1 4
2 6
3 9
4 16
5 32
6 25
7 39
8 121
9 156
10 64
11 81
12 406
13 1024
14 800
15 169
16 168
17 1225
18 5778
19 8464
20 4000
21 441
22 361
23 3916
24 28900
25 80511
26 70225
27 20228
28 1156
29 780
30 12769
31 155496
32 674041
33 1129755
34 582169
35 101808
36 3025
37 1681
38 41180
39 863041
40 6257919
41 15594601
42 15851094
43 4826809
44 513400
45 7921
46 3612
47 131769
48 4712418
49 59351616
50 245403000
51 362293156
52 222394359
53 40018276
54 2586980
55 20736
56 7744
57 423168
58 25553025
59 552794085
60 3905250064
61 9716967198
62 8404672329
63 3120433160
64 331786225
65 13039568
66 54289
67 16620
68 1361889
69 138835035
70 5097817201
71 60924305820
72 260600040100
73 383555570610
74 195072388900
75 43782113196
76 2750792704
77 65717568
78 142129
79 35721
80 4378942
81 755645121
82 47195896740
83 938796277225
84 6852070589078
85 17330552348004
86 15154710590391
87 4526898777801
88 614302069661
89 22806436324
90 331222548
91 372100
92 76755
93 14070001
94 4112506265
95 438136762561
96 14563763372229
97 177894774798400
98 767585511808030
99 1153528162776900
100 598600429698510
101 105058031047524
102 8619184643070
103 189084955921
104 1669362032
105 974169
106 164836
107 45221064
108 22371783184
109 4064453149200
110 226668562026256
111 4661337687736680
112 33538207730822404
113 86052358301456560
114 76763384537319481
115 23646568415709520
116 2438091190374961
117 120934641149878
118 1567676780761
119 8413644600
120 2550409
121 354006
122 145371249
123 121697641615
124 37678579570944
125 3523271008824693
126 122496320127636049
127 1482388187715688124
128 6326403266976972169
129 9646123735345255976
130 5108617932112788025
131 934083252046564970
132 56581345271408896
133 1696817594085078
134 12997387725721
135 42404958708
136 6677056
137 760384
138 467284392
139 662076769761
140 349334350156955
141 54716424181607241
142 3213588535900581920
143 65664425364968903236
144 471584311433238289636
145 1193370539733163272100
146 1081303902034763047116
147 339974767106569093041
148 36898414056544112292
149 1313093651031910225
150 23807819771598730
151 107759513809984
152 213722166160
153 17480761
154 1633275
155 1501950025
156 3601973220144
157 3239408289640000
158 849913897948474899
159 84211127572876273225
160 2902742872892414444428
161 35200644460094990407129
162 150044357116636629193120
163 225102997719137125655824
164 121211290278350329401648
165 22625163540816676108864
166 1457565882719312630034
167 30473226515305728361
168 334044315193101606
169 893418974713225
170 1077165216736
171 45765225
172 3508129
173 4827700176
174 19595814544656
175 30038648311142380
176 13204795856444779129
177 2207535316308016634720
178 128153575342921901776129
179 2621530203872675355576474
180 18877027553916100663109796
181 47736311347811120780540634
182 42461232285812300027358769
183 13587457090382034644380020
184 1505692287795817536769600
185 57577031242282327665489
186 707198080089528623376
187 4686930858103951041
188 7407211077304336
189 5428941217444
190 119814916
191 7535088
192 15517934041
193 106606560821538
194 278531798728132161
195 205152991059105585300
196 57886559280356258761929
197 5661331709471959688450156
198 194985456848127543104987481
199 2369049835902701296127072216
200 10121914104324584242235762601
201 15187547085423640929061136062
202 8009444654522605086746026896
203 1523117207193689715891060510
204 100203043240031228851404649
205 2274417206554506612987910
206 16412084439312233621161
207 65761696377216898473
208 61412145361267600
209 27362005944240
210 313679521
211 16184529
212 49879756014
213 579971141108100
214 2582682400727850564
215 3187124403649872660324
216 1517826276590421472044721
217 250185972189128753195057025
218 14514975504615148171934271345
219 296934297341917799036368602256
220 2140482561152617152481225178730
221 5427560264549933547128560973449
222 4831971874251154502885944619208
223 1510819445923173014089777802500
224 170737334241074312453814857246
225 6668459704291144332416326564
226 89844412539760660452154195
227 380878448733785025000000
228 922693515953732429130
229 509159460762351025
230 137905229697144
231 821223649
232 34762680
233 160328968921
234 3155219196876540
235 23948178062134630329
236 49513204623092068437484
237 39795405298632837393985600
238 11054943471067791236176939469
239 1080894944671674712351560766849
240 37256601984074882022804001036220
241 452062959872047947206084756511169
242 1934042670171950954057727563422992
243 2910347058181436060458220532108241
244 1537309944715546174148237014187792
245 284985449770927476570809850796900
246 19139193872809289763105369243600
247 443782503245439569079925984656
248 3549048922373032113891450778
249 8839120634250795402682624
250 12946188604699175377665
251 4221369485770871281
252 695045979384260
253 2149991424
254 74666881
255 515348072772
256 17165337160001809
257 222061676796210156084
258 769217599780296966010089
259 1043390937806128435865571654
260 488434263538463996142486241225
261 80477668606163451961917096420810
262 4676013531939796282329785243621689
263 95594065907937532214246199612798285
264 688267154008745392224235469316655849
265 1747506522236821289436659004322720324
266 1560575602176456921653262827494351881
267 489100972389681897058048062271641395
268 53756724382735093690174568216176900
269 2145451999939445315628518771540016
270 29533492695003733368757040691721
271 140195124027974620629130448560
272 205131200147989010850339025
273 181646230841864095057586
274 34998780752725167169
275 3503050000763984
276 5628750625
277 160377096
278 1656495128401
279 93384533396318710
280 2059080862811205367696
281 11950264094300126173470720
282 27357069162202879879634738724
283 21580616664927063254601878983678
284 5991195742340643158503046884013089
285 586749646852344591499372515093277068
286 20219205668874958981423094368200800656
287 245291084670750940229570941906096651962
288 1047887030694085143181551689166306364041
289 1578959694269885883484814760025602170379
290 836806591779598694730861926535864372624
291 155609304388145014122273406206841641684
292 10140115934103939595080373048529548681
293 240499377149113131127650040191544839
294 1965438455879978941887615726835609
295 5538011183833701781408254755337
296 4760519860564077043922282001
297 2548653830571709096885728
298 290169969320663723236
299 17655464036778624
300 14736260449
301 344473600
302 5324506601820
303 508039674446222361
304 19092959438381604959760
305 185653996849986471658575025
306 717285080534488643346454200357
307 953526668262259869463125179376400
308 446033856058792404309638168727662060
309 73615847956347566940464735685479955625
310 4275487961157905889647164021330945072348
311 87434273197164981278142280558985038472281
312 629409589663554438216682637689559131007310
313 1595404457119882609863473124268304262174025
314 1426670618564522789002310433528976845627520
315 448709470599760836292937247978751913134224
316 49507685803498291904994726161841869989976
317 1912727211423760336738661517833103624100
318 26959331110062834996811236803299171350
319 130798898446553279221916698362316521
320 218763442649049600483864503590254
321 110478314931471443916758410000
322 35759819061507205125776819
323 2405758408855393883281
324 88984002635094900
325 38580030724
326 739894200
327 17114661438169
328 2763887427995887115
329 177040832244249565735056
330 2884237425815558317570916310
331 18806671585715713083402732043929
332 42130914420265401724412289348432684
333 33207541355969024195244214928965403025
334 9236685227095531939120272055211178116723
335 903961170867847175242758037825789069701225
336 31156998218584775658517611170574250302847230
337 378096135161474880510282924589294422669391684
338 1615039222296054617587385928243315567549451788
339 2429001343226740514478096551752857246996389409
340 1289069088914627737608229466639095664696602524
341 240605438477587667782264891125945103390292196
342 15751056092871609515729492779530001263829350
343 360797197609488909923936349055161893798464
344 3022068249107831420048111001271236752016
345 8704598103292899196930196703717659025
346 8641630034957850658897066766829084
347 2563891849975336687364913116356
348 501741210976319274445064136
349 19945804644527288227600
350 448481711217678576
351 101003831721
352 1589218225
353 55011988990400
354 15036372037330788769
355 1641623743236218484250112
356 44808258772686744260294733961
357 493096670693402320596726356130922
358 1861513132133634383042449885226370969
359 2472310758713444202542934353080245987648
360 1158985670960007424453029240106212711521344
361 191139310886249387730203009916091182662465040
362 11101318367168774338681150344858092386343707081
363 227054618465636055153301846834090027444023543504
364 1635007886377604935762904502938612884009151450041
365 4144132813084868558154511452048449291654974739100
366 3698149562699116852486774897225332060543225153849
367 1164739349767782996946083670069247723087814840140
368 129016608029808239366180351701268841039596253025
369 5011257684321086417869617170783061625257393044
370 68057074014165067421864593811625490123767289
371 338765694022302279557030660836523088229509
372 579286438996238382377278516094210492361
373 341363112553293124147588893333431712
374 59500739326541418176946298436836
375 7039863438879604653550360834
376 165367861316933896084996
377 2260359607953322808
378 264431464441
379 3413480691
380 176826139164801
381 81802347060232442553
382 15222070150634151927492241
383 696121688488082753942931287919
384 12928636128084361980830219826650916
385 82249142373218526867556491954516186858
386 184062636856097476772145904341693217201216
387 145423597704214754291604416389894182570634731
388 40417328330445710095578906825778099818376439761
389 3955836876617500144556038973788444887049054029048
390 136334344550799890456974874384517873349759800895504
391 1654630412003081544662621638475881662308289103328876
392 7070312398906865197939693967898416820824078856545721
393 10633689263489885709939014136830416183058251796755068
394 5630426173787309088961065994571119278937564408262449
395 1052401054573911424945477093846259349294586703555217
396 69180836437902650753378732938970275050419572349184
397 1594350456415328685486330986024846705766648927660
398 12837586765858338059547876806325919015451587969
399 37974719936607538273008842564045512499500650
400 38551208738170592718622779718897004760900
401 13484582667938754941856999670524958632
402 1380845288195840435030086452030625
403 98775376935120434970393314196
404 1371041682394096731139489
405 11392271812516907988
406 692290561600
407 7331811876
408 568375766914262
409 445029158789441635984
410 141147703009726668191661153
411 10814642774470868432891103382009
412 338979452116298102379481338000744846
413 3634103986227361618864864536494992301316
414 13703405903683179228649990951409988083990517
415 18246805767278172408335848089602584707926835264
416 8546283362640993192668702575912628053341330573132
417 1409671044041589572971825654373130756688476147290256
418 81871627922773623155005422297943959735829225147776807