345	0	2700	144769	357	6	41	315	656	767	740	743	767	750	664	665	665	643	679	640	654	587	579	621	596	602	591	577	565	574	541	609	555	557	522	534	528	555	526	542	530	524	550	557	512	506	558	513	511	557	531	531	493	569	531	528	513	511	505	490	479	526	519	524	517	539	521	533	499	519	526	538	501	541	512	532	495	503	533	515	493	531	507	463	523	506	513	522	513	487	482	488	534	515	480	489	495	514	537	529	512	471	501	487	522	487	493	501	515	478	523	502	552	493	515	513	479	508	490	513	516	505	495	495	514	494	477	515	523	475	531	522	519	493	503	482	541	468	522	490	503	475	513	469	522	497	520	516	474	513	510	542	525	505	530	479	538	498	501	512	505	487	470	488	521	536	528	504	498	479	476	472	482	485	473	496	507	499	493	521	540	495	486	504	485	507	462	482	500	485	467	509	494	523	478	498	493	518	481	468	481	501	511	473	458	501	486	545	498	489	498	503	494	519	517	528	557	531	523	518	527	473	502	473	492	502	471	463	498	485	493	480	520	475	506	507	496	482	497	495	470	493	486	509	497	471	491	507	509	483	491	506	502	531	515	504	518	440	490	475	492	509	499	478	464	492	493	503	502	516	481	515	498	485	522	487	475	516	470	502	495	463	506	481	543	454	480	510	481	524	485	519	499	494	523	514	488	472	480	476	486	493	478	468	506	475	465	474	465	481	505	486	506	477	512	456	502	492	507	473	505	475	516	477	504	479	488	477	475	508	500	530	486	487	490	482	512	493	487	479	513	524	453	494	505	488	493	475	495	473	480	501	505	541	495	495	502	502	515	488	479	486	468	502	499	533	452	494	497	516	468	494	466	487	446	505	514	511	507	480	487	490	480	485	474	481	469	487	477	467	467	466	480	493	481	527	470	482	490	498	474	480	478	474	553	537	490	493	495	505	512	521	494	492	519	521	500	500	484	494	474	495	501	509	495	474	514	519	507	479	513	456	490	498	523	504	472	497	516	544	473	496	512	539	527	504	473	476	539	507	484	489	464	501	472	497	487	486	506	516	487	532	499	500	475	475	478	495	509	493	484	454	507	498	492	493	475	445	504	494	512	471	506	484	495	508	516	488	506	485	473	501	494	490	471	525	489	523	459	516	499	503	466	483	475	490	485	517	479	522	510	526	503	492	488	469	527	489	460	517	533	501	493	504	486	510	464	505	477	526	501	489	492	467	488	497	489	461	490	493	489	476	475	520	505	498	500	483	485	464	481	516	500	496	469	491	495	498	498	501	491	490	488	495	528	480	499	493	514	493	538	486	480	521	483	487	509	471	497	488	466	458	485	466	495	534	486	460	516	479	517	550	495	487	524	462	494	484	476	490	486	495	479	486	494	504	503	475	497	522	516	527	513	504	469	555	483	485	522	536	482	468	499	471	481	488	483	501	499	477	463	499	490	507	483	514	458	447	514	521	494	471	477	508	476	506	528	501	470	519	479	485	489	481	500	485	511	497	521	506	519	464	491	500	468	511	513	497	474	516	471	541	481	469	481	468	510	526	480	498	485	512	507	524	498	454	501	489	480	468	503	497	529	505	476	489	513	470	488	497	473	504	489	533	510	493	481	501	510	512	501	458	474	516	474	478	533	500	487	486	475	512	468	507	485	502	466	534	507	468	523	508	454	486	496	536	477	486	476	511	485	477	503	476	468	493	477	468	509	463	505	507	459	517	470	515	486	461	491	505	485	487	495	492	510	507	510	514	476	519	481	466	515	489	497	468	490	492	519	527	493	455	486	443	498	471	508	476	493	475	522	452	435	495	463	482	493	507	493	509	491	480	462	471	479	512	482	471	523	480	484	478	486	494	495	485	487	475	525	509	466	501	504	489	495	477	512	489	506	506	451	486	452	515	500	482	528	493	498	485	507	514	489	472	493	515	492	513	513	460	517	509	503	491	508	463	481	521	474	476	480	497	458	459	544	459	541	450	519	478	454	494	487	518	494	494	467	467	522	481	486	529	467	461	515	489	462	475	466	525	462	506	497	526	459	463	520	471	462	523	480	464	511	492	482	525	486	514	510	449	486	546	482	469	475	447	499	514	468	517	511	497	478	459	492	530	478	464	458	512	503	463	485	483	483	518	540	509	501	483	468	499	525	509	481	473	486	475	490	506	511	480	515	496	511	484	526	495	507	496	519	504	525	493	525	491	510	505	508	527	526	487	471	488	485	505	498	471	499	498	509	500	488	487	472	460	493	486	473	501	480	490	533	477	510	495	548	485	499	508	545	498	494	483	500	459	500	491	472	457	517	495	484	497	512	477	494	503	483	481	478	461	497	506	484	488	466	494
345	1	1900	144892	404	4	100	462	634	696	661	720	644	636	589	588	558	534	537	526	515	511	510	467	492	502	474	474	496	481	493	438	442	470	435	447	421	476	468	441	438	484	446	447	430	439	432	435	416	453	412	481	417	432	435	440	450	427	478	426	471	451	416	434	420	469	450	399	411	458	421	417	407	438	424	451	434	447	413	445	456	439	408	444	450	404	408	425	435	439	431	444	450	444	400	437	433	422	403	416	449	411	442	411	447	413	447	434	427	421	466	411	417	440	398	463	407	450	415	438	414	430	433	432	441	400	417	424	427	407	412	416	422	434	433	404	448	435	436	412	454	453	391	446	379	453	411	409	424	424	430	436	436	415	453	404	464	427	397	417	438	409	406	413	407	398	421	416	427	445	428	457	472	420	397	407	394	452	413	412	430	448	392	432	445	420	403	421	413	431	436	404	431	416	417	430	454	437	421	422	443	448	422	425	430	455	449	423	442	435	446	423	412	436	431	447	423	431	432	421	433	431	440	408	424	430	431	418	447	442	453	425	433	385	424	420	447	404	427	420	446	420	410	419	426	429	435	443	391	425	405	424	425	424	435	451	436	414	428	432	418	427	417	429	418	411	394	390	453	443	385	438	464	406	397	420	395	409	436	431	427	472	443	399	452	404	428	469	408	423	425	433	399	462	452	465	420	432	434	442	448	417	438	442	418	421	444	423	424	417	388	423	429	385	377	391	450	405	445	403	376	409	375	386	387	457	404	423	466	417	446	399	451	426	429	405	415	415	453	441	396	432	413	424	418	433	433	431	409	379	425	440	433	425	441	456	387	402	435	439	420	410	421	442	431	444	411	415	445	429	419	412	455	392	441	422	413	441	397	406	401	417	390	425	437	427	424	416	413	429	439	437	427	426	440	406	444	444	407	438	435	434	397	445	399	431	425	435	399	390	414	421	414	431	446	392	401	450	402	406	408	430	449	442	425	424	405	379	438	448	406	409	400	402	398	388	458	391	426	452	421	433	425	417	433	444	418	393	406	415	410	413	435	418	452	405	413	436	430	388	434	433	417	401	416	434	460	423	432	430	411	460	432	394	431	419	428	422	472	398	400	396	457	413	419	439	445	438	376	400	440	465	398	408	430	432	422	440	435	415	423	427	439	419	410	454	462	432	414	426	391	420	447	460	401	412	453	409	418	444	384	407	417	408	447	428	422	441	437	451	411	462	427	416	404	420	428	424	390	420	442	425	431	402	423	421	406	422	433	413	415	398	428	398	444	420	427	447	427	421	418	419	441	439	423	439	435	379	409	437	420	440	424	402	405	501	384	436	433	446	455	420	412	440	448	450	425	430	396	418	427	412	426	433	429	426	419	381	428	441	442	385	413	443	414	417	438	433	408	428	374	435	421	468	410	438	402	427	415	427	451	395	423	445	444	427	431	415	436	438	433	406	425	432	436	409	406	403	397	446	443	452	425	413	433	413	417	419	417	406	394	418	386	418	435	410	435	428	371	438	376	398	445	470	423	392	384	426	411	438	407	433	411	409	427	430	437	419	449	449	426	423	425	441	402	380	397	415	432	441	415	423	425	449	407	453	397	450	421	448	402	417	434	393	453	447	456	420	449	404	427	422	408	415	420	430	425	425	446	420	408	441	403	412	426	398	418	418	398	446	426	408	430	434	419	420	428	407	378	420	429	406	424	442	438	393	432	421	421	411	415	422	432	491	410	415	425	438	441	437	420	407	425	414	414	401	413	417	424	429	442	419	431	420	404	405	406	428	443	430	412	445	384	442	435	408	440	418	427	410	411	393	393	415	404	446	447	456	446	409	428	419	436	420	450	448	407	423	432	427	403	429	417	454	437	442	440	422	411	399	414	429	412	439	417	450	405	393	456	431	432	462	413	409	408	462	445	441	414	418	442	417	415	420	402	422	395	373	448	420	458	392	433	419	426	387	410	420	434	422	435	425	441	402	419	442	412	431	425	419	432	416	408	424	427	409	424	398	377	424	410	393	451	396	425	427	412	467	443	391	395	421	430	442	415	379	436	444	408	402	437	399	416	419	411	403	438	439	427	430	435	414	422	425	426	425	453	400	440	427	405	447	410	428	412	401	454	410	400	419	442	427	437	447	431	414	405	430	381	422	426	428	369	426	433	382	384	399	442	410	400	410	448	403	467	430	403	423	395	424	415	433	432	421	422	421	405	430	427	448	399	454	416	403	443	450	437	439	444	454	453	430	422	429	425	389	445	418	400	463	431	429	411	424	403	432	436	420	420	395	447	398	403	430	410	440	372	411	405	438	414	416	419	411	412	467	428	409	410	433	407	424	402	436	440	440	455	416
345	2	2100	145015	402	13	153	574	665	699	640	635	648	626	572	534	512	541	526	499	466	500	469	475	442	480	468	468	455	451	466	426	452	412	438	415	445	423	418	433	423	437	416	446	416	449	411	413	424	441	431	402	438	431	423	400	444	405	460	443	439	421	403	414	400	405	411	411	433	398	432	436	397	426	425	426	419	412	435	423	399	410	410	385	381	413	398	408	401	429	400	391	405	407	422	362	422	412	425	415	415	405	401	418	419	435	414	417	395	398	444	426	359	399	391	397	403	420	396	425	409	426	387	427	426	404	410	386	404	398	425	426	418	439	434	399	428	418	420	414	367	419	381	380	433	403	413	425	404	418	385	398	463	411	397	422	413	409	449	423	405	403	417	376	396	413	404	406	385	450	387	425	421	428	357	388	385	425	402	419	399	414	429	386	449	398	389	413	389	389	403	419	408	386	412	404	369	401	412	398	410	386	392	383	419	392	438	399	366	394	381	413	437	410	399	411	412	421	409	423	418	382	406	427	394	385	427	401	396	381	403	397	412	387	369	405	426	408	420	430	414	370	400	421	430	402	416	403	406	407	406	404	382	369	362	412	389	364	415	404	421	390	410	429	407	402	439	410	381	427	387	430	394	400	426	399	380	402	400	404	372	422	412	425	377	412	408	412	400	422	406	404	427	434	417	379	418	394	388	387	379	435	392	410	395	402	407	408	405	386	387	387	423	449	407	399	410	422	391	406	404	384	404	421	406	398	442	395	389	420	407	401	393	390	368	423	402	398	373	460	446	398	395	394	390	390	408	392	395	426	427	433	390	404	382	385	384	423	426	397	427	414	395	411	386	433	369	398	412	410	394	431	390	408	402	414	418	411	407	367	423	404	422	432	411	400	423	416	421	402	376	402	404	426	410	411	413	397	439	408	415	402	409	397	400	410	413	410	440	420	400	404	418	408	421	432	388	397	386	422	409	398	385	452	395	440	421	418	434	405	431	406	400	405	408	415	365	385	404	428	402	396	403	426	389	431	410	426	403	418	405	391	386	418	388	393	416	396	417	412	415	394	404	415	415	382	382	430	403	401	408	405	384	391	411	400	390	393	407	448	409	394	406	370	370	432	410	419	406	414	403	424	382	409	369	411	392	437	421	411	413	405	390	415	405	421	377	434	378	432	382	426	407	421	410	390	394	394	382	431	427	428	394	403	399	439	403	397	400	413	389	436	398	408	391	442	416	421	412	409	429	382	424	391	414	390	412	389	401	398	398	389	398	426	412	406	397	414	432	369	435	418	425	413	404	377	422	404	384	382	391	379	428	401	414	431	397	433	426	386	361	411	401	440	394	375	419	366	426	405	370	398	380	383	406	447	401	389	420	415	420	414	399	395	381	400	414	420	391	397	403	431	395	429	450	357	408	455	398	385	422	406	395	417	426	408	410	373	391	409	413	381	378	403	415	404	412	420	407	408	410	399	414	400	405	455	380	429	411	411	423	400	393	421	436	432	377	406	426	418	394	391	390	389	376	374	416	404	395	391	404	405	402	418	394	391	423	405	383	432	373	382	416	365	384	402	399	434	422	422	421	396	383	393	397	398	406	417	406	425	433	389	412	417	395	398	393	411	417	386	397	388	428	408	398	399	413	399	393	418	415	412	422	378	388	418	397	448	374	382	414	413	364	418	380	426	397	395	388	403	417	415	441	412	417	410	433	371	422	409	407	408	383	418	403	400	402	413	428	419	439	416	401	398	399	387	416	385	418	390	395	385	393	378	398	415	363	424	409	372	394	386	426	378	428	399	432	462	409	393	408	392	424	389	402	419	396	376	404	406	411	395	387	409	395	392	391	410	416	412	423	389	427	408	401	417	412	408	420	421	415	433	406	397	405	403	438	418	395	425	383	393	388	418	408	400	447	428	407	397	434	422	378	410	382	409	410	390	412	418	410	363	417	415	379	428	429	421	433	412	384	399	430	393	395	428	408	388	416	416	391	432	396	406	423	366	387	408	422	433	417	420	369	394	380	407	381	404	408	363	412	412	419	388	383	414	399	389	403	425	393	386	440	404	415	429	423	430	420	397	391	397	423	406	395	398	415	388	396	427	401	447	370	423	390	411	420	378	436	411	386	414	406	378	404	413	405	388	433	427	404	408	400	409	433	398	415	384	407	399	392	401	396	429	413	393	439	431	373	411	398	411	402	399	410	401	399	406	422	393	429	398	374	400	414	401	437	435	388	420	365	396	407	389	411	370	374	392	429	416	380	432	384	378	421	403	414	426	418	427	397	397	401	414	420	434	406	371	384	397	447	405	424	405	411	405	384	372	426	397	416	397	447	393	379	431	394	385
345	3	3500	145138	395	9	130	533	580	669	635	658	587	593	542	533	513	518	464	517	454	473	455	426	440	421	438	421	447	420	442	430	404	445	380	384	433	417	413	401	414	388	438	418	375	392	401	418	416	392	422	409	377	449	423	388	408	389	393	394	398	385	378	387	427	380	385	399	391	362	383	404	411	385	409	386	374	394	376	376	403	372	420	392	405	364	385	385	382	371	392	376	381	390	351	385	417	353	422	374	399	388	379	344	361	388	370	380	378	381	406	352	387	366	379	396	389	406	359	388	374	403	397	375	360	359	381	371	377	369	378	380	388	394	379	335	371	377	400	385	371	371	385	408	374	377	393	401	358	375	388	364	357	360	375	378	385	377	369	392	363	392	413	394	386	381	385	356	380	399	390	347	367	391	391	387	379	371	411	373	411	406	369	394	415	397	395	392	371	361	361	407	364	382	406	398	390	381	388	363	396	370	353	367	376	388	375	380	379	381	392	388	349	375	357	388	411	377	384	381	390	389	362	362	390	391	362	370	371	389	365	385	379	364	378	368	363	368	354	414	365	391	390	336	384	391	380	374	372	369	380	389	414	375	377	355	376	361	413	366	348	377	373	375	358	366	373	372	375	389	386	342	399	391	380	398	385	380	400	362	415	378	369	392	352	387	382	396	387	407	329	376	401	383	376	360	400	383	365	350	382	365	383	371	368	374	393	407	365	350	373	394	383	370	345	375	374	377	399	401	411	417	380	380	374	386	355	388	384	377	367	395	380	344	376	333	408	402	412	356	412	383	390	380	359	394	419	368	372	395	406	357	417	369	391	355	400	369	391	374	364	400	363	359	374	411	375	412	361	410	406	347	343	395	384	407	362	402	373	429	399	380	398	378	387	359	377	372	372	361	392	365	393	371	333	376	376	350	375	369	364	381	411	399	397	375	382	389	368	375	366	387	394	359	357	381	378	384	364	333	359	387	367	368	381	426	390	346	382	369	391	384	372	366	368	392	410	391	372	403	400	377	380	404	396	375	371	390	365	401	370	362	371	348	388	364	403	376	391	366	369	366	371	411	366	395	372	399	373	394	394	374	364	348	376	379	386	399	372	406	387	391	397	393	378	369	390	371	409	381	415	378	348	376	375	383	376	361	389	390	364	421	350	380	400	352	373	386	385	385	383	398	386	395	356	381	361	365	388	414	348	398	359	390	378	378	372	366	376	392	344	358	360	375	350	379	397	375	376	374	396	357	376	374	382	372	360	344	395	393	394	379	382	393	399	354	385	386	394	373	415	399	419	377	382	369	392	402	385	375	398	385	378	378	363	368	354	413	354	370	378	379	382	357	411	370	370	393	355	380	373	357	364	380	383	341	384	346	367	365	374	367	382	382	404	346	372	397	364	397	365	390	361	379	373	351	394	309	378	350	369	399	360	342	362	386	394	354	412	402	363	383	387	368	360	376	367	374	397	400	382	385	383	372	412	375	349	370	385	382	394	372	388	377	394	382	409	381	386	387	366	350	359	385	358	404	322	376	375	363	387	377	374	378	356	369	390	371	379	394	364	380	387	389	384	391	350	378	378	395	346	353	374	384	393	397	371	359	409	345	391	377	369	371	368	376	372	375	378	352	370	354	362	397	375	406	376	385	350	424	344	365	377	379	344	391	365	391	364	395	392	365	385	374	360	400	351	388	391	379	372	363	402	343	402	411	367	342	362	348	367	390	356	373	383	389	393	396	358	369	390	359	392	339	394	351	359	413	375	376	379	357	386	370	385	365	409	348	385	351	356	364	353	387	364	395	383	401	393	413	381	372	372	405	408	367	349	387	372	396	396	356	381	394	375	385	369	374	396	380	355	370	381	388	356	365	395	390	357	358	386	387	357	381	353	390	401	370	357	391	384	377	343	393	374	389	334	381	385	386	390	400	363	384	383	410	363	368	383	375	396	389	378	340	378	377	412	399	342	384	383	342	375	396	383	362	400	383	393	374	403	385	364	366	385	384	405	394	382	362	387	343	349	379	395	374	354	348	378	368	367	387	375	362	407	366	384	358	372	348	384	392	393	349	371	364	372	413	385	376	413	374	364	354	370	406	388	388	381	391	379	408	383	374	384	348	361	361	399	374	372	373	361	394	377	343	389	366	343	387	384	367	370	350	401	374	370	379	364	363	352	370	382	361	357	386	357	382	355	342	417	375	360	387	417	379	361	392	384	403	375	378	364	366	362	367	382	367	376	387	404	411	343	389	400	396	365	370	366	390	377	383	356	392	408	344	359	401	371	364	356	406	390	371	394	407	366	407	378	353	391	364	381	343	396	395	402	370	375	380	391	379	358	391	376	393	367	373
345	0	2700	145262	377	13	85	478	605	668	671	656	654	607	547	555	551	510	525	489	461	470	451	449	460	457	487	421	427	473	448	449	445	429	457	409	419	416	419	477	420	396	387	431	412	390	418	416	376	371	397	407	419	398	398	399	419	394	362	373	392	397	404	385	393	388	368	419	375	392	404	377	381	376	413	372	369	376	395	381	401	397	377	401	399	376	358	371	381	364	376	374	368	370	369	362	386	358	368	360	391	381	382	361	354	381	396	368	379	375	366	375	368	356	364	394	373	375	380	367	393	373	382	400	340	354	371	380	389	380	354	365	379	376	363	346	365	330	357	400	364	394	374	370	372	358	391	359	372	367	399	387	391	374	349	387	358	391	357	363	383	381	353	408	367	344	398	350	380	387	362	390	377	359	330	399	397	378	376	368	385	391	376	371	357	377	389	374	350	355	343	364	389	397	360	378	358	371	371	350	394	384	380	354	375	380	370	379	334	333	370	365	377	337	375	375	354	347	360	382	388	356	378	385	349	359	332	362	387	328	378	380	371	405	378	416	372	395	369	348	379	368	394	366	378	351	387	350	373	352	425	356	367	362	355	365	353	380	371	390	394	392	358	382	375	322	364	365	357	373	340	403	379	372	397	362	363	366	374	365	352	390	362	380	376	374	374	404	379	363	385	403	347	325	373	361	384	367	382	340	389	388	377	346	360	357	381	380	393	392	406	356	372	398	383	339	379	375	379	339	395	386	388	356	385	379	374	382	401	372	384	371	355	350	350	332	403	377	374	368	379	367	376	362	380	372	365	328	355	369	340	362	369	391	360	388	390	381	364	364	355	400	376	381	369	394	383	388	374	359	369	373	366	393	362	388	383	400	333	367	369	376	340	334	349	391	377	362	360	375	353	374	368	377	372	389	400	351	396	367	371	408	359	361	389	355	359	355	349	382	395	369	372	376	377	377	375	385	369	354	345	372	332	346	366	346	378	344	373	327	394	349	363	373	346	344	383	358	362	393	365	347	360	332	394	337	363	354	390	360	377	373	367	376	380	352	364	377	352	350	381	343	335	371	373	335	390	394	376	342	362	346	383	394	374	377	355	372	376	388	346	393	371	375	370	355	370	346	371	381	369	366	357	368	379	341	362	357	363	362	356	366	391	379	369	359	395	390	376	373	361	386	343	401	370	363	402	383	390	334	332	347	388	359	366	373	347	366	379	374	368	337	384	374	351	410	367	366	370	411	353	371	377	353	386	355	378	382	351	397	347	394	352	348	385	393	362	354	345	370	351	354	385	385	382	334	328	376	352	343	385	375	411	343	323	361	391	343	373	367	373	353	391	381	381	387	370	346	376	379	344	353	373	383	345	365	405	368	352	369	363	377	367	369	353	378	360	349	365	353	362	350	360	384	392	354	388	392	386	394	374	414	381	373	389	328	331	379	350	362	374	359	360	367	353	371	367	362	375	373	369	381	349	375	391	354	392	373	367	351	382	357	353	389	338	365	351	374	333	381	364	410	356	384	347	369	369	382	359	356	379	392	392	390	385	395	360	389	371	383	342	362	374	317	368	355	377	393	378	358	351	409	362	363	345	356	395	373	361	384	379	333	375	365	388	365	347	389	350	385	349	388	378	356	377	355	382	369	360	364	369	372	398	364	377	365	384	378	370	391	342	401	365	376	363	403	383	367	371	376	350	399	386	388	389	328	382	375	366	344	388	384	375	378	354	349	374	367	378	371	366	383	355	351	374	367	383	417	365	363	373	375	375	399	388	370	344	357	353	376	385	361	377	368	385	344	352	336	373	348	368	369	350	351	381	374	365	368	369	378	355	373	356	336	369	374	320	377	376	361	381	357	383	368	372	383	319	394	369	376	361	386	353	384	362	379	361	377	347	394	358	388	345	376	367	385	357	401	352	351	358	403	361	363	387	383	362	354	347	321	389	361	387	383	351	380	394	330	383	338	360	373	379	381	384	355	356	367	369	364	419	410	322	370	384	374	350	381	332	398	389	379	390	369	352	386	386	353	373	353	392	373	351	343	371	384	393	384	345	378	340	354	351	387	361	368	385	372	388	373	374	377	387	361	393	350	388	374	361	405	360	390	384	350	347	369	351	373	350	357	373	379	348	371	348	367	334	366	361	384	396	368	364	399	368	384	376	360	343	386	368	373	383	386	360	353	359	381	379	365	348	398	366	345	349	367	367	358	388	366	364	374	352	374	361	390	357	370	384	331	399	399	354	359	338	347	387	344	353	348	390	339	350	411	354	365	357	365	354	365	348	384	367	370	365	404	376	379	365	375	346	387	365	328	406	323	359	356	393	376	388	331	348	374	366	368	369	373
345	1	1900	145385	428	11	124	423	491	582	552	553	489	471	463	424	448	415	419	432	342	392	370	390	359	388	375	359	338	337	365	362	349	329	328	348	304	316	332	364	332	359	351	336	342	305	325	343	319	327	357	335	347	307	336	327	303	357	313	350	339	346	326	302	315	328	340	316	345	300	310	330	317	344	305	300	330	321	322	325	353	290	327	338	337	306	295	305	328	318	294	300	308	311	306	304	316	307	342	311	293	343	276	314	323	313	298	322	332	283	310	322	296	281	312	362	312	316	301	303	273	298	329	312	296	315	314	320	303	293	300	327	317	284	320	320	339	310	306	324	308	294	329	323	312	332	288	298	299	288	342	322	301	338	302	323	319	319	310	292	320	290	329	324	347	312	286	316	335	322	294	319	312	320	292	297	306	352	307	320	301	301	328	347	324	313	328	306	329	296	312	289	288	325	295	301	304	323	288	316	318	336	314	298	312	335	317	303	276	316	293	287	299	311	326	289	307	327	318	327	305	305	322	336	291	327	304	306	302	328	313	296	331	284	309	309	337	298	314	300	307	317	333	299	303	325	325	333	304	319	292	318	312	296	287	302	293	302	336	296	325	296	311	316	310	312	310	314	296	339	349	322	321	285	327	302	343	311	319	300	301	305	318	309	327	309	279	299	292	307	329	321	307	297	288	295	303	302	313	310	328	331	312	313	311	305	298	304	333	273	310	337	317	296	324	301	313	305	304	300	334	316	289	339	315	318	318	304	290	323	302	291	327	295	303	323	310	301	282	327	314	302	267	310	319	308	308	278	300	331	298	314	305	322	301	270	303	313	292	274	334	326	318	278	273	315	297	310	332	321	284	322	320	333	307	277	320	301	337	334	323	295	310	304	316	318	281	306	287	306	305	310	311	297	298	304	322	333	314	302	306	284	296	305	321	327	316	327	330	315	303	298	302	307	320	300	316	293	307	298	310	276	317	296	328	287	301	323	277	321	340	275	318	302	311	327	319	335	328	325	312	331	299	287	311	291	289	308	286	300	266	289	338	323	281	325	294	289	313	293	316	305	312	327	286	292	294	301	306	315	318	303	322	299	276	311	311	302	320	304	302	318	323	340	280	329	298	283	305	344	312	278	308	288	292	323	284	279	285	339	309	294	306	307	287	313	331	283	317	312	301	286	319	301	313	332	335	292	307	317	314	329	309	306	308	313	313	327	319	302	313	294	345	300	325	323	307	331	296	303	300	287	308	318	315	297	298	326	301	328	303	308	311	309	283	319	303	326	307	292	303	322	316	320	295	318	322	282	315	340	276	321	343	280	327	283	281	313	284	288	320	327	297	306	307	314	328	293	283	306	288	296	327	312	313	325	319	311	307	338	307	329	313	288	291	312	313	328	292	305	316	331	317	310	299	306	326	300	329	315	300	303	321	285	323	286	318	331	349	323	344	292	307	314	293	284	324	306	305	322	309	299	318	273	312	313	284	302	285	307	325	305	276	316	287	316	310	297	298	313	307	306	308	292	327	331	305	313	307	305	337	322	304	286	302	268	292	307	322	293	320	316	307	289	334	299	296	301	312	300	289	312	303	304	305	305	312	272	341	309	296	298	296	312	304	301	310	322	310	298	277	309	309	304	315	309	321	287	334	310	325	313	324	321	320	320	315	305	309	296	294	305	285	309	307	289	302	304	328	302	326	310	310	292	313	323	288	294	287	274	304	301	314	323	290	327	310	318	289	306	302	302	314	300	311	313	303	318	305	294	317	325	326	283	295	306	339	288	318	319	303	293	307	322	305	330	298	288	280	330	309	315	308	314	323	333	313	300	305	307	259	302	279	323	298	273	296	339	315	322	293	315	302	327	333	331	335	314	326	314	304	298	326	324	296	319	348	313	314	309	297	318	310	321	330	315	302	308	313	276	284	312	316	324	321	285	281	319	291	327	314	289	324	314	333	292	333	288	289	273	334	312	277	306	282	309	288	346	302	312	308	292	333	280	328	279	313	309	332	290	305	341	286	315	302	335	298	303	283	305	336	337	302	303	311	298	307	286	296	294	288	320	327	285	306	313	330	330	317	324	322	334	284	317	301	288	318	299	297	313	293	321	282	281	315	325	285	330	301	291	322	306	300	338	310	313	309	321	339	310	312	302	290	301	293	307	311	322	288	294	299	289	297	298	304	322	266	294	297	298	299	313	311	297	296	310	311	295	299	284	299	323	302	287	291	295	279	311	318	335	292	306	319	310	306	337	291	279	320	311	321	318	294	304	317	296	313	319	299	318	298	298	314	300	336	313	286	288	301	321	294	325	302	278	288	327	327	320	315	304	324	328	298	301	289	324	303	298
345	2	2100	145508	418	6	74	343	490	547	558	557	512	499	483	453	432	405	403	423	419	398	382	394	355	406	338	408	336	368	365	364	326	342	374	374	360	344	323	349	336	350	322	355	336	353	348	340	316	318	310	355	330	322	335	343	341	346	322	300	343	293	319	322	307	341	284	302	321	303	330	279	295	314	318	302	305	335	302	315	285	321	333	330	276	298	326	297	312	344	306	310	302	320	304	303	305	319	332	336	326	315	288	284	325	308	295	318	306	301	338	312	314	302	305	284	309	299	307	312	313	329	336	281	286	311	332	323	311	295	317	304	300	324	301	281	307	324	298	291	318	316	299	334	292	298	283	296	292	317	300	299	299	291	331	290	304	339	308	323	305	320	354	301	334	286	305	307	291	341	300	295	306	305	288	321	292	324	317	309	297	324	302	340	310	285	307	291	295	297	317	329	293	299	304	314	330	310	287	317	305	311	307	305	298	326	295	323	311	322	297	293	294	317	330	283	313	317	295	294	308	311	296	315	303	287	303	305	296	268	322	322	297	288	277	314	321	301	279	330	307	339	295	292	314	317	299	293	303	318	289	310	298	297	272	294	296	291	289	296	312	279	319	314	328	309	308	302	316	318	315	292	309	310	314	303	286	304	318	297	314	289	293	319	297	282	313	278	306	326	312	298	320	300	315	272	309	339	312	295	303	314	293	324	291	311	276	312	304	314	329	313	294	299	298	331	263	307	318	291	315	286	300	307	301	303	317	318	309	277	295	298	298	277	309	318	299	293	310	330	277	333	298	309	290	298	282	296	319	304	304	300	292	259	303	294	291	308	301	333	299	306	316	331	300	278	272	340	328	320	322	267	292	294	281	332	322	270	298	319	322	272	305	327	300	321	293	308	273	301	287	306	318	303	288	343	307	286	339	292	336	306	295	273	305	316	279	295	338	306	291	320	306	283	304	315	301	315	306	292	302	321	311	293	318	311	296	267	311	326	319	341	264	300	301	322	291	305	302	308	294	317	313	301	297	308	292	315	314	319	320	283	283	313	281	321	334	313	302	280	317	300	282	293	312	294	291	319	305	307	301	308	297	289	280	322	292	287	289	317	312	319	286	313	310	293	295	310	283	310	310	328	318	312	294	312	288	305	304	315	304	287	307	294	295	302	331	295	315	307	308	321	293	323	315	307	308	287	290	319	283	320	309	319	290	325	288	310	280	296	316	289	318	305	315	315	300	256	300	297	301	285	282	306	307	308	278	292	307	266	308	296	305	284	282	345	337	321	324	311	333	319	303	309	320	318	274	332	285	287	298	333	304	310	296	297	295	280	325	326	299	281	299	280	285	304	318	270	318	286	306	320	279	302	302	299	330	330	290	326	307	303	335	309	266	285	300	293	310	289	340	321	296	312	321	289	278	306	280	309	301	291	326	312	301	288	309	317	335	303	284	297	310	306	309	284	282	306	294	291	305	291	307	297	292	274	309	322	314	318	288	288	298	318	303	307	294	317	291	296	297	294	301	250	324	314	328	306	308	288	299	307	300	294	289	304	290	298	307	312	310	286	292	308	318	327	336	312	311	299	314	324	295	259	296	318	338	301	307	287	271	315	314	293	324	279	290	288	300	300	280	299	310	294	298	317	300	311	333	280	321	293	305	306	304	300	295	330	325	296	320	320	285	296	256	294	303	288	316	305	315	296	290	306	296	307	294	321	339	281	304	291	303	289	304	295	309	301	321	311	275	310	291	313	320	309	287	329	290	324	305	291	290	303	265	288	324	312	315	279	292	274	325	326	326	319	324	305	340	283	309	313	305	298	317	299	315	277	300	301	290	304	277	278	276	339	354	284	315	318	305	303	312	317	309	328	303	290	336	331	286	315	311	317	301	318	320	280	287	302	344	299	313	343	292	289	265	292	288	289	296	290	266	318	283	288	311	306	306	309	302	335	273	336	340	306	247	295	287	293	326	309	316	318	292	305	319	333	312	350	297	304	307	278	299	287	302	280	300	322	283	314	304	307	289	289	308	329	293	308	334	306	293	282	293	278	320	298	294	304	308	324	321	304	313	325	309	316	299	335	287	279	273	268	288	289	307	287	285	307	300	284	288	298	318	304	291	324	294	292	305	289	296	316	321	300	327	311	276	300	275	301	289	309	295	311	300	280	318	303	305	288	273	301	282	329	291	300	308	305	328	312	269	285	340	266	293	304	291	311	324	305	304	298	289	296	297	297	280	285	316	272	295	288	286	317	272	286	297	315	325	296	298	305	309	269	323	300	292	283	316	283	302	317	300	322	312	304	309	268	321	305	318	300	319	319	275	323	291	291	306	291	317	298	311	285	317	315
345	3	3500	145631	405	12	76	409	498	583	556	608	569	544	505	506	472	461	446	437	411	396	462	433	410	412	413	412	422	397	406	400	332	368	392	413	380	403	393	388	338	395	388	343	366	358	358	345	372	352	373	323	355	369	335	320	375	360	351	317	346	346	364	305	339	322	331	348	345	327	314	353	349	332	304	355	312	336	333	360	332	336	323	346	349	373	336	342	330	335	324	339	325	344	333	313	329	340	332	334	318	344	328	319	312	346	357	331	350	348	331	302	296	333	342	334	322	352	325	324	329	344	332	346	331	315	329	344	322	342	314	323	322	329	297	347	326	310	327	357	345	352	339	309	324	328	304	323	333	327	333	288	354	306	356	322	339	339	324	338	335	348	343	351	304	331	356	323	349	342	338	322	310	344	337	309	312	295	324	333	348	327	337	325	339	321	292	320	331	303	317	372	369	327	335	306	325	282	330	341	305	299	328	316	318	336	325	315	322	329	330	321	329	325	304	344	347	304	338	353	344	346	292	364	328	320	327	307	331	311	295	336	340	327	314	340	345	325	326	328	329	321	310	335	322	332	304	353	320	365	312	317	310	334	321	314	347	340	342	314	300	315	338	349	317	315	329	352	324	329	348	327	310	318	320	318	326	321	323	307	339	368	361	329	324	322	351	327	362	320	324	350	338	342	330	321	330	313	323	336	282	349	313	314	341	348	317	331	317	332	314	348	321	332	325	324	340	336	319	356	306	314	322	333	353	314	351	335	314	338	304	324	330	343	344	352	315	356	324	329	353	351	338	333	309	333	324	349	359	319	297	330	336	310	317	359	331	340	308	333	331	310	321	334	315	339	312	315	319	301	356	286	328	297	330	340	319	353	346	304	319	351	333	330	329	305	347	331	355	303	308	322	323	334	316	342	313	304	338	321	346	334	344	325	308	320	343	321	330	297	315	342	345	308	307	319	352	298	313	306	315	337	335	337	311	323	337	311	319	344	316	329	301	335	337	326	306	328	340	345	337	332	323	344	290	330	340	311	317	323	330	358	354	356	337	339	296	330	311	339	340	327	311	323	325	327	341	304	359	315	338	326	336	323	327	299	316	322	312	330	339	337	310	317	287	310	323	310	355	336	313	318	319	334	311	322	325	322	355	323	373	326	340	364	346	338	299	339	322	321	331	340	352	351	316	333	336	313	330	318	341	327	297	292	343	318	334	318	324	321	325	342	332	340	326	330	323	314	356	319	316	306	321	344	312	374	305	327	360	321	297	325	328	347	347	324	341	323	325	342	301	355	348	302	333	347	311	341	338	329	327	339	320	319	322	333	319	333	319	342	363	345	338	295	321	305	302	322	334	312	320	330	366	335	313	317	318	332	355	305	298	332	334	327	319	305	335	330	298	314	338	316	311	333	312	363	342	325	374	351	319	299	330	314	325	297	298	318	306	328	350	337	329	329	320	309	324	334	330	326	329	331	337	305	332	343	315	310	344	354	303	319	321	332	333	342	351	367	337	378	304	334	307	320	331	317	333	347	311	330	324	324	306	327	322	319	299	357	317	332	357	321	308	367	365	334	340	349	333	317	331	356	352	321	348	327	314	351	322	339	298	316	324	341	315	325	332	329	313	340	307	336	295	311	341	334	322	329	331	322	337	357	308	315	311	300	313	326	309	322	316	331	297	314	352	307	292	309	332	326	331	335	324	334	316	354	342	327	289	336	313	348	309	318	337	356	308	330	307	323	329	339	344	325	335	345	330	317	345	290	315	308	323	302	326	320	324	350	300	346	305	339	326	329	349	335	297	324	339	339	310	354	280	332	330	318	314	315	310	346	322	335	362	335	339	321	323	345	315	336	350	332	308	331	318	317	293	322	332	307	307	308	319	313	352	330	326	336	310	355	335	327	346	337	321	332	347	361	314	319	354	311	323	316	330	320	327	327	316	327	309	331	357	294	342	318	295	339	324	299	318	337	332	327	351	365	315	266	336	336	353	312	332	332	346	306	321	331	311	320	330	345	327	303	329	323	307	294	337	315	357	344	321	339	324	302	333	322	303	325	350	321	322	339	317	302	343	308	345	294	345	328	302	330	328	340	351	342	321	340	340	312	317	304	311	352	349	351	347	325	330	320	309	356	323	322	315	343	322	311	338	316	354	307	314	345	336	289	340	331	327	323	300	320	348	336	317	334	287	316	331	326	325	308	337	350	316	351	348	341	321	311	325	338	314	329	347	338	321	332	320	322	342	312	327	341	362	320	333	329	349	362	319	325	288	300	303	304	288	329	356	322	310	353	343	328	309	329	348	358	322	326	368	306	320	351	329	327	348	306	352	341	309	303	344	315	323	336
345	0	2700	145755	384	16	82	384	550	641	624	678	640	599	596	582	541	563	536	541	498	506	490	485	477	487	482	499	477	462	444	454	472	433	475	429	400	450	442	434	440	419	408	412	385	429	420	424	420	401	397	406	409	409	413	394	394	427	385	379	421	375	369	396	392	389	442	372	369	407	355	394	395	404	392	401	368	409	396	365	401	412	392	395	397	361	370	393	376	409	401	386	363	417	397	404	412	387	401	398	389	406	381	397	375	396	390	420	413	422	399	405	379	399	366	385	332	372	405	379	396	391	424	391	369	356	373	394	402	359	383	383	363	394	384	378	400	366	392	393	378	357	373	370	380	394	400	406	380	409	380	347	384	370	375	374	376	396	386	384	408	397	371	394	406	381	378	412	369	352	417	417	380	383	387	397	364	406	397	396	395	397	347	362	403	392	374	396	366	385	391	365	369	402	390	350	387	393	373	384	369	395	399	378	390	350	401	383	373	402	379	370	373	386	334	385	384	356	344	340	383	374	384	362	361	352	379	391	373	412	380	364	399	386	375	377	382	379	391	358	358	390	371	384	395	355	366	396	382	402	366	427	392	396	418	377	348	370	391	394	370	373	366	395	373	380	357	370	409	401	368	373	342	367	362	369	385	411	402	378	389	382	391	382	399	387	370	399	387	390	369	400	358	363	390	386	372	363	359	370	359	371	401	375	384	374	372	384	393	359	374	350	381	400	410	385	354	365	385	381	375	359	366	369	383	349	407	382	389	377	365	378	378	400	395	384	353	381	397	387	375	386	384	370	353	369	402	361	352	378	384	357	348	383	366	413	393	404	380	390	373	370	351	376	378	395	358	379	393	377	408	379	363	382	379	349	393	364	346	372	388	376	367	383	371	372	384	402	385	384	398	376	372	402	411	382	379	364	371	377	373	392	388	374	365	374	410	354	416	385	382	381	338	367	366	360	410	383	375	366	364	427	373	374	392	379	386	366	362	377	360	356	397	382	378	381	401	392	345	409	393	399	383	351	385	352	353	388	370	370	382	373	365	403	388	383	383	387	383	398	392	372	382	389	374	359	367	363	378	406	375	395	392	384	391	373	380	438	395	371	320	353	367	387	395	388	354	360	354	374	403	387	368	393	365	387	375	352	401	361	382	398	372	367	361	371	385	375	388	378	390	402	381	377	364	377	384	368	380	365	360	351	394	393	373	396	372	373	366	402	367	386	375	373	384	396	409	382	392	381	381	393	407	384	389	394	376	392	364	389	375	388	381	389	397	373	382	377	384	357	384	400	355	372	400	402	364	362	387	387	376	390	359	396	414	391	380	349	368	410	364	409	391	394	364	378	369	381	392	386	385	390	427	385	367	402	394	397	432	385	393	341	364	373	366	392	359	379	378	400	383	364	381	378	373	385	370	407	360	344	390	396	364	385	379	361	361	350	363	352	389	381	388	396	376	413	354	372	410	376	368	401	381	369	391	376	362	388	353	367	423	351	382	382	360	363	364	361	396	395	374	366	394	385	389	379	381	368	397	385	384	348	383	416	363	371	392	394	374	407	351	367	384	377	372	346	379	361	396	403	395	365	377	399	382	379	386	393	390	395	385	406	381	398	392	367	365	348	409	388	366	374	398	389	369	385	363	369	404	381	390	375	376	372	402	366	366	385	349	376	357	403	386	345	352	357	396	405	379	349	393	374	396	355	382	406	357	411	383	353	362	387	389	383	380	413	363	401	347	378	382	371	382	357	393	366	397	381	356	379	389	370	387	399	385	380	348	347	395	390	412	387	380	351	407	397	398	338	408	361	369	380	390	386	357	385	384	361	377	360	375	407	378	395	386	410	385	390	399	345	381	386	406	376	355	379	402	365	381	369	391	364	371	362	406	370	375	363	366	386	379	382	375	360	368	379	354	378	365	364	405	376	393	384	382	348	397	430	394	385	371	349	384	387	340	369	377	404	374	388	400	398	384	389	382	374	378	382	361	397	353	380	344	349	388	383	380	374	404	367	360	369	379	389	404	370	361	371	360	353	434	365	342	410	368	380	376	394	366	385	367	387	376	356	380	384	402	355	352	392	391	370	447	371	376	386	374	379	350	395	407	378	367	389	357	362	369	361	382	342	370	389	416	387	378	414	393	386	388	388	370	353	361	395	382	387	373	389	372	352	355	409	375	366	408	349	352	391	348	406	405	373	394	358	358	368	391	380	388	393	363	376	385	405	364	352	380	369	351	373	379	401	404	381	389	389	375	352	361	389	389	393	341	411	394	352	369	390	408	370	389	401	385	372	389	385	372	396	379	375	388	367	377	368	392	389	377	381	365	371	379	370	380	388	397	395	384	386
345	1	1900	145878	410	22	155	493	571	658	628	590	536	540	519	527	488	458	465	460	439	446	417	393	399	436	430	384	358	395	408	375	373	402	358	391	362	350	375	386	384	379	352	342	329	342	344	336	344	357	346	369	327	321	346	354	360	363	354	364	314	384	342	366	342	343	324	330	363	332	364	325	313	355	348	346	337	371	341	334	355	337	347	329	314	349	336	329	342	339	341	354	359	342	343	321	315	355	344	355	328	338	332	342	360	346	367	332	340	323	347	319	383	355	331	326	341	329	325	331	319	336	315	345	346	335	324	323	336	336	358	338	351	333	321	347	338	333	343	352	368	360	369	374	325	380	312	340	374	381	346	331	342	349	340	326	326	332	370	345	333	384	351	327	319	337	321	345	338	335	344	351	325	328	332	369	317	318	318	323	323	339	322	339	343	329	334	306	328	325	339	334	307	317	319	338	311	341	348	335	323	326	353	343	315	358	343	312	305	312	338	336	345	371	335	306	356	301	332	351	339	350	325	345	340	332	346	331	315	352	314	345	318	329	323	364	353	321	338	352	328	332	341	347	333	368	310	362	307	336	349	333	323	383	353	338	316	334	331	320	330	374	338	335	334	318	323	334	313	354	304	351	343	320	313	336	330	356	338	330	334	340	358	341	308	320	324	329	346	313	330	314	331	344	325	345	325	326	324	343	327	333	347	336	338	326	325	323	323	341	324	343	305	313	323	327	324	339	324	305	310	344	331	343	330	315	318	346	347	354	335	349	338	322	361	344	320	338	329	314	312	288	328	329	338	343	380	338	323	320	344	348	349	358	354	322	334	320	300	356	332	366	324	347	326	320	333	342	342	326	330	344	330	321	346	348	318	356	347	339	320	323	304	336	335	327	299	321	321	347	322	310	374	328	334	317	338	330	336	308	354	333	328	338	347	322	357	317	343	354	346	334	348	336	296	353	339	334	349	320	324	315	337	360	320	363	321	378	316	378	331	348	308	334	322	357	349	339	317	356	328	315	346	338	353	352	343	346	314	344	347	343	352	322	329	339	323	350	343	349	351	353	339	336	340	327	322	309	351	351	333	341	343	360	332	323	331	350	316	348	351	322	348	338	347	345	363	322	342	332	312	336	341	326	325	340	343	344	318	316	348	330	313	319	314	326	317	338	348	333	358	327	323	327	344	329	372	335	343	336	326	312	321	329	362	361	319	315	318	339	332	332	335	358	316	318	323	348	345	341	331	310	336	347	350	326	363	322	363	333	332	330	346	301	314	330	344	327	344	365	327	344	323	338	342	315	339	334	349	341	357	349	319	345	331	324	324	307	291	337	342	329	332	331	321	347	358	328	334	333	353	325	325	335	324	344	341	337	330	353	344	357	344	359	368	346	350	346	316	354	318	330	346	335	322	313	361	338	342	343	334	320	339	343	353	333	348	326	306	329	305	338	346	345	347	320	366	349	338	320	348	354	319	319	318	319	333	342	319	312	326	360	360	336	321	358	328	355	355	326	319	327	321	339	325	293	353	366	351	294	346	349	357	334	330	331	359	358	310	322	336	326	330	329	339	329	359	339	347	326	321	331	345	362	319	334	345	324	319	353	345	335	320	361	331	332	384	361	347	319	333	341	319	343	364	316	363	341	329	334	343	365	356	327	329	311	311	331	363	355	300	314	314	333	313	349	318	338	339	346	344	347	317	338	333	355	326	346	332	343	339	290	315	313	333	361	311	352	337	366	332	345	324	323	366	331	368	336	344	345	354	316	330	340	374	358	347	340	319	345	369	346	309	357	303	302	355	381	338	326	340	331	322	325	332	369	303	310	327	340	363	350	317	321	344	325	341	288	337	351	321	331	342	344	336	321	342	347	322	334	353	315	347	335	320	341	338	304	334	346	350	325	296	323	336	324	369	342	334	320	322	342	320	338	349	333	310	347	344	302	323	338	322	347	329	333	346	355	337	335	342	351	330	347	304	329	301	329	372	334	348	321	327	342	340	341	329	319	329	338	350	357	331	314	314	313	339	331	337	294	352	337	312	342	344	340	336	330	318	340	324	333	345	325	330	370	354	350	330	333	317	330	375	325	336	327	353	307	315	363	327	345	325	334	348	336	340	354	329	338	313	352	354	349	334	370	318	318	337	326	345	332	346	326	324	320	320	326	305	337	335	343	319	333	348	306	341	348	328	338	299	322	302	358	311	312	349	301	297	290	338	342	355	348	359	333	327	324	338	317	331	343	372	332	318	360	349	341	329	353	350	343	357	346	330	346	325	358	340	339	304	340	336	339	359	316	317	305	316	309	339	325	313	348	314	322	345	324	318	321	325	320	347	319	339	301	336	335
345	2	2100	146001	409	16	161	546	679	666	641	623	642	592	546	535	500	470	448	476	477	432	443	415	405	398	411	435	371	404	364	407	377	345	398	363	345	384	324	371	344	372	362	355	365	363	362	350	328	371	326	354	346	348	325	340	310	355	341	310	331	332	301	313	325	348	350	329	355	324	358	377	357	345	355	341	349	365	302	314	317	363	332	352	350	346	339	353	340	351	342	348	342	290	357	334	324	335	324	347	320	343	356	359	340	322	324	333	328	298	347	346	319	357	311	324	332	310	351	371	348	328	338	311	308	338	346	327	362	342	323	350	340	347	333	330	321	335	301	348	339	333	315	324	304	344	305	316	334	341	330	365	334	348	332	319	317	323	312	303	284	316	328	314	343	303	338	332	330	340	307	323	316	349	289	323	331	355	317	298	331	334	309	332	306	322	317	296	327	351	309	326	337	312	317	329	333	306	317	332	314	317	311	333	317	333	314	320	315	331	322	318	313	316	304	327	312	323	318	332	305	310	329	329	331	294	302	353	314	353	355	314	329	320	307	353	341	312	348	339	327	315	320	310	332	314	289	344	311	319	333	342	319	330	331	320	314	347	347	347	311	311	321	330	325	320	315	332	304	352	309	349	299	334	332	311	370	310	336	281	345	316	325	323	306	312	322	318	362	329	340	345	330	328	363	323	289	334	332	326	322	334	364	354	345	292	335	345	330	312	312	315	327	329	320	337	327	337	340	330	320	316	345	331	277	326	350	321	351	307	321	335	336	318	344	307	334	324	342	304	318	326	348	330	329	330	323	351	318	318	347	314	333	334	347	334	336	301	355	306	321	318	352	315	341	333	338	309	317	307	304	339	304	324	321	306	345	327	312	341	313	332	320	324	335	327	328	330	329	301	314	355	317	342	316	298	343	317	316	352	326	299	344	298	332	332	353	309	341	317	310	318	322	321	347	304	336	316	331	318	337	338	334	293	342	330	327	344	315	320	347	337	314	298	314	283	339	319	318	298	314	338	335	340	343	309	322	335	329	328	315	315	323	314	333	316	332	348	319	317	346	345	336	328	314	365	332	310	315	327	329	340	318	346	351	352	320	336	299	324	324	315	329	351	385	346	305	331	306	336	344	287	312	292	322	313	318	336	321	342	291	334	330	310	312	322	334	316	303	347	341	335	320	288	309	359	316	331	327	324	323	309	306	330	322	325	304	338	325	326	315	341	341	333	303	361	331	299	316	359	335	306	321	340	321	340	304	312	327	335	309	331	310	312	350	342	321	337	311	351	348	337	344	302	324	336	326	301	328	329	332	329	329	311	320	317	285	308	329	324	313	340	317	311	313	320	306	329	317	334	352	341	326	318	347	331	345	300	324	333	339	303	339	318	346	327	353	321	324	311	344	312	316	315	356	332	322	304	313	322	322	339	360	332	325	337	333	322	298	326	352	319	286	307	336	338	286	323	323	351	330	320	320	329	315	305	307	314	333	328	327	318	341	324	322	316	311	335	358	321	291	328	304	329	344	286	345	321	327	333	319	345	327	331	347	306	352	318	336	331	349	337	323	336	331	315	318	337	363	324	323	332	297	342	342	323	319	338	304	328	302	311	334	307	339	318	346	340	320	324	336	328	310	308	337	323	318	323	346	314	314	325	351	317	300	332	320	325	287	311	313	329	279	328	354	309	331	339	309	316	306	337	306	287	338	329	327	306	290	305	310	314	327	303	301	335	304	311	344	320	307	315	313	345	333	341	329	329	286	328	310	355	321	310	332	340	335	335	321	335	304	305	336	352	330	331	310	296	315	341	312	325	343	338	326	339	338	320	340	339	308	355	322	351	337	291	345	331	313	324	339	322	327	302	320	280	358	342	313	336	333	325	319	281	319	322	331	346	325	327	363	322	327	295	336	310	347	336	330	314	341	331	331	326	340	333	335	336	330	315	322	312	341	301	312	287	303	306	348	329	344	329	348	319	354	340	297	333	312	298	344	328	312	322	332	323	305	354	353	313	315	320	305	298	316	301	299	298	354	320	365	347	312	344	310	363	329	315	323	312	329	329	294	348	324	331	339	342	317	332	301	343	344	298	320	317	315	317	323	320	340	301	335	329	349	310	325	354	333	323	362	302	329	339	343	347	312	306	296	333	277	367	323	335	309	330	321	303	322	294	331	316	352	329	320	303	338	293	308	318	313	316	329	355	351	326	323	313	320	325	324	284	324	345	338	298	313	325	334	377	355	332	340	297	339	344	328	307	318	334	330	315	313	320	379	340	304	362	350	337	326	335	349	329	322	312	311	318	338	354	342	314	340	309	303	311	322	323	301	334	308	332	309	352	335	300	324	334
345	3	3500	146124	385	22	92	449	673	745	751	734	689	682	661	577	575	538	530	523	468	495	482	485	452	449	468	451	397	458	429	455	419	419	396	393	385	344	366	395	379	420	389	393	334	386	348	398	369	370	384	338	365	366	367	364	389	370	344	345	346	348	364	360	343	318	310	369	344	343	354	350	351	369	369	357	355	338	366	360	316	362	340	349	346	337	362	319	341	349	332	368	317	343	325	335	333	351	354	363	360	360	326	347	351	351	323	320	322	324	351	333	361	320	354	347	325	304	340	351	335	316	298	341	314	332	322	316	269	332	333	336	347	346	297	327	345	346	351	340	318	326	348	359	336	354	295	339	319	325	311	323	331	358	305	341	326	324	324	296	341	334	303	319	331	321	319	318	338	350	328	331	308	337	321	341	318	354	350	331	335	348	318	340	328	311	341	327	321	339	376	334	314	352	333	338	312	318	320	338	336	317	325	321	336	342	321	344	325	307	343	292	325	338	328	327	296	334	306	325	317	334	364	360	347	310	327	329	327	310	309	347	326	332	350	350	340	328	300	316	314	326	326	341	356	308	327	340	372	337	353	323	315	320	341	343	357	338	304	362	328	334	335	290	360	319	343	318	325	336	335	316	314	331	337	309	327	336	319	322	306	337	314	313	317	368	308	321	332	314	331	333	328	350	340	358	355	331	306	304	338	318	327	351	333	339	319	325	310	327	322	367	337	326	331	331	358	352	325	329	360	314	330	334	299	345	307	330	343	354	310	311	320	338	322	333	326	344	318	325	347	341	318	347	323	311	348	325	347	314	305	331	341	310	346	354	322	303	308	311	359	311	335	332	357	323	324	365	328	322	320	314	332	352	333	318	287	338	314	348	306	314	308	356	339	316	337	318	312	318	283	318	320	323	351	333	305	330	309	347	305	326	329	367	328	333	319	321	329	344	326	314	342	345	333	342	312	311	319	315	341	321	288	335	338	339	328	352	316	352	307	322	335	330	291	358	349	350	306	370	322	321	326	366	318	317	345	315	315	324	319	303	305	322	337	323	337	313	306	322	327	331	305	320	326	330	343	315	351	310	336	350	331	340	346	327	326	303	308	353	335	299	343	345	347	335	286	337	301	320	328	359	328	332	341	324	332	321	309	309	341	330	355	337	281	321	324	326	320	345	324	322	314	337	354	336	322	291	339	329	350	336	311	347	335	320	334	349	327	297	345	322	315	323	340	360	320	357	324	328	329	320	315	329	312	320	325	377	307	336	310	333	319	322	327	313	326	333	318	348	330	335	303	318	330	353	374	306	325	332	333	323	362	300	319	294	312	316	320	319	315	358	325	341	358	343	319	335	363	341	336	313	331	326	306	353	315	334	308	338	335	319	344	375	338	324	352	330	309	338	328	339	323	320	341	348	317	322	333	301	326	320	333	315	322	340	364	327	303	338	321	316	335	332	330	340	362	329	306	348	334	322	326	305	314	353	340	295	344	317	339	331	317	327	336	310	341	316	324	332	312	341	353	331	320	301	322	318	334	334	321	301	330	364	310	320	327	348	324	313	315	336	338	303	300	336	348	340	310	342	323	354	339	323	313	295	326	361	306	329	316	327	303	340	340	329	324	344	321	337	312	347	347	313	277	346	341	309	293	342	334	339	315	324	324	330	344	340	312	300	319	338	337	347	359	321	325	316	331	309	333	310	344	326	320	310	319	314	321	360	312	314	336	336	324	311	314	325	364	290	316	304	345	310	336	334	329	326	341	328	363	335	354	319	320	309	350	325	335	339	331	321	319	347	316	323	347	333	327	340	308	297	313	352	298	335	344	309	305	366	339	317	320	324	314	332	348	321	354	316	330	333	322	349	341	300	315	335	324	309	353	338	353	312	334	337	296	297	345	325	319	347	337	327	327	361	347	336	336	305	333	365	332	319	354	329	357	329	309	331	344	353	311	337	332	332	328	309	307	347	329	353	329	341	343	339	324	309	283	300	307	324	337	306	311	343	306	338	320	328	319	314	328	356	347	328	330	320	305	344	311	332	361	326	287	331	309	327	336	339	307	346	324	330	326	329	341	318	303	341	300	324	338	348	330	335	339	344	320	368	314	312	316	325	327	350	313	326	313	313	357	337	348	345	331	347	296	357	335	317	358	310	296	345	322	327	343	344	345	339	352	362	330	327	337	326	300	336	326	331	325	330	322	341	351	322	324	334	313	323	284	304	320	342	318	347	307	336	339	299	316	340	338	334	316	326	340	335	326	342	371	334	323	322	320	339	318	343	345	349	340	320	312	338	286	316	342	335	356	353	319	304	331	361	343	341	333	333	344	345	329	311	314	332	353	325	334	337
