0	1	157	3543	788	13757
1	9	4722	18108	1327	647436
1	4510	560	666893	829	592961
1	4531	539	1260708	735	105053
2	1	121	1366519	1206	518523
3	1	1869	1366519	1206	518523
4	144	806	1886274	850	18568
6	1	121	1886274	850	18568
7	1	153	1905716	1273	518058
8	10	1861	1905716	1273	518058
9	1	4716	2425073	1597	658193
9	4158	225	3084889	929	594972
9	4179	538	3680815	1469	676795
10	4	3406	3680815	1469	676795
10	2328	1088	4359105	1040	758383
10	2344	1072	5118554	1303	816322
10	2433	977	5936205	1254	809122
10	2538	872	6746607	1126	827307
10	2637	773	7575066	1062	839810
10	2725	695	8415964	1114	850196
10	2806	610	9267300	1057	849828
10	2818	598	10118211	1258	849012
10	2833	584	10968507	1315	841130
10	2854	563	11810976	1386	858002
10	2893	517	12670390	1413	863513
10	2917	499	13535340	1264	867453
10	2930	487	14404083	1095	865842
10	2972	438	15271044	1021	866431
10	3007	403	16138522	1066	873516
10	3012	406	17013128	1026	873694
10	3024	392	17887874	919	866424
10	3041	375	18755241	1067	861476
10	3066	352	19617810	1115	850148
10	3103	313	20469097	1004	841085
10	3122	295	21311212	1242	845072
10	3144	273	22157551	946	836023
10	3164	253	22994547	912	828140
10	3177	239	23823624	852	821902
10	3177	241	24646405	791	819852
10	3199	218	25467073	1227	393664
11	9	3471	25467073	1227	393664
12	23	4221	25861991	1429	630210
12	3436	591	26493656	1095	615073
12	3495	523	27109848	871	622532
12	3530	488	27733277	807	622815
12	3558	686	28356923	942	636013
12	3639	379	28993904	789	633227
12	3651	367	29627944	974	637005
12	3685	333	30265949	973	628401
12	3720	298	30895348	1004	630180
12	3750	268	31526559	905	616528
12	3756	487	32144016	1075	625425
12	3781	237	32770542	722	590631
12	3797	230	33361919	587	590597
12	3807	211	33953129	674	584436
12	3822	422	34538263	657	637625
12	3883	135	35176572	837	763732
12	3894	124	35941166	719	826321
12	3919	99	36768233	654	829357
12	3932	311	37598268	747	835655
12	3962	281	38434697	711	501729
13	9	3723	38937162	1588	670432
13	2586	1133	39609209	1039	628486
13	2926	562	40238758	924	635006
13	3016	698	40874714	1039	640053
13	3044	670	41515830	1121	659006
13	3091	402	42175984	1070	670825
13	3127	582	42847904	1058	655803
13	3133	581	43504792	1272	652748
13	3137	577	44158837	969	659810
13	3157	557	44819643	1109	644141
13	3180	534	45464918	1119	637349
13	3213	501	46103413	1171	629679
13	3241	473	46734288	1007	624504
13	3250	469	47359825	1025	632508
13	3296	434	47993382	1514	659394
14	11	3676	47993382	1514	659394
14	2981	693	48654316	1040	656922
14	3079	595	49312304	1094	648743
14	3089	585	49962165	1028	638877
14	3097	577	50602096	1024	645089
14	3128	546	51248233	1008	652128
14	3239	448	51901394	726	64146
15	9	3714	51966288	1585	662852
15	2915	795	52630751	1021	657721
15	3086	624	53289517	1058	655965
15	3121	589	53946566	991	639696
15	3125	585	54587277	974	642868
15	3138	572	55231145	1039	640369
15	3165	545	55872577	1191	641305
15	3193	517	56515099	1040	630249
15	3227	483	57146413	955	623724
15	3235	476	57771119	1022	633188
15	3259	464	58405354	1732	676042
16	9	3881	58405354	1732	676042
16	3226	651	59083155	1190	667376
16	3297	593	59751747	1284	609999
17	11	3533	60363054	1356	161967
18	2018	976	60363054	1356	161967
19	1004	2342	60526404	1839	241636
20	11	3387	60526404	1839	241636
21	3	3410	60769906	1570	660721
21	2634	779	61432223	1061	617044
21	2634	774	62050352	911	629887
21	2709	704	62681176	789	630057
21	2741	672	63312046	1022	636164
21	2792	621	63949258	1468	657861
22	1	3110	64608612	1386	785693
22	1	3110	65395718	1437	785641
22	1	3110	66182820	1484	797520
22	72	3039	66981851	1316	792494
22	263	2848	67775688	1267	771382
22	553	2558	68548364	1313	792199
22	839	2272	69341903	1423	808607
22	1162	1949	70151958	1530	813978
22	1471	1640	70967493	1263	835669
22	1622	1489	71804450	1252	850807
22	1718	1393	72656536	1199	856331
22	1784	1327	73514091	1350	865741
22	1906	1205	74381209	1309	872109
22	2056	1055	75254652	1108	872616
22	2133	978	76128403	1621	798021
22	2268	843	76928070	1457	718770
22	2298	813	77648324	1474	689185
22	2393	718	78339008	1408	697238
22	2474	637	79037681	1410	736597
22	2538	573	79775713	1518	744433
22	2575	536	80521691	1483	669977
22	2642	469	81193176	1368	634351
22	2698	413	81828922	1211	615326
22	2742	369	82445484	1374	626981
22	2780	331	83073866	1554	622232
23	2	3456	83697677	827	619848
23	3001	457	84318378	761	629458
23	3029	429	84948621	744	641314
23	3088	370	85590705	676	633004
23	3092	366	86224409	793	638261
23	3104	354	86863489	856	632899
23	3139	319	87497268	860	623166
23	3168	290	88121320	954	623862
23	3199	259	88746160	726	608548
23	3206	243	89355460	904	613335
23	3241	217	89969723	812	598239
23	3250	200	90568800	728	590040
23	3255	203	91159592	729	589400
23	3271	187	91749747	661	360779
24	2	3456	92111211	995	622545
24	3001	457	92734777	695	624539
24	3025	433	93360034	744	635725
24	3088	370	93996529	586	635913
24	3092	366	94633052	793	637080
24	3104	354	95270951	905	633496
24	3139	319	95905376	909	619706
24	3170	288	96526017	957	623176
24	3200	258	97150174	726	606262
24	3208	241	97757188	792	612840
24	3241	217	98370844	864	597789
24	3250	208	98969523	662	586252
24	3255	203	99556460	797	589187
24	3275	183	100146470	592	343058
25	866	2487	100490144	1640	635345
26	1	3433	100490144	1640	635345
26	2911	523	101127156	894	613813
26	2943	491	101741889	856	618826
26	2997	437	102361595	678	625671
26	3018	415	102987969	860	626089
26	3052	382	103614941	909	607496
26	3257	177	104223372	590	583932
26	3271	163	104807917	594	583010
26	3294	140	105391546	653	222812
27	19	3388	105615035	853	154040
28	24	3383	105615035	853	154040
29	1492	420	105769954	1934	704119
30	325	1428	105769954	1934	704119
31	290	1072	105769954	1934	704119
32	152	2143	105769954	1934	704119
33	11	2001	105769954	1934	704119
34	353	1440	105769954	1934	704119
35	20	631	105769954	1934	704119
36	708	1326	105769954	1934	704119
37	708	1326	105769954	1934	704119
38	259	1785	105769954	1934	704119
39	1	1793	105769954	1934	704119
39	1	1793	106476034	1429	758932
39	205	1589	107236422	1330	756508
39	352	1442	107994285	1368	768360
39	396	1398	108764040	1214	773472
39	466	1328	109538751	1432	789700
39	530	1264	110329910	1367	798811
39	621	1173	111130113	1200	812866
39	719	1075	111944206	1303	762901
39	801	993	112708435	1255	772107
39	859	935	113481824	1252	774470
39	902	892	114257573	1304	778861
39	982	812	115037765	1306	779934
39	1043	751	115819030	1408	789725
39	1100	694	116610190	1355	770921
39	1109	685	117382491	1408	756805
39	1153	641	118140731	1254	789268
39	1187	607	118931278	1570	786905
39	1212	582	119719780	1465	793893
39	1237	557	120515163	1267	793349
39	1289	505	121309806	1080	798557
39	1317	477	122109468	1136	800326
39	1371	423	122910957	1138	798730
39	1395	399	123710850	1087	806402
39	1418	376	124518366	1132	805934
39	1454	340	125325457	1130	817331
39	1478	316	126143945	1187	815212
39	1512	282	126960369	1121	823763
39	1537	257	127785280	800	819859
39	1542	252	128605964	999	828621
39	1569	225	129435611	1126	824469
39	1589	205	130261231	1104	828985
39	1620	174	131091347	1173	832066
39	1665	129	131924611	663	836231
39	1705	89	132761532	767	277111
40	1	1791	133039434	1201	676074
40	1716	76	133716735	585	479183
41	3	1859	134196525	1485	142410
42	1	1858	134196525	1485	142410
43	2	1794	134340446	1368	517203
44	1	1790	134340446	1368	517203
45	1	2172	134859044	1108	150748
46	1	121	134859044	1108	150748
47	1	158	135010926	810	803848
47	2	157	135815611	657	802305
47	2	157	136618597	655	800751
47	2	157	137420030	657	802469
47	2	157	138223180	655	804802
47	2	157	139028664	657	801174
47	2	157	139830519	655	802530
47	2	157	140633731	657	801163
47	2	157	141435575	655	801634
47	2	157	142237891	588	800773
47	2	157	143039279	588	800231
47	2	157	143840125	675	802125
47	2	157	144642949	725	801326
47	2	157	145445027	655	800890
47	2	157	146246596	725	802234
47	2	157	147049582	724	802150
47	2	157	147852480	841	818016
47	15	144	148671364	724	816906
47	15	144	149489018	655	826876
47	31	128	150316576	654	355394
48	4	1797	150672648	1741	673123
49	2	3395	150672648	1741	673123
49	2937	460	151347539	871	674459
-1	0	1	151347539	871	674459
-1	0	1	152022896	434	826340
-1	0	0	152849697	436	821935
-1	0	1	153672095	434	823449
-1	0	0	154496005	436	825745
-1	0	1	155322213	434	826665
-1	0	0	156149339	436	828778
-1	0	1	156978580	456	825374
-1	0	0	157804437	436	826817
-1	0	1	158631717	394	828763
-1	0	1	159460901	394	822667
-1	0	1	160283989	434	828598
-1	0	0	161113048	436	822713
-1	0	1	161936224	434	825272
-1	0	0	162761957	396	825894
-1	0	1	163588274	394	827641
-1	0	0	164416336	436	830111
-1	0	1	165246910	456	827546
-1	0	0	166074939	396	829189
-1	0	1	166904551	394	826439
-1	0	0	167731411	436	827333
-1	0	1	168559207	394	825305
-1	0	0	169384933	436	824274
-1	0	1	170209670	434	830139
-1	0	0	171040270	396	824663
-1	0	1	171865356	456	826783
-1	0	0	172692622	436	826152
-1	0	1	173519237	434	826474
-1	0	0	174346172	436	825318
-1	0	1	175171953	434	826929
-1	0	0	175999343	436	824558
-1	0	1	176824364	434	825099
-1	0	0	177649924	436	821918
-1	0	1	178472305	394	830193
-1	0	0	179302919	396	826077
-1	0	1	180129419	434	823304
-1	0	0	180953184	436	825928
-1	0	1	181779575	394	830865
-1	0	0	182610861	458	829157
-1	0	1	183440503	394	827462
-1	0	0	184268386	436	821453
-1	0	1	185090302	434	829206
-1	0	0	185919969	436	824543
-1	0	1	186744975	434	826195
-1	0	0	187571631	436	827511
-1	0	1	188399605	434	826268
-1	0	0	189226334	436	828804
-1	0	1	190055601	456	824359
-1	0	0	190880443	436	825788
-1	0	1	191706694	434	824572
-1	0	0	192531727	436	827663
-1	0	1	193359853	434	826918
-1	0	0	194187232	458	823063
-1	0	1	195010780	434	825485
-1	0	0	195836726	436	827773
-1	0	1	196664962	434	825526
-1	0	0	197490949	436	826073
-1	0	1	198317485	434	824880
-1	0	0	199142826	396	826313
-1	0	1	199969562	434	824352
-1	0	0	200794375	396	828310
-1	0	1	201623108	434	747899
-1	0	0	202371468	436	825872
-1	0	1	203197803	434	823934
-1	0	0	204022198	436	822818
-1	0	1	204845479	456	824371
-1	0	0	205670333	436	829960
-1	0	1	206500756	474	746700
-1	0	0	207247957	436	826107
-1	0	1	208074527	434	826633
-1	0	0	208901621	436	830774
-1	0	1	209732858	434	828226
-1	0	0	210561545	396	826232
-1	0	1	211388200	434	823161
-1	0	0	212211822	396	829033
-1	0	1	213041278	434	825290
-1	0	0	213867029	436	827805
-1	0	1	214695297	434	826434
-1	0	0	215522192	436	812533
-1	0	1	216335188	394	826270
-1	0	0	217161879	396	827841
-1	0	1	217990143	434	825147
-1	0	0	218815751	436	823186
-1	0	1	219639400	394	827955
-1	0	0	220467776	396	828754
-1	0	1	221296953	434	819756
-1	0	0	222117170	436	823223
-1	0	1	222940856	434	822942
-1	0	0	223764259	436	822742
-1	0	1	224587464	394	823622
-1	0	0	225411507	396	253371