0	1	157	3545	953	25092
1	10	5060	29610	1320	124597
2	1	121	155548	1144	55407
3	1	1869	155548	1144	55407
6	1	121	212123	972	47672
7	1	153	212123	972	47672
8	11	1860	260791	1589	170062
9	11	4706	260791	1589	170062
10	271	3163	432468	1348	660477
10	2804	615	1094318	960	651295
10	2817	602	1746599	1106	718524
10	2834	587	2466255	1054	736563
10	2838	583	3203898	1166	738888
10	2884	534	3943978	1211	736548
10	2925	494	4681761	1040	731371
10	2947	470	5414198	1267	719772
10	3012	407	6135261	1058	737191
10	3027	394	6873536	1151	734425
10	3077	341	7609136	969	742773
10	3131	286	8352904	1043	759748
10	3164	255	9113719	1000	790263
10	3193	228	9905008	1080	789775
10	3249	170	10695887	789	802614
10	3291	128	11499316	837	815487
10	3337	80	12315664	971	59391
11	9	3471	12315664	971	59391
12	294	3949	12376051	1937	774760
13	16	3721	12376051	1937	774760
13	2948	772	13152774	838	838117
13	2965	765	13991755	979	838872
13	3039	680	14831630	1178	852413
13	3059	671	15685247	1376	879268
13	3101	619	16565915	1224	863551
13	3131	589	17430716	1321	841543
13	3166	566	18273604	1206	782776
13	3201	519	19057612	1009	780396
13	3253	467	19839042	1121	755089
13	3296	436	20595279	1637	747568
14	7	3685	20595279	1637	747568
14	2897	787	21344511	991	654890
14	2913	772	22000418	789	660887
14	2996	678	22662118	772	665942
14	3016	669	23328858	1204	677872
14	3064	611	24007958	1009	661301
14	3092	583	24670294	1106	668801
14	3130	557	25340225	1040	661005
14	3162	513	26002296	905	655548
14	3224	463	26658773	1023	646806
14	3308	379	27306628	1735	662410
15	16	3712	27306628	1735	662410
15	2934	777	27970799	942	639441
15	2950	771	28611208	730	645032
15	3023	687	29256993	888	654203
15	3050	671	29912110	1155	671395
15	3091	620	30584684	1178	668752
15	3123	588	31254640	1110	691653
15	3160	563	31947428	1062	755458
15	3192	519	32703975	1102	747164
15	3243	468	33452266	1057	732744
15	3287	436	34186094	1784	735704
16	16	3879	34186094	1784	735704
16	3102	786	34923609	780	653212
16	3197	691	35577626	1094	672376
16	3261	617	36251120	1156	669544
16	3301	577	36921846	1235	676438
16	3353	537	37599543	857	663827
16	3431	459	38264253	1138	296635
17	364	3192	38562050	1341	88600
18	2652	342	38562050	1341	88600
19	1003	2343	38652017	1420	106067
20	142	3256	38652017	1420	106067
21	265	3148	38759531	1772	659658
21	2699	714	39420988	1058	648093
21	2756	657	40070165	1321	664118
21	2824	589	40735628	1187	666348
21	2897	516	41403189	1010	291162
22	952	2159	41695386	1322	108833
23	331	3348	41695386	1322	108833
24	331	3348	41805567	1723	758636
25	1393	1960	41805567	1723	758636
26	1	1814	41805567	1723	758636
26	53	1702	42565953	1521	749259
26	325	1431	43316760	1316	750839
26	620	1580	44068942	1096	753457
26	768	1849	44823522	1319	763914
26	837	2597	45588782	1318	768610
26	891	985	46358735	1249	772827
26	957	1267	47132838	940	775689
26	1012	1185	47909492	993	773763
26	1048	2386	48684275	1209	778294
26	1099	2335	49463805	1113	752527
26	1160	595	50217470	962	763539
26	1201	791	50981998	1032	759779
26	1258	2176	51742836	1114	765730
26	1320	1621	52509707	878	776062
26	1355	1241	53286672	1197	784957
26	1409	2025	54072853	1116	799051
26	1444	1990	54873045	1261	813452
26	1493	1941	55687785	1064	819144
26	1544	650	56508018	1011	833655
26	1565	1490	57342711	1310	843831
26	1605	1829	58187877	1157	833162
26	1701	1733	59022223	1355	836609
26	1934	1500	59860212	1099	849394
26	2058	1376	60710732	1211	853061
26	2190	1244	61565029	1111	868215
26	2269	1165	62434382	1196	868094
26	2338	1096	63303697	1042	886982
26	2389	1045	64191748	1260	886042
26	2449	985	65079075	1320	882294
26	2541	893	65962716	1263	885209
26	2623	811	66849213	1042	873785
26	2690	744	67724067	1159	876129
26	2732	702	68601380	1264	877778
26	2786	648	69480449	1361	877747
26	2880	554	70359582	1224	813247
26	2914	520	71174080	1154	695982
26	2927	507	71871241	1106	685954
26	2934	500	72558328	1260	685884
26	2981	453	73245497	1276	673698
26	3018	416	73920498	1254	663546
26	3073	361	74585323	1356	658085
26	3117	317	75244791	1208	657969
26	3170	264	75903992	1116	653530
26	3226	208	76558665	994	619903
26	3271	163	77179586	1176	613781
26	3297	137	77794570	855	649363
26	3352	82	78444813	832	545790
28	3101	164	78444813	832	545790
29	3	1909	78991462	1256	81797
30	1	1752	78991462	1256	81797
31	913	451	79074540	1300	84427
32	1	2294	79074540	1300	84427
33	194	1818	79160293	1322	86495
34	11	1782	79160293	1322	86495
35	46	605	79248135	903	28662
36	553	1481	79248135	903	28662
37	553	1481	79277725	1216	124500
38	1	2049	79277725	1216	124500
39	1	1793	79403467	1534	747556
40	1	1791	79403467	1534	747556
40	196	1592	80152584	1432	760829
40	362	1427	80914872	1263	762321
40	506	1278	81678481	1316	790246
40	629	1155	82470070	1199	794620
40	733	1056	83265914	1368	751589
40	832	960	84018898	1264	755742
40	949	842	84775931	1371	757209
40	1041	751	85534538	1197	764269
40	1105	686	86300031	1096	759386
40	1147	642	87060540	1200	772930
40	1196	593	87834697	983	773758
40	1219	572	88609465	1111	779355
40	1270	519	89389958	1196	782975
40	1330	461	90174154	1032	789827
40	1383	409	90965040	1144	795681
40	1425	366	91761890	1032	807745
40	1475	314	92570694	1034	818513
40	1511	281	93390266	1047	826830
40	1545	247	94218170	1077	831491
40	1587	202	95050763	1075	838621
40	1661	128	95890486	842	382132
41	3	1859	96273485	1151	45120
42	1	1858	96273485	1151	45120
43	2	1794	96319781	1252	118327
44	1	1790	96319781	1252	118327
45	1	2172	96439386	1221	76228
46	1	121	96439386	1221	76228
47	1	158	96516860	1206	74395
48	4	1797	96516860	1206	74395
49	139	3258	96592486	1459	824812
-1	0	1	96592486	1459	824812
-1	0	1	97418784	434	857920
-1	0	1	98277165	434	868077
-1	0	1	99145703	434	862187
-1	0	1	100008351	434	857694
-1	0	1	100866506	434	867052
-1	0	0	101734019	436	866420
-1	0	1	102600902	434	858621
-1	0	0	103459984	436	859266
-1	0	1	104319713	434	867462
-1	0	0	105187636	436	860464
-1	0	1	106048563	434	866408
-1	0	0	106915432	436	865852
-1	0	1	107781747	434	866006
-1	0	0	108648214	436	865684
-1	0	1	109514361	434	865768
-1	0	0	110380590	436	862727
-1	0	1	111243780	434	863639
-1	0	0	112107880	436	842616
-1	0	1	112950959	434	863250
-1	0	0	113814670	436	862171
-1	0	1	114677304	434	866299
-1	0	0	115544064	436	865792
-1	0	1	116410319	434	856981
-1	0	0	117267761	436	865605
-1	0	1	118133829	434	866209
-1	0	0	119000499	436	861706
-1	0	1	119862668	434	686875