0	(2051, 2202)
1	(2485, 2699)
2	(408, 1347)
3	(306, 967)
4	(719, 2034)
5	(1968, 2353)
6	(1351, 1462)
7	(8, 2348)
8	(358, 2722)
9	(1371, 2286)
10	(1501, 1591)
11	(2225, 2530)
12	(178, 2043)
13	(1291, 1997)
14	(404, 817)
15	(594, 1704)
16	(592, 2366)
17	(410, 2353)
18	(1064, 2193)
19	(13, 2253)
20	(418, 999)
21	(570, 1932)
22	(1041, 1868)
23	(265, 1104)
24	(952, 2375)
25	(202, 1779)
26	(2097, 2144)
27	(1274, 2254)
28	(2478, 2628)
29	(1554, 1988)
30	(1255, 2558)
31	(48, 702)
32	(893, 1723)
33	(1849, 2043)
34	(131, 787)
35	(570, 2545)
36	(580, 1128)
37	(1087, 1105)
38	(873, 1271)
39	(2158, 2646)
40	(175, 1820)
41	(271, 390)
42	(2370, 2574)
43	(24, 1592)
44	(693, 1213)
45	(2362, 2496)
46	(411, 2672)
47	(517, 1926)
48	(11, 1242)
49	(1328, 2590)
50	(1744, 1772)
51	(864, 1534)
52	(823, 1308)
53	(758, 1270)
54	(982, 1212)
55	(1087, 2599)
56	(823, 1622)
57	(852, 2214)
58	(385, 2462)
59	(652, 1159)
60	(1206, 2267)
61	(783, 1357)
62	(387, 1813)
63	(786, 1186)
64	(198, 508)
65	(471, 717)
66	(1462, 2191)
67	(28, 2740)
68	(879, 1080)
69	(2018, 2538)
70	(481, 853)
71	(327, 1328)
72	(665, 2457)
73	(733, 2097)
74	(319, 2552)
75	(2382, 2390)
76	(112, 2010)
77	(298, 1497)
78	(1124, 2278)
79	(939, 1259)
80	(1842, 2642)
81	(41, 476)
82	(808, 1056)
83	(1564, 2457)
84	(132, 2283)
85	(1311, 2171)
86	(2236, 2534)
87	(777, 1725)
88	(1690, 1776)
89	(1529, 2072)
90	(97, 2382)
91	(877, 2583)
92	(283, 1692)
93	(1532, 2438)
94	(1235, 2020)
95	(1275, 2172)
96	(1154, 2675)
97	(1461, 1480)
98	(1658, 2366)
99	(219, 786)
100	(1288, 2517)
101	(410, 2254)
102	(457, 1707)
103	(12, 610)
104	(1569, 1930)
105	(918, 1209)
106	(547, 1562)
107	(1400, 2294)
108	(748, 1597)
109	(2119, 2433)
110	(402, 1677)
111	(667, 956)
112	(217, 486)
113	(793, 1506)
114	(542, 1221)
115	(1777, 2665)
116	(1614, 1820)
117	(1010, 2217)
118	(977, 1861)
119	(1176, 1831)
120	(220, 398)
121	(363, 1205)
122	(111, 2585)
123	(871, 1093)
124	(1404, 1467)
125	(364, 1977)
126	(378, 2288)
127	(1821, 2437)
128	(571, 2689)
129	(2266, 2309)
130	(394, 540)
131	(1371, 1731)
132	(885, 1603)
133	(879, 1591)
134	(163, 1010)
135	(989, 2276)
136	(1381, 1518)
137	(1885, 2601)
138	(28, 1240)
139	(394, 2562)
140	(342, 564)
141	(86, 747)
142	(1535, 1950)
143	(2173, 2331)
144	(1516, 2065)
145	(90, 2108)
146	(370, 1871)
147	(1153, 2050)
148	(1724, 2257)
149	(640, 1463)
150	(691, 2605)
151	(760, 1088)
152	(2146, 2472)
153	(55, 1554)
154	(1028, 1874)
155	(253, 955)
156	(142, 2117)
157	(817, 1708)
158	(765, 1067)
159	(990, 1299)
160	(367, 1218)
161	(63, 106)
162	(781, 898)
163	(2257, 2615)
164	(144, 2192)
165	(11, 2724)
166	(1774, 2053)
167	(1026, 1210)
168	(776, 1177)
169	(1816, 2554)
170	(1403, 1887)
171	(15, 1318)
172	(291, 1827)
173	(103, 2645)
174	(361, 2052)
175	(1014, 1491)
176	(912, 2081)
177	(93, 750)
178	(636, 717)
179	(620, 1877)
180	(1351, 1904)
181	(1371, 2308)
182	(324, 2250)
183	(778, 1307)
184	(1190, 2099)
185	(252, 1043)
186	(831, 2205)
187	(1215, 2442)
188	(148, 2519)
189	(53, 931)
190	(95, 1586)
191	(359, 1176)
192	(1949, 2433)
193	(1158, 1989)
194	(89, 2235)
195	(1975, 2399)
196	(172, 1977)
197	(1816, 2401)
198	(1264, 1892)
199	(1792, 2666)
200	(890, 2445)
201	(401, 2472)
202	(83, 322)
203	(1124, 1699)
204	(366, 984)
205	(630, 2610)
206	(84, 1123)
207	(1439, 2660)
208	(1254, 2301)
209	(582, 622)
210	(1536, 2698)
211	(1374, 1620)
212	(1695, 2531)
213	(1262, 1573)
214	(1052, 1553)
215	(2439, 2741)
216	(1630, 2081)
217	(2253, 2287)
218	(379, 982)
219	(209, 2287)
220	(1872, 2058)
221	(1114, 1912)
222	(790, 1024)
223	(1805, 1882)
224	(1730, 1948)
225	(351, 1280)
226	(433, 2136)
227	(1715, 2509)
228	(560, 1310)
229	(371, 1132)
230	(1806, 2730)
231	(276, 550)
232	(1845, 2361)
233	(666, 1717)
234	(11, 1937)
235	(1047, 1340)
236	(1641, 2728)
237	(1079, 1369)
238	(766, 1528)
239	(487, 2078)
240	(927, 974)
241	(651, 1980)
242	(884, 1277)
243	(251, 744)
244	(25, 734)
245	(1439, 1775)
246	(939, 2546)
247	(12, 2481)
248	(69, 2436)
249	(1335, 1826)
250	(271, 1143)
251	(1735, 1882)
252	(835, 2348)
253	(960, 2552)
254	(339, 352)
255	(621, 1951)
256	(477, 1968)
257	(719, 2481)
258	(1961, 2686)
259	(135, 1639)
260	(367, 1424)
261	(23, 2258)
262	(1821, 2114)
263	(1621, 2658)
264	(157, 912)
265	(709, 1505)
266	(283, 1627)
267	(623, 970)
268	(788, 1995)
269	(1148, 2243)
270	(282, 1656)
271	(678, 2246)
272	(369, 996)
273	(566, 2075)
274	(150, 717)
275	(324, 1456)
276	(1246, 2142)
277	(851, 1181)
278	(444, 1806)
279	(166, 2109)
280	(1122, 1255)
281	(875, 1966)
282	(759, 1109)
283	(1015, 2082)
284	(793, 2604)
285	(570, 1745)
286	(524, 2302)
287	(271, 853)
288	(324, 569)
289	(2052, 2535)
290	(2122, 2519)
291	(1295, 1724)
292	(2616, 2716)
293	(209, 1187)
294	(1268, 1526)
295	(435, 1090)
296	(717, 1377)
297	(565, 1346)
298	(771, 1873)
299	(377, 2668)
300	(104, 418)
301	(1464, 1945)
302	(951, 2205)
303	(271, 2390)
304	(2038, 2648)
305	(2082, 2554)
306	(42, 748)
307	(1273, 2348)
308	(331, 1424)
309	(1443, 2301)
310	(1877, 2288)
311	(64, 888)
312	(1805, 2293)
313	(634, 2680)
314	(120, 257)
315	(322, 2435)
316	(1945, 2071)
317	(852, 2092)
318	(1491, 2663)
319	(466, 638)
320	(513, 1076)
321	(596, 1091)
322	(236, 2420)
323	(1779, 2383)
324	(488, 1656)
325	(514, 1137)
326	(505, 2670)
327	(1020, 2314)
328	(1047, 2293)
329	(1064, 1260)
330	(1654, 2153)
331	(1316, 2298)
332	(457, 1886)
333	(1173, 1981)
334	(982, 1536)
335	(932, 1970)
336	(725, 2482)
337	(274, 951)
338	(2391, 2629)
339	(214, 2369)
340	(862, 2328)
341	(243, 741)
342	(1260, 2320)
343	(669, 1616)
344	(1031, 1039)
345	(1247, 2193)
346	(1351, 1356)
347	(55, 2100)
348	(103, 1326)
349	(1717, 1939)
350	(977, 2387)
351	(39, 1530)
352	(2400, 2508)
353	(2131, 2144)
354	(104, 2438)
355	(1255, 1478)
356	(763, 2114)
357	(1312, 2134)
358	(163, 1717)
359	(30, 277)
360	(2051, 2653)
361	(797, 1056)
362	(2447, 2568)
363	(1218, 2377)
364	(121, 1715)
365	(196, 1371)
366	(531, 2301)
367	(890, 1331)
368	(601, 2145)
369	(449, 630)
370	(1130, 2215)
371	(1996, 2331)
372	(157, 1350)
373	(1717, 2217)
374	(925, 1401)
375	(753, 1385)
376	(1148, 2139)
377	(105, 235)
378	(233, 2575)
379	(893, 1427)
380	(473, 1704)
381	(702, 2048)
382	(793, 1724)
383	(1732, 2238)
384	(1039, 2085)
385	(1347, 2409)
386	(2111, 2601)
387	(284, 2301)
388	(1869, 2188)
389	(459, 2585)
390	(1861, 2111)
391	(982, 1827)
392	(395, 440)
393	(702, 1873)
394	(1237, 1551)
395	(46, 2531)
396	(857, 1042)
397	(331, 2735)
398	(26, 2189)
399	(193, 1444)
400	(1176, 1733)
401	(98, 980)
402	(990, 1470)
403	(1369, 1611)
404	(2271, 2588)
405	(1357, 2191)
406	(819, 2569)
407	(2251, 2424)
408	(920, 2030)
409	(810, 978)
410	(1163, 1945)
411	(630, 1387)
412	(231, 1112)
413	(2067, 2076)
414	(552, 1543)
415	(702, 1131)
416	(584, 1182)
417	(79, 685)
418	(1789, 2416)
419	(1367, 2190)
420	(1951, 2247)
421	(876, 2638)
422	(1368, 2428)
423	(820, 2664)
424	(2006, 2050)
425	(964, 2102)
426	(403, 1916)
427	(219, 1692)
428	(74, 311)
429	(826, 2086)
430	(719, 2531)
431	(415, 1615)
432	(1061, 1526)
433	(1271, 2081)
434	(34, 1592)
435	(1178, 1796)
436	(678, 811)
437	(947, 2527)
438	(1070, 2574)
439	(2167, 2401)
440	(404, 1991)
441	(646, 2228)
442	(44, 867)
443	(110, 702)
444	(679, 904)
445	(1961, 2285)
446	(295, 1254)
447	(143, 345)
448	(482, 2407)
449	(90, 2152)
450	(630, 2256)
451	(89, 2081)
452	(2159, 2680)
453	(404, 2248)
454	(457, 635)
455	(1273, 1671)
456	(1332, 1341)
457	(792, 2248)
458	(513, 660)
459	(2320, 2712)
460	(812, 2363)
461	(338, 707)
462	(585, 1635)
463	(433, 606)
464	(1204, 1232)
465	(1095, 2289)
466	(1940, 2083)
467	(1353, 2280)
468	(1841, 2078)
469	(270, 2049)
470	(2352, 2593)
471	(830, 1451)
472	(1549, 1593)
473	(1926, 2330)
474	(177, 1744)
475	(564, 2706)
476	(752, 831)
477	(21, 157)
478	(1530, 2079)
479	(353, 881)
480	(1285, 1664)
481	(957, 2097)
482	(75, 1194)
483	(118, 528)
484	(387, 2513)
485	(188, 1639)
486	(1279, 2100)
487	(1131, 2481)
488	(1130, 1345)
489	(356, 2720)
490	(39, 2585)
491	(393, 1800)
492	(1773, 2196)
493	(1218, 2510)
494	(1260, 1958)
495	(723, 2271)
496	(232, 624)
497	(878, 2487)
498	(709, 1025)
499	(1284, 2013)
500	(1385, 1682)
501	(1403, 2165)
502	(161, 1752)
503	(806, 2331)
504	(408, 2011)
505	(599, 1601)
506	(825, 2403)
507	(536, 2569)
508	(1515, 2514)
509	(143, 1597)
510	(547, 1138)
511	(1818, 2371)
512	(499, 1525)
513	(1424, 1547)
514	(1448, 1965)
515	(1501, 1690)
516	(1188, 1334)
517	(173, 429)
518	(897, 1677)
519	(559, 2600)
520	(902, 2023)
521	(132, 2549)
522	(611, 1960)
523	(267, 1158)
524	(1288, 1852)
525	(671, 914)
526	(1126, 1415)
527	(16, 1415)
528	(1741, 2034)
529	(1321, 1682)
530	(2003, 2624)
531	(1016, 2640)
532	(1893, 2533)
533	(831, 2251)
534	(328, 2416)
535	(196, 1375)
536	(1492, 1662)
537	(614, 981)
538	(65, 1756)
539	(1876, 2078)
540	(278, 2058)
541	(976, 1602)
542	(1171, 2421)
543	(488, 2069)
544	(558, 760)
545	(686, 1636)
546	(1550, 1922)
547	(1198, 1850)
548	(971, 2613)
549	(502, 769)
550	(1010, 2671)
551	(1792, 2438)
552	(714, 2674)
553	(1364, 1961)
554	(179, 851)
555	(1351, 1965)
556	(146, 2078)
557	(8, 2160)
558	(12, 1700)
559	(240, 1695)
560	(1762, 2595)
561	(214, 2251)
562	(1232, 1934)
563	(801, 1606)
564	(1682, 1989)
565	(170, 2327)
566	(101, 1647)
567	(1630, 2392)
568	(1220, 1927)
569	(381, 1445)
570	(241, 1704)
571	(687, 1010)
572	(1441, 2462)
573	(1011, 1880)
574	(417, 2032)
575	(328, 1519)
576	(786, 1760)
577	(1115, 1888)
578	(744, 1190)
579	(2146, 2585)
580	(743, 2553)
581	(367, 2543)
582	(1112, 2694)
583	(508, 958)
584	(240, 717)
585	(1593, 2297)
586	(1360, 2221)
587	(1186, 1726)
588	(233, 2691)
589	(1392, 2337)
590	(2191, 2332)
591	(845, 1048)
592	(1141, 2178)
593	(2011, 2354)
594	(1057, 1990)
595	(173, 362)
596	(754, 846)
597	(585, 866)
598	(437, 894)
599	(664, 2374)
600	(976, 1363)
601	(397, 661)
602	(196, 2373)
603	(94, 603)
604	(149, 1744)
605	(1458, 1992)
606	(103, 2737)
607	(271, 404)
608	(853, 2052)
609	(1330, 2665)
610	(526, 1517)
611	(1828, 2660)
612	(459, 1503)
613	(157, 272)
614	(511, 2369)
615	(522, 1332)
616	(1338, 1600)
617	(921, 1179)
618	(1125, 2387)
619	(1379, 1831)
620	(2097, 2431)
621	(1019, 1272)
622	(1486, 2731)
623	(812, 2093)
624	(178, 800)
625	(2174, 2356)
626	(84, 262)
627	(881, 2446)
628	(1917, 2216)
629	(995, 2339)
630	(405, 1719)
631	(1147, 1881)
632	(2585, 2600)
633	(70, 1531)
634	(204, 2462)
635	(322, 1810)
636	(2438, 2666)
637	(388, 2477)
638	(24, 798)
639	(398, 2420)
640	(202, 1967)
641	(885, 1763)
642	(1245, 1582)
643	(1160, 1899)
644	(1230, 2727)
645	(208, 1847)
646	(611, 2032)
647	(1831, 2161)
648	(415, 1878)
649	(710, 1304)
650	(827, 1186)
651	(1277, 2112)
652	(2239, 2314)
653	(1697, 2271)
654	(390, 1693)
655	(1747, 2457)
656	(524, 1084)
657	(687, 2408)
658	(98, 1198)
659	(704, 1889)
660	(508, 2014)
661	(1171, 1811)
662	(1530, 2652)
663	(1530, 1888)
664	(1530, 1984)
665	(1530, 2222)
666	(197, 2652)
667	(2428, 2652)
668	(688, 2652)
669	(982, 2376)
670	(113, 2142)
671	(1872, 2468)
672	(255, 802)
673	(708, 1755)
674	(1082, 1921)
675	(1172, 1999)
676	(849, 2381)
677	(1292, 1829)
678	(1769, 2388)
679	(52, 1962)
680	(1288, 2321)
681	(54, 1254)
682	(172, 2152)
683	(1049, 1210)
684	(331, 2183)
685	(424, 2353)
686	(950, 1102)
687	(972, 2232)
688	(440, 948)
689	(1625, 2056)
690	(321, 330)
691	(1170, 2733)
692	(1446, 1618)
693	(592, 1959)
694	(1415, 1903)
695	(323, 843)
696	(1169, 2728)
697	(508, 2162)
698	(360, 1137)
699	(518, 2118)
700	(373, 2443)
701	(797, 808)
702	(1834, 2531)
703	(1016, 2449)
704	(2304, 2374)
705	(1230, 1489)
706	(2154, 2585)
707	(1415, 2001)
708	(566, 1140)
709	(478, 2125)
710	(571, 2075)
711	(559, 2647)
712	(1190, 1463)
713	(780, 1994)
714	(368, 753)
715	(676, 710)
716	(144, 1337)
717	(371, 2020)
718	(356, 438)
719	(253, 1196)
720	(435, 2462)
721	(353, 1640)
722	(1981, 2254)
723	(1805, 2390)
724	(400, 2266)
725	(1238, 1783)
726	(1145, 1896)
727	(1145, 1508)
728	(1145, 1207)
729	(773, 1145)
730	(1896, 2270)
731	(1896, 2731)
732	(1896, 2478)
733	(1383, 2649)
734	(951, 2154)
735	(1873, 2560)
736	(431, 2424)
737	(154, 457)
738	(2312, 2585)
739	(165, 1610)
740	(999, 2438)
741	(1606, 1854)
742	(1744, 2583)
743	(271, 2671)
744	(1599, 2092)
745	(509, 2220)
746	(280, 1404)
747	(991, 1358)
748	(2012, 2504)
749	(103, 929)
750	(155, 1743)
751	(512, 2088)
752	(586, 2396)
753	(322, 1380)
754	(1808, 2699)
755	(696, 2603)
756	(843, 1130)
757	(338, 631)
758	(1681, 2044)
759	(1115, 1348)
760	(981, 1752)
761	(1420, 2442)
762	(1861, 2155)
763	(363, 592)
764	(1751, 2100)
765	(878, 2098)
766	(1393, 2720)
767	(474, 1394)
768	(1210, 2034)
769	(1177, 1591)
770	(737, 2630)
771	(190, 1972)
772	(2469, 2603)
773	(971, 2252)
774	(388, 1116)
775	(786, 1406)
776	(1256, 2047)
777	(448, 2533)
778	(844, 1851)
779	(950, 2196)
780	(655, 2344)
781	(896, 1410)
782	(1644, 2463)
783	(1250, 2392)
784	(1117, 1240)
785	(1094, 2497)
786	(880, 1671)
787	(922, 1861)
788	(518, 852)
789	(1013, 2377)
790	(2398, 2649)
791	(24, 1846)
792	(551, 1988)
793	(1859, 2536)
794	(10, 1823)
795	(1671, 2235)
796	(383, 1167)
797	(360, 587)
798	(415, 2597)
799	(393, 1787)
800	(1069, 1294)
801	(1213, 1231)
802	(1951, 2363)
803	(318, 893)
804	(37, 1530)
805	(1359, 2056)
806	(121, 331)
807	(82, 1592)
808	(700, 1682)
809	(1114, 2197)
810	(1556, 1643)
811	(724, 1817)
812	(196, 2554)
813	(409, 1521)
814	(1348, 2081)
815	(658, 2515)
816	(1159, 2664)
817	(467, 2105)
818	(1322, 1325)
819	(63, 821)
820	(258, 2585)
821	(50, 1642)
822	(299, 2143)
823	(242, 1967)
824	(1812, 2234)
825	(680, 2430)
826	(2285, 2417)
827	(1779, 1885)
828	(202, 800)
829	(754, 2238)
830	(465, 1548)
831	(1095, 2007)
832	(422, 2490)
833	(304, 941)
834	(132, 1261)
835	(2077, 2519)
836	(38, 1702)
837	(1415, 2251)
838	(140, 1199)
839	(31, 1760)
840	(279, 486)
841	(1928, 2471)
842	(1637, 1671)
843	(1287, 1847)
844	(537, 1224)
845	(788, 2158)
846	(1443, 2193)
847	(1328, 1798)
848	(422, 1597)
849	(82, 1236)
850	(281, 1239)
851	(65, 2601)
852	(317, 1937)
853	(2627, 2720)
854	(1594, 2607)
855	(1749, 1873)
856	(719, 2361)
857	(1751, 2123)
858	(1100, 1670)
859	(211, 1248)
860	(1768, 2381)
861	(356, 1393)
862	(723, 1066)
863	(1439, 2714)
864	(389, 1327)
865	(896, 1318)
866	(88, 1548)
867	(1030, 2199)
868	(851, 2334)
869	(673, 2405)
870	(862, 1878)
871	(1312, 1635)
872	(118, 1168)
873	(1831, 1898)
874	(281, 2105)
875	(881, 2517)
876	(721, 1042)
877	(680, 2409)
878	(1372, 1494)
879	(374, 1702)
880	(175, 2179)
881	(169, 2382)
882	(1606, 1980)
883	(764, 982)
884	(222, 519)
885	(761, 1671)
886	(1780, 2363)
887	(71, 902)
888	(1158, 2439)
889	(1107, 1682)
890	(587, 2355)
891	(2109, 2368)
892	(1416, 2368)
893	(2368, 2602)
894	(1733, 2368)
895	(1865, 2109)
896	(805, 2109)
897	(715, 2109)
898	(1694, 1936)
899	(842, 1458)
900	(1578, 2144)
901	(84, 2024)
902	(211, 832)
903	(903, 1093)
904	(17, 2500)
905	(1087, 1581)
906	(2439, 2685)
907	(993, 2386)
908	(592, 2454)
909	(1728, 2025)
910	(914, 1696)
911	(812, 1190)
912	(404, 809)
913	(119, 404)
914	(325, 1836)
915	(1027, 2463)
916	(867, 1276)
917	(76, 2155)
918	(474, 2545)
919	(605, 2168)
920	(852, 910)
921	(1436, 2568)
922	(1178, 2251)
923	(324, 1276)
924	(1328, 2019)
925	(1600, 2083)
926	(733, 1345)
927	(1142, 1856)
928	(522, 2409)
929	(375, 2365)
930	(120, 1972)
931	(630, 2120)
932	(636, 1338)
933	(1428, 1845)
934	(476, 657)
935	(1353, 2051)
936	(672, 2055)
937	(22, 2378)
938	(271, 561)
939	(178, 2492)
940	(1275, 2150)
941	(187, 2099)
942	(1379, 1794)
943	(629, 1694)
944	(415, 2114)
945	(155, 423)
946	(180, 953)
947	(912, 2361)
948	(583, 2689)
949	(971, 1125)
950	(79, 611)
951	(1591, 1837)
952	(982, 1567)
953	(461, 2594)
954	(124, 1744)
955	(346, 1423)
956	(1462, 1759)
957	(895, 1263)
958	(189, 1088)
959	(617, 1162)
960	(290, 2031)
961	(333, 462)
962	(2180, 2314)
963	(288, 1530)
964	(559, 2326)
965	(1781, 2214)
966	(1411, 1418)
967	(193, 2168)
968	(532, 896)
969	(911, 1683)
970	(1735, 2227)
971	(1658, 2391)
972	(2107, 2643)
973	(202, 1259)
974	(469, 2324)
975	(316, 510)
976	(612, 1964)
977	(450, 1973)
978	(2511, 2664)
979	(565, 1349)
980	(901, 1285)
981	(334, 741)
982	(645, 1032)
983	(409, 617)
984	(2398, 2412)
985	(411, 2029)
986	(143, 276)
987	(678, 1111)
988	(647, 689)
989	(160, 689)
990	(963, 1052)
991	(1714, 1981)
992	(1370, 2348)
993	(836, 1420)
994	(956, 2573)
995	(680, 1424)
996	(1136, 1934)
997	(1036, 1259)
998	(127, 2266)
999	(585, 2130)
1000	(153, 1374)
1001	(378, 876)
1002	(542, 2525)
1003	(1717, 2408)
1004	(709, 1248)
1005	(560, 930)
1006	(1610, 2221)
1007	(981, 2460)
1008	(1742, 1789)
1009	(440, 1611)
1010	(1742, 2626)
1011	(63, 2556)
1012	(1058, 2078)
1013	(725, 2332)
1014	(475, 1924)
1015	(1773, 2470)
1016	(709, 2137)
1017	(234, 2569)
1018	(181, 1835)
1019	(1171, 1720)
1020	(613, 1348)
1021	(23, 912)
1022	(1905, 2420)
1023	(1189, 1573)
1024	(702, 966)
1025	(1350, 1672)
1026	(50, 1948)
1027	(1732, 1750)
1028	(1572, 2044)
1029	(571, 588)
1030	(1076, 1208)
1031	(726, 1119)
1032	(1345, 2131)
1033	(117, 202)
1034	(155, 607)
1035	(1374, 2288)
1036	(2187, 2415)
1037	(1071, 2293)
1038	(1898, 2487)
1039	(133, 1848)
1040	(914, 1513)
1041	(2421, 2474)
1042	(1398, 2735)
1043	(1551, 2391)
1044	(1319, 1498)
1045	(1547, 2509)
1046	(1077, 1307)
1047	(2231, 2276)
1048	(1294, 2222)
1049	(127, 1732)
1050	(1696, 1786)
1051	(183, 1673)
1052	(1719, 2193)
1053	(227, 583)
1054	(1059, 1744)
1055	(395, 2701)
1056	(254, 2125)
1057	(1204, 2610)
1058	(840, 2573)
1059	(1087, 2314)
1060	(1519, 1530)
1061	(532, 1696)
1062	(796, 1519)
1063	(440, 543)
1064	(2498, 2606)
1065	(818, 2189)
1066	(370, 971)
1067	(300, 2165)
1068	(955, 1220)
1069	(570, 608)
1070	(1863, 2203)
1071	(424, 1275)
1072	(1437, 1937)
1073	(288, 1367)
1074	(1016, 2550)
1075	(384, 2516)
1076	(1764, 1871)
1077	(388, 1104)
1078	(1683, 2498)
1079	(1033, 1218)
1080	(1498, 2469)
1081	(702, 1903)
1082	(0, 1200)
1083	(538, 2126)
1084	(393, 2356)
1085	(606, 1897)
1086	(1278, 2056)
1087	(1311, 1541)
1088	(319, 2704)
1089	(1091, 1967)
1090	(197, 2027)
1091	(515, 2654)
1092	(1626, 2726)
1093	(1376, 1894)
1094	(1289, 2585)
1095	(1417, 2352)
1096	(76, 2667)
1097	(785, 1351)
1098	(114, 174)
1099	(971, 1941)
1100	(1131, 1930)
1101	(722, 1559)
1102	(2251, 2591)
1103	(877, 2585)
1104	(142, 1842)
1105	(1526, 2044)
1106	(173, 2562)
1107	(777, 847)
1108	(657, 1287)
1109	(2065, 2412)
1110	(1070, 2526)
1111	(1322, 2061)
1112	(1560, 2574)
1113	(2387, 2613)
1114	(422, 1169)
1115	(490, 2430)
1116	(592, 1597)
1117	(1350, 2396)
1118	(1844, 1966)
1119	(1729, 1763)
1120	(701, 1066)
1121	(430, 2135)
1122	(1012, 2052)
1123	(1359, 1565)
1124	(324, 2267)
1125	(2079, 2107)
1126	(196, 1638)
1127	(210, 897)
1128	(717, 2491)
1129	(545, 1068)
1130	(927, 1891)
1131	(26, 1890)
1132	(1003, 1927)
1133	(268, 2344)
1134	(113, 2243)
1135	(1538, 2206)
1136	(94, 1098)
1137	(81, 602)
1138	(1124, 2628)
1139	(1787, 2067)
1140	(1089, 2255)
1141	(966, 1129)
1142	(1742, 1749)
1143	(1650, 1962)
1144	(902, 1784)
1145	(386, 615)
1146	(1119, 2003)
1147	(939, 1605)
1148	(788, 2089)
1149	(189, 2171)
1150	(34, 950)
1151	(255, 882)
1152	(271, 655)
1153	(938, 1318)
1154	(1503, 2146)
1155	(2297, 2459)
1156	(431, 1530)
1157	(121, 1398)
1158	(1088, 2171)
1159	(233, 749)
1160	(1016, 1655)
1161	(697, 702)
1162	(1017, 2265)
1163	(1589, 2192)
1164	(759, 1124)
1165	(37, 1704)
1166	(259, 2226)
1167	(188, 1807)
1168	(308, 366)
1169	(2004, 2693)
1170	(1745, 2002)
1171	(745, 1991)
1172	(244, 1803)
1173	(902, 2567)
1174	(1238, 2351)
1175	(476, 598)
1176	(14, 222)
1177	(395, 702)
1178	(1129, 1668)
1179	(1081, 2664)
1180	(987, 1601)
1181	(47, 2173)
1182	(2188, 2232)
1183	(1259, 1305)
1184	(1201, 1419)
1185	(1528, 1653)
1186	(1188, 1919)
1187	(457, 736)
1188	(1147, 1834)
1189	(260, 1117)
1190	(313, 662)
1191	(170, 1421)
1192	(1553, 2096)
1193	(628, 1200)
1194	(863, 2096)
1195	(1797, 2187)
1196	(582, 1782)
1197	(585, 2661)
1198	(1830, 2467)
1199	(658, 1144)
1200	(1519, 2511)
1201	(587, 708)
1202	(899, 2301)
1203	(1692, 1906)
1204	(1957, 2420)
1205	(399, 1433)
1206	(309, 1902)
1207	(2100, 2390)
1208	(9, 2390)
1209	(1338, 1377)
1210	(1446, 2682)
1211	(719, 912)
1212	(301, 2744)
1213	(1425, 2276)
1214	(5, 2065)
1215	(2100, 2193)
1216	(1820, 2545)
1217	(715, 2034)
1218	(2485, 2700)
1219	(451, 1386)
1220	(174, 460)
1221	(266, 1787)
1222	(1602, 1939)
1223	(892, 1115)
1224	(253, 761)
1225	(468, 1238)
1226	(397, 1643)
1227	(659, 1583)
1228	(408, 1597)
1229	(149, 1056)
1230	(1042, 1142)
1231	(845, 1684)
1232	(717, 1412)
1233	(2015, 2314)
1234	(996, 1398)
1235	(121, 2411)
1236	(672, 1259)
1237	(625, 1339)
1238	(1274, 1714)
1239	(1242, 2700)
1240	(1104, 2154)
1241	(2407, 2716)
1242	(1945, 2376)
1243	(514, 2197)
1244	(1446, 1676)
1245	(465, 1776)
1246	(852, 2363)
1247	(665, 1564)
1248	(385, 2444)
1249	(1990, 2276)
1250	(1024, 2358)
1251	(702, 2540)
1252	(514, 1479)
1253	(1408, 2344)
1254	(702, 973)
1255	(16, 1566)
1256	(1566, 1804)
1257	(2079, 2195)
1258	(1533, 2254)
1259	(863, 1999)
1260	(416, 861)
1261	(79, 417)
1262	(404, 1143)
1263	(30, 1186)
1264	(333, 1102)
1265	(669, 1339)
1266	(63, 77)
1267	(1331, 2730)
1268	(2416, 2664)
1269	(742, 1971)
1270	(902, 1924)
1271	(1025, 1819)
1272	(404, 1092)
1273	(346, 814)
1274	(2258, 2488)
1275	(1134, 2586)
1276	(1638, 2403)
1277	(1215, 2671)
1278	(1354, 2225)
1279	(2314, 2390)
1280	(268, 703)
1281	(31, 1777)
1282	(717, 1600)
1283	(320, 513)
1284	(92, 329)
1285	(1814, 1962)
1286	(634, 1946)
1287	(201, 2146)
1288	(2090, 2644)
1289	(346, 357)
1290	(1181, 1260)
1291	(885, 2617)
1292	(615, 1194)
1293	(1920, 1954)
1294	(1375, 1898)
1295	(1161, 1763)
1296	(681, 1947)
1297	(518, 2521)
1298	(1858, 2022)
1299	(1972, 2348)
1300	(171, 1662)
1301	(306, 1195)
1302	(902, 1925)
1303	(880, 2251)
1304	(1980, 2669)
1305	(750, 1764)
1306	(569, 1297)
1307	(1243, 1799)
1308	(1424, 2509)
1309	(78, 2512)
1310	(1560, 2370)
1311	(209, 893)
1312	(1701, 2587)
1313	(570, 1180)
1314	(463, 2433)
1315	(620, 2676)
1316	(439, 2509)
1317	(64, 390)
1318	(1185, 1394)
1319	(319, 1553)
1320	(27, 256)
1321	(2065, 2376)
1322	(2081, 2348)
1323	(245, 697)
1324	(2345, 2446)
1325	(2201, 2471)
1326	(493, 2269)
1327	(516, 2226)
1328	(848, 1320)
1329	(957, 1004)
1330	(875, 1694)
1331	(592, 837)
1332	(709, 2376)
1333	(92, 201)
1334	(36, 1143)
1335	(1734, 2598)
1336	(763, 1128)
1337	(977, 1125)
1338	(1493, 1872)
1339	(1739, 2506)
1340	(560, 1935)
1341	(409, 1421)
1342	(413, 2506)
1343	(687, 1717)
1344	(394, 2487)
1345	(97, 1981)
1346	(1456, 2508)
1347	(813, 1559)
1348	(214, 465)
1349	(827, 1914)
1350	(1784, 2624)
1351	(11, 2390)
1352	(564, 1769)
1353	(354, 2372)
1354	(1206, 1467)
1355	(625, 2357)
1356	(65, 1804)
1357	(346, 1169)
1358	(1028, 2401)
1359	(1269, 1564)
1360	(342, 1285)
1361	(927, 1871)
1362	(1073, 2568)
1363	(59, 427)
1364	(52, 1529)
1365	(1779, 2353)
1366	(1553, 2514)
1367	(80, 866)
1368	(1627, 2709)
1369	(705, 1668)
1370	(2546, 2573)
1371	(10, 2531)
1372	(583, 2725)
1373	(1297, 1622)
1374	(31, 1419)
1375	(1510, 1704)
1376	(1981, 2306)
1377	(309, 2518)
1378	(946, 2585)
1379	(1238, 2480)
1380	(1259, 1863)
1381	(222, 2009)
1382	(808, 1429)
1383	(465, 1850)
1384	(514, 1948)
1385	(1764, 2726)
1386	(829, 2425)
1387	(787, 1230)
1388	(201, 1012)
1389	(830, 2114)
1390	(1274, 1864)
1391	(2405, 2429)
1392	(196, 2706)
1393	(807, 2065)
1394	(1259, 2282)
1395	(306, 1739)
1396	(1211, 1276)
1397	(1348, 1374)
1398	(1788, 1889)
1399	(1308, 1981)
1400	(1564, 1747)
1401	(892, 2554)
1402	(2081, 2353)
1403	(9, 2314)
1404	(1041, 1990)
1405	(64, 530)
1406	(61, 2682)
1407	(2590, 2601)
1408	(678, 2162)
1409	(1563, 2114)
1410	(784, 2078)
1411	(2361, 2531)
1412	(1594, 1970)
1413	(360, 1730)
1414	(402, 644)
1415	(1010, 1150)
1416	(1601, 2026)
1417	(26, 910)
1418	(1369, 1590)
1419	(2018, 2393)
1420	(1534, 2314)
1421	(883, 1000)
1422	(1034, 2162)
1423	(1793, 2227)
1424	(222, 1507)
1425	(322, 2212)
1426	(199, 642)
1427	(556, 590)
1428	(761, 991)
1429	(894, 2539)
1430	(1449, 2088)
1431	(771, 1004)
1432	(927, 1897)
1433	(812, 2282)
1434	(856, 1104)
1435	(717, 2237)
1436	(1636, 2315)
1437	(915, 2019)
1438	(256, 1940)
1439	(52, 2365)
1440	(1738, 2080)
1441	(2126, 2463)
1442	(1116, 2115)
1443	(702, 983)
1444	(1110, 1545)
1445	(1096, 1129)
1446	(1266, 2107)
1447	(458, 627)
1448	(204, 1392)
1449	(1007, 1281)
1450	(1016, 2639)
1451	(510, 2398)
1452	(469, 889)
1453	(579, 1352)
1454	(315, 525)
1455	(1682, 1770)
1456	(319, 1738)
1457	(319, 2514)
1458	(2363, 2519)
1459	(903, 2356)
1460	(25, 84)
1461	(366, 2731)
1462	(98, 1257)
1463	(368, 1385)
1464	(284, 2680)
1465	(449, 2661)
1466	(1439, 2579)
1467	(267, 529)
1468	(1530, 1645)
1469	(247, 2396)
1470	(33, 563)
1471	(660, 1389)
1472	(912, 2723)
1473	(1706, 2506)
1474	(779, 872)
1475	(710, 2448)
1476	(90, 2349)
1477	(1667, 2294)
1478	(2409, 2509)
1479	(945, 1469)
1480	(2350, 2588)
1481	(1048, 2471)
1482	(2388, 2706)
1483	(969, 1363)
1484	(358, 831)
1485	(487, 2619)
1486	(918, 2007)
1487	(616, 2312)
1488	(520, 1324)
1489	(1070, 1629)
1490	(1795, 2179)
1491	(65, 346)
1492	(131, 2056)
1493	(229, 2070)
1494	(1188, 2546)
1495	(1874, 2401)
1496	(1322, 1575)
1497	(2083, 2237)
1498	(63, 1803)
1499	(1158, 1682)
1500	(458, 2288)
1501	(725, 728)
1502	(230, 2363)
1503	(976, 2363)
1504	(653, 2363)
1505	(815, 2363)
1506	(230, 1060)
1507	(230, 1958)
1508	(230, 271)
1509	(486, 1555)
1510	(2257, 2339)
1511	(538, 1699)
1512	(600, 1556)
1513	(249, 2629)
1514	(237, 1704)
1515	(882, 1643)
1516	(455, 2585)
1517	(611, 985)
1518	(70, 1867)
1519	(407, 743)
1520	(130, 1884)
1521	(1021, 2085)
1522	(1330, 2462)
1523	(972, 2277)
1524	(1310, 2364)
1525	(1147, 2374)
1526	(730, 1374)
1527	(450, 1645)
1528	(1335, 1543)
1529	(582, 1313)
1530	(1234, 1668)
1531	(1367, 1530)
1532	(128, 1117)
1533	(1773, 1861)
1534	(1811, 2128)
1535	(2263, 2330)
1536	(2251, 2615)
1537	(398, 1457)
1538	(2340, 2398)
1539	(84, 1755)
1540	(1147, 2668)
1541	(1168, 1480)
1542	(2301, 2710)
1543	(245, 957)
1544	(1689, 2339)
1545	(1350, 1491)
1546	(720, 1834)
1547	(783, 1462)
1548	(541, 1701)
1549	(245, 2131)
1550	(62, 239)
1551	(1815, 2022)
1552	(1428, 2676)
1553	(1407, 2719)
1554	(856, 1216)
1555	(954, 2125)
1556	(750, 2316)
1557	(458, 1348)
1558	(90, 2615)
1559	(65, 2475)
1560	(999, 2078)
1561	(843, 1437)
1562	(526, 1940)
1563	(1085, 2249)
1564	(1056, 2472)
1565	(329, 1906)
1566	(894, 2103)
1567	(549, 2325)
1568	(1136, 2341)
1569	(1385, 2087)
1570	(2281, 2329)
1571	(1318, 1787)
1572	(1606, 1630)
1573	(916, 1862)
1574	(1395, 1685)
1575	(2055, 2304)
1576	(380, 2568)
1577	(551, 1823)
1578	(349, 1156)
1579	(1197, 2246)
1580	(1406, 1692)
1581	(1982, 2716)
1582	(1306, 1313)
1583	(35, 1888)
1584	(414, 1505)
1585	(1814, 2019)
1586	(920, 2162)
1587	(1538, 2193)
1588	(717, 2083)
1589	(565, 1159)
1590	(21, 75)
1591	(1445, 2356)
1592	(509, 2411)
1593	(1272, 2626)
1594	(661, 794)
1595	(1353, 1680)
1596	(362, 2530)
1597	(852, 2561)
1598	(1471, 1680)
1599	(219, 1186)
1600	(742, 1404)
1601	(734, 772)
1602	(239, 908)
1603	(704, 2390)
1604	(1646, 1707)
1605	(413, 2004)
1606	(1374, 2238)
1607	(1817, 2534)
1608	(469, 2220)
1609	(199, 1431)
1610	(1886, 2420)
1611	(1217, 2297)
1612	(180, 2401)
1613	(881, 1640)
1614	(518, 2026)
1615	(1384, 1601)
1616	(732, 982)
1617	(1158, 2585)
1618	(1494, 1957)
1619	(445, 747)
1620	(702, 2732)
1621	(673, 1351)
1622	(1647, 2396)
1623	(2251, 2270)
1624	(303, 585)
1625	(133, 2056)
1626	(720, 2357)
1627	(450, 2603)
1628	(109, 2542)
1629	(137, 2149)
1630	(573, 579)
1631	(253, 2357)
1632	(221, 1179)
1633	(505, 1037)
1634	(737, 881)
1635	(862, 2567)
1636	(390, 2530)
1637	(971, 1097)
1638	(596, 1967)
1639	(1227, 1760)
1640	(1927, 2357)
1641	(829, 2170)
1642	(2530, 2562)
1643	(1070, 2404)
1644	(982, 1516)
1645	(240, 484)
1646	(565, 2244)
1647	(667, 2131)
1648	(1794, 1898)
1649	(1136, 2048)
1650	(1124, 2368)
1651	(1000, 1184)
1652	(88, 653)
1653	(1123, 2536)
1654	(709, 2387)
1655	(1259, 1539)
1656	(1532, 2313)
1657	(786, 2317)
1658	(46, 1139)
1659	(2181, 2221)
1660	(258, 1301)
1661	(266, 914)
1662	(1668, 1943)
1663	(559, 2102)
1664	(1411, 2708)
1665	(689, 1729)
1666	(902, 2644)
1667	(710, 2397)
1668	(1494, 2074)
1669	(1695, 2034)
1670	(246, 1581)
1671	(648, 1184)
1672	(1897, 1933)
1673	(585, 661)
1674	(548, 2519)
1675	(683, 2194)
1676	(362, 1693)
1677	(702, 1968)
1678	(217, 1305)
1679	(176, 1354)
1680	(1732, 1935)
1681	(611, 685)
1682	(1066, 1767)
1683	(2680, 2710)
1684	(222, 788)
1685	(1918, 2157)
1686	(488, 1838)
1687	(565, 2265)
1688	(1853, 2012)
1689	(212, 1945)
1690	(1547, 2510)
1691	(537, 1052)
1692	(1319, 1754)
1693	(158, 1549)
1694	(38, 656)
1695	(1649, 2493)
1696	(24, 1398)
1697	(306, 1323)
1698	(337, 2008)
1699	(688, 900)
1700	(1992, 2236)
1701	(2043, 2619)
1702	(1477, 2237)
1703	(550, 860)
1704	(125, 442)
1705	(994, 1182)
1706	(1961, 2690)
1707	(899, 2680)
1708	(189, 1624)
1709	(53, 2050)
1710	(1218, 1547)
1711	(1307, 1309)
1712	(70, 758)
1713	(1060, 2153)
1714	(1241, 1947)
1715	(1613, 2406)
1716	(1147, 1828)
1717	(1237, 2391)
1718	(462, 2169)
1719	(156, 1159)
1720	(1225, 2072)
1721	(117, 724)
1722	(202, 2282)
1723	(1682, 2457)
1724	(1290, 2340)
1725	(920, 1187)
1726	(1170, 1823)
1727	(1296, 2114)
1728	(1093, 1484)
1729	(1289, 2472)
1730	(1018, 2335)
1731	(2633, 2716)
1732	(933, 1236)
1733	(536, 1401)
1734	(260, 2479)
1735	(622, 1517)
1736	(924, 2549)
1737	(537, 1718)
1738	(1135, 2252)
1739	(171, 1754)
1740	(510, 521)
1741	(271, 1801)
1742	(1188, 2245)
1743	(1046, 2497)
1744	(369, 1447)
1745	(389, 2739)
1746	(979, 2487)
1747	(1407, 1671)
1748	(918, 2623)
1749	(946, 1376)
1750	(1293, 2386)
1751	(226, 2399)
1752	(789, 2044)
1753	(943, 1121)
1754	(1809, 2673)
1755	(391, 710)
1756	(263, 2356)
1757	(84, 1107)
1758	(487, 2376)
1759	(632, 2226)
1760	(1062, 1593)
1761	(1347, 2264)
1762	(366, 2413)
1763	(920, 2651)
1764	(839, 1562)
1765	(1374, 2478)
1766	(1090, 2317)
1767	(796, 1530)
1768	(468, 2397)
1769	(575, 1259)
1770	(1832, 1952)
1771	(1630, 2361)
1772	(1580, 1837)
1773	(728, 2191)
1774	(652, 1530)
1775	(1519, 1645)
1776	(675, 1066)
1777	(677, 1536)
1778	(1382, 1425)
1779	(485, 1805)
1780	(406, 2707)
1781	(2250, 2400)
1782	(214, 2033)
1783	(830, 1112)
1784	(102, 1542)
1785	(320, 1208)
1786	(1591, 2497)
1787	(500, 570)
1788	(755, 1374)
1789	(634, 1925)
1790	(1455, 1855)
1791	(1260, 1694)
1792	(301, 2598)
1793	(2205, 2585)
1794	(1374, 2443)
1795	(145, 2632)
1796	(1252, 1670)
1797	(1282, 1759)
1798	(858, 2071)
1799	(630, 1574)
1800	(761, 1274)
1801	(1634, 2062)
1802	(1453, 2200)
1803	(1147, 1714)
1804	(1137, 1229)
1805	(1351, 2106)
1806	(874, 1728)
1807	(208, 393)
1808	(1238, 2352)
1809	(1681, 2704)
1810	(2638, 2661)
1811	(592, 1868)
1812	(184, 2179)
1813	(776, 1917)
1814	(64, 2655)
1815	(99, 590)
1816	(2107, 2195)
1817	(914, 1488)
1818	(1259, 1703)
1819	(30, 1549)
1820	(180, 1022)
1821	(696, 1546)
1822	(1621, 2260)
1823	(384, 2707)
1824	(1372, 2021)
1825	(776, 1501)
1826	(756, 853)
1827	(1287, 1910)
1828	(1390, 1929)
1829	(245, 2529)
1830	(214, 2592)
1831	(182, 1703)
1832	(306, 324)
1833	(752, 1684)
1834	(182, 939)
1835	(891, 1055)
1836	(145, 1063)
1837	(1692, 1723)
1838	(1383, 2486)
1839	(134, 2509)
1840	(173, 2225)
1841	(2588, 2696)
1842	(1760, 2665)
1843	(1345, 2144)
1844	(719, 1427)
1845	(893, 1115)
1846	(169, 403)
1847	(124, 2583)
1848	(1223, 2405)
1849	(696, 1511)
1850	(1754, 2682)
1851	(486, 893)
1852	(350, 1158)
1853	(393, 2545)
1854	(1071, 1805)
1855	(208, 213)
1856	(319, 2047)
1857	(627, 1124)
1858	(528, 1603)
1859	(319, 653)
1860	(69, 332)
1861	(1374, 1760)
1862	(1065, 1211)
1863	(95, 2434)
1864	(535, 2238)
1865	(800, 2282)
1866	(1902, 2518)
1867	(1901, 2602)
1868	(1558, 1584)
1869	(1020, 2015)
1870	(64, 275)
1871	(91, 1376)
1872	(0, 335)
1873	(988, 1108)
1874	(1355, 2560)
1875	(669, 1202)
1876	(117, 279)
1877	(776, 2216)
1878	(117, 1817)
1879	(1003, 1914)
1880	(1753, 2572)
1881	(687, 1150)
1882	(798, 1191)
1883	(1182, 2717)
1884	(559, 846)
1885	(448, 959)
1886	(219, 1659)
1887	(499, 2320)
1888	(2391, 2486)
1889	(264, 1681)
1890	(833, 1259)
1891	(1929, 2302)
1892	(281, 1717)
1893	(402, 2470)
1894	(2242, 2580)
1895	(338, 1078)
1896	(1072, 2336)
1897	(1048, 1758)
1898	(271, 2576)
1899	(440, 774)
1900	(49, 768)
1901	(447, 824)
1902	(2080, 2514)
1903	(743, 788)
1904	(2397, 2490)
1905	(412, 1558)
1906	(771, 1081)
1907	(203, 1174)
1908	(318, 1736)
1909	(1518, 2170)
1910	(779, 2363)
1911	(1612, 2401)
1912	(1402, 2396)
1913	(89, 1972)
1914	(1757, 2664)
1915	(485, 2329)
1916	(219, 1090)
1917	(786, 2266)
1918	(200, 1787)
1919	(1952, 2058)
1920	(696, 2469)
1921	(275, 888)
1922	(718, 969)
1923	(1657, 2184)
1924	(193, 605)
1925	(1226, 2100)
1926	(1625, 1651)
1927	(2076, 2206)
1928	(1112, 2296)
1929	(720, 2468)
1930	(622, 1313)
1931	(1176, 2286)
1932	(587, 1755)
1933	(1305, 1555)
1934	(1935, 2141)
1935	(765, 1883)
1936	(1051, 1981)
1937	(1124, 1660)
1938	(831, 893)
1939	(174, 2255)
1940	(406, 2342)
1941	(1213, 2563)
1942	(2341, 2426)
1943	(226, 1998)
1944	(815, 2263)
1945	(949, 1180)
1946	(1671, 2081)
1947	(325, 1420)
1948	(717, 1974)
1949	(546, 1363)
1950	(639, 762)
1951	(2290, 2711)
1952	(564, 1263)
1953	(410, 2145)
1954	(297, 2383)
1955	(867, 2072)
1956	(2329, 2386)
1957	(1551, 1992)
1958	(64, 173)
1959	(54, 1987)
1960	(767, 2086)
1961	(126, 949)
1962	(103, 2687)
1963	(841, 1914)
1964	(589, 1389)
1965	(1881, 2056)
1966	(1758, 2551)
1967	(1519, 2664)
1968	(1408, 1866)
1969	(27, 2196)
1970	(893, 2157)
1971	(1237, 2619)
1972	(2409, 2627)
1973	(761, 1981)
1974	(2265, 2732)
1975	(1732, 2326)
1976	(1256, 2323)
1977	(117, 1259)
1978	(486, 1259)
1979	(196, 895)
1980	(1699, 2102)
1981	(847, 1045)
1982	(1659, 1976)
1983	(4, 1733)
1984	(668, 1213)
1985	(214, 1790)
1986	(115, 1155)
1987	(1601, 1938)
1988	(1595, 2018)
1989	(171, 1565)
1990	(2291, 2688)
1991	(1061, 2044)
1992	(936, 1021)
1993	(50, 360)
1994	(1608, 2132)
1995	(576, 1353)
1996	(1106, 2387)
1997	(121, 798)
1998	(281, 467)
1999	(733, 2523)
2000	(765, 2297)
2001	(88, 1465)
2002	(2261, 2600)
2003	(15, 604)
2004	(7, 445)
2005	(1103, 2172)
2006	(352, 877)
2007	(1661, 1907)
2008	(1628, 2544)
2009	(638, 902)
2010	(828, 2603)
2011	(504, 2568)
2012	(788, 2322)
2013	(1325, 1936)
2014	(173, 1354)
2015	(702, 2464)
2016	(631, 2464)
2017	(269, 1343)
2018	(79, 2032)
2019	(117, 1091)
2020	(1159, 1550)
2021	(319, 2080)
2022	(249, 1537)
2023	(343, 2308)
2024	(789, 2166)
2025	(493, 2466)
2026	(203, 313)
2027	(1159, 1285)
2028	(643, 1184)
2029	(2243, 2312)
2030	(770, 964)
2031	(373, 730)
2032	(373, 1927)
2033	(179, 1260)
2034	(1924, 2567)
2035	(597, 2136)
2036	(275, 2287)
2037	(857, 2179)
2038	(1568, 1739)
2039	(2359, 2490)
2040	(164, 1285)
2041	(950, 1200)
2042	(1434, 2534)
2043	(48, 528)
2044	(989, 1889)
2045	(52, 867)
2046	(2093, 2585)
2047	(1412, 2083)
2048	(425, 1589)
2049	(1655, 2707)
2050	(1276, 2430)
2051	(252, 271)
2052	(1621, 2259)
2053	(2341, 2371)
2054	(1373, 2295)
2055	(709, 1577)
2056	(229, 2170)
2057	(2203, 2546)
2058	(1176, 2403)
2059	(397, 1556)
2060	(1284, 1552)
2061	(1932, 2002)
2062	(2007, 2520)
2063	(986, 2320)
2064	(546, 1010)
2065	(194, 2697)
2066	(1465, 1770)
2067	(1824, 2706)
2068	(902, 903)
2069	(30, 1365)
2070	(1843, 2187)
2071	(32, 618)
2072	(2267, 2508)
2073	(490, 922)
2074	(163, 2408)
2075	(366, 1525)
2076	(2094, 2243)
2077	(2611, 2745)
2078	(853, 1495)
2079	(66, 2135)
2080	(729, 2696)
2081	(1473, 1770)
2082	(262, 2011)
2083	(336, 2698)
2084	(61, 1156)
2085	(986, 2028)
2086	(1722, 2534)
2087	(1633, 1901)
2088	(566, 1697)
2089	(2179, 2625)
2090	(1805, 1895)
2091	(1408, 2497)
2092	(355, 2519)
2093	(2048, 2426)
2094	(748, 1871)
2095	(144, 867)
2096	(1260, 1737)
2097	(1783, 2656)
2098	(62, 1704)
2099	(293, 570)
2100	(766, 1653)
2101	(837, 1425)
2102	(191, 2073)
2103	(1632, 2303)
2104	(646, 2221)
2105	(1606, 2384)
2106	(162, 1772)
2107	(631, 1904)
2108	(788, 1222)
2109	(117, 596)
2110	(220, 1457)
2111	(276, 326)
2112	(1191, 2411)
2113	(431, 489)
2114	(405, 2100)
2115	(822, 2530)
2116	(410, 2427)
2117	(1428, 1972)
2118	(76, 1248)
2119	(1689, 2251)
2120	(1735, 2251)
2121	(450, 893)
2122	(1698, 2172)
2123	(1158, 2709)
2124	(393, 2320)
2125	(798, 2387)
2126	(18, 1723)
2127	(1671, 1972)
2128	(28, 554)
2129	(842, 1113)
2130	(563, 758)
2131	(1763, 1913)
2132	(173, 822)
2133	(1807, 1814)
2134	(67, 1234)
2135	(328, 1873)
2136	(1583, 1658)
2137	(731, 2114)
2138	(333, 2291)
2139	(1396, 1815)
2140	(1126, 1903)
2141	(1578, 2131)
2142	(905, 2133)
2143	(399, 1183)
2144	(19, 1820)
2145	(271, 1717)
2146	(2153, 2570)
2147	(433, 2307)
2148	(2140, 2680)
2149	(149, 2461)
2150	(486, 1539)
2151	(1259, 1967)
2152	(1937, 2100)
2153	(702, 2478)
2154	(1500, 2582)
2155	(1176, 1375)
2156	(624, 753)
2157	(1338, 2381)
2158	(11, 420)
2159	(583, 1400)
2160	(719, 1170)
2161	(647, 1779)
2162	(501, 1415)
2163	(1356, 1911)
2164	(1951, 2334)
2165	(295, 2595)
2166	(499, 2455)
2167	(1371, 1824)
2168	(1826, 1842)
2169	(709, 1861)
2170	(1388, 1432)
2171	(438, 2720)
2172	(2526, 2574)
2173	(343, 1467)
2174	(1372, 2057)
2175	(199, 2533)
2176	(1669, 2011)
2177	(8, 1271)
2178	(136, 222)
2179	(11, 818)
2180	(91, 567)
2181	(153, 1512)
2182	(273, 605)
2183	(951, 2109)
2184	(124, 483)
2185	(396, 2606)
2186	(779, 2290)
2187	(1089, 1981)
2188	(950, 1146)
2189	(585, 2134)
2190	(429, 1693)
2191	(1437, 1679)
2192	(1549, 2318)
2193	(1041, 1115)
2194	(1146, 1178)
2195	(841, 1479)
2196	(271, 1130)
2197	(430, 1042)
2198	(1746, 1997)
2199	(11, 1034)
2200	(2, 2342)
2201	(680, 2183)
2202	(2088, 2189)
2203	(629, 875)
2204	(376, 508)
2205	(1655, 2255)
2206	(524, 2458)
2207	(1265, 1402)
2208	(664, 2043)
2209	(685, 800)
2210	(2081, 2357)
2211	(672, 1605)
2212	(242, 1577)
2213	(926, 1788)
2214	(201, 2535)
2215	(2376, 2398)
2216	(2092, 2281)
2217	(593, 2505)
2218	(2120, 2466)
2219	(737, 2402)
2220	(765, 2362)
2221	(149, 1429)
2222	(222, 1908)
2223	(120, 1671)
2224	(176, 1693)
2225	(1474, 2297)
2226	(24, 538)
2227	(955, 1972)
2228	(1147, 2587)
2229	(866, 2005)
2230	(874, 1621)
2231	(1032, 1391)
2232	(659, 1095)
2233	(864, 1087)
2234	(1694, 1966)
2235	(202, 486)
2236	(2, 953)
2237	(1928, 1971)
2238	(259, 1351)
2239	(18, 283)
2240	(852, 2725)
2241	(207, 579)
2242	(22, 443)
2243	(1114, 1635)
2244	(2127, 2461)
2245	(2101, 2325)
2246	(2442, 2588)
2247	(1498, 1546)
2248	(1536, 1763)
2249	(233, 868)
2250	(752, 845)
2251	(592, 1805)
2252	(1248, 2137)
2253	(1579, 1800)
2254	(1657, 2353)
2255	(839, 854)
2256	(539, 934)
2257	(338, 1363)
2258	(96, 130)
2259	(809, 2551)
2260	(1179, 2719)
2261	(905, 2372)
2262	(373, 1620)
2263	(1657, 1927)
2264	(2258, 2341)
2265	(1322, 2301)
2266	(458, 1374)
2267	(310, 2499)
2268	(1526, 2155)
2269	(1238, 2484)
2270	(1258, 2328)
2271	(1935, 2364)
2272	(2251, 2349)
2273	(120, 1370)
2274	(1104, 2305)
2275	(1826, 2333)
2276	(727, 1448)
2277	(761, 2481)
2278	(446, 990)
2279	(2534, 2563)
2280	(1912, 2116)
2281	(498, 689)
2282	(998, 2086)
2283	(125, 440)
2284	(1543, 1939)
2285	(1732, 2309)
2286	(643, 1000)
2287	(54, 1483)
2288	(394, 411)
2289	(1251, 2705)
2290	(1299, 1759)
2291	(393, 1117)
2292	(1478, 2472)
2293	(656, 2257)
2294	(2487, 2672)
2295	(1022, 2683)
2296	(1371, 1638)
2297	(1294, 2474)
2298	(1961, 2195)
2299	(87, 2179)
2300	(1711, 1983)
2301	(1387, 2534)
2302	(750, 2197)
2303	(427, 1802)
2304	(1191, 2596)
2305	(2342, 2423)
2306	(707, 2153)
2307	(509, 1238)
2308	(2417, 2635)
2309	(808, 1744)
2310	(2371, 2488)
2311	(2284, 2406)
2312	(377, 2148)
2313	(938, 1001)
2314	(58, 2501)
2315	(2123, 2287)
2316	(619, 2237)
2317	(832, 2137)
2318	(2247, 2407)
2319	(1893, 2358)
2320	(1127, 1263)
2321	(2012, 2507)
2322	(1190, 2478)
2323	(2531, 2579)
2324	(538, 2536)
2325	(1217, 2318)
2326	(914, 1596)
2327	(681, 1496)
2328	(273, 2168)
2329	(752, 2336)
2330	(2039, 2405)
2331	(435, 1330)
2332	(1855, 2310)
2333	(2153, 2190)
2334	(1032, 2395)
2335	(1121, 1435)
2336	(916, 1670)
2337	(992, 2023)
2338	(2421, 2651)
2339	(644, 1962)
2340	(289, 2628)
2341	(978, 1677)
2342	(3, 1566)
2343	(1733, 2286)
2344	(89, 120)
2345	(494, 1260)
2346	(319, 1190)
2347	(822, 1709)
2348	(76, 1191)
2349	(785, 1255)
2350	(879, 2496)
2351	(660, 1214)
2352	(2209, 2272)
2353	(1042, 2114)
2354	(650, 1032)
2355	(139, 2038)
2356	(287, 2127)
2357	(239, 354)
2358	(1531, 2390)
2359	(67, 1778)
2360	(539, 1549)
2361	(553, 1035)
2362	(2035, 2094)
2363	(88, 2200)
2364	(655, 1717)
2365	(165, 525)
2366	(17, 2100)
2367	(1626, 2601)
2368	(419, 2094)
2369	(982, 2374)
2370	(271, 1724)
2371	(524, 1002)
2372	(60, 202)
2373	(867, 1373)
2374	(168, 2432)
2375	(1515, 2472)
2376	(1571, 2016)
2377	(1720, 2610)
2378	(1527, 2138)
2379	(157, 586)
2380	(232, 1843)
2381	(289, 1660)
2382	(1024, 1922)
2383	(313, 1454)
2384	(678, 1490)
2385	(117, 694)
2386	(1201, 2577)
2387	(1445, 2553)
2388	(90, 637)
2389	(464, 1108)
2390	(579, 2059)
2391	(1549, 2317)
2392	(855, 1490)
2393	(2088, 2100)
2394	(902, 1953)
2395	(1503, 2472)
2396	(965, 1628)
2397	(817, 1482)
2398	(1393, 2627)
2399	(1707, 2679)
2400	(1095, 2623)
2401	(1047, 2547)
2402	(702, 1156)
2403	(1439, 2449)
2404	(349, 2241)
2405	(1230, 2512)
2406	(2267, 2506)
2407	(1963, 2174)
2408	(219, 2566)
2409	(976, 1833)
2410	(457, 2681)
2411	(714, 2531)
2412	(709, 977)
2413	(2062, 2529)
2414	(194, 371)
2415	(64, 1693)
2416	(1263, 1371)
2417	(1287, 1786)
2418	(940, 1596)
2419	(859, 2403)
2420	(1358, 1622)
2421	(507, 982)
2422	(1368, 2279)
2423	(76, 1225)
2424	(494, 2624)
2425	(167, 1188)
2426	(82, 950)
2427	(64, 205)
2428	(956, 1140)
2429	(705, 2012)
2430	(759, 1374)
2431	(407, 788)
2432	(1263, 2373)
2433	(233, 2657)
2434	(11, 666)
2435	(678, 2654)
2436	(1639, 2619)
2437	(486, 596)
2438	(1928, 2300)
2439	(576, 975)
2440	(538, 1644)
2441	(388, 1508)
2442	(115, 1754)
2443	(513, 1628)
2444	(1426, 2568)
2445	(706, 1781)
2446	(1121, 2314)
2447	(1590, 1628)
2448	(1571, 1779)
2449	(823, 2254)
2450	(1656, 2692)
2451	(1228, 2226)
2452	(1756, 1927)
2453	(2501, 2743)
2454	(430, 2218)
2455	(143, 2522)
2456	(161, 346)
2457	(1225, 2742)
2458	(382, 1148)
2459	(761, 1439)
2460	(361, 540)
2461	(506, 651)
2462	(651, 2141)
2463	(403, 651)
2464	(42, 651)
2465	(506, 2246)
2466	(506, 568)
2467	(506, 2636)
2468	(1896, 2559)
2469	(1763, 2614)
2470	(1716, 2205)
2471	(1334, 1539)
2472	(1671, 1985)
2473	(441, 796)
2474	(1814, 2197)
2475	(36, 703)
2476	(1701, 2251)
2477	(6, 215)
2478	(13, 1871)
2479	(499, 1254)
2480	(270, 2343)
2481	(26, 512)
2482	(644, 1572)
2483	(628, 1338)
2484	(318, 1383)
2485	(170, 1174)
2486	(595, 1124)
2487	(88, 1636)
2488	(410, 2389)
2489	(1053, 2420)
2490	(473, 2092)
2491	(121, 2596)
2492	(920, 1111)
2493	(97, 1982)
2494	(1678, 2191)
2495	(224, 619)
2496	(1069, 2534)
2497	(66, 1175)
2498	(811, 2238)
2499	(941, 1696)
2500	(88, 131)
2501	(876, 1877)
2502	(270, 1895)
2503	(2058, 2715)
2504	(329, 2704)
2505	(1003, 1961)
2506	(26, 2561)
2507	(410, 1714)
2508	(872, 2363)
2509	(45, 1370)
2510	(1032, 2314)
2511	(1585, 1748)
2512	(479, 1937)
2513	(954, 968)
2514	(951, 2146)
2515	(1360, 2611)
2516	(772, 1820)
2517	(1129, 2274)
2518	(1363, 1833)
2519	(1158, 2711)
2520	(1487, 2214)
2521	(1158, 1321)
2522	(172, 265)
2523	(702, 1278)
2524	(775, 1704)
2525	(1301, 2045)
2526	(394, 809)
2527	(2226, 2273)
2528	(186, 1572)
2529	(1460, 2390)
2530	(60, 1328)
2531	(585, 2005)
2532	(1622, 2481)
2533	(1534, 1735)
2534	(518, 931)
2535	(93, 2316)
2536	(2054, 2718)
2537	(1027, 1840)
2538	(501, 2283)
2539	(933, 2038)
2540	(409, 639)
2541	(1442, 2438)
2542	(627, 759)
2543	(871, 2089)
2544	(337, 1805)
2545	(1328, 1885)
2546	(932, 1895)
2547	(509, 1390)
2548	(2087, 2580)
2549	(735, 1943)
2550	(190, 2235)
2551	(2172, 2636)
2552	(803, 1518)
2553	(345, 2175)
2554	(3, 1178)
2555	(143, 2025)
2556	(793, 2497)
2557	(1407, 2213)
2558	(73, 2595)
2559	(1149, 1630)
2560	(453, 1291)
2561	(153, 1692)
2562	(312, 2114)
2563	(676, 2605)
2564	(552, 1870)
2565	(393, 2174)
2566	(1070, 1560)
2567	(103, 773)
2568	(1946, 2320)
2569	(1227, 1659)
2570	(138, 2230)
2571	(1405, 2728)
2572	(2264, 2505)
2573	(515, 2229)
2574	(369, 2690)
2575	(393, 570)
2576	(1691, 2344)
2577	(702, 1372)
2578	(1468, 2356)
2579	(903, 2385)
2580	(822, 2225)
2581	(84, 2124)
2582	(424, 1698)
2583	(411, 1215)
2584	(654, 1085)
2585	(551, 2531)
2586	(373, 912)
2587	(723, 1859)
2588	(282, 2692)
2589	(6, 706)
2590	(1184, 2299)
2591	(1254, 1604)
2592	(398, 2637)
2593	(1556, 2005)
2594	(47, 2086)
2595	(1088, 1558)
2596	(207, 230)
2597	(230, 723)
2598	(230, 1618)
2599	(1946, 2363)
2600	(207, 2363)
2601	(639, 2363)
2602	(903, 1499)
2603	(1036, 2702)
2604	(174, 216)
2605	(76, 1268)
2606	(1090, 1227)
2607	(583, 2294)
2608	(1187, 1511)
2609	(1164, 2084)
2610	(1683, 2606)
2611	(765, 865)
2612	(1551, 1736)
2613	(974, 2194)
2614	(260, 1694)
2615	(2205, 2671)
2616	(807, 1199)
2617	(105, 1805)
2618	(950, 1399)
2619	(867, 2192)
2620	(1550, 1590)
2621	(1964, 2512)
2622	(18, 1906)
2623	(1589, 2197)
2624	(1242, 2123)
2625	(1191, 1268)
2626	(964, 1124)
2627	(648, 1573)
2628	(577, 615)
2629	(475, 590)
2630	(761, 1220)
2631	(147, 902)
2632	(139, 1199)
2633	(817, 1909)
2634	(912, 2418)
2635	(154, 1690)
2636	(186, 1897)
2637	(197, 1799)
2638	(1347, 1955)
2639	(271, 1543)
2640	(480, 1530)
2641	(1168, 2442)
2642	(350, 793)
2643	(658, 1839)
2644	(2364, 2568)
2645	(529, 1279)
2646	(201, 1691)
2647	(2208, 2545)
2648	(210, 702)
2649	(147, 2712)
2650	(2157, 2286)
2651	(302, 2301)
2652	(489, 2664)
2653	(1259, 1559)
2654	(688, 1351)
2655	(1848, 2176)
2656	(289, 759)
2657	(799, 1505)
2658	(896, 997)
2659	(183, 1694)
2660	(193, 246)
2661	(971, 2641)
2662	(29, 1820)
2663	(174, 2230)
2664	(1209, 1923)
2665	(1578, 2310)
2666	(125, 1611)
2667	(2230, 2392)
2668	(524, 2480)
2669	(1771, 2710)
2670	(2017, 2180)
2671	(761, 823)
2672	(32, 2175)
2673	(961, 1409)
2674	(271, 2344)
2675	(517, 2330)
2676	(56, 2320)
2677	(1427, 1978)
2678	(579, 2028)
2679	(2390, 2671)
2680	(2016, 2438)
2681	(208, 478)
2682	(214, 2656)
2683	(335, 536)
2684	(660, 2608)
2685	(248, 2011)
2686	(469, 2319)
2687	(1042, 2503)
2688	(1328, 1571)
2689	(1512, 1906)
2690	(108, 625)
2691	(678, 702)
2692	(245, 956)
2693	(1557, 2031)
2694	(1969, 2707)
2695	(442, 1742)
2696	(394, 2442)
2697	(1322, 2494)
2698	(2349, 2615)
2699	(1052, 1256)
2700	(1165, 1376)
2701	(685, 1036)
2702	(476, 788)
2703	(1138, 1153)
2704	(86, 2018)
2705	(196, 1769)
2706	(744, 2127)
2707	(1542, 2590)
2708	(950, 1576)
2709	(567, 2210)
2710	(1260, 1451)
2711	(825, 2664)
2712	(772, 1112)
2713	(805, 2255)
2714	(709, 1542)
2715	(831, 2543)
2716	(2254, 2481)
2717	(1265, 2402)
2718	(465, 581)
2719	(2095, 2653)
2720	(1264, 1549)
2721	(780, 1842)
2722	(1260, 2301)
2723	(1598, 1966)
2724	(1319, 2300)
2725	(1158, 1770)
2726	(1, 1763)
2727	(1673, 1966)
2728	(226, 514)
2729	(125, 2510)
2730	(1066, 1105)
2731	(1276, 1755)
2732	(404, 2143)
2733	(1238, 1390)
2734	(1621, 2025)
2735	(294, 2235)
2736	(88, 2002)
2737	(867, 2275)
2738	(1238, 2458)
2739	(2382, 2441)
2740	(1157, 1242)
2741	(2393, 2538)
2742	(752, 1754)
2743	(130, 1753)
2744	(1260, 1283)
2745	(1292, 2703)
2746	(961, 2585)
2747	(347, 2661)
2748	(114, 2670)
2749	(103, 902)
2750	(1332, 2113)
2751	(897, 2470)
2752	(138, 1416)
2753	(296, 1284)
2754	(2098, 2416)
2755	(181, 1384)
2756	(1788, 1928)
2757	(489, 2420)
2758	(824, 974)
2759	(1302, 2213)
2760	(822, 2729)
2761	(1075, 2692)
2762	(395, 1154)
2763	(152, 2493)
2764	(463, 1143)
2765	(952, 1104)
2766	(1438, 1937)
2767	(26, 2631)
2768	(487, 2340)
2769	(689, 1161)
2770	(616, 2576)
2771	(1290, 1947)
2772	(418, 971)
2773	(783, 2677)
2774	(334, 788)
2775	(2179, 2224)
2776	(2404, 2526)
2777	(1155, 1267)
2778	(476, 1283)
2779	(559, 1750)
2780	(797, 2585)
2781	(2276, 2467)
2782	(1255, 2532)
2783	(1018, 2084)
2784	(1152, 2483)
2785	(262, 1481)
2786	(873, 2734)
2787	(1762, 2301)
2788	(779, 812)
2789	(2, 180)
2790	(980, 1135)
2791	(192, 1164)
2792	(16, 1804)
2793	(602, 1156)
2794	(37, 473)
2795	(811, 1374)
2796	(475, 640)
2797	(1119, 2301)
2798	(1365, 1859)
2799	(555, 982)
2800	(1324, 2564)
2801	(1050, 1255)
2802	(593, 1154)
2803	(1149, 2251)
2804	(1406, 1479)
2805	(227, 2689)
2806	(1212, 1516)
2807	(920, 2307)
2808	(1755, 2295)
2809	(1825, 2605)
2810	(836, 2209)
2811	(1780, 2187)
2812	(377, 654)
2813	(223, 1549)
2814	(1005, 2234)
2815	(1287, 2625)
2816	(499, 2333)
2817	(345, 2522)
2818	(907, 1167)
2819	(1075, 1624)
2820	(1502, 2226)
2821	(788, 2646)
2822	(1347, 1564)
2823	(1115, 1455)
2824	(525, 2492)
2825	(741, 1771)
2826	(2451, 2716)
2827	(287, 1059)
2828	(546, 1602)
2829	(1257, 1275)
2830	(1882, 2452)
2831	(186, 402)
2832	(495, 1118)
2833	(263, 589)
2834	(702, 2201)
2835	(2215, 2671)
2836	(273, 845)
2837	(1132, 2623)
2838	(1536, 2704)
2839	(652, 2664)
2840	(612, 1489)
2841	(2061, 2125)
2842	(580, 763)
2843	(271, 2497)
2844	(1088, 2262)
2845	(107, 2366)
2846	(1125, 1861)
2847	(710, 2036)
2848	(1636, 2204)
2849	(792, 2143)
2850	(1316, 2450)
2851	(661, 933)
2852	(1533, 1554)
2853	(727, 2104)
2854	(439, 2409)
2855	(1418, 1728)
2856	(991, 1622)
2857	(1403, 2492)
2858	(1149, 1834)
2859	(377, 1864)
2860	(49, 1527)
2861	(936, 2040)
2862	(64, 1166)
2863	(571, 2115)
2864	(335, 1477)
2865	(331, 2421)
2866	(576, 691)
2867	(941, 1260)
2868	(2357, 2730)
2869	(270, 2293)
2870	(484, 2083)
2871	(1337, 1373)
2872	(1420, 2502)
2873	(1241, 1360)
2874	(1109, 1973)
2875	(187, 2301)
2876	(31, 523)
2877	(109, 2054)
2878	(1226, 2123)
2879	(1397, 2471)
2880	(1087, 2015)
2881	(222, 984)
2882	(460, 2582)
2883	(1497, 2586)
2884	(791, 1733)
2885	(94, 713)
2886	(324, 2147)
2887	(1784, 2713)
2888	(451, 1636)
2889	(1045, 1688)
2890	(1154, 1383)
2891	(1585, 2018)
2892	(1129, 1553)
2893	(1795, 1936)
2894	(842, 2409)
2895	(606, 2430)
2896	(49, 1005)
2897	(473, 1607)
2898	(1355, 1735)
2899	(152, 2200)
2900	(1144, 2409)
2901	(416, 702)
2902	(1622, 2557)
2903	(357, 2464)
2904	(634, 1245)
2905	(1069, 2269)
2906	(1842, 2494)
2907	(1322, 1488)
2908	(228, 524)
2909	(1735, 2628)
2910	(339, 1822)
2911	(1805, 2547)
2912	(1520, 2341)
2913	(991, 2541)
2914	(559, 1899)
2915	(1569, 2427)
2916	(1147, 2257)
2917	(1639, 2412)
2918	(1409, 1503)
2919	(1096, 2274)
2920	(246, 702)
2921	(1100, 1862)
2922	(93, 370)
2923	(187, 437)
2924	(1363, 1602)
2925	(1274, 1308)
2926	(217, 694)
2927	(255, 585)
2928	(742, 2267)
2929	(238, 1331)
2930	(1200, 2256)
2931	(321, 1041)
2932	(1502, 2074)
2933	(163, 687)
2934	(780, 2356)
2935	(667, 2031)
2936	(2127, 2369)
2937	(374, 1268)
2938	(1344, 2068)
2939	(1359, 1662)
2940	(1448, 2242)
2941	(736, 1514)
2942	(1131, 2601)
2943	(789, 999)
2944	(838, 1004)
2945	(1233, 2052)
2946	(403, 1174)
2947	(197, 1243)
2948	(2267, 2668)
2949	(1351, 2104)
2950	(1936, 1958)
2951	(893, 1041)
2952	(1671, 2357)
2953	(674, 710)
2954	(1104, 2704)
2955	(641, 1152)
2956	(418, 1792)
2957	(1652, 2435)
2958	(1597, 2522)
2959	(677, 982)
2960	(832, 1025)
2961	(662, 2433)
2962	(658, 2241)
2963	(1072, 2163)
2964	(932, 1805)
2965	(720, 1845)
2966	(1826, 2301)
2967	(475, 919)
2968	(56, 1966)
2969	(630, 1902)
2970	(1104, 1761)
2971	(382, 1158)
2972	(700, 1385)
2973	(1692, 2086)
2974	(416, 1303)
2975	(12, 850)
2976	(210, 978)
2977	(116, 418)
2978	(112, 1703)
2979	(95, 1561)
2980	(821, 1627)
2981	(1222, 2158)
2982	(103, 1192)
2983	(288, 1449)
2984	(138, 526)
2985	(309, 2474)
2986	(960, 963)
2987	(1966, 2356)
2988	(1183, 2051)
2989	(322, 496)
2990	(1266, 2690)
2991	(1054, 1692)
2992	(710, 1777)
2993	(1198, 2270)
2994	(513, 2643)
2995	(128, 1712)
2996	(181, 1088)
2997	(1307, 1953)
2998	(2046, 2716)
2999	(1709, 2227)
3000	(31, 2444)
3001	(817, 2433)
3002	(661, 1158)
3003	(1142, 2644)
3004	(886, 2208)
3005	(222, 2695)
3006	(1768, 2729)
3007	(557, 1728)
3008	(50, 1422)
3009	(2028, 2059)
3010	(1173, 1505)
3011	(1220, 2357)
3012	(1585, 2365)
3013	(202, 596)
3014	(367, 565)
3015	(491, 1225)
3016	(1537, 2629)
3017	(465, 2692)
3018	(346, 944)
3019	(912, 1090)
3020	(1860, 2325)
3021	(1753, 2533)
3022	(1183, 1361)
3023	(1335, 2633)
3024	(1335, 2699)
3025	(950, 1592)
3026	(547, 1543)
3027	(1191, 2183)
3028	(1286, 1475)
3029	(489, 2424)
3030	(570, 2114)
3031	(1373, 1748)
3032	(1179, 1257)
3033	(86, 445)
3034	(8, 89)
3035	(211, 2137)
3036	(583, 2004)
3037	(1281, 1572)
3038	(2446, 2517)
3039	(702, 2071)
3040	(1322, 2328)
3041	(1396, 1805)
3042	(567, 1174)
3043	(239, 1254)
3044	(619, 1965)
3045	(1895, 2293)
3046	(867, 2018)
3047	(1603, 1874)
3048	(52, 1585)
3049	(1496, 2474)
3050	(486, 1036)
3051	(1660, 1735)
3052	(606, 2421)
3053	(91, 979)
3054	(774, 1434)
3055	(1887, 2233)
3056	(725, 1357)
3057	(109, 2718)
3058	(585, 1727)
3059	(576, 702)
3060	(69, 2043)
3061	(89, 1273)
3062	(235, 735)
3063	(285, 470)
3064	(1374, 1914)
3065	(1856, 2422)
3066	(1873, 2664)
3067	(2221, 2311)
3068	(373, 1692)
3069	(894, 2363)
3070	(668, 2563)
3071	(895, 1522)
3072	(800, 1967)
3073	(503, 1307)
3074	(1445, 2437)
3075	(578, 1176)
3076	(904, 1630)
3077	(493, 1529)
3078	(268, 463)
3079	(2141, 2198)
3080	(396, 1295)
3081	(1248, 1819)
3082	(65, 422)
3083	(622, 693)
3084	(209, 2162)
3085	(74, 2363)
3086	(315, 2619)
3087	(434, 824)
3088	(1935, 2568)
3089	(788, 1609)
3090	(823, 912)
3091	(1180, 2697)
3092	(902, 2385)
3093	(2195, 2643)
3094	(118, 348)
3095	(105, 2271)
3096	(460, 1897)
3097	(2159, 2301)
3098	(499, 949)
3099	(603, 928)
3100	(1044, 2179)
3101	(15, 2662)
3102	(125, 2509)
3103	(925, 2722)
3104	(824, 858)
3105	(1620, 1915)
3106	(1413, 1475)
3107	(401, 951)
3108	(1016, 2585)
3109	(1344, 2453)
3110	(125, 1547)
3111	(326, 1487)
3112	(621, 1524)
3113	(2065, 2078)
3114	(520, 2082)
3115	(1822, 2280)
3116	(702, 939)
3117	(643, 1803)
3118	(818, 2000)
3119	(2150, 2534)
3120	(761, 2541)
3121	(964, 2548)
3122	(123, 1440)
3123	(1736, 2629)
3124	(290, 2600)
3125	(1055, 1285)
3126	(565, 2572)
3127	(49, 454)
3128	(226, 507)
3129	(2074, 2602)
3130	(1295, 2349)
3131	(1733, 2581)
3132	(1052, 2323)
3133	(1325, 2476)
3134	(1175, 2062)
3135	(1167, 2651)
3136	(349, 1686)
3137	(870, 1941)
3138	(1336, 2127)
3139	(399, 1361)
3140	(975, 1825)
3141	(1543, 1833)
3142	(1009, 2053)
3143	(828, 1546)
3144	(1275, 1294)
3145	(410, 1308)
3146	(285, 2346)
3147	(966, 2274)
3148	(401, 2341)
3149	(886, 1064)
3150	(1068, 1570)
3151	(906, 2390)
3152	(689, 1913)
3153	(2053, 2452)
3154	(931, 2570)
3155	(1478, 1744)
3156	(1136, 1230)
3157	(264, 1244)
3158	(2533, 2705)
3159	(1747, 1857)
3160	(69, 406)
3161	(1703, 2055)
3162	(1976, 2345)
3163	(2088, 2092)
3164	(723, 1396)
3165	(1309, 2023)
3166	(2053, 2489)
3167	(135, 693)
3168	(1318, 2193)
3169	(711, 2624)
3170	(600, 1961)
3171	(1716, 2215)
3172	(394, 2551)
3173	(1693, 2562)
3174	(510, 1576)
3175	(697, 1140)
3176	(268, 1143)
3177	(2416, 2509)
3178	(1993, 2611)
3179	(286, 2138)
3180	(566, 893)
3181	(312, 2179)
3182	(393, 475)
3183	(466, 2537)
3184	(936, 1039)
3185	(499, 1309)
3186	(1117, 1322)
3187	(1409, 2585)
3188	(574, 1292)
3189	(2376, 2381)
3190	(137, 606)
3191	(359, 1120)
3192	(344, 1128)
3193	(1552, 2528)
3194	(1927, 2481)
3195	(432, 912)
3196	(1386, 2223)
3197	(986, 1342)
3198	(322, 1702)
3199	(2624, 2680)
3200	(422, 2397)
3201	(1036, 2223)
3202	(881, 1659)
3203	(1260, 1584)
3204	(244, 2156)
3205	(1319, 1440)
3206	(195, 2661)
3207	(769, 788)
3208	(922, 2666)
3209	(215, 1284)
3210	(1437, 2730)
3211	(1280, 1778)
3212	(572, 2608)
3213	(1135, 1219)
3214	(343, 1263)
3215	(1292, 2594)
3216	(273, 1928)
3217	(482, 1931)
3218	(74, 917)
3219	(1873, 2509)
3220	(149, 797)
3221	(1431, 1646)
3222	(88, 612)
3223	(1537, 1589)
3224	(963, 2096)
3225	(1349, 2505)
3226	(954, 2076)
3227	(216, 1740)
3228	(2294, 2689)
3229	(1136, 1651)
3230	(1693, 2225)
3231	(172, 2107)
3232	(2257, 2349)
3233	(784, 1814)
3234	(1742, 2509)
3235	(281, 687)
3236	(195, 855)
3237	(565, 2591)
3238	(2387, 2641)
3239	(257, 1370)
3240	(768, 2234)
3241	(849, 1412)
3242	(346, 924)
3243	(271, 1366)
3244	(222, 1842)
3245	(393, 2061)
3246	(920, 2197)
3247	(168, 1203)
3248	(1880, 2202)
3249	(1287, 1598)
3250	(204, 1217)
3251	(484, 647)
3252	(418, 983)
3253	(702, 883)
3254	(950, 1902)
3255	(438, 2291)
3256	(2170, 2483)
3257	(1153, 2118)
3258	(1127, 2440)
3259	(272, 1544)
3260	(1018, 1928)
3261	(38, 1111)
3262	(1866, 2195)
3263	(2072, 2365)
3264	(535, 2126)
3265	(1066, 1153)
3266	(256, 1517)
3267	(936, 1976)
3268	(822, 1693)
3269	(2234, 2702)
3270	(702, 1717)
3271	(912, 2174)
3272	(511, 2605)
3273	(1142, 2503)
3274	(245, 566)
3275	(273, 1333)
3276	(497, 875)
3277	(647, 740)
3278	(1907, 2680)
3279	(1291, 2132)
3280	(1417, 1849)
3281	(1594, 2524)
3282	(211, 1025)
3283	(781, 1820)
3284	(626, 2386)
3285	(1486, 2406)
3286	(705, 1096)
3287	(1302, 2473)
3288	(719, 2733)
3289	(1525, 2680)
3290	(1131, 1328)
3291	(286, 2534)
3292	(522, 2265)
3293	(1840, 2536)
3294	(365, 2208)
3295	(1544, 1571)
3296	(1508, 2477)
3297	(915, 962)
3298	(1439, 2639)
3299	(702, 1376)
3300	(843, 2100)
3301	(624, 2472)
3302	(1365, 2536)
3303	(328, 2664)
3304	(893, 1692)
3305	(1337, 1585)
3306	(709, 1940)
3307	(568, 647)
3308	(335, 2569)
3309	(344, 561)
3310	(1885, 1930)
3311	(1665, 1950)
3312	(113, 1561)
3313	(103, 903)
3314	(130, 1320)
3315	(292, 1087)
3316	(1776, 2465)
3317	(1437, 2500)
3318	(397, 882)
3319	(2247, 2689)
3320	(1663, 2450)
3321	(1011, 1335)
3322	(24, 301)
3323	(661, 2130)
3324	(709, 1617)
3325	(1006, 2396)
3326	(320, 1922)
3327	(2567, 2731)
3328	(787, 1980)
3329	(201, 1428)
3330	(110, 995)
3331	(211, 2155)
3332	(101, 586)
3333	(1031, 2585)
3334	(452, 2313)
3335	(1445, 2301)
3336	(563, 2127)
3337	(401, 2585)
3338	(273, 1147)
3339	(222, 2413)
3340	(864, 1882)
3341	(740, 1779)
3342	(912, 2540)
3343	(1230, 1545)
3344	(1250, 1861)
3345	(1469, 2668)
3346	(35, 575)
3347	(409, 788)
3348	(1654, 1938)
3349	(64, 2530)
3350	(2151, 2297)
3351	(116, 1841)
3352	(340, 2516)
3353	(612, 2647)
3354	(2174, 2553)
3355	(549, 2622)
3356	(156, 1547)
3357	(355, 894)
3358	(1307, 1484)
3359	(231, 2680)
3360	(189, 2174)
3361	(505, 2044)
3362	(720, 2674)
3363	(838, 1081)
3364	(174, 329)
3365	(962, 1571)
3366	(94, 1806)
3367	(1365, 1726)
3368	(253, 2213)
3369	(617, 1445)
3370	(324, 708)
3371	(317, 2205)
3372	(1191, 2155)
3373	(1336, 1869)
3374	(1554, 2229)
3375	(614, 814)
3376	(218, 920)
3377	(420, 976)
3378	(238, 1875)
3379	(458, 893)
3380	(1848, 2022)
3381	(733, 1030)
3382	(292, 2364)
3383	(65, 981)
3384	(271, 1043)
3385	(8, 1905)
3386	(442, 2509)
3387	(416, 1238)
3388	(925, 936)
3389	(330, 1990)
3390	(894, 935)
3391	(90, 656)
3392	(196, 578)
3393	(1475, 1976)
3394	(272, 1798)
3395	(69, 568)
3396	(1411, 2554)
3397	(1392, 2297)
3398	(2034, 2579)
3399	(91, 2580)
3400	(276, 1040)
3401	(702, 2380)
3402	(89, 1428)
3403	(501, 1147)
3404	(89, 294)
3405	(801, 1452)
3406	(1639, 1849)
3407	(941, 2035)
3408	(978, 1963)
3409	(172, 770)
3410	(1750, 2707)
3411	(1575, 2211)
3412	(1244, 2666)
3413	(902, 1499)
3414	(950, 2717)
3415	(786, 806)
3416	(433, 937)
3417	(2057, 2580)
3418	(932, 2547)
3419	(452, 2182)
3420	(2181, 2707)
3421	(1209, 2297)
3422	(201, 667)
3423	(800, 1036)
3424	(313, 1797)
3425	(1355, 2738)
3426	(460, 1900)
3427	(134, 1017)
3428	(1525, 2328)
3429	(208, 1445)
3430	(8, 1671)
3431	(107, 1159)
3432	(59, 1394)
3433	(107, 2454)
3434	(68, 1837)
3435	(78, 612)
3436	(171, 2056)
3437	(318, 2629)
3438	(306, 2267)
3439	(172, 1979)
3440	(613, 2081)
3441	(5, 126)
3442	(1010, 2467)
3443	(1906, 2566)
3444	(1382, 2736)
3445	(647, 2313)
3446	(372, 2348)
3447	(1927, 2184)
3448	(1305, 1334)
3449	(32, 1627)
3450	(1476, 2320)
3451	(566, 2097)
3452	(259, 1228)
3453	(209, 1111)
3454	(477, 1978)
3455	(373, 2707)
3456	(1149, 1968)
3457	(524, 1292)
3458	(1314, 2180)
3459	(2158, 2301)
3460	(1447, 1961)
3461	(2442, 2621)
3462	(196, 1176)
3463	(1619, 2114)
3464	(388, 695)
3465	(150, 1477)
3466	(1829, 1986)
3467	(248, 2654)
3468	(748, 1993)
3469	(319, 1256)
3470	(393, 1575)
3471	(518, 1263)
3472	(1666, 1717)
3473	(1327, 1463)
3474	(1131, 1135)
3475	(90, 1631)
3476	(181, 1311)
3477	(1090, 2331)
3478	(218, 2020)
3479	(1218, 2241)
3480	(2015, 2180)
3481	(212, 849)
3482	(816, 2206)
3483	(529, 2205)
3484	(2301, 2680)
3485	(2179, 2322)
3486	(531, 2060)
3487	(1016, 1193)
3488	(2612, 2736)
3489	(1070, 2370)
3490	(2164, 2633)
3491	(1261, 1676)
3492	(702, 848)
3493	(2258, 2527)
3494	(333, 2720)
3495	(628, 2083)
3496	(741, 942)
3497	(1871, 2316)
3498	(1373, 2365)
3499	(978, 1402)
3500	(725, 1462)
3501	(774, 950)
3502	(991, 2145)
3503	(1041, 2293)
3504	(270, 1774)
3505	(858, 1180)
3506	(64, 515)
3507	(1523, 2047)
3508	(1107, 1506)
3509	(303, 802)
3510	(127, 341)
3511	(976, 1543)
3512	(140, 1266)
3513	(726, 741)
3514	(950, 2222)
3515	(1412, 2010)
3516	(1041, 2037)
3517	(435, 1726)
3518	(678, 1187)
3519	(498, 1763)
3520	(1159, 1873)
3521	(2151, 2572)
3522	(14, 1287)
3523	(469, 1416)
3524	(571, 667)
3525	(20, 672)
3526	(2226, 2277)
3527	(981, 1796)
3528	(1460, 1713)
3529	(1736, 2391)
3530	(341, 2707)
3531	(120, 2348)
3532	(1068, 1683)
3533	(1347, 1857)
3534	(1001, 1064)
3535	(463, 1249)
3536	(1763, 2682)
3537	(151, 1419)
3538	(26, 2555)
3539	(2139, 2312)
3540	(163, 1150)
3541	(414, 2438)
3542	(272, 1328)
3543	(396, 2082)
3544	(420, 1363)
3545	(459, 702)
3546	(65, 2249)
3547	(1208, 1781)
3548	(1472, 1589)
3549	(177, 483)
3550	(1170, 2723)
3551	(634, 1746)
3552	(1279, 1437)
3553	(1225, 2610)
3554	(542, 2420)
3555	(1666, 2496)
3556	(1308, 2417)
3557	(712, 2327)
3558	(2197, 2636)
3559	(1231, 2563)
3560	(702, 1961)
3561	(41, 902)
3562	(1689, 2591)
3563	(2240, 2728)
3564	(2033, 2096)
3565	(52, 730)
3566	(1061, 2582)
3567	(49, 1349)
3568	(1862, 2251)
3569	(799, 1025)
3570	(108, 751)
3571	(1276, 2355)
3572	(778, 902)
3573	(760, 1826)
3574	(1673, 1694)
3575	(290, 341)
3576	(74, 2585)
3577	(308, 780)
3578	(789, 2197)
3579	(441, 2424)
3580	(103, 1430)
3581	(346, 614)
3582	(1701, 2351)
3583	(208, 942)
3584	(1811, 2589)
3585	(2251, 2426)
3586	(387, 2302)
3587	(837, 989)
3588	(137, 1069)
3589	(940, 1524)
3590	(111, 2711)
3591	(1694, 1954)
3592	(113, 1809)
3593	(1021, 2603)
3594	(1144, 1218)
3595	(328, 1757)
3596	(296, 2506)
3597	(1260, 2455)
3598	(911, 2498)
3599	(89, 880)
3600	(1041, 2015)
3601	(849, 1945)
3602	(1260, 1615)
3603	(462, 1587)
3604	(106, 2156)
3605	(2264, 2701)
3606	(1188, 1259)
3607	(1759, 1956)
3608	(1030, 2722)
3609	(980, 2172)
3610	(323, 2029)
3611	(831, 2492)
3612	(395, 2505)
3613	(1029, 2100)
3614	(339, 2127)
3615	(1300, 1731)
3616	(707, 1363)
3617	(347, 1316)
3618	(379, 2078)
3619	(219, 1365)
3620	(154, 333)
3621	(834, 1287)
3622	(373, 458)
3623	(2097, 2131)
3624	(304, 1696)
3625	(702, 2295)
3626	(1885, 2392)
3627	(798, 2155)
3628	(1662, 2682)
3629	(38, 790)
3630	(1419, 2331)
3631	(2135, 2437)
3632	(388, 923)
3633	(855, 1574)
3634	(159, 939)
3635	(1101, 1156)
3636	(664, 1536)
3637	(1301, 2731)
3638	(2693, 2725)
3639	(922, 1940)
3640	(3, 2475)
3641	(2326, 2707)
3642	(1289, 2292)
3643	(1587, 2070)
3644	(2120, 2197)
3645	(325, 1053)
3646	(2235, 2348)
3647	(2174, 2296)
3648	(1287, 1687)
3649	(608, 2301)
3650	(939, 2319)
3651	(1874, 2682)
3652	(1130, 1717)
3653	(2252, 2601)
3654	(1376, 2177)
3655	(1223, 1255)
3656	(271, 495)
3657	(1809, 2119)
3658	(178, 681)
3659	(2021, 2074)
3660	(181, 2051)
3661	(285, 873)
3662	(1799, 2534)
3663	(1442, 2582)
3664	(1619, 1821)
3665	(921, 2335)
3666	(172, 190)
3667	(1117, 1325)
3668	(44, 1529)
3669	(1752, 2056)
3670	(738, 809)
3671	(1133, 1260)
3672	(1301, 1907)
3673	(1794, 1831)
3674	(1301, 2121)
3675	(571, 956)
3676	(1610, 2492)
3677	(1351, 2021)
3678	(507, 2721)
3679	(526, 2430)
3680	(647, 1316)
3681	(1305, 1865)
3682	(989, 2523)
3683	(2418, 2531)
3684	(543, 1776)
3685	(359, 1898)
3686	(435, 529)
3687	(591, 1870)
3688	(330, 837)
3689	(1987, 2208)
3690	(684, 1574)
3691	(133, 1881)
3692	(998, 2462)
3693	(107, 363)
3694	(378, 1136)
3695	(45, 1086)
3696	(66, 1445)
3697	(1820, 2207)
3698	(430, 1856)
3699	(1066, 2410)
3700	(1307, 1588)
3701	(2187, 2363)
3702	(456, 558)
3703	(1868, 2442)
3704	(388, 709)
3705	(1041, 1692)
3706	(2003, 2433)
3707	(533, 2291)
3708	(307, 702)
3709	(492, 1200)
3710	(659, 2587)
3711	(1111, 1511)
3712	(716, 788)
3713	(1276, 1585)
3714	(2310, 2584)
3715	(1882, 2314)
3716	(1499, 2063)
3717	(267, 1269)
3718	(267, 1321)
3719	(1870, 2699)
3720	(92, 893)
3721	(278, 794)
3722	(479, 2100)
3723	(995, 1100)
3724	(581, 1818)
3725	(15, 1450)
3726	(1439, 2640)
3727	(1302, 2338)
3728	(489, 1080)
3729	(702, 747)
3730	(1576, 2586)
3731	(975, 1099)
3732	(1244, 2438)
3733	(692, 995)
3734	(1884, 1921)
3735	(506, 2165)
3736	(465, 1761)
3737	(536, 2085)
3738	(266, 532)
3739	(553, 2090)
3740	(273, 1048)
3741	(1390, 1986)
3742	(21, 615)
3743	(185, 1313)
3744	(17, 1029)
3745	(1612, 2683)
3746	(1671, 2468)
3747	(1150, 2468)
3748	(253, 2468)
3749	(304, 2468)
3750	(1488, 1671)
3751	(1671, 2284)
3752	(1671, 1699)
3753	(1026, 2058)
3754	(1066, 2092)
3755	(1404, 1918)
3756	(256, 2430)
3757	(97, 1173)
3758	(165, 702)
3759	(109, 1735)
3760	(69, 1785)
3761	(178, 2270)
3762	(712, 1284)
3763	(2135, 2545)
3764	(1696, 2268)
3765	(1127, 1368)
3766	(163, 1833)
3767	(1076, 2544)
3768	(201, 669)
3769	(1071, 1774)
3770	(717, 894)
3771	(1410, 2179)
3772	(503, 2385)
3773	(1809, 2310)
3774	(1624, 2606)
3775	(593, 1017)
3776	(160, 609)
3777	(2326, 2628)
3778	(322, 855)
3779	(29, 1615)
3780	(164, 2414)
3781	(914, 2625)
3782	(430, 1685)
3783	(1317, 1328)
3784	(1504, 2033)
3785	(1404, 2308)
3786	(655, 1602)
3787	(950, 2542)
3788	(1119, 2680)
3789	(955, 2353)
3790	(1485, 2022)
3791	(1018, 2612)
3792	(265, 2148)
3793	(1108, 2686)
3794	(465, 1921)
3795	(1740, 2619)
3796	(731, 1287)
3797	(69, 2684)
3798	(172, 1386)
3799	(1530, 2414)
3800	(291, 982)
3801	(257, 1671)
3802	(741, 1623)
3803	(1028, 1315)
3804	(392, 978)
3805	(1497, 2432)
3806	(2496, 2621)
3807	(1157, 2281)
3808	(495, 1043)
3809	(373, 1136)
3810	(1579, 1615)
3811	(920, 1235)
3812	(462, 2650)
3813	(1101, 1446)
3814	(389, 623)
3815	(1954, 1966)
3816	(508, 1820)
3817	(1759, 2657)
3818	(1324, 2342)
3819	(322, 409)
3820	(112, 469)
3821	(1568, 1831)
3822	(313, 1143)
3823	(835, 2432)
3824	(529, 1671)
3825	(373, 2478)
3826	(1322, 1800)
3827	(271, 1853)
3828	(232, 625)
3829	(1225, 1663)
3830	(137, 1814)
3831	(2078, 2659)
3832	(741, 2347)
3833	(174, 2133)
3834	(1766, 1857)
3835	(136, 2129)
3836	(903, 1632)
3837	(1544, 1834)
3838	(252, 2671)
3839	(196, 1368)
3840	(1363, 2153)
3841	(932, 1882)
3842	(1917, 2251)
3843	(132, 422)
3844	(1150, 1239)
3845	(1849, 2593)
3846	(882, 1556)
3847	(2460, 2464)
3848	(1082, 2572)
3849	(351, 2488)
3850	(104, 2376)
3851	(1091, 1865)
3852	(251, 2096)
3853	(914, 2179)
3854	(1238, 1303)
3855	(1351, 1775)
3856	(189, 2301)
3857	(1672, 2149)
3858	(887, 1246)
3859	(569, 2267)
3860	(1420, 2098)
3861	(1680, 2051)
3862	(701, 1285)
3863	(1479, 2536)
3864	(270, 432)
3865	(178, 1241)
3866	(1998, 2315)
3867	(855, 1725)
3868	(681, 693)
3869	(227, 945)
3870	(405, 2123)
3871	(48, 330)
3872	(235, 2576)
3873	(510, 2379)
3874	(263, 570)
3875	(222, 1687)
3876	(1366, 2195)
3877	(273, 1397)
3878	(1075, 1683)
3879	(114, 2611)
3880	(7, 52)
3881	(2531, 2674)
3882	(856, 1013)
3883	(385, 1996)
3884	(468, 2358)
3885	(2052, 2472)
3886	(1660, 1699)
3887	(879, 1580)
3888	(75, 544)
3889	(1061, 1290)
3890	(800, 1586)
3891	(805, 1981)
3892	(317, 2390)
3893	(2205, 2242)
3894	(436, 1238)
3895	(72, 2558)
3896	(771, 838)
3897	(1037, 2155)
3898	(208, 2028)
3899	(134, 1690)
3900	(583, 1509)
3901	(702, 2427)
3902	(854, 1344)
3903	(490, 2421)
3904	(98, 2353)
3905	(233, 2106)
3906	(319, 2622)
3907	(2020, 2735)
3908	(2205, 2233)
3909	(132, 1675)
3910	(488, 2692)
3911	(1476, 2028)
3912	(1110, 1489)
3913	(756, 2344)
3914	(155, 353)
3915	(486, 1091)
3916	(1174, 2188)
3917	(806, 827)
3918	(558, 1088)
3919	(2089, 2158)
3920	(1160, 2266)
3921	(268, 2143)
3922	(630, 1650)
3923	(31, 2173)
3924	(1572, 2470)
3925	(532, 1826)
3926	(456, 760)
3927	(305, 1217)
3928	(1216, 1942)
3929	(1530, 2040)
3930	(161, 2464)
3931	(423, 2267)
3932	(68, 2344)
3933	(421, 1759)
3934	(630, 690)
3935	(861, 2380)
3936	(973, 2391)
3937	(191, 2341)
3938	(565, 702)
3939	(900, 1040)
3940	(1145, 2501)
3941	(1597, 1766)
3942	(1965, 2390)
3943	(319, 2230)
3944	(1754, 1763)
3945	(168, 2042)
3946	(1316, 1681)
3947	(452, 1099)
3948	(8, 873)
3949	(791, 2308)
3950	(1018, 1763)
3951	(1176, 1778)
3952	(102, 426)
3953	(2337, 2367)
3954	(381, 634)
3955	(1409, 2205)
3956	(1947, 2043)
3957	(1425, 2736)
3958	(39, 100)
3959	(1854, 2512)
3960	(1846, 2197)
3961	(559, 2251)
3962	(126, 702)
3963	(971, 1526)
3964	(265, 695)
3965	(676, 2452)
3966	(1306, 2707)
3967	(434, 1951)
3968	(1176, 1371)
3969	(833, 1607)
3970	(1113, 1458)
3971	(951, 1289)
3972	(1266, 1961)
3973	(1228, 2106)
3974	(1332, 2185)
3975	(632, 2272)
3976	(2680, 2694)
3977	(1155, 2664)
3978	(1147, 2342)
3979	(246, 2402)
3980	(1033, 1618)
3981	(1169, 1423)
3982	(1042, 1623)
3983	(702, 2362)
3984	(856, 2244)
3985	(971, 1106)
3986	(345, 1124)
3987	(579, 1162)
3988	(635, 776)
3989	(912, 2034)
3990	(586, 1197)
3991	(1016, 2579)
3992	(245, 1140)
3993	(1035, 2135)
3994	(902, 2678)
3995	(1428, 1915)
3996	(625, 1780)
3997	(1048, 1684)
3998	(554, 1394)
3999	(507, 2011)
4000	(1944, 2078)
4001	(741, 1737)
4002	(893, 2398)
4003	(160, 1763)
4004	(1088, 2051)
4005	(80, 519)
4006	(1929, 2480)
4007	(163, 271)
4008	(128, 2731)
4009	(1694, 1920)
4010	(135, 1710)
4011	(88, 1118)
4012	(741, 1245)
4013	(35, 336)
4014	(2184, 2357)
4015	(460, 1711)
4016	(188, 681)
4017	(1421, 1994)
4018	(682, 1757)
4019	(450, 1017)
4020	(422, 614)
4021	(1852, 2582)
4022	(1267, 1873)
4023	(739, 1787)
4024	(393, 1951)
4025	(2279, 2428)
4026	(2555, 2561)
4027	(184, 634)
4028	(1147, 1447)
4029	(248, 262)
4030	(702, 2409)
4031	(1342, 1486)
4032	(1407, 2473)
4033	(2265, 2404)
4034	(1238, 1548)
4035	(389, 970)
4036	(783, 2410)
4037	(647, 2182)
4038	(1191, 1398)
4039	(629, 1802)
4040	(628, 717)
4041	(987, 1074)
4042	(721, 2179)
4043	(314, 2537)
4044	(522, 1733)
4045	(1466, 2293)
4046	(1660, 2647)
4047	(1486, 1513)
4048	(1405, 2390)
4049	(51, 1983)
4050	(96, 2289)
4051	(782, 902)
4052	(2262, 2363)
4053	(777, 2020)
4054	(1253, 1829)
4055	(2162, 2382)
4056	(649, 1491)
4057	(57, 308)
4058	(206, 1347)
4059	(1038, 1338)
4060	(1023, 1562)
4061	(101, 1540)
4062	(1008, 1547)
4063	(208, 472)
4064	(322, 1459)
4065	(119, 2041)
4066	(709, 1083)
4067	(250, 335)
4068	(1151, 1831)
4069	(1772, 2609)
4070	(698, 2278)
4071	(909, 931)
4072	(663, 1158)
4073	(1655, 2565)
4074	(225, 499)
4075	(1298, 2438)
4076	(710, 1207)
4077	(1253, 1791)
4078	(50, 1329)
4079	(40, 1887)
4080	(2219, 2389)
4081	(633, 1255)
4082	(670, 1572)
4083	(869, 1763)
4084	(1661, 1984)
4085	(2097, 2618)
4086	(1371, 1705)
4087	(1744, 2495)
4088	(902, 1879)
4089	(325, 2419)
4090	(2394, 2705)
4091	(595, 1765)
4092	(1027, 2620)
4093	(466, 1378)
4094	(795, 2299)
4095	(2110, 2127)
4096	(905, 1648)
4097	(562, 1196)
4098	(85, 94)
4099	(222, 2064)
4100	(1414, 2153)
4101	(13, 699)
4102	(1362, 1407)
4103	(591, 757)
4104	(534, 1015)
4105	(2186, 2291)
4106	(103, 804)
4107	(428, 1378)
4108	(885, 1721)
4109	(2066, 2114)
4110	(1385, 2456)
4111	(180, 2091)
4112	(527, 991)
4113	(2634, 2705)
4114	(1019, 2571)
4115	(222, 913)
4116	(261, 2167)
4117	(2360, 2476)
4118	(129, 2062)
4119	(43, 2311)
4120	(122, 1458)
4121	(1609, 1674)
4122	(135, 746)
4123	(141, 2630)
4124	(1308, 2578)
4125	(1308, 1663)
4126	(753, 1308)
4127	(549, 1308)
4128	(471, 2578)
4129	(1103, 2578)
4130	(914, 2578)
4131	(1921, 1983)
4132	(1910, 2114)
4133	(1051, 1173)
4134	(1481, 2011)
4135	(492, 2095)
4136	(1205, 2095)
4137	(91, 2095)
4138	(517, 2095)
4139	(492, 886)
4140	(492, 2396)
4141	(1, 492)
4142	(2552, 2739)
4143	(1641, 2464)
4144	(396, 2489)
4145	(1968, 2579)
4146	(2163, 2227)
4147	(570, 2296)
4148	(1471, 1504)
4149	(427, 1325)
4150	(1287, 2207)
4151	(271, 2170)
4152	(178, 1517)
4153	(1011, 2716)
4154	(271, 656)
4155	(1242, 1937)
4156	(51, 2297)
4157	(2008, 2390)
4158	(521, 2376)
4159	(422, 1094)
4160	(1145, 2583)
4161	(55, 906)
4162	(1259, 2304)
4163	(1751, 2287)
4164	(1318, 2028)
4165	(1437, 2390)
4166	(2453, 2585)
4167	(102, 1885)
4168	(436, 2340)
4169	(201, 351)
4170	(296, 1509)
4171	(192, 1729)
4172	(1028, 1603)
4173	(1065, 2355)
4174	(711, 1685)
4175	(501, 595)
4176	(652, 1284)
4177	(2038, 2661)
4178	(1017, 1550)
4179	(1750, 2341)
4180	(750, 1871)
4181	(983, 2078)
4182	(158, 2420)
4183	(1313, 2593)
4184	(1732, 2647)
4185	(733, 1990)
4186	(1351, 1502)
4187	(641, 1759)
4188	(486, 694)
4189	(1451, 1820)
4190	(1066, 1863)
4191	(1117, 2178)
4192	(450, 1100)
4193	(1385, 2472)
4194	(36, 2248)
4195	(893, 2251)
4196	(227, 2725)
4197	(1078, 1363)
4198	(1258, 2731)
4199	(352, 1115)
4200	(511, 1801)
4201	(624, 1385)
4202	(881, 912)
4203	(566, 1612)
4204	(328, 796)
4205	(709, 1517)
4206	(1202, 1339)
4207	(1090, 1095)
4208	(10, 2579)
4209	(17, 678)
4210	(1217, 2459)
4211	(324, 377)
4212	(298, 1203)
4213	(590, 671)
4214	(1998, 2721)
4215	(208, 572)
4216	(80, 126)
4217	(1556, 2661)
4218	(331, 2430)
4219	(634, 2301)
4220	(1083, 1663)
4221	(245, 1521)
4222	(2220, 2484)
4223	(100, 1039)
4224	(78, 1230)
4225	(916, 1627)
4226	(1950, 2310)
4227	(702, 2734)
4228	(249, 2197)
4229	(640, 1277)
4230	(597, 2516)
4231	(2090, 2545)
4232	(816, 2125)
4233	(105, 2502)
4234	(702, 1180)
4235	(1605, 1703)
4236	(20, 2610)
4237	(680, 1005)
4238	(455, 2053)
4239	(39, 1039)
4240	(1150, 2105)
4241	(465, 1627)
4242	(591, 1335)
4243	(709, 1125)
4244	(852, 2674)
4245	(214, 1336)
4246	(2144, 2696)
4247	(1645, 2414)
4248	(81, 404)
4249	(820, 838)
4250	(393, 1604)
4251	(209, 2675)
4252	(1439, 2723)
4253	(1110, 1230)
4254	(776, 1147)
4255	(531, 2680)
4256	(870, 1136)
4257	(322, 1111)
4258	(982, 2065)
4259	(905, 1363)
4260	(652, 1367)
4261	(1182, 1413)
4262	(2189, 2390)
4263	(118, 330)
4264	(277, 2362)
4265	(222, 834)
4266	(92, 450)
4267	(619, 1938)
4268	(1270, 2205)
4269	(3, 2595)
4270	(1039, 1973)
4271	(1322, 1787)
4272	(465, 1346)
4273	(2024, 2293)
4274	(225, 2051)
4275	(558, 919)
4276	(245, 734)
4277	(1175, 1821)
4278	(385, 2577)
4279	(1158, 1857)
4280	(1942, 2465)
4281	(19, 2114)
4282	(322, 937)
4283	(319, 2292)
4284	(332, 465)
4285	(307, 2656)
4286	(1287, 1468)
4287	(1307, 2301)
4288	(1338, 1412)
4289	(161, 2460)
4290	(779, 1665)
4291	(392, 1834)
4292	(393, 1596)
4293	(1075, 1497)
4294	(1, 689)
4295	(1570, 2498)
4296	(1060, 1938)
4297	(1394, 1712)
4298	(1592, 2744)
4299	(1611, 2534)
4300	(375, 493)
4301	(1199, 2648)
4302	(909, 1664)
4303	(717, 1038)
4304	(1760, 2610)
4305	(1343, 2028)
4306	(216, 2010)
4307	(538, 2490)
4308	(399, 851)
4309	(902, 1563)
4310	(98, 2116)
4311	(293, 1432)
4312	(2600, 2665)
4313	(558, 851)
4314	(416, 1390)
4315	(105, 550)
4316	(702, 2309)
4317	(1022, 1612)
4318	(322, 762)
4319	(855, 1652)
4320	(1433, 2051)
4321	(1763, 2335)
4322	(284, 302)
4323	(443, 1042)
4324	(429, 2530)
4325	(182, 672)
4326	(450, 1757)
4327	(1166, 2354)
4328	(912, 1402)
4329	(556, 1936)
4330	(286, 2366)
4331	(88, 1189)
4332	(1046, 1130)
4333	(1053, 2502)
4334	(491, 798)
4335	(756, 1867)
4336	(1820, 2437)
4337	(1517, 2263)
4338	(1999, 2027)
4339	(630, 1111)
4340	(356, 2688)
4341	(174, 2610)
4342	(1974, 2410)
4343	(663, 1556)
4344	(2398, 2659)
4345	(1317, 1505)
4346	(837, 2523)
4347	(279, 1967)
4348	(209, 405)
4349	(2441, 2544)
4350	(742, 2082)
4351	(11, 1314)
4352	(36, 2671)
4353	(847, 1424)
4354	(321, 1168)
4355	(482, 500)
4356	(901, 1767)
4357	(2017, 2314)
4358	(70, 853)
4359	(793, 2671)
4360	(1501, 1514)
4361	(452, 1773)
4362	(498, 2084)
4363	(514, 2721)
4364	(803, 1381)
4365	(1359, 1754)
4366	(1449, 1706)
4367	(673, 1356)
4368	(1826, 1908)
4369	(1511, 2423)
4370	(393, 2494)
4371	(1292, 2069)
4372	(853, 1801)
4373	(2375, 2635)
4374	(838, 1164)
4375	(1650, 1722)
4376	(1322, 1579)
4377	(1915, 2081)
4378	(975, 2058)
4379	(1896, 2229)
4380	(521, 1896)
4381	(1896, 2724)
4382	(1145, 2728)
4383	(1126, 1145)
4384	(1145, 1872)
4385	(689, 2614)
4386	(867, 1337)
4387	(1178, 1828)
4388	(1769, 1824)
4389	(0, 250)
4390	(78, 1528)
4391	(1740, 1861)
4392	(1298, 2636)
4393	(1077, 1856)
4394	(99, 739)
4395	(70, 271)
4396	(2029, 2671)
4397	(1340, 1858)
4398	(13, 1698)
4399	(107, 2664)
4400	(2028, 2406)
4401	(142, 2546)
4402	(1071, 1466)
4403	(1371, 1522)
4404	(815, 2367)
4405	(1133, 2062)
4406	(6, 2068)
4407	(2296, 2680)
4408	(393, 1180)
4409	(1975, 2636)
4410	(1372, 2585)
4411	(2062, 2437)
4412	(855, 2149)
4413	(327, 1861)
4414	(2086, 2493)
4415	(570, 788)
4416	(64, 1354)
4417	(876, 1637)
4418	(83, 1147)
4419	(2037, 2227)
4420	(213, 2023)
4421	(675, 1835)
4422	(1757, 2416)
4423	(209, 1644)
4424	(585, 1147)
4425	(2313, 2438)
4426	(536, 1949)
4427	(893, 1147)
4428	(208, 1044)
4429	(1928, 1985)
4430	(33, 758)
