0 1
1 1
2 1
3 1
4 6
5 1
6 1
7 21
8 21
9 1
10 1
11 64
12 374
13 64
14 1
15 1
16 163
17 5900
18 5900
19 163
20 1
21 1
22 380
23 82587
24 644680
25 82587
26 380
27 1
28 1
29 809
30 1018388
31 66136870
32 66136870
33 1018388
34 809
35 1
36 1
37 1619
38 11174165
39 6057912073
40 52901629980
41 6057912073
42 11174165
43 1619
44 1
45 1
46 3049
47 110404788
48 495668518472
49 38457664501159
50 38457664501159
51 495668518472
52 110404788
53 3049
54 1
55 1
56 5487
57 993346151
58 36574748265334
59 25251578488141325