1 48
2 230
3 966
4 3828
5 14558
6 54150
7 197696
8 716828
9 2577250
10 9274498
11 33265006
12 119874762
13 431653980
14 1564101296
15 5669405566
16 20684964244
17 75518514030
18 277412188326
19 1019662031306
20 3768412193514
21 13932784344886
22 51754946786278
23 192289504264416
24 717251101677422
25 2675495453041220
26 10012954222168284
27 37470176540584208
28 140601065427228740
29 527501746091907654
30 1983501279926461598
31 7456844632491248792
32 28085359288728409368
33 105757460325521453766
34 398844095028894372394
35 1503836458366511602922
36 5677314550138908953510