345	0	2700	129126	363	8	26	189	407	602	585	648	603	646	581	571	542	566	575	567	534	533	511	515	518	493	522	493	497	503	500	502	499	501	487	470	499	507	492	504	572	582	610	636	663	671	694	698	657	643	656	646	655	587	608	570	541	560	532	487	532	515	534	558	500	489	520	551	504	470	484	469	443	432	427	445	455	444	413	448	455	412	404	414	412	437	430	467	428	444	431	440	445	448	459	437	429	445	411	421	429	404	442	426	453	403	407	422	418	419	437	457	425	430	436	407	411	414	411	438	405	429	442	423	429	439	399	433	425	452	465	407	420	431	423	402	423	386	455	414	409	427	451	421	403	419	395	416	424	455	438	403	428	428	438	423	430	413	404	401	444	419	430	438	434	428	430	414	425	442	434	427	428	416	432	450	409	406	440	434	399	411	431	423	424	416	405	429	395	468	432	421	428	429	393	426	409	434	440	432	450	427	432	420	402	447	394	401	418	415	392	449	444	444	419	441	438	441	423	441	416	410	440	445	412	417	461	395	426	479	414	431	415	424	451	410	415	437	424	403	414	441	436	436	410	444	454	447	406	370	440	466	407	397	417	448	401	417	411	423	447	421	421	452	413	422	415	421	412	421	395	386	419	417	426	439	415	431	418	449	416	426	445	429	422	418	455	420	437	424	430	443	386	435	401	451	421	436	387	401	432	434	420	436	391	427	442	402	406	415	423	417	398	424	424	424	406	451	426	426	427	388	391	431	429	416	448	417	420	423	431	450	407	418	432	446	436	436	410	456	407	408	424	407	422	441	422	417	386	415	436	441	434	413	439	405	386	441	376	468	431	393	422	402	424	390	431	390	424	427	452	412	435	445	423	425	451	411	405	420	447	401	414	453	428	421	427	450	415	435	436	438	464	410	447	441	411	405	404	440	425	403	428	437	416	422	420	474	427	396	434	415	444	434	428	384	421	413	405	440	440	433	413	404	390	429	431	423	418	388	440	428	429	403	415	398	435	402	423	418	401	419	419	405	454	413	401	459	425	451	409	405	407	422	441	435	405	427	431	408	420	411	391	412	443	421	440	411	430	427	435	421	423	391	405	434	385	424	425	416	419	413	453	427	406	406	391	416	415	422	439	440	413	427	428	426	430	396	411	413	443	429	424	394	429	400	402	431	381	440	415	440	408	407	397	469	422	429	400	406	415	453	433	398	387	448	380	420	371	408	409	430	407	420	436	433	430	417	413	399	413	434	409	433	441	387	450	401	411	425	432	422	405	439	411	386	396	430	420	405	419	422	426	412	415	413	428	463	391	433	439	441	426	390	443	390	406	406	427	424	419	439	425	451	455	410	402	430	428	433	435	419	423	399	422	404	428	459	408	422	403	434	411	445	427	436	456	419	455	435	432	448	405	419	441	431	413	408	439	434	399	440	396	406	433	385	429	429	400	403	399	443	396	418	405	424	424	442	397	389	425	429	437	418	420	414	401	422	422	437	406	441	411	432	417	469	429	435	425	452	436	413	431	412	418	423	412	443	424	409	418	413	427	429	403	417	424	405	436	421	401	408	415	402	420	442	396	447	393	399	434	402	435	413	425	393	419	396	441	435	421	426	407	388	445	409	426	416	413	399	407	413	440	412	431	442	434	429	411	411	431	396	419	428	381	427	433	411	426	414	415	430	420	427	430	439	427	437	447	395	422	410	431	452	431	440	413	412	388	455	439	445	426	454	430	404	395	460	435	422	438	421	434	435	412	407	397	451	405	424	421	422	455	441	406	410	420	388	417	431	449	413	420	408	397	420	428	422	436	419	430	412	448	414	426	399	418	407	417	435	426	433	418	440	393	449	417	409	429	423	400	420	402	415	421	437	410	431	440	458	418	431	430	409	412	447	426	389	429	414	411	410	448	434	423	432	428	429	419	451	428	422	379	420	444	424	420	396	439	411	416	423	456	443	390	424	413	405	383	417	402	426	405	421	401	407	437	414	425	423	428	451	426	408	444	429	408	401	435	410	421	426	429	431	413	414	427	394	412	419	426	441	449	397	455	404	410	419	439	456	412	441	408	449	417	432	415	424	417	418	418	402	403	406	421	451	403	406	412	429	455	457	418	447	405	401	421	413	427	435	424	418	441	414	442	439	421	427	432	424	398	389	408	407	409	431	430	405	429	398	428	449	409	405	390	397	428	439	419	408	410	418	433	445	415	389	441	406	416	439	473	440	441	418	464	439	430	457	432	422	429	417	407	449	435	415	421	439	425	427	410	411	405	428	404	400	417	431	429	432	404	399	427	432	403	412	434	448	436	443	418	430	385	409	431	399	432	406	424	437	421	451	443	400	428	435	401	413
345	1	1900	129249	374	9	53	351	496	575	586	598	597	530	540	534	518	506	496	462	492	488	451	472	456	449	450	425	440	480	437	440	439	427	413	457	422	430	404	470	468	491	516	506	553	539	568	558	564	560	564	519	559	525	507	509	491	496	477	477	486	510	454	432	441	452	465	432	427	421	467	477	479	430	450	423	431	414	383	411	415	384	386	396	418	416	419	431	412	413	432	412	392	434	422	381	390	415	405	384	401	384	402	389	413	391	374	408	395	394	362	394	403	389	408	412	412	379	402	402	376	397	392	393	404	391	408	377	432	394	398	422	372	373	382	395	388	408	355	365	418	383	376	407	378	415	373	399	408	377	375	372	435	390	396	405	409	379	386	402	379	391	398	406	408	390	364	414	396	388	382	407	409	397	381	380	406	416	394	400	414	380	427	402	354	401	422	393	362	395	418	390	383	435	399	391	383	410	389	360	416	396	406	425	387	425	415	396	418	426	419	408	381	407	401	380	414	397	402	408	384	395	398	396	407	397	411	415	379	402	406	404	402	390	379	390	394	369	408	371	452	395	422	400	421	386	414	388	396	407	373	418	406	394	405	402	375	411	381	410	429	417	396	380	391	415	397	401	385	408	414	372	407	378	372	407	427	385	396	406	413	392	401	406	397	355	378	376	414	440	422	399	391	423	404	412	394	412	415	417	386	405	368	417	406	443	379	412	403	386	396	357	392	394	388	407	414	440	422	424	395	413	389	379	409	370	396	432	391	377	393	380	409	365	381	398	405	425	373	371	413	389	386	403	368	390	397	416	407	386	354	407	408	390	421	426	410	434	415	402	396	367	400	399	381	402	386	411	387	394	408	376	380	395	407	419	387	387	389	392	401	398	419	428	410	433	377	423	355	390	385	448	348	376	412	405	397	399	368	386	410	395	409	410	385	379	383	392	383	390	398	398	388	399	394	382	386	381	391	366	385	397	398	389	399	393	379	426	427	376	403	385	391	401	378	379	374	422	383	361	404	424	415	391	388	436	388	422	409	371	404	407	382	400	391	393	394	389	402	377	389	387	410	438	408	380	442	393	414	424	385	425	408	366	413	395	380	373	409	414	402	382	377	391	426	386	408	402	421	379	438	398	405	374	399	391	398	404	402	379	413	370	392	383	403	408	371	401	422	406	420	417	412	408	390	376	388	376	385	424	398	389	388	391	393	402	381	428	390	421	383	386	406	380	421	384	385	406	413	393	379	404	387	400	390	394	408	423	403	401	377	379	392	409	376	383	378	385	380	400	378	413	395	420	411	410	395	403	400	406	399	407	409	382	383	392	402	401	353	398	419	393	385	392	377	410	416	396	372	399	405	411	387	414	412	415	382	377	427	407	383	365	381	376	416	402	392	386	375	408	420	385	353	396	410	368	401	404	398	409	409	420	380	361	378	404	401	432	400	389	433	436	373	385	398	381	379	409	375	402	394	388	411	385	387	401	387	407	427	385	371	388	423	441	396	413	397	370	380	400	376	405	401	385	368	393	395	405	357	366	374	396	391	398	394	394	389	410	412	375	394	413	393	395	443	403	403	411	405	398	382	373	413	403	396	365	393	377	401	395	384	383	388	380	411	404	392	378	427	402	430	379	388	382	388	389	387	399	410	374	379	409	392	413	414	411	423	424	394	416	407	442	398	391	408	381	403	398	392	421	386	384	388	360	349	401	413	363	365	406	411	391	396	392	403	409	403	400	388	402	426	415	417	419	395	408	370	413	388	407	396	409	389	368	386	434	423	407	405	420	415	395	423	364	382	395	403	399	419	380	413	425	393	386	386	375	413	409	382	419	395	411	393	369	408	411	397	371	389	422	419	393	403	404	390	403	371	407	418	401	391	390	385	383	445	370	395	402	384	382	404	422	392	415	423	413	390	380	370	406	420	403	415	413	399	401	359	411	361	405	394	384	375	358	381	364	403	374	398	390	400	405	404	418	400	445	411	374	383	408	403	390	416	421	386	428	392	419	384	403	382	419	396	387	404	407	422	394	368	379	389	381	414	380	389	394	362	435	387	426	399	408	389	370	400	383	379	411	410	420	396	421	382	373	407	364	388	371	383	378	407	373	424	411	385	394	419	376	384	410	397	394	384	407	411	388	411	379	416	410	402	414	397	388	386	381	393	406	408	411	387	394	393	392	387	374	407	401	388	399	366	383	408	433	388	361	368	429	390	378	378	387	396	404	403	397	398	413	361	407	414	412	418	383	406	396	406	439	421	400	423	410	382	389	393	397	388	395	372	412	391	396	377	391	389	400	392	414	399	370	392	406	414	390	402	383	406	419	397	395	408	373	366	418	389	422	383	410
345	2	2100	129372	371	5	49	322	521	615	649	631	586	628	588	560	576	554	565	554	561	569	533	555	526	519	491	518	499	519	523	489	487	518	512	496	514	579	573	553	611	623	604	631	604	690	650	659	656	627	648	599	617	563	553	510	490	479	515	542	511	487	561	523	505	529	481	493	533	497	514	490	485	521	485	477	497	470	447	463	469	457	462	452	471	506	452	504	467	468	474	448	461	425	441	457	486	464	453	475	457	462	476	475	457	438	424	471	441	472	478	459	481	469	472	466	434	460	451	478	462	446	455	460	504	469	452	433	446	481	434	481	448	469	463	482	473	477	448	474	483	467	440	456	445	466	437	495	462	509	419	474	465	466	460	482	454	449	450	454	475	479	477	482	436	447	457	448	441	433	427	449	470	417	464	443	505	459	468	493	421	457	475	446	422	439	455	471	450	430	460	499	496	457	452	460	468	482	463	440	481	422	470	458	484	477	442	445	450	476	469	464	494	443	441	449	460	458	455	482	489	450	456	432	477	476	450	456	425	461	469	455	439	462	461	421	455	456	447	474	475	463	447	454	425	439	449	474	459	433	477	455	501	474	436	442	434	413	450	467	494	450	442	465	479	480	450	448	473	448	426	458	448	453	407	463	485	467	439	448	422	472	464	471	449	454	451	456	451	462	452	444	461	458	455	448	448	470	422	502	478	434	461	469	447	472	439	476	442	482	470	463	458	469	463	456	496	475	453	444	488	430	432	472	463	456	476	454	464	420	496	489	439	440	449	448	493	481	433	484	460	462	458	447	466	458	422	439	455	461	428	461	422	441	431	464	449	434	458	476	471	413	464	483	462	462	471	455	471	502	436	424	461	451	481	483	453	473	446	500	454	477	472	473	451	472	474	460	455	464	453	481	462	479	440	457	449	488	443	476	442	445	435	440	456	461	472	484	484	478	460	459	462	446	440	447	445	449	484	483	441	445	455	464	443	438	481	468	445	460	458	485	447	465	464	421	448	438	460	454	424	428	463	431	463	433	453	450	456	445	427	447	455	483	443	460	450	440	505	445	458	443	446	457	448	468	438	461	475	475	446	475	482	435	438	423	449	436	482	446	456	438	447	481	467	421	413	436	474	427	477	445	476	485	469	489	415	474	458	440	447	477	418	436	484	458	462	438	449	458	437	481	452	447	449	437	458	447	446	431	443	445	449	469	459	465	478	438	422	456	450	481	430	446	462	449	439	451	436	465	487	463	446	452	439	462	427	458	459	478	462	502	467	445	457	437	473	459	465	456	459	457	434	438	475	482	433	456	448	486	439	465	443	487	494	463	475	453	452	459	458	449	477	460	462	411	472	448	464	419	447	434	452	478	435	522	458	467	472	459	464	503	470	434	426	470	461	459	457	404	483	484	402	465	447	493	426	421	417	468	443	438	454	452	461	465	455	431	466	457	472	434	457	447	491	477	426	450	445	433	447	442	443	436	455	478	474	486	432	433	482	455	477	462	474	432	440	436	470	452	439	431	460	448	451	464	449	465	449	456	465	469	454	460	480	477	453	492	432	459	442	453	458	454	456	482	457	458	472	442	441	463	441	449	472	442	435	456	439	477	440	467	471	446	415	469	460	443	471	451	437	482	487	437	486	440	448	452	480	458	472	453	424	462	444	486	463	495	453	434	461	491	441	425	457	457	456	472	463	459	441	474	452	446	458	445	450	425	451	442	464	476	450	435	474	454	476	477	422	449	459	451	419	449	425	456	452	449	467	446	440	444	480	471	444	458	451	465	450	500	442	459	496	442	466	477	449	443	442	465	440	452	435	457	464	430	422	424	465	445	450	444	457	481	443	461	455	435	475	447	446	465	456	452	453	459	462	442	464	445	446	419	481	458	471	522	467	442	459	481	448	461	476	471	457	452	431	487	462	444	470	414	434	467	470	474	476	463	433	434	489	467	465	471	458	430	460	466	439	464	453	413	452	420	464	426	460	480	463	486	462	494	434	427	434	442	447	431	437	466	435	444	460	475	482	454	475	458	449	441	453	503	466	432	490	428	433	458	445	444	416	436	487	482	431	455	471	452	455	464	421	477	444	450	481	439	455	491	490	461	429	486	450	481	487	482	461	452	489	427	413	432	466	444	466	483	467	437	471	463	477	481	428	436	448	437	448	470	480	434	446	452	475	426	414	444	431	418	469	450	444	473	430	434	475	457	424	475	491	471	461	472	456	463	474	494	459	455	509	462	455	457	443	456	444	457	434	456	452	438	436	441	472	462	451	464	463	475	478	484	463	457	462	475	447	439	482	472	444	443	498	479	447	446	414	489	445	457	434	462	479	493	475	429	470	458	466	451
345	3	3500	129495	360	8	20	230	484	625	670	662	671	658	602	605	569	583	542	566	546	530	507	542	534	574	550	554	523	564	527	534	543	530	510	538	515	548	574	561	630	665	701	698	718	697	745	750	756	720	689	687	655	657	616	594	596	577	583	559	597	578	604	560	583	576	585	537	538	551	517	547	506	514	498	523	505	506	471	490	518	481	488	486	528	516	493	518	472	510	502	495	460	477	518	519	460	529	478	504	499	495	520	442	507	523	487	484	492	462	517	501	511	461	485	482	499	517	512	496	498	459	502	493	473	490	478	478	508	511	489	497	496	515	516	481	474	499	474	492	491	511	457	499	489	484	477	517	482	485	500	523	499	492	511	501	501	477	497	481	480	477	498	476	473	486	509	495	497	491	486	501	456	501	478	489	489	505	473	529	535	501	475	495	484	495	474	476	499	476	469	471	505	444	478	483	535	516	463	494	471	490	463	508	484	513	496	501	497	501	462	510	475	478	497	467	497	501	475	537	477	500	494	494	500	506	473	478	475	498	481	504	484	487	474	474	461	469	466	496	523	516	512	480	449	498	515	485	502	499	503	482	517	504	472	486	484	508	494	520	511	490	487	501	523	471	518	482	509	476	508	469	483	497	486	478	507	492	489	488	482	502	493	498	489	509	524	528	469	515	506	484	466	497	518	478	476	484	523	475	463	534	488	487	493	499	505	468	509	494	511	478	483	476	513	468	472	501	481	474	491	518	478	516	492	488	494	505	468	505	505	529	488	496	478	490	500	492	514	499	478	473	487	457	488	490	484	499	454	516	504	522	470	496	529	517	494	519	466	480	510	542	465	498	531	480	489	491	480	499	499	480	531	455	464	482	480	488	467	470	464	509	504	472	494	494	485	482	484	500	497	491	477	503	485	481	496	501	489	486	496	480	482	508	502	498	523	493	513	493	516	485	504	491	490	482	489	479	460	487	499	495	494	485	505	497	513	471	487	513	470	505	500	494	463	487	496	503	491	478	492	490	488	490	488	458	476	469	470	491	487	509	493	485	482	488	471	509	478	496	482	475	510	499	507	530	471	469	484	484	496	475	503	490	475	470	488	485	493	482	498	497	501	464	494	470	474	475	478	510	471	527	497	563	497	455	500	527	459	525	488	479	463	513	468	479	477	513	467	472	486	501	529	493	484	481	490	504	479	489	477	514	498	482	489	469	520	455	490	473	470	472	461	491	485	508	444	486	459	493	503	474	489	468	487	458	484	483	473	518	473	501	475	440	503	495	511	509	486	491	485	482	487	490	470	479	481	471	486	495	480	526	506	494	504	503	465	524	469	484	515	487	481	478	505	526	494	476	479	501	454	503	491	476	485	482	491	503	477	476	501	485	494	477	494	493	500	468	485	510	507	478	475	503	458	503	500	484	508	494	484	487	532	477	458	492	516	465	462	474	475	489	476	477	483	465	500	482	505	462	499	482	511	512	518	490	495	481	488	481	511	482	480	474	469	483	498	496	491	511	509	482	490	489	499	505	483	483	490	483	512	481	527	486	467	495	476	492	491	478	482	510	505	535	490	493	500	514	499	496	500	492	518	498	466	509	471	488	502	523	487	460	489	477	487	476	492	446	492	481	503	518	503	516	493	446	504	488	455	466	485	505	496	479	475	478	475	495	495	483	475	484	491	510	477	482	538	518	460	503	470	463	462	496	506	475	460	455	497	493	497	460	526	474	504	485	517	477	475	494	461	476	499	481	489	496	497	501	512	493	511	517	502	484	522	469	490	465	485	491	519	481	493	502	485	462	461	483	487	505	483	497	512	488	454	493	507	508	481	473	494	489	463	476	455	511	474	446	477	480	480	517	460	501	478	460	499	514	497	461	502	505	495	497	491	486	477	493	503	462	507	511	512	470	507	480	505	501	481	473	499	472	533	489	472	520	493	467	468	514	479	477	507	495	447	481	482	496	488	506	458	508	484	512	476	499	513	495	508	526	482	488	520	465	484	500	497	473	477	488	462	475	507	473	467	499	509	495	457	468	473	461	506	485	488	508	466	481	504	505	509	451	509	490	494	478	485	504	502	491	488	472	466	508	473	498	514	451	527	484	485	525	465	484	472	510	491	473	471	522	479	460	467	475	469	488	505	516	518	467	496	490	480	493	462	483	479	481	498	499	483	458	481	474	480	494	427	513	469	528	472	470	475	512	489	509	473	501	518	483	479	494	469	475	508	478	485	481	521	501	504	466	482	471	483	510	461	487	465	473	471	484	502	525	479	483	474	508	476	492	509	478	497	502	470	522	496	498	487	497	504	504	498	510	491	482	476	475	487	483	488	483	464	530	511	510	469	506
345	0	2700	129619	359	4	23	138	414	595	600	663	631	635	598	623	596	569	622	578	578	586	568	574	551	581	562	572	535	559	587	583	523	565	566	639	700	750	770	806	842	844	867	818	811	789	767	722	670	658	635	586	570	582	575	607	572	572	626	608	590	638	617	601	606	573	574	575	547	554	561	510	498	511	475	512	486	489	513	531	525	518	483	525	486	522	537	490	514	536	513	514	502	500	534	499	461	516	509	511	477	512	494	482	493	498	490	491	514	487	474	514	502	513	522	477	495	483	478	511	514	497	473	535	562	480	517	472	490	524	522	503	514	525	525	478	484	481	461	469	488	540	507	516	494	504	479	467	494	472	461	505	503	505	503	499	490	508	472	499	513	484	510	489	486	519	496	473	520	504	487	470	513	486	495	494	485	509	493	490	494	477	505	505	470	510	497	484	470	492	516	507	474	475	492	518	495	505	487	461	490	488	473	473	496	493	496	491	484	481	480	498	502	517	509	519	486	502	468	486	466	495	465	529	484	492	474	504	489	492	474	529	477	516	525	492	513	508	493	515	508	507	506	476	489	496	473	485	489	545	489	481	517	519	467	487	482	472	501	528	496	495	476	477	505	488	490	492	471	503	508	474	492	495	518	479	530	482	482	488	502	485	512	472	496	498	537	476	454	537	465	508	501	526	475	519	506	482	487	467	496	473	473	498	482	512	486	464	513	479	503	513	491	478	473	472	497	478	490	539	492	519	515	506	491	526	476	484	519	493	511	459	518	485	513	482	477	513	513	507	510	508	509	502	463	517	496	513	481	488	456	501	507	487	473	507	493	515	513	500	512	512	507	500	506	477	478	495	477	509	480	489	537	494	510	493	525	489	510	519	509	487	515	520	474	504	477	479	537	481	500	464	522	494	506	499	525	500	470	480	473	507	533	488	475	495	466	481	487	496	462	488	456	467	473	454	505	520	493	505	525	474	478	520	494	491	467	498	507	465	518	499	473	433	484	488	498	493	489	476	482	487	512	502	506	500	501	504	544	506	514	499	478	485	466	488	475	512	498	476	482	492	460	478	496	479	495	475	452	487	496	520	483	498	467	534	496	462	497	492	489	464	486	482	533	511	485	497	476	477	497	474	472	479	491	496	478	520	476	490	503	505	464	468	477	501	475	486	496	480	504	483	506	471	534	493	525	519	436	487	481	503	501	501	470	470	513	527	446	496	489	507	489	499	481	486	486	490	467	505	505	496	512	499	478	520	497	466	498	485	475	470	473	530	480	502	500	497	488	483	530	476	516	489	481	489	464	501	508	493	479	488	498	502	493	479	534	496	465	487	489	507	507	493	498	468	486	506	501	475	514	465	500	469	466	451	511	509	493	475	476	493	498	491	467	527	509	485	480	536	468	489	518	494	475	495	486	513	486	484	464	477	497	482	432	491	499	482	483	498	484	504	494	510	528	498	482	475	511	519	495	553	510	511	498	501	517	470	490	495	489	502	468	494	519	523	490	461	499	509	494	484	451	499	492	520	490	486	476	452	489	502	487	513	526	501	499	545	471	482	508	488	505	497	512	487	509	507	486	524	457	487	498	467	483	462	470	494	472	470	501	507	476	505	478	509	466	495	502	482	509	479	463	470	475	493	485	503	509	475	470	501	528	511	464	452	509	497	506	529	490	493	444	473	486	486	520	463	508	458	478	487	495	495	501	475	506	486	543	475	516	484	491	517	513	482	494	474	512	504	468	494	473	483	507	493	469	539	474	475	512	495	464	520	520	516	487	519	500	500	470	501	514	499	472	486	454	447	490	508	485	506	469	489	487	495	483	487	508	499	490	497	488	516	502	491	502	516	464	506	513	483	472	498	516	484	492	508	472	468	491	478	500	444	493	485	495	500	489	480	499	488	504	499	477	505	483	475	485	455	517	470	494	453	540	487	462	501	517	518	536	473	467	475	488	512	521	528	495	458	474	474	481	479	503	499	506	472	507	488	560	510	509	488	472	509	496	459	499	510	488	468	494	491	473	507	462	465	480	479	496	532	517	513	498	481	478	477	474	521	499	509	518	506	482	507	487	465	500	484	500	454	524	517	522	498	493	513	462	516	494	470	486	485	487	510	511	500	491	495	522	498	474	467	500	508	488	468	478	483	475	455	487	500	481	465	478	490	494	502	479	476	468	538	477	483	546	471	488	477	501	480	501	506	479	509	516	476	501	494	502	503	496	467	462	504	500	494	490	491	493	504	486	512	510	501	503	469	508	499	478	499	470	462	514	474	520	487	500	485	483	492	494	482	513	503	504	499	480	512	496	486	481	504	511	480	472	535	451	448	494	487	495	478	526	488	522	503
345	1	1900	129742	373	12	61	344	492	631	634	656	606	569	555	553	488	542	509	483	467	459	465	442	462	425	441	442	474	471	481	480	490	468	506	536	541	578	588	630	585	558	538	502	442	442	411	399	388	383	441	397	398	421	435	434	434	411	430	438	417	424	438	422	392	380	401	376	355	397	371	392	390	381	369	381	368	397	379	364	339	357	389	364	344	365	405	398	357	359	372	368	361	375	370	387	364	362	398	353	369	364	373	375	416	380	385	377	388	345	357	344	326	365	346	382	392	393	367	399	344	329	390	385	364	375	386	382	391	370	384	348	341	364	389	354	348	365	364	383	352	384	376	391	349	395	364	348	377	381	383	373	345	388	392	387	386	391	378	390	365	390	375	375	374	345	366	351	397	367	381	339	371	355	374	355	368	383	367	370	350	368	375	374	355	361	362	366	367	377	375	377	397	338	395	376	353	333	365	383	341	322	344	360	379	413	379	362	365	344	392	365	369	408	359	365	333	390	373	345	368	358	354	353	385	398	353	366	326	376	371	338	369	375	333	342	378	354	362	364	353	349	364	363	382	362	364	377	376	362	341	385	378	379	354	364	359	374	371	380	358	374	388	354	345	379	369	409	354	388	382	384	392	384	387	346	345	364	371	343	354	388	355	329	364	383	323	340	383	357	382	330	378	379	399	365	375	352	362	361	351	406	395	388	400	348	342	363	347	383	349	338	339	377	393	344	355	368	347	371	392	349	350	331	372	365	336	385	365	378	343	380	321	361	360	381	362	381	371	373	377	389	393	345	386	381	351	382	375	359	351	349	355	388	393	366	361	391	340	354	373	357	374	390	388	372	342	370	370	376	384	374	364	385	374	358	385	361	334	398	379	358	384	383	393	387	397	383	384	344	359	358	356	344	377	365	354	374	365	348	385	360	382	403	381	364	357	368	373	391	352	357	372	392	382	380	357	387	348	394	358	346	367	363	365	380	342	357	337	409	359	359	357	343	355	371	390	390	379	372	390	351	372	379	377	328	367	396	374	343	382	389	363	337	373	346	384	343	369	343	367	369	387	357	396	365	352	399	376	374	380	355	329	356	384	365	382	377	357	353	390	387	360	373	387	354	366	402	342	346	355	376	381	371	348	342	364	369	341	340	407	377	390	339	385	381	374	332	353	363	342	386	340	358	366	383	358	355	365	359	340	392	371	382	369	373	385	348	354	387	347	363	354	347	353	384	398	367	333	348	355	362	351	368	375	370	379	321	371	375	357	373	363	356	367	357	364	350	354	366	379	364	360	371	354	369	343	393	371	400	335	335	355	361	367	384	373	375	340	413	328	371	348	367	370	339	363	335	356	369	398	360	360	351	359	335	370	370	322	384	367	346	347	379	404	364	379	347	348	349	349	366	379	328	389	359	354	373	360	379	378	371	370	366	340	352	347	377	349	385	384	352	338	393	362	350	387	353	327	380	351	374	358	344	376	345	396	359	409	346	368	384	333	407	366	339	360	365	356	368	357	380	364	365	389	359	374	360	391	365	376	372	365	390	398	361	370	370	356	362	344	365	343	379	362	354	370	374	373	376	377	362	393	363	366	371	323	373	361	357	353	368	390	364	382	382	347	363	343	355	347	350	358	385	355	369	336	344	335	362	356	368	384	335	370	379	367	352	352	364	339	388	373	386	358	367	370	369	372	343	367	344	362	370	364	345	313	356	353	356	372	354	362	356	368	345	355	371	349	348	362	361	375	362	372	383	378	375	386	361	374	352	351	362	358	363	349	347	366	329	379	350	333	392	360	353	359	373	377	344	377	380	370	367	365	372	351	369	397	357	332	367	375	362	341	366	383	349	362	371	356	377	380	350	386	359	381	384	378	354	352	374	372	389	355	383	356	352	361	380	372	374	361	358	340	372	367	374	355	345	349	387	352	371	384	348	333	399	373	351	383	377	370	374	375	332	378	364	354	342	391	382	344	351	399	357	345	367	349	360	384	361	343	358	358	345	375	361	385	382	356	384	367	383	378	356	372	355	362	367	337	396	362	369	334	376	388	360	343	372	382	383	338	383	338	372	344	370	381	369	381	390	372	370	350	352	369	373	353	382	395	365	374	378	377	372	364	336	376	355	345	388	378	365	369	397	376	353	347	354	405	347	352	376	352	356	349	364	385	399	331	359	411	337	362	370	380	375	369	385	375	360	373	373	362	366	356	363	391	368	362	402	353	363	409	361	343	358	344	389	367	351	414	377	383	346	403	368	373	377	378	377	383	364	333	392	341	340	372	401	362	334	364	378	370	360	359	390	392	375	375	362	392	382	356	375	372	364	390	379	355	390	388	345	368	366	359	362
345	2	2100	129865	371	6	24	243	400	568	554	612	569	554	535	515	495	465	464	489	461	412	431	443	420	442	487	535	528	491	502	535	567	554	585	580	644	587	575	550	554	499	480	455	370	359	386	363	385	388	390	365	351	387	354	382	406	393	368	398	373	374	367	356	355	402	354	388	399	352	372	370	354	375	378	393	421	369	383	370	395	361	389	373	357	407	374	359	383	369	346	358	348	359	386	362	339	370	396	384	309	378	363	361	352	332	360	369	382	379	356	353	388	347	356	367	316	346	371	354	382	384	361	382	365	374	350	329	370	361	336	338	347	363	310	346	370	380	336	344	352	365	365	344	363	344	380	350	365	380	331	359	326	369	363	355	334	382	364	354	352	363	366	352	366	359	327	375	365	334	361	370	365	337	348	329	385	330	351	358	334	371	349	384	356	355	330	369	357	349	321	355	366	351	347	360	356	345	353	352	353	392	336	335	377	359	350	342	364	369	367	355	338	371	376	325	358	344	371	367	340	375	373	347	376	367	334	344	370	366	328	359	348	325	357	354	353	332	340	358	345	345	360	345	350	353	320	357	375	340	349	405	360	357	347	361	351	365	356	370	365	365	343	346	362	317	353	346	384	364	368	352	349	343	362	349	344	360	355	346	333	384	357	340	348	364	336	377	318	361	365	337	346	355	347	328	349	342	350	342	343	348	351	389	372	339	351	331	333	346	353	372	375	363	364	329	382	334	353	348	365	337	314	331	399	323	348	355	336	379	350	348	358	346	357	331	353	350	366	358	389	342	354	340	359	359	363	354	360	349	372	339	366	352	349	378	335	318	333	331	340	383	326	343	351	368	323	350	346	382	342	362	353	356	347	365	337	335	382	351	340	336	334	363	363	376	378	332	355	380	359	354	355	383	344	359	344	363	344	367	350	351	386	336	333	363	340	343	329	391	357	378	373	352	333	355	361	356	353	335	345	342	366	342	344	352	379	325	365	323	365	345	353	384	335	334	345	352	365	348	343	339	345	358	372	381	352	413	332	364	347	345	334	353	329	360	334	339	367	342	338	354	327	377	331	360	343	326	319	360	351	354	339	377	358	371	367	344	362	346	326	349	363	333	344	383	367	353	334	340	322	313	365	350	346	328	324	363	337	356	353	332	311	374	337	376	337	354	341	343	359	364	324	386	353	358	336	331	375	353	314	344	349	342	372	352	360	324	353	332	352	355	366	339	373	375	358	366	366	366	347	347	353	376	329	372	345	342	346	367	330	350	363	375	384	332	353	322	340	361	348	356	324	366	360	386	344	371	357	358	342	330	343	364	337	377	369	314	345	369	348	341	338	330	365	357	354	365	349	339	361	362	326	389	343	365	349	351	361	353	330	355	353	348	348	350	310	323	339	343	363	352	363	355	336	350	322	372	338	363	371	355	375	346	348	342	324	365	354	348	316	331	371	363	359	369	362	376	369	346	359	312	371	365	363	368	340	340	335	349	335	350	362	335	337	338	346	352	329	361	352	351	345	328	339	324	375	343	325	325	383	383	366	353	335	329	383	339	334	340	330	361	343	383	338	342	352	319	326	389	350	355	337	376	340	348	367	381	372	350	369	331	364	359	365	360	344	314	348	346	357	344	348	352	347	359	325	356	329	349	355	351	375	378	362	352	327	344	335	369	339	390	329	361	359	353	357	356	322	367	327	344	327	354	360	351	347	350	361	357	320	348	345	335	358	363	360	351	349	368	325	347	335	347	362	326	360	343	350	327	370	364	335	338	348	350	333	380	345	315	344	322	330	346	336	354	340	384	349	359	348	319	343	344	365	353	318	357	340	355	334	378	334	393	378	346	374	363	334	334	350	367	377	378	337	365	346	343	341	341	347	365	357	336	341	335	320	397	324	361	355	346	338	318	369	330	366	359	339	380	379	359	347	379	367	342	352	376	349	356	359	328	380	358	329	334	333	354	350	328	345	321	323	332	346	326	336	375	316	367	360	346	322	348	349	363	363	352	352	360	377	301	360	357	345	363	337	345	352	355	342	375	371	371	362	352	308	325	361	332	350	334	353	343	331	350	366	340	394	354	337	367	292	324	324	374	347	336	348	351	314	335	365	326	381	349	351	312	335	352	360	366	365	337	301	352	316	335	353	349	367	383	347	336	359	342	376	335	342	350	364	344	348	320	356	344	337	346	370	346	315	376	353	345	355	355	363	319	362	340	375	374	329	337	345	344	360	324	365	361	361	343	353	334	371	332	388	374	324	330	357	340	335	351	369	354	357	363	359	367	347	362	339	362	338	326	354	332	370	330	334	361	336	326	390	336	367	345	382	345	359	348	354	340	360	339	338	349
345	3	3500	129988	366	8	18	192	347	530	548	569	537	526	508	507	482	458	441	469	439	483	551	625	569	557	487	374	428	449	487	497	415	398	412	412	462	470	493	498	486	427	390	389	418	398	346	372	377	386	351	375	434	465	480	492	477	471	479	483	459	452	450	463	454	428	390	406	362	404	418	339	349	329	361	362	353	368	362	349	364	353	384	370	356	359	367	338	356	333	373	373	372	379	372	334	365	370	357	377	335	312	324	342	369	337	367	345	343	337	358	344	325	371	355	341	347	349	347	355	312	332	346	328	319	357	384	347	342	350	330	339	360	375	359	339	383	333	367	356	350	373	333	324	322	355	312	353	358	356	319	374	330	334	361	366	331	328	333	359	371	336	327	362	341	370	308	331	340	327	323	320	346	332	340	323	356	334	376	328	376	336	363	369	342	333	351	356	363	354	363	385	340	353	326	324	341	357	344	345	316	345	331	334	341	386	357	353	366	370	337	332	321	356	339	369	341	317	369	323	351	357	324	356	317	354	372	343	327	329	332	351	338	347	338	331	375	323	336	315	350	323	348	329	353	362	316	361	332	343	365	370	362	380	355	346	324	325	327	345	352	329	364	355	327	311	332	351	327	333	353	371	354	349	336	355	359	341	334	313	340	344	356	362	346	348	353	348	370	379	346	355	339	352	332	350	337	332	357	364	332	360	364	305	325	362	345	345	338	344	363	352	366	353	352	348	354	363	355	338	357	363	361	335	366	346	315	353	338	323	357	338	338	341	343	340	340	332	354	331	353	346	360	358	361	368	334	345	324	352	352	344	365	318	346	330	328	343	318	338	309	366	346	346	325	331	325	351	360	357	360	353	336	353	321	340	337	348	345	357	360	377	345	334	326	358	373	376	355	369	381	361	352	355	344	353	342	347	375	343	345	331	345	315	325	361	348	346	318	335	345	320	359	324	316	313	318	380	362	350	344	355	344	351	344	353	332	353	369	352	362	354	348	318	359	364	342	367	345	348	342	369	371	348	333	346	366	349	334	336	351	363	355	346	326	335	344	339	309	326	356	353	329	357	307	321	353	330	334	348	325	349	350	351	322	345	334	364	336	338	357	358	381	359	358	324	363	348	323	341	355	369	354	342	352	331	351	351	370	331	352	366	329	331	314	350	338	331	356	345	332	338	392	358	318	333	330	341	361	321	355	328	337	366	337	336	350	362	352	358	338	321	350	345	303	330	310	359	326	325	349	343	345	364	307	360	341	322	350	347	337	332	343	335	335	343	361	366	361	338	326	340	350	350	346	363	338	330	314	360	344	375	350	347	339	354	322	360	332	330	365	372	358	333	359	347	322	361	346	346	371	384	331	340	339	323	351	354	350	326	354	365	363	350	348	334	322	337	340	364	395	337	344	330	331	341	351	380	359	336	332	367	349	349	327	343	344	307	351	365	327	336	327	346	351	376	351	328	338	368	362	327	344	353	360	353	338	363	341	353	371	342	352	303	363	358	337	378	359	310	330	354	330	364	320	346	350	338	334	324	383	346	350	348	361	325	327	350	348	333	352	326	344	332	335	332	365	360	362	354	356	342	365	342	365	315	371	334	356	357	355	338	338	307	341	324	348	347	337	344	355	330	356	335	343	347	330	335	331	353	318	352	334	349	336	327	327	382	332	347	307	332	339	374	315	353	338	312	347	354	355	337	352	339	349	354	348	353	392	353	351	358	341	363	369	318	352	331	361	329	353	364	321	324	358	325	369	351	368	356	372	323	333	361	352	365	347	320	348	373	360	347	343	332	381	371	341	317	347	357	355	334	337	349	355	331	334	353	379	351	345	335	344	343	352	335	348	357	308	320	322	308	356	356	343	332	322	319	321	342	332	334	337	342	348	360	349	376	329	347	338	330	352	343	338	333	359	309	343	327	382	336	364	353	373	339	331	349	337	379	342	329	346	362	316	357	335	324	331	336	350	363	350	343	315	343	363	345	326	329	358	344	323	351	361	345	389	339	338	343	290	333	346	339	341	335	346	336	334	347	334	350	346	331	348	359	368	364	354	321	352	375	361	361	337	335	335	351	340	350	351	368	339	311	324	348	382	328	331	360	363	327	350	349	346	352	326	333	352	399	288	328	352	357	318	351	365	345	349	348	370	347	336	337	349	325	369	349	371	328	337	356	329	352	327	364	350	362	334	343	329	346	326	359	339	334	333	342	365	325	346	359	377	333	326	359	341	336	352	348	347	305	344	347	352	349	351	368	359	390	335	368	367	343	353	309	360	337	340	342	362	317	355	358	333	375	347	313	346	341	349	332	334	326	339	347	355	336	352	326	309	371	355	327	361	321	316	313
345	0	2700	130112	367	5	10	126	348	443	445	561	494	497	487	454	416	395	378	399	475	678	888	990	1002	1054	772	530	389	363	345	382	384	372	338	307	292	304	282	292	293	286	279	275	277	241	275	287	272	276	278	299	302	358	378	373	352	321	261	252	236	244	238	256	233	252	252	223	261	252	258	263	251	261	250	268	220	247	267	214	247	256	220	245	229	220	227	236	228	247	255	235	240	233	240	228	245	243	248	237	253	250	232	222	213	255	212	237	247	248	230	237	227	260	237	245	236	225	246	243	221	239	213	252	247	227	210	220	230	227	236	237	246	213	232	268	240	228	244	255	260	264	238	272	208	217	223	239	218	244	223	213	231	249	221	227	223	223	209	228	257	232	265	241	229	245	231	218	235	256	217	248	219	250	242	248	240	229	236	235	227	227	236	228	209	228	229	245	241	211	238	249	231	245	223	227	235	223	236	259	238	243	224	222	266	224	232	225	230	228	242	250	242	205	253	272	244	228	229	217	264	247	213	224	227	230	238	216	233	244	229	213	228	235	232	233	221	214	223	262	239	230	230	255	240	228	232	229	238	239	228	217	221	212	221	222	206	215	232	237	233	196	231	243	232	229	271	210	240	222	236	227	218	220	223	233	210	228	219	236	233	247	269	225	223	250	249	224	239	265	222	251	209	239	228	239	222	234	256	235	211	238	223	219	269	212	233	244	239	237	236	200	234	235	228	258	226	247	248	207	191	241	232	267	219	258	215	226	234	250	226	237	224	216	249	220	223	203	239	224	231	222	224	230	234	255	237	212	230	242	234	208	256	230	203	241	245	229	203	207	238	246	235	242	230	242	239	206	214	241	255	268	219	246	227	207	241	262	237	221	204	221	231	222	224	235	223	226	232	222	243	225	213	237	229	228	229	240	223	244	224	237	245	215	225	230	242	214	235	252	226	222	219	253	224	233	225	237	211	220	212	247	241	254	204	236	233	212	262	212	222	245	210	247	215	227	238	236	198	216	252	232	218	217	223	225	238	211	206	210	226	227	229	221	234	224	282	224	221	234	228	230	233	229	222	229	224	216	179	262	203	215	217	226	229	243	239	222	219	248	223	216	227	236	248	237	262	218	233	243	229	223	232	243	237	202	204	229	238	209	233	201	237	239	219	223	234	211	226	231	204	210	249	241	234	236	217	236	214	231	240	238	237	231	210	185	217	241	226	245	241	239	230	217	217	230	239	233	235	238	233	226	243	222	206	227	223	251	220	252	228	227	242	235	241	226	240	221	216	273	247	224	257	226	224	219	260	235	207	247	230	228	222	254	230	246	245	236	240	228	184	212	241	217	229	222	230	228	230	212	239	221	243	217	225	232	217	250	229	242	230	250	243	219	195	233	258	214	212	225	238	223	207	222	217	199	247	234	236	244	224	216	240	256	239	221	241	254	253	255	235	223	233	263	241	239	226	229	233	218	241	222	237	217	235	213	233	220	229	214	229	215	227	222	221	249	210	229	223	227	240	202	205	210	258	257	208	232	217	231	222	205	246	262	240	229	234	237	227	236	212	213	222	247	233	219	214	211	227	247	229	210	229	248	236	220	203	251	220	246	236	230	224	227	238	234	229	216	235	234	224	218	238	250	243	226	256	213	220	260	251	251	216	217	245	225	261	221	230	226	252	225	221	237	201	210	223	219	191	229	260	212	224	229	214	217	207	206	238	234	223	217	228	226	231	232	230	218	238	214	220	245	226	226	224	224	218	212	240	253	239	235	239	215	228	236	222	238	242	214	218	224	216	207	226	236	230	248	242	231	219	232	225	229	228	236	232	235	238	242	240	240	227	204	211	206	230	234	236	249	219	237	219	253	221	240	215	225	226	240	221	221	221	217	234	267	239	208	241	210	216	239	225	211	235	228	226	246	244	208	260	245	211	231	201	229	222	218	247	251	242	231	244	221	215	240	219	237	242	220	213	245	205	222	238	237	220	238	244	212	242	213	208	228	207	233	243	274	216	257	204	221	215	224	241	222	228	210	176	238	225	235	234	214	224	210	230	218	242	239	249	241	218	230	248	213	207	252	257	205	257	214	230	224	222	223	235	232	238	265	242	207	222	231	222	217	225	228	227	192	231	211	260	239	228	219	226	221	209	216	246	249	237	222	221	229	223	222	232	263	242	254	229	213	225	253	260	214	210	234	203	218	250	227	244	209	222	210	229	256	237	235	242	249	255	242	221	213	220	219	226	257	228	218	240	237	200	212	252	223	228	229	224	225	217	240	257	236	244	223	235	224	182	246	242	254	238	229	231	240	237	217	231	224	227	230	217	234	235	235	222	227	236	238	238	210	217	229
345	1	1900	130235	378	7	44	185	322	404	401	408	366	349	319	333	296	334	386	400	432	509	493	467	368	317	227	223	238	203	204	208	186	194	180	200	180	175	164	169	179	196	165	171	152	181	156	139	151	151	164	162	165	152	165	156	149	197	130	166	162	166	141	178	127	137	151	138	135	139	155	145	151	157	151	145	148	127	137	151	127	162	151	151	125	154	122	149	158	131	145	148	149	123	155	167	169	162	170	173	144	143	145	156	149	149	141	142	144	155	141	138	143	130	148	163	158	152	129	142	127	124	140	151	155	151	126	148	155	132	153	138	138	138	119	159	147	137	145	157	145	115	158	155	135	135	133	134	165	132	134	157	128	141	158	136	150	120	149	139	132	120	132	143	152	162	145	134	144	132	125	136	147	132	140	132	123	142	145	141	147	129	138	136	142	167	122	160	157	148	139	147	146	149	118	153	149	133	152	149	155	148	142	137	147	141	136	140	143	135	136	141	134	150	148	117	133	143	138	134	126	151	132	146	129	138	132	137	141	147	146	154	152	133	132	122	122	150	141	147	155	125	147	154	128	146	136	142	150	140	148	139	139	145	137	138	143	144	151	133	151	156	146	140	131	157	149	134	131	135	157	133	158	141	128	163	136	141	133	138	146	144	142	126	137	140	141	161	148	154	149	146	142	140	154	131	130	149	144	130	151	143	129	150	114	131	140	142	130	151	141	129	133	131	131	151	142	123	148	154	137	145	137	147	152	141	161	143	123	151	145	120	143	132	144	144	132	126	163	143	132	123	150	110	131	149	139	135	160	153	150	150	138	151	138	137	125	131	149	132	146	139	131	135	125	126	143	131	145	138	155	135	120	127	125	154	136	147	140	149	125	134	126	151	140	113	131	120	125	138	128	131	145	132	156	137	142	134	116	158	137	138	131	132	147	145	163	132	140	148	147	134	150	124	136	145	132	147	132	136	169	135	139	149	155	127	158	148	149	157	145	130	133	145	138	156	138	152	140	171	138	130	142	125	124	147	166	125	135	130	138	124	127	149	136	152	147	153	149	117	151	146	122	153	137	143	163	131	149	136	121	168	152	129	142	159	135	151	131	132	140	117	129	129	141	146	121	116	147	126	134	162	137	118	155	123	134	133	151	131	126	144	168	121	151	157	139	120	145	150	155	150	148	140	120	121	152	139	149	143	126	146	131	146	156	161	144	150	147	136	127	148	124	130	143	152	141	132	121	139	156	143	140	140	122	128	157	187	128	102	141	126	120	158	138	140	123	165	133	133	142	137	145	131	143	123	153	130	130	132	136	137	130	162	138	133	150	154	138	127	136	113	138	147	151	143	147	141	132	131	137	145	130	158	134	121	136	143	120	151	141	133	139	142	135	149	144	129	140	153	149	132	148	149	141	138	137	146	123	150	137	113	137	131	144	166	114	138	122	147	155	142	129	142	137	135	134	123	121	145	135	128	124	134	138	128	126	174	156	137	138	143	148	141	149	121	145	152	140	146	137	142	116	139	121	138	148	128	122	153	143	156	145	140	136	133	149	155	134	150	125	115	144	128	156	130	137	156	119	154	145	131	140	125	126	139	145	140	153	129	136	152	145	158	135	145	136	139	143	140	142	128	109	124	130	137	137	151	142	129	141	142	129	143	140	155	145	138	130	122	125	140	146	130	143	127	141	126	131	127	118	139	142	148	141	132	142	126	135	143	163	135	129	131	132	146	128	114	135	142	143	139	158	127	156	162	123	114	128	149	115	166	134	141	143	135	138	138	139	143	148	150	143	142	152	152	130	149	141	122	144	142	146	123	116	134	131	147	164	134	131	132	140	144	147	144	136	131	128	141	140	153	132	151	141	134	142	145	137	132	146	146	148	143	128	120	138	138	136	131	140	137	137	151	160	131	145	137	134	119	147	143	133	129	140	159	125	153	145	136	130	138	146	108	161	153	143	118	124	136	141	144	130	146	118	123	129	132	145	139	132	148	128	140	142	136	149	130	125	151	124	142	123	134	146	128	137	134	128	151	128	145	147	143	123	144	146	154	134	143	133	152	143	145	128	135	125	149	150	128	150	161	155	147	126	143	134	160	155	145	136	125	142	141	130	137	126	135	147	152	145	152	147	164	149	131	139	142	131	144	130	146	141	129	131	164	134	126	128	155	153	140	146	148	139	136	136	143	124	162	151	121	126	149	148	146	130	116	152	123	137	147	130	150	152	138	135	144	181	134	127	127	132	122	145	129	156	150	130	128	128	132	130	139	127	157	151	126	160	152	138	124	138	152	143	141	157	129	120	130	158	134	138	121	154	126	141	113	145	150	120	149	167	141	141	153	157	154
345	2	2100	130358	365	7	40	313	379	490	474	532	490	447	427	408	438	467	476	578	628	646	579	554	510	477	410	337	274	252	263	252	242	244	226	235	230	213	238	230	241	243	232	234	218	227	215	200	235	230	258	244	276	236	266	243	230	250	206	213	191	215	210	209	201	187	190	185	197	181	195	190	191	192	210	197	216	185	199	205	198	185	223	194	209	160	206	183	179	187	182	207	196	209	170	193	185	203	184	159	185	151	201	206	206	209	176	179	179	185	189	195	201	189	208	191	188	187	149	195	194	181	188	196	175	189	195	175	197	188	172	180	208	193	196	192	184	196	190	169	201	180	182	204	220	193	189	187	203	212	181	166	167	176	176	190	172	187	198	170	184	208	214	181	183	173	166	190	181	196	178	167	172	201	171	198	189	191	177	179	171	186	186	181	192	201	183	182	175	204	162	187	194	184	179	201	210	194	178	187	190	187	174	168	178	220	171	179	182	191	202	190	195	209	179	197	162	208	180	176	202	199	177	204	194	204	202	186	166	184	190	214	185	197	184	192	203	193	182	182	181	195	169	174	184	196	195	186	208	214	188	177	177	186	182	197	190	207	167	190	170	182	203	176	194	186	178	172	176	186	170	208	191	184	184	192	184	178	199	173	197	191	181	162	187	200	164	178	204	180	161	192	182	205	181	202	190	169	174	168	182	156	192	158	181	162	185	198	190	192	183	192	192	166	186	175	172	170	184	189	177	202	182	162	185	185	180	170	192	182	191	192	181	182	177	186	198	163	197	206	173	172	187	180	182	195	197	191	175	172	155	180	174	179	173	203	166	186	226	190	207	187	180	192	183	172	176	196	214	200	165	174	178	195	187	182	186	180	196	197	188	201	233	193	188	177	155	190	189	148	176	186	194	202	177	174	173	205	166	172	203	203	160	171	169	171	190	185	166	191	180	181	188	195	171	179	161	198	176	180	169	204	192	173	171	191	185	159	177	187	177	182	194	206	187	186	240	185	177	179	193	172	185	194	183	190	168	162	174	188	212	185	194	183	186	169	188	182	189	181	182	201	190	186	193	186	201	222	189	207	195	187	160	186	193	189	170	209	187	210	166	179	202	171	165	160	189	182	176	199	195	191	175	179	174	192	216	215	217	214	164	199	163	182	190	183	186	200	186	187	205	176	176	181	170	190	176	193	195	188	174	175	200	173	188	188	173	178	200	169	182	164	192	157	186	162	196	152	182	224	181	183	179	193	175	167	179	198	176	197	189	196	172	172	182	183	186	178	203	211	154	194	186	201	169	188	189	198	199	185	188	198	174	195	193	175	206	203	177	158	167	171	196	192	199	175	181	176	190	191	170	196	171	182	171	205	216	178	180	195	196	193	207	162	207	207	168	195	183	162	210	163	196	176	168	181	158	199	178	198	159	164	181	173	179	182	211	167	184	181	188	179	186	201	186	171	179	202	166	177	182	180	182	184	168	172	176	180	208	166	182	156	175	203	186	167	190	198	211	187	177	158	175	193	188	189	193	209	186	179	198	166	197	184	182	194	173	171	174	181	183	179	199	185	178	182	167	190	196	219	217	179	172	181	185	177	179	185	179	190	186	183	185	184	168	189	170	184	168	203	187	186	192	188	177	190	189	180	197	188	182	194	149	204	163	193	181	192	164	174	193	150	182	170	175	170	190	170	170	166	188	180	220	181	193	164	156	177	165	190	178	186	157	204	178	193	172	185	184	170	195	180	172	177	179	183	183	181	174	181	178	194	186	195	201	158	186	175	176	173	192	199	201	167	172	176	184	165	182	194	196	166	191	193	181	191	190	186	192	184	165	175	202	199	197	200	171	176	184	180	193	192	170	191	181	180	201	178	174	184	178	178	167	183	209	198	183	210	189	188	187	169	194	170	183	177	197	177	173	185	176	186	188	180	193	169	173	181	209	191	173	199	158	220	179	208	176	175	161	188	193	173	188	188	188	203	185	194	190	188	172	155	178	192	190	196	173	204	160	172	191	200	192	159	203	184	193	208	195	184	177	188	189	207	190	172	199	188	178	182	187	186	196	163	173	186	174	183	210	186	202	174	160	183	191	159	189	193	187	196	189	199	171	188	194	160	200	208	177	190	201	191	186	208	218	195	176	171	178	202	196	165	173	213	174	188	166	183	180	185	197	182	193	171	178	190	177	177	160	197	207	176	169	192	172	191	186	178	172	173	187	210	181	149	177	175	176	165	191	205	206	199	179	186	172	215	197	162	178	185	189	158	170	188	158	183	194	199	191	205	197	183	210	184	188	178	192	184	166	182	195	186	184	213	186	175	192	180	180	187	175	185	190	175	153	180	180	189
345	3	3500	130481	387	20	46	233	421	506	496	579	489	510	442	464	435	458	496	497	401	575	691	698	669	732	662	547	470	478	436	412	401	332	344	312	288	302	296	292	314	301	299	304	272	277	304	332	294	320	269	356	375	416	412	437	418	380	382	378	316	295	301	310	281	269	259	281	250	282	288	265	285	260	257	263	256	264	267	283	270	254	282	279	250	248	271	254	270	257	272	235	252	273	262	251	279	254	256	226	300	262	273	261	260	286	230	262	253	261	248	278	232	251	253	257	282	229	256	260	259	261	275	273	259	231	268	247	262	237	274	252	260	272	256	261	267	277	253	250	266	250	271	271	254	244	265	233	274	285	271	240	269	271	265	265	266	238	268	249	266	271	260	278	242	283	259	239	238	233	246	273	253	246	270	255	260	261	272	272	224	270	242	248	263	263	242	271	257	282	256	273	256	244	243	250	250	235	244	253	253	264	266	256	258	250	234	265	264	229	277	238	236	285	256	257	277	246	255	272	248	273	267	271	236	247	241	241	240	251	286	266	267	275	257	253	248	253	256	269	247	245	271	260	245	247	251	250	254	240	263	219	250	249	278	276	236	232	264	252	263	254	280	258	254	282	230	278	274	271	252	248	261	255	242	243	261	238	256	254	257	247	241	288	238	268	272	227	245	262	291	255	252	242	248	271	266	247	268	235	277	275	250	235	242	267	267	237	256	244	236	260	264	242	270	284	252	264	252	224	268	270	255	252	280	304	251	278	273	239	232	269	277	226	269	249	247	272	239	270	259	275	279	263	267	239	247	245	230	268	242	234	248	247	262	241	267	248	238	239	254	237	263	230	232	225	261	283	257	252	242	266	236	253	268	248	287	256	255	243	247	240	257	255	257	261	266	250	283	251	261	227	255	258	269	271	257	255	235	243	231	271	275	256	236	255	277	247	260	250	256	233	256	288	235	263	237	243	232	263	258	245	247	273	261	260	242	279	269	286	265	256	250	249	279	262	263	252	254	237	263	254	271	259	239	254	272	247	282	264	250	270	247	261	247	291	264	257	247	259	288	273	256	269	272	277	252	268	271	265	216	233	265	240	247	253	256	254	247	289	251	250	267	245	299	239	238	252	241	257	266	272	265	251	246	252	263	292	251	259	260	262	261	251	245	271	273	262	257	268	233	234	246	286	228	263	255	261	245	270	267	262	264	243	252	260	237	247	261	252	243	252	283	263	207	285	280	270	246	257	281	275	231	268	226	240	265	255	225	273	295	253	255	270	256	298	273	272	236	242	266	277	244	258	266	275	249	265	243	236	223	271	242	264	264	239	261	258	249	223	264	255	235	263	256	243	248	230	233	243	282	248	237	251	234	239	229	241	255	259	242	255	265	252	247	249	276	245	248	297	255	257	242	277	252	244	277	255	250	240	242	247	243	253	257	261	257	251	233	243	249	255	244	232	264	261	262	272	259	262	275	237	256	267	274	258	247	257	246	261	276	257	262	257	255	275	233	236	251	267	240	267	253	258	226	277	234	290	291	243	251	248	276	217	285	258	252	248	269	249	259	257	245	250	253	269	249	248	252	227	258	235	239	295	234	250	222	259	260	251	257	239	264	229	246	259	252	230	248	262	268	269	276	269	253	253	253	264	263	256	251	242	268	262	237	253	244	258	282	229	257	248	262	256	265	239	239	266	256	251	275	244	243	259	234	252	274	214	259	239	282	246	234	237	266	247	247	258	263	264	246	241	243	249	260	258	258	246	258	233	275	233	277	221	249	240	272	243	272	273	227	270	253	255	258	243	253	255	253	250	255	263	251	235	281	254	251	264	241	255	259	260	222	232	256	268	251	244	222	242	255	251	274	272	254	244	253	266	281	261	250	234	249	267	273	242	259	253	237	259	257	243	268	251	250	243	264	275	231	225	239	234	258	225	259	261	206	291	270	242	239	262	243	228	248	273	235	235	242	260	251	256	252	252	235	253	259	255	266	242	277	253	257	236	273	272	247	283	252	287	271	261	269	259	268	254	254	278	265	273	250	251	247	293	275	261	266	237	235	264	245	252	251	272	250	271	236	257	272	235	289	273	255	255	255	242	236	235	265	252	248	240	284	257	262	256	245	234	243	261	237	292	264	273	259	269	256	259	259	254	271	252	250	248	256	287	240	265	266	257	247	236	223	244	256	260	257	253	243	235	255	242	274	239	257	256	247	249	263	244	250	221	271	236	244	245	270	235	248	268	250	276	262	252	243	252	288	231	251	256	238	249	268	253	272	258	282	236	259	249	237	264	258	273	253	249	269	267	273	263	229	229	268	254	238	286	251	215	257	232	263	252	248	259	237	240	275	253
