1 2
2 9
3 28
4 121
5 336
6 1081
7 3060
8 8409
9 23527
10 64541
11 175198
12 480865
13 1304499
14 3523885
15 9557956
16 25874753
17 70115413
18 189961183
19 514272412
20 1394193581
21 3779849620
22 10246935645
23 27788566030
24 75370121161
25 204475052376
26 554805820453
27 1505578023622
28 4086199301997
29 11091501630950
30 30109570412431
31 81744303089591
32 221945984401281
33 602656752070528
34 1636523496705467
35 4444280714420576
36 12069948025329481
37 32781729631790294
38 89038728550467485
39 241849345578326578
40 656943924741197841
41 1784546064357412172
42 4847770656544878889
43 13169525310647352915
44 35777578362249369361
45 97199410027249992916
46 264075047224548917473
47 717466145742128063268
48 1949328764391662651425
49 5296363488157501280424
50 14390600632080526061851