0	1	157	3546	953	31119
1	104	4966	35638	1271	122748
2	1	121	159679	1319	312789
3	1	1869	159679	1319	312789
4	33	907	473813	680	10054
5	372	1103	473813	680	10054
6	1	121	484571	902	37566
7	1	157	484571	902	37566
8	3	1868	523063	1582	356262
9	12	4705	523063	1582	356262
10	15	3419	880933	1980	756149
11	10	3470	880933	1980	756149
12	293	3938	880933	1980	756149
13	18	3470	880933	1980	756149
13	1154	2576	1639088	1469	722797
13	2418	1313	2363380	1426	723306
13	2925	806	3088138	1236	754538
13	3075	657	3843938	1562	785197
13	3628	102	4630723	650	29406
14	11	3674	4660800	1141	705493
14	2405	1281	5367459	1333	711838
14	2974	713	6080653	1383	743565
14	3275	411	6825626	952	205445
15	18	3703	7032046	1374	714132
15	2413	1309	7747577	1449	707358
15	2920	802	8456408	1254	718020
15	3115	608	9175707	1719	769224
15	3638	82	9946674	1247	710248
16	18	3870	9946674	1247	710248
16	2581	1306	10658194	1302	717387
16	3206	684	11376908	1438	758731
16	3785	102	12137101	1430	187513
17	11	3546	12137101	1430	187513
18	1694	1300	12326071	1289	129774
19	719	2627	12326071	1289	129774
20	11	3387	12457161	1625	860271
21	1	3412	12457161	1625	860271
21	401	2978	13319084	1276	831877
21	761	2652	14152264	1575	864973
21	1004	2409	15018837	1683	865323
21	1362	2051	15885870	1477	868770
21	1830	1583	16756142	1726	879277
21	2110	1303	17637172	1572	860040
21	2342	1071	18498809	1677	888783
21	2562	851	19389296	1576	886610
21	2660	753	20277509	1313	887159
21	2741	672	21166008	1524	890071
21	2820	593	22057630	1379	884629
21	2873	540	22943663	1460	883317
21	2914	499	23828467	1340	876619
21	2980	433	24706451	1365	859174
21	3015	398	25567017	1248	847218
21	3070	343	26415508	1212	818202
21	3109	304	27234949	1199	799848
21	3145	268	28036021	895	810404
21	3180	233	28847347	1016	810858
21	3207	206	29659246	895	811799
21	3227	186	30471967	897	816512
21	3234	179	31289401	895	818950
21	3259	154	32109273	1106	818751
21	3279	134	32929155	926	651025
21	3284	129	33581133	714	826150
21	3301	112	34408022	707	828332
21	3301	112	35237088	706	825074
21	3327	86	36062892	838	822965
21	3350	63	36886722	706	127482
22	160	2648	37014934	1282	226898
23	1029	2428	37014934	1282	226898
24	1029	2428	37243140	1135	61615
25	23	3330	37243140	1135	61615
26	1	3433	37305915	1510	235494
27	363	2902	37305915	1510	235494
28	363	1681	37542946	1289	775825
29	1	1911	37542946	1289	775825
29	915	997	38320087	864	777477
29	1525	387	39098455	793	526240
30	13	1740	39625513	1170	586814
30	846	907	40213524	1253	600596
30	1045	708	40815398	1562	596410
30	1097	656	41413397	1327	627233
30	1167	586	42041982	1236	612161
30	1215	538	42655406	1152	619299
30	1342	411	43275883	906	626128
30	1381	372	43902943	1176	637610
30	1400	353	44541756	1003	645878
30	1437	316	45188664	1075	653628
30	1477	276	45843394	1120	648386
30	1506	247	46492924	1022	653195
30	1516	237	47147167	793	660666
30	1556	197	47808650	1037	401739
31	326	1419	47808650	1037	401739
32	1	2294	48211452	1738	645567
32	624	1671	48858784	1472	682393
32	1098	1197	49542674	1268	671125
32	1397	898	50215094	1466	684226
32	1432	863	50900811	1457	735078
32	1494	801	51637373	1304	759270
32	1551	744	52397972	1371	781325
32	1796	499	53180695	973	771655
32	1817	478	53953348	1109	785965
32	1840	455	54740449	1169	800076
32	1870	425	55541719	1176	736948
32	1977	318	56279870	1154	708695
32	1993	302	56989744	1393	751597
32	2021	274	57742761	1276	813200
32	2053	242	58557262	1176	814356
32	2095	200	59372821	976	765818
32	2222	73	60139640	1106	672633
33	10	2002	60139640	1106	672633
34	44	1749	60813406	1219	592036
34	875	918	61406688	1474	664796
34	1052	741	62072983	1622	619076
34	1125	668	62693708	1379	634930
34	1195	598	63330042	1469	632180
34	1250	543	63963718	1321	633676
34	1370	423	64598740	1026	645027
34	1409	384	65244820	973	649398
34	1428	365	65895216	1122	677942
34	1463	330	66574307	1172	762014
34	1514	279	67337518	1274	764062
34	1534	259	68102881	1123	707737
34	1542	251	68811766	1240	688485
34	1575	218	69501518	1190	720990
34	1632	161	70223723	815	753595
34	1731	62	70978160	886	346084
35	1	650	71325154	1068	661907
36	493	1541	71325154	1068	661907
36	1823	211	71988155	861	663078
36	1974	60	72652120	773	658197
36	1974	60	73311113	1255	672095
37	9	2025	73311113	1255	672095
37	1823	211	73984489	910	666847
37	1974	60	74652272	776	662937
37	1974	60	75316008	1619	748397
38	1	2043	75316008	1619	748397
38	420	1625	76066051	1426	658213
38	1279	766	76725717	1564	659769
38	1520	525	77387075	1668	629376
39	1	1793	77387075	1668	629376
39	291	1503	78018146	1405	683891
39	888	906	78703469	1353	673747
39	1605	189	79378596	774	662860
39	1731	63	80042254	1319	666646
40	1	1791	80042254	1319	666646
40	362	1430	80710246	1401	648579
40	1598	194	81360253	760	661065
40	1729	63	82022102	1389	555861
41	3	1859	82022102	1389	555861
42	7	1852	82579378	1634	636748
43	2	1794	82579378	1634	636748
43	791	1005	83217787	1044	587656
43	973	823	83806513	1371	587278
43	1110	686	84395188	977	596376
43	1181	615	84992566	1088	603099
43	1231	565	85596777	1209	617900
43	1311	485	86215912	726	619580
43	1418	378	86836241	955	629176
43	1428	368	87466398	873	638841
43	1512	284	88106135	1090	662422
43	1573	223	88769673	1528	652764
44	1	1790	88769673	1528	652764
44	823	968	89423992	1371	588261
44	1006	785	90013651	1414	607755
44	1106	685	90622845	1334	578428
44	1194	597	91202633	1187	609966
44	1246	545	91813810	1307	622132
44	1374	417	92437275	1190	642709
44	1384	407	93081199	1301	658624
45	1	1728	93081199	1301	658624
45	1	2172	93741151	1420	641834
45	748	1425	94384432	1358	308244
46	1	121	94694059	1451	620786
47	2	157	94694059	1451	620786
48	4	1796	94694059	1451	620786
48	576	1225	95316322	1255	600807
48	1288	513	95918410	1074	629461
48	1405	396	96548969	1386	563779
49	3	3394	96548969	1386	563779
-1	0	1	97114161	434	865027
-1	0	0	97979649	436	863347
-1	0	1	98843459	434	861326
-1	0	0	99705246	436	866445
-1	0	1	100572154	456	864032
-1	0	0	101436669	436	863082
-1	0	1	102300214	434	866293
-1	0	0	103166968	458	862845
-1	0	1	104030298	434	862358
-1	0	0	104893117	436	862477
-1	0	1	105756057	434	861853
-1	0	0	106618371	458	861947
-1	0	1	107480803	434	859983
-1	0	0	108341247	436	860826
-1	0	1	109202536	434	862961
-1	0	0	110065958	436	859955
-1	0	1	110926376	456	866153
-1	0	0	111793012	436	856193
-1	0	1	112649668	434	869300
-1	0	0	113519429	436	865916
-1	0	1	114385808	434	875469
-1	0	0	115261738	458	863836
-1	0	1	116126059	434	865559
-1	0	0	116992079	436	864303
-1	0	1	117856845	434	861877
-1	0	0	118719183	436	863974
-1	0	1	119583620	434	862504
-1	0	0	120446585	436	861989
-1	0	1	121309037	394	866869
-1	0	0	122176327	396	861874
-1	0	1	123038624	416	863766
-1	0	0	123902833	436	861828
-1	0	1	124765124	434	859425
-1	0	0	125625010	396	872923
-1	0	1	126498356	434	870153
-1	0	0	127368970	436	862393
-1	0	1	128231826	434	863272
-1	0	0	129095559	436	865427
-1	0	1	129961449	434	861863
-1	0	0	130823773	436	863388
-1	0	1	131687624	456	863865
-1	0	0	132551972	436	864491
-1	0	1	133416926	434	859392
-1	0	0	134276779	436	863691
-1	0	1	135140933	434	859044
-1	0	0	136000438	436	863725
-1	0	1	136864626	434	859666
-1	0	0	137724753	436	862761
-1	0	1	138587977	434	870106
-1	0	0	139458544	396	868349
-1	0	1	140327316	434	862027
-1	0	0	141189804	436	861721
-1	0	1	142051988	434	858245
-1	0	0	142910694	436	863545
-1	0	1	143774702	474	981820
-1	0	0	144757023	436	780488
-1	0	1	145537974	434	862683
-1	0	0	146401118	436	862310
-1	0	1	147263891	434	865444
-1	0	0	148129796	436	866678
-1	0	1	148996937	434	865816
-1	0	0	149863214	436	861963
-1	0	1	150725640	434	869958
-1	0	0	151596059	436	866920
-1	0	1	152463442	456	863679
-1	0	0	153327604	436	860182
-1	0	1	154188249	434	864637
-1	0	0	155053347	436	866432
-1	0	1	155920242	434	870701
-1	0	0	156791404	476	745383
-1	0	1	157537290	456	859087
-1	0	0	158396860	436	830630
-1	0	1	159227953	434	868583
-1	0	0	160096997	436	865137
-1	0	1	160962597	434	865991
-1	0	0	161829049	436	862336
-1	0	1	162691848	434	864393
-1	0	0	163556702	458	859835
-1	0	1	164417022	434	860608
-1	0	0	165278091	436	868707
-1	0	1	166147261	456	856346
-1	0	0	167004090	436	631352