0 0
1 0
2 0
3 3
4 16
5 5
6 576
7 2023
8 4096
9 227529
10 2656000
11 26301011
12 443667456
13 5268921853
14 294332416
15 820814907375
16 19909425135616
17 225992064764177
18 5838869363687424
19 43054524724611979
20 296380418621440000
21 18832310886273284421
22 53576448734169923584
23 17015858359950947150567
24 288304656211160151883776
25 7288322605031817287265625
26 18824064201506736912203776
27 1746670812000472446477892803
28 63810182502208914012541812736
29 8753881281266583330457534483469
30 193154930349790397155246080000000
31 23810489862645382516681164734431
32 114159020647060822795615337212542976
33 6667279596635183126580518864863380513
34 168673801448014685873267303407509569536
35 6564192306770503595142981234564435546875
36 73721170739611710567690590141965859291136
37 13730664488269678390220153848010410199442517
38 229315768747454205851373101211652355264610304
39 14918341416131496552552371999275858328209951959
40 361281906048438664786650624056230936576000000000
41 5364852433996261113430833140482925890709137953641
42 1200121949392884542781300503583394110013877533016064
43 38511939743683805568365485964917980693847559198995507
44 1750888396226856318346376567278400503742374246189367296
45 65080212611546818039421956864227568871978305088173828125
46 1753418366016277219876344064493800964085546860925153181696
47 76813266836841397063749824403943079333593339517856385062863
48 11996501619126108583140415304623018382268617196734637152403456
49 50866601089685633841951051855507705530081138298855989325062449
50 6410747771608902009690484212383204711581506152169472000000000000
51 186706397316692013939181501166001649778144654569549529208231315051
52 10777503050828868663485472229826764300032615709995954391232907575296
53 1916958516322956032600095938319459519290408837155194701071301256150373
54 13190393257536323621649198922132728963930939452421337511696252383789056
55 4299833775071743035991141221433369960997410061210799173056688099365234375
56 397112377142351295125852472266592574884397873472404582954065872592050323456
57 10364227613657721253043850864649343652552342109905153614160817407704855688057
58 2203187357394284001980419531837624956570914334805252843248212334801621021097984
59 75058115885915816935545034157815322613314304002108116109834722069118299552427939
60 3471183062464463393607771516882123880908632519745014058566924894208000000000000000
61 49576953121014461172392925074778155330592774916985840371379192162928020948560431661
62 26451218273240067432523280393978123476389144040276826210193679061772319509522304466944
63 1845943607638723949056332780368333676165611127830485746650405229902882921171579138342847
64 79485565973396717698167047186622837963892514012469553951425316405175962040806627990306816
65 3410129576098460777557451978141601056093880893719810308195990123750985340877519683837890625
66 344105200864432089917490146651354621221375498431317378126122293767482498935822529569453244416
67 11841843749521709199189531527846295428500297880028251506901633127254567829916786788650052277723
68 1924382706851866493524071389428895879769277102793776166190027499172617958615884951545587093733376
69 68413745937223112152724808235081186162784698481642212880501684654853580193548583094810192201741429
70 8307126513265457064988651355214347844906545857039943289198575526269543843299097313280000000000000000
71 699800098309532271590308017229306377231401237266596141567782358574915195049680614682178819765129996471
72 15272925592854713514250352339843222168795337611734716711939417599987158680867449865638882341642322313216
73 1008270820386195944158341058925592654522169333749156703152363561706541037937219196204708028325190062013833
74 46462498496953492485613139863012229109741157177367350128371561398368766777964542272912648871905668236312576
75 7613925615765881307946432043079425826212408676629454550839414278884654808008641190872527388110149383544921875
76 330946020462748475603062904643650973397678210562147521909045270360430512993748926394808200687403698815894552576
77 104121000607778183996146128459854276031107544824370391336623142260223053520430369646839388835348672666042530996797
78 2876741904341221401619775378969253845491378992991095389749200553704179716010664528261101163406541770507236843454464
79 65756228548079666681171600022874071372662825457745619313271503664740967960598751290800798694689286786121551339775919
80 32023537095012339048331603576924866177401229232146897803394121733433461763767245844292348914717163520000000000000000000
81 78976181589803927170044990899569439980819699995504381585382754968780432157791639482567683394531240358788135931371782481
82 416644513399657221702340713116904235696604486210604382666319433630996020483183421143208626476863449477195601073162078388224
83 25821243421074624705796982322730590767286225140129480556240933453186827835689729573672206565582843214776424653742747212640587
84 1940622956395181826987097861444636084729800529734867925176942295284889615782320168884888861071702414285557701541587045199118336
85 128374696556892198762005018033063659571775334022693774141373707754155796158880314469701714823659598455539546078114795684814453125
86 11629742799701816543401641866465521556017677064997068152458970148216447868344209350251150718502067976451855971807854764894176935936
87 1879510749447204386555733178853832021845185010983298458207968836480797360860537250451641017935535710714849985861967362192918054601383
88 34114329816723810635589329324994375236036035980430761009913217692531814100697243814414074402302631209467418689504691111204155079786496
89 12456682335962899652106840655537903724518164406012605200192680033005136914732408539916715627525431132782436055506401585719796136592384409
90 411074252356001350483078936588621541610312197661012940870825248535459255982131320796374126590133956987784588353863680000000000000000000000
91 88095346005623202207836079636088762495173971861287475597396923160493483390628302350863838022364495601598628279175148649332948573029136642691
92 5976631853129087326830613160919967577744822647909481668027789241744015551586198714115622761662675415588133003458070431406660818749990933364736
93 441619328308273296677935717681702975997004562504097726017149462529438208371276785033553286899046056835116882914575326331081364735008987336482893
94 54711552279420387245188968665002416288965765540022201614221344938797597305933700769009379213601913658242674469848439783316083698928260777661956096
95 1319983524652999462973734081826155600734035395904552330686978888335566939281615002537805564315404682512416988684620060676902238068330287933349609375
96 187791747533509204546270591408617878099430305982332177121263693169830305515693425863487841325599664969374051507030096596509768158899332488478637162496
97 9195150497214947292686569764863943023509329486137747579351535943427932575314996712117762062738510115180977166505684858496310775605218347711578485744737
98 9349359457704922218718586238752056813594254220525523409069547303146300046974914307930072637332342894293648219099728168691450135813393404602387992091295744
99 235330232293202468516290244866820971630846887850342078138786301774943746319352717357577520136745263622327506168567863778299225231438344999779999159200499899
100 60596031321428515275511878297372926454863003232103250937168927572165621404672075981340050247399325629035650667124226187687039011389440000000000000000000000000