1 1
2 2
3 4
4 9
5 22
6 56
7 147
8 388
9 1047
10 2806
11 7600
12 20437
13 55313
14 148752
15 401629
16 1078746
17 2905751
18 7793632
19 20949045
20 56112530
21 150561752
22 402802376
23 1079193821
24 2884195424
25 7717665979
26 20607171273
27 55082560423
28 146961482787
29 392462843329
30 1046373230168
31 2792115083878
32 7439689632385
33 19837916504685
34 52829948205375
35 140783390817779
36 374733797110735
37 998053296764572
38 2655421964816501
39 7068854864347825
40 18799890689877606
41 50023814743810859
42 132991890227389567
43 353729191621660293
44 940101978161489996
45 2499544063122348982
46 6640985139203689483
47 17651117660158546274
48 46883721717762214476
49 124574091289550831783
50 330799666809962122076
51 878713498815230848306
52 2332815435197226522134
53 6195104307101508340241
54 16443143640480933581521
55 43656356267541695746190
56 115849321987113315023898
57 307509129707574309223956
58 815867790095506099497893
59 2165174539663284779341449
60 5743489751567914107758554