1 1 2 2 3 5 4 7 5 13 6 16 7 22 8 25 9 31 10 41 11 43 12 52 13 59 14 62 15 69 16 78 17 87 18 91 19 101 20 107 21 111 22 120 23 127 24 137 25 149 26 155 27 159 28 166 29 170 30 177 31 199 32 206 33 215 34 218 35 235 36 239 37 248 38 259 39 266 40 277 41 286 42 289 43 306 44 309 45 316 46 319 47 339 48 359 49 366 50 369 51 375 52 386 53 389 54 406 55 416 56 426 57 438 58 441 59 452 60 459 61 462 62 479 63 501 64 507 65 511 66 518 67 540 68 551 69 568 70 572 71 579 72 590 73 603 74 613 75 623 76 630 77 640 78 655 79 662 80 676 81 692 82 695 83 712 84 715 85 726 86 732 87 743 88 757 89 764 90 768 91 775 92 795 93 809 94 816 95 829 96 837 97 847 98 866 99 870 100 901 101 910 102 927 103 937 104 948 105 952 106 962 107 980 108 991 109 1001 110 1004 111 1015 112 1025 113 1031 114 1034 115 1056 116 1074 117 1077 118 1083 119 1092 120 1103 121 1105 122 1128 123 1136 124 1147 125 1160 126 1179 127 1194 128 1210 129 1222 130 1233 131 1244 132 1250 133 1262 134 1273 135 1281 136 1295 137 1302 138 1325 139 1343 140 1362 141 1364 142 1382 143 1386 144 1394 145 1397 146 1414 147 1439 148 1446 149 1450 150 1456 151 1480 152 1487 153 1491 154 1499 155 1533 156 1541 157 1555 158 1574 159 1586 160 1592 161 1603 162 1614 163 1638 164 1646 165 1656 166 1668 167 1682 168 1692 169 1711 170 1719 171 1729 172 1732 173 1751 174 1754 175 1765 176 1781 177 1784 178 1802 179 1806 180 1815 181 1847 182 1854 183 1858 184 1866 185 1877 186 1887 187 1902 188 1911 189 1922 190 1959 191 1963 192 1981 193 1994 194 2011 195 2022 196 2031 197 2044 198 2065 199 2073 200 2083 201 2094 202 2097 203 2107 204 2130 205 2149 206 2179 207 2182 208 2190 209 2202 210 2205 211 2215 212 2223 213 2227 214 2234 215 2255 216 2259 217 2270 218 2324 219 2334 220 2345 221 2359 222 2390 223 2408 224 2432 225 2439 226 2442 227 2449 228 2461 229 2475 230 2482 231 2485 232 2495 233 2517 234 2535 235 2538 236 2544 237 2548 238 2556 239 2568 240 2588 241 2609 242 2623 243 2644 244 2655 245 2663 246 2674 247 2688 248 2695 249 2711 250 2718 251 2741 252 2749 253 2759 254 2762 255 2769 256 2780 257 2784 258 2794 259 2811 260 2847 261 2857 262 2863 263 2867 264 2909 265 2915 266 2919 267 2937 268 2960 269 2964 270 2980 271 2994 272 3005 273 3016 274 3026 275 3056 276 3066 277 3073 278 3077 279 3098 280 3115 281 3135 282 3150 283 3178 284 3202 285 3212 286 3219 287 3223 288 3231 289 3235 290 3252 291 3273 292 3284 293 3294 294 3326 295 3329 296 3358 297 3362 298 3398 299 3409 300 3424 301 3436 302 3443 303 3447 304 3453 305 3465 306 3476 307 3494 308 3497 309 3516 310 3540 311 3559 312 3568 313 3588 314 3592 315 3600 316 3603 317 3623 318 3643 319 3647 320 3674 321 3676 322 3686 323 3694 324 3697 325 3715 326 3731 327 3762 328 3806 329 3813 330 3823 331 3838 332 3866 333 3870 334 3876 335 3891 336 3918 337 3922 338 3930 339 3943 340 3954 341 3965 342 3972 343 3994 344 3997 345 4034 346 4045 347 4048 348 4059 349 4067 350 4078 351 4102 352 4113 353 4120 354 4124 355 4136 356 4143 357 4152 358 4172 359 4183 360 4195 361 4221 362 4228 363 4239 364 4261 365 4274 366 4284 367 4291 368 4335 369 4366 370 4384 371 4399 372 4406 373 4417 374 4419 375 4429 376 4470 377 4491 378 4495 379 4524 380 4537 381 4544 382 4567 383 4592 384 4609 385 4613 386 4620 387 4635 388 4645 389 4657 390 4665 391 4669 392 4676 393 4686 394 4699 395 4705 396 4709 397 4719 398 4736 399 4740 400 4757 401 4772 402 4778 403 4801 404 4821 405 4841 406 4844 407 4855 408 4863 409 4867 410 4898 411 4919 412 4926 413 4937 414 4950 415 4961 416 4968 417 5000 418 5016 419 5033 420 5044 421 5054 422 5068 423 5084 424 5104 425 5128 426 5136 427 5147 428 5158 429 5161 430 5214 431 5218 432 5236 433 5250 434 5257 435 5281 436 5288 437 5302 438 5323 439 5333 440 5355 441 5362 442 5373 443 5408 444 5426 445 5430 446 5457 447 5502 448 5509 449 5512 450 5532 451 5542 452 5549 453 5571 454 5583 455 5597 456 5605 457 5619 458 5659 459 5663 460 5671 461 5675 462 5697 463 5745 464 5748 465 5759 466 5770 467 5781 468 5789 469 5800 470 5802 471 5824 472 5830 473 5851 474 5854 475 5872 476 5876 477 5906 478 5908 479 5937 480 5948 481 5982 482 6011 483 6024 484 6031 485 6035 486 6043 487 6047 488 6084 489 6097 490 6118 491 6129 492 6147 493 6150 494 6158 495 6169 496 6172 497 6184 498 6202 499 6206 500 6227 501 6245 502 6249 503 6268 504 6291 505 6302 506 6309 507 6319 508 6333 509 6345 510 6356 511 6385 512 6406 513 6410 514 6416 515 6443 516 6454 517 6462 518 6476 519 6495 520 6510 521 6520 522 6531 523 6569 524 6579 525 6582 526 6599 527 6622 528 6628 529 6639 530 6672 531 6675 532 6694 533 6717 534 6724 535 6727 536 6745 537 6770 538 6776 539 6792 540 6826 541 6833 542 6843 543 6847 544 6854 545 6865 546 6869 547 6888 548 6896 549 6931 550 6971 551 6994 552 6998 553 7004 554 7015 555 7027 556 7030 557 7041 558 7079 559 7082 560 7093 561 7123 562 7134 563 7154 564 7158 565 7169 566 7190 567 7218 568 7222 569 7229 570 7239 571 7263 572 7270 573 7273 574 7307 575 7350 576 7369 577 7378 578 7382 579 7400 580 7403 581 7422 582 7426 583 7445 584 7456 585 7459 586 7476 587 7479 588 7498 589 7509 590 7524 591 7576 592 7594 593 7597 594 7614 595 7627 596 7638 597 7655 598 7687 599 7698 600 7720 601 7739 602 7743 603 7775 604 7785 605 7793 606 7805 607 7816 608 7848 609 7851 610 7869 611 7892 612 7904 613 7911 614 7915 615 7921 616 7965 617 7969 618 7991 619 8001 620 8029 621 8043 622 8054 623 8064 624 8095 625 8126 626 8129 627 8135 628 8146 629 8150 630 8161 631 8171 632 8188 633 8199 634 8221 635 8242 636 8271 637 8275 638 8287 639 8293 640 8324 641 8339 642 8382 643 8390 644 8394 645 8402 646 8413 647 8416 648 8437 649 8443 650 8468 651 8522 652 8540 653 8550 654 8572 655 8596 656 8606 657 8624 658 8644 659 8648 660 8655 661 8666 662 8680 663 8691 664 8708 665 8712 666 8719 667 8744 668 8756 669 8768 670 8776 671 8786 672 8790 673 8808 674 8812 675 8841 676 8861 677 8875 678 8907 679 8914 680 8924 681 8945 682 8949 683 8960 684 8971 685 8983 686 9031 687 9041 688 9065 689 9072 690 9086 691 9105 692 9120 693 9143 694 9175 695 9181 696 9184 697 9192 698 9235 699 9257 700 9269 701 9272 702 9302 703 9312 704 9322 705 9347 706 9364 707 9389 708 9397 709 9450 710 9461 711 9472 712 9483 713 9498 714 9510 715 9517 716 9520 717 9540 718 9551 719 9559 720 9562 721 9572 722 9612 723 9623 724 9626 725 9634 726 9666 727 9669 728 9677 729 9700 730 9704 731 9715 732 9721 733 9767 734 9777 735 9788 736 9796 737 9809 738 9826 739 9886 740 9914 741 9917 742 9928 743 9935 744 9939 745 9946 746 9949 747 9967 748 9993 749 10004 750 10011 751 10025 752 10044 753 10055 754 10090 755 10098 756 10101 757 10110 758 10165 759 10173 760 10188 761 10205 762 10217 763 10227 764 10242 765 10254 766 10276 767 10283 768 10294 769 10296 770 10308 771 10314 772 10325 773 10329 774 10348 775 10352 776 10380 777 10391 778 10424 779 10432 780 10454 781 10479 782 10527 783 10537 784 10573 785 10581 786 10613 787 10627 788 10639 789 10647 790 10657 791 10681 792 10692 793 10702 794 10720 795 10724 796 10743 797 10765 798 10778 799 10796 800 10799 801 10816 802 10830 803 10853 804 10871 805 10914 806 10918 807 10925 808 10938 809 10949 810 10956 811 10970 812 11002 813 11019 814 11030 815 11041 816 11043 817 11053 818 11072 819 11093 820 11096 821 11113 822 11125 823 11135 824 11145 825 11159 826 11171 827 11188 828 11199 829 11202 830 11214 831 11224 832 11235 833 11254 834 11268 835 11310 836 11321 837 11363 838 11366 839 11397 840 11404 841 11418 842 11435 843 11488 844 11502 845 11536 846 11543 847 11546 848 11564 849 11575 850 11579 851 11589 852 11596 853 11627 854 11643 855 11664 856 11696 857 11726 858 11736 859 11740 860 11760 861 11772 862 11791 863 11794 864 11812 865 11816 866 11826 867 11845 868 11869 869 11876 870 11920 871 11923 872 11953 873 11957 874 11975 875 11979 876 11997 877 12033 878 12040 879 12044 880 12052 881 12065 882 12091 883 12101 884 12112 885 12116 886 12136 887 12166 888 12180 889 12188 890 12198 891 12252 892 12256 893 12272 894 12275 895 12285 896 12293 897 12305 898 12316 899 12331 900 12343 901 12349 902 12371 903 12381 904 12396 905 12418 906 12424 907 12450 908 12474 909 12491 910 12535 911 12546 912 12569 913 12578 914 12582 915 12624 916 12639 917 12670 918 12689 919 12701 920 12724 921 12731 922 12734 923 12744 924 12762 925 12777 926 12788 927 12795 928 12806 929 12857 930 12883 931 12903 932 12907 933 12926 934 12944 935 12948 936 12978 937 12981 938 13012 939 13052 940 13085 941 13095 942 13125 943 13155 944 13167 945 13171 946 13202 947 13209 948 13220 949 13224 950 13243 951 13258 952 13276 953 13288 954 13299 955 13313 956 13320 957 13330 958 13334 959 13352 960 13355 961 13376 962 13383 963 13394 964 13405 965 13409 966 13430 967 13438 968 13462 969 13493 970 13501 971 13511 972 13545 973 13553 974 13566 975 13577 976 13584 977 13598 978 13605 979 13631 980 13641 981 13648 982 13673 983 13695 984 13702 985 13706 986 13761 987 13767 988 13811 989 13821 990 13831 991 13851 992 13874 993 13899 994 13909 995 13916 996 13920 997 13927 998 13958 999 13968 1000 13990