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 1260
14 105
15 10
16 45
17 6300
18 15400
19 15400
20 6300
21 45
22 105
23 15400
24 2513869
25 2491383
26 2513869
27 15400
28 105
29 105
30 1030230
31 174524175
32 425836476
33 425836476
34 174524175
35 1030230
36 105
37 1260
38 2559433
39 5866391058
40 76066541392
41 1036302685728
42 76066541392
43 5866391058
44 2559433
45 1260
46 6300
47 182663916
48 78538951349
49 14045226977086
50 1049206835165446
51 1049206835165446
52 14045226977086
53 78538951349
54 182663916
55 6300
56 15400
57 457744440
58 14918883751196
59 2659503142845964
60 506637005741617919