345	0	2700	132418	358	9	65	445	647	771	739	772	717	711	676	653	656	601	595	584	623	642	790	952	1080	1164	1175	1150	1132	1183	1181	1231	1187	1149	1147	1087	1069	1057	1009	984	921	821	704	586	557	534	543	532	540	546	537	527	538	548	499	512	537	540	547	523	527	538	541	557	521	501	506	522	527	541	510	531	532	492	531	497	573	542	516	534	518	531	514	526	510	533	503	508	520	471	493	542	545	524	512	506	521	496	533	517	546	541	494	482	541	505	516	501	523	517	510	512	527	520	532	473	501	519	505	498	538	516	450	511	539	494	502	528	516	513	487	498	531	531	508	507	501	504	501	521	528	502	534	504	535	522	490	503	514	540	509	534	490	531	506	483	538	493	495	536	482	507	522	549	515	532	527	540	542	490	516	513	462	535	505	546	505	525	515	515	521	483	523	526	526	531	512	524	505	517	531	500	499	502	502	530	504	518	501	542	498	537	494	499	514	499	482	541	496	528	544	528	517	527	513	546	506	530	511	515	504	511	507	514	509	530	504	510	524	512	498	550	509	522	530	510	514	548	524	504	486	478	492	540	530	477	520	523	478	525	488	511	486	503	526	531	503	501	513	518	496	497	495	510	464	501	522	542	548	519	493	529	573	518	524	511	501	533	504	504	528	533	512	496	506	489	514	517	551	467	541	495	543	495	550	509	516	507	524	529	537	529	512	533	484	532	528	498	518	518	523	506	486	500	512	542	486	508	503	524	510	537	495	495	526	533	534	498	528	515	503	527	521	539	519	523	517	523	509	560	523	526	509	502	498	494	512	521	542	520	513	485	557	543	499	495	507	501	538	500	518	523	552	560	493	509	503	501	493	521	506	508	510	486	484	488	510	532	516	510	520	510	503	484	488	540	485	503	550	519	499	499	492	531	493	486	534	510	531	537	507	540	512	494	543	500	539	520	531	525	525	552	492	535	528	550	540	519	509	471	545	505	528	546	513	523	543	502	526	513	531	510	499	527	498	493	487	506	520	521	527	516	497	502	516	521	508	530	478	482	508	492	501	515	482	495	492	511	520	533	530	512	519	510	522	484	488	524	556	507	553	537	515	497	485	518	507	540	519	524	512	563	514	534	522	534	508	497	515	540	542	493	505	511	512	511	526	529	515	529	502	482	511	526	483	517	520	497	549	516	528	531	552	486	496	551	485	522	556	504	521	516	498	492	525	528	520	509	545	508	513	518	509	520	508	505	517	478	506	522	509	495	539	502	519	532	509	473	528	503	514	499	522	528	500	501	510	543	493	519	536	499	526	539	534	504	530	533	506	498	540	476	531	537	568	507	522	511	503	506	519	472	517	536	543	557	500	523	530	505	525	504	520	534	496	506	538	525	527	479	504	529	484	559	535	512	480	529	540	525	513	513	484	475	524	519	535	516	526	525	503	550	516	508	516	536	504	519	529	501	554	530	510	538	488	523	537	519	501	512	518	498	506	490	556	506	528	521	493	507	523	526	470	509	521	515	475	564	492	529	558	512	479	491	508	526	486	520	497	535	522	554	505	503	486	509	504	516	521	508	536	507	526	526	488	541	469	481	543	508	493	515	486	548	520	515	500	489	476	550	499	538	485	500	503	497	553	513	530	516	550	518	547	485	510	518	520	527	507	508	475	549	545	495	511	528	526	517	514	461	510	481	525	533	541	517	515	528	508	511	489	503	510	552	493	494	539	497	512	515	508	531	498	522	513	524	520	500	524	519	521	518	520	495	501	519	511	553	523	530	493	521	471	526	508	512	528	530	486	523	507	536	502	537	531	501	534	528	516	534	514	572	516	515	524	525	527	507	494	517	516	519	519	505	513	496	510	532	579	499	520	479	526	498	481	533	525	492	504	503	522	511	513	500	526	496	482	489	529	526	486	536	503	502	507	507	509	526	486	498	533	549	550	512	501	533	493	540	552	528	524	538	493	533	508	535	538	526	497	519	506	518	507	524	523	505	496	559	523	515	509	517	523	481	494	531	520	507	491	477	532	505	552	524	529	508	521	526	522	516	502	498	515	518	494	522	510	483	528	497	531	553	566	501	541	479	524	473	524	486	535	537	535	505	541	493	505	510	523	548	531	489	533	521	535	507	530	521	501	514	491	534	536	487	523	531	520	502	491	512	508	491	501	510	520	530	496	508	490	526	546	558	518	478	515	507	510	484	522	531	506	522	501	507	493	509	530	533	495	519	481	514	512	505	518	527	507	540	527	509	481	513	509	535	494	508	533	495	526	494	518	458	515	505	538	484	535	518	509	485	484	529	503	534	555	548	527	531	525	461	524	520	498	523	511	522	492	490	536	517	524	498	492	492	496	481	503	488
345	1	1900	132542	365	6	147	518	587	652	635	605	577	582	540	523	523	497	491	548	557	562	631	707	738	827	858	929	943	1003	993	991	1008	972	945	907	881	873	819	765	668	593	529	497	442	475	478	476	445	447	475	484	425	444	456	474	417	464	468	438	475	454	486	429	487	447	453	445	425	462	424	456	450	436	482	438	460	461	461	411	424	449	443	436	449	453	471	446	447	475	434	451	439	460	426	455	486	464	421	450	450	491	444	423	466	456	465	441	450	439	455	460	452	458	435	448	422	466	460	418	453	450	449	406	429	412	436	436	450	450	437	396	446	427	438	450	417	393	444	446	460	455	451	471	433	461	431	462	462	440	438	490	410	438	451	442	460	459	420	448	462	416	440	463	423	449	461	444	446	431	470	441	464	431	411	409	443	422	454	431	435	469	419	477	466	459	461	448	438	452	437	453	432	445	428	464	386	469	430	442	462	452	449	474	464	406	438	404	467	439	464	454	482	412	438	418	456	431	441	423	470	409	436	456	466	455	450	446	445	418	441	447	440	446	440	411	473	432	432	483	468	433	448	434	441	421	437	437	431	448	428	435	431	462	436	448	405	438	430	397	451	425	453	425	429	460	426	463	425	448	411	446	454	447	419	479	428	428	451	425	460	425	438	455	419	442	450	452	447	469	452	433	437	463	455	426	507	447	457	445	457	464	456	472	442	421	438	432	455	469	475	457	421	431	429	455	437	451	430	442	443	476	465	448	462	425	455	441	405	446	466	481	471	419	421	421	466	458	411	450	446	429	419	425	468	457	406	436	422	454	445	457	454	458	446	452	457	457	456	451	459	445	407	466	423	417	445	429	451	447	429	397	456	445	435	416	488	457	452	456	464	446	485	455	405	434	413	446	467	442	460	489	441	471	438	455	452	450	441	448	409	447	424	435	418	466	443	457	452	419	432	451	420	436	427	471	452	428	442	472	476	441	428	445	407	466	391	400	434	429	443	427	455	443	433	459	459	452	473	454	430	435	437	460	422	455	457	485	421	433	453	450	443	465	420	481	406	452	452	446	422	454	438	475	428	434	449	441	465	476	430	398	444	437	429	446	434	462	431	461	442	470	447	435	478	418	437	433	451	465	440	456	417	459	473	456	414	433	457	457	423	422	452	474	452	462	446	457	410	481	444	447	399	451	431	494	469	422	417	507	452	455	453	419	445	447	429	407	420	451	478	438	426	473	422	422	479	474	439	422	426	410	479	462	434	476	463	449	444	412	435	464	443	428	456	433	424	471	444	465	427	439	455	450	441	454	438	466	430	449	448	438	470	478	430	444	444	458	438	443	441	439	464	445	420	457	444	432	459	450	477	450	461	432	434	451	447	452	437	457	435	454	471	397	449	449	413	461	462	466	451	426	434	436	425	440	454	446	459	462	447	442	437	448	398	435	432	452	408	464	413	429	411	441	439	409	449	459	430	448	474	453	419	452	418	438	449	438	449	443	441	430	422	460	430	451	427	443	418	431	459	454	475	433	447	422	409	449	450	455	472	435	462	430	454	462	444	416	487	431	423	420	443	457	428	445	423	417	469	430	458	483	449	446	427	489	440	431	464	456	475	446	461	451	444	437	435	467	430	404	462	436	412	488	477	466	432	459	445	459	444	415	439	422	431	459	445	430	486	439	449	456	439	441	466	480	449	441	434	460	453	456	429	447	484	454	461	487	469	445	451	443	457	434	445	433	427	430	417	450	431	460	439	466	467	444	431	411	446	445	447	445	396	464	458	473	435	481	439	421	446	452	410	470	445	443	430	449	459	457	436	440	463	428	467	439	447	438	447	449	438	455	465	430	428	451	426	456	471	504	413	456	431	434	457	445	464	420	438	452	425	432	435	425	459	437	430	430	422	454	448	415	460	421	452	447	453	417	454	440	454	451	462	460	414	421	419	474	456	452	437	414	435	462	418	460	435	466	451	457	431	422	414	413	454	450	420	417	456	451	472	421	452	432	439	477	448	437	431	441	412	461	448	451	464	469	459	414	436	449	430	434	438	395	424	466	433	438	426	467	455	446	441	424	461	454	431	424	443	413	468	452	449	449	430	419	442	444	431	445	460	453	471	426	460	461	416	445	449	428	418	454	393	438	444	432	426	441	399	443	429	440	449	432	421	441	440	440	460	454	452	426	452	408	420	453	438	441	437	464	466	406	457	448	450	441	472	460	454	434	433	459	458	420	453	445	452	440	454	447	422	435	446	465	433	443	420	446	429	466	435	439	412	435	435	456	425	449	494	462	428	485	414	451	425	443	449	413	439	494	441	453	469	462	439	447	434	455	435	401	419	433	440	437	440	449	434	431
345	2	2100	132665	365	6	115	529	570	618	650	674	634	615	565	553	540	526	562	556	576	677	713	814	907	910	1009	1039	1026	1062	1077	1035	1061	1013	968	972	832	808	760	656	598	500	484	448	436	460	407	443	480	454	465	439	435	469	440	474	462	452	464	452	442	445	467	425	441	448	425	470	490	463	457	478	441	440	473	444	462	423	406	441	442	431	423	455	496	451	461	439	470	468	448	426	449	460	431	431	433	472	472	458	436	434	448	448	455	434	463	437	431	464	466	421	452	445	450	449	450	427	462	455	449	431	458	475	455	438	431	419	443	450	436	424	410	469	456	449	444	449	434	423	444	428	446	463	422	444	440	434	430	440	494	475	433	456	441	441	461	433	475	417	460	432	480	449	449	417	457	445	464	455	453	464	445	440	451	434	452	415	441	411	471	434	474	437	450	461	421	431	422	458	442	459	437	478	453	405	439	427	439	423	422	445	439	438	455	438	474	431	415	449	460	441	405	461	414	436	452	424	445	401	412	420	447	439	430	449	425	429	408	437	474	467	448	462	436	478	432	462	422	440	435	439	456	449	444	466	444	428	425	451	432	425	433	479	419	431	442	442	440	445	454	434	455	442	436	436	442	443	409	484	475	441	418	437	446	447	445	422	442	451	438	441	424	424	418	430	456	437	423	422	447	440	419	443	463	420	479	450	436	408	422	435	420	444	448	453	413	429	441	430	447	467	434	480	432	439	461	408	470	458	448	459	416	443	450	437	450	428	429	446	466	457	489	429	449	426	454	409	454	438	437	421	395	438	437	457	437	442	434	446	449	448	418	439	445	440	427	420	410	415	449	426	452	447	412	472	467	433	427	428	467	439	443	454	425	437	451	410	428	442	439	448	457	446	423	429	424	443	441	436	398	435	453	484	433	458	411	443	431	423	452	445	457	434	430	454	453	431	442	429	476	440	412	412	397	456	477	447	431	435	466	454	456	449	438	431	428	397	426	429	435	412	457	463	409	440	444	402	439	447	438	445	440	450	416	473	448	409	426	439	436	440	410	454	380	453	474	447	380	431	432	437	419	455	448	467	418	498	398	427	456	459	461	435	461	417	480	449	420	453	436	413	397	462	423	442	422	433	427	422	447	461	429	432	441	450	404	461	443	477	444	386	467	423	448	452	410	417	411	436	429	442	446	437	423	419	436	463	426	422	462	433	441	460	414	460	443	446	447	456	428	435	449	445	418	434	443	402	474	429	433	457	429	442	458	412	408	448	439	465	433	427	440	409	456	442	432	438	436	475	440	430	446	435	454	437	469	438	458	452	408	432	419	464	466	460	421	452	439	443	426	439	421	435	425	455	422	430	412	408	475	431	444	453	430	418	454	446	419	436	407	412	447	442	430	424	463	415	453	435	408	456	453	429	419	466	453	465	418	469	440	452	453	427	443	478	457	446	459	419	423	446	433	441	436	435	446	472	428	450	442	480	439	436	429	447	462	433	454	475	405	407	496	429	444	437	469	446	436	408	418	435	447	473	438	451	426	441	442	420	479	437	470	414	480	428	411	447	431	458	447	457	475	470	403	453	448	455	474	411	441	457	426	469	448	448	424	443	413	437	452	445	464	442	432	447	433	447	445	443	426	445	451	434	449	425	401	410	456	439	427	491	447	418	444	429	432	407	423	425	439	456	458	434	437	416	398	413	457	424	459	422	450	442	429	434	438	419	438	422	415	467	463	428	440	416	478	456	461	434	442	438	449	451	424	423	446	437	435	453	409	456	429	450	421	461	442	459	394	474	441	465	428	421	444	462	464	452	466	471	437	446	393	440	448	403	441	440	449	472	428	430	443	454	439	457	412	423	433	453	442	429	440	452	454	424	432	423	430	431	432	429	423	439	429	454	433	441	432	478	445	438	457	442	436	454	422	439	482	451	438	428	417	439	424	437	425	424	420	420	461	494	426	458	421	485	442	448	449	425	403	457	413	427	394	441	436	428	440	446	426	439	423	463	451	439	458	436	438	444	466	433	422	451	438	421	464	436	428	450	464	432	452	446	432	451	431	426	413	436	412	456	431	411	453	435	441	441	437	433	420	443	416	419	458	462	462	468	421	480	425	459	445	449	440	399	430	428	457	443	419	460	439	454	455	454	445	401	451	458	480	456	460	441	435	430	451	465	444	413	420	440	450	431	453	445	448	397	408	453	475	438	438	437	450	434	447	427	442	412	396	454	447	417	433	392	418	434	422	420	432	433	469	419	418	461	417	430	423	436	459	431	417	435	415	481	409	452	410	443	438	425	417	420	437	455	430	457	418	464	423	438	456	437	447	450	434	415	432	416	432	436	468	433	427	440	438	442
345	3	3500	132788	366	8	99	481	631	707	711	712	668	679	580	616	600	615	623	606	687	805	874	995	1063	1064	1072	1102	1134	1125	1120	1128	1058	1087	1078	999	974	908	896	863	778	690	652	583	552	553	506	545	510	559	519	513	521	523	532	541	568	517	530	502	525	551	542	504	521	526	515	535	514	526	506	491	542	463	512	526	515	486	520	507	525	516	528	563	498	504	528	548	520	543	508	489	526	516	551	507	516	516	520	491	527	549	506	528	517	542	552	502	535	536	506	505	529	522	497	510	523	564	560	491	510	502	534	526	511	527	512	540	559	528	534	519	532	507	528	518	544	547	505	526	517	525	514	548	541	541	494	507	520	533	560	493	569	502	513	540	516	524	510	503	551	546	496	524	500	494	511	474	515	547	514	553	543	516	506	512	534	486	523	505	491	500	517	510	561	532	532	506	519	557	526	499	504	479	522	496	515	558	526	544	536	528	538	526	523	535	534	536	495	508	512	531	506	490	489	497	510	535	528	519	496	528	522	496	512	492	534	541	499	530	519	522	527	524	499	472	500	526	523	508	523	490	519	497	532	484	497	513	544	542	506	498	513	516	473	516	527	523	533	528	540	537	519	511	523	529	523	518	523	513	528	487	541	517	530	504	499	518	515	514	513	484	507	530	516	545	535	547	474	507	512	513	494	532	547	539	505	543	520	535	532	512	530	513	509	482	504	526	504	516	505	514	554	499	515	528	519	513	542	521	513	490	494	518	501	529	515	565	550	502	506	515	535	549	481	519	514	563	529	555	534	518	553	510	520	526	509	499	509	537	529	508	509	514	485	522	504	514	505	518	526	518	522	536	491	511	543	524	507	520	534	536	507	475	527	518	518	512	474	498	512	521	529	498	519	530	490	501	500	518	543	502	495	484	506	489	530	523	527	521	521	505	538	513	546	495	543	500	505	482	502	533	479	502	517	535	478	533	528	523	517	520	497	522	524	500	509	523	506	505	503	545	531	515	536	496	505	512	502	504	498	489	503	497	514	533	507	541	555	509	539	502	526	529	516	506	526	521	518	535	480	514	488	464	501	511	508	521	504	530	538	523	508	510	512	518	491	504	487	533	520	504	531	537	500	510	517	515	521	514	512	521	564	517	511	545	493	546	516	494	504	546	526	488	528	525	479	530	541	517	527	529	540	499	493	497	486	518	534	490	484	524	520	494	528	513	507	562	520	508	519	510	534	533	528	523	511	497	525	513	514	502	542	488	525	539	544	547	509	522	467	516	503	527	489	533	490	490	527	494	525	510	531	521	490	526	509	529	528	539	524	535	524	532	537	498	533	505	525	507	498	502	509	500	539	536	509	520	541	522	500	542	491	525	525	491	520	470	524	488	562	508	535	544	502	512	481	505	538	523	514	516	532	503	506	544	481	508	550	499	514	534	554	532	507	532	487	507	488	511	537	517	513	527	535	513	507	520	536	484	524	513	534	537	530	529	559	534	510	525	560	477	547	507	551	537	512	525	525	509	527	505	525	510	504	516	500	512	504	521	522	509	516	530	526	516	521	504	565	537	538	514	529	519	518	544	543	517	531	527	513	507	515	525	541	539	531	525	522	519	522	523	528	532	509	525	517	492	537	516	496	527	480	520	523	497	535	532	517	516	534	529	535	519	516	502	542	522	535	536	518	520	533	528	530	541	497	517	534	547	520	537	516	498	571	521	520	541	551	516	522	482	525	523	515	495	509	531	515	496	513	492	489	498	497	524	486	566	515	500	506	489	509	546	532	513	511	505	497	496	516	496	516	502	515	534	535	513	494	521	473	539	515	528	522	565	518	507	530	540	504	533	488	517	544	543	508	562	507	499	528	510	505	501	531	511	497	529	501	530	520	509	536	509	539	527	510	533	524	513	470	497	531	518	546	531	496	538	521	541	514	478	495	509	514	525	545	525	520	523	501	526	546	508	541	524	499	519	515	514	526	506	503	520	508	524	527	519	522	516	510	494	541	519	544	543	517	494	532	515	498	513	556	546	505	529	511	515	509	475	537	547	540	526	548	525	515	515	499	497	542	493	524	506	540	543	535	514	512	510	513	532	529	529	524	517	537	517	530	520	526	548	514	520	521	530	495	546	535	494	514	503	510	502	546	538	522	541	513	515	538	533	480	562	541	524	517	574	501	555	496	503	551	515	496	517	515	507	526	502	520	530	511	536	537	528	522	512	519	519	509	550	518	530	525	539	527	512	494	513	499	503	525	512	526	524	520	540	505	525	501	547	512	488	510	544	528	526	511	495	531	499	512	483	503	522	501	548	524	517	517	474	506	532	490	513	532	534	518	512	528	497	477	529	534	502	502	527
345	0	2700	132911	353	5	58	448	612	686	688	749	704	666	652	653	646	575	579	576	579	582	566	708	831	956	1114	1129	1130	1146	1139	1149	1116	1127	1136	1085	1063	1046	990	898	805	679	568	526	527	514	488	476	473	490	475	491	481	517	503	509	492	479	493	457	498	475	494	493	476	492	464	492	470	468	487	486	494	474	472	494	479	529	504	496	503	503	457	446	484	480	500	475	475	487	462	490	490	469	495	472	515	448	489	511	477	463	476	500	489	452	446	480	465	479	444	481	466	453	490	455	459	446	471	492	472	485	479	441	487	425	440	487	467	473	466	473	486	491	474	470	450	493	462	492	462	510	494	497	462	492	490	494	483	495	482	480	443	502	488	477	462	490	473	469	463	476	462	441	459	482	479	494	474	480	456	489	483	497	511	476	462	431	473	473	460	463	483	465	491	477	462	484	485	478	452	506	483	478	485	463	479	475	487	446	460	477	473	464	496	480	472	478	462	480	468	542	463	415	455	456	488	474	460	440	508	503	484	436	499	482	480	453	484	500	472	479	485	477	473	488	448	504	495	468	505	452	498	458	490	479	480	462	470	457	477	490	476	518	464	472	486	462	492	460	472	515	485	481	474	469	438	480	454	456	466	480	485	449	479	491	493	470	478	471	499	465	516	489	459	486	471	430	479	474	472	482	473	495	477	483	460	477	476	478	483	487	468	492	481	492	475	454	452	468	480	503	486	498	461	454	457	462	479	466	452	450	497	468	477	484	488	479	444	472	539	485	461	493	482	470	458	448	478	489	427	446	471	467	508	455	471	467	502	504	437	492	441	462	490	485	451	489	474	478	464	469	499	484	452	498	457	464	472	469	478	474	462	462	461	430	482	431	469	423	460	480	470	459	484	500	490	509	458	470	473	498	436	475	510	461	464	488	480	490	462	476	449	503	476	456	441	486	456	513	468	478	496	476	460	478	461	462	474	463	473	491	499	488	484	470	468	489	463	486	441	456	477	470	463	454	462	442	463	484	472	462	494	478	448	455	443	481	466	428	486	485	458	420	474	440	482	468	479	460	495	473	509	440	519	475	453	491	456	476	527	413	459	456	502	479	519	480	462	488	475	435	461	449	487	478	472	496	497	448	460	469	472	458	516	499	495	449	445	487	462	441	455	499	506	470	484	480	460	485	478	484	458	476	453	436	451	449	490	502	492	460	458	497	467	476	491	499	484	441	443	498	466	466	451	471	464	446	478	506	425	438	471	460	505	434	468	489	457	485	496	484	461	485	468	493	466	463	468	480	474	512	486	477	460	432	472	474	459	501	466	483	484	490	490	487	478	493	505	467	490	458	510	492	468	448	497	412	486	461	468	510	465	470	504	485	474	451	445	459	464	492	493	477	492	471	477	501	475	465	478	490	475	495	493	466	468	479	449	483	504	462	479	484	466	455	484	457	491	479	475	461	508	477	459	474	472	490	446	493	469	499	452	469	448	468	475	508	470	495	469	490	466	443	481	485	438	462	448	466	499	493	494	449	462	468	489	453	514	482	481	480	481	512	500	475	474	457	471	462	476	451	464	454	464	470	466	471	504	466	503	488	499	467	455	476	457	460	451	453	466	515	470	470	473	477	450	479	486	453	444	485	467	480	475	460	451	461	453	459	502	479	500	472	474	440	469	499	506	513	445	496	488	466	491	495	466	466	486	435	491	477	460	521	456	492	484	475	467	477	498	451	447	473	494	461	470	492	434	470	494	478	434	473	450	494	456	473	495	485	488	486	454	505	448	491	475	446	450	479	468	473	466	466	449	475	441	454	481	454	497	479	438	480	474	467	463	510	471	492	450	485	481	449	450	491	491	474	443	508	436	474	480	456	461	450	425	459	455	489	490	463	469	486	468	481	473	481	464	463	491	458	494	457	458	447	463	471	453	508	432	466	453	466	514	504	435	453	440	475	505	504	486	457	464	478	440	466	450	491	466	472	451	487	465	493	467	461	482	475	477	458	498	510	454	453	480	460	487	439	454	462	440	491	485	476	470	497	469	477	479	512	473	493	478	461	476	460	464	417	455	460	470	463	473	513	455	466	448	470	447	451	490	472	481	473	489	455	467	494	448	441	429	476	463	490	480	473	466	504	479	498	452	462	472	441	486	490	507	496	461	482	482	449	458	470	473	454	515	493	471	459	475	498	520	445	474	482	476	444	493	473	488	473	482	483	474	503	465	472	440	504	451	478	448	464	487	471	478	490	460	517	486	467	463	475	450	469	499	497	479	462	470	506	447	486	453	450	471	502	462	487	489	457	461	487	492	450	443	475	476	475	465	493	500	465	470	435	487	443	484	440	439	466	487	443	460	496
345	1	1900	133035	368	27	238	640	666	721	681	657	630	568	565	527	527	530	484	527	530	486	507	507	538	591	671	718	771	861	885	906	900	907	891	964	923	884	875	855	800	704	628	553	459	447	427	433	453	432	430	468	428	478	397	439	416	435	376	475	418	410	420	449	427	424	446	441	435	425	431	471	416	397	466	435	398	419	446	455	440	444	423	432	410	432	429	473	427	428	412	413	422	418	449	465	434	468	400	431	449	454	441	443	417	424	434	439	412	408	468	412	405	449	421	437	392	441	437	405	395	430	398	439	428	459	458	440	419	391	440	394	444	403	409	436	434	416	413	440	428	376	447	427	429	406	456	407	434	402	439	431	403	434	390	429	419	411	438	402	407	403	407	420	405	428	401	416	438	423	444	419	436	423	439	450	442	405	424	415	442	404	422	403	431	420	423	397	428	398	406	448	445	410	417	426	410	412	446	414	450	412	396	436	411	429	398	443	443	391	423	430	403	394	436	479	427	420	411	418	413	429	434	457	433	441	425	450	477	442	425	407	410	421	431	401	436	432	466	429	451	420	450	429	416	441	420	425	419	444	456	442	422	403	444	448	419	426	417	427	408	428	390	444	390	433	401	420	429	431	467	434	473	439	415	417	426	440	409	430	419	414	437	423	402	430	414	441	390	416	449	410	412	431	408	411	413	432	439	444	448	412	424	440	415	418	414	439	405	465	438	450	436	412	432	413	398	427	417	438	417	423	432	441	434	465	456	419	403	440	422	455	426	424	414	419	385	396	435	419	422	423	431	434	428	421	463	427	400	448	437	423	402	449	424	411	391	439	405	457	412	406	413	451	432	418	413	440	420	441	398	408	403	437	411	428	440	465	425	457	452	415	420	449	406	459	452	425	434	441	433	428	390	441	431	407	432	428	422	411	439	422	434	437	431	424	434	434	387	416	433	470	418	445	417	420	422	436	442	419	432	401	407	402	416	403	444	441	409	432	411	418	409	440	442	405	413	438	387	415	453	439	414	479	423	393	428	439	418	432	449	454	441	453	441	426	438	427	444	414	452	435	451	417	398	429	418	433	412	463	453	432	452	449	442	398	432	416	418	407	468	406	401	382	408	423	434	441	418	419	455	409	419	409	415	402	425	398	423	460	433	434	415	425	450	455	431	434	417	403	400	446	431	399	443	419	444	428	376	400	417	442	417	433	440	408	444	420	410	407	387	411	423	441	442	426	422	421	420	455	433	435	439	430	425	401	413	461	399	448	424	431	434	432	418	427	419	450	432	433	422	423	397	453	401	424	377	430	414	451	419	448	444	422	426	450	420	432	430	448	406	427	437	430	419	429	442	452	421	425	413	446	404	432	403	412	407	412	380	431	415	421	392	429	438	431	394	454	455	438	417	408	432	434	375	443	414	448	434	429	402	415	460	410	417	449	420	435	448	392	420	412	388	442	392	463	402	427	427	424	391	424	466	409	414	417	397	423	395	462	442	423	387	409	443	414	413	445	415	429	448	408	426	411	426	420	420	405	423	418	411	443	410	396	459	445	447	440	395	470	422	405	427	409	442	434	437	432	440	427	455	442	407	412	398	430	415	442	418	446	424	444	435	404	406	430	449	397	442	424	405	420	455	406	445	417	440	432	435	388	431	395	447	437	397	435	449	412	443	447	446	397	411	431	414	440	426	415	431	446	425	462	422	460	428	423	450	427	404	405	452	430	427	418	443	401	436	425	428	469	451	401	417	398	434	411	407	426	449	426	438	419	435	455	428	434	417	404	432	434	430	437	404	391	421	431	439	416	409	383	425	432	398	420	411	421	433	419	412	454	409	433	448	445	409	418	403	441	438	410	427	434	401	427	386	420	460	442	439	423	419	430	429	448	447	422	408	439	445	444	459	459	415	434	423	404	411	440	426	412	400	444	430	404	396	409	418	404	437	429	375	414	428	425	432	431	415	425	440	439	406	440	419	418	419	418	404	407	437	429	429	415	457	434	432	393	398	431	411	417	415	417	389	442	414	404	395	481	437	438	443	414	429	446	432	430	413	423	428	444	412	414	392	424	464	430	456	409	451	419	440	391	407	437	431	390	427	438	412	445	403	421	458	415	429	424	411	406	432	436	443	439	429	430	418	457	423	412	431	416	429	431	420	421	401	427	407	465	447	443	433	451	419	399	441	432	438	443	426	429	430	406	411	426	400	440	437	422	420	404	456	424	422	425	422	433	400	463	407	434	452	418	437	406	410	429	414	420	434	445	421	427	456	443	435	427	419	396	407	431	443	426	388	442	435	407	433	461	417	443	434	387	397	454	427	469	410	413	433	411	411	410	409	479	389	417	433	399
345	2	2100	133158	363	13	191	638	681	704	723	673	653	641	594	582	548	545	514	544	513	527	531	517	593	628	716	834	887	909	951	1003	1002	1007	995	1008	993	923	921	898	859	831	709	609	548	485	479	477	443	468	466	493	494	462	469	462	447	481	418	441	446	480	432	484	464	473	480	468	458	450	457	452	468	464	465	475	432	467	476	451	447	478	466	427	457	479	412	500	445	468	438	496	434	479	438	456	457	473	446	451	454	478	468	451	429	459	447	455	470	444	457	456	441	454	429	472	462	466	462	475	490	443	470	448	454	440	462	451	439	466	475	464	435	424	485	466	460	464	466	469	459	429	448	485	434	439	493	479	451	495	443	496	471	463	460	457	432	456	466	457	448	463	454	463	473	427	445	446	454	452	470	445	435	481	424	475	447	460	446	463	517	476	474	461	441	443	451	436	433	433	455	496	450	475	472	456	448	476	434	452	452	463	453	458	463	469	482	405	442	428	483	464	441	451	471	420	449	451	447	470	419	462	447	475	457	448	462	423	495	473	485	461	455	453	480	452	428	479	433	466	464	451	449	454	441	466	485	460	453	453	458	450	441	483	433	457	470	447	444	478	462	451	472	444	433	493	462	443	439	458	454	463	494	477	460	433	475	405	460	482	476	442	462	455	463	467	441	492	484	431	465	477	470	457	429	458	450	439	467	485	430	458	445	469	455	446	461	459	462	471	449	443	477	449	458	446	509	450	490	472	476	478	457	460	459	455	436	491	455	460	455	434	489	443	443	465	457	436	469	452	452	450	470	451	439	466	438	455	436	453	420	448	438	454	476	474	472	450	448	451	437	420	453	442	450	488	484	457	425	473	469	471	415	447	474	428	458	451	455	448	443	472	452	467	439	470	461	414	425	441	470	440	438	433	448	447	439	464	474	457	479	467	466	446	433	443	468	458	448	428	459	478	447	432	455	459	425	458	441	466	454	449	469	445	484	466	464	426	485	459	442	431	446	431	459	461	447	449	451	447	460	463	444	445	434	468	462	460	434	443	427	434	432	452	463	413	426	451	471	464	453	427	482	464	463	454	470	481	451	487	430	439	475	464	456	426	481	485	461	461	429	467	476	439	449	478	432	469	446	432	502	458	448	462	439	419	485	463	472	453	465	450	453	422	454	432	454	462	454	453	472	451	477	436	485	459	466	474	463	430	468	448	450	430	425	469	437	439	451	469	465	445	494	466	447	484	436	452	446	458	436	456	470	461	431	449	426	470	476	432	428	451	436	425	489	468	446	433	463	479	441	444	456	439	457	425	448	443	454	480	428	453	440	439	435	444	445	453	439	463	455	467	460	447	444	442	485	459	451	430	450	443	452	422	448	451	452	476	483	457	463	435	438	458	483	472	455	455	440	452	435	479	458	440	478	429	477	492	474	462	427	473	452	494	455	468	458	431	467	445	468	483	448	445	450	432	470	464	474	426	448	430	442	478	458	445	455	471	463	487	447	480	440	473	431	458	436	461	480	457	451	435	446	433	465	445	455	463	444	430	492	444	466	443	459	452	481	471	443	449	434	433	455	466	443	469	445	483	489	448	395	497	462	428	480	482	471	444	442	435	469	450	436	466	482	438	470	437	450	487	437	486	422	452	466	457	427	465	477	454	455	412	466	437	479	436	417	468	485	448	494	447	471	476	435	446	446	436	478	456	464	459	459	449	455	414	485	481	464	445	456	433	479	450	434	440	471	467	435	450	476	472	485	459	464	453	436	453	442	474	440	458	463	430	465	448	467	477	446	427	429	491	452	463	443	451	478	490	449	450	441	455	451	455	457	469	424	467	439	454	409	461	467	461	422	488	457	480	443	456	471	461	467	449	446	467	470	470	468	444	446	487	464	443	472	436	469	447	468	466	477	445	456	466	438	435	455	459	476	470	443	467	438	444	462	464	442	429	456	441	451	436	450	438	480	451	469	459	470	464	471	446	441	485	445	458	466	465	422	457	453	454	466	474	470	437	441	494	451	459	472	442	425	491	433	476	463	444	416	471	448	440	427	472	457	428	461	425	421	457	471	483	460	463	424	450	432	446	423	458	469	461	452	435	440	426	444	443	449	462	478	438	472	482	449	444	426	447	468	431	468	441	471	447	439	457	470	480	450	464	447	463	469	485	475	486	444	459	421	435	475	447	434	464	464	400	464	465	463	452	498	457	449	473	418	472	432	440	461	411	455	506	439	440	436	469	406	447	455	439	444	458	446	428	485	443	418	476	466	447	443	427	479	464	415	458	461	455	481	471	444	428	419	512	471	460	467	414	433	424	435	469	449	432	447	442	449	449	451	495	470	462	423	472	420	465	475	473
345	3	3500	133281	374	43	275	759	804	878	696	647	634	620	594	554	564	481	489	452	485	528	575	766	848	950	1007	1039	1014	1005	1032	1079	1024	1010	1013	907	838	792	693	653	637	563	484	459	412	434	431	406	423	438	420	424	407	411	436	370	427	422	385	370	426	388	429	397	418	418	419	414	388	380	426	397	387	401	406	378	393	404	394	417	379	368	398	406	369	404	395	394	399	382	407	407	431	424	414	424	399	418	398	395	424	409	398	390	386	397	398	404	407	445	383	427	392	432	380	376	426	419	408	406	356	398	397	378	378	416	384	389	378	387	405	412	363	359	378	397	383	371	403	380	396	395	390	402	375	400	400	366	400	449	404	388	394	373	413	415	415	416	403	408	387	401	391	399	426	384	344	388	389	434	397	395	376	394	394	404	407	398	369	392	401	399	384	383	353	386	411	383	394	385	383	391	402	413	399	419	375	423	379	356	373	424	369	411	388	398	382	390	418	418	410	401	392	395	378	413	411	356	363	381	382	408	422	436	400	394	411	391	386	393	429	393	386	405	396	385	416	405	394	374	408	419	406	421	426	374	404	381	400	401	378	422	381	387	418	420	409	399	421	404	421	414	446	348	415	412	388	377	412	394	386	372	405	402	382	438	402	412	403	389	418	417	393	424	361	405	381	386	400	397	404	398	454	363	408	397	394	392	376	407	408	393	429	392	382	383	380	387	421	385	383	400	388	375	398	385	382	404	431	449	376	395	400	365	402	436	395	385	401	383	377	412	407	411	388	407	392	352	431	400	401	422	382	357	386	406	399	408	412	401	382	398	387	404	404	392	357	393	427	410	379	397	403	376	386	374	384	414	379	418	385	416	391	385	396	367	401	372	369	386	407	405	414	386	364	402	413	384	404	384	373	378	371	373	397	351	389	383	379	372	405	379	390	367	406	436	382	386	373	400	390	409	384	420	364	385	382	438	398	392	406	404	400	388	395	376	397	401	416	386	425	398	426	400	408	410	389	423	391	397	376	409	361	381	374	371	411	406	421	411	396	396	409	368	401	413	421	413	390	396	416	407	383	428	391	412	402	360	394	398	411	406	417	401	409	410	393	393	410	443	378	393	381	391	412	373	338	394	406	353	389	367	373	404	365	389	402	376	385	403	404	403	412	361	421	377	377	384	366	410	385	398	401	429	355	389	382	409	380	390	400	393	387	415	409	393	417	374	402	375	382	367	386	363	370	428	369	438	365	388	392	364	383	412	396	395	430	412	404	420	380	347	416	382	410	395	418	428	394	400	408	401	384	388	384	375	411	386	418	373	385	366	389	402	416	401	405	374	378	375	412	381	394	390	373	372	387	396	423	371	407	400	425	399	416	426	372	398	381	379	393	412	396	395	380	379	396	479	383	398	376	403	386	380	371	389	387	355	412	402	389	398	404	369	386	393	389	349	403	387	392	376	390	380	422	400	376	372	384	398	426	383	397	415	407	400	356	386	377	410	398	410	390	406	404	373	457	400	375	406	415	409	385	364	384	377	418	396	408	395	387	393	379	412	400	414	376	365	394	420	369	401	408	374	433	404	384	381	384	415	398	394	379	389	410	394	373	382	385	378	409	406	416	421	394	403	406	410	402	402	405	388	396	395	401	350	395	372	392	387	436	397	382	374	379	419	405	397	406	395	412	388	392	379	393	408	390	394	392	389	392	380	415	380	418	406	379	430	388	422	404	424	407	405	422	382	389	390	382	387	378	362	400	410	407	381	386	411	396	375	357	372	408	400	377	387	399	405	402	421	400	390	436	394	382	394	398	409	356	394	390	379	409	399	391	381	410	405	381	416	400	407	395	391	372	397	410	380	431	402	409	402	394	400	387	385	419	417	402	413	378	391	382	386	372	390	415	430	400	428	387	396	380	390	381	412	378	426	380	377	390	403	395	391	395	387	384	438	375	394	370	404	385	389	401	399	392	349	363	405	393	413	364	401	393	390	408	410	357	394	389	356	394	400	340	373	384	378	405	400	421	398	375	366	389	414	395	376	380	398	395	401	378	392	373	425	380	398	396	404	395	372	391	366	393	417	399	422	375	400	409	408	390	406	403	401	387	397	388	411	389	387	417	402	397	406	397	359	380	399	411	410	403	368	378	389	405	399	376	416	411	377	448	429	392	393	375	403	383	400	384	380	393	391	398	365	400	405	369	377	376	378	418	405	367	394	408	367	418	378	377	404	406	409	398	370	387	385	400	383	433	390	371	384	368	405	424	382	392	362	378	415	388	396	387	392	405	433	400	415	365	394	391	378	393	392	402	397	371	405	355	398	407	412	384	389	404	417	400	413	356	403	402	440	398	395	384	403
345	0	2700	133404	357	21	111	446	597	672	658	713	692	647	628	588	576	613	619	747	868	979	1054	1088	1131	1129	1119	1152	1192	1162	1178	1136	1135	1049	1065	1029	979	932	872	813	692	615	543	505	485	496	471	481	480	526	497	470	464	490	475	472	485	519	495	479	491	488	450	503	483	485	469	486	470	480	490	506	458	467	468	501	455	466	447	467	488	490	499	471	474	467	452	460	462	438	417	453	507	479	501	459	441	452	477	471	437	459	463	459	452	451	450	490	451	451	492	446	444	457	454	485	457	450	485	492	462	470	430	445	480	465	461	479	446	466	443	459	485	434	434	449	460	432	490	467	482	436	480	439	471	478	459	494	439	478	451	444	479	444	443	484	443	474	483	461	464	437	459	436	427	463	440	437	462	465	442	455	471	448	462	449	450	448	434	489	477	459	421	441	441	431	488	445	469	463	450	461	477	489	486	477	467	480	447	461	479	478	491	437	440	426	478	464	463	483	462	480	481	442	478	425	479	488	455	450	460	469	474	458	517	489	466	448	484	430	450	456	461	485	435	464	461	455	461	474	434	440	478	461	480	437	443	472	474	455	445	440	449	462	457	452	434	458	493	432	458	471	445	466	469	459	452	460	509	496	483	468	471	437	481	451	448	474	472	437	433	450	439	458	464	450	471	484	480	434	464	426	476	463	464	485	447	464	461	480	449	470	443	435	452	461	439	473	461	478	457	463	475	458	472	467	480	474	454	479	468	477	454	436	494	493	479	493	474	455	501	426	458	461	458	478	479	461	449	471	482	472	456	439	449	437	445	454	489	436	461	490	493	440	434	472	436	488	502	423	423	472	475	450	472	440	455	463	493	479	445	459	443	446	456	433	466	448	484	466	473	478	487	462	474	427	455	459	456	469	435	473	474	484	465	476	467	456	434	460	461	466	462	481	473	475	457	491	500	461	481	464	413	465	449	485	480	471	467	424	429	453	462	457	462	460	457	481	469	474	475	484	451	473	462	478	470	488	474	476	477	431	448	430	467	439	474	436	478	494	474	479	466	486	438	445	486	450	466	464	450	452	489	449	434	482	457	459	474	439	464	461	478	480	451	436	474	445	442	435	449	448	478	424	488	431	452	458	485	451	473	495	487	461	440	435	445	468	464	456	459	450	453	457	413	501	467	473	428	456	461	448	493	447	477	465	443	476	449	430	472	425	470	476	410	471	465	462	461	480	462	451	411	477	452	477	462	460	511	449	467	470	472	445	447	466	437	461	457	450	490	446	464	496	480	477	440	463	459	442	451	463	513	463	473	464	445	443	447	442	442	459	464	453	443	484	432	454	464	456	460	481	490	455	448	477	487	447	448	468	463	464	434	460	468	467	445	430	463	470	475	445	446	442	435	462	454	504	465	428	476	503	441	446	429	465	467	455	442	447	464	456	425	451	493	408	469	483	504	482	449	472	456	472	477	464	449	455	450	474	443	451	463	455	474	461	466	481	449	463	439	464	480	479	452	460	483	458	449	444	465	467	448	462	469	448	472	400	454	474	481	486	451	481	455	474	463	427	485	440	483	451	469	477	465	478	482	457	456	473	482	442	502	460	475	495	482	482	484	452	456	463	470	483	489	484	479	461	458	428	448	445	441	471	458	445	434	475	464	451	459	469	456	448	437	461	471	450	468	459	466	458	500	425	460	454	480	476	470	464	468	460	459	460	470	440	462	462	471	457	451	465	488	444	484	440	470	424	498	463	492	481	482	458	474	473	446	499	491	470	450	461	483	451	476	481	454	454	477	432	464	483	475	444	406	460	488	445	470	471	494	489	447	468	480	481	472	438	452	500	434	469	441	462	440	460	469	473	436	484	468	456	442	480	482	443	444	441	453	459	486	508	462	473	468	488	452	443	456	517	446	465	482	441	479	490	460	470	472	496	409	473	489	442	450	446	433	422	455	484	460	462	452	469	451	448	451	491	447	453	479	447	491	467	479	445	441	468	472	495	474	457	504	422	468	489	465	440	466	455	440	477	489	445	471	440	473	479	423	472	437	446	465	470	479	491	433	452	457	448	459	447	484	442	466	471	450	417	471	450	464	448	452	484	468	466	471	466	484	448	483	480	447	453	485	455	460	443	460	482	435	436	451	418	452	436	471	471	492	434	440	479	429	435	453	466	473	439	441	454	471	455	442	438	455	453	458	472	443	462	483	487	438	452	465	460	470	465	462	483	495	453	457	468	471	451	451	475	425	478	512	477	458	507	461	481	488	450	468	475	492	458	453	472	474	489	441	454	460	465	450	484	464	467	487	460	467	479	447	436	458	472	466	460	459	455	423	481	496	456	443	477	478	453	455	467	439	488
345	1	1900	133527	361	3	109	393	452	570	578	553	561	558	506	511	483	500	439	481	484	471	522	548	574	630	658	762	862	856	919	933	969	919	913	869	846	838	761	712	674	592	491	460	433	433	410	407	455	397	422	425	433	390	409	402	416	409	441	388	408	417	436	406	398	422	425	426	405	429	407	441	416	439	420	423	414	415	408	426	407	400	414	402	404	434	409	431	381	398	441	420	413	440	430	433	413	411	396	417	443	385	447	416	445	444	432	444	407	427	416	417	435	435	400	438	425	390	399	400	408	409	439	408	450	420	392	393	421	436	410	416	421	396	465	418	395	419	447	425	384	419	407	414	406	411	422	415	389	373	415	400	433	449	405	427	432	414	435	404	405	421	423	432	427	434	398	395	415	453	400	410	386	411	447	404	448	393	425	397	401	397	459	407	424	374	402	393	409	400	405	412	385	376	443	425	403	432	447	400	397	442	432	426	425	369	389	450	389	391	421	445	416	406	398	401	423	415	420	405	419	406	430	411	376	439	412	397	407	406	403	431	456	450	411	381	410	429	419	421	429	399	419	410	409	398	411	432	419	444	426	391	447	401	419	426	405	424	411	407	420	394	408	443	391	395	398	408	405	364	435	412	384	402	443	412	437	415	415	413	429	409	446	426	415	394	440	440	408	424	383	426	412	410	427	423	400	426	392	403	449	421	428	413	431	433	401	415	439	378	400	400	441	417	398	400	423	405	377	440	414	398	406	392	417	418	421	434	408	400	408	420	407	410	412	393	368	433	421	397	406	411	409	418	401	423	375	406	418	409	444	402	424	416	388	438	404	401	438	393	396	398	446	401	368	413	408	398	424	411	418	429	412	395	409	373	350	426	413	402	416	411	396	420	446	387	396	435	420	440	441	413	425	401	390	400	397	369	385	385	400	411	434	414	411	446	402	414	374	383	411	431	405	398	391	377	458	433	402	408	430	404	414	435	403	405	392	418	412	416	416	399	426	388	419	390	431	364	400	429	422	378	415	422	435	389	378	428	422	400	415	434	394	436	422	437	407	422	434	427	412	426	399	374	425	408	446	402	393	422	416	438	405	420	416	401	350	396	404	410	438	428	382	436	407	437	409	406	397	427	457	402	412	427	418	430	422	412	406	411	414	416	409	420	395	401	439	447	433	438	431	425	416	419	418	400	394	417	389	421	417	411	433	451	419	413	448	418	400	409	401	413	423	420	408	406	389	395	397	417	418	411	412	412	388	407	435	426	423	402	414	397	404	421	420	452	438	413	417	436	384	424	380	401	385	384	377	381	428	402	405	428	396	401	427	433	407	439	417	423	389	423	411	387	420	414	392	412	406	416	419	410	415	442	393	393	353	435	408	407	399	436	402	419	432	418	414	396	388	422	431	410	429	436	412	436	430	424	410	404	392	400	399	419	407	392	419	411	428	399	408	386	401	409	433	419	414	437	390	373	429	399	407	420	403	439	413	408	417	420	394	411	418	410	415	419	418	392	425	410	434	436	396	447	417	383	430	417	397	417	381	431	411	382	390	396	440	409	406	414	422	339	432	383	426	401	410	417	436	420	425	429	417	435	388	431	414	417	436	400	406	406	430	421	420	400	454	421	394	397	418	409	369	425	378	404	413	403	434	424	405	420	441	428	383	422	422	432	401	436	453	429	388	428	399	424	397	397	428	400	411	428	414	388	416	393	413	404	409	425	390	432	418	430	415	427	418	401	401	401	404	402	411	404	399	405	406	427	404	388	419	386	420	393	429	431	423	391	413	393	414	409	398	395	407	419	370	380	379	422	414	403	413	408	395	386	417	413	426	422	417	402	436	421	420	406	407	418	429	415	413	442	384	409	386	399	414	399	448	415	405	438	420	418	434	440	393	427	425	458	427	429	400	406	415	424	400	414	416	432	421	414	389	427	419	427	401	410	393	443	411	422	409	441	412	429	424	404	404	412	411	411	411	408	419	410	412	433	445	397	388	455	376	407	416	398	415	380	425	393	457	414	375	417	447	420	401	446	430	434	376	397	397	400	416	392	418	417	387	379	411	434	401	420	398	426	445	417	432	406	431	394	411	394	421	397	394	388	390	421	417	428	412	398	424	370	396	387	380	388	454	406	411	406	426	436	397	401	425	414	401	405	402	436	415	395	412	416	414	457	400	424	385	423	414	413	410	429	452	394	426	397	425	395	423	437	450	401	395	398	396	406	399	384	413	425	409	405	423	383	374	432	408	394	425	428	420	410	421	420	422	420	423	414	372	413	432	426	439	454	406	392	473	408	431	396	404	403	421	427	461	413	443	413	417	419	385	408	400	409	420	412	401	431	421	408	437	419
345	2	2100	133651	361	3	133	560	573	668	627	667	623	618	595	581	576	543	557	532	531	508	567	603	779	776	833	879	911	927	973	976	961	931	954	906	924	897	869	830	820	741	630	545	512	485	472	501	464	454	501	458	467	512	467	447	466	460	502	490	471	467	468	491	473	430	500	468	485	471	474	491	469	450	458	475	465	463	457	463	504	487	479	458	477	484	481	470	446	464	458	461	455	472	446	447	487	483	447	445	453	475	459	478	459	446	450	436	454	454	438	464	455	432	421	475	473	463	429	475	470	440	448	463	426	487	462	472	476	491	450	487	486	468	466	485	487	452	464	500	469	507	451	469	429	475	459	443	471	477	457	419	477	478	479	463	420	446	492	473	471	474	497	456	486	453	463	442	492	478	470	453	474	466	461	447	464	445	456	455	434	458	465	483	453	457	482	479	454	477	440	476	488	474	465	462	473	439	459	463	460	460	447	450	466	467	488	470	463	449	450	488	442	432	474	450	477	474	477	436	464	449	488	479	424	466	454	465	498	470	455	462	466	467	451	491	422	466	453	471	495	441	442	481	500	448	430	463	430	415	465	446	482	445	468	419	435	492	444	470	474	428	466	478	468	466	446	460	447	489	457	468	474	487	461	446	444	475	476	443	469	477	449	482	455	442	481	428	464	489	455	445	461	469	447	428	463	444	459	470	461	438	479	460	457	461	442	473	458	435	494	482	451	449	430	479	461	454	449	418	447	456	470	483	480	455	451	438	469	456	455	496	459	489	471	455	440	452	433	482	480	455	476	459	431	478	457	460	452	459	444	459	457	463	487	433	459	487	462	438	482	449	469	448	470	427	472	452	444	445	470	436	454	461	489	463	426	456	452	454	482	437	448	471	478	491	468	467	446	457	472	455	462	483	472	481	445	432	473	457	468	453	458	459	462	445	481	451	492	443	475	460	469	466	460	480	465	477	441	482	459	451	442	446	486	442	434	450	452	454	455	455	466	441	447	498	457	416	472	466	471	461	462	436	447	425	460	451	474	457	456	448	491	466	471	439	446	443	470	481	448	491	456	490	455	459	446	482	425	469	424	451	455	466	454	453	461	492	457	491	437	453	465	467	475	478	479	475	469	439	465	482	465	422	479	461	450	497	443	458	462	473	486	482	434	424	479	450	456	464	460	496	444	433	453	505	461	439	443	422	499	472	443	462	426	476	441	457	433	461	430	454	459	458	475	440	482	486	467	469	479	459	448	466	423	465	441	463	443	496	427	464	483	471	462	452	443	439	420	478	449	477	462	455	452	469	450	446	457	441	447	450	451	440	470	428	427	447	437	464	465	458	442	453	503	466	448	470	452	476	476	444	479	462	460	454	452	454	451	443	465	483	450	483	463	410	479	498	468	462	477	450	478	445	463	462	438	463	470	472	451	456	432	423	475	487	480	465	453	418	442	477	489	492	462	491	440	472	471	481	484	456	459	490	448	467	428	440	458	452	487	434	481	480	425	451	459	440	459	457	428	457	482	445	451	457	459	456	456	444	442	480	452	479	472	422	455	448	458	460	469	467	434	444	444	496	447	457	414	464	458	457	435	459	449	418	474	469	456	455	459	471	450	443	461	465	448	442	462	459	438	452	447	434	458	430	470	478	477	457	450	460	445	456	441	454	446	477	445	474	413	409	468	442	458	481	435	447	462	470	468	490	460	462	467	448	459	458	424	467	465	457	475	470	476	454	462	479	475	483	446	469	450	430	453	443	444	480	471	438	469	486	451	476	455	458	437	457	463	453	464	453	439	450	441	454	478	481	473	461	479	438	490	467	472	454	467	441	460	479	448	415	469	454	467	455	441	466	469	446	447	473	456	478	444	457	478	470	434	418	478	467	465	457	482	456	464	481	468	477	446	469	450	472	457	459	423	480	466	406	475	437	435	473	451	482	427	459	472	462	440	471	473	460	477	468	500	455	470	502	462	439	429	463	445	446	447	479	443	471	498	432	465	475	456	482	454	490	470	460	486	457	422	457	480	446	483	488	431	486	455	489	445	470	476	466	441	477	475	459	440	464	460	454	472	446	457	463	416	457	434	457	464	470	448	430	423	489	454	452	487	440	474	498	454	457	398	431	453	455	474	468	497	469	460	457	469	441	486	435	443	470	450	429	468	460	490	439	504	488	439	462	473	468	463	465	466	439	435	423	475	447	447	469	436	449	457	460	445	501	451	472	440	460	460	402	449	480	461	475	477	469	461	431	452	466	474	467	460	458	434	490	468	461	482	453	459	509	479	438	475	504	478	427	520	467	468	431	478	489	450	444	448	439	487	435	461	475	438	483	460	468	491	469	472	493	451	476
345	3	3500	133774	357	8	56	424	561	682	624	699	579	610	591	586	556	576	565	541	546	619	631	788	877	908	982	996	1046	1042	1045	1057	1002	1055	1002	982	982	933	843	796	754	635	592	578	513	547	451	479	461	490	466	482	478	480	494	472	496	463	477	491	468	470	470	487	463	450	450	468	456	462	464	470	480	426	446	471	447	450	472	440	483	435	420	458	463	469	458	488	460	487	457	478	443	484	457	463	466	493	465	451	431	459	468	457	497	453	458	491	476	473	459	493	463	467	451	444	487	463	436	457	493	515	455	462	492	500	474	457	469	454	471	470	448	458	462	473	473	492	470	494	440	459	450	457	459	490	463	483	480	465	469	457	469	473	431	486	454	466	444	445	464	477	456	484	467	461	478	469	488	472	418	470	440	456	441	451	469	473	479	457	461	456	454	461	453	432	460	437	485	451	452	455	464	450	497	473	482	469	459	457	497	457	470	469	447	447	479	477	458	484	451	437	478	453	463	478	444	474	465	500	478	461	473	477	443	464	479	453	468	457	454	438	453	504	468	482	462	460	459	469	471	479	443	453	482	426	464	445	450	478	435	448	486	491	429	463	450	454	465	458	473	462	457	439	432	452	464	469	464	458	460	438	478	455	473	446	453	452	473	451	477	430	468	442	444	452	494	461	477	396	460	432	472	491	493	461	455	488	445	450	441	464	451	490	487	483	468	443	464	441	461	468	451	452	484	451	474	457	474	496	454	477	480	454	482	476	443	452	480	444	459	449	493	463	463	455	488	475	464	453	451	487	421	443	457	473	410	465	439	461	457	469	462	467	475	446	486	429	486	457	462	453	423	459	435	447	452	450	494	457	468	465	462	460	463	436	456	482	469	472	432	438	456	472	467	477	449	478	419	438	488	479	459	447	468	455	474	473	435	451	449	435	474	475	412	487	452	443	451	474	474	458	486	453	476	449	524	451	473	439	449	443	465	455	458	439	441	447	462	416	461	478	460	454	470	456	449	448	454	465	472	445	463	469	438	456	454	449	461	481	442	456	437	463	449	435	436	466	476	439	450	458	455	411	466	445	441	439	432	422	475	460	472	439	470	478	463	470	438	466	436	452	447	461	443	496	471	498	479	439	492	463	459	457	459	467	492	468	443	436	464	467	457	445	481	464	440	448	480	482	451	461	470	449	456	456	452	442	440	457	454	468	431	460	470	438	462	453	428	449	462	466	420	460	420	485	505	463	471	465	478	478	465	455	453	449	465	462	463	473	465	476	472	433	449	456	468	471	453	477	446	469	483	469	467	471	452	471	474	478	474	453	471	496	455	453	460	460	491	433	455	465	490	482	467	467	480	470	460	472	422	467	463	433	471	413	468	440	476	452	499	429	453	452	471	481	476	470	425	446	479	483	478	479	447	437	450	464	429	451	474	463	477	476	475	467	463	504	472	455	463	460	453	443	462	448	447	444	445	459	440	500	468	435	464	412	487	489	420	492	476	443	444	485	442	464	489	453	470	459	447	474	448	467	451	452	460	482	477	505	478	473	438	481	494	484	448	471	427	459	460	480	450	440	470	445	461	487	479	439	453	445	460	472	492	465	490	471	452	446	460	446	484	477	456	439	450	473	481	463	496	468	441	458	432	474	475	483	431	460	474	475	473	449	473	478	450	450	438	474	467	475	463	465	482	466	460	457	450	434	474	421	443	424	451	448	468	459	465	481	455	454	436	492	471	459	458	473	439	504	478	479	453	478	467	454	458	460	471	461	474	467	454	460	483	428	473	476	424	467	457	435	437	473	465	462	478	431	443	502	488	465	474	475	470	457	435	450	468	440	445	439	450	481	472	499	474	501	446	475	472	477	493	440	432	467	445	463	462	455	478	461	481	488	431	451	444	488	469	463	457	460	472	441	476	472	477	479	419	436	479	431	470	455	455	467	495	477	453	484	431	471	499	462	462	464	469	459	459	457	471	518	441	470	454	491	443	445	460	456	484	442	473	490	482	443	479	462	491	455	457	500	459	466	473	468	480	478	473	470	436	481	448	452	431	429	500	490	480	465	463	463	436	474	453	465	472	455	468	465	439	470	452	435	479	444	450	490	481	472	463	411	472	452	451	454	483	459	449	490	469	452	482	453	462	428	455	485	452	448	459	463	434	476	433	458	454	451	479	496	432	477	447	472	486	477	455	511	438	440	441	478	461	441	475	493	451	457	446	474	448	445	481	482	465	414	473	461	486	446	460	480	470	475	452	491	424	466	473	453	431	460	511	451	483	469	485	432	467	452	478	460	465	471	471	434	452	459	442	455	468	470	456	451	433	459	461	483	449	465	470	471	442	477	486	471	445	472
