1 1
2 1
3 1
4 1
5 1
6 0
7 1
8 1
9 1
10 0
11 1
12 1
13 1
14 2
15 0
16 1
17 1
18 1
19 3
20 0
21 0
22 1
23 1
24 1
25 3
26 5
27 3
28 0
29 1
30 1
31 1
32 3
33 6
34 17
35 0
36 0
37 1
38 1
39 1
40 3
41 6
42 26
43 35
44 4
45 0
46 1
47 1
48 1
49 3
50 6
51 27
52 84
53 102
54 0
55 0
56 1
57 1
58 1
59 3
60 6
61 27
62 98
63 324
64 240
65 0
66 0
67 1
68 1
69 1
70 3
71 6
72 27
73 99
74 442
75 1170
76 665
77 11
78 0
79 1
80 1
81 1
82 3
83 6
84 27
85 99
86 462
87 1968
88 4412
89 1661
90 12
91 0
92 1
93 1
94 1
95 3
96 6
97 27
98 99
99 463
100 2205
101 9214
102 16313
103 4501
104 13
105 0
106 1
107 1
108 1
109 3
110 6
111 27
112 99
113 463
114 2232
115 11414
116 43263
117 61138
118 11466
119 0
120 0
121 1
122 1
123 1
124 3
125 6
126 27
127 99
128 463
129 2233
130 11839
131 61028
132 205749
133 227383
134 30366
135 5
136 0
137 1
138 1
139 1
140 3
141 6
142 27
143 99
144 463
145 2233
146 11874
147 66176
148 337089
149 979979
150 849667
151 78990
152 8
153 0
154 1
155 1
156 1
157 3
158 6
159 27
160 99
161 463
162 2233
163 11875
164 66880
165 390465
166 1894854
167 4684197
168 3168419
169 208272
170 0
171 0
172 1
173 1
174 1
175 3
176 6
177 27
178 99
179 463
180 2233
181 11875
182 66924
183 401210
184 2394678
185 10794718
186 22406501
187 11831104
188 543065
189 42
190 0
191 1
192 1
193 1
194 3
195 6
196 27
197 99
198 463
199 2233
200 11875
201 66925
202 402309
203 2533310
204 15154985
205 61989059
206 107279908
207 44144206
208 1427121
209 38
210 0
211 1
212 1
213 1
214 3
215 6
216 27
217 99
218 463
219 2233
220 11875
221 66925
222 402363
223 2553902
224 16753120
225 98121614
226 357903580
227 513768237
228 164792736
229 3733443
230 50
231 0
232 1
233 1
234 1
235 3
236 6
237 27
238 99
239 463
240 2233
241 11875
242 66925
243 402364
244 2555540
245 17075981
246 115128329
247 646053822
248 2073376576
249 2461123503
250 615027929
251 9798235
252 7
253 0
254 1
255 1
256 1
257 3
258 6
259 27
260 99
261 463
262 2233
263 11875
264 66925
265 402364
266 2555605
267 17112899
268 119611621
269 816641964
270 4304919741
271 12037807836
272 11790546197
273 2295714687
274 25661293
275 77
276 0
277 1
278 1
279 1
280 3
281 6
282 27
283 99
284 463
285 2233
286 11875
287 66925
288 402364
289 2555606
290 17115251
291 120302024
292 873675446
293 5940768456
294 28930077597