0	1	157	3552	1154	723723
1	1	5070	728451	1832	805496
1	4043	1028	1535802	1864	794417
1	4990	80	2332109	702	20370
2	1	121	2353202	1300	733292
3	9	1861	2353202	1300	733292
3	227	1643	3087820	1720	779937
3	1101	769	3869503	1771	815497
3	1556	314	4686795	1639	483674
4	11	944	4686795	1639	483674
5	7	1553	5172134	1211	746109
6	1	121	5172134	1211	746109
7	1	157	5172134	1211	746109
7	12	146	5919480	1567	771481
8	8	1863	5919480	1567	771481
8	307	1564	6692554	1420	673725
8	1159	712	7367725	1450	680747
8	1579	292	8049948	1815	832051
9	1	4716	8049948	1815	832051
9	1216	3501	8883840	1735	831580
9	3662	1056	9717181	1548	832725
9	4366	365	10551480	1965	796401
10	4	3430	10551480	1965	796401
10	2833	601	11349872	1634	820164
11	1	3479	11349872	1634	820164
11	2443	1037	12171696	1478	857671
12	8	2328	12171696	1478	857671
12	195	4048	13030871	1717	740554
13	1	175	13030871	1717	740554
13	17	272	13773168	1038	684260
13	19	154	14458492	1038	690236
13	20	269	15149793	1034	692743
13	22	3715	15843594	1205	705917
13	105	3639	16550743	893	863040
13	368	3372	17414703	941	869102
13	405	3334	18284771	1344	875529
13	823	2919	19161671	1076	853264
13	1065	2674	20016038	1392	860471
13	1421	2323	20877928	1433	867910
13	1780	1964	21747298	1543	864386
13	1989	1753	22613254	1516	880234
13	2209	1530	23495029	1156	894611
13	2415	1324	24390823	1316	872947
13	2613	1126	25265111	1420	847710
13	2846	898	26114268	1319	872757
13	2987	755	26988369	1665	824813
13	3259	485	27814874	1615	763004
13	3563	176	28579518	1148	678699
14	1	165	28579518	1148	678699
14	11	268	29259391	986	680873
14	11	268	29941276	945	681870
14	11	268	30624114	986	687758
14	14	3680	31312884	1302	682662
14	355	3344	31996871	816	633057
14	356	3339	32630769	1003	644302
14	654	3043	33276098	1059	647668
14	949	2745	33924850	1271	657878
14	1260	2439	34584023	1389	663451
14	1622	2072	35248889	1096	654258
14	1847	1852	35904266	1107	666057
14	2117	1577	36571456	1078	681323
14	2289	1405	37253880	1049	681654
14	2470	1224	37936609	1155	678367
14	2722	977	38616155	1058	673329
14	2916	783	39290568	1400	677580
14	3157	542	39969572	1616	653806
14	3461	236	40625020	1190	315298
15	1	171	40941532	1079	693273
15	18	270	41635911	1086	684002
15	18	270	42321023	1084	695042
15	20	3708	43017176	1204	704381
15	25	3710	43722785	1254	667710
15	367	3364	44391775	900	631365
15	370	3360	45024063	1059	646347
15	731	3002	45671495	1236	654916
15	984	2746	46327671	1370	667170
15	1330	2405	46996237	1437	659020
15	1664	2066	47656718	1536	665013
15	1919	1816	48323293	1346	661687
15	2171	1559	48986350	1255	683951
15	2337	1393	49671582	1253	688468
15	2521	1209	50361327	1401	689406
15	2758	977	51052161	1040	670550
15	2950	785	51723775	1472	683554
15	3192	543	52408827	1765	655948
15	3498	235	53066565	1363	738214
16	1	185	53066565	1363	738214
16	17	273	53806169	1087	788874
16	19	155	54596157	1083	792892
16	20	270	55390156	1147	802340
16	22	3875	56193670	1383	795343
16	368	3529	56990420	978	642818
16	370	3527	57634243	1222	657416
16	499	3398	58292906	1344	674596
16	908	2989	58968873	1173	658582
16	1138	2759	59628653	1208	658843
16	1520	2377	60288730	1437	663429
16	1842	2055	60953620	1298	654983
16	2213	1688	61609927	1192	677671
16	2422	1475	62288814	1156	682520
16	2617	1280	62972516	1045	684662
16	2820	1077	63658247	1205	669373
16	3061	840	64328851	1088	679274
16	3255	647	65009237	1499	656823
16	3540	357	65667585	1498	585758
17	18	3536	66254866	1619	244595
18	1694	1300	66254866	1619	244595
19	719	2628	66501107	1625	502749
20	1	3397	66501107	1625	502749
21	9	3404	67005508	1882	601624
22	1	3110	67005508	1882	601624
23	286	3171	67609041	1038	70648
24	286	3171	67609041	1038	70648
25	1	3354	67680752	1744	814230
26	1	3433	67680752	1744	814230
26	2174	1260	68496753	1304	324808
27	3144	125	68496753	1304	324808
29	1	1911	68822892	981	751494
29	4	1908	69575394	826	753131
29	248	1664	70329375	957	777575
29	650	1262	71107934	1009	781874
29	863	1049	71890842	912	797870
29	1544	368	72689651	939	668411
30	1	1752	72689651	939	668411
30	1	1752	73359028	595	590493
30	1	1752	73950141	613	596900
30	9	1744	74547679	994	605411
30	324	1429	75154110	1450	617420
30	732	1021	75773006	1401	624078
30	955	798	76398511	1498	638486
30	1117	636	77038519	1277	634882
30	1249	504	77674704	1186	647497
30	1380	373	78323411	1216	667925
31	9	1736	78323411	1216	667925
31	12	1733	78992578	1405	641684
32	1	2294	78992578	1405	641684
32	10	2285	79635694	1058	622827
32	11	2284	80259606	1194	626856
32	12	2283	80887680	1170	640540
32	307	1988	81529417	1663	725894
32	575	1720	82256999	1720	771947
32	1078	1217	83030693	1631	778316
32	1379	916	83810665	1744	774167
32	1508	787	84586603	1569	775514
32	1796	499	85363711	1201	803958
32	1846	449	86168897	1576	802062
32	2222	73	86972562	829	63629
33	9	2003	87037043	1328	683015
34	7	1786	87037043	1328	683015
34	10	1783	87721413	664	596152
34	11	1782	88318254	663	598672
34	121	1672	88917611	1156	612000
34	545	1248	89530793	1498	618687
34	864	929	90151003	1646	641943
34	1073	720	90794619	1351	643247
34	1205	588	91439242	1469	656479
34	1378	415	92097217	1302	660213
34	1439	354	92758756	1353	544599
35	1	650	92758756	1353	544599
36	492	1542	93304735	1451	668714
36	1852	182	93974926	766	95255
37	12	2022	94070971	1285	664972
37	1848	186	94737254	766	117650
38	1	2047	94855694	1110	783446
38	1	2043	95640277	890	781090
38	1	2049	96422281	1091	774575
38	1	2044	97197974	1204	754724
38	229	1818	97953926	1839	697379
38	1166	880	98653171	1786	640676
39	1	1793	99295658	1076	592425
39	11	1783	99889185	1057	592222
39	12	1782	100482487	1401	625703
39	1264	530	101109618	1137	221145
40	1	1791	101331924	1205	600564
40	11	1781	101933719	1088	600480
40	14	1778	102535310	1513	628984
40	513	1279	103165834	1645	654564
40	1072	720	103822068	1720	723914
40	1666	126	104547729	766	84210
41	8	1854	104632728	1539	640085
41	897	965	105274379	1331	604269
41	1316	546	105880004	1882	688428
42	5	1854	105880004	1882	688428
42	8	1851	106570341	1539	662378
42	895	964	107234285	1578	746812
42	1597	262	107982700	1643	666965
43	8	1788	107982700	1643	666965
43	831	965	108651335	1481	636875
43	1288	508	109289717	1168	656444
43	1533	263	109947353	1319	615755
44	1	1790	109947353	1319	615755
44	9	1782	110564453	1205	600533
44	10	1781	111166217	1222	600500
44	12	1779	111767962	1352	617387
44	327	1464	112386728	1667	656943
44	1068	723	113045363	1559	699329
45	1	2172	113045363	1559	699329
45	8	2165	113746278	1567	633444
45	1605	568	114381316	1209	159677
46	1	121	114542226	965	301872
47	1	158	114542226	965	301872
48	9	1792	114845090	1009	602948
48	14	1787	115449073	1547	550310
49	12	3385	116000954	1523	862369
-1	0	1	116000954	1523	862369
-1	0	1	116864873	434	876977
-1	0	1	117742311	434	881188
-1	0	1	118623960	434	884563
-1	0	1	119508984	456	872189
-1	0	0	120381656	436	870431
-1	0	1	121252550	434	883739
-1	0	0	122136750	436	877990
-1	0	1	123015203	434	887250
-1	0	0	123902914	436	873144
-1	0	1	124776521	434	873203
-1	0	0	125650185	436	882861
-1	0	1	126533509	434	893041
-1	0	0	127427011	436	864717
-1	0	1	128292191	456	875864
-1	0	0	129168538	436	881720
-1	0	1	130050721	434	887355
-1	0	0	130938537	436	879313
-1	0	1	131818313	434	875048
-1	0	0	132693822	436	900353
-1	0	1	133594638	434	882798
-1	0	0	134477897	436	885519
-1	0	1	135363879	434	880521
-1	0	0	136244861	436	875075
-1	0	1	137120399	434	880733
-1	0	0	138001593	436	869108
-1	0	1	138871164	434	874638
-1	0	0	139746263	436	874355
-1	0	1	140621081	434	876832
-1	0	0	141498374	436	877038
-1	0	1	142375875	434	876344
-1	0	0	143252680	436	875057
-1	0	1	144128200	434	871552
-1	0	0	145000213	436	878176
-1	0	1	145878852	434	877784
-1	0	0	146757097	436	898134
-1	0	1	147655694	434	885199
-1	0	0	148541354	436	880764
-1	0	1	149422581	434	887740
-1	0	0	150310782	436	871159
-1	0	1	151182404	434	847754
-1	0	0	152030619	436	896997
-1	0	1	152928079	434	893461
-1	0	0	153822001	458	885696
-1	0	1	154708182	434	865163
-1	0	0	155573806	436	873286
-1	0	1	156447555	434	566655