0	1	157	3548	852	41961
1	1	5069	46382	1204	671221
1	4424	646	718828	1117	443833
2	1	121	718828	1117	443833
3	1	1869	1163803	1417	320743
5	51	1108	1163803	1417	320743
6	1	121	1485989	995	56035
7	1	153	1485989	995	56035
8	1	1870	1543043	1668	684117
9	1	4716	1543043	1668	684117
9	4020	697	2228854	1187	664512
9	4167	550	2894578	1420	709759
10	6	2100	2894578	1420	709759
10	282	3089	3605783	1619	702669
10	1359	2021	4310097	1498	746956
10	2578	811	5058577	1472	656225
10	2816	601	5716300	1509	744697
10	2901	516	6462532	1625	723270
10	2970	410	7187453	1289	698119
10	3028	389	7886887	1983	752477
11	9	3471	7886887	1983	752477
12	14	2459	7886887	1983	752477
12	1181	3063	8641373	1686	643101
12	2861	1383	9286186	1763	674865
13	7	3709	9286186	1763	674865
13	1190	2289	9962840	1352	692665
13	1788	1950	10656883	1681	722292
13	2780	941	11380882	1106	700287
13	2964	754	12082299	973	711919
13	3044	675	12795217	1621	822103
13	3113	615	13618966	1454	811358
13	3143	576	14431805	1334	797604
13	3190	538	15230768	1400	777201
13	3282	450	16009396	1348	710029
14	1	3667	16009396	1348	710029
14	1209	2484	16720800	1303	689877
14	2235	1452	17412007	1138	648062
14	2883	791	18061231	1009	635344
14	2985	689	18697610	1302	658811
14	3050	633	19357747	1499	677764
14	3090	586	20037036	1174	684093
14	3134	542	20722327	959	665047
14	3208	475	21388358	1043	638458
14	3274	413	22027883	1270	619627
15	7	3697	22027883	1270	619627
15	1171	2299	22648806	1317	687058
15	1725	2004	23337208	1615	688992
15	2754	958	24027842	1106	626324
15	3011	699	24655296	1317	646107
15	3085	634	25302746	1253	655338
15	3126	586	25959361	1353	691558
15	3172	547	26652299	1298	680763
15	3243	476	27334385	1176	639514
15	3287	425	27975102	1007	594140
15	3357	366	28570273	1496	653208
16	7	3864	28570273	1496	653208
16	1793	2103	29225003	1487	676114
16	3198	688	29902630	1401	669380
16	3291	588	30573435	1371	684229
16	3339	551	31259061	1034	461946
17	11	3546	31722065	1248	766398
17	26	777	32489738	1077	765475
17	26	893	33256314	1023	767257
17	26	759	34024621	1190	700717
17	75	3482	34726552	1830	694517
17	1554	2002	35422926	1172	687570
17	3420	134	36111693	1598	649258
18	1696	1298	36111693	1598	649258
19	754	1624	36111693	1598	649258
19	1611	1735	36762576	1513	486367
20	11	3387	36762576	1513	486367
21	3	3410	37250483	1539	639772
21	836	1497	37891821	1449	714254
21	1133	2280	38607549	1764	745530
21	2405	1008	39354870	1572	779085
21	2631	782	40135552	1302	694065
21	2719	694	40830946	1575	709779
21	2786	627	41542325	1671	698593
21	2831	582	42242616	1355	699019
21	2867	546	42943015	1256	691383
21	2932	481	43635681	1243	672276
21	2993	420	44309227	974	641798
21	3055	358	44952026	808	460916
22	4	3107	45413775	1464	715031
22	2042	1069	46130297	1254	245768
23	1	2111	46377344	1356	731872
23	745	2934	47110599	1443	739993
23	1799	1880	47852060	1475	742728
23	2830	849	48596290	1471	737370
23	3222	457	49335156	1457	737319
23	3575	104	50073959	837	81092
24	1	2111	50155911	1369	733098
24	745	2934	50890405	1443	734402
24	1800	1879	51626275	1423	744419
24	2852	827	52372144	1606	738454
24	3224	455	53112229	1454	725198
24	3575	104	53838908	775	68347
25	15	3338	53908052	1441	627126
26	1	2193	53908052	1441	627126
26	1531	1903	54536646	1567	657298
26	2927	507	55195538	1260	634480
26	3267	167	55831302	702	30951
27	24	3308	55831302	702	30951
28	24	3288	55862980	903	425287
29	2	1910	55862980	903	425287
30	13	1740	56289197	1170	567628
30	954	799	56858021	1355	633608
30	1111	642	57493009	1236	619807
30	1172	581	58114079	1073	600752
30	1485	268	58715928	1087	587530
31	152	1593	58715928	1087	587530
32	1	2294	59304571	1518	646190
32	944	1351	59952306	1227	674951
32	1222	1072	60628511	1376	681586
32	1465	829	61311498	1366	699815
32	1528	767	62012706	1582	725867
32	1830	465	62740182	1191	780350
32	1840	455	63521750	1239	825725
32	1993	302	64348739	1124	840523
32	2054	241	65190413	1059	860501
32	2222	72	66051998	1472	680300
33	11	2001	66051998	1472	680300
34	9	1784	66051998	1472	680300
34	799	994	66733797	1369	611699
34	1073	720	67346892	1366	660000
34	1148	645	68008285	1520	671554
34	1211	582	68681384	1255	619461
34	1386	407	69302127	985	629179
34	1533	260	69932315	1022	652081
34	1599	194	70585444	699	522755
35	11	640	71108922	1286	707870
36	1	2033	71108922	1286	707870
36	919	1115	71818105	1573	711677
36	1751	283	72531382	1188	695901
36	1970	64	73228498	770	42263
37	1	2033	73271553	1478	716760
37	1288	746	73989818	1407	710413
37	1852	182	74701663	1399	702965
38	1	2043	74701663	1399	702965
38	257	1788	75406054	1506	761625
38	482	1563	76169212	1474	674347
38	1258	787	76845058	1352	628503
38	1486	559	77474940	1319	644296
38	1623	422	78120580	1353	709505
39	1	1793	78120580	1353	709505
39	367	1427	78831465	1206	642430
39	1272	522	79475128	1071	529560
40	1	1791	80005783	1539	643437
40	497	1295	80650786	1456	686623
40	1037	755	81338890	1519	664920
41	3	1859	81338890	1519	664920
41	1181	681	82005356	1482	239687
42	1	1858	82005356	1482	239687
43	2	1794	82246552	1303	681402
43	747	1049	82929284	1302	620827
43	1074	722	83551438	1092	586431
43	1200	596	84138986	1254	606631
43	1281	515	84746896	973	626916
43	1512	284	85374811	1319	636374
44	1	1790	85374811	1319	636374
44	765	1026	86012531	1205	607631
44	982	809	86621394	1223	627000
44	1137	654	87249642	1206	578812
44	1221	570	87829686	1138	600339
44	1374	417	88431189	1518	659808
45	1	2172	88431189	1518	659808
45	296	1877	89092542	1310	666624
45	1077	1096	89760503	1373	391931
46	1	121	90153832	794	48205
47	1	158	90153832	794	48205
48	4	1797	90202857	1401	640437
48	743	1058	90844722	1137	633377
48	1376	425	91479261	1136	626532
49	1	424	91479261	1136	626532
49	7	673	92106956	876	567688
49	7	812	92675546	793	565827
49	7	3390	93242189	1046	613408
49	55	1895	93856670	1419	772183
49	701	2696	94630296	1468	699876
49	2375	1022	95331667	1459	704573
49	2910	487	96037724	1176	687961
49	2950	447	96726888	924	714237
49	3005	392	97442074	858	778720
49	3101	296	98221679	811	820675
49	3296	101	99043190	655	839648
49	3321	76	99883520	727	433294
-1	0	1	100317565	434	886044
-1	0	0	101204070	436	889034
-1	0	1	102093567	434	887379
-1	0	0	102981407	436	883304
-1	0	1	103865174	456	885240
-1	0	0	104750897	436	881594
-1	0	1	105632954	394	892113
-1	0	0	106525488	436	880937
-1	0	1	107406888	434	892690
-1	0	0	108300039	436	888969
-1	0	1	109189471	434	886087
-1	0	0	110076019	436	892503
-1	0	1	110968985	434	888940
-1	0	0	111858386	436	889601
-1	0	1	112748450	434	879029
-1	0	0	113627940	396	883551
-1	0	1	114511914	434	886134
-1	0	0	115398509	436	888087
-1	0	1	116287059	434	886159
-1	0	0	117173679	436	885908
-1	0	1	118060050	434	892585
-1	0	0	118953096	436	888430
-1	0	1	119841989	434	889638
-1	0	0	120732088	436	879369
-1	0	1	121611920	394	893157
-1	0	0	122505498	396	890118
-1	0	1	123396039	434	887405
-1	0	0	124283905	436	887359
-1	0	1	125171727	394	892934
-1	0	0	126065082	396	885503
-1	0	1	126951008	434	887607
-1	0	0	127839076	436	889974
-1	0	1	128729513	434	893807
-1	0	0	129623781	436	888616
-1	0	1	130512860	434	879541
-1	0	0	131392862	436	884967
-1	0	1	132278292	434	888251
-1	0	0	133167004	396	886638
-1	0	1	134054065	394	885929
-1	0	0	134940415	436	888949
-1	0	1	135829827	434	890806
-1	0	0	136721094	436	878405
-1	0	1	137599962	434	889629
-1	0	0	138490052	436	884954
-1	0	1	139375469	394	889253
-1	0	0	140265143	436	883012
-1	0	1	141148618	456	886089
-1	0	0	142035190	396	888479
-1	0	1	142924092	434	883038
-1	0	0	143807591	436	871950
-1	0	1	144680004	394	890849
-1	0	0	145571274	436	889601
-1	0	1	146461338	434	902772
-1	0	0	147364571	396	898702
-1	0	1	148263696	394	898041
-1	0	0	149162158	436	887670
-1	0	1	150050291	394	888791
-1	0	0	150939503	396	893131
-1	0	1	151833057	394	888925
-1	0	0	152722403	436	889750
-1	0	1	153612616	394	890652
-1	0	0	154503689	436	880290
-1	0	1	155384442	434	894138
-1	0	0	156279041	436	881805
-1	0	1	157161309	434	885530
-1	0	0	158047300	436	884192
-1	0	1	158931955	394	885018
-1	0	0	159817394	396	886829
-1	0	1	160704646	434	885359
-1	0	0	161590466	396	891163
-1	0	1	162482052	434	890598
-1	0	0	163373111	436	889677
-1	0	1	164263251	434	888007
-1	0	0	165151719	436	886971
-1	0	1	166039153	434	883872
-1	0	0	166923486	436	891715
-1	0	1	167815664	434	890593
-1	0	0	168706718	476	905811
-1	0	1	169613032	434	758015
-1	0	0	170371508	436	885588
-1	0	1	171257559	434	885139
-1	0	0	172143159	436	888710
-1	0	1	173032332	434	884167
-1	0	0	173916960	436	888887
-1	0	1	174806310	434	886579
-1	0	0	175693350	436	869917
-1	0	1	176563730	434	473834
-1	0	0	177038024	356	574049
-1	0	1	177612455	354	478648
-1	0	0	178091483	356	422524
-1	0	1	178514389	316	435505
-1	0	0	178950236	436	886386
-1	0	1	179837085	394	887577
-1	0	0	180725083	396	885719
-1	0	1	181611225	434	882201
-1	0	0	182493887	436	878562
-1	0	1	183372912	434	890729
-1	0	0	184264102	436	884873
-1	0	1	185149438	434	807772
-1	0	0	185957671	396	888286
-1	0	1	186846380	434	892359
-1	0	0	187739200	396	891901
-1	0	1	188631524	434	896220
-1	0	0	189528205	436	893210
-1	0	1	190421878	394	891284
-1	0	0	191313583	436	885090
-1	0	1	192199136	434	878534
-1	0	0	193078131	436	879868
-1	0	1	193958462	434	886435
-1	0	0	194845358	396	891568
-1	0	1	195737349	434	888453
-1	0	0	196626263	436	888511
-1	0	1	197515237	434	925690
-1	0	0	198441388	436	890506
-1	0	1	199332357	474	637930
-1	0	0	199970788	436	883452
-1	0	1	200854703	434	812056
-1	0	0	201667220	436	890754
-1	0	1	202558437	434	889463
-1	0	0	203448361	436	886904
-1	0	1	204335728	394	889295
-1	0	0	205225444	396	891953
-1	0	1	206117820	434	893003
-1	0	0	207011284	396	897440
-1	0	1	207909147	394	893073
-1	0	0	208802641	436	887904
-1	0	1	209691008	394	885980
-1	0	0	210577409	436	885846
-1	0	1	211463718	434	884869
-1	0	0	212349048	436	876076
-1	0	1	213225587	434	887164
-1	0	0	214113212	436	794835
-1	0	1	214908510	434	590031