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