0	1	157	3540	784	12624
1	188	4882	16968	924	29449
2	1	121	47362	1276	73165
3	12	1858	47362	1276	73165
6	1	121	121826	878	16529
7	1	153	121826	878	16529
8	11	1860	139257	1472	102946
9	188	4529	139257	1472	102946
10	15	3419	243701	1366	113416
11	9	3471	243701	1366	113416
12	1038	3205	358509	1418	114897
13	17	3715	358509	1418	114897
14	11	3676	474850	1891	676712
15	17	3706	474850	1891	676712
16	17	3873	474850	1891	676712
17	18	3536	474850	1891	676712
18	1694	1241	474850	1891	676712
19	719	2627	474850	1891	676712
20	12	3386	474850	1891	676712
21	909	2504	474850	1891	676712
22	1	3110	474850	1891	676712
23	1492	2187	474850	1891	676712
24	1336	2343	474850	1891	676712
25	313	3040	474850	1891	676712
26	6	3428	474850	1891	676712
29	5	1907	474850	1891	676712
30	9	1744	474850	1891	676712
31	529	1216	474850	1891	676712
32	5	2290	474850	1891	676712
33	444	1568	474850	1891	676712
34	320	1473	474850	1891	676712
35	62	589	474850	1891	676712
36	1307	258	474850	1891	676712
37	566	999	474850	1891	676712
38	1	2043	474850	1891	676712
39	3	1791	474850	1891	676712
40	3	1781	474850	1891	676712
40	1414	74	1153479	1524	785880
41	3	1859	1153479	1524	785880
42	1	1858	1153479	1524	785880
43	32	1764	1153479	1524	785880
44	2	1789	1153479	1524	785880
45	2	2171	1153479	1524	785880
46	1	121	1153479	1524	785880
46	1	121	1940909	653	854859
46	1	121	2796447	663	857100
46	1	121	3654236	720	857944
46	1	121	4512926	660	855999
46	1	121	5369611	663	857697
46	1	121	6227997	784	856619
46	1	121	7085422	653	855033
46	1	121	7941134	657	855608
46	1	121	8797421	663	854455
46	1	121	9652566	657	853517
46	1	121	10506763	728	857467
46	1	121	11364985	663	854277
46	1	121	12219948	661	856256
46	1	121	13076892	655	854401
46	1	121	13931971	722	852620
46	1	121	14785340	727	853863
46	1	121	15639953	730	821998
46	1	121	16462708	709	856134
46	1	121	17319574	655	856910
46	1	121	18177166	657	852852
46	1	121	19030698	730	857662
46	1	121	19889117	662	852653
46	1	121	20742455	653	857268
46	1	121	21600403	732	856320
46	1	121	22457478	663	855878
46	1	121	23314046	721	856274
46	7	115	24171064	774	875341
46	51	71	25047206	773	349559
47	1	158	25397561	1017	827603
47	1	158	26226208	1016	828002
47	1	158	27055250	1009	832421
47	15	144	27888707	1005	837733
47	103	56	28727469	1444	772859
48	1	1800	28727469	1444	772859
48	388	1413	29501799	1365	823088
48	638	1163	30326279	1162	792281
48	984	817	31119747	1362	767029
48	1212	589	31888165	1306	783036
48	1427	374	32672532	1185	813007
48	1616	185	33486751	1121	332018
49	1	3396	33819915	1331	814868
49	590	2807	34636141	1379	801942
49	1431	1966	35439487	1530	815960
49	1897	1500	36257004	1532	811449
49	2150	1247	37070010	1411	841441
49	2410	987	37912889	1199	836074
49	2618	779	38750187	1099	834891
49	2761	636	39586204	1251	835570
49	2856	541	40423050	1145	817289
49	2972	425	41241511	997	802178
49	3100	297	42044711	1185	811555
49	3229	168	42857478	946	824059
49	3288	109	43682508	877	834201
-1	0	1	43682508	877	834201
-1	0	1	44517613	394	917110
-1	0	1	45435144	434	904424
-1	0	1	46340029	434	908963
-1	0	1	47249453	434	911703
-1	0	1	48161617	434	919558
-1	0	1	49081636	394	921783
-1	0	0	50003840	436	910054
-1	0	1	50914357	434	906602
-1	0	0	51821420	436	920252
-1	0	1	52742135	434	912837
-1	0	0	53655433	396	920212
-1	0	1	54576068	434	913797
-1	0	0	55490326	396	923024
-1	0	1	56413773	394	915628
-1	0	0	57329822	436	914280
-1	0	1	58244565	394	918102
-1	0	0	59163088	436	915936
-1	0	1	60079487	434	917429
-1	0	0	60997377	436	913425
-1	0	1	61911265	394	917879
-1	0	0	62829565	436	913118
-1	0	1	63743146	434	915440
-1	0	0	64659047	396	915767
-1	0	1	65575237	434	914176
-1	0	0	66489874	396	912814
-1	0	1	67403111	434	918381
-1	0	0	68321953	436	923107
-1	0	1	69245523	434	919676
-1	0	0	70165660	436	916114
-1	0	1	71082237	394	915067
-1	0	0	71997725	458	912218
-1	0	1	72910428	434	915981
-1	0	0	73826870	436	913234
-1	0	1	74740567	434	912476
-1	0	0	75653504	436	917285
-1	0	1	76571252	394	915014
-1	0	0	77486687	436	914446
-1	0	1	78401596	434	912121
-1	0	0	79314178	436	915857
-1	0	1	80230498	434	892712
-1	0	0	81123671	436	917065
-1	0	1	82041199	456	912000
-1	0	0	82953682	436	911638
-1	0	1	83865783	434	889157
-1	0	0	84755401	436	919431
-1	0	1	85675295	434	915760
-1	0	0	86591516	436	917730
-1	0	1	87509709	394	916369
-1	0	0	88426499	436	919873
-1	0	1	89346835	434	923294
-1	0	0	90270590	436	909961
-1	0	1	91181014	394	921765
-1	0	0	92103200	396	913392
-1	0	1	93017015	394	921721
-1	0	0	93939157	436	911311
-1	0	1	94850931	434	892552
-1	0	0	95743944	454	809239
-1	0	1	96553664	434	920672
-1	0	0	97474797	436	917704
-1	0	1	98392964	434	919530
-1	0	0	99312955	396	921018
-1	0	1	100234396	434	909257
-1	0	0	101144114	436	916281
-1	0	1	102060858	434	909568
-1	0	0	102970887	454	982058
-1	0	1	103953426	394	156717
