1 1 2 3 3 9 4 14 5 21 6 27 7 28 8 35 9 56 10 63 11 78 12 81 13 98 14 112 15 130 16 147 17 156 18 175 19 182 20 189 21 195 22 196 23 224 24 234 25 243 26 245 27 260 28 273 29 286 30 312 31 364 32 392 33 429 34 441 35 448 36 455 37 468 38 520 39 567 40 570 41 572 42 585 43 624 44 650 45 686 46 702 47 715 48 728 49 729 50 784 51 798 52 819 53 875 54 896 55 936 56 975 57 1001 58 1014 59 1029 60 1040 61 1140 62 1144 63 1225 64 1248 65 1254 66 1274 67 1287 68 1300 69 1323 70 1330 71 1372 72 1404 73 1456 74 1482 75 1568 76 1596 77 1690 78 1701 79 1710 80 1715 81 1755 82 1792 83 1872 84 1911 85 1938 86 1995 87 2028 88 2080 89 2090 90 2106 91 2187 92 2275 93 2280 94 2288 95 2366 96 2394 97 2457 98 2470 99 2496 100 2508 101 2535 102 2548 103 2600 104 2660 105 2744 106 2808 107 2850 108 2912 109 2925 110 2926 111 2964 112 3042 113 3087 114 3135 115 3136 116 3146 117 3185 118 3192 119 3230 120 3250 121 3380 122 3420 123 3458 124 3549 125 3575 126 3584 127 3705 128 3718 129 3744 130 3762 131 3861 132 3876 133 3969 134 4056 135 4160 136 4180 137 4212 138 4375 139 4389 140 4446 141 4522 142 4560 143 4576 144 4719 145 4732 146 4788 147 4802 148 4845 149 4875 150 4940 151 4992 152 5016 153 5096 154 5103 155 5130 156 5187 157 5200 158 5265 159 5320 160 5434 161 5488 162 5577 163 5586 164 5616 165 5700 166 5733 167 5814 168 5824 169 5852 170 5915 171 5928 172 5985 173 6084 174 6090 175 6125 176 6272 177 6292 178 6318 179 6384 180 6460 181 6500 182 6561 183 6650 184 6760 185 6783 186 6840 187 6916 188 7007 189 7106 190 7168 191 7182 192 7203 193 7315 194 7371 195 7436 196 7488 197 7524 198 7605 199 7752 200 7865 201 8112 202 8151 203 8320 204 8360 205 8398 206 8424 207 8450 208 8550 209 8575 210 8645 211 8775 212 8892 213 8918 214 9044 215 9120 216 9126 217 9152 218 9261 219 9295 220 9310 221 9405 222 9464 223 9570 224 9576 225 9604 226 9880 227 9975 228 9984 229 10032 230 10192 231 10260 232 10400 233 10450 234 10640 235 10647 236 10659 237 10830 238 10868 239 10976 240 11011 241 11115 242 11172 243 11232 244 11286 245 11305 246 11310 247 11375 248 11400 249 11583 250 11628 251 11648 252 11704 253 11856 254 11907 255 12005 256 12168 257 12180 258 12350 259 12544 260 12584 261 12597 262 12636 263 12675 264 12768 265 12920 266 13000 267 13013 268 13167 269 13182 270 13300 271 13338 272 13377 273 13398 274 13520 275 13585 276 13680 277 13794 278 13832 279 13965 280 14157 281 14212 282 14250 283 14336 284 14364 285 14535 286 14625 287 14790 288 14872 289 14976 290 15048 291 15162 292 15309 293 15390 294 15504 295 15561 296 15675 297 15795 298 15834 299 15925 300 16150 301 16224 302 16250 303 16530 304 16562 305 16640 306 16720 307 16731 308 16758 309 16796 310 16848 311 16900 312 17100 313 17199 314 17442 315 17765 316 17784 317 17836 318 17875 319 17955 320 18088 321 18240 322 18252 323 18270 324 18304 325 18525 326 18620 327 18928 328 18954 329 19019 330 19140 331 19152 332 19208 333 19266 334 19683 335 19760 336 19968 337 20010 338 20064 339 20349 340 20384 341 20482 342 20520 343 20706 344 20800 345 20900 346 20995 347 21280 348 21546 349 21609 350 21660 351 21736 352 21875 353 21952 354 21970 355 22113 356 22295 357 22330 358 22344 359 22464 360 22572 361 22620 362 22800 363 22815 364 22990 365 23142 366 23256 367 23296 368 23408 369 23712 370 23826 371 24206 372 24225 373 24336 374 24360 375 24375 376 24453 377 24700 378 24843 379 24871 380 24882 381 25088 382 25168 383 25270 384 25272 385 25536 386 25650 387 25840 388 26000 389 26325 390 26364 391 26390 392 26600 393 26676 394 26796 395 27040 396 27360 397 27378 398 27588 399 27664 400 27783 401 28014 402 28158 403 28215 404 28424 405 28500 406 28672 407 28710 408 28728 409 29393 410 29575 411 29580 412 29744 413 29925 414 29952 415 30096 416 30324 417 30450 418 30625 419 30723 420 30758 421 30780 422 31008 423 31654 424 31668 425 31941 426 31977 427 32110 428 32186 429 32300 430 32448 431 32490 432 32500 433 32538 434 32946 435 32955 436 33060 437 33124 438 33250 439 33280 440 33345 441 33440 442 33495 443 33516 444 33592 445 33614 446 33696 447 33800 448 33858 449 33930 450 34200 451 34485 452 34510 453 34606 454 34749 455 34884 456 35568 457 35672 458 35721 459 36176 460 36309 461 36366 462 36480 463 36504 464 36540 465 36575 466 36608 467 36822 468 37240 469 37791 470 37856 471 37905 472 37908 473 38025 474 38280 475 38304 476 38416 477 38454 478 38532 479 38570 480 39102 481 39325 482 39501 483 39520 484 39546 485 39585 486 39710 487 39936 488 40014 489 40020 490 40128 491 40131 492 40194 493 40768 494 40898 495 40964 496 41040 497 41382 498 41405 499 41412 500 41470 501 41600 502 41800 503 41895 504 42250 505 42471 506 42560 507 42630 508 42750 509 42875 510 42978 511 43092 512 43225 513 43320 514 43472 515 43605 516 43875 517 43904 518 43940 519 44022 520 44370 521 44660 522 44688 523 44928 524 44954 525 45144 526 45240 527 45486 528 45600 529 45927 530 45980 531 46137 532 46170 533 46189 534 46284 535 46475 536 46512 537 46550 538 46592 539 46683 540 46690 541 46816 542 46930 543 47025 544 47385 545 47424 546 47481 547 47502 548 47652 549 47850 550 48165 551 48279 552 48334 553 48412 554 48672 555 48720 556 49049 557 49400 558 49590 559 49764 560 49875 561 50176 562 50193 563 50274 564 50336 565 50421 566 50540 567 50544 568 51072 569 51205 570 51300 571 51597 572 51680 573 51765 574 51909 575 52000 576 52026 577 52250 578 52326 579 52728 580 52780 581 53200 582 53352 583 53592 584 53865 585 54080 586 54150 587 54230 588 54720 589 54756 590 54810 591 54910 592 55176 593 55328 594 55575 595 55594 596 56028 597 56202 598 56316 599 56525 600 56550 601 56848 602 56862 603 56875 604 57000 605 57344 606 57420 607 57456 608 57798 609 57855 610 58058 611 59049 612 59160 613 59488 614 59565 615 59774 616 59904 617 60025 618 60030 619 60192 620 60515 621 60610 622 60648 623 60900 624 61047 625 61347 626 61370 627 61516 628 61560 629 61750 630 62016 631 62118 632 62205 633 62426 634 63308 635 63336 636 63375 637 64090 638 64220 639 64372 640 64600 641 64638 642 64827 643 64896 644 64980 645 65000 646 65076 647 65170 648 65702 649 65892 650 66120 651 66248 652 66339 653 66500 654 66560 655 66880 656 67032 657 67184 658 67228 659 67392 660 67431 661 67600 662 67716 663 67860 664 67925 665 68034 666 68400 667 68445 668 69020 669 69212 670 69426 671 69768 672 69825 673 70035 674 70395 675 70642 676 71136 677 71250 678 71344 679 71478 680 71630 681 72352 682 72501 683 72675 684 72732 685 72960 686 73008 687 73080 688 73125 689 73216 690 73359 691 73370 692 73644 693 73950 694 74480 695 74529 696 74646 697 75712 698 75816 699 75922 700 76038 701 76560 702 76608 703 76832 704 76874 705 76895 706 76908 707 76950 708 77064 709 77077 710 77140 711 78166 712 78204 713 78375 714 78975 715 79040 716 79092 717 79135 718 79420 719 79625 720 79872 721 80028 722 80040 723 80256 724 80388 725 80465 726 80750 727 81250 728 81345 729 81536 730 81796 731 81928 732 82080 733 82134 734 82365 735 82650 736 82764 737 82824 738 82940 739 83200 740 83349 741 83391 742 83600 743 84035 744 84042 745 84474 746 84500 747 84645 748 84854 749 85120 750 85260 751 85470 752 85500 753 85918 754 85956 755 86130 756 86184 757 86515 758 86640 759 86710 760 86944 761 87087 762 87808 763 87880 764 88044 765 88740 766 88825 767 89320 768 89375 769 89376 770 89661 771 89726 772 89775 773 89856 774 89908 775 90288 776 90480 777 90915 778 90972 779 91091 780 91200 781 91350 782 91960 783 92055 784 92169 785 92340 786 92568 787 92625 788 93024 789 93100 790 93184 791 93380 792 93632 793 93639 794 93670 795 93786 796 93860 797 94848 798 95004 799 95304 800 95700 801 95823 802 95931 803 96135 804 96668 805 96824 806 97344 807 97440 808 97470 809 97614 810 97755 811 98553 812 98800 813 98838 814 98865 815 99180 816 99528 817 100035 818 100050 819 100282 820 100352 821 100485 822 100548 823 100672 824 101010 825 101080 826 101088 827 101574 828 101790 829 102144 830 102245 831 102600 832 102718 833 103246 834 103360 835 103455 836 104000 837 104052 838 104247 839 104500 840 104652 841 104975 842 105270 843 105456 844 105560 845 105963 846 106134 847 106400 848 106704 849 107163 850 107184 851 107445 852 108160 853 108300 854 108460 855 108927 856 109098 857 109174 858 109375 859 109440 860 109512 861 109620 862 109820 863 109850 864 110055 865 110352 866 110466 867 110656 868 110838 869 111188 870 111475 871 111650 872 112056 873 112385 874 112404 875 112632 876 113100 877 113373 878 113390 879 113696 880 113715 881 113724 882 113883 883 114000 884 114075 885 114688 886 114840 887 114912 888 114950 889 115311 890 115362 891 115596 892 115934 893 116116 894 117249 895 117306 896 118320 897 118503 898 118638 899 118755 900 118976 901 119548 902 119808 903 120042 904 120060 905 120384 906 120393 907 120582 908 120802 909 120835 910 121121 911 121125 912 121220 913 121296 914 121394 915 121800 916 121875 917 122740 918 123032 919 123120 920 123500 921 124032 922 124146 923 124236 924 124852 925 125685 926 126350 927 126616 928 126672 929 126730 930 127281 931 127413 932 127890 933 128180 934 128250 935 128440 936 128744 937 128877 938 128934 939 129200 940 129276 941 129792 942 129960 943 130000 944 130065 945 130152 946 130340 947 130815 948 131138 949 131404 950 131625 951 131784 952 131950 953 132066 954 132090 955 132240 956 132496 957 133000 958 133110 959 133120 960 133133 961 133760 962 134064 963 134368 964 134456 965 134589 966 134784 967 135014 968 135200 969 135432 970 135720 971 136068 972 136458 973 136800 974 137781 975 138040 976 138411 977 138424 978 138510 979 138852 980 138985 981 139536 982 140049 983 140505 984 140998 985 141075 986 141284 987 142155 988 142272 989 142443 990 142500 991 142506 992 142688 993 142766 994 142956 995 143143 996 143260 997 143374 998 143550 999 144495 1000 144704