1 5 2 7 3 8 4 9 5 10 6 11 7 12 8 14 9 18 10 22 11 23 12 46 13 47 14 59 15 83 16 94 17 107 18 118 19 166 20 167 21 179 22 214 23 227 24 263 25 334 26 347 27 358 28 359 29 383 30 454 31 467 32 479 33 503 34 526 35 563 36 587 37 694 38 718 39 719 40 766 41 839 42 863 43 887 44 934 45 958 46 983 47 1006 48 1019 49 1126 50 1174 51 1187 52 1283 53 1307 54 1319 55 1367 56 1438 57 1439 58 1487 59 1523 60 1619 61 1678 62 1726 63 1774 64 1823 65 1907 66 1966 67 2027 68 2038 69 2039 70 2063 71 2099 72 2207 73 2374 74 2447 75 2459 76 2566 77 2579 78 2614 79 2638 80 2734 81 2819 82 2878 83 2879 84 2903 85 2963 86 2974 87 2999 88 3023 89 3046 90 3119 91 3167 92 3203 93 3238 94 3467 95 3623 96 3646 97 3779 98 3803 99 3814 100 3863 101 3947 102 4007 103 4054 104 4078 105 4079 106 4126 107 4127 108 4139 109 4198 110 4259 111 4283 112 4414 113 4547 114 4679 115 4703 116 4787 117 4799 118 4894 119 4918 120 4919 121 5087 122 5099 123 5158 124 5387 125 5399 126 5483 127 5507 128 5638 129 5639 130 5758 131 5806 132 5807 133 5879 134 5926 135 5927 136 5939 137 5998 138 6046 139 6047 140 6238 141 6334 142 6406 143 6599 144 6659 145 6719 146 6779 147 6827 148 6899 149 6934 150 6983 151 7079 152 7187 153 7246 154 7247 155 7523 156 7558 157 7559 158 7606 159 7607 160 7643 161 7703 162 7726 163 7727 164 7823 165 7894 166 8014 167 8039 168 8147 169 8158 170 8254 171 8278 172 8423 173 8518 174 8543 175 8566 176 8699 177 8747 178 8783 179 8819 180 8963 181 9094 182 9358 183 9406 184 9467 185 9574 186 9587 187 9598 188 9743 189 9838 190 9839 191 9887 192 10007 193 10079 194 10103 195 10163 196 10174 197 10198 198 10343 199 10463 200 10559 201 10607 202 10667 203 10774 204 10798 205 10799 206 10883 207 10966 208 11003 209 11014 210 11278 211 11279 212 11423 213 11483 214 11614 215 11699 216 11758 217 11807 218 11854 219 11878 220 12094 221 12107 222 12203 223 12227 224 12263 225 12347 226 12527 227 12539 228 12647 229 12659 230 12899 231 12983 232 13043 233 13103 234 13127 235 13163 236 13198 237 13318 238 13438 239 13523 240 13558 241 13654 242 13798 243 13799 244 13966 245 13967 246 14087 247 14158 248 14159 249 14207 250 14243 251 14303 252 14374 253 14387 254 14423 255 14494 256 14699 257 14867 258 15046 259 15083 260 15118 261 15214 262 15286 263 15287 264 15299 265 15383 266 15406 267 15454 268 15646 269 15647 270 15683 271 15767 272 15803 273 16078 274 16139 275 16187 276 16223 277 16294 278 16487 279 16547 280 16846 281 17027 282 17086 283 17327 284 17387 285 17398 286 17483 287 17494 288 17566 289 17638 290 17903 291 17926 292 17939 293 18059 294 18119 295 18443 296 18587 297 18743 298 18839 299 18934 300 18947 301 18959 302 19079 303 19174 304 19259 305 19379 306 19486 307 19583 308 19678 309 19774 310 20014 311 20123 312 20158 313 20183 314 20206 315 20326 316 20327 317 20507 318 20543 319 20627 320 20663 321 20686 322 20926 323 21059 324 21118 325 21179 326 21214 327 21227 328 21334 329 21383 330 21419 331 21467 332 21563 333 21598 334 21599 335 21766 336 21767 337 22006 338 22343 339 22558 340 22643 341 22739 342 22787 343 22846 344 22943 345 22966 346 23039 347 23099 348 23159 349 23398 350 23399 351 23567 352 23603 353 23614 354 23627 355 23663 356 23819 357 23879 358 24023 359 24083 360 24203 361 24214 362 24239 363 24406 364 24407 365 24454 366 24526 367 24527 368 24659 369 24694 370 25054 371 25078 372 25294 373 25307 374 25318 375 25343 376 25583 377 25643 378 25798 379 25799 380 25847 381 25919 382 25966 383 26003 384 26086 385 26099 386 26206 387 26254 388 26326 389 26459 390 26627 391 26903 392 26927 393 27046 394 27107 395 27239 396 27299 397 27527 398 27598 399 27767 400 27803 401 27827 402 27934 403 28019 404 28163 405 28174 406 28307 407 28318 408 28319 409 28414 410 28486 411 28499 412 28606 413 28607 414 28643 415 28774 416 28846 417 28979 418 29123 419 29243 420 29339 421 29398 422 29399 423 29483 424 29567 425 29663 426 29734 427 29759 428 29879 429 30166 430 30203 431 30323 432 30347 433 30467 434 30539 435 30574 436 30598 437 30766 438 30803 439 31139 440 31259 441 31294 442 31366 443 31534 444 31547 445 31583 446 31606 447 31607 448 31847 449 32003 450 32183 451 32278 452 32374 453 32446 454 32507 455 32603 456 32843 457 32974 458 32987 459 33094 460 33107 461 33347 462 33623 463 33647 464 33767 465 33863 466 34054 467 34319 468 34367 469 34583 470 34654 471 34667 472 34703 473 34774 474 34966 475 35159 476 35339 477 35363 478 35806 479 35878 480 35879 481 35963 482 36083 483 36118 484 36238 485 36263 486 36299 487 36383 488 36467 489 36683 490 36886 491 36887 492 36923 493 37174 494 37463 495 37486 496 37547 497 37607 498 37678 499 37799 500 37894 501 37918 502 38158 503 38327 504 38518 505 38603 506 38639 507 38747 508 38758 509 38783 510 38867 511 39107 512 39119 513 39166 514 39323 515 39419 516 39503 517 39779 518 39827 519 39839 520 39983 521 40127 522 40246 523 40366 524 40499 525 40654 526 40739 527 40787 528 40823 529 40883 530 41014 531 41086 532 41254 533 41326 534 41387 535 41507 536 41519 537 41543 538 41579 539 41759 540 41843 541 41879 542 41927 543 42023 544 42118 545 42179 546 42299 547 42358 548 42359 549 42443 550 42454 551 42683 552 42766 553 42767 554 42838 555 42839 556 42934 557 43126 558 43198 559 43223 560 43403 561 43427 562 43534 563 43607 564 43787 565 44027 566 44159 567 44267 568 44519 569 44543 570 44686 571 44687 572 44699 573 44819 574 44867 575 44939 576 44963 577 45083 578 45286 579 45478 580 45503 581 45574 582 45707 583 45886 584 45887 585 46078 586 46198 587 46199 588 46318 589 46559 590 46643 591 46679 592 46798 593 46919 594 47123 595 47134 596 47206 597 47207 598 47254 599 47326 600 47339 601 47507 602 47638 603 47639 604 47758 605 47819 606 47963 607 48046 608 48166 609 48406 610 48407 611 48478 612 48479 613 48563 614 48814 615 48947 616 49019 617 49054 618 49103 619 49223 620 49318 621 49367 622 49499 623 49943 624 50147 625 50459 626 50614 627 50686 628 51047 629 51166 630 51203 631 51286 632 51287 633 51347 634 51407 635 51598 636 51599 637 51683 638 51694 639 51827 640 51838 641 51839 642 52006 643 52198 644 52223 645 52379 646 52918 647 52919 648 53003 649 53147 650 53254 651 53267 652 53699 653 53759 654 53783 655 53806 656 53854 657 53987 658 54214 659 54287 660 54478 661 54563 662 54598 663 54959 664 55054 665 55079 666 55103 667 55163 668 55487 669 55534 670 55547 671 55606 672 55619 673 55654 674 55787 675 55967 676 56003 677 56038 678 56039 679 56326 680 56614 681 56638 682 56807 683 56998 684 56999 685 57119 686 57143 687 57214 688 57286 689 57287 690 57503 691 57587 692 57719 693 57803 694 57899 695 57923 696 57958 697 58043 698 58067 699 58246 700 58403 701 58486 702 58678 703 58679 704 58727 705 58798 706 58907 707 58966 708 58967 709 59063 710 59134 711 59326 712 59447 713 59518 714 59747 715 59758 716 60406 717 60539 718 60646 719 60647 720 60694 721 60779 722 60899 723 60934 724 61078 725 61343 726 61379 727 61547 728 61606 729 61703 730 61967 731 62039 732 62278 733 62303 734 62507 735 62518 736 62639 737 62939 738 63094 739 63166 740 63214 741 63299 742 63443 743 63587 744 63599 745 63694 746 63719 747 64006 748 64007 749 64019 750 64283 751 64319 752 64366 753 64763 754 65014 755 65063 756 65123 757 65147 758 65206 759 65267 760 65543 761 65579 762 65686 763 65687 764 65867 765 65974 766 66047 767 66107 768 66214 769 66239 770 66359 771 66383 772 66694 773 66923 774 66959 775 67043 776 67139 777 67246 778 67247 779 67294 780 67427 781 67499 782 67534 783 67547 784 67619 785 67726 786 67883 787 68507 788 68567 789 68638 790 68639 791 68734 792 68879 793 69166 794 69263 795 69334 796 69406 797 69767 798 69827 799 69899 800 70139 801 70163 802 70199 803 70223 804 70318 805 70583 806 70678 807 70726 808 71147 809 71663 810 71758 811 71867 812 71926 813 71987 814 71999 815 72166 816 72167 817 72383 818 72503 819 72526 820 72598 821 72707 822 72766 823 72767 824 72934 825 72959 826 73127 827 73259 828 73366 829 73523 830 73583 831 73643 832 73774 833 73846 834 73847 835 73859 836 74027 837 74099 838 74279 839 74363 840 74507 841 74759 842 74926 843 75094 844 75214 845 75239 846 75598 847 75707 848 75743 849 75983 850 76079 851 76367 852 76379 853 76403 854 76463 855 76607 856 76654 857 76667 858 76907 859 76919 860 77003 861 77206 862 77278 863 77279 864 77339 865 77447 866 77494 867 77566 868 77723 869 77734 870 77747 871 77783 872 77867 873 78179 874 78214 875 78238 876 78467 877 78479 878 78646 879 78838 880 78839 881 78887 882 79006 883 79043 884 79103 885 79139 886 79319 887 79558 888 79559 889 79654 890 79678 891 79907 892 79943 893 79966 894 79967 895 79979 896 80254 897 80387 898 80567 899 80687 900 80998 901 81119 902 81478 903 81527 904 81574 905 81646 906 81647 907 81707 908 81766 909 81899 910 82163 911 82463 912 82487 913 82763 914 82774 915 82799 916 83014 917 83038 918 83086 919 83158 920 83207 921 83219 922 83243 923 83339 924 83459 925 83518 926 83686 927 83758 928 83854 929 83939 930 84046 931 84047 932 84143 933 84179 934 84263 935 84358 936 84443 937 84598 938 84718 939 84719 940 84886 941 84947 942 85223 943 85366 944 85439 945 85487 946 85534 947 85643 948 85678 949 85847 950 86027 951 86446 952 86627 953 86783 954 86806 955 86854 956 87083 957 87214 958 87299 959 87323 960 87383 961 87443 962 87574 963 87587 964 87887 965 88054 966 88223 967 88259 968 88318 969 88379 970 88499 971 88534 972 88547 973 89003 974 89038 975 89086 976 89087 977 89303 978 89374 979 89398 980 89399 981 89459 982 89638 983 89734 984 89759 985 89819 986 89878 987 89926 988 90107 989 90166 990 90239 991 90263 992 90359 993 90527 994 90659 995 91006 996 91139 997 91199 998 91283 999 91414 1000 91774