1 0
2 0
3 0
4 0
5 1
6 0
7 0
8 1
9 44
10 0
11 0
12 1
13 56
14 2529
15 0
16 0
17 1
18 56
19 4560
20 239700
21 0
22 0
23 1
24 56
25 4890
26 625280
27 41288768
28 0
29 0
30 1
31 56
32 4899
33 778256
34 158875520
35 13536514992
36 0
37 0
38 1
39 56
40 4899
41 797680
42 245558565
43 78509767680
44 8663986363705
45 0
46 0
47 1
48 56
49 4899
50 798370
51 269282132
52 158940847866
53 77552409009664
54 10993523599196564
55 0
56 0
57 1
58 56
59 4899
60 798370
61 271950103
62 197805084468
63 214449879142050
64 155738737883810688
65 27931583281337318808
66 0
67 0
68 1
69 56
70 4899
71 798370
72 272066833
73 206442174684
74 321887622195271
75 608705034569823114
76 642865213102166747136
77 143073130086443218161862
78 0
79 0
80 1
81 56
82 4899
83 798370
84 272068241
85 207382016052
86 362418477051236
87 1163415729672643756
88 3658579907427743991339
89 5496169383763345236125056
90 1484701531903686677651991942
91 0
92 0
93 1
94 56
95 4899
96 798370
97 272068241
98 207431637210
99 370544380290377