1
2000
3352081 10561 78825 453821555 693 3259544 338 475003797 22184 8884358 4 3758859 304 445 775 739830813 20561 9359358 81190 20966 2885500 162532057 5126808 64782 5274866 7301760 68009 798 965 5 199 68670 9528981 2 57103 60441 66275 2 761496342 2009959 2007825 3 43264 563574017 68566 7274953 54344 528 562270637 7 3 381 9 845 9 769 94355 6598795 5468052 2867316 32820 7089167 544629912 4 7 3 594 3801952 97358 6 1 618 310 270808350 88564 9 438 7794797 752384357 6909859 169117707 80390 2467012 985919300 119 112981649 6251322 10948 885 35304 2933568 50380 996 224503332 6 549613125 9 4542780 2 984 3270235 277000108 50506 9356174 289 954370331 816041512 4220784 3 7583090 96804 563439304 842 87275 68837 9 19863 160771007 167166613 59161 592 281315526 661 95909 175918661 9579161 258 278 828 510 488 88305 46008 774696714 365 5299300 348 6531577 710 638 380 4942617 8 80301 666 6 4 682 78573 121 95873 316818895 1759772 82133 779 317917119 922166047 744 699944270 900477840 43072 70761 3529730 27499 986 257 297 554 1 784 464 9249764 523 256 488 94563 65082 8617833 8401082 2226193 228 25213 618 392610149 5912801 968 311262890 9 798 6 5910487 783 7 6345681 775488926 1580166 7324246 406789993 70343 4794321 914 241286105 69244 34047 307929790 383827720 69094 8012859 755795756 69506 7631214 487191340 296078476 77662 3970508 5 939 63045 534 66885 4 568022593 4520017 108253663 519212947 7934938 372976298 339 357504822 493885546 2627933 85833 2048712 1 341949477 8668828 114569891 731660626 4589753 7423907 48015 61307 978 7909833 8854869 61727 658252139 2944534 48590 473330247 1651323 6378066 913300884 3266299 4166140 21096 13038 63668 3 439254336 56551 58876 2335541 355066178 248 716 410 31129 288 17100 591827868 12109 3718882 754 33448 255535014 730 978 195393083 35631 18086 99626 63981 840 542 7 37352 466 4815579 979745295 29045 355995134 60874 169718288 7885629 8553628 8410232 891 50153 5873303 411 491090184 2615601 4310071 881090679 533 9483055 5 51321 123273286 26844 2795530 6936927 261438541 953028752 4952463 741 358 2886757 5 7591480 4359227 781 1 99181 70116 4250166 860 61402 56724 8982628 7075991 550763575 395346804 990 92019 23677 34590 343125159 908487973 9533653 7503706 54798 1 258620409 522 940 2203887 552285409 1 9480228 2602505 962 112 48661 54829 501 401 974301665 2206868 2211756 12441 8 78119 98111 4 1879021 281014031 163 935 646903439 990229125 698 3077136 67184 67282 8898724 696 7246889 119 3822898 31772 60803 3 929 5009334 13462 2904446 86759 31695 313007676 66225 260786848 56335 981560622 381004056 107555289 172376944 8 8350140 7081947 762 189215785 731 16224 817328870 64532 144 396 769088206 7582079 39825 7833684 4210763 707 241088483 937334645 473163653 196 49056 67565 870840550 71545 455804943 309433444 254612246 485 3426586 4 851 6798701 947730283 451431796 571731145 1 5 611 6244510 249500009 6380543 34509 39062 83558 2848724 943 21019 40404 704205010 432723223 401 242000220 8 1949876 3 482 50446 748451898 7856190 18412 490 643 47087 735 29498 74542 510 1882992 67597 111283374 565150903 9 6 727 285299231 542 7351864 223 8833132 4404870 9 903812169 142 960 859 477 853654295 2512052 36974 408 664962312 3844749 732669602 727 1 902 763 4785688 407 31660 835237009 979 38848 57206 2372671 278 642395257 791 3589789 7521376 9 4235961 120783411 7 1853560 13301 61148 126 50241 884734228 2170992 4340823 95442 87486 599 600404201 166917363 81949 672792508 6 846289390 9533882 2825527 795921185 319 72718 949 8286458 690028019 79441 818 582468614 153 6315101 509857445 448 5 125149483 33778 3396960 224 668 576646034 63712 977347709 157 8 112088056 294 570 206717231 7065473 1206353 5898121 9 745814420 707006086 4610023 175 136332363 12319 5 617 4 9318868 6 532174232 789 65567 85443 7567321 122485244 573 1197094 40821 406567481 161 341259044 474710133 66007 3653563 1242312 33954 806 350 9839177 75797 919799768 92755 4 7 680 604 977189640 345 66485 215569401 1905081 729181708 596 994117908 9 240670945 6360552 5365766 478559768 345 116 416260471 6698617 833 5 164 34422 475854486 411489261 522227131 122 40381 181265645 189430049 120 67052 802466335 230 10965 4 5889182 6 88096 9662145 127 481649930 5 866883050 945 75076 6369531 9544062 7 90213 2630654 1380679 4701129 980923526 43446 708 643355261 411071554 231 7 981485010 1 4 773 219 304 7 37780 7814601 864573414 5864728 78087 9866587 97233 571979503 100 81428 90147 700455632 92453 176003820 12308 457 9534289 25004 85998 6 2447554 7704413 85593 2958062 944625858 845 459 688 1224344 3161208 7830216 748737442 182180238 752 93486 245 7003694 264 806241753 650 31199 627 211599091 8335829 4601676 329 490645604 243578780 81340 321953536 6 5768424 134 997935695 3110258 74706 7916141 721 371 7 7302976 364638046 7722249 653715938 49786 67376 176339031 28923 663233254 6 330 9803254 952157579 2 45828 845073228 368 8249912 2229878 480101045 424356072 52516 727435376 423 2584178 550886034 68571 167589223 606 49850 3447649 752783713 4 2811733 25259 9243475 1 621 3382561 528292790 2 3563914 5327788 848219203 4362968 161 4896566 9810803 3720797 95559 952 4 1 38938 222 2970846 148755051 286402662 4 310720332 751030791 62980 988 104632641 226785362 1 602333805 501 377652245 10939 41643 333033699 3971353 294 4256711 75090 3870630 819 481 215 20439 13144 623635323 213 7527812 6 625 1 703884262 35898 36737 847 21990 255 8 3241938 776558845 321577014 803549457 94760 200 802 950644311 325025408 860 9 4786307 5297777 1997493 378 733871997 237 557967154 573 11583 9568804 203 42504 81138 62137 203476193 108 438 103904811 3298021 87898 66460 8030484 3172776 864154272 82390 480 5764147 39354 7 870345870 951476687 7 5769184 39713 471541573 878679087 381421331 62255 4796255 311 25333 8474689 385740452 641145328 340024735 867 26222 8 91643 1 4586966 5 49730 8 805 3796187 11660 7638913 940964324 13899 594 25949 3384332 8 45614 834 9 948482804 7 443 4601164 468291295 90235 9 262013621 674 8 447 53547 963202910 41241 36317 4291015 4356837 792300760 340575019 635 1900839 8728578 5569064 274 196809341 5704001 22861 982 191014785 2718525 4027301 561 52554 369751776 1 2382330 415 2557074 1010573 5717383 865 8072957 42176 67402 8273671 929 59912 758 9 35040 997025727 92785 2151940 180613866 479 481 36000 11937 65902 393 169164594 8144445 222652312 18300 484978418 5663320 980 2 3 989707658 805526716 10011 5724736 7 2326681 2585689 421 3774425 677922612 6635310 35828 73832 94709 397 1846898 528641843 315 3461565 5757844 486 44224 9331081 254799732 41198 230136636 593282832 26490 173 321488611 7809561 203 5453475 389 125355119 3174781 7831902 368 336876889 51196 4 3006641 1 2083221 494 6 982 185 35692 40208 88897 773199289 28660 4208116 426 899 456 44849 383946021 573340979 4535467 3616978 78522 689983639 302842846 146 780 858 493 5876768 187 16423 2248157 2868318 3255832 780354118 15229 4045284 96515 745 48535 238 6 2 7280070 3463784 268881228 7 935 804 915 360347918 59382 86914 721371965 89871 46329 521 146 717 90740 5207052 9 5 95553 417 17326 357 988822984 375330941 6466358 3324898 72211 5576645 48286 280962423 3739482 25597 211975247 6869601 435 3 200064914 225 7361602 3424068 7 18185 845211573 581788260 378 537 265647177 603352362 34369 7809874 4 9 3746886 83229 82581 389627847 9075498 7491988 7471328 4 31782 22159 6979407 599 49443 501129511 9587948 4237111 258 697654069 6 166 913238308 919 437224402 8649353 979424330 59929 37086 217 71253 625739744 393498523 832583374 687997630 806 17618 7044226 8 38983 2 2 644294287 249061240 36277 894496234 47768 7464510 682417394 60833 264434179 1878659 51598 14666 241 135 457 839 12467 1139371 328 8 9 33472 38081 2442432 6 577226808 141 779960366 774083732 5 215677340 246600316 404 37730 7131804 8856738 9570206 5116582 529 453867419 89789 689 93741 1334494 583 71883 907991408 57045 59950 205 227964444 937 153 85409 23433 724138722 921642482 618104063 3 8 511605579 9220304 118642124 795 5287107 2212285 713505140 14427 135332197 67519 1435681 7414294 948 756 524990077 2533619 2518470 988 708 9618973 3 33489 30724 352175882 388 93394 392910145 3042678 2144622 37270 229 293 762 91126 1 343410923 647 2165657 6 2198758 801814253 124373994 550 9958338 24644 3227281 4617822 42618 322048255 791 349 125199173 5832629 5104005 8 461 896708993 937258693 49787 771 59674 9023807 919 819 2919099 1615629 5288462 1 415189756 42662 1 9125681 165 7376005 69668 665804320 4 67682 43040 401 472 2173558 668 39215 48755 51387 204 5152289 82202 858163625 79093 553 5177384 84969 57701 969013319 8950709 680 348942113 818 2457786 5649156 709696385 376749741 70463 888497201 7428863 7997550 175 68916 4715907 335601178 859572722 627 48679 9413865 1 8 276309123 97237 223003413 334 8416337 3860247 8442791 94548 681 55064 7422831 9763917 637325781 801 35352 8292883 67325 490077530 694 921231022 2814347 6 44206 42056 5033671 72755 8385325 53480 8356091 3065637 2 7971129 8752271 4311163 4344480 822089763 167297517 7 94998 132483616 41950 80346 90059 468810055 256417706 836911637 2 191 215264538 33272 86390 7599165 380 4741469 302 536 863265260 1 35705 39931 124 225824977 548 8121986 9 574 685 2 4019883 8362040 7138663 891013581 26467 479883197 253045928 199388626 9267359 5561050 217379705 899906852 836 42679 7 671056476 446 780685439 80831 39873 5051122 19673 60983 8446494 943 229765871 77858 5784539 5975179 9374745 3 8213602 25705 691958386 1997352 154 5765450 709 726929765 17502 249396406 95376 1098811 7438758 3 8 261883825 9 3830517 50369 684657873 705036792 673812698 60789 313 75827 608569870 5332925 4 49782 855 5630674 4950088 1 56601 12620 4655723 9418777 13058 624654358 88212 291 580209902 1023671 1301694 6899322 8591831 686357369 565430208 9791821 4318533 63940 398948468 9 524163618 67875 240 274970360 92598 149 5888471 760741697 150776843 73788 204 45556 761 2697720 763452078 4 13482 967092140 344592356 872693977 501425223 309100111 3982593 554514590 531 444880731 4 5355167 268031158 79064 297018328 7871159 4 949 69140 34303 3 58045 774030140 950 64828 3751126 73384 24927 6915179 674239429 3203763 1 74452 7 99893 752 4548672 80936 338 35059 708049721 494274734 965129569 9526403 380 12062 630 4937041 180123733 520 33733 460494870 44170 2 4 244 81247 7764962 237100282 615 1007373 291 716 5 9886702 6651818 4221222 240974728 327 30466 104 32345 196878332 79970 4 30423 2524155 428 17892 719 25200 5187201 3 875381310 22325 456245601 3270791 76714 7927874 398130399 9 5 3425297 81586 763 561691135 4778826 351008531 88329 1 504551959 6 527 81424 2983584 11735 786 4317820 37503 232863947 724706443 141680246 601578252 38946 4149931 7 252373761 425471141 939 9925978 9514006 800 806935200 407595701 757 7471825 869183047 553306210 7769287 37837 93325 3732795 111 210311833 1 836 951577509 6698061 46490 90242 73444 303408196 528406003 63603 1 637603445 49631 3566658 31246 9 4 40234 196 335 356143668 26948 959 290 551 78167 852 633717688 7 686 6912689 406 91427 7291345 475 598078308 895 1 1747034 2 847475228 536 3736007 64792 968 1178206 73612 3310463 3965120 89276 76546 51562 71017 79235 705 3873124 915668249 1833629 23491 10884 28103 494 507094544 854157668 968645421 6653403 86818 129 828 50178 99953 380209735 12406 550 3297014 932062572 7160954 138 8808876 55877 986413546 255 3 3836475 888 3341252 9 668808215 38067 637463412 7986114 4320673 52766 76167 78160 983 2056248 31830 345 5776038 21579 81227 745 898 41521 494990478 657531399 8026386 301 302407688 4 742880157 60022 862 476526386 9 795680503 830 391085137 926171066 467 282084636 891 654352703 337 8422061 497441968 2074099 232 9 174 31696 511 968154773 521956066 483 333 8364830 760 9568872 6309065 13814 2268717 772389845 874 34951 4 631 8 703567352 775 4 3900795 760 3 798 154667726 58724 112097074 5 7 7919903 45340 4539371 408 2293632 6901436 4732092 21130 447439103 5853706 4680367 351 998 4375167 785208895 187404975 4291708 6855365 86211 27177 6 469 1764885 8 868138974 323 8511630 87112 7130796 8281045 9556806 2138078 277 3780919 5566903 510 1398524 528363447 60106 218146616 945573234 7161021 740 3101981 1630694 734966771 5013465 92350 37907 22753 7 673227331 385 209 4 434378711 15369 347382411 483974718 368762210 333411429 84793 141 82829 63837 28563 908 757 455870858 2013523 1 412165095 541 98993 1 27656 518956200 2955207 90757 885 967730874 441651549 5 337618271 315 2 60931 65191 2 163 244 954 419839215 6510013 522269533 1998845 6214845 601585008 5 197 5526824 933341968 1757546 799 661 8659846 8521260 1 362 3526972 8 78701 6492307 99595 59572 871 429615149 42411 88508 236089655 46738 677 14787 587 5947594 603 7816690 646 4947326 73118 682319618 91402 6 366 8691355 709409416 1308463 972 7082423 2475329 19389 894501778 28591 283 137541565 49769 666416412 382853657 365 15865 9 5691785 39040 3591036 88023 4404680 273081398 298 831655992 4812832 646429904 15660 6423634 117141528 3 22541 981 839884922 253 320740307 803 8424783 6234386 613048330 2 5580129 4 224 18308 82071 8 9305225 593 35660 230 353718243 908 89255 533543667 7630258 783 138869362 8 5701788 733227411 5360055 8908072 2 27264 478242349 8642732 220068139 1421345 9740703 4863063 982 2 29732 2222147 78505 45614 92735