0 1
1 1
2 5
3 45
4 585
5 9945
6 208845
7 5221125
8 151412625
9 4996616625
10 184874815125
11 7579867420125
12 341094033905625
13 16713607661375625
14 885821206052908125
15 50491808745015763125
16 3080000333445961550625
17 200200021673987500790625
18 13813801495505137554553125
19 1008407509171875041482378125
20 77647378206234378194143115625
21 6289437634704984633725592365625
22 534602198949923693866675351078125
23 47579595706543208754134106245953125
24 4424902400708518414134471880873640625
25 429215532868726286171043772444743140625
26 43350768819741354903275421016919057203125
27 4551830726072842264843919206776501006328125
28 496149549141939806867987193538638609689765625
29 56064899053039198176082552869866162894943515625
30 6559593189205586186601658685774341058708391328125
31 793710775893875928578800700978695268103715350703125
32 99213846986734491072350087622336908512964418837890625
33 12798586261288749348333161303281461198172410030087890625
34 1702211972751403663328310453336434339356930534001689453125
35 233203040266942301875978532107091504491899483158231455078125
36 32881628677638864564512973027099902133357827125310635166015625
37 4767836158257635361854381088929485809336884933170042099072265625
38 710407587580387668916302782250493385591195855042336272761767578125
39 108692360899799313344194325684325487995452965821477449732550439453125
40 17064700661268492195038509132439101615286115633971959608010418994140625
41 2747416806464227243401199970322695360061064617069485496889677458056640625
42 453323773066597495161197995103244734410075661816465106986796780579345703125
43 76611717648254976682242461172448360115302786846982603080768655917909423828125
44 13253827153148110966027945782833566299947382124527990332972977473798330322265625
45 2345927406107215640986946403561541235090686636041454288936217012862304467041015625
46 424612860505406031018637299044638963551414281123503226297455279328077108534423828125
47 78553379193500115738447900323258208257011642007848096865029226675694265078868408203125
48 14846588667571521874566653161095801360575200339483290307490523841706216099906129150390625
49 2865391612841303721791364060091489662591013665520275029345671101449299707281882926025390625
50 564482147729736833192898719838023463530429692107494180781097206985512042334530936427001953125
51 113460911693677103471772642687442716169616368113606330337000538604087920509240718221827392578125
52 23259486897203806211713391750925756814771355463289297719085110413838023704394347235474615478515625
53 4861232761515595498248098875943483174287213291827463223288788076492146954218418572214194635009765625
54 1035442578202821841126845060575961916123176431159249666560511860292827301248523155881623457257080078125
55 224691039470012339524525378144983735798729285561557177643631073683543524370929524826312290224786376953125
56 49656719722872727034920108570041405611519172109104136259242467284063118885975424986615016139677789306640625
57 11172761937646363582857024428259316262591813724548430658329555138914201749344470621988378631427502593994140625
58 2558562483721017260474258594071383424133525342921590620757468126811352200599883772435338706596898094024658203125
59 596145058706997021690502252418632337823111404900730614636490073547045062739772918977433918637077255907745361328125
60 141286378913558294140649033823215864064077402961473155668848147430649679869326181797651838716987309650135650634765625
61 34050017318167548887896417151395023239442654113715030516192403530786572848507609813234093130793941625682691802978515625
62 8342254242951049477534622202091780693663450257860182476467138865042710347884364404242352817044515698292259491729736328125
63 2077221306494811319906120928320853392722199114207185436640317577395634876623206736656345851444084408874772613440704345703125
64 525536990543187263936248594865175908358716375894417915470000347081095623785671304374055500415353355445317471200498199462890625
65 135063006569599126831615888880350208448190108604865404275790089199841575312917525224132263606745812349446590098528037261962890625
66 35251444714665372103051746997771404404977618345869870515981213281158651156671474083498520801360657023205560015715817725372314453125
67 9341632849386323607308712954409422167319068861655515686735021519507042556517940632127108012360574111149473404164691697223663330078125
68 2512899236484921050366043784736134563008829523785333719731720788747394447703326030042192055324994435899208345720302066553165435791015625
69 686021491560383446749929953232964735701410459993396105486759775328038684223008006201518431103723481000483878381642464169014163970947265625
70 190027953162226214749730597045531231789290697418170721219832457765866715529773217717820605415731404237134034311714962574816923419952392578125
71 53397854838585566344674297769794276132790685974505972662772920632208547063866274178707590121820524590634663641591904483523555481006622314453125
72 15218388628996886408232174864391368697845345502734202208890282380179435913201888140931663184718849508330879137853692777804213312086887359619140625
73 4398114313780100171979098535809105553677304850290184438369291607871856978915345672729250660383747507907624070839717212785417647193110446929931640625
74 1288647493937569350389875870992067927227450321135024040442202441106454094822196282109670443492438019816933852756037143346127370627581360950469970703125
75 382728305699458097065793133684644174386552745377102140011334125008616866162192295786572121717254091885629354268543031573799829076391664202289581298828125
76 115201220015536887216803733239077896490352376358507744143411571627593676714819881031758208636893481657574435634831452503713748551993890924889163970947265625
77 35136372104738750601125138637918758429557474789344861963740529346416071398020063714686253634252511905560202868623593013632693308358136732091195011138916015625
78 10857138980364273935747667839116896354733259709907562346795823568042566061988199687838052372984026178818102686404690241212502232282664250216179258441925048828125
79 3398284500854017741889020033643588559031510289201067014547092776797323177402306502293310392744000193970066140844668045499513198704473910317664107892322540283203125
80 1077256186770723624178819350665017573212988761676738243611428410244751447236531161226979394499848061488510966647759770423345683989318229570699522201866245269775390625
81 345799235953402283361401011563470641001369392498232976199268519688565214562926502753860385634451227737812020293930886305893964560571151692194546626799064731597900390625
82 112384751684855742092455328758127958325445052561925717264762268898783694732951113395004625331196649014788906595527538049415538482185624299963227653709696037769317626953125
83 36974583304317539148417803161424098289071422292873560980106786467699835567140916306956521733963697525865550269928560018257712160639070394687901898070489996426105499267578125
84 12312536240337740536423128452754224730260783623526895806375559893744045243857925130216521737409911276113228239886210486079818149492810441431071332057473168809893131256103515625
85 4149324712993818560774594288578173734097884081128563886748563684191743247180120768882967825507140100050157916841652933808898716379077118762271038903368457888933985233306884765625
86 1414919727130892129224136652405157243327378471664840285381260216309384447288421182189092028497934774117103849643003650428834462285265297497934424266048644140126488964557647705078125
87 488147305860157784582327145079779248947945572724369898456534774626737634314505307855236749831787497070400828126836259397947889488416527636787376371786782228343638692772388458251953125
88 170363409745195066819232173632842957882833004880805094561330636344731434375762352441477625691293836477569889016265854529883813431457368145238794353753586997691929903777563571929931640625
89 60138283640053858587188957292393564132640050722924198380149714629690196334644110411841601869026724276582170822741846649048986141304450955269294406875016210185251256033479940891265869140625
90 21469367259499227515626457753384502395352498108083938821713448122799400091467947417027451867242540566739834983718839253710488052445688991031138103254380787036134698403952338898181915283203125
91 7750441580679221133141151248971805364722251817018301914638554772330583433019929017546910124074557144593080429122500970589486186932893725762240855274831464120044626123826794342243671417236328125
92 2828911176947915713596520205874708958123621913211680198843072491900662953052274091404622195287213357776474356629712854265162458230506209903217912175313484403816288535196779934918940067291259765625
93 1043868224293780898317115955967767605547616485975109993373093749511344629676289139728305590060981729019519037596364043223844947087056791454287409592690675745008210469487611795985088884830474853515625
94 389362847661580275072284251575977316869260949268716027528163968567731546869255849118657985092746184924280601023443788122494165263472183212449203778073622052888062505118879199902438154041767120361328125
95 146789793568415763702251162844143448459711377874305942378117816150034793169709455117734060379965311716453786585838308122180300304329013071093349824333755513938799564429817458363219184073746204376220703125
96 55926911349566405970557693043618653863150034970110564046062887953163256197659302399856677004766783763968892689204395394550694415949353980086566283071160850810682634047760451636386509132097303867340087890625
97 21531860869583066298664711821793181737312763463492567157734211861967853636098831423944820646835211749128023685343692226902017350140501282333328018982396927562112814108387773880008806015857461988925933837890625
98 8375893878267812790180572898677547695814664987298608624358608414305495064442445423914535231618897370410801213598696276264884749204654998827664599384152404821661884688162844039323425540168552713692188262939453125
99 3291726294159250426540965149180276244455163340008353189372933106822059560325881051598412346026226666571444876944287636572099706437429414539272187557971895094913120682447997707454106237286241216481029987335205078125
100 1306815338781222419336763164224569669048699845983316216181054443408357645449374777484569701372411986628863616146882191719123583455659477572091058460514842352680508910931855089859280176202637762942968904972076416015625