0	212	1	149	19
1	455	1	142	19
2	58	0	154	94
3	641	0	177	21
4	876	1	143	43
5	610	1	151	78
6	641	2	3	0
7	612	1	193	73
8	549	1	184	95
9	610	2	5	0
10	361	0	158	6
11	58	2	2	0
12	615	1	106	76
13	876	2	4	0
14	630	1	134	6
15	238	0	182	6
16	688	0	169	41
17	630	2	14	0
18	196	0	159	61
19	908	1	173	47
20	393	1	111	65
21	118	0	192	48
22	696	0	177	50
23	570	1	139	89
24	696	2	22	0
25	612	2	7	0
26	140	0	161	72
27	721	0	183	25
28	156	1	122	96
29	634	0	112	63
30	804	0	110	19
31	939	1	167	58
32	106	0	145	37
33	373	1	184	75
34	398	1	145	2
35	628	1	125	53
36	548	0	148	88
37	512	0	101	91
38	911	1	108	73
39	276	0	129	13
40	775	1	101	80
41	985	0	153	15
42	351	1	115	7
43	493	0	159	17
44	607	0	155	80
45	457	0	169	40
46	277	0	111	72
47	40	1	136	41
48	337	1	119	69
49	872	1	182	11
50	493	2	43	0
51	212	2	0	0
52	627	0	123	36
53	179	0	114	58
54	683	0	196	57
55	559	1	180	19
56	268	0	158	20
57	529	1	187	32
58	821	0	193	30
59	362	0	184	14
60	908	0	101	77
61	715	1	133	76
62	182	1	183	17
63	415	1	134	46
64	845	1	117	41
65	182	2	62	0
66	480	1	178	18
67	549	0	179	47
68	369	1	106	16
69	745	1	183	83
70	186	0	164	9
71	415	2	63	0
72	588	0	155	60
73	472	1	199	13
74	351	2	42	0
75	959	1	141	55
76	420	1	153	75
77	859	1	190	91
78	673	1	173	82
79	537	1	141	14
80	217	1	101	4
81	187	0	175	76
82	4	1	199	44
83	792	0	198	24
84	751	0	198	7
85	340	0	196	72
86	569	0	153	77
87	246	0	189	7
88	634	2	29	0
89	791	1	129	38
90	380	0	141	19
91	627	2	52	0
92	186	2	70	0
93	274	0	173	83
94	687	0	174	30
95	839	1	150	65
96	209	1	110	57
97	774	0	199	78
98	980	1	114	85
99	208	0	154	86
100	416	0	107	50
101	132	1	132	76
102	706	0	156	31
103	307	0	194	66
104	156	2	28	0
105	984	1	131	74
106	548	0	153	77
107	814	0	184	40
108	701	1	108	59
109	503	0	142	36
110	14	0	193	88
111	691	1	194	92
112	962	1	148	32
113	179	1	156	62
114	161	0	137	65
115	774	0	104	80
116	864	0	190	27
117	832	0	113	98
118	503	2	109	0
119	588	2	72	0
120	182	0	138	60
121	286	1	142	45
122	498	0	105	45
123	994	0	109	89
124	365	0	167	45
125	609	1	122	1
126	959	2	75	0
127	992	0	195	87
128	697	1	168	78
129	665	1	163	100
130	880	0	150	67
131	132	2	101	0
132	386	1	102	82
133	921	1	125	85
134	900	0	136	26
135	984	2	105	0
136	14	2	110	0
137	709	1	180	93
138	989	1	109	3
139	480	2	66	0
140	161	2	114	0
141	559	0	105	51
142	548	2	106	0
143	400	1	128	10
144	811	0	109	25
145	697	1	110	7
146	633	0	115	14
147	353	1	154	88
148	847	0	158	91
149	647	1	149	48
150	599	0	154	83
151	607	2	44	0
152	788	0	146	2
153	235	0	198	75
154	962	2	112	0
155	908	0	196	86
156	102	1	124	22
157	982	0	111	93
158	912	1	140	33
159	546	0	114	64
160	398	2	34	0
161	580	0	158	16
162	209	1	190	9
163	537	2	79	0
164	994	2	123	0
165	81	1	142	13
166	644	0	146	66
167	780	0	130	78
168	41	0	123	27
169	457	1	136	8
170	546	1	175	57
171	417	1	116	100
172	936	1	139	7
173	234	0	170	25
174	417	0	141	16
175	171	0	144	63
176	820	1	140	22
177	847	2	148	0
178	370	1	123	57
179	330	1	125	95
180	292	0	130	22
181	699	1	155	22
182	986	1	190	18
183	87	1	188	51
184	805	1	170	43
185	751	0	118	9
186	241	1	164	100
187	989	0	193	55
188	475	0	127	36
189	183	1	156	3
190	146	1	171	75
191	911	1	124	88
192	346	1	129	45
193	548	0	152	19
194	368	1	169	66
195	762	0	171	95
196	399	0	129	17
197	438	0	170	8
198	741	0	181	23
199	658	0	110	22
200	591	1	165	55
201	469	0	124	34
202	994	1	150	51
203	374	0	196	99
204	478	0	166	60
205	236	1	166	53
206	299	0	175	34
207	85	0	155	67
208	472	0	172	21
209	496	1	153	84
210	615	2	12	0
211	951	1	129	83
212	54	1	160	20
213	776	1	107	32
214	436	1	183	57
215	292	0	193	77
216	821	1	101	83
217	295	1	131	95
218	473	0	102	65
219	286	2	121	0
220	129	1	138	60
221	986	2	182	0
222	107	0	187	18
223	222	1	125	18
224	718	0	193	78
225	194	0	111	82
226	942	1	127	21
227	129	1	136	97
228	908	2	60	0
229	903	0	195	27
230	238	2	15	0
231	697	1	152	82
232	977	1	198	39
233	944	1	115	87
234	626	1	167	33
235	195	0	152	42
236	140	1	137	42
237	315	0	144	24
238	555	0	106	81
239	710	1	161	25
240	960	0	162	35
241	329	1	172	47
242	140	0	178	29
243	710	2	239	0
244	363	0	123	60
245	99	1	174	2
246	920	1	108	33
247	813	0	142	67
248	681	1	178	52
249	934	0	180	40
250	987	1	131	60
251	618	0	141	90
252	745	2	69	0
253	658	2	199	0
254	975	0	192	42
255	753	0	173	1
256	315	1	166	56
257	744	0	106	68
258	911	2	38	0
259	710	1	177	91
260	545	0	109	64
261	143	1	127	36
262	95	1	162	79
263	87	2	183	0
264	510	1	110	50
265	528	0	156	79
266	462	0	145	55
267	604	0	164	31
268	834	0	127	57
269	414	1	151	77
270	837	1	123	65
271	934	2	249	0
272	451	0	174	89
273	451	0	168	10
274	492	0	171	28
275	912	2	158	0
276	863	0	158	79
277	637	0	134	99
278	537	0	174	7
279	550	1	122	43
280	399	2	196	0
281	236	0	189	98
282	858	0	106	22
283	630	0	100	50
284	776	2	213	0
285	116	1	162	14
286	948	1	111	58
287	637	1	163	13
288	638	1	154	2
289	299	0	137	81
290	129	0	190	56
291	893	1	185	3
292	343	1	185	59
293	247	1	171	14
294	582	0	170	35
295	886	1	146	8
296	994	2	202	0
297	867	1	104	99
298	253	0	179	39
299	681	1	183	47
300	377	0	190	21
301	501	1	120	7
302	868	1	140	38
303	959	1	175	1
304	551	0	153	80
305	410	1	129	18
306	373	2	33	0
307	751	2	185	0
308	290	0	123	77
309	868	2	302	0
310	554	1	166	69
311	837	2	270	0
312	452	1	118	91
313	893	0	191	35
314	996	1	113	67
315	494	1	183	23
316	191	1	198	48
317	121	1	175	2
318	624	0	155	54
319	768	1	186	82
320	456	1	171	37
321	862	0	171	98
322	336	0	163	18
323	598	1	191	38
324	990	0	137	76
325	412	1	128	51
326	235	0	155	34
327	618	2	251	0
328	928	1	197	38
329	298	0	152	88
330	715	0	124	63
331	307	1	160	25
332	654	0	166	34
333	529	1	198	58
334	38	0	144	87
335	400	0	179	90
336	376	1	179	45
337	383	1	184	26
338	560	0	187	83
339	600	0	158	16
340	924	1	101	84
341	251	1	192	38
342	736	1	176	66
343	255	0	106	69
344	54	2	212	0
345	362	0	120	50
346	970	0	109	76
347	328	0	175	64
348	829	1	140	49
349	46	1	151	57
350	593	1	145	12
351	685	1	119	17
352	303	0	154	20
353	236	2	205	0
354	553	0	149	30
355	254	0	109	57
356	756	0	138	10
357	702	0	155	9
358	443	1	101	9
359	911	1	193	26
360	899	1	128	87
361	146	1	164	39
362	713	1	119	33
363	128	1	141	38
364	379	1	146	43
365	554	0	150	45
366	104	0	152	4
367	946	0	129	48
368	809	0	185	17
369	750	0	106	60
370	326	0	143	84
371	384	0	172	92
372	862	2	321	0
373	549	0	124	89
374	921	1	192	47
375	715	2	61	0
376	106	1	159	42
377	296	1	157	76
378	164	0	186	63
379	929	1	145	49
380	669	0	140	82
381	77	1	130	65
382	124	0	137	58
383	14	1	169	67
384	580	1	107	93
385	498	2	122	0
386	923	1	133	54
387	75	0	134	83
388	363	2	244	0
389	415	1	134	43
390	364	1	106	59
391	396	1	168	63
392	591	2	200	0
393	587	0	169	89
394	845	0	105	47
395	938	1	151	58
396	885	1	191	89
397	194	0	104	73
398	349	0	136	48
399	377	1	143	28
400	58	0	116	73
401	146	2	190	0
402	324	1	183	66
403	3	0	103	74
404	668	0	110	57
405	48	1	151	13
406	292	0	161	10
407	721	1	138	84
408	929	0	141	66
409	838	0	150	62
410	333	0	178	37
411	633	0	161	3
412	471	0	158	11
413	561	1	122	93
414	984	1	101	94
415	391	0	128	54
416	21	0	170	75
417	321	0	188	74
418	866	1	161	96
419	822	0	197	54
420	8	0	115	66
421	938	1	110	76
422	163	1	120	32
423	715	2	330	0
424	813	2	247	0
425	307	0	102	85
426	742	1	109	35
427	570	1	130	14
428	679	1	166	38
429	234	0	103	10
430	813	1	136	99
431	908	0	129	84
432	565	0	111	34
433	614	1	117	53
434	984	2	414	0
435	118	2	21	0
436	982	2	157	0
437	192	1	148	2
438	888	1	135	85
439	559	1	149	86
440	278	1	193	87
441	753	0	103	74
442	276	1	139	56
443	947	1	185	68
444	985	1	136	100
445	609	2	125	0
446	758	0	125	36
447	99	2	245	0
448	844	1	159	4
449	504	1	141	37
450	445	1	109	48
451	500	1	102	2
452	839	0	169	17
453	657	1	168	2
454	120	1	159	20
455	654	1	145	55
456	304	0	158	74
457	499	1	109	70
458	870	0	116	18
459	770	0	171	23
460	92	1	138	34
461	158	0	186	97
462	898	0	115	88
463	313	0	141	4
464	751	1	177	31
465	338	0	199	48
466	368	1	117	32
467	488	0	153	1
468	744	0	133	82
469	75	2	387	0
470	533	1	170	46
471	474	1	158	15
472	683	2	54	0
473	893	2	313	0
474	220	1	145	10
475	506	1	129	86
476	967	1	125	92
477	457	0	135	6
478	538	1	177	21
479	547	1	117	97
480	175	0	162	4
481	479	1	162	65
482	860	1	125	69
483	754	1	105	5
484	382	0	196	94
485	683	1	198	30
486	127	0	149	98
487	366	1	193	100
488	456	2	320	0
489	500	1	134	66
490	386	1	125	42
491	144	1	147	12
492	772	1	193	97
493	284	1	180	16
494	253	0	142	16
495	568	0	134	96
496	527	0	150	24
497	647	2	149	0
498	750	2	369	0
499	18	0	188	31
500	635	0	193	63
501	239	0	111	26
502	843	0	193	90
503	687	1	157	52
504	391	0	146	29
505	449	1	103	3
506	843	0	197	62
507	338	0	191	28
508	948	2	286	0
509	733	1	176	54
510	451	0	196	57
511	644	1	143	3
512	551	0	145	95
513	415	1	195	83
514	805	2	184	0
515	467	1	194	92
516	86	0	119	31
517	761	0	116	4
518	679	0	154	63
519	799	1	158	79
520	706	0	130	47
521	261	1	114	48
522	883	1	128	75
523	362	2	345	0
524	507	1	160	37
525	787	0	197	59
526	263	1	137	46
527	107	2	222	0
528	276	2	39	0
529	998	0	142	85
530	394	0	146	11
531	494	0	194	22
532	396	1	195	86
533	908	0	122	47
534	471	1	104	87
535	393	0	183	13
536	979	0	148	20
537	590	1	104	27
538	565	2	432	0
539	977	2	232	0
540	471	2	412	0
541	616	1	131	47
542	887	0	154	24
543	501	1	195	42
544	843	2	502	0
545	870	1	146	52
546	593	2	350	0
547	179	1	137	79
548	374	1	132	95
549	280	0	176	3
550	907	1	100	51
551	706	0	173	32
552	420	1	124	96
553	658	1	165	2
554	967	1	196	37
555	185	1	114	5
556	547	1	198	64
557	727	0	117	77
558	517	0	126	82
559	951	0	164	31
560	389	0	177	79
561	538	2	478	0
562	713	0	162	28
563	261	1	113	16
564	872	0	114	17
565	494	1	143	5
566	130	1	121	1
567	196	0	103	28
568	527	0	168	57
569	168	0	151	38
570	214	0	165	83
571	930	1	149	46
572	964	0	162	43
573	57	0	146	33
574	720	0	132	51
575	386	2	490	0
576	895	1	163	99
577	721	0	118	56
578	351	0	121	28
579	101	1	157	36
580	264	0	199	61
581	9	1	118	53
582	405	0	172	74
583	641	1	160	87
584	275	1	184	93
585	822	2	419	0
586	559	1	106	74
587	692	1	174	49
588	121	1	112	79
589	18	1	139	52
590	328	2	347	0
591	395	1	105	66
592	265	1	151	77
593	553	2	354	0
594	500	2	451	0
595	506	2	475	0
596	649	1	146	92
597	921	0	139	73
598	851	1	102	28
599	415	2	389	0
600	891	1	173	89
601	830	0	153	79
602	456	1	107	41
603	428	1	182	91
604	86	1	191	100
605	346	2	192	0
606	362	2	59	0
607	681	2	299	0
608	662	1	146	89
609	377	0	132	29
610	22	1	110	71
611	857	0	178	9
612	573	0	188	33
613	889	1	170	7
614	548	1	190	62
615	950	1	179	37
616	625	0	176	68
617	708	0	147	20
618	257	0	189	85
619	383	2	337	0
620	17	1	145	33
621	60	0	121	72
622	469	2	201	0
623	57	0	174	37
624	206	1	124	73
625	800	0	192	87
626	439	1	157	97
627	499	0	180	17
628	24	1	133	64
629	34	0	124	30
630	243	0	142	78
631	869	1	165	13
632	789	0	185	59
633	577	0	196	55
634	394	2	530	0
635	417	1	105	31
636	623	0	106	19
637	921	2	133	0
638	115	0	195	63
639	390	0	139	11
640	404	1	123	87
641	360	1	196	87
642	445	0	141	58
643	91	0	175	9
644	360	0	131	33
645	922	0	199	88
646	294	0	149	96
647	488	1	158	48
648	781	1	185	42
649	334	1	128	31
650	799	2	519	0
651	482	1	164	15
652	90	1	127	74
653	758	0	196	75
654	985	2	41	0
655	947	0	133	58
656	491	0	156	85
657	183	2	189	0
658	744	2	257	0
659	505	0	195	8
660	634	0	141	44
661	731	1	185	77
662	616	2	541	0
663	352	1	134	32
664	655	1	130	24
665	598	2	323	0
666	320	0	102	39
667	327	0	155	43
668	850	1	149	64
669	490	1	106	86
670	299	2	289	0
671	330	1	104	48
672	491	1	131	25
673	377	2	300	0
674	662	0	179	14
675	733	0	103	50
676	958	0	191	99
677	593	1	113	46
678	820	1	130	10
679	992	1	139	21
680	725	0	111	23
681	140	2	26	0
682	949	1	123	16
683	658	1	101	67
684	666	1	125	51
685	785	1	143	78
686	131	1	149	14
687	117	1	157	32
688	665	2	129	0
689	601	0	171	59
690	992	2	679	0
691	586	1	174	72
692	975	1	189	4
693	314	0	154	58
694	549	1	187	83
695	888	1	147	73
696	404	0	155	45
697	912	0	197	29
698	308	1	135	31
699	709	1	101	92
700	291	1	195	79
701	449	0	188	10
702	775	0	144	32
703	643	1	155	70
704	911	1	165	6
705	863	1	185	98
706	820	1	128	71
707	681	1	162	71
708	857	0	149	83
709	237	1	143	9
710	687	1	139	28
711	947	0	149	32
712	514	0	188	34
713	373	1	130	2
714	558	0	171	79
715	933	1	149	17
716	350	0	198	1
717	242	1	109	4
718	307	2	103	0
719	964	0	147	32
720	5	0	146	36
721	623	1	108	74
722	768	2	319	0
723	179	2	53	0
724	644	2	511	0
725	333	1	192	77
726	190	1	176	75
727	751	2	84	0
728	418	1	138	60
729	637	1	143	31
730	289	1	117	86
731	46	2	349	0
732	141	0	183	43
733	767	1	169	75
734	861	0	150	88
735	979	0	161	89
736	90	0	158	7
737	474	2	471	0
738	445	1	123	92
739	140	1	128	99
740	439	1	139	55
741	180	0	121	3
742	526	0	164	58
743	368	1	136	28
744	505	0	117	68
745	319	1	160	60
746	683	1	102	51
747	883	0	101	47
748	692	0	100	8
749	673	0	109	81
750	325	1	189	66
751	673	2	78	0
752	306	1	183	62
753	246	0	181	86
754	97	0	120	61
755	295	0	143	2
756	217	0	193	94
757	418	1	167	87
758	766	0	163	41
759	561	1	118	76
760	401	0	137	93
761	70	0	177	10
762	597	1	170	20
763	165	1	120	87
764	866	1	179	12
765	646	0	149	36
766	888	2	695	0
767	448	1	126	94
768	993	0	146	14
769	797	0	135	63
770	554	0	159	30
771	761	2	517	0
772	655	2	664	0
773	975	2	254	0
774	321	0	193	50
775	894	1	184	37
776	683	2	746	0
777	585	1	156	14
778	354	0	178	16
779	113	1	177	59
780	988	1	187	42
781	134	1	188	86
782	352	1	158	61
783	630	0	107	38
784	966	1	148	56
785	556	1	168	83
786	512	2	37	0
787	414	1	111	28
788	395	2	591	0
789	560	1	124	65
790	164	1	101	62
791	660	1	174	19
792	581	1	108	61
793	908	0	116	52
794	836	0	186	28
795	436	1	141	99
796	466	1	181	36
797	106	0	199	25
798	901	1	185	40
799	311	0	110	56
800	818	1	167	45
801	35	0	147	44
802	233	1	123	12
803	764	1	161	38
804	43	0	172	9
805	824	0	132	72
806	270	1	163	39
807	845	2	64	0
808	178	1	191	13
809	69	0	100	70
810	501	2	543	0
811	236	1	135	77
812	396	1	113	36
813	638	0	195	93
814	280	0	164	88
815	327	0	177	84
816	74	1	161	44
817	983	0	164	39
818	229	0	162	9
819	697	1	184	71
820	350	1	157	38
821	352	1	130	3
822	946	0	141	35
823	870	0	118	78
824	31	1	120	83
825	936	0	121	73
826	35	1	180	84
827	416	0	105	80
828	962	1	116	59
829	946	0	160	100
830	953	1	134	18
831	559	2	55	0
832	119	0	135	67
833	602	1	155	28
834	121	1	162	7
835	785	2	685	0
836	962	0	126	94
837	495	0	152	92
838	964	0	191	39
839	709	2	137	0
840	93	1	129	55
841	164	1	172	20
842	227	1	146	46
843	808	0	152	58
844	827	1	119	83
845	393	2	20	0
846	424	1	135	24
847	526	0	161	60
848	668	0	152	33
849	317	1	148	96
850	167	0	174	83
851	475	1	191	18
852	99	0	196	52
853	868	0	146	12
854	133	1	186	35
855	947	1	193	15
856	797	1	146	43
857	713	2	562	0
858	703	0	114	64
859	279	0	138	30
860	670	1	128	45
861	661	0	165	21
862	910	0	153	11
863	65	1	109	90
864	679	2	428	0
865	178	1	119	54
866	721	2	577	0
867	439	0	171	48
868	210	0	176	20
869	456	1	164	55
870	989	2	138	0
871	946	1	191	80
872	835	0	144	67
873	76	0	143	15
874	262	0	120	80
875	229	0	170	94
876	841	0	103	5
877	836	0	112	78
878	781	1	158	69
879	749	1	147	37
880	144	1	102	13
881	327	2	815	0
882	178	1	111	99
883	887	2	542	0
884	279	0	178	8
885	315	2	237	0
886	986	1	170	76
887	212	1	109	74
888	188	0	122	80
889	110	1	175	79
890	147	0	175	53
891	38	1	151	35
892	682	1	166	3
893	939	1	136	54
894	706	0	129	41
895	238	1	165	3
896	387	1	133	4
897	609	0	181	72
898	809	1	123	87
899	826	1	172	24
900	438	1	177	52
901	913	0	156	7
902	985	0	198	94
903	63	1	195	3
904	228	1	105	52
905	38	0	174	51
906	850	0	136	48
907	257	2	618	0
908	889	1	199	100
909	280	1	112	98
910	635	0	134	38
911	10	0	153	24
912	947	2	443	0
913	21	1	111	46
914	785	0	147	60
915	983	1	106	17
916	480	0	105	95
917	498	0	127	44
918	566	1	178	82
919	406	1	143	61
920	107	0	168	37
921	731	0	181	41
922	628	0	199	57
923	457	0	172	60
924	777	1	105	69
925	632	1	111	23
926	889	0	156	7
927	699	1	118	29
928	630	2	283	0
929	639	1	169	99
930	538	0	178	83
931	94	0	139	19
932	428	0	147	11
933	23	1	143	60
934	745	1	148	6
935	195	0	105	71
936	116	0	108	41
937	230	0	190	88
938	668	0	169	15
939	461	1	132	68
940	231	1	178	91
941	673	0	149	5
942	750	0	161	23
943	66	1	144	74
944	304	0	165	91
945	655	1	177	55
946	898	0	168	91
947	652	1	109	54
948	887	0	195	91
949	696	0	146	84
950	239	2	501	0
951	744	1	126	50
952	461	1	105	35
953	740	0	141	33
954	568	0	130	16
955	633	2	411	0
956	768	1	147	4
957	794	0	146	73
958	44	0	155	38
959	760	1	133	32
960	802	1	144	67
961	747	1	158	78
962	353	1	197	62
963	156	0	155	88
964	354	1	191	36
965	989	1	107	40
966	862	1	128	39
967	961	1	121	36
968	765	0	154	52
969	812	0	180	96
970	477	0	108	86
971	816	1	125	14
972	316	0	149	72
973	156	1	162	91
974	942	1	128	46
975	749	0	181	71
976	835	0	173	83
977	205	0	129	66
978	190	1	102	21
979	627	1	185	29
980	234	0	151	53
981	164	2	790	0
982	781	2	648	0
983	623	1	111	15
984	144	1	136	92
985	9	1	126	32
986	455	1	148	2
987	150	1	173	4
988	958	1	184	26
989	668	2	404	0
990	640	1	105	26
991	564	1	100	70
992	425	1	114	68
993	745	1	129	96
994	795	0	150	25
995	848	1	127	74
996	557	0	184	88
997	929	0	175	65
998	580	0	141	80
999	842	0	148	28