1 2 2 8 3 10 4 16 5 25 6 34 7 44 8 55 9 68 10 75 11 80 12 84 13 102 14 106 15 120 16 133 17 139 18 160 19 172 20 184 21 196 22 208 23 233 24 239 25 262 26 279 27 288 28 290 29 312 30 320 31 352 32 353 33 355 34 362 35 384 36 417 37 419 38 424 39 462 40 484 41 500 42 524 43 529 44 539 45 544 46 561 47 567 48 582 49 584 50 610 51 619 52 624 53 669 54 684 55 718 56 745 57 761 58 788 59 810 60 813 61 823 62 865 63 867 64 918 65 971 66 1028 67 1056 68 1090 69 1102 70 1113 71 1145 72 1150 73 1187 74 1211 75 1256 76 1274 77 1281 78 1303 79 1340 80 1341 81 1363 82 1404 83 1473 84 1496 85 1541 86 1556 87 1581 88 1611 89 1631 90 1648 91 1658 92 1660 93 1668 94 1683 95 1693 96 1736 97 1750 98 1763 99 1839 100 1893 101 1915 102 1970 103 1998 104 2008 105 2018 106 2041 107 2083 108 2151 109 2158 110 2171 111 2200 112 2243 113 2245 114 2246 115 2306 116 2328 117 2387 118 2417 119 2423 120 2507 121 2508 122 2583 123 2590 124 2597 125 2662 126 2686 127 2730 128 2762 129 2785 130 2820 131 2881 132 2970 133 2977 134 3066 135 3076 136 3178 137 3218 138 3222 139 3276 140 3290 141 3295 142 3323 143 3330 144 3386 145 3469 146 3489 147 3599 148 3698 149 3709 150 3800 151 3820 152 3898 153 3930 154 3992 155 4045 156 4160 157 4247 158 4285 159 4310 160 4346 161 4397 162 4399 163 4403 164 4443 165 4455 166 4522 167 4649 168 4678 169 4707 170 4767 171 4775 172 4803 173 4905 174 5000 175 5007 176 5026 177 5030 178 5160 179 5175 180 5238 181 5293 182 5372 183 5424 184 5475 185 5524 186 5563 187 5590 188 5690 189 5743 190 5830 191 5835 192 5941 193 5971 194 6114 195 6218 196 6251 197 6346 198 6396 199 6409 200 6430 201 6459 202 6528 203 6540 204 6649 205 6696 206 6765 207 6842 208 6860 209 6871 210 6901 211 6991 212 7136 213 7163 214 7295 215 7299 216 7448 217 7455 218 7598 219 7602 220 7612 221 7624 222 7764 223 7863 224 7934 225 7958 226 7987 227 8095 228 8175 229 8187 230 8262 231 8458 232 8596 233 8627 234 8735 235 8763 236 8934 237 9063 238 9104 239 9130 240 9192 241 9265 242 9280 243 9359 244 9456 245 9635 246 9763 247 9782 248 9810 249 9817 250 9992 251 10000 252 10116 253 10179 254 10239 255 10323 256 10348 257 10369 258 10556 259 10662 260 10669 261 10717 262 10734 263 10738 264 10746 265 10824 266 10872 267 10931 268 10977 269 10998 270 11062 271 11121 272 11123 273 11169 274 11293 275 11316 276 11408 277 11471 278 11495 279 11510 280 11512 281 11642 282 11704 283 11708 284 11718 285 11761 286 11809 287 11833 288 11906 289 12100 290 12106 291 12314 292 12349 293 12515 294 12688 295 12719 296 12932 297 12970 298 13008 299 13091 300 13140 301 13333 302 13345 303 13352 304 13558 305 13730 306 13740 307 13771 308 13990 309 14208 310 14239 311 14420 312 14450 313 14588 314 14635 315 14638 316 14667 317 14838 318 14864 319 15078 320 15096 321 15249 322 15319 323 15374 324 15404 325 15547 326 15772 327 15843 328 16006 329 16131 330 16157 331 16240 332 16260 333 16262 334 16332 335 16415 336 16471 337 16666 338 16705 339 16735 340 16807 341 16945 342 16973 343 17074 344 17134 345 17187 346 17380 347 17428 348 17438 349 17448 350 17486 351 17516 352 17604 353 17673 354 17915 355 18069 356 18121 357 18156 358 18228 359 18381 360 18407 361 18651 362 18662 363 18768 364 18906 365 18930 366 19163 367 19343 368 19419 369 19510 370 19558 371 19673 372 19864 373 19904 374 19937 375 19954 376 20144 377 20195 378 20197 379 20229 380 20308 381 20427 382 20467 383 20491 384 20549 385 20606 386 20719 387 20972 388 20985 389 21105 390 21244 391 21250 392 21468 393 21522 394 21731 395 21791 396 21803 397 22057 398 22131 399 22264 400 22327 401 22636 402 22656 403 22767 404 22783 405 22806 406 22866 407 22872 408 22879 409 22882 410 23049 411 23165 412 23214 413 23224 414 23296 415 23331 416 23434 417 23564 418 23581 419 23660 420 23717 421 23740 422 23818 423 24005 424 24286 425 24368 426 24436 427 24526 428 24571 429 24601 430 24652 431 24666 432 24860 433 25067 434 25144 435 25353 436 25394 437 25444 438 25492 439 25742 440 25979 441 26030 442 26134 443 26142 444 26243 445 26326 446 26371 447 26424 448 26628 449 26666 450 26805 451 26922 452 27137 453 27206 454 27228 455 27306 456 27340 457 27412 458 27532 459 27690 460 27797 461 27837 462 27909 463 27995 464 28141 465 28243 466 28334 467 28404 468 28455 469 28590 470 28759 471 28960 472 29061 473 29071 474 29074 475 29209 476 29387 477 29392 478 29576 479 29647 480 29648 481 29707 482 29736 483 30019 484 30178 485 30339 486 30372 487 30580 488 30657 489 30678 490 30973 491 30993 492 31252 493 31310 494 31434 495 31608 496 31640 497 31784 498 31967 499 32043 500 32065 501 32300 502 32353 503 32365 504 32425 505 32473 506 32487 507 32625 508 32635 509 32966 510 33010 511 33062 512 33132 513 33146 514 33197 515 33296 516 33326 517 33511 518 33633 519 33972 520 33973 521 34070 522 34315 523 34425 524 34642 525 34646 526 34734 527 34911 528 34987 529 35005 530 35331 531 35349 532 35402 533 35539 534 35576 535 35584 536 35697 537 35724 538 35912 539 36038 540 36385 541 36736 542 36982 543 37071 544 37088 545 37093 546 37111 547 37181 548 37283 549 37447 550 37568 551 37737 552 37755 553 37799 554 37801 555 37844 556 37919 557 37954 558 38159 559 38163 560 38387 561 38419 562 38494 563 38526 564 38684 565 38884 566 39254 567 39620 568 39881 569 39992 570 40047 571 40067 572 40364 573 40575 574 40632 575 40738 576 40963 577 40967 578 41015 579 41103 580 41481 581 41801 582 41828 583 41862 584 41869 585 42147 586 42161 587 42235 588 42390 589 42418 590 42439 591 42607 592 42989 593 43219 594 43372 595 43758 596 44145 597 44395 598 44539 599 44599 600 44761 601 44888 602 44924 603 44925 604 45050 605 45240 606 45286 607 45321 608 45622 609 45646 610 45709 611 45742 612 46101 613 46113 614 46150 615 46214 616 46501 617 46759 618 46774 619 46867 620 46901 621 47031 622 47148 623 47255 624 47304 625 47308 626 47577 627 47699 628 47884 629 47949 630 47971 631 48035 632 48103 633 48181 634 48207 635 48315 636 48506 637 48528 638 48917 639 48978 640 49071 641 49157 642 49173 643 49270 644 49328 645 49591 646 49735 647 49912 648 49938 649 49986 650 50148 651 50183 652 50561 653 50636 654 50638 655 50747 656 50883 657 50949 658 50957 659 50976 660 51352 661 51394 662 51805 663 52024 664 52048 665 52084 666 52231 667 52657 668 52788 669 53082 670 53494 671 53503 672 53505 673 53872 674 53925 675 54307 676 54353 677 54489 678 54791 679 55170 680 55217 681 55251 682 55255 683 55541 684 55652 685 56034 686 56081 687 56198 688 56252 689 56525 690 56597 691 56811 692 56962 693 57370 694 57400 695 57512 696 57676 697 57834 698 57855 699 58127 700 58250 701 58299 702 58480 703 58608 704 58616 705 58618 706 58670 707 58739 708 58976 709 59186 710 59209 711 59316 712 59390 713 59421 714 59579 715 59625 716 59956 717 60087 718 60436 719 60536 720 61001 721 61218 722 61225 723 61299 724 61403 725 61447 726 61751 727 61856 728 61912 729 61968 730 62338 731 62370 732 62380 733 62504 734 62528 735 62841 736 63243 737 63300 738 63367 739 63661 740 63749 741 63765 742 64226 743 64512 744 64682 745 64707 746 64722 747 65171 748 65465 749 65645 750 66070 751 66110 752 66588 753 66815 754 66925 755 67000 756 67066 757 67147 758 67178 759 67208 760 67333 761 67429 762 67544 763 67591 764 67849 765 67989 766 68013 767 68019 768 68078 769 68486 770 68510 771 68608 772 68707 773 68797 774 68993 775 69260 776 69312 777 69486 778 69605 779 69963 780 70421 781 70457 782 70602 783 70661 784 70724 785 70747 786 70950 787 70973 788 71164 789 71187 790 71447 791 71936 792 71971 793 72437 794 72722 795 72892 796 72899 797 72928 798 73248 799 73431 800 73457 801 73535 802 73855 803 73895 804 73924 805 74164 806 74193 807 74218 808 74436 809 74590 810 74837 811 74900 812 74937 813 75194 814 75403 815 75406 816 75448 817 75852 818 75952 819 76153 820 76412 821 76433 822 76458 823 76966 824 77481 825 77852 826 77894 827 77908 828 78001 829 78004 830 78100 831 78154 832 78421 833 78462 834 78517 835 78560 836 78775 837 79029 838 79562 839 79725 840 79911 841 80075 842 80080 843 80355 844 80608 845 80616 846 80721 847 81128 848 81349 849 81454 850 81509 851 81655 852 81728 853 82182 854 82224 855 82297 856 82721 857 82843 858 83176 859 83242 860 83468 861 83552 862 83658 863 83703 864 83760 865 83779 866 83920 867 84315 868 84440 869 84530 870 84556 871 84721 872 84854 873 85386 874 85714 875 85925 876 85985 877 86071 878 86256 879 86462 880 86590 881 86643 882 86666 883 87009 884 87192 885 87241 886 87566 887 88055 888 88076 889 88104 890 88286 891 88508 892 88536 893 88660 894 88680 895 89205 896 89355 897 89607 898 89738 899 89755 900 90140 901 90142 902 90313 903 90593 904 90811 905 90820 906 90854 907 91008 908 91419 909 91623 910 91633 911 91977 912 92179 913 92538 914 92849 915 93098 916 93558 917 93656 918 93664 919 94227 920 94655 921 94749 922 94801 923 94930 924 95011 925 95197 926 95341 927 95380 928 95583 929 95948 930 96238 931 96341 932 96518 933 96689 934 97043 935 97092 936 97142 937 97400 938 97484 939 97623 940 97672 941 97765 942 98204 943 98245 944 98517 945 98800 946 98825 947 99051 948 99397 949 99399 950 99699 951 99948 952 99991 953 100191 954 100206 955 100484 956 100546 957 100582 958 100954 959 101162 960 101292 961 101748 962 102088 963 102344 964 102452 965 102598 966 102898 967 102908 968 102933 969 102967 970 103515 971 103520 972 103596 973 103737 974 104115 975 104294 976 104503 977 104549 978 104723 979 104930 980 105316 981 105383 982 105930 983 106285 984 106527 985 107132 986 107414 987 107739 988 107742 989 108101 990 108215 991 108293 992 108354 993 108531 994 108878 995 108957 996 109573 997 109825 998 109960 999 110182 1000 110550