0	1	157	3552	784	20819
1	8	5062	25175	1021	34642
2	1	121	60858	1406	83026
3	13	1857	60858	1406	83026
5	278	1025	145314	871	29133
6	1	121	145314	871	29133
7	1	153	175342	1477	71555
8	12	1859	175342	1477	71555
9	8	4709	248398	1638	149803
10	810	2624	248398	1638	149803
11	10	3470	399865	1153	766805
12	1	4242	399865	1153	766805
12	9	2335	1167849	948	756743
12	9	4234	1925566	1017	760129
12	10	2332	2686738	1046	761563
12	12	4231	3449373	1046	764016
12	20	4223	4214461	1109	769204
12	140	4103	4984800	962	767014
12	174	4069	5752802	1212	751832
12	293	2699	6505872	1117	748243
12	348	3895	7255256	1166	766268
12	391	1951	8022716	1059	765754
12	444	3799	8789553	1160	762083
12	504	3739	9552822	1162	761721
12	546	3697	10315729	1114	766224
12	588	3655	11083093	1094	770654
12	619	3624	11854865	1046	766555
12	628	3615	12622492	1113	766499
12	658	3585	13390128	1111	767288
12	682	3561	14158553	1258	768479
12	739	3504	14928314	1095	761681
12	746	3497	15691116	1062	764641
12	767	3476	16456843	1011	765773
12	798	3445	17223653	1159	769479
12	848	3395	17994315	948	762413
12	850	3393	18757702	1061	761717
12	871	3372	19520504	962	759759
12	914	3329	20281251	898	765976
12	947	3296	21048149	1062	765880
12	972	3271	21815117	1214	779214
12	1002	3241	22595569	1095	769831
12	1080	3163	23366521	1108	753659
12	1154	3089	24121312	1011	760371
12	1181	3062	24882720	947	747413
12	1250	2993	25631104	1068	744187
12	1371	2872	26376385	1062	737554
12	1450	2793	27115025	1181	734610
12	1545	2698	27850842	1113	741360
12	1650	2593	28593339	1227	753412
12	1707	2536	29348004	1162	743876
12	1789	2454	30093066	1141	725483
12	1840	2403	30819716	1168	719867
12	1886	2357	31540775	1313	726460
12	1976	2267	32268574	1318	716158
12	2035	2208	32986074	1212	675876
12	2081	261	33663188	885	440931
12	2081	2162	34105027	1017	591987
12	2088	2155	34698057	1077	462196
12	2105	2138	35161353	980	560685
12	2116	2127	35723043	1211	740696
12	2263	1980	36464974	1095	826192
12	2408	1835	37292288	901	817602
12	2412	1831	38110816	1058	811906
12	2415	1828	38923807	901	821413
12	2416	1827	39746146	732	822872
12	2416	1827	40569777	801	821807
12	2416	1827	41392410	960	820470
12	2416	1827	42213867	999	821561
12	2416	1827	43036452	814	824823
12	2416	1827	43862116	913	821840
12	2416	1827	44684894	911	824164
12	2416	1827	45509996	913	822608
12	2416	1827	46333542	911	821162
12	2416	1827	47155642	752	819753
12	2416	1827	47976172	732	819936
12	2416	1827	48796867	1037	820037
12	2416	1827	49617966	799	818910
12	2416	1827	50437702	865	821759
12	2416	1827	51260351	960	821267
12	2416	1827	52082605	913	821452
12	2416	1827	52904995	899	821918
12	2416	1827	53727839	1011	818507
12	2416	1827	54547382	899	823295
12	2416	1827	55371603	734	819310
12	2416	1827	56191672	948	826019
12	2416	1827	57018666	801	819497
12	2416	1827	57838989	1016	815420
12	2417	1826	58655452	947	814346
12	2418	1825	59470770	1046	806182
12	2419	1824	60278025	950	820518
12	2419	1824	61099518	799	816098
12	2419	1824	61916442	898	817265
12	2420	1823	62734630	1009	816829
12	2423	1820	63552495	1008	820191
12	2424	1820	64373719	799	816807
12	2424	1819	65191352	950	820408
12	2424	1819	66012735	899	816888
12	2425	1818	66830549	850	821912
12	2425	1818	67653336	946	816586
12	2426	1817	68470895	914	835016
12	2428	1815	69306850	951	819259
12	2429	1814	70127087	880	827509
12	2431	1812	70955501	1011	824214
12	2435	1808	71780753	996	821688
12	2473	1770	72603462	1095	821922
12	2539	1704	73426506	1143	825100
12	2716	1527	74252774	783	824931
12	2743	1500	75078515	894	824000
12	2783	1460	75903434	1103	829155
12	2844	1399	76733719	1042	829560
12	2844	1399	77564346	930	825763
12	2889	1354	78391066	941	828810
12	2944	1299	79220842	1201	815933
12	3043	1200	80038003	1142	809002
12	3108	1135	80848172	993	810740
12	3254	989	81659932	929	821867
12	3374	869	82482753	1279	825781
12	3480	763	83309840	1039	831307
12	3590	653	84142211	1152	814245
12	3727	516	84957635	942	770383
12	3804	439	85728985	1010	776575
12	3919	324	86506597	1023	504647
13	11	3721	87012292	1314	224011
14	2	3685	87012292	1314	224011
15	11	3712	87237643	1234	214135
16	11	3879	87237643	1234	214135
17	58	3499	87453038	1193	42721
18	1971	964	87453038	1193	42721
19	960	2231	87496977	1162	52330
20	11	3387	87496977	1162	52330
21	292	3121	87550495	1466	139876
22	1	3110	87550495	1466	139876
23	1066	2233	87691863	664	39871
24	1066	2233	87691863	664	39871
25	14	2878	87732422	1319	53379
26	1	3433	87732422	1319	53379
29	1	1905	87787146	1368	204418
30	1	1752	87787146	1368	204418
31	90	1227	87992959	1104	802847
32	1	2294	87992959	1104	802847
32	9	2286	88796937	948	797594
32	10	2285	89595506	948	808843
32	10	2285	90405324	948	802081
32	10	2285	91208380	948	807716
32	10	2285	92017071	997	799969
32	11	2284	92818064	997	802436
32	11	2284	93621524	948	801929
32	11	2284	94424428	899	802284
32	11	2284	95227638	1060	805201
32	11	2284	96033926	1111	800198
32	11	2284	96835262	1046	807918
32	12	2283	97644253	950	810970
32	12	2283	98456197	948	806270
32	14	2281	99263442	996	801592
32	15	2280	100066054	1058	809536
32	17	2278	100876675	947	806708
32	37	2258	101684354	997	814654
32	45	2250	102500032	1045	810484
32	60	2235	103311585	948	803193
32	69	2226	104115753	1108	805651
32	86	2209	104922536	1060	801135
32	145	2150	105724758	996	796647
32	152	2143	106522426	1060	803751
32	155	2140	107327264	1094	803717
32	190	2105	108132100	1066	785999
32	205	2090	108919192	996	798614
32	248	2047	109718827	1011	791158
32	281	2014	110511023	1010	795433
32	318	1977	111307491	997	797458
32	364	1931	112105973	1110	805998
32	513	1782	112913106	948	800236
32	580	1715	113714317	1088	796576
32	663	1632	114512006	1096	797015
32	744	1551	115310144	978	798902
32	841	1454	116110049	930	798498
32	928	1367	116909504	929	797754
32	995	1300	117708212	930	805663
32	1023	1272	118514832	1043	801707
32	1103	1192	119317607	1063	808034
32	1179	1116	120126731	945	809693
32	1225	1070	120937394	999	796689
32	1294	1001	121735109	943	795706
32	1315	980	122531783	1145	802136
32	1398	897	123335091	1088	804545
32	1451	844	124140749	1062	803055
32	1487	808	124944893	941	792499
32	1530	765	125738358	875	816229
32	1625	670	126555489	974	828666
32	1838	457	127385154	912	852112
32	1930	365	128238205	974	863746
32	2066	229	129102950	1258	757587
33	9	2003	129102950	1258	757587
34	15	1778	129861822	1148	57677
35	50	286	129861822	1148	57677
36	1164	870	129920672	798	43720
37	1164	870	129920672	798	43720
38	1	2043	129965214	1123	72902
39	1	1793	129965214	1123	72902
40	10	1782	130039265	1416	122007
41	3	1859	130039265	1416	122007
42	1	1858	130162715	1153	88739
43	509	1287	130162715	1153	88739
44	9	1782	130252633	1255	71539
45	1	2172	130252633	1255	71539
46	1	121	130325453	790	26479
47	1	158	130325453	790	26479
48	4	1797	130352747	1255	79870
49	12	3385	130352747	1255	79870
-1	0	1	130433898	434	914304
-1	0	0	131348663	436	918280
-1	0	1	132267406	434	910307
-1	0	0	133178174	436	914768
-1	0	1	134093405	434	917813
-1	0	0	135011679	436	914953
-1	0	0	135927095	436	912860
-1	0	1	136840418	434	916068
-1	0	0	137756947	436	916854
-1	0	1	138674264	434	912004
-1	0	0	139586729	436	911474
-1	0	1	140498666	434	914966
-1	0	0	141414093	396	917267
-1	0	0	142331783	436	913438
-1	0	0	143245684	436	912361
-1	0	1	144158508	434	914902
-1	0	0	145073871	436	907676
-1	0	1	145982010	434	918637
-1	0	0	146901108	436	912928
-1	0	0	147814499	436	910142
-1	0	0	148725104	436	915439
-1	0	1	149641006	434	914701
-1	0	0	150556168	436	919327
-1	0	1	151475958	434	909546
-1	0	0	152385965	436	913369
-1	0	1	153299797	434	910342
-1	0	0	154210600	436	902924
-1	0	1	155113987	434	914225
-1	0	0	156028673	436	906371
-1	0	1	156935507	434	921701
-1	0	0	157857669	436	919824
-1	0	0	158777956	436	913360
-1	0	0	159691779	396	910110
-1	0	0	160602312	436	909763
-1	0	0	161512538	436	911511
-1	0	1	162424512	434	916858
-1	0	0	163341831	436	911368
-1	0	1	164253662	434	911372
-1	0	0	165165495	436	910480
-1	0	1	166076438	434	909389
-1	0	0	166986288	436	913149
-1	0	1	167899900	434	918079
-1	0	0	168818440	436	912811
-1	0	0	169731714	436	911548
-1	0	0	170643725	436	914567
-1	0	0	171558755	436	914856
-1	0	0	172474074	436	909384
-1	0	0	173383921	436	918166
-1	0	1	174302550	434	858958
-1	0	0	175161969	436	916542
-1	0	1	176078974	434	915993
-1	0	0	176995428	436	914741
-1	0	0	177910632	436	913139
-1	0	0	178824234	436	913306
-1	0	1	179738003	394	919693
-1	0	0	180658117	436	917640
-1	0	0	181576220	436	912498
-1	0	1	182489181	434	913474
-1	0	0	183403116	436	919638
-1	0	1	184323217	434	914726
-1	0	0	185238404	436	918099
-1	0	1	186156966	434	912805
-1	0	0	187070232	436	910342
-1	0	0	187981037	436	913092
-1	0	0	188894592	436	913743
-1	0	1	189808798	434	914823
-1	0	0	190724082	436	913182
-1	0	0	191637727	436	911783
-1	0	0	192549973	436	917227
-1	0	0	193467663	436	908987
-1	0	0	194377113	476	879995
-1	0	1	195257611	394	177635