1 1
2 1
3 0
4 1
5 18
6 1
7 712
8 5031
9 14
10 1
11 18
12 1
13 479001586
14 1719
15 87178291184
16 1
17 3024
18 1
19 40
20 633
21 124748
22 1
23 86
24 51847
25 625793187628
26 123
27 20404
28 1
29 210
30 1
31 265252859812191058636308479999968
32 755
33 263130836933693530167218012159999966
34 8683317618811886495518194401279999965
35 10398560889846739604
36 1
37 155166770844
38 15
39 523022617466601111760007224100074291199999960
40 1
41 9190813196017748076
42 1
43 18
44 53
45 16
46 1
47 36
48 340729
49 18
50 773
51 3282638
52 1
53 8
54 43
55 252
56 17
57 410
58 1
59 3354
60 1
61 7270
62 21966809
63 13143110
64 397
65 366
66 1
67 45520354
68 21
69 895269512
70 1
71 1752
72 1
73 262746
74 35026035
75 63458
76 75
77 711800
78 1
79 442