0 0 1 1 2 4 3 5 4 8 5 16 6 17 7 20 8 21 9 24 10 32 11 33 12 36 13 37 14 64 15 65 16 68 17 69 18 72 19 80 20 81 21 84 22 85 23 88 24 96 25 97 26 100 27 101 28 128 29 129 30 132 31 133 32 136 33 144 34 145 35 148 36 149 37 152 38 160 39 161 40 164 41 165 42 256 43 257 44 260 45 261 46 264 47 272 48 273 49 276 50 277 51 280 52 288 53 289 54 292 55 293 56 320 57 321 58 324 59 325 60 328 61 336 62 337 63 340 64 341 65 344 66 352 67 353 68 356 69 357 70 384 71 385 72 388 73 389 74 392 75 400 76 401 77 404 78 405 79 408 80 416 81 417 82 420 83 421 84 512 85 513 86 516 87 517 88 520 89 528 90 529 91 532 92 533 93 536 94 544 95 545 96 548 97 549 98 576 99 577 100 580 101 581 102 584 103 592 104 593 105 596 106 597 107 600 108 608 109 609 110 612 111 613 112 640 113 641 114 644 115 645 116 648 117 656 118 657 119 660 120 661 121 664 122 672 123 673 124 676 125 677 126 768 127 769 128 772 129 773 130 776 131 784 132 1024 133 1025 134 1028 135 1029 136 1032 137 1040 138 1041 139 1044 140 1045 141 1048 142 1056 143 1057 144 1060 145 1061 146 1088 147 1089 148 1092 149 1093 150 1096 151 1104 152 1105 153 1108 154 1109 155 1112 156 1120 157 1121 158 1124 159 1125 160 1152 161 1153 162 1156 163 1157 164 1160 165 1168 166 1169 167 1172 168 1173 169 1176 170 1184 171 1185 172 1188 173 1189 174 1280 175 1281 176 1284 177 1285 178 1288 179 1296 180 1297 181 1300 182 1301 183 1304 184 1312 185 1313 186 1316 187 1317 188 1344 189 1345 190 1348 191 1349 192 1352 193 1360 194 1361 195 1364 196 1365 197 1368 198 1376 199 1377 200 1380 201 1381 202 1408 203 1409 204 1412 205 1413 206 1416 207 1424 208 1425 209 1428 210 1429 211 1432 212 1440 213 1441 214 1444 215 1445 216 1536 217 1537 218 1540 219 1541 220 1544 221 1552 222 1553 223 1556 224 1557 225 1560 226 1568 227 1569 228 1572 229 1573 230 1600 231 1601 232 1604 233 1605 234 1608 235 1616 236 1617 237 1620 238 1621 239 1624 240 1632 241 1633 242 1636 243 1637 244 1664 245 1665 246 1668 247 1669 248 1672 249 1680 250 1681 251 1684 252 1685 253 1688 254 1696 255 1697 256 1700 257 1701 258 1792 259 1793 260 1796 261 1797 262 1800 263 1808 264 2048 265 2049 266 2052 267 2053 268 2056 269 2064 270 2065 271 2068 272 2069 273 2072 274 2080 275 2081 276 2084 277 2085 278 2112 279 2113 280 2116 281 2117 282 2120 283 2128 284 2129 285 2132 286 2133 287 2136 288 2144 289 2145 290 2148 291 2149 292 2176 293 2177 294 2180 295 2181 296 2184 297 2192 298 2193 299 2196 300 2197 301 2200 302 2208 303 2209 304 2212 305 2213 306 2304 307 2305 308 2308 309 2309 310 2312 311 2320 312 2321 313 2324 314 2325 315 2328 316 2336 317 2337 318 2340 319 2341 320 2368 321 2369 322 2372 323 2373 324 2376 325 2384 326 2385 327 2388 328 2389 329 2392 330 2400 331 2401 332 2404 333 2405 334 2432 335 2433 336 2436 337 2437 338 2440 339 2448 340 2449 341 2452 342 2453 343 2456 344 2464 345 2465 346 2468 347 2469 348 2560 349 2561 350 2564 351 2565 352 2568 353 2576 354 2577 355 2580 356 2581 357 2584 358 2592 359 2593 360 2596 361 2597 362 2624 363 2625 364 2628 365 2629 366 2632 367 2640 368 2641 369 2644 370 2645 371 2648 372 2656 373 2657 374 2660 375 2661 376 2688 377 2689 378 2692 379 2693 380 2696 381 2704 382 2705 383 2708 384 2709 385 2712 386 2720 387 2721 388 2724 389 2725 390 2816 391 2817 392 2820 393 2821 394 2824 395 2832 396 3072 397 3073 398 3076 399 3077 400 3080 401 3088 402 3089 403 3092 404 3093 405 3096 406 3104 407 3105 408 3108 409 3109 410 3136 411 3137 412 3140 413 3141 414 3144 415 3152 416 3153 417 3156 418 3157 419 3160 420 3168 421 3169 422 3172 423 3173 424 3200 425 3201 426 3204 427 3205 428 3208 429 4096 430 4097 431 4100 432 4101 433 4104 434 4112 435 4113 436 4116 437 4117 438 4120 439 4128 440 4129 441 4132 442 4133 443 4160 444 4161 445 4164 446 4165 447 4168 448 4176 449 4177 450 4180 451 4181 452 4184 453 4192 454 4193 455 4196 456 4197 457 4224 458 4225 459 4228 460 4229 461 4232 462 4240 463 4241 464 4244 465 4245 466 4248 467 4256 468 4257 469 4260 470 4261 471 4352 472 4353 473 4356 474 4357 475 4360 476 4368 477 4369 478 4372 479 4373 480 4376 481 4384 482 4385 483 4388 484 4389 485 4416 486 4417 487 4420 488 4421 489 4424 490 4432 491 4433 492 4436 493 4437 494 4440 495 4448 496 4449 497 4452 498 4453 499 4480 500 4481 501 4484 502 4485 503 4488 504 4496 505 4497 506 4500 507 4501 508 4504 509 4512 510 4513 511 4516 512 4517 513 4608 514 4609 515 4612 516 4613 517 4616 518 4624 519 4625 520 4628 521 4629 522 4632 523 4640 524 4641 525 4644 526 4645 527 4672 528 4673 529 4676 530 4677 531 4680 532 4688 533 4689 534 4692 535 4693 536 4696 537 4704 538 4705 539 4708 540 4709 541 4736 542 4737 543 4740 544 4741 545 4744 546 4752 547 4753 548 4756 549 4757 550 4760 551 4768 552 4769 553 4772 554 4773 555 4864 556 4865 557 4868 558 4869 559 4872 560 4880 561 5120 562 5121 563 5124 564 5125 565 5128 566 5136 567 5137 568 5140 569 5141 570 5144 571 5152 572 5153 573 5156 574 5157 575 5184 576 5185 577 5188 578 5189 579 5192 580 5200 581 5201 582 5204 583 5205 584 5208 585 5216 586 5217 587 5220 588 5221 589 5248 590 5249 591 5252 592 5253 593 5256 594 5264 595 5265 596 5268 597 5269 598 5272 599 5280 600 5281 601 5284 602 5285 603 5376 604 5377 605 5380 606 5381 607 5384 608 5392 609 5393 610 5396 611 5397 612 5400 613 5408 614 5409 615 5412 616 5413 617 5440 618 5441 619 5444 620 5445 621 5448 622 5456 623 5457 624 5460 625 5461 626 5464 627 5472 628 5473 629 5476 630 5477 631 5504 632 5505 633 5508 634 5509 635 5512 636 5520 637 5521 638 5524 639 5525 640 5528 641 5536 642 5537 643 5540 644 5541 645 5632 646 5633 647 5636 648 5637 649 5640 650 5648 651 5649 652 5652 653 5653 654 5656 655 5664 656 5665 657 5668 658 5669 659 5696 660 5697 661 5700 662 5701 663 5704 664 5712 665 5713 666 5716 667 5717 668 5720 669 5728 670 5729 671 5732 672 5733 673 5760 674 5761 675 5764 676 5765 677 5768 678 5776 679 5777 680 5780 681 5781 682 5784 683 5792 684 5793 685 5796 686 5797 687 5888 688 5889 689 5892 690 5893 691 5896 692 5904 693 6144 694 6145 695 6148 696 6149 697 6152 698 6160 699 6161 700 6164 701 6165 702 6168 703 6176 704 6177 705 6180 706 6181 707 6208 708 6209 709 6212 710 6213 711 6216 712 6224 713 6225 714 6228 715 6229 716 6232 717 6240 718 6241 719 6244 720 6245 721 6272 722 6273 723 6276 724 6277 725 6280 726 6288 727 6289 728 6292 729 6293 730 6296 731 6304 732 6305 733 6308 734 6309 735 6400 736 6401 737 6404 738 6405 739 6408 740 6416 741 6417 742 6420 743 6421 744 6424 745 6432 746 6433 747 6436 748 6437 749 6464 750 6465 751 6468 752 6469 753 6472 754 6480 755 6481 756 6484 757 6485 758 6488 759 6496 760 6497 761 6500 762 6501 763 6528 764 6529 765 6532 766 6533 767 6536 768 6544 769 6545 770 6548 771 6549 772 6552 773 6560 774 6561 775 6564 776 6565 777 6656 778 6657 779 6660 780 6661 781 6664 782 6672 783 6673 784 6676 785 6677 786 6680 787 6688 788 6689 789 6692 790 6693 791 6720 792 6721 793 6724 794 6725 795 6728 796 6736 797 6737 798 6740 799 6741 800 6744 801 6752 802 6753 803 6756 804 6757 805 6784 806 6785 807 6788 808 6789 809 6792 810 6800 811 6801 812 6804 813 6805 814 6808 815 6816 816 6817 817 6820 818 6821 819 6912 820 6913 821 6916 822 6917 823 6920 824 6928 825 7168 826 7169 827 7172 828 7173 829 7176 830 7184 831 7185 832 7188 833 7189 834 7192 835 7200 836 7201 837 7204 838 7205 839 7232 840 7233 841 7236 842 7237 843 7240 844 7248 845 7249 846 7252 847 7253 848 7256 849 7264 850 7265 851 7268 852 7269 853 7296 854 7297 855 7300 856 7301 857 7304 858 8192 859 8193 860 8196 861 8197 862 8200 863 8208 864 8209 865 8212 866 8213 867 8216 868 8224 869 8225 870 8228 871 8229 872 8256 873 8257 874 8260 875 8261 876 8264 877 8272 878 8273 879 8276 880 8277 881 8280 882 8288 883 8289 884 8292 885 8293 886 8320 887 8321 888 8324 889 8325 890 8328 891 8336 892 8337 893 8340 894 8341 895 8344 896 8352 897 8353 898 8356 899 8357 900 8448 901 8449 902 8452 903 8453 904 8456 905 8464 906 8465 907 8468 908 8469 909 8472 910 8480 911 8481 912 8484 913 8485 914 8512 915 8513 916 8516 917 8517 918 8520 919 8528 920 8529 921 8532 922 8533 923 8536 924 8544 925 8545 926 8548 927 8549 928 8576 929 8577 930 8580 931 8581 932 8584 933 8592 934 8593 935 8596 936 8597 937 8600 938 8608 939 8609 940 8612 941 8613 942 8704 943 8705 944 8708 945 8709 946 8712 947 8720 948 8721 949 8724 950 8725 951 8728 952 8736 953 8737 954 8740 955 8741 956 8768 957 8769 958 8772 959 8773 960 8776 961 8784 962 8785 963 8788 964 8789 965 8792 966 8800 967 8801 968 8804 969 8805 970 8832 971 8833 972 8836 973 8837 974 8840 975 8848 976 8849 977 8852 978 8853 979 8856 980 8864 981 8865 982 8868 983 8869 984 8960 985 8961 986 8964 987 8965 988 8968 989 8976 990 9216 991 9217 992 9220 993 9221 994 9224 995 9232 996 9233 997 9236 998 9237 999 9240 1000 9248