1 2 2 13 3 42 4 46 5 57 6 102 7 104 8 111 9 167 10 171 11 182 12 189 13 191 14 207 15 244 16 268 17 298 18 312 19 322 20 349 21 366 22 368 23 371 24 442 25 466 26 477 27 508 28 517 29 553 30 661 31 674 32 686 33 728 34 737 35 748 36 776 37 829 38 886 39 921 40 938 41 946 42 1053 43 1109 44 1117 45 1134 46 1152 47 1171 48 1172 49 1186 50 1197 51 1211 52 1222 53 1249 54 1274 55 1304 56 1346 57 1367 58 1376 59 1379 60 1394 61 1441 62 1458 63 1469 64 1507 65 1519 66 1548 67 1556 68 1621 69 1634 70 1652 71 1666 72 1686 73 1711 74 1743 75 1772 76 1828 77 1856 78 1864 79 1911 80 1996 81 2013 82 2026 83 2104 84 2178 85 2179 86 2223 87 2247 88 2293 89 2341 90 2422 91 2423 92 2451 93 2479 94 2803 95 2821 96 2858 97 2961 98 2974 99 3006 100 3033 101 3044 102 3063 103 3067 104 3072 105 3091 106 3132 107 3154 108 3213 109 3242 110 3264 111 3339 112 3361 113 3368 114 3454 115 3459 116 3501 117 3576 118 3587 119 3608 120 3619 121 3679 122 3742 123 3839 124 3866 125 3873 126 3877 127 3887 128 3952 129 3994 130 4059 131 4104 132 4148 133 4171 134 4188 135 4189 136 4224 137 4262 138 4266 139 4279 140 4284 141 4346 142 4503 143 4522 144 4574 145 4654 146 4659 147 4708 148 4717 149 4769 150 4888 151 5018 152 5083 153 5084 154 5118 155 5273 156 5274 157 5281 158 5319 159 5357 160 5438 161 5446 162 5461 163 5481 164 5482 165 5489 166 5522 167 5534 168 5588 169 5597 170 5652 171 5658 172 5667 173 5678 174 5704 175 5723 176 5737 177 5772 178 5781 179 5789 180 5799 181 5872 182 5889 183 5901 184 5907 185 6061 186 6122 187 6161 188 6204 189 6394 190 6458 191 6488 192 6498 193 6579 194 6758 195 6901 196 6902 197 6911 198 6913 199 6944 200 6952 201 6969 202 6986 203 6988 204 7011 205 7132 206 7163 207 7172 208 7188 209 7214 210 7217 211 7219 212 7233 213 7253 214 7328 215 7381 216 7412 217 7428 218 7563 219 7602 220 7613 221 7758 222 7792 223 7802 224 7822 225 7889 226 7909 227 7911 228 7998 229 8011 230 8028 231 8091 232 8137 233 8189 234 8263 235 8324 236 8506 237 8514 238 8562 239 8626 240 8723 241 8728 242 8836 243 8866 244 8904 245 8999 246 9043 247 9057 248 9086 249 9108 250 9136 251 9149 252 9153 253 9178 254 9187 255 9188 256 9307 257 9317 258 9333 259 9352 260 9443 261 9471 262 9524 263 9557 264 9571 265 9583 266 9629 267 9641 268 9694 269 9713 270 9719 271 9737 272 9752 273 9774 274 9792 275 9828 276 9838 277 9849 278 9856 279 9879 280 9909 281 9956 282 9971 283 10048 284 10079 285 10096 286 10122 287 10144 288 10203 289 10234 290 10574 291 10671 292 10684 293 10689 294 10712 295 10739 296 10804 297 10884 298 10896 299 10934 300 10937 301 10959 302 11097 303 11158 304 11166 305 11234 306 11301 307 11328 308 11336 309 11356 310 11399 311 11423 312 11427 313 11438 314 11539 315 11666 316 11717 317 11724 318 11761 319 11792 320 11812 321 12021 322 12043 323 12072 324 12282 325 12289 326 12333 327 12358 328 12387 329 12494 330 12554 331 12599 332 12644 333 12663 334 12749 335 12784 336 12819 337 12838 338 12918 339 13148 340 13414 341 13453 342 13553 343 13558 344 13609 345 13632 346 13919 347 14029 348 14122 349 14151 350 14169 351 14174 352 14247 353 14248 354 14323 355 14377 356 14444 357 14498 358 14507 359 14526 360 14548 361 14561 362 14632 363 14734 364 14837 365 14892 366 14954 367 15009 368 15037 369 15061 370 15103 371 15131 372 15149 373 15163 374 15166 375 15233 376 15246 377 15257 378 15438 379 15449 380 15457 381 15481 382 15494 383 15512 384 15537 385 15598 386 15644 387 15646 388 15676 389 15758 390 15767 391 15802 392 15877 393 15899 394 15977 395 15981 396 16018 397 16047 398 16093 399 16283 400 16293 401 16314 402 16319 403 16372 404 16409 405 16423 406 16431 407 16442 408 16453 409 16556 410 16561 411 16579 412 16608 413 16656 414 16674 415 16814 416 16899 417 17006 418 17007 419 17053 420 17096 421 17272 422 17286 423 17341 424 17381 425 17383 426 17397 427 17446 428 17553 429 17558 430 17581 431 17598 432 17678 433 17683 434 17748 435 17851 436 17861 437 17913 438 17931 439 17944 440 17952 441 17966 442 17971 443 18001 444 18123 445 18153 446 18231 447 18368 448 18431 449 18451 450 18522 451 18546 452 18571 453 18592 454 18689 455 18694 456 18852 457 18857 458 18979 459 19014 460 19023 461 19046 462 19112 463 19182 464 19252 465 19302 466 19336 467 19344 468 19371 469 19431 470 19604 471 19736 472 19757 473 19802 474 19819 475 19888 476 19918 477 20066 478 20106 479 20171 480 20237 481 20264 482 20278 483 20309 484 20331 485 20378 486 20391 487 20527 488 20528 489 20579 490 20583 491 20584 492 20593 493 20601 494 20603 495 20642 496 20661 497 20773 498 20777 499 20787 500 20854 501 20906 502 20911 503 20994 504 21091 505 21129 506 21181 507 21191 508 21253 509 21258 510 21266 511 21367 512 21377 513 21448 514 21451 515 21564 516 21602 517 21608 518 21626 519 21632 520 21667 521 21678 522 21766 523 21772 524 21826 525 21827 526 21849 527 21868 528 21896 529 21903 530 21938 531 21939 532 22094 533 22099 534 22143 535 22166 536 22201 537 22222 538 22291 539 22299 540 22308 541 22372 542 22389 543 22526 544 22599 545 22638 546 22702 547 22823 548 22837 549 22848 550 22866 551 22897 552 23024 553 23026 554 23043 555 23082 556 23087 557 23277 558 23284 559 23311 560 23356 561 23358 562 23381 563 23387 564 23416 565 23442 566 23494 567 23548 568 23593 569 23596 570 23607 571 23806 572 23879 573 23933 574 23951 575 23984 576 24178 577 24224 578 24226 579 24352 580 24391 581 24469 582 24483 583 24543 584 24556 585 24593 586 24594 587 24651 588 24657 589 24668 590 24759 591 24776 592 24787 593 24831 594 24882 595 24984 596 24986 597 24993 598 25027 599 25099 600 25152 601 25166 602 25196 603 25232 604 25243 605 25257 606 25333 607 25379 608 25423 609 25427 610 25432 611 25771 612 25819 613 25866 614 25936 615 26001 616 26013 617 26034 618 26053 619 26067 620 26096 621 26127 622 26148 623 26272 624 26317 625 26369 626 26398 627 26463 628 26562 629 26709 630 26809 631 26881 632 26897 633 26956 634 26959 635 27073 636 27096 637 27161 638 27174 639 27194 640 27234 641 27252 642 27311 643 27336 644 27374 645 27399 646 27413 647 27416 648 27434 649 27457 650 27541 651 27548 652 27611 653 27624 654 27632 655 27638 656 27663 657 27684 658 27688 659 27778 660 27786 661 27814 662 27861 663 27923 664 28056 665 28064 666 28109 667 28116 668 28184 669 28371 670 28443 671 28447 672 28466 673 28492 674 28493 675 28626 676 28644 677 28681 678 28713 679 28953 680 29051 681 29056 682 29079 683 29117 684 29134 685 29162 686 29163 687 29257 688 29276 689 29283 690 29331 691 29343 692 29361 693 29417 694 29429 695 29502 696 29562 697 29576 698 29603 699 29627 700 29648 701 29651 702 29682 703 29686 704 29768 705 29778 706 29796 707 29838 708 29863 709 30012 710 30104 711 30142 712 30152 713 30187 714 30241 715 30262 716 30269 717 30274 718 30319 719 30362 720 30382 721 30446 722 30449 723 30454 724 30489 725 30516 726 30528 727 30544 728 30628 729 30633 730 30701 731 30709 732 30781 733 30839 734 30879 735 30922 736 30941 737 31051 738 31058 739 31221 740 31243 741 31248 742 31298 743 31399 744 31532 745 31656 746 31719 747 31746 748 31762 749 31768 750 31779 751 31867 752 31887 753 31912 754 32034 755 32052 756 32183 757 32257 758 32267 759 32279 760 32333 761 32348 762 32362 763 32368 764 32393 765 32418 766 32472 767 32529 768 32542 769 32554 770 32586 771 32598 772 32634 773 32663 774 32928 775 33011 776 33071 777 33102 778 33278 779 33372 780 33387 781 33411 782 33509 783 33523 784 33541 785 33642 786 33644 787 33726 788 33748 789 33786 790 33833 791 33896 792 34047 793 34147 794 34208 795 34257 796 34343 797 34372 798 34434 799 34441 800 34453 801 34463 802 34502 803 34541 804 34629 805 34684 806 34784 807 34848 808 34882 809 34916 810 34919 811 34938 812 35003 813 35007 814 35029 815 35048 816 35118 817 35139 818 35167 819 35193 820 35226 821 35266 822 35274 823 35307 824 35311 825 35318 826 35338 827 35508 828 35651 829 35673 830 35679 831 35741 832 35784 833 35822 834 35832 835 35888 836 35939 837 35962 838 35967 839 35981 840 36037 841 36058 842 36102 843 36138 844 36192 845 36206 846 36297 847 36323 848 36352 849 36353 850 36381 851 36382 852 36383 853 36449 854 36451 855 36529 856 36537 857 36569 858 36598 859 36624 860 36676 861 36688 862 36779 863 36803 864 36819 865 36854 866 36943 867 36987 868 37041 869 37083 870 37111 871 37127 872 37284 873 37304 874 37313 875 37332 876 37384 877 37412 878 37426 879 37548 880 37578 881 37633 882 37656 883 37753 884 37757 885 37789 886 37841 887 37856 888 37933 889 37934 890 37976 891 38061 892 38157 893 38163 894 38164 895 38171 896 38242 897 38262 898 38572 899 38586 900 38593 901 38724 902 38756 903 38761 904 38786 905 38802 906 38832 907 38879 908 38949 909 39017 910 39031 911 39094 912 39197 913 39216 914 39231 915 39249 916 39259 917 39286 918 39316 919 39444 920 39516 921 39549 922 39567 923 39614 924 40019 925 40063 926 40211 927 40233 928 40273 929 40294 930 40301 931 40372 932 40379 933 40394 934 40481 935 40522 936 40544 937 40561 938 40571 939 40609 940 40648 941 40667 942 40698 943 40782 944 40922 945 40961 946 40984 947 41044 948 41083 949 41097 950 41104 951 41108 952 41283 953 41317 954 41329 955 41393 956 41406 957 41443 958 41472 959 41486 960 41516 961 41693 962 41713 963 41761 964 41768 965 41797 966 41849 967 41894 968 41962 969 41992 970 42014 971 42092 972 42154 973 42158 974 42207 975 42263 976 42356 977 42497 978 42584 979 42617 980 42644 981 42718 982 42821 983 42843 984 42864 985 42927 986 42941 987 42946 988 43007 989 43052 990 43074 991 43089 992 43091 993 43124 994 43126 995 43154 996 43217 997 43263 998 43269 999 43298 1000 43312