0 0 1 1 2 2 3 6 4 7 5 8 6 12 7 13 8 14 9 36 10 37 11 38 12 42 13 43 14 44 15 48 16 49 17 50 18 72 19 73 20 74 21 78 22 79 23 80 24 84 25 85 26 86 27 216 28 217 29 218 30 222 31 223 32 224 33 228 34 229 35 230 36 252 37 253 38 254 39 258 40 259 41 260 42 264 43 265 44 266 45 288 46 289 47 290 48 294 49 295 50 296 51 300 52 301 53 302 54 432 55 433 56 434 57 438 58 439 59 440 60 444 61 445 62 446 63 468 64 469 65 470 66 474 67 475 68 476 69 480 70 481 71 482 72 504 73 505 74 506 75 510 76 511 77 512 78 516 79 517 80 518 81 1296 82 1297 83 1298 84 1302 85 1303 86 1304 87 1308 88 1309 89 1310 90 1332 91 1333 92 1334 93 1338 94 1339 95 1340 96 1344 97 1345 98 1346 99 1368 100 1369 101 1370 102 1374 103 1375 104 1376 105 1380 106 1381 107 1382 108 1512 109 1513 110 1514 111 1518 112 1519 113 1520 114 1524 115 1525 116 1526 117 1548 118 1549 119 1550 120 1554 121 1555 122 1556 123 1560 124 1561 125 1562 126 1584 127 1585 128 1586 129 1590 130 1591 131 1592 132 1596 133 1597 134 1598 135 1728 136 1729 137 1730 138 1734 139 1735 140 1736 141 1740 142 1741 143 1742 144 1764 145 1765 146 1766 147 1770 148 1771 149 1772 150 1776 151 1777 152 1778 153 1800 154 1801 155 1802 156 1806 157 1807 158 1808 159 1812 160 1813 161 1814 162 2592 163 2593 164 2594 165 2598 166 2599 167 2600 168 2604 169 2605 170 2606 171 2628 172 2629 173 2630 174 2634 175 2635 176 2636 177 2640 178 2641 179 2642 180 2664 181 2665 182 2666 183 2670 184 2671 185 2672 186 2676 187 2677 188 2678 189 2808 190 2809 191 2810 192 2814 193 2815 194 2816 195 2820 196 2821 197 2822 198 2844 199 2845 200 2846 201 2850 202 2851 203 2852 204 2856 205 2857 206 2858 207 2880 208 2881 209 2882 210 2886 211 2887 212 2888 213 2892 214 2893 215 2894 216 3024 217 3025 218 3026 219 3030 220 3031 221 3032 222 3036 223 3037 224 3038 225 3060 226 3061 227 3062 228 3066 229 3067 230 3068 231 3072 232 3073 233 3074 234 3096 235 3097 236 3098 237 3102 238 3103 239 3104 240 3108 241 3109 242 3110 243 7776 244 7777 245 7778 246 7782 247 7783 248 7784 249 7788 250 7789 251 7790 252 7812 253 7813 254 7814 255 7818 256 7819 257 7820 258 7824 259 7825 260 7826 261 7848 262 7849 263 7850 264 7854 265 7855 266 7856 267 7860 268 7861 269 7862 270 7992 271 7993 272 7994 273 7998 274 7999 275 8000 276 8004 277 8005 278 8006 279 8028 280 8029 281 8030 282 8034 283 8035 284 8036 285 8040 286 8041 287 8042 288 8064 289 8065 290 8066 291 8070 292 8071 293 8072 294 8076 295 8077 296 8078 297 8208 298 8209 299 8210 300 8214 301 8215 302 8216 303 8220 304 8221 305 8222 306 8244 307 8245 308 8246 309 8250 310 8251 311 8252 312 8256 313 8257 314 8258 315 8280 316 8281 317 8282 318 8286 319 8287 320 8288 321 8292 322 8293 323 8294 324 9072 325 9073 326 9074 327 9078 328 9079 329 9080 330 9084 331 9085 332 9086 333 9108 334 9109 335 9110 336 9114 337 9115 338 9116 339 9120 340 9121 341 9122 342 9144 343 9145 344 9146 345 9150 346 9151 347 9152 348 9156 349 9157 350 9158 351 9288 352 9289 353 9290 354 9294 355 9295 356 9296 357 9300 358 9301 359 9302 360 9324 361 9325 362 9326 363 9330 364 9331 365 9332 366 9336 367 9337 368 9338 369 9360 370 9361 371 9362 372 9366 373 9367 374 9368 375 9372 376 9373 377 9374 378 9504 379 9505 380 9506 381 9510 382 9511 383 9512 384 9516 385 9517 386 9518 387 9540 388 9541 389 9542 390 9546 391 9547 392 9548 393 9552 394 9553 395 9554 396 9576 397 9577 398 9578 399 9582 400 9583 401 9584 402 9588 403 9589 404 9590 405 10368 406 10369 407 10370 408 10374 409 10375 410 10376 411 10380 412 10381 413 10382 414 10404 415 10405 416 10406 417 10410 418 10411 419 10412 420 10416 421 10417 422 10418 423 10440 424 10441 425 10442 426 10446 427 10447 428 10448 429 10452 430 10453 431 10454 432 10584 433 10585 434 10586 435 10590 436 10591 437 10592 438 10596 439 10597 440 10598 441 10620 442 10621 443 10622 444 10626 445 10627 446 10628 447 10632 448 10633 449 10634 450 10656 451 10657 452 10658 453 10662 454 10663 455 10664 456 10668 457 10669 458 10670 459 10800 460 10801 461 10802 462 10806 463 10807 464 10808 465 10812 466 10813 467 10814 468 10836 469 10837 470 10838 471 10842 472 10843 473 10844 474 10848 475 10849 476 10850 477 10872 478 10873 479 10874 480 10878 481 10879 482 10880 483 10884 484 10885 485 10886 486 15552 487 15553 488 15554 489 15558 490 15559 491 15560 492 15564 493 15565 494 15566 495 15588 496 15589 497 15590 498 15594 499 15595 500 15596 501 15600 502 15601 503 15602 504 15624 505 15625 506 15626 507 15630 508 15631 509 15632 510 15636 511 15637 512 15638 513 15768 514 15769 515 15770 516 15774 517 15775 518 15776 519 15780 520 15781 521 15782 522 15804 523 15805 524 15806 525 15810 526 15811 527 15812 528 15816 529 15817 530 15818 531 15840 532 15841 533 15842 534 15846 535 15847 536 15848 537 15852 538 15853 539 15854 540 15984 541 15985 542 15986 543 15990 544 15991 545 15992 546 15996 547 15997 548 15998 549 16020 550 16021 551 16022 552 16026 553 16027 554 16028 555 16032 556 16033 557 16034 558 16056 559 16057 560 16058 561 16062 562 16063 563 16064 564 16068 565 16069 566 16070 567 16848 568 16849 569 16850 570 16854 571 16855 572 16856 573 16860 574 16861 575 16862 576 16884 577 16885 578 16886 579 16890 580 16891 581 16892 582 16896 583 16897 584 16898 585 16920 586 16921 587 16922 588 16926 589 16927 590 16928 591 16932 592 16933 593 16934 594 17064 595 17065 596 17066 597 17070 598 17071 599 17072 600 17076 601 17077 602 17078 603 17100 604 17101 605 17102 606 17106 607 17107 608 17108 609 17112 610 17113 611 17114 612 17136 613 17137 614 17138 615 17142 616 17143 617 17144 618 17148 619 17149 620 17150 621 17280 622 17281 623 17282 624 17286 625 17287 626 17288 627 17292 628 17293 629 17294 630 17316 631 17317 632 17318 633 17322 634 17323 635 17324 636 17328 637 17329 638 17330 639 17352 640 17353 641 17354 642 17358 643 17359 644 17360 645 17364 646 17365 647 17366 648 18144 649 18145 650 18146 651 18150 652 18151 653 18152 654 18156 655 18157 656 18158 657 18180 658 18181 659 18182 660 18186 661 18187 662 18188 663 18192 664 18193 665 18194 666 18216 667 18217 668 18218 669 18222 670 18223 671 18224 672 18228 673 18229 674 18230 675 18360 676 18361 677 18362 678 18366 679 18367 680 18368 681 18372 682 18373 683 18374 684 18396 685 18397 686 18398 687 18402 688 18403 689 18404 690 18408 691 18409 692 18410 693 18432 694 18433 695 18434 696 18438 697 18439 698 18440 699 18444 700 18445 701 18446 702 18576 703 18577 704 18578 705 18582 706 18583 707 18584 708 18588 709 18589 710 18590 711 18612 712 18613 713 18614 714 18618 715 18619 716 18620 717 18624 718 18625 719 18626 720 18648 721 18649 722 18650 723 18654 724 18655 725 18656 726 18660 727 18661 728 18662 729 46656 730 46657 731 46658 732 46662 733 46663 734 46664 735 46668 736 46669 737 46670 738 46692 739 46693 740 46694 741 46698 742 46699 743 46700 744 46704 745 46705 746 46706 747 46728 748 46729 749 46730 750 46734 751 46735 752 46736 753 46740 754 46741 755 46742 756 46872 757 46873 758 46874 759 46878 760 46879 761 46880 762 46884 763 46885 764 46886 765 46908 766 46909 767 46910 768 46914 769 46915 770 46916 771 46920 772 46921 773 46922 774 46944 775 46945 776 46946 777 46950 778 46951 779 46952 780 46956 781 46957 782 46958 783 47088 784 47089 785 47090 786 47094 787 47095 788 47096 789 47100 790 47101 791 47102 792 47124 793 47125 794 47126 795 47130 796 47131 797 47132 798 47136 799 47137 800 47138 801 47160 802 47161 803 47162 804 47166 805 47167 806 47168 807 47172 808 47173 809 47174 810 47952 811 47953 812 47954 813 47958 814 47959 815 47960 816 47964 817 47965 818 47966 819 47988 820 47989 821 47990 822 47994 823 47995 824 47996 825 48000 826 48001 827 48002 828 48024 829 48025 830 48026 831 48030 832 48031 833 48032 834 48036 835 48037 836 48038 837 48168 838 48169 839 48170 840 48174 841 48175 842 48176 843 48180 844 48181 845 48182 846 48204 847 48205 848 48206 849 48210 850 48211 851 48212 852 48216 853 48217 854 48218 855 48240 856 48241 857 48242 858 48246 859 48247 860 48248 861 48252 862 48253 863 48254 864 48384 865 48385 866 48386 867 48390 868 48391 869 48392 870 48396 871 48397 872 48398 873 48420 874 48421 875 48422 876 48426 877 48427 878 48428 879 48432 880 48433 881 48434 882 48456 883 48457 884 48458 885 48462 886 48463 887 48464 888 48468 889 48469 890 48470 891 49248 892 49249 893 49250 894 49254 895 49255 896 49256 897 49260 898 49261 899 49262 900 49284 901 49285 902 49286 903 49290 904 49291 905 49292 906 49296 907 49297 908 49298 909 49320 910 49321 911 49322 912 49326 913 49327 914 49328 915 49332 916 49333 917 49334 918 49464 919 49465 920 49466 921 49470 922 49471 923 49472 924 49476 925 49477 926 49478 927 49500 928 49501 929 49502 930 49506 931 49507 932 49508 933 49512 934 49513 935 49514 936 49536 937 49537 938 49538 939 49542 940 49543 941 49544 942 49548 943 49549 944 49550 945 49680 946 49681 947 49682 948 49686 949 49687 950 49688 951 49692 952 49693 953 49694 954 49716 955 49717 956 49718 957 49722 958 49723 959 49724 960 49728 961 49729 962 49730 963 49752 964 49753 965 49754 966 49758 967 49759 968 49760 969 49764 970 49765 971 49766 972 54432 973 54433 974 54434 975 54438 976 54439 977 54440 978 54444 979 54445 980 54446 981 54468 982 54469 983 54470 984 54474 985 54475 986 54476 987 54480 988 54481 989 54482 990 54504 991 54505 992 54506 993 54510 994 54511 995 54512 996 54516 997 54517 998 54518 999 54648 1000 54649