1 1
2 5
3 5
4 19
5 85
6 19
7 85
8 455
9 455
10 85
11 381
12 3617
13 4057
14 3617
15 381
16 1751
17 28625
18 48335
19 48335
20 28625
21 1751
22 8135
23 235827
24 562961
25 988589
26 562961
27 235827
28 8135
29 38165
30 1972115
31 7099021
32 20960485
33 20960485
34 7099021
35 1972115
36 38165
37 180325
38 16703881
39 90062519
40 472565771
41 722587629
42 472565771
43 90062519
44 16703881
45 180325
46 856945
47 142672901
48 1168520339
49 10857153407
50 27941324053
51 27941324053
52 10857153407
53 1168520339
54 142672901
55 856945
56 4091495
57 1226999941
58 15269686011
59 253641348337
60 1077779765471