1 2 2 4 3 19 4 34 5 75 6 88 7 197 8 221 9 244 10 247 11 272 12 278 13 322 14 375 15 383 16 399 17 560 18 573 19 604 20 618 21 690 22 741 23 834 24 1135 25 1193 26 1212 27 1228 28 1272 29 1382 30 1401 31 1490 32 1524 33 1585 34 1589 35 1779 36 1989 37 2061 38 2177 39 2198 40 2202 41 2297 42 2316 43 2331 44 2439 45 2504 46 2826 47 2872 48 2994 49 3181 50 3323 51 3426 52 3439 53 3524 54 3527 55 3562 56 3583 57 3599 58 3709 59 3802 60 3932 61 4149 62 4198 63 4242 64 4281 65 4338 66 4452 67 4557 68 4702 69 4736 70 4807 71 4907 72 4998 73 5001 74 5023 75 5079 76 5084 77 5179 78 5550 79 5552 80 5607 81 5621 82 5697 83 5737 84 6017 85 6070 86 6411 87 6461 88 6536 89 6538 90 6719 91 6776 92 6841 93 6898 94 6910 95 6986 96 7119 97 7630 98 7647 99 7694 100 8125 101 8363 102 8558 103 8715 104 8758 105 8803 106 8870 107 8880 108 8893 109 9013 110 9227 111 9633 112 9958 113 9991 114 10120 115 10319 116 10349 117 10466 118 10504 119 10512 120 10611 121 10854 122 10909 123 11231 124 11489 125 11780 126 12004 127 12027 128 12227 129 12326 130 12402 131 12626 132 12703 133 12705 134 12848 135 13082 136 13140 137 13256 138 13265 139 13676 140 13691 141 13820 142 13902 143 14001 144 14029 145 14096 146 14200 147 14320 148 14402 149 14636 150 14818 151 14853 152 15063 153 15079 154 15175 155 15222 156 15302 157 15359 158 15366 159 15785 160 15838 161 16180 162 16271 163 16366 164 16459 165 16489 166 16995 167 17106 168 17197 169 17223 170 17314 171 17321 172 17325 173 17573 174 17595 175 17663 176 17693 177 17739 178 17780 179 18021 180 18136 181 18166 182 18202 183 18617 184 18691 185 18797 186 18800 187 18930 188 19068 189 19174 190 19195 191 19304 192 19347 193 19356 194 19482 195 19548 196 19657 197 19717 198 19784 199 19809 200 19954 201 19960 202 19980 203 20101 204 20205 205 20208 206 20459 207 20566 208 20665 209 20721 210 20870 211 20872 212 21031 213 21181 214 21203 215 21233 216 21422 217 21559 218 21579 219 21683 220 21785 221 21904 222 21925 223 22208 224 22479 225 22500 226 22531 227 22642 228 23071 229 23151 230 23174 231 23308 232 23409 233 23755 234 23767 235 23811 236 23879 237 24074 238 24138 239 24182 240 24230 241 24327 242 24780 243 24783 244 24898 245 24908 246 24999 247 25133 248 25366 249 25383 250 25387 251 25458 252 25504 253 25592 254 25695 255 25880 256 26092 257 26321 258 26324 259 26422 260 26625 261 26840 262 26900 263 26967 264 27104 265 27334 266 27418 267 27596 268 27760 269 27788 270 27935 271 27972 272 28139 273 28202 274 28278 275 28335 276 28705 277 28799 278 28983 279 29050 280 29072 281 29139 282 29207 283 29263 284 29459 285 29491 286 29604 287 29692 288 29890 289 29943 290 30018 291 30258 292 30262 293 30758 294 30865 295 30896 296 30953 297 31052 298 31162 299 31206 300 31300 301 31307 302 31334 303 31500 304 31606 305 31865 306 31919 307 32137 308 32191 309 32362 310 32424 311 32850 312 33045 313 33168 314 33282 315 33339 316 33685 317 33728 318 33762 319 33894 320 34031 321 34133 322 34268 323 34316 324 34435 325 34441 326 34449 327 34603 328 34657 329 35029 330 35624 331 35656 332 35867 333 36085 334 36226 335 36326 336 36521 337 36762 338 36868 339 37061 340 37069 341 37316 342 37379 343 37486 344 37505 345 37594 346 38115 347 38139 348 38370 349 38386 350 38387 351 38401 352 38503 353 38625 354 38690 355 39031 356 39102 357 39342 358 39357 359 39388 360 39404 361 39478 362 39616 363 39643 364 39679 365 39736 366 39855 367 39941 368 40124 369 40428 370 40465 371 40504 372 40527 373 40700 374 40775 375 40888 376 40959 377 41142 378 41192 379 41461 380 41521 381 41622 382 41982 383 42345 384 42360 385 42452 386 42598 387 42735 388 42858 389 43280 390 43342 391 43375 392 43486 393 43673 394 43725 395 43949 396 45027 397 45378 398 45474 399 45619 400 45854 401 45991 402 46460 403 46495 404 46529 405 46653 406 46682 407 46739 408 47127 409 47464 410 47527 411 47578 412 47623 413 47731 414 47912 415 48572 416 48829 417 49281 418 49415 419 49427 420 49775 421 49808 422 49963 423 50088 424 50104 425 50279 426 50324 427 50380 428 50403 429 50422 430 50449 431 50552 432 50614 433 50624 434 50680 435 50903 436 50995 437 51434 438 51619 439 51634 440 51867 441 51966 442 51999 443 52255 444 52445 445 52479 446 52599 447 52627 448 52792 449 52921 450 53018 451 53266 452 53347 453 53722 454 53762 455 53764 456 53776 457 53816 458 54206 459 54313 460 54897 461 55108 462 55200 463 55218 464 55394 465 55652 466 55744 467 55776 468 55863 469 55893 470 55997 471 56103 472 56633 473 56851 474 56870 475 56966 476 56978 477 57010 478 57162 479 57163 480 57319 481 57426 482 57458 483 57490 484 57713 485 57722 486 57851 487 57858 488 58137 489 58273 490 58369 491 58649 492 58807 493 58979 494 59088 495 59202 496 59321 497 59415 498 59535 499 59574 500 59661 501 59737 502 59790 503 59854 504 59882 505 59890 506 59943 507 60042 508 60227 509 60353 510 60401 511 60434 512 60622 513 60724 514 60741 515 61019 516 61160 517 61206 518 61523 519 62103 520 62176 521 62203 522 62284 523 62288 524 62495 525 62564 526 62608 527 62665 528 62868 529 63100 530 63148 531 63165 532 63208 533 63485 534 63823 535 64215 536 64708 537 64710 538 65178 539 65399 540 65513 541 65609 542 65614 543 65834 544 65852 545 65950 546 66075 547 66358 548 66540 549 66804 550 67269 551 67343 552 67859 553 67908 554 67953 555 68144 556 68185 557 68292 558 68447 559 68512 560 68612 561 68771 562 69126 563 69171 564 69500 565 69548 566 69590 567 69842 568 69845 569 69906 570 70590 571 70903 572 71013 573 71176 574 71192 575 72455 576 72469 577 72536 578 72674 579 72699 580 73177 581 73254 582 73376 583 73392 584 73460 585 73588 586 73798 587 74153 588 74208 589 74223 590 74311 591 74403 592 74571 593 74629 594 74779 595 74969 596 75178 597 75179 598 75531 599 75591 600 75749 601 75876 602 75995 603 76234 604 76249 605 76268 606 76342 607 76404 608 76502 609 76569 610 76622 611 76687 612 76737 613 76797 614 76800 615 76932 616 77156 617 77233 618 77237 619 77271 620 77856 621 77873 622 78095 623 78202 624 78434 625 79033 626 79245 627 79509 628 79510 629 79854 630 80012 631 80124 632 80628 633 80643 634 80910 635 81073 636 81312 637 81358 638 81405 639 81436 640 81925 641 82154 642 82202 643 82231 644 82298 645 82436 646 82593 647 82649 648 82792 649 82812 650 82848 651 83065 652 83144 653 83276 654 83718 655 83878 656 83894 657 83967 658 83972 659 84656 660 85100 661 85199 662 85221 663 85439 664 85633 665 85955 666 85981 667 86112 668 86214 669 86337 670 86877 671 87288 672 87547 673 87694 674 87763 675 88144 676 88214 677 88226 678 88229 679 88315 680 88357 681 88487 682 88535 683 88715 684 88719 685 88756 686 88970 687 89060 688 89163 689 89201 690 89249 691 89277 692 89588 693 89671 694 89830 695 89849 696 89926 697 89971 698 90042 699 90226 700 90324 701 90395 702 90532 703 90694 704 90920 705 90926 706 91316 707 91381 708 91477 709 91776 710 91887 711 92046 712 92219 713 92386 714 92491 715 92517 716 92735 717 92836 718 93070 719 93126 720 93233 721 93339 722 93357 723 93359 724 93458 725 93548 726 93657 727 93789 728 93855 729 93895 730 94088 731 94598 732 94762 733 94787 734 94910 735 94995 736 95085 737 95201 738 95357 739 95537 740 95570 741 95764 742 96100 743 96210 744 96344 745 96372 746 96376 747 96616 748 96788 749 96840 750 97150 751 97352 752 97664 753 97781 754 97826 755 98202 756 98288 757 98345 758 98550 759 98825 760 98937 761 99015 762 99174 763 99193 764 99229 765 99526 766 99877 767 100476 768 100577 769 100878 770 101094 771 101158 772 101430 773 101923 774 101954 775 102120 776 102287 777 102340 778 102398 779 102494 780 102553 781 102867 782 103036 783 103081 784 103159 785 103312 786 104418 787 104682 788 104890 789 105045 790 105174 791 105270 792 105294 793 105700 794 105965 795 106018 796 106040 797 106245 798 106247 799 106293 800 106383 801 106435 802 106461 803 106646 804 106798 805 107035 806 107218 807 107507 808 107665 809 107987 810 108173 811 109023 812 109678 813 109681 814 109699 815 110009 816 110102 817 110125 818 110803 819 110880 820 110903 821 110969 822 111308 823 111499 824 111674 825 111825 826 111950 827 112038 828 112088 829 112159 830 112315 831 112653 832 113102 833 113112 834 113335 835 113510 836 113538 837 113582 838 113742 839 113870 840 114240 841 114368 842 114648 843 114960 844 115219 845 115311 846 115436 847 115523 848 115535 849 115546 850 115883 851 115987 852 116260 853 116535 854 116582 855 116651 856 117017 857 117169 858 117200 859 117214 860 117354 861 117358 862 117477 863 117685 864 117856 865 118090 866 118430 867 118574 868 118629 869 118656 870 118913 871 119383 872 120101 873 120117 874 120319 875 120322 876 120760 877 120809 878 120885 879 121151 880 121356 881 121781 882 121815 883 121897 884 121933 885 121970 886 121998 887 122429 888 122501 889 122764 890 122919 891 123462 892 123545 893 123750 894 123754 895 124056 896 124201 897 124216 898 124282 899 124294 900 125049 901 125061 902 125305 903 125826 904 125840 905 125956 906 126020 907 126275 908 126621 909 126887 910 126984 911 127068 912 127189 913 127278 914 127369 915 127390 916 127476 917 127668 918 127671 919 127741 920 127746 921 127899 922 128130 923 128191 924 128194 925 128301 926 128477 927 128495 928 128559 929 128829 930 129020 931 129057 932 129292 933 129335 934 129507 935 129576 936 129737 937 129944 938 130021 939 130030 940 130629 941 130991 942 131049 943 131259 944 131857 945 132040 946 132095 947 132241 948 132268 949 132632 950 132660 951 133031 952 133398 953 133488 954 133501 955 133634 956 133764 957 133952 958 133970 959 134190 960 134337 961 134498 962 134604 963 134966 964 134990 965 135516 966 135696 967 136144 968 136244 969 136354 970 136386 971 137209 972 137230 973 137383 974 137500 975 137599 976 137797 977 138106 978 138306 979 138314 980 138467 981 138789 982 138934 983 139049 984 139165 985 139201 986 139247 987 139485 988 139511 989 139515 990 139535 991 139961 992 140413 993 140998 994 141056 995 141434 996 141859 997 141930 998 142077 999 142520 1000 142621