1 48
2 306
3 1016
4 2722
5 6868
6 17054
7 41920
8 105654
9 267306
10 699930
11 1842080
12 5008110
13 13630092
14 38145758
15 106346040
16 303695658
17 860469558
18 2491030532
19 7134136098
20 20845113942
21 60132267140
22 176824000698
23 512627653118
24 1514185540302
25 4405036916246
26 13052960193030
27 38067204182812
28 113058642488574
29 330304182558046
30 982620028016450
31 2874423798168138
32 8561402714390730
33 25067605689117886
34 74728840128163384
35 218952321309402938
36 653136273232517940
37 1914606069509953982
38 5713971320810636596
39 16756009052940286246
40 50024095081319150698
41 146732680534933812176
42 438173184325143201210
43 1285517350416711143942
44 3839529964688934335498
45 11266068600473467261768
46 33653661273340013526924
47 98758035802520323601712
48 295036998193177526864962
49 865865359154652307469742
50 2586943598931696839575328
51 7592516692554812327358706