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