1 1 2 4 3 15 4 34 5 39 6 45 7 55 8 60 9 103 10 117 11 123 12 127 13 129 14 142 15 172 16 183 17 190 18 214 19 222 20 223 21 234 22 243 23 265 24 294 25 337 26 343 27 354 28 357 29 472 30 484 31 495 32 502 33 510 34 514 35 520 36 525 37 552 38 562 39 600 40 625 41 628 42 640 43 652 44 660 45 663 46 685 47 748 48 754 49 775 50 865 51 885 52 975 53 979 54 1003 55 1029 56 1042 57 1069 58 1098 59 1110 60 1125 61 1135 62 1152 63 1159 64 1162 65 1189 66 1204 67 1210 68 1234 69 1258 70 1279 71 1288 72 1302 73 1309 74 1348 75 1359 76 1362 77 1399 78 1407 79 1420 80 1422 81 1458 82 1462 83 1524 84 1534 85 1563 86 1564 87 1609 88 1689 89 1725 90 1734 91 1765 92 1839 93 1858 94 1873 95 1893 96 1923 97 1927 98 1942 99 1968 100 1972 101 1993 102 2002 103 2023 104 2025 105 2028 106 2029 107 2037 108 2053 109 2062 110 2068 111 2097 112 2109 113 2122 114 2140 115 2163 116 2193 117 2230 118 2272 119 2274 120 2304 121 2335 122 2344 123 2367 124 2383 125 2388 126 2407 127 2422 128 2463 129 2484 130 2500 131 2503 132 2509 133 2518 134 2527 135 2530 136 2550 137 2560 138 2607 139 2614 140 2629 141 2635 142 2649 143 2667 144 2680 145 2695 146 2760 147 2779 148 2790 149 2808 150 2830 151 2835 152 2838 153 2860 154 2913 155 2932 156 2968 157 2979 158 3010 159 3015 160 3075 161 3078 162 3129 163 3145 164 3147 165 3162 166 3163 167 3184 168 3195 169 3253 170 3298 171 3319 172 3343 173 3349 174 3358 175 3382 176 3433 177 3454 178 3510 179 3513 180 3519 181 3520 182 3523 183 3540 184 3558 185 3570 186 3598 187 3609 188 3615 189 3624 190 3639 191 3640 192 3655 193 3672 194 3727 195 3732 196 3739 197 3765 198 3774 199 3777 200 3793 201 3822 202 3823 203 3838 204 3894 205 3904 206 3915 207 3919 208 3960 209 3967 210 3969 211 3987 212 4029 213 4044 214 4047 215 4050 216 4072 217 4084 218 4117 219 4137 220 4147 221 4165 222 4179 223 4204 224 4243 225 4252 226 4264 227 4335 228 4339 229 4365 230 4368 231 4389 232 4395 233 4413 234 4414 235 4482 236 4549 237 4617 238 4623 239 4633 240 4644 241 4647 242 4654 243 4659 244 4683 245 4690 246 4693 247 4723 248 4783 249 4788 250 4792 251 4854 252 4863 253 5014 254 5035 255 5049 256 5115 257 5187 258 5188 259 5199 260 5217 261 5268 262 5278 263 5292 264 5298 265 5332 266 5338 267 5340 268 5359 269 5373 270 5377 271 5394 272 5409 273 5448 274 5473 275 5488 276 5514 277 5517 278 5544 279 5560 280 5587 281 5589 282 5620 283 5647 284 5677 285 5682 286 5703 287 5710 288 5715 289 5742 290 5769 291 5803 292 5805 293 5812 294 5830 295 5839 296 5893 297 5902 298 5904 299 5917 300 6024 301 6048 302 6049 303 6055 304 6060 305 6070 306 6085 307 6090 308 6105 309 6117 310 6124 311 6154 312 6184 313 6232 314 6244 315 6294 316 6337 317 6340 318 6363 319 6364 320 6388 321 6435 322 6454 323 6477 324 6483 325 6495 326 6534 327 6598 328 6618 329 6670 330 6715 331 6733 332 6750 333 6759 334 6774 335 6793 336 6805 337 6817 338 6822 339 6832 340 6837 341 6850 342 6864 343 6870 344 6904 345 6919 346 6925 347 6954 348 6984 349 6985 350 7035 351 7075 352 7078 353 7092 354 7095 355 7098 356 7117 357 7137 358 7167 359 7177 360 7242 361 7263 362 7264 363 7380 364 7405 365 7423 366 7474 367 7477 368 7482 369 7489 370 7638 371 7665 372 7680 373 7762 374 7770 375 7818 376 7848 377 7855 378 7867 379 7870 380 7948 381 7969 382 7983 383 8029 384 8043 385 8067 386 8085 387 8137 388 8157 389 8160 390 8173 391 8178 392 8212 393 8239 394 8263 395 8280 396 8289 397 8290 398 8293 399 8350 400 8437 401 8442 402 8455 403 8545 404 8548 405 8569 406 8587 407 8595 408 8652 409 8658 410 8668 411 8673 412 8710 413 8719 414 8725 415 8845 416 8928 417 8938 418 8940 419 8962 420 8995 421 9012 422 9015 423 9030 424 9120 425 9123 426 9127 427 9162 428 9168 429 9214 430 9229 431 9250 432 9288 433 9333 434 9348 435 9415 436 9427 437 9448 438 9457 439 9463 440 9465 441 9468 442 9508 443 9528 444 9568 445 9603 446 9630 447 9679 448 9708 449 9783 450 9822 451 9913 452 9945 453 10000 454 10005 455 10018 456 10023 457 10024 458 10035 459 10048 460 10063 461 10104 462 10159 463 10182 464 10194 465 10204 466 10222 467 10225 468 10239 469 10272 470 10278 471 10299 472 10302 473 10317 474 10324 475 10339 476 10345 477 10390 478 10404 479 10407 480 10423 481 10434 482 10488 483 10498 484 10572 485 10609 486 10614 487 10618 488 10648 489 10659 490 10668 491 10672 492 10753 493 10780 494 10782 495 10837 496 10855 497 10930 498 10945 499 10968 500 11049 501 11055 502 11095 503 11103 504 11104 505 11133 506 11154 507 11184 508 11190 509 11194 510 11203 511 11235 512 11248 513 11263 514 11310 515 11314 516 11323 517 11358 518 11418 519 11424 520 11427 521 11518 522 11520 523 11569 524 11602 525 11604 526 11632 527 11647 528 11650 529 11682 530 11683 531 11694 532 11695 533 11712 534 11715 535 11758 536 11794 537 11808 538 11814 539 11824 540 11830 541 11874 542 11884 543 11898 544 11902 545 11949 546 11982 547 12000 548 12022 549 12034 550 12057 551 12063 552 12069 553 12090 554 12097 555 12100 556 12165 557 12183 558 12187 559 12207 560 12234 561 12237 562 12255 563 12258 564 12259 565 12280 566 12294 567 12334 568 12355 569 12358 570 12364 571 12367 572 12369 573 12373 574 12375 575 12505 576 12547 577 12552 578 12555 579 12624 580 12648 581 12709 582 12802 583 12822 584 12904 585 12913 586 12918 587 12973 588 13104 589 13132 590 13138 591 13197 592 13212 593 13224 594 13240 595 13290 596 13314 597 13338 598 13339 599 13348 600 13365 601 13387 602 13432 603 13434 604 13449 605 13500 606 13540 607 13567 608 13584 609 13585 610 13617 611 13623 612 13657 613 13672 614 13707 615 13732 616 13770 617 13812 618 13822 619 13900 620 13917 621 13923 622 13965 623 14035 624 14044 625 14065 626 14080 627 14113 628 14163 629 14172 630 14179 631 14193 632 14238 633 14244 634 14247 635 14280 636 14284 637 14305 638 14314 639 14319 640 14370 641 14439 642 14443 643 14458 644 14490 645 14502 646 14538 647 14550 648 14557 649 14565 650 14569 651 14572 652 14577 653 14595 654 14602 655 14692 656 14697 657 14713 658 14722 659 14743 660 14748 661 14757 662 14788 663 14847 664 14914 665 14934 666 14949 667 14958 668 14965 669 15015 670 15037 671 15049 672 15079 673 15094 674 15099 675 15102 676 15115 677 15150 678 15213 679 15235 680 15264 681 15267 682 15270 683 15292 684 15318 685 15343 686 15360 687 15382 688 15385 689 15388 690 15412 691 15427 692 15433 693 15439 694 15444 695 15445 696 15474 697 15523 698 15538 699 15555 700 15592 701 15627 702 15687 703 15739 704 15750 705 15777 706 15853 707 15870 708 15922 709 15954 710 15960 711 15979 712 16035 713 16054 714 16065 715 16084 716 16204 717 16239 718 16269 719 16278 720 16294 721 16302 722 16347 723 16375 724 16428 725 16455 726 16465 727 16473 728 16500 729 16504 730 16542 731 16590 732 16615 733 16642 734 16680 735 16737 736 16738 737 16750 738 16753 739 16782 740 16783 741 16789 742 16797 743 16852 744 16879 745 16897 746 16902 747 16975 748 17014 749 17082 750 17130 751 17167 752 17173 753 17175 754 17227 755 17239 756 17244 757 17269 758 17334 759 17394 760 17424 761 17427 762 17439 763 17473 764 17485 765 17493 766 17508 767 17514 768 17584 769 17623 770 17635 771 17679 772 17697 773 17707 774 17742 775 17817 776 17853 777 17887 778 17950 779 17965 780 17988 781 18018 782 18022 783 18039 784 18048 785 18069 786 18175 787 18192 788 18195 789 18199 790 18220 791 18244 792 18264 793 18279 794 18360 795 18363 796 18387 797 18405 798 18420 799 18430 800 18442 801 18493 802 18540 803 18544 804 18574 805 18600 806 18604 807 18625 808 18637 809 18657 810 18687 811 18742 812 18778 813 18787 814 18789 815 18799 816 18837 817 18903 818 18918 819 18930 820 18934 821 19020 822 19023 823 19032 824 19044 825 19048 826 19054 827 19080 828 19177 829 19207 830 19215 831 19245 832 19255 833 19294 834 19398 835 19450 836 19462 837 19464 838 19479 839 19495 840 19558 841 19560 842 19588 843 19590 844 19600 845 19677 846 19689 847 19729 848 19782 849 19785 850 19803 851 19804 852 19839 853 19893 854 19957 855 19962 856 19977 857 20020 858 20092 859 20094 860 20097 861 20158 862 20178 863 20247 864 20250 865 20257 866 20260 867 20283 868 20320 869 20329 870 20347 871 20352 872 20385 873 20443 874 20452 875 20469 876 20472 877 20508 878 20544 879 20553 880 20604 881 20610 882 20635 883 20649 884 20677 885 20689 886 20763 887 20775 888 20827 889 20842 890 20932 891 20935 892 20944 893 20949 894 20974 895 21000 896 21142 897 21195 898 21217 899 21247 900 21250 901 21270 902 21289 903 21294 904 21297 905 21300 906 21310 907 21360 908 21447 909 21505 910 21537 911 21613 912 21645 913 21675 914 21709 915 21742 916 21775 917 21798 918 21802 919 21805 920 21837 921 21847 922 21849 923 21850 924 21859 925 21894 926 21910 927 21930 928 21958 929 21964 930 22024 931 22032 932 22038 933 22074 934 22102 935 22110 936 22120 937 22135 938 22138 939 22144 940 22203 941 22212 942 22222 943 22233 944 22237 945 22242 946 22273 947 22284 948 22315 949 22344 950 22363 951 22378 952 22392 953 22399 954 22408 955 22414 956 22470 957 22483 958 22500 959 22518 960 22519 961 22528 962 22648 963 22674 964 22693 965 22698 966 22699 967 22738 968 22752 969 22789 970 22795 971 22825 972 22902 973 22914 974 22918 975 22927 976 22932 977 23037 978 23062 979 23094 980 23140 981 23173 982 23215 983 23232 984 23265 985 23323 986 23332 987 23337 988 23343 989 23344 990 23358 991 23430 992 23458 993 23464 994 23473 995 23493 996 23547 997 23560 998 23565 999 23572 1000 23602