1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 45
9 45
10 1
11 10
12 105
13 930
14 105
15 10
16 45
17 4251
18 7945
19 7945
20 4251
21 45
22 105
23 9175
24 808721
25 705263
26 808721
27 9175
28 105
29 105
30 447916
31 36379420
32 66367192
33 66367192
34 36379420
35 447916
36 105
37 1155
38 958259
39 821116806
40 6518500460
41 71245512532
42 6518500460
43 821116806
44 958259
45 1155
46 5505
47 50233308
48 7583425311
49 661357976129
50 32990481786550
51 32990481786550
52 661357976129
53 7583425311
54 50233308
55 5505
56 13080
57 106354160
58 911983726469
59 68780790321431