345	0	2700	163507	363	11	85	525	690	778	749	852	1314	1421	1394	1437	1425	1429	1428	1441	1387	1380	1348	1370	1319	1264	1245	1211	1148	1123	1039	970	953	858	836	804	771	730	694	662	623	587	567	526	602	515	537	541	546	529	537	536	537	554	533	540	505	517	498	543	574	518	543	516	510	511	495	544	518	514	509	550	503	489	512	512	509	513	534	558	485	521	551	523	514	505	493	551	535	569	518	508	544	511	542	518	525	523	514	509	524	518	522	500	519	528	486	489	500	513	492	531	537	533	520	500	531	522	525	503	504	505	503	539	529	503	509	525	490	529	539	513	516	521	517	506	519	499	503	516	504	547	529	500	491	544	475	500	534	506	483	514	516	536	520	530	482	531	487	508	502	516	526	517	522	514	507	548	515	510	537	522	526	497	526	518	506	510	538	503	535	522	480	473	504	498	481	488	517	499	512	519	512	491	535	465	526	524	509	506	522	513	514	543	502	510	498	497	497	542	508	517	527	526	547	506	502	465	512	511	508	523	497	496	514	501	496	516	504	516	489	507	494	516	542	517	526	520	540	520	527	535	523	528	561	481	504	519	479	534	527	515	507	529	537	513	504	491	510	502	507	527	516	503	511	525	496	509	503	498	494	503	520	515	499	530	496	509	509	517	496	500	504	521	478	521	478	513	518	515	527	477	518	510	486	524	539	523	506	509	497	525	545	500	525	503	467	527	479	464	514	537	519	508	501	530	486	489	502	484	490	508	501	517	495	502	499	488	521	577	508	529	508	506	496	514	497	520	473	502	519	517	518	505	497	514	507	509	544	521	518	509	511	516	520	519	465	527	495	463	521	505	502	517	484	513	495	549	509	496	494	471	501	504	496	534	477	502	522	515	479	517	490	518	526	493	488	509	534	545	504	485	485	480	518	517	501	523	477	546	506	528	514	509	489	527	540	527	499	507	492	511	527	511	521	500	493	531	516	502	494	480	486	531	519	498	526	507	490	482	462	509	515	528	539	500	521	510	499	517	523	510	524	496	506	495	479	497	524	545	508	544	515	447	506	510	512	513	500	511	512	529	523	482	471	518	513	489	513	501	543	555	520	525	518	510	492	524	522	517	506	529	502	509	507	505	497	496	508	503	514	517	506	493	555	497	513	478	512	529	537	532	527	534	523	513	479	501	540	504	515	490	515	500	529	527	535	522	479	498	509	510	523	491	518	530	514	527	474	526	524	446	503	490	520	492	523	472	498	483	519	504	523	564	485	538	526	512	509	543	503	542	526	495	521	510	511	521	510	526	467	519	534	483	511	479	499	516	501	522	522	497	551	514	507	502	490	494	544	564	552	520	501	486	527	514	515	503	536	512	528	530	503	488	504	544	506	504	515	473	496	503	523	540	495	510	504	511	497	530	482	509	526	528	540	525	505	508	518	514	523	489	510	526	501	527	500	535	475	485	515	531	510	522	472	516	524	503	504	531	538	474	489	498	510	507	534	516	498	535	481	527	554	538	485	489	497	494	495	515	529	525	523	481	511	513	496	520	469	530	502	511	494	526	511	509	540	501	571	491	503	517	499	520	489	531	495	493	491	508	521	517	486	518	518	508	536	501	481	521	489	552	496	495	481	516	528	517	512	486	517	517	519	547	516	490	494	496	491	499	488	512	498	521	508	509	527	523	506	511	521	518	538	474	531	512	529	547	508	509	502	507	542	484	493	524	542	492	492	511	474	490	525	549	498	485	470	515	516	485	506	514	490	508	495	455	509	565	513	467	498	514	513	521	528	514	519	484	470	552	495	498	497	499	511	534	514	512	473	508	508	509	470	495	507	514	532	514	510	489	483	542	485	513	486	532	497	482	503	506	489	532	506	505	498	516	519	509	471	503	496	521	526	512	482	543	503	494	514	503	489	483	494	535	523	505	465	527	517	541	507	513	508	535	500	531	507	486	528	496	480	512	497	521	530	494	494	511	499	517	520	470	544	513	506	515	518	506	529	492	501	498	505	535	502	499	496	518	496	474	515	484	520	533	508	492	494	551	514	513	546	536	476	503	513	523	515	489	489	499	518	548	481	514	522	517	499	493	531	508	509	522	512	502	511	526	521	489	526	495	504	510	535	529	500	553	517	512	531	507	516	493	515	536	514	514	510	532	493	517	512	509	507	508	509	525	545	497	494	511	567	526	469	523	534	559	510	546	527	488	482	503	509	534	510	481	525	519	510	516	519	541	491	521	504	503	522	511	473	503	500	516	504	517	493	522	528	529	479	484	479	492	515	529	509	477	553	497	519	496	469	508	511	498	508	485	503	492	468	481	511	518	485	525	507	496	520	523	487	525	502	503	520	513	476	534	497	514
345	1	1900	163630	367	17	192	578	670	706	699	693	734	967	1070	1170	1261	1245	1324	1281	1243	1238	1245	1228	1184	1187	1108	1060	1025	979	909	862	862	795	712	720	661	652	597	587	544	559	531	515	512	509	502	520	525	498	515	524	502	491	502	473	511	473	495	530	546	505	501	493	504	500	541	516	509	499	449	480	509	472	506	496	480	510	544	495	492	544	489	500	503	471	490	501	496	507	481	506	502	503	457	486	483	524	471	491	466	501	465	530	500	512	494	483	512	493	514	512	479	500	457	501	532	476	489	487	490	491	469	477	484	496	532	494	492	488	502	486	437	485	527	479	514	501	492	491	475	500	522	519	492	498	528	512	503	505	514	515	478	479	494	501	482	520	501	483	501	512	472	453	515	515	490	480	490	523	515	465	476	489	469	476	523	500	531	455	486	450	499	490	449	475	486	492	477	479	488	523	487	494	510	481	482	500	522	520	497	481	518	526	469	503	489	512	452	525	510	476	482	506	471	510	465	503	511	522	478	518	494	517	502	482	512	476	509	502	483	509	471	532	490	509	473	542	493	471	503	509	499	528	453	519	516	543	484	499	482	558	454	497	482	477	534	517	490	464	493	483	482	490	467	483	456	506	496	492	497	456	485	478	496	501	451	524	479	490	480	518	456	490	490	507	516	511	460	494	501	485	496	452	486	493	486	477	508	511	526	505	493	511	512	508	521	486	500	489	466	504	532	481	471	492	508	497	470	509	499	489	469	517	500	495	514	495	462	481	495	506	498	494	467	493	475	463	517	488	472	501	477	468	488	481	439	504	521	515	510	487	485	489	515	487	491	518	485	524	477	497	523	508	501	506	514	476	509	531	534	495	485	515	487	495	492	499	503	490	509	475	465	505	472	493	473	524	535	490	503	462	519	519	482	499	527	508	502	502	457	484	503	480	446	489	488	524	483	505	498	493	474	513	475	488	505	444	499	534	460	502	494	537	519	494	470	487	519	499	485	508	474	486	475	503	464	492	517	471	488	528	495	501	469	468	469	460	515	531	508	497	522	463	475	493	475	543	528	445	478	506	468	531	459	510	486	500	482	501	508	523	463	480	505	481	506	493	512	483	474	491	477	520	488	504	473	478	495	512	490	504	492	480	504	491	484	514	504	481	486	525	503	467	476	499	510	489	465	513	522	464	490	522	490	491	519	483	444	528	488	505	498	498	526	490	480	486	494	487	484	515	452	484	514	491	511	487	491	526	483	517	472	502	506	519	472	502	478	505	486	474	511	448	515	491	512	476	482	502	500	499	496	471	535	492	504	471	501	487	519	487	493	475	505	503	484	510	512	523	460	478	503	472	496	478	466	499	453	516	486	469	496	473	527	494	524	472	493	529	502	496	487	515	504	510	495	498	461	466	490	499	550	479	510	474	490	501	499	490	432	496	507	465	482	480	495	513	497	489	511	488	479	500	513	501	494	511	490	498	512	498	503	510	474	493	485	497	502	534	489	493	504	472	500	488	532	492	499	538	493	525	479	528	504	509	477	537	482	484	474	513	506	493	498	490	516	457	518	518	502	498	493	472	514	502	495	474	472	475	485	470	516	495	473	529	450	487	500	496	434	518	491	504	502	496	508	516	473	510	459	506	491	483	484	496	488	494	514	488	483	473	484	512	528	476	478	502	476	500	498	501	517	484	478	496	531	462	504	477	498	495	507	514	467	482	484	498	503	528	479	499	533	514	494	514	506	501	515	485	487	494	488	496	444	492	503	490	488	488	498	480	484	474	513	546	531	499	479	494	496	487	472	527	524	504	472	487	464	490	477	473	506	512	519	460	501	465	495	509	494	440	446	498	468	507	476	501	505	485	531	478	471	497	474	484	490	476	527	484	471	524	497	476	506	481	487	512	482	455	500	480	463	480	502	531	470	483	479	517	492	496	507	468	518	480	464	499	495	485	475	475	491	492	499	454	501	493	458	478	480	504	486	508	508	488	496	481	478	506	499	496	538	486	490	524	482	502	515	493	497	493	504	510	504	525	481	504	477	484	497	503	496	456	488	484	520	469	483	458	507	495	460	480	487	486	498	485	486	528	466	499	499	465	468	451	469	484	514	471	502	515	506	503	478	488	514	478	538	494	540	500	505	487	479	515	480	482	511	465	482	505	515	502	508	535	489	498	469	503	487	490	496	507	493	513	467	524	499	478	501	473	535	482	505	498	498	511	508	498	475	487	494	486	525	532	482	495	481	492	475	524	491	501	478	495	472	484	499	475	496	512	512	508	505	512	485	502	492	478	501	452	505	516	483	495	495	538	490	491	464	525	486	456	452	511	486	492	467	512	494	496	500	491	449	470	497	487
345	2	2100	163753	358	15	143	573	672	746	725	1079	1330	1330	1362	1337	1356	1402	1301	1351	1319	1311	1243	1194	1147	1129	1098	1022	975	969	878	802	765	718	705	687	662	640	619	571	540	518	518	537	515	487	506	472	476	513	509	504	505	486	487	492	507	456	498	479	481	523	487	489	476	495	481	484	491	474	482	478	496	443	471	463	491	492	464	485	500	507	500	449	457	481	486	517	477	493	459	473	491	454	482	471	493	491	508	475	501	483	447	472	512	479	437	482	429	499	455	496	495	451	478	479	500	476	485	473	451	475	472	489	479	511	483	483	494	463	477	502	468	463	458	514	471	486	464	485	446	514	472	488	479	469	468	469	476	521	471	485	488	487	494	523	483	482	477	464	473	459	484	503	490	482	482	509	487	456	464	491	467	471	481	477	499	476	491	496	486	520	492	479	499	520	479	469	494	458	445	471	465	486	441	467	483	474	498	474	506	444	484	472	493	479	472	499	470	507	474	509	438	463	495	486	484	500	489	495	476	457	501	477	479	532	522	488	467	482	465	482	457	505	483	513	439	459	486	457	492	501	455	526	489	484	464	513	475	495	482	450	456	501	481	461	470	494	476	470	459	498	506	495	491	480	492	496	493	474	463	484	479	476	461	490	479	454	473	478	469	482	509	476	470	456	494	496	501	461	482	491	498	481	462	464	464	432	490	462	438	470	478	456	518	515	524	468	484	468	446	468	493	491	482	470	481	487	475	487	470	500	496	491	473	494	465	497	475	512	466	484	475	445	464	500	439	453	502	488	497	401	490	493	471	528	499	484	485	491	489	464	492	472	456	510	490	478	456	461	502	465	498	491	490	472	487	453	505	496	475	487	494	437	495	463	486	481	495	451	488	471	508	498	489	495	450	470	472	486	467	463	479	472	493	480	454	493	493	457	475	458	488	494	484	464	455	467	466	475	457	478	483	441	488	474	483	497	426	485	481	449	521	438	456	504	510	465	441	485	454	485	438	476	462	486	475	503	476	489	487	459	485	510	466	479	505	489	489	492	469	496	484	491	499	463	494	499	473	521	463	472	484	478	479	491	466	455	492	487	466	446	470	519	477	438	528	490	469	470	492	501	454	473	491	509	441	457	463	468	469	514	476	478	480	517	429	489	482	505	496	487	474	493	508	453	504	471	479	487	494	433	487	489	506	441	469	469	479	477	485	492	475	487	457	462	522	497	478	489	480	482	503	481	447	490	496	494	486	475	499	487	480	520	473	476	476	493	482	505	474	484	509	502	471	473	479	507	463	502	456	462	453	486	498	511	457	491	459	453	472	524	477	497	436	471	499	520	474	478	475	476	494	454	453	494	476	473	475	471	483	486	470	479	474	502	465	493	489	473	501	473	484	483	492	509	473	518	489	443	521	443	421	471	480	497	462	473	489	511	469	502	498	518	475	477	482	463	510	479	460	502	485	460	494	475	499	520	473	464	466	503	425	476	481	525	448	480	463	494	475	477	460	478	483	480	458	489	487	465	486	442	475	475	488	491	476	491	507	511	492	487	470	464	472	508	465	484	472	449	445	502	467	474	445	506	466	501	491	468	490	468	467	429	449	472	506	460	502	460	475	474	500	482	497	483	488	495	523	470	488	462	449	495	484	494	469	477	469	476	445	478	472	506	496	480	473	495	510	506	484	490	486	481	463	471	471	446	479	489	503	456	485	479	489	475	478	508	523	498	491	507	467	495	491	502	453	486	465	498	483	477	488	516	463	485	469	490	463	468	469	485	457	484	474	467	506	500	479	459	469	488	472	467	492	498	473	450	496	490	479	510	493	447	490	471	453	485	480	464	473	488	453	421	491	466	491	454	460	472	461	482	498	494	476	476	463	510	469	476	473	481	492	472	472	481	478	485	462	479	519	491	427	534	483	435	475	471	519	450	471	473	488	460	458	454	524	486	486	454	477	497	489	507	469	494	478	481	465	439	483	502	428	492	515	469	484	493	477	471	500	497	498	466	482	494	502	469	494	489	478	468	471	492	493	464	487	494	463	471	459	476	487	489	483	479	444	503	459	493	483	458	491	451	489	496	472	463	470	491	482	523	484	512	469	459	467	474	516	436	504	492	459	424	500	491	506	492	457	496	489	481	479	440	485	481	441	503	514	467	482	497	473	457	492	491	461	494	474	453	490	497	469	489	464	504	482	497	458	497	474	475	472	495	481	481	472	508	491	471	472	469	473	483	513	479	466	484	492	476	447	471	514	459	490	464	468	512	491	461	481	486	483	467	478	502	493	507	482	489	461	498	460	488	469	490	503	462	515	495	428	457	453	478	470	487	461	467	488	449	474	527	492	447	490	465	488	486
345	3	3500	163876	364	14	127	529	664	729	737	1035	1380	1436	1416	1438	1424	1423	1414	1402	1343	1344	1308	1253	1234	1219	1143	1075	988	916	907	889	847	799	711	721	650	630	663	595	522	526	508	528	494	480	505	469	503	503	493	478	464	460	472	495	470	469	450	479	484	480	477	482	451	476	470	474	486	490	449	490	489	471	469	466	454	486	485	506	504	440	490	490	469	448	478	479	438	446	472	512	444	521	485	521	460	473	459	487	478	472	471	473	481	476	455	481	442	446	443	464	491	471	469	505	453	450	468	428	474	472	460	450	439	456	446	453	474	502	463	500	447	482	454	490	479	490	461	432	467	472	467	478	441	449	486	484	463	513	460	509	487	477	486	484	439	467	477	498	446	475	449	454	461	485	478	490	455	471	469	453	463	440	464	440	471	475	473	471	481	441	468	480	456	454	483	458	508	455	481	451	489	477	444	424	461	465	468	443	443	451	497	457	482	454	478	487	462	492	477	461	492	483	454	457	469	482	462	464	467	476	454	449	470	478	476	450	484	477	451	469	442	468	450	483	488	489	451	463	475	455	487	468	461	494	442	435	439	493	471	493	447	492	461	476	471	485	482	472	469	480	466	454	446	455	456	479	466	449	455	455	455	483	452	460	465	496	486	467	463	501	479	480	446	457	482	485	497	459	455	468	489	454	473	474	487	449	453	480	464	457	478	468	466	443	464	475	415	446	452	463	448	473	455	484	460	464	460	483	448	435	467	494	480	459	453	472	482	477	478	450	445	454	477	482	482	451	468	460	466	443	480	480	439	461	480	485	459	506	446	466	471	459	475	490	447	481	450	469	465	448	467	452	466	486	456	469	451	469	451	496	487	434	455	444	474	476	440	466	481	443	439	459	471	440	431	467	462	477	455	449	476	460	468	486	470	470	470	470	452	438	496	458	442	482	470	470	451	478	488	471	450	479	459	429	487	472	490	468	471	440	471	469	453	456	441	462	478	470	479	483	480	454	467	471	482	477	447	454	436	450	461	443	478	475	475	502	475	458	497	519	480	460	461	454	483	467	469	458	451	452	451	477	475	470	440	478	463	464	487	498	460	470	463	446	444	429	465	501	498	500	441	489	448	468	454	472	437	445	468	482	495	470	483	445	464	489	442	483	461	465	476	463	485	445	481	464	475	446	457	463	450	477	489	445	457	499	508	486	461	449	469	468	480	445	438	454	455	487	462	479	480	470	464	476	459	454	441	503	454	439	462	447	465	471	484	464	423	488	468	451	463	476	412	468	473	467	444	482	457	453	456	481	474	468	476	438	466	477	437	495	421	477	479	460	448	492	453	442	477	489	460	435	456	477	429	454	476	484	463	467	469	444	456	468	448	453	432	468	485	477	491	461	449	485	470	456	438	470	479	451	487	455	476	466	466	468	467	505	472	490	483	477	454	477	466	447	456	490	448	438	487	504	464	469	492	459	459	488	473	473	464	444	460	472	467	456	490	496	471	464	446	491	437	462	423	484	428	489	479	470	451	457	458	483	456	463	461	466	485	453	457	478	465	451	453	474	437	483	462	463	440	470	470	469	431	481	470	462	495	436	481	479	493	493	454	491	467	446	497	457	445	492	471	494	482	481	453	477	493	464	427	460	478	463	450	486	467	483	475	485	501	426	436	467	454	488	490	478	456	449	470	488	490	494	454	453	481	484	469	466	457	474	467	477	460	475	450	503	471	459	468	480	439	493	449	436	441	464	490	508	461	461	425	492	453	476	449	484	478	441	468	463	481	471	508	460	456	454	488	487	462	477	501	492	462	475	436	467	462	498	494	479	461	485	469	457	430	473	464	474	465	461	451	438	453	508	483	440	470	461	473	442	480	503	473	473	487	472	432	459	490	473	477	467	494	472	448	461	451	435	472	471	451	513	414	497	440	489	472	425	456	490	441	490	472	438	470	465	456	457	480	464	447	448	468	463	472	446	457	460	500	474	486	474	472	501	482	474	499	478	494	485	447	447	469	466	475	466	447	437	449	472	453	485	446	440	486	481	488	430	455	442	486	462	493	471	488	432	475	485	482	429	469	449	460	455	506	515	447	452	483	470	421	468	416	493	465	485	465	455	456	487	473	453	442	467	479	463	435	500	475	475	461	519	455	464	473	453	467	484	485	494	474	476	481	445	449	468	448	456	454	462	510	470	460	449	477	466	442	448	492	456	461	476	448	459	474	469	455	476	493	450	517	462	467	498	498	484	470	481	457	447	473	456	444	485	434	466	423	416	442	482	476	449	421	511	476	476	454	476	448	457	499	474	417	454	457	451	474	499	478	458	462	481	450	475	459	453	516	438	453	448	433	451	423	486
345	0	2700	163999	351	4	60	454	612	706	936	1414	1454	1493	1444	1456	1445	1430	1423	1430	1417	1384	1347	1300	1268	1229	1155	1129	1058	984	920	868	822	807	757	702	685	653	615	528	550	501	526	494	486	473	472	482	469	498	456	490	471	453	457	478	458	469	445	463	459	425	430	464	504	469	456	467	470	472	478	454	452	471	449	472	475	445	456	466	455	466	464	469	483	450	471	475	465	431	436	449	457	473	455	449	452	468	488	462	439	500	431	455	457	474	466	480	462	477	425	469	453	434	452	426	476	468	494	476	440	457	459	442	440	464	469	469	428	420	451	437	408	444	489	480	425	463	460	428	448	444	454	447	486	470	454	448	454	437	438	471	440	438	441	463	460	460	474	471	423	467	438	441	467	465	463	455	443	458	425	437	464	455	427	461	426	446	459	485	464	446	429	435	443	451	430	466	485	454	461	442	458	453	459	474	454	467	418	458	429	499	443	443	472	477	424	454	445	462	431	470	474	466	452	478	447	456	466	439	444	457	453	430	423	446	484	448	465	462	445	467	444	443	446	449	478	435	466	473	408	459	474	431	476	467	467	428	446	439	432	441	474	438	453	419	440	486	473	428	439	470	497	487	440	446	449	479	448	445	471	448	474	481	441	467	441	465	465	463	435	440	437	455	469	451	467	432	422	476	468	432	438	441	464	457	436	458	464	472	468	469	421	456	456	437	494	460	424	468	447	430	423	467	458	472	441	473	460	467	450	440	418	453	448	470	423	458	443	443	431	478	459	419	444	492	440	450	438	450	466	454	434	456	446	442	487	448	453	465	482	476	452	473	427	476	467	408	453	446	455	463	474	431	466	480	469	468	484	462	451	404	473	463	471	467	488	481	459	418	426	471	468	449	445	421	442	435	452	470	465	451	460	483	478	460	493	449	460	449	442	462	445	456	449	448	481	453	452	429	463	417	451	452	472	484	443	434	445	450	440	413	473	446	489	466	465	461	481	451	425	463	470	449	467	458	443	492	446	459	473	455	415	453	452	459	456	443	477	456	410	461	464	432	469	446	448	464	456	465	432	413	446	442	475	454	456	429	449	449	447	480	467	449	472	471	424	433	465	445	431	482	472	438	436	459	457	456	454	444	465	429	462	456	471	464	459	470	473	436	441	495	442	468	433	459	402	466	491	448	451	448	469	430	485	486	465	469	463	453	432	500	452	440	463	426	428	468	419	427	416	458	436	452	467	464	459	439	444	448	473	427	432	424	446	453	452	443	434	453	441	431	470	464	456	441	470	481	463	456	448	434	458	444	465	459	472	450	440	458	448	425	424	454	412	450	443	449	437	453	434	469	423	448	430	425	479	443	453	441	456	442	437	462	473	441	459	450	431	458	465	447	461	466	461	490	463	467	457	471	498	447	439	438	463	471	472	469	467	453	445	482	449	444	442	438	475	416	459	456	460	439	466	459	458	478	460	456	475	456	457	434	424	472	472	468	446	464	420	445	435	458	419	448	458	448	455	460	461	432	448	424	445	438	465	452	413	446	459	474	452	487	469	426	455	448	456	450	463	436	436	445	486	430	456	436	439	429	450	433	438	462	429	477	444	488	458	469	467	459	429	502	466	455	446	463	432	482	449	450	459	454	445	452	468	469	445	469	434	466	448	469	459	471	468	469	439	460	449	450	422	445	451	446	472	437	492	446	468	467	429	446	474	436	447	462	450	460	440	460	424	455	451	428	433	441	428	463	454	468	457	441	444	449	435	463	431	464	460	432	467	406	469	449	444	500	423	427	500	434	454	446	447	457	455	441	473	456	452	475	449	461	412	459	443	443	428	490	447	470	472	434	436	488	460	467	435	449	470	450	437	441	453	480	456	466	451	434	410	465	456	466	463	457	475	421	424	440	461	464	459	502	443	465	457	473	456	444	463	450	408	435	455	458	447	430	429	494	449	446	475	471	436	446	467	444	478	451	440	452	449	441	456	462	449	428	450	461	428	449	450	466	442	450	470	456	442	449	495	436	448	456	461	473	459	451	439	459	437	443	415	441	480	477	459	443	466	461	462	438	473	440	447	459	487	452	447	470	472	437	452	433	453	411	473	462	469	426	434	451	440	464	436	450	442	453	461	464	460	478	473	502	440	477	442	458	468	451	456	457	441	444	451	472	456	454	443	466	468	467	449	449	445	447	477	433	450	467	467	427	451	448	466	419	459	447	452	450	452	442	469	452	460	491	462	435	446	442	442	471	455	469	426	483	446	493	439	457	478	443	468	441	483	473	445	453	459	450	442	439	438	457	418	465	458	462	432	444	438	446	471	449	466	479	432	441	459	443	443	445	439	441	431	427	498	458	439	462
345	1	1900	164147	370	6	125	466	529	632	627	749	916	1157	1264	1328	1357	1357	1322	1295	1275	1263	1219	1153	1133	1068	1040	985	913	866	813	744	690	686	609	633	558	553	477	484	480	453	445	453	469	485	423	415	426	443	413	416	438	427	440	434	411	437	426	418	431	424	414	393	423	442	420	411	431	418	401	403	429	414	429	402	406	427	434	401	410	433	416	434	387	427	414	421	431	414	441	418	434	405	396	425	415	423	403	441	399	433	419	417	433	407	439	427	431	386	410	434	423	399	407	404	462	414	424	418	398	468	438	370	407	414	454	418	406	408	436	402	420	416	399	406	422	413	412	411	409	420	380	437	415	445	404	418	461	405	432	417	428	431	410	408	451	445	410	438	434	413	421	408	383	401	394	417	418	395	384	403	413	407	431	454	444	421	441	410	424	428	450	382	420	440	383	442	393	405	430	425	437	403	427	413	441	414	427	389	411	430	411	394	413	437	418	448	409	437	429	394	452	400	387	436	409	439	424	413	447	406	443	385	436	433	413	411	407	443	427	391	413	440	425	433	402	443	418	412	434	429	384	426	418	413	427	401	407	429	434	412	397	414	414	405	415	385	419	409	447	423	449	429	410	380	429	413	424	392	445	451	443	420	402	392	411	396	406	406	382	433	404	409	405	420	414	429	407	427	420	404	443	410	429	431	421	414	420	447	436	414	451	413	398	428	369	396	398	423	396	421	395	444	446	405	404	413	388	427	415	424	393	415	391	411	428	428	393	404	412	435	411	376	403	403	400	439	386	422	396	442	407	369	414	415	407	410	412	410	393	410	443	391	429	385	431	418	390	427	433	367	394	397	381	419	431	397	405	449	420	394	414	431	432	394	423	402	399	408	389	406	420	426	384	396	387	429	407	412	415	429	422	403	391	420	461	409	420	441	393	376	424	401	431	412	426	418	426	408	428	420	456	444	412	443	407	379	403	427	403	425	400	404	437	419	408	426	431	412	442	428	410	412	382	438	410	420	437	401	375	381	417	374	416	408	413	431	442	425	411	415	429	410	440	396	434	407	457	420	410	412	433	450	406	410	392	411	405	419	408	398	401	412	413	427	406	420	421	406	405	406	388	405	402	421	399	398	418	404	405	431	439	400	450	413	402	417	373	404	415	418	385	401	396	431	418	421	406	413	426	409	385	414	419	392	424	435	395	380	411	466	410	415	427	434	395	412	398	433	433	395	431	404	415	409	411	419	410	447	423	397	411	420	401	426	387	414	412	407	407	413	396	435	442	396	430	406	427	421	390	392	432	438	413	430	414	384	413	397	365	422	383	429	425	401	423	457	397	417	443	397	402	414	440	398	434	414	407	389	393	410	390	433	399	391	411	433	407	410	427	432	391	430	415	381	383	429	460	406	398	403	402	424	425	389	404	415	424	419	424	417	417	428	419	414	409	389	424	406	395	382	418	434	405	423	450	422	394	417	399	420	415	450	408	416	445	420	421	430	402	425	405	408	427	415	380	426	413	430	408	403	417	438	406	397	443	397	414	372	395	422	435	411	418	409	411	412	413	429	419	377	400	445	398	391	396	378	392	394	431	392	429	417	393	420	403	396	448	411	411	429	426	425	374	414	423	398	380	405	443	396	387	409	422	409	408	434	433	406	405	391	402	405	399	429	409	397	416	425	413	439	396	434	419	399	399	415	389	424	416	399	381	429	398	417	408	409	427	414	400	422	423	425	396	430	406	425	394	398	436	440	407	423	415	422	422	414	409	411	443	393	439	416	403	412	383	423	406	426	396	394	412	392	421	383	438	404	415	427	435	414	420	430	399	423	426	417	425	390	425	414	423	416	398	431	430	388	413	434	404	400	409	442	429	395	414	419	431	393	421	400	462	365	419	452	445	417	433	375	438	428	416	414	416	410	434	428	439	443	399	397	441	422	420	405	396	399	430	439	431	434	452	430	407	418	414	408	410	412	438	405	438	436	405	433	403	425	415	422	411	437	406	447	434	404	420	407	411	397	414	415	436	446	409	400	420	405	427	398	403	407	403	414	435	427	409	423	405	407	404	422	422	426	440	406	442	412	402	397	432	415	410	429	380	425	416	404	438	412	423	416	422	405	394	411	429	403	382	419	416	421	419	415	437	425	443	379	434	416	433	422	424	433	406	402	403	413	448	431	430	414	411	436	409	392	425	423	421	431	403	399	403	396	440	401	389	395	433	415	407	404	427	437	374	395	418	451	409	430	439	410	406	402	410	432	437	397	424	394	420	416	408	381	422	425	390	426	412	407	435	378	410	422	374	412	391	433	411	415	406	412	409	407	417	419	439	400	393	411	385	453	403	409	425	405	426	432
345	2	2100	164270	353	1	68	516	654	758	1001	1269	1417	1452	1429	1431	1413	1384	1408	1337	1342	1271	1254	1220	1129	1104	1013	975	917	839	755	735	705	695	627	613	562	528	509	485	455	440	447	470	457	430	425	418	454	426	432	431	443	443	428	395	383	400	433	415	425	435	396	471	405	439	399	452	423	426	427	403	398	427	376	416	420	423	406	394	393	398	441	431	440	430	421	420	393	418	405	429	429	435	395	395	411	433	403	371	397	407	394	427	411	417	403	433	416	408	405	397	393	403	430	453	410	404	402	415	375	403	402	393	425	414	389	406	387	368	417	386	416	412	389	417	392	404	401	430	399	416	400	407	368	407	378	430	439	382	417	386	386	399	415	442	420	435	406	389	394	421	395	426	435	385	434	414	400	406	402	449	411	388	416	414	391	415	381	428	385	387	423	430	409	429	414	387	430	402	400	378	393	415	404	403	434	418	396	430	425	412	390	381	375	389	433	420	411	412	402	417	410	396	382	389	410	409	394	398	410	419	426	414	421	419	419	387	437	404	384	414	383	385	404	413	436	428	393	426	405	401	424	391	382	443	403	406	418	409	419	407	380	386	408	413	382	384	410	416	411	389	424	413	421	406	416	396	404	408	389	407	377	399	419	392	425	419	391	409	419	415	413	424	427	411	433	358	425	426	382	399	396	415	416	409	420	403	409	405	406	404	370	394	421	427	406	404	407	420	423	380	431	419	407	394	410	415	431	419	413	416	419	391	408	425	390	393	424	409	397	372	445	430	421	410	379	410	441	400	420	408	423	379	396	401	394	422	406	400	412	422	399	386	404	416	386	385	403	438	413	400	413	441	408	391	411	423	402	420	418	406	391	446	402	393	381	432	434	400	418	430	403	402	410	390	397	390	405	392	413	376	376	410	419	447	388	400	424	395	407	408	403	415	407	403	387	408	405	424	402	418	418	448	415	443	414	423	399	428	389	430	386	419	405	417	380	447	399	394	407	423	378	394	384	420	415	398	385	413	420	404	375	409	412	443	425	457	426	435	414	375	435	397	430	422	424	410	403	384	403	423	380	401	435	398	418	401	399	418	412	411	407	414	384	429	415	423	427	390	401	399	412	415	425	401	434	397	394	423	391	430	403	407	397	407	420	382	411	388	393	440	400	438	395	400	404	418	379	404	401	426	376	401	427	364	396	410	395	390	412	416	432	392	428	387	385	404	390	415	425	393	423	406	418	390	386	430	438	411	397	436	458	389	417	397	413	407	414	400	386	444	437	387	392	421	412	404	414	389	406	434	411	410	427	389	377	424	405	406	410	394	396	426	427	399	403	410	419	411	391	402	420	444	432	402	415	390	369	429	425	365	404	408	397	411	407	436	407	435	405	416	432	423	379	362	407	447	384	409	424	402	403	399	445	387	391	434	409	424	377	437	396	415	394	376	445	402	406	397	403	405	389	428	403	422	378	426	395	403	403	422	413	391	431	405	434	386	389	414	421	414	386	431	408	386	403	419	431	386	428	384	434	412	374	423	414	385	439	428	426	388	386	390	442	407	407	417	395	402	413	433	413	419	445	413	384	424	412	416	415	413	410	372	434	412	395	385	389	410	407	426	376	378	410	379	399	411	389	386	384	409	383	414	399	402	388	416	417	410	393	433	394	408	403	427	432	432	413	443	435	412	419	375	424	389	397	400	433	430	394	378	390	397	429	408	385	385	373	424	414	418	401	396	409	406	411	427	379	426	390	384	415	435	416	407	420	408	412	413	420	424	417	434	407	385	413	417	415	407	393	419	419	403	379	424	394	398	424	368	391	415	394	432	406	415	433	391	389	398	380	442	426	420	407	415	415	428	394	390	402	394	386	424	391	426	397	438	430	409	411	395	392	376	402	398	371	410	385	387	429	411	399	396	392	442	414	409	390	422	382	425	397	389	438	411	403	387	383	406	433	434	404	398	415	399	406	412	401	408	413	411	418	420	397	395	405	427	403	426	389	398	397	425	419	400	448	398	405	396	401	409	396	432	430	417	439	406	389	375	427	443	395	364	411	425	398	410	417	434	394	399	366	359	454	400	433	400	423	400	410	380	423	445	436	420	427	410	419	405	440	395	421	445	411	430	420	396	418	410	416	402	397	451	392	405	449	394	409	444	428	415	419	380	383	407	414	399	394	396	397	402	396	389	403	409	383	420	414	378	416	386	413	421	391	391	404	403	395	397	404	419	400	409	408	422	393	432	389	433	408	393	384	416	409	406	392	399	413	359	414	399	404	436	433	392	375	428	429	422	367	393	388	418	366	392	402	382	415	400	384	432	413	420	405	385	404	430	384	401	392	410	401	401	454	396	409	397
345	3	3500	164393	352	1	83	496	664	1083	1388	1442	1429	1437	1446	1450	1424	1399	1393	1376	1365	1319	1282	1259	1196	1147	1087	1055	958	906	871	780	757	693	671	625	593	551	493	491	461	489	441	423	427	432	431	417	414	423	395	466	432	413	412	402	454	432	399	408	404	405	380	377	413	438	438	437	408	422	400	413	430	395	428	405	394	398	413	399	382	409	403	390	405	396	399	396	402	417	419	399	387	427	419	385	415	428	407	427	405	398	379	444	422	399	385	399	418	386	409	434	412	454	417	390	402	441	403	379	397	412	400	421	386	394	419	404	420	403	420	396	387	382	420	414	402	416	406	382	422	424	398	408	391	426	415	405	390	394	443	412	391	383	415	408	392	377	354	403	411	392	380	425	419	391	378	393	404	419	417	400	386	429	363	439	417	378	420	386	403	429	371	412	431	395	407	422	417	395	382	352	415	396	400	406	418	408	404	396	389	410	401	394	408	404	411	401	439	397	399	386	379	398	388	433	402	401	422	428	412	422	356	438	420	382	400	416	426	413	390	390	403	390	377	375	401	420	396	402	403	415	422	448	422	418	420	382	367	405	416	433	424	390	385	423	402	441	390	414	378	394	376	408	417	399	393	401	416	384	414	420	401	417	401	390	437	385	449	410	431	412	415	399	413	387	346	393	389	398	419	391	402	412	387	390	368	372	414	396	407	377	382	393	404	414	405	392	398	404	398	388	424	424	392	384	398	389	403	399	391	385	415	427	419	424	395	404	380	390	396	410	384	392	392	425	411	406	364	410	426	407	426	417	398	414	363	396	367	415	413	375	400	397	413	396	398	397	382	370	398	417	413	397	420	416	371	410	394	368	407	428	389	442	385	408	420	418	392	388	427	396	399	405	412	396	378	402	389	382	417	382	402	437	421	422	394	428	415	427	368	410	407	379	416	395	387	399	358	376	394	418	383	425	385	406	411	411	386	397	412	400	428	382	375	385	427	405	398	423	393	383	387	424	387	419	374	387	412	414	400	418	378	400	392	396	397	396	440	436	403	394	418	404	385	400	370	386	423	400	392	412	381	440	378	375	418	432	384	411	434	404	376	390	393	404	401	404	423	367	421	413	387	426	397	438	400	420	406	417	431	396	391	408	427	406	399	388	402	405	383	411	411	430	377	410	390	394	409	390	428	418	397	456	419	411	407	415	395	412	368	424	422	415	410	397	383	436	434	402	412	369	404	361	401	386	396	409	385	416	398	401	419	387	383	412	422	404	391	387	385	426	369	408	430	379	387	396	423	402	397	389	363	394	408	397	412	401	418	411	387	378	398	407	393	396	463	390	377	403	416	396	414	401	394	410	395	402	403	382	388	392	407	414	399	402	391	399	391	397	374	409	402	414	425	371	385	396	410	388	417	386	379	409	404	368	417	376	415	385	371	406	417	396	393	392	420	403	397	406	388	388	397	394	399	383	404	420	406	389	412	397	413	415	399	404	405	399	370	400	411	388	412	371	390	398	390	396	399	436	405	406	415	422	383	411	434	397	402	400	401	392	394	430	436	378	375	393	387	389	406	420	401	429	394	440	375	429	390	402	377	403	405	380	380	392	408	378	437	399	432	388	410	377	418	411	414	414	377	413	387	404	402	428	414	382	378	428	395	396	422	411	392	433	397	402	425	405	405	399	415	417	393	400	385	389	390	399	395	416	385	429	386	382	388	398	398	404	410	402	406	362	374	390	412	413	404	403	411	413	388	391	413	418	384	425	406	404	388	407	424	386	407	429	377	402	410	409	412	405	399	370	412	409	425	409	379	426	387	371	397	400	407	417	379	422	382	395	402	371	387	378	415	421	407	397	414	376	390	376	402	435	415	412	403	414	385	443	378	400	394	380	394	370	384	373	393	395	378	418	374	407	398	389	417	368	386	442	391	397	385	393	397	406	407	405	409	416	414	424	402	426	410	432	396	409	368	371	389	421	398	404	433	398	397	415	413	383	406	409	399	410	404	377	383	395	368	400	431	376	398	376	403	412	408	384	399	400	414	367	388	392	443	408	383	395	421	390	407	397	368	431	401	402	408	393	449	366	395	408	398	417	432	433	418	371	375	418	391	408	417	420	413	385	398	397	419	388	393	393	413	390	413	433	402	415	393	397	380	407	379	398	386	406	383	410	410	376	406	405	367	396	402	391	406	423	434	424	400	412	378	426	377	405	411	414	393	409	395	392	415	401	355	386	394	380	379	406	388	397	411	407	388	392	429	400	376	389	401	367	425	407	417	404	398	419	404	407	408	428	395	415	430	379	351	407	406	356	361	425	413	390	374	397	401	388	395	384	363	407	402	441	409	395	405	385	384	439
345	0	2700	164516	354	5	63	560	571	754	1110	1472	1458	1450	1435	1450	1447	1435	1452	1410	1365	1395	1331	1289	1236	1171	1088	1087	973	936	848	790	723	698	663	674	604	540	500	490	437	484	442	458	400	401	450	436	441	420	411	450	455	434	400	433	416	395	412	435	390	399	408	440	433	424	422	428	423	401	408	424	410	408	415	392	432	424	409	423	406	392	367	409	433	390	415	445	407	391	402	381	381	418	431	404	397	409	422	401	392	413	432	426	424	391	412	459	448	430	427	409	407	417	378	424	367	403	419	387	397	419	413	389	372	430	423	387	430	435	426	389	413	401	425	418	391	426	392	391	359	412	394	388	422	394	427	385	417	415	369	381	410	396	402	388	386	396	400	393	397	387	402	401	422	401	414	396	403	413	398	410	398	397	427	414	385	396	394	406	416	401	390	397	427	399	421	393	376	389	416	405	380	411	415	409	378	396	387	419	402	363	383	379	380	398	402	386	392	395	414	407	401	385	421	382	405	406	387	390	380	433	394	379	402	393	394	410	405	395	399	381	411	411	396	411	413	382	397	426	436	434	395	413	405	393	389	391	397	381	395	393	374	406	413	388	370	380	395	401	410	377	378	396	393	412	387	410	373	403	389	400	428	391	389	439	428	398	370	390	386	404	396	398	403	391	412	408	409	424	388	396	375	373	388	410	410	423	399	399	394	399	390	392	397	413	407	410	383	384	396	398	412	404	404	403	375	409	367	427	407	440	411	410	361	403	420	394	375	374	363	397	399	403	388	393	384	434	394	397	406	398	398	440	382	410	389	355	393	380	386	400	408	377	412	398	407	385	412	380	418	380	416	416	395	387	391	392	387	363	388	386	390	379	379	431	395	389	397	429	407	404	414	382	393	378	390	406	399	389	411	407	358	404	380	409	402	404	407	430	393	370	384	397	423	417	351	397	417	388	415	392	409	412	402	394	389	427	411	384	371	404	384	402	421	411	421	395	419	421	377	396	406	398	378	407	414	386	434	396	402	399	386	406	392	404	396	425	382	400	418	383	429	383	396	397	436	413	412	377	393	370	402	399	374	390	402	406	435	396	383	374	409	394	410	405	394	407	422	411	402	414	387	418	406	380	395	422	384	403	402	388	419	418	412	398	407	391	381	381	421	391	393	355	410	433	392	376	412	422	400	406	397	397	398	377	379	380	397	419	390	397	394	396	389	384	360	408	380	393	406	353	433	420	409	394	397	378	374	419	395	399	395	396	403	405	412	390	381	421	440	399	416	390	367	418	386	409	398	414	391	378	402	387	405	390	368	408	392	424	382	414	393	426	415	388	409	394	391	401	386	397	360	375	374	378	388	404	403	411	358	402	415	369	384	392	397	374	417	426	396	394	384	400	409	396	382	417	386	360	401	401	406	378	372	376	386	388	426	389	421	389	413	391	458	365	373	414	413	391	377	411	378	404	393	411	416	405	397	403	393	404	408	389	395	434	372	377	395	398	393	408	426	411	403	399	411	369	373	391	408	388	416	414	413	419	399	393	382	390	366	379	385	374	384	393	390	384	389	394	415	396	390	375	417	402	374	408	375	425	397	407	417	381	421	387	390	367	407	419	397	408	385	398	397	394	423	389	383	397	374	400	414	423	374	419	429	388	417	395	436	367	403	433	375	389	386	394	401	382	387	393	428	434	387	392	428	396	422	366	384	401	382	404	399	390	380	396	416	383	404	375	380	371	452	412	430	439	372	391	399	428	374	386	426	398	388	425	404	414	391	420	384	371	385	420	391	383	409	413	408	394	397	414	395	447	364	376	398	405	404	427	409	358	384	403	430	414	369	407	412	406	390	397	433	401	374	381	368	418	386	411	432	393	425	399	408	403	400	412	395	396	404	410	383	426	387	409	394	417	409	396	364	423	406	383	372	429	400	405	387	409	386	380	382	384	364	445	399	393	394	409	385	397	400	399	397	390	388	411	393	391	412	414	382	390	382	425	396	421	397	399	407	398	380	406	402	418	391	406	425	420	410	403	388	414	398	394	411	414	405	404	396	413	427	426	397	378	402	384	426	407	401	386	402	387	392	425	425	432	413	407	409	401	390	432	389	386	388	403	413	396	418	392	415	402	388	427	434	401	430	381	401	424	408	398	409	380	389	393	383	374	370	388	411	389	446	360	406	392	440	414	385	380	394	370	390	362	443	403	389	389	406	410	404	416	395	398	424	416	378	413	381	413	421	403	412	373	374	388	385	391	404	404	384	410	384	389	437	371	390	396	398	384	406	368	396	395	376	392	369	385	427	381	393	366	409	405	366	415	403	411	419	417	395	392	396	380	385	413	398	428	421	392	393	377	391	396
345	1	1900	164639	365	9	101	500	577	670	685	834	1014	1256	1266	1306	1309	1307	1333	1339	1313	1270	1196	1222	1154	1085	1036	966	918	831	761	687	702	650	585	573	554	524	476	444	435	436	400	409	392	417	422	385	411	395	386	397	391	372	401	393	373	426	414	409	396	387	397	384	401	388	378	396	390	384	383	364	407	383	396	372	372	377	415	403	394	407	380	392	361	409	400	389	412	356	392	384	387	375	376	377	373	370	406	366	376	388	354	353	405	387	366	375	381	386	386	384	407	396	341	400	380	366	381	386	394	382	350	392	372	388	347	367	381	367	378	372	402	395	405	420	375	374	381	420	420	382	366	412	368	384	413	364	373	382	370	387	374	367	373	359	395	401	377	359	410	369	358	366	381	361	388	378	371	367	361	386	393	386	359	387	343	351	352	366	358	375	398	372	373	376	354	408	368	387	377	413	392	409	352	363	367	398	365	370	397	392	372	391	367	378	367	371	386	390	377	401	362	384	393	362	371	378	391	370	359	386	371	381	395	372	365	361	348	376	368	383	380	363	393	402	374	389	365	377	326	378	366	377	395	375	386	365	367	378	402	385	390	358	407	380	386	370	382	359	345	351	345	364	394	396	380	364	346	375	319	383	380	403	355	404	386	388	360	385	369	385	384	396	375	378	373	369	355	403	412	390	374	371	401	389	383	368	374	428	378	354	360	368	381	377	359	375	361	403	372	416	380	416	389	392	395	386	378	377	385	385	381	350	372	356	400	366	432	387	378	389	399	384	378	396	368	366	394	421	368	376	388	409	399	390	375	378	379	362	372	392	357	384	369	385	394	373	368	358	363	388	415	383	383	370	360	397	411	385	397	363	356	386	370	401	371	381	356	346	381	349	381	368	382	384	360	410	373	387	374	371	379	393	360	380	365	413	374	394	379	367	395	368	416	383	366	346	381	373	370	383	376	412	393	372	364	372	364	408	383	351	430	368	380	382	393	406	393	368	382	362	390	366	378	355	408	347	380	366	405	383	369	361	400	370	369	342	381	354	412	354	416	398	370	401	378	382	371	392	377	378	377	370	370	395	375	385	356	379	401	371	388	362	378	370	355	395	380	398	374	396	359	383	370	395	391	361	366	388	380	431	370	362	398	370	389	391	381	381	344	369	364	377	391	395	375	367	376	343	392	358	377	388	354	366	380	400	376	360	398	361	357	388	383	373	375	377	398	375	386	343	412	381	392	390	378	375	396	406	368	371	354	383	359	393	398	354	375	376	380	387	400	420	380	371	384	359	349	373	366	350	383	372	382	368	374	408	395	392	372	409	361	394	387	399	379	366	399	376	394	350	376	358	375	389	370	361	355	360	411	365	387	366	401	364	363	384	380	358	367	338	388	377	348	371	368	386	376	351	415	368	375	355	376	378	391	428	395	389	368	365	357	389	364	367	380	387	373	399	353	385	359	356	359	392	410	387	369	365	377	401	374	381	410	372	385	362	376	360	400	382	380	395	392	382	397	391	377	378	422	370	369	354	400	361	370	362	369	374	370	387	394	341	377	381	383	374	412	397	354	387	361	392	367	390	368	371	397	386	362	383	398	359	379	401	350	415	368	406	410	370	363	374	421	350	405	361	383	377	383	392	381	352	345	405	346	398	368	379	399	391	375	355	384	377	402	372	365	343	383	376	370	372	342	383	371	398	396	375	368	366	359	376	376	362	373	391	363	367	381	388	415	358	387	365	363	338	405	372	385	396	390	364	365	374	376	349	388	390	368	369	383	403	375	394	371	424	404	383	377	389	376	367	367	338	364	380	373	372	388	416	385	360	397	356	397	339	356	368	352	384	380	376	386	392	428	327	370	378	374	390	374	386	363	371	364	397	380	361	371	361	379	338	390	394	346	388	375	385	389	372	353	396	373	354	363	399	373	384	385	381	390	372	361	372	376	414	402	384	359	373	408	387	361	354	397	418	399	376	337	398	356	355	373	381	411	396	389	393	382	371	377	373	418	369	363	399	370	355	342	369	344	388	366	370	377	371	374	356	388	365	390	375	384	371	376	399	370	410	384	361	356	372	395	390	378	374	358	346	356	356	347	398	377	363	384	373	356	360	373	354	395	393	365	400	373	360	338	386	353	388	369	372	372	367	369	393	391	381	390	362	386	361	372	381	408	374	369	360	397	376	359	396	413	359	362	395	378	364	384	400	343	384	377	365	395	372	387	360	377	401	375	377	373	385	388	361	406	390	391	351	388	382	353	392	383	403	412	362	364	374	378	372	360	388	354	376	392	381	368	385	373	395	354	403	379	366	373	385	371	418	355	354	369	342	376	377	390	386	372	373	359	374	385	387	381	373
345	2	2100	164763	363	14	115	795	1176	1358	1436	1433	1394	1437	1400	1401	1415	1409	1365	1350	1285	1263	1216	1194	1114	1032	955	913	878	788	750	720	683	620	590	555	514	480	462	449	406	417	431	426	408	428	412	429	407	400	392	405	404	396	377	405	408	406	386	401	404	389	384	398	408	404	387	359	405	407	397	361	414	397	421	401	397	405	388	396	378	401	384	371	366	398	405	417	363	385	396	377	380	363	412	374	397	386	386	404	378	427	398	420	382	383	387	374	384	380	353	366	373	392	386	405	384	437	385	390	397	378	376	358	371	398	413	370	366	384	377	364	383	390	386	405	405	375	390	392	386	404	400	381	402	417	385	399	356	395	366	364	384	378	385	381	418	359	407	374	385	363	356	386	355	388	389	388	385	361	364	385	368	388	384	391	355	373	384	351	391	343	384	396	402	380	360	339	361	380	430	370	377	360	384	393	377	377	370	381	382	385	373	414	404	402	386	372	381	359	396	368	400	367	390	369	363	367	394	393	376	377	364	370	369	381	372	376	371	407	416	364	406	387	361	393	383	404	375	346	398	419	357	368	360	366	374	401	373	369	400	358	416	373	380	380	397	417	373	403	362	405	382	397	374	375	397	390	417	383	408	401	353	383	373	388	346	393	384	388	408	391	382	362	366	409	423	400	380	369	380	384	381	397	409	378	380	384	370	371	368	364	387	403	352	366	397	378	390	392	375	368	361	345	402	394	404	372	382	418	346	383	394	362	396	396	384	387	372	379	390	442	395	389	391	347	411	382	393	371	389	413	362	341	358	418	377	383	385	381	379	354	378	366	398	383	382	392	381	365	357	369	380	390	414	373	349	404	372	346	358	379	367	366	389	341	383	380	423	392	384	393	388	379	382	403	376	370	373	366	395	386	375	379	391	390	376	402	391	396	391	403	391	373	358	374	382	355	366	367	331	361	373	417	360	391	392	368	368	388	388	397	425	403	376	359	375	374	388	399	377	361	345	382	397	401	351	382	387	391	382	362	372	382	383	405	357	370	366	402	373	373	368	367	400	411	365	369	375	395	346	343	363	423	377	373	385	344	369	356	380	382	376	378	380	369	358	392	358	383	364	386	346	418	400	392	366	392	367	402	393	383	384	371	366	399	356	396	413	395	381	404	398	377	393	390	371	373	410	396	395	363	379	377	387	358	367	387	383	356	377	376	405	370	365	380	355	373	375	363	392	394	396	395	365	367	372	390	369	363	390	342	380	364	380	364	373	407	389	343	367	376	376	390	367	384	386	411	354	342	389	375	380	380	370	398	372	395	388	363	383	396	368	388	410	396	371	371	392	382	427	393	365	394	388	383	387	362	378	363	372	376	379	379	378	390	376	396	358	402	391	368	376	382	376	397	389	374	356	388	397	370	372	374	373	392	380	362	368	402	400	389	395	367	387	365	390	356	359	377	410	380	380	367	386	389	366	382	377	437	391	423	373	352	399	347	339	396	388	330	368	384	392	405	354	366	367	406	392	376	368	370	392	377	394	400	397	391	397	384	388	407	387	381	377	374	375	395	375	388	374	385	397	388	384	381	384	375	374	370	370	378	405	356	374	391	388	393	378	378	365	364	362	411	357	390	363	364	356	379	381	406	361	371	360	393	395	371	366	392	399	369	385	396	380	424	328	390	416	398	380	377	397	384	362	390	367	386	385	389	379	345	395	383	365	402	369	369	403	369	383	402	396	384	356	415	384	381	363	351	394	360	375	364	369	352	407	392	379	396	371	380	366	400	364	369	396	366	355	374	351	394	364	369	387	388	398	378	409	387	385	358	368	380	402	359	396	412	383	347	357	363	371	405	359	365	389	365	375	376	387	384	398	358	392	369	384	391	373	399	391	370	351	364	399	401	406	413	363	345	390	386	386	396	376	378	355	374	369	382	348	381	343	363	369	370	373	376	397	394	366	379	337	375	382	387	367	385	381	375	362	398	398	372	368	379	380	431	382	391	387	367	393	371	365	367	359	410	393	386	355	372	381	374	386	393	379	369	401	413	395	361	334	383	357	400	381	391	344	390	366	366	360	367	367	404	372	347	358	358	360	375	419	374	387	392	387	408	372	394	377	370	384	401	407	417	356	385	377	373	403	367	386	392	374	372	391	369	365	380	382	402	363	377	407	394	406	372	377	383	371	365	349	364	392	406	394	369	365	377	388	382	381	354	349	395	363	377	399	382	369	396	381	391	395	372	386	412	383	386	359	368	399	386	378	374	389	396	348	357	346	396	376	390	369	390	390	383	363	351	386	391	348	408	383	407	361	386	372	337	390	408	403	372	384	382	386	351	388	373	378	407	359	386	376	359	354	393
345	3	3500	164886	356	10	98	477	615	829	1107	1201	1352	1438	1444	1382	1419	1409	1391	1360	1360	1339	1278	1282	1204	1175	1081	1018	961	977	801	772	756	667	668	605	567	527	447	429	380	429	413	389	414	407	396	378	365	378	365	383	395	363	390	392	354	367	397	370	374	389	376	361	384	384	368	388	390	355	362	360	372	373	368	372	386	378	365	360	364	367	364	374	393	352	363	387	347	386	372	380	342	344	356	361	383	376	352	353	367	389	410	362	372	379	358	363	380	373	365	363	378	355	389	396	366	377	384	373	375	402	356	342	379	404	364	384	378	349	334	376	369	342	383	352	365	367	366	357	348	366	373	387	359	370	412	352	346	341	388	343	370	358	344	379	359	367	388	322	367	375	377	356	353	349	358	375	385	330	402	348	381	390	372	374	348	391	331	362	355	374	354	377	368	360	372	367	386	382	365	378	387	368	385	368	368	364	334	369	369	391	364	369	400	364	355	366	338	386	371	377	389	356	358	361	348	357	372	344	412	381	375	363	351	369	374	354	368	368	349	347	351	351	344	363	380	362	392	360	344	387	323	369	364	383	366	324	375	381	361	389	336	348	363	372	351	375	366	356	392	349	370	384	346	383	376	354	372	342	385	380	373	353	346	372	359	359	342	336	381	384	361	373	377	385	386	351	341	385	338	406	370	333	342	372	356	353	370	355	339	339	344	326	352	360	366	387	363	375	357	374	363	362	382	356	342	378	364	380	375	350	354	393	325	332	392	362	379	360	341	386	379	364	375	384	372	376	362	370	353	341	336	383	369	377	339	344	374	382	357	369	345	351	382	369	372	349	392	397	357	366	372	347	366	347	380	354	382	368	365	340	369	374	347	341	354	355	350	365	360	352	389	352	387	365	361	356	375	346	383	345	368	360	364	376	363	362	369	352	344	353	380	343	362	350	346	386	382	365	363	367	346	353	343	363	339	352	354	341	343	362	347	375	374	354	354	349	356	379	366	344	365	368	382	360	353	369	380	371	391	386	377	365	369	352	337	362	365	360	337	343	356	332	369	358	370	346	358	366	363	348	353	363	367	385	357	380	348	390	350	369	324	371	358	346	366	347	360	331	365	363	339	358	375	372	367	391	352	345	395	404	345	335	358	350	405	357	385	388	347	372	385	360	384	369	364	362	377	355	381	332	326	367	363	360	372	353	389	376	372	341	393	363	357	348	364	368	401	345	354	347	348	364	361	348	343	348	361	349	391	365	348	375	338	363	367	367	401	350	360	396	375	337	349	356	364	371	350	330	340	356	369	380	349	348	337	385	338	375	348	344	364	364	383	349	353	376	377	384	383	365	373	373	338	371	350	371	366	364	373	360	362	394	355	354	334	364	350	347	376	343	379	375	345	371	346	382	335	379	357	381	369	331	338	346	340	391	368	308	346	371	406	347	380	361	363	320	357	341	398	337	392	356	364	349	378	393	377	339	354	331	361	400	390	341	364	380	350	385	366	366	372	370	375	384	352	368	394	380	353	344	335	366	360	359	388	378	364	346	360	393	356	354	388	329	404	355	375	343	364	362	376	378	371	366	361	364	372	366	357	367	373	361	370	359	389	377	381	360	359	366	329	399	359	391	369	359	356	346	360	394	393	354	369	343	370	379	390	353	375	383	346	355	347	374	385	356	340	383	347	365	357	361	354	346	367	362	386	371	365	340	344	349	365	392	365	389	358	396	339	352	377	370	359	365	381	340	357	373	344	350	342	358	372	376	371	354	359	372	374	359	341	360	353	336	361	349	346	356	369	352	370	394	381	382	359	410	356	361	353	358	369	369	379	395	361	340	344	363	339	368	358	391	365	345	341	396	378	353	359	369	326	388	349	360	347	347	352	328	394	353	351	321	359	364	386	377	351	330	364	352	361	393	389	361	367	353	358	364	331	330	407	380	372	388	373	357	351	346	371	358	347	339	401	332	381	358	367	380	331	350	364	362	355	335	382	353	377	383	323	378	357	367	377	389	317	367	382	363	383	363	342	361	347	352	314	387	356	351	350	386	322	386	361	334	377	375	375	358	381	374	353	365	374	390	371	364	330	350	366	356	370	350	373	341	349	371	363	355	368	389	386	339	378	373	392	383	357	357	386	351	352	376	360	339	382	374	372	360	376	368	374	380	359	349	353	363	343	361	352	394	397	362	367	356	374	352	349	385	361	363	374	360	341	362	346	355	362	364	371	363	356	365	373	354	332	367	364	369	336	339	356	348	389	373	321	353	389	353	339	366	359	373	375	391	379	359	358	413	374	396	343	348	347	370	346	355	335	376	339	338	397	341	370	362	341	370	369	368	360	353	375	366	383	374	388	379
