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