1 2 2 4 3 8 4 13 5 23 6 29 7 39 8 45 9 57 10 75 11 81 12 99 13 110 14 117 15 130 16 149 17 169 18 176 19 197 20 209 21 212 22 236 23 250 24 270 25 295 26 309 27 317 28 328 29 337 30 354 31 399 32 414 33 436 34 445 35 477 36 483 37 506 38 529 39 541 40 563 41 585 42 591 43 631 44 635 45 654 46 657 47 697 48 747 49 758 50 765 51 781 52 803 53 809 54 845 55 864 56 887 57 910 58 917 59 941 60 956 61 966 62 1000 63 1051 64 1069 65 1075 66 1089 67 1142 68 1166 69 1203 70 1209 71 1225 72 1245 73 1274 74 1300 75 1320 76 1336 77 1361 78 1390 79 1403 80 1435 81 1474 82 1480 83 1517 84 1523 85 1549 86 1563 87 1585 88 1616 89 1631 90 1640 91 1654 92 1698 93 1733 94 1750 95 1779 96 1790 97 1814 98 1858 99 1866 100 1933 101 1955 102 2000 103 2022 104 2045 105 2052 106 2074 107 2112 108 2139 109 2158 110 2166 111 2187 112 2213 113 2230 114 2237 115 2279 116 2320 117 2329 118 2344 119 2364 120 2388 121 2398 122 2440 123 2458 124 2483 125 2514 126 2554 127 2585 128 2625 129 2652 130 2674 131 2696 132 2717 133 2746 134 2768 135 2783 136 2813 137 2830 138 2886 139 2926 140 2971 141 2978 142 3019 143 3030 144 3043 145 3047 146 3086 147 3147 148 3165 149 3168 150 3184 151 3240 152 3255 153 3264 154 3280 155 3355 156 3365 157 3400 158 3442 159 3474 160 3489 161 3509 162 3538 163 3593 164 3609 165 3633 166 3661 167 3691 168 3711 169 3761 170 3777 171 3800 172 3805 173 3843 174 3851 175 3876 176 3910 177 3918 178 3961 179 3966 180 3992 181 4064 182 4077 183 4086 184 4101 185 4126 186 4147 187 4183 188 4206 189 4230 190 4318 191 4324 192 4365 193 4398 194 4439 195 4464 196 4486 197 4515 198 4561 199 4577 200 4604 201 4634 202 4640 203 4664 204 4711 205 4748 206 4820 207 4828 208 4844 209 4865 210 4872 211 4893 212 4909 213 4919 214 4937 215 4984 216 4993 217 5013 218 5155 219 5176 220 5200 221 5234 222 5303 223 5343 224 5401 225 5415 226 5425 227 5439 228 5465 229 5498 230 5517 231 5520 232 5546 233 5596 234 5636 235 5644 236 5665 237 5674 238 5687 239 5712 240 5754 241 5796 242 5835 243 5885 244 5909 245 5926 246 5950 247 5981 248 5993 249 6023 250 6042 251 6099 252 6115 253 6138 254 6147 255 6163 256 6187 257 6198 258 6220 259 6257 260 6336 261 6363 262 6384 263 6390 264 6483 265 6502 266 6512 267 6552 268 6599 269 6606 270 6642 271 6674 272 6699 273 6719 274 6746 275 6820 276 6844 277 6861 278 6872 279 6919 280 6960 281 7005 282 7033 283 7100 284 7158 285 7183 286 7201 287 7213 288 7227 289 7233 290 7275 291 7324 292 7346 293 7371 294 7451 295 7458 296 7518 297 7528 298 7613 299 7639 300 7673 301 7696 302 7712 303 7720 304 7734 305 7767 306 7788 307 7830 308 7844 309 7885 310 7938 311 7980 312 8000 313 8051 314 8059 315 8073 316 8080 317 8124 318 8171 319 8181 320 8243 321 8251 322 8277 323 8296 324 8307 325 8343 326 8376 327 8445 328 8546 329 8556 330 8581 331 8610 332 8683 333 8690 334 8709 335 8742 336 8809 337 8815 338 8827 339 8862 340 8886 341 8909 342 8927 343 8974 344 8980 345 9071 346 9093 347 9104 348 9127 349 9143 350 9171 351 9223 352 9253 353 9266 354 9275 355 9304 356 9319 357 9342 358 9390 359 9416 360 9445 361 9503 362 9518 363 9544 364 9594 365 9628 366 9651 367 9665 368 9770 369 9843 370 9883 371 9913 372 9934 373 9960 374 9970 375 9998 376 10081 377 10129 378 10135 379 10203 380 10238 381 10252 382 10296 383 10357 384 10394 385 10402 386 10418 387 10453 388 10477 389 10499 390 10512 391 10522 392 10544 393 10567 394 10599 395 10612 396 10622 397 10651 398 10691 399 10695 400 10742 401 10771 402 10787 403 10847 404 10886 405 10937 406 10944 407 10967 408 10986 409 10995 410 11053 411 11112 412 11130 413 11158 414 11193 415 11213 416 11229 417 11304 418 11340 419 11379 420 11403 421 11427 422 11461 423 11506 424 11557 425 11612 426 11626 427 11649 428 11677 429 11684 430 11797 431 11804 432 11846 433 11882 434 11897 435 11953 436 11967 437 11997 438 12055 439 12078 440 12128 441 12146 442 12167 443 12254 444 12294 445 12304 446 12365 447 12475 448 12489 449 12496 450 12545 451 12568 452 12587 453 12635 454 12665 455 12701 456 12718 457 12748 458 12831 459 12836 460 12854 461 12864 462 12910 463 13027 464 13033 465 13060 466 13083 467 13110 468 13124 469 13149 470 13156 471 13202 472 13217 473 13271 474 13280 475 13326 476 13331 477 13397 478 13407 479 13479 480 13502 481 13582 482 13652 483 13682 484 13695 485 13705 486 13721 487 13733 488 13822 489 13852 490 13901 491 13928 492 13966 493 13975 494 13994 495 14018 496 14025 497 14051 498 14095 499 14104 500 14150 501 14195 502 14203 503 14242 504 14301 505 14325 506 14340 507 14362 508 14398 509 14417 510 14443 511 14510 512 14567 513 14575 514 14593 515 14652 516 14675 517 14694 518 14725 519 14762 520 14793 521 14821 522 14851 523 14940 524 14966 525 14977 526 15012 527 15073 528 15089 529 15109 530 15186 531 15198 532 15240 533 15298 534 15311 535 15320 536 15361 537 15416 538 15430 539 15468 540 15542 541 15559 542 15590 543 15599 544 15613 545 15639 546 15644 547 15690 548 15711 549 15789 550 15884 551 15935 552 15946 553 15964 554 15990 555 16011 556 16019 557 16048 558 16130 559 16138 560 16166 561 16229 562 16248 563 16300 564 16306 565 16336 566 16386 567 16453 568 16462 569 16477 570 16506 571 16559 572 16574 573 16585 574 16657 575 16761 576 16798 577 16821 578 16835 579 16871 580 16881 581 16931 582 16938 583 16980 584 17007 585 17012 586 17050 587 17060 588 17103 589 17132 590 17160 591 17284 592 17324 593 17329 594 17372 595 17409 596 17430 597 17476 598 17553 599 17574 600 17622 601 17672 602 17680 603 17755 604 17774 605 17792 606 17817 607 17847 608 17925 609 17935 610 17976 611 18036 612 18056 613 18071 614 18082 615 18097 616 18194 617 18201 618 18249 619 18275 620 18349 621 18380 622 18401 623 18427 624 18496 625 18573 626 18582 627 18599 628 18623 629 18630 630 18657 631 18682 632 18724 633 18749 634 18795 635 18845 636 18921 637 18927 638 18952 639 18963 640 19048 641 19079 642 19189 643 19199 644 19205 645 19219 646 19244 647 19252 648 19309 649 19324 650 19385 651 19513 652 19558 653 19583 654 19621 655 19682 656 19705 657 19751 658 19798 659 19807 660 19827 661 19851 662 19880 663 19906 664 19948 665 19959 666 19980 667 20036 668 20059 669 20086 670 20101 671 20124 672 20133 673 20178 674 20186 675 20251 676 20303 677 20335 678 20408 679 20425 680 20447 681 20498 682 20506 683 20537 684 20563 685 20585 686 20691 687 20715 688 20774 689 20793 690 20827 691 20867 692 20901 693 20950 694 21022 695 21038 696 21049 697 21070 698 21165 699 21215 700 21244 701 21251 702 21328 703 21353 704 21373 705 21437 706 21477 707 21535 708 21553 709 21676 710 21705 711 21729 712 21755 713 21785 714 21814 715 21824 716 21830 717 21888 718 21912 719 21932 720 21940 721 21962 722 22043 723 22070 724 22077 725 22094 726 22167 727 22172 728 22195 729 22250 730 22258 731 22283 732 22302 733 22401 734 22426 735 22454 736 22471 737 22503 738 22543 739 22684 740 22753 741 22758 742 22785 743 22802 744 22810 745 22826 746 22834 747 22873 748 22933 749 22959 750 22975 751 23010 752 23049 753 23075 754 23157 755 23172 756 23179 757 23209 758 23337 759 23352 760 23385 761 23429 762 23453 763 23477 764 23511 765 23540 766 23596 767 23609 768 23632 769 23639 770 23666 771 23679 772 23706 773 23715 774 23759 775 23767 776 23829 777 23856 778 23937 779 23953 780 24008 781 24067 782 24181 783 24207 784 24291 785 24310 786 24383 787 24413 788 24442 789 24456 790 24480 791 24534 792 24564 793 24586 794 24637 795 24643 796 24684 797 24738 798 24774 799 24810 800 24822 801 24869 802 24903 803 24951 804 24991 805 25089 806 25096 807 25113 808 25145 809 25175 810 25188 811 25224 812 25294 813 25334 814 25364 815 25392 816 25401 817 25426 818 25466 819 25519 820 25526 821 25564 822 25588 823 25616 824 25644 825 25681 826 25701 827 25746 828 25766 829 25777 830 25799 831 25820 832 25849 833 25890 834 25920 835 26026 836 26047 837 26151 838 26157 839 26230 840 26245 841 26278 842 26317 843 26444 844 26481 845 26556 846 26570 847 26579 848 26619 849 26641 850 26650 851 26676 852 26695 853 26768 854 26806 855 26853 856 26929 857 26993 858 27019 859 27028 860 27082 861 27104 862 27144 863 27152 864 27197 865 27208 866 27232 867 27275 868 27340 869 27357 870 27458 871 27468 872 27535 873 27545 874 27590 875 27597 876 27639 877 27715 878 27731 879 27740 880 27757 881 27790 882 27865 883 27889 884 27910 885 27921 886 27977 887 28041 888 28072 889 28086 890 28112 891 28236 892 28244 893 28289 894 28299 895 28323 896 28342 897 28363 898 28387 899 28420 900 28445 901 28464 902 28511 903 28537 904 28575 905 28629 906 28640 907 28697 908 28752 909 28794 910 28897 911 28919 912 28975 913 29004 914 29011 915 29101 916 29141 917 29218 918 29259 919 29279 920 29338 921 29354 922 29366 923 29389 924 29426 925 29456 926 29485 927 29503 928 29535 929 29663 930 29718 931 29765 932 29774 933 29819 934 29862 935 29870 936 29932 937 29940 938 30024 939 30121 940 30201 941 30225 942 30289 943 30359 944 30385 945 30399 946 30478 947 30492 948 30520 949 30527 950 30568 951 30598 952 30636 953 30662 954 30688 955 30725 956 30746 957 30770 958 30775 959 30817 960 30823 961 30871 962 30888 963 30914 964 30940 965 30948 966 30994 967 31010 968 31068 969 31151 970 31165 971 31195 972 31285 973 31303 974 31333 975 31357 976 31376 977 31408 978 31424 979 31482 980 31504 981 31523 982 31589 983 31632 984 31651 985 31659 986 31786 987 31802 988 31905 989 31933 990 31956 991 32011 992 32061 993 32118 994 32142 995 32156 996 32161 997 32178 998 32258 999 32277 1000 32334