1 8
2 18
3 124
4 1090
5 6994
6 42906
7 241413
8 1327694
9 7148589
10 37181863
11 185383785
12 881615968
13 4010119499
14 17516997873
15 73780512955
16 300596497963
17 1187489293042
18 4557540770898
19 17022492697401
20 61969041626283
21 220187547195208
22 764590225906218
23 2597667072499968
24 8643973031120731
25 28199224409486450
26 90269488191068187
27 283780397831101155
28 876784826816532905
29 2664285699567846838
30 7967680041253710030
31 23464570858145065928
32 68088091754626820187
33 194777671743073241361
34 549582882711727763853
35 1530227583395077893764
36 4206276628850139093611
37 11419240984908573333489
38 30629667000271081573764
39 81202842071860407480932
40 212849886316952769331581
41 551810433965757677098554
42 1415318245690037282486170
43 3592463551976608706637121
44 9026606605549642274207168
45 22457648489178852013566447
46 55337528668639509346402223
47 135080855104249185605808609
48 326726496733799856531023640
49 783221882956125992007663970