2 2 3 6 4 3 5 9 6 15 7 5 8 10 9 25 10 35 11 7 12 14 13 21 14 49 15 77 16 11 17 18 18 33 19 55 20 121 21 143 22 13 23 22 24 75 25 65 26 91 27 169 28 221 29 17 30 26 31 39 32 245 33 119 34 187 35 289 36 323 37 19 38 30 39 51 40 85 41 847 42 209 43 247 44 361 45 437 46 23 47 34 48 105 49 95 50 133 51 1859 52 299 53 391 54 529 55 667 56 29 57 38 58 57 59 385 60 161 61 253 62 3757 63 493 64 551 65 841 66 899 67 31 68 42 69 69 70 115 71 1001 72 319 73 377 74 6137 75 589 76 713 77 961 78 1147 79 37 80 45 81 165 82 145 83 203 84 2431 85 403 86 527 87 10051 88 851 89 1073 90 1369 91 1517 92 41 93 46 94 175 95 455 96 217 97 341 98 4199 99 629 100 703 101 19343 102 1189 103 1271 104 1681 105 1763 106 43 107 50 108 87 109 539 110 1309 111 407 112 481 113 7429 114 779 115 943 116 27869 117 1333 118 1591 119 1849 120 2021 121 47 122 58 123 147 124 155 125 1573 126 2717 127 533 128 697 129 12673 130 989 131 1247 132 42439 133 1739 134 1927 135 2209 136 2491 137 53 138 62 139 93 140 605 141 259 142 2873 143 5083 144 731 145 817 146 20677 147 1363 148 1457 149 62197 150 2173 151 2279 152 2809 153 3127 154 59 155 63 156 111 157 185 158 1183 159 451 160 5491 161 9367 162 893 163 1081 164 33263 165 1643 166 1961 167 75809 168 2537 169 2773 170 3481 171 3599 172 61 173 66 174 275 175 205 176 287 177 3179 178 559 179 8303 180 13547 181 1219 182 1537 183 47027 184 2183 185 2419 186 94987 187 2867 188 3233 189 3721 190 4087 191 67 192 70 193 195 194 637 195 301 196 473 197 4693 198 799 199 15341 200 24679 201 1711 202 1829 203 65231 204 2501 205 2623 206 132023 207 3551 208 3953 209 4489 210 4757 211 71 212 74 213 231 214 595 215 2057 216 517 217 611 218 8993 219 1007 220 26071 221 36859 222 1891 223 2257 224 82861 225 2881 226 3149 227 184493 228 4189 229 4331 230 5041 231 5183 232 73 233 78 234 123 235 715 236 1463 237 3211 238 689 239 901 240 15979 241 1357 242 35557 243 49321 244 2479 245 2747 246 107113 247 3337 248 3763 249 219539 250 4453 251 4891 252 5329 253 5767 254 79 255 82 256 255 257 215 258 1547 259 3289 260 6647 261 1003 262 1121 263 22103 264 1769 265 56129 266 71299 267 2911 268 3053 269 146969 270 3869 271 4307 272 273829 273 5293 274 5609 275 6241 276 6557 277 83 278 86 279 129 280 665 281 329 282 3553 283 6409 284 10469 285 1159 286 1403 287 39701 288 2077 289 72283 290 93439 291 3139 292 3431 293 190747 294 4661 295 4819 296 337747 297 5893 298 6059 299 6889 300 7387 301 89 302 90 303 141 304 235 305 1771 306 583 307 5681 308 10013 309 16399 310 1541 311 1943 312 52111 313 2627 314 86903 315 119239 316 3713 317 4187 318 241133 319 5063 320 5561 321 378359 322 6497 323 7031 324 7921 325 8633 326 97 327 94 328 525 329 265 330 371 331 4147 332 767 333 11339 334 16169 335 31117 336 2059 337 2201 338 68413 339 2993 340 117077 341 151951 342 4399 343 4897 344 290177 345 5963 346 6319 347 455593 348 7663 349 8051 350 9409 351 9797 352 101 353 98 354 159 355 2695 356 413 357 649 358 6851 359 1037 360 17081 361 27347 362 39401 363 2263 364 2701 365 90569 366 3397 367 165731 368 209509 369 5251 370 5429 371 347261 372 6887 373 7081 374 544231 375 8383 376 8989 377 10201 378 10403 379 103 380 99 381 363 382 295 383 11011 384 671 385 793 386 11951 387 1273 388 26381 389 38657 390 58867 391 2923 392 3239 393 120787 394 3901 395 212341 396 255529 397 5917 398 6499 399 409457 400 7373 401 7979 402 657443 403 9167 404 9991 405 10609 406 11021 407 107 408 102 409 325 410 845 411 427 412 31603 413 871 414 1139 415 17917 416 1633 417 43993 418 53909 419 79007 420 3403 421 3569 422 163607 423 4717 424 249307 425 298351 426 6767 427 7171 428 478661 429 8137 430 8549 431 837401 432 10379 433 10807 434 11449 435 11663 436 109 437 106 438 285 439 833 440 2023 441 737 442 71383 443 1207 444 1349 445 28681 446 2117 447 54653 448 80401 449 97997 450 3827 451 4183 452 197213 453 5723 454 318719 455 375803 456 7313 457 7519 458 583573 459 8881 460 9523 461 989497 462 11009 463 11227 464 11881 465 12317 466 113 467 110 468 177 469 805 470 2299 471 3971 472 923 473 141151 474 1387 475 1679 476 42253 477 2449 478 74777 479 104017 480 130331 481 4559 482 5141 483 264851 484 6161 485 367993 486 430189 487 7811 488 8453 489 716539 490 9701 491 10573 492 1071509 493 11639 494 12091 495 12769 496 14351 497 127 498 114 499 273 500 305 501 2233 502 3887 503 6877 504 1241 505 291479 506 1817 507 2291 508 60791 509 3071 510 102131 511 123281 512 171349 513 5353 514 5959 515 307501 516 6901 517 420991 518 513263 519 8611 520 9047 521 871933 522 10961 523 11413 524 1179247 525 13589 526 13843 527 16129 528 16637 529 131 530 117 531 345 532 935 533 469 534 4433 535 8381 536 14297 537 1501 538 599633 539 2407 540 2573 541 89503 542 3649 543 134461 544 166897 545 233227 546 6077 547 6283 548 357043 549 7597 550 518003 551 636029 552 9379 553 10057 554 1009091 555 12827 556 13081 557 1271267 558 14279 559 14803 560 17161 561 17947 562 137 563 118 564 425 565 1015 566 1729 567 781 568 8177 569 11191 570 18259 571 1909 572 1031153 573 2759 574 3293 575 107543 576 4171 577 169153 578 222017 579 264191 580 6527 581 7169 582 443111 583 7957 584 613121 585 746087 586 11303 587 12319 588 1113121 589 13493 590 14017 591 1391821 592 15481 593 17399 594 18769 595 19043 596 139 597 122 598 183 599 931 600 2387 601 4301 602 949 603 13243 604 19573 605 31487 606 2581 607 1739999 608 3589 609 3977 610 135407 611 4747 612 216611 613 262727 614 327697 615 7303 616 7739 617 502897 618 8927 619 768337 620 889199 621 12707 622 13231 623 1201289 624 14659 625 14933 626 1822577 627 17653 628 18209 629 19321 630 20711 631 149 632 125 633 201 634 335 635 2783 636 5291 637 7163 638 1343 639 18791 640 34481 641 48749 642 3007 643 2674471 644 4141 645 4343 646 176861 647 5459 648 280663 649 322873 650 398239 651 8023 652 8249 653 625759 654 10541 655 950309 656 1048279 657 13837 658 14111 659 1317919 660 15151 661 15707 662 2179447 663 19519 664 20413 665 22201 666 22499 667 151 668 126 669 343 670 355 671 497 672 4901 673 9061 674 12121 675 1577 676 31349 677 41323 678 57319 679 3737 680 3563023 681 4429 682 4841 683 228271 684 6313 685 316163 686 394831 687 442307 688 9271 689 10033 690 780947 691 11659 692 1050703 693 1133927 694 14317 695 14873 696 1564259 697 16837 698 18923 699 2458739 700 20687 701 20989 702 22801 703 23707 704 157 705 130 706 825 707 1331 708 511 709 803 710 8959 711 13889 712 20387 713 2047 714 47647 715 64343 716 81733 717 4223 718 5034311 719 5029 720 5671 721 284321 722 6649 723 386389 724 461287 725 555449 726 10349 727 10873 728 907889 729 13289 730 1135163 731 1245373 732 15943 733 16241 734 1879981 735 19177 736 19781 737 2646977 738 21823 739 23393 740 24649 741 25591 742 163 743 134 744 357 745 3185 746 2197 747 869 748 1027 749 13357 750 20539 751 29233 752 2813 753 67673 754 89093 755 115169 756 4601 757 7789357 758 5777 759 6431 760 339221 761 7571 762 465547 763 559399 764 668233 765 11371 766 12193 767 1029073 768 14039 769 1247941 770 1481201 771 16459 772 17063 773 2279269 774 20567 775 21509 776 3085939 777 24287 778 24613 779 26569 780 27221 781 167 782 138 783 213 784 1045 785 14399 786 4913 787 1079 788 1411 789 21689 790 35351 791 46139 792 3131 793 92537 794 109091 795 149683 796 5123 797 11254073 798 6667 799 6893 800 423373 801 9017 802 539251 803 662257 804 800021 805 12371 806 13483 807 1156349 808 15347 809 1342553 810 1613527 811 17741 812 19939 813 2494633 814 22331 815 22657 816 3397349 817 25217 818 26219 819 27889 820 28891 821 173 822 142 823 435 824 365 825 2093 826 35321 827 6859 828 1513 829 1691 830 36163 831 53041 832 59737 833 3811 834 118121 835 134749 836 174887 837 5989 838 14709113 839 7747 840 8509 841 502751 842 9563 843 682007 844 760861 845 969127 846 14453 847 15049 848 1223743 849 16157 850 1621663 851 1966087 852 20701 853 21353 854 2837407 855 23213 856 24883 857 3721999 858 27161 859 28199 860 29929 861 30967 862 179 863 146 864 219 865 1085 866 553 867 5423 868 86411 869 12167 870 1843 871 2231 872 45167 873 69967 874 84323 875 4387 876 143491 877 188203 878 237917 879 7493 880 19441859 881 8777 882 9301 883 582467 884 10823 885 813151 886 923731 887 1091507 888 15251 889 15553 890 1366283 891 17113 892 2112899 893 2312543 894 21877 895 22879 896 3127361 897 25777 898 26123 899 4171333 900 29177 901 29893 902 32041 903 32399 904 181 905 150 906 237 907 395 908 2849 909 913 910 7657 911 177973 912 24389 913 2323 914 2929 915 72557 916 101639 917 113693 918 4687 919 181843 920 247151 921 297419 922 7991 923 24655531 924 9727 925 10001 926 675371 927 11537 928 925867 929 1067873 930 1156381 931 16171 932 16799 933 1758061 934 18419 935 2351057 936 2674103 937 23701 938 24047 939 3532343 940 27029 941 28103 942 4545907 943 30227 944 31313 945 32761 946 34571 947 191 948 153 949 735 950 415 951 581 952 5863 953 1157 954 14467 955 311581 956 29791 957 2987 958 3193 959 99179 960 125173 961 139019 962 5311 963 247033 964 271633 965 325069 966 9179 967 29890361 968 10147 969 10981 970 790409 971 13261 972 1069037 973 1175539 974 1293737 975 17441 976 17767 977 1939193 978 21209 979 2608891 980 2875493 981 24881 982 26671 983 3864241 984 28417 985 29503 986 4998143 987 33043 988 34189 989 36481 990 36863 991 193 992 154 993 475 994 4235 995 623 996 979 997 9503 998 1649 999 22591 1000 715691 1001 50653 1002 3317 1003 3959 1004 112789 1005 147533 1006 185791 1007 6731 1008 298717 1009 354631 1010 418147 1011 9869 1012 37814219 1013 11771 1014 12367 1015 940997 1016 14647 1017 1177963 1018 1399667 1019 1508887 1020 18203 1021 18871 1022 2383663 1023 22663 1024 2878829 1025 3251627 1026 26969 1027 27331 1028 4273697 1029 31133 1030 31897 1031 5543093 1032 34547 1033 34933 1034 37249 1035 38021 1036 197 1037 158 1038 429 1039 1127 1040 13013 1041 1067 1042 1261 1043 15181 1044 1919 1045 30659 1046 1142629 1047 68921 1048 4033 1049 4469 1050 148003 1051 196789 1052 229543 1053 7729 1054 363743 1055 418403 1056 489119 1057 10877 1058 48436559 1059 12533 1060 13439 1061 1107061 1062 15857 1063 1268651 1064 1527853 1065 1672739 1066 19549 1067 21971 1068 2531051 1069 24523 1070 3352351 1071 3667337 1072 28841 1073 29987 1074 4709233 1075 32231 1076 33389 1077 5864219 1078 35657 1079 37627 1080 38809 1081 39203 1082 199 1083 166 1084 249 1085 1105 1086 3509 1087 41327 1088 1313 1089 1717 1090 23161 1091 2369 1092 50431 1093 1824877 1094 79507 1095 4633 1096 4859 1097 199439 1098 259541 1099 288569 1100 8357 1101 461429 1102 474281 1103 578233 1104 11929 1105 63771971 1106 13973 1107 15229 1108 1321181 1109 16789 1110 1535557 1111 1687429 1112 2209673 1113 22733 1114 23449 1115 3041537 1116 25159 1117 3579757 1118 3959069 1119 30301 1120 31459 1121 5171489 1122 34081 1123 35263 1124 6603061 1125 38009 1126 38407 1127 39601 1128 41989 1129 211 1130 170 1131 267 1132 445 1133 2261 1134 5239 1135 79781 1136 1751 1137 1957 1138 39353 1139 3103 1140 67363 1141 2923259 1142 103823 1143 5461 1144 5969 1145 254113 1146 320311 1147 342149 1148 9313 1149 523483 1150 605377 1151 743311 1152 13031 1153 84577501 1154 15811 1155 16463 1156 1443751 1157 17869 1158 1813433 1159 1994789 1160 2385379 1161 23711 1162 24797 1163 3169339 1164 28459 1165 4017787 1166 4427243 1167 32111 1168 32899 1169 5605027 1170 35621 1171 36019 1172 7114559 1173 40723 1174 41567 1175 44521 1176 47053 1177 223 1178 171 1179 399 1180 485 1181 679 1182 4807 1183 10693 1184 170867 1185 2033 1186 2461 1187 54839 1188 3379 1189 93869 1190 4017877 1191 148877 1192 6157 1193 6943 1194 293959 1195 396439 1196 405953 1197 10579 1198 594001 1199 695789 1200 846683 1201 14507 1202 101918191 1203 16867 1204 17201 1205 1597831 1206 18857 1207 2028011 1208 2478913 1209 2796581 1210 26167 1211 26549 1212 3672701 1213 29143 1214 4437023 1215 4872559 1216 33233 1217 34427 1218 6188209 1219 38191 1220 40301 1221 7490137 1222 43931 1223 44377 1224 49729 1225 50621 1226 227 1227 174 1228 575 1229 1265 1230 707 1231 1111 1232 8671 1233 14801 1234 367517 1235 2507 1236 3161 1237 76849 1238 4181 1239 117547 1240 5604233 1241 205379 1242 7261 1243 8083 1244 372587 1245 480457 1246 499201 1247 11023 1248 701599 1249 815863 1250 944201 1251 16199 1252 114651463 1253 17819 1254 18511 1255 1712063 1256 20227 1257 2418461 1258 2709997 1259 2917471 1260 26827 1261 28757 1262 4011919 1263 30929 1264 4824797 1265 5229271 1266 36503 1267 37769 1268 6672203 1269 42593 1270 43039 1271 7801397 1272 45173 1273 47897 1274 51529 1275 51983 1276 229