1 1
2 4
3 97
4 1064
5 32289
6 598380
7 22574145
8 593534160
9 26957380545
10 920377787220
11 48996867845025
12 2059752490500600
13 125880489657907425
14 6289366704447815100
15 434143177716332484225
16 25139306218115649924000
17 1934812150723967345546625
18 127427485507344478670350500
19 10820323893237399899099366625
20 798798857145995013632905581000
21 74187340492114560792522566750625
22 6068071104848272216667833089727500
23 611910208457432524904242583590610625
24 54930387819662436501577058727415590000
25 5977184702654632372830326703913717730625
26 584253624958995044243908882894021304512500
27 68235475846603302087429987442224823198190625
28 7214459221524233329011601387432766411705775000
29 900156627971374497670439915199499833064519190625
30 102359358795330728031521571053365138742098430737500
31 13588630625310216932518997082649337610866019192890625
32 1653719503678283493222600536039427643288752057045000000
33 232743280250500453946939032596525337755576433617072890625
34 30183617421567158527402337012387536933157040871537296562500
35 4489093096707911654239708050853734212067042246044990270390625
36 618036870345008325300244694346691558616363298551212954040625000
37 96855329839663875831590840546586528043175016417300772251125390625
38 14108457877888185333317095821377245405014581656804681881660417187500
39 2323720247728244410674978369640553016582742285939812505153235937890625
40 357054259222978857923633008379689934054535392402337853721660567006250000
41 61661369578255738800800646352971534479059404363455231360963671014087890625
42 9967447685658622362174111238548944592550963675607468993016063620801507812500
43 1800980167267196645338363705441415774626619502727074738872547662316570275390625
44 305519662453145695258862430080297025808964269858164238447467958756234608421875000
45 57644986310126586482841046248095302906513219480369181447927917547740768591400390625
46 10239709606868012468306956256852992074153531322744795341569209467003965080874648437500
47 2013858494891554472248462632868473710272029062006614416421609815939443665364176962890625
48 373828100846498491269386634982519624721926408627793292061880170634606411315380024687500000
49 76509527479601506501860531151647855732810516165195553565536064716466762736411747789462890625
50 14813932875670165973681068041643195538764484057096812085891651801024307267684230369255039062500
51 3150317151206061128076391591224297801616335599818452807944789157814070910384507943919110400390625
52 635156797704862969556252450814952483723042784898767339141375823569302796565967813043619458203125000
53 140149630672651408013729870899528362207295326475264906460401838496753642622769562750505139232275390625
54 29377027277762533697852536924621692682859909413973235035346687093502713147892471960977991756146679687500
55 6717014067855532286749936038486377818710769266049642120455248921347643130055165828202448468333202587890625
56 1461671445544622037483815500089393603598403912752065340843188540019156585376436886358935889235292792968750000
57 345895522967364810166650773948730451486626309744771393711419730803301059800548517598184697266309552183837890625
58 78035094367674983508355371735982811772250404827610144114003329150357794732927920827941695756453227564809570312500
59 19090462423845968113170725353846558727846457349044334769655279082181842414443690155199615812916492188767613525390625
60 4459515065233320021133495776453804789346918818158211523818074111375174342011603145605455572195887307842859208984375000
61 1126631208300330954065602882382577196629437764562476853851620560817704286641350380486570708318786332047183198004150390625
62 272188916623831358084800495511169941267066553118196554132586380778565657025811880336913753554333280981456356811303710937500
63 70941017212324144915360646292646848533290037053110913632184671914372746104153612461895525500690404497183230886700543212890625
64 17706304433024117979311437502345064164696823146755086888001460334912700124981807098333094553262080600330772866681541406250000000
65 4756408463588893919431901076992411955434060949907943082044171236612056307933169177889069942008148849035778308302410344293212890625
66 1225196798136391516546402038405217763785048533379735046225724164421036270445618358057105013830798787971275691684422923512329101562500
67 338919571548075641558290861285413000625497124340804243121454821748765799306389278949488356732845448075422634467274458122040191650390625
68 90012143796139729095047361346181614607751885421254224652425445548665668762940947123168129332741812888691170863845625000763806884765625000
69 25619385323091088406078049046125271982048682721680816334208608192308428931557650359319090256273205651167938207666880589380588671051025390625
70 7009019322626369627358201184915670195166389147374138668692786444272801814237926533250843756597039383741056602042678483041128493145385742187500
71 2050968361787100910141761635470760281755211592976135493240217057249957064121675336155198060751976748956835795223755272150245176027441558837890625
72 577511467927475276622736937786658352729410804867368955337532447165058155617962284007920576372602430940194665681811580873616642559843723144531250000
73 173608974416530356222441021307300002903394670676429288352266298627233896574978294887049979537556259773384661115610510408755093917227321328277587890625
74 50273217907771946447675107457276032935080766869764474600180888251182013187946357299344173479161771132878310498580284448054135522788933073547973632812500
75 15514966895938813977816000478324730087845863573176208994665781488614402835734045842889168338944947202882000814341208650438094621435860519340229644775390625
76 4616863683245801376017076412649964780302636013460235999229651782399799188184064101049438134741315415221435812739237185879905110985943567473880877685546875000
77 1461747250227691375790401750146757875543072002948557785725702930107954020546895870938962637269318975208983869005047883450523372603014699081520386215972900390625
78 446669750340903126686648079956818318690248277212991024585349193555747042369190207916057253092312813061593848312175297278801313392460936562299701627157592773437500
79 144992595358920308901556461379954995583840214165719221808102787133969135608435602411683459623007161934495316055804237282879529544114590800566669523701279449462890625
80 45465366923442695533220804752300536009199719985519131956789566259759341083071297212923411144485450919484485487265400397380983299671465417411201394906244458007812500000
81 15122043486072278331658162556061144843991278387791950862155877554110351066561098096953969007592222776570269803655186015454713536953797412350834999971328513584136962890625
82 4862767555232923829023080152185988695347685537021626116384521446403521806165650160502851178166644644476829858807028661035185215175613724363461487336857384931411743164062500
83 1656276179196881174213103493839358333839850706121075057736152428120072597020302419754405964063456364136649893252669104142974388814118440607720577181243999178586215972900390625
84 545852536149011215173392748971109533773768904339275398650707808382720419951983990327018288151974883437937785786263277610102550880865104043370763178021754554373661651611328125000
85 190285039539806642934901521687726524750953080460821474826639926342699406450806661470396204085330575352386942869957430598853868566754077597551701282608786760930352608432769775390625
86 64233418914102399683316888329860493795751434287318568529809514371921910778239877025097598380941113722456391440492309906175750193244891473657402518233982788380845160944747924804687500
87 22905610506881895274059921172201091583665196138998550315360055290427484495920222389614298584780236186207681440858652416653284706930883651943220855235446775373258599862489414215087890625
88 7915317099184113964923920000154142371150981232185683166760768881176170592684076151092369774736129537253741659606838448548725688115144560990718167544359124709068355847681199645996093750000
89 2885906488048782544065028397347422390633540350613213088913744205209583097922859296351817611449824969076167943302383172780944056798411059228955680220211223731322654293655668214511871337890625
90 1020342874926111270891848793689034980623355568463285986276148209957860098258684258565978705866144273269756792548441486120210316451780703390621862456241870979971343501605743886540603637695312500
91 380175590928709835008665960945469573292247034306117686905432651406949519297439683394129137765217216888054309709303643404466251691832850463339220651803114371809585004209923312929563999176025390625
92 137455881875746013404601219383003563586715533745745746269261575877263709667702969081029029640077939673915565926103331561982884416055815611068954508340035718793920578018264922536090175628662109375000
93 52314912163947043898233370785828096823392510573138273351807661551730708335729496606952133645810053227390025128032906715843460834275876014383007441203523998855140586070300427901946724394321441650390625
94 19333359038146455274561696534681215185549715536804413026103324436434745495700764371702296399377643881801758872244962043750490569258533074209944601555654925515499938443384382119131476942617416381835937500
95 7512799587102215223310257542557686434154152997396787305323484426431672827031700680736308988542847630682923916911168846791117207191830114345082243017038282135344276111359267045752311899210981845855712890625
96 2836500929684786455003891460841090623286198869027652548503478616223030782209545459683622283584229554048956815321595610620029430352905240042770097278488577771296863668825557360978253572064130706787109375000000
97 1124930722516964997295178490088977434195644123515249408525587393572726827915612015240873888961100508274172224845444384758093465757420639658970895860314453680596592781281529587300549445548804306929111480712890625
98 433721880070899431146824573706290583943073475554194408926197237259776148306393076565748903130093602381338883150660946933665847293461656387147897473719427891652799078355478283769792506560511539909448623657226562500
99 175479312682306324591830320910577638069855333135023533533073236298953190437963932448200726888673386811962981487756683569237441081941707000236987484624584768081074354789572876364061731341809322560532133579254150390625
100 69060389046823613741987195520917063196963288741161120730581313312471871720174162134243921780985616124968291960443547919545090290402965029522940922873943649647830307359686868332129474091862900583830416660308837890625000