1 3 2 16 3 37 4 40 5 47 6 55 7 56 8 74 9 103 10 108 11 111 12 119 13 130 14 161 15 165 16 185 17 188 18 195 19 200 20 219 21 240 22 272 23 273 24 292 25 340 26 359 27 388 28 420 29 427 30 465 31 466 32 509 33 521 34 554 35 600 36 606 37 622 38 630 39 634 40 668 41 683 42 684 43 703 44 710 45 711 46 734 47 762 48 792 49 814 50 822 51 823 52 830 53 831 54 883 55 897 56 953 57 963 58 989 59 991 60 1021 61 1086 62 1091 63 1162 64 1174 65 1218 66 1257 67 1294 68 1300 69 1319 70 1366 71 1377 72 1387 73 1408 74 1415 75 1426 76 1430 77 1492 78 1499 79 1503 80 1511 81 1512 82 1531 83 1545 84 1554 85 1568 86 1595 87 1596 88 1703 89 1727 90 1728 91 1771 92 1774 93 1789 94 1807 95 1839 96 1843 97 1844 98 1854 99 1855 100 1874 101 1885 102 1904 103 1911 104 1918 105 1922 106 1939 107 1954 108 1959 109 1967 110 1992 111 2005 112 2010 113 2011 114 2047 115 2087 116 2088 117 2102 118 2111 119 2138 120 2207 121 2210 122 2211 123 2221 124 2224 125 2234 126 2255 127 2273 128 2276 129 2281 130 2285 131 2298 132 2316 133 2334 134 2379 135 2432 136 2457 137 2464 138 2471 139 2474 140 2492 141 2511 142 2601 143 2602 144 2644 145 2647 146 2658 147 2678 148 2681 149 2710 150 2732 151 2800 152 2808 153 2822 154 2828 155 2865 156 2877 157 2878 158 2899 159 2927 160 2933 161 2960 162 2968 163 3031 164 3062 165 3112 166 3149 167 3171 168 3181 169 3187 170 3213 171 3236 172 3250 173 3254 174 3255 175 3277 176 3288 177 3304 178 3305 179 3339 180 3345 181 3377 182 3443 183 3485 184 3487 185 3537 186 3550 187 3626 188 3652 189 3661 190 3691 191 3699 192 3703 193 3723 194 3746 195 3762 196 3799 197 3809 198 3815 199 3831 200 3845 201 3854 202 3888 203 3905 204 4011 205 4030 206 4095 207 4118 208 4191 209 4209 210 4211 211 4213 212 4230 213 4242 214 4245 215 4286 216 4289 217 4293 218 4321 219 4338 220 4341 221 4350 222 4385 223 4410 224 4413 225 4432 226 4449 227 4461 228 4510 229 4584 230 4627 231 4631 232 4650 233 4713 234 4717 235 4740 236 4774 237 4845 238 4878 239 4897 240 4900 241 4934 242 4948 243 4967 244 4993 245 5005 246 5044 247 5098 248 5151 249 5174 250 5176 251 5258 252 5266 253 5276 254 5363 255 5383 256 5403 257 5464 258 5465 259 5496 260 5513 261 5540 262 5559 263 5564 264 5572 265 5578 266 5608 267 5660 268 5669 269 5684 270 5690 271 5691 272 5697 273 5721 274 5756 275 5777 276 5792 277 5862 278 5881 279 5886 280 5900 281 5925 282 5928 283 5938 284 5961 285 5977 286 6004 287 6064 288 6071 289 6088 290 6101 291 6109 292 6192 293 6201 294 6211 295 6253 296 6254 297 6284 298 6288 299 6325 300 6364 301 6367 302 6370 303 6387 304 6388 305 6408 306 6415 307 6464 308 6533 309 6547 310 6564 311 6587 312 6624 313 6658 314 6665 315 6692 316 6726 317 6738 318 6752 319 6781 320 6809 321 6828 322 6833 323 6861 324 6906 325 7034 326 7065 327 7066 328 7110 329 7127 330 7130 331 7170 332 7194 333 7230 334 7256 335 7259 336 7332 337 7346 338 7347 339 7355 340 7387 341 7408 342 7412 343 7439 344 7440 345 7446 346 7452 347 7467 348 7524 349 7532 350 7533 351 7541 352 7561 353 7570 354 7575 355 7621 356 7622 357 7658 358 7677 359 7685 360 7711 361 7729 362 7730 363 7761 364 7783 365 7818 366 7824 367 7833 368 7859 369 7866 370 7919 371 7920 372 7926 373 7937 374 7968 375 7990 376 7996 377 8012 378 8059 379 8064 380 8091 381 8092 382 8107 383 8146 384 8147 385 8194 386 8202 387 8230 388 8231 389 8282 390 8290 391 8352 392 8374 393 8387 394 8449 395 8487 396 8495 397 8499 398 8609 399 8620 400 8632 401 8633 402 8655 403 8656 404 8670 405 8712 406 8762 407 8779 408 8824 409 8829 410 8830 411 8837 412 8888 413 8907 414 8920 415 8942 416 8987 417 8990 418 9019 419 9106 420 9107 421 9185 422 9186 423 9223 424 9244 425 9245 426 9253 427 9283 428 9286 429 9315 430 9371 431 9416 432 9457 433 9467 434 9577 435 9668 436 9698 437 9701 438 9718 439 9868 440 9896 441 9906 442 9934 443 9936 444 9939 445 9944 446 9949 447 9953 448 9980 449 9998 450 9999 451 10020 452 10053 453 10054 454 10075 455 10076 456 10104 457 10131 458 10167 459 10238 460 10247 461 10296 462 10314 463 10330 464 10331 465 10337 466 10356 467 10446 468 10484 469 10501 470 10508 471 10517 472 10530 473 10577 474 10578 475 10585 476 10598 477 10609 478 10635 479 10649 480 10670 481 10697 482 10716 483 10782 484 10786 485 10790 486 10798 487 10827 488 10866 489 10903 490 10935 491 10936 492 10972 493 11020 494 11026 495 11083 496 11110 497 11201 498 11216 499 11238 500 11258 501 11259 502 11278 503 11311 504 11344 505 11345 506 11369 507 11370 508 11391 509 11392 510 11417 511 11427 512 11430 513 11440 514 11487 515 11503 516 11530 517 11549 518 11599 519 11641 520 11689 521 11742 522 11773 523 11780 524 11799 525 11838 526 11848 527 11891 528 11939 529 11953 530 11956 531 11966 532 11975 533 11997 534 12026 535 12028 536 12031 537 12081 538 12094 539 12144 540 12189 541 12204 542 12224 543 12225 544 12234 545 12248 546 12322 547 12368 548 12406 549 12407 550 12423 551 12463 552 12476 553 12500 554 12514 555 12519 556 12525 557 12549 558 12585 559 12603 560 12633 561 12658 562 12736 563 12768 564 12784 565 12793 566 12828 567 12850 568 12930 569 12983 570 12989 571 13038 572 13053 573 13096 574 13101 575 13102 576 13119 577 13186 578 13195 579 13205 580 13214 581 13219 582 13228 583 13275 584 13298 585 13320 586 13360 587 13361 588 13377 589 13389 590 13392 591 13403 592 13420 593 13427 594 13433 595 13439 596 13472 597 13478 598 13497 599 13525 600 13567 601 13578 602 13603 603 13622 604 13662 605 13724 606 13745 607 13760 608 13802 609 13806 610 13837 611 13856 612 13866 613 13885 614 13898 615 13946 616 13950 617 13974 618 13992 619 13998 620 14076 621 14084 622 14106 623 14107 624 14145 625 14194 626 14195 627 14215 628 14348 629 14376 630 14435 631 14460 632 14466 633 14481 634 14635 635 14641 636 14650 637 14696 638 14717 639 14756 640 14774 641 14836 642 14850 643 14867 644 14868 645 14902 646 14921 647 14951 648 14978 649 14983 650 15001 651 15002 652 15040 653 15127 654 15130 655 15180 656 15201 657 15250 658 15252 659 15318 660 15320 661 15371 662 15393 663 15403 664 15428 665 15435 666 15437 667 15463 668 15478 669 15483 670 15504 671 15543 672 15565 673 15594 674 15611 675 15630 676 15643 677 15662 678 15706 679 15746 680 15752 681 15753 682 15767 683 15795 684 15820 685 15848 686 15896 687 16011 688 16031 689 16064 690 16085 691 16102 692 16108 693 16123 694 16202 695 16263 696 16279 697 16317 698 16321 699 16322 700 16325 701 16339 702 16383 703 16393 704 16447 705 16477 706 16519 707 16520 708 16542 709 16546 710 16573 711 16581 712 16610 713 16613 714 16634 715 16691 716 16705 717 16719 718 16725 719 16732 720 16749 721 16750 722 16764 723 16769 724 16838 725 16848 726 16861 727 16863 728 16910 729 16911 730 16951 731 16952 732 16980 733 16991 734 17011 735 17017 736 17024 737 17035 738 17048 739 17053 740 17062 741 17076 742 17094 743 17122 744 17128 745 17168 746 17247 747 17248 748 17281 749 17335 750 17341 751 17390 752 17401 753 17415 754 17443 755 17446 756 17476 757 17542 758 17551 759 17595 760 17610 761 17649 762 17658 763 17675 764 17682 765 17716 766 17742 767 17794 768 17803 769 17814 770 17864 771 17869 772 17887 773 17988 774 17999 775 18014 776 18073 777 18109 778 18114 779 18128 780 18166 781 18171 782 18178 783 18212 784 18213 785 18226 786 18228 787 18241 788 18306 789 18459 790 18467 791 18468 792 18482 793 18483 794 18485 795 18511 796 18532 797 18541 798 18586 799 18629 800 18686 801 18690 802 18736 803 18784 804 18805 805 18863 806 18907 807 18982 808 19021 809 19024 810 19039 811 19052 812 19066 813 19112 814 19165 815 19166 816 19184 817 19229 818 19276 819 19295 820 19340 821 19369 822 19375 823 19383 824 19426 825 19456 826 19457 827 19478 828 19492 829 19506 830 19535 831 19538 832 19569 833 19577 834 19692 835 19702 836 19716 837 19768 838 19803 839 19804 840 19852 841 19880 842 19902 843 19957 844 19978 845 19987 846 20103 847 20106 848 20153 849 20154 850 20157 851 20165 852 20191 853 20198 854 20211 855 20214 856 20231 857 20234 858 20311 859 20319 860 20333 861 20334 862 20357 863 20413 864 20451 865 20457 866 20458 867 20658 868 20701 869 20772 870 20807 871 20886 872 20958 873 21005 874 21011 875 21026 876 21041 877 21076 878 21098 879 21174 880 21241 881 21261 882 21274 883 21280 884 21288 885 21329 886 21339 887 21373 888 21377 889 21387 890 21457 891 21484 892 21487 893 21494 894 21509 895 21510 896 21536 897 21548 898 21587 899 21615 900 21674 901 21693 902 21694 903 21696 904 21717 905 21777 906 21788 907 21806 908 21827 909 21830 910 21868 911 21881 912 21930 913 21951 914 21979 915 21989 916 21997 917 22017 918 22049 919 22050 920 22055 921 22085 922 22097 923 22108 924 22149 925 22156 926 22167 927 22214 928 22215 929 22225 930 22231 931 22238 932 22271 933 22272 934 22309 935 22313 936 22318 937 22359 938 22361 939 22368 940 22376 941 22390 942 22413 943 22428 944 22446 945 22451 946 22485 947 22507 948 22549 949 22590 950 22619 951 22713 952 22721 953 22722 954 22737 955 22759 956 22833 957 22841 958 22862 959 22864 960 22914 961 22924 962 22948 963 22958 964 22971 965 22978 966 22998 967 22999 968 23019 969 23072 970 23073 971 23115 972 23157 973 23199 974 23208 975 23230 976 23239 977 23243 978 23244 979 23268 980 23281 981 23295 982 23386 983 23392 984 23406 985 23445 986 23447 987 23472 988 23481 989 23484 990 23500 991 23570 992 23650 993 23661 994 23708 995 23725 996 23755 997 23845 998 23894 999 23904 1000 23931