0 1
1 1
2 2
3 2
4 4
5 6
6 12
7 20
8 48
9 84
10 216
11 408
12 1104
13 2280
14 6288
15 14128
16 40256
17 96240
18 287904
19 714016
20 2246592
21 5750112
22 18900672
23 49973568
24 169592576
25 466175808
26 1618212224
27 4637091200
28 16393123072
29 48926588544
30 176264622336
31 545058738944
32 2008508679168
33 6391676630784
34 24167627106816
35 78703036703232
36 305782557539328
37 1015783997314560
38 4050101810088960
39 13717035574170624
40 55961388359036928
41 193462559985669120
42 804572443351701504
43 2844145639148820480
44 12018211740693319680
45 43497437226210748416
46 186348099909004136448
47 690686255359514849280
48 2997697878565822873600
49 11366774860788560228352
50 50001289576763037884416
51 193580950620033752965120
52 864049677726501590515712
53 3407231494593630043987968
54 15450716512471495821410304
55 61914280464233953757839360
56 285476542619097593864454144
57 1160484144159099278312816640
58 5441468839138977775798812672