0	1
2	1
4	1
5	1
8	1
9	1
10	1
11	1
12	1
15	1
17	1
18	1
19	1
20	1
24	1
26	1
27	1
28	1
30	1
33	1
34	1
35	1
37	1
41	1
42	1
43	1
44	1
47	1
51	1
53	1
54	1
57	1
58	1
64	1
65	1
66	1
67	1
69	1
70	1
72	1
74	1
76	1
77	1
78	1
80	1
82	1
83	1
84	1
85	1
86	1
87	1
90	1
92	1
95	1
96	1
97	1
98	1
100	1
103	1
104	1
105	1
111	1
113	1
114	1
116	1
118	1
119	1
120	1
125	1
126	1
128	1
129	1
131	1
133	1
134	1
136	1
137	1
138	1
143	1
145	1
146	1
149	1
150	1
152	1
153	1
155	1
156	1
157	1
158	1
160	1
162	1
163	1
164	1
165	1
166	1
167	1
168	1
169	1
170	1
172	1
174	1
175	1
176	1
177	1
178	1
179	1
180	1
181	1
183	1
186	1
187	1
189	1
190	1
191	1
192	1
193	1
194	1
195	1
196	1
197	1
199	1
200	1
201	1
202	1
203	1
205	1
207	1
208	1
209	1
213	1
214	1
216	1
217	1
218	1
219	1
221	1
222	1
223	1
224	1
226	1
228	1
229	1
230	1
233	1
235	1
237	1
238	1
239	1
241	1
242	1
244	1
247	1
248	1
249	1
252	1
255	1
256	1
257	1
258	1
260	1
262	1
263	1
265	1
266	1
272	1
273	1
274	1
275	1
277	1
278	1
280	1
281	1
282	1
283	1
284	1
285	1
286	1
287	1
288	1
289	1
291	1
292	1
296	1
298	1
302	1
305	1
306	1
307	1
308	1
309	1
310	1
311	1
315	1
316	1
317	1
318	1
321	1
322	1
323	1
325	1
327	1
331	1
332	1
333	1
335	1
336	1
338	1
339	1
341	1
342	1
344	1
345	1
348	1
351	1
353	1
356	1
360	1
362	1
364	1
365	1
366	1
367	1
368	1
369	1
373	1
374	1
375	1
377	1
378	1
379	1
382	1
384	1
386	1
389	1
392	1
393	1
394	1
395	1
396	1
397	1
399	1
400	1
401	1
402	1
403	1
404	1
406	1
407	1
409	1
411	1
413	1
414	1
417	1
418	1
419	1
421	1
424	1
427	1
429	1
430	1
431	1
432	1
435	1
436	1
437	1
438	1
439	1
443	1
444	1
446	1
448	1
449	1
452	1
453	1
454	1
455	1
457	1
458	1
459	1
460	1
462	1
463	1
466	1
467	1
468	1
469	1
470	1
472	1
475	1
477	1
478	1
479	1
480	1
481	1
482	1
483	1
484	1
485	1
487	1
489	1
490	1
491	1
492	1
493	1
494	1
495	1
496	1
497	1
498	1