345	0	2700	112409	359	3	61	433	590	748	662	730	692	692	687	633	625	613	640	655	734	862	1071	1215	1274	1253	1325	1235	1289	1277	1234	1268	1192	1112	902	647	601	584	573	570	539	555	556	595	546	558	537	540	572	564	553	550	588	541	573	553	538	580	545	570	546	544	552	537	591	562	534	543	528	559	556	533	550	540	565	568	559	539	546	555	558	563	560	571	571	568	533	571	520	567	529	530	566	559	557	538	544	527	588	544	582	526	573	525	566	559	533	569	537	528	525	555	513	510	567	558	510	543	539	554	604	524	533	569	513	555	526	544	554	557	526	535	539	547	507	553	553	546	555	525	565	541	546	526	498	511	527	557	529	509	538	565	541	526	494	581	559	529	542	564	531	541	569	545	538	541	555	533	558	557	542	529	562	550	587	533	555	527	542	522	545	512	504	543	553	555	573	593	556	552	528	531	525	542	526	573	558	501	533	520	490	532	548	550	539	543	519	530	550	548	533	534	520	578	568	547	567	561	571	551	561	507	538	557	525	560	515	520	512	509	531	581	532	529	514	522	581	536	526	503	503	575	536	556	541	569	549	554	525	537	550	539	530	542	532	550	526	556	532	547	524	554	568	550	535	536	535	557	535	548	521	564	528	521	556	561	544	523	547	515	502	482	538	535	528	553	507	550	531	548	532	540	536	555	515	533	512	517	543	530	585	515	559	561	512	577	541	541	579	533	569	549	524	503	531	527	529	549	551	537	532	543	546	514	577	534	522	515	571	490	517	554	539	506	544	517	547	543	524	547	529	563	543	523	547	556	515	526	558	554	500	552	502	534	517	524	574	594	486	571	549	526	560	516	559	555	541	511	568	524	553	533	548	572	547	536	559	564	538	514	542	519	548	511	541	533	534	583	549	539	547	548	552	535	507	571	537	527	551	566	508	548	513	505	547	541	524	552	554	542	535	550	516	547	577	572	519	567	525	532	489	539	535	518	513	545	518	535	506	544	500	555	551	522	545	556	526	545	534	578	565	559	560	496	588	564	517	545	525	545	532	551	525	511	553	551	509	560	497	545	560	568	514	562	545	507	543	548	527	548	542	516	519	560	502	546	516	544	510	511	556	516	526	511	591	538	587	526	560	537	504	532	532	541	533	549	519	571	562	518	553	518	535	554	565	549	539	500	522	523	517	513	535	555	539	529	543	541	536	531	544	546	554	500	487	539	527	537	522	547	517	510	554	535	544	559	560	542	533	546	539	573	555	554	485	523	504	556	509	533	565	542	573	548	541	574	502	513	513	564	523	532	521	562	512	569	528	547	556	509	530	526	549	521	502	529	529	525	542	534	536	547	546	547	552	531	555	530	538	527	555	519	552	542	538	527	556	545	545	520	528	521	551	578	531	565	528	510	528	517	536	569	554	529	520	517	574	553	564	568	574	528	527	524	501	565	569	561	534	498	527	537	517	574	524	516	545	547	501	545	507	571	538	534	522	555	557	549	535	524	560	523	534	541	526	533	517	594	527	567	548	537	521	545	530	530	501	540	530	531	542	556	544	546	539	531	558	516	535	522	531	536	558	520	535	513	540	550	538	531	563	530	542	492	559	558	512	545	579	542	539	523	540	514	540	544	546	554	546	572	544	559	511	555	513	564	564	493	526	543	535	580	523	543	541	515	560	521	531	540	524	548	568	537	520	538	537	515	556	537	549	538	556	534	518	558	564	532	533	520	556	551	525	516	519	516	526	510	552	507	509	557	556	553	506	508	545	563	524	535	534	549	541	534	518	548	558	555	540	555	532	555	528	544	528	544	523	587	520	547	528	550	549	513	543	551	542	546	496	532	578	535	552	526	530	547	550	557	564	518	533	495	499	522	558	529	536	535	565	537	521	540	547	561	521	540	571	533	533	544	535	544	515	544	553	558	525	526	542	515	547	551	536	515	528	546	544	527	540	553	524	592	512	522	563	553	508	533	591	544	536	552	535	578	567	559	559	549	542	538	546	567	523	506	534	548	507	582	522	526	556	537	503	553	544	547	494	506	539	566	532	514	538	562	539	517	517	525	533	542	586	526	539	526	520	532	529	550	546	551	526	506	554	543	535	525	529	548	521	520	499	555	544	563	535	566	511	526	571	562	521	554	580	497	527	521	535	561	540	544	536	524	540	551	531	537	544	490	556	550	561	538	578	570	562	555	521	522	544	530	538	567	479	593	515	515	549	541	540	532	551	524	568	517	512	538	525	522	571	569	573	571	483	551	548	520	566	545	540	552	515	541	550	566	548	501	553	512	543	561	532	549	561	534	512	542	527	555	539	546	516	532	550	493	509	525	548	515	537	521	517	518	536	544	538	535	519	529
345	1	1900	112533	359	2	92	360	511	599	599	606	592	558	553	545	550	524	539	545	545	543	575	649	714	754	895	915	971	986	1017	983	936	705	519	461	503	485	465	463	479	461	484	466	452	491	486	466	465	494	432	474	467	498	462	488	457	460	428	449	487	469	466	453	461	466	499	456	468	474	448	446	466	442	473	431	497	469	489	412	479	471	496	456	484	479	457	473	463	456	491	466	472	445	467	492	481	460	433	471	439	497	462	405	464	451	467	459	456	447	483	463	456	456	449	439	474	449	455	453	451	480	467	480	482	465	470	477	442	467	476	441	486	468	432	474	426	480	499	472	459	498	463	484	456	450	467	480	444	415	442	451	444	465	436	465	461	464	471	441	439	469	445	465	421	425	467	458	479	427	463	432	473	446	482	471	458	457	465	474	481	462	458	487	424	430	482	442	448	487	464	449	471	455	490	474	463	464	490	417	486	448	494	467	453	440	458	429	475	475	473	422	459	446	416	455	468	441	457	463	450	471	436	444	445	473	467	424	487	479	466	448	455	456	456	476	475	494	457	445	465	477	474	436	467	472	498	447	477	463	470	445	446	431	458	459	461	432	461	455	484	449	431	448	446	409	460	430	448	466	467	447	463	464	466	458	476	442	453	504	457	497	454	451	473	466	452	453	451	458	462	471	453	466	455	482	447	490	472	489	439	448	494	477	446	449	462	479	461	444	482	445	431	496	485	443	437	447	452	450	445	475	460	462	454	454	444	434	469	459	454	468	410	474	458	478	467	465	470	464	454	451	438	467	442	444	467	441	466	443	455	443	477	453	457	457	475	462	463	447	459	461	459	476	453	451	455	480	486	436	468	472	497	464	453	445	457	475	446	465	435	488	463	481	474	445	477	446	451	486	453	459	447	474	438	454	448	461	438	498	465	462	442	454	445	477	441	462	494	450	456	499	445	450	440	452	449	498	483	484	468	451	444	422	479	454	465	448	462	473	463	464	452	427	458	465	431	440	461	468	471	475	463	445	450	441	454	462	470	434	459	456	452	445	465	466	445	478	432	451	475	449	441	466	435	489	469	442	475	446	476	470	446	456	466	457	464	489	457	443	440	421	446	465	492	459	442	443	465	453	477	429	438	458	445	424	464	448	463	476	457	504	433	465	463	443	445	475	447	472	447	451	465	446	475	459	469	469	468	455	423	426	429	449	482	421	450	473	484	470	459	469	471	447	419	455	460	466	449	451	463	490	450	449	443	460	487	446	456	454	513	443	427	475	463	459	453	452	435	483	485	413	450	468	465	460	431	466	450	479	455	437	439	468	460	419	486	473	498	451	452	466	445	487	461	455	502	472	453	480	473	432	465	451	457	475	435	437	458	442	441	435	483	456	484	464	486	453	450	476	459	462	477	462	460	467	472	467	430	481	441	476	430	472	465	461	481	441	473	422	442	472	429	492	475	456	473	458	414	480	424	475	448	455	459	443	440	440	431	475	468	448	452	451	464	433	450	462	462	452	434	430	483	450	448	479	473	473	466	477	452	477	494	439	479	467	452	457	445	456	463	464	456	463	471	468	469	461	482	474	473	439	459	462	470	428	431	447	438	452	480	468	457	473	470	463	477	468	474	474	448	423	475	418	471	454	462	453	456	429	478	422	436	464	461	459	481	449	484	427	440	476	448	453	477	444	451	453	484	454	472	481	463	472	460	462	459	459	482	429	461	471	448	434	433	466	463	449	492	461	441	460	468	451	471	469	460	459	422	444	468	496	456	495	460	458	475	472	462	453	444	491	473	452	434	460	465	461	449	479	449	462	435	479	468	471	477	454	459	458	442	429	483	478	436	453	470	475	455	483	450	474	453	450	437	488	451	478	463	454	472	458	448	466	454	442	456	469	505	478	449	445	484	471	437	445	457	461	448	486	452	447	492	450	435	491	469	473	451	453	427	462	473	453	492	470	464	426	457	427	469	469	466	451	429	474	482	420	463	468	491	470	442	452	446	452	441	460	458	472	461	520	440	469	465	457	472	450	466	443	475	424	497	443	476	428	444	460	453	465	437	476	491	433	471	451	474	451	459	427	448	428	476	479	465	485	448	453	450	472	460	478	445	455	491	468	468	502	453	452	489	479	491	467	484	449	476	509	438	456	456	476	481	447	467	448	430	478	474	451	467	420	499	488	478	451	457	444	467	441	477	458	467	458	458	472	454	456	459	448	451	455	439	458	491	469	464	476	464	446	454	464	464	472	456	457	492	466	477	438	461	454	471	455	483	448	469	471	474	456	457	465	467	443	505	498	477	471	515	474	469	439	454	458	463	485	460	476	433	460	478	455	474	455	447	458	421	471
345	2	2100	112656	366	0	46	362	459	609	562	617	600	579	575	561	557	507	564	525	491	550	547	660	681	846	854	982	1052	1053	1106	1080	999	764	577	501	460	487	446	497	465	480	474	473	437	443	491	468	461	465	489	477	423	475	462	462	454	470	443	467	453	454	449	457	499	446	450	449	439	434	436	451	464	469	431	459	450	431	468	448	484	465	468	462	455	441	434	436	445	467	440	420	441	425	467	469	439	487	450	452	461	437	471	419	455	453	461	454	437	445	427	412	443	451	425	483	442	479	445	430	475	429	428	467	472	408	479	429	466	448	478	430	468	457	427	445	399	466	437	459	422	455	436	439	473	493	451	456	453	446	489	450	450	468	433	478	437	471	478	427	453	443	460	477	464	438	437	449	436	461	435	458	458	462	429	440	445	439	433	445	430	481	493	409	448	453	472	470	420	447	473	454	441	462	450	442	437	457	466	456	418	473	437	446	456	465	471	464	432	449	478	443	479	443	457	440	465	468	463	441	435	487	461	477	444	477	453	460	442	440	461	430	466	446	454	478	478	486	471	480	448	455	452	405	467	501	471	469	422	464	441	474	449	401	472	461	433	449	429	455	449	459	454	425	486	454	478	454	435	459	458	461	467	443	469	417	471	470	467	421	461	440	391	459	409	447	420	497	460	440	455	430	485	446	442	428	470	486	458	438	461	457	439	441	409	461	454	478	421	467	411	439	455	434	467	450	472	453	451	461	433	431	434	451	467	430	462	446	469	491	428	424	441	403	450	429	440	467	463	459	448	474	457	431	442	496	434	435	469	435	448	440	421	459	446	488	457	448	446	439	471	467	445	436	436	464	450	461	452	424	455	477	494	449	456	454	459	438	460	459	446	420	437	430	466	459	462	457	435	401	456	470	426	472	470	435	453	431	455	433	403	479	464	419	443	462	411	470	452	470	412	465	442	459	440	445	447	451	466	414	451	445	463	464	459	431	436	463	447	452	461	418	458	444	417	450	441	451	446	453	443	465	434	422	461	428	459	478	458	468	464	458	468	426	433	442	444	449	446	425	442	470	474	466	481	451	449	456	469	446	457	430	440	433	453	445	457	443	448	443	452	446	459	456	462	439	446	498	454	424	435	417	424	436	441	472	431	474	454	462	475	454	450	486	447	468	431	439	468	472	466	430	449	450	449	451	461	445	470	454	442	447	417	431	441	426	444	445	445	455	439	476	427	425	439	449	427	439	471	448	448	450	432	453	457	455	435	430	454	437	471	457	418	450	456	471	440	445	430	453	436	474	464	458	449	474	464	465	429	433	461	455	470	420	444	457	452	466	409	465	464	477	452	471	465	465	432	459	448	447	441	423	461	428	457	433	451	450	458	438	440	415	451	439	416	415	463	447	452	453	480	444	409	482	423	438	420	444	460	486	449	434	459	447	418	443	435	432	445	454	472	460	454	428	439	453	456	424	431	439	466	440	442	445	441	470	425	450	463	466	463	460	435	448	445	470	438	472	466	474	432	438	461	455	442	455	492	468	449	448	455	439	453	461	461	441	448	445	460	442	469	393	456	477	433	450	468	436	459	459	451	444	437	445	434	439	431	448	457	455	457	464	421	482	449	450	445	472	496	466	442	458	448	467	458	432	463	470	436	451	476	435	464	461	444	461	449	443	440	425	445	445	429	449	470	410	421	479	478	449	478	432	426	436	474	432	465	417	454	448	398	445	457	440	448	456	469	465	423	433	459	448	447	477	467	403	474	479	464	444	434	448	450	472	466	457	440	451	444	459	455	431	409	479	471	475	443	437	430	478	442	478	434	460	429	432	449	467	467	475	468	450	433	437	437	464	470	419	470	472	442	419	449	447	428	446	434	449	470	435	437	443	446	469	456	466	470	441	477	488	469	460	452	442	472	448	437	483	475	463	447	454	448	454	464	435	456	416	445	435	463	447	460	484	450	435	465	449	444	483	460	430	465	445	449	437	474	432	432	464	427	458	445	424	401	448	466	457	482	455	453	431	457	462	421	420	474	420	457	450	461	448	436	416	456	500	448	443	426	459	462	442	460	447	433	454	492	462	458	446	469	454	464	449	463	451	452	459	464	426	440	470	408	445	444	446	460	474	424	445	445	434	440	468	470	463	455	471	454	445	470	447	460	449	455	456	462	455	434	453	447	437	437	425	433	513	427	474	481	442	466	471	455	463	455	433	484	437	460	452	431	423	460	427	434	491	459	438	438	462	435	465	495	442	483	448	454	460	470	444	438	437	462	459	452	427	441	446	434	439	436	430	447	470	439	401	451	476	448	438	440	442	452	431	454	441	480	424	439	458	427	441	453	472	462	462	450	465
345	3	3500	112779	358	1	74	445	556	648	665	696	644	654	640	599	576	602	622	621	734	940	1055	1094	1146	1206	1238	1222	1206	1228	1228	1158	1113	865	624	548	574	567	554	539	541	522	504	534	543	532	526	534	521	551	552	523	552	519	517	514	515	544	547	545	547	518	531	489	535	530	592	522	554	566	567	535	558	533	488	522	522	544	527	562	552	515	513	519	508	533	537	521	557	550	513	507	546	517	538	538	524	551	520	535	487	494	533	558	551	513	544	527	498	523	545	557	550	534	493	546	530	541	487	541	536	522	547	523	529	542	503	511	504	524	582	508	549	526	534	520	513	530	553	514	538	550	512	507	521	562	519	528	524	534	528	508	548	542	548	534	525	496	511	508	529	509	514	540	523	514	512	539	543	521	493	530	520	529	529	519	527	518	520	557	571	547	515	497	528	546	532	519	535	542	510	530	558	533	535	508	529	544	528	549	513	550	514	530	518	553	556	511	535	529	527	496	487	520	497	516	529	530	537	547	532	517	554	561	525	535	541	495	485	543	514	531	519	559	539	507	528	524	509	512	574	513	518	523	539	482	509	546	532	518	525	522	521	498	529	500	491	525	549	536	530	498	534	537	523	503	530	526	500	503	512	548	518	494	547	527	520	523	496	526	523	555	499	541	537	517	521	511	522	513	532	514	530	543	582	533	519	516	519	549	532	526	510	515	563	533	518	542	538	514	523	511	497	537	552	530	536	509	548	546	521	516	552	529	527	546	503	515	523	546	497	551	539	515	538	512	499	527	520	578	525	537	509	539	496	518	523	526	518	497	547	507	536	525	525	544	511	539	537	527	543	510	540	493	532	525	559	532	521	566	506	533	530	527	530	528	504	515	512	510	521	545	554	513	547	513	518	512	537	545	532	539	517	542	548	533	510	548	488	549	541	565	520	490	512	516	540	508	500	531	535	539	521	498	524	545	508	528	540	570	509	530	523	531	485	542	462	566	523	526	538	525	493	524	514	490	525	521	500	520	512	568	544	533	519	511	543	491	521	531	502	527	531	555	515	519	526	515	540	534	507	524	524	540	530	530	507	557	511	554	496	507	496	545	501	512	546	536	499	537	514	558	523	505	543	547	484	522	567	517	531	525	543	514	525	552	563	543	525	535	513	557	520	537	520	539	535	520	527	523	531	509	538	514	508	494	518	518	522	550	505	519	531	528	536	523	556	552	524	535	513	557	529	544	524	519	528	503	532	487	500	537	486	533	522	505	488	528	508	523	574	527	534	554	506	491	515	488	526	543	526	485	523	504	545	545	519	508	497	514	534	519	502	528	519	531	502	524	562	565	533	530	521	523	565	528	515	516	529	530	498	500	522	489	512	516	557	522	570	502	483	502	544	545	522	503	524	557	512	498	513	500	539	533	543	520	550	541	501	540	525	545	526	559	504	537	558	522	493	546	540	520	519	502	526	542	473	512	499	523	516	494	525	542	525	509	500	532	540	521	503	562	554	507	529	545	527	517	516	552	521	546	512	521	508	527	540	561	525	505	506	553	518	533	532	506	562	557	515	553	528	500	526	513	512	536	525	538	520	485	490	539	520	536	510	514	522	524	542	541	528	537	530	522	525	544	505	521	517	553	528	530	543	554	544	515	491	554	556	546	522	531	550	510	564	496	541	486	516	516	544	522	542	513	514	533	519	585	508	486	509	522	552	504	524	521	544	566	522	543	539	493	533	518	556	558	520	545	514	516	521	521	528	522	518	530	510	510	519	526	525	527	482	525	512	510	538	507	565	515	542	543	529	515	523	520	533	517	529	526	546	533	516	507	504	492	547	507	491	526	510	494	553	522	539	550	525	508	524	531	553	521	500	521	516	502	535	542	531	485	523	529	524	550	484	533	529	523	491	514	487	522	535	502	516	519	515	526	501	539	539	529	527	537	530	552	495	569	519	508	523	566	513	496	533	559	551	526	547	537	529	533	491	539	541	513	530	533	530	550	512	530	507	571	511	494	508	546	540	513	508	537	544	507	512	517	513	568	507	503	514	505	467	504	534	539	524	555	532	530	522	508	509	551	481	550	522	509	522	510	537	535	532	537	575	560	537	529	481	567	513	514	513	542	557	527	543	520	531	514	524	499	519	542	507	519	484	535	499	568	508	535	531	536	527	518	541	539	522	532	519	538	502	534	497	489	524	512	529	515	537	524	521	524	553	525	518	534	514	533	527	531	499	514	479	524	535	528	513	510	515	542	548	554	551	502	553	534	512	523	505	522	519	543	504	531	519	504	501	531	520	506	521	531	531	517	533	482	520	530	499	542	530	534	532	517	525	493	505	520	524	501	536	512	552	553	535	541
345	0	2700	112902	362	1	33	380	558	657	676	712	702	663	651	688	656	770	903	1041	1115	1164	1288	1251	1290	1283	1269	1247	1209	1193	1135	1061	939	750	613	587	575	550	565	563	577	541	555	550	559	571	549	530	558	568	517	561	568	511	543	570	559	548	567	568	558	553	550	535	565	536	572	587	571	533	547	561	570	504	535	553	551	544	564	560	521	559	530	533	547	540	557	535	537	565	561	518	559	567	560	545	536	523	566	546	563	548	554	536	543	522	547	538	518	535	560	551	562	548	533	542	533	555	550	545	549	532	535	499	528	582	503	530	564	562	567	538	507	545	544	578	489	544	547	525	543	544	529	558	529	512	519	545	548	542	512	530	543	515	573	529	502	532	513	553	538	552	536	523	503	571	554	534	538	563	546	531	520	542	508	528	559	496	534	526	544	569	528	548	541	534	509	512	564	589	541	552	541	535	510	560	550	520	557	542	573	536	552	535	528	538	546	510	536	557	545	531	531	563	546	510	556	506	538	552	546	543	549	527	515	541	552	533	522	540	494	532	550	524	539	580	542	532	534	561	523	523	542	528	555	522	510	552	540	542	550	541	540	526	529	559	521	556	533	567	542	551	535	552	526	546	500	539	519	548	533	582	528	508	521	559	531	561	494	560	527	529	532	506	527	540	549	518	519	569	488	561	538	551	576	515	548	519	503	550	515	543	555	567	541	539	556	563	493	537	548	575	546	516	538	535	554	531	510	525	521	564	544	548	550	541	495	520	529	532	512	574	524	548	520	553	554	570	544	532	560	539	527	520	555	541	513	559	534	527	518	529	570	516	564	526	548	547	539	518	551	512	523	536	529	567	546	551	566	511	539	537	514	557	542	528	529	520	555	528	540	542	542	543	548	552	573	538	542	532	565	524	553	518	577	525	542	561	505	560	573	520	546	529	505	561	533	509	552	567	540	519	517	538	561	538	516	542	538	543	535	535	519	527	584	547	531	507	521	548	539	551	545	571	544	549	528	525	514	564	535	539	529	532	552	541	512	517	532	530	517	523	528	513	545	557	528	539	579	529	532	501	534	492	540	514	524	519	540	495	543	556	562	548	558	576	530	541	560	529	565	527	549	549	530	519	524	551	571	529	507	553	553	551	527	502	545	577	558	570	543	562	525	545	513	498	511	533	509	514	528	531	540	535	517	514	507	544	558	536	568	526	583	558	567	519	551	552	510	519	538	573	560	546	538	565	502	513	562	542	529	538	525	530	544	541	525	584	534	559	534	512	557	534	517	514	517	536	542	559	558	544	524	574	551	561	561	541	554	538	541	566	547	526	541	567	538	546	519	555	544	546	505	541	517	542	554	544	531	542	539	567	545	543	531	559	515	521	525	530	557	538	512	546	504	545	516	544	546	535	530	500	528	524	522	519	567	514	543	532	549	510	511	537	545	501	526	516	530	539	533	526	556	552	527	514	502	522	569	549	544	571	542	525	512	516	564	528	530	517	514	523	534	569	521	545	550	528	480	526	529	557	519	528	551	532	531	538	544	558	530	508	546	523	526	563	500	513	567	554	561	542	543	522	554	534	543	530	508	547	546	544	562	533	518	540	500	548	535	518	569	560	519	560	547	532	530	541	522	535	550	558	557	547	513	554	519	565	520	552	562	550	541	566	540	544	520	529	502	535	561	528	537	547	541	540	521	581	522	538	541	532	502	566	530	531	565	572	543	536	551	524	520	540	558	568	510	539	564	515	517	523	551	521	540	565	538	542	554	552	519	515	525	548	528	570	528	549	534	536	557	520	536	551	563	531	547	544	493	540	540	528	557	528	520	542	510	538	525	561	513	531	538	521	517	561	553	538	576	511	515	519	520	533	532	512	552	519	514	569	531	535	567	531	522	530	531	515	548	536	545	553	528	535	516	532	543	553	522	539	519	534	540	567	539	567	547	529	522	569	514	551	553	514	529	540	549	539	535	548	539	525	538	554	545	590	536	514	530	563	533	534	504	526	563	542	516	523	548	521	522	551	565	539	535	521	540	522	535	542	532	553	526	562	503	528	559	561	537	536	532	550	566	535	513	547	556	527	542	509	549	555	531	508	527	557	567	579	529	557	557	499	546	523	554	548	532	559	563	579	584	553	515	553	510	512	523	539	543	602	516	519	543	555	519	549	562	577	552	553	541	538	540	556	512	540	576	531	538	553	507	532	570	477	515	548	566	554	545	532	530	534	505	537	585	547	551	528	556	528	580	548	539	546	531	515	539	523	565	551	564	562	529	524	570	508	551	564	526	510	513	506	541	516	556	543	519	524	556	502	537	521	543	564	540	555	521	546	526	550	530	534	574	540	536	544	510	530
345	1	1900	113025	364	0	83	385	497	605	646	599	598	593	548	576	587	603	621	700	771	785	891	892	944	965	972	1004	958	938	859	813	698	605	500	482	520	524	454	509	473	455	514	486	513	462	469	466	510	482	498	492	480	459	503	442	464	504	479	475	493	478	474	487	456	495	463	482	452	487	485	474	481	474	424	451	482	495	485	514	507	458	473	478	485	473	500	461	427	478	498	492	463	469	453	469	465	501	476	449	446	447	539	498	460	446	469	455	472	478	458	506	456	472	499	457	513	502	494	451	483	492	483	452	478	482	474	486	457	462	488	501	475	448	483	474	455	479	476	454	467	481	435	483	442	421	457	438	495	440	451	464	527	488	490	501	498	494	466	492	478	499	492	473	482	493	493	481	468	450	484	504	463	409	472	474	498	483	468	498	495	478	451	460	450	452	512	479	470	467	474	461	465	489	456	511	464	454	463	490	460	458	473	481	466	462	455	469	467	498	463	491	487	463	500	465	473	489	499	480	454	449	452	488	497	476	468	476	521	484	476	460	444	473	511	485	481	485	464	469	488	466	462	518	468	479	465	482	506	484	481	477	492	472	479	471	435	489	476	471	464	464	436	462	500	470	506	476	480	473	472	482	489	495	445	489	479	478	475	455	491	472	484	485	458	482	470	450	475	446	459	485	473	457	447	508	428	472	460	506	471	478	478	500	446	474	453	480	471	488	462	486	468	475	440	499	450	486	482	484	462	467	492	446	469	478	467	465	460	443	475	478	478	469	469	453	464	462	482	464	476	457	445	465	485	477	456	445	432	460	452	526	464	486	459	493	450	442	458	463	490	484	485	485	458	438	487	469	464	469	461	490	452	492	465	482	455	458	477	458	455	441	484	439	473	406	504	450	478	477	437	433	439	435	481	435	467	459	469	465	468	478	482	481	455	467	478	475	446	488	485	482	461	466	485	445	480	468	489	473	459	477	498	483	493	454	482	451	467	521	478	475	504	493	472	434	505	517	446	501	497	480	499	476	484	503	463	451	454	485	449	470	462	451	466	453	449	452	471	487	494	486	476	478	472	465	461	487	461	477	463	476	494	479	454	476	454	491	463	452	503	448	484	528	472	473	452	467	485	468	493	454	467	472	454	486	454	476	478	439	473	437	475	494	450	486	457	439	476	487	483	488	502	458	504	467	453	518	452	477	473	499	490	476	446	459	447	476	463	467	428	492	469	483	458	457	450	468	514	495	483	476	451	456	456	454	471	486	462	497	451	421	477	478	473	480	435	458	471	486	476	459	457	500	457	446	475	485	450	481	458	477	442	438	419	447	444	433	451	488	465	509	463	459	488	431	469	454	457	492	478	459	439	470	480	446	485	469	440	466	474	463	502	460	472	460	474	449	482	414	469	454	463	489	462	490	465	495	488	465	507	462	469	481	461	493	490	480	470	476	476	461	482	478	466	466	452	456	473	475	474	439	499	483	453	466	492	466	464	464	472	449	428	476	469	435	472	481	457	481	438	477	456	472	454	465	480	469	504	452	465	468	502	486	486	445	461	484	444	488	441	462	466	471	461	464	499	490	470	476	451	440	502	462	462	472	456	499	442	439	452	497	433	468	444	486	474	493	477	465	494	510	464	462	432	465	471	461	458	479	493	453	448	484	467	493	456	489	459	467	460	442	450	503	473	486	474	475	468	437	440	479	470	478	485	450	461	432	507	507	480	462	459	486	476	520	457	482	447	475	468	450	468	462	492	469	454	473	463	511	474	511	496	489	459	456	478	470	453	428	477	483	485	473	447	517	460	468	466	470	425	485	490	458	446	459	484	437	455	477	451	445	444	499	456	493	452	489	452	468	480	439	462	457	470	478	488	479	477	470	423	471	469	462	472	461	469	468	452	490	474	452	463	484	421	486	454	479	491	485	452	480	501	466	431	461	432	420	475	486	478	456	452	508	451	459	501	481	468	479	446	452	468	512	449	431	484	444	446	451	475	457	492	470	481	464	458	468	452	499	469	445	455	495	482	481	476	475	461	493	473	460	479	477	481	454	451	467	486	486	466	461	512	460	483	468	454	478	491	437	468	435	493	458	476	459	516	455	485	498	479	452	441	443	459	456	508	460	470	470	452	466	426	427	449	435	453	461	454	490	487	449	459	459	467	490	468	490	475	467	461	457	461	435	485	472	443	458	477	493	484	472	481	476	479	463	436	485	481	457	464	449	461	438	460	484	451	467	459	503	480	502	469	479	455	477	465	477	453	474	477	509	445	488	513	459	487	460	475	474	490	436	466	483	483	445	427	470	489	472	459	471	482	479	480	490	464	451	491	483	471	446	473	479	446	465	500	492
345	2	2100	113149	369	1	95	426	554	637	695	700	655	645	594	647	624	633	648	728	858	954	1057	1061	1132	1114	1126	1139	1130	1114	1060	1049	945	845	713	589	599	527	553	523	553	541	534	553	559	567	566	583	560	562	536	556	580	549	556	557	527	532	543	535	557	557	527	558	568	565	560	568	594	566	535	559	549	532	554	532	542	560	536	549	548	580	557	573	523	549	524	589	568	554	581	557	547	540	577	561	531	568	564	558	538	535	582	553	520	550	553	531	549	536	531	562	544	527	542	555	569	538	548	534	563	536	554	537	520	539	545	548	530	552	533	551	520	556	519	549	541	557	559	576	559	557	554	543	542	560	543	543	555	543	554	537	554	536	552	551	556	534	543	564	556	563	575	536	515	563	530	551	528	561	551	546	514	529	562	546	547	570	530	560	557	570	549	555	584	571	548	540	550	563	574	520	544	541	525	549	554	520	560	563	557	541	552	545	578	529	557	547	550	530	569	554	549	539	557	570	567	560	569	512	581	573	539	529	550	533	529	525	515	543	533	530	541	539	516	540	590	522	589	548	564	522	562	548	527	534	533	553	533	517	526	557	544	531	524	570	560	583	532	542	542	562	582	525	522	550	530	582	534	517	507	562	573	530	553	539	555	566	561	563	540	559	544	569	539	519	539	548	560	546	575	521	552	558	535	568	545	561	555	541	570	545	548	567	544	573	531	549	533	563	530	566	536	534	574	517	559	568	544	554	538	559	560	528	556	569	544	570	517	538	519	528	524	557	551	547	532	526	552	547	554	523	564	541	542	556	546	599	547	562	555	577	525	579	538	531	545	562	579	531	531	509	529	554	540	573	556	564	555	582	533	548	543	571	527	552	528	562	551	565	520	561	533	528	506	587	526	557	550	536	572	531	535	558	543	571	538	541	519	542	521	578	567	535	553	572	529	539	555	543	566	555	558	552	553	544	549	534	535	523	552	581	523	542	543	570	539	572	567	559	532	522	558	521	533	576	542	530	572	523	569	516	539	570	561	535	549	574	550	562	548	544	542	526	507	548	541	560	572	558	553	538	546	547	570	542	547	521	545	580	533	510	578	549	492	581	555	531	564	516	541	557	569	562	551	570	539	531	560	523	534	530	565	543	547	534	565	527	529	505	563	523	558	552	526	538	543	533	543	526	555	560	541	574	533	586	554	530	572	541	503	586	525	545	553	558	595	532	530	542	531	554	511	540	515	574	602	547	563	535	549	522	587	543	516	555	551	529	537	581	579	550	526	527	552	511	564	569	531	581	526	534	532	536	526	557	550	541	550	561	520	540	571	560	528	529	547	550	567	549	533	557	556	588	567	528	548	544	548	512	578	560	567	513	544	511	544	530	526	559	548	525	519	517	543	564	547	550	557	576	555	573	545	559	533	559	526	529	540	530	563	532	560	567	545	551	526	541	524	591	518	588	509	576	528	534	544	534	541	554	557	572	518	526	549	578	578	550	560	561	524	556	542	532	551	572	596	511	554	537	535	517	536	526	565	584	543	528	541	509	547	549	535	541	548	517	531	534	543	559	524	536	554	564	562	556	494	565	513	533	544	566	544	537	558	536	498	508	566	546	551	523	537	573	572	582	549	530	522	534	545	515	513	575	529	513	498	563	557	517	574	550	570	569	546	542	516	538	531	536	557	558	517	561	571	553	553	535	551	559	537	528	518	494	558	557	581	535	518	515	559	532	554	543	526	555	562	551	547	552	501	563	543	523	587	539	559	581	539	552	539	558	568	531	545	562	526	527	562	564	596	495	579	558	556	521	595	555	530	563	590	578	575	539	522	562	560	544	534	530	534	506	519	559	587	507	541	521	516	537	565	527	538	547	547	523	581	569	530	531	533	515	542	543	561	572	526	572	563	538	530	555	557	552	536	541	528	565	511	527	554	511	529	554	545	572	518	535	553	548	540	538	581	578	535	539	540	573	542	538	544	570	575	529	538	556	550	577	515	528	564	543	547	546	549	542	539	547	507	579	548	561	568	542	574	567	573	530	542	543	553	553	560	521	526	533	566	554	523	586	547	577	491	520	490	564	550	544	587	557	575	549	521	519	562	556	528	528	564	547	556	567	520	532	513	546	537	561	533	545	553	556	538	544	565	550	540	532	524	536	529	527	543	526	545	525	565	528	558	545	518	553	564	533	554	541	548	543	535	553	544	565	551	569	483	512	549	556	568	543	562	557	558	578	558	546	544	526	539	562	533	556	540	538	555	558	542	587	538	567	509	507	524	542	551	580	566	544	526	531	567	549	552	521	535	530	546	531	534	544	567	557	537	562	541	544	522	554	587	536	552	554	517	537	567	535	545	534
345	3	3500	113272	357	7	96	477	511	628	603	668	622	594	608	550	541	539	520	580	561	631	726	780	861	936	998	1057	1033	1043	1077	955	738	500	468	436	486	466	455	462	420	455	488	480	446	462	432	453	475	427	432	444	462	443	441	458	470	471	434	451	459	463	438	478	438	467	481	433	475	428	442	445	463	449	431	424	461	450	444	442	431	442	420	457	459	466	444	462	436	429	455	457	425	430	444	436	432	446	439	457	412	469	422	456	464	444	444	448	455	420	464	463	431	446	443	450	450	468	439	412	463	447	443	462	424	475	450	438	443	422	422	443	430	411	462	445	441	462	416	472	435	437	445	409	430	472	428	435	408	484	456	449	452	437	474	489	455	414	443	456	472	458	469	453	426	422	418	465	436	438	424	471	432	432	454	475	460	469	444	443	458	467	451	449	441	422	434	426	435	458	456	461	467	450	432	453	463	419	395	461	475	446	442	425	458	453	433	424	466	465	415	429	440	439	433	459	452	427	434	465	418	429	449	455	455	450	425	430	440	470	457	430	430	433	459	434	435	450	452	441	440	409	421	430	459	448	438	444	470	445	439	457	456	457	446	435	427	430	439	425	443	412	422	433	435	428	428	407	437	412	470	425	433	442	425	415	434	451	478	426	464	419	424	432	411	437	440	427	448	440	439	437	469	466	423	455	437	454	443	431	465	403	442	447	432	455	411	472	430	460	470	476	459	452	436	464	438	464	395	446	440	450	449	438	453	450	468	453	459	444	457	484	446	427	427	417	426	474	439	438	432	413	468	453	441	443	488	472	465	440	444	446	464	468	419	445	433	458	457	418	436	397	422	411	430	485	427	491	426	437	421	414	484	442	433	431	414	465	437	439	423	436	427	442	466	409	460	474	454	428	447	453	435	473	438	471	477	439	438	449	438	431	451	451	476	435	415	438	411	472	449	434	459	448	456	445	447	434	440	445	488	427	452	421	427	447	467	426	432	432	433	441	437	444	432	436	461	468	439	438	444	443	488	437	461	461	472	443	435	423	455	421	463	440	434	477	423	431	430	456	418	458	430	431	419	489	438	442	468	451	458	468	453	417	440	452	462	395	441	437	440	469	466	436	409	452	453	437	419	455	423	506	461	438	447	417	451	427	414	443	460	455	464	454	457	423	431	441	460	464	394	444	463	459	452	446	460	458	434	455	491	465	432	452	419	441	404	438	440	464	447	448	456	453	431	432	458	417	464	464	453	482	423	442	414	465	439	418	434	421	465	476	427	445	470	447	427	458	460	432	427	461	442	433	452	442	438	434	464	403	450	442	437	411	444	419	427	429	433	454	443	431	445	448	470	439	434	462	455	451	439	424	406	474	445	461	457	435	469	425	433	458	438	467	452	425	470	447	444	433	450	426	457	469	421	465	456	436	426	447	426	451	465	432	421	435	457	454	394	450	450	430	414	457	421	445	436	443	427	444	410	439	451	437	459	446	432	460	445	426	438	412	463	471	466	404	464	488	415	441	433	431	443	449	402	420	442	459	475	457	430	454	455	436	432	427	430	428	438	446	452	434	424	465	410	445	443	446	429	488	465	416	422	405	463	435	456	427	410	444	425	438	474	442	423	427	433	441	430	454	423	435	435	419	442	449	440	422	452	441	463	481	422	465	434	389	460	468	409	457	428	433	461	441	452	452	441	450	433	426	451	432	449	476	442	460	470	412	436	464	458	456	423	456	434	425	457	473	430	456	444	461	421	432	399	421	459	479	453	477	461	420	445	443	426	471	441	431	451	448	473	435	448	440	443	452	432	436	423	442	433	468	435	450	445	463	483	454	408	436	452	435	442	433	441	433	465	440	478	450	445	435	453	477	449	440	448	442	415	405	438	476	443	440	476	431	442	413	425	433	442	457	439	446	464	500	446	463	439	427	435	427	418	416	423	416	443	464	451	452	459	455	457	490	431	436	432	443	447	438	432	431	435	438	441	445	450	460	425	437	442	453	440	449	416	448	444	448	433	432	443	439	480	434	432	433	474	426	450	450	425	422	461	439	459	408	448	430	445	412	426	442	443	413	444	438	417	406	408	449	420	449	439	457	453	437	443	403	422	439	452	423	432	465	441	446	456	422	464	446	467	474	435	445	449	449	444	453	432	418	429	466	451	446	407	448	456	420	422	430	449	445	447	447	417	438	405	429	434	436	407	421	474	442	440	467	484	428	465	444	458	448	468	404	423	481	442	415	468	468	453	459	463	430	455	449	440	454	454	448	425	417	444	432	420	451	436	452	456	428	426	449	446	479	435	443	455	425	426	440	446	416	435	441	423	419	449	446	444	457	433	418	450	442	487	433	418	454
345	0	2700	113395	354	7	62	447	569	689	672	701	728	692	659	685	654	734	787	850	1052	1186	1257	1289	1289	1340	1286	1283	1277	1286	1124	913	726	588	601	579	578	587	564	576	604	557	600	543	536	596	576	583	555	578	539	542	560	607	553	536	560	577	571	599	552	537	541	562	549	571	545	546	533	575	562	541	545	553	532	585	514	559	573	549	563	586	522	559	601	559	596	566	518	577	570	569	525	571	576	590	543	570	545	545	554	536	542	542	552	555	549	532	534	562	539	533	574	558	543	551	589	554	517	558	520	556	561	541	564	521	548	526	547	545	545	550	529	555	572	515	573	551	538	551	548	553	553	550	532	548	580	583	606	583	587	550	566	562	526	555	534	545	540	545	551	576	552	571	499	564	545	516	566	546	581	535	526	554	507	562	562	572	522	604	555	560	542	556	554	574	551	579	566	555	535	568	552	551	560	563	573	537	521	510	538	572	565	563	538	561	535	568	536	533	559	554	547	574	536	577	554	544	571	567	552	566	554	580	547	537	558	536	532	571	541	566	566	544	573	585	516	557	528	537	577	539	557	528	569	563	523	525	565	541	558	568	521	552	588	557	542	551	546	546	546	551	538	537	564	546	568	542	529	543	566	513	567	575	551	531	540	527	560	549	536	557	585	548	552	517	524	549	559	549	546	545	506	547	562	548	539	531	565	589	553	561	564	553	580	586	529	545	564	542	554	562	549	528	522	561	538	555	532	556	537	543	497	557	569	563	552	590	561	567	532	502	512	549	520	526	540	570	577	530	538	536	546	527	579	531	547	563	550	558	522	572	541	565	508	495	519	543	543	517	527	519	519	513	563	561	539	585	560	554	542	555	561	569	545	582	543	560	561	544	550	552	571	534	535	559	530	587	536	550	531	557	548	567	567	536	582	528	551	554	543	543	549	534	555	541	599	553	558	506	571	533	552	562	563	543	539	575	537	567	537	524	555	562	539	530	550	568	547	571	570	574	561	556	562	525	558	550	533	557	539	569	565	530	545	551	564	553	563	541	555	550	560	568	496	557	534	569	564	562	530	536	551	520	540	565	551	548	552	539	551	548	544	583	544	549	541	556	505	544	540	564	540	562	526	547	536	530	531	523	540	588	536	579	544	553	555	577	567	557	538	550	548	554	543	523	543	543	544	542	535	569	557	517	556	552	549	601	548	576	551	537	562	555	569	579	551	531	543	535	558	566	586	562	578	579	542	606	525	564	541	541	491	522	554	545	555	530	558	565	541	565	547	536	543	533	542	570	528	542	542	518	547	573	574	515	545	560	548	541	580	555	548	536	557	581	549	587	523	547	548	539	552	548	565	577	568	553	557	537	571	556	520	527	548	536	548	554	557	551	555	552	556	533	554	552	545	533	580	578	550	556	504	535	561	507	561	529	589	575	543	560	558	586	550	507	535	541	532	542	536	539	537	543	521	507	544	561	526	574	551	549	540	552	612	534	566	539	540	587	560	591	525	549	558	549	545	508	556	545	544	524	589	537	526	549	547	551	527	526	568	537	592	513	529	550	547	523	565	569	555	549	536	554	514	544	530	542	525	565	527	551	590	533	533	546	539	560	571	536	575	572	519	567	499	551	529	528	565	552	532	548	582	557	512	551	556	559	536	520	532	564	541	534	534	531	556	540	537	559	543	572	579	563	569	573	545	526	543	523	541	577	568	573	531	516	541	549	557	568	553	524	525	516	526	522	550	514	547	581	553	557	550	551	541	562	550	555	544	514	539	553	555	546	496	534	556	522	555	553	550	549	560	562	524	553	536	551	534	512	561	550	579	531	535	537	566	561	549	569	563	575	562	592	551	504	549	540	566	534	556	537	530	524	539	549	589	549	572	555	548	552	570	542	586	551	545	522	572	525	543	532	546	553	535	523	522	573	566	568	537	516	518	556	560	552	551	530	583	555	561	537	559	549	552	558	538	544	539	552	563	544	547	539	556	507	524	555	566	534	552	545	534	542	538	557	560	564	545	535	537	530	547	584	545	546	547	549	526	574	565	539	549	514	538	559	575	548	536	577	544	559	567	514	579	540	515	555	550	544	574	526	559	564	532	555	520	507	570	587	545	553	541	551	568	564	557	545	555	553	574	541	528	561	527	533	563	515	535	525	526	545	555	571	535	561	566	542	559	538	545	547	520	545	547	540	524	535	516	524	543	539	539	537	563	552	577	540	527	566	544	536	571	526	536	553	567	529	566	535	541	537	552	554	555	544	575	514	534	540	552	545	552	522	548	551	566	560	530	569	541	546	583	545	543	575	539	572	528	539	525	545	560	553	527	543	554	527	546	575	536	543	525	572	541	536	559	538
345	1	1900	113518	362	2	88	340	467	591	554	603	553	554	529	520	483	456	494	531	558	581	675	765	821	919	923	936	894	767	617	493	436	449	431	461	454	452	455	445	411	431	389	437	395	421	404	416	432	416	424	447	372	398	418	395	416	434	451	398	434	410	418	419	431	420	433	422	409	417	407	443	389	377	397	409	413	443	401	413	408	430	428	440	436	382	429	394	403	413	385	434	436	406	435	403	390	417	414	413	436	443	442	395	436	398	399	378	408	404	415	414	414	444	411	445	412	408	400	380	433	432	402	434	406	400	418	406	418	416	418	434	411	400	408	409	405	381	413	382	398	431	409	411	413	400	426	397	408	403	396	411	391	392	423	408	418	417	419	425	417	422	402	381	392	425	444	388	409	413	414	425	417	434	380	397	388	420	382	427	374	431	398	408	401	376	402	413	433	431	426	443	384	423	412	378	415	421	441	440	401	424	403	407	388	412	405	436	404	392	413	372	395	414	412	373	406	402	394	399	398	411	421	428	415	386	400	440	414	418	415	373	390	413	427	413	376	411	422	401	376	436	395	421	392	425	403	397	411	416	421	443	373	412	407	405	396	411	401	424	430	422	403	416	435	390	409	416	401	406	390	422	421	417	386	391	408	414	406	411	384	418	367	395	401	401	415	387	424	409	400	411	409	404	403	407	412	451	392	424	424	410	421	408	375	430	424	442	413	407	416	423	426	420	426	418	417	402	407	412	422	422	442	383	391	450	394	401	424	420	410	408	407	387	407	438	406	426	417	455	400	407	434	430	422	388	408	406	416	421	405	416	387	409	407	417	404	430	413	396	405	394	433	407	406	388	384	397	415	425	429	426	397	401	411	413	389	418	439	398	398	389	401	454	386	372	403	398	436	439	396	384	390	425	427	399	403	449	412	412	408	399	372	395	373	405	437	453	392	418	403	382	410	394	409	414	414	409	437	404	407	374	401	400	431	390	406	403	377	417	398	420	404	427	410	419	430	379	405	415	424	440	388	406	415	433	423	417	400	410	445	397	410	432	386	432	401	417	392	421	398	421	365	420	398	396	413	402	387	408	411	404	371	406	438	414	400	418	408	394	407	417	417	425	400	422	401	398	425	380	420	413	413	413	390	372	419	381	405	375	420	418	386	372	375	398	404	437	406	452	420	381	425	420	405	433	360	404	448	420	427	379	424	404	407	404	401	376	439	398	364	388	375	379	418	409	389	415	412	372	400	455	421	421	425	388	381	434	403	427	414	393	424	429	388	440	396	432	413	421	391	403	413	401	384	385	417	386	423	406	395	425	367	403	375	422	427	422	431	405	401	402	425	433	372	400	415	403	439	435	426	396	399	419	426	392	396	430	397	419	413	414	405	378	397	420	436	410	428	413	405	424	378	414	412	420	409	415	406	458	412	423	368	414	415	422	389	396	433	423	406	427	417	398	414	423	388	417	393	372	415	416	407	416	427	419	410	404	403	437	425	418	428	420	406	433	388	418	413	413	391	393	394	453	412	410	402	391	432	413	421	417	392	407	434	388	411	425	405	406	398	398	384	398	418	417	403	398	440	420	446	395	403	442	401	388	439	404	416	411	380	392	411	392	408	424	380	409	395	435	432	416	408	401	406	393	423	412	416	419	415	418	395	426	400	386	398	392	413	410	417	411	415	419	400	402	391	435	433	416	429	418	420	405	402	426	395	423	413	389	391	406	417	417	401	403	407	406	417	414	372	408	403	417	405	371	402	387	417	446	395	370	411	399	445	415	416	407	417	404	411	441	356	397	381	426	406	405	406	387	416	417	420	407	408	425	408	409	417	383	399	387	437	388	380	395	404	429	397	371	402	417	394	401	380	414	395	428	417	446	388	423	397	413	392	428	404	419	410	411	411	397	388	407	400	430	450	427	426	415	411	405	404	401	412	390	386	434	420	405	404	397	399	416	387	379	433	426	406	440	406	410	399	405	386	394	384	403	422	436	413	408	426	410	421	402	409	401	396	405	368	395	425	382	398	444	390	407	404	379	391	419	399	397	407	416	412	405	424	410	393	364	387	381	408	411	356	432	399	386	395	400	399	410	408	398	417	404	427	392	394	398	412	402	448	401	386	403	416	442	408	423	423	416	429	412	421	401	404	412	378	412	427	381	398	393	408	410	414	437	416	406	393	431	399	407	445	417	402	399	413	398	401	415	398	413	394	421	379	412	384	406	402	406	385	432	370	418	417	408	407	437	391	400	409	380	420	416	386	414	428	379	411	398	396	394	399	450	397	384	396	372	409	410	388	427	446	427	438	373	422	401	415	425	444	437	415	411	415	391	411	424	422	424	393	420	424	443
345	2	2100	113641	361	6	63	375	476	616	606	627	585	575	569	575	554	549	526	557	532	534	547	620	689	828	856	945	935	1017	839	798	616	499	510	502	457	461	492	472	489	479	461	458	496	463	462	461	475	453	481	449	502	463	455	460	462	451	461	467	487	481	460	497	451	474	456	456	490	458	490	427	467	492	453	449	429	457	481	455	425	475	442	478	459	451	459	445	485	491	461	452	445	478	474	444	451	474	462	435	432	442	425	476	456	454	435	449	497	419	461	479	449	472	421	468	439	434	474	453	476	443	466	450	483	419	495	445	488	445	459	485	435	434	450	471	471	466	433	435	488	453	448	445	485	467	471	455	426	464	451	435	446	453	458	478	474	420	468	448	498	471	401	482	436	476	442	488	460	492	441	471	480	454	436	450	432	472	469	444	456	455	485	462	454	403	456	425	459	453	486	460	410	459	473	418	451	453	453	488	468	440	429	437	462	486	458	467	463	443	475	443	456	447	456	429	469	448	489	421	489	471	462	459	461	426	466	458	457	502	453	449	436	461	456	484	449	456	444	439	438	460	469	479	427	448	479	438	475	466	481	460	445	455	496	454	480	431	472	484	456	462	482	478	481	468	467	471	436	440	434	453	442	450	460	502	452	471	457	473	483	427	457	432	436	490	468	470	458	454	462	455	459	447	451	445	466	465	466	455	485	466	475	451	478	462	466	457	464	455	408	442	471	429	438	481	434	484	468	464	451	505	419	460	455	463	450	448	435	434	429	478	461	426	475	461	438	448	484	469	473	444	428	472	412	430	423	469	476	455	482	478	473	437	417	468	476	469	437	440	462	461	471	462	453	481	486	422	426	478	456	456	439	488	493	472	462	431	476	456	465	462	475	466	492	445	442	454	457	475	451	468	445	441	480	455	475	439	474	463	456	447	470	471	427	440	486	445	488	467	480	464	462	454	449	454	434	451	442	444	462	454	421	443	436	463	489	452	460	427	490	469	468	435	452	489	464	467	470	460	495	466	444	470	475	433	450	443	477	430	486	483	481	475	457	454	438	473	443	441	468	456	457	442	451	441	456	461	442	427	457	481	470	436	475	462	456	477	429	453	454	452	428	430	436	470	447	503	434	474	450	503	462	456	458	415	492	454	476	462	484	478	421	474	425	461	471	433	449	455	472	465	436	443	470	430	439	456	457	475	435	451	469	418	443	482	468	465	447	413	450	467	455	458	474	495	448	456	470	448	465	484	461	459	440	487	439	459	473	439	431	446	474	469	454	459	449	452	448	469	462	460	464	444	445	472	430	433	459	481	446	452	452	463	474	420	444	484	434	453	440	431	470	435	482	451	460	429	463	444	447	481	437	460	438	451	451	421	419	438	457	481	456	417	445	458	441	479	460	448	470	464	441	454	461	463	476	452	478	468	447	439	446	470	453	445	455	435	490	438	438	452	423	447	446	435	460	454	451	447	483	468	453	424	429	472	484	468	471	452	438	459	430	508	467	440	475	451	459	457	469	459	484	466	421	446	457	471	475	437	476	447	434	482	418	458	452	487	488	447	445	467	442	478	474	463	471	445	454	469	480	462	442	451	470	488	468	453	444	460	466	454	430	482	463	451	463	445	470	428	452	451	432	475	441	504	468	502	440	482	447	467	480	456	458	460	446	460	454	463	442	454	463	481	444	471	483	448	458	448	446	458	464	480	461	463	446	425	434	440	462	476	431	438	436	427	454	456	433	455	429	446	467	441	449	467	473	446	469	468	449	446	455	472	440	482	466	478	470	469	459	447	453	443	447	472	439	436	471	442	451	467	466	463	439	488	458	437	488	469	470	447	459	450	463	429	474	454	469	437	427	454	420	447	438	441	438	450	489	424	493	464	430	464	434	460	417	461	458	462	484	454	491	440	421	461	461	472	445	455	478	467	469	453	429	412	448	447	426	463	445	471	421	448	460	419	462	428	446	463	427	423	446	470	462	452	455	463	466	429	450	471	438	477	462	496	470	451	472	437	465	454	448	464	442	465	458	454	437	482	461	401	456	440	441	488	435	472	466	436	477	470	427	466	459	458	452	469	452	465	485	462	437	446	448	430	486	466	478	471	484	454	443	439	443	458	464	451	455	459	433	451	441	429	477	455	458	442	479	448	470	444	436	452	483	449	461	455	447	451	469	455	431	441	468	462	462	426	447	471	449	480	451	435	471	479	450	470	475	450	471	459	474	457	436	440	447	441	440	489	450	418	460	471	472	475	462	463	442	446	460	467	487	445	469	452	460	460	479	447	458	438	469	436	465	478	458	442	483	440	463	437	490	445	478	495	432	437	494	420	447	454	439	474	460	477	453	441
345	3	3500	113765	359	3	59	350	499	603	590	637	614	556	561	552	553	525	504	528	594	650	741	827	838	886	984	1063	993	1030	911	690	567	498	454	468	440	461	447	482	468	422	449	411	414	476	451	442	435	447	448	428	439	433	422	456	419	459	449	441	442	431	433	458	424	454	453	418	430	429	469	446	429	458	417	439	443	465	419	481	463	425	448	440	463	444	480	456	430	447	446	421	429	460	472	446	423	453	440	476	424	481	483	424	463	466	435	481	417	434	445	453	471	443	417	400	454	416	429	442	437	425	427	396	449	409	449	417	426	394	435	439	433	479	439	448	429	411	422	461	442	446	438	441	435	458	395	409	435	428	441	450	419	457	430	443	443	415	436	443	419	423	427	438	443	429	423	416	438	467	444	423	414	452	435	435	440	443	430	468	441	477	462	429	454	420	464	471	438	419	398	405	465	468	440	435	444	464	410	413	443	467	450	447	427	445	419	451	422	434	430	457	454	459	451	398	443	443	416	431	418	478	436	428	435	437	424	470	423	446	414	424	451	428	441	471	435	417	435	434	414	457	421	436	430	434	438	456	437	445	435	448	445	473	440	439	439	425	429	443	444	442	428	450	428	466	419	462	433	436	452	454	424	430	428	454	417	439	454	425	454	417	415	456	423	449	443	451	425	443	416	442	445	426	397	411	408	433	428	436	438	441	444	463	430	438	446	465	428	416	427	440	451	451	409	411	406	461	418	417	439	434	451	435	447	447	468	434	411	432	467	399	410	408	424	433	426	438	449	426	437	421	440	429	438	443	451	440	456	448	451	452	431	426	425	422	430	471	432	459	402	450	438	462	435	437	422	439	470	450	432	414	456	436	424	431	399	448	439	398	431	439	451	427	469	456	434	442	409	444	411	440	436	434	436	439	431	443	458	426	434	473	441	467	454	425	427	450	444	422	459	440	451	404	453	428	436	479	435	443	445	457	402	416	440	483	420	430	418	405	410	415	427	389	425	454	402	455	441	442	446	450	430	428	422	449	460	437	433	459	449	431	413	426	423	451	434	436	426	456	426	454	446	443	467	425	426	432	400	444	466	464	461	406	432	435	410	447	409	469	420	423	464	451	407	434	430	429	426	428	442	421	423	458	421	445	462	452	437	437	453	428	457	420	447	427	446	426	449	438	444	424	425	462	444	448	440	429	459	398	415	426	432	434	435	431	447	426	401	410	449	393	414	453	444	407	444	432	459	419	448	424	427	478	443	438	439	451	449	439	436	421	469	419	463	437	443	438	449	458	419	429	448	427	440	438	442	435	455	452	402	457	455	387	444	429	409	448	447	440	420	482	433	418	430	441	402	432	419	422	453	437	434	406	432	437	456	444	425	448	441	433	409	482	422	415	431	420	437	422	468	443	417	451	415	439	451	442	415	440	420	463	449	443	448	409	464	412	429	493	422	427	444	455	419	427	402	435	472	407	446	424	412	436	433	456	425	444	449	436	437	424	448	439	431	469	440	477	430	436	437	453	432	439	456	419	464	410	452	439	430	432	453	401	478	417	448	423	435	415	455	450	422	426	440	443	467	452	424	446	436	441	434	440	443	464	454	474	415	411	422	448	432	475	434	443	438	447	421	417	441	442	424	435	434	431	439	435	453	441	453	442	440	456	438	435	428	421	403	469	430	431	427	436	419	435	449	439	466	402	438	454	454	434	445	417	415	447	453	444	426	433	425	430	431	472	408	422	441	450	443	450	421	461	436	468	422	452	439	447	457	412	403	436	449	406	420	465	410	455	431	424	420	445	441	455	391	476	441	419	456	430	419	445	435	427	455	455	417	456	432	437	430	418	431	431	454	425	435	410	454	429	437	461	398	442	423	466	461	438	412	438	455	431	445	420	456	445	461	448	460	448	442	446	437	455	469	429	452	459	441	409	457	473	466	429	429	471	439	456	414	422	454	446	433	442	419	431	444	435	465	433	422	451	458	462	444	467	417	425	460	469	452	421	412	419	457	416	449	449	480	451	447	451	460	406	481	448	448	456	458	444	433	414	442	442	407	439	437	415	454	427	423	466	427	469	399	425	412	447	454	465	453	432	430	454	441	450	459	396	427	418	422	456	447	416	470	396	425	437	435	427	462	443	448	414	423	452	462	440	444	429	382	451	418	436	442	456	439	449	425	436	444	433	481	446	405	436	462	487	435	454	428	423	415	440	439	426	447	430	455	434	443	422	444	430	408	423	414	413	439	414	456	429	431	452	405	421	391	427	434	430	456	447	438	409	430	443	409	445	423	429	462	459	455	404	419	410	458	441	457	434	457	476	432	412	414	439	414	422	465	431	406	439	421	440	425	445
