1 2 2 15 3 36 4 39 5 46 6 54 7 55 8 73 9 102 10 107 11 110 12 118 13 129 14 160 15 164 16 184 17 187 18 194 19 199 20 218 21 239 22 271 23 272 24 291 25 339 26 358 27 387 28 419 29 426 30 464 31 465 32 508 33 520 34 553 35 599 36 605 37 621 38 629 39 633 40 667 41 682 42 683 43 702 44 709 45 710 46 733 47 761 48 791 49 813 50 821 51 822 52 829 53 830 54 882 55 896 56 952 57 962 58 988 59 990 60 1020 61 1085 62 1090 63 1161 64 1173 65 1217 66 1256 67 1293 68 1299 69 1318 70 1365 71 1376 72 1386 73 1407 74 1414 75 1425 76 1429 77 1491 78 1498 79 1502 80 1510 81 1511 82 1530 83 1544 84 1553 85 1567 86 1594 87 1595 88 1702 89 1726 90 1727 91 1770 92 1773 93 1788 94 1806 95 1838 96 1842 97 1843 98 1853 99 1854 100 1873 101 1884 102 1903 103 1910 104 1917 105 1921 106 1938 107 1953 108 1958 109 1966 110 1991 111 2004 112 2009 113 2010 114 2046 115 2086 116 2087 117 2101 118 2110 119 2137 120 2206 121 2209 122 2210 123 2220 124 2223 125 2233 126 2254 127 2272 128 2275 129 2280 130 2284 131 2297 132 2315 133 2333 134 2378 135 2431 136 2456 137 2463 138 2470 139 2473 140 2491 141 2510 142 2600 143 2601 144 2643 145 2646 146 2657 147 2677 148 2680 149 2709 150 2731 151 2799 152 2807 153 2821 154 2827 155 2864 156 2876 157 2877 158 2898 159 2926 160 2932 161 2959 162 2967 163 3030 164 3061 165 3111 166 3148 167 3170 168 3180 169 3186 170 3212 171 3235 172 3249 173 3253 174 3254 175 3276 176 3287 177 3303 178 3304 179 3338 180 3344 181 3376 182 3442 183 3484 184 3486 185 3536 186 3549 187 3625 188 3651 189 3660 190 3690 191 3698 192 3702 193 3722 194 3745 195 3761 196 3798 197 3808 198 3814 199 3830 200 3844 201 3853 202 3887 203 3904 204 4010 205 4029 206 4094 207 4117 208 4190 209 4208 210 4210 211 4212 212 4229 213 4241 214 4244 215 4285 216 4288 217 4292 218 4320 219 4337 220 4340 221 4349 222 4384 223 4409 224 4412 225 4431 226 4448 227 4460 228 4509 229 4583 230 4626 231 4630 232 4649 233 4712 234 4716 235 4739 236 4773 237 4844 238 4877 239 4896 240 4899 241 4933 242 4947 243 4966 244 4992 245 5004 246 5043 247 5097 248 5150 249 5173 250 5175 251 5257 252 5265 253 5275 254 5362 255 5382 256 5402 257 5463 258 5464 259 5495 260 5512 261 5539 262 5558 263 5563 264 5571 265 5577 266 5607 267 5659 268 5668 269 5683 270 5689 271 5690 272 5696 273 5720 274 5755 275 5776 276 5791 277 5861 278 5880 279 5885 280 5899 281 5924 282 5927 283 5937 284 5960 285 5976 286 6003 287 6063 288 6070 289 6087 290 6100 291 6108 292 6191 293 6200 294 6210 295 6252 296 6253 297 6283 298 6287 299 6324 300 6363 301 6366 302 6369 303 6386 304 6387 305 6407 306 6414 307 6463 308 6532 309 6546 310 6563 311 6586 312 6623 313 6657 314 6664 315 6691 316 6725 317 6737 318 6751 319 6780 320 6808 321 6827 322 6832 323 6860 324 6905 325 7033 326 7064 327 7065 328 7109 329 7126 330 7129 331 7169 332 7193 333 7229 334 7255 335 7258 336 7331 337 7345 338 7346 339 7354 340 7386 341 7407 342 7411 343 7438 344 7439 345 7445 346 7451 347 7466 348 7523 349 7531 350 7532 351 7540 352 7560 353 7569 354 7574 355 7620 356 7621 357 7657 358 7676 359 7684 360 7710 361 7728 362 7729 363 7760 364 7782 365 7817 366 7823 367 7832 368 7858 369 7865 370 7918 371 7919 372 7925 373 7936 374 7967 375 7989 376 7995 377 8011 378 8058 379 8063 380 8090 381 8091 382 8106 383 8145 384 8146 385 8193 386 8201 387 8229 388 8230 389 8281 390 8289 391 8351 392 8373 393 8386 394 8448 395 8486 396 8494 397 8498 398 8608 399 8619 400 8631 401 8632 402 8654 403 8655 404 8669 405 8711 406 8761 407 8778 408 8823 409 8828 410 8829 411 8836 412 8887 413 8906 414 8919 415 8941 416 8986 417 8989 418 9018 419 9105 420 9106 421 9184 422 9185 423 9222 424 9243 425 9244 426 9252 427 9282 428 9285 429 9314 430 9370 431 9415 432 9456 433 9466 434 9576 435 9667 436 9697 437 9700 438 9717 439 9867 440 9895 441 9905 442 9933 443 9935 444 9938 445 9943 446 9948 447 9952 448 9979 449 9997 450 9998 451 10019 452 10052 453 10053 454 10074 455 10075 456 10103 457 10130 458 10166 459 10237 460 10246 461 10295 462 10313 463 10329 464 10330 465 10336 466 10355 467 10445 468 10483 469 10500 470 10507 471 10516 472 10529 473 10576 474 10577 475 10584 476 10597 477 10608 478 10634 479 10648 480 10669 481 10696 482 10715 483 10781 484 10785 485 10789 486 10797 487 10826 488 10865 489 10902 490 10934 491 10935 492 10971 493 11019 494 11025 495 11082 496 11109 497 11200 498 11215 499 11237 500 11257 501 11258 502 11277 503 11310 504 11343 505 11344 506 11368 507 11369 508 11390 509 11391 510 11416 511 11426 512 11429 513 11439 514 11486 515 11502 516 11529 517 11548 518 11598 519 11640 520 11688 521 11741 522 11772 523 11779 524 11798 525 11837 526 11847 527 11890 528 11938 529 11952 530 11955 531 11965 532 11974 533 11996 534 12025 535 12027 536 12030 537 12080 538 12093 539 12143 540 12188 541 12203 542 12223 543 12224 544 12233 545 12247 546 12321 547 12367 548 12405 549 12406 550 12422 551 12462 552 12475 553 12499 554 12513 555 12518 556 12524 557 12548 558 12584 559 12602 560 12632 561 12657 562 12735 563 12767 564 12783 565 12792 566 12827 567 12849 568 12929 569 12982 570 12988 571 13037 572 13052 573 13095 574 13100 575 13101 576 13118 577 13185 578 13194 579 13204 580 13213 581 13218 582 13227 583 13274 584 13297 585 13319 586 13359 587 13360 588 13376 589 13388 590 13391 591 13402 592 13419 593 13426 594 13432 595 13438 596 13471 597 13477 598 13496 599 13524 600 13566 601 13577 602 13602 603 13621 604 13661 605 13723 606 13744 607 13759 608 13801 609 13805 610 13836 611 13855 612 13865 613 13884 614 13897 615 13945 616 13949 617 13973 618 13991 619 13997 620 14075 621 14083 622 14105 623 14106 624 14144 625 14193 626 14194 627 14214 628 14347 629 14375 630 14434 631 14459 632 14465 633 14480 634 14634 635 14640 636 14649 637 14695 638 14716 639 14755 640 14773 641 14835 642 14849 643 14866 644 14867 645 14901 646 14920 647 14950 648 14977 649 14982 650 15000 651 15001 652 15039 653 15126 654 15129 655 15179 656 15200 657 15249 658 15251 659 15317 660 15319 661 15370 662 15392 663 15402 664 15427 665 15434 666 15436 667 15462 668 15477 669 15482 670 15503 671 15542 672 15564 673 15593 674 15610 675 15629 676 15642 677 15661 678 15705 679 15745 680 15751 681 15752 682 15766 683 15794 684 15819 685 15847 686 15895 687 16010 688 16030 689 16063 690 16084 691 16101 692 16107 693 16122 694 16201 695 16262 696 16278 697 16316 698 16320 699 16321 700 16324 701 16338 702 16382 703 16392 704 16446 705 16476 706 16518 707 16519 708 16541 709 16545 710 16572 711 16580 712 16609 713 16612 714 16633 715 16690 716 16704 717 16718 718 16724 719 16731 720 16748 721 16749 722 16763 723 16768 724 16837 725 16847 726 16860 727 16862 728 16909 729 16910 730 16950 731 16951 732 16979 733 16990 734 17010 735 17016 736 17023 737 17034 738 17047 739 17052 740 17061 741 17075 742 17093 743 17121 744 17127 745 17167 746 17246 747 17247 748 17280 749 17334 750 17340 751 17389 752 17400 753 17414 754 17442 755 17445 756 17475 757 17541 758 17550 759 17594 760 17609 761 17648 762 17657 763 17674 764 17681 765 17715 766 17741 767 17793 768 17802 769 17813 770 17863 771 17868 772 17886 773 17987 774 17998 775 18013 776 18072 777 18108 778 18113 779 18127 780 18165 781 18170 782 18177 783 18211 784 18212 785 18225 786 18227 787 18240 788 18305 789 18458 790 18466 791 18467 792 18481 793 18482 794 18484 795 18510 796 18531 797 18540 798 18585 799 18628 800 18685 801 18689 802 18735 803 18783 804 18804 805 18862 806 18906 807 18981 808 19020 809 19023 810 19038 811 19051 812 19065 813 19111 814 19164 815 19165 816 19183 817 19228 818 19275 819 19294 820 19339 821 19368 822 19374 823 19382 824 19425 825 19455 826 19456 827 19477 828 19491 829 19505 830 19534 831 19537 832 19568 833 19576 834 19691 835 19701 836 19715 837 19767 838 19802 839 19803 840 19851 841 19879 842 19901 843 19956 844 19977 845 19986 846 20102 847 20105 848 20152 849 20153 850 20156 851 20164 852 20190 853 20197 854 20210 855 20213 856 20230 857 20233 858 20310 859 20318 860 20332 861 20333 862 20356 863 20412 864 20450 865 20456 866 20457 867 20657 868 20700 869 20771 870 20806 871 20885 872 20957 873 21004 874 21010 875 21025 876 21040 877 21075 878 21097 879 21173 880 21240 881 21260 882 21273 883 21279 884 21287 885 21328 886 21338 887 21372 888 21376 889 21386 890 21456 891 21483 892 21486 893 21493 894 21508 895 21509 896 21535 897 21547 898 21586 899 21614 900 21673 901 21692 902 21693 903 21695 904 21716 905 21776 906 21787 907 21805 908 21826 909 21829 910 21867 911 21880 912 21929 913 21950 914 21978 915 21988 916 21996 917 22016 918 22048 919 22049 920 22054 921 22084 922 22096 923 22107 924 22148 925 22155 926 22166 927 22213 928 22214 929 22224 930 22230 931 22237 932 22270 933 22271 934 22308 935 22312 936 22317 937 22358 938 22360 939 22367 940 22375 941 22389 942 22412 943 22427 944 22445 945 22450 946 22484 947 22506 948 22548 949 22589 950 22618 951 22712 952 22720 953 22721 954 22736 955 22758 956 22832 957 22840 958 22861 959 22863 960 22913 961 22923 962 22947 963 22957 964 22970 965 22977 966 22997 967 22998 968 23018 969 23071 970 23072 971 23114 972 23156 973 23198 974 23207 975 23229 976 23238 977 23242 978 23243 979 23267 980 23280 981 23294 982 23385 983 23391 984 23405 985 23444 986 23446 987 23471 988 23480 989 23483 990 23499 991 23569 992 23649 993 23660 994 23707 995 23724 996 23754 997 23844 998 23893 999 23903 1000 23930