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
674	37	1
674	38	1
674	132	0
674	152	0
674	177	0
675	37	1
675	121	0
676	37	1
677	37	1
679	37	1
680	29	1
680	44	0
681	37	1
681	38	1
681	130	0
682	37	1
682	120	0
683	37	1
683	38	1
683	129	0
684	29	1
684	51	0
684	131	0
684	151	0
685	37	1
686	29	1
687	37	1
687	38	1
687	147	0
688	2	1
688	112	0
688	145	0
689	37	1
689	38	1
689	69	0
689	78	0
689	157	0
690	29	1
690	123	0
690	149	0
690	169	0
690	170	0
690	171	0
691	29	1
691	50	0
692	37	1
692	38	1
692	113	0
692	146	0
693	37	1
693	38	1
693	116	0
694	37	1
695	29	1
696	37	1
696	39	1
696	70	0
696	76	0
696	77	0
696	156	0
697	37	1
697	122	0
698	37	1
698	126	0
699	37	1
699	118	0
700	2	1
700	43	0
700	124	0
701	37	1
701	38	1
702	38	1
702	115	0
703	37	1
703	38	1
703	176	0
704	37	1
704	38	1
705	37	1
705	38	1
705	133	0
705	178	0
706	37	1
706	38	1
706	128	0
706	174	0
706	175	0
707	2	1
707	41	0
707	73	0
707	135	0
707	136	0
708	37	1
709	29	1
710	37	1
710	38	1
711	37	1
711	38	1
711	154	0
711	182	0
712	37	1
713	37	1
713	117	0
713	148	0
714	29	1
714	127	0
714	150	0
714	172	0
714	173	0
715	37	1
715	39	1
715	68	0
716	37	1
716	38	1
716	114	0
717	37	1
717	38	1
717	79	0
717	80	0
717	158	0
718	37	1
719	29	1
720	37	1
720	119	0
721	37	1
721	38	1
721	68	0
721	82	0
721	160	0
722	37	1
722	38	1
722	134	0
722	153	0
722	179	0
722	180	0
722	181	0
723	37	1
723	38	1
724	37	1
725	37	1
725	125	0
726	37	1
726	39	1
727	37	1
727	39	1
727	72	0
727	75	0
728	11	1
728	37	1
728	67	0
728	74	0
728	137	0
728	155	0
730	37	1
731	2	1
731	109	0
731	166	0
732	37	1
732	58	0
732	89	0
732	165	0
733	37	1
733	63	0
733	167	0
734	37	1
734	56	0
734	87	0
734	140	0
734	163	0
735	2	1
735	167	0
736	37	1
736	168	0
737	29	1
737	48	0
738	37	1
738	167	0
739	37	1
739	94	0
740	37	1
740	168	0
741	29	1
741	92	0
741	140	0
742	2	1
742	168	0
743	37	1
744	29	1
744	49	0
745	37	1
745	100	0
746	29	1
746	46	0
747	2	1
747	103	0
747	144	0
748	37	1
748	95	0
749	29	1
749	47	0
750	37	1
750	168	0
751	37	1
751	64	0
751	167	0
752	2	1
752	168	0
753	37	1
753	65	0
753	167	0
754	2	1
754	108	0
754	166	0
755	29	1
755	93	0
756	37	1
756	96	0
757	2	1
757	102	0
757	143	0
757	164	0
758	2	1
758	168	0
759	2	1
759	104	0
759	165	0
760	2	1
760	107	0
760	166	0
761	37	1
761	97	0
762	29	1
762	37	1
762	83	0
762	139	0
762	161	0
763	37	1
763	59	0
763	90	0
763	165	0
764	2	1
764	106	0
764	165	0
765	2	1
765	168	0
766	29	1
766	53	0
766	84	0
766	139	0
766	161	0
767	37	1
767	110	0
768	2	1
769	37	1
769	60	0
769	91	0
769	166	0
770	37	1
771	37	1
771	61	0
771	166	0
772	37	1
772	168	0
773	37	1
774	37	1
774	54	0
774	85	0
774	139	0
774	162	0
775	37	1
776	2	1
776	167	0
777	37	1
777	111	0
778	37	1
778	101	0
778	141	0
778	142	0
779	2	1
779	168	0
780	29	1
780	81	0
781	1	1
781	45	0
782	2	1
782	168	0
783	37	1
783	55	0
783	86	0
783	139	0
783	162	0
783	163	0
784	37	1
784	62	0
784	166	0
785	2	1
785	105	0
785	165	0
786	37	1
786	98	0
787	37	1
787	66	0
787	168	0
788	37	1
788	168	0
789	37	1
790	37	1
790	99	0
791	37	1
791	57	0
791	88	0
791	140	0
791	163	0
791	165	0
792	37	1
793	37	1
794	37	1
795	37	1
796	37	1
797	37	1
798	29	1
798	42	0
799	29	1
799	71	0
800	29	1
801	29	1
801	138	0
801	159	0
802	29	1
802	52	0
803	29	1
803	40	0