345	0	2700	148808	462	25	143	537	893	1112	1063	1056	1014	936	925	899	852	804	745	697	698	684	660	608	596	622	596	558	579	572	573	562	558	564	545	568	582	493	554	582	576	542	498	531	566	529	520	539	555	543	527	564	550	540	524	553	523	528	540	541	515	528	536	500	561	501	523	484	513	499	540	556	524	535	559	551	536	533	506	561	511	540	499	522	517	509	516	509	519	529	536	513	498	503	524	502	538	505	538	503	513	519	519	526	510	523	505	516	496	504	543	531	511	486	499	537	532	559	512	554	511	506	489	551	545	494	500	522	541	538	530	505	517	487	502	557	532	512	510	493	551	533	549	519	507	522	498	513	496	534	487	512	533	512	532	521	492	490	495	517	503	544	503	521	502	528	514	548	512	505	564	495	515	535	522	534	503	566	541	517	498	541	536	516	500	509	505	557	515	519	512	522	532	541	531	505	531	518	474	555	548	490	531	489	539	534	507	495	524	520	519	518	497	500	545	534	518	546	500	539	504	549	520	537	501	552	528	521	523	499	492	505	539	529	532	478	525	523	537	500	539	489	490	506	497	520	519	511	480	519	514	529	505	527	480	511	512	557	487	526	524	456	509	531	523	518	508	502	515	537	516	521	521	517	520	516	526	533	471	558	521	517	507	524	527	515	506	530	509	525	511	527	511	539	506	496	544	535	536	510	505	536	509	513	528	516	514	533	502	513	501	470	495	507	530	506	503	515	505	497	533	532	509	528	550	480	526	510	506	522	515	543	509	493	497	525	530	496	513	522	519	486	507	522	530	518	532	504	508	529	467	518	506	500	497	528	539	535	514	522	491	547	523	539	508	523	523	535	516	530	530	540	542	516	536	554	521	537	535	556	500	529	521	509	517	513	539	502	506	481	538	503	523	512	501	542	527	492	542	553	516	491	539	505	528	537	548	518	532	509	487	543	518	494	521	534	584	515	517	510	518	462	530	538	525	509	509	503	500	499	543	556	502	529	519	523	534	548	520	484	500	501	526	508	515	543	484	547	472	527	533	527	525	507	515	531	528	541	506	502	494	513	545	523	504	486	532	531	498	492	524	508	499	541	532	521	471	519	491	531	489	495	507	503	485	510	531	527	545	514	514	530	518	514	518	541	521	474	537	508	505	533	484	496	510	552	514	494	503	542	476	514	525	504	538	551	489	532	508	517	500	522	518	558	507	495	503	524	545	528	509	498	548	503	531	536	514	478	504	530	501	525	473	532	526	480	492	505	519	517	524	501	514	522	506	503	516	487	513	507	543	528	484	517	513	480	505	531	547	482	505	537	489	505	507	515	511	545	486	572	503	548	527	511	508	499	487	530	490	491	519	561	543	524	497	495	506	484	529	526	524	495	535	522	508	512	486	465	507	512	503	549	546	494	527	497	471	492	522	510	514	517	538	512	509	528	539	492	558	511	506	493	529	501	541	524	489	521	497	519	495	524	510	528	522	536	500	550	495	522	501	523	541	507	502	538	512	524	501	528	496	481	531	524	557	510	546	533	524	528	533	516	477	502	529	483	506	551	521	530	502	521	505	523	525	529	529	532	526	482	504	523	519	526	524	497	526	490	546	509	534	541	474	542	524	520	507	527	522	521	520	542	497	535	515	502	523	511	517	532	519	505	528	528	535	491	520	509	533	514	531	489	506	531	522	513	526	515	515	552	511	509	510	516	469	511	524	521	534	513	539	528	501	528	522	515	552	535	516	516	553	514	506	533	518	537	530	525	487	519	532	510	519	529	491	523	472	510	526	517	519	524	509	506	520	527	511	517	529	514	483	531	507	527	510	505	507	514	544	507	522	548	534	556	506	498	485	534	517	533	513	487	518	525	550	508	521	504	483	538	524	515	481	496	523	533	565	514	523	502	497	527	517	554	493	513	527	531	507	506	508	537	523	466	530	532	511	515	517	544	515	479	491	493	491	479	505	511	522	508	507	537	509	500	498	549	533	508	552	502	496	537	536	510	507	481	546	566	491	543	518	522	535	514	506	527	518	480	538	530	526	521	524	501	504	550	533	534	516	530	516	513	556	508	522	491	481	533	491	569	494	529	534	525	497	527	541	497	509	485	495	519	520	510	533	539	529	516	528	518	511	522	514	516	549	512	490	523	558	520	541	518	505	520	535	538	496	537	516	536	511	504	482	517	516	535	522	530	521	519	535	488	496	526	547	511	513	525	503	548	506	485	507	531	530	508	494	536	523	467	517	513	512	502	522	507	509	513	536	545	530	531	504	489	534	515	510	503	518	517	524	541	513	522	500	478	487	516	512	509	543	516	511	503	494	545	506	481	525	515	524	541	534	504	536	533	491	541
345	1	1900	148933	489	52	271	887	1011	1068	1029	949	909	853	810	773	751	752	704	727	649	634	621	575	559	564	529	540	558	528	509	563	509	535	478	479	503	494	485	491	504	497	486	500	491	508	518	496	506	479	517	498	465	513	475	498	497	510	466	518	506	498	470	500	503	486	495	478	491	474	496	517	515	527	504	489	484	514	480	478	469	490	451	472	459	537	492	528	513	476	489	475	482	468	565	476	489	462	486	462	483	498	468	474	494	484	486	434	489	515	482	475	494	466	480	473	487	493	468	501	455	496	472	479	500	480	491	519	496	506	480	482	490	446	469	444	460	441	473	493	462	492	477	496	513	492	482	472	468	500	495	504	461	500	517	480	485	475	460	505	470	493	500	489	461	508	469	459	481	488	529	476	510	455	491	461	504	503	481	485	480	489	486	478	512	511	461	478	519	483	508	495	470	455	462	494	471	498	477	477	498	470	493	496	491	519	480	456	497	497	498	497	464	522	487	464	471	492	536	513	483	521	499	485	462	486	485	469	478	488	487	465	455	481	477	487	445	489	472	495	485	513	474	515	444	457	505	439	498	511	459	460	504	497	505	488	455	490	509	466	453	462	489	464	496	486	523	482	442	473	454	496	482	457	485	512	501	500	476	478	458	487	427	489	514	479	483	475	471	481	494	460	507	481	492	486	494	473	476	493	449	480	497	496	495	481	489	476	482	513	489	480	494	472	492	503	454	504	470	493	488	504	500	480	470	485	489	490	484	487	492	482	495	457	460	482	483	475	512	490	509	505	485	489	485	484	488	477	502	464	497	506	473	467	501	525	515	466	504	473	508	501	468	493	474	505	490	448	510	496	480	444	454	489	512	464	528	496	464	499	468	503	477	475	479	485	469	458	492	480	501	497	451	463	453	477	510	459	470	463	490	504	495	498	508	480	470	455	490	503	463	492	475	450	476	472	476	500	474	473	469	496	462	470	472	518	461	475	479	444	452	492	488	494	467	464	440	506	464	468	466	460	468	496	464	507	530	503	468	502	477	475	507	497	449	499	535	483	470	453	494	466	479	480	483	502	444	460	471	479	508	489	494	500	505	501	487	480	483	521	445	483	449	466	508	493	481	493	480	464	472	490	484	503	504	481	502	494	463	493	478	502	500	497	460	493	482	482	425	500	455	513	480	489	505	472	454	468	492	460	502	480	448	486	501	480	495	505	430	497	486	504	482	453	467	512	469	514	461	515	503	486	518	517	470	462	467	484	523	483	466	482	477	476	469	470	520	507	471	495	485	472	497	471	475	528	461	498	484	476	453	470	493	467	442	499	477	475	481	463	470	478	463	490	469	447	516	486	441	504	486	461	508	494	464	468	472	458	492	490	485	467	453	515	465	493	479	494	470	463	473	472	511	488	477	503	491	487	488	461	489	518	465	497	465	478	507	463	485	500	494	481	526	475	471	456	429	483	479	480	475	450	463	467	515	517	520	441	510	506	508	493	467	504	455	462	460	502	483	497	518	472	496	483	453	471	485	463	503	477	495	520	436	461	468	472	481	460	468	503	500	496	490	501	488	486	485	475	435	486	488	466	500	503	471	461	461	504	515	451	496	491	455	512	499	488	502	496	472	477	491	480	485	471	511	462	462	485	482	483	490	487	477	509	479	474	470	462	483	458	483	490	479	483	483	475	473	479	457	512	490	459	472	500	472	512	473	489	484	472	496	449	453	493	487	434	512	473	454	479	492	458	499	487	494	490	473	445	484	490	482	482	491	497	488	505	481	473	476	504	475	498	510	442	466	481	469	454	480	485	483	467	515	490	466	490	483	456	463	473	497	477	456	495	495	495	469	461	454	500	491	452	505	461	501	496	492	456	500	530	501	474	480	494	463	470	481	483	459	485	477	457	492	491	476	517	444	472	497	513	472	489	480	468	508	502	492	506	486	450	472	462	468	523	450	469	493	474	489	449	476	497	479	449	499	482	500	446	488	476	443	472	512	482	471	495	486	489	484	497	472	502	468	477	463	486	507	512	473	477	514	473	510	468	495	477	494	485	537	501	515	503	484	459	454	493	467	481	467	478	486	476	467	494	516	488	507	497	441	480	500	517	479	509	492	482	493	452	460	451	515	531	463	474	487	483	480	503	476	499	492	483	491	524	488	473	457	473	464	486	455	447	474	510	487	460	498	463	510	506	502	488	454	500	490	473	480	474	484	455	463	469	493	494	476	475	475	475	498	487	480	492	442	452	479	487	479	482	507	513	509	499	485	440	486	490	451	466	469	458	461	474	458	485	485	450	499	483	478	466	487	526	489	496	491	493	476	506	469	476	495	504	504	488	466	481	459	451
345	2	2100	149058	501	33	200	673	884	896	888	927	840	836	794	813	750	739	726	725	697	707	691	686	645	621	603	600	564	569	555	544	563	556	554	538	537	524	545	538	515	511	519	541	515	528	541	516	523	516	542	537	531	541	495	527	490	487	509	525	499	482	525	504	526	461	491	549	519	496	521	504	522	489	521	480	510	501	510	527	505	493	503	466	517	462	520	517	512	513	487	498	509	496	515	500	496	540	504	540	513	510	492	484	527	509	511	503	509	492	453	499	488	490	520	506	509	470	463	491	516	493	481	528	495	506	497	499	510	507	498	518	507	497	514	486	471	531	494	487	505	474	483	517	490	501	519	471	515	489	503	508	525	489	493	515	482	508	439	488	495	520	510	489	477	486	498	476	488	481	507	523	488	499	480	521	521	496	536	514	518	517	471	526	549	472	520	484	495	517	473	511	481	508	516	494	464	493	497	506	518	490	492	525	494	498	467	498	496	507	516	497	480	487	494	494	487	488	465	511	521	487	476	535	489	491	516	501	505	508	497	525	510	514	515	457	514	491	493	477	499	506	483	502	498	496	517	516	495	442	505	520	539	524	504	492	506	462	514	477	516	474	505	496	488	462	497	502	452	522	504	521	487	497	487	496	507	485	493	517	497	443	480	514	486	489	501	557	498	513	460	485	491	515	501	504	473	527	522	500	489	501	488	518	463	489	491	480	512	490	512	476	462	489	491	532	525	506	502	469	523	476	503	509	509	464	489	510	511	511	518	494	517	501	534	520	484	516	464	484	481	517	461	462	468	496	507	568	488	476	530	494	524	470	505	523	506	481	513	506	514	480	499	477	481	519	464	503	513	501	499	518	465	481	481	492	511	492	509	514	499	515	495	473	498	497	492	524	495	508	498	488	514	485	538	493	510	492	507	501	482	504	536	494	493	502	501	507	503	491	537	483	458	486	517	491	465	514	477	519	541	516	509	516	463	525	501	543	495	476	476	514	494	490	522	489	493	501	509	463	480	506	502	503	516	538	521	519	521	482	488	515	502	515	484	495	510	495	515	468	483	486	493	501	514	479	488	513	493	524	476	497	531	486	495	503	488	519	493	483	503	514	531	506	504	471	484	474	504	513	489	504	513	474	515	522	505	504	535	497	494	480	499	520	497	553	547	522	472	501	507	488	497	516	485	516	475	500	527	482	471	501	507	535	484	525	495	488	500	519	516	509	513	503	484	485	505	499	493	490	495	522	513	505	520	486	482	514	497	487	519	459	502	518	490	496	461	520	495	513	524	530	499	493	473	487	501	511	479	516	479	475	516	493	484	492	481	489	491	505	469	508	505	505	520	503	469	501	478	507	503	480	487	500	513	456	504	474	478	515	515	474	520	500	491	473	510	507	485	503	458	531	533	490	473	494	480	469	526	497	505	521	466	480	513	556	490	515	485	493	506	480	515	472	550	506	496	513	486	498	504	484	496	487	508	468	479	462	506	503	524	478	502	499	467	479	525	517	508	524	473	503	485	486	509	523	492	503	513	493	500	505	495	526	503	512	505	481	474	492	499	472	507	472	519	501	525	462	493	471	508	484	484	513	488	493	536	498	464	493	506	498	467	478	513	484	508	522	514	490	524	519	531	546	495	513	491	499	477	492	517	500	473	499	479	508	480	530	516	485	470	473	489	495	495	470	467	494	534	508	487	516	509	487	482	498	517	503	508	485	529	517	490	494	486	488	488	541	494	511	480	505	486	496	489	489	490	531	517	458	512	511	478	477	503	469	488	500	486	510	502	501	493	490	522	484	465	507	458	485	481	514	505	494	511	500	495	478	491	482	487	511	480	460	482	499	473	508	538	502	482	531	489	494	527	490	490	516	460	499	492	479	466	501	490	517	469	467	487	471	499	486	497	484	471	480	499	521	503	502	508	465	527	464	489	477	507	484	493	517	490	457	507	481	507	488	500	512	486	556	493	499	562	484	498	492	490	488	491	460	477	533	560	486	492	531	482	527	486	501	496	494	479	465	497	503	519	516	493	500	485	524	456	529	479	503	501	496	509	536	510	546	483	486	484	470	481	493	485	543	495	495	503	487	488	520	457	516	513	490	504	524	493	508	508	502	469	476	499	508	499	482	541	512	490	513	506	512	521	475	460	533	495	492	485	509	509	496	512	532	497	465	474	476	518	475	490	486	509	480	481	526	466	496	501	509	498	494	498	479	493	509	521	515	470	483	461	482	507	469	490	521	515	482	508	502	498	507	499	517	498	489	520	502	481	526	510	513	493	511	476	479	457	490	482	501	500	505	522	499	486	486	498	508	513	462	497	481	495	512	515	529	486	512	531	507	484	534
345	3	3500	149183	466	35	125	632	829	965	897	900	830	842	789	757	737	766	730	765	721	743	746	730	705	712	730	673	687	631	627	605	600	606	602	597	629	600	584	605	589	570	561	569	561	580	534	538	567	564	539	541	528	561	578	547	528	530	563	551	546	538	561	541	539	518	516	526	521	548	550	560	512	530	521	497	565	545	531	566	535	516	557	547	574	530	526	545	570	571	577	527	524	504	537	560	507	580	551	537	563	540	577	528	543	538	522	509	541	565	537	536	571	531	552	533	549	527	565	556	552	585	544	524	568	536	516	555	517	524	528	532	538	546	532	517	540	583	536	552	553	558	548	514	502	511	522	524	552	536	517	520	522	512	565	521	542	539	552	509	568	522	535	539	507	521	540	526	526	532	522	510	534	483	524	511	511	506	561	548	536	536	533	567	556	522	523	560	516	549	545	545	542	512	539	563	545	558	565	524	544	505	537	535	547	533	583	520	534	555	507	520	522	550	568	520	546	541	533	572	534	560	561	568	528	530	517	596	527	530	503	534	499	513	521	533	513	551	536	519	557	524	545	529	534	531	566	563	512	567	550	529	547	532	557	503	534	524	571	522	524	505	524	512	578	541	524	553	574	549	572	542	540	551	536	535	566	547	526	581	534	555	548	535	549	566	516	538	543	547	554	534	550	560	522	560	543	542	556	551	534	547	557	538	540	535	539	502	518	505	537	531	576	514	554	552	524	533	524	542	550	558	527	557	506	513	521	501	499	511	565	567	523	571	519	517	527	559	549	542	518	517	538	514	542	543	534	526	512	580	522	542	512	538	530	546	504	517	543	527	530	577	526	485	522	567	516	513	516	524	529	569	565	535	540	533	534	516	483	549	523	532	517	559	567	486	535	555	533	546	530	531	514	548	541	519	518	525	540	551	550	554	526	553	499	548	533	515	547	519	562	549	537	529	519	563	521	523	469	537	523	542	509	553	525	525	520	520	552	497	511	549	544	536	556	576	520	536	546	555	529	525	533	538	535	557	504	500	501	535	522	544	518	553	531	504	512	556	549	566	530	524	538	530	570	519	533	530	559	553	518	517	528	500	529	538	519	550	560	559	504	538	533	522	531	545	568	534	532	500	504	522	540	545	538	496	521	553	556	526	520	528	526	530	541	573	522	543	548	548	561	516	558	562	518	513	521	537	525	523	605	515	523	523	543	520	543	553	494	552	527	539	552	509	520	552	514	557	538	531	507	518	522	538	518	535	568	553	558	531	507	545	526	522	559	563	518	525	521	555	501	541	523	561	529	524	513	560	541	522	547	525	516	554	507	552	532	541	555	584	557	521	523	503	526	523	499	533	556	525	550	559	546	535	541	533	523	530	551	546	549	567	561	556	528	532	530	544	568	532	525	532	533	514	506	492	534	545	527	544	540	530	496	498	539	532	552	540	524	549	556	551	516	546	511	544	539	564	503	556	560	566	514	572	531	522	539	531	532	511	542	526	558	524	551	544	521	571	540	572	534	564	534	555	517	556	510	537	545	540	599	498	517	545	516	570	562	511	505	563	509	549	534	532	569	537	532	521	512	556	530	534	504	553	546	532	537	551	519	557	522	527	554	569	521	555	531	556	537	532	500	534	511	512	560	543	539	519	518	603	553	529	538	511	525	536	520	496	566	546	514	551	511	536	543	516	548	493	526	530	514	528	531	557	566	521	559	554	583	526	555	517	520	538	539	501	538	541	550	494	539	539	495	548	546	559	515	556	542	544	504	550	575	521	553	550	529	504	553	550	536	527	526	540	580	569	548	523	519	555	544	540	516	524	541	523	572	549	540	558	534	537	529	521	525	531	532	567	539	561	532	516	547	537	511	528	531	577	528	478	533	508	551	531	533	530	493	535	517	529	558	534	544	529	543	552	538	531	534	517	533	556	568	512	546	564	542	555	482	526	568	506	536	556	543	541	534	541	539	532	528	523	547	569	535	520	548	583	538	551	511	579	546	548	504	517	520	555	521	571	541	562	504	552	539	500	533	558	546	549	545	524	558	538	545	528	519	533	518	546	514	523	531	520	559	530	546	533	504	541	554	527	514	518	519	551	541	543	555	541	541	551	544	550	534	536	526	520	514	569	545	531	498	519	545	539	531	535	524	552	505	515	543	533	525	511	523	537	542	528	531	521	540	529	536	527	546	510	555	544	554	524	556	545	518	509	506	565	558	499	545	534	502	530	547	519	544	519	523	538	562	522	557	520	536	529	547	515	540	503	536	552	511	546	550	556	518	529	543	511	571	519	541	539	521	553	532	507	531	517	510	557	540	504	532	545	527	539	514	519	523	539	554	525	543	523	525	509
345	0	2700	149308	424	20	96	480	776	923	880	885	842	802	809	798	790	812	732	778	773	763	767	759	749	740	766	779	762	738	737	731	720	681	674	650	651	679	700	679	656	680	661	647	623	629	628	632	653	626	607	648	605	641	612	579	618	628	594	619	633	615	621	611	583	612	606	632	583	644	596	610	600	599	601	600	596	622	621	621	609	604	615	594	600	609	646	618	629	618	645	617	593	595	604	613	570	632	628	584	585	610	610	619	593	619	593	611	614	584	581	597	577	648	565	575	600	609	575	609	624	589	609	610	587	630	606	555	605	602	567	599	596	638	612	580	589	624	617	564	619	629	617	615	622	613	603	573	593	574	615	585	643	589	667	581	634	623	572	640	580	626	608	596	613	624	621	582	607	640	582	621	598	615	591	600	594	582	629	588	630	584	608	593	621	601	610	615	609	608	613	620	618	601	622	614	575	606	605	592	581	612	592	625	622	608	639	592	565	578	622	558	589	633	578	582	587	595	597	602	605	615	605	574	586	598	631	598	601	591	581	612	623	597	592	604	608	633	617	589	566	556	610	601	595	611	610	583	613	577	595	566	605	610	620	609	599	611	598	601	577	634	563	661	603	578	608	609	604	612	572	622	594	570	609	608	630	606	638	577	638	618	623	566	623	579	600	594	594	626	593	619	604	647	578	647	597	633	625	590	610	564	606	560	593	591	588	599	587	610	619	604	610	622	595	578	609	611	579	591	566	594	619	585	588	589	588	629	608	636	584	607	559	582	584	618	595	632	614	618	606	626	601	617	609	595	584	615	595	622	605	616	595	616	567	583	623	607	625	671	645	610	625	601	576	614	601	608	602	558	625	591	622	604	625	588	594	609	613	615	564	585	623	580	558	583	619	605	614	586	604	622	611	621	600	602	617	634	561	610	596	619	578	600	603	627	620	613	604	585	632	592	591	600	618	626	595	634	606	616	607	640	596	583	599	570	592	599	577	598	595	605	594	599	579	619	596	617	611	606	587	594	610	620	590	574	584	598	591	659	561	605	608	584	596	621	600	640	596	605	620	625	599	592	639	606	601	609	624	597	585	590	588	622	614	601	620	594	581	634	643	621	617	577	606	580	602	592	598	582	618	602	592	608	576	626	590	587	610	588	628	633	631	601	642	595	625	616	643	621	584	617	582	600	607	619	588	631	632	607	575	562	603	601	584	601	568	614	590	601	606	628	649	599	576	608	611	591	613	583	608	596	606	573	599	629	558	616	593	606	596	578	581	622	600	606	598	600	579	579	562	629	596	591	596	602	639	613	606	616	597	625	606	623	577	599	573	604	610	598	574	586	592	597	623	596	602	572	613	611	610	595	602	599	603	605	614	572	602	582	618	592	629	663	564	593	561	576	606	605	569	598	621	641	599	629	611	626	645	590	614	636	608	602	619	587	567	591	580	591	604	573	603	585	592	648	618	600	597	577	626	606	608	612	603	612	609	603	604	609	621	596	599	621	592	610	603	641	578	574	622	582	611	583	587	605	612	624	562	602	590	615	586	616	604	609	591	628	627	629	625	581	628	590	636	612	652	604	626	617	624	638	606	585	587	605	610	598	555	640	559	580	632	616	590	597	616	610	588	609	607	621	618	583	604	586	608	595	600	594	574	605	619	567	602	604	610	604	592	615	594	587	595	618	603	594	606	618	627	605	575	610	620	611	629	604	609	593	580	583	592	596	631	594	571	597	605	616	605	617	578	620	549	618	583	632	610	606	645	572	585	580	596	633	600	610	574	636	611	609	596	608	601	567	563	631	610	588	614	594	648	630	617	618	599	611	604	585	601	598	575	582	612	608	583	620	598	599	597	615	589	602	587	647	602	602	599	637	617	623	623	638	601	593	614	618	593	624	588	595	589	627	561	619	593	632	617	600	601	598	571	585	638	611	585	597	576	600	594	578	592	612	604	587	603	632	613	578	612	571	623	601	602	616	591	642	574	619	608	578	592	619	622	596	602	600	623	604	626	627	639	616	568	624	594	601	595	585	626	631	612	621	643	636	595	628	570	595	584	640	602	621	601	619	559	611	571	608	583	564	584	571	625	597	619	586	620	608	587	581	561	622	613	620	636	591	591	583	632	600	610	626	590	618	631	598	558	579	581	600	581	608	591	638	621	625	557	601	604	599	619	605	682	598	595	593	609	582	598	613	596	599	593	628	599	632	638	603	590	609	630	603	621	591	600	612	625	584	613	611	589	615	564	603	593	617	601	612	639	600	612	642	612	606	642	572	588	616	611	597	608	598	617	628	598	588	593	590	574	614	603	581	576	569	594	606	594	600	621	614	602	612	612	616	597	580	623	590
345	1	1900	149433	462	44	253	751	899	911	785	783	757	696	709	713	668	710	664	650	683	651	668	656	624	672	644	664	651	657	641	670	658	648	625	641	650	650	629	664	632	634	600	618	608	586	607	584	586	584	575	585	566	586	578	544	608	539	571	516	542	562	552	619	564	558	549	566	576	532	562	600	598	594	548	599	573	581	564	559	578	573	564	550	598	541	563	591	554	578	579	572	563	573	585	580	544	565	588	572	560	550	586	567	555	530	571	568	572	554	579	571	598	563	582	557	526	550	569	552	587	557	544	568	530	523	605	578	546	585	584	583	533	553	590	579	574	591	584	582	573	579	577	567	558	557	561	540	566	567	536	555	576	567	572	556	586	535	550	542	551	573	566	571	560	569	584	565	534	537	542	563	597	569	585	570	573	568	580	586	540	576	552	550	555	539	554	547	573	557	580	551	561	579	547	558	568	591	564	552	538	550	544	585	539	591	629	585	540	569	577	558	541	551	568	540	603	525	528	599	538	563	559	548	515	532	540	546	548	509	568	577	577	562	566	572	533	564	537	551	556	606	540	558	573	579	577	531	542	554	561	566	549	584	537	580	585	569	575	518	556	570	584	571	605	564	573	558	568	560	540	540	531	596	554	573	572	554	568	561	599	554	560	548	577	575	569	576	589	570	545	614	552	553	578	541	563	585	546	516	589	559	558	545	577	555	549	525	552	594	538	560	566	566	545	608	563	573	557	582	578	553	580	558	572	562	568	563	625	563	549	557	580	612	554	546	540	562	550	579	563	605	535	562	535	584	579	566	542	561	574	561	550	578	568	550	599	551	575	549	574	578	614	573	565	533	559	599	547	537	581	587	563	544	566	564	563	581	555	557	564	588	605	552	566	577	575	569	549	587	589	531	552	559	576	536	576	547	545	590	524	566	575	543	562	549	582	584	586	550	563	604	552	595	545	541	580	557	535	609	587	565	575	570	586	543	559	586	560	566	570	535	550	641	559	551	591	564	537	550	529	557	566	575	554	577	562	549	546	547	549	578	537	546	572	567	581	587	585	550	549	578	589	511	622	549	558	566	572	599	556	586	546	589	561	560	570	615	604	552	537	585	584	562	536	609	591	573	553	566	572	577	582	551	524	574	586	559	572	593	539	554	565	571	576	602	582	562	589	572	530	528	556	562	569	551	531	555	556	560	567	541	599	543	577	611	596	547	545	606	536	555	593	589	571	554	559	560	573	593	549	553	578	547	588	574	574	559	591	557	592	570	574	555	574	559	592	551	564	562	558	604	553	553	566	558	580	592	609	540	540	591	579	575	553	576	546	588	518	566	555	542	547	568	584	569	593	517	561	549	566	561	572	602	549	563	580	552	552	567	588	580	538	570	528	557	574	604	574	534	554	564	592	524	549	561	572	558	561	565	583	567	561	569	584	565	557	612	578	575	608	578	566	568	552	561	561	549	561	570	607	571	594	578	584	563	601	573	593	580	567	582	539	595	581	581	529	562	576	581	569	557	570	515	581	554	580	534	582	571	564	589	553	583	595	557	586	546	560	565	564	557	579	553	565	577	596	544	551	510	550	556	594	573	563	572	559	594	576	573	531	537	570	551	574	586	554	578	546	582	539	545	575	558	562	544	572	546	573	534	543	568	554	586	563	569	579	588	587	583	595	606	560	557	580	566	563	565	549	583	610	560	566	589	547	534	588	537	558	566	596	577	539	588	583	567	578	580	531	530	571	580	578	575	589	581	566	573	551	562	586	570	557	528	545	567	594	545	566	555	595	547	554	588	570	547	536	590	561	544	584	541	542	593	575	582	518	584	525	565	571	551	588	549	553	567	538	590	603	574	557	572	589	555	579	581	586	536	561	578	551	572	546	590	603	581	591	589	535	612	552	561	587	580	568	547	581	538	561	577	583	572	590	530	568	568	531	579	572	534	557	544	575	563	578	579	553	567	564	582	547	541	531	587	582	561	543	587	550	530	587	554	565	576	565	584	583	542	572	562	562	574	560	539	602	565	570	591	562	556	561	553	584	563	554	566	550	535	562	573	574	570	573	608	554	553	532	554	593	572	599	595	558	548	575	563	587	582	592	587	565	596	579	576	546	580	585	592	550	588	555	551	595	553	549	570	569	562	594	550	567	586	569	563	558	565	578	589	538	544	551	583	566	551	564	565	548	548	584	573	536	535	595	540	534	604	573	573	563	594	563	511	576	555	522	558	547	539	553	562	556	586	587	572	564	554	569	545	579	591	552	567	579	599	580	567	544	596	551	569	565	549	549	537	589	576	582	617	549	551	569	557	575	557	576	583	558	563	578	573	543	571	528	567	563	573	580	577
345	2	2100	149558	446	21	153	638	811	852	833	796	765	740	738	711	696	696	638	648	639	623	658	638	634	651	680	707	632	666	644	623	625	651	680	701	632	654	647	641	611	628	629	627	610	606	606	610	630	613	637	571	619	597	599	595	610	584	603	585	565	583	551	619	561	591	609	571	577	585	550	559	555	564	578	581	587	611	585	564	624	598	611	543	581	580	564	586	613	592	557	604	594	573	579	604	562	563	606	613	580	577	574	573	582	583	590	543	592	577	569	563	592	560	579	575	616	600	595	592	579	590	571	587	580	588	569	563	594	587	576	562	593	596	564	606	562	557	582	606	564	529	591	628	569	608	564	552	564	586	584	572	558	583	563	588	595	592	585	564	575	571	578	571	590	570	573	563	611	591	561	571	567	563	615	615	605	570	579	578	629	612	570	578	555	599	610	562	570	562	560	611	580	594	585	553	572	591	549	567	557	537	588	569	601	573	564	549	603	575	592	592	577	599	598	582	581	568	572	558	589	575	574	602	571	564	569	577	571	566	586	583	564	579	599	593	568	583	596	572	587	574	570	565	546	552	599	560	553	605	559	572	605	604	604	567	583	592	583	551	568	570	568	558	569	576	606	620	601	573	579	547	612	576	597	601	577	560	593	588	582	591	572	588	617	603	571	536	537	596	553	604	553	564	586	571	562	586	592	585	598	614	599	583	577	568	573	594	585	544	562	555	595	582	603	578	600	569	596	573	578	556	552	600	549	603	567	590	597	595	584	557	583	588	591	557	549	589	597	573	593	551	594	563	540	596	569	592	581	576	597	566	599	556	587	593	567	559	590	578	579	605	572	592	603	563	565	589	598	560	568	559	564	590	556	576	577	553	538	562	581	568	573	596	601	575	563	602	592	592	597	567	580	571	557	587	580	563	585	538	580	567	563	606	563	546	568	604	544	583	577	569	593	602	633	594	588	568	563	562	575	544	587	610	607	587	565	582	610	541	549	586	609	597	585	595	567	590	591	573	574	595	593	594	601	599	574	554	611	569	584	577	580	547	551	600	571	556	549	582	574	563	593	555	552	591	587	563	573	561	581	600	567	578	586	593	571	555	569	592	563	545	562	575	590	594	572	595	549	559	595	542	580	548	574	588	557	614	591	572	589	554	554	526	597	576	583	595	548	584	536	618	553	575	558	531	614	566	580	594	562	548	551	576	570	584	582	629	590	584	571	555	579	610	547	561	611	574	566	592	538	590	596	575	561	555	565	612	607	583	573	587	580	522	563	582	571	570	572	560	606	562	557	565	553	589	553	577	581	543	547	617	585	581	625	553	553	587	577	567	601	602	579	551	558	574	556	603	616	606	570	573	569	572	578	552	583	543	572	561	564	570	575	570	555	577	571	565	582	556	572	593	556	564	551	588	585	573	565	575	585	565	565	568	586	599	584	565	550	574	540	582	570	568	577	600	595	590	567	588	563	600	557	553	580	564	576	573	570	604	571	575	609	581	573	607	588	605	541	569	533	581	549	575	590	579	563	589	560	572	549	597	585	574	601	590	574	583	572	601	578	558	572	584	593	549	597	555	582	585	576	574	587	613	560	566	594	575	550	604	556	548	569	582	549	589	611	583	602	608	606	632	566	570	548	564	567	572	590	592	563	586	563	604	593	581	589	583	574	592	559	613	597	558	613	588	565	600	588	584	589	568	580	599	600	600	584	540	568	591	567	570	566	595	606	574	601	572	577	581	590	550	581	580	578	603	576	538	573	561	562	579	611	587	560	557	580	566	546	560	605	598	557	577	609	577	585	551	560	612	578	557	558	571	590	567	610	563	601	618	580	572	609	577	573	570	581	566	600	585	598	603	576	586	588	565	554	592	602	590	579	596	592	572	573	568	569	540	589	577	588	576	589	558	572	574	567	588	570	610	612	567	581	580	589	600	580	558	596	561	582	633	626	574	578	582	545	568	593	529	567	584	569	550	579	560	586	561	597	544	558	585	571	583	538	581	545	605	580	589	572	587	592	584	597	580	564	558	558	548	545	531	587	598	545	612	576	536	555	621	582	582	558	618	552	602	549	587	568	591	555	586	589	566	585	565	571	597	591	592	565	586	595	590	592	603	562	566	572	569	595	560	575	582	587	580	590	594	594	571	577	585	594	611	535	612	579	573	591	593	547	618	544	582	622	607	561	633	572	579	558	570	568	578	580	561	571	562	556	607	536	584	592	614	551	592	584	565	573	592	574	574	590	576	578	560	615	600	543	587	559	564	586	598	583	571	559	577	608	558	572	519	620	573	565	636	610	589	560	602	567	568	560	585	573	558	588	570	612	569	580	582	561	594	576	568	570	588
345	3	3500	149683	442	20	111	585	745	815	811	810	765	758	755	723	714	678	691	685	676	647	642	673	611	669	648	701	632	679	665	662	673	700	687	669	670	663	645	649	641	636	674	692	671	649	641	657	629	621	591	631	620	623	580	622	594	641	610	586	618	582	603	621	595	587	635	605	619	594	606	609	598	611	635	599	591	592	577	632	612	596	609	591	621	591	590	598	596	650	586	605	603	602	601	605	583	627	605	603	588	628	574	592	615	592	611	576	610	616	577	598	600	619	615	606	633	575	596	624	579	570	597	588	620	630	632	569	610	589	630	603	614	620	602	590	591	625	640	591	591	575	619	614	628	570	598	575	616	582	599	599	602	588	590	552	601	609	586	603	596	601	621	596	585	589	603	573	578	639	626	619	618	591	584	581	602	609	584	586	592	583	596	573	598	597	598	580	598	603	588	600	595	629	593	599	613	551	591	586	612	594	604	611	593	613	587	608	601	634	586	605	586	579	590	624	563	581	608	605	622	627	598	601	603	577	601	649	576	599	587	568	597	574	629	605	581	637	618	586	613	593	551	590	573	564	583	607	617	600	604	621	613	602	596	594	616	654	597	609	545	598	584	565	568	594	574	627	587	586	621	602	603	624	620	592	582	564	625	603	553	559	598	567	588	597	579	577	587	598	566	619	568	556	615	622	609	586	588	604	606	553	598	585	559	592	594	606	549	605	564	601	605	617	613	586	608	599	631	585	641	601	617	577	623	590	582	617	605	616	587	583	639	625	601	595	604	628	583	593	600	606	595	605	615	632	623	622	604	595	605	607	616	595	556	612	566	596	610	594	624	642	607	623	603	614	582	582	640	630	586	607	570	562	602	620	607	603	632	547	589	617	628	610	596	542	577	565	618	585	616	580	605	633	557	602	578	601	617	602	581	592	615	572	620	615	583	587	597	627	605	588	582	554	598	561	585	581	604	601	593	577	595	613	600	587	584	620	588	593	612	625	609	581	622	581	597	592	577	611	581	554	641	600	596	561	613	631	624	558	601	574	614	597	553	584	636	571	588	628	581	599	602	577	576	591	629	580	591	585	606	609	620	557	564	611	589	604	630	570	609	615	604	592	598	603	548	600	598	587	603	569	597	579	608	606	587	612	589	595	624	597	587	639	620	601	572	591	609	603	599	586	589	602	621	623	619	624	630	576	612	567	592	587	578	609	575	575	609	595	648	644	620	612	580	650	593	603	624	581	607	631	576	604	540	591	612	612	577	629	593	655	584	613	587	602	611	552	569	610	579	611	560	625	589	646	625	626	584	610	633	610	580	630	612	578	572	581	613	619	601	593	562	599	597	620	591	578	588	570	549	652	596	601	568	603	586	588	610	613	567	592	579	585	574	596	611	619	595	597	614	587	590	601	630	597	598	596	596	579	631	603	564	596	594	572	580	602	612	570	600	614	611	593	582	631	617	618	619	593	580	591	608	591	597	593	616	549	618	583	568	591	618	579	618	590	624	620	602	618	622	612	594	615	600	582	582	576	571	606	612	586	604	581	603	575	612	583	611	594	608	592	617	604	566	613	583	587	593	585	619	617	618	612	594	619	653	611	581	594	645	609	617	602	603	614	582	603	585	638	587	603	611	593	565	568	627	615	593	582	587	565	607	595	624	626	604	624	607	577	576	586	582	572	595	574	600	616	610	631	579	573	571	609	595	592	604	601	597	585	583	571	564	595	600	597	629	600	584	622	588	606	607	612	628	589	551	603	615	589	649	605	621	565	636	586	608	597	603	592	580	581	595	597	602	615	580	649	588	641	577	607	594	604	622	614	615	669	606	587	553	572	599	595	617	572	626	586	595	592	640	572	633	607	547	597	648	578	600	595	595	574	598	599	608	607	607	568	639	595	602	598	611	571	595	650	579	622	624	617	599	600	653	584	578	598	601	626	609	560	594	579	581	576	612	614	587	582	625	574	581	594	604	580	568	603	584	610	600	624	609	594	573	591	565	600	562	597	608	596	578	601	584	642	618	613	595	581	599	595	609	637	607	612	591	577	575	591	607	570	621	564	595	614	606	601	609	575	563	610	595	609	624	579	595	602	620	628	579	596	617	599	577	593	567	603	595	607	575	611	638	588	614	591	611	624	601	612	572	587	562	623	579	585	601	624	608	582	570	580	569	626	572	619	600	631	546	633	624	568	588	598	595	607	592	594	572	539	602	606	574	577	572	612	596	597	613	568	581	600	600	609	568	585	584	620	593	615	612	611	581	591	626	582	548	574	559	570	587	623	580	579	600	603	606	563	622	602	584	618	586	633	594	581	632	582	590	625	615	591	587	595	565	629	599	610	568	567
345	0	2700	149808	434	12	67	421	684	772	803	798	814	771	743	744	720	714	702	708	685	725	668	654	673	681	679	645	692	679	704	670	698	678	702	707	670	657	683	705	699	687	671	666	676	690	679	646	652	645	622	656	662	647	642	639	619	619	601	619	613	624	636	619	645	598	627	629	604	587	600	593	589	614	582	631	631	648	615	580	633	614	619	625	636	630	644	617	600	624	620	574	607	606	621	638	592	624	624	631	593	627	635	578	579	636	602	636	605	639	630	610	642	608	569	583	625	605	602	603	605	605	606	621	596	624	650	591	562	601	590	647	622	595	588	626	600	623	628	612	606	646	602	631	626	627	606	604	610	622	611	615	598	608	589	600	598	618	613	619	578	627	590	629	637	581	621	593	601	615	612	584	602	623	675	594	621	610	621	608	618	622	608	592	586	580	639	574	609	622	604	602	644	631	588	589	633	600	634	583	603	608	607	595	611	615	603	590	601	648	625	610	589	632	633	593	601	634	602	625	627	633	601	565	628	631	631	622	607	597	615	601	594	643	594	617	616	598	608	605	610	659	601	583	618	621	573	602	599	631	601	605	604	567	603	604	597	605	633	639	605	568	598	635	607	625	629	641	597	602	618	616	638	616	624	621	615	615	583	599	615	600	617	626	620	590	589	603	582	639	616	543	614	611	626	641	642	584	598	592	626	607	637	616	586	594	628	635	591	580	610	625	600	576	625	615	624	630	637	602	622	611	594	632	635	607	602	579	612	628	569	592	613	609	582	600	632	616	590	620	618	636	587	621	626	599	625	610	571	598	642	583	601	604	637	642	614	605	611	593	593	605	605	598	610	581	594	592	617	571	601	595	618	622	621	595	603	566	606	619	603	626	625	582	631	581	582	606	627	624	630	619	597	619	610	597	644	614	610	619	603	601	628	591	629	597	610	629	578	635	574	580	603	621	593	575	592	614	598	610	575	635	634	644	604	572	593	599	613	581	629	590	597	609	602	623	584	616	615	627	600	605	614	602	594	609	594	584	623	606	603	645	608	630	604	618	592	628	610	572	639	609	605	597	638	639	584	594	644	588	637	573	615	601	611	606	612	592	592	603	579	612	596	586	632	612	642	619	591	592	568	611	615	587	623	602	615	594	615	606	597	657	585	589	643	645	609	620	647	606	621	596	596	605	604	606	587	614	582	607	611	632	614	606	611	647	621	567	624	628	646	639	614	638	617	609	604	639	614	589	594	658	629	590	597	608	630	609	597	571	583	619	587	601	587	629	622	607	652	606	636	611	634	597	642	638	647	624	632	609	613	633	584	623	589	611	655	593	638	670	607	648	653	611	550	602	605	589	601	625	613	605	602	641	580	622	605	623	567	633	569	608	635	631	555	613	630	578	604	606	578	589	627	585	592	587	585	612	625	650	606	604	618	603	573	573	602	585	648	611	626	589	599	625	595	619	605	596	581	577	567	619	597	605	590	621	590	645	584	612	642	614	611	635	577	629	593	591	578	610	601	623	641	623	613	597	598	634	623	613	631	586	612	586	608	600	621	620	677	573	611	603	584	599	644	597	588	642	632	612	628	615	609	623	580	596	624	637	604	580	624	603	608	627	611	609	609	594	570	584	632	634	612	623	608	649	625	620	635	614	646	598	590	621	600	619	633	587	644	617	592	608	606	611	624	645	618	647	615	645	591	622	624	580	617	584	591	585	628	602	607	606	607	612	619	599	591	616	624	589	628	613	575	642	607	593	597	613	615	655	575	614	623	601	607	603	622	613	610	611	584	615	629	641	600	624	596	631	617	603	586	639	616	599	605	653	609	603	616	623	604	609	626	596	631	596	589	631	609	577	595	624	609	585	577	590	601	639	595	588	640	592	638	624	596	642	621	602	593	615	586	599	613	597	609	610	620	611	624	589	608	602	598	631	631	611	644	585	590	629	610	632	616	617	632	612	610	611	585	634	632	602	582	594	625	612	605	577	612	607	606	649	624	586	579	630	600	611	608	626	582	596	605	610	603	612	589	637	593	603	640	623	594	613	592	618	637	623	603	643	643	636	596	618	601	601	613	624	575	585	606	636	598	645	581	587	596	623	586	607	628	629	627	619	602	613	601	623	613	612	615	616	642	600	639	651	610	611	614	617	631	577	588	630	621	633	624	618	629	595	616	607	636	591	641	594	598	611	580	571	607	602	587	625	596	575	624	613	612	607	598	594	597	637	624	610	591	584	594	584	599	619	596	613	612	633	602	593	605	601	637	643	587	581	654	623	584	623	581	611	612	621	605	620	595	629	617	627	595	612	623	641	618	610	602	597	592	590	593	620	619	575	652	588	583	599	620	587
345	1	1900	149933	452	15	181	558	644	755	648	710	678	643	659	634	604	637	628	608	612	582	607	578	557	554	615	595	576	597	548	591	602	594	557	565	561	599	581	590	547	603	579	553	599	584	551	557	578	543	580	566	562	547	581	564	572	548	504	561	560	555	561	536	552	567	547	551	534	544	552	570	552	526	510	567	551	533	572	575	508	506	539	546	543	532	531	517	528	562	536	566	518	514	521	572	521	526	523	567	557	570	529	518	536	529	546	526	543	561	546	546	550	554	538	535	533	557	530	545	545	528	527	527	543	539	565	529	524	530	542	535	543	507	511	539	530	532	537	559	522	499	548	524	537	533	538	565	518	564	557	491	535	585	518	532	534	548	538	558	527	510	544	507	516	541	541	540	554	512	506	586	517	509	529	518	505	528	529	566	538	523	532	539	542	548	557	522	536	548	538	572	541	557	506	561	533	542	539	552	495	547	527	548	515	522	513	551	563	539	557	525	537	524	533	548	546	547	542	522	511	550	547	562	539	519	566	557	539	550	506	561	530	535	517	549	529	546	568	530	534	542	522	525	553	525	531	525	491	550	546	553	526	493	562	509	547	535	538	534	543	519	566	533	535	517	529	519	521	539	519	520	540	557	531	547	543	548	560	566	545	507	595	522	544	505	552	509	541	502	509	513	545	529	538	578	537	517	535	521	536	520	524	530	516	558	514	536	532	518	538	511	509	546	537	578	547	529	523	521	534	546	552	504	477	570	509	543	544	522	516	515	527	550	535	531	535	509	551	584	527	558	522	567	537	517	540	535	531	533	541	528	545	518	530	522	515	545	507	544	539	540	546	528	506	531	537	556	542	567	529	532	537	548	520	496	528	537	528	531	554	546	550	510	543	524	534	523	518	561	527	546	532	530	501	502	554	553	541	522	544	505	547	547	545	545	552	494	550	525	565	501	579	545	523	558	542	554	514	534	544	559	560	510	501	556	506	567	534	539	533	526	522	527	525	570	480	529	523	525	533	531	518	518	514	526	513	543	544	522	521	533	534	537	543	535	504	564	530	511	524	538	507	534	528	532	540	551	531	548	539	541	517	543	542	537	552	563	533	536	523	547	516	557	592	506	520	519	558	508	506	516	508	547	569	528	553	542	521	524	571	518	542	540	528	518	525	529	546	587	544	525	532	553	563	532	563	540	551	511	531	504	521	543	514	541	540	518	554	525	541	534	520	576	517	534	535	529	535	553	526	513	587	496	524	508	557	547	588	579	554	529	548	547	564	535	537	516	533	538	554	566	516	530	538	499	553	566	548	519	531	487	528	522	527	541	557	556	548	559	516	538	561	521	566	508	551	529	555	501	570	528	538	536	561	545	542	518	545	550	550	549	552	549	547	571	516	513	552	553	555	544	548	544	530	552	522	521	522	498	529	542	539	529	549	559	535	557	516	525	529	545	540	527	515	532	555	549	542	546	514	509	539	545	531	513	546	527	501	533	514	540	525	577	514	525	533	565	529	573	543	531	539	535	510	546	516	531	565	529	535	507	531	522	563	507	550	510	558	518	546	524	527	545	542	521	511	517	501	514	543	563	501	507	566	543	526	532	540	530	510	533	572	536	534	493	516	544	523	539	535	542	542	558	559	494	527	505	548	514	496	509	504	550	527	549	535	538	533	549	546	515	537	531	534	543	535	517	514	531	536	515	511	545	537	537	560	535	584	521	526	527	524	587	519	540	576	581	505	518	559	474	521	551	537	548	548	522	534	515	539	550	540	527	554	553	530	504	500	545	501	487	547	508	549	552	539	593	551	543	524	541	512	513	535	525	562	535	538	543	534	509	548	540	527	550	554	549	529	546	529	573	519	545	532	533	502	500	516	573	515	505	538	538	539	531	550	526	551	507	522	521	530	551	543	536	567	527	542	537	554	533	551	543	508	535	532	542	545	513	519	528	515	552	583	529	548	519	539	521	512	534	561	553	527	555	539	554	509	554	543	510	523	542	525	558	533	526	534	540	489	555	499	523	543	546	548	542	541	556	533	541	522	540	569	512	519	532	536	536	557	562	478	486	572	558	510	528	553	546	516	541	520	511	533	528	513	543	581	520	546	509	530	546	547	591	531	522	537	520	511	547	539	544	573	550	518	505	516	524	529	517	556	540	523	502	553	546	525	534	513	521	514	546	549	519	524	540	508	563	515	476	544	517	554	550	530	512	560	572	534	518	528	529	553	546	549	494	546	503	525	522	527	532	536	528	523	501	534	488	560	510	533	528	580	510	530	556	542	525	525	509	505	542	551	534	513	522	547	513	535	502	514	544	532	516	509	504	516	520	487	530	546	510	542	527	492	526
345	2	2100	150058	461	12	98	486	593	734	669	727	666	666	591	645	600	588	569	579	595	566	542	571	550	558	525	501	533	555	549	542	541	561	549	534	516	545	532	562	547	559	501	555	532	517	520	511	521	526	503	532	543	522	509	533	523	515	501	505	528	489	531	487	501	491	512	498	503	480	555	493	510	519	475	473	521	493	463	510	501	514	539	498	534	506	490	519	506	480	538	517	488	484	482	539	487	501	508	517	482	480	494	475	491	483	513	501	498	503	483	501	526	507	464	503	480	494	512	481	530	480	511	502	482	492	501	516	530	493	477	495	563	504	513	492	480	494	526	486	498	481	512	483	494	475	509	468	494	515	522	510	514	483	501	500	519	474	515	487	475	508	532	501	497	498	478	506	494	511	481	482	475	534	485	505	493	491	495	515	494	506	462	492	483	499	453	462	530	493	473	483	515	505	491	498	477	520	495	511	521	475	512	492	474	502	501	491	516	490	529	508	493	502	481	500	463	494	511	505	471	473	527	473	485	490	488	521	497	510	485	528	505	489	471	489	469	486	517	476	503	485	468	483	490	480	491	496	517	471	518	499	501	481	494	530	505	502	515	469	491	478	457	493	487	500	512	476	503	484	506	502	537	515	455	450	493	495	511	512	531	529	488	513	474	542	485	514	515	478	523	505	503	495	516	463	522	474	478	477	496	498	483	505	507	451	495	492	476	499	517	508	484	514	456	498	481	484	514	518	513	503	504	511	504	490	464	542	476	470	503	507	490	524	514	490	503	518	498	468	511	504	505	492	490	524	485	509	479	494	506	512	555	491	494	517	503	482	462	550	510	490	503	489	488	510	485	495	486	494	477	496	496	540	476	498	508	494	508	493	540	490	502	477	501	529	510	501	491	491	518	509	524	513	520	514	528	483	507	491	514	494	482	474	526	483	514	525	529	478	505	508	507	505	522	481	482	502	476	488	519	498	449	506	513	506	482	525	497	480	504	523	505	480	497	492	514	506	511	499	450	495	489	512	460	495	495	517	511	485	494	482	516	527	495	497	507	489	473	527	513	491	472	512	482	507	495	494	489	478	457	482	487	519	488	487	498	523	497	542	498	546	524	500	496	469	509	519	475	473	503	486	498	507	518	507	480	517	515	508	453	520	491	500	500	512	514	517	483	480	509	525	469	507	493	514	506	532	479	487	492	522	497	526	504	490	477	543	488	500	512	503	478	482	507	560	458	492	515	516	490	503	549	488	496	524	490	512	504	502	504	512	479	503	468	475	439	520	487	501	485	516	530	507	517	487	518	534	526	481	488	527	540	465	482	521	525	512	510	516	465	516	497	495	497	497	505	502	534	494	472	509	470	525	500	500	487	489	483	519	456	483	464	519	504	453	499	491	472	462	485	519	524	511	488	491	520	490	520	493	483	507	496	509	509	515	533	496	470	507	486	529	516	480	453	500	505	491	504	488	490	489	504	516	477	510	489	502	515	506	499	488	484	536	487	470	502	476	514	509	511	487	512	525	495	506	495	508	481	503	471	493	470	451	482	471	512	482	514	496	510	523	506	502	504	507	486	486	479	508	485	523	478	448	488	486	473	489	524	523	509	480	480	500	483	509	463	533	512	536	516	517	492	486	497	501	508	498	507	518	524	482	490	520	510	496	472	485	500	528	517	478	519	523	475	521	513	518	467	488	489	506	504	485	490	486	518	506	501	495	490	479	472	521	487	497	502	519	492	506	492	515	504	486	511	508	494	471	500	492	491	471	508	480	480	473	504	462	498	515	483	476	484	462	499	539	471	491	538	477	526	489	505	480	536	508	480	515	497	498	493	521	519	516	496	528	487	471	496	480	503	448	529	534	488	517	518	520	500	517	536	472	472	506	512	474	478	490	506	494	504	481	478	489	503	500	468	468	485	496	528	473	502	520	503	485	525	505	470	523	499	526	509	485	503	506	509	521	472	498	510	472	489	497	520	505	503	510	492	525	509	491	488	496	514	494	483	474	486	462	492	490	516	488	498	465	530	489	476	506	467	511	500	493	508	527	491	469	514	481	498	492	487	506	516	507	499	524	467	493	489	481	475	515	485	467	500	508	484	496	491	462	496	513	479	486	484	510	508	462	495	492	456	494	539	492	499	500	488	529	500	490	495	529	525	474	485	471	476	488	522	525	506	504	503	478	496	537	471	500	500	486	499	505	495	490	487	508	471	507	477	503	476	492	515	492	511	490	521	469	488	512	505	536	502	502	486	513	485	495	508	464	530	503	525	475	518	478	490	517	473	471	511	543	489	483	500	532	522	499	496	483	496	516	482	482	522	483	512	481	532	519	491	502	504	537	520	522
345	3	3500	150183	459	15	97	539	695	727	675	751	688	658	627	627	615	576	581	579	519	554	578	568	562	558	552	540	540	560	506	538	536	498	551	536	535	526	525	536	527	560	574	479	472	551	492	523	514	536	525	526	519	502	538	519	504	471	487	490	475	484	519	517	516	499	526	508	495	499	492	460	483	478	498	491	506	514	465	520	503	499	509	495	478	495	485	504	495	498	529	510	448	495	514	508	464	504	474	497	488	497	512	461	497	525	489	513	505	495	506	484	482	462	496	524	526	501	474	521	489	475	499	487	505	467	490	506	493	472	508	478	514	512	501	502	511	501	491	496	455	478	509	501	484	484	500	506	486	458	494	515	480	493	496	498	519	485	527	483	496	479	482	498	507	495	508	501	509	480	492	492	475	501	515	497	472	475	487	479	479	488	525	486	523	522	467	457	527	509	496	522	479	501	491	470	501	510	490	518	488	478	488	506	467	491	456	509	446	518	494	519	470	465	505	478	486	512	489	510	504	520	504	442	486	496	500	462	476	499	499	479	503	491	522	487	514	491	466	483	486	510	495	474	474	536	455	526	478	516	481	502	461	504	505	505	474	479	481	544	511	497	508	509	462	491	480	490	511	490	487	492	495	525	517	509	508	470	533	486	499	467	530	504	481	497	471	514	498	492	522	449	493	500	516	489	501	527	525	498	510	471	473	503	489	519	509	493	480	487	493	484	495	510	474	461	519	495	460	478	496	483	495	494	495	470	479	504	494	507	504	484	512	502	467	493	488	483	514	495	490	477	508	491	464	517	476	457	516	520	498	487	506	506	497	521	488	488	517	499	520	477	492	517	504	521	501	481	471	494	496	487	476	513	492	513	488	480	475	500	503	493	462	478	450	498	476	467	496	505	505	491	516	520	494	472	497	475	477	495	496	466	475	496	505	467	500	490	469	474	474	488	475	491	486	502	496	499	488	503	492	499	495	510	503	496	543	523	494	473	469	518	472	511	526	509	504	509	476	477	462	477	477	512	518	464	458	516	522	451	483	469	477	486	524	502	494	493	484	502	486	518	496	486	476	504	485	514	487	470	495	466	509	497	526	515	496	460	511	489	499	534	519	503	489	476	519	474	498	456	459	485	516	486	490	484	457	459	501	489	506	502	489	474	511	485	496	481	520	480	482	508	490	486	503	488	476	519	489	523	480	453	499	516	498	489	506	499	497	477	516	468	486	487	503	478	520	496	480	489	486	488	465	488	498	535	502	455	502	481	503	452	481	474	482	495	526	483	469	485	461	489	478	493	542	487	501	502	478	461	504	487	495	510	501	513	463	501	531	507	503	490	511	483	485	512	478	478	467	483	469	508	450	471	457	502	484	474	494	496	493	498	523	477	500	502	483	495	491	477	504	472	476	507	463	493	495	496	498	500	473	507	471	492	488	500	484	490	458	481	479	504	479	512	482	486	463	495	497	473	507	491	461	512	493	504	517	503	496	494	507	496	456	492	484	499	489	472	491	501	504	485	512	527	452	525	508	493	483	503	512	454	504	499	463	468	486	477	575	466	526	455	470	525	486	468	485	495	523	494	443	499	511	506	509	492	470	471	485	508	485	513	482	445	488	481	506	492	487	493	493	506	488	511	491	476	459	505	493	504	483	501	487	449	499	509	492	498	520	480	468	505	489	499	493	489	503	503	477	494	512	493	486	487	514	462	535	486	487	497	448	473	486	483	471	492	495	511	509	497	523	475	497	499	465	465	485	488	472	525	484	452	484	518	505	510	468	488	497	469	501	505	471	461	483	487	481	482	476	520	481	489	485	495	471	497	486	501	512	480	496	486	484	513	505	477	521	540	482	479	496	482	505	479	488	488	453	470	491	510	498	491	497	476	531	488	493	493	509	493	481	509	490	507	465	484	516	524	493	475	492	493	495	524	512	457	487	462	530	484	505	495	508	480	491	504	505	498	501	458	477	501	491	489	490	502	497	474	487	491	487	482	495	493	473	486	505	480	476	490	486	482	511	499	470	513	519	484	460	492	507	476	487	505	451	498	471	487	479	512	462	500	481	494	510	490	480	514	503	463	484	488	475	469	466	514	506	475	465	488	493	479	499	506	530	496	492	493	509	476	478	460	488	486	481	499	511	469	505	486	480	497	487	509	514	516	499	462	515	481	480	478	509	499	522	476	488	490	471	478	522	482	499	496	483	494	492	506	486	498	507	489	503	509	492	464	484	513	473	512	498	477	502	477	519	503	482	494	476	495	482	478	493	496	481	479	453	510	492	488	518	479	511	470	498	523	519	487	479	475	514	488	518	486	474	469	476	494	469	460	493	500	514	508	478	503	521	507
