0 0 1 0 2 0 3 1 4 1 5 1 6 1 7 7 8 7 9 7 10 1 11 11 12 11 13 143 14 91 15 91 16 14 17 17 18 34 19 323 20 19 21 133 22 77 23 1771 24 253 25 115 26 65 27 195 28 273 29 609 30 203 31 899 32 124 33 682 34 748 35 1309 36 119 37 259 38 703 39 9139 40 247 41 533 42 287 43 12341 44 3311 45 473 46 253 47 1081 48 2162 49 2303 50 490 51 4165 52 1105 53 11713 54 2067 55 1749 56 231 57 1463 58 3857 59 32509 60 1711 61 3599 62 1891 63 13237 64 1736 65 364 66 1144 67 9581 68 12529 69 26197 70 2737 71 11431 72 497 73 5183 74 2701 75 13505 76 3515 77 7315 78 19019 79 79079 80 2054 81 711 82 738 83 30627 84 23821 85 9877 86 5117 87 21199 88 13717 89 28391 90 979 91 8099 92 2093 93 64883 94 33511 95 27683 96 3572 97 3686 98 19012 99 52283 100 2695 101 5555 102 8585 103 176851 104 22763 105 9373 106 4823 107 39697 108 17013 109 34989 110 3597 111 44363 112 5698 113 29267 114 30058 115 49381 116 12673 117 8671 118 22243 119 91273 120 7021 121 14399 122 7381 123 302621 124 77531 125 31775 126 5425 127 22225 128 14224 129 43688 130 8944 131 73229 132 18733 133 191653 134 98021 135 26733 136 3417 137 6987 138 53567 139 437989 140 22379 141 45731 142 23359 143 477191 144 20306 145 4147 146 4234 147 103733 148 132349 149 270137 150 27565 151 112495 152 14345 153 48773 154 24871 155 40579 156 31031 157 63271 158 161239 159 657359 160 16748 161 17066 162 5796 163 236187 164 60147 165 73513 166 37433 167 152471 168 97027 169 197561 170 20111 171 54587 172 13889 173 141341 174 215731 175 175595 176 22330 177 22715 178 115522 179 939929 180 15931 181 32399 182 16471 183 1004731 184 127673 185 51911 186 26381 187 214489 188 272459 189 184569 190 18753 191 76209 192 29032 193 147452 194 149768 195 243373 196 61789 197 125489 198 106183 199 431233 200 10945 201 66665 202 33835 203 1373701 204 348551 205 141491 206 71791 207 97129 208 61594 209 62491 210 38038 211 308693 212 78281 213 793993 214 402641 215 326671 216 13803 217 27993 218 70959 219 1726669 220 87527 221 177463 222 89947 223 1823471 224 231028 225 15610 226 15820 227 128255 228 487369 229 987677 230 100073 231 405559 232 51359 233 520289 234 87841 235 142363 236 36049 237 219067 238 554659 239 2246839 240 56882 241 57599 242 58322 243 787347 244 199287 245 80703 246 122549 247 496223 248 313937 249 635531 250 64325 251 520825 252 43925 253 444521 254 224917 255 546227 256 69088 257 69904 258 353632 259 2862209 260 144781 261 97643 262 49387 263 999137 264 378983 265 153329 266 77539 267 627361 268 793079 269 1604047 270 54069 271 218697 272 27642 273 419237 274 423878 275 685685 276 173305 277 350405 278 885569 279 1193593 280 30163 281 60977 282 92449 283 3737581 284 944371 285 381767 286 192907 287 779779 288 164164 289 165886 290 33524 291 812957 292 205349 293 2074733 294 1048061 295 847063 296 106967 297 72039 298 181929 299 1470183 300 222755 301 449995 302 227255 303 4590551 304 579538 305 117059 306 39406 307 318359 308 401863 309 2434817 310 245861 311 993023 312 125333 313 1265459 314 638833 315 343987 316 86821 317 175301 318 1327279 319 5359519 320 135256 321 136532 322 137816 323 5564321 324 468027 325 188955 326 95355 327 1154855 328 728447 329 1470301 330 148379 331 1197889 332 302203 333 1016501 334 512857 335 413993 336 156646 337 158053 338 797342 339 6435689 340 324649 341 655061 342 110143 343 2222297 344 280231 345 339227 346 171097 347 1380713 348 1740899 349 3511987 350 354235 351 476385 352 60060 353 302874 354 916388 355 1478717 356 372821 357 751961 358 1895789 359 7647059 360 64261 361 129599 362 65341 363 7906261 364 1992991 365 803803 366 405223 367 1634251 368 1029802 369 346081 370 69782 371 562807 372 425537 373 4289873 374 2162281 375 1743775 376 219725 377 442975 378 372099 379 3000543 380 151221 381 914527 382 460883 383 9290431 384 1170448 385 235928 386 237776 387 639023 388 805003 389 1622519 390 490529 391 1977287 392 249067 393 2509829 394 1264543 395 2038753 396 171193 397 344993 398 869033 399 10507399 400 264670 401 266665 402 268670 403 10827401 404 2727101 405 366327 406 184527 407 743589 408 1404557 409 2829871 410 285073 411 2297353 412 578551 413 5827843 414 978397 415 788417 416 99268 417 299962 418 1510652 419 12172369 420 612997 421 1234793 422 621817 423 4175057 424 525601 425 211735 426 319855 427 2576945 428 3243919 429 6533527 430 657943 431 2650219 432 111198 433 559869 434 563766 435 2724869 436 685937 437 1381357 438 3477209 439 14004539 440 352517 441 236621 442 119119 443 4797247 444 3622411 445 1458799 446 734339 447 2957203 448 1860712 449 1873228 450 125720 451 1012495 452 254815 453 7695413 454 3873301 455 3119207 456 392483 457 790153 458 1988407 459 5337303 460 268617 461 540753 462 816431 463 16435111 464 2067758 465 416237 466 418934 467 3373141 468 1414543 469 2847299 470 286559 471 3460751 472 435361 473 4381399 474 2204653 475 3549865 476 893095 477 599165 478 1507373 479 6067493 480 457924 481 460798 482 463684 483 18663281 484 4694921 485 1889657 486 316899 487 1275453 488 802089 489 4842241 490 487207 491 3921617 492 986419 493 9924583 494 4992611 495 1339481 496 168454 497 169477 498 2557562 499 20584249 500 1035425 501 2083325 502 1047925 503 21084251 504 883771 505 355621 506 178871 507 4318457 508 5430139 509 10924667 510 1098931 511 4421683 512 555968 513 932064 514 937536 515 1508847 516 1138253 517 2289793 518 5757829 519 23165219 520 582491 521 1171729 522 196417 523 7902007 524 1986877 525 2397955 526 1205855 527 4851035 528 3049222 529 3066613 530 616814 531 1654183 532 415891 533 4182451 534 6309121 535 5075759 536 638041 537 1283251 538 3226117 539 25953389 540 434973 541 874797 542 439833 543 26536591 544 3335468 545 670786 546 674492 547 5425693 548 6819449 549 4571279 550 459635 551 1848605 552 697015 553 7008169 554 3523163 555 5667697 556 1424611 557 2864651 558 2400113 559 9652253 560 242606 561 731731 562 735658 563 29583961 564 7435541 565 2990093 566 1503013 567 2014677 568 1265859 569 2545137 570 767581 571 6173081 572 1551407 573 15595723 574 7838831 575 6303955 576 264040 577 265420 578 1334024 579 32183329 580 1617533 581 3251857 582 1634353 583 32856131 584 4128223 585 553267 586 278057 587 2235883 588 8427559 589 16941407 590 1702799 591 6845947 592 860102 593 4322377 594 1448106 595 2328711 596 585123 597 3528469 598 8865649 599 35641099 600 895505 601 1799995 602 904505 603 12120367 604 3045217 605 1224157 606 1845371 607 7418147 608 4659332 609 4682398 610 941108 611 7566013 612 633607 613 6367231 614 3199247 615 7715831 616 969199 617 1947869 618 4893427 619 39338069 620 1976467 621 1324041 622 665229 623 13368957 624 5037578 625 1012375 626 1017250 627 8177125 628 10270469 629 20639377 630 691271 631 2778293 632 348943 633 10518139 634 5284073 635 8494649 636 2133727 637 4287647 638 10769759 639 14427413 640 362384 641 364088 642 1097392 643 44101441 644 11076961 645 4451489 646 2236129 647 8986183 648 1880829 649 3779127 650 379665 651 9154145 652 2299115 653 23097263 654 11601851 655 9324187 656 1170878 657 392083 658 1969394 659 15827203 660 2384921 661 4791589 662 2406701 663 48352811 664 6071533 665 2439619 666 408443 667 3282307 668 4121393 669 24839747 670 2495147 671 10025411 672 1258796 673 6322162 674 6350428 675 3402015 676 854295 677 1716195 678 12928669 679 51944179 680 1304359 681 2620261 682 1315919 683 52868981 684 4425157 685 1777849 686 892829 687 10760939 688 6755042 689 6784583 690 1362842 691 10950277 692 2749489 693 9204811 694 4622387 695 3713941 696 1398757 697 2809607 698 7054337 699 56677949 700 2846095 701 5716655 702 956865 703 19219317 704 2412696 705 1453804 706 1460008 707 11729837 708 14724689 709 29574517 710 2970001 711 3976781 712 499201 713 5013103 714 7551383 715 12133121 716 3046043 717 6117683 718 15358379 719 61690919 720 516242 721 518399 722 520562 723 62727721 724 15747181 725 6325045 726 3175645 727 12755215 728 8004997 729 5358717 730 538083 731 4322403 732 3255143 733 32685203 734 16409671 735 13181539 736 1654436 737 1661198 738 2779964 739 22330363 740 1121063 741 6753721 742 3390569 743 68086291 744 8545243 745 3431917 746 1722887 747 4612891 748 5789333 749 11625229 750 3501575 751 14062475 752 1764850 753 8859547 754 8894938 755 14288677 756 1195467 757 2400447 758 6024963 759 72586459 760 1821853 761 3658127 762 1836293 763 73741661 764 18508091 765 2477461 766 1243601 767 4993937 768 9400352 769 9437168 770 1894816 771 15217741 772 3819277 773 38341573 774 6415127 775 5152045 776 646505 777 3894065 778 9772847 779 78485029 780 3939403 781 7909187 782 3969823 783 26567277 784 3333666 785 669291 786 2015566 787 16186229 788 20310109 789 40775257 790 4093069 791 16434607 792 687379 793 6899893 794 3463031 795 16685513 796 4187159 797 8405959 798 21094199 799 84694799 800 2125340 801 711110 802 713780 803 28658267 804 21574201 805 8661961 806 4347161 807 17453527 808 10949107 809 21979721 810 735381 811 5904891 812 1481697 813 44615543 814 22390291 815 17978411 816 2255594 817 2263907 818 11361202 819 30407923 820 1525979 821 3063151 822 4611557 823 92568571 824 11613353 825 4662295 826 2339645 827 18785305 828 7855673 829 15768409 830 1582561 831 19059539 832 2391064 833 11998532 834 12041848 835 19336429 836 4851517 837 3245979 838 8144103 839 32693313 840 2460787 841 4939193 842 2478427 843 99491141 844 24961511 845 10020179 846 1675973 847 6727721 848 4219754 849 12704153 850 2549830 851 20470805 852 5135785 853 51539113 854 25860401 855 6920389 856 868091 857 1742281 858 13112957 859 105271309 860 5281991 861 10600919 862 5318971 863 106750511 864 4463436 865 895794 866 898908 867 21648701 868 27154729 869 54497597 870 5468617 871 21950071 872 2753231 873 9209083 874 4620401 875 7418075 876 5582675 877 11203675 878 28105219 879 112805879 880 2829794 881 2839463 882 949718 883 38118227 884 9562007 885 11513437 886 5776277 887 23183519 888 14538817 889 29176091 890 2927477 891 7832979 892 1964853 893 19714761 894 29671711 895 23817203 896 2987152 897 2997176 898 15036112 899 120691649 900 2018255 901 4049995 902 2031755 903 122311651 904 15339863 905 6156353 906 3088403 907 24789217 908 31089239 909 20794789 910 2086357 911 8373001 912 3150238 913 15803117 914 15855158 915 25451701 916 6383833 917 12809573 918 10709643 919 42978873 920 1077987 921 6489059 922 3255121 923 130629421 924 32763731 925 13148135 926 6595435 927 8822465 928 5531924 929 5549846 930 3340684 931 26811869 932 6724613 933 67463053 934 33840221 935 27159319 936 1135277 937 2277847 938 5712889 939 137548789 940 6899459 941 13843051 942 6943639 943 139315991 944 17470018 945 1168377 946 1172094 947 9406551 948 35386549 949 70997537 950 7122245 951 28579135 952 3583685 953 35950019 954 6010571 955 9647219 956 2419397 957 14562031 958 36519439 959 146536159 960 3674888 961 3686396 962 3697928 963 49459787 964 12403547 965 4976891 966 7488593 967 30047591 968 18838127 969 37793261 970 3791051 971 30422401 972 2543049 973 25509141 974 12793977 975 30800315 976 3861910 977 3873805 978 19428622 979 155906729 980 7819273 981 5228839 982 2622431 983 52609177 984 19788773 985 7939691 986 3981961 987 31952809 988 40062659 989 80369107 990 2687113 991 10781089 992 1351724 993 20337302 994 20398868 995 32736893 996 8208949 997 16467449 998 41292749 999 55222833 1000 1384725 1001 2777775 1002 4179175 1003 167668501 1004 42042751 1005 16867451 1006 8458951 1007 33936907 1008 7091294 1009 7112441 1010 1426726 1011 34343333 1012 8611361 1013 86369393 1014 43312841 1015 34752991 1016 4356989 1017 2913253 1018 7304659 1019 58609823 1020 8817407 1021 17686783 1022 8869427 1023 177910271 1024 22304128 1025 4473920 1026 1495680 1027 12000495 1028 15044523 1029 90531077 1030 9079553 1031 36424199 1032 4566299 1033 45795989 1034 22964623 1035 12283403 1036 3079769 1037 6177409 1038 46464859 1039 186397639 1040 4673422 1041 4686929 1042 4700462 1043 188560841 1044 15758687 1045 6321623 1046 3169903 1047 38148143 1048 23911037 1049 47959231 1050 4809665 1051 38587465 1052 9674455 1053 32340321 1054 16216317 1055 13010049 1056 4892668 1057 4906594 1058 24602732 1059 197381009 1060 9897061 1061 19850249 1062 3317747 1063 66542737 1064 8341361 1065 10037909 1066 5033119 1067 40378481 1068 50615279 1069 101515447 1070 10180087 1071 13611577 1072 1706222 1073 8555029 1074 25736978 1075 41294405 1076 10352465 1077 20762765 1078 52051769 1079 208787579 1080 1744743 1081 3499197 1082 1754463 1083 211120381 1084 52926571 1085 21229327 1086 10644067 1087 42694099 1088 26757592 1089 8943836 1090 1793704 1091 14389199 1092 10821629 1093 108514133 1094 54406261 1095 43644583 1096 5470547 1097 10971097 1098 9167629 1099 73541783 1100 3687145 1101 22183315 1102 11121935 1103 223045351 1104 27956638 1105 5606549 1106 5621798 1107 15032199 1108 18841263 1109 37784739 1110 11366141 1111 45587663 1112 5713873 1113 57293159 1114 28723933 1115 46082281 1116 3850541 1117 7721821 1118 19356493 1119 232902319 1120 5838196 1121 5853862 1122 5869556 1123 235411121 1124 59010281 1125 7889075 1126 3955075 1127 15862525 1128 29821547 1129 59802001 1130 5996119 1131 48096529 1132 12056083 1133 120880903 1134 20200257 1135 16203033 1136 2030742 1137 6108343 1138 30622442 1139 245626489 1140 12313729 1141 24692381 1142 12378709 1143 82741897 1144 10369931 1145 4158869 1146 6254677 1147 50168633 1148 62875099 1149 126079387 1150 12640915 1151 50695795 1152 2117840 1153 10616824 1154 10644496 1155 51226637 1156 12839981 1157 25746721 1158 64533989 1159 258805859 1160 6486923 1161 4335819 1162 2173521 1163 87165687 1164 65543191 1165 26284963 1166 13176383 1167 52841371 1168 33110902 1169 33196093 1170 2218762 1171 17795687 1172 4460339 1173 134153273 1174 67248481 1175 53936495 1176 6759305 1177 13553155 1178 33969397 1179 90816143 1180 4552381 1181 9127949 1182 13726763 1183 275233231 1184 34491548 1185 6915818 1186 6933356 1187 55607389 1188 23228403 1189 46574319 1190 4669203 1191 56171927 1192 7039207 1193 70569529 1194 35373643 1195 56740273 1196 14220739 1197 9504313 1198 23820433 1199 95520733 1200 7182010 1201 7199995 1202 7218010 1203 289442201 1204 72541301 1205 29088941 1206 4860247 1207 19489429 1208 12211219 1209 73449571 1210 7363213 1211 59051993 1212 14799631 1213 148363243 1214 74365391 1215 19879857 1216 2491128 1217 2497284 1218 37551752 1219 301155169 1220 15094877 1221 30264113 1222 15169297 1223 304131971 1224 12703301 1225 5093795 1226 2553145 1227 61425665 1228 76970119 1229 154316927 1230 15469423 1231 62028859 1232 7772534 1233 12985819 1234 13017466 1235 20878663 1236 15697097 1237 31470517 1238 78867409 1239 316235339 1240 7925057 1241 15888523 1242 2654499 1243 106436847 1244 26673537 1245 32085559 1246 16081499 1247 64481123 1248 40397812 1249 40495078 1250 8118500 1251 21701375 1252 5438375 1253 54514271 1254 81967501 1255 65731127 1256 8236063 1257 16511533 1258 41377507 1259 331810709 1260 5543377 1261 11113193 1262 5569837 1263 334985911 1264 41972858 1265 8414527 1266 8434514 1267 67636261 1268 84745829 1269 56631099 1270 5676519 1271 22759797 1272 8555101 1273 85753099 1274 42977753 1275 68926585 1276 17272255 1277 34625855 1278 28922773 1279 115963093 1280 2905888 1281 8738128 1282 8758624 1283 351166081 1284 87997121 1285 35281217 1286 17681857 1287 23630893 1288 14803789 1289 29676647 1290 8923747 1291 71556257 1292 17930699 1293 179723983 1294 90070811 1295 72223963 1296 3016314 1297 3023307 1298 15151554 1299 364479049 1300 18266105 1301 36616645 1302 18350605 1303 367859051 1304 46088413 1305 6159281 1306 3086731 1307 24750659 1308 93028339 1309 186484067 1310 18691211 1311 74936323 1312 9388508 1313 47050042 1314 15719236 1315 25208287 1316 6316471 1317 37985353 1318 95180029 1319 381588019 1320 9561431 1321 19166389 1322 9604991 1323 128357607 1324 32162277 1325 12894105 1326 19385015 1327 77715755 1328 48682322 1329 48792463 1330 9780554 1331 78421189 1332 6549851 1333 65646251 1334 32897107 1335 79130879 1336 9913621 1337 19871831 1338 49791217 1339 399224189 1340 20005999 1341 13367237 1342 6698593 1343 134271797 1344 50464568 1345 10115476 1346 10138072 1347 81285613 1348 101833649 1349 204121237 1350 6819195 1351 27337485 1352 3424785 1353 102971869 1354 51600263 1355 82743617 1356 20731771 1357 41555411 1358 104118539 1359 139131853 1360 3485986 1361 3493687 1362 10504198 1363 421094761 1364 105505741 1365 42295253 1366 21194173 1367 84963151 1368 17739559 1369 35557037 1370 3563507 1371 85711721 1372 21474887 1373 215219123 1374 107845031 1375 86464675 1376 10831700 1377 3618450 1378 18131724 1379 145370043 1380 21853013 1381 43801177 1382 21948233 1383 439918931 1384 55109323 1385 22091581 1386 3689917 1387 29583323 1388 37059253 1389 222836807 1390 22331879 1391 89520587 1392 11214242 1393 56192227 1394 56313418 1395 30098551 1396 7540843 1397 15114143 1398 113599849 1399 455375899 1400 11408845 1401 22866655 1402 11457845 1403 459295901 1404 38356617 1405 15375477 1406 7704177 1407 92647667 1408 58028432 1409 58152248 1410 11655248 1411 93440653 1412 23409901 1413 78199031 1414 39182647 1415 31412717 1416 11804779 1417 23659649 1418 59274527 1419 475200869 1420 23810347 1421 47721443 1422 7970389 1423 159744557 1424 20010226 1425 12031465 1426 12056830 1427 96657845 1428 121076669 1429 242662777 1430 24317293 1431 32491173 1432 4069923 1433 40784613 1434 61305173 1435 98293769 1436 24624887 1437 49352807 1438 123639959 1439 495593039 1440 4138564 1441 4147198 1442 4155844 1443 499740241 1444 125195161 1445 50182249 1446 25143289 1447 100782103 1448 63119587 1449 42167027 1450 4225445 1451 33873595 1452 25457795 1453 255104663 1454 127816051 1455 102464107 1456 12834458 1457 12860939 1458 21479094 1459 172186803 1460 8627067 1461 51868909 1462 25987781 1463 520823611 1464 65236633 1465 26148199 1466 13100909 1467 35007347 1468 43848793 1469 87877049 1470 26417027 1471 105884051 1472 13262536 1473 66448012 1474 66583528 1475 106750765 1476 8914015 1477 17864315 1478 44751623 1479 538110979 1480 13480099 1481 27014921 1482 13534859 1483 542491781 1484 135897671 1485 18156369 1486 9096549 1487 36459753 1488 68500142 1489 68638433 1490 13755382 1491 110264917 1492 27621769 1493 276773833 1494 46221787 1495 37051781 1496 4640779 1497 27900587 1498 69891437 1499 560252749 1500 28068775 1501 56249975 1502 28181275 1503 188250917 1504 23578396 1505 4725098 1506 14203588 1507 113855357 1508 142602889 1509 285773917 1510 28634281 1511 114764983 1512 4791381 1513 48009003 1514 24052161 1515 115679441 1516 28977203 1517 58069243 1518 145460579 1519 582993719 1520 14603666 1521 4877509 1522 4887142 1523 195871507 1524 147193381 1525 58993405 1526 29554805 1527 118451935 1528 74178097 1529 148647851 1530 4964663 1531 39795283 1532 9968341 1533 299636603 1534 150111871 1535 120324659 1536 15070016 1537 15099488 1538 75644992 1539 202113963 1540 10125423 1541 20290347 1542 30494849 1543 611085091 1544 76534343 1545 30673297 1546 15366467 1547 123170593 1548 51420733 1549 103041029 1550 10324085 1551 124129115 1552 15546190 1553 77881397 1554 78032038 1555 125092597 1556 31333561 1557 20929367 1558 52424363 1559 210101753 1560 15787993 1561 31636787 1562 15848833 1563 635172461 1564 159098291 1565 63761543 1566 10647321 1567 42670977 1568 26720484 1569 80315018 1570 16093756 1571 128996381 1572 32310757 1573 323724973 1574 162171581 1575 43328285 1576 5426365 1577 10873415 1578 81705947 1579 654891829 1580 32806883 1581 65738507 1582 32931703 1583 659884631 1584 27547366 1585 5519921 1586 5530382 1587 132980549 1588 166540309 1589 333710657 1590 33434149 1591 133989247 1592 16780277 1593 56039793 1594 28072731 1595 45001011 1596 33814319 1597 67755919 1598 169708399 1599 680109599 1600 17034680 1601 17066660 1602 5699560 1603 228409867 1604 57209467 1605 68779921 1606 34454321 1607 138075047 1608 86458207 1609 173239421 1610 17356283 1611 46369771 1612 11614057 1613 116356981 1614 174860491 1615 140148731 1616 17551174 1617 17583797 1618 88082302 1619 705966569 1620 11787939 1621 23619591 1622 11831679 1623 711215371 1624 89066453 1625 35692475 1626 17879225 1627 143298025 1628 179453219 1629 119856209 1630 12007721 1631 48119393 1632 18078004 1633 90556382 1634 90722948 1635 145423549 1636 36422677 1637 72979097 1638 60927503 1639 244156913 1640 6115109 1641 36757853 1642 18412567 1643 737849941 1644 184799711 1645 74054939 1646 37095079 1647 49550361 1648 31025454 1649 31082001 1650 18683170 1651 149737445 1652 37502465 1653 375706513 1654 188194601 1655 150829087 1656 6295951 1657 12614741 1658 31594019 1659 759630109 1660 38050271 1661 76238239 1662 38188051 1663 765141311 1664 95815408 1665 6399224 1666 6410768 1667 51378607 1668 193016929 1669 386728997 1670 38742497 1671 155248711 1672 19440971 1673 194758949 1674 32518101 1675 52122315 1676 13053945 1677 78464035 1678 196511419 1679 787452679 1680 19721534 1681 19756793 1682 19792094 1683 264365827 1684 66209407 1685 26530999 1686 39867437 1687 159753839 1688 100023917 1689 200403791 1690 20076017 1691 160893577 1692 13431613 1693 134554561 1694 67396637 1695 162038723 1696 20290732 1697 20326666 1698 101813212 1699 815946449 1700 40869445 1701 27294435 1702 13671315 1703 273908817 1704 102896963 1705 41231333 1706 20651983 1707 165506737 1708 207247439 1709 415223767 1710 13865117 1711 55557881 1712 6956926 1713 104536967 1714 104720258 1715 167846021 1716 42034993 1717 84217133 1718 210911129 1719 281706473 1720 7054967 1721 14134573 1722 21238861 1723 851036221 1724 213129931 1725 85400495 1726 42774595 1727 171396115 1728 35769624 1729 35831796 1730 7178808 1731 172590509 1732 43222493 1733 432974453 1734 216862421 1735 173790439 1736 21761411 1737 14532707 1738 36394589 1739 291659863 1740 43824539 1741 87800371 1742 43975919 1743 881034791 1744 110319118 1745 22101821 1746 7379954 1747 59141191 1748 74053583 1749 445084937 1750 44584925 1751 178645775 1752 22369025 1753 224073719 1754 112228813 1755 59957859 1756 15015117 1757 30081597 1758 225997639 1759 905534959 1760 22677028 1761 22715726 1762 22754468 1763 911730161 1764 76106947 1765 30494611 1766 15273251 1767 183590711 1768 114939227 1769 230268961 1770 23065991 1771 184841041 1772 46288627 1773 154556941 1774 77409377 1775 62032345 1776 23301490 1777 23340895 1778 116901722 1779 936793529 1780 46918753 1781 93995837 1782 15692391 1783 314376777 1784 39363291 1785 47315471 1786 23697541 1787 189899129 1788 237772859 1789 476344507 1790 47714419 1791 63725969 1792 7979104 1793 39962384 1794 120087968 1795 192462413 1796 48196109 1797 96553409 1798 241786949 1799 968763299 1800 8086505 1801 16199995 1802 8113505 1803 975243301 1804 244216951 1805 97849411 1806 49006111 1807 196350427 1808 122922982 1809 41042391 1810 8222106 1811 65885991 1812 49496441 1813 495784793 1814 248303041 1815 198971311 1816 24912569 1817 49907539 1818 41658359 1819 333817423 1820 16718429 1821 100476103 1822 50320907 1823 1008077071 1824 126217228 1825 25285010 1826 25326620 1827 67648735 1828 84699923 1829 169678159 1830 50987033 1831 204282839 1832 25577239 1833 256191689 1834 128305723 1835 205625329 1836 17163489 1837 34383129 1838 86098353 1839 1034868439 1840 25913962 1841 25956259 1842 25998602 1843 1041639641 1844 260834261 1845 34834543 1846 17445623 1847 69896021 1848 131268137 1849 262962931 1850 26339005 1851 211054105 1852 52849135 1853 529348363 1854 88367717 1855 70808689 1856 8865416 1857 26639284 1858 133411832 1859 1069019809 1860 53537341 1861 107247569 1862 53710321 1863 358646337 1864 44903061 1865 17990163 1866 27028699 1867 216577601 1868 271157479 1869 543186847 1870 54405967 1871 217973371 1872 9096802 1873 45556979 1874 45630026 1875 219375125 1876 54931625 1877 110039125 1878 275537969 1879 1103914379 1880 27641969 1881 18457417 1882 9243443 1883 370327727 1884 278188771 1885 111452887 1886 55815227 1887 223616419 1888 139982692 1889 140205358 1890 9361884 1891 75014079 1892 18783303 1893 564393533 1894 282644461 1895 226474103 1896 28354127 1897 56798077 1898 142219987 1899 379853383 1900 19022705 1901 38105545 1902 57248615 1903 1146780151 1904 143573738 1905 28760039 1906 28805378 1907 230806117 1908 96320663 1909 192944539 1910 19324807 1911 232262303 1912 29078413 1913 291240859 1914 145849033 1915 233724601 1916 58522783 1917 39076341 1918 97843893 1919 391988373 1920 29445136 1921 29491192 1922 29537296 1923 1183337921 1924 296296481 1925 118703585 1926 19814795 1927 79382765 1928 49691549 1929 298613701 1930 29907859 1931 239635169 1932 60001963 1933 600952303 1934 300942971 1935 80376073 1936 10062602 1937 10078211 1938 151407542 1939 1213137289 1940 60750809 1941 121689701 1942 60938989 1943 1220664491 1944 50939631 1945 20407329 1946 10219419 1947 245644553 1948 307529299 1949 616006787 1950 61695595 1951 247162435 1952 30942860 1953 51650774 1954 51730196 1955 82895519 1956 62267141 1957 124725481 1958 312292189 1959 1251084659 1960 31325063 1961 62746117 1962 10473701 1963 419589287 1964 105057797 1965 126262123 1966 63227543 1967 253296491 1968 158552002 1969 158793943 1970 31807226 1971 84948567 1972 21269499 1973 213018891 1974 320014681 1975 256401215 1976 32098885 1977 64295335 1978 160982497 1979 1289815229 1980 21529541 1981 43124389 1982 21594881 1983 1297656031 1984 162452648 1985 32539708 1986 32588936 1987 261105709 1988 326875409 1989 218246119 1990 21857563 1991 87562189 1992 32885347 1993 329349229 1994 164922743 1995 264273793 1996 66167899 1997 132534899 1998 110611833 1999 443112333 2000 11094450