1 1
2 22
3 138
4 889
5 4921
6 26687
7 154539
8 870270
9 4437621
10 20367762
11 86589471
12 388661761
13 2366418106
14 18602433227
15 142978182070
16 952075901928
17 5434361620523
18 27064481351856
19 120477919973804
20 497320625548529
21 2051776298637086
22 9590295679377844
23 54933121828772931
24 357588576185094138
25 2339602687215980760
26 14386620387814769081
27 81438117249836351187
28 423888739579219996753
29 2039313271137434536564
30 9128729888758843815921
31 38269677495983459454412
32 151139478535799564655904
33 565254786671246742889481
34 2011140246959890525246998
35 6834687527409902724295382
36 22264432434165240671772321
37 69740046274163285380026126
38 210639563414289138271678980
39 614984965890038463531000865
40 1739498292912907474306800130
41 4776283599788032172809752078
42 12754123369519039595018944033
43 33175705987605382246396540665
44 84187817128054809726670918787
45 208704475332833905731793297164
46 506071189782014275939956915731
47 1201678474152196027995134716664
48 2797187886577255246028802755432
49 6389047735292683948351010080585
50 14332581389784561513916237921970