345	0	2700	147506	353	1	40	376	539	626	680	696	709	659	638	616	598	603	585	566	584	615	577	590	587	578	573	547	540	591	532	537	543	557	518	507	514	558	517	536	518	559	609	667	780	790	773	796	767	717	565	542	513	528	508	524	506	540	499	516	511	521	499	494	525	504	526	533	500	524	510	531	514	502	496	535	528	538	528	516	499	534	492	541	495	547	508	518	489	533	492	537	521	544	492	474	481	484	513	494	517	528	512	500	533	515	488	513	503	557	505	494	461	510	530	503	519	491	501	498	531	490	473	510	548	498	520	510	514	538	539	507	556	492	489	509	507	526	488	489	491	518	488	528	532	544	507	525	525	509	507	496	500	496	491	495	530	526	489	514	511	528	482	495	505	488	501	498	481	492	492	478	493	538	493	525	519	533	470	502	515	499	515	484	485	502	510	520	509	495	509	520	475	502	506	476	475	521	524	523	517	500	523	508	502	535	503	524	487	482	467	502	508	521	497	535	534	505	526	528	477	519	494	497	481	522	491	560	507	511	492	484	519	543	526	493	485	511	519	513	469	496	519	504	496	506	494	525	513	501	531	496	527	520	536	494	500	507	489	507	530	512	489	553	514	499	494	534	458	470	502	530	490	512	490	504	490	505	498	519	494	518	489	515	498	487	494	521	459	479	524	521	508	461	494	543	479	524	511	533	490	456	538	508	482	530	539	486	528	519	500	487	516	499	501	518	498	503	536	470	514	514	509	474	488	506	523	468	506	538	539	521	514	522	450	494	501	523	511	503	536	485	468	493	503	551	513	546	489	500	511	514	505	520	506	535	507	518	506	500	545	511	545	533	503	514	482	510	492	510	503	477	489	512	478	484	509	523	490	512	497	484	473	544	476	485	535	511	521	492	537	495	509	506	526	487	522	515	514	496	546	501	491	511	507	540	511	501	487	518	510	514	524	504	514	490	492	521	503	499	499	523	510	493	485	532	520	536	450	505	533	488	499	515	516	493	524	482	486	514	516	504	523	509	472	513	489	499	467	520	537	508	537	501	507	492	508	496	497	514	524	509	514	493	473	513	505	476	547	497	477	527	519	456	515	494	524	482	509	520	506	481	501	560	516	526	521	467	528	489	516	490	474	515	516	504	500	496	489	513	520	505	476	491	475	504	539	510	519	463	503	530	496	519	473	521	505	491	520	489	519	462	506	471	511	507	549	516	511	519	506	506	493	483	522	501	502	520	541	503	510	502	501	532	518	485	513	520	531	497	496	525	527	491	481	534	492	521	505	490	486	485	501	514	542	477	490	510	514	497	501	504	474	493	527	505	499	498	506	501	507	533	489	508	489	508	493	522	522	532	501	485	517	505	512	539	505	504	483	510	503	493	513	509	513	508	509	482	532	508	498	493	531	519	518	503	498	490	543	516	474	540	517	516	520	511	498	478	483	518	519	487	506	514	512	499	526	534	516	508	507	524	499	478	520	512	485	513	517	508	505	528	479	481	512	505	510	492	527	525	487	534	518	541	509	519	532	498	495	482	528	485	516	516	518	488	488	492	469	487	493	505	506	508	456	495	487	523	516	504	517	514	497	501	435	503	484	495	484	485	500	494	500	516	537	486	490	532	526	526	499	524	490	494	486	551	487	471	515	514	529	492	520	534	512	520	519	519	504	484	523	522	540	494	526	528	534	510	490	483	468	513	502	553	486	512	565	480	530	520	457	474	474	530	497	490	493	509	498	524	511	503	470	497	508	511	516	476	523	497	503	521	489	533	496	508	527	526	488	546	536	527	530	486	536	484	507	520	475	533	510	522	491	495	519	463	512	508	482	519	496	506	520	516	519	504	502	515	548	510	538	487	503	522	481	460	499	541	524	504	509	504	517	537	509	492	497	509	516	523	551	500	535	467	506	500	530	537	533	469	527	516	473	516	537	501	484	485	470	522	491	478	516	487	496	507	485	487	537	489	542	536	489	498	504	501	485	483	468	499	494	542	488	488	532	528	507	477	527	522	499	495	477	503	466	489	483	530	495	495	508	502	540	503	509	533	528	456	465	484	500	469	504	499	511	509	514	497	525	499	508	517	439	500	513	512	511	530	474	509	505	484	512	518	503	509	540	517	539	514	483	510	507	494	459	496	512	528	492	506	508	516	510	497	494	494	504	520	479	499	490	514	477	501	506	497	498	497	496	493	498	526	480	511	512	504	451	506	524	500	496	498	506	498	498	497	520	534	495	486	510	501	495	489	536	511	518	489	486	516	469	504	520	495	539	513	504	548	465	493	504	516	483	532	514	509	485	507	494	506	535	476	523	503	486	498	529	518	513	506	519	501	454	483	511	514	517	526
345	1	1900	147629	362	0	78	371	447	559	560	575	553	534	520	484	511	510	477	482	498	490	530	469	482	498	492	477	468	435	494	493	441	457	455	495	472	478	424	467	472	465	478	478	508	552	585	596	580	505	445	445	448	414	469	448	452	448	460	468	435	455	438	448	470	493	473	451	474	445	455	443	437	449	467	477	461	433	449	479	440	433	452	441	450	469	458	483	473	424	433	451	463	450	455	440	429	444	426	468	476	440	456	428	439	468	473	446	422	445	426	441	464	438	416	459	463	441	450	458	478	442	451	453	441	439	424	465	451	482	428	428	469	452	463	445	445	457	454	430	444	446	462	460	441	445	445	460	464	441	420	468	494	456	439	471	438	470	443	433	447	432	459	460	456	451	451	415	432	442	456	450	420	469	438	470	431	475	466	442	434	450	466	433	460	414	434	402	445	459	426	481	442	451	448	448	449	447	441	481	455	447	429	433	482	433	455	418	440	447	445	463	444	469	474	443	435	459	442	444	451	429	462	448	450	435	455	452	412	449	438	438	434	424	455	428	472	437	486	439	459	455	462	422	456	469	467	446	456	408	439	462	458	462	467	426	440	449	489	440	442	461	440	461	433	451	474	445	429	442	442	435	472	449	415	449	448	422	447	484	461	475	520	423	460	431	402	438	420	463	425	432	434	482	427	490	440	440	460	460	444	473	442	434	431	434	454	428	479	436	434	477	457	434	442	440	438	455	445	421	433	476	424	462	435	428	482	457	453	458	436	446	455	445	433	432	442	456	426	401	464	470	418	405	443	446	453	476	429	432	486	452	457	477	419	468	451	446	439	437	426	445	474	431	444	470	441	444	453	484	431	478	456	435	418	429	454	455	433	444	427	457	424	462	434	442	412	431	421	447	487	409	466	471	463	445	425	442	449	458	447	426	456	429	437	461	491	479	452	442	436	460	446	440	444	451	458	445	425	464	447	430	441	436	422	454	448	458	467	461	454	424	428	451	424	459	428	429	425	446	432	440	472	440	427	437	433	439	430	440	480	424	418	476	427	459	447	419	485	447	449	441	466	435	458	425	470	412	439	420	447	432	441	436	417	462	431	476	465	421	447	448	412	460	386	462	439	434	443	442	445	464	428	441	449	465	414	447	460	469	477	444	450	433	445	460	451	428	444	457	428	432	444	455	413	470	466	440	456	434	473	440	447	417	432	450	429	450	450	464	439	416	450	481	437	437	455	424	429	455	406	471	417	439	489	482	431	428	462	420	420	469	450	416	436	420	439	451	438	460	469	402	431	430	459	450	458	408	392	442	443	435	411	443	466	421	439	441	484	453	431	465	441	456	446	467	467	459	439	431	416	437	457	435	430	467	457	447	419	435	444	451	448	428	440	471	427	461	411	439	466	446	452	469	423	466	467	471	416	465	477	447	443	438	460	438	454	428	434	451	452	451	445	421	414	448	465	450	464	450	411	430	437	435	449	437	438	494	448	449	435	461	412	440	443	441	442	451	447	452	440	471	443	437	441	452	447	466	431	434	455	413	413	400	420	465	451	445	487	446	443	427	473	453	447	450	444	450	466	427	409	446	463	471	422	440	440	468	446	418	458	449	433	407	442	441	439	452	446	434	441	400	430	441	437	474	436	433	431	453	467	431	448	450	439	447	452	495	437	463	448	435	430	456	411	452	443	434	436	453	464	444	418	431	455	465	423	454	467	474	408	460	435	459	442	441	455	445	449	438	429	430	470	440	448	418	459	429	431	463	431	413	479	434	442	434	451	427	462	432	450	506	434	447	442	456	457	448	431	491	410	433	414	433	402	460	453	467	442	438	419	461	434	418	410	426	433	449	458	428	452	434	480	444	422	457	471	444	496	464	445	445	427	463	455	449	423	446	445	445	466	430	443	438	408	482	452	444	426	437	439	442	496	464	456	447	465	427	443	451	455	440	447	424	449	447	458	431	430	460	453	443	457	450	447	446	426	430	454	453	455	445	417	454	431	439	472	452	436	447	470	448	454	456	441	466	421	461	452	431	410	452	440	465	454	457	437	466	439	475	456	427	470	469	443	453	451	452	470	425	450	431	453	427	457	461	452	485	462	451	436	435	447	457	435	453	440	429	439	447	471	480	426	434	466	434	456	483	422	476	445	444	444	441	428	452	433	454	451	436	457	429	452	425	467	422	430	441	481	418	450	439	454	478	439	443	470	467	474	509	461	455	463	399	440	461	428	437	449	451	462	453	469	448	411	450	455	476	435	432	466	428	438	415	452	446	444	446	467	419	457	443	459	469	469	471	459	464	439	460	461	444	471	466	401	452	443	478	418	472	429	431	421	450	423	432	454	434
345	2	2100	147752	354	0	84	410	484	604	615	634	581	627	556	565	515	593	561	509	548	489	533	531	515	567	505	528	534	491	542	498	516	493	508	467	508	535	498	511	505	569	558	563	582	647	636	676	641	629	528	485	495	476	491	487	467	490	556	456	455	502	506	467	502	522	500	502	504	486	476	496	474	507	509	484	503	497	496	486	502	487	509	497	504	475	508	510	492	522	497	528	479	490	516	504	492	496	495	502	463	486	496	471	453	483	494	520	474	467	491	489	480	500	452	512	532	497	485	503	466	499	476	491	485	513	486	504	489	495	511	507	454	495	470	509	477	480	485	506	458	475	506	496	503	487	487	511	525	494	500	498	492	490	500	498	481	447	495	472	448	467	445	462	465	477	468	484	501	489	492	473	467	487	477	501	496	503	459	467	470	497	479	516	477	518	521	459	492	455	519	487	491	480	483	481	504	491	473	525	476	515	524	488	495	478	516	459	500	464	492	490	528	511	514	493	502	497	479	483	489	469	478	506	495	512	500	494	481	487	474	502	473	491	462	486	501	483	466	488	506	498	481	505	490	505	442	454	467	510	510	470	519	501	436	481	486	517	512	527	483	452	506	477	517	484	499	467	514	476	490	494	478	470	499	497	454	481	489	503	480	486	450	478	495	531	482	461	510	518	451	494	496	497	498	489	471	459	488	503	460	506	487	538	537	469	490	510	477	516	473	523	469	473	495	506	521	523	496	499	479	496	480	510	473	493	499	463	508	483	493	489	461	494	486	498	499	501	451	508	520	485	486	477	479	494	454	499	476	495	448	477	504	494	466	539	487	493	529	495	479	476	486	476	440	507	509	497	491	505	475	484	497	474	480	510	475	509	476	474	497	512	502	505	485	472	494	456	484	478	508	502	468	506	464	478	513	521	497	481	485	507	508	486	477	493	476	525	485	467	478	488	467	491	473	518	494	497	482	492	453	516	494	505	473	473	502	477	500	494	494	490	454	470	510	506	477	448	498	516	464	498	457	458	484	490	489	459	517	471	494	514	464	509	462	492	489	468	492	476	502	503	482	498	517	477	486	478	500	495	496	548	513	472	502	497	514	464	483	457	506	513	500	477	479	492	467	463	495	481	471	513	503	494	467	509	490	469	481	455	462	503	484	488	485	439	486	487	483	504	500	484	492	530	481	489	492	495	525	493	463	490	504	515	516	475	455	537	467	478	455	495	501	504	487	465	451	489	492	481	480	512	466	489	487	461	508	498	478	489	443	535	480	512	481	469	458	517	510	484	487	473	441	501	490	514	490	512	476	469	491	479	459	489	514	462	487	477	499	516	512	476	470	481	505	472	480	521	496	473	484	473	493	501	458	505	511	480	478	462	522	491	507	487	489	472	493	486	503	486	481	504	492	474	486	484	498	499	503	503	519	481	517	466	494	512	496	474	467	497	478	507	504	488	512	475	502	480	492	472	504	487	503	518	507	492	506	462	483	487	490	480	493	477	496	480	481	505	479	478	480	511	470	483	504	480	496	490	523	470	487	519	484	450	462	491	479	492	509	501	474	487	477	500	529	487	495	513	509	496	461	469	466	440	469	469	488	464	472	520	496	492	480	487	507	474	463	469	493	496	445	497	496	464	498	482	468	482	481	503	509	491	506	490	478	487	489	501	485	530	503	499	480	479	492	482	504	518	465	510	525	501	451	499	497	528	488	466	492	480	480	456	477	488	469	488	489	493	469	475	501	487	500	485	509	450	486	490	458	492	468	494	491	491	484	515	456	476	454	524	491	501	513	468	459	463	489	456	485	496	491	502	486	505	466	495	480	502	447	503	502	515	478	499	477	494	501	494	490	482	475	442	505	489	506	490	492	447	471	477	476	490	499	487	459	500	461	491	485	478	508	521	515	514	502	473	465	498	469	491	501	454	507	499	476	478	465	503	489	521	475	490	500	503	467	491	455	510	450	465	465	470	492	465	483	503	505	469	484	513	496	480	478	473	475	451	488	488	488	485	524	477	491	496	508	535	476	491	472	530	491	478	485	492	486	479	442	476	480	458	489	444	489	519	448	490	512	464	498	467	472	503	449	504	465	495	507	464	478	502	487	493	497	498	472	503	470	463	491	489	437	525	475	500	491	508	468	466	458	501	522	497	452	488	528	485	482	504	490	481	466	493	481	500	481	484	505	441	469	475	489	508	497	494	515	517	498	478	491	464	456	498	492	517	491	481	515	481	480	491	507	474	464	491	472	492	500	483	495	507	468	500	481	483	502	487	491	456	468	462	470	469	490	497	496	520	506	518	479	485	460	511	461	447	484	499	479	449	510	464	469	455	486	498	494	469	496	465
345	3	3500	147875	358	0	68	426	539	660	663	696	688	678	664	674	633	585	625	611	614	603	595	552	615	559	583	602	569	574	596	561	593	598	559	568	575	550	560	551	583	632	683	725	737	757	767	784	802	767	727	622	546	587	526	571	571	561	552	575	594	550	540	560	543	552	540	593	546	527	555	571	550	540	563	536	595	539	558	556	585	571	567	577	552	568	560	551	571	555	568	589	537	593	550	568	579	533	560	542	533	561	559	565	576	586	521	555	588	581	545	605	537	522	548	556	601	537	552	545	529	541	531	570	543	587	545	571	520	536	562	521	544	567	554	596	541	568	560	547	539	563	567	562	544	572	578	564	560	587	534	562	590	595	513	525	564	541	556	562	515	521	533	550	542	570	558	542	522	570	568	543	527	539	597	528	533	579	515	573	504	536	550	547	583	553	537	556	571	521	558	537	527	566	547	552	537	546	589	546	563	553	557	577	545	552	529	540	536	548	578	538	549	584	553	564	527	540	526	564	554	554	567	544	593	551	549	534	571	577	530	537	538	560	597	545	545	584	551	534	578	542	541	546	548	608	563	547	562	540	534	536	555	570	566	541	590	587	588	555	544	547	574	564	579	545	545	549	564	526	558	563	544	545	562	546	548	553	559	565	547	535	575	571	567	538	583	525	561	538	558	550	545	570	564	580	541	571	571	543	535	571	546	543	564	518	587	560	551	532	530	568	560	545	547	576	555	535	541	535	548	551	553	584	596	557	553	565	497	561	549	594	569	567	552	530	529	561	573	529	531	545	597	572	560	573	571	562	545	559	543	572	545	556	551	572	566	563	575	538	564	554	574	593	566	539	607	554	567	548	568	549	527	558	558	559	551	529	571	541	549	558	560	565	545	563	544	520	579	525	565	554	545	545	574	560	572	553	567	572	581	543	536	582	578	546	568	524	571	582	565	553	601	516	562	566	576	547	536	540	583	525	566	557	544	534	557	560	567	547	557	539	551	594	587	576	563	538	543	552	521	587	572	538	538	581	529	564	554	566	556	562	575	553	565	532	595	574	545	541	552	585	579	567	571	533	511	556	527	550	576	552	563	544	538	527	523	526	581	510	537	547	546	596	603	523	575	558	508	550	539	545	542	568	558	539	575	559	539	553	550	599	515	545	562	565	562	516	551	545	561	546	544	577	591	549	568	551	521	548	572	543	531	535	540	563	555	525	541	558	581	554	528	555	518	568	562	544	575	506	561	578	542	573	544	599	574	546	560	554	540	570	534	537	555	551	569	549	571	578	549	534	523	545	556	573	558	548	554	535	542	504	563	602	511	554	540	553	553	572	590	562	557	530	571	564	544	559	572	554	521	557	559	572	553	578	538	544	524	617	538	549	570	523	572	558	556	557	554	543	537	569	547	577	594	544	538	532	509	554	540	561	527	571	543	580	563	554	583	538	532	544	581	530	532	566	544	580	544	565	555	559	554	534	506	527	547	561	566	558	582	535	586	567	541	568	562	574	540	557	525	543	523	552	575	573	567	546	554	554	516	542	570	537	557	537	510	526	542	551	570	540	572	583	565	563	545	576	541	568	579	553	571	563	519	516	569	572	549	575	596	562	568	586	526	597	518	547	545	570	557	577	581	556	525	565	548	569	558	557	560	549	537	591	567	571	574	542	528	552	550	590	549	559	546	576	568	577	574	575	573	569	571	555	530	592	538	580	569	533	571	550	576	560	574	559	532	567	542	524	563	544	514	587	539	511	538	558	540	548	557	566	519	552	549	547	556	548	572	553	556	539	534	575	558	520	555	519	578	546	497	549	534	567	521	535	544	547	576	549	513	561	515	556	555	545	544	566	556	543	521	585	579	571	546	564	543	584	534	541	554	523	547	582	563	564	516	562	558	561	530	561	564	574	565	548	560	558	553	550	557	523	571	568	545	580	570	541	569	564	578	561	567	600	536	573	542	544	555	533	561	545	551	581	572	549	600	564	563	554	554	558	525	536	583	557	540	559	523	552	532	576	499	559	518	532	554	536	541	550	546	568	517	532	566	563	548	558	569	534	566	554	535	534	576	590	550	564	514	559	562	574	558	561	527	594	547	560	561	553	532	555	554	532	526	541	571	573	545	556	545	518	547	562	542	554	557	548	561	545	555	560	557	547	554	563	542	583	548	571	575	551	543	549	554	558	561	548	561	538	567	559	562	596	531	566	558	505	537	553	548	579	560	554	546	563	490	518	553	559	545	581	562	553	569	552	552	569	588	528	572	574	547	565	521	567	528	561	559	565	548	567	541	537	591	540	532	524	550	582	519	536	539	569	544	588	521	569	565	543	509	541	542	549	534	545	585	590
345	0	2700	147998	354	0	57	448	590	698	726	769	702	732	676	709	651	669	668	679	652	677	651	675	612	639	610	663	654	640	611	647	643	627	632	627	667	635	576	607	639	724	774	818	825	856	852	907	916	815	740	682	638	621	582	559	670	603	573	608	588	588	618	574	639	633	557	632	625	581	595	634	600	613	640	609	612	581	617	581	598	596	611	632	591	614	628	570	591	599	611	617	559	596	576	615	591	590	588	583	631	625	615	569	599	608	586	602	594	587	598	574	590	590	620	622	604	631	586	613	601	596	577	628	568	597	571	590	549	555	582	613	561	611	609	604	564	624	584	612	584	639	622	604	616	617	579	574	575	630	600	652	561	641	600	604	578	560	619	621	586	610	578	593	603	598	571	614	586	613	575	589	602	606	589	603	617	615	592	582	578	570	595	602	582	622	588	603	588	615	599	568	631	568	626	576	580	635	572	597	585	578	621	608	625	581	592	586	576	612	593	589	592	605	593	592	594	586	605	598	599	613	598	586	606	565	572	609	638	591	608	603	607	583	631	586	585	610	591	567	575	634	593	605	577	586	605	577	570	580	583	572	629	623	560	638	568	616	615	580	592	606	607	601	581	579	621	609	582	584	582	564	607	588	587	591	617	565	595	626	603	585	605	593	577	584	607	598	598	609	574	577	593	589	590	599	612	581	588	631	642	580	573	593	599	578	589	627	575	598	605	633	623	598	583	588	591	612	629	609	588	608	595	634	619	604	601	604	584	555	573	624	586	605	559	606	607	598	619	594	593	616	590	609	581	634	593	601	559	605	628	562	601	562	578	604	581	618	594	584	563	635	584	593	590	588	595	619	593	618	563	597	640	595	575	611	620	581	580	613	592	580	590	580	613	590	606	591	574	596	645	593	606	615	627	595	601	598	596	589	599	582	566	589	586	613	578	599	577	588	593	643	619	613	605	586	617	603	606	609	596	612	599	595	599	613	640	580	586	579	611	599	581	597	619	577	566	596	589	643	604	592	579	590	611	582	628	624	625	613	583	531	581	612	595	591	603	562	577	582	585	614	590	625	628	596	588	595	588	617	597	610	603	604	604	587	584	612	599	615	581	567	618	584	604	626	575	638	567	609	629	617	585	641	569	603	598	600	588	603	605	560	611	600	590	612	624	574	603	638	626	574	609	585	600	592	583	600	583	558	622	646	553	580	583	560	600	587	596	608	602	588	600	644	558	595	571	576	615	591	582	594	577	586	594	587	616	610	594	606	558	570	617	548	589	567	589	577	591	598	592	586	598	599	584	582	594	623	606	577	590	599	577	595	608	598	608	577	584	610	580	580	611	569	587	595	623	617	578	578	583	615	601	600	587	598	606	597	582	639	572	602	623	606	591	594	605	626	596	617	574	607	590	632	564	589	566	616	557	617	618	577	624	589	591	589	583	618	572	645	627	590	595	602	601	591	601	612	590	575	587	610	612	597	592	629	596	607	577	567	616	574	588	626	661	592	588	607	564	625	586	605	603	627	571	599	584	596	595	594	587	613	596	583	598	599	604	587	627	586	606	594	551	620	606	569	608	590	620	611	581	616	577	571	580	588	618	604	587	600	573	575	595	624	528	588	615	595	582	601	620	621	618	585	615	575	585	570	588	598	592	620	608	591	575	584	577	587	609	589	582	600	592	641	561	603	587	624	605	585	616	616	561	567	647	552	576	590	592	575	602	601	593	574	603	579	616	585	598	586	579	621	561	579	584	602	605	578	593	622	608	573	604	604	583	642	583	595	622	620	621	615	586	610	621	584	597	611	603	586	591	603	581	606	589	601	605	545	594	615	572	601	607	578	590	584	625	572	596	574	562	613	591	623	559	575	576	601	591	577	582	566	563	595	595	575	576	590	570	600	589	614	593	597	626	592	578	574	627	612	608	602	583	582	600	558	616	596	595	598	591	591	637	558	599	599	573	592	633	568	594	595	570	603	564	563	584	622	600	595	585	602	560	595	595	607	583	596	602	566	606	611	591	621	599	578	599	621	589	627	607	600	605	588	586	625	577	565	594	623	593	577	572	591	564	633	631	612	590	602	552	627	614	570	621	586	559	618	586	584	595	587	546	625	606	594	580	600	583	589	617	617	569	606	576	588	605	615	579	611	597	557	610	590	590	609	596	611	601	584	654	603	637	580	602	581	607	629	581	637	574	600	574	567	594	610	564	591	583	608	611	609	584	571	580	605	626	578	604	593	619	562	614	575	600	627	631	585	598	579	613	602	603	595	591	612	622	607	610	619	584	587	585	638	592	621	598	619	562	580	616	582	620	592	631	574	583	646	584	574	636	587	596	593	551	592	586	641
345	1	1900	148122	362	2	87	399	519	630	602	618	629	606	561	556	584	540	551	561	533	552	550	531	568	536	528	556	550	543	487	542	515	522	525	506	495	518	524	517	520	535	550	574	605	630	636	711	706	675	666	572	500	506	516	506	504	535	520	492	535	507	536	517	527	534	523	548	465	513	520	521	469	519	509	495	496	500	479	494	496	487	542	514	485	551	458	530	505	496	519	485	512	504	529	502	501	476	502	509	534	506	497	492	503	546	507	433	521	508	523	519	526	497	491	506	497	473	546	523	508	516	497	502	531	483	498	486	530	466	510	468	492	509	508	495	517	488	527	519	525	497	509	529	488	498	520	513	462	503	516	508	492	481	522	476	540	506	489	506	524	501	522	501	464	457	493	509	509	474	518	519	494	501	501	524	491	531	521	548	520	526	511	505	517	479	537	510	492	527	502	554	527	497	518	456	512	509	497	515	486	509	507	508	523	534	492	527	485	487	505	510	523	508	504	489	521	498	492	505	517	507	500	502	556	499	503	539	507	476	518	516	493	530	500	522	503	509	497	521	508	515	477	533	501	492	535	530	497	478	547	492	506	505	478	480	470	487	539	515	497	490	496	495	474	509	507	520	478	523	548	480	526	522	533	530	513	491	513	533	480	496	498	494	487	497	485	501	498	499	508	534	509	495	476	498	476	498	512	496	515	492	497	541	543	526	495	521	499	508	522	537	524	479	509	510	490	464	521	492	511	531	520	521	475	503	539	502	512	499	491	521	530	488	501	501	518	539	499	541	518	513	482	519	497	519	511	511	524	511	494	507	505	517	475	522	509	486	504	490	516	490	500	496	513	474	495	533	520	509	494	509	524	509	487	538	517	484	478	538	503	486	519	506	530	487	515	532	512	466	491	462	518	507	502	514	479	495	500	508	499	538	529	461	484	511	497	507	522	475	534	522	500	505	511	527	513	494	478	506	507	506	456	532	524	460	478	524	475	514	511	522	543	511	520	519	509	522	504	517	499	500	478	503	498	503	488	498	529	503	512	486	502	498	507	492	529	484	479	497	499	522	517	473	532	494	549	511	521	492	517	503	483	557	479	500	501	521	528	500	474	483	518	485	516	520	489	527	480	519	519	523	510	531	497	488	508	523	505	546	494	511	503	525	488	526	507	501	534	504	499	462	533	519	510	499	496	529	513	494	483	472	524	521	517	499	472	487	517	487	474	511	519	488	510	504	472	504	509	519	494	501	462	484	508	510	551	497	481	517	486	494	538	510	503	483	517	494	469	509	523	500	496	520	492	499	444	509	485	496	521	522	561	477	512	521	513	490	514	499	534	516	518	516	490	503	491	516	477	486	498	490	511	530	502	507	507	492	529	491	510	504	519	462	508	483	490	501	510	509	507	495	497	494	521	525	520	536	479	483	493	503	511	486	538	497	514	499	514	488	475	469	506	548	494	488	505	505	494	501	490	488	502	543	509	514	504	513	502	511	541	487	500	458	539	504	497	537	523	512	507	514	497	501	520	516	516	489	507	492	498	478	515	512	509	464	513	528	503	506	495	502	492	508	492	501	507	498	496	510	513	520	494	495	490	483	507	520	474	522	494	484	536	499	517	469	510	523	500	505	483	516	528	478	491	500	513	514	503	514	514	511	530	497	527	533	491	499	502	532	480	495	507	498	510	543	503	519	521	496	508	499	529	497	522	536	491	519	502	494	502	525	506	505	493	495	491	490	512	522	515	541	481	516	520	545	516	507	470	478	480	475	492	500	539	503	485	538	501	512	496	525	502	510	472	470	515	536	500	500	526	477	512	476	518	531	473	466	499	509	506	506	504	506	496	496	521	502	468	509	495	500	503	531	502	512	528	501	478	507	528	479	504	479	495	500	528	510	505	503	484	494	488	467	514	478	460	511	504	507	485	493	509	537	509	473	482	520	514	478	500	514	494	484	528	529	471	503	517	536	508	496	478	516	507	501	501	518	502	522	505	502	496	516	483	479	478	486	504	526	498	512	504	506	521	500	510	509	492	518	498	515	495	500	527	504	469	471	461	490	482	496	478	503	500	520	512	517	526	519	537	521	469	512	544	475	517	499	512	505	495	489	481	513	520	502	492	496	521	529	498	501	522	504	517	529	521	511	522	529	477	498	497	510	504	511	509	532	490	522	526	520	483	498	487	522	520	491	529	509	494	524	467	535	508	507	479	504	458	510	534	530	481	579	507	498	494	511	493	526	493	519	525	508	496	522	492	490	488	535	507	485	505	453	522	499	499	448	516	512	474	535	491	480	486	517	498	526	497	523	520	478	482	529	506	513	535	525	483	525	487	459	482	483	492	531	506	490
345	2	2100	148245	359	0	89	398	500	588	594	642	618	578	571	564	538	555	540	546	522	551	510	533	537	502	504	486	471	518	472	502	503	468	491	484	459	494	482	488	495	559	516	602	602	657	682	702	677	573	532	480	525	494	489	466	488	485	482	539	450	490	477	493	493	487	466	481	490	474	467	486	484	487	497	492	487	484	500	483	467	520	458	481	508	490	474	470	462	489	478	483	467	475	474	475	459	502	474	487	465	469	462	447	501	453	493	455	442	469	502	493	484	463	498	483	497	442	477	483	471	432	485	458	465	481	457	477	452	481	433	456	470	485	450	500	482	506	458	471	481	475	482	504	480	478	443	467	478	489	457	492	479	457	422	470	470	480	474	464	449	470	474	476	482	494	462	464	452	520	503	477	464	439	496	488	441	477	459	503	448	459	463	493	442	505	484	453	474	444	476	483	489	469	494	472	483	508	471	521	453	490	462	462	495	475	484	456	449	459	475	509	467	473	459	488	461	474	426	476	456	447	516	511	469	462	481	483	453	466	480	453	468	488	485	481	517	433	528	484	486	474	434	484	466	503	470	486	478	480	490	469	505	495	488	470	478	498	469	473	445	460	499	495	467	476	476	453	461	479	479	526	472	452	472	477	504	446	475	490	473	504	453	507	463	483	489	452	480	459	462	468	474	498	495	513	461	452	463	422	460	482	485	448	446	484	473	480	451	466	511	471	484	470	472	488	465	466	460	463	467	471	455	489	507	466	457	458	494	447	460	487	464	476	459	456	509	483	473	466	458	486	459	469	455	454	461	489	501	469	485	462	455	468	461	453	448	467	472	477	456	478	473	512	474	457	458	442	465	471	483	470	499	461	504	463	469	486	457	469	485	468	504	476	491	461	446	489	470	511	471	481	468	517	489	491	455	478	478	514	434	453	512	474	466	455	495	476	491	438	509	460	447	488	453	472	515	483	483	434	469	493	424	489	479	486	487	452	431	466	490	470	493	453	466	486	480	483	504	464	456	495	526	427	483	483	465	454	459	499	473	462	480	458	487	442	471	469	466	485	469	489	490	456	481	489	498	431	471	454	466	470	473	470	500	478	456	474	461	486	478	469	480	479	484	491	466	498	468	466	471	459	470	508	454	473	478	474	488	462	498	508	490	474	492	481	452	451	438	464	483	494	518	497	474	450	510	480	488	475	517	517	482	480	500	477	464	453	469	448	477	482	507	491	455	464	512	476	455	498	486	467	497	461	474	431	439	503	444	470	482	487	450	528	479	472	460	456	510	451	511	470	469	471	467	490	468	475	470	481	483	479	472	466	461	477	467	448	456	467	463	464	454	476	452	490	459	494	466	459	501	453	504	495	470	458	444	490	484	477	454	499	429	483	464	469	459	450	452	450	473	458	502	490	459	468	458	494	444	462	453	463	451	480	472	440	449	461	473	447	462	492	481	498	457	482	483	471	454	473	500	480	464	487	434	503	466	471	467	472	489	480	439	460	475	472	479	450	467	471	488	471	489	474	472	492	451	484	483	467	483	470	494	494	466	492	449	458	469	488	438	461	507	487	462	499	475	497	462	448	497	480	476	461	473	480	469	444	481	448	476	486	486	445	503	448	455	450	509	497	448	482	472	480	504	447	464	442	478	477	453	481	464	508	483	482	495	468	480	475	484	495	507	470	488	471	513	491	443	473	461	483	470	478	461	466	487	504	479	447	476	457	478	510	464	489	478	452	463	471	444	511	470	480	480	484	461	464	504	477	471	479	466	455	497	444	448	469	471	476	513	469	475	461	467	509	512	446	460	484	466	469	469	518	470	459	482	469	511	488	485	485	473	481	417	486	478	457	468	472	478	472	491	471	506	467	472	461	496	468	459	483	498	455	461	493	467	445	474	460	504	448	474	455	474	441	484	476	496	510	486	481	454	471	476	467	488	443	462	496	473	475	477	445	450	465	516	478	500	498	438	493	462	478	464	480	484	461	488	482	491	483	490	481	480	493	488	435	465	459	479	466	442	509	463	472	509	436	518	471	456	486	464	467	447	500	435	499	467	451	442	454	485	495	510	455	476	457	481	504	462	483	419	478	461	470	491	455	439	477	490	442	451	484	448	449	472	432	452	478	458	470	478	478	479	459	504	480	493	483	455	507	470	472	461	491	511	484	481	459	508	472	468	424	485	499	462	476	434	460	440	454	486	495	457	463	489	475	480	496	478	467	495	452	436	483	480	491	472	475	463	447	465	465	462	475	474	483	492	504	459	458	470	486	476	474	467	498	453	480	476	465	461	490	447	456	454	481	440	505	435	498	492	428	483	492	475	460	508	483	482	477	494	448	450	500	507	459
345	3	3500	148368	354	1	62	399	516	621	628	690	634	616	565	579	550	527	538	572	531	584	516	535	523	508	512	538	501	500	505	520	500	533	526	475	472	548	516	582	635	684	678	654	719	692	610	665	599	525	554	485	516	505	502	492	475	471	470	473	455	483	513	478	457	486	467	496	500	473	471	492	490	452	438	474	504	498	510	494	500	459	470	482	464	502	457	480	457	481	483	462	499	474	502	472	454	439	471	486	465	500	480	503	485	489	452	461	464	476	478	462	473	468	479	479	453	474	475	468	479	477	460	479	461	489	451	484	499	500	482	458	492	471	503	472	500	461	534	494	495	456	457	503	478	478	484	427	452	483	483	486	499	462	464	458	485	477	481	465	460	485	487	463	480	495	475	486	473	499	478	494	488	455	490	469	465	458	489	479	489	478	466	521	465	474	462	459	496	482	466	462	490	473	471	473	450	460	475	498	476	472	495	487	439	498	477	474	457	444	459	464	489	487	450	465	465	449	483	489	490	489	483	461	474	492	477	432	487	465	459	488	467	472	470	483	489	442	483	460	494	467	458	480	486	469	492	482	494	461	501	457	477	462	460	497	453	484	489	498	484	462	442	475	427	502	505	468	476	470	472	492	494	491	476	463	485	473	457	466	468	498	436	450	441	450	437	458	484	484	482	474	487	465	473	505	481	473	482	484	473	472	477	499	472	468	472	484	485	494	488	470	474	521	467	466	482	489	453	479	494	470	465	454	464	433	481	462	491	479	453	493	487	470	470	485	483	471	455	489	460	511	460	457	504	472	466	472	487	446	459	447	448	462	453	465	440	433	462	460	497	491	464	450	476	464	475	499	519	462	429	478	493	446	491	490	474	515	470	462	448	471	499	462	469	481	474	499	481	460	484	473	485	469	468	474	504	495	491	449	507	487	461	504	480	459	471	459	447	497	448	463	480	465	443	476	465	511	466	487	476	494	496	475	484	448	492	503	466	471	476	495	421	481	463	469	480	490	491	478	449	509	487	430	435	484	454	506	477	484	453	480	472	452	449	479	473	470	437	503	470	451	481	456	464	494	478	480	470	505	474	490	469	438	476	491	483	479	469	425	471	493	494	480	472	462	455	499	472	503	515	498	478	495	468	457	451	474	467	453	455	458	462	477	494	493	498	461	513	468	457	441	462	481	472	471	490	465	460	500	480	473	473	482	471	460	475	465	472	480	448	493	480	467	461	492	503	460	462	493	485	474	465	433	486	502	476	465	505	468	503	468	490	510	507	466	476	480	506	475	469	470	487	488	496	470	461	476	464	473	482	533	437	501	463	482	493	487	463	476	440	485	463	443	463	487	500	456	490	489	477	464	495	485	491	479	486	442	472	435	470	477	498	439	463	480	508	501	496	475	512	480	458	468	459	497	501	481	454	447	471	442	443	471	451	475	479	489	472	488	473	470	476	441	480	447	465	487	495	476	498	472	466	470	474	486	473	493	494	492	484	533	451	498	485	492	470	473	467	456	493	484	494	500	442	463	478	481	515	463	505	475	486	485	490	457	481	448	464	470	474	462	479	447	491	477	477	469	486	493	502	486	483	474	496	453	487	488	472	453	469	452	455	481	448	524	485	473	472	479	472	457	461	490	470	450	495	466	474	451	462	470	482	526	467	491	455	454	487	502	467	512	466	490	494	465	484	466	459	492	498	481	493	485	455	474	467	500	433	464	449	462	456	500	475	462	453	495	455	474	490	454	467	494	493	460	444	488	451	471	464	467	479	500	499	509	458	455	462	460	507	467	510	486	472	452	470	492	481	464	485	478	484	478	456	480	454	464	479	483	498	446	471	491	440	470	499	489	464	486	500	497	463	490	482	456	491	451	418	430	477	506	463	466	485	460	449	470	450	465	521	467	505	483	449	448	475	472	507	461	464	478	501	464	480	470	442	490	486	476	473	474	489	478	458	461	443	474	476	510	493	468	476	448	473	467	449	487	506	468	443	471	480	494	490	505	507	452	457	467	473	472	461	485	455	454	485	477	471	457	453	481	513	450	485	468	469	480	494	464	475	486	457	443	496	448	453	468	459	467	484	494	458	465	464	476	467	501	458	477	509	479	472	462	484	488	437	469	447	467	461	479	492	459	466	464	450	435	473	472	455	461	474	447	494	437	494	517	462	467	467	441	464	487	501	463	507	491	451	470	474	473	467	452	512	463	480	516	447	455	481	486	449	466	464	524	439	471	438	482	478	424	453	505	511	498	458	495	475	473	454	470	438	456	481	491	479	462	445	462	456	487	477	502	487	450	469	444	479	491	492	487	469	491	494	488	491	509	447	490	465	473	472	509	474	481	492	478
345	0	2700	148491	355	0	41	380	597	689	729	754	709	737	712	673	663	707	677	690	668	651	639	657	642	611	643	618	615	654	618	661	616	655	644	623	599	654	687	727	800	827	862	862	925	924	920	932	937	873	805	779	655	630	606	603	594	629	588	614	590	557	604	605	594	600	627	589	601	652	616	605	595	590	575	602	593	592	561	577	612	584	599	600	572	555	632	629	593	606	637	580	627	593	590	608	608	579	596	611	582	571	604	635	611	622	575	589	612	590	593	576	577	595	569	588	592	585	608	599	583	642	563	629	595	584	603	607	601	578	588	616	590	615	587	602	584	565	609	600	618	592	575	606	622	602	597	565	589	588	635	580	581	577	592	608	580	560	630	608	587	603	581	595	598	553	590	602	592	582	555	586	602	621	571	621	612	632	589	603	610	583	598	564	588	593	605	582	632	586	591	592	558	575	550	611	586	571	606	609	594	564	615	580	580	579	569	586	611	596	596	570	581	577	604	599	595	597	604	577	615	605	604	601	607	600	635	600	618	607	581	609	602	617	582	563	624	604	588	574	588	583	615	586	563	618	583	633	620	586	562	604	639	606	625	624	606	539	631	597	597	597	602	602	620	592	595	584	606	621	597	590	613	623	591	629	604	613	611	603	581	608	593	618	582	598	620	595	600	584	598	607	585	580	569	631	578	580	615	588	596	614	603	611	585	601	575	623	613	568	594	591	595	630	586	608	615	587	605	601	617	576	585	611	580	617	643	562	604	614	571	581	644	617	611	603	563	573	599	619	587	604	599	620	550	628	584	607	604	600	591	642	601	627	574	600	591	620	558	595	566	617	606	614	592	664	609	603	597	609	612	628	592	561	592	591	605	603	605	621	581	590	568	556	569	598	579	586	601	614	596	595	587	597	603	564	566	593	598	587	598	601	617	625	539	606	614	592	566	610	587	612	577	601	619	600	564	592	606	580	590	540	586	603	574	607	625	593	601	612	576	601	618	600	565	565	584	613	582	594	585	596	602	599	579	619	570	589	574	605	593	604	590	590	587	582	576	603	573	597	608	608	585	563	606	575	599	601	618	585	599	617	604	589	621	578	591	578	594	611	621	612	609	619	574	634	568	612	602	605	635	567	596	603	613	612	571	588	577	615	599	573	576	596	586	571	605	597	587	590	582	592	599	575	580	634	553	603	588	558	600	590	595	598	588	606	629	587	562	593	584	610	602	605	627	614	582	586	606	621	557	591	585	562	588	571	627	602	555	616	604	603	603	583	608	571	590	597	589	614	589	583	598	626	593	615	558	635	603	581	606	600	579	622	610	577	568	581	611	621	578	584	582	633	555	585	588	587	598	600	576	637	597	595	556	580	607	579	603	575	595	590	597	539	577	618	592	595	610	588	567	580	610	605	586	603	582	605	594	606	603	590	622	591	612	599	563	608	593	630	594	604	559	582	609	580	613	633	601	597	586	624	593	607	601	575	600	557	591	623	605	567	625	620	626	589	603	614	584	627	583	587	585	594	665	603	620	592	584	601	610	575	573	572	595	604	601	590	592	596	572	625	581	586	602	568	615	599	591	614	612	599	586	632	578	583	556	649	578	609	612	619	598	600	591	598	588	596	593	603	555	586	568	621	566	605	601	614	589	597	602	607	585	593	593	610	591	600	591	588	566	628	592	596	583	631	566	590	583	607	597	635	582	593	626	580	574	614	595	590	588	570	591	587	631	621	600	583	583	621	594	604	594	589	587	576	611	613	601	594	599	595	584	547	603	581	589	587	570	632	605	595	562	583	615	606	595	600	600	598	637	586	569	585	604	592	614	618	595	656	589	615	606	566	589	594	617	623	594	566	597	597	585	596	564	587	615	627	591	604	584	590	580	586	595	568	553	582	537	567	579	589	604	607	590	610	594	562	605	597	580	615	573	588	602	600	580	637	530	602	617	597	593	572	553	592	594	604	578	603	605	576	589	611	592	607	584	605	637	641	581	582	602	641	575	573	611	634	590	585	556	576	621	582	583	590	604	605	593	581	588	596	634	610	588	607	611	612	580	622	616	618	591	531	571	603	624	592	597	631	601	596	573	626	584	570	531	592	567	579	596	605	629	614	579	583	598	596	601	626	577	578	600	625	605	600	609	581	597	570	556	582	533	597	584	643	563	604	609	631	590	601	628	629	588	611	608	565	591	598	566	589	595	595	581	597	628	599	601	603	588	643	626	596	620	600	557	623	574	609	578	639	581	603	628	585	603	559	598	613	582	577	582	616	591	583	627	570	603	557	572	593	596	570	602	562	619	570	593	571	625	615	596	583	595	583	610	606	613	594	584	621	587	627	552	633	598	585
345	1	1900	148615	362	0	106	429	534	639	632	626	629	607	615	600	589	585	538	595	573	588	562	579	581	555	551	542	558	556	539	556	543	534	565	580	528	560	567	562	565	636	659	684	719	744	751	801	812	836	781	730	626	550	518	553	544	562	559	538	522	548	540	532	550	518	539	521	554	499	533	550	551	544	531	512	503	560	543	542	548	533	498	528	566	513	503	560	534	517	527	546	565	540	513	542	529	508	538	552	547	527	521	557	527	516	530	567	530	538	535	554	519	575	556	513	535	495	553	538	534	509	526	512	539	542	548	533	518	513	537	504	541	529	544	497	561	539	515	533	583	521	527	522	520	542	533	550	565	503	534	556	550	527	553	518	535	536	521	524	532	511	536	563	516	539	530	503	536	538	530	569	521	523	531	532	521	528	524	551	538	530	548	543	519	528	529	510	544	534	550	549	495	529	553	514	543	533	523	541	559	529	514	502	524	518	514	544	525	538	512	521	549	555	531	545	542	544	523	540	499	535	559	550	537	543	536	527	510	538	560	544	518	537	531	528	547	513	536	536	530	553	572	541	556	538	528	533	528	546	517	502	517	552	541	511	519	531	548	504	561	544	519	536	512	506	527	516	533	555	553	522	495	551	525	526	527	539	539	520	542	535	530	526	549	539	529	518	537	553	526	543	536	574	538	501	533	567	550	521	516	580	562	515	555	576	540	522	535	543	520	562	516	513	535	554	518	543	505	547	532	549	507	527	529	551	521	535	549	519	528	536	563	521	541	530	529	515	563	572	535	563	535	558	568	514	547	537	552	531	538	505	492	539	519	550	523	547	514	524	522	541	493	512	535	524	489	536	542	557	517	529	515	548	531	506	569	541	535	496	539	512	544	567	509	532	540	548	536	537	501	537	564	560	532	520	528	568	555	500	543	525	490	554	528	554	540	516	535	544	551	522	530	549	528	572	529	550	489	543	533	544	534	533	518	549	520	514	559	537	527	549	505	542	563	547	492	554	557	561	496	541	548	512	532	540	527	561	525	543	534	569	552	516	532	544	513	526	538	528	553	557	545	552	559	520	505	563	526	518	543	530	538	525	524	523	510	551	513	531	515	500	535	538	518	530	500	506	549	556	522	534	520	533	532	532	507	549	516	566	511	495	531	548	500	517	547	529	542	546	539	545	528	499	521	522	564	549	520	516	539	559	525	549	511	532	541	541	509	529	526	550	499	511	529	522	513	537	544	539	535	526	542	557	544	521	512	554	529	522	502	536	561	562	542	512	533	558	544	541	539	508	543	565	537	539	517	540	529	537	554	509	524	525	528	552	547	544	544	529	565	551	563	495	537	532	544	561	535	553	524	499	557	528	535	541	548	556	534	533	497	549	545	546	527	563	535	588	514	523	538	547	532	524	551	511	532	537	532	565	563	530	529	522	544	545	535	513	540	536	522	525	532	528	525	546	501	548	546	550	523	537	550	523	536	573	529	529	541	520	539	506	507	497	532	589	515	531	501	518	508	496	514	499	506	553	517	491	561	471	544	541	524	551	513	552	529	530	544	555	530	526	571	565	543	542	504	587	531	547	548	517	499	518	505	540	519	561	516	522	553	533	496	539	520	517	555	530	550	514	565	532	538	548	524	552	524	558	520	523	510	513	556	571	534	569	547	531	501	557	491	520	545	530	545	544	549	521	518	553	545	547	530	528	523	535	498	570	521	524	542	527	527	528	496	486	526	515	555	497	524	568	565	499	529	501	550	567	525	529	527	519	534	546	529	512	560	535	512	514	542	523	530	542	546	549	515	540	533	521	527	533	539	515	527	542	542	512	549	544	543	503	601	553	519	531	510	540	550	489	558	499	530	525	519	554	540	546	522	524	558	509	530	547	511	488	513	539	520	547	525	546	530	520	525	517	512	545	519	541	519	543	541	525	515	554	507	544	528	505	536	522	553	526	512	530	520	542	537	524	509	546	522	536	514	502	548	498	529	521	504	530	527	543	542	533	525	527	505	529	497	547	550	499	512	540	539	514	547	514	534	518	527	522	508	540	531	557	508	540	550	505	537	513	560	527	545	555	532	546	513	522	527	552	573	549	505	534	545	528	559	535	539	529	534	538	545	539	517	542	506	530	522	564	505	539	538	535	541	518	539	538	535	536	528	550	535	561	559	532	539	549	553	550	520	504	524	543	500	513	517	526	553	535	507	525	501	534	546	518	532	537	558	555	512	514	522	497	562	535	517	535	506	580	536	566	514	572	529	542	524	517	539	538	535	547	479	578	545	546	532	537	529	551	580	511	519	560	527	546	532	532	520	499	522	570	507	541	571	505	506	554	525	565	530	544	544	524
345	2	2100	148738	353	0	62	366	510	623	627	670	588	650	551	601	567	565	572	601	531	558	537	583	538	554	511	572	521	533	534	553	547	552	545	583	523	504	544	576	592	656	662	700	747	783	797	831	826	823	796	677	578	546	513	541	537	497	542	541	539	541	537	501	492	513	531	523	547	517	537	536	511	524	534	527	497	507	520	535	518	558	505	500	514	536	482	522	556	505	498	511	518	529	517	508	505	513	474	534	537	540	531	520	542	519	502	511	532	542	494	576	529	496	526	531	569	488	493	532	518	522	574	542	509	482	524	508	491	532	520	526	503	502	522	521	540	527	528	508	499	543	507	502	530	513	499	528	514	531	542	533	537	514	519	525	520	512	507	507	521	549	519	537	521	543	533	516	482	501	509	518	514	527	517	523	521	546	565	528	488	521	498	523	530	473	495	513	554	559	516	530	513	532	506	523	519	512	545	531	503	523	537	539	532	523	504	540	525	509	535	544	532	520	512	502	492	490	472	524	516	516	504	510	530	498	519	500	507	523	514	499	541	521	485	561	484	506	511	555	487	532	529	521	502	498	525	536	452	501	531	524	496	526	530	487	549	490	526	520	526	542	530	502	520	561	511	508	561	515	538	503	506	537	523	521	528	519	480	537	498	525	504	527	527	529	519	528	533	528	505	541	501	550	495	534	521	488	538	518	515	504	519	512	504	550	529	528	541	504	499	492	532	511	561	486	492	494	511	538	491	526	531	536	525	496	539	526	527	505	545	504	511	502	535	518	513	515	491	524	494	533	552	555	504	496	497	547	535	511	519	486	507	498	506	508	562	549	500	532	522	503	499	551	524	521	523	507	486	500	502	517	488	517	528	501	498	526	529	523	524	503	525	518	523	573	533	510	535	498	499	524	550	522	514	563	507	539	534	535	512	495	508	556	503	556	513	540	515	496	536	503	480	499	510	538	475	532	517	480	514	549	497	518	525	522	470	490	530	499	522	519	550	486	497	535	503	510	538	524	531	526	517	515	537	567	527	525	502	532	530	462	524	517	505	497	500	526	513	520	509	508	506	524	520	518	483	518	508	548	513	516	460	531	509	506	507	510	529	549	502	511	534	514	544	527	513	529	506	516	482	498	509	480	494	518	475	471	496	509	497	486	539	492	472	512	491	474	511	541	498	560	546	511	492	490	537	499	518	528	489	503	526	526	502	525	503	526	517	518	509	484	527	490	496	524	523	553	523	507	519	523	557	493	498	530	473	521	525	504	513	529	494	518	501	507	497	551	519	529	530	522	538	520	500	521	509	551	557	492	499	523	481	507	510	540	522	512	524	489	501	530	536	504	536	530	467	543	521	508	521	503	497	518	522	532	508	517	531	516	509	526	516	490	506	472	499	488	496	536	525	506	489	519	494	556	529	497	538	530	499	555	514	475	493	517	529	514	511	531	517	501	549	494	492	540	491	482	552	532	484	490	548	530	524	517	504	526	513	516	504	522	534	529	534	543	520	529	523	541	520	501	512	538	525	499	512	539	504	538	509	518	546	524	533	516	525	503	498	526	525	496	515	506	528	511	498	517	525	507	511	484	499	488	476	516	484	504	511	493	503	525	483	508	542	543	514	529	499	505	520	511	492	529	509	500	506	493	554	516	490	523	528	528	502	491	506	523	524	517	508	522	516	539	485	530	517	514	525	489	502	517	504	519	525	498	535	518	529	512	476	537	496	543	506	480	512	512	523	516	528	500	483	523	514	544	520	510	507	528	529	528	519	527	514	504	514	519	534	546	536	497	520	498	497	485	496	523	539	501	534	519	499	528	498	521	528	484	501	536	515	523	518	524	538	500	530	521	500	541	510	495	504	522	486	484	501	529	492	522	552	495	505	506	538	504	519	499	531	513	501	507	520	539	537	480	516	547	546	482	530	541	484	531	519	522	539	489	521	505	483	540	505	519	530	524	509	488	528	562	531	529	552	543	491	497	537	527	527	515	528	515	523	547	481	557	514	535	540	519	512	507	506	495	512	534	490	530	508	515	513	486	559	513	543	487	494	514	505	501	523	511	512	544	525	526	487	513	504	506	497	527	525	485	514	499	538	514	521	524	495	561	513	518	502	533	514	516	506	526	486	501	496	531	489	530	523	543	520	516	537	513	500	535	480	507	532	534	511	526	532	518	478	518	506	497	532	502	523	538	492	537	511	514	539	522	504	552	500	506	532	531	506	516	519	519	484	506	453	507	551	529	533	504	528	514	507	492	520	525	523	524	505	527	524	506	511	537	521	519	510	562	508	516	534	487	511	537	518	550	522	480	524	514	497	530	498	493	505	514	525	539	480	522	503	533	499	526
345	3	3500	148861	349	0	62	412	534	684	675	709	696	669	644	652	634	610	609	600	606	603	612	583	545	575	591	597	593	533	576	547	581	594	565	590	602	590	615	598	652	683	733	824	789	815	886	809	840	853	844	830	747	715	606	566	594	529	528	585	569	569	552	572	528	554	559	558	580	559	549	575	563	561	578	575	533	578	526	536	555	555	607	553	537	552	579	559	555	565	557	571	541	549	567	583	541	582	588	558	539	551	528	561	547	517	559	551	578	542	594	563	552	572	565	538	571	577	547	554	550	549	547	570	548	574	544	559	567	526	589	543	533	582	533	555	577	552	577	529	531	551	550	554	567	525	571	543	584	543	543	553	516	559	564	540	547	585	583	517	564	571	559	558	546	537	550	591	577	575	560	556	553	527	594	550	584	573	543	529	561	548	526	568	547	544	549	568	540	565	579	605	566	532	596	539	520	550	552	598	570	550	585	586	549	575	550	560	543	560	533	606	580	558	579	517	567	583	577	567	523	557	588	557	562	568	542	539	535	570	568	591	564	542	528	597	538	521	541	566	588	559	527	581	574	541	492	569	515	585	550	533	577	590	540	556	555	527	520	540	549	532	547	571	575	549	560	517	566	530	560	552	565	556	568	542	557	554	547	575	500	553	539	524	550	544	516	552	578	549	581	548	532	547	571	565	567	569	546	558	550	543	541	561	570	569	566	602	589	568	538	546	552	537	551	524	572	527	526	567	547	555	555	556	591	546	556	554	584	552	575	534	547	569	546	528	542	578	502	522	575	554	532	548	542	528	572	550	552	555	569	505	552	543	552	547	568	548	569	553	535	551	550	545	566	556	541	530	540	570	548	532	525	572	582	575	567	578	558	552	523	522	544	534	534	517	545	554	592	551	564	583	582	581	519	578	580	557	549	579	554	542	595	603	552	528	532	519	545	538	565	577	542	582	523	550	573	534	513	570	563	534	547	573	578	498	523	592	546	583	533	551	547	570	540	555	557	537	567	559	528	542	573	574	555	548	574	541	535	535	559	567	571	538	549	543	572	569	510	546	553	547	583	533	583	545	542	573	542	521	597	545	549	545	534	596	533	582	541	570	534	547	522	549	531	583	568	556	522	558	547	569	584	554	552	541	551	602	551	575	554	530	538	565	575	574	531	549	583	538	579	555	538	577	574	537	552	537	539	551	546	558	535	550	535	521	566	528	544	566	566	554	583	554	593	553	562	536	529	528	547	555	513	539	579	527	545	537	549	537	604	541	538	537	577	568	542	574	568	553	548	520	538	586	552	560	530	569	556	549	534	547	546	562	551	598	552	512	565	552	561	553	551	542	560	570	567	523	548	535	532	548	536	583	556	532	521	551	545	551	528	552	574	546	555	539	538	524	552	557	537	539	532	544	541	511	515	541	542	548	548	509	538	611	554	523	573	531	571	570	566	604	551	577	563	538	552	542	587	594	547	561	550	539	558	566	580	581	510	516	583	516	550	551	552	562	546	525	563	542	548	562	561	547	545	554	532	536	520	561	570	558	548	539	559	543	529	548	503	586	561	525	562	571	550	550	538	583	521	561	535	559	556	571	548	541	566	563	526	579	584	522	532	546	561	549	568	500	541	518	532	587	556	535	553	575	607	559	540	536	555	525	570	540	565	558	536	552	564	558	517	525	567	529	532	520	550	536	543	555	525	522	580	522	537	568	568	551	599	570	544	541	566	535	541	543	556	532	520	563	517	529	526	563	546	548	523	557	534	550	583	556	532	549	550	563	542	567	563	547	553	544	542	615	547	551	555	599	577	533	563	534	533	567	566	572	541	534	558	566	537	582	585	557	538	536	534	561	569	534	545	576	518	584	544	516	562	587	571	569	595	547	550	534	555	518	520	569	549	571	536	538	565	549	503	557	574	545	542	541	550	534	581	533	541	560	554	558	532	593	524	557	544	526	518	574	524	543	494	555	566	544	530	540	561	530	572	536	572	522	591	560	563	576	525	533	551	572	556	579	543	539	512	542	545	543	570	516	586	541	541	561	541	548	557	561	563	566	547	595	548	497	577	576	541	553	562	534	561	570	546	563	529	535	532	521	555	559	574	529	544	575	506	534	547	514	558	529	555	560	553	583	538	534	559	576	603	543	532	539	536	546	545	578	549	528	551	518	535	542	547	518	547	559	530	557	576	542	537	528	556	531	553	554	545	560	556	558	558	601	535	561	536	549	549	561	554	551	545	565	534	543	567	568	568	531	582	536	578	556	527	540	559	562	544	520	593	547	518	569	543	543	595	560	558	601	545	558	595	565	575	555	538	551	503	553	576	554	545	540	534	546	549	544	541	537	554	537
