1 0
2 0
3 2
4 3
5 6
6 15
7 42
8 123
9 380
10 1212
11 3966
12 13265
13 45144
14 155955
15 545690
16 1930635
17 6897210
18 24852576
19 90237582
20 329896569
21 1213528736
22 4489041219
23 16690581534
24 62346895571
25 233893503330
26 880918093866
27 3329949535934
28 12630175810968
29 48056019569718
30 183383553173255
31 701719913717994
32 2692047018699717
33 10352576717684506
34 39902392511347329
35 154126451419554156
36 596528356905096920
37 2313198287784319026
38 8986249863419780682
39 34969337454759091232
40 136301962040079085257
41 532093404471021533628
42 2080235431107538787148
43 8144154378525048003270
44 31927176350778729318192
45 125322778845662829008494
46 492527188641409773340797
47 1937931188484341585677962
48 7633665703654150673637363
49 30101946001283232799847562
50 118823919397444557546535851
51 469508402822449711313115200
52 1856933773092076293566747007
53 7351015093472721439659392448
54 29126027071450640626653986531
55 115500592701344029351721102550
56 458398255374927436357237021173
57 1820727406941365079260306390484
58 7237327695683743010999188700157
59 28789332223533619621001538109842
60 114602547490254934327469368968190