1 1 2 7 3 11 4 29 5 37 6 67 7 79 8 121 9 137 10 191 11 211 12 277 13 301 14 379 15 407 16 497 17 529 18 631 19 667 20 781 21 821 22 947 23 991 24 1129 25 1177 26 1327 27 1379 28 1541 29 1597 30 1771 31 1831 32 2017 33 2081 34 2279 35 2347 36 2557 37 2629 38 2851 39 2927 40 3161 41 3241 42 3487 43 3571 44 3829 45 3917 46 4187 47 4279 48 4561 49 4657 50 4951 51 5051 52 5357 53 5461 54 5779 55 5887 56 6217 57 6329 58 6671 59 6787 60 7141 61 7261 62 7627 63 7751 64 8129 65 8257 66 8647 67 8779 68 9181 69 9317 70 9731 71 9871 72 10297 73 10441 74 10879 75 11027 76 11477 77 11629 78 12091 79 12247 80 12721 81 12881 82 13367 83 13531 84 14029 85 14197 86 14707 87 14879 88 15401 89 15577 90 16111 91 16291 92 16837 93 17021 94 17579 95 17767 96 18337 97 18529 98 19111 99 19307 100 19901 101 20101 102 20707 103 20911 104 21529 105 21737 106 22367 107 22579 108 23221 109 23437 110 24091 111 24311 112 24977 113 25201 114 25879 115 26107 116 26797 117 27029 118 27731 119 27967 120 28681 121 28921 122 29647 123 29891 124 30629 125 30877 126 31627 127 31879 128 32641 129 32897 130 33671 131 33931 132 34717 133 34981 134 35779 135 36047 136 36857 137 37129 138 37951 139 38227 140 39061 141 39341 142 40187 143 40471 144 41329 145 41617 146 42487 147 42779 148 43661 149 43957 150 44851 151 45151 152 46057 153 46361 154 47279 155 47587 156 48517 157 48829 158 49771 159 50087 160 51041 161 51361 162 52327 163 52651 164 53629 165 53957 166 54947 167 55279 168 56281 169 56617 170 57631 171 57971 172 58997 173 59341 174 60379 175 60727 176 61777 177 62129 178 63191 179 63547 180 64621 181 64981 182 66067 183 66431 184 67529 185 67897 186 69007 187 69379 188 70501 189 70877 190 72011 191 72391 192 73537 193 73921 194 75079 195 75467 196 76637 197 77029 198 78211 199 78607 200 79801 201 80201 202 81407 203 81811 204 83029 205 83437 206 84667 207 85079 208 86321 209 86737 210 87991 211 88411 212 89677 213 90101 214 91379 215 91807 216 93097 217 93529 218 94831 219 95267 220 96581 221 97021 222 98347 223 98791 224 100129 225 100577 226 101927 227 102379 228 103741 229 104197 230 105571 231 106031 232 107417 233 107881 234 109279 235 109747 236 111157 237 111629 238 113051 239 113527 240 114961 241 115441 242 116887 243 117371 244 118829 245 119317 246 120787 247 121279 248 122761 249 123257 250 124751 251 125251 252 126757 253 127261 254 128779 255 129287 256 130817 257 131329 258 132871 259 133387 260 134941 261 135461 262 137027 263 137551 264 139129 265 139657 266 141247 267 141779 268 143381 269 143917 270 145531 271 146071 272 147697 273 148241 274 149879 275 150427 276 152077 277 152629 278 154291 279 154847 280 156521 281 157081 282 158767 283 159331 284 161029 285 161597 286 163307 287 163879 288 165601 289 166177 290 167911 291 168491 292 170237 293 170821 294 172579 295 173167 296 174937 297 175529 298 177311 299 177907 300 179701 301 180301 302 182107 303 182711 304 184529 305 185137 306 186967 307 187579 308 189421 309 190037 310 191891 311 192511 312 194377 313 195001 314 196879 315 197507 316 199397 317 200029 318 201931 319 202567 320 204481 321 205121 322 207047 323 207691 324 209629 325 210277 326 212227 327 212879 328 214841 329 215497 330 217471 331 218131 332 220117 333 220781 334 222779 335 223447 336 225457 337 226129 338 228151 339 228827 340 230861 341 231541 342 233587 343 234271 344 236329 345 237017 346 239087 347 239779 348 241861 349 242557 350 244651 351 245351 352 247457 353 248161 354 250279 355 250987 356 253117 357 253829 358 255971 359 256687 360 258841 361 259561 362 261727 363 262451 364 264629 365 265357 366 267547 367 268279 368 270481 369 271217 370 273431 371 274171 372 276397 373 277141 374 279379 375 280127 376 282377 377 283129 378 285391 379 286147 380 288421 381 289181 382 291467 383 292231 384 294529 385 295297 386 297607 387 298379 388 300701 389 301477 390 303811 391 304591 392 306937 393 307721 394 310079 395 310867 396 313237 397 314029 398 316411 399 317207 400 319601 401 320401 402 322807 403 323611 404 326029 405 326837 406 329267 407 330079 408 332521 409 333337 410 335791 411 336611 412 339077 413 339901 414 342379 415 343207 416 345697 417 346529 418 349031 419 349867 420 352381 421 353221 422 355747 423 356591 424 359129 425 359977 426 362527 427 363379 428 365941 429 366797 430 369371 431 370231 432 372817 433 373681 434 376279 435 377147 436 379757 437 380629 438 383251 439 384127 440 386761 441 387641 442 390287 443 391171 444 393829 445 394717 446 397387 447 398279 448 400961 449 401857 450 404551 451 405451 452 408157 453 409061 454 411779 455 412687 456 415417 457 416329 458 419071 459 419987 460 422741 461 423661 462 426427 463 427351 464 430129 465 431057 466 433847 467 434779 468 437581 469 438517 470 441331 471 442271 472 445097 473 446041 474 448879 475 449827 476 452677 477 453629 478 456491 479 457447 480 460321 481 461281 482 464167 483 465131 484 468029 485 468997 486 471907 487 472879 488 475801 489 476777 490 479711 491 480691 492 483637 493 484621 494 487579 495 488567 496 491537 497 492529 498 495511 499 496507 500 499501 501 500501 502 503507 503 504511 504 507529 505 508537 506 511567 507 512579 508 515621 509 516637 510 519691 511 520711 512 523777 513 524801 514 527879 515 528907 516 531997 517 533029 518 536131 519 537167 520 540281 521 541321 522 544447 523 545491 524 548629 525 549677 526 552827 527 553879 528 557041 529 558097 530 561271 531 562331 532 565517 533 566581 534 569779 535 570847 536 574057 537 575129 538 578351 539 579427 540 582661 541 583741 542 586987 543 588071 544 591329 545 592417 546 595687 547 596779 548 600061 549 601157 550 604451 551 605551 552 608857 553 609961 554 613279 555 614387 556 617717 557 618829 558 622171 559 623287 560 626641 561 627761 562 631127 563 632251 564 635629 565 636757 566 640147 567 641279 568 644681 569 645817 570 649231 571 650371 572 653797 573 654941 574 658379 575 659527 576 662977 577 664129 578 667591 579 668747 580 672221 581 673381 582 676867 583 678031 584 681529 585 682697 586 686207 587 687379 588 690901 589 692077 590 695611 591 696791 592 700337 593 701521 594 705079 595 706267 596 709837 597 711029 598 714611 599 715807 600 719401 601 720601 602 724207 603 725411 604 729029 605 730237 606 733867 607 735079 608 738721 609 739937 610 743591 611 744811 612 748477 613 749701 614 753379 615 754607 616 758297 617 759529 618 763231 619 764467 620 768181 621 769421 622 773147 623 774391 624 778129 625 779377 626 783127 627 784379 628 788141 629 789397 630 793171 631 794431 632 798217 633 799481 634 803279 635 804547 636 808357 637 809629 638 813451 639 814727 640 818561 641 819841 642 823687 643 824971 644 828829 645 830117 646 833987 647 835279 648 839161 649 840457 650 844351 651 845651 652 849557 653 850861 654 854779 655 856087 656 860017 657 861329 658 865271 659 866587 660 870541 661 871861 662 875827 663 877151 664 881129 665 882457 666 886447 667 887779 668 891781 669 893117 670 897131 671 898471 672 902497 673 903841 674 907879 675 909227 676 913277 677 914629 678 918691 679 920047 680 924121 681 925481 682 929567 683 930931 684 935029 685 936397 686 940507 687 941879 688 946001 689 947377 690 951511 691 952891 692 957037 693 958421 694 962579 695 963967 696 968137 697 969529 698 973711 699 975107 700 979301 701 980701 702 984907 703 986311 704 990529 705 991937 706 996167 707 997579 708 1001821 709 1003237 710 1007491 711 1008911 712 1013177 713 1014601 714 1018879 715 1020307 716 1024597 717 1026029 718 1030331 719 1031767 720 1036081 721 1037521 722 1041847 723 1043291 724 1047629 725 1049077 726 1053427 727 1054879 728 1059241 729 1060697 730 1065071 731 1066531 732 1070917 733 1072381 734 1076779 735 1078247 736 1082657 737 1084129 738 1088551 739 1090027 740 1094461 741 1095941 742 1100387 743 1101871 744 1106329 745 1107817 746 1112287 747 1113779 748 1118261 749 1119757 750 1124251 751 1125751 752 1130257 753 1131761 754 1136279 755 1137787 756 1142317 757 1143829 758 1148371 759 1149887 760 1154441 761 1155961 762 1160527 763 1162051 764 1166629 765 1168157 766 1172747 767 1174279 768 1178881 769 1180417 770 1185031 771 1186571 772 1191197 773 1192741 774 1197379 775 1198927 776 1203577 777 1205129 778 1209791 779 1211347 780 1216021 781 1217581 782 1222267 783 1223831 784 1228529 785 1230097 786 1234807 787 1236379 788 1241101 789 1242677 790 1247411 791 1248991 792 1253737 793 1255321 794 1260079 795 1261667 796 1266437 797 1268029 798 1272811 799 1274407 800 1279201 801 1280801 802 1285607 803 1287211 804 1292029 805 1293637 806 1298467 807 1300079 808 1304921 809 1306537 810 1311391 811 1313011 812 1317877 813 1319501 814 1324379 815 1326007 816 1330897 817 1332529 818 1337431 819 1339067 820 1343981 821 1345621 822 1350547 823 1352191 824 1357129 825 1358777 826 1363727 827 1365379 828 1370341 829 1371997 830 1376971 831 1378631 832 1383617 833 1385281 834 1390279 835 1391947 836 1396957 837 1398629 838 1403651 839 1405327 840 1410361 841 1412041 842 1417087 843 1418771 844 1423829 845 1425517 846 1430587 847 1432279 848 1437361 849 1439057 850 1444151 851 1445851 852 1450957 853 1452661 854 1457779 855 1459487 856 1464617 857 1466329 858 1471471 859 1473187 860 1478341 861 1480061 862 1485227 863 1486951 864 1492129 865 1493857 866 1499047 867 1500779 868 1505981 869 1507717 870 1512931 871 1514671 872 1519897 873 1521641 874 1526879 875 1528627 876 1533877 877 1535629 878 1540891 879 1542647 880 1547921 881 1549681 882 1554967 883 1556731 884 1562029 885 1563797 886 1569107 887 1570879 888 1576201 889 1577977 890 1583311 891 1585091 892 1590437 893 1592221 894 1597579 895 1599367 896 1604737 897 1606529 898 1611911 899 1613707 900 1619101 901 1620901 902 1626307 903 1628111 904 1633529 905 1635337 906 1640767 907 1642579 908 1648021 909 1649837 910 1655291 911 1657111 912 1662577 913 1664401 914 1669879 915 1671707 916 1677197 917 1679029 918 1684531 919 1686367 920 1691881 921 1693721 922 1699247 923 1701091 924 1706629 925 1708477 926 1714027 927 1715879 928 1721441 929 1723297 930 1728871 931 1730731 932 1736317 933 1738181 934 1743779 935 1745647 936 1751257 937 1753129 938 1758751 939 1760627 940 1766261 941 1768141 942 1773787 943 1775671 944 1781329 945 1783217 946 1788887 947 1790779 948 1796461 949 1798357 950 1804051 951 1805951 952 1811657 953 1813561 954 1819279 955 1821187 956 1826917 957 1828829 958 1834571 959 1836487 960 1842241 961 1844161 962 1849927 963 1851851 964 1857629 965 1859557 966 1865347 967 1867279 968 1873081 969 1875017 970 1880831 971 1882771 972 1888597 973 1890541 974 1896379 975 1898327 976 1904177 977 1906129 978 1911991 979 1913947 980 1919821 981 1921781 982 1927667 983 1929631 984 1935529 985 1937497 986 1943407 987 1945379 988 1951301 989 1953277 990 1959211 991 1961191 992 1967137 993 1969121 994 1975079 995 1977067 996 1983037 997 1985029 998 1991011 999 1993007 1000 1999001