0 0 1 0 2 1 3 3 4 8 5 15 6 27 7 42 8 64 9 90 10 125 11 165 12 216 13 273 14 343 15 420 16 512 17 612 18 729 19 855 20 1000 21 1155 22 1331 23 1518 24 1728 25 1950 26 2197 27 2457 28 2744 29 3045 30 3375 31 3720 32 4096 33 4488 34 4913 35 5355 36 5832 37 6327 38 6859 39 7410 40 8000 41 8610 42 9261 43 9933 44 10648 45 11385 46 12167 47 12972 48 13824 49 14700 50 15625 51 16575 52 17576 53 18603 54 19683 55 20790 56 21952 57 23142 58 24389 59 25665 60 27000 61 28365 62 29791 63 31248 64 32768 65 34320 66 35937 67 37587 68 39304 69 41055 70 42875 71 44730 72 46656 73 48618 74 50653 75 52725 76 54872 77 57057 78 59319 79 61620 80 64000 81 66420 82 68921 83 71463 84 74088 85 76755 86 79507 87 82302 88 85184 89 88110 90 91125 91 94185 92 97336 93 100533 94 103823 95 107160 96 110592 97 114072 98 117649 99 121275 100 125000 101 128775 102 132651 103 136578 104 140608 105 144690 106 148877 107 153117 108 157464 109 161865 110 166375 111 170940 112 175616 113 180348 114 185193 115 190095 116 195112 117 200187 118 205379 119 210630 120 216000 121 221430 122 226981 123 232593 124 238328 125 244125 126 250047 127 256032 128 262144 129 268320 130 274625 131 280995 132 287496 133 294063 134 300763 135 307530 136 314432 137 321402 138 328509 139 335685 140 343000 141 350385 142 357911 143 365508 144 373248 145 381060 146 389017 147 397047 148 405224 149 413475 150 421875 151 430350 152 438976 153 447678 154 456533 155 465465 156 474552 157 483717 158 493039 159 502440 160 512000 161 521640 162 531441 163 541323 164 551368 165 561495 166 571787 167 582162 168 592704 169 603330 170 614125 171 625005 172 636056 173 647193 174 658503 175 669900 176 681472 177 693132 178 704969 179 716895 180 729000 181 741195 182 753571 183 766038 184 778688 185 791430 186 804357 187 817377 188 830584 189 843885 190 857375 191 870960 192 884736 193 898608 194 912673 195 926835 196 941192 197 955647 198 970299 199 985050 200 1000000 201 1015050 202 1030301 203 1045653 204 1061208 205 1076865 206 1092727 207 1108692 208 1124864 209 1141140 210 1157625 211 1174215 212 1191016 213 1207923 214 1225043 215 1242270 216 1259712 217 1277262 218 1295029 219 1312905 220 1331000 221 1349205 222 1367631 223 1386168 224 1404928 225 1423800 226 1442897 227 1462107 228 1481544 229 1501095 230 1520875 231 1540770 232 1560896 233 1581138 234 1601613 235 1622205 236 1643032 237 1663977 238 1685159 239 1706460 240 1728000 241 1749660 242 1771561 243 1793583 244 1815848 245 1838235 246 1860867 247 1883622 248 1906624 249 1929750 250 1953125 251 1976625 252 2000376 253 2024253 254 2048383 255 2072640 256 2097152 257 2121792 258 2146689 259 2171715 260 2197000 261 2222415 262 2248091 263 2273898 264 2299968 265 2326170 266 2352637 267 2379237 268 2406104 269 2433105 270 2460375 271 2487780 272 2515456 273 2543268 274 2571353 275 2599575 276 2628072 277 2656707 278 2685619 279 2714670 280 2744000 281 2773470 282 2803221 283 2833113 284 2863288 285 2893605 286 2924207 287 2954952 288 2985984 289 3017160 290 3048625 291 3080235 292 3112136 293 3144183 294 3176523 295 3209010 296 3241792 297 3274722 298 3307949 299 3341325 300 3375000 301 3408825 302 3442951 303 3477228 304 3511808 305 3546540 306 3581577 307 3616767 308 3652264 309 3687915 310 3723875 311 3759990 312 3796416 313 3832998 314 3869893 315 3906945 316 3944312 317 3981837 318 4019679 319 4057680 320 4096000 321 4134480 322 4173281 323 4212243 324 4251528 325 4290975 326 4330747 327 4370682 328 4410944 329 4451370 330 4492125 331 4533045 332 4574296 333 4615713 334 4657463 335 4699380 336 4741632 337 4784052 338 4826809 339 4869735 340 4913000 341 4956435 342 5000211 343 5044158 344 5088448 345 5132910 346 5177717 347 5222697 348 5268024 349 5313525 350 5359375 351 5405400 352 5451776 353 5498328 354 5545233 355 5592315 356 5639752 357 5687367 358 5735339 359 5783490 360 5832000 361 5880690 362 5929741 363 5978973 364 6028568 365 6078345 366 6128487 367 6178812 368 6229504 369 6280380 370 6331625 371 6383055 372 6434856 373 6486843 374 6539203 375 6591750 376 6644672 377 6697782 378 6751269 379 6804945 380 6859000 381 6913245 382 6967871 383 7022688 384 7077888 385 7133280 386 7189057 387 7245027 388 7301384 389 7357935 390 7414875 391 7472010 392 7529536 393 7587258 394 7645373 395 7703685 396 7762392 397 7821297 398 7880599 399 7940100 400 8000000 401 8060100 402 8120601 403 8181303 404 8242408 405 8303715 406 8365427 407 8427342 408 8489664 409 8552190 410 8615125 411 8678265 412 8741816 413 8805573 414 8869743 415 8934120 416 8998912 417 9063912 418 9129329 419 9194955 420 9261000 421 9327255 422 9393931 423 9460818 424 9528128 425 9595650 426 9663597 427 9731757 428 9800344 429 9869145 430 9938375 431 10007820 432 10077696 433 10147788 434 10218313 435 10289055 436 10360232 437 10431627 438 10503459 439 10575510 440 10648000 441 10720710 442 10793861 443 10867233 444 10941048 445 11015085 446 11089567 447 11164272 448 11239424 449 11314800 450 11390625 451 11466675 452 11543176 453 11619903 454 11697083 455 11774490 456 11852352 457 11930442 458 12008989 459 12087765 460 12167000 461 12246465 462 12326391 463 12406548 464 12487168 465 12568020 466 12649337 467 12730887 468 12812904 469 12895155 470 12977875 471 13060830 472 13144256 473 13227918 474 13312053 475 13396425 476 13481272 477 13566357 478 13651919 479 13737720 480 13824000 481 13910520 482 13997521 483 14084763 484 14172488 485 14260455 486 14348907 487 14437602 488 14526784 489 14616210 490 14706125 491 14796285 492 14886936 493 14977833 494 15069223 495 15160860 496 15252992 497 15345372 498 15438249 499 15531375 500 15625000 501 15718875 502 15813251 503 15907878 504 16003008 505 16098390 506 16194277 507 16290417 508 16387064 509 16483965 510 16581375 511 16679040 512 16777216 513 16875648 514 16974593 515 17073795 516 17173512 517 17273487 518 17373979 519 17474730 520 17576000 521 17677530 522 17779581 523 17881893 524 17984728 525 18087825 526 18191447 527 18295332 528 18399744 529 18504420 530 18609625 531 18715095 532 18821096 533 18927363 534 19034163 535 19141230 536 19248832 537 19356702 538 19465109 539 19573785 540 19683000 541 19792485 542 19902511 543 20012808 544 20123648 545 20234760 546 20346417 547 20458347 548 20570824 549 20683575 550 20796875 551 20910450 552 21024576 553 21138978 554 21253933 555 21369165 556 21484952 557 21601017 558 21717639 559 21834540 560 21952000 561 22069740 562 22188041 563 22306623 564 22425768 565 22545195 566 22665187 567 22785462 568 22906304 569 23027430 570 23149125 571 23271105 572 23393656 573 23516493 574 23639903 575 23763600 576 23887872 577 24012432 578 24137569 579 24262995 580 24389000 581 24515295 582 24642171 583 24769338 584 24897088 585 25025130 586 25153757 587 25282677 588 25412184 589 25541985 590 25672375 591 25803060 592 25934336 593 26065908 594 26198073 595 26330535 596 26463592 597 26596947 598 26730899 599 26865150 600 27000000 601 27135150 602 27270901 603 27406953 604 27543608 605 27680565 606 27818127 607 27955992 608 28094464 609 28233240 610 28372625 611 28512315 612 28652616 613 28793223 614 28934443 615 29075970 616 29218112 617 29360562 618 29503629 619 29647005 620 29791000 621 29935305 622 30080231 623 30225468 624 30371328 625 30517500 626 30664297 627 30811407 628 30959144 629 31107195 630 31255875 631 31404870 632 31554496 633 31704438 634 31855013 635 32005905 636 32157432 637 32309277 638 32461759 639 32614560 640 32768000 641 32921760 642 33076161 643 33230883 644 33386248 645 33541935 646 33698267 647 33854922 648 34012224 649 34169850 650 34328125 651 34486725 652 34645976 653 34805553 654 34965783 655 35126340 656 35287552 657 35449092 658 35611289 659 35773815 660 35937000 661 36100515 662 36264691 663 36429198 664 36594368 665 36759870 666 36926037 667 37092537 668 37259704 669 37427205 670 37595375 671 37763880 672 37933056 673 38102568 674 38272753 675 38443275 676 38614472 677 38786007 678 38958219 679 39130770 680 39304000 681 39477570 682 39651821 683 39826413 684 40001688 685 40177305 686 40353607 687 40530252 688 40707584 689 40885260 690 41063625 691 41242335 692 41421736 693 41601483 694 41781923 695 41962710 696 42144192 697 42326022 698 42508549 699 42691425 700 42875000 701 43058925 702 43243551 703 43428528 704 43614208 705 43800240 706 43986977 707 44174067 708 44361864 709 44550015 710 44738875 711 44928090 712 45118016 713 45308298 714 45499293 715 45690645 716 45882712 717 46075137 718 46268279 719 46461780 720 46656000 721 46850580 722 47045881 723 47241543 724 47437928 725 47634675 726 47832147 727 48029982 728 48228544 729 48427470 730 48627125 731 48827145 732 49027896 733 49229013 734 49430863 735 49633080 736 49836032 737 50039352 738 50243409 739 50447835 740 50653000 741 50858535 742 51064811 743 51271458 744 51478848 745 51686610 746 51895117 747 52103997 748 52313624 749 52523625 750 52734375 751 52945500 752 53157376 753 53369628 754 53582633 755 53796015 756 54010152 757 54224667 758 54439939 759 54655590 760 54872000 761 55088790 762 55306341 763 55524273 764 55742968 765 55962045 766 56181887 767 56402112 768 56623104 769 56844480 770 57066625 771 57289155 772 57512456 773 57736143 774 57960603 775 58185450 776 58411072 777 58637082 778 58863869 779 59091045 780 59319000 781 59547345 782 59776471 783 60005988 784 60236288 785 60466980 786 60698457 787 60930327 788 61162984 789 61396035 790 61629875 791 61864110 792 62099136 793 62334558 794 62570773 795 62807385 796 63044792 797 63282597 798 63521199 799 63760200 800 64000000 801 64240200 802 64481201 803 64722603 804 64964808 805 65207415 806 65450827 807 65694642 808 65939264 809 66184290 810 66430125 811 66676365 812 66923416 813 67170873 814 67419143 815 67667820 816 67917312 817 68167212 818 68417929 819 68669055 820 68921000 821 69173355 822 69426531 823 69680118 824 69934528 825 70189350 826 70444997 827 70701057 828 70957944 829 71215245 830 71473375 831 71731920 832 71991296 833 72251088 834 72511713 835 72772755 836 73034632 837 73296927 838 73560059 839 73823610 840 74088000 841 74352810 842 74618461 843 74884533 844 75151448 845 75418785 846 75686967 847 75955572 848 76225024 849 76494900 850 76765625 851 77036775 852 77308776 853 77581203 854 77854483 855 78128190 856 78402752 857 78677742 858 78953589 859 79229865 860 79507000 861 79784565 862 80062991 863 80341848 864 80621568 865 80901720 866 81182737 867 81464187 868 81746504 869 82029255 870 82312875 871 82596930 872 82881856 873 83167218 874 83453453 875 83740125 876 84027672 877 84315657 878 84604519 879 84893820 880 85184000 881 85474620 882 85766121 883 86058063 884 86350888 885 86644155 886 86938307 887 87232902 888 87528384 889 87824310 890 88121125 891 88418385 892 88716536 893 89015133 894 89314623 895 89614560 896 89915392 897 90216672 898 90518849 899 90821475 900 91125000 901 91428975 902 91733851 903 92039178 904 92345408 905 92652090 906 92959677 907 93267717 908 93576664 909 93886065 910 94196375 911 94507140 912 94818816 913 95130948 914 95443993 915 95757495 916 96071912 917 96386787 918 96702579 919 97018830 920 97336000 921 97653630 922 97972181 923 98291193 924 98611128 925 98931525 926 99252847 927 99574632 928 99897344 929 100220520 930 100544625 931 100869195 932 101194696 933 101520663 934 101847563 935 102174930 936 102503232 937 102832002 938 103161709 939 103491885 940 103823000 941 104154585 942 104487111 943 104820108 944 105154048 945 105488460 946 105823817 947 106159647 948 106496424 949 106833675 950 107171875 951 107510550 952 107850176 953 108190278 954 108531333 955 108872865 956 109215352 957 109558317 958 109902239 959 110246640 960 110592000 961 110937840 962 111284641 963 111631923 964 111980168 965 112328895 966 112678587 967 113028762 968 113379904 969 113731530 970 114084125 971 114437205 972 114791256 973 115145793 974 115501303 975 115857300 976 116214272 977 116571732 978 116930169 979 117289095 980 117649000 981 118009395 982 118370771 983 118732638 984 119095488 985 119458830 986 119823157 987 120187977 988 120553784 989 120920085 990 121287375 991 121655160 992 122023936 993 122393208 994 122763473 995 123134235 996 123505992 997 123878247 998 124251499 999 124625250 1000 125000000