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