0	3
5	3
12	2
15	2
18	2
24	2
26	2
35	3
37	2
42	2
51	2
58	2
67	2
70	3
72	2
76	2
83	2
84	2
90	3
95	2
97	2
98	2
100	2
103	2
104	2
113	2
118	2
119	3
120	2
125	2
128	3
129	2
134	2
137	2
138	4
146	2
149	2
152	2
164	2
165	2
167	3
169	4
172	2
174	2
175	2
176	2
179	2
187	3
191	2
193	3
195	2
197	2
199	3
200	2
203	2
205	2
207	2
208	3
209	2
213	2
216	2
217	2
219	2
221	2
223	2
224	2
229	2
230	5
233	2
237	2
238	2
239	2
242	2
255	2
256	2
265	2
272	2
273	3
277	4
278	2
280	2
281	2
282	2
288	2
298	3
307	2
309	2
311	3
316	3
317	2
318	3
321	2
322	2
325	2
327	3
331	2
333	2
342	2
344	2
348	5
353	2
367	2
369	3
382	2
384	3
395	2
396	3
397	2
399	2
401	5
403	3
404	2
406	4
409	3
413	2
414	2
417	3
424	2
429	2
430	3
431	3
438	3
439	2
454	3
458	2
459	2
462	2
463	2
466	3
468	4
469	5
478	2
480	3
489	4
492	2
498	3