345	0	2700	91747	476	16	81	413	690	774	759	749	729	677	684	689	699	697	653	684	648	666	620	583	599	636	545	596	540	592	556	551	535	542	532	531	488	510	507	515	523	519	510	516	497	473	483	459	504	459	517	462	461	501	474	461	459	482	482	470	468	487	489	490	494	443	502	481	470	502	491	452	468	472	472	497	475	456	463	450	505	479	463	468	456	464	433	466	453	467	475	454	433	459	451	446	453	508	458	479	462	451	476	479	450	427	452	465	452	474	450	467	482	473	466	450	451	481	495	448	493	495	448	447	470	442	467	449	469	472	489	446	465	453	492	454	476	453	461	463	461	461	477	439	485	455	444	437	456	467	468	461	440	502	490	460	482	452	469	478	463	456	485	499	453	453	446	435	427	423	432	455	424	455	475	457	435	428	471	459	461	488	479	503	486	467	493	459	475	446	436	470	472	473	442	472	473	478	458	467	426	464	458	468	471	447	461	455	446	446	465	466	472	440	434	477	485	514	446	447	444	464	458	470	482	475	455	443	503	460	469	468	501	441	483	447	469	432	469	461	448	458	429	487	450	425	452	455	446	456	466	492	441	471	449	460	471	432	458	461	451	466	465	471	460	420	438	437	481	473	432	474	452	485	480	461	476	452	429	479	476	451	473	442	467	454	447	478	462	456	480	445	461	460	461	470	437	439	479	477	470	462	450	458	474	440	459	471	441	454	438	477	467	470	484	447	438	447	443	461	461	454	466	472	465	471	470	445	457	433	453	500	455	425	486	460	472	454	471	466	453	476	432	470	483	453	460	446	474	456	441	479	466	444	498	454	466	447	458	414	470	433	453	447	441	517	475	462	447	467	428	442	457	468	444	470	463	454	461	424	441	422	454	500	463	451	424	463	463	456	429	491	471	484	451	483	459	483	458	453	460	451	483	422	444	431	476	483	419	448	472	464	462	455	461	443	441	438	484	456	487	451	456	449	458	449	462	475	463	468	455	462	453	456	450	437	468	483	474	475	476	468	447	471	462	434	479	435	467	472	443	460	457	463	485	455	479	468	454	473	425	456	443	473	483	450	490	484	479	424	423	483	427	465	459	453	482	440	482	447	456	438	438	448	449	436	490	457	481	488	472	454	434	462	443	456	461	459	441	457	429	478	452	426	465	469	473	481	457	469	436	461	457	440	480	476	467	469	465	485	477	466	468	469	441	494	469	459	437	473	470	458	452	449	443	469	464	467	472	483	476	443	456	478	483	433	438	433	443	458	468	429	467	449	490	461	446	446	448	475	466	450	490	456	469	462	454	446	468	434	459	474	470	446	477	461	468	467	440	476	463	463	474	469	442	457	465	463	422	480	437	415	445	477	460	463	430	455	452	463	439	461	443	463	458	458	457	452	469	435	461	456	448	467	451	444	442	476	438	443	453	431	453	465	466	438	473	476	468	441	480	455	473	464	459	470	456	443	456	433	470	463	456	465	473	467	442	492	496	423	485	427	436	416	455	440	471	429	495	414	464	477	445	466	453	444	462	474	433	487	445	422	465	457	472	453	481	447	454	455	449	444	466	420	425	435	468	466	468	451	461	445	462	426	439	444	434	469	426	465	469	444	470	476	446	436	446	442	450	464	455	431	479	442	488	468	451	451	486	419	497	500	437	485	453	430	469	476	458	449	465	451	486	446	449	445	453	437	472	452	430	480	472	467	443	472	470	469	438	464	454	492	481	442	497	490	447	470	451	471	445	501	446	437	466	458	473	470	478	447	456	455	438	439	471	483	453	456	460	442	464	466	483	455	472	457	435	459	486	439	493	441	461	462	459	453	455	463	469	497	472	497	424	439	493	455	469	436	448	428	467	449	474	432	424	502	477	449	468	465	441	426	419	449	469	436	446	428	454	451	457	463	454	437	441	426	444	438	472	474	477	427	465	446	451	437	475	456	427	444	469	479	443	450	457	441	441	457	490	481	439	458	461	427	471	478	473	450	459	469	489	477	468	479	447	473	453	466	469	425	436	437	470	480	443	444	470	434	452	475	476	444	471	442	458	451	485	440	461	453	466	451	445	463	481	427	464	478	434	471	432	420	472	467	439	462	459	453	455	428	438	422	464	447	479	452	482	437	444	443	439	457	441	437	466	444	462	458	473	437	464	462	454	458	445	462	478	431	470	428	466	428	478	483	447	486	471	473	433	439	469	439	474	476	459	430	459	458	466	486	447	462	435	461	462	489	475	421	472	455	455	468	429	494	454	475	453	467	448	488	422	478	493	493	471	471	449	483	499	429	439	473	441	465	422	475	427	480	464	420	441	484	423	477	460	457	452	426	434	483	480	459	490	437	440	476	459	430
345	1	1900	91872	480	28	185	608	728	734	774	725	708	688	683	668	663	697	576	602	587	571	556	558	554	524	515	555	509	524	509	508	499	483	532	496	477	494	464	510	475	481	506	534	459	505	487	480	506	464	513	496	493	470	466	460	497	473	474	493	482	491	478	495	468	479	487	443	488	488	447	473	454	465	513	450	462	482	472	485	489	523	457	472	453	489	461	470	507	488	479	449	459	465	439	481	497	417	457	447	518	456	477	471	487	486	481	495	463	466	484	452	476	457	464	473	450	477	452	465	445	458	473	489	450	482	463	472	464	451	438	459	503	462	454	472	453	451	447	481	475	491	461	468	461	469	474	477	490	475	460	454	474	463	480	453	422	470	453	487	484	472	449	468	464	474	461	460	486	435	448	422	497	442	487	441	484	467	498	479	490	466	459	477	444	408	451	456	465	455	472	488	453	477	444	464	452	447	456	479	471	450	455	477	466	446	432	484	433	479	442	452	489	488	453	516	443	481	494	520	454	472	450	474	491	454	446	441	461	489	486	435	464	439	489	466	489	489	474	427	496	462	430	496	439	437	474	478	466	463	461	473	456	472	501	467	464	428	432	445	486	482	466	457	461	461	472	477	447	476	441	461	453	470	451	459	457	470	468	463	471	483	490	483	464	428	441	483	491	457	458	459	467	464	471	468	432	460	461	480	475	469	470	480	443	510	438	494	469	499	457	450	470	467	442	487	479	460	455	470	454	453	442	476	481	469	453	464	418	488	477	433	450	483	478	463	468	477	464	454	453	448	480	467	477	475	467	456	476	468	462	470	446	489	439	454	442	502	443	483	472	446	469	483	473	460	459	462	446	466	453	476	456	461	472	462	464	432	454	482	453	457	480	440	469	444	500	445	477	459	468	434	460	479	486	448	485	454	423	447	468	438	473	463	487	458	437	432	453	461	455	482	426	443	433	443	462	471	464	434	433	427	458	501	458	472	405	494	447	473	455	444	445	479	460	470	464	471	471	444	432	440	445	444	456	454	462	488	445	433	461	470	456	474	438	493	458	466	451	456	443	488	467	469	456	467	470	481	447	474	468	448	486	459	484	439	469	489	461	453	445	450	458	439	420	461	454	481	483	458	467	456	478	450	471	473	465	479	480	445	477	443	473	448	449	466	480	447	459	453	478	457	463	446	468	462	449	508	438	480	418	444	438	467	484	437	465	470	487	435	491	476	460	457	447	472	445	435	426	495	457	467	490	431	469	461	462	429	484	457	470	485	473	472	458	450	442	442	461	442	503	475	430	484	487	480	459	476	495	466	464	467	446	464	443	468	487	456	497	449	466	458	465	476	459	444	467	462	471	446	465	472	461	445	446	467	473	452	479	444	457	467	463	457	446	441	463	474	478	484	452	479	465	479	464	451	429	474	459	461	458	493	485	473	465	440	472	492	429	462	471	458	492	471	460	496	458	497	426	480	486	472	466	492	468	462	469	461	444	453	471	490	444	483	442	472	483	486	451	458	491	505	455	445	463	470	484	482	441	473	453	460	460	486	444	448	468	470	442	485	469	464	506	461	450	448	482	451	447	473	424	465	457	474	483	458	462	459	495	481	451	442	450	489	470	453	465	459	442	460	489	442	491	498	489	480	446	472	439	442	425	467	425	471	468	492	462	492	415	481	459	460	485	444	496	466	471	460	463	472	436	446	483	487	449	440	464	466	501	449	485	479	458	446	468	447	461	426	455	494	490	484	441	471	458	468	429	478	483	467	452	479	470	404	446	463	467	514	487	440	459	489	448	475	461	441	456	466	459	469	480	469	472	461	483	449	466	490	479	485	469	449	457	465	454	406	448	441	475	491	477	475	432	470	483	475	482	483	430	481	469	467	458	458	448	462	496	490	412	488	464	488	488	487	472	469	492	454	478	469	481	477	467	443	499	441	516	441	484	474	448	488	476	445	483	449	462	451	447	469	474	473	470	451	472	439	451	490	474	453	483	443	485	450	477	482	491	462	477	471	455	445	451	431	477	452	461	460	457	468	485	487	465	465	478	461	471	484	452	465	459	459	465	468	419	439	444	481	455	472	412	510	467	447	456	480	478	459	466	441	496	446	460	405	484	457	466	475	501	492	450	465	447	468	458	457	474	462	467	490	456	500	543	462	443	472	477	458	441	471	463	470	490	474	473	447	444	514	435	450	494	460	487	452	454	458	453	480	457	485	478	477	481	453	461	455	457	424	449	468	470	456	484	486	455	470	454	498	462	456	463	439	470	470	439	483	450	462	466	475	471	495	443	444	456	461	454	471	473	466	452	456	451	466	472	468	446	461	459	457	499	455	452	449	466	435	460	480
345	2	2100	91997	495	26	145	582	848	867	837	811	762	786	700	721	669	671	643	632	625	575	560	588	535	531	564	540	530	557	498	543	533	540	526	514	515	462	504	487	488	490	531	531	506	537	461	530	493	505	466	528	464	465	504	521	503	472	497	473	484	488	465	463	475	493	480	491	477	471	478	496	479	480	487	527	482	483	487	502	482	503	476	493	501	491	481	452	492	473	473	479	478	498	477	491	476	488	448	477	461	442	460	465	462	481	494	508	478	476	471	471	481	471	466	468	484	496	465	462	490	440	462	475	462	501	446	461	470	464	503	501	463	484	496	490	465	480	465	483	471	451	516	447	481	462	480	453	460	473	445	456	470	492	463	510	466	471	445	476	482	454	466	485	462	471	455	438	438	456	471	464	479	451	445	431	454	483	494	461	480	468	483	465	475	492	454	469	435	464	482	456	493	514	478	486	463	468	456	462	432	428	493	460	465	467	465	441	474	474	499	484	499	495	470	468	478	473	461	445	508	451	470	460	480	465	452	470	486	489	473	465	445	498	457	478	462	480	476	488	451	490	478	479	471	478	485	482	464	433	463	446	455	469	457	457	504	484	506	500	468	454	458	455	479	460	462	472	466	455	487	459	482	465	450	478	471	490	461	489	468	464	448	475	451	481	484	507	479	473	499	467	462	463	475	486	451	464	446	478	487	467	452	486	446	434	444	482	473	481	446	472	480	491	474	479	443	470	459	497	460	464	430	486	470	482	463	489	445	445	459	483	448	482	453	468	456	470	457	469	479	477	503	504	493	461	470	454	430	457	429	461	460	478	470	451	444	471	470	459	455	463	467	445	467	466	463	492	453	466	470	458	493	480	441	459	490	487	440	462	459	507	491	462	474	449	448	472	492	468	488	471	451	486	493	469	471	480	480	485	451	453	476	449	458	464	451	463	486	442	466	483	478	466	512	466	456	434	456	463	455	454	514	467	462	447	500	464	450	489	456	478	457	489	496	426	463	463	437	463	445	481	455	466	482	451	471	533	476	461	451	483	478	466	461	489	459	503	470	452	438	451	436	442	490	513	473	498	460	475	459	490	479	487	469	476	461	503	475	448	487	499	430	459	480	468	454	485	472	481	451	465	449	465	425	464	451	466	481	467	506	483	481	465	466	476	478	457	482	460	486	470	471	466	489	439	453	481	447	463	499	495	465	512	441	496	465	483	443	454	464	474	447	498	456	503	479	486	482	462	449	467	511	459	496	498	476	462	476	467	473	487	472	470	477	488	472	476	450	461	462	473	434	464	471	489	466	491	470	453	434	450	452	468	466	497	429	493	486	471	460	473	450	485	479	446	483	458	493	456	458	459	487	443	484	471	427	494	463	459	478	463	493	502	468	453	466	490	477	449	458	488	446	466	470	490	482	472	457	450	480	443	466	474	443	471	483	465	489	433	468	471	475	459	475	491	445	467	497	475	440	478	479	499	446	507	512	483	478	499	487	455	483	493	447	474	449	477	491	468	448	479	446	481	450	479	495	454	455	498	499	471	480	491	491	459	453	484	506	449	471	443	460	469	441	437	460	447	500	463	469	417	434	469	471	481	461	490	457	476	458	465	476	483	467	430	492	467	474	481	491	483	469	481	491	476	480	469	455	451	471	479	480	487	473	466	424	514	514	444	482	479	461	461	468	459	467	478	460	483	452	455	429	491	477	450	463	451	432	443	488	524	474	481	489	470	472	469	442	496	475	457	445	471	484	486	464	426	431	479	458	460	472	466	452	471	417	456	496	467	471	456	474	454	494	470	474	472	484	466	487	496	451	463	491	495	449	479	470	460	465	460	502	441	488	515	468	473	477	489	447	467	467	449	461	476	477	508	511	475	448	476	489	474	492	458	464	481	467	469	481	470	480	467	465	491	464	482	480	486	467	449	462	494	444	462	494	483	459	470	493	491	432	480	471	451	491	494	475	458	485	443	476	488	460	456	463	462	484	437	485	446	496	448	455	494	478	498	489	483	458	459	483	470	461	462	493	448	455	486	459	453	452	456	458	451	439	444	469	474	474	468	436	433	473	457	478	472	429	477	464	487	451	479	498	475	504	492	462	465	472	487	470	484	461	466	455	486	493	483	453	500	461	438	458	438	461	490	462	470	484	487	457	430	473	467	457	477	466	453	449	498	447	455	470	404	435	473	463	471	469	448	479	473	481	484	481	473	463	512	506	496	479	449	474	462	442	503	453	443	462	468	486	467	490	477	463	509	480	480	469	480	457	471	470	476	454	487	445	485	498	465	460	479	471	501	465	459	462	455	502	470	476	497	443	460	439	508	469	458	448	455	465	500	451	473	447	461
345	3	3500	92121	498	44	187	669	877	897	855	842	823	811	749	706	679	715	618	637	561	583	601	545	533	576	556	494	503	532	548	528	490	525	529	485	541	514	543	496	527	538	533	529	497	482	485	483	481	489	510	474	480	498	494	457	513	481	493	485	468	486	496	478	443	475	442	478	494	461	462	485	470	479	465	472	488	470	482	459	439	452	459	480	485	447	455	448	446	463	474	447	457	470	441	459	466	455	469	480	429	435	484	477	464	494	474	424	425	488	441	448	451	469	468	432	483	496	445	463	443	437	465	443	431	493	446	461	431	452	449	461	466	455	455	456	489	451	464	472	458	434	473	456	459	489	440	466	484	429	422	460	486	466	462	456	439	480	504	487	482	466	478	437	432	438	470	447	437	457	494	493	482	435	463	465	500	479	453	485	485	439	458	425	462	471	438	443	410	459	451	461	475	487	461	514	471	464	456	479	481	452	456	456	457	469	473	467	474	488	462	442	457	459	426	439	486	473	469	479	450	484	455	447	455	453	421	442	446	517	492	469	448	449	451	486	486	467	446	433	474	460	477	475	458	473	459	453	434	462	462	428	476	445	452	467	467	482	492	472	463	449	426	431	478	462	495	486	482	440	457	468	442	444	468	467	444	453	464	481	461	477	476	444	459	481	456	465	452	452	445	460	457	425	470	440	445	449	458	457	455	431	439	436	454	475	470	458	452	462	454	467	456	488	457	442	439	459	455	475	451	442	484	489	484	424	458	447	477	461	487	469	459	458	490	488	446	427	459	464	472	469	457	504	444	457	451	496	467	471	462	483	449	461	469	476	465	483	444	457	435	488	486	468	452	461	444	435	463	457	446	468	455	470	477	474	442	489	445	456	458	469	441	449	449	469	454	448	484	455	464	475	430	440	441	453	431	454	441	411	469	458	484	453	457	445	469	469	441	461	438	450	475	461	462	459	503	459	455	422	446	472	451	452	467	474	412	466	462	459	450	431	468	467	463	478	453	478	455	489	443	451	437	466	455	428	451	453	449	427	471	461	462	442	424	468	475	461	505	434	462	459	439	459	466	480	436	444	465	450	473	514	474	404	398	474	460	428	461	491	440	438	457	473	457	466	443	482	444	459	489	474	457	425	482	469	471	457	481	466	437	442	424	464	453	454	478	482	467	450	482	433	425	449	453	450	490	498	429	467	435	443	464	471	454	471	471	474	495	443	491	442	444	463	461	493	464	479	484	474	418	443	425	448	467	453	477	450	495	482	450	472	479	455	444	485	447	475	433	432	456	468	441	421	463	460	422	448	460	452	454	428	434	466	465	461	449	501	437	488	463	459	452	456	444	473	462	540	450	456	473	436	424	458	487	443	469	450	476	480	470	454	468	464	457	443	488	454	472	476	488	467	439	491	460	449	457	473	476	462	471	423	482	463	448	473	449	472	439	450	432	461	456	459	428	474	485	454	433	436	465	430	491	428	466	453	424	456	462	461	486	449	490	441	452	452	441	454	428	436	478	428	454	492	462	467	491	478	506	471	474	488	449	456	447	451	515	415	435	459	460	479	466	457	463	437	441	470	471	454	461	458	426	460	500	434	432	481	448	479	451	440	447	453	445	468	428	464	441	447	448	495	459	491	473	475	447	466	477	484	491	486	429	432	457	461	448	463	491	437	465	464	484	437	452	462	442	489	457	460	436	471	458	471	472	424	477	474	456	467	436	464	429	455	462	464	447	459	433	473	433	447	477	470	479	459	468	451	458	472	443	469	448	481	457	463	435	456	472	485	431	457	429	485	450	480	469	451	490	464	488	439	472	488	492	432	421	418	451	447	435	466	446	435	451	458	483	466	474	458	460	428	450	508	439	454	453	485	456	426	464	491	426	467	445	446	458	445	479	470	439	471	436	476	443	456	443	442	460	464	460	451	451	442	459	473	476	446	494	482	449	469	458	457	474	463	451	461	442	523	468	425	429	465	444	475	463	470	428	476	414	474	489	484	470	483	463	448	439	466	466	467	420	461	481	460	470	449	428	481	475	437	485	445	466	450	448	428	458	450	453	451	437	420	444	473	459	443	458	446	453	476	436	455	446	424	460	476	445	459	463	473	451	465	491	462	439	464	450	444	471	454	460	452	462	488	505	446	458	468	483	453	441	485	453	474	430	452	475	472	461	490	440	458	439	453	454	441	445	478	471	428	461	464	461	457	487	452	443	447	461	445	456	466	492	459	471	470	437	498	443	430	438	452	462	437	460	463	482	449	451	443	449	470	438	441	479	455	478	418	454	456	464	465	488	468	453	488	465	467	479	420	484	470	484	467	444	442	470	438	472	457	458	499	474	406	465	454
345	0	2700	92246	458	26	101	506	814	940	924	901	846	813	722	758	674	675	682	605	639	601	595	607	587	603	559	570	535	562	546	564	545	568	534	522	544	528	535	521	526	552	543	474	529	523	509	514	490	493	512	497	495	525	511	527	494	480	520	475	484	482	535	460	477	523	475	513	503	473	443	469	489	463	489	491	472	522	470	472	470	490	497	488	478	492	491	485	454	492	491	476	452	456	472	499	475	474	468	504	458	486	463	436	491	492	477	498	469	494	464	504	462	501	461	491	454	457	480	491	477	453	474	476	455	451	438	458	485	456	475	458	495	448	479	468	496	452	458	479	488	476	493	438	485	449	492	470	491	473	477	486	473	462	468	460	494	473	477	466	455	484	493	451	449	444	510	492	486	457	454	481	492	463	485	479	489	460	453	487	445	508	478	485	448	465	438	494	461	455	476	474	487	468	454	473	490	440	460	488	511	473	465	502	425	467	483	458	459	475	475	496	443	475	451	468	495	449	466	487	502	473	482	510	449	475	503	490	469	469	458	473	452	492	456	467	440	485	454	462	442	451	470	484	441	437	466	482	457	427	450	465	480	468	456	473	469	475	430	469	409	468	488	519	460	481	469	462	448	442	447	474	477	455	489	461	474	441	460	474	477	472	465	477	449	469	496	458	467	462	437	487	488	447	458	455	462	450	460	493	443	436	478	433	471	464	446	430	465	469	497	449	447	496	485	433	520	480	449	470	464	472	495	456	449	451	491	446	474	468	492	461	488	456	475	464	468	468	465	480	434	468	485	513	441	457	484	450	472	491	427	441	500	479	445	469	488	478	472	476	495	442	466	442	468	462	449	439	479	515	459	461	452	467	474	464	481	467	453	441	427	463	475	427	446	439	468	492	444	478	461	455	491	486	486	495	447	498	472	471	444	468	438	474	446	419	480	437	453	444	451	469	457	483	474	465	480	462	480	478	442	454	452	435	453	459	480	480	512	466	465	479	476	467	491	468	460	460	464	457	468	459	471	473	466	464	457	455	480	462	468	478	445	451	444	466	457	479	488	482	431	479	481	481	469	469	467	491	450	423	464	480	451	447	483	447	468	455	493	471	472	444	460	477	460	495	469	447	483	432	463	455	476	468	449	475	457	456	475	504	439	447	462	463	493	487	445	453	456	482	450	477	494	452	451	429	495	450	498	476	455	422	461	469	490	465	447	479	422	451	460	461	480	457	470	459	424	464	439	471	471	452	476	434	446	480	456	469	474	465	436	484	457	462	441	486	445	505	473	496	443	446	441	497	489	470	458	471	463	491	473	466	456	456	459	470	450	491	476	470	442	485	492	479	454	504	461	458	456	430	449	448	479	462	461	485	460	450	436	476	469	462	446	457	477	481	471	438	450	435	445	469	482	469	456	446	464	485	460	460	458	492	460	443	476	478	429	482	451	427	444	490	463	462	468	460	463	420	444	420	441	460	488	465	479	451	443	511	499	458	456	461	450	465	465	443	462	495	459	505	434	481	477	492	465	450	495	508	437	479	466	489	485	451	425	472	465	451	450	449	463	445	491	435	449	468	475	477	434	490	468	452	496	459	477	415	449	412	487	458	447	451	466	435	411	448	450	472	434	473	498	474	467	433	473	450	456	437	481	467	495	477	459	470	518	520	482	499	446	493	445	468	440	477	478	417	446	444	468	486	461	488	461	456	470	463	487	479	418	477	496	473	460	451	468	478	456	496	494	470	465	449	448	459	462	452	463	425	487	478	450	465	443	504	514	448	464	445	473	470	495	461	468	442	430	453	445	469	443	453	465	480	471	441	442	480	464	440	435	468	474	464	459	444	439	487	462	458	499	475	480	503	442	480	450	435	449	468	447	434	478	462	468	485	445	483	488	488	476	511	470	448	475	448	482	452	491	465	489	490	429	483	451	470	479	500	426	470	435	481	431	472	483	453	465	447	466	487	479	462	459	461	477	435	482	448	445	479	502	443	502	459	454	448	434	488	501	450	476	465	446	446	474	449	453	454	502	481	444	450	492	497	500	456	449	474	478	428	457	450	462	470	494	496	463	506	485	456	411	488	464	455	441	475	455	447	438	474	437	416	435	491	450	461	457	484	476	449	481	434	494	442	450	479	440	466	490	490	455	476	427	488	446	450	474	470	473	468	452	453	475	464	448	508	462	474	449	451	499	445	461	480	470	491	469	456	471	463	449	444	450	461	440	465	493	497	431	481	455	482	486	457	448	488	465	468	476	467	447	430	469	510	455	458	451	461	444	478	444	491	467	471	469	465	463	442	465	472	432	480	482	488	441	447	435	460	481	481	443	458	473	486	484	449	474	503	495	452
345	1	1900	92371	478	33	228	720	959	943	853	810	773	746	686	673	585	625	592	586	564	587	627	572	586	562	543	533	538	523	518	532	532	523	520	512	514	511	501	484	498	511	515	489	513	486	498	452	498	479	496	487	488	464	519	495	514	477	493	482	462	444	460	489	481	469	494	485	468	471	473	475	519	471	463	473	495	510	436	465	436	491	464	489	464	474	474	479	504	445	444	474	472	452	458	496	507	431	511	473	466	460	495	464	445	472	476	464	472	482	460	457	463	448	468	472	489	452	466	494	493	488	472	479	476	488	469	470	461	486	490	448	479	461	464	476	446	472	464	442	472	452	496	492	469	440	471	470	521	478	448	460	477	464	482	471	454	467	454	480	444	489	495	442	462	488	463	467	461	463	484	471	462	479	484	490	468	507	492	475	444	471	510	490	465	483	465	463	472	455	433	508	445	462	416	445	446	477	474	466	479	465	493	470	443	463	474	500	417	480	429	490	463	443	471	455	435	447	444	454	479	470	464	470	462	466	444	454	482	485	462	470	396	473	448	467	448	495	480	464	445	508	457	474	455	482	439	454	440	491	474	469	453	440	462	473	483	446	492	465	482	472	449	448	467	474	494	454	471	465	424	468	486	460	480	471	467	484	477	500	444	466	455	487	441	460	467	449	479	510	481	456	455	454	454	458	489	486	489	455	456	473	455	483	480	454	423	465	462	472	474	457	503	500	477	470	464	448	457	467	474	479	464	489	436	485	474	439	458	478	452	431	490	471	452	441	443	471	447	479	467	465	472	476	469	466	450	458	505	431	461	487	459	489	467	465	462	453	450	467	475	437	479	459	462	443	452	473	479	452	481	455	448	469	489	458	471	458	443	452	480	454	457	488	503	466	473	503	474	469	443	490	451	454	493	470	462	437	457	460	489	456	453	456	427	443	462	483	503	451	467	458	517	479	460	433	483	499	456	443	468	496	460	446	444	460	489	461	444	471	443	476	460	492	460	466	492	487	481	432	447	459	449	495	475	473	458	453	435	469	447	499	438	481	472	469	471	490	458	475	500	480	466	503	486	443	453	451	456	448	472	476	454	465	419	474	463	476	467	453	456	480	460	475	493	476	473	440	465	497	449	473	462	415	434	437	492	458	501	449	487	475	430	456	467	485	463	490	459	441	440	463	473	430	497	456	493	412	449	489	449	467	448	487	446	466	506	454	450	471	464	456	449	437	469	435	460	445	453	463	470	499	429	468	467	418	449	472	448	442	409	477	482	493	450	507	477	436	491	482	443	472	473	477	475	439	493	460	448	456	456	472	480	465	450	468	473	446	460	444	456	477	495	444	472	453	419	480	482	485	486	487	458	433	472	455	453	470	441	458	446	446	454	459	443	466	459	467	489	475	475	475	460	448	429	455	443	491	486	450	488	467	442	462	439	442	480	431	488	464	453	499	473	455	470	471	443	473	472	489	455	452	477	483	477	461	449	470	457	461	461	483	434	456	477	448	465	492	477	464	489	466	461	450	460	470	484	470	454	458	477	454	490	463	486	478	480	479	474	480	419	464	484	487	464	488	452	437	477	456	459	464	445	474	471	473	439	506	466	474	470	524	438	444	471	475	456	480	469	447	510	450	471	443	465	483	498	439	464	451	451	466	451	490	458	431	439	483	466	484	449	462	462	497	440	454	486	470	451	465	452	472	466	504	462	489	439	490	484	477	462	450	458	444	441	438	494	440	480	489	452	485	462	487	434	471	438	449	456	493	484	466	462	465	451	469	456	447	470	454	467	457	439	507	457	465	481	494	488	451	464	480	457	464	486	470	438	463	467	507	467	464	489	459	479	470	443	453	456	478	482	493	463	469	472	491	466	477	488	498	442	436	437	464	474	485	474	426	481	475	460	443	440	473	493	455	444	482	473	430	454	483	474	481	450	435	483	474	456	523	471	497	470	482	454	453	449	465	457	493	452	493	485	461	446	469	472	467	465	485	453	460	465	466	441	456	454	461	448	496	467	476	479	494	459	438	474	482	447	472	501	474	468	468	513	437	453	470	458	445	474	480	485	435	448	480	485	437	485	467	467	457	452	469	474	417	478	449	461	463	480	468	478	453	466	476	482	483	448	446	443	447	439	482	460	463	489	482	471	450	448	456	445	446	474	495	452	489	458	436	495	455	478	477	450	460	451	461	452	501	459	465	450	489	465	453	443	520	430	458	446	488	473	494	477	464	422	481	452	445	485	446	471	460	449	466	454	467	493	467	473	478	449	462	431	475	469	472	458	459	485	462	470	495	459	434	474	446	475	452	459	460	500	484	455	452	467	476	463	440	452	483	482	467	473	464	488	456
345	2	2100	92496	487	38	157	598	786	849	829	786	770	694	691	653	634	625	631	600	619	584	579	592	557	567	557	551	514	522	548	558	495	520	479	515	518	525	501	500	487	474	503	512	486	476	498	482	470	461	464	455	506	472	443	486	450	474	470	513	456	487	476	439	448	489	474	453	474	458	428	450	430	477	494	434	448	464	451	438	466	454	460	471	452	445	447	450	452	467	450	469	458	472	446	459	467	444	462	444	454	433	469	465	450	436	455	462	464	434	473	460	455	445	449	447	440	442	459	464	470	488	438	462	434	452	435	467	447	467	472	469	455	456	458	456	444	470	457	435	453	428	433	450	471	454	475	429	447	434	426	405	428	467	435	467	407	464	452	455	430	452	475	479	474	441	448	420	458	437	461	407	503	464	413	457	454	471	450	420	460	431	439	467	458	436	461	456	447	469	472	460	420	496	448	447	456	441	467	458	440	479	446	464	470	411	437	445	442	467	431	489	468	469	474	467	463	429	452	449	430	443	485	483	444	466	447	445	463	456	453	458	447	441	487	452	480	437	426	438	463	443	480	433	442	457	417	469	450	423	446	440	438	465	442	456	429	464	455	434	482	465	431	476	484	489	454	436	454	469	461	442	439	438	469	457	400	487	464	439	455	441	484	433	485	413	439	448	437	448	444	420	450	439	450	450	469	457	406	450	463	440	453	469	409	458	483	462	457	451	457	445	416	453	451	422	458	465	479	457	428	453	433	460	421	432	440	434	436	439	432	476	458	467	463	443	445	429	432	460	427	464	446	459	425	464	445	453	475	443	454	433	430	456	444	446	439	486	469	421	458	466	473	468	452	447	437	416	439	472	450	417	457	475	443	467	439	457	419	483	434	453	474	455	462	419	426	423	458	454	457	462	436	446	432	449	456	434	437	421	413	452	454	470	474	476	442	471	452	440	461	480	453	446	411	455	466	443	441	451	454	467	474	449	418	440	441	458	436	450	451	457	444	432	437	452	456	442	456	418	470	449	471	481	464	458	434	464	459	438	459	431	462	470	432	428	451	475	441	432	419	453	474	459	425	433	454	408	448	446	443	432	475	434	450	456	463	435	427	457	474	440	474	439	459	449	428	446	463	465	466	425	434	480	433	431	447	441	443	453	452	443	452	465	453	433	474	454	438	425	471	469	448	441	456	447	432	458	417	446	462	422	439	468	418	442	475	439	450	438	437	486	404	437	469	456	449	452	463	423	462	435	436	485	430	426	432	462	430	444	449	460	456	434	459	427	444	470	438	445	430	457	462	468	439	447	462	431	440	418	430	451	478	465	446	433	470	454	429	448	468	433	449	470	437	448	467	464	416	459	435	412	452	464	423	462	433	453	490	449	447	465	429	446	426	458	445	455	489	482	468	477	431	436	452	430	463	431	450	448	457	458	460	445	453	484	452	435	438	444	455	499	452	451	456	468	474	455	479	448	474	466	432	421	433	442	471	450	447	448	461	449	471	464	428	461	431	439	470	432	450	458	431	464	462	449	464	448	432	442	430	440	429	452	444	440	462	459	424	471	419	463	414	436	458	470	450	457	440	484	445	465	416	472	428	441	437	458	469	470	426	435	419	452	444	447	452	455	422	490	437	477	457	445	435	444	432	451	454	455	456	452	443	438	448	460	417	439	445	482	466	466	451	472	498	474	421	435	454	459	480	476	404	467	452	466	459	439	459	457	451	450	451	444	451	439	438	469	456	481	438	478	429	433	447	450	444	450	461	435	449	440	458	442	484	437	474	472	467	465	443	466	455	470	411	460	450	433	473	437	464	449	472	408	428	437	453	470	442	418	458	430	460	450	436	414	437	459	441	464	444	420	448	439	449	457	426	471	442	425	433	454	456	416	473	434	466	457	452	437	480	457	452	449	459	429	436	440	463	430	445	469	453	435	481	460	447	495	456	454	416	458	434	446	454	428	448	434	419	436	428	449	475	474	443	425	480	417	455	454	450	473	448	460	475	461	458	451	430	433	435	441	438	478	468	430	426	492	434	445	438	448	439	432	480	438	432	449	447	440	441	444	457	458	476	432	442	409	449	460	437	472	443	470	448	423	464	471	457	448	415	419	452	409	475	467	418	467	439	446	457	422	447	462	456	475	443	456	476	443	454	468	453	463	434	495	450	455	468	448	443	452	462	458	447	429	448	425	454	421	441	468	429	440	456	461	434	431	451	437	442	435	431	476	450	446	441	455	431	457	452	441	451	465	457	469	435	465	501	402	459	454	463	448	443	468	458	455	451	438	445	470	451	431	438	441	435	467	440	462	429	443	451	456	477	460	431	459	399	460	440	437	432	438	439	458	452	448
345	3	3500	92621	485	29	110	492	811	833	819	808	770	759	766	706	650	657	664	636	604	593	593	573	587	577	550	536	564	523	556	512	499	498	527	508	568	478	515	497	466	467	478	475	474	460	487	475	454	474	446	482	454	502	454	455	424	461	450	482	473	447	508	476	453	462	458	458	478	461	465	497	449	457	475	488	449	440	471	431	438	428	446	493	477	429	446	456	446	474	489	463	439	438	458	453	451	463	444	442	443	476	440	463	426	430	447	475	431	464	489	446	464	437	448	459	426	416	418	482	453	442	450	439	437	428	459	439	432	440	413	431	463	456	443	424	423	396	432	449	433	449	458	421	466	464	449	432	456	479	430	451	422	454	454	439	467	435	458	455	422	481	473	437	424	426	458	455	434	444	409	485	418	421	415	423	435	453	440	440	416	461	461	454	438	448	453	412	429	433	470	459	486	454	414	439	438	422	420	447	479	451	472	472	476	437	441	445	452	445	416	465	415	404	449	439	433	457	448	435	467	446	483	470	464	462	422	424	470	479	468	428	447	433	373	419	408	447	433	488	444	461	436	452	428	482	441	398	452	441	408	465	438	461	448	468	453	422	454	436	405	414	444	456	392	442	465	424	432	461	418	460	423	420	455	436	466	453	450	470	424	431	435	439	464	435	432	425	417	433	435	437	423	436	434	443	431	454	449	429	469	463	441	427	459	430	445	437	444	440	453	441	447	444	476	430	445	433	426	469	409	438	458	438	453	442	409	460	443	493	428	458	452	429	447	443	458	446	455	447	460	465	442	457	448	436	406	474	425	451	418	436	404	444	428	435	489	425	425	412	404	453	444	433	450	421	438	435	417	462	473	450	441	435	438	436	431	475	462	439	430	421	439	461	441	395	432	421	425	430	425	424	449	437	436	407	437	450	438	465	438	433	430	428	459	453	432	465	426	461	421	450	418	473	443	428	412	421	469	410	457	463	436	433	485	455	412	419	446	443	407	458	401	422	442	453	430	443	464	396	444	458	447	423	445	424	432	440	413	439	417	435	430	419	432	453	443	422	455	474	428	458	431	450	427	444	440	434	460	420	442	413	452	422	429	459	450	430	424	454	446	462	449	435	448	447	425	415	441	476	457	426	441	431	465	451	470	416	437	429	434	478	423	431	433	455	424	450	430	425	443	438	437	417	413	435	444	434	460	467	412	473	428	405	443	406	440	468	451	422	422	424	446	432	422	443	454	448	423	452	422	433	445	436	445	433	436	451	458	463	424	464	455	456	483	423	439	459	417	448	402	450	445	440	417	438	475	444	427	459	440	436	429	448	456	438	446	465	439	408	434	409	458	450	413	419	450	443	424	451	509	425	431	468	451	429	432	427	431	442	454	440	438	402	437	436	417	448	428	455	440	448	436	468	436	436	397	429	415	443	427	429	440	455	489	400	387	448	432	428	429	436	485	462	477	433	411	434	441	462	437	468	430	439	430	431	452	428	424	464	419	426	434	457	450	438	435	418	460	441	444	452	470	418	452	425	437	467	446	459	404	441	432	452	438	460	449	427	452	441	444	451	445	436	442	439	435	431	439	433	422	432	415	434	430	430	465	442	456	447	427	451	429	442	437	431	389	456	464	449	469	411	407	412	439	454	451	447	455	434	457	450	455	439	433	459	424	432	462	423	406	436	460	473	411	455	415	437	436	459	444	458	435	421	403	439	421	466	435	466	457	465	448	447	449	442	457	459	415	427	436	484	431	412	449	458	429	440	432	455	439	470	435	423	415	409	448	430	447	460	421	444	439	472	445	435	456	441	460	431	433	425	420	453	411	444	425	427	419	441	448	445	431	415	439	467	470	465	435	420	409	432	438	496	419	463	457	448	471	416	445	434	408	444	457	418	422	424	462	431	458	442	424	443	431	453	462	472	435	458	454	446	443	419	442	414	429	402	458	452	427	464	425	459	428	481	414	437	414	447	420	456	453	426	408	455	435	433	428	409	438	439	424	429	419	414	462	453	406	444	420	458	438	439	432	436	455	445	403	445	434	424	454	427	406	429	453	430	434	445	420	487	413	432	429	410	426	482	445	437	406	439	465	419	456	482	430	442	447	459	460	449	460	442	446	431	410	421	408	434	458	456	414	434	434	412	432	407	450	432	427	460	456	441	415	449	428	461	480	449	441	428	425	433	428	443	435	433	408	437	404	408	464	421	441	458	439	436	450	457	431	436	421	444	396	441	445	441	450	434	431	405	439	426	448	469	430	452	435	439	393	468	423	447	464	456	464	439	432	436	462	451	432	460	469	457	415	428	449	422	448	433	465	486	425	439	460	460	407	450	422	457	429	454	419	439	427	458
345	0	2700	92746	463	19	61	365	687	868	872	879	813	796	746	736	725	692	688	679	647	642	642	601	610	590	568	596	559	581	557	556	533	541	530	555	499	519	531	523	523	504	532	517	501	510	499	551	484	485	486	490	492	460	502	500	476	488	462	518	470	490	481	453	445	514	434	456	472	474	484	511	460	502	440	443	430	448	475	433	431	437	430	450	442	433	477	468	457	475	432	463	476	477	457	420	417	445	473	425	464	451	447	450	443	463	473	468	447	433	471	464	463	465	426	463	453	455	433	436	443	442	467	448	451	447	454	432	453	409	447	490	418	454	455	463	453	437	434	430	429	445	427	449	456	439	461	462	457	441	451	466	427	437	446	427	446	456	458	434	429	424	438	452	448	433	438	451	441	470	436	461	446	447	444	443	467	454	445	430	455	467	435	469	414	447	423	433	473	466	452	435	450	446	453	421	475	419	439	451	458	444	434	431	442	468	471	422	443	471	441	417	457	431	447	470	440	451	459	447	441	469	455	452	472	423	444	459	469	444	464	431	436	452	458	442	440	437	428	477	455	434	441	451	471	461	438	406	451	442	412	433	410	431	423	433	456	471	464	448	452	452	445	423	455	432	437	429	415	410	421	484	449	451	444	468	444	427	443	449	470	464	421	444	422	422	475	418	439	423	448	416	438	463	455	433	454	457	417	470	423	449	406	446	450	476	436	478	433	412	465	452	444	445	459	414	452	409	452	434	466	442	413	466	459	439	452	425	447	407	456	463	421	463	448	415	455	410	396	450	445	442	469	444	447	429	447	462	433	417	455	437	451	446	459	438	475	445	419	438	423	453	448	453	470	436	462	458	415	435	448	427	441	473	430	444	434	424	464	423	435	433	400	448	450	438	453	467	420	476	435	427	450	431	415	439	420	505	435	464	437	426	421	460	441	440	424	465	423	448	429	463	439	424	457	451	450	455	434	457	453	434	443	436	415	431	447	443	448	468	448	419	438	463	428	419	441	455	471	452	471	446	475	449	470	445	437	438	465	448	443	446	449	433	440	444	442	446	449	445	442	454	429	434	432	452	446	438	433	450	470	434	421	403	438	453	440	406	465	450	426	441	431	453	474	484	415	456	450	432	436	446	407	460	440	448	422	459	448	446	468	420	426	449	459	452	449	449	416	448	463	427	449	431	456	429	402	456	449	416	438	431	406	435	452	431	431	474	443	451	402	442	412	454	468	448	424	448	478	435	414	409	406	454	448	474	420	456	446	417	422	470	421	436	466	412	456	428	459	438	462	456	455	472	460	395	455	431	442	441	400	457	442	425	426	455	437	441	437	416	464	460	434	431	450	419	419	428	442	424	449	429	439	469	406	456	440	404	432	420	420	457	425	453	438	445	440	454	420	459	409	440	429	432	399	476	431	428	475	448	446	467	453	452	465	445	447	438	420	455	434	448	446	423	463	405	419	470	470	431	448	437	453	445	441	431	468	416	449	466	466	426	473	427	447	437	453	427	439	447	441	431	397	441	446	461	448	461	425	438	437	463	432	419	407	420	471	425	446	397	453	454	459	447	480	403	427	454	454	422	458	434	459	470	421	430	445	427	457	436	425	448	423	423	453	430	421	423	422	440	399	405	443	459	425	430	440	426	421	454	448	442	448	415	446	442	472	420	453	451	446	442	422	470	420	432	452	444	439	472	424	414	428	418	444	449	456	436	425	435	448	460	413	474	429	414	456	447	424	442	400	429	422	437	458	444	423	468	439	436	465	469	426	401	471	413	454	448	422	454	434	443	435	450	447	440	433	458	434	491	440	447	442	449	424	436	441	441	439	409	435	424	464	423	396	453	419	427	434	461	445	429	432	437	421	469	411	436	434	445	482	416	438	430	407	460	435	444	445	476	420	435	438	451	438	462	438	466	436	459	417	413	440	448	455	438	459	439	457	441	424	413	459	446	436	459	440	438	425	424	466	460	422	470	419	455	413	404	462	415	437	439	485	402	461	432	457	429	427	429	435	445	426	440	460	448	469	418	443	429	446	448	441	443	439	436	438	455	422	441	454	448	454	422	440	427	442	469	444	438	442	447	440	428	448	420	422	428	438	438	443	454	428	478	465	455	456	445	427	435	445	442	408	449	423	465	459	456	442	447	444	448	429	432	402	436	458	428	428	445	437	443	413	467	474	436	436	444	438	470	447	459	454	447	432	466	461	475	463	443	444	443	433	450	419	446	441	446	459	450	428	475	429	419	413	447	432	442	421	436	440	428	456	441	424	452	453	470	479	464	409	434	396	438	430	442	447	467	448	435	443	430	441	447	441	437	447	462	452	443	452	455	445	460	443	439	426	421
345	1	1900	92871	491	35	222	720	882	881	839	850	750	763	738	708	668	605	622	614	631	616	559	555	539	532	526	534	522	554	475	497	503	522	506	494	484	488	478	472	467	472	472	467	455	459	483	475	472	481	494	461	487	500	465	464	466	462	436	458	481	462	448	478	479	453	436	446	478	457	453	431	432	442	437	448	440	496	444	507	451	453	432	472	471	450	447	431	446	435	437	435	471	450	460	474	484	453	451	461	428	444	468	469	442	417	436	448	432	431	418	451	431	428	449	434	447	452	471	481	426	441	431	450	437	447	459	468	437	478	479	464	437	441	447	441	468	485	448	410	379	401	456	439	444	429	436	415	454	426	447	409	408	442	451	438	440	464	398	486	424	458	423	461	466	467	447	455	466	435	471	453	470	464	446	446	431	486	436	447	442	437	440	456	432	453	457	436	446	439	459	468	448	468	455	453	441	460	424	475	422	441	419	457	457	460	460	457	421	439	414	444	481	440	470	451	437	449	451	447	462	448	410	438	449	452	441	451	464	433	444	450	452	436	411	424	429	471	460	462	456	467	440	424	456	426	453	472	467	403	463	440	460	472	404	449	445	461	423	468	433	463	412	429	435	442	447	472	483	420	426	431	453	448	415	454	404	457	471	436	448	452	439	440	443	422	440	437	457	464	453	402	455	427	440	419	429	461	432	421	432	438	462	429	498	453	430	424	435	421	453	419	441	454	449	464	440	439	494	464	448	454	450	432	483	414	435	446	443	474	456	458	460	423	413	420	444	443	447	454	434	440	446	440	443	458	434	458	434	475	430	435	424	446	447	442	455	431	437	441	443	429	437	464	428	438	448	458	451	445	405	390	443	450	427	436	447	420	425	450	475	413	413	493	434	450	429	447	435	441	424	467	451	440	446	450	440	446	479	440	459	438	441	444	425	431	444	404	430	437	389	441	484	419	431	404	431	449	459	401	444	427	421	416	421	440	427	472	474	428	448	439	450	433	411	420	468	436	458	459	474	472	418	436	445	457	452	452	467	447	479	454	421	421	443	419	467	448	406	411	422	437	408	423	422	457	425	435	421	480	424	481	437	447	453	437	455	427	447	446	447	425	450	432	416	417	472	444	408	412	422	452	471	454	453	453	420	442	449	434	432	452	411	447	461	470	467	446	438	434	446	421	425	430	465	423	444	439	431	438	426	453	445	468	416	435	453	428	438	452	450	490	445	477	459	443	457	421	444	457	441	452	415	445	430	419	422	466	428	431	435	446	422	441	445	456	428	441	438	452	401	441	454	477	444	452	436	477	458	431	427	461	425	436	431	467	432	425	452	472	435	455	429	456	452	430	430	426	426	472	431	429	448	440	449	429	469	440	459	455	430	430	418	447	463	439	437	438	439	423	435	449	446	467	455	459	436	448	449	434	456	456	453	485	433	437	448	436	459	442	460	447	413	423	487	436	481	418	434	411	447	416	447	388	448	445	461	435	441	443	452	472	450	449	467	424	459	441	395	448	440	447	445	474	410	456	428	398	425	422	470	466	439	449	479	449	479	437	419	430	417	450	453	413	451	428	439	448	440	426	445	440	455	433	445	439	461	457	422	426	407	418	465	458	437	449	450	479	463	481	420	453	471	434	429	426	420	435	449	460	440	425	462	426	413	433	423	448	437	471	456	425	432	458	398	455	435	448	423	444	428	472	434	435	424	444	464	434	453	441	415	436	449	447	464	445	459	434	427	457	448	469	450	452	469	456	465	477	439	427	441	417	408	434	477	448	455	445	446	436	446	417	447	490	468	439	399	444	438	431	423	444	426	437	441	444	409	420	462	441	470	436	435	407	451	419	429	446	462	445	432	442	443	424	448	426	438	446	446	419	444	423	442	444	440	421	422	453	397	467	433	427	445	477	456	459	437	431	437	418	434	455	439	413	430	445	462	470	464	448	470	429	445	455	455	466	484	440	436	484	467	445	447	492	461	461	478	438	436	449	425	437	431	464	480	427	456	453	444	429	432	447	459	463	447	455	412	414	427	454	439	447	441	423	462	464	414	453	440	463	461	413	415	474	434	454	427	433	453	456	417	461	438	470	438	448	471	440	408	424	409	435	454	484	452	444	465	463	463	446	438	441	418	458	433	449	431	458	458	442	452	438	446	458	390	460	460	447	448	435	451	470	431	428	425	483	440	443	430	450	456	433	437	477	435	432	433	463	419	477	442	410	432	383	429	460	456	460	436	419	462	476	444	447	441	407	460	457	436	467	452	425	436	424	438	436	423	442	454	439	438	472	410	478	456	465	447	424	429	476	441	469	477	438	486	425	445	453	411	451	452	462	476	461	477	421	438	448
345	2	2100	92996	512	35	176	631	909	949	889	933	887	779	736	745	701	696	678	637	653	614	576	590	572	543	533	499	529	518	513	524	496	556	511	482	506	514	508	482	495	474	484	445	482	469	444	445	475	455	474	443	475	486	455	444	422	472	468	502	472	464	442	450	454	459	424	473	422	466	441	442	418	475	429	464	455	436	421	426	456	452	445	451	430	424	434	450	441	448	449	455	446	404	480	437	443	444	437	446	432	428	457	471	439	438	451	461	437	440	439	422	425	430	449	477	466	452	469	441	463	438	449	433	452	395	424	445	436	456	454	443	422	420	436	452	435	449	447	458	441	484	451	461	408	439	450	430	418	424	404	463	434	440	481	461	408	433	436	438	450	436	410	459	452	412	445	429	465	442	419	459	433	439	459	470	431	411	412	442	440	454	465	434	433	410	429	466	426	464	417	430	436	434	457	428	453	420	435	421	440	398	410	441	435	444	431	452	403	454	426	443	454	419	480	446	429	428	483	436	422	448	420	454	417	434	418	431	405	414	452	438	453	410	428	433	437	435	450	439	431	427	456	430	444	476	477	468	410	434	436	404	419	404	415	403	438	416	435	441	447	436	471	451	429	426	433	435	396	402	440	445	442	467	436	419	428	434	419	443	448	430	444	438	447	410	445	447	421	426	442	449	435	432	446	446	442	432	432	412	461	468	422	418	453	422	435	444	455	455	418	444	448	434	415	428	439	442	448	435	437	441	431	433	446	418	432	429	408	416	466	414	398	414	409	424	441	478	454	455	455	423	440	452	460	426	443	437	421	428	417	425	399	434	420	417	418	446	433	444	451	465	451	428	439	461	438	422	446	447	413	431	433	400	463	413	459	447	451	427	454	444	461	433	452	456	447	413	435	447	443	457	454	467	429	417	428	446	451	443	440	427	449	415	412	460	419	463	435	446	415	428	469	444	464	485	470	428	412	417	446	469	447	443	420	441	434	443	437	458	439	417	413	446	448	419	430	431	445	445	439	435	418	443	424	449	462	427	459	447	455	422	452	452	428	442	437	451	457	428	480	443	404	430	409	431	441	458	424	445	474	423	458	433	460	442	438	434	426	416	419	433	439	458	422	441	406	432	464	438	468	431	455	416	447	432	446	430	419	426	412	444	405	426	415	444	451	430	447	467	377	417	456	461	431	422	430	464	412	453	441	450	447	466	446	437	452	446	446	473	437	439	419	438	412	429	418	436	447	443	407	447	420	438	419	444	456	428	430	416	441	439	431	440	418	449	427	466	403	443	469	451	419	439	437	455	480	468	428	433	455	403	415	427	387	418	462	430	432	416	426	420	454	465	425	443	429	460	417	420	440	479	435	424	426	439	430	436	458	456	466	414	397	413	408	447	441	428	454	423	433	428	404	488	416	421	440	427	443	422	469	434	435	426	438	444	442	434	439	427	468	430	446	437	431	448	445	432	396	429	423	401	450	442	419	406	425	463	456	461	426	433	441	455	459	451	456	408	429	460	434	478	430	434	449	420	462	436	428	436	448	433	445	427	420	441	442	454	414	414	470	446	452	433	427	421	433	418	437	452	431	420	430	456	442	435	460	429	447	421	436	456	443	408	419	442	461	408	434	425	455	411	401	440	458	411	434	439	400	428	437	406	436	429	443	468	432	419	427	443	434	442	429	435	406	428	441	436	450	435	440	449	453	429	431	392	449	415	426	434	463	418	444	416	399	427	449	443	443	426	444	450	443	427	406	412	438	443	416	421	439	432	470	450	406	447	419	462	454	401	431	428	419	448	424	444	424	427	482	422	439	457	466	441	465	419	422	422	461	434	425	429	420	425	472	436	413	441	437	434	459	437	449	434	438	454	436	447	449	472	441	423	449	459	436	424	468	458	401	449	447	416	437	434	458	443	453	437	433	440	439	399	466	437	462	430	455	428	468	428	421	417	480	428	430	438	430	420	402	466	456	451	466	434	429	424	451	413	422	420	452	456	452	445	414	426	430	425	424	404	442	445	440	443	435	452	434	436	427	443	451	434	429	411	427	455	447	420	431	435	417	430	454	412	453	420	430	468	454	456	429	446	408	466	421	439	418	456	413	448	452	417	449	447	444	417	443	397	405	435	431	471	435	413	437	451	451	453	499	469	445	435	434	449	417	434	453	395	425	454	437	450	417	434	418	399	453	429	429	439	435	491	418	445	425	459	440	446	439	446	461	446	451	433	461	424	423	432	438	439	421	426	421	433	435	417	454	419	437	420	467	460	454	427	440	415	450	423	454	440	434	428	433	405	426	463	436	426	415	439	423	417	438	451	382	440	454	451	439	423	455	426	456	467	430	435	428	415
345	3	3500	93121	490	51	193	662	933	1055	1039	940	950	858	860	777	760	706	673	643	638	640	597	595	573	562	530	546	524	512	507	526	484	500	497	481	468	471	469	476	481	503	452	464	462	479	492	462	436	467	489	478	469	468	441	431	459	457	467	439	437	428	454	479	446	457	447	433	431	446	434	448	440	416	417	442	394	462	429	462	444	433	431	437	425	443	388	421	396	412	416	417	442	422	428	420	453	410	416	458	411	425	451	406	424	438	410	405	440	408	428	417	444	441	419	401	449	412	466	408	436	441	486	447	425	437	427	436	427	426	418	461	471	417	446	436	439	418	436	480	464	451	408	447	445	438	452	388	463	443	447	399	418	429	413	437	408	439	450	416	462	454	447	426	442	469	461	441	457	433	421	450	458	421	403	461	420	430	458	444	439	422	412	425	427	433	440	433	441	438	436	439	421	446	405	422	421	450	412	415	429	415	478	442	440	431	428	452	413	419	402	408	462	415	418	457	445	433	431	441	427	423	436	435	421	432	406	444	433	419	442	458	426	430	454	427	413	411	461	415	438	477	406	437	412	412	443	423	409	427	400	403	430	453	457	473	450	430	418	429	443	433	399	425	438	435	446	428	446	411	438	410	436	413	435	420	408	410	391	409	444	472	441	442	449	444	463	420	432	444	446	391	411	383	410	409	458	421	426	407	415	386	445	438	431	401	414	403	448	401	439	439	419	432	410	391	428	433	414	412	432	424	418	416	436	440	454	424	396	446	416	456	443	425	410	426	422	465	470	419	438	425	437	470	432	416	411	428	374	480	443	409	401	436	406	429	417	435	408	438	455	445	405	434	433	450	430	428	442	450	419	444	440	451	433	417	386	407	440	444	442	434	444	433	436	427	445	410	445	438	433	433	408	420	431	415	418	416	432	408	437	421	433	414	464	443	391	393	447	424	421	381	434	443	438	393	469	424	421	401	427	421	403	442	457	411	405	463	447	447	451	393	427	410	390	424	459	456	403	415	404	444	434	401	426	445	422	444	437	472	417	407	429	427	464	427	405	412	433	415	429	436	416	413	412	459	448	415	418	437	420	442	423	410	396	416	414	410	434	422	386	435	445	454	420	432	446	431	435	417	423	424	407	445	394	432	445	446	457	371	418	470	403	421	441	443	424	408	418	409	450	460	413	425	411	428	435	451	419	360	415	423	428	420	414	445	416	431	411	394	403	442	435	436	416	417	429	417	399	419	440	432	434	421	425	450	440	429	430	416	403	424	427	439	429	419	432	471	394	432	419	437	423	413	443	405	455	411	404	421	418	425	441	413	417	413	429	439	426	433	430	443	404	443	410	446	450	431	415	431	447	430	416	449	433	421	416	415	440	413	436	429	417	432	431	454	435	401	439	421	416	442	448	417	411	466	454	425	427	420	416	429	408	432	420	400	452	401	397	461	448	397	427	416	420	433	429	403	405	416	445	462	404	435	422	455	407	445	448	429	412	441	460	441	447	443	431	429	416	393	457	430	463	430	441	472	412	456	421	368	430	378	427	417	460	388	420	414	461	448	405	403	410	432	416	456	433	433	406	463	403	433	450	425	439	453	450	422	452	414	451	423	399	414	423	467	392	426	400	424	405	409	416	415	439	444	453	414	437	438	432	424	454	434	435	414	441	434	413	450	438	406	393	401	432	411	401	440	444	433	409	407	373	442	381	428	422	426	437	419	399	421	420	425	421	427	415	411	440	442	431	418	422	457	415	415	421	438	434	410	439	422	427	430	441	409	427	418	394	415	411	448	431	402	425	438	426	418	394	403	439	434	399	455	449	427	430	449	433	473	428	412	420	431	442	451	414	418	401	456	444	403	444	396	410	411	424	418	442	431	415	453	446	426	425	444	403	418	425	427	449	437	413	423	401	407	441	403	403	390	445	408	423	425	432	409	432	436	426	424	393	416	406	439	443	435	449	445	436	427	433	399	447	414	402	414	392	423	415	454	423	445	441	418	436	454	424	433	416	456	420	431	393	401	421	439	432	433	415	445	412	421	436	429	425	415	404	442	438	465	461	419	432	457	443	395	395	445	459	413	457	408	391	420	473	438	416	438	432	408	449	403	436	454	406	401	444	420	433	410	431	443	416	441	462	449	413	438	450	405	431	415	430	432	417	422	422	442	411	396	436	449	430	388	435	410	412	439	401	447	414	454	437	420	442	422	394	441	437	423	431	425	447	390	437	431	422	401	437	406	427	433	427	454	420	452	440	445	400	419	425	393	440	440	421	400	434	449	449	453	458	440	397	415	413	434	445	434	450	429	438	436	436	429	423	400	448	428	405	384	433	438	425	435	438	413	408	401
