1
2000
554379 300 6172 9243235 4 42631 6521 9734 913 54672278 1095 39376 98 589545060 25 189099 277 3530979 706 39 644 622465813 1185489 9 64 392921 17964230 8163688 962 361 898472 77966 96 27966 72 330722 116861 82368 56060988 915555348 776482 72 39 540399829 42 152 4364 518795047 92 958 4828 36310378 617 80810 91385 6160 89750350 688538 663918459 753 348 4 698 515147366 19009 657 56308049 20601 59660550 310121283 1 6675555 431316 27063 31274056 719 8 442263276 59 1011644 4845084 3202 755528 575439854 210618 56573657 72026 515250043 89636 7 38637624 7427 94230203 4798098 2461 26 60 19 411483329 3626 684 130828446 11514781 32 754 6470670 361739 81435722 659908215 9053 315292442 11547434 752476641 4663878 7893 1726860 30080 829681 69603 66591 340524803 14 1 8311 748395868 9 909 32 9369915 20964854 2178 447 64002 5 1636 13 50032146 24877 91782 9396458 576171 591296088 858 565 6463 92 7362 266 322961327 636289 462 617 43867 776274 39 1 71324581 854966 7983142 499670 796129310 364055472 157284796 516099510 98678 807 46402595 1069 816872127 557 7482 483 69 9227 10372 41 1 77946 1 10241 40679 384363 993494770 79 5 7927223 623136680 780 8160 426330910 8228 92 437 520198243 372475591 414 71327683 833 52535827 4 91110485 46894662 6 4172 844816 356 950966 126282 4723494 4 6200 16729849 689255048 497298958 17846 65314 4 42292 93861642 87319 737250611 65 66524363 7224 53502 265148815 29331803 46 9 48484 9 9 551219 7 5918 6 64170304 7437925 44681042 7148956 55 337402514 2 922824186 844696242 477 3124 3 483056986 9787 1340 669770462 709631607 8 29630091 3 180859 462484 43 41012 88151 5844476 56440142 458305992 2811515 12516 55309 47600547 569041689 2776411 2 590240327 313057 4275764 317322 6599444 866 683172222 43995 83061932 9 2283 30936 4 5693 95484 42228 4190 567042 230 83 7386 6250558 6134 938873 39878 12335372 8 1502 90880 9450459 63 6802404 992807307 208 142 302397205 237479 3074 325644 18 818016726 40556 4894212 77 778510872 43094395 7736 19356774 8950 765105 389 554 26234 487 948775512 277742 464 2 7 81143 78886 993030 25 26 274296104 657544000 5754 9793 41 15 6642 27555 230457 173194 4054 233451 35850 5167994 769 42296321 5185528 8 54553 102681222 7891 73081 56843 179940619 96 934600 42 17763681 821605 183674 4 7538 6 64861 110 9976581 483768 59 9821586 14613 70165 70737 44 1 7187702 361539 9 81 94762 471 94066 9602887 474212676 775 695 71 2725 6367860 6 117631988 639117 882 25535 32655650 82885997 3018499 679316 402631179 21769334 901215724 896058891 4616 4978 441 776 885 9024426 5260 29346 706496018 666 3438 97620228 246513 15119 7 376812 8298080 215990 37 3299 5473937 8181 446744892 219010 3587 9 30 92 5078553 475470 1571532 2 4 507609 3891 317481057 53794 8451575 372595695 151938 539991048 492650 99 3495 5150372 1769458 3992940 527656762 775960 573 788199 9557 7633910 67379271 5488075 4568975 2830 23952534 6996010 838889322 51 306 2507669 79703 8811568 3323168 545 15 5 87822 496306 2 46 40520 550 963866355 9 7631 6953 683682 816919642 57 517905933 31 831537892 61354 8268931 4204 541 5456 491 146 640638545 97 404204231 4883 642171926 7256 1584 12493094 273839 3091741 85438 364 60 238 25821675 47086048 32526245 137 435856080 25030018 48052 14 8418173 7981778 43563292 981193798 34756 108403 72686 39 1584373 315778244 574489723 161 699 524167 98 3291129 668 7245 8691 377 2140 963 911 3978174 49034 3474054 3 621769843 23 254578299 605367 25844279 358 72823 768 2763 722 683882 627 697935 55813944 146289191 306 986468 615 7164989 3532 318252 36364650 90 1 849703 870 356980315 430425 6 46648177 2 48983562 1 9552 1053 889075 2478 504 54 1014117 38033577 290361569 59 606 16 951556 13570 7 35462264 48 72924 593 683543 272135648 82536 9 425425 141 15448 228796 1 173394 69 94922 553485083 814564634 552676760 2984 70 14560194 1984506 3 13448191 170685 91928164 4441 502 30393 1311 30 8792165 906516266 9 2731206 884693787 207 91 3 2507092 3999914 3 50 433342258 691 9734 6624083 67996501 456292 16924 92403239 42574 23213846 3821689 26987987 710095 653 52 3 133 41 685860 93 7147 45217129 96 617177 78 797698311 8030 949908 901 9 13 9913469 89173 59949710 1624 27685 563238440 2 6178 3 125160 74643 270 67 90402296 1879 66610 110031811 69 465534 8219 924787410 5722 353809 643978446 3581 314606 17753 6147 493 356382118 48134 5645 9 656306 8295465 59 18816 61 79 50 94462 68729291 64537 26307 84697893 602140058 2158 89814 654072997 9057506 826 6205354 22606001 42 450 1 653497 690 276141267 205113 7 76 33 86 9298946 35049031 8869230 706999 7 288 730179514 2 25895 1953063 9791 65981 15305243 313 6918 972 49825 685955 57 8515 148282 4227 8196 6 6199687 4 5302 976 987664233 2972 26901 3328 92 4998 288443 3990092 38 92181 742503369 8064775 443666105 892443 569439 85249 72 290377 7039 2106 27544517 78 3 876328212 152570123 599070 8392 956 26590 91895 2299714 80112832 9 640 292195 324867 72709739 5 34786 1888058 80653896 468 728 5083016 9 95 8440 9 49 818 8031361 6986121 915 5692434 3 61 575616902 10547009 129601036 96 73 71074881 28392 746392 742 703349 85 542 742060237 83605502 593 2317985 4527 92 385 228962 7 4488 19102506 7 48473524 332164379 82 8802 6281 39 22248 96 74 4 149 395753861 6698054 1437 922 2610858 6888 78 2483000 160556947 980978936 395 458 5577 28678479 8358116 104613355 5 27062 932 276 9823344 2 6000570 14 4435 30410073 857611973 17 22159 622 116434 1821279 212 2472 7 609 585 799 335443 4593 9201 96 6937482 484299 8139 92784 29857574 178525 6978 64 58 3120 22824 8583281 8 940 2254 2 948 69 100901524 6999980 778316832 686 6504797 814372403 81206 2 739834617 4 1 6137810 5 73 4933 702 1277 3362 744 83 5111 8637531 39530 72899837 8 331486 93 5978978 3 90 55948 4210 6 1828170 9751 7 3 407126 4 602065159 66480501 33 8 38717 2 44351 178 389 331896 651585373 6212 703905918 832165 2141667 5 863337067 437 211 274718509 72198465 908574685 17709 149 39362 6218 6402 5 55967 618777113 8 243 79 2 62958145 8069259 4 549 67694 3 621569174 696 607305 199617 1011 48557308 7149813 4344 82388033 36846820 770258065 318134192 15 21 294929136 99565527 877664243 475 5364002 3552 998379185 239117 3 7 817433908 371151706 1036 60 327512300 98759891 911421077 679406 8547467 31 56478 454 58 110732 5 571937925 39 1415 980058841 214187 3786 88065 3 40798234 6 7261 188673500 6843154 40349 298 24847863 557525 528 6904514 34 9179 338 450 2886 4797 52 60223 1036284 4 346028417 67615061 644370 879 1 3625267 22954025 42192 5668692 19744905 2146 2069110 50 2247639 33823 969277 771052337 921968863 22223 627 40997510 7547 2086053 80212 78635168 4794 2544 8398 779765809 303902 47 38 4722 575672 928766 7713482 7 676 898 650 1 9811337 5449 21 8105964 9682307 800938 25219714 9878 6024702 1817616 6 5924 4 6 48734 794872 2023167 343 8 85154 1 38853075 697 7532 90925459 9647123 315697 12486 9 967653 23637429 9247747 307945282 217944 2 3041 41591 379 66013631 809293140 9 7185257 75 89191803 86001871 3250409 429371282 317080 853013 419 37243425 27483 6 96252 6 850 91 988718546 38450 5 5110 224932432 9541 1575 891509 99 919904 7853023 5979973 10 21580565 1971 460902 8145804 84564 73 43 7033 141367902 5 8 294004 5292661 8409086 2615553 737518 6 8 62308 8641 6903148 62082535 819614 89092 662765006 9589 34 459316258 8568 82 9 6955 6 323835 96 223768 68 73221 66 316441170 2 986066292 7619 25916322 54497 959881 70 14507961 39187989 4487 53703002 637 40830 831589533 44848 569562562 56 88860 37653 73021204 53 648484278 86043 8362 992 8385660 796393459 184 65 650589759 722091678 900 5330 316914223 380076 60889 2879 2 402025376 475248110 3103209 46 30745 8562 3346 1291 3596282 7 6 923948 80613346 240 39748267 487 3274163 171944171 453 6998 789582 9704106 305 6587154 109071828 12 3992281 472915 51238 73 221027461 714619 6 2779 20697175 11099 74 2364 8 23827 91021 2 95161006 6297413 329689 18 91238 655217 75541 4609388 6258983 4058 959 2 87491 792846 19876868 7250 142 7783329 5545 7 861469 3826 52790435 25 2 848600899 6651 38 651469 1 78048601 404 65 1903 9490568 57793954 922 1268 717519 25 494 154 9097 433 31 312 3021 52223 1571 99 97 61452980 8 119077937 8 9 345 628602931 481 6 21572611 66 64230207 3 21835713 190 8 590654008 83 81056 987363 4598731 4029158 44318555 451 729 543938768 60914 48751 221984565 3210165 16167 952620074 627 16763127 582 114483850 62 71524086 28125 5112 13 572691 16 645853 957505851 799223920 8025894 802 472248 8549 845 71 59399 9166187 77113545 26039 17693179 861420 9841 229637225 7 929 6591935 66792 45 865 4 7 59145 27 1495 6868 81 23675388 1 740372 5471983 6360 9238658 23308 4196288 336 35608083 5557 9409741 275593 54054752 335024 28598 61167522 19081 183670397 547516 56549 4561712 65804447 618952000 9269141 2190 52725 87961059 943506 8 17841 6938390 1438 23889 370235333 238571 6296 645903496 710048 446 954020 2458578 40547 571 6 696 641 3273 828 4131 3 90 4 26571 19 311990 73118473 46271369 36032 4842582 270 70174736 1539856 1 4 51169167 242 4256 9995666 47631607 9 39897068 5898949 16 1 37 4 393033737 4940 590915542 64481495 265 22097936 142 93 2396942 94184 5733 3168599 734 5 6388754 75106 5221 127383 200464 775020 49253 380 15278 8 15 63809 681743 6251071 94075 1 4 546 47 98899536 1116 99 84 41664143 569957497 580984 957413498 61 910300 9189 5 89057 1 6336 9953716 259 749040890 8 52436421 499 857206 21025 9 4090672 54908 3 8797 533797 13 286755516 6767 803084 2 242823536 272588660 50 820277 46 2480 255348 7725 38253 80298 4711 253541 56996694 85588 730586416 861 9 6870 97764032 81550966 95054102 6058 1031 117222737 972190 68888 6 464 2 24533819 670 11522 9273923 6964066 7 5 44279970 48864846 960840 1152135 929 3398385 38918 344252 72190 123292 68134274 829 79 8 517 89 3571380 8 9696 74 9 8 6 82153067 4523 305096 8 2515 1981486 180533048 768417 339 98 657846 89 5362 5255 2218 938 83213724 2 5219294 385133 4 6785557 3114 751443 725874 171 22457 9 63 58817441 62009 238327416 4512 4321624 3 18513560 15244 102605874 6913847 95860 52296350 948271 44598 8811 797045846 83 883 2 17084997 56 6672 3731473 937853 587302 8 8591538 69 609274 9 658627 996 821470936 306559751 75 1319805 9 381597 905 233165631 4 1679 67640352 9 81309164 6 46362 5076971 94036 2 576905 35 29 989069340 755 9 240715791 17 37877195 53 795459 9739 78319 4817409 372534120 25971278 1711692 96 849 7701 1 71 20502214 818449 807188 32343 161 7465634 7818 18153 51162801 5529 38 936690 1 541 7501 7635572 40562 45 277052 80703839 273 708521906 315443 1 1 9910270 283 947659955 5648917 56 55637 42815 25590677 4015403 656906434 265529 143 126189 9531 4424368 722 45686478 876232 6983 69 80 999028 7621 657109806 3150511 9 43842165 15040 550 899201 2 4715 839191 92 40 45868039 798500336 597 689 83789 5 61 3 6971991 6177 46717 8856 9667253 8986203 3 729984452 126072 35655725 6276 6111 4074 77 3 18916 40756 9419 889191 48176739 74 68332185 3 19918 819249 6308 302 3274468 406686 3 8891017 2 254265815 91 2819536 326553 1 2694866 73765195 15210 192591 51 57613 16523 623221168 2920 1 97 7792577 904327501 913286 413 21 80 687648288 5040 17380 448 4 273700 98783384 6 457 5562660 7712 12373 35564 966647195 298859037 58654705 4198227 4 51231 20887045 45207 30607 3274551 59698 453051 8 4 412 628256863 9063 73895790 879864 55 6196 36272 6 446538 97996 4 37246 3 743283290 931 33 1336 382694 150070 294 292275 261 6271 59 173990123 924 13 2171076 508885833 3 462562981 428 623394160 5 424705812 195317 323726368 2936 82539205 28499 33797850 944442334 52315864 19093109 42381150 2321 82 761389 38 801434 269449 51004267 644268 725298 5233 6561 86440055 16 30239 9912 597 731276 7885 1550360 852923 4287 29997971 9371 73 6099182 923194739 706 7 58597785 358000189 3565 5855106 6153 912338 96 511413 41 83576788 8566 706 3 9265251 116337533 1419772 4521 563319777 51 354481 12 9 20 9238 81021201 175 8305738 89115268 76844 50 394503018 43844 632555932 4866811 215 85516831 35921 249519120 528441 751983413 7373 77 5836425 663625 2 27719 7519522 2378 817082 8588 95 7 33239565 332182776 96269 5090 91675 3581535