345	0	2700	141720	371	0	0	2	10	95	133	260	259	342	285	337	346	368	380	422	427	448	440	477	455	479	471	486	481	474	491	495	483	487	493	510	489	507	478	489	498	503	476	495	476	461	497	461	494	473	505	456	486	476	426	464	507	454	440	460	446	488	467	465	454	485	434	468	441	426	422	431	464	455	464	433	451	478	442	460	454	459	462	465	462	435	428	435	472	452	474	446	448	386	467	439	453	456	416	447	434	439	430	437	464	461	452	468	451	443	457	449	461	445	421	408	439	443	395	435	440	432	405	417	401	452	459	427	445	413	444	448	435	423	464	461	413	431	449	426	423	453	434	441	423	468	452	403	412	409	435	397	428	423	462	440	453	405	448	397	436	439	427	435	405	423	442	406	437	411	406	427	409	450	423	454	450	430	425	400	462	443	440	442	449	439	461	429	461	424	414	379	441	433	453	432	452	428	440	446	467	435	464	442	409	435	434	452	444	426	476	436	462	437	443	437	423	447	449	489	405	409	471	458	449	453	405	444	453	408	429	451	430	416	451	443	460	428	409	438	417	456	415	431	463	437	417	451	413	436	440	440	470	445	438	408	422	438	421	456	436	426	434	450	461	428	443	423	423	424	435	429	435	417	456	442	412	439	417	406	448	476	455	420	406	454	424	444	439	469	436	448	459	434	435	417	449	449	426	460	424	448	435	458	437	447	405	405	467	418	431	436	438	458	429	462	441	442	398	418	410	423	428	428	446	436	398	458	447	453	444	438	458	433	456	430	419	427	444	462	438	397	441	425	390	426	440	451	428	435	416	428	420	422	447	445	453	447	452	442	433	463	421	440	420	443	421	408	398	421	446	470	451	436	418	454	413	452	441	430	449	443	427	441	438	493	433	429	411	413	434	414	439	446	440	440	418	454	444	429	427	426	444	410	444	452	425	454	436	404	441	422	417	422	452	428	434	458	402	459	429	478	406	406	435	411	409	445	455	433	405	458	405	468	438	418	446	441	460	429	454	407	415	443	430	445	413	406	419	417	452	436	432	420	422	410	435	402	420	452	447	446	455	410	445	442	431	420	469	437	423	430	426	438	451	439	443	438	441	435	436	435	407	460	425	403	407	432	460	450	415	436	431	426	448	461	444	445	404	453	434	380	479	455	441	415	438	445	404	379	437	428	414	462	447	401	421	443	442	451	423	418	433	421	410	427	417	460	427	461	428	440	403	449	396	399	423	428	441	420	442	421	436	478	439	406	454	453	409	438	460	448	435	416	410	473	395	449	459	426	445	445	403	454	420	464	433	451	420	443	452	418	410	461	404	433	424	438	413	428	430	438	422	439	413	423	454	429	445	409	450	436	425	457	396	404	401	449	409	425	434	416	432	437	402	408	418	416	428	418	452	426	412	420	419	470	431	480	423	448	422	440	469	408	434	427	433	420	458	442	397	454	417	432	431	410	449	445	457	432	417	412	430	407	426	416	410	442	446	411	464	420	436	472	431	420	428	438	393	440	414	430	414	432	436	393	445	437	447	435	435	434	419	443	421	423	419	448	440	421	434	466	407	430	434	419	468	412	441	417	402	422	459	416	439	443	412	429	426	426	425	400	470	441	409	437	476	469	396	430	451	409	452	409	412	474	433	376	413	420	421	427	436	435	425	437	438	432	447	409	417	441	417	420	448	439	453	441	429	444	448	462	415	432	425	450	430	450	431	440	433	447	407	461	444	418	451	443	438	397	477	443	475	442	443	457	433	417	444	402	459	442	417	420	390	439	394	441	440	405	420	418	445	452	456	420	403	421	396	448	461	442	439	448	428	394	433	437	435	428	422	424	431	442	412	473	402	447	420	427	432	461	425	431	430	426	435	421	406	421	441	446	434	431	466	411	454	382	411	411	442	457	439	428	404	427	456	396	435	418	449	438	424	411	437	430	448	462	405	423	432	454	453	459	413	416	433	394	423	424	426	404	419	458	411	393	444	448	436	484	435	401	385	448	412	402	431	427	433	438	439	433	422	431	453	444	439	420	457	460	440	444	443	447	417	437	450	409	462	422	442	426	421	413	448	438	428	414	438	422	432	447	413	426	413	410	440	441	446	430	410	412	406	417	439	446	445	436	440	435	437	443	414	449	453	429	437	433	440	420	425	427	390	432	454	435	446	436	478	421	417	446	430	415	433	424	422	439	419	416	402	436	420	431	429	435	414	426	409	413	434	438	428	422	405	417	424	420	415	423	448	458	415	443	437	419	425	441	476	418	424	386	437	458	427	458	435	458	407	430	452	435	456	440	404	408	415	476	436	464	449	417	435	469	408	422	452	468	432	399	411	427	440	448	434	478	459	427
345	1	1900	141844	368	0	0	40	207	514	670	795	807	777	774	746	645	638	609	587	586	605	538	571	573	531	523	552	524	533	527	504	540	482	502	496	501	494	523	511	485	489	476	448	439	466	485	503	463	462	450	467	483	452	429	472	471	443	459	444	436	453	449	422	451	446	456	456	452	438	465	461	427	504	443	436	458	441	425	479	450	442	454	440	449	450	450	436	468	443	469	454	398	436	459	447	447	465	481	468	414	474	424	427	436	435	472	435	402	416	413	450	448	454	423	445	444	436	418	419	462	407	420	426	442	417	468	456	470	430	463	427	435	438	408	418	462	450	445	442	441	433	408	452	421	466	419	461	398	446	427	416	437	471	445	437	443	436	430	420	451	439	460	463	455	444	461	447	471	445	429	459	428	459	402	426	417	457	441	428	420	412	444	439	455	411	439	424	450	438	467	424	421	420	426	447	445	444	462	416	433	433	420	454	421	452	420	424	422	452	465	396	434	435	443	450	425	460	436	429	416	419	433	421	429	447	443	443	468	412	405	421	453	424	419	437	422	394	432	411	436	436	461	412	444	418	435	452	419	442	450	450	401	453	472	441	407	444	427	391	441	451	395	430	440	460	415	435	410	414	411	434	427	434	445	464	426	379	449	427	429	440	433	426	463	448	396	433	424	444	415	449	421	450	413	425	442	390	450	452	421	448	410	445	449	429	467	434	419	428	447	415	427	417	424	416	434	425	429	437	432	425	436	448	452	448	440	417	408	413	439	409	454	421	442	430	429	424	444	445	409	433	424	431	437	452	395	449	438	411	455	449	456	471	431	444	462	438	428	426	411	437	434	438	448	431	431	398	426	406	423	419	448	408	430	405	438	430	427	422	446	467	443	391	428	448	434	451	439	425	427	435	455	442	422	445	402	426	416	411	454	434	464	453	418	438	416	454	455	466	421	409	436	421	433	399	400	407	413	423	452	448	431	446	398	428	433	442	412	446	416	401	460	457	439	405	426	475	445	425	405	439	443	426	438	406	477	423	461	433	432	448	430	412	427	409	412	435	423	425	451	403	440	418	426	447	410	428	446	442	411	416	408	429	413	405	421	424	411	467	435	437	434	426	475	424	412	413	403	444	440	412	421	437	418	390	424	404	443	399	417	422	435	418	452	432	435	429	457	462	444	438	425	423	452	440	403	428	417	436	418	426	400	443	436	436	436	424	433	460	450	474	434	466	454	421	452	436	409	423	428	455	458	410	427	466	427	441	414	474	421	450	422	437	425	425	439	432	461	454	411	459	421	442	407	439	435	438	420	426	425	423	442	447	425	473	450	430	422	425	451	407	423	416	448	439	435	430	405	442	411	424	449	413	425	449	433	411	419	446	424	404	465	421	412	405	400	396	464	441	424	429	434	430	439	459	420	394	436	414	409	414	391	406	397	441	440	452	427	451	427	394	430	429	445	411	436	421	451	414	437	440	400	443	402	447	456	435	464	424	421	407	411	418	428	455	456	423	381	437	444	436	416	427	397	433	431	420	421	458	426	435	430	427	460	425	428	428	440	432	385	462	422	408	422	442	408	443	438	420	414	448	430	460	425	421	412	459	398	412	449	431	411	430	466	429	405	448	411	454	435	426	430	429	412	469	436	445	435	411	426	429	441	461	428	422	431	461	449	432	457	428	417	462	424	417	432	414	449	429	422	411	422	440	455	436	465	422	449	406	415	419	419	430	429	457	434	390	423	418	425	436	407	458	422	438	413	468	460	429	422	441	394	444	412	428	392	424	429	456	416	434	478	441	418	423	424	454	426	435	427	454	418	407	451	458	443	422	450	392	434	421	459	439	428	460	459	436	467	459	439	455	426	425	421	444	413	472	446	429	443	419	469	421	445	414	439	474	423	422	471	441	412	405	459	418	447	404	419	447	420	443	412	439	435	400	442	423	431	443	416	402	426	439	439	457	415	454	429	459	443	429	425	424	410	430	404	432	415	432	417	402	437	411	442	417	428	443	412	444	390	420	442	441	445	396	429	437	413	452	449	433	458	434	448	420	444	453	408	419	417	423	431	381	452	414	434	434	426	408	410	407	412	440	480	406	408	420	456	418	433	421	439	398	436	438	405	432	437	405	420	437	451	398	439	450	444	439	446	424	432	419	468	464	450	384	413	439	453	423	420	461	387	460	429	445	425	432	440	415	439	463	420	426	447	443	382	443	469	398	427	400	436	444	451	437	434	437	416	439	411	434	419	443	416	462	417	443	405	402	454	443	471	453	444	446	428	428	468	456	455	429	486	452	405	407	404	426	444	440	425	447	401	434	428	482	403	434	429	443	403	426	428	446	431	407	413	411
345	2	2100	141967	360	0	2	30	142	377	423	659	639	660	664	653	671	626	605	596	575	578	547	511	538	539	565	534	527	533	523	515	516	488	496	521	482	488	480	516	497	484	477	493	455	489	453	509	503	471	477	475	454	479	488	470	479	482	474	478	454	485	459	476	477	504	440	497	484	436	483	474	470	456	452	480	469	465	479	458	449	504	468	447	452	443	431	457	452	470	446	463	458	431	466	481	450	469	446	439	489	487	448	465	432	460	449	458	454	476	493	429	463	446	452	469	476	463	465	436	471	464	486	488	470	439	437	485	434	476	466	449	447	468	474	437	412	439	459	454	472	494	466	470	458	434	474	449	466	438	477	463	464	433	429	510	449	480	460	453	449	461	442	431	447	429	445	463	438	437	439	454	463	479	465	502	445	479	434	491	431	432	454	453	451	430	391	459	456	464	435	466	437	416	461	451	460	439	441	439	429	449	442	475	449	472	438	458	428	457	459	453	451	451	456	445	442	486	433	469	442	453	454	432	472	498	470	448	462	450	431	473	450	463	439	465	467	459	426	459	467	426	436	454	433	438	447	441	457	437	425	486	447	457	456	432	433	444	459	457	433	456	452	449	482	428	412	459	459	448	406	472	459	470	447	447	435	501	459	440	450	490	441	461	431	427	459	449	416	454	458	454	464	431	460	468	454	456	454	464	470	458	467	465	444	438	430	466	461	466	431	448	418	461	461	453	452	436	460	485	460	465	438	454	483	428	472	429	435	439	472	449	442	475	463	472	454	482	422	486	479	464	453	459	439	458	460	453	443	483	431	452	476	443	442	478	417	456	413	446	458	462	427	451	447	457	468	421	419	439	460	444	443	452	454	459	444	455	468	443	450	448	458	456	433	474	437	456	421	468	465	482	458	426	487	417	453	458	456	467	443	464	471	454	455	451	466	462	445	424	443	440	458	424	430	444	432	472	447	443	443	442	435	458	424	441	469	464	448	429	461	440	454	443	442	456	452	437	430	446	453	459	449	462	467	472	466	452	426	429	450	464	450	465	442	440	436	425	456	453	424	448	450	421	422	466	434	477	419	491	451	460	449	457	458	429	450	464	421	431	454	472	449	440	442	447	462	437	433	469	440	440	442	441	485	411	389	452	446	468	430	453	453	453	434	427	426	462	463	459	441	419	465	421	465	438	471	497	444	432	434	434	446	455	458	450	486	432	431	449	471	454	455	463	442	477	456	429	455	451	427	471	458	444	454	478	456	447	446	463	451	466	456	433	482	426	433	445	479	460	453	444	434	443	455	447	449	475	431	451	466	466	471	461	456	436	452	451	441	439	422	438	461	478	445	436	443	416	441	429	443	453	441	426	442	435	418	427	427	468	479	465	449	428	437	482	473	447	428	447	412	446	478	432	464	452	462	471	437	452	453	429	475	454	426	407	450	478	417	459	438	448	469	467	419	441	438	461	466	441	458	459	453	469	461	439	432	440	399	467	452	430	441	454	424	459	482	472	459	453	461	437	484	456	428	424	438	456	468	457	433	460	459	425	445	441	454	434	456	438	480	460	456	456	427	451	460	418	455	431	503	440	417	421	464	446	442	458	418	421	483	451	449	428	443	456	459	445	452	488	503	442	450	478	432	464	440	447	473	449	466	438	428	473	453	469	428	434	449	443	466	454	439	438	441	463	445	472	439	446	490	446	443	445	485	466	464	462	461	448	458	446	428	459	443	431	439	460	482	425	480	441	464	448	468	447	446	467	438	424	458	475	440	426	428	407	437	433	426	436	435	454	475	441	464	476	463	472	464	448	452	453	456	447	456	450	470	458	454	428	453	491	437	439	467	426	440	485	438	430	462	438	458	409	460	499	454	448	495	436	452	462	435	452	398	444	493	446	431	486	447	442	411	468	508	440	443	461	420	443	447	476	451	448	461	435	474	466	434	425	445	460	495	433	475	425	443	450	454	442	471	450	444	453	449	419	448	426	448	452	439	424	431	476	451	451	449	460	452	470	459	460	439	481	444	474	444	446	444	452	441	442	461	438	462	471	443	442	435	480	416	488	443	461	460	429	439	453	476	429	464	429	446	471	436	445	470	448	434	475	457	446	445	476	462	456	444	467	453	456	465	462	445	397	465	428	456	465	437	449	443	463	474	403	459	454	469	452	465	434	424	466	447	454	460	451	439	451	436	479	444	456	444	431	449	465	447	464	425	455	448	472	442	457	448	436	463	457	436	464	499	424	460	462	450	457	449	487	458	452	427	449	455	489	482	452	450	462	440	450	439	440	416	451	468	440	428	454	442	455	458	424	422	480	472	433	422	444	464	436	454	467	423	450	457	434	452	411
345	3	3500	142090	360	0	0	12	63	250	351	519	543	551	563	611	604	580	568	558	571	544	544	512	505	523	524	489	486	513	510	472	505	508	488	472	502	502	491	475	489	494	465	529	523	494	505	495	490	504	462	485	481	458	471	514	474	515	500	505	512	514	484	487	503	480	481	459	466	487	456	489	470	498	478	474	469	483	489	487	483	480	484	464	477	441	464	480	464	456	460	431	449	487	484	488	463	456	475	469	471	438	470	465	436	462	480	491	429	482	475	492	473	473	455	437	456	497	477	451	471	487	478	449	467	495	482	461	486	474	465	495	465	463	540	482	476	417	484	477	519	482	489	471	471	464	478	470	485	421	452	434	436	428	474	473	469	476	466	482	501	480	455	482	457	460	461	478	495	505	463	452	471	463	461	477	471	486	478	435	483	439	464	486	461	444	458	451	442	487	447	464	456	436	452	479	474	514	434	455	499	481	447	444	483	453	456	448	503	449	473	487	454	491	474	468	453	454	452	460	458	486	457	455	441	452	443	471	478	473	443	463	475	461	469	465	496	439	484	474	499	449	466	456	440	487	460	469	458	509	481	493	478	475	487	427	452	451	485	504	445	481	458	450	487	454	454	461	454	439	457	472	463	473	431	464	432	487	427	463	455	502	436	527	494	472	448	448	421	450	505	484	457	472	444	455	479	466	493	483	445	460	458	469	437	476	490	460	463	438	429	468	441	457	490	489	472	476	489	461	455	461	436	468	461	448	451	477	441	452	462	457	470	469	446	471	488	452	473	450	441	441	484	468	487	501	464	456	468	463	479	426	497	415	477	445	438	480	460	431	456	470	442	477	500	461	438	462	467	443	486	438	476	420	455	462	491	447	485	413	464	457	455	472	475	494	420	499	453	455	475	447	484	461	499	481	460	490	450	451	466	492	493	466	472	468	461	457	456	452	466	439	453	458	466	479	457	464	446	460	484	458	445	456	464	457	492	469	477	488	464	454	464	475	467	466	465	454	482	493	480	470	464	496	464	466	452	473	464	486	491	452	442	477	458	470	457	486	476	493	456	508	467	441	484	442	483	456	459	454	465	456	446	454	466	456	472	464	457	450	471	496	460	462	490	444	448	445	456	458	468	483	509	451	433	463	450	453	458	474	462	455	455	493	442	467	458	454	431	460	474	470	492	433	484	459	486	428	477	466	438	433	468	484	418	462	455	484	458	459	456	505	447	515	490	473	492	441	450	449	486	467	475	464	437	458	494	466	451	473	489	505	450	478	443	451	458	439	445	459	462	462	462	428	437	483	441	450	466	462	457	484	465	478	459	422	415	465	433	448	456	454	463	462	481	463	484	443	465	501	464	487	463	455	483	463	458	468	487	462	473	455	497	426	457	482	451	456	469	517	430	504	471	485	456	475	496	443	475	459	476	451	448	446	482	434	450	466	460	454	427	454	450	446	488	502	483	493	463	449	472	442	445	436	437	452	455	473	478	469	464	453	436	469	486	455	472	490	446	477	481	477	480	472	457	493	489	478	437	453	453	462	468	458	467	407	477	469	480	427	481	455	460	465	498	451	478	500	492	427	478	471	486	476	465	450	504	477	506	490	437	503	488	427	456	461	418	450	463	458	471	461	490	464	421	448	469	508	470	428	438	473	461	498	445	467	438	477	484	459	438	469	458	453	461	480	460	448	442	459	457	445	465	485	463	484	469	442	443	458	456	460	461	418	447	476	494	447	485	454	448	469	441	475	486	460	432	483	471	484	448	454	430	470	451	436	460	435	478	447	476	482	440	519	434	488	435	456	474	521	471	459	477	464	451	467	459	483	457	457	461	482	476	489	456	449	462	451	486	490	456	470	453	471	429	457	455	486	489	486	459	448	504	470	474	496	490	460	433	499	477	484	448	451	440	479	449	438	464	449	455	462	481	480	465	449	448	453	476	482	477	443	462	462	492	462	453	435	451	464	464	458	403	412	471	470	449	485	453	496	455	463	464	464	436	496	452	454	492	439	481	438	454	476	440	493	435	473	430	468	487	457	444	494	471	463	456	461	491	449	457	472	454	475	440	456	450	449	448	480	484	484	456	468	452	468	478	467	483	470	444	454	475	461	458	452	477	449	464	451	467	437	439	442	470	478	455	453	462	452	460	466	459	473	469	449	438	449	454	431	476	475	465	435	491	519	453	477	492	475	480	449	473	466	453	467	463	420	450	462	442	498	446	477	469	457	466	462	441	521	479	453	503	482	448	448	484	470	450	466	465	445	495	476	459	443	498	440	471	475	484	469	455	485	454	468	469	460	454	460	460	492	462	440	442	444	454	486	430	465	458	487	444	472	452	506	444	456
345	0	2700	142213	367	0	3	19	101	325	425	632	587	667	585	607	649	661	646	557	589	601	546	533	554	502	549	553	532	547	499	531	548	511	534	542	492	544	535	512	524	533	533	523	542	510	530	553	550	529	523	515	553	523	493	538	541	498	556	521	519	504	509	527	479	515	466	504	543	516	496	505	485	483	493	487	503	497	494	491	491	497	500	515	523	458	485	516	514	524	538	516	492	512	494	472	504	487	476	472	506	513	489	498	476	522	503	464	522	526	483	505	506	502	499	501	448	505	519	492	495	498	495	506	501	497	476	497	488	521	486	496	483	452	506	497	487	539	495	487	495	458	475	499	505	490	546	461	477	495	500	520	482	456	488	486	488	508	471	491	510	486	520	492	504	490	474	493	496	498	487	482	510	500	491	471	481	443	486	489	481	486	502	489	487	484	473	489	483	488	470	513	472	495	479	496	486	494	488	514	495	476	486	512	485	505	490	480	515	508	518	501	483	474	466	517	457	490	503	507	477	495	512	508	484	488	518	504	477	485	500	459	488	469	459	498	468	459	483	466	498	483	528	461	472	466	468	471	488	502	481	474	494	515	476	514	515	486	498	489	497	458	500	487	476	494	517	478	524	473	507	508	488	492	474	477	474	475	504	477	490	490	443	493	482	486	525	460	513	487	495	454	502	448	498	501	502	520	445	477	490	510	495	457	486	470	512	475	479	505	477	461	444	479	488	463	468	486	474	514	483	462	499	482	476	473	504	484	492	496	502	485	490	460	481	433	455	469	490	455	465	470	493	492	461	493	452	455	515	488	490	495	503	483	485	483	493	484	460	480	492	501	479	467	473	479	452	486	458	465	504	472	500	517	503	494	471	515	480	511	512	499	453	489	509	497	463	507	501	504	482	481	483	501	473	501	479	464	516	498	473	490	501	490	495	490	464	525	512	486	498	446	515	482	478	488	492	472	500	507	456	470	473	464	468	519	496	508	481	493	494	478	483	498	467	485	465	469	501	455	488	495	497	484	496	505	466	483	451	480	483	509	483	477	509	495	484	491	484	502	498	474	443	469	470	479	489	471	480	491	455	485	515	520	504	475	479	484	475	478	441	470	496	468	502	495	495	484	526	510	466	486	480	487	461	502	499	488	497	457	469	510	492	489	490	487	479	493	506	508	462	480	479	470	456	493	497	456	494	465	481	454	484	491	462	476	459	490	493	478	498	508	484	486	480	494	457	515	471	490	497	494	508	497	479	488	507	457	478	469	489	455	498	501	496	478	485	482	513	452	498	454	471	506	496	479	462	481	468	498	486	457	461	501	494	474	505	526	462	493	515	476	478	508	469	528	508	494	502	479	499	501	485	492	470	453	493	488	507	476	450	482	504	472	463	507	475	483	483	488	456	434	493	468	498	460	490	521	455	461	482	462	456	489	469	477	504	483	494	462	491	516	511	461	490	482	502	442	493	488	485	525	475	465	486	483	471	503	480	508	506	473	452	511	468	484	472	493	509	489	447	494	484	447	464	468	483	480	507	478	496	463	513	467	509	511	476	493	478	480	461	471	493	550	470	502	504	467	461	495	503	507	463	507	507	488	478	504	483	500	483	486	461	495	490	485	475	464	501	534	465	464	500	491	493	492	476	495	469	464	504	476	487	524	461	500	494	481	472	467	499	481	507	504	453	499	477	492	496	489	496	481	463	481	469	515	434	512	478	506	508	484	496	509	458	486	512	517	457	497	474	491	484	484	465	493	478	488	480	500	443	479	496	472	485	506	489	520	492	485	491	514	483	490	489	507	451	472	510	508	489	477	487	502	489	475	502	497	496	482	479	510	471	488	485	479	512	477	480	456	502	518	490	492	490	512	484	476	467	474	536	464	459	472	457	463	493	489	500	475	481	483	501	449	484	481	460	444	497	507	467	520	489	482	488	493	480	489	468	473	481	510	524	495	483	508	494	454	508	480	475	483	454	508	497	512	502	459	474	495	485	460	492	479	489	467	510	464	463	487	473	494	502	469	476	456	513	486	453	469	497	467	505	480	490	471	472	512	526	507	492	483	458	460	514	492	510	537	454	477	459	493	493	463	502	504	463	506	472	518	513	458	499	485	476	502	489	497	490	490	507	478	477	469	490	488	482	486	447	476	489	503	525	458	474	530	470	490	464	460	528	501	461	509	490	500	499	498	518	478	519	503	465	489	478	472	499	505	480	500	477	455	471	514	519	481	488	447	485	488	484	499	502	468	480	534	472	469	490	495	456	480	479	485	472	472	454	487	472	487	511	497	473	472	502	500	467	513	498	485	498	491	481	476	511	499	477	467	505	472	488	454	462	485	515	488	511	485
345	1	1900	142337	367	0	0	35	172	532	561	740	792	771	727	710	678	652	629	577	583	588	531	550	537	525	553	563	544	523	513	548	518	524	547	559	531	552	535	539	555	515	519	520	509	582	477	536	530	513	521	518	472	503	540	482	501	487	526	544	505	492	509	480	462	479	503	503	477	494	531	487	499	500	474	479	502	483	516	473	454	467	479	466	495	476	471	491	481	443	494	509	458	515	476	491	504	487	496	503	459	528	487	518	489	509	479	475	449	446	494	485	493	497	463	472	426	507	479	498	495	469	453	468	477	463	460	490	493	502	489	474	491	495	458	481	511	451	462	443	457	466	503	486	481	450	473	472	461	474	451	497	476	460	503	477	466	520	514	500	482	468	453	487	491	481	481	447	472	470	506	517	487	503	466	497	494	477	503	495	487	478	467	486	495	472	490	506	496	452	484	508	465	474	498	484	470	457	495	454	455	475	483	516	493	484	476	487	483	467	450	487	478	468	494	487	489	452	493	491	489	482	481	456	469	474	526	480	489	466	448	466	477	462	477	501	511	467	496	450	496	468	467	472	481	475	493	457	459	465	455	459	478	494	453	512	447	500	507	474	479	490	482	456	458	492	466	467	505	472	447	490	433	489	469	477	462	480	489	482	485	456	500	451	461	445	480	454	475	476	496	488	474	486	468	464	446	489	501	473	460	473	504	482	477	476	498	495	476	506	466	492	442	500	446	470	466	481	464	494	478	457	481	471	474	474	487	532	475	509	481	490	447	485	470	498	463	482	495	470	482	492	477	504	470	452	514	465	505	476	523	466	460	481	452	489	478	464	439	469	460	465	479	434	505	467	495	491	476	485	455	475	486	455	463	454	478	500	490	445	508	466	493	485	498	476	486	487	461	503	506	459	493	501	495	514	461	442	491	487	478	469	489	481	492	487	448	482	495	472	477	539	500	473	486	469	471	475	439	480	515	506	454	487	482	490	437	477	522	465	469	489	510	493	467	491	464	460	479	497	477	484	520	461	475	479	488	476	526	487	467	490	457	494	487	478	509	510	459	510	451	496	488	498	534	448	498	485	469	476	484	444	499	476	488	467	466	464	513	490	444	468	492	481	461	506	465	505	492	472	461	490	507	482	476	503	493	474	486	455	480	444	489	465	472	458	477	494	470	468	488	477	480	466	486	471	474	468	486	492	491	511	477	495	464	518	503	473	496	462	480	466	522	468	487	490	482	485	485	459	490	485	492	506	469	493	475	487	475	497	463	486	460	481	510	454	469	511	468	487	481	502	490	457	480	484	505	458	454	495	470	475	428	477	468	497	484	481	484	457	503	465	458	482	455	463	462	510	479	462	436	422	507	454	480	489	516	449	515	461	495	497	506	492	484	475	490	457	499	477	486	446	496	476	495	477	469	478	517	480	506	483	480	450	482	449	451	485	465	516	458	452	477	487	485	487	453	490	479	475	485	509	488	478	493	479	472	488	459	486	468	486	473	472	490	467	482	476	484	480	464	517	435	515	487	476	490	503	483	449	498	460	501	503	472	459	459	490	491	479	454	468	491	486	492	480	494	484	461	472	480	472	478	489	545	486	474	503	493	470	482	495	476	497	486	457	469	500	474	484	495	483	502	475	450	485	471	527	503	473	472	474	470	497	478	522	447	507	497	461	509	452	495	462	458	502	493	458	512	495	479	512	485	461	513	465	481	473	493	471	492	511	447	466	482	475	469	480	487	482	486	486	492	513	462	499	490	492	498	459	510	466	475	468	479	498	474	475	495	487	485	504	461	463	472	482	468	475	465	480	464	470	511	473	495	531	490	478	479	474	483	491	468	498	463	488	485	501	494	470	487	507	496	494	466	464	507	469	474	458	495	491	465	464	475	505	471	466	489	451	473	481	512	491	469	510	471	492	453	477	500	477	457	479	450	467	491	520	501	501	473	484	508	443	472	500	492	475	485	486	491	478	484	471	468	474	491	481	485	486	486	488	471	494	499	485	495	467	469	497	462	478	468	491	471	485	471	475	465	491	480	486	495	491	491	499	491	470	445	478	490	478	477	488	456	485	487	482	482	476	498	479	447	483	486	475	506	489	472	487	509	460	464	463	495	468	449	486	470	458	503	461	476	496	493	430	490	480	470	483	480	485	488	447	498	469	429	447	496	482	473	468	460	518	465	491	450	457	488	476	477	460	487	503	474	502	453	460	492	480	494	475	472	453	512	510	501	483	473	503	509	480	467	454	450	492	487	492	461	481	491	456	456	481	479	456	486	505	498	465	499	462	484	468	482	496	454	470	519	471	474	484	491	491	454	514	497	500	456	500	465	468	478	470	450	454	499	475
345	2	2100	142460	361	0	0	30	167	521	630	763	799	803	815	810	800	760	693	662	645	644	613	607	610	601	619	584	559	598	586	620	512	549	541	590	547	593	568	554	551	568	527	554	485	526	531	526	524	506	531	492	494	494	491	534	499	520	498	482	501	528	507	504	516	479	531	496	500	499	531	490	499	507	530	504	497	467	465	499	532	498	483	507	523	499	477	484	514	489	502	500	496	489	504	527	484	481	535	488	479	512	544	490	498	514	503	542	492	504	495	506	485	493	504	497	447	516	520	511	497	509	457	512	502	475	504	485	486	502	499	512	469	514	492	484	503	505	476	483	489	487	445	490	533	498	477	519	469	500	480	512	504	516	483	533	494	495	502	479	465	471	499	482	495	503	502	520	488	492	511	488	485	554	489	482	483	490	510	511	524	487	478	514	519	493	499	513	522	473	512	499	511	538	485	482	489	456	481	470	519	525	486	497	469	482	521	517	476	499	461	514	491	516	490	498	505	480	494	493	456	470	491	497	454	509	493	508	487	500	492	488	499	505	473	501	476	500	504	501	499	469	521	497	513	487	507	487	517	486	476	495	486	503	466	530	490	503	454	487	481	520	490	467	489	475	490	549	513	503	496	492	496	499	522	494	493	482	497	494	502	503	516	500	491	485	492	477	451	491	495	492	483	485	508	505	484	528	474	479	479	481	508	505	480	491	466	506	496	508	460	521	498	505	507	495	509	437	507	499	475	463	499	507	502	482	490	468	489	481	484	482	489	464	520	470	500	512	477	517	508	518	499	477	490	514	492	481	489	482	514	488	493	494	444	476	508	502	501	491	506	498	483	490	543	511	496	482	516	462	493	510	454	476	456	478	473	492	507	468	513	493	518	491	523	500	466	481	520	475	498	486	536	487	487	456	516	476	524	498	483	478	485	461	451	512	480	505	487	496	503	515	504	490	474	476	468	499	469	483	517	517	504	465	505	499	483	511	487	502	486	482	510	507	501	488	496	473	477	475	502	486	496	482	494	477	474	494	496	485	462	495	507	481	494	523	493	489	498	458	501	490	503	499	498	514	494	478	488	478	469	470	492	486	433	519	486	488	476	507	505	471	505	468	491	494	485	478	494	480	504	517	464	474	536	499	484	505	510	506	493	475	466	447	490	501	494	504	508	489	500	461	477	471	501	487	502	502	485	478	507	514	475	478	512	465	495	468	519	514	482	509	500	485	502	493	482	484	511	513	504	474	507	510	502	510	462	494	499	488	497	529	480	470	476	501	530	486	498	493	482	482	491	502	493	476	498	497	494	518	471	481	457	504	502	513	493	511	494	522	489	505	489	514	505	512	461	486	491	508	481	462	471	470	525	483	533	519	507	491	497	507	490	495	509	489	476	473	524	496	510	461	476	510	438	511	501	486	475	507	498	486	459	501	511	506	453	505	478	494	520	493	468	518	480	535	507	480	479	501	528	482	501	492	499	471	500	502	485	480	477	482	501	496	501	493	474	496	476	488	501	472	466	473	506	535	475	478	477	474	492	495	508	488	479	497	505	482	461	507	516	493	472	519	495	527	467	471	476	484	490	493	486	481	526	509	509	478	490	507	487	500	541	460	498	513	491	492	496	507	484	513	489	496	498	479	496	473	488	490	478	495	504	464	467	499	492	541	494	461	462	489	497	485	479	464	485	488	526	523	499	469	472	517	487	507	510	518	484	481	464	497	484	536	512	489	504	502	499	484	477	477	473	495	519	513	478	508	461	462	492	493	468	501	489	495	500	493	497	499	486	519	485	535	491	531	492	489	475	488	497	500	485	491	476	508	502	514	502	461	479	470	520	461	475	517	507	492	475	523	491	529	520	477	472	476	481	467	478	464	506	477	472	497	483	492	498	510	504	502	490	516	508	508	470	468	488	484	499	517	494	498	462	468	493	521	478	479	446	486	510	502	508	495	528	487	474	509	468	461	497	509	509	519	506	499	499	501	511	508	499	463	487	497	510	508	480	487	498	497	484	479	475	522	477	510	465	511	488	503	478	528	491	486	500	507	508	487	484	477	475	514	460	517	472	476	504	510	489	493	519	471	491	487	524	467	507	488	494	500	479	491	475	491	510	503	477	468	535	509	501	482	469	496	527	487	494	486	476	469	467	512	501	486	472	498	474	495	432	485	521	489	489	491	527	506	523	520	438	485	500	511	471	472	517	468	485	475	478	501	486	491	497	491	503	514	469	508	495	549	512	506	491	493	489	499	497	500	453	497	473	449	477	528	489	497	473	475	526	506	462	508	485	498	504	520	476	497	482	473	464	504	515	504	495	513	505	482	486	488	500	487	459	518	522	478	489	474
345	3	3500	142583	363	0	1	9	59	194	271	459	477	507	542	536	543	560	599	598	614	632	607	585	581	601	585	581	539	538	585	557	530	543	520	550	555	519	585	536	584	560	556	526	517	546	550	525	526	535	553	556	550	523	550	547	536	546	572	508	544	534	531	502	545	519	515	509	513	526	501	488	548	524	536	497	515	529	516	536	505	532	534	508	552	521	518	521	494	554	513	542	497	526	502	521	532	477	499	525	506	512	528	508	498	495	511	518	497	524	516	560	513	503	539	488	483	505	546	521	520	533	520	520	523	528	496	524	555	525	519	501	510	512	531	496	516	489	501	543	530	498	538	493	561	470	487	530	473	504	496	530	491	531	519	537	494	520	497	500	539	489	525	528	496	479	516	526	540	527	502	506	532	544	518	493	501	530	490	530	516	509	464	516	553	503	542	538	494	543	504	509	531	507	480	549	540	496	560	472	507	539	495	524	514	488	483	517	492	529	507	526	518	516	493	516	524	504	491	517	504	535	509	494	487	522	509	547	534	514	499	509	539	533	515	498	533	485	507	529	517	514	489	533	547	526	517	536	488	520	520	519	501	514	567	517	492	530	516	506	501	526	545	500	525	467	526	507	504	499	496	508	531	484	536	501	518	529	535	497	505	496	519	497	487	530	523	518	512	512	526	513	491	512	507	520	514	518	534	517	504	552	506	503	541	547	514	505	479	476	501	538	518	499	530	510	534	529	508	547	528	536	506	515	484	512	527	498	515	508	519	502	511	509	510	516	535	486	545	515	509	510	525	527	506	541	486	531	543	526	495	498	503	483	539	529	503	495	503	525	526	493	508	503	497	546	540	471	538	527	514	521	498	510	479	531	490	513	516	517	532	533	496	497	514	527	519	560	505	528	530	515	499	533	505	510	498	523	503	528	526	500	525	527	507	508	513	520	504	502	518	513	517	521	507	497	496	524	483	498	505	497	482	508	487	497	515	524	496	496	484	500	496	534	501	505	495	493	516	488	475	522	470	523	512	522	515	490	512	565	471	529	515	506	521	489	550	512	519	525	527	491	523	521	506	521	511	532	517	549	511	509	485	505	531	497	511	520	509	499	522	530	486	493	496	522	471	519	531	505	514	497	496	478	533	513	532	516	518	501	499	519	505	528	531	518	495	525	519	540	490	520	524	549	487	510	523	513	513	506	536	469	500	502	509	537	535	504	516	480	486	512	539	555	548	538	514	500	505	498	514	523	495	528	530	493	522	504	495	483	488	532	513	502	490	510	511	522	503	538	521	526	496	566	500	459	524	504	498	518	516	516	504	501	520	529	536	520	545	491	506	536	489	530	547	533	496	519	512	491	516	528	505	506	498	512	518	510	492	487	521	493	478	496	501	512	523	523	501	529	525	496	494	498	521	498	483	491	525	479	496	518	497	523	515	526	483	524	483	501	479	498	492	529	535	548	484	508	529	506	504	492	537	519	569	488	510	511	524	510	516	499	537	515	494	542	499	477	551	481	513	493	524	522	517	505	528	532	535	486	515	466	485	498	521	527	535	512	517	499	492	516	495	540	513	519	492	506	526	506	542	497	505	510	527	509	493	496	488	523	511	493	509	524	518	528	508	521	523	519	519	524	538	519	488	506	538	522	533	498	513	506	512	501	503	473	539	516	531	500	546	473	529	526	500	524	506	515	545	511	474	477	500	514	506	508	504	527	508	490	505	508	522	499	504	504	493	540	502	520	505	490	505	533	481	495	503	496	510	538	484	523	501	496	500	529	489	524	503	506	493	494	487	514	523	513	503	543	491	504	535	469	534	478	507	528	483	550	510	486	543	498	516	477	508	503	496	540	488	476	493	506	511	492	536	530	499	496	510	525	485	549	500	511	500	538	518	545	501	512	492	469	494	489	507	529	494	527	506	511	509	511	502	489	513	517	552	501	508	512	535	502	503	518	542	498	498	496	522	495	508	532	526	492	539	501	496	497	509	463	533	492	489	503	516	519	546	512	490	514	533	545	515	438	507	544	509	531	503	513	522	511	479	520	500	515	507	512	530	482	463	484	519	494	525	512	500	522	508	509	537	512	518	526	528	511	529	488	527	495	534	515	497	514	508	490	490	507	479	482	560	501	496	487	533	479	546	519	531	481	507	511	505	554	495	529	513	528	530	570	497	531	472	527	494	516	565	512	509	502	518	520	524	501	502	488	507	520	531	487	526	512	479	516	554	516	518	530	504	490	488	499	517	510	505	507	536	521	525	518	521	487	540	480	514	494	527	496	489	533	517	527	496	509	514	518	480	532	525	508	500	500	516	532	493	502	504	538	524	520	513	510	512	511	493	535	515	487
345	0	2700	142706	354	1	1	3	11	94	99	219	242	298	274	283	291	345	375	386	428	475	472	471	511	528	538	525	544	523	533	547	564	518	560	534	551	583	518	577	550	533	560	562	563	560	567	547	558	521	530	553	548	548	540	530	559	553	575	551	547	546	587	545	561	541	583	551	538	517	531	554	529	550	531	555	545	551	554	555	516	529	560	529	527	543	582	581	541	561	540	549	532	549	519	512	528	583	542	564	566	533	523	549	561	579	566	572	505	544	547	534	540	524	537	540	533	532	576	511	562	524	546	582	565	568	567	559	501	539	532	605	555	556	588	544	535	556	578	519	559	562	510	520	559	531	518	541	559	524	535	539	535	547	556	502	537	538	524	513	552	548	528	556	551	535	515	529	531	511	557	525	571	555	548	565	523	520	529	528	519	562	525	535	534	539	503	553	512	545	506	561	581	563	526	540	542	527	508	561	551	539	530	519	516	542	537	601	551	545	505	553	548	549	534	549	492	525	566	523	557	536	518	530	554	555	532	568	511	565	503	543	557	535	535	545	543	553	531	543	534	534	493	566	544	531	563	510	543	550	525	504	520	541	511	563	515	518	505	540	531	510	559	539	555	504	513	540	505	499	559	542	526	528	553	540	566	544	540	508	528	580	530	553	547	532	533	493	519	534	509	500	530	535	547	526	540	543	544	538	554	511	541	522	540	526	555	563	497	523	545	580	516	530	562	538	522	558	527	514	549	547	513	541	577	544	517	534	509	517	522	527	502	545	497	562	507	550	529	513	528	535	520	561	574	537	531	551	542	529	527	528	495	540	564	547	557	533	542	561	514	517	565	515	522	576	508	496	586	571	542	544	541	561	540	533	534	556	525	559	544	561	551	509	538	573	515	539	541	551	526	497	522	488	539	538	512	521	542	531	491	552	555	517	531	533	537	525	552	556	513	546	525	524	524	562	554	536	540	526	549	499	525	492	560	501	525	489	546	543	523	545	555	547	539	554	523	558	555	540	536	553	539	555	533	564	530	549	526	520	530	520	541	562	536	527	564	516	550	527	516	511	514	522	549	549	456	549	548	509	536	541	550	560	556	511	509	502	562	535	542	530	527	506	525	500	511	521	562	553	529	509	565	504	530	530	526	536	549	503	539	564	508	555	537	555	538	534	543	566	556	536	522	528	560	541	548	517	529	502	524	530	541	583	550	566	531	536	556	523	545	576	557	571	549	565	549	536	505	574	534	525	501	555	556	518	513	563	538	545	543	553	550	533	532	538	528	535	531	551	597	545	585	518	555	522	522	525	545	540	518	541	518	538	573	530	536	538	561	521	539	518	503	572	507	551	496	541	532	521	547	532	527	546	530	500	553	543	503	521	529	573	530	566	542	521	522	526	527	540	498	540	516	511	510	526	543	498	496	548	537	548	534	507	538	533	529	521	530	548	559	518	532	541	545	513	529	548	558	524	533	547	567	502	525	519	508	516	540	535	539	537	521	538	515	515	511	531	542	552	550	531	530	514	554	555	532	543	548	578	535	543	505	519	537	557	562	537	528	578	525	540	527	550	540	541	538	547	543	501	529	519	563	550	528	551	517	564	520	514	532	474	545	515	543	517	533	538	548	542	533	532	502	503	519	553	529	511	534	530	533	549	537	548	524	551	526	541	538	556	550	508	526	547	535	538	566	552	497	537	548	560	517	533	528	546	564	543	553	540	524	534	543	527	543	533	562	529	557	531	549	527	524	547	570	499	538	555	514	517	526	519	537	526	501	521	538	507	535	506	524	541	527	519	547	539	558	547	551	533	508	591	529	528	503	550	520	546	558	554	518	536	596	547	551	547	509	521	520	544	530	576	517	548	512	547	552	520	548	549	508	539	545	536	514	519	538	566	542	543	538	512	549	503	536	537	517	538	538	534	537	558	550	586	521	531	526	499	524	566	535	514	523	511	516	538	520	546	510	529	520	562	555	526	538	544	563	568	501	512	535	541	500	553	535	512	554	566	507	574	522	546	548	533	567	542	493	520	548	520	529	560	483	554	510	554	536	493	504	543	572	545	537	564	536	569	516	519	532	547	535	520	530	535	529	572	556	534	544	518	539	537	540	566	563	585	523	551	536	520	492	515	517	536	513	534	546	564	540	506	535	521	502	516	525	508	533	529	532	570	543	564	561	558	539	538	551	547	537	545	564	534	538	533	556	573	541	535	526	506	557	539	517	533	483	532	556	571	569	503	515	537	524	508	555	537	525	548	508	514	542	573	560	555	534	576	540	521	519	531	522	549	494	573	545	529	539	504	524	525	554	531	509	495	563	502	541	526	554	534	533	534	539	533	529	538	571	550
345	1	1900	142830	368	0	1	26	161	487	557	747	751	785	734	708	708	650	613	640	614	614	573	601	593	577	577	565	535	549	557	531	571	548	509	548	576	556	528	557	579	525	552	534	556	531	566	536	532	555	547	551	508	533	536	559	535	501	561	537	500	530	525	505	502	536	537	518	536	538	541	529	532	512	536	535	520	526	540	495	538	497	530	534	520	514	517	503	516	519	523	499	546	525	515	537	520	512	539	504	528	499	501	495	529	524	526	513	516	541	524	530	537	491	532	496	500	525	545	508	530	508	552	533	507	520	530	518	515	519	502	480	505	493	536	520	512	501	518	538	503	523	510	530	477	500	507	509	495	502	472	527	514	511	520	497	517	519	523	501	510	524	502	523	528	477	502	527	490	499	516	514	494	500	523	540	517	477	519	547	510	502	521	492	507	547	524	499	493	517	530	493	520	494	490	502	507	544	482	528	492	503	510	507	478	517	493	491	524	500	515	503	491	486	492	502	524	526	536	507	485	498	535	496	526	509	539	530	503	559	522	516	518	515	477	525	537	549	553	508	499	525	524	505	489	515	519	510	489	497	481	522	511	484	491	479	542	508	496	506	512	455	483	523	511	498	487	506	502	486	490	499	532	526	500	520	504	519	495	510	502	508	511	500	489	516	526	521	523	487	488	508	497	517	500	506	519	506	492	517	502	492	474	510	486	544	525	518	521	480	515	518	538	515	469	516	528	476	500	545	490	549	528	485	494	515	508	543	485	509	499	499	488	519	525	489	504	480	475	508	483	527	479	505	513	510	514	497	509	530	499	489	513	529	495	504	514	539	500	519	508	493	489	511	478	500	501	459	538	500	522	507	516	542	542	526	518	524	530	517	506	508	493	529	492	554	506	515	478	521	509	481	489	506	517	552	519	524	534	502	504	515	505	482	504	495	471	477	486	536	532	502	507	494	518	548	525	519	534	499	509	496	485	487	521	510	511	503	484	527	506	536	509	535	497	524	546	540	503	519	518	527	564	473	493	476	531	530	523	510	509	496	525	510	515	513	516	524	513	517	513	497	526	499	490	506	512	502	518	521	508	517	514	517	504	527	510	506	499	523	501	482	541	511	517	513	508	493	527	495	487	537	527	531	523	503	478	478	550	490	522	506	525	517	498	506	534	489	496	516	504	542	518	503	530	517	487	554	511	491	534	529	504	507	523	492	549	521	509	507	498	475	494	504	496	494	500	540	502	496	514	513	519	538	489	545	472	506	504	519	524	531	540	522	512	470	492	484	513	510	514	514	517	555	485	535	525	510	532	523	538	507	503	515	535	541	544	536	537	512	525	511	512	523	492	500	495	505	525	518	529	495	525	488	522	507	519	496	502	543	525	522	477	532	517	535	543	494	509	520	498	538	534	503	499	530	488	494	531	549	513	517	509	515	509	531	506	531	550	508	528	518	530	501	484	517	543	525	504	525	489	468	482	522	526	525	512	537	498	503	520	493	486	516	516	513	483	513	518	524	503	503	485	527	508	503	501	514	525	524	527	471	508	507	511	492	511	526	521	496	508	544	498	525	506	506	555	479	500	543	494	530	487	487	503	500	510	511	522	483	506	541	528	532	524	567	475	507	503	502	495	496	530	503	538	517	522	504	561	486	537	538	507	476	492	527	497	538	493	522	572	505	521	502	514	478	531	538	505	504	507	525	505	489	499	490	513	530	494	520	518	515	493	527	527	523	546	502	498	485	489	518	523	519	515	489	509	493	516	488	490	525	495	494	515	535	519	516	491	501	490	496	502	529	503	514	519	518	522	483	503	496	516	501	511	477	528	520	506	490	515	504	489	464	484	531	505	496	502	473	516	466	553	548	517	494	512	502	490	499	515	477	536	530	511	509	501	485	497	529	508	520	498	475	508	515	511	491	526	506	533	530	503	537	511	482	526	475	524	523	522	519	536	509	506	504	495	503	529	453	502	502	488	512	483	472	539	512	499	493	524	535	509	515	518	487	535	515	528	515	543	524	540	488	522	528	508	516	480	518	514	521	493	487	518	497	506	494	503	493	493	500	480	543	522	502	508	481	513	490	521	494	475	518	519	528	526	548	518	543	501	496	511	501	520	548	475	535	512	521	527	515	534	477	522	489	525	485	501	523	495	526	564	490	514	522	521	522	533	541	504	510	525	512	483	534	492	543	499	508	528	504	502	515	533	525	541	509	499	480	490	519	513	495	511	511	526	536	486	496	518	503	510	494	502	526	512	521	510	493	517	519	503	507	532	520	530	543	525	514	501	530	540	530	487	514	517	513	486	540	533	461	516	532	517	478	510	522	490	511	479	517	483	512	508	533	526	549
345	2	2100	142953	351	1	1	21	160	399	511	673	697	732	678	701	689	659	616	637	625	580	581	557	541	597	569	567	540	544	566	551	499	558	554	554	543	583	593	519	529	526	544	539	542	514	529	519	524	556	561	536	557	543	495	527	531	523	525	528	550	529	561	538	523	518	512	531	506	545	512	550	479	511	546	529	487	539	515	507	531	554	480	540	526	537	483	499	503	545	500	525	504	523	487	502	517	517	536	477	536	495	514	534	518	494	492	500	517	466	518	479	538	542	512	527	519	515	511	520	486	507	503	483	497	454	481	477	517	509	511	499	512	535	464	512	500	505	503	536	505	506	480	541	490	493	533	523	477	521	480	518	533	511	511	524	495	513	491	526	480	517	492	505	498	509	499	503	484	499	498	510	517	503	486	495	499	469	503	549	493	497	504	520	529	521	521	504	518	496	496	480	495	521	518	503	513	506	518	498	481	519	515	502	510	520	513	520	516	532	498	513	480	476	517	505	511	511	503	521	505	516	534	510	503	501	498	500	483	522	483	496	531	504	509	527	527	512	511	510	537	543	506	478	498	526	463	512	492	476	488	535	531	510	496	485	480	517	485	512	498	520	501	506	529	490	473	531	511	518	486	508	519	512	501	499	470	522	541	501	527	506	505	487	520	475	514	469	506	504	530	517	496	513	499	525	519	516	535	484	528	496	480	557	559	535	499	493	519	497	493	524	535	498	490	502	522	534	507	512	514	491	527	499	487	499	507	478	508	488	502	497	481	494	524	511	544	560	523	483	480	519	478	508	521	506	505	493	494	500	500	511	498	502	516	485	480	513	535	506	501	486	497	515	497	515	502	493	473	499	496	507	504	526	517	509	480	531	499	534	481	497	503	508	511	510	475	493	533	522	513	503	476	492	512	503	499	522	503	501	506	521	467	529	498	503	518	508	524	519	490	486	493	485	496	506	495	527	464	503	499	539	504	496	506	526	532	469	492	483	505	511	509	508	486	490	484	515	492	500	535	497	505	523	532	497	519	493	498	537	506	475	494	505	499	474	506	491	485	500	497	528	525	481	491	481	525	496	529	507	521	525	515	512	505	521	504	515	489	500	501	485	490	528	507	516	490	472	532	505	481	537	501	486	506	512	527	502	501	505	490	492	525	499	481	538	504	547	533	544	490	497	487	516	501	486	508	494	499	516	495	483	532	503	501	521	503	473	510	504	527	521	476	508	465	538	468	480	499	499	519	506	542	531	475	491	502	517	499	529	473	507	480	533	513	528	476	486	494	493	480	497	486	544	505	500	518	505	502	511	485	482	521	520	541	511	540	511	482	529	516	500	499	518	487	534	496	539	481	499	523	506	474	520	501	542	475	492	503	468	500	513	549	514	486	548	471	496	509	512	516	491	481	531	528	495	507	521	506	531	511	485	523	505	505	537	495	458	499	451	482	497	511	510	497	503	528	498	535	494	494	515	532	518	476	536	505	492	486	500	503	512	501	518	506	516	507	506	504	476	535	506	502	490	503	525	505	537	501	470	519	505	539	513	524	475	504	504	464	539	499	558	478	494	485	519	498	478	515	510	535	505	500	492	511	494	499	526	473	549	513	522	490	458	510	488	505	514	502	499	493	482	500	505	510	481	491	497	497	508	517	526	485	487	526	497	523	484	522	526	529	498	543	503	512	547	499	532	507	529	518	491	508	520	530	503	550	526	506	509	532	491	488	537	514	509	503	526	473	487	502	516	511	531	510	523	489	498	521	513	536	500	478	485	492	523	496	540	515	544	501	513	497	528	500	542	521	510	507	540	499	497	474	498	529	489	480	521	491	483	501	520	487	492	542	520	497	489	517	511	521	534	509	523	464	512	510	469	522	523	505	505	520	510	518	513	534	516	514	474	511	510	507	523	499	495	516	514	507	503	509	510	511	463	500	461	514	510	502	511	508	503	539	510	489	507	532	517	462	501	492	522	485	521	538	488	537	516	476	512	483	513	543	536	502	515	494	541	494	509	468	503	549	481	494	508	506	490	531	518	497	514	503	536	520	509	501	538	498	491	486	493	499	525	491	502	509	491	491	491	539	481	529	508	488	483	468	517	510	513	502	512	504	522	480	512	460	508	484	507	479	501	489	518	494	486	504	512	509	514	518	504	522	498	533	499	516	495	481	513	502	503	511	487	491	516	503	515	528	507	518	522	542	536	492	508	488	511	522	510	497	471	514	523	490	472	539	506	498	508	541	536	523	496	524	498	490	502	514	514	510	495	495	495	533	477	481	512	485	514	497	513	490	521	504	517	520	510	517	512	514	514	493	494	513	530	496	487	487	522	532	501	510	543	516	524	495	493
345	3	3500	143076	367	0	0	8	43	171	241	426	400	503	453	479	462	492	496	539	523	551	508	540	521	547	520	552	555	578	557	554	541	531	550	543	522	576	548	550	553	528	520	504	521	526	528	518	531	524	506	535	525	495	492	496	540	501	492	530	540	513	512	529	519	544	536	511	523	526	481	522	509	492	544	473	529	507	473	494	503	490	501	535	504	522	487	479	514	500	483	529	516	501	494	494	495	507	484	548	526	489	511	500	470	513	481	533	483	503	509	529	475	502	483	501	550	530	496	502	490	510	515	520	492	505	495	473	529	518	505	486	488	518	481	497	473	488	512	504	502	514	512	499	509	512	534	501	508	516	513	508	504	505	492	522	513	502	472	533	495	492	490	515	533	479	472	530	503	488	501	475	514	504	513	502	518	499	509	516	497	509	509	513	498	491	505	462	543	483	476	502	485	502	517	514	498	546	483	480	500	490	481	474	527	497	473	517	516	515	487	521	507	511	521	545	486	492	499	507	484	543	490	462	495	479	496	511	467	491	507	487	517	472	522	502	546	513	495	510	485	504	497	502	478	508	515	519	508	485	526	493	502	511	501	496	489	534	454	510	500	515	473	512	505	515	497	543	484	519	505	478	492	503	528	490	526	522	525	518	482	504	488	526	498	473	493	481	495	510	538	482	516	521	504	470	541	531	504	492	480	500	512	512	518	493	499	500	528	527	516	462	530	485	486	508	510	499	506	509	526	492	523	493	498	502	497	464	505	508	478	478	469	542	504	518	477	476	505	495	510	502	487	502	503	503	490	518	500	473	501	499	488	520	495	514	505	478	498	516	499	518	462	455	490	491	478	494	507	506	497	524	527	522	517	456	510	525	485	527	507	504	522	503	496	488	496	520	468	495	469	476	498	491	549	495	472	510	483	492	503	477	496	510	490	521	512	501	494	497	461	500	525	505	516	496	522	507	476	493	485	467	507	505	532	506	510	480	503	509	500	487	519	511	483	498	500	499	511	517	472	520	519	510	464	489	501	505	538	489	509	504	514	491	479	503	482	487	498	520	504	485	502	497	543	494	466	491	494	485	505	489	514	472	543	493	505	496	520	499	514	524	495	500	509	508	514	525	527	507	496	490	499	505	512	492	502	494	514	503	553	508	496	530	456	500	493	473	506	486	497	510	513	485	520	459	536	508	508	504	460	504	481	492	512	503	534	534	492	523	503	517	489	526	482	500	500	511	507	502	495	500	502	501	511	481	491	512	481	514	511	533	488	491	523	501	499	475	491	486	503	475	528	504	483	499	500	493	475	479	474	519	477	524	483	492	495	520	503	471	496	483	532	509	498	507	490	479	495	501	461	489	534	501	523	513	507	501	508	524	513	528	504	457	518	498	490	503	517	489	487	492	506	515	476	518	498	538	512	466	508	503	497	507	465	476	463	518	472	526	499	517	507	493	524	492	485	489	521	492	509	491	474	525	502	525	499	477	504	524	501	516	497	492	496	487	511	504	525	476	476	507	501	487	502	492	508	493	516	516	461	527	504	477	480	505	511	507	486	468	477	498	498	518	491	512	513	516	496	534	498	528	496	544	509	507	513	477	462	531	493	494	470	472	500	494	515	486	499	506	494	488	523	511	477	498	475	537	477	513	454	508	485	543	471	513	546	468	529	499	486	503	499	491	505	503	518	553	481	475	497	449	489	491	490	469	500	489	452	475	493	498	487	473	518	516	477	510	542	503	518	484	508	499	511	502	493	472	485	507	520	526	506	513	507	480	519	474	520	481	499	485	523	544	511	479	473	502	524	510	514	500	465	525	510	492	520	514	497	518	518	500	489	484	506	520	513	503	500	508	525	481	476	517	462	474	495	532	520	497	474	467	498	496	503	503	468	508	508	501	468	511	491	492	486	457	510	510	487	493	536	501	497	481	512	490	508	480	456	520	480	504	491	474	504	539	489	478	504	503	504	477	498	500	482	486	466	483	496	493	501	490	456	452	508	503	510	510	508	483	484	494	487	506	531	487	521	483	480	506	532	473	508	498	538	497	518	473	485	484	490	523	501	502	546	488	465	512	509	489	471	486	451	514	493	486	503	498	508	508	462	538	496	506	502	532	475	497	502	496	513	515	507	496	517	478	503	471	480	515	509	473	512	501	521	483	500	516	505	482	489	488	496	478	472	498	501	481	463	503	503	478	498	527	523	501	503	519	493	508	502	510	511	523	481	492	516	519	522	503	498	533	473	488	514	470	539	539	542	488	483	493	513	535	487	508	517	528	525	482	488	510	464	499	470	510	493	529	511	496	529	469	487	503	519	494	515	480	485	486	496	522	480	497	509	509	492	471
