1 1
2 1
3 9
4 1
5 25
6 171
7 1
8 49
9 2125
10 6939
11 1
12 81
13 11319
14 626525
15 609309
16 1
17 121
18 39609
19 12608631
20 649112125
21 116330103
22 1
23 169
24 107811
25 119743353
26 68604760497
27 2375645170875
28 48439766655
29 1
30 225
31 248261
32 724789395
33 2266745635377
34 1833160598134397
35 30812488814662125
36 44076693953673
37 1
38 289
39 507375
40 3249312469
41 37235577669213
42 270149651796118149
43 241338657495589799523
44 1419187229961716246975
45 87758086456790325
46 1
47 361
48 948209
49 11755976175
50 383752106451389
51 14698398557250127027
52 203368493873412168605037
53 156865927758847103008175635
54 232443697109891957009442125
55 382686760306598834367
56 1
57 441
58 1653019
59 36215968241
60 2834518121474625
61 411207789366962687359
62 44727914263743356875711779
63 969036564714736790447759054277
64 504091149328239931994947830412175
65 135513533218801266004475511024825
66 3657439086014690607695427
67 1
68 529
69 2725821
70 98454861067
71 16307551677812033
72 7151051711514319493625
73 4011033701337366560359871745
74 1051443054205968885835418306282537