1 0
2 0
3 0
4 0
5 1
6 0
7 0
8 1
9 48
10 0
11 0
12 1
13 72
14 3654
15 0
16 0
17 1
18 72
19 9168
20 546604
21 0
22 0
23 1
24 72
25 10716
26 2507552
27 173123868
28 0
29 0
30 1
31 72
32 10794
33 4023409
34 1585190304
35 120268341210
36 0
37 0
38 1
39 72
40 10794
41 4396148
42 3973372776
43 2396160624384
44 186894023900240
45 0
46 0
47 1
48 72
49 10794
50 4426829
51 5372968836
52 10282778195346
53 8827783282714112
54 657585270869505423
55 0
56 0
57 1
58 72
59 10794
60 4427471
61 5718522642
62 19590379147806
63 69615227852939489
64 80206114652132017152
65 5280815619326228961327
66 0
67 0
68 1
69 72
70 10794
71 4427472
72 5756884188
73 24423371106474
74 206003718526985328
75 1237061064284160182778
76 1811240213474630551305216
77 97334193255656777198310662
78 0
79 0
80 1
81 72
82 10794
83 4427472
84 5758731336
85 25677012223896
86 338850797028187860
87 6097257359554668961413
88 57993308799736991495547414
89 102217269778272804094166401024
90 4134298293573473978291399679465
91 0
92 0
93 1
94 72
95 10794
96 4427472
97 5758762770
98 25849682897274
99 404846097287202139