1 2 2 3 3 4 4 8 5 14 6 16 7 22 8 27 9 38 10 40 11 48 12 55 13 68 14 71 15 75 16 90 17 91 18 95 19 102 20 106 21 127 22 145 23 149 24 153 25 165 26 170 27 194 28 207 29 213 30 214 31 218 32 227 33 235 34 240 35 255 36 280 37 291 38 306 39 308 40 310 41 316 42 328 43 362 44 363 45 375 46 409 47 416 48 419 49 426 50 429 51 433 52 443 53 447 54 452 55 485 56 506 57 525 58 528 59 535 60 547 61 552 62 561 63 566 64 569 65 583 66 587 67 615 68 632 69 634 70 642 71 645 72 656 73 679 74 680 75 709 76 711 77 724 78 727 79 739 80 761 81 773 82 778 83 779 84 788 85 852 86 857 87 866 88 871 89 877 90 886 91 897 92 908 93 917 94 926 95 952 96 958 97 966 98 969 99 977 100 980 101 988 102 1010 103 1022 104 1052 105 1065 106 1083 107 1090 108 1094 109 1097 110 1113 111 1172 112 1183 113 1201 114 1213 115 1219 116 1229 117 1236 118 1240 119 1247 120 1269 121 1280 122 1288 123 1293 124 1301 125 1314 126 1322 127 1335 128 1363 129 1377 130 1383 131 1403 132 1414 133 1448 134 1458 135 1460 136 1465 137 1474 138 1495 139 1496 140 1510 141 1512 142 1534 143 1546 144 1553 145 1558 146 1561 147 1565 148 1601 149 1631 150 1649 151 1661 152 1666 153 1670 154 1672 155 1677 156 1684 157 1690 158 1719 159 1740 160 1761 161 1784 162 1786 163 1797 164 1824 165 1830 166 1838 167 1843 168 1877 169 1880 170 1884 171 1910 172 1914 173 1962 174 1991 175 1998 176 2010 177 2050 178 2056 179 2069 180 2074 181 2112 182 2126 183 2138 184 2146 185 2154 186 2155 187 2166 188 2183 189 2192 190 2221 191 2275 192 2283 193 2294 194 2313 195 2317 196 2324 197 2327 198 2367 199 2380 200 2386 201 2399 202 2404 203 2406 204 2419 205 2424 206 2441 207 2500 208 2529 209 2540 210 2546 211 2559 212 2570 213 2579 214 2583 215 2606 216 2621 217 2625 218 2628 219 2631 220 2648 221 2655 222 2671 223 2678 224 2693 225 2696 226 2708 227 2720 228 2729 229 2790 230 2794 231 2816 232 2824 233 2839 234 2843 235 2850 236 2860 237 2867 238 2906 239 2918 240 2951 241 2953 242 2972 243 2980 244 2988 245 3005 246 3029 247 3035 248 3039 249 3056 250 3070 251 3082 252 3084 253 3099 254 3113 255 3118 256 3152 257 3163 258 3178 259 3187 260 3193 261 3202 262 3207 263 3217 264 3225 265 3236 266 3266 267 3278 268 3280 269 3288 270 3296 271 3319 272 3352 273 3369 274 3395 275 3398 276 3400 277 3420 278 3432 279 3451 280 3488 281 3498 282 3522 283 3535 284 3548 285 3570 286 3602 287 3606 288 3615 289 3626 290 3667 291 3672 292 3692 293 3701 294 3706 295 3749 296 3764 297 3766 298 3811 299 3818 300 3832 301 3847 302 3851 303 3859 304 3864 305 3888 306 3910 307 3915 308 3964 309 3974 310 3983 311 3997 312 4045 313 4065 314 4069 315 4083 316 4086 317 4094 318 4116 319 4118 320 4139 321 4149 322 4155 323 4180 324 4184 325 4186 326 4201 327 4214 328 4245 329 4264 330 4269 331 4273 332 4281 333 4329 334 4339 335 4341 336 4344 337 4346 338 4365 339 4372 340 4376 341 4382 342 4395 343 4407 344 4421 345 4427 346 4437 347 4460 348 4471 349 4478 350 4512 351 4525 352 4527 353 4542 354 4560 355 4581 356 4595 357 4606 358 4626 359 4630 360 4644 361 4645 362 4657 363 4661 364 4668 365 4671 366 4680 367 4717 368 4736 369 4752 370 4779 371 4810 372 4819 373 4822 374 4846 375 4860 376 4868 377 4880 378 4896 379 4910 380 4929 381 4942 382 4978 383 4985 384 4995 385 5030 386 5037 387 5045 388 5060 389 5071 390 5085 391 5128 392 5149 393 5176 394 5225 395 5239 396 5247 397 5252 398 5256 399 5280 400 5289 401 5301 402 5303 403 5338 404 5352 405 5399 406 5408 407 5421 408 5432 409 5472 410 5476 411 5479 412 5498 413 5521 414 5552 415 5586 416 5598 417 5599 418 5604 419 5631 420 5636 421 5641 422 5658 423 5680 424 5683 425 5685 426 5758 427 5781 428 5791 429 5794 430 5810 431 5827 432 5833 433 5846 434 5856 435 5864 436 5867 437 5876 438 5880 439 5912 440 5935 441 5940 442 5952 443 5959 444 5970 445 6010 446 6039 447 6103 448 6112 449 6127 450 6135 451 6171 452 6174 453 6190 454 6208 455 6227 456 6235 457 6259 458 6276 459 6288 460 6313 461 6340 462 6358 463 6371 464 6373 465 6389 466 6413 467 6415 468 6436 469 6439 470 6473 471 6499 472 6506 473 6509 474 6519 475 6544 476 6548 477 6560 478 6579 479 6594 480 6600 481 6609 482 6616 483 6620 484 6667 485 6672 486 6678 487 6687 488 6700 489 6715 490 6724 491 6729 492 6737 493 6760 494 6812 495 6817 496 6822 497 6842 498 6879 499 6916 500 6920 501 6927 502 6949 503 6952 504 6956 505 6959 506 6992 507 7043 508 7093 509 7112 510 7125 511 7127 512 7142 513 7163 514 7172 515 7190 516 7196 517 7214 518 7229 519 7236 520 7258 521 7264 522 7271 523 7287 524 7289 525 7303 526 7309 527 7326 528 7335 529 7347 530 7371 531 7414 532 7458 533 7462 534 7480 535 7488 536 7512 537 7514 538 7516 539 7520 540 7535 541 7539 542 7559 543 7561 544 7567 545 7593 546 7597 547 7607 548 7639 549 7642 550 7645 551 7652 552 7677 553 7698 554 7699 555 7732 556 7736 557 7748 558 7751 559 7754 560 7772 561 7792 562 7828 563 7830 564 7831 565 7833 566 7870 567 7883 568 7897 569 7940 570 7972 571 7984 572 7992 573 8006 574 8032 575 8058 576 8062 577 8088 578 8092 579 8121 580 8122 581 8127 582 8134 583 8148 584 8186 585 8192 586 8202 587 8204 588 8214 589 8230 590 8255 591 8271 592 8297 593 8315 594 8320 595 8335 596 8353 597 8364 598 8421 599 8433 600 8456 601 8476 602 8479 603 8482 604 8488 605 8503 606 8533 607 8556 608 8559 609 8567 610 8576 611 8579 612 8619 613 8629 614 8648 615 8656 616 8662 617 8689 618 8695 619 8726 620 8739 621 8741 622 8747 623 8763 624 8774 625 8812 626 8820 627 8826 628 8880 629 8919 630 8925 631 8930 632 8954 633 8985 634 8999 635 9003 636 9011 637 9019 638 9020 639 9030 640 9101 641 9119 642 9133 643 9157 644 9160 645 9164 646 9178 647 9186 648 9205 649 9257 650 9272 651 9286 652 9291 653 9322 654 9331 655 9345 656 9352 657 9373 658 9377 659 9430 660 9446 661 9459 662 9471 663 9487 664 9496 665 9501 666 9504 667 9515 668 9558 669 9564 670 9579 671 9594 672 9598 673 9636 674 9638 675 9659 676 9661 677 9675 678 9690 679 9717 680 9743 681 9760 682 9764 683 9805 684 9854 685 9855 686 9859 687 9875 688 9912 689 9952 690 9956 691 9963 692 9983 693 9998 694 10001 695 10025 696 10030 697 10032 698 10033 699 10042 700 10061 701 10088 702 10111 703 10118 704 10157 705 10181 706 10189 707 10206 708 10212 709 10221 710 10247 711 10266 712 10277 713 10293 714 10319 715 10327 716 10343 717 10345 718 10351 719 10414 720 10443 721 10448 722 10483 723 10521 724 10530 725 10556 726 10561 727 10564 728 10570 729 10571 730 10583 731 10589 732 10598 733 10608 734 10620 735 10633 736 10635 737 10641 738 10683 739 10699 740 10706 741 10709 742 10735 743 10740 744 10755 745 10771 746 10774 747 10776 748 10779 749 10797 750 10815 751 10822 752 10842 753 10859 754 10915 755 10928 756 10935 757 10965 758 10969 759 10994 760 10996 761 11033 762 11046 763 11061 764 11112 765 11129 766 11137 767 11143 768 11152 769 11192 770 11196 771 11197 772 11208 773 11214 774 11236 775 11250 776 11277 777 11296 778 11315 779 11326 780 11339 781 11347 782 11365 783 11378 784 11392 785 11424 786 11427 787 11436 788 11438 789 11440 790 11536 791 11546 792 11558 793 11595 794 11606 795 11642 796 11648 797 11666 798 11679 799 11684 800 11708 801 11723 802 11728 803 11734 804 11748 805 11751 806 11776 807 11786 808 11817 809 11839 810 11852 811 11890 812 11929 813 11938 814 11949 815 11957 816 11964 817 11976 818 12040 819 12051 820 12063 821 12064 822 12110 823 12122 824 12128 825 12137 826 12146 827 12171 828 12175 829 12178 830 12181 831 12188 832 12191 833 12213 834 12229 835 12264 836 12267 837 12298 838 12320 839 12331 840 12354 841 12358 842 12402 843 12430 844 12450 845 12457 846 12463 847 12488 848 12503 849 12512 850 12516 851 12525 852 12529 853 12553 854 12565 855 12575 856 12586 857 12619 858 12656 859 12683 860 12695 861 12716 862 12721 863 12756 864 12763 865 12781 866 12784 867 12793 868 12812 869 12833 870 12844 871 12860 872 12876 873 12903 874 12914 875 12929 876 12937 877 12976 878 12997 879 13016 880 13018 881 13038 882 13062 883 13075 884 13109 885 13141 886 13143 887 13158 888 13167 889 13180 890 13248 891 13257 892 13289 893 13297 894 13318 895 13319 896 13342 897 13356 898 13367 899 13383 900 13422 901 13493 902 13550 903 13577 904 13594 905 13599 906 13604 907 13609 908 13621 909 13628 910 13634 911 13646 912 13689 913 13705 914 13708 915 13733 916 13735 917 13796 918 13802 919 13807 920 13811 921 13836 922 13855 923 13874 924 13876 925 13905 926 13907 927 13912 928 13927 929 13933 930 13964 931 13992 932 13994 933 14014 934 14021 935 14023 936 14029 937 14037 938 14066 939 14071 940 14096 941 14136 942 14157 943 14169 944 14177 945 14229 946 14232 947 14269 948 14275 949 14280 950 14306 951 14308 952 14326 953 14333 954 14366 955 14383 956 14390 957 14402 958 14409 959 14435 960 14458 961 14467 962 14475 963 14486 964 14496 965 14543 966 14549 967 14559 968 14564 969 14576 970 14580 971 14589 972 14606 973 14611 974 14617 975 14641 976 14649 977 14655 978 14665 979 14690 980 14731 981 14746 982 14791 983 14795 984 14797 985 14820 986 14861 987 14867 988 14891 989 14934 990 14941 991 14951 992 14954 993 14964 994 14988 995 15002 996 15026 997 15039 998 15049 999 15055 1000 15091