345	0	2700	133897	353	2	42	335	563	628	655	663	667	666	625	619	576	597	572	567	565	569	570	687	809	996	1087	1181	1111	1138	1170	1143	1148	1118	1105	1062	1046	1028	966	926	863	766	670	597	516	530	531	515	508	523	469	525	480	504	520	472	522	506	490	521	481	458	529	511	482	462	504	464	506	464	505	485	496	513	485	513	482	473	491	469	480	487	479	515	489	493	481	512	510	515	491	487	508	462	503	468	472	457	488	482	475	521	467	520	508	505	482	482	495	473	522	499	468	518	505	524	484	504	477	494	475	490	496	487	490	492	493	496	503	514	477	494	490	464	517	495	518	501	497	464	527	468	460	499	517	497	487	474	511	484	473	504	473	482	477	510	467	483	495	480	490	486	496	493	458	481	531	468	479	440	476	471	535	498	471	511	486	446	483	473	479	467	480	506	474	481	487	473	519	477	499	514	501	514	493	497	466	508	498	487	485	471	487	489	518	523	493	496	481	519	517	526	508	478	489	456	460	494	485	468	487	485	493	447	495	485	455	476	481	477	491	501	489	513	478	508	459	476	482	478	485	505	495	466	512	467	505	498	466	501	504	451	453	443	480	529	485	501	489	475	440	463	491	481	474	475	510	466	464	492	479	510	489	490	506	529	455	483	493	476	505	527	503	491	480	487	500	460	512	487	460	494	491	470	453	455	477	472	478	487	479	500	477	477	497	464	443	514	474	474	474	471	494	489	460	502	493	482	494	495	483	508	516	509	450	484	524	474	464	479	488	502	502	494	481	481	459	513	475	499	468	479	490	489	494	422	456	537	485	481	511	472	496	495	484	486	466	493	488	518	491	472	488	497	450	456	476	492	470	494	470	495	501	490	503	457	493	436	492	511	494	492	482	445	478	490	476	436	483	457	491	483	476	478	488	488	488	491	506	504	460	490	443	490	506	478	416	481	468	489	542	459	481	500	500	522	485	497	488	486	473	504	490	466	482	450	474	455	462	494	485	505	437	474	489	474	491	493	485	489	471	485	485	482	475	486	478	445	486	520	480	488	496	500	481	451	477	471	485	504	492	509	472	457	486	463	495	484	488	479	500	503	486	485	502	469	503	481	498	491	468	512	519	476	479	484	487	470	491	497	489	502	485	490	504	504	487	453	485	515	464	487	479	489	523	481	481	505	508	454	512	488	475	487	493	467	456	506	497	457	476	508	518	463	487	512	498	454	489	516	511	479	468	449	466	500	454	496	514	480	475	526	491	458	506	513	469	482	497	475	471	505	442	450	490	447	469	472	517	481	514	490	492	506	494	511	488	530	494	497	470	502	497	474	490	484	460	475	498	486	488	520	470	500	492	517	487	484	500	493	465	502	497	493	514	469	473	491	483	488	500	507	490	451	457	478	508	494	487	490	471	462	487	440	479	481	480	478	482	488	511	474	488	514	433	471	503	483	466	486	466	491	463	477	489	455	475	474	485	494	450	455	515	476	470	508	462	464	476	496	512	475	497	503	494	484	493	503	475	513	472	498	495	491	483	529	488	475	498	482	469	493	431	503	499	495	461	520	518	482	470	460	507	485	468	494	492	508	477	484	467	495	480	477	466	429	467	510	484	502	493	511	506	467	481	474	497	442	498	441	480	462	497	487	494	458	509	503	443	460	457	486	493	493	478	510	473	455	509	471	486	530	482	486	466	501	477	512	488	471	500	472	483	471	443	505	457	473	476	482	482	475	490	536	522	464	478	456	485	505	475	499	441	534	483	497	487	490	453	491	477	481	464	489	451	470	476	479	471	459	474	467	486	478	500	485	442	471	475	458	462	512	498	468	461	474	487	503	514	491	483	482	468	471	488	445	462	469	509	494	484	483	468	467	456	467	490	478	469	493	461	505	461	478	468	464	467	474	489	500	496	472	501	487	486	513	468	467	495	490	483	455	474	507	487	513	486	492	493	451	469	478	469	481	484	480	488	499	463	451	488	491	485	449	498	487	461	489	494	468	445	508	476	491	503	485	474	490	487	494	479	474	482	497	456	495	519	479	485	484	449	498	516	457	475	474	490	491	487	508	462	507	455	473	504	472	463	449	463	492	496	490	474	478	482	483	492	472	481	501	487	494	496	474	492	456	490	493	485	468	491	495	440	458	476	490	469	484	475	483	477	470	502	445	498	503	475	502	511	454	497	474	499	436	499	473	474	459	500	457	501	508	524	479	488	501	490	507	488	494	472	480	488	462	480	497	464	485	482	451	483	467	494	458	503	484	458	496	485	512	480	471	499	489	477	454	473	490	521	470	466	507	486	481	480	484	454	460	463	471	485	528	478	483	515	500	469	498	495	487	510	480	480	484	485	474	506	492
345	1	1900	134020	359	8	128	485	570	662	719	637	617	602	617	585	606	529	508	561	543	587	571	710	747	807	848	906	963	984	982	985	929	978	908	919	907	881	822	797	717	762	604	537	512	484	481	521	447	484	482	476	502	494	474	520	455	480	452	483	527	498	504	491	491	483	512	495	496	505	480	493	486	461	505	437	495	478	447	478	454	491	510	480	442	433	509	489	465	471	445	464	461	485	461	474	467	469	484	474	491	465	476	473	439	452	485	501	477	466	523	485	498	461	442	493	461	452	472	477	485	459	468	507	468	501	477	458	486	451	487	481	478	466	510	476	465	470	517	486	477	495	454	473	483	492	477	489	480	460	500	485	457	475	482	478	456	495	487	497	458	510	512	510	496	517	454	487	436	464	476	462	473	488	489	500	504	503	472	505	465	497	432	446	441	476	451	471	457	490	453	501	472	471	461	512	484	468	482	466	473	471	423	475	468	483	448	497	475	468	470	487	470	460	464	485	441	488	500	458	477	424	516	446	481	464	484	505	461	494	450	466	489	520	461	496	523	456	474	475	480	474	478	510	465	486	469	515	460	475	497	494	419	481	492	473	460	485	475	455	511	473	461	476	485	500	455	498	465	456	474	456	491	474	509	495	458	507	466	493	457	492	490	514	468	468	452	511	488	459	493	484	455	476	465	481	492	523	474	468	457	502	474	469	471	517	471	470	467	461	478	448	484	506	459	464	490	471	494	465	447	487	492	500	453	480	491	504	479	486	487	461	461	489	454	454	501	474	489	483	488	486	501	459	464	444	474	482	484	506	484	480	471	530	512	470	486	484	504	500	463	490	487	485	495	460	467	467	468	470	456	466	444	452	490	466	458	506	481	503	442	498	454	511	455	456	480	438	488	468	500	471	505	480	487	492	472	478	486	452	464	489	483	503	470	510	500	492	447	462	452	480	477	495	468	492	452	464	499	504	488	462	449	468	508	482	441	463	457	514	488	478	457	482	491	460	508	466	408	489	463	488	465	488	485	444	515	419	497	477	482	467	469	464	465	497	486	468	485	485	453	465	462	479	470	524	490	456	480	480	450	489	457	484	459	483	449	501	480	448	518	488	453	458	503	471	480	472	464	459	485	478	475	471	473	493	491	461	476	458	461	462	491	468	484	491	470	475	526	452	507	461	473	474	501	444	462	480	509	457	504	449	469	474	501	464	448	479	456	477	490	482	452	463	447	457	456	485	516	469	501	462	485	482	450	490	465	453	480	477	469	465	470	450	465	477	514	483	506	474	481	491	491	468	464	488	482	464	466	480	476	474	469	463	497	469	465	469	502	466	481	479	474	484	498	512	475	491	458	457	494	491	481	479	460	475	494	491	473	486	475	466	448	507	475	466	479	470	506	471	484	495	484	499	474	486	470	500	473	488	459	485	499	470	482	463	466	514	485	492	510	448	509	485	473	462	460	451	449	514	464	475	471	449	479	468	466	493	475	448	506	484	498	480	483	514	487	476	504	487	450	490	457	482	480	466	484	476	516	509	485	474	504	484	505	503	475	466	454	467	488	472	477	465	457	455	492	523	487	502	480	442	471	471	472	528	469	487	459	474	466	491	457	471	497	480	480	462	480	460	452	464	442	489	461	498	473	496	481	489	477	480	457	486	460	442	485	499	519	458	449	493	485	487	479	467	454	498	488	446	481	496	512	508	518	471	472	485	489	513	473	486	458	486	449	476	441	495	437	495	501	501	491	460	455	446	476	460	486	476	505	496	475	495	451	470	494	466	472	481	444	500	448	476	502	490	494	477	486	469	474	462	507	461	447	499	479	483	462	479	457	477	450	481	477	477	485	477	474	483	499	494	487	481	475	435	495	491	487	457	471	488	465	482	489	471	467	450	443	511	456	493	493	468	453	471	490	492	458	486	488	465	525	483	451	462	487	443	509	510	437	467	466	461	465	476	501	462	508	479	472	482	458	448	488	484	490	487	483	505	457	502	470	497	483	442	465	508	484	483	469	463	485	453	486	482	499	516	491	455	446	463	455	473	458	466	475	454	503	468	457	471	507	465	506	463	471	450	458	479	473	476	486	495	478	478	486	473	477	462	492	488	467	479	495	469	478	522	466	461	448	459	461	515	477	487	485	484	506	465	462	493	498	434	503	478	496	483	468	472	487	480	503	491	472	488	492	503	510	445	497	474	467	471	453	459	452	484	465	489	499	489	464	478	477	487	478	463	503	473	497	488	464	467	451	470	444	476	485	498	498	527	468	492	472	478	486	471	456	498	474	485	458	498	484	459	449	492	481	478	471	450	479	457	482	487	453	483	437	477	478	485	517	469	458	468	451	491
345	2	2100	134144	350	13	134	571	639	700	676	651	620	626	580	552	568	544	529	487	493	509	511	560	576	612	738	809	834	913	890	967	995	994	984	981	979	908	879	855	752	715	670	582	546	502	487	456	497	476	463	447	454	467	456	441	423	424	452	455	474	457	427	434	424	429	462	446	471	468	459	489	420	442	448	450	440	448	449	421	486	416	447	468	451	420	458	430	461	459	456	437	441	451	438	449	475	447	452	434	446	464	412	435	407	470	449	429	456	449	464	431	413	432	433	473	417	454	435	448	436	426	483	454	438	487	466	427	477	456	435	431	431	446	445	468	423	433	455	445	466	445	444	463	423	467	441	440	445	428	440	436	445	469	447	465	446	432	422	481	439	440	411	454	436	441	463	441	441	479	431	415	444	460	440	451	457	459	455	469	418	452	471	453	452	452	413	450	402	429	446	435	470	421	429	443	450	432	444	430	407	464	395	438	436	451	457	428	414	455	463	441	446	460	452	433	447	421	459	471	479	449	416	437	447	472	443	444	428	442	404	477	413	429	484	419	456	442	468	423	441	437	445	434	446	468	446	477	426	427	479	434	468	419	433	423	509	439	431	433	416	462	441	450	451	414	394	462	448	478	438	435	473	449	458	441	437	413	460	436	404	444	477	462	432	467	456	454	466	452	428	463	419	432	447	425	460	462	470	413	439	447	439	449	444	447	462	458	434	460	462	443	464	411	426	450	398	426	440	426	426	477	430	421	423	456	431	414	438	449	436	442	477	455	443	476	448	433	453	442	448	461	455	464	424	419	448	424	455	442	447	460	443	458	461	441	435	484	455	450	450	462	463	434	453	451	426	435	413	461	442	423	454	435	445	434	430	441	449	426	446	445	471	445	428	439	435	475	423	446	435	478	434	457	421	450	486	447	440	460	431	420	457	457	449	434	455	461	450	444	455	433	426	460	481	432	457	451	439	436	451	442	441	441	461	454	460	438	480	457	440	454	455	430	432	436	435	432	457	473	437	435	419	425	412	457	460	425	441	443	451	451	442	471	419	464	450	436	452	437	425	469	447	429	454	418	473	456	437	438	439	420	439	413	446	472	445	450	436	459	446	460	417	464	479	483	447	460	454	429	452	431	440	451	419	428	428	420	482	440	439	463	439	419	461	460	432	455	502	406	436	455	439	426	439	431	448	495	479	440	458	422	448	456	439	449	432	417	412	461	436	428	420	432	454	434	453	448	463	457	445	432	442	455	449	463	446	448	445	443	412	450	403	489	436	434	419	430	454	442	431	447	433	466	425	425	445	439	425	440	417	452	422	474	459	447	443	456	422	413	447	429	440	432	471	446	431	436	420	443	456	462	439	426	442	438	455	448	440	456	432	442	446	470	443	454	417	479	461	459	464	435	453	413	440	442	460	424	450	419	445	430	452	452	451	490	398	444	451	451	485	478	436	437	434	442	455	426	421	450	439	462	476	404	440	450	431	455	436	462	447	456	451	438	461	463	476	440	467	425	456	468	481	420	439	478	426	467	425	466	447	440	451	420	438	401	448	416	449	452	442	413	439	454	441	458	437	453	426	474	422	418	435	438	475	447	477	472	430	429	426	441	461	449	425	443	432	480	452	446	429	456	422	444	454	419	425	448	448	448	438	428	436	454	421	433	438	428	465	444	458	431	428	447	447	433	443	467	434	444	421	470	442	451	453	452	447	453	414	463	415	457	443	434	455	474	447	463	449	426	450	431	455	443	426	440	444	469	472	467	413	437	470	462	451	453	451	429	446	408	411	422	446	454	450	457	439	425	467	434	472	458	459	459	477	462	432	439	436	433	474	443	453	431	478	440	434	460	442	421	431	439	457	445	450	440	438	440	463	442	415	443	444	439	440	441	433	440	423	483	470	455	434	454	429	443	431	418	447	441	428	449	448	420	455	411	436	453	475	436	464	429	423	426	440	463	479	463	409	455	453	444	418	451	444	438	432	442	453	449	445	411	427	432	441	427	458	472	443	449	459	431	441	435	406	450	445	439	428	476	455	469	427	469	459	460	447	424	440	448	421	463	456	442	449	449	458	444	427	479	454	452	420	446	448	457	463	457	466	445	449	462	419	453	468	452	431	446	430	439	439	455	477	441	454	426	442	434	454	404	417	440	434	455	484	464	432	453	467	480	468	436	454	454	458	436	447	452	443	413	442	464	457	452	467	429	452	455	455	451	435	483	447	474	434	474	432	429	454	447	466	437	440	443	432	435	413	451	429	444	442	444	428	441	455	436	441	411	444	434	429	449	453	440	443	440	434	463	441	471	418	419	448	448	457	429	418	409	460	453	452	437	430	436	442	467	433	437
345	3	3500	134267	360	4	102	552	648	715	702	712	687	667	617	617	608	576	550	592	529	558	563	631	731	785	886	941	960	981	994	1005	1061	988	1019	1046	986	974	964	949	916	856	809	735	630	574	550	562	513	530	485	510	513	500	495	481	494	493	537	497	518	502	525	524	554	481	503	484	503	487	531	518	525	511	468	484	509	511	534	464	494	508	513	500	490	528	467	504	507	484	482	492	496	519	511	486	489	485	496	494	502	539	498	512	520	506	494	491	518	510	460	510	469	546	519	509	540	503	486	490	476	474	501	521	511	486	480	493	504	464	535	512	524	516	482	506	465	500	510	503	500	492	466	525	516	522	519	526	483	495	498	539	499	510	479	481	537	486	489	472	510	480	484	495	506	466	522	486	517	500	492	517	510	501	489	500	521	474	506	499	517	509	502	522	463	508	502	491	528	498	500	485	521	502	525	510	465	516	504	494	512	474	492	498	513	480	512	480	505	480	503	510	497	490	502	518	488	526	490	528	495	510	513	491	498	515	498	475	495	496	454	450	503	522	524	502	504	487	527	477	514	516	506	515	500	517	500	503	507	517	482	478	454	478	519	461	510	502	474	494	482	524	501	510	510	508	517	514	503	495	475	498	501	551	511	490	473	502	483	524	508	480	506	513	490	546	501	511	524	515	510	480	538	448	487	488	509	482	477	498	483	505	535	506	505	526	483	494	510	496	492	488	480	473	500	514	543	474	499	501	479	508	513	515	446	498	460	473	526	486	510	529	504	483	455	508	484	486	489	483	506	512	475	525	507	499	462	506	502	514	516	492	498	485	539	487	451	485	504	500	464	508	496	505	492	527	481	528	477	527	481	502	482	489	488	482	489	483	514	486	484	516	495	509	474	523	515	511	528	528	448	518	494	494	530	477	505	431	521	501	508	517	531	500	502	511	502	509	482	470	518	507	477	511	503	478	480	469	515	509	506	481	477	521	494	515	518	471	517	476	502	496	494	523	487	491	483	491	488	510	503	482	496	505	500	516	464	509	498	516	535	525	480	510	506	518	492	474	481	497	495	519	510	464	506	531	504	487	458	511	486	495	512	536	472	510	523	499	537	532	475	530	491	511	484	518	507	493	475	483	523	492	546	497	509	514	488	499	554	506	491	469	487	476	509	493	511	504	509	486	475	503	490	507	515	472	440	516	496	491	513	465	515	502	474	485	476	494	500	516	504	493	519	504	478	498	488	514	544	501	492	498	521	518	511	492	490	494	475	493	480	495	499	503	536	541	487	473	485	483	519	473	500	485	508	534	507	509	488	506	493	525	450	468	500	486	491	487	518	499	494	509	487	508	473	518	504	500	488	500	501	488	551	490	541	496	504	510	531	487	512	502	501	491	489	461	493	522	482	496	491	515	517	496	507	502	446	529	490	494	503	513	486	511	507	503	492	476	504	481	506	508	516	529	469	499	492	483	488	497	477	493	487	478	513	479	532	515	496	494	505	535	503	499	491	508	498	497	510	511	521	515	489	524	506	529	491	511	512	497	478	492	510	474	489	486	497	512	476	523	515	458	491	511	490	490	489	515	484	510	510	511	447	506	500	502	512	481	510	484	505	519	486	485	509	518	475	527	523	524	523	520	480	527	490	541	480	476	508	499	443	509	490	482	495	526	504	479	496	473	502	496	503	480	522	508	467	537	484	503	510	492	495	543	466	501	500	537	501	490	490	511	490	487	493	484	526	503	509	502	472	511	514	507	492	495	493	496	516	485	469	511	500	516	509	520	518	479	494	508	462	508	505	500	503	524	493	473	537	497	518	486	477	567	476	514	506	534	513	509	493	458	534	483	534	492	465	530	521	532	511	499	497	476	486	498	487	482	489	476	475	490	545	457	498	495	478	472	466	465	486	509	512	482	537	476	494	483	526	501	529	511	504	492	479	478	495	504	515	491	549	488	505	521	498	481	491	490	489	506	526	532	507	490	488	472	487	499	482	527	485	516	507	512	470	505	522	502	534	521	531	495	514	508	484	492	501	478	490	499	475	494	492	495	474	510	512	510	476	509	519	492	513	542	518	513	516	513	510	554	477	532	535	515	489	480	552	494	512	509	505	487	534	517	525	469	482	497	471	495	482	503	514	492	493	514	499	523	486	511	527	496	502	498	484	521	505	507	499	484	517	486	478	480	485	520	478	496	472	511	515	507	492	498	504	478	486	502	530	491	498	471	522	443	497	543	493	497	496	487	523	492	466	497	481	494	505	507	482	503	497	496	495	500	490	525	473	504	515	522	514	501	504	510	491	493	469	471	515	493	534	519	515	482	481	512	487	480	478	493	471	522	510	498	521	474	471	488
345	0	2700	134390	359	16	108	583	734	857	798	767	784	747	720	645	660	680	618	655	633	627	730	856	907	1036	1089	1111	1103	1122	1114	1089	1089	1084	1082	1097	1032	1068	960	988	871	873	830	796	706	639	576	572	551	558	543	550	533	558	563	559	553	565	539	523	543	525	556	533	546	482	544	547	572	559	532	546	579	546	528	541	558	517	564	552	532	513	542	551	576	549	548	544	560	574	546	532	506	516	546	541	541	550	539	534	536	553	538	543	564	541	573	561	528	530	534	535	529	544	533	562	555	502	532	523	551	540	521	532	557	546	533	588	552	525	572	545	532	484	547	515	550	539	509	550	543	561	531	523	524	530	530	534	498	548	525	571	524	556	508	522	526	534	503	526	513	531	570	528	550	529	494	542	520	533	558	546	548	544	495	556	546	547	524	499	501	511	524	561	499	521	507	533	528	548	507	552	518	545	545	529	534	514	556	533	557	542	533	535	524	527	540	543	530	551	546	544	524	527	533	521	551	567	529	553	515	556	531	541	544	539	531	532	528	552	505	545	538	525	548	517	521	530	548	503	522	541	543	564	530	501	538	533	518	525	522	561	538	526	541	508	527	516	570	556	550	536	560	565	542	525	513	548	511	565	576	537	583	542	548	555	566	539	551	512	506	514	516	548	541	571	551	538	573	537	547	538	551	552	500	572	508	522	503	543	534	567	508	511	528	578	534	555	511	536	530	498	546	552	527	552	533	542	552	564	513	578	501	532	554	525	516	532	526	555	545	556	577	518	519	523	550	559	516	553	533	537	533	531	512	518	540	561	546	544	570	523	527	527	536	558	518	535	543	574	540	501	526	519	517	551	515	551	546	549	508	529	518	550	552	534	570	515	528	544	549	548	523	548	544	538	535	553	537	559	547	588	540	554	552	569	523	519	527	560	552	557	507	520	523	552	518	524	529	532	539	563	529	549	561	550	528	545	540	509	535	531	513	527	522	542	549	552	516	526	529	530	557	548	549	533	503	534	529	529	544	533	526	580	533	540	539	566	540	541	565	536	525	519	527	510	503	549	566	537	517	539	536	524	544	546	543	496	520	525	525	497	552	525	539	523	541	518	553	569	540	525	550	526	501	525	554	552	554	531	514	555	516	547	521	532	545	545	517	565	525	507	549	521	534	547	541	579	525	538	525	512	540	531	554	534	542	526	535	544	558	523	525	558	534	536	515	550	564	540	560	557	523	569	494	564	528	551	510	511	550	577	523	550	545	564	550	552	525	580	561	532	514	530	564	556	530	555	529	499	561	532	540	541	509	504	566	539	546	532	536	535	511	548	516	509	535	570	550	547	518	533	534	545	525	544	515	530	551	567	506	548	503	552	495	579	551	574	524	553	501	529	552	551	523	529	565	527	551	521	503	528	566	529	542	504	563	521	530	557	523	556	520	556	551	533	527	548	520	548	525	534	548	530	546	549	529	550	557	550	511	575	534	543	571	504	526	535	544	576	536	567	524	528	545	540	514	554	550	519	554	522	530	550	531	564	510	563	508	574	528	546	526	531	535	567	528	575	561	528	563	492	538	499	532	535	520	545	532	579	500	566	511	527	523	557	507	548	550	531	543	559	564	548	527	544	573	527	547	557	569	562	546	542	570	558	529	532	558	532	523	533	558	525	539	534	551	524	512	536	519	548	499	539	553	551	545	552	561	583	519	530	543	572	553	536	551	502	513	548	512	540	541	553	508	544	522	566	528	558	513	564	525	545	508	548	540	532	582	543	538	502	559	515	551	535	545	595	542	543	501	495	545	533	501	526	502	547	573	540	532	532	546	552	530	535	554	576	531	565	510	519	533	514	558	518	552	526	528	520	493	538	588	524	568	544	496	519	524	537	539	535	560	547	517	518	539	519	542	517	529	571	521	525	516	536	540	567	543	502	513	511	551	534	548	507	531	525	543	549	528	537	559	541	558	530	555	566	540	516	536	529	549	544	506	500	540	560	552	481	560	533	530	546	534	531	541	545	531	522	560	516	528	517	503	576	517	525	552	543	540	500	534	549	562	503	554	543	563	544	531	509	554	536	526	498	543	507	541	567	568	565	540	536	542	527	505	515	535	546	521	548	542	536	563	545	542	513	503	555	532	520	568	502	551	529	559	565	513	524	536	534	549	525	536	546	537	551	561	571	564	549	549	551	513	517	493	552	544	541	545	559	572	524	523	559	524	509	563	562	538	546	527	569	525	559	537	533	536	525	541	504	565	521	549	530	578	533	520	576	523	568	526	529	559	511	530	535	525	518	513	549	552	516	545	517	525	549	536	589	538	568	552	522	536	508	538	555	576	520	533	514	574	540	545	508	507	543
345	1	1900	134513	358	6	129	495	574	650	648	627	617	605	564	575	530	549	504	501	483	487	538	501	545	603	685	764	789	809	861	905	927	923	925	928	844	909	838	830	782	736	624	547	561	503	483	437	441	455	449	450	448	460	418	431	478	449	443	427	449	430	469	431	433	465	444	448	433	445	436	457	438	462	441	458	431	431	405	420	437	483	450	424	471	452	447	455	473	458	447	456	453	453	444	437	479	426	436	453	424	457	429	440	445	445	450	448	451	445	435	472	433	428	453	484	440	456	448	445	425	470	434	441	465	433	429	425	451	469	466	436	427	455	463	450	449	428	437	427	423	473	416	478	417	446	446	456	440	445	456	443	470	452	470	464	440	396	453	445	440	486	425	427	396	423	463	419	472	448	458	444	430	430	482	461	427	425	429	443	412	462	451	469	434	439	418	482	425	449	460	458	421	482	444	424	449	413	432	413	456	473	438	436	440	441	485	427	439	415	462	443	431	414	415	454	440	461	431	453	457	428	440	429	443	426	417	452	420	428	443	458	406	434	429	441	453	414	441	452	436	456	411	467	417	463	447	397	437	473	438	429	479	412	442	446	453	416	433	472	408	466	449	441	453	461	454	431	449	424	439	462	409	474	423	447	446	451	439	447	429	459	452	475	411	427	432	462	439	445	409	422	436	440	428	452	435	448	439	427	445	439	435	423	456	440	438	450	477	469	423	431	444	436	467	431	456	441	468	431	461	444	446	468	473	461	421	434	473	452	406	452	440	465	431	430	445	460	462	456	415	413	423	473	454	437	473	428	429	426	463	436	446	431	442	450	437	429	423	455	422	454	426	428	455	423	412	433	445	437	437	466	479	490	458	449	444	476	440	438	465	458	420	466	456	477	425	438	447	439	437	481	456	456	427	421	463	433	420	469	448	438	442	494	433	446	398	404	419	454	486	413	408	441	428	414	452	465	482	430	434	395	452	462	439	457	424	445	462	424	464	438	444	425	441	416	426	451	448	390	448	458	437	431	443	454	449	432	455	449	433	448	445	447	472	433	435	454	463	456	439	428	458	470	429	444	462	461	435	444	479	409	401	468	484	457	428	412	451	437	452	451	416	456	457	440	454	439	447	461	419	454	426	430	418	442	437	432	418	481	452	420	422	463	441	437	461	458	422	416	451	458	437	454	447	415	431	441	449	406	436	434	433	465	433	445	456	437	427	468	419	446	437	431	463	433	440	419	437	421	440	453	440	469	405	457	423	434	426	446	429	437	462	436	462	422	427	431	420	429	449	482	478	462	471	402	470	419	455	437	443	477	411	482	464	407	410	450	456	458	434	439	419	453	495	445	449	454	459	455	438	425	427	439	450	435	442	438	449	412	446	426	447	424	467	425	399	472	441	440	454	416	439	425	463	443	432	435	442	429	439	441	467	428	447	421	456	424	418	422	483	450	450	448	456	478	474	447	453	437	443	424	443	480	418	422	445	449	458	431	446	456	440	429	463	448	468	451	403	466	419	438	427	466	453	443	452	432	447	447	469	432	442	430	434	453	392	468	465	445	424	433	444	420	481	400	453	457	459	416	422	446	430	432	427	410	454	451	432	419	427	433	424	450	437	437	461	471	439	441	410	440	466	472	467	426	436	437	471	441	440	431	432	441	437	424	429	436	429	447	449	421	458	441	423	470	456	415	490	443	473	442	482	436	470	434	463	427	457	440	444	446	460	417	419	448	417	413	442	462	492	421	452	412	449	454	457	462	418	403	424	426	450	440	418	452	408	451	440	417	436	458	457	436	460	430	416	426	452	438	434	431	433	388	426	443	433	420	457	471	454	418	417	423	421	440	419	472	448	459	439	432	419	439	432	409	427	461	434	453	466	453	417	450	470	443	461	432	431	452	397	417	448	441	442	462	465	431	433	468	441	449	449	452	418	447	423	427	503	426	415	439	408	452	466	455	417	452	414	421	476	436	426	445	433	418	451	473	444	455	412	425	445	456	442	445	452	457	424	441	438	452	452	461	474	417	461	452	455	456	462	433	455	428	439	427	415	468	406	470	459	435	438	462	456	444	396	413	435	455	441	464	440	436	462	449	438	418	446	436	442	416	444	457	416	459	445	409	468	435	452	446	421	420	433	458	468	452	398	457	427	432	438	437	419	440	431	406	435	467	453	420	459	452	457	437	461	465	419	440	447	436	414	432	446	455	437	418	442	482	430	469	436	452	418	425	438	429	465	432	443	435	450	423	434	449	446	436	467	456	440	470	429	465	451	438	446	445	444	446	439	460	458	425	423	425	416	446	458	426	453	458	449	476	446	470	433	449	450	441	403	448	453	448	405	436	418	452
345	2	2100	134637	366	3	111	483	581	680	687	649	636	657	621	597	610	597	599	562	515	560	568	635	695	750	887	897	943	1008	982	1057	1051	1016	1000	1031	975	989	895	857	835	807	803	718	657	584	527	488	518	542	510	539	511	554	490	515	534	512	532	504	481	500	514	542	476	537	492	518	510	477	539	524	504	507	491	532	469	500	522	519	545	507	511	516	528	500	537	511	526	519	521	481	515	519	502	490	500	488	514	501	532	525	521	548	500	500	519	504	526	503	532	502	520	493	519	480	484	538	516	492	496	472	494	488	521	473	487	463	506	487	534	505	479	523	522	522	510	520	506	475	494	502	499	480	506	472	519	488	512	515	514	452	504	512	474	482	528	474	489	489	519	501	509	485	515	532	500	505	487	491	506	491	523	488	517	516	517	490	499	513	510	512	496	535	490	515	510	512	530	499	516	475	475	519	515	500	498	489	520	467	496	556	484	508	497	499	496	483	514	533	484	480	512	507	487	518	516	485	500	469	486	482	476	511	507	514	486	478	514	480	515	489	522	522	521	478	495	507	481	499	500	481	467	509	493	515	510	523	514	509	490	524	494	492	512	490	521	475	503	515	489	506	506	512	483	531	523	491	497	510	517	484	496	516	512	498	567	513	550	509	546	476	493	502	499	502	489	484	486	469	510	479	522	493	550	511	483	510	508	483	488	486	538	519	519	502	486	475	488	524	481	494	497	501	504	538	488	493	500	506	517	464	499	518	527	509	516	509	508	483	493	493	489	510	492	520	495	505	531	521	509	485	516	530	505	491	496	478	492	500	484	498	492	499	516	509	536	512	470	493	506	511	479	526	474	512	462	513	495	515	494	525	504	500	473	556	505	497	506	519	480	481	451	485	484	496	472	514	489	465	525	505	481	519	476	496	500	528	488	521	507	501	480	466	492	519	501	532	534	506	484	528	472	496	514	507	492	514	507	517	468	479	513	513	507	531	497	501	478	492	515	495	474	491	488	489	478	495	464	526	501	470	503	498	497	468	467	482	481	495	526	507	500	523	496	511	520	499	507	475	491	512	493	494	469	506	484	525	515	517	505	508	508	503	522	493	480	464	530	496	492	515	494	480	493	491	487	522	491	537	506	493	525	485	509	501	502	501	495	499	517	506	473	466	504	503	495	496	520	543	487	492	530	490	484	492	493	529	498	480	485	440	527	492	513	491	491	493	494	522	520	500	512	457	515	462	503	517	508	499	507	515	475	525	467	511	497	513	489	496	489	462	529	511	492	495	501	491	445	499	494	515	519	484	508	521	489	513	515	525	462	483	494	482	478	515	491	475	486	526	518	497	494	508	466	498	506	519	509	494	521	481	501	513	493	528	501	500	480	526	494	521	519	506	523	495	495	500	480	484	492	481	535	505	471	499	489	530	515	507	454	560	504	526	468	493	507	519	466	480	469	484	529	490	505	489	496	472	503	489	515	498	525	470	504	510	514	492	494	486	504	530	488	505	519	509	478	486	481	507	528	490	471	465	485	488	468	502	474	484	517	499	531	487	469	480	508	501	500	492	531	494	521	488	503	512	494	477	477	529	487	516	510	498	506	478	480	504	487	562	482	516	489	481	512	498	495	504	490	507	519	540	518	506	515	497	488	485	526	543	532	497	503	530	493	497	473	479	516	527	496	512	448	501	508	486	483	509	509	513	493	514	505	511	482	485	490	494	510	475	511	485	504	513	473	527	509	497	495	513	517	518	501	483	506	494	529	528	510	512	482	503	496	543	524	514	510	482	497	506	510	509	507	479	516	465	491	511	474	486	485	503	515	511	513	502	496	493	482	503	506	514	494	490	486	495	480	516	494	549	504	500	489	502	515	492	472	558	472	507	502	495	527	477	485	507	505	501	492	513	499	524	485	513	508	519	458	480	484	472	510	459	509	509	505	520	487	528	464	499	499	480	505	528	482	501	513	518	503	510	510	517	510	507	501	480	502	487	523	524	494	473	501	511	501	505	511	496	508	463	477	492	473	500	468	498	513	488	520	520	527	505	497	516	512	472	489	514	494	492	477	505	500	506	498	506	475	512	518	517	490	514	508	479	503	496	485	497	491	473	510	526	489	495	496	503	495	494	514	505	533	492	498	507	518	521	458	491	440	518	497	509	510	482	477	539	488	500	496	478	479	527	511	512	486	507	526	496	503	481	468	494	495	490	547	491	500	535	526	484	511	523	474	483	505	477	490	526	496	513	498	508	496	514	466	518	494	524	478	478	506	512	481	487	517	482	504	494	532	500	498	504	477	492	505	523	528	491	533	495	494	477	508	492	488	445	515	547	527	526	465	491	481	487	507	507	525	474
345	3	3500	134760	354	8	114	585	696	728	734	708	674	704	642	631	637	628	626	605	607	604	606	583	698	859	934	971	1001	1050	1063	1020	1050	1027	1055	1012	972	979	934	976	918	887	830	825	781	688	603	561	521	556	571	531	498	519	532	526	554	552	552	519	575	538	526	573	538	555	565	554	511	537	532	527	539	546	551	497	538	547	520	523	594	551	535	550	520	520	520	500	542	559	550	574	533	529	530	546	525	516	588	556	515	522	487	571	543	479	525	531	567	531	532	538	520	557	547	536	539	501	527	516	486	548	524	514	553	531	530	520	537	533	552	520	541	534	516	554	483	539	527	526	550	496	575	523	531	512	545	509	516	535	511	546	544	496	519	512	543	523	546	503	556	519	536	528	535	542	537	583	542	541	503	508	545	521	521	521	558	547	529	576	487	559	508	548	515	556	589	510	539	545	525	543	535	562	516	553	534	489	516	558	516	507	511	538	515	557	510	512	544	543	535	527	567	555	534	524	531	550	518	535	525	528	507	535	522	521	566	499	529	522	548	531	504	514	546	538	539	485	542	528	487	517	514	554	553	481	542	521	522	526	559	528	558	528	539	513	562	531	505	517	520	522	520	505	545	519	535	529	541	495	551	520	532	511	511	526	545	523	496	548	507	546	537	526	550	499	545	493	546	523	508	547	537	504	503	548	505	521	513	568	544	499	511	537	507	512	511	535	489	539	555	524	561	540	556	512	513	489	550	514	501	527	522	543	558	514	532	538	529	547	544	518	545	498	507	564	551	527	527	536	533	467	550	524	509	531	554	566	508	500	541	530	540	530	561	522	534	554	534	515	514	531	555	504	502	494	536	547	519	508	536	502	537	537	546	531	522	546	535	511	514	523	538	528	516	548	527	507	533	523	517	544	535	511	502	536	507	537	524	483	505	534	527	522	511	542	527	507	516	538	511	545	523	531	514	546	521	538	493	505	544	552	498	540	509	520	544	525	541	489	526	525	531	496	537	539	517	521	478	548	547	543	502	571	500	510	497	501	517	489	512	502	513	542	518	532	492	506	528	537	549	493	517	511	519	509	525	515	508	532	550	538	539	532	532	537	536	539	523	499	552	531	516	525	518	506	513	498	528	521	543	542	520	536	507	541	548	495	559	527	520	529	515	525	531	541	526	528	520	546	532	549	509	499	546	534	530	538	515	554	558	567	509	512	527	509	589	487	511	542	523	526	555	535	512	529	515	540	515	531	515	548	554	510	496	543	541	532	532	533	507	545	545	552	497	527	564	534	538	541	568	525	557	537	551	564	494	515	522	533	507	545	503	487	514	526	531	509	526	528	498	513	561	514	532	561	533	527	542	477	532	516	535	530	549	518	527	545	501	517	548	532	497	526	537	533	538	516	515	536	522	549	543	492	543	510	537	542	511	517	500	520	568	576	542	523	497	548	548	529	509	531	561	569	492	538	538	512	505	526	508	542	543	537	534	551	540	544	512	518	518	548	496	538	498	542	533	548	556	526	500	521	530	536	552	513	520	511	545	533	571	535	519	536	536	517	558	522	528	545	543	528	528	556	533	554	547	544	496	478	513	539	490	539	526	482	523	544	574	533	519	567	506	521	516	517	508	524	524	553	532	502	546	546	518	530	523	534	546	559	518	529	511	519	527	530	522	525	558	556	530	544	507	539	540	514	480	519	546	533	523	531	515	559	535	524	533	529	563	519	541	526	550	554	535	520	509	531	562	540	525	516	525	550	532	506	545	514	525	559	511	534	532	539	540	521	524	516	527	540	521	537	478	500	528	513	533	542	494	510	499	508	532	532	523	512	511	533	511	534	493	530	520	542	498	513	515	554	503	534	562	545	557	565	502	507	539	480	521	535	520	520	530	542	499	501	547	559	522	497	510	512	499	549	507	509	514	531	522	572	536	539	517	557	529	519	570	465	494	517	566	533	563	515	547	504	553	567	496	542	519	515	509	556	530	544	516	520	526	521	526	552	527	508	480	537	517	555	528	550	546	532	533	512	510	561	544	493	553	545	521	542	554	486	537	543	533	514	567	513	503	502	515	497	531	527	500	507	528	540	533	538	537	532	546	512	509	556	528	514	527	535	503	529	514	490	537	520	562	495	564	561	525	554	543	496	519	527	524	531	501	551	526	559	521	548	545	538	485	509	522	502	502	555	518	529	523	546	509	511	545	527	529	546	517	539	540	528	533	541	509	491	487	509	533	536	495	540	562	531	521	516	538	511	519	519	525	504	543	502	550	533	521	499	505	533	488	498	528	548	529	498	531	543	538	532	515	524	527	502	529	509	524	517	519	532	517	500	531	517	508	554	528	540	511	564	512	524
345	0	2700	134883	360	9	80	488	688	771	759	763	759	721	692	675	616	622	602	589	584	644	613	697	779	961	1040	1079	1100	1141	1140	1143	1122	1124	1113	1049	1047	1034	1035	998	944	895	880	796	720	578	557	556	567	521	524	544	561	554	532	537	533	556	544	501	528	521	519	544	511	527	524	554	541	547	529	536	552	558	545	536	530	528	513	517	527	517	526	545	512	521	559	538	510	526	518	525	519	529	512	542	485	485	522	499	530	524	505	493	513	531	525	526	536	516	538	486	487	528	536	518	497	529	515	541	541	548	515	523	510	517	560	540	510	531	491	507	560	543	539	519	532	521	523	533	518	526	530	549	527	528	539	561	524	544	500	512	518	491	526	568	522	523	523	520	532	520	537	563	547	536	538	544	544	506	528	554	527	526	529	513	520	524	534	496	561	517	516	514	550	522	514	502	487	530	495	525	525	518	536	535	550	516	465	533	508	512	540	504	496	525	535	528	514	522	527	535	522	532	513	534	534	510	542	498	524	527	552	539	532	550	526	498	489	513	539	510	480	542	493	515	527	528	536	553	527	530	499	530	554	513	500	479	519	563	507	533	506	492	528	494	528	551	543	558	521	511	496	566	537	520	498	567	492	498	555	547	499	505	555	527	518	546	526	522	509	533	521	547	528	518	516	549	539	533	507	507	530	568	527	543	484	525	535	546	528	513	497	519	511	547	550	522	510	547	521	516	520	519	502	497	516	534	540	539	496	530	524	573	507	552	502	572	538	477	509	521	488	561	539	507	545	528	547	512	537	506	510	527	523	524	539	487	523	525	525	510	540	559	529	517	558	528	518	527	522	533	525	510	546	510	495	530	500	520	483	522	519	517	538	512	531	508	523	515	529	545	517	519	482	526	536	554	483	511	505	539	522	538	497	513	503	535	508	511	548	506	512	501	524	513	520	565	536	508	524	548	520	541	522	524	538	492	545	561	511	499	520	520	516	497	529	562	506	505	484	495	524	542	526	535	490	526	522	518	548	515	517	536	498	550	520	531	526	518	534	530	532	521	508	488	521	515	529	534	523	528	511	550	512	511	561	531	517	519	508	506	526	525	537	518	505	510	535	520	517	529	483	569	545	524	517	513	528	548	520	526	528	514	519	521	521	527	538	512	539	484	522	537	510	532	544	516	538	519	514	508	521	531	491	512	505	533	553	513	535	516	505	524	523	547	524	515	502	534	514	520	531	532	551	579	549	546	504	516	494	509	535	474	555	513	511	550	475	478	528	562	535	543	503	500	477	505	545	554	540	522	519	515	495	558	526	505	540	511	489	529	525	549	505	527	508	535	502	519	504	519	490	531	502	503	496	529	528	507	514	532	522	533	512	508	536	511	494	501	551	505	543	497	542	500	557	532	514	506	525	515	552	519	516	522	535	544	518	516	512	506	560	527	521	529	513	528	534	540	530	553	495	529	554	541	547	522	534	512	463	518	499	528	526	513	510	506	523	499	520	579	468	543	551	555	521	531	529	537	522	518	533	504	526	539	575	537	493	511	508	543	548	528	496	535	509	535	511	562	505	512	514	494	546	515	530	509	511	526	515	497	487	554	501	557	539	518	548	515	517	519	496	489	548	506	530	539	522	516	544	521	524	512	556	529	496	532	530	547	540	526	540	541	535	533	534	525	544	530	521	525	523	536	501	518	499	552	529	566	536	546	505	538	530	511	523	488	530	511	527	536	503	542	533	547	513	523	501	517	483	513	526	449	525	514	514	513	494	526	536	537	511	534	544	518	524	532	507	525	546	552	548	529	515	543	525	544	531	543	531	482	582	515	513	492	520	500	544	523	511	501	512	565	489	524	531	523	519	521	547	534	503	520	522	524	531	540	541	495	531	515	557	527	511	520	515	532	516	538	529	533	522	534	507	502	510	534	530	505	473	546	537	474	497	522	542	540	545	520	527	506	525	520	535	505	514	516	503	531	525	550	527	504	532	545	493	525	477	533	511	539	543	503	521	531	506	506	523	549	505	545	539	544	535	509	504	530	509	520	514	531	503	506	526	500	533	534	518	537	488	509	550	488	534	550	549	536	503	541	526	546	526	521	510	502	524	543	556	512	546	538	512	548	503	519	538	528	522	521	499	515	523	505	525	530	513	514	548	509	496	520	548	511	538	524	550	562	517	543	494	539	527	565	518	522	459	507	544	488	547	529	530	516	511	534	512	532	528	529	531	555	530	550	549	514	511	503	493	498	516	530	516	517	527	520	489	518	549	542	514	509	495	561	512	530	513	566	513	560	500	543	508	525	495	514	517	560	504	556	553	528	514	557	557	483	548	503	524	534	550	553	538	516	528	540	508	544
345	1	1900	135006	360	4	134	500	586	625	677	666	614	641	620	574	584	545	563	574	564	563	578	516	538	564	563	602	675	772	771	827	875	910	951	931	932	920	893	901	864	850	851	825	799	622	569	481	492	509	515	507	483	513	515	499	507	488	521	504	490	461	478	515	506	492	487	497	525	501	483	506	488	497	504	489	551	501	484	465	475	501	520	487	461	530	501	505	491	491	495	470	494	478	469	474	506	523	490	467	514	536	479	511	497	509	530	475	497	540	470	458	499	476	519	479	496	506	477	503	472	498	478	480	465	465	492	485	463	516	505	471	461	499	498	502	501	497	502	493	475	503	513	497	495	447	501	526	472	493	476	481	487	489	509	478	466	487	515	504	484	499	489	482	505	498	499	503	481	507	494	476	499	507	505	461	495	471	486	495	501	485	478	491	517	514	493	484	522	526	495	481	490	467	485	473	483	508	473	481	471	491	474	495	557	476	503	510	464	495	498	474	496	484	518	533	508	482	493	473	475	499	473	502	508	482	518	499	472	491	471	523	531	489	492	496	521	495	484	504	499	475	513	477	486	520	491	472	526	468	492	533	487	491	454	510	476	488	464	485	503	483	503	496	514	498	500	490	514	511	492	458	502	519	502	498	476	542	470	485	494	498	525	466	472	463	488	463	522	516	478	475	498	531	496	519	483	481	487	504	481	523	496	504	475	483	488	518	481	507	448	563	471	477	477	462	450	522	499	509	517	494	510	524	494	499	496	489	494	506	467	513	473	479	469	500	509	478	465	474	500	532	470	479	480	505	508	498	480	479	507	489	480	466	510	481	501	475	455	481	485	495	467	500	513	481	526	514	466	505	535	502	493	472	450	481	491	477	520	471	476	513	513	497	527	481	503	493	466	513	497	474	484	518	486	487	483	482	460	514	470	528	494	470	466	496	509	523	486	481	492	499	474	498	499	476	519	495	506	513	508	509	490	504	473	478	478	498	476	506	514	449	468	501	502	504	495	477	516	517	518	513	529	490	485	500	467	506	494	497	476	505	463	483	488	490	515	512	466	469	521	492	502	522	488	483	496	463	496	495	510	492	504	523	512	500	495	471	501	467	482	487	508	512	493	509	482	500	506	472	489	471	508	497	496	503	492	465	471	502	527	458	501	497	507	481	515	483	507	482	473	505	489	484	511	488	511	490	490	511	471	488	507	524	515	489	498	493	487	483	487	485	486	519	515	492	457	478	480	499	490	513	484	480	485	502	503	479	473	472	486	469	472	502	496	458	473	495	500	509	491	491	465	478	488	491	496	484	504	493	533	529	466	471	481	503	502	475	492	454	478	470	470	497	517	485	471	455	462	482	472	507	447	501	493	467	505	500	472	491	466	501	482	487	486	492	536	500	483	510	468	494	493	510	490	476	485	487	500	507	474	493	505	486	500	499	500	461	494	491	463	513	454	493	469	527	486	494	494	491	506	494	485	487	494	466	522	488	522	501	478	482	509	490	488	489	469	478	509	526	486	502	493	493	474	481	495	488	493	493	464	487	529	492	467	488	518	481	468	494	476	478	482	503	489	484	489	521	499	527	487	474	484	508	464	519	498	513	478	518	476	528	486	494	507	517	484	509	505	478	498	486	493	474	450	476	495	523	495	479	493	479	501	509	485	508	497	500	509	529	501	523	464	497	503	485	479	481	493	474	521	521	478	489	491	472	503	460	510	514	502	529	496	497	477	482	455	508	514	491	486	477	446	470	471	499	511	509	513	498	491	501	467	521	473	500	470	486	512	499	520	469	525	507	498	495	487	487	492	497	507	502	464	484	484	465	481	521	464	501	460	490	518	499	514	484	526	516	465	537	490	491	486	491	498	513	495	449	500	494	514	516	493	482	518	492	449	485	462	498	466	510	476	469	504	486	527	473	491	457	537	490	499	511	480	513	519	492	519	514	490	473	513	482	504	454	501	492	476	474	485	446	473	517	496	492	501	496	460	482	538	513	490	481	459	486	484	500	511	498	521	501	516	466	484	483	495	499	479	490	470	469	490	513	535	510	453	505	523	474	512	517	489	495	502	483	473	505	483	510	513	539	483	513	496	489	500	492	468	472	485	491	486	510	484	454	504	515	495	509	485	550	506	485	468	512	479	504	494	449	495	515	509	511	508	493	511	445	487	513	518	472	495	538	507	479	521	495	470	494	487	510	498	486	497	477	468	488	492	484	508	484	483	495	507	516	529	486	505	481	479	523	512	499	470	488	475	501	505	466	494	488	508	490	495	528	482	492	502	528	490	494	526	488	492	538	452	475	493	488	454	483	487	501	509	484	476	479	494	536	446	502	501	492	487	509	468	501
345	2	2100	135129	366	5	131	525	622	698	680	720	672	657	631	597	612	597	615	601	538	595	564	567	563	571	575	649	751	824	795	890	907	898	948	985	1002	991	942	928	936	915	872	801	796	786	720	576	575	542	536	533	526	550	498	527	527	533	522	496	495	525	498	533	526	527	557	508	512	546	502	506	491	496	521	491	478	483	496	489	518	515	497	500	529	555	521	494	485	518	524	505	527	513	527	546	497	536	494	524	512	522	522	517	510	532	520	505	542	537	487	488	500	514	500	509	511	537	496	507	476	511	510	518	502	500	517	521	504	509	514	538	527	499	501	518	483	512	511	532	501	572	518	532	526	497	515	533	498	524	513	499	501	481	515	528	500	488	487	528	539	469	490	494	526	512	496	503	501	503	513	503	549	499	529	518	482	479	529	555	504	505	519	504	527	530	540	513	508	510	490	521	475	489	497	521	529	509	498	522	485	510	510	531	475	514	513	527	480	553	491	509	491	487	492	509	498	509	501	510	526	474	528	499	516	502	511	501	521	457	532	501	497	516	496	504	533	499	497	470	521	513	497	512	532	544	499	481	530	506	494	530	508	527	489	514	494	506	515	523	501	491	499	538	526	517	554	506	486	550	528	536	476	537	511	495	524	517	477	521	490	522	507	521	465	503	497	522	526	534	514	508	513	518	554	518	495	514	516	501	514	522	512	500	559	527	500	495	492	522	499	517	531	495	544	501	484	527	523	478	511	494	526	482	488	531	502	515	506	496	508	533	525	495	505	498	520	526	508	470	526	509	500	527	562	506	499	521	535	522	522	520	503	488	503	478	524	512	508	532	518	502	489	504	496	536	482	538	507	508	493	473	498	511	498	502	510	489	507	517	496	514	524	516	505	513	481	498	538	529	505	489	529	517	499	491	509	504	539	525	500	536	526	489	500	495	505	525	526	499	533	487	532	518	505	485	488	493	462	509	548	523	515	529	507	511	466	523	489	469	505	513	501	477	499	509	521	496	498	531	479	523	469	487	491	505	555	522	503	493	506	515	536	516	509	514	481	529	495	501	533	498	488	539	513	527	486	462	512	500	506	494	483	523	493	499	537	489	503	513	517	545	526	519	515	517	500	512	505	542	538	503	525	471	531	523	535	487	513	480	499	484	460	481	521	498	460	543	514	511	499	527	519	486	516	513	513	540	481	499	509	505	479	514	491	509	526	515	519	526	503	508	534	492	530	530	534	526	543	518	508	543	498	513	498	497	483	519	475	484	504	508	504	513	479	519	512	508	536	492	508	504	530	508	482	532	498	510	485	482	522	507	522	526	497	521	472	547	503	458	531	499	512	524	526	522	518	513	499	519	507	510	499	498	538	519	541	530	508	498	472	513	505	504	507	496	509	494	493	504	485	494	503	510	482	489	489	490	508	503	494	517	522	521	547	502	515	474	513	484	510	525	529	530	499	529	516	522	487	510	504	543	509	488	485	534	505	513	512	513	506	511	521	530	512	503	469	506	497	486	500	519	464	519	499	501	509	525	503	511	467	486	517	496	475	480	501	539	516	506	509	511	519	505	509	493	478	513	520	468	493	487	497	495	524	475	518	492	510	560	480	516	496	514	502	525	521	499	493	489	518	527	477	492	531	501	510	496	519	476	545	473	518	479	494	524	527	505	483	495	495	535	470	525	515	488	514	509	520	499	549	496	485	488	505	476	513	501	502	506	468	522	475	510	539	494	529	528	491	523	463	517	507	476	520	500	512	516	494	487	506	515	464	507	499	494	488	488	489	514	497	493	516	475	500	523	502	525	501	493	523	495	521	519	508	517	499	527	511	532	488	447	490	510	507	514	539	498	477	537	509	539	504	531	521	508	476	504	545	507	491	530	517	531	492	514	511	507	534	494	517	527	506	507	510	527	502	505	510	518	537	497	522	491	505	493	501	560	493	509	515	502	463	525	499	494	535	501	481	520	537	504	520	476	544	506	520	524	508	534	508	466	507	529	473	518	508	511	490	489	501	517	520	515	506	486	521	520	509	524	501	500	519	511	499	495	509	510	487	503	479	493	509	535	502	519	505	487	535	515	487	559	511	505	492	479	510	504	529	502	501	541	498	533	483	509	507	536	491	521	514	535	504	503	515	534	520	469	482	524	513	517	529	516	526	480	516	515	502	508	481	526	487	498	517	486	477	500	504	516	484	552	522	481	496	505	476	516	513	520	485	473	494	491	527	511	513	508	492	486	495	522	518	505	491	491	486	506	524	504	540	518	520	533	508	487	513	485	504	526	494	508	528	520	530	518	503	543	521	514	522	547	446	509	483	484	523	516	529	534	525	529	556	528	493	500	514	523
345	3	3500	135253	359	13	160	621	732	763	690	703	673	629	644	590	618	570	578	569	590	587	556	535	549	556	628	727	854	926	877	888	946	1001	967	969	997	962	966	911	907	916	857	852	836	764	681	574	538	543	529	480	472	498	508	520	475	538	517	457	472	527	480	499	496	531	534	483	477	468	515	519	465	494	516	508	493	483	517	489	500	490	481	485	485	473	490	478	483	470	488	494	496	508	499	496	463	534	496	488	478	470	493	445	514	471	514	487	456	511	476	513	469	481	507	491	484	472	486	544	493	494	492	494	475	492	493	499	478	475	475	496	505	472	489	493	479	511	483	496	454	505	479	492	495	493	467	520	505	477	504	527	459	489	452	494	456	476	515	505	488	467	486	467	499	507	507	491	483	479	505	477	486	481	474	509	495	480	481	502	526	476	503	491	484	496	515	504	495	487	485	485	477	516	490	485	492	493	509	465	478	464	494	492	454	480	497	515	486	501	490	498	497	480	478	474	470	477	498	477	488	505	479	482	447	511	465	465	493	514	479	487	478	505	468	458	504	486	482	484	508	501	482	491	494	482	500	496	481	450	458	456	500	517	524	472	478	476	473	502	445	544	458	460	524	446	494	516	493	521	450	511	492	506	438	470	466	483	478	492	495	477	483	505	455	519	501	485	492	498	497	479	514	508	475	500	520	493	465	474	517	506	496	506	477	487	446	485	517	463	495	473	472	513	491	483	494	498	478	464	475	473	460	471	476	482	516	471	511	492	451	469	506	453	481	478	497	455	477	527	487	470	477	502	510	484	498	482	480	485	492	495	493	491	514	470	498	487	447	508	500	498	485	465	473	512	515	511	489	479	481	508	493	489	474	456	508	497	486	524	475	503	496	469	476	440	464	490	480	490	484	466	458	449	479	497	473	499	464	499	488	508	503	492	474	488	485	479	473	490	475	478	506	487	470	508	508	492	451	489	489	481	504	446	462	487	520	499	470	502	471	500	488	489	455	506	494	481	482	494	468	485	497	508	479	517	465	500	502	520	506	468	477	490	496	502	518	462	499	452	472	489	469	493	448	499	487	490	496	508	479	490	506	473	482	480	447	489	498	477	526	479	479	469	494	470	487	504	482	481	471	512	482	467	489	476	503	506	498	452	498	488	489	490	508	470	465	499	471	459	471	493	485	501	489	490	507	512	485	512	491	487	477	493	499	468	515	520	474	484	481	502	492	515	530	477	479	485	495	492	500	475	476	502	495	462	465	487	460	461	478	513	471	498	500	472	460	482	451	479	468	496	495	449	473	518	487	497	529	486	512	486	512	491	514	485	489	475	517	488	470	448	459	491	470	484	439	495	468	493	496	450	494	465	486	493	492	454	480	508	500	491	454	496	495	468	478	469	469	479	517	514	476	487	475	544	472	463	457	477	486	495	522	472	518	493	520	471	464	496	463	482	475	454	474	513	487	496	528	466	487	484	467	484	480	513	480	476	513	487	450	528	465	476	486	510	494	514	493	492	519	518	508	506	480	471	506	489	489	505	479	502	440	505	505	475	486	485	521	534	478	493	518	455	517	493	480	510	478	466	475	488	493	515	487	498	462	517	471	524	469	463	495	467	471	485	520	474	459	526	533	507	471	463	486	487	515	460	493	500	516	478	483	471	473	466	473	492	495	504	484	481	512	510	485	505	495	501	490	530	493	484	511	480	457	509	485	487	490	490	510	458	499	488	468	477	467	462	464	519	462	491	485	534	473	505	464	470	473	518	467	521	472	503	499	455	481	483	507	504	488	509	475	490	472	493	478	456	494	489	460	514	489	482	481	461	484	473	491	494	465	501	466	490	493	509	477	484	485	486	486	506	499	479	464	457	528	480	487	510	492	458	483	529	502	472	513	465	471	493	485	478	473	533	540	478	478	486	492	504	473	487	472	489	534	484	497	465	503	509	502	446	511	474	479	519	468	490	484	477	466	441	500	487	483	461	486	496	471	470	486	498	515	470	488	481	513	469	473	501	459	485	477	465	459	467	498	501	459	452	498	505	484	494	487	516	471	472	471	498	482	484	518	492	454	486	475	471	498	519	462	474	459	445	466	491	498	462	517	507	476	464	472	496	489	528	490	538	483	493	448	489	478	496	476	451	515	475	493	474	508	471	467	478	463	485	470	508	468	516	471	479	471	477	458	490	472	502	477	498	517	477	509	486	451	439	461	469	480	496	502	518	475	481	486	477	448	522	489	452	466	504	501	470	511	516	488	494	505	498	449	505	489	474	468	494	493	478	456	462	492	500	518	482	461	461	478	505	499	490	473	504	506	464	480	499	503	473	489	468	471	478	506	463	494	459	500	468
