1 1
2 1
3 1
4 2
5 4
6 2
7 4
8 36
9 36
10 4
11 6
12 196
13 1272
14 196
15 6
16 9
17 961
18 26244
19 26244
20 961
21 9
22 15
23 5329
24 532620
25 1993744
26 532620
27 5329
28 15
29 25
30 29584
31 11751184
32 141086884
33 141086884
34 11751184
35 29584
36 25
37 40
38 160000
39 256052940
40 10808097444
41 34502512032
42 10808097444
43 256052940
44 160000
45 40
46 64
47 868624
48 5521233025
49 831331827076
50 9414955824400
51 9414955824400
52 831331827076
53 5521233025
54 868624
55 64
56 104
57 4739329
58 119493228528
59 63322713408249
60 2581177525941432