345	0	2700	142669	390	16	65	257	545	778	769	781	748	720	731	682	688	697	692	700	641	715	660	694	637	672	614	639	656	649	644	630	636	611	613	608	663	653	631	588	607	658	650	636	628	613	650	608	579	603	606	602	643	616	602	599	603	631	607	604	618	633	598	630	614	614	605	644	590	603	581	625	592	580	598	626	606	577	627	583	625	625	596	598	616	620	613	577	640	595	621	548	600	569	601	586	598	597	586	604	614	610	599	648	584	610	592	605	618	563	579	600	572	584	606	633	587	612	652	621	598	635	634	608	636	648	622	607	631	661	617	626	609	609	649	613	596	612	580	626	565	632	581	651	584	590	596	602	580	583	621	610	589	608	622	604	591	621	623	615	588	604	619	618	602	583	583	584	600	601	613	617	603	581	612	599	609	610	599	602	618	627	580	576	629	552	600	597	600	609	596	596	575	606	607	606	591	603	588	568	600	599	620	606	596	590	598	638	584	596	584	610	591	583	591	628	627	588	601	551	618	633	579	608	555	609	562	564	619	599	602	593	583	607	632	576	628	580	566	623	595	618	592	590	612	602	582	575	601	565	600	600	590	563	612	583	598	562	579	594	558	605	606	596	575	612	605	586	585	613	625	542	622	600	580	614	605	616	627	582	602	575	548	595	591	617	601	579	588	623	575	579	591	621	602	617	619	632	571	570	610	622	553	589	591	640	575	607	582	590	607	612	548	648	576	591	594	601	569	594	578	618	608	601	599	592	579	586	631	582	596	594	612	598	600	584	579	655	589	640	613	585	566	597	594	601	564	575	582	613	644	625	597	607	601	607	630	594	627	596	590	581	566	610	624	595	573	598	563	598	584	577	573	634	602	593	585	625	665	621	589	580	610	633	566	598	587	593	610	611	614	596	584	596	619	600	614	579	577	614	605	625	612	631	592	612	599	596	624	553	584	612	626	594	637	605	602	625	603	587	597	600	589	568	593	608	618	596	587	579	579	596	610	599	572	601	584	544	578	596	603	583	573	604	612	595	604	613	602	610	600	617	609	614	589	564	609	590	623	612	597	603	601	627	587	615	592	613	608	650	575	593	584	597	567	573	590	637	646	581	579	586	577	612	577	590	609	620	581	601	631	591	608	579	558	611	596	570	598	586	644	579	619	630	616	606	638	601	589	608	624	650	605	585	555	608	605	616	607	577	576	619	632	602	593	603	579	607	612	612	609	570	601	612	608	636	574	569	626	576	610	607	597	604	588	620	606	615	629	618	603	618	567	633	610	591	572	613	565	543	609	603	563	594	551	612	589	614	597	604	567	586	600	592	602	594	593	606	569	587	582	606	571	596	600	589	598	592	570	589	565	575	618	616	572	620	568	571	594	615	618	604	563	581	612	577	580	600	598	601	565	614	590	566	607	588	629	610	625	587	600	600	600	605	600	593	573	577	611	619	581	567	621	627	588	618	611	610	589	562	621	617	597	602	575	562	610	591	623	579	641	569	591	582	586	645	606	570	581	590	608	614	593	574	591	636	597	591	579	578	618	610	623	586	606	579	585	616	613	595	588	596	589	611	596	615	611	597	598	596	578	620	622	570	607	601	618	635	580	584	588	599	573	618	577	629	591	582	603	596	563	561	581	587	579	620	595	617	608	616	587	579	614	604	555	599	571	623	569	596	586	596	604	595	614	573	600	579	541	575	598	590	602	571	571	577	581	593	560	617	603	588	577	565	620	572	589	623	586	606	618	580	593	559	567	599	608	586	602	632	575	619	580	613	607	621	608	568	607	617	596	573	637	620	617	609	608	559	611	592	604	593	591	597	572	604	622	576	592	581	597	595	594	603	583	550	579	601	601	608	576	628	589	567	590	632	642	597	576	589	597	591	598	569	566	582	597	601	574	584	623	580	584	579	563	640	595	618	581	556	619	587	589	589	566	621	609	582	641	651	561	663	608	590	597	584	615	627	590	598	610	590	594	596	579	584	616	597	591	619	582	594	580	595	603	625	591	637	615	594	589	574	592	620	574	576	622	631	618	576	601	604	606	606	613	613	565	589	593	600	583	630	587	584	622	591	583	608	593	625	574	613	578	595	597	591	577	592	554	573	650	623	596	592	616	602	634	595	595	603	634	607	611	563	580	572	622	609	566	557	601	594	576	628	577	605	647	626	598	593	599	583	615	596	605	586	556	611	586	588	567	575	598	608	582	609	574	600	572	626	604	580	618	592	605	605	622	594	611	570	604	636	630	576	599	595	587	614	584	589	582	596	592	604	576	614	574	607	579	588	591	590	580	603	585	626	599	580	638	595	594	619	616	615	592	605	581	603	577	619	616	614	616	624	552	600	622	591
345	1	1900	142794	408	39	276	613	682	809	802	843	806	786	767	777	732	747	772	773	753	696	772	748	742	750	751	721	754	724	733	705	714	714	743	709	738	701	747	732	706	714	731	720	720	747	708	758	732	741	765	709	692	734	733	715	733	713	739	715	690	739	733	765	703	727	708	688	751	716	736	713	676	736	722	733	716	704	718	712	723	702	742	700	706	735	709	701	713	711	731	724	742	719	686	723	702	747	787	720	718	703	724	737	737	698	720	709	707	689	725	725	693	739	699	698	720	730	712	734	747	723	728	708	725	699	742	755	719	748	730	728	708	719	709	670	692	696	759	713	682	709	716	728	671	725	759	711	681	705	727	712	701	722	742	698	721	685	732	686	695	732	687	726	771	688	690	711	691	712	736	688	695	686	715	731	722	700	698	747	723	691	676	718	734	688	711	722	729	724	679	686	729	716	743	675	717	715	736	730	707	703	697	708	736	708	708	741	707	708	720	726	692	702	750	711	711	694	704	685	697	695	728	762	701	725	716	741	724	714	672	728	706	722	715	717	700	741	688	714	722	735	720	695	703	695	723	706	718	680	709	696	684	709	697	707	700	701	713	714	699	730	690	719	717	723	709	700	741	686	736	679	705	736	716	726	719	715	695	702	741	712	736	733	711	707	753	730	679	706	656	711	707	704	720	734	690	701	742	730	732	730	684	678	732	696	698	710	728	723	669	688	690	712	720	694	717	721	683	706	710	701	714	712	728	718	745	698	707	737	716	706	683	721	705	713	740	682	735	725	727	716	717	725	749	731	720	739	721	708	698	716	734	713	740	740	719	696	738	651	737	671	676	716	702	714	771	706	702	720	691	717	736	686	701	711	712	714	745	709	740	717	743	679	701	708	703	730	699	706	740	742	700	746	714	686	684	728	721	675	696	734	699	701	723	740	749	703	681	695	710	733	711	713	700	697	743	696	711	700	698	710	694	719	702	705	710	718	677	710	718	744	705	698	713	700	751	771	699	713	684	719	675	714	726	695	724	697	694	737	674	728	719	733	687	742	734	704	713	711	680	715	715	726	710	685	720	737	702	719	717	677	750	709	658	761	687	709	673	723	736	698	676	709	734	701	709	729	706	732	690	701	710	735	755	730	696	701	732	735	713	698	693	752	706	657	713	714	730	729	752	715	664	715	708	730	699	720	742	692	724	712	703	720	747	707	695	728	728	711	765	727	666	737	724	699	669	716	669	685	732	699	714	701	733	663	700	707	691	730	723	708	722	728	746	739	702	685	692	728	705	719	751	720	708	701	723	697	708	685	737	692	684	699	710	738	728	727	704	685	687	735	703	737	700	711	749	726	700	729	747	694	711	709	740	704	724	759	677	753	697	704	724	711	716	716	720	703	720	732	715	701	692	731	694	717	708	699	742	723	689	680	726	726	700	672	694	702	697	674	713	740	723	717	726	726	706	707	726	663	731	719	720	713	728	691	748	713	708	745	710	742	692	724	699	753	751	732	660	707	707	712	719	689	719	689	700	738	711	713	713	704	739	727	712	664	698	705	720	780	713	724	705	729	743	710	725	727	725	699	705	706	719	713	689	724	732	685	725	684	693	731	730	697	717	756	704	705	704	706	703	716	740	700	700	729	758	721	720	718	691	734	690	692	691	746	735	717	736	719	713	708	664	687	695	702	723	708	801	681	693	704	681	730	714	714	701	730	697	745	687	687	705	686	710	711	709	738	727	709	746	686	738	679	710	705	696	722	721	703	734	694	732	700	716	733	698	761	717	720	722	721	744	707	714	686	735	675	686	718	683	712	777	684	776	670	681	733	715	713	672	745	692	707	675	709	701	697	712	728	706	712	725	685	698	662	726	701	713	733	709	703	666	689	740	766	714	725	711	742	686	711	687	731	735	714	749	734	692	711	748	737	698	715	706	770	736	725	694	673	739	661	720	714	723	714	700	743	731	747	719	693	709	702	697	681	739	681	720	740	758	717	719	694	731	715	703	731	719	701	714	675	739	681	706	745	697	750	726	670	733	712	706	713	658	725	718	693	732	746	709	671	701	699	707	707	714	700	716	729	695	739	725	737	713	763	705	733	726	695	704	715	693	717	718	717	709	752	723	692	697	683	697	755	751	710	676	708	701	684	731	702	725	669	733	722	732	716	724	684	725	704	674	710	714	749	669	718	695	709	729	696	689	741	704	731	763	703	701	700	696	682	704	738	710	700	686	716	670	728	703	709	733	734	737	673	716	732	707	723	686	733	711	730	696	742	697	696	761	702	703	718	712	693	714	707	740	692	709	737	697	704	708	713	705	698	710	706	688	707	725	677	719	691	671	713	691	730
345	2	2100	142919	463	14	90	372	565	654	638	648	599	588	528	562	512	496	508	516	483	495	470	503	482	446	489	456	440	450	419	456	428	444	445	448	448	413	464	432	448	416	429	412	399	442	422	409	420	429	414	425	446	419	426	417	425	405	411	379	423	384	425	380	421	400	437	412	404	419	397	398	428	430	425	407	410	400	396	384	393	425	405	397	401	417	377	415	442	420	422	384	404	394	401	419	402	418	381	417	416	372	415	413	416	420	395	424	397	407	403	444	410	416	411	423	412	434	418	422	429	449	388	473	435	383	408	408	407	397	401	394	393	404	389	394	438	400	410	401	395	378	425	405	405	423	387	426	405	418	392	399	409	378	420	395	400	391	394	437	416	392	385	397	367	429	395	395	400	428	418	369	404	417	433	398	394	395	407	402	412	387	437	386	400	427	402	414	425	418	418	422	409	397	403	411	408	402	408	397	363	392	407	426	412	436	427	386	403	443	433	406	415	419	409	409	405	443	446	448	420	424	390	430	403	421	379	421	405	406	439	424	426	391	408	375	416	404	421	389	427	410	392	399	350	358	393	386	426	412	406	399	412	406	399	424	380	423	422	435	440	402	410	404	389	399	393	425	392	430	407	413	394	429	422	405	391	420	404	411	392	402	390	418	399	401	410	371	400	399	377	419	405	394	398	432	419	444	415	397	394	392	419	387	461	403	418	398	408	378	415	402	401	381	402	373	407	394	387	386	399	436	396	437	421	423	437	403	402	366	415	416	400	416	398	424	402	416	417	357	403	410	398	418	373	377	384	391	399	409	412	403	382	396	427	425	411	414	412	415	411	409	389	405	404	413	409	407	398	418	382	410	433	405	430	380	361	412	421	400	405	402	410	429	405	401	394	389	403	423	405	371	414	400	395	411	410	389	424	412	397	407	411	397	383	448	400	398	405	376	407	390	390	397	401	389	405	402	409	406	393	412	407	375	397	403	414	421	408	442	415	409	430	433	402	362	421	416	430	403	458	415	416	406	399	398	393	417	403	407	417	429	393	408	396	409	405	407	423	417	417	427	378	411	392	429	387	377	392	403	376	440	392	401	418	405	426	387	399	378	387	394	436	389	404	406	372	445	439	380	413	432	425	399	426	393	395	400	378	409	380	404	373	395	377	388	397	399	382	424	418	424	362	401	425	396	423	400	417	414	387	392	393	424	397	409	421	419	410	414	419	404	405	402	394	419	409	424	408	424	407	395	432	406	396	443	399	400	414	413	422	404	440	376	373	419	402	386	416	445	375	422	415	411	384	408	407	398	376	394	414	419	419	408	407	424	417	393	389	442	397	403	381	415	404	384	400	404	401	433	424	399	402	411	424	427	407	419	389	428	397	433	419	427	410	399	370	419	402	380	405	411	434	398	413	411	409	414	359	445	394	414	413	430	392	421	386	420	441	382	430	427	387	390	400	434	364	390	402	399	390	416	403	434	412	398	416	390	413	430	415	421	437	371	382	417	393	422	413	392	409	439	388	436	435	429	410	454	418	412	391	395	381	393	399	419	395	399	424	393	380	388	431	373	397	420	412	420	434	412	419	405	385	403	406	395	384	388	386	416	386	382	420	419	399	399	410	418	419	400	409	411	375	388	414	376	418	398	387	416	398	392	391	391	428	391	410	408	421	379	378	398	412	419	407	425	422	408	384	392	416	415	378	423	390	396	375	410	410	424	405	426	415	444	397	417	388	410	409	434	381	421	407	421	411	411	410	413	389	390	380	396	421	403	399	410	407	384	431	418	405	363	367	398	393	374	385	398	389	380	383	390	440	410	401	408	379	420	385	419	408	384	427	388	417	408	416	391	406	360	400	407	381	428	372	395	387	403	398	409	393	409	389	417	404	380	444	393	437	401	416	408	391	433	385	428	415	414	412	406	397	430	394	409	441	394	404	402	378	435	406	380	416	388	422	422	401	440	400	421	395	422	393	399	389	427	417	439	408	377	416	429	411	403	418	395	397	394	411	390	353	423	387	441	409	434	382	411	425	415	401	398	415	410	408	422	409	408	393	414	395	392	405	399	426	392	387	464	402	416	402	394	386	386	437	414	412	422	444	389	423	438	379	395	438	395	373	397	422	435	398	444	409	398	420	394	394	411	413	425	396	416	419	377	415	411	403	393	410	385	401	374	401	420	436	441	428	416	352	424	416	382	399	393	426	439	392	395	401	392	388	408	417	397	379	406	417	375	409	420	384	423	379	426	418	397	421	419	392	390	399	408	412	415	403	397	433	374	409	407	431	419	413	427	401	415	394	387	390	399	407	396	361	402	401	394	394	394	424	418	355	416	384	400	410	439	423	387
345	3	3500	143044	449	18	105	328	445	638	627	708	638	631	627	585	573	562	538	558	520	517	487	504	462	476	491	523	467	476	495	483	465	488	438	461	440	479	433	492	487	451	444	470	449	467	432	425	436	484	425	472	454	469	455	464	454	438	426	434	442	446	460	410	453	411	421	452	454	419	427	433	437	456	459	424	425	418	475	430	417	466	425	444	415	434	426	430	435	438	439	430	424	431	445	378	454	402	425	451	413	469	457	453	432	416	413	410	452	453	418	442	417	438	458	416	441	449	455	468	451	456	466	419	460	485	444	408	475	446	470	435	414	455	453	461	445	420	423	400	430	443	412	438	444	431	412	441	384	439	440	408	428	463	412	443	396	449	404	399	438	430	418	395	415	458	420	411	414	398	415	432	452	440	414	441	407	442	405	430	408	444	427	445	419	414	441	415	407	432	416	426	403	430	466	424	419	446	451	436	421	424	421	439	416	430	398	434	405	405	391	419	395	424	454	429	425	467	438	425	445	459	434	464	391	429	430	450	432	456	446	441	435	407	407	465	424	426	442	435	388	455	398	438	438	419	438	430	418	447	414	444	444	413	442	454	418	414	442	459	454	434	443	433	428	423	421	431	422	392	429	400	391	452	417	444	441	442	432	429	411	379	429	430	426	412	424	419	429	421	395	423	407	401	406	431	460	450	439	401	431	413	421	448	425	442	429	412	449	422	397	416	413	442	409	440	449	449	410	442	433	443	442	428	446	438	444	405	425	404	415	450	408	429	423	447	424	442	418	413	439	420	437	387	403	451	464	420	397	445	426	430	397	448	373	438	447	428	430	416	402	428	409	415	421	420	447	434	452	428	428	411	415	391	435	396	439	433	396	379	431	414	423	434	408	420	427	432	432	438	411	391	410	422	423	411	444	408	448	431	451	445	466	447	440	443	423	432	397	454	454	441	422	426	443	436	445	405	432	396	427	444	425	420	443	426	475	447	443	382	415	453	431	424	387	433	417	448	400	427	431	450	401	438	420	477	410	427	416	438	427	459	463	422	443	442	438	431	445	435	438	424	430	460	417	419	451	394	445	418	415	449	428	417	437	424	426	425	387	418	416	409	446	411	440	431	408	422	446	429	412	447	450	426	442	433	442	451	413	421	446	417	443	427	431	427	427	427	435	420	439	428	418	441	410	386	446	379	427	431	447	403	422	418	421	416	443	443	430	445	415	447	420	408	442	451	414	424	433	414	401	434	417	445	407	447	440	427	404	411	426	385	437	422	424	425	405	457	406	421	422	450	444	454	437	410	452	428	428	449	418	420	407	438	424	425	421	429	425	430	452	432	402	430	440	427	401	433	425	423	425	427	443	417	405	431	420	450	423	442	393	452	447	428	448	417	401	455	433	420	435	423	447	434	389	452	403	439	450	430	400	403	424	414	380	410	460	452	447	415	433	442	442	444	434	424	393	423	457	429	416	455	464	424	403	404	445	451	443	432	435	420	442	415	433	431	431	424	437	427	428	399	436	418	425	408	413	414	425	399	437	459	421	421	461	414	440	432	438	433	396	405	420	427	427	413	404	421	426	428	414	418	448	457	440	402	431	406	408	411	409	445	409	422	436	434	416	463	450	409	422	406	431	455	416	436	451	446	436	420	427	394	448	448	424	416	438	410	447	421	431	392	428	441	408	457	429	429	420	414	456	447	392	429	408	420	451	401	406	462	450	438	435	427	401	452	449	435	431	409	443	430	408	454	435	408	442	420	404	465	405	421	412	438	417	444	437	458	444	448	477	430	418	397	404	439	424	461	456	424	427	396	428	440	426	430	397	391	443	402	432	456	406	458	411	431	432	402	456	427	398	411	423	431	459	445	410	410	434	442	469	425	458	456	438	423	400	414	428	431	414	400	413	426	453	440	404	462	451	419	400	407	399	430	425	439	420	428	411	418	443	432	435	414	436	467	436	439	388	455	434	424	422	422	403	446	422	471	468	416	441	447	429	422	445	425	423	405	435	432	439	427	421	396	420	429	417	428	473	440	410	427	444	419	426	420	435	404	422	439	428	423	428	403	418	477	428	432	438	457	446	411	448	436	411	452	438	442	433	433	421	413	429	423	436	436	441	441	436	434	400	448	442	416	453	392	411	424	409	421	458	437	427	457	432	455	428	399	427	423	426	441	425	397	413	462	414	420	425	459	432	434	429	430	436	436	415	406	401	427	427	407	401	437	390	413	426	412	434	426	411	419	469	462	413	461	442	439	434	440	427	417	432	403	445	417	438	374	435	430	440	434	449	464	446	411	443	447	444	427	417	426	415	426	429	428	425	440	450	421	398	399	418	374	451	422	421	437
345	0	2700	143169	403	19	52	269	594	791	770	779	776	771	753	779	753	728	747	763	745	739	744	735	758	719	750	703	746	729	700	731	722	747	741	703	712	743	710	732	699	715	726	725	702	682	686	705	707	681	683	696	704	713	696	676	744	723	693	706	707	694	679	678	726	707	696	714	704	730	679	674	677	701	699	693	717	670	713	720	681	707	679	699	691	673	660	718	733	718	696	698	703	692	708	688	731	699	654	728	669	708	668	706	704	703	676	724	686	675	685	727	682	726	675	681	709	697	674	703	745	698	730	715	735	741	711	715	751	709	706	689	680	711	701	702	692	687	683	689	711	678	688	706	743	711	683	685	709	671	666	661	701	665	712	691	687	723	703	685	670	678	709	697	699	705	659	676	736	654	722	706	715	708	680	695	670	682	678	673	709	673	664	707	682	674	703	719	705	713	688	699	713	684	689	649	682	673	693	679	708	715	701	717	686	699	676	715	700	701	690	686	656	687	673	701	687	676	679	671	675	679	681	683	702	697	684	713	680	688	683	670	695	689	698	679	706	688	678	678	688	665	699	705	663	729	746	686	725	632	677	708	700	708	646	698	688	686	682	668	713	704	717	727	664	693	657	700	693	692	714	685	688	664	699	711	706	691	706	708	669	711	694	690	693	676	682	642	685	705	656	721	683	718	724	688	717	664	698	673	683	716	717	693	683	687	652	697	709	734	661	690	684	685	695	714	707	683	663	712	673	677	711	670	698	651	689	704	675	700	679	711	698	689	683	682	708	698	673	713	699	680	674	698	724	704	701	689	721	689	727	690	708	694	729	670	684	687	710	669	703	684	685	677	664	681	695	713	717	708	680	720	675	702	682	725	706	715	713	678	719	690	673	664	707	712	673	689	707	687	705	671	697	683	702	699	712	669	672	683	707	695	699	676	700	681	710	661	692	740	668	687	682	684	663	672	689	696	680	718	696	668	682	695	687	689	680	679	663	685	673	684	697	730	717	675	730	675	698	706	692	699	667	643	698	666	697	673	692	716	651	713	672	722	703	678	676	717	696	689	700	697	642	690	688	721	675	674	696	694	685	738	696	637	649	701	695	692	738	680	664	683	652	687	682	669	701	704	715	649	717	702	676	739	683	707	685	698	671	697	697	685	679	693	684	705	674	714	688	706	672	697	685	712	700	703	686	696	671	690	668	688	700	646	725	672	675	712	690	685	680	677	668	687	693	711	692	664	726	680	712	684	695	687	685	689	708	700	729	718	697	736	661	682	726	706	707	711	679	678	671	698	677	677	706	669	686	713	720	671	690	666	705	682	689	745	696	657	703	689	685	706	703	697	678	702	700	710	706	657	689	681	695	693	711	709	688	698	684	709	660	655	690	693	696	681	703	678	725	695	681	703	710	680	694	686	704	737	718	672	703	724	708	685	671	657	668	677	691	663	685	703	711	694	675	695	673	712	686	708	688	658	675	691	733	677	716	682	680	739	660	677	693	707	705	714	664	654	696	629	659	704	655	737	685	684	669	671	682	721	702	705	662	715	675	676	712	717	697	701	640	732	698	692	708	756	677	680	750	641	725	653	648	715	665	707	680	655	677	689	686	693	665	682	682	665	661	676	684	679	676	707	692	681	671	705	720	683	681	675	696	683	690	704	721	707	723	705	663	673	684	686	711	699	671	714	701	697	697	662	689	719	670	699	676	697	734	692	678	697	677	667	673	690	662	658	703	643	683	715	680	680	697	701	675	711	696	727	730	705	718	658	683	724	665	710	683	687	702	682	681	671	683	670	678	659	675	704	655	675	658	681	684	667	701	682	686	691	713	691	682	675	693	673	723	685	697	665	698	675	681	682	699	687	692	671	675	680	687	682	685	684	692	712	702	716	699	693	699	698	709	689	695	697	684	698	704	694	673	728	675	655	710	702	715	686	684	670	661	696	695	664	666	735	677	696	676	686	693	701	681	690	655	654	671	688	710	732	661	696	689	711	703	702	701	709	679	686	707	679	676	712	706	707	692	676	709	676	706	700	689	638	699	677	696	705	719	688	660	696	674	682	714	690	665	698	718	664	721	687	686	672	676	684	646	701	709	669	698	683	680	713	664	671	672	697	712	686	710	704	650	707	695	702	642	698	670	698	669	714	674	713	692	694	700	687	673	671	682	694	668	660	678	671	676	696	738	752	665	672	688	706	657	720	681	692	655	700	674	703	666	693	701	693	707	664	666	694	718	664	735	718	660	729	694	696	689	694	704	713	676	685	691	699	689	685	700	683	691	686	695	702	689	690	709	666	710	677	665	680	661	670	707	687	700	696	727	719	700	698	676	677	715	680	705	725	695	696
345	1	1900	143294	433	38	243	600	872	971	989	965	962	913	965	926	945	922	959	953	932	955	947	948	991	966	994	981	959	956	962	949	943	959	947	920	941	970	969	952	951	956	975	975	972	981	999	968	953	960	1014	948	972	980	965	957	976	974	1003	960	958	956	981	950	931	982	982	974	941	959	949	933	983	973	956	938	961	970	985	1014	999	958	982	964	956	923	962	935	970	960	1006	980	978	973	956	975	957	964	938	1003	994	975	899	970	939	967	938	946	921	978	980	966	963	988	950	922	961	973	972	948	966	1011	979	951	991	1002	982	983	965	1006	950	966	1001	978	974	1040	974	1006	1030	980	974	970	932	1003	913	942	986	1010	974	963	998	964	955	976	1002	1038	989	976	968	1003	948	955	941	998	987	976	968	933	971	982	1029	947	937	989	949	963	1020	946	944	932	944	979	950	964	957	1007	952	990	963	998	977	967	962	977	965	964	927	936	956	993	936	996	1005	998	948	984	969	990	984	977	988	1000	965	951	939	1006	950	941	961	977	970	972	952	969	983	1016	968	923	941	943	1018	934	962	979	985	989	957	996	945	963	926	1006	993	990	950	978	981	996	1003	990	956	945	951	978	940	969	980	972	964	972	1008	938	980	973	989	959	990	949	959	970	959	997	966	936	973	982	976	1007	910	958	963	945	994	1020	933	956	943	986	940	996	960	975	930	975	999	1011	956	986	967	959	993	970	993	1019	932	943	985	994	960	945	1012	964	1000	960	978	923	968	1025	976	957	960	952	995	966	992	946	947	971	956	942	966	945	974	970	980	1015	934	965	961	999	934	999	925	970	993	963	957	990	977	931	948	931	982	957	1007	904	988	982	968	946	972	957	951	947	991	1001	939	948	1004	1006	951	1001	968	979	982	943	999	994	1006	943	976	1001	992	965	1015	968	1016	961	974	944	1000	957	1006	967	937	996	987	967	971	975	982	994	972	1005	999	1007	954	998	958	996	1032	994	913	1000	989	976	976	1007	975	946	967	1000	993	960	963	943	979	981	927	986	981	948	956	926	976	1001	954	992	995	984	1009	993	954	950	984	954	967	963	934	981	986	1015	989	937	977	961	937	1007	958	927	937	967	937	971	989	941	955	974	1004	950	939	969	980	1038	941	935	948	972	950	961	972	926	987	963	951	955	987	980	923	954	969	957	976	990	960	975	955	960	962	965	944	1024	949	946	1015	952	984	970	917	916	971	947	974	916	970	944	985	979	999	956	947	950	970	970	934	956	992	953	969	968	950	961	993	949	982	978	973	970	943	983	970	935	980	953	930	935	976	968	960	918	960	955	960	975	1004	984	942	927	982	1012	990	994	952	998	1004	985	973	998	947	965	986	936	990	964	951	981	916	946	949	957	969	1008	971	1005	997	952	929	981	991	964	967	972	959	961	959	991	959	978	1018	991	981	974	991	951	1015	926	961	948	969	985	949	963	990	951	956	1026	940	939	948	955	966	953	985	974	938	943	980	935	957	999	941	996	960	978	978	1007	948	989	971	965	960	962	1000	975	927	950	975	932	995	993	955	947	947	958	950	996	946	990	957	968	994	963	947	986	988	960	994	996	937	985	997	979	941	971	942	997	944	969	948	934	992	960	975	992	990	939	963	985	992	944	982	962	977	950	955	1019	956	974	966	970	977	929	1010	944	937	984	996	957	959	968	997	954	977	938	989	961	953	979	942	954	990	953	967	953	990	937	989	978	956	947	967	972	1004	977	1007	948	963	946	968	935	972	970	995	968	961	932	982	993	943	1037	962	976	938	920	984	974	950	985	922	966	957	964	957	1015	971	947	991	981	938	1014	967	939	955	963	970	976	976	991	931	916	928	959	917	988	969	994	966	991	960	939	949	989	993	971	1008	978	929	929	990	956	944	973	969	964	981	959	958	983	971	1011	920	974	984	961	990	999	933	954	945	951	977	1004	969	1001	996	1008	1016	1008	1008	945	989	965	952	975	965	951	989	970	958	978	943	983	979	947	969	965	951	985	951	985	976	971	981	976	946	1019	1014	962	980	963	1000	971	960	974	962	958	989	981	973	957	992	955	974	999	972	963	976	958	994	935	974	1016	950	974	979	995	968	992	980	976	937	990	972	1001	958	943	992	972	982	975	1006	940	959	1026	931	982	962	957	937	993	926	965	998	960	973	988	1005	957	951	978	970	938	1010	989	977	1003	964	946	952	971	959	921	961	979	958	956	959	951	957	947	983	951	947	964	998	954	961	968	1012	970	947	969	966	974	1011	930	969	985	960	933	958	977	986	938	950	967	1002	1003	969	980	981	942	973	969	965	1000	987	959	1010	923	967	968	942	997	926	959	964	982	982	968	938	984	980	948	1026	968	999	950	953	986	964	961	990	954	950	966	983	937	954	965	993	947	966	969	929	992	970	954	953	1009	943	985	985	970	975	972	991	982
345	2	2100	143419	400	22	115	475	616	750	781	818	798	772	765	733	727	718	747	715	725	725	736	710	726	672	684	728	743	688	638	713	684	673	704	718	701	672	688	715	658	672	678	700	695	685	711	681	716	693	682	640	724	665	666	697	666	731	683	715	706	697	686	673	677	702	646	696	716	659	672	702	691	712	703	649	709	673	665	672	669	678	699	675	681	676	697	641	689	680	647	689	679	667	701	681	694	688	691	667	702	674	698	703	683	709	669	657	703	692	662	674	641	675	672	652	697	678	676	705	658	735	675	696	729	678	678	740	708	732	724	673	697	696	701	729	654	700	698	686	721	673	673	675	671	683	692	676	684	693	732	661	653	684	675	694	720	675	679	658	696	660	642	674	688	694	701	670	674	730	672	687	681	688	699	688	663	690	708	660	633	686	705	672	720	678	662	688	685	701	718	657	676	659	667	666	652	665	661	685	702	703	664	659	742	672	686	697	662	648	643	716	688	637	678	670	682	720	685	680	663	704	686	673	671	667	675	692	669	668	691	703	661	677	682	659	689	684	674	693	675	728	711	695	693	688	713	707	679	695	682	714	656	710	681	688	659	659	667	703	736	682	678	648	664	689	686	655	655	686	694	677	680	677	691	675	695	692	693	671	685	680	695	674	664	680	682	656	654	726	698	701	698	665	677	665	662	701	681	646	714	689	630	732	690	677	672	647	661	714	667	666	665	645	693	667	692	660	691	702	680	659	672	688	673	686	693	670	635	691	696	674	673	662	682	679	672	685	678	694	708	688	690	681	702	673	675	667	682	669	681	669	651	642	671	686	680	670	704	669	673	681	702	684	676	689	713	696	700	660	661	680	723	699	717	664	683	672	678	678	666	668	685	679	681	681	665	701	703	684	669	669	680	724	676	655	679	704	717	664	655	675	663	654	687	695	666	690	647	649	716	650	716	701	676	722	682	654	627	695	675	661	665	698	689	650	662	722	688	688	683	695	681	660	666	663	654	676	666	704	689	712	694	705	632	697	667	673	650	671	684	652	677	683	670	661	722	690	658	686	690	712	633	711	689	651	671	668	689	714	664	653	688	703	661	706	710	644	686	653	645	710	661	690	673	650	655	669	684	687	668	685	666	706	670	709	663	690	646	727	702	655	686	637	684	702	675	657	680	688	662	666	670	690	685	690	723	717	663	696	678	687	695	712	646	688	710	709	676	667	686	689	657	666	706	714	679	700	671	699	681	699	633	681	672	684	707	659	629	662	652	679	665	689	694	674	684	668	700	700	647	676	710	673	702	695	670	692	652	623	663	678	629	639	707	658	680	671	677	679	698	673	721	682	671	724	675	674	680	691	670	677	677	679	638	678	677	669	684	688	696	667	681	698	643	668	695	673	646	655	701	646	704	680	687	705	667	696	666	692	665	686	676	700	687	675	680	673	693	691	662	673	731	675	707	645	701	678	670	678	684	682	684	657	679	691	693	680	679	683	682	670	678	680	698	661	705	667	677	710	652	663	670	682	691	706	695	724	675	718	672	657	658	672	687	711	683	675	644	685	685	686	707	709	692	654	665	659	657	700	656	667	672	668	668	662	694	652	688	654	724	665	682	673	641	661	698	645	670	680	662	687	662	677	695	681	643	704	706	680	692	718	639	702	689	617	692	661	678	636	714	693	689	674	638	680	689	690	662	686	675	729	658	688	689	656	673	704	663	677	677	722	627	688	677	720	669	667	645	668	669	684	658	689	652	713	683	664	686	696	650	723	697	677	687	702	648	698	666	663	682	682	686	638	684	672	655	718	653	658	679	723	690	682	654	702	700	674	686	683	710	699	674	692	715	622	677	664	656	695	658	687	646	702	656	664	673	646	677	661	700	694	689	691	712	699	652	657	679	690	653	675	658	711	715	664	679	684	645	674	675	673	692	663	668	675	652	694	713	671	709	691	669	691	658	687	655	656	693	644	687	668	686	683	723	683	668	678	672	677	654	643	674	645	670	688	702	697	662	648	669	670	691	703	666	701	686	656	718	660	681	671	668	649	664	708	658	691	658	682	687	718	676	683	710	668	659	687	694	638	668	682	697	676	719	678	691	677	661	694	655	732	678	674	718	681	707	680	666	699	709	677	694	702	656	717	624	710	680	711	678	681	685	679	667	687	673	639	667	695	682	675	649	665	684	687	728	703	676	680	668	674	695	685	679	671	691	672	673	659	677	684	651	667	664	670	687	647	681	658	672	659	695	665	670	671	673	678	692	700	676	673	678	669	692	655	672	691	683	675	681	692	664	656	678	673	688	639	716	688	669	699	696	699	705	665	662	655	678	699	670	680	694	701	696	673	660	687
345	3	3500	143544	424	24	79	312	640	805	813	862	794	846	753	732	747	712	703	710	739	678	678	692	685	684	692	700	683	696	649	689	664	658	694	653	664	669	647	696	659	673	654	687	674	732	643	645	677	658	679	648	631	674	647	659	677	690	636	673	661	694	633	670	666	680	662	656	649	647	654	644	643	632	646	695	664	680	646	717	685	674	689	630	650	641	631	629	621	686	640	651	670	640	671	668	686	688	653	667	670	605	643	631	652	655	676	620	659	625	662	671	674	650	677	636	672	700	640	686	669	697	663	652	654	671	677	616	651	655	669	653	641	715	650	666	659	698	678	645	625	633	633	651	673	620	678	664	629	640	640	701	684	667	647	666	659	673	697	683	642	670	603	660	666	652	668	657	664	648	667	665	635	672	638	633	680	647	666	659	630	651	650	627	682	685	657	655	670	651	653	685	677	674	706	626	704	645	636	643	682	644	625	678	652	658	699	658	654	668	625	650	667	633	654	644	636	658	653	663	629	668	659	644	685	660	684	664	618	658	639	646	660	690	666	636	663	649	633	646	697	660	651	638	649	647	657	663	642	672	678	656	687	649	647	644	662	616	675	666	629	674	638	671	678	666	658	613	660	690	631	640	670	656	621	649	660	647	655	640	663	660	615	684	587	661	677	644	661	631	645	678	644	665	672	674	648	625	644	665	638	620	601	681	661	662	663	646	678	668	646	663	641	624	644	672	628	629	641	657	658	665	638	638	651	657	616	667	658	674	654	659	626	638	639	684	643	661	631	610	715	649	657	629	642	671	638	694	654	671	705	658	645	680	653	658	638	633	647	641	669	667	642	640	669	668	639	674	633	640	680	641	642	674	655	636	640	648	630	650	662	683	640	631	702	634	656	648	650	673	660	661	655	662	676	664	663	660	657	658	648	669	643	666	627	629	656	658	684	672	668	600	674	638	637	671	678	685	670	651	652	680	677	681	610	633	667	649	609	644	646	637	649	647	652	671	631	645	677	614	643	683	663	640	668	648	641	657	706	682	650	623	671	665	672	631	662	623	651	648	640	617	646	635	667	638	658	632	629	664	629	626	663	640	637	645	618	645	672	651	641	661	640	627	687	642	645	654	672	659	655	645	645	633	683	645	633	670	686	659	666	634	658	672	634	680	644	650	668	645	676	672	680	642	618	673	632	654	620	696	628	670	656	650	676	662	642	652	656	663	683	663	652	658	636	625	662	652	615	668	642	652	662	659	689	685	630	707	653	634	659	666	656	649	643	671	652	677	638	666	652	665	647	679	627	674	638	667	652	642	689	650	643	601	640	679	642	650	662	674	642	623	647	658	630	636	679	640	649	661	659	633	699	695	637	643	656	625	630	660	681	663	670	652	664	682	672	650	625	649	659	641	677	654	661	643	627	709	645	697	643	658	695	632	676	633	665	672	638	684	689	678	625	642	647	645	633	655	659	661	664	666	638	684	622	657	655	693	638	669	628	671	640	665	670	680	645	638	652	674	648	666	637	633	658	661	664	651	665	644	635	681	665	663	638	625	661	624	721	669	670	671	659	636	600	659	650	661	678	631	649	654	694	672	657	663	665	645	625	638	656	611	674	622	627	663	623	688	649	657	624	642	632	664	666	659	639	639	677	636	647	677	670	652	632	651	663	656	702	643	671	674	623	650	666	668	668	683	670	669	620	648	679	683	616	653	628	643	654	662	651	633	690	658	641	624	640	671	665	652	640	659	679	644	674	676	656	681	650	681	646	672	646	659	640	620	655	661	655	670	635	679	647	681	643	639	647	622	669	669	664	645	674	660	664	635	640	668	681	614	638	658	643	644	648	646	667	654	646	673	628	697	663	665	639	590	616	647	656	631	650	645	660	631	664	681	678	645	647	649	623	664	690	654	655	657	668	671	623	686	659	654	650	635	619	674	653	632	672	660	662	627	651	671	669	662	643	641	654	657	664	683	633	658	669	665	656	652	640	682	675	661	616	664	635	694	678	637	676	630	662	633	651	630	674	667	648	683	641	642	646	673	643	658	646	657	647	648	669	665	629	703	636	674	645	685	644	633	645	670	614	626	655	664	665	675	640	690	672	640	621	644	678	682	672	659	668	645	622	647	647	625	632	693	659	672	656	632	661	647	657	710	658	632	656	689	652	665	648	651	640	648	656	674	623	658	652	634	632	657	644	619	656	688	657	646	659	653	680	643	667	689	668	684	683	682	654	648	634	658	682	637	642	654	625	664	647	683	651	643	658	656	654	668	651	657	661	630	656	700	636	667	647	654	653	644	657	643	688	668	624	649	692	671	641	648	620	640	627	659	649	716	644	657	678	673	640	660
345	0	2700	143669	412	23	34	179	559	798	734	800	788	759	743	762	733	729	727	704	708	728	712	735	670	701	690	672	690	692	714	690	703	693	673	692	681	660	668	658	672	664	669	669	657	708	681	678	647	651	667	647	698	659	661	641	647	656	637	650	677	605	648	666	666	675	646	681	627	640	643	656	665	655	669	642	655	635	614	676	648	681	649	646	655	693	677	648	644	611	647	639	658	663	667	646	633	709	624	717	638	634	634	636	671	674	653	640	634	664	662	655	624	654	636	663	618	655	646	621	703	702	658	690	684	682	671	681	657	667	676	646	672	654	649	636	656	647	637	649	682	649	710	605	642	660	682	656	636	649	678	667	653	714	698	623	663	642	657	700	662	658	684	645	670	634	674	636	634	620	651	646	614	678	630	658	607	647	639	738	650	607	628	628	662	660	677	648	650	697	667	652	667	645	652	637	637	642	605	634	651	660	619	638	673	618	688	667	676	636	643	646	675	647	620	664	662	674	648	654	637	649	667	671	625	690	660	633	691	650	655	649	638	656	652	650	661	642	639	624	663	670	611	649	653	637	681	667	698	683	655	618	622	653	637	646	677	669	678	708	680	642	649	667	657	661	666	629	656	640	668	664	636	636	625	655	646	638	615	650	649	617	662	636	669	635	644	619	634	634	651	660	654	658	644	625	662	693	625	649	620	629	664	644	649	656	671	662	630	657	628	671	638	661	599	658	669	679	634	688	654	676	661	606	667	629	659	666	653	625	670	637	680	621	658	630	626	628	665	656	658	597	669	655	665	608	615	652	675	644	640	619	679	647	639	644	638	660	632	614	636	635	677	602	658	654	667	621	638	646	637	668	686	677	677	633	646	675	673	668	649	620	624	638	629	666	657	668	687	631	611	656	646	689	675	657	641	691	663	656	650	655	638	652	662	640	669	673	628	652	614	692	684	666	678	643	651	633	610	623	646	679	661	650	626	636	611	660	637	634	650	657	631	643	645	644	604	609	662	644	671	646	644	639	623	653	674	680	640	614	626	644	647	646	616	633	639	666	633	642	659	664	638	631	648	606	656	585	664	658	626	615	646	603	656	678	667	629	611	630	653	583	640	664	628	673	638	671	670	641	623	694	649	643	629	645	644	632	627	639	637	664	648	662	656	632	693	655	624	669	631	651	644	660	654	629	649	654	642	684	627	639	670	627	639	636	666	664	606	659	626	674	616	638	666	617	638	639	706	647	684	663	657	677	635	661	685	648	655	663	631	660	646	626	658	644	633	628	622	668	648	633	691	662	636	603	643	606	658	665	626	635	662	654	631	649	651	658	655	604	698	638	678	640	669	690	667	654	665	648	657	660	639	634	666	673	663	673	622	700	669	651	649	655	702	638	673	689	645	682	631	665	650	638	634	614	617	661	649	654	669	669	665	650	658	654	659	599	655	658	636	661	655	651	628	671	639	623	627	636	662	640	675	633	684	635	665	663	674	643	628	635	634	667	658	662	644	647	641	676	705	674	636	618	639	643	644	659	664	650	633	624	631	689	635	671	628	628	636	684	634	658	658	665	636	651	619	685	610	634	640	623	613	657	650	653	686	613	674	681	640	647	666	680	690	645	655	685	604	670	665	624	700	640	637	640	691	638	664	643	634	667	621	664	663	649	680	605	606	647	634	647	671	652	639	631	662	651	633	628	674	622	655	607	624	652	633	635	686	625	645	647	676	627	643	625	659	663	667	616	635	656	656	650	659	642	652	667	628	660	652	638	644	654	647	663	658	695	620	632	667	632	672	626	644	644	643	648	651	647	660	639	654	663	683	653	658	632	647	662	648	607	657	647	675	661	561	683	657	662	582	647	614	628	601	646	641	611	631	640	598	690	626	616	709	671	639	654	629	675	645	665	653	615	681	703	665	641	666	642	635	622	656	652	638	642	656	618	667	674	621	597	675	632	610	622	620	678	640	648	656	641	642	665	642	630	664	594	656	661	646	650	653	613	645	659	633	622	641	672	644	654	638	668	639	622	663	671	658	657	635	638	678	638	649	624	651	644	647	663	609	636	642	642	647	632	628	669	629	674	623	638	640	619	658	656	656	634	687	621	617	670	615	649	657	624	666	629	653	652	643	607	658	689	625	634	631	631	669	655	671	637	645	626	644	678	663	630	662	669	671	613	666	688	633	653	667	625	626	675	597	636	677	624	674	659	683	681	608	645	663	654	627	619	655	590	661	672	609	633	628	643	626	669	685	689	648	691	693	687	649	618	697	644	666	613	626	658	654	652	670	645	661	643	638	628	654	662	680	655	648	631	658	650	680	657	640	637	645	672	596	640	653	666	635	645	676	618
345	1	1900	143794	427	28	174	462	643	708	722	748	734	719	669	665	666	657	638	682	674	665	652	668	647	626	660	604	601	604	598	645	618	651	611	604	599	650	601	629	631	629	633	617	633	612	573	602	642	614	625	619	581	623	610	595	626	642	596	609	626	634	590	610	580	600	591	621	594	595	585	637	613	609	603	598	617	604	589	593	602	609	614	617	587	620	591	613	606	614	595	623	629	575	625	584	602	589	602	623	602	581	614	617	599	599	593	611	628	591	607	610	576	623	595	618	603	594	621	566	638	630	617	616	606	613	632	614	614	632	637	583	642	613	650	628	632	603	612	597	609	617	611	617	619	637	590	607	608	596	579	603	612	584	557	572	608	593	616	591	592	584	606	600	599	644	600	573	587	607	625	584	599	621	620	570	589	598	588	602	622	635	564	629	595	607	605	605	594	603	590	569	613	612	592	622	598	591	569	625	611	588	599	644	624	579	628	636	637	613	618	608	588	622	588	587	599	616	597	608	603	640	597	586	624	574	601	620	627	593	604	580	615	597	597	627	603	627	629	616	634	597	598	583	603	624	620	631	597	608	603	590	587	584	611	604	592	574	589	597	614	591	623	597	595	576	602	607	598	626	588	585	609	589	590	593	588	632	581	597	632	600	574	559	583	591	597	613	626	590	625	588	611	583	632	559	608	624	597	604	594	587	614	620	609	578	569	607	609	603	613	598	579	576	592	589	625	589	653	631	593	595	618	610	586	618	594	614	627	593	594	602	609	581	567	612	619	602	569	587	546	613	613	620	616	607	639	597	604	599	605	594	590	610	615	594	611	594	563	615	586	606	595	587	643	601	565	595	581	616	596	627	622	580	600	599	584	593	595	603	637	595	568	592	637	608	597	615	572	617	536	611	581	626	592	618	586	628	587	583	621	632	569	591	553	650	616	576	587	630	560	609	586	566	580	602	611	573	581	626	565	624	588	615	587	608	637	603	593	597	590	628	602	587	607	585	592	601	626	591	605	598	644	573	621	601	595	568	616	578	615	584	603	595	604	597	601	626	603	608	573	616	605	619	604	611	606	576	619	623	638	598	584	599	606	599	570	614	593	592	561	603	587	634	564	593	604	628	608	613	603	603	568	606	584	599	597	597	589	576	585	636	609	608	626	601	623	576	603	625	616	639	608	586	591	614	620	560	580	574	603	591	608	553	619	604	655	627	595	591	582	573	581	612	597	623	615	589	592	601	586	621	590	627	597	618	616	596	608	589	583	605	627	625	628	611	617	622	650	567	594	590	631	574	633	602	580	589	588	599	567	595	600	637	579	599	608	575	610	618	557	599	591	564	583	588	600	589	609	607	601	615	640	575	579	636	633	624	590	629	592	589	579	594	590	617	636	602	608	596	607	572	589	583	617	603	576	596	593	545	617	609	565	584	575	628	547	606	657	598	559	584	612	586	595	599	594	613	597	604	574	609	579	606	622	592	623	591	597	607	615	588	612	661	592	603	563	621	614	570	615	585	573	588	604	591	604	609	554	643	593	603	593	594	645	604	618	588	624	599	598	638	591	628	571	597	620	586	625	586	603	618	582	613	602	604	590	568	608	602	661	630	599	608	594	551	571	613	581	604	597	585	589	625	574	579	604	600	598	580	602	605	575	603	627	608	592	614	615	616	620	605	592	588	594	612	610	571	600	615	608	612	616	580	546	631	572	582	599	601	619	605	556	604	626	602	632	586	620	595	612	574	603	590	606	614	568	612	585	609	611	584	621	561	587	580	560	604	584	584	596	624	594	626	593	617	620	604	599	589	604	633	642	610	614	576	608	578	617	614	608	580	610	625	579	601	624	636	599	610	575	604	595	629	605	598	605	568	606	578	556	606	624	625	584	574	583	589	567	616	612	607	646	604	612	598	598	596	586	611	579	604	593	602	569	587	604	616	591	608	585	585	616	566	593	594	595	594	585	583	582	573	599	617	600	600	604	592	590	593	595	609	572	609	624	620	587	605	575	644	596	585	569	607	635	564	634	620	546	587	587	611	589	599	590	609	616	629	636	588	610	620	628	609	584	593	591	568	622	619	624	589	590	585	612	625	625	604	593	582	621	579	576	636	571	606	624	620	587	557	598	634	622	638	584	625	596	593	637	602	610	610	619	598	614	592	628	598	625	603	574	631	587	585	582	645	572	607	640	583	586	595	594	599	640	608	568	583	595	587	566	641	602	616	641	643	607	611	587	595	601	588	579	616	569	615	590	594	588	575	646	628	565	575	610	617	604	614	593	605	596	580	645	600	618	606	604	629	601	558	576	597	642	571	583	656	590	598	609	631	586	582	557	611	612	586	587	621
345	2	2100	143919	437	16	140	461	588	720	701	717	661	664	640	583	616	612	553	558	591	558	609	550	568	584	512	516	548	561	564	525	524	568	533	533	536	535	545	560	551	532	522	537	524	529	570	541	533	529	513	501	484	494	534	540	535	533	533	534	548	529	508	496	531	487	540	530	516	528	534	527	531	532	554	523	542	537	481	542	564	488	547	528	533	490	556	495	526	528	500	549	499	536	509	510	511	507	513	520	481	551	495	525	492	533	546	540	496	497	525	518	482	498	536	508	532	476	504	533	528	533	512	479	547	547	549	526	515	524	537	506	508	539	504	518	527	515	541	495	512	493	534	495	510	535	521	490	538	528	553	501	487	486	502	510	538	540	530	509	517	501	517	505	556	506	501	527	496	530	509	530	473	507	543	489	513	540	535	505	523	513	494	515	481	493	481	533	496	469	533	494	520	520	525	529	500	502	499	537	508	533	514	538	511	536	579	545	517	477	492	494	527	562	495	542	519	511	519	508	530	494	493	546	530	543	524	534	526	558	498	543	542	496	485	517	496	517	506	523	507	489	471	512	481	509	544	507	491	529	491	495	535	503	529	544	523	509	543	496	541	512	483	538	508	485	514	502	512	505	460	518	494	551	511	511	499	531	499	511	548	524	511	527	491	488	504	497	521	499	515	499	535	533	522	512	520	540	530	532	529	522	503	542	509	520	522	495	515	499	475	494	511	528	521	499	528	511	481	531	509	504	485	475	507	508	485	500	510	514	514	491	501	506	503	487	536	520	491	534	490	564	508	545	524	533	512	529	507	509	505	539	514	529	517	477	521	512	513	487	506	501	505	497	528	478	475	527	541	504	529	506	488	496	486	506	509	503	511	540	554	499	539	564	481	524	503	488	521	496	521	507	526	495	535	528	500	498	522	522	521	498	484	492	529	524	509	505	544	514	504	505	499	545	520	494	505	529	503	554	535	519	511	478	503	488	493	536	521	505	531	529	481	497	508	534	517	490	496	493	528	524	493	549	531	494	492	526	525	493	488	495	547	490	531	525	520	515	533	477	519	518	515	513	535	495	499	514	508	521	524	506	513	514	516	538	496	507	509	505	509	510	523	513	501	535	488	538	491	513	513	518	531	509	533	520	532	520	517	527	513	505	507	495	530	529	538	545	518	516	499	523	513	541	497	508	535	501	503	536	502	543	500	502	554	499	518	528	536	485	540	502	524	499	488	514	507	493	528	529	536	521	464	504	550	501	505	501	500	538	524	510	504	570	500	513	505	529	522	510	508	523	479	512	517	528	549	479	553	523	507	494	520	519	478	503	512	466	486	521	528	528	521	520	539	541	504	479	497	501	516	515	520	497	473	510	510	478	495	506	531	510	529	546	501	536	489	522	514	531	498	502	494	514	508	539	493	505	502	506	489	482	506	546	488	502	513	524	503	526	498	483	515	521	513	536	543	536	534	526	518	524	520	500	512	506	481	492	502	518	471	521	506	534	496	533	501	510	521	500	514	533	493	531	519	493	494	489	510	488	530	517	533	480	511	523	500	479	505	530	517	521	506	537	496	512	523	501	517	530	517	514	512	485	491	518	522	480	498	486	474	509	502	509	512	460	493	512	482	518	539	509	463	536	491	502	526	535	533	517	501	503	518	518	515	521	518	471	498	532	509	505	498	497	471	492	506	493	531	575	489	509	534	510	504	503	497	509	516	543	474	519	545	542	521	514	494	512	516	502	528	515	495	499	497	494	528	533	513	530	520	542	513	484	499	510	485	557	497	507	534	538	500	523	522	518	544	501	525	509	514	520	498	511	498	498	535	505	490	512	481	484	528	513	509	529	536	498	513	525	506	492	520	539	530	547	524	493	539	505	547	526	519	505	520	504	529	544	511	507	512	510	499	502	501	493	500	500	517	541	519	534	526	513	511	484	487	494	521	519	483	502	514	528	493	497	522	527	486	510	530	527	547	516	526	525	504	493	509	502	517	526	502	514	497	503	500	548	532	517	534	505	518	516	490	510	506	511	534	560	501	521	464	484	486	506	493	520	494	535	513	546	483	527	503	515	495	497	496	464	489	480	520	507	511	509	531	482	536	524	522	487	531	518	524	567	521	482	542	535	501	534	536	519	517	495	495	503	516	506	537	546	521	499	523	525	520	498	499	517	476	489	533	521	486	528	535	496	491	512	521	505	494	493	511	521	518	511	486	517	550	503	487	498	497	517	497	484	530	501	501	522	498	508	491	526	529	542	522	488	508	507	504	524	524	532	521	515	529	531	500	495	500	492	500	488	518	508	516	514	531	509	509	471	484	507	490	547	524	485	520	477	494	534	505	513	514	533
345	3	3500	144044	418	35	123	631	896	933	940	976	888	954	898	904	894	910	885	859	906	888	852	869	864	853	866	882	878	830	880	852	858	859	851	868	831	828	910	856	883	878	879	837	855	861	840	889	876	842	868	822	818	882	829	878	823	847	822	868	858	862	847	864	865	847	845	849	900	873	873	832	868	855	877	855	866	862	863	847	870	824	833	852	874	875	869	852	890	890	905	814	849	850	873	850	881	869	868	832	897	891	860	854	887	872	853	829	848	873	842	876	895	853	882	847	873	869	855	947	878	873	880	905	860	898	891	842	918	869	886	898	914	880	879	897	912	865	885	932	884	882	869	897	857	850	874	852	863	870	855	875	825	861	855	867	852	840	871	864	858	843	887	875	902	879	829	877	860	903	856	808	838	863	837	870	859	873	866	824	866	849	870	831	870	852	849	860	862	869	849	867	865	844	901	866	854	885	912	848	832	888	870	853	854	898	858	866	850	917	893	914	872	853	851	890	839	839	882	842	800	866	864	844	834	880	851	862	847	874	863	875	851	847	880	852	862	884	867	859	846	846	867	896	827	829	863	882	890	859	863	837	900	852	834	875	890	853	878	834	852	846	870	826	858	842	878	899	837	866	853	855	894	896	860	910	848	832	882	882	857	846	839	883	839	833	833	888	901	859	859	863	849	864	867	861	914	856	885	898	845	868	863	851	858	872	848	888	849	864	873	875	838	871	878	875	862	829	898	857	838	831	851	819	866	861	831	855	868	849	932	841	825	898	862	862	879	887	874	840	843	842	849	863	818	849	867	859	828	845	840	892	867	894	877	852	858	879	871	816	894	834	853	863	868	882	871	860	842	862	822	859	893	857	875	903	865	846	867	874	853	876	847	866	896	884	875	878	863	844	860	866	865	905	861	909	841	885	846	884	851	884	833	843	894	860	873	843	876	915	846	890	821	868	882	866	852	855	890	852	865	852	862	854	835	905	869	901	888	866	891	857	858	871	849	874	861	890	881	867	844	844	836	844	842	835	819	841	845	850	857	883	847	885	850	873	832	864	898	877	865	843	824	864	860	845	873	862	885	830	817	874	867	845	844	863	866	824	856	858	867	859	868	885	893	864	848	827	890	911	865	851	834	860	845	841	828	886	850	862	840	880	899	889	896	841	825	819	823	863	894	856	861	830	855	856	860	849	861	846	853	818	882	858	818	854	867	844	874	868	823	865	912	847	889	815	876	859	885	831	873	875	834	861	859	828	877	844	858	903	868	848	864	835	858	840	852	822	896	822	852	844	852	863	873	872	877	859	857	857	865	877	868	850	872	821	850	855	835	875	881	821	886	909	836	844	847	847	866	882	863	850	853	867	876	843	880	885	857	845	847	856	839	874	898	855	816	885	901	868	859	843	843	828	878	866	884	888	885	825	843	796	889	870	893	839	835	866	909	920	865	874	851	877	817	877	821	867	849	919	873	847	861	876	840	881	869	833	865	879	842	869	880	850	856	869	878	898	870	846	884	896	888	837	879	854	868	888	853	878	863	878	904	861	858	886	852	857	857	874	877	869	861	850	844	881	865	846	822	866	832	864	857	856	851	854	886	872	872	887	868	847	848	864	858	863	878	835	838	866	849	878	846	850	884	866	842	865	860	868	867	892	873	852	864	843	824	882	858	927	856	898	866	884	878	866	885	842	869	855	839	845	843	834	897	850	859	869	855	859	820	854	855	863	864	864	904	845	896	849	840	897	864	867	866	874	838	851	893	881	884	844	833	848	858	866	865	879	892	864	849	902	830	887	859	856	877	858	884	883	880	855	844	849	874	873	850	825	882	848	857	895	890	843	878	864	826	849	876	856	850	894	900	865	852	890	873	831	853	814	909	895	858	828	841	829	875	845	830	881	854	900	786	857	850	862	830	882	822	855	896	876	866	821	865	896	840	858	835	895	856	880	857	893	857	838	859	891	915	913	860	903	854	878	867	884	871	848	852	838	861	871	850	841	857	864	846	893	891	848	839	857	849	867	866	877	839	865	865	874	876	910	855	849	862	867	839	844	846	868	839	880	878	856	843	848	843	866	875	878	873	832	848	877	901	816	867	877	835	856	885	825	897	859	850	854	846	871	826	918	876	855	843	842	852	849	855	871	849	886	863	858	861	814	819	856	858	910	857	849	884	835	877	880	853	891	867	890	869	890	866	865	848	844	889	864	852	868	890	919	861	869	851	889	829	896	829	906	856	864	852	868	864	855	854	880	884	824	860	846	848	842	842	844	894	872	846	849	822	851	842	884	868	869	861	900	861	872	881	853	836	861	838	837	898	844	853	894	856	864	871	893	904	825	859	885	854	865
