345	0	2700	102245	438	13	26	247	451	601	616	715	656	657	629	630	622	598	633	564	631	600	554	577	556	567	553	535	510	556	552	557	521	543	515	519	525	544	493	517	526	501	524	505	498	515	503	475	487	498	454	501	461	492	505	510	491	498	473	512	461	508	492	467	479	520	491	499	489	484	473	491	479	418	455	440	480	504	466	462	446	494	450	497	489	482	493	465	506	494	494	464	484	461	444	475	474	475	436	471	482	483	484	442	466	448	468	480	495	471	430	450	462	473	449	438	482	465	465	476	496	496	501	482	483	494	460	484	474	493	463	488	433	486	479	454	468	485	447	430	443	470	509	438	451	432	459	453	484	474	467	492	493	440	437	458	460	455	457	499	458	481	475	458	472	473	438	442	429	485	485	455	455	474	475	471	457	461	459	450	461	459	445	485	440	467	465	451	477	481	460	455	496	436	446	452	422	449	448	494	459	458	469	476	477	437	476	491	469	493	467	460	451	427	429	479	451	451	465	454	438	449	470	447	459	493	449	452	446	461	460	416	472	441	445	479	455	466	438	477	411	462	479	428	472	505	460	470	458	477	470	453	471	462	462	466	453	462	489	453	481	461	519	442	457	436	438	458	441	463	423	471	456	453	445	419	501	442	446	474	448	470	493	452	443	479	483	483	479	436	453	414	425	467	491	491	471	454	464	416	457	444	482	454	451	470	464	449	468	461	492	512	457	484	444	500	477	457	446	506	445	465	456	456	441	469	412	481	482	462	480	475	446	451	460	456	433	461	477	443	444	505	462	447	504	476	432	481	496	444	466	487	466	468	473	442	444	456	476	464	430	469	477	435	461	497	435	443	465	482	446	458	490	459	481	466	463	440	451	495	479	473	442	470	446	431	403	461	430	458	452	456	429	465	425	454	478	462	468	434	503	457	445	460	467	463	471	475	425	487	458	452	457	464	467	475	440	460	453	475	459	433	437	472	436	443	453	469	466	449	457	463	462	490	481	474	431	476	446	457	430	438	483	492	463	465	473	434	477	454	468	436	445	480	442	452	462	455	446	457	459	468	456	433	466	490	472	451	455	457	453	433	459	443	422	467	452	444	462	446	445	479	476	453	465	470	451	466	432	466	470	448	451	470	452	439	469	440	461	456	482	474	459	449	498	464	462	480	455	441	424	464	455	487	474	476	468	478	454	467	446	452	429	433	485	435	433	446	466	443	455	467	493	420	452	485	429	444	425	449	455	441	446	468	446	470	435	431	477	467	472	468	471	447	458	472	427	461	460	445	439	463	459	467	444	458	474	442	432	451	464	456	475	484	479	453	430	436	465	463	446	460	481	495	464	442	470	446	420	460	447	438	447	449	431	426	492	485	480	451	442	490	434	458	473	462	455	446	453	437	470	442	426	442	478	488	437	433	421	453	473	481	456	455	457	444	481	442	448	469	477	452	442	427	477	438	464	496	439	460	469	437	432	507	454	446	437	493	437	445	415	475	433	461	437	452	471	438	453	447	452	485	453	472	454	459	453	452	486	445	437	431	446	449	453	479	435	459	443	454	441	467	481	432	480	449	456	494	436	430	436	440	443	452	439	440	456	476	465	439	441	427	457	465	461	439	455	465	493	476	434	451	444	488	446	479	440	469	428	431	423	470	421	450	444	447	427	457	473	476	459	451	451	478	446	476	455	484	438	501	420	481	478	457	468	465	499	480	471	488	437	439	438	454	472	454	441	452	443	489	422	481	459	463	420	514	445	469	461	443	454	455	415	474	459	461	449	459	449	452	455	512	462	435	442	470	428	439	461	464	464	467	449	476	458	498	458	458	458	448	454	440	461	470	428	478	415	460	422	427	459	463	489	485	432	485	442	453	459	473	489	469	446	440	465	432	477	475	443	463	464	459	457	441	462	476	439	456	449	434	435	465	459	478	427	477	423	451	451	473	450	451	474	479	428	472	464	477	462	452	446	507	442	473	448	470	432	464	454	466	452	446	460	466	434	458	477	432	489	467	474	433	482	427	449	433	474	464	452	453	479	450	458	442	491	444	447	437	456	492	455	456	482	449	467	468	463	455	456	444	453	471	437	469	473	470	432	475	489	496	443	472	454	483	440	426	490	489	504	457	456	454	462	452	489	448	469	484	454	449	453	431	449	439	455	456	497	454	429	481	454	471	463	440	477	469	438	453	457	452	427	511	489	460	457	462	445	503	426	472	475	453	468	458	466	465	422	467	468	427	447	482	434	455	465	461	436	481	419	473	443	443	461	503	469	461	439	483	445	447	448	425	512	476	447	444	498	442	462	454	458	485	465	482	443	412	456	466	490	444	458	469	488	440	460	475	481	479
345	1	1900	102370	470	2	50	292	441	612	624	599	641	623	584	570	571	572	550	563	583	515	508	527	533	492	511	503	490	504	479	492	505	508	511	474	507	447	461	512	504	441	470	465	438	440	461	493	499	465	464	461	419	464	441	465	489	412	470	467	452	473	436	456	457	454	474	451	416	446	495	461	497	457	449	426	446	476	482	426	435	461	429	447	467	434	443	460	471	445	446	437	483	481	450	451	456	497	398	450	412	459	449	436	456	432	433	450	439	456	445	467	460	445	452	426	449	490	459	426	440	420	477	431	440	455	469	459	493	464	446	456	433	454	411	451	465	431	455	460	453	419	461	449	438	423	418	476	441	445	459	439	448	468	434	449	439	447	430	424	437	453	419	435	462	463	456	434	443	447	431	485	456	434	458	433	443	448	479	467	435	450	428	428	473	442	445	412	423	439	447	452	465	449	438	480	439	464	475	427	460	424	443	420	440	455	434	456	428	430	432	436	474	439	445	441	455	466	453	425	468	445	444	472	450	446	428	451	416	421	440	462	452	406	427	442	400	445	474	412	438	473	395	452	462	427	429	465	424	490	461	472	448	464	440	448	431	421	430	433	467	441	432	443	443	398	422	436	443	453	451	440	440	476	418	451	433	457	475	441	415	422	430	497	424	424	457	446	457	431	438	465	456	429	430	467	430	452	433	461	464	439	455	445	425	420	466	415	417	444	428	449	445	413	477	448	435	421	443	448	469	436	451	435	449	426	450	462	451	422	472	451	392	418	430	450	431	435	459	451	442	471	456	441	449	439	474	415	405	450	430	428	421	432	424	466	454	432	424	457	451	445	451	446	439	448	436	436	475	443	409	462	463	440	414	420	446	437	441	436	430	406	452	421	468	450	437	462	436	465	461	462	440	439	423	466	466	425	439	381	464	496	472	426	446	428	455	430	446	443	421	424	452	438	436	443	456	459	462	440	468	455	429	455	409	433	399	461	457	455	433	473	429	469	426	465	427	418	455	439	423	428	424	479	436	454	439	457	448	398	430	438	428	458	443	439	450	401	415	438	440	437	452	450	474	431	432	453	467	422	415	459	444	450	451	441	429	470	474	440	434	447	424	457	457	406	411	452	444	440	437	448	422	426	454	448	444	454	451	451	437	451	429	458	419	447	415	474	439	447	480	451	485	449	435	389	434	478	447	429	445	430	427	434	434	424	404	405	445	446	452	450	440	439	433	413	442	420	394	439	462	429	410	440	419	445	425	455	456	415	457	427	433	453	411	479	435	426	439	449	421	401	441	427	423	447	447	465	458	418	439	421	437	423	402	431	424	438	454	446	444	442	461	425	434	441	388	455	436	439	478	418	423	462	460	476	410	468	435	454	449	462	449	455	448	442	405	396	448	439	435	457	444	453	417	424	450	462	451	433	425	455	435	443	448	446	434	459	462	469	464	407	442	437	433	426	443	423	441	452	455	453	440	450	456	422	447	448	450	479	424	400	469	415	417	446	442	424	452	413	442	433	468	435	466	448	449	431	434	428	428	428	429	446	412	446	426	395	440	436	443	418	452	438	428	413	430	440	441	453	450	464	420	429	468	444	439	459	423	434	463	442	451	426	445	423	461	426	470	432	408	435	452	471	443	440	413	455	443	444	463	425	427	477	427	463	425	460	406	415	437	448	460	455	468	408	431	442	450	474	463	450	440	437	441	418	453	461	431	453	459	432	446	424	448	458	423	430	445	445	445	428	462	463	425	432	413	418	450	449	464	442	445	465	430	428	443	435	433	447	483	472	441	444	441	430	438	403	428	431	437	447	449	436	432	435	420	471	416	428	407	438	465	423	452	433	472	415	463	434	438	444	443	419	440	450	418	470	442	458	421	475	435	444	445	446	477	449	436	450	443	460	441	447	434	422	443	433	451	447	434	442	437	448	449	445	449	433	437	468	420	432	458	428	443	438	459	446	418	451	400	468	443	417	441	442	451	437	446	447	465	462	431	440	438	452	453	467	435	450	464	452	439	450	449	431	461	436	429	483	435	429	452	452	427	430	449	414	428	474	445	464	463	434	428	422	447	424	427	473	447	444	420	424	423	418	436	465	450	431	437	425	458	468	389	431	388	427	447	442	468	467	421	448	431	411	446	458	435	447	463	400	439	432	438	437	406	471	453	437	440	436	462	415	469	483	444	414	458	440	443	461	452	435	438	430	408	435	448	424	400	449	418	446	466	452	440	412	435	446	467	422	460	436	448	438	462	428	455	422	445	433	467	426	423	419	436	427	422	464	433	447	469	422	446	435	445	448	406	501	455	415	437	463	432	411	424	450	433	457	446	430	423	445	445	467	433	479
345	2	2100	102495	449	5	30	275	482	652	690	711	677	687	633	635	625	630	571	585	595	583	544	567	576	544	541	552	509	549	536	558	550	528	557	570	533	540	523	516	539	523	533	527	514	519	502	493	492	482	512	494	514	537	510	505	498	501	500	537	520	497	509	524	499	525	523	491	506	488	509	506	474	442	512	512	468	491	502	503	531	479	482	482	506	498	497	529	499	514	495	483	474	494	471	509	523	487	489	512	513	479	493	521	516	494	493	485	492	497	529	504	512	477	489	475	490	505	511	532	507	514	511	482	524	529	515	496	487	517	507	508	489	469	486	499	518	518	494	503	518	519	472	492	508	483	505	480	487	480	499	511	493	492	475	498	509	497	515	450	483	467	465	464	480	458	505	517	500	464	526	492	498	491	475	510	478	483	474	517	466	490	487	487	497	505	532	472	450	491	484	492	511	484	491	460	444	481	489	480	487	516	505	493	504	481	485	463	474	491	455	523	475	499	490	492	460	530	480	501	490	496	508	496	490	534	454	468	498	487	488	507	491	494	467	511	542	484	476	510	500	504	522	490	466	482	498	469	503	507	490	471	540	480	541	473	487	511	485	447	471	508	511	477	489	495	469	500	456	462	465	477	510	512	513	450	492	462	492	499	477	508	466	482	504	482	453	491	469	439	492	464	447	481	452	487	449	480	476	475	449	488	495	494	484	513	501	486	462	494	511	504	507	504	483	495	497	487	471	501	492	472	490	498	474	477	503	493	476	488	515	475	481	478	452	471	506	471	483	458	482	478	491	520	485	495	507	481	477	486	479	474	478	484	479	506	517	466	486	476	486	525	478	496	469	513	470	508	465	473	480	500	481	500	471	514	532	499	468	462	491	507	514	466	457	510	481	490	460	492	464	468	514	465	467	502	518	456	497	462	540	468	483	473	477	513	456	468	465	483	485	474	494	499	472	472	483	465	487	509	511	480	477	487	504	512	523	453	484	526	462	477	462	479	480	490	512	500	485	485	488	482	460	471	474	536	478	468	470	472	472	470	472	516	479	492	514	508	460	512	491	516	505	495	483	462	523	489	460	522	488	519	516	492	478	476	478	496	457	488	497	491	459	513	508	497	495	484	490	477	484	484	513	499	433	482	474	510	481	486	482	480	496	477	470	483	466	498	508	503	507	497	465	495	520	513	499	503	475	462	494	517	505	476	484	509	484	484	487	480	486	470	476	500	499	499	479	457	501	474	517	494	514	479	466	509	495	477	524	473	483	497	472	514	506	518	506	478	467	472	471	490	449	497	513	489	498	473	487	475	461	513	470	476	482	454	482	500	500	485	490	504	507	505	491	484	471	500	509	455	482	479	460	498	475	503	486	498	482	475	490	488	506	495	481	486	489	471	464	482	505	483	475	496	496	449	504	498	495	480	472	468	485	488	482	508	470	509	479	480	468	468	482	486	515	500	494	492	510	537	483	495	490	483	531	482	492	494	500	488	447	502	511	508	485	459	457	467	496	465	472	502	495	510	492	473	487	509	498	480	478	484	484	488	452	475	510	499	501	500	463	487	499	491	483	528	500	498	496	492	482	534	505	525	457	542	510	437	507	461	500	480	508	491	480	465	459	478	495	489	504	470	491	477	510	506	456	481	465	473	499	523	450	476	491	491	480	465	459	474	533	516	489	515	468	469	463	467	479	553	503	482	506	492	493	469	501	515	510	440	520	485	470	503	478	494	473	480	525	477	487	510	505	489	495	472	472	504	485	479	478	502	518	500	473	504	477	473	504	496	472	492	500	488	494	459	481	489	491	472	455	493	486	447	479	457	475	483	474	495	492	478	496	498	487	500	496	503	479	467	482	468	468	486	476	513	493	470	521	463	471	505	473	515	477	505	455	484	468	446	464	519	496	476	483	517	506	491	483	491	484	478	479	524	504	457	501	494	474	468	483	481	530	503	495	485	499	478	473	501	494	490	508	473	464	512	482	488	509	505	475	486	479	523	480	475	476	470	495	486	462	488	459	519	501	489	497	503	494	447	497	494	460	483	504	517	473	486	499	460	477	497	463	475	480	435	477	483	504	466	510	475	490	472	508	476	470	509	467	464	504	478	509	481	488	506	453	504	464	476	507	492	493	500	499	452	486	519	495	492	477	489	464	480	487	485	498	501	486	464	463	500	520	496	473	520	494	484	513	494	454	469	492	492	507	496	472	463	494	489	506	481	508	512	460	491	515	501	510	488	511	500	490	482	515	508	495	512	475	494	456	485	470	459	500	491	496	481	475	491	456	488	487	489	498	478	465	511	509	492	479	519	500	473	457	492	462	488	487	496	534	466	492	510	487	486	501	454
345	3	3500	102620	453	3	19	343	512	632	634	701	671	687	624	607	628	630	554	602	561	580	583	551	557	578	554	548	551	543	545	516	533	532	522	552	546	499	518	466	493	516	541	511	499	526	537	514	524	515	503	524	470	514	502	501	496	498	532	479	488	509	486	484	479	493	518	478	479	507	455	487	499	484	524	509	490	507	492	477	505	490	510	460	474	514	490	501	480	501	485	469	518	509	490	482	454	463	488	493	498	504	475	478	481	487	519	492	502	474	467	442	468	479	544	484	516	516	530	517	511	528	515	546	490	496	527	497	497	494	505	544	479	500	503	471	484	492	472	474	497	511	487	448	500	486	495	475	483	468	464	512	475	498	510	477	490	503	472	518	487	486	462	492	491	484	457	485	506	486	490	456	500	504	477	520	475	487	489	485	483	493	511	486	494	476	471	469	487	455	480	512	476	486	476	482	485	481	505	465	497	486	437	499	480	497	484	464	463	499	521	469	480	470	475	503	488	496	484	488	496	468	501	455	500	476	473	482	484	489	492	485	473	482	459	447	480	487	472	501	455	489	483	486	492	474	504	480	509	475	473	473	504	494	463	487	466	462	480	507	482	482	475	492	493	444	459	447	523	479	475	501	480	507	473	471	470	488	501	461	475	443	477	491	480	458	506	481	469	481	474	486	487	476	465	477	484	493	491	478	460	507	456	475	486	486	442	475	481	479	474	487	476	524	455	510	443	485	489	481	486	464	475	487	501	485	487	505	481	501	497	465	492	470	484	462	455	504	471	496	477	465	469	482	472	500	475	477	498	470	451	511	467	479	499	505	495	513	479	487	505	465	484	471	466	468	495	484	465	482	493	428	496	480	469	469	469	473	498	485	468	529	503	481	505	467	475	503	444	490	473	455	444	497	465	473	518	497	475	499	467	508	463	482	461	476	480	506	512	493	481	461	505	480	468	466	486	502	472	502	511	503	469	468	470	476	487	473	507	475	490	482	470	466	475	485	469	486	446	491	489	466	463	462	456	493	494	504	479	467	449	502	483	496	447	525	448	488	495	488	457	465	466	451	480	452	536	484	478	488	457	479	462	479	465	478	508	487	498	487	454	478	485	466	484	452	463	501	487	484	486	468	474	502	482	497	483	489	457	445	448	486	471	484	506	458	473	461	484	466	512	496	490	500	481	465	475	467	477	474	484	477	497	491	517	469	482	477	496	519	444	478	477	492	482	518	471	450	482	457	478	497	509	507	488	433	457	499	497	456	469	474	466	477	504	491	487	463	466	460	444	518	500	478	485	465	495	504	472	503	493	477	485	450	478	477	527	466	514	480	465	477	460	476	465	486	456	495	495	501	460	499	475	477	490	458	455	512	504	492	505	477	455	499	517	485	474	462	445	487	460	498	458	488	478	499	485	521	480	453	480	487	476	449	477	480	493	477	472	486	478	467	492	494	462	479	497	484	478	455	447	457	459	484	446	479	453	483	472	529	471	488	505	472	487	482	483	501	497	465	469	456	475	524	457	542	494	460	442	494	426	458	500	476	479	469	458	452	474	492	458	480	484	461	472	479	488	464	469	512	507	468	471	483	503	480	478	468	466	501	463	487	477	521	484	472	462	486	481	450	478	454	479	463	480	497	453	504	464	447	471	480	472	470	514	439	500	450	471	479	518	463	499	493	479	489	503	528	489	518	458	456	469	500	443	490	494	472	489	478	454	496	489	513	461	448	478	504	448	477	490	496	465	483	479	441	485	471	479	474	486	499	481	482	494	434	478	474	464	511	498	504	485	493	465	481	487	501	488	485	474	517	471	498	454	474	522	479	468	482	470	464	480	454	494	477	467	476	482	464	528	491	459	498	462	426	473	493	466	523	492	470	494	463	482	467	470	484	467	492	493	463	476	486	492	511	480	486	494	451	476	467	472	470	459	464	485	473	496	489	459	495	492	504	490	464	509	493	521	468	471	497	479	468	506	456	464	486	469	507	456	471	469	457	520	508	482	468	498	474	479	474	431	450	462	497	481	506	506	483	499	465	476	481	479	492	476	441	464	512	476	483	452	499	459	475	482	477	469	496	482	483	501	471	465	477	460	487	454	479	494	467	500	509	473	466	520	497	470	480	484	483	478	480	482	509	458	508	508	508	475	467	487	459	452	481	517	492	506	484	477	457	468	476	463	497	466	473	480	504	504	500	485	510	485	474	490	525	482	500	469	513	480	471	468	458	464	479	485	490	508	500	513	497	509	460	486	490	494	475	473	515	486	460	446	476	463	474	470	494	457	489	504	494	486	456	482	492	469	458	497	482	494	489	484	482	489	498	481	463	498	474	462	496	480	510	514	475
345	0	2700	102745	438	3	14	295	511	680	719	786	721	699	703	671	651	660	607	634	631	594	590	584	614	636	619	600	634	588	564	573	579	575	585	563	535	561	557	559	530	547	586	534	556	544	540	540	551	551	538	542	503	547	534	516	519	554	540	534	559	514	507	527	544	529	526	508	556	555	522	557	561	517	503	542	546	532	509	530	512	532	538	533	520	545	499	537	500	552	541	522	524	525	479	493	513	540	503	535	527	516	525	541	536	502	524	569	532	497	533	536	546	527	530	511	524	525	551	539	553	540	535	566	550	522	508	522	539	519	532	509	473	515	482	520	533	511	515	538	521	541	553	551	517	471	493	484	517	504	506	492	519	481	547	530	529	514	571	503	497	530	511	523	498	527	517	545	509	524	495	527	489	533	519	497	512	500	524	495	509	523	488	549	507	509	537	523	509	518	528	511	536	532	525	488	535	515	511	550	511	529	511	500	538	527	547	509	490	531	524	522	493	542	537	500	458	545	496	529	497	525	517	527	512	533	514	519	509	512	516	511	470	525	516	501	509	515	538	513	489	529	511	494	488	538	494	530	525	515	496	509	513	494	517	537	509	516	496	494	542	531	511	533	510	539	505	521	511	516	544	492	539	528	527	533	538	549	502	512	519	533	524	527	494	489	519	479	515	510	508	511	534	517	530	541	525	512	504	539	513	527	506	491	514	530	538	484	526	529	537	512	492	504	517	537	503	480	520	552	515	544	526	490	529	514	502	516	498	518	558	520	489	534	559	522	519	523	497	532	514	556	521	508	530	518	534	523	524	527	478	485	482	561	541	549	502	486	493	543	547	476	519	523	508	490	524	502	512	539	516	538	515	499	502	505	539	503	498	495	521	513	508	520	530	479	528	520	521	530	523	538	511	503	493	516	519	510	508	538	523	502	561	507	534	528	531	537	515	541	492	568	499	495	525	527	526	470	501	538	495	528	476	499	525	534	500	526	520	477	523	522	496	528	517	503	526	526	501	497	504	561	509	519	534	537	509	529	493	525	497	492	527	527	529	519	490	501	538	534	508	540	533	515	551	540	566	537	542	498	506	469	547	489	507	529	514	530	509	498	502	537	527	525	557	547	501	533	513	534	547	505	511	531	496	546	526	548	544	520	532	483	552	524	527	510	525	475	521	529	510	519	488	524	523	508	508	513	481	514	513	510	528	484	549	466	541	499	505	483	560	527	513	528	491	507	528	505	505	524	527	520	530	526	514	512	530	505	541	519	518	542	489	516	559	523	509	521	526	508	492	505	504	537	492	479	519	509	537	523	514	466	508	538	476	510	495	508	523	489	508	531	537	529	507	507	486	508	514	519	532	521	534	523	530	506	509	530	497	518	535	520	530	518	514	502	540	489	505	524	502	539	533	496	534	500	523	539	494	526	507	499	527	526	519	505	510	541	501	505	491	508	527	530	522	506	513	544	485	494	570	516	524	539	538	550	532	537	552	493	475	494	525	498	514	529	511	523	545	523	517	525	513	537	505	519	524	517	470	490	497	481	522	542	508	531	512	534	500	522	521	561	525	524	502	508	489	533	522	531	508	490	514	511	509	547	511	522	512	502	517	532	491	511	548	542	516	494	507	523	525	508	512	483	504	547	508	567	531	509	502	502	524	494	531	536	532	516	514	502	472	529	524	477	544	510	566	516	522	503	516	536	504	521	505	520	529	508	527	510	494	525	506	505	515	510	505	534	505	505	549	502	509	517	505	539	539	528	529	524	488	504	524	561	565	529	506	513	505	466	492	532	508	512	524	531	473	512	552	527	537	526	518	493	506	527	507	543	506	541	507	475	520	500	492	526	510	511	495	516	512	498	564	476	541	507	493	508	537	547	525	526	530	536	513	519	504	534	508	494	522	508	503	548	540	505	482	543	516	554	523	545	513	499	498	522	547	540	517	505	502	529	515	510	501	523	540	492	474	516	501	543	511	512	497	480	503	522	494	512	495	531	504	540	512	537	476	521	525	495	501	530	503	499	495	501	527	539	529	523	497	508	500	543	535	524	515	506	530	503	557	518	501	548	513	516	516	489	519	527	511	512	529	505	521	531	494	494	466	549	527	514	540	487	517	512	521	519	509	488	518	507	545	545	498	516	524	542	516	521	546	508	536	488	511	543	484	518	514	517	531	523	518	486	522	514	529	507	489	538	522	490	489	521	482	568	501	548	499	522	529	515	518	503	547	523	515	538	506	500	514	503	524	528	530	528	483	510	511	512	503	489	540	495	513	525	505	515	529	525	505	474	512	489	537	534	503	537	494	507	485	470	492	492	517	536	497	520	488	527	500	551	481	510	533	535	503	558
345	1	1900	102870	436	1	63	420	572	690	691	724	677	695	676	655	628	632	632	603	648	621	611	576	609	604	573	575	593	567	584	593	558	575	576	575	564	587	564	548	594	567	569	581	549	555	539	562	562	552	548	579	555	589	548	554	595	555	559	544	547	569	563	553	560	564	560	537	591	550	557	561	548	579	533	544	563	538	561	573	543	557	490	561	546	527	530	547	561	547	577	528	529	571	574	560	565	577	541	622	553	533	531	535	549	526	589	575	559	562	506	535	540	543	527	520	546	538	582	565	559	575	579	570	555	561	554	525	556	591	549	528	555	568	573	541	527	569	560	578	532	581	539	580	552	531	563	545	559	528	527	559	542	538	524	544	568	566	564	572	559	551	544	535	544	547	554	553	542	514	531	555	557	546	565	566	540	548	544	552	556	567	567	539	577	545	546	560	529	558	549	571	559	567	522	554	548	552	537	535	537	552	580	534	556	563	592	564	559	601	541	547	566	579	534	537	574	531	535	566	529	543	522	546	552	558	559	553	537	483	551	561	540	544	563	522	546	539	557	543	554	540	513	569	544	549	526	534	535	562	532	523	559	536	548	544	573	556	564	546	603	520	538	534	523	540	548	535	506	551	555	581	563	541	566	579	502	548	548	513	531	567	565	557	537	543	528	551	518	534	552	551	543	573	561	553	552	543	530	546	550	534	569	553	540	549	550	568	572	546	540	529	569	523	517	575	541	582	521	542	570	557	541	547	503	507	561	545	531	536	571	551	540	551	564	568	565	541	564	574	588	553	518	553	532	568	555	547	523	565	549	573	565	565	551	579	528	577	558	545	522	573	538	529	541	584	568	524	572	534	549	552	528	536	569	546	546	535	581	537	539	563	511	530	548	530	560	586	503	567	543	556	561	533	564	565	511	554	539	569	558	526	552	515	568	531	540	557	549	533	546	548	565	580	571	544	577	545	545	530	555	566	552	588	559	534	566	549	530	536	502	519	529	554	547	569	537	538	550	573	553	540	536	525	563	522	542	533	545	550	556	523	545	532	567	532	578	538	572	540	564	559	545	564	526	510	548	526	524	586	600	535	546	533	550	570	578	546	535	540	541	552	562	566	530	560	559	546	545	576	526	545	556	508	533	539	540	558	535	544	543	529	542	585	535	529	556	544	566	538	553	554	529	537	535	553	546	567	531	536	548	541	537	561	528	515	557	567	509	495	570	541	556	543	563	521	554	552	579	558	564	556	544	550	550	558	562	548	535	527	519	536	534	543	530	525	568	502	559	539	521	520	564	547	559	550	529	547	579	522	513	539	559	541	561	553	539	565	587	487	545	527	546	559	546	546	517	529	544	540	538	543	557	555	537	561	553	531	505	536	550	554	558	558	520	495	532	560	542	533	544	524	531	569	564	529	556	534	561	538	553	559	513	565	546	528	541	543	534	522	559	545	555	528	545	539	570	543	542	537	551	601	526	541	534	518	563	522	555	542	521	555	565	569	560	548	551	511	556	542	564	535	533	565	541	577	521	530	512	527	540	534	558	554	549	521	556	550	549	544	570	538	575	535	526	556	573	551	535	555	545	553	547	565	545	567	532	520	565	523	561	515	525	541	537	581	552	546	534	518	541	535	558	530	551	564	547	545	537	532	521	560	548	553	531	577	514	524	543	536	545	541	522	530	534	559	550	542	553	537	542	544	526	593	552	548	511	558	547	568	533	544	537	531	545	536	570	523	580	556	517	545	542	567	533	516	528	573	554	581	520	543	546	548	543	555	553	577	549	572	516	524	538	550	545	549	563	557	536	562	547	551	561	522	544	543	567	539	545	541	542	545	526	530	559	562	535	555	553	548	561	574	545	554	494	540	561	545	564	534	559	528	558	515	539	555	550	576	565	546	538	562	535	604	565	530	541	548	557	537	510	579	539	537	551	548	542	536	581	559	512	516	571	544	541	543	510	550	568	537	584	531	546	558	576	550	554	529	556	555	530	577	515	524	524	554	556	540	566	571	510	535	589	582	527	550	552	594	503	528	533	525	532	546	533	547	531	550	500	534	532	551	539	528	546	530	569	549	541	534	557	512	541	556	530	524	550	548	523	516	558	584	537	555	533	553	599	551	499	541	550	527	535	553	535	539	543	557	527	532	543	550	591	575	538	541	553	571	577	522	538	537	550	567	526	542	550	542	561	543	538	528	550	543	524	542	561	558	518	509	551	540	563	534	503	533	534	509	556	557	563	545	545	521	537	560	565	547	530	536	558	541	520	559	534	536	526	531	582	506	542	551	539	548	549	511	552	542	590	563	556	588	594	539	505	540	508	549	522	514	503	585	549	562	533	550	598	544
345	2	2100	102995	412	4	41	402	583	711	743	755	764	698	717	679	680	673	636	667	618	650	631	620	659	638	642	642	629	610	607	633	582	658	581	629	622	593	602	628	601	604	589	597	604	572	614	609	618	578	579	628	595	582	609	602	585	600	605	619	565	595	620	615	567	609	595	578	577	621	614	591	599	610	583	594	578	584	565	552	572	604	591	618	589	593	582	605	605	558	588	601	597	593	600	615	575	600	592	602	584	572	581	564	588	603	625	611	604	590	606	618	578	580	612	571	620	622	594	631	561	620	599	612	616	607	575	609	629	583	583	578	571	613	584	600	577	633	596	596	564	632	583	542	549	582	567	613	563	587	584	603	587	605	561	612	570	604	590	608	557	615	612	610	613	574	570	614	630	590	558	579	547	557	586	610	585	573	617	543	591	591	616	561	594	586	547	587	595	618	607	610	565	588	629	580	592	576	596	559	584	587	617	591	541	644	583	563	593	587	583	601	605	609	567	588	566	578	591	573	585	531	596	618	601	597	568	596	535	594	566	595	576	547	582	596	618	574	567	600	576	569	576	595	578	540	604	559	571	587	568	575	614	585	549	607	599	576	561	574	591	587	585	602	606	572	562	580	573	609	563	586	574	609	573	580	546	599	554	605	589	580	590	580	596	622	626	590	533	615	606	576	589	580	548	616	597	551	600	607	561	574	579	595	566	558	588	573	564	589	589	606	602	600	587	574	576	547	569	595	583	581	600	583	577	607	562	607	606	591	585	584	592	574	618	611	557	542	582	589	589	564	571	604	591	598	571	597	559	595	585	593	611	609	567	608	577	598	546	595	569	602	602	575	596	610	570	609	585	609	616	582	587	584	585	585	586	599	592	590	579	541	594	598	612	541	551	605	604	593	566	580	594	606	568	608	592	599	576	593	581	587	564	588	612	580	590	586	585	605	554	582	564	618	607	567	580	620	575	569	552	583	572	638	582	594	582	576	583	587	588	571	580	595	569	642	580	598	575	617	591	607	577	579	574	581	561	581	585	609	575	555	615	583	601	603	570	584	610	598	606	605	593	598	556	617	610	592	566	624	595	571	583	583	591	568	602	571	559	582	587	596	579	600	589	604	563	598	583	590	580	622	591	575	569	586	619	579	586	617	557	536	583	563	574	573	591	597	565	565	578	592	557	552	601	541	567	596	593	571	581	609	586	559	574	561	586	554	613	580	625	569	565	571	615	651	584	598	556	574	549	586	589	591	598	613	557	571	581	574	567	598	605	604	604	583	611	599	612	587	619	601	579	584	589	579	571	603	605	629	596	557	560	597	611	607	587	570	556	566	560	581	542	543	553	581	599	594	596	612	590	582	604	589	588	581	562	579	608	562	543	637	574	581	587	573	572	544	610	580	583	552	549	581	580	555	586	556	558	597	595	558	611	557	547	610	563	575	559	590	605	590	580	586	610	576	580	601	567	576	581	590	609	571	557	624	578	615	603	611	596	608	586	586	549	568	575	588	555	606	600	576	559	591	589	588	572	615	607	587	610	620	573	589	625	580	604	619	618	609	569	553	566	601	594	571	599	599	607	594	575	576	558	584	569	556	561	603	557	606	589	598	567	593	546	572	590	570	596	608	575	570	619	567	618	597	541	604	584	583	597	583	565	600	591	586	586	601	587	576	606	580	570	574	578	618	579	595	590	591	584	605	570	580	585	613	600	573	586	608	576	584	617	564	570	617	549	586	547	606	577	598	548	621	570	580	571	583	580	597	563	574	578	581	592	613	576	576	616	553	557	617	597	563	573	600	588	575	618	593	596	571	556	557	603	610	583	610	590	580	638	599	596	608	604	568	574	587	550	600	596	574	585	596	593	572	584	559	634	577	600	568	634	558	606	588	539	585	586	610	565	547	547	609	581	583	550	595	597	589	566	586	557	582	549	583	625	569	589	564	551	573	581	566	564	556	568	573	595	605	607	588	572	549	554	589	607	543	583	569	581	589	592	573	628	621	593	584	576	600	587	591	564	573	592	573	599	574	604	608	581	567	607	612	558	578	575	574	607	551	614	537	601	575	605	593	551	582	598	564	580	574	592	603	618	576	573	596	594	599	603	628	549	575	572	573	616	546	587	552	591	573	602	562	605	603	596	620	586	592	572	563	588	579	580	575	589	600	561	567	607	569	570	594	588	597	594	591	603	558	571	586	596	593	565	593	565	565	590	601	588	651	547	592	610	576	593	549	596	598	562	568	573	619	583	600	583	576	608	583	580	591	559	628	614	571	558	528	563	556	602	581	558	594	608	589	574	610	569	616	573	635	608	577	570	585	583	613	597	566	581	562	600	579	612	602	577	614
345	3	3500	103120	436	1	58	450	600	741	752	763	759	726	697	681	679	651	670	660	656	654	624	624	629	631	619	618	619	623	625	591	629	635	612	579	581	586	589	584	609	598	573	605	574	623	605	560	575	636	597	573	594	581	576	590	586	561	590	572	571	592	563	551	609	638	570	594	565	585	592	562	558	602	553	590	567	609	563	597	542	557	568	571	569	568	567	612	562	608	582	560	577	559	595	591	569	595	603	570	577	565	638	580	593	617	614	608	565	556	556	576	555	558	565	611	583	618	600	574	616	565	601	589	616	601	584	597	610	582	607	580	621	569	567	589	591	591	604	583	581	585	553	604	577	574	569	545	553	563	594	572	564	558	588	571	602	585	576	560	585	558	561	575	561	589	547	566	586	561	546	567	591	574	572	559	580	609	589	542	568	572	590	585	537	557	566	586	598	544	561	536	549	569	585	583	613	570	585	548	597	535	575	548	531	577	569	572	540	553	606	571	602	567	599	549	578	593	559	579	581	562	582	543	577	576	569	549	562	575	591	589	573	587	578	556	590	582	580	581	554	575	581	563	581	550	573	582	573	579	564	574	588	580	594	567	565	570	544	605	589	576	573	583	562	566	535	591	559	534	595	594	603	595	563	567	555	527	555	525	582	569	551	568	601	581	549	592	598	555	581	576	566	581	563	562	587	575	558	552	586	594	614	564	573	572	565	597	573	577	554	586	583	579	568	533	568	578	572	602	522	544	553	584	567	598	570	561	585	546	606	581	556	547	617	577	560	552	571	563	575	570	584	562	569	545	560	597	594	576	595	580	558	578	561	558	591	565	575	579	586	578	578	566	528	595	552	600	578	575	605	561	574	582	534	621	557	607	561	548	586	583	569	582	580	595	573	578	575	583	555	534	570	567	539	555	578	571	587	569	576	581	577	557	571	585	542	575	552	578	594	559	551	556	557	574	563	555	555	524	555	544	560	576	545	582	547	570	607	589	565	589	617	575	581	578	575	545	547	572	555	565	582	592	571	568	560	591	627	538	555	557	574	532	595	579	573	544	582	586	560	596	587	596	578	557	578	531	581	558	588	543	566	595	555	577	555	558	547	584	576	572	578	573	571	565	563	601	572	554	573	560	590	594	541	594	537	576	553	556	551	538	548	585	571	551	570	556	586	556	584	554	537	601	569	563	544	576	567	557	579	585	558	586	594	568	537	572	597	535	585	578	576	545	539	523	575	616	534	566	561	525	578	564	554	624	544	580	576	548	579	555	582	588	574	606	583	561	589	607	543	566	555	586	533	580	569	598	561	588	590	582	555	585	592	568	556	566	619	574	570	557	574	569	546	542	546	580	562	581	567	555	555	590	577	559	550	605	544	573	570	569	572	560	544	548	567	580	545	594	560	588	547	585	586	572	574	574	584	559	574	596	597	591	589	562	548	531	548	606	584	545	567	577	577	588	579	580	589	574	564	575	592	576	557	530	579	525	586	583	571	603	574	557	580	598	554	550	610	535	544	563	575	584	558	576	565	551	556	584	581	583	553	578	575	589	602	564	581	563	581	527	556	610	569	569	556	546	589	537	583	573	534	570	563	565	598	590	568	620	556	564	571	560	554	600	559	561	552	574	559	554	590	551	546	545	550	573	562	570	517	595	584	574	564	561	533	561	562	546	593	551	558	579	602	558	567	562	574	550	601	582	585	550	548	563	570	579	541	526	596	527	539	524	612	559	551	556	556	549	582	580	611	585	574	552	538	573	571	591	551	564	593	578	542	561	558	593	583	600	581	573	565	565	582	584	568	536	546	579	536	550	569	575	599	541	584	571	563	586	536	588	561	574	545	574	556	584	551	556	542	584	600	570	569	564	572	552	570	555	531	526	577	560	551	585	557	567	562	576	569	581	545	544	553	562	549	516	555	579	590	560	571	555	558	550	591	575	584	562	562	566	572	588	576	550	598	605	580	551	587	574	570	603	589	554	542	555	565	580	562	581	559	560	583	575	564	558	572	606	525	560	575	573	549	560	583	529	581	588	551	568	592	546	592	575	587	573	576	564	573	578	545	594	579	562	570	559	567	581	533	565	598	565	571	569	543	587	558	578	531	568	560	559	585	570	515	610	549	588	593	560	545	546	544	580	587	572	532	545	583	558	566	564	583	543	592	573	557	532	576	556	603	563	589	557	591	528	565	607	555	585	593	572	552	547	545	588	553	585	597	560	598	569	551	572	594	571	551	574	571	590	562	574	531	578	573	553	530	572	553	555	570	595	559	541	569	593	532	595	563	549	566	564	583	530	590	561	609	607	584	588	557	587	603	575	549	565	583	590	581	552	592	581	588	567	565	581
345	0	2700	103245	434	3	20	294	581	731	730	792	750	750	719	735	699	700	689	681	641	673	674	677	625	646	659	642	663	658	619	629	598	663	648	608	642	660	622	615	614	609	640	618	602	598	580	600	592	594	621	597	599	602	575	614	574	583	597	604	604	594	578	568	587	563	606	574	603	579	598	576	616	586	601	606	591	570	609	616	617	581	610	581	603	549	581	629	564	593	613	557	585	593	581	571	614	581	590	595	597	555	591	591	556	580	611	587	577	594	611	576	647	587	650	613	605	568	658	624	598	626	626	622	621	645	625	565	611	584	612	605	594	603	616	609	569	581	614	600	578	616	585	554	569	597	577	607	560	569	552	555	580	589	608	598	613	581	571	594	548	579	576	569	592	549	560	568	545	594	629	578	533	608	578	584	574	566	571	596	572	590	575	602	585	589	617	598	621	594	603	560	612	582	592	584	584	576	612	614	589	585	593	571	568	579	571	603	604	575	583	567	554	574	550	588	609	560	592	597	589	606	563	610	569	601	598	608	599	583	611	530	569	561	558	579	570	627	555	575	561	580	561	552	604	606	579	586	600	584	596	591	557	582	568	581	565	586	597	575	535	603	573	581	601	592	563	577	598	619	590	609	593	573	534	581	595	572	567	608	601	584	574	583	584	563	562	588	581	582	550	604	593	591	558	593	589	571	537	594	570	577	572	551	595	578	548	571	601	599	539	587	579	575	558	580	574	585	553	567	574	571	582	593	573	609	587	607	563	619	546	593	579	543	590	595	567	581	579	589	570	595	611	622	588	591	539	567	596	559	605	577	581	599	593	561	575	587	551	610	575	566	554	599	602	542	564	583	544	550	571	538	639	562	587	562	572	584	594	567	558	561	616	552	563	591	576	575	563	600	608	561	617	575	591	584	597	562	579	590	558	559	613	598	545	591	622	591	563	585	576	615	554	596	545	592	572	599	579	574	586	593	586	581	604	558	561	581	599	577	577	605	611	595	562	616	580	604	593	584	602	576	562	582	591	602	548	594	580	581	573	597	604	553	562	588	599	594	595	556	590	595	580	567	563	597	579	585	587	626	567	570	592	615	573	567	588	568	555	553	548	553	583	574	579	587	564	605	591	594	615	616	577	576	572	606	570	594	580	546	586	593	568	584	564	604	562	580	549	540	608	571	567	570	561	581	598	589	561	593	567	572	553	593	577	598	614	559	607	574	612	589	579	567	576	592	619	600	613	615	577	576	571	559	591	575	563	592	564	592	570	580	607	574	566	591	578	576	564	603	586	617	592	591	603	597	565	586	608	594	580	585	563	562	599	590	577	602	548	584	604	571	585	624	571	597	584	587	594	579	584	594	553	581	595	564	584	601	549	563	596	568	566	582	643	597	554	550	611	595	563	621	628	567	568	567	574	592	594	583	562	587	603	608	611	588	569	617	586	578	595	578	562	586	569	571	566	574	570	549	587	574	561	588	585	553	570	581	584	583	568	572	516	597	583	557	622	606	582	552	614	580	578	559	554	579	611	529	590	550	577	612	557	585	576	593	579	604	552	571	562	558	604	588	636	573	577	602	593	560	536	586	562	608	605	549	561	614	566	571	587	582	570	585	599	576	597	575	608	580	625	579	570	595	604	555	598	590	590	602	564	554	600	544	582	576	613	587	582	589	573	598	586	567	575	582	584	567	586	572	569	581	574	573	555	522	579	598	583	555	568	552	581	569	537	578	591	573	593	609	598	581	573	568	593	594	602	603	577	579	585	599	575	589	563	613	557	601	578	602	579	545	587	619	553	590	562	550	575	575	564	585	564	610	591	577	575	573	575	579	593	544	532	587	589	576	599	601	581	579	595	579	636	599	567	617	580	573	546	583	577	564	602	569	612	582	587	563	566	584	567	561	566	588	587	602	580	591	550	607	574	579	570	589	548	592	591	581	579	587	617	563	586	585	580	623	548	573	591	543	607	578	578	587	583	565	618	613	619	579	606	572	572	583	550	580	551	628	549	593	611	554	562	596	590	575	600	578	541	566	588	591	575	571	587	575	577	620	546	628	578	582	592	596	581	554	592	573	589	582	588	563	606	587	581	614	576	573	594	602	591	578	585	608	588	554	585	574	564	559	599	571	572	597	597	573	567	595	592	546	559	565	597	592	563	580	594	588	566	581	531	583	575	585	619	601	559	614	583	587	590	536	563	581	612	571	590	582	605	601	583	603	592	561	622	564	549	577	557	561	579	581	576	574	567	602	583	617	617	647	563	584	599	574	576	563	561	566	599	567	591	589	610	563	583	596	603	588	589	599	562	567	578	571	582	584	570	571	584	571	540	565	615	579	567	616	587	604
345	1	1900	103370	455	4	119	491	593	713	707	723	737	665	678	640	643	642	598	650	587	591	596	613	567	598	609	629	588	598	595	605	602	574	577	588	596	590	571	609	582	592	577	594	597	584	555	537	569	598	610	559	540	582	595	599	591	574	608	598	556	572	566	558	608	572	572	554	590	558	575	549	613	571	557	557	579	563	586	600	590	582	557	543	593	597	606	564	552	570	562	539	553	554	596	578	554	558	568	575	606	581	573	570	536	565	584	570	589	574	564	572	563	597	576	529	556	593	605	602	559	561	606	557	629	606	573	609	610	558	576	591	545	564	576	556	575	597	558	594	579	591	571	562	589	559	558	549	572	585	569	575	551	576	522	582	549	562	543	551	607	574	553	597	574	549	515	592	542	565	555	587	595	555	588	572	536	597	549	551	577	535	549	556	545	555	568	548	570	566	544	554	586	554	548	564	543	568	543	574	556	573	598	546	542	576	574	581	536	573	557	567	604	524	567	594	534	560	565	550	549	591	540	573	583	597	595	560	537	553	561	572	549	595	554	573	520	570	582	540	559	582	544	563	541	580	558	582	544	528	558	587	574	553	569	578	530	569	589	573	585	562	591	552	601	563	591	562	557	575	523	571	551	592	586	587	560	543	570	573	571	560	576	566	553	573	604	558	566	559	591	562	549	548	561	570	586	556	543	582	551	555	580	569	577	551	553	589	528	587	550	578	570	595	582	537	566	555	608	573	545	569	555	580	557	571	557	562	538	580	577	564	582	538	606	589	566	586	539	589	566	579	543	562	550	576	561	551	508	576	559	576	579	548	564	532	548	577	527	530	529	525	592	586	569	561	524	547	561	579	564	585	541	548	553	568	582	577	559	551	582	549	552	565	552	590	597	575	542	552	572	554	587	554	552	539	619	567	559	563	561	568	567	553	550	547	559	569	569	547	532	535	557	562	535	555	615	616	574	593	558	601	546	555	568	592	561	582	541	592	592	549	563	570	540	567	549	575	565	554	581	563	546	567	587	594	567	624	573	547	579	571	597	558	584	552	590	539	606	527	591	547	546	588	552	583	579	508	577	618	576	583	556	560	591	566	584	580	544	544	547	576	550	553	572	556	572	573	575	601	588	541	569	577	600	583	596	590	594	553	547	578	560	581	568	600	548	571	557	589	568	564	560	607	576	564	571	566	555	585	576	567	575	571	575	563	560	559	565	599	570	585	588	560	573	576	576	530	524	562	569	586	566	571	548	582	546	496	552	565	600	564	601	558	564	600	538	605	577	580	562	535	547	582	567	570	571	589	536	583	592	548	568	541	594	572	596	578	524	575	563	558	567	558	576	595	623	599	576	573	579	579	546	598	561	520	589	573	535	537	549	592	585	551	539	544	569	564	584	556	557	572	583	569	572	548	563	582	594	557	571	588	528	545	585	569	573	580	554	527	533	550	541	563	556	589	578	551	581	566	550	569	572	539	557	547	553	578	575	563	568	555	543	566	564	560	572	562	572	544	578	556	588	570	569	554	584	567	611	597	575	544	564	559	578	571	562	565	573	541	552	578	554	618	568	570	560	562	562	547	567	580	553	574	516	536	580	578	572	540	547	591	582	594	581	569	559	560	578	600	576	590	568	586	566	581	569	585	547	553	557	559	565	604	565	565	569	572	584	572	583	562	530	608	560	614	541	577	553	618	563	593	608	585	551	542	566	587	565	582	559	535	580	561	587	563	601	574	536	535	584	599	547	560	537	564	559	583	571	551	556	562	575	558	578	569	554	584	576	547	547	546	519	570	552	550	589	582	543	544	578	579	566	567	568	568	559	577	568	592	562	544	554	604	581	566	551	579	606	519	543	547	555	554	579	548	567	568	542	586	547	564	553	531	582	561	540	562	581	571	564	598	547	582	579	577	548	574	613	568	564	534	552	550	576	622	564	588	587	588	537	553	589	557	556	573	581	511	559	554	582	575	592	574	559	589	560	545	574	582	576	565	566	592	590	563	569	602	580	590	544	567	558	594	562	586	543	585	532	552	591	578	563	554	584	590	570	559	582	566	575	560	575	562	578	565	538	559	543	617	547	553	575	519	559	590	572	552	590	572	543	598	565	575	579	537	549	591	571	545	540	582	577	545	554	595	564	526	620	547	544	603	568	562	562	585	559	582	581	563	579	550	570	572	559	537	548	575	583	562	554	593	560	563	573	576	580	538	530	570	546	575	537	538	541	585	548	554	562	564	548	577	535	589	552	557	540	588	573	561	532	556	563	536	574	571	551	562	579	559	579	561	581	576	554	591	550	588	607	571	556	541	575	578	528	568	575	573	573	596	566	586	570	601	561	581	593	571
345	2	2100	103494	424	5	52	446	588	759	722	781	783	695	734	688	719	668	681	675	659	661	653	646	650	666	628	646	631	668	631	652	616	649	604	589	656	635	653	603	610	646	665	635	621	630	601	610	616	573	642	618	633	618	624	604	633	621	623	663	617	631	617	600	616	611	591	598	644	596	599	613	623	650	629	619	621	594	565	624	638	602	630	603	580	641	657	640	593	598	607	618	615	608	571	621	623	598	639	599	651	621	597	594	602	586	572	591	624	621	590	624	636	618	618	640	618	646	632	617	609	621	611	608	626	641	633	633	626	636	585	617	628	618	626	624	614	578	621	589	582	603	554	587	592	612	622	629	600	624	607	639	609	622	618	634	633	590	594	593	640	597	605	645	570	646	608	632	615	568	595	619	605	605	595	621	601	608	629	621	597	638	559	623	594	597	574	588	600	585	593	597	620	566	620	578	600	590	613	619	599	628	614	647	606	650	625	616	609	596	606	616	619	583	607	619	634	587	629	599	660	617	632	604	639	589	604	601	610	608	621	595	618	583	628	642	622	617	626	608	587	632	603	625	616	629	606	625	606	603	600	608	639	579	583	625	588	611	611	561	624	623	616	626	607	597	593	633	592	637	617	625	638	584	608	594	632	616	618	612	641	628	614	586	622	612	604	576	643	611	575	641	580	587	599	619	586	607	601	598	635	569	607	614	614	626	582	627	607	661	615	600	615	611	629	620	596	637	611	607	613	629	647	611	615	627	598	625	593	610	609	590	598	634	598	620	606	621	628	586	632	592	621	599	586	580	631	603	616	614	605	618	589	604	571	605	617	598	584	615	602	586	618	624	607	615	623	610	607	636	647	622	610	630	609	596	605	590	626	597	595	634	586	606	613	619	620	617	620	610	642	579	621	624	634	582	614	570	621	646	612	629	602	607	644	591	602	626	561	643	593	595	590	617	608	630	642	623	603	583	594	604	604	613	605	642	597	606	576	592	580	589	607	582	629	586	643	571	622	626	621	613	604	610	643	555	626	597	639	610	632	620	552	570	625	583	601	592	594	645	625	593	611	650	605	569	613	613	631	637	602	611	611	617	626	592	578	626	597	581	607	602	629	618	655	629	625	590	624	612	616	648	584	652	617	601	605	596	587	574	609	565	661	575	585	576	611	562	630	613	609	583	622	636	598	618	629	610	589	609	601	597	626	639	634	574	628	589	638	579	615	610	622	634	600	604	606	605	598	597	583	621	585	623	604	599	618	630	562	643	608	611	615	604	594	609	631	621	581	594	591	634	611	651	596	642	614	586	615	620	578	597	624	630	562	621	591	604	618	600	632	635	595	610	595	593	623	640	609	625	626	576	612	602	596	584	575	586	638	624	637	617	574	592	634	621	603	633	623	613	628	618	629	565	561	590	636	593	609	605	601	612	615	622	613	591	621	597	636	617	600	601	590	633	626	570	617	616	600	650	584	597	586	640	637	620	641	566	646	570	600	625	588	639	603	614	621	650	555	592	626	610	623	611	600	576	584	607	562	589	629	611	620	602	622	598	607	616	638	616	590	629	568	600	580	647	636	612	637	608	607	627	598	597	587	607	626	599	624	622	623	632	602	599	662	602	606	620	642	614	551	600	612	591	577	598	621	625	569	610	595	618	579	593	586	627	608	647	555	628	572	601	583	602	594	624	625	591	580	588	614	619	586	572	596	585	602	590	629	605	593	596	611	611	624	584	628	589	599	586	594	583	625	633	592	653	593	681	590	589	597	608	581	632	557	619	635	586	626	619	613	589	642	607	625	658	626	624	581	645	613	619	586	607	606	606	601	607	626	565	588	610	641	620	613	631	624	608	629	591	618	603	632	607	633	591	619	587	629	605	606	598	599	600	622	568	582	608	639	586	621	616	592	585	585	634	605	621	585	601	566	604	608	621	603	619	591	610	616	613	575	588	611	602	607	590	614	610	621	617	609	602	611	624	651	604	624	584	629	599	577	629	637	614	638	620	606	618	587	623	609	600	599	647	634	611	600	579	601	561	620	618	605	642	582	598	618	603	627	587	618	629	620	590	609	651	624	598	626	590	615	612	631	577	637	590	640	642	611	564	627	638	602	616	633	606	598	593	642	596	602	599	596	611	625	630	588	599	623	647	587	609	599	592	593	622	622	591	607	652	620	614	630	654	619	619	636	592	644	555	619	613	569	608	610	633	620	594	624	603	635	596	590	627	605	625	573	565	624	648	588	617	604	641	610	608	614	605	589	588	590	611	573	601	619	653	572	586	604	608	602	624	642	642	601	579	579	618	577	595	613	582	580	629	598	635	589	638	603	616	608	595	622	611	605	619	581	624
345	3	3500	103619	416	2	67	460	641	756	748	827	741	731	743	717	680	698	710	673	684	692	684	689	676	705	698	652	654	664	672	653	678	695	645	646	639	656	623	629	637	672	615	630	648	665	645	615	634	644	643	637	639	611	642	594	634	626	654	640	629	606	649	641	662	639	614	650	614	649	636	573	602	653	645	652	619	604	627	656	636	630	603	627	625	614	670	632	641	616	602	602	644	630	609	650	625	643	666	632	616	667	669	594	619	669	654	642	666	665	665	667	649	669	676	681	672	692	642	645	671	653	647	638	668	656	614	663	678	653	618	613	645	663	626	648	641	637	664	629	598	655	626	604	607	640	630	660	619	663	598	645	612	627	613	604	615	628	619	629	601	642	613	643	602	637	608	623	610	602	629	603	644	649	580	643	626	562	666	630	610	642	640	627	616	644	632	607	595	629	618	629	620	594	620	634	661	626	601	659	629	646	618	618	590	643	618	629	611	635	611	613	620	614	635	604	610	629	633	603	613	582	614	600	623	625	647	628	606	637	632	635	643	630	619	612	640	617	651	618	584	587	612	648	660	630	597	642	660	643	631	642	633	621	608	624	653	633	589	606	645	630	632	638	648	609	645	626	649	610	595	616	638	608	667	629	635	641	637	596	680	663	640	612	628	630	597	609	612	610	628	622	622	614	629	599	617	611	629	623	645	578	620	616	604	627	653	624	598	643	619	623	621	585	613	646	616	588	628	612	602	597	649	620	620	618	544	635	620	591	644	640	618	628	635	592	628	610	637	607	656	627	638	592	648	635	600	648	645	600	645	591	642	602	601	584	607	665	612	617	623	631	628	597	618	621	596	611	644	661	593	632	629	620	609	624	658	604	634	638	651	638	632	639	622	632	614	576	648	627	617	590	593	629	604	606	635	613	620	611	591	608	641	656	638	643	629	601	616	617	610	676	606	652	604	655	626	615	642	624	615	628	654	608	601	645	628	629	631	628	649	640	638	650	621	637	634	615	609	658	648	654	612	622	624	622	637	604	602	628	620	607	600	592	629	584	611	606	612	641	673	651	632	609	650	611	646	622	613	610	691	644	624	603	614	603	624	622	621	641	662	592	631	627	630	644	654	648	580	576	636	634	616	632	593	626	595	659	643	616	631	656	627	612	591	625	667	601	613	641	652	603	614	628	635	639	629	627	630	609	619	631	645	648	645	624	613	635	663	642	633	646	601	631	645	630	606	620	596	640	612	634	624	613	602	626	616	608	611	621	612	664	597	615	621	659	612	630	608	647	646	652	625	632	660	642	638	611	622	643	608	620	654	639	634	641	635	641	568	627	669	638	620	589	615	603	645	641	602	599	628	653	637	638	619	650	619	624	621	620	620	646	619	605	626	623	623	617	617	661	625	606	638	631	627	558	636	632	603	619	629	626	602	657	655	599	661	639	603	645	601	629	607	646	656	629	612	640	616	618	612	643	604	641	579	623	651	610	618	615	629	600	641	630	599	639	596	620	667	599	648	618	650	581	622	607	647	636	622	630	607	648	629	648	623	627	607	595	656	637	623	598	627	656	648	628	598	649	644	611	657	614	623	631	623	608	621	604	603	602	620	638	633	647	622	617	594	614	625	611	677	618	617	648	618	619	603	608	633	633	662	631	636	604	620	597	643	594	599	579	638	645	616	592	632	598	636	608	636	616	612	608	628	614	613	616	637	630	602	651	626	607	622	611	590	616	653	604	643	606	614	599	645	633	600	629	630	615	606	612	629	628	626	618	600	618	644	622	623	611	616	600	626	629	633	621	610	599	623	644	632	600	585	676	591	620	611	616	621	632	620	638	624	624	616	619	633	647	599	606	609	622	656	634	583	619	615	624	606	628	608	639	610	610	640	621	639	627	639	576	631	616	596	612	626	631	650	630	601	617	648	621	632	578	653	614	586	592	625	625	646	602	618	590	662	643	644	653	600	631	624	590	627	610	622	597	608	610	601	604	628	626	603	611	616	623	626	613	644	587	620	604	623	617	626	616	651	618	614	623	596	595	607	666	602	641	647	626	644	626	617	616	608	645	610	605	602	606	615	613	611	622	615	659	626	660	641	645	642	608	629	634	560	652	615	607	603	664	637	622	621	646	618	656	585	624	635	594	622	615	648	621	630	603	613	599	622	610	594	630	598	628	620	645	616	620	660	650	663	631	604	657	622	581	624	580	645	630	625	650	606	668	631	627	613	585	631	626	628	606	582	632	611	632	663	622	628	620	601	634	642	637	590	644	633	621	632	602	611	641	596	652	621	604	651	625	606	644	600	633	640	622	600	663	595	645	615	616	635	590	572	633	664	628	626	607	654	622
