0	1	157	3549	812	13752
1	13	5057	18133	1275	147824
2	1	121	167253	1258	191845
3	1	1869	167253	1258	191845
5	864	227	360381	804	18137
6	1	121	360381	804	18137
7	1	153	379346	1353	200246
8	7	1864	379346	1353	200246
9	13	4704	580970	1521	640182
10	10	3370	580970	1521	640182
10	15	3419	1222698	1076	618476
10	821	2550	1842275	956	620749
10	1013	2358	2464005	1064	627972
10	1040	2340	3093066	834	604456
10	1207	2166	3698380	960	612682
10	1316	2055	4312047	960	621041
10	1404	1976	4934073	785	607524
10	1441	1939	5542406	892	610811
10	1509	1871	6154132	1040	623478
10	1578	1802	6778675	1027	626936
10	1640	1740	7406661	785	623012
10	1686	1694	8030482	843	612460
10	1704	1676	8643808	826	616927
10	1714	1666	9261586	874	615781
10	1785	1649	9878264	991	626968
10	1970	1410	10506248	1253	660946
10	2316	1064	11168470	1239	678416
10	2528	852	11848150	1155	656336
10	2862	548	12505664	1157	659160
10	2930	504	13166006	1253	654652
10	3034	376	13821934	1588	553569
11	10	3470	13821934	1588	553569
12	294	3950	14377117	1781	674996
13	11	3719	14377117	1781	674996
13	996	2733	15053919	850	634847
13	1354	2376	15689641	697	617094
13	1461	2258	16307455	834	616390
13	1558	2174	16924703	942	617179
13	1594	2125	17542847	767	623712
13	1788	1942	18167350	738	616428
13	1788	1942	18784538	531	623309
13	1832	1899	19408402	717	616845
13	1852	1879	20025986	631	604232
13	1853	1878	20630873	767	611864
13	1935	1795	21243528	733	613298
13	1935	1785	21857581	767	616228
13	1935	1795	22474600	815	617579
13	1945	1785	23093016	595	619507
13	2003	1730	23713142	815	631815
13	2096	1624	24345794	932	635675
13	2172	1557	24982425	1106	644911
13	2193	1536	25628465	1040	643794
13	2229	1490	26273324	1009	647617
13	2246	1484	26921973	932	640937
13	2270	1459	27563866	779	648699
13	2453	1277	28213366	914	640980
13	2453	1280	28855284	841	648799
13	2453	1279	29504947	914	943677
13	2453	1277	30449562	782	647395
13	2453	1278	31097761	780	650629
13	2453	1277	31749194	882	651927
13	2481	1251	32402025	1054	659267
13	2526	1203	33062371	942	652927
13	2527	1203	33716262	1219	669521
13	2566	1164	34387028	1039	660993
13	2597	1133	35049084	1245	671962
13	2663	1067	35722317	1039	662606
13	2776	954	36385986	1156	658055
13	2922	808	37045223	1039	656595
13	2925	806	37702881	1401	667930
13	2992	738	38372238	1400	675925
13	3137	593	39049587	1495	665778
14	2	3669	39049587	1495	665778
14	1143	2544	39716887	950	623334
14	1583	2088	40341196	717	620676
14	1829	1858	40962612	767	619363
14	1910	1762	41582767	766	627669
14	2066	1608	42211225	932	654901
14	2179	1505	42867083	980	654832
14	2418	1268	43522918	883	667758
14	2418	1253	44191584	782	607902
14	2418	1253	44800290	713	664793
14	2456	1231	45465821	991	674810
14	2529	1158	46141646	981	668144
14	2687	997	46810796	1061	659883
14	2880	795	47471764	932	656346
14	2883	803	48129067	1254	661927
14	2940	744	48792272	1190	667004
14	3050	635	49460492	1291	658349
14	3210	477	50120156	1154	634148
15	11	3696	50120156	1154	634148
15	1155	2565	50755484	1046	623369
15	1354	2366	51379925	746	608812
15	1471	2252	51989507	914	613036
15	1581	2139	52603483	893	609004
15	1787	1920	53213403	736	612456
15	1787	1920	53826620	530	619472
15	1846	1876	54446645	718	604816
15	1851	1872	55052204	766	610182
15	1934	1776	55663175	731	618499
15	1935	1787	56282430	720	617669
15	1935	1772	56900842	767	624272
15	1948	1760	57525906	717	622168
15	2077	1643	58148814	883	635635
15	2172	1548	58785357	1042	650707
15	2192	1528	59437130	1095	648011
15	2229	1491	60086262	950	645194
15	2248	1472	60732430	713	648355
15	2451	1269	61381523	831	644299
15	2451	1272	62026676	780	652772
15	2451	1256	62680253	782	775721
15	2451	1259	63456778	780	652439
15	2451	1271	64110022	779	653500
15	2460	1263	64764324	943	661206
15	2523	1197	65426499	885	663941
15	2523	1197	66091348	1090	672468
15	2563	1160	66764932	1042	660307
15	2602	1108	67426305	1432	679316
15	2672	1048	68107079	1155	660843
15	2852	859	68769101	932	655767
15	2920	802	69425825	1189	660106
15	2980	740	70087144	1187	664836
15	3110	611	70753193	1356	654055
15	3247	476	71408628	1402	655007
16	11	3863	71408628	1402	655007
16	1299	2591	72065063	950	615153
16	1588	2286	72681191	893	619902
16	1805	2084	73302009	767	621860
16	2105	1782	73924661	684	611920
16	2105	1784	74537288	718	614152
16	2105	1770	75152183	717	629642
16	2246	1631	75782565	1089	650928
16	2369	1505	76434608	1040	652172
16	2420	1467	77087844	888	651402
16	2617	1272	77740160	849	999835
16	2617	1257	78740867	780	657086
16	2619	1271	79398758	779	662022
16	2690	1200	80061582	1049	675540
16	2755	1122	80738197	1241	682336
16	2981	908	81421798	1187	673997
16	3261	626	82097008	1266	288606
17	8	3543	82386904	1426	710963
17	12	3539	83099320	1316	726237
17	17	3534	83826897	1640	725941
17	299	3253	84554505	2058	771979
17	1699	1852	85328567	1995	776298
17	2663	888	86106887	1480	231484
18	1996	772	86339876	1108	87668
19	962	2384	86339876	1108	87668
20	11	3387	86428678	1246	624535
21	7	3406	86428678	1246	624535
21	254	3159	87054486	862	610792
21	805	2608	87666166	993	623004
21	1016	2397	88290187	736	607000
21	1137	2276	88897948	910	614888
21	1247	2166	89513770	929	605520
21	1319	2094	90120245	784	614996
21	1441	1972	90736048	785	624384
21	1469	1944	91361242	605	620000
21	1500	1913	91981871	531	607857
21	1519	1894	92590284	531	604041
21	1529	1884	93194881	531	615588
21	1544	1869	93811025	594	612012
21	1605	1808	94423654	777	615745
21	1673	1740	95040202	818	619496
21	1673	1740	95660539	664	624182
21	1792	1621	96285410	774	635144
21	1792	1621	96921352	932	637177
21	1852	1561	97559486	882	644826
21	1873	1540	98205217	883	638715
21	1904	1509	98844840	779	643021
21	1924	1489	99488663	906	646597
21	2134	1279	100136192	885	642582
21	2134	1279	100779682	780	647832
21	2134	1279	101428319	733	620175
21	2134	1279	102049249	883	650002
21	2134	1279	102700159	931	651044
21	2141	1272	103352157	932	654576
21	2146	1267	104007690	882	661478
21	2186	1227	104670073	883	655044
21	2209	1204	105326025	991	665293
21	2249	1164	105992332	932	661554
21	2285	1128	106654843	1088	661768
21	2385	1028	107317723	1040	658082
21	2619	794	107976871	1253	648264
21	2621	792	108626412	994	657079
21	2626	787	109284511	1400	668760
21	2680	733	109954695	1408	667916
21	2858	555	110624045	1236	161731
22	8	3103	110787036	1539	250938
23	1031	2426	110787036	1539	250938
24	1031	2426	111039540	943	125200
25	885	2160	111039540	943	125200
26	1	3433	111165709	1778	518854
27	2555	863	111165709	1778	518854
28	3104	47	111686368	689	6626
29	492	1420	111686368	689	6626
30	3	1750	111693708	1219	78792
31	11	1310	111693708	1219	78792
32	8	2287	111773745	1588	177428
33	11	2001	111773745	1588	177428
34	10	1783	111952788	1274	110964
35	112	539	111952788	1274	110964
36	10	2024	112065052	767	20996
37	10	2024	112065052	767	20996
38	1	2043	112086840	1619	498521
39	1	1793	112086840	1619	498521
40	1	1791	112587007	1668	765205
41	3	1859	112587007	1668	765205
42	1	1858	112587007	1668	765205
43	1	1795	112587007	1668	765205
44	1	1790	112587007	1668	765205
45	1	2172	112587007	1668	765205
45	7	2166	113353907	1026	774272
45	8	2165	114129232	893	775720
45	8	2165	114905872	844	772747
45	8	2165	115679490	747	775147
45	8	2165	116455411	970	774035
45	8	2165	117230443	907	780279
45	8	2165	118011656	942	780957
45	9	2164	118793582	1026	774678
45	9	2164	119569313	942	779484
45	9	2164	120349766	1026	778857
45	9	2164	121129676	1035	774900
45	9	2164	121905638	1060	778152
45	9	2164	122684874	942	775775
45	9	2164	123461618	1028	778033
45	9	2164	124240703	1059	782209
45	9	2164	125023998	944	781202
45	9	2164	125806168	893	784267
45	9	2164	126591355	1007	780670
45	9	2164	127373056	991	778416
45	10	2163	128152490	1085	774123
45	10	2163	128927722	1031	781691
45	10	2163	129710471	944	777633
45	10	2163	130489072	893	783284
45	10	2163	131273276	944	782030
45	10	2163	132056274	942	777977
45	10	2163	132835220	944	778472
45	10	2163	133614660	991	783410
45	10	2163	134399088	944	782036
45	10	2163	135182092	942	775303
45	10	2163	135958364	944	780795
45	10	2163	136740127	1026	777340
45	10	2163	137518520	1007	777562
45	10	2163	138297113	991	779436
45	10	2163	139077567	979	777373
45	10	2163	139855943	942	782540
45	11	2162	140639452	944	782220
45	11	2162	141422640	1054	790625
45	11	2162	142214346	941	787909
45	12	2161	143003220	942	786226
45	13	2160	143790415	1183	801666
45	26	2147	144593288	1089	806219
45	54	2119	145400623	1123	800584
45	91	2082	146202354	991	795523
45	143	2030	146998895	929	793722
45	190	1983	147793571	1050	788412
45	234	1939	148583060	929	794666
45	264	1909	149378680	1040	797440
45	306	1867	150177187	892	802183
45	325	1848	150980287	1059	791435
45	363	1810	151772808	941	788799
45	402	1771	152562573	1170	794137
45	455	1718	153357907	1015	794769
45	483	1690	154153716	1261	791279
45	532	1641	154946283	1004	795251
45	555	1618	155742563	1124	798348
45	601	1572	156542062	833	800112
45	604	1569	157343032	881	801697
45	636	1537	158145637	1116	797312
45	700	1473	158944090	881	799312
45	733	1440	159744310	1168	801800
45	771	1402	160547303	993	795882
45	807	1366	161344205	1068	799155
45	824	1349	162144453	1096	801053
45	871	1302	162946629	1111	802310
45	908	1265	163750075	1169	775299
45	964	1209	164526570	1193	800065
45	986	1187	165327853	1019	782922
45	1031	1142	166111821	1131	800932
45	1069	1104	166913909	1359	813831
45	1096	1077	167729126	1230	798792
45	1111	1062	168529173	1170	797247
45	1129	1044	169327617	1131	790644
45	1143	1030	170119417	1129	792028
45	1547	626	170912601	1226	795889
45	1570	603	171709741	1028	773219
45	1581	592	172484015	1128	801812
45	1593	580	173286980	1117	770869
45	1609	564	174058993	929	780224
45	1627	546	174840171	1042	794174
45	1655	518	175635414	1080	782984
45	1686	487	176419503	1166	775277
45	1760	413	177195973	1232	811713
45	1802	371	178008943	1041	830513
45	1816	357	178840524	1321	817876
45	1891	282	179659746	1056	824872
45	1947	226	180485701	1098	836737
45	2020	153	181323561	933	438209
46	1	121	181323561	933	438209
47	1	157	181762730	934	776876
47	6	152	182540567	732	798961
47	7	151	183340284	662	805120
47	10	148	184146093	595	808294
47	11	148	184955006	678	805102
47	11	147	185760813	735	805896
47	11	148	186567468	596	808299
47	11	148	187376390	732	805409
47	11	147	188182555	660	807293
47	11	147	188990535	730	807338
47	11	147	189798630	681	808960
47	12	146	190608298	735	807478
47	12	147	191416535	730	809316
47	13	146	192226608	729	816794
47	16	142	193044155	730	816738
47	22	137	193861650	793	724897
48	1	1800	194587364	1674	746182
49	2	3384	194587364	1674	746182
49	5	3392	195335247	956	773398
49	11	3386	196109628	1109	784433
49	11	3386	196895194	893	786913
49	11	3386	197683027	877	777720
49	11	3375	198461648	875	779165
49	11	3386	199241715	743	777644
49	11	3386	200020126	875	781719
49	11	3386	200802747	895	785185
49	11	3375	201588851	826	780882
49	11	3386	202370586	895	783798
49	11	3386	203155303	875	780453
49	11	3386	203936658	893	787297
49	11	3386	204724875	877	778109
49	11	3386	205503885	826	778940
49	12	3374	206283678	944	782834
49	12	3385	207067480	942	780038
49	12	3385	207848487	944	786051
49	12	3374	208635506	826	781711
49	12	3374	209418070	877	782836
49	12	3385	210201807	924	782572
49	12	3374	210985330	877	788772
49	12	3378	211775003	924	785331
49	12	3374	212561285	993	789064
49	12	3374	213351366	893	792703
49	13	3384	214144989	944	774283
49	13	3384	214920240	893	777084
49	13	3384	215698244	895	776002
49	13	3377	216475165	942	782896
49	13	3384	217259030	892	786549
49	14	3383	218046495	1009	782596
49	14	3383	218830127	944	777084
49	14	3383	219608179	893	789155
49	14	3376	220398254	959	796763
49	15	3382	221196000	960	800001
49	25	3361	221996988	944	794170
49	25	3372	222792126	1005	807981
49	29	3368	223601139	1057	802378
49	56	3341	224404598	587	782737
49	59	3338	225187949	1013	784091
49	84	3302	225973077	942	789131
49	207	3190	226763177	877	786343
49	207	3190	227550422	1170	791377
49	207	3179	228342996	1074	789205
49	207	3190	229133300	1254	802712
49	267	3119	229937293	1109	786177
49	267	3119	230724604	1254	797251
49	267	3130	231523136	1253	795901
49	286	3111	232320315	1080	794651
49	323	3074	233116073	1027	796316
49	358	3039	233913441	765	801437
49	365	3032	234715670	758	792536
49	493	2904	235508989	991	790654
49	493	2904	236300661	944	791360
49	493	2893	237092990	1058	797403
49	608	2789	237891478	944	804901
49	608	2789	238697348	1072	809192
49	608	2789	239507639	1011	803416
49	608	2782	240312091	960	792821
49	646	2751	241105899	923	807096
49	650	2747	241913943	906	809806
49	677	2720	242724682	1106	808830
49	757	2640	243534643	1321	815970
49	799	2587	244351961	1302	812739
49	873	2524	245166027	1175	799861
49	924	2462	245967090	959	800826
49	980	2406	246768900	804	801348
49	1005	2392	247571079	1053	800338
49	1041	2356	248372495	1040	808333
49	1103	2294	249181895	1159	810150
49	1129	2268	249993229	1121	811320
49	1189	2208	250805697	1022	810432
49	1214	2183	251617176	956	816749
49	1251	2146	252434908	1125	806046
49	1300	2097	253242104	1059	811852
49	1360	2037	254055042	1088	823031
49	1418	1979	254879186	795	820967
49	1463	1934	255700975	669	821354
49	1481	1916	256523023	605	813156
49	1493	1904	257336811	607	817111
49	1493	1904	258154554	605	824698
49	1503	1894	258979884	588	823294
49	1513	1873	259803791	723	822304
49	1527	1870	260626845	825	824235
49	1583	1814	261451930	786	825411
49	1583	1814	262278154	852	825510
49	1591	1806	263104541	670	809973
49	1632	1765	263915211	592	833005
49	1651	1735	264748833	871	825847
49	1727	1670	265575578	821	834581
49	1741	1656	266411005	893	834362
49	1759	1638	267246287	790	836210
49	1773	1624	268083312	1072	825808
49	1813	1584	268910219	892	836497
49	1831	1566	269747633	942	835847
49	1850	1547	270584449	776	840286
49	1864	1533	271425536	826	846448
49	1889	1508	272272837	892	837904
49	1895	1502	273111658	1023	835352
49	1905	1492	273948060	758	840148
49	1932	1465	274788991	889	841393
49	2090	1307	275631300	739	825172
49	2090	1307	276457236	838	823405
49	2090	1307	277281506	788	1126344
49	2090	1307	278408663	840	831875
49	2090	1307	279241405	963	836757
49	2090	1296	280079150	1054	829792
49	2098	1299	280910023	1088	844555
49	2104	1293	281755691	1103	832119
49	2109	1288	282588940	941	852672
49	2142	1255	283442578	956	840851
49	2149	1248	284284412	1008	846676
49	2157	1240	285132121	942	842815
49	2177	1220	285975905	1151	838434
49	2218	1179	286815515	979	859797
49	2228	1169	287676318	1151	849457
49	2267	1129	288526951	1400	837285
49	2292	1105	289365663	1355	842056
49	2324	1073	290209099	1310	826977
49	2352	1045	291037413	1102	825120
49	2396	1001	291863660	1059	822586
49	2437	960	292687332	1159	830098
49	2475	921	293518614	1089	844191
49	2560	837	294363921	1155	843295
49	2579	818	295208396	1302	848789
49	2612	785	296058514	1417	826078
49	2653	737	296886034	1421	831156
49	2689	708	297718638	1508	834868
49	2740	657	298555039	1303	823665
49	2822	575	299380034	1340	808121
49	2951	446	300189520	1163	806791
-1	0	1	300189520	1163	806791
-1	0	1	300997501	434	933774
-1	0	0	301931736	436	929047
-1	0	0	302861246	436	941704
-1	0	0	303803413	436	935307
-1	0	0	304739183	436	936616
-1	0	0	305676262	436	930356
-1	0	0	306607081	436	923427
-1	0	0	307530971	436	936900
-1	0	0	308468334	436	934206
-1	0	0	309403003	436	942660
-1	0	0	310346126	436	931630
-1	0	0	311278219	436	943384
-1	0	0	312222066	436	939273
-1	0	0	313161802	436	934380
-1	0	0	314096645	436	939223
-1	0	0	315036331	436	950615
-1	0	0	315987409	436	943280
-1	0	0	316931152	436	942545
-1	0	0	317874160	436	944655
-1	0	0	318819278	436	943377
-1	0	0	319763118	436	937569
-1	0	0	320701150	436	931125
-1	0	0	321632738	436	935105
-1	0	0	322568306	436	936214
-1	0	0	323504983	476	983248
-1	0	0	324488734	476	797731
-1	0	1	325286968	434	926671
-1	0	0	326214100	436	907242
-1	0	0	327121805	436	944025
-1	0	0	328066293	436	944614
-1	0	0	329011370	436	943317
-1	0	0	329955150	436	908327
-1	0	0	330863940	436	889316
-1	0	0	331753719	436	941237
-1	0	0	332695419	436	943052
-1	0	0	333638934	436	931966
-1	0	0	334571363	436	929395
-1	0	0	335501221	436	570080