345	0	2700	160390	361	29	113	541	837	947	878	881	818	763	734	644	677	665	644	604	634	620	638	641	618	618	598	581	596	608	579	585	579	591	564	613	561	540	521	568	549	546	548	523	552	555	494	528	468	501	498	488	483	451	460	470	459	495	502	470	521	480	470	476	504	490	484	488	462	461	487	459	487	448	515	455	500	449	465	444	444	460	478	455	495	461	499	442	494	442	433	476	457	473	478	474	468	466	455	481	451	469	472	460	451	484	477	447	470	463	442	479	478	477	500	486	476	471	462	472	475	464	469	479	460	478	456	436	473	489	485	437	471	460	445	450	503	480	437	466	437	482	485	472	462	461	470	457	468	492	439	454	486	458	466	460	467	468	459	462	477	502	464	452	474	451	465	458	465	448	466	473	424	425	487	486	449	455	447	455	463	446	435	442	512	481	478	463	497	427	430	448	476	433	473	464	457	463	468	484	455	444	483	464	465	447	450	469	474	464	514	464	456	461	463	456	457	457	451	492	460	446	496	474	440	447	488	462	438	476	437	453	457	471	409	459	493	445	479	440	477	432	452	486	450	420	478	455	442	486	472	446	501	461	447	490	472	475	476	481	435	458	475	479	494	450	465	493	468	456	462	451	450	441	468	485	450	436	420	457	470	422	493	452	493	494	442	435	452	474	460	446	479	459	460	464	454	461	470	461	454	495	469	438	478	455	458	457	463	491	486	451	463	446	472	465	470	456	459	461	462	481	486	488	457	421	428	461	471	463	474	513	472	482	462	473	444	463	462	492	510	457	460	465	482	487	433	487	468	459	453	462	464	447	470	502	456	446	471	470	489	455	452	458	447	445	459	479	433	455	425	469	435	459	459	468	423	481	474	449	475	474	457	483	448	468	466	487	442	466	424	449	455	471	485	430	467	439	471	491	453	474	456	447	475	472	464	452	455	449	464	444	458	480	431	486	428	488	452	470	439	442	452	434	479	458	490	450	473	465	462	470	474	428	428	468	472	472	504	479	422	439	446	451	468	464	454	485	478	457	472	429	407	470	461	479	437	455	451	454	509	461	477	468	478	499	461	459	453	473	442	486	438	448	451	438	443	462	480	464	481	475	459	429	465	483	462	473	449	480	469	490	492	413	457	471	478	480	472	475	437	463	465	443	483	474	442	457	495	453	471	461	418	506	459	494	459	462	468	498	450	475	458	447	453	442	448	434	450	435	440	483	458	470	450	474	477	440	479	462	427	475	441	466	462	463	455	468	471	487	480	444	446	465	479	461	488	444	493	471	509	445	458	441	461	463	455	465	438	481	458	480	472	495	424	439	410	449	460	464	457	453	451	477	457	441	478	473	464	455	471	462	482	482	451	463	462	472	426	479	492	484	434	493	464	474	450	497	448	432	469	465	461	437	451	473	471	444	425	446	450	456	435	480	446	468	483	478	489	515	481	488	449	435	474	455	489	447	459	466	482	473	469	450	466	447	424	440	492	463	448	484	474	461	488	445	497	467	446	454	434	465	471	459	451	475	422	467	468	463	454	486	492	483	458	503	465	457	432	454	467	466	478	477	448	468	471	438	459	489	454	444	488	437	425	433	454	481	468	449	460	460	472	457	463	454	450	467	433	436	459	457	430	496	478	455	432	483	441	471	465	445	418	494	466	471	486	447	475	466	482	470	442	466	457	470	459	455	474	464	466	504	460	452	432	432	472	458	440	478	453	439	432	465	484	442	433	479	458	460	458	462	461	434	478	482	485	469	444	492	437	463	415	447	458	459	468	433	469	445	447	452	473	474	445	477	456	441	473	477	467	439	498	444	470	453	477	442	428	431	484	448	465	431	471	492	426	470	479	459	424	464	430	431	454	493	449	468	448	449	470	457	452	442	472	478	467	470	479	440	447	483	467	463	432	431	450	464	424	487	442	472	468	469	481	473	418	465	432	486	478	447	439	499	468	432	463	440	468	443	438	470	440	462	452	454	468	445	467	473	433	458	430	451	464	467	467	453	472	472	464	454	455	466	452	455	436	451	474	458	499	453	483	478	436	483	425	502	458	467	441	481	482	451	476	467	487	477	420	459	459	439	460	474	455	466	473	425	485	453	440	478	483	481	453	471	448	463	455	456	490	444	481	470	452	481	481	494	458	464	458	436	446	442	418	451	468	457	464	458	445	467	443	470	421	436	458	433	473	468	453	432	464	444	471	467	463	450	464	438	464	441	451	456	433	465	520	494	463	454	458	459	485	457	478	462	500	463	460	427	447	451	447	470	487	482	463	472	478	469	451	431	452	478	484	485	437	457	444	441	449	487	443	468	423	465	436	451	450	453	436	451	450	451	465	472	429	455
345	1	1900	160515	391	41	269	774	876	860	852	822	721	720	700	646	585	610	544	595	546	614	604	612	603	600	594	573	553	562	510	538	524	535	527	500	517	496	520	457	533	503	481	514	449	440	481	458	491	470	473	437	459	444	430	443	437	450	442	441	478	480	474	444	479	419	454	474	449	434	422	468	449	452	466	432	431	448	398	447	465	464	417	428	425	458	438	463	469	446	456	420	445	472	482	474	443	437	467	411	455	465	443	484	419	455	442	461	447	458	425	432	427	464	474	454	415	419	482	474	457	470	438	458	451	482	448	445	427	441	432	455	442	443	475	436	424	435	453	443	464	463	460	442	457	447	456	426	440	493	439	452	428	432	443	437	451	469	452	423	464	408	452	431	439	430	448	466	466	417	435	440	429	435	416	447	433	415	453	439	448	461	412	425	457	479	424	463	471	461	428	465	444	491	432	433	457	447	431	429	426	462	461	479	461	441	446	448	438	416	428	465	451	410	440	446	454	425	419	436	474	445	458	454	444	442	425	469	438	428	433	455	439	451	426	446	428	438	471	420	469	448	457	426	449	457	475	386	435	439	455	430	449	461	434	438	409	420	448	442	480	428	422	451	466	456	421	450	464	425	441	423	437	441	427	427	435	446	426	431	465	426	450	431	417	438	421	424	467	458	436	460	430	446	451	435	439	491	417	415	423	458	439	427	441	444	447	428	462	439	431	473	426	460	439	442	421	423	453	416	473	426	446	416	448	432	430	448	406	447	437	431	380	418	451	416	447	408	431	452	422	490	469	435	449	436	445	433	439	472	424	430	460	428	440	425	443	441	437	444	428	453	482	448	453	476	418	433	416	436	441	434	447	454	440	440	458	447	481	456	440	473	431	435	468	464	440	453	451	415	437	448	427	423	437	431	463	441	497	472	420	446	445	478	403	452	442	423	447	447	384	447	427	483	477	418	472	461	414	426	461	455	466	415	457	450	436	447	480	440	458	450	402	442	462	452	455	440	428	437	438	429	440	462	456	459	437	450	415	436	440	442	433	406	451	435	420	423	436	421	455	412	447	425	443	437	466	454	439	438	447	436	431	478	441	421	449	488	421	459	446	474	443	460	464	434	491	460	446	450	448	447	422	439	434	436	433	429	466	458	431	447	429	425	461	469	452	427	460	468	455	435	463	464	438	446	432	419	444	439	435	463	431	441	450	437	442	446	448	480	427	426	406	429	420	471	450	465	433	429	443	456	448	394	437	427	429	464	426	460	396	427	429	410	438	448	460	452	406	432	442	420	441	434	447	445	432	428	463	427	398	414	423	456	471	459	398	433	448	432	441	430	430	437	410	466	421	429	447	454	461	453	459	456	456	433	435	460	432	466	454	436	455	438	448	486	431	442	467	451	456	441	433	479	423	454	435	454	441	450	439	439	481	421	460	452	455	447	464	428	441	449	442	436	439	425	441	439	401	465	443	457	423	458	416	425	441	463	436	439	450	437	481	430	449	431	461	433	439	430	431	448	410	454	477	423	435	455	422	446	453	446	481	436	433	472	438	428	459	429	425	450	427	422	462	478	413	437	436	438	477	444	438	432	458	442	461	459	404	453	452	469	455	439	423	472	471	444	449	451	456	423	423	432	419	434	412	453	402	439	453	456	436	427	440	477	462	436	390	458	445	451	407	460	424	428	439	449	412	423	459	438	454	455	440	436	412	443	466	451	451	456	389	447	413	442	439	449	455	440	442	441	411	461	453	421	445	461	458	444	440	443	463	431	444	443	427	497	401	430	418	439	422	470	420	438	421	466	448	475	444	435	443	492	424	452	448	446	402	466	417	444	453	429	427	439	449	458	431	436	465	475	444	443	463	438	469	486	455	438	426	439	444	445	420	432	449	452	462	453	462	447	439	431	453	453	452	432	423	436	467	446	430	486	444	423	505	424	446	444	417	459	447	447	456	435	453	438	429	438	451	447	429	434	434	449	451	457	440	447	444	468	431	420	442	428	457	491	413	441	415	448	462	427	454	459	443	442	453	457	445	422	423	474	431	448	449	449	446	437	449	413	425	431	433	431	435	448	422	453	381	458	466	449	387	454	407	476	468	449	471	449	422	447	421	435	443	413	449	449	453	434	449	405	442	447	438	443	416	444	427	447	420	441	431	423	394	464	470	457	449	456	444	458	468	427	469	445	419	442	403	427	441	426	418	440	455	472	416	461	427	425	450	457	462	418	429	460	432	443	465	461	440	462	469	434	454	430	449	450	448	451	432	439	435	445	442	472	443	470	464	415	446	422	450	436	447	423	434	438	423	491	417	465	434	458	412	447	464	437	436	415	404	440	444	417	434	432
345	2	2100	160640	378	22	195	648	845	847	830	838	715	741	710	683	670	609	606	582	600	619	601	652	632	632	552	607	576	570	559	553	576	556	541	515	563	498	532	473	500	472	502	480	489	504	502	495	507	452	467	513	447	450	453	451	465	436	447	449	450	475	430	472	463	458	456	469	460	444	488	458	439	454	461	494	441	456	472	430	422	440	454	488	468	449	481	456	451	461	462	444	473	438	468	453	461	423	467	509	432	442	469	492	475	465	445	461	472	447	431	470	425	450	451	450	441	445	443	491	433	454	480	467	443	469	450	428	455	467	419	480	448	464	433	473	457	470	482	451	436	446	442	417	437	463	452	463	443	445	448	465	417	479	442	452	490	457	439	473	445	462	431	443	454	434	453	462	445	487	463	457	440	445	449	439	457	426	471	479	474	459	450	450	447	463	458	446	451	490	443	432	469	471	452	460	449	463	433	427	440	445	447	468	479	444	436	454	460	454	485	461	432	475	453	482	427	417	452	472	455	421	437	459	444	422	465	434	452	501	463	422	458	480	435	429	464	427	447	440	436	432	451	443	441	433	469	478	476	433	464	451	451	417	482	459	482	455	426	473	438	456	460	462	444	458	475	460	447	484	411	453	458	403	466	454	436	433	477	436	449	447	443	478	453	466	408	437	463	433	459	450	453	479	437	439	490	445	469	449	444	472	441	466	435	432	456	451	465	464	425	447	477	444	466	437	459	448	434	458	462	468	475	451	445	458	444	461	458	465	439	442	456	452	452	466	470	441	445	439	442	427	448	468	473	442	480	434	472	463	430	469	483	458	432	461	452	443	464	481	456	461	451	426	455	429	427	456	434	484	460	455	441	470	453	419	440	477	452	459	456	438	443	485	462	446	418	444	454	461	440	474	442	446	488	465	423	426	464	472	452	430	418	469	437	448	473	431	461	463	438	435	466	429	459	458	482	495	436	455	425	464	420	469	440	449	434	463	439	454	434	470	430	417	425	464	445	445	475	474	421	478	449	413	449	450	430	453	461	465	453	470	416	440	474	442	466	431	489	469	468	447	452	482	450	476	454	451	440	429	460	443	445	463	460	481	452	442	470	444	487	444	434	419	454	428	456	461	458	467	455	449	438	426	475	449	454	464	441	464	433	471	435	462	435	468	454	451	466	436	446	459	486	452	454	477	493	414	410	422	420	462	413	472	429	472	450	467	461	452	415	464	475	463	454	428	478	482	449	446	434	479	454	411	452	495	448	434	492	438	423	486	434	452	452	472	449	453	437	417	479	442	458	454	440	431	464	445	419	445	434	445	438	436	455	421	471	430	483	438	467	469	424	447	455	455	449	453	456	480	420	488	431	424	448	429	450	431	459	431	459	465	449	438	441	439	439	452	426	430	433	453	458	417	461	477	468	451	459	450	449	426	433	447	469	426	469	491	452	500	456	484	442	455	448	461	470	444	460	426	450	455	447	429	421	427	459	444	439	447	438	435	422	430	430	448	448	458	473	457	476	472	448	450	464	449	472	439	460	426	465	431	436	461	467	453	446	438	431	469	425	463	394	459	459	462	461	454	440	468	421	455	495	442	449	451	462	435	457	441	414	454	464	431	447	464	478	461	439	435	454	430	466	435	453	483	444	440	421	444	463	443	455	458	483	446	445	459	451	443	425	450	466	452	437	484	452	428	441	450	453	429	432	446	482	461	431	449	438	469	456	470	462	439	469	463	482	434	461	432	402	411	477	466	453	453	451	466	456	454	463	432	459	433	459	475	431	445	446	438	449	442	426	425	440	457	445	443	467	450	439	417	472	461	453	430	469	447	453	435	465	437	473	425	455	484	464	479	446	444	487	454	447	408	427	467	408	476	448	454	478	416	471	437	477	438	435	453	468	430	478	473	452	483	469	448	448	459	440	475	461	447	433	461	436	445	455	453	414	461	467	447	427	473	435	447	434	468	466	446	458	422	475	445	429	455	456	472	409	444	451	461	442	436	434	443	451	434	484	457	449	438	427	471	445	443	437	442	432	433	461	433	433	474	436	428	453	449	440	432	465	434	459	441	459	417	432	463	480	435	444	474	442	426	450	458	470	459	469	478	439	477	473	457	458	450	449	455	463	467	455	447	436	452	458	463	437	430	452	448	438	442	476	446	412	463	433	443	441	439	455	420	445	431	426	469	471	436	482	450	439	424	464	420	457	436	424	443	485	459	478	452	443	489	451	458	446	413	472	470	427	442	478	479	470	459	450	440	462	457	462	442	453	468	442	437	443	438	470	462	458	471	416	436	443	455	429	439	443	448	448	449	434	461	464	474	423	454	442	408	473	436	461	438	421	454	434	445
345	3	3500	160765	388	26	192	651	878	951	852	856	826	845	717	732	706	655	680	685	696	692	692	665	633	630	674	632	583	607	598	618	587	533	525	538	544	539	536	528	521	531	509	555	513	528	546	501	493	483	489	461	463	493	478	484	459	488	492	483	487	507	448	469	487	485	470	477	444	472	454	486	462	458	454	476	445	466	471	488	470	464	462	449	446	489	469	487	487	477	439	468	461	452	466	478	445	470	469	453	454	470	457	457	455	455	480	445	458	464	440	473	473	467	500	473	447	470	463	461	484	490	468	453	477	469	429	503	494	465	460	436	474	475	458	487	485	463	466	471	470	461	482	463	485	471	455	432	488	513	417	470	469	487	496	497	458	473	472	430	484	472	479	471	444	433	494	417	449	445	467	457	480	472	469	480	480	450	461	467	450	480	484	491	449	470	464	524	477	490	431	476	433	484	467	488	451	460	489	484	478	462	465	458	474	466	443	454	488	438	497	460	486	448	452	474	453	455	474	486	474	470	485	486	476	476	456	481	493	463	468	506	466	476	488	435	480	466	445	481	455	453	454	473	484	485	461	486	421	486	473	488	443	435	496	473	461	455	477	471	497	489	486	478	454	477	475	461	474	503	460	452	462	488	475	460	475	453	460	449	460	463	486	479	444	455	469	490	460	434	474	482	472	463	437	447	468	459	504	436	455	473	449	466	457	449	467	452	465	449	493	409	465	443	468	466	449	449	436	479	450	473	458	458	462	473	479	462	490	488	444	485	427	470	489	468	470	495	452	435	477	479	447	442	457	476	469	447	483	483	458	464	453	475	479	471	483	436	473	480	468	454	479	454	463	479	476	452	452	476	461	469	462	458	473	474	511	486	448	470	461	433	466	452	478	465	441	469	475	435	490	468	458	442	447	463	458	475	459	490	456	465	485	485	461	493	476	478	451	474	468	500	480	474	449	496	480	480	452	451	464	478	452	462	449	464	497	477	451	461	445	438	456	450	455	465	459	432	489	462	467	497	461	507	442	467	444	478	433	499	450	461	461	458	463	449	429	468	467	465	455	488	489	487	493	466	489	460	458	480	485	458	476	471	450	482	472	463	460	467	469	479	488	488	467	449	467	459	478	466	482	482	495	438	481	453	466	462	441	490	469	490	450	441	473	429	464	481	501	464	454	474	458	432	453	445	450	443	404	449	479	477	485	462	493	438	464	439	475	424	418	479	446	492	437	467	472	443	441	462	487	469	462	494	449	461	463	472	477	463	436	483	488	449	448	463	483	483	450	474	437	448	433	444	461	480	470	459	431	483	476	446	485	479	469	429	472	468	466	425	444	469	525	465	451	472	424	433	469	487	461	438	458	479	454	462	471	451	429	458	469	487	456	485	450	449	473	490	467	482	450	448	488	454	500	462	461	451	455	471	460	490	482	469	464	474	498	446	476	489	460	479	453	452	466	466	461	468	439	462	461	467	454	452	458	432	482	482	470	476	463	482	472	458	441	419	443	458	469	473	488	482	490	436	454	420	484	446	464	465	468	488	475	478	453	489	436	454	459	438	445	459	471	428	443	457	464	450	453	479	442	450	471	467	461	467	461	452	453	453	493	436	483	443	481	486	460	477	475	437	462	434	444	450	478	508	465	456	477	445	438	454	462	489	464	466	468	456	480	463	428	464	473	480	446	456	390	464	439	439	457	448	452	451	467	498	466	474	485	436	479	467	441	444	462	468	460	449	478	451	471	499	466	457	482	499	460	450	436	471	448	453	466	473	482	449	476	458	472	468	492	477	449	463	470	473	453	459	465	464	480	464	491	449	436	471	481	431	494	454	476	435	451	465	488	454	490	457	481	468	481	482	487	445	421	450	483	426	458	459	463	495	464	484	480	454	494	474	444	457	469	463	483	448	466	451	457	451	466	472	476	462	443	504	460	445	478	464	481	453	475	484	429	468	446	470	460	447	455	471	503	450	466	471	451	502	440	464	448	456	468	488	425	470	435	425	474	449	483	460	449	452	504	430	441	502	502	474	416	464	472	490	442	467	431	512	415	451	467	439	458	425	467	497	467	486	468	471	476	483	503	452	448	473	465	461	474	461	450	486	475	443	480	456	463	475	497	469	469	472	449	468	454	483	463	499	453	454	453	470	490	481	475	451	458	509	472	457	478	452	477	475	463	434	439	476	491	430	497	474	447	457	493	463	465	468	470	476	502	474	456	476	472	468	437	508	453	475	447	446	487	475	432	482	461	479	432	453	487	478	455	454	489	453	451	467	448	503	440	477	509	447	436	437	457	433	484	454	504	427	467	461	479	459	493	426	476	432	433	465	474	473	462	470	481	460	481	469
345	0	2700	160890	373	25	108	553	855	928	906	918	876	864	811	748	812	738	784	816	764	725	699	679	691	679	679	603	595	584	571	588	582	579	583	561	556	562	564	528	539	545	545	520	533	484	501	524	514	510	500	491	469	471	517	520	497	453	492	525	496	464	489	438	504	483	487	499	507	495	486	469	494	511	489	501	445	464	485	438	437	496	440	464	475	461	505	471	472	493	459	497	463	459	481	473	469	485	466	485	491	490	495	484	457	515	439	478	473	460	447	490	468	510	486	450	477	467	477	485	471	444	466	475	453	462	494	504	480	493	466	491	469	477	461	469	501	447	436	496	482	502	457	478	463	495	459	473	485	473	465	481	492	487	473	453	454	461	468	504	474	517	453	495	462	499	485	478	479	472	477	497	444	472	485	487	459	511	490	435	441	458	480	462	502	478	503	496	507	484	483	497	455	496	469	504	449	510	468	440	477	494	455	484	484	481	462	499	477	456	464	462	486	440	474	466	464	476	473	491	490	457	489	494	464	453	498	500	466	453	462	480	463	489	482	472	459	487	487	499	473	476	440	477	482	487	490	481	473	456	476	486	474	444	475	507	502	437	457	445	456	473	462	463	455	470	487	480	452	447	488	490	464	489	463	480	456	448	486	489	466	451	452	461	447	461	480	484	508	494	447	492	447	502	450	499	470	452	459	497	467	473	460	471	472	470	475	503	476	483	443	469	492	475	471	470	474	521	458	488	461	502	447	476	479	477	483	510	508	459	482	476	502	462	475	485	466	464	495	456	465	472	509	487	484	457	458	443	466	466	509	454	441	473	472	509	471	496	477	511	417	489	494	462	482	470	467	469	485	456	451	499	490	501	498	472	462	493	486	486	475	436	456	451	420	463	477	482	452	471	491	480	491	485	469	484	459	479	472	484	465	481	481	492	521	474	461	459	467	468	444	487	482	497	448	505	473	460	453	467	455	488	460	489	465	497	472	450	452	432	480	468	499	479	458	463	478	449	476	482	469	487	478	441	492	497	468	450	468	459	513	437	490	475	453	483	490	466	475	477	497	478	480	468	465	440	479	473	480	475	453	484	458	477	464	495	466	436	497	462	488	473	502	487	491	471	467	491	491	461	470	494	448	466	491	489	477	461	463	444	464	476	454	491	470	469	477	471	461	494	495	453	470	497	484	471	484	481	477	495	500	482	469	476	479	461	463	506	459	454	472	471	457	474	461	457	497	511	472	479	479	443	461	487	464	441	475	458	498	476	486	493	495	506	440	477	487	524	472	478	492	507	464	492	467	495	474	453	466	470	473	480	506	506	501	447	501	443	470	482	494	477	470	469	493	502	484	498	507	487	443	469	456	457	480	446	457	495	473	489	470	473	496	450	472	520	471	477	454	501	452	475	471	457	490	477	475	441	496	494	498	492	486	429	465	461	475	450	484	519	488	443	476	499	499	469	484	455	468	478	464	481	472	475	473	499	452	474	500	453	492	495	497	470	452	464	459	458	452	497	459	468	439	471	442	466	465	441	469	461	478	434	446	455	477	484	467	434	486	485	474	470	466	449	472	497	473	458	479	471	494	497	465	433	451	507	442	453	477	505	499	467	467	483	481	484	469	466	468	450	485	467	476	493	468	483	477	460	477	445	463	478	501	482	501	445	474	444	446	469	443	501	476	490	429	487	467	485	432	465	448	514	469	484	477	503	460	442	462	485	474	484	474	470	501	497	486	476	486	447	491	482	474	476	465	472	468	479	456	490	487	495	472	485	486	479	486	473	475	469	444	499	449	478	465	480	484	465	478	508	467	446	459	453	487	508	483	486	461	490	500	463	480	461	485	462	478	477	461	481	456	489	475	429	463	485	444	459	476	479	473	474	466	500	489	509	467	511	510	468	482	467	495	464	470	494	489	484	497	445	452	469	466	454	462	472	493	463	467	446	503	460	461	485	440	469	461	458	475	457	487	464	493	485	475	434	465	478	462	454	461	474	444	471	475	465	472	476	488	499	438	472	498	463	457	459	469	464	468	464	468	465	505	470	467	463	481	465	461	471	482	489	471	494	454	475	492	459	463	444	482	450	468	468	463	472	452	463	452	466	476	456	494	491	500	486	473	488	503	504	460	444	460	472	488	466	437	479	481	460	484	477	456	484	463	471	441	429	443	454	444	463	460	462	473	464	449	484	445	490	501	481	509	469	484	450	492	472	479	490	443	468	491	476	463	425	475	451	485	444	452	462	452	473	486	456	437	480	491	451	499	493	467	472	468	499	477	492	450	452	473	445	440	454	504	452	469	441	468	473	467	401	460	490	441	500	440	483	447	517	474	488	485	484	469	473	447	485
345	1	1900	161015	380	28	228	760	867	899	866	805	783	807	793	749	777	804	752	752	676	692	617	593	581	580	603	534	536	500	478	517	473	490	487	493	479	473	458	472	487	440	418	474	489	464	459	433	462	434	436	442	433	426	438	391	436	419	411	433	460	406	428	460	426	449	407	393	430	424	408	459	461	459	418	436	432	442	447	397	424	454	414	426	415	449	439	415	432	440	430	430	463	420	418	480	412	429	447	406	428	487	396	435	410	435	435	432	419	429	449	461	436	439	465	413	408	421	435	443	407	446	435	434	435	436	458	425	410	393	464	449	445	410	447	436	398	416	446	432	439	441	411	436	422	438	422	440	424	429	391	435	439	431	434	451	460	407	409	448	428	445	424	450	440	442	450	442	425	447	418	458	432	418	437	455	405	407	429	444	408	448	439	431	424	418	441	474	439	430	430	440	409	435	435	434	420	432	460	394	441	420	439	417	429	421	415	464	416	447	423	431	413	404	417	433	421	471	426	410	453	396	445	440	428	417	409	425	419	428	428	463	401	440	426	428	415	456	426	396	427	468	475	420	436	420	467	436	439	420	441	421	408	412	424	433	419	436	441	406	442	394	431	422	437	449	422	433	419	430	420	431	415	421	451	411	432	436	378	445	439	440	425	425	402	415	444	439	443	432	408	404	439	457	418	426	440	460	436	435	397	443	452	451	433	443	444	433	419	443	418	394	438	438	428	402	441	438	433	426	408	442	416	418	412	436	456	460	385	427	445	438	409	458	444	428	441	422	432	413	441	418	409	451	417	446	416	459	409	455	419	429	422	418	431	444	453	482	440	410	442	458	416	408	410	401	430	430	442	443	453	440	459	428	430	418	443	434	429	424	443	422	437	432	428	421	443	433	401	458	447	437	405	441	443	453	451	427	414	436	424	429	445	451	437	476	432	426	441	390	450	423	426	433	448	413	411	419	418	410	431	423	403	427	421	467	456	459	431	443	417	406	432	449	431	422	408	438	427	401	418	439	453	389	407	456	412	427	439	450	450	435	421	424	453	414	417	419	428	420	444	442	412	422	451	434	454	434	454	434	415	430	423	439	427	433	425	444	421	423	427	437	429	457	413	430	441	443	446	450	387	422	449	442	452	420	423	442	436	420	410	415	403	446	413	411	392	426	420	447	410	443	447	411	440	398	389	449	430	418	457	433	396	429	420	406	438	422	406	424	411	417	452	434	429	419	434	405	436	444	421	412	412	430	431	403	451	438	407	426	443	452	417	441	463	400	438	414	399	423	435	438	402	447	443	449	464	422	430	439	436	395	409	437	451	448	469	396	408	412	443	417	465	448	427	435	394	429	426	419	420	420	429	425	414	453	380	434	418	432	404	409	421	451	439	429	412	434	431	401	399	422	415	415	446	432	398	427	436	456	436	427	400	395	431	436	402	423	414	432	401	425	443	424	431	431	435	436	409	431	421	439	454	441	405	402	415	401	427	463	413	413	401	423	438	383	446	449	424	424	416	426	430	458	424	386	421	396	452	411	424	426	431	418	427	437	428	414	426	462	423	444	430	426	470	436	434	403	428	435	430	411	438	426	398	429	426	413	448	423	428	419	455	443	413	421	434	405	440	410	431	408	420	446	376	417	410	450	425	456	416	422	433	408	443	429	401	440	397	420	449	437	430	430	413	485	410	429	403	445	435	413	427	421	399	431	428	410	429	430	448	451	397	432	413	402	404	422	431	464	412	440	441	422	439	438	399	438	404	410	445	402	434	420	429	474	439	449	394	406	409	447	446	439	439	406	419	452	440	470	448	411	462	444	409	386	427	403	431	408	391	421	415	426	427	412	450	432	430	434	415	419	414	416	419	402	388	413	406	430	390	418	422	422	420	435	436	416	421	429	426	433	438	399	400	412	405	453	438	437	397	424	422	432	427	412	434	413	454	439	417	447	429	412	422	455	403	418	439	413	408	407	429	429	428	423	412	442	409	428	381	428	433	428	445	419	454	455	427	456	422	426	428	459	441	442	417	457	421	432	422	407	417	440	433	425	409	445	401	414	433	435	434	403	406	414	449	435	458	438	413	445	437	403	428	429	413	426	424	425	439	426	420	426	388	423	417	427	453	401	437	442	415	413	465	413	444	438	433	451	444	450	469	447	466	453	409	434	432	437	440	411	429	417	431	422	420	427	434	398	423	417	408	450	431	376	439	426	443	431	448	429	441	437	401	455	441	446	399	403	429	407	445	429	425	396	413	430	408	452	406	405	428	422	427	441	445	437	412	455	424	461	456	425	406	413	423	433	407	468	427	445	405	432	416	440	422	422	437	433	453	451	422	464	440	446	444	436
345	2	2100	161140	370	24	190	677	924	972	854	878	875	849	845	881	830	828	777	681	657	622	570	594	581	499	509	539	516	496	473	514	501	504	492	479	482	499	458	493	457	497	424	426	451	458	460	440	446	416	412	413	443	435	444	447	411	432	402	437	456	437	423	472	427	446	402	439	403	425	419	445	427	435	416	412	427	398	424	423	435	435	398	424	420	415	460	398	423	434	426	439	437	434	466	428	440	440	412	421	418	452	442	415	452	426	450	427	402	429	430	423	426	403	431	422	405	397	400	440	421	415	447	443	401	426	408	438	418	454	417	447	441	440	399	461	454	457	400	434	417	420	415	406	427	412	411	434	417	436	432	429	443	411	419	432	415	420	445	389	421	432	411	408	452	453	423	404	461	443	425	425	436	410	432	438	414	440	426	412	440	402	412	395	453	410	384	412	450	420	426	431	424	435	426	448	386	439	394	417	438	391	452	437	398	414	433	434	428	393	388	411	419	395	445	437	412	412	414	438	404	421	421	415	403	435	403	422	414	422	432	415	413	425	410	437	412	406	422	420	447	438	424	410	386	415	425	395	432	428	409	382	415	425	452	424	435	427	434	433	442	430	422	417	408	416	431	418	445	435	438	423	448	405	458	421	441	481	428	402	430	438	393	419	396	439	418	410	435	405	405	444	431	410	391	417	426	427	399	443	438	421	406	446	431	461	435	436	399	411	447	445	455	420	415	416	414	400	393	442	437	450	417	397	403	446	428	412	414	410	433	412	423	418	400	432	423	399	410	427	434	425	398	393	463	424	440	400	417	422	418	413	436	425	384	401	416	407	389	421	428	425	389	432	428	434	427	392	404	439	390	413	458	405	408	438	443	453	428	428	427	405	395	415	409	422	417	424	421	437	422	431	410	429	415	448	442	423	403	427	403	433	420	393	440	392	427	414	443	441	425	409	419	402	459	389	424	430	413	470	411	430	399	413	427	429	425	422	423	439	411	435	434	448	424	446	444	429	403	438	422	402	409	422	425	434	426	413	392	411	416	392	452	435	436	409	385	406	415	417	375	442	425	420	402	450	439	413	404	443	399	417	380	413	437	439	433	397	414	415	403	414	443	392	391	418	410	457	425	423	440	421	421	430	425	457	427	416	419	431	403	367	405	432	405	427	415	382	443	400	422	414	391	405	399	387	442	451	456	442	434	403	414	406	442	423	424	413	404	451	438	403	437	419	402	407	436	397	434	443	429	417	425	417	430	432	409	438	447	417	411	437	404	441	423	427	431	388	418	401	420	414	406	398	407	446	440	397	430	435	423	441	412	425	417	434	397	435	429	416	417	438	434	408	447	432	401	406	418	419	401	405	412	424	391	407	414	442	440	410	437	406	451	395	443	403	432	406	409	427	418	434	437	396	411	447	422	410	421	429	385	387	445	413	439	418	417	403	404	411	436	415	458	405	412	388	427	408	396	415	414	411	446	407	415	407	453	413	406	418	414	433	405	421	407	433	417	430	419	393	416	401	436	426	455	422	389	471	426	429	414	436	411	441	404	400	401	439	454	408	431	403	431	388	422	429	433	423	417	434	433	425	434	397	392	408	393	434	415	459	438	429	435	421	434	437	426	441	438	417	392	415	421	421	419	414	405	426	403	423	408	448	415	425	431	436	427	435	393	450	405	403	429	451	416	407	414	413	425	413	432	445	417	430	415	391	408	404	426	404	388	454	412	401	433	418	415	423	409	413	438	431	408	418	426	439	411	447	452	430	398	449	386	394	436	408	436	422	398	424	401	417	420	409	431	399	437	395	440	405	426	421	449	422	413	401	450	408	457	437	401	414	423	457	411	405	396	456	399	450	418	443	436	406	422	432	400	430	441	427	450	432	429	425	440	430	444	402	434	421	422	441	409	422	410	388	383	424	400	423	458	437	424	426	446	390	403	413	440	432	425	403	435	416	408	436	436	424	402	417	412	422	433	431	405	441	448	436	404	406	451	413	439	423	444	426	409	436	429	411	399	436	445	407	444	411	444	404	435	416	435	426	368	448	411	400	450	440	421	444	435	403	403	440	396	439	428	403	415	429	415	439	428	418	441	403	455	446	438	405	388	411	409	429	394	407	426	430	419	412	412	426	414	419	430	434	396	440	447	427	434	443	427	423	395	439	406	430	415	416	422	418	427	433	422	404	462	405	449	464	424	438	430	416	411	444	441	408	462	413	432	415	426	428	441	434	393	399	410	421	436	434	433	390	417	418	414	424	439	420	413	432	418	393	392	394	406	410	409	446	393	397	402	410	411	439	438	421	416	450	423	436	411	397	421	454	447	373	359	457	395	424	461	425	442	424	422	446
345	3	3500	161265	373	32	214	743	965	1035	988	1035	985	1014	970	933	886	865	787	736	705	675	624	585	595	565	564	573	545	557	510	509	531	549	510	502	493	488	478	501	484	501	441	488	454	471	471	434	444	456	469	440	469	427	428	437	448	435	434	450	451	470	448	419	456	457	452	469	447	435	440	425	462	410	477	455	474	462	422	445	442	467	426	445	442	430	436	458	403	409	444	456	399	437	459	416	398	444	414	464	442	433	442	449	447	413	433	411	453	437	444	434	437	433	461	422	444	433	437	458	431	458	379	433	453	459	441	481	408	452	444	423	435	441	436	468	447	477	452	425	449	438	456	454	444	447	437	414	429	436	448	452	453	464	443	465	428	408	408	438	428	456	460	456	442	439	450	403	448	424	413	453	410	444	413	445	433	466	426	474	397	417	411	415	470	434	404	446	466	437	411	433	444	415	455	423	441	425	434	419	478	433	481	413	441	454	441	431	456	414	430	453	422	456	411	435	446	402	412	418	445	433	452	423	448	429	464	440	412	439	463	463	428	429	452	443	412	450	423	442	424	431	450	426	436	430	432	437	434	429	425	444	425	437	426	428	436	448	446	422	428	462	418	448	425	445	433	448	447	428	439	440	452	429	413	393	461	453	442	425	418	442	450	425	426	436	443	408	462	419	446	431	460	442	416	433	422	434	440	441	412	438	440	414	445	427	457	460	416	421	421	428	435	431	413	427	445	468	434	442	450	436	459	416	455	443	431	445	472	451	410	430	427	425	429	451	387	464	417	478	445	490	418	464	408	420	441	462	445	419	426	431	419	445	442	404	414	421	402	412	412	397	424	453	455	476	417	424	452	445	461	417	467	417	404	427	450	430	428	440	472	424	442	459	463	413	416	407	418	437	472	400	422	417	426	455	433	418	430	453	447	457	454	489	432	408	448	436	461	438	450	439	434	427	435	435	413	470	427	444	410	436	442	421	476	427	474	435	422	425	424	455	428	447	404	472	463	441	411	436	437	434	439	446	468	457	457	425	463	458	473	425	438	417	448	447	424	446	448	423	433	427	422	455	450	444	407	450	437	399	446	431	417	429	427	454	424	426	418	429	435	475	434	419	457	425	434	421	446	419	450	439	445	441	412	433	445	471	449	459	444	451	425	426	443	475	412	445	467	437	416	445	450	433	426	429	433	447	439	444	460	446	432	416	451	442	428	477	447	411	441	455	466	432	429	445	415	428	441	425	434	427	425	448	425	433	424	423	439	426	436	437	446	444	400	432	457	412	433	447	414	433	444	442	422	430	448	461	392	422	450	424	433	453	410	449	397	441	419	450	421	397	461	458	453	419	390	457	488	462	428	459	422	481	425	418	447	440	458	436	414	427	461	477	448	429	400	459	423	468	451	442	419	446	445	427	449	445	454	431	453	448	449	449	435	422	436	433	410	427	462	460	418	412	444	475	441	427	408	431	440	447	457	455	438	424	470	392	448	422	442	399	458	420	441	449	416	435	399	443	417	460	447	459	458	455	464	397	425	440	425	461	417	402	423	410	431	426	458	437	439	449	450	437	495	442	436	439	419	436	412	446	434	437	433	422	437	437	467	412	444	421	485	413	434	445	439	451	454	401	425	428	422	449	452	426	386	444	440	471	411	458	433	472	440	421	414	435	424	474	458	402	455	446	428	445	452	477	438	465	413	439	444	429	452	456	474	417	427	473	404	460	434	438	460	408	474	405	450	439	418	433	399	469	403	432	434	469	444	475	478	470	429	452	463	438	426	432	426	460	394	422	432	449	417	438	452	446	432	457	449	424	441	449	444	459	437	448	413	428	435	435	433	448	448	423	418	427	449	446	445	418	425	445	445	449	436	422	450	401	451	406	420	437	439	433	425	440	441	418	432	463	410	390	453	433	444	422	429	457	462	433	443	404	405	450	401	454	433	409	440	448	395	412	461	425	431	433	391	482	441	427	452	440	452	440	428	453	417	445	447	415	446	445	435	420	438	445	461	441	430	415	445	457	427	444	440	430	467	440	409	408	449	423	434	401	436	470	421	437	432	446	450	431	437	401	421	451	441	463	428	446	441	429	416	473	440	445	400	420	455	427	430	456	432	409	446	424	410	448	417	426	452	440	456	430	425	435	442	461	436	428	407	417	454	426	412	430	443	435	459	432	446	430	440	442	428	402	414	450	407	440	439	410	441	402	436	424	423	424	454	416	421	466	457	446	438	452	420	430	402	438	425	404	389	398	432	444	366	427	422	436	432	444	417	397	433	438	395	424	428	433	443	444	414	431	460	456	410	433	449	421	430	450	437	435	444	410	447	442	427	420	403	425	432	418	431	437
345	0	2700	161390	353	16	130	649	929	1128	1032	1064	1038	954	992	955	949	887	820	762	740	695	682	674	618	619	597	620	567	585	556	570	545	562	538	538	525	521	553	501	505	495	511	487	478	482	490	448	476	483	475	476	488	465	475	467	461	514	484	447	464	476	450	451	462	461	469	462	482	473	447	470	435	471	452	491	434	452	473	470	482	449	480	479	465	469	450	453	427	475	481	460	449	466	478	445	494	476	459	436	448	469	432	444	448	459	446	440	477	456	425	473	475	440	441	448	436	486	442	416	438	464	458	487	438	431	444	463	462	447	477	441	473	438	491	463	466	440	440	467	462	443	448	475	465	473	426	445	447	447	478	466	441	473	460	480	428	448	453	450	466	467	451	469	425	443	449	449	463	460	427	466	441	421	456	465	466	444	445	482	467	465	453	435	449	435	450	421	461	486	436	464	461	451	458	447	456	457	458	478	463	478	458	454	462	421	454	442	464	458	476	478	415	395	435	457	479	455	448	462	437	446	426	465	486	457	442	470	425	453	475	456	463	421	472	437	434	464	447	470	461	485	444	447	469	449	460	444	440	446	479	462	450	454	461	465	446	440	475	442	422	485	425	461	418	444	446	451	448	484	463	466	440	438	445	460	453	484	461	455	459	492	447	465	461	457	401	454	488	429	406	471	446	454	450	454	437	458	476	456	447	420	446	458	435	474	453	445	427	477	447	452	442	428	460	448	448	467	464	454	445	463	413	489	438	434	432	459	477	448	442	431	445	450	469	474	443	498	479	470	456	421	488	481	463	494	442	463	446	457	447	443	453	437	441	440	460	415	440	434	443	444	435	455	463	450	464	431	461	446	456	442	445	448	495	449	450	451	436	456	423	455	418	444	467	415	502	466	469	450	461	441	438	497	437	450	469	447	459	453	436	432	477	403	445	444	450	457	449	445	427	453	474	468	430	432	445	502	452	463	466	438	420	461	451	446	440	465	418	456	452	471	428	521	456	446	441	467	424	482	471	462	443	456	428	449	470	485	422	465	452	451	427	449	446	489	483	458	434	475	449	440	424	442	462	436	435	451	461	451	424	477	424	446	489	439	450	457	450	473	469	443	445	478	490	413	426	420	445	444	466	450	449	425	441	466	459	456	490	490	447	441	459	472	521	446	465	453	430	443	475	430	462	442	462	464	441	431	442	467	453	468	447	451	455	452	499	482	454	440	463	440	466	451	486	468	441	483	468	478	447	492	435	435	449	437	451	453	443	475	425	460	461	456	453	460	434	448	413	494	437	432	469	430	496	442	453	470	445	450	465	464	473	467	453	448	464	443	457	461	467	444	430	403	423	459	476	417	468	460	449	472	484	455	465	457	444	452	420	473	445	464	438	459	409	443	462	447	453	463	467	450	512	464	439	467	443	454	441	470	426	440	464	488	434	446	452	440	436	455	440	466	448	414	418	458	453	423	433	458	455	456	433	476	435	442	457	471	443	455	462	488	469	434	481	436	446	448	463	435	448	446	447	438	452	461	471	455	474	426	459	465	428	463	445	470	431	456	434	437	496	442	423	449	442	456	460	453	455	448	441	486	465	444	413	435	448	434	436	448	429	459	445	493	430	464	458	445	442	492	445	451	472	441	430	450	455	438	477	454	414	440	419	477	458	444	459	459	435	454	437	458	433	423	417	481	473	442	471	452	458	443	451	429	463	457	443	492	451	440	441	449	463	424	434	459	475	420	416	452	439	471	451	458	465	445	455	480	461	452	422	450	485	430	431	450	477	471	441	409	424	456	433	432	468	454	475	447	452	424	457	452	456	457	444	418	446	438	488	460	448	439	483	447	433	452	421	470	447	454	441	509	416	468	437	414	476	451	442	471	439	445	435	438	475	468	419	440	443	474	477	449	463	444	410	470	424	423	466	459	444	411	486	435	440	423	478	480	433	461	465	469	452	449	446	474	437	436	469	456	453	451	426	468	458	453	444	451	461	469	474	471	432	462	434	430	442	454	442	471	423	499	457	446	477	462	468	455	452	440	460	467	426	460	420	435	450	458	459	462	458	454	426	458	449	486	454	453	419	476	448	403	434	460	480	445	476	439	448	438	444	450	465	445	475	443	484	461	468	482	423	447	443	445	445	451	404	470	440	465	426	450	458	433	452	451	464	455	466	453	455	459	472	467	473	437	462	431	466	427	447	458	455	441	429	411	432	449	443	467	458	434	457	425	464	453	472	439	413	439	472	487	463	434	453	457	456	459	456	437	497	434	426	482	480	444	415	460	463	468	472	452	413	454	456	467	415	415	462	449	444	461	412	428	473	484	459	491	456	478	435	440	476	483	453	417	469	443
345	1	1900	161515	359	23	290	840	1040	1045	979	937	928	965	931	854	790	757	698	627	660	590	548	527	548	520	499	488	478	501	474	466	450	458	465	467	439	436	450	432	441	415	436	431	372	409	427	433	418	387	448	443	413	429	407	402	430	404	443	391	412	428	396	384	422	414	378	388	390	429	417	423	463	434	436	374	417	404	415	430	416	397	423	389	417	387	421	389	380	432	406	408	394	406	404	405	414	388	402	422	429	403	397	386	388	404	419	424	406	390	405	428	409	420	410	372	407	402	395	387	385	389	462	408	439	433	404	415	374	401	405	423	419	412	410	435	414	398	420	406	399	398	372	409	413	420	377	397	389	394	382	402	372	391	380	433	398	401	406	420	407	431	391	366	396	403	416	397	363	393	386	423	400	394	382	412	379	397	395	396	415	411	406	421	404	402	392	393	403	399	371	410	413	410	412	402	404	404	406	412	392	415	420	423	395	393	422	404	388	389	380	409	404	434	402	384	407	400	423	394	414	414	379	387	435	392	414	385	400	423	406	388	385	363	402	417	415	416	397	411	418	411	402	403	395	414	428	400	418	426	400	401	410	378	401	394	407	430	409	381	364	412	386	386	422	430	370	415	369	395	404	388	394	388	427	396	398	431	411	406	398	410	410	393	407	423	391	386	417	410	374	412	393	402	436	396	395	399	406	406	399	385	390	353	399	410	400	396	433	417	393	384	396	430	377	398	389	411	386	388	393	421	433	404	415	417	348	413	436	387	431	440	378	374	428	423	398	399	400	389	398	392	404	411	397	381	409	401	411	404	420	406	408	407	404	402	420	404	403	384	393	381	383	391	417	410	416	385	400	382	390	424	394	428	400	433	349	419	381	422	411	397	400	416	395	400	408	412	380	434	395	407	415	445	383	401	366	374	412	392	393	427	390	382	368	419	416	410	405	395	396	436	396	375	400	407	404	406	402	400	404	398	399	389	389	406	370	425	411	426	404	403	420	391	395	396	399	384	400	422	384	398	432	378	388	425	397	405	388	415	379	397	391	395	390	402	380	386	421	423	412	415	398	398	406	369	389	391	379	419	410	380	411	411	415	414	400	398	388	378	411	382	392	404	391	405	402	419	417	378	401	416	381	404	421	386	395	404	396	418	371	402	421	400	403	411	395	384	403	430	415	423	401	408	441	440	384	420	417	417	420	392	428	374	397	390	429	384	420	412	399	390	392	392	394	340	391	418	358	390	410	407	391	379	404	369	412	382	429	395	360	401	379	411	383	413	413	409	421	394	391	394	449	409	380	384	382	373	388	414	399	421	400	390	403	418	409	410	394	414	395	417	399	412	390	403	397	421	406	421	382	391	397	416	431	408	421	396	373	412	393	418	397	416	391	394	442	392	405	438	409	417	420	429	374	405	404	419	397	360	392	389	400	393	409	430	405	413	385	365	372	431	443	384	408	399	390	409	381	421	382	407	393	402	406	378	421	393	400	441	413	435	390	412	379	376	372	419	420	404	378	421	384	396	413	396	419	421	397	377	425	400	391	407	422	394	401	406	389	391	391	400	404	433	407	428	419	421	400	406	377	380	414	382	418	389	405	396	385	371	409	421	417	409	433	416	381	415	408	391	413	397	398	384	394	359	423	423	395	386	434	379	424	396	429	389	406	411	437	436	397	428	424	409	441	417	404	390	393	408	375	405	401	397	376	376	392	389	356	373	432	403	425	399	409	394	406	416	386	444	376	411	402	368	415	412	412	420	395	426	389	385	398	389	391	403	383	422	394	402	409	393	395	395	360	406	434	420	417	393	401	411	400	387	395	399	406	402	396	400	420	417	415	395	409	432	392	412	407	390	421	391	420	422	418	404	399	392	367	426	416	396	390	404	429	414	396	389	399	404	411	382	387	375	388	401	387	387	442	409	389	378	412	393	409	429	389	395	400	375	393	388	402	425	411	388	421	385	396	423	403	396	390	381	390	395	411	414	401	413	366	404	388	389	409	416	375	397	425	386	394	394	421	423	398	395	389	382	388	400	414	382	435	402	405	359	375	437	392	397	423	401	375	419	381	369	369	419	385	405	383	419	394	411	410	433	389	403	389	398	416	377	408	385	394	397	373	408	387	401	395	361	368	384	420	409	388	442	434	416	397	414	425	382	400	408	394	396	418	440	396	430	395	413	422	404	396	375	386	391	417	382	422	396	430	419	408	417	383	422	416	414	393	383	430	391	417	406	432	378	398	387	405	367	400	403	414	390	414	400	370	436	389	404	413	390	423	417	376	385	370	414	409	392	442	370	407	443	422	402	391	438	383	401	391	413	412	428	412	382	453	399	376	396	408	388	391	415
345	2	2100	161640	368	24	229	807	1006	1107	1045	1056	1046	1002	969	871	796	724	682	656	607	566	538	516	501	509	473	529	466	510	464	502	476	447	474	467	444	481	431	443	446	470	444	429	421	416	394	402	427	401	395	383	409	435	436	413	424	429	399	417	361	433	397	372	410	387	441	397	398	429	422	425	401	366	407	424	403	398	390	425	426	407	407	389	409	422	390	395	404	387	362	400	421	407	403	450	399	398	418	385	410	397	382	368	406	406	416	432	383	379	405	396	415	395	387	392	410	392	445	392	369	372	405	406	394	416	392	406	411	396	409	398	437	401	408	414	391	406	392	440	426	369	429	375	403	408	368	403	383	402	417	409	413	397	406	403	400	387	392	385	395	428	388	417	377	407	398	396	405	415	402	416	398	420	386	437	426	394	419	390	398	410	369	366	414	383	400	408	369	403	430	378	407	421	370	412	383	387	372	420	400	406	427	416	396	423	414	395	373	398	395	400	392	404	383	387	399	389	387	379	419	425	408	400	406	409	384	408	378	392	393	405	382	400	395	375	408	389	414	406	378	402	407	406	373	393	395	395	386	417	380	370	411	390	385	413	427	401	417	410	449	417	401	398	382	386	417	412	395	406	404	394	397	413	394	417	399	388	387	378	392	416	397	398	411	393	410	388	418	418	378	402	377	397	377	371	398	405	396	425	438	413	391	403	401	393	408	394	389	395	402	427	424	403	403	392	394	397	386	401	382	398	395	419	411	395	399	412	425	374	417	405	403	402	402	392	407	412	396	398	418	398	388	398	412	415	431	429	393	403	392	397	400	418	395	399	393	416	436	419	382	361	386	374	415	386	381	400	365	409	384	417	390	403	373	393	391	397	417	415	406	402	403	374	365	397	377	384	408	368	434	405	376	402	420	385	415	412	430	377	395	402	398	422	416	380	412	432	411	401	420	385	415	407	378	407	370	404	380	363	407	394	446	423	378	413	421	395	400	405	417	384	377	428	393	398	432	396	394	392	399	408	382	394	398	425	370	393	395	421	391	393	403	370	422	397	407	379	375	383	391	418	387	409	389	403	404	401	398	382	367	406	394	390	416	407	383	420	407	432	408	405	398	387	403	425	429	376	363	389	403	402	416	401	421	410	404	383	411	395	394	377	398	386	409	418	417	388	420	420	375	411	383	399	402	397	406	407	402	397	394	375	399	401	407	365	408	377	394	404	399	416	343	382	397	395	388	416	420	440	405	403	396	417	401	404	396	410	379	416	393	407	403	411	412	424	400	395	388	410	393	382	411	421	396	449	382	404	398	440	409	420	419	404	425	415	401	413	410	388	411	419	408	411	406	388	396	378	380	383	401	377	420	400	391	396	401	367	401	405	388	410	416	388	418	401	405	406	395	402	402	381	396	392	397	420	380	402	385	380	386	430	406	416	375	393	402	406	387	383	399	391	372	374	369	397	413	387	396	391	386	378	434	395	408	402	418	424	396	392	395	419	383	397	395	419	354	387	392	407	422	406	395	396	392	390	404	422	392	404	415	408	397	397	402	415	380	400	393	419	423	415	377	386	422	384	405	380	424	382	388	404	409	352	404	387	373	425	394	411	420	433	385	403	401	393	399	362	396	413	386	390	382	392	358	414	344	398	358	366	406	413	391	407	409	416	396	402	384	370	406	402	408	401	391	400	364	414	384	391	395	414	407	390	398	379	436	366	356	385	408	400	389	423	364	384	407	401	389	417	424	417	422	392	423	404	396	424	393	423	354	430	394	400	393	424	397	423	414	396	407	418	368	426	379	397	417	396	374	393	420	397	433	400	402	383	413	413	407	382	381	376	429	417	415	355	429	391	384	411	415	403	393	393	404	402	412	398	385	396	383	382	410	400	399	401	365	411	390	395	412	399	419	386	397	395	392	387	409	426	369	430	426	400	383	421	410	420	412	422	393	378	397	355	406	396	392	393	373	373	408	431	379	392	395	432	383	422	398	389	400	390	388	412	410	404	373	394	378	408	418	407	394	393	400	411	380	375	395	376	385	381	431	432	391	386	390	378	387	421	401	378	421	410	390	382	406	370	382	404	427	396	403	380	421	422	420	380	389	420	404	395	409	390	409	407	384	449	415	403	398	403	389	422	380	384	383	375	401	392	421	393	391	432	414	409	391	380	403	362	423	404	385	394	406	449	365	393	405	410	390	372	402	420	398	427	378	409	428	394	411	401	395	383	417	406	380	394	390	415	401	366	405	386	381	395	427	406	409	407	383	421	387	397	425	396	388	395	393	401	394	403	398	390	415	399	416	400	407	385	379	441	388	430	371	421	410	442	360	390	378	402	375	399	411	389	403	413
345	3	3500	161765	379	35	216	743	1091	1204	1187	1164	1125	1046	971	920	813	721	673	672	595	588	575	560	536	552	527	506	495	534	502	486	505	461	492	476	490	479	460	419	446	430	483	420	457	425	477	411	432	432	465	455	418	392	407	440	403	471	428	389	436	390	430	411	427	405	418	446	428	404	423	432	406	418	436	405	415	439	425	412	465	423	399	421	445	438	402	425	405	424	399	418	401	416	455	467	390	422	426	433	409	445	413	438	393	414	421	433	436	425	433	433	451	406	423	426	457	442	384	419	432	435	410	407	419	363	427	423	429	423	433	398	444	417	432	423	420	438	411	395	438	423	426	417	404	419	419	448	416	391	406	391	435	421	389	390	416	437	418	415	438	411	434	460	412	445	417	398	387	449	413	419	435	424	417	387	400	424	404	433	445	418	401	402	415	421	406	426	405	429	392	453	390	428	429	428	441	411	418	394	391	411	397	436	381	445	437	421	401	423	416	420	404	397	415	425	424	437	375	403	423	404	443	427	445	414	414	439	408	421	401	403	414	413	431	449	438	421	402	400	402	407	400	400	442	397	411	417	392	418	444	401	387	431	403	376	430	436	428	409	414	447	414	422	421	412	433	428	403	423	424	385	448	436	405	401	425	397	426	443	418	420	407	412	425	420	437	410	402	443	438	410	432	405	399	428	433	403	426	424	413	434	378	406	430	436	440	412	430	417	426	424	424	428	406	417	391	401	431	397	429	404	426	386	433	402	426	406	420	409	425	399	442	431	374	453	427	394	390	430	419	420	434	442	409	415	411	435	416	428	404	411	446	421	432	418	421	402	411	425	400	436	403	397	409	438	419	414	428	440	416	421	411	403	403	395	449	414	432	395	420	401	376	394	413	428	426	391	428	408	403	401	415	398	433	403	421	420	434	396	406	431	416	372	416	444	417	417	428	428	419	386	426	410	418	448	426	409	388	394	412	418	423	423	387	434	433	431	435	457	393	404	435	406	434	400	439	421	407	470	430	398	420	398	395	393	412	418	421	420	393	416	462	407	401	420	438	411	398	379	405	414	390	376	428	428	458	428	433	409	420	435	426	422	386	399	415	409	431	423	411	397	378	379	429	400	425	431	412	403	421	418	399	388	404	393	432	447	415	390	418	392	428	400	433	421	406	440	413	413	405	410	445	388	413	422	424	429	413	448	431	421	407	392	391	425	442	395	384	440	408	404	411	431	401	423	429	428	418	431	404	414	402	378	397	410	399	454	428	423	464	432	430	432	422	412	411	419	430	443	393	411	427	396	425	424	415	406	398	411	422	421	429	391	419	446	415	413	393	414	429	420	408	397	376	432	431	397	450	421	415	422	426	427	434	404	425	436	395	402	437	437	398	424	395	385	411	410	386	402	434	408	380	410	412	407	442	411	422	406	434	437	441	437	397	427	413	421	396	416	439	416	405	438	425	421	429	398	446	417	398	406	421	403	434	404	392	410	426	402	402	399	402	402	398	447	386	423	406	436	451	427	432	400	423	419	408	442	419	430	410	412	448	434	389	429	400	403	429	405	406	411	434	414	392	399	417	424	375	376	419	421	411	405	407	414	390	397	399	443	422	422	399	413	401	444	413	424	450	425	428	422	403	418	456	399	377	396	406	431	398	409	401	430	417	414	413	412	415	418	412	423	416	428	412	416	447	434	388	419	449	408	414	416	383	391	430	422	422	417	382	421	419	400	426	408	411	390	400	452	427	412	436	414	391	437	425	398	404	448	414	456	401	423	406	419	439	383	417	435	440	441	410	412	407	398	419	387	395	421	431	399	425	422	424	454	421	416	421	439	446	437	434	419	401	451	410	428	424	453	436	387	403	451	389	388	430	382	402	411	442	432	417	431	393	438	435	376	393	406	404	401	405	408	415	434	402	408	406	440	384	389	411	425	415	405	409	404	427	426	400	415	398	405	390	385	438	422	402	392	432	412	423	410	386	404	441	427	408	406	415	436	420	452	405	402	389	418	457	398	395	427	404	413	450	409	412	420	403	397	424	405	401	415	451	393	435	414	419	393	404	391	414	451	410	445	408	394	383	407	447	363	411	410	385	402	402	436	420	403	416	430	420	391	434	390	424	438	402	380	423	430	438	408	397	397	427	416	398	406	432	434	413	415	397	400	423	400	406	421	424	419	424	414	448	379	416	416	407	414	423	386	405	428	402	414	437	418	412	419	415	417	423	442	418	417	414	417	416	403	423	412	426	406	427	400	416	461	437	413	417	448	394	450	439	448	383	422	432	439	416	409	420	373	447	425	431	429	439	425	394	424	414	393	429	476	404	423	414	383	418	428	443	415	394	412	405	446
