345	0	2700	106841	459	7	11	45	265	528	540	678	612	598	622	581	596	577	572	572	596	545	560	581	571	614	535	536	581	568	532	535	519	526	540	544	535	516	547	534	524	571	524	534	513	522	510	480	537	479	518	514	522	501	529	503	502	527	516	512	480	545	546	512	498	488	539	511	524	490	471	559	520	506	489	547	474	516	500	519	525	506	499	497	514	498	515	509	507	491	517	536	549	494	502	491	499	519	503	527	513	493	489	487	477	523	497	492	551	497	523	481	495	517	510	512	490	486	529	526	527	474	524	490	494	554	516	484	518	481	534	498	518	498	505	496	497	525	496	495	494	485	526	529	517	503	504	552	509	494	505	484	490	493	456	514	510	485	535	489	435	496	510	495	535	480	518	538	502	478	483	503	490	499	507	527	504	495	496	538	490	486	481	489	506	501	465	522	488	500	511	498	520	482	489	490	516	527	497	500	492	525	502	488	510	481	542	522	544	490	496	520	518	490	483	522	499	504	520	487	483	491	509	504	518	506	543	491	525	485	527	503	518	494	481	492	496	508	498	486	476	477	485	475	498	487	512	491	495	508	479	490	475	505	483	515	484	492	485	502	511	483	518	528	473	475	493	480	470	483	491	493	523	492	506	475	469	502	501	508	512	536	488	506	532	509	489	504	504	491	477	509	460	469	489	467	497	498	507	493	500	510	522	501	480	473	483	478	488	474	485	472	475	509	506	500	517	501	489	518	487	457	522	512	506	491	494	515	522	493	463	476	465	485	473	521	493	491	504	501	492	490	513	502	494	500	487	524	485	509	483	513	488	504	489	494	508	480	534	521	487	508	493	526	493	516	475	531	474	508	515	492	495	520	491	500	509	520	507	525	488	516	514	508	530	497	491	499	468	500	498	496	485	486	496	501	498	521	490	511	519	520	475	472	494	519	504	494	501	491	441	504	459	517	485	490	494	494	493	476	524	492	523	510	509	490	481	518	478	488	524	463	526	506	509	461	504	503	497	499	472	490	486	514	488	522	466	492	476	516	477	487	513	516	458	516	518	520	465	488	496	463	500	489	466	503	511	482	515	501	513	453	506	461	487	496	523	475	497	474	497	486	500	500	499	492	521	468	518	500	546	489	449	490	472	485	498	516	523	492	498	502	473	502	500	507	523	496	486	517	501	456	511	466	520	497	506	522	513	488	500	477	489	493	484	480	485	505	496	515	499	493	482	511	492	521	499	469	499	476	491	523	545	508	496	513	504	492	493	507	471	523	466	497	474	488	486	491	513	486	498	496	507	515	484	514	491	510	487	512	507	497	465	496	502	484	491	491	472	519	497	510	509	499	492	499	489	477	473	506	481	504	527	488	486	501	473	481	521	485	491	504	476	478	475	525	503	496	502	492	510	478	504	503	501	529	489	518	468	476	494	500	508	513	503	509	507	519	500	501	475	457	481	487	493	480	500	487	489	487	485	489	496	498	495	491	490	513	484	521	493	503	504	453	474	466	464	493	479	484	507	491	513	523	456	524	528	479	502	474	508	501	479	507	516	493	493	507	467	485	526	508	511	463	489	524	484	499	518	505	505	536	495	483	452	522	500	516	516	503	507	487	506	505	495	506	489	481	504	529	484	494	474	495	498	499	504	525	501	473	522	540	458	507	513	516	493	499	500	495	499	506	461	530	470	511	510	485	490	540	508	489	505	483	479	519	508	497	512	518	495	511	494	518	507	464	469	498	504	470	522	494	512	529	485	503	514	499	518	530	484	486	485	482	445	527	514	520	509	519	510	519	468	501	502	492	506	515	479	493	498	515	469	502	492	504	491	501	462	466	515	490	504	520	509	507	482	466	496	518	504	528	520	462	475	492	515	492	510	486	478	461	491	522	487	464	510	471	499	503	462	482	510	462	489	467	515	457	501	484	504	510	490	503	495	461	489	506	485	496	510	476	473	485	478	500	476	483	530	474	497	474	501	465	492	502	510	489	523	507	498	498	496	487	530	476	488	465	494	493	480	533	532	506	493	511	503	477	472	487	504	484	521	498	516	482	533	513	560	515	499	487	470	519	530	501	496	541	498	510	484	472	486	522	477	501	491	491	485	507	516	481	498	499	493	523	486	483	505	486	483	482	538	468	535	510	506	494	486	523	467	505	492	515	495	480	481	473	527	517	492	478	480	456	501	498	467	487	480	514	491	500	508	511	476	436	512	523	494	503	486	511	494	518	486	522	501	511	511	493	493	468	457	480	492	505	491	526	520	510	514	521	487	504	506	501	459	479	536	519	469	486	485	469	491	513	502	503	494	488	492	505	495	527	511	506	488	501	536	510	510	527	507	531	490	519	486	512
345	1	1900	106966	494	19	69	213	380	559	573	626	580	551	563	571	547	568	536	545	485	502	505	486	513	508	498	526	499	484	496	481	504	529	493	495	453	489	482	506	477	530	472	479	484	464	491	487	504	497	479	485	474	476	482	492	486	472	464	479	488	468	477	480	501	471	501	480	506	472	492	468	476	491	474	485	510	496	463	490	468	483	466	458	468	485	472	489	459	521	475	472	475	477	459	508	459	498	461	490	499	429	491	499	490	485	499	483	464	435	492	455	496	458	463	453	496	501	466	504	484	496	484	463	471	501	468	437	519	468	464	478	495	483	492	462	476	464	464	491	474	452	478	528	440	499	477	446	456	467	473	464	473	472	503	481	486	483	479	486	488	470	497	488	479	459	494	460	473	506	457	487	504	477	490	463	505	480	505	458	425	460	473	450	445	488	458	468	472	440	464	484	452	521	456	469	496	498	499	464	446	467	459	471	483	499	472	497	466	471	503	476	475	495	444	474	504	480	430	507	481	489	528	505	460	481	471	449	442	499	472	479	467	488	488	487	464	470	461	490	484	468	456	479	477	469	477	472	453	470	487	540	481	471	484	470	486	455	474	469	490	473	511	469	475	481	463	472	480	450	457	470	468	477	466	486	472	456	482	491	479	510	475	434	473	467	520	475	472	438	496	497	478	485	464	466	479	496	437	488	460	482	506	469	476	477	502	480	479	449	466	484	497	446	500	468	471	472	472	509	454	498	486	486	478	454	475	480	483	472	474	485	492	515	465	489	455	464	505	466	466	473	438	453	454	453	474	490	449	470	479	448	493	507	491	461	468	483	449	470	493	453	473	491	461	490	483	492	482	472	483	480	475	469	485	475	492	459	466	487	484	476	453	499	485	458	471	517	468	483	473	504	470	490	501	479	477	504	484	468	468	479	479	451	497	485	455	488	470	505	459	521	458	502	471	452	455	470	481	438	444	510	458	472	476	457	489	505	470	505	453	452	473	456	454	473	472	468	491	459	474	479	439	460	476	484	476	493	455	471	504	495	498	483	481	483	475	506	477	473	489	447	462	468	477	466	460	452	490	494	465	466	463	474	461	485	470	500	467	477	487	513	487	459	505	484	501	470	484	485	463	500	469	478	464	467	490	481	469	498	462	494	476	469	445	449	476	471	465	496	526	477	478	478	477	472	474	469	495	484	419	490	485	439	449	489	494	497	476	498	450	472	476	451	472	499	482	474	470	445	488	501	492	496	478	498	468	489	468	499	488	442	485	488	468	504	476	480	466	467	489	452	464	487	456	471	465	479	490	487	484	453	457	471	467	499	497	483	490	472	438	483	477	465	475	456	458	475	455	484	465	498	480	468	477	480	500	497	505	462	484	458	498	463	475	486	476	471	465	454	476	475	516	460	464	490	480	467	451	473	473	484	490	468	479	493	429	458	448	448	478	518	505	463	444	484	485	443	463	447	454	521	458	461	432	483	498	479	528	504	471	494	450	519	488	462	450	482	497	479	476	443	491	460	490	469	511	458	453	447	464	498	479	481	477	498	463	460	491	480	514	475	467	509	482	454	454	488	489	494	480	495	474	479	478	472	498	483	487	484	502	470	483	486	484	437	489	467	474	465	488	463	497	464	494	480	487	467	473	494	486	488	446	468	462	461	490	488	500	447	466	499	456	480	473	464	460	459	477	490	468	459	469	457	493	480	491	482	459	469	499	507	454	466	492	481	449	481	481	447	467	481	491	466	459	489	457	471	479	491	472	500	485	491	451	498	469	446	495	463	480	489	451	442	440	464	456	455	476	497	461	492	472	474	450	460	439	486	485	493	477	493	458	488	438	462	481	467	495	432	498	502	455	476	474	432	488	464	476	481	450	473	500	456	498	512	464	482	457	486	508	470	452	479	502	480	470	488	465	480	486	462	481	477	458	470	437	473	460	493	494	473	492	481	495	466	504	460	523	466	456	500	448	471	479	473	430	466	492	438	488	469	448	484	500	474	479	468	455	458	478	483	455	470	460	477	483	478	441	505	478	456	491	439	477	494	484	463	468	487	479	485	479	459	535	451	446	484	460	481	470	474	460	474	451	462	480	483	448	461	469	453	492	481	486	501	475	485	474	480	485	484	463	479	460	492	489	489	447	465	495	475	449	458	500	476	496	488	504	483	461	478	480	481	458	494	502	488	461	473	475	506	450	477	503	519	460	491	505	487	535	467	464	493	487	494	474	478	448	516	465	501	469	456	466	501	469	455	478	487	453	453	483	495	478	466	482	466	462	444	446	501	478	464	440	465	526	463	484	506	459	456	464	453	508	492	456	489	485	459	481	496	460	460	460	441	475	492
345	2	2100	107091	487	15	44	210	570	709	686	701	651	668	599	581	572	543	565	560	555	557	550	544	536	540	490	532	521	539	507	505	535	565	524	525	527	546	545	498	560	529	491	488	505	503	491	508	510	530	491	530	510	510	497	525	516	512	499	531	488	530	472	525	485	500	514	477	515	522	489	482	482	515	499	483	476	520	490	534	503	521	512	488	477	497	484	506	479	477	494	484	499	475	501	534	492	483	488	512	472	470	484	486	478	516	492	508	500	472	505	481	495	476	478	500	503	514	521	477	530	473	524	510	503	490	539	466	513	504	491	484	515	519	503	510	482	486	482	500	473	480	497	451	517	493	503	478	521	485	502	486	521	477	470	496	508	470	508	487	465	526	482	487	478	472	507	498	517	482	478	465	512	493	495	467	496	519	506	481	478	537	493	500	489	467	456	466	508	479	526	562	494	495	501	455	512	475	523	551	464	507	484	527	474	539	468	498	469	499	493	526	463	463	456	520	507	482	468	482	465	487	495	508	514	494	484	519	491	455	507	511	497	481	538	487	476	509	464	516	480	444	494	529	532	474	522	509	507	512	465	503	494	497	487	491	489	511	494	452	483	499	516	464	505	473	486	483	533	469	465	534	505	506	463	523	463	473	538	478	472	507	504	481	490	474	514	473	503	491	465	509	488	495	517	511	494	476	460	475	502	494	498	466	497	512	517	517	464	492	476	473	510	483	453	480	482	504	464	495	490	485	500	489	496	490	490	488	522	486	510	496	501	476	482	497	473	458	470	483	484	514	510	491	503	507	499	479	521	495	459	527	488	487	465	504	488	512	482	498	483	506	466	467	506	468	497	501	480	485	500	500	498	535	470	480	501	445	496	513	479	487	536	491	520	513	481	528	499	509	449	533	481	530	502	480	509	499	521	493	451	500	462	505	493	501	504	465	482	522	493	478	466	533	481	511	479	463	493	467	497	481	485	517	481	513	479	499	513	488	511	499	508	492	463	479	473	498	481	470	528	464	508	491	512	458	487	490	480	466	494	451	507	486	489	538	489	514	505	485	461	532	501	480	508	511	494	486	472	486	489	486	505	497	511	507	491	493	453	541	474	468	467	477	499	503	469	503	480	525	488	474	475	506	468	498	494	490	479	538	498	534	508	488	491	518	483	494	513	503	492	492	500	453	493	489	491	462	527	474	506	510	491	493	487	522	479	498	497	507	494	497	485	488	490	471	506	491	491	482	493	478	479	485	478	486	518	478	520	483	494	482	518	501	476	487	507	465	504	524	504	483	508	488	489	498	469	497	522	502	521	462	506	477	476	502	489	493	497	499	466	494	524	521	485	482	516	492	482	479	494	501	501	479	524	477	475	517	494	476	455	527	491	493	488	510	486	501	491	483	497	462	488	484	477	500	475	481	441	510	475	486	486	504	477	453	488	516	486	483	469	493	461	511	475	465	482	500	473	513	503	492	468	521	495	470	466	486	478	494	488	533	489	480	494	520	493	472	505	480	501	452	489	474	479	457	479	515	490	487	512	499	490	505	477	517	487	477	468	480	513	520	490	482	469	479	485	487	464	519	491	492	481	495	504	510	462	460	512	502	508	478	494	492	473	492	472	512	482	511	499	481	515	495	490	466	517	492	459	502	464	503	488	465	473	485	465	509	486	517	502	513	485	516	499	444	498	511	492	520	508	507	495	513	480	486	474	489	459	494	494	512	496	510	506	487	492	486	530	484	519	476	479	491	482	490	508	468	476	495	483	471	505	473	479	459	478	495	502	550	509	460	463	507	469	507	497	471	520	505	499	505	454	506	457	486	440	519	490	520	503	460	481	460	483	518	513	500	504	535	507	497	455	530	480	453	501	498	461	511	501	497	499	538	506	510	471	508	485	499	478	498	515	496	503	473	485	463	474	457	508	475	486	502	494	501	500	491	489	467	500	491	506	518	456	522	495	450	495	510	518	450	504	469	523	482	518	471	477	484	501	519	503	496	510	510	506	477	485	484	509	519	461	499	470	498	494	470	533	498	471	494	485	511	461	516	508	507	461	464	498	506	478	504	494	437	496	495	504	509	503	500	497	533	479	525	504	479	497	481	508	514	476	498	482	503	447	501	481	476	530	481	497	510	461	519	496	525	517	488	496	502	493	471	482	515	503	495	454	488	497	476	519	521	479	524	479	472	461	509	478	477	473	494	488	486	508	492	483	504	506	514	523	497	548	502	473	507	480	514	497	480	514	473	472	469	451	500	468	500	476	469	478	475	467	493	485	479	482	488	502	466	522	523	519	460	502	518	482	488	469	490	530	519	490	470	464	514	485	528	499	513	476	470	459	477	477	480
345	3	3500	107216	460	14	18	89	410	686	685	789	782	774	738	702	711	692	636	664	658	654	646	595	624	602	582	590	582	581	599	573	592	582	593	594	575	592	574	573	564	586	569	563	590	563	599	572	543	603	568	545	568	580	564	578	558	592	558	578	558	547	597	568	594	593	567	574	556	548	568	547	556	573	546	549	554	571	535	587	563	581	586	546	559	549	530	561	554	522	563	564	559	553	542	569	535	571	590	564	533	582	576	556	550	598	583	577	559	564	578	555	576	526	541	532	509	557	542	569	571	563	571	573	538	552	531	553	555	563	555	544	566	582	562	567	575	582	570	519	569	593	559	584	583	539	554	559	531	586	570	544	568	590	553	546	516	580	546	532	530	535	569	556	541	524	562	546	514	544	548	573	558	539	566	564	582	541	559	562	568	591	563	555	539	561	527	550	544	580	584	573	581	539	549	578	555	575	572	540	551	574	523	541	544	546	541	550	588	548	576	572	601	562	522	552	571	555	526	523	575	572	560	539	549	545	551	520	523	552	557	561	605	547	559	553	565	539	524	553	573	592	536	559	566	554	555	577	559	584	555	608	532	561	558	602	540	525	560	570	532	524	539	568	554	558	595	549	521	555	566	538	532	556	564	589	577	537	538	576	578	581	524	590	531	559	508	571	583	604	564	547	543	547	558	535	511	548	570	541	530	551	558	562	568	554	543	533	547	563	523	561	547	584	534	551	563	595	522	563	557	579	557	555	534	566	567	562	563	506	574	576	566	568	548	576	542	574	517	573	541	536	567	597	556	545	529	541	557	560	569	542	544	554	519	526	562	554	560	600	539	535	546	567	567	571	566	564	549	593	543	566	564	551	510	568	557	558	580	542	547	553	569	557	563	587	567	566	528	559	585	571	537	517	592	550	538	552	563	558	553	543	543	556	527	564	552	542	527	576	554	570	603	533	575	522	571	545	549	573	554	527	549	550	559	523	567	560	543	537	542	568	574	566	550	561	539	554	574	539	546	581	560	535	538	559	603	534	578	535	578	552	536	531	557	570	556	542	555	558	569	546	569	557	552	545	570	536	547	534	528	502	553	573	546	549	543	525	532	589	567	537	533	568	543	531	547	551	527	579	563	544	549	523	566	525	555	540	567	524	549	534	558	548	532	553	561	576	527	557	554	539	535	564	560	561	549	548	572	600	522	544	552	547	561	568	541	598	569	563	522	538	559	574	576	582	539	581	517	563	549	552	558	560	547	569	571	540	578	569	575	563	514	567	551	532	571	572	564	535	548	567	569	568	541	549	567	563	542	574	545	596	564	541	532	537	562	550	556	542	558	562	563	550	560	553	547	545	553	543	567	595	543	556	510	518	550	552	524	567	561	561	581	507	560	552	538	573	558	555	553	577	548	525	562	535	559	560	551	535	530	562	556	554	538	533	523	551	536	533	570	547	550	515	520	541	571	559	531	564	560	583	535	546	571	557	564	562	574	538	545	548	521	555	553	568	593	553	559	586	550	556	546	530	574	572	542	572	571	564	565	554	535	536	531	559	561	559	547	574	538	542	526	551	562	522	503	571	572	548	560	557	560	541	569	568	550	556	531	539	596	535	556	560	546	569	555	564	582	530	561	513	562	565	559	557	546	579	560	531	560	537	569	544	568	535	562	545	569	554	534	572	555	572	555	556	547	526	515	589	556	558	586	504	548	531	542	564	561	522	539	553	530	543	546	560	585	551	568	549	596	558	544	536	564	544	593	514	548	555	545	565	542	575	550	589	542	531	568	533	551	515	559	550	561	540	544	546	524	549	567	581	569	564	538	532	599	566	593	576	546	560	564	551	558	539	541	577	582	555	530	563	526	562	552	550	548	569	538	546	544	575	543	539	529	572	564	532	530	576	569	524	537	543	537	552	575	585	554	580	543	553	542	549	531	591	572	544	545	551	580	549	564	519	568	545	540	552	545	546	556	519	592	588	579	553	539	560	553	554	550	537	536	561	543	564	528	554	565	546	532	549	570	531	551	548	525	536	557	529	557	561	522	525	578	560	537	563	579	534	565	576	570	507	559	563	554	580	528	539	564	532	600	520	573	554	559	565	551	550	557	545	512	513	580	596	539	561	552	565	572	561	528	546	555	545	514	552	548	583	522	553	581	549	567	562	552	576	539	547	512	551	578	511	568	563	541	569	556	547	541	543	566	530	512	574	518	533	550	576	573	554	513	543	554	553	517	522	526	567	596	555	549	551	573	566	556	603	551	575	570	593	543	565	571	544	551	537	569	559	532	542	558	553	567	514	550	536	539	606	543	537	529	543	568	558	557	573	586	523	547	552	568	547	497	552	548	539
345	0	2700	107341	457	11	12	47	329	536	620	672	619	622	658	611	641	657	625	597	604	606	651	627	628	630	574	605	615	606	626	618	593	596	557	576	598	591	597	614	585	572	598	587	544	532	562	572	573	558	553	555	518	582	565	574	549	532	572	571	552	556	570	580	517	587	546	508	595	557	551	561	530	532	568	545	564	577	574	549	570	521	564	549	573	562	571	591	536	541	577	579	563	548	518	562	567	551	565	572	568	541	554	564	549	531	548	558	518	590	569	529	562	529	550	541	541	548	561	569	579	546	560	554	550	531	547	566	551	550	543	554	513	576	566	580	558	559	544	540	584	551	552	565	548	545	520	515	549	575	575	537	566	551	559	586	551	552	530	533	507	515	532	564	540	542	554	553	546	544	486	544	560	550	527	519	571	553	546	549	545	550	550	536	529	515	555	534	542	554	539	543	551	557	565	551	517	525	562	531	553	563	529	563	575	562	536	555	548	559	527	566	558	580	567	514	567	542	568	590	540	543	500	539	560	556	515	532	539	550	554	561	568	584	525	564	550	578	533	541	501	539	526	537	554	541	534	556	565	521	568	528	549	544	562	517	542	520	577	519	536	531	550	564	531	530	536	565	556	566	518	542	545	554	557	530	517	532	562	553	550	546	543	554	502	497	519	553	528	547	533	543	528	550	519	554	544	530	544	554	535	560	556	533	550	556	534	525	554	550	548	524	545	549	525	512	498	566	537	533	550	510	549	542	531	501	555	575	543	555	568	531	518	584	538	564	547	532	513	556	552	571	543	554	525	558	524	539	580	532	542	556	554	560	554	527	560	532	491	563	575	555	556	539	523	581	548	569	573	545	563	535	558	545	573	543	554	540	556	547	524	575	538	526	567	547	571	527	549	547	536	567	522	559	532	568	511	570	538	506	522	540	548	548	527	533	553	549	557	529	552	540	579	546	555	549	543	567	495	540	530	545	549	514	529	557	537	548	527	518	532	533	538	569	583	541	515	564	544	549	559	562	569	573	552	541	555	551	574	587	550	553	542	565	523	515	545	568	556	564	515	548	571	563	559	540	500	561	551	568	551	540	560	565	510	523	547	548	547	543	549	544	543	548	543	516	558	537	544	572	574	568	573	544	566	554	573	554	551	533	546	576	563	582	527	522	538	546	542	526	492	530	538	568	540	538	536	538	534	527	558	543	547	516	516	513	549	542	550	531	581	552	563	546	561	562	527	542	543	583	538	550	538	510	561	551	530	561	553	548	538	524	568	538	537	547	548	520	555	590	508	502	555	517	551	562	544	531	554	521	549	525	526	538	564	544	529	518	547	542	558	524	538	562	534	579	551	512	583	560	541	560	529	551	543	545	546	528	555	559	592	545	578	554	569	486	534	551	509	557	568	579	520	558	524	548	563	550	506	526	569	542	523	566	559	535	513	508	525	577	576	529	534	530	555	546	587	514	583	518	590	538	591	526	569	539	582	540	541	536	535	577	518	542	569	558	581	546	537	562	539	551	535	553	520	538	556	551	538	529	574	557	539	580	560	550	524	545	545	565	536	543	563	551	554	559	549	562	535	543	532	568	591	545	544	520	558	540	582	512	513	562	535	571	556	546	540	548	529	574	569	564	576	552	514	609	573	512	551	542	566	528	550	564	555	560	531	524	537	527	549	546	564	534	535	565	543	543	538	527	525	556	567	603	548	562	558	548	522	581	538	536	547	546	516	539	576	528	533	554	567	547	556	531	558	538	546	577	554	545	522	570	529	574	523	547	569	551	556	567	541	535	556	537	544	536	518	550	543	602	524	541	551	542	530	525	535	573	535	574	546	580	564	582	530	564	536	534	517	536	542	551	543	568	565	556	527	580	579	529	578	549	579	523	569	552	537	550	551	578	532	544	562	541	566	542	565	522	555	548	536	507	571	555	532	579	500	551	505	560	531	548	548	559	532	577	541	580	556	562	569	572	527	511	560	562	574	543	538	538	541	533	520	547	566	519	540	508	543	527	563	544	540	549	562	566	572	529	561	520	537	528	535	528	541	496	537	552	571	533	559	536	553	535	539	535	525	547	578	549	551	509	539	543	538	554	522	534	555	544	538	571	551	556	543	541	546	544	498	568	533	544	550	523	560	555	558	551	556	523	526	557	510	556	546	560	516	572	533	555	556	551	549	559	537	557	564	526	543	554	544	565	495	551	508	560	563	529	524	579	538	538	572	565	543	552	516	540	528	557	556	532	522	551	531	582	549	528	511	545	516	578	547	570	522	535	543	528	521	554	552	573	552	526	556	565	566	530	577	536	546	563	536	545	557	549	531	573	534	522	559	528	537	551	597	527	550	544
345	1	1900	107466	445	23	52	197	457	635	642	735	670	690	667	607	642	664	605	615	603	588	615	610	616	591	633	615	643	591	598	589	602	602	563	596	601	621	592	569	598	566	600	565	570	576	621	558	584	555	601	579	588	580	578	591	573	592	594	611	552	558	548	578	582	604	547	577	577	585	573	562	610	557	591	603	579	583	593	583	599	572	571	590	552	578	535	605	598	574	611	571	596	587	581	567	606	552	563	581	571	574	630	591	563	602	570	593	589	589	589	545	566	565	573	571	582	585	576	572	571	573	609	580	587	551	554	558	556	553	583	576	612	593	568	598	607	581	567	564	618	600	604	591	597	538	583	578	603	588	596	558	558	617	574	605	578	580	600	581	562	582	563	563	586	581	585	590	594	581	600	559	594	551	600	603	560	576	565	560	574	583	568	594	548	576	602	567	554	577	596	559	582	589	602	590	564	589	628	569	600	585	580	572	570	594	588	559	587	589	612	605	570	579	576	543	570	545	585	571	575	586	539	602	558	572	574	558	608	539	576	577	577	586	570	571	578	560	530	581	552	564	587	561	555	550	575	561	586	594	550	574	570	595	565	569	583	574	556	538	599	594	577	603	585	591	570	566	567	611	598	570	558	586	555	621	587	586	576	572	596	603	630	571	585	600	620	573	618	603	614	579	594	527	592	587	582	550	629	585	558	555	564	578	582	545	589	587	560	588	553	585	570	584	611	594	577	587	518	585	567	581	610	582	555	598	580	602	601	607	598	562	618	564	566	592	563	541	554	553	583	584	580	571	585	609	527	567	575	576	551	553	566	576	584	562	587	553	600	607	593	592	569	580	554	579	594	559	567	616	565	548	588	600	530	587	575	549	606	541	553	543	566	583	591	576	580	577	579	595	549	604	582	560	585	609	609	577	598	569	573	555	566	546	576	589	572	586	608	556	601	596	579	606	558	569	575	584	595	568	583	583	583	572	568	601	567	588	584	573	613	576	571	586	595	557	595	585	566	624	578	569	599	544	577	581	562	556	573	559	598	557	582	565	561	610	578	538	583	633	569	575	598	556	602	608	576	578	582	567	570	608	555	589	558	560	559	611	591	606	576	563	573	574	544	591	605	588	570	585	584	563	585	570	590	554	555	580	533	599	598	577	606	606	562	572	546	581	586	567	571	552	572	568	595	612	552	587	538	584	585	585	543	577	569	604	546	597	603	582	551	591	560	587	569	538	574	544	598	586	614	575	572	594	579	586	604	560	556	562	570	581	572	579	541	561	598	595	581	580	579	563	594	548	609	587	553	576	571	575	557	559	617	556	584	588	583	600	574	596	592	565	570	601	586	598	604	607	606	564	585	585	556	565	593	567	567	567	583	566	543	550	601	591	570	620	572	566	586	533	616	641	582	563	607	572	598	546	572	598	595	567	556	564	587	567	563	558	564	571	557	575	548	577	570	596	556	592	580	565	572	597	595	562	549	574	582	600	580	575	566	542	569	592	561	553	580	583	603	568	603	558	632	574	547	625	604	550	576	590	533	552	588	591	618	587	557	579	581	563	539	613	588	569	607	566	608	570	574	596	576	617	591	584	621	557	581	572	554	559	585	581	586	587	555	606	587	598	542	578	525	538	575	561	584	589	537	554	580	590	565	575	598	595	578	539	561	562	602	592	556	569	584	565	581	579	591	561	553	580	560	584	563	579	602	538	533	621	565	582	581	567	589	586	578	601	594	571	583	602	600	616	557	576	597	561	568	582	578	604	578	590	548	606	563	576	578	594	579	557	556	601	545	563	555	563	555	575	539	585	559	571	579	568	574	582	603	589	564	575	573	539	596	570	578	544	569	586	568	581	552	586	573	582	572	580	582	549	540	608	556	568	577	615	575	578	572	580	586	601	566	595	601	576	585	559	587	586	558	582	599	564	592	554	584	598	580	571	560	554	585	576	599	575	562	604	596	561	550	567	593	569	615	567	575	548	580	600	570	564	589	594	582	601	590	588	541	607	557	553	588	582	559	585	621	539	575	591	551	593	579	576	572	583	552	573	559	594	600	577	512	590	582	588	565	590	564	527	580	571	566	577	580	566	569	561	562	573	584	580	533	593	559	534	558	546	562	570	562	568	574	559	568	530	578	577	552	559	593	584	604	597	580	597	593	597	617	587	571	558	584	526	552	583	567	555	586	568	571	584	563	591	570	558	566	516	586	568	600	560	553	599	594	573	585	569	574	587	586	555	582	555	604	597	533	565	538	591	591	567	544	565	553	562	568	612	592	555	588	605	552	562	546	608	532	596	568	562	577	597	605	565	585	557	612	580	576	577	557	573	548	559	559	561	592	549	613	561
345	2	2100	107591	469	17	20	193	487	725	671	713	719	717	697	680	670	644	681	689	637	671	635	632	655	662	638	644	641	627	622	633	631	638	625	614	624	615	649	622	605	642	625	605	622	598	604	604	623	609	616	603	624	618	630	621	581	607	615	626	626	614	604	613	581	591	595	612	615	605	597	635	584	613	585	625	602	634	599	599	595	631	592	668	618	578	589	574	609	627	631	617	628	631	642	599	629	617	621	625	609	598	612	575	599	623	619	620	608	598	590	562	593	609	575	604	597	625	591	616	596	574	599	601	617	588	621	613	600	625	588	593	594	605	588	627	597	626	659	598	623	632	635	625	599	603	606	593	602	547	627	608	586	568	598	590	599	613	602	613	600	608	607	649	596	615	616	592	614	601	602	595	606	598	595	611	589	595	639	617	597	571	603	644	607	641	590	592	618	581	611	596	607	621	573	625	640	590	605	594	600	603	635	607	626	605	602	600	635	594	619	602	607	639	609	627	586	585	616	614	619	631	605	589	570	619	620	585	613	623	590	597	601	605	558	581	631	588	588	586	591	611	574	602	605	645	618	597	559	604	611	614	583	647	612	593	563	624	611	625	585	608	607	600	582	567	572	622	607	591	595	594	632	623	578	617	620	593	602	587	622	626	598	576	597	559	596	604	599	602	605	573	625	611	589	617	569	644	595	568	573	596	649	600	587	611	615	612	613	591	619	606	639	559	584	587	638	567	612	625	566	625	632	614	553	640	623	595	652	641	600	588	617	574	547	593	598	643	593	612	579	616	619	596	585	585	594	621	587	618	609	606	626	582	615	632	625	593	573	633	594	627	629	596	616	563	579	613	606	592	590	594	607	611	624	605	605	563	638	598	601	614	571	575	637	591	602	586	611	578	596	591	618	597	591	630	560	626	620	614	618	618	588	617	600	596	610	628	615	606	614	632	630	594	572	606	595	565	607	581	566	597	599	598	581	606	558	596	606	566	589	558	608	635	592	581	622	597	584	605	589	631	609	588	596	645	610	614	618	607	627	585	596	625	632	586	576	599	598	592	565	587	582	621	572	600	609	606	601	620	594	591	605	603	594	612	644	604	613	597	590	609	616	559	636	606	553	607	577	582	618	600	601	604	626	632	608	582	637	588	618	584	583	631	602	579	580	590	583	627	604	604	566	595	599	580	575	607	598	591	625	614	607	631	608	616	598	557	611	586	602	589	672	604	611	595	621	602	606	576	614	584	629	586	595	614	598	623	619	564	587	559	604	592	573	624	605	603	607	621	610	607	610	621	622	587	587	591	584	575	596	611	608	629	607	626	612	591	598	585	582	620	622	618	620	601	602	594	576	599	561	595	567	611	595	576	620	583	597	603	634	638	605	616	592	629	577	586	604	620	570	604	633	619	647	593	593	595	619	604	591	613	589	586	596	660	607	607	591	570	610	606	582	594	622	594	631	582	602	584	631	592	627	577	591	603	625	615	610	610	600	600	595	601	577	599	606	632	583	599	611	562	593	591	604	575	598	578	589	619	595	616	615	608	594	620	635	586	564	603	596	593	582	569	598	587	590	617	603	615	583	632	615	588	602	581	606	585	598	557	587	603	625	614	609	624	576	607	551	622	608	603	601	578	623	614	660	580	598	651	580	586	610	599	613	608	625	627	612	641	623	614	587	614	574	608	581	603	616	583	595	618	623	635	588	569	643	628	616	647	617	599	626	625	595	572	606	614	601	598	606	595	605	595	601	581	571	629	635	606	580	567	612	561	624	584	581	603	629	613	604	610	581	604	606	636	605	613	657	642	616	600	599	601	588	621	590	617	624	564	590	614	598	622	603	611	613	602	644	603	604	607	603	602	609	557	599	629	613	614	637	596	606	578	593	634	604	620	620	559	566	620	605	600	626	600	593	593	597	594	584	569	596	611	579	597	606	634	619	593	642	578	617	571	579	580	613	595	589	623	586	604	601	615	604	632	597	638	621	584	620	608	596	587	615	611	591	573	588	601	604	564	579	613	605	606	606	589	597	643	587	583	575	601	643	594	599	602	631	596	621	578	627	615	591	571	630	591	624	597	598	628	594	636	621	606	597	576	578	618	624	602	599	588	608	587	602	609	622	557	602	591	599	597	597	577	627	576	624	577	589	627	598	629	573	589	608	600	556	602	588	643	565	613	617	602	605	580	614	598	585	594	573	576	573	592	580	633	562	601	588	593	622	602	617	575	581	612	584	617	577	600	592	590	606	604	620	610	596	587	592	598	592	641	613	609	593	616	641	608	583	631	616	603	627	614	596	605	614	568	600	623	594	578	587	578	625	626	590	610	570	577	600	631	612	646	588	623
345	3	3500	107716	443	14	20	92	430	643	670	712	720	723	642	686	629	652	654	643	663	635	644	638	635	683	655	647	620	652	627	644	630	612	638	614	654	637	627	589	602	670	583	636	624	625	633	683	585	659	624	617	598	629	623	637	641	619	623	653	626	618	602	640	608	590	629	607	630	607	595	624	652	596	608	647	588	610	610	634	621	622	648	593	631	617	639	622	591	653	610	640	656	633	622	626	594	615	611	622	623	593	639	631	625	571	626	631	603	637	590	653	626	646	612	593	612	618	611	645	568	647	590	637	578	600	615	559	621	665	621	618	667	641	574	649	598	608	623	595	632	644	630	588	583	637	603	596	607	639	569	652	620	619	606	585	567	645	595	614	619	629	606	622	633	655	612	634	599	602	573	600	661	651	628	603	597	620	636	601	637	618	628	612	603	606	606	634	593	577	618	604	596	666	611	603	588	603	610	624	633	606	631	603	615	614	617	610	576	620	625	610	561	597	606	621	607	588	626	622	633	609	644	609	627	640	568	630	593	649	618	614	612	600	597	597	608	624	610	646	613	594	637	606	619	608	644	614	580	606	603	586	608	602	648	615	605	598	627	605	612	621	607	646	583	595	602	630	594	644	617	587	645	631	637	598	617	628	600	627	651	607	577	641	597	593	620	608	605	615	641	624	597	576	572	604	598	608	601	606	582	652	619	629	615	615	624	609	588	596	632	630	599	633	601	608	646	583	561	617	620	609	585	599	664	631	627	601	598	612	614	599	624	610	610	594	620	619	630	613	641	603	594	635	612	645	624	605	616	623	610	619	639	579	604	632	612	596	620	590	610	616	609	613	577	574	618	610	585	624	618	604	623	593	606	638	613	618	605	593	616	612	628	586	585	604	620	623	613	614	596	604	605	618	614	611	607	577	627	604	620	621	613	603	574	572	619	578	607	596	616	604	620	616	633	602	598	618	587	568	641	602	586	607	621	606	641	611	631	635	616	632	600	602	627	617	635	602	592	611	632	616	595	616	641	613	638	593	582	574	615	653	569	643	656	591	596	621	620	618	610	594	614	582	597	597	600	621	607	621	633	644	593	620	598	618	644	593	621	637	615	590	597	622	662	631	628	632	605	568	625	627	612	624	598	602	643	606	626	612	609	617	589	577	623	584	605	580	587	626	608	599	606	619	599	612	606	632	612	634	636	617	630	575	602	613	627	612	613	562	560	591	611	623	647	607	604	604	580	633	640	594	625	614	618	633	594	620	618	600	589	644	612	591	610	605	580	606	623	639	573	621	636	570	597	653	611	590	610	631	619	592	678	607	615	619	623	611	593	664	599	621	623	628	612	590	631	611	583	595	603	602	641	642	601	606	630	568	651	604	599	598	591	629	571	597	580	606	596	688	647	599	634	621	649	621	639	586	603	611	615	593	625	647	620	646	598	596	625	608	590	583	611	616	596	593	606	620	602	642	613	623	591	652	618	634	594	595	589	632	593	604	618	617	613	592	628	608	597	619	618	628	587	628	615	622	611	609	617	616	612	631	604	624	604	569	613	616	595	608	643	607	630	601	582	610	581	587	630	606	612	622	617	628	627	638	600	616	603	609	590	620	610	564	604	631	609	608	639	601	588	575	607	606	611	616	630	596	608	590	613	613	615	595	637	585	589	609	620	609	594	638	625	602	609	600	584	591	587	611	628	612	600	635	610	635	605	633	622	573	587	599	600	628	601	594	612	594	604	602	596	588	629	607	647	601	601	600	639	599	602	573	642	626	600	632	602	627	580	614	634	633	638	596	619	606	617	581	624	618	603	631	613	608	618	605	621	590	609	613	601	592	618	622	634	603	607	592	605	638	583	612	626	639	620	598	620	581	633	649	617	615	615	602	585	568	614	596	634	580	599	650	614	631	644	614	638	632	599	599	590	643	605	614	610	613	630	561	574	630	613	599	610	610	585	611	611	623	621	624	607	604	599	616	616	611	598	602	649	613	592	642	616	600	617	635	603	603	628	589	588	590	638	606	602	646	572	606	612	609	596	598	589	598	608	591	607	584	616	601	611	574	629	597	607	590	605	614	600	613	600	596	604	619	628	613	619	598	584	628	638	591	593	665	584	607	639	596	585	614	592	605	618	613	595	610	607	584	628	594	613	635	608	606	578	649	627	582	610	617	591	625	603	610	594	602	589	624	581	633	618	632	582	624	588	630	559	620	582	638	610	601	590	631	607	591	615	608	622	612	626	585	596	601	660	628	591	623	619	619	599	610	642	622	605	638	597	609	603	662	600	606	600	598	613	594	623	593	592	632	626	619	638	609	638	610	615	625	619	621	627	608	617	609	602	628	600	635
345	0	2700	107841	431	9	6	79	408	621	636	695	719	694	675	676	645	653	676	654	629	669	634	652	632	673	614	604	648	652	646	633	674	613	662	642	666	615	596	630	609	600	618	581	626	655	612	602	649	622	602	631	655	600	645	624	621	624	599	648	615	578	628	586	600	643	562	634	614	626	593	654	603	598	607	625	568	644	585	633	612	616	648	607	614	580	602	624	586	597	606	612	608	575	586	636	613	613	617	599	604	617	657	601	626	607	591	569	612	613	603	594	598	609	594	606	635	594	591	581	581	627	647	616	627	606	629	626	572	614	584	628	617	597	624	614	619	626	610	621	551	587	628	593	588	613	603	608	570	611	617	589	627	626	612	587	608	613	626	583	628	621	575	598	601	608	580	631	619	593	615	604	591	644	616	599	620	602	611	615	623	601	627	596	624	603	602	609	615	594	607	612	600	608	618	583	614	600	641	598	603	600	586	659	601	597	606	600	608	606	546	590	614	612	592	620	585	604	584	606	581	560	624	584	623	587	561	619	606	609	605	598	638	587	601	646	591	611	624	614	597	580	614	587	607	601	592	600	599	595	586	603	660	617	625	603	615	615	604	580	589	631	639	600	606	610	593	603	583	608	576	615	582	630	590	625	610	585	604	631	546	589	605	610	596	619	644	612	557	616	627	589	624	592	594	618	599	570	587	598	603	583	613	601	562	599	602	637	613	601	620	610	576	611	576	606	613	626	572	620	588	593	590	602	613	569	593	605	617	623	578	591	601	632	643	616	603	596	605	626	620	606	612	598	604	597	623	629	609	612	595	638	630	594	591	572	620	625	642	639	605	622	604	599	579	587	612	588	575	577	569	610	573	601	595	556	619	616	641	616	605	603	599	635	619	595	600	600	613	618	604	580	596	596	609	623	588	625	595	612	590	596	596	582	628	589	579	596	600	604	567	622	607	637	616	632	627	632	644	588	571	601	653	624	585	596	615	614	564	589	613	583	662	595	600	596	617	570	590	619	617	598	615	598	612	582	609	616	616	618	619	609	594	588	590	625	567	616	613	614	604	593	630	624	605	604	638	589	585	625	623	606	611	637	636	617	613	608	582	626	587	604	633	575	580	584	611	604	615	621	607	609	615	575	598	600	594	601	609	596	617	631	616	618	606	628	608	598	613	609	610	607	615	597	628	594	572	582	584	599	595	585	596	597	618	596	583	586	617	629	591	591	586	643	601	575	619	594	596	599	609	566	629	588	593	586	597	617	596	563	653	622	601	600	638	628	537	641	596	573	575	634	581	602	588	613	615	609	597	607	612	609	611	592	614	601	612	594	572	618	628	595	639	617	617	584	601	587	583	596	542	576	579	597	605	625	604	596	629	575	610	585	608	597	597	600	624	577	627	612	600	611	608	569	588	591	599	596	612	593	606	571	567	622	610	597	603	579	589	609	640	582	573	619	589	598	623	616	623	602	589	616	608	602	621	559	609	580	627	585	572	638	595	605	618	601	603	593	588	603	584	614	615	619	653	586	585	600	592	624	593	618	571	618	597	570	614	575	641	615	579	579	629	591	603	588	580	587	607	595	610	607	613	625	605	624	635	605	582	590	615	668	578	605	618	651	551	613	578	600	604	600	592	587	571	601	588	628	604	624	580	614	615	604	624	590	612	637	577	600	611	626	597	605	541	590	609	611	614	613	618	623	628	627	597	569	613	580	605	591	588	609	600	589	612	580	590	630	609	581	610	606	610	594	634	634	597	607	610	602	611	609	630	590	577	603	624	607	652	599	608	606	602	608	621	609	593	628	596	612	606	641	548	617	564	626	607	604	594	623	597	607	625	603	573	622	647	614	586	620	596	634	602	629	620	621	597	623	599	644	585	581	589	588	606	607	598	591	576	578	635	615	570	609	635	599	606	632	604	622	616	619	562	581	629	579	609	609	599	627	595	599	597	604	606	572	568	593	610	604	607	615	603	607	612	632	623	581	577	619	593	624	600	579	613	555	595	612	602	592	612	589	618	625	587	601	607	580	558	608	613	623	622	587	603	611	629	597	591	624	585	622	604	591	608	577	608	632	597	612	602	562	605	581	627	600	616	599	560	594	614	604	627	620	604	565	633	590	580	595	590	590	573	602	604	587	614	634	601	602	599	632	600	652	609	607	617	607	566	593	590	587	598	601	545	619	585	618	609	588	601	613	613	603	601	595	635	613	622	608	596	604	582	570	568	627	625	593	597	587	604	587	613	618	582	618	587	595	608	610	588	611	607	593	594	607	611	580	587	618	613	564	591	616	584	582	578	599	629	572	626	625	589	611	634	582	650	594	621	596	603	595	598	605	605	613	619	619
345	1	1900	107966	463	20	25	199	479	661	665	760	685	688	660	608	651	635	621	660	623	631	636	616	644	634	645	622	612	647	650	587	631	636	631	586	632	624	633	622	584	595	634	627	624	586	613	604	648	630	608	616	594	581	591	591	604	610	609	632	626	598	596	631	592	617	596	592	562	621	583	587	615	543	606	608	585	611	607	615	622	559	581	630	586	624	605	602	616	619	569	599	573	616	580	613	619	595	598	594	592	607	578	592	584	576	580	585	620	590	572	595	587	573	620	595	625	657	578	591	622	597	663	542	567	627	611	611	578	611	596	603	606	625	554	590	578	613	584	605	605	603	605	623	576	574	564	616	610	584	594	605	629	588	615	599	588	605	608	623	668	644	600	607	565	594	629	617	610	637	634	556	619	617	602	600	593	589	605	607	587	602	554	582	613	623	634	586	571	618	615	589	601	602	595	619	596	644	573	588	581	556	597	606	578	613	646	617	612	554	614	594	572	592	628	586	612	554	591	599	620	587	602	577	619	595	603	607	603	606	614	624	573	646	610	578	612	621	624	622	582	577	606	617	609	607	610	605	620	644	623	609	620	606	611	614	581	580	574	606	597	615	606	631	590	615	615	593	599	617	599	586	658	612	592	609	610	599	617	605	624	661	595	602	613	583	568	634	581	631	602	616	603	589	601	634	574	594	593	587	604	586	608	601	605	600	581	596	610	574	617	593	610	611	618	602	592	601	591	587	631	610	616	612	605	603	563	613	564	551	594	580	609	623	580	596	620	600	578	596	596	598	602	600	631	613	564	617	550	615	588	611	593	582	601	640	581	625	613	587	597	570	597	624	579	611	615	591	634	610	625	595	613	592	570	621	586	619	594	585	600	559	586	582	558	589	598	576	544	595	577	586	648	610	607	599	604	586	577	619	617	611	586	613	575	626	614	606	581	575	595	618	597	634	612	631	631	608	621	599	571	590	555	575	635	586	573	607	575	598	625	600	608	584	597	607	628	636	592	607	601	591	631	585	606	601	578	613	602	595	607	593	655	608	589	633	587	608	565	589	601	575	565	629	576	600	598	585	578	559	596	585	574	586	564	619	593	599	576	615	620	613	594	602	597	632	601	613	579	623	591	606	597	590	603	591	631	595	624	557	634	587	612	605	656	552	602	597	620	613	621	574	600	582	606	656	596	602	612	606	599	567	552	591	626	598	631	596	572	602	628	580	581	578	576	590	603	613	603	564	615	634	623	634	580	632	593	632	577	610	567	609	628	626	581	558	620	596	612	569	565	556	605	566	583	619	579	607	593	611	621	573	596	577	584	630	606	615	584	610	608	554	609	597	605	597	564	578	584	611	571	567	552	614	637	598	597	618	582	584	615	588	610	606	612	563	600	612	597	644	606	601	560	595	623	628	579	581	578	622	609	601	649	570	597	617	576	598	612	580	574	601	574	597	586	598	635	599	611	619	597	601	606	617	603	607	579	590	574	586	605	636	611	632	582	617	607	613	624	613	573	609	621	598	564	561	600	610	612	601	592	605	614	623	578	602	594	576	590	610	609	584	593	622	611	601	596	579	615	588	614	602	622	621	610	585	583	581	581	586	607	581	599	629	564	539	575	620	615	610	599	585	597	616	611	591	582	621	604	596	627	615	618	567	589	583	605	617	629	599	598	574	597	579	598	593	630	588	610	568	594	642	583	598	583	594	621	616	592	620	585	594	622	610	605	610	586	641	600	610	595	589	592	596	592	638	577	624	635	605	633	569	621	606	591	565	569	600	579	580	615	600	595	592	598	597	591	593	588	603	619	610	585	615	566	599	587	638	565	613	608	602	567	569	622	609	614	606	577	635	616	572	594	595	559	613	615	556	594	627	632	628	573	594	576	592	604	591	604	635	589	603	572	583	610	605	615	600	639	610	665	582	613	620	584	603	605	587	623	624	625	618	562	599	618	609	600	631	551	578	607	587	617	579	596	554	579	598	591	599	588	589	548	583	576	645	604	563	609	598	586	600	631	615	604	633	567	619	583	597	620	591	614	584	597	596	629	604	617	600	597	610	594	590	598	567	586	574	557	608	635	607	579	642	612	617	581	572	612	584	611	576	581	600	596	593	571	590	598	624	588	609	609	549	583	614	575	629	629	572	598	604	598	591	620	614	597	593	603	585	622	577	591	590	599	619	584	630	585	590	594	568	600	592	588	618	609	632	592	591	595	599	592	594	584	620	610	566	617	609	608	592	587	611	573	592	597	614	628	598	589	628	568	606	606	593	589	592	592	571	620	571	601	637	628	592	598	606	624	603	596	625	608	570	608	568	603	592	588	564	613	630	593	608	611	604	625	607
345	2	2100	108091	470	5	21	156	435	540	604	683	554	578	582	560	519	536	501	531	511	540	510	528	501	508	503	506	489	494	481	528	462	483	506	509	485	457	483	497	463	501	455	464	475	463	481	454	440	478	485	450	471	435	487	456	453	465	451	490	476	483	479	471	473	440	445	435	461	450	468	457	482	465	462	496	481	472	482	442	480	494	464	462	465	423	478	468	451	466	420	478	467	443	496	478	448	485	425	469	495	492	495	472	454	433	437	450	442	458	495	468	490	469	453	448	447	441	473	472	434	453	462	468	461	469	473	445	428	471	434	471	450	446	468	446	466	476	439	464	488	474	491	440	452	439	443	442	452	435	487	471	449	460	441	407	492	437	454	466	440	455	458	478	468	452	485	488	481	494	479	451	462	504	469	469	421	444	483	469	453	463	460	439	462	446	445	461	431	463	453	455	471	463	436	503	441	472	439	431	449	453	491	463	470	450	453	458	475	461	482	463	451	437	438	442	451	450	461	474	470	459	461	475	473	469	486	431	446	478	453	471	424	456	479	507	465	440	455	439	450	457	450	451	436	483	429	434	454	465	452	427	453	477	444	446	450	424	502	460	426	458	422	505	458	448	485	452	458	451	482	466	453	469	492	462	459	463	476	468	458	424	461	451	453	450	471	442	488	487	475	441	448	428	430	468	456	463	443	458	474	423	459	458	431	486	497	456	433	457	467	457	443	496	431	433	446	440	443	471	465	477	468	442	468	437	445	460	478	438	447	462	433	488	430	431	449	497	400	474	450	450	444	452	449	475	463	476	454	450	431	432	462	490	428	452	467	470	493	454	456	460	469	435	425	484	465	458	437	450	442	465	500	449	429	460	462	440	461	461	459	433	458	462	471	480	486	448	461	445	476	436	454	469	439	477	413	440	444	476	464	440	456	436	455	468	454	440	475	453	453	432	453	452	437	472	440	439	453	446	494	422	453	426	451	466	445	474	520	466	440	475	450	421	462	461	477	461	451	455	446	438	439	458	436	448	428	448	484	443	455	468	436	469	454	440	416	450	481	450	419	440	451	471	472	457	455	452	442	483	451	424	427	469	442	473	429	455	446	432	437	483	453	433	466	439	438	451	471	447	455	467	419	451	426	454	431	472	488	456	480	428	483	444	484	472	453	476	474	440	438	434	468	427	455	425	484	444	415	461	425	430	436	452	454	462	464	458	449	414	429	422	443	465	448	408	448	457	423	441	465	487	433	453	440	441	442	476	456	476	419	469	427	467	434	436	456	457	433	436	483	461	477	450	466	425	419	440	439	451	415	450	453	457	427	474	482	465	465	452	456	467	453	447	475	425	462	458	476	403	430	494	444	460	442	462	486	486	464	430	445	442	465	444	460	467	453	452	447	449	454	452	459	424	429	463	474	466	448	455	476	447	450	453	474	448	446	453	479	461	511	453	401	456	475	441	429	422	456	491	467	478	471	461	422	443	459	412	437	493	459	423	477	461	454	439	456	442	449	469	457	473	465	462	462	448	461	485	441	437	453	453	452	452	496	455	459	468	491	444	453	464	452	455	442	452	446	472	404	466	469	423	473	452	471	438	453	460	458	442	461	496	489	456	448	466	449	454	452	449	445	465	464	440	440	452	455	474	448	446	478	492	441	452	436	457	463	448	441	481	451	410	469	442	480	494	491	429	449	453	423	477	449	442	439	437	471	445	444	445	436	438	474	452	443	425	461	401	441	483	487	445	460	428	428	434	460	455	441	465	467	481	458	475	451	474	439	469	461	441	453	495	448	438	442	447	443	468	463	456	452	451	453	496	451	461	448	465	450	448	420	454	448	489	456	483	415	466	431	491	450	431	461	479	457	469	423	448	414	437	437	451	467	455	468	467	466	460	457	462	446	461	489	452	462	464	466	481	458	440	480	453	469	480	459	489	486	471	485	431	453	436	452	478	471	480	479	484	444	441	449	481	442	479	446	479	479	452	461	457	457	492	483	475	466	477	445	443	437	461	437	461	440	443	444	453	452	443	438	451	467	458	439	471	416	455	439	485	456	445	454	501	430	439	430	455	441	449	444	471	472	468	429	444	465	486	440	450	462	464	457	451	499	440	455	450	435	476	449	458	453	448	486	485	457	459	417	483	474	459	420	424	442	444	454	449	422	471	445	444	426	419	429	500	485	461	462	437	471	487	450	472	471	454	477	437	414	467	438	449	453	467	466	502	461	432	466	454	508	452	453	489	445	446	447	462	472	430	462	458	468	438	474	425	437	474	478	429	462	463	453	473	441	470	454	446	440	465	443	437	408	458	479	461	453	495	456	445	459	444	434	443	463	438	446	499	459	432
345	3	3500	108216	523	6	15	108	329	488	517	600	559	589	516	494	486	472	481	466	459	458	458	448	428	437	436	389	463	441	406	445	415	418	411	430	418	395	375	398	400	429	404	384	376	393	404	402	382	380	372	388	367	401	383	402	394	399	384	362	377	371	394	344	385	381	358	400	354	351	364	341	378	399	381	396	370	387	376	403	355	397	356	359	386	403	368	356	368	378	358	393	382	378	372	362	364	366	371	381	377	363	370	378	388	376	387	383	388	403	370	377	366	357	383	373	342	388	376	366	388	356	360	391	352	376	360	343	422	404	357	349	386	359	387	360	378	387	376	362	370	388	376	371	407	381	368	383	411	361	334	383	373	364	344	330	367	381	379	394	365	367	350	370	362	379	343	362	353	365	370	364	382	387	350	376	366	343	372	405	348	341	335	402	390	380	350	396	374	416	361	400	365	365	358	370	375	337	354	361	370	421	377	382	376	367	379	366	373	401	365	377	370	382	394	380	369	391	352	362	385	371	349	407	401	330	368	349	337	412	400	371	429	392	357	410	321	383	376	374	370	388	368	350	377	351	379	359	386	375	373	383	365	384	372	407	384	390	343	355	384	347	383	385	338	351	398	379	375	392	335	358	367	369	401	389	384	385	364	381	385	352	388	358	366	376	364	348	328	372	378	377	344	367	362	364	365	365	381	383	390	356	341	344	350	392	358	363	369	394	389	360	348	352	345	364	377	377	375	382	374	395	338	374	361	338	400	395	362	368	363	338	360	363	357	405	361	387	370	343	351	367	390	353	391	349	380	355	389	353	351	359	348	367	375	395	368	378	383	348	385	368	362	364	376	372	360	343	370	367	395	363	414	350	357	354	392	391	371	396	362	363	363	382	371	354	360	347	347	390	375	358	363	354	349	376	363	339	358	371	348	381	385	391	354	388	388	383	393	402	348	386	372	370	341	387	397	353	383	368	381	388	374	400	369	388	392	389	369	383	378	401	333	377	351	379	355	345	387	380	349	403	359	363	357	363	364	360	364	350	381	355	370	363	358	393	356	349	359	331	357	353	393	403	389	355	371	383	364	376	383	353	372	398	359	377	377	396	354	383	372	376	371	341	372	360	375	394	393	375	386	378	352	362	354	363	409	347	349	407	378	375	389	406	371	374	359	356	381	384	370	352	367	340	343	353	401	371	370	412	359	339	394	377	386	387	360	393	394	351	347	388	366	380	384	369	328	344	384	374	358	413	315	379	369	407	350	358	374	353	398	380	333	380	365	414	345	356	363	375	361	343	376	401	372	379	355	401	358	411	383	376	371	381	378	371	384	398	354	365	406	369	354	398	346	391	355	362	363	368	349	358	384	356	354	390	367	384	377	388	359	363	355	353	352	383	396	373	387	375	364	342	373	361	356	370	380	351	353	372	386	373	379	350	383	363	342	322	329	381	389	350	383	344	360	359	385	373	371	338	380	380	360	402	371	362	326	386	374	363	389	345	369	360	377	374	391	385	341	363	398	403	414	374	331	376	367	394	359	385	388	356	362	367	358	357	375	371	353	337	363	378	371	397	390	350	392	370	382	359	363	380	355	398	365	375	366	399	389	399	361	367	396	390	375	394	344	388	393	377	370	369	371	322	414	382	385	359	376	372	408	383	374	388	375	372	355	367	361	368	356	359	327	365	359	370	415	346	375	383	378	404	380	404	401	344	376	387	387	363	351	386	379	360	383	356	371	377	391	395	349	342	365	388	375	375	340	358	367	375	355	347	377	391	339	367	366	356	366	382	385	351	389	362	342	365	375	363	363	401	352	373	392	358	377	374	391	385	385	368	373	379	355	371	349	375	367	358	375	355	398	372	360	369	363	385	404	401	387	403	380	384	356	369	381	386	354	354	381	390	381	343	383	367	340	391	378	352	384	369	381	343	379	371	373	383	377	344	379	377	369	357	386	369	387	360	370	376	353	375	374	352	399	382	378	373	410	348	365	373	377	386	348	350	343	398	359	387	376	358	364	350	364	388	334	387	383	357	382	374	397	363	366	365	371	358	352	382	394	362	367	359	368	352	381	353	396	352	382	348	367	387	357	370	381	388	385	396	353	375	373	362	379	362	350	389	375	343	365	383	374	390	367	367	368	388	372	387	337	372	342	413	361	359	378	363	370	350	359	367	353	356	378	356	388	388	357	396	371	366	368	346	333	344	371	357	382	353	398	365	357	368	374	383	351	360	394	370	365	390	386	354	357	366	345	377	346	357	392	357	368	369	383	373	351	378	358	381	363	375	371	392	356	355	373	399	354	360	376	379	387	380	372	341	380	355	388	361	367	365	368	366	403	382	384	361	387	387
