1 8
2 125
3 3125
4 4225
5 1953125
6 48828125
7 105625
8 274625
9 762939453125
10 2640625
11 476837158203125
12 17850625
13 1221025
14 34328125
15 186264514923095703125
16 1650390625
17 446265625
18 1160290625
19 41259765625
20 4291015625
21 45474735088646411895751953125
22 30525625
23 28421709430404007434844970703125
24 75418890625
25 25787353515625
26 536376953125
27 278916015625
28 644683837890625
29 6938893903907228377647697925567626953125
30 173472347597680709441192448139190673828125
31 763140625
32 1349232625
33 3625908203125
34 402927398681640625
35 9427361328125
36 42351647362715016953416125033982098102569580078125
37 5158830625
38 47136806640625
39 661744490042422139897126953655970282852649688720703125
40 1026882025
41 413590306276513837435704346034981426782906055450439453125
42 4358062744140625
43 6295740604400634765625
44 1047611236572265625
45 1178420166015625
46 157393515110015869140625
47 108951568603515625
48 11330963134765625
49 476962890625
50 20711912837890625
51 39443045261050590270586428264139311483660321755451150238513946533203125
52 128970765625
53 24651903288156618919116517665087069677287701097156968899071216583251953125
54 616297582203915472977912941627176741932192527428924222476780414581298828125
55 2459273673593997955322265625
56 168654078125
57 68094730377197265625
58 11924072265625
59 736512603759765625
60 382986553955078125
61 1537046045996248722076416015625
62 1490902050625
63 35409259796142578125
64 38426151149906218051910400390625
65 2588989104736328125
66 18412815093994140625
67 25672050625
68 255764462053775787353515625
69 573971850987445072250359637315549647372395291392620860111695169081258427468128502368927001953125
70 24016344468691386282444000244140625
71 33656858361572265625
72 87507831740087890625
73 21796059390625
74 31970557756721973419189453125
75 140129846432481707092372958328991613128026194187651577175706828388979108268586060148663818836212158203125
76 7452545166015625
77 2301601886749267578125
78 110653936862945556640625
79 375255382323302910663187503814697265625
80 21081759765625
81 34211388289180104270598866779538968048834520065344623333912799899653102604635268590982377645559608936309814453125
82 80606728515625
83 21382117680737565169124291737211855030521575040840389583695499937283189127897042869363986028474755585193634033203125
84 5688009063105712890625
85 186313629150390625
86 499539964948780834674835205078125
87 37272551265625
88 4207107295196533203125
89 5220243574398819621368235287405238044560931406455173238206909164375778595677988981778316901483094625291414558887481689453125
90 130506089359970490534205882185130951114023285161379330955172729109394464891949724544457922537077365632285363972187042236328125
91 146584133720040199477807618677616119384765625
92 415617250837385654449462890625
93 21035536475982666015625
94 641801265625
95 40452954761505126953125
96 31861838222649045540577607955354236111822091103852375721477717067723258030261163218861797494403653718819668938522227108478546142578125
97 2015168212890625
98 370533009640625
99 497841222228891336571525124302409939247220173497693370648089329183175906722830675294715585850057089356557327164409798569977283477783203125
100 2290377089375628116840744041837751865386962890625