0 1
1 2
2 10
3 34
4 122
5 378
6 1242
7 3690
8 11266
9 32666
10 94994
11 267202
12 754546
13 2072578
14 5691514
15 15364290
16 41321962
17 109634586
18 290048746
19 758630698
20 1977954706
21 5111900410
22 13161995010
23 33645284962
24 85727394018
25 217042978882
26 547750831210
27 1375147078146
28 3441516792442
29 8573393867514
30 21297304045690
31 52687571876266
32 129995384805378
33 319586578140090
34 783667483040882
35 1915492312987970
36 4670895247489490
37 11356472419813154
38 27549773181665146
39 66657033568914818
40 160937206208631562
41 387627130418075418
42 931786318434337514
43 2234836281637381002
44 5350171891744166898
45 12781909087729955514
46 30482986524654903138
47 72558596318353565506
48 172424997494936617826
49 409010598435353268802
50 968694227418479386250