1 36
2 154
3 476
4 1312
5 3520
6 9400
7 25068
8 68180
9 185416
10 516528
11 1433876
12 4074308
13 11493872
14 33137744
15 94574204
16 275489652
17 792675160
18 2325832112
19 6730524532
20 19849806372
21 57673005088
22 170710336128
23 497407980332
24 1476146725844
25 4309871675512
26 12814263947312
27 37468071048900
28 111552262970836
29 326514726242704
30 973076466195904
31 2850378942148588
32 8500775085050644
33 24914687256840008
34 74342930092939904
35 217978170959527892
36 650676261347952724
37 1908392495527119184
38 5698272293567871840
39 16716337348790750364
40 49923821780267182564
41 146479194782850608984
42 437532275379456521184
43 1283896689336817790836
44 3835431259438230660020
45 11255701783923519918144
46 33627437762278983000144
47 98691696157778087318284
48 294869159135449570191108
49 865440696901880493791032
50 2585869053506407424396192