1 8 2 27 3 729 4 1728 5 27000 6 185193 7 287496 8 658503 9 1367631 10 1728000 11 7414875 12 14348907 13 14886936 14 21717639 15 54010152 16 55306341 17 80621568 18 91125000 19 104487111 20 110592000 21 212776173 22 275894451 23 437245479 24 531441000 25 812166237 26 961504803 27 1167575877 28 2493326016 29 2526569928 30 2767587264 31 2785366143 32 2803221000 33 3709478592 34 3818360547 35 4394826072 36 5377771008 37 5433211512 38 7976023992 39 8193540096 40 9460870875 41 10035763893 42 11527859979 43 11852352000 44 13566416625 45 15606257499 46 17718342543 47 21369234375 48 22354272513 49 22569215976 50 27570978261 51 28484401464 52 32339798856 53 34106789907 54 34201530936 55 35255286639 56 37528080192 57 40318322589 58 45156047481 59 48188806119 60 52481654784 61 56755918107 62 61676694351 63 62665386048 64 70036423848 65 72043225281 66 72668325717 67 82142689923 68 85242093201 69 90397942272 70 95381352009 71 102306236733 72 102700479987 73 105087226959 74 107104201749 75 115216933896 76 121066986123 77 127111781952 78 140040924057 79 145946984625 80 146947188933 81 147449000187 82 182863555776 83 214384046625 84 233289844416 85 234999338211 86 242620354053 87 248976900171 88 263868085944 89 270212594625 90 276276047697 91 282042293112 92 284760442539 93 316238809797 94 341972028657 95 348616378872 96 362619629091 97 365372528949 98 375585663375 99 382183003593 100 433110797496 101 435174864552 102 445593618072 103 476745611328 104 559068937272 105 573234910443 106 592069186773 107 605495736000 108 636277905801 109 657141519384 110 677067443541 111 680543142336 112 698808651624 113 703069668288 114 715236537807 115 717398097408 116 726815186271 117 731919889728 118 735580702683 119 766814624577 120 784287609048 121 789657671907 122 875643487263 123 891388122624 124 917480004813 125 932002232832 126 940615877592 127 948413390625 128 985371912351 129 1064957848128 130 1112578757928 131 1161598537728 132 1189668188736 133 1195741355544 134 1202852797875 135 1223326452375 136 1233649828125 137 1346670096507 138 1357675246017 139 1515723078303 140 1635108092541 141 1647631204731 142 1658956532472 143 1797602135679 144 1841869477512 145 1921423085568 146 2042099126703 147 2091749925069 148 2166217892019 149 2205630275913 150 2207155608000 151 2230120049625 152 2259436291848 153 2271856436136 154 2293701060672 155 2453819830272 156 2499951325248 157 2519897651712 158 2610969633000 159 2926661566464 160 3029113523709 161 3061257408000 162 3122378896896 163 3130075801152 164 3176523000000 165 3190156127361 166 3229322741541 167 3252975876513 168 3258907151976 169 3272774823423 170 3510421942392 171 3668652491967 172 3763657078875 173 3858073533504 174 3886925738067 175 3938323673088 176 3974344704000 177 4211500955949 178 4225599329463 179 4279934552256 180 4399657320456 181 4653280902375 182 4926885060096 183 4968697158144 184 5026574097000 185 5098216964931 186 5208304615704 187 5438776426056 188 5858283385683 189 5990885427528 190 6712763756544 191 6796377552888 192 7435427459832 193 7504209888552 194 7542220396131 195 7787116724661 196 7843827411909 197 7904383488000 198 7940149875000 199 8033647061952 200 8091546998976 201 8127875351016 202 8153369788383 203 8463472899939 204 8889039025875 205 9099222266133 206 9332625865464 207 9400610732625 208 9452821353984 209 9578102959053 210 9647273359872 211 10170357436296 212 10195726941504 213 10255086445176 214 10289109375000 215 10659620224512 216 10795326296301 217 10985463567000 218 11155338883584 219 11518676872704 220 11564641211544 221 11759026824000 222 11964992398848 223 12364850850624 224 12504938342931 225 12680306970759 226 12931541250048 227 13607413071624 228 14053352827968 229 14090073029577 230 14126857140024 231 14168974450392 232 14471485835409 233 14530356452808 234 14865160865472 235 15105858048000 236 15533304957351 237 15866230897152 238 16123330866447 239 16342588257633 240 16423865635059 241 17018222667048 242 17559780991488 243 17736699291039 244 17957970121203 245 18025945848000 246 18424845966528 247 18670787633889 248 18842330781000 249 18918908234136 250 19330827512472 251 19363258152477 252 19696124916216 253 20065995624024 254 20159181213696 255 20359835168616 256 21272353278912 257 21501185726943 258 22225963864896 259 22504588925337 260 22533296806125 261 23501792913984 262 23716588941891 263 23850566636625 264 24695558538561 265 24749023131288 266 25256916504000 267 26110843083963 268 26508907881513 269 26580986443584 270 26605041633477 271 26773834447296 272 27000000000000 273 27260030324736 274 27768579585768 275 28166610148776 276 28492796513007 277 28779210586125 278 28906177509000 279 30432696006861 280 30652542222336 281 30811485375000 282 30855733552125 283 31068714570453 284 31264806100527 285 31848984040392 286 32030183971512 287 32974255244763 288 34192048947993 289 36143214181047 290 36558006130269 291 37346785432776 292 37397086385121 293 37861975963539 294 38515164973011 295 38638468208943 296 39917533003776 297 41321255917248 298 41439695995125 299 42669529104384 300 44013150079443 301 44147918498607 302 44429569054632 303 44689743246303 304 45019234099224 305 45729086976000 306 46156243081311 307 46190993472000 308 46807796327319 309 47124116928000 310 47135859792867 311 48523283504424 312 48559211890587 313 49669645993479 314 50452023393351 315 50661214444008 316 51341969336463 317 51541145913375 318 51915989147625 319 53561316477375 320 54125970728283 321 54280653094647 322 57342767720328 323 57610849417848 324 57866299720839 325 58433656510125 326 58582860296472 327 58800337050456 328 59086591184349 329 59113901833875 330 59332690053027 331 59414874606261 332 59579471318193 333 59882020953867 334 60240898037601 335 60921135312192 336 61704797340096 337 61929928638144 338 62495151165504 339 62921317576824 340 63277932677049 341 63836938680696 342 64038407680512 343 64442616458688 344 65183217706125 345 65621504595375 346 65753372717928 347 66282611823000 348 66622219110819 349 67528530447048 350 69062300453952 351 70112910652875 352 72074394832896 353 72872259159609 354 72982227339000 355 73312795557477 356 74676965813631 357 76592355527232 358 78490713194496 359 78754991468544 360 79003290495429 361 82074681627912 362 83786180275512 363 83837889498663 364 84442736590848 365 84564054042957 366 85311839898648 367 85399076758653 368 87386522789376 369 88311365736768 370 88794135854397 371 89512579980837 372 89981640583731 373 90216784125000 374 91416911150592 375 94295781948096 376 95494125534912 377 95682278887272 378 95814133180479 379 98169958466091 380 98189112334104 381 100039506743448 382 100719868965183 383 100739353077000 384 100797820488819 385 101736378093987 386 102996826171875 387 106658272641024 388 107836582011192 389 109044078609375 390 109352499768000 391 110405480956317 392 112196368310391 393 115174318830264 394 116951691210327 395 117447431226048 396 118312920986688 397 118638572614353 398 120210020509977 399 122904321961959 400 124154413907103 401 124356108763944 402 124378532778213 403 124850059992000 404 125616009151368 405 126952579523979 406 127066281970824 407 128069792323416 408 128825882537625 409 129354610519224 410 130416402544128 411 131670249027624 412 132463816114176 413 132604187507784 414 132651000000000 415 133636609028376 416 133754267596221 417 134319990120597 418 135195267340224 419 136264907895579 420 136765998288648 421 138951587284875 422 139774117911273 423 140283769536000 424 141038374352877 425 141355625162688 426 141722274535353 427 142310231365329 428 143219847168000 429 143540359704279 430 146646649382904 431 147273236511129 432 148052680094808 433 148128255734031 434 148557003541128 435 150687669364344 436 151019224625277 437 152350309096929 438 153792506811033 439 154620691532217 440 155373797376000 441 157254141298176 442 157779137998656 443 158779848375000 444 162101495953125 445 162128254205952 446 164791922765625 447 166175429849352 448 166965572399625 449 167047453945224 450 169295928768000 451 170843009974272 452 173433043902663 453 175033349553672 454 178149429680832 455 180180227932641 456 180639993323889 457 181158163507287 458 181792827127449 459 186100950783357 460 189554465784384 461 189673283874816 462 190953715676625 463 191790575349309 464 192599859375000 465 197045926661871 466 197778249597447 467 199401885767448 468 199586251584000 469 201838479085179 470 202893219765081 471 205326789424875 472 206142282622017 473 207274987626741 474 209489332713471 475 210188512716993 476 212263356575808 477 214255119668472 478 214480775776779 479 215935206479784 480 217819485061632 481 219125353807872 482 223339188584448 483 223969246800489 484 226033466560875 485 228009545690688 486 232404193272168 487 235651129104663 488 236545004926125 489 239934544391619 490 245926210511808 491 249404572966536 492 254611057735341 493 257988235896000 494 264535105413384 495 265537740796875 496 265835303722899 497 266468362875000 498 268373568991527 499 273308907995136 500 277002050494203 501 277537813003989 502 279149244613875 503 284371070976000 504 290920253737581 505 291671678709432 506 294252126467697 507 296647546114557 508 299861612988237 509 304848393547608 510 306113887654875 511 307587883072527 512 307957119777000 513 314279432682669 514 315320643846144 515 318709959730443 516 320940753018696 517 326157936082875 518 327952277787681 519 328080696273000 520 336804876734976 521 343205841162744 522 343514757292875 523 346347732787083 524 347280685389000 525 347414100940899 526 351029249660088 527 354128530399749 528 356838340375089 529 358153022532096 530 360700849557504 531 368463026392371 532 370084372566336 533 377227821981375 534 379534875428808 535 383749260594309 536 387707538004632 537 391789310628717 538 393188441976000 539 397113997234527 540 404255520576621 541 406819605710673 542 406918440290727 543 409890926423187 544 410139284951592 545 413427025575936 546 413976684737889 547 414326721375000 548 417234618575424 549 418441855110336 550 421723143224271 551 427570439533056 552 429719373511128 553 433059279618393 554 434658234375000 555 441197721649152 556 442659792760128 557 442921216309083 558 443235060406125 559 447328534450239 560 452613344477139 561 453834709512192 562 456284027273256 563 459867253378203 564 463091991589863 565 463415292041625 566 465196134515904 567 465574474562625 568 468499995099963 569 469532252159424 570 469967339932992 571 478615487397048 572 479607398208576 573 481871864555199 574 482480614637568 575 486366494985288 576 486867616692309 577 489098989083069 578 492178243394664 579 492402691932696 580 495383080078125 581 499111288671267 582 502971989136183 583 511616095992000 584 512192024001000 585 514557847712637 586 517278838810824 587 519718464000000 588 519893015857929 589 529376962917375 590 531736299678375 591 536119533379053 592 537248831360184 593 538081959661056 594 550319721043392 595 551287315935936 596 559496593527201 597 562434970028625 598 573297018310017 599 573918343733727 600 577156473542979 601 581471995038696 602 584675517265659 603 587701325275947 604 595502569147968 605 600741564778152 606 601574948539713 607 603822504204648 608 613908275499000 609 617817124413000 610 629907653787048 611 639345478473792 612 650564955217449 613 653271597894609 614 655781916672000 615 659798147174193 616 667192309327341 617 674503059393099 618 677692193885253 619 682424955852921 620 682983195674625 621 687600294807447 622 702571659636699 623 705705909616791 624 717037535462625 625 731408347240299 626 736607913251328 627 750866355217971 628 762900520461624 629 775822226801103 630 780466792743000 631 781688100667032 632 793971328551192 633 805992768601047 634 807006497777208 635 809583626999601 636 810130995177048 637 812401291702629 638 813341964038625 639 816640035126111 640 831273398649576 641 839415775762368 642 845195234294592 643 852537700949661 644 855373010254776 645 857320851139992 646 863018939238912 647 869233960241856 648 869643886018851 649 869725886636664 650 873421251821469 651 875561115105963 652 883243847650536 653 887475975658299 654 893306760031629 655 894726651456000 656 899833940615007 657 902520929365119 658 911967506859375 659 923868129904875 660 924807540946752 661 927972051201819 662 933290912953125 663 935699626446129 664 948152781811521 665 957040295113323 666 957215112958377 667 963434947719096 668 975689701361487 669 982255996855125 670 982611768544713 671 982967626130589 672 983412568920384 673 991892012397489 674 998171116073019 675 1000960307232768 676 1003935150548091 677 1017531464422941 678 1018077855221799 679 1025656341000192 680 1025747876595051 681 1028129714065089 682 1033640328238029 683 1038708990598824 684 1043146068406632 685 1043423804541483 686 1046482156359576 687 1060646283138168 688 1060739888846625 689 1061676248853375 690 1068434312792391 691 1068904684782936 692 1079382525850539 693 1080235068761016 694 1090309932345024 695 1093936872250872 696 1111999055003208 697 1115093132104392 698 1116448593624000 699 1120618663983909 700 1121492781467136 701 1124020562894424 702 1135638507296691 703 1136716458980544 704 1143198496832328 705 1150199060484375 706 1159411968697464 707 1161101349032625 708 1170272356021341 709 1175477266089153 710 1194727729131000 711 1199191973524488 712 1207337247012168 713 1218494426433129 714 1218597102779328 715 1218905166425661 716 1238106676200939 717 1254993982439625 718 1257823376626536 719 1259607026915973 720 1265283923063679 721 1268867000983581 722 1278702315864000 723 1288375187323797 724 1300990505360463 725 1302385343313816 726 1304533194033096 727 1309913149303296 728 1317361748987367 729 1324295787918375 730 1341846731783592 731 1341956225600901 732 1348536760414641 733 1351945116199224 734 1353155911818543 735 1358668639968093 736 1363753555167375 737 1368851141672937 738 1380646082176551 739 1396215448376832 740 1405341992657331 741 1406245531642875 742 1416891140159013 743 1417799622067821 744 1421209887758991 745 1421892596454849 746 1444544827890507 747 1446040453987368 748 1448458645523625 749 1455844997163753 750 1463488428405375 751 1474304057397144 752 1484587145202552 753 1497979362888000 754 1528823808000000 755 1536001372872000 756 1558394521473672 757 1585160724039192 758 1587119223554136 759 1588099077963000 760 1588834233372672 761 1601120246542272 762 1603708330083651 763 1605065105248704 764 1611241910168904 765 1615327269965037 766 1616318699098293 767 1617186532294152 768 1620040171273623 769 1620785150519625 770 1631737766211489 771 1641111236966664 772 1641236458466493 773 1644870653429184 774 1645121485125000 775 1655049746265903 776 1669700217697875 777 1693371524082057 778 1695930066407277 779 1702081079983773 780 1706704087712625 781 1731242025421875 782 1733578792906689 783 1736177666311269 784 1738518871988907 785 1742555880493056 786 1743077239584192 787 1761784211537433 788 1774813290193224 789 1777981498820136 790 1782873203761593 791 1783005536376000 792 1792816331592168 793 1807599900018375 794 1818707227398144 795 1823404646152809 796 1824076365525504 797 1828648432729656 798 1846471216598568 799 1850537934243648 800 1861411697137728 801 1875063694307328 802 1907408283512913 803 1909346847137379 804 1909900963609911 805 1910178062044533 806 1912534480945152 807 1916281010461329 808 1923649531564032 809 1965149592777216 810 1965855685277511 811 1980580781530287 812 1985979391983873 813 1995807194763264 814 2006239964622867 815 2012832675517581 816 2013263135883000 817 2013837178497768 818 2026926144403875 819 2027070293333112 820 2032119812516247 821 2033853004710099 822 2037322345012011 823 2043837987685416 824 2070478055721375 825 2078969411079189 826 2089542661876125 827 2122369075896831 828 2122517715060744 829 2125045642762125 830 2155537500868233 831 2157490433949696 832 2160948512224125 833 2177991883482624 834 2182986003056067 835 2195732743734375 836 2199231555125184 837 2205630275913000 838 2211888606263757 839 2223674028517824 840 2224747501628625 841 2252469895039125 842 2254790433897000 843 2256648012082296 844 2266882931156544 845 2278862727469875 846 2280265712053848 847 2282293261757781 848 2297616561808875 849 2313165707587008 850 2326729852251000 851 2327045926764096 852 2339236572396723 853 2342727417091797 854 2371259370375000 855 2374301430370143 856 2375583075701991 857 2379430778854527 858 2381356187469819 859 2384406874892736 860 2398409093573793 861 2403088652496384 862 2414733175296000 863 2430480326935851 864 2433572816824512 865 2437645877533287 866 2457095957784000 867 2472203705757696 868 2484730627608384 869 2499951325248000 870 2510077501959327 871 2543134438435473 872 2545314938758656 873 2548168242414003 874 2555731396239048 875 2560444903094616 876 2571071475274875 877 2584438358151168 878 2585455453125000 879 2587829712401088 880 2589017386923297 881 2598872100960303 882 2621564330862456 883 2626015784497344 884 2637166458353679 885 2638541026574487 886 2642667596931375 887 2654382906636579 888 2655073118661111 889 2665786710279393 890 2669422030848000 891 2671500839985216 892 2717508115334592 893 2724700225608711 894 2756248579878912 895 2784297269294568 896 2803578873228216 897 2809667379131712 898 2832127362925587 899 2839881177332928 900 2843131157596296 901 2856518238339072 902 2865950472821184 903 2878134125356125 904 2879226880185447 905 2884512427875000 906 2904070236777711 907 2913239626853661 908 2916729049420152 909 2938647249502875 910 2953073209430709 911 2956965171864768 912 3013689602280384 913 3017070845233992 914 3034392256516824 915 3048183496314657 916 3049508135262744 917 3064674130847064 918 3070374316867584 919 3073607557504875 920 3129883224555933 921 3137013820683072 922 3137592451312773 923 3167002957392477 924 3169526826564288 925 3179051923820319 926 3203828206488000 927 3216950874164061 928 3249618017169159 929 3250012939453125 930 3257522543375919 931 3267421213387869 932 3280716841779000 933 3300827595477957 934 3303422062613568 935 3306017888902611 936 3317816038329792 937 3338278989428664 938 3348944838089397 939 3360037166858952 940 3395697164852616 941 3400172324278848 942 3405058798728384 943 3408115221380169 944 3410357760036648 945 3414233552554539 946 3444319241208000 947 3495061187011512 948 3502528377529896 949 3503981565221103 950 3516245836038144 951 3518743761000000 952 3526870186802313 953 3538351781086968 954 3556983829015449 955 3576102086081448 956 3583684223127000 957 3622604785453368 958 3635569720972125 959 3655181844690921 960 3657745135654533 961 3731953234364928 962 3734985581592264 963 3737152549269504 964 3743875475238933 965 3745611731735901 966 3753214165663416 967 3757563028734696 968 3771065850527808 969 3821659504763625 970 3839286041501625 971 3840610212268227 972 3845689020776448 973 3892713386162112 974 3901405626140625 975 3911227779087693 976 3928456189927872 977 3931145685172224 978 3984288847944768 979 3987909008712000 980 3988135341541287 981 4016039634897408 982 4022865247502088 983 4030382349040221 984 4049330381019000 985 4054591528539579 986 4067191007322624 987 4113689404167000 988 4148213908208733 989 4151002779587097 990 4167529182502776 991 4185034229325951 992 4239493377192423 993 4240200666710016 994 4248930373218063 995 4254599287265319 996 4256726429303496 997 4266899227564875 998 4270214795446053 999 4291332507800064 1000 4312281283448832