0	(19, 792)
1	(444, 727)
2	(856, 1072)
3	(785, 842)
4	(458, 499)
5	(359, 744)
6	(474, 1038)
7	(499, 1088)
8	(19, 499)
9	(279, 646)
10	(639, 1059)
11	(247, 816)
12	(506, 521)
13	(192, 582)
14	(375, 1012)
15	(7, 540)
16	(714, 764)
17	(62, 616)
18	(778, 962)
19	(170, 479)
20	(408, 595)
21	(40, 111)
22	(580, 1017)
23	(985, 1019)
24	(719, 1091)
25	(607, 1020)
26	(195, 1021)
27	(135, 930)
28	(496, 535)
29	(477, 505)
30	(278, 744)
31	(197, 559)
32	(257, 559)
33	(192, 543)
34	(34, 129)
35	(301, 866)
36	(677, 940)
37	(208, 827)
38	(466, 1079)
39	(12, 887)
40	(554, 735)
41	(235, 735)
42	(658, 1059)
43	(540, 956)
44	(702, 763)
45	(635, 666)
46	(583, 673)
47	(320, 735)
48	(312, 832)
49	(175, 577)
50	(419, 569)
51	(499, 921)
52	(479, 547)
53	(211, 764)
54	(505, 1074)
55	(559, 708)
56	(770, 1081)
57	(312, 469)
58	(735, 762)
59	(330, 1020)
60	(443, 839)
61	(146, 777)
62	(20, 803)
63	(78, 107)
64	(53, 575)
65	(806, 924)
66	(557, 768)
67	(635, 891)
68	(898, 1086)
69	(467, 1019)
70	(75, 680)
71	(143, 528)
72	(694, 936)
73	(849, 1016)
74	(79, 600)
75	(220, 540)
76	(406, 988)
77	(521, 861)
78	(18, 116)
79	(376, 1026)
80	(438, 642)
81	(59, 520)
82	(193, 400)
83	(494, 738)
84	(365, 571)
85	(200, 692)
86	(240, 847)
87	(210, 326)
88	(30, 497)
89	(240, 905)
90	(378, 901)
91	(239, 1021)
92	(123, 140)
93	(669, 930)
94	(438, 1049)
95	(95, 1090)
96	(443, 654)
97	(256, 619)
98	(269, 1020)
99	(136, 1017)
100	(46, 339)
101	(507, 786)
102	(54, 1055)
103	(564, 779)
104	(117, 550)
105	(301, 524)
106	(516, 848)
107	(0, 403)
108	(29, 756)
109	(499, 596)
110	(157, 909)
111	(656, 1012)
112	(583, 622)
113	(41, 907)
114	(858, 1073)
115	(303, 327)
116	(147, 284)
117	(53, 500)
118	(470, 844)
119	(722, 869)
120	(254, 740)
121	(616, 781)
122	(810, 916)
123	(656, 735)
124	(109, 328)
125	(256, 937)
126	(263, 427)
127	(525, 1027)
128	(61, 938)
129	(684, 841)
130	(1, 646)
131	(32, 370)
132	(409, 816)
133	(263, 679)
134	(390, 657)
135	(698, 776)
136	(507, 983)
137	(665, 829)
138	(219, 789)
139	(424, 1021)
140	(33, 159)
141	(42, 139)
142	(401, 1021)
143	(175, 747)
144	(564, 735)
145	(145, 1017)
146	(454, 466)
147	(521, 908)
148	(715, 794)
149	(472, 790)
150	(109, 445)
151	(6, 532)
152	(980, 1074)
153	(4, 646)
154	(866, 1023)
155	(442, 499)
156	(479, 1001)
157	(424, 539)
158	(269, 789)
159	(400, 463)
160	(142, 1087)
161	(43, 922)
162	(316, 789)
163	(321, 996)
164	(814, 845)
165	(40, 625)
166	(699, 823)
167	(53, 184)
168	(874, 1017)
169	(363, 900)
170	(456, 856)
171	(170, 596)
172	(130, 299)
173	(548, 816)
174	(677, 1075)
175	(407, 559)
176	(17, 98)
177	(1040, 1086)
178	(686, 722)
179	(301, 739)
180	(770, 987)
181	(499, 575)
182	(305, 1081)
183	(265, 301)
184	(410, 703)
185	(141, 709)
186	(835, 937)
187	(442, 925)
188	(389, 997)
189	(11, 962)
190	(145, 499)
191	(378, 772)
192	(609, 623)
193	(314, 848)
194	(52, 528)
195	(524, 1028)
196	(38, 776)
197	(46, 784)
198	(1029, 1067)
199	(326, 807)
200	(12, 1091)
201	(538, 689)
202	(443, 509)
203	(339, 1057)
204	(469, 985)
205	(194, 380)
206	(9, 541)
207	(267, 482)
208	(79, 891)
209	(574, 670)
210	(506, 1012)
211	(631, 962)
212	(469, 855)
213	(523, 789)
214	(446, 1069)
215	(468, 499)
216	(624, 1081)
217	(386, 506)
218	(1017, 1080)
219	(587, 733)
220	(260, 874)
221	(18, 440)
222	(559, 1083)
223	(568, 727)
224	(557, 722)
225	(25, 563)
226	(569, 962)
227	(693, 1051)
228	(134, 870)
229	(603, 965)
230	(832, 855)
231	(439, 499)
232	(43, 543)
233	(91, 160)
234	(21, 1021)
235	(336, 1092)
236	(689, 865)
237	(499, 639)
238	(415, 979)
239	(884, 1017)
240	(56, 659)
241	(255, 962)
242	(301, 1028)
243	(700, 827)
244	(285, 1059)
245	(583, 925)
246	(342, 799)
247	(203, 704)
248	(255, 506)
249	(607, 735)
250	(350, 569)
251	(326, 735)
252	(210, 764)
253	(378, 404)
254	(259, 481)
255	(816, 892)
256	(212, 907)
257	(540, 990)
258	(77, 1015)
259	(913, 1051)
260	(825, 957)
261	(141, 792)
262	(301, 816)
263	(230, 559)
264	(204, 830)
265	(94, 785)
266	(739, 1028)
267	(483, 1059)
268	(572, 1026)
269	(981, 1019)
270	(211, 255)
271	(274, 789)
272	(579, 1086)
273	(389, 1091)
274	(499, 1017)
275	(205, 926)
276	(524, 765)
277	(538, 580)
278	(909, 989)
279	(443, 1001)
280	(765, 1028)
281	(785, 1060)
282	(757, 1016)
283	(471, 646)
284	(29, 1074)
285	(463, 1036)
286	(511, 799)
287	(722, 999)
288	(724, 936)
289	(131, 522)
290	(761, 900)
291	(178, 499)
292	(79, 535)
293	(330, 699)
294	(310, 496)
295	(662, 904)
296	(25, 877)
297	(937, 1066)
298	(393, 499)
299	(559, 837)
300	(307, 789)
301	(387, 468)
302	(276, 777)
303	(539, 1046)
304	(390, 1059)
305	(484, 1059)
306	(143, 534)
307	(513, 533)
308	(750, 962)
309	(96, 725)
310	(294, 443)
311	(425, 522)
312	(72, 735)
313	(387, 559)
314	(62, 382)
315	(280, 727)
316	(955, 963)
317	(192, 792)
318	(451, 618)
319	(175, 782)
320	(217, 920)
321	(382, 847)
322	(212, 677)
323	(108, 667)
324	(638, 989)
325	(946, 1017)
326	(26, 378)
327	(204, 871)
328	(325, 1082)
329	(521, 680)
330	(61, 277)
331	(181, 540)
332	(422, 499)
333	(85, 617)
334	(496, 681)
335	(644, 677)
336	(276, 443)
337	(536, 608)
338	(19, 1071)
339	(147, 849)
340	(400, 822)
341	(0, 920)
342	(442, 479)
343	(805, 1021)
344	(459, 756)
345	(8, 747)
346	(57, 1042)
347	(656, 762)
348	(454, 829)
349	(543, 764)
350	(744, 874)
351	(206, 874)
352	(264, 931)
353	(99, 1059)
354	(404, 1019)
355	(441, 704)
356	(477, 1074)
357	(57, 325)
358	(592, 963)
359	(499, 568)
360	(536, 559)
361	(421, 792)
362	(735, 884)
363	(331, 571)
364	(860, 861)
365	(394, 735)
366	(684, 720)
367	(170, 443)
368	(792, 991)
369	(521, 813)
370	(400, 416)
371	(375, 872)
372	(356, 957)
373	(764, 1017)
374	(173, 986)
375	(900, 1055)
376	(651, 1018)
377	(806, 866)
378	(246, 305)
379	(429, 792)
380	(443, 737)
381	(204, 763)
382	(169, 338)
383	(509, 554)
384	(246, 559)
385	(79, 673)
386	(477, 940)
387	(937, 1017)
388	(499, 526)
389	(256, 375)
390	(361, 680)
391	(175, 395)
392	(285, 700)
393	(91, 459)
394	(635, 815)
395	(400, 428)
396	(631, 1012)
397	(265, 409)
398	(14, 533)
399	(101, 202)
400	(79, 1068)
401	(171, 559)
402	(12, 452)
403	(584, 649)
404	(111, 1063)
405	(365, 1038)
406	(835, 884)
407	(351, 431)
408	(171, 1017)
409	(10, 107)
410	(62, 291)
411	(489, 735)
412	(14, 1021)
413	(360, 782)
414	(995, 1021)
415	(29, 604)
416	(755, 962)
417	(510, 835)
418	(154, 514)
419	(470, 741)
420	(436, 721)
421	(52, 962)
422	(417, 777)
423	(109, 305)
424	(644, 1009)
425	(356, 1017)
426	(844, 1030)
427	(110, 400)
428	(86, 430)
429	(267, 942)
430	(92, 662)
431	(588, 789)
432	(196, 443)
433	(246, 839)
434	(369, 646)
435	(469, 832)
436	(764, 780)
437	(87, 796)
438	(175, 360)
439	(438, 850)
440	(192, 204)
441	(79, 433)
442	(180, 742)
443	(195, 735)
444	(96, 438)
445	(267, 882)
446	(510, 872)
447	(789, 1059)
448	(902, 985)
449	(339, 411)
450	(830, 966)
451	(305, 479)
452	(427, 1061)
453	(356, 962)
454	(155, 998)
455	(11, 1068)
456	(637, 1041)
457	(684, 817)
458	(521, 964)
459	(301, 765)
460	(404, 888)
461	(485, 626)
462	(277, 440)
463	(204, 527)
464	(556, 921)
465	(265, 330)
466	(443, 796)
467	(134, 726)
468	(401, 799)
469	(499, 910)
470	(735, 976)
471	(206, 800)
472	(25, 574)
473	(0, 751)
474	(97, 1021)
475	(1017, 1036)
476	(124, 259)
477	(764, 884)
478	(198, 479)
479	(148, 315)
480	(234, 735)
481	(733, 829)
482	(195, 797)
483	(847, 905)
484	(755, 1021)
485	(300, 583)
486	(712, 903)
487	(876, 1016)
488	(340, 1086)
489	(87, 559)
490	(156, 735)
491	(420, 1064)
492	(175, 1084)
493	(175, 1013)
494	(189, 829)
495	(276, 1021)
496	(261, 603)
497	(89, 241)
498	(371, 705)
499	(704, 767)
500	(510, 605)
501	(292, 997)
502	(107, 767)
503	(646, 831)
504	(222, 507)
505	(416, 428)
506	(260, 835)
507	(660, 856)
508	(583, 627)
509	(395, 1030)
510	(79, 632)
511	(359, 1017)
512	(267, 1054)
513	(633, 785)
514	(369, 700)
515	(722, 927)
516	(995, 1066)
517	(859, 1017)
518	(521, 591)
519	(68, 521)
520	(280, 926)
521	(690, 933)
522	(649, 678)
523	(238, 735)
524	(591, 764)
525	(591, 917)
526	(363, 742)
527	(75, 721)
528	(438, 484)
529	(392, 937)
530	(563, 577)
531	(199, 962)
532	(554, 937)
533	(771, 958)
534	(739, 765)
535	(733, 997)
536	(370, 735)
537	(421, 1016)
538	(125, 735)
539	(15, 521)
540	(165, 199)
541	(206, 625)
542	(239, 1012)
543	(801, 998)
544	(559, 689)
545	(276, 481)
546	(374, 493)
547	(11, 916)
548	(291, 781)
549	(427, 678)
550	(937, 1021)
551	(276, 771)
552	(587, 1059)
553	(472, 936)
554	(210, 837)
555	(369, 890)
556	(26, 519)
557	(802, 962)
558	(867, 1017)
559	(15, 711)
560	(485, 790)
561	(113, 890)
562	(79, 644)
563	(80, 103)
564	(301, 1007)
565	(661, 1021)
566	(86, 479)
567	(126, 308)
568	(646, 967)
569	(946, 950)
570	(597, 1059)
571	(106, 425)
572	(204, 849)
573	(833, 1033)
574	(772, 847)
575	(797, 999)
576	(416, 1036)
577	(355, 1072)
578	(417, 427)
579	(204, 302)
580	(934, 962)
581	(25, 417)
582	(367, 1006)
583	(553, 1021)
584	(499, 807)
585	(149, 499)
586	(115, 546)
587	(11, 646)
588	(117, 1048)
589	(109, 174)
590	(176, 281)
591	(20, 962)
592	(499, 944)
593	(79, 462)
594	(134, 378)
595	(108, 774)
596	(506, 642)
597	(102, 870)
598	(124, 789)
599	(735, 1084)
600	(352, 783)
601	(454, 824)
602	(26, 878)
603	(427, 905)
604	(829, 1010)
605	(362, 1025)
606	(553, 947)
607	(548, 945)
608	(935, 1081)
609	(378, 673)
610	(88, 1086)
611	(1059, 1092)
612	(496, 1077)
613	(443, 639)
614	(336, 962)
615	(364, 499)
616	(920, 1086)
617	(259, 521)
618	(18, 500)
619	(430, 479)
620	(521, 962)
621	(448, 552)
622	(375, 722)
623	(661, 863)
624	(499, 502)
625	(37, 722)
626	(639, 754)
627	(560, 583)
628	(68, 962)
629	(537, 540)
630	(646, 913)
631	(443, 1020)
632	(204, 589)
633	(542, 1088)
634	(22, 499)
635	(297, 977)
636	(180, 576)
637	(155, 607)
638	(407, 1041)
639	(374, 918)
640	(521, 888)
641	(26, 1017)
642	(205, 824)
643	(59, 785)
644	(160, 564)
645	(962, 985)
646	(361, 997)
647	(512, 735)
648	(884, 1019)
649	(40, 466)
650	(401, 1062)
651	(499, 1069)
652	(640, 902)
653	(731, 835)
654	(866, 900)
655	(565, 657)
656	(504, 1021)
657	(627, 893)
658	(213, 674)
659	(165, 853)
660	(665, 1021)
661	(49, 301)
662	(342, 521)
663	(546, 607)
664	(175, 645)
665	(213, 921)
666	(153, 177)
667	(79, 160)
668	(741, 1016)
669	(472, 556)
670	(500, 620)
671	(521, 599)
672	(430, 580)
673	(40, 421)
674	(528, 1012)
675	(946, 958)
676	(265, 404)
677	(29, 382)
678	(2, 954)
679	(119, 559)
680	(660, 735)
681	(524, 816)
682	(150, 305)
683	(110, 209)
684	(384, 789)
685	(3, 359)
686	(735, 787)
687	(499, 764)
688	(358, 909)
689	(443, 828)
690	(204, 641)
691	(559, 1012)
692	(501, 603)
693	(204, 360)
694	(105, 407)
695	(359, 874)
696	(735, 888)
697	(647, 1011)
698	(78, 1091)
699	(469, 885)
700	(464, 556)
701	(606, 1059)
702	(430, 538)
703	(338, 962)
704	(192, 345)
705	(873, 894)
706	(172, 242)
707	(151, 646)
708	(79, 666)
709	(240, 758)
710	(902, 978)
711	(607, 998)
712	(735, 754)
713	(266, 892)
714	(267, 286)
715	(386, 981)
716	(713, 759)
717	(22, 521)
718	(175, 610)
719	(735, 789)
720	(204, 690)
721	(735, 828)
722	(275, 709)
723	(827, 1071)
724	(404, 1011)
725	(874, 1002)
726	(443, 820)
727	(625, 735)
728	(50, 1087)
729	(553, 1092)
730	(646, 1022)
731	(114, 496)
732	(469, 499)
733	(481, 962)
734	(204, 449)
735	(4, 496)
736	(53, 230)
737	(331, 365)
738	(151, 896)
739	(721, 1022)
740	(735, 808)
741	(575, 735)
742	(334, 503)
743	(585, 806)
744	(215, 1021)
745	(1059, 1065)
746	(338, 355)
747	(386, 962)
748	(179, 756)
749	(583, 920)
750	(62, 781)
751	(25, 1019)
752	(826, 1069)
753	(341, 962)
754	(745, 1059)
755	(80, 301)
756	(44, 859)
757	(79, 475)
758	(247, 543)
759	(722, 1002)
760	(506, 647)
761	(343, 686)
762	(417, 1019)
763	(474, 571)
764	(345, 875)
765	(210, 735)
766	(505, 744)
767	(117, 531)
768	(67, 646)
769	(400, 976)
770	(434, 1055)
771	(508, 843)
772	(761, 866)
773	(463, 868)
774	(442, 1019)
775	(45, 107)
776	(259, 731)
777	(236, 1025)
778	(562, 722)
779	(400, 1036)
780	(749, 1086)
781	(428, 1036)
782	(679, 692)
783	(728, 1086)
784	(228, 715)
785	(559, 1024)
786	(939, 968)
787	(610, 735)
788	(707, 1068)
789	(81, 265)
790	(294, 799)
791	(360, 887)
792	(439, 591)
793	(204, 1000)
794	(305, 875)
795	(267, 774)
796	(490, 995)
797	(180, 928)
798	(161, 1086)
799	(79, 317)
800	(199, 506)
801	(735, 1051)
802	(194, 436)
803	(342, 860)
804	(179, 1059)
805	(283, 436)
806	(521, 1012)
807	(962, 981)
808	(378, 454)
809	(322, 456)
810	(198, 521)
811	(204, 543)
812	(1012, 1033)
813	(143, 193)
814	(133, 618)
815	(345, 466)
816	(349, 1081)
817	(150, 393)
818	(660, 962)
819	(74, 540)
820	(0, 473)
821	(750, 1019)
822	(470, 543)
823	(79, 938)
824	(394, 1016)
825	(331, 1038)
826	(152, 1021)
827	(369, 1059)
828	(619, 962)
829	(177, 722)
830	(135, 669)
831	(516, 868)
832	(646, 669)
833	(22, 479)
834	(111, 124)
835	(107, 740)
836	(23, 1015)
837	(73, 143)
838	(193, 1021)
839	(194, 706)
840	(479, 509)
841	(599, 777)
842	(583, 835)
843	(637, 997)
844	(733, 1017)
845	(256, 591)
846	(735, 853)
847	(165, 839)
848	(479, 1017)
849	(670, 721)
850	(499, 897)
851	(663, 917)
852	(49, 204)
853	(515, 540)
854	(646, 656)
855	(96, 136)
856	(524, 739)
857	(336, 443)
858	(58, 920)
859	(538, 1025)
860	(218, 383)
861	(534, 1021)
862	(617, 735)
863	(600, 917)
864	(232, 735)
865	(646, 930)
866	(4, 1067)
867	(344, 698)
868	(110, 1021)
869	(382, 905)
870	(733, 1012)
871	(318, 404)
872	(267, 284)
873	(46, 438)
874	(0, 58)
875	(86, 910)
876	(259, 903)
877	(684, 1040)
878	(292, 1031)
879	(305, 443)
880	(151, 962)
881	(499, 670)
882	(394, 618)
883	(49, 267)
884	(249, 378)
885	(479, 731)
886	(466, 939)
887	(264, 735)
888	(651, 750)
889	(739, 816)
890	(499, 591)
891	(204, 602)
892	(479, 526)
893	(734, 924)
894	(22, 716)
895	(735, 879)
896	(809, 997)
897	(240, 754)
898	(137, 785)
899	(427, 541)
900	(201, 646)
901	(353, 1086)
902	(443, 1010)
903	(556, 894)
904	(354, 855)
905	(521, 717)
906	(175, 757)
907	(296, 789)
908	(204, 924)
909	(638, 1085)
910	(57, 1084)
911	(418, 806)
912	(914, 962)
913	(100, 112)
914	(256, 925)
915	(539, 949)
916	(407, 1024)
917	(687, 735)
918	(37, 616)
919	(324, 679)
920	(407, 650)
921	(859, 925)
922	(381, 811)
923	(218, 676)
924	(147, 406)
925	(561, 785)
926	(651, 1017)
927	(751, 795)
928	(554, 835)
929	(29, 179)
930	(509, 722)
931	(175, 849)
932	(455, 718)
933	(267, 1000)
934	(392, 408)
935	(304, 1067)
936	(776, 868)
937	(79, 628)
938	(652, 1088)
939	(53, 483)
940	(259, 460)
941	(923, 1024)
942	(272, 356)
943	(106, 924)
944	(358, 638)
945	(51, 872)
946	(557, 829)
947	(548, 735)
948	(762, 1021)
949	(354, 832)
950	(443, 890)
951	(521, 914)
952	(136, 1021)
953	(155, 661)
954	(507, 775)
955	(903, 962)
956	(204, 876)
957	(487, 639)
958	(273, 571)
959	(710, 835)
960	(581, 1064)
961	(452, 766)
962	(62, 516)
963	(513, 674)
964	(417, 962)
965	(287, 443)
966	(70, 734)
967	(438, 894)
968	(4, 172)
969	(385, 869)
970	(813, 1021)
971	(443, 800)
972	(552, 700)
973	(265, 702)
974	(356, 1012)
975	(416, 822)
976	(351, 517)
977	(936, 982)
978	(525, 816)
979	(341, 1021)
980	(196, 499)
981	(468, 594)
982	(205, 627)
983	(267, 931)
984	(468, 917)
985	(302, 914)
986	(651, 764)
987	(444, 629)
988	(221, 1021)
989	(470, 735)
990	(570, 1059)
991	(595, 718)
992	(13, 444)
993	(165, 735)
994	(521, 804)
995	(192, 264)
996	(342, 861)
997	(204, 352)
998	(150, 1024)
999	(331, 474)
1000	(234, 962)
1001	(468, 1083)
1002	(175, 865)
1003	(206, 968)
1004	(499, 1010)
1005	(107, 403)
1006	(747, 900)
1007	(313, 405)
1008	(179, 646)
1009	(152, 791)
1010	(204, 991)
1011	(499, 999)
1012	(773, 818)
1013	(421, 735)
1014	(242, 521)
1015	(619, 925)
1016	(140, 309)
1017	(416, 646)
1018	(119, 1017)
1019	(664, 735)
1020	(479, 1010)
1021	(284, 742)
1022	(521, 639)
1023	(427, 1036)
1024	(24, 288)
1025	(57, 628)
1026	(102, 134)
1027	(412, 549)
1028	(962, 1056)
1029	(402, 764)
1030	(207, 468)
1031	(155, 378)
1032	(47, 926)
1033	(165, 577)
1034	(248, 270)
1035	(223, 1091)
1036	(446, 456)
1037	(264, 792)
1038	(717, 962)
1039	(927, 962)
1040	(107, 407)
1041	(400, 874)
1042	(246, 654)
1043	(26, 777)
1044	(319, 742)
1045	(479, 859)
1046	(401, 1005)
1047	(571, 1038)
1048	(992, 1086)
1049	(79, 491)
1050	(665, 764)
1051	(472, 958)
1052	(48, 735)
1053	(646, 836)
1054	(15, 165)
1055	(177, 903)
1056	(962, 1005)
1057	(682, 1074)
1058	(345, 644)
1059	(900, 1027)
1060	(17, 694)
1061	(5, 1025)
1062	(655, 764)
1063	(806, 941)
1064	(938, 1059)
1065	(878, 919)
1066	(973, 985)
1067	(378, 466)
1068	(336, 997)
1069	(979, 1021)
1070	(742, 806)
1071	(186, 653)
1072	(219, 499)
1073	(194, 954)
1074	(507, 663)
1075	(1018, 1019)
1076	(17, 735)
1077	(279, 510)
1078	(241, 962)
1079	(228, 542)
1080	(142, 735)
1081	(208, 462)
1082	(429, 459)
1083	(225, 1033)
1084	(392, 743)
1085	(119, 538)
1086	(443, 597)
1087	(532, 779)
1088	(856, 962)
1089	(648, 1016)
1090	(122, 785)
1091	(200, 511)
1092	(499, 530)
1093	(73, 872)
1094	(167, 639)
1095	(735, 791)
1096	(619, 745)
1097	(363, 806)
1098	(465, 771)
1099	(79, 149)
1100	(413, 735)
1101	(363, 576)
1102	(322, 551)
1103	(468, 689)
1104	(578, 622)
1105	(323, 1087)
1106	(403, 559)
1107	(264, 1016)
1108	(79, 151)
1109	(93, 249)
1110	(113, 541)
1111	(623, 1067)
1112	(359, 929)
1113	(95, 429)
1114	(204, 266)
1115	(479, 788)
1116	(106, 379)
1117	(646, 648)
1118	(443, 526)
1119	(479, 492)
1120	(244, 540)
1121	(777, 975)
1122	(215, 466)
1123	(762, 1017)
1124	(180, 806)
1125	(735, 850)
1126	(157, 638)
1127	(782, 887)
1128	(311, 1086)
1129	(82, 526)
1130	(137, 566)
1131	(246, 468)
1132	(559, 950)
1133	(208, 1012)
1134	(495, 920)
1135	(144, 1021)
1136	(746, 1067)
1137	(86, 246)
1138	(764, 952)
1139	(131, 671)
1140	(247, 779)
1141	(457, 529)
1142	(292, 785)
1143	(121, 1021)
1144	(639, 824)
1145	(204, 1088)
1146	(147, 715)
1147	(436, 621)
1148	(498, 982)
1149	(447, 1039)
1150	(20, 187)
1151	(722, 1033)
1152	(443, 538)
1153	(115, 658)
1154	(363, 866)
1155	(468, 683)
1156	(175, 512)
1157	(79, 423)
1158	(396, 514)
1159	(101, 378)
1160	(427, 975)
1161	(554, 646)
1162	(1015, 1065)
1163	(291, 616)
1164	(667, 774)
1165	(226, 1086)
1166	(627, 999)
1167	(287, 499)
1168	(544, 907)
1169	(416, 463)
1170	(785, 1078)
1171	(585, 966)
1172	(559, 875)
1173	(496, 834)
1174	(146, 829)
1175	(79, 448)
1176	(246, 538)
1177	(921, 959)
1178	(336, 521)
1179	(790, 982)
1180	(72, 427)
1181	(352, 900)
1182	(177, 829)
1183	(805, 1012)
1184	(812, 962)
1185	(256, 519)
1186	(28, 1059)
1187	(282, 646)
1188	(829, 985)
1189	(646, 694)
1190	(754, 839)
1191	(201, 356)
1192	(301, 409)
1193	(405, 785)
1194	(217, 883)
1195	(21, 560)
1196	(522, 688)
1197	(261, 507)
1198	(268, 650)
1199	(124, 1028)
1200	(735, 801)
1201	(166, 709)
1202	(443, 559)
1203	(25, 735)
1204	(75, 175)
1205	(902, 1079)
1206	(203, 559)
1207	(289, 824)
1208	(408, 507)
1209	(79, 138)
1210	(129, 239)
1211	(175, 1048)
1212	(361, 717)
1213	(334, 764)
1214	(79, 695)
1215	(443, 812)
1216	(275, 406)
1217	(217, 573)
1218	(559, 634)
1219	(25, 962)
1220	(180, 432)
1221	(694, 982)
1222	(524, 1007)
1223	(136, 725)
1224	(224, 709)
1225	(217, 579)
1226	(586, 943)
1227	(238, 522)
1228	(442, 962)
1229	(173, 650)
1230	(296, 435)
1231	(993, 1017)
1232	(233, 710)
1233	(229, 1056)
1234	(154, 396)
1235	(742, 1055)
1236	(323, 409)
1237	(293, 997)
1238	(204, 512)
1239	(499, 654)
1240	(133, 645)
1241	(487, 731)
1242	(209, 405)
1243	(103, 301)
1244	(217, 353)
1245	(427, 940)
1246	(443, 731)
1247	(638, 854)
1248	(204, 524)
1249	(192, 748)
1250	(127, 540)
1251	(680, 868)
1252	(614, 764)
1253	(509, 868)
1254	(317, 511)
1255	(591, 1021)
1256	(451, 626)
1257	(428, 822)
1258	(883, 1086)
1259	(249, 722)
1260	(300, 402)
1261	(20, 1017)
1262	(789, 1034)
1263	(62, 175)
1264	(614, 727)
1265	(829, 944)
1266	(430, 499)
1267	(443, 884)
1268	(146, 499)
1269	(666, 815)
1270	(347, 499)
1271	(479, 932)
1272	(395, 461)
1273	(204, 548)
1274	(443, 910)
1275	(253, 874)
1276	(146, 188)
1277	(829, 859)
1278	(471, 962)
1279	(479, 670)
1280	(668, 684)
1281	(5, 86)
1282	(193, 696)
1283	(512, 868)
1284	(100, 137)
1285	(714, 735)
1286	(63, 785)
1287	(722, 908)
1288	(175, 608)
1289	(107, 668)
1290	(378, 1036)
1291	(519, 619)
1292	(61, 1034)
1293	(76, 325)
1294	(262, 540)
1295	(611, 927)
1296	(611, 646)
1297	(709, 880)
1298	(359, 380)
1299	(644, 907)
1300	(379, 406)
1301	(101, 960)
1302	(147, 876)
1303	(149, 926)
1304	(486, 518)
1305	(519, 964)
1306	(999, 1017)
1307	(479, 651)
1308	(168, 789)
1309	(548, 974)
1310	(145, 443)
1311	(315, 446)
1312	(95, 991)
1313	(846, 880)
1314	(88, 1092)
1315	(646, 936)
1316	(714, 1017)
1317	(888, 1021)
1318	(278, 907)
1319	(437, 744)
1320	(31, 1086)
1321	(276, 499)
1322	(212, 604)
1323	(646, 754)
1324	(559, 952)
1325	(318, 562)
1326	(216, 1019)
1327	(175, 419)
1328	(723, 887)
1329	(323, 690)
1330	(535, 735)
1331	(12, 1086)
1332	(442, 443)
1333	(334, 463)
1334	(235, 824)
1335	(183, 1031)
1336	(76, 958)
1337	(777, 1008)
1338	(597, 735)
1339	(437, 722)
1340	(118, 935)
1341	(760, 907)
1342	(5, 538)
1343	(591, 911)
1344	(161, 452)
1345	(499, 636)
1346	(80, 204)
1347	(419, 645)
1348	(82, 569)
1349	(694, 790)
1350	(521, 1003)
1351	(511, 521)
1352	(543, 705)
1353	(867, 1083)
1354	(757, 806)
1355	(500, 559)
1356	(218, 508)
1357	(675, 997)
1358	(4, 962)
1359	(433, 450)
1360	(665, 962)
1361	(597, 829)
1362	(1011, 1012)
1363	(387, 538)
1364	(499, 737)
1365	(54, 406)
1366	(854, 909)
1367	(271, 881)
1368	(878, 1058)
1369	(402, 777)
1370	(164, 846)
1371	(91, 373)
1372	(175, 250)
1373	(123, 391)
1374	(346, 470)
1375	(175, 1028)
1376	(1, 735)
1377	(333, 951)
1378	(733, 962)
1379	(191, 1086)
1380	(546, 868)
1381	(110, 802)
1382	(564, 646)
1383	(312, 855)
1384	(301, 761)
1385	(432, 928)
1386	(468, 580)
1387	(499, 828)
1388	(371, 864)
1389	(339, 789)
1390	(298, 785)
1391	(378, 1044)
1392	(521, 631)
1393	(735, 995)
1394	(772, 1012)
1395	(1021, 1046)
1396	(816, 1028)
1397	(15, 229)
1398	(499, 796)
1399	(225, 714)
1400	(585, 794)
1401	(175, 868)
1402	(615, 631)
1403	(242, 1012)
1404	(45, 785)
1405	(26, 165)
1406	(536, 785)
1407	(647, 962)
1408	(348, 691)
1409	(85, 662)
1410	(363, 928)
1411	(964, 1017)
1412	(2, 156)
1413	(397, 909)
1414	(544, 722)
1415	(601, 1070)
1416	(504, 868)
1417	(735, 851)
1418	(26, 962)
1419	(767, 785)
1420	(1010, 1012)
1421	(525, 779)
1422	(81, 346)
1423	(219, 590)
1424	(204, 301)
1425	(212, 1074)
1426	(248, 754)
1427	(591, 645)
1428	(618, 1021)
1429	(836, 962)
1430	(206, 975)
1431	(470, 819)
1432	(487, 680)
1433	(165, 699)
1434	(429, 470)
1435	(60, 445)
1436	(79, 552)
1437	(476, 735)
1438	(249, 868)
1439	(208, 625)
1440	(460, 1017)
1441	(969, 1035)
1442	(264, 816)
1443	(604, 677)
1444	(155, 706)
1445	(337, 410)
1446	(110, 344)
1447	(70, 747)
1448	(290, 844)
1449	(614, 1017)
1450	(709, 953)
1451	(754, 762)
1452	(521, 1058)
1453	(694, 921)
1454	(206, 1022)
1455	(367, 449)
1456	(506, 658)
1457	(889, 915)
1458	(79, 1051)
1459	(5, 479)
1460	(378, 862)
1461	(211, 629)
1462	(973, 1002)
1463	(598, 1019)
1464	(125, 1051)
1465	(101, 110)
1466	(170, 499)
1467	(110, 265)
1468	(538, 867)
1469	(73, 1021)
1470	(162, 839)
1471	(377, 1086)
1472	(175, 871)
1473	(443, 859)
1474	(569, 608)
1475	(507, 732)
1476	(341, 355)
1477	(79, 564)
1478	(195, 443)
1479	(51, 554)
1480	(208, 549)
1481	(429, 920)
1482	(507, 718)
1483	(443, 468)
1484	(499, 731)
1485	(359, 563)
1486	(987, 1081)
1487	(64, 345)
1488	(646, 970)
1489	(237, 789)
1490	(146, 443)
1491	(109, 366)
1492	(867, 935)
1493	(778, 1049)
1494	(764, 864)
1495	(668, 785)
1496	(227, 962)
1497	(626, 722)
1498	(67, 735)
1499	(554, 657)
1500	(499, 1036)
1501	(623, 735)
1502	(735, 830)
1503	(3, 443)
1504	(852, 1036)
1505	(252, 962)
1506	(443, 476)
1507	(839, 875)
1508	(83, 204)
1509	(461, 994)
1510	(8, 1027)
1511	(443, 1014)
1512	(221, 335)
1513	(496, 880)
1514	(559, 867)
1515	(206, 726)
1516	(386, 642)
1517	(42, 559)
1518	(468, 875)
1519	(604, 1074)
1520	(856, 1017)
1521	(54, 742)
1522	(785, 898)
1523	(124, 130)
1524	(374, 735)
1525	(86, 443)
1526	(243, 793)
1527	(735, 967)
1528	(559, 580)
1529	(841, 1086)
1530	(815, 891)
1531	(71, 789)
1532	(258, 900)
1533	(267, 429)
1534	(124, 510)
1535	(51, 835)
1536	(430, 443)
1537	(13, 737)
1538	(357, 948)
1539	(499, 567)
1540	(739, 742)
1541	(443, 1052)
1542	(199, 746)
1543	(743, 1012)
1544	(1016, 1087)
1545	(58, 473)
1546	(32, 303)
1547	(212, 477)
1548	(698, 735)
1549	(388, 524)
1550	(11, 810)
1551	(558, 808)
1552	(35, 818)
1553	(559, 594)
1554	(229, 1002)
1555	(828, 1021)
1556	(682, 998)
1557	(119, 689)
1558	(471, 496)
1559	(670, 1019)
1560	(84, 499)
1561	(510, 735)
1562	(79, 926)
1563	(38, 528)
1564	(15, 1059)
1565	(284, 470)
1566	(962, 1012)
1567	(226, 785)
1568	(906, 1050)
1569	(189, 722)
1570	(458, 1012)
1571	(36, 530)
1572	(129, 906)
1573	(75, 578)
1574	(543, 1016)
1575	(198, 499)
1576	(137, 559)
1577	(569, 764)
1578	(3, 499)
1579	(303, 899)
1580	(53, 837)
1581	(209, 382)
1582	(643, 785)
1583	(368, 785)
1584	(65, 559)
1585	(417, 736)
1586	(559, 798)
1587	(414, 1081)
1588	(697, 785)
1589	(71, 612)
1590	(857, 864)
1591	(701, 821)
1592	(735, 1037)
1593	(329, 962)
1594	(752, 831)
1595	(203, 372)
1596	(470, 630)
1597	(461, 838)
1598	(214, 1021)
1599	(66, 107)
1600	(672, 785)
1601	(90, 646)
1602	(319, 685)
1603	(684, 1043)
1604	(144, 769)
1605	(753, 778)
1606	(771, 1004)
1607	(332, 764)
1608	(479, 1032)
1609	(633, 1089)
1610	(398, 548)
1611	(231, 1015)
1612	(79, 1053)
1613	(851, 895)
1614	(107, 399)
1615	(488, 698)
1616	(1017, 1047)
1617	(963, 984)
1618	(163, 276)
1619	(245, 963)
1620	(120, 646)
1621	(251, 971)
1622	(295, 764)
1623	(886, 1045)
1624	(704, 961)
1625	(204, 729)
1626	(128, 425)
1627	(175, 185)
1628	(106, 972)
1629	(104, 245)
1630	(406, 730)
1631	(306, 398)
1632	(204, 426)
1633	(107, 840)
1634	(190, 922)
1635	(27, 187)
1636	(55, 389)
1637	(613, 785)
1638	(499, 545)
1639	(182, 1086)
1640	(593, 1015)
1641	(453, 735)
1642	(555, 785)
1643	(39, 79)
1644	(365, 1091)
1645	(912, 935)
1646	(132, 894)
1647	(16, 499)
1648	(478, 1081)
1649	(480, 824)
1650	(158, 459)
1651	(1033, 1076)
1652	(69, 646)
1653	(519, 962)
1654	(87, 491)
1655	(531, 602)
1656	(256, 680)
1657	(573, 851)
1658	(559, 570)
1659	(194, 958)
1660	(175, 991)
1661	(508, 837)
1662	(373, 427)
1663	(465, 592)
1664	(141, 612)
1665	(242, 962)
1666	(351, 746)
1667	(111, 782)
1668	(353, 385)
1669	(458, 1021)
1670	(63, 1034)
1671	(793, 967)
1672	(421, 470)
1673	(659, 905)
1674	(538, 952)
1675	(337, 632)
1676	(479, 890)
1677	(781, 990)
1678	(403, 704)
1679	(138, 911)
1680	(748, 1016)
1681	(262, 386)
1682	(944, 948)
1683	(26, 488)
1684	(145, 713)
1685	(651, 956)
1686	(467, 962)
1687	(892, 927)
1688	(107, 672)
1689	(424, 1076)
1690	(1033, 1037)
1691	(747, 975)
1692	(496, 502)
1693	(211, 366)
1694	(62, 481)
1695	(559, 793)
1696	(558, 969)
1697	(374, 646)
1698	(528, 716)
1699	(175, 764)
1700	(557, 808)
1701	(385, 793)
1702	(143, 211)
1703	(370, 535)
1704	(367, 744)
1705	(232, 785)
1706	(894, 917)
1707	(37, 997)
1708	(402, 542)
1709	(204, 880)
1710	(473, 730)
1711	(242, 631)
1712	(679, 800)
1713	(734, 1017)
1714	(221, 917)
1715	(918, 1092)
1716	(789, 1030)
1717	(74, 927)
1718	(572, 883)
1719	(79, 577)
1720	(616, 676)
1721	(463, 996)
1722	(516, 869)
1723	(378, 569)
1724	(429, 1017)
1725	(650, 746)
1726	(819, 1092)
1727	(799, 815)
1728	(535, 571)
1729	(175, 811)
1730	(382, 799)
1731	(173, 1086)
1732	(213, 310)
1733	(800, 958)
1734	(74, 281)
1735	(283, 655)
1736	(746, 904)
1737	(317, 776)
1738	(150, 453)
1739	(597, 797)
1740	(211, 1031)
1741	(515, 895)
1742	(36, 444)
1743	(336, 943)
1744	(497, 533)
1745	(23, 777)
1746	(344, 758)
1747	(491, 911)
1748	(217, 751)
1749	(474, 693)
1750	(234, 1020)
1751	(90, 251)
1752	(273, 474)
1753	(678, 744)
1754	(506, 519)
1755	(675, 868)
1756	(519, 631)
1757	(74, 543)
1758	(78, 599)
1759	(265, 896)
1760	(176, 349)
1761	(148, 1017)
1762	(251, 749)
1763	(168, 735)
1764	(621, 883)
1765	(785, 841)
1766	(602, 837)
1767	(764, 940)
1768	(211, 768)
1769	(164, 592)
1770	(532, 846)
1771	(678, 871)
1772	(82, 460)
1773	(42, 443)
1774	(147, 759)
1775	(384, 871)
1776	(204, 741)
1777	(40, 889)
1778	(90, 438)
1779	(439, 897)
1780	(380, 962)
1781	(89, 693)
1782	(374, 405)
1783	(850, 1080)
1784	(364, 497)
1785	(174, 956)
1786	(406, 449)
1787	(464, 637)
1788	(438, 965)
1789	(527, 607)
1790	(263, 499)
1791	(764, 1010)
1792	(613, 730)
1793	(308, 684)
1794	(820, 864)
1795	(70, 864)
1796	(517, 778)
1797	(735, 877)
1798	(788, 912)
1799	(228, 882)
1800	(645, 743)
1801	(749, 1031)
1802	(577, 699)
1803	(191, 777)
1804	(541, 1066)
1805	(353, 915)
1806	(11, 707)
1807	(271, 373)
1808	(521, 583)
1809	(63, 672)
1810	(846, 931)
1811	(36, 458)
1812	(536, 684)
1813	(199, 797)
1814	(888, 997)
1815	(348, 474)
1816	(868, 900)
1817	(419, 1059)
1818	(497, 723)
1819	(47, 785)
1820	(158, 1017)
1821	(592, 955)
1822	(191, 206)
1823	(79, 1066)
1824	(74, 382)
1825	(107, 573)
1826	(33, 323)
1827	(21, 1092)
1828	(0, 1053)
1829	(918, 932)
1830	(155, 958)
1831	(360, 1016)
1832	(192, 913)
1833	(277, 938)
1834	(75, 934)
1835	(207, 389)
1836	(372, 751)
1837	(328, 891)
1838	(824, 893)
1839	(748, 783)
1840	(171, 468)
1841	(645, 1073)
1842	(143, 526)
1843	(49, 406)
1844	(487, 516)
1845	(248, 726)
1846	(189, 893)
1847	(273, 1038)
1848	(932, 959)
1849	(850, 954)
1850	(792, 876)
1851	(109, 728)
1852	(86, 499)
1853	(336, 900)
1854	(325, 388)
1855	(325, 894)
1856	(632, 741)
1857	(175, 361)
1858	(273, 929)
1859	(499, 590)
1860	(93, 672)
1861	(443, 717)
1862	(162, 885)
1863	(303, 455)
1864	(310, 729)
1865	(198, 443)
1866	(310, 528)
1867	(150, 662)
1868	(176, 896)
1869	(385, 918)
1870	(777, 985)
1871	(118, 232)
1872	(354, 458)
1873	(1017, 1044)
1874	(300, 757)
1875	(17, 646)
1876	(645, 961)
1877	(17, 213)
1878	(162, 607)
1879	(68, 1017)
1880	(125, 1028)
1881	(932, 939)
1882	(378, 380)
1883	(355, 984)
1884	(259, 962)
1885	(97, 268)
1886	(16, 637)
1887	(286, 709)
1888	(602, 949)
1889	(246, 796)
1890	(6, 150)
1891	(485, 583)
1892	(143, 891)
1893	(906, 1021)
1894	(316, 804)
1895	(293, 1092)
1896	(204, 409)
1897	(124, 739)
1898	(722, 939)
1899	(71, 868)
1900	(21, 28)
1901	(202, 721)
1902	(188, 764)
1903	(43, 371)
1904	(304, 797)
1905	(239, 622)
1906	(279, 1023)
1907	(407, 806)
1908	(792, 816)
1909	(662, 679)
1910	(174, 721)
1911	(60, 1053)
1912	(1078, 1086)
1913	(710, 918)
1914	(777, 855)
1915	(765, 866)
1916	(624, 1040)
1917	(363, 972)
1918	(181, 492)
1919	(24, 1092)
1920	(937, 1050)
1921	(270, 735)
1922	(386, 874)
1923	(1021, 1058)
1924	(566, 800)
1925	(438, 531)
1926	(87, 998)
1927	(28, 724)
1928	(273, 331)
1929	(421, 474)
1930	(510, 962)
1931	(386, 811)
1932	(365, 474)
1933	(284, 324)
1934	(534, 590)
1935	(74, 1012)
1936	(193, 829)
1937	(237, 676)
1938	(356, 730)
1939	(281, 991)
1940	(651, 1083)
1941	(195, 479)
1942	(657, 873)
1943	(15, 1021)
1944	(599, 605)
1945	(51, 1021)
1946	(125, 142)
1947	(373, 824)
1948	(829, 911)
1949	(39, 66)
1950	(384, 489)
1951	(512, 646)
1952	(71, 525)
1953	(841, 990)
1954	(910, 1009)
1955	(234, 810)
1956	(110, 1047)
1957	(761, 903)
1958	(371, 765)
1959	(1031, 1092)
1960	(48, 764)
1961	(351, 744)
1962	(6, 132)
1963	(189, 842)
1964	(106, 774)
1965	(643, 839)
1966	(496, 981)
1967	(539, 1084)
1968	(142, 223)
1969	(62, 807)
1970	(142, 192)
1971	(564, 832)
1972	(346, 395)
1973	(255, 557)
1974	(141, 213)
1975	(261, 455)
1976	(263, 716)
1977	(499, 1014)
1978	(47, 463)
1979	(621, 791)
1980	(472, 724)
1981	(55, 192)
1982	(831, 887)
1983	(53, 759)
1984	(126, 386)
1985	(426, 508)
1986	(276, 962)
1987	(960, 1082)
1988	(553, 836)
1989	(147, 1087)
1990	(497, 716)
1991	(110, 835)
1992	(150, 468)
1993	(516, 749)
