1 42
2 486
3 62
4 2772
5 972
6 92
7 10620
8 7736
9 1944
10 136
11 32070
12 36880
13 21648
14 3888
15 200
16 81402
17 133270
18 128436
19 60744
20 7776
21 292
22 183696
23 400152
24 556024
25 448148
26 170928
27 15552
28 422
29 376752
30 1044612
31 1974784
32 2325864
33 1566052
34 482388
35 31104
36 612
37 718530
38 2427636
39 5967084
40 9772492
41 9746100
42 5479172
43 1365524
44 62208
45 900
46 1289430
47 5229990
48 15714420
49 34184700
50 48456384
51 40881292
52 19188990
53 3889132
54 124416
55 1328
56 2201892
57 10451840
58 38247620
59 102003646
60 196210998
61 240606388
62 171561694
63 67392884
64 11085704
65 248832
66 1952
67 3603396
68 19688932
69 85101320
70 280506352
71 663198122
72 1127486210
73 1195936390
74 720180558
75 236812732
76 31624832
77 497664
78 2856
79 5688582
80 35362972
81 176828220
82 694716964
83 2060761248
84 4315376562
85 6483080144
86 5953728172
87 3023733498
88 832339890
89 90291712
90 995328
91 4170
92 8702250
93 60808746
94 348467560
95 1591981864
96 5679826948
97 15153436332
98 28086995286
99 37310369094
100 29645835078
101 12696930054
102 2925863658
103 257986472
104 1990656
105 6094
106 12954360
107 100653400
108 652542984
109 3441580468
110 14351728478
111 46471655246
112 111475346884
113 182831011340
114 214752404734
115 147647019270
116 53319729962
117 10285884920
118 737641956
119 3981312
120 8926
121 18823392
122 161543020
123 1168383332
124 7017193772
125 34033003548
126 129454999590
127 380335170960
128 820437658660
129 1190215273142
130 1236199073642
131 735475715394
132 223923082458
133 36163850136
134 2111829480
135 7962624
136 13100
137 26773506
138 251735652
139 2021263648
140 13588351272
141 75546626532
142 336738094070
143 1167836929374
144 3113638361578
145 6038680747036
146 7748516433348
147 7116616481920
148 3664294879296
149 940418845002
150 127208446490
151 6047886156
152 15925248
153 19226
154 37358622
155 382345122
156 3377139576
157 25335534664
158 158191562620
159 813733089556
160 3332406055028
161 10535792129190
162 25491173990544
163 44449112758294
164 50445458207014
165 40972381884884
166 18259360405130
167 3949603920592
168 447538047006
169 17324092484
170 31850496
171 28172
172 51242100
173 567979396
174 5476158948
175 45379544842
176 317870501616
177 1842347899634
178 8765941903238
179 32982741478154
180 95052745790328
181 208702338050372
182 327195077192136
183 328422932071692
184 235906135763722
185 91013602227502
186 16587951608828
187 1574600351516
188 49634779596
189 63700992
190 41228
191 69200820
192 826454760
193 8658723556
194 78550414352
195 610302878528
196 3989704900336
197 21457348698458
198 94439953908446
199 326457341910652
200 857570682576094
201 1708749751026926
202 2408640272476792
203 2138196371663918
204 1358433992018630
205 453682441490706
206 69668528678688
207 5540083564394
208 142232471640
209 127401984
210 60344
211 92147742
212 1180193960
213 13363266788
214 132184098358
215 1127612717630
216 8210723053024
217 50079468971542
218 249911417542770
219 1017467247060096
220 3231290186422608
221 7737137058920160
222 13990783415088332
223 17731890418905804
224 13920810720863060
225 7822570497770876
226 2261613670033096
227 292606248989136
228 19492125637516
229 407642504688
230 254803968
231 88390
232 121136346
233 1658004122
234 20175405532
235 216354909052
236 2019395783066
237 16191974934630
238 110467990168082
239 628637076246164
240 2910725271730518
241 10962054948336326
242 31984118468730426
243 69806258900948800
244 114555260196640644
245 130546072462124426
246 90632323433942436
247 45047193139633734
248 11274675154790034
249 1228944972343904
250 68581278998890
251 1168643504468
252 509607936
253 129546
254 157385352
255 2293344492
256 29898470296
257 345309250322
258 3505210636984
259 30859425433708
260 232510958777794
261 1486295906873302
262 7891231835997826
263 33901618193565332
264 118105322816344422
265 316592511018253264
266 629809588628836868
267 937995373345404484
268 961118224684679698
269 590068764266213600
270 259412874865060002
271 56209154266445300
272 5161577230451048
273 241318277791166
274 3350608310100
275 1019215872
276 189892
277 202283880
278 3127714936
279 43507494332
280 539755830996
281 5913730801188
282 56803428951656
283 471589422619966
284 3338775140945876
285 19997576199625724
286 99059113578899552
287 394859526571581480
288 1272482840147942058
289 3133807367353580232
290 5682311411382695154
291 7680484912767390000
292 7076089006881901378
293 3841692400612639978
294 1493894583694364628
295 280237582798419290
296 21678702122538464
297 849170194463414
298 9607086715684
299 2038431744
300 278260
301 257418690
302 4211919480
303 62277971952
304 826247041510
305 9749870080306
306 101301116492890
307 920536130950630
308 7206872295129168
309 47943888353300996
310 269062480596367594
311 1243507247252914466
312 4599035588429055516
313 13709998277925995688
314 31020596661420093486
315 51267394029332229036
316 62889525913643861658
317 52097036318606490008
318 25011670031518708128
319 8603065232444590334
320 1397239964780595106
321 91051008671511170
322 2988174778153918
323 27547404008832
324 4076863488
325 407570
326 324579342
327 5604541870
328 87860054476
329 1241259248852
330 15699672183486
331 176155708032638
332 1735262732938214
333 14918007843792802
334 110136547279035366
335 688464948393740642
336 3620196544673441738
337 15610094519147309644
338 53566242733470412716
339 147715537118998224426
340 307064010801584661408
341 462548956935055531402
342 514955212563437053328
343 383562109681618678694
344 162840672400952817962
345 49544362757044584156
346 6966626995521792660
347 382416599218870016
348 10515183991596496
349 78992594883700
350 8153726976
351 596900
352 405788316
353 7375528172
354 122232246416
355 1834415861700
356 24751888715624
357 298373460529776
358 3182706932163882
359 29724472901904148
360 241758718430786874
361 1683134164692638324
362 9886267572811539498
363 48709484868603617334
364 195958694095538811920
365 623901220426508905266
366 1591532232786155817520
367 3039544474643999619382
368 4173248910199571212016
369 4216594375517792544506
370 2823977261447490370044
371 1060188570200172773410
372 285323553766882809638
373 34735969901755946442
374 1606161000318451756
375 37001927085803720
376 226519803174924
377 16307453952
378 874350
379 503306532
380 9609459032
381 167867543412
382 2668101116484
383 38318609738692
384 493667526730460
385 5670615111712656
386 57503945678003750
387 509171376473508266
388 3917920256384767292
389 25722216176276976008
390 141965904816610579270
391 655384254916155935776
392 2459944323455645772186
393 7266756448232922736146
394 17147669738071709217598
395 30087690609613924923332
396 37652247739914818853858
397 34526722720483272135382
398 20791722809514232406238
399 6902451413315338934488
400 1643169423268817976196
401 173197273400944634402
402 6745927615011441116
403 130205964000946772
404 649609776862916
405 32614907904
406 1281060
407 619665630
408 12401077376
409 227908501836
410 3823732471384
411 58265576858154
412 800569701404230
413 9845940646667646
414 107770551236616770
415 1038961298955477198
416 8721985384449533444
417 63493745820313209598
418 393096972145501893954
419 2038617897751822407198
420 8818190522968343474940
421 30880636581089011412952
422 84638011016919363571574
423 184754551782346226809628
424 297830992265617049693624
425 339709388758490583938636
426 282715977554078680669066
427 153080753840146840695190
428 44939020233337706446016
429 9462981910363791476966
430 863588512554329123006
431 28333122667524251994
432 458189214274043596
433 1862989264302868
434 65229815808
435 1877110
436 757674210
437 15862610710
438 305993162508
439 5409413169156
440 87134143683698
441 1272607083655458
442 16725813674600226
443 196370874837489688
444 2048191079306447318
445 18771660821510221242
446 149406003166909145418
447 1028981556265279236200
448 6007470851284226526282
449 29274377577956502256700
450 118648725927903773380302
451 387656824688082725195078
452 985803450418251191545758
453 1990606837955916638251858
454 2948163345607064315408188
455 3064955681365019214285178
456 2314971698943313754387244
457 1127071163934314812795288
458 292579463004058720828338
459 54497232963147293868956
460 4306023572107219581452
461 119000110768144419018
462 1612368815426234070
463 5342880196075544
464 130459631616
465 2750284
466 920452632
467 20125818720
468 406615148520