345	0	2700	210066	365	11	70	441	650	731	750	756	756	681	673	633	668	649	632	702	756	848	886	939	1035	1080	1080	1073	1123	1102	1095	1039	1064	1068	985	944	967	882	809	801	718	644	582	542	517	515	513	509	528	521	481	506	518	549	517	546	544	549	560	576	533	555	541	504	492	513	501	514	498	499	520	464	472	517	486	510	514	486	506	487	482	461	484	481	489	520	539	489	531	524	492	529	484	524	521	496	487	474	520	515	509	472	487	498	510	484	505	532	491	498	474	471	490	475	491	498	503	511	514	494	531	496	507	521	531	502	484	505	494	482	525	505	500	504	502	543	491	494	534	484	513	458	535	494	480	493	486	500	490	489	465	492	495	484	464	509	498	491	486	506	496	475	491	464	472	480	483	495	509	467	508	496	475	457	471	487	472	501	518	481	508	509	475	523	523	482	467	511	498	482	482	489	510	501	479	493	506	499	498	506	492	493	524	492	502	508	489	470	483	490	507	516	490	467	460	480	467	524	528	496	501	493	478	508	470	498	475	478	485	505	488	516	481	466	518	467	459	466	480	465	484	516	516	511	492	481	514	499	478	501	470	504	477	468	487	497	493	527	511	460	453	496	484	484	501	494	491	474	469	488	469	474	498	494	510	491	471	494	482	489	507	514	461	453	471	467	460	486	524	500	437	511	466	496	514	457	484	518	503	500	492	517	509	496	502	505	507	461	511	503	516	501	518	502	464	498	493	496	489	497	470	477	507	491	493	497	481	525	474	532	473	502	467	511	498	479	471	467	502	496	447	527	507	504	471	471	497	489	507	529	476	493	505	523	487	515	470	489	491	507	495	463	508	500	465	503	507	503	462	501	473	482	477	506	485	502	499	498	511	466	494	496	517	476	471	485	485	541	473	482	507	473	498	462	453	529	514	479	467	498	478	486	485	527	486	485	493	469	494	500	522	487	480	493	515	473	498	492	524	462	497	505	472	462	478	480	482	481	469	474	500	501	497	462	464	523	492	467	492	478	461	465	463	497	487	514	548	501	460	493	491	521	490	488	510	493	485	487	501	493	508	489	466	498	523	482	475	515	490	479	497	486	487	464	470	490	481	487	479	490	494	496	491	486	441	503	454	492	459	497	472	505	484	497	495	508	478	478	491	493	504	467	476	485	506	488	498	485	521	505	446	516	460	487	479	474	487	494	476	472	524	483	511	475	498	491	479	502	506	483	469	508	465	526	495	479	469	499	482	453	512	510	486	468	488	502	482	504	503	496	491	503	495	485	481	497	483	468	514	474	486	507	506	498	461	486	498	461	497	480	481	481	486	492	519	476	467	486	508	476	496	486	484	520	475	525	483	506	468	474	489	526	486	501	497	472	496	438	506	482	476	476	466	490	535	521	482	501	487	489	522	499	462	477	474	482	476	500	462	477	504	485	467	489	504	492	455	523	464	498	503	477	480	493	503	503	453	477	526	503	510	489	488	496	464	487	486	518	500	451	532	493	509	466	522	484	477	447	482	520	493	498	456	462	492	479	471	492	495	484	458	465	476	478	466	474	511	493	507	480	460	453	520	491	495	490	488	500	473	496	484	475	496	525	481	482	504	492	484	473	475	484	482	480	473	527	483	490	518	482	471	486	486	470	425	507	502	501	489	497	440	487	499	484	510	493	483	509	498	465	495	491	504	469	488	523	514	488	477	455	467	503	490	512	500	498	533	501	501	479	475	514	508	499	482	515	497	492	450	492	481	507	478	548	485	454	483	518	485	464	461	547	497	493	484	521	456	508	499	481	476	470	506	512	469	519	487	474	507	480	500	510	495	471	517	500	481	490	466	475	477	544	494	511	500	490	505	493	467	506	455	490	493	496	498	514	524	458	455	477	511	462	474	508	495	527	469	508	486	478	531	517	477	503	474	484	483	485	482	502	479	506	496	483	501	498	512	503	475	493	475	471	475	492	492	500	518	463	493	456	480	495	475	493	499	492	502	496	516	485	496	480	520	463	484	492	548	496	489	456	457	508	488	477	492	488	503	472	482	503	502	477	479	485	475	509	505	502	490	518	478	517	475	479	489	448	473	487	510	495	499	458	475	509	502	490	462	505	502	508	499	484	451	462	485	491	491	503	470	478	480	512	499	462	489	498	495	469	482	505	501	551	486	495	511	479	444	505	463	510	510	468	460	470	493	467	501	460	491	524	493	479	504	489	503	470	500	470	465	523	479	507	507	506	482	501	486	501	487	487	461	503	484	478	498	475	495	477	508	495	515	518	496	496	509	484	487	515	472	502	484	486	462	500	478	510	492	505	510	479	523	479	515	499	469	496	485	482	527	510	459	480	471	499	507	499	499	464
345	1	1900	210168	386	12	134	474	643	713	663	693	684	625	603	588	577	547	546	563	528	593	686	722	788	839	860	925	928	911	942	966	905	853	822	763	750	693	668	557	505	489	503	458	507	494	505	460	468	490	466	488	490	502	503	468	498	502	505	512	486	506	493	491	469	459	472	491	498	471	480	494	464	496	505	452	465	496	490	499	474	463	463	492	461	463	462	488	475	489	468	467	467	472	502	475	481	484	492	479	479	434	488	467	476	479	482	463	466	536	449	492	490	473	471	502	481	473	486	497	491	486	453	497	470	482	448	503	479	479	467	516	453	447	477	486	512	449	475	481	511	477	501	467	492	488	498	456	492	469	458	464	511	493	501	498	472	463	476	450	476	477	454	466	465	484	515	476	471	481	491	481	490	443	488	483	462	473	466	480	478	473	478	474	477	465	464	470	462	448	486	453	468	494	483	494	475	469	476	459	482	492	467	517	470	453	498	500	474	517	477	474	476	487	468	484	466	502	467	456	444	465	479	459	463	439	492	486	460	477	446	448	480	485	496	509	478	466	463	472	447	497	490	475	483	500	477	475	480	481	468	484	452	487	473	463	455	481	463	498	464	488	505	455	445	520	474	481	492	473	466	433	490	479	475	518	460	448	466	466	459	494	494	472	465	467	456	467	484	521	478	467	494	491	486	493	466	491	473	465	476	486	464	466	477	441	463	480	459	441	453	470	484	455	455	480	462	467	497	491	450	467	473	487	471	497	494	464	463	496	466	484	486	450	475	486	459	473	474	492	456	492	464	455	472	502	446	489	425	502	447	435	482	495	487	478	474	464	473	478	502	507	502	499	470	492	476	490	469	502	454	473	466	477	515	476	469	441	503	474	494	475	485	508	501	463	492	483	458	480	456	480	512	442	459	475	478	446	477	503	516	483	480	470	459	474	465	465	471	486	455	446	441	474	466	485	469	502	493	486	450	467	487	486	481	450	510	464	475	490	499	497	486	495	461	479	476	496	464	478	493	472	497	495	499	462	435	461	442	481	491	462	432	466	458	491	483	457	454	461	479	448	487	492	457	504	451	483	492	485	482	450	479	476	476	476	466	461	439	485	510	448	474	493	508	470	470	491	480	494	476	476	489	476	495	465	454	487	457	464	467	490	453	496	456	476	479	470	460	469	471	505	466	455	459	481	476	460	449	483	488	454	457	459	466	469	480	477	454	468	495	479	448	502	477	479	451	457	454	444	453	438	505	472	492	493	456	505	464	473	472	460	493	457	503	476	443	464	478	469	484	465	516	465	502	492	475	444	454	464	494	479	507	482	467	460	489	510	454	467	440	499	484	489	483	475	455	475	465	526	467	495	490	472	519	478	472	517	521	479	499	491	475	459	502	485	457	494	494	449	454	473	496	445	432	495	470	496	495	495	488	446	495	472	451	467	492	473	472	462	477	459	481	469	465	504	468	449	488	458	509	452	470	476	497	474	461	460	467	459	462	487	480	474	481	467	496	485	490	461	454	475	480	444	448	491	487	455	498	488	467	465	464	490	500	512	483	498	474	484	457	490	450	465	497	492	489	473	456	455	493	474	491	492	448	507	465	440	493	445	464	508	469	516	507	469	441	495	443	475	490	476	434	473	468	466	502	502	490	465	484	472	482	475	477	451	490	510	449	454	467	488	476	443	457	470	477	476	491	440	485	484	442	469	485	509	465	480	453	464	503	482	496	447	452	512	481	457	466	452	487	452	475	470	478	530	471	474	453	488	485	459	491	491	500	473	472	490	461	491	485	478	458	500	452	471	472	477	491	455	484	476	485	476	471	443	482	474	458	473	467	446	467	465	475	467	501	498	480	482	466	453	464	474	456	472	519	452	505	471	468	453	449	495	450	458	498	509	445	502	466	497	527	471	477	465	490	455	475	477	513	461	498	483	478	490	501	476	478	469	498	476	472	463	477	450	458	453	478	490	450	455	484	467	457	480	475	482	513	462	460	438	461	470	460	460	490	451	509	449	496	489	458	458	452	456	488	489	460	474	473	477	452	455	476	468	473	457	492	496	508	467	446	469	490	493	459	473	501	464	455	486	493	456	448	474	484	477	467	488	496	462	482	463	496	471	446	451	509	463	476	500	459	479	465	499	455	450	496	489	506	483	479	501	474	481	485	504	480	462	469	486	457	465	443	506	486	518	490	461	499	459	477	470	435	463	428	484	470	496	477	493	481	451	457	470	468	480	478	479	517	458	482	454	482	491	448	461	470	467	484	505	468	469	483	454	496	490	482	517	525	465	479	471	484	457	476	444	460	476	465	461	471	484	447	522	440	528	457	497	477	496	476	482	480	473	437	482
345	2	2100	210270	373	14	86	419	577	671	682	723	641	655	637	571	564	575	544	601	622	661	757	834	853	910	908	1011	994	1025	928	1011	1024	972	983	937	886	917	795	766	681	598	510	498	464	497	456	491	475	457	475	509	441	483	516	518	484	511	519	477	537	495	518	505	487	499	463	470	477	467	537	474	453	482	479	482	443	494	485	485	486	479	460	486	469	454	470	456	459	443	417	493	454	471	490	488	475	439	464	475	504	515	471	482	460	481	465	504	472	480	453	474	511	469	499	491	476	482	474	486	478	497	468	511	462	501	490	517	472	468	456	478	470	488	483	531	466	494	461	464	477	475	473	441	506	467	504	474	474	473	471	477	468	483	465	489	485	470	466	483	478	501	470	481	480	501	462	476	473	510	455	438	460	458	516	413	452	454	471	445	455	463	506	464	477	468	454	495	496	445	470	455	464	466	471	477	440	439	463	454	486	439	481	522	481	476	492	480	488	504	501	496	439	515	476	468	488	477	458	485	451	477	466	454	485	453	488	476	492	463	482	469	479	477	485	439	476	499	468	446	465	498	459	474	480	477	493	474	484	485	468	471	456	463	468	519	463	443	470	441	458	476	482	440	478	424	461	480	515	480	459	443	477	463	479	460	469	476	474	455	485	516	453	491	463	483	469	469	435	457	501	465	472	480	477	457	465	462	456	468	504	461	483	462	465	483	484	466	487	444	447	469	446	475	490	502	463	463	504	466	450	456	451	467	471	463	479	423	455	471	473	476	495	462	444	467	472	485	479	455	499	443	511	446	436	475	472	463	479	469	476	488	494	477	504	459	436	483	479	462	490	469	435	470	515	489	487	447	452	468	504	476	479	468	474	469	473	447	427	483	509	449	434	470	461	476	453	492	468	467	465	441	455	490	464	493	511	491	474	473	480	455	468	478	499	474	473	445	431	454	515	484	462	500	450	468	465	472	451	465	472	433	472	477	466	471	466	472	459	470	477	492	450	497	488	470	463	486	498	480	434	463	509	484	470	468	479	477	469	457	490	484	453	482	453	482	479	488	497	487	467	525	453	479	461	490	483	485	479	455	462	458	493	460	468	448	502	488	465	465	463	435	508	418	446	473	413	456	471	447	485	445	486	491	440	489	441	482	421	494	467	474	465	472	453	489	464	448	471	490	474	486	452	472	470	458	465	463	496	466	443	466	450	489	459	494	480	451	486	487	451	463	486	474	456	470	468	463	457	453	439	496	480	477	469	447	481	447	493	473	453	452	452	466	481	500	483	469	488	475	449	487	469	458	482	477	491	466	481	467	497	461	453	454	497	468	491	452	427	477	466	490	456	492	489	461	434	484	454	490	463	458	468	458	463	474	503	496	447	472	461	477	452	504	462	467	485	477	455	493	476	451	505	482	489	515	491	469	438	468	480	502	461	447	455	482	451	464	476	485	496	488	462	454	469	439	444	519	461	467	467	468	423	505	443	475	433	463	497	486	458	442	466	467	457	464	448	485	462	455	471	495	461	465	484	472	450	425	472	484	494	491	461	476	444	475	492	482	457	489	468	449	435	450	505	448	452	453	440	447	447	463	491	490	475	475	461	442	464	460	439	456	505	432	462	472	459	473	476	449	487	467	468	468	491	472	467	501	441	504	452	459	460	511	459	485	444	476	473	494	460	483	480	452	449	466	484	480	471	459	494	440	480	503	467	479	482	476	469	504	466	454	452	455	465	469	474	456	467	477	468	456	474	470	447	487	468	505	468	470	445	477	450	469	468	471	482	461	469	469	447	472	477	456	488	437	466	475	467	460	448	492	458	484	467	472	506	476	496	491	486	482	459	436	498	473	446	463	459	470	490	476	478	479	485	469	451	493	457	487	451	460	442	483	486	482	478	448	454	436	481	499	459	483	465	459	450	491	495	474	466	432	481	471	442	512	485	491	499	487	479	492	498	461	461	497	425	488	486	474	469	450	445	491	499	483	474	460	476	462	493	435	481	481	446	500	473	435	479	487	503	449	425	456	448	483	459	458	470	468	473	492	449	467	500	455	493	469	447	501	462	495	445	444	491	453	443	472	473	492	465	468	475	470	471	463	467	490	491	442	499	453	478	479	447	492	492	464	464	480	439	495	474	458	480	479	463	484	492	471	447	492	506	463	468	483	482	482	458	496	478	461	475	489	466	470	493	463	460	473	443	513	451	476	461	502	477	507	441	453	447	477	485	441	459	468	466	479	478	483	499	451	433	503	465	479	478	462	457	453	510	466	451	480	461	490	505	472	485	484	459	466	501	481	480	484	488	466	460	488	448	512	471	454	483	450	459	470	435	477	469	496	487	436	475	468	444	488
345	3	3500	210371	385	16	98	465	639	695	676	727	680	651	595	610	604	597	596	582	624	702	759	898	1104	1034	1124	1134	1068	1085	1049	1074	1010	959	963	867	859	797	787	708	634	558	525	530	473	507	480	512	497	514	514	472	495	492	506	497	523	479	506	489	488	496	503	486	468	491	499	496	471	521	440	472	461	452	477	484	510	483	483	502	489	475	470	469	500	463	495	489	482	456	486	455	448	464	492	449	491	503	466	488	507	454	476	503	508	467	490	488	472	469	524	474	501	474	497	502	487	452	508	487	490	477	509	461	488	497	471	505	488	532	486	481	501	510	488	478	509	458	490	467	475	468	471	483	507	516	488	455	508	497	460	463	504	482	474	483	471	487	482	492	459	487	505	500	490	488	499	495	478	463	495	487	509	450	469	458	473	489	489	474	479	436	480	504	509	489	485	459	504	473	495	485	480	467	468	484	476	482	478	496	449	490	508	469	522	465	481	482	497	473	500	441	497	452	465	440	434	468	466	490	471	460	473	475	524	462	489	494	477	464	448	468	469	510	463	488	504	470	462	481	456	435	479	483	462	498	477	452	509	495	499	462	458	451	469	421	470	511	449	507	475	450	456	484	462	461	502	502	446	467	435	515	474	467	463	480	491	480	447	492	486	463	426	482	508	474	493	449	466	513	459	492	481	523	489	490	470	489	449	472	465	464	498	493	480	507	491	476	481	492	479	483	481	504	457	452	475	485	464	454	464	506	495	501	475	435	452	478	471	467	466	482	467	499	488	506	488	471	485	461	472	489	480	485	484	493	454	467	465	474	463	468	466	480	463	448	482	485	470	478	505	487	496	494	473	486	435	473	497	476	488	458	488	484	513	461	479	466	464	464	434	473	435	484	467	482	475	501	473	468	491	489	483	460	486	489	479	484	487	489	475	491	496	484	458	529	484	483	494	495	459	489	462	498	473	473	472	478	456	499	439	452	480	438	438	487	442	483	468	500	511	498	476	477	485	472	442	500	478	464	461	464	484	501	475	496	445	479	472	508	473	487	446	459	468	484	480	477	495	496	461	456	470	444	477	481	479	477	476	489	449	448	488	504	489	471	497	430	511	488	503	496	499	466	483	439	461	500	493	495	465	484	477	483	485	476	513	455	460	495	507	459	497	487	493	458	483	446	452	477	454	496	489	480	453	486	491	466	473	489	456	496	483	471	484	482	465	468	461	480	477	470	491	473	462	464	504	457	435	473	500	477	470	482	471	518	468	473	488	467	442	497	442	427	483	490	508	465	443	519	442	467	463	465	451	487	494	483	469	508	488	465	473	472	446	447	457	450	491	490	485	489	473	451	469	492	456	515	450	448	474	451	483	458	451	478	449	498	476	514	501	487	485	498	473	495	442	487	440	471	502	464	490	488	453	476	464	494	467	459	480	467	469	479	451	470	461	451	517	463	471	489	495	423	468	466	463	457	509	447	450	492	483	481	493	488	458	487	499	494	456	452	431	472	470	465	478	482	458	507	506	510	482	475	483	456	462	489	465	468	491	467	451	461	431	494	475	468	466	463	461	481	410	486	472	492	481	482	434	497	445	480	464	479	485	476	478	456	504	493	493	443	469	486	455	479	438	476	474	492	463	467	460	476	481	473	492	492	468	446	457	486	440	483	481	461	455	468	507	452	475	465	471	466	457	438	491	470	462	498	477	504	468	481	500	460	443	479	462	487	471	485	463	464	481	498	467	470	469	480	459	468	471	497	469	462	503	456	481	454	450	504	434	467	477	447	483	487	507	448	487	461	419	480	488	496	502	436	484	493	486	461	462	498	489	465	509	472	486	476	525	444	507	452	478	488	501	432	471	471	474	481	471	484	489	476	462	478	477	482	463	484	465	446	474	510	462	469	458	487	489	480	459	458	460	453	499	492	471	449	454	493	461	441	440	468	471	491	456	493	465	471	468	476	481	483	451	504	495	470	497	494	473	479	480	508	498	501	484	455	460	481	474	472	486	465	485	475	494	502	495	465	486	470	493	482	513	459	483	464	469	451	483	463	501	482	468	478	471	463	477	458	442	491	484	510	474	469	459	478	500	486	478	483	452	475	413	488	445	501	453	497	461	457	487	476	471	448	474	481	456	478	455	452	460	484	470	470	501	465	495	460	472	475	488	499	470	470	465	475	453	484	478	448	482	447	460	468	445	489	473	479	437	467	449	478	483	470	452	472	453	472	456	467	481	469	486	499	500	484	490	468	513	488	484	482	464	465	470	489	493	464	480	458	483	449	459	464	444	487	469	498	465	504	499	489	491	495	467	485	494	470	441	464	444	508	472	495	485	467	440	481	482	447	488	462	481	463
345	0	2700	210473	372	13	51	436	543	714	680	747	702	674	634	614	621	571	627	582	598	663	854	1046	1118	1221	1179	1143	1188	1147	1107	1127	1106	1106	994	974	896	838	784	715	619	564	536	508	501	527	521	520	500	501	502	521	463	511	492	478	489	498	494	497	499	494	477	489	469	497	472	479	512	497	504	509	493	503	490	462	494	485	508	509	511	489	492	507	528	469	487	490	428	503	429	485	514	503	446	493	456	495	480	543	469	447	491	469	456	482	504	492	510	525	490	483	481	477	469	532	492	471	486	472	476	491	509	481	513	494	470	474	489	494	489	468	488	463	476	496	493	502	459	507	486	497	502	471	484	491	483	477	465	492	504	471	483	485	482	473	451	490	519	467	503	475	494	479	473	496	492	503	495	505	500	484	475	465	480	462	497	484	466	474	495	501	480	483	500	489	471	479	444	515	506	488	496	481	480	445	475	494	473	482	477	532	451	455	465	490	479	484	483	482	476	499	474	474	466	478	512	506	481	482	450	464	480	481	493	448	493	488	450	445	460	504	481	479	494	472	495	494	473	463	482	471	506	506	451	486	508	450	485	489	455	454	480	470	449	473	473	498	436	484	458	480	502	461	485	506	487	485	470	474	475	477	437	470	503	470	482	482	473	466	484	473	507	477	469	465	450	471	465	468	467	516	497	476	467	435	466	486	478	469	476	482	466	485	489	460	488	468	480	502	507	450	470	506	476	490	481	497	462	512	492	491	485	495	494	483	448	464	495	467	472	483	434	464	502	477	493	509	452	484	482	485	488	495	490	468	476	485	492	486	481	475	436	467	477	436	500	463	468	459	465	475	491	494	455	450	461	480	442	466	463	488	494	459	469	477	464	464	477	485	465	486	493	452	492	472	494	487	493	481	473	469	501	522	478	462	483	494	468	456	475	459	492	436	468	496	471	548	518	477	487	479	501	473	484	468	481	467	467	475	473	484	459	545	497	465	465	486	479	474	468	476	490	447	493	518	494	491	496	472	510	477	491	496	447	493	452	489	476	425	479	486	456	457	486	482	485	502	480	460	459	494	445	478	534	481	469	463	473	487	483	478	447	482	468	460	477	479	437	482	510	484	481	503	483	490	494	476	495	466	439	508	452	466	456	465	515	493	503	475	488	439	474	487	472	466	518	497	436	465	498	462	480	514	460	477	467	500	445	450	487	503	477	511	465	475	479	487	480	501	431	457	499	490	500	501	479	465	469	480	470	508	438	494	465	479	461	525	472	502	476	502	451	466	469	471	454	487	459	448	471	470	454	478	491	459	488	475	490	460	478	470	496	461	495	468	462	456	482	486	481	482	450	493	475	477	459	470	473	453	466	462	467	454	472	480	445	486	457	466	489	459	474	481	444	468	459	448	481	477	466	481	446	495	468	505	473	484	476	449	491	465	479	459	496	463	455	491	465	468	485	483	502	492	478	498	475	497	468	477	480	457	513	482	430	468	454	491	481	489	489	437	489	454	474	492	477	500	491	448	469	496	453	472	462	469	479	467	477	481	495	510	447	483	468	492	446	474	480	457	484	478	452	457	496	469	480	488	461	479	468	535	515	451	500	473	490	472	480	472	455	482	444	482	494	437	466	491	491	487	516	466	482	477	448	471	473	475	509	458	490	439	456	486	479	512	507	483	467	475	476	441	489	518	436	483	470	483	460	470	497	470	479	475	466	448	471	466	479	465	464	496	503	470	468	512	503	487	515	495	478	462	482	409	466	471	482	484	445	448	475	498	480	492	469	494	477	492	481	477	479	524	480	474	488	463	482	488	450	476	457	468	476	484	466	477	484	464	484	437	484	470	478	544	494	442	470	467	483	451	448	477	485	475	485	479	491	469	468	472	445	483	449	496	464	468	477	464	474	479	427	481	475	464	458	473	475	496	478	476	479	486	472	479	487	458	457	482	485	465	483	462	485	460	446	457	493	501	453	498	468	472	478	462	497	498	501	498	489	473	489	464	483	508	474	447	482	448	490	454	495	450	483	476	483	495	448	485	468	500	454	480	454	484	457	489	488	501	497	489	463	489	480	503	467	506	476	482	481	462	471	463	460	507	493	475	453	483	467	479	497	448	476	478	499	455	474	461	473	481	471	476	460	448	464	471	472	490	485	455	470	503	495	481	462	478	476	468	477	478	450	446	497	473	454	461	453	484	466	524	480	466	479	485	469	495	482	476	469	465	451	468	459	454	475	490	458	471	494	474	465	475	472	456	487	504	490	457	474	499	462	473	497	490	455	495	498	478	497	469	482	532	507	501	450	503	478	507	475	465	454	471	491	468	479	477	490	487	471	477	478	476	487	479	485	481	469	480
345	1	1900	210575	392	18	138	496	586	669	635	668	613	599	586	584	567	580	522	515	531	549	556	611	645	706	724	857	895	887	925	925	918	886	892	882	840	764	735	729	697	642	611	510	506	491	487	490	493	495	467	503	499	463	490	443	457	465	500	481	501	472	431	462	451	467	434	481	473	460	449	464	440	458	466	440	480	449	424	486	462	456	428	453	440	452	434	473	464	470	463	444	475	461	458	435	495	470	496	463	482	451	455	462	481	467	459	482	445	450	495	469	494	463	466	475	451	448	458	475	473	435	450	464	442	437	422	473	463	469	458	457	477	481	466	494	455	485	455	445	454	483	450	442	450	494	460	500	479	437	458	449	442	451	426	461	446	437	443	467	498	451	445	485	440	470	469	471	454	437	478	493	439	453	447	435	454	468	432	429	474	452	461	441	441	452	463	470	456	450	482	446	482	470	475	449	483	468	432	456	458	458	492	468	460	462	464	482	445	466	451	466	463	455	468	450	465	453	450	483	455	459	475	479	420	468	510	461	468	465	479	463	472	434	455	471	483	454	500	416	467	421	453	470	449	446	478	469	443	452	474	464	518	450	477	450	446	469	491	450	457	477	466	435	479	470	462	446	448	459	460	441	455	472	479	462	429	454	458	450	444	464	485	467	460	469	416	476	458	457	458	455	449	448	442	452	441	479	450	481	451	482	416	477	449	453	440	477	453	477	458	455	475	445	457	474	450	468	467	445	474	450	460	445	446	437	483	481	471	478	443	459	457	486	457	452	444	469	468	430	455	452	449	449	460	470	448	475	466	433	462	461	446	449	431	440	468	423	461	452	449	454	422	463	442	460	476	472	462	436	480	475	417	464	430	445	490	460	442	428	463	442	460	433	450	458	456	453	461	465	465	464	478	437	472	426	457	444	446	484	425	440	433	436	439	433	437	445	425	424	458	421	459	427	481	448	486	487	449	455	459	491	464	457	437	482	440	475	447	474	482	470	457	459	436	452	482	484	446	463	477	410	439	465	463	434	462	471	469	457	437	424	446	467	478	419	456	485	471	460	459	468	467	460	461	446	461	457	453	435	447	432	432	457	441	449	441	463	438	467	455	465	461	440	478	463	452	487	493	464	421	466	450	451	475	424	473	460	426	458	464	461	436	461	450	459	448	449	474	467	439	469	448	431	456	457	450	450	466	479	458	471	454	442	460	458	428	456	414	468	462	479	456	477	478	462	447	456	436	479	493	439	502	478	452	472	475	480	480	449	426	444	466	470	431	448	474	447	457	483	426	451	484	488	456	458	472	458	412	472	478	462	452	492	450	448	461	459	423	459	445	454	445	434	456	439	457	452	456	477	440	446	442	428	479	436	454	467	468	436	479	449	476	453	450	431	510	472	467	438	490	434	448	458	458	472	419	459	455	479	456	455	431	456	450	464	456	480	471	456	474	460	487	469	434	446	467	460	449	490	435	458	443	470	440	437	433	446	457	440	483	449	468	451	466	427	454	466	445	478	479	471	474	459	476	487	457	452	447	463	429	466	435	455	442	451	470	405	448	472	448	488	480	423	460	443	441	458	459	432	443	444	449	449	479	457	436	487	498	458	429	427	472	446	452	455	487	448	482	452	464	448	464	440	475	474	440	443	451	443	447	461	437	466	408	469	477	495	481	436	468	423	472	483	467	454	434	459	454	481	455	467	456	464	513	442	502	478	451	449	450	467	471	491	454	442	468	457	468	449	445	434	440	482	426	443	461	430	461	469	433	441	477	449	416	431	471	468	473	434	473	476	477	457	438	462	473	439	458	450	456	467	431	457	458	448	453	433	448	474	452	457	470	453	454	431	463	442	430	475	479	446	495	449	460	420	445	442	425	447	480	470	457	453	460	448	438	442	461	460	465	430	479	468	433	484	444	464	444	433	460	482	476	451	458	484	444	455	476	479	456	480	480	435	470	458	456	420	455	426	463	468	442	447	457	463	470	480	413	475	462	448	469	466	439	494	476	460	470	449	466	464	436	459	465	441	441	449	472	422	475	479	448	433	476	468	453	465	460	428	477	493	433	467	467	455	453	471	432	464	478	468	452	500	467	479	468	421	471	455	440	451	457	432	470	458	475	450	445	459	431	459	459	456	424	450	476	427	447	450	461	430	467	459	439	462	481	478	458	458	439	418	466	452	450	481	455	460	444	478	439	498	429	465	452	476	462	440	479	485	429	449	494	445	463	496	445	457	427	453	462	428	459	455	482	454	448	431	485	453	438	470	442	453	425	470	481	491	468	473	441	449	470	439	464	478	475	460	451	444	445	443	474	473	441	503	475	457	449	448	446	440	445	463	444	459	460	474
345	2	2100	210677	394	8	110	469	576	667	697	697	664	665	625	625	544	557	569	603	566	626	702	776	834	867	944	992	957	997	915	940	968	919	898	881	847	844	789	718	696	649	585	545	490	500	485	463	464	494	468	516	457	487	466	484	494	472	490	466	461	492	452	485	503	481	460	456	456	465	479	438	487	466	449	497	460	465	455	470	462	442	449	477	436	454	485	470	471	430	447	437	464	447	449	460	469	453	470	464	461	494	467	446	464	487	481	461	463	470	470	447	465	483	474	498	463	487	499	474	470	494	472	484	474	476	466	444	479	474	418	478	444	466	493	437	461	472	434	430	476	472	499	438	486	456	469	464	471	462	439	475	472	479	479	453	436	422	463	501	447	435	464	479	487	460	460	486	455	491	486	473	475	466	482	447	452	470	438	468	475	451	476	474	460	453	477	427	489	430	479	478	461	471	463	472	461	441	451	486	458	431	471	483	460	473	460	467	471	450	465	449	456	462	444	458	463	485	481	473	467	443	467	473	464	459	475	467	428	455	482	461	451	474	448	465	435	460	473	495	448	472	472	452	470	458	483	485	468	444	462	445	428	441	433	429	450	485	464	441	477	489	459	451	424	489	445	454	448	449	473	477	466	458	458	478	446	467	497	473	459	451	431	418	463	472	451	441	482	457	474	461	457	443	456	443	458	466	414	454	420	460	464	478	468	472	469	458	432	462	432	437	482	480	452	439	496	453	463	447	453	442	474	463	453	481	469	451	477	488	444	463	460	463	450	437	482	470	469	468	478	463	482	474	471	461	439	472	469	477	453	491	498	447	477	472	447	478	461	466	449	443	429	447	451	469	461	446	473	453	456	443	441	493	457	484	451	453	485	429	459	484	453	444	468	453	459	476	423	423	479	481	455	454	478	446	456	468	432	460	447	475	456	425	459	452	453	446	431	460	457	498	498	470	442	438	461	426	474	432	440	453	448	461	456	425	458	467	457	441	474	439	450	469	485	459	491	454	507	489	476	504	446	456	476	443	451	456	451	420	458	481	441	465	463	488	453	455	467	473	419	430	447	485	465	489	451	456	456	475	464	500	470	446	473	453	458	470	443	489	481	460	481	465	504	461	484	464	494	487	464	469	479	457	440	484	469	421	432	485	485	463	492	458	462	445	458	486	469	485	466	472	472	447	469	459	461	489	452	448	466	450	469	465	470	497	435	454	438	467	447	436	460	465	457	442	459	467	444	457	465	461	465	480	476	463	440	493	466	461	448	470	462	451	465	449	443	483	446	494	448	490	456	462	447	435	467	465	460	468	455	440	462	471	425	431	464	483	416	436	484	483	437	469	464	467	493	461	462	474	431	471	445	481	452	468	461	491	448	456	480	470	439	459	448	443	503	458	417	468	488	455	481	437	460	447	467	432	464	472	479	453	441	460	432	476	498	460	467	467	490	457	441	472	454	494	455	463	468	454	445	443	456	496	472	441	447	453	477	488	476	480	443	456	454	454	442	479	466	483	463	484	458	471	459	438	488	460	457	452	443	478	435	459	426	459	465	464	464	483	415	440	452	452	472	450	452	455	447	466	471	480	432	425	444	455	504	428	422	464	461	460	452	468	441	432	502	466	449	453	465	446	451	463	458	459	475	462	447	460	462	452	448	451	453	474	486	437	462	465	484	499	452	466	460	434	496	453	479	468	449	469	481	461	425	461	442	472	489	454	483	453	465	473	455	442	483	452	474	497	459	469	464	450	465	480	474	452	436	460	447	467	455	460	455	451	472	467	475	488	456	441	457	461	468	483	438	487	470	493	468	423	460	455	466	479	450	455	428	458	436	435	417	444	439	490	438	471	464	464	460	449	468	428	475	433	439	458	439	481	480	478	471	464	450	452	462	473	461	458	451	469	470	486	476	460	465	441	442	454	443	465	469	439	420	434	463	470	447	478	461	445	469	470	478	464	475	486	485	430	464	487	463	493	448	444	445	448	461	424	467	450	465	443	459	467	467	449	448	465	467	445	461	475	443	450	431	453	464	466	436	454	481	460	465	433	457	447	482	476	436	449	450	453	447	474	444	424	439	445	478	477	440	433	441	486	451	465	457	423	464	461	442	477	443	436	434	459	432	443	438	445	472	444	452	474	435	483	459	445	464	456	443	438	480	456	454	473	463	466	438	434	439	494	470	440	467	453	462	472	457	460	456	405	459	447	464	453	478	481	457	458	457	418	447	472	434	463	465	422	440	499	465	454	443	457	475	490	438	488	459	469	477	460	441	476	435	442	446	450	476	453	456	503	425	438	425	463	445	447	418	466	462	441	436	456	463	461	462	459	491	455	488	454	491	466	471	440
345	3	3500	210778	394	12	107	516	671	745	719	746	697	670	643	636	598	586	605	588	558	581	581	717	841	976	988	1049	1008	1021	1007	1004	927	907	910	849	841	833	799	773	742	636	589	560	552	469	500	474	453	460	442	459	483	466	470	500	489	482	524	501	502	438	463	446	467	475	497	469	470	425	455	478	422	458	471	447	442	440	422	447	438	452	440	451	468	425	472	455	429	437	463	458	438	454	461	430	452	424	461	435	451	427	488	431	440	458	434	471	463	456	465	479	509	475	459	473	480	466	483	434	436	437	478	445	458	464	453	442	451	469	482	460	426	472	467	446	472	474	463	445	469	481	448	497	456	467	449	433	470	440	469	470	478	463	469	500	433	436	436	462	462	434	457	473	445	475	463	433	459	424	437	453	416	444	439	447	466	475	462	488	438	448	429	467	464	477	432	457	450	442	446	445	468	452	451	476	458	459	475	432	425	463	457	470	441	437	429	451	464	491	439	445	429	464	459	413	463	456	475	444	455	476	451	468	460	446	426	448	455	494	436	457	416	479	449	454	457	470	430	448	452	478	420	419	459	463	414	485	451	426	432	451	461	490	454	492	451	480	444	460	472	453	459	444	460	465	445	473	458	427	459	481	464	438	420	450	476	468	483	450	453	460	476	455	472	450	415	447	443	453	452	452	446	452	463	437	479	428	494	463	448	481	435	434	439	441	473	450	426	438	454	450	448	460	450	417	430	416	465	454	430	432	477	449	434	462	437	432	465	442	443	465	445	435	454	481	440	440	459	472	436	456	453	475	447	476	451	438	444	446	453	473	423	456	434	492	471	460	429	391	459	465	439	439	439	454	443	431	488	473	407	445	455	458	463	436	458	443	450	438	463	458	457	439	447	447	479	471	448	473	473	414	448	493	460	463	421	434	459	452	455	455	462	490	426	498	446	471	464	475	421	452	453	463	442	437	488	473	449	457	463	441	424	418	439	413	472	433	442	439	419	476	437	456	449	454	441	464	441	431	431	452	444	438	444	421	464	450	448	455	459	482	442	436	449	440	474	476	468	436	429	464	449	466	456	445	453	454	456	455	473	456	448	461	432	468	479	436	443	436	469	461	440	442	434	441	438	437	450	434	471	480	460	447	447	484	442	436	417	422	449	474	468	474	431	475	461	467	442	495	407	475	423	460	454	437	466	464	451	476	462	445	441	453	425	426	444	452	480	409	459	469	459	457	469	460	460	431	456	415	449	454	476	452	437	462	452	418	446	462	450	396	478	459	459	455	446	456	469	449	434	483	446	442	450	425	435	468	433	451	448	451	436	447	450	448	445	434	428	465	445	439	462	461	504	473	463	438	447	453	458	431	450	424	428	425	466	446	461	471	415	434	444	450	453	447	460	467	447	467	463	443	440	435	432	403	449	481	447	471	466	454	433	460	456	465	430	423	423	436	458	454	469	436	433	415	456	485	458	435	451	475	454	454	455	445	442	463	458	445	472	458	438	420	454	467	450	438	444	467	437	423	448	454	426	441	424	426	449	427	434	443	445	451	436	465	452	458	473	454	443	456	453	474	440	432	472	441	445	432	458	444	460	471	467	440	466	427	463	463	442	443	436	430	465	470	487	424	473	491	453	426	441	456	418	464	449	453	463	445	445	413	433	452	470	420	439	425	416	459	436	455	448	449	426	433	431	455	464	451	468	436	440	486	467	455	438	439	473	468	457	429	433	453	442	456	423	455	460	464	455	404	448	458	476	422	444	442	468	455	441	444	448	448	461	504	441	462	437	442	438	464	470	459	443	463	429	450	465	448	429	450	445	470	440	467	411	457	473	475	456	470	422	481	428	458	429	451	451	445	424	453	431	454	476	459	473	465	434	436	438	447	408	461	449	472	468	430	413	449	477	451	452	453	432	447	440	464	446	463	430	471	417	475	422	442	467	449	455	432	434	426	444	459	480	457	431	452	474	431	447	435	416	448	444	423	445	424	427	462	437	449	429	471	449	482	454	454	445	461	454	479	443	441	449	451	425	448	434	459	466	469	454	444	471	457	475	459	469	447	411	463	475	452	471	428	441	437	457	459	439	445	437	445	424	411	481	483	445	468	436	452	461	474	472	428	445	464	455	437	434	456	448	470	449	450	471	471	401	439	450	467	401	466	479	438	442	459	463	460	457	477	462	442	433	457	438	440	471	416	428	469	460	423	425	446	427	442	445	474	458	437	483	445	455	453	445	432	465	494	448	449	429	460	446	439	464	444	450	458	450	442	444	413	434	448	450	426	433	441	419	470	425	459	474	458	462	455	417	425	450	437	476	479	422	456	454	407	435	447	468	483	435	464	457	439	467	424
345	0	2700	210880	383	14	72	441	584	743	747	756	669	679	651	651	635	614	578	618	635	596	821	1080	1106	1145	1137	1131	1136	1075	1089	1047	1005	978	989	1022	903	921	864	839	755	745	701	608	515	501	475	475	465	476	480	499	466	486	457	507	514	500	510	501	484	446	488	459	475	475	459	466	492	465	452	424	454	462	443	492	465	425	473	441	447	488	435	480	441	441	442	508	419	478	451	442	468	476	462	439	451	435	476	430	445	484	444	452	480	469	457	431	502	451	456	457	487	458	482	446	479	447	446	444	438	463	452	469	457	462	453	495	494	462	429	461	446	443	427	441	440	481	461	470	475	444	468	480	446	453	441	453	435	472	462	460	458	476	453	444	470	472	468	496	437	426	482	464	455	437	491	429	454	466	446	456	426	441	429	462	436	472	431	445	474	436	442	476	471	403	466	422	443	441	471	458	484	445	406	466	428	469	468	477	464	448	447	443	437	443	451	455	450	457	463	431	459	477	407	433	452	450	434	455	463	442	456	479	470	442	404	478	450	439	448	467	442	468	421	464	448	450	445	461	454	436	446	426	465	447	458	454	440	465	454	443	501	455	459	424	418	483	467	466	432	424	456	445	457	446	466	447	426	457	438	467	450	470	441	469	459	437	482	425	480	469	482	455	448	432	443	414	446	434	457	438	447	425	423	439	420	477	478	459	478	437	440	451	436	467	440	476	457	432	477	486	439	411	408	458	448	431	443	431	473	463	447	454	447	433	430	405	462	441	451	442	457	441	461	469	396	437	477	427	464	448	455	449	461	456	477	458	437	456	455	466	453	475	449	462	437	424	465	466	447	429	437	437	429	461	462	440	435	467	457	453	430	447	445	451	412	440	433	440	437	469	468	465	454	452	443	468	446	464	459	456	458	442	445	449	453	453	438	442	465	437	441	471	426	434	442	458	449	463	458	450	462	451	411	482	454	461	422	443	445	421	494	473	453	422	469	454	447	463	420	409	424	438	457	464	437	456	470	470	446	449	457	462	409	487	467	469	444	418	462	441	455	451	441	458	440	427	417	486	452	443	452	441	441	448	479	471	412	408	441	440	425	415	430	455	433	464	457	430	433	459	446	476	440	433	434	484	440	451	451	465	446	478	417	435	462	417	444	436	424	426	470	415	444	474	451	462	446	445	438	471	467	464	438	406	449	435	453	425	453	467	441	474	439	441	468	470	451	414	459	450	460	467	428	451	452	442	430	440	432	476	447	448	441	435	442	467	443	479	452	408	466	408	483	478	423	446	446	394	455	447	446	440	426	483	417	441	424	470	446	452	447	457	466	448	446	460	489	423	454	459	437	465	460	455	431	428	451	463	452	417	440	482	464	429	438	445	404	452	433	422	448	437	450	463	472	432	459	440	452	494	482	444	421	436	456	471	434	423	448	468	441	446	435	435	500	452	472	436	451	424	480	486	437	474	461	489	454	444	452	478	424	457	455	419	440	457	484	437	410	435	438	458	455	423	452	438	440	432	453	459	441	478	447	413	451	469	413	447	461	450	473	448	407	450	420	450	451	409	461	432	446	419	468	440	444	449	457	470	445	447	450	447	462	444	424	408	417	429	455	432	425	438	446	453	428	451	430	458	449	455	464	448	440	418	428	421	441	442	429	433	466	456	444	466	459	439	450	447	439	451	460	430	464	458	443	441	443	439	450	449	413	470	459	460	461	466	434	452	450	463	458	433	475	441	436	424	458	475	465	430	439	465	444	444	452	457	473	466	425	445	426	456	422	439	464	476	440	461	417	453	428	442	417	456	427	444	447	464	471	434	441	451	442	417	453	430	426	461	460	440	446	427	438	457	466	416	455	438	449	424	456	443	451	460	422	427	455	466	445	456	423	459	450	406	413	427	517	414	475	414	437	445	417	446	447	448	433	455	442	449	446	475	428	424	471	459	471	429	443	470	443	466	461	451	480	433	469	440	465	470	443	426	428	450	460	482	475	447	440	447	435	488	446	447	433	473	462	439	464	456	460	441	435	448	419	421	452	450	416	446	450	443	456	407	476	460	444	444	430	427	429	462	429	426	447	446	428	454	432	442	454	461	431	445	466	443	474	423	430	427	446	451	433	455	445	467	428	428	468	437	424	446	440	431	467	487	420	478	477	437	422	463	431	473	442	467	482	448	432	456	408	420	465	430	439	447	441	435	423	473	462	416	451	455	431	442	445	436	472	456	431	437	443	445	453	476	467	451	429	460	390	445	467	447	441	485	427	449	432	438	479	447	445	434	462	432	439	457	433	439	434	413	423	458	464	444	461	465	462	444	456	442	435	453	445	436	443	425	480	458	460	458	450	433	447	470
345	1	1900	210982	392	10	154	567	629	747	682	712	677	637	608	577	553	547	540	561	518	532	626	695	715	733	742	765	803	847	903	932	889	933	893	896	870	828	768	739	689	671	625	537	499	483	482	462	472	478	443	457	427	475	444	423	445	449	444	402	434	445	439	408	441	404	475	439	451	490	425	468	422	456	417	434	446	442	447	472	480	449	459	462	459	426	477	433	439	454	443	425	427	425	456	460	447	459	442	452	484	430	470	422	407	426	464	419	450	440	472	464	450	405	463	470	471	422	435	451	473	430	451	443	434	461	471	462	431	434	434	429	437	444	407	456	431	424	454	428	433	441	421	456	435	467	435	424	411	478	410	453	410	431	444	444	450	454	458	463	434	407	445	428	468	438	436	425	418	431	426	445	406	428	463	465	434	437	426	461	414	450	449	476	455	426	422	401	476	421	462	467	423	411	470	412	435	432	449	446	459	422	462	432	470	434	425	423	448	434	470	432	402	418	446	447	439	443	429	424	434	428	439	421	458	421	410	428	399	405	448	449	460	396	447	437	415	434	432	454	442	407	409	446	448	442	437	428	431	429	453	461	433	432	397	423	406	453	419	454	444	443	429	470	440	469	443	433	468	390	423	442	452	457	452	423	438	418	454	455	421	455	452	438	442	433	422	418	418	414	450	440	419	421	441	447	443	444	443	409	426	421	436	445	422	445	408	439	466	426	454	415	438	434	456	445	477	438	434	430	409	459	425	426	478	415	437	430	440	431	450	424	428	475	430	423	431	463	426	412	466	466	444	434	486	427	432	447	433	433	422	432	434	420	483	403	421	394	436	444	431	430	444	411	438	447	388	446	456	410	441	448	447	414	428	446	467	390	451	435	432	452	449	410	444	441	413	447	451	456	452	451	432	470	437	448	417	439	439	410	436	430	450	421	423	469	446	424	444	405	432	425	475	466	440	473	433	444	455	391	433	451	444	451	449	440	432	447	461	431	423	443	462	441	424	455	438	444	430	467	458	437	395	444	450	433	459	457	425	426	448	400	408	456	467	459	439	425	414	434	447	425	423	422	426	430	445	438	482	410	449	420	459	425	437	447	419	459	454	455	440	396	456	458	426	463	427	457	426	424	450	409	455	430	441	427	487	483	472	467	421	448	405	444	404	443	444	442	439	429	466	429	423	435	418	443	402	450	422	438	427	442	427	439	428	438	393	436	432	472	443	430	449	430	426	455	428	414	443	407	431	406	419	445	447	451	436	446	422	477	438	453	443	420	432	447	493	431	440	382	430	443	461	437	439	435	438	434	443	442	422	457	436	411	424	433	448	420	431	436	448	445	409	458	423	464	454	453	427	453	426	453	423	405	446	432	415	434	447	410	430	439	417	439	435	453	419	409	387	433	429	457	443	461	468	469	435	412	446	410	415	432	444	422	432	465	430	426	450	461	436	440	464	434	436	457	448	452	444	421	416	425	451	427	403	448	424	452	494	476	422	409	409	425	427	446	437	418	455	437	452	415	453	420	441	458	412	422	438	468	432	416	404	437	445	445	466	416	429	415	446	448	452	435	441	453	466	435	444	436	408	467	418	467	459	440	456	456	473	451	434	445	416	421	452	418	469	429	418	420	446	435	444	431	449	415	435	424	412	409	424	425	427	454	467	419	421	418	419	439	421	425	447	434	423	434	425	439	427	433	426	419	418	424	412	487	430	431	428	456	451	443	453	448	443	430	418	414	444	452	419	466	470	449	423	410	437	445	437	414	414	430	420	430	468	422	419	422	436	464	437	427	447	427	404	431	449	439	430	389	430	438	464	438	428	448	437	433	414	443	434	456	450	466	437	449	441	469	445	441	451	416	413	444	400	476	446	429	416	460	432	424	435	452	442	444	430	389	458	423	488	420	427	399	460	434	420	459	450	436	457	412	437	447	465	437	422	448	441	424	423	462	419	466	456	449	464	446	413	402	449	443	433	429	443	454	459	470	426	458	404	417	421	445	428	422	430	450	427	425	459	420	441	424	421	458	444	473	454	442	437	420	450	444	445	448	450	408	441	414	445	417	468	442	443	439	419	452	443	435	445	457	421	456	441	450	424	443	397	415	427	447	428	467	429	446	443	429	463	410	411	433	419	443	449	433	412	406	430	417	430	435	430	413	436	428	454	441	434	471	427	421	434	427	463	423	419	450	436	429	425	449	452	441	443	445	441	437	426	471	428	454	461	445	461	424	449	431	461	468	423	439	445	416	442	454	443	406	430	440	422	417	455	433	436	456	413	438	434	414	424	441	433	468	417	436	454	421	444	424	435	459	423	433	434	466	423	457	451	438	435	433	456	427	445	455	429	436
345	2	2100	211084	385	16	129	534	665	704	711	720	675	634	612	572	571	582	542	597	587	645	662	738	776	740	756	789	797	855	780	759	823	801	857	828	845	836	789	805	763	736	734	606	552	509	463	459	472	454	435	437	424	468	468	431	457	474	466	451	440	468	479	454	454	460	438	447	420	481	433	427	460	437	461	436	423	438	411	400	449	445	445	436	434	451	430	441	398	439	420	441	448	443	461	486	432	457	444	478	416	445	426	443	439	421	455	448	472	435	428	441	436	442	407	470	439	445	458	431	441	456	478	421	467	429	466	445	429	451	475	425	432	435	467	436	419	422	429	456	446	425	434	435	441	447	430	437	431	494	437	469	441	409	415	428	429	460	458	404	425	459	451	432	432	431	468	429	439	422	456	448	450	441	444	448	447	406	464	434	440	445	418	460	408	433	456	396	453	426	453	459	447	439	468	432	432	442	446	423	410	443	410	443	426	462	392	465	465	460	462	420	446	437	442	407	415	444	417	420	420	429	425	483	450	431	451	444	406	452	426	422	447	419	435	411	424	431	445	434	401	446	391	458	429	446	414	382	440	455	396	441	411	400	424	457	423	414	386	440	408	435	443	465	452	426	433	449	443	405	436	461	428	426	413	446	439	470	423	408	440	468	444	426	473	455	430	406	439	480	443	443	429	401	426	423	494	448	433	394	425	475	442	446	443	451	423	448	413	443	432	413	399	419	424	401	440	444	429	468	440	468	439	453	440	428	469	415	459	420	472	446	437	476	438	432	453	420	395	463	433	458	420	449	457	427	404	461	422	429	427	422	433	424	423	449	407	437	436	442	443	454	443	449	422	437	431	421	441	417	413	418	440	430	404	431	417	435	449	413	421	428	452	436	423	458	446	440	425	436	420	394	423	445	429	440	432	448	444	422	406	442	440	443	457	412	408	452	415	412	424	460	417	443	404	410	456	444	455	440	437	449	425	436	439	456	377	437	436	459	448	458	456	415	441	419	452	443	459	424	431	440	442	430	437	412	419	443	439	458	440	412	403	456	445	472	450	454	433	464	437	421	462	432	423	413	445	445	461	426	462	444	448	426	440	441	416	449	415	456	420	433	445	439	415	404	429	421	459	419	436	440	413	442	414	441	449	436	430	453	428	436	454	449	432	449	449	428	408	448	440	475	434	453	437	450	440	434	429	402	453	430	415	428	424	446	425	440	440	458	421	454	434	416	441	423	442	417	437	421	421	445	458	457	445	468	441	459	426	413	420	436	418	445	430	428	414	450	454	441	438	449	430	416	446	432	467	459	429	432	448	433	452	438	420	453	423	449	424	430	447	432	413	440	448	468	498	417	431	456	433	431	447	436	413	391	466	395	410	429	404	427	434	451	457	424	421	424	423	424	430	449	424	400	423	417	427	444	424	420	411	430	434	452	451	420	422	390	455	440	440	433	440	395	422	429	439	447	423	439	447	427	434	453	421	448	427	424	437	423	418	423	425	453	483	445	455	439	405	422	432	441	431	444	467	420	426	428	466	439	487	392	429	432	439	411	473	403	380	426	433	409	454	437	425	430	415	427	432	428	416	413	425	451	443	442	419	412	445	439	433	429	452	422	438	457	439	427	425	403	443	457	427	426	459	425	415	429	411	434	445	471	421	429	432	460	426	425	451	447	440	422	454	431	407	425	435	434	427	439	443	459	433	438	433	417	413	449	422	451	429	433	449	432	413	431	392	448	406	451	390	399	408	445	434	464	416	424	450	442	400	443	431	424	434	425	450	471	432	415	422	420	440	455	463	410	380	428	419	420	453	459	434	427	435	450	403	466	434	390	404	408	448	449	437	420	417	431	441	454	438	422	423	448	455	422	457	419	422	394	431	457	441	457	421	425	417	410	440	391	442	433	451	401	467	442	424	411	417	418	446	423	403	453	450	455	430	411	446	430	433	425	436	459	438	430	440	443	419	428	491	398	411	415	404	451	458	412	410	438	440	438	427	427	419	419	419	468	450	422	462	423	392	425	454	428	450	423	455	465	405	450	421	419	436	453	451	433	410	421	427	429	436	436	456	429	441	434	442	440	443	418	454	434	424	465	449	434	431	441	421	439	429	429	447	423	428	415	470	415	465	422	425	417	438	435	405	452	441	390	454	422	459	411	418	408	435	458	407	441	440	416	408	429	454	447	486	428	403	418	388	441	390	404	430	415	426	421	436	429	462	430	430	426	454	431	441	442	414	412	477	434	421	467	449	416	430	442	420	417	439	425	419	427	442	406	423	401	437	444	417	452	464	431	429	413	437	420	414	445	409	473	426	441	422	418	433	472	442	398	386	453	435	415	417	412	445	436
345	3	3500	211186	371	16	111	536	728	710	743	723	718	631	639	619	635	580	587	616	686	867	983	1042	1059	1063	1119	1084	1080	1036	979	986	943	901	846	796	729	748	714	694	676	658	628	581	564	538	485	435	421	478	441	448	434	465	437	464	457	484	470	477	462	474	455	446	431	422	452	440	426	417	421	437	439	435	459	466	369	401	444	400	423	459	402	420	440	422	405	407	447	449	419	438	435	435	417	462	418	433	443	444	427	402	441	411	460	411	447	421	448	443	472	432	425	431	425	468	433	455	451	459	446	423	449	422	460	449	410	443	427	410	452	424	427	445	395	435	451	410	436	410	424	443	437	423	448	470	449	411	438	442	428	441	428	429	424	425	424	430	433	434	468	449	465	426	426	436	442	416	424	440	432	438	437	445	438	471	460	441	428	470	442	443	427	429	449	447	400	452	421	442	413	408	432	414	451	460	431	458	421	415	440	428	422	398	440	429	457	471	412	426	445	449	406	456	424	422	435	442	437	403	445	447	443	418	419	447	396	421	467	466	434	433	446	480	415	432	424	456	472	424	432	433	442	424	394	416	440	443	426	435	415	381	390	425	432	436	404	444	424	430	424	417	413	443	477	436	441	431	432	420	423	433	448	426	434	439	430	424	433	436	433	413	443	446	419	458	435	395	413	445	438	454	430	440	408	422	415	441	412	436	417	430	410	430	433	420	430	411	439	443	428	446	407	436	458	453	424	405	417	429	436	405	458	416	418	437	455	445	442	462	439	449	382	416	444	410	391	429	431	405	427	437	417	419	424	452	449	396	445	464	426	414	421	436	403	444	440	423	425	447	411	461	446	424	425	434	417	434	413	408	417	415	449	416	424	454	413	436	448	452	435	463	432	464	423	420	443	452	464	449	431	438	392	392	441	459	447	434	459	397	417	428	415	431	382	436	448	428	410	403	438	446	426	433	406	434	446	445	439	431	450	438	420	428	439	444	409	426	457	413	434	429	419	378	422	425	439	431	403	459	411	460	439	449	392	447	429	418	410	435	448	400	426	437	430	423	419	462	458	420	418	451	451	438	420	409	398	408	434	431	425	430	449	421	414	430	421	434	424	447	443	438	447	416	413	473	421	447	419	440	412	438	454	427	423	426	413	418	412	432	410	457	424	421	416	427	421	396	415	432	423	428	417	417	444	404	419	449	449	430	420	422	435	452	425	443	428	429	404	450	436	422	427	423	414	423	439	412	457	418	416	447	432	470	430	416	428	406	388	394	410	433	455	381	459	434	425	444	410	426	416	410	458	449	429	431	419	461	412	433	433	450	415	437	464	420	414	439	412	440	409	433	425	423	436	429	418	431	425	418	455	446	425	455	438	422	432	423	459	415	460	429	426	420	429	446	429	494	424	424	415	454	442	418	455	417	425	439	443	436	410	414	420	443	458	438	445	431	436	428	442	425	428	443	426	459	415	448	412	429	412	416	376	428	426	447	428	427	405	465	454	414	455	447	397	413	412	421	422	446	408	421	482	424	427	436	411	431	413	449	421	389	414	447	424	410	437	448	419	446	449	438	440	427	418	454	429	400	429	415	467	445	407	440	447	453	442	443	404	422	442	454	463	424	419	385	475	425	422	440	422	432	406	438	428	392	443	414	459	428	423	457	434	440	427	435	429	441	412	416	442	429	447	438	447	454	395	476	440	468	435	441	427	391	429	451	460	390	428	417	429	426	451	457	403	452	439	408	439	398	421	450	436	451	404	475	420	440	462	430	429	409	414	472	452	406	442	407	428	423	445	434	449	431	441	421	438	394	456	436	432	437	463	413	403	399	451	437	396	442	402	451	433	449	445	456	442	411	411	438	405	430	437	444	382	410	420	431	392	432	409	416	429	448	411	422	418	448	443	434	451	432	402	390	445	444	424	433	398	429	416	444	444	450	466	448	441	430	416	452	432	464	435	434	398	432	416	413	449	411	437	449	416	397	429	427	420	465	446	453	422	453	434	427	458	394	416	401	410	419	446	449	420	436	462	462	429	462	445	404	407	417	426	414	478	454	421	409	432	425	433	421	386	437	384	471	427	425	402	462	448	414	414	424	425	427	448	438	426	445	420	407	432	432	410	477	407	409	428	403	447	441	462	428	454	428	483	442	422	409	423	407	419	415	418	435	414	460	452	422	472	427	418	441	464	422	414	429	447	407	422	457	459	452	437	418	442	419	429	414	415	435	416	415	417	421	431	439	421	446	436	417	390	454	433	398	414	426	429	457	447	442	419	414	435	403	436	421	432	431	407	435	430	426	441	414	429	447	424	427	463	438	444	409	420	441	475	422	411	442	504	410	417	442	399	422	441	452
