2 1
3 4
4 31
5 360
6 5625
7 110880
8 2643795
9 74035080
10 2382538725
11 86656878000
12 3515761193175
13 157425426358200
14 7711961781949425
15 410298436511964000
16 23559634669682986875
17 1452240056377167057000
18 95649328231839993736125
19 6703794787040761211802000
20 498175616193534586921989375
21 39126160902078115957666575000
22 3238326644270682938643700655625
23 281716587070601186356476984360000
24 25699153456822305028416439328611875
25 2453061085922178124314730924240125000
26 244528733240164227448531375120260703125
27 25409882612004091654362714526131159750000
28 2747944181727407552010167526563040316734375
29 308803230429761429738718879910608102742875000
30 36008871642198963174518682441589336678085390625
31 4351306638945661160178516356623118428492312500000
32 544227278546089197148671924143538447533347446796875
33 70371142848182847319047411386549753036099851835625000
34 9397183924037767669026851420334994152307197030385078125
35 1294654094583407791994757506268451427528274185586131250000
36 183845523204932754411694629684921093476754348794483068359375
37 26885000476525232229902760469815218146565477630483244534375000
38 4045396243903861924232496438738085499442688729322460260834765625
39 625838963382588528564724216437980035231701906404696145226800000000
40 99469431267941090047002442918263833575203127784489276474732232421875
41 16230586929056419977193233220848236728848589099019733458385360703125000
42 2717090870754622568170868365336076757753309728788058018242190941189453125
43 466360559622293257134130679407389512242908751053142653253514368829718750000
44 82020620969524312912533845375443529424612975486561723998651567074059333984375
45 14772578202650705692187321904690827442183677502531592235458968849773937421875000
46 2723213195529491633924085235370249579475008207979157346954562492348024200244140625
47 513535016691444142954773883080934959850096480971434840551382315018575818544687500000
48 99015386662707745799996251396203774916872394185141329624780544791353663452739248046875
49 19510578497216708033143483577743562595039232116724421011906107438135913240275252890625000
50 3927099984845973552385263213365590123938047510996146110159689049378924448053276315673828125
51 807078877288382879371927444294658125940359234575909708094223835489789787501506246503906250000
52 169284774722433860713926699359170869306874156366734036258437654934510316534156652629620849609375
53 36224363258975937027590929373451564890263141310514179985480312622045362834550706243676662109375000
54 7904866424010555257963753739318328711159777384858359651302484939745365935799232574210219662353515625
55 1758473096205622359169280533894811429019967025402478769573944094450216041504395257969353041484375000000
56 398627265509235119145691923527135927319395968941164407821087066993565293372507712508902051113739013671875
57 92052764064712171582714151436830058916795451128666218121195146545778595415804541565120157504417080078125000
58 21647074436588220782561635891121723111995326304278505591887478109032774751921160028969316437136354337158203125
59 5182189881835127761929960222848609892733164606534193797419756081392945609801968050835059422931404127871093750000
60 1262534611531651267194360409509074190504880473209220115322213035315386294148261756154287963067905729302630615234375
61 312937729378830442867379775656720780564190881992926355280236194682858636439850390145913406538875127833850341796875000
62 78891546689137075885451892205068443667381315482300156516719443441575686489992726223864170716998558435938965386962890625
63 20222665082146545295234026017137092041588621918683062762390720702257196441740660253062753781573508159634677471289062500000
64 5269424205523178857289849818880790134533476410879433727527174007171581194891791244638918511769066688925441627594842529296875
65 1395372264998368526082534017306073380278804374985173323233604121105473982796896588459321946676196720182735798355330322265625000
66 375411954234205264945885657221068904331054588867079205332635738368952546965354704591951124825323823693573602454020705108642578125
67 102591079099250862451226910008625076136442687308996379910766950134738702821089634939773414730711142820182485886984375672363281250000
68 28470185487312661388118516960958418767708818821589132177787006791977208618150997406403343473036800691358138387902908231319671630859375
69 8021379440142384767224569482993190153010413309140492523246799050248299914888503422625049522184895808386794630124892845220243896484375000
70 2293970201968888244284165897025614158421873709439100929856455909852675373429994630866634974979086851859941897195884828220839056549072265625
71 665750034441893300891978177623385832783127492649655906854840668188171231864293922122557643421297274213392685090685415146250321386718750000000
72 196031950090765728843904088677664167496188143921328063699311946175836461049637809610079026682890341703385401827404349049436120493762664794921875
73 58552430018134330065296655504745055776055318138073702196159471735524606735201003032112513187017639346537969923205604527219021372945762939453125000
74 17736914802526902482853965374587947721917843081975457130007549688265630115482780736054412742906792780268724316185733308722394337716195699005126953125
75 5448054508910935915141827964817242305004067462005775076384728666417108319676589479962095912239569915853453605302899410454882776499351670104980468750000
76 1696494496628851598092852703646759157678070651676898219046030383140779451667192194833712845885464410617012950582482300956678546737284155253353118896484375
77 535464620868963238155534447866618355013701171415379746673082353330498694936322047306131681446623222099831230593240602682998256605343795057157684326171875000
78 171276678457873441272008240641287442812271898459803281119795923443433171632422794092218232654676007696219159736010445371026027329023321042540389255523681640625
79 55510951601753050839069355667789597707519913463196854508195325731256757803663756149917422654075143931442108602656982337878981809580337552899987845092773437500000
80 18226276030018743277864062339420534055159164317628173634393142658850854839298003894197077435495687367200770031117367645194967959789474741923213548199901580810546875
81 6061551316256344134372538643619968141708117790716179806001663252087123647331820725816156207830519538294922002268909500110534179248526288745735015087009429931640625000
82 2041577029712006697590934427127152327695385577460565416242965087269481250338533867331766316584232952268576456541002882603889254181673997852201837066143526630401611328125
83 696266060182317137445410128904720622378363299988877393692140292014945672618946387437153308277855319988498226397110962895438831983308403990025211568128963690490722656250000
84 240405929392247175741746451904401310315258045470062411645777531800635384189907518315457799176087649426100256663696542758175170669599850160381049551818029442339687347412109375
85 84025339159751892619131640488364855069076995703038888713253310714130653138800094946452149503133330111489014666583200918545182050726421616445162495986889391312429046630859375000
86 29723965800679143678599353807472507698930017372944366239396808839638810925612120447495414963860812904595213205314583523769090197276812207092006177165668943904606447696685791015625
87 10640752906831137061051644415399820406978904428479752564907113533659162374105779362588822630941564634870436540856500322623771688917257606682865943739657723744518783184814453125000000
88 3854306978364859503450842525719702418845481921691191485164121967081709966755281544269549316861318233035537095148422325260342615105725583764936417603265474240482044499800395965576171875
89 1412437389463548779059385405580944569317937387991061005934897570970911833479151344251409055279299766797863589671878093962222770946973510270142932969593299912749426451246430206298828125000
90 523580012224654485465454145567140516494819062687692737353584196392138851117599499278500933337143157026524391842527412511766430658675540138743308133439583960595543526976224838733673095703125
91 196304912189836004045331815576503649336208223435067235594063888065938247083170709577008671215733472659247494441526511778617401717802779974303929573761306873223464207410154160728454589843750000
92 74431729325127867569689602311011559807555815126922172476154426395210192371479329935756443041712599435573902399646669149032329240977463336041351578720799565563308094564354750457143306732177734375
93 28537090687228026579998426299845743389864125172612131880046301164059794054804866948103630187954704398210974727495988591191773133146371102387507502370727450577475646604652593044959667205810546875000
94 11061981440523189802681980892374877782293166782474753690079004571358836758397381873106398822240274027308044263504883349307720101411048398864024705912301066906353829240803579057875485319614410400390625
95 4334868740293675984712848737814448994121867799088132635654322045718723651950995689548794048653096761042960623899574793638512181384380256878490584733979268728724180996292732779900011380081176757812500000
96 1717070156368858026941018266145266319901206197017386613805088094525324387764486641851155569419039279041004213377763899853252856497110325209605993406882526318165623890021608829297962464887511730194091796875
97 687415841120197828214901332399859932940688979832798426408016345352719340617436690985045807052312823964981650798234445230186494002118525077669024916228677286225532885070234948233727279636401309967041015625000
98 278113345697086018702924337229041516052911431121541005874396460278384599360250887544039571414740769085822198579068159083990476864731606438687192729510723097660531869180073426584580367304473724529743194580078125
99 113696559591491849355315185811503835585888611272530513970791379837911163876056485916054533204796413626575718129250406949219959223938570744335573194932578830013307420356514198353286248339959237368049621582031250000
100 46962304515575399010730092170906307660620798140090669964913130971623963171905785741124203572267246656032513184464905434151465050238389921725406649018634957949662024326800474247391153650260204166468560695648193359375