1 2 2 3 3 7 4 16 5 21 6 29 7 43 8 46 9 67 10 78 11 89 12 92 13 105 14 111 15 127 16 141 17 154 18 157 19 171 20 188 21 191 22 205 23 210 24 211 25 221 26 229 27 232 28 239 29 241 30 267 31 277 32 300 33 309 34 313 35 316 36 323 37 326 38 331 39 346 40 369 41 379 42 415 43 421 44 430 45 436 46 441 47 443 48 451 49 460 50 461 51 465 52 469 53 477 54 484 55 494 56 497 57 511 58 528 59 552 60 559 61 562 62 571 63 581 64 590 65 601 66 610 67 621 68 625 69 652 70 666 71 683 72 685 73 697 74 704 75 721 76 741 77 745 78 749 79 771 80 778 81 807 82 813 83 815 84 817 85 852 86 862 87 869 88 889 89 903 90 913 91 921 92 925 93 937 94 944 95 947 96 951 97 963 98 967 99 989 100 990 101 1002 102 1013 103 1021 104 1046 105 1065 106 1076 107 1101 108 1106 109 1108 110 1111 111 1119 112 1123 113 1129 114 1145 115 1156 116 1162 117 1171 118 1189 119 1201 120 1205 121 1222 122 1223 123 1226 124 1231 125 1233 126 1270 127 1275 128 1277 129 1288 130 1291 131 1296 132 1310 133 1317 134 1321 135 1327 136 1331 137 1333 138 1335 139 1361 140 1364 141 1366 142 1369 143 1393 144 1395 145 1405 146 1420 147 1429 148 1432 149 1450 150 1457 151 1458 152 1477 153 1485 154 1489 155 1496 156 1505 157 1509 158 1519 159 1538 160 1541 161 1552 162 1591 163 1599 164 1600 165 1613 166 1625 167 1635 168 1639 169 1641 170 1644 171 1646 172 1651 173 1654 174 1667 175 1673 176 1675 177 1678 178 1681 179 1684 180 1693 181 1701 182 1721 183 1730 184 1737 185 1761 186 1768 187 1771 188 1787 189 1801 190 1807 191 1821 192 1830 193 1834 194 1856 195 1861 196 1873 197 1881 198 1889 199 1891 200 1892 201 1905 202 1909 203 1912 204 1933 205 1951 206 1953 207 1956 208 1961 209 1975 210 1990 211 1996 212 2003 213 2007 214 2014 215 2015 216 2017 217 2025 218 2066 219 2068 220 2069 221 2071 222 2073 223 2080 224 2091 225 2094 226 2101 227 2110 228 2116 229 2121 230 2125 231 2136 232 2146 233 2147 234 2161 235 2184 236 2185 237 2201 238 2221 239 2234 240 2245 241 2258 242 2279 243 2289 244 2302 245 2311 246 2332 247 2333 248 2341 249 2346 250 2353 251 2361 252 2395 253 2413 254 2437 255 2439 256 2441 257 2466 258 2471 259 2476 260 2479 261 2480 262 2481 263 2509 264 2517 265 2531 266 2543 267 2545 268 2554 269 2557 270 2584 271 2591 272 2597 273 2605 274 2619 275 2628 276 2636 277 2641 278 2653 279 2656 280 2665 281 2666 282 2681 283 2702 284 2704 285 2729 286 2737 287 2746 288 2748 289 2773 290 2775 291 2789 292 2796 293 2809 294 2822 295 2833 296 2841 297 2848 298 2851 299 2861 300 2871 301 2882 302 2912 303 2921 304 2925 305 2951 306 2959 307 2968 308 2976 309 2983 310 2991 311 2993 312 2994 313 3004 314 3011 315 3017 316 3046 317 3051 318 3054 319 3061 320 3067 321 3076 322 3083 323 3097 324 3112 325 3117 326 3125 327 3129 328 3140 329 3173 330 3213 331 3217 332 3231 333 3240 334 3246 335 3295 336 3305 337 3316 338 3319 339 3322 340 3338 341 3355 342 3356 343 3367 344 3385 345 3398 346 3409 347 3417 348 3418 349 3432 350 3433 351 3441 352 3442 353 3451 354 3459 355 3466 356 3473 357 3477 358 3478 359 3479 360 3485 361 3497 362 3505 363 3511 364 3516 365 3520 366 3535 367 3537 368 3553 369 3554 370 3556 371 3565 372 3566 373 3570 374 3571 375 3573 376 3576 377 3589 378 3601 379 3613 380 3619 381 3620 382 3622 383 3627 384 3628 385 3635 386 3641 387 3653 388 3656 389 3661 390 3664 391 3667 392 3681 393 3686 394 3690 395 3693 396 3697 397 3701 398 3706 399 3714 400 3721 401 3724 402 3725 403 3736 404 3741 405 3745 406 3753 407 3763 408 3775 409 3793 410 3797 411 3809 412 3820 413 3829 414 3835 415 3849 416 3858 417 3862 418 3877 419 3887 420 3902 421 3928 422 3943 423 3945 424 3949 425 3953 426 3961 427 3977 428 3979 429 3985 430 3991 431 3996 432 4003 433 4021 434 4030 435 4033 436 4048 437 4068 438 4071 439 4081 440 4089 441 4090 442 4095 443 4096 444 4109 445 4119 446 4141 447 4162 448 4181 449 4184 450 4187 451 4200 452 4201 453 4222 454 4231 455 4234 456 4261 457 4265 458 4267 459 4273 460 4278 461 4285 462 4294 463 4306 464 4313 465 4317 466 4341 467 4346 468 4347 469 4356 470 4362 471 4372 472 4400 473 4403 474 4423 475 4425 476 4453 477 4474 478 4504 479 4523 480 4527 481 4540 482 4555 483 4566 484 4591 485 4593 486 4600 487 4649 488 4665 489 4670 490 4675 491 4687 492 4693 493 4713 494 4716 495 4718 496 4731 497 4732 498 4741 499 4744 500 4753 501 4754 502 4757 503 4761 504 4771 505 4775 506 4786 507 4789 508 4807 509 4815 510 4819 511 4829 512 4846 513 4851 514 4863 515 4880 516 4885 517 4896 518 4903 519 4921 520 4951 521 4960 522 4978 523 4981 524 4985 525 4989 526 4996 527 5006 528 5017 529 5032 530 5036 531 5038 532 5041 533 5045 534 5061 535 5074 536 5089 537 5101 538 5107 539 5111 540 5118 541 5142 542 5152 543 5161 544 5169 545 5181 546 5188 547 5201 548 5215 549 5226 550 5230 551 5239 552 5245 553 5248 554 5252 555 5257 556 5302 557 5311 558 5321 559 5329 560 5333 561 5341 562 5354 563 5357 564 5370 565 5373 566 5396 567 5407 568 5419 569 5426 570 5433 571 5460 572 5473 573 5482 574 5488 575 5511 576 5513 577 5519 578 5530 579 5531 580 5547 581 5556 582 5563 583 5566 584 5581 585 5606 586 5613 587 5617 588 5627 589 5641 590 5644 591 5645 592 5656 593 5666 594 5674 595 5682 596 5689 597 5701 598 5705 599 5713 600 5724 601 5728 602 5735 603 5758 604 5769 605 5779 606 5786 607 5796 608 5797 609 5811 610 5821 611 5851 612 5857 613 5859 614 5872 615 5875 616 5886 617 5905 618 5918 619 5923 620 5929 621 5960 622 5968 623 5977 624 5996 625 6005 626 6007 627 6019 628 6028 629 6040 630 6049 631 6053 632 6061 633 6078 634 6081 635 6084 636 6100 637 6101 638 6105 639 6111 640 6112 641 6119 642 6137 643 6142 644 6151 645 6162 646 6163 647 6176 648 6181 649 6196 650 6205 651 6211 652 6214 653 6217 654 6223 655 6226 656 6231 657 6233 658 6238 659 6252 660 6257 661 6263 662 6271 663 6274 664 6280 665 6284 666 6291 667 6309 668 6314 669 6315 670 6323 671 6325 672 6328 673 6345 674 6346 675 6356 676 6364 677 6371 678 6373 679 6385 680 6387 681 6392 682 6397 683 6403 684 6409 685 6418 686 6421 687 6432 688 6439 689 6441 690 6442 691 6449 692 6469 693 6475 694 6480 695 6481 696 6487 697 6490 698 6491 699 6497 700 6513 701 6528 702 6537 703 6541 704 6546 705 6550 706 6553 707 6555 708 6566 709 6579 710 6581 711 6587 712 6597 713 6602 714 6609 715 6613 716 6623 717 6635 718 6641 719 6650 720 6666 721 6668 722 6671 723 6694 724 6696 725 6709 726 6727 727 6735 728 6742 729 6763 730 6765 731 6768 732 6772 733 6781 734 6786 735 6791 736 6809 737 6833 738 6854 739 6865 740 6869 741 6894 742 6902 743 6924 744 6970 745 6985 746 7016 747 7021 748 7050 749 7071 750 7085 751 7086 752 7096 753 7103 754 7107 755 7108 756 7120 757 7121 758 7141 759 7170 760 7183 761 7209 762 7246 763 7255 764 7273 765 7304 766 7315 767 7338 768 7371 769 7379 770 7382 771 7393 772 7396 773 7413 774 7417 775 7421 776 7430 777 7441 778 7459 779 7470 780 7477 781 7481 782 7491 783 7503 784 7505 785 7522 786 7525 787 7541 788 7549 789 7566 790 7567 791 7572 792 7580 793 7586 794 7591 795 7598 796 7623 797 7660 798 7668 799 7669 800 7685 801 7697 802 7705 803 7706 804 7723 805 7729 806 7736 807 7740 808 7750 809 7771 810 7778 811 7791 812 7798 813 7821 814 7829 815 7833 816 7840 817 7845 818 7849 819 7855 820 7866 821 7867 822 7873 823 7876 824 7879 825 7882 826 7905 827 7919 828 7921 829 7932 830 7951 831 7955 832 7957 833 7974 834 7991 835 7993 836 7996 837 8001 838 8005 839 8024 840 8026 841 8031 842 8035 843 8041 844 8067 845 8081 846 8097 847 8104 848 8119 849 8121 850 8129 851 8133 852 8141 853 8149 854 8152 855 8161 856 8163 857 8166 858 8176 859 8177 860 8178 861 8179 862 8185 863 8191 864 8212 865 8216 866 8226 867 8237 868 8242 869 8246 870 8250 871 8256 872 8266 873 8269 874 8281 875 8283 876 8285 877 8295 878 8308 879 8309 880 8324 881 8343 882 8347 883 8365 884 8373 885 8383 886 8386 887 8396 888 8416 889 8429 890 8433 891 8443 892 8450 893 8461 894 8464 895 8476 896 8485 897 8501 898 8503 899 8510 900 8515 901 8521 902 8526 903 8537 904 8542 905 8551 906 8555 907 8557 908 8561 909 8569 910 8581 911 8586 912 8589 913 8601 914 8603 915 8625 916 8626 917 8637 918 8644 919 8646 920 8647 921 8649 922 8653 923 8687 924 8688 925 8695 926 8702 927 8711 928 8713 929 8731 930 8756 931 8764 932 8773 933 8778 934 8790 935 8821 936 8834 937 8845 938 8851 939 8856 940 8859 941 8875 942 8889 943 8891 944 8893 945 8902 946 8909 947 8912 948 8925 949 8926 950 8933 951 8945 952 8955 953 8962 954 8969 955 8977 956 8988 957 8989 958 9017 959 9018 960 9040 961 9041 962 9049 963 9065 964 9066 965 9087 966 9096 967 9101 968 9126 969 9136 970 9145 971 9146 972 9157 973 9160 974 9164 975 9171 976 9177 977 9199 978 9201 979 9203 980 9208 981 9216 982 9231 983 9241 984 9251 985 9266 986 9267 987 9270 988 9272 989 9283 990 9293 991 9301 992 9302 993 9311 994 9334 995 9349 996 9351 997 9362 998 9373 999 9385 1000 9394