0	1	157	3554	1066	80709
1	11	5059	85350	1301	94604
2	1	121	181276	1408	124482
3	10	1860	181276	1408	124482
6	1	121	307191	1119	104563
7	1	153	307191	1119	104563
8	9	1862	412898	1735	246628
9	11	4706	412898	1735	246628
10	14	3420	661287	1824	374639
11	10	3470	661287	1824	374639
12	304	3939	1037776	1971	787809
13	18	3714	1037776	1971	787809
14	11	3676	1037776	1971	787809
15	16	3467	1037776	1971	787809
15	2529	1194	1827582	2139	772320
16	18	3872	1827582	2139	772320
17	12	3533	1827582	2139	772320
18	2618	376	1827582	2139	772320
19	719	2627	1827582	2139	772320
20	1	3397	1827582	2139	772320
20	11	3387	2602067	902	761322
20	11	3387	3364317	768	760101
20	11	3387	4125212	683	763327
20	11	3387	4889248	732	758796
20	11	3387	5648802	804	763772
20	11	3387	6413404	855	760151
20	11	3387	7174433	804	764122
20	11	3387	7939385	685	758482
20	11	3387	8698575	902	758456
20	11	3387	9457959	855	765107
20	11	3387	10223944	853	757619
20	11	3387	10982442	904	755952
20	11	3387	11739321	768	769736
20	11	3387	12509851	752	759503
20	11	3387	13270129	804	763883
20	11	3387	14034842	770	764670
20	11	3387	14800305	750	763982
20	11	3387	15565063	770	761968
20	11	3387	16327824	683	764385
20	11	3387	17092918	855	761802
20	11	3387	17855598	768	763476
20	11	3387	18619868	855	764128
20	11	3387	19384874	683	766115
20	11	3387	20151698	754	761590
20	11	3387	20914065	929	765392
20	11	3387	21680412	806	765679
20	11	3387	22446920	902	772829
20	12	3386	23220677	901	768608
20	12	3386	23990209	902	768137
20	12	3386	24759274	953	766365
20	12	3386	25526615	1000	775872
20	12	3386	26303513	855	763200
20	12	3386	27067591	916	770878
20	12	3386	27839411	904	765888
20	12	3386	28606226	905	766657
20	12	3386	29373814	855	761077
20	12	3386	30135769	918	773659
20	12	3386	30910372	904	765862
20	12	3386	31677161	902	772411
20	12	3386	32450500	852	762412
20	12	3386	33213787	902	769039
20	12	3386	33983754	956	768099
20	12	3386	34752832	853	764510
20	12	3386	35518221	904	765504
20	12	3386	36284652	902	766782
20	12	3386	37052362	855	761735
20	12	3386	37814975	853	772217
20	12	3386	38588071	855	762785
20	12	3386	39351734	902	770982
20	12	3386	40123644	855	768066
20	12	3386	40892588	853	769271
20	12	3386	41662738	967	771197
20	12	3386	42434925	817	766441
20	12	3386	43202209	904	761650
20	12	3386	43964786	902	764836
20	12	3386	44730550	852	765607
20	13	3385	45497032	951	775163
20	13	3385	46273172	904	768109
20	13	3385	47042208	902	765531
20	13	3385	47808667	966	766203
20	13	3385	48575859	1019	762003
20	13	3385	49338907	953	773729
20	13	3385	50113612	951	770516
20	13	3385	50885105	953	773455
20	13	3385	51659536	902	773892
20	13	3385	52434356	901	772684
20	14	3384	53207964	951	772666
20	14	3384	53981607	901	766924
20	15	3383	54749455	902	777803
20	16	3382	55528186	950	781519
20	18	3380	56310678	853	786076
20	18	3380	57097633	964	767458
20	19	3379	57866078	866	774539
20	19	3379	58641509	950	784030
20	27	3371	59426512	948	778199
20	54	3344	60205685	947	779488
20	69	3329	60986143	899	774480
20	81	3317	61761548	849	765575
20	85	3313	62527995	948	774245
20	139	3259	63303214	849	768866
20	140	3258	64072954	850	763149
20	142	3256	64836980	866	766301
20	142	3256	65604172	850	772134
20	145	3253	66377183	849	776836
20	161	3237	67154893	683	774918
20	167	3231	67930521	849	772329
20	203	3195	68703724	948	774257
20	224	3174	69478956	961	773934
20	246	3152	70253876	997	777655
20	267	3131	71032555	898	781627
20	301	3097	71815105	1011	787964
20	321	3077	72604107	1117	791525
20	342	3056	73396774	850	776600
20	347	3051	74174251	852	780794
20	356	3042	74955922	948	781774
20	395	3003	75738671	947	789123
20	427	2971	76528766	948	777460
20	438	2960	77307201	1010	777263
20	473	2925	78085499	1046	780215
20	497	2901	78866787	950	778517
20	529	2869	79646279	853	784314
20	534	2864	80431473	950	778682
20	539	2859	81211130	951	786799
20	550	2848	81998907	898	779302
20	594	2804	82779132	965	785866
20	594	2804	83565990	855	775411
20	594	2804	84342281	866	773991
20	595	2803	85117165	865	775313
20	596	2802	85893368	948	774096
20	600	2798	86668439	996	786929
20	613	2785	87456389	948	783912
20	644	2754	88241276	996	802170
20	650	2748	89044467	1114	787724
20	662	2736	89833332	963	768383
20	696	2702	90602703	1060	797568
20	759	2639	91401358	961	808978
20	823	2575	92211322	1095	810009
20	946	2452	93022453	1108	793403
20	1014	2384	93816989	948	781700
20	1050	2348	94599664	849	773980
20	1051	2347	95374518	732	780721
20	1051	2347	96155998	731	777472
20	1052	2346	96934226	683	773030
20	1052	2346	97707966	734	774537
20	1052	2346	98483262	850	776557
20	1053	2345	99260696	999	776994
20	1053	2345	100038714	1011	777086
20	1053	2345	100816838	849	772429
20	1054	2344	101590141	899	776447
20	1055	2343	102367514	950	775869
20	1055	2343	103144358	899	778567
20	1055	2343	103923851	950	775272
20	1055	2343	104700098	997	778986
20	1055	2343	105480108	904	784601
20	1055	2343	106265638	801	779591
20	1055	2343	107046057	947	777872
20	1057	2341	107824901	948	778325
20	1060	2338	108604201	855	778191
20	1060	2338	109383272	899	782229
20	1060	2338	110166427	806	779217
20	1060	2338	110946475	801	784667
20	1060	2338	111731970	783	784495
20	1060	2338	112517273	997	784728
20	1061	2337	113303025	950	795059
20	1061	2337	114099059	799	782227
20	1063	2335	114882112	780	785937
20	1066	2332	115668854	1117	790494
20	1069	2329	116460492	963	798822
20	1071	2327	117260302	899	804328
20	1073	2325	118065556	1045	811769
20	1104	2294	118878395	997	789884
20	1152	2246	119669303	1045	794640
20	1184	2214	120465013	997	789130
20	1212	2186	121255167	1059	791913
20	1235	2163	122048164	1107	781401
20	1295	2103	122830699	1045	807688
20	1377	2021	123639457	1062	798010
20	1466	1932	124438556	1113	799575
20	1506	1892	125239269	951	787713
20	1506	1892	126027960	898	791193
20	1507	1891	126820076	951	792042
20	1507	1891	127613096	780	786210
20	1508	1890	128400111	853	793119
20	1509	1889	129194110	1059	807865
20	1545	1853	130003059	1114	812331
20	1620	1778	130816531	1110	818947
20	1671	1727	131636613	1065	813905
20	1733	1665	132451610	1045	811137
20	1816	1582	133263817	995	819052
20	1878	1520	134083891	1092	819373
20	1903	1495	134904381	1077	823154
20	1936	1462	135728639	994	826993
20	1990	1408	136556651	933	815778
20	2019	1379	137373389	1139	808897
20	2050	1348	138183450	1091	830384
20	2107	1291	139014952	929	838607
20	2108	1290	139854513	781	838484
20	2108	1290	140693805	850	834179
20	2108	1290	141528859	930	836746
20	2109	1289	142366562	929	841920
20	2115	1283	143209436	993	837795
20	2136	1262	144048251	847	834212
20	2137	1261	144883335	884	832716
20	2137	1261	145716962	932	835052
20	2137	1261	146552971	848	832726
20	2137	1261	147386572	801	831327
20	2137	1261	148218725	711	837596
20	2137	1261	149057059	883	837243
20	2138	1260	149895210	993	834649
20	2138	1260	150730879	932	839841
20	2138	1260	151571677	930	842770
20	2138	1260	152415404	932	835937
20	2138	1260	153252298	930	840935
20	2138	1260	154094190	932	839085
20	2138	1260	154934232	930	835245
20	2139	1259	155770434	850	840693
20	2139	1259	156612002	933	841486
20	2140	1258	157454448	847	840456
20	2142	1256	158295776	848	837810
20	2142	1256	159134461	935	839996
20	2142	1256	159975417	848	842373
20	2142	1256	160818665	997	839333
20	2142	1256	161659020	930	843065
20	2142	1256	162503042	992	843280
20	2144	1254	163347339	933	844914
20	2145	1253	164193213	932	846672
20	2147	1251	165040842	1094	848743
20	2180	1218	165890706	978	848682
20	2204	1194	166740391	1149	856862
20	2249	1149	167598429	929	856368
20	2291	1107	168455751	1206	884878
20	2338	1060	169341862	990	862459
20	2353	1045	170205336	1047	843466
20	2387	1011	171049876	980	837981
20	2388	1010	171888862	898	840794
20	2389	1009	172730581	880	837976
20	2390	1008	173569462	781	838169
20	2390	1008	174408439	929	841187
20	2391	1007	175250580	848	838388
20	2391	1007	176089843	798	844123
20	2394	1004	176934789	930	846090
20	2403	995	177781836	844	837728
20	2412	986	178620433	1047	831683
20	2426	972	179453190	929	845797
20	2428	970	180299941	993	844373
20	2430	968	181145334	1043	846010
20	2436	962	181992412	1091	848519
20	2451	947	182842049	1147	848482
20	2518	880	183691703	1145	741332
20	2547	851	184434207	1196	837021
20	2604	794	185272449	999	850352
20	2622	776	186123827	664	850099
20	2632	766	186974615	729	857172
20	2633	765	187832543	667	857630
20	2633	765	188690865	668	858146
20	2633	765	189549706	664	858904
20	2634	764	190409299	662	865478
20	2634	764	191275466	840	859163
20	2634	764	192135494	725	867961
20	2635	763	193004207	734	864264
20	2635	763	193869230	881	866916
20	2636	762	194737054	742	862797
20	2639	759	195600618	792	866919
20	2640	758	196468356	731	867575
20	2643	755	197336687	719	870797
20	2643	755	198208230	997	869059
20	2644	754	199078311	796	878110
20	2647	751	199957244	1000	873089
20	2671	727	200831358	665	864184
20	2671	727	201696234	782	863768
20	2672	726	202560809	843	864352
20	2673	725	203426031	798	862226
20	2673	725	204289080	769	864596
20	2673	725	205154472	949	863987
20	2673	725	206019433	745	862593
20	2674	724	206882798	724	861556
20	2678	720	207745103	729	870815
20	2679	719	208616674	992	875906
20	2694	704	209493597	881	873126
20	2695	703	210367631	880	858759
20	2696	702	211227295	944	877093
20	2698	700	212105359	833	877019
20	2698	700	212983236	895	878666
20	2703	695	213862824	830	877901
20	2703	695	214741580	732	876324
20	2703	695	215618663	834	876170
20	2703	695	216495692	863	880415
20	2708	690	217376997	813	880391
20	2718	680	218258226	930	866309
20	2769	629	219125492	977	866945
20	2819	579	219993439	1130	873704
20	2878	520	220868300	974	892200
20	2941	457	221761499	992	869196
20	2988	410	222631714	942	861804
20	3042	356	223494485	1078	826584
20	3094	304	224322174	1074	813755
20	3212	186	225137028	1055	844772
20	3319	79	225982882	721	499027
21	359	3054	226482654	1738	269028
22	1	3110	226482654	1738	269028
23	2165	1284	226753447	996	55569
24	2165	1284	226753447	996	55569
25	13	3160	226810037	1569	189951
26	1	3433	226810037	1569	189951
27	3216	96	227001584	515	1691
28	3221	91	227001584	515	1691
29	1	1911	227003814	596	733401
29	5	1907	227737838	592	733593
29	40	1872	228472047	1202	154577
30	1	1752	228472047	1202	154577
31	446	1299	228627852	1573	177460
32	10	2285	228627852	1573	177460
33	1	2011	228806912	979	738727
33	9	2003	229546645	883	728950
33	9	2003	230276502	930	737621
33	10	2002	231015080	930	740407
33	10	2002	231756444	881	744586
33	11	2001	232501938	930	739927
33	11	2001	233242822	993	736057
33	11	2001	233979899	995	741163
33	11	2001	234722081	930	738079
33	11	2001	235461117	930	732447
33	11	2001	236194521	929	740812
33	12	2000	236936286	993	747387
33	12	2000	237684693	929	739939
33	15	1997	238425585	930	748779
33	29	1983	239175321	1041	766091
33	98	1914	239942477	979	754158
33	131	1881	240697641	978	764519
33	264	1748	241463163	979	756584
33	313	1699	242220753	1200	762364
33	380	1632	242984342	1077	787813
33	517	1495	243773259	878	780186
33	571	1441	244554348	877	763579
33	573	1439	245318831	925	770744
33	575	1437	246090525	934	770991
33	593	1419	246862477	983	772422
33	605	1407	247635907	926	788830
33	699	1313	248425690	927	798604
33	795	1217	249225246	882	769403
33	836	1176	249995558	813	772932
33	879	1133	250769328	877	787089
33	915	1097	251557321	925	779799
33	938	1074	252338070	732	771084
33	939	1073	253109913	684	763692
33	939	1073	253874314	737	769589
33	939	1073	254644667	703	763514
33	939	1073	255408909	795	771546
33	940	1072	256181277	786	767415
33	940	1072	256949503	733	773296
33	940	1072	257723559	816	769875
33	940	1072	258494275	729	771622
33	940	1072	259266653	731	770145
33	941	1071	260037554	817	773620
33	945	1067	260812018	767	774017
33	949	1063	261586827	880	781165
33	949	1063	262368899	930	782552
33	950	1062	263152406	795	792888
33	956	1056	263946116	816	792654
33	986	1026	264739611	814	793752
33	1045	967	265534204	862	804711
33	1134	878	266339802	701	805690
33	1148	864	267146220	927	808451
33	1182	830	267955623	863	812181
33	1222	790	268768694	879	799595
33	1237	775	269569193	817	803375
33	1240	772	270373412	862	814238
33	1279	733	271188537	931	804950
33	1328	684	271994445	911	811915
33	1372	640	272807296	926	821879
33	1396	616	273630128	982	829869
33	1416	596	274461004	747	837681
33	1431	581	275299459	974	839912
33	1469	543	276140370	1029	847459
33	1511	501	276988885	878	843086
33	1553	459	277832874	863	841134
33	1603	409	278674898	832	832207
33	1604	408	279507962	796	832545
33	1604	408	280341330	749	831601
33	1605	407	281173705	911	835421
33	1605	407	282010064	881	835121
33	1606	406	282846091	810	837306
33	1606	406	283684234	911	842923
33	1616	396	284528093	961	862165
33	1642	370	285391246	980	875214
33	1697	315	286267465	1050	894040
33	1722	290	287162582	909	879150
33	1738	274	288042666	796	879280
33	1738	274	288922769	809	876768
33	1739	273	289800371	848	880081
33	1739	273	290681327	801	881769
33	1739	273	291563922	861	882580
33	1739	273	292447390	896	879437
33	1740	272	293327748	913	883282
33	1740	272	294211970	749	880018
33	1740	272	295092762	796	882064
33	1741	271	295975649	927	878425
33	1742	270	296855026	796	888097
33	1744	268	297743946	850	888321
33	1744	268	298633142	812	887924
33	1744	268	299521905	844	889329
33	1746	266	300412103	977	892932
33	1746	266	301306039	777	903591
33	1775	237	302210432	959	909108
33	1789	223	303120526	958	912924
33	1848	164	304034433	996	914735
33	1849	163	304950191	889	921109
33	1856	156	305872214	781	921039
33	1890	122	306794061	781	926434
33	1941	71	307721300	587	206769
34	11	1782	307928680	1106	38289
35	101	550	307968097	770	7231
36	1342	692	307968097	770	7231
37	1391	643	307976123	989	45762
38	1	2043	307976123	989	45762
39	10	1784	308022899	1377	91908
40	10	1782	308022899	1377	91908
41	9	1853	308116210	1491	193467
42	6	1853	308116210	1491	193467
43	151	1645	308311194	1573	85738
44	9	1782	308311194	1573	85738
45	9	2164	308398531	1130	64154
46	1	121	308398531	1130	64154
47	2	157	308463841	1354	51463
48	11	1790	308463841	1354	51463
49	11	3386	308516684	1307	903401
-1	0	1	308516684	1307	903401
-1	0	0	309421419	436	916316
-1	0	0	310338198	436	895210
-1	0	0	311233871	436	907876
-1	0	0	312142210	436	910786
-1	0	0	313053459	436	903083
-1	0	0	313957005	436	928067
-1	0	0	314885535	436	914469
-1	0	0	315800467	436	907187
-1	0	0	316708117	436	905907
-1	0	0	317614487	436	911210
-1	0	0	318526160	436	907560
-1	0	0	319434183	436	907645
-1	0	0	320342291	436	906376
-1	0	0	321249130	436	916756
-1	0	0	322166349	436	903728
-1	0	0	323070540	436	911690
-1	0	0	323982693	436	913870
-1	0	0	324897026	436	905834
-1	0	0	325803323	436	900745
-1	0	0	326704531	436	903158
-1	0	0	327608152	436	920847
-1	0	0	328529462	436	915088
-1	0	0	329445013	436	912308
-1	0	0	330357784	436	912628
-1	0	0	331270875	436	909418
-1	0	0	332180756	436	914266
-1	0	0	333095485	436	908731
-1	0	0	334004679	436	913029
-1	0	0	334918171	436	911704
-1	0	0	335830338	436	907758
-1	0	0	336738559	436	901471
-1	0	0	337640493	436	902875
-1	0	0	338543831	436	896633
-1	0	0	339440927	436	906444
-1	0	0	340347834	436	911656
-1	0	0	341259953	436	925850
-1	0	0	342186266	436	924379
-1	0	0	343111108	436	907042
-1	0	0	344018613	436	904880
-1	0	0	344923956	436	909156
-1	0	0	345833575	436	910836
-1	0	0	346744874	436	914057
-1	0	0	347659394	436	912158
-1	0	0	348572015	436	912060
-1	0	0	349484538	436	908596
-1	0	0	350393597	436	928738
-1	0	0	351322798	436	907036
-1	0	0	352230297	436	919335
-1	0	0	353150095	436	915729
-1	0	0	354066287	436	909067
-1	0	0	354975817	436	916764
-1	0	0	355893044	436	911525
-1	0	0	356805032	436	913004
-1	0	0	357718499	436	902537
-1	0	0	358621499	436	905479
-1	0	0	359527441	436	912429
-1	0	0	360440333	436	918540
-1	0	0	361359336	436	908545
-1	0	0	362268344	436	912266
-1	0	0	363181073	436	896939
-1	0	0	364078475	436	906862
-1	0	0	364985800	436	919575
-1	0	0	365905838	436	914901
-1	0	0	366821202	436	908475
-1	0	0	367730140	436	913550
-1	0	0	368644153	436	911387
-1	0	0	369556003	436	904957
-1	0	0	370461423	436	924540
-1	0	0	371386426	436	919643
-1	0	0	372306532	436	920172
-1	0	0	373227167	436	908504
-1	0	0	374136134	436	914962
-1	0	0	375051559	436	903252
-1	0	0	375955274	436	886655
-1	0	0	376842392	436	916376
-1	0	0	377759231	436	911283
-1	0	0	378670977	436	909316
-1	0	0	379580756	436	917288
-1	0	0	380498507	436	911369
-1	0	0	381410339	436	905010
-1	0	0	382315812	436	909253
-1	0	0	383225528	436	904193
-1	0	0	384130184	436	902322
-1	0	0	385032969	436	942079
-1	0	0	385975511	436	206330