345	0	2700	132848	356	0	1	3	6	71	106	184	211	256	255	275	266	284	313	352	364	391	409	458	459	454	499	451	474	505	487	500	513	472	533	516	529	521	534	530	505	558	530	480	517	520	487	494	537	488	522	509	481	485	485	468	505	511	494	529	489	524	516	491	487	528	482	463	496	482	464	459	500	488	532	516	472	494	505	504	458	489	452	488	467	499	485	482	460	512	492	477	481	482	494	441	478	468	491	467	455	487	435	475	489	492	512	478	446	442	492	451	470	489	512	479	470	455	468	472	464	482	473	439	459	495	462	502	460	449	480	447	477	497	477	484	441	479	435	520	470	485	452	467	481	492	474	443	490	484	455	477	460	463	444	458	444	474	460	475	456	454	453	453	458	499	454	497	496	485	509	443	455	465	484	447	505	473	470	438	487	456	478	503	505	506	455	464	475	461	464	497	453	492	468	426	496	472	481	484	462	486	488	462	466	461	475	476	490	457	455	480	449	483	465	479	446	488	460	521	446	464	489	461	459	492	494	470	512	471	449	509	484	482	473	487	496	476	496	486	472	475	445	474	463	447	471	486	463	464	458	496	504	478	470	469	432	457	480	448	482	438	482	474	448	490	490	493	489	461	483	456	479	474	473	488	477	444	483	480	440	505	477	454	479	500	455	506	459	450	448	462	497	469	464	445	471	475	465	451	500	452	466	459	484	462	450	473	458	494	452	449	496	491	477	450	451	467	487	493	482	485	510	499	483	476	459	505	469	502	478	457	448	453	458	477	516	505	487	460	469	478	489	449	454	462	470	480	491	493	450	466	458	459	468	495	453	451	491	463	467	461	459	462	476	442	476	468	491	460	481	490	469	471	484	478	492	505	508	461	470	489	489	466	467	481	462	468	483	479	428	502	427	491	458	456	482	471	482	475	477	464	484	468	471	507	455	487	453	462	481	464	457	517	483	472	452	491	451	468	494	475	455	495	457	477	462	469	460	451	491	461	466	470	462	482	415	430	495	495	474	456	476	450	494	494	449	474	489	455	469	462	501	473	483	515	489	460	447	441	471	468	477	472	483	482	452	500	459	458	487	470	466	511	434	493	507	444	470	488	444	479	460	494	451	462	475	481	446	469	477	473	476	476	442	458	492	482	453	464	484	494	449	469	468	466	481	468	481	472	436	477	474	468	463	468	460	444	501	469	489	476	452	499	461	475	508	448	450	491	468	463	487	502	481	477	468	482	482	473	531	467	429	505	446	467	472	475	439	458	474	443	470	493	467	469	455	469	496	451	455	476	472	480	488	483	452	483	465	486	456	486	492	462	479	456	467	469	505	436	482	461	475	488	451	447	446	472	460	501	459	495	477	464	478	457	471	462	450	479	452	500	463	475	444	457	485	463	527	487	482	450	472	456	480	460	476	485	475	444	443	483	457	467	493	484	491	440	457	503	453	465	493	401	460	453	431	483	456	469	480	469	490	445	493	475	459	470	450	488	505	472	439	515	457	465	452	473	505	471	470	494	492	455	476	477	475	470	452	443	484	487	453	480	457	458	466	467	461	499	454	469	435	444	472	445	478	467	462	472	447	481	479	444	458	480	455	519	475	496	491	462	478	462	432	474	467	473	482	493	477	485	497	439	506	492	470	493	451	469	492	472	469	488	488	449	457	462	465	458	464	487	465	478	472	428	442	489	447	459	497	523	442	491	475	495	480	492	482	476	441	494	490	472	465	456	446	470	467	454	489	509	447	476	446	458	480	461	488	474	501	495	461	439	472	464	476	469	455	454	441	478	456	482	446	419	464	459	479	481	478	457	459	465	487	502	465	463	458	452	480	421	512	488	454	439	457	461	463	495	478	471	493	454	444	459	456	517	468	483	460	452	478	485	454	438	461	462	484	483	460	479	470	459	438	493	464	448	477	470	474	476	489	475	452	515	494	456	465	495	474	448	469	460	469	476	501	512	474	477	469	467	477	453	465	448	476	471	476	475	461	474	446	425	465	440	470	482	491	452	490	460	462	476	427	450	455	480	449	508	478	465	469	468	427	435	474	448	459	494	437	472	483	460	489	467	454	456	502	460	464	453	474	469	457	470	431	493	480	480	480	500	485	456	493	462	450	502	446	433	477	442	453	455	435	496	492	491	490	490	460	464	481	441	461	477	456	487	460	474	474	467	445	464	455	498	483	467	455	465	472	468	491	451	428	451	480	488	460	494	462	468	458	470	442	489	462	479	467	461	483	493	468	465	452	481	441	451	493	439	471	479	437	490	461	483	447	440	496	459	450	500	465	459	464	492	459	502	456	490	476	469	516	483	462	460	459	445	443	473	452	481	484	459	460	465	473	456
345	1	1900	132971	375	0	0	31	143	375	469	608	607	679	647	618	554	538	546	538	534	525	545	582	557	539	546	547	548	548	509	524	524	505	536	526	504	537	498	491	520	471	484	455	510	488	490	466	465	471	475	522	477	475	484	454	467	514	488	491	474	463	496	464	494	473	454	464	444	474	489	466	453	435	473	470	482	505	452	462	435	447	450	428	439	488	430	443	483	469	425	445	440	477	474	481	445	444	439	458	489	455	473	457	442	460	471	460	424	476	453	459	453	482	466	476	440	507	493	456	442	499	460	479	460	461	447	443	464	451	505	457	425	453	471	438	442	468	453	473	438	424	435	451	448	456	434	471	463	452	439	447	447	454	453	434	463	448	458	456	456	421	439	434	460	432	459	455	433	477	449	432	454	445	462	442	462	444	458	488	484	442	440	446	479	445	445	432	434	460	434	494	466	463	483	435	471	446	477	447	431	461	461	512	434	438	436	466	446	447	453	450	432	450	493	472	464	441	466	450	471	455	439	439	451	491	456	428	466	423	440	456	436	428	449	456	442	447	490	433	451	451	445	458	454	439	426	441	453	438	465	406	470	483	469	459	462	458	446	467	440	450	466	452	475	470	432	446	462	448	451	457	435	482	474	454	408	466	455	461	484	451	445	464	473	447	421	464	479	462	481	493	425	447	413	485	454	466	456	440	434	459	453	458	454	463	434	463	483	458	426	437	478	430	401	467	446	450	421	459	453	455	431	443	458	460	479	468	469	437	479	442	416	443	452	460	474	435	433	434	451	458	447	442	448	484	466	445	444	460	456	460	424	435	444	480	451	427	439	451	475	444	454	459	444	482	442	459	469	439	448	420	447	408	478	491	429	452	456	460	445	469	431	453	441	441	449	453	466	476	465	474	437	452	426	444	446	448	468	444	454	471	462	467	474	455	433	455	424	478	455	446	498	447	412	437	456	453	481	451	462	443	427	466	456	454	419	444	436	446	457	430	451	465	444	461	472	433	439	427	429	473	423	439	501	447	466	466	439	465	436	455	442	474	436	425	468	457	473	454	436	432	448	466	434	435	458	492	412	418	451	483	404	457	473	457	488	463	468	422	468	424	420	497	474	439	434	452	448	454	475	471	439	459	465	434	454	443	447	435	479	466	445	452	474	478	450	459	453	458	473	435	474	458	479	454	455	432	445	457	453	478	436	449	450	465	455	459	455	433	470	450	433	466	419	428	445	479	479	444	463	460	424	460	447	437	454	423	426	417	444	449	452	460	472	484	441	444	453	452	462	457	456	465	446	454	432	425	444	447	461	449	457	479	447	439	462	437	449	455	478	448	445	485	450	457	437	457	458	445	459	433	475	398	449	483	454	436	448	425	438	440	452	437	479	474	493	441	470	436	439	472	416	450	453	463	428	431	442	459	484	454	476	455	456	455	474	439	445	455	456	462	458	465	446	428	444	491	462	461	408	414	468	450	446	426	460	471	447	449	498	431	449	455	466	444	448	435	447	461	431	469	457	446	454	451	443	468	459	459	458	460	439	448	457	454	468	442	456	470	432	481	453	427	462	460	462	458	451	455	466	451	445	446	443	426	445	466	488	477	447	468	466	464	437	443	455	434	446	452	426	437	481	465	479	453	442	492	467	455	436	427	460	440	482	450	473	458	422	492	450	446	485	453	474	455	452	446	470	433	455	418	443	445	425	484	447	430	441	463	424	479	450	445	452	409	435	441	465	432	463	471	438	454	467	418	408	455	444	433	444	427	439	465	470	427	478	457	426	459	421	466	483	460	442	475	436	466	431	456	466	495	465	437	423	453	432	456	437	470	431	453	473	442	435	432	462	463	449	455	468	428	415	448	490	449	437	426	440	472	469	440	437	443	476	449	465	460	433	453	447	407	482	428	467	452	449	449	433	505	430	436	431	448	433	473	448	425	454	451	435	475	424	485	447	456	436	465	440	474	436	433	439	485	421	443	451	439	444	425	412	451	448	456	441	462	449	488	453	469	482	471	414	468	484	437	486	469	447	462	470	433	458	468	421	463	456	482	432	471	427	463	433	466	429	462	444	465	457	449	492	446	470	446	450	463	452	451	413	450	427	468	438	468	418	436	444	455	429	461	455	467	473	428	441	456	452	467	431	452	455	447	459	445	427	453	426	433	415	476	463	456	468	437	449	448	430	435	436	450	496	459	453	444	443	439	486	396	488	458	463	422	422	428	447	452	448	473	460	457	441	461	456	444	472	464	431	489	465	437	437	452	443	461	463	469	463	441	465	459	432	454	459	449	459	462	436	436	450	455	431	469	437	438	461	429	458	467	441	428	428	454	472	444	435	440	482	443
345	2	2100	133095	358	0	1	7	56	220	289	471	420	490	466	461	459	483	473	482	513	531	525	489	510	513	501	522	512	504	480	500	548	511	524	522	529	512	508	503	466	524	498	499	497	467	466	471	477	488	493	477	482	487	447	501	492	467	500	475	464	518	469	495	484	472	440	484	442	426	461	444	469	462	490	457	463	480	471	497	488	456	426	471	440	447	498	451	470	444	445	479	441	453	465	483	437	450	474	453	468	465	451	444	485	440	465	472	460	420	453	433	452	478	450	417	437	454	459	422	463	460	449	446	427	474	478	467	428	435	435	460	433	450	460	490	475	441	433	460	444	498	441	424	441	454	453	493	455	434	472	451	473	441	440	446	463	439	459	478	455	445	432	420	448	459	438	452	492	440	451	459	451	479	406	444	454	443	449	465	437	424	455	444	443	424	473	462	452	417	457	453	422	461	466	439	466	460	476	450	473	441	424	481	470	450	464	441	447	445	457	448	451	475	437	433	431	469	430	470	435	465	469	455	491	447	440	446	491	461	441	472	443	434	434	434	452	443	445	444	446	470	451	452	457	446	486	457	493	461	464	492	457	436	443	403	430	453	441	477	427	442	447	452	460	439	435	470	456	467	460	414	473	445	428	435	437	463	435	457	449	436	443	450	475	451	394	413	450	441	454	456	449	453	456	459	439	429	442	457	451	457	422	402	456	463	450	436	440	411	424	459	452	451	488	447	414	465	455	429	437	449	447	427	446	454	410	460	433	451	452	432	439	447	450	448	467	479	447	440	426	448	465	455	436	403	441	454	453	444	441	441	432	433	439	491	419	469	452	411	458	463	453	462	442	425	412	456	485	442	445	437	439	431	442	439	467	458	448	439	492	456	477	473	427	436	436	429	440	438	415	480	438	443	422	458	440	443	438	442	425	471	473	454	454	467	470	475	419	443	444	443	448	462	438	483	447	450	456	448	424	432	453	467	435	466	441	452	457	463	452	423	476	482	463	495	468	446	459	464	474	446	471	449	444	474	454	425	443	478	443	489	427	452	465	421	477	465	464	419	416	445	475	449	446	455	453	410	462	441	460	471	423	433	444	415	440	470	428	457	436	436	449	416	440	489	439	456	437	427	467	445	448	491	467	442	497	451	447	416	439	446	481	428	450	438	456	470	438	449	437	469	444	486	490	444	436	432	457	412	452	417	464	451	472	463	446	449	434	493	483	442	429	474	437	456	411	455	454	447	442	431	465	453	459	444	449	493	451	442	453	444	467	471	481	436	428	485	459	476	466	478	462	425	431	444	475	444	453	451	451	429	438	466	414	419	437	472	490	450	443	433	446	452	422	440	456	436	471	446	450	433	435	467	437	436	455	428	438	417	471	478	474	479	420	425	458	452	468	437	444	458	452	433	453	471	431	452	430	445	465	436	459	445	445	428	421	459	479	447	471	416	476	454	419	449	440	417	458	468	459	445	453	446	442	436	450	452	453	469	462	439	453	449	446	494	479	460	425	418	447	454	418	463	477	417	446	476	445	435	456	429	417	424	453	462	447	453	465	436	437	458	474	434	430	466	439	454	447	441	446	450	426	461	437	437	422	433	456	457	469	447	466	443	455	457	448	405	429	430	447	458	463	430	421	478	440	495	432	468	442	461	456	447	429	451	460	447	452	495	446	452	455	426	460	451	453	445	441	458	445	439	418	479	418	469	466	470	532	445	439	457	450	442	460	444	438	454	455	479	474	425	447	464	446	434	455	462	452	443	426	446	460	431	437	468	436	448	475	430	432	469	429	440	458	455	444	468	424	473	472	435	439	451	469	462	416	466	469	449	465	457	450	461	470	457	429	444	459	468	415	463	428	448	432	471	426	460	420	458	440	434	465	446	439	439	437	421	460	442	431	410	453	429	462	442	461	409	452	483	467	450	466	463	483	471	405	431	462	434	466	437	447	438	450	437	425	446	425	429	470	446	469	466	447	437	453	462	434	459	432	471	488	446	501	447	460	449	429	462	472	454	453	441	435	454	436	450	446	482	450	461	455	453	443	437	465	474	435	459	452	448	425	467	487	439	412	428	432	463	475	466	446	466	450	440	447	453	444	493	472	403	447	455	455	421	425	445	462	454	447	470	465	432	431	454	452	465	419	466	469	457	460	459	437	446	447	452	430	435	459	482	438	449	449	426	469	442	429	447	445	469	424	459	448	426	434	457	441	475	432	472	466	424	485	435	459	413	483	457	430	448	431	463	470	432	429	462	448	454	440	454	473	476	469	441	438	399	453	448	472	462	438	449	445	489	438	474	456	501	448	445	439	458	455	452	438	378	449	437	434	423	454	440	448	457	449	431
345	3	3500	133218	368	0	1	6	36	172	224	356	351	359	371	362	386	394	406	434	420	432	431	462	499	485	493	488	498	503	500	502	498	511	501	530	499	503	534	494	524	503	508	503	464	487	532	480	509	501	488	485	484	461	489	487	482	463	495	473	462	506	460	475	489	444	487	444	469	456	455	486	467	444	487	491	443	481	462	464	480	480	430	430	436	470	492	430	464	479	494	466	429	454	442	452	464	455	465	416	471	465	468	465	448	478	456	443	475	424	471	467	479	410	462	455	457	459	448	460	451	456	438	404	465	459	459	447	421	426	435	490	478	432	453	440	471	483	471	444	436	443	431	464	464	423	440	475	419	468	459	446	418	437	460	449	445	447	427	437	447	456	436	468	479	432	413	460	449	476	454	442	442	443	444	453	446	429	455	465	479	449	442	480	454	460	455	451	470	441	453	473	460	459	451	458	434	444	442	438	449	434	483	433	470	457	405	440	452	451	455	484	443	426	442	485	460	467	475	421	472	464	418	437	452	464	436	463	447	464	481	465	454	462	441	463	472	453	474	470	449	462	462	449	452	460	454	471	426	450	451	446	434	419	461	440	449	459	474	413	434	467	439	467	429	451	460	439	431	438	453	414	430	469	468	496	448	457	444	444	455	425	441	423	443	438	407	440	451	434	446	432	447	471	451	455	468	429	442	482	458	462	439	454	441	441	418	449	419	441	437	455	452	471	464	477	407	421	465	459	448	412	473	439	464	443	434	438	440	451	441	463	432	452	426	458	493	446	431	432	414	423	424	442	454	447	433	429	415	453	411	474	461	446	456	433	470	469	411	429	477	466	459	440	428	465	410	431	464	470	445	461	442	485	425	449	448	442	451	414	455	458	466	434	448	446	433	408	488	432	448	484	430	426	441	446	436	450	414	430	437	432	421	433	412	408	431	438	488	461	414	411	457	435	473	430	485	452	448	456	467	443	458	449	438	435	431	438	468	457	435	437	461	436	426	463	487	432	425	467	420	469	476	435	454	463	458	470	451	443	447	433	453	457	443	393	438	473	442	451	479	474	454	440	456	468	436	463	435	470	475	460	444	446	441	454	464	481	454	462	448	463	421	449	410	444	457	478	445	427	450	440	432	423	458	445	428	447	464	453	441	441	434	449	427	449	452	462	426	481	471	460	429	445	449	460	452	443	433	418	453	474	435	447	421	455	463	433	444	451	440	431	464	444	432	435	459	425	453	462	442	431	468	442	465	467	430	452	431	463	444	440	448	434	453	449	426	436	450	470	456	405	408	465	465	467	447	421	421	453	481	459	434	454	443	421	453	479	445	438	437	437	445	456	452	451	435	470	439	455	444	423	446	442	456	443	428	469	447	461	423	408	447	448	440	440	466	428	474	439	463	464	425	442	444	462	428	446	438	449	470	463	431	437	449	432	450	442	433	444	411	445	450	446	478	441	424	436	466	466	446	426	418	442	479	464	476	426	466	462	466	477	452	426	472	452	461	442	439	446	420	441	452	481	469	447	450	457	439	408	430	424	454	474	471	427	462	454	486	447	478	433	446	446	456	454	422	419	428	435	467	403	393	437	474	459	433	446	447	479	460	445	447	450	475	461	444	436	432	448	469	441	480	446	462	462	444	419	450	434	466	432	430	463	450	425	451	479	419	433	453	423	449	490	475	435	461	437	444	427	447	478	462	453	438	455	430	456	449	439	432	459	475	458	422	477	427	456	450	448	452	456	422	413	437	443	448	464	474	420	457	458	437	449	431	442	415	435	439	465	454	451	464	446	448	436	431	403	434	484	447	501	446	473	409	424	432	430	445	436	430	459	439	456	458	420	441	462	406	437	436	458	447	441	463	423	449	465	438	435	453	447	449	436	434	445	464	431	466	463	450	473	471	436	466	432	447	484	423	459	473	438	461	459	427	465	440	453	448	430	450	452	437	449	465	464	460	421	406	472	441	429	445	464	473	437	422	438	442	461	428	449	463	442	441	422	456	465	445	436	403	435	416	454	445	431	470	433	421	483	442	438	460	450	409	473	473	425	436	430	444	414	451	452	442	473	438	493	462	460	461	432	452	463	429	469	447	414	445	437	481	489	448	425	448	483	436	490	458	440	464	471	420	436	435	458	454	412	417	443	450	416	471	487	457	447	438	436	481	444	454	437	458	447	443	451	454	430	429	420	447	448	447	429	428	473	459	469	436	450	449	449	476	447	494	461	435	446	411	426	418	426	430	440	466	484	434	462	465	439	427	437	470	475	486	436	434	445	436	489	449	466	440	415	471	434	447	433	466	447	452	447	484	443	435	440	421	472	429	442	451	426	445	435	440	462	461	451
345	0	2700	133341	368	0	0	0	5	20	44	87	112	145	161	191	198	229	232	283	333	344	341	380	411	396	415	468	410	445	457	463	487	495	474	497	465	501	509	493	528	483	503	487	484	497	466	489	502	497	498	495	475	486	479	499	463	489	511	483	494	472	475	494	524	484	456	466	507	466	455	472	495	450	497	473	463	484	442	462	466	448	480	467	477	473	492	448	460	479	484	467	479	480	475	463	449	463	495	451	434	451	463	446	467	474	473	458	481	467	470	480	468	477	499	453	471	471	458	450	439	456	486	450	481	460	460	493	475	488	452	470	491	467	464	493	504	475	459	450	479	425	441	463	481	455	444	465	452	468	466	472	462	467	435	476	437	466	471	443	452	483	448	452	444	484	452	458	497	442	467	448	465	444	477	449	466	444	492	457	436	487	431	478	470	473	443	446	473	467	454	437	434	462	398	485	442	463	448	434	494	467	454	452	454	503	460	483	449	468	456	423	468	466	483	464	455	432	472	464	464	441	457	459	469	457	449	514	487	460	458	498	450	486	451	480	457	458	481	428	455	443	465	488	450	476	483	421	465	484	462	473	474	477	466	438	484	443	427	452	442	439	448	469	421	453	455	457	454	448	438	467	448	433	490	436	468	432	463	462	498	452	476	437	478	417	443	478	436	435	479	498	471	474	467	452	427	427	463	473	435	448	455	481	456	452	449	453	445	466	446	445	480	459	438	488	452	486	467	455	484	483	479	472	468	447	457	474	473	425	451	451	490	463	477	459	453	454	436	441	475	490	460	461	468	462	455	430	477	446	461	461	441	473	474	460	476	434	437	489	447	464	475	480	469	462	459	458	448	461	445	476	457	446	442	475	466	426	458	468	437	481	452	474	431	463	464	473	454	457	458	443	440	451	424	447	438	422	457	462	497	481	476	481	448	493	464	449	450	476	494	450	448	440	431	488	443	444	425	460	475	479	471	451	470	478	475	472	463	460	476	475	448	456	447	461	429	462	443	457	454	465	485	458	475	441	469	486	484	454	445	441	466	458	441	474	471	457	470	449	449	449	470	481	439	452	472	465	448	484	461	451	468	454	448	489	414	460	462	454	448	445	445	453	472	474	458	477	487	441	445	447	468	462	465	493	492	455	440	432	473	458	433	508	442	455	489	493	475	465	487	448	448	483	484	444	443	491	451	468	460	496	466	455	451	447	438	470	462	454	437	459	450	465	456	450	454	487	426	454	470	457	452	467	427	449	428	458	470	468	468	437	455	454	457	462	458	438	443	467	460	466	459	474	470	462	457	489	465	478	477	434	432	441	458	474	464	438	473	420	435	465	448	467	445	480	478	460	445	447	447	441	439	456	444	448	442	454	477	440	459	483	468	471	443	487	438	441	446	440	462	447	472	486	433	491	450	475	464	487	448	412	406	448	456	455	460	469	456	448	462	420	460	455	450	483	455	446	457	465	442	455	456	469	471	465	483	445	419	470	455	439	482	434	451	445	471	483	443	486	449	465	440	456	446	441	490	437	435	431	479	438	439	486	430	445	470	439	431	438	456	448	458	470	454	452	454	478	478	458	473	491	449	462	447	496	447	474	426	439	473	467	461	457	444	477	460	470	442	431	452	464	422	457	451	437	455	466	451	462	459	453	475	441	448	454	467	445	463	415	473	444	461	463	468	470	460	440	482	443	426	470	435	465	429	474	470	464	446	488	432	467	443	445	445	475	470	475	464	443	426	438	472	431	450	436	420	426	460	435	442	485	431	446	478	432	444	440	461	481	517	445	500	429	469	453	455	461	482	459	424	446	488	462	468	447	469	467	462	416	456	482	454	414	451	447	453	499	443	467	439	457	458	503	441	481	447	479	459	476	453	480	473	468	466	413	443	480	442	498	446	441	439	463	466	464	462	456	495	475	409	444	494	440	464	470	449	489	454	495	443	479	453	466	496	458	442	454	485	470	477	466	446	477	485	470	467	461	452	427	482	458	428	447	491	446	468	448	440	456	441	456	425	477	456	474	448	496	418	474	483	429	420	439	435	449	426	445	474	440	461	455	465	435	455	450	439	474	435	429	480	455	437	504	478	442	470	464	419	435	443	452	430	481	455	440	437	441	449	423	436	437	448	483	462	443	455	476	477	471	460	450	471	465	427	433	430	459	434	453	462	425	480	453	451	467	420	447	481	469	433	448	456	453	444	448	482	448	455	448	456	446	438	415	445	457	454	454	437	463	462	488	447	474	487	462	456	427	432	445	460	446	455	453	476	479	488	452	442	469	428	456	443	472	467	511	449	451	450	436	479	470	454	460	424	476	448	427	472	461	442	441	472	487	501	470	462	442
345	1	1900	133464	372	0	1	28	122	400	488	669	678	674	653	640	583	614	560	526	547	517	474	502	514	502	477	474	493	482	515	487	460	520	509	506	520	496	477	489	502	477	502	473	512	487	454	478	439	500	468	476	480	429	465	465	444	458	456	443	452	457	501	494	466	450	435	524	451	469	497	475	446	482	452	487	437	466	468	453	486	477	454	459	433	454	403	431	437	438	466	476	450	468	418	482	440	463	465	460	432	435	470	480	464	397	461	450	480	454	431	473	445	444	428	450	458	428	465	469	451	482	457	440	434	486	420	443	475	439	451	434	439	441	440	455	465	450	474	487	480	432	478	447	445	435	425	459	464	445	444	487	440	471	456	453	432	432	431	458	427	453	447	441	459	471	431	449	474	449	454	434	425	446	430	474	431	463	416	439	468	437	460	445	442	469	460	462	453	461	458	469	442	488	448	429	470	447	448	450	431	444	437	448	439	449	458	451	451	461	436	483	462	465	461	465	500	461	493	416	443	400	444	435	473	449	432	450	448	472	442	482	408	470	411	483	437	467	422	460	459	454	417	462	434	410	456	436	449	408	448	450	467	456	427	452	433	451	431	476	427	449	448	387	427	438	451	462	468	435	451	458	454	419	434	430	421	482	437	449	455	461	450	457	439	444	469	451	453	485	444	456	458	457	451	442	443	436	445	435	478	409	452	437	478	459	464	458	452	410	408	471	471	426	419	417	435	421	446	459	440	431	413	468	441	426	463	452	437	443	436	474	461	447	462	445	446	432	447	420	446	441	461	457	413	449	441	454	444	406	418	451	447	458	412	444	443	452	435	451	427	422	443	404	426	456	422	451	423	441	422	434	471	454	447	437	456	416	470	430	442	439	437	449	469	476	471	433	443	436	402	429	430	425	425	416	457	442	439	442	424	441	450	448	426	433	437	447	444	421	446	484	447	422	474	404	437	455	468	408	454	473	464	454	445	445	461	442	443	452	467	486	447	455	421	439	440	453	472	434	436	461	460	466	416	475	439	432	452	447	431	467	432	463	433	453	456	447	427	470	423	456	451	435	459	443	438	442	456	433	431	446	435	420	434	460	460	458	447	453	479	418	419	464	481	452	473	460	427	467	460	435	439	461	458	440	462	433	449	482	436	432	432	466	423	451	431	424	419	465	453	428	431	458	452	458	443	448	443	442	427	454	426	441	450	456	456	457	407	448	453	473	418	454	427	445	452	480	430	457	486	477	454	450	420	440	428	420	441	472	446	449	415	452	432	450	462	436	479	458	474	450	461	441	467	465	440	425	413	437	496	456	448	440	480	422	458	451	418	452	457	458	440	470	431	420	415	457	450	454	448	418	445	431	438	447	408	499	436	452	429	453	481	472	445	435	455	446	428	430	433	447	443	455	426	436	427	429	435	442	445	423	458	458	451	413	415	455	428	447	457	448	461	427	430	476	450	449	466	423	436	454	444	450	450	445	432	462	464	486	433	439	436	464	435	444	458	428	442	434	429	440	419	478	440	457	447	455	437	422	423	445	439	461	457	444	444	448	436	453	461	439	475	456	444	430	433	477	449	403	407	450	432	443	442	436	441	455	460	441	429	460	430	435	438	407	439	416	439	452	456	427	431	409	438	462	457	443	454	433	428	437	434	466	438	434	441	470	430	462	394	467	448	423	431	430	446	469	461	433	467	435	426	461	435	437	402	448	450	450	420	423	449	449	414	426	436	448	454	426	451	460	440	465	441	427	455	495	440	423	447	436	443	461	438	434	458	438	435	408	443	463	424	439	427	428	458	420	436	470	431	450	413	477	433	432	457	426	441	433	431	430	436	427	445	451	428	449	462	440	417	490	431	439	436	444	475	462	458	447	474	418	475	430	471	451	442	446	445	455	440	455	449	458	403	454	441	451	413	400	430	476	445	429	439	422	441	444	445	447	435	462	441	449	445	471	425	452	438	420	425	429	434	468	424	428	433	443	452	428	443	416	445	421	449	464	473	434	444	469	467	458	479	417	423	434	442	445	466	443	446	444	451	496	441	444	451	436	460	472	459	446	463	425	460	448	475	416	454	447	418	473	458	435	429	434	454	446	453	465	455	451	429	438	418	471	430	449	453	437	471	423	444	445	470	465	431	448	439	422	448	459	410	457	450	457	437	483	420	464	459	439	445	451	402	418	454	427	450	467	416	444	446	449	421	469	443	428	428	453	439	477	438	418	456	447	418	434	432	445	466	438	471	444	455	436	474	472	434	457	448	437	464	406	429	433	438	457	441	474	432	466	466	458	470	473	418	425	409	446	451	453	476	447	519	436	444	481	418	446	424	450	404	443	443	419	442	437
345	2	2100	133588	373	0	0	19	128	416	495	677	632	693	631	697	614	617	564	558	547	536	524	512	501	529	540	526	537	476	523	529	514	526	531	482	501	548	501	527	489	524	495	554	481	499	507	484	510	478	496	521	469	488	467	508	477	491	449	479	470	466	482	478	472	468	490	495	435	484	463	497	485	446	496	452	457	483	493	484	429	472	453	492	485	473	431	479	481	457	429	492	476	466	441	460	466	444	456	433	443	451	445	462	447	452	433	466	463	491	441	453	464	471	452	467	488	489	452	490	466	441	457	447	474	463	469	461	482	472	436	460	425	457	427	445	449	435	453	429	451	465	469	460	466	484	443	476	465	430	462	457	470	453	461	446	440	433	433	474	479	469	465	490	446	443	470	492	487	485	436	454	457	399	451	509	442	468	480	441	450	467	458	450	497	462	466	452	471	434	470	419	453	480	480	443	474	471	462	485	450	447	437	491	480	481	425	441	487	452	480	460	484	455	422	443	443	453	460	476	472	422	461	461	450	444	447	456	457	474	475	445	440	466	455	440	452	434	460	464	444	428	422	456	458	456	459	431	434	435	473	492	451	439	461	477	453	467	487	466	470	454	475	475	439	473	440	464	421	453	466	450	459	470	456	457	464	429	433	443	428	444	474	407	432	453	421	454	467	478	472	426	449	444	473	488	472	462	453	466	444	464	442	469	453	462	444	480	443	449	467	472	461	449	453	416	457	440	445	459	441	440	441	441	479	431	450	483	457	466	456	477	468	436	434	448	434	427	423	489	472	461	446	451	455	492	463	486	438	440	452	481	454	440	444	446	456	468	442	456	438	440	456	447	406	492	451	436	469	473	445	465	458	474	461	436	467	471	434	443	481	482	431	449	416	474	425	433	467	453	440	453	443	448	431	415	447	439	474	442	420	460	425	481	475	471	415	456	459	446	455	430	485	470	431	445	454	441	465	445	446	483	439	458	457	445	443	472	461	412	475	456	444	436	478	483	441	459	462	456	457	454	423	443	445	440	432	467	451	394	459	436	466	448	474	457	448	455	475	456	425	439	425	420	454	436	455	448	454	462	445	443	450	469	453	464	450	463	474	457	442	452	462	455	455	442	469	463	458	458	476	461	456	433	448	471	489	449	439	444	485	459	474	442	483	421	506	465	470	416	454	437	459	453	440	441	495	463	486	451	467	434	453	455	460	436	436	460	448	440	413	464	435	460	480	461	475	450	487	488	444	484	405	480	448	449	461	425	438	504	462	451	448	442	470	449	467	438	472	441	448	455	428	452	439	456	466	466	468	430	449	436	463	450	450	428	475	459	459	454	440	448	424	426	495	435	448	468	448	459	450	470	442	466	447	461	467	441	426	447	450	445	460	460	464	413	438	463	445	443	447	472	465	488	471	433	433	460	448	472	430	438	435	412	454	455	469	445	453	435	436	456	480	481	419	473	465	467	460	440	441	486	454	467	471	443	413	453	486	428	455	439	456	451	450	474	413	444	503	498	423	453	464	465	492	452	428	462	469	470	455	492	429	454	462	454	447	469	429	434	432	430	468	456	450	443	460	456	440	454	456	443	447	476	461	444	470	442	467	439	492	437	438	473	438	466	506	446	489	429	481	448	436	475	433	440	466	459	423	480	421	448	473	430	465	475	452	449	478	469	430	447	455	446	473	434	458	481	470	498	429	460	437	453	445	449	476	462	478	456	451	451	470	446	491	457	488	464	455	454	440	468	432	473	468	464	450	469	481	449	453	483	431	476	464	484	420	448	442	418	452	484	482	445	476	438	423	469	450	462	450	459	427	446	441	474	446	421	479	453	440	469	451	449	465	457	447	473	447	452	455	448	427	398	451	433	472	482	432	449	444	443	453	475	454	431	444	467	469	439	452	443	449	463	461	432	467	441	441	447	428	440	476	465	454	441	445	437	414	443	453	444	465	459	460	468	446	457	440	461	443	480	431	444	467	442	459	458	452	451	479	475	468	458	439	423	449	451	460	467	461	425	451	462	438	410	413	434	424	462	466	487	451	443	460	479	455	430	448	474	477	418	452	442	463	459	465	473	481	461	454	470	414	473	461	443	421	487	433	439	471	458	434	515	478	451	447	463	469	419	420	439	473	427	469	462	464	448	440	443	437	470	466	465	478	457	464	478	419	471	448	465	426	452	482	443	434	454	467	457	455	456	448	477	459	480	446	442	406	458	459	429	420	453	450	473	458	438	435	468	443	455	479	448	416	465	456	435	457	468	483	463	438	486	444	436	449	444	455	448	441	472	451	471	445	433	439	478	446	461	444	459	461	466	448	462	463	456	451	435	474	477	472	490	458	450	460	455
345	3	3500	133711	354	1	0	2	24	115	203	316	376	405	364	407	425	446	463	463	471	470	483	438	469	460	457	457	491	507	499	500	510	478	511	508	515	533	515	519	527	506	480	511	496	499	480	507	488	494	493	485	474	496	479	496	496	464	523	476	480	473	510	485	455	477	482	478	456	474	487	491	477	463	490	476	477	466	481	514	454	468	487	468	473	448	461	477	457	498	475	482	492	500	467	480	445	503	472	456	458	454	443	451	476	447	481	470	466	462	448	509	477	478	456	473	453	460	449	470	508	472	489	471	459	471	453	507	463	483	457	443	468	459	505	455	467	469	476	468	472	466	464	469	437	457	430	453	446	450	433	430	498	471	467	487	490	496	469	458	456	480	447	446	495	484	488	435	454	489	454	451	461	468	451	456	436	476	438	465	483	446	458	477	478	495	474	478	478	471	486	447	439	508	481	444	434	472	468	433	431	424	462	445	463	466	478	426	471	470	463	466	478	480	457	476	470	454	449	484	500	451	467	473	447	431	461	459	477	472	479	492	442	471	475	452	460	476	471	488	464	446	439	473	438	507	440	445	468	471	479	454	476	486	455	471	493	474	479	474	456	473	468	477	450	455	470	416	454	463	446	463	475	492	460	444	466	469	473	472	451	455	451	485	473	473	450	495	456	460	468	478	487	476	456	439	458	450	466	463	463	450	458	432	462	458	468	474	451	463	437	457	491	463	464	468	456	463	416	469	478	498	480	474	447	439	428	492	453	458	457	462	467	444	465	512	441	460	455	437	481	478	434	463	480	439	506	446	478	422	440	467	464	463	462	472	460	449	473	459	479	454	468	437	441	441	470	485	463	476	485	488	418	492	459	450	446	453	455	507	467	469	484	446	489	505	435	455	472	467	477	445	464	462	502	454	458	432	496	481	462	493	447	423	481	458	454	427	450	474	502	453	442	467	473	507	430	506	464	471	480	463	468	441	440	439	456	492	475	488	466	449	484	439	468	483	490	464	465	450	476	472	462	437	444	483	462	462	458	466	448	474	463	469	455	454	469	474	412	467	467	468	462	426	444	460	494	447	461	435	475	466	471	454	473	427	451	459	480	461	481	472	467	432	471	420	468	448	486	453	461	475	486	481	474	447	455	448	453	479	468	441	448	457	465	478	448	493	454	468	475	470	462	463	479	478	438	446	446	473	471	463	427	462	454	438	423	449	447	468	486	433	455	499	457	428	482	470	463	473	484	460	470	485	462	473	484	467	461	462	457	461	458	454	447	482	459	471	445	475	461	488	453	486	446	480	443	469	491	464	458	464	439	424	461	468	471	525	460	459	442	464	494	483	454	439	484	439	480	477	445	482	455	477	471	443	425	457	471	446	469	482	451	440	462	475	450	453	457	486	482	466	463	444	469	462	448	445	457	467	475	470	455	482	439	456	466	440	465	493	462	453	469	463	475	451	486	457	454	458	448	496	453	473	425	458	474	490	466	451	469	466	448	447	462	481	442	498	470	440	446	439	451	475	471	443	449	466	452	476	437	491	451	473	437	455	488	499	410	470	443	465	477	456	480	453	431	493	457	447	428	468	476	466	465	444	456	451	464	478	495	434	466	474	458	444	484	467	422	443	459	457	468	486	453	479	452	466	481	487	444	469	482	483	445	490	463	431	474	492	438	486	480	444	496	469	484	477	441	439	451	455	431	502	475	469	455	475	440	457	421	470	457	500	425	470	454	458	463	454	470	482	450	470	463	439	474	438	461	493	450	459	454	471	452	437	448	433	473	489	465	458	420	447	489	462	460	448	464	469	457	483	513	449	425	450	468	472	462	471	446	449	452	466	460	473	463	456	479	425	444	475	463	474	458	453	489	467	473	448	478	479	472	432	457	507	462	461	507	453	453	445	465	486	450	464	441	452	444	451	465	481	441	449	470	436	447	453	442	445	481	476	443	432	492	452	436	435	487	459	452	453	445	455	451	472	479	424	446	482	445	466	463	441	443	447	456	448	437	467	466	472	477	464	461	477	462	483	479	483	477	483	515	457	441	448	447	471	469	443	462	486	458	446	451	451	440	453	469	454	472	452	461	513	449	457	481	500	452	472	455	460	450	471	470	436	448	487	485	469	436	485	460	425	476	461	466	495	441	452	449	466	466	454	470	438	436	471	461	457	472	445	488	476	464	464	472	493	457	518	472	450	470	465	458	466	428	463	468	496	517	462	436	449	469	424	482	458	449	464	435	447	448	476	449	487	462	458	468	475	472	465	450	478	450	485	455	470	446	428	451	485	433	425	447	470	495	445	477	453	466	468	504	468	465	508	490	456	466	440	497	454	465	439	480	430	476	470
345	0	2700	133834	354	0	0	1	9	58	100	226	214	256	225	255	229	303	322	348	382	373	388	421	431	489	496	454	490	498	500	534	521	497	538	536	544	504	512	502	505	540	502	494	526	498	496	504	515	510	535	478	510	519	524	513	526	491	505	481	530	488	491	507	506	493	516	510	489	502	490	481	490	507	471	480	475	523	474	513	483	479	477	490	496	499	479	492	477	475	475	470	506	490	489	485	479	514	491	477	459	509	499	471	488	457	491	467	482	464	483	476	487	484	487	481	453	483	463	478	462	457	452	531	484	499	509	490	469	477	488	495	515	514	454	498	478	497	469	488	486	475	493	491	479	513	481	435	465	479	481	503	487	500	489	496	468	494	517	458	496	499	477	497	494	471	488	489	465	500	475	471	474	481	471	514	516	477	475	474	467	503	481	462	479	478	493	486	463	510	492	479	497	470	448	479	509	465	490	483	456	512	501	477	466	480	463	446	498	486	453	484	459	494	457	461	451	497	488	462	466	473	506	476	444	471	470	479	477	451	466	494	458	472	477	503	449	496	464	489	458	496	494	488	467	467	462	496	475	451	479	488	478	502	464	513	487	453	489	468	478	515	491	501	433	508	444	473	477	465	491	485	471	481	452	469	491	475	486	488	458	474	484	477	499	459	495	486	428	452	485	489	473	474	506	473	478	512	451	480	461	467	481	471	466	451	496	449	504	462	471	460	480	465	455	489	483	502	448	462	452	480	506	495	481	470	492	496	488	480	480	476	456	479	469	485	465	474	472	445	498	482	474	500	486	480	490	482	456	483	479	471	444	490	496	444	462	519	483	521	486	501	470	481	478	505	492	473	500	505	459	477	486	478	514	452	486	495	490	499	438	433	477	463	472	479	512	488	481	478	486	496	505	455	462	522	456	475	497	434	482	437	495	512	432	477	461	458	468	475	476	476	482	491	492	492	474	493	480	496	494	478	514	458	487	518	513	464	472	460	462	464	496	483	494	481	470	488	490	490	471	474	458	505	433	494	495	433	471	496	472	470	476	517	489	481	452	429	451	476	462	481	467	475	489	472	485	480	465	450	465	472	471	447	486	501	458	486	452	483	456	503	454	514	493	480	462	507	461	486	467	471	482	494	489	510	500	471	471	466	471	479	458	475	501	473	494	471	467	517	490	486	480	467	462	491	477	496	494	500	480	500	460	504	460	469	499	473	457	468	444	485	445	459	459	489	443	480	451	499	474	472	467	472	476	453	497	449	455	476	446	488	481	487	466	489	478	498	457	490	487	516	473	466	464	486	492	469	457	475	495	504	482	471	486	482	478	475	504	466	466	443	477	466	482	476	473	478	506	481	453	486	456	512	473	473	447	474	448	475	474	474	462	486	453	467	479	467	439	513	471	467	455	467	477	472	509	468	460	434	471	455	507	455	476	467	466	480	450	440	516	474	466	494	438	497	479	481	461	466	443	444	490	468	459	462	446	480	467	456	463	504	472	456	479	488	441	483	476	487	434	489	445	500	500	449	494	519	509	497	453	487	438	459	498	459	500	507	470	471	457	460	496	512	476	462	475	489	475	491	483	471	457	478	488	464	426	494	476	481	474	460	462	463	446	457	485	446	480	487	467	481	461	466	467	478	460	459	472	457	501	480	446	472	468	502	485	463	476	449	479	462	509	485	463	469	445	465	476	488	473	478	495	479	488	485	468	460	461	494	470	484	489	503	460	406	476	482	529	476	494	467	466	516	461	472	461	472	491	489	493	478	467	467	496	475	462	462	455	469	492	485	479	485	492	488	469	463	483	468	453	516	522	460	490	483	493	505	480	480	418	469	461	478	450	473	490	457	463	476	481	458	462	502	460	482	487	480	494	503	482	508	483	479	459	492	471	474	468	457	476	472	474	452	486	497	481	487	478	494	446	469	488	473	445	449	468	504	447	467	499	471	443	505	449	449	418	503	475	492	473	508	477	487	491	459	483	503	478	510	477	443	443	479	483	477	486	459	493	517	465	506	473	485	488	451	491	481	504	508	492	460	487	462	486	470	482	473	480	467	479	504	478	476	453	473	489	496	484	463	485	451	460	447	469	452	455	483	472	497	456	454	461	444	507	459	489	482	461	474	477	450	436	482	504	500	487	468	485	474	468	476	492	460	492	483	435	496	479	485	479	501	478	473	479	472	491	473	470	460	450	498	475	450	465	490	495	442	464	483	447	509	458	478	461	486	499	487	472	487	468	448	492	472	491	485	474	470	472	471	502	490	507	498	505	479	436	448	492	487	460	497	467	497	462	484	491	486	490	448	448	458	482	498	460	520	471	468	478	452	452	488	458	489	466	466	497	469
345	1	1900	133957	367	0	0	16	96	328	392	593	542	597	591	634	560	601	616	600	542	567	533	562	541	556	548	492	530	553	522	527	502	535	530	515	510	518	511	499	531	535	513	522	504	520	461	531	530	475	476	461	491	533	503	501	493	495	455	474	465	498	462	467	469	481	483	492	487	490	477	486	466	493	463	477	462	503	497	477	478	492	441	486	471	474	491	485	481	507	477	470	466	469	467	424	470	448	504	464	494	447	485	443	466	480	486	490	459	474	461	442	476	454	476	447	448	472	487	477	472	457	464	499	469	445	485	454	463	464	464	488	460	467	468	453	435	482	452	442	484	460	431	462	472	454	503	473	481	481	460	419	454	471	504	467	452	489	447	465	450	487	464	483	476	482	456	478	466	438	451	479	472	472	442	477	484	441	432	466	462	480	488	473	467	451	425	455	450	444	466	503	452	466	441	462	455	490	488	455	449	467	476	437	512	452	493	450	462	471	466	479	434	451	459	475	472	472	448	491	458	492	459	464	491	495	451	443	483	450	494	453	470	471	460	412	450	441	453	449	469	459	489	489	442	489	471	463	473	487	465	435	466	493	459	462	422	461	443	475	483	454	437	467	433	445	458	429	455	476	471	465	462	426	443	440	486	460	455	444	460	440	469	472	461	492	458	480	467	445	480	485	468	462	459	462	473	451	486	473	465	488	452	462	493	461	476	439	469	462	465	465	496	458	510	465	467	460	444	494	492	484	451	449	448	444	473	471	440	450	468	461	452	459	458	502	452	452	461	443	455	443	457	473	465	477	459	465	476	452	466	452	455	475	452	465	460	480	457	450	465	455	464	425	496	466	457	469	461	459	459	457	457	475	462	453	448	475	424	442	471	474	442	462	456	473	471	493	493	464	439	470	482	469	491	432	455	458	465	474	484	424	459	446	494	431	464	445	474	487	452	461	459	464	427	448	453	476	463	474	472	460	456	449	448	445	440	489	457	467	491	406	469	422	474	459	475	481	480	477	446	481	432	479	442	474	477	464	454	475	465	469	461	465	452	465	488	467	433	488	446	426	475	477	471	469	455	459	481	442	410	459	453	487	475	456	476	499	506	447	447	447	422	447	437	431	494	474	429	476	451	472	515	457	483	418	443	463	464	451	484	483	454	507	447	479	461	471	447	463	440	446	446	463	453	435	453	438	476	457	460	450	464	454	472	478	448	462	493	466	434	468	475	460	488	435	471	433	469	474	465	464	454	438	492	464	452	456	470	467	454	449	475	437	446	444	456	438	464	476	434	487	465	455	476	461	471	471	430	447	461	481	440	432	437	462	500	454	445	479	464	455	460	473	479	473	452	465	440	412	472	444	418	443	479	461	467	466	476	467	467	470	465	476	450	468	491	453	434	454	476	471	468	466	445	430	435	444	455	448	467	456	464	459	437	496	455	456	429	485	456	472	474	444	439	442	515	494	455	459	460	475	438	441	476	456	448	446	425	475	472	451	467	500	463	451	463	466	484	479	448	489	426	465	504	473	456	474	469	500	449	471	451	479	426	466	479	487	470	417	440	450	453	462	474	466	482	468	448	484	454	488	483	475	475	468	435	476	465	445	446	456	434	468	475	456	458	435	453	461	439	458	450	433	458	479	448	450	464	489	461	457	475	472	426	468	440	434	475	438	475	466	443	474	465	461	439	462	457	467	467	440	466	488	466	449	450	474	480	483	482	437	507	420	433	458	469	516	436	487	458	465	479	457	445	449	457	479	429	462	452	471	443	474	495	464	452	469	459	454	467	448	446	463	482	450	461	440	469	501	471	486	498	426	453	465	435	460	456	476	474	453	453	451	454	460	432	473	474	478	457	437	420	474	434	442	481	456	444	460	470	454	420	480	474	485	424	446	435	448	445	452	453	453	472	441	450	475	461	476	466	447	491	461	465	425	457	434	461	481	457	482	441	453	461	442	463	464	476	468	465	462	476	445	442	449	467	411	502	449	465	477	440	446	443	464	439	475	457	480	474	449	410	466	482	420	488	471	491	446	452	483	446	437	455	475	444	468	427	462	487	435	431	465	480	443	445	412	455	444	435	451	455	440	465	451	446	454	481	447	451	470	418	476	445	419	453	472	473	472	451	468	469	481	474	498	460	441	451	439	466	416	463	472	481	469	453	449	460	463	458	463	446	492	441	459	511	482	442	445	472	453	472	441	457	467	490	495	487	449	441	460	448	456	420	458	436	474	490	436	442	474	499	443	455	482	457	485	518	448	467	447	446	471	445	479	415	474	461	476	472	473	449	503	447	463	455	425	468	408	451	443	451	463	466	482	467	468	449	470	463	458	476	440	433	467	455	460
345	2	2100	134080	356	0	0	10	48	206	272	412	430	493	465	486	506	535	522	545	497	521	498	489	506	519	507	550	494	492	450	504	489	527	524	524	495	538	475	490	497	503	518	510	530	504	503	523	462	529	456	458	472	487	504	493	493	485	514	482	496	504	485	490	501	460	474	493	491	468	468	470	455	487	489	468	431	482	510	449	483	461	495	492	506	466	483	438	451	519	472	493	462	481	465	475	465	449	495	471	455	468	468	494	454	515	459	466	461	487	449	500	462	476	475	482	467	460	486	478	484	451	461	495	449	474	460	461	474	474	474	481	456	485	476	451	468	452	482	471	525	434	474	471	436	481	428	466	469	462	448	465	497	497	471	459	467	445	442	476	437	488	454	492	437	475	486	474	471	455	470	500	477	465	467	483	462	466	455	456	454	454	473	488	500	484	474	444	464	471	454	469	448	474	470	472	451	461	491	432	461	478	447	481	482	434	446	491	469	438	464	454	458	477	480	471	441	475	480	476	441	438	451	447	471	458	454	508	440	477	464	477	465	434	459	436	498	498	463	479	468	500	467	465	445	445	485	475	462	452	455	464	488	455	480	452	447	477	470	465	461	419	448	476	431	471	474	465	478	446	490	439	492	489	509	452	481	441	465	451	476	466	473	460	443	475	472	451	459	474	475	455	470	446	460	467	451	452	470	470	458	502	481	461	480	467	463	443	479	433	474	467	485	440	440	455	434	482	483	470	450	461	467	472	477	496	482	447	464	475	458	461	489	465	486	461	489	464	436	454	479	434	466	490	479	470	461	464	477	442	444	443	504	449	454	487	489	484	471	447	456	437	466	459	441	440	465	459	456	479	438	478	459	479	461	467	473	480	478	451	466	474	448	452	493	422	458	467	460	480	445	461	474	438	477	472	480	453	443	469	469	458	469	450	485	490	469	445	452	443	450	459	501	482	442	481	445	483	443	478	513	466	431	431	461	490	471	478	462	475	503	443	438	444	432	484	462	488	524	433	440	473	434	473	483	444	494	444	436	464	433	464	452	458	454	477	448	503	456	484	443	456	468	489	472	474	443	454	446	418	487	455	470	439	466	403	456	497	450	435	450	499	481	488	477	481	452	471	445	431	432	445	426	460	443	434	454	459	462	480	459	463	464	447	452	489	445	467	447	474	469	454	485	474	487	465	460	492	452	473	450	463	495	446	467	451	468	439	464	458	494	466	470	456	457	482	457	441	457	453	481	439	490	451	481	506	442	469	476	433	451	469	451	500	443	434	464	447	489	452	466	444	463	445	493	479	443	423	440	458	438	515	466	480	457	456	478	453	479	460	467	446	503	451	464	473	466	448	456	477	487	468	469	472	467	461	440	474	455	453	449	466	479	490	456	439	502	454	449	446	455	441	457	471	486	460	459	423	448	465	411	484	484	480	466	471	455	439	479	483	447	460	496	473	476	478	479	477	459	459	450	443	432	485	466	436	459	459	464	440	437	461	472	440	468	459	491	445	466	453	460	466	478	459	456	482	491	493	470	484	436	453	444	470	478	452	491	435	454	461	482	420	479	429	456	453	459	471	489	517	427	463	482	465	446	500	453	461	461	462	455	428	463	451	464	427	494	443	452	448	486	505	445	477	434	456	468	468	468	480	455	520	452	436	467	468	477	452	499	453	466	462	428	478	463	465	463	440	435	465	466	478	437	456	429	471	477	430	440	451	479	459	441	467	457	469	486	457	492	473	488	475	495	481	472	476	454	460	451	460	481	457	458	462	482	472	436	488	446	466	441	475	479	495	427	462	501	459	474	464	474	451	435	449	475	472	426	469	468	443	493	463	470	472	447	472	470	481	447	513	462	436	478	462	455	449	470	466	456	431	463	474	465	464	447	481	480	507	485	502	490	466	449	478	441	494	436	462	471	457	419	477	445	455	439	458	484	456	473	448	464	480	431	461	423	452	458	494	434	465	468	462	476	446	447	468	458	451	469	451	444	466	458	485	446	455	464	447	464	488	464	489	440	449	444	432	468	463	464	469	491	462	465	482	461	442	499	449	465	465	478	484	469	476	459	476	437	453	462	467	455	479	463	467	469	446	483	469	469	494	468	483	474	459	476	468	456	435	486	449	470	454	453	435	449	491	443	467	457	433	453	444	453	475	467	462	458	464	478	483	474	449	474	503	506	448	490	471	460	487	458	449	487	473	447	483	503	471	448	425	476	461	499	502	436	464	442	471	492	436	477	488	483	431	432	472	469	481	466	460	481	474	495	480	465	434	445	493	509	481	472	440	464	487	488	444	482	478	464	464	451	460	506	458	434	446	420	456	474	493	438	426	471	460	422	454	462	441
345	3	3500	134204	378	0	0	12	34	124	179	277	304	372	337	393	410	397	412	434	483	494	484	463	466	495	488	449	496	481	501	487	508	492	486	499	520	491	524	494	508	510	536	501	514	516	515	489	462	536	511	494	454	494	491	493	463	500	470	522	471	476	463	517	503	467	471	490	503	488	467	468	480	459	452	462	488	470	454	460	468	446	434	486	497	466	474	465	477	490	451	452	477	465	476	454	468	479	483	463	417	484	447	457	486	486	469	429	464	457	436	464	484	438	483	465	469	472	459	459	446	467	446	482	453	456	417	454	470	477	487	431	444	475	495	504	477	460	473	500	471	460	493	453	510	469	428	450	418	457	450	481	459	477	504	443	434	477	487	463	464	492	473	476	455	497	456	468	456	478	494	448	463	459	435	491	481	470	481	485	499	434	452	487	477	464	453	469	506	458	456	456	495	495	463	477	460	454	457	490	487	466	486	452	457	493	490	462	450	466	437	430	458	464	427	472	457	481	459	489	432	479	450	493	467	482	480	475	474	485	458	489	459	440	435	450	433	460	469	476	467	462	427	457	472	460	445	472	464	471	477	448	439	492	468	475	455	455	460	480	444	467	419	446	461	452	471	477	449	503	471	446	454	472	442	462	491	492	457	456	476	480	431	467	451	477	456	456	468	451	444	480	462	455	437	503	452	443	439	471	499	449	458	465	481	446	456	467	466	466	447	465	464	467	468	455	500	483	457	433	472	471	481	452	486	468	475	434	505	445	439	463	453	463	459	479	473	450	466	474	455	475	467	469	463	472	492	474	444	443	445	457	467	444	468	461	453	512	479	457	429	434	450	458	456	465	441	461	477	466	516	447	450	472	483	459	449	472	477	445	445	468	422	457	475	464	466	449	490	443	429	456	461	437	465	454	451	493	475	457	437	477	448	476	426	485	482	466	466	464	458	461	456	472	466	455	443	481	466	488	472	482	441	463	472	444	468	456	476	448	422	467	493	467	440	489	456	481	425	453	492	473	434	471	452	460	470	450	462	448	456	442	420	466	470	468	461	479	481	464	445	435	443	458	476	458	463	448	466	454	456	443	443	492	437	484	466	444	431	475	465	474	482	458	453	450	453	427	461	465	437	460	453	456	487	432	452	462	461	461	484	476	436	460	474	462	459	467	445	451	428	464	423	491	444	458	464	479	432	483	471	450	470	454	448	449	447	465	452	455	439	468	446	463	478	504	464	464	443	460	463	476	452	494	458	460	448	475	470	442	446	448	423	429	455	465	449	449	483	452	464	426	464	468	466	480	466	453	417	459	446	451	476	488	456	478	468	473	496	460	477	436	482	417	464	454	448	431	422	469	463	453	473	479	463	488	491	491	427	437	452	454	479	419	456	430	420	474	458	460	480	443	423	419	478	463	461	429	459	472	467	476	471	438	479	445	460	459	472	491	455	444	431	448	477	450	467	444	440	484	439	467	497	452	466	484	468	479	427	481	453	448	456	464	483	468	468	479	471	419	447	470	438	442	442	438	461	488	467	471	457	459	447	470	455	451	490	476	475	440	502	472	471	448	453	440	469	484	503	464	475	472	472	450	450	465	450	456	473	468	463	439	456	460	475	453	480	507	494	479	451	455	451	432	448	491	449	460	426	526	486	485	464	463	468	447	459	489	472	484	442	477	441	462	477	439	444	508	455	450	438	447	434	453	464	429	439	437	483	433	481	454	422	460	478	459	457	466	448	448	498	460	425	472	491	487	463	445	460	437	423	468	472	458	481	450	467	438	489	486	447	456	450	452	473	439	478	471	467	442	449	481	460	440	453	457	475	467	452	457	484	451	462	435	466	455	443	479	454	474	487	477	470	461	472	475	423	436	478	481	455	486	482	475	463	482	467	487	483	485	458	488	463	492	478	488	461	446	449	461	439	467	462	455	429	475	461	457	460	463	444	486	434	480	429	467	459	480	483	423	476	461	472	456	477	522	432	445	468	439	425	494	455	461	449	484	465	460	462	461	504	490	471	429	429	470	466	453	457	486	467	442	442	465	488	436	478	447	478	462	448	475	468	460	443	474	437	446	465	495	445	437	439	456	438	451	458	450	483	476	465	452	466	426	438	454	469	472	462	449	452	477	463	475	475	465	474	494	460	440	449	461	441	454	416	431	467	444	450	450	489	420	490	488	469	478	450	450	458	475	480	476	441	442	442	454	457	468	458	468	452	445	479	498	475	431	462	453	475	467	459	466	453	457	430	477	476	441	456	450	462	477	473	463	464	480	475	446	473	462	447	505	434	428	473	456	484	434	463	435	441	443	451	460	459	420	472	475	456	485	455	466	439	470	466	432	479	483
