4 1 5 3 6 3 7 4 8 6 9 7 10 8 11 11 12 12 13 13 14 18 15 19 16 20 17 26 18 27 19 29 20 35 21 37 22 39 23 46 24 48 25 50 26 59 27 61 28 63 29 73 30 75 31 78 32 88 33 91 34 94 35 105 36 108 37 111 38 124 39 127 40 130 41 144 42 147 43 151 44 165 45 169 46 173 47 188 48 192 49 196 50 213 51 217 52 221 53 239 54 243 55 248 56 266 57 271 58 276 59 295 60 300 61 305 62 326 63 331 64 336 65 358 66 363 67 369 68 391 69 397 70 403 71 426 72 432 73 438 74 463 75 469 76 475 77 501 78 507 79 514 80 540 81 547 82 554 83 581 84 588 85 595 86 624 87 631 88 638 89 668 90 675 91 683 92 713 93 721 94 729 95 760 96 768 97 776 98 809 99 817 100 825 101 859 102 867 103 876 104 910 105 919 106 928 107 963 108 972 109 981 110 1018 111 1027 112 1036 113 1074 114 1083 115 1093 116 1131 117 1141 118 1151 119 1190 120 1200 121 1210 122 1251 123 1261 124 1271 125 1313 126 1323 127 1334 128 1376 129 1387 130 1398 131 1441 132 1452 133 1463 134 1508 135 1519 136 1530 137 1576 138 1587 139 1599 140 1645 141 1657 142 1669 143 1716 144 1728 145 1740 146 1789 147 1801 148 1813 149 1863 150 1875 151 1888 152 1938 153 1951 154 1964 155 2015 156 2028 157 2041 158 2094 159 2107 160 2120 161 2174 162 2187 163 2201 164 2255 165 2269 166 2283 167 2338 168 2352 169 2366 170 2423 171 2437 172 2451 173 2509 174 2523 175 2538 176 2596 177 2611 178 2626 179 2685 180 2700 181 2715 182 2776 183 2791 184 2806 185 2868 186 2883 187 2899 188 2961 189 2977 190 2993 191 3056 192 3072 193 3088 194 3153 195 3169 196 3185 197 3251 198 3267 199 3284 200 3350 201 3367 202 3384 203 3451 204 3468 205 3485 206 3554 207 3571 208 3588 209 3658 210 3675 211 3693 212 3763 213 3781 214 3799 215 3870 216 3888 217 3906 218 3979 219 3997 220 4015 221 4089 222 4107 223 4126 224 4200 225 4219 226 4238 227 4313 228 4332 229 4351 230 4428 231 4447 232 4466 233 4544 234 4563 235 4583 236 4661 237 4681 238 4701 239 4780 240 4800 241 4820 242 4901 243 4921 244 4941 245 5023 246 5043 247 5064 248 5146 249 5167 250 5188 251 5271 252 5292 253 5313 254 5398 255 5419 256 5440 257 5526 258 5547 259 5569 260 5655 261 5677 262 5699 263 5786 264 5808 265 5830 266 5919 267 5941 268 5963 269 6053 270 6075 271 6098 272 6188 273 6211 274 6234 275 6325 276 6348 277 6371 278 6464 279 6487 280 6510 281 6604 282 6627 283 6651 284 6745 285 6769 286 6793 287 6888 288 6912 289 6936 290 7033 291 7057 292 7081 293 7179 294 7203 295 7228 296 7326 297 7351 298 7376 299 7475 300 7500 301 7525 302 7626 303 7651 304 7676 305 7778 306 7803 307 7829 308 7931 309 7957 310 7983 311 8086 312 8112 313 8138 314 8243 315 8269 316 8295 317 8401 318 8427 319 8454 320 8560 321 8587 322 8614 323 8721 324 8748 325 8775 326 8884 327 8911 328 8938 329 9048 330 9075 331 9103 332 9213 333 9241 334 9269 335 9380 336 9408 337 9436 338 9549 339 9577 340 9605 341 9719 342 9747 343 9776 344 9890 345 9919 346 9948 347 10063 348 10092 349 10121 350 10238 351 10267 352 10296 353 10414 354 10443 355 10473 356 10591 357 10621 358 10651 359 10770 360 10800 361 10830 362 10951 363 10981 364 11011 365 11133 366 11163 367 11194 368 11316 369 11347 370 11378 371 11501 372 11532 373 11563 374 11688 375 11719 376 11750 377 11876 378 11907 379 11939 380 12065 381 12097 382 12129 383 12256 384 12288 385 12320 386 12449 387 12481 388 12513 389 12643 390 12675 391 12708 392 12838 393 12871 394 12904 395 13035 396 13068 397 13101 398 13234 399 13267 400 13300 401 13434 402 13467 403 13501 404 13635 405 13669 406 13703 407 13838 408 13872 409 13906 410 14043 411 14077 412 14111 413 14249 414 14283 415 14318 416 14456 417 14491 418 14526 419 14665 420 14700 421 14735 422 14876 423 14911 424 14946 425 15088 426 15123 427 15159 428 15301 429 15337 430 15373 431 15516 432 15552 433 15588 434 15733 435 15769 436 15805 437 15951 438 15987 439 16024 440 16170 441 16207 442 16244 443 16391 444 16428 445 16465 446 16614 447 16651 448 16688 449 16838 450 16875 451 16913 452 17063 453 17101 454 17139 455 17290 456 17328 457 17366 458 17519 459 17557 460 17595 461 17749 462 17787 463 17826 464 17980 465 18019 466 18058 467 18213 468 18252 469 18291 470 18448 471 18487 472 18526 473 18684 474 18723 475 18763 476 18921 477 18961 478 19001 479 19160 480 19200 481 19240 482 19401 483 19441 484 19481 485 19643 486 19683 487 19724 488 19886 489 19927 490 19968 491 20131 492 20172 493 20213 494 20378 495 20419 496 20460 497 20626 498 20667 499 20709 500 20875 501 20917 502 20959 503 21126 504 21168 505 21210 506 21379 507 21421 508 21463 509 21633 510 21675 511 21718 512 21888 513 21931 514 21974 515 22145 516 22188 517 22231 518 22404 519 22447 520 22490 521 22664 522 22707 523 22751 524 22925 525 22969 526 23013 527 23188 528 23232 529 23276 530 23453 531 23497 532 23541 533 23719 534 23763 535 23808 536 23986 537 24031 538 24076 539 24255 540 24300 541 24345 542 24526 543 24571 544 24616 545 24798 546 24843 547 24889 548 25071 549 25117 550 25163 551 25346 552 25392 553 25438 554 25623 555 25669 556 25715 557 25901 558 25947 559 25994 560 26180 561 26227 562 26274 563 26461 564 26508 565 26555 566 26744 567 26791 568 26838 569 27028 570 27075 571 27123 572 27313 573 27361 574 27409 575 27600 576 27648 577 27696 578 27889 579 27937 580 27985 581 28179 582 28227 583 28276 584 28470 585 28519 586 28568 587 28763 588 28812 589 28861 590 29058 591 29107 592 29156 593 29354 594 29403 595 29453 596 29651 597 29701 598 29751 599 29950 600 30000 601 30050 602 30251 603 30301 604 30351 605 30553 606 30603 607 30654 608 30856 609 30907 610 30958 611 31161 612 31212 613 31263 614 31468 615 31519 616 31570 617 31776 618 31827 619 31879 620 32085 621 32137 622 32189 623 32396 624 32448 625 32500 626 32709 627 32761 628 32813 629 33023 630 33075 631 33128 632 33338 633 33391 634 33444 635 33655 636 33708 637 33761 638 33974 639 34027 640 34080 641 34294 642 34347 643 34401 644 34615 645 34669 646 34723 647 34938 648 34992 649 35046 650 35263 651 35317 652 35371 653 35589 654 35643 655 35698 656 35916 657 35971 658 36026 659 36245 660 36300 661 36355 662 36576 663 36631 664 36686 665 36908 666 36963 667 37019 668 37241 669 37297 670 37353 671 37576 672 37632 673 37688 674 37913 675 37969 676 38025 677 38251 678 38307 679 38364 680 38590 681 38647 682 38704 683 38931 684 38988 685 39045 686 39274 687 39331 688 39388 689 39618 690 39675 691 39733 692 39963 693 40021 694 40079 695 40310 696 40368 697 40426 698 40659 699 40717 700 40775 701 41009 702 41067 703 41126 704 41360 705 41419 706 41478 707 41713 708 41772 709 41831 710 42068 711 42127 712 42186 713 42424 714 42483 715 42543 716 42781 717 42841 718 42901 719 43140 720 43200 721 43260 722 43501 723 43561 724 43621 725 43863 726 43923 727 43984 728 44226 729 44287 730 44348 731 44591 732 44652 733 44713 734 44958 735 45019 736 45080 737 45326 738 45387 739 45449 740 45695 741 45757 742 45819 743 46066 744 46128 745 46190 746 46439 747 46501 748 46563 749 46813 750 46875 751 46938 752 47188 753 47251 754 47314 755 47565 756 47628 757 47691 758 47944 759 48007 760 48070 761 48324 762 48387 763 48451 764 48705 765 48769 766 48833 767 49088 768 49152 769 49216 770 49473 771 49537 772 49601 773 49859 774 49923 775 49988 776 50246 777 50311 778 50376 779 50635 780 50700 781 50765 782 51026 783 51091 784 51156 785 51418 786 51483 787 51549 788 51811 789 51877 790 51943 791 52206 792 52272 793 52338 794 52603 795 52669 796 52735 797 53001 798 53067 799 53134 800 53400 801 53467 802 53534 803 53801 804 53868 805 53935 806 54204 807 54271 808 54338 809 54608 810 54675 811 54743 812 55013 813 55081 814 55149 815 55420 816 55488 817 55556 818 55829 819 55897 820 55965 821 56239 822 56307 823 56376 824 56650 825 56719 826 56788 827 57063 828 57132 829 57201 830 57478 831 57547 832 57616 833 57894 834 57963 835 58033 836 58311 837 58381 838 58451 839 58730 840 58800 841 58870 842 59151 843 59221 844 59291 845 59573 846 59643 847 59714 848 59996 849 60067 850 60138 851 60421 852 60492 853 60563 854 60848 855 60919 856 60990 857 61276 858 61347 859 61419 860 61705 861 61777 862 61849 863 62136 864 62208 865 62280 866 62569 867 62641 868 62713 869 63003 870 63075 871 63148 872 63438 873 63511 874 63584 875 63875 876 63948 877 64021 878 64314 879 64387 880 64460 881 64754 882 64827 883 64901 884 65195 885 65269 886 65343 887 65638 888 65712 889 65786 890 66083 891 66157 892 66231 893 66529 894 66603 895 66678 896 66976 897 67051 898 67126 899 67425 900 67500 901 67575 902 67876 903 67951 904 68026 905 68328 906 68403 907 68479 908 68781 909 68857 910 68933 911 69236 912 69312 913 69388 914 69693 915 69769 916 69845 917 70151 918 70227 919 70304 920 70610 921 70687 922 70764 923 71071 924 71148 925 71225 926 71534 927 71611 928 71688 929 71998 930 72075 931 72153 932 72463 933 72541 934 72619 935 72930 936 73008 937 73086 938 73399 939 73477 940 73555 941 73869 942 73947 943 74026 944 74340 945 74419 946 74498 947 74813 948 74892 949 74971 950 75288 951 75367 952 75446 953 75764 954 75843 955 75923 956 76241 957 76321 958 76401 959 76720 960 76800 961 76880 962 77201 963 77281 964 77361 965 77683 966 77763 967 77844 968 78166 969 78247 970 78328 971 78651 972 78732 973 78813 974 79138 975 79219 976 79300 977 79626 978 79707 979 79789 980 80115 981 80197 982 80279 983 80606 984 80688 985 80770 986 81099 987 81181 988 81263 989 81593 990 81675 991 81758 992 82088 993 82171 994 82254 995 82585 996 82668 997 82751 998 83084 999 83167 1000 83250