345	0	2700	94746	453	30	83	388	770	951	937	913	883	831	761	763	684	748	723	693	666	650	657	670	626	673	641	595	582	596	619	604	596	580	596	583	557	598	569	559	581	589	575	535	568	569	589	541	559	559	569	541	531	526	537	520	541	517	503	516	538	521	494	536	565	541	519	549	478	501	534	503	540	541	488	462	530	521	511	536	503	563	515	519	537	525	523	496	532	473	496	522	482	490	528	503	499	508	485	577	512	483	508	489	501	513	509	522	519	514	464	501	494	522	527	543	524	480	521	498	507	480	536	522	525	507	535	473	519	499	521	527	470	495	494	503	476	497	495	516	479	515	486	477	507	455	491	470	505	497	488	467	523	502	471	468	477	483	505	495	481	512	488	486	500	522	512	503	518	514	504	506	485	535	529	505	505	508	509	504	493	448	485	495	516	481	495	515	501	523	500	488	496	485	527	492	520	508	468	509	514	515	489	504	501	500	475	487	503	537	462	523	502	497	494	533	496	487	498	475	456	516	510	496	454	504	517	505	495	515	482	531	494	497	490	457	497	478	474	496	502	532	516	499	495	498	497	494	484	486	494	499	517	502	482	497	507	492	521	513	494	528	507	503	457	496	488	491	478	480	503	483	480	511	490	474	522	502	478	500	502	457	473	486	465	481	487	507	527	502	487	506	504	469	484	488	472	498	504	478	497	515	516	518	488	516	502	465	516	513	510	498	518	499	498	523	462	519	464	511	516	516	509	481	478	500	478	490	477	506	494	538	541	490	490	484	483	511	500	489	469	517	490	454	513	523	500	519	489	547	510	495	480	474	529	528	490	495	493	513	478	473	470	506	494	500	484	486	491	476	478	519	479	488	519	477	504	520	485	464	500	521	513	508	513	501	504	491	509	476	506	473	483	498	497	473	492	542	470	534	499	507	472	510	471	514	502	521	495	510	474	513	480	480	522	491	482	512	495	525	496	476	531	507	489	450	505	505	522	511	485	480	490	525	499	486	503	468	496	503	488	504	462	499	478	476	504	459	487	472	450	489	471	513	497	525	488	467	525	520	501	493	546	519	511	467	492	535	494	504	524	486	510	539	507	542	503	493	496	520	492	507	482	524	499	484	523	475	512	499	478	539	520	486	489	478	507	470	535	461	485	508	512	475	493	476	473	500	462	496	508	506	495	473	513	481	498	501	504	490	514	462	509	469	459	496	514	479	530	483	470	528	469	488	514	536	468	497	484	495	516	478	521	490	497	485	501	488	473	497	495	517	492	493	466	479	467	476	527	516	507	465	495	485	502	511	501	486	487	511	482	481	444	512	509	504	495	481	488	474	506	512	494	483	515	487	466	493	490	516	483	493	516	500	533	517	486	461	491	493	467	501	490	476	502	487	468	483	470	488	521	447	546	488	489	508	488	505	511	503	490	480	496	488	479	516	492	465	443	499	491	487	517	487	501	523	529	466	506	499	487	498	481	513	475	487	519	485	503	539	484	486	540	532	480	460	470	495	470	485	489	518	488	498	510	530	472	474	482	489	479	498	510	529	538	496	491	518	491	492	504	466	501	518	540	498	521	481	497	492	477	498	503	479	487	508	479	501	499	506	505	520	460	483	508	513	489	528	521	465	521	498	492	485	490	461	485	479	491	486	492	459	480	532	519	484	515	480	537	488	463	499	482	517	450	497	494	517	513	489	480	467	511	505	521	532	492	527	491	494	492	478	516	538	472	500	507	494	463	508	468	525	519	500	512	498	475	495	497	504	494	466	501	516	485	499	530	483	513	478	483	529	471	486	507	512	502	486	495	468	476	481	513	500	488	518	536	468	494	494	499	504	489	501	507	502	485	487	484	497	460	499	479	507	494	473	495	508	494	517	525	472	465	482	481	481	520	455	491	514	523	500	483	475	487	497	469	492	475	478	494	482	487	492	490	485	516	511	526	496	486	513	485	476	534	486	480	523	512	507	517	478	497	501	495	495	496	466	510	489	498	499	519	474	505	494	483	516	504	506	482	494	504	500	473	507	498	511	490	506	493	495	461	518	491	504	504	498	500	510	499	478	492	484	474	484	494	462	515	491	500	497	487	476	509	463	486	476	479	500	482	564	515	492	495	481	488	538	506	493	465	496	494	525	489	480	480	468	479	516	490	460	484	498	526	473	493	494	497	502	474	494	470	453	480	477	512	499	524	458	489	504	497	505	499	485	503	487	485	550	462	538	483	502	455	501	494	545	501	522	468	544	499	489	514	482	475	518	521	479	478	508	511	500	504	500	495	490	525	509	507	477	456	497	506	495	486	508	495	501	480	474	499	517	481	475	487	500	507	480	488	524	500	494	483	444	511	491
345	1	1900	94871	461	46	179	680	898	971	930	871	818	808	721	757	717	700	676	690	677	639	610	614	610	571	588	607	560	582	625	572	556	586	559	581	580	539	568	557	536	534	553	570	539	536	554	573	535	518	544	535	551	541	506	524	551	537	540	530	535	535	507	497	547	550	546	550	508	582	529	572	529	530	507	543	584	557	530	517	495	529	544	510	515	466	498	559	531	512	528	504	499	546	516	501	523	517	485	514	541	520	518	552	500	532	508	526	534	514	536	526	520	527	529	544	536	503	504	527	502	514	547	518	523	544	548	524	498	484	545	522	485	552	519	517	514	555	484	509	532	490	527	485	525	542	514	517	540	550	538	518	513	529	518	552	491	520	491	500	513	519	570	529	471	498	478	502	514	527	481	518	495	487	513	497	527	485	521	541	558	558	528	545	521	507	518	521	559	484	563	487	524	533	522	537	519	537	560	486	493	530	496	530	509	489	499	479	517	539	486	519	567	532	532	534	533	513	502	504	499	540	520	516	517	520	525	500	534	554	523	533	518	541	506	501	497	498	511	506	530	522	509	559	545	517	499	500	483	518	519	492	522	532	493	510	545	485	473	539	492	500	524	505	508	479	504	536	534	552	501	514	532	543	485	523	499	476	520	538	514	507	539	538	512	527	487	522	475	513	513	512	514	513	492	479	522	528	511	522	521	505	530	538	478	534	554	519	529	561	503	499	513	500	512	488	541	542	495	502	543	530	528	517	499	504	542	520	539	517	527	523	506	501	508	517	537	527	548	496	554	504	485	512	528	495	480	500	491	529	512	521	495	536	498	538	518	493	533	524	527	547	503	504	522	536	537	554	517	541	532	575	471	505	497	510	495	516	492	536	502	520	527	503	536	511	529	547	504	514	521	522	518	525	507	515	508	501	522	524	482	511	516	560	552	504	499	479	508	473	500	534	541	513	494	501	542	496	515	496	508	490	494	513	510	539	543	506	538	530	519	502	543	514	529	524	527	486	525	506	481	550	486	516	500	546	500	540	498	537	495	529	488	512	521	510	533	529	511	519	513	521	504	513	535	517	524	537	526	479	513	507	518	502	509	529	510	529	495	520	544	486	486	536	528	513	541	545	541	484	507	505	502	528	509	477	523	505	542	515	524	511	516	518	509	523	510	505	508	551	487	512	539	494	530	520	541	513	524	499	509	495	506	520	530	490	540	526	501	504	524	479	500	506	506	510	517	554	518	519	551	507	539	520	520	555	496	508	517	509	498	536	515	488	506	510	514	513	544	556	531	524	537	564	506	528	556	514	519	517	537	536	503	528	479	521	518	474	507	525	527	511	526	521	523	510	546	520	521	521	543	479	531	528	533	494	514	534	524	498	528	503	512	483	530	497	530	505	515	522	522	508	523	522	522	530	502	498	541	520	520	483	505	515	505	514	526	529	499	530	522	528	502	508	511	512	513	520	494	475	560	535	509	537	487	506	496	491	507	512	506	560	525	542	537	503	525	501	524	511	486	485	553	488	540	510	548	493	526	522	518	569	509	521	507	525	495	518	528	506	513	536	488	521	526	502	525	548	527	479	496	493	492	474	483	507	539	564	548	513	514	483	494	532	535	497	524	511	521	523	545	511	500	522	509	523	502	490	501	543	539	501	530	479	518	486	514	547	499	522	490	538	518	525	482	520	519	503	484	523	511	523	505	535	483	514	529	528	494	495	495	480	511	514	489	506	491	522	522	503	511	506	506	491	539	550	525	476	540	516	506	507	516	504	512	539	515	546	481	498	526	508	535	512	523	498	502	523	481	547	516	512	492	503	520	519	533	525	494	552	483	521	536	525	510	509	520	513	489	534	518	540	509	485	512	495	494	529	473	524	507	519	487	544	536	501	519	520	473	519	486	523	480	482	505	530	527	479	553	554	499	512	509	490	528	521	543	520	536	551	506	511	507	503	501	507	476	504	519	499	483	515	512	501	510	530	522	511	495	554	526	542	519	491	481	508	502	525	515	513	515	519	501	507	508	498	495	487	505	517	506	485	546	508	495	491	527	540	521	512	522	496	558	524	499	494	479	513	481	505	531	512	472	502	458	520	513	496	545	525	492	528	519	534	506	508	522	518	510	514	519	527	541	530	513	509	530	530	499	536	498	482	497	539	493	506	531	527	503	519	527	522	501	482	548	500	494	531	485	519	491	516	514	548	479	513	548	501	506	524	527	507	526	512	522	517	485	521	526	532	553	529	509	510	518	531	490	503	505	530	508	500	498	546	474	499	511	534	487	524	520	510	530	498	557	518	500	508	507	529	478	511	513	514	532	525	529	535	530	507	512	529	566	512	481	542	518	502
345	2	2100	94996	441	27	103	544	757	885	896	872	818	796	793	732	714	683	648	684	694	644	659	638	613	634	621	662	553	639	583	602	585	585	584	589	585	602	583	543	554	580	573	573	588	529	574	547	538	589	558	573	587	585	546	592	555	527	566	567	540	546	542	547	529	568	529	546	546	542	513	566	517	576	556	513	572	509	555	537	550	564	533	553	544	556	535	515	535	550	526	517	487	518	515	517	572	523	513	538	555	541	546	522	516	516	530	541	570	544	505	543	545	541	509	525	569	495	513	551	538	514	491	521	548	544	514	542	532	480	542	530	550	485	556	501	541	510	521	504	534	530	504	546	526	510	493	528	533	556	538	519	527	545	514	552	488	515	491	540	516	556	528	498	533	522	540	491	503	539	518	538	506	531	519	518	536	534	517	514	550	494	543	506	540	527	528	518	528	537	520	514	536	499	490	542	514	522	478	522	543	494	508	542	529	535	544	528	495	512	529	530	530	500	547	560	506	528	508	530	527	537	512	469	525	498	525	499	531	536	501	519	545	524	522	516	494	534	516	545	504	512	550	568	470	529	512	502	519	553	527	557	497	513	521	549	561	524	514	505	541	494	548	536	528	508	501	527	590	524	508	511	512	486	541	504	510	543	556	525	525	505	543	502	558	535	567	488	498	536	534	533	522	540	494	529	529	567	517	507	547	544	512	546	535	566	506	551	529	514	527	538	518	546	536	505	515	545	503	488	497	509	577	500	527	491	526	545	544	493	501	545	526	529	513	513	500	521	509	488	498	543	521	552	504	532	476	519	498	518	542	530	540	505	529	518	478	524	572	477	535	531	506	511	504	517	538	522	495	524	519	529	545	535	503	523	521	517	507	510	500	520	489	535	516	512	515	529	511	535	531	493	534	506	532	535	522	527	534	549	532	507	518	513	525	507	525	478	524	504	527	508	538	533	536	514	529	518	508	505	487	513	526	532	528	530	519	502	538	510	531	533	547	502	537	540	521	538	531	536	504	501	519	549	532	528	512	508	519	531	494	521	492	519	529	521	513	520	512	523	537	539	487	469	513	514	521	529	514	518	535	518	506	502	512	501	519	493	505	544	515	506	507	499	521	524	514	516	522	540	515	539	541	528	514	546	534	535	529	523	546	515	541	518	552	525	530	555	508	536	532	543	513	511	518	548	512	494	552	541	512	497	521	543	497	547	503	496	483	536	495	537	533	528	513	517	512	537	519	568	500	515	527	535	505	553	511	518	547	523	508	559	493	526	525	517	555	540	511	509	562	540	508	520	535	505	501	529	516	530	542	534	501	508	511	534	530	567	540	503	527	522	525	519	526	521	497	530	538	495	550	521	526	515	509	488	500	502	538	507	553	513	477	533	526	510	523	513	502	487	515	505	495	532	511	541	523	547	525	521	523	509	498	521	580	506	541	516	494	498	555	542	533	488	523	512	532	526	526	534	545	511	498	494	530	554	542	512	506	521	516	509	543	541	517	534	499	509	529	508	511	538	500	518	517	531	544	502	499	530	517	479	523	541	509	504	556	532	530	545	526	521	525	534	535	521	501	538	549	530	520	484	507	501	537	487	523	535	512	504	514	524	497	488	525	520	511	526	505	505	527	517	527	493	537	517	527	545	567	529	523	544	510	518	533	534	528	508	521	478	530	547	500	550	501	532	510	497	522	514	513	535	508	526	503	527	520	524	508	565	479	570	538	531	525	509	505	527	528	489	536	534	503	509	522	536	515	500	510	512	504	536	502	517	511	570	499	504	555	523	505	533	551	532	513	554	508	523	530	494	537	524	530	533	533	473	516	507	522	553	511	529	519	521	532	523	512	525	533	506	502	530	520	533	534	510	495	503	477	516	536	545	522	506	500	511	553	519	520	534	483	517	525	487	495	500	491	512	476	508	534	521	517	511	536	534	530	511	513	512	528	549	521	542	543	566	537	512	543	541	499	521	526	539	522	534	561	515	515	527	504	529	523	492	508	526	494	529	523	486	540	529	547	547	554	521	472	546	498	507	545	494	514	537	530	536	532	525	547	522	571	525	505	498	533	541	558	505	493	536	533	529	482	547	515	536	489	539	544	508	512	540	511	515	529	489	538	538	511	519	534	529	495	539	500	534	520	504	524	476	535	556	516	536	522	500	511	537	512	540	549	521	501	504	535	528	516	515	530	520	539	502	534	551	512	519	539	546	545	520	506	513	547	496	539	523	556	517	531	537	510	522	523	525	547	509	571	551	487	531	495	510	530	501	521	499	565	501	545	526	492	520	506	504	505	528	553	501	501	546	491	499	534	492	541	521	496	498	499	515	523	511	501	516	533	536	511	565
345	3	3500	95121	435	42	86	473	802	962	942	917	880	861	824	778	743	705	693	703	675	646	662	635	630	660	594	664	609	619	611	611	607	586	575	589	571	547	581	574	551	578	595	557	558	563	581	543	551	533	560	555	555	577	554	525	559	548	517	547	562	519	522	543	548	516	493	522	558	535	571	561	561	543	543	536	499	553	537	514	531	540	539	572	527	532	533	518	519	523	560	543	523	538	498	550	507	503	506	562	521	580	523	496	545	503	529	539	507	483	507	551	534	514	497	527	512	539	522	504	540	511	516	482	487	543	523	539	499	508	524	501	523	513	512	514	548	543	531	532	532	526	502	522	510	516	528	495	524	525	506	531	502	498	499	499	547	540	525	539	506	519	504	490	520	508	534	500	521	520	544	509	507	522	535	499	504	519	524	539	512	529	511	510	502	468	530	518	506	500	544	503	525	511	520	509	503	523	532	504	496	538	538	475	541	508	493	538	532	544	531	508	505	500	535	532	485	534	462	518	495	539	532	494	499	531	518	523	542	511	507	534	506	522	509	490	498	541	507	508	520	520	492	509	540	520	522	502	538	560	531	491	523	523	518	513	514	529	548	444	492	524	500	520	471	516	510	526	500	516	482	527	501	493	492	541	514	501	485	490	511	515	514	530	531	509	497	546	488	524	504	536	506	524	512	523	535	537	486	520	502	508	531	521	552	521	513	528	530	517	478	497	501	524	505	528	511	513	520	529	527	477	480	497	499	503	520	472	516	519	514	513	519	548	518	533	508	531	515	519	546	508	514	532	546	518	493	510	513	515	532	525	498	499	525	498	515	509	549	515	534	530	461	564	517	505	510	481	552	501	520	481	498	527	502	502	498	529	483	476	533	550	546	495	517	536	527	500	476	530	501	529	505	497	523	549	532	510	525	515	504	565	526	501	513	506	536	524	517	496	504	489	528	525	498	512	502	517	524	521	508	553	481	542	551	500	499	494	506	467	530	523	515	515	548	496	508	512	507	508	523	533	515	496	522	489	525	500	526	547	534	500	518	534	498	490	500	529	529	479	513	493	515	495	507	533	499	532	516	489	492	488	490	515	503	519	508	501	500	514	533	504	538	483	512	521	506	550	527	478	503	545	484	546	466	487	490	513	526	509	497	506	522	464	511	521	507	505	538	500	519	506	516	517	516	511	553	514	515	457	506	497	535	517	491	499	550	507	489	531	481	506	497	516	502	477	520	517	511	524	500	519	510	547	522	518	509	515	479	493	473	524	531	518	476	516	524	510	524	527	481	530	483	546	530	530	542	513	503	509	526	519	510	508	510	509	503	521	508	513	467	526	490	531	518	510	541	544	516	467	485	485	517	531	497	517	499	534	483	501	504	562	515	514	510	515	483	499	551	499	504	514	516	497	539	516	506	494	534	535	541	500	495	522	495	504	509	501	521	542	566	508	509	523	518	512	518	534	521	499	551	504	494	502	508	524	496	529	553	485	525	495	480	530	520	502	482	517	529	515	512	482	527	496	520	536	489	534	452	514	528	523	511	500	511	496	516	520	512	481	530	472	539	496	504	513	542	511	515	505	525	488	496	536	526	504	450	539	491	514	521	515	523	509	503	528	552	526	509	521	501	528	510	525	514	505	512	517	517	493	492	510	501	515	497	541	508	514	546	560	486	505	555	496	500	509	510	540	517	516	484	556	506	503	497	528	531	527	476	535	503	520	475	568	501	494	533	528	532	548	513	509	524	505	535	530	501	504	498	549	504	521	530	525	524	540	526	522	535	518	560	527	501	538	506	526	517	554	506	484	485	493	525	495	514	517	515	482	505	485	510	537	504	499	509	496	511	519	499	523	521	520	515	516	527	471	476	509	500	511	487	476	530	525	511	477	531	513	517	508	504	518	546	470	514	535	479	501	493	480	456	513	524	502	523	515	502	520	517	540	506	529	517	527	528	547	505	520	511	524	522	527	465	518	514	490	516	527	510	555	489	506	489	496	523	497	509	507	514	513	474	565	526	492	497	514	498	496	519	491	486	507	521	517	502	501	536	451	480	490	507	516	525	508	543	486	492	539	512	510	496	511	489	542	505	547	506	548	511	527	528	509	496	542	499	471	494	512	525	511	506	457	516	512	538	524	516	492	528	504	533	511	488	498	520	517	521	523	528	494	493	533	488	503	496	530	536	535	505	511	504	488	510	531	504	534	511	532	524	492	505	513	509	533	522	505	540	481	481	524	521	517	514	542	550	509	520	502	519	517	500	515	510	496	496	551	511	532	520	511	538	515	541	522	520	545	503	514	499	551	514	521	528	517	524	499	524	532	509	526	508	540	519	538	507	523	553	486
345	0	2700	95246	440	29	93	468	791	978	989	928	906	842	822	789	765	739	705	744	675	681	695	678	691	674	624	679	645	672	628	591	634	597	670	617	595	573	614	628	583	584	620	617	560	579	555	587	578	599	564	582	504	564	563	577	585	561	610	538	583	546	574	595	545	539	564	529	552	552	562	549	544	543	567	540	530	562	548	558	564	518	546	559	534	561	554	539	570	526	519	563	521	550	583	511	559	544	544	574	521	550	537	553	524	570	532	545	522	545	519	581	561	542	555	545	558	528	549	556	552	524	552	545	560	549	521	531	543	543	526	536	548	521	538	537	569	512	522	521	486	523	533	542	558	530	553	533	543	489	537	526	528	543	504	531	532	553	534	546	546	527	576	561	547	509	553	578	522	523	554	522	550	522	555	528	539	560	516	575	527	552	571	539	554	530	543	509	515	581	520	522	534	524	522	538	533	544	516	555	541	519	527	523	535	544	534	569	531	553	515	556	499	544	536	506	550	515	518	515	539	542	553	519	529	561	565	505	524	562	542	533	541	543	547	548	564	547	561	545	526	529	508	537	530	511	541	550	544	546	561	529	543	555	531	539	527	539	539	566	549	538	538	543	529	513	534	582	519	564	523	532	527	550	510	543	535	530	513	544	533	586	561	553	557	508	534	536	539	504	516	520	575	536	509	520	570	512	503	520	517	534	542	515	547	561	558	510	525	534	515	513	553	493	501	558	520	535	531	552	546	549	541	519	520	518	531	526	545	523	518	541	540	547	545	508	532	485	528	547	489	525	550	542	513	554	522	516	497	532	493	514	529	494	554	563	518	538	543	570	499	529	556	517	535	541	529	546	558	552	523	539	555	543	520	528	537	567	493	555	543	560	523	521	520	544	567	527	577	525	526	515	525	530	530	543	525	519	525	522	503	546	540	496	562	522	516	572	511	536	546	538	543	528	535	555	537	533	542	542	550	504	527	549	559	549	544	533	575	544	523	530	520	537	538	554	512	579	525	517	576	503	545	539	519	573	552	516	533	525	575	529	557	533	550	548	566	535	562	540	514	503	511	517	534	535	573	548	499	525	507	534	562	546	514	536	515	556	519	516	552	516	535	512	535	527	507	510	559	515	475	547	557	498	547	534	554	510	525	504	501	524	544	542	508	534	524	512	510	556	566	556	545	535	536	541	546	521	536	572	543	538	519	537	544	531	507	525	521	531	490	494	509	550	559	538	489	532	510	576	516	552	523	518	535	573	540	526	528	516	547	539	545	525	523	545	520	515	475	529	549	532	558	530	535	534	523	526	512	542	506	516	549	511	517	550	505	538	516	522	556	493	553	548	558	505	511	504	546	560	544	521	477	519	552	525	519	575	533	510	545	542	530	511	524	491	535	527	502	530	517	513	524	555	524	501	537	536	505	531	530	500	514	557	491	478	517	606	516	510	531	532	545	554	524	523	562	510	547	528	503	524	496	532	574	522	497	524	572	536	517	551	528	543	525	550	517	533	528	542	540	517	516	536	506	534	544	570	509	544	539	491	497	544	513	523	502	515	559	525	500	517	523	530	528	529	535	499	506	539	503	503	495	540	516	507	538	528	541	514	546	498	537	543	527	514	577	508	548	495	509	556	549	537	509	524	536	530	545	558	501	522	537	487	531	505	521	528	535	516	491	536	530	507	529	552	530	531	524	519	530	515	540	564	507	508	542	526	506	546	522	557	505	545	516	551	549	560	502	549	519	526	538	545	562	496	547	529	564	520	555	521	507	534	509	543	508	542	525	549	543	552	541	559	545	542	528	550	519	504	539	525	515	537	526	530	524	522	532	487	567	492	501	499	522	540	523	546	551	532	556	513	497	547	563	510	495	542	500	534	523	517	532	539	493	535	487	545	562	556	532	545	542	505	537	508	534	521	513	529	534	535	539	518	533	521	544	528	536	546	542	502	525	542	486	481	534	548	511	526	529	500	534	534	543	542	562	534	480	537	525	528	555	529	539	492	517	528	514	531	539	529	512	533	528	547	523	558	555	572	535	523	556	539	535	560	551	548	536	554	536	541	509	553	552	519	513	523	550	534	520	539	540	477	535	519	541	549	535	536	540	533	522	553	532	504	547	525	519	537	541	535	522	538	504	522	526	533	540	534	506	540	546	494	535	541	539	516	490	547	552	520	531	521	535	563	543	549	519	532	532	553	538	517	530	539	537	553	537	534	516	534	529	526	562	554	523	502	532	541	515	562	533	526	537	534	571	521	534	517	537	537	530	533	548	523	515	541	534	514	560	528	513	559	542	524	537	540	509	535	515	518	530	539	525	523	500	494	556	520	578	545	519	525	526	557	516	538
345	1	1900	95371	443	43	187	624	873	982	936	887	844	818	779	744	718	716	746	692	667	675	642	650	595	657	624	621	584	649	626	619	586	609	597	590	610	569	603	595	589	593	599	590	622	537	580	568	556	531	543	540	572	547	563	537	560	575	579	549	592	562	594	569	556	564	551	547	562	570	568	584	525	560	556	548	584	537	531	560	549	579	542	542	546	541	556	557	559	572	540	572	565	541	537	561	550	561	574	529	594	576	562	563	587	579	554	584	534	526	540	554	571	557	541	598	544	562	542	518	557	535	560	548	544	583	539	571	549	529	563	539	541	554	532	559	567	519	560	561	564	600	532	531	564	506	574	522	571	529	546	541	571	561	562	548	574	519	542	527	564	554	595	543	526	562	534	580	562	545	565	553	565	569	526	553	564	552	567	521	547	554	535	516	560	534	548	544	582	535	541	538	577	528	541	539	531	536	559	574	518	578	524	510	563	539	557	566	550	579	532	555	518	513	545	568	548	508	546	541	551	579	564	554	535	574	534	570	531	541	533	526	535	556	552	573	529	503	537	552	546	526	523	530	545	548	543	557	532	543	573	532	565	574	517	568	575	518	546	536	557	561	549	534	566	526	510	557	544	561	524	581	536	547	554	547	543	511	539	545	537	548	549	545	554	550	563	534	562	539	531	539	544	541	524	568	577	508	548	582	541	555	534	527	545	539	554	532	553	571	564	551	554	531	570	549	538	554	525	549	550	595	558	574	554	535	580	555	549	543	585	593	532	534	544	526	533	547	581	535	575	509	517	537	544	546	559	566	551	536	519	533	544	529	525	549	535	557	561	553	545	517	541	523	532	549	547	549	566	537	532	535	543	513	546	559	559	514	518	529	558	567	534	542	555	521	554	519	551	547	560	524	566	561	540	546	538	549	578	563	564	536	538	563	531	514	528	546	566	543	553	559	513	545	546	524	533	545	574	538	537	535	539	551	541	531	549	529	511	535	603	532	529	530	537	532	536	522	545	534	531	570	538	555	513	543	562	537	540	534	537	503	513	566	505	529	537	597	540	517	520	548	514	523	543	552	498	526	574	549	533	552	521	556	524	542	549	533	564	552	545	521	551	551	536	554	609	563	541	544	580	529	532	571	542	536	552	538	546	561	527	551	521	527	577	539	519	550	537	542	578	508	531	535	529	544	548	532	529	556	550	554	572	531	520	539	536	579	525	554	540	563	538	524	553	524	563	538	566	531	553	578	535	550	586	547	535	524	571	542	528	553	527	517	534	546	564	542	535	529	509	553	571	519	526	523	507	520	538	542	568	553	524	508	551	526	539	531	571	565	543	553	555	531	549	518	550	544	537	579	529	545	529	571	530	525	560	565	574	552	581	563	537	558	501	560	517	543	529	563	539	545	549	524	536	569	574	520	562	557	528	527	559	574	557	547	512	552	504	523	539	555	536	521	565	514	571	548	518	534	571	551	548	546	526	537	547	538	532	532	540	534	535	542	548	554	557	549	524	522	562	514	531	545	551	536	580	533	532	491	546	535	550	561	511	503	545	518	553	580	553	511	532	525	527	508	512	558	536	531	539	547	548	548	560	537	551	522	552	546	548	563	537	565	554	540	578	577	535	594	519	553	567	535	552	553	546	536	557	555	503	544	521	546	568	526	548	556	555	529	545	531	569	542	574	554	530	576	539	528	547	577	582	547	511	521	559	524	544	544	513	548	540	558	554	530	526	569	500	571	547	572	551	570	555	536	560	511	548	570	563	536	546	538	533	559	557	590	542	544	569	532	550	544	552	499	548	520	498	538	523	559	562	521	509	528	535	540	550	541	557	521	528	530	535	549	554	533	555	524	563	559	559	561	550	534	556	525	524	542	551	544	531	529	552	530	531	549	547	508	543	533	542	536	538	542	539	543	563	528	536	550	523	574	528	567	550	504	559	546	550	527	534	574	539	563	543	516	569	545	543	531	543	559	523	534	567	554	549	562	567	556	548	571	538	577	548	531	534	552	537	517	561	542	546	579	546	534	544	554	531	572	563	522	543	547	554	528	539	542	537	560	549	513	556	535	559	561	514	563	564	524	509	531	579	554	539	583	521	542	535	566	532	518	543	546	531	495	527	524	547	563	523	553	542	551	518	537	569	572	547	549	539	540	555	499	573	527	539	560	563	540	533	556	543	534	524	574	551	548	545	569	529	526	539	565	563	549	555	529	527	536	556	557	552	567	548	569	486	548	583	574	584	560	553	543	545	572	514	543	521	549	553	562	519	562	510	564	566	510	535	522	526	542	509	532	531	544	555	529	581	515	543	526	553	580	531	534	530	544	546	547	525	534	532	571	543	526
345	2	2100	95496	444	35	128	557	826	950	914	841	849	834	771	749	743	714	737	724	651	695	656	661	655	640	666	639	610	630	615	627	652	623	639	598	578	585	588	570	566	550	574	604	576	564	572	568	564	599	590	587	571	629	545	579	591	562	616	554	542	559	540	610	550	565	586	572	566	568	588	566	570	571	543	573	555	573	558	579	504	593	584	512	587	584	549	566	558	576	556	548	542	557	537	586	570	595	584	567	533	530	557	572	578	554	541	593	567	535	527	575	554	539	546	558	556	583	545	567	565	529	543	580	559	564	558	555	531	536	511	564	533	509	564	561	521	531	537	536	551	529	591	554	496	561	545	567	579	582	543	582	533	525	530	543	545	529	525	559	537	571	498	560	586	573	543	569	566	541	545	554	566	549	563	567	545	555	520	561	565	546	584	547	552	513	542	556	510	544	546	537	521	587	556	526	565	534	544	563	538	559	494	598	524	561	530	528	551	547	572	539	558	545	586	541	561	514	538	544	570	523	566	534	536	556	572	579	557	533	537	536	554	534	547	552	529	538	546	525	533	549	532	546	527	556	561	565	566	555	544	576	560	492	540	561	546	517	530	541	521	550	560	521	542	555	572	571	535	589	564	537	540	547	546	560	564	544	569	558	505	533	527	559	568	558	562	531	511	564	577	544	537	531	534	577	507	526	575	554	521	533	535	562	517	553	560	549	533	549	585	549	537	532	573	515	526	541	520	575	541	557	555	515	536	545	532	553	517	572	519	524	552	554	569	522	529	552	542	533	550	556	559	524	542	526	562	545	553	536	546	555	546	577	541	563	540	517	564	561	541	533	556	541	563	530	539	536	591	563	565	572	539	577	562	541	527	557	521	563	529	530	525	559	548	554	533	529	521	541	549	573	542	558	515	563	614	530	518	520	537	536	535	562	542	558	522	547	516	537	525	532	522	539	555	559	537	552	547	515	547	540	537	564	550	582	589	577	544	565	536	533	548	550	532	538	550	556	556	538	536	574	555	532	534	566	557	536	535	546	515	570	527	519	505	541	529	539	558	526	576	566	553	545	537	553	538	581	537	561	540	535	501	501	512	525	534	568	531	547	562	561	539	564	575	539	560	519	521	581	531	565	560	548	540	526	578	573	548	558	541	530	571	541	545	569	528	539	577	541	568	540	544	548	517	565	517	532	540	545	528	553	522	546	544	578	538	558	543	569	553	509	537	545	569	525	545	548	589	505	556	552	590	534	526	539	560	505	565	523	552	520	594	565	562	547	568	566	539	554	561	518	563	552	561	532	587	531	511	548	524	559	503	529	515	549	552	551	534	528	533	541	568	552	547	539	567	559	522	534	537	531	519	543	556	591	530	542	556	534	566	554	522	536	532	604	549	553	552	539	526	517	536	550	576	539	560	553	581	550	590	523	565	534	569	581	571	583	547	536	513	524	542	554	546	570	547	535	553	560	548	550	524	570	554	522	536	536	536	539	529	564	570	561	568	530	533	540	554	568	533	518	531	555	518	563	532	519	538	533	535	525	528	540	528	529	570	543	548	530	498	539	524	528	551	549	582	536	525	556	532	575	552	577	566	558	518	577	518	552	510	530	559	528	570	558	543	573	561	531	495	555	523	549	565	536	533	547	541	524	559	565	561	545	530	543	525	546	580	525	568	515	533	542	546	562	581	540	579	538	517	526	560	527	558	538	569	553	564	546	519	549	541	507	598	560	526	541	558	548	559	565	557	537	580	497	533	554	576	558	540	597	543	567	529	559	539	559	563	542	549	521	552	550	536	519	570	567	538	573	558	534	528	537	521	541	553	537	541	550	545	520	580	544	541	522	531	544	586	550	547	538	561	530	570	535	551	546	561	547	540	553	546	545	535	546	518	580	505	575	566	535	536	527	536	549	548	582	543	576	532	532	538	552	574	548	547	576	533	566	518	545	554	563	586	538	585	552	561	534	573	563	542	588	551	553	548	511	517	553	526	541	527	548	555	523	543	541	547	551	571	535	528	530	523	512	560	526	522	535	567	521	556	549	539	568	532	560	538	542	539	529	507	559	541	553	548	513	538	536	538	541	547	523	536	530	557	538	521	548	565	583	526	508	552	542	568	555	555	578	535	562	532	538	564	525	537	547	574	553	513	556	523	535	539	559	569	521	572	570	531	549	536	541	551	522	540	547	576	534	537	559	535	527	558	569	537	539	518	573	556	540	558	576	541	560	524	570	563	548	570	483	563	524	519	588	538	572	527	588	542	545	529	562	521	542	527	546	538	545	542	538	534	565	544	558	555	556	562	543	578	544	542	571	530	555	562	535	526	527	536	524	558	560	530	541	532	559
345	3	3500	95621	423	29	84	456	821	951	965	974	899	862	777	792	740	751	709	674	693	671	663	650	674	687	661	651	635	614	636	671	612	621	612	628	606	594	579	624	562	620	565	563	564	562	581	553	582	570	554	586	545	578	555	572	577	572	556	566	537	558	542	554	555	538	524	533	534	564	537	539	505	514	538	522	542	585	568	536	503	540	533	516	555	554	529	504	571	580	525	550	554	534	518	526	550	585	558	561	543	493	572	531	556	526	526	544	534	530	528	502	535	523	560	548	524	510	497	519	506	548	571	532	537	547	554	511	539	537	520	532	545	524	526	533	531	548	518	527	526	541	535	513	531	502	548	555	520	569	529	539	523	551	534	537	540	519	554	535	555	540	536	494	537	547	562	505	542	553	495	515	548	538	533	583	513	548	526	555	534	552	527	540	510	526	540	526	542	544	512	501	543	493	558	503	561	552	533	534	566	526	560	527	515	543	525	548	546	487	529	530	568	526	525	536	544	518	485	581	547	515	533	515	531	535	535	510	528	552	539	536	547	542	520	560	526	542	509	523	540	531	539	508	512	549	538	526	507	567	512	504	511	522	585	566	524	564	515	575	519	533	506	540	517	538	517	512	540	538	542	498	502	552	532	492	550	522	559	523	552	549	536	518	533	532	543	532	531	514	537	548	507	527	536	554	517	523	542	520	517	497	518	543	528	561	515	518	551	527	517	538	564	532	529	560	546	551	536	525	530	590	547	537	525	499	576	538	535	512	550	526	528	561	512	533	503	572	507	531	522	554	537	507	545	540	511	524	525	524	543	489	535	516	525	523	521	527	537	552	526	546	479	489	529	543	515	551	509	537	525	499	510	540	523	530	533	538	550	533	501	500	566	502	564	522	529	547	510	549	536	551	516	550	522	527	500	544	536	527	525	532	541	538	522	504	561	533	517	543	548	507	573	532	539	501	495	516	531	513	520	521	548	533	522	542	523	520	529	514	548	551	521	504	557	553	526	527	529	501	549	521	578	523	527	542	550	535	500	573	561	525	533	532	519	513	519	515	521	549	529	571	534	567	496	543	551	545	514	512	512	532	549	508	522	535	547	537	516	543	514	557	529	528	530	536	533	546	521	556	505	533	506	544	525	524	525	526	548	509	511	514	487	544	526	560	534	537	546	561	501	510	518	550	520	550	517	545	520	557	521	543	500	557	537	526	550	492	534	516	527	516	544	567	538	535	562	548	538	542	554	539	582	525	532	520	545	551	475	517	534	536	530	562	501	554	517	550	529	504	567	546	533	538	515	499	525	534	555	543	508	539	502	529	525	539	531	517	559	500	547	514	528	535	557	539	499	574	519	519	550	513	511	506	550	530	541	529	511	515	553	555	527	507	474	531	552	510	551	505	503	512	492	531	497	523	566	548	521	521	546	529	532	530	536	533	562	523	539	568	534	507	509	496	539	534	539	486	545	548	520	501	562	498	505	521	565	506	574	535	526	528	514	537	519	520	550	542	510	481	529	546	521	557	542	529	542	543	552	544	534	514	529	546	509	504	541	524	575	545	530	501	518	534	519	521	535	555	517	542	543	548	516	581	523	522	502	545	501	501	541	570	518	528	543	552	507	517	533	525	505	535	506	549	506	524	486	518	516	505	538	511	494	539	550	534	526	546	506	560	547	504	534	532	568	550	542	545	507	547	515	523	554	536	492	500	514	543	533	547	484	559	512	525	537	555	512	541	549	530	494	531	541	539	554	544	547	518	562	520	538	540	515	519	536	543	545	535	567	533	558	483	555	515	529	551	516	488	566	520	509	507	547	550	574	511	514	543	527	531	529	548	544	510	528	543	532	504	509	510	543	513	509	508	529	523	548	541	507	517	515	515	529	556	551	571	523	479	527	533	528	534	538	518	544	535	521	522	529	519	537	508	514	524	496	534	498	524	524	549	526	568	541	523	528	543	539	554	544	527	495	534	584	565	513	541	529	528	538	520	500	505	545	544	528	538	512	514	550	511	551	524	479	525	513	531	543	501	498	533	528	494	550	534	556	479	548	546	497	484	537	533	531	544	555	522	513	526	518	544	546	534	537	555	499	544	528	541	561	525	512	541	552	526	539	534	511	528	531	541	550	534	541	562	557	541	544	524	553	525	496	532	502	494	527	520	517	545	560	518	516	525	564	532	524	490	526	553	526	514	523	491	477	533	564	516	548	526	529	549	484	559	583	506	516	540	534	524	499	550	558	537	553	525	518	543	520	518	532	527	504	535	533	553	499	513	539	505	513	538	518	520	512	552	528	519	526	515	520	507	562	522	550	523	530	550	544	512	530	512	530	540	510	537	523	525	534	539
345	0	2700	95746	442	21	51	318	655	927	945	919	892	813	791	792	736	717	714	726	658	696	700	686	671	668	709	683	646	666	648	645	613	596	584	586	568	621	636	605	586	598	572	580	551	517	605	566	566	564	582	561	535	552	536	559	526	556	573	560	554	525	557	547	547	555	599	521	568	559	507	547	563	549	551	550	518	544	567	542	559	521	526	485	540	529	521	511	555	546	535	532	501	534	547	549	516	502	519	505	515	537	527	523	540	510	513	557	512	510	511	536	524	516	528	516	469	541	520	524	524	495	511	508	541	491	515	515	490	488	510	540	508	530	475	496	496	524	520	496	521	520	481	504	509	532	487	521	484	507	520	493	521	520	543	530	515	475	507	542	506	524	525	530	489	526	516	523	511	531	531	506	497	525	526	518	531	473	527	482	541	503	501	524	495	500	504	481	521	495	517	514	520	515	518	495	524	482	562	513	496	506	523	503	488	531	499	514	494	522	533	527	524	509	521	531	513	501	508	494	490	560	517	522	500	528	515	536	522	497	520	541	508	487	502	510	521	511	494	494	512	501	444	509	475	514	559	526	551	540	512	510	462	514	525	520	519	503	538	495	501	505	497	458	510	485	479	505	487	520	503	483	508	533	507	526	495	505	523	493	483	500	539	522	464	471	515	541	537	498	473	517	515	510	487	513	496	506	504	508	471	515	513	517	489	504	506	475	523	501	526	510	475	496	489	510	506	493	531	539	520	521	495	524	496	474	535	513	527	534	486	497	478	515	548	528	486	517	513	512	533	523	536	503	521	526	536	503	503	519	545	503	511	507	465	531	577	504	519	489	545	511	531	529	505	515	512	527	518	548	515	496	502	516	531	493	526	504	503	494	477	506	488	488	516	520	495	495	514	502	521	520	497	519	511	504	519	484	515	496	475	521	500	497	494	500	490	492	504	500	525	489	484	501	516	506	479	532	523	467	505	534	530	511	503	524	543	509	509	537	482	512	511	568	531	502	522	534	511	538	503	552	529	505	510	529	479	523	512	516	495	501	487	499	505	517	497	534	475	508	509	504	487	511	535	506	524	508	522	486	509	531	500	512	511	486	505	488	487	528	524	514	478	508	502	495	513	515	510	499	502	510	505	509	510	524	544	483	536	492	489	505	513	502	527	508	503	463	535	479	518	509	502	501	475	531	494	476	497	487	552	506	468	538	523	470	497	527	509	527	505	530	507	507	510	508	502	475	501	513	515	477	485	499	515	486	477	550	495	517	525	511	503	495	545	523	523	477	500	537	502	509	546	469	475	503	535	512	507	513	503	527	505	488	495	506	500	526	527	520	514	531	516	488	494	532	500	522	527	494	506	518	498	495	533	481	500	491	506	477	529	514	515	523	526	510	521	513	484	510	511	502	531	538	506	486	511	524	514	486	504	501	497	510	485	483	485	499	485	497	482	527	521	489	531	454	483	525	491	477	496	547	501	485	511	531	498	539	517	492	538	508	518	472	515	515	501	497	515	496	509	506	526	509	478	513	508	525	521	531	508	483	523	497	537	498	501	511	515	523	477	510	538	506	563	483	499	509	503	498	503	471	471	499	526	516	512	495	546	484	518	515	499	511	494	509	498	567	510	501	496	526	529	518	497	521	478	519	499	485	507	544	479	509	494	519	488	521	512	550	512	511	531	508	494	497	516	464	515	481	503	535	499	487	496	491	461	491	466	529	473	547	527	485	568	498	491	480	515	527	533	522	528	518	494	513	515	466	526	501	526	501	477	526	527	492	506	537	497	491	514	529	482	481	497	500	522	527	501	479	450	518	493	475	557	472	526	493	553	510	475	518	492	523	534	491	505	518	518	491	534	524	505	494	505	512	496	494	521	501	484	519	495	572	509	453	523	454	492	497	525	486	518	487	535	493	485	528	529	532	508	493	537	507	501	488	478	517	462	526	520	493	501	494	507	513	506	502	508	531	502	503	524	515	549	477	496	536	534	550	499	490	531	538	498	509	500	525	514	482	514	530	513	483	509	474	480	495	503	500	501	473	504	477	547	515	497	496	525	503	518	490	529	515	494	514	501	518	486	501	471	511	507	507	510	503	507	544	479	511	511	557	498	504	516	505	519	508	512	524	515	532	487	481	527	483	518	496	499	503	498	533	505	517	520	533	500	511	507	513	462	510	507	480	525	507	482	522	488	501	514	496	497	489	553	543	487	529	540	532	498	553	519	525	498	498	498	500	503	532	499	493	543	491	515	516	491	540	559	505	502	499	533	510	513	537	501	514	523	525	513	525	506	537	512	513	532	521	508	505	516	468	558	503	516	517	501	494	500	499	476	519	525	487	507	493	518	530
345	1	1900	95871	470	32	163	567	863	892	865	864	818	810	752	727	729	689	701	711	668	689	654	648	635	626	608	555	600	589	562	595	606	551	556	539	529	550	543	573	521	548	561	498	517	565	554	562	538	543	522	521	514	527	514	534	512	529	495	527	523	506	511	504	522	537	519	504	504	505	523	508	542	533	514	491	502	522	491	492	459	522	527	485	475	539	515	502	539	469	514	507	474	483	506	535	493	504	528	512	503	482	514	508	482	501	507	516	509	496	513	520	525	512	525	494	482	493	527	475	509	477	515	501	468	495	519	499	508	516	496	482	498	489	484	517	495	505	515	508	501	487	483	517	495	518	499	517	518	498	510	490	512	485	526	521	519	482	519	512	518	496	486	521	528	531	513	487	479	499	502	495	476	515	491	544	522	490	508	505	492	532	525	505	483	498	509	511	486	482	471	472	495	463	508	499	513	463	480	488	463	528	500	527	521	515	491	496	514	494	450	512	512	510	513	515	462	500	527	509	478	509	520	489	530	493	493	515	530	506	476	518	494	481	557	509	503	482	498	490	515	470	489	471	527	514	512	457	483	514	512	482	508	540	480	498	457	506	498	502	498	497	465	532	504	481	493	471	534	492	483	507	492	499	529	471	476	478	496	476	529	505	502	496	488	496	487	509	487	512	511	450	486	497	503	514	480	523	470	473	521	473	494	489	485	508	500	533	526	534	511	506	508	509	462	481	450	478	500	515	481	524	507	522	458	470	511	486	509	488	477	488	507	474	535	506	470	531	497	491	493	529	484	517	530	484	522	520	447	490	496	487	491	527	521	471	528	485	483	478	470	507	528	515	494	503	512	484	507	506	506	524	504	490	475	516	487	537	480	529	504	491	508	510	452	511	512	473	483	506	515	491	477	490	473	509	490	514	530	497	527	489	507	496	470	482	494	533	472	462	500	511	498	509	481	493	526	470	505	493	495	490	492	497	456	460	508	495	483	480	504	469	485	505	507	515	507	470	482	476	503	484	499	513	476	504	511	496	510	488	514	504	471	504	505	482	510	521	495	477	482	479	512	498	479	508	468	508	486	496	484	475	488	523	503	479	509	452	475	500	473	504	507	506	507	493	510	530	486	495	496	496	512	524	520	465	491	530	487	504	503	479	477	492	476	504	499	487	493	517	505	488	509	511	500	520	500	471	509	524	530	490	498	530	497	492	516	525	501	506	493	464	522	524	473	476	485	501	479	498	485	497	496	489	513	496	494	472	498	458	509	499	490	500	535	525	516	500	460	541	504	499	480	471	536	491	482	473	521	523	511	501	501	495	506	501	473	499	516	482	530	495	486	497	472	490	481	497	507	509	495	525	458	526	496	479	500	481	466	518	513	499	511	490	507	502	491	491	511	492	508	499	505	474	500	473	466	525	528	487	510	507	518	505	476	485	468	518	520	502	505	509	497	491	501	485	500	479	506	475	463	484	527	504	504	480	486	482	438	491	491	515	466	481	483	517	524	490	533	482	494	485	459	483	498	514	471	529	517	494	476	510	504	507	535	479	472	500	488	499	508	473	484	495	488	487	483	506	525	486	501	499	515	490	522	487	500	493	524	537	478	512	493	484	509	473	491	474	489	519	467	517	493	509	485	493	493	525	477	522	495	515	491	512	486	526	529	554	487	500	484	503	514	493	508	532	493	514	542	513	497	511	464	497	486	474	495	515	522	504	501	479	519	470	484	498	498	487	495	463	505	508	463	514	521	481	493	535	495	494	467	488	489	478	506	500	459	525	508	516	485	494	520	487	510	488	484	505	502	513	508	526	497	488	477	498	486	465	504	485	494	518	490	501	479	492	483	453	535	493	475	475	466	501	478	499	482	507	489	500	473	505	467	516	447	494	534	536	488	525	480	489	476	485	523	504	475	483	465	487	482	479	516	484	498	499	474	503	491	446	501	494	522	509	502	520	505	460	504	490	524	473	465	483	506	494	484	478	511	470	482	516	493	526	510	492	446	503	495	515	515	491	501	489	495	483	477	492	472	538	527	487	508	496	490	504	479	486	512	483	512	471	474	509	492	509	494	527	505	489	471	456	514	486	494	535	478	510	493	497	497	519	491	497	489	487	489	504	483	497	463	492	452	526	485	479	495	498	530	525	512	477	510	479	497	476	482	513	525	474	478	495	540	483	468	488	489	504	520	522	495	504	497	474	495	503	515	501	495	500	479	494	496	501	521	532	509	473	498	511	484	508	468	482	484	496	510	519	476	486	500	487	479	489	463	485	490	478	524	472	496	479	504	527	491	477	505	491	506	485	494	490	514	508	512	515	499	514	469	477	478	458	464	488	483	497	516	526
345	2	2100	95996	456	13	59	378	719	905	908	895	831	830	778	794	718	745	730	694	669	650	683	624	647	647	626	591	656	585	613	572	569	594	544	572	580	573	551	569	568	568	539	552	573	542	552	569	543	556	548	539	522	542	517	536	516	554	537	535	562	563	567	546	572	500	529	517	497	526	499	518	516	506	500	518	480	518	518	455	511	525	530	530	499	546	525	492	490	513	501	505	522	536	529	497	502	499	474	500	474	545	539	453	529	522	498	522	486	494	514	494	529	487	491	517	511	504	509	488	483	517	495	488	476	523	510	466	501	537	501	473	505	479	511	503	479	506	502	500	499	496	513	517	524	503	515	494	486	483	483	499	514	498	507	477	467	491	525	531	496	464	452	506	461	540	513	531	492	511	523	509	486	478	505	466	519	534	503	515	490	532	520	489	507	515	458	525	519	496	475	526	492	509	480	483	509	479	512	504	486	505	480	523	491	521	500	494	474	508	501	538	522	498	501	494	527	512	502	501	503	510	514	496	521	486	520	499	506	524	504	481	487	512	504	505	479	530	497	487	500	484	470	483	552	517	490	513	502	507	490	495	483	496	490	486	484	505	530	465	498	493	496	478	474	489	507	516	509	498	503	491	523	482	486	498	522	479	459	458	493	495	483	500	501	476	506	469	477	537	494	479	490	506	515	493	493	484	487	502	507	446	527	521	505	486	490	491	483	492	524	510	479	493	493	468	493	500	486	507	486	506	525	534	486	482	468	507	472	510	492	511	486	479	479	451	490	480	459	490	498	510	474	515	530	496	507	500	513	496	491	483	493	519	503	479	520	492	493	484	510	496	476	512	482	524	494	498	455	495	458	507	495	492	499	502	504	503	489	499	483	491	517	500	519	457	515	501	498	490	471	462	494	513	483	506	495	495	544	483	533	508	492	503	537	466	493	511	499	507	497	461	500	484	515	507	482	487	504	465	495	489	446	492	514	533	508	508	468	492	519	488	487	505	500	499	516	483	517	473	482	480	507	494	498	506	480	472	487	487	520	503	493	482	518	485	504	486	465	498	494	506	486	533	522	490	480	520	470	476	517	509	488	494	478	492	477	461	477	441	507	456	518	493	513	482	461	507	498	501	503	479	497	451	469	522	493	481	516	507	467	507	514	475	511	498	514	504	495	505	496	489	505	486	467	505	486	495	500	501	477	494	527	507	479	509	501	532	473	514	494	504	522	513	491	477	500	467	477	516	465	485	487	542	527	500	493	489	448	497	498	498	497	502	503	506	521	492	473	499	497	524	518	488	544	475	528	505	498	491	499	478	470	525	489	513	498	493	512	495	498	514	467	519	478	531	480	499	479	506	494	513	520	464	512	489	473	466	497	480	459	481	489	493	482	503	480	501	464	475	493	486	500	518	479	507	529	527	474	532	510	527	490	492	501	482	495	498	484	511	467	458	481	483	498	492	524	488	476	496	465	513	518	497	483	498	485	493	498	506	488	491	495	505	482	471	498	484	502	499	495	515	496	495	499	507	489	520	471	516	490	475	502	504	511	524	506	479	518	500	506	517	535	494	524	492	477	507	497	476	504	469	500	477	492	493	509	473	481	477	504	483	511	497	491	495	469	495	498	516	512	494	516	491	503	505	487	508	516	499	453	477	473	508	492	482	513	503	468	519	493	512	497	487	468	506	504	484	557	461	499	507	478	519	526	494	452	547	501	490	491	481	487	497	509	509	494	481	508	501	503	509	471	497	465	524	504	473	499	493	481	477	493	498	495	494	463	531	498	488	524	506	508	522	487	442	475	480	502	491	494	525	501	457	472	527	487	475	529	493	489	474	505	503	505	504	528	496	475	514	473	509	535	539	481	468	474	482	498	494	509	477	468	508	504	464	505	490	499	493	483	449	487	484	512	497	509	510	543	505	489	488	487	490	489	482	469	493	513	506	505	509	494	484	504	475	495	510	495	499	511	499	500	487	488	507	476	505	467	485	529	520	505	528	505	510	488	458	497	466	505	475	495	512	516	500	499	530	484	507	500	501	469	481	474	496	500	507	524	515	497	502	481	504	481	491	486	509	492	510	474	509	485	498	483	481	474	491	503	482	524	494	469	504	508	478	518	494	504	475	447	474	480	489	467	479	489	526	478	513	482	476	492	531	498	543	455	519	472	505	466	487	495	495	522	470	509	497	489	500	495	490	486	515	512	499	502	476	514	477	477	502	483	490	505	510	490	467	496	496	537	481	488	467	471	527	496	496	532	499	482	440	497	497	521	504	502	504	469	491	487	488	482	514	535	511	496	519	518	490	491	488	489	489	506	487	457	473	454	473	507	469	507	503	506	474	479	483
345	3	3500	96121	451	16	120	508	790	1001	953	972	900	860	845	819	766	797	766	712	701	705	639	682	653	620	608	609	613	601	581	587	598	571	565	559	592	569	553	581	535	546	547	558	588	524	533	566	571	506	520	529	547	537	541	507	531	506	506	559	500	501	509	520	481	508	527	501	540	504	532	500	510	513	496	515	474	518	512	474	460	527	516	511	488	448	472	515	465	536	487	476	484	470	537	502	490	507	464	483	506	502	464	531	509	496	467	512	484	499	463	488	489	525	514	476	504	513	493	503	529	481	490	474	468	482	468	463	466	533	527	479	493	500	520	483	476	507	482	500	481	453	476	478	517	497	471	466	491	492	505	485	488	434	516	484	473	484	489	472	499	494	476	492	475	479	488	456	492	514	496	498	498	496	470	486	474	466	464	508	473	419	466	504	520	509	489	509	486	490	485	445	487	487	476	466	475	505	486	439	491	439	501	463	489	486	487	490	498	485	469	520	485	458	502	494	486	507	490	499	476	480	486	466	470	472	484	450	486	513	462	473	487	484	438	516	452	470	505	512	484	497	475	482	495	494	479	478	496	517	461	474	496	460	482	490	471	474	477	473	467	474	501	475	455	496	483	490	467	455	475	489	459	511	527	455	485	478	465	479	484	469	497	524	501	474	462	514	466	481	453	457	495	516	463	480	443	491	465	493	471	478	489	493	487	473	474	477	465	481	499	484	496	473	466	476	469	484	515	463	467	484	443	483	460	501	502	495	487	492	498	502	471	463	461	469	464	478	512	495	497	489	500	467	474	463	491	505	499	468	481	475	487	470	490	443	492	496	517	469	501	521	510	492	492	466	488	517	481	501	502	475	487	485	467	462	467	471	466	493	473	474	480	489	479	475	503	499	501	491	519	463	490	487	498	454	510	491	471	479	476	486	475	479	480	481	498	515	462	503	454	466	472	510	502	509	482	499	481	473	502	518	504	468	486	485	470	515	476	469	512	503	497	485	479	473	474	524	472	468	471	510	497	467	483	471	523	460	477	457	453	504	507	479	488	471	491	513	487	498	491	483	497	513	492	466	479	505	481	521	493	492	505	467	476	480	476	496	496	472	492	499	525	485	487	444	493	465	497	486	488	485	441	437	505	481	498	470	461	493	464	482	495	503	500	439	485	479	494	476	480	516	474	480	478	510	476	471	471	482	480	474	509	504	485	478	483	466	464	462	518	513	509	475	486	447	478	506	473	476	499	474	485	460	470	463	511	502	505	487	480	525	489	492	479	482	478	463	520	474	481	491	493	476	456	506	487	496	467	473	490	487	455	511	502	457	487	474	473	483	482	475	457	481	459	486	514	520	489	499	480	491	474	484	477	481	470	473	482	486	485	461	471	504	471	506	500	471	455	481	424	487	464	483	459	464	427	490	484	479	474	446	506	483	462	482	461	529	500	473	470	486	499	507	476	479	475	501	480	494	489	471	509	466	475	500	496	470	490	523	501	485	491	485	497	458	469	464	454	473	493	465	461	474	465	467	469	432	476	435	491	508	464	456	472	463	515	498	465	504	496	454	468	472	468	472	478	461	450	482	472	489	479	476	488	444	454	496	462	493	485	468	500	472	504	492	464	479	445	484	495	478	471	476	474	458	470	485	475	495	466	498	461	474	477	514	477	480	462	482	509	462	488	484	495	475	513	502	492	508	459	485	467	478	485	470	469	511	495	495	465	485	477	501	493	463	482	481	482	510	462	502	506	464	435	496	439	477	500	482	504	514	477	483	464	477	483	430	459	486	502	494	471	470	464	468	500	495	466	490	488	451	488	489	506	485	500	474	465	492	463	503	485	478	490	491	488	478	470	450	482	509	466	465	456	488	466	500	478	495	521	506	455	474	499	480	497	520	484	429	468	462	509	458	486	468	475	474	483	465	496	480	464	485	464	490	460	483	485	466	488	485	459	486	454	492	428	498	523	497	489	463	475	494	459	519	494	448	505	436	477	475	471	489	502	481	488	465	501	477	455	472	472	457	512	505	503	507	481	510	480	479	478	464	518	472	498	470	490	480	439	476	477	520	457	500	444	511	462	491	474	471	480	472	464	515	488	494	461	467	486	474	468	503	478	487	457	508	444	446	495	453	471	475	506	505	481	474	474	469	482	464	468	476	499	458	494	447	470	475	451	480	476	468	486	515	544	495	510	513	476	493	473	453	530	463	485	491	489	500	506	474	467	484	491	486	491	458	497	498	479	465	468	524	483	510	500	488	486	487	462	506	479	487	480	507	476	500	456	503	463	489	464	478	488	493	473	524	488	483	491	484	491	483	495	493	470	480	486	520	438	465	469	438	490	489	494	470
