345	0	2700	106471	368	0	33	331	471	621	584	675	626	618	570	556	536	585	525	537	596	758	972	1126	1180	1225	1266	1265	1251	1278	1224	1183	1188	1146	1074	932	731	613	488	497	470	473	454	466	474	460	441	430	453	464	450	425	448	436	451	444	403	460	454	406	436	435	436	464	424	435	436	417	438	471	445	413	415	425	427	417	410	408	417	403	392	415	440	433	448	456	430	444	412	426	460	436	424	442	438	412	434	427	445	452	419	417	430	442	420	460	435	440	454	416	455	442	409	409	446	432	448	424	432	416	429	432	432	442	397	452	451	436	423	426	431	434	419	456	439	447	411	430	395	424	404	414	469	380	405	440	419	410	425	438	412	409	416	398	411	407	396	425	410	419	409	439	430	421	433	444	432	416	406	428	443	384	424	431	408	410	460	448	452	404	435	403	425	383	425	408	416	391	393	405	414	445	429	397	415	448	415	416	413	424	410	408	452	435	398	446	415	424	405	460	396	444	409	406	425	443	430	395	429	406	400	396	421	425	428	427	446	411	439	435	383	429	434	384	454	470	424	422	426	424	447	434	383	409	412	431	407	452	423	395	436	438	431	435	396	417	416	414	439	424	453	435	403	455	431	425	432	464	414	419	418	395	412	387	453	403	436	433	415	432	412	430	436	427	418	431	418	420	409	432	407	450	423	420	459	414	431	443	416	414	435	401	416	423	421	428	404	418	411	427	429	441	415	412	413	402	447	460	420	408	419	430	392	407	421	414	417	418	415	453	446	409	435	406	432	416	410	399	418	447	421	420	398	393	413	411	443	424	439	421	409	414	397	396	401	413	475	412	399	443	415	400	404	427	408	440	421	432	425	421	446	410	389	448	412	424	394	422	424	437	460	420	427	404	422	412	395	428	392	423	428	436	442	449	388	428	411	435	424	420	415	437	434	399	393	411	418	420	414	446	422	429	404	442	409	409	372	410	466	409	423	449	402	451	399	425	415	427	423	414	435	396	433	444	415	402	430	434	412	418	422	385	398	420	415	421	447	392	446	443	433	419	407	437	390	457	433	435	410	383	404	428	433	427	432	458	414	414	432	408	424	403	454	419	443	405	411	405	438	413	416	415	398	436	433	402	451	407	437	431	448	432	440	404	413	413	412	422	388	404	429	414	435	447	432	426	399	416	406	410	423	440	423	398	437	432	393	417	454	427	414	412	401	410	454	411	445	406	416	431	404	436	405	415	402	409	390	441	451	432	420	402	397	413	435	405	473	415	411	429	427	417	453	430	423	443	428	432	400	391	428	379	423	442	452	434	395	444	411	449	442	451	393	430	441	417	393	442	424	435	409	430	405	426	410	446	410	451	410	389	403	402	447	387	428	436	431	423	422	399	419	420	421	405	423	433	427	437	426	438	387	437	410	450	420	450	429	438	422	429	416	416	423	420	414	420	405	445	411	394	393	391	442	439	412	428	442	438	387	398	425	422	407	408	432	419	443	413	420	403	412	423	447	436	444	413	414	394	406	404	439	412	416	442	437	448	451	419	430	398	439	434	434	419	426	426	402	415	445	433	390	427	408	399	444	385	400	420	425	446	393	428	394	399	435	405	413	419	402	393	397	398	445	427	411	405	429	420	405	422	434	428	413	402	405	421	425	439	401	431	397	436	392	422	418	410	425	409	396	421	407	423	450	443	403	408	433	441	430	410	413	430	389	434	407	431	390	421	399	424	420	411	425	420	395	430	408	406	440	400	406	438	412	419	405	431	395	429	427	392	446	410	408	443	405	424	403	438	402	418	425	402	411	462	417	406	418	424	418	405	402	439	399	402	405	427	407	406	408	450	430	418	418	448	421	414	402	428	425	429	461	427	438	427	416	445	386	411	411	413	445	410	446	426	440	435	411	416	437	430	427	427	397	404	393	465	441	407	418	395	450	428	425	422	387	450	445	445	439	427	427	409	448	437	433	445	433	435	432	407	414	430	420	426	410	417	408	452	442	390	403	435	408	431	380	433	429	396	425	412	436	436	435	443	438	410	396	446	433	442	420	458	409	436	421	438	428	438	440	412	397	423	439	415	416	401	418	416	425	403	430	416	450	434	411	405	461	442	426	436	404	400	421	452	423	402	431	410	418	403	415	417	413	440	424	413	420	475	411	449	424	425	406	411	434	418	391	419	402	423	441	413	432	409	408	442	428	399	462	418	429	412	440	420	429	407	440	432	446	405	380	435	421	404	397	443	401	412	452	426	408	428	416	396	405	398	419	423	413	438	403	411	404	422	467	401	418	418	409	406	425	410	426	430	411	418	416	430	404	407	387	435	413	440	440	404	433	386	423	424	437	421	417	418	425	460	403	429
345	1	1900	106594	359	1	64	394	477	603	603	598	557	615	558	554	523	532	562	514	523	545	573	652	767	806	936	1030	1041	1051	1036	1091	1073	1067	1038	959	868	733	591	534	485	486	501	475	457	459	450	462	440	494	491	451	502	436	467	438	464	440	453	472	473	424	445	485	458	485	457	452	472	470	487	471	472	457	494	417	453	459	481	475	472	482	445	425	432	440	471	455	474	464	461	464	413	474	455	472	465	477	466	452	491	454	435	433	449	499	481	453	473	454	431	463	473	462	477	481	436	433	474	475	468	496	466	484	479	456	489	435	464	488	491	430	486	443	457	478	449	453	464	483	483	438	438	452	473	472	469	448	484	449	471	455	460	481	453	471	468	474	454	438	485	481	479	474	470	454	488	481	435	460	478	475	469	455	451	458	453	501	477	448	456	454	466	422	476	481	455	493	416	474	467	436	431	478	461	472	466	459	473	459	472	496	470	440	453	467	470	474	458	463	467	462	481	439	469	452	459	490	496	466	451	467	448	430	460	489	453	434	442	481	439	476	461	480	441	471	448	439	450	447	463	465	485	442	462	484	482	458	449	416	454	478	455	485	437	462	443	453	449	493	437	460	457	459	422	447	461	454	455	478	447	444	479	475	469	437	452	460	474	444	468	467	445	466	436	490	427	470	464	487	472	473	454	460	442	446	484	481	461	492	472	435	438	459	456	450	476	463	469	457	461	450	466	438	450	444	468	480	458	465	436	473	454	460	475	430	476	498	481	452	447	462	486	458	425	478	489	445	444	457	405	487	469	458	442	463	450	497	490	443	448	471	473	489	473	487	432	477	493	486	480	467	449	420	446	506	455	428	450	474	450	466	452	471	446	454	453	446	441	442	434	452	474	443	455	482	439	463	469	477	454	442	443	455	473	456	434	463	462	462	444	457	432	505	443	466	442	458	445	466	468	458	471	468	471	432	453	470	473	440	444	470	471	486	468	493	430	459	473	472	454	450	447	472	453	487	486	448	455	441	447	485	461	437	453	469	461	483	444	431	492	436	439	472	467	465	487	476	455	455	481	477	473	469	494	461	498	426	464	439	442	458	487	436	458	444	467	460	428	461	477	450	448	489	438	469	448	441	408	455	486	416	461	471	470	476	463	436	489	470	427	460	448	453	486	480	442	451	449	447	473	453	458	469	474	481	465	455	453	479	405	457	462	457	439	461	499	437	510	438	435	434	454	427	475	483	456	436	454	438	484	435	458	454	471	491	448	474	454	492	458	471	470	483	452	459	457	467	441	479	456	441	454	486	476	467	467	478	456	475	433	464	428	470	456	448	455	445	470	435	459	444	422	429	452	449	464	521	458	457	453	480	475	457	447	437	429	452	463	463	466	461	451	453	482	486	445	475	458	448	472	447	496	444	439	474	476	461	465	449	441	475	464	448	416	472	478	514	442	485	456	492	477	414	460	467	465	464	443	455	448	476	457	428	482	429	487	460	453	445	442	454	457	489	485	476	483	466	441	447	421	426	464	428	426	462	485	434	447	470	447	478	466	451	465	462	453	488	446	465	448	483	452	449	474	460	464	446	449	428	477	440	456	479	432	509	464	492	450	420	457	440	451	473	482	447	446	442	454	450	443	433	433	470	460	439	456	430	432	480	477	478	466	426	469	472	469	494	419	442	435	462	474	458	475	470	481	447	473	493	464	437	458	462	453	462	415	406	449	438	452	442	447	467	471	457	477	465	472	443	457	466	415	460	449	468	473	463	415	444	477	483	449	435	443	455	478	482	460	469	475	480	493	458	464	474	462	469	479	443	441	459	459	461	467	473	458	489	466	473	495	422	501	484	454	450	443	450	473	448	441	472	414	485	482	439	471	511	447	448	492	454	443	460	455	457	457	449	450	481	482	476	445	465	457	438	447	485	445	482	478	467	484	456	471	445	488	459	484	451	484	468	460	489	469	466	468	469	496	427	465	454	457	453	444	454	460	454	463	464	455	474	455	465	472	442	458	477	477	443	480	477	449	445	428	472	450	478	488	435	476	462	432	435	469	449	496	490	453	450	453	506	443	438	446	482	437	446	450	447	453	447	481	453	436	461	494	443	441	468	454	452	461	454	446	431	455	455	454	448	442	477	454	454	465	485	455	461	484	470	469	434	498	436	441	466	460	451	435	488	443	432	486	420	470	484	442	445	443	447	445	438	470	443	429	473	418	450	460	486	489	461	436	443	478	490	446	483	465	448	473	482	448	462	455	454	478	443	500	446	438	464	470	473	454	470	459	466	465	496	454	420	474	457	463	449	488	502	433	464	439	472	458	465	463	458	494	445	454	471	456	478	440	457	450	465	429	470
345	2	2100	106717	361	0	73	426	520	625	638	675	629	639	628	620	588	607	589	579	737	840	938	968	1078	1134	1184	1184	1184	1178	1187	1137	1122	1102	1054	998	878	770	636	575	578	563	557	551	511	516	569	501	541	532	531	519	569	544	533	531	541	494	503	485	530	517	512	519	511	561	521	509	517	502	502	543	557	551	530	477	526	525	524	564	501	565	506	542	560	530	503	514	487	526	488	528	529	527	517	540	529	533	522	509	521	514	541	530	526	482	537	539	561	518	510	496	520	536	504	535	519	546	501	516	508	524	549	534	535	516	538	526	551	504	525	536	543	525	516	496	545	522	513	553	503	525	496	553	522	532	517	503	530	523	537	547	514	529	485	506	534	515	514	516	542	514	548	502	524	495	547	525	521	484	511	540	502	501	506	521	524	523	491	506	508	543	541	524	514	533	510	539	502	541	543	501	520	498	509	509	525	531	532	487	506	545	505	553	504	511	498	536	522	532	519	527	510	528	517	491	550	521	518	552	478	557	489	499	541	518	515	521	537	494	543	545	514	535	525	520	521	520	532	508	519	520	502	516	498	474	531	492	512	529	483	520	522	528	490	505	545	518	531	533	536	539	533	515	513	510	501	516	535	509	538	564	523	509	528	528	497	520	544	520	549	515	491	518	500	497	501	540	513	523	516	502	511	492	504	508	548	563	493	503	515	546	516	561	474	520	525	518	499	512	489	474	521	533	485	496	518	482	504	556	533	523	501	511	535	491	551	506	491	511	529	537	494	536	505	504	491	530	506	503	509	503	518	522	526	512	496	498	504	499	521	527	513	547	491	503	519	522	522	532	532	480	531	499	515	506	506	530	501	546	537	535	523	506	516	512	560	484	518	472	546	525	512	503	544	527	500	532	533	546	505	491	495	539	521	503	491	520	504	486	497	571	550	500	512	479	510	538	511	515	503	518	487	537	515	549	518	498	512	506	532	516	522	515	576	511	537	523	533	504	550	522	508	546	533	532	520	484	535	511	490	527	526	522	522	511	505	529	533	539	495	530	512	520	521	529	473	486	510	506	536	511	517	521	527	539	491	525	494	501	517	533	501	549	528	482	516	450	524	518	500	523	519	497	535	528	535	528	533	540	499	552	489	516	544	508	542	542	510	536	523	507	534	526	520	496	522	496	499	533	508	554	501	513	539	507	512	512	520	526	509	540	531	519	496	541	533	504	527	521	534	480	511	524	474	486	523	519	515	529	537	529	509	547	498	508	553	497	513	521	502	526	551	529	504	531	482	537	490	508	533	546	528	514	511	529	546	509	498	538	525	522	512	498	551	518	529	552	523	537	491	527	541	538	529	529	498	541	521	552	505	509	515	507	501	517	550	506	534	528	510	517	535	555	498	521	526	527	528	468	486	524	506	516	526	529	505	527	547	510	531	517	557	504	523	533	526	509	526	528	543	510	508	544	530	499	485	500	544	493	542	545	545	525	506	539	481	535	533	519	527	465	514	510	486	505	550	536	501	492	504	526	518	545	546	503	515	502	512	508	527	492	490	526	526	488	548	541	497	513	518	524	486	543	541	478	541	545	519	513	458	500	489	557	507	522	563	497	528	535	488	513	525	532	489	517	512	512	487	528	533	522	493	519	508	492	518	491	522	514	516	527	530	506	522	529	519	537	502	533	483	509	486	530	507	547	515	534	507	501	541	526	477	542	510	517	505	524	573	475	560	542	502	521	499	558	532	514	488	540	523	530	524	584	514	509	551	534	504	529	533	515	517	526	511	559	520	545	529	551	546	509	533	563	487	538	508	529	507	528	511	542	534	482	549	499	525	527	513	523	513	524	541	508	511	513	494	524	525	552	511	532	528	547	536	535	508	517	496	528	525	502	494	536	531	540	510	523	498	494	503	510	531	501	497	505	542	508	522	504	496	539	524	516	478	519	525	493	531	552	528	517	501	497	515	523	530	514	521	523	503	547	499	482	513	524	533	527	479	511	530	519	510	504	529	482	498	536	534	518	499	521	520	537	526	505	521	527	530	523	516	537	527	512	538	545	499	500	534	539	537	523	461	544	534	500	504	538	517	529	523	482	535	538	511	529	539	505	476	528	504	502	533	527	531	559	496	517	539	509	531	528	495	525	515	528	522	530	488	571	462	494	515	478	481	519	507	534	525	483	531	519	505	536	489	516	493	542	540	545	526	540	509	520	527	545	499	536	525	549	517	478	530	546	545	491	521	481	494	560	524	498	511	503	525	512	525	526	523	508	481	520	506	570	527	489	497	539	491	519	499	524	504	523	543	558	525	527	551	541	524	513	507	505	541	527	537	501	513	538	520	504	525	500	512	556	528	487
345	3	3500	106840	354	0	65	382	481	592	642	613	595	632	534	530	555	547	590	582	707	867	1000	1084	1166	1175	1189	1210	1211	1210	1145	1112	1122	1071	994	920	792	632	537	468	459	498	470	449	470	461	465	447	465	474	463	445	489	454	486	461	459	453	431	448	434	477	456	467	461	450	433	433	438	462	439	454	444	461	446	476	451	458	461	432	429	424	459	428	444	428	422	458	452	444	443	436	466	440	445	474	450	446	401	477	422	440	426	470	439	434	448	428	441	429	430	410	451	431	460	490	456	443	443	420	458	438	466	446	447	415	432	455	428	444	490	452	449	449	447	463	458	423	463	475	458	421	453	443	434	440	456	431	446	435	443	435	448	436	440	467	434	450	431	457	442	460	441	437	445	449	431	428	443	433	394	469	440	462	460	454	433	442	440	444	440	453	462	458	455	421	433	463	434	472	434	431	463	430	409	460	436	424	445	462	427	452	473	465	441	502	479	457	440	505	438	457	428	453	446	421	443	440	457	423	439	438	423	447	430	449	414	446	445	454	432	428	485	457	439	459	443	448	466	423	450	445	422	446	442	453	443	440	446	466	434	435	388	483	442	439	445	493	468	427	430	462	452	448	465	432	391	437	441	431	457	421	476	426	426	431	433	437	442	478	468	386	453	428	419	469	463	450	459	467	411	417	436	456	443	454	447	475	427	454	456	463	438	449	457	434	406	419	441	457	453	447	426	455	464	416	485	428	468	450	450	446	448	429	444	434	441	460	431	442	451	432	438	448	436	441	451	416	439	472	420	441	443	444	463	444	448	449	486	448	441	452	452	479	441	414	422	465	478	484	459	471	425	437	431	457	447	470	446	412	458	456	455	457	439	441	393	432	388	419	430	427	440	426	430	451	425	465	430	433	442	442	471	472	473	460	474	466	459	427	429	415	416	455	436	435	411	489	436	434	442	439	429	431	478	470	434	468	470	451	426	414	434	439	442	434	422	460	424	430	454	436	477	421	440	426	449	408	427	428	445	430	481	446	487	438	460	447	429	441	475	469	442	437	427	482	414	432	479	444	433	456	429	455	455	486	452	435	458	416	463	456	477	399	414	432	440	443	431	442	424	433	463	467	463	437	437	428	434	441	434	418	464	442	431	450	380	460	463	457	422	458	440	439	441	465	435	482	451	432	425	466	462	423	417	419	408	452	445	423	449	439	440	413	447	477	416	419	493	468	458	430	476	463	446	432	425	437	440	459	440	423	405	402	462	481	450	453	450	458	421	436	451	428	442	441	434	455	445	447	457	430	450	465	429	446	458	481	456	458	430	464	462	448	453	440	480	450	449	468	415	406	428	437	443	428	430	413	462	449	430	430	432	478	439	410	433	438	431	452	438	445	465	446	447	446	440	446	434	429	445	424	432	430	435	449	440	457	447	427	437	455	468	449	444	433	474	439	436	431	452	441	427	443	425	429	443	451	459	416	450	445	446	444	425	417	436	464	421	449	459	436	429	432	453	460	447	418	430	449	448	428	458	444	436	468	479	449	443	447	483	460	431	445	453	434	417	464	452	491	446	446	439	434	447	452	469	444	463	432	438	457	478	452	425	458	447	435	422	451	442	441	470	456	420	423	461	454	457	474	444	447	423	436	414	425	445	487	427	453	412	467	466	461	467	433	434	433	455	476	408	436	448	465	441	484	457	441	424	450	437	435	441	459	448	441	419	456	460	455	458	466	412	464	460	453	432	434	406	436	420	479	441	429	451	468	463	450	480	441	446	483	451	466	434	454	444	452	411	449	422	450	453	394	436	429	441	461	378	441	448	437	438	432	426	438	472	435	453	445	491	443	450	460	458	449	423	465	467	415	444	427	452	449	463	455	417	444	421	465	446	421	426	455	474	422	420	435	463	508	451	452	451	429	418	454	449	441	434	432	442	480	419	433	431	454	440	467	452	468	484	453	443	424	448	438	398	454	454	428	449	451	439	476	442	404	476	435	456	432	455	441	443	427	447	408	453	469	414	437	435	459	426	445	469	442	464	476	495	470	427	439	450	436	451	448	451	437	483	459	453	423	431	430	457	446	442	447	444	474	440	464	421	454	432	419	407	458	458	480	465	459	445	457	434	417	426	451	448	443	441	458	475	425	425	427	456	421	440	447	437	453	425	456	419	477	434	477	441	420	463	463	402	434	448	391	438	439	463	452	454	451	458	466	470	434	472	446	441	443	442	435	426	427	431	449	438	442	456	432	441	430	421	461	411	450	444	456	452	433	424	480	454	410	461	419	439	426	449	428	449	460	454	439	441	420	451	439	432	437	445	422	439	452	423	434	471	471	456	443	477	461	452	470	455	453	480	456
345	0	2700	106963	358	2	38	375	492	611	686	687	685	641	592	570	624	616	565	588	564	617	834	1107	1192	1260	1249	1246	1269	1249	1277	1230	1218	1150	1189	1089	1027	856	689	568	545	522	525	513	515	499	464	536	482	522	525	464	514	506	497	471	511	501	493	488	544	485	507	485	486	492	491	500	494	459	491	529	490	498	462	503	492	511	492	493	481	460	500	478	494	507	448	494	462	483	516	485	495	475	480	474	467	518	504	485	498	493	472	472	490	453	500	464	455	494	470	506	472	489	469	490	492	485	476	486	503	484	452	487	488	501	454	508	483	455	476	477	494	504	482	487	553	505	509	430	484	477	475	469	470	489	498	501	455	478	504	505	477	477	508	493	474	491	503	506	460	502	471	521	487	480	471	468	467	492	484	502	513	488	466	474	465	477	451	486	464	441	510	473	496	480	478	470	513	468	503	445	472	485	497	476	491	481	494	440	477	491	492	490	456	479	437	480	454	474	496	463	489	489	466	489	480	496	465	487	479	497	467	456	452	477	480	472	450	459	456	484	489	485	489	484	496	458	465	496	479	485	487	463	412	499	444	490	487	510	523	461	521	478	452	472	472	455	484	477	469	507	514	484	491	472	474	503	483	473	493	495	443	456	464	498	477	491	509	487	487	470	502	480	461	487	519	474	464	462	513	475	474	463	472	458	471	455	509	473	474	473	517	461	486	469	481	507	478	478	500	489	490	477	472	500	449	499	480	471	491	483	481	462	494	474	470	495	475	511	474	467	465	466	472	494	489	469	486	480	502	469	476	470	482	484	461	473	482	507	442	509	452	517	447	457	488	474	493	518	450	469	468	492	479	512	460	482	452	504	461	489	463	462	478	518	475	452	473	470	523	489	488	495	489	492	454	469	459	486	530	458	482	496	424	465	484	476	495	457	476	512	434	454	446	498	458	465	472	477	467	486	432	505	469	460	466	486	486	487	497	509	484	476	489	494	500	489	482	514	488	488	478	448	495	479	477	507	452	507	467	452	493	460	479	458	496	517	490	514	488	448	492	461	493	473	449	485	492	481	484	506	487	495	499	444	491	482	472	501	499	464	469	451	487	489	508	493	505	489	486	475	488	460	480	446	475	470	489	454	482	504	459	451	489	528	453	476	474	479	482	445	495	500	467	466	470	483	481	478	484	455	499	484	461	471	446	504	478	476	479	459	442	475	473	510	463	471	502	514	482	458	476	489	476	470	455	508	465	474	486	485	483	450	481	487	519	460	493	481	486	505	444	478	499	466	480	496	473	503	514	484	474	507	473	476	475	448	512	485	433	474	467	478	462	487	478	476	449	481	446	458	462	511	482	466	465	478	487	462	448	458	487	496	454	466	478	437	487	496	470	448	483	461	476	476	524	497	484	454	473	452	455	506	503	485	489	503	490	496	479	503	494	470	471	444	496	463	453	458	493	487	513	490	491	488	489	460	502	501	487	481	478	497	485	480	477	472	461	470	442	482	476	473	477	474	474	491	493	514	477	518	504	464	474	514	433	476	500	458	462	494	473	455	514	464	448	467	483	475	502	459	502	508	490	515	497	471	495	452	495	490	478	504	466	467	479	464	477	462	483	466	451	515	458	453	511	490	470	460	479	470	455	454	474	483	536	492	443	473	477	459	511	465	480	494	461	503	468	493	501	469	471	499	479	458	474	456	456	492	456	483	487	499	504	501	470	457	482	463	465	499	490	487	502	501	456	477	470	464	496	480	478	468	489	472	500	472	485	478	465	478	444	475	464	493	475	463	481	469	449	506	473	473	473	465	483	491	462	473	484	482	461	444	480	514	473	482	441	505	479	488	469	486	517	490	448	487	468	518	490	466	464	500	473	473	470	487	500	492	496	448	500	476	512	490	485	471	457	501	451	484	460	499	459	500	461	458	482	484	460	445	515	452	481	490	471	487	465	469	471	477	488	490	453	465	470	490	466	445	447	475	488	489	473	479	493	483	447	439	495	512	449	471	470	465	482	502	474	501	458	485	473	487	484	454	465	472	481	449	491	498	492	495	483	474	449	491	475	480	488	480	510	490	490	474	465	505	452	480	472	471	477	497	471	507	504	476	482	494	472	466	483	482	480	493	483	452	511	499	503	489	461	466	501	488	474	464	473	506	470	466	502	469	425	520	461	487	482	468	509	522	461	463	520	530	489	487	474	445	514	492	483	474	497	484	462	513	493	492	441	479	465	493	483	498	478	478	484	458	498	484	481	499	488	470	477	456	475	493	496	475	487	480	523	493	497	470	480	441	484	496	461	507	460	512	500	470	481	443	473	483	519	491	484	482	460	515	482	450	459	462	483	464	491	526	450	442
345	1	1900	107087	364	2	76	422	543	600	603	623	644	617	544	580	600	551	537	567	563	545	630	683	745	888	942	978	1055	1070	1096	1056	1051	1025	1039	999	962	894	763	619	541	498	505	493	525	524	562	498	521	497	497	452	484	505	502	493	452	518	477	514	477	532	511	513	536	489	493	494	464	516	479	477	483	508	496	515	500	460	495	516	508	478	433	512	503	532	462	474	509	518	478	500	478	492	505	494	459	501	510	500	537	520	470	503	490	528	496	478	499	507	502	520	498	470	472	526	530	525	518	515	500	498	460	492	494	531	490	477	477	495	523	491	476	502	445	515	500	496	511	494	482	531	511	479	476	489	455	502	482	525	493	499	491	475	516	515	469	478	478	494	510	520	485	493	532	501	483	504	509	503	523	530	473	532	466	521	500	489	495	512	494	493	485	512	524	516	503	509	456	521	486	489	505	504	497	492	466	489	482	494	521	488	469	461	503	528	474	508	512	469	508	511	411	487	489	503	484	501	475	488	468	465	509	465	491	475	513	532	461	506	490	506	482	511	512	498	484	489	477	502	478	489	499	519	517	484	493	462	501	487	526	484	489	480	508	523	506	458	514	495	493	513	499	482	504	475	473	464	474	480	479	506	468	481	513	479	515	509	504	543	465	532	462	498	522	484	508	522	487	488	512	472	465	500	484	519	484	478	520	498	521	472	531	510	495	485	482	527	495	510	507	515	492	505	508	490	485	528	495	468	509	460	514	482	474	508	518	485	517	518	489	513	498	525	475	523	462	469	503	477	499	486	519	520	513	473	507	521	479	484	506	506	508	494	476	461	482	500	508	498	501	497	489	515	485	528	514	512	491	479	466	474	488	500	509	487	481	530	510	487	520	516	469	475	488	509	446	504	466	519	525	488	524	506	471	493	501	520	497	485	518	479	462	505	508	510	522	451	478	508	502	496	476	531	477	520	500	490	544	477	495	537	464	479	534	497	496	495	493	451	495	468	516	530	500	545	498	508	466	499	502	532	497	548	516	522	465	491	529	496	475	492	479	530	530	503	484	513	494	517	492	519	514	489	460	505	475	500	486	483	491	461	496	495	515	510	497	507	523	479	515	509	504	455	513	468	484	504	456	519	498	490	490	500	531	489	491	484	486	506	490	489	539	484	471	475	502	525	465	447	489	487	481	501	501	497	479	516	450	522	493	521	493	515	484	483	505	533	507	472	509	507	498	539	504	509	543	549	505	491	491	471	473	497	499	469	514	494	482	484	469	507	452	491	458	529	526	491	479	502	488	456	516	498	510	507	469	496	501	481	533	533	465	494	499	471	495	475	524	498	488	529	483	502	462	474	532	506	469	504	509	470	520	461	483	515	478	524	467	511	534	518	503	495	500	483	506	477	482	512	485	480	501	530	484	490	522	483	495	511	467	476	516	479	521	484	470	513	503	488	500	504	496	508	516	511	509	509	466	491	513	486	475	505	494	486	543	483	467	483	492	483	507	515	464	496	464	491	480	514	517	461	470	509	489	484	467	484	478	507	481	485	494	515	539	491	497	456	508	487	503	454	468	495	480	504	497	509	522	474	500	502	477	519	480	497	490	504	505	458	517	502	511	501	477	494	497	475	497	505	485	504	487	529	506	506	500	519	496	479	518	546	510	510	520	484	485	512	485	465	499	502	501	501	458	519	483	498	479	473	521	492	492	486	465	527	479	505	479	467	516	551	481	473	486	500	488	491	464	494	497	478	492	472	517	487	517	483	483	498	502	550	546	459	487	486	508	471	488	526	498	495	498	482	497	520	490	470	471	468	487	475	467	491	519	523	478	500	479	474	487	498	509	475	515	516	499	498	464	478	483	483	513	504	501	472	490	466	490	476	488	495	519	489	521	502	470	560	525	479	454	510	484	516	483	484	525	511	503	505	505	482	455	472	499	460	515	527	519	507	514	505	506	505	501	494	501	485	507	474	485	458	495	488	449	475	484	486	471	492	486	486	518	514	484	545	487	495	457	507	472	528	484	486	503	487	481	536	486	486	503	500	521	485	528	493	509	488	466	481	448	461	511	498	529	506	510	499	480	486	507	484	487	521	464	482	473	492	503	506	520	518	514	465	500	486	441	481	464	494	470	477	513	505	498	465	455	500	481	490	486	526	496	495	521	518	482	528	483	478	496	494	492	482	506	502	511	500	496	488	444	524	468	503	479	491	466	469	486	521	480	493	478	476	487	490	509	470	518	486	493	474	525	502	533	482	480	498	517	467	516	495	504	473	517	523	462	495	489	478	498	540	499	493	474	475	512	504	492	501	460	518	528	532	501	506	491	531	493	465	516	501	484	509	513	493	477	509
345	2	2100	107210	363	0	60	377	447	634	568	607	591	620	530	528	542	533	534	569	566	718	756	857	945	1036	1032	1106	1138	1147	1117	1068	1113	1023	991	956	830	736	609	533	508	473	497	471	489	454	479	466	455	468	481	477	439	493	464	486	478	481	485	447	433	452	451	454	438	466	454	471	466	468	435	478	465	495	439	492	453	486	442	461	439	456	462	445	477	452	481	472	454	468	456	454	453	450	479	428	430	456	494	480	471	456	456	446	422	489	475	440	464	447	455	469	466	489	451	451	439	472	469	438	435	456	456	441	459	481	471	457	420	449	469	442	469	476	459	426	457	465	482	507	476	464	448	468	439	451	468	438	431	476	466	429	444	455	441	446	456	465	470	428	482	448	459	442	487	463	478	454	419	482	414	445	478	476	437	476	471	483	463	445	456	468	432	448	470	480	420	466	463	448	455	475	435	466	435	462	448	445	440	464	449	450	448	456	427	443	473	449	452	487	473	457	476	484	425	417	461	458	443	441	446	434	439	436	461	453	457	451	456	456	456	492	452	458	461	435	450	439	445	457	472	471	450	455	437	474	440	468	458	433	439	442	465	478	438	471	464	422	474	434	486	416	423	477	462	475	473	466	470	476	442	469	431	464	462	460	430	475	456	441	458	476	458	453	450	468	469	443	430	459	482	440	468	439	438	480	475	443	458	485	425	473	462	460	452	457	452	450	493	494	467	437	457	458	468	444	442	468	441	433	426	474	450	481	452	435	431	461	448	484	471	441	431	470	455	423	441	469	474	438	438	455	426	462	408	478	441	457	461	469	495	463	431	434	444	463	468	425	472	451	431	492	438	465	443	454	459	469	438	492	444	446	448	432	432	459	459	450	459	470	450	498	454	474	427	461	459	482	493	444	448	435	454	474	461	433	447	449	450	458	468	441	489	450	445	434	453	469	455	428	478	456	441	458	460	461	431	437	479	468	423	437	461	440	415	450	448	476	464	460	445	445	497	454	451	458	416	477	443	430	446	480	433	465	443	479	482	464	443	466	448	427	445	478	462	462	450	438	448	425	433	475	440	458	465	466	418	431	456	473	458	451	454	442	456	426	474	449	468	444	470	494	431	503	429	462	440	431	445	473	473	451	460	456	451	444	428	448	440	421	468	452	445	454	443	451	487	443	445	415	468	435	444	441	453	467	491	449	437	463	461	425	436	461	418	460	467	470	464	449	441	455	467	467	444	460	428	482	455	491	471	434	464	435	439	468	466	455	503	459	441	470	471	438	472	472	449	455	440	436	421	449	411	457	476	475	436	452	449	433	447	447	458	453	493	427	409	433	397	459	456	467	456	442	442	470	462	448	438	436	448	500	423	456	464	442	459	439	439	449	449	462	457	486	474	449	477	451	434	405	422	453	454	431	468	487	461	467	448	446	436	465	477	427	421	459	445	489	444	462	423	449	453	426	457	459	483	500	446	487	480	475	470	445	403	491	466	469	435	466	437	484	436	447	443	440	444	418	420	446	492	435	458	467	462	426	432	471	442	428	442	460	441	435	430	443	470	455	466	447	426	462	460	448	451	452	460	436	468	450	449	452	479	445	429	458	487	481	461	479	443	451	453	483	501	481	446	449	423	481	437	447	466	414	455	463	445	440	445	453	465	420	471	445	442	455	431	451	439	459	473	434	446	461	425	456	433	449	439	479	430	483	425	424	455	456	445	454	429	442	426	418	439	460	458	455	413	460	458	473	460	506	448	454	442	443	476	473	466	482	427	425	475	438	442	463	473	486	452	444	447	441	465	462	476	477	462	455	461	460	456	470	467	436	497	442	466	447	449	437	422	469	462	481	413	429	476	468	471	499	455	440	445	465	455	466	466	462	457	448	460	455	480	445	458	461	470	448	431	466	456	450	469	465	458	427	456	464	463	440	496	450	433	429	461	468	460	419	457	460	443	474	423	439	444	460	445	467	462	442	445	485	474	463	447	464	475	442	432	460	411	467	465	449	468	451	423	452	465	475	469	443	467	485	441	437	477	462	466	442	471	461	462	428	428	452	453	483	451	451	453	456	458	468	455	441	459	476	460	471	460	406	462	449	472	461	461	452	471	469	470	458	471	455	447	435	476	470	410	442	445	482	451	398	440	435	443	473	465	478	435	481	444	435	455	477	441	464	507	426	432	493	449	458	456	471	424	441	461	464	468	441	450	436	439	457	432	445	459	455	452	434	450	450	436	452	413	431	446	450	469	494	480	456	439	443	439	451	451	461	452	468	438	504	451	435	454	449	452	468	473	468	490	438	483	450	453	485	448	449	441	455	405	437	458	466	480	453	460	464	463	447	482	453	458	466	478	427
345	3	3500	107333	360	0	73	417	500	607	653	675	573	618	598	594	646	635	769	951	1054	1149	1129	1185	1225	1229	1213	1194	1201	1174	1148	1108	1049	1019	1015	908	865	712	588	563	517	517	492	555	518	461	535	522	483	504	491	469	483	489	502	489	467	478	488	497	480	501	457	493	528	464	487	521	502	493	505	500	470	517	510	522	475	486	510	482	486	486	480	490	483	504	495	470	494	508	429	478	488	500	475	497	506	498	483	484	455	467	482	477	460	509	454	472	466	486	472	492	474	475	479	488	479	497	484	477	447	484	489	475	463	474	483	468	484	477	442	504	479	486	486	456	453	489	515	499	469	484	471	460	479	481	465	470	495	490	470	483	488	452	474	475	484	559	485	480	510	484	469	488	440	486	485	503	463	501	499	458	484	532	483	459	498	474	460	493	497	456	462	506	460	473	468	468	456	476	472	484	490	459	454	454	483	505	473	484	491	493	514	524	491	477	491	532	472	492	467	460	510	485	492	500	467	474	473	515	508	467	496	490	461	492	469	486	465	515	465	459	467	484	492	459	495	478	511	508	463	474	469	464	460	505	501	511	479	449	485	473	450	524	494	491	439	458	492	484	464	476	490	460	462	491	451	471	473	493	460	482	473	488	462	470	474	464	462	461	473	482	485	513	465	466	464	506	473	505	468	466	450	478	501	455	495	489	470	476	487	486	467	479	467	465	448	457	455	483	479	492	512	488	478	496	483	479	471	471	502	443	465	495	492	504	449	470	483	482	486	486	460	469	491	485	494	492	494	476	493	504	490	486	485	465	464	484	464	475	488	468	493	501	489	454	464	462	518	502	492	484	472	467	492	451	482	500	445	489	475	485	478	478	476	492	504	484	462	447	484	513	484	490	466	487	474	495	449	492	480	523	457	464	487	475	484	472	493	481	517	453	498	474	481	467	512	456	451	459	458	491	449	483	483	498	488	460	486	467	506	495	462	481	456	462	468	486	499	473	482	496	485	484	482	501	457	474	483	489	486	472	494	475	509	486	470	447	492	485	466	478	494	475	493	446	481	472	513	482	474	470	481	460	489	499	466	500	475	529	471	487	468	459	507	471	507	485	472	493	490	470	503	475	504	509	468	474	491	468	523	477	454	458	499	475	491	485	483	489	449	520	457	467	492	487	517	486	484	463	460	500	480	464	431	482	467	459	449	497	491	488	483	439	516	480	493	490	508	468	489	486	462	480	486	463	481	485	461	473	478	482	489	443	489	510	477	510	470	475	464	476	472	511	473	476	453	494	466	488	496	486	479	494	494	491	482	509	478	473	490	511	482	483	464	481	452	510	508	478	516	496	475	491	467	495	467	496	490	479	463	508	485	480	456	456	457	486	483	478	465	451	458	473	483	468	486	456	495	480	483	476	497	493	465	457	500	486	449	477	464	500	446	456	480	479	479	476	493	461	466	496	498	486	498	465	519	481	485	453	489	476	451	461	512	474	459	467	476	477	429	518	453	450	469	464	517	459	480	451	483	488	456	488	495	505	512	480	473	494	485	472	492	469	492	479	452	482	463	479	509	457	473	486	487	464	459	438	461	450	480	466	455	502	499	487	463	470	489	466	447	476	420	488	458	460	493	497	478	494	466	457	490	460	451	500	467	478	474	441	466	486	482	463	442	518	477	502	491	478	484	470	460	502	471	467	493	527	489	488	488	476	497	480	467	478	480	478	470	479	473	444	488	474	481	472	459	474	475	504	497	484	463	466	468	480	482	468	477	455	496	505	471	485	432	531	509	476	479	469	473	462	459	473	482	481	478	501	466	485	461	473	485	471	494	460	493	494	455	473	460	483	458	488	480	479	462	465	489	507	428	477	481	510	480	454	486	475	484	503	485	469	488	492	494	482	513	473	451	488	474	476	468	498	481	469	490	460	468	452	489	476	481	463	500	453	482	473	460	483	464	472	481	484	466	454	485	489	443	468	485	469	471	493	474	467	489	448	467	500	468	485	473	503	487	501	458	495	487	514	446	518	488	470	513	484	462	482	455	481	451	468	498	475	481	485	484	502	469	492	492	517	453	489	467	468	466	490	486	487	473	488	489	468	474	443	449	479	524	513	457	458	482	494	464	495	458	476	484	517	482	460	497	499	478	502	487	463	479	451	495	471	460	496	516	479	498	486	484	520	461	498	461	516	479	489	503	499	470	439	463	496	482	490	478	459	510	467	527	500	455	474	456	509	505	459	496	474	454	484	462	505	478	431	464	504	482	469	489	487	462	473	494	461	491	482	479	502	468	445	448	461	475	477	481	485	485	503	532	470	499	456	422	464	474	472	439	481	472	498	467	492	497	493	493	516	473	480
345	0	2700	107456	350	1	45	380	548	658	673	704	691	636	612	646	610	559	622	732	917	1075	1260	1249	1273	1253	1261	1281	1272	1256	1234	1204	1188	1123	1111	1045	1024	919	717	604	565	566	547	540	558	523	525	535	520	535	509	527	530	530	552	513	483	514	515	500	537	528	516	481	520	483	511	561	528	512	509	526	508	513	535	475	533	506	502	513	483	505	516	509	518	516	536	519	517	513	534	520	515	496	507	514	496	522	531	544	473	513	497	470	527	481	551	516	521	515	548	482	527	489	493	525	541	500	486	477	535	516	500	506	492	521	553	532	510	494	485	521	505	503	512	507	512	538	520	531	534	478	513	529	497	517	521	516	490	497	518	508	510	531	512	515	521	483	526	517	524	503	520	470	534	505	492	464	509	502	492	492	528	509	524	536	495	487	467	505	448	504	504	498	512	523	525	503	501	508	523	468	500	545	498	514	534	527	510	507	535	520	506	513	527	522	498	499	462	504	529	473	509	475	510	490	521	506	511	497	493	467	480	514	497	492	503	514	511	475	479	512	485	508	512	523	483	514	530	501	471	506	535	488	505	509	520	483	503	491	517	518	535	506	509	509	524	511	478	487	485	488	520	495	489	503	515	491	484	522	510	522	483	528	493	515	499	514	527	489	519	496	508	505	491	525	531	462	530	495	531	505	501	528	527	501	529	519	521	504	530	494	528	518	516	497	539	468	481	470	495	498	501	513	545	471	519	499	538	479	500	508	496	482	527	508	519	513	522	508	524	496	529	476	503	542	513	498	470	496	499	466	494	495	496	512	480	551	491	496	495	489	498	492	537	519	497	517	516	485	501	535	509	498	499	561	494	523	477	511	475	487	495	502	506	515	507	511	520	477	507	517	482	490	469	513	496	523	508	498	492	510	481	526	532	534	510	504	501	465	440	500	504	479	527	488	519	533	537	490	499	507	510	511	519	540	493	539	532	492	482	511	525	507	500	498	504	517	518	506	523	500	480	480	491	493	479	540	512	499	503	473	535	530	481	505	506	512	489	503	512	496	519	503	493	495	472	525	530	527	523	504	480	489	516	522	494	525	489	492	515	489	508	491	486	515	507	502	526	541	494	491	528	489	529	542	508	518	506	479	513	501	497	531	513	496	524	512	481	515	483	529	501	518	488	524	515	514	497	498	487	493	481	489	515	482	513	487	529	523	498	508	527	493	518	506	529	509	527	501	504	498	462	512	518	541	511	552	528	495	545	509	519	495	499	517	519	514	535	521	494	479	505	466	527	532	479	508	473	505	546	524	520	524	530	511	482	518	486	514	471	477	524	517	517	517	530	507	515	534	505	482	518	490	550	520	469	501	473	480	510	489	490	490	510	522	499	509	520	468	521	478	490	483	521	512	515	515	511	479	460	520	516	528	480	530	483	505	515	502	514	502	474	499	534	505	496	513	489	501	528	480	459	512	499	528	485	537	475	495	511	523	534	499	463	517	477	511	514	529	492	491	503	527	500	523	481	531	504	482	487	506	571	549	471	511	511	543	480	511	501	518	505	506	471	547	519	514	486	512	503	506	553	489	476	516	499	502	503	514	509	512	519	503	488	518	512	505	510	484	532	486	520	524	529	500	543	486	475	504	476	473	491	501	489	488	512	545	467	493	481	486	476	532	516	480	482	516	500	518	491	481	534	507	489	499	513	496	518	501	537	519	512	490	537	508	486	517	524	490	510	494	490	557	501	515	520	469	506	546	528	503	482	508	480	522	497	500	502	485	520	469	503	491	489	521	542	516	463	500	511	500	473	500	488	497	512	519	485	490	508	541	501	492	508	537	506	511	527	509	485	508	517	530	475	513	509	492	498	525	479	519	539	492	502	526	540	509	502	488	487	496	505	510	508	502	513	477	492	516	524	487	540	541	481	523	529	473	472	512	499	522	532	470	534	501	491	491	469	499	505	502	494	492	512	479	518	527	500	500	506	486	509	522	516	540	466	471	507	489	535	531	489	512	532	511	516	512	537	467	519	490	504	520	506	501	483	510	501	476	497	510	516	499	496	529	521	524	494	521	528	471	471	499	502	491	502	510	506	508	534	502	511	521	533	475	512	507	481	536	497	525	472	528	530	506	525	554	512	503	489	506	476	520	520	526	523	489	519	539	508	490	505	534	502	503	490	496	476	509	486	493	472	526	504	521	473	506	508	483	542	488	500	496	515	515	519	502	469	515	516	517	523	499	485	468	505	496	519	542	472	543	477	567	487	509	506	513	473	469	504	489	531	506	536	486	485	541	485	500	492	513	497	487	483	500	517	539	498	536	498	506	529	497	503	566	490	499	513	512	509	500	522	523	518	479	521	485
345	1	1900	107580	364	1	103	409	492	602	573	610	637	607	579	559	564	608	596	710	812	955	992	1085	1113	1113	1135	1155	1091	1109	1050	1088	971	985	880	821	750	608	587	516	508	546	516	494	512	527	520	499	516	494	502	510	506	486	516	498	476	520	507	499	494	516	530	498	503	506	471	483	513	518	478	502	520	513	473	514	483	487	488	488	535	523	481	477	507	506	512	485	482	514	484	482	493	492	486	509	526	505	485	502	463	471	500	487	477	474	522	499	497	512	482	470	481	487	455	507	457	497	477	490	518	497	515	522	500	520	468	490	499	507	501	492	499	507	505	482	510	498	498	483	497	511	472	468	497	491	518	492	478	474	495	480	491	463	514	476	493	477	506	511	481	511	482	515	541	504	494	488	497	519	491	472	472	507	521	537	525	514	520	504	511	498	475	512	456	495	523	484	507	493	473	494	511	474	489	515	460	533	481	517	460	487	512	483	486	498	516	527	527	481	472	507	498	524	491	497	472	503	502	515	495	520	466	501	505	476	470	492	467	498	522	493	508	498	526	476	509	474	461	496	489	470	497	470	520	476	516	472	532	502	497	497	509	481	483	498	520	505	480	494	492	531	490	469	489	490	502	490	470	516	484	500	477	503	498	504	479	484	495	518	492	506	485	532	521	502	488	510	496	509	509	477	493	499	483	525	483	487	488	501	502	461	534	481	489	501	495	489	496	529	446	514	519	541	453	467	512	504	505	527	511	473	511	546	477	507	479	502	496	491	463	489	486	478	493	512	492	476	471	502	490	494	474	475	518	500	492	522	481	523	512	496	501	496	472	460	498	517	510	504	478	472	518	509	497	478	501	530	463	475	528	489	539	506	489	509	502	510	501	504	499	498	484	486	484	480	483	493	463	482	507	492	478	499	513	511	506	504	463	502	496	479	501	509	511	503	478	512	500	484	496	499	505	496	488	519	486	496	474	480	473	499	490	474	507	497	508	483	517	516	529	486	501	487	504	508	493	480	477	471	492	465	488	486	513	507	485	460	456	505	489	507	472	503	480	476	489	494	480	502	515	496	474	487	533	506	511	478	507	534	476	475	474	495	509	506	471	480	520	479	521	526	491	451	482	476	492	484	506	501	512	482	460	507	491	496	483	449	510	496	459	482	497	478	490	483	473	529	483	471	520	527	474	507	474	492	489	499	520	463	463	485	474	501	504	490	492	480	459	472	526	513	499	481	521	510	540	499	522	472	495	516	516	488	498	479	478	488	512	480	506	479	489	525	494	498	502	506	494	508	476	500	488	480	505	492	500	499	488	523	463	472	524	486	472	513	469	503	513	484	493	507	517	506	493	495	493	507	523	473	539	512	451	478	525	471	486	481	468	462	477	527	481	481	503	450	474	494	507	497	502	495	507	469	473	485	499	475	477	475	463	512	479	485	490	501	464	476	505	482	478	477	481	494	491	505	476	510	522	527	514	463	517	522	454	473	494	499	467	481	514	504	531	493	491	484	533	477	484	517	495	519	504	514	497	540	498	488	473	482	490	491	532	510	518	496	473	500	472	532	480	488	507	521	502	496	500	517	472	521	472	470	549	465	518	541	484	486	464	492	519	495	517	453	492	492	520	498	513	501	490	521	508	527	494	492	480	502	485	493	498	531	466	471	478	502	501	493	485	503	502	531	507	469	484	530	508	484	457	485	474	511	482	492	480	535	507	495	493	483	459	485	496	495	469	507	498	542	496	464	488	505	512	482	506	479	481	491	501	503	494	499	545	505	515	482	456	476	531	494	519	477	506	482	512	488	518	494	490	528	517	478	515	493	485	513	503	518	445	493	503	500	521	498	515	515	541	494	497	502	473	491	511	468	537	509	508	484	517	505	488	491	513	497	455	486	518	487	496	512	506	479	539	484	465	469	485	473	476	490	526	467	476	472	498	500	471	506	490	470	510	532	484	530	514	472	488	471	469	427	515	459	491	476	458	513	483	476	517	518	482	489	534	476	501	482	483	517	483	471	474	479	496	481	487	494	480	452	467	479	485	467	481	454	462	463	514	474	484	504	503	516	468	463	509	465	529	489	496	495	493	470	480	489	492	504	514	495	499	486	510	534	484	526	453	505	528	475	500	484	494	455	490	487	517	512	480	507	516	518	446	491	456	493	495	489	492	522	500	489	509	470	514	496	485	479	486	486	506	459	490	471	487	492	479	517	486	506	490	458	506	526	499	468	480	471	507	505	486	488	510	495	473	499	482	507	505	473	501	483	512	506	517	535	475	490	495	496	522	499	491	509	478	500	486	465	508	480	468	498	510	508	515	497	482	532	493	492	488	492	482	512	474	478	502	506	484	519
345	2	2100	107703	360	1	81	381	488	640	659	674	640	655	582	574	579	597	663	784	890	954	1046	1150	1138	1151	1159	1202	1163	1116	1105	1079	1054	1032	975	903	863	747	584	531	530	556	510	524	524	521	476	521	503	551	524	525	527	549	539	551	506	502	533	538	542	541	505	513	507	511	553	524	534	517	513	532	514	529	506	539	549	499	498	488	498	507	535	501	529	558	537	477	513	480	512	514	516	482	512	514	501	518	496	530	504	533	515	496	493	540	489	497	490	502	452	523	501	543	504	474	477	512	539	494	461	516	572	497	521	468	519	488	500	528	535	499	523	488	528	502	502	490	464	479	493	497	486	528	526	502	477	541	517	533	530	521	506	508	502	505	511	501	520	473	556	477	508	516	500	527	508	514	488	544	500	496	530	520	498	525	541	497	506	508	503	543	530	483	532	504	512	491	472	488	525	490	469	525	529	497	520	489	487	530	522	483	534	526	489	549	516	507	540	504	542	501	497	506	477	555	533	515	531	518	508	477	498	490	500	529	479	548	498	520	475	543	491	513	524	496	483	507	499	503	507	535	533	519	522	496	485	507	511	537	515	509	493	496	511	535	519	519	543	551	544	507	475	503	505	500	458	548	536	490	507	477	509	500	515	534	507	506	528	546	485	511	514	517	519	516	511	529	534	462	523	491	510	510	484	509	508	529	508	489	500	507	550	540	485	509	506	534	521	473	506	493	509	498	505	498	536	541	515	486	521	517	526	478	474	503	505	552	518	467	537	491	533	517	474	528	518	505	522	503	524	490	515	500	494	508	498	507	520	482	473	510	497	516	489	482	532	513	525	525	540	504	517	528	494	514	505	497	506	502	519	481	539	506	543	524	516	486	509	522	491	506	500	520	495	508	506	502	508	520	541	541	532	528	515	509	530	508	485	498	512	460	519	514	505	508	528	506	500	516	515	508	526	494	532	519	527	497	504	528	482	557	492	486	520	527	480	538	499	476	490	500	492	479	487	521	531	532	497	495	486	514	548	496	510	490	498	556	526	513	496	527	495	491	513	529	527	513	482	511	516	505	501	519	500	491	472	503	517	512	491	501	518	503	497	468	506	521	513	492	495	478	519	525	503	522	487	499	504	504	518	490	532	500	496	538	493	484	545	497	497	490	533	492	536	532	536	508	507	488	515	532	487	545	515	493	508	522	518	514	522	492	532	484	507	502	479	524	505	514	478	487	523	494	472	535	511	485	519	505	506	501	535	523	525	525	526	529	494	529	497	521	453	489	509	510	495	505	455	475	498	491	534	540	501	523	486	469	519	515	510	489	526	520	487	506	519	462	499	520	497	545	535	527	539	516	470	482	524	468	479	524	489	497	497	539	498	480	525	534	532	494	505	514	500	460	520	514	493	499	506	518	489	544	523	506	521	473	464	509	494	499	474	511	509	523	512	502	485	527	528	489	512	516	488	481	537	522	516	545	482	524	513	484	481	500	510	530	536	507	470	515	515	514	500	509	488	479	463	514	483	505	531	516	495	523	469	536	514	524	508	513	501	526	501	539	499	487	478	513	495	492	540	525	515	544	497	499	537	531	498	531	512	495	502	522	516	504	536	515	507	506	531	520	515	514	505	484	508	489	525	511	518	539	480	464	512	514	510	527	464	537	525	511	547	498	536	471	491	482	512	513	494	487	512	498	506	492	490	478	499	492	519	496	511	482	508	484	510	499	541	517	512	524	495	494	533	482	485	497	511	524	481	503	526	508	516	477	509	511	495	492	512	464	518	502	520	506	488	501	532	508	517	533	497	500	500	520	483	515	530	498	487	522	483	486	489	545	505	503	511	519	517	500	512	504	528	508	519	499	506	531	468	476	498	474	528	513	507	511	549	478	501	517	490	504	545	507	489	477	489	510	505	523	487	502	553	513	511	507	485	533	513	504	554	517	472	475	482	509	483	518	511	518	502	505	514	499	501	471	495	496	473	506	502	525	515	517	500	525	526	500	533	479	458	469	504	522	510	493	488	494	481	477	522	524	499	493	517	525	524	485	480	517	530	518	480	541	492	517	511	479	505	476	484	545	527	509	502	483	520	501	525	511	487	480	506	512	470	515	512	488	518	498	499	487	482	471	484	525	502	533	500	529	518	505	528	514	457	523	534	531	512	498	496	527	524	518	479	491	532	506	514	512	499	497	514	505	513	514	459	522	510	500	496	507	491	524	516	500	495	545	501	503	509	517	482	528	505	523	495	493	490	511	498	516	483	534	478	496	496	528	514	518	465	505	502	526	482	468	544	521	472	496	524	536	506	522	501	535	498	488	525	537	487	495	540	474	489	509	473	513	494	492	496	531	495	545
345	3	3500	107826	356	2	78	389	510	623	632	609	608	622	603	563	609	612	632	748	969	1127	1178	1207	1228	1242	1208	1209	1175	1205	1131	1116	1105	1063	987	929	885	744	642	546	513	492	469	499	439	485	461	479	498	464	452	480	467	467	470	445	470	463	464	482	469	446	481	465	439	464	454	473	451	496	441	447	453	464	453	478	429	443	453	463	465	451	477	427	435	476	442	463	457	472	458	452	450	478	471	440	448	457	461	461	471	463	473	463	459	432	468	477	456	476	464	449	461	493	421	411	454	456	439	474	450	505	470	443	470	459	469	468	483	460	466	450	468	430	435	454	478	462	467	443	424	459	425	464	456	425	440	446	439	463	468	476	486	479	447	468	464	461	482	442	453	478	455	467	459	485	430	467	424	444	454	474	432	452	442	437	447	437	478	465	444	433	447	465	485	414	441	462	477	441	449	473	422	441	434	421	450	480	454	413	460	435	455	437	500	432	416	466	439	447	458	408	434	470	471	467	450	457	460	441	472	433	466	489	449	480	478	470	477	435	448	447	450	444	458	483	436	435	469	475	455	469	445	439	492	450	463	452	466	471	448	421	474	457	454	449	467	425	466	444	454	468	424	446	456	467	459	432	432	447	449	478	448	455	444	472	433	492	496	478	463	453	428	451	437	468	435	476	431	461	469	451	433	476	427	448	443	456	513	428	452	445	452	465	451	443	441	473	431	495	468	415	417	444	470	491	463	496	477	457	443	453	427	449	443	453	416	470	461	471	404	469	434	478	434	433	486	455	467	442	465	470	464	478	428	468	452	478	462	464	427	452	475	451	441	461	454	452	444	477	443	441	430	418	470	445	446	448	448	458	440	462	456	467	452	452	465	434	504	449	463	443	434	436	457	455	457	440	475	466	455	448	496	416	469	471	455	476	448	457	449	445	464	470	455	482	463	459	445	458	444	481	420	452	436	481	430	461	420	461	436	450	447	459	470	463	456	483	461	446	467	468	429	474	445	448	474	448	472	464	476	482	440	418	479	449	467	472	472	420	448	465	452	485	455	482	427	487	482	483	438	450	435	480	442	444	475	443	446	471	444	429	430	460	462	487	435	460	430	421	430	444	445	456	443	463	457	409	446	427	442	418	472	448	428	489	433	413	452	439	488	481	454	453	469	504	427	465	443	474	455	417	461	466	431	438	421	425	441	455	465	439	450	467	452	453	455	443	475	478	455	450	482	426	464	439	457	439	428	446	467	450	436	456	479	453	442	474	431	413	478	477	448	435	494	438	450	432	454	458	454	478	484	443	439	434	460	478	455	444	470	415	459	441	502	474	416	460	438	463	419	445	441	448	428	460	459	469	450	441	440	486	436	448	462	464	467	501	474	456	462	448	429	440	468	451	459	471	465	433	447	454	440	456	472	441	432	442	443	455	454	461	473	455	450	437	462	444	490	494	485	456	445	442	453	412	428	480	448	471	487	478	474	466	456	470	440	470	486	448	437	447	465	440	490	466	422	471	428	423	473	469	469	480	446	480	473	425	449	440	443	432	454	468	465	448	455	459	435	483	425	463	470	445	464	469	451	432	478	484	444	484	467	471	472	446	408	456	469	444	472	457	459	480	453	430	466	453	438	446	456	441	431	458	451	470	468	463	422	473	443	448	453	431	467	447	427	457	421	465	477	450	431	404	441	464	453	458	440	442	469	423	452	453	492	466	435	500	461	455	481	470	433	446	480	460	457	436	466	439	463	427	471	441	426	441	470	442	453	448	443	467	443	427	465	439	449	488	433	467	447	456	444	447	402	465	443	486	422	443	461	464	458	454	424	438	417	440	485	453	440	444	463	448	449	421	462	457	451	461	443	434	437	466	428	482	461	443	439	454	455	468	451	453	452	487	441	465	453	470	451	466	453	442	442	446	469	446	484	449	434	434	443	428	483	417	446	465	440	451	454	481	461	475	443	439	482	452	443	455	465	473	450	483	466	420	454	465	460	462	442	431	441	436	417	448	451	451	477	467	444	450	443	455	456	444	457	424	464	467	470	462	417	483	460	445	446	450	467	451	455	454	462	486	455	453	451	447	470	452	434	451	485	416	425	428	439	452	461	460	443	434	451	466	447	456	455	443	432	503	439	462	463	418	440	460	444	480	411	439	434	478	466	455	429	439	428	431	464	456	462	438	447	469	457	435	428	457	444	442	448	460	468	470	445	474	400	436	429	465	476	450	426	438	459	454	473	498	469	425	452	450	468	441	444	438	480	476	450	480	468	451	446	440	451	400	452	487	448	441	436	464	438	486	414	447	467	431	430	422	445	456	431	440	428	470	447	482	440	421	441	451	456	433	445	472	508	433
