345	0	2700	128280	360	0	41	355	502	649	709	712	667	689	692	622	670	620	643	605	623	594	594	599	565	584	579	598	556	580	577	639	685	693	694	689	697	660	699	700	750	790	791	775	783	781	831	836	802	812	823	833	831	822	821	749	660	631	591	563	560	569	538	570	533	550	574	544	541	548	537	546	524	572	554	588	547	543	523	565	570	533	550	557	531	544	536	551	516	531	575	559	548	589	543	525	541	514	544	491	565	534	555	529	524	535	519	562	563	526	577	568	539	571	557	544	549	553	541	572	530	540	567	572	561	516	546	519	518	580	547	589	552	517	557	523	551	572	558	552	522	546	564	520	536	537	553	582	550	554	557	549	530	523	532	537	522	540	552	557	507	555	529	527	568	573	543	513	523	565	566	552	542	551	540	539	529	539	540	552	534	564	537	545	543	508	568	546	570	530	538	525	565	530	516	537	550	544	552	536	560	559	554	536	539	526	585	556	541	516	555	515	557	550	539	554	541	558	580	555	513	572	562	566	542	569	529	573	510	552	536	556	531	561	536	528	489	598	560	510	556	536	529	563	532	523	576	534	534	546	553	532	543	511	525	552	519	522	562	550	547	552	539	539	568	523	564	550	548	546	541	542	567	566	535	516	551	534	553	547	563	537	539	535	539	567	513	536	549	529	532	532	547	534	562	549	558	566	559	533	520	530	537	560	522	529	542	531	579	561	500	500	558	532	541	553	568	549	548	537	491	599	526	536	519	572	570	520	560	542	566	550	503	551	536	552	534	527	553	547	561	568	563	566	520	535	525	552	517	548	541	547	528	557	566	538	546	567	517	565	565	559	529	538	555	574	532	552	517	511	532	536	549	548	555	567	513	569	564	527	560	552	556	557	529	544	539	540	528	545	536	539	572	536	557	536	534	519	526	549	582	541	521	519	521	525	535	516	557	553	570	533	579	564	487	565	538	561	569	548	511	535	492	544	534	539	549	548	524	522	537	540	505	548	552	545	535	541	542	537	552	556	521	536	542	527	497	524	534	518	522	511	531	538	578	538	503	573	548	546	532	542	525	537	519	544	526	504	502	529	506	550	504	518	522	533	560	515	545	551	540	579	534	535	522	531	528	524	546	547	532	542	488	528	564	502	559	561	544	576	491	535	551	521	540	553	530	542	520	524	529	548	570	578	541	541	539	522	568	563	511	528	552	533	525	563	555	524	543	568	536	510	577	552	533	504	513	559	577	534	539	564	527	552	513	546	538	507	576	559	547	555	531	535	507	531	515	508	558	487	543	554	520	528	545	573	528	577	522	536	520	546	524	558	521	550	525	536	528	523	516	532	561	542	516	553	534	542	527	535	502	542	562	526	546	568	517	550	573	568	550	554	545	524	566	525	527	545	552	535	552	522	509	548	518	570	577	539	554	540	552	570	546	575	526	533	531	535	564	557	504	547	593	554	541	531	552	568	506	564	516	552	543	555	584	536	557	555	532	522	533	556	524	505	550	580	510	540	553	554	547	529	507	569	548	562	560	565	524	559	538	544	567	542	580	547	556	528	568	569	539	568	529	533	549	533	567	544	584	570	553	513	517	544	505	582	555	570	529	517	518	540	530	562	541	555	547	574	548	531	549	557	557	541	534	543	561	560	565	516	552	534	558	520	541	556	552	561	533	554	546	546	535	536	521	560	569	541	554	584	546	535	553	542	522	529	549	555	515	543	550	536	518	564	588	510	503	537	544	529	520	537	514	553	551	598	566	528	569	563	558	512	522	535	519	562	578	530	544	522	581	548	552	518	530	556	551	549	533	546	556	541	557	508	536	551	532	582	527	547	565	545	544	555	547	558	534	554	530	524	524	517	526	571	528	530	528	545	519	549	550	541	593	530	599	558	554	530	521	498	564	542	504	527	535	558	542	578	530	511	571	538	510	536	528	515	555	560	534	535	533	552	536	543	514	555	540	554	525	519	562	574	533	542	570	532	559	550	520	531	535	570	485	522	549	513	547	534	530	557	546	559	515	522	549	507	540	575	554	549	616	548	532	520	548	523	521	546	555	560	568	562	547	550	562	531	556	531	538	509	524	526	557	519	519	519	526	521	543	548	550	598	559	532	547	588	533	561	541	521	525	585	548	582	528	505	551	551	532	539	532	612	514	516	549	525	544	552	547	514	539	541	506	560	527	536	541	523	548	546	558	504	525	535	520	543	527	516	529	539	510	575	536	571	535	545	558	555	547	552	575	559	530	513	561	539	549	523	528	514	516	519	550	494	544	528	546	532	542	489	543	560	553	538	553	542	553	551	512	537	533	533	584	536	535	543	555	553	536	580	557	533	525	521	543	563	526	509
345	1	1900	128404	360	1	71	324	413	558	550	566	544	497	503	518	506	471	476	496	467	492	470	476	440	432	454	442	457	453	450	433	414	450	426	416	421	414	408	444	446	457	485	487	512	503	511	570	578	637	632	660	648	661	621	606	543	500	435	429	437	431	419	415	401	420	399	405	414	415	440	414	422	450	422	412	456	404	394	423	407	424	449	401	439	420	434	403	424	417	413	426	407	439	406	412	399	408	431	452	411	396	409	437	406	408	422	435	417	409	436	430	410	418	429	404	439	400	424	455	412	408	429	406	432	441	391	397	390	398	440	445	393	403	421	455	392	415	416	456	425	414	406	463	413	413	405	414	433	401	396	416	428	427	445	408	413	423	390	429	413	428	432	420	425	414	401	416	407	445	433	457	409	405	427	421	431	405	427	389	404	397	421	439	435	423	405	417	437	413	429	433	394	431	412	399	428	395	439	442	372	437	418	397	428	378	376	433	426	391	415	418	397	399	443	416	397	431	414	457	445	411	408	424	431	411	390	416	434	404	414	402	434	430	406	408	401	401	408	407	431	440	407	445	415	418	446	429	430	413	415	413	383	403	423	406	428	453	415	423	414	412	443	378	427	421	424	390	414	435	412	414	442	430	393	415	444	419	449	417	407	428	385	369	407	432	415	421	442	401	390	440	406	430	396	403	438	430	430	403	408	396	415	406	424	420	386	397	407	425	435	409	411	406	406	437	422	409	454	434	416	414	408	412	419	420	413	398	405	444	409	411	420	412	431	448	433	441	395	374	413	422	416	396	412	423	448	415	432	424	390	417	401	394	383	425	409	417	408	409	421	387	397	454	407	422	408	392	398	440	405	429	391	409	389	392	418	410	432	431	380	419	424	437	393	418	426	408	417	427	405	388	418	444	430	432	416	397	393	419	440	411	415	419	396	423	430	401	417	403	418	409	438	410	398	429	421	421	453	404	408	418	413	395	403	451	397	429	427	417	455	412	428	395	442	388	427	423	423	394	433	428	391	418	437	382	412	437	434	420	403	421	396	411	405	392	421	462	431	419	410	444	411	416	440	430	430	387	405	425	436	393	411	389	445	396	404	443	419	424	411	403	421	382	409	387	420	392	442	432	420	408	440	429	390	420	434	417	445	424	421	433	381	417	404	430	427	412	390	427	420	389	426	401	394	385	389	412	418	425	413	398	447	419	423	401	454	404	437	414	417	450	404	444	438	427	404	434	427	417	406	408	411	419	414	400	403	411	400	407	409	429	404	438	415	405	382	424	418	417	439	426	412	425	432	434	432	390	438	404	387	447	474	443	415	420	419	409	425	426	410	421	413	434	424	410	421	418	398	419	425	418	396	430	443	420	427	418	392	433	407	417	413	389	406	420	432	394	414	428	396	369	397	448	427	393	398	416	428	415	422	406	433	442	397	423	399	417	419	408	413	416	379	457	426	405	438	430	412	420	389	426	401	410	433	424	379	418	376	393	408	438	394	425	426	415	416	390	373	406	411	451	393	409	410	400	461	414	441	431	412	422	422	438	408	406	402	443	433	390	423	422	418	434	428	424	425	440	418	441	397	425	439	419	396	410	415	397	396	438	413	436	410	384	401	414	442	393	420	443	428	401	382	443	400	402	421	450	413	413	412	397	410	419	448	437	405	416	437	410	371	425	430	394	406	420	408	415	395	412	418	389	382	423	418	385	419	421	414	461	398	444	430	416	420	460	398	437	404	418	415	416	396	445	392	422	392	440	373	426	426	401	393	413	414	420	429	395	431	419	407	408	418	440	425	405	395	410	384	432	430	394	440	399	411	415	404	417	392	379	391	457	420	424	418	408	384	418	398	437	414	418	423	420	392	440	427	395	413	394	388	405	421	438	402	413	428	457	424	433	411	431	403	398	402	415	385	418	436	419	427	422	418	386	399	439	435	401	398	390	410	407	393	437	435	415	424	420	416	428	387	409	412	392	397	416	401	403	379	424	422	385	399	433	433	405	398	424	402	429	407	392	424	444	417	415	407	398	403	415	419	422	383	442	425	408	419	401	427	419	400	426	410	448	380	413	420	433	433	411	414	420	439	393	436	412	388	417	410	392	409	373	394	407	419	419	400	419	421	438	397	445	408	393	403	414	405	447	403	412	403	437	412	376	427	428	424	430	373	408	392	404	409	417	421	423	378	401	392	414	378	402	404	426	430	400	433	417	435	406	372	384	401	417	410	397	419	424	419	392	414	368	419	402	422	411	406	425	433	439	413	437	377	365	461	395	415	391	402	407	396	397	412	419	410	418	441	396	402	413	433	393	404	442	376	464	385	428	406	414	413	405	415	408	452	442	439	401
345	2	2100	128527	360	0	79	457	567	735	652	706	675	663	645	643	662	656	619	588	622	635	605	617	625	643	621	635	630	595	586	575	620	609	618	588	630	648	648	675	701	724	713	786	810	850	793	860	836	881	825	807	812	825	804	831	773	781	726	665	627	596	588	608	605	578	580	555	550	565	619	583	556	548	543	568	608	591	587	588	538	554	558	571	552	590	570	563	585	578	563	587	560	572	559	586	567	562	565	615	575	565	555	613	534	580	569	556	572	562	528	596	578	543	570	593	580	592	568	584	552	585	573	591	578	552	578	585	579	576	559	542	576	583	543	569	560	593	545	557	605	596	643	544	590	546	566	590	615	543	551	572	572	602	593	584	571	570	593	578	552	604	574	553	588	544	578	549	573	585	545	562	572	576	574	587	560	594	612	562	568	579	579	579	593	587	564	577	598	572	557	591	557	563	608	578	538	576	564	575	560	527	560	579	571	602	542	590	587	573	588	575	584	616	544	561	556	556	577	592	560	582	586	597	560	567	544	582	594	554	601	576	586	568	587	593	568	595	581	555	581	584	613	572	567	576	545	568	581	575	586	585	569	603	578	601	568	590	588	586	593	559	568	549	567	608	587	574	567	590	599	590	589	562	594	564	547	580	579	581	583	600	548	578	557	572	618	571	560	600	544	564	601	555	539	592	570	561	597	565	592	602	576	582	564	558	577	605	557	594	586	580	577	580	626	599	571	613	537	621	552	600	578	594	560	569	554	590	589	588	571	537	564	576	558	576	583	578	570	591	539	537	585	551	570	585	538	578	588	532	575	574	554	595	566	564	604	578	554	555	595	622	553	588	585	584	558	598	610	582	591	573	540	621	561	568	614	571	590	569	619	574	547	602	568	554	567	563	556	580	556	608	572	582	576	599	554	587	566	560	592	602	598	582	564	568	552	548	578	579	565	574	566	602	554	568	596	619	583	547	590	571	569	571	578	597	585	553	571	594	574	578	551	562	555	576	608	568	580	566	563	578	595	516	583	584	593	589	587	615	587	561	548	571	623	570	565	584	580	589	585	549	580	577	548	587	599	582	571	573	554	604	561	570	586	588	590	570	575	592	599	556	520	605	553	570	576	584	563	581	561	561	523	602	598	600	578	595	564	602	568	607	556	622	573	594	573	561	594	546	567	561	584	538	572	587	559	563	577	561	628	580	583	587	574	594	569	568	575	574	578	590	560	598	564	568	566	545	565	568	559	541	549	561	572	536	586	548	560	582	576	617	536	577	571	581	542	594	570	588	571	566	577	568	552	561	604	567	560	588	619	568	604	619	571	599	592	587	550	589	590	580	550	550	546	590	604	573	583	615	583	555	571	532	580	559	583	571	581	600	571	567	614	579	587	559	557	587	591	532	587	560	571	605	556	560	581	574	585	541	552	565	590	566	572	606	568	572	562	574	623	615	603	602	589	594	576	605	516	554	598	585	552	578	584	573	563	569	562	565	576	582	579	558	568	591	556	541	564	554	583	549	579	550	582	567	544	584	570	613	575	582	565	560	546	556	570	568	575	596	590	569	584	571	573	591	558	553	603	587	610	545	574	626	593	610	562	582	566	567	579	540	568	630	563	580	571	567	559	588	538	561	550	574	584	544	587	592	619	575	580	569	560	580	586	534	543	549	580	560	566	580	602	551	575	578	568	586	596	526	574	568	553	576	565	572	559	573	585	583	546	615	577	558	560	562	565	565	578	553	563	559	559	603	577	566	575	544	604	548	583	556	572	544	567	594	542	581	558	560	521	580	567	592	543	571	554	560	551	588	567	577	610	558	557	600	554	577	527	598	577	553	559	575	562	561	573	564	576	577	560	510	578	571	596	555	584	569	565	584	591	595	557	582	550	563	569	591	583	564	559	586	588	552	576	590	556	588	591	586	601	583	549	593	560	545	572	591	582	557	554	588	577	566	550	571	574	595	565	551	587	541	605	579	545	566	576	599	557	589	547	584	572	572	589	587	578	602	539	582	544	570	556	557	590	562	552	589	542	590	557	520	576	546	537	580	597	531	571	570	560	570	606	558	628	585	562	568	576	563	553	562	596	613	549	563	605	533	560	575	608	565	602	586	556	595	576	579	588	579	600	565	565	591	534	606	587	589	557	571	599	558	544	547	581	558	562	550	564	590	582	582	562	586	555	588	556	577	607	611	570	562	551	604	589	592	558	566	572	571	576	608	556	599	588	572	543	592	531	587	552	556	573	567	577	603	548	586	556	553	573	556	562	579	583	542	556	549	551	596	586	591	609	553	539	582	543	596	567	588	584	548	539	594	591	575	517	570	605	560	547	564	569	579	584	615	588	554
345	3	3500	128650	361	0	55	410	535	635	651	678	656	648	621	643	609	615	588	580	596	580	575	575	575	570	588	570	557	570	575	544	556	587	550	582	529	575	593	614	645	692	702	700	736	740	721	814	780	807	795	818	788	793	772	758	720	752	668	658	573	546	581	544	539	542	547	549	522	508	543	541	531	508	512	544	527	537	518	550	529	577	525	535	546	531	533	514	510	548	535	520	543	529	501	535	530	529	544	546	553	527	527	538	532	530	559	530	482	512	529	552	529	525	567	536	529	548	532	509	531	521	587	536	544	527	527	523	536	533	512	531	523	545	516	576	549	515	551	515	557	570	526	535	499	542	497	550	519	512	505	518	514	548	551	534	534	545	551	550	494	525	486	523	537	510	555	520	559	483	550	525	514	523	549	516	524	567	504	563	530	531	526	563	527	504	519	501	509	545	520	540	519	520	528	541	538	520	548	528	530	492	548	523	518	549	512	548	499	556	541	538	546	541	513	581	508	542	509	522	503	535	480	562	505	512	540	507	530	495	528	534	515	542	533	515	521	504	517	534	529	538	522	519	550	527	499	516	519	527	528	537	533	505	559	535	522	505	534	530	528	510	502	526	576	553	510	520	518	535	492	522	532	509	501	546	514	538	531	536	494	522	536	573	511	531	551	521	533	527	551	523	512	504	554	499	531	515	536	506	502	528	538	519	563	540	513	552	520	513	532	533	514	504	524	518	520	517	496	536	507	506	535	552	528	532	498	526	519	515	546	536	582	549	505	538	513	534	515	526	557	528	507	501	534	567	561	493	501	540	528	538	543	527	538	523	549	527	507	512	533	522	539	551	507	530	517	508	515	544	535	526	540	498	500	553	516	541	520	487	497	509	529	549	518	513	550	506	524	553	525	538	539	555	545	551	549	524	525	544	530	533	538	561	529	537	498	534	527	566	520	527	522	477	536	502	545	532	498	513	545	555	507	531	516	557	488	565	557	564	562	510	532	511	484	547	548	540	520	518	500	517	539	525	520	541	558	572	505	510	536	505	546	554	495	535	529	547	510	517	527	519	518	532	509	529	494	516	529	543	505	508	506	518	551	512	564	578	542	542	532	529	520	533	524	500	512	546	517	547	497	545	505	500	519	526	476	538	523	525	503	536	509	518	476	495	522	532	545	551	507	518	518	495	529	507	541	541	522	520	541	550	521	505	574	542	492	529	497	510	521	511	502	528	552	536	497	538	532	499	523	538	540	538	533	514	510	520	513	510	536	532	566	578	514	526	529	531	561	535	525	557	514	505	548	549	493	522	530	549	539	503	511	480	476	559	523	558	513	508	525	514	494	547	531	516	514	536	541	560	522	507	533	503	527	541	501	541	525	536	547	527	541	547	529	549	510	529	513	542	486	576	515	540	521	542	532	507	528	537	548	531	524	511	506	487	533	567	523	557	494	502	521	538	525	555	554	555	527	518	535	536	540	546	557	543	512	518	533	506	552	527	510	489	554	515	533	561	511	548	546	503	546	529	531	516	519	531	519	531	556	542	538	553	535	521	531	554	534	522	509	529	535	512	534	549	527	531	548	541	554	520	516	556	525	522	542	568	518	533	526	539	511	526	516	519	529	510	529	531	518	558	493	504	506	525	512	525	528	533	522	541	540	509	523	534	532	514	495	519	541	524	545	535	539	522	527	522	511	550	537	534	505	536	520	521	522	506	522	530	530	547	526	524	546	534	523	545	522	520	562	516	545	563	578	522	521	528	559	530	530	491	563	507	512	520	520	520	558	516	514	501	536	502	540	512	535	509	538	561	519	567	520	500	514	559	515	531	540	498	532	513	504	551	466	512	482	551	525	535	534	518	532	537	511	538	548	497	504	546	500	533	558	514	529	552	533	533	511	528	510	544	526	508	529	539	528	535	534	528	524	504	499	533	511	534	519	524	534	551	533	537	530	532	519	524	544	544	486	508	521	529	532	558	529	551	547	515	542	510	550	506	530	523	540	564	520	534	550	499	502	556	507	510	522	532	535	503	525	517	510	534	539	517	547	487	520	526	508	567	519	487	509	515	503	562	542	524	513	495	543	523	526	487	519	514	529	553	521	565	513	561	528	512	518	533	523	517	527	541	523	542	522	514	532	534	549	537	538	534	523	568	541	516	498	566	512	510	517	536	535	481	540	532	555	536	518	515	518	534	496	499	560	555	508	520	517	568	533	531	515	519	549	525	509	539	543	545	493	535	518	480	559	590	517	520	515	552	547	514	526	505	512	534	523	526	512	532	528	531	557	533	490	534	520	490	505	514	511	541	517	536	521	544	506	523	559	505	549	510	512	535	529	538	528	545	473	530
345	0	2700	128773	354	0	52	455	620	750	754	774	730	789	737	700	725	748	734	710	654	701	734	664	671	684	630	645	667	692	649	673	700	666	692	701	695	682	769	773	871	920	911	943	935	950	946	958	926	984	983	900	929	944	896	912	857	819	841	814	743	692	698	692	641	650	647	649	637	634	686	628	643	624	636	643	665	658	670	594	633	630	653	656	659	657	634	676	608	630	607	683	623	623	653	650	638	639	663	628	643	673	657	669	635	620	646	630	617	646	644	645	639	641	620	664	653	654	619	643	648	661	646	647	618	623	609	656	614	673	626	639	662	641	688	640	637	626	656	624	675	648	619	601	642	640	631	674	633	639	632	638	603	659	657	625	642	637	659	639	624	620	624	617	658	632	649	633	660	617	627	668	636	603	667	671	639	652	655	635	627	676	651	602	634	614	630	640	626	648	661	636	633	654	663	653	640	620	582	621	626	609	640	659	626	590	628	662	667	612	658	628	625	616	631	624	634	638	622	646	613	652	652	630	629	600	632	614	648	649	621	612	666	646	627	627	650	654	663	624	619	623	643	645	649	652	667	709	631	640	645	664	616	642	645	632	633	631	629	650	618	616	629	636	666	620	629	582	617	619	651	611	687	648	652	616	622	665	633	608	678	604	637	648	660	638	625	659	666	635	674	648	653	642	664	622	636	655	652	634	631	652	591	655	619	621	632	629	635	616	649	621	598	651	627	620	655	649	650	632	654	594	634	658	641	636	656	638	645	641	651	658	628	626	592	653	634	678	629	611	671	641	628	621	635	627	623	662	634	685	625	651	644	649	671	645	654	623	609	640	607	669	604	624	645	617	628	643	641	640	696	638	629	614	645	638	646	606	643	645	642	622	663	654	598	635	619	657	617	629	664	624	655	653	625	664	646	644	619	647	642	635	631	620	667	610	648	616	650	620	612	633	646	638	628	608	642	629	622	622	680	644	608	599	657	663	631	607	638	643	630	655	603	639	638	658	648	655	637	644	646	670	635	636	615	625	626	654	643	630	657	690	650	651	627	679	675	698	626	634	626	659	597	656	642	639	634	623	626	614	605	648	623	655	647	632	646	626	640	600	650	648	624	621	608	658	631	638	608	616	611	645	622	657	630	645	675	625	612	671	670	652	652	648	645	649	661	600	624	663	618	635	643	647	612	623	635	632	638	621	631	637	659	656	650	640	637	653	620	656	631	629	645	653	603	631	653	652	593	661	642	651	649	627	618	648	663	638	610	637	658	643	609	657	658	626	589	633	641	631	614	638	611	599	623	624	648	610	632	631	658	583	640	662	653	612	630	667	631	639	660	621	663	608	637	649	648	652	642	634	603	614	650	641	630	632	645	630	626	660	625	659	622	646	636	624	642	635	650	636	659	641	624	666	653	623	606	630	622	631	674	617	634	615	631	618	614	639	626	641	635	604	641	648	686	657	633	648	623	615	606	668	618	603	633	637	626	634	616	626	599	627	609	640	633	652	664	659	624	618	631	678	627	682	652	623	632	639	655	667	647	660	626	611	647	655	631	629	646	628	618	643	597	657	647	646	623	633	672	611	647	639	670	621	639	608	639	603	645	644	638	625	626	639	658	615	637	676	638	638	613	647	649	649	616	630	630	632	649	641	622	658	645	611	629	642	622	651	636	623	621	621	581	654	629	615	582	678	595	608	617	655	636	628	627	652	639	633	633	648	655	639	676	631	664	632	665	660	623	628	578	635	651	623	615	628	618	664	614	627	660	654	664	658	639	622	640	658	637	610	646	646	641	633	588	643	616	640	644	647	654	633	607	636	616	642	651	627	655	606	621	639	642	596	658	652	652	646	609	627	635	633	644	659	612	646	635	637	646	628	646	592	631	594	617	636	655	634	641	644	617	645	627	663	614	612	670	598	643	689	597	640	641	661	624	645	663	610	629	660	630	674	642	636	643	696	648	637	627	675	645	646	696	611	625	658	647	595	596	631	652	643	633	611	676	636	603	648	627	633	648	629	660	628	644	642	650	608	660	609	635	650	617	644	610	635	651	603	667	639	626	637	650	622	668	654	644	680	609	643	641	641	662	658	625	625	609	579	637	616	643	641	678	606	652	645	606	633	622	650	641	635	659	644	648	652	664	624	621	676	610	635	611	612	631	656	604	644	615	665	655	645	618	627	658	617	643	636	617	663	624	633	634	622	677	631	660	654	611	631	652	593	653	655	617	629	609	628	623	646	633	652	623	642	658	610	655	635	636	613	624	613	657	651	629	623	659	617	655	655	619	668	631	616	647	645	676	605	653	624	630	614	635	620	632	653	643	659	633	651	625	561	662	638	626	681	622	654
345	1	1900	128897	370	0	184	530	684	775	726	803	723	756	752	756	734	694	726	725	726	717	728	722	706	681	740	732	708	668	685	710	692	693	658	706	726	683	718	751	738	765	780	812	832	933	894	893	959	935	975	971	935	965	884	926	856	844	839	845	847	808	814	729	736	705	726	702	686	719	712	693	700	697	672	718	725	708	650	677	670	650	729	673	742	710	730	714	672	715	678	713	717	712	674	704	716	723	660	671	649	711	723	715	689	703	701	687	661	706	706	690	673	686	688	724	704	688	712	652	688	671	689	681	685	691	709	659	670	692	694	677	704	669	678	696	685	684	680	689	676	714	674	659	663	704	674	667	689	712	707	726	688	661	667	695	659	721	687	677	656	692	681	687	670	675	686	665	702	702	697	718	712	690	699	689	666	686	683	717	672	707	644	668	661	685	687	683	713	688	694	696	660	676	682	697	720	656	660	680	688	693	705	701	683	663	700	654	661	666	639	699	699	693	701	716	694	643	669	684	695	727	621	676	655	674	689	687	678	687	682	692	693	620	751	683	701	682	708	646	702	710	694	682	674	686	669	711	674	698	675	736	687	696	714	664	664	689	657	716	705	682	686	679	697	696	688	696	670	634	735	696	693	637	732	664	696	692	682	671	676	666	705	681	665	669	689	705	713	709	664	653	706	671	698	671	671	683	675	672	724	661	688	715	675	699	701	672	684	713	701	666	693	712	711	658	710	688	662	688	667	685	681	694	714	695	654	708	687	714	701	706	692	681	709	661	672	680	675	686	695	704	679	688	665	700	660	718	730	681	683	731	664	704	659	704	691	674	703	678	684	645	735	700	703	676	688	706	701	701	692	674	668	718	678	718	664	727	707	692	681	672	645	677	702	730	691	676	659	647	663	714	741	687	674	702	702	673	685	703	679	672	661	674	683	678	684	694	677	699	698	662	681	669	697	669	699	740	662	690	720	691	706	658	685	690	668	678	676	719	676	708	685	685	705	711	738	675	685	707	684	657	674	690	696	680	691	692	694	682	703	690	712	699	647	700	697	676	685	719	692	665	644	679	685	678	654	678	706	698	690	712	705	664	701	681	681	685	707	675	732	649	679	689	651	679	690	654	724	661	698	687	690	683	722	687	656	690	685	661	679	698	743	657	661	709	675	664	710	680	687	700	678	668	692	660	701	703	721	677	693	646	714	694	719	685	693	670	662	710	664	672	647	705	694	703	699	692	699	679	709	690	664	678	677	688	682	688	690	678	671	661	673	704	660	702	646	694	660	676	699	692	663	663	675	662	716	703	684	664	698	670	712	712	685	686	691	690	700	698	712	705	690	670	707	682	682	675	656	667	675	689	665	708	697	716	737	703	644	697	680	708	724	708	721	688	706	677	647	667	683	657	660	660	680	701	684	709	678	647	665	690	676	689	682	670	702	677	699	687	684	696	674	710	692	667	726	700	673	653	658	688	675	694	655	679	686	703	657	707	685	702	679	656	681	694	708	682	685	665	660	694	659	665	664	748	693	703	658	693	665	675	682	688	687	680	687	715	665	695	699	705	693	698	690	678	694	693	673	694	662	660	716	703	723	672	690	732	691	676	681	702	677	694	703	685	673	700	683	680	699	694	719	706	702	717	688	696	668	700	659	704	649	669	736	691	690	683	683	671	686	694	684	738	679	671	636	684	698	717	723	655	670	679	665	681	693	697	701	686	671	661	689	698	656	683	662	685	691	722	679	695	703	655	655	653	720	691	699	697	680	725	698	668	692	719	645	658	689	676	650	699	695	683	734	681	710	662	703	713	640	680	645	702	694	686	723	671	628	712	685	668	721	693	650	737	684	687	699	666	716	674	686	698	706	669	678	702	720	662	668	674	669	697	713	706	651	667	670	664	656	666	688	740	728	692	664	699	680	679	727	668	703	688	712	680	654	657	675	702	681	729	720	709	683	662	650	668	686	718	677	684	674	695	675	705	694	706	718	696	671	661	674	695	692	689	688	673	688	676	675	703	716	701	665	690	689	703	686	690	678	704	694	697	719	649	652	690	660	719	662	701	719	696	699	699	704	689	687	669	696	697	661	679	719	704	671	705	711	716	681	657	671	716	696	679	701	716	698	693	685	686	695	650	693	696	700	709	700	717	698	738	660	723	663	684	706	676	707	695	695	699	683	669	694	707	673	691	676	660	657	682	700	672	676	650	692	673	662	719	661	678	665	702	685	713	682	688	692	701	683	727	687	683	682	712	697	719	720	712	684	662	682	658	685	692	708	697	669	654	652	683	697	722	684	696	680	672	696	685	678	683	706	690	686	676	684	682	650	695	715	669	724	703	691	708	693	707
345	2	2100	129020	359	0	112	556	674	732	789	780	758	777	750	718	722	719	718	720	724	706	761	673	739	678	685	694	694	714	686	677	752	682	702	692	691	688	746	729	727	771	776	851	871	901	901	969	944	965	922	900	908	950	915	935	899	891	855	835	851	854	787	771	721	713	712	702	694	703	703	691	684	700	695	708	707	737	699	669	715	700	672	692	703	726	669	741	689	669	700	741	689	666	671	671	673	682	702	689	650	682	691	685	686	665	682	682	702	669	671	704	701	641	686	676	689	701	674	647	656	695	688	699	690	680	696	691	688	704	672	686	683	667	679	708	695	666	704	703	694	687	651	649	639	690	658	710	669	680	686	704	662	684	669	677	679	679	685	658	692	697	687	685	674	655	672	689	665	700	651	696	671	686	692	667	717	711	623	684	698	671	701	656	678	693	723	706	695	678	686	700	687	681	665	703	691	678	699	724	677	693	697	697	671	695	656	681	694	686	698	670	654	680	690	711	650	707	701	684	662	714	678	678	664	691	694	661	665	676	694	691	666	691	689	674	718	704	698	682	706	662	705	668	682	716	641	686	702	725	688	711	690	683	677	656	653	696	686	696	671	673	635	712	708	658	716	708	680	690	676	672	642	688	655	659	659	656	681	663	690	710	685	702	641	679	713	698	699	676	687	686	695	702	672	695	673	696	707	665	678	671	682	693	683	676	688	687	688	711	668	713	669	667	665	700	692	660	690	664	678	699	697	685	675	679	654	704	659	702	712	699	687	698	721	686	698	701	668	690	682	658	709	673	740	672	677	642	667	699	660	689	686	687	697	679	661	694	669	689	668	660	669	694	679	676	705	687	662	700	673	658	682	679	681	670	714	672	717	711	704	668	702	697	730	688	704	690	683	724	662	667	695	663	652	699	710	716	685	672	689	673	707	695	660	693	701	680	698	677	700	638	655	669	675	671	675	684	672	672	694	698	705	673	695	696	712	643	668	701	650	675	658	704	670	680	680	677	702	685	711	663	706	681	701	654	704	736	656	690	647	681	690	710	659	677	698	706	693	672	665	705	671	685	675	671	721	712	671	681	693	701	678	686	681	678	710	718	713	655	664	710	655	689	675	648	663	678	725	674	687	679	693	677	702	661	686	687	655	664	663	664	695	645	672	672	649	673	678	718	678	657	677	659	716	670	680	689	704	666	675	676	734	685	678	676	664	656	716	702	707	672	685	698	674	651	643	687	611	709	692	692	688	689	662	690	663	660	668	697	718	672	652	701	693	698	678	704	682	676	685	684	713	714	663	704	685	705	653	655	700	669	710	683	697	698	707	647	687	716	687	689	704	677	654	684	698	691	664	683	668	662	718	684	647	653	678	674	706	641	680	684	681	694	678	678	671	684	682	678	653	660	695	702	657	669	701	683	661	689	686	708	716	652	688	679	689	692	651	689	697	710	708	715	720	706	655	704	677	678	716	696	710	662	712	630	656	658	716	683	674	660	672	707	701	683	677	688	697	678	719	654	655	695	685	709	667	668	712	725	706	672	687	665	668	673	651	703	712	693	697	709	668	705	687	634	712	696	679	691	694	657	715	693	667	656	659	708	672	682	694	721	673	693	653	648	672	686	705	718	684	674	694	673	730	676	707	706	661	724	712	707	690	705	632	697	680	726	687	653	711	676	696	655	695	682	677	699	675	718	658	691	645	679	673	702	648	690	669	667	692	668	660	708	691	673	697	707	673	670	664	686	691	696	670	697	675	691	699	698	661	700	675	693	698	704	734	636	664	683	670	653	683	669	677	677	701	661	697	669	680	684	676	708	661	694	703	724	690	695	688	710	687	675	702	683	645	708	683	657	703	667	690	728	675	645	677	703	679	682	657	676	676	681	691	668	711	684	721	698	686	683	634	664	704	689	691	665	676	661	695	699	680	675	638	705	671	672	656	698	687	660	710	674	675	674	700	687	704	675	677	651	667	691	680	677	674	679	658	711	641	668	685	686	644	668	695	693	687	670	652	692	644	704	703	710	691	715	683	701	690	705	679	673	684	683	706	643	670	697	716	618	666	704	685	677	680	660	652	680	703	682	691	677	648	676	679	695	674	670	656	660	684	683	688	681	682	695	646	717	729	681	674	690	715	671	710	686	679	659	684	672	696	692	707	692	671	678	677	701	679	675	670	678	702	714	704	692	674	690	643	671	705	693	679	688	692	717	672	678	717	713	700	705	658	698	652	658	678	681	689	661	678	694	653	729	703	692	677	689	675	682	715	688	728	667	715	675	690	672	690	689	709	724	702	663	729	683	714	726	653	650	661	684	680	646	687	686	656	669	689	670	725	684	655	705	634	656
345	3	3500	129143	358	2	84	544	624	788	753	799	719	783	755	733	734	721	723	721	731	715	721	699	694	747	702	701	716	714	716	677	661	667	694	702	685	723	756	752	798	827	831	937	885	912	910	937	927	985	977	925	968	942	946	919	884	893	884	902	816	797	782	808	767	749	711	713	671	666	732	690	708	677	656	718	652	669	650	699	675	662	670	668	667	684	692	653	693	678	647	664	682	701	640	723	666	672	686	696	659	678	658	678	668	652	697	709	647	708	668	701	671	691	675	660	645	695	695	665	661	673	674	642	689	688	729	700	661	706	659	637	670	662	672	667	646	640	672	662	654	672	661	664	663	679	683	655	717	665	705	681	691	665	659	681	659	654	667	659	698	707	672	702	669	666	685	676	691	677	659	699	705	709	668	668	715	664	652	691	673	724	684	673	683	685	697	721	685	682	699	689	672	694	679	680	634	695	681	664	666	688	691	652	671	712	697	657	643	677	683	676	707	681	661	669	677	700	655	702	670	654	705	653	685	714	675	676	679	671	649	676	679	650	679	701	675	652	700	634	667	711	679	662	686	699	677	704	696	675	632	687	684	686	688	654	694	705	671	624	709	690	671	693	720	646	683	657	717	738	726	691	685	686	650	701	661	664	698	680	669	645	696	670	676	678	687	655	667	657	664	669	704	681	705	691	651	705	687	666	684	689	687	693	698	695	659	678	702	692	672	681	678	664	677	658	681	685	643	708	659	698	698	685	678	693	684	682	645	657	677	687	722	689	654	683	701	686	708	667	671	673	650	655	679	696	690	681	674	678	695	678	682	677	684	683	678	645	650	681	692	640	661	680	689	648	656	663	654	669	669	680	689	684	690	720	671	672	640	701	682	664	675	630	687	673	698	646	672	659	653	689	710	702	670	664	678	700	678	710	660	645	662	668	655	674	694	676	654	674	674	665	662	688	660	680	662	701	645	676	666	665	732	671	641	669	650	687	708	676	648	705	664	662	687	653	689	687	658	669	727	671	691	672	651	684	675	716	692	698	702	652	638	667	675	684	684	685	690	642	682	714	688	679	706	671	667	677	694	655	672	679	642	699	687	677	669	700	666	681	702	690	724	672	706	659	651	673	716	695	694	668	688	696	683	691	630	673	655	691	674	641	724	677	697	684	652	731	669	674	670	683	654	684	704	670	683	680	654	648	688	673	680	658	680	645	703	677	671	656	658	718	679	677	624	678	671	661	659	696	669	683	653	656	684	690	663	682	704	682	662	643	676	720	699	701	655	678	712	692	652	671	669	672	648	655	679	691	655	668	686	696	702	674	681	651	659	692	658	697	685	692	677	682	665	676	682	666	675	647	668	643	685	665	664	689	679	686	675	675	673	706	701	654	691	651	677	681	671	660	679	666	689	676	670	683	667	681	689	696	675	670	674	701	683	639	672	706	690	645	685	657	689	661	673	665	680	694	664	646	700	661	701	704	630	673	666	672	658	618	680	688	674	695	682	678	694	680	663	666	664	668	688	679	629	656	672	661	671	693	674	665	671	697	709	648	710	666	649	695	652	720	676	672	677	670	678	696	673	670	665	683	663	707	671	668	650	713	665	668	650	699	690	668	705	651	683	650	738	686	674	654	648	630	682	671	683	691	677	692	641	680	669	697	679	663	671	672	651	667	681	687	643	679	698	664	675	658	665	685	662	675	662	689	675	701	697	663	660	689	674	666	657	638	642	663	681	666	683	673	650	680	638	679	679	700	649	673	656	679	686	638	681	680	672	639	698	649	724	699	676	706	683	668	677	719	682	700	672	663	680	691	673	687	624	686	666	712	660	679	621	681	673	699	681	657	643	659	657	655	674	667	661	710	644	692	662	652	677	671	676	659	681	668	654	695	693	695	627	677	687	673	659	684	670	674	660	682	682	672	702	656	651	705	677	655	691	689	694	676	699	674	655	705	677	726	657	641	646	664	660	701	675	677	652	681	683	723	667	711	731	664	638	708	644	717	651	664	658	711	676	703	677	670	657	669	697	651	663	673	693	712	700	651	686	637	710	656	680	690	675	646	699	663	632	682	661	675	650	684	685	658	656	659	683	644	658	684	668	676	687	673	674	664	668	700	693	697	698	701	679	693	681	655	714	702	668	651	713	707	696	620	663	641	705	670	698	680	653	678	691	683	687	701	682	687	655	669	684	705	685	678	679	657	638	666	675	719	673	645	648	668	639	676	724	691	693	690	662	689	634	669	634	701	625	672	703	678	657	651	658	681	687	671	695	647	685	669	665	683	663	653	694	679	682	656	688	646	698	679	718	614	717	687	680	639	688	699	624	686	660	739	669	685	618	736	659	667
345	0	2700	129266	363	0	61	497	695	774	804	870	832	810	773	759	770	761	780	799	808	760	736	761	785	798	779	766	793	745	776	796	760	744	747	746	748	768	751	805	878	930	991	986	976	1019	1031	997	1036	1021	1051	1033	1015	1001	1033	988	958	979	929	905	866	877	886	850	842	827	761	742	775	744	769	770	748	755	745	737	768	765	760	743	719	757	746	739	749	711	775	737	711	734	758	711	727	717	757	734	714	761	728	802	724	698	761	748	757	727	691	757	734	698	743	735	718	755	752	711	749	762	757	703	729	760	783	756	769	774	736	786	737	725	730	780	753	747	749	730	691	715	751	733	749	728	745	722	777	760	728	747	699	766	748	738	760	723	710	757	716	735	733	745	713	759	753	729	741	711	736	749	733	781	749	716	743	705	733	747	743	715	728	771	720	720	742	745	729	766	738	748	722	747	714	743	726	691	730	772	734	712	755	720	780	712	735	738	702	758	728	730	760	750	728	716	726	728	733	740	768	741	768	711	758	759	732	725	763	741	727	731	700	741	713	721	759	725	773	754	709	701	719	699	704	723	728	725	764	725	702	743	747	720	735	761	723	720	732	751	725	729	722	748	709	736	742	746	711	730	736	736	755	730	744	745	750	693	732	725	725	728	698	756	731	770	745	732	738	767	732	735	749	771	758	714	762	716	762	702	749	715	730	724	711	704	736	725	748	749	736	744	734	730	761	726	719	733	750	726	744	720	705	693	763	717	728	734	734	736	739	726	728	713	775	714	725	741	730	736	733	744	746	718	688	723	757	775	730	731	753	672	717	732	758	722	750	770	728	734	762	775	744	798	718	741	694	725	744	763	766	738	697	770	718	739	747	768	726	718	750	760	736	742	749	688	748	721	731	763	708	744	704	750	716	734	732	744	727	701	724	743	748	743	748	775	698	745	727	746	725	757	750	735	739	752	720	770	721	739	732	732	723	711	776	739	699	738	756	750	720	688	721	728	721	744	724	733	729	713	732	733	734	758	739	736	732	712	750	755	703	710	771	739	751	726	707	723	745	738	731	732	703	757	752	724	760	754	767	710	731	722	704	728	746	731	748	746	712	729	761	733	712	746	715	749	760	713	753	777	679	774	742	765	753	729	751	728	699	740	731	703	742	715	760	759	699	751	729	735	728	707	724	723	745	750	761	713	754	751	763	710	726	713	728	746	723	760	727	743	761	712	708	758	757	739	726	736	716	745	712	749	735	750	710	758	741	722	750	705	748	758	753	666	728	736	746	781	736	742	720	729	772	755	740	735	717	702	729	730	723	759	726	734	781	724	761	736	712	678	732	741	741	730	728	771	704	744	732	748	726	717	749	744	747	761	757	752	751	731	663	732	771	715	728	769	741	742	767	737	738	717	707	706	730	733	725	739	728	694	739	723	701	732	715	708	724	741	738	750	740	725	719	704	699	730	732	739	750	740	711	718	752	748	738	758	700	683	759	729	739	740	716	774	716	755	716	719	728	713	725	756	710	720	784	744	697	737	724	730	727	721	754	731	722	715	716	735	738	715	734	765	769	730	670	705	751	751	746	732	743	763	733	715	727	733	721	700	730	703	740	747	748	717	718	719	746	743	730	729	705	727	740	761	748	706	691	746	717	722	717	776	797	743	729	751	737	754	728	735	735	725	744	696	714	726	732	743	767	740	753	729	740	744	736	723	724	740	717	723	739	721	771	763	735	741	740	754	755	732	725	738	716	743	715	707	748	753	698	741	762	729	745	678	740	721	705	773	716	784	730	734	749	739	755	754	753	690	722	725	748	707	755	745	721	741	757	711	704	736	741	743	741	733	732	742	706	727	717	735	734	698	715	766	728	715	710	737	743	722	709	696	745	707	719	752	731	732	736	722	750	737	744	738	742	698	740	708	720	733	732	736	701	769	749	734	769	723	771	705	712	754	738	791	782	757	714	744	756	710	708	755	717	716	698	739	765	736	758	702	787	721	727	712	761	728	723	702	756	760	703	702	711	691	740	769	759	721	750	740	721	744	707	763	770	708	725	729	758	708	753	713	739	733	721	789	732	738	706	745	768	717	720	716	747	753	708	750	709	714	759	743	697	724	743	749	733	772	664	728	732	715	722	706	723	730	754	743	722	728	757	698	758	738	704	771	744	693	739	709	713	725	768	711	772	740	719	736	762	721	766	725	750	762	733	702	710	748	755	745	720	755	749	737	760	725	764	738	756	723	711	784	774	746	709	743	718	751	695	721	763	711	696	757	750	721	703	738	705	742	713	730	724	724	737	774	693	728	722	763	733	717	758	756	757	773	704	725	744	724	729	725	749	767	730	721	720	731	695	722	775	727
345	1	1900	129390	378	0	163	612	712	767	801	808	766	776	770	783	770	713	731	773	736	729	726	767	704	740	736	743	806	727	727	729	714	748	728	742	718	718	729	743	801	819	870	905	868	967	981	950	992	980	994	1031	988	927	929	938	866	914	880	812	848	792	827	767	728	735	773	789	741	757	728	689	734	766	694	742	682	746	736	695	725	740	710	734	736	680	656	732	700	709	755	703	713	712	703	728	723	703	699	732	752	722	710	740	685	716	675	731	723	721	723	695	728	685	688	743	706	702	708	753	713	696	703	739	718	702	726	689	729	686	665	682	686	714	701	704	714	730	693	687	714	689	724	680	701	682	723	707	706	742	703	708	713	728	724	766	694	732	711	717	703	737	694	689	705	708	692	708	714	696	730	719	713	733	707	734	758	714	719	733	708	743	726	713	692	707	703	689	720	720	729	708	699	688	716	737	716	732	695	719	685	723	735	733	709	724	718	687	743	711	694	674	691	687	737	738	729	739	719	714	730	709	727	724	712	697	686	708	705	746	708	704	723	706	697	730	705	730	687	705	670	741	711	699	738	700	713	701	718	727	695	721	687	717	695	743	738	742	740	723	700	715	673	754	716	729	714	712	718	725	705	700	711	706	706	729	695	719	707	704	731	694	672	703	748	721	739	668	759	691	700	678	754	698	716	700	698	721	719	722	691	734	708	735	726	684	719	681	715	698	734	709	726	705	713	740	703	722	709	710	724	672	694	753	703	713	748	720	712	739	696	689	715	746	713	723	707	698	716	715	683	707	722	735	745	712	725	742	715	758	701	673	724	671	702	715	722	695	727	718	698	733	693	677	727	697	727	738	687	749	694	751	713	729	672	695	723	744	745	732	726	713	719	731	733	727	752	710	709	695	696	690	728	729	674	739	699	669	686	722	739	722	703	693	730	679	711	740	687	689	751	727	709	703	744	709	697	716	699	729	687	695	688	691	724	721	733	733	725	725	686	702	675	733	698	682	731	679	741	681	712	705	707	702	698	718	690	705	695	704	706	668	658	733	725	707	731	710	686	739	741	717	722	724	721	722	740	727	717	722	688	715	708	696	715	717	696	697	697	726	719	699	731	705	683	702	736	695	698	694	713	715	663	705	695	734	715	660	717	710	699	735	716	723	679	724	738	756	715	679	705	703	697	729	713	728	712	699	737	688	724	673	680	738	714	736	715	669	701	692	711	717	710	702	725	716	719	744	732	708	717	699	726	721	708	720	765	720	699	746	734	735	707	705	739	705	734	739	725	720	690	749	758	715	716	712	709	723	723	717	713	716	708	699	747	708	731	699	765	749	692	715	700	707	651	734	698	705	705	691	731	691	666	703	689	743	710	711	686	718	716	703	727	697	706	710	690	752	710	718	732	708	730	732	716	715	745	722	669	726	734	688	704	705	696	732	708	760	734	721	683	683	719	703	689	716	729	712	714	690	706	749	747	726	725	704	692	731	696	726	706	719	713	695	727	689	736	698	703	693	714	686	724	703	692	702	708	666	733	708	694	731	701	753	724	727	707	675	729	688	704	706	712	730	734	710	710	663	729	730	701	695	706	729	708	722	750	712	718	702	673	721	719	733	680	683	672	717	668	725	738	750	670	694	719	711	702	697	720	713	689	730	756	714	715	733	740	686	709	717	714	717	698	733	742	680	717	710	725	694	721	755	716	706	733	691	713	729	698	735	712	695	722	743	691	733	704	679	726	730	706	695	729	705	730	691	718	725	732	749	717	690	725	721	692	719	717	727	731	666	719	699	749	736	736	696	707	737	670	732	738	721	700	746	690	711	703	669	705	660	749	722	694	675	676	707	695	743	709	748	710	707	726	718	720	737	698	737	696	725	683	739	696	712	695	743	688	716	715	728	712	737	725	695	712	701	744	708	676	725	750	709	716	693	713	699	727	700	724	729	730	733	701	696	697	689	719	704	712	696	699	706	691	716	734	711	718	725	698	714	732	689	722	721	670	673	728	683	715	695	698	707	705	737	695	721	696	725	702	664	777	712	689	714	707	715	725	708	741	710	698	725	713	717	723	724	736	736	738	695	696	697	712	715	687	702	734	698	743	721	713	714	717	728	725	675	739	730	724	719	729	691	678	723	700	756	703	745	745	715	683	699	732	737	689	709	687	714	706	732	717	683	733	715	715	687	717	728	720	715	724	694	687	723	682	762	686	752	727	700	718	710	675	747	708	716	717	758	745	697	758	704	694	698	722	795	734	727	692	705	726	766	730	715	686	722	729	760	685	735	744	734	731	687	708	717	685	688	714	725	719	677	708	729	702	729	707	704	705	709	724	730	718	738	701	728	707	700
345	2	2100	129513	356	0	140	525	640	807	812	776	754	787	745	734	741	730	715	733	715	692	721	714	697	710	716	713	723	748	700	721	718	686	702	715	753	823	841	859	912	956	958	1000	1036	1015	1016	1008	980	982	985	903	949	912	895	873	839	865	822	795	792	767	775	748	731	763	741	749	697	725	684	688	714	721	731	701	732	700	701	684	738	673	694	684	718	729	671	700	696	646	713	696	671	723	710	722	725	712	679	714	721	694	679	681	683	762	700	669	705	734	709	734	741	751	685	719	705	695	697	707	649	716	722	705	727	721	688	703	687	717	720	705	693	721	710	697	695	692	694	693	694	723	688	732	698	722	683	722	695	734	679	698	662	704	723	702	705	659	749	735	734	715	685	713	723	725	669	701	711	718	701	654	688	674	752	667	687	684	710	665	680	697	713	692	719	704	710	656	710	721	663	723	691	687	671	721	729	688	718	724	716	685	674	699	687	679	673	700	723	684	677	706	686	723	705	709	719	716	711	696	717	737	689	684	700	693	697	700	699	708	648	708	723	690	720	697	738	721	667	707	705	708	693	721	713	710	708	703	701	689	708	720	712	683	692	694	682	743	732	682	675	682	686	669	718	715	691	706	734	706	726	708	707	685	723	716	725	668	700	696	686	716	732	713	727	719	701	750	695	693	694	704	703	669	725	727	691	748	679	710	711	677	706	681	675	696	715	705	709	749	704	729	654	727	717	709	714	701	708	685	731	682	686	697	708	680	716	669	704	678	715	718	710	676	738	678	722	660	694	798	723	727	700	733	701	669	733	696	690	683	742	711	766	691	762	727	712	663	718	720	669	706	735	760	633	704	719	676	718	699	694	698	681	675	710	704	703	702	696	706	699	712	703	710	687	690	731	708	709	675	698	709	721	694	680	713	717	716	671	711	660	699	723	711	684	694	712	701	710	744	704	708	684	671	719	691	714	673	734	720	728	699	721	700	689	685	714	670	701	683	709	697	753	740	729	682	702	697	680	712	716	705	696	689	713	707	733	669	726	706	704	727	706	715	703	705	700	700	709	719	656	679	702	701	660	723	709	701	719	663	714	750	712	689	687	718	690	668	700	710	681	705	699	697	685	729	727	693	702	694	740	681	681	680	721	726	716	689	734	675	721	708	701	709	706	674	690	688	703	694	719	703	731	715	696	709	709	705	754	691	713	693	694	728	691	679	738	708	724	680	692	731	723	711	680	693	678	683	711	688	747	688	700	659	699	696	729	713	683	691	675	691	718	695	690	714	698	717	702	727	679	720	683	686	690	705	711	686	659	715	702	662	724	700	700	699	732	695	699	717	712	713	707	757	678	671	699	654	711	678	715	701	686	687	737	676	678	709	672	693	674	700	690	693	693	711	673	704	735	728	710	710	682	698	718	740	677	688	729	745	692	709	717	694	692	696	715	710	677	732	700	723	716	671	687	681	705	707	674	723	681	730	677	747	721	711	679	711	685	680	704	683	666	736	670	737	690	705	727	704	746	712	699	729	695	687	705	742	679	709	691	681	697	720	646	731	709	712	710	711	708	723	712	692	745	724	707	708	716	719	725	726	709	689	685	701	696	699	691	710	643	696	714	670	703	695	690	672	727	683	696	694	691	707	680	683	727	726	667	689	681	706	690	640	690	707	724	722	710	681	667	752	684	682	713	702	727	708	737	711	656	696	712	682	707	707	724	707	702	707	685	708	655	695	698	702	685	705	700	697	704	702	711	670	695	745	709	675	677	705	709	688	677	704	682	693	705	709	659	753	704	713	686	703	671	692	687	683	705	683	663	688	714	722	690	701	697	715	680	699	672	763	720	671	703	715	669	731	695	701	744	665	738	704	645	704	715	708	706	728	717	722	691	704	707	720	673	727	695	698	670	715	713	713	693	693	695	643	736	697	660	715	708	716	677	726	641	726	734	687	696	695	703	674	730	709	718	674	686	654	709	719	701	688	725	686	663	701	692	706	685	707	742	695	714	694	674	751	757	687	697	717	736	693	693	693	728	714	676	680	745	693	680	713	714	687	687	700	708	717	685	722	665	724	673	669	701	733	715	698	687	673	766	689	694	727	705	696	662	718	649	710	714	686	674	707	729	704	686	737	706	711	682	684	663	697	659	702	688	714	688	738	692	724	702	701	696	717	671	699	736	742	742	708	678	725	707	714	698	682	741	720	714	710	694	700	699	710	714	707	701	724	701	660	697	718	729	718	698	735	692	682	658	720	665	722	695	740	686	736	694	704	691	694	675	733	690	726	677	752	708	689	680	688	691	686	697	699	717	698	703	679	689	700	695	726	698	704	713	686	719	700	730	685	701	741	701	698
345	3	3500	129636	361	1	120	566	682	809	824	854	824	808	768	747	751	785	758	742	756	774	712	743	721	739	738	775	721	746	755	739	777	818	849	927	930	957	949	997	1007	985	1078	1040	1043	1009	1034	1027	1027	991	920	960	937	928	874	859	842	832	874	798	851	788	796	771	767	787	761	760	781	778	705	756	732	741	752	729	755	751	723	717	731	745	731	730	749	718	718	740	755	751	742	734	730	720	731	746	750	725	732	772	704	743	728	742	714	714	722	700	711	733	710	707	744	763	710	729	717	722	723	753	728	748	734	771	697	716	765	764	770	732	733	784	710	730	712	723	752	715	741	747	743	731	732	725	764	715	765	735	716	721	748	761	735	735	699	707	717	742	732	702	768	745	724	712	720	753	724	710	743	688	771	724	737	742	754	745	749	717	729	739	692	724	748	777	747	720	751	738	721	726	680	738	712	745	751	716	740	702	758	741	709	709	702	767	740	760	715	711	655	764	746	717	765	705	702	760	737	738	723	739	770	758	690	753	718	713	744	725	715	710	708	706	747	715	744	708	725	722	739	706	789	762	770	729	707	730	736	720	753	719	750	702	712	703	764	684	710	703	728	728	732	734	719	743	702	720	702	738	712	714	713	743	726	716	708	702	731	723	709	705	716	761	721	763	728	726	747	691	753	749	768	755	712	735	756	755	700	745	738	752	740	751	752	700	690	722	716	748	734	754	732	733	703	731	767	702	748	725	741	707	713	724	723	766	717	706	740	734	712	720	759	765	730	747	689	710	772	737	709	708	742	707	726	726	774	699	652	751	682	699	748	786	734	733	720	721	724	756	759	695	707	742	763	745	760	705	706	752	733	710	743	714	714	781	715	725	760	710	695	743	757	711	742	756	718	793	744	748	734	717	698	685	719	742	716	706	762	734	738	701	751	711	722	703	740	742	752	746	682	740	702	708	704	716	717	744	756	703	706	747	752	753	722	719	738	748	724	721	733	727	729	739	765	717	735	759	750	708	711	745	699	729	734	723	713	736	750	747	743	738	711	745	713	747	716	731	700	754	752	719	692	735	738	729	726	729	761	687	755	739	730	739	703	717	728	735	701	717	729	715	720	768	724	686	724	739	725	722	716	726	727	759	708	749	761	722	725	734	712	731	729	764	730	756	747	727	762	701	717	702	733	769	732	779	714	743	752	708	758	714	743	737	671	694	736	735	722	722	702	701	752	710	722	744	737	736	693	754	753	760	766	730	728	702	724	761	733	704	736	730	727	737	722	698	718	712	708	752	716	694	746	740	728	710	725	704	705	773	705	725	721	756	731	726	719	703	681	696	744	738	757	737	718	709	738	747	752	703	762	753	771	734	696	740	721	708	739	736	699	754	731	736	743	761	718	737	723	691	729	780	752	713	781	736	704	736	735	729	736	732	713	745	692	783	749	737	766	722	714	719	733	742	703	739	714	717	740	689	732	759	691	719	760	732	782	696	725	733	757	731	717	740	779	755	731	702	714	755	767	750	696	762	737	730	728	707	726	746	730	712	739	688	722	725	757	716	715	702	736	752	711	715	751	731	761	728	715	724	701	745	719	738	723	741	687	697	737	751	709	753	714	720	711	734	741	701	733	723	757	750	725	759	713	784	713	771	751	695	689	751	718	715	680	746	727	741	737	716	721	714	709	731	715	737	707	701	709	763	703	722	730	727	732	755	706	713	714	794	725	737	737	690	722	723	711	775	740	761	741	706	730	725	722	727	762	705	738	750	725	713	752	752	747	758	741	708	736	763	765	711	723	781	725	743	728	716	736	729	736	756	706	733	741	756	732	745	750	727	714	749	728	709	729	676	718	724	691	748	751	736	725	726	709	752	748	755	737	710	699	737	725	734	732	708	737	716	722	750	703	740	732	722	715	728	702	712	757	695	704	769	727	741	728	696	721	738	753	714	688	690	718	688	729	743	799	698	720	740	731	779	768	729	746	718	741	738	686	753	748	744	708	717	795	727	770	735	708	721	698	706	742	744	763	766	714	742	723	737	723	753	749	738	730	707	733	759	774	739	736	718	732	732	722	702	721	735	755	712	717	737	752	764	732	735	772	714	712	704	740	735	718	726	740	727	728	700	738	732	731	717	714	741	748	710	681	753	732	730	718	733	723	734	735	695	720	760	706	729	773	711	719	741	725	700	731	763	694	719	700	721	705	726	726	770	732	748	721	736	741	729	762	730	727	715	716	752	717	728	736	730	765	734	743	742	701	719	705	774	744	725	722	733	710	708	713	726	761	722	707	718	757	740	744	726	749	743	737	746	703	708	743	719	691	770	718	726	740	745	743	715	727	725	681	744	731	748	715	722
