0 1
1 1
2 2
3 4
4 11
5 26
6 77
7 220
8 677
9 2098
10 6756
11 22101
12 74264
13 253684
14 883795
15 3130432
16 11275246
17 41240180
18 153117873
19 576634463
20 2201600769
21 8517634249
22 33378499157
23 132438117118
24 531873247805
25 2161293783123
26 8883906870289
27 36928576428885
28 155196725172548
29 659272353608609
30 2830200765183775
31 12275900205887307
32 53788821771580764
33 238043725706382030
34 1063836745746267129
35 4800405327668348039
36 21867535978913159964
37 100549060239002998959
38 466607984246903346160
39 2185064909498120548037
40 10324253098487212946757
41 49213133314108728332503
42 236635063863482257992622
43 1147630421823030907603347
44 5613069944876422909862819
45 27683829938133739149589735
46 137667770655295255390782442
47 690196840972783410254585919
48 3488216878705244867984711998
49 17769698204758249220731200905
50 91234661142268829801486404649