1 2
2 6
3 52
4 154
5 3824
6 34648
7 103690
8 3172388
9 30964178
10 98045292
11 3119147226
12 31498645552
13 102942841550
14 3339440847942
15 34385625760552
16 114418767377664
17 3757962051630128
18 39182005442010990
19 131941830464243716
20 4370681139549708284
21 45970726079427612572
22 156121143368345439848
23 5204134226664298195434
24 55092129450061633093324
25 188290631811349657417246
26 6306611179314679422149636
27 67096497316035781564565184
28 230453258413801956902672700
29 7748070227007991715663378880
30 82758840404921763620243412454
31 285372212023981663044336927098
32 9623951503739307185905489549816
33 103126620316715306875186210501988
34 356755206614108537002024309497892
35 12061802190831108477869153777029094
36 129594849679974352988293456799705600
37 449526893784566520354384564628096188
38 15230779219633285131516497668163545696
39 164011307511571029911350571964413258496
40 570204092469963548717607519385166332610
41 19354622544263859419938300728742471702920
42 208819129706471616621150868332778990704692
43 727401498049734677228694838699110193499888
44 24729087103048683632030102608088264225750272
45 267247923129700531521607247907602333634096004
46 932508186126875465139552114043104985789511952
47 31745238160314658723640476996346554341624957154
48 343568946623105526655863099202110556862240120444