0	1	157	3548	848	20830
1	12	5059	25246	1324	127429
2	1	121	154020	1147	60258
3	12	1858	154020	1147	60258
5	278	269	215449	760	11350
6	1	121	215449	760	11350
7	1	153	227583	1163	65170
8	11	1860	227583	1163	65170
9	12	4705	293940	1674	534199
10	821	2613	293940	1674	534199
11	9	3471	293940	1674	534199
12	76	4167	829839	1570	755442
13	17	3715	829839	1570	755442
13	3210	522	1586877	1368	733994
14	11	3676	1586877	1368	733994
15	18	3705	1586877	1368	733994
15	2917	806	2322265	1518	752059
16	17	3873	2322265	1518	752059
16	3307	583	3075867	1689	778175
17	12	3545	3075867	1689	778175
18	1696	1298	3075867	1689	778175
19	883	2463	3075867	1689	778175
20	1	3397	3075867	1689	778175
20	44	3354	3855757	1166	789448
20	95	3303	4646397	1117	789172
20	132	3266	5436712	1319	773215
20	150	3248	6211272	1215	783727
20	227	3171	6996240	1365	788100
20	275	3105	7785731	1210	778671
20	314	3084	8565638	1313	794681
20	382	3016	9361658	1222	789286
20	421	2977	10152192	1214	819675
20	496	2902	10973105	1163	811502
20	521	2877	11785796	1416	798924
20	577	2821	12586160	1313	791601
20	604	2794	13379100	1211	790308
20	639	2759	14170643	1420	802260
20	657	2741	14974350	1217	802986
20	696	2702	15778578	1313	813954
20	754	2644	16593872	1364	821925
20	787	2611	17417186	1319	825846
20	818	2580	18244378	1315	816098
20	854	2544	19061816	1313	836904
20	884	2514	19900060	1379	822823
20	925	2473	20724287	1371	809638
20	983	2415	21535323	1367	778279
20	1040	2358	22314994	1215	765044
20	1051	2347	23081280	1318	765338
20	1084	2314	23847961	1319	793223
20	1096	2302	24642530	1165	774747
20	1128	2270	25418467	1163	760196
20	1155	2243	26179853	1217	759389
20	1187	2211	26940484	1377	766000
20	1219	2179	27707888	1278	769970
20	1255	2143	28479161	1368	763318
20	1302	2096	29243874	1214	785386
20	1326	2072	30030499	1215	772028
20	1375	2023	30803769	1266	765354
20	1406	1992	31570414	1319	765377
20	1431	1967	32337137	1315	768115
20	1478	1920	33106592	1218	763417
20	1507	1891	33871254	1162	766109
20	1535	1863	34638550	1227	775353
20	1563	1835	35415157	1361	766344
20	1597	1801	36182887	1215	796947
20	1611	1787	36981076	1070	804923
20	1611	1787	37787094	1215	802569
20	1614	1784	38590905	1162	785005
20	1630	1768	39377097	1368	760496
20	1662	1736	40138988	1318	770172
20	1677	1721	40910503	1313	769917
20	1695	1703	41681760	1263	774842
20	1728	1670	42457890	1368	776716
20	1770	1628	43236001	1199	774834
20	1787	1611	44012059	1402	772412
20	1815	1583	44785900	1318	792513
20	1825	1573	45579756	1249	780659
20	1848	1550	46361691	1147	784993
20	1871	1527	47147856	1249	787312
20	1881	1517	47936444	1453	789067
20	1912	1486	48726989	1252	797663
20	1930	1468	49525931	1248	799167
20	1968	1430	50326371	1197	805379
20	2002	1396	51132974	1248	808782
20	2020	1378	51943029	1096	813438
20	2034	1364	52757590	1196	811253
20	2041	1357	53570064	1298	810047
20	2047	1351	54381436	1346	818051
20	2093	1305	55200858	1151	833046
20	2099	1299	56035082	1090	823356
20	2101	1297	56859553	1252	833852
20	2128	1270	57694684	1193	834033
20	2150	1248	58529935	1246	842002
20	2204	1194	59373210	1245	853413
20	2233	1165	60227893	1194	844140
20	2276	1122	61073254	1199	853064
20	2326	1072	61927542	1313	853453
20	2344	1054	62782335	1196	841634
20	2366	1032	63625190	1145	817144
20	2382	1016	64443506	1404	815442
20	2421	977	65260377	1197	822153
20	2436	962	66083754	1248	823998
20	2482	916	66909025	1044	827330
20	2490	908	67737426	1199	824445
20	2496	902	68563095	1249	828471
20	2502	896	69392842	1300	834280
20	2516	882	70228447	1408	828766
20	2549	849	71058648	1245	838033
20	2586	812	71897951	1246	844703
20	2595	803	72743927	1245	844145
20	2622	776	73589342	1356	848817
20	2648	750	74439542	1211	844435
20	2661	737	75285213	1264	857779
20	2679	719	76144283	1095	851137
20	2689	709	76996540	1160	852697
20	2703	695	77850424	1260	857988
20	2715	683	78709697	1096	853254
20	2720	678	79564074	1211	835061
20	2726	672	80400371	1148	840073
20	2745	653	81241619	1083	833131
20	2759	639	82075858	810	830601
20	2761	637	82907296	1031	836284
20	2761	637	83744636	980	839955
20	2766	632	84585598	979	842312
20	2781	617	85428914	965	841581
20	2792	606	86271487	1135	848696
20	2807	591	87121343	965	851378
20	2813	585	87973713	1181	856172
20	2824	574	88831091	1029	857058
20	2843	555	89689205	1028	855648
20	2868	530	90545906	1133	855618
20	2893	505	91402684	961	862667
20	2905	493	92266337	1050	866371
20	2918	480	93133785	1095	859411
20	2926	472	93994316	946	864672
20	2932	466	94859961	881	863662
20	2945	453	95724529	1096	850114
20	2955	443	96575766	1193	852256
20	2967	431	97429240	1194	850809
20	2979	419	98281270	1043	836078
20	2988	410	99118416	1243	836448
20	3008	390	99956134	1297	825405
20	3042	356	100782861	1130	808738
20	3055	343	101592756	1092	798368
20	3068	330	102392241	1026	798186
20	3073	325	103191480	961	784256
20	3082	316	103976722	1032	786444
20	3095	303	104764225	1080	777285
20	3103	295	105542615	1032	749677
20	3111	287	106293351	1132	779740
20	3136	262	107074248	846	785468
20	3158	240	107860589	956	784420
20	3161	237	108645990	895	784877
20	3169	229	109431789	961	790042
20	3183	215	110222817	1014	792012
20	3193	205	111015870	961	794686
20	3208	190	111811542	1014	796470
20	3228	170	112609053	1010	795567
20	3256	142	113405655	1017	805077
20	3280	118	114211776	654	813572
20	3293	105	115026026	774	807150
20	3313	85	115833977	773	808433
20	3335	63	116643207	655	815640
20	3339	59	117459529	654	235457
21	825	2588	117695664	1539	650797
22	1005	2085	117695664	1539	650797
23	1464	1985	118348027	956	152372
24	1464	1985	118348027	956	152372
25	819	2534	118501381	1472	181402
26	1	3433	118501381	1472	181402
27	3075	190	118684282	675	17995
28	3102	163	118684282	675	17995
29	5	1907	118702977	1100	145778
30	11	1742	118702977	1100	145778
31	557	1188	118849881	1163	64179
32	10	2285	118849881	1163	64179
33	1	2011	118915248	1301	763391
33	59	1953	119679967	1202	764207
33	92	1920	120445400	1197	765858
33	153	1859	121212482	1147	773288
33	194	1818	121986942	1252	781476
33	222	1790	122769697	1282	765501
33	264	1748	123536507	1200	771893
33	273	1739	124309627	1151	778525
33	305	1707	125089330	1249	767203
33	341	1671	125857809	1270	781487
33	371	1641	126640593	1246	796634
33	417	1595	127438500	1269	795618
33	432	1580	128235412	1200	802458
33	453	1559	129039097	1196	796397
33	502	1510	129836715	1197	780208
33	563	1449	130618147	930	772323
33	563	1449	131391425	1099	772621
33	564	1448	132165172	1202	771231
33	564	1448	132937630	1096	774151
33	564	1448	133712904	1312	784660
33	568	1444	134498901	1136	781132
33	583	1429	135281196	1080	784372
33	604	1408	136066673	1032	786117
33	636	1376	136853849	1080	787743
33	722	1290	137642697	1133	794345
33	778	1234	138438202	1095	785635
33	826	1186	139224957	1001	776195
33	826	1186	140002180	985	775944
33	826	1186	140779134	983	776249
33	826	1186	141556393	1236	764679
33	911	1101	142322333	1185	750768
33	953	1059	143074313	1132	747418
33	994	1018	143822888	977	747867
33	999	1013	144571759	1083	758806
33	1041	971	145331673	1203	771354
33	1091	921	146104257	1083	771083
33	1137	875	146876448	1185	775194
33	1150	862	147652854	1028	779600
33	1181	831	148433507	1035	782550
33	1213	799	149217119	1034	777371
33	1233	779	149995549	1084	787842
33	1251	761	150784502	1193	786898
33	1270	742	151572618	962	774984
33	1277	735	152348591	1129	790775
33	1309	703	153140520	1130	793552
33	1333	679	153935229	1080	812700
33	1345	667	154749034	1081	797210
33	1367	645	155547352	1132	794968
33	1381	631	156343477	1133	798589
33	1402	610	157143226	1075	801536
33	1426	586	157945862	1133	815132
33	1457	555	158762154	1184	817939
33	1491	521	159581302	1188	822054
33	1536	476	160404571	918	804749
33	1536	476	161210263	965	808695
33	1536	476	162019950	1081	806588
33	1536	476	162827644	1084	811031
33	1542	470	163639786	1142	905823
33	1555	457	164546776	1023	492238
33	1556	456	165040063	1181	660649
33	1567	445	165701918	1081	793435
33	1594	418	166496461	967	799034
33	1594	418	167296487	1084	808222
33	1617	395	168105820	1086	808062
33	1634	378	168914993	1032	814792
33	1651	361	169730844	1132	813108
33	1680	332	170545109	1066	818434
33	1722	290	171364636	1013	824525
33	1747	265	172190199	1014	828502
33	1769	243	173019742	946	826047
33	1781	231	173846760	895	834077
33	1799	213	174681759	1062	831435
33	1829	183	175514281	1011	838187
33	1849	163	176353506	1059	830892
33	1896	116	177185482	660	835798
33	1931	81	178021967	654	260141
34	10	1783	178282786	1127	139229
35	314	337	178282786	1127	139229
36	1303	234	178423168	703	6996
37	1303	234	178423168	703	6996
38	1	2043	178430892	1078	66510
39	10	1784	178430892	1078	66510
40	371	1413	178498505	1361	39834
41	10	1852	178498505	1361	39834
42	7	1852	178539725	1148	35218
43	695	1101	178539725	1148	35218
44	8	1783	178576116	1328	126269
45	8	2165	178576116	1328	126269
46	1	121	178703740	789	24928
47	2	157	178703740	789	24928
48	23	1778	178729482	1123	292650
49	3	3385	178729482	1123	292650
-1	0	1	179023282	434	864399
-1	0	0	179888142	436	868169
-1	0	1	180756774	456	871226
-1	0	0	181628483	436	865596
-1	0	1	182494542	434	869352
-1	0	0	183364355	436	862530
-1	0	1	184227348	434	874939
-1	0	0	185102748	436	871144
-1	0	1	185974355	434	868714
-1	0	0	186843530	436	868701
-1	0	1	187712694	434	876663
-1	0	0	188589818	436	874604
-1	0	1	189464885	434	877717
-1	0	0	190343063	436	865842
-1	0	1	191209368	434	873822
-1	0	0	192083651	436	874185
-1	0	1	192958299	434	876990
-1	0	0	193835750	436	872324
-1	0	1	194708537	434	866976
-1	0	0	195575974	436	862816
-1	0	1	196439253	434	874838
-1	0	0	197314552	436	869866
-1	0	1	198184881	434	867964
-1	0	0	199053306	458	869890
-1	0	1	199923681	434	866262
-1	0	0	200790404	436	873638
-1	0	1	201664505	434	877101
-1	0	0	202542067	436	878428
-1	0	1	203420958	434	870432
-1	0	0	204291851	396	872175
-1	0	1	205164449	434	876389
-1	0	0	206041299	436	861974
-1	0	1	206903736	434	873004
-1	0	0	207777201	436	869459
-1	0	1	208647123	434	872930
-1	0	0	209520514	436	871142
-1	0	1	210392119	394	877653
-1	0	0	211270193	436	873898
-1	0	1	212144554	434	867740
-1	0	0	213012755	436	874786
-1	0	1	213888004	434	873094
-1	0	0	214761559	436	863567
-1	0	1	215625589	434	865224
-1	0	0	216491274	436	750265
-1	0	1	217242002	434	834469
-1	0	0	218076932	436	870151
-1	0	1	218947546	434	868548
-1	0	0	219816555	436	874219
-1	0	1	220691237	434	876412
-1	0	0	221568110	436	880174
-1	0	1	222448747	434	870927
-1	0	0	223320135	436	870307
-1	0	1	224190905	434	870736
-1	0	0	225062102	436	875964
-1	0	1	225938529	434	871454
-1	0	0	226810444	436	815069
-1	0	1	227625976	456	869619
-1	0	0	228496078	436	875305
-1	0	1	229371846	434	873401
-1	0	0	230245708	436	878699
-1	0	1	231124870	434	876375
-1	0	0	232001706	436	867818
-1	0	1	232869987	434	869342
-1	0	0	233739790	436	850936
-1	0	1	234591189	434	468642