345	0	2700	211287	372	17	63	483	626	733	745	768	742	658	609	654	600	638	614	663	740	859	977	1079	1151	1187	1180	1133	1169	1157	1102	1113	1056	1008	995	983	929	884	820	786	702	689	632	572	526	524	466	447	486	454	450	436	443	450	449	483	436	451	420	488	492	445	454	449	468	471	461	422	416	471	427	437	453	448	463	443	467	437	439	443	468	461	449	430	422	442	503	462	413	437	491	426	423	427	446	449	444	435	431	416	478	426	453	442	445	427	425	435	443	468	448	461	444	443	473	413	428	444	434	427	468	445	443	424	466	446	473	448	428	460	443	440	462	467	469	447	427	390	447	450	428	428	453	439	456	424	450	424	432	398	459	445	473	434	436	446	425	419	464	419	466	423	456	435	452	396	475	443	439	426	439	427	390	440	418	428	418	427	455	471	421	455	425	454	463	406	440	441	432	463	475	431	444	383	416	432	436	419	462	404	459	428	440	423	431	447	454	416	438	438	449	413	462	451	428	420	452	426	431	428	423	438	436	427	430	429	454	440	446	424	442	435	421	442	452	431	460	455	407	452	440	419	446	458	414	435	427	430	436	433	397	424	435	410	441	453	431	399	445	431	465	406	444	461	455	446	450	419	404	426	399	402	438	430	431	454	440	422	422	426	426	421	430	399	438	409	430	443	406	435	406	450	466	431	430	437	415	437	394	434	415	417	461	435	421	465	407	451	452	453	439	433	438	444	459	445	453	424	463	451	445	420	405	441	420	422	417	432	449	416	418	453	426	430	429	424	434	428	433	441	414	470	425	399	403	436	442	415	425	432	441	445	450	468	439	421	422	439	412	448	460	424	408	434	417	417	434	435	452	429	431	389	413	428	412	440	437	424	461	424	475	447	406	444	397	416	426	420	426	450	445	481	419	428	425	432	437	428	409	453	438	395	424	432	439	432	410	460	438	392	429	410	457	434	435	433	412	456	428	415	423	459	415	458	422	430	457	443	449	431	426	445	444	448	409	460	420	437	431	431	419	411	468	434	429	433	423	448	452	464	431	443	427	446	421	413	431	407	443	404	419	436	446	446	429	460	435	417	410	413	442	403	412	461	434	449	403	457	426	413	424	430	455	454	402	436	437	406	434	417	404	404	409	412	436	404	412	424	408	435	447	398	447	443	455	438	447	421	411	414	452	390	447	457	457	395	439	392	416	428	419	437	427	420	407	429	395	465	435	433	434	414	445	421	473	443	461	436	433	464	419	457	419	463	479	406	415	445	452	440	398	427	433	423	421	445	420	438	424	446	441	440	428	412	440	438	421	416	438	408	422	450	402	410	446	449	429	423	440	419	424	451	454	420	442	415	459	410	445	435	418	445	428	435	448	410	421	421	436	410	420	438	427	425	424	461	387	423	428	430	409	432	411	450	427	472	454	430	471	419	464	395	432	456	420	411	420	435	469	413	444	434	431	437	428	399	440	433	410	447	440	397	441	464	428	395	432	422	421	390	430	464	444	423	437	415	424	443	435	428	435	435	488	440	428	425	436	406	422	430	477	454	447	429	423	427	464	420	424	445	402	456	409	439	449	406	415	424	449	461	461	428	408	438	432	436	416	445	420	455	460	406	419	468	430	460	436	431	418	445	431	424	431	418	430	433	418	427	411	427	429	423	432	421	430	422	436	440	400	444	456	405	405	443	442	435	394	451	415	426	432	434	445	416	415	441	450	422	414	424	469	421	411	441	418	425	441	414	455	429	436	436	409	456	448	430	419	398	441	485	451	432	393	452	449	416	432	431	413	433	443	422	419	443	445	430	399	421	433	458	469	405	472	420	415	426	453	425	413	437	442	427	417	448	440	424	414	409	439	402	409	413	406	429	454	440	429	429	426	413	436	438	434	444	425	421	411	444	405	414	451	463	438	425	455	428	410	411	444	420	408	421	427	441	434	442	404	429	452	441	406	414	411	431	438	430	410	423	401	430	433	434	429	431	452	441	409	455	449	444	428	426	433	405	405	449	422	418	436	385	455	460	435	425	427	457	422	422	433	429	441	406	430	441	424	417	442	432	440	457	420	414	449	453	449	403	404	452	432	461	388	425	430	443	429	431	420	446	448	413	435	427	436	454	446	419	401	461	453	432	438	450	437	448	417	433	428	443	405	410	420	455	435	413	427	444	428	416	419	427	400	424	435	410	409	418	424	414	453	413	437	429	410	423	425	437	430	426	433	443	445	424	429	445	393	432	439	425	435	439	424	467	418	469	428	433	452	429	440	421	410	442	448	415	450	451	403	399	428	419	414	469	424	400	424	430	411	423	427	387	392	445	427	423	430	402	393	431	447	465	418	454	445	426	475	423	438	400
345	1	1900	211389	397	12	140	497	579	659	654	669	624	593	595	574	522	524	502	533	544	533	531	597	624	720	757	757	727	690	723	722	740	748	748	715	745	708	639	606	582	561	454	462	485	428	433	445	439	401	429	422	451	404	429	410	413	461	456	452	420	421	442	425	427	430	454	416	424	444	405	432	408	411	408	427	433	418	427	435	432	438	450	405	440	460	413	416	450	397	428	400	462	439	437	435	431	404	427	419	395	423	436	425	429	422	436	427	448	429	423	430	424	430	441	452	428	460	431	426	443	437	440	448	450	442	443	466	445	440	426	442	450	435	410	433	440	409	418	420	444	409	458	425	462	391	458	437	428	460	412	422	422	442	426	415	411	445	435	431	431	437	441	449	424	425	433	432	364	430	452	419	423	421	418	418	435	435	421	436	395	449	433	418	458	395	435	419	443	439	452	416	454	433	429	401	416	410	420	427	409	420	417	388	441	424	420	434	399	389	438	442	424	456	424	439	399	430	429	449	451	398	448	430	414	461	430	396	428	413	418	419	431	419	433	407	461	425	407	418	406	470	404	421	432	407	407	414	439	435	414	405	441	426	393	421	428	428	400	407	406	437	437	423	430	413	433	406	432	432	435	425	419	407	449	415	434	430	417	386	433	397	434	421	394	426	435	428	429	432	445	434	422	398	434	419	427	389	382	400	411	418	438	402	444	408	393	427	424	447	423	433	378	412	478	421	427	417	388	413	446	406	433	416	418	427	457	438	431	412	423	391	409	444	413	422	435	428	445	421	408	449	390	432	407	442	441	388	452	441	451	406	407	421	396	415	432	422	395	438	421	429	420	415	430	452	402	427	417	421	427	411	412	446	439	403	402	404	412	433	400	407	420	439	417	449	401	416	396	425	423	391	417	434	400	450	396	433	457	416	436	429	409	406	410	398	411	451	445	445	414	401	435	411	421	396	401	409	407	409	409	393	439	407	449	413	404	398	452	437	398	424	443	390	426	423	403	419	377	422	409	427	444	394	416	416	405	421	409	429	423	448	420	419	421	422	421	419	434	420	419	439	440	433	425	445	436	417	412	426	401	396	418	393	428	437	418	414	402	407	419	440	422	451	427	435	441	403	408	387	440	402	409	398	386	421	425	416	440	408	421	414	433	436	429	455	432	409	406	416	409	419	440	432	421	429	439	431	401	432	407	405	433	430	442	413	417	401	438	457	410	431	388	404	438	437	437	433	401	404	455	402	451	412	424	438	434	421	433	426	401	439	406	394	456	437	410	395	410	413	408	443	391	410	402	452	398	446	434	456	431	393	429	449	405	397	413	430	386	416	416	440	411	402	451	424	429	448	440	459	405	404	405	414	391	394	403	424	404	413	401	406	407	443	408	406	423	412	441	437	410	419	387	453	409	398	413	406	412	433	433	433	413	435	378	397	384	424	456	417	412	436	408	420	406	444	412	411	409	427	404	423	423	406	441	430	409	463	407	427	415	402	452	423	428	438	441	417	403	418	406	422	418	431	371	396	405	435	421	395	413	462	430	411	447	416	429	429	448	429	443	420	427	410	411	384	395	441	426	400	425	434	427	405	439	427	447	424	447	418	395	438	394	422	458	427	406	422	425	401	416	435	435	397	414	416	435	399	417	409	424	450	403	421	417	407	419	407	426	406	434	456	404	418	410	403	440	410	430	424	439	403	441	421	428	416	395	411	444	441	414	441	408	416	421	411	441	435	380	409	398	425	422	423	425	413	427	433	429	443	417	426	433	410	436	431	417	436	443	465	425	450	400	428	444	422	419	436	417	429	421	442	436	415	440	410	441	394	419	407	368	433	413	467	420	422	395	395	408	441	425	420	398	431	426	384	441	419	427	407	425	442	444	402	415	402	435	414	434	443	421	422	386	440	434	430	439	431	424	436	419	426	423	432	425	424	421	411	416	439	415	408	439	394	396	408	393	408	422	426	425	413	396	435	391	424	444	427	410	374	452	399	418	414	413	456	398	409	445	393	428	434	415	402	441	409	402	434	408	429	428	416	419	440	447	446	446	414	404	407	397	424	430	451	440	437	427	428	402	402	394	442	438	413	446	429	396	401	408	425	450	418	469	420	434	414	381	465	432	419	408	423	414	422	407	403	417	392	402	430	465	446	393	415	428	455	393	423	472	407	426	434	410	431	397	423	420	400	413	386	428	414	410	439	437	389	421	433	398	424	415	416	429	441	404	419	439	431	395	418	441	392	453	401	427	457	428	427	403	427	406	426	379	429	408	433	433	409	424	414	437	463	409	414	395	448	400	439	409	430	400	383	394	418	402	425	421	428	405	408	424	408	428	423	416	400	437	423
345	2	2100	211491	390	13	76	451	564	662	639	671	597	608	579	561	541	497	511	522	487	548	579	640	681	723	772	790	849	833	844	845	806	794	784	810	775	767	792	722	678	618	553	503	441	446	457	416	452	426	423	423	468	440	420	425	474	447	439	447	448	437	433	420	418	477	440	412	433	418	427	423	430	431	431	408	408	412	428	431	445	398	457	400	401	458	389	434	413	397	432	426	444	435	432	428	470	430	439	376	421	431	418	376	399	450	427	440	426	439	460	436	432	418	451	436	424	430	417	425	435	425	445	459	444	441	433	439	418	466	422	420	461	410	413	430	421	420	455	414	409	423	427	415	439	427	397	443	409	423	403	392	437	434	429	410	439	432	432	439	413	444	466	410	420	432	432	432	413	436	424	429	403	434	441	440	431	403	414	408	422	429	437	407	405	383	419	428	446	430	435	430	428	411	419	401	438	411	417	435	417	429	417	404	431	406	417	426	421	412	430	442	407	408	431	449	396	461	413	459	435	428	401	429	418	398	428	373	437	411	399	412	417	411	437	436	430	389	408	418	425	397	437	401	416	424	434	412	418	428	438	444	421	412	418	422	406	424	453	407	418	394	433	444	440	429	414	401	399	399	407	452	412	405	418	416	425	416	425	408	413	417	427	408	418	446	423	438	411	420	408	424	432	410	427	449	402	427	395	417	428	390	420	402	415	419	418	424	435	385	440	419	404	415	424	437	460	400	432	431	438	429	437	417	407	417	416	420	409	421	422	391	436	444	412	424	392	397	408	420	422	437	423	422	426	431	419	423	425	401	426	416	431	415	427	417	420	419	427	414	416	439	416	396	433	430	403	418	415	402	435	391	434	432	410	437	403	455	419	423	416	394	428	426	386	427	404	422	423	425	424	432	411	422	409	375	454	398	411	457	415	420	441	439	429	453	422	399	445	429	403	416	425	411	415	391	410	389	429	429	417	402	441	422	417	421	408	397	429	429	420	452	394	414	414	393	419	406	399	405	417	440	404	423	420	392	432	432	434	401	408	408	429	417	407	387	424	430	431	409	428	410	415	452	410	434	444	451	431	416	401	446	399	420	397	442	384	428	420	421	418	426	401	422	408	433	395	412	422	417	419	439	430	414	429	455	406	439	397	419	438	419	424	444	412	411	411	435	418	403	414	391	378	428	443	414	417	407	436	418	401	435	417	412	396	450	416	404	440	420	420	416	384	416	420	392	454	426	395	389	427	431	436	407	412	391	396	406	423	443	392	416	414	429	369	426	404	428	408	429	387	403	410	394	392	442	415	377	425	384	424	404	421	385	401	425	446	410	427	421	419	413	430	431	418	415	383	445	428	399	428	426	384	417	384	433	407	398	422	389	402	417	427	427	392	403	413	431	417	410	408	414	394	412	424	432	439	425	404	404	404	425	398	415	424	457	439	417	397	397	409	421	455	405	395	411	426	418	423	394	426	407	401	431	411	420	425	415	439	424	416	390	429	399	408	416	442	411	445	412	434	404	417	399	433	425	469	397	411	442	415	441	439	440	405	419	427	414	421	437	403	430	404	452	422	427	423	410	399	402	400	427	398	401	378	444	410	434	408	410	377	448	429	418	412	414	434	400	433	412	396	426	421	400	404	449	427	425	384	426	410	419	431	426	414	439	405	376	411	418	439	405	406	385	429	415	468	412	402	411	387	421	422	404	396	412	425	417	450	384	411	419	388	413	407	419	429	448	431	429	393	436	412	377	416	406	476	410	433	421	433	433	408	415	365	414	389	420	441	436	395	400	423	442	404	425	443	424	422	423	421	414	413	456	425	429	361	422	430	439	423	430	429	436	420	431	417	425	404	430	426	445	424	428	407	418	405	407	428	403	442	411	447	400	412	417	403	417	406	450	437	460	434	411	401	433	412	415	402	420	410	416	389	415	415	413	431	409	389	427	439	405	383	400	399	395	403	439	414	414	427	437	425	415	432	448	434	407	414	414	416	417	411	405	445	450	425	413	418	406	405	399	424	416	416	424	449	420	448	421	425	435	427	402	400	408	412	433	402	395	431	405	432	416	411	392	414	437	381	435	393	440	415	393	409	407	418	426	392	415	410	416	404	414	419	415	410	440	406	421	376	414	437	414	420	442	376	410	401	404	420	447	426	441	408	403	403	420	419	427	403	446	416	452	387	420	408	419	412	395	425	441	431	370	373	398	434	416	424	383	396	421	401	420	441	404	417	425	408	418	396	427	414	410	442	418	400	431	426	421	421	430	402	436	403	411	441	420	449	426	424	434	407	401	420	416	436	382	409	439	400	430	421	398	445	422	413	389	419	433	438	396	452	395	440	410	425	409
345	3	3500	211593	380	19	80	462	610	716	672	685	660	660	576	579	577	524	536	538	537	578	691	819	853	944	972	995	982	1013	1026	1006	982	962	942	909	836	798	825	786	724	659	657	584	535	477	454	443	430	454	436	444	388	451	385	415	417	438	424	452	429	458	426	426	413	424	401	422	414	424	462	429	461	403	427	423	420	413	429	425	420	418	420	406	412	421	425	413	424	409	420	447	406	404	419	421	420	383	395	431	426	447	395	419	420	397	384	449	444	402	432	443	415	403	362	439	414	451	431	447	432	418	416	436	416	424	444	443	432	421	424	407	449	413	425	441	403	436	415	439	412	434	423	425	437	428	435	406	387	432	412	431	392	420	392	412	405	411	426	445	414	410	435	382	437	418	439	400	413	403	430	440	428	380	417	402	398	418	406	449	409	411	428	403	409	406	430	412	428	445	403	425	400	422	406	452	441	409	399	414	410	398	429	445	447	418	419	426	394	410	404	443	414	419	441	409	401	420	431	417	418	425	421	395	427	425	433	442	426	410	401	432	396	405	417	414	410	415	425	402	409	457	392	396	434	423	453	420	417	441	449	414	416	412	383	396	391	418	392	387	395	438	395	396	418	384	391	422	383	425	429	417	409	419	419	417	458	391	425	414	431	410	389	416	439	452	419	445	435	436	425	402	389	397	424	401	397	437	402	417	429	420	381	443	400	394	424	392	403	414	411	411	402	388	417	429	430	409	443	400	419	412	409	447	440	394	423	429	413	426	422	403	426	386	414	406	384	393	427	460	407	414	407	440	432	445	405	423	422	413	404	404	383	416	413	438	419	403	415	379	407	402	379	431	436	393	437	427	401	428	423	416	411	424	411	413	425	428	395	422	415	435	421	402	398	413	427	424	390	440	384	420	422	415	412	429	410	421	398	424	423	418	457	422	419	392	422	419	416	418	424	418	395	415	380	427	418	407	415	395	420	454	447	435	427	435	403	433	402	407	393	392	404	351	359	428	404	413	421	432	399	414	400	378	420	419	388	422	430	419	428	439	410	419	417	379	401	416	395	436	391	417	429	379	414	404	395	382	406	388	401	426	399	422	407	421	395	411	401	408	418	419	398	426	427	418	410	429	430	424	427	383	426	402	442	436	382	420	379	433	415	453	407	437	420	390	419	405	416	416	435	382	417	454	421	440	385	388	428	433	438	426	397	406	403	449	391	434	411	437	404	407	419	395	414	429	406	450	450	436	402	418	452	398	400	427	436	420	424	404	424	437	419	397	391	445	424	379	408	401	438	429	413	382	398	425	406	411	444	415	425	408	412	436	387	458	405	392	397	365	414	422	414	392	417	440	415	452	439	398	420	428	411	437	431	445	427	413	424	433	397	392	421	410	406	430	408	373	405	429	454	408	426	420	439	448	400	417	426	407	409	407	397	391	426	405	420	412	404	412	392	389	440	406	418	417	377	411	422	431	419	422	417	385	436	424	411	411	403	405	417	455	436	409	423	413	411	409	397	440	411	428	376	416	391	397	405	402	415	441	406	418	388	428	421	383	424	425	425	432	380	417	394	432	421	405	391	430	420	408	448	390	417	437	418	389	424	417	409	434	431	394	385	420	412	404	417	431	397	413	414	409	375	429	408	409	405	385	470	405	386	443	417	406	439	427	417	411	440	387	416	426	403	407	408	398	408	416	391	386	418	395	429	398	388	414	417	408	422	399	414	465	400	412	419	411	423	443	411	416	397	425	396	398	398	426	423	438	425	426	440	417	408	423	408	403	399	412	410	418	418	395	392	409	388	393	388	400	419	417	409	387	396	397	400	425	452	400	425	422	439	424	407	428	396	436	436	426	393	447	410	422	394	395	426	408	384	384	460	402	427	424	420	413	413	404	416	372	402	425	413	406	374	424	427	377	396	417	399	420	425	424	403	406	423	440	397	418	386	424	416	421	425	423	431	393	394	393	407	453	371	412	397	441	401	411	409	408	365	386	418	416	405	392	405	429	395	409	418	422	405	449	425	422	424	412	402	425	431	411	413	402	410	415	425	405	399	418	395	422	409	395	410	403	393	387	421	391	429	455	436	415	401	431	417	398	416	423	385	424	415	416	439	413	388	432	411	392	430	413	453	435	414	411	410	403	430	429	420	391	410	413	369	415	417	417	414	413	431	426	382	399	411	462	420	410	389	432	387	403	429	402	388	403	414	391	399	436	374	410	412	406	403	428	429	418	401	401	421	418	404	415	402	408	399	399	371	416	425	397	405	420	424	403	403	437	391	387	422	430	414	422	426	379	432	413	401	398	410	428	408	388	402	450	405	417	426	397	404	421	394	429	401	414	404	391	401	414
345	0	2700	211694	373	16	72	388	573	683	709	733	691	672	622	622	628	573	558	596	560	569	647	795	1016	1089	1155	1162	1184	1158	1157	1057	1049	1061	1001	991	961	890	856	769	709	695	646	610	539	516	469	440	433	441	477	403	448	441	432	444	431	427	434	501	413	445	448	437	436	430	448	439	437	407	443	439	449	422	432	405	425	448	456	422	480	411	447	429	435	445	442	416	458	393	411	413	421	424	438	436	434	426	483	426	434	441	417	435	401	400	428	404	415	440	447	470	432	457	438	448	471	442	408	444	417	422	451	411	421	430	446	388	442	433	415	441	445	441	436	444	456	417	455	425	408	427	415	464	446	407	419	410	429	416	446	432	447	462	416	436	412	421	441	417	433	415	458	446	430	366	414	391	424	436	420	428	410	423	422	408	429	398	406	421	439	406	405	430	415	417	432	403	410	430	442	417	438	412	399	433	445	425	404	454	436	425	436	420	412	401	431	467	410	424	421	387	398	423	439	464	437	406	410	446	400	432	444	438	406	409	408	427	406	411	412	432	415	406	390	406	397	407	399	419	416	443	422	440	436	466	465	441	427	433	413	450	401	393	437	462	408	435	410	407	418	442	396	431	409	400	412	413	444	399	433	386	436	425	433	454	422	439	424	423	408	448	423	397	424	390	442	407	426	408	453	421	410	414	409	435	436	414	428	430	435	432	425	409	390	423	422	410	424	429	395	402	423	426	407	378	411	423	435	418	380	422	441	412	406	404	419	432	435	394	410	445	441	454	433	400	410	441	418	391	448	417	410	414	434	404	420	451	424	449	426	427	416	408	417	415	424	410	426	435	429	403	428	443	408	394	439	420	434	424	416	424	429	388	420	401	435	396	418	412	423	462	404	460	406	426	432	414	408	408	407	410	438	409	414	411	407	406	417	422	431	425	424	417	421	395	419	419	403	408	433	413	399	381	433	450	419	436	428	436	451	424	405	409	452	446	428	431	447	437	400	417	421	413	433	391	419	428	408	434	404	421	397	409	417	435	427	423	406	413	388	397	413	448	422	415	403	468	432	424	399	446	412	438	424	411	397	421	411	398	442	396	408	417	435	433	439	417	418	415	421	420	402	429	381	440	429	399	445	444	412	415	415	407	439	416	389	404	398	407	418	438	424	415	423	435	408	391	412	429	440	439	388	442	436	436	440	426	409	393	429	419	430	405	442	396	426	422	416	419	447	410	410	405	436	403	446	410	437	391	401	408	431	420	399	412	389	417	422	450	422	435	421	422	423	417	409	424	450	410	430	430	402	439	411	397	457	411	417	396	425	418	410	434	423	434	419	427	424	428	382	429	409	459	421	401	454	398	415	390	431	449	381	405	410	449	422	429	427	402	422	423	407	429	406	424	416	401	429	380	435	454	407	443	418	423	437	416	431	420	417	426	414	451	416	434	389	394	441	444	425	411	394	395	423	425	433	439	405	428	442	435	381	438	411	390	439	452	423	415	400	416	384	416	410	431	436	404	422	417	438	415	410	422	400	438	431	418	399	426	422	402	399	422	447	414	424	438	426	397	411	423	437	446	418	439	404	412	445	388	415	418	416	445	397	439	418	433	429	401	403	433	448	441	399	417	433	442	431	398	421	429	422	442	436	421	395	434	438	431	406	418	405	399	410	401	426	438	416	429	420	439	430	407	424	422	402	424	418	431	432	403	444	412	397	417	398	449	410	439	441	429	395	423	402	407	415	437	412	427	442	413	407	425	423	385	432	439	427	465	389	408	450	408	407	410	414	410	422	398	412	437	427	438	419	371	438	397	430	443	393	422	422	463	418	418	438	432	422	406	415	410	410	437	411	426	426	398	445	427	386	416	405	425	410	394	422	445	387	439	376	411	420	412	420	392	424	444	412	392	393	411	416	421	420	430	454	389	440	433	414	423	424	439	432	431	422	376	434	425	412	402	402	452	409	390	422	414	404	424	399	427	423	438	418	407	409	427	430	432	391	414	398	412	432	436	394	420	429	402	434	413	414	427	417	425	413	453	422	394	429	431	433	433	418	416	396	414	423	406	424	382	414	428	426	452	393	448	434	410	449	425	405	434	427	445	401	428	415	388	425	420	407	409	389	391	414	410	406	425	448	432	440	415	407	425	430	434	437	432	414	414	396	400	378	434	445	403	422	417	409	443	416	415	416	418	385	402	429	382	422	442	415	413	408	450	425	418	393	406	439	401	389	409	445	403	420	419	408	439	397	425	432	376	428	424	421	369	398	420	410	432	427	408	403	446	428	405	435	434	417	416	445	439	423	420	425	433	410	432	387	402	411	407	415	412	426	442	412	420	421	421	445	384	428	415	402	444
345	1	1900	211796	392	10	111	479	587	681	629	631	583	617	559	517	524	487	473	469	497	496	495	525	582	681	756	789	890	889	878	931	907	923	888	860	823	795	811	761	715	620	562	573	514	444	471	448	463	449	402	416	380	424	428	397	407	404	432	407	407	408	419	395	417	428	396	394	401	404	415	452	411	422	390	405	399	432	414	438	383	423	374	414	434	429	394	424	425	430	392	420	399	389	393	398	454	392	391	418	397	426	386	416	399	402	430	431	419	421	408	419	429	412	400	424	436	414	409	392	403	392	420	425	393	411	416	395	433	413	423	431	419	437	415	422	401	400	377	417	432	427	380	416	410	399	416	434	410	410	397	407	404	427	397	422	419	407	394	412	403	444	415	463	411	381	387	420	433	438	378	414	398	433	408	415	393	375	386	401	416	411	448	424	420	397	404	410	410	415	434	431	407	431	432	410	431	420	412	402	409	391	399	436	463	379	418	448	410	408	394	441	419	401	412	409	420	395	390	412	399	414	372	383	428	426	407	444	456	415	404	363	415	407	379	407	389	420	409	413	435	425	412	405	413	401	410	413	428	402	398	416	421	420	437	396	395	407	391	393	426	417	422	397	421	414	411	393	397	415	414	399	391	391	421	410	406	397	445	380	416	379	407	412	411	419	422	420	411	415	401	428	422	401	422	419	420	405	403	398	375	428	428	407	393	386	414	420	391	413	377	413	380	437	383	422	439	407	419	426	414	399	408	393	424	436	403	411	401	398	388	409	412	419	399	402	426	409	426	388	384	438	392	402	411	407	454	384	379	427	429	383	383	387	415	392	407	386	400	392	377	420	365	410	394	382	407	401	416	394	354	415	406	412	393	424	391	402	376	421	409	381	410	415	390	418	410	380	420	418	415	416	426	425	416	386	411	413	385	439	408	416	403	384	420	402	417	424	400	400	394	458	404	404	389	421	419	430	397	403	405	398	429	385	404	414	389	420	441	387	383	436	421	431	393	412	376	410	390	418	427	422	395	424	418	403	401	392	418	394	402	375	399	414	389	406	418	401	406	417	401	371	401	392	440	401	414	411	436	421	403	413	421	393	424	375	373	420	401	433	392	384	419	412	363	393	400	392	382	437	430	393	403	420	427	425	418	392	415	387	400	390	407	405	397	396	437	371	397	421	407	389	424	370	437	397	390	434	422	414	396	413	428	431	416	382	413	398	390	387	406	411	391	422	403	422	418	399	436	417	397	396	404	415	409	397	391	419	371	434	415	405	406	387	418	412	404	416	431	396	372	443	400	403	394	410	414	411	401	386	400	410	389	429	412	420	388	411	428	404	421	413	404	431	374	399	419	389	397	397	398	418	391	401	426	398	395	406	390	418	420	440	412	444	418	412	435	384	404	407	396	424	387	395	427	418	395	431	414	404	401	415	415	440	404	405	388	421	434	418	397	430	390	407	418	420	396	379	444	384	384	433	443	446	451	404	400	407	425	395	431	408	385	394	402	432	387	423	396	413	416	399	395	428	425	407	393	418	356	425	395	366	407	419	399	393	416	434	456	410	418	389	393	399	416	399	423	411	402	422	400	428	446	392	402	437	362	380	387	396	400	418	357	444	381	404	392	404	380	394	446	392	391	361	423	425	417	398	382	408	394	432	442	397	410	402	433	402	424	393	431	447	398	395	405	397	393	398	407	433	394	383	429	400	382	384	407	391	405	393	415	397	396	411	424	399	402	384	395	411	387	429	404	410	368	399	403	406	431	393	385	405	422	425	409	406	421	406	421	417	416	424	386	398	409	390	393	413	404	426	391	391	410	421	395	411	403	430	429	414	408	371	380	403	409	418	409	406	428	407	395	421	394	435	383	407	404	407	398	400	399	406	385	417	388	395	401	380	404	427	432	405	410	388	444	387	374	416	415	409	389	405	399	401	396	403	441	368	397	415	394	392	411	404	405	403	393	436	388	412	389	438	378	374	411	418	408	387	392	428	392	392	386	439	402	413	412	426	391	444	430	399	403	402	377	449	418	387	445	397	426	426	400	389	391	401	430	400	394	440	408	418	417	419	408	396	423	435	434	414	374	375	384	393	397	417	406	402	428	387	394	405	401	428	429	396	395	389	424	381	393	395	393	416	436	432	415	400	391	400	394	381	432	425	386	419	396	390	420	451	380	396	386	407	427	412	432	429	374	404	439	401	391	380	427	412	408	423	412	399	412	428	414	418	393	404	381	428	395	385	400	394	389	398	404	395	437	391	383	401	366	412	408	378	374	421	390	403	415	414	433	391	395	381	399	416	415	416	404	374	403	417	419	400	402	403	411	401	364	450	406	412	389	366	369	419	420	427
345	2	2100	211898	384	4	80	427	540	640	629	648	627	592	556	535	535	521	537	501	473	518	521	690	767	798	881	909	969	935	996	1000	984	973	963	904	895	818	842	805	748	695	654	573	576	519	472	456	396	432	403	402	414	435	379	407	430	456	412	384	388	417	420	393	400	405	416	419	387	407	398	398	392	414	401	383	386	408	396	404	419	412	400	372	416	391	396	429	411	393	416	401	416	411	410	411	414	401	394	391	397	385	386	389	410	410	393	391	359	415	380	403	428	381	450	411	398	408	410	375	401	407	415	376	387	395	416	401	408	443	420	388	407	409	398	414	389	427	402	407	402	419	436	378	397	400	404	399	400	396	373	427	406	412	393	426	409	390	427	404	435	404	419	407	419	400	384	439	409	412	419	366	397	402	424	395	408	393	378	390	387	417	369	432	392	402	383	429	412	359	405	405	383	427	393	403	376	429	394	408	420	420	408	418	392	416	382	384	386	423	420	393	409	395	389	431	420	392	433	391	412	394	414	384	417	430	420	409	400	404	382	394	388	410	384	372	377	374	409	365	425	382	416	427	435	397	403	397	391	428	429	445	434	416	405	415	419	375	427	407	408	378	403	407	425	384	433	426	375	394	420	380	418	410	419	390	423	379	400	405	360	371	391	388	389	378	427	396	416	419	393	393	399	368	419	412	400	421	384	396	393	402	372	413	393	382	396	388	386	401	428	403	415	427	383	404	378	370	392	426	401	384	396	426	402	355	406	391	421	391	423	434	409	396	408	406	404	411	396	429	394	386	396	388	395	416	404	416	420	402	420	429	389	411	403	412	420	395	426	398	363	391	373	397	413	402	410	420	434	425	405	414	393	402	412	376	404	418	417	393	380	389	407	431	405	427	369	446	416	408	360	408	441	417	421	385	392	375	410	379	407	411	403	416	424	416	434	407	379	404	390	406	410	382	405	405	383	378	429	420	372	415	386	397	387	400	423	386	396	404	397	381	353	353	410	415	392	410	414	403	405	439	384	405	399	400	363	384	389	404	386	391	426	390	404	376	418	388	386	398	384	372	405	415	406	393	390	408	393	398	408	387	406	408	442	399	376	404	437	405	377	389	378	368	408	396	388	393	399	394	393	376	418	423	393	384	437	400	411	387	423	406	377	393	371	415	364	407	382	416	410	401	388	420	374	421	423	430	415	400	395	415	426	389	378	394	400	393	413	368	420	405	430	399	434	414	369	422	404	382	409	389	425	394	390	406	398	410	405	438	411	424	411	391	376	399	414	352	418	442	385	383	411	428	422	405	376	407	388	398	381	406	385	391	374	391	389	432	401	380	414	399	404	418	360	436	401	380	397	405	377	418	384	409	435	397	392	395	398	400	416	394	400	401	409	351	422	424	393	391	397	390	419	384	405	416	442	411	372	417	406	420	405	450	401	435	393	408	378	404	416	400	409	370	382	406	389	397	401	398	409	405	379	386	416	372	375	410	397	401	386	409	383	383	445	406	387	414	441	388	394	375	398	381	393	384	395	390	434	416	364	409	428	389	404	416	399	396	374	411	409	384	391	403	364	405	426	403	382	429	383	406	373	400	407	413	424	351	397	400	403	344	402	397	396	394	394	376	371	398	392	382	382	421	407	421	387	413	378	395	403	394	367	411	439	435	390	382	375	388	431	412	385	419	395	397	418	377	379	403	416	374	388	387	400	414	385	414	390	386	405	436	408	400	415	409	416	368	419	370	408	430	375	420	404	414	403	426	424	404	396	380	420	411	378	391	428	408	402	411	386	401	416	381	412	420	402	414	379	410	404	435	420	394	421	392	413	389	387	373	400	376	396	403	410	434	395	411	396	400	361	408	380	415	390	360	390	408	415	428	392	410	388	385	372	386	412	406	417	394	393	385	426	386	421	400	428	405	416	386	402	414	398	418	416	397	371	421	392	402	381	396	374	388	417	407	435	415	400	446	430	400	390	400	400	409	417	386	388	405	379	375	450	372	429	368	396	403	386	381	388	345	391	386	397	404	387	392	383	388	405	390	409	387	403	402	400	437	396	421	409	385	431	389	383	404	374	415	399	400	382	416	367	410	361	384	354	385	411	423	391	381	393	403	365	389	404	354	401	402	383	389	410	394	386	411	391	379	362	420	401	410	373	423	393	387	419	385	403	431	365	414	416	417	377	400	384	405	410	390	397	411	397	406	402	391	414	429	383	410	393	399	397	437	440	416	380	428	414	379	386	447	398	404	396	389	413	417	385	423	409	391	409	408	410	407	376	430	409	403	359	396	410	375	397	413	369	417	393	374	401	402	399	422	399	435	390	387	397	401	400	404	374	386	386	418	390	406
345	3	3500	212000	371	10	94	502	594	687	667	678	604	630	582	532	522	532	517	472	503	488	545	662	774	854	952	957	938	973	925	956	987	921	924	890	903	864	841	809	720	717	612	489	463	432	401	407	411	421	374	413	417	423	383	393	422	434	406	441	380	406	396	394	429	404	391	403	399	395	406	384	407	387	433	377	388	396	380	387	407	388	389	441	427	352	401	392	383	414	423	379	399	392	416	376	430	383	372	377	399	389	385	448	368	410	376	428	380	427	391	403	402	419	401	421	406	391	402	395	394	443	404	404	380	417	378	407	409	414	392	388	417	392	402	406	415	406	419	418	427	425	406	411	384	382	398	387	383	383	413	401	397	400	391	403	391	391	407	382	408	384	408	406	400	375	398	391	406	388	377	404	380	394	380	406	390	418	401	392	377	413	410	395	420	398	419	393	388	389	390	404	371	380	404	403	377	393	372	401	367	390	404	392	401	385	394	381	354	406	401	400	363	418	387	394	374	400	396	400	372	398	375	402	375	380	376	405	390	388	392	422	405	418	401	365	376	397	415	393	384	408	388	387	398	396	396	377	403	380	398	416	348	386	383	368	385	409	409	374	398	388	394	384	368	402	390	392	403	371	369	385	374	371	413	400	359	370	386	412	382	362	401	385	376	373	406	412	404	399	399	397	384	374	366	399	394	376	368	383	383	393	414	402	376	388	378	388	373	372	377	385	370	401	367	392	385	391	366	372	408	372	397	379	409	391	385	368	377	368	370	363	376	391	374	397	367	387	392	389	369	411	374	386	399	393	397	369	409	393	393	407	398	400	348	410	387	387	362	395	396	406	379	406	410	386	371	394	401	392	371	364	387	377	368	414	356	362	415	345	377	408	380	372	397	394	407	401	378	404	369	375	426	411	375	390	386	395	391	372	372	382	374	382	383	409	383	396	387	354	374	369	384	407	382	374	347	396	393	410	388	380	400	381	376	399	373	407	382	406	377	368	399	407	386	390	380	408	403	401	402	395	401	377	348	390	374	402	396	376	382	378	369	366	400	366	368	381	392	395	371	396	408	367	401	423	387	368	372	374	387	364	414	404	421	348	410	360	396	366	396	402	423	387	435	387	374	395	379	380	375	399	379	394	361	405	392	379	357	401	392	388	395	415	406	395	384	373	404	367	392	399	390	355	389	390	395	393	371	396	409	394	383	402	394	383	381	394	384	401	403	402	378	387	364	412	361	401	394	380	402	374	393	404	354	403	399	380	383	391	371	364	396	380	381	392	389	371	380	386	414	371	375	387	367	406	347	351	385	378	379	377	361	397	413	402	385	387	394	379	395	365	395	422	395	359	373	409	390	398	438	375	372	431	401	373	373	385	400	375	365	402	398	393	398	380	410	404	368	358	377	394	411	388	375	369	370	398	378	387	368	376	370	373	405	374	403	397	388	371	398	383	372	374	361	371	364	412	390	386	392	388	386	402	383	395	354	399	385	410	400	389	390	380	427	374	396	382	376	386	369	419	371	384	372	405	410	378	375	361	390	376	393	384	389	376	383	378	387	387	390	398	360	390	387	381	395	359	401	398	400	393	389	394	402	392	379	352	365	411	368	379	435	398	400	374	403	402	392	382	391	391	376	362	392	415	359	367	396	385	407	405	374	401	404	389	392	403	415	379	405	396	394	383	412	417	367	415	380	403	402	385	385	377	393	394	362	376	387	388	388	395	408	371	387	411	392	383	381	405	381	371	371	429	378	408	391	357	389	377	412	411	405	386	391	393	403	403	401	422	373	392	393	375	387	358	401	400	381	375	396	390	401	382	361	418	387	391	371	377	383	383	399	370	401	365	418	366	378	378	397	413	373	361	371	373	396	392	389	423	375	389	404	351	365	410	382	381	373	360	369	412	396	372	390	379	399	391	384	363	387	395	377	394	377	396	378	401	394	393	373	398	351	408	403	388	394	372	363	419	405	408	360	422	401	430	385	388	416	409	362	367	387	379	390	357	378	371	423	389	411	379	403	379	396	374	409	388	371	405	375	378	386	384	365	415	381	421	399	382	390	417	396	399	384	394	368	371	400	396	367	362	366	380	407	393	379	425	342	397	360	408	380	384	378	406	387	393	364	384	381	377	382	389	373	374	392	364	340	422	376	397	393	409	388	387	393	382	395	379	394	392	347	399	359	371	400	367	369	372	377	411	392	386	372	388	370	372	356	365	424	393	416	378	385	369	406	429	342	375	361	395	361	403	349	378	386	387	362	415	395	366	375	409	376	358	399	365	410	363	382	395	387	406	371	367	411	382	399	404	394	368	360	431	412	390	393	401	415	418	399	416	411	403	394	389	394	403
345	0	2700	212101	369	7	53	393	549	619	646	705	636	696	620	591	553	584	541	536	548	551	662	901	1015	1048	1034	1063	1052	1090	1055	989	983	985	933	905	822	833	735	718	626	571	534	490	431	435	445	413	405	387	420	415	379	430	440	389	405	404	404	396	410	372	411	412	403	386	419	390	374	423	401	424	386	384	417	408	384	385	349	421	388	388	358	362	403	383	417	415	402	400	416	416	407	387	391	412	429	350	407	374	384	372	363	378	376	399	384	378	431	396	394	419	387	400	416	409	380	403	418	398	418	415	398	417	402	464	415	387	396	396	418	389	448	402	414	422	408	394	406	381	394	420	398	408	389	407	410	387	392	378	400	430	402	403	389	395	405	391	384	404	409	359	378	401	367	391	391	377	389	370	377	425	378	383	388	394	414	392	392	367	392	413	394	383	358	391	375	386	419	388	390	422	376	370	376	387	392	378	361	400	361	404	386	397	395	370	403	382	407	380	405	375	400	394	365	397	403	381	403	386	391	359	345	387	410	390	379	398	380	403	377	390	386	389	381	387	379	399	378	377	415	371	411	388	381	366	387	382	389	404	411	371	376	378	364	394	386	376	362	382	387	362	393	387	377	376	375	389	382	390	365	381	377	395	407	364	403	412	380	403	397	381	413	386	396	391	413	377	404	366	411	400	368	391	397	364	375	379	370	375	370	402	357	393	390	381	381	378	380	378	394	396	359	360	380	408	372	393	378	361	364	415	378	383	387	383	387	384	362	393	367	384	377	401	389	371	354	395	358	378	376	373	369	381	390	413	384	378	393	395	368	394	376	382	394	407	375	381	379	391	422	371	365	367	370	370	372	395	397	371	379	385	385	420	339	391	389	385	393	391	372	385	352	394	382	376	389	373	388	368	354	368	396	380	377	356	359	391	396	365	404	386	381	385	380	361	394	363	370	367	385	391	383	367	366	368	408	385	399	394	395	388	403	373	398	340	382	384	392	403	350	384	405	393	376	371	386	358	398	384	385	388	411	378	388	375	374	355	413	378	373	394	406	427	378	389	390	376	375	379	365	398	379	397	381	359	388	341	407	368	390	344	380	406	415	416	377	382	377	371	397	365	409	402	390	385	391	390	382	339	370	407	388	394	369	391	393	406	382	397	389	414	388	394	402	378	372	427	406	377	395	387	377	373	374	390	392	374	372	375	399	392	402	387	412	406	376	392	371	372	418	378	373	403	352	372	372	395	389	418	399	378	371	382	374	383	403	384	375	383	380	409	392	366	366	382	383	392	391	428	384	358	384	381	404	385	376	350	375	395	397	382	376	393	364	395	403	387	390	390	393	385	357	364	386	400	378	397	379	389	377	398	371	413	399	384	406	385	404	392	410	379	393	395	403	379	369	370	370	380	350	349	396	412	403	348	403	392	355	382	402	417	375	375	385	371	392	390	390	384	359	394	377	384	393	383	413	380	379	396	386	407	394	378	348	392	379	360	374	393	378	407	365	385	396	412	383	373	390	381	418	396	403	385	372	403	376	387	357	386	400	351	381	410	400	370	401	373	398	390	385	420	387	370	406	403	408	370	371	390	385	385	404	383	374	414	394	387	395	390	369	369	413	388	376	403	391	347	383	386	418	391	370	404	389	381	353	367	394	369	378	382	409	382	366	391	386	394	379	390	379	388	396	375	373	379	379	416	393	370	409	368	363	388	406	370	368	383	364	422	372	374	393	407	403	410	385	380	350	409	391	379	375	350	359	421	393	377	388	386	405	397	392	417	399	414	366	407	370	375	374	380	383	406	375	400	377	396	369	379	368	379	381	373	383	408	395	379	375	367	399	373	386	349	398	387	397	374	407	355	396	388	372	365	400	389	387	354	387	372	389	367	376	382	378	405	426	386	411	376	373	364	392	387	391	378	380	368	405	357	372	376	361	369	388	388	359	373	383	374	381	374	380	393	355	379	389	373	356	368	367	409	371	385	377	370	406	376	396	404	350	365	360	380	402	371	400	351	384	383	377	370	411	385	383	354	428	388	384	336	397	403	375	363	388	374	376	402	406	356	412	394	373	395	367	376	384	381	377	405	407	368	365	403	363	376	371	391	404	415	395	385	371	393	380	390	367	383	374	369	359	344	397	404	379	374	366	388	363	376	397	370	390	391	357	428	400	385	419	373	386	393	396	382	366	403	403	404	371	379	378	347	391	370	390	398	391	374	394	386	406	390	370	401	373	389	390	394	384	394	382	390	398	390	393	382	380	348	366	392	395	363	411	408	403	392	404	365	402	389	364	397	369	377	346	364	384	390	375	376	367	359	393	390	380	372	391	416	383	352	385	408	394	361	396	380	358	384
345	1	1900	212203	378	17	124	442	505	592	585	595	587	574	515	488	492	479	477	461	460	506	499	562	558	641	665	727	760	806	818	847	846	828	802	791	732	718	698	646	566	511	421	425	389	370	380	348	380	399	391	400	383	383	395	381	417	377	377	385	405	396	369	415	399	398	372	356	364	360	373	405	369	404	377	386	386	401	419	395	383	389	383	363	383	385	335	384	343	378	346	361	386	396	374	407	373	356	360	370	377	324	358	383	366	375	386	399	379	398	377	369	368	373	390	390	367	377	364	390	405	387	326	420	395	363	395	385	414	406	411	392	418	397	405	378	418	347	375	367	400	398	382	356	390	337	370	367	391	391	366	393	365	400	391	361	402	360	379	374	369	374	371	395	399	378	349	375	403	397	359	364	346	369	389	351	360	375	350	388	373	362	359	369	362	364	382	392	342	352	368	377	390	350	371	359	383	354	379	392	354	361	384	400	382	396	384	384	373	358	367	331	332	335	391	398	371	374	388	343	374	372	371	426	360	391	377	340	367	385	393	386	367	415	364	381	357	385	386	339	366	371	367	345	363	373	405	370	380	331	376	390	351	335	388	380	364	392	364	383	377	406	328	381	376	359	373	368	358	372	355	378	371	377	394	357	351	394	328	384	380	395	365	372	382	356	352	360	374	366	368	358	376	407	372	359	368	395	360	355	360	356	377	401	371	369	358	390	363	383	380	366	363	375	382	340	371	376	364	377	366	408	356	346	387	363	368	355	379	341	381	411	383	408	363	356	359	349	365	374	365	351	360	360	386	372	381	362	388	383	432	382	381	369	376	392	361	404	375	358	373	382	346	379	344	360	345	359	400	358	365	366	342	384	354	381	358	359	323	362	371	355	355	387	376	363	356	387	377	367	368	383	381	369	361	372	403	367	354	374	374	388	396	364	340	383	386	361	388	364	344	362	392	386	370	370	348	359	405	351	357	376	389	355	378	380	362	379	399	385	361	364	352	354	360	365	387	398	366	390	360	376	390	372	381	375	371	417	345	380	359	340	380	373	400	383	381	373	379	380	402	371	335	373	354	403	344	371	385	353	358	346	407	371	380	400	364	348	397	345	397	361	341	371	360	337	383	379	371	388	389	381	368	410	353	346	391	357	358	366	371	349	356	379	361	369	400	364	374	366	384	372	339	369	352	392	384	357	377	368	362	371	366	372	376	401	396	375	364	368	384	373	360	347	383	405	380	355	374	357	332	365	342	368	402	376	367	370	386	359	378	375	397	349	357	365	350	387	359	375	356	359	352	383	352	380	360	350	385	386	383	375	368	365	347	381	374	364	376	362	396	396	378	357	373	407	392	355	369	399	361	377	360	356	362	365	384	358	350	408	403	374	363	378	383	376	361	365	370	370	353	371	398	370	384	384	357	376	381	371	385	361	377	371	341	379	385	358	369	364	379	387	372	411	370	392	368	382	327	367	367	362	350	357	392	373	327	393	391	364	383	340	383	367	386	402	376	398	363	378	388	387	359	376	375	383	378	372	382	392	381	381	363	361	345	371	338	383	357	375	321	380	363	390	364	372	377	360	395	386	368	364	327	362	357	372	358	352	342	384	393	385	361	372	398	356	345	375	321	377	360	382	369	401	364	385	328	367	368	337	381	365	396	360	384	391	370	364	385	396	359	372	373	354	349	362	358	380	366	373	375	402	362	348	365	392	348	385	375	360	383	368	372	379	382	378	398	362	352	371	370	344	399	407	338	390	375	363	382	351	363	358	381	349	386	357	357	360	400	353	362	374	374	369	362	397	384	345	342	382	358	383	377	391	378	376	372	392	374	389	362	369	397	372	383	362	370	358	379	368	352	381	322	371	405	369	352	373	348	412	394	390	386	370	379	351	377	386	339	374	355	371	351	378	380	390	397	380	376	367	366	372	366	364	359	332	353	365	358	387	350	384	368	372	357	392	345	365	390	362	359	362	342	377	367	357	346	356	375	366	369	372	369	375	346	381	381	378	348	348	374	394	341	361	363	374	357	373	348	353	377	381	382	393	395	363	359	372	363	377	356	381	355	414	394	361	380	386	380	408	417	373	384	367	361	361	380	389	353	367	345	401	362	354	358	386	344	364	358	367	399	378	390	384	356	347	388	386	350	360	400	355	364	376	380	357	380	367	354	397	384	378	375	395	387	383	363	337	350	363	367	380	403	387	390	339	388	354	376	360	399	391	376	368	375	355	359	365	360	399	351	356	350	387	362	361	398	374	358	359	347	358	376	385	390	364	358	351	385	348	363	367	350	364	374	366	350	386	384	374	375	385	389	386	349	360	378	354	382	383	358	390	331	346	381	336	360	354
345	2	2100	212305	385	8	78	448	530	607	641	632	583	610	519	541	522	538	496	507	481	542	568	657	662	689	754	769	772	799	811	787	812	812	787	755	705	729	676	640	512	437	411	399	422	414	353	396	431	384	387	381	413	387	418	379	389	385	366	410	371	369	388	385	373	385	380	381	386	377	344	377	353	368	372	378	389	396	368	400	385	392	416	401	358	323	398	385	373	368	378	386	340	400	366	391	385	391	365	360	367	376	372	385	359	392	411	381	351	374	359	396	407	397	381	405	379	332	382	400	377	413	405	418	351	404	406	392	414	384	388	410	407	393	389	394	374	323	386	394	386	393	391	368	380	390	383	407	386	382	418	401	357	351	383	358	378	379	358	361	372	371	386	386	363	381	344	368	327	393	370	383	335	373	361	362	366	375	393	348	370	375	387	357	353	365	360	347	352	376	364	362	349	361	373	380	382	383	369	367	364	396	379	345	373	354	355	370	359	347	371	368	372	366	380	343	345	383	370	404	363	345	366	346	377	364	376	385	345	378	374	359	381	345	382	381	380	362	357	390	375	378	386	332	365	375	354	377	383	380	390	365	370	328	377	392	405	344	373	402	353	371	367	357	351	371	366	371	337	344	388	398	357	403	366	330	361	365	379	354	395	361	381	356	374	387	384	365	372	371	373	373	340	376	341	391	355	360	327	352	352	373	375	361	363	367	353	381	402	369	352	396	351	361	345	355	373	361	349	366	336	357	368	368	375	361	385	372	351	364	343	350	371	366	371	360	392	388	374	368	370	374	403	356	379	391	411	356	328	322	331	354	347	375	367	382	360	402	364	382	361	388	342	368	380	366	337	375	395	374	357	362	364	395	339	375	328	391	383	381	374	396	371	397	349	375	356	350	362	380	384	387	371	390	398	380	367	399	372	383	362	386	366	362	362	375	396	400	380	403	376	387	352	390	321	357	356	385	395	342	361	388	367	380	387	377	372	395	380	372	371	350	380	383	405	365	373	352	387	359	352	371	364	368	374	348	384	362	334	385	377	336	393	386	379	376	359	362	372	367	361	360	382	342	374	372	381	342	361	348	364	365	368	364	340	368	389	380	356	327	394	353	374	354	376	382	356	334	346	359	373	393	351	357	371	391	371	379	366	373	387	357	386	351	394	332	362	389	376	339	335	381	365	390	370	342	375	357	383	352	373	367	358	344	340	394	337	338	393	399	347	375	370	366	374	373	361	367	395	366	380	354	350	374	368	359	374	353	394	379	382	395	346	365	355	380	395	367	387	368	373	373	350	375	375	358	380	362	377	398	364	364	381	357	333	379	384	356	365	361	361	363	353	350	353	374	357	342	371	367	362	358	356	377	380	359	374	372	341	371	375	362	370	397	371	368	357	371	359	331	319	361	343	373	362	379	384	341	357	338	372	388	359	329	363	359	353	379	391	347	385	390	371	369	350	376	359	342	378	371	409	388	394	366	324	364	378	361	351	362	379	377	345	362	369	354	392	374	390	360	365	383	354	405	331	341	356	378	344	361	370	371	348	369	348	365	372	370	351	397	391	372	385	371	372	369	348	383	379	367	358	361	323	364	367	374	367	382	358	368	370	348	394	366	386	369	358	358	369	377	375	347	366	364	365	363	353	364	338	373	365	386	374	351	356	346	362	358	381	361	390	380	373	348	353	382	381	389	355	360	391	363	398	373	377	379	379	342	330	374	345	403	350	364	355	342	366	391	400	379	360	349	360	374	377	364	352	362	354	366	396	373	377	388	388	396	350	386	359	367	351	379	356	389	333	354	353	400	357	385	384	352	349	370	381	373	337	377	353	333	369	387	386	371	372	402	347	375	383	395	354	336	342	367	407	364	375	369	366	346	361	348	375	361	360	394	348	365	411	358	369	367	389	411	381	355	398	376	347	365	373	345	363	362	351	358	372	368	365	370	364	366	353	369	367	339	348	361	357	350	380	363	349	386	345	402	382	331	370	409	349	390	326	377	341	367	336	369	377	398	351	386	362	382	358	395	352	375	343	366	367	385	352	367	395	379	376	387	350	365	361	365	354	370	371	363	377	353	370	366	369	392	379	364	368	367	361	353	354	376	377	379	349	374	387	333	371	342	407	362	403	355	382	359	379	355	367	373	377	371	387	377	356	375	334	345	349	354	351	385	371	346	406	372	353	372	356	360	383	358	365	392	385	390	347	366	381	392	365	384	358	416	394	390	344	361	377	388	353	388	372	364	379	383	382	382	377	365	355	381	387	352	356	350	369	351	364	366	416	388	358	358	372	361	390	385	349	368	369	375	392	354	386	364	371	374	391	356	381	385	380	365	371	366	354	371	377	367
345	3	3500	212407	373	15	94	444	583	682	653	667	608	633	565	552	543	538	580	622	709	828	959	966	970	988	1003	985	963	987	966	989	881	878	859	833	826	719	705	608	557	407	400	414	424	396	384	384	378	397	404	352	368	403	385	366	338	384	401	384	374	385	366	378	384	363	402	377	358	370	357	404	355	365	378	368	378	381	371	387	340	370	376	385	374	363	354	387	373	386	363	379	375	356	385	392	353	363	408	322	348	369	376	366	365	381	364	389	379	388	362	402	362	340	375	396	384	384	383	386	383	343	402	368	421	383	344	405	391	348	409	437	362	405	358	372	364	361	385	371	366	389	369	393	349	344	381	351	383	359	369	342	349	362	359	370	346	421	376	374	359	366	360	361	375	360	369	381	340	351	368	373	374	350	375	379	357	362	349	387	334	382	366	386	378	356	362	363	378	356	362	350	375	345	352	374	373	384	363	353	388	350	342	376	371	384	368	379	369	368	356	367	332	382	326	340	355	376	361	357	362	383	378	340	370	376	331	381	334	380	378	387	383	373	370	372	369	372	360	360	355	374	376	372	353	361	349	345	339	353	355	355	351	365	364	379	357	357	390	383	364	340	352	356	321	393	363	383	360	368	394	348	376	357	387	350	354	348	396	345	369	343	385	346	353	352	367	370	344	377	355	353	357	341	371	386	392	400	358	351	360	356	380	379	383	343	354	399	358	371	385	361	371	368	368	362	373	367	384	388	385	365	365	400	371	374	375	358	368	374	357	356	358	357	348	355	361	378	348	368	375	337	384	385	348	389	378	366	425	371	358	345	352	334	352	339	365	367	342	368	366	358	367	340	376	351	358	359	342	370	406	355	366	378	361	360	386	353	347	354	362	397	351	378	351	353	365	351	369	355	397	316	396	357	341	381	350	341	361	353	340	350	362	331	338	366	370	365	398	351	378	371	390	361	340	376	359	376	349	360	378	356	374	377	339	379	367	357	382	365	372	393	355	326	361	375	330	386	351	364	370	369	382	383	356	361	368	355	326	376	382	362	361	385	374	356	358	373	372	383	364	344	350	359	389	367	390	355	350	370	349	356	359	364	365	345	373	371	354	334	364	375	363	386	328	357	371	374	369	377	363	372	344	341	391	367	365	353	358	371	390	363	340	386	373	373	377	371	349	369	368	373	329	341	360	359	346	378	339	351	347	366	356	347	371	348	337	357	338	356	358	379	380	351	342	336	375	362	351	363	371	335	346	399	395	341	353	352	378	346	346	363	334	348	373	382	352	357	339	351	357	384	368	353	387	374	352	351	368	356	373	389	353	343	410	343	367	366	359	355	352	388	363	360	356	371	370	384	343	337	337	362	351	363	362	352	400	396	360	376	350	382	374	354	358	344	345	365	381	392	386	356	329	346	355	336	348	369	344	343	377	386	356	370	360	342	349	357	383	363	374	340	340	379	367	343	370	341	360	343	367	370	333	401	368	358	365	335	360	331	345	372	377	351	337	382	366	369	364	350	359	341	363	372	343	366	357	358	357	373	342	339	383	354	340	370	356	386	375	359	375	367	351	378	378	350	376	381	366	335	361	402	350	366	383	380	354	375	396	388	389	348	384	351	340	361	333	363	346	365	348	356	382	376	354	346	370	394	375	368	352	344	381	375	396	360	344	347	340	361	341	384	345	358	356	361	357	393	353	380	362	372	396	380	386	349	377	354	357	323	361	355	326	376	379	328	355	373	400	356	352	371	344	382	360	367	369	324	360	346	325	369	350	384	372	334	396	361	365	371	328	349	364	377	372	326	339	378	362	357	352	363	371	355	374	367	347	387	370	422	391	358	367	349	367	351	356	386	360	377	335	347	368	360	375	396	379	381	344	357	361	370	378	384	362	342	368	358	366	395	351	367	363	368	340	353	380	339	361	343	347	370	326	398	352	357	386	394	339	341	383	378	381	344	350	354	342	384	331	365	378	344	374	338	352	378	348	346	367	363	348	382	337	365	364	375	342	360	367	365	361	344	397	373	356	358	361	363	362	368	334	356	348	352	348	335	365	367	383	357	369	360	358	366	358	322	359	365	325	372	369	352	363	364	349	336	352	363	357	377	370	351	366	361	386	388	366	334	378	370	366	339	351	320	384	341	334	380	347	345	332	391	347	359	378	373	346	374	341	367	347	356	375	342	354	339	330	363	354	351	363	354	362	365	373	327	345	354	376	372	379	367	380	371	389	387	353	376	333	342	354	347	361	387	363	344	339	350	358	360	389	331	351	347	390	334	369	335	349	391	346	365	393	362	370	356	378	377	329	376	358	358	379	354	371	355	341	414	334	383	355	366	360	373	352	353	365	373
