0 1 1 1 2 1 3 1 4 2 5 2 6 3 7 3 8 4 9 4 10 5 11 5 12 8 13 8 14 9 15 9 16 12 17 12 18 15 19 15 20 18 21 18 22 21 23 21 24 27 25 27 26 30 27 30 28 36 29 36 30 42 31 42 32 48 33 48 34 54 35 54 36 64 37 64 38 70 39 70 40 80 41 80 42 90 43 90 44 100 45 100 46 110 47 110 48 125 49 125 50 135 51 135 52 150 53 150 54 165 55 165 56 180 57 180 58 195 59 195 60 216 61 216 62 231 63 231 64 252 65 252 66 273 67 273 68 294 69 294 70 315 71 315 72 343 73 343 74 364 75 364 76 392 77 392 78 420 79 420 80 448 81 448 82 476 83 476 84 512 85 512 86 540 87 540 88 576 89 576 90 612 91 612 92 648 93 648 94 684 95 684 96 729 97 729 98 765 99 765 100 810 101 810 102 855 103 855 104 900 105 900 106 945 107 945 108 1000 109 1000 110 1045 111 1045 112 1100 113 1100 114 1155 115 1155 116 1210 117 1210 118 1265 119 1265 120 1331 121 1331 122 1386 123 1386 124 1452 125 1452 126 1518 127 1518 128 1584 129 1584 130 1650 131 1650 132 1728 133 1728 134 1794 135 1794 136 1872 137 1872 138 1950 139 1950 140 2028 141 2028 142 2106 143 2106 144 2197 145 2197 146 2275 147 2275 148 2366 149 2366 150 2457 151 2457 152 2548 153 2548 154 2639 155 2639 156 2744 157 2744 158 2835 159 2835 160 2940 161 2940 162 3045 163 3045 164 3150 165 3150 166 3255 167 3255 168 3375 169 3375 170 3480 171 3480 172 3600 173 3600 174 3720 175 3720 176 3840 177 3840 178 3960 179 3960 180 4096 181 4096 182 4216 183 4216 184 4352 185 4352 186 4488 187 4488 188 4624 189 4624 190 4760 191 4760 192 4913 193 4913 194 5049 195 5049 196 5202 197 5202 198 5355 199 5355 200 5508 201 5508 202 5661 203 5661 204 5832 205 5832 206 5985 207 5985 208 6156 209 6156 210 6327 211 6327 212 6498 213 6498 214 6669 215 6669 216 6859 217 6859 218 7030 219 7030 220 7220 221 7220 222 7410 223 7410 224 7600 225 7600 226 7790 227 7790 228 8000 229 8000 230 8190 231 8190 232 8400 233 8400 234 8610 235 8610 236 8820 237 8820 238 9030 239 9030 240 9261 241 9261 242 9471 243 9471 244 9702 245 9702 246 9933 247 9933 248 10164 249 10164 250 10395 251 10395 252 10648 253 10648 254 10879 255 10879 256 11132 257 11132 258 11385 259 11385 260 11638 261 11638 262 11891 263 11891 264 12167 265 12167 266 12420 267 12420 268 12696 269 12696 270 12972 271 12972 272 13248 273 13248 274 13524 275 13524 276 13824 277 13824 278 14100 279 14100 280 14400 281 14400 282 14700 283 14700 284 15000 285 15000 286 15300 287 15300 288 15625 289 15625 290 15925 291 15925 292 16250 293 16250 294 16575 295 16575 296 16900 297 16900 298 17225 299 17225 300 17576 301 17576 302 17901 303 17901 304 18252 305 18252 306 18603 307 18603 308 18954 309 18954 310 19305 311 19305 312 19683 313 19683 314 20034 315 20034 316 20412 317 20412 318 20790 319 20790 320 21168 321 21168 322 21546 323 21546 324 21952 325 21952 326 22330 327 22330 328 22736 329 22736 330 23142 331 23142 332 23548 333 23548 334 23954 335 23954 336 24389 337 24389 338 24795 339 24795 340 25230 341 25230 342 25665 343 25665 344 26100 345 26100 346 26535 347 26535 348 27000 349 27000 350 27435 351 27435 352 27900 353 27900 354 28365 355 28365 356 28830 357 28830 358 29295 359 29295 360 29791 361 29791 362 30256 363 30256 364 30752 365 30752 366 31248 367 31248 368 31744 369 31744 370 32240 371 32240 372 32768 373 32768 374 33264 375 33264 376 33792 377 33792 378 34320 379 34320 380 34848 381 34848 382 35376 383 35376 384 35937 385 35937 386 36465 387 36465 388 37026 389 37026 390 37587 391 37587 392 38148 393 38148 394 38709 395 38709 396 39304 397 39304 398 39865 399 39865 400 40460 401 40460 402 41055 403 41055 404 41650 405 41650 406 42245 407 42245 408 42875 409 42875 410 43470 411 43470 412 44100 413 44100 414 44730 415 44730 416 45360 417 45360 418 45990 419 45990 420 46656 421 46656 422 47286 423 47286 424 47952 425 47952 426 48618 427 48618 428 49284 429 49284 430 49950 431 49950 432 50653 433 50653 434 51319 435 51319 436 52022 437 52022 438 52725 439 52725 440 53428 441 53428 442 54131 443 54131 444 54872 445 54872 446 55575 447 55575 448 56316 449 56316 450 57057 451 57057 452 57798 453 57798 454 58539 455 58539 456 59319 457 59319 458 60060 459 60060 460 60840 461 60840 462 61620 463 61620 464 62400 465 62400 466 63180 467 63180 468 64000 469 64000 470 64780 471 64780 472 65600 473 65600 474 66420 475 66420 476 67240 477 67240 478 68060 479 68060 480 68921 481 68921 482 69741 483 69741 484 70602 485 70602 486 71463 487 71463 488 72324 489 72324 490 73185 491 73185 492 74088 493 74088 494 74949 495 74949 496 75852 497 75852 498 76755 499 76755 500 77658 501 77658 502 78561 503 78561 504 79507 505 79507 506 80410 507 80410 508 81356 509 81356 510 82302 511 82302 512 83248 513 83248 514 84194 515 84194 516 85184 517 85184 518 86130 519 86130 520 87120 521 87120 522 88110 523 88110 524 89100 525 89100 526 90090 527 90090 528 91125 529 91125 530 92115 531 92115 532 93150 533 93150 534 94185 535 94185 536 95220 537 95220 538 96255 539 96255 540 97336 541 97336 542 98371 543 98371 544 99452 545 99452 546 100533 547 100533 548 101614 549 101614 550 102695 551 102695 552 103823 553 103823 554 104904 555 104904 556 106032 557 106032 558 107160 559 107160 560 108288 561 108288 562 109416 563 109416 564 110592 565 110592 566 111720 567 111720 568 112896 569 112896 570 114072 571 114072 572 115248 573 115248 574 116424 575 116424 576 117649 577 117649 578 118825 579 118825 580 120050 581 120050 582 121275 583 121275 584 122500 585 122500 586 123725 587 123725 588 125000 589 125000 590 126225 591 126225 592 127500 593 127500 594 128775 595 128775 596 130050 597 130050 598 131325 599 131325 600 132651 601 132651 602 133926 603 133926 604 135252 605 135252 606 136578 607 136578 608 137904 609 137904 610 139230 611 139230 612 140608 613 140608 614 141934 615 141934 616 143312 617 143312 618 144690 619 144690 620 146068 621 146068 622 147446 623 147446 624 148877 625 148877 626 150255 627 150255 628 151686 629 151686 630 153117 631 153117 632 154548 633 154548 634 155979 635 155979 636 157464 637 157464 638 158895 639 158895 640 160380 641 160380 642 161865 643 161865 644 163350 645 163350 646 164835 647 164835 648 166375 649 166375 650 167860 651 167860 652 169400 653 169400 654 170940 655 170940 656 172480 657 172480 658 174020 659 174020 660 175616 661 175616 662 177156 663 177156 664 178752 665 178752 666 180348 667 180348 668 181944 669 181944 670 183540 671 183540 672 185193 673 185193 674 186789 675 186789 676 188442 677 188442 678 190095 679 190095 680 191748 681 191748 682 193401 683 193401 684 195112 685 195112 686 196765 687 196765 688 198476 689 198476 690 200187 691 200187 692 201898 693 201898 694 203609 695 203609 696 205379 697 205379 698 207090 699 207090 700 208860 701 208860 702 210630 703 210630 704 212400 705 212400 706 214170 707 214170 708 216000 709 216000 710 217770 711 217770 712 219600 713 219600 714 221430 715 221430 716 223260 717 223260 718 225090 719 225090 720 226981 721 226981 722 228811 723 228811 724 230702 725 230702 726 232593 727 232593 728 234484 729 234484 730 236375 731 236375 732 238328 733 238328 734 240219 735 240219 736 242172 737 242172 738 244125 739 244125 740 246078 741 246078 742 248031 743 248031 744 250047 745 250047 746 252000 747 252000 748 254016 749 254016 750 256032 751 256032 752 258048 753 258048 754 260064 755 260064 756 262144 757 262144 758 264160 759 264160 760 266240 761 266240 762 268320 763 268320 764 270400 765 270400 766 272480 767 272480 768 274625 769 274625 770 276705 771 276705 772 278850 773 278850 774 280995 775 280995 776 283140 777 283140 778 285285 779 285285 780 287496 781 287496 782 289641 783 289641 784 291852 785 291852 786 294063 787 294063 788 296274 789 296274 790 298485 791 298485 792 300763 793 300763 794 302974 795 302974 796 305252 797 305252 798 307530 799 307530 800 309808 801 309808 802 312086 803 312086 804 314432 805 314432 806 316710 807 316710 808 319056 809 319056 810 321402 811 321402 812 323748 813 323748 814 326094 815 326094 816 328509 817 328509 818 330855 819 330855 820 333270 821 333270 822 335685 823 335685 824 338100 825 338100 826 340515 827 340515 828 343000 829 343000 830 345415 831 345415 832 347900 833 347900 834 350385 835 350385 836 352870 837 352870 838 355355 839 355355 840 357911 841 357911 842 360396 843 360396 844 362952 845 362952 846 365508 847 365508 848 368064 849 368064 850 370620 851 370620 852 373248 853 373248 854 375804 855 375804 856 378432 857 378432 858 381060 859 381060 860 383688 861 383688 862 386316 863 386316 864 389017 865 389017 866 391645 867 391645 868 394346 869 394346 870 397047 871 397047 872 399748 873 399748 874 402449 875 402449 876 405224 877 405224 878 407925 879 407925 880 410700 881 410700 882 413475 883 413475 884 416250 885 416250 886 419025 887 419025 888 421875 889 421875 890 424650 891 424650 892 427500 893 427500 894 430350 895 430350 896 433200 897 433200 898 436050 899 436050 900 438976 901 438976 902 441826 903 441826 904 444752 905 444752 906 447678 907 447678 908 450604 909 450604 910 453530 911 453530 912 456533 913 456533 914 459459 915 459459 916 462462 917 462462 918 465465 919 465465 920 468468 921 468468 922 471471 923 471471 924 474552 925 474552 926 477555 927 477555 928 480636 929 480636 930 483717 931 483717 932 486798 933 486798 934 489879 935 489879 936 493039 937 493039 938 496120 939 496120 940 499280 941 499280 942 502440 943 502440 944 505600 945 505600 946 508760 947 508760 948 512000 949 512000 950 515160 951 515160 952 518400 953 518400 954 521640 955 521640 956 524880 957 524880 958 528120 959 528120 960 531441 961 531441 962 534681 963 534681 964 538002 965 538002 966 541323 967 541323 968 544644 969 544644 970 547965 971 547965 972 551368 973 551368 974 554689 975 554689 976 558092 977 558092 978 561495 979 561495 980 564898 981 564898 982 568301 983 568301 984 571787 985 571787 986 575190 987 575190 988 578676 989 578676 990 582162 991 582162 992 585648 993 585648 994 589134 995 589134 996 592704 997 592704 998 596190 999 596190 1000 599760