345	0	2700	131680	352	1	31	330	512	637	663	672	649	649	633	601	635	604	564	595	560	555	540	585	594	520	571	582	544	557	527	548	545	562	539	542	552	540	497	534	509	529	539	511	553	519	500	514	535	519	525	504	511	482	507	526	486	501	514	501	513	515	505	541	527	487	464	523	496	517	516	528	521	475	514	477	503	503	504	501	484	495	518	495	502	536	522	492	491	501	513	539	537	478	512	489	525	483	497	507	520	498	544	494	519	514	536	533	497	503	527	492	494	532	504	518	497	526	503	479	495	514	482	486	496	518	521	493	505	516	513	488	492	538	502	498	489	505	492	526	511	532	536	534	501	499	501	543	485	525	515	480	506	494	515	545	502	474	486	500	492	518	503	514	505	515	490	529	519	519	517	496	537	528	518	492	515	467	478	534	499	525	495	504	531	505	478	494	495	489	530	482	484	484	509	539	506	445	506	493	505	504	498	497	492	481	504	513	496	473	516	509	482	504	509	491	490	492	501	502	502	508	520	518	554	471	497	470	527	498	472	523	509	471	517	495	509	486	493	497	483	527	512	510	517	482	515	490	494	515	542	496	509	542	469	481	512	535	488	510	486	502	535	481	492	502	496	513	529	502	479	497	499	502	506	520	509	511	481	527	509	528	515	493	502	505	521	524	513	479	495	477	516	530	532	528	478	495	528	519	505	494	527	506	478	505	476	522	522	534	501	499	510	519	522	514	506	539	550	496	516	488	516	487	488	484	479	480	537	474	490	545	505	507	498	490	506	505	515	503	487	523	516	548	496	481	498	544	512	458	514	498	487	539	494	507	545	495	519	465	516	532	500	508	492	515	465	524	507	508	476	534	522	505	494	486	481	509	500	536	521	499	504	525	478	540	505	535	493	536	502	498	486	509	493	501	498	442	497	514	520	491	505	559	519	519	496	486	529	471	496	529	504	465	526	498	493	510	469	498	498	519	534	540	503	471	500	506	468	470	500	516	518	467	525	494	543	519	531	531	524	504	490	514	482	500	522	485	507	464	500	519	486	467	505	508	541	485	508	488	509	485	522	504	495	502	480	487	471	497	500	516	497	511	522	474	526	502	498	513	535	533	541	494	508	502	497	495	502	493	526	503	512	512	513	555	499	497	483	494	519	513	507	484	488	467	504	477	489	522	498	469	480	507	520	494	484	511	492	488	522	492	488	525	473	505	491	511	497	527	507	493	502	484	526	522	483	513	490	517	494	503	499	517	485	510	521	475	475	506	506	516	481	481	472	520	495	505	533	504	509	500	501	492	532	465	497	504	486	489	495	503	485	494	482	458	505	522	548	483	513	511	490	501	519	505	497	533	523	492	506	520	519	509	497	500	517	482	498	497	506	507	571	501	504	512	486	518	486	501	476	522	497	495	496	512	474	492	506	515	494	513	493	491	493	495	515	531	483	502	529	512	479	512	525	445	469	498	519	532	523	531	507	524	473	510	521	517	547	485	518	522	493	456	505	523	494	500	504	481	494	459	508	496	508	489	511	499	509	470	540	506	530	500	537	511	506	488	537	479	493	497	477	486	515	497	507	511	452	519	490	480	466	508	528	500	496	512	496	485	507	499	502	484	508	501	500	534	482	485	550	476	507	474	523	503	528	535	475	508	539	513	488	512	503	545	526	519	486	506	493	509	505	480	493	503	488	501	520	490	527	497	475	525	496	475	503	503	494	511	510	504	508	504	489	519	527	519	504	504	529	477	524	500	527	508	522	480	559	461	466	513	481	472	506	479	496	523	497	467	489	497	513	519	472	507	492	496	527	510	505	528	487	511	487	499	523	492	517	517	512	498	481	494	497	465	491	521	544	488	513	497	519	495	489	518	500	520	472	482	499	477	488	480	519	513	509	463	520	501	481	507	498	483	520	500	490	530	501	486	506	527	506	490	470	530	505	479	507	467	502	496	461	529	525	492	516	500	525	542	468	533	486	482	493	509	512	486	481	506	512	509	502	544	504	559	490	514	485	478	465	510	505	488	524	520	497	496	436	526	492	515	487	497	490	527	501	487	532	509	520	473	488	485	528	502	505	497	490	540	499	539	505	508	492	516	488	498	471	485	485	483	525	484	505	518	510	474	511	507	478	540	492	499	507	495	512	510	488	508	512	508	542	494	509	528	545	484	535	473	515	503	495	503	506	516	507	515	505	501	482	507	492	489	511	522	493	506	469	495	504	499	500	516	512	487	521	514	484	461	505	490	507	497	457	503	500	482	502	529	487	496	499	505	492	507	505	495	509	546	496	523	502	508	517	533	528	490	520	482	514	493	504	489	515	523	454	530	463	512	515	488	502	508	495	487	490	512
345	1	1900	131803	357	0	50	332	441	574	545	569	524	544	528	538	484	496	496	454	485	478	474	475	470	458	440	453	470	444	466	440	451	451	421	428	454	441	425	438	448	456	420	448	438	451	404	450	428	428	454	430	384	465	445	413	461	452	445	442	442	442	433	400	449	454	441	452	404	431	425	407	417	454	430	456	428	442	402	444	426	403	396	413	422	404	430	400	446	429	443	395	419	435	436	430	449	450	469	445	413	421	454	417	429	419	425	454	460	445	405	404	420	419	433	441	413	442	427	413	431	409	381	447	427	397	428	435	404	408	420	449	417	390	404	437	415	425	426	432	448	393	434	402	415	388	409	454	409	439	405	451	412	408	409	403	407	396	412	415	446	413	451	405	422	440	404	400	418	439	399	438	396	420	450	423	431	420	404	401	437	440	440	406	439	415	432	378	436	400	424	413	410	387	374	415	436	428	430	410	419	434	416	437	409	422	425	426	440	442	418	437	444	399	436	427	390	436	435	434	441	428	400	448	422	449	433	413	439	422	431	421	423	428	428	408	409	407	423	448	414	415	417	474	423	410	434	434	420	449	436	391	442	406	427	382	417	417	477	459	413	413	416	407	385	401	420	432	426	397	460	408	391	426	423	413	429	411	408	392	424	456	445	437	394	420	416	411	410	435	429	432	420	424	409	443	408	439	411	426	441	415	420	442	400	433	424	434	440	427	381	424	411	459	446	444	433	390	449	409	378	423	397	400	390	423	415	445	432	435	420	429	431	410	404	420	418	408	452	414	414	411	415	429	387	384	429	415	423	423	439	456	442	394	434	421	439	418	435	407	422	430	408	401	394	454	433	452	398	413	399	429	404	419	420	432	390	426	394	413	427	422	469	422	429	468	414	433	439	407	438	428	433	394	432	434	408	425	415	428	446	447	401	425	456	412	387	456	408	440	408	409	429	424	413	468	413	418	418	426	414	427	425	406	408	420	406	426	473	410	391	471	420	449	382	419	444	445	421	437	444	443	428	419	431	434	413	433	435	429	431	407	446	436	430	419	394	413	411	414	391	426	422	452	419	440	430	451	406	459	433	370	407	431	437	436	407	397	427	407	440	452	400	436	418	412	429	413	444	411	439	419	413	404	430	398	421	440	429	410	450	420	421	437	385	418	423	429	400	438	433	456	433	417	462	443	415	451	458	413	406	421	384	403	394	413	457	427	395	394	436	419	426	426	389	421	431	419	409	445	437	420	422	471	412	414	399	441	438	410	441	394	426	439	408	404	409	414	433	418	399	384	416	413	423	457	410	450	405	414	428	433	407	429	401	445	416	435	410	403	432	440	409	449	412	434	430	418	411	448	431	431	424	431	392	408	380	448	396	416	399	430	418	410	469	443	421	426	417	380	424	406	404	451	430	423	436	421	399	439	409	413	397	414	407	427	419	419	427	431	418	432	475	430	446	436	452	431	450	444	403	417	392	440	431	429	429	444	446	442	417	416	420	405	398	414	438	412	434	420	428	428	421	446	395	423	421	404	450	378	433	439	443	420	419	405	438	403	450	409	418	449	428	416	437	437	406	435	375	422	428	446	437	401	476	406	412	436	415	410	412	431	427	405	436	386	400	428	440	411	403	393	418	433	422	408	434	400	440	399	431	423	412	440	411	406	412	419	425	438	406	416	398	446	446	405	420	451	429	410	439	430	448	392	395	415	445	422	405	409	425	406	432	416	446	427	443	434	422	414	421	435	431	410	395	388	410	418	422	405	406	420	415	427	407	412	431	391	443	432	430	427	439	409	398	448	449	422	451	426	409	466	397	407	388	405	445	426	395	413	440	398	414	408	425	397	449	422	445	413	450	420	434	449	424	431	448	449	437	434	438	425	402	462	428	397	420	413	381	378	426	412	433	419	416	438	453	395	406	410	404	412	433	420	428	404	407	404	422	427	421	447	441	438	408	467	437	408	423	433	411	442	396	416	423	407	418	420	413	423	397	414	391	415	423	426	422	406	429	412	431	417	443	399	427	397	434	439	412	414	418	413	427	403	408	458	423	406	434	447	409	425	430	429	419	413	440	420	443	407	433	422	415	442	423	438	430	443	426	428	432	434	432	438	407	446	440	417	406	432	436	407	423	415	463	461	421	435	422	399	442	419	396	404	371	450	426	458	382	428	439	434	418	427	427	413	377	433	418	385	422	408	428	440	424	440	439	440	420	437	419	422	413	436	425	416	420	405	421	430	430	422	429	435	472	455	410	421	428	416	425	412	429	389	431	405	441	415	433	408	471	434	394	420	438	450	413	452	441	416	428	431	404	406	426	428	440	407	425	407	442	446	400	444	420	422	399	439
345	2	2100	131927	358	0	36	294	425	562	595	576	569	553	562	546	523	504	522	486	502	500	480	456	504	489	496	482	437	490	450	465	451	449	479	443	474	432	463	447	445	462	467	443	439	446	445	443	432	424	468	423	419	467	451	445	413	433	404	434	436	432	436	466	419	414	451	456	414	452	461	437	425	389	420	456	423	417	432	412	397	448	420	420	404	439	416	443	426	435	394	406	459	430	420	436	451	442	402	409	447	416	441	434	429	443	431	452	406	439	427	439	430	394	421	426	397	448	447	442	412	413	430	410	421	443	428	439	416	435	441	426	434	439	442	440	427	428	418	428	392	435	406	409	424	443	441	412	456	426	435	439	391	436	432	440	398	418	400	412	465	444	388	434	435	445	444	452	383	410	443	442	417	416	445	422	412	435	419	420	439	431	458	459	416	424	436	417	450	437	426	442	441	413	410	424	440	440	419	443	438	435	426	424	424	429	399	421	427	420	438	430	462	441	416	420	425	419	410	468	416	444	445	445	411	444	423	439	482	418	437	438	406	406	443	440	418	411	443	432	420	418	407	457	430	405	438	455	449	439	424	421	435	402	454	393	396	408	455	401	401	431	413	445	438	436	419	431	432	436	422	434	443	452	421	420	406	443	411	432	401	415	441	439	456	426	427	449	438	401	408	427	437	408	439	421	435	456	406	433	426	428	408	460	433	432	415	442	421	417	423	455	436	427	425	443	447	408	410	427	437	453	438	418	436	394	431	447	398	449	434	444	406	432	443	478	430	447	375	457	430	459	404	402	442	409	441	418	420	436	405	421	425	418	438	419	424	455	396	428	414	441	440	407	458	436	420	433	413	444	408	419	412	414	420	414	425	452	440	461	392	386	424	423	449	438	428	425	423	434	395	455	443	428	392	402	422	422	429	427	440	403	421	414	420	433	442	397	430	444	381	432	445	413	408	396	412	405	408	416	422	417	437	415	440	391	447	443	407	429	465	405	413	435	408	423	417	434	425	412	423	433	403	392	439	445	434	452	434	447	423	449	404	426	424	443	439	439	408	410	434	386	416	404	405	456	436	425	412	443	412	408	425	434	415	431	414	417	407	459	440	435	428	400	439	407	434	415	426	457	433	445	411	429	444	465	453	428	413	421	460	448	410	447	412	403	416	439	431	412	422	418	457	424	404	442	419	421	431	396	436	398	426	434	383	440	424	391	402	445	432	456	453	430	437	403	400	430	420	434	395	387	430	421	407	414	431	427	422	484	432	397	407	435	416	455	417	421	422	405	385	439	456	422	419	439	452	424	443	429	441	418	400	433	439	434	448	424	443	424	392	438	423	438	441	446	416	439	428	382	404	452	409	429	433	422	440	409	391	420	419	424	400	442	452	453	429	423	393	438	411	452	393	452	414	421	428	428	433	445	430	445	423	431	433	452	440	435	423	426	439	435	455	412	417	423	414	406	418	423	409	429	408	419	394	428	437	461	409	432	437	420	419	426	441	463	418	431	425	427	457	430	445	403	408	426	424	407	400	441	432	427	422	396	424	410	428	425	447	404	431	414	406	437	453	442	413	421	428	398	419	470	415	423	434	462	407	446	438	454	441	444	441	430	450	414	442	441	466	390	418	420	411	381	422	422	423	437	451	417	451	441	435	389	432	430	430	459	429	390	443	422	430	457	416	458	423	404	419	433	403	441	430	437	388	421	455	412	436	423	412	400	421	425	421	424	440	432	440	425	410	412	428	405	442	392	407	442	426	417	389	438	416	417	457	425	423	420	415	452	392	462	411	413	401	413	425	415	443	429	441	432	431	411	463	434	416	448	425	397	410	423	423	459	436	428	434	436	405	415	399	458	433	433	459	433	422	438	450	445	433	419	417	416	425	414	426	447	397	421	411	404	436	425	447	412	422	410	419	433	419	432	439	425	401	441	430	424	405	431	439	432	444	458	445	403	411	443	443	416	413	457	407	389	429	439	401	440	405	448	418	399	429	436	430	413	410	427	421	450	429	432	423	445	415	439	391	419	423	422	415	454	444	441	407	387	440	422	412	412	408	455	432	456	447	434	393	403	416	376	405	416	404	411	429	396	425	423	408	411	428	409	418	431	432	430	385	435	400	412	420	421	462	457	411	433	465	431	419	440	426	458	414	424	447	395	445	419	440	451	434	435	432	451	446	436	414	406	429	434	408	444	415	402	426	447	459	445	392	426	425	420	400	448	435	435	411	430	438	441	424	393	429	440	426	438	428	450	413	422	428	430	425	415	454	437	452	431	436	435	421	418	394	405	425	378	406	412	408	389	468	429	407	451	445	452	455	428	413	427	406	490	420	423	424	423	414	420
345	3	3500	132050	358	0	49	326	489	583	617	607	595	566	544	582	531	544	516	502	505	465	467	489	485	481	478	522	478	448	475	479	440	494	461	502	485	467	423	467	421	479	452	448	454	454	467	474	447	431	438	436	475	443	450	451	448	469	447	444	418	473	464	423	462	456	450	462	437	453	485	389	461	459	437	444	448	430	455	437	463	457	435	438	451	457	445	443	420	423	477	451	420	430	417	436	452	458	436	423	455	442	442	460	438	452	435	465	422	446	445	460	449	420	440	470	416	470	403	400	416	474	465	451	441	417	463	422	427	463	413	441	434	446	432	439	429	428	464	437	461	428	412	431	427	469	460	435	439	423	439	447	416	466	397	442	471	454	428	443	473	457	452	418	424	452	453	431	457	483	441	409	461	441	419	442	437	449	443	435	454	465	463	424	438	437	426	459	422	455	432	435	484	415	449	437	446	461	422	426	452	416	441	453	417	490	442	474	421	428	446	460	462	456	443	453	430	441	448	422	433	422	460	424	452	453	421	448	473	470	433	440	429	450	451	451	446	453	436	432	425	437	458	440	446	474	439	458	458	402	436	457	413	453	472	457	446	428	429	422	430	432	451	406	455	426	437	424	454	427	427	421	432	429	425	423	411	418	429	416	445	443	451	474	430	454	442	444	457	446	486	427	460	436	433	446	425	425	470	460	390	402	450	462	433	476	426	469	461	439	455	430	448	450	457	460	465	416	430	467	457	417	453	457	421	464	396	470	448	451	448	465	401	437	426	458	467	385	420	476	432	437	411	445	447	436	494	467	462	448	421	462	425	458	431	449	413	448	420	420	420	420	436	448	450	426	438	452	458	470	442	434	437	459	460	442	414	449	454	427	443	422	452	458	439	417	454	449	462	444	409	426	433	411	471	450	422	448	420	449	432	414	464	429	442	435	460	428	400	433	432	413	437	440	424	482	479	463	428	445	441	444	431	459	447	451	428	436	449	460	432	437	433	463	437	449	427	455	419	450	440	447	452	441	442	456	457	445	428	425	405	436	438	454	446	447	451	446	433	445	447	434	429	458	392	432	430	434	450	475	432	470	418	437	439	426	431	435	447	417	451	458	395	438	425	429	447	448	437	423	440	452	440	462	438	439	413	416	394	422	429	425	420	470	438	409	426	475	432	469	394	413	447	456	440	487	456	407	455	465	437	419	449	417	438	465	426	453	465	427	427	442	450	419	422	500	439	456	446	432	453	429	436	450	414	440	464	444	464	451	432	420	406	417	432	426	430	454	438	459	405	448	441	460	463	416	477	433	417	446	479	432	473	405	456	415	454	431	451	403	437	422	456	459	458	478	446	425	409	447	441	460	443	414	449	437	444	478	452	450	436	442	438	397	445	459	397	427	430	434	418	416	453	432	436	449	427	428	446	430	430	438	445	468	424	448	409	462	475	465	427	444	414	431	431	454	422	484	439	441	460	464	431	438	434	457	444	437	405	459	413	433	457	442	452	428	423	454	448	440	443	448	423	427	448	444	434	437	470	437	451	459	435	428	440	433	413	445	455	461	474	417	453	466	418	445	404	447	435	438	426	446	416	454	431	482	466	415	424	454	419	431	421	407	463	439	448	441	466	432	441	448	467	440	457	432	430	442	413	417	422	423	431	421	447	432	440	414	415	397	444	446	433	446	410	454	439	441	444	448	443	418	430	445	427	464	413	418	428	422	427	437	476	403	430	435	438	410	439	433	416	431	438	467	447	457	420	467	448	432	423	427	429	438	447	438	437	463	428	479	428	436	427	432	412	430	408	434	417	429	454	431	468	456	441	435	421	427	423	454	449	411	427	467	459	440	387	415	423	444	425	437	447	445	444	455	418	450	405	415	401	432	432	446	427	442	460	451	458	441	453	464	399	433	419	418	462	461	438	442	416	425	456	433	405	403	463	463	436	424	441	431	478	422	433	473	438	459	449	444	436	439	440	468	448	452	452	434	412	430	426	439	419	408	427	442	468	433	446	432	421	427	425	424	433	436	441	448	440	428	428	440	434	398	448	435	442	435	431	415	457	444	427	428	417	459	431	433	442	440	478	444	455	446	423	426	431	433	427	472	419	441	437	444	429	438	436	428	438	424	440	434	398	441	416	430	431	442	419	439	432	410	459	423	409	439	441	438	447	419	426	422	441	435	440	451	444	425	432	443	454	467	481	432	441	414	425	413	463	454	435	448	463	439	433	447	452	408	425	424	457	437	411	428	418	413	412	433	426	429	437	418	429	468	483	457	442	405	446	431	455	464	431	447	446	447	431	456	454	416	431	410	426	423	413	440	434	442	434	429	432	444	453	429	435	461	415	432
345	0	2700	132173	357	0	35	345	492	676	615	665	624	682	633	619	607	567	575	595	517	581	547	566	557	570	550	543	540	507	550	515	545	497	485	513	533	518	515	492	561	502	501	507	510	529	490	486	499	496	495	500	489	515	466	502	503	515	479	465	476	497	476	514	497	478	452	485	509	508	483	479	501	445	472	504	508	514	508	474	516	504	462	494	467	429	450	515	485	480	508	499	497	506	482	479	490	471	492	508	478	501	467	521	483	475	506	461	487	487	512	504	496	472	472	468	461	464	499	489	470	469	481	488	521	481	498	487	503	483	514	484	510	478	468	493	496	490	450	481	478	495	502	496	486	508	485	457	491	472	514	511	482	501	475	477	472	493	450	503	471	501	479	471	488	492	519	487	455	501	463	491	462	477	476	476	534	500	483	505	465	504	486	520	474	476	499	494	468	502	490	507	503	460	509	478	492	497	495	491	462	494	515	488	481	503	489	493	486	473	517	469	446	510	454	505	522	480	481	510	495	491	478	500	492	462	470	507	476	496	483	484	489	480	484	487	458	464	475	469	472	484	478	482	523	492	425	470	504	514	502	494	520	479	497	479	499	506	441	471	491	484	478	485	498	446	475	533	509	483	445	490	505	494	483	495	465	462	462	466	490	477	461	474	503	467	469	498	483	478	467	472	510	497	472	445	457	487	485	477	497	478	473	544	479	466	485	469	523	474	520	524	476	475	473	456	505	484	483	508	477	513	442	490	517	481	465	480	459	482	499	489	504	488	480	468	488	479	463	502	501	450	502	513	484	473	489	513	497	488	446	481	487	465	485	497	532	491	474	476	484	469	480	456	437	495	439	476	460	516	494	508	497	516	478	507	460	499	482	466	503	481	492	493	511	491	492	514	535	485	459	499	498	535	479	500	476	495	501	490	476	498	458	488	473	445	482	448	490	518	486	490	488	474	500	454	468	481	452	476	471	476	492	537	481	482	491	464	502	511	509	481	455	540	507	522	486	494	456	504	451	509	514	521	471	469	488	459	473	471	489	487	513	501	473	498	519	468	473	458	481	479	475	481	508	504	492	468	513	497	477	508	438	484	488	492	489	469	489	464	514	431	477	469	484	492	494	485	466	460	458	519	452	487	470	457	512	470	467	457	502	478	504	484	480	481	480	473	474	474	483	471	480	519	474	483	478	466	486	462	480	470	467	489	514	502	471	482	513	489	470	480	497	509	479	513	475	489	474	471	513	451	502	476	508	473	461	464	448	473	471	479	484	483	472	498	469	511	473	497	521	455	474	508	517	486	480	483	471	491	476	483	498	474	480	478	486	474	464	475	488	493	509	495	509	479	477	486	464	436	451	508	504	484	437	511	473	494	528	487	478	490	513	479	484	468	463	505	482	462	513	467	477	512	478	500	488	533	474	516	469	480	486	492	444	457	495	483	498	507	458	444	481	505	470	498	471	498	495	466	469	498	489	458	482	546	497	463	443	505	486	468	487	487	472	478	512	516	489	479	490	493	454	486	445	477	466	492	497	475	518	515	489	487	481	495	490	474	499	493	454	496	486	468	460	493	477	507	466	482	474	485	475	488	453	458	465	487	501	525	443	502	499	440	486	501	511	475	493	467	440	493	445	470	484	502	495	485	506	465	479	457	487	476	482	454	524	460	475	501	500	474	507	479	480	518	464	486	467	473	497	469	501	511	476	461	481	523	491	446	506	506	503	480	501	465	471	503	498	496	478	485	466	466	506	474	490	458	482	500	487	472	454	491	489	517	461	471	481	461	470	511	466	480	455	490	465	512	431	493	485	477	482	484	463	523	491	441	494	513	473	511	498	516	489	459	477	520	507	463	469	479	474	451	497	463	489	450	502	492	497	482	480	482	477	467	489	501	483	506	489	471	479	447	484	478	470	503	448	512	511	487	511	500	504	495	491	474	484	500	472	483	502	469	462	505	455	485	497	491	499	449	495	460	495	474	525	462	487	482	504	513	490	521	492	460	483	512	475	453	472	486	506	505	453	481	482	479	495	519	448	499	495	470	483	492	523	468	474	470	464	467	500	469	517	513	484	487	440	459	476	459	514	483	502	500	502	498	476	520	483	504	479	488	484	520	471	471	464	488	490	478	534	447	494	506	517	520	481	477	511	465	477	488	464	489	483	456	492	463	511	475	461	494	499	483	467	465	475	490	523	497	449	498	476	464	514	472	465	504	508	490	503	490	482	483	484	508	482	458	454	467	470	490	462	494	462	463	475	451	489	455	493	505	477	507	478	491	470	494	497	538	453	479	485	520	485	459	486	494	488	490	478	502	499	472	459	459	471	497	485	493	474	518	476	466	505	484
345	1	1900	132296	361	0	72	347	423	558	586	604	567	576	526	518	494	513	480	481	477	494	463	489	447	495	462	422	474	505	407	473	449	465	434	465	436	433	438	435	452	443	456	451	447	446	450	415	442	461	439	435	440	442	462	415	432	435	427	431	427	445	387	462	457	444	455	449	384	435	423	459	429	425	415	442	452	434	446	425	414	412	417	434	421	414	408	469	429	433	448	416	435	434	430	455	435	420	422	417	433	449	426	447	430	395	421	470	435	438	411	444	438	413	479	402	433	403	416	418	449	431	433	440	425	421	443	437	451	419	452	427	435	447	437	414	417	432	441	421	452	414	422	426	427	418	451	398	431	446	403	423	420	414	435	422	429	437	397	446	424	416	423	442	420	434	423	395	440	434	410	405	449	446	407	430	413	422	423	414	404	469	432	454	423	440	424	400	412	445	418	421	412	418	433	427	423	444	401	451	402	401	423	426	415	414	423	407	403	387	436	433	431	424	372	414	439	404	432	418	413	411	462	441	436	408	430	418	441	436	420	412	450	403	423	455	415	449	445	398	421	423	416	440	441	451	423	421	440	393	441	441	442	436	419	446	395	444	431	434	407	445	423	426	466	466	415	472	448	414	462	441	452	460	407	442	389	402	426	430	388	406	442	474	446	434	445	406	448	413	428	393	426	414	429	431	422	456	441	414	445	416	389	412	433	441	434	409	428	436	440	409	407	397	416	450	411	415	442	399	440	446	388	406	416	406	436	441	429	431	466	417	422	432	415	406	439	442	424	419	424	426	429	468	466	420	429	393	447	428	443	441	446	438	407	436	448	436	443	407	445	442	400	418	399	432	400	429	423	404	430	426	409	434	420	438	378	440	462	428	405	412	454	425	410	412	427	435	446	456	443	400	385	393	420	403	448	449	429	457	442	415	405	434	425	430	411	427	442	431	447	401	431	407	421	417	421	457	411	444	439	423	437	414	414	428	398	446	448	469	409	427	437	437	455	444	427	433	438	434	413	433	423	441	436	436	416	426	419	430	434	438	441	397	411	455	428	433	436	456	411	432	435	415	427	435	437	439	403	474	439	435	404	403	414	428	433	444	412	430	442	431	411	406	466	431	424	418	436	405	416	436	451	414	455	403	444	440	449	431	426	401	426	426	451	442	403	430	449	445	431	411	440	406	396	447	436	430	423	450	434	429	395	447	418	451	418	442	435	437	422	433	412	426	441	430	426	460	406	410	428	427	392	411	409	403	447	437	433	463	441	436	420	423	413	452	451	418	448	398	418	410	450	446	448	370	394	425	446	401	442	401	438	432	422	416	427	424	421	436	446	431	434	382	436	417	440	443	430	428	436	406	392	390	409	447	412	441	417	448	416	437	437	431	431	428	431	456	417	415	447	441	414	413	453	445	422	427	434	428	437	427	431	430	423	446	426	397	408	437	439	427	410	400	428	444	424	458	425	474	439	428	447	453	425	428	405	435	427	460	421	406	437	420	442	432	418	442	402	425	419	439	413	454	442	406	427	391	403	448	424	435	433	430	412	439	438	410	417	431	457	417	446	425	420	427	448	420	433	442	450	432	415	420	431	422	426	392	405	426	425	411	423	422	455	447	455	399	421	445	421	430	395	414	454	440	427	424	396	396	419	419	448	453	419	467	425	430	421	438	434	436	424	431	451	438	445	449	455	434	408	427	453	431	396	471	417	406	441	436	421	449	454	423	388	431	451	417	445	416	406	414	401	386	408	406	464	390	395	441	393	445	413	451	427	446	455	435	415	441	441	423	433	436	445	440	426	396	440	417	434	451	460	439	410	440	403	440	440	430	400	407	446	415	418	453	407	388	409	405	417	412	395	442	449	432	424	445	419	428	403	417	464	431	442	417	413	447	406	425	437	438	409	442	446	422	413	410	432	390	456	441	434	453	418	448	423	427	430	417	405	391	407	461	436	429	452	411	415	398	435	479	431	414	420	438	423	417	437	420	469	402	419	434	418	427	424	426	409	478	427	438	415	449	409	437	411	416	418	390	417	435	418	426	425	437	462	410	437	410	432	430	452	419	439	410	396	423	450	416	413	415	423	423	446	405	394	429	427	418	435	447	426	425	450	459	447	451	424	414	435	442	418	415	430	416	429	430	412	400	423	431	427	468	416	428	428	453	410	442	441	439	417	419	414	437	381	416	433	448	394	452	434	426	432	408	416	434	450	452	454	416	401	424	433	403	424	440	451	424	429	401	411	427	437	410	421	432	445	443	443	431	410	445	433	414	461	398	413	462	430	433	418	464	433	426	445	429	445	421	410	412	412	448	433	418	397	442	451	411	427	419	398	434	421	420	438	436
345	2	2100	132419	357	0	59	311	415	603	554	582	579	576	535	516	536	484	506	467	469	481	526	458	495	488	476	486	439	467	473	451	454	427	479	441	430	454	468	449	465	442	443	437	455	445	457	437	452	419	436	440	433	442	470	434	434	458	454	423	451	430	442	467	405	443	449	427	442	410	436	451	433	448	401	413	423	413	413	418	439	414	442	404	447	438	423	449	422	395	447	468	421	406	418	429	424	449	440	463	402	425	440	424	423	420	462	429	439	464	442	432	429	438	430	432	427	463	427	456	432	420	432	451	434	405	455	419	446	451	412	436	433	437	444	409	433	414	458	406	413	444	461	430	431	433	442	413	401	419	408	416	413	444	442	427	419	445	433	441	418	410	411	418	442	416	443	411	410	430	410	449	426	440	431	435	455	426	416	455	426	446	399	450	461	403	410	441	392	419	420	418	438	441	423	449	405	431	431	440	441	423	414	438	427	427	480	451	415	400	439	437	414	422	438	422	444	424	465	436	431	406	442	429	444	466	411	415	449	414	430	432	404	412	430	440	417	396	416	456	443	420	460	441	437	419	408	445	409	455	402	445	428	451	437	420	465	411	419	445	413	468	431	437	409	431	432	426	422	431	420	434	432	436	437	436	425	419	430	440	439	401	444	439	432	428	425	379	421	427	462	408	411	446	422	446	402	450	440	447	414	438	441	429	418	407	395	430	413	458	433	455	425	465	421	435	448	431	411	428	450	439	435	431	456	417	420	450	425	429	426	431	451	428	399	401	421	425	368	427	383	426	419	444	405	421	427	439	452	450	421	437	416	427	409	461	428	427	421	439	446	408	435	428	421	434	470	447	435	410	428	414	434	410	440	448	418	427	403	408	434	466	430	419	422	435	407	428	431	445	441	423	426	436	419	442	421	408	401	455	409	404	453	432	474	443	460	431	430	423	427	422	423	451	433	426	424	407	451	440	390	415	414	411	432	430	438	463	417	437	416	434	414	444	438	398	395	428	442	435	450	405	389	419	433	432	389	432	397	413	422	433	451	471	386	434	436	449	424	423	398	445	449	430	409	441	448	457	425	466	442	428	410	444	413	413	422	428	406	431	455	436	430	428	447	436	427	409	430	415	442	439	434	414	424	402	423	424	422	444	417	417	415	402	409	413	413	454	446	415	440	430	411	411	410	423	423	454	411	408	395	404	433	478	427	409	430	388	392	406	446	408	423	421	461	396	423	433	409	417	424	416	466	447	418	411	424	415	383	444	405	463	442	428	402	469	420	435	417	412	411	436	413	448	432	420	442	449	461	444	433	418	414	441	456	433	441	426	424	444	447	417	422	438	476	409	438	424	378	440	422	425	440	432	409	424	411	424	456	453	453	419	465	418	430	447	401	459	415	454	431	430	420	435	418	419	451	412	434	410	405	423	440	431	424	400	429	426	415	417	413	439	415	456	401	434	410	438	446	414	420	409	439	445	447	426	430	437	402	408	435	407	425	431	444	419	421	421	413	467	393	421	431	438	419	424	401	439	464	425	420	438	440	437	459	440	411	404	434	434	419	420	408	424	400	388	407	473	440	405	461	406	415	436	438	419	448	415	411	428	446	443	432	420	432	428	428	414	364	384	438	417	444	441	409	437	424	415	416	467	395	428	451	389	438	418	421	417	418	435	404	440	420	442	462	416	387	390	423	444	384	431	394	429	445	432	442	406	427	422	409	457	434	423	401	413	426	420	435	410	434	403	429	429	427	445	402	415	397	434	404	458	428	429	418	435	425	438	414	445	459	416	448	458	447	440	433	417	424	444	417	422	403	441	420	433	415	438	439	427	460	426	405	426	418	407	405	442	412	445	410	435	432	427	430	418	430	463	424	455	439	423	421	446	393	438	426	427	410	447	426	422	434	428	441	438	424	417	410	465	450	414	442	417	434	456	405	454	461	408	419	423	419	419	410	395	436	420	404	425	419	420	454	419	420	433	430	428	444	432	431	410	440	405	402	433	413	437	423	419	433	450	452	442	407	434	438	431	414	425	462	424	442	444	424	444	439	429	449	434	435	435	418	398	458	478	381	430	419	467	418	441	437	428	388	458	432	454	425	410	446	429	418	420	436	450	431	441	432	407	416	413	402	473	418	393	432	429	433	421	450	385	433	412	426	439	449	414	431	427	433	422	395	425	442	407	447	437	389	434	417	412	420	409	433	408	447	458	424	434	445	415	426	441	437	406	401	441	430	416	424	419	432	399	436	411	438	445	424	431	418	422	423	429	407	432	429	387	418	465	400	451	444	438	407	446	436	425	433	413	444	429	439	404	449	427	435	434	417	435	416	439	445	421	407	446	430	442
345	3	3500	132543	355	0	51	326	476	574	612	590	582	614	519	552	517	486	496	470	489	495	468	496	472	490	478	489	503	453	496	467	444	484	447	479	440	444	464	474	479	424	472	477	431	480	456	478	486	466	469	438	452	464	411	479	439	466	436	456	457	441	437	430	444	461	435	435	441	420	416	398	430	421	414	417	428	419	413	454	431	436	420	456	412	429	417	433	441	466	429	433	441	408	412	415	456	434	410	421	465	466	412	453	460	424	416	401	421	432	449	469	467	409	440	429	380	455	425	432	427	452	429	434	434	412	433	423	442	468	438	450	457	426	439	434	410	460	438	426	442	429	413	478	413	431	395	429	428	404	427	426	413	444	431	428	418	435	430	461	409	416	453	427	424	473	420	423	429	453	417	432	443	433	435	433	448	433	456	441	435	422	432	404	449	427	417	420	431	458	427	458	419	465	397	412	446	401	441	426	410	438	415	437	420	428	410	420	439	442	428	443	435	451	443	437	436	427	433	470	422	428	449	426	424	426	407	420	469	415	468	425	429	442	436	392	419	402	444	414	451	452	404	452	398	448	442	458	467	445	414	439	472	462	394	472	417	415	422	443	429	415	424	447	440	417	420	417	398	461	453	454	436	448	426	441	395	409	458	457	416	411	437	429	418	433	409	401	438	451	415	405	419	429	426	429	452	448	426	394	464	394	410	422	427	412	436	418	397	412	473	464	421	428	426	465	448	416	425	439	416	451	416	419	415	427	396	447	412	403	438	418	439	444	413	451	393	490	430	452	422	462	434	450	429	433	426	416	440	450	443	452	412	430	430	460	430	437	421	422	404	455	438	442	432	421	434	432	436	416	425	406	433	417	435	418	442	403	465	425	430	430	399	415	452	414	422	436	435	395	447	431	446	428	451	426	397	405	455	437	427	415	429	427	401	438	428	432	432	442	453	451	433	415	433	412	416	452	418	419	444	462	410	425	444	413	462	456	437	422	426	437	426	425	407	421	450	413	402	419	436	434	415	443	407	442	447	435	454	469	450	402	416	434	411	444	400	440	432	436	417	430	442	413	404	404	459	427	420	432	458	421	444	428	443	415	393	425	428	444	445	432	395	437	430	440	447	422	401	441	416	434	431	385	429	423	425	450	437	451	445	426	446	442	462	433	414	434	435	400	414	424	428	424	424	437	472	437	440	439	452	437	413	418	422	451	407	402	436	416	418	406	404	433	420	469	411	435	429	436	407	413	424	456	420	444	427	438	421	409	421	445	432	436	413	413	427	468	429	434	454	456	434	415	410	409	416	431	417	443	417	439	416	433	400	431	455	427	400	430	407	394	409	407	424	419	443	417	432	410	432	428	413	413	438	451	459	445	415	430	456	427	419	421	451	438	440	431	431	454	408	439	398	418	431	446	422	429	466	406	422	419	428	448	431	432	442	442	416	410	470	411	480	405	429	443	433	421	424	430	411	399	418	418	428	453	434	447	424	407	439	423	415	414	401	456	419	421	415	395	444	458	431	398	440	432	419	414	428	447	415	423	408	446	411	435	416	442	418	437	438	437	420	403	431	449	427	423	420	404	463	432	437	445	418	430	406	407	427	427	454	418	412	423	422	437	419	414	415	411	429	426	403	428	422	424	446	417	411	467	455	425	426	445	446	429	412	434	415	393	412	414	415	428	434	415	420	436	458	418	420	414	415	432	435	441	425	451	424	440	434	452	410	435	417	434	410	472	438	424	415	394	410	450	405	444	455	412	452	433	446	397	425	441	399	460	443	464	430	381	426	462	441	442	430	433	448	432	449	424	459	440	444	422	433	436	401	452	444	419	400	397	436	399	395	428	405	439	438	399	441	412	446	417	415	453	423	428	457	416	417	412	412	442	422	432	398	458	408	425	398	430	420	403	426	410	420	432	442	441	427	410	408	427	425	392	420	439	437	421	405	400	442	447	415	441	404	432	417	474	436	431	398	407	413	382	434	428	444	452	424	409	442	434	449	435	433	410	433	450	422	422	432	434	435	424	416	450	438	439	435	424	398	415	451	438	404	476	429	414	454	428	410	414	452	452	422	405	438	412	435	430	417	405	461	427	432	416	428	440	407	416	454	443	383	430	435	401	408	410	423	422	421	448	442	411	410	412	431	442	414	401	419	448	438	444	407	446	435	399	418	421	422	455	428	416	401	415	437	417	433	430	415	442	432	419	412	432	415	405	423	446	413	414	444	413	420	456	415	439	431	435	414	417	445	448	423	434	396	456	404	427	439	423	430	427	435	416	423	395	425	433	414	401	413	431	409	428	425	444	448	459	443	445	432	439	435	423	434	437	418	427	418	458	438	417	447	449
345	0	2700	132666	351	0	21	305	494	583	618	663	592	642	588	559	539	565	578	541	530	512	523	527	524	517	515	535	500	486	519	477	486	488	494	508	470	466	530	462	473	488	462	476	516	458	450	450	463	458	432	453	482	461	479	457	441	462	436	484	476	450	480	461	456	472	443	462	476	436	472	440	482	447	480	447	460	533	456	463	431	440	439	479	431	438	426	485	420	439	438	458	445	430	459	434	475	484	463	451	431	449	443	441	450	454	451	444	464	460	449	471	475	451	457	468	432	483	450	454	429	504	460	453	454	464	455	484	446	452	431	457	460	427	442	471	439	442	469	466	465	471	446	424	444	466	456	477	466	418	457	431	446	462	449	464	484	452	447	456	456	461	443	411	484	453	462	459	479	480	439	447	452	450	442	489	460	464	436	445	460	455	452	449	479	472	468	460	459	450	447	460	448	468	438	445	463	448	450	435	456	467	461	464	457	459	462	462	434	453	455	445	429	397	433	425	449	464	450	434	443	440	427	436	473	457	475	472	434	445	483	459	472	490	431	422	481	458	443	437	471	459	468	468	467	447	439	419	448	456	465	446	521	482	434	471	461	450	450	457	445	450	438	483	462	436	424	471	442	476	485	420	471	464	451	483	450	471	451	472	477	466	442	478	458	476	424	493	439	426	441	453	424	453	416	455	463	467	477	449	419	403	431	457	474	475	471	447	464	464	468	469	449	442	448	468	467	471	447	469	461	484	491	441	446	439	477	470	466	498	447	440	460	445	436	450	482	471	464	474	448	478	435	453	450	461	482	452	428	449	419	429	459	432	459	465	447	439	442	448	441	416	455	457	453	454	414	474	424	467	498	444	427	436	474	431	470	460	437	458	432	438	468	440	415	435	459	455	438	447	469	449	429	453	459	444	451	481	435	422	454	443	447	457	437	440	440	459	436	474	479	446	444	473	487	464	474	457	484	484	454	444	451	459	437	436	468	470	456	453	464	425	449	469	442	438	503	461	453	440	451	461	454	457	436	454	451	465	463	461	419	422	433	455	412	463	419	461	458	465	463	456	479	485	453	447	458	400	448	455	444	468	439	436	444	441	439	469	443	435	472	436	479	476	447	456	467	436	509	475	444	454	479	464	450	472	434	460	470	458	474	506	451	454	460	420	472	465	463	438	464	447	434	445	449	489	443	449	435	465	488	435	484	474	427	459	483	423	481	441	460	439	495	454	439	448	450	482	435	480	461	459	455	455	463	454	418	426	437	469	457	437	469	452	454	459	489	449	426	422	488	427	399	487	419	459	439	419	473	444	461	469	452	451	412	418	436	457	437	469	445	455	445	467	427	494	464	467	424	460	438	465	434	455	451	451	446	469	457	428	465	432	484	456	461	418	432	491	444	456	460	436	449	446	424	463	456	458	442	455	489	440	470	438	437	440	450	481	451	468	467	481	440	478	444	463	408	424	436	438	482	451	444	436	398	420	457	414	445	462	438	441	460	466	457	437	451	449	458	416	432	442	474	436	434	439	464	464	434	456	467	458	446	459	448	440	414	450	431	449	473	440	456	453	446	502	459	422	446	444	430	483	449	503	414	436	429	470	445	424	442	434	451	450	435	458	450	481	423	431	432	467	423	466	427	455	440	461	455	493	464	457	453	442	428	450	469	465	475	464	433	465	440	428	430	463	459	444	465	458	449	442	446	465	486	458	430	498	459	451	433	446	418	433	447	475	441	474	419	463	434	443	424	453	445	454	389	453	453	458	458	443	448	458	464	469	454	440	431	437	468	467	433	453	431	467	421	443	452	433	464	473	458	429	428	444	454	458	448	448	468	450	444	459	443	425	440	433	466	442	450	452	451	434	457	450	447	465	431	425	424	439	470	443	487	443	457	478	435	476	456	475	450	477	430	462	440	461	469	461	445	453	445	433	448	477	440	447	464	432	488	457	463	474	450	435	474	442	446	453	448	492	431	481	437	411	458	444	432	421	455	491	451	451	440	436	461	451	451	456	421	433	446	467	440	479	427	446	421	454	439	482	423	464	433	442	460	439	458	460	461	485	450	445	481	429	471	443	453	471	422	433	462	442	463	461	457	423	428	461	450	440	418	448	460	478	481	455	452	476	439	470	439	472	452	470	439	459	467	418	425	457	427	431	455	431	466	450	449	486	420	469	448	450	449	439	465	443	429	457	435	442	439	494	456	479	455	457	467	444	461	454	416	431	449	426	420	466	454	465	425	461	452	464	449	445	440	443	457	447	450	461	455	472	453	459	444	474	486	423	463	448	478	463	442	440	490	447	449	438	434	428	440	451	460	441	442	440	456	481	448	472	475	463	448	432	488	460
345	1	1900	132789	354	0	50	305	384	525	511	538	532	491	467	429	432	462	434	455	437	444	413	435	440	411	393	401	399	385	383	391	428	387	401	395	391	391	396	365	366	367	351	380	363	386	366	379	361	408	375	359	381	380	330	394	375	375	412	381	378	345	364	365	373	399	343	331	406	370	362	387	347	391	344	357	371	407	407	374	393	395	375	358	345	395	348	363	371	377	351	374	332	391	347	365	343	395	372	368	381	378	404	394	375	386	362	358	362	376	349	359	341	368	386	367	376	374	360	396	352	381	365	364	373	360	361	397	381	370	354	344	390	407	371	391	401	370	337	361	356	341	353	358	385	387	350	350	364	369	340	383	406	382	373	364	349	353	397	404	338	379	388	356	349	381	345	373	369	381	350	345	342	373	362	341	366	360	348	391	366	409	377	354	359	372	363	359	351	390	387	368	375	359	393	359	375	351	337	380	370	391	361	355	386	382	373	383	385	368	368	354	336	358	379	359	359	342	376	371	383	331	371	372	370	367	356	385	360	373	355	347	377	349	370	361	339	361	375	398	358	393	416	378	380	393	375	389	346	365	357	397	354	346	375	382	352	356	357	351	362	357	381	339	371	394	375	385	373	377	385	378	330	359	358	363	375	376	383	366	358	371	383	381	376	373	328	382	361	355	404	370	370	373	368	355	369	402	359	361	418	364	374	381	385	384	381	382	385	362	361	340	349	370	372	359	386	370	361	338	380	396	332	386	360	373	363	348	407	388	346	382	392	344	367	350	384	363	367	359	344	380	343	373	388	354	366	361	335	385	360	370	345	387	411	365	380	376	364	406	354	373	372	398	349	369	370	399	349	382	351	372	334	377	387	360	395	357	377	358	361	372	345	361	373	375	370	391	392	406	370	359	385	364	369	346	350	371	399	387	368	361	377	364	346	359	357	368	337	379	396	374	388	367	363	337	373	350	343	349	364	368	342	381	358	381	355	402	351	377	391	366	396	378	373	373	332	353	361	365	388	392	334	354	364	373	347	393	406	330	371	391	373	369	368	362	402	378	356	351	380	352	367	355	370	352	381	401	376	386	318	391	354	366	342	385	385	348	364	381	362	358	373	352	386	399	364	375	364	360	354	366	358	397	365	366	375	382	357	363	405	377	384	338	327	365	375	385	363	371	390	341	399	379	367	352	359	351	402	391	354	375	359	397	359	357	359	398	373	358	343	333	363	387	353	371	382	384	372	357	367	367	371	374	371	375	338	379	346	398	345	357	342	335	378	361	375	363	383	376	339	355	376	350	382	381	373	344	368	359	345	376	353	346	386	381	402	360	362	383	344	359	363	361	368	391	373	346	361	358	376	356	366	360	362	386	387	363	369	366	360	352	348	365	384	361	372	372	370	371	386	388	335	379	372	330	368	360	359	363	362	398	387	359	372	364	384	357	369	339	361	371	370	366	398	356	345	360	368	356	373	388	372	374	337	406	373	342	350	375	337	385	359	373	345	348	363	374	375	361	382	382	371	384	363	384	387	365	341	396	366	345	316	339	378	379	369	359	358	353	375	375	345	378	358	362	346	360	363	311	361	388	360	367	349	365	392	372	377	377	365	358	354	383	349	360	413	342	369	351	343	411	358	358	376	362	378	386	332	365	361	350	359	385	381	372	358	361	367	328	364	404	351	349	370	379	394	359	377	385	364	377	391	388	368	361	389	372	404	362	386	356	391	370	404	377	375	360	377	380	365	386	351	377	387	367	381	346	365	400	396	346	366	368	382	370	352	334	374	363	383	388	390	360	376	379	389	388	368	372	352	359	366	359	366	403	364	358	380	340	347	388	396	378	376	371	366	380	356	354	377	379	389	407	386	347	335	348	382	365	377	379	340	371	359	357	388	363	385	381	358	347	366	351	378	387	349	373	359	347	369	354	364	413	387	357	375	362	423	358	365	380	378	383	402	367	349	355	348	375	351	357	384	336	388	362	369	382	368	361	345	343	352	355	327	331	351	366	371	383	375	389	375	362	368	336	375	368	329	376	379	365	351	367	373	384	368	350	359	352	379	398	375	372	370	351	374	358	368	356	390	378	363	339	388	362	369	376	381	372	396	369	347	375	382	372	359	342	377	370	354	358	382	373	361	353	333	398	365	346	381	352	358	365	357	368	362	376	361	347	354	389	357	374	353	379	407	356	394	366	378	359	342	397	371	362	374	399	342	355	366	359	355	425	383	374	368	378	339	378	352	350	360	387	354	370	356	370	387	358	350	377	350	368	359	390	380	377	383	411	359	345	381	378	380	360	343	382	378	378	381	383	361	338	365	375	356	354	362	374	376	384	393	358	348	365	378	389
345	2	2100	132912	355	0	41	294	412	549	527	559	532	572	490	479	543	493	475	448	481	480	466	438	457	450	424	434	473	419	416	446	435	388	421	405	423	421	435	423	395	395	410	436	399	409	410	394	420	422	390	392	422	411	405	390	407	398	403	390	401	398	395	421	396	389	387	392	399	397	392	382	387	400	417	430	408	381	388	388	404	399	388	392	379	393	394	416	411	403	373	366	386	402	426	406	365	395	375	367	410	401	371	416	422	385	389	385	404	430	354	383	412	383	389	383	400	407	385	412	406	368	392	418	425	398	388	376	380	415	375	376	416	396	358	395	364	381	418	418	387	390	417	393	393	397	389	377	397	403	431	380	400	401	415	371	397	400	388	405	389	381	401	389	393	380	412	408	388	406	439	375	398	397	382	408	393	395	381	386	408	397	395	391	393	392	402	438	379	410	380	408	386	381	396	398	412	362	367	376	390	435	358	401	357	404	394	392	399	412	387	377	381	424	384	389	386	388	387	399	409	377	406	408	414	409	417	401	371	403	394	415	413	436	394	399	395	415	415	412	424	395	395	415	394	393	377	374	382	412	428	377	385	401	399	399	364	392	389	401	402	385	392	409	405	371	402	381	397	375	375	386	356	403	375	403	392	389	407	351	374	391	389	382	401	390	358	382	398	393	387	380	359	397	360	407	380	385	393	388	373	403	375	387	386	416	381	396	382	376	389	390	369	365	407	406	403	402	379	400	409	373	379	413	386	369	406	380	429	413	372	377	392	394	382	385	398	376	388	412	417	375	394	424	414	402	380	364	394	377	406	393	384	402	405	361	388	419	387	367	407	400	363	403	400	371	357	392	383	382	393	387	406	420	404	407	407	415	390	362	371	405	360	368	386	393	441	387	383	389	373	396	408	373	393	410	403	377	386	382	357	406	412	388	408	395	404	371	414	404	379	399	383	411	395	402	398	369	391	409	402	389	410	392	408	390	386	384	382	422	376	411	381	414	416	389	391	409	384	398	408	405	423	389	406	402	380	408	395	407	415	410	377	381	408	389	418	425	367	370	400	395	371	397	414	382	353	397	396	390	374	421	416	386	380	422	379	381	381	388	425	393	399	399	373	409	404	380	403	390	383	366	446	391	383	408	359	418	395	381	379	365	379	445	389	399	385	403	414	405	397	372	366	386	376	402	379	351	383	403	383	417	373	398	368	418	362	381	406	403	376	385	361	433	392	392	364	386	374	397	441	393	373	410	385	388	382	377	427	445	382	407	427	356	360	375	373	379	405	400	383	403	396	370	394	376	384	395	371	446	385	419	386	395	388	416	367	401	419	380	401	387	402	386	385	419	370	363	393	381	396	390	418	385	395	414	413	385	395	402	403	405	411	406	362	390	387	382	381	402	382	377	362	392	399	407	378	393	390	378	401	391	386	369	395	383	383	363	395	368	387	376	377	397	390	400	400	392	380	390	406	395	373	356	394	377	397	382	410	402	390	420	408	414	391	386	376	360	411	410	405	409	404	424	364	415	378	409	376	406	421	372	396	421	375	380	386	375	382	376	420	394	381	407	400	422	355	399	407	419	402	379	388	372	414	398	412	379	424	369	356	389	323	416	394	410	416	347	390	363	395	366	383	407	393	375	423	374	396	416	396	392	390	415	379	359	378	379	406	386	388	401	399	407	378	377	406	434	386	385	398	366	403	396	390	402	380	403	394	403	382	375	414	394	402	382	366	404	430	389	356	366	380	407	385	400	426	418	377	354	422	381	412	385	391	391	357	380	396	410	396	404	333	399	405	382	367	382	380	372	379	391	396	383	377	409	395	411	413	377	398	410	375	413	369	401	391	379	388	412	391	398	414	373	412	404	392	396	409	357	395	377	409	344	398	394	395	373	413	372	398	414	368	395	366	419	381	377	373	392	395	397	413	392	391	385	396	425	408	390	388	412	388	382	354	410	405	372	412	398	384	432	436	376	375	395	404	393	372	375	388	387	397	388	428	405	392	379	362	418	376	393	415	381	391	408	397	376	378	452	392	402	417	374	407	393	421	389	404	381	401	396	400	371	399	404	363	404	382	400	363	427	383	374	399	416	359	411	340	411	415	368	365	383	379	356	368	416	393	413	392	393	408	409	389	415	391	396	373	376	381	406	403	385	393	397	403	403	387	429	374	375	407	360	375	383	398	410	394	365	403	421	402	410	392	385	386	408	381	412	384	400	407	373	399	398	376	394	367	384	397	390	386	377	383	371	409	370	397	370	390	401	378	413	407	407	401	419	409	380	395	412	385	356	387	440	375	399	419	432	411	391	383	383	396	387	371	381	387	415	390	384	387	415	365	391	381	362
345	3	3500	133036	352	0	49	315	457	595	571	613	586	561	550	511	543	514	522	467	480	466	474	459	461	487	460	462	407	454	453	430	477	448	449	442	451	450	442	453	411	450	394	432	443	411	430	423	421	414	420	409	419	421	433	404	415	421	433	392	428	379	402	424	429	473	428	447	409	427	416	397	446	442	428	408	408	430	379	432	415	430	426	415	393	428	439	397	422	372	405	448	419	418	439	415	395	455	433	406	398	407	446	424	425	426	421	406	389	425	420	414	441	410	423	380	435	423	422	430	437	407	426	397	416	428	418	467	433	430	376	424	400	394	422	399	432	437	412	417	409	428	414	445	424	428	433	432	440	427	394	441	421	428	407	440	420	414	433	411	410	431	399	430	424	409	427	419	455	418	400	415	411	384	409	414	400	406	426	403	380	417	392	405	440	420	435	393	451	406	409	426	429	430	401	422	448	427	429	441	397	390	425	424	403	416	417	444	422	422	446	421	422	439	403	428	406	404	418	402	424	428	397	391	413	420	388	414	442	405	424	431	414	413	428	413	376	422	430	423	432	416	426	417	436	407	467	435	401	417	383	424	406	414	399	428	425	425	422	413	430	409	400	414	395	421	395	427	445	419	433	424	410	406	402	444	449	419	440	464	396	400	412	433	420	398	411	445	384	405	422	411	442	405	437	401	397	445	409	402	438	415	429	415	405	459	418	440	432	450	419	426	400	411	435	443	420	401	391	425	416	414	400	409	426	413	411	419	369	413	422	397	411	424	425	452	420	411	412	398	398	436	399	385	407	403	411	421	446	427	410	414	406	439	398	456	432	419	395	393	393	438	420	414	395	427	439	417	412	425	401	411	415	441	426	394	409	411	421	425	399	399	442	434	387	421	418	448	441	396	410	398	431	410	416	437	409	415	425	409	403	435	435	428	376	418	416	404	442	433	369	390	423	413	438	416	419	420	393	399	382	418	420	387	407	430	394	417	424	382	428	442	444	398	405	352	431	427	395	402	406	410	400	392	402	425	390	441	414	432	415	430	433	430	422	392	402	421	408	420	414	415	404	411	405	428	428	438	398	426	392	412	406	409	398	427	395	427	427	440	412	421	407	408	428	408	411	442	402	417	426	421	408	413	431	419	418	409	399	415	418	428	416	405	403	424	412	394	407	425	371	420	402	429	405	418	389	461	440	459	399	432	397	409	389	412	408	411	417	441	400	426	402	391	400	415	397	420	426	402	399	414	411	394	418	418	394	387	421	404	420	416	420	405	405	417	422	433	410	405	443	413	411	411	428	408	426	412	403	466	407	407	412	398	401	409	393	386	403	394	401	398	405	388	430	414	382	437	417	394	392	402	421	410	408	406	391	416	410	401	396	413	425	425	385	402	400	437	418	433	413	401	419	412	450	416	387	427	395	384	395	450	378	417	417	418	410	417	405	434	408	442	465	399	441	399	411	414	397	384	430	396	445	433	430	415	421	399	422	405	410	423	408	426	402	424	418	404	419	422	438	402	391	410	385	422	437	427	415	388	403	425	406	444	397	407	449	408	388	444	368	378	431	421	419	408	392	448	401	367	408	397	403	445	393	410	429	420	414	399	449	379	428	405	412	428	424	444	421	393	426	411	440	411	379	410	410	426	427	419	428	415	392	391	421	412	402	434	437	463	416	412	417	427	428	426	409	420	392	403	401	433	397	422	407	411	421	417	404	395	409	424	451	422	397	398	419	397	435	403	391	401	407	426	415	408	398	444	410	413	413	421	389	406	420	413	414	453	423	394	404	416	410	435	412	417	419	446	424	420	410	412	383	433	416	414	425	446	417	398	394	414	420	425	424	426	417	398	405	413	403	429	436	405	413	426	426	422	411	418	429	398	446	418	416	419	414	417	414	430	416	380	395	431	387	403	390	410	405	413	386	401	432	421	390	421	419	415	428	399	411	405	412	387	433	420	438	424	424	418	432	423	404	404	395	408	423	417	399	385	463	410	405	410	412	403	430	429	415	415	412	410	413	401	424	430	420	393	408	424	421	450	384	394	465	438	403	415	441	412	421	418	415	429	439	420	406	425	398	450	405	412	400	413	428	389	404	412	431	427	405	413	421	443	415	401	410	418	423	399	408	436	425	425	416	397	399	417	404	464	390	424	410	409	392	407	402	406	388	415	396	433	416	437	405	416	430	428	391	427	406	406	392	423	444	426	421	429	408	384	415	431	432	411	417	417	383	407	379	419	392	396	405	422	436	411	424	408	418	431	401	399	445	424	416	391	386	435	386	415	404	406	429	379	415	413	369	429	416	417	407	396	435	432	400	400	402	411	424	443	427	414	414	399	432	398	409	374
