1 1
2 81
3 400
4 32400
5 1705636
6 3648100
7 138156516
8 295496100
9 1055340196
10 1476326929
11 2263475776
12 2323432804
13 2592846400
14 2661528100
15 7036525456
16 10994571025
17 17604513124
18 39415749156
19 61436066769
20 85482555876
21 90526367376
22 97577515876
23 98551417041
24 111776548900
25 119582481249
26 141447449025
27 183341537856
28 188198057124
29 210020558400
30 215583776100
31 220545762129
32 248893227664
33 388895668225
34 569958561936
35 590530771600
36 619568914129
37 890560253025
38 970952066161
39 1425965563044
40 1630422534400
41 1900560017664
42 2393369890704
43 2580138650961
44 2812007025216
45 3076652813521
46 3739640454225
47 4060603828836
48 4138876942929
49 4651484292900
50 4758545225281
51 6014461953600
52 6513735048804
53 7461583928100
54 7903778785956
55 9053900460900
56 9262289646801
57 14576925464676
58 16698092868900
59 20160351440784
60 24574426707600
61 26494089912081
62 30753867910689
63 31028732278336
64 31500549126225
65 31850649875044
66 33701926072896
67 34594653685284
68 39420566816400
69 40777202804209
70 41006912624896
71 41177683656256
72 47832992499600
73 50185082044449
74 56884539489856
75 58411046714944
76 64174871290084
77 78647117359041
78 79818071337216
79 88218304851600
80 96459819388816
81 104770045804176
82 112501639409041
83 124932482382400
84 128010125992336
85 131572622601121
86 132064225286400
87 142907894539281
88 147208330107136
89 150718467795025
90 153999462761104
91 163703196569025
92 174607708194241
93 181583925694864
94 194909130092196
95 200015821863025
96 240624160564225
97 247683164630209
98 247827565651600
99 249208877895201
100 283724883898225
101 339044608490896
102 385442163247761
103 388380826464400
104 529757200767025
105 562194069839424
106 663552406959121
107 802259399265856
108 825623102060964
109 983611800607396
110 1032055460384400
111 1230661125408400
112 1291574272833441
113 1337635970574436
114 1452876262824996
115 1504149012889600
116 1526368007937600
117 1655550777171600
118 1696907984892849
119 1739892946176576
120 1747707188025744
121 1775153117744356
122 1876680709172929
123 1903418090112400
124 2025190174464769
125 2032670389841316
126 2066860000903824
127 2328455271564900
128 2382048184425361
129 2383898494983489
130 2453096482217536
131 2513327314545216
132 2518076357871844
133 2568920973106576
134 2579902639878564
135 2679537163948516
136 2722060432810161
137 2730792481290225
138 3229468751412225
139 3302953427140929
140 3321559922616576
141 3335392376156736
142 3704915858720400
143 3830541432911424
144 4013939020479025
145 4129715689482496
146 4201807545465201
147 4283397508428900
148 4387944271233600
149 4607647698678336
150 4731294783910464
151 5198164574496804
152 5246806045825600
153 5385788269684900
154 5751703779840144
155 6091631259503409
156 6326782134909184
157 7626004230384016
158 7813245370494096
159 8642474863167744
160 8987037156000225
161 9112632792132321
162 10119531072974400
163 10368820205379216
164 10401982741792321
165 10597635964832400
166 10657382430690801
167 11086217845032100
168 11625823050072100
169 11915631609975025
170 11923874738678016
171 12208195891397025
172 12301547164275600
173 12473956483649424
174 12992755534521361
175 13019562386270209
176 14143224363733521
177 14238901426689424
178 14708297981283984
179 16201281570905025
180 16310881121683600
181 18752736144796900
182 19490557005702225
183 20062336335046929
184 20074032817779600
185 20527374889298176
186 21828131745693156
187 22248283479202225
188 22981715595756225
189 24235956645444324
190 27462613287762576
191 29023786188961344
192 29037145601963664
193 31325411958738496
194 31458846943616400
195 31925588970638224
196 32155188279667684
197 33159574530462436
198 33465970116688356
199 35094876558822756
200 36141079039557184
201 42910333262129025
202 43724110611672100
203 44698332677719204
204 45000655763616400
205 45370540003068225
206 49883732766622225
207 52494823307430144
208 52629049040448400
209 53747744963688801
210 55664562629424996
211 57163157815712400
212 62474303141857201
213 63169945751142400
214 64983011340534336
215 68092494474688996
216 69843083277696400
217 71732208258430864
218 79672555849199076
219 82648627975721536
220 84346480812718336
221 89293176054451044
222 94675277634510400
223 97382115154277776
224 98321613238575076
225 99073265852083600
226 99683551158080400
227 102083485921644096
228 104787567179610084
229 108348513616529316
230 112081575403798225
231 112352703468540304
232 112628923901428900
233 118499399951306724
234 121356856408872100
235 121836070044057600
236 131989989693798756
237 132830647688090881
238 143787402537292836
239 150584043486456801
240 151486320337054096
241 152011137443007249
242 152159554928559025
243 153250751922886849
244 154176865299104400
245 159347886613568676
246 160871757014062656
247 163755147800890944
248 164040404131646289
249 164403844900153600
250 168092844756143076
251 175551099169594225
252 175732543612078336
253 184281078003278400
254 192945902938454241
255 198700815059620416
256 198925477612890625
257 199826975168251236
258 201304338177030400
259 203964184987619364
260 205707718608816384
261 208082598821632656
262 217042510279829796
263 218341290281601600
264 224124915179988900
265 236697375526647025
266 241257861165204900
267 261036539552857201
268 263705543901427761
269 265186856351517156
270 265420962783648400
271 312947048714223616
272 317349562536191376
273 325129060658801025
274 334375609117848804
275 334506970848082176
276 350247740251982400
277 359525424507272100
278 366339989598390756
279 373646408828542756
280 376170791534659044
281 398948857164032256
282 424991289711873600
283 432869504512532481
284 436248849844476900
285 457002066931718400
286 488260551261370624
287 495858691462799025
288 509069846591550864
289 512469352927643904
290 516629709133376400
291 539325578853755236
292 546784289718952321
293 567736797055272100
294 586802414389847616
295 592539553119064464
296 602346176405368164
297 612267923749760100
298 617706342661105296
299 678763193957139600
300 694378812106366209
301 703147023939813376
302 704131893409451584
303 750672283669171600
304 795421635299298225
305 804572994822804900
306 810076069785907600
307 842560602085178001
308 849443767619591169
309 860525220050940196
310 868210468637846884
311 879737667780849124
312 897983645447600100
313 925843051748538225
314 941691667055840100
315 950510273261674896
316 952819273770144400
317 953559397993395600
318 955529010245536164
319 965166160407977025
320 985744907268796900
321 1016334077272745764
322 1016774582752808100
323 1052413198296230241
324 1054584553287886929
325 1056759044419331044
326 1088824173124064400
327 1139234733141564816
328 1153351015561843344
329 1167484351581602404
330 1321181370856371600
331 1350425710377050596
332 1372513579591303009
333 1485172301971367025
334 1517821693696876096
335 1518971627728548900
336 1528511277934317121
337 1545952263459444369
338 1553933052616757121
339 1558027150610938084
340 1562626245049947009
341 1613354773332457024
342 1656090798318583396
343 1662717366033152256
344 1674337740257569024
345 1680723018186080400
346 1713827289882294756
347 1780054270533695025
348 1802110961815380225
349 1891772344766625409
350 1917979696642873600
351 1959044955168994641
352 2127123271507380624
353 2260249355634004900
354 2392630067172139876
355 2393600094482707201
356 2396430538286438641
357 2436652503801363600
358 2488246439376687201
359 2537358368657818176
360 2585972706621696144
361 2599814027486242161
362 2604570250653082404
363 2618630767443502449
364 2628762592300646400
365 2635145949831707169
366 2671534621716578289
367 2685925536967457316
368 2686283834164550244
369 2729110204915526884
370 2868292479878766801
371 2927427402204131904
372 2951151219515382016
373 2977257839839061284
374 3103412110680355236
375 3264934582341348004
376 3323630111730282225
377 3341630241247971904
378 3395350940641909249
379 3410494759321200100
380 3541652959545440100
381 3620564946895255524
382 3645053116852928400
383 3687867920822066289
384 3827888963080705600
385 3931583123340440100
386 3967137120756536896
387 4040582354096400225
388 4044363132046160401
389 4160793096716928400
390 4170438798030639729
391 4204442156536744164
392 4216876049531289600
393 4241216506896802801
394 4262952972276320400
395 4400777368070516196
396 4647774232365920656
397 4715385497157945600
398 4718491400973183376
399 4816253315001032100
400 4927106655143263969