345	0	2700	134637	354	0	22	322	486	635	604	669	625	649	582	621	605	539	551	549	510	545	555	559	508	551	515	497	488	498	482	525	504	525	504	531	490	500	483	481	488	470	501	472	464	460	481	491	462	482	472	507	464	489	486	497	467	467	434	447	468	463	491	458	461	506	475	458	484	474	492	484	450	462	486	494	455	468	479	476	467	462	449	485	464	473	477	501	461	456	454	503	487	463	445	483	465	477	471	452	490	446	447	470	457	502	482	474	500	458	493	440	442	439	445	444	460	488	455	459	469	451	468	471	485	462	446	447	481	449	436	487	477	460	483	482	446	507	479	444	482	495	473	449	478	442	470	460	447	490	440	471	470	443	495	443	457	444	502	509	438	461	473	454	474	446	493	469	459	484	475	450	474	484	457	501	503	434	450	467	458	464	464	500	467	469	466	439	472	437	460	465	467	455	459	476	461	452	447	446	474	437	441	488	484	420	457	446	511	483	459	464	475	483	474	490	474	461	482	431	463	494	443	435	489	457	469	431	488	479	472	457	448	436	485	466	480	435	445	474	438	457	456	476	490	474	459	479	489	461	457	463	454	466	462	450	472	478	473	458	479	471	468	460	459	472	450	462	453	460	478	460	431	505	418	470	471	448	472	478	506	421	450	477	472	441	491	473	457	451	466	450	448	465	497	441	458	475	468	467	447	452	461	477	444	458	500	463	466	466	465	450	480	479	419	473	461	454	470	464	455	480	471	490	431	487	479	437	425	460	469	439	440	518	449	483	475	455	464	456	476	431	421	445	443	458	459	468	472	466	466	477	483	493	447	443	500	443	454	475	452	461	457	493	447	472	453	477	480	454	479	465	474	434	492	420	441	503	476	446	429	437	443	475	471	438	457	462	462	451	477	496	460	484	476	425	477	482	485	432	440	449	458	452	452	498	476	454	477	486	444	457	453	480	450	457	505	469	452	474	454	438	461	454	466	462	466	472	426	487	439	526	434	481	448	460	451	442	463	478	479	445	430	461	483	466	469	473	472	447	479	480	457	476	469	453	431	470	456	466	464	462	477	475	440	491	434	479	447	495	442	485	456	485	461	475	452	462	444	464	431	434	480	452	463	458	453	460	475	466	459	442	475	454	488	432	486	419	497	497	453	504	487	469	439	497	453	480	474	459	472	437	470	477	448	465	453	464	459	460	433	458	464	481	430	473	460	443	467	477	473	463	479	463	452	471	486	463	476	477	469	501	459	435	475	450	460	450	459	460	460	458	477	436	486	509	472	482	435	473	424	454	450	468	445	452	473	437	459	459	456	488	466	452	475	461	485	464	490	478	476	445	454	437	480	489	423	460	463	448	444	436	458	444	473	463	479	475	456	496	479	451	464	473	481	465	446	481	440	453	464	439	441	459	459	479	427	453	461	439	418	462	452	437	485	482	471	457	436	473	507	459	468	459	448	499	439	479	456	459	439	441	487	466	450	496	455	436	484	441	443	461	464	438	463	457	465	473	485	452	482	457	446	463	465	454	451	422	440	463	444	451	504	441	449	466	426	444	467	434	469	442	430	467	424	471	465	478	465	473	468	472	451	491	478	426	516	476	466	471	490	492	478	474	435	472	453	467	466	456	456	464	484	473	442	458	457	456	505	489	465	447	430	496	479	448	440	464	493	455	474	465	471	453	429	461	495	476	459	476	448	463	474	463	469	453	477	453	475	470	448	488	467	461	445	440	452	460	444	462	472	435	465	468	454	465	450	474	437	465	474	488	452	470	489	486	443	485	482	471	480	477	456	473	491	470	453	450	459	470	498	468	436	464	470	452	452	436	437	440	448	477	469	435	461	458	472	442	452	485	441	433	497	436	483	462	464	446	451	436	475	435	449	427	428	469	487	480	460	468	459	455	445	473	449	483	461	457	443	487	466	438	430	445	488	494	460	446	482	446	487	484	461	476	454	495	460	475	473	459	494	433	455	455	439	473	452	449	435	459	459	472	503	453	445	440	470	467	444	455	411	490	462	489	451	471	425	472	484	473	453	456	447	476	461	478	443	471	425	473	472	445	455	507	486	442	457	476	466	486	459	490	449	473	448	453	451	493	455	449	457	465	467	434	448	497	466	446	481	472	458	443	469	471	428	447	474	485	477	439	479	492	499	501	440	456	477	460	481	470	448	451	451	482	452	480	453	479	447	459	477	463	466	474	495	472	477	481	464	459	460	465	474	470	446	479	435	447	499	431	448	451	480	451	466	439	454	435	484	437	484	497	448	449	454	461	447	490	470	463	466	466	437	501	455	480	466	489	445	441	472	484	454	444	440	464	466	481	456	438	441	488	460	459	448	438	460	469
345	1	1900	134761	358	0	49	268	392	524	525	526	524	522	478	475	509	494	454	422	469	438	436	419	409	429	400	418	397	417	423	404	416	420	410	378	425	419	381	391	375	380	427	398	373	391	382	420	366	382	376	390	394	380	362	405	346	383	401	387	380	413	354	399	365	382	394	377	405	374	393	374	400	398	377	383	398	344	376	398	392	403	358	379	379	373	379	382	389	360	389	388	399	358	369	383	399	399	397	405	348	365	370	376	358	392	398	395	366	390	371	378	369	397	359	375	388	374	377	391	370	373	379	417	410	369	369	365	391	379	376	399	366	388	347	361	407	367	360	378	376	385	380	396	382	379	348	361	376	410	350	370	367	356	396	364	363	360	392	392	380	361	372	357	388	377	337	375	394	376	387	353	358	372	423	352	351	363	388	373	388	344	369	386	359	380	377	389	371	374	365	381	375	395	380	394	349	391	338	377	343	361	372	379	367	355	381	367	331	379	359	373	371	390	380	379	351	378	343	402	342	340	374	393	356	366	391	385	380	387	404	367	375	367	387	377	351	366	336	383	346	369	382	380	386	367	383	375	381	386	402	379	369	398	351	385	352	360	363	424	363	373	360	405	365	368	377	383	371	358	369	394	382	391	367	355	370	401	374	369	352	389	388	365	391	376	381	380	354	346	369	375	362	356	398	388	358	384	348	379	382	375	390	369	360	380	378	390	384	395	369	367	358	412	379	367	393	379	386	377	384	363	357	351	384	376	387	393	377	378	370	358	351	352	396	383	399	395	384	395	378	364	423	361	377	393	384	379	374	379	384	396	400	388	365	384	386	374	354	371	344	398	370	367	378	343	371	357	404	395	387	365	360	384	373	365	404	384	396	375	392	375	392	370	372	370	370	383	372	371	385	364	354	373	373	358	355	359	383	354	377	381	356	376	381	360	365	366	378	389	362	379	373	373	386	361	345	360	378	360	349	388	357	377	369	408	383	373	400	366	357	370	404	365	410	394	374	342	388	379	389	360	371	396	393	388	367	362	372	394	401	361	364	373	380	394	379	363	375	352	375	383	375	358	397	372	402	401	353	361	376	354	378	381	374	389	365	370	381	364	376	361	358	384	364	382	346	386	379	365	367	385	353	398	359	339	390	380	356	374	357	356	358	372	369	382	347	381	371	384	345	386	377	371	377	386	391	338	394	358	368	380	367	411	315	345	342	413	374	363	395	405	371	394	376	368	371	390	378	363	376	376	387	363	366	365	371	382	380	377	380	355	354	388	385	401	375	372	369	363	380	349	384	395	383	357	341	387	380	361	352	380	369	370	377	349	385	387	407	342	344	398	379	368	380	390	384	366	389	380	374	353	375	366	381	328	366	385	406	367	394	371	373	347	359	372	386	401	366	378	393	376	375	388	404	366	381	390	375	356	372	400	389	406	388	399	361	374	419	362	383	348	393	383	404	388	379	370	373	366	381	364	357	375	398	392	416	378	388	365	380	385	386	382	370	381	390	385	361	364	370	396	397	370	387	380	379	395	387	396	355	357	389	359	379	388	338	369	373	384	379	375	387	381	417	373	380	393	367	377	385	402	385	357	394	370	386	361	395	370	368	375	418	353	353	402	372	387	338	377	370	343	364	380	390	371	357	389	360	366	352	397	366	373	346	378	402	360	397	379	366	374	387	397	371	402	370	344	372	360	387	390	399	383	366	373	380	364	374	385	379	388	371	369	372	380	380	387	386	353	375	387	366	375	371	362	379	348	361	396	398	374	383	381	358	399	369	377	377	398	383	374	387	371	389	378	381	378	390	391	411	371	360	367	333	374	395	351	364	361	390	396	385	401	380	384	374	376	368	387	366	342	372	361	355	352	401	376	350	395	370	391	351	383	382	370	348	373	339	379	394	375	379	357	367	375	362	366	375	356	356	361	365	354	369	383	392	361	392	422	368	371	356	377	374	366	383	367	383	383	401	375	377	391	387	371	370	368	389	354	373	365	382	378	380	360	355	355	359	364	360	360	351	374	383	371	380	392	358	375	394	344	398	398	373	370	377	373	388	376	374	382	386	360	364	395	363	392	367	374	352	396	362	364	375	352	383	410	364	368	391	369	386	387	383	383	357	387	391	369	347	403	404	397	390	377	379	360	383	378	397	370	393	373	413	371	372	361	377	357	372	378	363	379	357	368	407	375	388	434	344	353	345	364	354	379	379	385	363	375	364	360	389	351	358	380	362	380	365	390	397	367	344	373	354	405	404	375	384	381	390	407	361	375	354	355	350	414	377	392	355	369	372	381	401	388	350	385	395	360	403	379	381	347	388	393	403	374	381	361	367	359	364	408	391	369	363	359
345	2	2100	134884	362	0	38	289	419	553	535	590	530	546	518	507	500	482	464	457	494	471	418	460	438	434	416	423	460	433	409	410	416	408	430	417	399	460	415	442	421	445	424	410	408	410	411	412	421	375	386	424	407	420	412	375	406	390	399	439	385	393	404	406	380	413	412	360	409	398	391	402	409	362	384	367	419	386	425	366	407	397	373	391	400	376	386	377	370	363	415	382	400	376	393	386	401	409	387	405	403	413	427	398	391	382	387	393	401	410	417	412	415	392	395	411	401	403	405	410	422	399	382	391	385	380	355	427	390	394	418	404	389	420	389	387	394	397	362	397	378	386	395	418	405	390	403	380	408	403	373	351	342	410	402	383	412	379	383	395	397	361	391	405	403	402	383	361	399	368	357	370	395	377	377	412	402	419	409	379	406	425	375	383	387	386	392	360	374	366	385	390	368	398	403	369	383	418	364	406	391	388	406	381	366	411	399	392	349	379	404	376	367	424	390	387	387	391	392	394	401	365	367	387	392	396	361	374	383	409	329	399	365	385	389	407	390	385	397	374	385	387	402	411	411	403	388	403	389	386	392	396	384	397	381	409	377	382	370	390	410	361	379	375	378	403	380	400	418	349	409	388	398	388	386	365	384	376	389	364	364	429	401	387	375	389	405	384	407	419	397	376	372	389	396	380	377	375	407	369	393	396	381	403	404	415	374	409	366	351	403	404	386	387	393	401	370	389	381	391	382	388	383	387	365	393	395	410	424	385	411	375	348	390	362	349	380	379	399	387	348	391	418	418	367	381	401	389	375	387	390	387	419	386	399	395	364	381	406	405	394	374	398	376	376	388	401	396	390	395	415	396	384	363	373	345	389	377	361	368	382	390	411	388	406	397	409	348	376	381	374	404	372	397	386	368	382	383	365	388	396	399	395	405	412	368	394	390	395	376	389	386	370	377	376	383	416	378	369	378	399	372	399	376	418	400	401	360	403	389	401	388	371	368	393	385	370	406	354	393	408	405	403	375	411	397	401	398	391	386	362	378	382	369	379	339	376	429	352	365	382	411	392	358	393	377	391	417	360	401	387	383	377	397	363	393	397	383	379	396	399	403	369	421	424	386	399	409	371	358	407	395	411	365	418	378	362	363	384	394	389	421	370	388	377	385	385	374	390	364	391	390	384	415	382	356	403	394	386	388	370	399	390	406	390	377	373	383	395	387	359	388	375	367	393	353	395	390	369	401	400	408	364	395	413	383	378	377	423	407	372	379	361	417	407	383	371	400	388	399	375	411	408	390	366	397	386	419	385	384	394	382	404	399	384	369	433	376	375	357	382	374	385	392	404	385	380	408	393	366	372	378	376	392	365	379	373	395	430	400	355	387	364	420	398	387	412	410	389	379	385	408	405	383	367	394	404	412	391	353	394	387	401	391	388	387	390	384	392	377	407	347	389	388	397	409	385	404	389	401	413	341	378	407	397	385	357	398	363	361	388	386	375	379	382	398	395	396	360	378	396	396	368	366	368	369	413	389	395	382	373	387	387	379	411	378	387	371	413	394	379	374	388	385	392	411	384	382	379	365	368	400	393	389	401	384	386	390	391	400	408	403	374	372	382	373	400	411	382	392	391	388	381	408	380	385	378	384	372	376	371	401	401	373	378	391	396	383	365	349	423	387	408	368	402	378	402	390	375	385	408	391	393	397	385	392	443	399	414	362	413	389	368	374	377	417	375	381	360	376	369	390	362	422	393	378	393	417	378	393	372	376	387	406	398	382	347	397	402	413	394	382	353	402	411	399	393	375	389	364	381	374	387	382	397	422	401	400	381	404	388	408	385	380	411	398	387	374	370	394	369	393	413	395	414	372	435	410	347	379	344	372	403	384	365	381	378	410	366	392	360	382	383	384	356	402	378	394	403	381	438	383	394	371	383	378	389	389	400	379	391	381	387	398	434	366	389	361	383	408	370	389	352	385	371	388	382	381	394	373	390	380	367	374	397	355	356	391	407	386	396	445	377	393	375	389	386	402	425	375	403	383	372	402	369	403	393	373	385	373	373	370	381	395	386	354	389	415	398	368	367	385	395	407	372	414	395	408	383	373	400	368	362	434	349	378	428	369	389	378	404	389	362	388	385	403	398	368	386	384	358	397	398	351	382	407	372	360	372	379	392	367	404	384	383	386	377	402	398	399	380	393	368	408	410	353	358	407	381	399	413	395	395	373	413	393	398	383	376	418	371	382	361	363	357	386	395	379	406	398	389	389	391	426	376	389	411	385	401	383	401	395	418	371	394	384	365	396	373	382	441	369	423	382	375	381	415	367	379	419	399	419	369	384	385	338	368	415
345	3	3500	135007	357	0	38	329	434	572	594	605	561	527	542	520	468	513	511	465	481	458	426	450	466	455	397	437	446	442	414	416	427	418	407	427	410	412	407	404	411	446	391	437	391	408	415	405	438	412	409	392	403	435	381	410	405	410	388	415	413	400	417	398	426	399	344	385	373	412	416	386	403	424	387	418	372	384	381	410	394	401	390	396	393	404	397	400	399	378	378	373	385	408	413	388	394	426	439	388	378	415	419	398	412	382	422	392	386	370	406	449	407	409	419	401	376	424	391	373	390	427	380	396	364	392	372	383	389	402	417	416	407	417	402	365	386	391	389	379	383	365	394	400	370	383	379	403	397	372	421	384	403	409	384	400	380	371	384	406	406	400	410	382	397	406	401	394	400	400	402	367	380	399	358	398	387	407	392	405	374	398	415	390	382	411	386	387	394	389	402	403	399	426	368	394	433	430	443	375	434	375	388	378	367	401	386	419	395	379	417	375	402	386	393	383	412	354	420	397	389	372	402	378	372	381	370	379	392	388	386	396	408	381	397	398	407	392	422	393	383	372	410	382	420	405	379	396	381	390	365	387	406	404	379	396	422	405	401	413	412	381	398	403	397	401	387	393	397	396	382	433	406	385	367	423	412	380	381	406	401	393	370	389	391	372	371	380	381	397	373	372	352	385	418	352	388	409	393	342	383	379	402	406	399	392	385	388	420	379	383	384	400	366	396	415	370	406	380	374	387	391	389	392	413	367	404	413	390	366	388	406	387	377	384	373	393	375	393	394	422	400	391	384	399	371	363	392	387	400	385	376	403	406	400	406	389	379	398	364	376	390	381	400	378	409	410	407	398	397	387	393	379	404	416	409	363	391	394	390	395	412	362	384	390	383	395	435	394	387	354	395	402	416	377	394	369	404	381	388	361	400	373	371	406	374	374	385	416	400	406	408	386	369	406	410	352	410	398	375	406	395	373	399	403	379	379	377	368	392	409	395	393	396	370	396	417	404	397	362	398	416	399	364	396	385	367	417	368	392	375	381	419	380	404	404	393	402	404	429	389	370	363	414	368	409	397	371	393	406	371	378	424	387	375	383	397	419	406	356	414	404	382	378	412	382	390	416	378	402	400	418	378	403	389	400	383	400	351	380	389	411	387	412	354	376	415	418	380	409	393	422	392	381	388	405	403	407	396	402	404	394	368	406	406	358	378	406	389	403	411	404	396	357	397	426	403	388	389	400	426	366	402	398	388	405	411	394	387	391	380	355	385	408	364	398	355	386	419	386	374	404	396	377	389	370	416	391	381	405	394	414	383	375	359	397	391	421	387	415	387	412	406	394	389	374	414	365	407	387	391	363	445	417	418	414	384	385	418	386	389	367	403	401	402	394	371	406	380	383	396	398	361	399	368	379	386	400	388	385	371	366	382	366	389	423	407	379	402	416	399	401	396	415	386	405	403	374	361	420	382	430	398	385	385	416	376	374	399	379	365	386	355	414	379	394	428	394	407	391	394	418	389	380	415	403	407	407	399	371	408	360	395	462	380	390	368	410	372	384	377	385	380	389	390	383	392	380	382	392	351	349	424	380	387	366	417	385	376	395	371	387	376	374	379	381	422	355	386	371	382	426	403	379	422	376	377	402	364	391	390	442	405	385	413	413	405	384	430	395	396	364	397	387	405	348	378	405	411	410	412	368	399	392	358	387	385	371	369	403	409	400	408	395	377	390	388	391	372	399	387	389	393	395	386	377	431	388	391	389	362	443	413	432	386	404	377	389	415	396	404	372	405	409	399	370	393	367	392	365	386	406	411	380	383	404	430	383	397	402	355	371	370	384	377	395	422	407	386	395	399	371	393	388	375	380	407	391	394	380	355	411	407	371	404	395	428	399	382	380	392	384	403	401	397	419	361	395	396	377	402	398	401	378	390	370	385	418	402	396	388	366	405	399	348	406	403	373	388	383	391	371	410	375	399	393	382	399	361	422	412	398	390	373	362	392	375	405	367	432	423	400	382	389	387	373	389	373	411	393	407	384	380	384	390	394	396	374	393	389	383	396	390	394	370	415	387	385	400	401	394	409	388	383	387	407	376	397	398	405	367	397	380	354	386	411	429	411	386	382	371	388	398	395	357	406	384	388	425	373	390	371	382	376	391	415	385	390	406	378	367	401	389	382	383	396	400	371	406	384	398	408	372	373	401	396	383	428	416	368	383	387	365	387	373	376	364	384	388	425	380	394	375	411	408	354	392	414	363	389	427	420	398	415	390	415	408	396	401	377	416	402	387	404	405	367	389	360	383	375	379	400	395	391	351	386	379	377	365	393	405	387	402	386	377	384	399	384
345	0	2700	135130	350	0	25	288	435	616	591	649	597	575	588	590	528	530	559	517	515	527	503	479	474	528	464	506	445	480	462	437	495	468	463	431	467	463	440	465	423	449	438	440	460	449	434	431	447	445	439	451	434	420	442	458	470	405	411	426	430	455	428	418	463	385	443	399	450	426	406	425	455	411	398	421	441	428	416	443	458	413	450	416	431	427	441	440	436	422	461	412	436	426	397	409	409	461	397	462	403	447	402	440	405	434	448	452	453	439	411	422	414	433	379	444	423	435	399	421	417	432	430	404	444	414	421	416	424	401	399	425	406	427	414	406	417	436	445	434	403	442	426	429	423	381	439	413	431	426	419	404	406	423	419	419	417	445	452	395	403	426	412	414	401	389	428	410	430	416	435	452	432	395	438	426	444	417	478	386	423	445	407	415	432	402	437	407	406	391	440	436	434	442	399	408	396	427	414	445	397	426	436	417	438	412	432	435	447	402	431	432	404	415	406	418	410	415	432	405	421	418	395	395	385	417	462	399	405	427	404	441	409	430	403	433	423	417	426	403	407	418	424	426	438	431	415	429	444	415	410	462	402	416	432	444	439	387	438	416	418	423	408	431	415	445	426	405	408	419	448	461	413	416	439	416	429	421	405	454	407	426	416	395	438	443	410	406	428	460	443	450	450	404	408	427	421	432	460	410	434	418	420	406	398	462	390	428	432	435	444	421	406	435	415	431	432	388	407	391	428	434	430	411	399	378	445	454	426	442	412	432	437	404	394	403	423	460	449	399	438	435	405	421	425	425	417	445	403	391	434	429	409	430	424	411	449	442	452	413	417	433	439	392	403	431	424	416	400	409	438	414	394	410	425	438	435	440	440	456	391	395	394	404	427	425	432	386	389	392	442	410	438	430	392	429	437	421	446	385	438	406	411	422	466	433	409	418	398	422	412	429	395	409	417	392	411	430	425	431	410	399	430	415	396	404	441	409	393	414	431	433	410	402	427	408	436	431	385	432	451	421	448	424	426	406	414	448	431	393	391	426	435	419	424	415	410	440	419	419	431	416	449	410	435	430	390	428	402	422	434	431	425	407	393	441	398	420	419	397	390	415	452	417	431	426	420	407	403	419	430	439	454	422	449	393	420	440	417	419	436	411	448	442	410	434	392	402	454	430	432	417	415	418	402	394	401	433	434	381	431	421	421	424	421	417	443	411	420	410	406	406	434	443	425	414	429	426	404	417	449	427	401	460	401	416	444	401	410	450	431	429	445	431	432	430	400	424	419	403	438	399	393	413	404	417	430	427	400	403	394	405	411	444	408	417	401	432	401	417	406	401	410	473	411	397	417	439	413	380	436	419	388	412	402	427	413	411	403	428	409	417	409	417	398	432	432	417	411	445	444	420	411	408	404	455	419	418	413	451	385	399	411	392	436	393	446	446	415	363	420	397	423	417	421	405	417	418	426	407	411	404	404	417	415	447	385	411	420	438	405	430	392	446	433	413	430	434	412	404	413	422	419	442	409	419	415	411	432	408	426	429	409	423	443	403	425	405	427	415	407	378	413	421	423	392	441	403	433	426	424	403	389	424	422	425	418	436	409	427	416	436	400	436	436	441	396	404	416	446	421	401	410	427	425	426	383	408	407	433	418	417	373	416	417	415	444	405	401	441	444	424	416	394	415	400	414	424	405	392	443	405	397	435	438	391	444	459	403	455	391	406	397	421	408	393	416	431	398	418	429	440	415	427	422	441	418	442	436	395	411	406	402	439	422	438	422	399	418	416	428	455	406	439	434	436	406	377	435	463	423	401	405	405	382	418	426	386	410	413	392	450	415	445	414	414	416	416	438	457	437	442	427	430	459	427	440	407	426	429	438	435	432	403	403	408	412	428	421	449	415	405	406	417	383	421	450	438	406	445	407	410	429	438	433	412	438	445	430	423	437	416	413	396	449	431	400	399	413	457	420	447	425	456	394	425	455	389	413	423	408	411	405	393	404	431	436	425	393	428	434	428	431	416	428	436	407	411	454	409	449	417	424	439	432	414	414	440	444	426	423	431	428	417	399	395	451	428	400	449	411	415	411	431	417	403	417	405	451	438	456	417	419	461	442	443	417	386	438	438	427	422	418	420	435	447	419	402	407	399	405	435	423	412	433	401	357	435	388	442	426	437	446	442	447	434	442	434	422	409	452	431	392	424	412	447	418	418	431	418	384	423	414	450	426	429	440	411	424	438	402	442	408	399	409	432	441	418	420	425	406	441	438	418	399	407	429	414	395	423	424	409	425	428	406	429	428	382	432	428	401	456	414	407	422	438	406	423	415	427	411	444	411	423	416	434	418	399
345	1	1900	135254	359	0	58	281	387	512	514	542	511	495	465	441	455	433	412	415	420	406	430	411	399	414	444	388	399	394	397	378	377	343	396	380	381	384	354	361	379	344	345	356	369	374	352	388	330	370	390	340	342	296	355	340	358	331	374	381	374	358	358	350	352	352	389	345	327	347	307	351	350	342	373	352	349	374	360	352	362	362	338	367	379	356	358	335	339	349	376	361	355	347	346	365	328	339	348	330	349	333	337	355	354	338	396	336	362	350	317	335	336	352	323	346	346	376	361	335	363	358	339	350	374	347	343	343	360	361	384	343	344	372	334	373	336	385	338	341	350	340	348	348	363	349	347	361	353	358	329	354	375	357	337	357	358	347	354	365	317	364	358	382	375	373	348	330	337	349	337	322	357	341	368	338	365	320	348	345	346	330	336	370	342	371	371	345	320	352	326	373	352	362	339	358	337	353	362	346	327	341	334	332	353	370	333	343	341	348	333	330	364	356	368	335	372	322	355	342	385	334	340	363	365	360	343	347	304	335	371	347	357	360	346	342	314	362	343	366	346	330	336	343	326	368	335	364	354	353	370	352	348	354	374	365	371	332	312	366	348	347	342	368	352	344	362	360	355	336	356	368	347	351	325	367	331	306	321	387	352	356	363	342	363	351	345	365	373	348	378	344	341	351	361	352	335	374	344	360	352	346	358	350	326	359	303	318	334	333	338	353	374	353	382	341	332	345	354	374	323	360	341	369	343	377	361	353	319	364	336	353	303	333	330	325	353	353	353	346	338	333	354	360	355	353	325	373	367	328	340	351	359	355	324	323	328	329	352	352	344	353	349	325	375	350	337	352	333	356	355	360	366	355	333	344	346	371	392	348	354	329	336	355	354	345	344	338	350	329	352	310	368	346	351	356	341	383	375	363	351	338	378	362	341	339	338	358	345	317	353	325	366	335	356	364	376	384	331	362	349	347	318	356	350	345	348	357	365	354	340	329	375	361	361	345	354	334	395	315	344	335	349	325	345	371	372	319	372	354	389	370	332	361	358	351	336	324	332	342	335	333	363	354	350	335	330	322	333	358	334	324	353	361	369	320	342	323	327	347	335	357	355	365	339	362	334	342	345	352	354	351	366	341	362	369	350	378	382	323	364	326	326	325	356	359	345	356	381	364	365	371	366	325	339	357	336	347	346	324	368	373	335	365	349	331	344	352	376	329	330	361	360	335	354	365	356	365	364	360	348	360	346	355	364	354	357	346	344	403	328	302	346	336	345	341	347	320	368	377	370	338	346	381	357	340	351	350	375	355	334	346	366	352	331	379	367	347	342	340	348	336	359	354	341	345	385	342	359	355	353	341	360	347	327	344	333	357	353	338	366	346	350	332	353	364	330	372	342	311	322	375	361	316	345	366	367	344	356	357	346	365	328	335	370	337	325	355	344	357	341	360	359	362	318	367	390	368	352	355	335	402	355	338	346	346	348	341	349	320	339	364	351	332	347	357	336	348	318	335	337	296	363	319	353	318	369	328	359	335	335	343	353	360	326	364	336	323	358	376	355	330	379	382	336	352	341	347	339	387	341	348	367	355	335	381	352	358	358	343	318	335	355	343	356	378	364	370	361	341	346	332	353	322	334	346	347	375	346	334	334	335	355	346	372	327	359	333	378	332	339	315	345	335	385	371	333	339	353	354	379	341	324	356	356	330	331	349	333	346	365	375	354	366	334	351	335	343	361	318	334	333	329	371	329	364	383	346	347	330	351	359	362	375	330	346	306	357	337	359	341	365	352	354	371	334	352	362	335	328	335	310	348	347	341	363	341	366	378	368	328	347	354	349	349	350	346	336	370	376	328	351	328	306	338	337	336	321	359	354	347	332	355	351	326	357	379	367	329	348	369	363	341	360	313	352	345	336	351	352	349	341	352	320	338	362	344	361	348	363	360	359	350	347	352	326	355	339	323	360	324	355	345	365	330	337	337	353	373	361	353	344	361	358	360	340	329	335	325	352	333	356	344	344	330	353	358	357	358	369	347	345	323	360	345	395	358	373	331	320	323	358	376	337	336	347	351	350	345	382	347	361	356	338	340	324	370	371	365	346	292	332	316	363	361	370	361	317	344	375	344	348	342	352	357	331	334	329	364	348	337	353	345	334	366	356	336	346	347	345	371	325	339	344	338	340	371	356	329	371	321	370	342	344	333	332	331	359	377	341	310	349	389	354	351	329	347	311	354	348	359	336	364	360	364	384	324	347	367	348	356	341	342	361	348	374	324	344	343	327	321	403	323	350	352	384	317	344	358	347	357	331	362	342	332	349	337	340	334	319	356	347	337	370	321	364	334	303
345	2	2100	135377	352	0	34	269	407	511	563	608	559	530	532	555	470	466	455	467	429	440	462	426	459	413	415	413	381	425	400	407	393	372	416	401	377	394	412	435	383	374	407	386	408	362	370	411	398	389	400	393	393	386	372	367	371	383	375	383	378	348	372	401	396	378	354	375	356	372	407	371	366	366	373	403	348	350	360	383	363	372	360	395	382	385	394	373	404	366	365	368	381	387	380	388	388	353	375	358	370	371	378	374	386	391	369	367	394	385	396	397	339	376	373	403	384	372	377	360	343	370	350	381	380	356	368	350	408	354	376	366	366	366	388	362	384	386	393	391	366	390	363	356	373	374	376	387	357	386	385	372	369	385	380	386	370	369	358	392	384	365	375	369	340	399	381	375	343	362	350	383	382	374	407	366	396	336	386	337	365	355	352	374	363	368	371	378	425	370	367	356	354	391	363	376	378	344	352	348	387	374	347	384	339	390	364	376	399	392	362	365	407	378	327	375	369	336	376	372	373	367	392	357	358	351	375	342	372	377	366	390	414	365	363	395	398	375	384	337	339	372	388	355	387	387	391	363	370	388	364	380	377	376	345	366	376	361	352	372	381	333	366	354	376	394	357	382	393	370	383	379	362	362	377	363	372	373	352	374	369	371	382	365	349	405	365	387	378	384	367	364	396	372	390	394	385	385	392	384	384	371	390	353	355	402	361	378	357	397	419	363	375	374	389	370	383	359	368	367	369	358	403	395	387	368	361	378	372	362	386	366	380	383	367	359	386	332	381	358	391	377	379	336	346	362	369	385	371	352	339	383	342	377	380	386	369	351	363	380	376	380	365	340	356	356	384	366	360	329	403	339	383	356	361	370	382	390	389	360	350	388	373	378	397	389	353	394	359	387	345	389	348	350	378	337	390	376	371	390	353	374	387	362	381	360	364	364	405	385	350	345	352	359	341	336	370	364	340	326	389	362	372	352	374	375	406	385	352	369	329	395	364	379	371	378	383	367	403	365	386	356	395	387	391	369	401	361	381	363	381	372	382	368	388	380	362	378	377	357	377	373	400	356	363	402	378	374	363	392	357	377	382	387	374	333	370	390	368	368	360	366	373	372	357	375	327	347	378	425	357	366	389	379	372	369	360	389	390	341	384	375	393	392	379	369	384	359	386	358	340	348	347	361	376	384	345	374	354	402	391	380	369	375	372	380	353	370	371	381	372	389	385	361	361	375	365	379	393	346	391	332	386	381	388	345	343	352	373	392	379	356	375	360	379	380	380	388	355	360	375	348	378	364	364	377	380	425	387	390	332	381	363	387	392	365	382	326	379	349	323	374	364	387	413	363	373	354	357	342	373	337	371	323	373	370	374	355	361	363	345	378	384	388	370	399	388	347	396	351	377	385	347	386	342	392	365	393	373	380	361	380	380	345	366	377	356	331	386	387	359	371	384	366	351	362	345	356	388	385	375	367	365	371	334	380	356	391	378	367	359	406	367	347	372	351	365	353	353	370	372	399	371	352	377	397	357	334	369	386	343	381	345	375	354	360	374	384	369	342	375	360	375	370	381	361	375	355	368	348	384	352	375	378	347	365	349	379	400	407	357	405	392	367	383	403	365	342	388	405	355	374	376	373	374	359	362	384	380	347	378	390	383	369	378	369	356	377	381	347	372	355	347	346	386	367	364	344	385	372	368	356	387	402	370	385	365	387	381	393	366	383	385	395	363	406	363	363	362	391	372	365	388	380	357	388	380	386	344	391	369	354	370	390	379	388	368	354	379	397	387	335	371	387	387	349	338	365	387	334	365	406	369	329	347	355	377	392	369	345	339	363	374	353	370	370	357	360	367	377	360	374	382	378	364	382	390	361	360	350	391	374	375	353	394	390	365	405	352	381	354	394	399	357	362	368	363	366	360	389	357	393	366	354	362	331	349	375	377	376	379	390	346	410	387	396	389	361	348	377	360	365	340	390	351	397	370	365	338	362	354	393	372	363	359	392	372	362	393	380	335	348	384	394	362	381	371	344	362	355	380	368	352	384	361	348	369	397	390	370	341	366	352	377	378	342	370	387	397	375	367	401	357	353	367	375	357	390	384	368	336	380	355	377	397	397	388	373	351	342	351	379	370	347	366	350	385	372	371	362	356	381	392	382	379	366	360	382	397	382	372	380	379	359	383	374	354	381	373	369	369	367	353	365	357	362	372	372	352	372	385	370	384	358	393	391	388	389	365	385	371	378	374	369	378	389	357	373	356	351	388	360	380	379	360	349	383	359	381	357	386	386	358	399	354	362	404	358	363	373	365	390	372	381	363	354	368	333	386	341	363	388	392	363	361	359	363	396
345	3	3500	135500	357	0	37	328	441	554	585	635	549	573	547	466	488	483	461	483	478	458	448	487	434	449	458	440	436	430	428	433	425	429	398	417	378	448	394	430	408	429	426	425	395	418	372	401	442	378	403	417	446	438	400	427	405	423	401	421	411	405	426	410	394	411	400	393	386	384	411	395	397	402	401	397	398	400	401	421	430	379	372	414	375	421	397	411	391	406	408	413	436	390	425	412	364	422	376	381	398	379	395	383	394	379	390	422	404	365	390	417	403	408	421	389	406	423	390	412	386	402	409	386	400	393	400	377	421	399	395	389	385	380	416	402	396	431	415	402	415	403	416	381	415	377	384	370	400	389	410	385	372	420	415	426	398	421	384	404	377	385	417	399	392	377	410	399	435	404	383	409	404	420	378	401	397	400	406	374	401	383	388	436	394	382	399	395	398	392	375	405	391	385	405	388	370	369	406	382	357	349	375	415	359	404	390	398	439	401	408	386	395	411	395	382	421	405	397	351	392	392	401	403	399	391	389	409	390	402	412	389	415	395	383	398	362	357	400	396	372	407	408	389	400	410	391	384	373	406	377	397	382	400	372	351	415	383	410	390	400	433	410	406	372	387	419	385	372	401	407	379	410	413	411	407	402	390	403	408	405	383	408	417	413	404	364	355	402	379	382	393	374	418	364	438	359	372	399	391	394	436	358	368	388	408	368	409	393	385	381	357	388	420	405	430	433	388	372	377	374	397	382	381	357	392	386	376	388	369	396	388	403	396	391	418	401	404	382	419	387	400	380	400	400	404	402	433	392	365	390	359	390	399	384	395	371	409	389	365	390	414	376	380	387	415	403	396	378	417	381	408	432	389	399	414	413	368	406	410	380	406	372	381	384	391	340	443	404	395	400	412	389	386	404	389	363	414	368	400	386	395	401	390	369	381	400	381	385	341	348	386	408	400	403	402	363	411	334	420	404	390	369	404	409	401	390	388	395	418	411	389	403	391	390	436	396	408	413	372	397	429	432	393	400	383	378	408	391	410	390	372	394	387	378	400	411	381	391	397	417	394	419	404	410	402	421	397	387	366	388	395	394	401	391	382	401	393	400	399	380	396	410	402	382	395	390	400	382	390	406	404	383	376	434	426	403	397	379	355	395	391	425	394	379	375	390	402	378	376	409	399	391	403	422	369	414	391	385	384	383	397	397	393	371	386	396	417	396	392	359	372	389	400	374	392	419	413	432	360	405	438	396	381	406	391	399	380	424	384	375	391	393	403	385	408	427	406	386	388	387	354	425	397	392	386	362	430	411	382	405	349	401	406	401	379	382	416	380	377	411	379	407	419	418	447	396	430	384	439	391	400	422	373	400	362	410	369	410	384	366	363	372	368	394	385	398	405	367	375	387	398	426	400	408	413	387	393	370	376	379	377	378	405	413	390	431	407	401	377	419	377	377	419	418	390	380	375	414	410	410	412	423	393	420	407	374	396	375	373	401	374	396	387	394	388	384	390	369	375	379	385	413	409	393	397	416	361	396	389	381	386	401	363	411	391	387	417	379	406	404	388	419	402	395	371	405	416	401	388	387	376	400	401	401	400	401	383	418	392	418	395	392	372	381	381	392	373	397	375	380	372	411	407	364	367	424	388	376	399	380	436	388	389	408	398	370	386	385	416	416	372	392	439	382	415	388	409	373	393	387	403	398	424	400	397	395	399	415	385	372	386	377	390	415	376	407	373	368	403	393	372	370	401	393	381	412	373	411	365	410	401	391	388	385	382	373	404	382	413	434	386	398	395	402	420	373	335	378	396	403	399	389	391	352	362	420	381	414	394	390	388	396	362	396	365	400	397	400	384	423	397	401	372	417	430	374	411	386	448	382	364	392	411	361	411	405	412	366	391	383	402	407	432	371	374	375	391	385	380	397	359	397	400	403	370	395	382	368	383	376	399	373	386	395	387	383	408	379	382	418	414	435	369	396	372	386	381	413	402	426	404	393	375	404	376	410	356	417	408	387	399	390	406	406	393	367	369	362	389	370	386	406	386	392	374	399	397	370	408	384	390	365	376	362	378	384	393	405	413	404	400	389	393	392	428	385	427	409	374	375	388	381	377	383	361	383	402	407	374	413	404	417	372	396	405	351	402	395	390	385	400	385	406	387	401	447	388	379	410	386	390	430	391	381	390	404	427	390	417	385	391	405	414	396	372	397	386	390	383	374	382	392	400	426	400	392	398	405	405	429	391	363	396	401	381	385	392	351	435	407	380	392	403	392	403	406	395	380	382	403	435	407	375	366	419	389	401	395	394	382	392	378	416	395	363	414	392	386	402	424	395	409	398	404	407	409	392
345	0	2700	135623	357	0	23	315	452	651	617	662	596	638	602	576	549	547	542	543	498	543	503	524	502	501	480	492	442	478	491	486	469	481	501	476	466	482	478	458	484	471	471	474	488	453	446	474	435	461	455	439	431	451	438	475	448	440	428	483	482	444	438	420	441	418	424	470	469	449	475	418	428	462	470	452	443	445	444	443	449	447	437	473	429	422	450	463	438	436	423	442	429	415	464	449	431	463	416	415	419	434	435	472	411	457	459	458	423	408	439	455	467	451	434	424	430	438	455	422	463	426	447	424	448	433	456	436	455	446	430	459	442	445	433	466	406	455	412	424	455	435	439	435	416	461	437	449	409	436	432	443	441	472	460	424	444	451	409	440	414	450	398	466	454	464	430	429	443	464	420	383	422	442	459	425	431	471	395	440	443	460	454	449	442	433	409	427	398	440	435	437	432	413	464	431	449	416	434	438	429	414	410	424	458	425	420	424	459	431	427	418	406	441	416	462	432	388	438	435	429	444	385	423	433	410	469	424	450	390	444	380	442	415	428	420	434	446	410	453	441	480	445	423	407	438	430	438	465	467	441	421	409	461	420	414	438	424	437	401	427	437	443	423	414	452	428	443	424	436	432	454	436	450	433	449	424	451	421	430	432	406	446	423	437	454	433	472	416	426	429	469	415	447	422	411	430	427	433	431	459	425	431	410	409	449	412	428	442	444	441	421	451	431	448	413	429	419	424	426	443	440	421	430	418	408	436	423	412	434	432	401	435	437	453	444	443	435	454	394	422	432	414	443	435	458	434	401	406	415	445	456	452	448	454	451	416	442	415	426	436	432	443	432	443	437	420	460	408	418	449	479	432	414	427	424	461	431	435	447	428	430	442	430	410	412	452	401	465	446	427	438	414	412	445	409	405	433	400	446	440	467	429	422	446	435	407	417	440	447	415	435	411	440	411	426	435	432	411	444	429	442	451	452	448	455	463	459	432	400	414	446	462	451	404	461	444	449	430	425	455	449	476	404	422	462	416	410	435	448	413	462	434	443	437	430	434	433	437	443	442	450	453	431	425	415	423	430	447	425	421	440	433	422	402	437	390	424	456	425	437	455	424	445	467	469	406	449	421	452	436	435	422	411	435	426	446	447	450	420	397	440	421	411	458	425	422	427	463	452	437	450	423	423	457	442	422	454	448	414	429	445	435	457	447	423	431	456	448	441	430	419	470	425	433	423	420	442	448	423	412	409	411	474	423	382	433	440	417	424	437	441	419	450	408	426	432	412	416	470	420	443	451	438	397	436	418	436	414	429	453	411	410	450	420	440	424	424	428	415	451	424	455	433	404	422	461	451	428	464	429	450	418	414	419	442	448	424	410	443	430	437	453	452	456	435	403	448	456	423	431	476	419	413	443	420	420	420	414	452	421	457	433	458	417	422	424	430	431	425	472	457	410	402	455	400	442	418	423	445	410	465	432	436	425	440	446	410	406	473	451	433	427	437	407	398	392	453	401	428	438	440	428	435	404	475	428	394	465	397	435	406	444	440	447	438	460	445	399	426	438	443	446	430	439	463	458	454	419	426	463	442	437	439	426	429	390	419	405	424	420	434	434	413	458	406	447	420	419	461	461	456	446	419	429	449	412	428	432	472	433	418	434	449	422	436	422	433	465	438	445	471	454	428	455	440	414	382	437	407	456	466	408	428	428	426	456	415	441	454	415	445	415	437	467	430	432	408	396	454	442	426	414	485	427	427	423	451	466	381	438	445	447	421	446	443	457	442	417	421	458	451	426	471	452	436	434	449	413	448	422	440	414	428	445	406	440	426	461	442	432	448	426	449	436	421	429	426	440	447	431	401	428	412	428	428	442	433	404	422	408	458	437	420	452	428	448	421	436	431	440	454	396	461	414	436	440	461	440	424	391	469	426	441	423	402	415	421	435	415	443	439	448	437	398	412	415	440	452	451	430	440	431	422	439	428	417	424	428	452	427	412	446	445	452	425	461	420	411	442	409	456	454	467	427	444	408	421	419	417	459	450	407	460	447	462	438	426	439	476	450	379	439	437	425	474	454	447	393	429	428	402	389	446	408	446	416	426	417	398	445	454	420	435	418	428	457	459	439	430	407	428	427	436	406	420	429	448	450	463	437	443	425	442	439	432	443	458	462	398	465	420	466	397	439	438	462	434	443	447	405	417	438	421	417	406	407	412	426	419	407	403	453	447	437	456	426	425	423	445	420	453	424	442	424	413	407	467	438	454	441	418	434	445	385	446	415	435	448	469	480	432	409	416	434	430	445	431	464	443	389	429	450	442	445	445	437	439	416	454	442	412	404	417	411	421	444	413
345	1	1900	135746	357	0	45	263	381	526	501	513	511	505	453	439	496	407	432	429	433	387	396	406	423	390	377	371	382	380	379	395	405	392	354	381	377	420	346	367	388	387	368	394	386	354	367	373	364	336	329	362	352	367	359	341	364	347	353	343	342	383	370	368	368	350	366	361	334	343	342	361	375	351	336	373	364	345	341	338	370	362	364	323	350	314	363	337	362	354	369	397	335	359	346	338	362	355	351	368	346	400	346	335	362	364	335	340	334	369	356	357	346	353	351	336	365	381	331	333	345	381	344	344	334	390	367	342	362	358	391	362	351	347	371	334	321	356	344	350	330	311	360	365	322	361	353	335	320	364	329	365	335	356	370	361	326	359	366	368	303	349	341	338	365	366	333	330	356	357	350	362	321	326	356	396	347	343	357	344	366	367	373	330	361	341	366	346	333	367	342	361	354	378	366	358	355	366	359	350	364	364	363	362	370	328	345	366	357	338	343	353	357	343	352	332	338	341	376	330	376	383	363	339	339	339	326	348	328	342	340	335	356	399	355	328	331	343	316	351	360	350	320	343	316	375	357	341	343	363	360	362	334	366	327	368	353	352	351	379	346	358	372	322	371	362	336	380	360	345	366	356	375	354	351	328	371	346	355	324	347	355	359	383	360	349	329	347	355	341	368	389	356	361	371	381	334	366	334	343	336	328	347	342	344	355	373	379	356	363	355	353	345	339	379	336	378	355	351	341	348	336	384	358	385	372	334	339	354	354	367	363	348	371	383	378	357	336	350	363	380	332	372	342	369	358	362	355	340	389	330	343	370	373	370	364	347	368	347	318	327	376	373	362	361	334	361	326	342	336	343	385	371	387	346	364	345	388	352	347	362	350	367	351	357	330	357	353	329	357	319	394	336	314	371	342	379	336	361	343	341	336	342	359	348	342	356	365	351	362	370	369	338	348	333	338	358	313	353	351	353	347	335	368	347	367	353	349	343	355	372	364	361	348	343	362	327	375	360	368	360	349	348	389	352	340	356	342	330	366	352	346	359	368	361	357	342	383	365	373	356	315	391	353	354	362	377	371	340	342	339	379	340	357	351	356	350	335	329	350	369	351	366	370	367	321	345	372	366	333	344	333	323	348	355	354	382	372	365	362	336	357	348	351	371	381	370	377	370	369	357	356	353	350	380	395	302	377	358	330	371	356	357	348	363	366	335	356	364	338	348	388	347	339	351	371	320	346	340	360	382	353	349	357	332	397	340	339	364	335	381	345	361	377	358	355	342	340	356	366	357	342	361	360	369	394	371	370	360	373	365	359	363	340	363	345	337	341	337	381	355	370	379	372	363	341	357	342	371	357	319	371	356	360	358	331	370	366	352	355	352	373	341	361	350	359	345	344	327	331	348	353	352	351	360	358	373	378	364	355	377	356	351	360	350	378	350	366	374	356	337	352	357	359	348	362	326	344	365	357	362	359	362	339	359	345	322	355	363	370	360	326	357	392	348	362	368	337	361	351	352	345	319	348	340	342	351	357	347	342	319	331	359	344	349	349	348	347	342	335	333	334	343	364	328	326	335	356	381	373	331	351	357	338	352	360	360	347	322	356	372	351	362	361	378	334	367	344	338	341	329	352	345	379	361	344	358	361	357	344	331	328	364	346	352	326	376	364	397	339	362	342	323	339	371	370	350	385	365	360	346	350	365	339	369	343	367	321	353	354	350	353	362	344	362	350	378	351	339	365	352	346	363	358	375	403	386	354	363	360	346	352	358	340	363	348	318	340	343	340	351	354	334	349	344	330	365	357	358	336	362	349	332	355	345	342	305	358	343	338	351	368	347	370	354	332	356	342	342	377	369	378	327	371	383	341	367	352	365	377	367	341	362	350	339	336	337	383	359	347	345	374	347	324	345	363	355	320	388	343	341	369	342	344	384	356	355	349	325	371	345	372	376	351	361	359	392	337	367	354	350	331	334	362	345	352	342	358	347	358	329	349	358	372	351	344	351	369	363	368	325	329	328	396	344	350	324	319	360	337	349	329	346	365	346	369	353	371	355	356	369	368	344	335	373	361	381	346	369	385	351	333	349	342	347	353	365	361	350	334	327	370	370	351	359	355	374	337	378	397	342	336	360	361	364	345	370	401	359	346	363	327	327	348	359	347	345	377	359	346	335	355	352	345	372	359	347	350	382	375	342	381	346	360	347	346	360	379	374	309	359	355	324	360	358	358	330	331	342	328	325	332	364	334	326	382	385	367	342	377	385	355	348	362	344	340	356	345	371	375	329	376	347	328	337	327	387	394	352	356	350	353	355	358	374	332	348	358	374	350	373	347	345	379	382	374	388	326
345	2	2100	135870	351	0	36	269	389	530	507	545	549	519	503	470	472	435	427	451	420	410	426	406	425	427	382	407	375	406	391	411	396	404	368	423	393	392	400	385	391	424	406	395	379	379	399	344	386	407	371	367	365	395	383	349	364	383	373	368	384	383	391	388	385	360	367	377	369	357	390	353	344	377	402	375	386	348	365	351	352	387	350	365	371	381	368	385	351	358	356	378	350	358	369	359	370	353	373	384	364	354	370	374	387	344	351	376	358	364	367	355	364	367	354	353	358	398	370	342	368	368	360	362	365	375	367	360	353	348	346	384	336	373	351	361	322	343	362	353	321	353	338	373	352	381	363	343	353	373	381	361	360	358	344	359	348	331	372	347	395	382	351	369	382	372	358	355	356	360	358	348	374	328	382	390	347	347	346	326	366	358	364	361	356	400	321	382	367	352	348	342	358	388	345	332	364	362	367	412	354	334	347	363	361	349	358	346	359	347	332	367	320	354	354	368	340	363	380	378	356	382	367	367	343	386	352	352	359	371	358	366	375	384	371	378	341	361	391	366	386	366	378	349	333	378	367	343	357	370	367	353	386	374	374	356	375	365	359	365	363	349	337	367	392	380	393	368	380	403	405	365	380	369	380	360	368	347	383	362	348	387	379	355	354	390	374	352	346	361	348	342	370	374	378	369	335	386	354	374	359	335	369	349	382	379	373	390	350	349	349	356	357	368	347	371	382	392	322	323	361	376	335	361	346	391	321	362	369	393	388	351	367	363	363	365	373	357	390	342	340	356	370	346	355	393	363	389	391	332	376	353	387	370	343	349	370	380	337	358	380	359	350	353	370	338	381	380	391	367	390	372	371	374	376	353	347	354	393	379	362	341	365	352	321	350	341	381	369	359	362	401	381	327	364	374	365	362	373	384	353	358	353	378	348	336	352	381	358	374	357	367	382	355	375	348	351	400	338	374	319	349	371	379	343	370	358	344	393	353	366	362	366	352	344	352	352	374	362	372	359	357	344	404	356	365	388	386	351	376	348	386	367	342	357	370	349	386	394	373	339	384	364	362	370	373	346	383	348	355	386	347	321	362	364	343	360	333	353	375	345	363	371	373	363	332	351	338	296	340	358	341	347	347	375	364	367	345	369	364	333	358	348	380	347	342	391	365	372	340	377	358	360	345	367	339	337	364	335	409	365	374	346	370	362	336	352	374	350	379	335	361	363	387	376	369	342	393	374	369	334	357	375	385	362	365	349	364	357	373	335	368	340	388	343	374	328	354	353	373	387	361	325	348	367	348	380	350	363	369	368	353	341	337	363	386	362	370	369	360	394	367	353	359	343	414	346	382	351	353	362	376	355	387	354	377	394	361	359	381	355	345	358	357	350	375	358	361	335	334	347	367	390	381	373	355	340	356	381	361	365	383	371	375	347	385	366	338	366	348	354	367	345	339	401	369	336	383	314	361	344	374	354	357	362	344	370	351	337	402	359	371	341	327	316	338	347	371	330	367	332	371	357	378	351	369	378	344	398	323	366	368	326	370	386	358	347	365	394	330	346	374	343	368	355	378	373	352	379	381	367	346	373	410	351	355	338	352	382	363	333	328	355	364	353	352	365	379	354	366	341	388	369	373	370	363	368	376	367	346	365	358	346	370	330	376	345	378	368	394	347	319	376	369	335	359	352	354	345	358	349	349	332	337	334	336	368	346	390	368	329	353	348	366	367	363	318	376	362	346	362	350	376	383	369	347	373	357	377	347	350	376	348	388	320	361	363	375	381	357	342	369	383	345	367	386	379	400	394	374	365	352	370	373	361	342	366	374	381	360	357	333	360	371	352	345	362	386	346	372	371	359	375	332	401	364	364	372	386	364	358	354	340	340	370	370	366	376	369	363	380	359	360	363	332	376	348	379	393	360	365	390	360	351	389	383	346	370	340	362	355	396	391	394	373	350	353	327	372	359	329	346	347	355	361	346	370	369	375	363	363	377	371	363	364	364	337	329	352	348	337	365	369	372	367	348	362	350	360	324	373	360	369	349	367	345	357	372	361	382	366	371	358	364	383	374	363	348	339	344	395	343	377	351	353	385	348	370	379	351	372	341	355	376	375	367	358	360	375	331	343	380	357	357	357	381	327	370	350	378	380	386	351	362	361	366	349	365	354	377	351	340	368	354	384	355	359	353	377	342	317	355	340	384	340	351	356	384	368	371	336	374	343	362	369	358	353	375	332	392	342	354	364	369	374	355	373	387	354	350	373	363	378	368	358	340	382	355	348	388	365	365	377	389	306	356	367	371	361	345	385	358	362	356	344	375	360	376	346	361	347	364	376	315	374	417	372	356
345	3	3500	135993	354	0	40	326	444	568	533	580	568	531	503	504	499	497	483	475	465	440	461	451	444	441	428	444	428	434	412	404	408	409	420	433	471	411	381	418	391	379	384	403	384	391	371	383	395	385	428	407	397	398	414	391	402	409	362	400	393	380	383	379	393	411	371	367	396	400	389	378	384	379	358	395	376	396	402	370	396	390	390	407	385	367	379	375	377	382	366	393	375	370	399	381	377	382	381	389	345	376	393	368	360	370	387	378	382	383	396	396	372	375	396	369	375	383	368	425	390	364	390	357	404	406	394	388	405	343	370	375	407	407	361	402	381	382	375	387	375	402	403	375	398	401	381	364	385	379	356	384	361	393	410	382	387	353	353	387	398	353	393	366	362	401	388	377	365	363	373	384	383	378	368	404	389	375	381	349	328	393	378	402	392	389	379	363	408	380	381	382	350	397	388	362	385	362	389	389	379	401	383	375	396	367	373	388	369	360	386	368	382	388	387	387	376	397	396	379	390	393	377	379	373	372	398	362	375	371	393	351	376	380	366	404	371	359	370	400	368	386	398	352	363	360	372	350	396	380	366	397	340	390	397	371	386	399	351	368	437	374	366	385	346	416	377	384	386	381	358	381	366	384	360	399	372	377	398	410	391	379	388	356	374	375	364	392	398	342	364	373	377	395	414	373	386	396	396	374	379	375	380	382	408	387	344	385	362	378	398	373	360	369	386	367	359	369	391	388	392	386	411	370	403	400	365	375	388	380	385	369	376	384	391	393	383	394	369	363	391	408	399	345	374	412	385	400	394	406	376	381	363	363	371	412	397	407	390	381	412	355	380	365	378	383	375	398	375	352	363	380	406	385	383	400	351	388	366	367	381	355	388	373	388	381	421	365	403	394	393	369	381	390	398	390	387	362	355	401	365	374	385	379	382	361	374	378	372	378	379	399	355	388	356	399	369	362	391	387	364	378	368	363	373	370	347	378	396	382	363	382	367	357	376	395	377	382	371	361	441	365	343	389	356	361	373	372	366	399	392	375	351	384	382	393	379	430	370	394	345	359	384	375	362	413	383	408	371	382	368	366	375	366	354	379	363	395	400	411	367	381	355	376	394	372	376	377	337	357	415	380	397	379	406	374	392	412	378	382	388	347	383	411	347	375	362	370	413	391	363	355	374	387	387	382	388	372	414	369	382	354	383	379	384	387	376	350	334	374	356	382	382	392	348	389	368	388	383	371	385	395	368	390	361	386	371	367	394	324	355	391	374	391	363	381	415	408	362	372	360	402	377	378	374	381	388	386	389	380	372	367	380	392	370	373	354	364	386	393	400	390	368	388	358	384	370	402	371	381	358	363	379	392	385	385	380	377	377	380	362	376	357	389	391	411	380	385	387	365	407	367	409	371	376	380	369	376	355	413	370	346	374	349	378	388	390	376	398	394	391	382	363	363	381	346	384	365	368	340	379	401	354	368	363	420	349	404	380	364	371	394	396	369	345	409	360	362	394	394	344	393	396	357	391	393	361	360	414	352	379	387	372	357	391	372	361	393	355	371	387	406	388	390	378	383	405	386	344	387	365	367	411	419	366	367	369	395	359	388	384	398	424	369	371	387	378	374	385	382	399	395	405	399	362	371	379	378	386	375	380	375	370	392	375	408	337	387	370	374	375	352	403	364	360	386	374	379	365	383	357	350	367	364	382	406	401	401	329	387	369	369	381	400	371	349	402	365	395	401	386	362	398	409	355	370	337	371	399	337	380	350	379	379	380	394	353	382	411	362	407	404	371	399	372	391	390	391	378	395	410	384	398	367	370	376	360	383	361	408	381	392	362	408	381	418	409	339	377	395	347	405	399	366	370	387	374	377	369	364	379	378	395	389	389	382	376	396	374	389	409	352	383	388	394	368	352	391	405	391	398	395	390	340	388	382	365	388	381	368	393	356	420	387	352	389	371	375	410	395	324	410	411	390	414	414	358	388	350	369	326	391	373	395	414	362	360	369	391	388	373	351	349	383	363	364	358	356	376	361	378	381	377	338	365	379	380	385	373	356	360	372	397	377	343	383	403	392	392	357	365	398	378	388	384	392	373	387	407	382	370	346	373	399	406	342	374	381	401	333	384	366	399	356	396	383	386	395	359	384	384	380	368	387	380	379	382	407	371	408	363	378	390	387	419	372	369	368	368	401	358	385	391	383	362	375	402	380	376	394	367	358	376	361	354	400	353	340	388	362	409	364	376	380	370	379	380	360	391	372	402	397	356	389	343	364	365	388	380	383	407	368	387	383	386	418	385	355	378	382	406	361	385	365	396	386	398	395	376	410	382	386	361	371	369	422	368	399
