345	0	0	141732	433	4	63	550	748	808	831	760	763	734	705	679	659	678	633	640	635	630	632	631	666	614	635	619	635	641	601	626	577	622	618	611	628	612	597	600	601	613	608	602	617	645	604	610	610	597	596	596	589	607	622	641	571	576	589	619	570	597	605	598	592	578	626	591	609	574	583	593	596	569	583	609	576	618	579	608	612	577	598	597	598	606	614	610	577	626	578	619	570	584	578	588	597	661	611	609	679	620	634	618	658	640	636	679	611	562	591	608	585	583	582	614	567	596	600	565	595	613	617	569	553	625	596	588	566	597	595	575	601	599	593	584	581	604	599	583	616	604	602	581	591	593	620	604	599	586	563	571	592	608	580	584	562	601	575	630	610	587	617	582	614	570	597	597	575	610	563	604	587	607	577	598	573	598	589	596	588	617	511	611	579	558	604	612	592	579	612	611	613	609	592	583	559	570	571	615	616	598	594	604	594	582	592	622	605	605	596	608	557	602	618	605	565	621	588	567	624	581	584	599	598	608	599	601	604	566	559	643	588	609	579	595	622	596	580	610	602	606	620	595	596	629	593	607	572	610	567	595	568	579	594	585	595	589	543	608	625	586	579	566	568	638	557	560	578	567	596	603	590	631	580	573	616	607	578	634	596	585	591	570	645	581	566	569	573	575	559	573	613	545	591	569	577	611	591	604	616	611	623	592	597	585	563	588	593	588	604	578	590	573	606	582	600	592	562	612	584	553	559	584	562	603	608	612	610	577	615	591	589	586	597	579	592	582	612	574	564	620	555	598	565	583	581	611	596	586	621	613	590	600	586	607	600	634	609	566	594	603	550	579	572	601	627	597	569	607	624	614	611	577	557	615	633	591	596	575	607	613	568	626	595	591	580	593	588	610	575	569	555	566	625	578	616	628	588	625	581	626	571	613	589	610	558	557	604	602	597	602	556	597	618	596	616	565	553	598	568	604	583	600	565	577	604	618	602	570	592	623	599	623	568	591	592	590	583	597	627	575	608	588	567	577	547	575	570	590	559	590	589	590	582	575	610	577	573	590	588	605	605	575	568	598	602	624	565	581	587	573	577	594	576	608	575	616	585	597	575	651	559	570	600	564	571	609	584	587	581	596	614	617	604	601	595	602	607	608	614	597	573	583	580	635	619	579	556	599	596	613	580	613	580	608	581	590	575	587	583	547	590	601	610	594	585	595	587	589	586	605	558	598	556	605	593	606	580	599	608	607	618	589	569	602	583	590	580	582	578	580	639	574	600	602	588	575	609	572	596	580	576	592	556	580	552	578	576	636	587	602	605	578	604	627	576	614	602	587	564	599	596	633	572	581	620	590	564	571	611	570	605	574	601	559	602	605	573	566	594	569	586	603	570	572	586	597	637	608	572	580	581	603	602	550	572	566	608	610	619	596	582	617	601	626	599	619	606	606	575	611	577	607	609	592	604	591	616	598	577	592	619	574	582	600	576	601	614	604	582	610	568	606	578	581	572	619	609	576	627	637	545	598	562	558	588	593	575	625	587	635	578	569	560	578	577	580	610	577	608	617	582	587	591	580	603	590	593	595	607	554	571	596	599	611	592	631	597	604	556	587	602	598	561	586	579	596	583	600	578	588	602	596	633	600	629	588	558	588	596	590	602	576	628	585	610	580	595	622	574	573	563	562	564	608	568	612	613	562	616	601	570	615	565	602	574	601	577	621	560	587	608	559	604	613	613	590	554	593	591	600	603	584	583	593	606	591	624	572	587	566	611	611	596	587	583	555	578	576	599	555	579	601	605	571	559	608	586	601	599	631	601	583	540	588	614	612	585	615	573	562	559	591	570	566	605	611	605	591	603	591	621	584	585	586	587	551	571	659	596	626	604	590	599	593	622	594	594	602	570	593	564	611	603	591	600	609	629	603	584	583	608	597	588	592	568	589	598	619	584	584	587	597	576	585	607	594	600	599	607	622	600	595	621	586	594	600	596	631	554	585	594	624	606	594	618	610	585	591	601	618	586	621	568	618	571	591	599	592	580	611	592	649	589	600	580	576	617	611	585	618	581	563	604	582	632	634	575	602	601	605	589	592	585	581	599	581	603	609	590	603	634	576	589	580	614	611	592	574	570	591	573	597	604	576	568	637	592	583	595	595	554	615	601	566	604	607	581	598	585	605	578	599	620	583	581	616	558	582	623	546	558	626	577	610	576	582	618	592	597	586	599	622	570	586	612	612	608	603	610	596	554	583	589	598	553	588	610	579	582	580	587	591	632	562	600	618	594	562	574	628	584	563	615	615	597	582	593	582	595	613	538	632	568	586	599	608	610	594	625	617	617	611	568	596	591	563
345	1	0	141834	436	2	55	466	696	817	780	718	663	645	634	613	606	559	567	588	549	545	586	558	549	558	537	543	501	523	578	537	517	532	511	548	526	510	506	522	531	539	459	546	523	522	529	520	503	504	482	504	508	501	523	457	508	490	508	501	495	482	515	501	457	519	464	493	511	500	520	476	451	487	480	473	498	511	494	499	526	520	529	510	469	545	481	496	489	471	522	514	467	490	519	510	474	502	540	524	537	548	534	574	547	608	574	504	502	542	494	500	493	534	493	493	516	502	496	543	494	495	531	475	511	501	512	528	471	490	495	475	496	495	490	468	494	499	474	485	480	523	502	499	490	493	482	504	500	491	472	516	484	534	495	511	477	486	495	464	507	506	466	467	466	478	511	484	501	491	517	507	519	522	506	478	517	495	467	532	494	502	507	486	512	483	484	486	473	483	486	507	486	505	492	488	483	507	486	502	499	518	488	487	470	502	504	512	523	488	507	509	497	502	506	467	517	534	516	501	505	481	516	496	510	516	499	501	515	498	493	519	477	500	503	503	483	495	484	477	491	514	499	514	522	468	490	476	541	485	496	500	468	490	521	516	464	521	494	473	490	485	484	499	495	507	514	537	468	543	480	491	492	511	509	493	497	508	476	496	495	528	493	516	493	494	450	476	477	445	501	525	512	496	451	515	474	501	492	510	509	494	479	509	516	527	493	461	465	498	474	509	496	490	487	504	509	531	487	490	477	475	484	506	453	516	502	484	535	503	493	480	512	492	525	464	514	530	507	514	481	500	487	502	486	485	497	493	484	521	498	471	490	484	465	500	474	530	517	504	497	488	500	490	479	485	477	495	476	457	479	496	525	490	476	484	479	486	539	499	499	487	513	468	508	540	490	497	497	481	480	491	491	510	498	439	495	490	511	505	485	530	508	483	490	477	521	516	513	510	476	517	524	498	521	503	475	504	499	483	491	505	525	462	456	517	502	493	490	466	475	496	479	482	501	512	501	485	499	505	469	490	468	511	486	489	498	494	491	487	483	494	496	492	496	487	493	486	482	503	536	468	489	491	506	485	493	502	495	486	497	503	514	526	444	512	503	502	471	493	490	502	493	477	500	477	503	522	481	492	517	513	486	519	480	458	495	473	497	480	514	485	497	515	492	523	518	491	484	512	491	501	480	513	466	479	485	490	463	492	505	512	502	493	496	491	505	483	485	482	492	523	482	484	505	487	523	483	531	481	459	493	492	482	476	511	472	461	498	515	490	484	476	516	475	494	502	498	526	486	505	504	500	475	534	531	499	502	479	473	488	496	510	504	523	521	462	501	482	499	543	485	518	503	510	508	494	486	457	490	518	499	500	493	469	478	509	498	495	530	476	497	492	491	507	493	516	511	530	474	507	497	515	503	483	506	494	473	520	488	490	436	482	496	491	501	480	488	516	527	493	489	466	511	478	522	536	484	497	463	486	506	473	476	506	472	526	505	497	481	488	514	470	489	497	503	471	498	488	492	511	500	499	460	487	498	513	520	486	496	498	505	524	465	492	474	489	474	473	535	484	488	482	500	486	504	491	465	500	514	470	469	493	509	516	535	456	510	485	494	488	502	502	487	476	483	495	506	474	526	494	479	504	513	515	505	466	509	506	480	475	447	486	499	509	468	519	444	516	492	529	522	501	478	497	497	502	505	483	494	462	498	490	482	485	473	457	499	495	487	501	475	491	489	502	491	508	547	460	534	514	464	480	469	471	489	473	492	475	467	513	501	478	478	494	488	484	502	480	501	522	514	488	487	516	559	498	519	542	465	495	513	525	494	500	517	485	496	485	513	502	482	472	512	456	510	475	506	523	519	475	475	487	500	501	461	515	509	485	480	501	508	466	515	521	510	504	488	526	504	487	532	468	503	492	517	448	500	442	490	497	486	511	513	486	482	479	508	492	496	508	504	532	520	478	494	489	483	481	512	490	500	501	512	484	479	462	487	478	487	512	490	474	501	493	517	484	520	516	505	478	483	485	481	486	521	472	455	482	489	469	505	484	485	490	522	506	482	505	501	459	496	492	523	498	502	502	480	485	501	486	516	500	496	555	477	530	503	511	479	465	517	484	515	491	501	527	459	516	462	509	523	462	511	481	504	481	490	516	464	471	492	473	509	479	513	512	471	506	486	514	504	496	485	459	483	518	477	494	489	498	472	488	494	501	480	483	465	469	535	508	529	470	447	514	467	506	494	463	477	497	495	492	492	494	483	492	535	508	457	483	488	454	500	505	519	469	503	493	495	497	492	497	484	504	466	504	496	501	482	478	493	479	497	465	519	490	509	528	491	512	478	472	475	529	496	502	516
345	2	0	141935	431	3	52	427	624	667	653	727	649	646	639	633	571	619	564	580	557	539	568	564	530	536	557	553	564	577	511	532	574	526	548	547	538	535	516	539	539	514	524	544	523	474	516	485	500	510	499	537	516	537	498	517	521	507	500	508	496	502	496	506	514	498	479	500	535	522	503	514	498	514	499	515	518	507	503	508	507	528	512	526	503	486	518	529	511	517	567	489	499	514	526	525	494	548	565	583	528	533	557	550	582	574	524	516	503	540	494	524	495	521	480	495	482	499	484	521	513	497	497	501	506	535	474	494	523	535	498	517	482	504	490	498	513	505	499	500	507	504	442	481	475	560	530	497	534	479	516	534	498	508	489	485	488	516	515	500	494	512	535	508	512	504	512	486	487	485	472	513	505	529	507	507	490	498	491	507	504	545	505	503	502	503	512	525	496	492	504	461	512	515	522	493	501	511	456	460	534	520	490	512	487	498	508	504	504	528	512	512	450	551	508	517	493	548	505	508	514	455	504	509	528	491	476	483	463	519	528	471	541	479	503	497	468	486	462	505	495	476	484	494	513	504	499	524	488	485	519	482	500	500	489	506	464	501	495	497	508	493	515	506	476	496	475	511	530	496	477	489	532	491	530	507	491	480	481	495	495	509	507	527	536	506	505	506	495	515	478	519	517	509	510	509	480	518	520	558	529	532	513	520	499	497	476	528	478	546	478	508	542	504	512	464	496	494	520	484	540	480	505	484	497	534	477	536	466	477	499	481	516	502	476	524	493	517	479	469	524	487	496	494	501	498	514	496	511	520	483	476	490	516	498	539	473	509	511	506	502	507	481	489	531	501	531	487	507	500	515	507	487	522	495	529	512	487	537	501	519	513	481	497	544	487	525	508	506	500	511	477	492	504	524	526	483	467	543	512	534	524	503	494	475	508	518	502	525	491	486	484	489	481	514	496	488	510	510	483	481	519	502	500	493	486	470	491	494	481	487	513	496	488	503	504	492	498	508	494	497	511	490	495	517	503	522	476	487	514	500	474	530	507	509	509	527	497	535	505	479	525	513	478	513	539	504	481	506	503	528	489	494	522	500	543	483	506	560	477	522	492	491	506	492	533	526	476	497	493	498	497	492	484	486	487	489	477	520	508	519	505	498	506	503	499	528	489	490	519	515	496	479	516	512	482	506	482	500	502	483	513	507	477	460	509	513	524	506	516	468	486	484	519	464	511	503	518	473	494	503	497	523	494	473	514	503	521	490	513	499	523	500	507	503	493	523	494	499	493	489	476	531	514	495	510	513	468	487	501	497	492	491	505	531	492	519	469	513	479	502	482	502	525	488	473	488	492	496	482	486	492	496	519	569	519	500	503	486	509	493	484	501	506	497	482	524	493	505	536	512	485	518	531	495	506	487	483	504	513	488	510	492	508	498	499	518	472	526	499	497	488	505	506	510	526	517	500	491	524	511	502	497	483	518	497	500	508	506	493	508	513	495	496	480	476	492	483	528	478	516	509	488	496	478	493	542	494	496	512	479	490	493	538	518	476	520	489	524	499	456	548	497	472	502	464	525	516	478	502	508	501	493	467	493	512	499	508	498	523	495	497	495	510	471	539	462	507	491	521	502	507	540	519	479	495	517	493	518	487	499	497	483	495	500	508	491	486	506	507	507	487	496	470	542	493	498	490	547	502	472	512	466	506	510	490	502	502	490	485	526	500	505	497	489	517	505	491	479	480	503	493	511	512	518	511	512	470	525	490	521	516	476	508	511	517	504	522	534	499	524	522	500	557	491	512	525	470	512	517	510	495	521	495	499	483	465	464	500	490	537	485	506	499	545	492	453	527	525	475	531	515	517	555	478	541	491	482	499	545	509	503	493	504	513	477	517	482	505	502	501	520	490	511	492	511	523	508	487	512	489	485	514	499	504	534	504	503	544	493	524	480	522	514	510	503	510	508	486	509	443	486	515	527	538	506	504	510	487	468	497	517	496	527	473	514	509	533	488	513	527	529	477	493	513	499	483	519	489	520	485	488	505	463	494	504	487	520	536	511	485	491	504	506	519	510	503	517	512	501	498	505	466	508	517	506	512	492	508	485	481	526	502	544	512	505	514	470	508	484	509	468	483	499	513	491	520	469	489	489	468	512	474	508	510	495	525	506	480	500	492	493	490	497	488	518	510	503	484	515	484	490	525	518	510	508	501	518	500	510	475	531	493	515	508	486	508	484	461	506	520	487	490	496	534	497	530	481	527	439	503	499	524	495	512	503	504	496	511	511	515	526	527	467	513	507	478	494	520	467	474	528	493	490	529	481	492	494	499	496	489	496	509	506	481	496	476	477
345	3	0	142037	429	4	91	603	830	862	827	755	707	721	693	701	646	623	631	634	625	628	605	587	616	585	612	566	568	574	597	558	582	566	595	563	595	563	602	560	600	540	600	555	572	571	556	586	583	568	574	568	533	573	536	537	553	539	581	564	590	553	565	584	578	541	554	567	570	556	592	552	557	555	602	573	579	574	548	558	594	567	544	595	557	548	554	522	600	569	563	576	551	550	563	554	560	568	604	596	597	594	604	594	590	592	601	592	558	578	542	573	538	561	548	537	577	572	575	552	542	568	566	557	547	534	522	545	563	526	539	557	590	549	530	556	538	598	551	552	559	541	523	554	564	575	539	558	558	564	561	565	554	551	570	601	542	556	554	534	573	558	564	577	555	558	558	559	547	549	561	555	543	564	556	572	592	551	567	552	527	596	543	561	540	571	546	546	529	562	544	546	548	534	568	540	560	548	551	600	556	559	578	565	567	535	574	554	534	560	552	580	536	525	567	566	597	566	553	569	545	566	571	552	528	577	595	531	527	537	552	537	568	550	540	575	550	570	553	564	541	571	611	537	565	505	552	544	571	570	552	559	538	564	594	560	543	564	535	540	557	543	559	563	539	509	563	543	547	560	519	590	513	557	552	537	573	515	547	587	548	588	572	568	517	568	548	573	549	582	537	565	530	541	545	558	570	536	544	568	545	542	536	559	567	561	536	582	534	521	542	533	574	567	574	531	568	554	535	583	543	545	533	575	554	564	559	566	554	541	572	536	554	532	543	560	553	536	552	578	555	588	542	582	559	560	552	574	526	529	608	546	551	543	525	567	538	594	546	539	534	561	525	577	554	522	558	541	563	502	531	549	575	522	514	529	555	551	527	594	534	557	561	546	529	528	559	566	567	582	542	559	562	566	535	535	587	550	519	555	574	549	569	523	572	576	549	514	515	543	563	600	550	564	548	555	550	569	538	554	561	559	515	569	569	536	522	542	545	545	528	574	554	548	562	568	540	561	542	575	549	579	554	513	554	545	539	562	549	566	548	555	571	584	562	571	576	544	550	569	594	558	516	553	519	569	541	541	576	537	570	545	565	583	536	534	586	557	600	561	589	593	525	588	525	536	544	574	578	563	562	574	545	580	548	544	544	580	584	557	535	559	547	540	553	566	557	538	569	513	554	545	531	553	585	557	519	571	528	573	544	554	573	566	556	549	570	562	547	524	561	536	545	554	548	543	562	567	561	564	546	558	542	539	531	577	532	550	578	588	538	545	537	539	542	553	528	561	534	577	566	570	566	541	568	581	530	545	540	572	587	565	543	550	544	568	595	535	537	568	552	560	584	531	534	573	539	550	567	569	579	576	570	564	571	550	600	559	559	537	572	549	560	561	539	560	546	583	553	560	540	560	559	556	554	532	510	581	531	532	580	551	546	556	569	564	556	548	555	547	534	533	540	526	560	565	567	532	530	543	536	578	562	547	558	548	572	524	546	558	558	550	572	551	567	508	538	582	567	543	564	586	522	560	571	532	524	576	565	568	537	570	536	514	546	570	558	554	566	560	513	543	571	540	554	521	558	570	541	564	555	566	530	535	565	550	546	567	556	562	568	540	516	543	539	579	568	551	573	548	540	555	555	579	564	547	533	580	534	573	537	576	554	565	560	565	573	520	565	552	553	517	572	551	566	536	547	576	553	595	545	543	547	518	542	534	555	526	531	548	551	520	517	587	548	549	562	557	583	544	528	550	560	535	551	567	579	544	566	558	543	586	536	551	531	562	539	557	565	517	542	535	532	569	574	540	560	577	559	536	554	563	558	555	578	533	547	549	559	534	559	548	546	547	574	552	538	552	559	577	561	572	561	572	539	530	587	546	523	526	493	543	549	581	555	599	525	549	579	572	520	521	547	556	548	546	563	564	559	542	554	574	557	580	549	582	574	530	544	565	537	559	538	555	543	552	554	567	521	549	545	561	560	526	555	537	573	544	571	536	588	542	557	565	555	539	566	536	550	526	551	566	528	569	586	576	569	555	580	547	546	565	579	554	534	529	583	558	555	542	558	549	590	542	551	551	548	560	538	524	572	571	522	515	567	526	552	513	551	531	551	553	574	572	561	557	552	565	567	535	558	564	559	539	516	577	556	586	549	568	553	567	530	556	544	551	549	542	535	582	526	532	546	525	563	549	574	573	568	547	559	582	574	539	538	583	574	528	524	557	533	558	551	579	586	578	544	544	555	553	581	558	557	555	556	546	544	537	541	637	536	524	566	575	543	559	574	525	540	550	565	568	532	556	560	627	529	565	564	602	534	574	553	553	571	523	567	545	570	578	552	549	572	543	551	560	540	537
345	0	0	142139	405	5	93	661	842	889	815	817	783	787	750	730	749	728	711	705	724	695	711	701	689	702	677	699	688	707	668	651	710	677	685	686	662	632	707	660	672	635	672	699	702	662	659	708	642	649	671	673	671	646	701	687	673	645	676	688	690	608	654	661	635	686	678	669	671	633	648	673	654	673	672	676	648	656	685	671	701	646	632	672	667	694	639	657	692	642	651	743	696	672	640	664	695	689	701	688	678	755	762	724	683	701	713	731	670	678	712	699	692	702	672	639	664	720	679	656	656	636	655	696	699	661	680	645	673	707	655	682	692	671	641	658	663	672	668	667	688	645	679	638	685	672	631	680	654	646	655	682	665	697	660	672	670	671	659	637	659	651	685	673	642	660	707	654	666	629	647	657	655	679	655	689	638	656	658	650	648	687	678	673	637	674	680	655	647	651	661	669	722	669	666	670	656	697	638	642	654	688	677	672	647	645	678	643	654	646	628	652	656	698	636	683	672	649	658	639	631	712	625	639	651	637	650	681	635	671	633	656	644	657	620	669	666	673	664	670	668	672	627	630	668	659	657	656	626	660	650	649	690	662	718	632	675	694	675	687	651	666	692	639	654	668	604	636	700	643	673	618	684	697	652	658	644	673	667	677	684	702	626	651	674	680	627	650	652	688	641	660	621	623	646	666	644	638	637	696	648	663	635	662	682	672	657	622	673	725	668	666	662	654	640	642	669	667	662	671	634	658	653	638	686	664	676	658	663	650	661	658	630	693	659	665	647	664	652	615	671	666	635	672	685	647	673	667	618	681	674	663	685	682	690	611	669	665	667	653	645	640	660	646	643	659	661	642	690	633	678	684	682	669	684	639	641	694	662	677	631	665	644	677	647	666	653	672	669	661	648	659	655	633	649	685	648	669	694	660	655	696	682	660	672	682	645	679	679	670	656	629	651	668	639	663	666	664	659	638	649	702	679	697	657	648	645	688	635	643	641	630	671	662	640	678	695	677	660	662	667	685	675	664	654	656	651	686	652	666	629	665	646	657	679	650	669	673	641	678	619	652	685	668	660	649	637	658	640	667	642	688	669	676	644	642	644	667	643	650	655	670	674	669	652	642	619	646	626	655	648	606	687	679	656	673	695	689	680	626	669	688	676	684	639	652	622	612	675	673	690	653	671	693	610	673	669	671	653	650	667	653	636	647	669	629	657	647	663	679	677	654	634	680	662	699	657	649	642	656	654	677	662	650	663	639	648	631	662	641	685	645	650	609	679	670	655	637	672	673	680	673	660	664	665	637	653	669	678	678	664	678	684	658	637	643	677	637	666	660	670	687	676	646	678	659	652	642	656	674	666	642	686	674	638	652	681	653	664	673	667	648	652	656	655	608	641	678	650	634	669	650	652	689	685	680	649	667	643	646	667	655	692	626	663	609	677	667	644	651	692	649	668	657	656	701	660	712	653	630	660	667	660	660	633	646	643	661	681	673	644	680	675	658	659	648	636	654	661	697	662	614	660	679	651	669	683	659	630	683	657	661	663	647	654	625	652	651	651	667	646	654	644	639	662	671	635	655	661	617	637	655	660	670	660	692	679	666	675	645	620	704	686	645	624	641	694	644	656	685	653	649	655	645	670	675	671	725	647	643	655	685	673	677	627	656	676	674	682	678	659	702	672	675	684	704	664	647	623	660	628	687	654	667	657	673	640	665	629	653	634	666	661	655	649	607	667	667	683	656	654	638	676	653	674	673	650	621	677	700	650	688	675	648	658	634	672	665	665	662	645	675	643	670	641	646	704	659	665	650	644	621	659	649	656	688	657	636	682	679	651	686	646	662	655	645	666	659	661	677	670	687	682	652	647	661	642	629	653	681	691	641	638	652	671	655	644	679	647	687	688	655	700	624	621	662	648	655	644	667	625	643	631	659	665	671	681	643	623	663	622	626	660	650	635	651	696	680	671	692	674	650	677	692	673	664	682	629	660	639	686	689	653	643	687	641	646	674	654	702	672	631	685	637	702	694	611	698	624	657	704	677	667	658	669	674	691	645	666	658	632	646	655	689	676	630	638	697	668	645	667	657	684	642	652	626	636	660	617	642	660	721	638	632	651	700	669	681	651	667	680	649	656	623	677	679	620	683	667	648	651	662	687	649	673	654	657	641	622	664	634	673	636	659	660	675	676	666	654	701	636	678	645	677	660	662	658	662	681	654	648	623	629	675	680	654	687	662	671	661	662	681	651	653	644	675	654	654	669	659	694	654	641	679	659	630	629	647	641	657	661	667	665	660	689	645	621	647	665	648	649	689	664	679	648	693	629	679	675	689	667	656	668	658	635	683	650	655
345	1	0	142241	397	0	67	613	819	858	793	816	785	793	782	730	737	773	694	757	744	746	736	744	751	681	732	708	716	732	736	689	695	727	721	712	688	700	676	719	679	697	692	727	714	714	669	690	698	705	718	680	698	682	685	709	719	665	743	651	705	700	737	692	719	689	735	696	682	738	730	707	680	699	698	662	740	694	721	714	665	680	667	711	692	732	673	709	680	736	698	729	706	692	716	718	733	724	766	735	731	749	732	716	762	710	698	758	711	733	737	738	703	723	712	714	736	689	701	706	721	677	686	713	716	702	713	685	688	725	724	690	667	712	679	697	723	728	696	705	710	676	689	710	691	679	687	738	685	699	711	685	696	652	702	676	702	732	668	677	655	721	718	695	680	733	683	678	710	664	695	725	687	725	696	715	663	679	729	653	682	733	688	719	672	726	662	701	733	675	684	710	734	674	715	690	731	710	722	719	696	692	717	716	719	671	700	694	676	698	670	703	695	673	745	686	689	735	689	736	664	702	698	694	693	703	689	671	699	675	669	679	671	736	703	690	708	700	723	712	720	635	687	713	693	700	691	712	680	697	704	681	678	720	697	693	703	701	686	696	671	680	692	703	713	683	718	717	696	724	699	711	701	701	701	657	721	663	686	671	728	723	708	701	740	699	684	679	714	709	741	695	677	712	694	681	675	679	712	719	692	695	704	725	657	682	680	703	692	736	725	696	693	661	705	700	725	686	702	704	672	690	710	705	705	694	702	689	725	683	702	699	672	699	703	716	707	694	678	671	729	732	690	706	712	691	668	728	682	703	708	681	715	668	698	701	673	674	704	701	678	681	716	703	694	686	680	692	698	683	705	709	711	675	662	724	684	685	709	687	698	692	687	701	692	689	700	706	709	727	674	681	664	698	684	701	712	664	711	701	711	688	700	697	688	721	681	721	684	705	714	664	729	675	703	700	720	712	696	680	705	703	669	693	732	732	733	723	729	700	692	716	694	724	694	681	681	694	685	703	677	705	727	718	714	744	663	691	685	719	725	681	656	681	663	683	657	681	711	710	713	714	692	725	681	703	659	710	703	661	701	696	752	686	679	709	715	671	721	713	691	712	691	687	706	706	707	712	670	741	707	739	670	713	747	699	684	724	719	699	677	709	732	672	705	703	727	682	748	681	700	685	699	744	698	707	700	709	662	695	685	714	717	698	703	710	705	700	690	693	694	711	709	709	712	685	705	706	684	726	692	687	688	698	690	685	683	681	685	657	689	680	740	713	696	704	671	683	671	674	680	696	685	659	694	721	696	695	730	669	694	713	709	712	734	732	698	727	680	696	689	703	702	697	703	717	670	658	708	715	712	677	677	692	724	731	707	691	695	726	676	726	678	748	702	682	745	681	679	725	676	668	696	702	710	731	666	681	721	702	688	670	692	714	691	736	656	734	671	672	723	694	715	705	718	688	689	691	695	754	689	718	728	702	687	683	708	699	683	708	717	680	728	697	703	719	666	727	683	701	692	703	720	695	700	718	680	693	706	719	738	716	723	662	710	663	693	696	685	713	682	672	698	697	718	665	657	706	712	674	703	690	671	712	694	712	724	693	721	665	708	665	700	726	717	711	730	690	666	713	707	696	729	695	648	727	664	741	688	682	671	651	680	677	675	689	676	693	728	690	683	670	679	702	710	658	700	720	684	719	679	668	717	688	715	710	702	719	708	689	713	678	685	700	733	689	689	694	687	693	697	653	677	660	681	669	665	699	677	701	672	707	728	686	716	714	668	716	714	707	682	722	712	672	661	697	704	688	720	688	696	699	721	691	694	694	685	675	703	715	674	709	704	701	705	702	731	703	652	736	702	712	706	723	740	709	684	729	692	705	694	662	674	676	733	721	680	672	759	702	674	689	695	712	688	697	705	712	705	695	686	706	706	654	733	745	728	719	698	649	663	719	686	713	682	650	703	671	703	695	688	657	697	698	713	701	683	728	704	662	706	715	684	677	735	693	741	694	670	681	679	663	727	661	714	685	687	727	689	719	707	694	708	701	721	655	700	721	705	656	704	685	722	679	704	730	697	703	702	718	695	725	705	699	685	736	687	686	707	686	674	706	691	690	721	691	671	709	732	716	689	697	707	698	707	688	735	681	668	683	728	656	699	702	718	683	723	707	668	713	707	708	665	696	680	697	681	674	668	700	723	668	707	673	714	703	693	699	708	697	688	717	688	688	721	684	738	741	744	703	689	685	685	666	686	712	695	684	715	690	679	706	666	717	711	719	719	672	713	701	667	715	686	685	735	744	654	687	715	722	673	722	664	654	659	698	667	673	703	681	711	717	673	706	666	716	712	728
345	2	0	142342	411	2	52	443	624	722	719	750	726	705	638	651	629	620	619	615	607	604	561	597	537	595	569	587	593	579	566	591	572	608	558	535	609	581	575	539	555	589	556	552	594	551	547	583	560	547	551	546	533	583	600	489	546	557	526	523	549	554	530	559	588	555	529	534	533	552	517	585	583	522	515	549	579	552	542	528	522	558	539	543	531	530	562	531	566	561	534	550	527	575	566	597	554	523	536	589	546	595	574	630	536	607	575	619	556	561	565	539	525	538	540	546	533	533	535	555	533	550	531	566	574	580	532	525	580	523	554	558	577	558	559	512	573	541	557	530	547	574	506	569	495	522	550	557	566	573	542	554	525	548	524	544	538	521	527	555	557	564	530	540	538	552	551	485	513	549	523	498	583	547	522	546	539	540	533	534	543	537	533	527	544	520	555	513	540	511	541	561	554	555	542	554	536	518	534	537	536	529	513	532	558	525	507	519	522	538	515	527	540	552	497	563	517	557	568	519	568	570	561	494	539	520	509	546	535	564	555	540	520	557	581	526	573	547	523	541	531	518	536	556	544	531	552	529	558	519	510	515	529	559	519	539	529	531	539	542	503	584	523	528	564	566	541	521	533	549	579	568	509	590	540	528	576	540	543	538	554	548	512	569	519	541	584	544	539	554	525	521	559	548	567	540	544	572	494	551	539	567	546	554	537	533	549	552	531	567	537	552	513	561	561	545	550	567	543	537	574	563	538	532	515	561	527	552	544	564	556	561	523	551	535	567	548	535	544	564	541	531	516	583	524	532	543	520	538	544	531	546	551	538	540	529	540	543	533	548	548	536	541	579	537	533	563	537	533	550	537	547	550	529	567	548	536	543	541	539	543	535	572	517	530	580	556	554	518	532	541	521	555	549	488	571	557	516	536	549	574	535	538	501	533	555	525	532	513	530	549	501	539	569	533	531	544	525	545	549	509	543	503	548	519	515	513	530	547	588	532	532	518	555	514	529	566	559	561	553	546	531	535	525	542	566	548	522	558	535	551	507	566	550	535	587	529	542	537	506	549	511	543	529	537	541	541	563	557	552	517	553	517	548	568	555	568	522	519	557	555	579	522	541	555	486	568	531	524	542	556	508	564	534	536	574	557	565	508	547	548	551	557	521	549	532	513	537	530	533	535	538	555	548	547	541	517	563	523	547	541	535	545	554	505	547	498	552	552	536	601	537	526	527	507	545	535	500	556	517	566	518	517	547	522	538	533	555	551	532	536	594	571	531	542	555	555	529	514	520	525	553	547	550	570	557	517	561	530	529	548	531	512	531	571	523	554	528	541	515	532	548	544	567	546	545	553	509	542	535	543	510	543	522	538	573	556	518	536	519	563	544	529	519	559	538	509	557	532	524	535	523	542	555	575	525	527	526	553	553	506	549	568	497	523	549	523	535	547	530	528	536	523	539	524	564	515	539	543	556	550	553	524	519	545	521	542	543	519	530	527	527	560	564	506	518	567	536	573	547	533	539	550	514	520	547	496	525	531	542	542	526	510	540	543	533	547	549	506	596	526	569	528	513	571	553	546	535	547	507	531	528	541	557	571	564	552	537	527	547	529	561	534	542	554	548	538	548	510	526	528	548	529	530	524	535	544	566	533	574	566	529	534	514	514	536	495	559	526	509	526	557	586	508	557	548	562	511	547	561	540	552	543	513	524	549	525	523	522	586	503	562	506	553	530	554	534	536	527	570	542	557	552	541	547	529	530	548	525	527	533	528	533	567	521	530	537	548	520	531	540	556	554	509	550	570	532	539	514	543	541	555	527	559	557	526	542	529	520	565	548	557	544	538	536	507	552	507	521	551	547	530	556	507	501	559	529	541	547	549	556	556	521	510	538	554	532	533	549	542	511	531	536	591	500	522	523	538	532	528	559	529	502	573	545	518	526	541	521	546	511	561	560	557	577	513	519	519	545	518	564	574	541	543	522	532	507	546	533	538	517	544	562	581	512	557	525	525	547	567	542	504	563	541	518	553	528	530	557	524	529	537	566	546	509	549	507	547	532	552	565	551	537	564	544	534	516	512	504	499	564	547	529	545	530	552	521	494	563	534	574	526	545	535	541	591	548	488	520	525	582	533	538	582	567	554	536	555	538	535	541	558	504	539	528	528	546	546	570	533	524	528	547	581	529	541	531	530	540	544	588	524	504	569	550	499	542	561	537	538	574	536	529	561	537	530	524	528	519	524	515	549	551	533	573	496	542	505	514	558	477	553	534	559	554	547	528	561	588	496	500	504	571	518	528	546	521	526	536	518	531	544	546	516	537	567	526	528	536	530	549	536	539	530	538	545	515	554
345	3	0	142444	439	1	57	464	611	690	626	675	650	628	584	551	548	561	581	510	541	535	561	505	507	498	521	518	495	497	450	503	497	480	474	453	461	503	448	474	472	475	475	488	473	484	451	447	485	438	445	476	436	468	504	461	482	457	428	460	447	456	446	442	457	446	445	448	479	436	425	463	441	438	441	454	473	429	440	447	467	436	429	453	451	427	459	452	451	440	447	448	463	477	445	465	494	471	463	501	500	494	506	521	501	472	466	462	461	438	480	470	432	450	490	471	425	462	421	478	423	443	452	438	458	429	440	433	449	420	460	428	456	449	428	458	450	422	414	445	447	443	426	446	471	445	427	436	403	466	415	465	456	434	466	456	434	471	457	444	462	418	440	468	453	465	419	476	462	454	449	429	443	452	459	423	468	438	421	485	453	436	457	458	460	422	454	411	447	406	435	473	452	451	465	477	457	456	444	430	433	452	435	453	446	424	475	432	479	448	466	409	439	440	455	450	451	399	454	453	425	428	440	437	473	452	436	439	442	437	453	457	437	453	453	452	433	461	479	429	440	431	436	439	473	445	448	434	437	412	484	416	460	447	435	425	417	432	444	450	453	475	417	468	454	429	434	428	454	428	450	451	480	463	450	454	449	450	417	477	438	448	427	465	444	456	444	421	443	427	427	462	454	448	472	423	435	438	472	451	438	431	435	389	449	448	434	431	456	445	466	435	428	440	436	469	455	413	458	476	442	415	434	489	436	434	459	426	420	446	440	432	465	438	436	409	457	423	423	416	440	434	451	451	472	430	419	438	423	456	420	460	459	454	458	420	445	436	426	436	479	441	418	427	458	460	415	446	434	432	444	464	426	481	434	479	457	434	399	460	424	411	440	397	428	446	426	455	412	408	448	448	465	432	434	447	409	472	462	498	443	440	436	434	443	457	429	418	470	442	422	435	424	447	434	450	431	395	445	446	450	438	425	416	463	460	453	438	445	398	432	422	474	458	448	443	470	420	414	454	409	445	452	464	435	416	427	435	413	424	450	449	434	438	435	459	435	440	434	433	464	452	459	419	422	432	436	456	488	428	433	457	452	432	489	431	434	428	425	461	447	416	434	434	457	449	426	416	441	490	466	435	438	462	426	438	455	441	442	445	452	480	460	411	440	446	425	440	420	450	421	468	441	435	464	430	487	462	443	417	394	458	437	441	417	407	461	416	445	446	441	474	460	494	463	451	411	450	462	456	450	439	456	431	455	445	434	472	421	437	461	431	459	443	434	421	479	465	465	443	452	477	430	423	462	448	424	441	459	432	454	440	412	435	440	457	456	437	468	455	442	436	453	446	447	443	439	435	467	416	424	422	456	450	417	453	437	465	412	456	444	424	433	428	426	427	447	441	438	468	455	436	434	432	446	431	444	455	449	424	439	439	436	475	444	439	449	425	443	405	435	465	429	468	429	450	400	491	433	466	437	453	432	419	472	413	434	444	427	455	444	443	443	448	470	450	407	427	419	456	409	473	411	438	440	466	447	434	475	454	428	462	444	424	431	429	425	453	428	464	469	434	448	439	459	429	452	432	436	447	443	438	446	425	460	441	445	426	426	427	410	398	445	461	429	451	439	488	433	414	425	471	432	483	472	449	458	437	452	443	407	465	432	425	449	427	470	438	429	434	443	470	441	422	448	463	449	420	442	457	440	424	468	483	405	437	422	419	456	453	432	446	425	478	467	450	451	477	459	450	435	443	423	420	450	431	429	425	442	432	413	438	456	466	443	449	418	414	444	418	427	466	445	455	433	452	431	475	471	473	451	444	469	450	446	426	421	418	446	463	427	486	427	458	445	401	447	418	425	454	449	396	474	442	468	419	454	449	456	445	438	468	425	461	438	441	452	450	427	439	465	457	459	452	440	427	395	450	473	431	461	406	486	450	458	465	436	428	461	461	433	429	475	439	449	447	452	447	413	444	447	465	394	433	446	430	416	450	442	463	453	429	431	429	407	433	429	444	462	425	397	448	434	448	447	430	460	418	415	450	442	406	494	413	456	425	436	446	445	441	439	469	476	408	439	440	429	445	460	428	453	458	426	441	468	419	466	484	445	407	443	410	443	446	446	450	440	456	441	432	417	432	481	474	473	451	441	446	435	425	434	429	463	427	455	423	462	440	431	448	462	433	433	445	431	458	435	444	451	436	455	452	444	451	437	415	460	445	463	463	445	461	452	423	445	459	445	443	441	427	463	419	451	458	432	455	448	453	446	417	452	465	425	424	456	441	443	453	458	459	435	415	420	492	455	425	425	441	429	461	426	466	446	449	438	437	446	391	417	455	450	441	425	444	432	454	419	450
345	0	0	142546	444	17	55	482	581	673	637	661	612	548	532	524	549	507	496	474	455	460	464	473	486	435	448	455	442	448	459	427	432	423	445	468	451	408	439	434	405	409	471	402	422	427	415	402	427	397	407	434	415	444	418	380	413	415	379	415	431	380	435	436	383	371	417	419	403	400	423	384	413	393	448	408	423	396	396	397	408	390	405	421	409	368	397	420	428	438	384	394	388	391	394	412	374	420	427	431	389	428	432	416	446	418	390	375	395	395	410	385	410	426	387	389	407	363	426	380	379	350	376	401	420	377	428	375	384	391	401	408	403	375	393	380	388	394	402	419	389	393	400	362	393	389	412	387	394	425	380	406	410	415	417	402	414	378	394	392	367	391	420	412	393	393	390	371	425	396	405	417	377	391	420	413	369	406	382	392	404	389	423	383	387	414	408	430	409	402	402	391	410	377	365	417	382	402	374	369	404	382	381	396	410	378	387	395	341	363	405	402	373	398	347	434	426	383	382	404	422	400	396	384	376	407	409	378	401	395	409	393	408	405	374	354	380	408	353	404	407	421	383	354	377	394	382	375	412	421	375	420	375	421	403	363	404	424	404	403	393	430	390	377	406	392	386	410	379	385	404	394	421	400	403	395	393	365	392	402	365	388	391	386	413	398	403	414	409	372	420	418	378	386	413	382	374	407	397	400	361	377	356	390	391	379	417	397	395	389	409	412	386	382	387	397	385	394	408	398	388	387	370	403	428	374	412	413	403	353	406	386	358	397	422	405	373	409	407	351	416	395	362	401	412	388	371	390	377	441	373	379	384	411	382	403	340	375	438	390	386	402	387	412	422	402	376	382	392	375	391	406	398	367	352	407	426	391	390	393	389	370	383	377	362	375	402	386	393	380	409	408	405	412	412	426	381	423	378	390	360	406	379	391	404	391	388	421	395	348	391	410	379	384	401	395	399	362	373	417	381	390	398	397	380	386	405	413	385	390	408	388	394	439	392	383	386	407	405	405	403	405	387	414	395	380	376	392	395	395	387	367	402	384	400	380	391	405	421	423	377	443	384	399	389	384	352	417	388	382	413	409	404	405	423	422	389	423	378	410	392	357	386	381	376	400	385	401	410	401	387	396	413	432	402	401	381	394	379	393	428	391	405	381	400	412	402	392	390	408	393	378	370	373	367	395	401	389	409	386	408	414	415	386	431	375	411	418	404	383	367	401	392	404	437	379	397	401	374	393	377	379	381	385	397	409	391	366	378	409	400	364	370	374	381	383	401	390	387	389	446	380	393	390	377	407	359	389	388	396	416	369	376	400	387	395	402	365	429	390	391	361	393	386	395	375	362	404	396	389	393	369	400	432	369	405	408	403	398	349	381	395	421	363	385	430	401	398	373	413	353	394	398	388	347	422	394	371	415	381	400	387	378	390	411	395	431	403	367	435	410	372	388	395	392	399	399	392	401	424	402	393	389	399	371	432	365	397	406	384	370	412	422	382	400	418	356	399	401	380	426	369	364	395	396	415	432	408	420	357	387	383	373	397	391	389	385	388	367	380	387	360	389	419	426	403	420	363	425	396	403	373	422	404	408	365	409	418	368	400	375	387	369	397	377	407	390	425	404	408	360	411	383	355	391	394	376	418	403	401	365	393	405	367	364	365	403	417	386	412	371	377	375	394	421	394	413	384	378	373	403	395	433	415	402	379	411	402	404	422	395	402	362	418	404	388	397	388	392	375	379	404	381	377	405	387	440	385	398	405	392	398	362	382	365	401	408	395	356	386	402	380	410	394	371	393	419	410	388	394	417	411	369	367	367	372	396	384	398	384	395	398	384	389	410	380	381	396	408	386	407	398	368	381	396	373	397	383	379	416	386	396	381	417	406	351	395	410	432	389	388	391	372	428	389	405	373	392	381	392	418	371	394	414	373	365	372	407	387	381	411	381	385	381	391	354	385	423	362	423	403	395	392	384	377	404	398	381	367	404	378	398	377	382	396	375	387	428	361	410	398	391	376	397	391	394	364	363	406	402	383	389	399	418	398	407	393	358	388	401	398	427	363	403	370	400	413	411	400	378	387	407	367	365	399	421	386	383	409	418	399	412	404	393	395	370	412	395	420	377	392	424	372	407	379	400	422	398	384	424	367	397	380	380	424	405	377	379	370	366	365	384	419	400	413	411	390	418	405	387	427	398	435	430	401	377	381	396	388	387	409	392	391	367	411	411	413	394	409	411	384	390	408	391	418	417	384	389	380	397	390	382	408	423	407	398	408	420	387	387	418	395	421	392	408	381	386	388	382	408	377	404	374	382	390	367	401	376	382	425	389	406	402	372	419	417	400	405
345	1	0	142648	435	1	32	367	559	684	654	745	645	660	622	598	603	531	558	554	535	527	538	518	569	552	491	525	503	538	551	492	533	505	523	505	517	541	495	506	524	479	461	504	474	517	485	505	496	495	476	484	511	502	497	512	525	454	476	480	479	512	466	452	502	507	515	477	483	483	491	489	503	498	507	472	501	490	498	487	480	488	535	454	464	460	468	494	467	466	450	498	479	496	481	468	490	458	502	498	526	544	583	549	510	521	496	515	524	480	495	493	484	480	477	485	471	462	469	477	483	495	497	453	476	502	490	482	466	480	500	510	482	520	486	506	467	469	466	503	493	509	480	472	453	491	463	484	434	453	530	498	502	496	519	487	493	447	474	477	479	463	482	469	468	461	473	444	507	472	493	467	495	464	460	492	485	476	469	500	482	514	485	478	459	479	492	467	483	467	501	503	468	458	477	463	458	471	494	485	519	481	496	464	436	463	453	463	501	467	483	485	486	513	472	466	483	454	437	475	456	474	461	477	483	441	500	467	462	480	481	489	491	488	495	470	467	471	489	487	469	487	492	517	498	482	491	475	469	468	464	484	477	469	522	494	465	478	498	478	470	445	478	498	428	473	480	461	461	464	472	519	479	475	475	499	495	501	460	490	472	465	511	455	485	496	487	491	464	484	482	479	438	466	501	480	467	501	462	482	488	439	486	463	467	500	508	466	483	477	465	475	490	467	455	471	468	488	478	501	503	482	478	481	466	488	451	466	498	479	480	493	492	469	461	471	472	485	510	482	466	481	485	487	478	473	498	453	481	482	457	498	455	480	481	490	509	495	474	463	494	479	447	447	468	493	509	479	479	488	497	482	456	477	496	509	476	493	465	486	466	486	479	506	505	478	492	502	474	491	479	462	463	499	499	471	499	471	478	488	464	486	457	473	498	472	492	494	496	455	519	451	499	488	485	469	469	472	474	458	461	478	471	446	457	488	457	480	470	476	507	479	486	499	479	479	490	497	468	489	480	478	479	484	494	448	482	461	457	454	470	501	487	484	464	497	492	492	498	485	523	463	457	493	471	505	497	466	489	494	477	449	500	464	457	482	442	483	453	480	469	483	491	474	480	468	473	479	466	483	507	476	484	456	501	484	461	480	449	486	471	469	485	467	478	474	459	469	488	474	497	460	510	486	431	478	458	470	412	514	453	466	487	450	492	514	471	495	469	471	478	473	482	480	467	453	462	475	477	479	486	464	485	491	452	484	467	491	464	485	481	435	498	500	461	473	467	484	462	488	470	456	497	452	460	480	459	479	490	502	486	469	475	498	464	494	496	461	483	485	438	482	476	463	481	452	478	469	503	442	484	477	454	465	431	467	472	484	484	467	482	465	455	456	458	524	521	467	487	463	499	490	451	482	517	476	463	497	476	465	496	501	436	477	478	493	480	472	496	483	462	482	492	471	468	472	493	476	436	469	493	452	515	472	471	461	495	489	483	478	499	511	475	452	495	457	472	455	468	467	474	510	487	482	490	499	468	500	496	498	514	476	480	458	467	445	456	495	483	476	468	482	479	470	505	493	467	491	477	477	472	453	474	484	488	472	460	503	496	488	484	463	502	509	501	464	452	451	502	488	460	457	475	502	470	452	496	461	511	495	469	444	460	504	496	507	491	490	470	443	454	482	439	472	472	482	432	483	463	497	466	501	461	464	509	486	511	507	473	458	462	492	477	470	481	469	470	469	478	448	486	484	480	492	447	472	476	436	454	501	463	484	502	473	475	496	447	496	437	443	479	454	457	463	518	490	488	491	470	475	542	467	475	479	486	514	463	485	483	484	485	504	473	490	480	510	487	453	505	489	455	479	509	472	469	457	462	480	486	460	470	526	485	483	497	477	477	484	486	500	488	498	456	445	482	445	462	485	493	473	474	499	464	500	493	465	492	488	468	472	476	467	474	455	453	481	472	470	473	454	475	482	453	445	473	477	451	470	501	518	460	472	461	489	500	479	468	446	487	490	480	498	453	486	491	477	481	479	463	464	514	478	480	463	484	438	479	467	467	492	478	483	464	483	492	479	497	477	509	513	491	481	471	475	488	503	476	490	483	484	430	509	481	463	457	447	472	467	462	493	494	468	480	458	476	514	453	465	464	501	453	493	504	473	497	430	490	493	474	461	470	470	496	459	468	465	498	493	464	464	455	501	490	477	454	445	470	490	484	490	499	500	481	453	472	429	493	486	461	462	464	469	461	496	460	499	475	490	463	503	488	457	486	462	461	470	468	510	476	472	504	495	463	471	475	467	478	513	526	458	470	462	485	509	447	496	466	471	497	494	467	486	481	489	444	463	474	500
345	2	0	142749	421	5	69	508	659	714	681	719	675	680	627	647	622	587	593	597	602	600	582	582	580	586	609	565	559	559	571	584	556	580	555	551	578	554	570	562	535	549	573	553	518	520	509	542	540	547	524	521	560	552	520	571	538	543	529	558	547	551	560	565	522	545	530	547	528	520	531	511	576	513	532	539	515	538	525	535	530	543	560	530	506	561	533	551	548	548	520	504	531	534	557	558	565	594	550	552	552	571	556	615	599	604	556	536	551	588	562	569	514	534	525	517	547	540	508	560	529	528	503	527	522	506	534	515	510	540	510	535	538	534	542	514	488	526	535	529	518	525	543	523	529	519	532	541	517	535	544	541	497	539	542	511	550	539	503	503	538	515	546	499	547	550	528	538	538	534	513	533	531	567	504	547	544	498	544	496	527	530	533	539	540	547	514	501	505	512	510	517	529	528	533	521	560	496	539	533	540	494	537	542	530	532	555	557	507	510	522	533	494	543	562	495	538	549	544	504	515	551	528	543	564	514	505	518	564	514	506	516	493	534	513	486	522	517	536	534	518	496	507	514	489	527	536	516	547	535	532	551	534	504	532	541	516	506	524	505	519	546	537	516	542	517	548	503	511	534	518	549	536	498	519	499	508	562	545	530	548	577	533	494	538	532	532	519	536	526	526	540	551	532	540	519	548	543	513	542	523	543	540	516	527	504	550	554	512	562	483	530	546	546	538	518	545	562	556	516	490	509	508	505	532	502	499	497	508	529	521	514	501	491	544	555	533	514	515	515	569	513	538	544	541	529	574	520	497	553	549	550	538	535	531	550	550	511	524	513	555	538	516	537	544	504	522	508	524	529	541	523	496	514	541	541	511	514	594	517	485	519	551	507	540	541	502	531	539	512	536	524	558	557	539	514	531	518	525	542	526	512	509	521	489	497	490	516	534	517	489	530	508	546	527	554	537	511	543	581	518	567	519	524	518	523	521	557	528	488	527	528	521	513	539	532	541	542	525	554	523	538	519	559	527	543	519	485	499	550	543	570	551	553	536	554	537	531	529	559	514	535	540	501	567	531	511	523	532	515	518	520	544	554	507	548	540	476	523	523	512	533	513	531	504	537	566	563	499	497	544	515	522	528	531	535	522	527	553	516	524	543	528	507	498	505	529	548	494	524	520	532	564	524	505	497	537	529	543	568	526	511	508	526	518	535	535	571	547	533	548	508	565	527	509	551	508	543	504	518	512	490	514	522	542	560	550	543	500	540	511	510	493	511	517	551	469	551	548	490	503	536	527	524	532	559	518	503	522	515	536	520	519	513	537	515	487	516	568	550	537	534	552	546	502	517	510	549	506	540	533	531	558	508	510	535	532	508	533	539	517	506	539	546	528	523	560	516	542	505	527	550	493	503	504	554	533	528	548	519	519	508	545	491	520	558	512	542	550	555	539	542	514	537	525	511	520	522	476	535	515	534	529	527	529	497	525	509	530	539	539	530	510	526	545	537	566	511	510	512	523	541	521	559	541	541	515	542	527	507	527	516	535	495	504	535	497	568	505	506	525	473	532	534	523	548	538	530	523	540	546	539	519	537	506	515	512	565	508	554	507	553	529	515	500	517	497	510	530	561	506	523	524	524	530	506	514	549	525	544	576	522	529	524	509	487	525	531	555	501	519	543	511	521	560	528	530	498	570	527	510	507	494	496	540	535	515	533	511	556	511	547	513	515	558	477	551	522	515	521	525	547	523	501	543	529	537	528	496	503	513	530	513	501	497	509	576	521	519	544	563	515	556	518	529	538	514	543	532	521	537	502	558	522	510	564	535	490	519	517	518	562	519	526	520	548	562	564	532	530	541	559	540	555	544	510	577	500	522	490	504	507	538	536	509	546	529	548	520	552	545	544	510	539	509	477	556	549	553	517	495	515	564	539	499	489	538	524	518	549	540	527	548	482	492	523	545	519	519	535	521	522	552	492	516	530	504	550	513	525	502	568	541	537	518	536	494	519	551	549	514	530	516	501	533	543	503	554	515	519	561	524	510	508	536	532	532	508	538	507	532	524	549	547	554	527	521	509	551	522	531	519	490	502	521	523	509	551	520	512	557	524	532	551	514	528	531	519	551	548	540	510	543	522	542	486	506	515	516	497	583	524	520	506	509	525	506	535	543	550	538	516	544	530	531	535	556	489	527	539	586	503	530	527	542	545	526	537	557	501	528	527	498	510	539	550	529	550	501	510	505	531	507	542	533	549	533	529	542	515	559	492	509	527	537	512	528	528	528	506	518	518	535	539	510	542	506	527	507	507	527	509	496	505	501	564	543	540	515	538	551	513	512	540	508	519	518	507
345	3	0	142851	422	3	71	457	629	696	639	655	607	603	532	518	503	518	494	500	474	474	456	497	463	505	448	490	454	463	450	419	435	465	427	452	420	458	414	445	426	420	417	409	472	420	420	403	403	415	426	391	424	406	407	388	395	384	415	414	414	422	417	416	405	387	382	414	387	392	425	402	438	419	430	373	435	412	384	428	378	390	415	395	401	411	410	358	418	383	403	404	406	425	415	420	431	446	461	453	413	451	449	445	407	396	390	395	409	396	454	391	410	417	399	403	388	400	415	425	418	406	411	429	412	367	385	388	398	426	369	391	347	397	406	411	407	410	415	399	399	376	409	408	386	392	415	412	405	412	391	399	417	426	384	407	412	397	404	421	402	409	396	412	415	386	388	380	419	395	412	406	386	425	419	450	417	424	393	403	403	389	403	412	395	396	399	370	430	411	383	382	387	407	387	427	409	429	389	420	372	426	417	416	411	379	384	368	421	389	405	366	414	429	386	404	357	384	416	401	386	412	404	378	396	397	427	393	391	399	427	368	385	424	385	373	417	404	426	393	392	381	403	395	430	390	390	403	404	442	424	434	403	407	422	379	411	421	412	400	417	398	406	418	408	416	431	391	420	394	391	411	426	397	392	428	403	394	388	392	414	377	400	410	396	391	409	422	377	402	396	405	432	392	420	397	384	400	412	438	369	375	403	380	386	400	401	405	387	408	372	365	409	377	387	382	398	435	405	431	396	391	433	404	416	410	392	378	400	395	395	403	381	404	376	399	390	405	395	420	386	417	416	425	391	399	366	427	406	389	374	416	417	389	406	409	385	417	387	413	389	406	400	428	376	390	413	369	385	388	382	417	427	374	396	393	416	388	402	415	426	420	386	390	387	378	388	413	415	426	391	405	378	395	395	372	389	400	378	399	365	384	373	399	410	393	354	375	398	382	399	408	408	402	398	388	405	381	366	403	415	395	426	422	366	408	410	401	423	403	412	411	427	420	405	418	430	377	405	387	398	376	384	418	413	398	368	375	388	419	408	425	376	382	405	406	384	402	414	416	388	401	393	396	403	369	406	393	379	405	392	397	420	434	385	433	399	394	388	390	397	415	391	385	373	406	396	409	403	426	398	418	401	435	389	396	383	384	372	398	411	394	379	375	423	377	407	410	417	391	397	417	402	401	394	414	400	422	371	371	398	416	391	401	381	394	413	413	414	417	409	445	385	412	415	398	425	384	381	376	416	415	389	434	397	396	402	383	392	383	424	363	391	414	376	378	410	425	399	405	388	385	424	375	403	403	390	389	395	383	381	425	400	374	380	426	406	425	389	400	444	401	367	410	403	353	375	392	433	410	407	410	398	408	392	388	400	407	433	394	420	454	397	408	386	393	372	381	380	397	391	409	397	397	384	402	385	377	372	407	401	404	405	428	394	395	398	402	394	397	432	404	429	422	379	419	372	409	407	390	385	372	433	394	393	429	431	412	403	371	396	396	376	391	391	422	409	398	407	430	399	395	388	390	397	411	402	428	390	425	410	388	411	393	389	410	390	382	420	387	412	379	383	397	391	434	392	373	395	402	413	425	353	398	396	412	373	433	409	432	419	393	381	410	417	370	379	393	423	392	399	407	409	379	409	382	384	417	376	393	351	403	397	390	396	404	370	396	392	427	393	393	387	385	400	416	399	405	390	445	407	351	388	429	396	373	388	392	422	399	399	435	376	406	371	410	426	418	398	401	401	408	448	386	393	396	382	392	396	376	385	393	371	396	394	393	409	369	430	410	427	393	392	384	365	403	393	406	411	412	409	397	367	386	416	406	395	387	397	410	422	396	406	414	369	425	413	406	405	402	372	392	355	403	418	373	374	394	396	419	400	401	395	405	384	394	396	433	406	385	401	403	389	383	373	404	417	406	371	412	405	386	434	375	446	422	409	398	414	404	395	415	409	373	429	395	383	393	419	405	379	416	421	397	391	444	384	392	390	390	417	387	391	382	389	410	421	385	381	410	437	408	393	389	405	395	409	383	412	388	411	427	370	393	387	389	442	407	392	407	417	396	427	389	403	407	424	404	373	385	419	429	401	416	389	368	372	396	374	402	371	402	422	373	408	403	421	373	395	403	380	384	389	431	395	399	408	425	405	389	377	417	413	401	414	388	441	395	419	359	394	375	385	431	398	425	376	395	390	426	389	403	402	393	397	389	370	403	359	406	413	413	438	367	384	361	401	369	412	379	372	393	396	374	381	386	424	390	407	416	380	403	394	408	396	383	397	379	396	380	417	408	389	410	424	402	399	403	379	422	395	409	394	408	384	385	425	420	410	364	434	374	395	422	375	443	430	422
