1 0
2 1
3 1
4 2
5 9
6 2
7 4
8 116
9 116
10 4
11 6
12 900
13 7264
14 900
15 6
16 13
17 7836
18 295264
19 295264
20 7836
21 13
22 24
23 71865
24 12838276
25 54113236
26 12838276
27 71865
28 24
29 45
30 640513
31 577290185
32 10523263424
33 10523263424
34 577290185
35 640513
36 45
37 84
38 5706113
39 25631148992
40 2184414516364
41 9562891914304
42 2184414516364
43 25631148992
44 5706113
45 84
46 160
47 51056136
48 1136766429824
49 446454227170968
50 9298230791255360
51 9298230791255360
52 446454227170968
53 1136766429824
54 51056136
55 160
56 300
57 456396688
58 50487034527632
59 90637093836201284