0	1	157	3540	945	34391
1	9	5061	38896	1253	472097
2	1	121	512267	1441	679715
3	1	1869	512267	1441	679715
3	1784	86	1193449	943	502824
4	230	725	1193449	943	502824
5	103	1457	1697241	857	39727
6	1	121	1697241	857	39727
7	1	153	1737849	1585	671955
8	5	1866	1737849	1585	671955
8	1784	87	2411415	1637	683551
9	9	4708	2411415	1637	683551
9	4040	677	3096629	1371	653911
10	4	3367	3096629	1371	653911
10	1045	2326	3751937	1317	603460
10	1653	1727	4356739	1469	639349
10	2707	676	4997582	1126	607338
10	2841	576	5606071	1054	609796
10	2925	464	6216946	1170	632495
10	3012	405	6850636	1023	644945
10	3028	406	7496630	1157	637653
10	3094	323	8135465	1067	621333
10	3168	249	8757890	1072	601471
11	9	3471	8757890	1072	601471
11	160	3320	9360459	1678	672717
12	17	4227	9360459	1678	672717
12	3946	297	10034880	1381	624960
13	9	3723	10034880	1381	624960
13	2564	1168	10661246	1464	639357
13	2925	806	11302092	1107	619302
13	2954	777	11922524	1156	635107
13	3058	672	12558812	1321	663312
13	3123	608	13223469	1152	658688
13	3146	584	13883335	1088	654096
13	3202	528	14538544	1220	658026
13	3269	461	15197817	1084	611893
13	3309	422	15810819	1515	636814
14	2	3685	15810819	1515	636814
14	2850	837	16449174	1089	630250
14	2906	781	17080539	1025	624414
14	2974	712	17706001	1130	582061
14	3050	634	18289218	1042	630394
14	3089	597	18920678	1041	645309
14	3137	547	19567054	909	631959
14	3186	499	20199945	910	626322
14	3241	446	20827202	942	603819
14	3275	411	21431987	1417	605329
15	9	3714	21431987	1417	605329
15	1935	1785	22038759	1397	643652
15	2808	915	22683834	1141	624535
15	2942	780	23309536	1058	623296
15	3050	670	23933914	1152	635838
15	3113	609	24570930	923	629716
15	3137	583	25201593	1209	636921
15	3190	530	25839749	1141	640352
15	3237	485	26481267	1127	627135
15	3277	446	27109555	1040	605194
15	3309	413	27715813	1417	607776
16	9	3881	27715813	1417	607776
16	2105	1785	28325032	1432	649963
16	3102	787	28976453	1254	648615
16	3285	604	29626348	1070	645284
16	3345	543	30272726	1102	643691
16	3479	410	30917545	673	49824
17	1	3550	30968065	1475	710250
17	269	3288	31679817	1474	698443
17	874	2677	32379759	1622	750316
17	1670	1882	33131724	1474	680078
17	1929	1627	33813301	1353	774920
17	2234	1318	34589601	1495	952206
17	2634	923	35543327	1301	512997
18	2028	966	35543327	1301	512997
19	873	2473	36057652	1337	247486
20	11	3387	36057652	1337	247486
21	1	3412	36306502	1521	622084
21	2134	1279	36930133	1253	633772
21	2615	798	37565182	1138	616909
21	2621	792	38183255	1302	637693
21	2648	765	38822275	1322	616712
21	2741	672	39440335	1205	641511
21	2874	539	40083075	1487	641951
22	1	3110	40083075	1487	641951
22	2323	788	40726540	1069	461406
23	286	3171	40726540	1069	461406
24	286	3171	41189041	1019	391874
25	280	3074	41189041	1019	391874
26	1	2957	41581960	1531	619864
26	1592	1842	42203382	1417	575162
27	3211	47	42203382	1417	575162
28	3211	61	42779987	756	8153
29	457	1455	42779987	756	8153
30	1	1752	42788921	1269	242614
31	503	1242	42788921	1269	242614
32	1	2294	43032830	1265	469417
33	9	2003	43032830	1265	469417
34	12	1781	43503539	1270	656064
35	61	590	43503539	1270	656064
35	577	74	44160899	1307	658862
36	81	1953	44160899	1307	658862
37	81	1953	44160899	1307	658862
38	1	2043	44160899	1307	658862
38	1506	538	44821095	949	194314
39	1	1793	45016382	1192	660037
39	1719	75	45677637	1138	448344
40	1	1791	45677637	1138	448344
41	3	1859	46127146	1589	280091
42	1	1858	46127146	1589	280091
43	2	1794	46408853	1472	683970
44	1	1790	46408853	1472	683970
45	1	2172	46408853	1472	683970
45	76	2097	47094322	1313	783423
45	363	1810	47879085	1313	784031
45	497	1676	48664456	1414	786123
45	656	1517	49452020	1267	768881
45	795	1378	50222195	1148	762456
45	904	1269	50985826	1307	762913
45	1000	1173	51750073	1310	759759
45	1089	1084	52511169	1326	760779
45	1134	1039	53273301	1313	774782
45	1547	626	54049423	1304	767968
45	1590	583	54818722	1218	775872
45	1652	521	55595839	1303	777453
45	1699	474	56374620	1185	785806
45	1751	422	57161638	1202	784551
45	1789	384	57947416	1108	793339
45	1824	349	58741890	982	800108
45	1878	295	59543005	968	800033
45	1903	270	60344033	912	797438
45	1919	254	61142408	965	797972
45	1951	222	61941372	1144	805592
45	1981	192	62748133	1078	821904
45	2038	135	63571142	654	824305
45	2059	114	64396126	895	829096
45	2103	70	65226144	786	48974
46	1	121	65275926	737	796464
47	1	158	65275926	737	796464
47	2	157	66073154	740	795261
47	2	157	66869182	750	797707
47	2	157	67667663	746	792637
47	2	157	68461073	742	795116
47	2	157	69256955	740	804916
47	5	154	70062638	861	804947
47	15	144	70868470	740	807764
47	63	95	71677001	656	27384
48	4	1797	71705062	1250	663844
48	1411	390	72370183	954	659681
48	1729	72	73030842	835	653759
48	1758	43	73685462	582	17082
49	2	3384	73703147	1677	693975
49	267	3119	74398826	1575	731530
49	757	2629	75131956	1374	707242
49	950	2436	75840599	1358	717409
49	1216	2181	76559391	1258	754249
49	1536	1850	77314925	1177	755028
49	1895	1502	78071155	1114	952963
49	2090	1307	79025259	1058	781051
49	2121	1276	79807393	1359	826670
49	2246	1151	80635449	1431	836887
49	2369	1028	81473792	1209	829052
49	2435	951	82304080	1358	825324
49	2558	839	83130787	1212	827383
49	2579	818	83959409	1382	803235
49	2604	793	84764051	1191	818567
49	2618	779	85583836	1532	821901
49	2658	739	86407294	1429	865944
49	2690	707	87274694	1434	831395
49	2734	663	88107548	1377	820428
49	2783	614	88929380	924	824478
49	2814	583	89754807	1072	813596
49	2860	537	90569502	1077	807215
49	2909	488	91377819	1124	800598
49	2942	455	92179568	1025	784118
49	2972	425	92964736	1130	771698
49	3016	381	93737591	706	762865
49	3069	328	94501187	581	771915
49	3085	312	95273710	806	270325
-1	0	1	95544866	434	814916
-1	0	0	96360243	396	816793
-1	0	1	97177459	394	815618
-1	0	0	97993498	396	817799
-1	0	1	98811720	456	818298
-1	0	0	99630501	436	815802
-1	0	1	100446766	434	808777
-1	0	0	101256004	436	814894
-1	0	1	102071361	394	819571
-1	0	0	102891353	436	818277
-1	0	1	103710093	394	819157
-1	0	0	104529671	436	817087
-1	0	1	105347221	434	819751
-1	0	0	106167433	396	817237
-1	0	1	106985093	434	812506
-1	0	0	107798060	436	816413
-1	0	1	108614936	434	819781
-1	0	0	109435178	436	818493
-1	0	1	110254134	434	811562
-1	0	0	111066157	436	816321
-1	0	1	111882941	434	821428
-1	0	0	112704830	436	817692
-1	0	1	113522985	394	815072
-1	0	0	114338478	436	818375
-1	0	1	115157316	394	818692
-1	0	0	115976429	436	815146
-1	0	1	116792038	434	814487
-1	0	0	117606986	436	817168
-1	0	1	118424617	434	818384
-1	0	0	119243462	436	818150
-1	0	1	120062075	434	809250
-1	0	0	120871786	436	812485
-1	0	1	121684734	394	814403
-1	0	0	122499558	476	759316
-1	0	1	123259377	434	803085
-1	0	0	124062923	436	815380
-1	0	1	124878766	434	828591
-1	0	0	125707818	436	813599
-1	0	1	126521880	434	817396
-1	0	0	127339737	436	812748
-1	0	1	128152948	434	816445
-1	0	0	128969854	436	819485
-1	0	1	129789802	434	812032
-1	0	0	130602295	436	773672
-1	0	1	131376430	394	819592
-1	0	0	132196443	436	818831
-1	0	1	133015737	394	818815
-1	0	0	133834973	436	814019
-1	0	1	134649455	434	810689
-1	0	0	135460605	436	694721