1 0
2 1
3 2
4 7
5 28
6 124
7 588
8 2938
9 15268
10 81826
11 449572
12 2521270
13 14385376
14 83290424
15 488384528
16 2895432660
17 17332874364
18 104653427012
19 636737003384
20 3900770002646
21 24045500114388
22 149059814328236
23 928782423033008
24 5814401613289290
25 36556766640745936
26 230757492737449636
27 1461972662850874916
28 9293993428791901042
29 59270905595010696944
30 379108737793289505364
31 2431560774079622817356
32 15636142410456687798584
33 100792521026456246096640
34 651206027727607425003232
35 4216407618470423070733556
36 27355731801639756123505014
37 177822806050324126648352460
38 1158018792676190545425711414
39 7554259214694896127239818088
40 49360379260931646965916677280
41 323028185951187646733521902740
42 2117118644744425875029583096670
43 13895130612692826326409919713700
44 91319729650588816198004801698400
45 600931442757555468862970353941700
46 3959306049439766117380237943449096
47 26117050944268596220897591868398452
48 172472018113289556124895798382016316
49 1140203722938033441542255979068861816
50 7545649677448506970646886033356862162
51 49985425311177130573540712929060556804
52 331440783010043009106782321492277936522
53 2199725502650970871182263620080571090156
54 14612216410979678692651320184958285074180
55 97148177367657853074723038687712338567772
56 646414111975777272517734370762400697757978
57 4304591798055577073477026735313861700713176
58 28687064652813390269800415016181829385121162
59 191320663411431818964849556990106874938907548
60 1276875276296096391140817393830149918943464494
61 8527773411790633004325737459634720668141188468
62 56991966408991589554333823232058663722205631080
63 381130017241685467740337492217602004487643160168
64 2550382601811089051031712642200910692143744745034
65 17076613429289025223970687974244417384681143572320