1 8
2 162
3 512
4 32768
5 41472
6 3748322
7 5120000
8 6837602
9 8000000
10 35701250
11 75031250
12 78125000
13 91125000
14 907039232
15 10660336128
16 11911961250
17 21234895362
18 41265473762
19 55965865922
20 209642370242
21 835707290112
22 1148179179938
23 1821331173888
24 2097152000000
25 2602046218752
26 2720977920000
27 4743698973122
28 5130328403538
29 5235744448512
30 5604732793458
31 6239214540162
32 6640381070642
33 7270430154752
34 13474019161250
35 18507528000000
36 19146674469122
37 33764425574418
38 36649829478242
39 41848367791232
40 45419770818242
41 53011241972642
42 57840626746242
43 58743781466112
44 85497399972002
45 146484307869138
46 154988751883842
47 180217428677442
48 186384680979848
49 226169058885282
50 233753020342272
51 274145770485938
52 288589501351250
53 336850479031250
54 350718130934082
55 356927097901250
56 365598592536482
57 422319916892672
58 439122539520000
59 476260656173568
60 485890683167232
61 553651079411250
62 588904842534912
63 693994038313472
64 747576873929762
65 750300904355202
66 808737729311250
67 834802488320000
68 919200384741888
69 920670438039552
70 1160383998961250
71 1232047227502658
72 1425554554112642
73 1481597568058322
74 1587617071907328
75 1700742422531250
76 1720856348598272
77 1775007362000000
78 1789211534043042
79 1983592903680000
80 2078518099453362
81 2318870785066578
82 2503205768000000
83 2578203623432192
84 2626733184320000
85 2681258012778402
86 2821436437403682
87 2949551478180962
88 3286770611677442
89 3450922543047168
90 3514097778611778
91 3536262367838208
92 3804398278934528
93 5282801800765442
94 5654792008827392
95 6237490895082882
96 6715958792411250
97 7529090229960642
98 7707515336813762
99 7881132324194082
100 8033420336210882
101 8897750385224642
102 9560464867201250
103 10081322955366912
104 11871313338726738
105 14960037624716808
106 15265778843110562
107 15641144712000000
108 16201140860085122
109 17189339975196498
110 17473085513551250
111 17815631265001250
112 20859561894874802
113 24337919909268162
114 24785888279214402
115 25251235415046152
116 26052533635719168
117 26108282541575682
118 29980278902701250
119 30291831007200098
120 31678754137881138
121 33767352407428802
122 34980125000000000
123 37120268695642112
124 39131670042658082
125 39583593615178082
126 39886155899442738
127 39904947145801250
128 40539928129290752
129 43198674013005282
130 51327855079446402
131 54700824192320000
132 58450454755031250
133 65123248681532808
134 65354157724801250
135 66037338936320000
136 67201094838078882
137 67969670236312338
138 68596114671676818
139 70052736362951168
140 70066621582031250
141 72766334201851682
142 73103306739615378
143 73323331585607538
144 75825934783751250
145 77891127404920832
146 79500302750720000
147 81922931988259328
148 83079162435775538
149 83624243040031250
150 101466172861448192
151 101601456563697122
152 115755635738408562
153 116756521058312192
154 122683980443230208
155 128502793204604928
156 131037705411562098
157 132126657054031250
158 132882497288000000
159 136664336650084352
160 137274454934111250
161 141737504549929472
162 142538402377704482
163 147129213656435042
164 150990265203556352
165 155769143891411250
166 157934785758781250
167 162721799533798082
168 165007550363935232
169 165061895048000000
170 172572627218786082
171 184849141133394432
172 189601382619979362
173 209595885919621632
174 218541185142589458
175 230002404808531968
176 234422120966996162
177 237477601721461922
178 250211976706312002
179 257963655260881602
180 258181518457201250
181 263949948057920000
182 268577726383787202
183 274290893112238592
184 274436224527310848
185 277037786545275392
186 318530537253839682
187 326582193768341522
188 342590554020257792
189 344717205560792192
190 366994532640448962
191 367278323286045602
192 415220955672826368
193 431819942617620992
194 439563951986565632
195 451528725527111250
196 473440363957348578
197 476628503299603298
198 479597765299109762
199 482203796789761922
200 483260436076214178
201 511576484835449282
202 516472668466892928
203 519272468822531250
204 526198276282130432
205 533501373121531250
206 534142412867911250
207 534646560534110208
208 537345016988583042
209 542278068555031250
210 554611267401090482
211 594637003118356802
212 596370526061207552
213 615498799669484672
214 647335162983506432
215 673567695749188962
216 681886828185920000
217 685835046323486402
218 783986587263135368
219 792434548619284482
220 813873771143540802
221 819948755974234112
222 832985943914705778
223 843255864132968448
224 845445677950435328
225 850302477424501250
226 877802220680093282
227 890695732371288642
228 893176201685251250
229 901809896277121938
230 911143083136320000
231 911170057453385762
232 918427805680091648
233 927383149296901250
234 933368085673974722
235 949822366088000000
236 967391492908646912
237 970917825194803712
238 999014360248103922
239 1009854412988909202
240 1039833054986281250
241 1048917106005482898
242 1073332519116415488
243 1077118978845031250
244 1096065864510382592
245 1102221608400281250
246 1102389817674300722
247 1115642263738652162
248 1199830222962528768
249 1298148537109839872
250 1320796953681208802