5	21	1
6	21	1
7	7	1
8	6	1
9	7	1
10	7	1
11	7	1
12	7	1
13	6	1
14	7	1
15	7	1
16	7	1
17	7	1
18	8	1
19	7	1
20	8	1
20	15	1
21	7	1
23	6	1
24	8	1
25	10	1
26	7	1
27	7	1
28	7	1
29	7	1
30	30	1
31	7	1
32	8	1
33	7	1
34	7	1
35	35	1
36	7	1
37	7	1
37	8	1
38	2	1
39	7	1
39	19	1
40	6	1
41	8	1
42	3	1
43	1	1
44	7	1
44	8	1
45	29	1
46	6	1
47	11	1
48	2	1
49	11	1
50	2	1
51	2	1
52	2	1
53	7	1
54	7	1
55	7	1
56	7	1
57	7	1
58	7	1
59	7	1
59	8	1
60	11	1
61	7	1
61	27	1
62	6	1
63	2	1
64	2	1
65	7	1
66	7	1
67	7	1
68	8	1
69	2	1
70	2	1
71	7	1
72	8	1
73	8	1
73	20	1
74	7	1
75	7	1
76	2	1
77	7	1
78	2	1
79	2	1
80	5	1
81	2	1
82	2	1
83	8	1
84	8	1
84	28	1
85	7	1
86	7	1
87	6	1
88	8	1
89	6	1
90	6	1
91	11	1
92	6	1
93	6	1
94	7	1
95	8	1
96	23	1
97	6	1
98	6	1
99	6	1
100	6	1
101	6	1
102	6	1
103	6	1
104	6	1
105	6	1
106	2	1
107	6	1
108	8	1
109	8	1
110	8	1
111	8	1
112	8	1
113	8	1
114	8	1
115	8	1
116	2	1
118	1	1
119	1	1
119	2	1
120	1	1
121	7	1
122	1	1
122	2	1
123	6	1
124	3	1
125	2	1
126	22	1
127	7	1
128	6	1
129	2	1
130	2	1
131	2	1
132	1	1
132	2	1
133	1	1
133	2	1
134	2	1
135	24	1
136	1	1
136	2	1
137	21	1
138	6	1
139	6	1
140	6	1
141	6	1
142	4	1
143	7	1
144	7	1
145	2	1
146	1	1
147	1	1
147	2	1
148	6	1
149	21	1
150	1	1
150	2	1
151	1	1
151	2	1
152	2	1
153	8	1
154	7	1
155	7	1
156	21	1
157	21	1
158	33	1
159	2	1
160	2	1
160	3	1
161	6	1
162	2	1
163	6	1
163	21	1
164	2	1
165	2	1
165	6	1
165	11	1
166	2	1
167	2	1
168	2	1
169	2	1
169	6	1
170	6	1
171	9	1
172	6	1
173	6	1
174	9	1
175	6	1
176	2	1
176	6	1
177	6	1
178	6	1
179	2	1
179	6	1
180	2	1
181	2	1
182	2	1
183	8	1
184	17	1
185	6	1
186	7	1
187	2	1
188	6	1
189	6	1
190	2	1
191	8	1
192	2	1
193	6	1
194	6	1
195	6	1
196	6	1
197	6	1
198	2	1
199	2	1
200	2	1
200	6	1
201	1	1
201	2	1
202	1	1
202	13	1
203	8	1
204	3	1
204	11	1
205	1	1
206	1	1
206	13	1
207	1	1
208	11	1
209	6	1
210	6	1
211	2	1
212	2	1
212	6	1
212	11	1
213	2	1
214	2	1
215	2	1
216	2	1
217	2	1
218	1	1
218	6	1
219	1	1
219	6	1
220	2	1
221	2	1
222	2	1
223	9	1
224	3	1
225	9	1
226	6	1
227	6	1
228	6	1
229	5	1
230	2	1
231	2	1
232	22	1
233	2	1
234	8	1
235	8	1
236	2	1
237	8	1
238	8	1
239	18	1
240	8	1
241	8	1
242	2	1
243	8	1
244	8	1
245	8	1
246	3	1
247	18	1
248	8	1
249	8	1
250	8	1
251	8	1
252	6	1
253	2	1
254	6	1
255	2	1
256	18	1
257	2	1
257	28	1
258	1	1
258	2	1
259	2	1
260	7	1
261	1	1
262	1	1
263	2	1
264	18	1
265	2	1
265	23	1
266	2	1
267	2	1
268	6	1
269	3	1
270	31	1
271	7	1
271	8	1
272	17	1
273	36	1
273	37	1
274	21	1
275	2	1
276	6	1
277	4	1
278	2	1
279	2	1
280	2	1
281	2	1
282	2	1
283	2	1
284	2	1
285	2	1
286	2	1
287	2	1
288	2	1
289	2	1
290	2	1
291	2	1
292	2	1
293	2	1
294	2	1
295	2	1
296	2	1
297	2	1
298	2	1
299	2	1
300	2	1
301	2	1
302	2	1
303	2	1
304	2	1
305	2	1
306	2	1
307	2	1
308	2	1
308	6	1
309	2	1
310	2	1
311	2	1
312	2	1
313	2	1
314	2	1
315	2	1
316	2	1
317	2	1
318	2	1
319	2	1
320	2	1
321	2	1
322	2	1
323	2	1
324	2	1
325	2	1
326	2	1
327	2	1
328	2	1
329	2	1
330	2	1
331	2	1
332	2	1
333	2	1
334	2	1
335	21	1
336	2	1
336	6	1
337	6	1
338	12	1
339	2	1
340	2	1
341	2	1
342	2	1
343	2	1
344	12	1
345	2	1
345	6	1
346	2	1
347	2	1
348	2	1
349	2	1
350	2	1
351	2	1
352	2	1
353	2	1
354	2	1
355	2	1
355	6	1
356	2	1
356	6	1
357	2	1
358	2	1
359	2	1
360	2	1
361	2	1
362	2	1
363	2	1
364	2	1
365	2	1
366	2	1
367	2	1
368	2	1
369	2	1
370	2	1
371	2	1
372	2	1
373	2	1
374	2	1
375	2	1
376	2	1
377	2	1
378	2	1
379	2	1
380	2	1
381	2	1
382	2	1
383	2	1
384	2	1
385	2	1
386	2	1
387	2	1
388	6	1
389	6	1
390	6	1
391	6	1
392	2	1
393	6	1
394	6	1
395	6	1
396	2	1
397	6	1
397	11	1
398	6	1
399	2	1
399	4	1
400	2	1
401	2	1
401	6	1
402	6	1
403	3	1
404	6	1
405	21	1
406	2	1
407	2	1
408	2	1
409	2	1
410	2	1
411	2	1
412	2	1
413	2	1
414	2	1
415	2	1
416	2	1
417	2	1
418	2	1
419	2	1
420	2	1
421	2	1
422	2	1
423	2	1
424	2	1
425	2	1
426	2	1
427	2	1
428	2	1
429	2	1
430	2	1
431	6	1
432	2	1
432	6	1
433	2	1
434	2	1
435	2	1
436	2	1
437	2	1
438	2	1
439	2	1
439	4	1
439	6	1
439	11	1
440	6	1
441	6	1
441	11	1
442	2	1
442	6	1
443	6	1
444	3	1
444	6	1
445	2	1
446	6	1
447	6	1
448	3	1
449	6	1
450	6	1
451	6	1
452	2	1
453	2	1
454	2	1
455	6	1
456	6	1
457	6	1
458	8	1
459	6	1
460	6	1
460	11	1
461	2	1
461	34	1
462	7	1
463	6	1
463	11	1
464	2	1
465	1	1
465	2	1
466	8	1
467	21	1
468	6	1
469	6	1
469	21	1
470	6	1
471	6	1
472	6	1
473	2	1
474	2	1
475	2	1
476	6	1
477	6	1
478	2	1
479	2	1
480	2	1
481	8	1
482	6	1
483	6	1
483	21	1
484	23	1
485	2	1
486	2	1
487	2	1
488	6	1
489	2	1
489	6	1
490	2	1
491	2	1
492	2	1
493	2	1
494	2	1
495	2	1
496	2	1
497	2	1
498	2	1
499	6	1
500	21	1
501	2	1
502	2	1
503	21	1
504	2	1
505	2	1
506	2	1
507	2	1
508	2	1
509	2	1
510	2	1
511	2	1
512	2	1
513	2	1
514	6	1
515	6	1
516	21	1
517	2	1
518	6	1
519	2	1
520	6	1
521	2	1
522	2	1
523	2	1
524	4	1
525	2	1
526	3	1
527	11	1
528	1	1
529	6	1
530	6	1
531	2	1
531	4	1
532	2	1
533	2	1
534	1	1
535	1	1
536	1	1
537	8	1
538	6	1
539	6	1
540	6	1
541	2	1
542	6	1
543	6	1
544	6	1
545	6	1
546	2	1
546	4	1
547	2	1
548	2	1
549	6	1
550	1	1
550	2	1
551	2	1
552	2	1
553	1	1
554	7	1
555	1	1
556	2	1
557	6	1
558	23	1
559	23	1
560	6	1
561	6	1
562	2	1
563	2	1
564	1	1
564	2	1
565	1	1
565	2	1
566	1	1
566	2	1
567	8	1
568	2	1
569	17	1
570	6	1
571	2	1
571	6	1
572	8	1
573	21	1
574	6	1
575	6	1
576	2	1
577	1	1
578	12	1
579	6	1
580	6	1
581	6	1
582	23	1
583	8	1
584	8	1
585	23	1
586	11	1
586	14	1
587	2	1
587	26	1
588	2	1
588	26	1
589	2	1
589	26	1
590	11	1
590	14	1
591	32	1
592	11	1
592	14	1
593	2	1
594	2	1
595	11	1
596	1	1
596	18	1
597	2	1
598	21	1
599	6	1
600	3	1
601	6	1
602	25	1
603	6	1
604	2	1
605	2	1
605	3	1
606	2	1
607	1	1
607	2	1
608	11	1
609	2	1
610	1	1
611	1	1
612	31	1
613	11	1
614	3	1
615	18	1
616	18	1
617	1	1
618	2	1
619	2	1
620	3	1
621	2	1
622	1	1
622	2	1
623	2	1
623	18	1
624	1	1
624	2	1
625	2	1
625	3	1
626	2	1
626	3	1
627	2	1
627	6	1
628	2	1
629	1	1
630	6	1
631	1	1
632	2	1
633	3	1
634	3	1
635	2	1
635	3	1
636	1	1
636	2	1
637	1	1
637	2	1
638	2	1
639	1	1
639	2	1
640	2	1
641	1	1
642	2	1
643	2	1
644	2	1
645	11	1
646	2	1
647	2	1
648	2	1
649	31	1
650	1	1
651	2	1
651	3	1
652	1	1
652	2	1
653	2	1
654	1	1
654	2	1
655	2	1
656	1	1
657	7	1
658	6	1
659	2	1
660	18	1
661	16	1
662	18	1
663	13	1
664	13	1
665	18	1
666	2	1
667	2	1
667	13	1
667	18	1
668	28	1
669	28	1
670	2	1
670	13	1
671	8	1