0 1
1 1
2 1
3 1
4 0
5 0
6 1
7 1
8 1
9 0
10 1
11 0
12 1
13 0
14 0
15 1
16 1
17 2
18 1
19 0
20 0
21 1
22 0
23 2
24 0
25 1
26 0
27 0
28 1
29 1
30 3
31 4
32 5
33 1
34 0
35 0
36 1
37 0
38 3
39 0
40 10
41 0
42 1
43 0
44 0
45 1
46 1
47 4
48 9
49 26
50 28
51 17
52 1
53 0
54 0
55 1
56 0
57 4
58 0
59 47
60 0
61 97
62 0
63 1
64 0
65 0
66 1
67 1
68 5
69 17
70 91
71 291
72 639
73 359
74 71
75 1
76 0
77 0
78 1
79 0
80 5
81 0
82 149
83 0
84 2789
85 0
86 1635
87 0
88 1
89 0
90 0
91 1
92 1
93 6
94 28
95 255
96 1934
97 12398
98 35646
99 40264
100 8296
101 388
102 1
103 0
104 0
105 1
106 0
107 6
108 0
109 389
110 0
111 44821
112 0
113 622457
114 0
115 48432
116 0
117 1
118 0
119 0
120 1
121 1
122 7
123 43
124 610
125 9574
126 156494
127 1631629
128 8530044
129 14019433
130 5846105
131 316520
132 2592
133 1
134 0
135 0
136 1
137 0
138 7
139 0
140 889
141 0
142 479893
143 0
144 89057367
145 0
146 395208047
147 0
148 2305104
149 0
150 1
151 0
152 0
153 1
154 1
155 8
156 62
157 1309
158 38392
159 1405883
160 42279417
161 804640652
162 6849428873
163 20068725095
164 13561118011
165 1620621150
166 18428254
167 21096
168 1
169 0
170 0
171 1
172 0
173 8
174 0
175 1835
176 0
177 3764550
178 0
179 6068747495
180 0
181 713780361312
182 0
183 555498075986
184 0
185 160384348
186 0
187 1
188 0
189 0
190 1
191 1
192 9
193 86
194 2585
195 130764
196 9649109
197 711024471
198 40466426532
199 1333391515022
200 19791154369254
201 97876276145119
202 122563246940846
203 26751985389463
204 752480161278
205 1506613063
206 204638
207 1
208 0
209 0
210 1
211 0
212 9
213 0
214 3507
215 0
216 23151837
217 0
218 237036540280
219 0
220 429907811585817
221 0
222 17259548258350637
223 0
224 1496090275853092
225 0
226 15180782537
227 0
228 1
229 0
230 0
231 1
232 1
233 10
234 115
235 4768
236 391200
237 53443760
238 8562124572
239 1256403148444
240 130982945369105
241 7683219571042804
242 196807538535327441
243 1717402955380800554
244 3840154740252625874
245 1657847267734501346
246 96154662330195078
247 538934691750368
248 163211097958
249 2317172
250 1
251 0
252 0
253 1
254 0
255 10
256 0
257 6303
258 0
259 117284918
260 0
261 6036078318624
262 0
263 114616486551583060
264 0
265 124490331858109228660
266 0
267 1060662127742505706789
268 0
269 7038800665162854369
270 0
271 1864251304892
272 0
273 1
274 0
275 0
276 1
277 1
278 11
279 150
280 8324
281 1052856
282 248938636
283 79170374127
284 26738050917711
285 7605643105319186
286 1466354148841970066
287 153042263857944409766
288 6912701458841735416102
289 106313824653587728989307
290 435001301445220090014192
291 358584059544008234423217
292 44557979504639651662163
293 582281978355495520076
294 562620407713724992
295 22540603640086
296 30024276
297 1
298 0
299 0
300 1
301 0
302 11
303 0
304 10759
305 0
306 507642677
307 0
308 109604470865969
309 0
310 16304124677831748305
311 0
312 302212009511514606062387
313 0
314 120140361635535207531369426
315 0
316 146560585570176100774010071
317 0
318 54057819690711609171892
319 0
320 287577260214946
321 0
322 1
323 0
324 0
325 1
326 1
327 12
328 191
329 13881
330 2595957
331 1005918155
332 591230818915
333 420291365971634
334 291141638816706634
335 160255137193070062126
336 57075259803616574088060
337 10720178835120883102772876
338 859089678341541907140988036
339 23623819819994179293452880958
340 176523368930570116575685171570
341 280140258169264851058676297008
342 71630591614693085251230481320
343 2193071655191529316254072193
344 5597375885970846586170796
345 820458681175954269942
346 3860595341568062
347 437469859
348 1
349 0
350 0
351 1
352 0
353 12
354 0
355 17596
356 0
357 1929517645
358 0
359 1513333252498656
360 0
361 1407464977095678377703
362 0
363 315059267253301635208574977
364 0
365 3433836143312621990700270429225
366 0
367 332038018286447015391947354572037
368 0
369 41456445821273701849195905028292
370 0
371 642829784413912305507730345
372 0
373 54397355465967057
374 0
375 1
376 0
377 0
378 1
379 1
380 13
381 239
382 22255
383 5945992
384 3610700700
385 3701825228204
386 5154221544121682
387 7944793474857385284
388 11174574668903617227634
389 11844282374102578470597572
390 7827529477945896167010875413
391 2660440208383971252174981006417
392 382158073173744673038392273671542
393 18903541132963218146544256788258236
394 259882256935719749870146581464377305
395 788578526437019281759104642394784295
396 412371790080349592419586435307388392
397 28163672912342178324087280235733775
398 185380797361862371952777763438426
399 81472619855899494368610194030
400 1616087981640640784235446
401 802684717378090204
402 7067109598
403 1
404 0
405 0