0 0 1 0 2 0 3 0 4 0 5 1 6 1 7 1 8 2 9 4 10 8 11 8 12 8 13 12 14 18 15 27 16 27 17 27 18 36 19 48 20 64 21 64 22 64 23 80 24 100 25 125 26 125 27 125 28 150 29 180 30 216 31 216 32 216 33 252 34 294 35 343 36 343 37 343 38 392 39 448 40 512 41 512 42 512 43 576 44 648 45 729 46 729 47 729 48 810 49 900 50 1000 51 1000 52 1000 53 1100 54 1210 55 1331 56 1331 57 1331 58 1452 59 1584 60 1728 61 1728 62 1728 63 1872 64 2028 65 2197 66 2197 67 2197 68 2366 69 2548 70 2744 71 2744 72 2744 73 2940 74 3150 75 3375 76 3375 77 3375 78 3600 79 3840 80 4096 81 4096 82 4096 83 4352 84 4624 85 4913 86 4913 87 4913 88 5202 89 5508 90 5832 91 5832 92 5832 93 6156 94 6498 95 6859 96 6859 97 6859 98 7220 99 7600 100 8000 101 8000 102 8000 103 8400 104 8820 105 9261 106 9261 107 9261 108 9702 109 10164 110 10648 111 10648 112 10648 113 11132 114 11638 115 12167 116 12167 117 12167 118 12696 119 13248 120 13824 121 13824 122 13824 123 14400 124 15000 125 15625 126 15625 127 15625 128 16250 129 16900 130 17576 131 17576 132 17576 133 18252 134 18954 135 19683 136 19683 137 19683 138 20412 139 21168 140 21952 141 21952 142 21952 143 22736 144 23548 145 24389 146 24389 147 24389 148 25230 149 26100 150 27000 151 27000 152 27000 153 27900 154 28830 155 29791 156 29791 157 29791 158 30752 159 31744 160 32768 161 32768 162 32768 163 33792 164 34848 165 35937 166 35937 167 35937 168 37026 169 38148 170 39304 171 39304 172 39304 173 40460 174 41650 175 42875 176 42875 177 42875 178 44100 179 45360 180 46656 181 46656 182 46656 183 47952 184 49284 185 50653 186 50653 187 50653 188 52022 189 53428 190 54872 191 54872 192 54872 193 56316 194 57798 195 59319 196 59319 197 59319 198 60840 199 62400 200 64000 201 64000 202 64000 203 65600 204 67240 205 68921 206 68921 207 68921 208 70602 209 72324 210 74088 211 74088 212 74088 213 75852 214 77658 215 79507 216 79507 217 79507 218 81356 219 83248 220 85184 221 85184 222 85184 223 87120 224 89100 225 91125 226 91125 227 91125 228 93150 229 95220 230 97336 231 97336 232 97336 233 99452 234 101614 235 103823 236 103823 237 103823 238 106032 239 108288 240 110592 241 110592 242 110592 243 112896 244 115248 245 117649 246 117649 247 117649 248 120050 249 122500 250 125000 251 125000 252 125000 253 127500 254 130050 255 132651 256 132651 257 132651 258 135252 259 137904 260 140608 261 140608 262 140608 263 143312 264 146068 265 148877 266 148877 267 148877 268 151686 269 154548 270 157464 271 157464 272 157464 273 160380 274 163350 275 166375 276 166375 277 166375 278 169400 279 172480 280 175616 281 175616 282 175616 283 178752 284 181944 285 185193 286 185193 287 185193 288 188442 289 191748 290 195112 291 195112 292 195112 293 198476 294 201898 295 205379 296 205379 297 205379 298 208860 299 212400 300 216000 301 216000 302 216000 303 219600 304 223260 305 226981 306 226981 307 226981 308 230702 309 234484 310 238328 311 238328 312 238328 313 242172 314 246078 315 250047 316 250047 317 250047 318 254016 319 258048 320 262144 321 262144 322 262144 323 266240 324 270400 325 274625 326 274625 327 274625 328 278850 329 283140 330 287496 331 287496 332 287496 333 291852 334 296274 335 300763 336 300763 337 300763 338 305252 339 309808 340 314432 341 314432 342 314432 343 319056 344 323748 345 328509 346 328509 347 328509 348 333270 349 338100 350 343000 351 343000 352 343000 353 347900 354 352870 355 357911 356 357911 357 357911 358 362952 359 368064 360 373248 361 373248 362 373248 363 378432 364 383688 365 389017 366 389017 367 389017 368 394346 369 399748 370 405224 371 405224 372 405224 373 410700 374 416250 375 421875 376 421875 377 421875 378 427500 379 433200 380 438976 381 438976 382 438976 383 444752 384 450604 385 456533 386 456533 387 456533 388 462462 389 468468 390 474552 391 474552 392 474552 393 480636 394 486798 395 493039 396 493039 397 493039 398 499280 399 505600 400 512000 401 512000 402 512000 403 518400 404 524880 405 531441 406 531441 407 531441 408 538002 409 544644 410 551368 411 551368 412 551368 413 558092 414 564898 415 571787 416 571787 417 571787 418 578676 419 585648 420 592704 421 592704 422 592704 423 599760 424 606900 425 614125 426 614125 427 614125 428 621350 429 628660 430 636056 431 636056 432 636056 433 643452 434 650934 435 658503 436 658503 437 658503 438 666072 439 673728 440 681472 441 681472 442 681472 443 689216 444 697048 445 704969 446 704969 447 704969 448 712890 449 720900 450 729000 451 729000 452 729000 453 737100 454 745290 455 753571 456 753571 457 753571 458 761852 459 770224 460 778688 461 778688 462 778688 463 787152 464 795708 465 804357 466 804357 467 804357 468 813006 469 821748 470 830584 471 830584 472 830584 473 839420 474 848350 475 857375 476 857375 477 857375 478 866400 479 875520 480 884736 481 884736 482 884736 483 893952 484 903264 485 912673 486 912673 487 912673 488 922082 489 931588 490 941192 491 941192 492 941192 493 950796 494 960498 495 970299 496 970299 497 970299 498 980100 499 990000 500 1000000 501 1000000 502 1000000 503 1010000 504 1020100 505 1030301 506 1030301 507 1030301 508 1040502 509 1050804 510 1061208 511 1061208 512 1061208 513 1071612 514 1082118 515 1092727 516 1092727 517 1092727 518 1103336 519 1114048 520 1124864 521 1124864 522 1124864 523 1135680 524 1146600 525 1157625 526 1157625 527 1157625 528 1168650 529 1179780 530 1191016 531 1191016 532 1191016 533 1202252 534 1213594 535 1225043 536 1225043 537 1225043 538 1236492 539 1248048 540 1259712 541 1259712 542 1259712 543 1271376 544 1283148 545 1295029 546 1295029 547 1295029 548 1306910 549 1318900 550 1331000 551 1331000 552 1331000 553 1343100 554 1355310 555 1367631 556 1367631 557 1367631 558 1379952 559 1392384 560 1404928 561 1404928 562 1404928 563 1417472 564 1430128 565 1442897 566 1442897 567 1442897 568 1455666 569 1468548 570 1481544 571 1481544 572 1481544 573 1494540 574 1507650 575 1520875 576 1520875 577 1520875 578 1534100 579 1547440 580 1560896 581 1560896 582 1560896 583 1574352 584 1587924 585 1601613 586 1601613 587 1601613 588 1615302 589 1629108 590 1643032 591 1643032 592 1643032 593 1656956 594 1670998 595 1685159 596 1685159 597 1685159 598 1699320 599 1713600 600 1728000 601 1728000 602 1728000 603 1742400 604 1756920 605 1771561 606 1771561 607 1771561 608 1786202 609 1800964 610 1815848 611 1815848 612 1815848 613 1830732 614 1845738 615 1860867 616 1860867 617 1860867 618 1875996 619 1891248 620 1906624 621 1906624 622 1906624 623 1922000 624 1937500 625 1953125 626 1953125 627 1953125 628 1968750 629 1984500 630 2000376 631 2000376 632 2000376 633 2016252 634 2032254 635 2048383 636 2048383 637 2048383 638 2064512 639 2080768 640 2097152 641 2097152 642 2097152 643 2113536 644 2130048 645 2146689 646 2146689 647 2146689 648 2163330 649 2180100 650 2197000 651 2197000 652 2197000 653 2213900 654 2230930 655 2248091 656 2248091 657 2248091 658 2265252 659 2282544 660 2299968 661 2299968 662 2299968 663 2317392 664 2334948 665 2352637 666 2352637 667 2352637 668 2370326 669 2388148 670 2406104 671 2406104 672 2406104 673 2424060 674 2442150 675 2460375 676 2460375 677 2460375 678 2478600 679 2496960 680 2515456 681 2515456 682 2515456 683 2533952 684 2552584 685 2571353 686 2571353 687 2571353 688 2590122 689 2609028 690 2628072 691 2628072 692 2628072 693 2647116 694 2666298 695 2685619 696 2685619 697 2685619 698 2704940 699 2724400 700 2744000 701 2744000 702 2744000 703 2763600 704 2783340 705 2803221 706 2803221 707 2803221 708 2823102 709 2843124 710 2863288 711 2863288 712 2863288 713 2883452 714 2903758 715 2924207 716 2924207 717 2924207 718 2944656 719 2965248 720 2985984 721 2985984 722 2985984 723 3006720 724 3027600 725 3048625 726 3048625 727 3048625 728 3069650 729 3090820 730 3112136 731 3112136 732 3112136 733 3133452 734 3154914 735 3176523 736 3176523 737 3176523 738 3198132 739 3219888 740 3241792 741 3241792 742 3241792 743 3263696 744 3285748 745 3307949 746 3307949 747 3307949 748 3330150 749 3352500 750 3375000 751 3375000 752 3375000 753 3397500 754 3420150 755 3442951 756 3442951 757 3442951 758 3465752 759 3488704 760 3511808 761 3511808 762 3511808 763 3534912 764 3558168 765 3581577 766 3581577 767 3581577 768 3604986 769 3628548 770 3652264 771 3652264 772 3652264 773 3675980 774 3699850 775 3723875 776 3723875 777 3723875 778 3747900 779 3772080 780 3796416 781 3796416 782 3796416 783 3820752 784 3845244 785 3869893 786 3869893 787 3869893 788 3894542 789 3919348 790 3944312 791 3944312 792 3944312 793 3969276 794 3994398 795 4019679 796 4019679 797 4019679 798 4044960 799 4070400 800 4096000 801 4096000 802 4096000 803 4121600 804 4147360 805 4173281 806 4173281 807 4173281 808 4199202 809 4225284 810 4251528 811 4251528 812 4251528 813 4277772 814 4304178 815 4330747 816 4330747 817 4330747 818 4357316 819 4384048 820 4410944 821 4410944 822 4410944 823 4437840 824 4464900 825 4492125 826 4492125 827 4492125 828 4519350 829 4546740 830 4574296 831 4574296 832 4574296 833 4601852 834 4629574 835 4657463 836 4657463 837 4657463 838 4685352 839 4713408 840 4741632 841 4741632 842 4741632 843 4769856 844 4798248 845 4826809 846 4826809 847 4826809 848 4855370 849 4884100 850 4913000 851 4913000 852 4913000 853 4941900 854 4970970 855 5000211 856 5000211 857 5000211 858 5029452 859 5058864 860 5088448 861 5088448 862 5088448 863 5118032 864 5147788 865 5177717 866 5177717 867 5177717 868 5207646 869 5237748 870 5268024 871 5268024 872 5268024 873 5298300 874 5328750 875 5359375 876 5359375 877 5359375 878 5390000 879 5420800 880 5451776 881 5451776 882 5451776 883 5482752 884 5513904 885 5545233 886 5545233 887 5545233 888 5576562 889 5608068 890 5639752 891 5639752 892 5639752 893 5671436 894 5703298 895 5735339 896 5735339 897 5735339 898 5767380 899 5799600 900 5832000 901 5832000 902 5832000 903 5864400 904 5896980 905 5929741 906 5929741 907 5929741 908 5962502 909 5995444 910 6028568 911 6028568 912 6028568 913 6061692 914 6094998 915 6128487 916 6128487 917 6128487 918 6161976 919 6195648 920 6229504 921 6229504 922 6229504 923 6263360 924 6297400 925 6331625 926 6331625 927 6331625 928 6365850 929 6400260 930 6434856 931 6434856 932 6434856 933 6469452 934 6504234 935 6539203 936 6539203 937 6539203 938 6574172 939 6609328 940 6644672 941 6644672 942 6644672 943 6680016 944 6715548 945 6751269 946 6751269 947 6751269 948 6786990 949 6822900 950 6859000 951 6859000 952 6859000 953 6895100 954 6931390 955 6967871 956 6967871 957 6967871 958 7004352 959 7041024 960 7077888 961 7077888 962 7077888 963 7114752 964 7151808 965 7189057 966 7189057 967 7189057 968 7226306 969 7263748 970 7301384 971 7301384 972 7301384 973 7339020 974 7376850 975 7414875 976 7414875 977 7414875 978 7452900 979 7491120 980 7529536 981 7529536 982 7529536 983 7567952 984 7606564 985 7645373 986 7645373 987 7645373 988 7684182 989 7723188 990 7762392 991 7762392 992 7762392 993 7801596 994 7840998 995 7880599 996 7880599 997 7880599 998 7920200 999 7960000 1000 8000000