345	0	2700	133159	347	0	26	301	466	632	669	665	664	626	608	568	540	573	503	569	536	529	495	560	517	507	493	509	477	500	493	499	519	472	487	475	496	488	465	463	457	477	524	461	465	487	478	483	498	491	444	442	444	478	441	484	502	450	463	453	452	467	437	452	455	444	451	484	420	465	471	481	450	458	472	437	455	444	443	500	444	449	480	462	485	449	451	443	436	449	458	446	457	447	452	472	451	436	454	448	463	458	413	481	453	441	483	484	472	431	455	456	424	457	439	469	453	467	457	448	442	456	443	444	443	448	459	469	453	453	441	431	445	414	459	444	464	458	465	443	435	455	435	406	423	444	453	465	469	445	451	444	405	456	467	464	485	485	456	460	480	456	482	468	452	448	485	472	453	469	470	443	470	451	440	438	468	435	437	488	445	427	451	457	464	439	457	439	456	440	429	451	423	459	473	459	446	428	444	445	433	452	430	456	454	470	439	472	442	444	432	444	449	450	471	475	432	441	441	479	462	441	431	450	429	463	432	482	458	474	464	443	442	486	457	462	423	443	438	453	471	452	431	445	438	454	436	436	476	457	458	450	461	486	439	432	478	437	433	428	454	435	451	476	451	451	452	459	418	436	433	457	463	435	458	475	435	457	450	415	476	456	443	462	462	456	446	453	458	406	451	456	429	476	442	444	441	446	444	461	451	428	445	439	446	414	449	451	456	467	448	452	450	437	465	428	443	454	419	466	448	445	427	483	464	471	447	409	478	437	460	471	444	456	462	451	424	478	479	436	438	442	464	441	441	424	440	456	446	468	481	482	441	452	424	488	470	442	455	457	446	463	472	437	449	441	445	446	446	451	450	446	444	463	459	459	449	463	439	436	462	443	461	481	427	437	427	487	422	414	449	432	464	430	450	467	460	419	444	466	452	455	436	432	490	464	422	440	444	453	446	427	424	461	449	468	455	434	463	463	451	433	478	448	481	468	445	433	456	451	471	477	448	456	474	443	461	440	436	427	427	435	442	441	446	448	442	455	412	454	458	465	486	424	429	454	466	479	475	467	447	450	481	446	395	467	448	459	451	447	424	460	408	471	439	464	447	471	435	429	440	430	485	444	443	445	459	430	451	457	451	416	435	427	446	455	456	454	445	422	465	447	459	459	445	431	450	411	476	477	451	426	425	419	474	465	441	446	436	438	432	478	431	479	447	429	456	428	467	474	466	457	441	473	432	448	432	471	442	439	424	421	449	430	427	418	409	444	483	467	469	436	435	431	447	467	444	472	460	445	457	436	483	456	466	433	435	444	482	455	424	450	414	447	460	435	443	441	411	443	463	457	430	435	418	436	460	479	407	429	467	433	458	429	425	472	427	436	453	442	463	432	420	472	417	484	476	436	440	453	431	466	437	464	437	435	444	438	409	430	465	391	452	436	406	487	430	458	469	448	457	490	442	464	422	465	450	446	460	506	445	440	423	434	464	447	452	461	441	454	452	461	435	464	437	441	446	414	442	419	451	471	444	420	433	452	433	442	460	446	445	450	423	476	475	485	440	437	435	424	439	463	462	458	458	459	449	456	443	453	423	494	428	461	431	422	425	476	465	474	463	435	451	469	444	449	447	444	469	413	445	415	460	435	439	433	452	443	423	450	448	442	439	470	452	465	443	483	441	441	432	457	447	453	413	431	482	414	434	469	420	455	438	436	435	469	445	445	426	417	429	465	427	470	465	429	454	435	453	453	483	485	454	454	443	412	447	443	476	460	451	437	457	466	429	475	449	446	435	447	452	422	469	454	422	448	445	485	438	459	448	468	458	431	471	432	443	440	446	415	444	393	432	462	438	455	447	428	448	410	458	448	455	456	467	497	442	440	423	454	473	463	443	433	487	443	456	463	435	464	451	484	467	423	461	421	468	443	448	446	418	452	419	415	461	454	448	454	440	468	453	445	449	471	466	443	464	441	444	454	450	454	473	455	422	441	489	475	472	416	443	428	459	438	433	467	424	443	454	448	451	444	428	458	452	444	437	444	432	424	465	462	464	450	455	457	427	454	427	464	456	439	452	476	428	446	448	476	437	484	463	456	437	455	464	468	481	430	430	481	443	476	443	465	465	464	425	436	453	482	414	453	445	442	424	440	436	449	460	472	459	449	442	448	433	433	466	449	438	437	405	447	435	460	436	413	461	456	449	448	448	456	432	456	412	477	452	443	496	429	473	461	467	438	454	466	427	445	461	463	434	434	426	423	452	485	459	443	419	436	439	473	474	451	433	458	419	406	445	470	458	449	463	448	435	488	430	449	470	420	443	416	448	428	477	417	422	431	492	418	444	444	433	428	445	441	466	450
345	1	1900	133282	358	0	47	266	397	546	528	548	518	524	475	464	473	414	396	413	403	424	410	431	403	397	392	384	397	418	410	397	383	350	407	369	345	358	412	400	397	400	352	354	408	366	397	365	395	374	393	388	378	385	351	394	359	339	391	394	387	407	377	368	340	386	345	364	355	381	378	359	350	370	349	366	373	370	391	369	358	360	361	360	376	366	371	369	354	348	350	388	374	352	379	354	349	345	358	360	381	401	372	329	342	383	349	365	357	359	345	383	353	331	330	345	358	385	368	389	382	345	365	373	362	392	353	347	409	367	381	382	391	394	378	365	396	373	362	389	398	377	375	371	390	360	391	366	343	359	381	375	334	367	362	364	371	375	373	394	352	377	387	366	346	370	349	377	386	353	373	373	394	378	385	384	332	365	388	369	363	392	364	350	370	349	346	403	383	367	346	329	365	363	355	395	366	363	375	367	373	383	375	366	385	363	353	325	358	375	372	342	359	384	380	342	393	353	361	371	362	356	375	378	353	350	352	354	361	357	379	370	372	333	369	381	351	398	378	381	350	379	377	366	359	361	352	362	379	397	388	361	354	336	388	351	385	367	358	339	343	364	361	370	314	391	395	394	359	370	363	334	395	366	353	369	395	335	354	340	375	383	346	376	344	356	346	374	387	402	375	362	336	371	359	376	370	360	359	357	355	348	323	367	374	367	356	365	361	369	353	351	341	355	361	380	361	339	369	351	357	384	347	348	378	338	369	351	382	358	364	400	363	353	354	383	347	368	368	345	346	357	369	331	375	409	385	366	371	381	396	361	333	362	351	384	342	360	353	358	364	366	357	366	360	349	383	383	374	349	384	351	377	363	374	396	407	362	389	389	352	358	361	375	344	391	356	368	334	362	363	371	371	364	381	359	366	383	384	361	347	376	363	363	344	359	371	357	358	348	332	366	360	346	355	359	375	373	379	345	365	377	352	372	345	363	374	396	363	413	354	361	375	332	379	362	354	366	370	353	348	345	374	378	366	355	369	380	358	355	366	353	360	336	420	389	367	377	351	367	409	365	346	400	371	353	360	354	396	372	328	378	363	387	372	356	377	347	359	353	375	362	363	336	398	360	356	351	335	384	399	326	379	361	366	374	386	391	369	346	381	345	360	331	353	371	364	371	377	338	350	399	342	405	367	361	350	364	367	343	359	369	352	359	371	391	358	352	331	357	389	349	384	355	376	384	353	317	371	361	352	395	358	365	399	360	350	339	387	369	365	349	339	344	376	389	351	332	373	346	364	366	362	365	338	334	373	366	365	382	392	362	333	330	390	342	375	334	350	368	339	355	338	381	380	383	361	390	343	350	341	338	332	387	360	374	391	388	388	367	361	379	395	351	363	375	354	360	367	415	340	373	351	349	341	366	351	365	373	343	367	380	384	350	373	394	348	363	370	362	349	367	350	372	366	396	366	346	362	381	365	379	341	373	382	327	355	357	350	355	376	361	352	372	368	370	383	362	360	371	397	344	380	373	359	372	344	352	329	368	357	381	376	353	367	360	355	397	336	374	365	393	355	355	361	367	344	360	352	379	348	390	352	378	378	353	362	348	382	355	370	344	346	347	360	383	337	375	367	400	342	352	361	360	378	344	344	368	341	356	375	364	365	380	362	342	361	377	384	408	393	391	374	359	374	332	386	404	375	387	345	382	383	380	353	392	334	373	362	321	346	330	364	331	349	353	374	381	377	343	354	376	345	342	352	355	378	343	379	352	352	379	371	389	371	344	371	338	367	374	348	370	357	364	390	364	349	367	394	373	368	368	373	370	341	384	421	353	372	382	365	363	370	353	355	377	348	385	365	338	378	388	354	387	344	334	385	368	399	380	401	353	336	367	331	379	362	339	369	388	350	363	387	373	359	353	353	350	346	374	370	353	362	369	360	363	379	353	329	362	353	371	338	382	364	359	326	364	356	344	397	352	364	363	368	384	370	372	362	354	367	363	360	374	382	397	365	368	370	360	394	333	398	374	356	360	366	368	348	389	356	390	369	359	340	355	381	367	356	359	361	345	371	367	375	384	366	364	383	374	353	371	365	352	328	377	383	364	375	380	363	359	359	341	383	363	349	379	348	362	404	350	350	350	399	365	321	355	371	364	377	367	356	375	362	364	315	382	366	380	348	323	386	379	380	385	347	395	397	396	358	364	371	344	352	349	362	363	315	354	362	351	395	385	385	359	381	356	392	382	355	347	345	371	376	372	374	379	370	391	386	383	362	385	357	372	387	399	346	380	352	362	347	359	366	367	357	386	334	373	374	373	374	379	319	332	331	354	361	377	342	351	392	393	353	346	387	351
345	2	2100	133405	358	0	44	283	373	539	555	587	556	565	484	520	466	491	486	479	441	460	425	477	438	416	388	437	452	467	435	425	387	451	406	406	399	414	426	405	413	371	386	412	400	385	383	379	420	387	403	352	385	423	390	371	371	388	388	396	379	396	401	398	399	428	360	390	416	383	403	407	409	366	402	387	414	395	364	382	385	388	383	386	381	401	379	421	374	427	405	408	396	415	400	395	414	401	372	401	394	354	413	401	361	432	362	408	375	387	393	387	410	413	412	401	404	375	364	384	370	368	389	383	410	407	378	378	370	373	370	358	400	391	356	385	390	398	403	372	366	377	418	392	401	351	371	390	387	378	396	393	393	398	399	371	376	396	381	387	391	382	372	390	391	382	391	396	397	371	374	370	402	380	361	398	395	420	384	382	410	396	389	412	372	387	414	383	366	387	405	393	368	352	377	412	388	394	382	426	377	379	402	376	380	389	402	381	395	386	364	423	383	327	371	392	392	411	381	386	385	402	350	409	378	396	387	369	373	352	410	405	357	339	383	415	385	398	412	357	372	356	405	349	395	350	388	391	376	410	370	354	378	429	363	407	374	376	388	359	355	373	373	379	352	401	423	411	374	407	349	408	383	390	374	395	394	380	392	346	407	419	397	404	370	377	395	363	363	433	376	392	372	349	353	365	356	390	408	373	371	378	370	385	370	343	411	381	385	386	389	395	342	378	394	400	383	394	395	366	398	364	390	377	330	386	366	388	373	392	364	382	398	394	376	392	368	373	355	374	394	388	395	383	380	375	348	378	370	379	413	394	385	390	364	414	398	383	373	400	379	355	352	377	418	404	338	409	356	363	338	388	393	386	411	395	378	377	388	390	379	390	392	395	353	386	366	370	387	375	383	416	384	425	373	382	369	374	398	379	388	426	373	378	390	364	380	382	391	376	369	371	365	402	407	357	354	398	379	381	394	387	380	389	394	368	360	394	375	383	364	397	390	389	370	396	385	389	345	397	384	365	391	371	373	362	360	375	391	398	372	393	361	389	367	393	369	361	378	381	390	387	390	388	401	376	393	383	376	363	380	373	391	394	414	379	385	370	363	366	384	397	381	396	401	380	395	395	377	368	405	394	376	408	366	383	415	386	389	363	409	397	371	369	375	344	380	386	385	388	401	377	370	375	382	393	383	367	369	402	374	395	388	381	374	385	360	398	388	387	393	398	398	356	382	382	377	410	393	380	392	389	423	374	396	390	398	366	373	408	400	348	378	394	368	357	362	402	380	409	403	395	403	394	371	402	389	383	418	370	367	370	374	401	381	380	352	405	395	384	404	359	349	393	381	365	382	384	395	363	389	393	387	357	392	359	359	364	371	430	410	377	413	404	378	404	398	392	404	348	408	389	385	393	361	398	392	378	386	375	379	405	371	419	344	384	372	392	388	397	390	381	373	371	399	380	386	403	382	404	355	396	375	390	357	351	383	369	380	386	395	418	388	386	370	355	380	371	372	354	361	378	401	399	399	395	362	379	388	367	383	354	389	384	373	380	379	410	395	394	348	373	397	415	425	358	393	373	352	411	373	356	388	391	392	381	379	398	390	379	367	399	354	370	375	381	356	392	364	426	383	395	361	408	379	393	391	394	373	384	386	406	398	361	384	372	422	377	386	378	391	412	388	407	377	370	422	415	374	369	390	414	387	361	364	393	356	363	397	373	386	365	423	390	402	381	392	394	379	364	352	350	380	391	381	348	376	419	401	381	382	371	399	390	378	375	370	380	411	373	379	373	372	367	399	389	365	377	363	385	401	404	404	387	351	398	369	362	384	343	378	399	371	409	376	388	389	403	411	396	383	373	378	409	394	363	402	404	407	376	387	348	349	407	401	402	381	382	411	358	405	335	358	393	409	376	398	409	354	360	401	380	381	386	353	370	397	382	399	404	372	389	375	388	404	334	374	392	356	391	373	414	413	374	383	376	382	381	382	395	367	397	396	393	348	368	402	398	370	385	438	359	396	405	378	389	393	389	404	355	390	378	393	362	395	382	362	387	380	394	374	398	389	403	363	374	391	364	367	384	382	379	395	403	364	413	363	381	386	405	392	392	367	377	399	380	396	387	374	431	378	398	360	394	394	351	386	379	371	382	393	395	401	389	394	392	400	352	332	387	380	364	387	389	392	380	383	376	359	380	386	371	368	350	371	372	373	405	398	382	382	375	390	375	378	377	386	393	398	387	403	397	386	401	406	389	370	377	389	397	370	380	409	347	390	384	383	375	400	381	370	376	415	421	419	367	353	399	398	378	413	380	336	384	378	392	359	351	385	369	385	371	381	378	359	377	389	392
345	3	3500	133528	356	0	40	336	436	588	569	604	617	562	521	522	506	505	486	494	488	523	476	475	487	437	453	450	447	454	443	455	435	427	445	435	428	453	423	442	406	389	432	422	427	424	403	427	418	410	441	449	416	422	428	427	403	383	393	419	423	432	410	409	424	447	385	415	388	391	416	412	444	411	406	423	391	387	416	382	438	433	400	413	401	394	449	396	431	412	406	401	418	414	367	421	432	397	390	364	407	412	406	360	429	413	421	408	414	406	426	400	397	366	406	422	425	412	380	405	407	436	420	365	388	426	387	398	409	396	396	373	392	392	409	384	386	385	380	401	419	426	422	415	371	420	428	433	424	399	399	408	418	394	425	407	419	444	383	395	392	382	411	403	434	429	433	375	415	420	388	397	393	395	412	393	418	418	377	404	378	416	409	392	419	407	395	410	394	392	387	415	376	380	415	366	394	382	414	395	408	398	393	402	407	370	416	397	407	415	401	401	404	400	408	398	391	372	419	390	396	428	425	422	400	401	402	391	377	434	390	397	375	387	375	389	392	422	400	418	387	382	401	413	400	403	391	422	405	409	372	414	395	417	404	402	365	410	387	404	397	404	438	406	392	400	387	403	384	403	402	399	387	387	385	368	377	395	414	380	432	406	396	421	409	410	394	439	399	415	371	418	428	380	403	424	419	423	414	411	396	406	428	370	435	402	415	378	408	424	401	424	357	384	388	414	393	415	422	406	401	409	415	387	388	394	430	407	414	380	416	429	409	411	400	382	416	414	413	407	386	394	420	409	414	410	383	405	409	410	399	407	405	405	415	436	362	430	396	407	407	377	381	394	385	389	404	384	441	404	402	421	418	421	410	404	384	414	413	375	438	367	416	410	404	398	429	387	402	401	408	393	384	407	409	412	403	430	367	403	383	410	426	415	402	419	409	417	426	387	360	399	388	406	398	406	387	371	413	390	405	417	400	384	403	383	396	411	412	406	384	393	394	420	414	378	402	391	378	392	363	426	411	368	385	414	425	440	384	353	398	407	380	407	410	390	374	404	427	417	373	421	396	393	399	402	443	446	399	374	419	405	395	404	438	398	420	400	393	404	384	400	367	435	398	401	372	415	394	379	407	406	397	395	390	413	410	411	381	380	420	423	392	397	381	373	403	432	408	404	431	374	424	403	421	416	413	413	406	423	403	406	433	397	413	403	398	390	419	425	443	398	408	400	392	443	361	364	408	445	416	383	425	399	416	412	407	424	391	411	391	379	416	375	427	392	400	424	408	393	394	407	433	438	379	380	377	397	397	381	391	384	413	425	404	423	412	418	401	412	373	414	388	404	415	396	412	411	414	421	397	382	413	401	399	401	368	426	407	421	413	383	411	398	398	403	394	412	419	381	378	396	378	398	367	387	386	399	390	378	413	381	396	423	401	375	401	412	408	410	381	386	364	406	416	411	405	389	404	408	405	379	395	404	397	388	403	405	418	399	403	383	372	407	379	365	400	373	416	370	411	389	385	403	393	420	405	386	370	386	405	431	385	447	418	409	404	422	380	354	390	402	428	381	394	410	417	401	426	397	368	385	407	400	434	414	391	386	429	401	383	415	391	401	367	404	421	413	391	408	360	374	382	392	399	430	393	432	366	413	402	384	394	397	416	444	377	403	403	373	374	409	391	417	398	412	376	438	386	385	428	395	381	392	386	368	401	375	408	395	411	412	376	416	392	402	416	396	383	408	414	419	352	395	364	409	425	383	423	404	410	415	403	442	425	393	410	434	360	399	391	405	390	418	394	370	386	390	377	382	388	388	404	374	402	426	400	415	413	415	350	403	382	437	367	387	380	387	396	413	403	401	405	425	405	413	379	402	405	381	392	423	386	414	387	412	395	393	388	426	405	383	373	416	390	413	393	388	416	437	408	385	421	401	395	421	406	394	415	433	370	400	399	401	413	387	401	423	368	382	383	393	433	390	389	402	393	391	392	394	381	419	405	424	387	415	382	399	413	414	394	386	448	415	416	407	369	372	415	413	401	399	387	384	442	396	399	418	404	411	392	388	400	402	390	399	412	395	427	401	387	425	410	418	399	436	385	447	406	397	377	444	397	413	394	437	394	374	388	418	384	393	379	362	397	429	432	423	391	374	425	403	406	400	399	412	395	399	432	394	376	424	387	400	400	406	380	350	406	394	396	405	429	409	392	418	415	401	379	393	397	413	384	415	427	401	389	426	411	395	409	400	397	376	395	387	403	420	410	400	412	400	380	415	373	376	411	398	390	423	374	412	388	394	367	378	409	384	414	415	420	390	433	402	434	388	410	389	377	401	405	417	395	405	418	408	401	400
345	0	2700	133652	353	0	25	330	479	621	629	662	624	630	589	621	554	550	545	524	526	535	558	551	547	494	502	485	531	454	522	474	512	501	493	486	500	461	480	489	486	439	477	500	491	441	445	519	466	486	452	485	457	435	441	459	460	431	473	433	492	445	471	443	462	443	436	463	483	450	489	394	459	448	454	453	466	457	466	436	463	461	486	456	471	446	460	469	460	446	465	493	452	439	447	453	474	468	469	474	446	446	449	420	492	459	478	473	437	430	456	472	408	459	467	441	451	452	465	421	433	456	452	451	449	486	449	481	475	466	441	434	465	432	435	459	469	488	440	464	456	448	478	461	442	421	438	448	434	456	455	466	430	456	472	440	435	474	457	452	447	462	443	465	454	446	467	476	458	467	447	452	435	495	443	465	426	490	487	435	464	424	433	466	451	455	470	461	443	465	459	445	467	477	452	471	448	472	447	442	438	446	428	468	469	469	459	457	455	457	453	442	437	460	484	447	446	442	442	437	450	426	496	472	451	471	459	450	470	482	442	467	435	441	453	473	460	444	474	460	445	454	444	457	463	432	455	473	457	437	484	470	443	460	450	463	460	458	449	480	442	447	480	449	462	434	445	493	451	456	473	461	481	449	454	439	431	481	434	491	434	485	430	433	432	435	467	439	472	446	454	457	431	434	456	483	437	465	464	461	440	457	429	463	451	434	428	422	447	420	462	474	443	440	407	433	426	454	427	470	453	472	466	451	466	434	464	438	478	450	443	447	450	444	395	432	433	459	471	472	439	421	477	478	466	463	464	452	497	439	456	448	454	474	446	457	455	461	464	462	437	440	453	460	414	439	463	442	456	465	442	446	474	459	442	416	445	438	463	467	480	431	436	443	443	431	457	447	460	441	475	442	448	470	454	464	443	469	466	436	467	437	430	469	474	474	426	455	473	421	454	454	457	435	430	479	428	476	460	453	434	432	469	444	466	445	474	440	442	458	441	451	457	424	470	435	488	470	482	425	467	430	429	475	473	436	449	462	415	457	454	466	436	440	434	465	454	422	451	447	471	442	432	445	452	459	475	453	477	459	475	444	428	473	448	459	432	455	435	467	455	438	450	470	438	423	470	476	430	446	442	465	414	453	508	447	464	471	451	455	437	409	427	451	481	461	467	434	442	456	403	477	420	461	445	445	448	490	449	423	468	426	456	420	435	462	463	471	449	462	471	452	462	450	429	459	459	445	454	430	415	474	415	471	443	477	456	441	458	438	454	466	451	421	460	438	438	446	446	476	433	421	435	490	452	469	449	484	434	453	473	481	473	443	432	417	462	449	464	443	459	424	410	454	468	442	435	452	423	488	412	464	453	446	441	444	480	406	460	471	428	473	447	465	475	444	442	436	418	433	462	427	454	435	423	483	469	458	448	442	451	443	437	427	448	498	484	446	459	409	452	450	417	419	440	473	453	465	476	433	432	438	437	458	447	453	487	402	473	430	476	456	436	455	448	423	448	458	468	440	455	459	454	440	407	436	461	430	463	481	471	465	433	432	458	427	460	456	461	478	457	416	468	449	461	470	449	467	459	459	426	454	445	456	461	445	437	459	442	492	457	437	427	450	441	430	465	472	441	451	452	454	431	446	452	459	469	435	458	436	427	474	442	453	475	432	426	479	434	456	473	449	438	440	428	417	470	498	457	441	435	451	439	440	439	441	444	442	481	419	438	450	437	425	412	460	468	420	454	436	418	492	484	460	432	456	448	459	500	453	448	430	481	434	446	473	461	439	447	475	463	463	462	479	462	453	473	431	438	461	456	459	448	445	426	466	478	465	467	469	447	437	456	447	426	444	465	458	442	475	448	462	449	459	440	445	495	448	444	453	447	426	438	441	433	467	440	470	446	441	470	463	463	459	462	438	449	433	458	473	442	449	452	439	400	419	463	462	504	447	465	433	449	457	451	445	435	484	432	455	470	452	418	470	437	409	441	460	455	446	467	428	437	488	471	433	465	501	452	445	464	471	457	471	468	444	415	446	462	439	466	465	469	462	433	424	467	450	477	503	450	430	471	451	481	463	454	410	442	451	455	475	465	459	432	474	442	465	450	474	466	442	460	442	444	429	449	452	439	403	452	444	454	439	441	463	416	474	464	465	438	463	477	422	445	459	456	429	490	429	441	452	469	452	414	473	470	438	432	421	439	444	468	459	470	453	443	451	401	452	427	444	457	487	441	454	441	434	443	442	447	481	475	464	462	492	440	466	488	435	462	436	439	452	452	453	482	461	476	442	457	475	424	466	464	465	427	412	438	419	459	447	452	455	459	464	469	447	468	461	445	463	430	485	455	414	468	473
345	1	1900	133775	341	0	64	315	429	539	513	534	536	502	489	473	469	507	465	458	439	438	412	446	410	420	413	430	451	372	398	405	409	420	423	403	409	393	420	382	333	435	369	401	376	399	372	421	409	378	385	394	390	395	381	360	358	400	402	354	374	388	387	394	393	394	399	365	387	408	390	400	421	384	397	389	382	378	377	393	424	418	401	394	384	389	383	380	384	359	385	384	384	387	363	394	380	413	403	363	402	392	383	383	371	373	370	376	387	379	395	401	378	411	397	406	377	374	391	360	398	403	366	425	376	392	397	383	380	400	403	385	363	378	386	407	384	343	346	395	365	424	375	388	380	378	363	381	368	402	361	328	373	352	395	392	391	355	379	423	335	384	367	402	405	382	382	349	377	428	382	380	388	375	372	378	379	422	375	391	358	399	400	355	387	391	382	373	388	368	367	405	397	410	425	402	410	391	362	405	389	375	376	361	396	355	394	362	375	373	361	386	370	401	358	375	405	371	387	388	382	384	387	414	362	357	363	397	383	388	399	380	384	414	366	390	388	377	395	357	408	384	377	397	397	396	366	358	383	380	395	389	393	403	375	417	348	398	375	393	387	401	377	367	391	371	360	381	396	375	381	372	410	386	354	387	390	396	404	367	349	371	396	409	378	397	379	385	381	364	395	344	349	359	363	323	366	381	350	382	382	382	400	383	367	380	392	384	324	366	366	351	375	369	366	392	362	381	403	361	400	421	380	391	361	402	396	384	355	381	386	393	368	346	382	376	394	399	397	399	406	379	375	387	402	391	388	374	391	398	371	404	386	414	374	369	367	381	404	380	340	373	342	383	387	371	381	398	394	387	386	395	352	390	367	398	394	382	375	376	376	374	374	389	360	390	383	402	389	402	398	378	391	416	362	362	364	398	365	389	384	376	374	404	365	398	352	390	381	367	398	381	384	373	371	393	346	355	386	383	364	397	361	399	367	360	393	377	422	391	391	371	386	392	361	386	394	389	381	387	376	366	401	360	384	402	387	397	393	376	411	372	403	381	368	368	364	384	382	383	378	396	390	397	406	410	409	377	405	372	394	398	432	380	421	377	394	354	371	366	355	428	358	392	371	344	420	356	363	356	367	361	396	398	389	375	376	377	380	372	375	380	375	386	386	402	398	394	364	390	398	360	354	363	347	392	374	377	355	370	371	383	375	367	377	363	396	373	372	361	361	396	396	382	366	382	382	393	368	361	415	353	381	377	382	388	381	374	341	381	398	397	378	390	373	391	397	370	389	384	409	367	376	356	369	409	387	402	381	339	359	392	380	353	396	384	373	411	373	347	359	387	357	370	397	371	384	375	372	371	369	374	371	376	385	426	399	391	405	389	382	394	394	363	389	380	399	400	369	374	378	382	388	356	403	402	356	376	378	369	377	373	383	411	385	376	387	406	391	386	391	354	374	342	387	357	365	372	402	358	388	363	372	383	371	379	381	380	375	364	374	380	370	407	373	365	369	395	374	361	366	378	407	369	361	372	380	375	345	413	355	370	379	388	382	356	419	356	419	364	429	387	338	355	353	392	391	368	385	386	366	419	378	355	389	379	364	349	354	402	392	405	392	403	381	381	360	388	359	385	388	400	376	390	372	368	396	371	394	370	358	384	349	383	352	370	379	376	393	370	350	377	388	394	383	371	403	420	391	395	371	382	395	412	411	378	395	383	400	420	361	372	385	397	391	370	398	381	346	386	387	354	389	377	406	386	412	389	370	375	383	367	378	381	380	396	362	364	353	367	360	410	359	413	397	376	386	401	383	399	361	356	339	372	400	355	377	398	352	385	380	419	368	390	390	390	398	325	427	385	381	408	356	365	385	373	396	372	364	361	386	367	415	384	367	377	386	363	383	390	359	354	372	365	366	375	399	394	370	392	399	352	370	392	380	386	373	373	380	374	378	390	416	381	361	385	377	361	398	367	376	384	407	409	363	374	379	373	381	359	385	346	396	385	375	390	350	380	367	405	376	410	408	372	366	373	406	382	390	409	368	376	365	394	381	407	376	378	368	392	406	394	359	382	377	364	385	378	384	392	413	382	374	352	387	358	385	370	414	379	381	388	397	376	365	406	409	385	393	344	401	371	353	391	357	381	369	380	366	394	363	375	366	402	378	387	369	376	390	401	402	377	383	352	370	399	356	372	379	418	392	399	368	406	397	357	349	367	390	392	399	328	382	385	391	364	357	402	388	392	364	373	397	388	370	372	377	387	357	421	372	376	357	382	393	409	391	406	368	391	410	396	396	366	354	387	369	392	368	412	377	378	414	366	366	403	366	367	392	392	383	377	381	412	373	341	384	367
345	2	2100	133898	358	0	50	304	438	555	569	603	597	575	510	535	523	486	474	494	471	484	447	456	432	468	477	445	457	455	442	446	426	415	457	432	448	413	418	414	406	396	435	414	413	447	420	426	413	410	425	419	430	425	397	377	432	439	409	387	404	410	400	391	402	413	398	406	409	426	442	422	419	397	415	386	407	409	399	393	409	409	420	409	421	396	409	392	408	421	434	413	392	409	423	424	398	436	436	414	410	407	423	402	425	413	407	394	394	377	383	386	423	403	432	421	414	420	434	421	422	393	398	394	389	379	425	416	422	393	422	392	397	434	411	404	423	385	427	411	411	384	419	401	409	391	394	379	419	420	411	386	396	374	396	395	396	389	394	427	380	411	398	426	423	428	409	409	398	412	394	396	396	429	416	414	428	420	378	387	438	385	409	413	405	406	436	376	416	421	427	414	430	429	397	434	405	405	413	401	422	396	401	399	390	423	396	437	406	382	400	423	390	398	365	422	388	432	408	431	424	404	386	427	417	387	409	362	389	428	402	428	417	381	425	401	392	404	426	402	395	393	380	426	403	381	396	382	409	389	441	435	386	383	406	407	390	378	378	400	409	407	438	395	394	428	401	402	403	409	369	405	407	414	430	402	392	412	434	414	466	392	418	395	439	396	410	388	429	389	443	402	370	452	390	411	395	414	440	425	414	423	434	441	392	407	401	384	406	380	442	410	386	406	430	408	408	417	409	375	426	387	399	417	398	416	424	440	394	431	389	418	389	398	413	411	405	410	400	395	409	386	389	399	399	386	404	382	398	412	396	413	391	449	391	434	383	383	421	412	409	425	405	371	405	393	398	419	433	378	409	431	387	413	406	386	416	382	386	404	448	409	402	412	403	406	397	424	388	398	413	414	374	400	412	431	415	422	375	423	428	407	400	445	458	387	388	416	396	364	388	432	425	390	426	382	406	385	404	372	400	396	392	413	410	393	398	432	404	406	397	428	412	395	411	394	437	380	421	419	382	399	424	390	414	427	365	425	400	367	399	393	416	426	379	421	388	409	392	391	416	419	418	433	388	411	413	413	389	386	397	413	390	405	418	400	413	407	383	412	389	431	411	413	408	392	409	414	392	406	405	396	407	407	404	420	399	423	406	391	417	383	392	411	407	375	385	396	412	381	378	394	427	391	406	396	426	380	424	410	412	411	411	390	397	436	390	379	400	405	396	405	408	415	414	403	408	424	394	415	399	416	381	426	375	394	391	453	407	417	421	418	386	432	402	394	393	405	420	402	378	404	386	415	423	381	411	409	400	432	400	396	392	409	405	403	413	388	385	415	418	428	401	389	414	398	430	415	397	439	401	433	362	435	394	394	393	426	407	386	425	422	381	421	410	385	412	392	408	444	434	381	406	419	425	434	377	432	391	388	412	369	412	408	398	414	414	417	413	415	406	403	419	397	375	403	398	421	388	422	389	432	414	408	376	407	381	396	397	361	418	394	379	365	418	406	423	427	398	404	401	394	378	404	414	379	413	396	393	414	401	393	397	391	411	396	423	406	422	420	418	402	437	381	403	403	415	419	414	413	436	382	394	384	359	428	396	413	443	415	386	385	399	412	422	391	415	417	424	377	391	402	393	392	424	400	366	402	398	407	417	415	389	404	414	398	413	407	407	393	405	383	407	388	419	357	398	423	412	423	413	397	358	406	431	419	402	421	394	404	376	380	443	402	401	381	395	402	389	380	404	395	402	390	394	408	363	414	402	411	405	399	405	411	429	382	403	428	388	410	399	385	422	373	397	389	394	402	392	423	388	388	389	415	396	426	395	434	383	394	423	397	424	425	388	405	398	415	428	386	386	420	392	419	387	419	377	413	400	394	392	428	411	399	419	409	390	414	398	399	407	424	383	417	431	402	406	394	377	383	410	406	411	406	422	422	419	390	402	380	385	380	411	370	397	413	418	384	419	436	416	415	394	402	382	405	393	409	397	416	375	385	421	380	451	450	377	375	397	388	409	399	398	420	394	406	384	416	387	391	390	390	403	426	437	395	406	372	403	370	407	397	396	416	391	397	419	395	420	405	404	403	420	403	412	391	375	402	414	394	428	402	380	387	405	364	439	393	387	426	386	399	383	432	407	433	402	390	425	392	418	417	431	424	426	433	390	408	427	384	409	421	408	406	372	381	398	391	419	388	401	411	395	408	398	415	378	389	415	387	400	424	415	394	379	394	405	397	419	408	404	384	407	382	377	377	417	388	389	445	426	404	386	407	393	401	414	377	405	410	378	442	403	414	382	395	409	413	379	404	417	414	399	393	374	406	395	386	375	387	387	400	436	397	384	438	411	421
345	3	3500	134021	360	0	54	350	449	583	601	611	583	561	595	543	495	536	508	524	474	469	493	471	468	481	494	461	468	476	443	473	474	466	447	446	491	465	443	481	433	460	439	433	446	477	434	425	432	459	467	437	423	444	465	446	441	422	460	414	438	425	462	417	487	449	453	424	457	478	434	413	393	453	404	443	439	449	457	491	443	424	461	430	399	429	450	429	439	428	416	433	431	447	429	436	413	441	420	449	451	434	459	465	439	444	444	397	461	445	401	441	396	458	466	452	435	410	427	401	420	437	433	452	428	406	415	433	449	432	411	468	463	448	439	414	449	453	415	447	428	435	452	412	440	454	440	469	439	392	451	437	420	438	450	413	425	439	424	467	426	432	430	444	409	445	420	477	449	438	435	469	426	423	434	434	390	474	424	427	449	442	471	404	441	443	451	420	395	404	436	423	395	446	422	444	446	432	421	446	435	460	435	429	409	426	419	459	465	470	434	431	428	459	444	444	441	424	447	435	389	411	420	451	454	432	434	468	401	401	433	444	412	423	438	431	446	412	459	441	433	428	454	435	384	453	437	418	457	433	461	434	438	424	427	419	431	448	475	417	455	441	442	454	428	445	386	454	439	413	443	417	420	421	412	460	420	453	418	436	433	473	446	447	415	405	437	413	448	403	444	431	436	421	478	449	396	432	424	430	432	419	433	433	458	418	423	441	405	438	425	408	430	431	427	438	435	475	437	442	461	426	413	425	447	410	438	425	416	443	428	427	436	428	439	405	388	408	442	441	447	426	436	404	431	417	427	444	452	425	456	382	432	435	425	456	451	464	409	433	396	422	436	441	428	417	432	420	455	446	458	435	418	416	445	467	450	431	423	418	420	434	402	437	436	445	407	414	416	420	426	424	447	447	443	427	445	405	387	408	411	417	404	437	448	440	446	453	420	450	429	464	426	438	434	438	444	412	437	443	443	448	412	413	457	464	417	425	428	424	449	429	431	447	420	457	407	416	420	414	425	457	431	435	413	412	406	450	417	427	398	430	460	424	416	446	384	393	433	429	445	439	437	449	454	454	410	417	432	447	425	457	450	403	383	469	449	437	435	407	402	426	408	450	452	415	390	415	439	429	438	432	422	442	424	436	431	443	368	471	432	430	436	440	437	425	435	420	430	429	429	444	437	430	417	404	439	421	413	432	444	430	408	443	448	434	435	441	411	437	456	413	410	442	422	435	419	429	466	436	414	445	433	424	420	469	424	410	460	446	455	415	436	442	430	422	461	448	400	437	429	465	417	420	436	443	436	441	412	414	413	438	427	435	415	416	416	431	424	439	431	394	430	429	425	431	418	409	437	431	446	398	472	439	429	440	440	438	425	458	432	459	468	455	448	449	432	451	425	413	466	420	433	416	438	434	426	436	433	428	432	421	429	426	410	424	438	433	416	439	448	410	402	433	423	431	438	415	415	433	456	434	406	416	420	380	417	458	429	402	460	429	441	425	447	402	451	451	412	423	416	441	397	439	421	445	441	459	412	426	399	404	399	457	432	428	418	419	454	425	445	435	443	428	423	452	466	447	433	450	441	443	460	428	427	425	408	455	409	405	441	429	446	435	428	440	471	386	447	427	427	428	403	440	371	427	457	431	455	446	428	446	467	420	415	438	445	453	377	452	443	464	425	462	427	443	442	408	423	460	402	413	452	440	450	434	426	440	429	449	433	415	435	437	419	416	399	416	453	429	437	434	465	450	440	434	409	465	413	411	440	435	409	438	410	433	414	447	410	425	415	434	446	456	433	422	437	422	459	434	387	417	429	438	435	422	444	420	416	439	462	420	381	416	414	436	413	412	417	431	453	434	458	409	401	424	431	458	455	430	416	457	416	440	452	420	433	439	417	425	419	453	399	428	462	414	471	424	448	408	449	415	460	415	392	360	468	469	469	425	388	431	460	451	397	441	411	413	431	438	454	424	404	411	461	436	441	414	455	430	428	429	436	452	449	458	412	488	428	426	410	439	420	421	433	445	463	423	450	429	412	412	403	414	474	433	417	439	429	458	440	436	404	442	468	451	437	425	414	443	455	407	463	439	425	443	425	436	407	450	423	448	443	394	427	425	419	430	433	435	462	429	429	438	413	404	432	461	378	460	420	420	447	461	423	442	439	430	445	436	429	426	405	449	437	456	420	437	443	454	426	408	441	406	413	415	419	410	391	450	420	438	419	466	408	416	428	452	437	408	439	440	444	449	420	438	438	417	437	410	429	419	433	411	450	435	427	423	438	440	430	402	445	404	417	426	456	431	455	412	465	415	427	424	442	449	428	438	429	438	454	458	414	399	418	405	401	467
345	0	2700	134145	352	0	32	361	453	611	652	650	608	644	593	609	590	544	550	553	547	549	541	523	514	573	518	523	548	537	504	516	491	502	496	540	475	480	494	490	511	491	501	480	490	488	497	486	519	507	482	489	475	470	487	458	467	470	498	466	472	519	517	488	485	459	487	456	507	476	450	491	450	481	479	488	477	488	479	488	499	502	458	485	494	504	509	471	486	504	459	455	525	520	474	479	443	496	473	492	458	483	473	506	487	463	480	475	458	478	481	510	456	472	477	487	465	464	501	491	462	462	507	477	469	497	498	468	501	513	473	465	476	465	491	475	482	465	504	458	482	469	482	474	455	439	498	472	457	486	476	503	472	456	474	469	465	443	435	489	466	470	452	466	481	510	465	491	459	476	477	474	476	462	481	483	498	459	448	442	538	465	470	503	457	454	472	482	478	471	479	488	446	479	499	517	476	448	495	493	466	468	481	480	481	440	496	455	480	447	458	472	512	455	443	457	452	481	477	469	489	481	482	472	465	486	496	482	478	487	475	500	468	430	478	493	472	473	460	459	511	487	450	469	463	516	479	469	481	483	448	498	465	477	464	453	474	462	489	496	469	467	479	465	503	495	433	495	423	455	510	450	462	466	459	479	485	470	469	448	479	493	502	487	459	472	426	504	443	482	448	483	469	496	488	445	482	464	466	481	491	469	494	483	467	464	471	469	455	474	470	468	485	499	464	446	481	510	436	463	485	482	474	463	495	449	479	470	476	470	471	478	453	489	432	480	451	516	474	482	492	473	493	483	457	491	486	495	490	468	434	463	454	502	428	505	496	470	500	427	477	448	492	516	478	456	471	449	476	464	443	435	464	473	492	472	446	475	510	481	469	463	486	466	469	453	487	450	478	479	466	484	473	486	465	497	455	464	457	461	459	472	453	459	460	455	448	469	500	481	496	444	461	496	481	466	487	468	468	493	485	457	454	492	451	464	475	457	481	497	508	468	500	491	464	502	495	480	483	475	472	442	477	496	453	485	480	457	459	457	455	492	455	496	470	502	492	478	500	481	470	492	454	509	504	477	487	481	449	462	504	485	474	481	479	476	455	458	479	452	480	451	457	481	446	473	481	455	464	517	462	463	479	446	453	497	483	479	490	497	492	504	468	468	467	462	473	451	445	466	459	498	478	492	463	482	482	490	451	497	471	459	487	449	466	501	462	473	472	462	435	480	459	490	498	467	478	467	493	444	488	477	481	496	484	502	487	488	462	460	462	481	461	477	445	457	505	487	477	485	475	479	431	491	453	489	462	444	452	475	462	460	452	479	467	486	477	497	471	481	433	468	498	508	464	488	483	478	468	452	512	469	472	476	461	474	456	528	484	469	450	475	453	472	489	490	437	468	463	510	482	495	478	494	461	486	494	459	464	451	514	486	491	474	483	478	469	492	490	492	467	476	463	449	462	470	449	480	516	484	459	492	458	466	464	486	465	444	451	464	457	491	466	452	454	488	461	498	457	484	487	460	475	461	468	471	468	492	489	475	438	462	476	486	480	476	493	514	499	441	475	494	462	472	458	458	451	456	463	478	488	461	490	476	465	506	472	471	442	463	491	501	480	481	469	490	463	480	487	448	454	467	496	471	435	476	453	465	490	496	476	479	477	485	444	446	485	462	453	489	462	478	454	490	467	444	467	447	477	479	463	444	478	468	488	488	470	458	463	483	457	471	476	468	463	482	480	468	488	479	451	502	458	476	458	469	466	436	432	491	483	486	488	434	468	459	494	484	467	453	480	469	444	473	453	447	451	479	487	465	475	440	494	495	489	469	453	485	465	507	466	480	512	476	448	490	478	487	454	498	493	508	454	484	474	482	446	479	480	476	475	461	477	480	461	487	435	460	486	464	479	468	482	443	516	474	487	483	464	482	466	424	447	493	447	491	443	492	471	444	496	476	440	463	482	447	456	487	434	453	507	499	471	481	445	470	519	455	486	474	464	484	484	451	485	518	491	486	488	461	438	453	484	511	471	469	479	464	489	450	480	454	438	474	492	449	479	506	463	471	481	440	449	476	468	473	473	475	477	451	457	499	490	466	448	469	468	462	470	478	469	472	457	469	476	456	480	495	488	457	436	485	469	491	440	475	477	466	491	487	441	455	486	463	475	444	461	456	481	477	481	459	464	496	449	497	448	479	504	448	438	450	476	500	490	486	475	463	470	460	485	459	480	468	470	504	491	457	492	495	478	510	454	463	449	465	465	495	480	463	450	463	508	463	471	447	451	497	479	471	454	456	439	489	504	487	445	480	489	464	459	462	512	493	485	478	474	469	457	470	452	485	476	439	483	448	488	488
345	1	1900	134268	358	0	66	327	397	566	574	587	551	494	504	515	461	484	461	477	475	424	438	427	426	464	454	440	440	441	419	434	418	418	445	388	428	420	416	413	417	393	429	432	424	421	413	366	448	418	433	438	420	396	442	409	397	403	423	417	375	407	396	383	378	406	408	396	386	407	403	391	364	416	410	382	417	399	415	385	415	404	387	416	391	408	429	398	444	427	425	374	377	410	416	420	439	417	395	429	400	443	384	408	414	411	395	419	379	415	428	397	389	411	390	403	396	393	392	375	438	411	417	393	408	412	413	409	396	387	403	405	409	402	399	398	416	380	417	428	422	413	395	400	405	403	398	428	445	402	393	413	413	400	354	395	386	387	435	405	436	417	415	383	453	380	446	399	373	390	379	397	418	396	388	419	437	387	385	408	401	401	375	414	387	408	382	417	410	400	369	397	395	404	421	418	375	405	407	425	382	412	419	383	437	375	372	388	420	381	400	425	388	384	376	357	397	406	405	402	364	440	408	403	408	372	386	382	385	373	398	384	419	400	408	432	432	402	386	439	394	415	388	422	392	397	412	396	393	399	408	438	394	405	395	371	364	383	379	437	431	402	424	408	395	401	387	409	402	418	409	404	391	390	421	361	387	382	433	389	394	417	369	382	385	414	407	366	407	400	398	384	407	383	415	398	404	396	370	417	422	415	374	422	393	412	378	383	401	415	383	421	413	418	407	392	405	392	409	417	395	377	394	391	373	407	428	396	373	384	400	431	371	435	403	422	379	402	395	392	380	405	378	382	408	393	390	419	401	407	404	379	407	403	382	418	404	387	386	431	390	386	430	390	385	425	382	398	420	395	391	395	378	404	410	438	409	396	418	392	421	379	386	402	395	378	389	375	406	372	390	364	429	380	394	398	442	372	408	415	381	403	376	380	415	369	379	418	407	380	390	389	371	434	386	361	400	380	395	358	393	385	415	372	413	393	420	426	404	349	437	395	392	407	397	395	378	406	382	411	400	397	436	365	404	415	401	362	409	398	414	415	391	413	372	382	386	418	392	366	402	401	398	404	376	371	403	399	440	405	384	392	413	388	390	409	385	366	369	380	401	380	397	411	428	407	402	401	401	372	400	372	388	416	394	403	396	391	440	401	390	393	406	403	416	388	376	379	390	378	387	415	355	395	389	376	418	405	401	436	400	385	424	424	385	388	406	407	379	412	417	397	419	396	389	400	412	389	413	394	375	365	380	394	391	395	404	383	412	376	386	395	411	388	400	401	381	395	387	399	419	412	411	416	414	367	413	389	414	365	383	388	369	420	396	377	410	449	387	391	393	401	383	397	368	400	401	411	388	365	423	418	375	405	399	393	408	427	385	427	393	359	439	397	382	397	371	407	423	390	382	420	430	440	415	384	415	406	366	369	395	389	396	376	417	400	385	398	378	410	405	402	432	422	387	444	404	393	432	393	369	374	399	426	426	404	388	366	386	378	404	408	379	419	380	404	395	407	379	388	401	408	380	404	380	392	396	376	397	374	400	383	386	395	411	393	394	404	382	398	411	388	392	366	402	390	401	387	403	387	423	418	376	405	408	389	397	444	396	399	414	419	385	367	403	385	419	351	389	375	363	388	420	408	413	400	402	422	404	386	421	414	351	396	403	420	374	382	389	427	416	389	376	397	402	387	394	358	395	407	374	419	418	380	397	412	399	396	394	414	402	415	404	393	391	396	374	384	388	360	383	402	406	404	407	407	397	404	396	405	362	401	395	381	400	394	375	402	412	381	404	363	393	415	395	396	393	423	384	406	421	376	398	383	405	400	407	399	439	396	396	417	371	369	412	410	401	389	411	369	391	416	371	381	413	390	411	435	380	406	406	402	420	399	399	403	380	413	390	392	414	400	415	368	400	379	409	395	413	429	393	410	396	441	416	433	386	386	392	416	420	382	406	397	394	393	387	385	405	383	372	405	387	393	372	392	412	390	425	401	399	403	389	409	405	399	396	421	378	376	374	388	407	428	374	403	394	391	351	417	393	394	362	387	434	403	412	413	396	390	393	414	400	419	406	400	398	426	421	392	422	384	393	403	397	390	390	424	376	413	382	391	385	422	392	380	376	387	401	399	399	406	388	393	368	399	391	376	390	406	403	381	423	383	366	358	407	400	414	392	398	413	414	378	407	401	375	413	412	366	397	406	372	407	404	398	416	417	417	421	410	395	389	360	367	375	410	422	411	397	412	444	391	396	391	436	423	447	406	390	381	389	405	376	402	400	384	402	388	389	382	391	383	415	412	387	389	444	392	393	410	395	386	437	420	383	401	386	377	407	357	393	398	398	384	415	394	395
345	2	2100	134391	351	0	43	299	420	551	557	579	574	553	554	534	527	499	469	491	476	458	484	468	464	476	462	440	457	433	443	448	454	394	435	440	431	414	448	440	417	431	423	412	411	423	381	403	432	401	427	448	400	428	411	418	405	394	449	445	439	419	419	444	424	424	412	394	428	409	409	435	393	426	428	422	416	383	403	433	414	392	413	420	419	409	405	401	416	455	436	418	398	385	388	431	401	421	433	406	411	400	410	423	420	430	409	421	381	387	396	389	419	407	408	400	403	387	426	393	419	382	414	431	413	390	383	414	426	428	430	415	407	429	390	423	413	413	407	409	397	415	410	401	406	427	416	408	410	386	401	387	406	394	412	384	414	420	366	377	391	416	424	415	374	407	424	415	429	417	398	429	412	406	414	412	404	416	422	401	345	404	415	430	416	413	425	422	424	399	375	402	432	409	423	399	415	396	398	419	407	397	410	369	425	419	417	377	403	430	414	401	422	429	383	424	373	416	383	419	380	382	426	414	405	423	419	394	383	390	424	415	414	403	435	395	406	398	366	401	393	410	402	378	425	405	361	402	423	418	410	423	403	425	404	412	408	398	417	395	420	441	409	404	415	414	414	392	395	391	456	373	437	414	396	422	388	390	450	416	394	415	412	366	390	420	373	389	415	398	401	391	367	398	389	426	413	439	411	402	366	398	412	420	363	416	381	410	415	400	397	438	391	410	393	411	422	398	416	393	402	417	433	392	439	414	405	408	382	438	426	443	375	431	411	403	371	416	393	377	381	373	415	400	385	421	391	413	409	408	429	389	429	436	382	393	426	407	383	391	405	379	393	402	411	398	425	412	402	396	401	390	406	411	377	411	421	429	404	419	428	405	390	391	414	392	402	421	425	423	422	403	415	408	421	405	392	389	409	393	409	403	386	408	407	385	415	393	364	399	415	408	415	404	400	391	422	414	384	395	366	381	414	435	406	397	415	425	417	391	412	396	394	397	403	416	412	421	377	426	414	391	412	393	372	414	404	412	400	438	394	381	403	417	395	425	439	351	389	421	395	397	392	394	404	422	410	412	393	408	409	421	409	390	398	359	424	399	377	402	393	423	397	408	395	382	385	404	383	408	380	390	407	386	379	425	431	395	410	408	415	392	405	403	430	390	426	398	378	400	415	457	362	447	379	351	409	420	398	411	389	401	400	381	385	396	407	413	416	406	398	405	392	394	398	406	416	400	394	421	398	401	387	418	396	406	442	379	420	390	438	429	429	413	371	392	397	415	393	396	404	386	415	409	398	415	397	388	414	392	374	393	382	406	416	421	408	361	408	439	413	380	403	396	415	418	418	395	416	364	410	403	413	402	396	371	386	393	393	408	421	422	421	408	408	389	417	426	415	417	362	424	416	405	382	418	426	433	399	401	397	425	362	394	387	406	416	418	402	410	405	415	409	393	431	385	411	371	407	392	405	408	424	423	409	393	405	389	381	379	435	437	404	411	407	414	426	422	381	392	384	392	406	366	400	441	409	430	393	393	396	382	414	386	416	379	401	391	402	376	390	401	401	409	405	373	419	415	389	413	394	386	437	376	404	386	389	397	399	398	429	447	418	433	397	442	434	433	407	401	407	419	362	408	397	439	433	427	415	408	405	374	410	399	399	411	431	429	408	423	404	376	415	419	413	417	404	435	426	400	415	403	396	414	392	415	404	441	412	373	407	369	405	378	390	457	385	422	392	379	380	397	383	411	397	381	412	396	400	372	420	401	391	405	401	381	413	404	431	400	402	415	421	397	386	403	424	422	415	405	381	391	412	432	406	410	412	405	410	411	430	442	364	411	422	407	418	424	392	413	395	396	441	406	401	418	403	389	415	369	411	404	417	405	415	442	424	440	409	404	400	386	405	361	439	423	416	453	400	389	377	433	396	401	422	398	390	426	407	378	390	391	420	389	429	419	386	404	378	396	394	397	392	392	406	392	418	376	391	380	416	375	376	411	407	415	400	412	376	411	406	385	381	414	397	399	421	397	366	411	393	377	423	386	434	429	398	399	388	418	428	413	405	410	409	428	410	375	414	396	398	424	396	372	387	397	423	379	400	441	413	394	425	416	408	391	381	408	414	403	390	379	413	425	413	396	391	402	405	418	394	415	387	416	422	406	386	398	405	400	373	407	414	422	380	433	393	408	383	395	413	394	401	409	437	407	422	381	414	407	402	382	405	408	427	408	446	428	413	416	421	369	391	380	408	425	402	429	434	435	411	418	394	437	423	408	420	369	375	392	402	375	402	388	386	422	420	429	397	416	404	411	393	385	416	416	412	406	456	402	387	401	404	404	406	390	417	421
345	3	3500	134514	357	0	46	331	445	566	596	609	576	581	534	539	507	508	492	517	473	484	472	491	478	486	468	484	458	455	432	457	470	454	453	479	428	462	456	447	429	470	468	451	459	435	427	448	437	420	411	452	422	446	438	444	418	387	418	452	426	435	489	445	416	414	447	414	454	442	451	442	419	416	453	432	441	421	419	403	388	397	409	428	389	440	443	431	449	455	408	444	420	414	451	444	401	406	436	446	429	400	431	404	416	408	442	404	446	431	429	434	448	418	407	461	417	450	443	439	449	418	423	430	424	414	425	452	413	404	430	430	453	430	433	441	421	416	420	425	425	433	416	421	426	429	381	444	393	402	447	411	416	424	393	433	434	460	412	403	400	399	431	414	416	410	406	420	414	422	402	472	395	432	436	436	434	403	423	441	397	408	413	439	434	413	403	392	401	415	417	442	396	405	417	374	377	433	399	431	400	433	426	448	443	410	382	435	423	403	429	397	439	434	395	440	400	413	413	442	386	419	423	385	401	422	416	408	434	428	425	416	426	446	410	427	420	396	450	429	439	433	400	418	415	426	398	417	406	439	407	423	422	423	458	389	412	401	435	435	438	447	410	429	404	411	396	406	428	420	415	397	399	418	413	402	401	434	463	414	425	438	411	440	427	427	418	405	411	410	417	412	410	452	420	430	436	408	417	408	389	421	421	429	393	430	427	434	366	425	371	438	441	443	421	419	421	441	424	402	387	463	422	397	413	387	406	417	428	425	460	405	409	426	453	407	410	433	428	412	422	399	392	394	443	428	460	433	462	425	455	413	444	416	406	443	414	440	449	419	389	410	422	382	419	445	427	391	451	415	412	405	414	420	435	409	418	408	424	391	420	453	448	403	412	396	401	415	440	417	415	413	428	405	422	404	392	434	433	418	405	366	406	446	398	409	436	390	409	414	407	436	416	464	433	405	418	435	406	425	419	406	427	425	438	415	414	442	406	396	418	417	436	409	453	414	412	432	423	426	415	432	384	397	402	422	449	427	423	433	452	395	413	431	420	431	431	392	434	454	432	424	409	386	410	386	418	445	430	414	457	415	438	392	446	416	423	438	428	401	424	431	403	419	435	411	417	435	409	409	397	451	441	370	409	411	440	386	421	459	444	441	410	413	426	402	397	420	429	420	443	406	419	412	415	428	419	421	413	408	445	435	441	458	412	420	433	417	417	408	439	417	392	422	400	423	413	432	455	424	407	433	408	455	442	425	423	399	413	444	390	445	404	407	409	406	438	442	386	420	423	425	405	402	427	427	387	417	438	437	433	413	406	404	431	410	441	404	440	427	413	420	414	419	436	415	413	430	408	421	425	410	418	423	438	413	412	413	406	424	446	416	404	404	390	399	387	413	436	438	450	445	436	414	412	426	416	453	418	389	394	443	413	406	413	436	429	412	463	427	438	400	423	414	423	411	426	410	386	420	404	402	385	446	399	361	423	415	404	412	392	410	441	399	423	411	445	425	391	473	428	414	441	439	395	436	454	413	391	441	431	409	404	411	414	401	442	414	413	411	437	416	421	441	407	412	441	409	412	441	417	441	418	443	424	450	384	417	431	447	438	417	394	417	417	401	438	422	406	411	435	405	413	422	439	443	414	427	466	403	413	409	426	422	448	413	416	393	420	412	441	416	398	394	443	420	425	425	416	421	423	417	432	413	430	416	406	424	427	413	409	414	415	444	413	416	417	412	428	407	443	422	428	444	431	456	428	440	425	422	402	394	418	403	412	413	454	427	444	430	431	424	432	422	443	390	410	441	425	415	409	433	432	425	421	386	403	407	451	419	411	402	424	390	445	430	418	405	408	395	414	430	410	429	425	442	415	434	464	444	383	417	404	410	397	435	449	429	430	421	426	388	406	426	423	405	421	428	437	417	396	410	429	438	444	447	411	423	454	418	396	427	428	416	427	422	417	410	432	404	381	382	405	396	421	431	411	417	412	418	397	405	412	422	427	433	396	377	420	365	398	429	439	405	404	403	437	414	420	427	422	439	403	433	426	395	428	441	436	434	391	422	378	429	424	433	397	451	424	422	388	436	406	421	409	400	428	437	395	406	416	410	383	406	440	438	378	427	414	421	431	409	397	393	435	413	450	426	419	417	414	408	408	426	410	418	402	446	453	433	438	418	442	458	388	445	472	400	438	436	388	409	416	451	449	389	408	404	396	448	462	403	426	411	383	416	438	431	405	428	441	392	392	407	442	447	446	427	427	404	447	410	439	445	417	404	411	418	420	417	420	439	410	412	430	419	430	401	404	385	425	448	449	402	429	415	406	398	447	382	426	444	406	433	443	415	429	453
