1 1 2 2 3 3 4 5 5 6 6 11 7 14 8 15 9 21 10 26 11 30 12 35 13 36 14 44 15 54 16 63 17 69 18 74 19 81 20 114 21 128 22 131 23 135 24 138 25 153 26 165 27 168 28 191 29 194 30 209 31 216 32 224 33 228 34 231 35 239 36 261 37 270 38 303 39 315 40 321 41 323 42 326 43 330 44 336 45 345 46 363 47 380 48 384 49 398 50 404 51 410 52 411 53 414 54 429 55 440 56 443 57 455 58 468 59 470 60 473 61 476 62 488 63 510 64 519 65 530 66 531 67 543 68 546 69 558 70 600 71 638 72 641 73 644 74 645 75 659 76 663 77 686 78 704 79 719 80 723 81 744 82 765 83 774 84 783 85 813 86 828 87 833 88 849 89 854 90 860 91 876 92 879 93 891 94 893 95 894 96 915 97 923 98 930 99 956 100 965 101 1008 102 1041 103 1070 104 1089 105 1103 106 1121 107 1133 108 1136 109 1154 110 1173 111 1190 112 1196 113 1218 114 1229 115 1238 116 1251 117 1260 118 1271 119 1275 120 1328 121 1331 122 1356 123 1370 124 1383 125 1388 126 1400 127 1421 128 1443 129 1448 130 1476 131 1499 132 1500 133 1544 134 1559 135 1581 136 1590 137 1610 138 1635 139 1656 140 1664 141 1665 142 1685 143 1724 144 1730 145 1734 146 1749 147 1790 148 1821 149 1848 150 1859 151 1863 152 1883 153 1884 154 1898 155 1911 156 1925 157 1938 158 1944 159 1983 160 2001 161 2010 162 2013 163 2028 164 2039 165 2049 166 2063 167 2064 168 2076 169 2078 170 2109 171 2114 172 2115 173 2120 174 2148 175 2169 176 2178 177 2181 178 2210 179 2211 180 2241 181 2261 182 2283 183 2298 184 2310 185 2324 186 2325 187 2339 188 2361 189 2394 190 2430 191 2438 192 2471 193 2493 194 2511 195 2540 196 2549 197 2576 198 2585 199 2604 200 2615 201 2654 202 2690 203 2703 204 2720 205 2724 206 2735 207 2760 208 2790 209 2855 210 2871 211 2895 212 2903 213 2925 214 2940 215 2951 216 2963 217 3018 218 3033 219 3036 220 3060 221 3075 222 3099 223 3101 224 3123 225 3134 226 3149 227 3161 228 3198 229 3264 230 3273 231 3275 232 3281 233 3284 234 3299 235 3318 236 3368 237 3380 238 3396 239 3414 240 3416 241 3431 242 3435 243 3479 244 3483 245 3495 246 3509 247 3528 248 3560 249 3564 250 3575 251 3603 252 3605 253 3621 254 3626 255 3641 256 3674 257 3684 258 3725 259 3743 260 3744 261 3758 262 3764 263 3768 264 3786 265 3795 266 3801 267 3824 268 3836 269 3858 270 3861 271 3879 272 3938 273 3966 274 4040 275 4050 276 4073 277 4080 278 4116 279 4143 280 4146 281 4164 282 4193 283 4256 284 4260 285 4271 286 4298 287 4344 288 4370 289 4391 290 4410 291 4419 292 4433 293 4446 294 4470 295 4481 296 4499 297 4514 298 4545 299 4628 300 4655 301 4674 302 4719 303 4730 304 4755 305 4793 306 4811 307 4844 308 4866 309 4884 310 4901 311 4908 312 4928 313 4941 314 4943 315 4961 316 4965 317 4983 318 5030 319 5046 320 5049 321 5051 322 5075 323 5090 324 5096 325 5123 326 5166 327 5184 328 5228 329 5229 330 5231 331 5250 332 5265 333 5319 334 5376 335 5390 336 5394 337 5418 338 5426 339 5451 340 5469 341 5474 342 5478 343 5535 344 5541 345 5543 346 5565 347 5580 348 5588 349 5649 350 5705 351 5711 352 5774 353 5816 354 5838 355 5871 356 5891 357 5903 358 5906 359 5931 360 5933 361 5943 362 5948 363 6003 364 6024 365 6056 366 6074 367 6080 368 6098 369 6101 370 6134 371 6138 372 6144 373 6186 374 6210 375 6236 376 6239 377 6243 378 6248 379 6255 380 6269 381 6276 382 6288 383 6300 384 6399 385 6410 386 6420 387 6453 388 6461 389 6483 390 6500 391 6501 392 6503 393 6516 394 6575 395 6608 396 6629 397 6633 398 6654 399 6665 400 6683 401 6720 402 6728 403 6743 404 6749 405 6761 406 6768 407 6795 408 6798 409 6816 410 6846 411 6903 412 7014 413 7035 414 7053 415 7088 416 7121 417 7125 418 7146 419 7161 420 7193 421 7200 422 7205 423 7244 424 7271 425 7295 426 7310 427 7328 428 7358 429 7373 430 7383 431 7385 432 7433 433 7464 434 7484 435 7491 436 7541 437 7545 438 7596 439 7631 440 7656 441 7746 442 7755 443 7820 444 7839 445 7880 446 7886 447 7901 448 7908 449 7959 450 7961 451 8034 452 8036 453 8063 454 8069 455 8070 456 8096 457 8126 458 8166 459 8169 460 8184 461 8208 462 8210 463 8213 464 8264 465 8280 466 8309 467 8315 468 8381 469 8439 470 8451 471 8538 472 8546 473 8549 474 8583 475 8591 476 8628 477 8645 478 8663 479 8675 480 8679 481 8694 482 8700 483 8715 484 8733 485 8741 486 8784 487 8789 488 8799 489 8813 490 8873 491 8874 492 8880 493 8891 494 8945 495 8990 496 9020 497 9030 498 9044 499 9048 500 9074 501 9105 502 9125 503 9134 504 9155 505 9170 506 9176 507 9213 508 9246 509 9270 510 9276 511 9330 512 9350 513 9374 514 9386 515 9401 516 9419 517 9429 518 9486 519 9500 520 9540 521 9569 522 9606 523 9618 524 9636 525 9650 526 9654 527 9686 528 9693 529 9708 530 9713 531 9728 532 9734 533 9741 534 9750 535 9771 536 9804 537 9848 538 9858 539 9875 540 9900 541 9933 542 9974 543 9980 544 9996 545 10014 546 10025 547 10031 548 10050 549 10053 550 10056 551 10071 552 10124 553 10148 554 10163 555 10203 556 10241 557 10266 558 10274 559 10331 560 10340 561 10358 562 10359 563 10379 564 10428 565 10436 566 10443 567 10491 568 10509 569 10560 570 10578 571 10581 572 10589 573 10596 574 10634 575 10641 576 10659 577 10673 578 10689 579 10698 580 10700 581 10703 582 10709 583 10760 584 10784 585 10808 586 10830 587 10841 588 10868 589 10886 590 10920 591 10964 592 10988 593 11039 594 11055 595 11135 596 11151 597 11153 598 11195 599 11198 600 11216 601 11223 602 11274 603 11285 604 11310 605 11321 606 11345 607 11384 608 11393 609 11435 610 11450 611 11453 612 11468 613 11501 614 11508 615 11520 616 11535 617 11549 618 11558 619 11583 620 11645 621 11648 622 11660 623 11678 624 11685 625 11723 626 11736 627 11748 628 11754 629 11778 630 11814 631 11816 632 11831 633 11835 634 11838 635 11843 636 11894 637 11916 638 11943 639 11954 640 11990 641 11996 642 12000 643 12038 644 12048 645 12060 646 12084 647 12119 648 12195 649 12209 650 12210 651 12221 652 12234 653 12305 654 12311 655 12338 656 12345 657 12348 658 12374 659 12404 660 12410 661 12423 662 12458 663 12476 664 12518 665 12558 666 12581 667 12584 668 12591 669 12609 670 12660 671 12671 672 12686 673 12704 674 12705 675 12726 676 12788 677 12804 678 12810 679 12870 680 12881 681 12885 682 12969 683 12984 684 12999 685 13026 686 13049 687 13056 688 13085 689 13094 690 13104 691 13185 692 13224 693 13229 694 13248 695 13250 696 13280 697 13316 698 13320 699 13343 700 13361 701 13391 702 13400 703 13430 704 13439 705 13475 706 13493 707 13505 708 13515 709 13589 710 13635 711 13713 712 13724 713 13739 714 13808 715 13815 716 13881 717 13895 718 13896 719 13923 720 13925 721 13950 722 13958 723 13976 724 13980 725 14055 726 14090 727 14091 728 14105 729 14109 730 14139 731 14175 732 14204 733 14205 734 14219 735 14223 736 14238 737 14256 738 14273 739 14295 740 14303 741 14313 742 14321 743 14343 744 14348 745 14351 746 14361 747 14376 748 14379 749 14435 750 14439 751 14454 752 14480 753 14516 754 14561 755 14610 756 14615 757 14651 758 14669 759 14681 760 14711 761 14718 762 14861 763 14876 764 14879 765 14901 766 14909 767 14931 768 14960 769 14973 770 15023 771 15048 772 15059 773 15066 774 15111 775 15183 776 15194 777 15278 778 15279 779 15296 780 15353 781 15408 782 15414 783 15485 784 15506 785 15516 786 15539 787 15540 788 15575 789 15579 790 15615 791 15623 792 15624 793 15633 794 15638 795 15668 796 15738 797 15744 798 15755 799 15791 800 15800 801 15813 802 15821 803 15828 804 15833 805 15864 806 15884 807 15908 808 15923 809 15941 810 15945 811 16004 812 16034 813 16041 814 16070 815 16106 816 16118 817 16130 818 16154 819 16181 820 16211 821 16239 822 16266 823 16284 824 16301 825 16326 826 16343 827 16353 828 16359 829 16389 830 16419 831 16434 832 16470 833 16478 834 16485 835 16496 836 16506 837 16524 838 16541 839 16574 840 16580 841 16650 842 16676 843 16701 844 16704 845 16713 846 16734 847 16760 848 16790 849 16808 850 16818 851 16851 852 16856 853 16904 854 16913 855 16935 856 16955 857 16965 858 16968 859 17009 860 17079 861 17085 862 17151 863 17159 864 17175 865 17201 866 17256 867 17291 868 17306 869 17325 870 17339 871 17343 872 17369 873 17373 874 17435 875 17438 876 17441 877 17474 878 17529 879 17540 880 17553 881 17558 882 17663 883 17669 884 17723 885 17724 886 17745 887 17753 888 17768 889 17838 890 17934 891 17955 892 17966 893 18006 894 18018 895 18065 896 18108 897 18138 898 18156 899 18216 900 18264 901 18279 902 18281 903 18321 904 18341 905 18410 906 18435 907 18443 908 18449 909 18471 910 18501 911 18510 912 18530 913 18626 914 18653 915 18656 916 18750 917 18758 918 18821 919 18846 920 18890 921 18935 922 18939 923 18975 924 18981 925 19019 926 19026 927 19041 928 19056 929 19091 930 19109 931 19151 932 19164 933 19166 934 19188 935 19223 936 19224 937 19250 938 19271 939 19278 940 19304 941 19305 942 19326 943 19335 944 19349 945 19356 946 19368 947 19410 948 19425 949 19433 950 19509 951 19520 952 19544 953 19551 954 19604 955 19613 956 19619 957 19650 958 19671 959 19683 960 19686 961 19704 962 19755 963 19784 964 19803 965 19815 966 19833 967 19835 968 19839 969 19859 970 19895 971 19910 972 19964 973 19968 974 19989 975 19994 976 20006 977 20031 978 20046 979 20081 980 20096 981 20138 982 20141 983 20213 984 20229 985 20279 986 20288 987 20295 988 20298 989 20375 990 20385 991 20393 992 20411 993 20420 994 20448 995 20451 996 20508 997 20525 998 20540 999 20556 1000 20570