1 1
2 2
3 3
4 7
5 15
6 43
7 131
8 468
9 1776
10 7559
11 34022
12 166749
13 853823
14 4682358
15 26720781
16 161074458
17 1004485751
18 6576974188
19 44322716809
20 311440019349
21 2247888977510
22 16819336465164
23 128915407382036
24 1021269823516449
25 8261243728564640
26 68848043979970646
27 585359227037411514
28 5109319310100012218
29 45420222990242905437
30 413923607650330606962
31 3834371965162624871983
32 36335063409652070478211
33 349812632192069906024137
34 3437732229596705097294076
35 34284593126983897503558982
36 348704880596603301832143622
37 3594167400398335007775272940
38 37730706307352294431753987243
39 401283599824475699164825048843
40 4339754870466023125609762081509
41 47512171924864077423578456801831
42 528661658878536862034620115846047
43 5948693583609889065595740667150271
44 67962882221370691374526918762970745
45 785080952257211293675906556286554858
46 9197620762702742157540208787569445266
47 108887015614743688017038180357846591062
48 1306846776906464198924650730869991087222
49 15836856869234613340367015523337143406892
50 194426763259925647174864104634257996375674