0	1	157	3551	956	23995
1	13	5057	28522	1443	312482
2	1	121	342468	1153	197395
3	10	1860	342468	1153	197395
5	1133	342	541041	801	15357
6	1	121	541041	801	15357
7	1	153	557223	1454	214007
8	9	1862	557223	1454	214007
9	13	4704	772709	1766	680448
10	15	3419	772709	1766	680448
10	2315	1095	1454949	920	766618
10	2329	1081	2222513	1004	809651
10	2371	1039	3033192	1156	836208
10	2452	958	3870582	937	847487
10	2584	826	4719032	1320	844038
10	2707	703	5564416	1060	853640
10	2806	628	6419142	1347	852840
10	2840	572	7273355	1104	822085
10	2862	549	8096570	1039	838949
10	2866	552	8936582	1011	833868
10	2874	536	9771487	1092	837511
10	2932	478	10610114	925	840555
10	3021	396	11451620	999	814039
10	3127	284	12266682	1127	795281
10	3208	202	13063116	587	8636
11	9	3471	13072361	1689	692063
12	30	4214	13072361	1689	692063
12	3011	1232	13766139	1377	662216
12	3436	582	14429757	1181	663879
12	3450	568	15094841	888	639945
12	3479	539	15735699	838	642231
12	3486	757	16378791	1114	646957
12	3515	728	17026887	1110	651434
12	3644	599	17679454	1071	644061
12	3737	506	18324611	1119	623402
12	3810	433	18949155	1282	700004
13	105	3611	18949155	1282	700004
13	2453	1279	19650467	1092	671741
13	2742	751	20323325	780	656732
13	2948	545	20980861	779	651688
13	2994	738	21633350	1040	659882
13	3136	583	22294297	1204	642949
13	3246	486	22938473	1334	651914
14	94	3593	22938473	1334	651914
14	3089	598	23591747	1432	647979
15	368	3342	23591747	1432	647979
15	2535	1188	24241184	1190	665943
15	3159	564	24908343	1070	490975
16	105	3785	25400412	2194	692524
17	12	3545	25400412	2194	692524
18	1696	1135	25400412	2194	692524
19	1067	2279	25400412	2194	692524
20	79	3319	25400412	2194	692524
21	12	3401	25400412	2194	692524
21	2174	1239	26095157	981	659544
21	2634	779	26755707	857	643574
21	2663	750	27400162	726	637627
21	2685	728	28038541	815	641207
21	2780	633	28680586	1479	774203
22	1	3110	28680586	1479	774203
22	1	3110	29456295	746	792623
22	1	3110	30249691	914	793545
22	1	3110	31044177	950	796808
22	1	3110	31841962	815	800930
22	1	3110	32643731	862	793872
22	1	3110	33438492	750	796681
22	1	3110	34235950	815	799497
22	1	3110	35036286	901	787353
22	1	3110	35824567	834	792907
22	1	3110	36618332	747	796256
22	1	3110	37415362	799	792518
22	1	3110	38208703	876	793609
22	1	3110	39003215	970	792816
22	1	3110	39797025	862	798697
22	1	3110	40596611	833	791108
22	1	3110	41388576	977	803392
22	1	3110	42192972	685	795379
22	1	3110	42989060	867	790919
22	1	3110	43780873	927	794695
22	1	3110	44576519	764	791140
22	1	3110	45368450	904	795743
22	1	3110	46165121	764	797487
22	1	3110	46963399	801	794803
22	1	3110	47759027	764	798951
22	1	3110	48558769	734	791645
22	1	3110	49351172	844	794142
22	1	3110	50146185	752	806365
22	1	3110	50953326	746	792489
22	1	3110	51746588	752	791114
22	1	3110	52538478	977	796171
22	1	3110	53335653	817	790746
22	1	3110	54127240	683	797544
22	1	3110	54925494	815	794812
22	1	3110	55721145	683	799264
22	1	3110	56521119	797	796421
22	1	3110	57318361	750	786791
22	1	3110	58105929	682	794116
22	2	3109	58900751	765	813720
22	9	3102	59715263	742	793329
22	61	3050	60509358	850	801182
22	105	3006	61311417	849	796994
22	150	2961	62109284	848	799483
22	154	2957	62909642	907	809482
22	168	2943	63720056	866	807651
22	209	2902	64528600	878	802191
22	271	2840	65331694	732	799425
22	294	2817	66131878	849	809059
22	316	2795	66941811	952	808029
22	348	2763	67750819	798	800708
22	375	2736	68552350	850	803154
22	417	2694	69356381	967	808011
22	495	2616	70165384	929	819602
22	574	2537	70985942	901	824203
22	647	2464	71811071	1014	821070
22	709	2402	72633182	852	834689
22	721	2390	73468748	899	830219
22	761	2350	74299893	898	823360
22	778	2333	75124176	1016	829321
22	849	2262	75954540	798	829006
22	853	2258	76784369	817	833938
22	908	2203	77619151	906	834389
22	1011	2100	78454471	850	835432
22	1065	2046	79290780	1018	831521
22	1141	1970	80123344	997	804272
22	1224	1887	80928640	874	806628
22	1303	1808	81736167	844	817580
22	1364	1747	82554618	1120	817669
22	1443	1668	83373432	833	815306
22	1527	1584	84189598	897	825409
22	1593	1518	85015929	944	825053
22	1625	1486	85841953	929	830497
22	1650	1461	86673404	930	825121
22	1689	1422	87499482	1043	825846
22	1720	1391	88326396	944	832866
22	1755	1356	89160233	595	827931
22	1780	1331	89988784	714	829664
22	1783	1328	90819189	664	825961
22	1784	1327	91645839	747	826753
22	1789	1322	92473366	831	827215
22	1794	1317	93301437	930	832344
22	1796	1315	94134738	929	838016
22	1814	1297	94973708	850	1169522
22	1830	1281	96144107	782	829905
22	1852	1259	96974819	832	828795
22	1885	1226	97804473	1000	831298
22	1936	1175	98636796	792	839260
22	1937	1174	99476875	728	841625
22	1938	1173	100319253	942	838943
22	1947	1164	101159165	905	846483
22	2017	1094	102006578	849	842215
22	2059	1052	102849669	857	845449
22	2092	1019	103696000	747	838395
22	2121	990	104535169	941	823523
22	2139	972	105359658	1129	833230
22	2230	881	106194044	1106	769882
22	2268	843	106965057	1107	716913
22	2304	807	107683104	1084	690521
22	2366	745	108374734	969	715826
22	2433	678	109091556	1172	742200
22	2535	576	109834953	1582	730817
22	2590	521	110567379	1483	654252
22	2693	418	111223139	1200	638731
22	2773	338	111863096	792	618531
22	2801	310	112482442	1043	623126
22	2813	298	113106637	1264	274816
23	2128	1324	113382741	959	648752
23	2940	512	114032478	766	635989
23	3008	444	114669256	731	648856
23	3099	370	115318868	1118	628171
23	3215	234	115948181	1071	617395
24	2128	1321	115948181	1071	617395
24	2905	547	116566673	1011	644781
24	2940	512	117212491	766	642051
24	3009	443	117855331	793	654521
24	3100	369	118510671	1006	637314
24	3221	228	119149015	989	430600
25	19	3113	119149015	989	430600
26	1	3433	119580630	1273	647999
26	2961	473	120229929	877	638583
26	3033	401	120869413	1041	620331
26	3289	144	121490811	525	8063
27	24	3383	121499421	1747	769727
28	24	3383	121499421	1747	769727
29	650	1262	121499421	1747	769727
30	512	1241	121499421	1747	769727
31	1199	546	121499421	1747	769727
32	354	1941	121499421	1747	769727
33	299	1713	121499421	1747	769727
34	540	1253	121499421	1747	769727
35	1	650	121499421	1747	769727
36	708	1326	121499421	1747	769727
37	708	1326	121499421	1747	769727
38	1	2043	121499421	1747	769727
39	1	1793	121499421	1747	769727
39	8	1786	122270922	993	779808
39	9	1785	123051750	729	769801
39	9	1785	123822304	901	776614
39	9	1785	124599846	819	773626
39	9	1785	125374315	732	777014
39	9	1785	126152088	902	777558
39	9	1785	126930575	801	775325
39	9	1785	127706725	1011	773772
39	10	1784	128481535	904	780423
39	10	1784	129262886	899	777082
39	10	1784	130040894	899	779809
39	10	1784	130821629	901	780328
39	10	1784	131602882	951	781412
39	10	1784	132385272	901	781846
39	10	1784	133168043	997	779818
39	10	1784	133948885	950	783361
39	10	1784	134733220	902	781414
39	10	1784	135515563	868	784946
39	10	1784	136301401	964	782767
39	10	1784	137085159	950	778177
39	10	1784	137864310	799	775291
39	11	1783	138640427	950	778944
39	11	1783	139420345	951	786384
39	11	1783	140207707	956	785764
39	11	1783	140994451	962	781113
39	11	1783	141776553	850	783534
39	11	1783	142560961	862	782711
39	11	1783	143344561	801	774276
39	11	1783	144119662	951	781554
39	11	1783	144902194	864	779939
39	11	1783	145683021	913	778999
39	11	1783	146462960	850	780407
39	11	1783	147244241	899	776027
39	11	1783	148021194	971	779471
39	11	1783	148801660	899	780162
39	11	1783	149582748	967	782074
39	11	1783	150365813	862	777852
39	11	1783	151144554	1019	781226
39	11	1783	151926823	948	780812
39	11	1783	152708610	1108	790787
39	12	1782	153500529	899	788035
39	12	1782	154289490	953	788236
39	12	1782	155078703	1000	785535
39	13	1781	155865265	1013	786497
39	14	1780	156652799	948	793847
39	17	1777	157447621	1143	800763
39	39	1755	158249551	997	804614
39	106	1688	159055189	1045	791052
39	147	1647	159847310	930	787507
39	223	1571	160635774	780	786509
39	263	1531	161423088	908	782885
39	288	1506	162206908	798	776822
39	293	1501	162984553	993	794455
39	335	1459	163780028	834	788375
39	422	1372	164569262	913	791695
39	474	1320	165361897	929	794725
39	523	1271	166157576	979	801361
39	554	1240	166959943	943	799317
39	601	1193	167760228	998	799455
39	640	1154	168560708	1080	790227
39	699	1095	169352040	881	795035
39	759	1035	170147983	997	795186
39	803	991	170944191	998	801317
39	868	926	171746533	927	802290
39	898	896	172549775	910	810683
39	961	833	173361395	952	807918
39	1014	780	174170290	937	810448
39	1070	724	174981702	933	807787
39	1103	691	175790447	924	749355
39	1126	668	176540753	843	799427
39	1169	625	177341048	875	806145
39	1219	575	178148095	1027	805603
39	1285	509	178954750	1075	820613
39	1411	383	179776465	746	823991
39	1430	364	180601227	931	839843
39	1520	274	181442028	956	851871
39	1587	207	182294880	1018	847150
39	1654	140	183143075	1129	512265
40	1	1791	183656494	1479	523938
41	3	1859	183656494	1479	523938
42	7	1852	184181938	1288	153304
43	7	1789	184181938	1288	153304
44	1	1790	184336556	1224	100874
45	1	2172	184336556	1224	100874
46	1	121	184438681	807	789049
47	2	157	184438681	807	789049
47	15	144	185228564	725	798628
47	15	144	186027944	675	804088
47	15	144	186832731	673	804626
47	15	144	187638057	659	804646
47	15	144	188443386	722	802469
47	15	144	189246604	590	805273
47	15	144	190052491	588	804150
47	15	144	190857256	725	802386
47	15	144	191660394	655	808384
47	18	141	192469460	725	817575
47	31	128	193287787	654	443657
48	4	1797	193732122	1325	219090
49	12	3385	193732122	1325	219090
-1	0	1	193952563	434	901397
-1	0	0	194854421	436	896450
-1	0	1	195751334	434	892071
-1	0	0	196643866	436	891068
-1	0	1	197535397	434	892572
-1	0	0	198428430	436	904844
-1	0	1	199333737	434	901557
-1	0	0	200235755	436	902440
-1	0	1	201138658	434	898070
-1	0	0	202037189	436	900648
-1	0	1	202938300	434	901657
-1	0	0	203840418	458	886966
-1	0	1	204727869	434	879994
-1	0	0	205608324	436	875906
-1	0	1	206484693	434	880036
-1	0	0	207365190	436	888492
-1	0	1	208254145	434	871729
-1	0	0	209126335	436	881268
-1	0	1	210008066	434	877769
-1	0	0	210886296	436	879403
-1	0	1	211766162	434	881320
-1	0	0	212647943	436	876858
-1	0	1	213525264	434	877094
-1	0	0	214402819	436	876423
-1	0	1	215279705	434	823348
-1	0	0	216103514	436	882173
-1	0	1	216986150	434	893937
-1	0	0	217880548	436	883390
-1	0	0	218764401	436	869393
-1	0	1	219634257	434	881331
-1	0	0	220516049	436	877177
-1	0	1	221393689	434	883053
-1	0	0	222277203	436	881005
-1	0	1	223158671	434	883026
-1	0	0	224042158	436	885692
-1	0	1	224928313	434	885201
-1	0	0	225813975	436	882246
-1	0	1	226696684	434	874761
-1	0	0	227571906	436	837171
-1	0	1	228409540	434	878836
-1	0	0	229288837	436	880090
-1	0	1	230169390	434	877819
-1	0	0	231047670	436	778707
-1	0	1	231826840	434	879884
-1	0	0	232707185	436	878280
-1	0	1	233585928	434	878480
-1	0	0	234464869	436	850878
-1	0	1	235316210	434	880242
-1	0	0	236196913	436	882817
-1	0	1	237080193	434	885747
-1	0	0	237966401	436	879645
-1	0	1	238846509	394	884323
-1	0	0	239731253	436	880995
-1	0	1	240612711	434	865221
-1	0	0	241478393	436	854870
-1	0	1	242333726	434	875844
-1	0	0	243210031	436	884078
-1	0	1	244094572	434	878708
-1	0	0	244973741	436	885293
-1	0	1	245859497	434	877502
-1	0	0	246737460	436	878433
-1	0	1	247616356	434	865122
-1	0	0	248481939	436	874312
-1	0	1	249356714	354	15711