345	0	2700	192181	411	3	16	332	550	678	669	671	618	668	640	628	575	578	591	582	571	514	542	527	552	552	579	519	520	537	530	525	504	522	507	523	524	528	520	504	505	522	518	505	528	506	484	490	487	517	509	489	506	504	490	465	548	477	490	500	483	464	466	493	469	429	478	501	518	468	448	494	462	464	464	482	488	496	455	482	479	526	468	484	476	513	469	452	463	478	486	446	502	499	469	472	466	464	497	491	452	511	476	478	494	467	464	479	485	481	461	449	499	485	494	459	455	458	469	468	442	487	482	523	499	549	543	521	514	532	520	528	512	520	517	540	539	524	492	535	526	546	501	541	510	508	528	501	475	503	486	487	514	458	476	475	469	474	504	491	487	485	491	496	464	480	457	455	488	470	491	437	473	458	500	507	497	426	450	451	453	471	501	477	451	474	458	475	460	520	484	496	468	440	478	486	458	517	440	499	466	457	465	454	478	477	455	439	481	475	522	470	463	479	466	497	479	495	456	471	454	456	468	515	530	470	444	457	439	495	465	462	478	466	475	489	464	478	456	489	483	471	457	458	440	501	462	452	481	490	506	438	519	460	459	489	450	460	467	426	457	485	523	495	490	448	454	481	438	468	499	505	474	485	471	478	489	465	441	453	471	472	465	482	491	457	496	454	472	461	481	468	523	502	498	454	484	471	456	455	477	473	474	466	461	467	469	452	443	453	484	466	497	449	448	478	466	492	463	459	477	485	438	493	456	449	477	486	515	496	459	458	480	473	475	459	463	485	471	483	459	462	478	479	458	489	478	469	462	483	465	502	491	463	478	509	435	494	457	465	490	484	454	453	502	453	426	501	453	480	466	479	456	488	464	479	491	466	469	466	474	457	472	470	456	505	489	481	472	486	478	493	455	481	466	505	468	445	482	502	479	456	466	446	459	461	483	478	482	461	471	447	459	491	453	498	490	475	463	474	439	489	473	476	462	450	484	473	467	470	467	486	446	490	484	475	458	466	490	495	473	498	473	426	492	474	491	519	465	485	476	482	452	494	474	463	461	453	439	492	487	462	492	489	472	419	459	468	457	490	472	490	484	501	469	447	485	469	479	477	454	473	475	491	479	459	483	507	455	433	468	495	451	505	459	485	445	506	485	498	466	430	494	484	465	490	491	489	473	460	452	485	479	477	447	462	477	464	479	474	482	485	473	477	485	458	470	496	462	470	469	483	508	474	505	437	479	431	490	462	461	472	482	514	449	485	463	496	487	444	475	452	466	468	480	473	480	461	498	469	443	489	474	509	471	506	456	443	488	521	490	456	461	471	470	474	482	463	449	463	481	451	491	469	450	484	474	450	464	471	507	454	490	473	472	453	482	452	481	467	489	483	463	484	479	456	464	501	493	459	456	467	481	439	497	485	475	472	477	462	472	478	480	491	468	480	471	504	489	430	482	475	464	483	500	476	490	473	466	493	509	461	460	471	431	472	480	497	472	490	432	472	475	459	490	461	477	470	499	479	480	498	445	465	498	489	485	439	462	470	491	485	454	472	489	458	492	463	459	449	463	455	446	489	440	485	477	461	479	481	482	468	457	465	491	467	492	475	468	497	464	465	471	463	471	477	479	468	505	483	464	521	499	511	478	494	455	469	443	484	468	454	462	471	478	459	465	467	502	457	458	476	481	474	445	461	452	489	492	481	487	481	465	462	457	483	463	459	485	468	461	464	463	461	471	493	458	482	490	447	480	469	463	475	455	502	496	497	477	464	475	473	505	460	485	493	471	468	445	466	486	489	460	457	482	451	462	498	481	488	487	472	480	478	484	485	435	491	491	475	464	447	482	481	492	463	505	451	463	478	471	478	462	457	460	455	470	472	468	491	477	457	459	473	483	485	486	467	478	512	468	464	436	484	462	478	472	484	460	484	485	444	486	452	475	462	426	465	468	457	467	467	451	452	520	481	439	495	482	463	493	488	517	488	492	512	452	483	498	486	451	466	473	493	480	453	490	495	478	480	459	497	495	469	449	456	463	467	442	462	473	468	462	439	466	462	421	495	434	490	448	447	467	451	499	482	450	478	478	476	454	518	462	508	471	490	468	477	504	512	470	475	489	461	482	457	455	475	496	478	473	448	505	465	477	460	462	476	477	465	499	453	481	499	456	491	507	489	462	460	451	488	487	484	465	471	481	467	480	481	444	474	454	473	430	455	456	466	453	491	479	470	466	490	481	469	487	457	487	451	479	470	464	486	479	470	466	468	471	487	482	465	459	471	415	459	486	453	479	480	484	473	486	469	470	522	482	484	453	441	481	499	467	458	443	475	480	467	449	459	521	496	476	478	457	502	455	452
345	1	1900	192306	421	6	120	433	535	671	640	656	636	597	612	586	529	562	611	580	580	535	548	560	519	528	542	527	497	535	529	498	527	513	504	523	520	542	524	503	525	520	513	527	550	497	467	521	554	511	497	527	499	516	527	509	513	538	550	492	504	540	516	529	509	504	470	532	507	499	488	532	504	516	506	545	504	515	526	521	520	516	555	495	521	491	503	515	488	502	522	483	507	527	523	477	504	545	525	495	527	512	497	515	504	507	481	525	538	538	522	542	520	497	523	512	507	533	493	515	545	543	519	528	499	514	529	511	493	536	499	487	565	560	546	541	581	566	579	540	563	549	548	573	545	515	496	527	509	518	490	541	502	500	510	541	521	508	530	529	521	542	499	496	485	531	509	521	513	513	521	512	482	539	507	524	538	485	545	515	509	505	504	510	505	506	530	480	530	505	514	541	480	507	489	481	519	526	524	521	493	537	522	476	462	540	517	518	497	506	515	532	507	485	512	528	510	505	481	495	513	493	518	474	531	474	512	492	510	495	493	493	510	528	515	490	499	501	514	513	517	512	487	533	537	530	539	518	482	506	523	530	501	544	504	488	508	511	535	510	502	522	493	478	518	528	525	490	525	524	509	503	484	507	530	543	481	555	518	531	475	488	511	500	531	514	509	505	506	512	489	534	518	499	494	518	496	494	539	468	517	494	516	537	499	488	525	498	496	524	500	498	503	522	511	525	536	493	503	533	545	518	512	494	550	478	498	512	503	503	516	499	501	497	525	492	536	470	507	504	498	501	496	525	544	512	525	484	531	498	518	498	504	484	481	503	488	533	478	475	513	546	494	512	535	524	515	547	520	499	497	500	516	487	495	495	525	492	511	482	481	513	546	501	513	489	530	504	503	517	505	504	509	539	492	484	518	487	499	493	499	527	532	541	507	533	509	480	493	500	525	503	501	540	509	497	542	505	528	503	510	535	519	519	492	515	491	487	516	482	514	530	514	496	515	521	523	490	488	512	527	484	510	510	517	511	523	500	521	489	515	537	505	526	497	505	517	512	504	513	491	484	530	519	496	495	489	507	503	554	470	529	516	536	513	496	524	519	518	476	509	520	491	506	512	523	504	454	538	517	512	505	505	481	528	521	497	531	488	495	536	497	484	488	513	537	510	518	528	517	496	521	514	508	530	493	504	476	495	512	508	495	526	526	500	531	523	456	478	526	495	503	489	485	526	477	490	536	511	516	503	522	532	492	510	499	545	522	525	484	492	506	519	515	501	513	509	510	506	490	500	522	484	519	488	490	538	471	516	551	513	513	542	519	490	519	531	539	539	477	467	528	498	520	518	513	487	523	495	501	528	473	519	553	532	520	517	532	494	505	488	501	505	501	533	501	515	541	530	545	498	486	535	516	527	513	459	501	518	555	490	493	502	523	515	486	515	503	495	523	520	544	545	493	523	496	516	517	516	541	512	527	502	514	512	497	520	500	504	541	518	479	527	533	507	518	540	502	465	499	505	484	476	508	497	525	485	517	497	512	551	497	488	496	513	507	475	517	482	489	529	485	497	526	528	501	477	557	501	512	501	515	533	544	491	504	521	495	520	510	501	518	479	516	533	512	509	528	511	519	555	508	519	487	536	525	506	498	516	487	520	508	513	503	503	488	531	523	531	531	516	517	513	540	462	493	516	500	499	505	485	488	507	521	508	533	513	470	515	502	500	522	519	503	472	504	485	509	505	513	491	518	475	520	481	515	514	528	521	525	512	498	535	507	507	530	504	507	487	506	492	508	512	487	488	533	489	502	507	504	480	510	466	512	503	498	497	531	497	517	537	491	509	522	514	532	513	510	546	477	493	502	528	522	477	511	467	519	512	505	536	578	486	468	517	493	530	483	501	484	517	546	496	509	488	481	516	530	529	528	456	536	506	491	490	521	508	505	542	510	543	495	532	525	507	503	539	500	511	525	471	542	509	500	511	516	510	524	521	532	502	506	538	496	476	527	534	492	509	513	469	514	514	492	500	497	501	520	518	512	512	498	472	513	539	493	535	482	547	510	503	486	486	498	552	506	493	487	504	502	502	486	524	520	503	511	508	522	531	506	543	530	511	487	498	500	549	500	508	465	537	504	518	514	515	461	533	489	541	521	499	515	533	502	536	496	508	476	530	507	527	502	489	513	531	549	497	542	506	508	531	516	480	511	537	524	528	459	524	495	501	530	528	493	470	513	486	525	495	513	531	540	534	498	465	509	512	501	477	522	457	514	521	561	542	519	513	509	477	546	523	514	483	508	536	493	534	499	496	536	448	476	492	513	516	526	535	520	505	527	525	514	512	516	538	487	497	509
345	2	2100	192431	439	5	75	411	564	616	654	689	671	619	578	588	569	566	537	551	532	534	537	540	502	523	527	531	528	535	491	552	493	515	495	499	509	499	494	480	530	515	499	492	477	483	502	509	479	500	504	497	505	489	487	479	491	503	483	468	486	500	487	515	511	490	493	501	499	478	473	495	499	469	471	491	500	494	505	473	510	504	510	485	502	502	499	453	467	460	496	531	483	477	436	492	505	488	464	516	460	478	483	476	471	478	470	506	486	509	489	488	489	473	481	436	468	468	485	491	496	474	493	496	473	509	512	511	527	516	519	545	490	520	534	526	521	551	547	565	525	542	527	512	504	500	479	484	496	506	511	495	492	491	490	503	470	536	479	501	472	474	481	510	529	511	456	528	469	500	478	498	471	466	495	473	474	483	445	486	524	496	487	496	485	473	519	480	516	479	480	498	469	468	506	457	483	502	510	493	481	477	458	503	466	473	495	480	485	514	455	467	460	480	495	480	479	481	475	493	489	496	451	488	507	496	471	480	484	446	484	489	450	458	479	512	471	486	504	499	493	477	506	464	486	443	478	491	484	524	473	483	460	440	469	459	484	478	473	491	503	478	515	494	504	501	490	501	490	486	494	507	492	474	473	496	469	502	471	477	478	492	478	496	501	499	461	503	493	469	463	486	480	492	481	508	498	466	486	520	505	506	478	500	475	508	487	502	486	452	467	514	460	488	512	489	488	473	464	473	479	464	461	522	486	467	498	496	476	495	505	441	489	484	473	482	508	449	462	481	451	511	459	504	500	455	493	454	489	479	492	474	457	474	457	461	479	508	467	490	488	485	475	447	494	480	481	471	476	509	483	470	505	461	496	483	483	509	491	464	460	475	492	493	503	468	481	463	497	480	491	504	433	497	490	502	490	497	481	480	476	497	503	507	475	482	473	492	482	473	499	455	465	467	490	465	459	466	453	484	491	483	479	481	493	485	461	489	478	490	454	493	454	496	474	516	467	481	483	506	501	513	483	478	510	475	476	501	477	481	491	496	448	496	460	478	494	509	505	504	482	473	511	469	480	519	487	444	513	506	485	482	489	448	458	490	495	493	445	471	517	459	447	492	465	491	478	475	496	485	469	509	488	473	445	489	484	487	486	505	450	459	513	472	507	472	452	469	461	463	456	488	498	496	481	456	490	459	492	524	481	463	462	478	502	488	478	483	487	481	483	480	477	471	506	443	479	490	480	472	510	487	502	503	486	457	498	503	450	507	469	510	467	484	442	487	457	450	479	458	467	493	489	492	513	467	459	503	488	491	487	483	460	448	531	473	509	489	503	482	495	476	512	466	464	465	453	497	480	443	465	490	479	486	504	479	485	501	506	463	498	476	470	506	487	486	492	500	486	481	488	452	494	456	513	477	485	468	462	491	481	469	485	489	474	475	494	499	499	481	454	476	481	475	484	523	508	474	496	496	481	495	472	442	508	439	476	453	506	498	490	490	515	483	492	494	475	494	460	499	450	492	477	546	479	491	452	476	470	534	485	476	469	521	503	478	516	449	478	484	473	485	498	498	420	455	488	466	496	499	464	446	489	448	462	522	492	510	474	484	486	461	480	484	484	498	472	471	503	468	477	471	467	450	458	490	484	467	463	453	484	474	476	499	482	512	483	484	468	490	456	549	426	469	480	489	453	476	485	476	468	472	479	463	472	462	501	494	448	464	468	484	474	477	475	515	481	473	483	486	456	490	467	521	449	480	489	486	497	499	502	485	513	502	505	509	493	502	474	449	482	499	460	467	487	490	461	513	491	481	497	505	507	475	481	486	494	512	505	452	504	467	457	511	460	498	502	470	462	506	488	493	475	482	465	487	480	442	495	484	466	498	514	494	455	517	446	449	470	468	503	505	488	476	466	481	474	463	466	521	474	495	488	492	475	488	464	514	482	501	499	487	475	478	487	480	506	467	495	498	485	487	477	465	487	485	487	458	462	482	509	492	475	490	491	467	504	524	488	477	498	488	481	491	492	478	495	502	486	537	476	482	512	499	469	458	507	449	464	470	511	454	453	452	476	498	457	457	489	476	506	508	461	478	473	481	484	499	511	484	502	502	483	458	466	500	453	493	512	464	491	515	519	475	486	481	464	517	477	470	499	494	512	519	469	500	502	506	530	454	500	487	460	490	488	505	475	479	498	486	507	468	476	484	479	480	503	473	506	501	460	493	507	481	449	474	454	477	436	472	482	456	489	504	483	521	489	484	492	458	528	460	457	501	481	466	433	486	484	464	500	495	452	481	459	474	481	485	488	511	504	482	491	508	482	469	479	500	452	472	465	488	449	485	508	510	493	454
345	3	3500	192556	429	2	55	397	555	661	653	660	641	605	566	611	581	527	533	541	536	540	511	523	508	513	533	488	495	508	536	489	508	483	488	495	479	468	466	482	523	501	480	466	479	491	483	471	485	460	473	471	477	460	458	472	469	468	487	448	472	469	478	455	448	461	470	519	461	453	471	435	474	493	431	498	439	491	474	465	476	466	490	478	407	465	466	484	485	444	483	475	480	504	473	468	472	453	465	477	504	472	491	443	457	464	478	455	462	501	478	449	471	469	468	475	454	453	490	470	488	475	497	469	464	535	506	526	471	511	481	491	509	524	518	512	515	525	512	501	521	481	502	502	471	534	492	508	448	505	479	499	433	484	495	477	463	445	475	476	464	428	436	467	460	459	437	442	472	504	448	461	495	465	432	439	467	458	495	454	473	459	436	476	479	459	459	458	432	473	474	403	474	468	467	462	458	485	456	478	439	478	444	498	457	502	413	448	431	420	458	485	467	507	463	461	458	458	467	500	447	471	451	480	437	477	468	480	497	440	475	429	472	472	457	443	449	494	449	464	455	459	439	472	427	440	490	461	506	426	475	459	428	472	460	462	476	468	470	484	471	462	458	456	485	480	469	450	494	475	459	475	457	466	443	447	435	493	471	451	481	452	448	463	450	463	440	465	454	466	436	471	476	455	470	459	455	447	494	487	444	473	472	474	493	459	480	486	469	452	474	492	460	456	463	497	439	467	482	472	482	459	461	466	462	511	472	466	463	424	447	457	478	463	454	457	454	461	447	460	488	475	469	461	471	457	436	474	435	446	485	469	479	477	458	466	465	482	455	478	466	419	449	467	459	446	471	485	453	449	452	451	483	487	449	459	456	479	483	466	478	468	449	448	497	442	459	437	462	489	430	499	490	455	460	445	464	465	461	467	481	457	486	464	464	462	480	490	432	470	466	435	426	466	466	488	452	484	452	459	479	499	481	433	467	488	458	474	444	428	460	489	429	471	436	465	458	419	467	441	452	460	452	475	429	473	445	476	415	453	486	469	481	430	457	475	508	487	455	458	491	450	462	458	442	452	457	478	463	420	475	437	483	465	460	473	488	464	463	469	498	477	489	457	487	449	469	488	451	450	469	441	481	457	439	479	448	451	473	489	435	478	450	465	429	492	465	434	447	479	465	457	457	438	525	478	477	444	493	440	435	457	441	461	448	460	471	477	436	494	454	434	485	471	475	464	466	475	422	449	450	461	480	472	412	464	476	463	462	509	462	480	447	446	458	470	476	460	436	503	434	483	460	458	467	453	448	457	451	476	448	487	494	473	462	464	464	467	463	483	490	482	442	458	429	475	468	473	479	493	438	474	462	470	452	443	430	423	443	448	446	467	462	468	417	446	469	474	452	484	476	459	493	465	452	453	451	453	479	453	455	455	445	483	472	461	451	450	467	428	474	486	429	448	451	447	483	451	517	456	473	435	465	419	429	508	454	461	470	448	455	473	455	459	462	472	484	429	480	442	464	499	495	470	451	478	428	453	448	465	465	445	477	487	449	442	415	478	469	468	471	417	502	490	474	462	461	427	477	437	425	444	442	489	436	450	433	456	440	486	467	453	459	438	495	486	456	477	447	444	480	474	475	499	428	463	481	469	445	463	448	462	457	452	481	496	454	482	482	445	452	466	463	490	460	471	474	456	484	479	457	470	432	506	467	480	470	451	453	465	492	481	468	502	432	456	493	438	443	453	464	452	457	482	452	479	490	465	446	461	439	437	446	453	462	466	496	480	441	447	457	465	427	467	464	483	466	468	455	452	451	427	449	481	458	472	489	436	475	477	455	459	444	474	447	450	446	434	439	497	463	448	453	457	480	473	441	493	493	461	480	451	495	464	477	475	454	454	471	464	504	446	474	475	477	473	435	453	496	462	489	467	486	461	473	497	458	447	450	456	442	479	475	441	447	471	460	472	457	477	505	449	458	476	444	427	453	430	478	452	460	471	493	454	472	446	492	488	475	481	484	474	452	477	441	483	450	471	476	466	463	456	458	426	483	466	440	472	492	453	463	453	475	439	452	443	458	489	449	496	458	485	465	475	461	459	472	456	484	413	472	474	504	440	449	467	444	419	461	422	451	468	458	466	462	480	488	470	422	450	443	465	476	434	463	432	502	482	475	489	464	493	458	471	429	478	439	478	457	480	459	455	419	463	482	440	484	456	440	450	455	495	463	477	440	464	458	449	492	455	459	464	462	453	458	461	458	480	433	464	452	477	450	450	498	449	453	452	464	449	449	469	474	480	431	434	452	504	494	490	452	452	438	475	447	434	444	476	441	460	443	465	449	470	475	497	455	479
345	0	2700	192681	422	1	21	316	523	660	674	693	658	626	566	544	569	565	549	518	530	514	509	519	513	505	482	489	461	500	517	467	497	453	465	452	446	484	477	433	468	428	475	496	477	466	455	459	427	468	456	462	439	439	455	480	440	481	461	423	429	405	447	443	445	455	425	449	444	456	476	444	417	434	434	448	426	424	431	462	473	434	430	428	436	409	466	434	429	434	435	466	413	403	434	433	410	406	410	439	440	417	409	418	404	417	440	421	436	383	419	469	429	442	449	425	438	434	475	404	436	458	412	451	448	443	499	472	456	452	483	465	497	467	448	462	481	475	492	498	476	484	471	433	482	438	427	473	423	444	441	433	397	462	433	426	426	434	442	415	411	474	431	445	441	430	424	404	459	411	426	452	443	430	449	411	423	440	426	396	422	435	428	399	439	419	453	416	416	401	410	408	427	411	421	389	424	444	428	421	407	446	429	389	388	400	427	414	443	433	436	425	426	406	424	410	395	437	398	428	436	423	410	443	431	425	419	464	435	401	408	441	422	446	435	430	412	399	385	435	439	438	421	444	399	408	437	435	413	436	445	403	427	441	424	417	368	419	414	426	425	435	452	446	435	426	447	428	391	432	417	444	423	420	428	433	439	416	432	448	436	426	416	460	430	452	432	411	421	452	406	392	432	418	418	410	428	433	421	422	422	426	409	380	403	400	406	469	434	423	411	420	458	398	401	432	463	430	431	410	423	401	450	444	429	420	395	405	451	420	409	429	426	459	378	376	451	430	403	417	417	381	427	394	441	416	440	389	424	408	424	389	423	407	398	426	407	406	428	422	462	405	418	404	413	446	424	377	424	417	489	417	372	393	416	458	403	412	413	427	444	404	407	443	424	446	412	438	431	449	427	413	429	432	442	398	391	433	422	436	426	418	424	435	433	421	418	467	430	419	395	430	425	456	403	410	409	433	409	418	426	407	400	419	453	423	400	439	393	424	407	445	425	419	433	389	453	406	396	407	434	456	418	413	467	442	450	418	417	415	396	419	412	435	438	429	418	428	396	448	437	410	428	454	416	422	433	401	442	415	392	407	419	418	425	413	420	399	428	420	417	463	405	451	410	427	399	431	432	445	412	437	452	427	393	456	450	443	411	436	435	418	445	428	452	407	415	430	443	397	401	427	452	420	391	430	438	433	424	432	410	435	414	443	398	400	402	423	424	412	433	459	410	405	424	418	404	418	448	431	422	422	414	421	432	410	433	414	448	424	444	410	418	453	404	384	423	427	411	406	414	431	395	441	451	417	422	423	417	409	435	412	427	430	440	447	426	418	402	409	440	435	393	431	451	416	432	441	427	429	418	443	406	450	379	450	421	422	394	461	441	394	426	430	405	401	436	428	461	415	432	442	403	417	405	447	409	407	442	445	404	427	486	415	385	430	416	427	427	428	426	448	428	413	427	427	409	429	408	443	420	428	404	405	422	439	379	415	439	413	395	418	432	451	410	407	411	417	391	419	418	429	398	405	428	400	414	425	429	441	432	399	423	441	434	450	446	425	423	426	455	430	421	446	390	413	417	419	399	448	436	409	458	417	424	411	404	442	438	412	390	459	406	413	429	424	419	440	416	452	401	408	424	452	427	407	414	428	434	418	439	433	408	415	422	417	435	452	443	411	417	428	434	425	401	418	394	424	422	415	404	411	435	418	420	446	437	433	415	435	405	414	449	394	401	435	441	430	398	437	414	422	411	406	426	442	422	449	418	423	432	425	436	433	439	442	417	428	412	398	424	434	415	405	438	446	442	399	440	408	466	449	432	411	467	409	381	432	414	420	425	429	434	441	432	387	449	410	404	426	460	437	410	440	452	403	417	429	417	440	411	443	401	451	403	380	384	446	429	383	412	461	400	409	430	466	426	437	402	413	419	432	423	426	407	415	400	403	435	415	422	422	414	461	438	418	401	439	424	464	457	423	425	407	432	408	403	406	428	416	395	405	418	396	413	437	418	413	421	432	422	433	450	410	393	403	404	410	401	439	418	436	403	443	420	451	403	403	444	405	437	435	437	440	389	403	378	412	380	426	452	420	391	428	412	413	415	440	411	421	428	429	457	451	432	432	383	447	426	389	420	444	407	387	433	424	402	426	434	433	435	426	414	438	409	433	397	456	415	409	429	437	417	428	441	406	432	436	408	399	443	406	440	426	447	410	439	405	413	445	433	435	393	399	426	421	405	450	386	413	423	413	432	427	441	414	418	434	430	392	476	453	438	383	436	447	425	429	420	431	420	410	422	412	424	451	398	445	407	451	396	401	426	442	428	407	439	431	432	427	422	408	405	414	399	415	395	397
345	1	1900	192806	448	8	126	461	564	647	633	602	570	607	590	567	569	530	577	548	553	567	492	517	509	530	496	528	513	484	488	496	494	514	496	496	497	481	500	490	460	460	506	478	499	505	487	481	487	489	449	471	481	481	480	447	483	437	473	464	473	458	494	494	469	469	498	448	470	431	503	460	472	518	463	501	440	472	478	479	439	501	502	455	457	494	485	465	480	495	454	487	471	512	494	430	499	483	461	483	456	442	483	486	450	478	480	486	464	434	465	448	454	464	474	496	461	469	486	497	501	475	476	450	503	517	491	487	511	486	494	525	515	500	506	487	505	517	542	514	520	501	472	466	501	494	465	468	499	429	455	451	460	460	484	451	469	458	463	502	459	509	472	442	492	477	448	443	475	495	471	494	456	455	509	472	462	498	450	475	457	490	489	488	467	436	463	499	469	459	440	459	476	463	485	463	458	500	447	461	476	482	465	452	475	497	471	472	483	468	458	491	453	474	458	483	458	487	501	472	460	482	512	415	439	456	474	467	465	493	464	437	469	436	483	452	462	496	438	456	485	455	446	475	429	487	473	472	451	483	462	461	485	466	478	466	467	456	463	495	448	440	465	473	484	472	449	472	469	508	461	477	477	472	473	426	482	473	478	488	462	435	490	501	496	455	479	440	467	487	459	471	491	480	486	484	449	479	466	481	471	482	475	486	463	476	436	486	478	469	471	455	459	454	513	425	478	487	468	473	458	429	496	464	441	444	511	459	475	479	455	471	448	448	502	496	461	492	439	490	478	469	494	446	452	467	475	495	458	456	458	449	484	461	428	485	443	474	482	516	466	447	453	477	488	471	458	441	481	481	484	434	470	489	472	479	436	445	489	496	480	467	456	457	440	474	461	466	453	483	452	481	454	475	505	463	417	469	461	464	451	490	492	485	448	449	453	445	472	469	487	430	470	473	424	472	459	475	504	450	466	489	466	460	445	481	469	455	479	449	456	443	430	457	486	470	452	468	462	464	449	465	459	434	480	454	466	454	457	466	459	486	475	453	484	452	453	441	432	454	480	456	481	491	467	463	459	467	484	468	471	478	472	443	490	464	422	486	470	470	479	502	478	482	447	484	465	482	443	466	451	473	513	504	458	441	451	481	468	477	474	470	483	491	484	458	491	448	471	466	459	472	469	468	478	467	456	461	455	468	485	469	438	428	456	466	441	462	484	435	445	459	498	463	469	484	471	456	461	469	457	478	465	455	453	484	480	443	465	470	441	460	419	500	449	453	475	454	470	427	463	467	462	452	466	485	467	437	472	499	467	468	499	481	449	462	480	470	470	445	494	473	469	441	448	460	471	479	462	468	469	444	478	478	476	465	457	491	507	462	460	462	452	468	456	477	481	490	465	479	441	495	467	481	488	469	449	480	448	457	441	461	454	484	461	443	499	479	425	466	467	465	454	477	472	467	453	444	476	468	467	450	486	451	494	483	477	513	470	465	457	451	447	466	484	494	481	483	446	461	469	489	467	476	439	467	445	462	481	483	474	479	466	464	474	462	480	458	474	445	476	469	456	454	453	428	472	451	419	469	460	464	463	517	486	460	467	466	466	474	444	463	485	458	482	458	487	479	477	474	491	489	473	446	457	488	453	483	444	487	525	462	483	472	456	486	475	483	467	472	447	466	511	488	473	497	491	463	451	504	501	434	441	482	443	453	479	503	477	455	450	471	492	486	481	484	486	487	484	492	461	471	465	483	496	459	461	473	468	478	485	455	463	426	497	443	476	469	433	478	431	481	447	499	505	463	473	471	459	510	442	463	473	491	459	442	475	467	494	458	444	468	469	473	475	430	441	457	478	509	475	496	460	465	491	450	455	473	476	460	438	483	482	467	461	470	511	488	475	421	473	494	463	487	466	458	446	459	464	475	500	473	449	435	489	491	471	444	483	434	449	469	461	500	444	478	449	473	455	456	481	441	460	463	449	458	444	490	447	460	509	484	459	454	446	463	431	450	466	467	478	473	459	437	439	453	463	467	463	504	460	466	502	436	482	448	467	474	435	470	475	443	471	455	469	454	437	468	461	429	464	452	466	464	468	466	456	462	441	443	478	460	470	449	469	447	471	476	434	486	502	501	486	488	461	483	476	487	453	466	485	479	460	455	513	472	464	446	491	467	458	471	481	459	472	455	483	454	499	479	488	464	474	440	485	464	491	462	476	490	483	456	505	480	450	445	481	469	470	476	462	479	449	482	464	469	474	507	482	456	487	468	474	459	450	483	436	472	472	466	458	471	492	491	488	458	495	463	457	460	454	488	472	450	467	428	464	445	467	483	453	458	481	473	443	493	481	476
345	2	2100	192931	433	6	84	433	521	622	677	653	599	585	570	546	562	525	529	522	528	509	489	451	485	496	467	497	502	483	467	493	493	450	471	458	510	461	472	439	462	473	432	476	479	454	469	446	486	434	462	449	453	451	464	440	448	463	441	442	449	436	429	461	424	482	402	471	458	450	448	441	447	416	431	459	453	434	443	455	475	425	451	446	431	427	445	444	429	448	439	446	472	451	463	404	474	450	447	452	419	438	419	451	417	422	433	437	446	481	431	456	398	424	462	423	443	465	452	441	460	434	413	474	442	426	486	455	469	461	454	488	459	499	500	465	508	490	508	492	448	489	462	463	436	441	441	439	468	490	426	430	410	448	422	439	418	430	416	434	455	442	422	403	458	461	465	431	433	412	446	422	429	437	449	420	443	448	453	467	446	422	408	458	424	434	443	438	409	432	388	421	441	421	414	451	470	429	443	460	440	435	441	456	462	445	432	455	441	434	424	418	435	461	447	444	459	407	402	431	444	433	456	457	421	435	456	431	416	427	443	471	429	435	425	399	471	421	426	466	445	422	436	431	433	420	448	418	432	454	461	418	407	452	435	454	453	464	447	452	409	413	441	413	434	432	452	423	402	436	430	435	425	431	466	439	439	437	444	447	452	442	429	451	445	465	450	428	447	446	443	416	479	439	426	432	443	451	420	452	447	446	427	453	437	435	443	424	405	433	445	422	423	431	417	419	433	429	426	450	444	428	435	407	414	465	450	455	475	447	421	428	432	424	421	423	449	470	437	449	476	441	442	466	436	432	421	436	461	448	433	443	424	436	432	423	431	434	438	423	431	440	421	429	462	403	438	419	443	476	454	406	451	449	430	453	437	403	438	464	426	456	438	430	433	417	449	430	434	464	462	418	422	451	437	443	464	417	437	456	444	398	439	427	444	462	479	440	466	437	453	460	417	464	397	419	454	457	464	458	415	432	436	440	418	434	457	448	400	450	419	465	403	469	410	439	453	417	453	428	409	422	452	426	450	456	450	415	411	468	437	449	425	440	460	432	429	477	390	458	447	445	444	415	463	430	456	424	434	411	430	427	425	450	478	426	440	430	421	461	446	436	442	438	433	456	459	437	438	465	452	436	420	421	457	435	426	493	396	436	424	434	428	453	427	424	439	431	411	429	444	424	428	473	425	396	453	401	447	448	464	427	451	435	438	457	453	424	439	466	421	410	440	428	424	428	454	431	424	450	432	430	451	447	400	449	420	437	426	442	436	442	451	472	434	455	439	425	480	431	439	432	427	420	473	432	440	441	438	466	414	443	429	405	434	437	421	438	409	448	439	433	418	452	463	414	428	427	401	443	434	423	431	437	443	447	459	460	464	448	396	480	404	437	421	459	425	434	434	461	425	460	449	436	394	428	413	434	416	457	461	405	430	446	438	436	436	442	429	432	446	461	427	476	424	446	447	428	462	430	424	463	448	450	378	446	455	448	432	432	447	422	460	436	438	419	422	405	403	432	470	465	438	436	440	437	465	406	452	406	431	436	430	429	455	417	464	438	441	466	426	456	419	431	456	469	413	456	434	437	478	438	449	401	421	412	442	417	445	448	426	425	455	440	431	410	445	438	447	424	452	415	456	432	424	404	426	440	459	443	431	423	437	442	405	454	408	450	459	430	468	469	448	423	428	427	434	418	442	444	444	448	436	464	420	418	440	424	442	422	435	424	439	460	453	413	466	444	442	438	411	443	448	422	425	416	453	457	432	494	404	456	420	448	413	439	422	407	445	444	439	414	461	429	469	422	407	420	419	416	447	444	433	442	439	431	447	399	442	437	439	459	469	458	443	436	407	435	411	459	440	433	447	455	423	407	423	434	441	418	447	409	437	450	449	429	391	430	421	437	466	428	454	446	421	427	462	458	449	424	425	429	450	433	452	446	412	417	430	421	420	438	429	451	464	424	442	445	451	428	417	453	435	431	450	472	458	431	428	451	449	444	461	435	476	446	434	428	412	427	456	454	455	427	456	441	452	426	439	446	488	439	449	465	426	437	452	460	451	421	455	388	422	448	442	398	418	446	421	457	457	427	410	445	462	458	426	428	446	411	443	441	451	456	456	417	423	420	391	441	452	450	471	427	424	485	423	408	430	426	400	452	456	425	433	473	451	416	430	450	453	425	459	448	460	451	460	439	429	461	438	442	466	439	421	425	427	463	443	438	452	452	438	444	441	427	416	413	447	431	443	452	429	421	450	426	428	416	440	439	449	407	440	460	459	443	422	433	430	432	432	416	397	449	394	424	442	440	453	409	446	433	424	419	451	446	449	418	417	455	415	431	436	446	457	440	457	424
345	3	3500	193056	421	5	47	383	552	649	670	667	635	634	599	559	569	576	580	532	580	521	544	530	520	559	471	527	481	491	512	499	488	487	495	508	517	461	488	488	488	503	481	490	484	492	492	507	469	519	466	497	512	472	461	451	501	493	476	467	445	509	488	469	496	450	497	488	469	512	476	489	491	468	471	469	475	463	475	469	432	449	476	441	476	460	482	477	488	465	444	495	458	479	473	483	463	475	459	452	466	473	526	486	458	492	471	497	468	478	466	487	470	485	482	449	473	460	440	450	495	481	468	473	504	514	509	532	479	468	475	489	496	512	494	491	501	475	542	531	485	550	546	510	493	503	515	482	509	476	478	466	463	486	439	436	452	453	458	464	471	437	444	477	436	450	494	443	444	481	461	457	451	465	469	451	482	462	443	496	460	413	492	495	470	470	475	467	468	475	444	478	478	446	469	475	450	510	485	487	444	494	441	456	482	461	463	481	481	494	477	467	457	458	486	479	453	465	510	467	477	428	461	480	493	450	475	457	449	452	477	487	490	473	489	495	465	465	477	477	434	445	477	469	462	477	488	460	473	466	470	500	467	468	444	433	446	460	457	493	451	497	483	463	464	499	437	500	441	497	482	469	473	499	429	456	449	490	509	488	467	477	482	445	467	474	441	446	442	474	456	439	460	459	485	471	463	520	480	470	442	443	466	481	481	444	455	460	453	490	491	481	467	459	477	493	431	490	469	455	480	472	466	469	429	471	427	462	438	441	455	475	436	467	451	466	425	455	487	473	496	452	493	478	478	492	467	483	460	439	509	479	454	475	473	469	453	486	466	486	475	502	463	476	484	483	450	466	478	464	446	482	475	476	468	503	458	478	480	447	476	493	473	498	440	480	489	466	454	476	495	500	448	472	497	439	445	462	497	449	491	451	473	464	481	483	481	445	442	492	450	458	491	485	473	412	462	472	488	455	467	478	466	448	467	473	434	461	464	486	470	461	466	444	446	486	467	455	458	461	440	470	443	471	474	449	468	473	484	475	455	480	465	469	476	462	488	448	509	450	477	482	482	451	474	511	465	452	471	431	489	483	453	480	446	467	452	468	463	474	464	454	429	483	440	461	468	469	484	464	467	507	474	465	453	486	436	470	461	440	468	464	449	485	481	495	451	457	473	448	458	453	463	461	469	494	452	460	457	452	507	477	451	439	474	438	485	467	442	475	470	518	482	459	477	440	497	469	487	505	449	451	461	466	458	471	458	487	463	445	480	508	463	464	434	463	476	463	457	471	471	424	513	442	458	463	457	457	429	458	484	497	464	467	470	494	470	450	450	510	469	493	462	482	474	445	472	469	467	455	463	492	504	460	447	468	466	464	467	463	450	481	460	490	496	452	500	461	462	441	436	452	449	469	469	426	470	505	434	478	464	463	460	454	459	479	466	468	485	456	429	498	452	501	447	476	458	479	475	471	488	474	473	484	463	466	453	459	448	451	451	457	470	454	464	459	458	447	451	469	457	455	468	467	461	461	445	481	499	479	473	483	471	461	508	491	487	464	455	474	448	458	452	485	478	449	494	477	461	458	468	457	451	487	434	457	453	479	464	455	467	483	431	425	465	457	484	454	485	471	504	473	485	469	502	476	448	462	464	463	459	481	465	454	442	476	488	468	448	461	459	480	427	434	463	462	471	488	460	484	459	465	450	468	435	441	473	464	436	456	499	477	484	459	448	458	468	464	445	477	452	480	488	484	480	467	451	487	483	460	466	478	460	463	455	478	498	500	466	502	516	467	415	461	473	457	486	485	489	471	455	450	483	474	469	488	477	490	460	477	459	454	484	459	439	456	503	482	467	501	480	472	471	451	455	472	502	463	476	463	446	466	452	476	487	452	451	467	452	488	488	467	490	447	483	443	455	471	470	489	451	476	447	479	480	474	472	529	432	484	466	480	441	428	460	485	467	468	444	426	451	466	466	480	455	466	450	469	450	511	470	520	478	463	472	455	473	462	482	460	453	461	490	483	485	461	449	472	502	458	480	488	429	497	447	475	438	449	486	477	464	463	453	457	457	495	469	457	473	469	444	468	454	468	445	477	462	481	458	472	453	449	446	470	483	430	445	454	484	458	471	481	466	473	438	464	468	480	452	471	460	475	429	464	474	478	452	453	481	454	458	467	440	472	478	468	456	455	463	479	491	456	466	523	432	466	497	485	483	499	433	456	480	456	468	450	456	445	452	466	484	490	463	461	455	455	432	456	474	475	448	487	454	473	456	475	460	465	482	461	452	430	434	439	435	475	447	464	485	484	441	474	489	407	461	494	494	475	491	476	473	417	452	464	487	477	476	462
345	0	2700	193181	417	2	24	308	529	662	654	700	661	661	614	610	594	577	561	569	592	586	549	577	518	555	531	511	517	522	523	531	524	514	513	515	523	498	530	489	508	502	499	505	487	496	503	488	503	502	502	469	484	446	486	471	471	498	526	493	485	472	462	482	506	468	500	469	485	482	465	486	474	480	485	507	484	526	478	439	497	465	487	493	482	459	517	470	481	506	485	476	478	493	499	486	508	477	502	455	482	466	480	455	490	462	432	479	457	480	470	465	506	461	477	496	464	459	500	483	490	504	502	487	503	508	524	521	492	492	487	511	521	537	477	484	564	537	531	511	506	526	521	510	469	494	487	499	476	502	506	487	489	457	488	494	486	476	504	481	461	477	423	430	483	469	457	440	490	479	486	456	518	500	475	443	460	466	442	466	471	482	462	515	502	492	485	498	485	444	456	475	460	501	468	471	487	472	446	435	489	461	463	475	483	456	472	461	472	461	451	481	491	470	487	492	477	466	479	477	465	453	496	480	459	472	443	500	443	468	482	468	455	485	503	481	467	438	491	511	490	453	457	485	460	458	495	490	493	483	472	479	465	489	443	435	475	486	463	500	448	488	460	472	473	468	484	491	480	482	461	458	486	466	479	478	457	481	459	476	463	459	458	496	442	469	477	477	469	453	487	495	463	451	472	475	483	475	459	461	480	483	487	451	446	462	474	478	469	480	452	497	497	489	463	509	478	488	466	462	470	475	487	478	457	487	479	436	452	457	479	455	489	472	494	447	492	449	438	485	460	494	438	479	470	477	442	469	477	465	489	452	473	497	476	458	474	460	488	460	475	450	461	503	486	455	483	459	478	463	465	484	475	468	491	453	424	463	444	472	449	490	443	453	478	508	472	499	471	442	470	506	485	467	506	465	458	514	516	474	495	450	460	487	470	476	475	459	476	473	484	497	472	493	464	480	497	476	437	482	485	478	508	485	469	422	496	474	487	470	490	470	484	484	504	485	467	457	482	467	449	479	509	503	441	459	432	460	436	473	475	473	489	508	464	451	458	473	495	496	455	463	451	484	472	475	505	433	529	478	455	474	482	490	440	475	481	475	487	469	485	502	473	446	458	464	485	471	487	450	454	458	437	491	470	463	431	458	475	462	459	465	469	480	484	497	522	471	446	493	435	451	460	457	479	446	457	490	487	460	455	492	490	493	422	486	500	427	471	430	451	506	449	506	464	483	475	487	479	474	467	486	478	456	480	473	462	450	485	477	482	449	484	465	452	498	482	441	455	460	488	470	447	448	439	493	463	507	442	456	460	471	505	481	455	455	449	470	497	490	472	463	484	473	483	463	491	472	456	461	467	471	504	454	495	466	515	507	469	482	490	452	492	469	484	478	470	483	484	456	489	455	491	478	500	478	459	476	471	469	464	440	490	440	439	453	473	444	462	462	508	480	449	480	460	479	482	491	484	448	491	463	460	484	448	490	469	501	502	468	460	459	434	465	471	487	483	446	496	464	489	490	449	467	467	454	472	481	484	463	475	472	449	466	489	450	452	438	466	478	483	478	465	451	448	486	483	469	471	507	449	459	464	463	501	450	496	464	505	488	453	469	441	449	472	425	460	496	506	514	444	467	465	505	455	480	489	494	492	474	451	490	445	482	449	506	456	487	477	451	490	471	440	469	463	435	464	442	485	456	502	437	455	463	482	481	498	479	479	462	432	497	474	499	463	438	445	479	438	482	469	494	459	467	459	478	473	465	466	471	469	449	424	474	456	482	460	466	482	480	441	445	439	501	477	454	455	476	445	492	458	501	462	467	496	453	487	492	499	476	494	437	481	468	458	481	477	457	452	477	487	509	457	461	471	464	472	471	435	479	483	477	487	462	463	466	482	466	493	453	448	463	455	478	474	475	460	466	489	495	465	456	448	481	484	495	456	487	477	472	443	470	520	452	467	506	453	463	489	487	444	478	462	476	476	486	429	484	466	474	476	500	445	465	467	455	456	521	480	474	452	480	478	468	460	456	483	463	462	480	468	500	486	454	466	489	461	468	461	459	483	476	482	518	511	463	458	467	463	452	475	476	464	482	460	475	451	509	473	455	482	498	431	453	489	468	483	485	495	493	458	453	453	459	468	483	476	474	465	495	465	475	477	439	502	447	486	473	480	466	443	476	486	458	462	456	498	449	442	464	462	486	470	438	482	482	461	460	461	457	448	458	449	457	472	510	457	521	462	477	484	468	485	467	458	480	505	466	458	437	494	482	496	462	508	511	456	475	495	462	461	455	511	471	458	487	442	505	443	482	472	484	479	453	439	447	455	456	457	440	478	446	524	450	476	460	485	484
345	1	1900	193306	433	14	145	501	528	667	610	666	596	613	580	540	527	497	540	525	535	518	501	543	527	524	477	498	496	471	522	469	501	462	463	485	454	463	477	466	455	482	476	493	504	474	483	470	469	453	460	482	483	485	462	463	471	466	454	489	441	463	495	459	429	428	491	509	479	479	469	479	470	459	488	475	469	482	453	469	450	443	474	456	470	468	459	449	465	466	441	445	470	500	493	476	484	479	457	443	434	478	447	464	485	497	459	499	454	460	476	467	497	450	455	491	456	436	446	464	456	464	475	472	494	478	469	514	515	469	485	486	526	495	515	480	494	543	496	510	498	497	498	474	459	514	465	497	448	474	471	479	471	463	473	472	444	462	461	447	477	468	463	477	447	489	471	436	459	430	449	437	467	471	444	410	496	442	445	437	483	465	411	447	408	469	484	439	467	472	494	441	463	451	461	478	475	480	422	488	458	454	431	451	421	462	449	505	451	436	430	461	440	461	449	466	454	482	439	455	458	456	479	494	431	483	462	448	425	453	466	451	487	479	465	460	465	459	451	466	460	478	461	442	453	435	456	499	461	435	477	415	453	461	451	441	479	451	445	472	460	438	467	484	437	474	466	460	483	474	474	436	468	490	447	478	452	468	423	458	455	441	453	458	429	457	479	477	456	455	469	430	451	476	492	473	455	462	499	445	470	468	468	461	456	465	456	469	479	437	463	460	467	461	441	470	467	447	436	465	470	464	444	461	447	424	491	458	451	462	441	466	476	441	429	462	453	462	476	455	451	451	439	484	436	484	463	491	435	441	451	465	458	456	435	452	493	464	465	453	458	472	458	476	457	498	442	488	444	504	451	448	492	453	476	441	490	476	446	431	468	466	434	492	465	437	491	468	449	463	428	481	453	485	458	438	434	432	447	486	439	472	446	462	451	424	483	449	459	444	450	445	456	471	432	460	456	457	432	443	505	458	434	448	479	457	471	455	478	468	478	456	442	461	448	467	432	471	424	466	461	482	456	491	498	421	451	438	441	474	449	451	446	447	484	488	451	439	427	490	450	471	466	460	462	458	454	463	464	452	466	438	472	437	468	442	480	462	419	440	424	414	450	461	471	487	436	483	447	442	428	453	501	437	462	448	458	453	442	496	458	443	476	462	451	444	480	458	460	456	489	448	478	441	437	465	432	469	471	466	479	446	427	440	469	445	396	451	447	479	450	442	452	464	443	479	471	456	424	450	473	452	487	437	462	437	447	472	461	461	473	451	464	459	425	469	452	469	481	469	457	475	464	454	438	458	468	476	468	454	427	439	496	487	459	449	442	460	478	441	469	461	483	423	445	469	446	458	467	444	474	443	468	436	491	476	460	495	482	486	448	463	450	462	461	450	444	468	432	477	460	474	447	474	465	464	440	461	475	413	445	453	456	416	454	470	484	476	474	448	462	485	477	471	468	452	484	443	469	441	456	444	442	470	472	442	462	444	485	472	455	476	447	456	447	442	467	467	445	436	477	462	440	440	487	446	485	471	435	445	449	479	460	454	452	457	466	420	456	446	468	473	458	486	446	451	466	460	467	451	486	467	480	470	479	445	445	485	439	458	469	467	486	424	483	484	455	478	447	469	460	424	469	448	485	439	474	508	481	449	455	457	462	462	490	438	448	444	467	471	480	476	470	450	484	434	467	489	440	468	465	451	455	440	481	496	441	485	454	437	463	452	452	455	454	450	441	465	458	459	477	439	453	443	460	452	431	473	417	454	437	455	452	468	444	466	449	482	442	457	458	460	447	453	426	479	455	455	444	456	460	455	459	455	455	501	451	450	442	459	460	471	426	465	459	470	425	454	443	454	450	465	466	480	454	443	462	470	448	414	453	463	440	450	462	452	464	478	458	495	413	477	469	466	435	486	487	446	409	429	490	439	444	436	456	450	515	460	436	470	422	468	428	493	447	466	474	432	448	460	443	448	448	466	447	448	449	474	485	493	471	443	457	466	463	494	402	448	470	493	452	457	432	465	463	454	466	451	456	439	425	474	467	485	486	446	483	457	451	468	453	442	471	488	437	481	431	456	455	453	449	460	484	452	455	450	476	469	439	458	494	458	457	442	443	456	429	456	441	439	446	436	474	450	434	482	466	451	430	457	446	457	440	457	467	479	461	470	448	461	434	488	485	486	472	451	457	443	450	431	476	440	458	443	479	434	444	452	477	456	456	418	445	458	465	461	427	490	454	463	445	434	474	480	454	470	462	451	451	448	490	455	428	480	470	477	486	501	425	443	466	484	443	452	466	487	474	451	441	455	440	453	465	478	443	457	457	469	445	461	481	452	500	445	446	436	446	477
345	2	2100	193431	443	6	69	388	501	608	620	647	607	590	559	566	524	536	503	516	498	497	512	505	471	485	487	490	467	472	482	469	461	466	471	450	423	480	467	459	455	461	471	474	466	422	443	453	458	459	505	432	438	445	452	443	422	412	411	448	443	470	452	480	462	481	439	478	436	453	467	454	426	457	464	464	465	453	433	431	446	446	452	435	426	443	431	431	450	436	435	475	447	434	438	447	437	443	456	446	451	462	452	462	408	460	439	442	441	446	401	435	445	415	444	413	414	444	433	449	411	492	458	435	421	487	442	464	456	466	456	449	483	457	443	475	441	496	501	485	463	495	509	525	500	470	467	469	441	437	432	457	463	441	425	428	419	434	427	446	434	466	445	404	427	443	415	439	428	452	417	442	424	463	460	462	468	452	458	460	460	441	425	465	453	441	419	447	435	456	446	447	434	452	483	471	461	434	467	434	439	434	459	437	429	460	449	468	404	449	484	458	460	491	445	412	414	449	422	415	467	406	440	443	427	406	436	461	448	406	450	451	428	401	463	422	432	421	460	404	420	431	440	447	445	440	469	440	452	440	411	484	433	416	477	444	435	412	457	416	458	434	433	444	416	433	438	448	414	424	437	463	446	422	456	425	444	447	405	448	402	419	461	420	428	428	444	436	434	468	453	426	439	440	439	409	423	446	434	448	462	458	439	445	452	450	455	455	447	447	423	427	422	446	408	428	450	430	457	491	432	435	443	425	441	404	433	414	417	453	401	440	440	425	422	444	429	435	447	436	423	431	429	435	439	430	428	437	439	440	454	422	411	428	427	423	436	446	416	473	443	457	469	446	424	442	453	447	409	417	434	497	462	450	452	462	421	433	423	449	445	429	446	443	467	455	441	439	460	419	420	455	444	448	446	414	429	460	402	444	457	471	434	435	426	442	420	428	460	399	464	461	396	427	423	433	466	430	464	433	426	417	419	474	426	415	468	422	421	434	417	457	449	434	424	423	461	440	430	424	449	444	403	443	437	449	449	441	440	467	429	439	394	443	417	472	428	408	439	461	431	464	427	434	443	450	458	432	441	445	434	410	420	444	438	453	420	438	423	448	419	447	456	435	455	424	472	449	422	441	450	452	488	419	431	406	457	454	425	428	418	452	411	406	439	414	437	438	419	460	420	465	397	451	455	438	437	445	419	446	448	442	415	433	420	418	442	423	403	442	428	451	416	447	457	446	418	450	438	425	418	456	453	420	476	437	429	438	429	428	439	428	435	454	474	442	411	460	466	436	439	448	422	442	442	426	441	435	426	470	461	441	418	424	399	445	429	430	470	463	441	428	433	448	421	398	420	420	397	437	416	431	443	428	453	442	440	438	420	436	412	443	422	424	443	459	447	461	431	449	446	447	461	430	432	463	452	465	425	420	448	459	426	484	432	421	417	443	422	428	432	428	439	404	445	428	409	481	442	422	430	433	408	445	424	433	449	413	452	435	448	439	469	441	429	428	456	431	428	454	434	434	437	428	436	447	420	392	467	461	444	443	457	457	431	464	424	415	435	423	455	453	454	429	395	419	470	421	421	458	455	428	442	468	445	424	462	445	410	458	439	447	434	434	452	425	437	437	456	440	446	444	419	441	454	421	448	466	442	408	409	474	455	441	409	448	396	440	448	440	420	446	451	408	455	443	423	401	456	427	440	412	414	461	439	411	440	452	425	444	455	427	437	447	438	414	457	437	443	393	450	439	470	445	435	439	451	439	469	444	449	430	443	432	419	443	417	442	473	451	408	428	441	424	418	446	420	422	422	459	448	458	437	441	445	481	412	420	451	434	420	469	445	463	443	444	400	463	457	429	455	431	433	459	470	435	439	435	470	459	444	440	444	445	452	409	439	431	424	476	452	446	451	449	424	444	417	441	430	460	435	440	392	430	433	478	435	433	412	438	416	435	447	429	452	441	394	431	471	447	472	478	440	424	461	420	463	416	473	434	452	440	428	403	458	440	442	459	415	404	430	465	422	458	432	450	428	446	468	464	450	435	444	453	452	421	447	402	428	443	386	487	429	441	432	415	439	453	413	436	455	421	411	440	427	424	444	440	411	451	453	431	466	447	437	429	438	429	470	443	451	435	420	413	436	437	446	440	425	470	393	434	431	446	451	429	440	444	438	426	447	450	436	444	407	447	457	429	427	416	460	472	431	421	435	477	461	440	455	459	435	449	412	445	477	428	445	419	407	445	447	434	471	438	441	464	438	423	432	436	458	450	474	435	415	462	434	425	444	464	445	408	475	444	482	484	438	449	441	441	449	436	449	431	444	422	437	427	449	419	414	443	434	445	451	446	452	456
345	3	3500	193556	433	3	49	371	489	608	608	650	575	573	573	551	516	510	527	512	518	515	461	504	486	455	492	474	472	472	439	452	470	464	445	471	469	444	439	464	457	469	459	443	454	454	421	433	453	445	443	410	428	460	444	430	430	486	448	446	413	428	421	432	432	438	428	436	408	416	420	432	466	421	424	447	416	449	413	429	421	426	439	421	437	419	424	435	442	399	414	424	420	450	384	455	444	424	452	447	403	435	459	422	410	429	429	418	433	448	441	447	398	438	438	443	399	454	432	437	437	414	425	424	484	449	455	445	415	465	458	484	465	467	445	460	450	461	420	490	463	474	443	469	449	413	463	436	426	426	449	436	388	440	418	420	440	392	405	440	425	383	413	420	419	460	439	466	417	403	427	448	391	458	432	419	421	402	462	444	431	410	409	431	418	460	415	438	451	441	423	447	466	427	419	450	408	458	448	418	429	439	412	419	425	421	423	411	435	379	443	447	378	440	427	416	449	425	415	453	431	440	427	409	445	416	447	440	443	427	425	416	426	424	426	454	445	418	399	444	406	448	417	393	418	443	410	432	425	422	435	451	392	406	400	423	407	403	408	420	425	447	406	458	420	394	406	436	421	447	438	455	441	387	452	399	422	429	456	425	421	421	433	389	432	412	441	416	397	390	447	425	439	434	452	412	401	467	417	407	429	462	471	419	421	437	427	433	416	454	426	409	391	411	436	436	442	411	399	413	407	456	425	441	445	417	475	437	418	428	414	435	427	395	425	434	418	393	450	424	436	452	432	387	431	394	384	440	423	425	380	392	436	411	397	429	449	435	443	407	425	441	446	408	410	422	436	416	413	456	414	412	387	415	442	453	404	417	414	429	439	433	433	421	424	427	366	427	441	446	438	390	418	456	379	425	427	401	418	400	424	447	377	459	388	432	407	436	423	444	423	403	411	417	418	423	421	439	476	429	408	420	438	414	429	423	421	411	403	430	419	395	403	423	417	447	416	407	417	413	413	421	427	414	396	414	383	453	420	415	432	435	416	424	417	411	424	402	418	452	450	435	432	410	405	447	387	408	443	422	388	445	408	444	422	418	393	420	382	431	414	428	425	427	412	425	407	430	437	440	446	424	432	408	395	410	441	431	408	417	415	448	389	449	403	468	404	437	448	410	438	420	422	419	461	447	398	422	406	400	417	427	440	447	391	429	420	453	435	429	397	396	458	404	417	448	397	410	403	431	439	405	424	448	438	426	402	404	452	422	428	420	453	424	403	457	466	411	410	404	435	405	461	432	413	438	397	469	458	451	413	417	420	435	462	410	377	418	394	430	398	432	412	437	390	428	392	417	418	434	464	408	412	439	404	429	438	408	402	406	434	427	448	400	439	406	424	422	457	392	426	407	434	436	437	433	432	454	429	409	404	400	399	416	429	407	406	428	436	417	431	415	464	454	432	406	414	369	436	427	392	421	422	410	432	390	446	430	421	432	426	399	427	441	419	407	425	441	406	450	417	418	400	405	400	423	412	405	419	444	452	442	420	394	438	398	432	418	430	428	412	421	453	408	412	412	430	450	453	421	428	395	444	403	434	433	415	426	419	414	433	418	425	422	400	411	425	427	446	468	428	425	425	401	403	429	410	385	468	427	438	447	433	443	431	437	450	430	417	414	421	412	489	441	418	412	418	447	403	428	422	405	439	424	411	455	418	427	418	429	399	431	415	471	438	407	429	428	383	382	416	424	397	396	428	413	399	408	446	411	433	397	426	429	444	463	388	442	427	431	410	408	453	442	410	448	419	428	401	441	420	449	437	430	425	437	448	440	446	398	413	417	420	388	405	399	385	439	419	411	429	437	427	423	426	411	390	415	419	445	452	459	441	425	407	425	419	425	414	425	424	393	420	438	416	414	432	412	410	443	433	432	431	419	449	434	410	418	410	430	396	442	428	432	396	455	385	440	433	443	408	419	447	436	410	441	423	462	438	437	426	408	458	414	415	450	433	430	431	416	450	424	410	401	403	414	443	445	428	411	436	408	428	425	432	423	418	435	412	408	405	440	402	430	439	447	434	415	409	442	416	441	422	406	398	423	415	425	430	452	410	441	459	411	388	425	405	452	411	445	406	412	423	423	437	434	406	433	452	413	443	420	405	419	417	482	421	414	424	437	407	437	384	438	406	412	434	433	412	425	418	407	424	399	424	423	414	437	392	416	456	443	411	446	441	440	434	443	408	443	425	391	409	402	408	438	398	447	428	421	429	429	402	448	402	412	391	426	425	406	425	416	411	426	427	404	447	456	420	439	410	435	455	443	413	427	430	408	448	435	405	426	435	438	413	430	445	393
