1 1 2 9 3 23 4 43 5 69 6 101 7 139 8 183 9 233 10 289 11 351 12 419 13 493 14 573 15 659 16 751 17 849 18 953 19 1063 20 1179 21 1301 22 1429 23 1563 24 1703 25 1849 26 2001 27 2159 28 2323 29 2493 30 2669 31 2851 32 3039 33 3233 34 3433 35 3639 36 3851 37 4069 38 4293 39 4523 40 4759 41 5001 42 5249 43 5503 44 5763 45 6029 46 6301 47 6579 48 6863 49 7153 50 7449 51 7751 52 8059 53 8373 54 8693 55 9019 56 9351 57 9689 58 10033 59 10383 60 10739 61 11101 62 11469 63 11843 64 12223 65 12609 66 13001 67 13399 68 13803 69 14213 70 14629 71 15051 72 15479 73 15913 74 16353 75 16799 76 17251 77 17709 78 18173 79 18643 80 19119 81 19601 82 20089 83 20583 84 21083 85 21589 86 22101 87 22619 88 23143 89 23673 90 24209 91 24751 92 25299 93 25853 94 26413 95 26979 96 27551 97 28129 98 28713 99 29303 100 29899 101 30501 102 31109 103 31723 104 32343 105 32969 106 33601 107 34239 108 34883 109 35533 110 36189 111 36851 112 37519 113 38193 114 38873 115 39559 116 40251 117 40949 118 41653 119 42363 120 43079 121 43801 122 44529 123 45263 124 46003 125 46749 126 47501 127 48259 128 49023 129 49793 130 50569 131 51351 132 52139 133 52933 134 53733 135 54539 136 55351 137 56169 138 56993 139 57823 140 58659 141 59501 142 60349 143 61203 144 62063 145 62929 146 63801 147 64679 148 65563 149 66453 150 67349 151 68251 152 69159 153 70073 154 70993 155 71919 156 72851 157 73789 158 74733 159 75683 160 76639 161 77601 162 78569 163 79543 164 80523 165 81509 166 82501 167 83499 168 84503 169 85513 170 86529 171 87551 172 88579 173 89613 174 90653 175 91699 176 92751 177 93809 178 94873 179 95943 180 97019 181 98101 182 99189 183 100283 184 101383 185 102489 186 103601 187 104719 188 105843 189 106973 190 108109 191 109251 192 110399 193 111553 194 112713 195 113879 196 115051 197 116229 198 117413 199 118603 200 119799 201 121001 202 122209 203 123423 204 124643 205 125869 206 127101 207 128339 208 129583 209 130833 210 132089 211 133351 212 134619 213 135893 214 137173 215 138459 216 139751 217 141049 218 142353 219 143663 220 144979 221 146301 222 147629 223 148963 224 150303 225 151649 226 153001 227 154359 228 155723 229 157093 230 158469 231 159851 232 161239 233 162633 234 164033 235 165439 236 166851 237 168269 238 169693 239 171123 240 172559 241 174001 242 175449 243 176903 244 178363 245 179829 246 181301 247 182779 248 184263 249 185753 250 187249 251 188751 252 190259 253 191773 254 193293 255 194819 256 196351 257 197889 258 199433 259 200983 260 202539 261 204101 262 205669 263 207243 264 208823 265 210409 266 212001 267 213599 268 215203 269 216813 270 218429 271 220051 272 221679 273 223313 274 224953 275 226599 276 228251 277 229909 278 231573 279 233243 280 234919 281 236601 282 238289 283 239983 284 241683 285 243389 286 245101 287 246819 288 248543 289 250273 290 252009 291 253751 292 255499 293 257253 294 259013 295 260779 296 262551 297 264329 298 266113 299 267903 300 269699 301 271501 302 273309 303 275123 304 276943 305 278769 306 280601 307 282439 308 284283 309 286133 310 287989 311 289851 312 291719 313 293593 314 295473 315 297359 316 299251 317 301149 318 303053 319 304963 320 306879 321 308801 322 310729 323 312663 324 314603 325 316549 326 318501 327 320459 328 322423 329 324393 330 326369 331 328351 332 330339 333 332333 334 334333 335 336339 336 338351 337 340369 338 342393 339 344423 340 346459 341 348501 342 350549 343 352603 344 354663 345 356729 346 358801 347 360879 348 362963 349 365053 350 367149 351 369251 352 371359 353 373473 354 375593 355 377719 356 379851 357 381989 358 384133 359 386283 360 388439 361 390601 362 392769 363 394943 364 397123 365 399309 366 401501 367 403699 368 405903 369 408113 370 410329 371 412551 372 414779 373 417013 374 419253 375 421499 376 423751 377 426009 378 428273 379 430543 380 432819 381 435101 382 437389 383 439683 384 441983 385 444289 386 446601 387 448919 388 451243 389 453573 390 455909 391 458251 392 460599 393 462953 394 465313 395 467679 396 470051 397 472429 398 474813 399 477203 400 479599 401 482001 402 484409 403 486823 404 489243 405 491669 406 494101 407 496539 408 498983 409 501433 410 503889 411 506351 412 508819 413 511293 414 513773 415 516259 416 518751 417 521249 418 523753 419 526263 420 528779 421 531301 422 533829 423 536363 424 538903 425 541449 426 544001 427 546559 428 549123 429 551693 430 554269 431 556851 432 559439 433 562033 434 564633 435 567239 436 569851 437 572469 438 575093 439 577723 440 580359 441 583001 442 585649 443 588303 444 590963 445 593629 446 596301 447 598979 448 601663 449 604353 450 607049 451 609751 452 612459 453 615173 454 617893 455 620619 456 623351 457 626089 458 628833 459 631583 460 634339 461 637101 462 639869 463 642643 464 645423 465 648209 466 651001 467 653799 468 656603 469 659413 470 662229 471 665051 472 667879 473 670713 474 673553 475 676399 476 679251 477 682109 478 684973 479 687843 480 690719 481 693601 482 696489 483 699383 484 702283 485 705189 486 708101 487 711019 488 713943 489 716873 490 719809 491 722751 492 725699 493 728653 494 731613 495 734579 496 737551 497 740529 498 743513 499 746503 500 749499 501 752501 502 755509 503 758523 504 761543 505 764569 506 767601 507 770639 508 773683 509 776733 510 779789 511 782851 512 785919 513 788993 514 792073 515 795159 516 798251 517 801349 518 804453 519 807563 520 810679 521 813801 522 816929 523 820063 524 823203 525 826349 526 829501 527 832659 528 835823 529 838993 530 842169 531 845351 532 848539 533 851733 534 854933 535 858139 536 861351 537 864569 538 867793 539 871023 540 874259 541 877501 542 880749 543 884003 544 887263 545 890529 546 893801 547 897079 548 900363 549 903653 550 906949 551 910251 552 913559 553 916873 554 920193 555 923519 556 926851 557 930189 558 933533 559 936883 560 940239 561 943601 562 946969 563 950343 564 953723 565 957109 566 960501 567 963899 568 967303 569 970713 570 974129 571 977551 572 980979 573 984413 574 987853 575 991299 576 994751 577 998209 578 1001673 579 1005143 580 1008619 581 1012101 582 1015589 583 1019083 584 1022583 585 1026089 586 1029601 587 1033119 588 1036643 589 1040173 590 1043709 591 1047251 592 1050799 593 1054353 594 1057913 595 1061479 596 1065051 597 1068629 598 1072213 599 1075803 600 1079399 601 1083001 602 1086609 603 1090223 604 1093843 605 1097469 606 1101101 607 1104739 608 1108383 609 1112033 610 1115689 611 1119351 612 1123019 613 1126693 614 1130373 615 1134059 616 1137751 617 1141449 618 1145153 619 1148863 620 1152579 621 1156301 622 1160029 623 1163763 624 1167503 625 1171249 626 1175001 627 1178759 628 1182523 629 1186293 630 1190069 631 1193851 632 1197639 633 1201433 634 1205233 635 1209039 636 1212851 637 1216669 638 1220493 639 1224323 640 1228159 641 1232001 642 1235849 643 1239703 644 1243563 645 1247429 646 1251301 647 1255179 648 1259063 649 1262953 650 1266849 651 1270751 652 1274659 653 1278573 654 1282493 655 1286419 656 1290351 657 1294289 658 1298233 659 1302183 660 1306139 661 1310101 662 1314069 663 1318043 664 1322023 665 1326009 666 1330001 667 1333999 668 1338003 669 1342013 670 1346029 671 1350051 672 1354079 673 1358113 674 1362153 675 1366199 676 1370251 677 1374309 678 1378373 679 1382443 680 1386519 681 1390601 682 1394689 683 1398783 684 1402883 685 1406989 686 1411101 687 1415219 688 1419343 689 1423473 690 1427609 691 1431751 692 1435899 693 1440053 694 1444213 695 1448379 696 1452551 697 1456729 698 1460913 699 1465103 700 1469299 701 1473501 702 1477709 703 1481923 704 1486143 705 1490369 706 1494601 707 1498839 708 1503083 709 1507333 710 1511589 711 1515851 712 1520119 713 1524393 714 1528673 715 1532959 716 1537251 717 1541549 718 1545853 719 1550163 720 1554479 721 1558801 722 1563129 723 1567463 724 1571803 725 1576149 726 1580501 727 1584859 728 1589223 729 1593593 730 1597969 731 1602351 732 1606739 733 1611133 734 1615533 735 1619939 736 1624351 737 1628769 738 1633193 739 1637623 740 1642059 741 1646501 742 1650949 743 1655403 744 1659863 745 1664329 746 1668801 747 1673279 748 1677763 749 1682253 750 1686749 751 1691251 752 1695759 753 1700273 754 1704793 755 1709319 756 1713851 757 1718389 758 1722933 759 1727483 760 1732039 761 1736601 762 1741169 763 1745743 764 1750323 765 1754909 766 1759501 767 1764099 768 1768703 769 1773313 770 1777929 771 1782551 772 1787179 773 1791813 774 1796453 775 1801099 776 1805751 777 1810409 778 1815073 779 1819743 780 1824419 781 1829101 782 1833789 783 1838483 784 1843183 785 1847889 786 1852601 787 1857319 788 1862043 789 1866773 790 1871509 791 1876251 792 1880999 793 1885753 794 1890513 795 1895279 796 1900051 797 1904829 798 1909613 799 1914403 800 1919199 801 1924001 802 1928809 803 1933623 804 1938443 805 1943269 806 1948101 807 1952939 808 1957783 809 1962633 810 1967489 811 1972351 812 1977219 813 1982093 814 1986973 815 1991859 816 1996751 817 2001649 818 2006553 819 2011463 820 2016379 821 2021301 822 2026229 823 2031163 824 2036103 825 2041049 826 2046001 827 2050959 828 2055923 829 2060893 830 2065869 831 2070851 832 2075839 833 2080833 834 2085833 835 2090839 836 2095851 837 2100869 838 2105893 839 2110923 840 2115959 841 2121001 842 2126049 843 2131103 844 2136163 845 2141229 846 2146301 847 2151379 848 2156463 849 2161553 850 2166649 851 2171751 852 2176859 853 2181973 854 2187093 855 2192219 856 2197351 857 2202489 858 2207633 859 2212783 860 2217939 861 2223101 862 2228269 863 2233443 864 2238623 865 2243809 866 2249001 867 2254199 868 2259403 869 2264613 870 2269829 871 2275051 872 2280279 873 2285513 874 2290753 875 2295999 876 2301251 877 2306509 878 2311773 879 2317043 880 2322319 881 2327601 882 2332889 883 2338183 884 2343483 885 2348789 886 2354101 887 2359419 888 2364743 889 2370073 890 2375409 891 2380751 892 2386099 893 2391453 894 2396813 895 2402179 896 2407551 897 2412929 898 2418313 899 2423703 900 2429099 901 2434501 902 2439909 903 2445323 904 2450743 905 2456169 906 2461601 907 2467039 908 2472483 909 2477933 910 2483389 911 2488851 912 2494319 913 2499793 914 2505273 915 2510759 916 2516251 917 2521749 918 2527253 919 2532763 920 2538279 921 2543801 922 2549329 923 2554863 924 2560403 925 2565949 926 2571501 927 2577059 928 2582623 929 2588193 930 2593769 931 2599351 932 2604939 933 2610533 934 2616133 935 2621739 936 2627351 937 2632969 938 2638593 939 2644223 940 2649859 941 2655501 942 2661149 943 2666803 944 2672463 945 2678129 946 2683801 947 2689479 948 2695163 949 2700853 950 2706549 951 2712251 952 2717959 953 2723673 954 2729393 955 2735119 956 2740851 957 2746589 958 2752333 959 2758083 960 2763839 961 2769601 962 2775369 963 2781143 964 2786923 965 2792709 966 2798501 967 2804299 968 2810103 969 2815913 970 2821729 971 2827551 972 2833379 973 2839213 974 2845053 975 2850899 976 2856751 977 2862609 978 2868473 979 2874343 980 2880219 981 2886101 982 2891989 983 2897883 984 2903783 985 2909689 986 2915601 987 2921519 988 2927443 989 2933373 990 2939309 991 2945251 992 2951199 993 2957153 994 2963113 995 2969079 996 2975051 997 2981029 998 2987013 999 2993003 1000 2998999