0	2	156	3555	1056	51621
1	6	5064	56253	1467	799775
1	3618	1452	857517	1475	725829
1	4451	619	1584847	1355	483322
2	1	121	2069547	1220	514435
3	1	1869	2069547	1220	514435
4	11	944	2585228	825	17543
5	10	1550	2585228	825	17543
6	1	121	2603620	1060	59249
7	1	153	2603620	1060	59249
8	1	1870	2663954	1473	748013
9	11	2168	2663954	1473	748013
9	1430	3287	3413466	1450	730511
9	4020	344	4145452	1121	705717
9	4194	523	4852315	1216	705098
10	4	3376	4852315	1216	705098
10	15	3365	5558655	942	713801
10	15	3365	6273424	959	719965
10	15	3365	6994374	1005	704082
10	15	3365	7699487	875	706428
10	15	3365	8406816	924	706813
10	19	3361	9114579	1111	771335
10	58	3322	9887051	1219	812463
10	215	3165	10700759	1449	723208
10	264	3116	11425440	1415	735075
10	298	3082	12161956	1278	819519
10	810	2570	12982778	987	823232
10	810	2570	13807024	1105	822725
10	810	2570	14630879	924	821602
10	810	2570	15453432	1087	819052
10	810	2570	16273596	1040	824053
10	810	2570	17098716	1039	821928
10	841	2539	17921708	1138	824598
10	841	2543	18747471	1042	820944
10	841	2539	19569482	1138	820486
10	841	2539	20391133	1039	820278
10	843	2537	21212475	1089	819818
10	846	2534	22033409	1200	845696
10	890	2491	22880330	1187	849881
10	1013	2367	23731425	1347	854126
10	1107	2273	24586923	1201	829440
10	1118	2262	25417591	1137	830296
10	1251	2129	26249049	930	805561
10	1302	2078	27055567	1120	775643
10	1309	2071	27832355	1334	779318
10	1405	1976	28613034	1547	808750
10	1627	1754	29423356	1138	845260
10	1741	1639	30269781	1120	840335
10	1787	1593	31111261	1518	821515
10	1995	1385	31934321	1151	805449
10	1996	1388	32740946	1175	788602
10	1997	1383	33530750	1155	774764
10	2053	1327	34306694	1175	781667
10	2053	1328	35089563	1321	813290
10	2136	1244	35904199	1273	897708
10	2310	1070	36803207	1235	898980
10	2328	1089	37703447	1352	911778
10	2445	935	38616604	1419	899709
10	2463	917	39517757	1169	915494
10	2492	888	40434447	1316	906257
10	2505	875	41342045	1299	913315
10	2531	849	42256686	1431	913720
10	2537	844	43171862	1567	903521
10	2544	873	44076977	1547	881114
10	2708	672	44959663	1071	835039
10	2805	576	45795800	1102	818942
10	2817	563	46615869	1513	827905
10	2835	546	47445314	1535	865498
10	2983	434	48312372	1174	775464
10	3179	238	49089037	713	56806
11	10	3470	49146580	1386	677856
12	11	4220	49146580	1386	677856
12	1405	2838	49825849	1562	669936
12	2826	1405	50497374	1463	705520
12	2934	1297	51204382	1352	738060
12	3023	1220	51943821	1471	690178
12	3236	995	52635494	1205	682961
12	3436	795	53319686	1316	676741
12	3497	746	53997767	1202	609101
13	368	3124	53997767	1202	609101
13	381	3290	54608096	531	574227
13	621	2867	55182879	663	582923
13	1000	2492	55766488	767	584928
13	1154	2334	56352208	818	585638
13	1154	2341	56938687	865	587823
13	1154	2341	57527400	926	588905
13	1154	2334	58117255	914	584498
13	1154	2334	58702692	934	586369
13	1154	2334	59290018	1141	608991
13	1216	2272	59900176	1419	727803
13	1262	2226	60629423	1187	615715
13	1562	2157	61246352	1088	616597
13	2180	1491	61864061	1187	630431
13	2180	1312	62495705	1305	631877
13	2180	1314	63128911	1317	633236
13	2180	1309	63763490	1423	654187
13	2271	1217	64419124	1450	720875
13	2453	1035	65141476	1189	680156
13	2453	1035	65822845	1374	679557
13	2453	1266	66503802	1253	686624
13	2573	915	67191703	1352	720096
13	2589	905	67913177	1070	679283
13	2617	871	68593554	1352	668615
13	2630	1041	69263547	1204	678504
13	2656	832	69943279	1334	697635
13	2661	829	70642274	1351	692510
13	2667	832	71336159	1401	687202
13	2768	724	72024788	1106	656374
13	2937	557	72682292	868	647490
13	2939	555	73330675	983	646488
13	2939	551	73978169	801	645158
13	2939	549	74624153	1137	649849
13	2943	789	75275163	1219	663598
13	3093	395	75940006	1303	749488
13	3177	542	76690822	1089	658609
14	357	3268	76690822	1089	658609
14	669	2956	77350546	865	591108
14	1138	2487	77942544	867	588289
14	1138	2487	78531723	865	592510
14	1138	2487	79125123	1140	658054
14	1241	2384	79784341	1040	639899
14	1707	1918	80425306	980	615837
14	2151	1474	81042146	1030	626954
14	2151	1474	81670155	1029	625871
14	2152	1473	82297078	1226	670156
14	2415	1210	82968485	1029	667601
14	2418	1207	83637138	1190	674246
14	2530	1095	84312600	1042	669338
14	2582	1043	84983004	1090	647606
14	2620	1005	85631726	1284	650839
14	2680	945	86283873	1089	657401
14	2894	731	86942389	1045	646951
14	2897	728	87590409	1107	646962
14	2897	728	88238504	885	641416
14	2897	790	88880828	1188	647793
14	2944	681	89529835	1284	704587
14	3092	582	90235730	1255	700519
15	367	3294	90235730	1255	700519
15	380	3281	90937531	531	571553
15	619	3042	91509640	681	579252
15	1153	2508	92089596	892	588635
15	1153	2508	92679149	862	589050
15	1153	2508	93269085	865	587546
15	1153	2508	93857521	929	585714
15	1153	2508	94444188	924	591784
15	1153	2508	95036922	931	590606
15	1159	2502	95628482	1299	678636
15	1251	2410	96308444	1186	732135
15	1354	2353	97041790	1236	612295
15	1787	1874	97655347	1039	620759
15	2180	1481	98277169	1190	630290
15	2180	1481	98908675	1042	632165
15	2180	1481	99541906	1254	641593
15	2236	1425	100184779	1419	701632
15	2451	1210	100887854	1254	680646
15	2451	1210	101569780	1130	674878
15	2451	1259	102245811	1352	689076
15	2570	1091	102936265	1351	728537
15	2587	1074	103666178	1187	688354
15	2614	1047	104355745	1235	671507
15	2627	1034	105028511	1285	687885
15	2653	1008	105717707	1333	706549
15	2658	1003	106425614	1334	709798
15	2664	997	107136773	1382	700637
15	2745	916	107838817	1079	657287
15	2932	729	108497208	931	645047
15	2934	727	109143209	932	646427
15	2934	727	109790593	934	642162
15	2934	789	110433712	1030	646213
15	2989	718	111080980	1135	683896
15	3165	545	111766035	1138	675194
16	371	3457	111766035	1138	675194
16	382	3446	112442393	865	592372
16	1161	2667	113035655	867	593071
16	1161	2667	113629616	816	594399
16	1161	2667	114224856	934	597469
16	1161	2667	114823282	1187	629405
16	1255	2573	115453900	1137	716138
16	1372	2502	116171200	1040	616230
16	1856	1972	116788496	980	622650
16	2349	1479	117412149	1156	631259
16	2349	1479	118044590	1204	634441
16	2356	1472	118680259	1352	682034
16	2611	1217	119363671	1146	688091
16	2617	1211	120052932	1177	679252
16	2617	1211	120733386	1029	679314
16	2690	1138	121413752	1141	710879
16	2740	1088	122125798	1253	697462
16	2780	1048	122824537	1190	666272
16	2786	1042	123492025	1336	677500
16	2818	1010	124170885	1288	699944
16	2823	1005	124872143	1287	697567
16	2830	998	125571021	1288	686681
16	2992	836	126259016	882	674032
16	3102	788	126933953	1435	762422
16	3336	492	127697837	967	91987
17	14	3540	127790815	1103	749374
17	18	3536	128541319	1074	746694
17	18	3536	129289111	1219	746453
17	18	3536	130036810	1670	670949
17	206	3348	130709453	1353	603566
17	255	3302	131314399	1530	615713
17	715	2839	131931667	1120	614917
17	715	2839	132547731	1137	627914
17	760	2796	133176807	1250	625180
17	760	2794	133803264	1347	627626
17	761	2793	134432262	1250	637054
17	779	2775	135070593	1431	627723
17	994	2560	135699772	1089	575763
17	1608	1946	136276650	1088	570274
17	1662	1894	136848036	1089	565992
17	1682	1872	137415143	1468	604651
17	1808	1748	138021287	1451	633400
17	2339	1215	138656165	1133	636013
17	2342	1212	139293336	1258	658039
17	2399	1155	139952660	1172	665007
17	2648	908	140618864	1873	836279
18	1685	1309	140618864	1873	836279
18	2161	833	141457043	1374	868089
18	2496	498	142326533	901	870074
18	2614	380	143197533	839	861505
18	2622	372	144059904	997	857362
18	2652	342	144918288	1009	857855
18	2775	219	145777179	780	867137
18	2858	136	146645121	1390	756509
19	873	2473	146645121	1390	756509
19	2873	473	147403047	1121	55297
20	1207	2191	147403047	1121	55297
21	2	3377	147459491	531	567959
21	12	3367	148028006	669	565637
21	12	3367	148594334	718	565780
21	19	3360	149160857	530	566025
21	260	3119	149727434	595	579199
21	350	3029	150307253	874	583353
21	675	2704	150891504	875	586422
21	675	2704	151478827	916	586371
21	675	2704	152066137	924	584831
21	756	2623	152651918	1040	588224
21	756	2623	153241208	973	592663
21	756	2623	153834870	993	596746
21	756	2623	154432633	942	591236
21	794	2585	155024837	1186	661451
21	919	2460	155687498	942	706866
21	953	2426	156395332	990	613450
21	1155	2258	157009796	1138	620130
21	1519	1860	157631090	1078	610549
21	1765	1614	158242740	1277	631287
21	1852	1527	158875330	1207	628894
21	1852	1527	159505455	1138	628390
21	1852	1527	160135009	1189	626109
21	1852	1527	160762331	1254	644987
21	1901	1478	161408598	1468	675572
21	2137	1242	162085662	1236	692324
21	2137	1242	162779249	1204	697890
21	2138	1241	163478368	1268	709753
21	2184	1195	164189415	1204	706260
21	2264	1149	164896903	1156	698959
21	2305	1074	165597044	1204	669299
21	2311	1068	166267571	1401	682569
21	2343	1036	166951567	1302	701062
21	2347	1032	167653955	1254	699869
21	2354	1025	168355104	1400	693311
21	2437	942	169049840	1352	771099
21	2633	746	169822318	1158	768597
21	2633	746	170592098	1352	776083
21	2633	746	171369560	1221	778530
21	2633	746	172149336	1467	777963
21	2638	741	172928793	1561	698424
21	2731	682	173628803	1634	766377
21	2835	578	174396841	1101	492869
22	1	3110	174890836	992	550671
22	1	3110	175442525	1159	586390
22	206	2905	176030098	1145	606838
22	556	2555	176638108	1011	562908
22	718	2393	177202050	932	566192
22	931	2180	177769199	1127	576548
22	993	2118	178346897	1236	587405
22	1036	2075	178935564	1186	573828
22	1173	1938	179510602	1187	569975
22	1230	1837	180081790	1186	577202
22	1274	1793	180660203	1530	640604
22	1721	1346	181302364	1324	628745
22	1946	985	181932458	1090	649063
22	1993	1118	182582638	1471	740095
22	2255	676	183324229	1619	812690
22	2270	807	184138565	1284	742114
22	2471	640	184881988	1317	747532
23	286	2197	184881988	1317	747532
23	2363	1095	185630864	1215	740764
24	286	2327	185630864	1215	740764
24	2503	954	186372870	1283	591099
25	1	3298	186372870	1283	591099
26	1	3433	186965278	1279	544140
26	6	3428	187510723	1043	542400
26	6	3428	188054189	1022	545610
26	10	3424	188600847	1489	640584
26	160	3274	189242944	1421	806718
26	205	3229	190051110	1639	778211
26	768	2666	190830985	1205	666067
26	813	2621	191498284	1351	663295
26	1887	1547	192162955	1521	797485
26	2085	1349	192961988	1250	832351
26	2141	1293	193795616	1770	775531
26	3118	316	194572944	735	27261
27	1626	1580	194600963	761	20311
28	1626	1639	194600963	761	20311
29	501	606	194622060	1136	755664
30	292	1461	194622060	1136	755664
31	497	825	195378887	739	150297
32	1	2294	195529947	1008	724800
32	587	1568	196255778	936	737057
32	1422	871	196993795	1159	734090
32	1524	771	197729068	1021	97134
33	11	2001	197827247	1351	767461
34	7	1786	197827247	1351	767461
35	13	638	197827247	1351	767461
36	10	1529	197827247	1351	767461
36	1304	279	198596086	1030	724892
36	1441	142	199322032	1072	711388
37	10	1573	199322032	1072	711388
37	1382	201	200034518	1015	719035
38	1	457	200034518	1015	719035
38	308	1734	200754594	937	734705
38	1487	556	201490262	1105	721844
38	1525	519	202213236	1045	719530
39	1	123	202213236	1045	719530
39	9	1785	202933837	1035	752870
39	1209	585	203687768	860	220020
40	1	1783	203908672	1088	771190
40	1073	711	204680974	1133	151947
41	3	1859	204834078	1174	156086
42	1	1858	204991361	1415	732911
43	2	1794	204991361	1415	732911
43	1570	110	205725713	1172	798941
44	1	1790	205725713	1172	798941
44	8	1783	206525853	1058	796703
44	9	1782	207323641	1011	805570
44	9	1782	208130246	1009	800900
44	9	1782	208932182	1230	806595
44	10	1781	209740034	1011	801083
44	10	1781	210542152	1058	805546
44	11	1780	211348783	1169	822114
44	15	1776	212172090	1219	841170
44	87	1704	213014506	1094	828913
44	142	1649	213844537	1046	829379
44	144	1647	214674989	1158	851135
44	169	1622	215527309	1041	854248
44	240	1551	216382623	1142	867126
44	263	1528	217250918	1155	851242
44	333	1458	218103340	1108	893802
44	416	1375	218998277	1156	850120
44	503	1288	219849578	1152	861996
44	506	1285	220712753	1021	862366
44	529	1262	221576165	1138	852292
44	673	1118	222429622	992	797918
44	727	1064	223228557	998	806922
44	728	1063	224036504	978	801231
44	729	1062	224838738	946	800965
44	730	1061	225640676	1047	805937
44	738	1053	226447685	979	840954
44	805	986	227289645	1039	827910
44	926	865	228118619	1212	837274
44	1009	782	228957132	977	797282
44	1067	724	229755416	942	799725
44	1068	723	230556110	874	796010
44	1069	722	231353019	924	801110
44	1069	722	232155080	972	813953
44	1070	721	232970030	973	816220
44	1073	718	233787250	1119	823562
44	1091	700	234611956	1366	828386
44	1122	669	235441735	1254	839627
44	1157	634	236282641	1310	836001
44	1202	589	237119979	1012	818875
44	1221	570	237939891	1155	773197
44	1311	480	238714270	858	831278
44	1316	475	239546431	980	846500
44	1327	464	240393938	1017	844769
44	1429	362	241239749	1191	880499
44	1564	227	242121466	1010	880807
44	1581	210	243003308	957	904053
44	1656	135	243908345	803	570944
45	1	2172	244480117	776	748042
45	1585	588	245228959	833	65069
46	1	121	245294885	593	4725
47	2	157	245300224	972	744362
48	4	1041	245300224	972	744362
48	1000	801	246045584	896	346558
49	2	422	246393062	913	549145
49	31	2650	246943142	1089	628875
49	1037	2360	247573132	1761	628853
49	1772	963	248203771	1175	625446
49	1774	989	248830418	1021	642149
49	1828	936	249473612	1334	763097
49	2267	463	250238070	1083	774735
49	2316	1070	251013913	1325	852013
-1	0	1	251013913	1325	852013
-1	0	0	251867278	436	923755
-1	0	0	252791496	436	937874
-1	0	0	253729833	458	928330
-1	0	0	254658648	436	924734
-1	0	0	255583845	436	923152
-1	0	0	256507460	458	928467
-1	0	0	257436412	436	932522
-1	0	0	258369397	458	922854
-1	0	0	259292736	436	932300
-1	0	0	260225499	436	919734
-1	0	0	261145696	436	926698
-1	0	0	262072857	436	935092
-1	0	0	263008412	436	928464
-1	0	0	263937339	436	931065
-1	0	0	264868867	436	922803
-1	0	0	265792133	436	933075
-1	0	0	266725671	436	931372
-1	0	0	267657506	436	928624
-1	0	0	268586593	436	923382
-1	0	0	269510438	436	930032
-1	0	0	270440933	436	922691
-1	0	0	271364087	436	928721
-1	0	0	272293271	436	930612
-1	0	0	273224346	436	936681
-1	0	0	274161490	500	635930
-1	0	0	274797947	458	927860
-1	0	0	275726292	436	929584
-1	0	0	276656339	436	925198
-1	0	0	277582000	436	545311