0	1	157	3552	1255	525686
1	1	5069	530515	1590	781755
1	2717	2354	1313883	1766	765571
2	1	121	1313883	1766	765571
2	5	117	2081246	1435	733113
3	10	1860	2081246	1435	733113
3	1021	849	2815820	1873	803374
3	1632	238	3621093	1156	295623
4	13	942	3917895	788	66630
5	1	1559	3917895	788	66630
6	1	121	3985338	1219	737162
7	1	157	3985338	1219	737162
7	35	119	4723745	1416	729723
8	9	1862	4723745	1416	729723
8	1038	833	5454910	1821	699692
8	1657	214	6156449	1830	796003
9	1	4716	6156449	1830	796003
9	2294	2423	6954308	1839	822616
9	4170	561	7778789	1968	803683
10	8	3377	7778789	1968	803683
10	1764	1621	8584466	1527	662081
10	2054	1356	9248100	1322	657292
10	2316	1101	9906740	1302	695255
10	2447	970	10603321	1695	715193
10	2878	556	11320235	1738	758304
11	9	3471	11320235	1738	758304
11	10	3470	12080303	1426	817268
11	2213	1267	12899023	1108	869785
11	3070	410	13769942	1491	830955
12	8	2334	13769942	1491	830955
12	1843	2401	14602414	2083	784717
12	3781	463	15389238	1539	679753
13	10	3729	15389238	1539	679753
13	2120	1599	16070556	1209	644849
13	2207	1522	16716640	1420	672050
13	2449	1270	17390136	1076	672429
13	2453	1266	18063665	1089	669062
13	2453	1279	18733842	1088	682617
13	2527	1202	19417571	1219	731800
13	2628	1091	20150616	1351	706490
13	2707	1012	20858482	1366	711337
13	2939	791	21571212	1401	745969
13	3036	696	22318609	1450	809451
13	3169	573	23129537	1370	521348
14	2	3692	23652280	1441	659223
14	2219	1455	24312971	1029	657528
14	2418	1257	24971551	932	650709
14	2427	1260	25623217	1040	662792
14	2566	1118	26287072	1138	659077
14	2738	946	26947313	1302	659901
14	2916	769	27608540	1303	676641
14	3050	637	28286510	1305	684093
14	3216	481	28971932	1487	741091
15	10	3720	28971932	1487	741091
15	1935	1775	29714537	1059	638347
15	2185	1535	30353969	1057	642622
15	2256	1464	30997672	981	655744
15	2451	1260	31654422	983	653110
15	2451	1272	32308538	986	654288
15	2523	1197	32963838	1204	665130
15	2615	1105	33630196	1450	658998
15	2717	1004	34290670	1186	667671
15	2978	742	34959551	1138	683804
15	3133	600	35644519	1618	715158
15	3676	47	36361320	1539	657978
16	10	3887	36361320	1539	657978
16	2419	1458	37020864	1089	659249
16	2617	1261	37681228	980	653291
16	2622	1268	38335522	977	661017
16	2769	1118	38997541	1226	668235
16	3102	788	39667026	1397	693229
16	3364	533	40361678	1070	95217
17	1	3556	40457988	1349	785703
17	10	3547	41245067	980	803333
17	11	3546	42049404	929	801158
17	11	3546	42851518	873	800070
17	11	3546	43652485	880	805101
17	11	3546	44458493	991	800061
17	11	3546	45259569	935	798075
17	11	3546	46058606	1013	796091
17	12	3545	46855734	862	791316
17	12	3545	47647939	1065	805045
17	12	3545	48454073	970	802070
17	12	3545	49257140	980	801552
17	13	3544	50059696	880	799964
17	14	3543	50860567	1013	800852
17	16	3541	51662456	965	807533
17	17	3540	52470981	1260	816532
17	56	3501	53288797	1194	801327
17	82	3475	54091345	1147	803926
17	126	3431	54896442	1087	803824
17	196	3361	55701380	1386	799252
17	271	3286	56502043	931	802334
17	284	3273	57305335	1199	808495
17	338	3219	58115054	1041	805857
17	373	3184	58921979	1034	808677
17	412	3145	59731715	1089	805139
17	428	3129	60537970	1062	818997
17	509	3048	61358054	1011	817784
17	621	2936	62176876	1032	815457
17	629	2928	62993390	1066	822148
17	711	2846	63816631	1224	815854
17	716	2841	64633734	1115	817326
17	722	2835	65452202	1337	809756
17	767	2790	66263320	1246	818670
17	786	2771	67083263	986	819686
17	794	2763	67903960	911	822684
17	837	2720	68727582	1343	825446
17	882	2675	69554396	1099	820195
17	914	2643	70375717	1270	818876
17	993	2564	71195888	1124	819909
17	1502	2055	72016948	1022	815561
17	1511	2046	72833556	1077	820467
17	1596	1961	73655127	1071	819969
17	1638	1919	74476192	1152	811620
17	1773	1784	75288991	1324	821805
17	1893	1664	76112145	1374	826588
17	2032	1525	76940134	1401	829029
17	2138	1419	77770589	1178	822613
17	2269	1288	78594407	1599	774721
17	2413	1144	79370752	2258	722216
18	1690	1141	79370752	2258	722216
18	1804	1027	80095253	616	685398
18	1804	1027	80781294	687	692192
18	1817	1177	81474198	1484	780270
19	719	2503	81474198	1484	780270
19	885	2461	82255979	1845	804150
20	11	3387	82255979	1845	804150
20	2429	969	83062001	1839	741392
21	5	3408	83062001	1839	741392
21	1673	1734	83805259	1111	743408
21	1730	1683	84549805	1376	645459
21	1856	1557	85196665	1205	660122
21	1919	1494	85858019	1039	658695
21	2134	1273	86517777	1156	664496
21	2141	1266	87183456	1276	666499
21	2186	1227	87851256	1040	691636
21	2274	1139	88543959	1275	686070
21	2359	1054	89231329	1401	678812
21	2486	927	89911569	1614	750822
21	2633	780	90664032	1717	753804
21	2756	657	91419580	1449	741051
21	2921	492	92162105	1867	657275
22	1	3110	92162105	1867	657275
23	211	3468	92821274	1426	105518
24	211	3468	92821274	1426	105518
25	1	3354	92928244	1787	777458
26	1	3433	92928244	1787	777458
26	1272	2162	93707516	1415	812801
26	2664	770	94521759	1823	401473
27	24	3309	94925080	830	32121
28	24	3241	94925080	830	32121
29	1	1911	94958056	1350	130006
30	160	1593	94958056	1350	130006
31	1	1744	95089439	1842	558419
32	1	2294	95089439	1842	558419
33	8	2004	95649727	1686	615846
34	10	1783	95649727	1686	615846
35	1	650	96267286	1445	370022
36	736	1298	96267286	1445	370022
37	493	1541	96638780	1322	781361
38	1	2044	96638780	1322	781361
38	1	2047	97421490	1184	794962
38	1	2043	98217663	1121	786229
38	1	2044	99005040	1243	791539
38	1	2046	99797849	956	785337
38	1	2044	100584169	1173	785722
38	1	2044	101371091	1054	788614
38	1	2046	102160786	991	781854
38	1	2043	102943658	1150	785591
38	1	2072	103730426	1150	785045
38	1	2044	104516648	1005	785880
38	1	2044	105303560	1005	785501
38	1	2047	106090093	1250	796569
38	3	2045	106887936	1127	808523
38	45	2002	107697613	941	785873
38	85	1960	108484451	1042	799419
38	197	1847	109284939	1059	796554
38	282	1763	110082577	1255	799969
38	400	1645	110883828	1102	794323
38	505	1546	111679278	1106	797756
38	1018	1055	112478167	1093	791567
38	1141	909	113270852	1368	781348
38	1194	853	114053595	1382	781312
38	1305	742	114836314	1282	783834
38	1373	677	115621457	1483	778242
38	1451	594	116401207	1450	785096
38	1519	554	117187780	1361	782829
38	1587	458	117971995	1406	782996
38	1628	445	118756424	1532	790021
38	1702	371	119548002	1778	718562
38	1850	197	120268369	1224	304215
39	1	1793	120573832	2035	745756
40	1	1788	120573832	2035	745756
40	1047	745	121321650	1787	781209
41	3	1859	121321650	1787	781209
41	9	1853	122104673	1536	664267
41	358	1504	122770503	1425	631866
41	857	1005	123403819	887	502470
41	898	964	123907202	1184	563584
41	1065	797	124471995	1475	713687
41	1486	376	125187184	1572	568976
42	1	1858	125757757	1539	667996
42	322	1537	126427319	1376	629727
42	854	1005	127058447	838	514547
42	895	964	127573858	1173	553203
42	1059	800	128128261	1426	707278
42	1466	393	128836992	1551	579691
43	7	1789	129418259	1986	789883
44	1	1790	129418259	1986	789883
44	1197	594	130210155	2387	731428
45	1	2172	130210155	2387	731428
45	1605	568	130943997	1726	721874
45	1816	357	131667624	1395	820379
45	1961	212	132489423	1341	799726
46	1	121	132489423	1341	799726
46	55	67	133290517	902	157367
47	1	158	133290517	902	157367
48	4	1797	133448813	1906	716604
49	2	3395	133448813	1906	716604
49	649	2748	134167350	1493	695487
49	1703	1694	134864357	1547	819504
49	1830	1556	135685433	1380	804708
49	1895	1502	136491548	1324	831544
49	2086	1300	137324441	1093	840589
49	2101	1296	138166150	1366	825689
49	2141	1256	138993232	1316	774681
49	2239	1158	139769254	1423	789799
49	2330	1067	140560503	1727	800486
49	2604	793	141362743	1723	760772
49	2964	433	142125265	1248	821459
-1	0	1	142125265	1248	821459
-1	0	1	142947999	434	883417
-1	0	0	143831877	436	881135
-1	0	1	144713475	434	889213
-1	0	0	145603149	436	880957
-1	0	1	146484569	456	883124
-1	0	0	147368176	458	882612
-1	0	1	148251273	434	855215
-1	0	0	149106949	458	886861
-1	0	1	149994295	456	878135
-1	0	0	150872913	458	883770
-1	0	1	151757168	434	884965
-1	0	0	152642594	436	879817
-1	0	1	153522874	434	896022
-1	0	0	154419357	436	881571
-1	0	1	155301391	456	881789
-1	0	0	156183663	436	873376
-1	0	1	157057502	434	885960
-1	0	0	157943923	436	882754
-1	0	1	158827140	434	836256
-1	0	0	159663857	458	885213
-1	0	1	160549555	434	819719
-1	0	0	161369735	436	881704
-1	0	1	162251902	434	884308
-1	0	0	163136671	436	890101
-1	0	1	164027235	434	889093
-1	0	0	164916789	458	911476
-1	0	1	165828750	434	883378
-1	0	0	166712589	458	887433
-1	0	1	167600507	434	883034
-1	0	0	168484002	436	880102
-1	0	1	169364567	474	520499
-1	0	0	169885567	396	64502