1 1 2 37 3 38 4 102 5 102 6 111 7 120 8 201 9 265 10 329 11 378 12 394 13 475 14 539 15 620 16 636 17 700 18 716 19 780 20 784 21 784 22 800 23 825 24 889 25 925 26 989 27 998 28 1014 29 1023 30 1059 31 1084 32 1120 33 1129 34 1193 35 1194 36 1195 37 1244 38 1293 39 1297 40 1297 41 1306 42 1306 43 1387 44 1388 45 1437 46 1518 47 1582 48 1582 49 1607 50 1656 51 1692 52 1696 53 1760 54 1796 55 1800 56 1801 57 1810 58 1835 59 1851 60 1867 61 1931 62 1967 63 1971 64 1975 65 2024 66 2024 67 2049 68 2053 69 2089 70 2089 71 2105 72 2141 73 2145 74 2209 75 2210 76 2274 77 2355 78 2355 79 2359 80 2375 81 2391 82 2472 83 2521 84 2521 85 2570 86 2574 87 2574 88 2623 89 2627 90 2627 91 2643 92 2644 93 2708 94 2789 95 2798 96 2879 97 2880 98 2881 99 2890 100 2939 101 2955 102 3019 103 3035 104 3084 105 3109 106 3125 107 3125 108 3189 109 3253 110 3253 111 3302 112 3327 113 3336 114 3400 115 3436 116 3500 117 3581 118 3582 119 3631 120 3656 121 3660 122 3661 123 3665 124 3701 125 3737 126 3746 127 3755 128 3819 129 3855 130 3859 131 3863 132 3867 133 3876 134 3901 135 3910 136 3946 137 4027 138 4036 139 4037 140 4086 141 4167 142 4176 143 4177 144 4241 145 4241 146 4241 147 4277 148 4277 149 4326 150 4362 151 4398 152 4447 153 4451 154 4487 155 4496 156 4521 157 4537 158 4553 159 4562 160 4571 161 4580 162 4644 163 4725 164 4725 165 4789 166 4825 167 4850 168 4931 169 4956 170 5037 171 5046 172 5127 173 5152 174 5216 175 5220 176 5301 177 5301 178 5326 179 5362 180 5371 181 5435 182 5444 183 5448 184 5452 185 5488 186 5524 187 5525 188 5534 189 5535 190 5616 191 5697 192 5701 193 5765 194 5769 195 5850 196 5850 197 5854 198 5890 199 5939 200 6003 201 6067 202 6067 203 6103 204 6152 205 6177 206 6181 207 6181 208 6245 209 6294 210 6330 211 6366 212 6430 213 6511 214 6515 215 6540 216 6540 217 6541 218 6590 219 6591 220 6592 221 6628 222 6709 223 6745 224 6749 225 6749 226 6798 227 6798 228 6807 229 6811 230 6815 231 6819 232 6820 233 6820 234 6836 235 6845 236 6849 237 6850 238 6886 239 6890 240 6926 241 7007 242 7032 243 7048 244 7112 245 7148 246 7152 247 7188 248 7192 249 7273 250 7309 251 7318 252 7319 253 7328 254 7364 255 7365 256 7381 257 7397 258 7406 259 7470 260 7471 261 7487 262 7568 263 7617 264 7642 265 7706 266 7755 267 7755 268 7756 269 7760 270 7764 271 7764 272 7773 273 7789 274 7789 275 7853 276 7853 277 7878 278 7942 279 8006 280 8055 281 8136 282 8161 283 8177 284 8193 285 8218 286 8234 287 8283 288 8299 289 8380 290 8384 291 8400 292 8436 293 8437 294 8501 295 8526 296 8562 297 8643 298 8668 299 8677 300 8713 301 8729 302 8793 303 8829 304 8845 305 8861 306 8877 307 8958 308 8962 309 8978 310 8979 311 8979 312 8995 313 9011 314 9020 315 9024 316 9024 317 9073 318 9122 319 9123 320 9132 321 9148 322 9164 323 9245 324 9261 325 9310 326 9310 327 9326 328 9407 329 9432 330 9468 331 9493 332 9557 333 9573 334 9609 335 9658 336 9722 337 9786 338 9811 339 9811 340 9892 341 9956 342 10005 343 10021 344 10030 345 10039 346 10120 347 10136 348 10152 349 10156 350 10160 351 10161 352 10165 353 10190 354 10206 355 10222 356 10286 357 10335 358 10384 359 10384 360 10420 361 10456 362 10472 363 10521 364 10585 365 10585 366 10666 367 10667 368 10692 369 10756 370 10820 371 10836 372 10872 373 10872 374 10921 375 10937 376 11018 377 11099 378 11163 379 11227 380 11276 381 11277 382 11281 383 11297 384 11297 385 11297 386 11346 387 11382 388 11407 389 11411 390 11412 391 11461 392 11461 393 11486 394 11535 395 11560 396 11561 397 11610 398 11691 399 11740 400 11804 401 11868 402 11877 403 11893 404 11894 405 11930 406 11966 407 11970 408 11995 409 12031 410 12035 411 12051 412 12132 413 12148 414 12148 415 12197 416 12222 417 12286 418 12367 419 12367 420 12403 421 12484 422 12533 423 12533 424 12549 425 12549 426 12549 427 12549 428 12553 429 12617 430 12618 431 12622 432 12623 433 12623 434 12639 435 12643 436 12692 437 12728 438 12732 439 12733 440 12782 441 12831 442 12832 443 12833 444 12834 445 12883 446 12932 447 12981 448 13045 449 13045 450 13070 451 13079 452 13080 453 13105 454 13114 455 13115 456 13164 457 13165 458 13181 459 13182 460 13182 461 13183 462 13184 463 13233 464 13233 465 13249 466 13285 467 13321 468 13357 469 13382 470 13463 471 13544 472 13545 473 13561 474 13597 475 13633 476 13714 477 13763 478 13844 479 13908 480 13957 481 13966 482 13967 483 14016 484 14052 485 14053 486 14062 487 14087 488 14123 489 14123 490 14123 491 14159 492 14208 493 14208 494 14272 495 14321 496 14337 497 14401 498 14401 499 14450 500 14451 501 14451 502 14452 503 14461 504 14462 505 14511 506 14592 507 14617 508 14621 509 14630 510 14666 511 14730 512 14811 513 14827 514 14831 515 14880 516 14905 517 14909 518 14910 519 14991 520 15007 521 15071 522 15087 523 15096 524 15121 525 15130 526 15130 527 15155 528 15191 529 15240 530 15304 531 15313 532 15313 533 15313 534 15317 535 15321 536 15385 537 15434 538 15498 539 15523 540 15559 541 15640 542 15721 543 15770 544 15834 545 15838 546 15919 547 15968 548 16017 549 16081 550 16090 551 16106 552 16155 553 16219 554 16235 555 16260 556 16324 557 16373 558 16437 559 16441 560 16445 561 16509 562 16590 563 16591 564 16592 565 16592 566 16673 567 16722 568 16758 569 16762 570 16787 571 16787 572 16787 573 16796 574 16796 575 16800 576 16836 577 16917 578 16953 579 16954 580 16979 581 17015 582 17016 583 17065 584 17065 585 17065 586 17069 587 17094 588 17094 589 17110 590 17146 591 17162 592 17171 593 17180 594 17244 595 17248 596 17264 597 17273 598 17322 599 17371 600 17407 601 17423 602 17487 603 17523 604 17524 605 17524 606 17528 607 17592 608 17601 609 17665 610 17674 611 17675 612 17679 613 17715 614 17779 615 17788 616 17797 617 17797 618 17806 619 17855 620 17859 621 17875 622 17879 623 17960 624 17964 625 18000 626 18049 627 18074 628 18078 629 18114 630 18123 631 18124 632 18125 633 18161 634 18186 635 18195 636 18204 637 18285 638 18289 639 18305 640 18354 641 18363 642 18364 643 18400 644 18449 645 18450 646 18451 647 18452 648 18456 649 18457 650 18458 651 18483 652 18547 653 18611 654 18612 655 18676 656 18712 657 18721 658 18785 659 18810 660 18811 661 18820 662 18829 663 18830 664 18866 665 18870 666 18870 667 18879 668 18943 669 18959 670 18959 671 18959 672 18984 673 18988 674 18992 675 18996 676 18997 677 19033 678 19058 679 19107 680 19188 681 19189 682 19193 683 19257 684 19293 685 19329 686 19378 687 19403 688 19407 689 19488 690 19504 691 19540 692 19565 693 19581 694 19662 695 19662 696 19698 697 19762 698 19763 699 19764 700 19773 701 19774 702 19823 703 19824 704 19849 705 19930 706 20011 707 20020 708 20036 709 20045 710 20049 711 20058 712 20083 713 20164 714 20213 715 20222 716 20238 717 20319 718 20335 719 20416 720 20480 721 20505 722 20505 723 20586 724 20586 725 20602 726 20602 727 20683 728 20699 729 20748 730 20784 731 20788 732 20789 733 20798 734 20802 735 20806 736 20810 737 20891 738 20955 739 20956 740 20956 741 20957 742 21006 743 21010 744 21046 745 21047 746 21047 747 21096 748 21096 749 21121 750 21202 751 21238 752 21239 753 21240 754 21276 755 21292 756 21317 757 21353 758 21357 759 21438 760 21519 761 21519 762 21600 763 21664 764 21665 765 21701 766 21705 767 21786 768 21786 769 21811 770 21836 771 21861 772 21865 773 21865 774 21929 775 21954 776 21958 777 21974 778 22023 779 22104 780 22104 781 22113 782 22138 783 22142 784 22158 785 22158 786 22194 787 22194 788 22198 789 22198 790 22199 791 22248 792 22252 793 22301 794 22382 795 22463 796 22512 797 22528 798 22577 799 22578 800 22627 801 22652 802 22661 803 22677 804 22681 805 22730 806 22779 807 22828 808 22853 809 22934 810 22938 811 22987 812 23036 813 23100 814 23136 815 23140 816 23165 817 23201 818 23202 819 23283 820 23299 821 23308 822 23312 823 23312 824 23376 825 23380 826 23429 827 23454 828 23454 829 23479 830 23480 831 23489 832 23490 833 23494 834 23495 835 23559 836 23560 837 23585 838 23621 839 23625 840 23689 841 23714 842 23739 843 23740 844 23744 845 23748 846 23752 847 23768 848 23832 849 23832 850 23913 851 23922 852 24003 853 24019 854 24068 855 24069 856 24073 857 24082 858 24098 859 24099 860 24115 861 24140 862 24141 863 24190 864 24190 865 24194 866 24198 867 24207 868 24256 869 24265 870 24290 871 24354 872 24354 873 24379 874 24428 875 24477 876 24481 877 24530 878 24594 879 24630 880 24631 881 24667 882 24667 883 24667 884 24731 885 24767 886 24831 887 24895 888 24904 889 24968 890 24972 891 25053 892 25078 893 25082 894 25091 895 25091 896 25107 897 25132 898 25213 899 25217 900 25253 901 25269 902 25318 903 25382 904 25431 905 25495 906 25495 907 25496 908 25545 909 25609 910 25673 911 25754 912 25835 913 25839 914 25840 915 25921 916 26002 917 26002 918 26006 919 26055 920 26055 921 26104 922 26153 923 26189 924 26270 925 26270 926 26279 927 26343 928 26424 929 26449 930 26458 931 26462 932 26463 933 26544 934 26580 935 26644 936 26645 937 26726 938 26790 939 26826 940 26827 941 26852 942 26853 943 26869 944 26878 945 26927 946 26991 947 26991 948 27000 949 27001 950 27017 951 27098 952 27179 953 27228 954 27244 955 27245 956 27246 957 27246 958 27282 959 27363 960 27367 961 27403 962 27403 963 27467 964 27531 965 27567 966 27616 967 27632 968 27636 969 27717 970 27753 971 27757 972 27761 973 27797 974 27846 975 27871 976 27920 977 27945 978 27981 979 27981 980 28006 981 28010 982 28019 983 28020 984 28069 985 28073 986 28122 987 28171 988 28220 989 28245 990 28249 991 28249 992 28258 993 28283 994 28292 995 28328 996 28329 997 28338 998 28419 999 28428 1000 28464