345	0	2700	135806	358	0	1	4	37	144	168	315	331	359	374	380	418	417	427	435	446	483	486	462	459	474	465	501	434	452	478	474	489	510	476	498	549	482	495	481	508	500	490	500	523	448	498	506	507	498	496	471	504	496	474	517	502	498	472	482	482	453	482	488	486	492	462	469	447	501	485	474	479	435	478	475	502	468	475	471	474	476	463	444	442	477	442	459	457	461	483	485	479	450	464	460	512	471	464	485	434	466	476	479	442	482	470	476	470	439	455	471	433	500	481	475	441	468	510	431	476	473	467	467	463	401	469	481	461	445	463	447	477	449	460	450	456	467	475	427	429	456	429	459	480	441	473	458	450	475	478	466	484	429	459	447	463	435	463	446	440	429	487	493	463	474	446	451	455	458	420	439	464	438	479	466	474	470	443	445	438	480	453	487	509	486	463	452	432	445	424	453	426	465	417	479	446	456	446	476	439	426	444	477	441	468	454	462	435	456	444	482	441	477	459	468	453	441	443	445	426	424	428	452	488	451	481	445	442	467	466	467	434	438	459	467	479	491	441	458	452	454	484	420	427	465	427	443	465	450	444	443	464	478	457	463	442	440	429	458	439	455	496	479	468	421	480	430	485	470	440	483	455	465	446	459	460	468	428	468	439	467	465	454	445	460	457	437	472	447	497	465	429	460	445	457	435	436	451	452	413	465	472	457	469	439	474	442	444	449	450	439	451	431	494	457	472	446	454	437	453	438	444	452	469	439	470	444	472	464	473	442	443	447	432	461	468	434	445	437	426	441	430	469	428	477	470	424	443	414	448	476	431	459	460	475	465	462	445	463	454	456	443	437	449	443	448	448	431	439	464	449	457	474	456	450	448	436	447	445	448	450	454	461	480	478	440	458	449	473	470	490	415	472	467	461	445	464	451	475	479	458	446	468	468	457	453	446	436	421	443	459	473	435	439	436	459	438	431	451	449	433	443	440	466	416	432	447	425	447	477	456	416	451	440	451	472	438	453	469	454	456	459	434	458	422	451	476	442	483	451	451	429	446	411	482	450	480	456	449	451	456	425	432	428	448	446	446	502	404	463	481	442	442	442	460	440	445	455	461	460	442	472	467	441	444	432	495	441	472	434	454	429	465	438	470	453	435	424	450	460	475	472	459	425	444	459	451	449	469	493	437	464	424	443	488	451	469	461	422	459	456	428	459	436	466	452	451	419	481	449	444	443	429	446	489	438	449	470	432	461	452	447	442	480	454	446	442	426	488	454	453	461	475	457	436	433	456	433	477	489	446	422	462	411	433	425	465	434	461	463	408	450	493	462	435	446	440	466	476	461	480	464	424	475	439	436	451	467	444	447	462	449	448	413	465	442	434	415	422	440	461	442	458	442	465	420	457	484	452	471	439	452	449	454	444	458	425	459	444	436	449	432	462	473	456	470	423	416	479	442	470	454	445	433	438	442	461	453	434	446	452	414	466	458	446	436	449	450	440	453	454	447	497	434	466	456	443	444	456	486	446	449	480	468	446	459	432	435	459	425	464	461	424	492	458	459	471	456	464	429	453	438	445	442	457	433	417	460	460	428	460	428	437	451	476	436	472	479	441	487	438	452	437	468	469	424	460	465	460	465	451	438	451	422	461	437	478	445	457	458	436	449	433	478	429	443	437	465	457	458	424	454	458	438	419	462	481	446	440	434	463	421	452	451	464	435	456	442	446	431	430	441	453	466	439	436	425	472	422	469	471	431	475	436	441	431	440	457	440	446	426	434	454	428	457	435	479	479	459	439	463	454	450	465	449	418	425	454	437	447	437	450	445	447	465	442	440	436	429	430	474	454	430	482	480	444	446	455	444	457	460	451	478	414	418	419	439	448	461	458	478	454	438	471	448	422	444	447	483	483	433	482	444	455	474	442	458	411	445	440	424	463	483	464	481	438	457	439	455	446	432	484	468	466	443	452	432	436	446	465	485	485	397	424	478	461	456	425	426	432	431	468	432	463	467	445	449	443	420	463	437	488	450	433	418	421	445	461	465	475	425	443	480	440	481	433	449	441	478	469	410	425	461	444	417	453	434	414	409	437	451	431	455	443	447	450	438	379	430	444	447	470	478	448	420	415	455	452	461	440	449	446	465	442	437	445	503	442	450	463	480	473	440	456	449	420	421	476	457	460	448	453	449	463	464	480	438	462	448	459	453	412	449	455	412	445	447	447	448	426	466	469	470	465	462	481	445	429	421	443	430	445	459	453	450	453	465	485	426	437	464	462	471	467	445	417	452	440	448	446	470	426	476	447	439	465	430	451	439	430	464	452	479	436	449	464	469	478	466	477	404	481	454	465	417	443	450
345	1	1900	135929	366	0	4	28	169	460	589	717	730	763	751	725	671	644	596	590	551	514	494	524	484	516	495	464	485	493	498	507	496	483	530	499	508	483	476	501	513	483	465	465	475	479	501	475	479	443	504	476	477	459	455	441	421	458	418	459	477	475	493	450	454	426	470	452	421	475	465	463	464	465	461	494	459	454	441	473	399	471	430	443	437	432	412	454	442	434	421	438	447	448	427	454	450	487	466	458	445	446	436	466	444	459	436	448	471	442	484	451	493	442	420	446	451	440	419	457	448	409	445	436	455	411	416	437	415	424	418	436	432	416	467	454	455	429	447	449	439	429	473	450	415	427	398	450	432	434	422	421	444	427	441	458	460	472	456	469	439	435	428	460	493	434	438	432	431	461	407	476	466	441	429	464	433	456	443	457	451	452	423	450	439	461	427	457	450	428	436	430	415	422	453	453	432	447	450	465	424	458	452	451	404	449	452	447	430	447	451	446	439	401	432	455	412	443	432	422	443	453	457	417	428	417	416	463	427	456	434	405	442	437	462	457	448	457	418	466	450	440	420	437	450	451	435	425	437	431	435	457	418	443	428	454	428	471	417	439	446	442	431	425	433	429	461	460	398	457	445	425	403	429	433	397	416	447	463	436	430	433	459	471	465	407	485	442	438	441	426	412	464	436	452	418	415	451	468	434	440	470	442	427	458	406	420	448	466	437	456	441	445	408	460	423	465	466	414	422	447	407	415	438	447	419	455	467	425	403	448	418	459	447	480	428	436	399	435	433	432	428	456	455	443	464	436	441	420	455	416	441	415	428	423	416	454	422	434	449	408	465	398	439	437	442	447	429	445	447	399	427	452	409	415	446	434	426	452	452	480	460	430	446	416	404	462	431	441	445	478	454	454	423	459	425	406	462	453	468	440	456	437	426	406	463	415	435	459	418	436	459	436	470	443	457	438	445	437	398	425	424	450	472	446	421	403	434	440	421	438	436	461	418	415	458	431	404	425	455	413	417	485	429	418	438	419	451	451	456	435	415	456	432	420	434	432	458	428	445	426	429	448	409	453	430	420	472	440	422	440	440	452	447	466	410	457	416	438	440	474	435	466	436	453	443	410	418	414	441	436	427	458	412	460	456	422	443	429	393	431	491	407	447	415	450	441	444	447	438	391	430	436	460	418	420	419	400	429	431	425	427	446	417	423	436	457	467	453	419	401	408	433	446	436	438	411	440	441	417	433	442	497	426	456	411	394	462	400	424	444	430	397	418	439	449	448	434	443	440	409	437	449	442	432	456	416	471	440	448	449	427	432	461	406	434	438	431	431	434	435	426	485	463	437	433	458	431	469	453	424	451	422	464	423	419	444	428	468	420	415	436	446	450	461	442	436	431	434	429	414	437	438	416	416	429	434	435	424	416	427	398	449	435	398	433	424	453	428	431	460	421	417	463	407	435	427	473	432	458	441	430	458	405	473	464	442	418	447	401	416	421	429	445	409	441	455	392	449	444	456	406	464	412	436	442	443	408	441	421	415	434	428	415	431	430	427	447	445	439	443	435	425	460	427	440	457	455	424	469	408	447	436	427	450	466	414	465	427	432	438	445	428	438	446	404	416	459	423	447	451	469	434	464	435	441	450	414	445	421	427	457	484	429	417	453	420	443	417	466	429	423	445	425	422	420	422	398	430	421	479	432	413	405	420	417	413	462	456	424	427	407	424	424	421	429	450	420	404	468	425	462	454	434	439	405	430	446	405	474	420	447	415	451	390	449	441	430	444	464	446	458	453	440	452	441	464	458	418	454	453	410	440	457	400	447	464	433	460	440	422	447	432	440	453	405	450	431	438	440	433	430	456	441	438	426	403	447	417	440	422	442	420	438	379	458	410	426	405	454	419	435	435	436	408	441	432	444	438	469	416	427	410	451	431	412	454	399	425	434	457	468	441	443	478	447	407	453	442	454	442	427	454	455	431	423	419	468	419	432	428	427	454	435	424	425	441	437	447	436	420	460	435	442	436	458	443	430	450	437	429	426	423	446	445	438	403	461	414	461	449	448	423	420	417	405	452	454	410	408	439	425	441	401	438	490	442	443	438	412	446	415	456	466	425	438	449	424	429	445	451	444	457	462	454	431	466	416	422	423	417	412	420	442	454	418	454	455	444	455	421	425	446	420	416	482	466	448	426	453	471	437	439	421	435	444	425	423	414	442	434	438	428	448	416	429	439	478	442	440	451	443	463	474	426	431	444	439	393	432	440	422	451	446	459	437	412	446	435	441	439	425	456	441	414	411	440	448	463	436	414	448	424	449	452	460	408	407	407	463	394	458	442	440	385	442	409	447
345	2	2100	136052	359	0	5	53	172	460	564	668	746	736	696	689	620	586	570	554	531	463	514	528	504	543	487	522	527	501	513	519	500	512	520	483	477	523	478	509	462	491	514	453	500	496	471	478	472	486	470	492	479	448	439	480	475	509	476	464	493	460	490	447	462	473	473	444	440	472	472	500	461	467	458	440	475	483	483	471	486	422	446	497	453	461	456	469	449	488	445	454	462	462	445	475	432	457	498	443	447	429	469	480	419	450	457	455	443	464	454	440	430	448	476	476	459	409	461	454	479	428	466	483	429	425	452	445	481	466	476	487	472	463	481	470	477	441	470	453	448	441	483	473	456	435	475	438	452	450	456	465	460	439	420	429	434	475	445	451	468	436	443	515	420	466	481	453	444	462	470	426	427	462	421	454	450	442	438	416	458	431	438	463	465	442	440	422	489	443	451	462	466	441	467	453	458	457	448	471	470	443	462	460	448	471	424	453	430	447	474	443	430	431	443	436	421	449	482	480	448	426	412	476	422	446	471	451	450	482	488	480	441	472	428	440	456	474	467	452	475	448	464	490	470	450	443	451	439	471	458	453	469	448	461	478	448	461	471	490	440	480	453	431	443	430	450	450	452	437	451	460	467	427	443	432	476	462	437	471	466	436	444	440	456	481	465	449	428	460	427	474	490	452	473	463	412	483	460	465	456	472	459	466	446	423	450	422	446	437	421	463	441	431	475	471	434	444	454	449	455	472	427	454	420	435	422	476	441	461	440	468	486	450	495	476	437	451	455	452	430	465	421	423	455	466	459	432	447	461	417	445	421	471	444	470	454	420	452	461	464	444	467	462	466	454	423	461	429	459	446	429	433	448	455	444	468	453	470	477	453	463	451	457	508	470	448	431	483	432	407	474	454	428	457	469	458	457	432	433	435	454	463	468	445	437	426	480	461	416	463	446	476	469	478	458	453	462	445	455	484	458	415	451	483	450	446	467	414	433	449	464	427	453	474	452	461	472	467	452	469	443	409	462	461	461	438	449	430	436	444	451	462	441	452	445	463	435	426	445	435	459	480	459	433	411	449	455	462	461	453	485	476	458	411	473	417	454	441	443	441	435	447	464	438	437	423	454	453	459	446	475	454	449	450	433	444	440	438	477	423	448	421	454	433	444	435	408	476	452	442	465	420	446	418	464	442	452	422	486	454	446	443	450	449	452	429	460	428	419	466	447	452	464	448	451	462	413	472	467	417	443	457	442	485	438	437	431	402	411	430	446	450	476	440	457	468	426	461	432	473	450	453	440	455	471	504	427	454	478	441	443	445	481	484	417	449	456	442	475	427	492	400	461	446	429	456	462	487	456	456	466	459	472	465	419	480	432	454	481	436	438	450	475	445	470	458	453	437	444	460	460	451	432	423	469	463	453	446	417	451	412	481	477	448	453	433	449	439	435	436	456	458	416	460	416	437	417	441	461	465	437	447	472	464	438	439	437	463	446	429	453	446	469	428	495	432	459	458	434	460	415	473	447	450	437	442	447	427	440	485	464	427	429	430	427	453	432	441	433	455	433	434	421	485	431	475	491	464	446	466	449	474	458	437	412	436	442	419	473	484	456	448	454	431	455	463	479	451	454	465	477	417	442	439	436	457	435	439	435	456	466	450	453	459	446	442	445	407	436	442	424	438	437	403	460	448	434	474	461	448	449	441	442	438	440	473	451	464	464	449	445	469	446	441	454	457	439	454	420	432	445	459	427	447	428	410	468	434	418	434	433	455	432	437	445	457	414	451	448	439	421	434	467	453	449	432	457	462	470	447	453	488	468	448	462	421	417	460	478	432	445	445	487	472	448	453	448	438	444	411	437	394	412	459	473	412	470	439	464	446	486	468	462	450	438	463	450	458	422	443	433	438	445	479	416	489	428	406	455	474	445	422	461	471	441	437	447	438	445	488	432	445	427	413	458	479	445	459	454	428	438	453	456	441	436	437	440	448	418	442	453	430	464	442	458	444	423	446	432	448	455	429	485	421	424	475	481	471	439	449	415	441	447	417	447	431	412	449	465	455	415	459	454	440	446	424	451	468	428	461	426	456	432	450	431	452	458	466	427	466	443	454	430	453	462	451	468	443	440	461	452	459	424	437	477	462	456	470	470	473	446	432	439	426	438	430	429	446	430	433	460	415	445	439	476	442	467	436	419	459	442	480	431	444	457	451	457	471	445	441	436	441	445	436	460	439	474	452	457	432	459	448	442	472	471	473	445	439	439	445	446	451	436	454	411	461	442	464	458	414	423	454	421	444	438	439	464	456	452	421	427	441	464	479	428	439	464	454	462	447	458	478	431	453	448	448	420
345	3	3500	136175	360	1	2	12	81	279	327	467	474	529	496	515	500	522	513	487	480	479	493	441	511	494	491	526	482	514	496	552	513	509	504	495	490	500	505	474	509	503	519	499	494	488	506	474	509	507	473	478	494	509	499	475	455	503	472	451	477	459	491	496	460	477	467	490	442	505	465	507	500	481	482	454	506	479	459	461	510	457	468	474	471	509	491	463	478	463	483	462	487	460	442	481	453	453	502	468	489	489	468	497	461	458	490	485	487	465	480	510	450	472	467	485	423	479	462	486	440	486	464	478	450	482	463	466	468	487	465	470	464	470	463	455	488	466	456	495	453	463	461	455	457	449	485	469	434	469	462	467	478	438	475	437	453	454	476	463	458	453	480	470	458	469	488	493	457	460	439	467	475	468	466	480	476	470	464	459	493	437	482	475	478	476	498	487	481	467	487	479	464	475	480	468	446	474	494	464	494	468	480	427	456	448	478	457	461	459	477	479	501	469	451	486	446	484	468	451	456	468	473	445	461	441	460	454	464	453	456	465	442	481	467	479	468	439	444	478	414	446	466	495	479	467	492	478	455	474	479	439	500	481	469	500	453	464	455	474	449	470	446	477	451	455	446	489	477	513	487	450	442	450	473	456	476	453	498	459	470	484	470	478	471	460	455	449	472	455	464	496	427	445	449	464	447	497	424	458	493	447	436	484	506	465	478	470	455	487	476	483	455	486	477	492	476	433	464	456	460	454	477	473	463	480	448	485	471	461	457	473	479	466	439	456	444	460	455	459	446	487	462	439	488	477	459	420	454	454	444	456	479	465	447	491	480	489	463	491	452	450	458	432	450	445	467	456	463	413	447	461	474	462	442	454	424	458	444	463	478	461	447	472	472	486	461	452	474	451	459	487	472	456	456	466	455	478	426	456	416	484	481	459	499	467	482	434	469	475	442	483	451	445	492	467	432	452	499	468	513	446	435	459	441	474	454	428	506	487	481	468	481	439	457	476	456	443	464	461	452	464	468	434	448	473	483	465	468	452	445	461	436	438	447	489	430	510	456	469	469	477	473	452	437	462	460	455	437	459	440	444	444	465	467	499	461	448	435	457	480	434	465	425	498	464	452	479	457	448	453	406	466	452	462	476	457	489	478	462	477	436	403	477	461	441	475	463	471	468	426	440	472	459	442	424	476	464	491	468	486	501	456	488	422	474	438	442	432	462	464	438	465	456	435	486	525	478	463	471	429	469	456	483	487	474	423	480	450	457	444	435	446	447	449	475	469	477	496	450	461	456	469	482	498	461	444	466	431	421	480	466	452	456	444	455	447	456	468	444	446	457	461	489	464	448	436	446	489	467	468	478	457	467	438	459	463	433	463	451	492	447	456	447	445	500	460	446	453	449	417	451	451	455	465	485	462	468	485	462	460	448	441	457	431	456	429	457	450	488	446	483	431	463	445	449	476	450	439	495	434	456	454	450	472	481	448	480	438	494	454	481	451	450	473	481	460	476	452	443	461	485	484	456	435	469	414	456	463	432	472	463	464	451	449	498	452	496	476	462	466	440	481	438	475	467	476	426	480	418	456	488	470	504	479	457	420	476	446	463	451	461	439	466	470	477	457	475	472	470	455	473	445	477	481	465	460	476	435	478	456	460	424	472	477	455	495	460	468	472	442	471	464	458	473	450	452	470	468	454	456	476	462	434	471	470	444	465	430	455	476	480	450	497	437	468	420	470	448	445	445	482	459	480	455	502	438	458	470	457	442	475	441	486	430	485	466	447	441	467	432	497	451	465	457	468	481	464	464	482	454	451	440	469	413	454	482	424	473	481	467	445	467	438	466	451	458	461	482	478	476	463	492	457	457	454	429	461	465	454	451	487	461	440	461	453	448	449	450	448	450	441	442	481	416	510	460	433	482	471	493	494	458	422	439	450	446	445	478	460	457	465	433	477	485	437	450	482	456	441	475	467	482	461	481	473	486	434	439	426	446	465	455	453	460	455	449	464	444	453	484	472	465	464	441	429	445	462	472	469	462	454	483	473	457	450	435	476	423	428	471	475	487	439	434	454	493	451	455	451	496	473	441	467	450	448	477	430	475	426	464	458	409	492	427	443	455	460	457	443	449	469	477	460	468	470	445	475	426	457	461	483	482	465	425	487	444	486	457	487	456	478	449	471	461	489	481	475	479	456	458	470	440	459	453	461	445	478	436	460	481	476	447	486	445	433	416	463	452	479	450	477	456	436	417	453	452	500	455	453	477	466	457	485	471	480	456	448	488	463	447	424	444	501	432	434	468	471	466	457	461	438	461	467	485	475	445	447	433	456	455	453	456	441	470	485	438	462
345	0	2700	136299	357	0	0	10	69	245	256	412	447	481	507	513	534	551	529	477	508	515	506	487	501	544	541	543	543	544	513	525	519	542	542	544	556	544	507	542	503	517	509	539	537	515	498	515	512	500	522	528	455	523	520	515	518	516	520	529	535	505	527	507	513	540	494	507	510	478	549	499	509	491	511	507	510	513	514	491	514	506	488	508	509	525	497	478	501	518	490	539	500	504	526	541	518	494	497	508	480	503	510	509	530	491	512	475	538	510	517	529	496	493	496	479	482	498	466	523	523	496	533	517	491	500	508	518	521	487	509	517	530	496	445	537	545	512	507	477	508	518	471	464	475	504	486	478	480	510	542	465	476	484	465	527	514	509	511	493	472	499	493	521	456	510	499	465	484	522	500	507	460	504	505	491	470	487	506	491	509	513	524	506	492	485	516	501	489	508	508	528	500	494	493	508	504	486	486	523	486	485	491	523	494	481	498	475	504	549	496	502	498	514	512	520	511	520	497	493	522	487	507	493	502	508	500	474	511	504	488	501	490	509	465	514	496	525	460	478	485	497	495	493	470	503	474	463	514	502	481	464	477	493	498	508	490	457	477	484	504	475	485	526	502	476	497	527	474	510	519	491	515	460	462	510	475	493	485	506	469	496	475	492	498	484	519	503	506	498	508	485	514	493	471	521	475	505	486	473	506	456	475	510	518	484	496	523	502	474	482	490	495	512	500	505	516	498	488	497	478	491	516	495	508	504	492	475	499	517	507	515	486	477	509	493	463	551	494	489	491	518	518	524	479	477	463	495	516	477	479	485	492	486	478	487	491	505	486	490	486	474	489	501	489	486	492	489	484	470	487	483	482	506	456	490	482	485	481	485	491	469	511	480	494	483	482	472	481	504	454	496	505	482	508	520	492	500	494	487	503	450	487	474	470	500	493	509	519	495	466	498	513	468	486	502	488	512	536	481	535	499	514	480	499	472	469	502	482	474	500	492	504	508	534	499	479	487	493	475	479	473	504	477	527	472	452	470	509	500	486	493	484	514	498	472	516	473	495	487	480	482	521	503	482	487	504	495	514	467	513	515	502	485	502	469	435	467	493	495	487	485	499	514	466	529	482	500	483	472	473	526	517	481	504	479	495	474	502	478	527	474	464	484	495	453	458	495	505	495	475	499	487	488	510	509	482	482	515	526	488	499	519	485	505	478	455	499	501	491	510	500	502	484	469	491	497	504	489	458	499	506	468	474	458	480	494	485	509	469	481	513	505	521	487	489	532	478	459	470	491	493	480	506	495	501	493	494	492	513	516	528	513	471	517	509	476	473	483	476	494	511	484	502	478	480	510	516	475	508	483	474	486	494	502	516	472	507	491	492	520	503	496	506	529	488	496	492	462	468	522	515	515	496	513	479	497	496	522	436	481	451	497	477	503	477	493	499	468	495	498	485	491	494	487	470	474	463	494	514	481	491	509	473	477	483	473	478	480	471	511	488	475	479	472	492	469	482	455	476	506	506	505	490	497	484	484	488	547	505	491	468	496	487	498	495	471	489	491	458	515	546	477	498	521	494	518	522	477	535	493	512	483	515	494	470	496	500	517	482	486	515	517	475	504	503	485	484	485	481	513	495	474	477	505	479	517	511	457	536	485	496	476	477	506	516	486	493	483	487	466	522	514	480	475	521	456	498	487	474	512	496	503	503	527	456	484	479	457	461	464	451	465	503	489	496	504	490	478	472	453	497	498	513	466	476	514	494	461	502	484	479	497	488	503	492	470	493	475	519	482	513	506	443	497	497	469	515	476	500	512	520	499	479	493	497	493	494	484	488	494	460	506	505	505	500	521	492	490	516	482	486	474	498	504	517	492	471	483	493	481	467	515	503	458	519	469	487	499	503	513	506	491	529	517	474	487	492	487	490	460	483	482	526	485	472	493	543	488	531	489	474	487	483	480	481	489	492	518	494	475	535	513	499	477	493	507	504	515	489	476	512	494	484	497	486	533	485	485	531	490	490	507	470	490	514	498	492	506	513	514	459	478	475	485	528	521	516	515	494	483	519	496	474	493	479	481	472	485	515	482	456	485	493	475	499	493	491	500	490	529	483	494	497	480	460	528	492	456	453	499	521	482	506	502	510	501	479	500	493	432	506	503	502	489	471	511	492	466	499	507	502	502	526	493	504	508	488	483	506	484	488	488	485	506	500	473	507	476	520	485	503	480	511	508	501	490	497	474	522	514	499	501	506	504	515	486	474	506	481	499	494	470	512	500	511	486	473	440	521	468	456	465	523	500	508	458	504	449	489	492	474	517	477	473	519	485	493	505	547	506	501	482	491	488	490	497	504
345	1	1900	136422	371	0	4	60	192	492	584	729	740	781	719	708	707	696	642	652	602	602	577	566	543	536	550	514	539	528	468	555	530	548	521	527	539	506	497	530	500	509	533	539	503	501	497	500	525	502	487	508	497	475	515	461	487	486	487	521	500	473	504	511	501	493	504	509	499	490	517	489	496	492	480	512	498	499	508	514	482	514	483	492	470	499	466	531	477	500	497	519	496	502	499	477	513	506	490	492	485	461	521	511	502	496	477	495	493	514	479	481	479	485	478	524	500	498	463	485	478	498	511	489	471	500	506	515	457	500	500	496	500	503	505	487	460	477	481	511	525	469	509	512	474	497	473	475	508	502	448	472	476	494	453	497	510	497	511	488	472	476	469	466	448	481	510	511	497	511	511	470	447	480	457	537	482	465	488	490	457	482	485	511	480	503	469	469	507	495	491	505	494	507	469	489	477	464	473	479	495	489	527	501	467	475	496	486	500	469	497	513	521	489	455	485	508	498	480	498	495	492	487	465	480	478	509	518	525	498	477	522	495	483	486	456	503	472	490	502	462	509	482	480	487	487	500	495	478	478	509	503	481	471	503	528	503	442	471	478	473	533	493	511	468	491	475	512	466	447	514	467	458	494	476	493	459	480	485	498	506	512	462	468	482	479	496	483	490	539	477	466	486	477	506	465	512	465	471	473	495	476	455	511	486	496	475	498	462	486	458	485	489	458	493	464	475	500	473	489	464	485	480	502	457	489	477	487	490	498	494	497	468	489	475	495	457	472	492	493	501	463	470	511	494	511	474	495	477	500	454	500	503	473	522	471	514	445	513	491	501	484	471	502	474	501	495	478	509	529	465	502	488	460	490	475	491	459	513	478	500	494	503	499	504	507	498	504	486	509	469	453	456	464	474	491	484	460	480	449	474	461	485	461	465	482	484	462	465	494	460	453	490	506	470	532	486	511	465	494	474	482	483	463	479	475	492	470	501	468	460	453	485	496	479	459	453	483	501	465	470	463	475	467	443	488	476	503	499	487	503	486	482	530	479	460	502	453	492	467	489	455	495	452	471	491	472	485	490	484	494	459	499	506	481	478	463	500	494	477	500	459	484	473	488	466	498	487	467	497	482	483	493	470	481	490	495	489	511	466	458	493	459	493	497	466	454	479	471	459	482	505	470	492	476	475	469	463	503	449	496	498	454	488	477	486	457	499	499	508	478	524	494	487	467	487	501	475	462	480	484	513	464	498	466	498	480	460	471	485	492	502	475	498	466	483	477	492	460	498	522	520	525	488	448	511	485	503	508	467	504	508	511	511	489	498	462	488	469	452	489	504	483	482	451	485	496	470	487	510	481	460	468	503	482	484	444	463	477	478	517	487	474	508	490	498	474	487	479	500	524	453	479	493	470	491	477	510	443	504	504	485	478	464	499	478	509	496	496	504	516	487	461	496	516	480	490	480	454	474	502	512	486	488	490	500	502	469	459	471	516	450	459	482	476	500	449	481	480	469	494	464	486	483	475	475	490	475	517	457	474	478	487	492	512	476	509	508	434	471	479	500	465	476	483	474	511	491	479	503	480	482	447	484	524	500	521	460	484	473	508	491	491	472	497	498	489	484	454	466	488	497	467	496	539	466	479	483	496	493	485	490	493	520	497	482	446	514	504	510	493	506	477	448	478	471	516	489	482	470	467	494	521	445	481	498	507	503	525	461	493	466	458	479	481	485	481	468	474	491	490	480	487	474	496	458	515	476	529	505	447	503	457	515	430	466	487	491	473	488	473	500	503	462	469	482	492	476	485	463	498	467	510	514	477	509	479	473	468	505	479	472	490	494	484	460	474	496	498	496	474	492	463	496	463	472	474	489	461	474	471	515	439	470	467	492	449	484	468	486	512	461	478	441	463	469	485	497	479	496	503	505	509	492	489	497	511	464	494	487	478	520	473	497	476	463	479	548	478	484	492	500	482	488	451	491	505	458	528	480	505	481	435	491	496	532	491	496	472	488	461	477	480	511	519	494	511	464	500	495	526	458	472	492	502	469	473	456	499	486	476	477	478	505	478	512	501	437	473	458	477	463	509	480	466	490	495	503	470	493	520	479	491	500	478	498	510	493	496	458	469	528	458	496	508	489	482	489	505	466	466	488	468	486	471	456	525	464	512	487	468	530	476	487	466	485	485	469	466	476	487	467	498	500	504	495	502	473	486	500	487	498	483	475	505	471	463	498	469	450	503	496	459	490	488	450	440	474	467	492	456	445	465	474	467	467	487	486	486	506	475	463	530	468	480	484	468	477	486	476	479	484	470	501	489	489	465	484	487	465	466	478	492	484	479	475	476	475
345	2	2100	136545	361	1	4	32	167	461	563	743	727	712	707	670	681	671	645	601	585	561	575	544	553	505	554	541	539	528	528	562	556	532	560	553	545	537	511	548	499	519	513	540	533	538	489	539	514	534	550	508	507	485	496	524	501	503	519	526	521	532	483	514	494	481	507	519	513	506	502	522	509	505	499	513	512	501	516	505	503	495	500	501	512	498	495	521	515	508	492	504	509	504	528	472	474	467	493	513	512	520	494	506	481	471	485	525	510	522	489	480	510	536	493	496	520	484	478	548	488	460	490	525	518	499	478	516	515	526	482	524	497	504	435	524	511	507	521	462	521	490	501	487	507	498	502	515	484	481	468	499	477	496	494	496	491	490	473	501	503	517	458	467	481	482	495	472	495	480	457	541	527	501	491	480	522	499	504	476	494	492	502	503	462	510	490	487	485	495	520	511	501	492	530	520	506	481	466	479	463	468	496	500	492	466	460	486	482	461	488	491	487	493	500	495	503	487	485	477	472	490	479	488	521	456	482	539	485	489	479	493	497	508	474	512	505	519	522	498	476	481	511	544	510	433	501	476	496	500	518	452	484	496	459	468	454	525	478	497	512	496	520	495	484	499	482	465	476	497	482	515	511	504	475	522	495	507	502	495	471	503	478	534	525	479	456	504	514	521	496	462	509	471	475	510	484	500	519	507	461	466	500	477	502	492	516	487	508	499	483	481	478	470	489	456	482	487	474	488	510	479	498	493	491	497	488	506	488	471	483	508	549	478	537	484	497	472	477	510	533	482	492	478	504	487	511	497	485	498	507	505	498	468	456	502	466	501	480	490	527	470	488	484	482	530	478	508	512	486	467	508	508	499	475	489	495	475	489	511	490	494	472	510	510	496	517	520	511	493	471	496	487	470	485	479	453	481	487	487	483	497	480	498	510	505	511	501	454	506	491	465	515	496	493	426	492	492	494	503	486	482	485	482	504	491	481	481	483	499	489	478	474	507	518	496	532	444	496	488	509	460	510	458	526	496	489	485	493	528	465	500	487	463	479	501	494	478	515	473	504	488	473	472	471	525	510	496	515	490	469	486	505	503	505	506	498	466	470	506	503	485	513	477	483	499	493	454	500	522	464	510	505	485	493	468	477	478	496	496	478	513	514	475	457	467	495	489	504	473	503	484	519	497	503	460	515	476	520	471	490	457	502	468	488	490	501	492	494	532	489	498	482	494	468	503	492	504	499	506	500	513	529	472	500	505	469	511	473	506	478	478	523	463	489	459	482	510	479	490	482	491	475	492	474	497	488	509	493	494	500	498	473	482	443	497	465	443	527	493	505	478	490	484	491	516	465	507	496	513	499	475	512	484	527	493	501	510	480	489	484	496	508	466	484	514	488	503	509	447	475	471	455	502	488	493	507	454	504	455	496	522	483	473	495	466	493	480	488	468	451	519	475	507	516	501	507	524	496	465	501	491	516	487	478	507	488	514	509	497	511	537	474	464	472	512	491	500	504	474	489	470	489	505	484	504	476	486	461	488	502	482	504	509	490	499	464	480	483	482	497	478	460	486	516	501	501	501	484	527	496	458	496	487	506	483	502	492	475	497	506	483	482	487	530	523	493	536	500	470	488	509	476	480	510	524	477	477	495	498	480	478	497	488	465	485	471	463	481	491	445	504	474	493	478	468	488	495	526	451	506	506	498	475	458	489	457	501	457	452	503	521	481	474	483	506	457	486	465	498	514	512	501	482	472	476	494	460	498	493	512	474	463	503	507	457	480	488	463	475	488	478	478	450	490	487	515	470	518	490	545	466	504	499	500	511	513	473	493	498	508	489	494	496	485	488	507	490	517	493	464	485	490	460	499	532	477	478	524	491	457	459	463	482	506	543	496	482	488	514	497	474	529	491	476	514	490	501	485	471	475	473	512	498	518	484	474	475	479	508	446	458	497	506	497	503	494	492	496	536	486	476	492	443	495	506	451	517	518	496	484	486	468	477	490	503	500	527	526	459	503	505	494	529	493	487	488	476	471	493	521	504	490	490	486	503	457	467	505	505	489	525	491	489	472	514	505	505	500	500	516	490	491	486	502	456	494	474	468	476	521	492	491	464	487	498	507	512	493	487	446	493	528	503	514	506	498	475	490	530	494	464	490	476	507	493	476	464	507	484	524	507	496	486	465	482	511	497	458	463	485	533	460	553	469	506	487	476	521	496	485	489	487	497	505	464	486	484	497	478	490	522	473	521	484	530	490	521	517	477	429	535	463	493	455	473	522	503	503	459	482	482	539	522	488	478	473	491	475	509	481	471	493	496	489	548	445	472	496	505	513	467	462	481	484	451	471	462
345	3	3500	136668	358	2	1	7	67	259	339	484	479	575	545	614	572	548	589	555	559	538	543	544	546	547	548	554	529	520	543	554	526	551	500	553	537	498	519	527	540	528	541	517	505	520	571	490	486	513	513	522	513	496	517	523	517	493	528	512	534	484	515	519	505	498	504	505	481	470	500	523	503	503	501	515	468	487	544	498	474	523	488	494	499	472	519	477	488	513	505	511	521	499	461	491	496	489	485	502	497	492	456	480	476	528	476	498	522	475	492	499	489	527	500	491	499	475	481	516	515	506	484	480	500	484	501	526	540	486	460	531	474	497	487	516	461	511	502	490	513	486	460	493	512	509	483	480	521	485	511	487	485	514	477	502	479	508	488	501	485	504	477	479	493	503	502	479	513	476	522	463	492	492	526	457	499	522	480	496	491	509	473	505	494	467	492	505	513	457	494	478	503	519	467	505	469	471	499	497	512	506	490	492	476	481	496	470	503	456	482	508	494	470	506	499	465	486	518	491	485	504	496	515	469	480	512	493	481	483	524	503	524	495	470	513	447	525	527	470	503	471	477	487	480	491	452	508	506	501	487	526	460	524	505	462	486	470	478	490	501	523	492	485	509	543	494	482	520	485	525	499	483	505	498	512	503	512	471	491	516	487	516	476	528	504	513	464	467	445	523	468	495	483	485	484	454	523	501	473	489	488	460	467	488	518	466	483	484	519	503	492	489	479	492	495	466	481	508	498	498	489	483	466	482	470	487	485	462	508	453	492	461	475	494	477	526	503	481	485	482	531	495	497	482	524	456	487	459	514	477	490	492	469	523	470	494	467	494	483	479	503	498	462	512	469	503	515	528	479	491	477	521	476	481	456	495	515	517	459	476	509	506	487	482	493	468	541	485	501	506	475	491	499	521	468	483	488	466	519	486	496	493	488	497	463	522	510	459	492	462	500	476	483	490	477	493	500	496	509	464	469	525	485	466	503	495	470	539	483	476	507	514	523	512	475	463	498	503	520	493	514	477	483	490	529	457	486	484	490	494	486	486	473	482	456	468	509	483	487	524	489	509	515	496	519	456	502	494	477	450	499	487	481	472	493	483	486	484	490	462	474	511	452	515	497	508	463	510	480	498	510	499	483	470	499	501	495	467	482	474	523	527	507	450	535	457	498	479	508	485	472	454	526	505	511	476	455	469	488	459	506	495	509	475	470	496	515	502	515	484	491	484	469	457	487	499	497	442	479	466	515	480	470	459	445	468	505	471	491	477	491	481	500	483	463	466	489	490	462	468	464	489	519	452	519	514	500	470	488	507	468	484	471	469	468	499	520	476	487	482	517	473	499	496	480	484	492	504	501	474	495	499	495	502	471	494	496	469	505	496	504	517	497	502	507	473	479	450	500	494	485	494	484	494	460	463	489	481	486	495	461	467	499	474	474	483	469	472	487	450	497	502	451	486	510	498	486	499	475	452	519	496	485	493	478	514	493	490	464	477	467	470	479	487	494	487	490	494	512	504	474	518	485	510	471	519	448	463	479	515	431	483	507	496	445	479	486	494	518	472	538	464	486	482	481	499	482	475	490	483	513	511	486	473	450	472	487	493	457	484	514	521	467	509	494	502	478	495	497	467	488	488	460	516	474	526	453	488	488	467	516	497	454	482	487	499	476	499	499	476	473	468	487	471	470	487	487	490	492	501	492	461	498	520	498	491	497	474	488	493	513	469	476	482	502	474	478	481	486	476	436	491	482	484	501	494	500	458	459	479	474	469	477	486	476	500	498	469	517	494	490	467	496	521	475	476	523	478	521	467	472	504	511	495	481	474	499	498	466	496	505	477	496	502	522	481	470	515	465	494	470	489	528	472	494	513	475	494	509	456	517	496	494	464	484	491	466	501	491	501	517	495	480	482	495	499	502	518	502	484	475	506	485	470	494	493	479	484	505	503	473	461	499	500	461	482	514	486	484	512	535	508	500	503	458	512	470	496	475	448	493	473	493	467	506	496	454	489	522	486	488	484	472	475	500	485	469	507	512	458	510	483	483	491	461	435	488	473	456	486	504	510	473	466	522	503	493	485	498	486	482	504	493	510	473	490	477	468	494	510	510	486	475	487	476	481	494	476	503	460	476	510	458	528	498	461	487	483	521	510	500	505	505	452	471	505	491	519	453	496	462	496	513	468	456	498	459	523	486	479	473	500	484	510	466	473	515	462	511	479	479	494	465	515	536	463	460	475	485	544	497	540	499	490	489	497	489	501	531	524	452	510	472	500	504	456	463	470	505	483	468	451	502	478	505	491	492	469	469	497	480	456	508	472	462	466	480	523	500	498	459	474	498	482	475	497	521
345	0	2700	136791	356	1	2	5	33	161	237	364	375	462	426	481	458	522	493	519	482	491	503	525	515	504	520	519	517	522	498	494	506	543	539	555	537	555	533	530	536	560	515	545	553	530	543	479	544	540	550	512	503	539	513	507	571	515	510	507	537	533	507	511	549	511	495	514	512	529	536	534	523	548	500	527	524	527	500	534	528	538	472	528	496	517	509	496	522	527	485	556	492	520	540	513	505	527	493	508	511	509	514	522	532	530	500	501	487	522	503	461	476	502	500	511	501	509	512	487	479	500	534	514	522	511	488	505	492	493	508	530	509	515	501	475	502	502	507	529	486	519	477	467	510	499	539	488	518	493	506	533	537	479	516	511	500	483	530	505	490	472	498	499	474	489	511	468	496	479	501	467	550	484	505	500	496	490	489	497	516	534	536	491	490	493	488	527	468	540	518	522	454	531	523	491	507	511	470	496	494	492	492	480	471	531	484	461	519	503	518	532	496	544	461	486	511	496	484	503	533	508	508	477	498	476	514	507	533	518	538	500	502	490	521	481	522	479	488	491	512	503	484	526	488	522	488	527	481	534	514	496	506	521	506	525	513	523	486	528	483	489	528	494	485	482	531	528	549	478	505	518	503	488	490	492	502	515	465	496	483	478	509	512	504	527	522	494	490	517	515	484	487	510	481	503	519	518	510	470	479	507	475	480	518	515	478	489	497	523	518	506	474	496	509	486	524	513	497	526	481	510	487	505	528	520	492	495	488	515	514	516	488	498	473	483	473	505	502	509	476	502	490	503	520	480	493	519	508	520	485	508	484	485	477	556	489	526	492	510	491	522	502	515	506	500	507	501	479	513	512	501	495	497	529	503	525	491	513	516	532	490	499	486	500	494	505	498	485	528	509	524	472	523	455	501	481	490	478	516	533	502	494	518	500	480	483	506	476	506	507	469	486	468	491	506	502	465	538	508	489	558	513	479	526	517	522	500	482	469	499	524	487	522	501	483	516	498	520	482	483	522	482	534	473	470	526	513	491	515	480	485	485	492	503	506	483	515	509	515	526	495	518	514	512	532	518	518	482	545	505	522	527	509	498	489	496	515	472	505	510	499	467	521	485	506	511	489	459	555	471	525	486	512	502	488	488	501	504	518	504	528	506	484	507	543	527	493	477	496	486	510	471	493	475	479	487	491	505	496	468	519	438	517	515	478	497	495	513	492	490	451	502	495	470	509	475	502	507	510	499	495	474	529	512	522	506	500	524	508	462	470	535	467	460	520	531	460	523	501	503	503	514	486	493	482	517	517	500	542	510	492	498	551	490	498	491	495	494	532	488	493	474	483	501	498	522	497	482	508	453	490	511	515	508	488	494	478	485	519	510	538	509	466	466	511	493	483	509	508	476	516	472	505	485	506	514	525	500	494	514	472	505	519	477	508	484	489	499	484	521	509	465	488	545	466	482	448	499	484	500	527	508	507	494	509	502	492	482	531	484	465	500	535	524	491	484	484	512	508	527	490	509	518	488	502	499	508	483	520	499	510	494	495	516	482	488	511	478	510	515	496	505	450	487	496	477	524	466	474	470	493	471	450	479	499	482	501	504	498	500	471	521	486	499	512	510	500	484	497	478	530	483	522	469	512	509	488	517	478	527	512	502	506	499	481	458	482	523	475	484	539	505	513	491	481	508	503	503	499	493	515	471	492	437	512	508	465	512	518	498	517	458	536	479	512	480	496	492	476	504	499	486	511	519	488	486	490	510	487	500	454	500	506	485	513	488	470	521	521	476	489	533	497	474	530	516	512	508	517	496	502	500	513	483	506	480	478	517	492	514	480	523	517	520	483	519	531	506	523	469	506	500	458	511	505	509	484	527	498	492	463	509	496	496	496	528	487	491	497	485	470	491	517	475	521	516	494	470	478	517	491	516	491	520	489	509	489	503	485	486	496	495	488	529	468	498	469	511	485	504	502	483	481	492	482	502	507	493	473	497	461	478	524	513	467	515	507	444	488	495	479	507	505	522	519	480	503	473	479	513	520	465	494	522	497	524	487	538	514	464	485	487	497	516	503	503	530	468	486	483	495	518	517	506	513	471	499	522	503	457	477	514	496	449	488	509	513	499	468	486	488	504	497	487	501	511	490	485	513	549	486	486	499	512	494	474	480	478	485	504	501	522	516	488	511	487	500	493	504	497	486	532	508	490	541	483	498	465	505	497	516	502	526	502	493	492	507	491	495	512	530	455	521	477	513	492	473	499	498	551	499	518	466	514	475	495	519	504	512	492	491	496	503	478	522	484	525	507	482	515	491	533	492	491	479	494	489	491	499	495	491	506	494	539	513	492	477
345	1	1900	136915	371	0	1	43	162	478	518	639	674	689	650	683	630	576	546	531	535	538	515	547	527	528	520	514	528	557	530	528	494	496	524	502	503	493	483	525	491	500	534	502	515	522	503	474	485	482	500	555	483	502	531	459	515	519	476	500	472	490	451	504	499	502	525	463	503	535	501	473	472	514	516	505	464	504	470	478	499	483	484	499	473	465	470	460	468	457	483	490	508	477	513	501	485	489	459	513	472	511	469	519	438	464	496	445	469	490	469	473	483	500	441	475	490	480	433	508	462	491	448	494	452	482	474	495	466	509	510	446	470	469	491	472	458	508	490	486	459	488	495	519	523	475	507	482	465	490	479	502	485	482	462	465	486	462	483	461	487	463	498	494	512	466	486	462	469	484	483	461	483	485	498	443	469	463	478	502	488	460	468	473	462	486	478	477	489	467	504	477	472	479	447	473	436	478	501	461	463	466	447	480	479	471	470	492	461	501	504	461	476	450	477	510	451	451	434	483	453	495	484	482	474	472	466	443	470	465	459	461	457	485	458	458	449	473	502	469	442	484	458	457	477	476	479	443	500	496	468	461	483	487	465	460	471	473	446	510	458	466	472	471	474	482	480	469	473	460	477	453	464	463	461	489	448	479	453	492	474	496	490	458	472	448	450	472	477	494	483	473	466	493	465	443	451	477	455	452	479	483	463	472	504	514	472	487	527	474	467	451	465	480	461	471	489	528	488	522	449	474	477	480	461	489	480	503	517	453	491	482	452	471	480	466	469	463	476	487	482	512	480	452	463	487	450	499	480	474	453	470	482	441	449	473	488	460	440	464	452	447	475	505	490	454	478	467	494	484	489	495	461	492	460	480	491	514	499	484	476	465	436	478	475	478	468	505	446	475	457	466	490	456	473	474	485	489	453	514	494	509	479	499	482	469	473	476	469	473	455	512	447	483	459	504	488	460	499	445	462	510	470	468	469	474	465	460	448	460	457	467	466	478	464	499	476	461	491	450	483	474	489	472	457	478	493	478	476	449	431	492	485	481	489	444	479	446	455	430	456	458	480	488	463	459	470	447	483	464	478	479	458	471	481	471	471	486	442	477	508	467	428	472	439	484	462	512	464	481	494	486	457	453	472	477	461	484	486	478	466	468	470	483	495	488	482	466	485	475	469	472	452	477	449	477	435	459	485	478	445	455	466	460	475	486	457	482	488	459	501	458	498	476	448	469	448	422	463	476	503	487	471	472	453	461	466	469	490	456	495	465	495	437	487	485	495	469	448	497	462	477	450	519	474	455	490	485	469	451	452	446	510	500	490	479	461	466	487	475	514	485	463	462	453	462	478	473	454	492	487	494	498	486	455	489	511	461	479	472	494	460	507	462	450	470	484	457	469	460	475	464	470	478	469	454	469	490	494	447	460	495	494	507	466	431	446	462	467	447	462	486	471	464	456	442	481	446	428	512	482	474	430	495	457	463	489	443	486	467	454	484	461	472	482	482	468	503	464	505	483	464	500	469	511	491	460	467	474	479	466	500	506	468	431	463	480	506	435	455	487	479	471	467	451	459	478	468	470	467	474	472	484	473	451	498	470	479	433	447	463	468	496	495	463	475	449	488	490	505	450	462	492	461	471	509	490	475	457	501	493	476	461	482	464	466	457	496	466	446	502	481	440	457	487	463	454	447	448	503	457	458	459	475	443	457	445	515	482	448	450	462	434	447	466	487	444	448	473	465	473	450	484	486	480	452	480	471	481	474	483	443	486	474	509	470	502	453	488	462	478	456	482	445	436	466	450	461	471	469	481	435	468	519	466	496	448	490	448	471	471	467	461	470	428	450	500	473	448	491	464	473	476	456	456	494	504	483	513	470	462	493	512	478	463	462	471	517	478	491	449	495	464	454	499	468	477	479	488	468	457	441	483	484	470	467	487	472	446	473	449	498	477	495	434	466	478	479	460	451	496	453	471	460	481	473	511	480	498	480	462	480	485	467	464	460	457	476	473	463	481	496	455	492	471	495	494	439	456	489	463	481	516	434	478	430	454	475	461	482	481	487	501	494	501	466	457	498	501	482	452	483	443	502	446	473	445	475	466	502	465	458	475	469	467	507	467	481	452	482	467	469	511	452	475	461	474	433	459	504	456	468	475	500	442	507	476	491	459	493	476	459	466	496	458	497	456	455	463	473	478	500	465	455	468	509	501	491	474	433	464	453	449	467	484	468	469	477	485	471	481	501	491	479	464	488	463	460	449	482	462	483	465	489	483	463	462	450	468	443	502	469	475	493	495	517	466	465	485	473	472	488	460	441	455	476	485	493	486	474	463	460	454	484	455	468	458	452
345	2	2100	137038	365	1	1	14	112	405	471	662	669	691	682	709	671	657	626	627	615	577	558	562	541	540	498	552	491	536	501	504	515	533	531	487	526	518	515	523	499	524	482	540	509	529	465	515	512	488	505	482	464	490	524	506	512	482	518	494	480	490	482	498	497	524	473	493	456	526	474	465	477	486	464	516	472	497	447	496	463	499	481	538	498	449	477	526	465	481	477	462	454	479	489	474	461	487	461	486	472	506	470	482	516	485	456	493	466	477	496	504	466	514	498	491	469	484	474	492	465	478	518	495	474	482	478	479	482	500	478	510	493	471	450	482	463	470	498	470	489	462	501	515	497	460	460	493	468	485	470	467	494	487	456	483	488	487	497	463	472	484	466	471	471	485	481	463	478	470	496	481	519	454	458	453	477	472	482	476	487	504	502	485	488	517	490	492	494	474	475	471	481	485	485	511	459	475	498	472	469	502	456	472	466	494	470	470	489	455	495	501	477	470	487	462	492	472	449	460	497	487	446	475	453	459	474	450	443	501	512	454	488	477	502	510	454	443	465	473	489	485	486	440	490	472	462	458	505	483	464	485	505	477	493	470	464	455	496	481	452	490	465	472	439	510	502	472	472	469	480	478	482	470	490	483	493	456	459	456	505	471	523	478	491	464	503	468	490	509	448	469	469	447	478	489	485	475	480	476	492	476	489	462	471	486	479	489	491	499	467	492	454	499	491	482	438	447	478	468	487	490	483	474	492	480	454	450	494	454	486	480	459	467	479	464	479	482	466	481	493	484	486	470	462	427	469	477	482	492	469	478	462	483	472	447	475	483	448	493	472	491	477	471	511	509	461	471	450	479	463	485	453	487	505	488	451	472	463	487	487	488	474	490	473	479	458	480	483	475	478	481	464	467	462	468	468	503	483	477	487	491	514	475	494	497	480	474	497	470	475	472	479	492	479	515	482	451	477	481	459	479	484	441	496	476	520	460	467	464	492	438	477	452	475	470	492	453	469	488	450	474	494	441	444	487	503	453	453	485	480	452	476	492	449	471	482	452	451	462	456	454	473	447	496	490	499	494	475	475	513	472	510	489	469	512	454	464	470	458	479	512	494	469	467	455	450	458	496	497	476	465	461	488	450	494	473	497	491	453	444	488	462	464	481	509	451	498	467	474	470	464	483	474	490	469	483	491	477	504	452	476	492	467	458	474	478	467	460	484	463	442	467	501	476	445	497	451	508	466	466	457	458	459	487	457	480	458	427	476	429	470	490	501	509	472	489	522	513	467	470	501	494	446	470	490	444	496	449	475	499	459	470	458	454	462	503	482	468	478	471	475	448	444	464	483	489	500	477	473	471	474	479	464	442	504	446	478	498	468	475	485	459	445	486	501	433	461	475	456	472	471	473	497	463	483	468	485	477	467	467	444	524	490	478	460	425	506	431	447	470	507	483	481	470	461	467	516	494	454	450	469	476	455	480	426	497	476	440	512	491	470	467	513	519	443	444	478	453	471	521	462	457	490	455	507	466	468	482	448	478	482	466	443	451	476	484	480	461	487	450	465	483	494	507	488	475	471	449	457	493	497	458	469	483	485	499	472	466	442	453	461	451	459	442	454	471	462	431	483	459	476	487	477	486	477	481	443	498	503	451	453	473	463	451	490	465	454	464	463	457	461	444	445	480	473	451	455	484	513	484	485	465	447	477	488	442	507	519	481	498	480	485	456	475	508	462	455	465	509	448	477	458	504	459	499	457	495	465	471	467	456	472	463	501	466	466	496	453	491	471	474	488	503	473	461	521	472	453	457	511	474	465	480	440	483	478	459	418	502	471	452	456	480	466	497	491	481	452	495	505	483	443	475	472	470	451	476	462	490	463	459	486	472	471	502	478	464	449	469	485	443	439	487	514	429	470	469	472	487	457	464	489	469	475	508	475	512	463	480	490	480	488	491	456	469	499	480	490	470	488	496	479	457	484	486	465	512	484	481	477	480	471	486	461	470	481	481	474	448	453	459	445	478	460	485	444	505	477	438	463	467	471	480	475	437	485	479	474	473	482	451	472	473	467	477	486	464	482	468	440	472	488	453	484	428	480	455	488	483	470	479	505	480	472	489	469	494	480	495	439	462	475	464	488	489	457	495	445	490	450	450	476	485	481	471	487	467	458	457	465	479	448	475	494	496	475	475	484	465	429	464	499	444	502	491	488	501	483	496	479	511	525	491	458	479	457	482	462	515	460	484	485	462	451	448	439	493	465	492	490	462	502	481	514	484	515	473	502	477	467	462	466	476	466	475	486	502	458	477	480	501	443	503	481	517	445	486	487	486	470	479	483	468	489	478	488	484
345	3	3500	137161	364	1	3	7	45	168	228	376	394	463	500	512	532	537	595	560	617	614	598	567	524	526	525	501	505	492	493	482	471	488	501	501	487	505	512	527	515	529	481	505	507	502	512	499	516	566	498	527	441	478	507	526	441	517	519	507	483	475	469	482	477	480	460	487	540	466	503	485	493	494	479	496	492	502	478	472	461	480	504	484	468	449	477	494	462	463	459	471	514	478	480	513	492	506	445	486	503	504	438	483	430	466	483	462	499	528	470	495	437	481	497	473	446	478	486	504	482	494	437	479	491	480	493	481	525	465	476	474	429	482	496	458	459	469	473	475	497	485	472	463	476	484	486	488	494	479	478	479	450	469	456	495	457	482	452	464	483	476	459	504	471	491	505	476	484	481	475	481	491	501	488	481	450	505	474	484	470	477	480	466	443	453	452	462	489	470	513	447	494	476	442	490	473	499	504	477	448	483	483	498	473	501	478	445	443	484	464	481	463	501	464	485	441	486	450	472	500	473	476	491	477	448	493	498	447	461	435	493	463	499	490	455	500	489	456	443	466	506	489	432	457	473	490	491	453	461	460	501	463	485	500	458	524	470	497	494	466	499	473	490	478	473	473	492	450	462	471	472	494	509	440	468	477	454	467	462	476	460	487	494	491	453	464	487	495	449	467	514	461	450	476	453	460	484	495	509	461	459	488	436	471	488	454	486	448	505	504	474	491	445	485	480	468	483	464	451	505	497	500	464	478	452	481	480	475	463	473	473	443	501	440	464	470	488	453	444	505	462	445	461	461	448	443	473	421	472	493	459	473	489	500	480	483	481	494	445	463	452	457	479	491	479	424	460	468	479	455	457	469	479	463	469	463	476	460	482	459	475	451	476	473	495	501	483	488	479	476	483	465	493	475	460	424	492	419	451	460	467	435	450	476	456	475	465	481	474	499	490	473	448	448	492	466	513	469	494	475	469	443	475	470	462	480	463	464	470	467	494	464	488	452	455	456	493	474	450	457	480	455	504	467	484	482	482	478	462	483	456	466	452	412	494	421	463	441	479	439	476	475	454	469	494	443	477	449	493	461	506	486	472	484	475	475	444	464	484	463	504	496	473	445	482	524	479	463	500	444	465	465	480	448	467	481	459	485	463	486	448	482	492	461	477	464	483	455	462	450	482	475	445	446	459	468	452	495	492	445	495	482	478	462	449	460	466	481	496	442	456	460	480	476	460	478	464	483	453	454	456	446	455	452	472	474	480	469	484	479	488	456	482	470	497	459	466	467	466	452	470	487	495	464	479	479	485	486	490	488	481	444	485	468	479	482	453	485	433	438	470	448	457	479	489	462	478	505	449	487	475	438	486	485	478	517	429	480	484	453	472	473	479	473	458	498	483	461	511	458	466	446	454	446	476	493	442	449	483	461	490	460	463	465	469	444	475	489	495	461	475	439	488	497	464	472	475	466	469	505	457	442	448	458	494	469	504	462	472	465	455	483	458	469	443	448	514	495	487	474	461	474	464	422	469	515	513	497	471	469	461	479	493	463	449	496	465	464	490	474	497	477	465	470	479	440	514	502	476	490	485	466	485	456	478	483	469	465	448	495	486	513	466	454	501	456	480	448	486	484	477	467	478	462	451	459	471	475	440	477	473	477	487	466	475	481	511	487	448	439	464	479	478	472	477	489	494	437	482	487	512	452	474	444	458	478	438	484	492	473	486	488	469	501	466	482	446	467	472	482	440	434	476	488	478	461	467	467	459	478	447	459	453	467	472	512	474	491	471	461	458	405	469	476	479	442	508	489	467	481	468	443	480	454	463	494	487	492	492	475	438	481	456	482	459	486	441	505	462	477	470	475	437	468	464	450	487	461	500	473	502	501	481	489	485	502	450	447	504	480	493	494	457	512	479	460	472	481	480	503	477	497	440	465	494	463	474	472	464	431	461	476	475	477	488	478	453	477	502	411	483	504	458	485	501	505	473	483	466	438	467	471	481	496	505	458	470	484	461	470	494	473	500	460	482	458	483	466	471	470	461	429	486	477	512	483	472	459	475	457	490	460	471	465	498	461	478	454	452	490	484	481	466	461	480	451	507	478	453	481	496	495	434	480	448	457	481	450	461	509	504	441	454	446	460	440	514	484	451	470	474	457	499	491	442	470	459	445	476	475	500	495	485	499	462	455	483	494	486	453	481	454	464	476	468	462	470	431	497	485	511	493	437	454	465	483	474	497	482	445	461	476	472	462	470	464	439	456	494	421	463	465	446	481	488	494	471	477	452	445	441	466	477	490	479	482	453	477	489	458	447	490	455	469	488	450	466	444	458	454	481	466	481	473	463	435	462
