1 1
2 1
3 1
4 1
5 5
6 1
7 1
8 25
9 25
10 1
11 1
12 95
13 635
14 95
15 1
16 1
17 425
18 9555
19 9555
20 425
21 1
22 1
23 2329
24 142167
25 503409
26 142167
27 2329
28 1
29 1
30 12487
31 2566719
32 23912553
33 23912553
34 2566719
35 12487
36 1
37 1
38 64444
39 48091042
40 1288066857
41 3742207236
42 1288066857
43 48091042
44 64444
45 1
46 1
47 337977
48 870803077
49 72606563663
50 643689050030
51 643689050030
52 72606563663
53 870803077
54 337977
55 1
56 1
57 1804892
58 15677729113
59 4048732987777
60 112737045408576
61 360171255368417
62 112737045408576
63 4048732987777
64 15677729113
65 1804892
66 1
67 1
68 9639699
69 285592250536
70 224803736954347
71 19611990609779478
72 202012748290560363
73 202012748290560363
74 19611990609779478
75 224803736954347
76 285592250536
77 9639699
78 1
79 1
80 51382419
81 5229626169635
82 12536125586656167
83 3420412211064805056
84 111992397576647615102