345	0	2700	117340	451	9	12	128	408	624	633	730	669	669	640	647	619	615	627	616	629	614	609	630	603	584	586	590	615	595	617	581	550	568	637	564	589	585	580	548	600	559	593	565	578	602	561	576	525	574	553	575	537	579	571	589	595	549	550	561	575	594	562	574	611	552	564	545	554	550	571	549	587	550	569	572	537	562	533	528	534	564	579	559	554	556	556	573	567	586	533	576	548	583	527	595	561	553	587	568	535	589	531	552	559	581	577	594	517	544	576	532	558	530	559	575	534	544	542	578	562	546	545	589	545	545	554	547	575	591	546	558	582	550	565	542	539	571	555	575	556	541	586	551	535	567	536	560	554	594	567	560	545	572	542	535	593	607	544	532	529	573	577	521	558	520	576	518	586	598	522	580	536	553	556	554	545	545	527	546	575	525	556	571	576	534	570	541	505	559	556	586	529	535	548	568	550	533	581	545	547	580	544	535	558	548	537	562	571	565	541	550	573	536	586	543	558	561	555	574	546	561	577	583	551	532	506	564	559	550	549	548	573	579	562	548	570	552	529	550	557	555	554	555	566	562	544	565	555	548	547	551	526	580	581	568	538	549	552	502	518	540	539	528	564	584	541	563	521	570	534	553	592	539	573	545	525	556	541	522	547	579	565	556	552	554	577	539	549	533	527	585	544	544	548	585	571	546	561	583	565	563	570	553	580	563	547	509	541	531	527	524	547	547	551	592	542	534	519	588	533	583	554	514	572	595	514	526	547	519	587	540	568	559	576	509	561	541	565	555	529	554	531	561	582	530	531	530	538	573	553	518	541	553	546	539	553	515	582	551	540	558	556	515	552	562	554	572	548	538	566	571	569	556	532	542	533	553	552	567	549	554	553	568	538	519	570	561	566	547	546	497	514	560	595	580	559	573	561	542	505	566	568	524	534	569	524	551	560	544	560	567	567	573	545	553	533	567	611	556	535	563	544	562	555	585	535	569	544	545	535	556	530	554	560	558	517	537	559	524	533	550	584	579	521	553	567	565	537	561	553	555	576	593	566	550	510	535	610	533	566	535	569	592	550	542	569	571	554	540	567	590	532	523	573	541	505	519	522	535	528	580	553	544	529	569	544	582	517	592	531	539	571	536	562	561	568	530	536	559	557	563	545	554	544	593	571	578	532	555	562	570	552	552	553	531	562	549	542	536	540	564	529	540	561	551	547	584	585	573	522	528	573	570	521	567	562	514	520	529	545	504	563	586	535	556	546	548	525	528	604	544	562	540	548	580	552	547	573	582	565	558	536	554	566	569	537	543	550	535	566	565	575	535	555	558	573	544	542	564	526	547	550	576	550	542	560	556	586	531	536	545	553	575	551	555	534	567	565	534	525	562	550	564	551	514	536	562	568	536	561	543	553	528	581	551	556	517	552	572	550	558	517	568	536	560	547	552	550	556	572	530	528	558	544	548	553	564	580	534	547	568	571	555	533	582	544	560	582	544	552	584	583	572	564	559	581	533	534	559	551	542	568	570	560	554	518	563	524	553	568	531	552	561	574	550	549	513	544	539	566	531	555	532	561	532	505	506	573	565	557	586	532	538	538	567	536	546	557	556	538	556	558	549	563	564	554	548	566	553	566	544	550	562	566	589	577	550	545	522	539	566	594	557	554	528	548	563	576	587	552	546	546	559	569	543	573	578	569	518	554	540	540	534	567	546	560	541	516	574	550	511	563	553	574	538	544	547	519	542	551	549	560	550	544	576	534	528	523	546	549	534	526	602	549	543	537	578	549	523	526	510	526	563	587	552	540	566	563	558	566	539	522	553	558	557	537	552	550	583	561	531	556	589	573	564	542	551	581	535	594	540	556	546	562	556	542	544	552	573	561	534	562	569	548	549	529	547	562	574	539	549	556	578	556	518	569	529	554	535	550	558	502	557	569	562	518	512	549	555	556	578	552	534	539	569	537	536	553	577	568	525	589	538	571	533	528	548	526	559	554	532	520	560	530	575	541	530	541	548	551	563	539	588	579	536	549	538	548	540	541	536	561	551	584	553	569	531	552	557	564	566	546	544	564	548	577	550	526	569	550	561	543	546	573	540	578	555	554	528	578	559	526	531	525	582	579	559	557	582	586	563	562	567	532	545	587	551	543	555	545	537	544	536	573	547	542	534	555	558	547	558	571	585	528	538	550	546	559	545	565	552	525	549	573	545	541	539	559	544	518	559	546	557	567	557	537	583	551	553	541	553	557	570	539	567	526	558	536	588	552	568	549	531	529	537	547	561	575	565	551	546	570	562	537	559	552	583	529	535	564	573	563	538	554	536	537	581	540	516	572	564	578	573	565	559	559	537
345	1	1900	117465	490	9	81	275	421	575	605	618	625	597	586	571	555	562	550	504	536	520	499	536	482	515	517	557	517	521	513	490	473	509	508	474	509	511	478	508	469	509	508	486	509	462	456	520	456	469	492	489	476	473	487	513	492	497	503	498	475	466	495	509	492	473	459	467	497	498	469	481	464	483	478	437	505	493	486	469	455	495	491	500	477	484	481	480	503	494	502	458	486	464	489	484	473	494	469	492	490	471	461	466	451	491	494	521	464	506	486	501	484	493	456	487	496	462	456	504	481	478	474	478	482	501	486	472	485	501	488	516	510	504	486	469	491	456	483	489	466	459	472	476	493	494	474	490	481	470	492	482	479	512	450	493	489	492	510	495	502	488	480	469	476	510	505	484	482	472	487	497	486	479	481	470	490	442	510	476	466	486	478	480	483	482	484	443	489	444	464	500	477	481	494	479	481	464	493	474	498	474	494	443	496	480	493	426	477	481	502	486	480	477	494	498	472	476	478	481	470	516	495	462	481	474	482	477	476	503	500	467	475	467	469	476	477	441	508	490	480	479	490	461	511	474	476	471	474	456	471	475	460	469	495	491	551	461	489	476	531	470	462	476	461	482	475	456	481	489	455	483	475	463	494	476	497	513	475	463	491	507	479	469	504	485	474	477	459	466	474	458	503	495	512	475	482	483	496	488	515	503	458	449	496	489	516	468	488	488	474	493	510	463	476	490	455	493	436	460	456	511	519	420	474	489	497	478	502	491	502	507	481	493	501	470	475	509	455	502	458	489	503	490	465	489	526	465	452	471	491	486	460	497	482	482	496	480	525	477	499	463	508	481	435	475	484	463	481	477	516	500	489	460	500	461	444	478	460	473	478	510	447	473	463	463	504	472	478	515	495	488	505	473	493	499	487	500	479	512	470	488	509	467	462	477	505	461	437	475	444	505	474	502	470	512	468	471	438	477	508	467	495	470	449	482	496	461	482	470	479	513	457	522	512	461	459	479	493	504	467	492	456	501	451	495	508	493	490	480	480	483	435	478	485	480	477	503	511	473	491	488	470	518	471	496	468	483	501	499	456	462	459	449	466	467	486	470	456	478	451	472	480	529	459	486	479	525	481	492	464	481	446	434	472	503	448	496	481	501	499	479	483	492	469	462	457	485	477	483	490	475	521	487	484	451	502	478	504	487	478	497	491	480	477	456	489	482	496	473	499	492	471	488	452	494	482	451	496	490	472	490	479	471	445	488	498	484	492	475	484	470	444	491	460	501	494	498	502	496	460	469	471	485	449	485	461	491	479	452	476	510	454	496	504	471	479	481	496	452	492	442	502	524	488	505	478	514	494	481	483	458	518	486	500	495	494	493	472	489	480	485	487	469	479	469	459	482	449	471	483	493	448	488	498	499	494	447	488	492	487	456	478	472	501	446	490	482	478	478	487	442	467	474	495	479	520	477	452	476	501	435	461	447	460	462	468	471	469	477	500	479	478	508	507	496	472	474	481	472	475	475	488	471	484	457	477	485	451	437	470	491	498	462	502	491	483	496	487	459	458	494	467	476	492	453	506	465	473	460	482	491	475	467	467	462	488	478	500	514	453	507	453	527	499	486	499	485	491	488	507	470	478	447	497	501	468	508	467	502	451	498	515	467	472	465	499	497	482	483	523	537	467	495	491	454	468	469	486	483	465	499	460	479	503	446	479	475	505	459	463	473	484	496	440	469	515	473	440	492	481	470	483	480	458	480	492	539	460	450	465	491	477	478	469	507	460	484	479	495	448	497	523	511	466	489	498	499	457	467	462	504	503	506	478	487	445	466	494	460	477	455	489	477	493	448	495	453	471	480	505	497	488	472	498	467	477	500	476	453	484	479	438	484	498	488	467	445	500	490	461	469	500	481	501	466	490	483	462	462	489	478	524	490	483	484	481	492	484	480	465	486	476	461	477	478	487	460	499	488	481	496	493	476	499	491	480	478	487	458	497	467	505	487	489	465	480	493	479	426	495	503	474	503	457	476	458	485	484	471	469	480	465	467	494	456	466	490	491	486	470	509	479	517	490	478	501	467	462	494	487	473	494	454	505	463	479	469	499	469	483	468	488	499	522	453	487	493	469	492	505	491	472	497	501	493	486	509	506	482	506	509	493	444	481	469	441	501	426	519	461	467	488	490	478	496	480	457	498	488	511	510	492	463	492	450	483	451	484	459	459	480	456	489	509	504	512	444	468	489	465	539	484	493	462	485	478	490	497	496	496	461	440	500	493	490	499	477	477	474	469	464	488	449	456	496	501	505	465	527	494	489	472	499	502	490	476	504	441	475	493	470	471	439	452	481	489	504
345	2	2100	117590	478	7	43	229	420	602	653	676	666	661	611	605	555	600	549	562	540	522	563	569	519	582	544	556	546	563	539	544	546	547	542	552	531	531	514	547	530	532	516	510	540	514	493	548	559	498	530	507	512	523	489	503	520	528	490	509	515	515	515	541	492	528	520	515	506	527	483	490	488	497	511	487	503	502	522	482	503	526	499	515	537	522	506	485	489	535	503	536	528	540	526	516	547	486	489	507	510	524	510	500	517	499	538	484	553	529	482	504	546	529	493	529	490	540	491	514	506	491	508	534	508	503	506	515	516	505	480	541	488	503	493	519	511	497	465	479	472	531	478	504	491	475	529	512	510	492	535	503	523	489	508	530	490	499	540	505	519	550	504	531	516	519	509	523	504	527	532	486	553	525	519	519	505	545	484	529	481	500	487	520	487	508	512	535	496	502	509	526	524	474	548	491	503	512	495	512	513	481	489	475	520	513	521	527	532	501	551	505	516	506	540	500	518	490	508	502	519	511	492	553	485	500	491	493	524	539	532	476	478	548	515	526	544	486	506	483	534	502	527	516	497	491	489	504	501	483	471	535	504	517	483	494	475	486	505	471	492	526	527	524	493	531	523	491	512	482	513	487	495	513	530	524	516	515	522	508	487	511	538	531	489	545	510	482	508	514	510	482	480	491	488	485	507	476	499	500	488	488	531	492	489	556	500	504	498	487	535	482	538	503	499	509	524	489	496	543	497	509	531	490	487	532	485	479	539	555	517	475	464	507	537	488	492	483	523	479	511	535	510	514	505	484	493	491	479	529	497	486	516	529	482	511	501	494	523	471	491	508	509	482	486	533	497	495	538	545	516	539	513	520	526	523	507	501	542	499	486	523	504	507	501	511	500	539	508	521	491	522	486	517	507	502	523	517	538	564	507	513	533	477	535	480	527	512	494	517	503	480	512	533	479	516	507	510	523	477	512	514	526	440	542	475	501	525	466	485	518	462	511	485	498	533	521	504	528	552	547	519	471	552	498	482	469	560	520	493	508	509	462	505	510	530	509	535	494	526	487	474	556	501	480	478	469	517	499	524	532	501	507	489	477	504	485	560	481	495	503	542	477	517	475	473	493	538	487	513	473	494	531	521	519	535	530	492	511	510	509	469	491	500	512	504	522	456	483	501	502	491	500	529	508	527	496	517	498	472	484	509	504	520	493	461	519	523	529	495	510	516	533	471	523	512	487	482	490	511	518	499	501	488	533	531	514	518	542	521	489	531	487	479	515	526	506	488	526	493	492	538	517	483	481	474	506	487	510	507	518	460	503	514	518	485	526	505	508	521	524	475	498	529	522	529	496	495	503	461	496	491	493	506	524	504	526	512	495	500	485	545	476	497	487	498	518	484	500	517	470	523	490	521	506	477	481	484	508	471	517	496	527	482	525	479	488	540	542	493	555	513	509	503	467	508	499	499	483	485	492	504	471	496	509	502	461	498	468	547	485	516	504	516	522	517	527	497	514	507	508	483	521	522	501	485	502	504	480	520	504	503	523	531	494	485	481	511	478	567	521	502	505	487	539	512	533	487	525	512	466	521	500	513	547	500	483	506	505	489	485	493	517	515	496	478	489	502	536	562	506	529	518	508	515	516	487	488	504	501	529	519	506	519	522	482	559	456	516	498	502	519	523	488	512	487	497	517	527	471	500	508	497	496	510	531	522	520	523	477	454	532	481	510	473	521	514	514	482	535	481	498	491	475	491	494	530	499	541	473	528	506	506	493	506	473	495	498	501	483	525	485	490	502	502	543	487	537	507	496	516	482	479	524	510	502	497	531	479	539	504	526	510	494	518	500	493	519	535	530	528	506	492	479	521	498	482	491	528	520	527	494	516	510	494	504	498	524	495	508	509	512	499	521	472	551	498	526	498	494	510	559	481	526	552	514	487	522	530	488	542	517	487	499	461	483	508	508	497	519	482	511	494	524	492	481	482	509	504	513	516	506	520	520	490	499	532	500	546	537	524	465	497	507	524	499	501	527	489	529	519	517	494	515	516	518	522	500	518	479	487	538	484	527	512	513	465	483	480	477	509	515	501	487	474	476	530	502	529	499	488	512	541	510	493	512	516	521	477	495	489	541	519	523	491	518	500	510	460	526	540	466	554	537	495	553	513	503	525	538	498	510	501	529	472	506	539	501	539	488	510	471	472	498	531	523	499	477	504	502	513	499	498	503	491	500	510	467	473	502	505	529	514	483	495	518	517	475	486	527	519	512	507	522	523	508	493	484	502	477	520	475	515	509	494	504	511	522	496	491	484	488	501	539	525	496	512	536	515	492	514	476	478	494	518	544	475	487
345	3	3500	117715	461	13	60	202	392	568	672	705	607	671	612	640	579	590	599	593	599	601	604	564	572	573	579	562	580	565	574	557	555	573	544	572	544	581	549	551	591	570	570	558	565	600	578	522	565	572	519	561	538	564	553	560	526	550	503	550	551	553	562	549	538	543	553	534	553	537	567	564	542	560	523	538	531	573	527	528	572	552	561	503	570	513	561	562	539	515	552	539	558	568	525	548	549	557	550	541	529	551	517	550	554	532	495	574	551	517	546	559	520	515	546	540	529	579	553	534	528	550	586	519	579	503	566	546	554	544	531	520	538	525	554	559	541	496	536	600	532	550	557	558	534	535	525	500	540	519	480	513	538	540	559	600	506	512	530	574	524	603	517	532	574	541	530	538	539	574	524	573	535	539	528	533	555	542	545	511	541	533	547	580	554	546	522	543	548	544	527	595	525	520	532	534	509	535	521	533	536	545	518	528	524	556	547	523	525	528	527	534	553	524	544	537	547	536	522	555	531	523	556	520	511	554	537	525	534	534	500	541	549	518	571	528	550	540	562	525	526	519	581	501	532	539	549	515	534	553	515	539	533	530	480	558	519	546	550	532	521	527	524	522	520	534	557	540	586	528	523	547	535	518	503	499	560	541	549	541	554	519	529	546	517	538	546	507	499	533	568	518	524	520	536	514	542	552	517	528	544	504	527	578	563	514	571	519	531	551	559	513	532	523	516	557	518	531	562	562	526	518	505	523	523	557	499	536	579	525	549	552	529	522	540	536	548	535	529	507	545	537	527	545	567	556	536	541	529	554	533	533	548	576	578	496	555	557	530	553	530	531	547	545	545	544	514	531	532	527	546	517	495	567	534	552	526	544	552	483	538	538	510	499	501	525	532	501	551	534	530	538	520	526	534	538	522	533	613	529	531	524	534	536	498	553	542	522	545	515	530	560	520	552	521	519	521	567	535	537	529	528	530	526	545	572	537	488	538	531	551	554	559	559	574	555	533	531	529	554	573	548	525	559	541	544	531	538	499	515	489	544	504	511	561	543	546	509	507	512	524	509	593	549	545	550	527	521	502	542	524	514	548	521	547	476	516	533	546	531	544	523	526	541	525	546	556	532	535	523	515	527	526	519	558	545	518	572	527	490	535	554	520	536	521	535	564	529	550	536	542	549	511	565	496	547	535	541	545	547	499	536	509	550	528	552	534	494	562	531	522	534	528	525	521	576	547	540	515	534	557	515	490	518	568	516	562	526	545	533	498	521	545	499	513	576	531	556	553	503	561	517	495	536	537	559	552	550	508	550	512	544	518	513	543	564	530	549	559	536	525	556	527	537	522	538	517	529	524	536	560	533	517	520	534	551	499	543	549	502	541	511	554	555	543	533	540	531	522	535	540	503	511	524	556	499	539	534	535	560	536	556	519	530	583	531	571	531	512	539	517	535	526	533	560	545	533	547	510	533	528	541	505	530	502	530	550	533	539	525	525	559	530	559	520	538	534	520	569	532	556	515	532	540	575	560	516	533	526	500	524	542	559	526	521	560	539	511	543	510	543	556	549	545	552	528	542	528	535	577	528	556	548	565	544	558	522	539	523	519	545	528	522	540	509	525	521	557	515	535	555	510	552	567	538	543	538	540	567	529	551	549	496	558	561	559	542	520	508	523	523	520	544	545	503	521	558	525	527	544	505	519	525	517	528	536	512	508	528	562	535	531	521	543	539	488	533	514	530	540	536	508	526	533	549	553	544	530	535	520	550	557	523	556	520	563	530	560	537	555	542	561	491	536	546	523	529	520	565	524	550	534	491	582	549	534	506	551	551	555	520	529	536	484	528	551	554	518	549	540	529	551	502	536	514	514	519	532	541	508	513	532	538	546	544	557	522	549	536	521	525	528	535	535	514	569	518	560	524	552	532	511	495	509	541	548	526	528	566	524	579	521	532	542	520	527	528	492	506	492	510	543	541	553	488	527	482	509	513	522	495	563	505	546	499	526	540	513	520	523	560	521	491	549	563	521	536	579	555	588	535	534	503	516	519	544	558	555	517	511	532	510	555	530	516	553	531	526	540	556	537	545	500	505	538	539	540	528	556	532	544	540	539	554	518	515	542	508	544	529	505	515	557	568	524	539	535	557	552	527	519	526	532	571	503	541	550	523	531	533	518	538	525	559	535	565	533	538	526	548	546	543	496	516	542	537	540	539	511	539	528	555	510	523	531	536	533	514	552	552	475	494	514	529	565	549	500	526	546	520	526	528	529	513	542	531	536	503	564	537	516	536	538	516	519	536	536	567	570	553	532	537	524	589	526	503	506	542	527	542	553	547	520	546	541	519	532	548
345	0	2700	117840	459	15	29	144	336	624	649	692	687	705	644	656	630	621	619	620	611	607	562	662	636	597	602	595	550	638	598	597	600	564	585	655	590	633	574	583	592	584	576	581	599	598	565	576	572	559	571	584	543	597	556	522	594	582	567	593	547	551	545	579	570	532	562	534	592	596	528	572	539	578	550	514	572	571	539	552	568	545	541	544	569	598	588	578	565	579	556	553	541	579	539	570	545	576	589	551	523	571	575	551	566	548	564	583	562	551	588	563	538	571	542	559	567	544	527	535	591	586	540	578	537	566	550	560	571	567	538	569	548	560	564	529	563	570	548	565	546	563	556	560	561	535	536	537	538	558	541	568	516	587	537	540	566	504	567	550	522	521	554	566	588	556	554	565	560	574	531	537	540	532	562	592	563	551	543	557	564	539	567	589	549	562	540	566	554	518	536	567	566	559	565	562	537	540	518	561	539	560	508	557	570	565	517	566	538	555	543	518	541	524	543	573	556	552	530	537	559	529	517	580	552	514	558	531	551	563	582	564	546	554	521	535	564	527	538	562	540	563	512	552	536	603	560	584	572	546	550	559	530	552	579	568	553	552	551	536	589	557	503	546	549	554	552	528	541	552	532	516	554	565	539	563	549	572	553	572	559	517	546	576	566	576	587	551	519	550	552	553	554	585	566	524	542	544	543	576	557	515	564	553	597	578	548	580	562	543	554	539	592	568	534	585	600	595	506	541	572	556	558	554	545	573	554	548	550	573	566	556	501	566	573	533	558	527	516	565	536	529	557	531	562	519	573	537	534	542	549	567	558	561	573	578	531	549	565	546	515	562	527	530	563	536	540	551	528	555	513	530	548	527	520	568	542	535	526	579	569	573	538	527	532	537	590	544	570	538	512	558	535	568	554	551	551	540	532	607	552	569	552	526	569	548	588	530	544	534	573	545	557	544	565	551	547	542	540	556	588	567	521	546	535	577	521	545	537	540	535	532	542	616	541	553	572	534	567	566	585	545	555	566	564	587	565	547	538	580	570	545	558	553	565	512	543	556	545	500	546	575	556	553	553	567	532	567	547	551	509	543	548	546	565	568	564	559	584	543	569	491	534	536	549	545	535	561	534	543	519	552	559	541	585	528	550	560	540	594	524	563	564	505	532	545	526	556	593	531	532	552	571	551	562	545	595	556	547	579	547	534	548	588	563	525	563	548	541	583	570	552	558	496	550	547	605	550	531	541	549	546	571	577	566	547	551	549	575	523	554	544	580	567	531	589	554	578	546	551	512	573	504	560	560	554	538	566	544	592	534	549	551	559	526	567	588	562	572	561	554	531	502	573	548	568	564	557	546	551	595	518	543	552	535	536	542	514	536	563	544	544	535	542	577	541	535	539	577	569	559	547	526	575	539	578	565	536	559	516	557	586	551	570	522	579	559	557	581	534	543	564	564	540	523	523	544	542	543	582	532	537	546	542	549	572	572	558	578	529	553	561	563	549	591	562	565	582	524	558	548	562	543	529	578	545	549	519	540	564	523	536	549	599	525	590	557	529	549	527	544	563	559	543	538	572	532	542	552	529	534	545	532	554	556	570	557	538	561	564	579	569	532	573	543	521	524	561	547	536	525	568	575	512	543	530	579	566	533	563	530	543	570	531	545	549	573	562	557	552	560	517	606	575	557	548	493	526	530	559	542	560	569	545	559	536	555	540	573	547	518	533	566	535	520	551	574	526	567	577	554	586	574	544	537	529	582	520	538	564	530	567	543	533	540	566	575	534	549	592	571	593	588	562	535	560	533	572	548	535	566	602	558	526	564	527	545	545	546	545	549	566	556	529	537	563	534	541	535	590	503	559	528	542	525	531	561	538	568	578	565	572	547	559	573	563	544	571	531	575	540	562	547	579	559	578	588	595	527	521	587	531	571	539	576	523	586	542	531	545	532	534	545	531	540	553	561	554	525	534	539	554	514	560	539	562	583	584	526	509	557	549	574	536	540	546	546	545	540	552	556	521	543	549	537	551	527	575	563	565	534	532	530	507	537	551	551	543	554	508	556	562	545	545	569	549	540	555	550	557	556	559	508	569	539	559	552	525	595	552	564	518	550	540	569	584	573	537	563	552	543	540	552	547	538	567	541	548	577	554	533	567	567	542	547	561	534	574	551	539	562	564	554	555	527	562	511	535	582	567	587	524	570	551	532	556	543	570	564	556	559	523	541	545	534	590	585	540	576	510	553	540	578	567	560	529	580	522	556	534	568	528	525	568	565	545	563	573	534	539	598	588	563	514	552	557	545	527	557	556	545	580	513	562	535	574	537	589	555	504	540	540	550	559	550	548	564	545
345	1	1900	117965	508	20	173	387	338	511	566	593	542	538	516	487	507	496	457	474	436	448	425	436	420	438	457	445	421	429	415	410	402	425	408	459	400	428	414	385	430	428	405	407	447	379	418	427	413	420	386	421	419	447	406	423	415	418	421	387	399	391	410	446	395	414	386	403	384	410	384	424	405	400	423	422	393	386	397	393	396	416	417	407	365	379	397	404	401	386	403	423	379	392	408	391	420	407	393	372	406	399	400	373	394	406	415	405	373	406	380	400	395	391	363	426	454	385	397	386	355	398	406	383	385	417	425	404	388	387	391	376	381	406	377	393	394	438	394	381	416	374	404	389	419	394	410	410	414	397	394	374	400	394	400	416	402	425	377	377	385	399	386	403	403	380	371	376	364	418	396	380	409	376	403	392	437	425	394	372	362	413	368	403	424	414	381	370	403	431	397	355	403	401	428	391	402	433	371	379	401	413	416	395	383	392	370	373	437	388	396	412	396	375	392	406	412	383	419	398	405	397	395	408	387	380	418	393	404	417	398	404	383	403	392	401	429	404	417	404	396	387	383	385	381	387	376	384	415	411	395	379	394	415	419	376	393	413	376	378	370	403	393	418	402	380	360	380	383	393	415	402	389	418	413	382	397	423	355	390	383	383	443	441	398	416	366	389	377	394	388	407	366	453	404	391	374	414	410	386	379	371	399	415	398	396	397	410	403	379	400	402	348	408	361	414	405	373	404	395	376	396	382	383	405	410	394	392	395	371	398	425	397	400	401	378	398	403	418	370	362	420	390	421	387	401	386	408	377	390	400	425	403	408	417	397	412	393	392	380	420	385	382	420	398	400	419	382	409	405	392	410	420	409	390	412	385	358	404	412	420	381	416	402	409	412	387	405	397	387	366	394	370	409	398	391	432	369	390	368	393	393	384	374	384	422	414	375	408	383	385	382	379	405	404	386	399	372	407	392	373	367	367	396	369	425	419	390	376	381	403	374	379	421	412	418	373	414	387	384	388	376	402	421	399	418	386	390	400	418	394	439	386	375	386	411	400	384	412	410	409	441	382	397	416	386	408	414	382	376	404	375	398	395	399	394	389	381	384	413	428	410	395	405	425	405	402	434	386	379	390	418	368	424	421	388	425	400	381	425	403	378	421	432	433	381	377	398	403	380	375	404	428	418	399	403	404	431	420	403	408	391	415	381	406	402	388	378	409	400	399	378	374	449	387	415	406	401	383	404	407	388	378	381	391	408	393	396	389	383	418	397	360	422	420	424	403	386	413	387	408	456	403	411	417	399	429	404	389	417	374	388	378	387	397	419	405	413	415	367	379	435	394	425	391	390	436	411	392	371	390	388	369	382	369	394	408	389	364	392	381	385	377	387	386	389	413	369	380	410	395	376	416	388	407	374	378	373	391	384	421	402	388	391	435	386	411	407	383	369	395	371	392	375	425	385	371	420	422	377	450	372	410	400	402	373	395	398	354	391	410	417	401	375	434	426	361	405	399	343	388	396	374	397	382	384	455	408	411	402	391	416	411	412	395	390	351	400	363	354	417	376	448	411	405	401	378	405	385	401	378	381	397	407	376	384	373	422	406	407	380	408	402	375	401	390	371	370	355	392	371	441	393	409	408	434	402	409	402	400	390	393	405	403	375	397	347	408	415	408	378	409	405	436	382	367	387	366	419	408	371	420	390	387	393	425	397	443	403	417	394	388	391	375	365	386	393	408	393	386	406	373	379	411	427	400	369	365	412	377	401	399	400	431	409	392	410	390	410	398	367	392	384	429	381	421	383	409	389	411	384	378	386	406	390	372	389	393	429	369	406	429	396	410	397	414	398	396	371	432	400	379	388	408	391	416	409	386	404	395	413	402	436	403	384	394	401	405	398	397	392	426	408	412	379	400	359	387	356	399	382	403	415	411	389	376	412	422	434	386	386	383	418	401	407	405	379	407	391	401	373	385	408	371	430	423	417	395	410	385	399	391	393	406	384	381	407	407	383	372	404	428	425	414	379	430	419	406	394	389	401	370	383	398	374	366	396	419	385	391	426	416	410	402	381	375	420	383	401	377	347	412	406	393	408	401	418	397	406	384	417	388	410	382	432	378	400	396	391	375	390	367	397	401	378	433	369	402	387	407	397	378	390	403	418	358	383	380	377	406	384	385	389	382	379	377	406	387	383	391	405	390	389	369	417	435	368	413	395	378	373	410	369	414	395	390	392	419	394	415	407	416	373	383	392	375	409	395	411	371	391	384	420	417	396	403	419	434	381	428	399	391	391	376	389	390	417	364	414	406	371	375	372	390	393	351	390	418	357	376	407	447	387	406	419	412	364	363
345	2	2100	118090	558	10	114	345	308	440	513	568	500	502	456	433	422	417	393	391	388	393	374	372	384	383	361	382	358	323	345	330	338	298	300	334	316	334	310	340	291	333	341	328	293	313	323	317	311	306	343	312	287	302	288	353	288	294	309	316	329	296	312	322	306	318	324	300	310	314	289	321	308	292	321	306	312	279	305	328	277	302	324	335	317	300	313	300	313	284	313	297	283	304	286	302	316	286	285	262	291	304	281	286	275	296	295	309	271	301	293	313	304	299	296	279	297	316	279	312	313	305	301	295	286	290	305	267	292	295	296	302	311	311	300	304	294	300	315	316	276	279	318	281	309	344	279	298	303	318	292	287	318	283	306	320	244	309	316	305	308	297	311	300	297	282	316	292	291	296	321	296	316	304	299	290	301	324	284	293	282	288	299	291	286	276	319	294	308	300	330	284	300	297	300	297	280	281	284	279	293	298	306	263	287	320	264	275	280	288	311	276	309	276	305	294	306	282	316	311	282	286	317	310	276	297	290	305	306	296	300	283	297	275	313	275	289	298	309	323	312	281	293	300	282	285	260	293	306	305	277	319	301	282	313	310	314	290	323	270	277	279	274	319	302	282	292	283	287	304	278	297	282	273	326	279	288	293	303	297	263	294	298	340	314	286	281	280	288	300	278	287	275	296	303	295	298	294	277	298	295	302	272	311	292	310	288	287	292	300	310	309	287	282	288	305	317	304	260	279	289	295	283	296	271	306	282	290	279	306	302	286	277	288	307	299	295	302	290	272	290	283	304	312	280	319	273	305	290	305	293	313	324	295	301	279	308	295	323	291	308	310	297	277	293	312	289	300	279	300	278	279	284	297	299	307	299	319	297	291	292	286	304	302	273	301	285	283	281	248	317	299	279	295	274	291	301	290	274	289	295	304	305	297	284	308	290	296	301	312	279	294	290	270	292	310	308	288	297	320	293	294	262	299	272	293	301	302	301	303	293	293	288	326	304	265	296	294	283	296	288	312	281	304	289	277	280	274	280	280	320	269	282	287	294	280	279	305	294	279	297	291	263	303	296	296	296	272	280	306	296	300	299	278	283	294	278	297	289	254	284	279	316	268	303	308	299	297	293	295	299	264	327	284	265	295	295	306	306	296	293	312	288	286	313	294	281	286	295	306	258	305	290	278	280	313	308	306	308	293	301	295	280	292	296	282	304	275	285	305	309	291	283	289	303	300	311	281	272	285	286	272	296	276	279	314	328	304	293	300	259	288	286	292	280	294	315	299	274	306	289	291	311	307	270	295	294	301	296	278	302	296	292	336	297	286	303	295	290	268	296	301	280	307	272	324	275	318	285	279	312	316	284	286	307	273	307	313	268	318	291	286	286	295	295	280	308	305	308	276	282	287	269	307	333	279	280	300	267	304	296	278	304	276	300	314	295	275	279	296	312	284	303	279	280	288	329	280	334	287	308	278	285	318	300	286	283	325	284	278	274	277	312	289	287	308	284	274	284	292	311	314	302	285	285	300	323	287	300	306	295	290	285	292	299	291	283	296	290	296	328	306	273	305	294	303	280	258	283	293	294	280	301	252	290	286	263	320	279	281	302	292	283	255	277	297	271	281	301	277	273	293	277	285	294	311	294	287	270	274	285	295	289	262	309	267	263	282	278	307	300	307	270	290	300	294	271	287	301	292	296	298	293	275	290	284	311	298	283	293	292	321	281	256	258	279	268	317	271	305	300	298	291	298	297	317	301	299	296	286	301	309	290	300	314	305	290	273	278	287	287	286	291	272	316	288	280	238	300	285	304	267	269	273	298	291	299	302	282	304	272	293	305	281	283	282	301	258	270	310	274	303	326	300	282	283	279	285	298	286	333	304	325	292	292	289	293	310	272	291	301	288	276	303	290	310	289	314	299	301	294	308	305	305	258	297	318	298	291	304	287	289	287	273	285	292	310	274	285	279	299	273	318	268	307	299	297	295	323	291	279	271	290	294	261	305	302	320	288	323	281	306	306	290	273	296	280	314	286	286	318	311	289	289	295	314	292	312	289	272	282	295	284	299	305	274	258	301	296	319	299	294	280	321	292	284	293	332	280	291	297	311	308	292	309	286	308	305	316	307	278	301	318	291	294	271	295	298	271	318	314	274	296	290	291	294	298	301	286	336	279	299	305	294	288	275	292	281	285	283	311	268	286	274	293	269	292	332	292	255	290	295	277	291	276	315	301	289	293	278	285	288	299	289	271	278	272	278	298	264	305	311	276	311	297	283	277	293	280	275	291	273	299	289	304	284	295	277	293	310	276	290	274	294	267	315	272	259	309	313	320	263	287	307	309	263	261	271
345	3	3500	118215	548	12	114	235	212	436	486	580	508	524	481	467	429	421	403	385	392	383	366	364	383	351	368	341	352	374	374	309	335	356	330	346	346	323	322	341	345	329	320	332	299	303	288	305	308	310	330	307	292	324	295	294	282	293	305	316	317	327	328	323	302	282	280	327	284	305	285	300	277	308	301	272	295	286	277	267	282	299	292	296	293	273	278	283	301	293	281	280	293	295	289	256	264	290	324	269	291	278	280	263	301	309	303	317	291	285	272	301	285	289	293	288	298	263	284	325	262	310	320	310	295	305	271	270	272	288	278	310	290	283	294	296	268	263	280	294	281	294	268	293	283	275	282	271	298	278	321	293	305	288	293	292	281	288	273	294	315	295	293	299	304	291	308	274	276	269	299	260	279	284	300	317	274	269	285	273	278	298	264	299	289	294	266	294	277	255	289	309	260	307	297	276	267	265	298	254	282	294	327	272	285	314	292	284	292	297	289	307	276	271	291	298	313	285	258	263	288	289	280	270	289	304	299	279	274	267	268	268	267	307	274	280	270	283	266	259	303	281	277	281	269	268	283	310	294	289	286	293	295	319	304	279	307	292	304	305	300	277	270	265	285	272	314	251	268	280	258	277	281	263	282	264	288	244	255	283	319	302	287	286	283	284	271	304	250	290	286	281	300	277	266	293	278	299	269	285	281	306	249	306	276	283	270	286	251	298	284	298	311	259	250	280	261	314	287	279	271	266	263	270	262	296	269	276	259	322	292	281	282	297	276	301	277	271	283	257	290	284	284	288	290	270	268	282	262	304	288	266	299	281	267	277	279	308	298	265	288	259	274	295	299	298	255	305	284	283	284	304	249	279	285	289	300	281	273	297	267	296	278	290	288	244	286	289	270	286	288	308	294	267	295	290	292	261	299	273	284	273	273	279	283	287	286	278	299	277	243	298	294	260	276	300	247	268	261	289	255	275	276	259	300	262	282	269	250	317	246	297	295	272	291	302	273	254	294	281	270	302	301	275	304	292	299	289	296	300	288	264	270	275	270	291	267	279	262	276	269	263	274	275	287	285	252	276	274	266	311	294	293	248	283	289	277	261	280	298	286	278	292	282	270	294	284	271	319	285	277	286	269	274	294	278	306	282	248	300	266	273	267	294	270	288	308	273	282	287	295	303	302	296	273	271	294	293	279	284	284	277	296	282	295	282	271	261	296	266	301	273	297	275	296	275	255	308	310	299	271	273	279	281	295	288	270	292	278	285	277	266	314	270	247	269	264	266	283	298	264	261	277	271	281	284	277	280	267	269	271	289	308	280	299	278	298	301	264	272	318	279	277	309	276	274	287	284	267	280	281	280	286	272	271	284	274	274	232	281	272	291	266	281	287	259	284	251	272	287	288	271	289	287	309	281	315	273	253	335	248	283	285	255	315	282	261	265	262	286	266	314	295	280	292	289	321	286	289	273	274	274	255	301	272	260	299	297	250	286	287	279	292	271	294	308	279	292	309	295	301	262	277	288	243	305	280	274	308	264	281	294	258	305	257	303	285	278	293	270	290	287	301	271	275	255	285	256	301	278	266	252	267	280	309	285	286	306	284	286	258	290	274	277	281	316	288	260	292	300	248	268	257	277	310	275	288	307	301	303	295	316	251	278	270	256	284	286	304	305	243	268	288	268	257	268	279	262	277	290	289	306	294	292	283	296	296	295	254	303	299	302	272	278	293	268	241	265	302	263	293	291	285	264	270	260	302	281	289	302	294	292	270	283	266	276	270	259	275	299	282	263	275	286	287	288	292	273	287	266	289	291	306	285	299	268	304	269	300	279	267	319	250	288	283	288	268	250	282	272	294	272	281	269	279	270	285	275	273	286	264	312	262	278	301	290	291	286	267	287	268	285	272	282	297	304	297	278	282	259	301	296	273	276	266	274	313	283	284	243	280	277	301	283	291	264	297	322	271	301	274	283	304	259	282	272	275	259	332	288	277	307	261	265	291	262	277	273	281	298	268	278	267	271	274	252	287	290	290	299	290	276	301	298	283	287	279	278	271	302	278	282	273	288	276	309	288	281	272	291	249	271	285	283	257	264	299	278	281	286	269	293	282	315	292	278	270	302	269	290	284	249	269	288	328	278	281	307	293	280	286	273	284	280	266	308	257	289	287	281	275	327	273	282	275	277	274	288	303	305	258	279	293	296	294	278	299	297	254	296	281	292	297	275	307	273	276	281	310	284	298	302	262	260	272	284	302	278	281	290	276	264	313	272	276	270	273	290	280	287	296	279	268	288	277	262	259	291	265	285	286	269	280	306	271	287	324	287	288	292	300	269	273	266	266	270	288	254
345	0	2700	118340	525	10	49	120	237	482	507	609	560	556	496	489	455	473	467	439	451	433	394	413	420	436	407	365	421	373	386	384	397	387	373	391	368	388	386	385	373	342	339	357	381	354	355	378	360	370	339	337	333	325	333	307	341	340	336	313	304	340	344	315	356	346	335	348	310	335	326	341	303	330	328	289	325	342	345	328	330	311	340	281	341	315	337	335	317	309	314	335	322	321	327	317	325	314	330	300	314	338	349	303	345	332	306	307	335	305	310	313	298	290	356	304	308	311	317	302	319	307	301	318	331	295	317	293	349	316	316	343	368	301	310	316	287	300	284	310	305	341	339	318	311	309	316	337	315	298	295	305	305	319	295	331	350	315	315	317	313	313	312	322	333	290	315	317	327	319	327	324	303	317	305	326	290	337	328	319	334	310	303	311	302	306	328	296	320	308	273	347	314	293	319	311	312	269	307	318	302	318	334	326	336	323	325	318	307	304	338	312	323	336	316	299	309	310	312	327	311	311	324	346	334	307	288	310	324	323	307	320	311	288	306	323	335	321	293	350	298	295	299	338	348	295	311	308	302	310	289	308	317	310	321	303	314	320	312	323	292	318	302	322	325	330	288	289	301	292	296	334	321	284	281	326	312	286	319	288	322	307	301	316	322	319	319	377	281	339	282	323	314	325	308	308	293	320	303	283	313	314	320	346	316	324	307	322	306	303	321	307	299	308	313	313	296	327	306	302	302	336	332	330	288	315	324	308	307	308	301	355	316	302	278	298	306	326	309	319	326	317	308	306	298	279	304	328	302	312	301	319	319	303	304	320	308	292	325	328	302	309	307	331	300	316	284	305	321	314	326	341	326	354	298	307	284	278	324	313	306	301	317	279	335	318	306	334	337	295	332	320	308	298	317	320	325	317	300	295	306	311	331	309	327	297	294	311	316	325	325	300	296	313	315	292	321	311	310	303	311	300	296	313	312	321	311	308	309	292	323	320	325	292	292	291	312	328	324	316	312	318	295	302	292	289	301	289	316	303	327	316	295	338	302	296	310	296	327	291	310	319	299	343	318	306	304	337	297	308	291	289	364	312	314	303	348	301	297	349	301	313	350	328	291	342	284	314	311	317	291	298	304	323	319	311	332	316	292	314	281	333	297	304	306	349	290	316	313	311	313	294	310	336	321	310	330	332	335	320	280	294	322	320	317	310	318	313	323	331	319	344	282	314	319	295	292	313	304	328	298	334	341	321	305	283	287	288	307	302	322	305	333	311	284	316	299	278	323	309	281	320	303	337	305	309	340	286	312	326	303	331	311	313	315	329	297	319	336	295	286	289	303	301	297	315	338	317	299	290	327	297	343	308	314	340	278	319	311	296	308	298	308	328	327	298	283	313	319	317	321	319	330	317	281	306	332	316	304	322	289	306	316	311	335	302	306	295	294	277	329	334	305	332	316	315	306	321	324	279	341	302	309	299	304	316	320	318	309	312	302	361	271	319	304	308	329	317	314	325	299	302	299	351	271	310	328	326	326	332	295	315	289	321	299	339	321	297	287	317	318	305	326	318	289	323	292	322	330	303	332	317	336	303	316	343	300	324	322	325	319	312	322	308	300	317	304	304	322	343	330	327	340	341	295	322	306	315	318	302	322	352	326	331	326	273	308	304	297	301	299	304	315	287	305	314	312	282	281	294	313	338	317	308	312	305	340	319	311	316	350	290	307	315	319	321	297	318	326	303	305	319	311	303	317	299	312	302	327	324	307	335	348	299	322	314	300	340	296	328	310	316	332	302	305	318	289	303	321	312	299	318	291	281	309	322	320	336	326	315	318	326	309	320	292	338	340	333	321	333	330	290	321	298	299	283	288	288	311	291	300	307	310	290	307	328	301	341	319	309	302	326	291	308	314	304	324	333	339	316	298	319	324	321	269	298	295	284	308	325	276	291	297	298	321	287	328	323	311	325	318	317	336	331	309	306	302	308	308	325	322	304	314	316	319	316	323	317	314	342	277	290	313	291	301	286	320	310	302	298	305	312	329	305	322	324	276	295	307	282	295	291	315	321	295	301	323	338	306	302	286	303	314	340	309	307	293	320	330	303	297	311	336	336	313	294	323	312	335	308	332	310	304	306	287	332	305	293	291	322	317	297	322	298	312	328	290	300	297	309	314	325	311	299	314	294	322	283	305	309	306	313	303	325	297	308	327	309	321	284	316	312	336	314	305	311	304	278	316	332	311	321	311	279	321	334	340	325	352	316	281	313	320	296	321	304	319	308	306	290	316	310	336	282	317	301	315	314	297	298	308	293	315	326	333	305	329	310	308	302	323	281	303	311	290	285	339	296
345	1	1900	118465	569	23	149	341	269	449	480	501	450	476	410	397	396	398	335	344	354	326	310	342	337	332	313	348	337	323	304	293	296	323	346	306	304	305	300	264	298	299	287	309	305	264	274	270	277	285	275	278	279	281	287	255	271	278	262	283	292	278	298	293	269	269	288	252	278	248	283	265	277	298	286	300	284	255	256	278	277	264	243	266	274	264	257	262	270	293	269	272	279	299	288	254	270	280	260	263	278	279	255	290	299	281	256	261	293	274	281	289	255	272	273	268	266	275	254	268	278	277	292	247	274	259	294	274	309	286	300	258	262	295	259	236	280	273	272	252	286	250	281	255	267	304	273	265	276	281	262	236	281	277	286	260	244	283	261	271	301	274	269	264	260	299	282	271	281	296	268	274	253	259	272	259	286	263	253	270	257	288	283	268	280	260	269	255	280	279	274	265	298	256	283	284	238	266	273	276	269	282	269	268	264	280	256	300	256	283	236	273	275	264	277	278	299	224	249	261	253	270	291	267	280	254	269	257	247	272	268	245	278	255	283	231	287	258	256	263	294	255	251	270	262	272	293	275	281	261	275	252	279	250	292	255	272	265	279	264	278	260	254	271	224	274	283	269	299	264	274	264	269	317	271	267	265	271	257	237	292	245	254	280	294	272	257	272	269	280	283	262	265	264	267	253	295	255	266	254	256	268	270	296	278	258	268	246	283	294	282	248	277	263	282	281	262	290	257	254	264	267	295	265	293	274	258	236	282	277	270	260	268	246	265	251	250	260	268	273	287	268	259	269	227	292	269	268	246	284	257	268	254	283	245	284	246	287	260	263	276	279	284	249	262	264	288	251	270	282	273	270	272	261	241	253	276	273	276	244	282	269	262	256	264	263	266	268	277	285	267	281	261	283	249	285	261	266	284	274	268	254	270	281	257	252	233	255	253	256	266	263	278	280	261	239	262	287	302	273	308	249	299	251	286	259	274	268	267	279	261	242	247	280	279	256	280	266	240	266	253	266	239	265	252	266	268	267	252	270	273	253	250	242	263	257	252	266	287	283	292	262	275	275	255	252	254	260	258	277	257	268	278	284	263	272	266	310	262	239	248	268	279	268	254	273	251	265	270	280	246	258	250	277	265	307	247	274	260	279	265	274	291	276	281	256	263	263	260	247	242	283	268	249	264	259	278	259	251	269	265	293	258	254	273	274	301	293	256	278	252	270	269	282	236	244	253	254	236	263	271	284	279	269	278	287	291	277	268	264	273	265	273	233	290	264	253	303	277	281	268	281	277	272	279	288	277	253	284	282	242	273	240	277	272	282	245	244	280	264	253	278	261	262	261	262	277	269	276	284	271	278	290	254	255	274	262	281	250	245	288	285	270	273	278	291	259	245	266	273	249	297	247	268	288	268	278	264	276	273	275	273	271	261	261	284	284	264	268	271	265	267	290	244	245	283	244	303	264	274	266	272	250	246	297	300	312	297	259	248	266	278	293	261	286	252	267	262	267	281	262	255	284	266	266	279	277	272	289	272	256	275	264	276	278	284	251	240	310	274	276	247	267	248	264	290	251	253	265	294	271	256	258	252	242	265	282	273	268	264	258	261	254	283	281	233	293	274	296	301	264	255	258	272	284	237	286	287	256	261	282	258	240	245	292	261	280	276	266	265	279	274	261	264	265	259	287	267	271	245	282	283	271	241	262	288	244	249	269	286	250	234	266	281	278	299	252	268	272	276	263	266	278	246	252	264	256	285	295	291	283	278	265	272	265	273	259	264	270	250	244	255	254	285	281	294	263	260	271	275	283	275	266	287	290	295	258	277	267	246	243	274	261	264	290	294	246	274	290	243	256	295	262	284	250	288	262	282	275	278	262	269	283	263	276	257	257	274	256	273	263	270	276	270	275	264	259	269	288	262	293	237	266	274	261	266	267	267	260	263	256	272	264	291	244	283	264	268	267	292	289	274	263	247	276	257	276	284	260	252	272	298	285	274	264	264	267	277	246	290	274	289	264	261	253	259	235	260	281	248	255	267	258	263	289	275	273	243	267	267	278	277	281	277	253	251	255	238	276	283	256	286	244	272	246	242	263	267	256	256	239	296	281	290	252	282	293	271	245	250	244	251	265	248	272	291	253	261	276	282	305	261	262	265	282	272	247	277	247	277	268	301	274	268	294	268	262	283	280	272	272	259	275	273	273	272	268	251	282	275	250	255	245	258	268	258	269	252	229	263	244	275	302	270	267	292	254	268	268	266	296	263	265	262	266	263	251	271	266	241	277	267	249	270	250	274	264	259	277	272	262	248	281	262	271	292	248	275	252	271	277	280	257	278	280	283	284	261
345	2	2100	118590	567	15	105	265	254	417	476	533	497	489	436	424	386	415	413	379	399	382	377	366	333	371	353	327	343	344	288	334	307	345	304	339	305	316	289	276	308	302	334	314	304	307	291	317	293	338	269	314	281	293	312	289	295	299	271	294	296	326	268	283	282	316	282	271	282	280	286	284	274	292	294	291	295	283	283	282	277	308	304	316	284	279	273	254	294	282	277	283	301	303	320	273	296	271	308	296	291	295	305	264	292	329	287	296	274	286	281	273	277	266	269	290	280	280	267	290	272	286	285	285	279	289	272	299	291	265	269	298	284	288	281	296	295	270	274	284	282	271	262	289	273	307	281	283	277	314	287	320	271	267	260	291	277	263	261	296	287	285	300	277	258	264	283	264	259	270	313	268	294	288	270	271	276	299	283	279	248	283	288	259	287	294	286	276	281	266	254	298	283	282	297	291	277	293	253	306	253	265	294	303	267	288	275	261	281	302	302	249	321	271	287	289	279	252	293	271	291	294	278	254	269	272	284	260	294	265	288	285	298	282	276	266	262	277	266	286	263	293	297	275	288	269	279	281	311	256	257	274	269	289	263	250	272	279	275	284	269	281	272	294	253	262	304	279	315	288	276	279	276	285	290	270	300	295	293	277	277	269	297	272	272	287	274	288	275	302	254	266	297	293	290	282	279	272	289	286	298	271	283	281	257	259	273	314	284	300	283	304	254	285	282	287	267	284	299	280	262	301	271	272	257	304	277	290	277	294	261	302	247	269	264	277	302	302	275	292	304	309	262	275	297	283	273	291	275	239	315	276	285	278	278	291	306	271	243	273	265	288	303	237	252	284	284	260	271	269	275	281	298	244	271	281	300	276	267	275	280	283	262	258	260	290	234	283	295	281	243	299	317	248	279	256	272	288	288	257	261	253	261	269	288	283	250	256	274	297	302	276	277	274	300	307	261	297	283	292	302	304	279	268	264	289	284	287	269	278	233	274	260	293	254	275	268	295	303	291	288	311	285	262	284	268	297	247	292	275	281	301	258	288	320	270	275	285	272	294	265	292	254	294	280	263	263	278	259	291	264	274	276	257	270	276	262	265	293	262	273	287	297	270	286	276	287	240	252	292	254	296	272	314	282	276	291	289	264	297	276	294	294	241	268	280	262	288	256	277	278	272	290	283	269	263	266	301	275	280	278	276	268	284	305	301	284	282	292	275	264	282	282	313	274	252	281	299	286	260	282	308	258	264	289	273	277	274	300	299	299	274	271	265	285	294	285	300	251	305	281	242	294	288	257	285	280	299	292	303	279	274	294	273	284	276	279	273	256	322	302	257	278	300	287	288	306	260	284	299	296	282	277	270	276	305	289	264	271	245	304	279	263	297	275	279	271	278	282	291	291	263	286	255	285	284	288	286	278	275	290	263	306	285	271	308	260	277	254	268	250	269	307	281	295	266	291	291	310	319	254	296	277	267	286	290	268	275	287	315	267	256	264	281	260	282	280	271	289	299	279	275	273	272	272	267	276	264	285	301	257	274	267	280	262	284	262	259	293	297	310	287	289	301	282	278	284	296	280	255	318	284	270	288	268	294	305	275	284	287	288	295	259	270	269	240	285	279	261	287	285	281	255	252	276	292	287	259	266	285	297	285	259	270	282	273	287	309	260	256	267	270	243	268	283	288	268	305	283	308	279	296	291	295	262	255	277	276	294	265	266	293	278	279	301	278	276	248	286	272	270	293	271	300	282	293	268	272	265	273	269	236	286	287	287	268	274	242	300	281	266	274	285	314	292	295	289	302	270	246	259	285	276	292	273	278	280	285	273	251	279	266	272	296	286	295	285	286	264	243	261	264	259	266	299	241	267	297	275	282	290	286	288	286	310	285	265	269	294	279	274	296	285	278	279	285	265	281	289	277	281	275	276	273	301	255	266	236	286	299	272	271	287	278	264	276	290	261	284	253	314	272	287	279	283	277	287	285	272	303	275	285	281	285	277	297	275	291	263	289	285	257	289	279	264	286	307	248	277	294	310	270	298	270	280	297	269	285	286	266	334	286	292	276	268	304	291	296	297	271	277	299	295	266	248	275	271	263	267	279	290	264	261	301	270	290	300	269	289	292	276	262	274	275	277	274	272	287	272	286	277	290	274	259	299	275	274	298	279	289	276	291	278	296	276	292	292	268	249	265	263	254	259	271	295	258	300	294	288	287	278	287	270	257	272	270	242	277	276	285	270	287	274	281	279	260	293	257	303	267	300	297	289	299	277	304	301	270	275	268	279	255	271	280	278	301	266	258	266	280	276	288	284	252	297	285	268	271	287	285	310	261	272	291	257	263	282	299
345	3	3500	118715	530	14	106	247	210	434	505	571	542	503	472	473	423	386	382	422	379	386	382	370	383	367	357	361	369	320	329	344	300	332	330	330	348	290	313	330	349	296	320	324	293	276	289	327	297	316	300	322	318	309	303	290	297	298	295	310	314	291	324	294	296	311	300	290	289	297	269	328	292	280	292	303	308	272	289	303	300	278	280	299	281	281	293	268	312	265	278	304	289	299	282	278	288	321	262	278	247	256	303	313	290	294	264	280	290	288	304	315	278	274	262	280	319	297	279	281	294	292	295	263	263	305	252	270	297	283	280	281	251	283	286	310	291	314	290	284	272	295	305	300	300	288	294	292	294	267	262	310	287	294	307	270	314	276	300	274	264	288	301	307	248	276	279	260	294	304	268	284	276	303	314	305	292	308	270	258	291	310	282	287	305	262	272	284	246	264	278	270	268	272	280	299	263	276	268	292	269	298	245	257	276	270	295	267	293	289	275	277	279	281	285	274	291	281	274	276	308	309	306	277	299	271	277	290	310	271	279	287	280	283	311	258	293	289	272	279	278	298	293	271	257	286	275	279	292	293	296	299	283	284	274	303	292	273	256	312	285	285	291	273	299	270	269	291	266	277	294	315	317	289	297	307	270	300	293	278	278	258	263	303	282	276	267	266	274	302	263	269	254	281	293	271	284	302	298	294	299	282	250	288	282	297	251	304	290	298	265	285	271	287	277	300	270	304	280	291	296	313	294	263	259	273	259	276	295	264	249	275	288	315	247	307	276	261	270	279	277	273	308	258	268	307	269	270	282	255	262	274	287	324	274	306	308	296	255	268	249	262	266	272	275	285	287	277	295	293	287	274	279	270	270	286	254	299	300	274	283	293	261	284	270	278	267	261	255	308	288	310	282	281	269	265	314	265	259	254	258	292	294	278	279	290	269	266	278	257	266	277	285	275	303	295	296	270	283	297	281	277	281	288	242	264	271	279	260	295	304	265	268	287	292	276	303	274	270	262	299	259	264	280	276	300	277	281	263	274	267	309	275	268	269	288	267	347	275	285	279	289	268	286	296	257	264	290	280	286	293	286	286	290	292	276	264	304	247	260	276	277	282	282	299	272	323	258	310	292	302	304	286	308	266	301	263	292	284	315	267	278	279	279	282	303	268	282	278	294	293	304	288	280	294	283	308	305	285	275	280	267	292	299	258	279	297	287	280	253	265	265	298	297	302	305	274	302	276	255	301	303	306	290	263	283	279	294	280	237	276	274	264	274	267	311	290	301	281	264	283	300	277	303	282	301	282	297	289	293	265	279	289	247	278	295	264	289	271	286	291	263	261	296	280	285	252	306	277	310	265	300	285	292	279	293	293	258	272	258	286	294	278	266	263	266	299	300	289	279	279	280	269	286	295	299	270	293	275	269	268	291	259	271	284	285	305	260	297	291	277	298	280	284	268	273	264	288	295	310	280	268	307	283	295	282	317	301	262	269	257	291	279	298	273	268	294	292	260	293	282	301	265	303	278	280	291	289	247	278	272	263	300	320	274	275	270	285	312	315	272	261	257	283	255	311	294	295	295	289	297	287	292	265	276	278	283	280	273	285	295	283	298	287	268	311	268	300	303	264	278	267	263	308	293	284	275	283	286	282	273	284	278	267	260	233	317	301	266	299	285	281	297	291	283	272	277	310	283	281	279	283	271	265	301	294	276	269	289	256	288	307	280	266	294	269	281	268	293	268	299	285	293	288	292	284	307	278	278	293	274	265	277	264	281	290	276	283	286	268	282	285	265	277	290	275	279	299	250	303	295	248	280	283	295	261	259	298	291	283	273	298	295	285	275	265	279	306	286	288	295	262	280	287	279	283	294	296	271	281	280	267	267	286	289	296	299	302	300	319	267	277	269	269	280	283	256	280	295	281	269	329	294	305	277	305	251	279	276	264	240	284	278	270	286	287	284	281	290	301	295	306	285	245	273	293	271	291	299	280	282	286	287	277	290	296	273	286	298	299	308	305	258	292	301	286	277	290	246	272	283	270	290	321	290	249	300	311	294	290	272	276	309	290	289	279	296	308	270	283	269	282	296	305	280	280	262	282	277	270	290	301	274	278	282	290	264	298	292	318	271	268	273	266	285	288	292	292	277	240	273	293	272	287	286	302	282	284	281	299	290	285	280	296	297	274	280	292	291	259	270	290	300	274	292	278	263	286	302	260	291	257	296	260	294	247	297	308	293	267	279	269	281	261	287	262	299	318	292	285	291	296	296	298	282	289	284	287	274	273	305	314	269	291	287	319	281	272	264	290	300	281	290	302	301	267	288	281	271	292	287	281	253	303	293	275	273	302
