0 1
1 1
2 1
3 3
4 5
5 12
6 30
7 79
8 227
9 710
10 2322
11 8071
12 29503
13 112822
14 450141
15 1867871
16 8037472
17 35787667
18 164551477
19 779945969
20 3804967442
21 19079312775
22 98211456209
23 518397621443
24 2802993986619
25 15510781288250
26 87765472487659
27 507395402140211
28 2994893000122118
29 18035546081743772
30 110741792670074054
31 692894304050453139
32 4415203369947233211
33 28637328836473775957
34 188971182278023170676
35 1268047193752622967973
36 8648857988012463757811
37 59935307410472660151037
38 421826629366284394308441
39 3014033109146706180144736
40 21855888553261563472407761
41 160785382389212071193577402
42 1199611336611163800452969995
43 9074344479763989595888492926
44 69573132932436698967115121967
45 540500428225196353816869069475
46 4253638825169814749333696255359
47 33901752477602671051757774232646
48 273572350215002136858251459420848
49 2234635509009450153006614717206361
50 18472499891627417051864044601245298
51 154501623320156611289697113366978843
52 1307182967569633143948408588937007200
53 11185275282883727778446311947589604186
54 96778344756875556651252748079049165844
55 846541481534367320523287090366733434530
56 7484746071668237039797560658338825251879
57 66878674470140604492704608393449450962838
58 603817364406058737523805828811000501549552
59 5507556614442818446258533069462419649929816
60 50743240973605491568251535134261854693885171