0 0 1 0 2 1 3 3 4 8 5 15 6 27 7 42 8 64 9 91 10 125 11 166 12 216 13 274 14 343 15 421 16 512 17 614 18 729 19 857 20 1000 21 1157 22 1331 23 1520 24 1728 25 1953 26 2197 27 2460 28 2744 29 3048 30 3375 31 3723 32 4096 33 4492 34 4913 35 5359 36 5832 37 6331 38 6859 39 7414 40 8000 41 8615 42 9261 43 9938 44 10648 45 11390 46 12167 47 12977 48 13824 49 14706 50 15625 51 16581 52 17576 53 18609 54 19683 55 20796 56 21952 57 23149 58 24389 59 25672 60 27000 61 28372 62 29791 63 31255 64 32768 65 34328 66 35937 67 37595 68 39304 69 41063 70 42875 71 44738 72 46656 73 48627 74 50653 75 52734 76 54872 77 57066 78 59319 79 61629 80 64000 81 66430 82 68921 83 71473 84 74088 85 76765 86 79507 87 82312 88 85184 89 88121 90 91125 91 94196 92 97336 93 100544 94 103823 95 107171 96 110592 97 114084 98 117649 99 121287 100 125000 101 128787 102 132651 103 136590 104 140608 105 144703 106 148877 107 153130 108 157464 109 161878 110 166375 111 170953 112 175616 113 180362 114 185193 115 190109 116 195112 117 200201 118 205379 119 210644 120 216000 121 221445 122 226981 123 232608 124 238328 125 244140 126 250047 127 256047 128 262144 129 268336 130 274625 131 281011 132 287496 133 294079 134 300763 135 307546 136 314432 137 321419 138 328509 139 335702 140 343000 141 350402 142 357911 143 365525 144 373248 145 381078 146 389017 147 397065 148 405224 149 413493 150 421875 151 430368 152 438976 153 447697 154 456533 155 465484 156 474552 157 483736 158 493039 159 502459 160 512000 161 521660 162 531441 163 541343 164 551368 165 561515 166 571787 167 582182 168 592704 169 603351 170 614125 171 625026 172 636056 173 647214 174 658503 175 669921 176 681472 177 693154 178 704969 179 716917 180 729000 181 741217 182 753571 183 766060 184 778688 185 791453 186 804357 187 817400 188 830584 189 843908 190 857375 191 870983 192 884736 193 898632 194 912673 195 926859 196 941192 197 955671 198 970299 199 985074 200 1000000 201 1015075 202 1030301 203 1045678 204 1061208 205 1076890 206 1092727 207 1108717 208 1124864 209 1141166 210 1157625 211 1174241 212 1191016 213 1207949 214 1225043 215 1242296 216 1259712 217 1277289 218 1295029 219 1312932 220 1331000 221 1349232 222 1367631 223 1386195 224 1404928 225 1423828 226 1442897 227 1462135 228 1481544 229 1501123 230 1520875 231 1540798 232 1560896 233 1581167 234 1601613 235 1622234 236 1643032 237 1664006 238 1685159 239 1706489 240 1728000 241 1749690 242 1771561 243 1793613 244 1815848 245 1838265 246 1860867 247 1883652 248 1906624 249 1929781 250 1953125 251 1976656 252 2000376 253 2024284 254 2048383 255 2072671 256 2097152 257 2121824 258 2146689 259 2171747 260 2197000 261 2222447 262 2248091 263 2273930 264 2299968 265 2326203 266 2352637 267 2379270 268 2406104 269 2433138 270 2460375 271 2487813 272 2515456 273 2543302 274 2571353 275 2599609 276 2628072 277 2656741 278 2685619 279 2714704 280 2744000 281 2773505 282 2803221 283 2833148 284 2863288 285 2893640 286 2924207 287 2954987 288 2985984 289 3017196 290 3048625 291 3080271 292 3112136 293 3144219 294 3176523 295 3209046 296 3241792 297 3274759 298 3307949 299 3341362 300 3375000 301 3408862 302 3442951 303 3477265 304 3511808 305 3546578 306 3581577 307 3616805 308 3652264 309 3687953 310 3723875 311 3760028 312 3796416 313 3833037 314 3869893 315 3906984 316 3944312 317 3981876 318 4019679 319 4057719 320 4096000 321 4134520 322 4173281 323 4212283 324 4251528 325 4291015 326 4330747 327 4370722 328 4410944 329 4451411 330 4492125 331 4533086 332 4574296 333 4615754 334 4657463 335 4699421 336 4741632 337 4784094 338 4826809 339 4869777 340 4913000 341 4956477 342 5000211 343 5044200 344 5088448 345 5132953 346 5177717 347 5222740 348 5268024 349 5313568 350 5359375 351 5405443 352 5451776 353 5498372 354 5545233 355 5592359 356 5639752 357 5687411 358 5735339 359 5783534 360 5832000 361 5880735 362 5929741 363 5979018 364 6028568 365 6078390 366 6128487 367 6178857 368 6229504 369 6280426 370 6331625 371 6383101 372 6434856 373 6486889 374 6539203 375 6591796 376 6644672 377 6697829 378 6751269 379 6804992 380 6859000 381 6913292 382 6967871 383 7022735 384 7077888 385 7133328 386 7189057 387 7245075 388 7301384 389 7357983 390 7414875 391 7472058 392 7529536 393 7587307 394 7645373 395 7703734 396 7762392 397 7821346 398 7880599 399 7940149 400 8000000 401 8060150 402 8120601 403 8181353 404 8242408 405 8303765 406 8365427 407 8427392 408 8489664 409 8552241 410 8615125 411 8678316 412 8741816 413 8805624 414 8869743 415 8934171 416 8998912 417 9063964 418 9129329 419 9195007 420 9261000 421 9327307 422 9393931 423 9460870 424 9528128 425 9595703 426 9663597 427 9731810 428 9800344 429 9869198 430 9938375 431 10007873 432 10077696 433 10147842 434 10218313 435 10289109 436 10360232 437 10431681 438 10503459 439 10575564 440 10648000 441 10720765 442 10793861 443 10867288 444 10941048 445 11015140 446 11089567 447 11164327 448 11239424 449 11314856 450 11390625 451 11466731 452 11543176 453 11619959 454 11697083 455 11774546 456 11852352 457 11930499 458 12008989 459 12087822 460 12167000 461 12246522 462 12326391 463 12406605 464 12487168 465 12568078 466 12649337 467 12730945 468 12812904 469 12895213 470 12977875 471 13060888 472 13144256 473 13227977 474 13312053 475 13396484 476 13481272 477 13566416 478 13651919 479 13737779 480 13824000 481 13910580 482 13997521 483 14084823 484 14172488 485 14260515 486 14348907 487 14437662 488 14526784 489 14616271 490 14706125 491 14796346 492 14886936 493 14977894 494 15069223 495 15160921 496 15252992 497 15345434 498 15438249 499 15531437 500 15625000 501 15718937 502 15813251 503 15907940 504 16003008 505 16098453 506 16194277 507 16290480 508 16387064 509 16484028 510 16581375 511 16679103 512 16777216 513 16875712 514 16974593 515 17073859 516 17173512 517 17273551 518 17373979 519 17474794 520 17576000 521 17677595 522 17779581 523 17881958 524 17984728 525 18087890 526 18191447 527 18295397 528 18399744 529 18504486 530 18609625 531 18715161 532 18821096 533 18927429 534 19034163 535 19141296 536 19248832 537 19356769 538 19465109 539 19573852 540 19683000 541 19792552 542 19902511 543 20012875 544 20123648 545 20234828 546 20346417 547 20458415 548 20570824 549 20683643 550 20796875 551 20910518 552 21024576 553 21139047 554 21253933 555 21369234 556 21484952 557 21601086 558 21717639 559 21834609 560 21952000 561 22069810 562 22188041 563 22306693 564 22425768 565 22545265 566 22665187 567 22785532 568 22906304 569 23027501 570 23149125 571 23271176 572 23393656 573 23516564 574 23639903 575 23763671 576 23887872 577 24012504 578 24137569 579 24263067 580 24389000 581 24515367 582 24642171 583 24769410 584 24897088 585 25025203 586 25153757 587 25282750 588 25412184 589 25542058 590 25672375 591 25803133 592 25934336 593 26065982 594 26198073 595 26330609 596 26463592 597 26597021 598 26730899 599 26865224 600 27000000 601 27135225 602 27270901 603 27407028 604 27543608 605 27680640 606 27818127 607 27956067 608 28094464 609 28233316 610 28372625 611 28512391 612 28652616 613 28793299 614 28934443 615 29076046 616 29218112 617 29360639 618 29503629 619 29647082 620 29791000 621 29935382 622 30080231 623 30225545 624 30371328 625 30517578 626 30664297 627 30811485 628 30959144 629 31107273 630 31255875 631 31404948 632 31554496 633 31704517 634 31855013 635 32005984 636 32157432 637 32309356 638 32461759 639 32614639 640 32768000 641 32921840 642 33076161 643 33230963 644 33386248 645 33542015 646 33698267 647 33855002 648 34012224 649 34169931 650 34328125 651 34486806 652 34645976 653 34805634 654 34965783 655 35126421 656 35287552 657 35449174 658 35611289 659 35773897 660 35937000 661 36100597 662 36264691 663 36429280 664 36594368 665 36759953 666 36926037 667 37092620 668 37259704 669 37427288 670 37595375 671 37763963 672 37933056 673 38102652 674 38272753 675 38443359 676 38614472 677 38786091 678 38958219 679 39130854 680 39304000 681 39477655 682 39651821 683 39826498 684 40001688 685 40177390 686 40353607 687 40530337 688 40707584 689 40885346 690 41063625 691 41242421 692 41421736 693 41601569 694 41781923 695 41962796 696 42144192 697 42326109 698 42508549 699 42691512 700 42875000 701 43059012 702 43243551 703 43428615 704 43614208 705 43800328 706 43986977 707 44174155 708 44361864 709 44550103 710 44738875 711 44928178 712 45118016 713 45308387 714 45499293 715 45690734 716 45882712 717 46075226 718 46268279 719 46461869 720 46656000 721 46850670 722 47045881 723 47241633 724 47437928 725 47634765 726 47832147 727 48030072 728 48228544 729 48427561 730 48627125 731 48827236 732 49027896 733 49229104 734 49430863 735 49633171 736 49836032 737 50039444 738 50243409 739 50447927 740 50653000 741 50858627 742 51064811 743 51271550 744 51478848 745 51686703 746 51895117 747 52104090 748 52313624 749 52523718 750 52734375 751 52945593 752 53157376 753 53369722 754 53582633 755 53796109 756 54010152 757 54224761 758 54439939 759 54655684 760 54872000 761 55088885 762 55306341 763 55524368 764 55742968 765 55962140 766 56181887 767 56402207 768 56623104 769 56844576 770 57066625 771 57289251 772 57512456 773 57736239 774 57960603 775 58185546 776 58411072 777 58637179 778 58863869 779 59091142 780 59319000 781 59547442 782 59776471 783 60006085 784 60236288 785 60467078 786 60698457 787 60930425 788 61162984 789 61396133 790 61629875 791 61864208 792 62099136 793 62334657 794 62570773 795 62807484 796 63044792 797 63282696 798 63521199 799 63760299 800 64000000 801 64240300 802 64481201 803 64722703 804 64964808 805 65207515 806 65450827 807 65694742 808 65939264 809 66184391 810 66430125 811 66676466 812 66923416 813 67170974 814 67419143 815 67667921 816 67917312 817 68167314 818 68417929 819 68669157 820 68921000 821 69173457 822 69426531 823 69680220 824 69934528 825 70189453 826 70444997 827 70701160 828 70957944 829 71215348 830 71473375 831 71732023 832 71991296 833 72251192 834 72511713 835 72772859 836 73034632 837 73297031 838 73560059 839 73823714 840 74088000 841 74352915 842 74618461 843 74884638 844 75151448 845 75418890 846 75686967 847 75955677 848 76225024 849 76495006 850 76765625 851 77036881 852 77308776 853 77581309 854 77854483 855 78128296 856 78402752 857 78677849 858 78953589 859 79229972 860 79507000 861 79784672 862 80062991 863 80341955 864 80621568 865 80901828 866 81182737 867 81464295 868 81746504 869 82029363 870 82312875 871 82597038 872 82881856 873 83167327 874 83453453 875 83740234 876 84027672 877 84315766 878 84604519 879 84893929 880 85184000 881 85474730 882 85766121 883 86058173 884 86350888 885 86644265 886 86938307 887 87233012 888 87528384 889 87824421 890 88121125 891 88418496 892 88716536 893 89015244 894 89314623 895 89614671 896 89915392 897 90216784 898 90518849 899 90821587 900 91125000 901 91429087 902 91733851 903 92039290 904 92345408 905 92652203 906 92959677 907 93267830 908 93576664 909 93886178 910 94196375 911 94507253 912 94818816 913 95131062 914 95443993 915 95757609 916 96071912 917 96386901 918 96702579 919 97018944 920 97336000 921 97653745 922 97972181 923 98291308 924 98611128 925 98931640 926 99252847 927 99574747 928 99897344 929 100220636 930 100544625 931 100869311 932 101194696 933 101520779 934 101847563 935 102175046 936 102503232 937 102832119 938 103161709 939 103492002 940 103823000 941 104154702 942 104487111 943 104820225 944 105154048 945 105488578 946 105823817 947 106159765 948 106496424 949 106833793 950 107171875 951 107510668 952 107850176 953 108190397 954 108531333 955 108872984 956 109215352 957 109558436 958 109902239 959 110246759 960 110592000 961 110937960 962 111284641 963 111632043 964 111980168 965 112329015 966 112678587 967 113028882 968 113379904 969 113731651 970 114084125 971 114437326 972 114791256 973 115145914 974 115501303 975 115857421 976 116214272 977 116571854 978 116930169 979 117289217 980 117649000 981 118009517 982 118370771 983 118732760 984 119095488 985 119458953 986 119823157 987 120188100 988 120553784 989 120920208 990 121287375 991 121655283 992 122023936 993 122393332 994 122763473 995 123134359 996 123505992 997 123878371 998 124251499 999 124625374 1000 125000000