0 1
1 1
2 2
3 7
4 36
5 253
6 1886
7 14800
8 118238
9 955639
10 7750456
11 62777522
12 506272363
13 4056634991
14 32252971687
15 254209569990
16 1985108901344
17 15352968310930
18 117579612410477
19 891596419221856
20 6694250497509934
21 49768995849050468
22 366423320400440927
23 2671969175372760210
24 19300544189997085493
25 138123986668006276954
26 979502648874629973163
27 6884253799590910741300
28 47962492935066408604887
29 331298377242024064914347
30 2269280418927154412990616
31 15416507301635311520820015
32 103893690693038455380319981
33 694660417879568749105226997
34 4609027057176230111943424761
35 30350830775422039432277694731
36 198392806807771311102445853450
37 1287486615135059021032585497213
38 8296338853840035029523829365534
39 53090980823482126265586122189946
40 337448225338996310502327626288688
41 2130617138403226941533867967356166
42 13365137685461527190965790881605243
43 83304276130220073071982354502526073
44 515990043343596350756190047748569505
45 3176494814081816945874417331989637769
46 19437426905728472906592593425232941539
47 118239502036210811970740250449560413258
48 715101151528179267189648333061556824189
49 4300310571156519817448419482780342499259
50 25716069659837434987622184578814341757424
51 152941515656368871593592945862954426523581
52 904699785457387730065639204321705375007676
53 5323323910384272325534629220627531533427276
54 31160211000029887368842742339970748459218181
55 181466133954762204787913559284814907841148096
56 1051491970901044377576240426387581888052712721
57 6062725429388268297848759895642780788522442433
58 34786981559192375878064166610665885596699597911
59 198649206996121632697336024733980910496530221909
60 1129045728150951849344221552772356413933296014145
61 6387387563773168738638157483111791730200312418702
62 35971088524641506808185376844176634904824148121917
63 201666210819548017438988442823387598728370905386489