1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 1
9 4
10 1
11 1
12 1
13 17
14 23
15 1
16 1
17 1
18 75
19 632
20 209
21 1
22 1
23 1
24 342
25 20592
26 54920
27 2301
28 1
29 1
30 1
31 1609
32 734400
33 17745759
34 7286105
35 29992
36 1
37 1
38 1
39 7794
40 27705984
41 6394366422
42 29353774235
43 1365147580
44 450525
45 1
46 1
47 1
48 38769
49 1086831962
50 2477249527858
51 135397500774458
52 82336362679563
53 342267410418
54 7666097
55 1
56 1
57 1
58 197420
59 43880429586
60 1010231977111023