1 1
2 3
3 11
4 44
5 186
6 813
7 3640
8 16590
9 76663
10 358195
11 1688784
12 8022273
13 38351973
14 184353219
15 890371070
16 4318095442
17 21018564402
18 102642526470
19 502709028125
20 2468566918644
21 12150769362815
22 59937663454017
23 296245438278258
24 1466858366128911
25 7275229222292218
26 36138633393334038
27 179768675964165939
28 895425672624735867
29 4465589678921947602
30 22295966620155816954
31 111439693993112940196
32 557558620919353655115
33 2792233438943251452902
34 13995852369729891369431
35 70212003186716473817832
36 352506828543839738006802
37 1771125269041561567830953
38 8905113919188230264955009
39 44804571829235959198699855
40 225570974088699920561748746
41 1136340745302289809680018862
42 5727773558054438208070950886
43 28887056504374868913302241736
44 145763914212751560334802981991
45 735894997233174457602406978869
46 3716988842355112053567240722854
47 18783102592560998779533576292617
48 94958908613774943408509332060260
49 480273434248924455452231252618009
50 2430068453031180290203185942420933