1 0
2 0
3 0
4 1
5 1
6 1
7 1
8 3
9 3
10 1
11 1
12 6
13 48
14 6
15 1
16 1
17 5
18 126
19 126
20 5
21 1
22 1
23 8
24 390
25 1344
26 390
27 8
28 1
29 1
30 7
31 1014
32 2930
33 2930
34 1014
35 7
36 1
37 1
38 10
39 2982
40 28060
41 23580
42 28060
43 2982
44 10
45 1
46 1
47 9
48 8094
49 55230
50 145210
51 145210
52 55230
53 8094
54 9
55 1
56 1
57 12
58 23646
59 538744
60 1045940
61 3273360
62 1045940
63 538744
64 23646
65 12
66 1
67 1
68 11
69 66726
70 969378
71 6228730
72 16111928
73 16111928
74 6228730
75 969378
76 66726
77 11
78 1
79 1
80 14
81 196086
82 10066228
83 43322370
84 335425892
85 257165468
86 335425892
87 43322370
88 10066228
89 196086
90 14
91 1
92 1
93 13
94 568302
95 16284862
96 260600210
97 1653406938
98 3561169542
99 3561169542
100 1653406938
101 260600210
102 16284862
103 568302
104 13
105 1
106 1
107 16
108 1682382
109 186362560
110 1776654220
111 33069094060
112 55756123836
113 171785923808
114 55756123836
115 33069094060
116 1776654220
117 186362560
118 1682382
119 16
120 1
121 1
122 15
123 4954998
124 265582226
125 10913989610
126 162830110630
127 742662114684
128 1855560006162
129 1855560006162
130 742662114684
131 162830110630
132 10913989610
133 265582226
134 4954998
135 15
136 1
137 1
138 18
139 14750310
140 3447630284
141 73525916750
142 3199795803192
143 11514529251764
144 83574452599868
145 61997157648756
146 83574452599868
147 11514529251764
148 3199795803192
149 73525916750
150 3447630284
151 14750310
152 18
153 1
154 1
155 17
156 43833150
157 4238980734
158 461264468640
159 15603620950034
160 152664738638860
161 925766556826606
162 1897929241608798
163 1897929241608798
164 925766556826606
165 152664738638860
166 15603620950034
167 461264468640
168 4238980734
169 43833150
170 17
171 1
172 1
173 20
174 130942398
175 64031790664
176 3088176680560
177 305927782494140
178 2338806731784614
179 39866224005644064
180 64219282349247696
181 196554899918485160
182 64219282349247696
183 39866224005644064
184 2338806731784614
185 305927782494140
186 3088176680560
187 64031790664
188 130942398
189 20
190 1
191 1