1 42
2 435
3 74
4 2338
5 1113
6 132
7 8688
8 7862
9 2902
10 236
11 25494
12 36224
13 27024
14 7596
15 421
16 63490
17 126894
18 154647
19 93308
20 19834
21 747
22 140148
23 367358
24 647404
25 663395
26 321320
27 51440
28 1314
29 282051
30 924300
31 2180310
32 3319500
33 2837837
34 1098260
35 131950
36 2318
37 527626
38 2088459
39 6256170
40 13006484
41 16970962
42 12043599
43 3708268
44 339564
45 4101
46 930237
47 4333978
48 15876783
49 42564898
50 77357343
51 86052208
52 50455611
53 12564894
54 876777
55 7263
56 1561638
57 8394287
58 36560854
59 121330981
60 288712815
61 456215409
62 430518585
63 212162746
64 42730092
65 2267261
66 12864
67 2515786
68 15356562
69 77812152
70 310054250
71 924335053
72 1941492045
73 2653766000
74 2162172742
75 895579480
76 145559900
77 5864274
78 22773
79 3913014
80 26776802
81 155155078
82 725133024
83 2621131557
84 6980495147
85 12874102578
86 15497830900
87 10902502273
88 3787247400
89 495992448
90 15159987
91 40291
92 5904564
93 44817566
94 292868433
95 1576001362
96 6736000381
97 21963123129
98 51971761446
99 85713766385
100 90878735732
101 55078322417
102 16020690930
103 1689131389
104 39161060
105 71272
106 8677480
107 72410412
108 527561802
109 3220436895
110 15956886023
111 62016006945
112 181406955240
113 388535046170
114 573062988542
115 533945267676
116 278343334238
117 67729965951
118 5747566618
119 101136977
120 126099
121 12459861
122 113445080
123 912752596
124 6243597894
125 35297721979
126 160112849845
127 562733770845
128 1504593700053
129 2917016503171
130 3838977344664
131 3138209023516
132 1405766614019
133 286080148023
134 19552052026
135 261240954
136 223144
137 17526474
138 172987461
139 1524615420
140 11567739640
141 73650614324
142 383388390463
143 1583267148775
144 5127757702829
145 12532940002008
146 21944375976841
147 25726636932711
148 18432820158203
149 7093088366242
150 1208022059263
151 66524165343
152 674934552
153 394895
154 24204727
155 257528394
156 2469089061
157 20600804748
158 146121877010
159 860906165796
160 4103373431703
161 15722598162114
162 46928753487755
163 104610135875358
164 165144679640734
165 172293701892093
166 108162937167014
167 35779370687575
168 5102043513434
169 226393294930
170 1743897567
171 698823
172 32881002
173 375265333
174 3890540016
175 35433429545
176 277441759058
177 1828944557550
178 9915409939254
179 44106191007540
180 156818413276002
181 430374951902902
182 873481474121846
183 1241995811931086
184 1152716573289716
185 634507293368503
186 180515721830508
187 21553426093066
188 770536024747
189 4505828919
190 1236609
191 44007348
192 536418926
193 5982195106
194 59095358912
195 506811766161
196 3702209669222
197 22554409881732
198 114692320061618
199 476183124184212
200 1567379113505977
201 3948351311193943
202 7288597231634427
203 9331134661678948
204 7709820824430357
205 3722906161866317
206 910971025811519
207 91062071731465
208 2622515229619
209 11641402990
210 2188185
211 58108534
212 753586548
213 8998569348
214 95883815172
215 894639234101
216 7182352124565
217 48670945639576
218 279345711226676
219 1332555818414922
220 5151803953913114
221 15671598171879775
222 36198592232400053
223 60755625032295474
224 70083396537817901
225 51576900836608142
226 21849327869647678
227 4597754179265792
228 384728908620213
229 8925194014628
230 30075908053
231 3872000
232 75789462
233 1042134830
234 13270128883
235 151778022640
236 1531707118508
237 13418860449679
238 100272843914859
239 642639886973282
240 3475281187938984
241 15515045314600920
242 55758111949353884
243 156587424553697949
244 331523614608350014
245 506283253037052934
246 526485708454576308
247 345127323266038809
248 128247123968241090
249 23205084691581063
250 1625342766056334
251 30373724176979
252 77701600604
253 6851631
254 97742940
255 1420633226
256 19220442384
257 234955848347
258 2551438684546
259 24241936676342
260 198271172853570
261 1406039504978995
262 8523378121718772
263 43327076987660196
264 180711205970630881
265 603057623639824859
266 1562941839554490699
267 3035290518210916033
268 4219807948071408865
269 3956154959557053406
270 2309715421663911671
271 752754683057702079
272 117109497229155690
273 6866167986651006
274 103365483677748
275 200746256554
276 12124307
277 124757815
278 1911330660
279 27386087994
280 356430381208
281 4146042770793
282 42492448385322
283 377934817240412
284 2942446623807004
285 19804581850865581
286 113287411934880788
287 540373551166353634
288 2103376970090294438
289 6515503967030688314
290 15595183203266557257
291 27795802069611702504
292 35181051772438742911
293 29731457612915438335
294 15457309351257465787
295 4418042015154789581
296 590988951741741698
297 29005519601015961
298 351770601443783
299 518645274018
300 21454602
301 157727466
302 2540677295
303 38439596470
304 530826236524
305 6587466423582
306 72480621623799
307 697075764038682
308 5918045951975678
309 43865038293252407
310 279552558724382073
311 1506321067079251720
312 6734835620501891791
313 24455932402811919786
314 70371668336521336276
315 155643944600299738463
316 254610687447448292914
317 293347307006671333774
318 223437159122032791604
319 103437751235086234541
320 25928877431935631882
321 2982381140047002455
322 122533174174267762
323 1197152999676878
324 1339969843134
325 37964931
326 197658657
327 3339893466
328 53215724835
329 777317440190
330 10254238811081
331 120612924835704
332 1248063891612823
333 11485929739971770
334 93090827476033205
335 655332143119439993
336 3947552481491156073
337 20014747043461183527
338 83847873657822257474
339 284256903225833361241
340 760225746092557161495
341 1553794914911513598997
342 2332555552091740388851
343 2445973097555833086663
344 1679050277009900777293
345 692151422980639616676
346 152171724845747984669
347 15050606531003931267
348 517646509313472878
349 4074194798272749
350 3461932157841
351 67180507
352 245680750
353 4345587819
354 72741368466
355 1120750917325
356 15665464290105
357 196235736819303
358 2175116817135347
359 21586151046763146
360 190118804127649408
361 1467477763698936959
362 9794260483294380278
363 55704159681445343556
364 265651458593202207466
365 1043556488800538019015
366 3304710447110153027281
367 8215009882539412286074
368 15513642562081523869556
369 21368972199223445604120
370 20393408187117684814606
371 12616775336849786320740
372 4631475967693906412741
373 893082353141008008010
374 75954196437893948354
375 2186830565810403023
376 13865414437697785
377 8944177707055
378 118878510
379 303055278
380 5600426698
381 98269433172
382 1592981883246
383 23523414172765
384 312755041280795
385 3698739780135924
386 39400329768507978
387 375051966842781024
388 3153717691321279886
389 23142160661741835522
390 146276939082869004586
391 785189678895100176313
392 3524783359734286727110
393 12990805794716135761420
394 38430632167387643162990
395 88783610129097984428861
396 154892405950050773427804
397 195750729217217125793382
398 170021522072990106145135
399 94804553011956835041340
400 30991685184907260151392
401 5241507746254585748555
402 383311579241710532541
403 9238381199637500306
404 47186970256326945
405 23107950736699
406 210360283
407 371185878
408 7153856822
409 131317002442
410 2234449810776
411 34766376984261
412 489103704120655
413 6149716621588890
414 70026530735650152
415 716967736329084639
416 6530538396570699132
417 52334581071141878840
418 364694486824345184912
419 2182253806230278611151
420 11064174437236432387789
421 46778837212956704846855
422 161762837972472092068115
423 446973047091618307161252
424 959519394672736954413111
425 1546372806599956195959754
426 1793076191507546911975088
427 1417470615610779898861012
428 712389729569268482630433
429 207385486742663392702001
430 30762630160962242887281
431 1934420843068698279792
432 39027853208623659172
433 160586986852800413
434 59701131790285
435 372241362
436 451628584
437 9062883294
438 173708148669
439 3096026126806
440 50633656677111
441 751642032332061
442 10015691153053560
443 121462800347196315
444 1331858776709060972
445 13075037149836372371
446 113756216684417162408
447 867853861905654696826
448 5740871451765211999478
449 32545545249634846675217
450 155941139968121504677439
451 620997251424798376256727
452 2014566246160276956850050
453 5198539849661795755158693
454 10369125196941577532858693
455 15437379613424688723638095
456 16424422595911033569303074
457 11817673486235618533615533
458 5353202466555066547857080
459 1387759235178614384564626
460 180546686130246838330035
461 9762205055953488972266
462 164874077126641829953
463 546510717736258205
464 154242537609094
465 658697067
466 546102480
467 11392904984
468 227621750782
469 4241167372823
470 72744858230569
471 1136593458295647
472 16004145671393256
473 206016597457735140
474 2410028116603244930
475 25386297733555634208
476 238536717947869803802
477 1980123542599369869360
478 14375604153885221776234
479 90340568892016601214332
480 485484694583834529161571
481 2198499151279081323826585
482 8244995958577297056100022
483 25088839428493925323036017
484 60457270461373406248300332
485 112048364694084563518600836
486 154109325361844214995487974
487 150449013024083593949386834
488 98527535042658247722004102
489 40226510239408567596480040
490 9286427831819951253799084
491 1059628024195405975862782
492 49265597494543623914618
493 696514492697510659884
494 1859891090532777169
495 398497928260473
496 1165592639
497 656500713
498 14218609328
499 295644694344
500 5748410248770
501 103195871176615
502 1693135521136195
503 25126498786743459
504 342293668630822491
505 4257137965964794255
506 47923491144302876380
507 484071923152455289538
508 4348682562410049541314
509 34429409252141875722367
510 238046342333874801700058
511 1421955206930764631238168
512 7244093022459319955506326
513 30999362017055430059659946
514 109468061831592248237054367
515 312425486609159170663284276
516 703056961126806955792311872
517 1210778873300380775676586999
518 1538481270449704534621991399
519 1378149736760448932211721503
520 821459159880784191466558577
521 302280281623132601011459712
522 62141401043966045723195706
523 6218937115564609727090882
524 248622049495818852469341
525 2942445751973646871247
526 6329606299365330229
527 1029551354621245
528 2062565428
529 784901866
530 17624928585
531 380830843800
532 7714247747120