345	0	2700	107949	355	7	53	440	621	662	690	757	696	668	620	655	616	634	746	1055	1265	1280	1349	1360	1371	1349	1327	1312	1300	1236	1255	1162	1165	1083	1067	1067	997	978	813	689	597	570	573	541	543	532	554	559	553	532	513	517	562	501	514	529	570	548	525	523	550	575	506	521	523	537	497	564	521	504	498	516	521	487	528	552	560	555	553	522	511	556	529	512	535	497	505	541	516	561	541	541	507	553	571	484	547	531	560	527	557	525	521	507	540	533	548	518	531	547	522	527	568	506	512	512	501	505	524	523	530	527	560	521	521	531	551	541	529	509	523	526	488	532	544	546	527	535	549	543	534	509	537	500	523	535	538	576	503	535	488	543	508	556	510	538	504	547	530	496	521	540	552	542	505	556	528	536	564	532	549	506	519	559	519	528	516	497	537	537	550	521	507	537	541	507	553	514	530	545	554	542	505	538	546	572	551	521	515	553	496	512	508	534	556	524	545	523	547	500	530	529	528	525	528	522	506	533	515	493	483	548	574	525	544	559	562	520	547	513	521	551	501	529	520	517	519	524	539	504	528	536	547	479	528	526	510	547	534	589	538	540	522	538	520	569	524	507	547	543	542	507	531	540	540	535	517	510	514	515	495	536	519	541	540	526	550	540	509	506	533	539	499	530	506	558	510	543	514	538	540	538	523	527	528	534	517	521	538	555	549	517	522	562	545	523	541	521	498	570	528	536	554	496	497	534	504	548	562	519	525	518	496	522	537	542	515	555	515	541	520	522	511	528	533	544	535	492	525	569	498	519	520	529	531	529	518	527	570	516	570	513	519	527	508	513	533	534	539	533	500	532	537	515	558	542	526	533	547	536	527	496	516	530	518	523	511	514	525	529	504	507	527	501	518	522	477	521	490	540	510	511	513	520	507	548	533	551	559	507	531	547	518	562	530	511	548	506	526	530	525	532	538	540	530	536	560	547	535	521	543	501	529	523	495	508	551	517	529	488	558	512	551	511	522	495	507	510	523	522	525	508	530	535	508	544	531	529	505	526	508	528	528	553	507	551	553	562	558	522	540	533	558	519	511	528	524	492	515	520	513	540	509	521	533	538	545	532	501	509	543	499	564	520	540	548	526	537	535	508	534	509	533	521	550	511	540	514	507	506	555	530	511	515	537	525	544	527	545	520	509	516	522	552	514	543	502	546	510	536	543	525	497	567	517	557	474	528	549	525	519	504	494	551	491	540	535	512	503	537	531	517	515	543	533	520	541	506	499	544	529	519	515	535	535	533	548	534	537	523	495	535	543	515	512	538	544	537	542	543	513	519	525	549	509	533	530	532	525	496	547	533	562	564	522	526	496	521	546	498	586	547	520	473	535	507	540	503	509	532	526	532	500	547	542	527	556	540	537	508	528	529	523	541	520	517	495	575	492	511	510	532	530	540	548	501	532	527	496	522	507	563	541	559	499	515	569	519	537	533	519	515	544	489	549	540	494	514	514	536	515	510	523	556	549	511	514	536	514	514	523	527	508	531	525	551	568	534	526	548	519	487	525	526	491	552	509	524	515	521	489	544	537	490	513	551	520	563	487	503	516	516	530	531	523	505	510	515	517	496	536	525	560	534	533	502	514	535	534	498	499	537	499	561	517	516	536	535	537	535	514	525	523	523	472	497	515	550	544	538	546	493	529	537	520	497	563	523	533	529	530	529	502	561	534	544	533	510	534	506	532	531	539	512	543	509	538	544	526	538	494	514	575	530	501	515	500	512	484	526	534	488	516	503	521	530	511	503	557	541	549	543	514	572	538	543	513	530	507	523	552	494	549	559	504	510	516	483	537	550	536	528	516	553	543	546	546	518	565	530	508	529	511	542	536	560	542	518	523	513	526	527	542	508	519	529	562	512	537	525	508	527	544	511	520	532	516	541	532	493	531	528	496	486	549	503	541	526	502	532	489	539	521	503	559	512	522	548	551	512	540	498	551	516	554	565	520	529	525	510	500	528	565	557	540	490	510	492	502	502	529	523	527	521	501	529	517	496	513	528	498	523	513	516	509	540	547	514	511	511	542	549	529	548	531	501	528	543	542	550	507	520	557	524	525	527	507	528	536	507	516	558	526	541	513	546	528	544	530	546	537	506	523	499	515	522	528	505	534	499	500	544	525	508	535	527	508	511	525	530	545	518	547	482	528	532	489	562	505	529	515	547	525	514	552	516	501	533	543	558	528	504	514	513	491	542	532	490	500	521	563	535	524	527	498	537	521	571	528	535	508	508	522	533	527	528	507	513	490	543	507	571	544	518	503	530	538	523	541	526	489	543	531	505	524	522	525	504	521	532	489	531	542	520	533	508	561	535
345	1	1900	108073	360	1	83	407	472	615	634	622	586	629	591	578	547	588	521	581	670	783	880	943	1006	1054	1086	1116	1116	1128	1091	1070	1011	998	935	946	871	757	643	552	549	493	518	505	463	517	518	513	538	507	490	466	521	502	458	480	494	491	475	465	493	474	472	554	475	505	493	510	492	494	488	513	502	505	490	484	510	464	519	492	473	491	474	499	524	450	459	487	479	478	489	508	509	508	505	490	465	505	523	491	485	532	451	485	488	486	470	497	483	477	472	496	463	515	490	513	518	466	479	497	492	505	434	483	496	496	523	510	467	495	501	480	465	467	512	483	467	470	495	468	457	506	471	482	483	496	486	468	478	483	497	444	471	512	473	498	491	499	483	503	518	467	482	514	484	506	474	521	513	481	503	491	454	511	465	488	497	494	486	506	464	500	483	522	472	516	506	487	485	486	471	495	453	484	510	484	461	531	478	471	495	518	515	493	484	515	489	495	460	477	486	485	509	506	504	485	487	490	483	489	476	493	482	486	470	494	478	493	456	500	467	474	515	465	484	489	512	508	474	482	489	522	488	487	514	503	503	484	471	506	464	516	494	505	509	480	460	514	495	498	481	467	502	506	455	482	473	479	538	513	490	450	461	513	489	491	473	462	498	523	466	480	488	472	514	482	533	498	483	477	480	482	450	508	496	491	492	495	482	485	498	500	524	475	497	486	532	494	509	444	481	512	473	493	497	478	472	497	494	466	447	475	490	471	476	502	444	473	488	464	493	517	484	521	506	489	493	485	483	487	483	465	493	490	509	480	496	464	468	487	474	484	492	468	453	503	471	497	470	472	515	487	496	498	480	463	493	491	473	503	475	495	495	491	471	460	488	533	502	520	483	468	460	491	498	496	477	514	503	526	483	490	448	492	498	490	480	499	470	475	510	504	502	479	492	484	504	475	505	494	478	472	486	527	475	504	508	507	464	521	507	477	493	522	484	475	473	515	489	540	522	514	486	488	455	491	498	479	483	482	471	465	489	497	499	456	514	477	461	468	471	434	502	471	498	515	457	491	486	477	495	477	505	483	489	494	492	465	470	499	500	461	490	537	491	504	465	496	481	486	467	530	476	461	494	461	496	454	508	508	498	494	500	486	505	501	478	485	452	484	513	473	496	458	484	498	472	487	499	528	454	512	510	477	471	493	486	541	461	473	491	488	468	483	464	502	466	496	473	508	505	489	536	491	491	492	497	488	451	491	473	481	524	496	489	486	502	463	480	480	480	497	477	471	530	503	467	483	479	517	491	509	492	506	520	507	490	461	496	505	463	496	464	499	487	469	480	463	511	513	501	490	505	463	469	478	473	471	482	479	500	540	476	512	476	481	479	502	488	504	499	500	489	510	471	517	470	514	499	487	507	469	476	478	499	505	492	526	495	502	505	497	511	510	481	481	495	473	473	469	459	523	485	487	496	485	491	513	488	532	509	501	488	485	506	502	482	479	490	474	483	474	490	496	492	487	472	502	473	511	481	501	526	497	477	463	507	496	488	521	514	494	484	473	493	469	518	480	503	462	486	505	467	451	488	468	462	472	470	489	521	480	497	460	497	485	478	469	495	493	498	521	481	469	503	462	489	479	506	464	481	488	495	497	522	491	531	481	452	476	498	461	488	495	467	475	473	481	470	499	505	472	502	471	477	520	508	496	479	481	464	491	458	485	503	479	480	499	493	475	495	478	525	475	482	525	497	501	465	465	471	483	486	488	466	485	475	508	455	507	479	487	503	465	492	514	471	492	474	511	514	480	465	489	493	504	463	474	502	497	483	460	509	518	474	490	457	496	469	489	509	460	497	474	479	459	520	492	504	488	474	514	461	493	502	494	473	455	498	494	525	493	507	493	506	510	496	522	479	475	476	481	495	502	459	501	471	470	479	479	521	503	465	458	512	485	514	511	500	484	480	468	466	529	497	499	423	472	497	469	485	489	502	504	503	497	491	473	487	472	490	477	455	498	498	502	446	462	461	494	504	493	473	501	492	485	507	486	486	468	478	457	487	495	476	467	491	481	477	490	489	503	466	490	534	458	474	500	457	492	471	450	488	490	478	520	507	489	485	478	486	520	487	507	478	503	507	465	473	481	497	449	458	481	474	503	482	492	497	492	486	501	474	445	506	500	480	491	461	486	468	482	486	511	483	462	518	483	454	518	460	459	480	454	494	485	489	470	463	473	500	494	486	496	494	519	505	524	463	475	451	498	476	467	468	514	489	485	514	495	487	466	478	494	465	484	469	485	486	508	483	453	488	504	486	474	496	456	493	505	491	457	470	495	448	481	508	492	486	471	460	459	524	502	493	488	443	466
345	2	2100	108196	362	1	72	397	526	651	631	665	663	634	627	656	677	764	856	953	1013	1093	1143	1155	1206	1176	1179	1154	1149	1124	1116	1081	1045	989	1001	946	902	821	687	609	559	545	607	539	564	542	557	522	538	552	554	554	529	521	553	539	519	530	552	557	544	535	558	545	549	510	534	521	526	530	538	518	514	532	557	557	563	537	506	521	552	508	538	566	532	523	547	559	576	534	497	519	539	551	501	538	508	566	559	555	491	560	553	506	520	551	564	535	509	547	558	521	538	485	521	542	525	523	517	511	529	528	578	525	543	500	511	542	542	546	559	567	555	556	534	513	523	528	536	529	545	551	543	552	551	550	541	546	488	554	513	563	517	568	536	539	516	525	548	524	531	519	528	515	516	532	524	531	497	538	529	550	515	552	534	567	510	568	538	540	536	521	551	549	534	540	525	506	524	508	548	561	488	512	518	554	537	528	550	542	513	523	531	548	531	535	541	473	518	520	497	513	525	575	531	551	549	532	549	492	545	513	521	557	551	541	561	512	578	546	519	506	542	546	549	523	496	506	519	499	538	530	522	521	562	505	514	530	500	541	530	529	493	512	509	546	513	549	514	547	512	550	531	527	541	550	526	522	501	548	502	570	506	518	565	516	511	504	509	513	533	503	499	543	532	504	493	531	528	529	508	501	542	527	528	507	531	530	538	506	515	546	512	532	507	545	504	486	518	532	531	520	530	504	547	514	528	545	561	527	546	534	532	532	531	516	562	531	530	519	551	541	512	533	519	523	533	516	557	551	537	549	523	543	551	542	511	552	537	492	552	483	512	510	554	505	493	543	504	526	520	515	543	519	540	520	524	536	531	551	535	550	530	506	502	538	529	535	498	497	538	523	552	552	537	543	494	568	543	530	523	545	533	543	541	499	536	552	520	526	540	521	561	522	531	508	515	550	551	527	545	519	578	537	521	536	513	563	540	522	517	543	530	534	527	552	516	520	490	561	511	520	527	513	545	544	525	529	539	520	520	561	545	571	538	526	506	535	543	521	524	538	530	521	508	576	542	523	592	541	527	533	562	523	510	509	525	521	483	515	520	544	533	548	527	516	509	543	479	561	534	491	524	560	521	504	527	549	524	523	495	511	538	538	540	532	547	532	572	524	563	510	538	575	530	535	532	535	496	501	530	545	498	552	534	496	573	571	513	530	489	514	550	541	529	528	534	581	546	535	548	535	529	545	535	524	523	519	520	550	532	527	533	530	553	538	505	551	528	523	583	522	523	524	545	521	539	504	532	493	531	536	533	563	511	545	566	513	544	539	532	557	541	519	561	515	529	549	492	525	506	511	540	574	525	551	524	510	557	520	543	520	536	521	531	533	544	527	506	549	512	549	561	529	487	563	522	533	545	565	513	519	554	513	550	553	550	531	486	541	516	526	533	516	544	520	542	500	542	517	508	538	488	560	528	548	500	557	527	552	509	554	503	546	518	534	496	529	480	537	501	559	543	501	582	521	502	525	547	517	543	558	526	508	500	497	555	527	538	535	548	504	537	536	524	540	520	486	504	551	544	531	507	548	545	558	525	538	572	541	543	531	539	501	539	509	540	532	543	521	559	524	556	508	528	498	525	559	503	531	509	555	502	533	562	555	540	526	525	495	539	533	530	518	497	524	548	546	541	521	500	552	566	529	506	583	536	516	520	523	497	532	532	540	520	536	555	520	564	526	524	541	496	569	552	544	555	535	545	537	513	527	552	532	532	504	532	541	530	540	495	538	548	532	570	513	537	516	508	518	531	519	515	514	530	551	491	541	527	548	549	537	532	543	509	504	555	540	540	540	534	537	533	495	528	519	514	553	519	523	540	509	518	537	511	499	509	536	574	526	518	536	552	545	528	553	544	540	532	552	514	545	529	510	538	540	528	517	521	537	517	517	519	527	526	570	521	537	542	557	536	513	543	562	519	510	495	558	538	527	545	560	514	516	569	545	508	567	530	528	523	519	541	525	513	538	510	523	526	509	537	559	509	531	510	543	534	546	561	512	525	508	534	518	522	523	569	561	548	553	505	512	557	526	503	520	525	528	498	514	482	587	515	560	555	528	511	562	522	545	517	521	526	529	545	545	540	513	550	516	525	521	535	532	522	566	518	518	578	528	511	541	530	535	550	529	514	516	480	534	529	523	531	544	514	535	533	519	548	533	508	540	508	495	549	513	528	535	548	551	511	525	547	521	558	517	508	535	561	525	553	477	543	529	509	565	539	538	552	550	545	541	516	530	519	528	513	529	574	505	539	529	517	519	502	568	567	587	533	505	544	554	549	546	490	563	546	531	521	545	532	546	497	536	532	516	528	536
345	3	3500	108319	369	0	74	374	506	591	643	642	611	611	611	627	680	923	1112	1178	1192	1289	1297	1252	1241	1244	1256	1207	1159	1142	1109	1089	1040	1007	973	896	827	788	692	591	540	531	554	517	462	515	504	498	539	495	504	503	524	482	502	474	473	490	505	526	479	513	504	530	505	499	491	487	532	477	504	460	481	494	490	477	481	503	466	496	517	496	482	485	501	498	479	491	494	480	496	499	461	498	487	515	501	491	480	479	478	470	496	447	442	490	446	519	544	481	451	489	488	476	517	467	513	508	488	484	492	506	477	468	505	471	458	482	453	488	491	495	472	477	479	459	497	479	490	485	479	519	487	486	498	505	466	495	476	473	517	486	528	480	475	476	533	470	470	477	474	503	497	479	523	468	453	486	497	485	463	489	548	481	482	512	489	486	480	451	497	419	483	459	475	476	502	504	507	475	444	543	486	468	510	498	504	489	479	493	457	500	484	458	479	483	469	471	462	489	489	491	491	472	473	511	461	472	470	510	501	510	462	493	533	482	530	513	528	489	477	492	477	511	460	478	510	466	480	498	511	477	492	488	482	493	495	490	470	504	490	491	476	449	461	514	478	476	472	513	435	476	514	518	467	470	469	460	497	453	456	466	477	476	476	470	494	508	470	480	519	493	474	524	502	496	475	497	514	462	519	496	471	473	537	470	468	479	494	527	501	498	485	478	500	496	496	471	494	527	464	494	483	464	498	480	475	488	452	482	476	473	508	498	476	478	452	513	518	520	508	477	495	487	490	473	500	473	473	459	496	481	458	475	470	489	442	499	488	514	456	506	504	492	462	495	483	479	472	464	478	486	475	490	453	453	524	510	483	479	484	480	486	469	461	471	506	474	470	499	461	468	471	510	512	466	455	492	495	495	500	469	480	471	492	493	466	470	483	449	463	452	478	465	492	459	482	480	464	486	456	524	468	467	495	491	493	462	512	457	466	508	479	526	479	495	458	484	516	458	476	485	477	487	466	479	477	493	497	491	504	490	523	481	513	467	499	497	514	481	485	446	462	478	493	509	503	479	491	471	483	476	479	484	473	478	474	466	519	469	471	464	518	473	455	505	503	477	480	454	488	518	467	516	478	478	483	448	527	463	451	495	462	463	475	489	470	487	514	520	444	483	493	505	488	507	473	484	501	489	480	499	459	485	488	471	462	498	492	481	481	496	438	481	479	484	475	506	521	490	509	500	499	476	472	465	493	482	501	493	459	485	486	474	469	496	507	490	482	516	477	478	501	460	470	496	494	519	497	471	482	460	481	501	508	511	500	490	496	487	499	473	475	461	484	470	504	470	495	463	509	499	477	468	475	504	484	497	483	483	501	493	489	528	469	466	484	479	516	472	498	499	480	456	464	481	486	470	498	480	477	512	472	526	477	500	475	503	477	527	479	505	474	479	441	507	512	488	467	489	506	463	482	475	464	501	488	483	486	455	483	463	504	506	540	483	470	476	467	479	479	489	464	494	481	489	443	521	484	496	480	510	485	503	499	500	504	499	486	451	448	488	478	537	480	510	483	467	480	505	455	482	483	485	478	511	497	498	466	509	506	459	473	491	488	494	453	490	488	463	452	490	454	506	460	495	480	496	486	472	460	517	522	485	468	514	494	492	486	498	471	459	491	461	438	471	501	480	492	469	499	508	464	453	489	511	456	527	476	475	516	455	483	474	460	474	479	505	504	484	500	478	500	481	483	503	490	477	483	514	506	498	509	487	481	488	457	496	452	481	480	519	481	460	504	464	466	491	463	497	491	476	473	467	492	501	496	486	503	460	479	483	493	480	480	515	465	465	522	487	488	467	479	490	455	442	482	481	490	504	494	524	499	454	470	459	502	454	479	522	472	477	508	468	499	455	455	481	499	489	462	491	497	498	487	494	496	502	480	468	504	489	492	511	477	496	492	494	502	486	499	457	490	478	480	472	491	489	491	520	443	518	492	497	502	453	478	478	505	475	462	484	489	467	491	494	458	477	465	461	514	470	473	453	492	517	497	496	479	503	498	490	459	481	461	466	475	492	468	455	500	479	500	530	458	511	461	485	495	492	517	495	457	484	478	470	472	455	502	473	478	467	494	486	484	458	486	509	493	489	480	513	460	487	507	467	482	461	473	501	488	471	503	488	493	491	471	506	454	484	478	459	479	481	508	492	488	477	495	484	491	466	460	508	474	496	471	459	483	480	494	495	482	513	462	485	471	480	476	475	465	456	488	495	492	493	474	449	460	497	479	507	503	455	456	503	503	464	488	505	447	461	459	478	482	470	468	470	458	527	550	487	505	509	485	499	484	503	503	496	496	477	499	479	497	473	491	522
345	0	2700	108442	363	0	46	427	562	677	709	734	667	670	671	637	661	645	635	709	799	1042	1111	1241	1286	1254	1324	1276	1308	1277	1248	1216	1165	1157	1128	1091	1090	964	939	781	637	581	548	634	558	582	582	571	574	580	555	590	532	556	577	577	551	520	541	546	566	554	553	553	560	539	554	587	542	566	574	562	575	536	539	586	564	540	554	538	576	579	573	524	588	625	543	580	538	534	551	572	577	590	542	573	510	559	567	591	543	574	555	548	550	558	548	525	510	584	538	548	539	540	524	536	546	558	544	565	556	562	549	517	534	548	573	542	578	554	574	573	539	547	548	576	564	544	556	545	535	500	528	534	543	554	558	532	534	564	538	549	549	542	569	555	505	548	582	562	556	555	535	574	541	569	532	541	547	563	558	547	578	556	553	517	528	546	506	534	538	566	583	560	563	513	491	569	541	526	544	576	589	532	536	535	526	565	569	570	544	545	562	542	547	576	564	563	559	539	555	540	581	573	547	551	552	572	523	561	571	521	575	531	527	572	539	509	565	523	579	540	529	550	573	556	534	566	552	550	525	559	536	546	561	536	558	542	560	544	528	548	556	527	520	537	523	549	534	548	578	557	516	548	545	548	543	523	579	519	551	563	541	584	555	553	545	503	536	598	524	522	532	534	553	561	533	558	528	562	531	552	570	574	524	555	558	520	535	517	532	590	522	543	549	513	542	562	554	543	538	551	536	547	538	570	551	534	547	539	591	510	558	524	550	574	527	575	535	508	540	564	538	555	542	540	577	548	552	559	536	557	554	569	547	524	553	531	540	605	567	562	554	559	559	578	532	515	558	536	542	550	536	555	517	561	556	530	543	513	527	559	553	527	542	563	595	590	532	555	550	533	526	566	536	567	514	524	567	530	568	532	565	561	507	574	554	547	555	546	536	513	569	521	517	553	532	567	514	575	546	544	535	567	535	556	540	590	525	561	541	557	603	535	541	535	554	558	541	566	536	558	535	564	549	553	557	539	513	571	542	546	544	582	561	546	544	533	537	526	535	564	561	575	579	585	530	554	580	539	543	572	571	571	561	569	563	546	563	496	500	562	539	530	546	562	577	528	554	531	524	583	537	527	520	537	549	553	541	574	552	527	541	541	517	551	522	536	536	555	574	556	547	560	537	537	525	530	511	553	533	564	510	524	538	587	575	543	551	548	553	533	568	539	561	534	553	561	572	532	550	539	551	561	536	575	521	535	564	570	542	541	567	499	550	534	583	545	547	585	528	549	529	554	562	529	545	543	537	533	574	525	509	563	517	552	557	553	542	539	541	532	547	533	543	517	518	552	524	565	542	543	564	585	554	540	534	549	539	540	561	517	545	584	546	562	549	556	557	523	520	574	518	596	559	528	566	574	552	572	543	586	542	568	589	545	531	518	556	567	542	529	564	546	562	555	518	533	561	558	563	550	553	552	551	531	575	547	562	557	545	509	529	567	520	546	549	553	543	524	569	524	566	552	569	536	569	563	544	565	566	527	563	556	552	554	564	565	514	506	555	549	556	544	531	497	565	526	550	558	562	522	535	573	560	543	558	523	507	577	512	553	546	562	562	558	556	570	519	551	525	564	531	568	537	551	558	516	541	549	533	547	550	524	506	566	559	557	554	529	526	517	557	519	594	523	526	572	543	519	546	572	573	540	541	561	561	547	561	559	570	547	536	575	547	580	568	557	551	564	524	593	565	521	589	526	547	519	554	579	531	536	552	562	536	534	529	563	549	561	557	562	543	542	522	554	534	549	569	552	531	541	545	553	564	561	559	540	550	532	537	516	554	529	538	547	560	545	530	531	550	564	527	563	548	540	551	561	565	537	528	526	555	564	555	548	558	561	519	529	528	593	558	537	525	548	544	570	530	586	582	522	547	531	558	544	573	518	556	552	531	538	570	527	553	549	552	518	546	525	518	534	546	594	544	560	568	524	542	570	589	554	493	564	566	571	552	555	556	584	598	544	516	519	570	544	547	520	581	551	561	565	593	549	539	559	550	533	527	557	559	534	548	526	526	572	510	559	544	538	561	534	540	555	551	541	563	571	552	529	555	556	520	571	560	543	559	537	559	565	555	544	547	536	524	531	522	591	556	528	521	542	560	522	553	530	565	537	555	551	547	532	532	582	570	550	568	520	556	540	546	521	527	522	553	516	539	541	540	555	539	533	530	590	533	568	564	560	551	541	530	569	567	541	501	563	536	543	582	528	539	534	523	549	570	524	582	541	544	553	552	533	571	538	533	564	536	576	539	536	528	549	534	551	577	537	561	551	528	575	562	553	540	548	555	568	535	536	533	546	525	584	532	556	554	565	543	561
345	1	1900	108565	362	2	87	399	500	635	603	648	628	627	577	589	564	569	605	576	564	609	713	762	856	945	994	1066	1075	1075	1089	1082	1083	1025	1014	976	863	883	817	753	654	517	527	534	535	455	505	496	558	502	525	486	475	506	472	490	516	504	469	500	477	486	490	477	502	474	460	508	525	473	515	517	473	487	495	509	481	495	503	496	517	498	501	465	504	533	499	504	491	492	507	485	475	498	498	472	485	516	471	497	495	476	513	498	484	486	477	478	491	493	506	520	476	499	452	445	481	478	458	530	507	498	483	473	499	484	456	519	494	522	477	480	486	515	441	468	478	461	496	505	531	499	482	526	489	499	521	484	487	486	500	471	502	494	474	509	485	521	496	468	494	505	490	477	464	490	484	484	513	498	472	499	452	491	485	462	504	468	484	460	466	464	469	528	476	470	477	504	494	465	505	484	497	464	512	489	496	490	528	480	509	492	503	467	494	504	453	480	501	475	459	480	441	526	468	458	497	479	483	476	479	513	501	455	536	473	482	534	490	489	458	481	482	469	469	501	489	475	492	511	461	513	506	479	454	481	494	472	458	486	485	488	504	512	464	485	486	475	484	492	506	475	507	498	483	520	481	477	502	482	509	509	484	467	487	473	475	468	494	537	504	492	504	500	505	497	484	480	507	473	484	466	491	490	473	475	483	445	475	462	517	487	493	499	464	499	497	505	513	471	471	507	491	469	505	491	496	473	505	484	493	456	489	488	490	496	493	484	479	485	488	482	462	461	486	500	528	513	481	457	476	498	484	470	493	462	458	505	466	491	492	511	483	492	526	475	480	474	476	503	473	488	469	452	450	517	483	490	514	509	482	493	503	467	480	504	488	506	495	476	491	522	473	480	455	503	503	521	488	471	460	502	464	483	489	465	503	457	512	462	466	474	495	469	477	476	501	503	493	517	492	458	487	508	511	522	467	461	487	510	478	499	494	481	483	483	497	529	469	478	460	491	498	478	464	483	465	531	474	442	477	504	504	470	507	466	497	506	465	500	506	497	472	485	487	480	491	477	506	502	495	507	466	477	500	480	505	487	471	507	522	466	504	522	465	472	516	475	489	519	480	503	500	513	461	496	507	516	521	493	475	496	485	495	497	490	478	464	487	502	489	497	472	498	500	496	477	495	484	473	463	506	495	491	491	462	454	507	490	492	486	508	471	491	478	507	503	466	433	476	513	462	485	474	513	498	492	513	490	485	482	480	494	471	481	470	508	471	515	467	461	467	525	473	458	451	488	504	457	479	467	469	504	488	450	488	476	524	469	476	479	476	513	492	477	482	496	497	456	506	468	489	483	476	495	504	456	516	490	465	473	513	483	494	484	500	486	451	467	468	494	476	486	461	476	477	484	496	493	502	467	494	480	468	473	491	524	472	461	508	462	501	488	483	475	455	472	468	491	490	447	504	497	453	505	450	514	513	468	454	490	489	477	471	520	466	459	464	463	448	447	485	461	485	501	495	472	506	476	482	492	505	496	481	488	485	476	523	472	485	497	484	463	490	487	463	477	462	470	479	478	501	483	500	480	488	476	486	500	492	468	518	477	458	462	489	470	506	467	508	473	503	516	499	502	486	510	500	475	477	486	510	497	492	483	479	456	455	490	523	477	476	473	472	489	500	479	447	507	494	464	505	490	538	500	500	455	529	512	466	511	498	534	484	496	492	501	482	513	467	481	485	493	500	498	480	503	477	483	473	487	493	483	473	445	469	475	478	496	458	473	527	484	494	516	490	481	486	497	493	459	499	476	486	494	523	489	493	506	464	482	509	505	509	502	481	492	467	487	504	476	476	514	497	487	464	484	435	493	472	521	477	462	499	500	521	520	510	478	469	495	501	474	501	489	460	488	481	491	448	483	527	482	466	501	472	485	492	498	461	497	490	520	472	501	487	481	479	487	487	491	440	491	479	473	498	528	485	492	475	469	503	456	495	476	498	480	448	497	472	518	503	501	501	504	501	514	461	512	503	500	493	492	489	464	524	530	498	492	481	485	499	488	514	469	535	503	473	491	471	491	511	464	526	494	457	496	454	506	487	475	489	476	487	495	478	455	485	479	505	499	486	465	483	486	470	498	490	493	512	488	488	445	508	491	466	459	512	503	506	487	492	463	487	516	500	502	496	498	462	465	492	534	461	528	450	467	498	489	494	501	512	493	540	491	453	507	473	511	502	487	480	474	500	489	452	460	497	481	493	496	422	499	467	490	472	475	483	478	512	473	473	467	522	471	460	478	467	475	524	430	489	504	475	513	476	473	471	493	505	459	469	485	468	498	470	463	438	463	493	515	488	483	498	450	484	503	485
345	2	2100	108689	363	3	75	461	564	666	643	679	677	674	643	627	622	627	576	612	704	833	895	937	1063	1144	1131	1157	1171	1156	1144	1125	1124	1112	1054	996	983	938	902	808	705	627	609	584	584	568	616	570	568	556	561	577	549	543	539	531	543	544	549	563	590	563	542	576	565	581	519	531	573	548	535	564	527	537	551	527	558	570	532	561	547	530	542	521	530	601	516	503	558	534	571	545	534	574	532	536	522	546	554	563	540	544	567	524	541	528	592	539	554	497	526	518	561	582	539	539	533	517	544	555	540	545	570	583	519	537	568	541	542	577	561	557	541	541	542	549	527	535	516	553	554	555	584	541	505	527	523	539	545	567	529	563	513	521	564	501	568	572	556	521	550	581	511	524	510	541	524	532	518	548	565	533	505	551	538	500	571	503	549	542	530	565	530	572	555	561	526	550	512	528	579	550	558	538	545	528	525	571	548	537	579	556	534	521	542	533	554	564	557	562	549	555	528	539	577	567	575	534	527	532	538	516	509	546	566	529	561	507	577	559	507	564	516	563	528	567	521	545	556	588	574	564	548	576	555	535	552	534	557	532	561	543	554	530	542	539	554	537	546	577	561	525	542	523	573	513	552	579	535	549	553	545	611	578	557	585	514	535	548	536	521	538	558	534	563	558	525	555	534	567	573	557	503	547	578	552	558	588	565	561	556	569	514	542	546	582	544	544	542	527	534	563	558	547	568	510	544	530	562	563	532	511	531	542	515	559	568	551	532	529	510	575	572	524	561	563	567	589	559	547	541	554	517	561	552	525	524	530	571	517	549	533	537	568	544	534	558	510	543	498	559	572	525	536	536	507	521	480	577	562	518	551	536	551	532	550	528	554	542	568	548	531	562	548	542	560	546	533	492	554	543	554	548	515	546	562	556	543	529	547	552	550	552	551	556	545	559	531	562	514	590	540	569	577	541	555	562	544	548	521	540	529	577	576	513	585	594	544	582	554	548	520	560	551	518	588	557	568	535	558	544	560	526	562	568	563	537	574	543	526	566	523	559	567	554	523	545	560	546	515	546	568	550	532	577	531	565	566	536	535	538	524	576	536	509	531	559	536	559	561	536	560	563	557	544	520	490	565	566	560	556	544	545	595	549	547	548	537	547	524	532	540	561	515	572	561	536	548	542	563	528	528	565	549	525	558	586	527	523	551	524	579	545	521	560	535	564	575	550	557	528	573	503	537	543	574	549	582	540	516	568	504	523	568	566	559	554	535	553	579	544	571	534	529	558	583	529	542	548	546	540	544	570	542	595	526	501	555	575	566	568	529	546	528	589	541	544	521	560	525	578	558	539	539	561	544	541	532	537	527	544	520	526	539	568	575	536	531	567	524	549	557	534	548	546	515	530	556	530	529	523	557	547	555	560	567	536	558	548	552	534	546	555	552	534	568	534	547	562	577	587	557	537	533	531	561	529	542	535	533	577	539	541	544	558	570	591	552	514	562	506	561	547	579	509	537	547	554	556	580	557	524	533	531	508	522	573	530	530	562	539	552	572	565	538	521	573	504	520	554	557	540	523	523	537	552	519	549	551	578	560	525	519	552	540	566	534	538	538	544	530	579	510	582	522	554	538	556	570	542	551	558	562	523	505	547	556	571	571	527	562	541	538	502	542	557	511	542	510	496	568	553	522	561	570	543	557	534	531	568	542	544	540	567	501	551	537	547	562	600	517	529	575	539	552	572	549	539	573	556	540	554	512	554	539	529	543	515	521	534	548	596	526	535	540	546	545	526	550	562	530	538	538	548	545	542	519	544	537	534	527	555	550	532	515	540	547	506	563	545	552	565	538	569	555	560	521	532	556	550	515	550	544	547	516	559	526	573	547	565	526	513	539	548	557	542	566	578	531	564	520	555	545	553	531	555	522	485	551	553	539	542	530	511	559	570	550	509	511	574	511	571	558	522	548	569	516	536	530	563	534	511	572	563	542	524	553	551	551	554	522	545	526	545	493	550	544	543	529	543	530	584	528	555	569	538	558	545	550	537	560	544	535	570	537	533	571	504	545	551	535	540	505	502	507	569	530	559	498	506	559	522	546	537	534	517	562	569	521	555	545	537	532	499	521	543	531	582	552	510	540	527	530	548	526	567	564	548	540	572	555	519	570	557	516	535	534	565	546	580	509	536	547	568	580	574	529	570	554	533	548	522	572	543	547	546	524	527	547	552	533	531	552	530	548	549	551	525	532	580	558	535	574	545	539	530	514	552	564	571	545	552	533	536	516	565	512	554	517	575	562	544	535	514	527	563	550	559	518	547	528	571	566	534	505	537	508	516	509	539	551	552	512	500	529	609	546	549
345	3	3500	108812	364	1	85	383	522	649	661	646	667	622	565	599	644	669	783	899	1095	1170	1266	1236	1232	1228	1215	1217	1202	1165	1118	1121	1054	1030	989	976	856	757	625	558	543	513	541	506	516	535	515	533	470	518	518	530	494	488	512	486	508	523	472	513	497	518	520	494	497	505	489	501	506	511	498	486	493	468	497	491	485	519	503	537	503	528	515	466	494	498	536	507	499	512	489	488	499	519	504	506	480	514	476	483	532	494	496	505	517	509	498	500	483	520	499	515	536	500	472	491	489	475	514	503	507	490	528	492	491	500	488	493	511	504	469	494	525	500	522	529	480	524	515	501	517	486	498	476	449	497	501	518	477	514	460	521	477	494	472	499	483	493	538	516	474	497	487	481	485	503	495	489	484	495	483	490	518	477	509	496	495	519	471	532	491	472	491	482	461	496	463	466	517	502	514	488	507	496	493	499	470	470	529	471	521	475	503	460	469	504	498	495	464	548	486	509	497	505	482	476	467	529	501	493	506	486	504	512	520	505	454	485	505	520	490	489	517	509	467	517	468	520	457	484	537	472	505	498	493	494	487	537	524	492	478	477	532	503	503	516	512	506	494	494	456	516	518	460	524	498	471	487	483	500	469	538	510	492	500	491	500	511	527	506	458	491	507	476	504	535	506	508	487	485	508	481	472	498	475	508	508	497	492	498	519	504	463	486	530	514	500	516	485	487	499	497	440	481	462	504	513	482	527	505	482	501	483	493	482	489	512	496	489	491	482	478	509	500	545	536	523	490	498	508	492	513	513	488	484	518	495	451	493	468	490	498	476	477	480	472	501	489	455	512	475	516	494	474	490	449	490	484	486	529	465	521	490	452	485	534	503	481	463	483	482	484	535	456	469	487	477	441	510	490	500	465	511	465	493	500	476	514	484	498	497	506	472	500	477	499	494	502	518	484	498	463	471	509	475	509	505	483	471	478	522	519	497	497	471	517	477	508	498	488	487	534	497	507	465	515	483	503	512	490	478	476	513	487	491	507	469	490	479	507	521	476	491	485	520	491	524	512	462	527	532	495	459	519	502	504	485	520	482	497	482	463	494	498	493	492	481	446	489	480	488	491	514	503	497	533	490	470	506	505	485	497	474	465	496	483	491	481	470	487	505	485	501	464	478	484	465	498	491	472	521	529	461	473	496	514	511	501	517	496	507	491	540	498	517	496	477	512	455	502	497	474	510	493	480	511	519	467	501	492	510	503	519	494	480	480	463	493	534	478	504	489	480	497	517	520	491	473	488	467	515	484	490	502	484	486	458	528	500	457	477	486	491	495	485	465	494	486	511	480	491	504	510	498	513	484	480	482	495	491	514	480	503	483	483	491	507	506	475	516	526	479	502	485	518	480	463	480	458	477	464	512	475	475	463	508	524	485	514	490	495	471	521	500	495	472	507	506	460	491	489	510	509	479	498	482	495	476	536	546	478	465	492	503	499	479	476	475	522	515	433	484	517	496	484	496	492	528	440	485	497	494	502	540	511	514	479	476	523	482	482	476	471	472	512	497	515	467	500	482	497	527	495	495	459	489	497	469	491	475	499	473	480	510	469	481	523	477	516	514	499	472	468	468	513	474	492	504	445	498	494	500	506	474	503	471	473	455	526	497	484	489	523	512	492	505	470	464	473	510	491	488	455	501	514	464	497	460	487	510	482	475	492	447	469	504	471	474	469	499	491	509	511	475	512	484	506	454	485	491	515	525	486	458	522	482	483	508	508	490	477	480	430	464	514	475	494	502	502	506	507	486	487	478	494	491	559	466	479	519	524	477	480	490	495	469	492	505	470	503	504	500	489	506	500	485	480	487	517	520	515	527	503	549	448	511	533	530	491	501	497	501	510	482	482	532	488	508	490	481	517	496	484	525	522	479	499	511	485	465	486	487	513	501	498	517	501	508	483	513	519	494	533	487	507	463	497	510	489	482	524	510	529	457	475	485	457	511	492	511	505	486	471	499	502	482	475	467	464	489	485	470	449	499	474	500	470	472	498	489	499	491	486	479	474	484	501	476	465	486	499	483	457	523	496	513	507	500	522	490	502	483	499	500	493	478	487	484	497	550	473	523	502	496	486	489	505	492	525	514	507	505	497	524	497	510	487	487	491	515	516	503	504	476	513	509	514	484	471	499	499	485	480	453	486	483	489	497	527	488	503	533	520	476	481	468	481	495	517	495	498	494	471	537	500	482	492	477	495	491	466	486	515	475	516	499	485	483	552	502	475	515	496	473	455	466	481	506	493	467	480	450	494	514	466	515	537	473	480	509	522	476	499	509	501	512	461	471	492	499	492	458	501	479	494	455	487	474
345	0	2700	108935	358	0	47	377	555	690	689	668	665	642	648	659	601	586	632	735	856	1068	1231	1283	1267	1295	1292	1312	1275	1229	1246	1261	1191	1168	1142	1063	989	932	754	585	587	558	549	537	514	503	508	482	488	538	513	541	542	515	486	516	543	492	520	516	525	494	499	516	510	520	531	498	522	500	504	488	525	504	510	540	506	517	499	473	510	525	515	527	512	511	517	472	530	513	480	510	494	536	524	522	512	518	500	502	482	523	497	529	502	495	521	480	482	493	501	478	520	496	471	530	506	490	507	519	518	519	504	479	465	505	472	487	487	473	512	515	519	503	538	514	482	512	485	498	472	491	503	518	511	480	500	504	528	530	491	510	488	466	487	498	498	495	493	494	536	501	517	514	485	532	528	518	526	520	522	480	532	508	519	472	498	525	498	491	497	462	479	527	501	499	520	480	474	487	492	505	521	472	531	500	490	537	511	497	503	497	467	497	516	503	499	459	511	514	509	485	508	502	490	511	509	541	506	482	516	521	484	486	507	521	504	527	517	526	505	496	492	503	464	483	467	497	502	499	527	496	493	510	531	505	487	505	502	509	518	492	493	507	485	506	481	499	513	492	494	538	453	520	505	506	495	516	529	478	504	515	487	517	514	487	523	515	476	508	517	498	475	532	491	503	500	476	510	509	507	528	486	498	513	491	502	501	483	493	478	531	488	518	511	486	512	467	473	490	512	536	464	499	482	494	519	519	505	480	492	504	518	491	498	521	481	479	488	508	476	484	546	465	501	512	480	501	500	498	501	512	513	494	460	488	492	507	469	473	504	494	487	539	491	506	496	487	524	490	488	498	534	506	476	497	489	483	496	462	526	496	499	515	502	542	531	527	478	521	496	509	460	489	521	499	503	468	533	470	536	483	494	495	503	483	513	516	493	475	500	530	489	524	515	499	524	493	496	489	486	476	510	484	533	508	508	498	523	493	505	493	536	498	476	492	534	500	511	516	485	507	513	526	518	490	508	504	485	508	434	482	477	489	516	476	493	495	495	493	484	487	519	522	507	496	466	491	530	519	516	525	503	496	485	485	520	468	555	507	443	518	508	509	472	509	500	521	497	501	539	523	527	495	486	489	491	508	484	495	523	506	514	500	479	477	491	512	481	492	506	487	513	522	483	495	507	513	481	516	478	500	489	502	552	471	483	519	480	486	493	504	495	509	537	492	511	492	485	522	515	527	479	524	517	519	499	515	465	514	509	504	521	517	508	504	494	530	497	512	511	487	488	524	492	497	501	506	498	510	513	476	503	507	518	513	474	509	515	502	495	494	482	518	504	492	501	488	502	509	504	493	499	539	478	494	508	531	513	474	466	488	517	489	512	524	503	482	481	508	492	545	514	498	514	504	476	520	502	506	518	511	470	501	496	495	509	530	474	479	497	508	521	480	523	501	504	496	513	500	485	504	484	505	515	482	518	478	516	441	531	472	495	478	473	496	473	495	523	531	525	525	481	509	477	492	494	500	471	502	492	501	512	498	483	509	486	534	504	513	486	511	492	485	543	459	507	521	505	494	493	505	529	507	493	479	480	514	437	517	500	536	477	490	495	495	506	501	509	497	510	488	464	510	517	488	496	489	486	491	502	536	514	498	476	518	497	494	467	486	486	498	510	496	495	510	480	499	525	469	501	496	501	466	470	524	506	512	504	475	482	519	485	489	512	496	512	496	463	475	499	467	496	506	486	502	505	515	494	529	481	492	466	499	499	505	496	535	507	484	503	477	498	492	493	512	497	511	452	522	503	492	502	494	461	492	497	517	494	531	509	505	477	479	507	513	522	497	516	487	518	467	503	504	468	510	507	504	501	500	526	509	486	514	512	497	500	485	449	531	485	516	490	486	476	510	478	484	541	549	518	501	498	477	473	510	485	499	478	485	479	475	505	524	499	529	478	520	472	521	521	540	481	520	523	500	471	487	459	543	514	514	494	482	519	479	529	481	489	497	492	508	498	524	496	518	478	508	512	500	503	519	513	464	484	457	480	510	488	518	445	481	503	516	496	535	512	537	477	484	493	460	503	506	489	496	472	468	502	488	551	501	491	477	506	510	491	487	490	503	488	495	515	504	494	512	442	506	489	474	490	491	478	505	496	537	536	498	510	522	502	488	493	549	464	505	484	498	496	476	480	509	501	513	518	504	486	465	494	517	492	477	531	502	521	485	511	500	486	517	482	484	496	530	497	490	546	520	483	473	484	487	481	512	499	518	486	520	482	504	492	533	487	473	506	550	497	514	475	485	476	469	491	506	503	491	525	482	476	513	495	520	494	519	527	508	502	495	505	524	482	494	496	490	510	519	476	480
345	1	1900	109058	357	1	106	394	501	626	605	612	623	595	556	595	584	538	633	670	713	848	920	1019	1077	1150	1107	1133	1115	1169	1103	1079	1050	1014	964	951	897	861	759	657	582	539	537	572	540	495	509	515	491	530	504	515	482	483	489	505	490	488	520	523	497	511	524	485	506	482	504	499	495	507	522	485	502	492	507	498	486	498	484	520	489	503	505	505	534	458	470	516	456	543	494	515	489	478	523	480	517	531	478	494	549	510	512	509	478	482	487	478	501	513	498	490	468	531	493	508	488	489	489	501	532	512	494	514	508	484	504	512	469	491	464	492	477	489	486	522	502	458	511	482	491	499	499	465	496	487	512	506	502	499	497	478	518	506	476	513	506	503	505	497	502	501	535	487	520	484	493	499	510	520	508	490	462	494	523	497	511	514	466	507	501	529	523	512	482	470	519	524	525	494	493	487	494	485	524	523	455	545	482	493	492	516	521	511	464	476	514	455	506	470	510	500	476	477	485	516	509	493	524	500	466	496	515	497	497	484	558	508	470	502	530	543	502	487	492	460	458	525	470	491	528	525	508	513	494	496	479	519	513	489	467	529	474	497	495	507	514	500	496	506	512	490	507	479	462	502	499	476	462	506	464	468	540	498	502	494	501	496	473	479	499	498	504	482	451	501	465	468	474	472	516	498	549	480	480	493	496	460	527	492	484	478	485	511	519	492	515	496	516	488	491	504	471	480	496	464	493	480	494	526	514	513	496	486	471	479	494	500	489	514	475	476	475	526	498	527	495	499	505	512	472	508	506	479	506	515	484	504	487	482	510	491	511	544	497	509	483	487	468	503	518	475	531	492	478	513	487	516	482	503	523	519	498	516	495	510	480	497	509	496	463	539	506	492	479	482	477	515	489	497	503	491	487	500	490	484	494	490	505	496	480	512	507	514	501	496	487	492	492	506	482	482	496	506	500	517	458	473	510	528	505	473	492	500	524	503	503	506	460	515	486	487	490	519	508	507	478	442	501	494	523	504	488	480	489	461	526	497	512	485	513	482	493	497	504	499	498	496	440	500	507	498	516	450	455	520	483	478	484	525	482	506	516	492	483	525	492	478	469	477	489	511	478	496	495	475	494	487	488	493	517	511	491	516	484	464	521	495	502	511	467	493	488	499	526	471	518	491	498	486	506	471	507	509	497	505	457	508	495	521	529	507	484	486	478	470	505	463	475	503	487	495	496	524	503	498	523	478	460	486	518	495	491	467	500	522	521	509	505	496	489	462	493	482	479	519	542	471	528	457	497	476	463	505	518	490	478	493	496	490	493	497	478	481	504	474	533	483	496	525	490	488	461	521	480	491	499	507	560	486	491	509	482	474	489	516	480	481	501	478	497	539	462	493	462	475	515	495	513	490	504	459	519	534	490	528	500	459	497	499	507	508	480	497	506	463	475	474	496	506	522	468	530	514	516	481	518	494	481	477	475	528	492	496	509	513	466	507	444	484	499	493	488	489	469	521	497	474	492	479	512	477	494	501	468	487	485	504	477	505	491	490	513	462	497	495	508	471	502	485	510	479	501	512	458	518	492	504	507	500	481	522	524	511	488	477	469	485	511	503	467	472	465	493	472	484	492	479	481	522	503	520	482	512	455	518	488	489	445	507	479	494	473	458	498	497	481	504	463	509	494	492	478	460	485	485	491	495	495	505	489	476	519	526	495	489	460	523	457	497	486	531	488	492	506	482	511	521	508	509	526	498	496	490	493	442	483	486	490	512	500	482	489	498	508	502	478	520	493	479	510	523	524	482	517	490	501	512	496	517	483	516	477	495	510	521	495	471	473	529	503	487	515	509	477	542	466	491	520	496	502	492	483	505	489	506	493	507	505	499	476	532	516	493	477	478	501	494	466	489	508	471	494	483	476	481	503	483	523	501	498	471	517	488	530	511	499	525	500	513	446	483	492	525	497	484	525	477	523	517	510	512	504	501	497	499	472	511	495	499	516	516	491	520	515	492	454	501	493	504	449	507	486	496	450	485	526	501	490	496	497	519	482	447	487	462	484	521	505	502	478	492	524	502	492	497	516	524	503	500	508	492	483	491	480	478	515	476	495	510	536	525	497	488	486	514	470	519	490	509	506	457	506	448	489	496	501	464	499	495	470	534	544	505	494	463	492	486	498	517	507	459	493	492	512	472	512	521	505	462	480	531	469	496	505	487	489	505	508	518	520	466	499	479	490	496	535	491	509	473	516	488	491	448	482	525	515	510	493	525	496	467	463	516	501	476	547	487	481	520	494	518	493	498	493	521	457	501	485	492	521	519	499	461	485	497	487	512	457	476	484	500	499	481	498	518	504	483
345	2	2100	109182	363	3	63	387	541	633	600	672	646	606	611	589	617	805	948	1081	1162	1169	1241	1284	1219	1230	1203	1193	1154	1174	1077	1049	973	987	915	893	825	748	665	627	540	523	541	544	529	529	514	494	538	512	484	478	508	497	510	484	487	524	477	506	488	523	494	496	475	519	505	497	501	492	446	478	481	511	496	511	496	503	475	494	463	483	472	496	497	509	496	491	518	496	492	481	517	477	466	516	499	470	495	515	514	496	489	463	483	464	469	467	514	481	491	487	489	508	529	469	518	429	470	503	475	469	519	469	461	480	481	516	522	506	476	510	500	504	457	491	494	486	466	512	501	530	514	469	465	491	519	512	488	499	511	482	508	504	521	444	461	493	500	512	446	485	508	481	503	452	471	490	492	479	499	460	503	465	497	452	516	471	496	461	516	504	462	485	490	481	439	502	503	504	503	470	495	458	476	511	465	491	491	511	459	489	506	477	499	486	463	503	504	479	521	458	479	469	485	482	488	508	521	514	471	508	494	454	471	466	490	519	523	515	480	473	470	497	445	466	519	498	490	469	483	430	498	465	477	475	509	493	520	507	499	459	501	478	466	464	477	484	450	506	490	458	500	535	475	478	480	469	511	501	486	468	486	523	484	477	522	473	486	474	514	492	486	451	501	479	481	478	514	468	502	466	514	513	496	480	474	501	520	467	494	488	477	509	477	456	464	498	498	481	484	489	446	508	485	496	498	491	472	533	510	501	517	491	461	466	519	476	501	479	471	512	488	507	481	495	472	478	438	478	495	489	437	505	471	503	454	520	492	463	501	500	456	505	471	477	503	508	512	473	485	469	473	487	504	468	489	494	479	506	520	494	456	491	489	513	496	537	482	522	432	507	478	500	477	510	513	486	470	482	508	480	470	486	463	483	507	486	508	466	473	493	460	479	481	492	480	467	518	456	490	519	498	489	495	476	472	483	497	481	493	435	491	496	490	490	526	479	449	483	482	469	480	523	455	528	497	489	498	489	477	528	488	489	502	489	521	494	479	496	509	479	481	481	495	496	498	499	507	483	488	493	499	478	479	489	513	501	503	509	463	505	469	473	494	466	502	489	490	475	470	490	526	474	499	485	467	485	449	515	465	477	500	484	471	521	484	455	513	480	489	462	471	490	478	533	521	492	502	491	461	488	473	508	448	486	505	486	477	462	448	503	484	507	495	473	462	482	493	512	498	491	522	500	450	490	456	511	493	477	481	495	486	519	449	465	446	483	518	494	475	493	475	483	461	492	480	525	457	508	487	487	471	491	501	505	518	496	476	480	497	511	485	491	511	509	443	484	463	489	494	500	516	469	492	479	485	511	484	467	493	522	459	496	491	492	452	482	482	515	478	463	474	454	495	497	463	504	474	500	515	493	469	486	472	486	519	499	516	496	492	501	492	467	475	485	528	493	503	493	482	505	500	500	482	500	468	528	479	503	487	473	475	491	484	462	488	476	494	471	498	451	462	493	460	470	480	494	460	511	489	499	492	498	507	487	495	523	472	468	484	487	479	515	498	459	493	482	497	502	499	498	469	492	473	436	469	509	515	479	469	494	489	484	439	478	508	485	483	493	469	456	482	483	511	525	498	492	485	483	488	505	482	489	491	490	493	457	484	479	472	484	489	469	458	478	485	485	480	469	489	484	475	545	494	495	486	500	493	511	483	496	497	466	501	505	481	514	453	466	452	492	497	470	496	478	477	480	487	453	488	489	516	488	473	463	474	511	492	497	483	494	473	508	479	481	490	483	490	474	476	494	477	488	496	476	496	495	456	487	500	526	513	475	486	531	499	458	454	480	513	485	485	452	459	489	476	471	494	490	479	479	486	468	500	445	469	488	508	520	497	511	462	478	466	448	465	484	532	497	477	483	484	486	499	473	494	514	467	496	490	475	494	485	504	468	483	488	524	500	506	525	499	491	480	499	494	476	516	490	490	506	465	471	518	474	477	496	481	491	544	497	505	490	479	496	486	469	476	508	453	482	482	476	513	427	481	476	476	517	506	511	491	466	478	489	464	470	490	497	468	486	487	502	472	495	446	515	467	497	509	485	481	498	476	478	478	494	511	493	500	474	499	515	474	513	465	512	508	495	471	480	471	486	488	501	483	489	481	486	474	485	505	476	494	487	468	505	478	451	510	518	498	495	452	489	465	508	490	489	495	475	486	500	499	515	512	510	483	508	544	462	488	535	450	489	518	508	472	503	475	483	481	507	476	427	498	499	454	487	496	476	480	476	496	486	490	491	463	483	461	532	484	480	498	463	480	478	469	487	485	476	493	476	479	518	472	514	500	474	492	475	495	479	511	477	486	495
345	3	3500	109305	364	5	103	472	591	689	678	692	696	669	642	683	735	1038	1238	1302	1307	1339	1338	1361	1340	1291	1297	1238	1252	1157	1180	1085	1069	1069	972	924	901	819	752	722	621	588	569	563	578	571	575	582	565	546	518	529	552	559	565	601	526	553	557	530	519	574	556	527	535	569	567	548	562	524	537	548	553	538	522	538	570	558	564	574	546	556	532	535	500	574	526	550	550	544	516	517	537	556	552	556	551	513	519	570	545	569	587	559	542	511	544	568	548	558	552	561	528	583	564	555	558	542	555	530	525	531	556	560	523	544	529	553	564	579	547	534	525	523	559	529	568	516	531	538	577	537	545	549	531	555	531	536	550	538	533	533	540	547	528	581	576	550	510	594	545	509	556	550	548	556	565	517	555	556	527	552	535	564	532	505	541	509	548	575	547	525	549	559	535	534	517	560	536	552	548	525	523	562	581	566	551	524	498	524	580	528	554	544	522	546	519	534	581	538	520	534	578	544	529	562	501	539	554	556	577	556	542	559	550	567	563	550	534	559	573	528	534	548	538	554	552	524	516	527	552	507	556	561	540	516	576	545	522	512	580	549	527	528	532	549	538	540	538	576	560	555	513	529	502	587	553	552	533	564	555	555	524	548	552	555	566	514	536	543	523	547	567	546	558	502	566	511	537	496	533	534	546	525	552	527	552	538	514	537	553	538	517	519	561	535	519	533	566	518	526	560	517	566	555	545	535	534	538	552	496	511	526	538	555	533	559	536	543	544	541	505	524	562	522	553	492	521	552	524	565	537	518	546	516	513	538	545	535	544	549	539	568	529	561	544	565	536	551	546	506	542	583	528	533	538	543	559	503	569	537	564	526	542	552	554	535	544	530	558	528	546	508	547	549	570	512	551	532	575	519	573	576	528	557	538	553	527	555	549	554	532	548	532	530	584	568	552	482	536	531	509	543	533	545	553	546	552	549	575	499	565	539	513	590	497	554	533	566	529	543	524	553	543	533	540	542	603	545	551	560	542	554	526	532	535	539	524	546	601	539	527	537	528	533	544	525	548	552	543	577	554	555	560	546	578	566	537	553	548	500	531	517	544	555	545	529	523	523	594	537	532	494	569	533	537	536	563	512	544	514	539	580	531	581	540	504	541	507	548	529	555	530	527	539	540	536	555	543	569	554	558	551	567	543	557	533	576	542	558	539	554	540	528	552	536	545	551	519	541	547	540	523	563	527	563	521	495	510	559	553	560	573	561	519	514	532	558	516	549	529	523	551	548	515	537	505	546	561	538	535	547	544	535	542	544	526	560	546	548	509	530	529	540	529	529	511	512	562	519	542	528	573	578	531	544	527	559	540	554	538	561	528	555	514	544	551	536	550	528	538	582	529	541	521	532	573	525	526	504	537	527	531	527	559	543	532	550	580	555	548	580	556	520	487	545	528	567	561	557	543	570	572	507	561	561	541	571	563	573	536	534	524	552	527	531	523	592	560	537	530	528	555	568	521	535	572	524	503	550	501	562	531	542	572	530	533	535	586	554	538	527	534	511	528	528	508	521	551	561	530	526	541	511	571	524	563	543	535	567	549	560	558	532	533	550	512	520	549	566	554	585	519	507	547	548	574	533	547	553	545	566	563	527	519	544	522	555	513	536	541	582	518	589	552	529	535	574	504	545	567	553	524	557	548	553	517	554	554	570	562	500	563	538	554	519	539	542	520	542	530	545	565	563	534	558	536	512	532	530	563	558	550	547	541	542	530	527	537	544	514	544	520	548	491	533	495	540	517	536	541	545	534	550	516	557	574	538	520	567	509	527	554	546	567	516	504	518	529	526	508	494	539	534	561	553	556	537	534	531	521	510	550	563	561	548	532	527	525	551	554	542	537	525	507	569	547	521	571	551	562	534	548	545	505	507	521	545	551	545	540	579	536	516	533	547	560	518	555	532	556	561	547	547	536	525	557	500	559	569	536	537	553	531	512	528	549	536	551	540	528	561	542	520	536	523	555	543	540	563	545	554	539	523	545	568	566	515	526	562	548	531	532	561	549	523	545	544	567	537	506	525	538	545	522	581	581	515	552	529	555	551	541	525	541	528	546	510	589	532	526	554	540	549	563	515	565	539	524	561	555	570	580	564	523	529	531	560	549	548	571	526	541	543	549	549	522	561	514	536	503	579	545	597	537	551	544	551	532	553	519	585	524	552	524	517	528	519	546	542	520	554	567	559	570	526	537	555	545	503	524	576	562	506	569	574	550	563	542	537	565	552	543	545	561	552	559	563	555	548	507	491	571	592	532	515	562	513	550	536	543	555	551	535	529	566	552	550	538	538	536	553	529	555	530	553	588	506
