1 1
2 1
3 2
4 5
5 14
6 47
7 174
8 730
9 3300
10 16361
11 85991
12 485982
13 2877194
14 18064663
15 118111993
16 810388956
17 5755059363
18 42643884970
19 325468477721
20 2576976440845
21 20960795772211
22 176056148076418
23 1514733658531058
24 13418942409623726
25 121442280888373117
26 1128425823360525506
27 10696595307282336050
28 103820765259562185426
29 1026232128724585772857
30 10370849736649439796344
31 106557478022577237360146
32 1117276041963382638388287
33 11900870284277556169787991
34 129143162669903657827159534
35 1422049940247340946350655154
36 15936935599191354043700520158
37 181028377074960230362834530262
38 2090368710096186335944061395865
39 24452204152800452378642529525130
40 290411894453201295540186926826780
41 3491340607855590870628776722039609
42 42589180254865020257361381942476596
43 525437357747142457679644298955350394
44 6571974733529376516873710405536716224
45 83104612079717735560416954154457915188
46 1064463187824614821305674810463206560038
47 13776454959028198096083129939426510807537
48 180516586896052202753383874515488478494313
49 2388489224430806854094176974342300223091136
50 31976420421192999904477222797266162266146148
51 432163149282580907407577964564992108994370188
52 5905647173298253860369177603452693476531520106
53 81434119019764862188011846165968922999889319579
54 1135027457493951934599733449678454887240870097789
55 15955325026334277363729944093136811498430154395510
56 226595397313993425909069513872079438198059531756392
57 3244971158823998133679618037288429188960961595520367
58 46923102234207213165822759835195223447880208282218973