1 4
2 16
3 10
4 50
5 100
6 20
7 130
8 684
9 400
10 35
11 296
12 3526
13 5029
14 1225
15 56
16 610
17 14751
18 44803
19 25410
20 3136
21 84
22 1163
23 52591
24 308470
25 358118
26 99634
27 7056
28 120
29 2083
30 165212
31 1738756
32 3770722
33 2086196
34 325120
35 14400
36 165
37 3544
38 468292
39 8350154
40 31585056
41 31831914
42 9647292
43 922768
44 27225
45 220
46 5776
47 1218812
48 35158856
49 219861244
50 378122264
51 204647416
52 37395816
53 2346883
54 48400
55 286
56 9076
57 2951732
58 132595894
59 1312747586
60 3661410444
61 3322756326
62 1067023886
63 126087157
64 5462600
65 81796
66 364
67 13820
68 6721028
69 455284536
70 6885325482
71 29889154034
72 43307637038
73 22985966340
74 4710529013
75 379654704
76 11818092
77 132496
78 455
79 20476
80 14507390
81 1441678804
82 32313530946
83 211009204916
84 469239396496
85 392525216516
86 131366850521
87 18159308422
88 1040942916
89 24045385
90 207025
91 560
92 29618
93 29883426
94 4253578398
95 137690265950
96 1314178222276
97 4340915844892
98 5508176253088
99 2873859236297
100 642224541548
101 62548820489
102 2637614941
103 46430852
104 313600
105 680
106 41941
107 59065484
108 11791889562
109 539018300034
110 7336228725354
111 35013234463686
112 65292420643662
113 51162688962195
114 17659521902693
115 2756467192963
116 195900273940
117 6248087300
118 85704412
119 462400
120 816
121 58277
122 112531519
123 30929283640
124 1957451099304
125 37185201981670
126 250416999823220
127 668174455857788
128 762474787667399
129 391898682806779
130 93729371629362
131 10596041132366
132 565579629660
133 13964013792
134 152105120
135 665856
136 969
137 79612
138 207449471
139 77204065141
140 6647631120056
141 172974779780114
142 1610131956940138
143 6007915697153117
144 9727725023313019
145 7224066705841458
146 2553810719571536
147 439299889862080
148 37055725164722
149 1521723229244
150 29662913488
151 260790200
152 938961
153 1140
154 107104
155 371243434
156 184304047745
157 21256016741041
158 745060738789758
159 9414450936518133
160 48154648894009693
161 108191785378140754
162 113174392929618418
163 57410410255897174
164 14502839970300690
165 1850116568165210
166 119377525079194
167 3849481958400
168 60254807616
169 433664645
170 1299600
171 1330
172 142102
173 646728936
174 422556706314
175 64364748455011
176 2994209711354545
177 50540930874984955
178 348228115672689236
179 1064818339118934744
180 1535166357881166860
181 1089938030989276020
182 392710710768254552
183 73152073294652346
184 7099972695985506
185 357900074208050
186 9222552207476
187 117633453657
188 701719286
189 1768900
190 1540
191 186166
192 1099377792
193 933834642586
194 185491652223781
195 11299608627412727
196 251164546472066722
197 2295175317417878268
198 9390606209936368372
199 18309963160546880458
200 17810096525006171950
201 8930674953080795130
202 2360040283579243112
203 332776892358546078
204 25111747601307148
205 1006959166065982
206 21052791564073
207 221649696158
208 1107976716
209 2371600
210 1771
211 241088
212 1827431562
213 1995549087157
214 510953158157281
215 40267814207071512
216 1163559235117630986
217 13907867776817394344
218 74998700136295947736
219 194514101536859731182
220 254458774760136341694
221 173886286002145386302
222 63629932819039277934
223 12667801307170141562
224 1382480207425165260
225 82630828730010090
226 2677364150668003
227 46024420537228
228 404535879938
229 1711156645
230 3136441
231 2024
232 308914
233 2975775445
234 4134881948947
235 1350362285509232
236 136167111164832106
237 5055585779199373422
238 78062092214771579098
239 547388542749859453962
240 1860827828610449392986
241 3221070923231463391330
242 2945596115551752557462
243 1461982568014656012560
244 401223264432423824726
245 61558562282675631646
246 5299501005816005526
247 254955009015737853
248 6767158011427592
249 96775270360603
250 717351048575
251 2590185158
252 4096576
253 2300
254 391967
255 4754716769
256 8327774224280
257 3435305769049042
258 438782586119252888
259 20711282205545244822
260 408478021111400134674
261 3679769656586926724294
262 16182108170072692101068
263 36534445604746469092398
264 44001543157910903035728
265 29095306392044768817550
266 10784293300313458525336
267 2271626423455290829738
268 273873236800065967002
269 18907826262966691959
270 742543334803051563
271 16341229065834709
272 196447346338106
273 1239192239626
274 3849685950
275 5290000
276 2600
277 492871
278 7465089922
279 16337859366134
280 8437089053167250
281 1352425400100992596
282 80373602610172953990
283 2004037813358593872166
284 22939706270141493506576
285 128964496483048470699950
286 374908044951305682968360
287 586332519875091592515934
288 508464451454004774871228
289 250073452542603429855464
290 70871060952669112452802
291 11687760884952710563964
292 1126077906416971991149
293 63249848899941279747
294 2052918858900090486
295 37862554841637206
296 386208737594750
297 2090133688020
298 5626605920
299 6760000
300 2925
301 614576
302 11531438986
303 31281928832602
304 20056563036628334
305 4000390809995597972
306 296669667263930257714
307 9264374905202356669654
308 133410635346742494343606
309 948618792558695053990800
310 3510014846249162270224046
311 7038844790913590917536020
312 7894779720311582790739912
313 5072863442986308208335738
314 1900683198359515465340390
315 420256454617158129348694
316 55201835243829450346103
317 4313254707195835149424
318 199619802916646863526
319 5414059463870289550
320 84488238040245790
321 737393355329270
322 3449119935820
323 8098142520
324 8555625
325 3276
326 760384
327 17545417436
328 58555432008436
329 46255191529095652
330 11389310311913198456
331 1045366533551925357466
332 40533558587437033212828
333 727637360207121814928440
334 6480440504654319587376688
335 30202094097447596283250322
336 76784672056655133953953558
337 110013366303144400749360624
338 91098323659254846193614756
339 44439534998616133518721004
340 12947601267869993167115674
341 2272958286598119217031009
342 241392625537617550377118
343 15495925125034141011818
344 597599654515003526320
345 13677344807088053190
346 182158313532924190
347 1370672005856520
348 5578358206200
349 11491155975
350 10732176
351 3654
352 933976
353 26321998600
354 107320552343336
355 103706005931411056
356 31292773537551602788
357 3527864292738806158902
358 168502344504470900310282
359 3739290765125457805971838
360 41342646795086148067201626
361 240385425868822190185256304
362 766887211615227847276990960
363 1388001874704131355478185684
364 1463172974388939234388036104
365 916804222834231111040459244
366 346679054549656565819797594
367 79952049308929862987932825
368 11315234773438453423551484
369 984527476866963139864950
370 52523605944003233399560
371 1704923573911479535930
372 33220016848561534830
373 380538891395466060
374 2485731859667730
375 8856138164445
376 16093265916
377 13351716
378 4060
379 1139440
380 38971619320
381 192859574831230
382 226462413980783576
383 83170952400458846368
384 11435859383945573592838
385 667903044075378282213006
386 18181127083031752900761696
387 247511918720422690038285654
388 1779915891268764154739243032
389 7059137455918515182347640156
390 15977746397046103400807833872
391 21207517078859595002391758084
392 16863581432835397287163858436
393 8166110607987489409370141556
394 2437209788629440948500327915
395 451877686359848952015162470
396 52255067724767590963545092
397 3768888417537096760203490
398 168821775883408021552354
399 4654302992116871932290
400 77823905716928175990
401 772201651637033910
402 4406394890622765
403 13820462373276
404 22265849100
405 16483600
406 4495
407 1381300
408 56991991234
409 340239710142640
410 482467673472097570
411 214293380654599570556
412 35700877375111553595114
413 2532243583141608157074310
414 83951540296164218941004696
415 1396670448114345825114556978
416 12322978117568647346236411620
417 60240308618442790976857129032
418 168954649375927713273125742130
419 279574801923320715693042608500
420 279079874337652423073339212344