1 1 2 3 3 5 4 7 5 9 6 21 7 23 8 25 9 27 10 29 11 41 12 43 13 45 14 47 15 49 16 61 17 63 18 65 19 67 20 69 21 81 22 83 23 85 24 87 25 89 26 111 27 113 28 115 29 117 30 119 31 131 32 133 33 135 34 137 35 139 36 151 37 153 38 155 39 157 40 159 41 171 42 173 43 175 44 177 45 179 46 191 47 193 48 195 49 197 50 199 51 201 52 203 53 205 54 207 55 209 56 221 57 223 58 225 59 227 60 229 61 241 62 243 63 245 64 247 65 249 66 261 67 263 68 265 69 267 70 269 71 281 72 283 73 285 74 287 75 289 76 311 77 313 78 315 79 317 80 319 81 331 82 333 83 335 84 337 85 339 86 351 87 353 88 355 89 357 90 359 91 371 92 373 93 375 94 377 95 379 96 391 97 393 98 395 99 397 100 399 101 401 102 403 103 405 104 407 105 409 106 421 107 423 108 425 109 427 110 429 111 441 112 443 113 445 114 447 115 449 116 461 117 463 118 465 119 467 120 469 121 481 122 483 123 485 124 487 125 489 126 511 127 513 128 515 129 517 130 519 131 531 132 533 133 535 134 537 135 539 136 551 137 553 138 555 139 557 140 559 141 571 142 573 143 575 144 577 145 579 146 591 147 593 148 595 149 597 150 599 151 601 152 603 153 605 154 607 155 609 156 621 157 623 158 625 159 627 160 629 161 641 162 643 163 645 164 647 165 649 166 661 167 663 168 665 169 667 170 669 171 681 172 683 173 685 174 687 175 689 176 711 177 713 178 715 179 717 180 719 181 731 182 733 183 735 184 737 185 739 186 751 187 753 188 755 189 757 190 759 191 771 192 773 193 775 194 777 195 779 196 791 197 793 198 795 199 797 200 799 201 801 202 803 203 805 204 807 205 809 206 821 207 823 208 825 209 827 210 829 211 841 212 843 213 845 214 847 215 849 216 861 217 863 218 865 219 867 220 869 221 881 222 883 223 885 224 887 225 889 226 911 227 913 228 915 229 917 230 919 231 931 232 933 233 935 234 937 235 939 236 951 237 953 238 955 239 957 240 959 241 971 242 973 243 975 244 977 245 979 246 991 247 993 248 995 249 997 250 999 251 1011 252 1013 253 1015 254 1017 255 1019 256 1031 257 1033 258 1035 259 1037 260 1039 261 1051 262 1053 263 1055 264 1057 265 1059 266 1071 267 1073 268 1075 269 1077 270 1079 271 1091 272 1093 273 1095 274 1097 275 1099 276 1101 277 1103 278 1105 279 1107 280 1109 281 1121 282 1123 283 1125 284 1127 285 1129 286 1141 287 1143 288 1145 289 1147 290 1149 291 1161 292 1163 293 1165 294 1167 295 1169 296 1181 297 1183 298 1185 299 1187 300 1189 301 1211 302 1213 303 1215 304 1217 305 1219 306 1231 307 1233 308 1235 309 1237 310 1239 311 1251 312 1253 313 1255 314 1257 315 1259 316 1271 317 1273 318 1275 319 1277 320 1279 321 1291 322 1293 323 1295 324 1297 325 1299 326 1301 327 1303 328 1305 329 1307 330 1309 331 1321 332 1323 333 1325 334 1327 335 1329 336 1341 337 1343 338 1345 339 1347 340 1349 341 1361 342 1363 343 1365 344 1367 345 1369 346 1381 347 1383 348 1385 349 1387 350 1389 351 1411 352 1413 353 1415 354 1417 355 1419 356 1431 357 1433 358 1435 359 1437 360 1439 361 1451 362 1453 363 1455 364 1457 365 1459 366 1471 367 1473 368 1475 369 1477 370 1479 371 1491 372 1493 373 1495 374 1497 375 1499 376 1501 377 1503 378 1505 379 1507 380 1509 381 1521 382 1523 383 1525 384 1527 385 1529 386 1541 387 1543 388 1545 389 1547 390 1549 391 1561 392 1563 393 1565 394 1567 395 1569 396 1581 397 1583 398 1585 399 1587 400 1589 401 1611 402 1613 403 1615 404 1617 405 1619 406 1631 407 1633 408 1635 409 1637 410 1639 411 1651 412 1653 413 1655 414 1657 415 1659 416 1671 417 1673 418 1675 419 1677 420 1679 421 1691 422 1693 423 1695 424 1697 425 1699 426 1701 427 1703 428 1705 429 1707 430 1709 431 1721 432 1723 433 1725 434 1727 435 1729 436 1741 437 1743 438 1745 439 1747 440 1749 441 1761 442 1763 443 1765 444 1767 445 1769 446 1781 447 1783 448 1785 449 1787 450 1789 451 1811 452 1813 453 1815 454 1817 455 1819 456 1831 457 1833 458 1835 459 1837 460 1839 461 1851 462 1853 463 1855 464 1857 465 1859 466 1871 467 1873 468 1875 469 1877 470 1879 471 1891 472 1893 473 1895 474 1897 475 1899 476 1901 477 1903 478 1905 479 1907 480 1909 481 1921 482 1923 483 1925 484 1927 485 1929 486 1941 487 1943 488 1945 489 1947 490 1949 491 1961 492 1963 493 1965 494 1967 495 1969 496 1981 497 1983 498 1985 499 1987 500 1989 501 2001 502 2003 503 2005 504 2007 505 2009 506 2021 507 2023 508 2025 509 2027 510 2029 511 2041 512 2043 513 2045 514 2047 515 2049 516 2061 517 2063 518 2065 519 2067 520 2069 521 2081 522 2083 523 2085 524 2087 525 2089 526 2111 527 2113 528 2115 529 2117 530 2119 531 2131 532 2133 533 2135 534 2137 535 2139 536 2151 537 2153 538 2155 539 2157 540 2159 541 2171 542 2173 543 2175 544 2177 545 2179 546 2191 547 2193 548 2195 549 2197 550 2199 551 2201 552 2203 553 2205 554 2207 555 2209 556 2221 557 2223 558 2225 559 2227 560 2229 561 2241 562 2243 563 2245 564 2247 565 2249 566 2261 567 2263 568 2265 569 2267 570 2269 571 2281 572 2283 573 2285 574 2287 575 2289 576 2311 577 2313 578 2315 579 2317 580 2319 581 2331 582 2333 583 2335 584 2337 585 2339 586 2351 587 2353 588 2355 589 2357 590 2359 591 2371 592 2373 593 2375 594 2377 595 2379 596 2391 597 2393 598 2395 599 2397 600 2399 601 2401 602 2403 603 2405 604 2407 605 2409 606 2421 607 2423 608 2425 609 2427 610 2429 611 2441 612 2443 613 2445 614 2447 615 2449 616 2461 617 2463 618 2465 619 2467 620 2469 621 2481 622 2483 623 2485 624 2487 625 2489 626 2511 627 2513 628 2515 629 2517 630 2519 631 2531 632 2533 633 2535 634 2537 635 2539 636 2551 637 2553 638 2555 639 2557 640 2559 641 2571 642 2573 643 2575 644 2577 645 2579 646 2591 647 2593 648 2595 649 2597 650 2599 651 2601 652 2603 653 2605 654 2607 655 2609 656 2621 657 2623 658 2625 659 2627 660 2629 661 2641 662 2643 663 2645 664 2647 665 2649 666 2661 667 2663 668 2665 669 2667 670 2669 671 2681 672 2683 673 2685 674 2687 675 2689 676 2711 677 2713 678 2715 679 2717 680 2719 681 2731 682 2733 683 2735 684 2737 685 2739 686 2751 687 2753 688 2755 689 2757 690 2759 691 2771 692 2773 693 2775 694 2777 695 2779 696 2791 697 2793 698 2795 699 2797 700 2799 701 2801 702 2803 703 2805 704 2807 705 2809 706 2821 707 2823 708 2825 709 2827 710 2829 711 2841 712 2843 713 2845 714 2847 715 2849 716 2861 717 2863 718 2865 719 2867 720 2869 721 2881 722 2883 723 2885 724 2887 725 2889 726 2911 727 2913 728 2915 729 2917 730 2919 731 2931 732 2933 733 2935 734 2937 735 2939 736 2951 737 2953 738 2955 739 2957 740 2959 741 2971 742 2973 743 2975 744 2977 745 2979 746 2991 747 2993 748 2995 749 2997 750 2999 751 3011 752 3013 753 3015 754 3017 755 3019 756 3031 757 3033 758 3035 759 3037 760 3039 761 3051 762 3053 763 3055 764 3057 765 3059 766 3071 767 3073 768 3075 769 3077 770 3079 771 3091 772 3093 773 3095 774 3097 775 3099 776 3101 777 3103 778 3105 779 3107 780 3109 781 3121 782 3123 783 3125 784 3127 785 3129 786 3141 787 3143 788 3145 789 3147 790 3149 791 3161 792 3163 793 3165 794 3167 795 3169 796 3181 797 3183 798 3185 799 3187 800 3189 801 3211 802 3213 803 3215 804 3217 805 3219 806 3231 807 3233 808 3235 809 3237 810 3239 811 3251 812 3253 813 3255 814 3257 815 3259 816 3271 817 3273 818 3275 819 3277 820 3279 821 3291 822 3293 823 3295 824 3297 825 3299 826 3301 827 3303 828 3305 829 3307 830 3309 831 3321 832 3323 833 3325 834 3327 835 3329 836 3341 837 3343 838 3345 839 3347 840 3349 841 3361 842 3363 843 3365 844 3367 845 3369 846 3381 847 3383 848 3385 849 3387 850 3389 851 3411 852 3413 853 3415 854 3417 855 3419 856 3431 857 3433 858 3435 859 3437 860 3439 861 3451 862 3453 863 3455 864 3457 865 3459 866 3471 867 3473 868 3475 869 3477 870 3479 871 3491 872 3493 873 3495 874 3497 875 3499 876 3501 877 3503 878 3505 879 3507 880 3509 881 3521 882 3523 883 3525 884 3527 885 3529 886 3541 887 3543 888 3545 889 3547 890 3549 891 3561 892 3563 893 3565 894 3567 895 3569 896 3581 897 3583 898 3585 899 3587 900 3589 901 3611 902 3613 903 3615 904 3617 905 3619 906 3631 907 3633 908 3635 909 3637 910 3639 911 3651 912 3653 913 3655 914 3657 915 3659 916 3671 917 3673 918 3675 919 3677 920 3679 921 3691 922 3693 923 3695 924 3697 925 3699 926 3701 927 3703 928 3705 929 3707 930 3709 931 3721 932 3723 933 3725 934 3727 935 3729 936 3741 937 3743 938 3745 939 3747 940 3749 941 3761 942 3763 943 3765 944 3767 945 3769 946 3781 947 3783 948 3785 949 3787 950 3789 951 3811 952 3813 953 3815 954 3817 955 3819 956 3831 957 3833 958 3835 959 3837 960 3839 961 3851 962 3853 963 3855 964 3857 965 3859 966 3871 967 3873 968 3875 969 3877 970 3879 971 3891 972 3893 973 3895 974 3897 975 3899 976 3901 977 3903 978 3905 979 3907 980 3909 981 3921 982 3923 983 3925 984 3927 985 3929 986 3941 987 3943 988 3945 989 3947 990 3949 991 3961 992 3963 993 3965 994 3967 995 3969 996 3981 997 3983 998 3985 999 3987 1000 3989