0 1
1 0
2 1
3 1
4 2
5 1
6 1
7 4
8 1
9 1
10 6
11 1
12 1
13 8
14 1
15 1
16 10
17 1
18 1
19 12
20 1
21 1
22 14
23 1
24 1
25 16
26 1
27 1
28 18
29 1
30 1
31 20
32 1
33 1
34 22
35 1
36 1
37 24
38 1
39 1
40 26
41 1
42 1
43 28
44 1
45 1
46 30
47 1
48 1
49 32
50 1
51 1
52 34
53 1
54 1
55 36
56 1
57 1
58 38
59 1
60 1
61 40
62 1
63 1
64 42
65 1
66 1
67 44
68 1
69 1
70 46
71 1
72 1
73 48
74 1
75 1
76 50
77 1
78 1
79 52
80 1
81 1
82 54
83 1
84 1
85 56
86 1
87 1
88 58
89 1
90 1
91 60
92 1
93 1
94 62
95 1
96 1
97 64
98 1
99 1
100 66
101 1
102 1
103 68
104 1
105 1
106 70
107 1
108 1
109 72
110 1
111 1
112 74
113 1
114 1
115 76
116 1
117 1
118 78
119 1
120 1
121 80
122 1
123 1
124 82
125 1
126 1
127 84
128 1
129 1
130 86
131 1
132 1
133 88
134 1
135 1
136 90
137 1
138 1
139 92
140 1
141 1
142 94
143 1
144 1
145 96
146 1
147 1
148 98
149 1
150 1
151 100
152 1
153 1
154 102
155 1
156 1
157 104
158 1
159 1
160 106
161 1
162 1
163 108
164 1
165 1
166 110
167 1
168 1
169 112
170 1
171 1
172 114
173 1
174 1
175 116
176 1
177 1
178 118
179 1
180 1
181 120
182 1
183 1
184 122
185 1
186 1
187 124
188 1
189 1
190 126
191 1
192 1
193 128
194 1
195 1
196 130
197 1
198 1
199 132
200 1
201 1
202 134
203 1
204 1
205 136
206 1
207 1
208 138
209 1
210 1
211 140
212 1
213 1
214 142
215 1
216 1
217 144
218 1
219 1
220 146
221 1
222 1
223 148
224 1
225 1
226 150
227 1
228 1
229 152
230 1
231 1
232 154
233 1
234 1
235 156
236 1
237 1
238 158
239 1
240 1
241 160
242 1
243 1
244 162
245 1
246 1
247 164
248 1
249 1
250 166
251 1
252 1
253 168
254 1
255 1
256 170
257 1
258 1
259 172
260 1
261 1
262 174
263 1
264 1
265 176
266 1
267 1
268 178
269 1
270 1
271 180
272 1
273 1
274 182
275 1
276 1
277 184
278 1
279 1
280 186
281 1
282 1
283 188
284 1
285 1
286 190
287 1
288 1
289 192
290 1
291 1
292 194
293 1
294 1
295 196
296 1
297 1
298 198
299 1
300 1
301 200
302 1
303 1
304 202
305 1
306 1
307 204
308 1
309 1
310 206
311 1
312 1
313 208
314 1
315 1
316 210
317 1
318 1
319 212
320 1
321 1
322 214
323 1
324 1
325 216
326 1
327 1
328 218
329 1
330 1
331 220
332 1
333 1
334 222
335 1
336 1
337 224
338 1
339 1
340 226
341 1
342 1
343 228
344 1
345 1
346 230
347 1
348 1
349 232
350 1
351 1
352 234
353 1
354 1
355 236
356 1
357 1
358 238
359 1
360 1
361 240
362 1
363 1
364 242
365 1
366 1
367 244
368 1
369 1
370 246
371 1
372 1
373 248
374 1
375 1
376 250
377 1
378 1
379 252
380 1
381 1
382 254
383 1
384 1
385 256
386 1
387 1
388 258
389 1
390 1
391 260
392 1
393 1
394 262
395 1
396 1
397 264
398 1
399 1
400 266
401 1
402 1
403 268
404 1
405 1
406 270
407 1
408 1
409 272
410 1
411 1
412 274
413 1
414 1
415 276
416 1
417 1
418 278
419 1
420 1
421 280
422 1
423 1
424 282
425 1
426 1
427 284
428 1
429 1
430 286
431 1
432 1
433 288
434 1
435 1
436 290
437 1
438 1
439 292
440 1
441 1
442 294
443 1
444 1
445 296
446 1
447 1
448 298
449 1
450 1
451 300
452 1
453 1
454 302
455 1
456 1
457 304
458 1
459 1
460 306
461 1
462 1
463 308
464 1
465 1
466 310
467 1
468 1
469 312
470 1
471 1
472 314
473 1
474 1
475 316
476 1
477 1
478 318
479 1
480 1
481 320
482 1
483 1
484 322
485 1
486 1
487 324
488 1
489 1
490 326
491 1
492 1
493 328
494 1
495 1
496 330
497 1
498 1
499 332
500 1