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