#A059321: Smallest number m such that m^2+1 is divisible by A002144(n)^2. #Table of n, a(n) for n = 1..2000 1 7 2 70 3 38 4 41 5 117 6 378 7 500 8 682 9 776 10 3861 11 4052 12 515 13 5744 14 1710 15 6613 16 1744 17 11018 18 13241 19 3458 20 5099 21 1393 22 16610 23 26884 24 15006 25 2072 26 13637 27 31361 28 4443 29 26508 30 7850 31 37520 32 31152 33 39922 34 37107 35 6072 36 4005 37 32491 38 4030 39 43211 40 12238 41 55603 42 51119 43 21131 44 55368 45 95391 46 25294 47 70382 48 109054 49 5604 50 6948 51 123267 52 106853 53 21490 54 155907 55 182839 56 51438 57 158746 58 97643 59 8827 60 243813 61 60169 62 34831 63 243667 64 29718 65 119257 66 205301 67 112162 68 282832 69 29851 70 115814 71 273293 72 28488 73 183444 74 262925 75 254222 76 253186 77 428999 78 417925 79 365650 80 98864 81 340573 82 45630 83 96348 84 38899 85 140992 86 546518 87 279829 88 371057 89 571878 90 43605 91 90263 92 178214 93 42801 94 201013 95 371209 96 58898 97 318301 98 237393 99 658112 100 287530 101 261626 102 721618 103 121645 104 23382 105 66402 106 237523 107 894791 108 114627 109 278596 110 511919 111 726552 112 475214 113 157421 114 174293 115 955713 116 188550 117 340868 118 185146 119 1273419 120 32060 121 960050 122 1024382 123 340244 124 300892 125 1154055 126 246792 127 389482 128 921885 129 453275 130 400520 131 1424936 132 102778 133 72913 134 928596 135 922059 136 789662 137 113582 138 195529 139 1285882 140 291237 141 1566642 142 1154251 143 1433688 144 393109 145 901920 146 88526 147 924199 148 1936549 149 1806847 150 1165860 151 2075043 152 530757 153 1206142 154 137410 155 1455864 156 732695 157 109610 158 1608523 159 1588482 160 1536952 161 121365 162 1725748 163 164655 164 1861877 165 2055891 166 2413929 167 2066935 168 2444543 169 630018 170 1791018 171 956309 172 272112 173 164358 174 160348 175 365158 176 1415770 177 1828148 178 2771207 179 592953 180 2629012 181 179062 182 3239422 183 2900249 184 3159949 185 2204994 186 2299676 187 2379396 188 1770600 189 2165618 190 2807623 191 84906 192 2177778 193 2996039 194 1131433 195 1597347 196 2603943 197 176986 198 3429785 199 2328982 200 104092 201 956684 202 2613502 203 3801996 204 515156 205 684981 206 2513476 207 71847 208 78813 209 2954727 210 3038061 211 1640893 212 4419120 213 1871073 214 651548 215 2191756 216 2711545 217 1724055 218 1196238 219 246638 220 87892 221 1833526 222 1094546 223 5095408 224 667355 225 3968038 226 3355770 227 1995744 228 1713473 229 3339400 230 782275 231 2212185 232 3019078 233 3367359 234 3584218 235 4346691 236 877197 237 4395148 238 1814217 239 544830 240 911344 241 5468339 242 2227607 243 5090505 244 4230643 245 1758101 246 1532304 247 4736727 248 307190 249 2411305 250 733647 251 5381939 252 712029 253 1026635 254 5119762 255 5498347 256 1572444 257 2985630 258 2831964 259 71264 260 2419431 261 2620830 262 5860296 263 2194905 264 3129241 265 3822982 266 1416050 267 422201 268 5771927 269 7906679 270 4896325 271 3606457 272 5053674 273 1122457 274 7665873 275 211247 276 7483063 277 438569 278 8062750 279 7315943 280 197140 281 4619305 282 8127781 283 3927938 284 5571675 285 6606434 286 2159963 287 5842552 288 5850937 289 17684 290 6211490 291 9182315 292 1104038 293 143847 294 9045268 295 6393743 296 1141599 297 1406830 298 8835444 299 4909037 300 9566659 301 8812986 302 428830 303 9807881 304 6906642 305 6716148 306 6810286 307 1756132 308 8998373 309 10202709 310 3182643 311 5665669 312 8142028 313 3063027 314 2447858 315 4164949 316 10174059 317 2135042 318 7135811 319 8484028 320 10975645 321 4432474 322 3291027 323 1778671 324 600632 325 10880299 326 1437171 327 5611077 328 5545118 329 1972393 330 3025975 331 5549568 332 6504495 333 5901710 334 515302 335 4814421 336 5848882 337 6686175 338 8628989 339 4559973 340 5188883 341 2303911 342 6024672 343 3549673 344 1366106 345 13621571 346 4195914 347 5357035 348 5443833 349 1618565 350 10176869 351 4425321 352 6780569 353 427387 354 9258486 355 202723 356 2903413 357 10479623 358 11522139 359 4621297 360 3173054 361 11400546 362 4720088 363 14895965 364 7386372 365 6251861 366 1105790 367 6303344 368 3967511 369 8595952 370 10273841 371 8119 372 2603491 373 10228308 374 15643579 375 9180959 376 14654584 377 7999352 378 8223737 379 14562031 380 4741184 381 10503100 382 7932946 383 2552570 384 12958122 385 4114582 386 1389358 387 459024 388 10022949 389 7534982 390 10466545 391 578912 392 14914591 393 9749614 394 9855237 395 13743415 396 7733824 397 14253403 398 9477771 399 2192627 400 457188 401 7645297 402 8841837 403 15489282 404 2820143 405 16716135 406 13773316 407 13400540 408 6020530 409 1303686 410 7845637 411 16004564 412 9771167 413 19824991 414 16305467 415 14472463 416 9830363 417 19157786 418 4792332 419 21294702 420 5274108 421 12202615 422 8681413 423 9339380 424 21578045 425 13669557 426 10827095 427 18015815 428 8384802 429 1762701 430 7803969 431 13262641 432 6377918 433 19269842 434 4214654 435 7256676 436 2250444 437 22007278 438 9096118 439 18471374 440 20354308 441 8967508 442 8083331 443 22563025 444 3263525 445 296478 446 3322618 447 14047688 448 18086562 449 9517482 450 18033836 451 13536259 452 12101415 453 3227706 454 24856593 455 14155645 456 9548029 457 14666446 458 885962 459 5599503 460 2647701 461 3220860 462 21715602 463 19457528 464 22312883 465 20192281 466 18021222 467 3477257 468 5427934 469 24877861 470 4334259 471 9098208 472 11525515 473 4450979 474 24175440 475 10711965 476 11015418 477 25351579 478 7451300 479 14087095 480 21260760 481 10627382 482 7430910 483 12141794 484 9648485 485 15596481 486 27010686 487 19601535 488 21245932 489 4562564 490 3098247 491 3881493 492 7784082 493 14064768 494 16384480 495 2697587 496 2035831 497 3450633 498 30151236 499 30746961 500 11333018 501 23114824 502 25327055 503 26487795 504 19899362 505 8390586 506 17453541 507 364635 508 32810647 509 4121507 510 6117644 511 28638219 512 25299153 513 11820382 514 3827904 515 11886139 516 6087593 517 1607521 518 25781329 519 23844484 520 12473717 521 7624825 522 17968995 523 34750687 524 5822249 525 15050333 526 34526581 527 843990 528 9123385 529 11788002 530 3949958 531 1124242 532 19147837 533 25536124 534 26780293 535 32592269 536 31654395 537 25288741 538 6645735 539 34986542 540 8575943 541 15050630 542 14883584 543 36374621 544 26869141 545 25502803 546 13099482 547 415433 548 29045412 549 32659855 550 38806201 551 20104684 552 18168960 553 20230403 554 14116696 555 25804630 556 4336911 557 25529545 558 9572135 559 35020992 560 16817200 561 35121786 562 21909240 563 20628518 564 15359872 565 34960817 566 13909518 567 20711387 568 27841499 569 15033278 570 25464910 571 5863952 572 14478946 573 30369042 574 18864144 575 17283488 576 10708246 577 31631469 578 2836042 579 27631813 580 32669727 581 12592041 582 18723838 583 20777866 584 2717579 585 31293239 586 5105396 587 44173945 588 32970238 589 44476114 590 41533709 591 22367227 592 1343018 593 19701034 594 33250436 595 6644002 596 41037656 597 6537867 598 22559542 599 5289803 600 7764919 601 3772207 602 45971537 603 20550436 604 5470857 605 9852495 606 10248830 607 1401822 608 7046435 609 11820803 610 14860062 611 30057544 612 42904706 613 49282316 614 16358365 615 46988479 616 548927 617 13085164 618 30086498 619 29058074 620 5336403 621 1998099 622 2321107 623 18401568 624 52525 625 35179324 626 16056325 627 9058983 628 348711 629 44168088 630 10570289 631 38280667 632 16849618 633 13696402 634 21957733 635 4968109 636 44270932 637 1524530 638 47452834 639 30260622 640 35267620 641 40028851 642 21050834 643 33311283 644 3841308 645 24919497 646 45700596 647 19037299 648 30922278 649 13113518 650 21540546 651 36349270 652 58157998 653 11602637 654 32321307 655 40622016 656 36650176 657 8221292 658 37971619 659 49521342 660 54370624 661 37651919 662 8118568 663 22710497 664 59591128 665 30059263 666 42865356 667 41198307 668 48775246 669 56014653 670 55805596 671 47549027 672 27395782 673 2202278 674 36717366 675 52879859 676 6740993 677 33995032 678 9239927 679 7358661 680 39713523 681 9925871 682 42333548 683 62887759 684 60238203 685 22470719 686 26179030 687 18227808 688 29253720 689 5203842 690 52709427 691 61916425 692 15307936 693 44358937 694 37327988 695 56464260 696 1327611 697 31006835 698 14284931 699 58045181 700 52706921 701 58595672 702 52796648 703 65360833 704 1820562 705 64472379 706 11032289 707 22321812 708 46471440 709 20891482 710 43186255 711 60012702 712 65942620 713 665665 714 59761988 715 57727062 716 21948052 717 28156318 718 23781923 719 4459384 720 55183320 721 63652053 722 54263891 723 69422158 724 15186076 725 43599893 726 7626868 727 22590890 728 60284499 729 40704280 730 47092673 731 25651300 732 14580589 733 7019096 734 44258913 735 6371071 736 19189494 737 14744252 738 67667290 739 53586179 740 59880881 741 46663648 742 61922413 743 67022040 744 38490587 745 68480009 746 10735271 747 66033879 748 2010078 749 67865599 750 1063532 751 35194364 752 40460598 753 46615474 754 40488431 755 38990141 756 72577971 757 12677953 758 65639345 759 5795859 760 48013169 761 31621133 762 45972703 763 67280875 764 55674417 765 9159319 766 76727479 767 55875391 768 7691136 769 26035710 770 63357906 771 45970651 772 76821729 773 44863453 774 6356918 775 23916618 776 27132341 777 76470177 778 28776032 779 48518766 780 29721487 781 53713246 782 8587143 783 48918927 784 12693499 785 10423770 786 12337061 787 21760226 788 72249716 789 780622 790 24715982 791 75775222 792 59943042 793 86973708 794 55296720 795 51934483 796 74495794 797 2246310 798 32158178 799 51346533 800 35025905 801 85570999 802 11618452 803 50466057 804 5162690 805 60476543 806 8992757 807 66256130 808 74934689 809 80523635 810 38113148 811 47407688 812 6350880 813 95549789 814 23621546 815 25948118 816 96002351 817 93499758 818 86411699 819 48727809 820 60648459 821 63666275 822 1814279 823 77634744 824 82509414 825 81955394 826 23685021 827 86348533 828 61115699 829 90955894 830 62868818 831 2413658 832 94771132 833 35732505 834 38167935 835 50041123 836 27214807 837 864180 838 29778198 839 95563639 840 19147134 841 40873903 842 28058722 843 100315784 844 28665599 845 48653242 846 14298168 847 11693656 848 2500362 849 34877113 850 20535918 851 33325268 852 65469185 853 28091518 854 23792304 855 107862142 856 98589911 857 41394190 858 80068614 859 10062232 860 101421289 861 71617742 862 93410174 863 19314884 864 98880614 865 59180192 866 66487366 867 91192143 868 91493484 869 70649528 870 64777867 871 82454646 872 62369540 873 19014102 874 60716720 875 43335013 876 64985744 877 33819709 878 46343690 879 83627954 880 107127051 881 8994864 882 108100730 883 39799257 884 115371286 885 9764705 886 2679950 887 18814354 888 108759246 889 91371196 890 1595981 891 953498 892 24675507 893 25948796 894 68156609 895 21003707 896 103376644 897 83720418 898 67899143 899 77105612 900 117848876 901 9879585 902 106988382 903 70701199 904 44570885 905 31230665 906 114472229 907 17186454 908 33415730 909 31285982 910 95538531 911 31329629 912 124173175 913 12345551 914 1000377 915 45964569 916 53926531 917 26287508 918 122384037 919 51806314 920 64861509 921 121862971 922 78122360 923 102655862 924 101196772 925 17307335 926 66733443 927 50699328 928 45540638 929 69239384 930 49423076 931 107982856 932 100478595 933 20237182 934 53809287 935 89573383 936 79757663 937 99672452 938 59792265 939 40089999 940 18001264 941 2965142 942 124420597 943 102463411 944 45660246 945 102371473 946 116471722 947 52132102 948 61817951 949 87716930 950 117982154 951 100886135 952 9372907 953 58157517 954 48542757 955 36832759 956 49942678 957 116446186 958 108198677 959 104918848 960 121772347 961 40476320 962 130745686 963 1098695 964 70975608 965 19469227 966 71595684 967 137110696 968 115581886 969 105453222 970 69766407 971 137375163 972 12448982 973 72951365 974 97551572 975 54375065 976 68486770 977 121059086 978 3934694 979 55583771 980 6976370 981 148821627 982 43840806 983 56220007 984 133226768 985 114113256 986 36256482 987 75136991 988 23632102 989 11071761 990 82805948 991 1039551 992 113404568 993 71051855 994 107262662 995 58026367 996 90256312 997 97512482 998 55417658 999 128702668 1000 32836675 1001 102794959 1002 142813247 1003 85638195 1004 109856422 1005 49281510 1006 98441364 1007 13232243 1008 15346557 1009 157911642 1010 138211040 1011 83624608 1012 153706805 1013 28957200 1014 1203253 1015 55982843 1016 147422596 1017 71245711 1018 33409104 1019 101785413 1020 88796021 1021 94664319 1022 122264599 1023 81741471 1024 114738077 1025 18818508 1026 52365875 1027 26217768 1028 57396357 1029 81486021 1030 163047960 1031 62151708 1032 38927882 1033 8024057 1034 29738658 1035 142627067 1036 86564140 1037 81778833 1038 112947853 1039 38272712 1040 145144172 1041 151897980 1042 53100744 1043 162074672 1044 87032478 1045 21431048 1046 81445105 1047 11555716 1048 130373051 1049 37847202 1050 3427046 1051 159154630 1052 84312453 1053 67256859 1054 135182585 1055 156499567 1056 38873016 1057 40236340 1058 50322115 1059 104369999 1060 40592018 1061 1986206 1062 66240599 1063 63310058 1064 59600097 1065 40411751 1066 34051269 1067 131244311 1068 14609518 1069 75367715 1070 59315543 1071 3707730 1072 157441457 1073 142552244 1074 175190689 1075 18225152 1076 41346491 1077 148794863 1078 98749816 1079 178424954 1080 80144802 1081 92474452 1082 140704772 1083 25947736 1084 36052591 1085 58452485 1086 153395398 1087 28757277 1088 177348540 1089 94560473 1090 123631883 1091 29984068 1092 56116475 1093 23907274 1094 15992004 1095 110582286 1096 15186132 1097 119518866 1098 114791694 1099 141647614 1100 57232520 1101 35032696 1102 25590801 1103 45244652 1104 14190333 1105 143379418 1106 61636534 1107 36726925 1108 101170390 1109 191183138 1110 59502138 1111 126505344 1112 39363943 1113 3940598 1114 150709526 1115 93415815 1116 185510301 1117 80910121 1118 90499638 1119 85416163 1120 31665988 1121 100883308 1122 11908305 1123 117614234 1124 113485680 1125 101187122 1126 121623752 1127 67768692 1128 17440515 1129 110731463 1130 91314637 1131 37400495 1132 35798995 1133 138916041 1134 58540674 1135 105558632 1136 25736505 1137 4060602 1138 184645592 1139 72380942 1140 185666260 1141 38318838 1142 185290228 1143 113659895 1144 74922533 1145 75641765 1146 162992270 1147 107850287 1148 173798564 1149 103878415 1150 71988968 1151 151495475 1152 175579735 1153 46480518 1154 196037843 1155 146315059 1156 35462874 1157 107883454 1158 161169708 1159 21960665 1160 5215173 1161 61253501 1162 103956353 1163 78541551 1164 69453560 1165 164521447 1166 157381811 1167 141846574 1168 47322516 1169 50817663 1170 45618767 1171 148472341 1172 186682832 1173 103170631 1174 4307870 1175 130718666 1176 109871751 1177 76872023 1178 172108027 1179 163446216 1180 217597581 1181 10660651 1182 128766 1183 176082609 1184 138759582 1185 113224668 1186 45319076 1187 189541543 1188 1556287 1189 171257286 1190 184689355 1191 23867181 1192 184382285 1193 196112682 1194 125953310 1195 76834015 1196 17644268 1197 26284578 1198 116604564 1199 128935677 1200 14013494 1201 210095998 1202 231584084 1203 109343368 1204 204167131 1205 215973530 1206 144236298 1207 66404462 1208 193119994 1209 68016771 1210 104568620 1211 198403155 1212 93947769 1213 173852944 1214 26047022 1215 235714367 1216 4564978 1217 200318147 1218 111270024 1219 169283138 1220 162303195 1221 141192912 1222 218350060 1223 73594786 1224 80748800 1225 87339551 1226 223983232 1227 85651555 1228 71671397 1229 127827421 1230 186090064 1231 19536296 1232 218623878 1233 44650675 1234 41402991 1235 138788130 1236 170691405 1237 196433551 1238 229004481 1239 96452516 1240 24121797 1241 38114884 1242 105271560 1243 156634027 1244 206388707 1245 62577800 1246 5543335 1247 215343368 1248 1687725 1249 205277027 1250 206046298 1251 117170131 1252 148967512 1253 18452553 1254 145288241 1255 69703699 1256 189615320 1257 225510072 1258 157536800 1259 15446437 1260 199476723 1261 204824686 1262 221023269 1263 93521141 1264 28209240 1265 115436010 1266 167449967 1267 118263039 1268 222968232 1269 235072559 1270 211915937 1271 227098944 1272 219903654 1273 133418449 1274 64853103 1275 263707075 1276 164642056 1277 28779240 1278 163602394 1279 87681587 1280 138362879 1281 139185445 1282 211339484 1283 253744862 1284 210234709 1285 72874523 1286 141216695 1287 249964550 1288 263039099 1289 67474150 1290 120220515 1291 129926056 1292 161872016 1293 6194892 1294 263111772 1295 217436665 1296 244006979 1297 55049063 1298 143962959 1299 195377090 1300 234098858 1301 224887597 1302 226493568 1303 85016563 1304 127064022 1305 38422127 1306 268982291 1307 99758015 1308 66932560 1309 99185119 1310 68841169 1311 66688052 1312 102609451 1313 17071902 1314 47571650 1315 115237268 1316 133352691 1317 85819346 1318 265411664 1319 118741859 1320 82001869 1321 118347787 1322 161596849 1323 48189287 1324 205975940 1325 174526712 1326 5252058 1327 193465200 1328 19341962 1329 36319911 1330 273370196 1331 127302715 1332 131255140 1333 233238214 1334 174412706 1335 81539902 1336 16228289 1337 43585728 1338 105881891 1339 75215955 1340 136862687 1341 202511736 1342 164583019 1343 284204562 1344 115908041 1345 229250086 1346 1898442 1347 122446949 1348 65659956 1349 5397262 1350 89703918 1351 283329878 1352 251709211 1353 77596601 1354 97217773 1355 100402135 1356 212415356 1357 256962402 1358 115958906 1359 39446601 1360 254985367 1361 2145754 1362 21807632 1363 23654575 1364 158764315 1365 170367717 1366 269687609 1367 128768372 1368 104764944 1369 10145014 1370 17957459 1371 124583596 1372 54935786 1373 36486843 1374 30137580 1375 34664755 1376 130831257 1377 18392887 1378 22925117 1379 34773559 1380 64228507 1381 304449703 1382 285267650 1383 270526512 1384 29071275 1385 216596880 1386 98648607 1387 17887874 1388 63632518 1389 265443660 1390 10973141 1391 48433608 1392 305620727 1393 55144776 1394 263370438 1395 246268857 1396 77428201 1397 101375329 1398 114713810 1399 7252070 1400 61686722 1401 52208227 1402 160881120 1403 2048240 1404 267110353 1405 50010105 1406 22941893 1407 31175620 1408 180977807 1409 301205706 1410 161042238 1411 147457181 1412 98911798 1413 53126931 1414 165268738 1415 164252594 1416 10641817 1417 164301766 1418 82671182 1419 252348125 1420 258551071 1421 161245946 1422 164786917 1423 225930799 1424 332780278 1425 155394826 1426 323636674 1427 334929414 1428 242590531 1429 179257211 1430 123108763 1431 151402274 1432 196779491 1433 93767640 1434 288918540 1435 23719507 1436 94416585 1437 56558068 1438 208130122 1439 260007744 1440 250296081 1441 76599059 1442 67503618 1443 266683064 1444 319835515 1445 88478788 1446 149932208 1447 18164547 1448 83706075 1449 20258977 1450 296626180 1451 182971859 1452 110111199 1453 214329071 1454 295778150 1455 308658600 1456 54837893 1457 36716940 1458 12076633 1459 168209400 1460 6163542 1461 96852835 1462 218231587 1463 197184222 1464 61533288 1465 69094982 1466 1075479 1467 102690385 1468 221908399 1469 340791363 1470 4542578 1471 97199086 1472 205705961 1473 108662629 1474 154458902 1475 190914892 1476 243495028 1477 327323412 1478 5461237 1479 237448774 1480 244587372 1481 32056059 1482 215574996 1483 115251653 1484 165660668 1485 361412633 1486 17427471 1487 185368315 1488 181345427 1489 322263803 1490 250936137 1491 129434194 1492 216778221 1493 15650235 1494 185605396 1495 208311147 1496 227293675 1497 309708361 1498 90252767 1499 192464180 1500 50557194 1501 2172250 1502 261666430 1503 310488647 1504 148960592 1505 59841626 1506 287966432 1507 162715632 1508 159676085 1509 244139654 1510 341722715 1511 270668147 1512 73182382 1513 186495406 1514 245216807 1515 306731461 1516 145587430 1517 236715297 1518 135782402 1519 295160559 1520 164052642 1521 331857265 1522 104443483 1523 72055148 1524 21880323 1525 261390936 1526 335648514 1527 341092008 1528 27623082 1529 284274140 1530 13693524 1531 218157047 1532 147087403 1533 365271803 1534 383737905 1535 187479590 1536 226164614 1537 340884161 1538 75710518 1539 308973385 1540 188885095 1541 85436363 1542 24895986 1543 355114310 1544 27734157 1545 383043529 1546 44339617 1547 94645326 1548 117509272 1549 24598158 1550 99707780 1551 235132878 1552 410579785 1553 340489797 1554 10552451 1555 297637898 1556 357690225 1557 390366987 1558 263944275 1559 113078088 1560 204969797 1561 326916247 1562 77427882 1563 2456755 1564 123720827 1565 73045452 1566 384289022 1567 80635396 1568 24690709 1569 333107654 1570 261417981 1571 13286326 1572 49225261 1573 322373721 1574 383662271 1575 393931345 1576 30245413 1577 106266556 1578 74576197 1579 149681039 1580 59591636 1581 180507332 1582 415405341 1583 18851726 1584 408722158 1585 37843824 1586 279376913 1587 262588562 1588 131211210 1589 175487126 1590 299773269 1591 314548036 1592 76831693 1593 227645632 1594 144987881 1595 107241639 1596 43128844 1597 373782220 1598 102630489 1599 171106373 1600 339577038 1601 333805811 1602 215569653 1603 257978061 1604 2699153 1605 238996723 1606 318437163 1607 48678922 1608 377445137 1609 182890669 1610 81834482 1611 103480220 1612 7353430 1613 242114801 1614 16510775 1615 16495490 1616 29206118 1617 13638563 1618 288589255 1619 326987318 1620 414539566 1621 92645482 1622 325768969 1623 342842340 1624 72563593 1625 93611176 1626 434727473 1627 396416690 1628 87158863 1629 62090779 1630 243812767 1631 196093690 1632 415293410 1633 301534449 1634 110629943 1635 172091017 1636 119144422 1637 402132314 1638 88947009 1639 365754319 1640 295909113 1641 434501204 1642 212794918 1643 397310184 1644 219803628 1645 217716666 1646 457116513 1647 1767145 1648 442531545 1649 422866773 1650 29038659 1651 79094653 1652 267966114 1653 169636481 1654 86893586 1655 203096462 1656 178915036 1657 29434154 1658 158201422 1659 245576082 1660 278725828 1661 267274184 1662 91070881 1663 2726152 1664 400173194 1665 434744807 1666 222732155 1667 317891656 1668 127606157 1669 272721506 1670 340602344 1671 212905496 1672 230335816 1673 213799118 1674 293141113 1675 177598297 1676 202439155 1677 164088374 1678 96196092 1679 306452318 1680 407750456 1681 118063873 1682 139545787 1683 489534809 1684 242627341 1685 58030178 1686 175382674 1687 251798112 1688 413053446 1689 131996003 1690 137841207 1691 101615752 1692 5560519 1693 71636517 1694 379088907 1695 136682756 1696 183287319 1697 416017222 1698 16241542 1699 158108622 1700 16561291 1701 415823825 1702 451830607 1703 103857128 1704 254892528 1705 108180383 1706 75594504 1707 110637281 1708 345181717 1709 419178114 1710 512071852 1711 160294448 1712 132641052 1713 351754336 1714 73728401 1715 30898791 1716 76672550 1717 163714761 1718 301275476 1719 477501819 1720 40933425 1721 473290342 1722 464581457 1723 32483007 1724 437036560 1725 50358450 1726 98317831 1727 268361971 1728 354335950 1729 2916270 1730 274673771 1731 354457405 1732 64526780 1733 183317239 1734 61635827 1735 422869481 1736 205916508 1737 419082874 1738 51820705 1739 80875060 1740 43150099 1741 159511990 1742 155521632 1743 523275568 1744 462006673 1745 278410338 1746 275107245 1747 120985323 1748 356071593 1749 49840793 1750 94067118 1751 186164796 1752 295435371 1753 59402719 1754 292301943 1755 412321393 1756 113802888 1757 403815437 1758 282703173 1759 346023063 1760 524940821 1761 95979041 1762 337567244 1763 275945199 1764 355920140 1765 409051006 1766 518635958 1767 42679856 1768 27811874 1769 388633143 1770 362178040 1771 5812265 1772 532157096 1773 456065349 1774 65223819 1775 369898896 1776 3246351 1777 95441297 1778 345526963 1779 47321 1780 349027334 1781 209950779 1782 22054933 1783 36335939 1784 558631710 1785 394094966 1786 343210930 1787 485711824 1788 82921146 1789 199333327 1790 86079277 1791 40263147 1792 62501557 1793 460126282 1794 192913469 1795 53394517 1796 134946104 1797 325552311 1798 38572805 1799 240482744 1800 462105612 1801 255509596 1802 353700913 1803 79590845 1804 3115028 1805 211963843 1806 442618779 1807 311228665 1808 221378975 1809 331831751 1810 245609373 1811 93185623 1812 416620222 1813 8890182 1814 487554544 1815 398225016 1816 365780634 1817 260085158 1818 17582145 1819 314821069 1820 470055179 1821 198867865 1822 37596036 1823 36574534 1824 318846922 1825 547885236 1826 238174126 1827 96041291 1828 253798020 1829 569301199 1830 474629754 1831 101131882 1832 477489603 1833 270952810 1834 265343488 1835 400667500 1836 365438219 1837 43974061 1838 176156956 1839 55401324 1840 119366253 1841 352839178 1842 342773847 1843 589428775 1844 230650042 1845 84491640 1846 246657196 1847 439885279 1848 36597342 1849 80198879 1850 320019256 1851 200561946 1852 184380383 1853 377642683 1854 303878923 1855 108843674 1856 98511452 1857 224633642 1858 183041598 1859 56590682 1860 159027702 1861 48347063 1862 237302250 1863 590906187 1864 102576239 1865 286413366 1866 67365187 1867 511223521 1868 231573997 1869 386988007 1870 525909670 1871 45848942 1872 40625472 1873 554440295 1874 516919377 1875 491132405 1876 175147139 1877 126834440 1878 99185505 1879 224542367 1880 143425157 1881 544064256 1882 171094206 1883 37576357 1884 93699037 1885 629270121 1886 162958350 1887 347899426 1888 14316148 1889 537389142 1890 351339255 1891 537911856 1892 359588579 1893 368975641 1894 176035156 1895 306679179 1896 78695326 1897 490219573 1898 259995058 1899 432850470 1900 305563649 1901 90109011 1902 142505054 1903 241328420 1904 468332694 1905 588669024 1906 428372158 1907 446210387 1908 408328258 1909 221047062 1910 609522879 1911 149014409 1912 650593175 1913 272460139 1914 242795007 1915 284581951 1916 24932093 1917 219121726 1918 416673175 1919 70888853 1920 52561053 1921 569860302 1922 333083278 1923 489050628 1924 306619095 1925 77136320 1926 50505029 1927 39202018 1928 361146034 1929 518914069 1930 522834019 1931 506491484 1932 32649769 1933 9951662 1934 345989495 1935 654353939 1936 665756187 1937 676215401 1938 79746484 1939 385364037 1940 235957091 1941 468546343 1942 555414253 1943 646594845 1944 218477473 1945 583988818 1946 250567835 1947 391905442 1948 436745290 1949 435560185 1950 167128733 1951 495935383 1952 191336385 1953 320409729 1954 230476884 1955 240427874 1956 16433036 1957 623181543 1958 522851271 1959 433233667 1960 90931370 1961 567027957 1962 445167006 1963 172679924 1964 534389131 1965 268575796 1966 440003574 1967 77539423 1968 670077652 1969 249361205 1970 174891460 1971 296106101 1972 316074250 1973 212799940 1974 77542801 1975 404905262 1976 482709408 1977 126561327 1978 3968487 1979 120754041 1980 660961244 1981 410909335 1982 671576790 1983 199948182 1984 35383035 1985 216835498 1986 511262295 1987 447186057 1988 10398850 1989 646663859 1990 436194044 1991 704506931 1992 629509961 1993 48383995 1994 312728396 1995 250486213 1996 701916823 1997 117443482 1998 434647941 1999 303008612 2000 465665280 #END