1 49
2 239
3 815
4 2425
5 6901
6 19179
7 52773
8 145469
9 400713
10 1115601
11 3110323
12 8788819
13 24852989
14 71239929
15 204020245
16 591763945
17 1711883257
18 5010260001
19 14603694017
20 43023663753
21 126092893931
22 373234182183
23 1098179433481
24 3261494794727
25 9623511854551
26 28648865012157
27 84704769214889
28 252589503421329
29 747928138039731
30 2233020338648245
31 6619321795720847
32 19779953869278045
33 58681898090258357
34 175465402348351293
35 520888509620380877
36 1558239554684255653
37 4628095433975501145
38 13849731742248128565
39 41151105178536092355
40 123177799459298905441
41 366111858777360199931
42 1096097932668528151971
43 3258738583339520401817
44 9757755218049467485727
45 29017000512883110319365
46 86896706426662941794265