345	0	2700	96246	416	18	57	350	689	984	987	974	945	918	905	836	807	758	788	735	693	695	682	672	671	645	617	666	643	599	617	608	573	560	596	603	559	583	557	546	573	610	560	599	512	563	533	553	533	524	541	529	547	522	547	546	531	567	524	518	522	575	492	499	501	514	511	479	552	524	494	555	506	506	546	500	511	491	525	481	564	512	480	530	474	505	469	492	503	496	524	480	473	472	511	516	497	504	475	483	488	473	480	498	523	513	462	500	467	497	467	529	499	515	500	492	517	494	474	508	467	487	484	511	505	500	477	522	486	499	492	517	458	504	449	507	454	479	507	461	509	512	506	482	487	517	484	479	464	521	488	495	504	487	514	466	453	505	482	470	484	504	543	477	526	465	488	465	440	516	494	515	530	491	474	476	479	472	496	485	467	470	493	484	468	480	497	471	464	506	526	495	485	478	460	499	492	473	477	518	475	476	486	490	457	489	470	457	511	487	518	495	495	492	479	472	491	475	484	476	484	497	483	429	463	468	487	485	499	481	503	504	473	499	486	478	482	517	478	477	511	518	470	480	454	481	460	506	484	500	493	480	500	470	496	477	444	456	504	478	454	493	513	476	492	475	470	476	476	503	470	464	486	462	497	479	491	486	475	517	509	478	464	494	464	480	490	499	483	496	463	513	518	490	484	479	495	482	472	530	471	486	486	508	468	473	482	474	544	483	496	518	484	474	500	473	489	474	474	447	527	516	458	458	489	496	482	513	461	483	478	478	477	474	500	471	505	510	495	486	521	483	502	485	505	495	480	477	494	469	479	490	475	492	487	470	534	488	484	480	511	471	465	462	507	480	488	486	499	468	453	480	489	519	524	474	518	483	488	479	509	493	509	457	465	492	503	496	475	475	470	497	462	494	462	483	471	495	449	487	458	477	467	481	492	479	529	484	460	475	462	474	484	495	511	501	506	450	535	466	494	500	467	447	451	514	486	472	491	498	496	478	510	467	506	486	456	463	456	489	472	484	487	503	486	476	496	463	486	468	500	473	458	467	480	451	506	506	468	474	471	506	462	477	503	478	490	475	497	492	458	481	485	459	476	484	507	478	467	483	511	490	477	519	498	477	465	502	500	499	488	474	518	458	490	456	513	486	475	487	470	476	458	499	475	462	472	451	487	468	482	493	484	518	470	489	523	498	480	488	478	478	471	491	497	518	483	470	485	469	475	471	458	501	506	492	484	497	497	468	496	492	477	482	446	509	506	508	471	500	491	488	503	468	506	466	483	504	456	468	482	478	482	486	462	491	489	468	487	472	484	455	501	485	474	502	469	468	491	499	480	440	475	464	480	454	471	469	515	498	433	471	482	481	492	491	476	443	488	464	431	465	457	487	495	503	485	507	492	463	474	440	477	453	497	466	474	461	493	490	491	472	442	492	492	507	495	470	501	503	519	479	486	465	483	519	460	466	478	454	464	510	492	468	459	494	471	455	485	455	484	493	458	503	465	481	488	480	500	471	489	445	504	481	502	457	462	437	487	497	494	485	459	468	499	457	471	477	473	472	489	490	504	516	458	478	478	494	459	479	472	466	497	487	471	455	491	484	472	456	454	488	452	447	511	441	465	472	515	503	481	470	511	469	487	490	504	462	489	489	491	485	491	498	454	480	491	498	496	492	454	474	478	501	480	478	489	475	508	487	484	479	472	484	452	473	480	488	484	484	468	462	460	539	462	466	445	493	463	472	511	472	457	468	465	478	499	462	460	482	491	498	470	441	498	486	478	460	478	478	487	489	517	475	481	485	493	510	477	476	516	484	461	508	445	477	484	479	499	453	523	477	489	455	491	488	481	450	493	490	463	516	504	488	502	450	507	461	481	486	473	510	492	466	468	464	492	490	465	459	490	501	509	484	457	488	480	458	466	466	489	490	487	450	486	492	491	468	488	466	451	451	460	441	490	459	464	493	487	471	468	457	456	510	485	540	495	490	456	487	467	480	454	487	468	476	467	504	458	483	462	459	498	468	490	490	476	471	480	490	482	475	463	463	483	545	492	480	478	452	450	486	508	458	506	476	484	486	446	514	466	479	486	482	469	484	473	460	475	501	477	452	456	463	431	465	505	482	496	491	447	473	519	502	485	460	499	496	499	490	461	502	500	494	480	489	493	487	469	476	491	427	511	481	475	506	473	503	511	434	507	459	465	506	477	480	471	510	474	505	493	501	493	506	484	458	475	484	480	457	482	438	493	469	460	466	481	511	508	472	537	477	454	434	473	473	464	481	479	496	443	495	467	497	487	502	472	496	455	474	460	492	477	495	463	514	491	501	492	483	470	446	523	479	494	482	494	485
345	1	1900	96371	492	24	145	606	915	1013	1027	945	911	866	794	776	737	757	715	713	697	673	641	616	604	614	583	585	612	573	545	570	551	574	551	562	508	508	562	541	554	519	530	519	505	532	480	510	547	508	538	543	535	515	529	485	516	497	507	524	483	526	521	522	510	501	512	514	497	494	513	510	453	525	496	504	534	487	512	528	484	510	530	507	466	499	495	488	488	501	520	479	521	480	480	475	477	490	506	495	508	512	492	498	497	520	504	491	506	492	500	453	494	511	456	512	502	483	471	492	495	439	492	489	500	508	472	501	475	506	486	486	466	501	526	493	485	498	468	495	522	515	494	491	469	481	473	495	499	477	454	481	507	479	477	491	473	478	492	471	500	466	506	513	513	494	436	531	490	482	528	473	511	491	494	507	483	481	514	470	502	517	467	470	480	473	490	469	450	507	485	489	466	505	489	490	487	473	484	472	479	490	457	468	507	499	460	479	473	490	470	481	470	466	503	513	475	454	455	463	480	469	525	466	512	460	512	486	473	509	480	463	493	499	462	503	464	466	463	463	489	474	502	499	523	480	426	484	478	458	487	511	480	501	479	488	531	469	491	493	449	473	486	482	494	485	484	509	499	464	491	456	463	442	489	482	474	496	514	469	477	493	460	522	537	471	469	485	515	502	433	473	474	486	463	480	455	499	498	457	513	465	488	481	501	505	498	471	437	495	463	500	458	458	491	464	445	493	514	493	501	514	479	461	478	484	499	478	484	483	511	507	483	491	494	462	479	500	452	496	478	536	458	442	468	498	495	500	484	514	520	458	485	490	494	478	512	494	496	492	482	502	476	474	467	503	484	489	465	481	496	498	481	474	505	480	487	499	475	487	447	469	499	493	484	487	461	479	463	457	461	463	465	463	489	502	507	483	494	487	489	458	488	483	469	452	453	473	521	480	472	499	447	489	465	490	460	480	485	458	475	483	475	464	468	508	504	501	505	485	447	491	490	516	505	486	512	498	473	483	481	485	483	448	467	473	470	476	445	488	488	514	492	486	502	446	500	477	462	464	469	499	486	522	480	465	488	469	501	474	512	458	509	477	446	488	488	506	459	466	492	515	509	462	501	496	458	477	476	483	473	481	463	473	452	510	497	513	465	457	452	506	491	510	511	478	506	472	487	502	487	482	462	502	479	482	481	481	456	494	497	495	485	484	469	526	490	506	471	500	490	493	485	477	473	476	466	447	469	494	444	503	468	510	493	487	472	471	468	495	481	480	483	490	467	482	511	469	474	490	461	479	494	483	475	490	514	504	478	489	480	471	510	444	497	461	502	466	480	526	464	474	479	498	480	451	470	470	488	516	466	454	455	486	495	496	478	466	462	459	486	457	504	504	479	510	473	462	471	460	484	486	474	484	478	499	451	483	451	468	504	488	491	492	492	490	467	504	501	490	480	467	485	497	467	505	457	497	453	450	455	472	459	488	452	483	479	482	490	480	481	479	465	493	494	488	482	512	496	488	474	476	485	498	489	455	472	486	501	489	471	449	480	513	471	472	445	485	500	497	466	459	474	481	480	507	451	511	476	468	430	527	473	513	502	468	462	480	486	486	485	461	468	472	495	488	472	483	479	474	476	493	473	494	485	463	462	489	469	465	473	487	479	515	485	511	459	473	485	483	465	520	458	499	460	497	482	457	484	500	481	483	477	489	497	490	491	500	440	503	496	468	455	465	513	469	497	492	446	455	470	478	474	466	493	445	480	497	478	485	494	479	474	501	465	478	464	484	453	489	463	499	449	452	449	482	481	437	499	483	462	497	458	491	476	481	486	480	485	464	504	489	453	477	483	486	498	470	480	481	492	501	504	472	459	459	435	471	481	490	475	495	479	492	456	473	483	464	471	488	456	483	458	475	483	459	520	461	491	486	479	505	485	524	475	472	479	483	493	488	490	463	506	483	472	485	486	460	497	453	505	470	490	501	478	440	506	485	495	475	470	480	494	461	471	503	483	499	508	478	479	490	453	475	471	437	490	479	491	458	483	509	461	454	467	495	489	496	474	493	511	473	473	488	476	424	492	482	467	461	494	476	463	509	490	453	458	483	500	499	477	491	468	469	494	509	463	469	517	452	507	434	480	474	471	468	481	494	455	480	455	507	460	452	441	474	495	485	500	534	467	469	448	474	490	473	503	473	487	449	492	482	453	468	475	460	468	482	474	482	486	506	485	486	487	473	467	477	490	478	436	509	481	453	456	518	496	512	477	476	473	486	497	501	444	487	503	483	454	475	491	469	449	429	467	469	496	485	472	449	461	490	490	472	496	482	476	465	489	516	508	465	474	477	490	472	507	462
345	2	2100	96496	453	26	93	513	860	1024	1015	979	927	876	824	811	796	733	707	732	691	665	628	609	623	619	592	615	603	582	629	589	571	552	565	566	563	563	524	579	575	574	528	543	555	566	572	565	505	509	547	528	556	534	549	516	540	565	557	531	502	546	506	540	526	468	520	554	500	518	489	499	535	489	522	507	497	511	511	509	514	499	525	541	500	489	499	500	507	495	469	524	533	493	499	492	513	499	519	485	497	493	478	490	508	496	479	524	505	487	500	518	510	522	493	473	464	527	465	501	474	517	512	481	482	504	481	504	490	521	523	511	527	494	503	469	526	498	500	506	518	486	521	513	513	496	497	511	536	480	488	524	489	498	470	504	525	512	490	497	510	502	453	490	503	480	518	484	491	514	510	517	498	520	474	463	474	505	496	481	480	506	509	470	484	467	474	519	513	501	496	495	504	528	480	510	498	490	518	497	486	490	484	480	470	509	504	490	505	453	477	520	485	488	517	519	465	501	521	487	486	510	500	491	490	506	469	485	487	531	490	506	490	464	516	493	490	519	470	499	532	503	537	535	493	514	486	519	499	501	494	508	486	512	475	462	521	481	468	520	506	508	513	510	495	496	494	475	467	478	488	507	503	496	485	475	487	441	519	508	489	492	506	483	453	477	483	489	465	469	506	532	505	502	506	476	449	494	526	485	505	495	457	512	512	513	485	498	528	518	456	497	477	514	491	485	490	510	467	487	493	482	458	467	488	511	509	509	488	504	452	528	509	527	510	513	489	512	485	488	456	505	477	487	488	509	511	498	515	492	456	497	491	496	504	507	501	508	507	470	505	486	464	455	477	487	510	522	468	494	468	491	481	487	471	501	491	522	507	493	493	458	467	444	523	470	490	492	498	485	521	458	515	509	521	513	444	511	489	492	474	515	502	505	472	471	513	452	483	520	474	466	496	497	450	466	486	500	467	491	487	505	473	485	493	513	505	518	529	522	513	514	499	511	498	473	450	502	480	496	523	498	516	512	461	505	486	530	506	496	487	508	506	517	505	491	480	507	505	490	465	526	459	462	498	482	522	443	486	527	482	469	483	520	479	500	499	459	487	484	514	503	485	468	492	522	495	520	493	511	524	522	507	495	487	502	486	495	481	494	469	504	487	493	478	479	478	505	506	503	529	504	476	493	498	522	510	495	492	495	505	457	484	489	453	473	481	471	480	496	476	478	519	499	507	474	466	487	505	475	527	493	504	500	469	452	490	500	494	514	484	483	504	465	492	494	494	505	490	516	490	499	480	496	480	493	493	480	503	489	509	507	490	497	545	474	513	488	464	470	500	491	480	491	505	498	510	469	442	508	492	504	525	496	495	513	486	507	473	493	465	484	462	476	470	484	479	506	499	505	503	520	499	449	502	502	524	485	491	495	501	508	467	512	501	502	481	495	501	496	471	495	482	500	482	500	513	488	503	456	514	473	476	465	514	481	494	477	464	490	522	500	515	492	478	479	507	518	501	477	498	455	496	477	507	503	459	486	488	517	516	511	501	523	479	494	484	476	476	485	446	475	525	469	497	499	481	517	466	479	494	475	508	483	510	501	503	476	481	499	529	464	475	506	472	509	475	523	521	481	480	479	528	484	494	506	511	488	478	500	509	507	484	501	493	489	480	481	509	483	459	483	501	495	505	475	506	491	496	499	505	517	465	498	462	519	486	498	482	489	495	481	486	495	514	463	499	455	452	522	470	516	490	507	474	489	487	500	457	489	483	502	497	510	516	500	534	485	490	464	475	471	481	486	474	500	474	484	489	461	476	508	491	508	484	499	500	485	519	478	483	504	473	478	512	498	446	510	461	490	481	519	505	513	479	487	481	523	508	486	503	496	495	506	511	515	491	468	531	478	476	460	477	479	484	498	463	509	513	473	483	512	489	483	474	473	502	477	499	497	505	488	489	485	478	495	463	540	501	489	506	477	515	480	506	489	510	493	492	546	482	483	489	479	474	524	501	449	503	478	504	476	462	493	508	504	485	483	512	504	496	481	518	475	498	474	512	500	499	453	487	482	485	482	464	467	515	494	496	531	492	476	469	549	493	511	492	466	497	502	484	489	525	507	497	503	489	483	486	492	486	496	501	493	513	507	478	495	475	480	507	498	488	477	492	509	486	526	489	469	494	490	483	472	459	497	506	508	499	491	472	486	524	468	484	486	490	484	499	471	500	479	495	501	490	479	502	499	536	509	473	488	480	516	492	517	487	481	485	510	474	481	513	487	478	477	480	530	508	474	478	457	476	506	511	497	479	473	461	498	482	521	504	530	512	516	522	500	490	500	482	502	519	497	492	535	480	487
345	3	3500	96621	451	22	97	467	814	1021	978	967	923	890	882	841	803	767	717	685	699	694	673	663	667	619	648	635	550	601	609	570	571	564	571	562	549	568	575	560	539	585	535	544	575	552	530	565	564	507	526	546	536	547	507	541	530	527	530	537	482	508	551	519	514	514	492	505	528	518	525	534	497	493	535	520	539	522	489	505	492	477	505	540	516	503	476	516	495	552	484	470	542	508	518	497	513	462	505	483	509	490	485	463	498	526	506	480	489	503	474	506	518	499	491	495	529	515	510	477	487	497	488	514	534	480	502	518	466	506	473	531	489	487	510	505	506	511	503	499	505	470	481	538	486	523	496	478	511	488	546	469	479	475	513	479	487	501	481	467	493	482	488	513	516	490	482	490	521	517	503	495	479	491	507	508	484	494	501	457	494	517	487	488	492	496	503	510	489	446	473	489	479	478	473	482	487	522	460	479	514	502	515	489	469	536	509	473	505	486	503	500	497	493	510	495	468	506	485	495	506	507	498	495	468	466	515	516	479	470	495	488	479	505	497	485	474	467	476	542	479	497	487	478	499	492	492	477	534	485	535	482	465	490	496	471	477	474	490	500	486	470	477	501	493	485	514	468	465	502	489	490	478	506	490	480	526	476	507	477	474	508	485	536	462	499	481	495	490	501	480	514	515	487	502	504	477	537	464	490	492	485	474	509	510	521	476	455	505	532	479	490	498	493	509	510	491	466	485	519	487	464	529	482	499	510	472	440	479	477	482	531	479	512	455	493	502	511	507	494	481	476	454	512	464	512	504	493	464	509	509	507	452	495	482	511	474	483	505	493	483	509	492	495	477	502	508	480	487	522	499	472	491	483	469	506	524	479	473	500	495	442	487	480	472	460	481	470	473	502	471	492	483	515	487	476	483	510	486	482	471	501	477	475	481	487	511	504	472	515	513	480	463	482	505	467	508	493	496	478	478	499	510	488	488	482	529	484	467	517	461	502	505	477	504	516	484	510	475	514	505	495	515	501	516	439	508	503	486	467	451	477	481	485	510	504	461	492	485	453	514	500	494	451	509	513	512	487	471	510	463	483	505	482	520	464	514	481	487	532	498	490	485	475	464	500	481	524	491	468	510	493	506	492	476	518	501	487	498	468	470	494	501	518	473	493	516	487	494	500	519	472	477	477	514	507	501	500	471	499	462	466	480	489	485	484	536	510	494	493	462	486	511	497	491	482	523	477	485	512	504	489	459	491	479	518	486	485	501	477	501	467	518	465	482	526	509	478	474	480	484	522	477	505	491	521	450	484	456	459	495	481	505	491	460	500	480	493	498	507	502	482	482	490	504	497	477	501	492	494	484	482	454	465	469	464	474	495	467	481	491	482	504	526	492	470	493	534	498	462	496	499	472	501	485	492	479	480	488	508	473	491	467	517	503	504	533	488	485	510	511	460	520	507	494	477	510	467	476	496	475	468	470	491	517	510	491	486	485	488	503	476	504	520	486	507	486	459	476	483	475	511	479	491	488	483	499	480	495	495	509	478	476	502	466	492	453	498	516	459	478	509	505	489	495	483	478	493	461	492	478	516	480	483	475	495	486	517	497	491	503	458	480	499	471	482	485	548	487	476	474	496	492	489	494	510	483	476	516	465	479	497	487	482	472	477	482	504	461	508	498	467	464	495	508	481	499	521	497	513	489	504	462	487	487	492	459	485	496	496	519	474	489	518	450	467	512	467	472	485	488	488	531	500	468	456	480	466	485	469	479	471	486	494	474	501	514	511	477	515	487	496	501	504	529	467	477	510	489	511	499	505	488	501	503	496	480	484	496	502	480	486	499	480	504	448	493	502	472	492	488	503	499	509	470	460	503	507	487	532	487	460	490	483	512	489	485	495	500	485	520	480	483	500	477	483	488	475	452	494	472	505	479	466	499	484	498	469	481	479	513	517	491	496	511	501	513	480	500	496	480	481	484	497	468	456	502	499	466	491	462	525	451	517	480	500	501	456	485	497	497	501	505	463	469	457	504	523	437	460	515	491	456	478	499	474	454	496	483	521	486	484	473	477	483	484	472	483	478	509	487	530	484	483	509	481	464	495	498	496	482	515	451	505	465	500	491	504	483	503	505	507	497	495	468	509	508	494	504	478	497	483	481	490	524	504	467	502	534	467	461	481	473	485	465	519	467	472	508	480	471	477	452	504	509	504	504	502	457	513	484	530	479	450	466	487	497	495	507	498	515	487	476	497	494	461	494	515	499	488	508	501	474	503	495	515	472	503	489	491	509	501	499	487	468	482	506	483	508	473	512	452	467	488	529	481	514	516	510	491	509	473	473	490	505	526	481	490
345	0	2700	96746	459	14	45	318	737	1005	1005	1014	956	919	847	860	762	773	732	742	727	667	658	703	682	644	678	640	618	618	616	597	622	642	611	584	605	558	597	580	547	570	586	570	536	586	539	548	560	532	567	549	492	517	556	539	531	526	511	548	545	536	534	523	567	545	528	527	537	526	551	493	528	508	490	525	528	532	525	522	522	515	479	506	497	503	517	493	548	515	489	533	551	529	504	528	489	537	532	519	522	495	530	507	494	540	549	530	525	525	504	505	524	515	480	499	481	528	503	521	548	516	489	498	491	511	469	524	501	507	487	518	495	468	501	492	508	494	507	543	494	549	474	505	502	509	521	533	507	503	494	504	476	525	501	472	541	497	485	517	516	532	488	457	506	478	533	490	503	481	506	492	493	491	477	528	500	521	520	480	510	520	488	492	495	478	479	500	506	488	498	500	510	530	525	447	542	487	484	489	484	482	496	471	483	506	477	493	525	477	480	511	507	510	491	526	497	495	513	489	506	488	491	513	486	517	494	510	518	464	494	492	492	512	492	490	501	502	476	501	505	487	502	499	491	482	460	492	495	500	505	516	527	515	512	487	505	514	477	511	491	502	512	518	519	503	531	511	528	498	466	517	453	555	490	471	457	477	511	498	514	504	497	513	489	513	479	530	466	518	516	509	465	510	455	496	485	524	501	465	507	503	525	490	488	481	478	479	502	512	514	481	487	477	488	491	504	513	491	469	487	475	488	470	493	518	504	525	479	470	495	474	500	528	549	514	510	514	513	495	496	480	516	507	522	512	502	511	532	496	477	484	488	511	478	501	517	499	494	518	505	516	483	472	495	513	498	524	529	508	474	505	481	512	509	502	528	472	516	518	511	495	518	509	497	505	511	524	523	500	498	494	472	491	486	515	485	489	483	470	495	520	490	488	506	507	527	528	484	539	514	490	454	523	503	464	534	486	546	468	476	506	501	511	499	492	514	507	489	483	515	521	521	467	462	531	489	526	495	524	523	471	504	523	501	459	544	526	485	511	476	501	474	506	531	525	489	511	498	490	492	523	487	514	527	522	511	517	511	479	456	517	484	482	486	531	503	497	494	504	471	491	491	511	482	522	498	473	470	489	484	518	501	502	504	498	489	511	518	505	524	498	484	518	530	481	494	504	523	487	501	538	497	486	490	473	510	499	474	488	515	494	419	490	525	505	494	500	501	501	478	515	478	547	502	521	493	519	515	504	466	471	480	507	469	489	522	518	478	487	474	513	506	478	495	494	485	503	492	516	493	471	499	492	516	507	510	477	533	450	505	478	521	488	502	507	526	514	524	487	520	487	485	469	517	479	522	494	471	484	511	488	497	524	494	515	488	492	528	488	492	520	524	479	501	495	495	497	508	496	499	487	488	477	519	487	489	482	470	539	484	464	481	462	503	488	470	504	477	483	504	487	519	505	478	480	482	478	502	514	517	459	494	512	500	474	504	463	491	511	493	501	485	487	499	488	460	528	485	509	475	474	514	490	509	511	490	543	496	502	483	474	494	506	488	535	492	519	481	522	473	512	495	512	508	476	524	492	548	493	486	503	504	517	514	498	489	473	477	487	495	478	484	531	531	510	500	483	479	495	476	505	474	500	483	498	491	485	495	511	479	490	480	521	475	500	486	508	460	513	505	492	492	536	505	490	495	496	498	488	511	498	512	508	485	484	501	501	487	496	500	481	499	483	482	481	483	460	526	507	493	457	460	479	469	494	519	474	515	501	495	520	506	485	496	511	507	506	474	504	472	487	483	504	507	482	511	472	504	490	523	506	510	500	499	466	516	503	481	513	500	501	488	511	496	543	523	509	524	496	500	497	467	483	520	491	508	494	504	474	505	483	433	484	538	533	516	469	524	502	541	470	469	528	497	483	494	523	475	459	510	469	524	495	487	508	479	490	517	515	542	511	472	490	485	495	477	512	508	492	494	507	502	493	481	533	514	495	475	503	537	491	480	517	507	495	507	531	485	518	500	482	496	526	521	493	545	485	494	490	501	528	475	490	494	495	511	506	469	513	502	512	506	521	469	502	495	505	469	498	474	531	487	499	491	501	509	476	511	461	469	495	525	518	518	510	492	512	481	513	487	529	454	496	494	470	531	480	487	529	527	494	472	476	516	537	461	467	462	497	497	499	475	467	498	484	481	465	455	480	503	496	487	470	479	467	505	502	496	502	498	468	505	535	470	490	508	510	498	507	501	506	487	476	493	499	472	491	503	517	485	459	499	475	521	525	521	525	474	491	499	474	482	493	509	510	459	488	494	515	525	480	453	515	480	470	485	489	481	520	471	489	514	511	496	488	512	502
345	1	1900	96870	457	27	119	556	864	999	931	944	896	821	784	737	679	702	671	675	695	669	632	617	609	624	593	635	600	596	566	589	574	591	585	543	598	549	565	538	539	564	538	573	563	536	576	557	523	487	537	544	552	525	509	572	515	512	523	504	531	529	513	506	528	526	528	520	532	543	531	497	489	544	512	550	494	482	525	534	544	519	510	488	548	558	510	506	519	520	492	516	489	529	508	503	525	506	548	505	516	507	496	496	491	510	474	529	496	540	529	508	486	498	527	516	481	503	524	542	517	514	480	504	473	513	494	535	483	483	504	495	533	489	496	491	521	504	501	484	517	541	477	539	459	545	512	519	505	505	500	498	473	497	540	500	528	502	471	513	504	509	489	505	522	491	482	520	480	488	489	495	507	508	512	525	502	531	488	462	479	499	498	485	508	520	502	453	528	550	523	511	470	471	492	461	529	487	495	504	481	500	503	507	556	496	460	484	463	523	467	501	480	508	512	492	506	476	504	512	505	504	506	540	526	466	470	502	501	498	513	480	530	492	505	478	431	497	519	500	473	511	528	495	499	501	447	505	512	509	504	508	521	499	488	519	475	529	514	473	474	511	523	513	476	521	486	485	504	532	483	535	503	490	515	525	529	493	514	511	484	482	502	519	477	526	463	513	504	510	468	503	528	486	477	463	502	504	522	508	481	492	475	433	509	511	477	522	524	475	489	518	486	503	493	533	496	541	511	510	534	472	492	492	477	521	526	533	502	507	491	480	515	474	498	509	505	532	489	510	472	500	460	542	539	519	515	474	498	476	499	530	495	491	551	518	510	480	494	514	500	496	513	503	474	509	485	479	519	510	486	547	506	487	502	474	508	518	522	476	479	497	534	512	485	513	485	547	489	491	472	516	507	533	489	510	488	478	501	492	484	509	491	500	491	469	476	511	516	515	489	544	477	496	517	482	440	508	510	520	477	519	467	470	479	527	523	535	499	490	500	488	517	471	497	504	518	489	516	505	495	521	513	502	507	506	543	461	480	513	479	493	498	520	471	496	473	491	477	522	473	491	510	495	516	485	507	508	472	507	518	512	514	442	507	487	504	483	503	532	499	491	486	511	480	494	477	474	490	533	487	504	511	470	479	465	484	491	492	516	516	518	518	467	495	496	514	517	497	510	490	519	490	477	518	475	504	492	489	540	488	510	509	523	503	471	483	486	523	510	499	490	483	522	528	507	490	483	491	483	496	474	507	521	522	528	503	529	484	492	501	477	506	519	497	504	481	502	487	479	520	484	504	503	446	498	514	518	485	463	468	517	488	516	496	503	510	484	520	489	491	509	501	449	482	503	520	509	530	512	459	491	485	495	524	505	507	475	498	500	490	503	495	490	517	526	468	511	509	485	520	501	504	533	464	489	480	506	475	472	463	511	495	472	478	491	523	464	451	499	481	526	499	491	548	488	532	515	472	508	471	482	507	523	478	490	494	515	501	473	531	504	508	483	501	514	532	495	478	495	519	513	530	486	482	500	479	510	491	530	493	521	522	550	508	490	467	502	490	545	457	520	492	502	491	507	511	493	514	525	480	509	491	453	499	528	476	525	515	490	489	506	469	510	482	479	510	525	495	472	489	486	477	509	480	485	515	463	501	504	516	479	495	493	491	477	487	537	464	525	535	480	489	465	504	489	516	492	478	498	496	487	482	501	535	503	477	501	497	529	456	483	481	500	507	506	464	498	467	515	512	499	527	518	550	501	494	480	501	526	459	496	533	535	513	507	500	531	476	518	507	523	428	488	478	483	512	482	504	477	504	516	520	482	477	506	528	502	474	494	457	515	501	455	548	509	521	501	472	494	490	503	521	513	508	490	537	489	495	475	510	507	496	490	478	484	477	504	493	501	440	514	475	502	508	523	488	485	484	498	455	475	503	516	494	524	475	505	503	488	481	497	526	514	470	491	491	476	520	511	513	476	465	483	524	478	477	507	509	503	497	484	484	479	527	494	502	513	494	485	499	482	499	486	495	498	458	497	494	531	502	491	503	521	504	487	528	499	461	489	519	517	485	484	469	501	498	487	495	520	501	509	472	533	484	502	506	475	509	520	513	484	486	470	510	536	475	504	548	487	497	496	498	501	506	499	491	503	462	528	490	534	514	500	513	513	497	513	472	523	479	519	491	487	487	503	511	448	522	492	453	485	523	497	518	488	494	511	486	490	498	551	505	540	482	474	475	480	501	481	479	507	492	528	485	518	490	491	492	484	493	517	506	508	525	510	500	506	491	486	520	505	472	482	498	478	500	486	521	476	492	534	517	479	508	507	516	490	478	507	499	505	475	450	491	512	473	509
345	2	2100	96995	447	16	52	357	709	952	903	915	864	840	749	781	717	702	720	700	717	663	695	678	642	607	617	613	590	616	597	591	600	629	597	597	585	606	578	577	592	584	555	604	584	552	536	552	548	524	550	558	498	560	510	559	529	507	552	540	583	509	544	541	531	546	528	530	521	512	539	524	523	516	510	531	523	502	538	532	515	487	533	517	496	542	498	505	498	530	492	506	529	517	496	509	498	510	492	560	491	520	482	492	504	505	515	504	498	514	535	512	517	489	502	523	504	494	511	490	496	493	508	511	513	511	465	501	484	550	511	515	533	498	499	495	499	493	519	476	491	507	495	458	488	492	516	469	511	518	498	490	495	518	513	531	522	497	489	490	494	501	503	497	504	511	519	511	525	502	542	502	512	488	515	486	511	524	490	483	496	489	508	488	499	496	495	487	502	519	486	507	486	467	484	476	497	489	504	490	482	489	517	494	497	518	481	515	497	515	499	533	527	476	518	469	506	501	488	499	490	517	502	484	507	493	490	535	544	480	489	546	509	502	502	492	527	479	506	477	526	485	481	489	481	512	494	544	517	510	505	527	478	523	487	527	516	529	499	504	515	485	474	505	465	458	524	515	471	513	484	507	498	516	486	503	504	483	502	511	497	494	464	503	480	492	480	519	524	508	499	501	478	528	511	479	490	488	472	499	510	522	487	503	504	489	513	464	499	489	518	485	457	506	526	517	451	467	507	510	534	514	475	487	510	502	487	527	512	480	484	493	499	465	487	470	486	474	496	462	501	446	508	474	498	512	490	494	516	507	473	517	506	484	511	464	512	501	471	489	497	480	489	518	491	496	515	516	510	482	504	459	465	517	493	472	501	517	481	520	510	482	504	517	498	490	480	475	476	539	476	463	500	515	505	522	468	512	532	523	495	503	516	496	504	488	487	511	505	481	512	530	492	508	506	500	516	477	462	494	508	501	509	535	480	501	484	500	512	479	492	517	523	497	513	528	499	501	488	528	488	494	494	469	533	479	496	464	532	478	504	519	476	468	497	513	507	492	478	515	524	495	505	507	481	493	490	478	485	483	482	524	509	525	483	486	497	458	519	478	532	500	493	501	507	481	456	498	532	488	478	474	491	457	511	494	507	494	494	499	490	452	484	525	507	508	512	522	485	526	499	512	473	503	489	509	542	498	485	493	514	499	499	506	464	474	469	510	504	525	500	492	503	486	509	505	478	469	471	492	493	492	509	515	505	499	507	531	462	513	479	481	482	479	457	510	512	486	498	488	516	522	505	514	508	506	493	501	525	508	480	477	482	485	481	492	484	537	476	463	503	517	485	500	484	483	509	506	521	508	500	482	494	509	505	471	463	466	522	511	489	510	483	533	509	482	494	498	493	515	495	484	537	472	491	465	514	526	464	484	496	461	512	475	482	489	481	503	480	499	484	507	495	519	525	495	499	495	495	512	493	509	498	477	504	471	478	478	457	505	504	484	525	472	500	477	465	504	473	495	512	495	475	502	490	503	489	503	490	491	490	529	523	487	522	523	489	469	495	501	503	522	485	471	477	490	480	501	483	493	521	483	497	485	521	477	505	494	511	496	479	511	519	477	476	479	538	485	497	478	530	480	514	487	506	465	528	485	491	491	511	477	504	505	515	496	504	504	501	531	519	507	505	532	506	522	509	496	467	499	531	501	508	513	520	500	523	490	513	466	467	487	508	483	490	493	488	493	496	455	518	506	496	495	477	501	490	485	482	476	483	478	523	509	511	493	525	483	529	510	488	492	493	494	464	504	494	541	564	464	513	474	505	485	469	539	499	510	512	479	511	497	500	536	497	485	481	511	484	456	505	488	492	498	499	492	466	498	471	495	479	507	503	495	494	496	514	514	467	485	504	497	528	484	454	503	529	479	499	485	501	524	495	519	496	467	482	509	474	503	486	486	481	532	524	505	471	492	478	486	492	509	485	495	496	509	525	469	498	494	500	489	474	505	517	485	505	502	475	516	458	507	494	499	507	529	524	534	487	486	490	526	499	475	480	486	487	515	485	488	518	470	469	485	498	485	521	532	508	524	498	463	526	495	541	539	498	477	508	472	496	491	489	515	504	496	474	487	519	467	510	504	467	505	515	485	463	504	494	508	445	466	490	518	522	485	530	481	482	478	475	492	510	533	498	481	512	507	496	466	516	522	471	505	523	510	496	507	479	518	489	519	504	514	481	508	505	498	468	488	510	525	524	516	497	506	519	469	518	471	540	531	477	549	468	506	514	485	494	466	482	526	520	472	464	478	492	509	513	498	503	525	464	480	499	489	514	500	490	514	492	479	506	497	464	475	466	460
345	3	3500	97120	430	16	58	374	763	970	993	919	904	895	847	823	756	753	690	701	718	671	682	683	635	649	631	634	628	589	628	588	589	596	596	574	580	596	552	547	546	548	561	546	567	566	546	546	570	529	529	509	524	535	517	502	487	534	506	506	528	538	554	484	497	519	509	552	508	539	498	519	523	532	475	525	479	512	496	506	527	486	529	531	490	516	478	527	486	533	513	519	497	520	519	486	543	497	485	518	430	511	486	528	451	514	489	530	475	488	484	482	486	471	488	508	512	496	520	530	505	490	509	484	511	518	500	482	534	473	481	506	484	488	484	474	490	483	496	487	511	479	514	512	505	515	488	456	484	466	506	459	523	486	463	469	512	479	499	511	491	470	498	486	503	484	518	497	507	502	503	479	481	471	495	499	506	476	521	509	492	500	495	500	516	488	523	465	485	491	502	486	448	477	479	495	503	486	495	476	474	470	455	475	475	489	479	495	453	486	505	492	469	491	487	462	461	464	501	470	525	477	485	498	479	476	479	517	484	496	464	476	508	487	518	462	460	510	491	466	493	488	487	510	482	506	473	489	456	481	481	495	497	459	468	491	465	494	511	510	494	474	508	500	486	464	465	483	490	484	506	501	467	504	463	492	496	502	467	488	485	507	496	451	495	465	447	501	492	498	510	500	506	491	483	463	516	514	479	508	468	458	498	514	484	475	496	476	517	451	483	486	478	468	498	486	453	487	498	499	499	488	489	481	476	473	472	465	460	479	460	493	463	484	484	474	505	505	492	428	505	487	507	480	504	498	519	493	480	483	442	461	474	480	467	460	488	469	477	501	475	484	500	455	512	507	475	484	476	502	490	496	472	473	472	504	471	531	434	468	489	461	452	509	486	475	499	481	504	490	485	488	495	478	527	473	481	474	456	470	493	491	484	482	491	485	493	496	518	494	475	506	513	459	493	498	480	494	493	495	485	521	494	493	501	494	494	490	510	470	503	506	475	470	487	479	490	465	457	496	538	436	508	488	510	490	472	460	500	473	498	461	454	525	439	528	469	489	495	458	498	495	458	521	474	479	466	438	484	471	469	486	493	485	494	496	489	494	483	501	488	478	474	479	470	500	480	508	445	485	464	470	526	487	482	497	490	479	502	472	493	481	476	499	493	524	494	461	457	479	507	478	492	497	481	466	474	499	464	446	478	515	465	478	497	474	483	490	476	491	455	498	504	507	490	462	475	486	488	512	485	491	494	495	468	479	492	527	513	483	448	481	488	487	471	478	501	486	510	530	518	499	508	472	484	486	454	500	476	516	495	488	512	505	455	495	494	469	485	485	487	514	480	468	525	488	449	490	491	512	471	481	496	492	466	484	459	471	477	453	491	498	531	461	458	479	498	491	470	475	477	514	487	490	474	495	479	504	466	496	499	448	496	500	520	456	489	466	454	510	494	490	509	481	464	517	482	486	494	465	459	484	513	513	471	442	458	501	502	485	504	464	489	489	476	464	537	460	460	483	461	477	474	461	505	485	497	489	491	488	472	479	513	490	485	473	490	480	492	464	523	499	486	478	491	513	480	495	486	467	459	481	483	509	478	489	465	502	468	463	467	491	470	460	529	495	497	468	495	478	483	468	458	506	481	489	483	476	476	482	466	487	540	467	480	478	466	470	497	493	491	490	483	472	451	466	474	481	462	464	463	500	487	514	488	486	493	481	463	501	489	474	480	482	451	472	506	507	468	472	475	504	480	498	496	490	475	494	505	492	489	481	518	483	507	491	499	482	500	485	453	489	477	510	488	486	461	468	496	504	485	502	475	480	518	476	489	480	505	488	492	479	486	497	479	480	514	523	451	473	481	502	495	481	451	496	488	483	480	480	483	468	468	491	483	474	477	500	457	444	505	531	489	470	478	472	445	498	506	487	498	507	480	477	466	519	490	478	458	529	509	467	464	465	493	483	495	475	503	474	532	462	492	492	513	479	518	488	462	493	449	481	491	487	480	506	512	484	463	495	496	467	493	485	458	491	465	474	476	481	484	520	495	475	502	487	475	473	483	486	486	512	495	481	475	483	495	494	448	481	446	500	477	480	495	481	467	501	466	521	467	495	492	511	464	486	482	477	503	490	519	488	465	477	509	515	492	504	490	487	477	478	469	523	475	455	478	483	484	491	478	488	478	480	487	498	517	476	471	468	468	498	495	493	470	479	461	497	484	505	487	487	485	499	486	489	490	477	474	448	455	502	452	477	508	523	488	479	480	523	486	494	506	459	477	461	496	494	468	493	466	491	464	493	476	499	497	502	459	473	451	517	486	466	495	454	481	497	477	502	485	481	492	479	474	466	463	483
345	0	2700	97245	424	3	25	235	569	904	933	920	898	899	841	794	791	738	717	749	689	701	641	665	668	687	636	628	612	624	670	581	621	627	632	626	562	605	580	592	598	567	577	585	562	574	562	569	536	583	528	526	560	550	571	567	544	538	553	533	533	533	541	545	542	535	553	539	503	538	499	534	544	506	503	501	557	534	513	491	520	511	532	510	483	514	513	488	484	503	486	499	476	510	517	487	465	500	482	512	504	546	494	515	474	535	509	522	485	512	528	515	496	504	531	476	487	459	479	488	492	532	516	491	465	451	448	504	471	515	530	486	471	474	509	516	500	488	503	505	468	463	481	496	492	532	502	512	484	467	482	500	471	474	466	512	536	534	508	494	482	478	452	496	494	486	478	478	484	498	507	477	460	522	500	491	522	479	481	516	480	490	476	505	508	527	471	501	527	495	500	518	510	483	504	520	537	486	481	523	483	454	501	495	491	455	501	501	465	460	452	504	495	477	494	492	476	478	490	495	453	527	489	448	467	497	479	469	513	467	502	486	496	493	487	509	500	505	486	497	483	496	508	476	493	456	458	469	489	504	487	506	481	483	490	512	464	499	463	485	467	487	475	522	480	474	499	501	517	507	487	484	497	467	467	511	470	539	492	481	503	492	484	525	489	483	495	471	488	497	483	504	523	449	441	518	484	492	499	485	478	515	513	508	469	477	461	485	487	492	484	509	517	506	483	477	482	509	481	490	500	445	498	499	469	483	483	489	483	480	486	497	453	499	509	479	502	488	478	494	480	514	465	490	483	470	509	485	479	517	465	508	476	507	537	486	494	495	475	471	461	455	500	499	486	481	460	505	470	531	459	525	501	482	503	507	462	521	473	498	504	497	493	494	449	449	513	512	466	446	463	482	476	457	516	497	512	487	503	479	513	511	488	496	487	471	451	471	481	494	467	457	494	473	468	504	453	486	499	480	512	524	492	474	506	511	450	492	490	474	525	477	478	494	444	503	486	511	512	502	471	484	492	501	467	502	477	482	484	500	485	511	478	495	528	462	509	521	470	460	515	477	500	488	505	477	464	499	480	482	496	511	492	505	495	472	484	494	466	510	487	474	484	503	494	491	503	510	508	481	481	457	482	469	504	480	503	488	460	494	507	516	504	496	500	475	487	512	465	472	479	521	462	488	468	479	507	493	470	501	510	471	479	479	435	495	466	480	483	452	484	503	461	499	484	471	473	451	523	486	486	490	487	475	489	469	501	497	488	495	480	460	452	500	496	516	502	510	485	484	472	471	503	502	477	505	483	529	495	471	489	485	451	494	517	488	489	475	479	525	500	541	477	520	487	465	473	494	492	523	474	499	490	507	481	496	496	478	469	506	472	473	467	489	457	489	480	432	527	489	446	499	487	479	449	481	457	513	476	467	474	491	497	468	470	499	499	507	466	491	434	505	466	493	499	475	471	495	492	506	481	493	479	486	473	509	475	495	456	495	513	466	494	443	489	469	528	480	500	485	471	457	477	547	505	473	468	509	474	467	490	487	458	477	483	513	494	475	484	440	464	456	488	482	500	512	461	487	438	485	466	475	495	467	458	474	505	460	494	481	452	497	488	442	477	500	482	487	529	494	487	494	474	460	479	487	494	498	481	501	482	495	484	478	490	477	432	509	483	513	477	480	495	468	512	465	475	488	473	475	471	466	473	505	505	469	515	477	495	488	494	477	442	475	494	502	468	483	478	488	456	464	483	479	462	468	487	479	502	458	545	497	505	457	473	498	477	492	447	466	460	514	497	477	521	458	493	468	468	508	535	465	472	493	449	453	474	469	491	491	431	468	474	493	483	483	465	508	483	443	459	459	461	496	478	505	495	480	470	491	499	468	486	521	487	488	483	528	450	500	472	492	468	469	458	510	472	476	467	485	490	478	526	467	487	468	461	482	484	518	453	486	499	483	497	476	485	512	486	483	488	482	468	508	517	503	455	468	507	480	470	516	480	497	478	476	503	470	498	479	468	488	449	496	472	480	471	499	497	495	478	499	483	480	491	477	481	537	473	530	502	494	463	494	462	490	486	496	498	485	536	418	483	473	493	456	501	477	471	472	490	474	493	480	485	505	483	514	476	487	489	466	491	506	465	507	467	468	498	488	469	474	494	472	485	490	457	499	491	464	491	476	480	483	454	509	504	494	522	467	506	462	487	489	498	504	485	490	479	459	507	500	486	456	515	461	448	517	456	510	490	474	456	470	488	496	505	477	506	497	478	464	497	469	493	475	478	469	483	476	527	488	481	525	490	458	471	474	474	528	474	490	530	465	477	491	468	491	472	478	485	468	519	464	503	487	514	503
345	1	1900	97370	455	19	71	436	788	969	924	928	907	849	816	746	712	705	700	682	676	672	634	651	648	620	654	630	566	618	564	574	622	589	589	558	600	529	562	548	535	528	559	565	544	538	536	544	552	528	547	508	529	542	500	531	521	532	527	509	515	524	526	527	506	523	527	484	510	538	510	514	510	525	543	542	525	520	519	492	501	510	521	480	521	481	502	501	543	496	476	552	487	497	504	520	479	511	513	486	515	502	480	529	511	509	490	515	467	528	496	524	509	510	479	502	481	495	490	488	492	497	507	492	509	483	503	497	504	522	496	460	476	485	493	484	493	495	505	500	491	469	500	536	479	490	515	455	497	500	494	498	511	500	458	525	469	478	496	507	513	508	487	493	475	516	515	479	498	503	518	511	489	518	479	517	514	532	501	473	453	501	470	519	529	505	508	503	453	462	493	476	511	497	482	499	537	485	477	485	474	474	481	489	491	471	499	494	480	528	477	503	477	460	466	490	465	536	478	472	469	467	509	482	487	503	462	505	455	501	504	475	479	505	524	490	498	501	480	512	475	477	478	503	495	475	505	521	475	524	502	484	459	490	499	501	459	530	489	500	506	499	491	467	518	485	493	487	501	523	478	509	492	510	476	534	512	501	532	491	491	490	524	492	459	530	465	514	505	453	499	500	491	484	511	492	470	502	488	497	488	478	501	487	484	487	504	515	511	500	495	455	471	460	483	501	484	463	480	494	448	529	520	500	528	476	502	495	489	490	466	502	475	474	491	466	505	471	491	521	505	474	518	501	483	473	499	497	476	497	510	493	478	472	511	477	497	493	468	488	516	494	481	492	457	460	483	504	524	502	496	502	512	510	504	504	500	500	494	459	476	510	503	493	503	510	496	470	492	452	488	508	474	490	498	499	518	492	515	476	477	519	482	492	444	526	523	494	472	487	513	472	473	494	466	502	462	496	471	469	516	487	487	464	487	486	474	495	478	512	518	494	516	522	502	501	475	487	482	470	489	530	471	479	513	506	512	491	472	480	512	480	540	497	483	514	446	497	481	484	474	492	468	510	498	471	513	469	449	501	475	508	480	462	499	487	520	450	464	518	510	496	499	486	487	499	499	529	481	470	460	499	477	497	504	476	474	489	482	496	522	507	483	462	470	496	477	509	501	506	456	458	511	484	474	527	495	489	511	458	494	496	505	492	469	489	492	485	479	512	488	476	445	491	505	501	499	485	504	480	484	492	508	504	489	552	457	501	496	462	511	486	467	491	515	489	507	486	483	479	449	488	473	518	521	472	492	468	475	473	483	492	469	490	469	503	490	510	484	494	537	493	483	502	477	498	502	511	457	480	496	508	489	501	491	483	517	473	517	529	481	517	530	509	463	479	489	483	428	487	455	523	502	496	488	506	462	485	504	481	508	512	499	510	500	458	475	464	491	524	473	498	457	477	518	493	496	484	468	472	479	493	457	490	515	524	507	511	509	494	497	482	500	492	452	517	500	494	511	520	501	497	520	476	478	510	462	472	462	490	482	511	519	489	496	483	486	488	485	489	481	487	492	476	484	502	513	494	528	492	475	494	474	478	525	502	496	505	472	488	510	470	487	497	481	464	455	488	487	448	546	474	497	509	496	484	473	457	493	460	517	471	496	483	478	467	496	460	517	497	522	449	484	483	462	488	489	480	512	509	522	495	516	482	462	537	472	497	468	506	487	515	501	458	498	484	483	492	491	484	520	487	490	489	535	458	518	469	494	473	445	451	483	482	491	488	518	493	488	522	530	481	476	464	519	492	504	510	463	455	437	450	499	470	500	492	463	460	512	507	500	505	529	491	491	489	500	490	477	468	492	473	487	488	473	473	498	510	539	496	504	494	510	503	488	443	488	492	501	471	478	493	495	507	495	478	479	481	510	496	493	458	490	527	491	501	510	505	502	489	471	482	489	466	463	510	497	464	499	452	493	485	492	480	496	480	482	500	503	471	475	514	515	502	491	495	510	442	470	451	497	483	488	474	470	498	503	499	516	502	486	479	515	464	513	497	527	506	503	489	493	502	494	476	494	482	506	484	495	491	501	460	459	468	478	503	469	517	495	506	488	499	526	475	536	489	425	491	492	474	500	485	491	492	468	500	521	491	495	439	489	489	523	479	479	456	533	508	491	519	485	521	500	457	447	454	490	474	484	480	469	464	454	483	492	483	499	498	513	502	495	507	521	484	497	513	489	480	468	491	479	544	468	511	514	491	484	494	502	473	493	466	521	478	522	456	493	495	495	479	450	507	493	493	502	508	486	502	519	481	517	501	474	470	503	486	493	488	463	502	476	497	485	503	506	474	493	508
345	2	2100	97495	446	10	58	387	718	954	950	970	867	864	781	719	719	687	669	656	647	675	647	611	645	616	577	598	603	554	611	542	555	551	546	548	536	545	560	532	560	530	543	534	549	537	538	558	519	538	529	523	500	500	538	510	481	522	509	524	498	534	479	500	502	522	512	520	509	500	486	514	530	485	470	508	491	508	474	486	503	509	482	513	470	494	505	524	494	482	452	514	497	473	431	483	487	494	494	478	486	464	505	492	482	473	480	475	485	464	475	471	517	494	479	473	468	466	475	505	499	447	482	467	516	468	476	461	466	476	482	476	504	474	461	485	467	440	484	463	495	460	492	464	438	485	465	490	459	497	505	474	494	475	507	485	485	498	520	474	487	472	465	503	468	477	457	455	513	485	479	465	479	468	496	493	474	486	483	483	461	486	459	481	498	472	485	468	508	505	470	476	481	466	499	471	471	482	462	479	465	488	493	472	498	503	466	440	473	453	473	456	463	468	460	485	438	466	484	437	455	496	485	492	485	490	460	478	510	482	449	468	495	483	490	449	501	478	469	518	477	492	473	463	463	431	500	479	460	469	476	452	480	470	472	494	468	482	466	486	441	489	495	467	471	490	458	508	491	494	482	479	480	480	446	474	457	492	484	502	445	471	434	503	443	472	474	459	466	470	466	460	494	453	450	506	482	506	476	457	466	482	468	498	480	450	504	467	453	495	460	489	490	466	468	460	453	479	479	453	462	453	451	487	447	476	463	460	490	473	491	444	412	471	480	496	436	475	469	480	482	475	460	488	484	465	482	459	419	454	445	488	432	471	460	451	496	469	478	507	478	479	492	484	480	468	472	479	454	477	494	471	475	464	481	470	474	474	419	498	483	462	459	475	485	483	484	454	464	471	492	462	483	504	460	436	479	419	467	495	417	474	513	456	497	482	477	461	466	491	485	477	479	449	490	482	450	498	495	484	462	456	492	453	456	472	486	420	452	468	498	458	487	456	449	494	478	466	476	438	468	471	462	466	465	506	486	488	484	479	468	458	503	432	471	442	471	471	463	466	477	454	481	470	472	456	467	483	464	453	468	448	448	482	445	472	466	471	445	450	483	479	447	445	460	477	468	453	474	457	442	473	498	477	479	480	437	459	483	494	447	451	455	468	454	464	478	474	495	452	451	428	461	481	463	468	460	473	478	457	453	475	459	472	467	488	485	490	490	492	465	457	498	453	477	455	468	479	476	467	470	472	471	474	441	515	475	483	463	504	455	451	429	495	473	456	444	486	426	491	460	479	478	478	479	475	485	498	493	466	484	508	444	461	472	484	472	465	478	495	457	450	467	491	480	499	469	475	451	465	468	458	461	461	488	488	458	493	450	477	458	482	483	491	461	482	450	448	492	467	492	464	506	485	479	489	495	503	486	478	480	471	477	483	471	488	452	481	506	472	451	462	481	490	461	483	473	472	479	441	497	472	474	466	477	494	466	467	478	464	471	462	465	439	460	459	465	445	488	457	482	482	454	485	467	472	508	441	494	450	466	469	433	483	475	468	477	480	477	462	453	491	427	493	492	480	499	491	452	471	473	461	479	478	459	426	464	472	476	491	462	499	423	459	466	490	492	479	448	483	482	453	476	468	466	457	508	482	454	450	476	484	456	446	487	488	494	478	441	480	530	471	443	491	468	475	460	443	475	467	480	450	459	444	446	475	481	488	438	439	476	442	459	485	508	466	494	462	485	451	491	491	482	463	465	466	472	463	483	472	451	471	475	461	450	437	491	465	474	450	486	475	485	474	480	441	461	510	465	469	475	483	467	476	485	459	452	488	443	489	483	480	481	422	457	446	464	427	450	466	463	467	486	441	501	490	485	455	499	492	483	471	481	437	466	438	443	474	459	482	489	471	499	477	460	462	475	431	496	446	478	491	466	466	465	472	457	472	503	474	488	520	452	442	455	451	437	455	455	481	460	444	449	479	475	508	450	471	463	466	428	517	444	433	458	463	479	492	475	460	453	472	469	486	482	506	514	461	497	461	477	474	453	469	466	489	478	468	478	451	496	469	480	462	457	472	461	473	470	473	452	489	475	490	452	459	477	440	465	462	468	473	476	477	437	486	482	496	464	457	463	501	496	481	476	497	467	453	496	470	488	451	490	441	473	486	492	457	472	497	472	456	475	470	463	442	452	450	475	489	479	450	466	474	503	445	418	451	430	472	479	445	471	453	443	488	461	475	441	484	503	463	449	490	440	489	487	469	476	515	482	437	482	487	455	487	473	468	459	473	491	461	445	478	471	445	435	474	499	485	463	498	498	463	455	463	471	478	472	487	443	461	465	446	480	450	482	471
345	3	3500	97620	450	7	41	360	751	943	949	924	881	863	802	767	754	719	687	666	643	635	652	634	587	643	592	563	562	593	598	619	520	556	587	557	559	554	540	499	546	550	514	532	528	535	512	492	487	523	513	515	523	492	511	519	514	522	504	503	506	500	481	514	508	478	461	481	490	463	458	505	486	464	494	472	494	483	490	462	448	470	468	454	446	435	482	468	468	456	483	469	503	470	468	493	466	478	435	450	470	448	454	472	450	443	455	458	471	490	430	467	445	460	452	440	443	423	447	443	484	473	456	489	461	490	453	459	467	451	443	461	454	442	463	478	471	487	480	467	478	438	454	450	500	456	448	459	443	432	472	445	495	446	420	430	477	478	467	447	449	420	481	463	494	473	465	471	456	437	446	461	450	427	455	433	451	459	466	443	451	446	452	464	454	469	450	457	488	451	454	438	482	492	422	449	455	475	439	433	442	427	449	449	442	453	440	417	467	457	445	444	452	443	491	448	472	443	446	445	466	471	445	445	455	447	459	455	461	447	449	460	484	430	445	470	437	449	441	434	452	457	435	455	453	436	453	481	453	440	420	453	460	465	454	451	442	490	496	472	451	445	457	484	454	433	421	457	424	467	435	463	449	488	444	443	411	439	445	463	455	479	452	436	483	501	416	440	469	467	470	452	446	501	441	480	442	459	481	462	421	455	471	410	425	465	470	422	486	418	447	479	449	462	468	429	457	462	448	449	456	410	466	452	447	459	441	473	466	471	439	433	447	478	467	446	453	450	472	464	442	435	441	431	443	437	431	454	451	499	462	468	457	440	442	449	415	454	468	444	458	465	449	459	453	465	461	484	458	463	433	450	435	447	428	439	494	440	446	470	445	468	457	437	461	477	443	471	474	425	453	439	440	477	426	415	459	436	464	423	443	494	476	437	448	493	469	476	484	435	437	438	444	465	456	465	460	455	472	480	472	464	486	447	425	465	468	473	455	448	453	454	445	458	452	479	442	464	459	470	447	428	506	458	435	469	447	484	411	439	449	500	478	475	423	435	443	460	443	430	466	445	430	468	480	446	475	449	466	453	495	456	472	462	439	416	457	436	491	445	431	459	429	467	448	458	467	426	459	445	450	419	449	426	453	450	443	457	501	426	425	456	431	484	439	430	441	437	447	430	443	434	458	481	432	453	464	463	443	436	445	442	435	423	474	460	433	428	432	440	466	502	451	467	455	457	455	456	464	471	479	454	454	437	488	433	446	463	480	458	482	416	473	472	432	423	456	427	428	451	451	434	454	467	446	460	465	463	472	463	425	457	459	465	500	430	488	424	459	462	459	426	462	441	497	463	417	443	417	464	461	432	467	466	446	455	465	458	460	450	444	450	470	413	473	460	429	439	467	432	464	453	435	451	442	461	455	432	476	446	438	433	435	440	455	418	456	424	426	406	442	441	414	462	417	450	445	443	446	448	436	464	454	458	445	491	443	464	473	462	439	457	454	467	450	426	430	448	453	458	481	455	475	462	468	474	434	469	455	390	465	458	467	428	450	455	449	448	436	432	438	471	448	486	444	450	466	447	467	477	475	448	446	458	439	450	477	452	420	442	450	426	450	466	448	418	447	476	427	453	438	439	406	465	435	430	463	466	449	479	466	472	437	433	461	446	435	437	432	439	440	475	432	455	449	436	440	434	453	435	468	459	433	451	454	493	446	464	457	403	454	462	452	440	471	459	445	492	475	466	455	441	435	446	452	446	469	422	440	475	448	471	451	456	421	447	425	433	465	455	446	439	442	455	447	459	447	480	466	456	464	440	469	443	441	463	458	455	442	463	433	443	493	466	429	436	439	426	497	475	454	448	405	441	488	446	480	458	440	451	453	457	428	447	468	429	475	465	436	441	468	457	479	440	480	458	484	435	450	442	435	442	465	450	404	441	443	426	415	429	457	438	444	509	434	453	445	393	453	438	459	448	450	441	435	473	457	471	437	440	460	437	447	481	447	431	441	432	487	489	454	480	464	435	423	446	444	481	440	447	448	445	438	452	462	469	426	436	442	441	462	450	442	450	436	425	456	463	444	463	444	430	412	435	501	446	427	427	458	457	453	476	441	415	428	454	445	455	451	459	438	487	447	457	431	406	429	452	449	455	408	435	449	458	452	476	447	478	447	459	460	453	475	459	451	454	451	446	442	459	439	481	407	455	422	434	411	441	473	446	472	482	461	441	448	449	448	424	465	439	448	466	444	423	451	436	464	460	457	474	484	488	464	450	436	438	457	434	428	475	466	442	467	432	439	460	431	462	475	468	430	442	455	444	433	467	429	433	473	444	430	439	484	454	438	414	432	423
