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