1 1
2 2
3 2
4 4
5 15
6 4
7 12
8 159
9 159
10 12
11 40
12 2191
13 6451
14 2191
15 40
16 143
17 31168
18 287379
19 287379
20 31168
21 143
22 528
23 447343
24 12711292
25 40919141
26 12711292
27 447343
28 528
29 1979
30 6427791
31 563046972
32 5770321516
33 5770321516
34 563046972
35 6427791
36 1979
37 7466
38 92387812
39 24932875448
40 815364171994
41 2579588216958
42 815364171994
43 24932875448
44 92387812
45 7466
46 28246
47 1327953799
48 1104148318540
49 115180678788869
50 1155411237719424
51 1155411237719424
52 115180678788869
53 1104148318540
54 1327953799
55 28246
56 106992
57 19087798375
58 48896363697435
59 16271532972153414
60 517329649988490420