345	0	2700	89376	407	2	6	183	361	562	568	636	644	651	600	579	596	562	586	590	559	537	537	541	548	550	517	529	521	561	509	524	471	516	539	518	494	491	512	501	462	499	506	502	493	504	461	510	483	490	494	492	477	497	509	481	478	448	476	481	433	473	473	504	492	413	489	462	456	459	493	467	501	470	479	481	456	482	495	462	504	469	449	490	489	479	430	473	461	484	441	477	447	479	444	448	455	479	484	443	466	478	447	461	469	459	488	459	445	441	464	439	470	476	478	445	468	468	475	472	472	475	471	465	451	429	464	509	452	472	447	468	459	476	465	465	461	503	444	465	482	428	475	481	447	463	485	451	461	471	469	494	463	484	457	457	468	449	462	467	472	459	500	498	455	479	455	429	481	468	461	478	457	452	470	464	454	489	474	462	453	465	459	480	428	468	456	492	471	481	473	474	469	409	462	493	459	460	462	480	478	495	470	452	448	475	487	491	459	447	464	484	448	445	477	443	477	477	504	486	471	456	461	463	465	453	496	478	493	490	440	464	446	448	435	466	474	444	466	475	460	472	460	462	465	467	446	464	453	451	490	472	445	474	473	479	443	451	434	496	471	467	480	441	486	454	479	480	439	432	465	473	485	486	435	467	474	495	465	486	460	445	452	450	483	462	517	470	454	494	457	450	465	424	444	447	460	469	477	464	460	476	424	462	468	481	453	482	454	463	446	431	472	459	474	474	466	466	460	449	473	477	453	476	453	457	471	519	469	451	453	458	493	488	440	483	442	467	472	481	456	453	426	445	461	431	432	446	409	478	459	462	429	455	486	447	466	470	478	466	483	460	451	431	481	431	450	449	460	460	467	488	490	478	470	416	468	521	478	439	453	471	432	479	462	455	457	455	497	472	462	453	471	461	441	450	477	493	443	458	487	456	476	482	479	459	443	480	461	454	467	416	481	436	452	472	433	458	468	477	437	464	467	446	456	504	447	478	481	449	472	471	462	450	444	494	463	439	472	458	470	452	464	494	478	467	518	478	427	439	474	427	460	438	446	491	493	510	460	448	437	484	480	463	441	464	490	436	479	450	501	442	470	486	438	492	457	459	453	438	477	480	447	475	447	488	449	448	458	483	464	482	458	439	470	477	459	454	483	452	461	464	469	452	480	454	452	462	476	458	500	484	439	463	452	444	480	454	468	463	462	492	469	466	471	463	445	498	433	451	477	443	472	479	479	500	403	449	448	489	481	458	456	481	454	473	468	461	475	468	425	460	453	448	470	440	467	467	449	441	485	463	482	462	455	442	448	460	471	457	449	483	489	495	466	422	463	473	454	456	508	479	441	473	470	436	465	473	454	442	485	484	496	457	485	475	426	470	477	455	485	486	459	452	495	441	434	425	453	443	453	478	491	476	411	439	460	461	481	490	430	446	440	488	454	458	438	455	447	487	425	440	456	444	471	507	478	484	487	468	477	472	434	465	453	460	465	484	501	424	459	480	468	487	492	443	455	476	486	457	441	462	465	462	493	463	443	471	483	471	476	479	482	445	464	451	500	457	489	471	460	495	475	473	450	465	453	466	483	461	458	476	440	488	455	469	493	471	459	477	470	454	473	429	472	471	461	420	472	455	432	428	439	425	428	502	450	466	470	476	483	477	473	436	452	453	452	455	470	473	442	483	440	473	494	472	483	418	461	493	463	432	466	441	492	470	463	452	452	487	462	434	444	453	458	450	436	472	422	465	453	444	491	485	479	477	450	439	474	469	490	431	489	476	452	436	457	474	455	459	439	463	460	455	455	443	452	469	457	469	489	454	483	474	479	440	450	490	462	452	480	457	468	472	463	481	463	459	446	486	473	478	427	452	498	486	469	469	478	436	500	464	475	492	451	494	451	453	455	446	465	452	445	473	477	464	495	448	439	456	471	424	479	440	483	487	485	473	482	448	456	442	450	439	454	478	471	486	435	474	479	475	459	466	473	448	469	457	450	450	449	458	466	477	446	491	444	462	431	473	459	440	471	464	459	443	454	467	471	484	465	470	478	473	452	460	435	454	476	435	452	499	457	460	429	457	449	435	433	453	450	450	475	458	455	514	442	491	458	463	423	460	461	476	440	504	452	481	470	447	500	471	424	461	452	437	470	460	467	451	446	444	457	490	448	473	458	453	483	421	455	480	456	466	439	448	461	454	438	462	485	482	447	462	463	479	460	442	471	446	481	461	425	494	494	435	478	475	448	461	496	482	478	451	457	458	438	436	473	482	466	468	447	488	471	481	499	435	456	463	455	472	484	445	454	442	477	467	467	482	436	488	468	473	470	462	421	481	466	482	444	445	476	467	449	490	489	463
345	1	1900	89477	403	0	35	323	471	561	594	639	621	630	590	597	543	538	566	547	543	517	469	501	517	524	504	531	529	509	528	507	489	528	488	481	515	500	525	501	488	516	540	474	513	494	471	538	468	505	506	488	497	479	458	524	500	500	512	456	467	514	497	494	491	516	493	482	499	485	485	463	517	502	484	480	457	472	509	472	479	482	509	507	454	453	524	482	524	498	497	471	490	482	509	469	505	520	487	470	486	463	463	517	482	486	498	533	519	499	507	466	481	521	497	503	489	485	476	518	469	462	497	492	507	504	518	490	473	503	493	513	467	501	444	513	459	473	494	462	501	491	446	488	457	455	475	480	473	492	504	465	498	450	486	498	515	514	473	486	484	480	446	500	499	511	512	485	503	495	490	468	454	494	461	506	484	476	473	497	489	488	513	460	465	504	445	471	492	517	487	485	494	451	500	516	513	479	457	487	470	517	517	486	491	481	465	495	452	483	461	487	483	494	500	476	485	481	471	491	497	494	504	474	469	490	492	481	460	514	475	506	487	499	482	504	482	488	474	497	479	501	484	482	489	516	473	492	460	490	503	479	469	505	521	470	422	471	499	506	489	491	466	492	495	469	472	517	484	521	474	480	493	475	478	483	459	485	495	477	469	465	503	466	471	454	453	496	511	482	487	482	499	459	491	516	475	491	477	467	463	509	481	493	508	486	448	480	484	463	451	522	470	473	474	523	471	521	478	495	443	492	487	484	480	478	497	485	488	441	513	469	465	458	495	534	517	513	486	480	485	472	488	529	498	463	491	455	505	487	494	487	509	512	455	479	500	473	484	494	503	492	487	501	477	450	497	472	465	499	470	475	470	480	505	484	467	487	505	474	496	522	496	471	523	491	502	437	502	483	476	483	444	474	495	499	491	460	498	472	499	473	472	484	446	483	492	493	489	484	480	509	473	480	465	483	501	492	473	446	503	502	495	487	496	480	507	493	511	497	502	479	466	501	501	462	523	483	456	448	464	500	484	485	470	464	522	469	450	476	496	470	496	476	492	493	472	512	492	490	493	461	500	469	509	506	472	481	497	521	503	477	464	488	504	516	480	477	475	511	511	486	502	513	499	522	488	494	454	494	490	487	522	500	504	492	455	505	470	466	471	479	524	478	505	441	525	485	488	466	490	498	446	523	526	462	466	485	509	541	454	473	503	517	486	472	481	498	490	476	492	502	502	491	508	486	479	498	512	504	485	480	487	472	526	478	504	490	486	497	491	473	471	503	511	481	465	495	514	474	487	452	489	477	508	507	515	473	515	467	480	485	481	501	497	497	488	502	487	492	507	503	465	465	484	484	455	522	497	510	493	473	501	498	473	486	491	509	535	494	504	486	454	458	504	479	495	501	456	488	472	458	468	465	491	494	487	470	491	515	506	520	497	483	498	493	470	478	519	485	493	497	486	489	451	494	498	495	473	500	512	495	487	507	487	482	460	474	469	474	495	468	509	475	495	489	484	487	474	485	484	496	492	496	485	474	475	477	498	450	476	504	455	470	487	525	447	466	471	497	517	486	492	483	507	482	520	456	493	487	470	486	490	512	464	499	491	495	503	502	505	484	481	514	493	471	495	481	490	525	463	483	504	482	450	480	513	490	471	480	502	491	479	489	451	477	493	456	532	481	491	499	480	482	468	496	458	475	486	466	480	501	493	530	511	456	523	480	491	477	501	488	487	506	459	456	501	483	454	490	473	529	462	489	482	510	496	494	506	486	489	514	467	511	487	486	471	461	498	474	483	506	480	471	502	513	521	469	484	449	507	487	509	480	497	498	485	468	483	472	504	494	473	447	454	490	503	506	466	492	479	505	508	466	483	488	528	484	441	524	509	475	489	498	464	481	521	499	504	487	471	473	483	519	481	496	470	487	505	451	512	486	523	481	469	487	491	498	525	466	505	488	506	462	518	480	495	513	507	476	481	486	498	508	490	481	501	467	470	488	515	477	491	503	466	494	486	478	506	481	518	486	463	476	478	489	497	487	466	477	465	459	519	460	490	462	487	463	512	522	448	492	495	490	479	469	460	490	480	472	503	492	507	485	477	460	473	478	531	485	509	486	472	475	478	505	487	490	470	464	504	488	498	514	519	468	486	468	494	523	450	494	464	458	479	470	474	487	455	471	477	497	493	468	462	469	457	472	478	480	489	449	493	500	474	494	471	494	528	457	498	463	506	471	461	465	498	513	488	471	471	524	464	484	497	500	487	504	477	452	501	491	489	479	501	507	470	469	497	497	502	480	506	456	513	496	480	522	496	485	474	502	485	485	515	486	488	474	483	507	480	481	471	467	490	508	484	494
345	2	2100	89579	386	0	18	279	432	583	589	646	631	623	574	595	586	566	568	555	521	576	536	543	540	547	555	528	524	571	523	522	525	510	545	543	516	486	547	546	483	487	506	484	502	490	484	519	523	475	501	513	503	505	436	497	531	507	470	526	477	522	506	497	477	488	515	469	512	492	494	474	489	503	521	493	525	473	502	484	485	490	480	526	508	445	470	460	504	500	512	470	483	513	475	487	471	469	476	486	508	500	475	506	478	487	539	497	471	496	514	466	501	506	503	494	496	502	476	480	479	495	461	491	467	503	500	477	489	505	511	463	504	496	507	452	504	471	480	497	482	495	479	482	452	505	522	494	477	499	505	493	501	497	514	495	488	472	492	507	452	504	477	483	523	471	488	497	528	475	511	487	513	498	497	495	489	531	488	470	456	448	496	490	520	507	498	512	462	486	492	522	493	493	493	495	500	458	474	491	475	494	463	480	464	483	480	451	501	481	492	490	485	466	484	489	482	480	504	480	512	488	471	462	481	510	496	485	484	450	534	497	477	510	503	484	480	510	483	477	494	489	474	460	491	489	451	484	501	464	511	484	510	481	487	496	475	521	524	473	476	488	456	492	483	475	492	488	490	482	509	518	492	494	476	501	479	535	464	484	512	527	490	470	484	453	488	494	481	487	500	496	448	510	517	483	458	490	464	468	513	475	491	483	485	441	493	505	480	485	482	500	485	514	483	487	493	487	484	492	529	478	499	458	470	485	470	523	467	483	513	485	517	494	515	462	514	506	473	471	485	516	483	463	493	479	487	512	520	458	490	504	503	514	459	503	503	480	472	493	486	497	491	496	498	470	464	492	458	488	489	489	494	502	505	473	501	491	466	477	519	523	465	493	502	511	479	497	470	456	491	480	451	498	491	514	472	498	489	454	486	490	492	512	476	477	497	501	495	459	507	464	520	447	527	482	488	478	486	496	500	489	471	446	472	463	493	485	496	474	465	505	493	502	488	528	466	497	496	505	482	487	453	502	488	488	470	518	457	512	480	494	474	477	513	486	486	496	486	488	486	539	461	493	488	509	480	492	495	505	497	477	474	475	502	491	486	487	505	484	488	507	472	497	463	536	487	478	494	485	439	501	465	470	477	495	478	472	450	501	496	496	475	507	521	493	489	461	508	513	485	484	486	530	505	505	498	482	456	470	492	477	443	463	481	494	496	478	480	489	503	494	526	482	462	511	499	500	508	516	456	473	479	487	473	495	488	480	457	531	468	464	481	507	491	498	491	487	509	485	512	478	467	472	470	500	472	482	487	515	509	486	535	484	478	486	467	518	463	444	445	478	513	467	476	488	488	486	480	487	475	467	495	499	489	520	479	491	477	450	502	474	468	503	503	479	503	496	472	509	491	475	485	524	485	448	485	512	470	520	469	522	444	439	499	500	442	485	503	519	523	473	487	508	467	472	489	514	507	466	468	482	470	440	522	475	459	481	474	517	442	483	482	473	508	478	469	485	477	483	500	484	504	499	455	461	503	480	465	478	498	500	476	482	473	458	470	470	498	519	502	475	492	499	491	473	487	487	513	476	498	468	468	487	515	454	456	482	490	463	463	473	498	495	501	481	471	495	511	502	499	470	523	506	504	472	493	502	496	506	498	510	478	470	473	534	487	501	489	472	512	508	505	504	487	466	449	480	465	428	487	480	461	508	470	512	489	510	485	508	502	471	477	468	475	503	512	495	474	494	480	492	488	451	498	500	478	471	511	507	494	486	499	469	476	476	527	464	476	523	461	506	482	466	442	508	506	450	510	467	494	475	476	512	486	487	494	514	464	508	499	497	465	442	487	483	446	469	483	477	476	491	482	517	474	478	467	492	459	495	505	485	449	465	497	500	480	470	488	472	475	501	473	484	471	494	468	469	483	483	448	508	477	503	456	453	475	543	481	473	488	501	470	474	455	470	499	498	476	494	496	467	494	486	494	486	514	491	483	480	503	507	477	518	513	462	495	501	507	492	478	484	456	512	492	493	480	481	478	454	479	480	508	511	449	484	507	536	489	455	476	517	494	473	465	493	472	498	463	507	484	499	464	467	494	519	494	496	487	496	477	470	462	482	475	499	488	504	512	479	502	510	483	500	485	500	500	495	483	459	516	474	490	492	502	497	470	464	486	481	456	498	477	459	467	486	468	473	521	497	502	463	471	479	486	507	441	486	481	490	489	514	479	480	496	465	488	518	468	490	478	514	485	498	490	474	464	494	479	469	499	492	473	490	461	510	499	489	494	489	487	457	462	509	473	531	512	490	486	492	476	474	494	509	466	477	485	493	491	483	476	493	504	505	498	500	462	484
345	3	3500	89681	398	7	11	266	461	612	624	635	624	645	583	607	583	540	544	560	575	577	567	559	515	541	517	530	527	521	493	536	515	513	506	514	487	520	540	519	525	514	520	494	516	533	478	502	508	520	512	517	526	509	517	489	518	526	542	491	478	503	499	507	496	499	530	466	526	494	478	475	483	496	479	464	477	480	537	519	496	485	485	485	525	450	535	480	526	543	477	535	448	463	470	488	494	454	494	486	464	497	486	494	517	474	515	502	467	468	466	472	466	483	504	507	498	534	490	504	498	500	492	497	444	522	516	500	491	517	468	506	458	471	524	502	509	477	476	505	515	481	494	497	508	508	508	508	507	474	520	478	497	481	522	482	507	501	493	491	460	508	458	521	479	518	498	505	519	520	478	508	465	502	468	515	502	511	455	487	478	540	476	497	484	499	492	457	515	471	474	489	510	495	505	487	477	460	477	518	485	487	491	486	497	490	475	493	483	513	480	496	500	482	495	492	459	477	467	499	459	485	541	490	483	533	457	513	464	471	491	469	469	479	487	483	451	522	477	492	523	519	488	492	474	517	514	490	501	482	481	513	467	467	503	488	514	488	508	440	493	473	500	491	478	515	478	520	502	461	524	464	514	516	506	458	453	528	446	483	486	513	460	515	496	522	478	480	488	521	529	494	454	520	498	514	465	496	502	502	477	462	488	495	482	484	475	505	455	483	495	495	503	475	463	479	454	520	457	501	490	486	476	469	522	465	530	490	504	447	522	476	495	535	476	484	469	482	466	495	503	447	470	481	482	501	498	463	518	499	498	470	502	462	496	503	473	524	492	493	511	488	487	479	490	485	486	502	475	497	470	482	478	493	446	506	476	469	507	485	491	521	465	485	478	500	476	488	445	478	499	483	524	510	514	446	485	482	514	517	473	511	479	534	502	516	463	511	486	475	501	496	509	488	506	477	464	519	512	485	483	504	473	461	524	481	519	499	497	470	453	487	466	492	477	496	488	477	469	471	460	467	498	499	474	525	499	517	484	518	489	483	486	475	499	488	516	480	496	492	484	488	511	443	500	466	479	506	504	494	513	487	489	494	473	476	496	485	484	445	505	522	476	492	495	465	489	490	481	488	503	506	500	505	501	494	487	490	479	455	496	537	508	499	461	510	487	495	466	491	514	473	482	529	471	500	502	504	494	513	480	494	467	469	504	506	468	456	465	497	500	504	510	508	506	478	506	455	507	472	479	504	477	461	493	499	472	484	490	501	481	483	519	498	475	505	477	450	467	502	489	513	495	493	465	505	508	532	461	489	471	478	483	516	486	462	498	499	474	502	503	496	509	468	488	494	474	509	481	487	463	486	492	500	464	501	470	461	535	480	477	528	500	492	516	476	494	488	485	495	478	504	499	483	470	452	500	506	492	499	494	470	474	470	502	470	475	480	515	467	501	492	502	459	474	489	508	529	482	496	470	503	468	459	458	510	486	493	464	479	486	478	473	498	489	477	486	481	507	461	509	527	486	469	499	510	467	507	499	511	467	485	482	491	518	460	466	494	478	496	501	511	458	493	464	489	505	491	456	518	498	477	476	498	477	517	467	485	467	490	507	505	494	513	483	482	494	480	494	482	470	481	444	502	469	487	507	453	487	495	496	492	480	480	472	472	501	492	496	498	475	509	465	490	493	505	480	472	513	515	481	504	498	468	506	488	457	497	477	527	456	503	473	487	496	465	478	429	496	464	474	524	449	490	453	464	461	483	484	507	530	499	481	510	489	500	492	485	514	492	517	504	455	497	508	478	503	488	465	510	496	502	496	503	484	518	485	479	491	503	484	502	471	494	483	499	507	478	505	490	497	504	503	500	473	475	504	465	470	467	478	501	492	497	457	451	491	488	486	491	496	478	504	469	481	487	499	497	486	505	500	512	486	491	515	496	462	505	531	500	505	477	477	504	472	471	421	476	471	511	459	525	497	495	510	489	486	489	502	539	489	515	497	517	515	468	507	492	460	489	524	505	452	511	475	504	499	497	481	517	483	509	493	488	522	497	466	488	498	526	482	472	536	520	496	466	509	492	501	468	490	465	480	462	506	502	501	512	483	440	477	513	478	481	505	499	507	515	459	488	458	480	504	503	520	484	509	486	530	466	543	497	510	503	435	501	483	504	499	486	473	467	486	482	508	475	500	519	465	453	506	489	527	488	480	479	495	473	480	469	474	495	468	505	471	508	502	493	431	459	446	498	502	455	490	478	484	478	483	510	426	471	477	528	518	460	483	512	446	479	485	495	510	509	468	468	481	478	494	500	484	484	518	505	481	511	509	526	481	511	478	452	470	517	493	455	468	481
345	0	2700	89783	378	15	7	178	423	620	622	700	639	668	602	634	633	599	540	635	547	585	597	585	536	571	541	532	550	531	517	537	521	557	523	533	501	542	487	527	537	523	489	507	521	545	516	517	545	515	508	513	488	491	503	532	523	513	489	521	510	467	525	495	483	483	507	485	502	561	495	475	508	511	497	540	491	460	536	528	483	481	481	476	495	514	489	507	500	521	550	511	517	489	502	506	479	493	513	486	501	506	527	489	502	475	502	485	498	535	457	488	498	498	531	532	481	498	511	512	491	524	504	473	509	489	495	470	502	503	497	477	464	524	499	481	533	486	505	486	487	466	478	518	485	506	534	500	478	519	479	478	538	492	484	491	504	490	487	461	515	465	501	487	497	480	529	492	477	520	483	470	494	480	479	523	514	511	482	518	489	512	490	510	517	454	472	487	502	508	492	501	475	499	440	496	480	497	504	502	507	518	471	484	503	498	538	488	448	488	502	507	491	503	500	455	505	498	467	490	486	486	467	480	474	474	475	500	482	556	485	488	481	512	482	493	462	505	467	484	476	488	496	470	498	496	493	510	487	548	498	477	479	493	492	489	462	496	463	509	488	489	515	467	457	475	481	513	516	482	476	472	480	508	500	516	487	463	481	506	507	454	500	484	475	497	487	516	487	481	481	523	498	480	496	513	518	507	491	509	469	439	509	510	496	516	466	473	515	495	472	491	474	520	491	488	509	499	473	482	511	480	479	537	480	497	473	511	493	488	489	489	497	455	496	493	501	465	470	482	450	488	478	527	502	516	498	516	498	470	470	490	480	492	479	502	479	462	510	509	496	441	483	524	490	469	525	506	514	498	480	484	479	502	479	520	504	482	483	511	476	472	503	493	493	497	483	460	482	505	468	521	510	480	465	494	485	457	501	519	476	479	484	506	513	486	459	471	465	495	523	465	500	469	492	503	497	480	491	485	468	491	490	493	496	502	449	486	488	476	485	503	520	481	494	504	486	480	518	464	518	486	477	506	482	491	463	483	516	481	491	503	505	490	477	504	499	492	500	465	459	471	475	508	493	483	519	496	488	483	477	489	488	495	468	502	481	491	473	443	470	521	525	482	506	476	452	489	484	464	451	496	483	500	499	490	493	476	504	511	503	467	468	515	525	483	486	482	469	525	485	499	498	468	476	480	503	511	516	493	508	506	507	463	502	502	492	499	470	537	466	490	470	509	488	485	476	520	499	484	540	474	500	480	457	505	436	487	491	510	490	493	487	459	495	509	518	443	509	489	485	481	444	523	458	490	509	472	490	511	496	465	551	494	492	493	490	481	502	470	510	476	478	507	482	507	505	496	506	491	482	481	522	486	484	482	517	490	469	486	520	501	508	480	513	507	529	518	471	481	461	482	471	531	502	515	494	506	504	481	466	463	513	476	498	488	505	514	476	498	495	478	501	463	488	492	516	463	499	491	512	488	477	485	513	512	479	486	481	491	463	491	476	483	463	503	513	477	486	493	498	486	510	477	545	508	499	498	516	443	486	497	487	506	483	478	472	509	496	488	482	507	459	491	526	461	498	507	479	487	506	502	488	470	473	448	492	487	452	506	474	530	541	476	469	480	474	497	461	508	486	513	483	498	490	491	472	498	494	476	467	472	499	490	455	496	489	503	479	473	521	506	462	500	468	450	495	503	485	500	497	493	475	488	484	501	477	495	461	504	527	489	499	486	488	468	492	456	472	516	493	499	469	505	475	501	494	484	478	525	499	492	496	490	483	472	481	510	526	511	494	477	477	476	463	509	529	470	485	524	523	471	470	508	497	481	456	461	479	488	457	493	481	485	505	500	468	480	476	481	476	500	528	477	505	504	442	467	517	512	509	478	484	495	488	455	504	477	499	485	467	482	437	490	503	484	504	510	510	476	519	481	487	483	477	470	496	493	509	466	491	489	491	485	481	512	517	495	487	472	484	484	492	471	495	514	479	461	492	492	498	490	499	455	482	501	506	480	503	479	482	499	496	475	494	475	484	478	449	493	500	463	483	494	489	491	471	499	488	493	533	478	481	514	459	503	505	455	479	482	506	475	532	499	493	474	500	516	502	437	486	479	478	479	506	482	509	462	470	477	484	471	465	509	510	462	495	492	487	511	472	481	475	468	460	488	498	487	475	558	482	484	482	493	526	512	492	485	513	483	499	510	455	470	478	491	478	462	504	508	468	493	491	492	479	461	485	499	459	504	483	466	490	452	482	440	519	507	483	490	487	438	534	464	488	480	495	506	489	494	497	505	491	489	476	496	444	476	498	483	511	467	486	519	495	492	484	497	511	444	516	501	516	515	478	464	496	511
345	1	1900	89885	406	9	36	291	466	622	649	667	603	674	595	578	584	564	620	574	562	554	563	560	528	550	555	542	529	560	561	546	521	512	556	522	530	565	503	562	536	551	536	531	526	537	518	493	511	565	533	501	539	548	518	517	531	533	537	525	524	516	542	519	518	489	514	490	511	520	556	511	472	521	534	518	527	564	537	517	507	507	530	507	535	530	566	484	523	518	491	508	503	537	493	551	512	507	515	507	516	493	518	558	521	509	501	556	545	526	494	524	506	524	515	522	501	526	548	527	490	510	535	509	530	523	516	528	549	519	523	517	533	533	522	504	560	529	512	518	508	498	564	525	508	530	536	485	516	547	506	536	503	523	522	566	505	542	552	517	553	508	518	531	529	542	515	529	507	546	517	519	547	523	530	535	494	534	503	505	491	539	498	521	541	515	548	524	498	529	532	505	515	542	506	519	497	513	537	513	522	497	524	509	494	531	508	518	527	557	499	536	539	508	543	498	520	509	505	509	539	493	505	524	482	541	506	514	458	567	498	523	519	558	522	516	508	525	509	532	548	496	527	533	495	535	506	503	522	506	510	512	506	498	498	482	515	541	534	522	513	521	523	539	511	559	513	492	532	512	535	511	508	510	486	525	519	507	493	499	531	494	545	543	484	506	531	529	511	522	506	512	518	533	519	510	553	505	532	509	538	543	501	523	530	552	493	512	494	526	526	504	513	523	532	523	512	509	541	528	517	531	505	542	487	522	490	541	520	533	521	536	527	515	500	495	509	512	521	522	505	505	529	525	523	473	485	508	487	521	486	536	527	518	506	512	489	492	514	510	536	506	510	516	513	462	541	532	512	553	523	493	509	504	503	511	530	538	494	509	491	542	552	506	509	456	518	501	511	497	463	533	540	534	492	523	514	512	469	545	518	546	501	529	506	543	505	530	540	506	520	561	529	498	518	535	497	540	501	520	525	504	510	526	511	513	507	485	533	543	513	537	489	534	521	511	498	542	519	507	491	529	473	495	502	473	532	562	514	494	535	512	523	479	529	534	538	530	495	501	510	540	488	566	515	503	479	501	505	492	517	540	546	504	503	499	518	544	479	524	540	516	554	545	480	494	522	556	507	527	502	526	535	555	496	509	519	512	503	515	531	518	485	534	513	517	532	548	550	533	543	507	494	532	531	522	520	510	544	514	528	492	490	505	503	515	504	521	512	510	534	541	515	519	509	522	503	507	497	554	516	529	512	536	554	527	535	552	516	535	500	513	517	535	506	530	503	545	485	517	519	545	527	496	522	548	515	490	555	497	518	507	487	489	520	482	544	511	505	516	522	536	519	490	482	528	536	518	528	475	493	491	535	495	500	503	521	516	498	514	507	499	513	530	508	537	539	524	494	498	543	478	532	488	491	537	497	517	489	515	526	532	498	487	485	535	489	516	497	512	509	563	517	547	530	516	531	546	494	547	517	528	503	508	551	496	516	588	520	531	522	489	490	529	557	539	511	529	480	530	533	478	482	545	502	509	508	544	482	524	504	516	511	515	511	541	477	475	507	499	528	533	522	480	514	515	543	559	539	514	483	509	522	535	527	528	529	509	527	534	529	480	528	532	522	528	523	531	536	557	500	491	500	493	501	565	524	546	520	495	509	511	486	506	513	534	550	506	522	502	521	525	542	540	490	525	536	502	512	473	517	532	519	518	521	501	545	520	526	504	532	476	465	510	525	508	487	518	524	530	485	515	489	526	555	517	546	549	493	524	481	551	499	523	487	512	527	510	476	488	531	512	464	510	525	549	498	517	525	544	518	528	522	525	513	522	505	533	521	524	524	512	541	514	519	498	493	539	499	504	552	508	514	555	523	526	513	555	534	534	509	535	494	517	525	506	514	515	500	492	510	524	494	522	536	509	551	497	509	510	540	517	513	518	488	527	519	522	501	504	527	527	513	511	513	500	514	522	478	505	490	534	495	518	495	506	522	512	508	529	557	487	499	487	502	536	516	527	495	542	483	537	514	512	536	536	519	552	527	531	532	533	523	538	508	489	510	526	510	508	488	527	485	519	514	507	522	508	529	511	536	553	538	510	493	509	539	517	530	543	509	547	494	530	513	545	527	498	551	510	509	504	476	554	524	494	501	512	498	511	554	517	507	517	506	497	530	516	501	535	525	556	515	497	490	505	508	515	544	520	526	503	530	499	542	484	512	486	504	527	461	521	489	511	496	527	512	536	512	525	476	526	505	543	531	534	523	505	550	510	528	528	536	483	535	509	523	512	505	508	524	516	487	478	520	500	485	502	540	528	517	505	534	498	520	505	511	503	528	535	516	520	483	509	476	527	467	507
345	2	2100	89987	387	7	21	291	474	619	616	704	644	652	605	585	637	588	562	592	637	572	595	568	575	575	531	571	591	550	562	587	552	555	539	546	535	529	539	505	562	550	540	527	515	538	541	548	519	499	507	555	501	515	528	521	542	547	507	532	535	567	584	519	539	504	539	535	506	580	502	509	509	552	512	527	520	526	547	510	545	524	504	554	529	530	500	527	519	513	517	517	523	511	535	511	542	515	531	488	478	562	502	510	512	532	520	510	547	570	498	541	535	526	538	545	535	501	551	559	544	533	528	525	500	529	502	515	546	517	538	490	536	507	522	538	533	545	555	508	539	556	536	555	548	545	465	524	516	559	522	506	533	531	537	517	513	521	511	538	575	486	535	546	522	476	540	505	522	553	506	531	511	521	522	546	529	514	529	536	530	524	507	525	534	469	535	526	515	510	535	513	563	518	520	542	500	524	509	494	510	503	504	525	537	541	522	511	525	507	521	533	552	487	524	493	516	514	532	519	527	522	516	526	484	515	546	545	565	524	517	517	521	527	521	514	566	526	514	554	513	518	517	508	512	545	517	535	539	536	512	523	513	561	543	557	507	510	504	509	507	520	512	476	543	543	542	534	478	544	543	515	518	523	477	518	496	502	548	531	462	468	523	518	541	534	527	518	538	525	517	523	508	536	548	531	520	539	538	505	521	519	515	542	539	519	512	528	547	516	536	507	529	506	560	515	514	510	518	511	512	525	512	549	521	557	533	515	505	518	511	531	507	519	528	532	534	537	499	519	523	526	529	571	552	532	532	537	525	499	530	529	506	526	500	533	498	542	543	532	526	517	499	570	546	496	505	468	519	548	491	533	488	506	540	495	514	504	498	514	537	559	537	497	516	515	475	561	524	511	541	553	519	551	524	497	544	544	541	504	516	494	530	507	504	509	539	513	502	514	511	524	538	541	544	509	511	498	527	531	538	559	534	528	486	511	501	501	505	540	552	540	509	514	517	506	512	520	561	533	534	492	525	532	510	570	521	535	515	515	545	538	549	509	523	523	532	499	507	510	527	513	498	492	504	533	528	501	532	492	527	525	516	518	531	486	534	551	527	482	475	540	521	531	542	547	527	493	537	503	504	515	527	460	544	523	537	523	516	546	530	505	545	520	551	535	533	543	555	531	507	507	525	485	545	525	534	534	509	504	498	538	525	495	526	532	551	531	514	555	518	507	496	494	516	542	526	563	508	526	530	552	480	532	549	526	513	545	505	527	541	532	510	532	560	532	540	527	539	514	536	521	521	502	498	510	494	540	514	540	528	532	540	507	495	514	533	536	527	493	535	573	502	533	532	498	511	525	517	529	524	512	529	538	535	479	530	536	559	526	549	525	485	516	525	522	520	517	523	538	526	519	514	515	518	546	516	505	501	515	516	498	539	551	518	554	548	516	487	536	503	518	507	523	509	553	521	516	488	559	516	519	539	527	545	534	545	526	555	547	520	529	522	526	558	524	521	551	519	523	554	512	520	517	549	519	546	503	498	504	539	543	489	526	536	523	498	511	491	518	556	531	515	528	530	546	546	518	515	547	495	502	512	524	517	520	536	485	525	516	506	503	564	497	496	544	513	522	530	514	523	527	509	515	531	538	534	535	495	509	525	540	554	497	503	520	547	535	543	525	549	514	493	535	520	523	511	536	494	545	506	496	530	542	527	560	546	502	525	512	522	536	519	542	535	489	557	521	530	490	543	504	534	535	510	527	548	548	519	489	513	493	500	522	506	489	513	487	535	546	542	541	543	518	572	491	540	496	526	533	507	510	497	547	542	531	509	540	499	512	531	523	533	530	531	501	529	535	516	525	548	512	515	552	492	522	539	521	505	522	539	519	490	499	515	528	530	517	516	530	542	521	533	562	536	524	515	532	510	505	522	512	521	532	497	553	534	544	550	517	520	511	523	532	567	493	551	515	507	499	517	553	532	529	541	543	545	507	526	487	516	515	537	523	523	486	502	530	500	497	541	547	474	504	521	499	518	540	502	537	469	496	523	504	507	569	527	545	499	503	517	559	532	518	515	527	543	525	551	526	511	550	525	507	526	515	527	515	528	503	497	505	521	510	519	501	487	497	537	532	516	549	507	525	514	529	509	508	522	506	547	543	489	499	501	492	545	501	489	559	515	538	519	527	538	513	574	521	526	553	500	476	556	506	545	541	526	515	530	517	543	514	499	514	566	535	530	520	530	517	530	511	516	540	537	511	519	518	527	546	522	512	534	524	490	493	536	531	543	526	517	524	550	531	503	519	537	525	538	540	499	511	509	511	539	540	537	514	529	542	468	518	496	557	501	542	537	522
345	3	3500	90088	402	7	42	241	474	613	604	693	618	654	653	592	603	615	579	615	584	581	571	580	578	593	565	605	580	531	563	549	542	536	554	553	551	561	572	544	541	525	575	563	553	531	538	560	554	592	526	535	545	562	537	545	533	547	517	534	539	549	516	557	535	553	502	531	522	530	562	523	532	522	522	535	529	539	527	535	548	518	518	491	537	518	538	513	541	489	547	528	559	526	512	526	583	534	552	504	540	518	553	529	514	510	509	496	519	511	534	497	518	542	505	550	523	524	525	532	533	532	524	507	517	510	563	527	521	527	507	527	549	545	526	492	520	543	495	572	509	539	522	510	509	556	500	512	530	488	522	519	529	513	539	516	545	540	517	551	559	543	552	537	542	507	533	537	478	514	526	527	455	538	524	551	506	537	528	517	528	544	500	537	495	535	510	542	552	522	529	542	517	494	573	495	543	494	533	566	515	548	582	526	519	487	512	525	502	539	506	504	522	557	517	512	530	514	537	505	514	532	537	501	518	556	500	520	512	485	493	538	502	515	514	524	497	513	503	516	520	539	524	497	519	515	530	551	546	538	535	514	529	517	480	518	490	542	518	537	532	524	530	515	514	506	529	532	501	549	513	553	523	544	524	549	511	542	533	536	508	540	539	532	542	510	536	527	519	551	564	518	513	538	552	535	534	545	540	518	517	515	520	497	492	515	488	538	499	509	504	523	545	542	537	568	518	528	542	494	539	572	510	518	519	515	492	556	546	532	498	520	484	555	507	549	524	563	532	546	511	533	530	556	541	530	532	504	529	562	530	506	539	544	478	526	502	483	478	510	545	506	562	506	544	489	556	526	520	511	501	536	534	541	540	524	540	496	519	531	546	511	515	495	544	512	481	522	504	524	508	557	496	518	520	505	525	505	529	511	558	531	503	526	506	505	545	525	522	475	501	529	460	547	511	525	518	502	503	518	518	546	548	476	518	521	526	521	520	548	491	559	513	514	525	522	519	528	546	509	521	503	583	509	530	517	560	528	494	518	543	489	534	492	514	506	544	490	499	542	513	508	504	495	500	547	537	535	510	486	554	536	520	501	535	508	504	513	497	538	544	535	530	535	564	519	523	549	518	578	523	512	525	528	510	509	535	515	540	517	499	534	535	511	524	529	569	520	508	505	529	531	517	549	522	547	524	553	540	540	532	530	526	523	511	505	519	533	529	508	531	519	543	517	491	561	500	515	561	539	515	555	502	520	519	528	538	503	521	508	527	533	525	552	503	566	476	514	478	522	512	498	517	505	513	553	544	506	538	525	541	502	519	534	526	544	514	473	503	527	513	524	548	518	527	545	557	560	501	527	524	527	509	542	528	535	537	572	545	510	551	505	526	527	523	514	515	544	569	522	523	513	513	515	547	492	505	498	515	544	496	522	558	540	554	551	504	514	525	518	571	540	492	502	522	494	530	518	503	564	515	529	526	518	494	532	491	519	532	508	549	525	501	500	501	550	534	509	508	506	518	523	539	513	540	509	544	541	547	530	492	505	540	522	515	515	503	537	530	545	525	526	514	520	570	514	504	502	521	507	531	535	526	538	498	528	549	511	510	498	529	549	566	548	524	515	529	550	524	598	537	518	530	531	521	504	517	538	540	515	530	496	551	498	533	528	514	516	522	533	542	519	518	528	522	503	548	515	520	533	556	506	569	511	534	501	529	567	533	531	503	523	563	524	526	526	516	511	510	534	516	519	494	492	537	487	501	535	578	507	496	580	526	505	564	506	496	521	545	529	508	536	519	542	532	494	520	524	556	538	513	528	553	492	532	568	521	540	472	501	534	523	519	503	502	549	531	515	520	551	521	514	553	505	529	532	505	520	536	524	506	524	512	505	538	508	541	513	496	493	524	528	560	565	463	497	529	526	526	532	540	525	524	525	548	509	527	547	528	527	523	555	524	515	523	520	497	515	569	533	509	503	522	516	511	545	534	536	555	515	528	474	498	509	531	536	568	534	515	543	518	525	545	518	551	515	518	554	519	545	558	513	508	497	523	566	535	552	558	539	520	572	512	532	528	524	505	526	533	532	478	486	550	518	496	515	528	534	521	526	559	539	504	509	488	558	510	506	522	506	520	524	511	546	529	540	542	530	504	556	489	523	553	514	530	492	534	521	517	561	517	496	544	521	519	522	561	545	511	529	558	508	540	478	510	540	539	509	527	538	535	540	520	536	503	518	531	493	498	533	535	540	552	493	523	562	480	515	540	554	525	518	534	522	512	537	552	505	506	519	533	536	527	535	560	487	529	520	526	556	537	535	521	553	533	524	525	544	541	554	539	512	545	535	512	531	510	511
345	0	2700	90190	383	8	9	186	424	611	623	691	671	671	631	641	640	608	564	604	614	569	578	618	577	560	520	567	555	527	569	587	588	533	543	579	525	580	530	501	529	546	532	537	505	522	518	557	513	550	518	532	553	513	512	497	490	490	494	513	549	526	535	535	490	504	501	516	508	515	488	527	521	515	506	519	486	515	498	509	496	520	532	532	494	509	517	496	524	521	543	490	515	526	505	484	526	524	464	500	553	512	481	503	483	527	506	486	514	509	532	505	491	538	516	507	526	506	511	519	515	490	536	512	520	496	510	482	510	524	552	503	490	514	509	485	491	484	516	493	520	525	526	488	487	538	523	540	524	515	529	548	489	543	517	500	547	499	524	517	520	508	470	510	493	546	522	505	512	505	498	475	467	494	493	482	538	514	486	515	519	488	526	477	504	515	498	510	538	480	481	507	518	516	528	518	522	518	511	520	504	490	472	508	480	486	493	496	478	538	519	510	516	475	512	514	511	520	485	523	481	527	507	490	486	498	527	507	497	484	515	495	503	494	488	494	492	488	522	495	526	501	519	516	508	493	464	516	535	473	505	501	499	509	472	522	490	514	504	488	492	504	515	515	508	531	487	512	521	502	486	470	510	494	492	499	519	521	523	513	506	502	490	528	553	500	472	479	516	481	522	502	540	544	505	472	555	490	501	487	515	512	502	504	519	533	518	542	473	523	513	487	522	536	486	505	502	486	481	522	485	507	517	488	517	503	533	549	522	478	503	521	495	494	511	486	516	536	484	541	519	527	511	503	477	524	495	502	515	509	522	531	468	492	491	513	491	523	490	490	498	504	498	499	480	499	477	502	492	476	506	507	491	538	510	516	511	490	490	497	491	477	547	502	513	489	496	505	539	495	477	518	549	501	504	494	497	495	492	533	512	506	524	488	514	513	500	507	470	500	484	492	517	465	507	506	478	544	477	473	514	519	498	530	503	472	492	493	527	481	461	506	492	515	484	494	482	478	481	506	497	502	503	509	491	509	512	485	525	499	511	491	500	534	535	528	509	552	508	499	528	559	504	512	492	493	540	474	504	506	525	480	474	522	508	540	485	515	545	531	501	476	469	498	514	497	539	467	502	513	512	507	498	499	521	497	502	516	517	530	503	486	493	515	506	514	504	494	517	502	484	547	528	510	487	516	491	518	507	493	530	505	474	500	528	521	524	500	509	515	512	514	524	479	502	486	491	505	512	548	514	529	523	538	500	510	486	489	474	487	500	524	507	526	513	535	528	505	505	493	524	505	536	515	516	525	486	498	480	507	490	500	512	484	523	523	506	524	502	506	463	532	480	510	518	470	487	498	514	486	507	491	541	521	467	519	473	496	486	475	506	509	495	515	509	535	504	454	526	494	542	499	507	544	480	495	473	505	498	520	475	529	514	530	532	505	539	512	481	491	512	508	515	503	526	511	512	515	493	473	524	486	498	484	500	521	488	497	474	505	469	493	540	524	494	499	522	494	496	502	510	507	505	517	500	476	510	513	530	486	513	486	512	492	502	504	480	490	452	480	505	543	479	523	475	509	499	489	499	483	535	500	500	470	501	513	504	508	504	508	520	504	497	495	499	478	502	508	520	527	529	506	485	538	520	498	452	519	491	523	518	530	508	499	513	515	503	499	521	483	517	545	484	501	456	476	485	510	501	495	497	531	502	497	514	518	500	510	505	511	491	498	504	490	505	518	461	491	499	503	517	483	500	491	495	521	508	494	479	496	518	518	495	501	504	478	483	486	471	491	511	463	504	535	508	507	463	511	501	470	467	503	498	499	516	515	511	493	527	503	531	481	498	520	488	481	493	485	530	493	497	483	492	491	463	493	473	494	509	480	494	521	501	501	483	510	500	510	491	507	505	512	508	481	523	483	513	484	495	544	536	538	489	508	527	523	486	491	530	567	507	467	499	543	520	491	535	491	501	511	523	530	487	501	514	503	530	481	523	499	500	493	515	501	504	516	479	522	521	509	471	513	499	515	478	490	549	498	477	513	540	514	513	474	489	502	518	507	497	494	488	495	468	502	491	517	510	521	502	501	514	541	520	495	482	515	490	503	509	499	497	463	530	531	513	519	532	489	498	501	513	495	501	470	497	499	522	546	487	485	483	545	496	521	500	484	486	498	445	498	479	521	532	521	477	492	523	503	491	491	486	485	507	485	518	514	485	496	523	538	510	521	524	518	475	499	482	509	510	525	506	483	498	515	503	499	522	504	526	521	500	528	501	498	527	524	465	493	486	517	500	518	494	484	494	491	490	520	532	505	501	505	514	533	513	509	536	519	507	520	489	540	487	467	483	490	546	489
345	1	1900	90292	390	4	20	287	433	591	606	642	633	634	598	586	589	569	562	537	553	557	555	520	541	564	504	511	506	555	532	523	498	507	499	539	512	546	549	525	494	532	541	508	516	511	474	511	485	553	488	555	515	471	550	516	519	500	514	505	507	503	501	494	498	492	485	525	498	510	492	512	498	516	510	508	525	495	540	483	492	516	507	484	501	515	496	513	507	493	472	500	471	500	495	513	492	527	493	475	485	503	462	477	496	531	533	526	520	526	501	495	489	467	515	513	534	477	526	511	499	506	464	515	489	492	494	486	538	492	524	489	506	468	472	492	529	514	472	487	511	523	491	482	509	491	467	513	486	500	549	496	503	512	495	495	507	507	512	506	529	501	510	509	496	489	480	485	502	538	473	468	489	474	500	508	511	523	534	538	476	535	511	503	483	525	474	506	515	479	510	504	536	498	502	500	510	517	495	468	491	480	499	475	507	519	513	496	467	502	492	517	503	486	554	499	501	490	519	524	479	502	525	489	472	520	480	487	491	487	472	492	470	487	508	518	520	525	516	479	502	511	509	529	507	507	559	523	475	493	490	542	479	485	464	526	486	481	541	476	498	497	487	480	525	490	502	463	550	513	536	499	464	518	491	496	492	534	485	518	466	499	495	530	529	447	513	509	491	496	486	514	528	519	513	492	507	493	475	488	484	520	528	504	515	513	480	543	502	517	513	503	506	526	498	504	497	516	480	509	507	512	499	499	489	540	493	535	501	508	470	511	462	501	441	504	490	485	483	482	537	468	497	515	489	491	462	524	502	471	506	494	516	508	496	473	513	478	496	514	473	537	489	485	524	516	521	492	507	519	486	484	464	532	512	501	515	474	499	490	488	457	488	502	495	483	483	503	498	508	498	461	491	486	490	514	522	518	495	480	509	504	520	512	485	491	495	485	477	499	507	491	515	480	494	516	505	490	475	489	509	507	490	509	465	486	474	490	494	506	491	511	488	472	544	502	495	476	497	516	511	508	519	476	507	513	479	499	493	513	490	531	518	508	514	524	499	517	515	507	522	502	528	495	496	543	475	491	505	467	486	515	487	490	521	508	501	507	520	473	501	529	474	513	473	510	524	539	482	521	475	528	491	529	506	520	505	493	494	516	507	489	498	514	521	549	516	484	496	543	519	499	488	528	508	482	507	486	522	463	462	464	502	474	478	504	531	505	486	507	510	497	501	479	523	502	524	489	491	517	468	541	507	539	502	504	515	527	517	493	507	510	510	489	489	505	513	491	520	497	517	497	488	488	496	511	480	487	519	521	514	512	519	479	527	498	510	514	492	537	500	485	514	473	498	486	528	506	506	468	514	493	544	489	476	495	506	510	531	482	492	488	476	523	515	505	496	513	477	503	469	490	477	479	478	524	493	502	497	518	474	543	471	514	526	499	494	506	506	539	531	480	493	492	502	474	469	486	490	489	498	526	467	504	483	487	491	508	518	479	496	491	529	485	472	516	486	523	511	522	538	557	528	474	479	501	508	503	499	513	500	512	506	517	523	513	484	474	493	521	505	502	463	478	462	497	499	498	500	514	441	501	482	506	493	483	499	513	483	500	480	482	481	507	534	499	515	493	468	515	509	475	487	462	507	475	480	501	488	502	486	488	507	544	502	498	514	522	490	483	539	518	485	539	517	511	511	523	496	546	507	502	491	495	489	535	504	489	477	461	475	485	491	474	519	498	520	512	497	501	475	506	525	505	497	485	485	496	515	485	521	504	511	500	501	506	483	480	471	469	498	545	473	476	528	483	460	516	517	521	494	490	506	518	490	488	481	490	480	538	452	515	506	497	500	490	510	480	512	501	484	522	446	526	475	503	507	495	472	514	511	518	512	487	527	489	487	468	453	507	508	515	478	532	497	532	499	517	481	504	496	509	511	529	462	494	503	493	503	476	502	521	507	496	502	475	446	519	431	497	503	494	525	512	490	480	487	492	525	509	479	466	517	493	516	500	506	520	498	521	496	517	498	514	532	508	467	502	514	487	484	473	499	500	516	500	512	546	521	498	515	496	532	495	502	502	494	530	514	499	474	508	489	523	472	490	502	458	514	504	506	528	505	499	481	493	486	518	501	518	514	506	493	470	513	498	487	463	484	485	469	481	505	512	549	485	515	476	489	488	494	489	522	478	494	487	473	483	471	520	490	505	516	500	487	502	475	515	508	498	487	508	507	507	515	506	529	514	530	485	492	506	536	496	494	538	510	481	469	495	514	484	491	501	498	494	499	523	501	485	491	495	523	499	488	504	509	519	540	482	470	521	513	503	474	510	498	494	482	515	483	502	476	538	474	512	527	492
345	2	2100	90394	388	2	17	272	433	614	646	661	667	590	617	615	552	594	556	570	556	536	570	569	509	560	568	581	514	530	531	513	510	488	543	507	542	526	582	524	527	528	503	559	517	528	480	574	513	489	505	502	507	511	563	502	502	525	527	509	504	503	501	557	488	519	505	499	490	480	492	478	489	482	507	495	524	494	498	487	493	487	469	510	494	493	479	518	475	502	481	501	513	511	511	481	520	466	482	495	510	493	504	518	472	494	488	498	479	497	469	504	519	500	507	494	481	489	510	485	476	533	452	506	479	540	516	505	471	507	494	501	525	499	515	479	527	513	498	507	511	509	505	480	465	523	486	535	498	508	454	524	511	500	533	484	484	516	495	532	494	534	484	499	533	491	505	503	524	494	459	474	488	494	514	500	495	473	497	511	475	491	492	491	506	469	529	518	523	499	479	515	500	527	508	496	483	519	506	480	460	464	493	472	522	496	496	514	468	518	526	483	491	496	506	497	476	494	482	497	473	496	471	503	498	486	494	521	478	504	505	491	493	496	495	520	545	523	483	497	499	489	493	508	534	532	486	507	478	525	499	487	506	493	485	495	474	506	499	497	457	499	499	434	520	530	494	502	475	529	485	498	454	522	499	493	490	482	470	489	477	514	500	463	507	473	539	508	502	490	523	503	506	500	521	468	525	505	476	493	494	449	537	498	506	505	478	528	480	528	470	520	527	516	485	516	493	496	504	484	500	476	477	504	500	536	484	464	492	499	496	508	502	514	504	503	497	476	500	488	537	532	470	509	512	458	532	510	500	508	513	478	498	508	516	516	491	501	525	475	477	469	495	498	513	489	490	505	497	510	481	473	479	480	492	499	472	511	469	494	497	487	494	499	481	476	516	500	516	457	484	488	495	494	495	512	494	516	493	473	491	497	478	535	509	492	476	496	498	506	458	517	491	522	491	496	507	503	519	465	500	494	467	513	498	500	508	499	505	540	495	523	476	522	477	515	497	494	495	487	506	513	507	512	499	461	500	505	504	506	482	474	525	491	498	498	489	518	485	492	465	498	512	494	495	507	464	514	502	500	519	483	498	510	480	510	506	466	474	498	535	529	492	502	516	508	466	532	488	517	497	459	514	490	490	501	490	491	492	506	512	502	486	470	506	491	508	481	513	478	456	540	486	480	478	502	482	511	502	492	511	485	476	480	521	462	519	473	500	486	473	499	479	476	509	512	512	495	490	496	491	465	477	512	510	504	491	470	511	493	468	499	517	524	501	500	497	511	502	518	495	515	481	557	506	512	472	490	488	501	492	518	506	523	495	471	513	500	498	458	513	476	495	510	499	491	516	510	498	494	495	511	490	502	502	496	520	495	488	522	493	450	492	482	500	474	510	543	510	490	448	465	484	487	485	462	504	503	510	483	499	518	510	492	491	484	528	477	498	511	484	506	454	482	503	489	503	488	506	518	488	521	488	476	482	501	492	497	476	479	520	516	494	509	495	497	479	503	542	528	486	491	469	484	518	470	485	491	484	507	521	489	483	510	461	482	473	520	478	503	520	528	503	490	498	506	489	502	502	514	511	518	481	523	505	518	497	490	523	497	497	506	483	502	509	514	508	513	505	514	485	529	504	507	510	487	514	494	484	507	503	520	477	501	493	511	491	480	491	527	521	472	467	494	480	490	504	474	467	501	498	451	486	489	481	529	463	477	488	503	466	495	513	486	476	505	531	476	503	489	487	495	528	506	472	486	508	504	492	519	502	486	505	476	501	531	460	474	496	492	505	495	523	484	500	455	511	480	478	455	524	493	482	481	490	488	471	520	483	541	508	498	480	486	470	515	465	499	468	499	527	510	478	490	491	479	462	508	541	518	463	454	482	501	488	509	499	475	510	483	532	497	477	497	490	506	522	521	485	485	452	488	507	517	471	495	479	489	505	481	482	513	487	502	515	519	508	483	481	505	499	482	511	470	475	504	475	482	499	493	499	481	506	499	489	519	475	495	488	502	493	475	515	488	470	511	487	490	470	480	495	519	502	533	477	462	523	480	490	495	525	496	514	479	502	505	468	527	471	513	484	477	488	500	500	516	493	498	514	486	488	496	488	500	488	488	479	508	523	555	478	491	513	493	519	470	493	493	494	486	543	496	522	491	493	546	491	497	493	504	483	518	486	500	522	498	484	508	483	506	532	504	504	500	475	507	518	492	515	499	491	486	503	478	496	501	478	498	495	505	512	532	480	479	514	492	498	504	495	493	476	489	493	473	501	491	464	514	525	521	473	531	537	518	490	503	499	483	501	510	506	508	465	513	514	477	509	503	467	463	475	496	485	522	496	461	521	501
345	3	3500	90495	382	3	12	265	447	603	634	665	654	614	643	617	570	576	593	595	528	585	569	555	551	521	543	560	522	569	518	508	497	533	500	489	520	520	513	527	517	532	506	505	494	516	466	534	520	522	541	547	487	514	508	502	505	525	485	488	520	497	533	476	505	494	502	510	477	492	467	502	505	512	471	502	467	515	502	494	477	531	504	511	499	475	515	507	501	503	489	486	483	516	490	504	478	533	526	530	505	503	502	493	512	538	495	483	503	476	488	515	500	489	481	501	507	474	491	514	492	497	523	509	506	520	494	507	468	478	521	450	507	468	485	520	529	513	495	462	482	490	484	476	514	462	486	516	472	509	494	482	475	480	492	510	528	483	473	502	478	478	517	478	475	509	484	503	477	472	497	484	469	514	504	472	515	480	470	522	513	501	494	491	504	512	468	480	492	468	485	486	503	500	496	488	479	464	538	506	486	492	490	497	491	510	491	515	474	485	504	514	504	510	451	488	515	501	483	492	477	501	474	503	486	482	508	465	499	545	474	477	447	518	484	485	502	497	477	484	504	516	498	496	503	510	468	490	517	509	495	491	461	496	502	497	491	509	503	494	494	517	497	481	488	505	493	495	511	519	478	478	448	483	504	488	494	508	487	495	514	442	496	483	506	461	498	510	486	457	519	500	483	512	483	524	460	498	497	501	470	511	489	471	531	491	485	504	502	455	549	515	505	505	495	495	498	526	497	498	494	480	467	465	486	525	474	502	495	486	485	488	491	506	486	527	489	487	459	455	472	481	501	505	509	481	493	501	468	496	491	466	499	471	473	495	504	488	488	507	468	501	499	485	506	477	508	499	488	495	494	490	520	506	517	497	505	442	505	490	509	465	471	481	517	505	473	475	501	489	474	491	495	482	504	508	515	515	485	477	475	491	517	496	480	483	511	451	523	519	475	503	486	494	506	504	514	477	499	488	472	482	537	513	446	495	516	480	476	505	477	504	486	504	522	540	471	483	472	469	462	484	517	486	517	493	474	472	511	502	451	504	489	469	496	489	527	511	507	522	465	488	442	466	454	500	491	489	504	484	482	493	473	484	486	494	493	492	492	483	488	513	501	475	495	498	491	485	464	495	491	475	506	520	522	491	475	493	508	484	481	486	488	511	511	469	504	478	502	521	453	485	477	501	483	509	484	510	480	450	498	505	494	465	466	507	471	479	497	488	472	479	463	467	512	498	495	485	490	490	461	488	500	428	489	458	486	450	496	504	478	492	470	489	469	485	514	510	474	500	519	478	502	524	484	508	509	523	491	493	513	475	499	497	491	491	473	485	518	513	464	459	489	456	476	501	467	524	491	459	510	506	485	485	486	528	490	510	503	489	478	513	497	516	505	498	485	456	494	489	453	505	513	451	490	501	498	478	497	488	487	507	486	486	489	484	498	477	503	502	496	488	504	511	509	480	491	483	514	481	492	492	469	516	487	491	501	475	477	495	483	516	454	503	496	505	473	487	463	491	478	487	492	482	487	470	497	534	470	548	521	518	484	479	499	512	490	472	477	522	489	495	486	492	488	502	493	485	457	480	519	504	485	504	491	510	461	484	493	493	521	504	487	495	482	449	475	479	511	494	496	471	479	488	488	484	499	525	479	477	482	519	508	490	486	521	459	486	485	513	503	501	490	517	472	492	504	508	510	493	463	491	496	496	479	477	502	484	482	476	475	491	505	467	484	494	482	439	489	497	525	475	486	509	479	492	516	491	490	501	497	507	502	499	494	483	504	505	459	445	510	517	489	461	496	504	477	501	468	471	475	493	467	513	498	479	509	502	449	491	482	502	478	487	468	529	499	502	497	489	527	468	532	500	499	475	492	469	491	497	483	493	455	481	482	496	491	462	495	440	487	490	508	484	489	463	481	521	508	525	490	525	476	504	499	513	451	489	488	482	493	482	511	490	499	457	514	517	470	466	481	502	502	482	502	446	464	488	495	492	523	500	507	507	499	471	464	526	511	504	488	494	509	504	495	499	525	480	494	508	468	469	488	483	488	507	487	475	477	497	491	508	495	493	487	525	487	536	502	525	502	502	510	509	474	502	498	491	451	489	506	467	487	512	472	481	507	497	493	503	529	457	487	485	483	506	451	538	499	478	500	469	486	505	479	481	471	513	488	501	488	542	528	520	497	520	510	444	461	509	485	516	503	520	494	519	506	454	495	478	524	491	491	495	463	496	481	479	478	473	491	507	462	519	487	471	484	513	473	494	513	478	485	452	487	484	471	495	511	487	513	516	530	489	462	506	483	470	482	497	522	490	474	483	496	523	476	481	473	506	483	501	514	509	490	490	480	491
