1 1
2 30
3 235
4 1448
5 7909
6 40674
7 202719
8 994268
9 4837337
10 23441366
11 113377235
12 547864528
13 2646278093
14 12779454410
15 61709221831
16 297968336836
17 1438739595201
18 6946894643134
19 33542671171515
20 161958548471736
21 782005482553269
22 3775857399168946
23 18231454211243951
24 88029252078796716
25 425042836971323305
26 2052288380896542630
27 9909324923011071907
28 47846453323004641184
29 231023113207401152413
30 1115478266585479643034
31 5386005520133595856791
32 26005935148869166825364
33 125567762680134219333521
34 606294791324534759751566
35 2927450216036268102385547
36 14134980029479495332265864
37 68249720982137820529295237
38 329538804046623195074133890
39 1591154100115360721762516863
40 7682771616648586578230247292
41 37095702867057126206110433145
42 179113897934825595518385651574
43 864838403207536516397518552947
44 4175809204569459988137661955952
45 20162590431108009662038765731693
46 97353598542709927014401704984426
47 470064755895271845784953685016423
48 2269673417751927293859404791676772
49 10958952694588796972908599624859489
50 52914504449362897913748747611799390