1
2000
19 521519 778 6725 4319 268388824 70245188 36 287 889 8607 150 6477 714959168 572312 6 797105 91329 5114479 9295 7038069 9595 7431 86811685 24246577 7795440 796768 77357 91896102 57737984 415080794 3414610 677636470 2117 640120024 8115443 439177217 663144 9241 93 35808105 3 159111775 696290 802 349834 273163307 33 7913 63420692 6 909042 752977108 92383 1012633 62 207759479 74909 5 82266 266060635 64 3461226 777187 4 7 160288034 770 58 19104 6 485665703 19 371 56 388308467 5143567 552445 76718039 72758343 918 27 9230405 13013 45716811 5244 5257795 5002700 7 555 534 347 786753961 31 53410 14462 204782247 74098149 130 979674 93 818018 6590 85514788 854333863 63 78 96141325 997898 672 615719740 29796359 8 555825332 80920517 25 952 5 688967462 16894 8 4990018 3060704 898 57664 33030 206106548 2466 5 8827998 7 75131 6398 96 3637 851350122 91259 9188369 10165 64928 599943197 7605 7 85 12478374 1258 4 19254 925323526 56785 3061251 18541720 6202591 1 27448 49749 87 931 218264047 65216014 397 798272 629 8942245 73803332 30920255 8228646 633 50185 255357341 5 4239900 88 45687115 618738 36 55932170 2 57 5190357 95897 3 350998040 3148 7404553 20011 49992 1526 798 99 70706 2140 68765 659851 6810055 6 36740 811851804 68136 83601 920930911 25 4 2429969 2 7153 9 4 6 46 61115292 108 3973 97 305063 236 7520460 877 696997602 33703695 9 40924 8407 6 58 10 3105711 32083 980796 225 5 4399602 3 1794481 8212 5936 969390 7 45 645469 640252 36929 78 78380 88 39 20 4 8 116 4442580 7650706 3759 677305264 1 688170 40 6061 496400 446856 753214 87594703 54129063 619726940 67175 9279417 515 403 88 9370 1949325 88026 424971 907 3678 46518 77160 238 382 476 9165 2507604 52 56525 6587 745 360019 104763 270292 707246051 85745642 7764198 54744 799289767 7100 415 37374776 55 5643 39 22 5875 776 62927 1051 7 721588 12 912356174 1 80787368 1283 257862699 85097 413414501 2469618 72 52211 90235 373109877 596808 234482 633 96429 92171 34663 148858 73643 2603 28463171 3892 39504 919095648 93811670 1128188 61741 706611 956305 267491 23571 897191182 31581159 190 3 87 821693575 90 835214544 28520222 94 3572 145143 34074325 125803 84504 510364 2 9 744550697 439962448 69003142 28869 50894 339910306 33251 284613689 6 21604 701 4706654 4285260 58111624 3200679 369 694 8 649 1574 138713 878 709 77603995 173733 8 953466107 571152812 8824973 8 717 46486179 1 161 8436595 50945 969 441371533 916606 189670 90432 558292 380 17557012 66589 341 9783065 16284 76305258 624 692810 56547550 436 30 7923221 64 6 240419000 7 832658710 9955 47 9555 580382 210 218388 333417272 261 8211005 64257 7003 292 6663 470 4620 55 2775815 391 60 9624859 6095 3635 62 696517415 82657 378581470 4126 4615430 8164868 5990 89 37630057 79892354 2 207 980126403 8 715309652 8191 9211 878 189790 82 166445018 814208455 240 4924592 48397114 9723450 9744923 7 4 77761886 1344 487 72873 14 56608 44760176 17578681 9 33404 3708 1 88794865 1099030 28121283 759700624 99672734 653 5070 769 3 8980420 1 21210850 5224 563 92270 1 627261223 4 1876 68 8 9 42376907 480821108 317 288298 234564 2324693 550 5 67726 786283 32682 99966386 78 603 85783626 5911 9749343 3081337 24839 640083 815015 6266067 146 8263 13 87374469 34 482804 88410 84560065 12374 3965908 588990280 40 33222048 5654 5246768 8242 13 981 288433 704313 373670972 26875800 43919 6 601007 69274 14305736 4393 3671 24171 41278687 115906284 87 26 54020 3906184 438 4207 485198857 3421 787 826063859 310582558 89813 38855053 21035 95868405 10 9300 18 8 8565776 586391 847445895 6 63374 28485069 7 6 849472723 22 7 43 33094383 5 60742770 36246333 8462067 48551810 92 51658897 98775762 4457074 993403 61389 83308219 346 657696 452787 17 3 42212977 51084483 590398257 655 571 7886 40072800 70596 1507131 4 8035293 577530610 7423862 181307 9 6879 6436034 92975 11913160 4770 51022 10 412 61 94765 8015701 7175738 30537041 99 7226 243424 524380951 14373 20417 888624762 371 6128832 6400940 632538 4836 685 899 52689 918160461 7 7 90564847 729 27211354 38 5 675067 2048052 31676012 3 57 642151 70310 940314914 548 799203814 2 132073 29420641 2 988 60972 53421 15834 83378 357 54829821 553115184 41040488 9 40 955662693 6705659 82959085 569864428 82987 7037645 45757229 499211421 1285186 33277375 94846 373847 393963 437040 1 330486777 5527 835 8403 291293029 9985959 41 9391 23313340 6345948 34207249 13754 327 90596504 5 279 51 314 64978801 96355 3405068 59653 2 8610748 41568537 76859929 784137642 11929823 7 1 11 62246701 6002 24400 29 1 14 635011190 341333778 1624588 29384436 167064 5781194 108169407 4122 92969 62170894 58701217 760341 219673 560242624 6145827 2653 23333848 6088 6 4923341 847766713 98581807 719273 92532269 27 67471 20 633 91 9488 539834 8936343 4677 759613156 1 53 807005 166744347 8798 82 2502083 56390 3876345 64611060 394534480 2 10732 62664 65 4105982 189239 8512762 263461731 8933 9715932 774949245 890840267 197397684 408 121025 8 3459220 273287 5 52681710 4591 48545935 618 411 8233413 694693 5599195 823268998 896 73 624 820194736 7 90875389 281399747 378953882 5 338 37665 449495189 7492 74968 5168454 98083 10 83457 213621 259 226590114 9077 5828846 208440 947 7108878 7209 93314 25874313 4677 581888 420390930 41906 92548771 765 693 49 4 508167 92 59 283477 14 279852368 740408916 5349 387267017 52643 27 26998447 2886563 7985201 6 51516 8 56042 649 7529399 79101 76675585 817 196271 200267871 422131047 78550 368405 719 9705803 270176244 117239611 438724 459366783 169 52 6 341 233 559 2549956 20 56905625 1 545 73 89811975 15941 7391144 70 15 7 3249890 58 14 744721 49 276 1147330 6185 36 7062 80 884 126 91135 6227 9 71 672962 190238 1994 820684793 2 90864450 18550 29849 228039 96540383 126934 9255483 9940363 24 21859074 79 27116 8 218332 908904 683 82 166709 1 562 1572 45214 935734313 11 783 631 90 69864 341401 73 518989030 479594 376420 984511 7384513 99519 600 641648 9 29226841 8507614 6613350 469910 815 80 83 23858 587 470 1929571 4843 6 1947938 764 45986449 37179 982195396 4913215 1 84258456 2 2714 62 9823 18574495 4 2963 994423169 28020058 539991219 4616267 27423 3646944 114834 22 7083 23622544 95727662 309397 72 26 682009 6 9443181 8 937188260 71 25270 102290 7367871 63331 9 7 2 17756 5228 6643 31260 1 7419 281 38060575 5 5 3 7623 846543 600072 8434 28181 2506641 4 6367982 409 263005808 806208844 94 46412901 821 6 8952 3089 9366569 270865 80107712 828119 1 73137923 412 650763776 1 9031 590346425 546007732 77626047 28 617 927153029 87 803975357 4129564 872036 8492806 798371809 3324776 84220289 2 20 23 277900110 38128 8782279 904 379244668 127 24 8079 31156731 40448598 790 188870 8486205 741968285 504 3 5 8961455 450013289 542169 57 8 2241788 39102375 494300 36 275345333 40 351 4537 4112677 5 362353377 35804 402756382 25383825 364 98286 8 32871255 4032552 23280 5146 93749765 919 2182355 989357857 282969596 517 9 3 8542 67 855 7596 7 7 191 571090 3 93181 77812059 17 2484237 6660 10348657 612053117 17426530 64536028 5599390 282459 6 60 895248163 84124 3878045 602 477514241 84 667 19930 3 9 5909341 4406806 94844 7 34613385 47288 7419 32 2074 5273 86 961506 39225504 4313 62846255 95629733 291981 69290 7991160 1904017 8721 712692541 44 3804214 6662542 17100650 177 2975 541510820 82915 75764 8532 447028 9433752 930 40467823 6864 395035 98579 331317223 86392 67805 36170 140878 37661 875 8007 734958614 17 4 766186 6847 74405556 98340 1602773 8 7479576 445771 64165961 8526968 36750813 555909 5216808 6194 46 74518340 98128 1012113 321136591 8624 3 2 9622 1411 532022663 548 108339 2204805 31 10864 89246190 793744641 5 854 144 7682229 6698884 13494 8235 526677 607 94097 53042607 553271952 5124 21 773954797 59000 300760 3336253 54887 3177373 94 99314336 8757966 9929 377975005 973213090 763825 797 94240 9007635 315619 8033 64246810 378 725637 722447 84651 12 923 618568 60539894 52 7 806311620 748078138 144 536 4821 873 6634 15 778892 199707956 12122 6794678 79 138796 51 99 290 754 982512800 73477042 655919995 2553111 3934912 95491 628530 8 5167098 7 3 3305 9952 802 717163553 942265 169 8755 33 433907 6 795007987 7 5 559453 2 721 1564 21 825 835 444732861 6 9340954 655190 55496973 8970 4734201 747774 6 105697394 49533306 95 509060486 336564 6259 775994535 683088 37 55 459 83613030 607 88598 93 999 98649 65745170 6272515 7049973 3162 1757283 710714 91 779 4170 226 64 56141 2108313 65 73541687 30 3 747255 21 320626 741 78919 389557281 8 962262924 4795 12481 80 995475 3 29387798 8537918 9045637 3685 1687 824 67784934 3637 5 86826 751732 75158982 11 110 6 535290481 2531 76987 85 6 8544506 857900504 84729920 269679 9 1633 161202 5974564 65334838 120108191 9 917471 31310 9 57346 23777713 22146 357631 36873409 6 645 808938 91 97132 649298502 10580223 631737508 1 89127 687918 2 70398 945 50 4429864 16507952 52956717 22559198 7 40 3 51 4342 270 738623 82706 86769527 1 38490958 4 5 516448 68 952 380147 466587 120736 23 3191 48760 19477 2821289 707 4659927 164906322 840736 65 6674906 161 128554748 289994 82498 11 60 1262 7547615 328537 393622754 8110 355651 9526387 6879216 77 14430 9212 998438 6 1 580 29605 45763 798272 899 81214222 450424726 28777 7666995 13044834 6795524 78045 672765 6962 474107 58190 7459 612 982 15884 77750412 2131 8190349 49 5 19062 882 52 63422989 501081649 5221 6899 34604352 4685 6 5 394 433171643 9 260433252 410 9 2499703 35 47 4914 88997 4 647 809 2916167 1251 37824727 97232061 17694 75753 9032 55478405 34342186 206475191 77 2565 65318316 689 9005 7750286 43813 61276333 8109779 62 9231 6 47 618848 62771 5638670 178578 343 3433129 6369 73300101 74 531978 596485538 308476508 4 9175 329670097 2 714403901 39896962 9 68 131629218 21 26 236323 753 168448116 44383745 65731508 293361 353453 40303893 55096750 761501 8 55212 7 203830860 841 3626953 2035008 4756721 8093 781405322 52 7 6408042 6843 91281 2 1 1123 7471 71 176 186363260 105531131 8140 40172 498142 23039 485651065 7786748 780729867 4211 2538 98246 588976788 67050 216951 5196474 49 64950644 2 6697 8094876 401 95 733 653 73364 242795976 540133630 9 33191948 42792 76454086 8 101771 69748616 607269085 3 9 87 12635108 267489386 669411122 3177 485304509 8716 645303516 949966763 34630664 26 7728032 7770 97271 8382 1385 14843487 48474 774162385 929055 251 1234 439 442280282 34 125668353 15553358 80004 7958 43015 88974963 7694 65 97333 387218 5337 6 7449325 6869 88 4 957014639 625360900 715130310 28889300 69730509 2 802 922 5863 1 53 64821879 8799071 767793 5 389 5 1903765 115 370376540 9550954 335915 32 3113 11 595 6448730 45 9798 46510319 6554 67292333 433200 360 248037 6 65406476 236230 752502476 4 8 8763 888128 8293 22430388 53367 2647201 83050299 84897 9060229 6098 846131 6085 3468939 334 1137845 182 31 6816964 592058802 82079256 654 3327 69311580 6102025 247524 5484477 2586 215506661 191942139 6 1 31399181 5009217 146 691 81 1 44 472391886 59 13 786 70 7 70213 4418 29736811 1316798 2700672 20813670 509 995 6496974 588217564 33 376206779 841077489 230 675 518 35915866 989477563 7622353 8204422 830517049 92007653 694 9 876 671245 217323 12458086 4 1 361 55976 75965128 1810 679611945 967 77826284 86706 86705 46 575 87942187 88641172 6 5295527 41 4597 3 3640673 4675528 6428852 6619671 9274393 9157 20591554 892619 53 52587320 750320 7229 9666 9866 45744623 926744943 94324 43811 378222257 2785 214561 13567766 169 27 277 827859 510 272494634 50295 514 4 252 59233 44 64336 4 1 4 28589131 7 2 8268 81486 679726 54 32233 283754 5749983 247305 32 97 63896 96294911 4078244 678309811 13 5073 7673395 345 416 1201935 9770646 7520523 86 599 885196 91093 79925 1950293 8 393853 3446935 7431 185629113 915573 30280 47428954 633 867 55320 330017815 69802945 23893914 5 7 63253418 4417 5378 875014265 7 98 6319102 8057472 64987 6 36029973 691086317 664 839 74833 9 863 86 68048067 69468 3 2692533 19338 2620160 72 8 913930 41365806 7166 360477 51750769 351446 2 54621673 1170 9 56029216 49 771501 150490 535417 2904998 589081604 8680 189593845 591833 8023 644153589 8199 74988 6 98 472539806 408836927 523770806 13 479789 542 494185668 9 91 812085672 48259 5133871 5562 7 15 7242308 963307 7 73781 260958 1 655711585 6 43 145632991 9 5 69349155 872 4 689 10987120 926428455 82676824