345	0	2700	131369	363	0	0	7	48	181	230	352	324	374	369	389	419	455	477	519	540	540	553	518	532	493	483	484	530	503	498	519	521	510	508	522	487	516	505	520	539	523	489	513	511	501	507	486	524	527	507	512	508	521	515	495	475	483	491	487	504	514	493	468	528	499	493	486	498	528	449	471	474	488	505	482	456	470	497	471	455	454	469	515	471	451	444	488	461	515	464	492	458	469	491	475	494	461	476	482	454	464	443	464	463	510	440	442	485	476	451	481	467	471	459	493	440	461	455	456	492	458	462	475	456	489	464	491	453	426	471	462	472	471	455	489	451	481	465	456	446	448	499	428	469	486	441	461	448	471	453	501	492	467	467	435	473	438	496	441	477	446	450	477	449	476	476	435	469	460	447	464	478	471	470	465	450	472	423	491	483	462	472	480	435	470	469	459	466	445	457	439	458	454	462	470	476	460	476	471	428	437	437	459	449	460	464	433	475	506	470	485	468	477	469	487	458	470	473	498	454	458	448	478	454	449	443	443	471	445	484	426	488	471	503	437	483	464	466	478	458	466	480	420	454	464	458	432	465	445	435	464	461	423	454	506	470	449	475	492	473	451	464	503	445	479	510	460	457	438	466	461	473	444	449	422	467	475	452	488	493	471	444	473	453	493	449	465	482	438	420	463	450	500	483	461	430	459	449	451	463	439	469	468	468	452	440	512	493	439	432	478	452	443	480	444	451	463	449	479	440	451	471	485	430	444	450	498	453	446	466	466	470	465	450	466	434	488	474	458	494	451	456	441	481	428	457	466	463	460	473	431	442	464	464	480	453	489	488	455	447	436	470	472	460	474	439	491	440	462	430	459	462	448	416	468	480	477	448	438	455	449	436	446	434	448	467	469	419	475	442	481	475	458	508	468	444	482	480	475	458	444	505	474	444	467	459	472	452	442	468	484	478	453	475	444	460	465	448	480	470	449	465	449	460	432	473	445	483	469	441	461	442	471	465	463	430	470	496	477	454	453	472	509	458	434	450	463	480	431	460	441	424	423	441	465	456	480	468	435	478	496	433	457	446	463	463	479	449	457	426	484	424	487	441	502	438	459	458	452	435	449	445	438	488	516	428	457	421	416	446	476	442	463	465	471	448	463	450	447	485	466	457	489	457	449	496	462	471	412	480	449	469	480	469	427	444	481	459	450	454	465	472	460	472	435	473	425	421	449	411	496	468	472	433	460	455	478	488	434	452	458	466	460	459	469	473	420	464	473	446	463	467	463	456	448	445	462	475	447	482	436	450	436	453	470	438	438	458	437	467	482	442	460	471	468	467	465	476	444	452	450	461	507	431	419	464	473	444	474	454	445	435	443	508	468	447	446	463	468	473	459	450	448	436	453	469	462	457	441	449	493	459	469	437	464	489	451	475	493	473	457	486	476	479	454	458	453	456	515	457	474	459	454	464	469	453	428	447	464	459	454	452	444	441	450	452	489	444	469	490	484	444	476	438	457	499	496	451	454	474	459	458	451	449	480	468	474	461	489	453	470	451	478	436	442	454	465	439	455	450	439	428	491	438	463	485	484	425	410	456	447	446	451	450	458	453	450	453	489	464	463	477	468	437	476	431	452	449	444	437	462	443	457	460	469	454	456	441	476	445	452	453	485	465	473	454	458	458	444	447	453	432	429	454	455	479	449	439	466	489	449	483	447	493	436	462	488	471	436	494	443	478	441	463	435	454	463	438	466	479	431	459	452	446	462	456	438	443	463	430	475	429	453	443	440	454	472	468	446	484	448	440	449	447	458	489	450	454	467	476	469	483	417	428	465	483	463	461	474	459	480	469	445	460	455	481	459	480	461	465	432	475	466	479	456	478	471	469	442	437	469	461	448	456	438	473	479	454	451	447	432	479	426	434	470	478	409	457	480	461	461	442	434	456	414	481	464	444	474	450	459	447	438	474	456	452	448	453	454	435	471	473	450	454	450	434	463	417	469	470	441	455	420	481	486	449	455	461	470	470	461	469	434	480	478	423	452	468	463	408	453	447	457	464	461	426	453	481	455	426	480	474	429	463	446	479	471	477	474	461	448	462	490	459	444	480	466	464	467	434	460	460	456	468	443	447	456	440	438	451	433	456	468	467	450	485	461	426	438	453	438	459	474	472	461	473	472	446	455	456	484	459	479	447	471	475	484	477	454	441	417	466	487	470	441	475	457	453	487	424	466	444	464	448	468	448	479	434	441	449	447	434	446	448	478	461	478	448	466	452	446	453	456	443	487	448	451	448	459	475	481	443	450	434	474	437	470	462	478	458	458	436	461	459	469	456	461	451	466	436	453	443	432	468	460	445	447
345	1	1900	131493	381	1	5	101	306	642	716	872	817	876	830	730	720	652	618	604	597	509	569	538	542	517	545	532	514	515	509	520	487	521	518	502	508	531	511	491	547	529	529	514	480	476	471	506	488	499	512	476	513	474	486	493	478	460	461	511	453	494	452	452	474	430	446	471	463	472	438	460	489	465	461	438	475	449	457	458	448	474	484	446	446	433	437	456	470	433	452	448	452	475	466	443	442	448	462	476	449	457	458	417	457	455	463	479	438	471	439	462	432	457	464	462	430	484	453	465	421	448	430	448	452	430	424	452	428	485	415	437	429	474	464	429	454	492	428	465	435	482	461	448	476	441	458	448	457	472	417	411	450	446	444	474	423	440	441	467	436	428	458	429	454	456	456	465	459	460	467	427	447	422	458	499	438	397	450	470	470	457	464	502	450	450	463	458	442	425	455	465	448	425	472	453	490	441	446	431	472	440	437	454	452	459	414	459	436	460	483	452	418	465	494	448	451	443	443	452	412	446	476	446	466	466	439	406	466	441	448	450	459	449	472	456	434	455	415	420	480	454	430	441	434	466	463	441	440	450	459	435	416	462	457	433	460	453	426	456	435	453	429	454	463	432	421	445	468	462	461	422	425	473	431	419	454	458	451	427	408	425	444	456	451	449	472	448	441	434	475	434	446	458	428	439	458	482	418	448	420	464	445	435	456	455	425	480	430	467	450	425	451	484	451	445	454	427	475	420	423	455	453	460	453	445	423	438	431	457	427	465	404	443	409	463	457	443	451	438	442	444	456	447	433	450	429	443	441	441	408	420	438	430	473	411	409	425	445	442	455	459	424	431	461	453	458	465	439	430	448	470	437	460	466	441	442	435	474	434	430	453	463	429	419	474	419	434	452	433	447	504	443	456	440	461	446	487	426	457	431	464	484	445	443	432	443	450	404	427	449	486	440	462	460	423	455	459	435	453	449	453	457	426	458	426	426	438	429	449	446	434	440	442	439	444	429	415	412	427	459	443	452	421	443	439	455	440	450	450	435	434	434	463	428	474	426	429	455	482	452	432	421	439	414	469	461	405	459	420	413	463	449	417	445	430	425	452	454	430	455	431	462	430	449	440	434	453	451	458	436	429	413	432	437	445	423	439	451	448	446	429	446	415	437	444	431	452	468	421	439	446	461	446	434	448	439	455	465	418	432	445	449	427	459	434	431	471	454	438	432	421	451	466	445	428	444	448	434	481	448	428	424	439	468	425	430	424	409	496	424	442	472	450	427	422	461	414	423	445	463	432	482	429	466	451	442	403	433	453	433	457	441	430	447	440	471	455	432	432	464	428	413	430	460	473	457	439	460	418	453	461	423	431	440	450	454	451	470	441	422	436	418	434	469	449	438	422	429	418	449	433	441	445	433	455	437	441	432	438	411	445	436	410	423	438	473	423	436	431	478	426	443	414	451	446	433	436	421	458	444	418	452	453	416	446	478	458	449	418	463	425	418	447	468	400	420	495	421	438	433	440	421	440	433	437	449	424	463	424	438	436	464	423	456	418	428	432	453	438	427	423	394	447	453	404	415	427	428	416	447	446	440	427	455	452	469	432	433	474	419	463	413	411	466	483	460	464	429	445	451	427	438	414	456	422	420	470	420	440	429	471	445	447	459	429	460	429	414	425	423	435	417	448	438	412	431	439	446	476	468	445	440	461	451	429	426	433	462	445	456	410	418	472	439	409	461	443	449	452	416	452	441	456	442	469	383	448	414	457	432	425	436	423	457	456	455	415	458	462	451	406	444	439	425	466	429	469	439	442	417	474	442	429	436	426	468	426	453	439	462	461	452	463	439	456	429	434	452	429	473	441	436	422	439	431	429	446	451	455	387	451	439	421	469	444	432	460	463	415	475	445	478	441	460	422	422	437	464	411	425	443	457	462	450	469	452	423	421	442	458	440	431	442	429	457	439	463	426	416	432	450	454	441	451	469	476	446	435	476	467	456	404	463	435	418	450	463	446	437	443	483	455	476	415	469	445	445	455	439	434	479	411	457	421	451	434	414	454	427	434	405	479	452	435	413	430	441	413	410	436	416	435	444	425	439	450	438	435	452	452	461	428	474	485	440	432	483	410	418	413	453	394	452	456	413	491	420	441	448	468	452	441	474	411	477	429	445	450	458	459	430	442	461	474	443	471	462	446	429	432	437	431	418	415	446	448	477	471	432	435	449	443	425	461	417	457	410	433	448	451	442	427	429	445	416	411	433	448	444	403	410	420	420	396	446	434	472	446	421	425	432	419	426	446	459	470	443	432	418	444	423	453	416	468	425	477	431	433	459	429	455	450	422	454	476	450	456
345	2	2100	131616	369	0	1	41	201	486	548	743	695	715	689	675	610	621	545	532	487	484	501	538	536	536	512	523	554	536	535	513	515	531	534	559	535	499	492	508	536	510	511	473	492	465	479	509	486	479	473	509	484	480	454	532	473	483	453	479	465	477	459	466	476	457	473	490	434	457	460	428	507	480	464	441	494	462	459	458	463	464	454	458	465	471	463	494	450	485	473	474	433	528	430	464	489	452	447	480	468	431	453	450	435	451	488	445	458	455	451	471	481	445	459	445	450	474	450	459	455	471	458	456	445	452	441	452	427	469	449	492	464	484	487	487	468	436	477	445	439	495	460	445	468	444	457	449	415	448	468	449	466	466	440	456	458	444	446	460	487	443	475	440	464	463	457	453	438	461	441	461	472	463	428	457	426	461	471	424	460	460	434	454	477	469	432	463	458	447	463	454	482	490	432	442	453	466	446	443	456	478	466	469	415	458	478	454	489	402	435	452	507	443	447	473	442	442	468	460	458	483	443	453	446	461	452	442	468	456	451	458	434	449	452	423	500	441	431	435	481	490	454	470	449	464	467	463	430	458	480	433	465	457	424	476	453	459	445	483	431	450	444	442	463	439	453	440	419	488	484	466	425	485	465	483	469	422	439	452	446	475	494	450	446	455	481	429	452	466	436	413	472	465	438	458	438	424	456	469	478	438	443	453	434	453	442	467	433	434	440	444	470	436	477	433	439	466	455	481	437	476	455	469	452	488	477	425	436	470	419	439	446	453	430	420	460	486	445	431	442	438	452	457	447	431	420	441	450	436	481	464	452	440	433	469	465	441	451	456	429	457	449	433	518	430	471	470	502	469	466	439	446	462	468	449	470	456	442	449	446	431	477	455	461	456	424	443	444	481	433	452	409	435	445	450	459	428	476	490	440	437	451	485	450	443	441	440	459	456	452	444	443	424	452	474	463	452	472	454	472	458	473	464	489	463	452	463	463	466	481	446	466	438	461	436	463	479	440	407	458	439	468	449	441	486	421	451	444	452	464	463	423	439	426	430	434	436	454	447	451	428	454	436	456	462	482	469	452	437	473	475	446	432	434	459	454	448	453	449	479	451	455	454	422	467	470	451	492	458	469	424	429	459	473	420	444	481	445	413	469	454	419	487	459	479	476	463	426	430	432	438	458	457	437	476	441	429	464	469	430	473	487	434	433	486	440	440	453	460	459	489	444	443	457	422	440	469	465	455	482	432	485	444	438	468	468	454	445	482	466	463	463	477	446	455	448	427	477	472	429	429	479	482	459	457	455	449	448	480	426	427	461	456	450	468	438	474	425	411	455	497	482	452	442	467	444	431	446	490	490	477	424	465	454	444	482	462	448	463	454	467	465	434	450	462	472	453	461	460	462	442	434	448	462	440	462	476	453	469	439	469	447	450	438	451	464	460	443	431	428	481	426	458	405	463	448	455	431	428	453	452	443	448	447	465	450	448	443	468	479	480	446	428	455	421	462	464	442	487	434	477	454	443	463	485	474	448	432	427	420	491	455	442	469	480	446	459	429	443	416	447	461	470	479	502	446	457	435	438	465	463	475	454	452	474	430	455	463	446	437	423	444	435	458	437	432	452	446	424	481	497	465	436	462	466	424	477	463	454	482	451	442	500	463	468	511	449	409	492	434	463	453	464	441	466	488	472	449	446	455	481	455	416	447	458	455	488	467	424	448	446	438	439	446	450	465	480	444	469	427	450	440	480	415	457	457	437	443	451	445	428	446	493	404	453	459	453	455	457	425	437	466	448	477	435	481	461	424	444	400	454	453	454	444	453	462	455	453	446	437	426	465	445	415	460	448	454	456	465	448	447	444	462	453	415	453	487	475	439	442	471	444	471	412	484	443	475	492	432	472	454	436	450	424	448	448	446	440	445	470	479	455	450	451	445	449	449	424	459	476	455	418	434	455	423	462	436	485	453	454	434	452	475	453	466	438	467	442	424	474	463	444	460	420	430	448	424	454	472	444	491	430	449	431	456	436	435	455	425	464	449	439	458	466	459	436	441	479	434	449	430	479	412	420	472	468	474	455	454	441	454	442	458	483	456	483	445	451	466	448	408	469	455	435	447	449	475	478	482	440	464	481	468	441	473	450	453	483	481	428	484	437	454	463	452	485	469	399	448	462	448	453	453	465	416	464	424	438	439	422	466	419	487	443	459	462	438	446	481	451	474	452	437	471	456	439	466	450	465	459	470	463	424	472	436	464	473	469	452	439	451	454	476	447	440	447	446	459	472	446	476	457	487	419	464	447	456	476	474	452	493	457	484	445	433	453	471	423	485	444	446	470	441	465	469	459	471
345	3	3500	131739	356	0	0	3	39	179	223	365	366	386	377	372	430	481	441	487	496	483	498	518	513	520	538	581	522	570	547	559	541	507	561	541	523	522	547	535	486	528	536	493	525	500	510	506	507	537	542	477	487	511	501	499	493	476	486	468	492	510	485	511	488	493	497	481	446	492	485	479	463	482	476	488	491	462	492	484	474	460	470	474	458	510	473	468	461	466	497	453	493	484	461	479	482	479	490	481	495	473	466	473	479	465	473	474	466	478	493	409	501	424	491	456	485	480	458	441	474	503	453	468	498	481	455	473	475	511	469	493	459	468	452	469	525	508	444	500	479	447	449	482	480	484	426	454	456	478	444	429	486	462	462	441	493	431	457	482	420	480	456	459	481	494	442	477	462	483	459	490	475	481	457	461	443	453	428	491	457	456	483	463	461	452	464	476	453	474	468	459	487	444	475	445	487	459	479	482	483	437	488	461	434	454	498	476	479	475	469	459	486	492	473	478	441	458	462	447	456	449	444	464	466	499	440	475	472	473	444	480	464	455	470	473	479	476	445	475	457	454	485	430	480	454	456	476	484	472	429	474	454	473	495	455	474	440	512	409	473	484	469	444	462	458	466	469	510	436	449	469	467	449	417	466	435	452	453	455	468	448	485	462	492	447	490	480	465	427	457	443	435	484	430	462	458	484	410	451	466	491	489	463	476	477	465	464	455	479	479	487	472	476	421	440	480	458	447	464	472	462	444	458	435	451	447	485	476	457	457	475	457	484	470	457	438	486	514	477	458	452	431	458	449	454	477	465	466	444	425	439	450	434	452	434	472	435	457	466	458	473	429	496	423	504	431	424	446	473	473	431	446	460	457	441	470	499	445	461	463	472	453	450	503	462	459	447	452	464	466	427	456	459	461	459	465	490	448	461	459	467	439	476	461	492	444	469	463	451	477	474	454	432	462	467	495	446	441	476	465	470	461	457	483	417	462	449	473	464	445	456	509	471	447	469	458	464	450	483	476	464	440	462	458	481	444	488	479	451	471	448	478	465	473	440	439	455	493	462	468	460	456	444	490	450	459	479	457	430	444	476	488	485	477	468	446	442	452	474	455	456	461	463	440	463	452	477	463	447	446	454	468	475	436	463	467	421	450	441	449	496	449	466	481	455	460	468	456	495	443	473	437	479	461	477	460	438	447	447	457	470	465	440	502	480	465	442	447	446	440	479	465	465	465	460	479	466	483	477	442	461	440	470	444	452	509	474	462	434	481	456	448	473	457	479	464	482	429	479	482	487	451	488	491	479	457	494	453	450	469	450	470	464	417	480	462	504	449	437	454	484	485	482	456	479	424	455	458	447	424	454	424	483	494	476	475	464	489	487	452	448	464	458	435	487	466	496	432	450	464	476	462	471	463	423	435	421	442	448	473	448	457	462	441	492	485	473	463	495	465	473	473	460	467	451	469	468	439	496	454	427	470	472	455	450	438	458	466	452	441	478	467	469	476	509	434	478	455	458	443	477	456	458	462	466	511	464	463	457	462	465	465	465	425	481	449	453	456	519	473	467	498	470	465	452	469	477	452	437	459	503	443	468	454	465	462	466	477	454	440	424	452	436	459	506	458	454	466	467	465	461	476	504	446	484	463	492	486	439	498	483	497	440	440	468	470	474	466	480	499	448	449	449	470	492	450	470	478	442	471	464	471	473	430	462	438	462	475	484	478	466	445	444	437	476	436	435	486	438	462	457	463	431	449	402	459	456	453	519	432	453	479	418	439	456	477	448	471	466	474	477	464	470	457	459	441	461	479	483	442	484	475	472	501	474	460	428	462	459	434	473	469	483	464	459	474	478	464	491	455	488	450	472	487	449	453	485	460	474	445	500	417	439	453	447	448	472	481	461	465	469	470	466	445	425	442	479	464	506	442	479	457	476	472	491	431	412	456	454	460	479	475	435	480	462	465	449	481	479	456	435	424	461	454	471	495	471	437	481	463	478	475	501	471	458	432	483	428	477	448	462	461	465	462	482	482	484	492	465	436	471	453	470	441	471	480	450	434	461	441	479	467	454	451	461	501	447	474	479	468	471	482	452	468	467	455	477	467	483	458	470	431	451	453	467	475	467	454	426	476	444	501	454	464	451	462	444	472	462	447	480	490	448	446	456	427	476	487	485	468	442	473	492	485	429	417	472	429	510	468	457	428	452	475	485	472	452	453	451	478	447	477	452	480	487	492	465	477	478	478	429	470	452	452	460	457	445	476	432	492	431	450	474	472	496	469	500	457	473	438	460	464	462	433	445	455	467	447	453	470	461	468	461	485	432	449	449	458	472	431	470	446	432	452	465	483	439
345	0	2700	131862	359	0	2	23	130	356	449	602	646	663	718	744	694	666	635	610	544	545	523	563	545	539	557	562	605	538	550	562	566	558	558	573	528	545	532	550	527	542	526	543	530	512	515	539	538	517	511	565	532	489	526	524	540	516	491	492	478	474	510	500	518	517	509	492	510	485	465	524	501	501	467	497	496	496	513	500	486	480	494	500	496	498	523	494	482	461	490	502	491	518	509	469	493	451	519	505	481	521	458	494	453	472	483	445	506	460	501	480	508	459	504	486	449	461	473	465	502	515	487	497	499	476	500	467	485	453	491	469	483	447	477	510	487	486	469	503	478	501	500	478	474	477	454	466	499	489	469	486	469	491	478	481	450	480	471	501	493	473	467	493	478	475	489	474	471	478	478	466	499	457	473	458	471	484	481	477	476	490	469	462	449	488	495	508	473	498	468	483	442	468	482	487	494	445	452	471	478	467	477	443	505	502	469	460	455	486	517	467	507	498	467	508	470	479	452	482	452	484	482	462	503	472	465	456	476	484	470	484	487	523	502	454	470	488	474	464	494	490	508	486	476	459	462	487	457	439	447	486	486	483	470	456	491	527	451	506	460	448	487	469	481	451	456	476	478	479	494	457	483	510	476	470	530	486	478	496	481	489	474	470	470	480	488	482	468	480	457	476	500	499	444	426	486	461	471	449	474	463	449	483	485	488	474	434	491	487	455	450	480	468	473	473	512	436	508	484	478	478	479	493	468	489	441	479	511	440	485	505	487	469	460	492	478	511	465	464	491	467	476	504	467	442	524	521	447	476	438	482	465	472	486	465	439	497	444	484	438	481	478	450	468	456	487	467	481	470	473	499	477	479	515	483	469	466	483	495	494	438	460	500	490	492	444	491	510	471	482	488	456	499	475	446	485	455	444	461	480	487	482	480	486	476	487	470	487	494	470	480	499	460	474	470	466	454	482	495	507	497	499	479	439	493	477	453	468	485	477	478	505	452	472	483	460	469	460	477	502	481	473	438	479	464	484	472	444	520	466	498	488	456	444	472	510	472	448	485	497	477	462	482	453	508	503	479	498	472	481	466	488	474	488	492	504	455	469	459	457	507	484	482	478	460	495	486	464	497	469	479	477	465	463	459	464	441	516	483	465	444	481	468	485	503	461	478	464	460	519	458	478	472	423	451	475	494	486	482	460	435	486	492	478	479	449	469	448	476	509	453	472	466	463	470	490	501	490	482	499	458	451	474	464	485	473	434	504	493	417	477	470	474	435	465	510	478	462	485	525	485	473	480	489	475	451	498	453	458	478	477	500	498	444	446	437	460	525	457	485	470	472	463	471	474	464	485	459	463	464	470	467	475	458	487	475	480	492	483	469	432	474	434	470	482	462	498	484	472	461	479	501	487	472	487	444	497	481	493	462	490	433	512	472	494	480	473	491	448	461	441	483	483	490	485	472	482	460	487	475	476	474	457	460	514	482	490	472	480	490	478	472	472	473	419	468	479	489	495	467	509	462	453	472	500	441	467	467	478	478	474	514	508	450	505	493	502	485	448	470	482	511	479	479	485	480	501	478	495	485	471	467	475	460	503	498	480	440	441	499	458	451	480	472	448	497	469	435	463	472	462	461	488	450	507	497	496	480	494	458	470	488	454	463	453	461	466	460	475	528	454	512	485	518	471	476	472	493	448	461	465	471	465	472	475	460	507	491	477	529	462	458	473	474	503	482	435	506	442	469	497	484	496	470	439	472	494	492	451	465	470	467	434	439	507	472	469	477	485	475	479	479	474	455	455	482	468	476	467	466	485	460	476	444	489	449	486	476	455	474	495	469	486	477	465	503	459	475	462	471	483	471	456	452	507	415	492	452	495	482	491	457	467	433	476	484	457	478	466	470	460	508	487	458	470	463	460	498	466	493	444	451	457	469	495	445	478	436	494	426	457	467	455	484	466	473	530	457	496	490	483	495	464	501	483	490	466	450	486	513	469	487	490	492	474	457	483	476	448	443	481	460	503	459	457	469	475	454	467	458	477	449	512	488	456	468	474	512	467	443	490	457	492	454	447	459	472	467	494	462	470	474	496	458	458	498	487	444	492	441	492	480	476	466	464	462	480	477	468	448	494	472	469	490	479	472	477	477	442	502	474	472	518	489	496	458	416	486	486	443	447	457	448	514	469	456	468	468	511	456	467	489	518	467	471	470	489	464	470	499	468	484	486	498	458	474	485	459	458	440	493	473	470	476	463	442	470	462	471	496	491	452	489	473	460	457	512	446	463	457	482	459	465	462	470	476	499	460	466	462	490	465	461	474	464	452	493	499	492	474	505	493	447	493	499	452	454
345	1	1900	131986	366	0	4	46	222	548	669	816	823	811	739	732	673	616	577	581	528	563	501	562	541	530	547	531	547	525	508	534	514	517	509	516	532	503	483	519	483	490	511	506	485	488	484	526	497	522	504	469	474	477	471	464	484	518	454	489	492	461	462	482	482	476	470	467	458	476	458	497	469	438	474	438	450	452	481	486	433	481	447	502	496	465	477	425	475	461	484	461	488	472	452	469	466	493	457	457	477	428	458	470	472	460	435	485	475	479	468	469	471	484	429	451	465	478	446	466	476	452	433	472	459	479	468	467	453	469	453	450	448	440	468	464	450	464	467	440	450	464	465	463	442	467	463	468	429	464	437	467	457	460	438	466	461	478	428	473	455	454	465	480	467	489	420	458	445	464	449	458	492	436	445	469	464	448	473	454	435	492	477	483	449	476	429	434	446	451	445	479	454	430	447	453	469	452	421	443	471	468	461	442	457	463	465	459	445	461	470	462	436	493	440	452	442	486	421	487	443	468	441	450	454	421	425	465	459	483	433	476	479	430	439	439	458	463	453	466	446	459	467	498	442	461	479	417	453	460	455	482	444	446	449	466	445	459	444	447	457	446	478	433	425	450	451	479	460	456	460	457	468	477	497	463	452	439	488	466	452	450	448	438	456	445	446	462	453	458	457	461	456	451	454	451	456	444	456	469	456	449	463	446	439	471	425	501	450	454	447	464	454	452	491	468	433	421	428	455	431	463	424	455	453	482	470	469	451	450	495	455	487	443	472	431	486	438	415	446	432	436	438	437	484	449	467	480	447	462	490	449	464	426	430	462	479	421	497	443	458	454	485	461	444	420	446	458	465	457	447	455	431	480	423	450	482	476	463	495	412	431	451	444	411	447	471	457	459	430	475	451	456	448	442	479	474	469	460	476	481	477	432	474	458	451	441	459	450	457	456	455	454	465	468	453	451	491	458	452	493	461	434	471	468	446	448	460	461	470	454	451	453	481	455	451	452	481	442	428	448	438	434	457	448	457	429	466	479	466	449	477	438	470	466	458	454	457	433	462	468	453	448	459	456	439	446	447	445	462	461	444	466	423	462	436	436	448	476	427	465	447	478	449	456	483	459	466	429	423	401	442	427	464	434	461	475	454	417	419	477	468	407	487	478	449	468	438	404	469	474	451	452	469	479	453	497	443	469	430	456	461	433	432	435	445	440	491	439	438	429	449	426	481	437	468	450	442	442	424	464	474	456	451	421	431	457	464	483	431	462	424	442	450	420	454	448	435	431	469	424	444	467	438	452	443	489	461	474	423	434	449	470	443	473	461	488	451	431	444	472	478	449	461	428	468	453	457	442	455	440	485	484	420	427	444	436	445	441	430	465	454	435	435	451	430	445	438	478	447	406	430	445	455	452	488	464	470	419	447	467	454	454	442	432	463	434	448	474	470	433	443	475	473	437	457	475	418	448	460	454	423	469	468	436	453	467	484	450	471	446	437	424	460	461	441	466	485	426	456	464	475	453	441	444	468	434	453	426	443	444	439	480	454	479	424	443	446	471	465	472	439	480	449	458	432	466	460	471	465	452	476	439	444	449	442	452	459	474	467	438	425	459	453	451	447	409	437	421	437	464	491	490	444	441	446	462	433	438	444	471	462	464	468	437	456	439	478	448	437	463	472	468	479	425	448	424	468	449	430	431	474	461	449	433	448	413	445	462	468	432	470	425	458	464	470	468	480	440	437	433	459	457	461	461	467	450	424	407	469	450	449	439	426	475	473	425	471	419	460	451	446	436	459	426	439	427	462	436	487	422	448	434	430	449	426	447	452	419	429	486	460	431	452	479	473	455	448	461	455	479	465	440	448	473	477	431	446	436	423	489	454	458	451	447	476	455	454	468	448	447	450	440	451	452	464	472	437	444	490	427	446	458	455	453	450	453	449	483	443	479	466	434	452	451	429	466	462	454	488	452	460	442	422	475	445	468	466	454	429	457	453	445	429	439	478	453	465	468	416	426	445	466	492	480	449	468	435	439	467	479	479	436	424	456	431	436	489	455	426	449	434	446	455	452	470	449	432	461	464	445	468	467	480	455	453	429	451	442	470	428	459	483	487	462	489	429	476	475	447	469	433	482	449	466	450	446	440	499	446	465	455	443	432	462	471	454	474	456	460	464	460	449	427	443	426	468	424	458	446	444	450	466	437	453	444	494	450	438	432	444	455	497	446	460	458	434	448	447	450	436	435	465	456	474	438	421	454	471	476	420	429	451	461	468	459	464	442	471	425	457	455	474	450	465	499	458	486	466	450	463	474	441	436	429	464	467	469	456	463	415	443	468	461	417	450	456	455
345	2	2100	132109	366	2	5	50	170	421	532	650	614	684	614	571	578	590	538	543	504	532	521	561	520	540	537	534	576	541	539	574	511	549	522	515	522	523	540	519	494	484	537	510	488	516	510	506	498	508	518	477	508	451	494	476	467	503	487	497	450	490	515	477	473	477	471	452	455	449	479	489	485	451	460	453	463	459	468	479	468	494	455	423	469	453	480	462	465	496	433	503	440	475	430	463	435	458	466	451	473	456	455	467	478	445	445	465	473	455	481	487	476	445	494	429	462	444	470	475	445	514	467	455	475	449	446	454	451	458	463	497	470	504	459	440	469	442	443	453	425	457	433	442	479	457	458	477	427	446	440	481	456	472	448	451	442	480	479	475	482	426	435	445	441	455	475	462	478	445	427	481	432	463	452	463	464	480	503	462	463	455	465	481	444	476	429	448	437	467	444	448	436	464	448	454	433	448	458	454	435	437	448	411	454	462	445	462	447	475	483	458	428	443	432	431	450	441	446	453	426	441	432	445	447	472	471	467	487	419	452	447	474	472	458	469	441	456	474	468	454	443	440	472	452	416	459	454	443	491	461	429	430	429	430	463	466	460	471	434	462	466	441	460	430	480	448	498	441	468	475	422	452	427	465	460	435	452	451	455	429	434	448	444	407	417	476	453	460	433	461	449	461	470	422	425	448	464	459	469	476	472	439	448	452	457	468	447	433	442	438	441	452	487	473	485	412	455	478	471	466	447	446	457	452	425	436	465	442	412	424	460	472	464	473	484	463	478	398	436	458	460	471	435	431	432	466	468	500	487	468	455	437	449	425	446	477	434	466	435	473	493	485	463	452	423	449	482	434	456	438	443	423	431	472	453	435	458	448	431	440	462	420	436	470	457	451	493	452	444	437	465	455	465	444	434	442	446	462	442	462	442	478	439	456	402	469	467	450	446	448	459	465	462	459	444	455	435	462	386	463	439	444	428	468	492	482	438	450	439	465	486	447	437	458	409	462	438	467	458	444	434	439	480	428	442	459	453	409	462	415	438	430	483	487	463	401	463	471	458	462	472	428	464	453	443	465	446	469	447	401	466	465	439	443	425	489	416	437	461	476	440	466	471	429	478	455	460	422	478	432	468	463	472	422	456	423	447	485	447	447	437	464	470	450	438	489	447	445	418	444	450	470	448	458	463	441	447	458	425	446	447	436	465	425	480	445	455	457	440	432	427	424	438	414	448	470	480	429	451	422	456	444	465	434	467	461	440	451	469	457	461	429	482	451	445	421	438	487	437	434	453	452	460	410	445	482	465	427	432	449	460	463	460	441	454	434	442	468	457	433	440	495	471	452	441	458	449	479	435	482	469	430	455	443	474	437	459	450	465	445	434	450	456	462	458	470	464	422	480	440	432	460	446	450	441	456	451	446	449	445	459	446	469	482	420	466	444	446	434	453	447	450	440	442	448	426	426	437	446	461	445	445	454	421	432	468	467	432	464	457	471	443	459	450	432	448	446	465	443	434	433	411	457	468	460	453	486	451	482	446	482	452	468	436	465	456	418	450	447	420	451	461	468	452	389	466	450	458	466	455	452	433	484	442	475	449	480	456	440	479	439	432	451	451	450	432	486	451	481	465	440	471	432	463	489	453	440	461	458	412	429	478	435	474	438	450	470	446	456	471	476	440	459	450	446	453	416	438	444	448	436	459	440	441	417	447	453	461	454	463	442	456	476	450	426	438	430	459	462	449	441	454	455	474	442	416	429	447	446	449	502	473	450	439	440	474	475	437	448	436	469	419	444	446	451	430	454	468	449	462	418	452	438	441	441	451	453	448	431	456	437	457	450	397	454	414	441	448	443	428	408	443	466	451	443	450	423	436	447	439	465	434	473	450	451	468	468	447	473	466	436	463	457	445	457	465	433	452	442	428	455	472	445	429	446	434	435	443	451	462	455	460	445	438	430	439	451	448	444	458	444	441	459	468	451	469	472	437	477	448	436	443	421	457	458	461	443	444	455	439	439	460	478	476	454	449	458	442	456	475	455	434	440	445	463	465	442	450	472	447	459	416	461	440	434	479	470	478	412	446	470	449	428	424	493	431	470	478	455	406	502	443	455	478	430	418	417	430	445	467	460	422	496	415	447	467	453	487	414	457	439	455	452	453	454	439	456	451	471	431	428	449	445	454	457	429	473	447	460	447	458	448	448	462	436	443	452	454	434	443	464	451	428	428	474	448	449	462	445	414	454	446	474	440	452	445	451	464	469	458	442	453	452	416	446	468	478	420	436	457	426	431	444	435	446	426	435	453	468	447	431	451	467	440	456	455	441	427	447	419	464	425	481	466	450	430	465
345	3	3500	132232	365	0	1	3	27	171	229	396	445	488	489	485	501	532	485	504	489	499	495	524	520	527	519	494	496	509	525	503	475	515	508	538	493	542	514	499	518	474	483	500	496	493	505	539	495	504	506	494	507	488	509	502	494	474	458	458	482	460	482	482	446	434	483	474	472	449	494	472	456	487	439	463	492	472	509	483	508	464	460	474	449	497	467	446	496	459	455	463	453	472	479	469	464	499	464	440	459	487	476	479	434	457	459	474	476	469	478	485	436	465	475	474	449	435	459	489	479	426	470	457	435	442	471	436	450	479	470	465	457	484	481	445	444	464	455	489	451	448	467	475	459	468	431	495	460	438	432	456	467	452	470	460	459	483	473	454	453	452	511	453	424	474	465	472	461	481	494	472	484	448	484	452	453	488	463	437	469	456	471	463	456	446	456	451	464	449	489	435	443	470	479	458	480	481	462	450	444	441	429	492	449	512	425	464	455	501	446	473	474	486	488	453	455	459	440	491	464	455	460	468	451	450	474	472	450	443	487	467	437	485	461	479	499	432	468	477	449	473	465	463	488	455	430	470	455	462	447	483	447	414	478	437	452	505	450	463	449	451	452	469	445	480	455	468	466	474	474	457	423	466	458	437	475	469	438	437	461	469	467	462	428	481	505	437	440	462	475	445	430	447	455	441	459	469	438	485	428	451	452	463	457	443	441	481	457	477	447	480	426	466	455	452	451	474	475	504	450	449	448	486	464	462	424	449	437	478	451	444	461	420	470	431	463	468	448	474	467	510	481	436	443	448	480	442	406	436	473	472	440	458	467	446	430	453	471	431	442	451	455	446	449	441	482	464	482	472	432	420	455	473	462	478	456	468	460	443	465	448	445	442	443	472	461	477	481	442	436	446	492	470	444	448	442	447	464	468	443	459	425	466	456	432	476	437	450	465	433	464	420	416	451	471	436	442	443	452	430	444	422	434	466	461	480	435	490	410	493	421	458	436	462	476	468	460	461	425	457	439	457	501	458	454	450	454	442	456	445	450	504	468	430	468	423	445	441	473	481	467	444	459	472	474	465	455	460	443	433	481	457	433	488	486	450	441	442	480	442	446	446	460	459	463	437	428	452	455	431	466	463	433	453	477	426	484	465	453	469	448	444	434	463	443	444	453	467	446	425	451	466	436	444	475	437	440	447	472	452	472	419	464	454	444	465	478	470	401	473	446	451	429	474	471	443	445	439	465	453	461	475	448	456	445	453	469	452	430	463	448	455	474	472	457	492	473	431	439	463	454	464	431	443	449	465	483	472	463	464	450	484	456	421	478	437	444	451	446	445	479	461	473	438	418	459	443	468	490	443	466	464	438	448	473	474	469	431	481	463	455	459	475	451	488	454	446	463	458	456	477	444	424	463	433	484	490	444	469	465	474	441	456	431	444	443	460	450	498	441	428	454	462	458	442	468	467	453	433	479	442	447	416	467	414	440	441	443	469	445	482	445	483	442	435	459	448	465	454	460	451	450	465	480	450	442	442	464	472	451	457	462	438	473	460	498	466	440	434	449	426	450	429	462	446	445	468	439	504	494	418	468	428	432	497	463	442	457	444	443	444	480	438	455	446	450	430	486	443	453	440	460	451	477	458	438	452	475	450	476	462	423	452	412	464	466	448	441	437	417	452	437	457	454	422	461	443	430	406	471	443	458	448	441	463	427	466	435	457	455	463	452	469	394	446	464	454	438	487	468	465	454	423	434	457	467	465	461	459	465	456	444	453	471	459	472	451	479	423	417	468	464	451	474	440	488	470	462	452	441	456	457	455	475	443	466	455	449	432	502	442	444	459	465	449	469	455	454	450	478	465	458	471	463	465	465	435	469	468	461	422	467	469	473	462	465	471	453	512	470	468	460	436	459	495	443	463	430	422	469	464	466	425	483	465	456	439	461	422	476	474	438	438	448	446	461	475	428	459	433	440	435	482	449	427	455	456	449	462	422	459	482	454	472	432	425	471	457	460	435	451	447	469	438	472	427	477	462	429	456	464	461	442	432	446	447	450	430	468	434	430	461	480	488	454	419	423	472	484	475	451	449	445	440	443	420	469	427	444	425	471	471	471	423	477	463	462	444	449	463	477	468	441	451	460	448	456	461	472	486	473	452	453	464	430	423	447	438	474	437	450	453	500	457	467	457	436	444	478	459	420	430	456	459	466	443	460	492	452	434	457	478	463	494	420	435	453	446	410	483	447	444	463	441	498	431	454	450	492	470	451	482	428	471	434	447	433	436	472	453	438	450	464	481	445	463	453	450	487	476	454	460	432	472	463	456	466	466	439	435	430	444	468	458	445	488	450
345	0	2700	132355	344	1	1	8	10	91	125	249	224	326	322	345	350	381	377	416	396	446	415	461	457	491	471	495	505	490	482	491	510	527	511	510	531	501	523	554	527	501	512	539	480	529	515	506	534	518	467	500	505	511	502	537	524	507	492	491	496	510	505	479	494	497	489	506	513	467	478	480	482	498	456	491	475	503	492	501	501	488	497	500	488	491	503	524	510	507	469	472	470	510	504	491	508	484	470	490	496	458	498	484	502	486	502	481	503	491	493	480	503	484	500	489	465	489	468	495	469	505	465	498	513	475	463	489	472	485	480	494	442	488	460	451	467	464	500	488	480	455	484	478	509	469	446	458	508	511	467	499	480	480	499	478	460	527	487	520	495	459	468	497	503	467	440	454	486	477	451	467	499	473	466	472	471	480	457	458	455	480	474	521	461	507	461	487	477	472	489	492	487	486	479	483	505	502	461	462	435	446	448	479	479	458	457	461	483	487	464	506	479	484	494	475	471	493	480	487	424	458	513	522	500	502	463	470	476	489	480	501	471	460	485	470	498	482	438	496	473	516	498	460	476	492	473	493	455	513	467	476	434	477	456	500	464	491	475	465	472	450	494	486	461	486	494	487	461	492	461	485	457	438	484	462	477	502	501	438	496	465	477	484	485	492	432	493	492	489	499	490	479	500	457	532	498	468	455	486	475	478	453	480	492	479	453	482	491	468	482	451	481	487	474	479	485	478	455	474	503	471	476	455	454	488	463	481	448	442	484	452	478	451	497	465	461	475	470	492	484	477	497	478	432	492	479	476	459	444	486	506	480	501	467	473	479	476	469	496	480	521	489	506	485	449	443	491	444	486	472	475	456	461	452	458	481	492	454	485	489	455	513	467	486	492	483	476	479	474	459	514	455	437	500	483	459	468	477	447	473	457	464	479	452	475	498	454	481	477	445	481	520	454	463	462	449	478	454	477	496	507	474	442	468	510	496	444	444	452	475	485	483	488	492	478	448	472	455	485	460	466	470	468	448	474	447	451	448	503	429	501	469	506	474	463	514	477	462	457	484	484	434	486	483	467	504	466	521	457	455	459	456	443	477	479	470	463	472	494	486	499	460	451	491	441	464	456	466	460	476	451	469	469	474	460	461	465	470	485	482	455	494	453	446	439	475	492	484	469	496	479	488	459	473	484	475	475	467	461	491	463	462	479	489	492	437	469	475	498	467	507	466	489	467	479	491	462	465	496	464	500	478	482	474	463	505	473	456	483	448	491	472	471	487	461	464	478	469	496	469	493	444	479	473	464	474	486	476	518	498	498	508	455	479	488	488	443	480	459	432	483	465	481	451	438	463	463	464	482	477	484	483	476	482	474	466	456	478	478	496	490	488	437	479	464	480	479	465	481	484	473	463	462	487	467	466	478	518	452	472	525	468	524	473	486	496	452	511	454	453	488	458	436	507	489	470	468	434	459	480	494	477	445	455	484	464	482	464	468	488	481	466	482	448	457	471	500	517	479	465	488	492	469	468	434	479	448	457	466	484	469	490	463	482	458	473	472	424	496	456	463	490	483	464	477	473	510	489	464	495	480	498	472	480	487	494	466	452	483	476	482	448	448	507	448	451	479	464	471	468	474	503	527	487	487	467	489	462	457	467	510	506	486	466	469	487	458	468	492	491	451	456	492	459	470	476	476	498	464	465	468	480	485	448	470	459	488	458	490	493	480	481	502	465	455	461	474	515	483	492	456	513	436	474	482	488	492	474	489	510	466	493	461	514	508	455	453	487	464	475	488	433	486	479	508	466	445	480	488	457	461	499	448	497	497	494	500	500	475	475	471	473	448	466	454	456	474	490	489	468	438	469	487	472	468	482	456	472	497	461	470	497	475	471	486	461	488	435	473	497	466	452	466	484	472	456	472	456	466	471	499	495	438	481	463	469	472	482	478	476	473	482	493	449	506	491	461	456	455	465	481	454	450	429	483	458	453	461	491	484	483	492	473	479	497	486	487	465	487	445	479	486	430	467	499	479	475	450	485	467	461	476	472	480	465	484	449	481	454	492	468	473	472	451	516	502	470	447	507	525	472	454	493	469	495	435	437	502	485	450	463	477	488	481	494	478	471	462	449	476	477	488	456	481	507	444	471	468	490	485	467	443	443	434	475	469	461	454	465	490	480	454	467	479	506	485	469	467	470	490	455	470	452	523	473	473	487	463	498	477	455	468	488	468	484	471	494	437	469	479	458	454	448	499	487	454	493	477	447	466	510	467	460	451	441	478	488	463	481	446	470	459	505	460	463	491	458	482	518	467	497	475	467	500	435	493	514	489	451	480	483	506	456	472	478	479	497
345	1	1900	132478	367	1	2	46	132	346	408	539	568	584	599	596	575	581	577	541	553	549	495	483	506	516	474	523	511	512	500	514	520	508	508	523	496	553	532	486	510	517	458	524	499	495	497	508	465	492	490	478	463	502	460	489	467	493	517	474	468	478	467	505	448	490	476	489	477	477	516	456	478	475	461	475	511	498	447	496	481	486	466	458	453	497	463	463	487	448	490	487	474	467	452	494	487	483	485	447	473	462	466	498	463	476	435	495	434	497	468	471	444	456	490	468	455	465	476	466	453	443	493	460	474	492	463	484	479	453	478	456	456	439	451	481	505	464	444	470	438	486	455	425	467	455	473	448	491	493	466	483	457	446	476	473	503	477	459	458	455	463	453	445	455	423	470	449	439	454	457	496	444	456	434	458	437	480	447	482	444	482	498	460	469	447	455	423	452	472	456	469	463	507	492	456	422	431	473	448	431	475	449	486	473	470	527	482	462	462	474	445	453	482	459	470	476	466	454	455	451	496	438	471	485	457	439	450	435	455	468	468	460	479	446	480	484	467	455	441	464	482	455	452	475	460	464	435	472	449	437	457	488	461	462	465	485	443	444	459	455	463	466	412	457	430	456	429	467	456	456	486	448	483	434	470	445	467	438	451	469	483	452	498	488	460	469	455	433	477	439	453	443	461	451	451	458	483	467	496	445	476	458	442	397	449	463	492	441	455	439	437	474	469	455	437	491	456	482	458	453	447	454	493	452	450	471	486	450	419	456	467	468	474	486	443	449	482	463	469	470	456	438	477	450	455	436	439	449	477	473	470	513	441	440	463	446	489	499	472	479	436	461	455	445	472	425	443	453	451	436	482	495	443	451	455	431	452	475	468	453	436	494	438	485	445	437	455	440	471	448	455	483	440	472	452	500	460	438	448	443	464	460	460	456	455	473	448	454	480	426	490	488	491	433	459	432	460	510	479	435	489	468	465	491	461	474	480	463	477	462	461	495	456	477	474	438	457	490	445	448	482	434	454	449	467	448	465	500	491	475	471	450	481	462	434	425	460	451	447	457	467	459	433	475	444	465	453	444	455	427	470	455	471	477	452	469	477	440	439	492	451	444	489	477	489	472	448	440	501	459	477	456	464	437	452	456	475	512	464	448	472	497	470	492	466	474	474	456	447	465	470	491	445	460	462	445	459	471	466	467	466	454	481	468	463	480	445	442	439	489	454	467	480	472	445	490	419	424	456	441	480	455	450	463	477	466	457	437	484	454	447	460	427	485	464	478	433	414	491	483	449	439	456	447	476	472	439	486	461	450	453	444	444	445	489	440	469	469	460	476	441	476	438	477	462	484	450	484	480	443	433	490	479	461	495	455	476	433	458	438	470	443	470	493	472	473	476	461	436	445	443	433	430	460	453	458	445	481	441	463	457	473	494	469	466	465	464	453	484	455	413	454	469	485	462	458	469	404	467	444	488	473	464	480	440	449	411	466	458	474	474	467	459	458	436	477	447	470	475	474	445	461	425	476	452	476	464	440	497	479	448	447	455	505	487	454	426	471	470	426	451	417	456	423	460	472	439	427	488	443	455	437	479	436	460	453	439	470	483	478	448	458	482	442	449	440	479	436	447	484	441	457	459	472	451	472	478	487	468	442	499	461	443	434	489	461	474	459	453	466	455	444	438	457	486	439	438	478	461	419	472	463	450	460	440	468	474	423	474	475	450	461	494	498	485	454	463	441	480	456	436	475	456	460	455	460	467	438	464	490	445	476	454	458	452	467	458	483	475	469	483	452	427	432	459	458	476	437	464	466	450	455	411	459	464	424	460	460	469	467	466	460	475	447	510	492	450	433	482	430	460	444	499	440	442	461	475	459	455	482	444	454	448	482	467	478	483	491	455	467	459	471	438	463	488	471	497	428	504	428	459	455	474	456	464	436	512	462	452	457	430	454	423	447	449	456	441	472	432	448	485	467	458	476	463	453	459	455	486	432	477	477	427	451	444	461	453	478	443	474	422	482	466	467	440	463	440	430	492	469	441	469	461	479	470	438	445	466	459	482	480	476	450	467	473	477	470	474	446	467	467	461	447	487	442	458	449	450	458	470	463	452	485	468	481	436	481	458	463	442	505	439	423	464	494	479	444	463	439	452	471	452	431	446	477	456	453	464	458	473	464	475	483	447	440	441	455	474	455	449	483	407	469	484	441	424	458	481	446	466	471	449	439	457	446	451	417	509	443	496	458	459	482	481	439	484	467	406	413	471	484	450	494	451	460	457	454	480	454	484	466	465	475	480	442	476	446	435	479	460	446	403	501	482	460	466	477	453	464	462	457	468	446	467	476	460	464
345	2	2100	132602	363	0	3	40	166	440	576	702	755	727	741	723	661	647	656	592	575	549	546	566	539	557	516	547	536	539	503	547	535	519	493	496	511	474	516	505	521	495	510	487	471	522	503	498	522	506	484	468	492	520	491	460	470	453	485	506	481	446	469	495	480	503	447	510	453	456	470	469	461	451	456	471	483	490	474	444	478	470	475	470	468	446	462	483	470	506	446	447	456	442	482	442	448	469	446	457	483	483	495	477	431	495	487	475	450	481	476	467	460	499	458	473	454	475	453	457	465	466	463	486	480	471	476	468	458	470	442	473	470	462	464	449	453	454	456	492	474	469	449	462	506	469	479	446	437	468	450	459	454	462	455	475	450	461	448	474	477	496	509	481	456	528	412	481	466	446	473	489	480	435	501	495	460	469	481	493	468	489	462	427	449	474	444	437	445	474	489	446	432	464	487	493	450	487	443	439	441	439	442	447	511	434	458	463	416	486	448	449	455	451	434	473	487	497	442	449	458	469	409	482	479	449	438	480	456	488	448	485	455	446	456	473	469	429	460	461	460	461	467	452	469	459	467	441	490	445	461	457	465	461	431	429	474	496	454	486	453	442	439	480	462	447	463	423	474	457	460	463	430	474	463	479	496	482	450	480	472	469	468	470	450	440	443	467	453	427	452	448	433	450	465	472	456	435	456	468	479	455	445	499	482	472	457	475	483	442	462	429	436	451	434	476	468	459	478	471	470	457	439	455	473	479	489	456	457	449	450	437	466	468	457	461	445	470	452	476	448	461	476	449	491	471	476	435	407	463	480	467	440	474	458	459	463	462	458	465	449	489	445	439	456	465	471	474	475	463	471	448	430	468	479	480	423	455	408	481	460	469	485	460	445	492	450	470	408	439	508	464	470	445	474	436	482	443	441	430	476	461	467	462	467	469	431	479	479	469	462	464	449	445	470	502	450	495	472	480	472	444	479	402	454	457	498	494	445	451	450	478	478	469	457	459	469	442	456	461	439	447	451	460	484	456	473	451	452	494	476	485	469	447	471	469	451	451	445	475	446	476	437	421	425	440	489	466	477	470	454	468	442	448	464	435	494	473	441	453	462	449	454	439	494	468	478	469	467	466	469	432	473	468	521	439	467	442	450	477	485	473	492	493	457	436	455	469	481	457	449	483	451	451	466	457	473	460	442	468	461	462	443	459	494	472	475	443	429	455	459	460	425	475	477	440	461	470	487	469	460	473	462	472	449	428	445	462	474	474	413	461	460	462	431	457	463	462	452	472	435	464	458	437	437	451	474	485	453	461	447	456	463	449	503	433	493	482	466	473	455	424	467	449	444	447	479	448	445	483	465	481	462	456	420	436	437	459	440	470	481	489	438	461	475	463	439	458	442	459	463	465	448	453	461	464	446	475	474	433	461	483	469	425	456	463	453	461	458	468	439	460	475	448	462	485	424	432	506	477	454	438	451	453	467	488	464	474	459	451	457	483	484	454	444	476	438	493	453	483	455	480	463	478	470	480	457	461	464	451	458	464	461	468	471	464	484	445	476	456	483	447	519	470	477	439	486	467	453	436	482	468	461	455	462	457	462	453	439	456	484	499	476	440	468	449	458	446	466	455	475	457	470	454	476	464	464	458	480	452	468	463	466	473	433	454	443	447	460	480	493	438	425	468	439	453	497	456	473	426	441	452	457	438	458	464	480	488	487	499	422	472	475	472	458	461	457	455	474	428	456	488	462	480	518	471	477	450	438	472	450	478	497	452	430	465	448	469	443	455	480	450	462	440	497	437	448	455	448	468	452	427	475	477	469	448	462	428	430	484	445	452	455	486	454	487	474	444	452	482	457	454	459	431	454	434	463	460	486	483	447	452	461	474	448	472	485	437	467	467	496	453	497	463	474	451	466	452	477	446	475	487	473	459	468	403	492	467	458	464	469	477	492	455	471	483	472	427	475	451	443	452	456	489	451	451	448	401	468	455	441	455	473	438	442	434	466	483	452	461	461	494	449	487	447	432	487	470	461	489	475	458	437	465	489	471	480	463	467	466	503	426	476	490	422	454	427	447	470	481	476	464	465	467	454	486	482	449	431	458	472	470	469	466	465	481	421	470	434	472	427	483	474	464	442	458	467	468	497	468	472	470	478	471	454	472	439	477	486	493	457	437	461	441	481	464	468	452	435	459	462	448	487	458	490	441	442	476	473	440	475	438	475	478	477	491	458	483	479	470	459	466	450	450	435	492	476	476	455	430	451	477	466	461	479	454	469	449	448	471	455	474	465	431	458	458	464	456	470	457	450	449	459	436	459	482	462	441	456	466	453	459	440	481	465	475	466	462
345	3	3500	132725	372	1	1	11	51	187	285	385	375	416	408	412	428	464	421	463	467	474	480	487	474	507	488	489	501	504	497	496	480	488	480	491	501	510	532	488	496	503	502	516	502	505	504	502	492	511	487	498	490	467	503	478	473	507	483	491	494	495	466	497	472	476	475	512	505	476	497	462	505	477	434	457	513	463	484	511	487	500	467	455	515	522	465	475	473	439	427	467	492	473	477	474	447	456	474	498	487	507	440	488	424	510	486	453	479	482	510	433	485	494	453	433	482	440	461	457	469	485	466	474	483	470	458	463	485	449	482	470	485	452	463	467	490	455	512	465	472	461	438	446	472	467	459	486	445	481	446	476	479	496	478	465	463	476	435	450	466	484	461	519	455	452	466	455	502	443	493	478	484	462	481	441	451	474	482	457	469	438	490	489	480	490	451	447	476	462	495	455	452	507	468	468	468	464	504	447	479	502	468	484	477	493	472	446	457	450	453	468	467	454	478	482	508	443	473	468	491	466	477	486	488	441	485	457	462	467	466	470	462	492	431	480	483	448	487	487	482	441	476	495	512	469	486	447	460	467	465	460	462	501	444	468	440	464	444	433	497	489	479	472	443	474	486	458	467	510	478	423	438	492	462	468	462	454	414	504	476	447	471	453	448	469	463	484	467	455	470	479	444	461	441	456	480	451	453	476	464	496	456	433	472	509	459	458	489	449	471	451	471	467	419	449	457	469	460	455	475	470	441	459	487	427	462	478	459	480	467	468	510	468	476	426	420	444	450	495	451	499	478	503	443	460	439	470	445	425	474	472	466	492	471	459	447	493	465	467	463	499	449	448	456	478	427	464	451	452	466	459	465	428	452	458	482	436	465	459	481	464	439	458	479	488	500	463	440	443	454	477	417	446	457	460	466	456	457	447	449	487	485	448	492	470	455	485	454	484	464	507	484	432	431	447	463	466	458	476	481	458	433	459	455	447	460	423	478	503	456	470	493	478	473	481	460	413	455	471	481	464	469	435	493	450	484	492	456	481	471	436	461	469	462	457	482	464	471	468	464	471	485	446	480	475	481	485	442	460	478	493	466	424	470	463	518	468	466	476	446	493	472	507	436	462	464	466	470	446	486	485	493	456	440	449	460	474	457	414	458	458	437	499	487	464	428	444	442	448	461	464	453	459	451	459	433	515	478	451	486	484	474	465	468	464	469	447	479	472	478	440	469	460	440	476	460	475	461	497	471	488	457	448	484	458	461	437	451	424	457	460	447	477	463	439	453	437	470	483	424	452	474	432	465	447	479	481	452	481	454	437	444	475	430	515	483	473	498	449	419	448	489	490	442	463	455	476	461	492	441	436	468	470	468	486	470	459	509	446	467	493	476	448	462	498	477	447	480	451	439	473	422	456	439	455	435	467	474	446	452	463	458	457	475	466	447	455	481	465	470	440	454	458	451	469	453	462	438	464	459	444	458	473	489	465	460	466	454	453	481	447	456	440	471	451	468	459	497	473	455	495	467	465	435	452	483	465	503	429	460	462	481	434	479	487	454	464	422	461	465	454	460	472	470	475	437	481	481	489	448	465	481	483	438	485	470	490	465	471	422	434	458	473	442	459	457	449	486	457	482	458	432	456	449	477	461	467	467	449	454	486	448	445	476	498	488	464	485	471	472	471	448	460	451	445	470	452	434	430	452	472	422	474	439	495	458	440	435	464	464	426	488	451	448	462	469	467	496	473	442	464	471	465	446	456	455	464	465	477	443	476	449	469	485	474	444	474	456	444	453	440	463	444	453	482	508	467	487	469	462	470	445	465	472	460	459	454	483	444	486	469	461	427	479	467	463	444	463	469	488	451	453	443	450	472	464	490	471	477	467	481	464	456	467	435	464	462	467	448	480	474	430	478	460	463	485	462	499	424	436	463	451	488	454	447	467	458	472	470	454	446	446	451	433	485	493	461	489	443	469	426	447	455	472	476	437	491	463	481	496	451	444	484	429	472	472	451	479	468	437	460	477	476	461	504	444	446	487	520	466	485	457	459	481	443	452	481	481	491	441	451	439	431	431	426	477	451	476	419	449	461	446	468	426	476	483	477	448	453	471	485	451	433	445	470	477	452	477	480	445	454	422	474	464	465	459	448	474	465	500	460	470	435	445	467	475	457	466	470	459	466	511	458	449	488	476	456	430	490	472	461	439	465	486	449	436	476	449	425	488	442	435	460	450	451	439	456	465	447	477	480	454	478	475	473	470	465	441	433	462	431	411	482	467	428	491	488	446	448	470	447	462	455	469	457	458	488	472	464	471	473	488	469	466	461	483	449	453	475	424	462	460	458	457	488	497	456
