1 1
2 1
3 1
4 2
5 2
6 2
7 3
8 8
9 12
10 21
11 47
12 117
13 316
14 707
15 1806
16 4044
17 9736
18 21215
19 47912
20 104631
21 225418
22 486719
23 1024621
24 2189311
25 4554744
26 9632597
27 19938907
28 41704600
29 86022324
30 177951143
31 365177921
32 746905649
33 1521061254
34 3075578686
35 6201375023
36 12395790066
37 24711134310
38 48833296034
39 96188554929
40 187957666437
41 365806686973
42 706985974251
43 1360010937807
44 2600533001374
45 4947306802641
46 9362787794914
47 17625727517989
48 33026765723360
49 61559807013258
50 114253649975267
51 210971622285002
52 387991428936980
53 710080603460789
54 1294492636141650
55 2349104042990837
56 4246701899356526
57 7644300054435655
58 13708895490360092
59 24486266761376992
60 43576600282426618
61 77258622807053545