1 1 2 2 3 3 4 4 5 5 6 7 7 8 8 9 9 11 10 13 11 16 12 17 13 19 14 21 15 23 16 25 17 27 18 29 19 31 20 32 21 35 22 36 23 37 24 39 25 41 26 43 27 47 28 49 29 50 30 53 31 55 32 57 33 59 34 61 35 63 36 64 37 65 38 67 39 71 40 73 41 75 42 77 43 79 44 81 45 83 46 85 47 89 48 93 49 97 50 98 51 100 52 101 53 103 54 107 55 109 56 111 57 113 58 115 59 119 60 121 61 125 62 127 63 128 64 129 65 131 66 133 67 137 68 139 69 143 70 144 71 149 72 151 73 155 74 157 75 161 76 163 77 167 78 169 79 171 80 173 81 175 82 179 83 181 84 183 85 185 86 187 87 189 88 191 89 193 90 197 91 199 92 201 93 203 94 205 95 209 96 211 97 215 98 217 99 219 100 221 101 223 102 225 103 227 104 229 105 233 106 235 107 237 108 239 109 241 110 242 111 243 112 245 113 247 114 251 115 253 116 256 117 257 118 259 119 263 120 265 121 269 122 271 123 275 124 277 125 279 126 281 127 283 128 289 129 291 130 293 131 299 132 301 133 305 134 307 135 309 136 311 137 313 138 317 139 319 140 323 141 324 142 325 143 327 144 329 145 331 146 333 147 335 148 337 149 338 150 341 151 343 152 347 153 349 154 351 155 353 156 355 157 359 158 361 159 363 160 365 161 367 162 371 163 373 164 377 165 379 166 381 167 383 168 385 169 387 170 389 171 391 172 392 173 397 174 399 175 400 176 401 177 403 178 407 179 409 180 413 181 415 182 417 183 419 184 421 185 425 186 427 187 431 188 433 189 437 190 439 191 443 192 449 193 451 194 453 195 457 196 461 197 463 198 467 199 469 200 471 201 479 202 481 203 484 204 485 205 487 206 489 207 491 208 493 209 497 210 499 211 503 212 505 213 509 214 511 215 512 216 513 217 515 218 517 219 521 220 523 221 525 222 527 223 529 224 533 225 535 226 539 227 541 228 543 229 547 230 549 231 551 232 553 233 557 234 559 235 563 236 565 237 567 238 569 239 571 240 575 241 576 242 577 243 578 244 579 245 583 246 587 247 589 248 593 249 595 250 597 251 599 252 601 253 603 254 605 255 607 256 611 257 613 258 617 259 619 260 623 261 625 262 629 263 631 264 633 265 635 266 641 267 643 268 647 269 649 270 651 271 653 272 655 273 657 274 659 275 661 276 667 277 669 278 671 279 673 280 676 281 677 282 683 283 685 284 687 285 689 286 691 287 697 288 701 289 707 290 709 291 711 292 713 293 715 294 719 295 721 296 722 297 723 298 727 299 729 300 731 301 733 302 737 303 739 304 741 305 743 306 749 307 751 308 755 309 757 310 761 311 763 312 767 313 769 314 773 315 777 316 779 317 781 318 784 319 785 320 787 321 791 322 793 323 797 324 799 325 800 326 803 327 805 328 809 329 811 330 813 331 815 332 817 333 821 334 823 335 827 336 829 337 831 338 833 339 835 340 837 341 839 342 841 343 845 344 849 345 851 346 853 347 857 348 859 349 863 350 865 351 867 352 869 353 871 354 873 355 875 356 877 357 881 358 883 359 887 360 889 361 893 362 899 363 900 364 901 365 903 366 905 367 907 368 911 369 913 370 917 371 919 372 921 373 923 374 925 375 927 376 929 377 935 378 937 379 939 380 941 381 943 382 947 383 949 384 953 385 955 386 959 387 961 388 965 389 967 390 968 391 971 392 975 393 977 394 979 395 981 396 983 397 985 398 989 399 991 400 993 401 997 402 999 403 1003 404 1007 405 1009 406 1011 407 1013 408 1019 409 1021 410 1024 411 1025 412 1027 413 1029 414 1031 415 1033 416 1037 417 1039 418 1043 419 1047 420 1049 421 1051 422 1053 423 1055 424 1057 425 1058 426 1061 427 1063 428 1067 429 1069 430 1073 431 1075 432 1079 433 1081 434 1085 435 1087 436 1089 437 1091 438 1093 439 1097 440 1099 441 1101 442 1103 443 1105 444 1109 445 1111 446 1115 447 1117 448 1119 449 1121 450 1123 451 1127 452 1129 453 1133 454 1135 455 1137 456 1141 457 1143 458 1147 459 1151 460 1153 461 1156 462 1157 463 1159 464 1161 465 1163 466 1165 467 1171 468 1175 469 1177 470 1181 471 1183 472 1187 473 1189 474 1191 475 1193 476 1197 477 1201 478 1205 479 1207 480 1209 481 1211 482 1213 483 1217 484 1219 485 1223 486 1225 487 1227 488 1229 489 1231 490 1237 491 1241 492 1243 493 1247 494 1249 495 1250 496 1251 497 1253 498 1255 499 1259 500 1261 501 1263 502 1265 503 1271 504 1273 505 1277 506 1279 507 1281 508 1283 509 1285 510 1289 511 1291 512 1295 513 1296 514 1297 515 1299 516 1301 517 1303 518 1307 519 1309 520 1313 521 1315 522 1317 523 1319 524 1321 525 1325 526 1327 527 1331 528 1333 529 1337 530 1343 531 1349 532 1351 533 1352 534 1355 535 1357 536 1359 537 1361 538 1363 539 1367 540 1369 541 1371 542 1373 543 1375 544 1379 545 1381 546 1385 547 1387 548 1389 549 1391 550 1393 551 1397 552 1399 553 1403 554 1405 555 1407 556 1409 557 1411 558 1413 559 1415 560 1417 561 1421 562 1423 563 1427 564 1429 565 1433 566 1439 567 1443 568 1444 569 1445 570 1447 571 1451 572 1453 573 1457 574 1459 575 1461 576 1463 577 1465 578 1467 579 1469 580 1471 581 1477 582 1481 583 1483 584 1487 585 1489 586 1493 587 1495 588 1497 589 1499 590 1501 591 1505 592 1507 593 1511 594 1513 595 1517 596 1519 597 1523 598 1525 599 1529 600 1531 601 1533 602 1535 603 1537 604 1539 605 1541 606 1543 607 1549 608 1553 609 1555 610 1559 611 1565 612 1567 613 1569 614 1571 615 1573 616 1575 617 1577 618 1579 619 1583 620 1585 621 1587 622 1589 623 1591 624 1597 625 1600 626 1601 627 1603 628 1607 629 1609 630 1613 631 1619 632 1621 633 1623 634 1627 635 1629 636 1631 637 1633 638 1637 639 1639 640 1641 641 1643 642 1645 643 1647 644 1649 645 1651 646 1655 647 1657 648 1659 649 1661 650 1663 651 1667 652 1669 653 1673 654 1675 655 1677 656 1679 657 1681 658 1682 659 1685 660 1687 661 1691 662 1693 663 1697 664 1699 665 1703 666 1705 667 1709 668 1711 669 1713 670 1721 671 1723 672 1727 673 1731 674 1733 675 1735 676 1737 677 1739 678 1741 679 1747 680 1751 681 1753 682 1759 683 1763 684 1765 685 1767 686 1769 687 1771 688 1775 689 1777 690 1781 691 1783 692 1787 693 1789 694 1791 695 1793 696 1799 697 1801 698 1803 699 1805 700 1807 701 1809 702 1811 703 1813 704 1817 705 1819 706 1821 707 1823 708 1825 709 1829 710 1831 711 1835 712 1837 713 1839 714 1841 715 1843 716 1847 717 1849 718 1853 719 1855 720 1857 721 1859 722 1861 723 1865 724 1867 725 1871 726 1873 727 1875 728 1877 729 1879 730 1883 731 1889 732 1893 733 1897 734 1899 735 1901 736 1903 737 1907 738 1909 739 1913 740 1915 741 1919 742 1921 743 1922 744 1925 745 1927 746 1929 747 1931 748 1933 749 1936 750 1937 751 1939 752 1943 753 1949 754 1951 755 1953 756 1955 757 1957 758 1961 759 1963 760 1967 761 1969 762 1971 763 1973 764 1979 765 1981 766 1983 767 1985 768 1987 769 1991 770 1993 771 1997 772 1999 773 2003 774 2005 775 2007 776 2011 777 2015 778 2017 779 2019 780 2021 781 2023 782 2025 783 2027 784 2029 785 2033 786 2035 787 2039 788 2041 789 2047 790 2048 791 2053 792 2057 793 2059 794 2061 795 2063 796 2069 797 2071 798 2073 799 2075 800 2077 801 2081 802 2083 803 2087 804 2089 805 2099 806 2101 807 2105 808 2107 809 2111 810 2113 811 2116 812 2117 813 2119 814 2123 815 2125 816 2127 817 2129 818 2131 819 2133 820 2135 821 2137 822 2141 823 2143 824 2153 825 2155 826 2159 827 2161 828 2163 829 2165 830 2169 831 2171 832 2173 833 2177 834 2179 835 2181 836 2183 837 2187 838 2189 839 2191 840 2197 841 2199 842 2201 843 2203 844 2207 845 2209 846 2213 847 2215 848 2217 849 2219 850 2221 851 2227 852 2231 853 2233 854 2237 855 2239 856 2243 857 2249 858 2251 859 2253 860 2255 861 2257 862 2261 863 2263 864 2267 865 2269 866 2271 867 2273 868 2279 869 2281 870 2285 871 2287 872 2289 873 2291 874 2293 875 2297 876 2303 877 2304 878 2305 879 2307 880 2309 881 2311 882 2312 883 2315 884 2317 885 2321 886 2323 887 2327 888 2329 889 2331 890 2333 891 2335 892 2339 893 2341 894 2345 895 2347 896 2351 897 2357 898 2359 899 2361 900 2363 901 2369 902 2371 903 2377 904 2379 905 2381 906 2383 907 2387 908 2389 909 2393 910 2399 911 2401 912 2405 913 2407 914 2411 915 2413 916 2417 917 2419 918 2423 919 2425 920 2429 921 2431 922 2433 923 2435 924 2437 925 2439 926 2441 927 2447 928 2449 929 2450 930 2451 931 2453 932 2455 933 2459 934 2461 935 2467 936 2469 937 2471 938 2473 939 2477 940 2479 941 2483 942 2485 943 2487 944 2489 945 2491 946 2493 947 2497 948 2500 949 2501 950 2503 951 2507 952 2509 953 2511 954 2513 955 2515 956 2519 957 2521 958 2523 959 2525 960 2527 961 2531 962 2533 963 2537 964 2539 965 2543 966 2547 967 2549 968 2551 969 2555 970 2557 971 2559 972 2561 973 2563 974 2567 975 2569 976 2573 977 2575 978 2577 979 2579 980 2581 981 2585 982 2587 983 2591 984 2593 985 2597 986 2599 987 2601 988 2603 989 2605 990 2609 991 2611 992 2613 993 2615 994 2617 995 2619 996 2621 997 2623 998 2627 999 2629 1000 2631