1 1 2 617 3 1305 4 9339 5 225 6 5297 7 6985 8 1549 9 174233 10 46549 11 93701 12 66879 13 431087 14 593887 15 1288921 16 446275 17 43685 18 1205 19 3361 20 2577225 21 1313 22 430739 23 177301 24 8541 25 13067 26 474525 27 561301 28 84725 29 158873 30 725725 31 3851 32 14019 33 128861 34 1090301 35 2529 36 430667 37 541673 38 2520943 39 9201759 40 112367 41 280643 42 12732581 43 101525 44 4357851 45 16100251 46 16178677 47 14059289 48 1826415 49 3026279 50 371047 51 6042769 52 1542627 53 2992129 54 18968103 55 741235 56 2245101 57 401447 58 831603 59 11041 60 60065 61 1526569 62 12488995 63 32239 64 340329 65 890445 66 263 67 184191 68 263560329 69 937945 70 1237065 71 194969 72 21518649 73 17258441 74 2958135 75 4702645 76 61539 77 44508581 78 24790213 79 3324395 80 39891011 81 3973873 82 5829717 83 86081 84 368049 85 21019811 86 343109 87 630169 88 16666029 89 27639 90 1477407 91 2153263 92 6957 93 2155301 94 18426289 95 17203527 96 2283923 97 5567331 98 1305401 99 786979 100 122187199 101 33472171 102 749027 103 165623 104 1455281 105 7450943 106 282507973 107 18231487 108 22221675 109 40769 110 423755609 111 4177111 112 5582185 113 588542019 114 48792249 115 1089263 116 290165483 117 8226111 118 79375341 119 55123003 120 1134301 121 16064667 122 231865115 123 1589659 124 527161 125 85627857 126 22137583 127 1336985 128 1234007 129 23297067 130 123743111 131 56547 132 29689921 133 217319 134 40193 135 309351 136 15289155 137 712635701 138 17384813 139 574191865 140 12410183 141 3668725693 142 2157717 143 32369869 144 5013989 145 23134343 146 639168815 147 3495185 148 1201 149 972365 150 343843155 151 476681 152 20752851 153 44836555 154 343545 155 243746299 156 47469249 157 57945797 158 674493 159 1346170527 160 796077 161 1254231 162 4303903 163 110332073 164 1692072861 165 167101617 166 1351117 167 18287 168 5136463 169 897987 170 59163845 171 132574819 172 6041267 173 678017 174 22366321 175 1801825 176 18230979 177 419398211 178 312905 179 36730699 180 63271 181 989715 182 2983305 183 5383823033 184 14065899 185 218771621 186 168260329 187 11103489 188 1069787553 189 256606049 190 3618171 191 532941 192 204039 193 148943919 194 33825 195 4386541 196 392324017 197 85585039 198 48696625 199 9423683 200 9253573 201 6512417 202 595324505 203 46707035 204 46119499 205 63823279 206 493476235 207 758321441 208 21660413 209 30197605 210 2651931 211 114463949 212 54361285 213 2315082507 214 75163 215 5013869 216 332791 217 42694039 218 86294031 219 23993579 220 740959 221 25209423 222 1967145993 223 6787506607 224 363846439 225 1025265241 226 93614211 227 100080611 228 2071844905 229 71275979 230 22560833 231 685505 232 20311751 233 7076445 234 342501449 235 114342965 236 955555 237 459170743 238 37029 239 134544997 240 500669231 241 2855653557 242 80613445 243 117197253 244 499377905 245 3341 246 1074552435 247 7915831 248 266118805 249 64647 250 322558363 251 310465227 252 9425449667 253 918755843 254 177423 255 16697847 256 46653 257 1354237 258 75794755 259 866150459 260 1975823 261 4768713 262 6722695 263 825792919 264 3086851955 265 639887573 266 130305213 267 3147441 268 6041255 269 48769395 270 874243 271 524825849 272 620012377 273 239522623 274 449825391 275 91154387 276 334878975 277 13300687455 278 7109979 279 541231 280 57917 281 353139529 282 334189925 283 230143123 284 46795583 285 8499714553 286 674697687 287 50321403 288 3621 289 71893067 290 690127 291 278527371 292 1028519 293 107701 294 451516245 295 717521 296 4590863 297 92820715 298 86003253 299 581006973 300 7096685071 301 122738915 302 6730811 303 542731317 304 61539855 305 896833657 306 2712965769 307 2580723125 308 5306121179 309 55159447 310 5525850917 311 373704791 312 26100603469 313 367111695 314 56592959 315 581863 316 18286167 317 38930489 318 6283 319 7022809203 320 2430090949 321 169155101 322 8688703 323 11806897 324 26553893 325 228930719 326 419338763 327 274514115 328 4598189 329 86127965 330 1832382277 331 292719 332 15811819093 333 3227413 334 103817 335 865927 336 944700955 337 1078774765 338 550771 339 438688811 340 318730633 341 19319 342 16848420731 343 365054655 344 2595816417 345 326057 346 378588075 347 686747 348 9473553 349 1792622031 350 4703669897 351 1173061 352 18234565 353 48653215 354 36625067 355 449893 356 88702267 357 11599531 358 1192860941 359 710975 360 113084271 361 86199465 362 2381460961 363 148544103 364 3301715 365 13294589 366 7436063 367 720628307 368 397789999 369 30650021 370 1001541 371 439199293 372 805497639 373 12285247 374 3740809913 375 56359595 376 86808389 377 228911249 378 122399 379 245289 380 384912511 381 1034762161 382 14489413 383 752417161 384 66121 385 66453781 386 9845005 387 460379 388 581313 389 93585747 390 14831256587 391 36829565 392 1191838139 393 32481793 394 2927387633 395 13137035 396 139433019 397 43414207 398 467257251 399 143719573 400 1278509631 401 18208105 402 12315011 403 85012219 404 71250621 405 29921825 406 9279981 407 29479559583 408 153192709 409 40593571 410 40465397 411 6115209 412 4600361899 413 10495307 414 490637533 415 3450919 416 18452295 417 1680100405 418 48330021 419 5984921 420 5253434551 421 2360082097 422 113477221 423 51943409 424 14505839 425 70668423 426 9891795 427 1707116179 428 2966995 429 3424647527 430 432257935 431 301059 432 891293165 433 9660854481 434 7476225 435 1316059397 436 8164783 437 9032959 438 209993553 439 2022809125 440 36131 441 18423365 442 3021517431 443 122945259 444 490615867 445 817752953 446 661005101 447 5301445 448 51814633 449 59113533 450 273287549 451 903779463 452 1524841 453 501698491 454 813845119 455 1135086077 456 121761193 457 8832597879 458 669468969 459 513645233 460 48321 461 532608991 462 32443887 463 4823287057 464 6635135329 465 4640354641 466 114689 467 1341990225 468 134643 469 86960597 470 153774057 471 21013929 472 150998001 473 2830266551 474 2351808579 475 87062762015 476 46052211 477 157535 478 7030045 479 15660186201 480 13508969 481 51436673 482 24878145 483 1402565091 484 13308582721 485 10035745 486 202776409 487 1462364139 488 2546884727 489 24308045 490 1677332759 491 19244716195 492 563861757 493 1902853503 494 101354155 495 38722993 496 457154559 497 2005193293 498 39598464235 499 9528866835 500 1707111595 501 4984858311 502 21699271 503 7044384047 504 216292531 505 2813159 506 103919455 507 2100547535 508 1513195 509 79558828009 510 2143758585 511 42271703 512 1657012163 513 20525130967 514 19067191 515 75094509 516 2381958851 517 12098260337 518 15825075 519 1345803 520 119942012815 521 668111 522 2522701371 523 3785372797 524 828517 525 358092685 526 926940545 527 842186405 528 156670079 529 253016753 530 1235987147 531 13541505233 532 11250013839 533 399879 534 304408349 535 1601854739 536 83910765 537 1444914575 538 1901553041 539 243002861 540 224243071 541 1092512747 542 64199857 543 35282027 544 20541721941 545 216815801 546 171970791 547 84877663 548 29687369 549 4176591329 550 3029307 551 7416326877 552 1399457531 553 975006115 554 168665239 555 21448110533 556 363388323 557 158048773 558 3411369353 559 66486209 560 4996841959 561 238379717 562 525122983 563 5057742487 564 2631927777 565 10882355 566 1584049 567 2650408835 568 50243429 569 24508837 570 39343068099 571 28383342135 572 691332377 573 4841375989 574 398038591 575 6374044407 576 10065099603 577 183591 578 128081927 579 204425759 580 2451281093 581 4542667 582 9398891633 583 12656890165 584 87532639 585 297989235 586 267591591 587 138058301 588 189482564191 589 737444249 590 27216003 591 2939250899 592 4117683145 593 1253830297 594 474256259 595 453424555 596 1396826665 597 16808435523 598 135154411 599 37925719 600 6542003 601 71667 602 68105079253 603 2694198071 604 19388235 605 511561427 606 8966353495 607 16143840513 608 557899355 609 4050348091 610 318271125 611 7813766959 612 71526881 613 52246109 614 4686224387 615 38880016401 616 7118728081 617 9290149627 618 35342880603 619 6589208459 620 549279121 621 9375681 622 24301317 623 35198097 624 4633791 625 3583901 626 46849053 627 621819375 628 1202408891 629 17904928453 630 48980013 631 3711615339 632 1248790959 633 345701221 634 95677813659 635 91042739 636 35617273765 637 2021220505 638 804964363 639 315433769 640 5838119353 641 379209121 642 32287646663 643 18592211 644 674659359 645 1490135957 646 38891927 647 1473668571 648 56029675 649 5825683 650 2206329 651 175657613 652 21237017117 653 14631969 654 148746079 655 3681232651 656 21068995 657 46818269451 658 202528117 659 73693417 660 747443047 661 19815205 662 2470540821 663 1432354097 664 582565527 665 30003797 666 61833014247 667 13776243299 668 26389729 669 459135161 670 3058596417 671 104319507349 672 188589974745 673 16125555 674 1562993581 675 683583 676 67167493 677 448716429 678 255643 679 372876485 680 534258793 681 606396429 682 1998267 683 1212431 684 10668795 685 14619643861 686 1832288267 687 94470079 688 6787671969 689 46854151 690 353603 691 280774209 692 13105989 693 378349287 694 323804005 695 45888315 696 1513948719 697 911385 698 233774913 699 1482636433 700 454246679 701 23500175 702 2116101063 703 3639968459 704 930169 705 287320111143 706 278677789689 707 18589455671 708 5321422287 709 36487775255 710 13654908783 711 14517501 712 8229313889 713 3564811263 714 6440187327 715 80527695 716 6584684081 717 3832840937 718 9645071 719 3087079817 720 75431482601 721 1472770471 722 86181 723 134089763 724 70413779 725 3640851265 726 12203077 727 25294689 728 6996995 729 31697525 730 4112803 731 1589212827 732 1763846689 733 1839201665 734 327543509 735 1637727335 736 35294930869 737 7165016339 738 7192383907 739 248697615 740 634076083 741 6489389 742 35106841 743 11430419667 744 142358283 745 545018475 746 1832286055 747 36738809 748 159509356529 749 6778863 750 18664275549 751 875086885 752 1416573355 753 161961892437 754 20466945 755 1518856617 756 2759459783 757 85179973 758 70505018773 759 9685208225 760 811053269 761 1745632505 762 2826078991 763 14083624007 764 30740390867 765 1466967683 766 1001902307 767 948609 768 20648423 769 2305165197 770 6382601201 771 12851845335 772 1695220801 773 88429605 774 87963623 775 19415858015 776 65507387 777 3354653133 778 115171610483 779 80042083941 780 495543763 781 117294532067 782 458071257 783 3679517 784 1015236791 785 1141374133 786 155099309 787 91037921 788 400140949 789 394404881 790 66510042711 791 194631815 792 1003507199 793 7020385631 794 5889532141 795 10348971 796 308965963 797 311023250863 798 15234275 799 56079338457 800 914537305 801 19133702781 802 172162827 803 983572427 804 51141 805 52534703 806 842576373 807 4987563557 808 117877600057 809 168410917 810 68883679661 811 1845230163 812 2857775 813 49753937 814 28965575 815 106855733 816 1164595703 817 2408747361 818 1570651 819 3670137 820 2363383 821 14899708201 822 78596416763 823 452406851 824 1449229 825 17404278647 826 19402304407 827 416052615 828 32709285 829 4070623557 830 24692162621 831 1139722751 832 17762720587 833 157535 834 21351681893 835 235066811371 836 6138895691 837 12865530371 838 2899751 839 5002612845 840 5048389637 841 30641859479 842 68257417 843 3245823851 844 32347170201 845 703370007 846 123795 847 27509323945 848 64583080589 849 1113849383 850 127901695 851 1177779 852 839090475 853 1101655 854 97281251507 855 12578894175 856 218770229 857 58111231 858 4794649121 859 1977623647 860 149951839627 861 163159438167 862 3005598645 863 139056230101 864 116786343 865 1304663 866 458070941 867 5468659 868 88085560125 869 344232685 870 5586041 871 2953784533 872 2045619461 873 17111145733 874 51739593635 875 26149789 876 9105785 877 4905445 878 109829429 879 73992587 880 384653 881 4823621 882 35922890297 883 14626113 884 130208946469 885 18305254433 886 1212132153 887 31436625643 888 141371033803 889 514605 890 157818061 891 11101313 892 10190167305 893 5361661 894 9641714263 895 426776323 896 813030923 897 102763609 898 2606553 899 6986967415 900 15811649569 901 8195330249 902 18030420631 903 4057053573 904 165606491505 905 46817071395 906 299861 907 27091625 908 197500395463 909 1209085 910 10681219 911 10998254205 912 2396395 913 16014886859 914 4597901643 915 319698633707 916 309539575 917 1077468589 918 27216215 919 438742399 920 469464795 921 6948917057 922 2310087081 923 16301491997 924 56210197 925 1022444299 926 161107367 927 81781789 928 274845955 929 3975355 930 88762691113 931 12006271573 932 2153587481 933 25067847455 934 161949657385 935 63087017873 936 2137075 937 71924945 938 105905379 939 2290353661 940 937624457 941 361368212219 942 29488902725 943 46356895 944 48787257 945 44813179255 946 778652609 947 1593387337 948 2435 949 306422645 950 79646819749 951 22396085 952 173748755 953 1104273039 954 98286447809 955 2148452663 956 100737901 957 19640721445 958 96846101029 959 974678569 960 5090232627 961 2632761 962 1067169841 963 585221 964 387363507255 965 1157857 966 16149919931 967 140432027 968 37649 969 4476596229 970 180121619417 971 1729671 972 6365223 973 1543131429 974 401423828183 975 46338381731 976 1103910193 977 44356051 978 3351261433 979 17192531003 980 33657 981 19697038139 982 7889079207 983 72923409 984 6054525 985 587948391 986 3039841083 987 8881015 988 149920849635 989 37671643 990 3257121855 991 65430246951 992 962017 993 400318515657 994 395205111 995 7534919 996 974175439 997 799244345 998 111974443573 999 125564432737 1000 34199041319 1001 1486722939 1002 621032297 1003 8008080015 1004 592881739 1005 3682493273 1006 463031155 1007 4696815601 1008 5633552625 1009 208944090149 1010 875080907 1011 15497525 1012 163616147821 1013 197023597 1014 163931541991 1015 6232606193 1016 107366989305 1017 5967874929 1018 1468664883 1019 3525186603 1020 317725 1021 4393429845 1022 71711741283 1023 3265056075 1024 1348267 1025 309975155 1026 789786561 1027 127917577 1028 366435205 1029 16839406763 1030 43651541665 1031 11450099 1032 44005308853 1033 311423147771 1034 1132418857 1035 2195630015 1036 670572431215 1037 982622923 1038 2300519 1039 1224199715 1040 3133777 1041 56922263021 1042 45677984705 1043 9864349 1044 1915476715 1045 1182430627 1046 672987707 1047 1627223817 1048 2462992917 1049 514153619 1050 2034404845 1051 1622397861 1052 241509973425 1053 16526135 1054 545552431 1055 2172109 1056 752009181 1057 896263107 1058 921468889 1059 394128719 1060 2635953 1061 1289089043 1062 2446172435 1063 14276875 1064 3104476845 1065 134715066313 1066 212043 1067 1696617773 1068 3845878857 1069 4516295 1070 4305169639 1071 4768631729 1072 78593386943 1073 54565243745 1074 2672299607 1075 97578365 1076 11316975173 1077 149356663 1078 166613639 1079 2322780763 1080 401688343 1081 524150069 1082 3308588881 1083 52947131121 1084 18045374227 1085 180715385 1086 92360981 1087 799585322795 1088 1006523821 1089 27622057815 1090 2380343563 1091 23577276625 1092 14175594007 1093 10951617275 1094 576986765 1095 129568751905 1096 59380185 1097 272302869 1098 1004768281 1099 502368353753 1100 277160413 1101 1411646057 1102 144335549 1103 14035912963 1104 22910111 1105 1512066313 1106 75777 1107 19866003 1108 658339125905 1109 6722833895 1110 375296855 1111 398342226883 1112 4831439 1113 18485047 1114 352547525 1115 393561 1116 3134398773 1117 6440104387 1118 26951382095 1119 23516758549 1120 368119444733 1121 12320793 1122 32811549 1123 54637003 1124 42482515 1125 346117249 1126 35338989039 1127 3220131647 1128 3377487 1129 524273 1130 11424785 1131 2654192335 1132 83075934381 1133 399427191 1134 138307443 1135 130865197 1136 197394021 1137 9999830705 1138 5735852879 1139 677816982107 1140 2548461227 1141 148531 1142 1598872953 1143 90664101 1144 111224157275 1145 41573937263 1146 55157803895 1147 52260941029 1148 651452896971 1149 8034940635 1150 7525143 1151 1913625743 1152 1214740661 1153 443760077 1154 401584299457 1155 1622179 1156 5680081 1157 4351055747 1158 112728889 1159 612011043 1160 1696812649 1161 32855224173 1162 81873454031 1163 38641572549 1164 4824128011 1165 21329192171 1166 91127021 1167 27851 1168 73637632563 1169 61342418811 1170 458070437 1171 524756743 1172 784933043 1173 160005275 1174 2782429843 1175 1238456663 1176 2908767599 1177 528852231757 1178 1382975385 1179 422772629 1180 14341219765 1181 21094153083 1182 1316697241 1183 371617473493 1184 232710327583 1185 1432384131 1186 99386881 1187 9232212753 1188 531581803 1189 63379055555 1190 13132432597 1191 5986883 1192 91672235915 1193 459035749 1194 28076197 1195 20140154199 1196 1383634487 1197 2381055227 1198 4294382731 1199 12299955713 1200 5817741 1201 859919613031 1202 561821843763 1203 255610367047 1204 41798243 1205 2324194185 1206 2225738475 1207 2966512165 1208 25968053375 1209 5805534225 1210 491695983 1211 11614175395 1212 1801424049 1213 775478423 1214 126380616177 1215 52468505501 1216 4761265989 1217 433785892043 1218 464517137 1219 23897743 1220 54312606643 1221 720957605 1222 13897847 1223 602135509 1224 15693788315 1225 5626309065 1226 47375737 1227 349734763 1228 225836378923 1229 46720783287 1230 75128884763 1231 1576042549 1232 46990712299 1233 61341567 1234 288091395447 1235 33334491435 1236 6058471 1237 255063233 1238 1766251705 1239 1072759697 1240 323744271 1241 459263639 1242 52362989 1243 1235515593 1244 54021134561 1245 738364551 1246 178801175509 1247 327343851 1248 15031738555 1249 468822065 1250 53564709 1251 709469701 1252 19096884019 1253 79501740951 1254 5088424057 1255 9154764981 1256 555555383 1257 97301473 1258 12762948471 1259 6018591412271 1260 56835013215 1261 5979809771 1262 1611453 1263 285575569 1264 4321609979 1265 287200659 1266 4761849685 1267 1477119131467 1268 941385517 1269 458070361 1270 901257018237 1271 4215838029 1272 9000041 1273 41539215 1274 2473438563 1275 2529601 1276 6269353231 1277 524491587 1278 175288439 1279 28277835 1280 10005333 1281 15638917 1282 14856708399 1283 48552747425 1284 6531 1285 3637514329 1286 427783590667 1287 3934226367 1288 1502875197 1289 335885197 1290 2486000173 1291 9675771995 1292 1939906681 1293 2578320729 1294 3220129427 1295 81293193077 1296 291198071839 1297 91528582771 1298 29194315 1299 54108673 1300 22668371 1301 48334408497 1302 1542416169 1303 38346544429 1304 163288402857 1305 3181158055 1306 7333923 1307 62426986465 1308 5679917 1309 2871796255 1310 1147057975 1311 80620029 1312 13270988643 1313 1351818341 1314 40579650535 1315 34220906439 1316 1441447 1317 69628931 1318 12362778583 1319 1601753277