0	1	157	3542	796	21149
1	1	5069	25507	1376	135187
2	1	121	162092	1209	358660
3	1	1869	162092	1209	358660
6	1	121	521987	909	32049
7	1	153	521987	909	32049
8	10	1861	554969	1469	467787
9	1	4716	554969	1469	467787
10	15	3419	1024251	1303	657555
10	2847	563	1683135	1741	692490
11	12	3468	1683135	1741	692490
12	330	3914	1683135	1741	692490
13	8	3711	1683135	1741	692490
13	1949	1783	2377392	1322	647583
13	2635	1085	3026323	942	701864
13	2935	785	3729155	1160	789172
13	2952	767	4519513	1227	819025
13	3036	693	5339791	1423	870989
13	3090	639	6212229	1280	880330
13	3136	603	7093863	1307	868121
13	3190	530	7963317	1200	813288
13	3237	483	8777829	1188	823911
13	3282	438	9602954	1149	794408
13	3313	419	10398535	1415	694165
14	1	3673	10398535	1415	694165
14	2520	1167	11094141	1058	643532
14	2760	915	11738756	1057	655998
14	2910	764	12395834	942	653110
14	2993	691	13049911	1351	690563
14	3047	637	13741848	1120	697984
14	3094	600	14440977	1186	699432
14	3146	529	15141618	1022	680073
14	3193	482	15822738	975	685174
14	3238	446	16508910	1005	669976
14	3269	418	17179916	990	470415
15	8	3715	17651344	1206	640574
15	2635	1076	18293149	1106	646920
15	2934	777	18941199	1058	658167
15	2952	768	19600450	775	649613
15	3050	670	20250861	1253	694045
15	3099	621	20946185	1137	700257
15	3137	593	21647603	1255	751677
15	3192	519	22400562	1169	761713
15	3241	479	23163469	1173	699817
15	3274	437	23864486	1224	667612
15	3311	412	24533347	1399	639172
16	8	3869	24533347	1399	639172
16	2720	1170	25173944	879	637202
16	2969	909	25812050	1009	647717
16	3117	770	26460800	928	644389
16	3206	681	27106142	1122	679541
16	3280	607	27786829	1172	690303
16	3308	589	28478330	1125	680678
16	3379	499	29160157	974	680730
16	3508	382	29841887	653	19332
17	1	2104	29861895	1414	789865
17	376	3181	30653201	1624	806519
17	1606	1951	31461369	1420	812277
17	2120	1437	32275093	1564	803438
17	2503	1054	33080122	1508	803709
18	1696	1298	33885364	1273	155216
19	719	2627	33885364	1273	155216
20	11	3387	34041880	1833	696042
21	296	3117	34041880	1833	696042
21	2158	1249	34739782	1276	653096
21	2429	984	35394181	1221	682223
21	2628	785	36077650	1276	694091
21	2671	742	36773044	1520	681077
21	2755	658	37455666	1232	701868
21	2831	582	38158793	1453	707636
21	2886	527	38867907	1207	700400
21	2963	450	39569541	1341	668128
21	3046	367	40239037	791	644441
21	3078	331	40884296	586	342957
22	131	2980	41227863	1325	139091
23	1336	2113	41227863	1325	139091
24	1030	2419	41368306	957	43174
25	930	2423	41368306	957	43174
26	6	3428	41412462	1394	275531
27	3104	156	41412462	1394	275531
28	3055	143	41689414	582	4447
29	839	257	41689414	582	4447
30	179	1574	41694468	1014	200975
31	326	1419	41694468	1014	200975
32	1	2294	41896483	1368	416749
33	10	2002	41896483	1368	416749
34	207	1586	42314627	1163	424246
35	1	648	42314627	1163	424246
36	1178	854	42740062	765	37171
37	1178	854	42740062	765	37171
38	1	2043	42778023	1429	790179
38	244	1800	43569658	1517	802375
38	339	1706	44373575	1365	812584
38	979	1066	45187551	1417	850243
38	1111	934	46039238	1414	789328
38	1375	670	46830007	1359	782909
38	1562	483	47614302	1264	790182
38	1656	417	48405775	1579	772912
38	1798	247	49180293	1173	642451
38	1877	196	49823944	1051	495193
39	1	1793	50320213	1325	639268
39	1657	137	50960832	656	153703
40	1	1791	51115215	1417	363377
41	3	1859	51115215	1417	363377
42	1	1858	51480036	1539	504147
43	2	1794	51480036	1539	504147
44	1	1790	51985748	1527	658243
44	1618	170	52645545	525	19769
45	1	2172	52665861	1405	668558
45	1784	388	53335851	1098	792697
45	1872	300	54129671	959	806830
45	1947	226	54937487	1010	814780
45	2042	129	55753302	832	164693
46	1	121	55753302	832	164693
47	1	158	55918854	1139	662547
48	4	1797	55918854	1139	662547
48	1512	289	56582567	855	622088
48	1599	202	57205536	1337	708908
49	15	3382	57205536	1337	708908
49	1966	1431	57915808	1475	821145
49	2249	1148	58738455	1459	831700
49	2456	941	59571639	1521	731550
49	2698	699	60304737	1358	745483
49	2950	436	61051603	1008	787225
49	3011	386	61839863	656	789394
49	3079	318	62629938	815	810738
49	3293	104	63441518	722	838788
49	3293	104	64281055	825	850328
-1	0	1	64281055	825	850328
-1	0	1	65132235	394	874893
-1	0	1	66007549	434	872550
-1	0	0	66880560	436	873964
-1	0	1	67754987	434	874744
-1	0	0	68630192	436	879812
-1	0	1	69510467	416	877223
-1	0	0	70388133	436	874157
-1	0	1	71262753	434	874847
-1	0	0	72138061	396	880590
-1	0	1	73019074	394	879387
-1	0	1	73898882	434	874082
-1	0	0	74773425	458	851793
-1	0	1	75625703	434	849216
-1	0	0	76475380	436	847782
-1	0	1	77323625	434	848566
-1	0	0	78172652	396	849752
-1	0	1	79022827	394	852162
-1	0	0	79875410	458	850182
-1	0	1	80726077	456	850873
-1	0	0	81577433	396	848105
-1	0	1	82425961	434	850450
-1	0	0	83276872	396	854365
-1	0	1	84131660	434	850362
-1	0	0	84982483	396	853560
-1	0	1	85836466	394	852842
-1	0	0	86689729	396	846163
-1	0	1	87536315	394	849790
-1	0	0	88386526	396	851473
-1	0	1	89238422	394	853269
-1	0	0	90092112	396	848024
-1	0	1	90940559	394	846811
-1	0	0	91787791	436	849475
-1	0	1	92637729	394	847778
-1	0	0	93485928	458	848697
-1	0	1	94335110	474	927346
-1	0	0	95262957	436	850245
-1	0	1	96113665	434	846188
-1	0	0	96960314	436	854113
-1	0	1	97814890	434	847256
-1	0	0	98662607	436	852803
-1	0	1	99515873	434	843742
-1	0	0	100360076	436	849277
-1	0	1	101209816	394	849427
-1	0	0	102059664	396	849438
-1	0	1	102909525	434	829276
-1	0	0	103739262	436	839055
-1	0	1	104578780	434	853207
-1	0	0	105432448	436	850494
-1	0	1	106283405	434	846044
-1	0	0	107129910	436	848905
-1	0	1	107979278	474	764554
-1	0	0	108744333	396	518991
