0 0 1 0 2 0 3 0 4 0 5 1 6 2 7 5 8 10 9 18 10 32 11 51 12 79 13 118 14 172 15 243 16 335 17 454 18 604 19 792 20 1024 21 1306 22 1649 23 2059 24 2548 25 3125 26 3802 27 4591 28 5507 29 6563 30 7776 31 9161 32 10737 33 12523 34 14539 35 16807 36 19349 37 22190 38 25355 39 28871 40 32768 41 37073 42 41821 43 47042 44 52773 45 59049 46 65908 47 73390 48 81537 49 90392 50 100000 51 110408 52 121665 53 133822 54 146932 55 161051 56 176234 57 192541 58 210034 59 228775 60 248832 61 270270 62 293162 63 317579 64 343597 65 371293 66 400746 67 432040 68 465258 69 500490 70 537824 71 577353 72 619173 73 663382 74 710082 75 759375 76 811368 77 866170 78 923895 79 984658 80 1048576 81 1115771 82 1186367 83 1260493 84 1338278 85 1419857 86 1505366 87 1594946 88 1688742 89 1786899 90 1889568 91 1996902 92 2109060 93 2226202 94 2348492 95 2476099 96 2609192 97 2747948 98 2892546 99 3043168 100 3200000 101 3363232 102 3533058 103 3709677 104 3893289 105 4084101 106 4282321 107 4488165 108 4701849 109 4923596 110 5153632 111 5392186 112 5639493 113 5895792 114 6161326 115 6436343 116 6721093 117 7015833 118 7320824 119 7636331 120 7962624 121 8299975 122 8648666 123 9008978 124 9381200 125 9765625 126 10162550 127 10572278 128 10995116 129 11431376 130 11881376 131 12345436 132 12823885 133 13317054 134 13825281 135 14348907 136 14888279 137 15443751 138 16015681 139 16604430 140 17210368 141 17833867 142 18475308 143 19135074 144 19813556 145 20511149 146 21228253 147 21965275 148 22722627 149 23500728 150 24300000 151 25120872 152 25963779 153 26829163 154 27717469 155 28629151 156 29564665 157 30524477 158 31509057 159 32518881 160 33554432 161 34616197 162 35704672 163 36820357 164 37963759 165 39135393 166 40335776 167 41565435 168 42824902 169 44114717 170 45435424 171 46787574 172 48171726 173 49588445 174 51038302 175 52521875 176 54039748 177 55592513 178 57180768 179 58805119 180 60466176 181 62164558 182 63900891 183 65675808 184 67489947 185 69343957 186 71238489 187 73174204 188 75151771 189 77171865 190 79235168 191 81342368 192 83494164 193 85691258 194 87934364 195 90224199 196 92561489 197 94946969 198 97381381 199 99865472 200 102400000 201 104985728 202 107623429 203 110313881 204 113057874 205 115856201 206 118709665 207 121619077 208 124585257 209 127609030 210 130691232 211 133832704 212 137034299 213 140296874 214 143621297 215 147008443 216 150459195 217 153974445 218 157555092 219 161202047 220 164916224 221 168698548 222 172549955 223 176471384 224 180463788 225 184528125 226 188665362 227 192876476 228 197162453 229 201524285 230 205962976 231 210479536 232 215074985 233 219750354 234 224506678 235 229345007 236 234266394 237 239271905 238 244362614 239 249539604 240 254803968 241 260156805 242 265599227 243 271132355 244 276757315 245 282475249 246 288287302 247 294194632 248 300198406 249 306299800 250 312500000 251 318800200 252 325201606 253 331705432 254 338312902 255 345025251 256 351843720 257 358769565 258 365804048 259 372948443 260 380204032 261 387572107 262 395053974 263 402650943 264 410364338 265 418195493 266 426145749 267 434216462 268 442408995 269 450724720 270 459165024 271 467731299 272 476424951 273 485247396 274 494200058 275 503284375 276 512501792 277 521853768 278 531341769 279 540967275 280 550731776 281 560636769 282 570683767 283 580874291 284 591209873 285 601692057 286 612322395 287 623102454 288 634033809 289 645118048 290 656356768 291 667751578 292 679304099 293 691015963 294 702888811 295 714924299 296 727124090 297 739489862 298 752023303 299 764726112 300 777600000 301 790646688 302 803867911 303 817265414 304 830840955 305 844596301 306 858533232 307 872653541 308 886959032 309 901451520 310 916132832 311 931004807 312 946069296 313 961328164 314 976783283 315 992436543 316 1008289840 317 1024345088 318 1040604209 319 1057069138 320 1073741824 321 1090624225 322 1107718316 323 1125026079 324 1142549512 325 1160290625 326 1178251438 327 1196433987 328 1214840318 329 1233472490 330 1252332576 331 1271422659 332 1290744837 333 1310301221 334 1330093932 335 1350125107 336 1370396892 337 1390911451 338 1411670956 339 1432677595 340 1453933568 341 1475441087 342 1497202379 343 1519219683 344 1541495251 345 1564031349 346 1586830255 347 1609894261 348 1633225672 349 1656826808 350 1680700000 351 1704847592 352 1729271944 353 1753975429 354 1778960431 355 1804229351 356 1829784600 357 1855628605 358 1881763808 359 1908192661 360 1934917632 361 1961941202 362 1989265867 363 2016894136 364 2044828533 365 2073071593 366 2101625867 367 2130493922 368 2159678335 369 2189181700 370 2219006624 371 2249155728 372 2279631648 373 2310437034 374 2341574550 375 2373046875 376 2404856700 377 2437006734 378 2469499698 379 2502338328 380 2535525376 381 2569063605 382 2602955795 383 2637204743 384 2671813255 385 2706784157 386 2742120286 387 2777824496 388 2813899655 389 2850348646 390 2887174368 391 2924379732 392 2961967666 393 2999941115 394 3038303034 395 3077056399 396 3116204195 397 3155749427 398 3195695114 399 3236044288 400 3276800000 401 3317965312 402 3359543306 403 3401537075 404 3443949732 405 3486784401 406 3530044223 407 3573732358 408 3617851975 409 3662406265 410 3707398432 411 3752831693 412 3798709286 413 3845034461 414 3891810486 415 3939040643 416 3986728230 417 4034876563 418 4083488973 419 4132568805 420 4182119424 421 4232144206 422 4282646549 423 4333629861 424 4385097572 425 4437053125 426 4489499978 427 4542441609 428 4595881511 429 4649823191 430 4704270176 431 4759226006 432 4814694242 433 4870678456 434 4927182242 435 4984209207 436 5041762975 437 5099847189 438 5158465506 439 5217621601 440 5277319168 441 5337561913 442 5398353562 443 5459697859 444 5521598562 445 5584059449 446 5647084311 447 5710676962 448 5774841227 449 5839580952 450 5904900000 451 5970802248 452 6037291595 453 6104371954 454 6172047256 455 6240321451 456 6309198503 457 6378682398 458 6448777135 459 6519486734 460 6590815232 461 6662766681 462 6735345153 463 6808554738 464 6882399543 465 6956883693 466 7032011329 467 7107786613 468 7184213723 469 7261296855 470 7339040224 471 7417448061 472 7496524617 473 7576274161 474 7656700978 475 7737809375 476 7819603672 477 7902088213 478 7985267355 479 8069145477 480 8153726976 481 8239016264 482 8325017776 483 8411735962 484 8499175293 485 8587340257 486 8676235360 487 8765865129 488 8856234109 489 8947346861 490 9039207968 491 9131822029 492 9225193666 493 9319327515 494 9414228234 495 9509900499 496 9606349004 497 9703578464 498 9801593612 499 9900399200 500 10000000000 501 10100400800 502 10201606412 503 10303621664 504 10406451405 505 10510100501 506 10614573839 507 10719876326 508 10826012887 509 10932988467 510 11040808032 511 11149476564 512 11258999068 513 11369380567 514 11480626104 515 11592740743 516 11705729564 517 11819597671 518 11934350185 519 12049992249 520 12166529024 521 12283965691 522 12402307453 523 12521559532 524 12641727168 525 12762815625 526 12884830182 527 13007776144 528 13131658832 529 13256483588 530 13382255776 531 13508980778 532 13636663998 533 13765310860 534 13894926808 535 14025517307 536 14157087841 537 14289643918 538 14423191064 539 14557734824 540 14693280768 541 14829834482 542 14967401577 543 15105987683 544 15245598449 545 15386239549 546 15527916672 547 15670635535 548 15814401870 549 15959221432 550 16105100000 551 16252043368 552 16400057358 553 16549147807 554 16699320577 555 16850581551 556 17002936630 557 17156391742 558 17310952830 559 17466625864 560 17623416832 561 17781331743 562 17940376631 563 18100557548 564 18261880570 565 18424351793 566 18587977335 567 18752763336 568 18918715959 569 19085841386 570 19254145824 571 19423635498 572 19594316658 573 19766195575 574 19939278542 575 20113571875 576 20289081908 577 20465815003 578 20643777540 579 20822975922 580 21003416576 581 21185105947 582 21368050508 583 21552256749 584 21737731187 585 21924480357 586 22112510819 587 22301829155 588 22492441970 589 22684355891 590 22877577568 591 23072113671 592 23267970897 593 23465155963 594 23663675609 595 23863536599 596 24064745717 597 24267309773 598 24471235599 599 24676530048 600 24883200000 601 25091252352 602 25300694031 603 25511531981 604 25723773174 605 25937424601 606 26152493278 607 26368986246 608 26586910566 609 26806273325 610 27027081632 611 27249342618 612 27473063442 613 27698251281 614 27924913339 615 28153056843 616 28382689042 617 28613817210 618 28846448645 619 29080590668 620 29316250624 621 29553435880 622 29792153830 623 30032411890 624 30274217500 625 30517578125 626 30762501251 627 31008994391 628 31257065081 629 31506720881 630 31757969376 631 32010818173 632 32265274906 633 32521347231 634 32779042829 635 33038369407 636 33299334692 637 33561946440 638 33826212429 639 34092140463 640 34359738368 641 34629013996 642 34899975225 643 35172629955 644 35446986113 645 35723051649 646 36000834537 647 36280342780 648 36561584400 649 36844567449 650 37129300000 651 37415790153 652 37704046032 653 37994075788 654 38285887594 655 38579489651 656 38874890182 657 39172097438 658 39471119694 659 39771965250 660 40074642432 661 40379159590 662 40685525101 663 40993747366 664 41303834812 665 41615795893 666 41929639084 667 42245372892 668 42563005843 669 42882546494 670 43204003424 671 43527385239 672 43852700571 673 44179958078 674 44509166443 675 44840334375 676 45173470609 677 45508583906 678 45845683053 679 46184776863 680 46525874176 681 46868983855 682 47214114792 683 47561275905 684 47910476136 685 48261724457 686 48615029861 687 48970401373 688 49327848040 689 49687378938 690 50049003168 691 50412729857 692 50778568161 693 51146527259 694 51516616361 695 51888844699 696 52263221534 697 52639756154 698 53018457873 699 53399336033 700 53782400000 701 54167659169 702 54555122961 703 54944800826 704 55336702239 705 55730836701 706 56127213742 707 56525842918 708 56926733814 709 57329896039 710 57735339232 711 58143073057 712 58553107207 713 58965451403 714 59380115390 715 59797108943 716 60216441863 717 60638123981 718 61062165153 719 61488575263 720 61917364224 721 62348541973 722 62782118479 723 63218103737 724 63656507769 725 64097340625 726 64540612383 727 64986333149 728 65434513058 729 65885162270 730 66338290976 731 66793909392 732 67252027766 733 67712656370 734 68175805507 735 68641485507 736 69109706727 737 69580479554 738 70053814403 739 70529721717 740 71008211968 741 71489295654 742 71972983304 743 72459285475 744 72948212752 745 73439775749 746 73933985106 747 74430851497 748 74930385619 749 75432598201 750 75937500000 751 76445101801 752 76955414419 753 77468448697 754 77984215507 755 78502725751 756 79023990357 757 79548020286 758 80074826525 759 80604420092 760 81136812032 761 81672013420 762 82210035362 763 82750888992 764 83294585471 765 83841135993 766 84390551778 767 84942844079 768 85498024175 769 86056103377 770 86617093024 771 87181004484 772 87747849156 773 88317638468 774 88890383879 775 89466096875 776 90044788973 777 90626471720 778 91211156694 779 91798855500 780 92389579776 781 92983341186 782 93580151428 783 94180022228 784 94782965342 785 95388992557 786 95998115688 787 96610346583 788 97225697118 789 97844179200 790 98465804768 791 99090585787 792 99718534256 793 100349662203 794 100983981688 795 101621504799 796 102262243655 797 102906210407 798 103553417236 799 104203876353 800 104857600000 801 105514600449 802 106174890004 803 106838480999 804 107505385800 805 108175616801 806 108849186429 807 109526107142 808 110206391429 809 110890051808 810 111577100832 811 112267551080 812 112961415165 813 113658705732 814 114359435456 815 115063617043 816 115771263229 817 116482386785 818 117197000509 819 117915117235 820 118636749824 821 119361911170 822 120090614200 823 120822871872 824 121558697173 825 122298103125 826 123041102779 827 123787709220 828 124537935562 829 125291794955 830 126049300576 831 126810465636 832 127575303378 833 128343827078 834 129116050041 835 129891985607 836 130671647145 837 131455048060 838 132242201785 839 133033121788 840 133827821568 841 134626314656 842 135428614616 843 136234735043 844 137044689568 845 137858491849 846 138676155579 847 139497694486 848 140323122325 849 141152452889 850 141985700000 851 142822877513 852 143663999317 853 144509079334 854 145358131516 855 146211169851 856 147068208357 857 147929261086 858 148794342125 859 149663465589 860 150536645632 861 151413896435 862 152295232216 863 153180667225 864 154070215745 865 154963892093 866 155861710616 867 156763685698 868 157669831756 869 158580163236 870 159494694624 871 160413440433 872 161336415213 873 162263633547 874 163195110051 875 164130859375 876 165070896201 877 166015235247 878 166963891263 879 167916879033 880 168874213376 881 169835909141 882 170801981216 883 171772444519 884 172747314004 885 173726604657 886 174710331498 887 175698509585 888 176691154004 889 177688279879 890 178689902368 891 179696036660 892 180706697983 893 181721901596 894 182741662791 895 183765996899 896 184794919280 897 185828445332 898 186866590487 899 187909370209 900 188956800000 901 190008895393 902 191065671959 903 192127145300 904 193193331056 905 194264244901 906 195339902540 907 196420319718 908 197505512212 909 198595495834 910 199690286432 911 200789899886 912 201894352115 913 203003659070 914 204117836739 915 205236901143 916 206360868339 917 207489754420 918 208623575514 919 209762347782 920 210906087424 921 212054810671 922 213208533793 923 214367273094 924 215531044913 925 216699865625 926 217873751639 927 219052719402 928 220236785395 929 221425966136 930 222620278176 931 223819738103 932 225024362542 933 226234168153 934 227449171631 935 228669389707 936 229894839148 937 231125536757 938 232361499375 939 233602743874 940 234849287168 941 236101146201 942 237358337959 943 238620879460 944 239888787759 945 241162079949 946 242440773156 947 243724884547 948 245014431320 949 246309430713 950 247609900000 951 248915856489 952 250227317528 953 251544300499 954 252866822821 955 254194901951 956 255528555380 957 256867800638 958 258212655292 959 259563136943 960 260919263232 961 262281051833 962 263648520462 963 265021686867 964 266400568836 965 267785184193 966 269175550798 967 270571686550 968 271973609384 969 273381337272 970 274794888224 971 276214280286 972 277639531542 973 279070660113 974 280507684159 975 281950621875 976 283399491493 977 284854311285 978 286315099560 979 287781874662 980 289254654976 981 290733458921 982 292218304956 983 293709211579 984 295206197322 985 296709280757 986 298218480493 987 299733815178 988 301255303497 989 302782964174 990 304316815968 991 305856877678 992 307403168143 993 308955706236 994 310514510871 995 312079600999 996 313650995609 997 315228713729 998 316812774425 999 318403196801 1000 320000000000