345	0	2700	116449	363	0	1	76	366	540	569	692	664	648	603	567	588	596	586	584	613	573	572	576	556	560	550	564	557	590	528	602	562	574	514	571	556	557	554	600	602	603	598	595	593	632	607	603	609	577	589	659	656	719	661	725	717	689	745	716	735	722	645	604	589	582	579	595	565	562	537	533	538	548	540	517	482	575	512	539	528	540	540	540	544	529	500	555	537	504	511	545	536	547	506	556	507	553	553	573	567	554	527	537	549	521	555	530	557	516	586	554	533	563	532	539	545	574	526	533	530	532	539	538	550	523	535	502	530	525	531	536	521	562	539	534	553	566	503	511	516	521	536	513	547	530	478	518	510	545	537	547	542	536	531	549	533	530	533	555	527	490	484	526	556	525	525	512	549	549	540	545	563	484	525	529	525	550	526	555	540	505	510	538	531	528	501	540	521	507	534	546	577	524	517	535	593	521	524	554	491	577	527	559	545	538	525	546	514	556	559	519	499	546	555	526	508	524	549	516	549	553	539	537	511	540	556	507	549	559	524	550	525	530	509	520	530	554	568	535	515	557	565	514	536	557	519	566	547	511	520	526	516	545	535	534	533	521	521	518	512	525	516	518	548	507	518	544	539	549	509	543	534	549	566	529	532	506	504	517	505	532	521	546	518	537	553	535	500	535	530	521	500	531	522	514	524	509	532	528	530	509	507	537	539	497	523	522	512	554	510	535	517	470	508	542	541	541	533	507	494	562	510	519	527	551	565	525	545	548	546	546	510	566	532	514	512	534	541	541	551	557	529	556	552	502	519	595	511	542	538	527	533	511	549	559	517	540	496	514	568	531	589	536	543	531	491	535	541	529	560	506	543	527	547	522	541	525	556	535	546	557	501	514	525	527	516	536	542	534	517	520	539	541	554	548	545	547	532	519	516	563	541	548	556	519	552	561	539	556	515	525	535	561	536	546	522	557	473	593	529	584	551	530	521	495	519	541	511	540	539	511	523	582	528	555	499	529	533	541	541	510	539	549	511	516	533	546	508	509	530	523	544	535	531	557	527	513	534	546	530	568	535	491	546	544	501	519	534	543	501	499	505	527	538	559	551	552	551	516	531	534	532	530	570	538	498	548	548	553	571	503	526	532	541	542	539	557	504	544	513	522	516	559	522	518	498	528	542	545	520	550	539	522	537	527	528	535	526	522	497	568	520	528	519	540	572	571	514	604	537	495	526	544	546	534	513	535	568	548	545	540	529	499	523	500	560	525	489	592	525	542	510	530	536	536	545	528	503	511	533	526	548	493	515	530	513	514	534	530	563	558	529	553	517	553	534	504	526	532	528	506	567	528	539	546	512	509	538	516	533	570	527	527	540	523	546	544	538	534	513	538	486	550	547	511	509	536	527	544	545	525	536	508	502	521	523	553	541	507	546	535	535	518	523	504	528	510	553	540	533	523	551	548	539	550	514	526	549	525	549	518	531	543	541	539	523	535	544	527	504	547	523	527	549	560	563	523	551	560	562	513	532	557	531	526	560	511	533	515	561	496	554	538	517	498	504	523	504	508	536	524	546	529	552	531	528	563	522	554	492	518	533	565	529	530	537	516	531	557	489	536	522	522	544	529	523	575	535	555	493	541	511	534	523	525	510	520	554	539	532	530	543	532	523	550	512	513	532	528	532	520	506	542	531	507	528	555	526	518	552	515	522	562	516	540	537	518	543	505	510	555	510	512	539	534	499	531	511	558	489	531	526	519	509	507	528	524	525	525	540	543	511	512	483	559	547	539	545	529	524	490	524	565	536	522	519	541	499	526	513	522	530	529	516	489	581	524	500	530	523	562	516	512	557	514	538	513	558	539	505	553	552	531	549	521	574	517	538	527	487	487	540	532	560	508	521	545	519	553	520	517	530	562	547	517	519	543	496	520	530	511	542	551	507	543	547	533	524	524	502	518	490	542	523	520	547	522	522	551	537	502	568	509	530	528	513	543	529	529	539	488	516	522	566	508	528	521	551	522	549	513	543	553	530	550	530	529	495	538	509	536	528	533	537	524	602	568	523	539	531	557	498	511	504	552	551	528	534	542	518	536	528	556	509	508	555	546	514	535	509	554	512	537	561	523	513	512	525	519	535	521	523	564	533	540	558	544	540	529	507	552	536	545	511	522	530	533	510	503	530	515	509	511	515	549	546	509	557	543	533	517	564	527	537	551	531	504	508	532	511	495	527	521	492	555	533	538	539	572	562	539	577	519	520	524	503	550	556	547	530	488	532	510	544	545	539	530	547	517	531	539	556	534	542	552	495	513	541	527	519	523	530	530	550	525	570	542	501	551	499	561	530	543	562	555	496	542
345	1	1900	116573	358	0	13	244	367	494	463	525	521	509	486	473	510	462	446	437	442	460	448	430	437	434	432	419	428	434	435	408	407	402	428	426	406	406	395	439	378	411	379	425	397	422	391	406	390	415	398	401	372	420	424	406	399	433	431	434	449	487	480	485	476	487	528	513	508	508	470	402	421	413	424	359	369	403	400	421	385	417	410	397	390	431	386	388	406	403	425	381	376	414	386	400	380	442	384	409	446	405	420	376	367	374	425	404	414	387	420	397	368	426	428	406	396	408	423	414	444	409	430	399	405	389	392	384	391	411	360	391	385	399	412	394	401	413	393	407	367	419	387	377	388	387	419	408	395	383	405	393	412	391	398	416	408	381	384	392	358	422	354	402	399	406	369	404	387	381	413	397	414	404	421	413	389	387	425	389	384	379	369	391	398	407	394	438	434	405	389	409	399	367	389	419	397	410	402	418	393	403	402	410	403	432	391	430	376	360	387	411	446	388	394	381	380	388	390	391	363	385	392	390	361	367	379	428	407	409	386	423	402	425	406	382	367	389	405	372	367	386	416	386	382	411	398	377	405	409	374	399	417	368	378	390	355	389	417	375	403	391	413	377	407	405	377	398	382	377	416	382	396	382	384	366	412	378	387	377	379	412	392	379	349	401	414	406	391	375	366	422	383	361	396	434	381	422	387	379	387	431	417	393	387	398	393	420	395	406	385	398	395	401	415	412	378	410	389	428	396	402	391	408	394	413	396	395	375	401	400	387	375	404	432	389	415	408	376	395	406	399	399	379	414	416	387	354	366	400	370	443	397	378	389	392	406	367	397	374	415	433	394	377	436	380	402	397	390	409	390	410	381	393	379	415	423	424	390	394	373	395	414	399	394	357	415	392	396	379	364	422	399	383	391	404	348	418	373	364	418	407	344	396	412	403	383	390	391	404	372	392	393	395	410	368	388	369	407	384	379	427	405	428	350	398	368	410	421	381	369	383	388	402	421	420	374	385	369	396	414	421	395	415	430	409	376	385	386	389	405	428	404	415	434	387	409	408	388	412	385	396	404	374	377	367	380	391	427	409	402	390	397	396	369	369	366	379	434	391	399	403	426	405	383	400	357	400	400	410	375	369	407	392	385	366	366	410	403	405	433	402	360	395	368	382	407	393	384	424	378	366	362	402	383	395	450	378	413	373	395	397	389	381	411	363	398	438	392	368	371	399	384	387	371	385	382	383	407	382	425	426	366	372	390	397	384	402	393	396	410	395	419	374	375	393	416	413	405	376	389	380	391	418	414	446	375	427	408	395	380	394	408	417	406	391	379	414	361	384	381	392	409	388	397	378	397	426	384	424	406	402	374	396	389	434	388	404	378	405	411	402	398	399	413	420	398	398	407	382	406	374	368	406	397	384	366	389	419	413	397	391	379	378	356	390	418	390	383	383	423	397	388	368	372	362	402	427	413	405	380	377	349	367	403	428	404	393	418	395	401	377	395	393	436	416	383	387	401	390	404	380	386	413	417	416	411	397	379	389	352	394	428	401	394	412	417	385	401	399	405	396	419	414	400	378	369	387	428	402	410	399	373	366	399	375	366	385	401	402	404	399	359	434	366	383	415	409	383	431	390	370	387	354	409	414	407	391	377	404	374	413	378	419	392	387	413	415	412	392	378	386	421	391	371	375	376	395	388	406	408	424	379	382	412	420	378	383	390	335	390	396	407	403	433	404	403	428	372	389	412	391	406	432	381	384	395	390	401	392	389	392	405	375	427	396	363	398	395	392	396	380	405	418	385	404	401	398	403	396	406	367	405	401	394	394	382	381	405	392	392	360	406	404	405	393	387	369	378	399	375	387	414	401	377	401	366	409	373	411	401	354	413	394	401	382	412	384	392	367	395	424	372	402	399	401	411	398	401	402	372	376	396	421	369	363	386	420	366	401	376	399	384	386	389	397	399	422	396	403	368	389	405	384	409	403	390	406	380	406	398	379	424	402	399	404	389	375	394	406	426	384	390	406	392	388	400	400	434	397	402	386	403	364	383	383	388	373	407	398	393	376	381	435	392	417	374	411	399	391	378	393	364	410	387	398	373	401	432	382	387	391	392	411	404	386	375	412	399	386	388	396	374	344	424	380	383	416	396	402	393	409	373	403	368	370	397	392	418	396	384	384	385	355	389	426	414	387	384	393	392	398	387	400	405	407	402	377	422	390	399	408	391	381	410	383	386	389	403	385	389	410	355	387	401	442	411	402	388	371	395	383	369	395	385	380	399	391	395	377	394	392	409	375	386	381	378	389	392	384	381	399	386	411	377	370	393	398	406	401	408	391	384	401	420	364	384	394
345	2	2100	116696	354	0	32	369	520	644	696	678	686	683	613	640	619	620	613	591	605	614	589	585	636	570	560	600	621	607	583	604	605	607	594	600	625	555	603	552	569	613	580	575	588	585	586	566	574	602	570	613	620	610	581	582	572	587	583	631	611	664	639	645	687	679	701	772	759	760	704	654	631	583	588	587	581	583	549	564	586	580	583	537	591	570	594	586	593	572	556	540	572	573	544	577	576	580	563	579	570	594	546	554	583	555	585	541	567	560	578	566	571	561	603	566	555	555	560	566	558	586	593	596	573	574	572	567	538	592	595	578	581	596	548	567	582	591	573	577	563	554	587	580	559	575	591	571	576	538	552	557	551	579	523	595	569	593	557	582	576	608	570	540	554	553	555	556	573	571	558	579	562	565	550	571	538	592	607	626	559	584	578	568	579	598	517	559	573	573	593	582	586	556	557	584	545	556	590	594	551	587	571	582	561	576	551	576	554	586	570	559	564	550	558	567	575	544	547	585	516	566	590	587	536	549	573	597	546	556	575	581	552	557	594	585	550	587	562	538	578	598	559	595	610	564	549	597	557	595	557	533	586	574	617	556	536	619	536	620	602	577	579	593	580	563	572	569	578	552	569	590	557	603	572	590	556	559	586	545	585	610	534	567	614	592	584	568	555	559	598	587	565	561	547	579	546	562	574	560	577	591	595	554	544	562	560	539	579	557	587	593	552	581	561	567	558	541	575	574	566	544	557	554	569	553	587	577	561	594	568	564	536	603	560	587	571	550	544	608	569	570	576	547	578	531	598	612	578	551	593	562	576	578	559	567	615	561	556	556	554	561	569	553	571	592	570	567	607	603	573	592	554	553	548	579	575	576	569	574	546	551	584	586	554	578	561	585	559	562	584	589	537	577	573	595	537	567	579	570	566	565	551	606	529	588	545	611	564	565	576	555	543	580	527	599	610	573	560	586	591	564	546	585	572	596	594	524	556	549	566	569	615	564	532	599	567	574	560	553	558	572	559	550	564	577	575	564	584	577	593	541	607	574	563	595	578	546	576	587	536	541	586	553	550	611	564	620	568	564	566	537	586	507	567	571	568	552	525	565	582	600	552	571	589	588	589	594	555	567	587	552	560	559	598	560	538	573	568	560	607	546	554	518	596	566	574	553	589	571	579	567	568	563	540	593	574	594	574	559	594	545	562	602	589	581	612	541	583	534	579	588	546	561	541	559	563	551	529	546	568	590	606	604	593	532	565	569	594	538	533	605	585	559	551	576	560	569	538	590	557	568	563	538	597	555	595	580	560	554	566	573	584	549	577	562	551	573	605	582	566	567	563	588	598	582	544	591	576	585	583	545	602	572	561	532	568	607	562	582	567	576	591	534	594	591	563	581	543	591	575	581	622	566	577	606	569	585	536	583	549	594	572	579	562	570	536	572	596	572	565	531	568	585	552	603	598	561	584	562	587	584	538	548	548	578	581	590	587	526	562	563	559	549	559	558	586	553	593	567	539	564	564	574	561	556	566	562	578	585	530	554	544	578	579	553	538	531	566	570	538	594	606	552	557	550	557	567	554	556	556	570	585	554	543	578	601	593	586	577	571	557	551	570	563	567	549	558	588	568	572	553	572	588	557	543	576	565	591	556	588	564	521	580	583	555	562	555	549	565	563	572	569	592	602	568	562	564	542	568	571	581	544	556	552	617	569	557	575	552	589	566	580	567	568	603	571	602	580	599	560	591	584	536	575	543	586	593	608	567	569	581	548	556	575	577	529	579	557	574	578	583	567	563	541	574	558	606	562	566	506	568	582	557	592	540	585	560	588	604	579	555	566	559	575	576	568	552	544	539	542	566	566	550	586	600	543	586	586	572	553	583	620	572	560	595	537	575	559	558	594	566	563	605	561	569	548	556	573	594	558	583	592	559	544	553	534	605	569	572	555	610	579	571	566	588	568	571	587	546	595	569	622	558	578	539	577	609	576	589	546	580	563	552	558	551	552	627	573	560	563	582	620	566	534	557	558	550	559	544	595	561	571	562	546	568	607	571	594	554	563	592	579	584	601	556	589	582	568	579	545	556	553	560	586	574	585	557	569	572	574	538	587	568	567	590	580	600	556	544	589	584	529	589	605	576	560	582	554	529	577	591	591	563	524	588	544	575	591	582	569	567	579	542	539	555	585	562	555	562	592	584	556	578	526	572	598	573	576	545	559	540	577	591	562	572	603	550	566	567	568	601	573	525	617	542	562	581	629	564	564	544	572	583	578	578	576	580	572	588	547	555	593	556	591	591	575	568	574	598	565	587	563	587	551	570	529	580	573	568	599	549	539	553	529	565	592	567
345	3	3500	116819	369	0	27	339	565	704	736	805	737	741	706	718	730	867	902	943	958	937	938	925	905	882	876	865	814	775	704	708	670	688	647	657	657	671	696	706	636	661	655	681	634	687	685	677	696	619	688	707	749	712	782	751	802	782	777	796	759	809	819	794	832	792	782	741	754	704	654	703	666	645	629	658	639	680	652	686	655	674	620	668	646	652	648	649	649	653	658	613	596	644	655	674	678	627	673	670	651	658	680	652	613	664	620	648	661	617	644	627	651	647	628	641	611	640	632	623	652	675	615	649	663	651	638	634	654	662	677	667	646	620	655	649	666	651	624	659	629	634	673	620	663	635	661	674	645	627	675	666	644	685	659	698	685	673	606	654	618	715	655	624	600	638	656	638	692	643	641	612	662	637	628	675	617	608	659	648	650	649	655	666	669	662	636	646	653	626	624	641	647	665	614	663	652	691	654	664	671	651	666	659	633	640	643	643	640	700	619	677	618	659	640	637	652	615	683	665	639	631	676	692	655	638	647	677	615	637	661	656	657	663	671	663	675	684	662	608	669	663	632	638	655	647	632	696	662	616	677	611	665	687	642	646	632	641	695	670	630	641	627	672	658	671	666	678	597	612	620	640	625	677	638	630	649	644	649	653	657	674	649	622	649	626	651	649	634	646	665	640	645	693	616	626	595	633	640	663	629	642	656	636	661	646	655	645	656	681	656	665	632	653	649	656	618	646	603	649	679	649	616	663	663	647	638	633	664	652	642	647	663	636	620	641	638	633	658	604	683	659	641	621	659	695	649	667	636	620	634	648	646	644	608	659	651	664	664	651	663	652	648	640	650	604	635	652	638	660	634	627	661	647	648	645	625	682	680	667	649	637	653	672	631	622	671	665	664	640	660	655	684	670	656	654	660	667	658	640	597	663	671	609	643	687	642	678	632	660	678	644	630	675	670	646	678	659	646	654	638	661	665	616	670	625	624	633	692	624	624	641	667	627	628	692	618	623	660	673	612	651	670	619	623	616	634	613	637	681	636	671	629	620	640	671	602	639	638	654	676	660	625	641	667	646	646	693	649	640	672	615	614	653	657	619	650	646	639	605	625	679	605	638	639	622	651	663	697	628	647	655	628	656	649	672	642	666	661	667	623	614	654	671	639	596	662	646	643	665	634	641	639	673	654	637	631	624	638	660	683	643	675	672	668	614	653	649	677	650	638	686	658	664	641	640	645	661	630	622	632	689	636	628	621	691	652	607	639	632	642	622	640	599	671	632	656	686	639	621	633	702	661	603	649	647	657	615	665	646	644	635	676	659	624	654	659	640	607	595	677	640	642	643	638	637	618	656	641	629	621	643	652	680	612	646	631	629	652	643	649	653	640	642	646	643	661	670	635	660	647	662	656	667	645	645	618	635	619	672	638	659	639	645	645	629	650	639	659	643	652	622	636	643	648	640	622	655	645	675	681	644	635	685	640	673	637	658	624	641	651	645	666	700	649	630	625	689	654	671	630	659	619	623	660	650	645	652	593	658	644	647	663	653	653	643	670	640	665	629	617	667	647	645	686	664	625	655	658	639	654	656	658	635	626	647	625	657	632	703	621	639	660	662	622	647	672	641	643	673	641	627	652	661	621	668	664	613	637	644	656	606	660	642	664	656	641	645	641	667	616	660	642	680	636	632	643	668	672	660	664	643	664	642	608	655	676	659	588	652	652	645	652	640	627	639	659	641	653	671	645	606	634	667	634	638	604	661	664	648	636	647	684	619	656	640	675	631	638	671	632	674	687	635	677	631	647	604	624	645	690	614	623	652	693	680	605	658	648	617	677	640	653	652	647	683	690	638	641	656	640	674	635	634	690	650	719	643	655	642	659	654	629	629	635	664	625	690	639	646	658	673	618	645	637	631	636	610	639	610	633	636	643	673	620	663	638	676	641	652	645	633	659	686	605	644	670	661	640	656	673	655	612	664	670	656	640	657	644	595	696	654	634	690	672	665	661	607	631	640	623	652	651	641	679	652	608	631	651	653	634	659	650	617	642	633	635	648	635	658	609	666	659	672	684	653	705	643	666	687	648	642	616	626	687	616	636	624	680	693	631	654	643	644	625	621	671	658	651	612	675	674	632	663	616	675	673	666	673	700	662	649	646	636	650	660	623	653	648	645	669	635	650	667	666	606	615	619	638	643	662	626	705	673	646	658	641	671	615	668	651	623	620	643	649	634	633	658	591	641	640	648	627	646	669	680	671	635	622	635	642	648	650	658	655	627	638	649	650	660	654	665	625	632	649	655	634	667	673	661	644	592	646	655	631	677	644	639	652	626	633	668	628	679	664	637	644	644
345	0	2700	116942	356	0	4	260	597	758	759	803	781	788	841	1010	1220	1365	1375	1363	1277	1286	1278	1215	1104	952	859	823	801	762	782	749	728	695	724	752	727	731	719	732	697	731	676	750	748	749	743	735	740	743	807	802	835	819	797	846	858	852	817	826	817	781	821	806	770	715	743	727	704	699	717	658	670	711	717	694	710	720	692	730	686	695	695	692	695	702	701	703	696	724	714	734	681	699	706	656	699	656	666	680	715	721	684	692	675	685	701	710	706	710	692	695	682	679	705	722	703	679	707	714	656	704	672	723	715	702	691	714	686	689	700	717	713	685	712	661	695	680	699	690	700	671	736	705	721	695	710	726	699	726	678	702	731	725	726	695	718	694	688	681	698	700	721	694	710	679	716	728	669	673	685	722	677	709	685	723	690	721	712	722	710	703	689	701	694	718	712	698	726	708	695	726	718	698	724	698	677	693	672	676	684	733	713	723	683	714	700	715	704	704	695	733	700	706	697	715	687	684	644	742	695	718	692	692	668	649	719	734	705	700	724	668	698	694	713	735	684	703	676	668	702	721	640	677	716	707	678	679	717	663	743	691	670	692	656	704	702	706	678	714	692	702	689	702	687	680	702	721	739	715	693	648	675	677	702	712	700	655	710	658	694	700	712	662	682	718	703	700	726	685	678	673	684	712	716	710	656	741	689	662	701	718	716	709	701	700	681	687	720	715	707	693	705	713	687	724	709	720	697	717	681	704	695	678	720	716	726	695	725	693	656	669	700	715	649	690	645	714	694	677	692	669	676	732	691	683	704	719	684	681	709	681	709	702	694	729	658	695	712	709	709	675	720	710	720	708	684	705	666	657	691	681	661	696	728	654	696	724	699	701	677	710	729	741	723	659	732	724	709	682	673	686	721	691	708	698	678	693	678	705	674	712	705	691	694	725	687	708	690	704	670	706	690	698	678	730	708	712	737	686	676	693	696	697	666	697	682	713	667	723	667	724	698	752	703	733	703	716	665	713	683	685	699	702	701	687	750	680	741	727	665	693	682	688	649	686	685	721	687	695	701	700	685	726	658	720	720	690	670	706	676	733	712	677	688	724	696	704	662	737	712	712	647	674	688	697	692	734	692	719	706	707	658	674	703	671	707	674	731	685	734	677	688	713	692	690	698	710	697	686	702	690	732	681	730	729	696	666	695	688	676	729	690	703	682	663	711	693	694	670	699	713	712	698	712	712	674	717	673	699	667	720	727	700	668	702	675	687	728	716	695	709	714	680	717	677	708	692	675	708	690	692	720	706	719	688	693	685	730	676	669	693	726	715	682	704	703	675	698	712	689	714	688	706	677	707	685	728	701	683	692	688	710	716	687	707	690	732	690	677	671	722	710	699	653	711	685	721	689	709	686	705	667	670	701	679	681	702	705	690	677	706	666	737	691	695	685	692	714	694	697	738	707	676	714	699	698	695	714	699	661	686	700	692	718	692	697	718	688	682	701	694	701	705	716	721	674	681	688	715	708	709	686	684	690	701	685	694	678	696	705	697	720	722	668	714	693	683	694	663	712	675	697	727	710	700	690	713	707	705	719	678	684	738	698	694	708	673	694	706	703	722	686	677	694	668	703	675	683	691	707	708	691	706	712	696	711	716	714	712	701	701	640	667	728	663	722	691	702	692	714	698	675	677	728	703	654	698	686	693	671	725	683	684	692	688	717	707	709	714	684	693	712	697	703	703	697	714	671	699	730	682	675	671	670	726	672	701	733	719	700	706	673	696	688	706	674	700	724	683	698	695	710	738	730	679	724	728	718	669	686	701	746	710	721	667	720	692	726	709	701	729	696	672	712	701	684	717	684	638	680	704	714	694	705	678	693	727	683	725	709	684	666	662	695	704	685	726	712	670	669	722	669	753	684	731	717	700	662	717	693	695	693	733	732	719	710	716	729	696	703	712	720	684	697	675	675	713	715	737	702	684	693	673	690	668	702	707	704	707	722	664	670	682	663	680	699	732	643	712	706	715	688	698	693	713	717	702	742	689	676	722	720	691	712	700	697	700	690	683	677	678	686	678	712	708	715	718	678	698	706	671	668	717	713	718	681	702	727	696	708	732	715	696	694	693	680	705	664	650	687	719	678	733	721	693	699	682	686	686	702	706	708	693	666	694	709	711	747	746	672	721	681	676	689	713	725	688	676	689	700	704	689	668	696	676	697	703	686	725	731	690	730	724	693	686	692	716	672	711	698	707	668	708	705	669	684	720	715	697	669	725	710	690	724	704	739	685	712	700	711	720	708	675	702	696	697	684	723	658	736	711	705	708	699	702	702	680	689	693	670	721	646	688	709	684	701	666
345	1	1900	117066	367	1	114	490	678	754	782	828	806	875	957	1032	1078	1116	1134	1156	1147	1159	1107	1102	1084	1026	996	952	869	864	832	811	694	724	724	694	718	706	677	708	708	626	705	687	746	695	717	729	708	695	741	745	711	763	744	764	759	762	816	758	782	761	726	754	751	786	711	762	690	731	689	683	721	730	719	740	677	721	713	708	729	700	670	715	726	706	681	670	709	722	726	743	696	683	732	703	685	732	750	703	725	701	704	704	710	731	700	731	689	662	756	688	706	681	707	683	707	651	760	679	680	691	701	721	706	714	738	681	717	651	695	715	685	727	715	718	708	712	677	705	727	710	716	705	702	690	689	723	682	710	724	745	700	672	715	716	678	732	649	684	691	727	728	730	682	750	698	692	701	713	722	720	723	728	712	731	679	724	739	665	721	692	691	771	714	740	735	711	694	687	740	740	708	733	699	728	710	728	690	728	729	742	711	672	708	725	700	696	669	700	698	707	715	708	742	717	719	722	721	666	697	737	688	734	690	672	702	717	711	742	732	685	678	709	691	732	669	730	727	714	688	698	741	713	717	726	679	729	720	732	663	697	706	684	730	709	703	685	725	676	757	704	693	699	703	750	700	723	704	714	727	723	729	730	710	689	704	743	672	712	682	663	721	697	714	714	670	727	660	694	713	686	719	705	689	708	719	709	736	730	688	731	711	709	707	679	713	737	695	720	688	711	719	713	675	699	724	655	711	721	750	700	729	716	698	727	720	705	719	689	707	704	724	722	730	719	681	700	696	723	723	708	687	715	723	719	718	731	695	687	724	714	708	687	702	724	704	702	689	681	675	692	729	711	670	721	687	715	676	699	719	703	712	703	707	688	701	662	732	694	708	713	725	709	729	696	706	676	691	726	743	709	711	727	677	705	739	740	710	730	669	710	680	727	692	696	670	716	701	661	719	705	692	681	698	723	699	720	698	700	691	745	707	686	692	710	692	718	676	687	686	717	691	729	724	693	700	696	700	695	684	730	723	700	707	707	698	705	739	687	695	706	683	715	707	681	691	714	671	735	700	721	695	692	696	712	724	677	709	708	689	723	713	703	710	721	700	686	701	710	702	763	721	719	723	717	694	751	700	744	698	710	685	678	703	723	761	704	675	698	691	687	695	698	677	736	679	689	677	713	715	720	704	671	704	691	692	691	701	715	668	751	715	683	702	711	695	659	704	694	750	693	677	713	665	732	671	735	696	714	697	684	680	704	671	711	669	731	717	705	691	704	713	701	731	709	721	714	745	726	698	735	687	719	729	682	724	684	726	701	701	732	712	705	674	742	721	692	713	685	717	718	732	731	708	731	721	715	687	732	735	721	675	738	676	689	690	738	687	680	699	706	696	630	726	726	715	718	721	706	693	698	699	728	650	694	743	686	707	716	686	685	728	729	716	713	719	726	691	729	708	690	662	689	708	697	715	709	696	739	697	717	672	750	697	728	710	719	717	697	695	666	758	732	759	695	694	676	687	739	675	738	693	691	678	738	669	697	731	718	686	711	720	715	706	735	731	712	683	711	715	714	726	707	720	752	744	722	697	686	693	718	724	709	703	704	704	712	687	675	678	706	682	684	717	709	722	725	672	698	721	725	710	725	693	729	691	753	688	696	709	722	725	703	707	728	704	722	708	671	678	703	710	737	680	720	704	748	720	713	687	726	710	686	668	689	711	713	699	709	747	702	698	759	690	696	732	695	746	693	731	721	703	689	699	683	742	693	722	685	712	733	700	656	731	722	702	708	703	683	707	704	704	716	726	724	714	700	652	666	734	723	670	705	707	709	719	709	741	671	700	696	675	725	722	711	701	715	711	682	706	742	704	727	699	691	718	714	703	714	698	722	716	695	691	717	699	703	702	722	692	682	668	705	705	707	724	694	703	731	753	711	686	701	725	699	715	723	690	694	701	697	687	717	705	704	700	690	700	739	712	682	704	747	667	691	727	700	681	697	725	712	735	718	720	695	696	695	705	724	714	695	656	722	669	708	689	722	678	678	727	709	694	726	726	686	721	736	691	733	674	701	713	741	721	670	704	705	681	684	693	701	702	715	739	746	723	704	699	703	696	695	709	683	708	709	725	736	711	718	720	721	703	713	675	728	697	716	706	717	692	707	684	712	706	653	683	715	725	677	690	706	706	737	709	713	709	731	716	663	718	723	675	733	701	718	717	685	709	664	698	740	712	686	745	699	685	714	698	712	693	713	738	738	716	681	701	709	717	680	735	723	722	656	694	715	722	688	713	733	722	700	688	783	700	722	752	682	733	695	702	678	730	714	707	685	704	725	728	727	714	701	684	723	681	675	718	696
345	2	2100	117189	361	0	114	546	726	872	912	1056	1126	1211	1194	1172	1128	1144	1137	1088	1090	1096	1086	1062	1058	1059	1010	981	932	902	880	857	756	736	699	705	734	695	706	685	715	719	700	737	710	730	710	724	760	753	745	781	783	779	810	774	805	825	778	787	770	848	753	759	773	744	734	728	721	709	760	710	738	669	708	702	721	744	726	719	718	705	710	692	747	727	706	703	714	694	692	694	705	694	698	681	741	711	734	733	702	700	742	693	668	738	700	713	752	727	718	712	694	701	708	703	713	705	713	700	734	713	705	723	703	711	716	747	724	746	729	711	740	743	727	701	736	727	730	718	664	747	693	694	722	768	724	708	694	685	722	733	702	723	691	701	686	731	703	728	692	685	752	711	699	708	717	683	740	696	700	722	692	714	679	709	718	735	708	704	706	713	707	705	720	699	704	723	721	708	722	663	704	695	742	732	732	663	700	709	717	724	690	709	696	719	727	708	733	751	732	717	730	699	749	739	714	716	702	667	725	723	708	707	751	695	703	685	690	726	732	731	731	712	706	744	754	721	727	699	713	721	728	717	695	697	709	718	667	743	720	735	705	748	694	723	699	722	698	703	676	719	694	694	660	746	712	717	671	687	687	699	729	700	715	745	729	705	682	716	726	714	701	723	723	721	725	687	711	677	730	697	704	725	701	720	743	733	697	726	693	704	677	736	702	736	718	711	695	717	700	753	704	717	745	713	706	746	737	718	727	703	749	758	722	721	754	711	670	660	732	732	720	703	705	653	736	729	720	667	706	723	680	665	726	735	700	717	709	716	722	722	672	720	674	715	703	705	721	693	691	705	730	712	718	742	708	704	692	711	695	710	746	728	731	701	742	727	720	689	716	714	722	722	700	724	731	698	744	693	714	743	694	686	749	736	705	738	716	735	690	696	741	714	682	728	743	706	700	733	712	708	701	695	682	692	720	707	687	757	718	706	711	690	710	733	716	718	729	756	720	739	729	690	720	743	726	722	691	730	698	732	671	749	752	697	706	686	728	702	731	718	704	701	683	725	705	716	711	685	702	685	690	703	728	708	686	716	691	692	705	711	693	674	682	726	679	696	700	747	719	713	702	743	747	687	751	709	737	703	703	725	757	721	697	709	713	694	718	720	677	692	696	763	688	706	734	697	697	672	726	701	684	720	752	699	677	710	723	720	697	691	744	710	735	683	717	689	716	698	732	697	733	701	714	731	678	669	687	681	713	703	736	712	723	678	711	682	722	679	725	728	722	725	701	707	707	702	732	691	730	698	722	681	734	731	718	722	738	712	688	679	715	730	701	734	718	742	676	720	749	675	762	729	688	737	715	743	732	723	729	689	720	720	707	712	698	732	782	739	688	718	674	753	702	698	719	672	751	722	681	693	712	695	709	716	661	681	745	707	759	750	730	693	699	725	731	732	712	729	693	727	676	718	707	698	720	703	709	760	709	733	715	703	707	714	688	686	702	744	748	670	710	708	714	741	688	742	715	736	713	708	689	726	741	730	720	705	725	737	693	721	702	737	732	682	763	692	736	694	703	698	722	723	713	716	725	732	698	726	714	672	738	705	708	702	724	732	695	721	716	711	719	676	733	759	739	704	704	741	698	715	692	756	721	737	732	739	702	733	710	690	718	725	703	719	711	706	713	714	727	748	721	704	712	724	688	699	713	728	765	711	708	768	704	722	710	724	697	674	733	706	664	720	715	704	706	675	722	756	719	718	713	712	716	727	694	707	719	738	659	696	715	728	738	711	703	753	723	685	719	691	704	731	678	698	700	755	700	700	708	719	742	744	734	724	719	704	730	755	743	715	717	693	696	729	694	733	720	729	703	717	690	675	723	708	693	746	695	750	717	715	690	712	696	724	714	715	723	701	711	737	688	727	715	697	731	720	706	733	685	721	692	745	694	718	741	702	705	722	737	720	721	700	715	673	717	714	700	721	679	732	703	707	725	676	720	687	695	710	709	703	696	707	698	735	688	690	719	691	739	727	693	710	673	723	693	748	690	759	697	687	710	729	724	729	735	695	679	727	720	698	740	745	693	723	709	686	731	727	712	716	691	743	742	680	721	725	716	733	748	708	713	711	727	721	703	714	728	677	732	732	706	725	744	695	693	711	770	709	712	693	714	724	708	711	719	740	682	726	770	684	726	718	708	722	718	728	716	681	662	762	722	732	711	724	725	680	679	708	717	706	673	714	710	721	708	673	723	725	740	738	698	719	702	692	702	722	701	697	740	691	717	714	704	733	711	700	686	764	715	744	738	690	724	764	663	736	706	674	667	726	715	727	744	722	709	717	734	697	711	677	715	762	740	726	762	733
345	3	3500	117312	372	1	160	597	767	898	984	1171	1314	1344	1367	1375	1363	1351	1312	1351	1285	1249	1221	1265	1257	1272	1174	1132	1027	983	902	818	815	803	810	791	793	782	817	828	789	800	789	805	830	812	816	847	817	776	866	851	884	857	885	891	871	879	869	779	838	832	819	812	797	784	778	800	762	815	761	768	819	767	756	824	798	803	750	762	825	740	797	828	781	808	796	780	816	768	792	768	787	809	749	802	814	813	810	762	808	814	798	765	782	745	803	803	783	807	759	740	809	803	803	829	784	775	759	773	777	772	826	786	768	810	829	785	820	796	759	798	779	795	804	794	756	755	766	826	791	780	786	793	788	856	773	791	808	756	779	780	793	804	851	764	814	794	782	837	811	792	818	775	792	803	826	787	779	785	809	756	836	799	797	823	801	777	791	781	795	792	795	787	813	784	795	775	785	787	790	824	805	807	807	810	788	796	820	800	779	765	760	794	798	808	796	789	775	779	788	786	801	794	844	779	734	795	787	821	768	765	767	813	785	771	799	785	816	827	748	824	802	780	731	818	791	762	800	773	803	793	778	793	789	759	834	802	790	787	772	815	821	779	745	827	791	775	798	805	795	793	756	802	812	779	824	793	820	790	758	778	792	816	756	803	764	800	813	791	801	768	835	753	819	805	824	784	802	755	778	785	790	780	782	779	824	816	759	773	761	766	797	818	790	785	763	789	788	784	793	792	752	823	800	788	833	806	794	802	790	805	778	808	810	789	788	773	824	792	801	808	803	790	803	737	804	789	784	767	770	801	827	774	808	750	797	789	788	783	769	774	803	823	804	801	747	772	787	790	812	780	779	769	803	809	777	787	773	816	776	781	836	804	773	795	748	800	764	793	781	778	773	799	796	836	787	792	804	828	805	792	764	796	791	772	811	809	824	785	768	820	824	793	791	813	765	789	810	792	789	797	763	792	782	807	834	811	792	781	772	754	809	803	793	781	806	775	767	818	781	818	768	758	802	807	812	773	786	796	756	814	811	789	765	793	848	775	788	822	794	795	804	810	773	784	808	791	752	807	787	836	789	778	830	801	782	794	792	792	771	795	839	786	768	816	813	805	741	814	808	766	812	822	807	813	790	789	773	837	793	816	775	799	818	787	838	807	811	788	747	771	749	793	813	790	788	827	773	798	801	813	793	768	778	777	827	745	783	778	813	774	773	824	770	797	773	824	773	813	793	758	766	800	810	814	764	773	728	802	813	797	818	802	782	833	773	803	811	778	754	754	774	779	794	795	786	810	784	809	796	841	814	785	802	824	777	774	777	812	795	754	808	776	789	805	817	780	822	750	791	799	768	745	843	771	799	797	781	796	757	792	816	791	838	767	779	796	738	805	826	810	774	775	797	784	788	803	810	820	766	812	769	825	801	801	840	792	771	830	805	804	792	728	787	787	778	783	781	830	784	806	771	777	768	793	811	803	801	772	826	792	814	779	794	805	774	805	796	783	810	791	782	769	811	784	813	790	770	803	815	811	825	749	791	806	789	787	813	765	768	791	863	765	778	822	797	824	777	770	778	812	762	796	809	750	818	822	795	782	790	785	758	778	787	811	768	815	783	782	814	806	810	797	832	802	761	797	770	811	810	785	810	794	818	814	817	818	760	758	803	773	801	794	761	759	769	807	824	781	725	840	786	791	781	795	782	779	861	809	800	772	809	807	826	762	803	802	778	777	790	788	739	811	770	785	774	801	776	782	826	780	804	812	818	805	737	762	788	769	771	798	764	815	813	789	803	770	797	822	761	790	796	765	787	781	808	807	786	782	786	833	797	809	770	809	786	806	817	786	796	788	807	791	769	793	774	781	806	759	811	826	777	816	784	785	789	774	802	821	776	796	775	812	779	770	797	782	800	779	765	787	801	787	797	826	765	839	776	791	769	785	785	797	770	854	797	793	753	835	774	803	766	801	790	787	776	813	805	770	772	810	786	806	779	776	771	767	796	751	801	813	780	760	792	782	807	768	763	789	789	823	814	785	804	803	749	802	805	771	814	801	769	833	793	791	799	810	785	819	800	767	798	773	796	778	756	790	801	795	758	788	792	790	792	763	773	781	759	812	817	783	826	777	779	780	766	769	828	762	799	849	755	828	793	785	825	802	767	782	800	797	789	844	751	812	766	775	804	786	795	822	753	805	722	790	754	805	766	771	783	775	821	770	787	816	816	808	795	814	813	806	797	778	792	805	780	799	771	796	777	788	768	822	775	845	782	816	805	799	791	824	810	834	766	837	797	797	839	823	785	808	800	817	847	791	788	799	784	787	794	772	824	798	770	797	807	762	781	791	833	812	777	773	801	773	796	790
345	0	2700	117435	354	2	78	475	693	894	1122	1385	1498	1475	1458	1453	1445	1398	1413	1389	1376	1252	1017	862	753	785	706	741	692	690	721	703	678	682	667	661	693	645	649	654	660	674	680	674	649	683	690	721	695	734	768	749	775	787	714	738	732	724	707	723	711	686	711	742	709	692	700	665	646	672	657	675	663	679	655	641	629	700	655	632	649	658	632	649	636	646	672	639	681	659	629	685	628	660	628	702	655	662	681	656	659	674	647	658	695	655	633	652	693	675	664	645	641	648	667	655	650	682	654	687	659	649	651	665	651	677	682	636	677	671	665	662	621	648	678	669	646	639	663	630	677	687	659	685	678	648	664	685	668	661	655	659	648	702	655	668	651	628	661	602	665	663	641	667	650	647	640	641	657	689	672	662	663	647	703	657	655	671	646	679	665	666	638	677	653	651	674	644	698	663	634	643	675	654	681	668	667	646	649	656	660	634	661	650	648	667	679	663	672	618	669	668	662	650	683	664	660	703	627	647	670	609	617	632	675	649	683	657	645	677	652	658	655	663	684	645	642	648	648	650	647	632	661	632	668	656	657	619	621	637	684	644	676	640	691	626	651	650	669	646	665	636	694	686	635	634	667	696	667	655	643	662	672	638	656	645	617	629	631	624	652	662	643	630	600	648	640	653	662	656	640	668	663	678	672	665	674	661	636	658	680	679	670	644	652	630	662	629	666	654	654	645	703	650	677	669	669	650	660	676	659	671	666	657	643	683	675	661	673	632	658	639	646	687	659	648	643	671	667	665	651	667	665	674	676	655	658	675	706	686	669	667	614	666	672	659	624	685	664	655	670	680	666	670	675	652	656	689	643	691	682	652	701	672	647	669	657	665	625	675	662	671	688	610	650	667	681	651	697	657	692	649	662	650	649	669	668	668	667	654	669	679	675	659	606	664	679	656	666	653	682	637	650	654	651	677	634	683	647	692	680	659	620	640	639	662	638	666	649	703	666	652	655	636	660	663	657	698	653	633	642	697	659	692	653	667	666	661	619	687	667	662	615	666	654	657	654	706	633	620	709	657	672	675	687	671	666	687	630	678	650	641	650	660	664	660	607	667	654	638	641	660	695	657	652	636	675	685	629	684	669	645	658	679	631	624	659	659	650	692	647	644	674	652	659	665	670	649	666	632	670	694	666	681	640	671	664	640	672	645	680	648	679	693	635	678	657	675	660	689	627	657	639	670	619	646	653	639	656	657	701	677	663	654	702	654	648	661	651	650	661	655	636	639	697	642	683	640	656	644	633	656	683	643	696	647	659	611	647	686	663	683	692	691	641	650	673	651	672	677	698	667	653	603	609	657	685	631	692	640	654	649	669	597	632	656	679	683	634	644	644	665	676	693	617	679	679	656	629	638	672	655	648	677	668	702	666	671	638	658	645	663	635	636	630	687	695	646	668	646	646	647	656	673	689	655	683	685	673	635	660	683	664	661	691	649	621	686	668	660	716	645	631	650	639	638	672	647	671	657	666	656	661	621	598	672	637	663	649	693	659	667	641	612	653	671	692	671	662	620	652	669	614	660	652	691	613	642	652	658	639	651	664	668	672	643	645	681	651	669	697	646	656	650	656	609	678	667	644	668	657	689	621	691	651	631	675	670	644	675	665	666	616	679	652	654	667	627	698	601	668	644	666	664	698	676	663	674	648	656	664	691	679	704	622	647	656	671	682	662	667	631	667	644	640	666	620	646	669	688	708	643	679	682	685	662	644	672	657	688	669	658	661	662	600	654	631	669	641	671	671	666	602	664	671	616	665	665	667	656	660	675	665	646	676	642	639	649	629	685	633	672	679	658	632	648	612	657	689	696	646	645	653	640	689	667	652	650	661	679	673	675	655	680	669	690	684	647	659	658	604	660	667	648	619	668	645	651	670	636	644	671	657	715	646	654	646	652	645	645	681	690	635	614	705	658	686	644	661	687	639	646	664	647	646	655	658	678	629	699	664	657	690	676	662	644	682	650	658	686	664	643	635	667	640	620	670	641	654	655	651	674	641	685	678	633	663	642	712	630	653	651	631	696	695	663	647	627	634	679	698	659	649	657	670	681	674	642	659	654	681	670	674	651	672	661	669	645	679	649	671	655	675	683	640	665	705	620	652	673	643	672	642	664	668	692	667	665	662	659	633	649	621	667	680	637	686	662	660	654	671	678	647	649	652	634	621	717	659	681	681	658	638	662	632	674	662	659	658	648	685	661	621	684	661	670	696	660	654	673	643	676	609	679	677	657	679	642	678	655	660	687	664	654	651	624	663	655	698	647	694	654	611	670	665	677	687	659	658	705	672	681	683	662	670	634	701	643
345	1	1900	117559	357	0	56	293	477	700	753	759	838	777	749	695	680	684	703	680	630	564	491	409	424	402	417	385	366	377	367	380	375	356	347	396	380	368	394	392	372	351	350	345	389	343	360	343	364	357	381	355	352	348	345	347	351	337	347	381	381	361	395	354	350	367	370	357	367	374	366	341	347	347	339	374	361	340	339	338	387	350	322	350	346	372	322	379	382	349	320	364	327	327	335	358	339	328	340	361	345	348	312	365	360	347	377	361	354	346	324	367	333	359	359	367	335	370	331	365	300	354	344	335	348	355	337	354	337	374	366	360	352	371	335	379	360	368	369	316	347	356	330	373	345	360	354	354	332	366	342	353	336	355	359	358	335	318	366	322	359	314	369	336	359	320	349	370	332	351	340	338	357	332	338	383	339	357	366	365	382	354	363	358	358	325	341	356	362	360	366	348	330	315	365	320	371	363	344	331	335	323	338	346	395	334	348	364	366	324	362	372	328	342	348	329	345	361	315	349	353	318	369	339	366	345	337	319	368	378	322	356	328	347	350	357	377	352	360	363	357	307	320	346	336	334	344	334	309	338	361	322	366	336	315	373	342	342	364	351	344	335	321	341	355	364	348	358	345	349	374	376	351	382	348	357	366	346	368	344	316	357	344	376	339	338	317	337	331	320	356	360	347	378	319	360	347	396	348	341	352	342	363	338	342	385	360	352	365	335	376	352	369	315	354	378	347	354	349	341	350	346	362	325	336	349	354	334	355	340	345	326	329	340	349	355	348	337	350	344	364	356	338	313	363	355	324	364	348	339	345	319	327	352	356	349	356	380	320	347	375	344	347	368	321	350	349	338	333	333	333	337	362	321	355	334	334	360	349	357	344	351	366	344	324	342	317	346	339	330	364	339	342	365	376	349	326	332	358	357	344	358	365	358	338	347	352	346	355	345	360	375	366	357	334	381	359	315	360	353	338	336	341	369	342	343	345	322	378	349	349	381	326	332	351	343	301	333	335	357	347	360	335	370	349	333	344	345	332	328	352	364	342	351	375	322	340	326	364	364	324	338	352	346	334	383	351	344	346	358	362	353	325	321	334	358	372	325	333	341	370	364	365	331	340	341	320	315	338	367	367	331	345	352	326	363	328	345	314	354	344	329	369	335	344	335	356	364	360	360	345	327	339	373	347	348	347	333	341	336	353	359	335	362	328	344	347	333	340	316	383	327	342	365	332	358	345	344	340	350	337	335	353	357	342	366	364	333	370	369	345	315	367	329	361	348	344	343	342	331	350	367	314	337	363	356	339	330	349	330	315	355	347	367	359	334	351	331	374	390	345	345	352	326	369	342	334	338	356	348	371	338	373	305	343	340	342	347	328	356	346	330	326	341	343	322	358	354	356	355	360	359	342	345	336	351	332	340	344	313	377	358	379	341	382	324	371	362	347	341	366	357	356	343	343	361	365	345	346	345	327	355	342	323	310	377	360	363	337	361	382	368	359	366	365	337	376	378	366	313	343	344	362	344	367	346	344	355	328	356	369	331	319	336	314	339	333	335	348	368	341	355	316	351	361	337	361	353	334	327	344	342	341	346	311	386	337	341	323	367	340	344	347	340	304	307	356	354	339	369	339	344	354	364	360	342	353	360	344	363	378	343	348	347	359	337	339	349	367	384	319	329	337	335	339	324	335	344	333	331	337	350	352	347	366	360	344	339	359	357	328	347	343	345	364	353	359	344	318	370	330	349	344	349	370	364	328	362	340	343	353	338	319	353	347	336	346	341	339	354	351	357	341	348	361	326	327	347	324	362	358	345	335	341	379	331	350	354	330	372	366	330	334	336	359	341	349	362	348	340	345	346	338	348	337	341	358	318	336	359	367	362	326	340	338	357	338	346	348	340	348	345	339	336	344	321	322	376	354	344	342	325	353	335	373	356	339	345	357	348	326	375	355	332	357	322	360	351	306	313	355	382	340	356	324	386	357	365	354	355	327	358	358	346	362	362	388	330	364	371	379	335	365	345	328	357	319	353	324	355	372	373	339	338	346	344	373	324	379	343	355	342	350	335	373	369	333	327	363	349	315	330	344	367	336	354	367	329	358	318	363	352	359	349	365	382	337	399	357	330	345	359	346	324	362	363	367	333	362	341	314	334	347	381	334	351	342	354	353	373	335	363	324	334	323	357	324	336	328	349	330	329	338	338	332	326	321	330	339	339	359	353	332	304	342	335	341	359	355	366	316	363	328	375	364	367	348	350	355	360	338	334	367	363	339	319	359	354	327	337	351	338	346	345	301	346	359	333	335	356	361	355	349	382	370	352	396	350	358	323	357	376	357	354	328	372	345	358
345	2	2100	117682	352	1	49	287	503	640	503	603	600	607	633	668	742	791	866	939	904	869	878	858	748	658	588	431	394	366	350	351	332	370	359	344	355	348	338	325	359	347	340	341	349	334	328	338	331	327	315	313	315	349	342	324	321	366	322	337	338	355	345	329	336	333	319	364	311	332	306	334	327	350	275	334	315	311	288	331	332	325	309	315	330	323	312	341	319	287	345	295	295	307	316	271	302	306	292	324	319	321	310	319	332	312	301	322	370	304	315	290	302	350	302	317	321	309	293	346	307	348	323	312	320	324	307	351	315	337	308	308	283	309	323	310	321	328	350	325	319	327	339	312	321	309	328	326	309	333	316	307	361	291	329	324	316	319	337	328	306	331	326	334	313	345	317	319	291	306	292	294	304	314	310	311	303	306	296	327	310	337	321	310	326	313	324	295	311	308	319	276	332	323	301	334	322	316	308	312	342	327	316	315	289	310	333	347	313	328	305	307	300	321	305	329	343	318	294	293	335	286	296	297	289	307	324	360	327	338	320	291	306	305	301	321	318	299	320	327	320	323	309	307	314	311	298	309	313	281	312	293	317	342	315	324	306	303	319	315	318	316	326	303	316	331	305	328	315	314	318	299	364	295	353	324	311	316	326	303	304	325	332	304	325	325	283	303	308	333	314	323	256	317	313	298	306	307	283	304	320	324	350	291	318	312	321	334	296	320	305	289	307	331	345	317	317	307	310	273	331	314	319	333	327	330	316	310	304	333	331	317	325	308	311	348	294	327	295	314	335	309	309	287	334	321	335	304	330	324	322	322	308	336	321	296	326	329	331	333	317	318	324	321	284	318	316	304	315	309	325	310	301	333	342	305	334	322	304	311	326	350	317	353	307	342	323	299	322	295	322	312	284	344	272	326	307	305	327	301	329	320	330	329	332	326	297	311	314	325	288	318	275	332	326	302	318	356	283	305	322	271	303	310	293	312	300	315	317	317	319	324	316	296	340	324	314	316	312	306	326	329	318	328	293	303	311	306	332	304	333	319	335	322	308	308	313	331	284	325	354	290	341	281	310	313	312	330	337	314	311	307	322	336	304	309	284	332	301	297	298	323	335	353	318	328	295	324	322	311	299	334	320	328	290	327	325	346	338	324	307	307	302	321	316	315	351	305	302	307	299	317	294	337	308	304	342	337	324	286	321	318	304	301	302	348	299	319	322	327	327	300	332	309	321	308	301	297	319	339	338	287	311	321	310	302	330	306	315	326	310	345	332	313	301	351	342	323	297	316	330	318	294	311	315	345	307	340	288	319	324	308	350	319	304	296	318	317	314	290	309	305	296	340	345	312	298	339	343	304	308	325	309	311	317	334	342	288	328	328	334	302	330	320	312	320	313	328	298	334	344	321	314	331	313	342	317	331	318	295	300	300	330	291	313	317	345	324	286	323	287	345	311	290	320	316	317	307	320	298	296	343	333	312	339	356	299	320	296	302	351	299	329	344	313	286	295	312	311	325	330	318	310	326	312	332	296	331	309	339	315	336	303	309	331	313	276	300	307	336	306	285	315	316	303	306	322	283	327	336	331	302	350	324	270	349	316	343	331	346	316	329	296	319	321	323	313	301	334	304	332	332	332	333	318	320	350	324	351	328	318	318	322	321	313	325	323	316	327	287	318	332	308	320	308	303	317	300	299	311	319	317	333	311	324	294	285	314	330	300	333	334	296	327	338	318	334	304	301	355	312	313	323	336	300	320	314	319	321	309	303	299	316	305	315	339	376	296	327	351	293	312	302	355	292	291	319	294	312	323	337	320	302	317	334	303	292	313	311	314	334	292	270	299	336	325	297	298	300	309	303	313	333	335	315	342	317	296	327	317	300	296	311	318	301	322	322	306	340	301	309	319	334	258	285	330	322	326	317	323	355	324	309	317	321	310	324	298	331	304	290	313	293	326	320	319	310	323	293	322	311	348	317	347	298	326	343	305	312	318	314	340	271	327	345	304	307	342	333	338	300	336	311	334	311	298	317	326	321	313	280	311	326	336	300	298	326	308	306	309	279	336	333	302	305	324	301	342	336	301	331	293	293	364	337	296	308	290	303	318	304	309	327	357	314	317	331	325	331	332	323	339	321	307	284	273	299	300	302	287	298	293	317	320	331	312	306	349	325	301	303	336	277	345	313	305	321	292	324	294	310	288	285	302	346	306	333	311	285	297	332	304	313	341	290	283	324	344	345	291	294	303	336	301	313	314	311	304	326	305	321	309	323	314	323	301	287	304	304	323	333	302	319	325	326	312	298	349	337	315	305	303	314	316	306	284	312	321	321	323	332	286	320	326	310	305	278	327
345	3	3500	117805	354	0	57	401	535	613	660	647	602	678	691	710	739	924	1126	1226	1254	1313	1221	1291	1198	1229	1131	961	768	691	647	609	597	578	465	540	509	487	490	503	495	500	506	508	504	484	503	458	480	495	487	451	518	476	513	523	526	519	512	470	500	535	449	469	456	460	504	448	467	477	479	500	482	488	467	494	488	465	479	480	469	494	482	511	470	468	505	467	495	460	468	470	482	493	477	492	476	455	488	498	495	496	451	490	459	497	483	467	471	462	467	488	497	479	501	498	477	464	489	490	490	454	457	464	477	477	471	499	474	480	476	472	492	489	469	484	487	501	467	480	473	444	482	483	465	467	486	468	484	498	475	515	469	482	495	501	480	463	452	496	495	470	444	480	464	492	497	478	440	477	494	438	482	473	482	494	485	486	463	481	459	487	481	481	497	526	487	491	498	484	469	482	505	436	486	472	513	497	510	484	460	458	469	482	476	502	500	476	468	483	461	484	426	508	463	468	480	499	471	513	460	491	445	500	490	471	490	478	494	479	490	506	473	489	484	455	505	511	452	476	476	511	480	477	472	468	472	472	470	458	467	476	462	504	453	506	499	475	471	444	485	448	474	484	484	497	446	474	481	488	497	482	488	455	446	463	443	459	453	487	494	481	460	451	459	469	495	475	469	475	502	494	467	481	451	461	469	431	487	470	477	478	492	468	463	489	487	452	513	495	474	482	485	480	455	474	479	468	474	472	487	477	519	484	489	480	468	458	460	441	527	509	447	474	492	449	435	476	497	493	494	469	460	480	461	466	485	476	445	461	477	497	426	494	479	486	487	479	467	473	460	489	477	452	461	468	464	486	450	457	486	462	461	447	458	481	477	469	486	459	488	481	499	456	485	484	468	488	493	461	476	492	489	445	510	452	481	510	448	467	471	468	484	448	489	469	479	470	507	490	469	485	490	487	474	471	443	482	486	494	512	443	476	452	488	499	505	481	504	500	444	459	490	497	476	435	476	490	459	518	466	481	451	507	478	458	480	481	476	452	457	459	508	498	513	476	466	495	434	524	476	464	488	454	437	506	451	474	494	450	471	480	430	474	480	465	528	467	469	469	491	469	449	444	479	488	470	480	487	478	478	485	461	475	476	505	494	452	476	484	489	470	480	462	510	475	458	465	456	484	491	480	479	469	482	456	468	489	463	522	478	494	474	490	476	457	500	490	463	447	474	451	476	449	461	507	457	468	461	473	477	462	474	459	497	486	459	458	458	488	491	494	470	481	476	505	494	449	488	451	506	454	480	478	477	483	476	484	497	468	516	464	474	523	481	499	460	501	475	495	479	516	463	460	480	482	477	477	490	503	466	465	475	436	487	459	459	478	496	485	457	505	504	468	463	480	480	470	443	478	490	480	509	431	471	440	487	472	484	456	477	481	464	460	448	491	503	460	509	470	446	431	473	480	465	474	455	496	502	471	442	463	490	440	466	484	478	494	481	479	454	506	471	496	484	493	487	490	477	462	451	470	464	512	463	474	463	502	475	504	438	511	503	470	492	484	462	496	450	496	492	454	514	459	488	490	449	481	479	505	457	465	476	477	496	451	442	500	512	481	464	479	449	463	465	520	476	491	451	448	481	494	473	476	472	481	494	458	459	458	467	493	460	427	493	494	441	466	488	490	505	465	477	483	485	428	517	484	483	476	468	453	471	458	485	472	497	467	480	473	490	477	482	479	469	452	485	500	505	441	480	475	471	496	473	456	499	476	469	460	495	476	470	499	489	472	500	454	494	473	466	461	479	480	498	465	488	478	490	487	484	450	481	453	481	486	459	501	485	468	484	513	502	456	456	524	489	493	469	499	444	452	487	449	460	456	496	464	475	455	523	466	461	507	491	480	463	493	426	450	486	451	456	459	460	481	473	470	478	493	463	451	465	513	496	488	465	468	499	475	467	465	472	513	483	470	471	474	445	475	492	496	485	473	494	446	492	481	462	460	456	503	500	470	490	509	454	495	468	453	478	469	463	476	471	493	483	495	448	477	475	493	450	509	447	458	455	443	525	507	493	484	501	470	504	485	500	461	496	466	468	482	453	471	482	462	485	500	432	493	477	462	465	491	465	462	474	449	478	479	444	445	489	478	480	478	454	479	474	474	478	467	461	458	480	458	491	499	500	487	483	501	472	479	466	496	480	484	502	457	481	493	450	467	494	505	468	501	485	475	463	475	487	448	446	484	491	470	458	492	446	490	446	454	454	504	478	439	471	469	488	478	463	473	465	467	474	506	475	467	470	489	478	457	487	519	471	513	447	455	477	510	455	492	475	466	453	470	481	504	476	508	481	479	484	487	464	474
