1
2000
80141055 38280818 946060 733385 37 26130263 520679 70 7977 1828 1885 206971 76382635 94 86 7599 5528 73 8708 5637 1931 179623 57017288 38914775 76303156 43583888 36 8942 25446036 21 62 21897323 14454196 94468602 2183 838143 7629 179710 5251 79 4545 361186 66 427552 7631 7071 92 3182 689066 63 51970796 845032 57596650 77626010 35209352 2541 88 32404170 800236 19062367 405005 99 78574407 623519 10 2387 76710155 3534 2072 2981 24 66644045 69 3641 82480016 9629 62621917 73412957 67859188 9567 9997 15755164 32 1291 28 7543 27212146 58 10885365 65714141 276590 78809913 45513935 684578 1683 35 28684665 3412 72426967 61 49105989 10 4206 4561 4314 305449 557159 37524436 335363 29740108 43205356 882249 11790936 1810 31314053 59677528 392690 30 70333060 675620 9419 373738 240122 4516 7250 649885 8479 5291 82155913 615815 38306829 2696 60295618 28 225485 65505373 61 30874786 308167 638339 69 30 3837 10426187 285069 44 73 570710 78680916 2866 550496 10128773 749658 59071119 10923502 88464088 282222 8562 21815981 48 949635 87015955 10877740 6562 104840 6163 5245 32063867 3296 64 7376 802732 43 312502 59399639 985223 456779 44 50747587 43 291359 69932642 6908 8447 945241 98 30 6021 9003 1879 33 66815530 45924741 88822999 23943604 12 4752 871287 39749845 1041 49 30649950 40118626 55542317 5029 5776 72465482 216156 37 4235 51 721277 1683 70201618 727441 874130 94 23 557362 8859 885169 427366 9923 63 42956784 71 912292 170098 52318448 92652468 5319 98 2002 23426754 95832637 6720 69727288 71 44130150 659241 13 41 712900 5581 921936 11 87492712 27510429 7540 86154870 660066 72 559200 24194630 95334660 2021 232772 32 7894 41 4489 14831561 92 51 93 483615 367393 39 874667 753615 4603 6296 712794 92360505 9434 5407 11 84 4087 997794 90340111 18918943 6506 63 46801496 24 56551581 20680777 360865 9732 365153 31 38059708 946808 210262 8546 102584 422229 38502958 552360 650344 6300 47 1703 666203 30572341 201418 58843874 54899172 43895737 91 82464288 643859 79957794 52643004 1308 64058937 9696 50 7917 2664 93983972 552525 6997 453487 82 97 426469 32125793 617572 78126148 91019373 61 281938 42581297 58892296 3038 26 98 1886 233020 92202061 5793 99 14 89 72 6742 1811 40341498 267372 60 75 84 24955521 32719293 631083 8825 67 908184 8074 1612 33 458636 15239868 578665 2241 91250650 68 70 65521619 42538115 23986013 979803 328283 65 51327094 440818 396282 651177 7782 48 18226656 70171752 4743 5265 2143 278630 83 88949915 62578568 78 61169804 2213 95652779 528068 57761267 13 96 82741988 194614 8903 8685 946120 80416679 7457 67506911 16 95 31437375 72 47 544147 51 1622 601071 50 3892 4950 77 6983 668014 49880480 8090 30290832 38837223 56159868 14 478964 66 34677740 58 90430780 2592 8401 19063815 81 3968 140331 6346 882653 82 26 659082 79943064 590800 31832836 8327 565498 886945 908086 885380 511254 24128474 8656 20494344 4796 5274 598550 45068478 508894 45106052 6815 6661 14484491 763705 61 50926079 59 69319705 50164960 67826509 6254 8181 364234 191312 805574 36087583 71593876 666216 62079630 2303 703150 663192 53619575 14 50 22 460146 139750 35 2080 28 24999583 83 362650 7403 740747 47317906 70 17625786 60861482 1167 34858113 66 6814 8466 69 3189 9478 19 776827 51548810 8542 8216 47799013 4944 23308284 11 453584 72 182251 83 87913916 9092 96311764 5352 4753 8099 7502 487688 21 1256 73 660358 18 28615339 45712751 609538 41 37 4447 416366 102214 49 63276093 31595291 8052 78 1491 1529 952793 28854392 73502025 61913050 3648 6616 49174305 30658382 16614257 195437 45473819 336200 86250940 96238495 6048 76028758 122196 95 68 473324 5504 887526 763457 14425145 526314 77138653 5766 57475983 188747 54 4483 909118 9996 36 57041792 60374712 5142 922974 64212743 22 152433 8976 39504824 2032 32 373343 1044 56630864 70 41410060 824989 1934 728994 9784 61536595 85398893 283143 86 40 86392811 13550915 74 68 5044 66968951 594274 86485648 942431 753508 938068 685542 32 440235 24340955 8910 53651681 389741 36830631 5586 95164274 35747850 7482 192217 88 15 17 770111 61 26677213 74462037 42 357969 52445781 69839839 85669102 29949635 292844 16349092 26600441 77100847 55828068 92049140 3798 47 2366 14 56367613 14339099 950331 626713 8672 76389950 15 33021329 50267311 5798 88259041 65 19306243 53533007 54128460 903294 49826198 44735584 574655 7477 462536 414147 85765529 342959 73 71640520 430076 64 63 521121 69 12 232741 21671999 2337 10 685471 7130 546213 3080 61929821 420812 396758 38 23 83 63 5168 7115 22 252258 41057301 94 16077227 172256 1356 86 399786 14 38928270 30996249 51164484 90 32 7471 25069387 339649 39421304 88 79 30 869721 3093 98383874 460580 5738 28288792 25562837 56744918 9171 946361 98222072 80 609661 1353 194333 892479 9441 50599754 650261 85416664 258217 9220 78220784 858700 390980 39 5616 87266298 1189 5729 63035158 2924 8507 509573 22350114 62837067 44298553 8095 2430 52 690479 75 10 88 54 6631 18656184 439511 867432 53830167 90493705 652188 5980 7608 3837 46930626 799341 38 54927902 3748 78840026 104939 65 9753 50 356511 53879978 52717195 4145 46305808 5279 826403 485596 85967487 71 32 75 4782 459932 104585 93 13293629 37708998 403992 735769 63736973 91 281938 30 6536 7134 6894 561913 20670903 372317 68953799 62 41 29800092 7340 96018194 500945 3778 23 429203 11463736 9857 4673 3348 82509830 5177 867571 724144 6884 748044 78691214 4326 52 3107 9195 75 19508390 21430934 46 45 32356571 7951 1910 549559 13 1590 843094 88734732 265356 3374 54 18 408970 4029 6154 80128952 346391 86056639 852951 74499889 209556 45 666589 57338605 51 128315 17809852 692477 70 611599 91237399 36506802 44 70388297 74 6749 79 52 288225 228528 50666048 524946 32046099 81670682 96 73 167683 44 738720 599390 3947 502555 37 53154163 40 81479092 95 190772 34575959 8889 6091 91 50209069 131948 61749231 50656733 285799 5036 21 14978278 57 8108 68105260 44 96409418 6379 82 2498 814709 58 93085219 72 278376 363215 35 36178388 160901 78132869 96 654230 997963 87 6635 6869 60735548 189967 630526 9321 6464 618948 410517 738044 43699042 280305 76 233014 2242 51597381 77 76 27950080 7571 2647 54262710 24667319 7995 5746 943294 7302 77566943 79023854 51 78214199 18018750 959828 15 9459 916282 56 66767230 47 543493 47 812858 991448 33 137552 2670 51385955 89 58 3642 15 258948 509684 40 9990 5953 492238 714705 17042865 88278721 367033 13 4701 34 17 2758 731108 88697679 4104 95 214535 19 781613 94 44243591 267702 68 855551 305285 2373 57371993 48 52 91 8562 43 82530111 43 57 28808685 14869820 912333 4685 13914418 98741372 91120086 774418 578580 40 665933 98 40 3812 176578 380591 3746 88644495 9270 787001 72525712 22627808 1706 246433 881999 297176 49 1137 153727 8120 11 35 749458 79 953985 368666 87424761 318003 4056 939142 56 83 345332 21265045 80213284 892730 328222 55 195404 40892176 73 32 6843 4908 1136 6194 2747 3552 4771 16 5476 42 6927 88697400 878176 632766 508415 78 8216 15495460 81011731 71006163 2356 80251933 61559396 90 847822 35 25299619 44763229 3294 16 82778913 28447301 910767 5202 501775 55 53 54927120 446943 81092225 20780338 78962422 66324353 9112 8247 6653 335621 645407 38 3094 93796062 3802 575869 58155905 211644 82746887 28 33266513 89 4281 1714 89098749 225708 9432 23 71513736 8872 5982 50405333 5153 58 12373203 813913 84414074 99514899 57 53727991 41667620 896341 16930535 444865 43013808 50174963 392281 94702215 21768159 83389086 46945445 482588 48395954 51889608 50 484654 345129 8344 80724885 165009 339879 31994649 48061210 8300 4755 217827 2934 41425001 38 44 615011 25029408 73 175149 102313 377163 984492 49 96041713 1555 74 56769865 59577565 33850176 595820 328328 33438477 76 688462 39 413155 33481647 56659903 31789275 9430 4652 42713695 62925522 117826 1802 989134 26893459 20 67149874 7198 691343 83 1294 75 9895 42141058 19 76 841085 371533 99985901 895231 1120 82 97183538 290701 788707 31967689 45 47458096 9894 3308 64 51 64393866 93 9715 29814877 198720 912370 223341 719465 3186 84 808378 1750 2279 50073836 40 1070 52 48 5284 45 543938 29 67111010 91207556 443666 79 4624 269978 99124666 41 228870 7856 656075 66031381 901038 94 5951 908366 4441 12576796 26391245 22 23353823 1605 24 8896 4090 42419856 6151 3361 343907 39 16075901 56413150 90090234 88265428 296714 47196513 765729 7350 3943 38545603 27 937678 2438 3619 1642 79518695 602838 94 75018462 1993 62335242 61 62341614 454485 52160417 51401676 49256226 73 12 40 20337515 824077 30251425 27 24 299549 81 55 439268 70206938 58 99 6645 368614 252809 35 4119 4002 614495 21 3004 73150255 41960783 8829 3677 78063789 20750060 9009 6922 96570751 915814 74747496 1301 471716 6174 112348 744678 38698591 99 41 98 96385455 635405 15 920457 11084758 97 355020 54210405 4301 214224 87 75649971 11 9142 7076 59308165 29 99474688 73721999 230571 60 572775 8646 7351 10 575332 465585 70 48 99 9185 836868 18008125 89194853 643336 236039 237663 11016363 19084774 706548 425666 26409835 94905372 36304187 809573 27919861 12971820 83091854 311914 412701 75 19 30190289 19457905 6188 799579 571613 27 572414 60358518 591694 64447653 14486078 84729058 684260 291430 72302076 43793998 84 10137241 45 574444 974407 10 977302 26 653525 38 9157 3816 482637 96 42803511 873017 59195632 2660 50 222343 856351 69 8773 773724 862651 966634 65284563 49358184 9860 21385136 7968 503454 71 54499984 546917 83 77 520506 55822249 4918 71 2704 3255 95 76 5881 63276688 86434557 1256 12461023 98824500 7676 303194 85028636 94 33341738 55953057 67233656 71757314 664504 8526 8740 50 4862 2737 7529 243273 751286 47 1552 8597 36897609 431617 2618 80163987 49 85 51159337 474562 7698 34106649 56 43968229 1347 44 714358 955581 7570 42 25457711 4945 83019121 906224 4296 15 82 886846 9914 950023 95 97762701 2046 115290 10045685 8389 9502 27 845260 661102 15610921 15687757 82446080 10728354 27268850 48497072 2754 582939 391737 5486 1402 578360 39567727 174890 88 27486043 63090821 423044 99 197349 7660 33967966 47 5551 88 190360 770410 29361873 5978 1532 670531 7806 774323 5258 75899552 19649573 5257 95884307 44 5809 78166533 78991513 54858700 220553 34 9548 45321885 17293503 251411 61 17 8460 96 594286 79501482 450521 25654278 83 84 5975 88 90187994 56 80532214 34 87515247 53412520 4249 81 8535 64154124 951392 74421946 24 19010558 27 86 64369718 3561 7540 42324010 747583 6451 6700 210508 19 7288 62 9976 202239 99394287 1797 2734 43156217 78304330 82763056 83619809 857445 37 851990 5761 19 30755278 70285207 82 744505 4282 38 57 54552034 10853101 56 7059 62 89544313 253582 9993 14935225 828303 974953 86727938 38684840 65991871 21 67499126 26984241 5547 75321251 29954310 7148 432051 125540 8051 321619 37470266 76 159359 82 2214 5866 1881 72 57 6049 40161524 65790493 10064968 2000 86 19 77 28587094 77 1074 4144 21 19 6746 53164053 73314382 4188 28219325 83845431 19039594 6574 3314 104462 28162610 43 38 6348 9599 356374 985284 347713 57820426 80356550 31340818 98 462075 6071 9159 4192 4925 67073058 51 62 732751 8328 5508 25560248 93343411 90913962 40951262 62455523 46 5594 3243 47 511733 666439 1932 31363938 499957 941164 55 882553 99 21 4800 9880 45 87 4180 86019369 6772 655743 95 4045 53 93 938735 25050372 48198737 50 62195032 13372536 79 96281935 8740 64 64374449 59 869284 32489506 46582716 58423211 34646410 12 983589 4781 65692678 453258 8277 85037992 3354 317764 88429844 76 71200582 442841 49 56054734 903659 1689 8247 952435 5947 961878 3269 6869 981702 56151553 1086 34 47511614 911498 387964 6547 986547 591619 967448 15694323 24239878 60725533 6443 82345859 21648665 26 70583622 5909 89916044 82 86016250 43 83686592 74647192 51 477956 57 78 13012800 39 95000498 85 6060 68 18246512 38 27583989 37853508 705748 5558 82 53 826751 31578233 357602 2526 520241 571221 33517872 51675982 95450539 21758524 67 38 3983 1991 30125056 35 73628893 66196526 85 434763 58 127067 816955 66489125 20014716 1310 28463687 18298335 39 4410 49 53875240 57 6637 35 1042 2186 45900427 86 419503 89 86437611 6334 46729167 2758 42245839 981665 70765827 13 58469479 854848 7452 39 31566629 423355 53022059 58349792 9554 92 31294978 3971 4134 8584 177200 9155 79880427 170332 76 9427 794890 819824 78769754 1164 83 6245 891958 6558 81759592 5588 800400 291570 331465 9854 424150 7266 7097 87940372 187834 74 35124870 612502 78254638 92601167 5564 7407 263105 267295 58 36121742 67926214 421742 83123954 957733 69 6558 144324 2566 160391 6831 36 12 39936293 64 91141397 45 95246297 6361 7733 42 877586 8836 3204 7091 95 3269 72334618 15947087 436955 965116 4290 51 45137357 247978 99 476596 35 93174817 95092718 89140191 35 342593 868181 31