1 1 2 2 3 3 4 5 5 8 6 14 7 18 8 21 9 24 10 40 11 62 12 70 13 86 14 98 15 111 16 121 17 126 18 136 19 156 20 166 21 226 22 229 23 269 24 294 25 343 26 354 27 375 28 478 29 520 30 635 31 646 32 652 33 658 34 685 35 749 36 759 37 907 38 1047 39 1054 40 1061 41 1073 42 1101 43 1140 44 1147 45 1160 46 1177 47 1184 48 1276 49 1336 50 1355 51 1391 52 1409 53 1426 54 1444 55 1451 56 1463 57 1482 58 1549 59 1653 60 1780 61 1814 62 2008 63 2275 64 2309 65 2434 66 2480 67 2542 68 2606 69 2768 70 2842 71 2853 72 3341 73 3358 74 3378 75 3398 76 3528 77 3719 78 3831 79 3889 80 3897 81 3990 82 3998 83 4006 84 4019 85 4027 86 4035 87 4056 88 4071 89 4087 90 4103 91 4123 92 4136 93 4261 94 4289 95 4297 96 4336 97 4344 98 4358 99 4366 100 4411 101 4427 102 4435 103 4449 104 4517 105 4538 106 4570 107 4670 108 4722 109 4734 110 4799 111 4836 112 4851 113 4890 114 4918 115 4950 116 4973 117 4994 118 5036 119 5044 120 5114 121 5137 122 5145 123 5226 124 5247 125 5270 126 5310 127 5339 128 5360 129 5397 130 5522 131 5530 132 5750 133 5879 134 5921 135 6033 136 6074 137 6118 138 6776 139 7142 140 7202 141 7246 142 7368 143 7399 144 8141 145 8324 146 8438 147 8986 148 8995 149 9028 150 9215 151 9254 152 9282 153 10016 154 10034 155 10177 156 12304 157 12344 158 12477 159 13291 160 14071 161 14093 162 14163 163 14179 164 14198 165 14207 166 14245 167 14275 168 14320 169 14337 170 14358 171 14398 172 14419 173 14482 174 14504 175 14513 176 14533 177 14550 178 14559 179 14634 180 14652 181 14739 182 14793 183 14814 184 14872 185 14960 186 15034 187 15043 188 15059 189 15089 190 15134 191 15200 192 15209 193 15271 194 15292 195 15349 196 15372 197 15435 198 15461 199 15470 200 15494 201 15517 202 15534 203 15570 204 15608 205 15682 206 15739 207 15755 208 15813 209 15837 210 15883 211 15930 212 15992 213 16070 214 16123 215 16140 216 16147 217 16201 218 16364 219 16442 220 16463 221 16486 222 16660 223 16677 224 16806 225 16879 226 16893 227 16914 228 17026 229 17074 230 17100 231 17196 232 17240 233 17366 234 17472 235 17505 236 17715 237 17740 238 17758 239 17860 240 18017 241 18077 242 18102 243 18240 244 18272 245 18460 246 18550 247 18601 248 18650 249 18694 250 18719 251 18860 252 18894 253 18911 254 18935 255 18944 256 18966 257 19015 258 19057 259 19082 260 19169 261 19214 262 19239 263 19326 264 19351 265 19415 266 19446 267 19489 268 19511 269 19563 270 19598 271 19616 272 19664 273 19673 274 19790 275 19872 276 20149 277 21063 278 21113 279 21338 280 21434 281 21583 282 21764 283 22940 284 23344 285 23417 286 23463 287 23872 288 23942 289 24577 290 24772 291 24817 292 25235 293 25397 294 25519 295 25748 296 25812 297 25869 298 25931 299 26505 300 26807 301 26967 302 27145 303 27447 304 27506 305 28644 306 28794 307 29060 308 29247 309 29257 310 29346 311 30552 312 31163 313 31237 314 31579 315 31706 316 32209 317 32219 318 32374 319 32594 320 32920 321 33061 322 34423 323 35514 324 35668 325 35936 326 37041 327 37180 328 42029 329 42938 330 46738 331 48042 332 48477 333 48707 334 48717 335 48727 336 48764 337 48873 338 48900 339 48927 340 48952 341 49001 342 49026 343 49100 344 49125 345 49161 346 49180 347 49208 348 49237 349 49257 350 49309 351 49319 352 49375 353 49404 354 49430 355 49464 356 49483 357 49493 358 49503 359 49532 360 49550 361 49569 362 49645 363 49670 364 49680 365 49698 366 49724 367 49757 368 49811 369 49852 370 49880 371 49917 372 49959 373 50009 374 50045 375 50168 376 50195 377 50232 378 50252 379 50262 380 50280 381 50339 382 50358 383 50395 384 50445 385 50469 386 50514 387 50547 388 50567 389 50596 390 50630 391 50650 392 50660 393 50679 394 50754 395 50895 396 51017 397 51027 398 51046 399 51109 400 51205 401 51301 402 51327 403 51382 404 51405 405 51415 406 51460 407 51574 408 51685 409 51739 410 51808 411 51865 412 51920 413 51936 414 52068 415 52099 416 52127 417 52179 418 52197 419 52207 420 52231 421 52260 422 52403 423 52554 424 52609 425 52671 426 52691 427 52719 428 52850 429 52913 430 52942 431 53012 432 53044 433 53064 434 53152 435 53203 436 53245 437 53310 438 53503 439 53528 440 53604 441 53614 442 53624 443 53736 444 53786 445 53796 446 53823 447 53900 448 53979 449 54083 450 54215 451 54268 452 54313 453 54343 454 54353 455 54422 456 54475 457 54485 458 54537 459 54595 460 54643 461 54653 462 54706 463 54945 464 54965 465 55023 466 55042 467 55052 468 55205 469 55461 470 55544 471 55703 472 55713 473 55743 474 55932 475 56107 476 56161 477 56251 478 56261 479 56306 480 56331 481 56451 482 56470 483 56496 484 56550 485 56694 486 56735 487 56908 488 56971 489 57083 490 57102 491 57183 492 57323 493 57617 494 57627 495 57805 496 58002 497 58030 498 58063 499 58082 500 58111 501 58256 502 58383 503 58462 504 58482 505 58537 506 58564 507 58600 508 58619 509 58645 510 58692 511 58797 512 58825 513 58985 514 59005 515 59033 516 59083 517 59111 518 59213 519 59240 520 59323 521 59403 522 59480 523 59530 524 59715 525 59744 526 59791 527 59822 528 59936 529 59982 530 59993 531 60092 532 60146 533 60175 534 60262 535 60280 536 60354 537 60384 538 60640 539 60658 540 60686 541 60714 542 60842 543 61082 544 61116 545 61145 546 61273 547 61317 548 61346 549 61357 550 61377 551 61404 552 61519 553 61547 554 61567 555 61578 556 61605 557 61626 558 61637 559 61866 560 61985 561 62013 562 62058 563 62142 564 62259 565 62426 566 62481 567 62492 568 62512 569 62589 570 62695 571 62724 572 62788 573 62835 574 62862 575 63127 576 63157 577 63288 578 63360 579 63439 580 63450 581 63627 582 63648 583 63951 584 64124 585 64179 586 64190 587 64241 588 64453 589 64662 590 64717 591 64762 592 64977 593 65122 594 65173 595 65184 596 65279 597 65359 598 65457 599 65539 600 65566 601 65727 602 65748 603 65778 604 65838 605 66048 606 66059 607 66113 608 66229 609 66313 610 66340 611 66378 612 66481 613 66589 614 66620 615 66789 616 66900 617 67085 618 67113 619 67142 620 67196 621 67215 622 67243 623 67300 624 67533 625 67544 626 67625 627 67643 628 67785 629 67803 630 67858 631 68514 632 68570 633 71389 634 71665 635 72174 636 72201 637 72277 638 72585 639 73387 640 73511 641 73894 642 74380 643 78468 644 78686 645 78893 646 79091 647 79207 648 79262 649 79291 650 79550 651 79613 652 79786 653 80512 654 81332 655 81619 656 81667 657 81824 658 81854 659 81956 660 82390 661 82666 662 83226 663 83246 664 83461 665 83491 666 85213 667 85242 668 85664 669 85967 670 86375 671 86939 672 86958 673 87020 674 87103 675 87687 676 87730 677 87855 678 88137 679 88361 680 88449 681 89054 682 89127 683 89138 684 89408 685 89588 686 89774 687 89811 688 89993 689 91461 690 91537 691 92675 692 92732 693 92940 694 95792 695 96126 696 98807 697 100880 698 102254 699 102779 700 103575 701 105148 702 105824 703 107741 704 108464 705 108731 706 108847 707 108929 708 109388 709 109849 710 112102 711 118629 712 118760 713 122106 714 122526 715 122628 716 126496 717 126697 718 126706 719 126752 720 126842 721 126959 722 131368 723 140133 724 146696 725 159822 726 166391 727 166448 728 166470 729 166553 730 166564 731 166625 732 166734 733 166820 734 166882 735 166923 736 166973 737 167090 738 167111 739 167122 740 167142 741 167153 742 167259 743 167270 744 167326 745 167377 746 167388 747 167416 748 167435 749 167446 750 167500 751 167522 752 167558 753 167687 754 167716 755 167753 756 167808 757 167828 758 167857 759 167889 760 167900 761 167922 762 167981 763 167992 764 168012 765 168103 766 168152 767 168191 768 168223 769 168271 770 168300 771 168328 772 168368 773 168399 774 168420 775 168452 776 168483 777 168494 778 168575 779 168614 780 168752 781 168833 782 168973 783 168984 784 169266 785 169303 786 169350 787 169416 788 169467 789 169478 790 169499 791 169531 792 169568 793 169590 794 169672 795 169757 796 169813 797 169948 798 169977 799 170006 800 170017 801 170038 802 170049 803 170069 804 170080 805 170127 806 170162 807 170195 808 170246 809 170342 810 170417 811 170456 812 170486 813 170503 814 170514 815 170562 816 170599 817 170617 818 170646 819 170703 820 170791 821 170829 822 170850 823 170881 824 170892 825 170913 826 170983 827 171004 828 171036 829 171047 830 171068 831 171079 832 171101 833 171129 834 171159 835 171170 836 171191 837 171220 838 171277 839 171366 840 171393 841 171422 842 171541 843 171579 844 171631 845 171696 846 171727 847 171775 848 171803 849 171833 850 171844 851 171894 852 171917 853 172003 854 172019 855 172097 856 172127 857 172156 858 172327 859 172384 860 172414 861 172425 862 172456 863 172488 864 172547 865 172611 866 172633 867 172644 868 172718 869 172750 870 172812 871 172823 872 172886 873 172907 874 172947 875 172996 876 173023 877 173063 878 173113 879 173184 880 173206 881 173247 882 173269 883 173280 884 173301 885 173312 886 173333 887 173344 888 173425 889 173499 890 173655 891 173737 892 173846 893 173911 894 173985 895 174068 896 174149 897 174189 898 174361 899 174387 900 174494 901 174613 902 174714 903 174753 904 174774 905 174785 906 174940 907 174971 908 175081 909 175121 910 175173 911 175184 912 175205 913 175430 914 175482 915 175559 916 175570 917 175590 918 175708 919 175827 920 176169 921 176251 922 176262 923 176292 924 176312 925 176457 926 176839 927 176850 928 176973 929 177000 930 177118 931 177199 932 177229 933 177347 934 177376 935 177407 936 177466 937 177497 938 177519 939 177616 940 177811 941 177900 942 177986 943 178188 944 178392 945 178423 946 178507 947 178519 948 178607 949 178658 950 178802 951 178814 952 178844 953 178866 954 178958 955 178999 956 179051 957 179085 958 179146 959 179175 960 179416 961 179438 962 179481 963 179531 964 179570 965 179602 966 179623 967 179652 968 179664 969 179687 970 179729 971 179760 972 179783 973 179842 974 179873 975 179911 976 180041 977 180170 978 180200 979 180232 980 180280 981 180371 982 180413 983 180501 984 180550 985 180582 986 180610 987 180683 988 180706 989 180747 990 180770 991 180841 992 180862 993 180891 994 180903 995 180919 996 180949 997 180991 998 181023 999 181057 1000 181130