0	1	157	3543	914	31498
1	11	5060	35975	1489	722463
1	4375	695	759949	1402	534000
2	1	121	759949	1402	534000
3	1	1869	1295377	1518	326904
4	20	935	1295377	1518	326904
5	13	1547	1623825	857	23588
6	1	121	1623825	857	23588
7	1	157	1648294	1533	228622
8	9	1862	1648294	1533	228622
9	12	4352	1878474	1178	698419
9	4028	689	2578097	1168	498766
10	4	3376	3078054	1614	664870
10	812	2507	3744564	1524	759047
10	1069	1688	4505161	1369	840589
10	1294	2086	5347145	1478	767689
10	1550	1830	6116338	1481	819594
10	1719	1661	6937439	1258	845314
10	1785	1649	7784037	1481	735676
10	2053	1327	8521220	1374	727138
10	2328	1052	9249758	1506	833869
10	2441	940	10085159	1249	868172
10	2484	896	10954604	1472	886911
10	2598	783	11843013	1572	831734
10	2850	530	12676344	1607	804159
10	3064	318	13482137	1151	381352
11	14	3466	13864665	1487	679015
12	12	4219	13864665	1487	679015
12	2826	1417	14545194	1524	680487
12	3483	760	15227232	1003	160467
13	1000	2488	15388726	1405	697099
13	2181	1307	16087257	1538	787050
13	2408	1086	16875870	1255	814081
13	2417	1071	17691233	1272	805208
13	2439	1049	18497738	1389	712709
13	2458	1271	19211863	1303	689752
13	2566	928	19902942	1211	679453
13	2717	771	20583632	1088	662932
13	2939	732	21247676	1513	662770
13	3131	363	21911986	1270	530353
14	984	2641	22443633	1236	705148
14	2374	1251	23150043	1158	711891
14	2386	1239	23863116	1156	700848
14	2415	1210	24565146	1254	686634
14	2680	945	25253058	1089	639377
14	2944	681	25893550	1396	669464
14	3147	478	26564434	1562	681022
15	999	2662	26564434	1562	681022
15	2180	1481	27247045	1352	715427
15	2406	1255	27963851	1039	714045
15	2413	1248	28678959	1223	715395
15	2420	1241	29395604	1342	687634
15	2484	1177	30084604	1219	680771
15	2569	1092	30766621	1355	676852
15	2704	957	31444853	1325	686421
15	2934	727	32132626	1352	639357
15	3123	538	32773359	1301	688741
16	1006	2642	32773359	1301	688741
16	1274	2554	33463427	1402	677161
16	2550	1278	34142017	1205	801153
16	2572	1256	34944400	1271	777355
16	2581	1247	35723053	1221	745324
16	2617	1211	36469623	1204	673951
16	2730	1098	37144804	1251	664449
16	2886	942	37810528	1102	658431
16	3269	559	38470087	1267	232392
17	16	2803	38703770	1570	652252
17	715	2839	39357619	1355	732981
17	869	2688	40091980	1401	599149
17	1651	1903	40692556	1425	615906
17	1900	1654	41309912	1139	645598
17	2339	1215	41956676	1260	641799
17	2405	1150	42599759	1234	791633
18	1688	561	42599759	1234	791633
18	1694	657	43392653	1148	868455
18	2082	912	44262283	1340	877849
18	2620	374	45141497	962	865112
18	2852	142	46007598	584	281267
19	881	2465	46289474	1374	571767
20	422	2976	46289474	1374	571767
21	275	3104	46862642	1304	640143
21	1509	1870	47504115	1414	735340
21	1852	1527	48240894	1423	676231
21	2137	1242	48918574	1432	703799
21	2138	1241	49623829	1371	710912
21	2138	1241	50336139	1201	718036
21	2141	1272	51055403	1520	683422
21	2254	1125	51740369	1273	664987
21	2341	1038	52406655	1425	678771
21	2633	746	53086876	1472	698888
21	2741	672	53787263	1569	718562
22	1	2881	54507419	1527	605322
22	1116	1565	55114295	1355	599412
22	1353	1725	55715087	1304	639225
22	1721	1186	56355643	1370	636526
22	1993	938	56993563	1359	734333
22	2268	663	57729282	1306	730113
22	2268	744	58460726	1307	730024
22	2268	663	59192084	1340	726887
22	2381	689	59920336	1188	683225
22	2478	454	60604775	1003	343687
23	286	3171	60949490	1185	678229
24	286	2282	60949490	1185	678229
24	2523	934	61628930	1350	480628
25	59	3294	61628930	1350	480628
26	1	2789	62110934	1356	809857
26	266	3168	62922174	1316	654740
26	1884	1550	63578255	1631	903078
26	2141	1293	64482991	1404	695622
27	3095	170	65180042	672	8895
28	3095	170	65180042	672	8895
29	1605	307	65189634	1056	690143
30	304	1448	65189634	1056	690143
31	10	1696	65880860	1152	679270
32	9	2286	65880860	1152	679270
32	1194	471	66561308	1004	665012
32	1465	828	67227351	1003	453356
33	432	1580	67681734	1068	673174
34	332	1461	67681734	1068	673174
35	31	620	68356003	1004	647410
36	563	1020	68356003	1004	647410
36	1431	279	69004443	958	651846
37	563	1020	69004443	958	651846
37	1382	329	69657273	1041	667707
38	1	2043	69657273	1041	667707
38	330	1574	70326047	1085	667830
38	1513	326	70994989	1169	654849
38	1611	433	71651032	1024	680896
39	1	1465	71651032	1024	680896
39	1198	596	72332979	1104	687718
40	1	1783	72332979	1104	687718
40	362	1430	73021828	1188	361699
41	3	1859	73021828	1188	361699
42	1	1858	73384741	1141	483967
43	2	1794	73384741	1141	483967
44	1	1790	73869875	1545	843452
44	234	1557	74714899	1349	842345
44	307	1484	75558620	1362	854751
44	354	1437	76414760	1194	863979
44	382	1409	77279960	1380	844993
44	538	1253	78126360	1361	856874
44	720	1071	78984620	1151	827892
44	737	1054	79813690	1323	857464
44	919	872	80672504	1570	805902
44	1098	693	81480003	1411	801789
44	1147	644	82283230	1467	838272
44	1196	595	83122996	1248	827404
44	1297	494	83951673	1133	835061
44	1306	485	84787894	1016	839120
44	1306	485	85628055	1017	838146
44	1306	485	86467245	1068	838511
44	1306	485	87306849	1185	842298
44	1322	469	88150359	1294	848400
44	1435	356	89000078	1200	856317
44	1509	282	89857622	1214	857062
44	1655	136	90715923	1209	678622
45	1	2172	90715923	1209	678622
46	1	121	91395781	787	12720
47	2	157	91395781	787	12720
48	4	1464	91409313	1090	670713
48	1198	603	92081143	784	96877
49	1	2684	92178828	1107	606541
49	1113	1538	92786502	1272	625737
49	1772	904	93413536	1424	672556
49	2216	525	94087543	1404	716174
49	2275	881	94805146	1325	754312
-1	0	1	94805146	1325	754312
-1	0	1	95560810	416	890837
-1	0	0	96452090	458	885296
-1	0	1	97337871	434	889634
-1	0	0	98227966	458	889568
-1	0	1	99118019	416	892325
-1	0	0	100010787	458	889589
-1	0	1	100900861	394	894244
-1	0	0	101795526	436	894819
-1	0	1	102690808	394	889306
-1	0	0	103580535	436	892089
-1	0	1	104473087	456	878217
-1	0	0	105351787	436	890244
-1	0	1	106242494	416	892588
-1	0	0	107135525	436	888763
-1	0	1	108024751	434	888838
-1	0	0	108914050	458	884652
-1	0	1	109799187	434	890662
-1	0	0	110690310	458	905758
-1	0	1	111596553	474	756804
-1	0	0	112353858	458	887724
-1	0	1	113242067	474	623484
-1	0	0	113866052	396	891683
-1	0	1	114758158	394	893325
-1	0	0	115651904	436	892363
-1	0	1	116544730	434	887766
-1	0	0	117432957	500	780774
-1	0	1	118214258	456	888464
-1	0	0	119103205	436	890937
-1	0	1	119994605	394	891904
-1	0	0	120886930	436	883513
-1	0	1	121770906	434	201165