1 1
2 1
3 1
4 1
5 64
6 1
7 1
8 2598
9 2598
10 1
11 1
12 62098
13 716430
14 62098
15 1
16 1
17 1224456
18 107936298
19 107936298
20 1224456
21 1
22 1
23 24301646
24 13994382224
25 93604950539
26 13994382224
27 24301646
28 1
29 1
30 508333573
31 1956615126953
32 71719101346406
33 71719101346406
34 1956615126953
35 508333573
36 1
37 1
38 10796311201
39 288459211010972
40 60474221730991631
41 314892411482182670
42 60474221730991631
43 288459211010972
44 10796311201
45 1
46 1
47 227388709221
48 42000627679688066
49 52958564655658086303
50 1502693979789746374595
51 1502693979789746374595
52 52958564655658086303
53 42000627679688066
54 227388709221
55 1
56 1
57 4758047352741
58 6024251154973866092
59 45410792047891744041176
60 7471149797595047377690310
61 40799258353982022255077487
62 7471149797595047377690310
63 45410792047891744041176
64 6024251154973866092
65 4758047352741
66 1
67 1
68 99544750655412
69 864452066367222368292
70 38530218942139546908094441
71 36686200005797234162918342173
72 1180830173140129486377399584664
73 1180830173140129486377399584664
74 36686200005797234162918342173
75 38530218942139546908094441
76 864452066367222368292
77 99544750655412
78 1
79 1
80 2085847467997684
81 124515030446435665362694
82 32829107055421437877966650852
83 178609801178065499935878250539473
84 33919060341473924740618271770680506