345	0	2700	97745	428	8	10	197	528	873	864	908	879	843	775	790	689	709	700	692	675	665	655	669	639	630	624	637	594	632	591	630	565	569	590	559	548	573	576	563	547	572	522	563	529	551	554	519	521	531	523	512	501	542	495	506	487	516	546	477	493	487	486	476	470	478	467	454	499	494	492	454	449	497	499	475	457	477	444	458	483	490	439	489	458	458	476	478	495	463	457	471	459	471	470	472	469	470	450	458	437	463	461	449	485	448	465	440	452	459	436	471	464	437	474	488	455	443	427	458	476	479	452	451	472	413	444	444	458	463	452	425	442	469	493	424	487	471	426	485	457	427	454	456	438	453	464	448	434	449	465	455	429	444	472	450	414	444	445	447	437	442	448	449	450	465	424	429	450	429	415	425	456	424	437	440	416	433	501	451	461	439	426	435	440	430	466	433	456	422	416	451	457	432	432	411	441	392	439	461	427	449	451	430	414	422	463	480	417	482	446	431	433	451	454	453	459	401	447	406	418	470	457	471	462	477	456	452	475	450	433	420	475	444	425	440	406	459	439	442	447	438	450	472	442	451	477	446	422	414	436	447	441	453	444	421	435	452	458	500	428	438	427	441	421	450	455	438	427	447	452	422	457	453	437	418	435	470	434	430	449	431	445	470	456	435	429	429	429	439	445	461	431	418	450	439	422	457	455	441	448	435	414	463	424	455	428	440	422	450	458	449	407	437	463	471	428	438	467	424	484	419	439	438	432	488	411	432	429	425	466	436	428	481	456	429	432	407	436	426	457	471	430	407	422	457	472	441	435	419	441	448	453	411	430	467	424	434	425	438	467	439	412	439	402	446	446	455	468	431	452	424	450	420	446	437	436	404	445	458	407	475	458	444	450	446	449	445	449	435	449	459	434	429	426	442	430	435	447	441	434	428	455	446	446	430	464	458	427	432	424	428	442	450	450	455	423	435	438	471	439	424	416	461	462	417	460	429	440	445	437	441	459	443	446	406	419	441	454	453	413	418	428	410	408	433	464	441	433	445	438	434	454	438	413	439	400	449	427	459	393	471	424	461	429	457	408	464	464	468	420	423	460	414	418	473	401	426	449	436	450	426	447	429	433	468	432	434	416	460	441	446	439	393	448	452	466	422	453	437	438	467	424	440	455	447	442	430	424	462	451	451	428	433	442	468	405	404	418	463	445	458	420	478	398	436	451	427	410	416	452	465	429	451	434	421	414	414	426	463	409	417	424	448	442	431	437	438	449	455	393	459	462	472	433	419	439	413	422	459	439	442	431	440	426	426	400	433	440	445	443	446	456	418	415	433	434	426	436	459	431	431	466	446	413	439	461	450	456	446	449	452	413	441	462	466	446	447	393	457	449	443	429	441	432	415	397	446	405	393	440	440	432	409	446	429	401	441	427	449	419	456	456	432	411	453	417	440	417	425	441	474	434	422	447	399	443	452	446	416	431	416	449	424	430	453	461	408	465	450	431	420	480	437	441	463	455	444	435	424	453	461	406	470	446	454	454	460	456	419	429	436	422	428	432	438	401	411	444	437	449	432	420	444	435	440	451	440	460	430	427	455	437	446	464	431	471	424	471	432	406	469	433	446	437	453	514	454	443	448	411	475	433	426	436	470	426	429	413	457	404	408	438	456	411	431	411	448	437	412	407	455	438	444	419	424	423	448	464	403	439	459	454	423	453	391	445	409	438	416	426	454	429	460	440	425	419	387	404	447	426	438	403	432	445	431	444	468	450	437	427	449	414	397	453	486	430	415	429	434	460	445	448	422	448	419	441	459	442	471	433	447	438	408	410	449	433	442	424	416	456	437	420	447	426	426	414	421	452	421	429	465	443	438	420	435	455	419	450	431	459	449	431	406	429	423	409	420	451	442	456	453	426	442	438	450	477	440	481	428	459	465	434	399	412	435	431	432	399	462	443	433	455	440	482	438	466	453	436	426	390	447	439	445	415	420	440	436	441	419	431	423	429	477	448	414	435	436	470	447	424	429	437	430	411	415	417	450	442	425	443	427	463	441	445	468	452	418	440	430	470	424	439	441	461	440	428	424	461	422	421	435	464	426	436	439	435	432	454	426	437	420	454	425	410	453	408	440	416	439	436	426	425	461	397	449	410	453	431	456	471	410	450	448	433	441	414	438	466	438	425	442	417	431	461	481	415	466	418	420	474	437	454	432	447	412	435	453	418	426	419	443	408	445	424	454	454	452	421	425	457	470	405	419	453	414	418	432	438	426	451	435	421	447	411	438	432	442	430	433	451	432	434	425	458	440	452	434	438	444	430	442	415	416	401	457	442	454	437	450	426	406	432	398	421	458	447	441
345	1	1900	97870	466	4	73	430	724	931	841	889	785	750	787	716	715	646	654	620	622	628	579	592	570	549	581	630	565	564	572	552	525	544	506	565	539	532	507	504	504	517	500	470	461	470	482	494	459	524	475	515	502	511	476	486	472	473	511	476	453	457	498	484	484	465	452	457	465	514	475	460	446	461	452	435	428	457	451	450	453	411	449	445	469	437	460	477	451	469	465	448	458	431	489	432	438	472	468	449	457	475	424	464	425	446	436	425	436	476	456	433	459	461	440	441	451	432	452	432	470	444	455	417	438	448	469	489	429	462	439	434	421	474	405	436	468	428	399	439	436	427	449	427	433	432	431	442	452	450	408	456	432	422	416	417	443	447	427	461	426	454	435	460	423	444	442	440	440	419	400	406	412	441	427	436	427	442	434	419	450	414	412	418	423	434	407	444	405	418	405	478	426	456	418	414	448	448	453	460	416	433	442	418	417	433	473	454	425	433	427	428	448	441	393	424	426	431	430	426	425	470	466	454	394	437	415	448	455	437	436	423	428	389	426	436	463	438	439	397	455	413	448	455	467	454	424	461	443	449	407	457	443	441	423	425	440	467	454	420	465	421	438	397	441	448	426	422	411	445	429	414	438	455	439	458	423	434	408	442	446	430	416	430	405	419	405	428	455	441	476	457	436	441	405	428	423	444	413	431	433	421	427	438	430	460	452	444	409	434	430	422	434	449	433	423	460	431	408	436	435	451	427	427	460	434	418	441	438	435	458	446	468	444	438	430	440	429	465	429	450	461	433	430	442	418	424	428	422	431	454	448	439	423	472	422	409	398	430	429	437	403	443	438	436	429	462	461	433	469	463	436	394	433	444	455	426	424	448	435	430	408	434	448	437	437	429	408	401	431	422	450	428	445	428	398	415	397	458	424	434	432	427	401	464	425	444	431	450	441	464	437	449	413	459	448	443	441	423	413	441	460	424	417	431	454	457	421	436	450	430	414	444	438	428	458	429	435	426	423	423	439	473	458	429	410	420	468	448	455	387	424	406	431	432	426	454	417	467	448	425	460	429	469	443	445	453	416	453	446	442	430	452	456	450	459	443	445	473	424	423	432	439	438	432	457	440	426	373	492	425	459	448	467	478	404	440	449	425	436	440	432	415	437	485	464	418	457	413	447	443	382	465	452	430	444	461	435	443	417	467	433	416	460	443	395	454	420	442	412	433	436	443	427	404	437	468	426	425	433	460	431	449	426	440	452	445	436	422	420	432	453	433	426	424	441	436	406	451	433	417	415	447	426	397	430	422	440	454	419	396	436	422	432	456	450	435	433	403	458	442	454	416	416	420	446	423	429	429	442	432	426	423	431	438	430	442	442	451	409	449	429	448	470	455	418	433	454	453	435	455	435	465	425	437	452	434	424	427	418	426	435	441	406	467	411	401	428	423	457	433	420	412	422	437	423	424	437	436	428	461	438	440	442	446	420	407	450	462	429	434	463	416	417	440	454	400	444	457	434	434	441	411	443	421	422	461	433	412	431	411	453	436	427	422	450	445	426	439	429	421	449	427	443	426	443	437	467	436	452	449	443	455	425	423	450	422	472	420	415	444	436	430	426	463	439	438	468	472	423	436	449	429	451	442	430	451	426	440	430	478	405	441	440	434	423	421	450	437	446	386	430	447	420	420	483	406	441	462	408	442	421	431	414	444	426	445	407	420	447	413	451	410	447	460	426	417	422	437	403	448	429	426	409	469	456	449	417	440	410	458	453	472	468	447	422	419	432	397	431	424	441	431	440	426	460	423	408	414	422	443	427	402	421	473	425	422	473	429	429	447	460	413	458	414	472	414	435	454	440	449	420	415	429	442	424	405	428	418	472	406	437	445	432	441	410	420	430	405	452	460	430	440	416	399	428	438	443	394	416	456	456	467	437	401	413	423	433	433	395	446	452	421	390	421	428	432	442	441	418	425	429	440	447	438	449	420	482	450	451	419	438	454	398	434	435	438	415	411	464	435	422	453	433	447	411	450	459	441	459	419	421	460	434	439	454	446	443	426	445	419	442	445	417	457	442	421	439	465	441	435	397	444	427	446	446	422	429	432	434	445	423	454	446	451	421	459	454	408	439	449	438	412	439	431	421	421	435	439	452	428	450	420	453	438	456	408	451	418	401	437	428	414	433	438	428	433	462	431	393	429	427	452	428	445	447	451	401	433	450	405	463	449	421	404	452	438	451	437	402	432	443	433	457	417	444	427	417	419	417	414	413	427	434	411	449	433	413	442	439	425	437	433	455	445	463	425	430	415	461	432	438	432	492	458	415	444	447	404	446	419	423	437	446	437	434	425	455
345	2	2100	97995	441	6	24	307	656	888	860	844	803	789	727	728	704	671	666	709	581	638	608	619	611	611	598	569	578	552	579	548	534	580	542	509	537	565	527	521	524	488	546	504	506	496	481	496	518	508	492	465	462	500	478	458	432	525	455	480	470	487	454	478	477	438	471	455	452	468	470	497	442	433	465	475	455	471	448	457	463	461	467	434	414	437	451	445	417	435	438	440	436	450	445	475	467	449	457	471	425	425	421	388	476	449	445	425	433	456	449	429	423	424	434	430	418	434	442	440	478	465	455	475	421	423	439	422	442	419	420	468	434	440	438	436	471	449	426	440	447	457	447	452	416	446	423	434	450	442	441	453	430	437	463	434	449	446	402	431	399	436	421	441	434	412	419	431	439	444	475	434	419	464	426	442	447	465	433	428	427	430	424	415	468	451	418	460	449	412	412	444	417	477	438	444	424	432	440	417	423	431	436	429	486	416	457	417	419	467	436	431	417	434	403	453	437	443	415	445	430	454	452	438	418	456	448	436	460	439	446	423	441	452	407	433	466	444	436	447	440	473	446	473	416	420	403	394	427	471	465	453	478	434	443	422	398	440	427	414	423	419	444	401	439	448	426	455	407	428	437	421	419	431	418	425	444	417	405	420	408	455	394	440	407	449	450	435	418	425	401	426	411	431	438	455	471	412	422	463	437	440	452	428	410	460	449	428	441	425	429	417	451	402	427	409	432	446	416	419	426	415	446	445	408	471	438	427	417	411	444	433	433	424	431	415	404	433	452	417	427	439	414	425	455	432	432	431	416	422	407	440	399	461	420	430	415	450	398	417	425	397	411	445	465	449	459	414	421	426	424	436	412	439	433	430	442	427	425	437	393	463	412	450	436	427	434	430	445	419	413	446	471	421	439	451	447	433	410	419	440	413	443	406	424	406	460	402	414	429	447	407	436	408	427	470	421	409	418	431	409	432	422	420	443	422	426	465	428	431	443	431	406	423	394	465	404	434	415	433	431	411	403	456	457	402	421	456	468	436	443	428	428	459	462	459	433	394	425	428	453	414	406	441	404	415	418	444	424	425	439	401	439	414	438	417	432	460	429	433	417	418	440	460	446	450	428	417	461	429	426	437	429	415	444	429	447	434	411	414	425	427	449	433	465	448	431	399	421	413	432	390	435	392	437	428	419	439	410	406	428	416	426	429	440	466	454	453	451	411	412	445	429	416	445	406	433	437	419	433	417	426	378	459	382	427	406	421	439	419	421	432	419	430	417	467	420	440	409	437	434	451	425	442	408	420	441	420	419	470	434	452	435	401	469	428	420	407	421	428	418	427	476	429	428	424	446	424	415	416	446	416	442	429	388	422	423	431	469	424	414	440	443	425	444	404	478	414	450	411	454	407	439	438	453	452	421	430	432	441	430	423	407	404	422	446	414	418	422	442	427	427	449	452	442	451	447	432	410	439	430	448	449	426	415	443	398	445	408	444	438	444	470	429	424	413	399	457	434	430	435	409	442	375	422	443	374	409	443	413	464	398	419	431	440	434	454	424	407	433	423	438	448	451	436	435	397	433	439	445	411	432	416	406	418	435	441	448	439	413	421	411	428	435	413	411	389	410	447	436	388	397	400	434	378	423	430	441	388	437	435	403	418	404	433	431	423	411	409	411	452	406	427	454	424	420	464	445	426	447	411	420	430	406	423	448	419	406	433	401	421	420	438	443	415	429	448	409	440	405	433	460	427	425	428	428	451	443	441	450	420	411	452	424	393	422	425	433	413	444	413	420	465	406	434	442	418	453	430	479	416	414	432	411	452	418	422	432	473	414	444	403	435	429	414	404	404	430	446	432	444	476	432	440	428	420	417	423	414	420	421	393	441	438	443	415	454	421	473	405	420	454	427	403	427	450	441	437	421	437	430	420	436	421	450	440	400	415	431	427	451	431	413	451	412	445	442	436	403	410	456	400	432	449	396	434	425	416	410	421	438	418	418	437	415	413	470	478	420	432	457	400	392	413	406	451	426	454	452	434	434	438	417	435	425	438	426	436	426	446	439	433	417	438	414	427	436	420	461	408	453	429	419	424	418	444	417	440	428	414	398	444	428	402	443	426	443	432	428	443	406	429	408	469	406	438	433	403	407	431	420	390	440	459	394	399	434	419	428	443	437	433	441	449	405	434	450	411	425	418	446	451	418	407	457	404	425	447	431	392	444	449	427	424	451	441	418	435	412	435	477	412	414	450	395	454	480	435	451	439	406	453	403	435	405	436	424	467	438	396	437	440	421	427	421	449	448	417	446	434	422	412	442	439	429	414	444	417	443	463	427	477	421	451	414	431	415	412
345	3	3500	98120	431	5	29	268	582	884	866	862	866	810	756	741	727	713	675	676	619	612	619	613	579	585	586	636	596	574	543	556	542	554	532	552	524	534	550	539	476	528	514	512	509	525	506	531	485	490	462	456	492	484	506	488	519	482	463	468	456	474	426	439	432	475	459	473	460	404	450	434	443	439	419	443	432	433	436	461	448	401	427	440	393	439	407	433	461	422	430	451	431	433	428	431	405	442	458	412	406	398	436	454	432	443	437	422	414	443	405	390	425	387	430	428	426	413	414	403	404	392	426	398	439	389	455	445	414	400	387	381	455	445	419	425	442	417	434	395	414	435	412	382	425	402	390	444	431	417	395	395	438	432	433	430	371	421	442	424	416	414	401	426	407	422	431	436	405	410	408	453	438	437	431	440	419	405	386	403	450	427	432	398	409	414	456	450	385	413	403	403	411	428	463	412	411	415	407	403	392	420	391	418	422	425	399	403	415	404	428	387	422	430	419	407	372	402	405	441	421	451	425	440	420	403	435	434	405	442	399	405	416	421	411	400	400	418	407	437	416	413	398	402	436	392	436	423	434	417	418	427	400	445	415	405	417	415	425	425	409	412	395	454	420	462	394	412	428	418	445	404	370	367	450	379	412	407	418	419	419	388	419	401	405	419	431	425	426	413	381	423	408	409	413	392	439	413	402	412	418	417	409	403	412	418	410	415	403	408	430	419	385	412	398	402	449	443	462	422	403	408	408	412	426	416	429	401	413	405	423	415	409	393	445	404	394	417	402	400	400	418	421	412	429	372	427	392	438	394	405	406	426	378	421	407	371	392	385	400	404	420	415	387	415	413	379	426	427	419	415	392	412	411	387	378	419	405	413	371	419	379	391	425	458	430	381	403	425	425	393	394	409	416	409	397	413	427	398	432	410	425	377	382	377	429	412	392	391	406	420	406	448	407	399	404	411	416	463	398	387	422	436	383	378	418	428	414	412	420	450	406	450	374	422	413	406	441	455	421	404	410	399	408	408	442	406	405	398	367	429	432	466	408	386	390	398	416	389	357	428	465	415	414	436	389	448	411	419	364	428	435	376	405	385	403	420	452	430	390	444	418	401	363	409	430	388	385	424	437	388	430	442	423	391	379	397	408	420	400	434	422	431	408	371	426	377	447	416	424	402	371	425	405	412	423	440	401	414	386	427	394	413	405	375	410	389	417	397	379	433	419	452	413	416	438	440	427	424	420	423	404	451	391	425	412	430	426	407	409	411	442	383	435	398	450	388	426	416	428	428	424	401	412	413	412	421	381	420	406	428	417	417	405	401	420	412	422	397	423	412	401	404	392	395	402	412	404	362	382	390	436	418	406	406	430	416	437	412	406	393	423	427	427	383	405	427	400	395	387	406	405	392	406	410	404	411	401	400	434	415	436	407	375	421	439	423	443	414	382	413	434	402	420	415	393	449	422	419	410	399	410	400	410	402	411	422	387	413	420	413	417	408	419	411	424	404	398	406	405	418	391	422	414	393	405	453	412	408	408	393	437	421	388	393	410	416	388	413	400	412	400	411	431	434	399	447	383	431	417	402	420	438	429	416	414	405	423	399	420	411	430	402	415	383	400	418	418	427	388	398	453	398	376	406	436	390	412	385	450	434	383	421	401	431	415	418	395	402	403	397	413	410	407	430	421	413	407	394	432	432	417	412	429	410	388	391	437	452	397	405	403	414	398	404	403	454	422	404	412	381	352	410	427	430	408	414	422	401	432	388	469	398	424	439	410	441	404	393	396	400	423	385	428	365	411	409	432	393	399	412	404	401	449	380	428	405	431	421	397	414	431	435	392	419	428	403	421	434	414	416	413	410	405	429	425	394	440	413	398	392	389	420	409	438	415	381	390	431	416	415	397	433	426	401	382	409	408	442	397	418	439	397	419	390	390	409	387	417	389	440	409	407	418	399	384	413	401	398	406	405	397	392	407	410	430	389	401	407	426	425	438	411	429	397	402	428	393	407	415	400	418	407	423	379	441	419	386	410	383	387	429	382	404	407	396	417	383	394	424	380	416	398	424	416	412	406	406	431	402	404	433	418	423	376	380	383	433	406	406	405	392	392	408	402	396	418	411	414	391	454	402	386	402	398	394	408	418	422	418	402	395	406	408	430	405	419	374	404	413	404	418	367	404	413	433	424	409	413	432	456	408	416	415	368	400	419	398	428	430	403	391	428	421	426	404	371	395	438	402	430	384	423	448	423	404	443	420	430	403	393	391	409	413	415	434	429	400	392	427	408	410	428	397	411	427	438	426	437	395	413	390	422	405	403	422	438	387	425	427	380	421	423	410	356	405	411	428
345	0	2700	98245	433	4	17	152	486	798	801	920	825	822	778	712	736	706	647	663	625	685	652	612	637	645	621	602	583	592	562	575	554	578	581	543	532	539	508	557	510	498	509	510	520	512	501	526	510	486	464	510	459	436	448	496	432	460	487	499	468	482	429	405	467	452	453	468	448	456	449	455	460	462	432	444	421	431	431	427	440	427	405	448	429	411	459	431	453	413	411	432	422	432	429	425	428	418	411	414	427	414	402	400	432	373	376	392	403	434	404	430	401	418	388	425	400	396	425	415	421	417	407	414	380	423	399	395	418	414	426	408	417	395	409	418	411	395	418	408	416	393	441	404	396	407	387	388	404	376	426	440	415	406	390	400	420	403	450	394	400	393	411	413	408	385	431	413	440	406	371	424	389	401	400	411	412	396	408	416	397	399	453	420	382	396	411	399	383	397	405	425	389	454	394	382	440	392	382	452	402	390	375	419	408	397	403	388	378	387	421	407	348	395	343	381	404	378	426	392	406	376	379	406	400	377	384	390	402	398	430	379	414	439	401	370	442	382	426	394	368	406	407	419	353	431	429	371	405	419	416	403	375	420	396	429	380	387	379	415	385	383	390	369	406	384	407	385	378	432	422	433	398	409	369	406	387	393	407	412	365	402	402	394	433	418	376	412	408	417	391	369	375	396	377	434	399	369	413	434	381	368	374	393	378	406	396	395	404	410	368	406	356	385	380	409	387	378	392	391	387	382	405	380	385	406	400	393	410	372	386	420	417	426	402	378	402	418	443	380	374	391	389	397	411	411	391	417	386	401	386	392	403	390	397	378	379	415	377	372	406	415	415	391	391	418	410	399	395	375	379	394	403	395	418	403	380	396	370	391	352	421	392	393	388	444	425	394	398	386	400	404	365	398	391	400	417	385	386	399	397	411	413	415	377	431	388	394	382	403	397	368	391	391	374	364	402	398	415	408	399	382	416	377	416	390	383	418	370	423	400	398	412	367	405	395	361	412	395	371	385	418	418	374	399	399	408	384	354	405	384	401	404	376	373	421	391	388	379	396	399	381	389	384	372	387	396	405	358	406	377	418	411	410	399	387	412	366	404	391	419	420	355	403	385	413	429	411	397	421	388	375	373	373	380	379	429	407	401	410	406	373	392	414	375	423	388	377	385	384	403	410	420	388	397	405	391	376	402	390	393	402	387	415	393	400	424	408	386	409	399	416	395	379	402	405	386	370	408	379	396	407	409	419	396	369	376	385	409	437	388	398	389	399	407	417	377	406	392	413	382	367	385	406	381	383	394	383	370	378	392	391	392	374	409	419	396	388	409	383	356	375	393	396	422	408	400	400	403	434	407	390	386	368	378	393	364	404	368	391	407	372	379	382	357	371	376	435	377	400	433	413	406	392	392	386	398	355	415	370	359	433	381	401	384	396	384	370	398	378	382	426	394	420	383	386	382	366	399	374	370	399	382	400	399	390	404	370	377	392	415	406	398	397	415	383	366	363	407	415	404	345	406	369	409	367	406	388	398	375	392	410	402	400	393	382	385	395	408	397	386	409	401	366	350	399	391	394	396	380	362	410	351	382	345	388	375	434	411	390	366	431	428	425	424	380	419	384	394	397	383	422	394	385	390	405	395	388	413	379	392	390	424	365	375	377	404	400	385	395	385	394	384	382	391	371	417	399	394	389	401	378	391	394	392	379	390	393	414	408	431	398	403	404	370	418	411	374	432	375	386	377	414	396	403	394	401	379	404	402	401	378	415	400	394	389	422	390	390	385	387	400	374	374	404	401	368	414	359	424	372	368	395	409	388	403	405	379	392	389	395	364	409	412	398	412	393	408	388	403	393	405	395	418	400	400	371	422	377	401	371	408	358	395	378	401	357	406	375	398	416	409	395	394	409	423	402	423	398	372	386	404	386	363	361	383	384	395	388	402	408	383	407	408	410	386	399	389	394	388	415	388	391	410	413	379	375	394	378	411	353	388	425	417	389	382	392	405	394	377	368	422	398	416	350	411	399	364	403	397	396	394	393	410	394	381	406	362	405	370	393	387	397	377	373	405	380	380	416	385	389	396	373	393	373	415	394	423	368	400	387	371	424	444	375	375	388	376	401	375	410	390	373	382	415	397	360	377	375	412	400	402	393	398	410	410	360	384	393	394	383	398	401	394	381	406	432	379	425	376	380	380	400	423	378	381	373	397	380	356	387	378	390	427	332	430	418	393	386	377	405	410	388	377	379	416	373	415	393	364	393	402	358	396	399	411	381	411	412	355	385	389	404	414	350	385	392	405	384	414	376	397	358	375	410	396	384	395	376	389	415	371	385	399	438	411	394	378
345	1	1900	98370	470	9	48	373	715	895	855	858	811	809	703	709	650	685	616	664	633	576	607	599	540	569	559	567	521	519	550	515	504	508	539	497	475	480	493	482	503	498	464	483	470	452	489	450	479	430	455	459	449	463	421	432	415	473	419	462	456	412	409	454	412	406	421	421	460	432	391	440	435	434	431	455	449	430	443	424	410	411	442	413	437	416	405	458	409	418	415	378	378	408	411	417	411	410	402	453	423	375	414	397	445	387	408	403	377	388	412	415	400	400	389	411	401	442	410	381	354	422	431	444	374	401	416	374	417	403	417	422	407	376	386	443	391	413	402	402	392	423	385	397	433	384	395	378	398	400	410	381	389	390	428	417	390	385	408	373	405	371	373	394	412	410	395	452	407	394	377	395	405	381	390	381	390	396	390	409	388	403	372	417	396	376	417	416	403	394	381	410	370	392	392	419	375	387	427	385	416	369	415	432	392	416	378	380	394	369	423	428	368	399	388	410	367	401	399	387	378	388	398	405	400	435	407	388	392	411	373	414	391	376	369	393	423	385	391	378	396	397	401	412	377	407	399	387	379	423	426	397	410	418	386	401	407	372	371	400	350	394	402	386	404	382	390	369	372	395	389	375	365	377	386	395	416	408	394	386	397	406	403	389	407	387	392	400	394	395	353	403	397	387	392	393	381	373	400	392	380	407	433	373	426	399	400	376	406	396	412	406	409	389	398	394	353	390	412	384	432	375	384	393	372	385	402	390	386	400	416	422	399	380	360	399	370	376	378	369	373	381	390	414	398	366	386	416	384	388	412	399	409	416	352	379	408	410	393	423	416	344	405	390	401	394	408	395	373	381	381	398	387	390	395	375	405	381	400	386	384	383	405	374	386	388	411	374	396	405	395	404	389	405	375	404	406	383	389	403	401	402	411	419	383	393	398	396	399	422	389	386	365	415	380	393	392	386	381	393	400	399	385	393	412	385	401	413	377	380	407	368	407	392	372	403	398	383	397	446	419	401	385	399	386	387	397	394	404	399	408	394	415	383	351	400	407	446	424	375	384	399	389	405	404	397	390	414	392	388	404	423	389	374	362	392	419	423	368	384	407	371	376	372	390	399	407	364	417	406	369	399	407	381	383	387	387	368	377	392	379	388	405	441	365	398	405	409	393	413	391	379	376	366	431	409	390	395	403	384	398	395	390	388	422	384	387	375	364	378	380	391	393	424	391	391	366	407	406	400	415	416	375	402	391	370	383	385	409	385	389	384	396	405	362	404	388	361	406	374	378	385	390	391	397	414	399	376	417	396	436	431	412	432	376	386	397	389	382	368	394	407	399	377	396	382	386	405	393	369	364	370	393	416	401	405	419	398	417	402	407	377	379	362	386	390	396	370	404	371	422	377	411	383	443	371	365	400	406	379	396	426	399	407	405	398	420	388	384	398	382	422	381	364	388	367	384	387	377	390	391	394	358	379	391	440	408	414	390	392	406	346	366	410	368	380	403	412	392	400	397	378	399	379	407	385	352	379	383	419	390	367	397	378	406	385	400	414	417	400	412	399	403	384	385	374	381	404	385	344	411	392	369	409	396	371	402	368	416	401	377	388	398	363	402	385	407	442	391	387	391	406	423	378	387	402	409	377	415	386	362	390	369	411	415	385	360	404	406	387	383	395	395	372	407	403	365	407	372	410	391	399	416	372	364	389	389	359	414	393	390	393	385	396	388	403	401	386	381	391	385	377	409	384	383	356	403	369	382	407	367	395	359	412	374	367	402	396	422	388	374	381	403	388	397	399	396	410	362	367	360	375	392	418	383	388	372	383	370	372	359	385	415	409	393	435	358	382	415	394	373	423	405	363	359	421	412	366	368	415	361	397	386	398	383	408	374	437	390	382	393	389	379	383	394	398	412	365	401	378	378	401	405	389	406	372	387	397	391	416	351	355	397	436	367	372	410	391	354	411	393	365	370	359	395	399	413	397	399	404	392	416	399	384	404	383	390	360	386	375	403	396	421	391	410	406	401	386	416	371	370	390	392	391	392	377	370	409	387	372	387	412	406	383	401	381	372	402	366	389	382	394	439	398	385	394	395	421	422	379	388	406	357	410	377	425	400	362	414	374	393	380	372	384	386	417	383	405	385	396	397	366	394	379	366	405	411	391	379	400	377	414	382	390	416	371	395	382	405	400	398	365	393	361	383	367	407	416	370	401	399	370	363	402	376	376	346	378	421	400	378	392	416	371	405	389	409	392	417	380	358	403	382	390	411	380	407	389	391	379	373	422	419	377	372	401	368	395	379	380	373	390	365	402	358	401	380	377	386	384	386	397	395	380	381	409	331	398
345	2	2100	98495	459	9	19	292	641	894	841	860	776	814	724	709	687	665	613	675	645	617	588	577	589	574	568	563	569	536	518	500	555	491	520	505	538	531	491	474	533	482	476	495	444	491	470	438	464	469	443	470	441	434	464	455	413	446	444	416	398	441	436	414	463	406	443	414	398	427	437	411	437	439	379	404	450	442	420	406	422	397	408	422	411	401	401	374	383	387	427	412	428	397	400	389	407	425	380	402	405	401	401	405	408	409	391	410	403	377	377	394	380	405	408	399	400	397	393	398	391	419	395	361	405	395	376	379	418	408	383	380	401	368	377	417	387	403	395	378	390	413	385	403	385	400	392	413	385	412	385	380	423	394	425	402	419	403	415	410	382	365	393	368	356	401	379	416	400	402	384	409	431	399	397	412	401	375	403	405	380	414	402	376	390	370	378	384	389	390	392	396	406	405	422	391	360	396	406	374	418	429	393	405	381	376	384	365	401	408	415	405	359	373	394	374	398	409	392	378	376	385	395	399	396	397	401	420	372	396	386	346	378	369	398	416	396	368	391	390	405	390	363	365	402	384	401	382	381	396	389	412	398	405	388	350	383	368	361	395	398	386	365	383	394	379	361	370	388	384	427	408	369	400	368	388	391	391	391	375	377	421	411	391	381	392	395	414	406	391	368	431	437	376	405	391	398	385	394	401	411	410	384	392	435	394	391	375	403	373	400	414	405	401	407	390	422	364	367	365	394	365	404	396	405	380	383	393	392	371	377	376	413	371	379	386	404	416	369	401	382	356	360	382	367	349	417	403	390	386	382	409	368	396	398	391	425	387	389	378	366	391	399	394	368	372	381	374	378	383	418	367	367	424	365	396	423	371	402	406	390	398	367	407	405	426	398	367	409	362	412	398	370	406	393	393	385	385	392	402	391	407	402	375	377	376	379	388	360	397	387	372	389	420	405	387	379	353	353	387	385	397	392	378	396	404	349	380	380	371	346	385	408	369	390	386	408	362	394	380	359	424	365	375	408	392	418	362	400	366	395	378	369	405	391	404	386	431	365	398	348	382	406	395	387	415	365	392	414	410	387	384	379	376	412	403	395	387	403	417	355	348	386	374	385	390	379	372	364	387	410	383	363	387	370	398	410	394	383	367	364	380	395	397	384	377	352	377	384	374	382	399	390	390	398	406	375	373	381	400	394	371	408	377	368	403	406	404	386	393	385	374	403	400	396	396	366	406	378	378	406	418	396	386	387	394	365	383	371	404	362	369	383	375	415	403	400	374	429	374	376	402	394	382	394	364	398	371	401	364	359	383	388	393	379	407	362	409	392	360	392	381	358	362	402	409	383	367	382	438	380	379	363	438	391	362	385	415	393	369	357	393	382	411	361	412	380	379	383	381	394	373	367	356	380	366	385	384	402	375	393	397	398	365	397	390	388	383	398	389	391	412	395	397	386	364	424	398	410	407	391	436	381	409	388	383	393	396	382	384	376	379	386	370	382	398	388	397	387	370	377	357	395	357	395	407	361	386	354	386	399	375	370	380	371	375	362	367	356	393	373	392	396	340	415	365	384	383	386	379	388	397	388	420	384	367	385	379	417	368	419	388	353	356	372	380	392	390	376	382	398	389	383	412	375	431	401	356	361	377	409	389	394	361	378	392	369	362	392	404	372	384	397	417	390	391	396	407	389	388	387	366	406	370	392	358	383	381	363	396	365	368	366	383	367	370	362	397	396	399	375	397	360	413	414	396	372	394	405	397	418	366	367	387	377	399	369	408	396	379	405	378	402	380	378	387	377	362	380	391	404	403	346	380	403	387	383	403	354	372	369	402	393	400	384	388	412	359	413	388	390	394	418	391	376	407	378	367	370	379	404	416	389	399	387	346	395	394	407	384	367	401	380	372	397	425	373	390	382	377	356	417	362	366	396	369	362	391	391	366	386	415	383	386	387	395	345	352	380	385	374	405	417	388	379	405	386	387	377	353	389	401	372	414	380	380	397	383	367	377	386	389	353	399	383	372	388	394	393	391	371	386	354	406	391	382	374	379	411	384	369	414	399	400	399	360	387	404	371	409	404	394	391	376	380	403	382	395	366	381	380	373	379	391	386	385	360	394	378	369	397	403	382	379	376	345	390	412	408	378	373	394	381	396	417	350	389	411	369	397	379	397	360	385	393	359	364	359	375	372	386	373	376	413	389	407	378	386	424	411	370	358	398	373	371	396	401	379	379	398	387	410	398	372	358	370	417	391	370	371	385	398	365	416	384	377	368	383	366	365	387	412	387	368	423	404	411	395	373	360	359	403	373	366	362	398	403	392	409	401	393	390	399	396	387	398	421	391
345	3	3500	98620	453	2	24	256	618	846	826	855	787	800	755	732	705	683	647	613	615	613	586	603	588	587	554	570	523	570	519	538	554	527	541	505	508	491	504	490	496	479	438	493	445	480	469	433	452	434	478	441	418	448	410	444	417	426	414	410	415	434	411	418	434	412	374	433	405	433	436	389	377	417	423	433	388	387	368	394	426	432	433	411	356	426	401	387	426	357	400	428	416	380	400	365	412	403	391	403	407	376	423	383	416	396	405	411	378	400	403	409	362	377	414	382	381	399	393	400	397	384	402	425	381	390	357	388	365	389	413	381	416	389	372	412	379	380	395	392	387	380	334	392	367	376	343	384	369	388	394	422	407	363	378	366	375	386	399	375	383	380	365	392	403	377	368	379	382	393	363	364	389	364	374	390	374	399	394	350	354	372	383	400	383	367	390	379	376	362	368	382	358	393	378	417	384	393	379	378	384	377	357	353	399	394	384	383	377	372	372	363	350	375	397	417	356	339	391	417	418	354	392	381	375	391	381	406	382	367	363	379	427	383	388	379	387	352	373	392	375	386	349	383	391	381	387	352	376	353	374	400	358	359	375	389	404	355	369	375	391	378	348	390	368	361	387	388	377	407	392	350	396	412	382	371	391	380	389	370	384	377	377	396	383	409	386	406	384	370	381	372	395	374	361	385	406	366	387	366	362	382	409	389	347	387	410	382	373	375	381	370	368	391	370	388	361	385	364	389	377	398	376	379	383	374	363	381	359	380	379	365	371	390	373	381	373	401	364	387	371	376	386	400	357	358	382	378	362	347	378	375	381	364	388	373	388	362	357	383	370	384	364	394	368	366	329	375	396	372	376	368	371	353	381	379	352	394	366	405	364	382	371	375	410	413	354	343	393	383	366	390	362	423	392	390	381	367	374	373	375	374	367	356	363	342	364	380	378	361	395	384	344	358	334	415	397	373	382	386	373	391	398	381	366	359	407	371	360	377	397	398	406	408	376	369	389	375	409	377	363	384	392	397	375	381	386	383	367	361	375	402	345	369	376	377	357	368	355	379	396	401	373	371	393	377	368	393	356	345	377	396	388	404	376	373	375	358	381	354	370	366	376	397	366	405	377	418	384	382	360	377	336	393	370	395	371	370	396	371	381	349	368	372	368	355	367	344	386	396	337	382	399	366	377	412	357	415	391	358	352	392	382	382	374	383	360	364	358	401	367	346	355	363	396	366	379	341	371	342	417	398	352	395	363	380	367	385	378	385	383	373	376	369	400	379	361	352	396	365	370	375	350	379	394	358	361	377	350	377	381	378	372	360	362	398	356	386	364	380	349	387	354	377	365	369	356	367	350	391	390	390	377	409	385	367	375	384	374	371	374	393	345	408	375	368	379	370	374	391	410	379	365	387	407	380	378	361	379	390	368	386	374	365	398	362	349	360	394	398	384	344	354	385	371	345	416	376	378	368	370	395	356	387	365	366	377	391	400	367	391	373	386	379	360	340	376	388	379	380	376	391	372	341	393	382	391	386	363	363	412	389	376	337	376	370	351	382	380	355	416	391	368	335	358	371	373	388	385	384	380	395	394	376	399	384	392	394	393	371	389	355	383	401	385	358	340	391	390	366	373	382	388	400	401	353	350	371	361	395	386	378	378	401	349	345	394	360	375	379	370	375	389	365	382	381	367	362	361	365	391	387	387	370	373	388	394	354	375	361	372	385	373	376	378	387	373	378	369	382	360	376	379	365	368	378	386	372	380	380	377	365	362	386	378	381	401	366	365	370	391	376	388	358	380	375	368	392	390	380	358	402	368	359	377	357	396	375	385	361	395	380	362	360	383	359	369	389	403	373	373	390	385	399	391	392	361	388	378	361	368	368	383	418	343	371	375	374	385	362	376	385	368	383	349	362	364	360	393	390	353	364	354	372	360	387	374	374	403	365	370	354	378	365	382	364	364	368	379	383	360	345	374	359	374	383	356	386	394	365	401	372	385	389	370	358	376	375	373	387	356	379	359	370	374	343	373	358	381	358	365	348	390	381	381	355	394	359	350	377	386	359	379	392	356	395	375	366	408	385	375	382	349	356	366	383	372	362	373	364	348	377	372	381	392	382	378	368	368	353	332	398	363	394	411	360	364	375	407	408	360	361	358	398	367	366	385	365	396	391	382	357	382	387	374	345	336	361	378	409	375	377	351	357	364	357	380	361	395	390	366	342	366	342	376	369	343	359	371	364	399	352	367	367	359	391	359	388	371	352	355	371	362	341	375	372	361	378	383	397	375	364	374	379	373	366	398	399	355	395	374	342	351	392	384	397	388	386	357	398	346	394	354	363	396	358	391	380
345	0	2700	98745	444	2	9	105	457	771	812	840	801	801	731	749	724	666	643	667	651	640	670	616	598	600	588	568	560	592	566	581	519	545	528	538	515	518	546	547	527	535	503	523	475	490	481	489	462	456	449	485	466	476	428	481	470	428	437	457	433	454	452	439	437	427	426	464	425	428	421	436	414	416	419	439	418	401	380	425	374	422	410	400	422	410	401	385	401	427	402	395	406	430	393	391	411	393	388	398	396	377	392	389	415	383	414	427	349	431	389	416	384	418	388	409	376	416	407	376	385	357	382	394	373	391	376	374	372	413	402	388	400	366	396	377	394	363	393	390	357	392	357	386	395	380	390	346	387	380	372	354	390	381	384	403	352	377	381	389	360	383	406	369	405	393	423	414	399	389	375	374	412	369	392	400	376	367	391	363	349	376	409	417	404	370	404	375	397	359	400	343	410	388	377	365	397	378	373	399	371	342	378	360	368	399	356	402	366	416	385	438	361	414	367	339	390	381	396	406	392	395	349	389	365	356	369	378	390	377	371	379	380	363	370	357	399	380	370	374	362	390	369	384	406	390	382	372	373	370	381	377	393	412	391	364	366	393	377	363	368	372	393	377	394	379	412	380	377	394	373	351	403	399	378	398	363	384	398	363	401	391	394	375	336	375	401	398	353	391	395	361	361	391	344	375	366	381	395	395	365	399	358	408	397	394	371	366	376	359	373	365	378	381	341	384	371	389	371	421	360	392	380	369	371	371	361	386	361	372	394	371	380	424	364	358	377	370	390	400	368	360	387	352	364	396	358	384	373	352	390	340	378	361	368	373	369	356	357	376	360	377	356	376	372	372	382	374	387	363	383	381	376	406	382	389	365	376	357	393	375	374	379	345	384	399	343	391	394	371	354	381	396	336	350	386	374	361	396	370	390	383	386	365	371	366	423	381	370	369	389	391	346	402	354	387	340	357	378	363	361	392	376	348	366	399	362	372	365	399	395	349	381	385	381	400	413	407	340	375	409	381	380	417	375	423	364	385	353	364	351	376	373	388	326	365	382	375	392	367	350	382	377	364	364	336	384	362	366	354	404	409	374	377	382	381	392	361	362	398	331	395	414	374	355	384	348	378	367	365	374	362	387	367	375	370	367	363	403	372	365	342	382	388	363	353	381	372	369	351	393	380	388	348	374	397	346	378	377	368	388	381	355	371	370	395	370	356	375	388	368	374	373	371	363	399	357	382	350	367	384	415	380	370	374	381	349	378	406	376	367	373	350	381	374	400	374	389	377	380	380	372	368	369	370	357	382	344	389	383	372	386	356	370	394	380	383	394	337	373	409	359	367	374	391	394	385	381	378	371	373	353	375	385	388	378	354	369	365	368	389	366	370	366	369	352	375	368	401	365	360	393	355	395	385	382	373	380	393	379	388	391	367	392	376	367	349	352	396	375	366	379	368	351	362	388	366	395	366	344	368	391	374	380	372	411	363	338	366	369	391	402	375	395	347	369	389	372	368	384	382	369	382	373	383	366	347	347	394	397	343	352	416	410	381	374	360	398	386	390	357	378	403	389	385	399	382	385	410	411	365	381	385	392	368	371	366	396	377	383	409	331	385	356	396	376	379	377	399	356	388	373	361	387	411	371	358	399	369	384	362	372	390	387	352	360	387	372	367	361	393	387	361	371	371	376	361	347	368	367	357	366	333	345	375	365	359	366	367	404	380	375	401	371	372	375	374	372	368	379	349	373	338	351	381	368	383	374	349	373	358	343	357	357	357	376	383	381	385	358	361	352	391	380	372	384	398	371	361	366	395	399	403	383	369	384	386	378	398	362	384	347	386	427	392	366	394	345	375	389	373	390	382	400	398	389	363	372	375	367	375	383	374	372	354	372	358	361	336	359	359	374	358	343	383	354	373	376	411	384	399	342	397	323	360	400	386	397	354	369	360	392	370	365	374	366	382	369	370	347	366	355	376	354	389	352	363	387	377	388	368	366	366	409	366	386	371	377	376	405	355	370	385	407	368	359	357	401	377	388	348	349	366	365	380	362	383	373	367	353	375	374	395	360	364	368	366	385	351	398	392	387	405	400	361	346	377	379	386	359	378	374	392	357	408	375	371	365	396	348	356	355	333	350	375	351	385	375	372	378	376	400	345	378	390	383	360	390	344	399	365	366	393	399	352	376	371	377	333	377	388	416	354	408	355	376	347	352	379	351	385	388	360	406	362	374	373	364	351	369	387	351	398	357	396	419	409	381	364	369	368	372	353	339	336	380	387	413	400	367	421	382	348	374	354	381	378	371	387	384	358	404	369	352	367	357	394	367	337	380	383	360	359	355	395	387	433	359
345	1	1900	98870	473	9	52	390	699	874	809	795	776	780	693	707	628	637	643	599	575	601	550	527	539	521	538	508	531	518	525	513	490	514	527	482	480	466	464	453	474	481	465	476	424	448	436	462	418	427	445	418	419	436	439	430	417	412	411	423	431	413	437	435	447	438	391	443	404	398	389	423	403	392	403	386	382	394	373	425	382	402	362	440	403	387	403	396	420	428	398	393	397	384	406	405	377	374	403	421	432	416	416	382	377	407	396	371	365	391	390	390	386	402	353	406	387	428	390	388	395	406	382	395	399	396	399	427	371	397	410	380	382	406	404	398	401	394	418	434	382	375	393	393	418	407	364	409	403	405	392	418	367	378	388	409	427	369	380	402	402	389	394	375	415	426	383	366	383	401	380	376	406	358	379	399	361	379	396	384	375	397	372	376	379	384	380	391	392	394	389	389	399	390	412	393	371	386	375	431	433	385	383	383	364	389	445	375	383	377	381	365	371	387	413	369	379	381	364	419	405	394	397	387	372	413	392	387	422	351	381	417	349	373	395	371	405	411	398	407	396	397	389	382	385	405	389	369	392	356	396	414	416	399	397	371	394	383	412	426	388	385	396	404	381	386	380	367	384	393	377	386	394	371	385	385	374	392	412	393	363	385	369	345	397	373	402	376	381	391	379	411	387	395	408	386	401	366	361	380	426	405	394	409	396	373	375	449	417	387	380	365	385	390	386	406	385	376	364	396	367	394	348	382	420	392	361	379	371	371	404	365	363	363	380	399	417	404	379	383	381	379	412	399	372	363	380	397	404	377	385	392	383	407	370	390	395	387	372	383	373	387	393	397	382	370	391	376	406	371	399	395	368	379	399	370	409	391	382	386	404	382	405	388	369	406	379	380	370	375	354	394	383	379	365	396	397	372	372	378	369	374	365	385	388	366	375	370	396	375	386	401	395	400	370	370	360	369	386	377	377	365	379	365	418	409	394	370	380	411	410	384	394	405	394	396	397	391	382	366	397	417	398	382	368	370	376	359	390	388	379	401	379	388	363	363	384	379	392	380	367	394	373	382	401	367	368	387	411	387	374	375	385	363	380	384	352	385	378	379	405	392	373	408	393	372	363	357	383	391	378	377	343	367	365	391	406	397	410	376	412	374	362	413	409	391	350	370	392	385	385	381	385	375	401	349	396	390	399	397	409	346	398	376	408	357	352	405	385	390	377	395	389	396	415	412	371	371	398	374	387	392	363	375	374	378	344	404	390	388	384	380	409	367	374	358	370	361	419	385	370	381	403	371	385	406	385	355	372	407	366	374	344	387	378	425	373	353	377	386	399	408	406	368	350	381	395	365	403	373	366	373	371	365	394	373	393	396	372	361	369	369	392	379	389	379	402	414	380	380	387	354	360	400	396	369	386	386	365	394	378	371	388	389	356	363	384	404	377	385	378	399	402	358	369	405	386	385	374	374	355	359	403	363	368	395	395	370	400	385	404	389	372	378	404	365	361	379	350	374	374	406	434	411	396	379	379	366	375	401	377	401	387	372	354	388	381	403	346	387	390	370	398	402	382	367	380	410	382	384	395	351	353	380	403	381	345	364	383	383	381	416	386	368	405	383	389	396	378	372	394	356	397	379	391	384	367	414	368	378	400	385	372	380	387	399	372	393	369	379	345	383	397	363	381	347	401	415	408	402	377	389	402	405	372	404	392	392	381	361	410	365	408	388	370	378	383	367	364	402	394	385	366	374	350	365	391	377	399	378	375	375	401	380	379	385	398	401	397	383	376	397	403	399	367	404	360	395	380	410	421	394	396	394	412	419	385	387	392	378	412	384	380	369	368	412	373	452	386	379	352	350	334	376	392	390	373	371	388	398	392	418	385	377	360	375	372	372	415	401	399	350	389	397	386	381	382	368	401	360	396	357	386	369	415	370	391	376	371	388	351	365	398	391	380	408	365	414	381	351	377	374	402	376	354	401	389	415	365	353	371	393	384	375	347	355	363	397	362	367	392	396	399	409	362	351	366	387	371	379	369	391	393	344	424	359	381	366	360	356	402	381	390	361	384	374	378	405	377	368	351	401	397	367	395	387	380	409	381	380	399	384	392	407	398	429	390	366	394	373	372	382	389	395	374	373	358	411	383	360	422	375	366	364	375	374	359	378	383	391	380	421	385	385	370	392	352	360	354	392	375	383	369	361	379	407	399	413	412	364	386	374	391	400	378	384	422	376	380	400	376	372	377	357	410	377	376	393	367	361	388	380	354	378	392	398	397	382	394	411	381	408	372	360	394	368	371	384	381	403	387	367	365	377	379	383	365	379	365	349	361	377	380	385	369	425	397	395
345	2	2100	98995	459	4	28	317	673	842	876	803	788	798	759	684	676	682	623	637	636	550	599	590	545	620	600	538	528	569	515	528	522	513	512	479	491	502	495	505	465	476	503	467	478	452	465	456	445	452	466	411	462	439	459	418	439	451	447	414	416	453	442	460	436	457	434	416	399	452	372	438	427	413	445	389	437	415	415	418	402	388	431	410	394	433	388	378	463	383	410	400	408	410	399	417	385	368	419	401	410	396	407	430	401	420	397	414	395	413	413	401	408	412	369	407	424	394	398	375	368	395	400	414	406	402	376	401	381	382	409	384	375	392	388	396	375	401	384	366	381	382	398	421	379	396	372	408	394	426	351	420	351	391	379	391	383	395	402	405	366	371	378	422	427	403	415	395	365	412	396	403	399	378	382	383	392	391	415	404	383	409	385	405	392	346	411	394	391	374	403	385	409	388	406	406	397	391	373	396	406	388	375	372	375	390	427	381	385	394	381	407	390	423	384	360	410	377	410	384	397	426	397	417	385	397	398	409	399	375	359	376	401	370	401	359	389	382	392	395	385	383	404	383	389	401	381	407	418	390	403	385	421	380	385	368	400	391	370	391	390	393	376	398	402	371	445	393	396	402	395	421	385	386	387	395	406	403	436	362	383	419	336	405	382	408	381	380	388	389	402	440	422	390	385	414	412	360	400	376	366	392	369	412	413	392	380	390	379	422	403	411	395	363	389	393	394	396	396	395	396	387	374	393	385	388	379	376	409	406	374	378	416	408	397	399	394	366	397	380	381	365	390	382	393	374	367	390	396	399	396	365	423	440	408	381	384	415	368	406	384	387	424	394	391	371	394	392	364	383	401	443	393	424	396	387	390	388	407	370	393	378	370	374	379	383	389	377	387	352	383	393	393	410	384	399	366	389	402	356	383	384	411	410	377	399	372	439	379	398	374	388	396	357	378	420	379	357	405	398	384	376	384	383	344	410	376	374	388	438	395	391	394	374	411	424	375	382	364	399	403	381	416	371	394	392	399	402	408	354	367	408	382	394	369	370	370	407	375	407	359	375	410	357	369	356	425	383	385	395	416	380	363	380	390	373	389	390	372	374	391	390	380	389	405	365	404	406	387	404	427	379	392	415	355	387	405	382	392	409	377	429	422	401	398	411	360	381	364	381	402	363	350	382	385	402	364	382	384	384	401	400	392	414	378	406	387	393	370	405	419	379	388	386	393	380	354	357	369	386	387	377	378	357	396	379	374	388	404	421	366	412	359	408	388	411	373	422	407	384	380	416	409	354	369	394	390	362	390	399	402	362	411	394	381	378	393	389	374	380	385	405	381	401	391	414	380	379	396	346	398	370	356	405	370	371	416	387	378	389	387	371	414	394	388	353	368	374	384	374	396	368	384	390	395	405	375	378	419	381	419	351	374	416	404	373	378	391	375	354	379	429	342	369	385	371	370	376	403	414	367	375	421	388	404	389	400	372	339	414	341	374	376	376	385	384	380	392	354	360	374	397	372	375	379	385	403	348	402	418	350	412	403	390	403	390	395	381	372	407	391	385	400	371	383	380	389	406	357	393	395	368	401	368	366	407	382	402	377	407	394	404	402	377	389	374	386	380	395	356	377	368	389	384	388	367	376	376	360	378	418	403	385	405	356	392	396	392	349	371	376	379	409	367	391	387	405	408	347	411	378	389	382	354	378	410	377	390	396	387	402	421	398	388	380	390	406	347	387	390	367	370	381	440	397	388	408	400	381	376	396	373	362	393	374	391	375	398	384	395	374	407	372	402	388	372	415	396	387	372	382	381	380	379	410	402	380	373	345	411	395	387	396	389	377	421	394	365	377	385	378	405	391	400	386	371	385	400	358	417	364	401	386	375	386	375	385	402	405	381	400	354	386	416	379	387	388	417	387	391	364	375	371	391	373	393	391	374	394	377	398	375	365	378	399	383	391	374	360	366	377	357	379	397	384	391	370	390	388	396	378	387	362	387	391	382	374	346	407	376	355	395	400	377	366	405	396	424	352	390	385	369	390	402	393	402	401	381	381	395	388	415	375	392	373	379	417	378	358	344	395	378	370	390	359	400	373	363	386	422	426	369	389	393	371	368	383	373	410	406	363	389	409	380	364	372	384	368	372	411	400	404	385	376	382	383	387	375	370	407	357	412	365	408	426	420	388	356	375	380	379	401	375	376	391	387	373	368	355	382	378	400	400	381	417	427	373	361	404	396	400	401	384	375	407	418	386	396	386	397	381	385	381	358	379	377	395	376	354	391	413	374	417	404	372	381	386	399	419	409	351	369	393	394	371	376	366	402	368	389	397	396	376	391	374	401	412	342
345	3	3500	99120	463	9	37	346	715	888	893	853	837	800	740	687	665	666	678	650	606	601	564	568	595	584	560	550	544	527	547	513	506	482	503	491	489	515	453	457	477	502	457	456	459	455	465	448	468	464	437	441	455	429	435	435	444	400	428	448	423	414	413	415	439	385	415	415	405	404	435	424	397	407	406	409	406	425	421	375	409	401	392	399	421	438	416	408	416	410	416	410	410	426	377	390	424	427	375	391	395	440	381	392	382	389	414	383	405	383	391	385	389	412	444	410	373	392	427	373	402	391	388	396	414	385	400	418	412	392	398	411	408	384	405	403	408	389	413	393	412	420	372	425	398	384	397	374	383	395	368	418	393	381	397	387	410	383	396	402	414	398	378	394	367	371	393	423	417	386	378	398	404	393	385	367	397	416	363	415	401	393	394	405	381	375	409	398	375	394	388	389	375	390	379	392	351	404	405	372	365	415	382	434	388	356	401	350	366	370	385	381	374	364	370	407	408	350	383	387	407	382	373	400	398	396	407	407	347	366	409	380	410	404	386	386	379	385	403	372	365	376	412	381	375	377	399	374	392	366	360	379	375	371	391	404	376	384	412	374	395	375	382	383	390	394	382	398	389	430	364	389	357	394	396	362	383	401	390	395	391	380	387	406	338	403	386	359	395	359	396	397	419	389	390	377	402	411	384	391	370	363	368	403	374	391	380	375	392	407	388	410	376	386	383	397	402	420	391	368	385	411	370	383	379	387	378	397	360	379	395	419	417	374	373	393	378	374	398	381	392	396	410	416	368	386	382	378	373	401	399	393	395	362	404	377	386	394	390	385	390	379	384	394	391	390	382	346	406	399	393	372	392	379	351	380	387	410	411	383	424	377	402	406	399	363	379	379	397	375	401	391	377	347	368	364	405	394	369	369	383	397	391	398	415	344	381	396	390	389	377	370	363	367	366	413	420	380	395	412	381	384	384	376	413	374	412	394	384	383	395	406	382	399	351	380	376	380	386	420	373	387	417	394	370	371	349	409	388	365	361	378	401	406	350	408	363	383	403	380	375	400	381	410	407	387	394	392	370	360	396	384	366	375	381	341	389	389	374	397	382	379	400	387	376	369	400	367	404	402	380	406	387	397	392	408	391	419	363	386	374	363	424	382	395	388	431	383	377	392	378	400	386	367	394	375	378	390	407	363	386	379	360	400	397	407	389	397	379	374	380	390	359	387	397	412	382	343	374	396	389	395	390	418	401	385	414	391	365	376	389	377	361	408	420	359	369	371	393	377	397	369	392	388	380	372	371	373	380	397	384	352	387	404	342	391	375	428	383	386	347	385	362	405	393	366	387	363	400	412	366	387	391	373	400	387	400	384	358	386	387	392	369	387	394	391	399	379	381	386	389	376	401	378	359	374	361	396	403	380	421	400	357	382	417	414	395	380	340	384	378	340	393	417	343	367	370	389	378	354	387	409	404	426	364	396	418	377	401	410	409	385	377	396	373	390	386	383	365	387	417	375	384	399	389	374	357	367	391	368	399	382	403	363	408	372	365	392	404	382	371	388	390	375	377	401	390	351	388	411	397	357	393	399	370	389	384	402	381	395	396	338	369	387	368	401	377	383	385	366	373	373	392	403	381	391	398	382	388	365	383	406	403	368	378	371	356	387	382	366	387	394	418	378	356	396	378	377	375	394	417	405	398	385	367	376	386	374	410	358	402	375	370	367	378	385	382	384	396	394	413	397	357	397	407	408	387	372	372	381	416	354	376	358	379	389	393	370	370	376	371	427	384	378	383	403	351	366	380	418	382	380	377	398	369	402	403	388	359	428	413	359	395	391	338	410	386	391	383	376	410	394	414	395	390	357	383	394	392	423	373	372	377	394	366	392	424	381	394	355	354	432	381	377	386	370	381	385	389	365	368	366	381	395	390	366	395	374	382	387	348	399	382	383	370	369	412	423	439	388	372	395	396	370	389	401	379	392	398	400	391	391	427	447	391	401	382	359	356	403	400	381	389	427	367	362	378	370	392	390	380	415	359	415	348	388	399	395	398	379	384	393	392	393	394	384	385	403	389	396	398	359	401	400	395	343	394	355	396	344	388	359	373	407	389	366	383	364	378	398	392	381	390	367	406	383	400	394	398	387	400	390	383	395	381	379	411	390	341	400	370	409	369	362	379	393	382	428	409	382	404	397	351	394	366	367	356	370	376	387	413	410	395	365	397	411	366	413	418	397	372	383	372	404	363	400	376	381	382	401	379	388	378	373	390	417	371	433	371	389	341	372	371	419	385	387	371	387	393	378	378	388	389	371	382	388	393	383	367	385	349	374	418	374	392	365	378	361
