345	0	2700	143199	363	0	1	2	14	113	139	228	226	315	287	302	344	386	390	455	478	494	488	530	498	507	499	534	492	570	525	576	525	531	548	544	533	514	547	522	540	554	512	589	546	512	539	512	547	527	505	480	532	539	502	542	549	547	551	542	544	529	511	523	525	521	520	515	525	510	515	523	531	527	527	513	498	536	503	549	518	530	512	514	485	508	518	507	486	517	510	480	512	483	534	535	517	523	519	507	512	550	479	510	539	502	520	489	531	514	548	488	527	467	510	527	508	486	538	528	515	491	499	512	479	521	505	494	510	478	513	520	534	499	500	491	517	535	542	522	520	496	499	528	547	507	546	483	516	518	499	499	510	502	499	533	507	477	488	522	514	524	486	516	537	500	501	541	502	518	528	467	483	531	528	520	462	535	489	503	474	498	525	507	501	522	488	492	475	513	523	481	541	486	506	520	508	500	520	531	508	492	510	515	517	511	496	499	525	542	521	529	521	519	500	492	501	487	506	498	530	533	495	520	515	502	519	527	533	492	479	517	528	508	514	504	488	489	535	474	507	522	480	500	486	513	514	562	498	527	516	492	500	505	532	499	514	509	525	493	496	513	514	521	511	523	461	515	494	516	523	532	529	475	552	496	476	533	499	531	503	506	512	480	521	517	481	509	499	526	516	458	510	520	527	544	467	529	486	517	512	515	481	503	491	527	498	483	532	528	496	512	510	498	523	532	498	499	473	529	499	539	511	469	538	511	490	470	497	541	480	504	485	527	511	525	537	512	473	531	502	531	503	509	504	506	520	501	505	522	482	492	465	531	497	495	502	486	500	499	485	522	482	517	516	522	463	505	566	535	452	505	538	492	511	459	483	466	489	524	475	512	518	507	487	499	542	523	497	484	500	514	496	494	510	476	511	535	513	490	504	517	489	541	514	503	482	502	506	477	490	505	509	521	500	489	494	501	497	528	491	484	510	519	522	535	495	489	489	515	510	517	519	522	516	478	515	491	503	516	506	544	479	523	518	485	509	496	520	491	500	527	544	506	508	518	526	502	493	462	524	494	534	468	497	496	504	481	533	512	467	514	481	503	499	533	486	493	479	519	499	481	505	546	499	536	513	478	491	513	519	497	470	491	521	494	500	532	497	532	504	535	521	528	519	503	486	503	527	538	548	471	526	490	506	497	523	510	484	512	540	497	500	488	518	477	498	508	510	526	487	477	528	516	541	495	489	470	509	470	489	516	516	512	533	517	535	540	471	486	492	510	512	512	512	473	516	498	531	487	523	515	510	521	537	520	461	490	517	517	535	493	512	545	510	515	473	487	467	508	483	450	497	462	497	500	480	534	531	509	511	503	517	486	475	498	485	476	519	478	506	481	532	519	515	516	490	506	496	509	490	534	518	521	478	502	525	490	560	491	510	530	505	508	498	522	492	533	486	505	487	489	511	517	495	488	472	489	499	543	506	514	496	515	516	534	506	479	514	531	517	517	515	499	511	511	497	491	496	506	493	527	518	524	540	524	495	474	472	500	483	502	486	535	503	478	519	477	483	510	519	519	533	507	540	498	504	524	505	502	535	521	493	533	527	476	514	505	515	528	502	508	496	499	498	516	479	518	490	466	486	522	510	503	520	506	505	505	509	490	493	512	492	518	502	491	512	484	501	503	484	490	493	498	513	482	551	510	510	528	559	465	523	516	531	530	532	500	528	548	485	522	499	539	489	530	469	511	491	529	515	487	496	513	512	496	500	512	465	514	503	514	499	539	523	512	485	471	488	523	496	481	477	515	491	519	461	501	500	525	505	504	528	510	520	471	513	495	472	513	509	510	510	520	488	513	499	499	487	532	517	505	503	505	525	498	487	500	527	490	482	506	498	489	505	486	500	493	499	485	494	502	524	476	510	468	497	498	501	500	507	490	539	511	502	481	527	473	529	507	465	528	505	483	509	521	471	482	543	474	476	513	547	489	503	502	515	510	507	489	481	516	532	522	539	505	484	502	515	528	522	504	489	481	470	489	512	486	500	486	441	516	499	528	554	484	491	498	483	503	505	505	528	500	490	509	526	508	526	484	518	482	506	503	509	517	496	496	524	521	529	520	497	507	503	507	543	497	486	515	491	501	496	458	532	525	555	475	519	477	521	501	493	520	551	518	471	508	487	546	504	540	516	453	463	517	529	498	511	482	505	478	511	504	494	527	510	481	503	521	469	526	522	505	506	477	505	516	496	505	509	520	532	505	482	509	492	511	510	534	509	548	496	463	498	536	500	532	533	502	513	502	492	505	482	509	518	535	499	522	513	517	481	473	490	499	507	505	487	521	516	492	554	538	483	495	521	503
345	1	1900	143322	366	0	5	79	271	648	738	848	875	875	835	846	784	796	735	714	697	659	651	638	603	580	581	593	532	560	553	540	511	552	536	540	560	541	549	539	549	532	514	537	537	499	539	539	514	520	555	504	504	526	484	518	523	471	521	476	526	520	516	497	516	493	512	514	505	503	543	505	501	494	509	494	510	530	488	492	522	520	510	478	506	528	509	516	501	517	500	482	480	503	444	476	467	458	511	479	513	499	519	502	511	504	492	511	489	506	457	499	481	497	487	499	526	479	531	490	471	486	472	438	499	463	524	462	492	493	532	486	518	482	488	487	512	529	492	447	489	477	490	495	513	473	491	530	492	500	503	488	505	459	472	485	498	488	513	470	484	494	527	473	464	459	528	496	473	475	500	487	467	499	490	455	493	511	522	497	478	518	507	499	509	506	466	516	503	495	487	508	541	512	495	484	500	514	488	486	454	462	511	481	486	486	527	507	478	496	515	470	453	494	504	513	447	502	463	482	504	452	537	441	517	478	496	507	497	498	485	484	471	564	480	487	498	483	508	448	460	451	523	499	491	522	520	530	499	497	468	467	494	499	496	482	492	481	473	489	492	495	491	472	465	499	435	504	520	480	462	485	478	487	477	454	492	499	498	482	487	456	498	460	509	485	458	474	475	461	481	507	469	478	487	526	475	505	481	480	478	509	474	497	493	507	498	479	500	480	477	495	483	500	503	490	506	487	509	501	458	485	519	478	523	524	470	482	464	505	485	460	509	502	493	483	491	491	463	496	478	496	488	508	496	492	482	482	478	486	470	479	500	510	473	478	477	482	479	503	522	464	505	483	524	487	492	503	468	484	487	460	473	494	462	514	508	454	520	513	485	487	486	509	498	440	493	480	494	533	489	470	495	464	493	444	531	504	474	494	486	487	491	500	478	481	505	463	482	485	505	470	478	485	476	492	479	493	503	477	504	481	497	500	494	503	465	503	524	477	485	495	492	488	462	468	481	528	492	496	484	488	476	500	479	502	487	497	481	492	480	496	494	467	483	508	478	507	472	516	444	464	474	515	495	469	468	470	477	506	457	492	489	500	504	474	493	485	501	503	522	483	497	488	488	496	493	507	465	520	488	551	511	503	502	518	513	507	486	463	467	524	499	448	536	455	529	478	510	497	492	488	523	438	503	477	513	509	462	490	496	503	526	503	477	500	474	465	501	501	490	474	481	481	479	534	474	497	475	516	493	494	491	473	476	526	494	479	472	485	473	492	513	509	475	475	468	501	512	525	497	496	489	505	502	485	474	507	464	491	475	500	485	442	511	501	501	457	510	488	481	506	463	506	447	498	482	474	464	486	463	511	522	514	490	497	469	510	499	485	465	487	463	482	460	493	469	466	502	510	502	463	482	507	465	470	492	506	497	479	492	473	499	514	483	486	478	471	463	509	520	478	483	478	466	491	467	509	499	503	494	488	472	510	467	513	492	516	475	510	487	494	490	491	515	476	484	492	507	495	483	472	498	485	456	494	464	474	487	525	467	474	469	514	494	489	478	485	486	475	487	521	487	462	503	471	511	514	485	469	468	505	490	450	464	480	515	499	487	465	496	523	474	500	497	494	506	491	500	469	483	484	487	487	451	496	524	463	498	501	469	498	512	543	492	503	491	497	507	461	481	506	480	475	483	447	493	532	499	466	479	498	482	479	540	470	472	495	463	516	524	498	510	492	453	491	489	456	505	490	465	470	462	510	480	484	486	480	472	452	495	500	463	490	521	475	473	508	476	484	485	448	473	475	493	495	473	466	485	489	478	529	483	481	506	466	479	503	508	497	513	495	513	482	499	489	479	499	499	467	507	505	477	514	501	492	490	518	503	477	464	486	516	489	509	495	488	478	483	459	505	506	486	537	488	515	505	491	482	483	515	471	499	482	488	490	485	482	496	478	469	506	476	509	481	495	468	515	472	504	484	493	490	488	510	443	481	501	510	461	470	481	467	518	508	527	500	488	453	477	469	510	507	477	490	489	456	484	496	505	499	454	485	464	444	511	500	472	481	476	489	492	495	509	444	491	501	501	482	440	484	476	479	482	512	480	488	502	512	465	461	476	500	498	507	494	517	488	519	489	456	516	465	482	504	474	460	501	478	504	457	486	490	504	473	502	494	511	498	467	497	460	525	466	476	493	471	524	518	491	495	493	475	505	495	490	498	504	452	510	487	481	491	501	526	467	503	485	504	504	482	498	506	497	516	459	502	460	468	475	490	456	501	516	493	492	462	485	504	493	480	486	464	488	482	507	491	487	490	488	491	465	473	484	490	490	503	462	483	484	481	510	476	482	489	527	442	490
345	2	2100	143446	360	0	0	30	147	420	472	656	638	740	663	659	685	710	637	662	623	561	587	564	540	532	532	542	568	551	569	536	541	557	562	530	538	516	536	550	576	556	541	508	533	526	542	512	519	523	531	536	538	509	543	494	490	549	505	533	523	511	539	495	531	525	524	554	506	553	541	521	491	548	509	522	507	531	531	502	500	520	486	531	528	496	492	523	518	477	540	510	537	491	521	501	471	534	520	528	511	526	497	514	543	505	501	519	516	468	498	485	504	495	528	512	563	515	528	493	497	524	507	503	521	526	499	503	531	512	512	529	530	506	507	508	515	520	499	498	466	496	499	528	512	484	531	482	474	492	484	499	500	490	489	483	526	510	517	492	499	520	540	498	487	483	549	508	450	475	523	505	514	507	526	494	529	504	502	549	475	530	504	504	503	512	499	492	449	477	498	499	516	510	534	502	481	500	493	516	494	487	509	523	464	510	479	527	462	480	499	525	516	523	493	533	514	510	485	490	506	502	513	517	508	506	528	531	483	481	489	500	526	529	498	553	497	502	524	490	498	491	506	521	498	512	488	493	502	519	510	509	483	513	518	538	502	504	482	510	506	497	521	504	516	502	512	527	515	516	494	464	506	521	471	491	513	510	506	497	487	523	495	488	527	536	492	498	486	511	490	485	484	545	461	501	523	462	476	507	523	479	561	479	535	492	497	489	514	505	529	512	537	484	510	476	525	496	479	519	483	492	491	500	512	505	486	509	515	502	517	530	507	504	508	505	519	506	482	516	499	490	508	504	513	505	519	490	517	497	491	500	525	518	482	465	534	518	506	488	488	504	496	536	519	518	545	521	488	486	476	494	504	493	531	478	520	532	501	508	504	491	486	480	497	526	483	521	490	494	485	520	503	520	485	524	495	466	507	512	464	507	511	502	512	473	479	501	518	527	518	493	527	509	525	534	457	506	462	519	510	544	504	533	495	510	498	510	504	481	476	500	486	487	535	508	489	489	526	494	496	502	503	494	542	498	510	479	499	500	508	503	496	469	495	467	482	481	492	499	522	474	488	487	536	517	533	469	507	491	519	519	511	529	481	529	503	512	492	499	513	500	501	504	491	515	510	528	476	515	503	452	496	506	506	489	506	513	463	490	520	466	488	481	474	511	540	497	510	533	496	496	495	491	520	486	461	494	514	474	523	476	483	493	523	503	477	516	479	475	475	513	561	506	494	484	501	533	502	541	489	523	515	526	505	505	540	522	483	526	483	508	491	499	514	534	496	517	496	535	522	510	501	498	451	485	527	493	475	517	526	500	514	521	487	512	525	533	509	476	513	536	494	501	493	484	490	508	514	513	483	529	512	483	485	516	497	510	486	504	522	524	532	530	475	522	517	513	514	498	504	512	481	491	543	488	494	515	492	509	525	528	539	476	505	506	518	534	486	509	494	507	500	501	498	481	524	478	516	505	488	497	514	494	514	481	521	465	512	524	510	501	485	512	502	471	485	489	451	496	527	498	529	486	506	519	483	494	493	516	515	531	501	493	513	526	526	530	485	530	489	522	507	500	479	487	501	527	476	509	522	527	532	555	509	509	503	504	502	516	492	479	481	504	520	489	507	531	515	494	530	550	503	510	482	495	497	525	487	518	492	459	508	519	510	522	501	503	531	533	488	523	513	498	491	483	499	494	500	513	509	515	474	507	503	494	540	511	539	496	526	489	514	487	494	463	522	495	496	491	510	528	511	502	510	510	479	477	496	485	494	509	505	498	485	497	500	512	515	516	474	531	505	515	513	482	495	551	490	491	516	499	507	523	526	478	517	507	487	485	485	474	489	483	519	517	501	520	493	539	493	501	512	511	517	512	538	493	482	543	483	492	497	532	502	534	535	492	508	507	497	478	482	500	481	528	493	478	539	485	523	488	477	507	485	507	531	512	480	522	519	516	488	496	485	525	503	500	532	522	512	529	476	480	517	494	506	519	514	492	506	524	496	526	509	478	512	507	501	515	499	512	486	500	516	498	471	490	516	516	485	523	535	484	520	512	496	500	538	471	526	505	498	532	497	531	493	496	520	513	520	507	477	509	511	532	486	528	460	500	522	528	509	501	537	512	490	465	496	520	500	495	494	473	544	484	516	480	497	477	490	518	490	525	493	507	509	499	503	511	513	489	512	512	492	521	487	499	515	494	482	535	514	513	533	513	494	506	525	487	482	497	518	528	489	518	501	521	490	523	486	523	469	529	506	484	507	495	519	487	470	497	490	517	491	504	487	520	501	515	484	498	507	521	488	488	546	520	504	552	487	502	502	464	511	513	502	479	522	500	507	470	533	518	546	516	501	514
345	3	3500	143569	359	1	0	11	84	369	475	637	640	731	690	713	671	710	668	672	621	610	635	573	608	563	567	567	556	582	575	540	551	532	540	579	549	543	569	563	567	581	525	521	554	546	554	563	547	526	576	532	568	561	512	568	519	558	529	528	506	479	535	535	494	542	512	493	522	536	512	535	525	506	506	533	506	520	526	534	519	513	562	525	544	515	510	524	499	521	519	536	483	518	498	532	507	519	500	513	510	505	532	523	557	533	504	510	531	485	520	508	481	534	528	529	514	517	508	544	475	498	524	513	512	522	559	502	498	508	526	490	494	537	537	507	519	532	526	500	516	513	516	507	532	575	497	538	562	505	558	512	497	496	539	516	527	534	501	528	485	503	490	504	496	536	497	519	520	498	508	537	509	515	516	550	487	493	546	554	497	546	526	488	487	510	530	511	484	530	541	554	490	555	495	533	499	526	537	555	497	525	542	559	507	524	543	527	515	492	531	501	504	515	500	517	540	526	551	520	538	513	537	537	501	552	496	488	533	521	511	530	520	513	514	508	522	529	545	528	538	497	504	497	507	520	511	494	521	500	520	508	484	542	529	517	530	522	519	510	509	528	500	523	519	513	500	486	506	503	537	493	517	526	537	522	518	491	536	528	553	530	523	515	499	508	523	487	469	532	542	533	537	537	502	501	515	485	474	532	513	514	516	508	526	522	526	510	476	544	525	515	489	515	509	513	506	516	498	527	531	537	542	493	508	475	533	508	513	468	488	496	522	494	520	495	546	545	505	532	526	492	521	517	513	516	475	496	485	528	516	550	495	523	510	530	490	520	518	488	505	545	483	497	506	526	495	549	481	535	508	523	530	515	531	513	494	517	520	536	503	518	546	492	499	531	491	489	522	485	518	493	496	513	529	527	498	537	484	519	498	494	520	534	515	501	542	518	486	498	492	512	492	524	510	517	529	527	507	545	549	526	494	506	522	536	517	543	505	545	525	521	498	512	532	533	498	564	505	534	516	496	523	513	513	522	467	482	545	493	480	497	507	498	486	522	489	483	559	501	528	503	505	513	507	504	556	493	528	496	524	510	534	488	520	535	523	509	541	512	538	542	495	495	521	499	520	488	517	503	508	508	549	540	525	504	547	534	515	498	505	515	477	515	511	515	498	542	535	493	521	512	514	459	527	552	474	541	463	543	506	542	539	538	492	481	495	520	509	529	472	529	476	483	524	507	508	529	498	498	491	521	527	525	495	497	520	503	467	529	529	520	538	471	524	547	532	528	556	523	528	555	525	520	529	499	514	523	525	496	507	497	505	516	527	496	535	480	503	508	522	505	517	494	495	530	511	474	535	494	504	520	493	495	540	537	502	525	497	491	508	533	533	516	519	504	538	515	518	512	531	475	524	507	513	505	532	562	507	508	511	499	519	486	516	506	545	509	498	508	466	528	504	488	517	529	482	529	518	518	512	517	507	524	505	504	532	505	555	517	505	511	488	492	514	481	507	534	523	523	528	525	494	520	488	477	492	521	510	502	532	532	520	517	538	517	526	504	490	491	531	491	537	493	515	482	528	493	468	537	479	510	511	505	518	506	525	517	486	516	511	506	504	492	531	516	520	515	482	505	516	548	503	523	517	547	509	534	502	490	526	483	537	485	530	531	513	493	502	526	487	466	521	482	505	481	513	504	537	523	519	520	510	535	469	502	460	493	505	524	502	523	483	518	508	517	492	499	530	482	529	513	520	507	512	504	538	486	513	541	529	542	529	510	501	512	510	530	517	502	544	546	488	528	506	548	500	535	521	495	503	557	511	483	526	516	504	473	532	524	509	544	527	535	507	528	498	498	516	530	544	521	506	504	531	490	529	537	514	495	552	498	493	536	525	513	497	540	529	508	537	543	501	510	527	464	491	515	552	515	500	542	471	530	506	527	540	526	515	501	507	491	484	524	476	550	542	507	516	478	537	517	460	495	534	497	506	536	509	485	510	554	509	522	534	521	499	513	500	533	528	525	516	500	514	508	490	513	515	493	505	513	498	543	497	509	503	496	515	535	504	524	514	507	527	512	541	524	514	518	532	472	502	517	510	474	519	496	528	512	481	553	507	509	475	505	522	496	518	494	495	471	500	551	520	513	525	529	513	482	496	523	529	513	509	527	510	496	526	492	491	535	485	500	510	508	521	510	529	534	483	535	495	534	503	504	513	524	520	510	481	505	517	508	519	535	501	507	555	499	514	511	495	515	524	525	483	524	557	506	506	522	477	527	496	516	536	533	524	512	521	537	513	547	505	482	506	538	508	500	501	509	525	534	503	492	550	491	534	518	536	540	506	503	509	529	522	499
345	0	2700	143692	352	0	1	4	24	159	210	397	411	483	442	479	533	581	612	587	588	575	571	595	561	587	570	591	551	609	556	575	596	596	590	590	577	569	572	583	567	556	585	571	559	574	545	549	529	566	527	579	564	566	543	530	524	558	529	531	589	521	519	529	562	578	539	580	537	552	553	532	537	536	528	559	561	511	518	558	567	547	550	542	515	539	558	546	540	559	529	507	541	504	525	561	556	540	523	550	539	523	542	509	537	537	517	572	544	509	542	508	562	534	520	537	550	550	522	491	508	567	543	508	523	537	510	520	504	529	565	534	536	550	527	524	553	549	490	519	555	536	557	527	522	529	522	564	529	527	542	486	518	540	536	550	488	571	523	526	533	532	559	531	528	519	557	543	545	582	551	488	528	506	506	554	525	502	547	568	503	534	497	531	520	545	540	513	560	567	515	540	525	542	524	530	529	540	517	504	549	505	527	550	534	536	550	540	561	546	546	521	509	546	510	517	549	546	537	516	528	524	507	559	520	519	530	535	554	503	559	545	536	514	540	508	521	513	528	497	536	575	473	549	507	536	524	530	529	524	552	564	547	527	549	529	551	544	546	493	545	541	512	532	540	555	538	540	524	555	507	539	540	501	550	543	521	479	524	518	520	539	537	529	529	543	498	523	518	534	514	547	534	560	550	541	540	535	503	535	554	512	541	538	567	499	496	589	525	541	529	537	548	520	503	517	567	541	553	516	525	504	551	517	500	546	542	521	519	546	514	525	525	540	513	522	570	521	536	532	527	552	532	497	533	551	546	540	545	530	510	537	508	555	541	524	542	506	505	573	510	528	518	540	533	565	545	553	518	515	510	552	531	516	548	545	559	513	506	532	558	527	495	524	533	547	488	520	573	527	513	550	520	505	488	552	500	519	502	547	502	528	549	517	542	507	526	530	522	545	511	516	507	506	523	535	488	540	535	575	532	522	513	542	523	521	514	536	541	507	501	533	550	538	494	552	522	513	555	496	513	513	522	531	496	508	503	491	523	510	475	567	514	504	544	532	525	537	543	550	534	525	529	496	536	499	511	530	531	517	522	558	496	570	566	539	534	535	548	516	516	539	509	523	528	537	541	531	487	523	534	547	523	542	538	567	525	512	511	525	511	513	525	553	504	534	503	558	521	501	524	554	514	518	553	550	502	542	522	525	520	530	545	565	500	526	531	546	513	545	492	512	548	579	495	517	538	538	542	542	512	564	545	517	518	520	512	547	535	540	553	534	542	533	503	533	537	528	555	532	540	547	532	518	527	547	530	506	525	541	540	537	499	551	508	513	531	523	512	555	507	532	518	511	518	533	536	513	534	509	561	516	515	525	512	546	533	555	537	548	490	538	534	559	509	520	520	505	493	535	533	553	533	532	555	526	506	533	582	518	485	509	531	547	520	525	501	528	547	537	557	534	534	533	527	512	533	537	531	517	537	529	557	500	518	539	507	519	529	520	523	515	560	515	500	547	491	492	538	556	542	553	528	500	508	496	515	542	543	523	525	543	548	543	536	516	544	548	514	517	547	521	535	533	516	542	512	525	512	532	502	526	528	548	521	518	519	529	522	557	544	546	555	558	555	549	534	528	505	526	555	542	549	530	514	527	527	555	543	528	523	544	544	524	556	557	513	536	524	525	563	514	544	535	525	525	547	524	503	520	532	552	531	528	556	526	518	524	522	549	514	505	544	493	556	546	515	534	552	537	509	510	527	503	519	525	539	533	550	561	540	530	567	522	516	552	558	491	542	525	553	516	537	525	555	534	514	522	553	533	535	536	516	537	537	518	499	538	496	532	524	551	530	506	493	535	525	542	500	510	526	520	521	537	524	559	544	520	540	515	508	524	483	560	517	503	508	516	509	513	552	511	535	541	529	547	529	537	509	517	498	546	525	542	508	545	533	530	515	549	514	529	513	532	487	527	570	543	527	531	559	535	533	519	523	529	539	525	504	520	519	524	494	517	493	508	494	535	503	546	517	506	511	510	539	550	535	527	521	521	526	533	514	539	502	509	528	549	510	513	502	524	541	552	498	537	505	511	526	531	509	510	551	539	526	525	518	563	506	523	526	496	551	534	554	548	533	543	565	516	506	535	490	524	502	497	514	495	535	529	502	520	527	527	507	548	517	586	525	537	508	567	563	529	526	548	559	493	519	510	526	526	508	519	529	544	521	509	550	544	559	533	509	570	530	523	527	499	487	531	484	530	531	491	508	531	513	523	504	503	483	515	537	526	514	492	552	547	511	545	548	515	516	536	523	529	529	495	513	529	532	530	517	527	538	517	548	505	564	521	532	506	533	528	516	526	534	552
345	1	1900	143815	376	0	2	23	164	534	603	781	790	827	765	757	730	719	677	698	638	640	635	603	589	612	560	588	564	537	553	523	553	590	544	566	540	556	527	550	515	520	515	513	533	528	520	517	511	516	518	567	553	532	506	527	503	529	467	546	537	515	487	518	507	528	518	523	503	492	482	515	517	503	504	531	479	499	515	510	473	505	506	543	514	473	491	494	517	512	529	482	488	521	512	512	518	516	497	481	471	513	473	519	505	523	476	523	494	512	483	496	484	490	501	517	501	515	482	502	547	525	494	540	506	459	511	480	488	499	532	517	480	485	541	448	517	473	507	474	473	519	468	485	507	539	516	475	511	517	510	502	529	520	484	509	500	491	480	512	500	488	495	512	476	522	486	506	515	492	473	501	524	493	507	529	519	491	526	511	505	485	511	529	461	476	529	473	487	510	526	507	514	497	525	489	515	496	515	484	549	489	491	487	532	482	510	494	493	510	505	480	511	516	523	520	495	504	513	502	486	495	516	480	509	504	514	503	487	513	493	505	519	502	518	482	490	506	535	505	481	532	504	502	500	528	473	503	513	505	524	513	504	504	541	477	494	489	526	510	498	493	495	464	501	505	496	520	476	504	531	471	510	494	503	535	485	513	499	490	502	514	508	488	534	504	499	515	538	474	492	512	492	530	491	503	493	494	493	505	537	511	487	525	480	522	487	512	528	476	542	521	523	530	472	494	467	513	475	497	489	496	509	481	508	514	512	498	493	481	515	488	482	475	493	497	524	486	477	517	504	540	483	523	487	476	511	467	496	479	505	495	494	509	500	508	498	517	486	486	516	496	492	498	512	472	477	523	509	481	490	535	476	495	508	502	499	464	508	479	495	481	505	508	529	520	479	462	482	510	498	521	461	518	514	518	515	497	479	526	488	490	470	532	471	509	460	512	503	517	508	501	485	485	533	486	533	465	476	474	479	511	458	540	485	492	528	520	483	536	520	502	499	476	486	505	531	507	498	542	482	476	482	501	523	510	481	502	512	531	476	502	515	523	506	504	507	487	482	466	517	498	494	474	502	520	466	490	488	483	490	485	474	485	473	481	501	544	499	515	492	525	546	515	483	512	507	517	477	492	561	529	501	479	516	499	505	511	494	496	461	512	478	534	472	493	495	483	534	521	481	489	493	454	463	519	510	513	512	518	472	517	519	496	495	485	514	530	476	498	530	480	461	517	522	481	510	531	522	472	478	521	511	487	477	490	534	515	486	459	486	518	508	487	499	476	475	493	522	538	506	520	490	476	502	504	516	518	524	505	517	506	492	481	496	508	445	495	508	495	503	515	472	546	488	468	470	495	495	484	515	458	493	508	447	473	491	455	478	484	501	511	525	501	519	500	506	509	489	518	492	504	501	513	491	493	505	512	493	487	538	489	469	468	478	505	524	501	505	483	530	463	510	508	494	490	510	480	498	485	509	511	494	523	485	472	481	482	481	496	503	536	517	495	483	508	499	494	502	521	536	508	477	547	502	536	482	516	496	509	478	484	526	491	508	483	504	491	496	496	507	491	483	498	446	503	482	531	465	502	489	504	470	497	511	497	505	493	502	498	500	494	495	512	525	513	493	504	509	483	495	481	521	508	470	496	511	518	495	463	540	511	524	515	464	520	496	473	463	508	487	512	485	471	458	504	476	528	500	492	525	479	470	519	499	491	552	504	472	510	485	493	510	495	515	491	477	459	481	479	513	501	502	483	532	515	490	474	499	474	518	497	479	502	516	496	468	492	483	499	482	498	479	508	510	496	470	489	523	476	507	500	475	523	480	488	511	536	484	467	512	519	514	497	520	510	468	484	524	524	476	503	499	460	483	485	478	543	514	512	497	494	487	505	470	478	506	535	524	526	465	484	496	496	484	539	509	518	500	536	500	510	487	489	495	500	495	489	488	493	530	502	510	491	491	478	489	486	497	520	514	528	490	473	516	503	481	549	491	504	497	500	481	552	492	517	491	499	536	511	536	492	499	496	565	504	487	534	491	524	518	518	493	480	497	510	508	465	513	511	503	453	474	482	512	519	498	500	510	485	528	491	474	493	485	532	527	482	508	520	454	520	480	513	532	492	468	517	513	511	495	510	520	499	509	493	522	510	456	485	505	519	456	475	511	500	479	509	482	476	492	488	501	505	491	486	503	484	459	525	478	484	489	495	473	527	475	486	481	512	552	503	502	491	494	490	489	506	495	519	527	516	484	537	513	516	502	509	502	530	528	462	531	525	512	496	508	481	487	503	476	477	512	543	523	479	493	478	513	506	505	513	487	500	494	475	500	488	487	478	489	493	535	505	479	497	503	492
345	2	2100	143938	365	0	1	51	232	594	648	854	859	875	860	871	819	756	734	679	667	627	609	587	583	563	551	566	559	542	536	560	520	569	496	548	548	530	538	544	527	522	515	517	524	518	522	523	511	501	525	539	499	523	512	480	507	491	479	517	484	496	522	478	488	525	509	500	519	535	496	496	470	523	525	524	489	491	479	483	492	509	502	506	488	512	497	505	544	469	515	544	507	507	472	512	489	454	501	494	506	493	502	514	496	496	490	493	513	487	460	535	515	471	497	509	470	466	498	488	512	518	472	513	509	531	510	503	514	512	486	480	489	516	468	487	492	518	504	507	485	495	537	498	503	487	490	503	495	498	488	522	482	459	489	459	490	501	488	483	512	514	491	482	456	501	469	473	502	521	515	504	524	464	488	515	484	506	455	484	471	503	513	475	475	516	499	513	490	492	478	504	462	508	479	486	507	492	497	498	463	495	492	470	493	491	498	497	500	539	493	484	508	482	500	507	485	498	502	516	506	490	498	457	450	485	478	505	515	467	467	490	479	489	501	490	487	488	443	499	489	496	500	461	513	498	487	466	489	509	513	518	506	499	478	528	472	466	482	488	455	476	470	480	479	491	522	481	507	477	529	494	482	484	484	493	494	501	479	489	510	488	486	508	492	509	488	488	500	477	502	442	505	497	533	465	530	451	504	479	445	474	521	499	498	476	512	462	489	492	499	497	494	492	503	477	507	477	498	487	498	500	501	478	503	514	469	503	486	490	477	479	498	452	460	484	480	480	542	508	467	480	515	457	507	472	494	479	472	503	480	490	498	504	491	533	487	518	499	526	503	531	479	474	521	477	461	470	495	477	453	478	493	482	484	481	491	499	483	512	473	510	484	504	481	482	483	483	479	494	477	508	482	464	489	485	493	513	507	510	508	502	453	486	491	487	494	505	519	504	506	502	516	512	510	484	476	468	475	517	505	433	466	476	510	526	478	536	511	500	497	502	453	490	513	464	503	468	480	513	492	492	499	495	458	513	467	453	476	503	491	476	475	485	487	489	522	490	492	492	487	468	482	524	496	485	512	460	492	497	484	497	511	488	487	473	490	506	483	498	496	500	499	476	526	507	503	483	527	484	497	518	512	499	511	473	471	517	447	447	508	484	499	513	479	493	488	507	462	519	481	482	485	478	483	522	507	466	479	503	483	521	489	495	491	505	518	485	519	495	487	492	463	522	487	489	513	489	491	446	488	503	454	435	521	504	453	477	494	484	514	506	496	495	484	507	490	482	501	518	505	460	478	494	479	484	498	526	504	481	511	499	467	545	504	523	502	464	517	500	491	463	451	503	497	465	490	471	540	509	496	463	482	506	506	472	504	494	505	468	492	507	478	492	524	496	505	481	506	495	517	541	468	520	481	500	505	479	501	489	486	499	481	497	447	486	514	503	490	487	490	490	501	484	498	504	448	505	484	488	502	498	522	477	485	489	503	508	505	466	526	478	523	485	476	469	478	491	450	475	485	517	435	480	505	493	498	522	496	496	486	513	507	484	448	474	501	487	503	504	508	499	464	480	494	492	508	504	473	503	503	512	514	494	484	467	489	460	522	503	512	505	470	515	520	522	489	507	483	500	510	452	492	486	497	462	481	473	506	458	504	469	510	492	490	523	481	488	468	502	486	485	487	482	486	485	461	526	488	494	499	462	515	498	477	496	484	472	486	481	457	487	492	510	543	453	483	509	474	450	518	497	486	506	460	490	521	493	490	493	500	496	478	477	508	486	496	505	510	488	472	489	482	495	481	479	508	502	504	496	511	485	490	457	491	485	488	499	483	514	478	487	477	485	471	544	466	466	520	509	494	493	480	480	492	483	483	502	498	501	452	441	483	465	516	459	496	483	494	482	484	486	504	499	497	495	533	499	454	477	496	495	483	494	508	460	500	497	478	496	500	512	519	520	461	494	457	514	452	478	479	494	477	459	481	498	465	500	453	492	497	502	478	517	517	518	510	511	478	473	502	513	498	523	509	494	530	503	506	510	502	505	529	492	501	492	535	498	500	481	508	469	525	493	483	475	492	478	495	476	504	514	518	493	434	482	518	562	502	483	479	480	489	505	481	498	507	482	510	512	492	514	503	454	475	491	490	496	497	466	512	493	519	500	489	526	492	502	479	477	470	535	485	525	479	497	509	478	477	469	497	504	512	523	509	469	479	515	493	489	504	497	489	493	496	487	481	454	475	484	491	508	466	487	473	459	477	472	487	482	465	497	525	497	516	476	502	507	495	525	521	485	488	494	499	482	482	505	508	503	511	510	469	481	518	496	490	494	510	532	474	495	465	516	507	501	447	507
345	3	3500	144062	360	0	1	7	58	275	366	512	552	650	627	687	651	645	649	676	622	608	549	566	534	541	529	524	550	507	514	514	521	531	475	511	487	522	552	511	505	484	551	503	491	502	507	506	541	514	516	529	507	530	498	493	488	524	499	534	490	498	505	480	532	485	472	500	500	513	523	466	496	506	474	498	526	513	483	508	520	503	472	493	505	515	508	483	476	494	483	503	498	480	477	468	497	497	508	474	489	502	490	542	458	477	483	471	502	497	479	496	491	516	474	479	519	436	486	487	484	439	510	520	504	525	507	512	501	463	495	508	494	484	480	497	473	505	495	503	493	495	477	506	506	470	487	509	519	481	502	478	489	518	506	507	472	494	513	485	499	497	511	472	481	491	492	472	461	520	469	492	476	515	480	500	528	486	484	473	494	472	518	496	493	497	484	455	468	476	473	489	485	494	517	518	453	501	491	479	486	511	531	473	491	496	480	498	476	470	500	455	473	490	495	505	505	465	508	467	495	503	459	468	501	503	540	481	494	494	457	511	485	495	502	441	455	482	491	526	478	514	477	517	491	484	503	498	462	492	485	484	538	520	471	521	440	492	469	512	511	480	511	484	480	473	480	477	461	478	492	512	480	494	474	510	485	501	501	475	480	465	520	490	501	491	516	497	502	469	485	468	469	495	480	507	466	492	504	477	514	459	490	488	485	527	485	447	511	468	464	507	454	498	463	446	533	491	464	504	503	485	500	494	476	488	480	527	480	490	478	492	491	491	494	507	455	502	495	522	499	498	514	472	475	500	483	481	470	472	473	491	494	513	456	512	469	487	474	510	506	503	514	462	488	467	493	478	490	495	485	482	473	484	503	500	494	484	480	492	501	494	458	493	473	473	471	493	473	459	486	486	468	512	496	496	499	480	523	497	492	468	483	481	503	466	482	465	487	497	491	468	498	459	505	492	491	480	499	510	483	484	463	508	490	518	506	472	453	501	507	514	493	486	485	514	488	496	487	482	480	493	485	486	497	460	512	449	489	486	480	499	481	489	464	444	504	489	482	508	474	481	503	466	489	468	538	485	481	518	487	541	497	483	483	502	474	499	469	489	482	500	493	485	474	497	483	479	454	503	462	513	484	509	503	538	493	491	457	486	484	431	495	506	485	437	489	475	494	513	488	476	462	476	482	481	474	476	464	465	467	476	473	489	465	483	432	458	494	481	482	510	477	538	500	464	478	481	474	482	508	469	505	505	482	474	475	485	477	487	495	487	457	485	480	489	513	465	485	504	506	491	472	481	500	486	470	500	505	460	500	479	520	489	499	475	472	490	482	504	498	510	448	509	509	468	506	501	477	479	448	475	473	452	479	478	471	453	463	496	512	457	502	465	493	470	490	512	489	481	486	461	519	506	497	512	482	481	467	508	489	462	463	495	516	499	482	471	489	493	517	511	481	502	481	502	506	504	507	483	461	503	481	501	458	500	482	508	490	472	515	486	509	496	466	497	514	465	484	496	523	497	487	492	520	483	477	475	484	456	490	506	471	501	467	483	488	482	529	500	489	488	457	520	491	477	487	521	463	503	464	503	454	481	485	481	472	491	509	444	426	502	494	481	453	468	467	507	464	517	503	507	500	463	480	476	485	457	474	483	487	472	498	504	460	477	481	498	468	482	493	456	451	489	492	471	493	488	451	472	476	516	488	470	499	488	465	483	498	486	494	509	458	482	470	503	512	490	464	490	481	475	461	516	479	490	472	490	498	469	463	457	496	493	481	508	491	468	477	512	486	510	479	474	461	495	465	483	495	466	479	502	480	508	468	465	498	453	499	495	494	494	471	481	471	441	498	461	503	480	454	484	499	490	475	498	467	500	472	455	460	503	472	428	480	464	498	458	465	478	501	501	443	525	497	500	477	481	473	531	500	464	502	483	480	491	473	454	477	487	493	462	463	526	492	484	480	473	495	492	516	492	476	483	515	474	507	446	489	469	490	499	470	489	524	473	446	496	497	506	456	454	471	505	501	497	520	511	475	494	488	465	508	530	487	523	514	498	496	512	462	507	470	516	501	468	485	496	505	534	456	518	467	493	470	487	502	481	498	439	508	481	464	495	518	490	500	499	441	461	482	503	463	477	473	520	477	461	518	482	492	490	484	510	501	484	491	488	489	450	507	473	503	507	449	434	478	494	458	488	478	445	504	472	521	492	486	466	481	507	487	497	512	483	507	499	500	469	477	477	489	533	472	489	457	483	494	490	460	511	492	457	474	527	504	475	497	485	488	493	498	508	484	500	486	497	476	483	490	478	465	500	454	522	497	481	474	514	511	489	454	464	508	491	485	482	531	522
345	0	2700	144185	356	1	1	5	26	114	171	307	315	371	347	373	423	420	448	509	489	530	511	545	511	545	510	496	526	520	556	506	547	530	485	511	542	528	520	529	521	551	511	542	521	537	520	517	517	549	513	566	521	560	539	509	512	481	506	541	487	525	513	505	560	511	526	537	515	509	523	541	486	497	481	493	521	497	521	475	484	474	495	505	529	531	499	501	479	520	520	498	475	522	481	541	509	522	488	506	501	516	497	503	526	452	499	507	466	508	494	475	522	484	557	525	494	480	534	509	505	502	484	510	518	517	511	468	512	497	522	493	500	505	506	493	484	500	506	518	525	500	504	526	495	483	522	458	504	533	519	513	498	500	481	518	472	541	512	499	501	504	468	519	521	483	523	537	507	510	474	472	493	529	515	481	503	493	497	509	500	524	526	529	486	520	513	522	505	517	514	506	511	552	496	546	511	502	538	529	486	451	496	514	507	518	513	489	458	509	505	492	501	513	468	526	484	478	501	495	493	525	507	479	511	496	501	511	524	504	529	512	479	495	506	491	521	510	543	481	513	496	480	500	501	534	459	499	508	500	516	492	527	513	490	483	517	494	506	520	510	515	517	486	527	502	489	512	514	509	527	517	494	480	535	471	526	490	501	528	505	549	497	483	512	489	529	472	514	495	471	474	493	529	500	491	487	514	504	494	509	464	480	513	488	495	520	510	494	492	501	498	457	507	544	513	501	516	495	516	503	533	483	505	478	524	496	498	466	512	511	540	511	511	497	493	484	517	523	489	499	502	477	508	496	516	491	557	480	537	505	468	511	503	475	522	458	464	487	477	485	543	508	503	501	527	528	513	503	531	531	494	518	509	517	515	525	498	511	530	509	491	518	496	485	460	485	491	531	520	495	491	488	460	494	475	475	479	509	512	483	512	473	476	547	463	468	497	490	494	523	530	503	479	503	482	540	474	513	527	483	515	459	525	477	494	494	513	487	512	533	518	489	480	485	525	490	502	502	527	508	507	487	518	492	524	505	506	507	471	514	492	521	484	505	536	461	483	491	533	504	471	516	506	507	494	506	499	477	499	512	504	476	512	524	508	484	508	497	508	489	520	513	498	500	530	505	538	484	500	495	452	496	533	517	535	468	522	523	498	526	493	498	505	503	512	483	501	537	487	520	499	505	481	516	511	501	482	490	487	503	544	479	493	503	506	480	535	482	509	506	518	541	530	487	487	486	498	521	490	513	550	494	518	465	503	457	498	472	525	467	498	497	483	493	523	529	509	494	484	488	519	492	521	514	501	508	500	506	448	480	516	521	535	518	464	514	512	483	469	515	521	491	498	508	494	498	510	492	520	473	473	501	501	502	512	497	491	522	520	490	459	507	521	516	479	493	509	524	501	510	500	475	501	486	483	451	455	463	499	509	502	480	468	498	492	489	477	507	513	493	504	496	514	507	500	521	506	493	494	530	486	503	487	492	539	491	479	571	523	511	513	474	505	487	497	520	520	508	513	520	511	504	514	516	495	506	513	485	473	468	513	482	534	503	542	509	534	495	519	480	518	500	550	503	487	489	506	492	479	475	482	485	545	543	470	501	501	493	538	501	472	517	507	512	497	489	509	518	487	489	528	508	499	480	503	489	505	470	490	522	488	514	505	484	511	489	512	490	485	500	533	507	502	463	529	511	508	475	530	517	522	472	487	550	506	532	496	484	478	478	505	499	501	495	510	500	510	473	495	484	503	517	448	494	496	502	492	505	503	490	495	499	537	494	502	514	497	496	518	520	515	517	477	510	519	527	495	514	484	520	493	488	487	533	481	470	514	504	455	482	474	501	534	498	534	468	493	527	486	518	502	499	498	477	486	483	512	510	475	481	496	510	502	493	500	483	524	489	535	485	545	468	506	507	497	487	518	499	495	493	522	495	477	482	484	475	444	477	511	492	520	486	486	508	522	501	490	492	486	495	507	497	499	498	468	486	533	493	518	542	503	476	510	495	492	524	518	530	514	510	497	498	512	543	478	497	485	488	515	518	508	529	494	478	501	522	471	527	480	530	497	500	496	507	498	481	477	507	488	498	510	496	530	508	536	462	520	518	501	518	534	481	515	512	524	510	506	496	486	492	489	503	490	504	475	510	491	531	489	482	500	544	483	484	504	509	478	497	482	494	516	506	483	537	484	546	515	483	495	515	494	443	474	486	486	484	519	534	526	480	493	522	491	487	458	490	518	499	490	495	487	522	470	495	514	500	522	467	477	483	498	569	476	482	484	534	492	502	486	499	550	510	511	524	488	510	490	531	476	521	508	497	531	538	509	467	539	520	491	472	472	499	511	524	514	469	506
345	1	1900	144308	362	1	0	44	169	465	557	671	667	690	640	632	620	589	577	546	571	532	527	548	529	544	553	527	539	527	536	521	536	542	516	505	515	546	489	483	519	512	500	543	500	494	519	518	506	507	526	507	480	465	505	471	470	521	491	514	489	501	503	466	478	480	492	519	466	472	483	454	492	486	488	506	488	489	482	489	468	497	466	488	461	483	469	489	482	500	479	484	474	496	490	479	502	440	466	468	473	515	474	475	507	460	475	467	469	499	451	481	484	472	457	465	475	493	467	470	470	490	466	505	458	496	486	464	475	478	511	462	491	465	447	467	511	518	481	475	449	496	489	463	480	452	492	491	466	469	514	481	428	499	480	494	494	482	465	520	463	447	498	453	483	461	474	455	457	463	461	525	450	477	445	455	480	452	467	494	485	458	492	468	450	490	462	435	484	468	481	470	470	477	446	483	483	478	476	476	453	458	507	476	469	483	463	450	475	487	470	486	484	469	482	483	464	480	445	497	468	501	470	466	499	515	456	470	478	473	484	462	490	448	474	474	444	492	447	478	440	473	448	450	483	473	476	497	482	444	468	464	466	479	521	450	483	465	478	459	513	492	478	485	451	519	503	465	465	446	443	459	455	480	436	475	517	497	493	471	461	477	459	484	459	444	467	481	477	455	478	508	503	494	444	478	456	463	486	484	459	482	472	453	447	464	487	449	499	470	500	475	449	470	479	484	471	500	484	457	517	457	463	478	489	461	488	447	457	471	453	487	454	487	444	443	486	452	482	462	476	511	443	480	438	491	493	465	484	496	472	480	458	491	501	473	451	482	499	489	451	506	477	508	439	499	472	475	489	489	475	481	487	474	426	495	475	450	480	465	486	478	447	450	465	476	502	457	460	494	457	472	480	513	484	452	429	434	476	527	464	461	469	488	479	463	488	463	450	522	478	466	435	487	465	491	499	500	468	481	473	479	477	490	487	463	465	462	472	500	499	475	466	445	484	492	471	480	499	473	482	481	491	507	481	480	450	476	491	474	467	454	521	480	491	469	486	459	477	470	480	480	486	454	472	507	452	467	460	481	470	444	474	472	466	507	536	475	472	476	497	477	497	504	485	476	476	469	480	478	507	458	454	503	451	523	475	498	464	446	477	487	488	454	467	474	487	477	472	477	454	464	471	484	470	479	462	476	496	491	473	465	479	483	482	510	470	444	482	437	478	484	518	463	451	466	489	492	469	447	475	462	501	496	492	478	468	483	467	487	483	477	469	475	489	492	485	483	493	497	473	510	508	473	449	497	456	487	436	467	499	473	475	487	482	484	461	501	476	502	431	476	483	481	478	472	462	464	459	485	454	451	475	494	476	492	466	472	443	451	460	497	449	481	464	468	461	477	481	478	479	464	477	508	494	508	451	457	502	475	464	476	482	465	476	492	474	459	483	472	446	509	452	497	489	478	468	499	460	460	436	470	481	488	485	457	470	462	484	481	430	476	481	481	455	446	495	468	467	482	470	476	428	473	475	485	525	473	477	519	443	459	486	490	486	460	491	477	479	460	442	461	487	476	470	519	459	501	521	476	478	509	484	483	453	468	480	444	483	473	425	483	495	493	508	499	488	454	473	502	461	480	496	493	468	466	453	471	458	471	467	484	479	493	458	462	456	486	484	490	478	474	487	477	500	470	470	465	462	467	493	484	468	469	466	509	479	464	472	464	497	461	494	456	450	468	468	450	478	484	478	490	476	444	477	482	501	503	454	473	477	457	493	456	471	504	475	492	494	483	507	472	479	479	495	466	469	523	454	456	458	477	474	469	484	443	455	476	512	484	467	459	482	479	491	476	482	460	472	485	486	466	454	481	468	470	461	445	462	467	496	465	460	460	480	498	473	466	501	504	478	455	468	436	480	495	481	499	464	476	438	486	471	465	467	469	451	455	490	479	481	472	467	477	467	485	509	452	515	463	478	464	473	491	472	477	478	466	481	456	434	479	472	482	480	497	472	478	462	484	471	461	469	488	486	473	522	504	473	493	468	486	455	477	453	473	456	475	440	454	475	456	493	496	479	465	455	473	495	473	468	466	452	463	450	480	450	484	478	479	474	458	460	433	503	479	462	498	483	485	532	465	475	469	426	462	456	473	482	455	481	445	462	500	451	478	452	449	483	471	440	478	476	439	459	463	487	489	481	457	467	472	477	488	464	466	437	491	477	484	455	453	485	471	449	481	438	475	487	477	477	485	486	489	458	482	476	457	472	471	456	458	486	488	492	449	479	483	478	485	463	458	482	505	463	469	472	458	502	448	498	457	472	497	471	443	467	486	449	456	461	486	507	506	472	474	436	474
345	2	2100	144431	360	0	1	61	210	496	599	728	727	766	762	744	685	736	680	675	639	645	577	600	582	604	563	568	541	517	535	536	518	492	506	544	525	543	525	497	501	497	501	504	512	500	506	507	511	515	527	479	518	455	508	496	502	478	496	491	462	474	510	501	521	503	499	483	499	493	470	500	491	513	483	460	472	504	518	475	508	455	442	511	489	486	458	460	507	482	474	486	465	516	454	490	483	484	526	484	502	474	461	436	514	472	469	495	482	451	484	498	425	503	494	489	474	493	486	490	456	507	477	484	502	471	460	456	478	456	487	498	483	448	455	493	469	455	496	489	489	448	517	462	447	482	460	449	462	441	468	469	475	509	451	468	468	532	486	512	474	474	459	496	459	499	475	504	467	483	510	473	459	459	443	512	475	479	461	508	481	484	508	493	491	461	506	451	472	499	470	473	481	479	480	494	494	506	472	491	488	501	466	483	482	443	469	469	501	492	494	467	455	507	509	479	454	479	492	462	494	496	455	452	477	474	483	493	478	457	456	470	464	460	489	491	507	484	493	475	456	437	470	490	483	471	492	475	449	486	486	442	485	497	490	501	449	496	491	468	491	477	459	516	511	483	478	476	466	449	500	487	489	471	461	488	432	461	481	471	498	514	479	485	488	485	488	463	476	457	449	511	468	476	477	468	506	490	490	474	439	438	456	504	480	536	435	508	493	470	442	505	476	473	466	465	458	468	489	477	457	500	439	472	474	492	450	448	472	514	469	470	498	459	462	483	453	496	443	480	479	466	477	460	517	487	477	496	476	482	483	463	480	466	494	452	464	497	499	462	470	491	472	469	444	506	473	474	498	456	501	464	490	468	475	454	472	476	504	454	500	468	469	481	481	482	462	463	473	483	465	497	463	488	474	495	489	453	484	472	475	480	436	491	451	502	472	494	461	477	517	470	496	468	474	497	472	480	442	510	472	499	431	475	471	503	480	501	498	472	453	461	481	492	495	454	438	488	479	474	460	474	495	484	487	438	479	481	479	465	456	506	452	486	470	497	491	439	501	453	465	469	454	482	467	468	460	457	464	468	489	494	466	454	439	456	440	439	457	537	471	485	484	505	444	454	490	519	488	496	507	491	490	498	479	469	446	438	475	474	478	461	487	452	451	461	488	494	459	452	457	463	476	483	488	500	458	471	491	470	472	481	510	486	474	495	461	480	444	493	474	461	470	503	479	482	434	492	515	483	479	471	476	468	478	489	485	465	477	472	506	434	436	494	460	470	478	446	467	466	468	458	491	519	491	474	463	461	495	508	461	495	434	483	478	468	438	467	472	490	494	485	469	524	478	514	440	506	465	479	465	466	459	508	452	498	479	468	495	459	469	501	478	465	487	489	490	459	480	519	450	468	442	463	504	456	466	457	480	470	453	469	471	484	492	471	463	466	497	481	472	473	476	484	468	519	458	513	490	470	477	476	476	485	440	480	489	480	475	469	484	462	491	472	500	473	478	442	468	456	505	449	496	511	471	422	469	474	462	508	493	474	445	459	461	481	490	469	516	494	472	480	458	479	485	499	438	511	473	463	496	447	470	491	453	464	491	477	468	493	493	500	458	459	466	463	484	511	482	456	492	483	457	483	485	453	465	491	515	462	456	507	438	441	449	504	477	473	491	496	464	499	462	436	454	478	441	442	479	467	467	441	476	492	473	483	452	500	462	468	476	464	464	433	440	479	462	476	516	478	444	514	478	492	476	498	521	496	462	476	461	468	472	479	482	499	473	510	443	451	474	477	479	428	496	489	465	472	488	462	475	457	473	478	460	491	464	477	490	462	479	476	500	526	439	502	482	471	473	512	506	444	478	517	489	421	490	481	494	482	496	486	469	476	449	491	469	466	456	463	468	445	484	465	520	469	450	460	458	496	475	471	480	448	475	518	483	505	504	467	481	501	472	476	478	467	445	514	493	461	489	481	489	472	485	495	445	481	475	473	471	475	462	460	497	469	476	491	456	476	465	455	462	522	484	499	474	483	483	496	447	477	462	464	471	492	482	459	476	444	468	477	522	447	473	473	457	501	508	504	452	499	484	475	488	484	467	491	455	508	492	459	452	480	458	447	507	505	477	510	479	501	490	448	482	460	482	469	493	502	513	467	461	481	472	485	477	492	477	452	471	486	498	488	458	466	480	484	500	473	466	476	536	494	483	485	475	452	463	515	477	475	469	494	490	473	483	476	470	480	476	451	464	498	462	491	459	438	493	508	484	439	449	479	486	457	441	494	474	455	501	512	484	455	489	444	464	486	501	515	498	467	479	476	482	462	462	431	454	458	442	481	466	485	491	467	501	457
345	3	3500	144555	360	0	2	20	96	333	425	578	566	607	602	652	627	657	613	638	600	554	581	561	521	559	549	527	507	546	558	543	515	523	502	510	510	533	550	488	555	465	532	533	525	507	552	521	518	484	481	515	545	488	518	519	519	524	524	514	503	504	484	507	516	465	506	492	480	503	487	459	540	516	469	458	508	503	513	477	525	516	503	497	504	432	481	472	499	508	520	488	462	494	500	509	496	485	468	479	513	459	469	502	501	507	469	509	497	494	429	505	498	501	517	512	492	478	476	520	481	502	491	500	501	527	491	481	503	507	475	503	528	501	492	517	507	493	482	502	455	470	457	491	503	463	486	460	474	504	501	544	474	461	508	468	509	506	471	557	491	503	475	496	502	483	490	490	479	493	491	490	476	510	475	490	482	505	473	527	493	464	513	476	502	454	489	504	476	461	534	465	474	438	487	507	449	523	447	467	504	482	491	457	459	465	494	498	471	488	475	485	439	497	502	499	487	485	466	491	492	503	462	482	502	510	489	490	474	455	496	490	495	470	463	493	492	502	474	482	456	451	483	476	466	505	484	470	506	506	434	499	485	460	482	500	493	504	483	483	489	498	471	507	483	502	495	502	460	483	474	476	474	487	519	515	473	464	517	515	458	494	488	475	518	469	481	468	493	456	514	502	484	500	479	520	487	454	477	507	473	498	471	481	492	499	500	485	496	502	505	492	496	487	457	458	458	482	473	489	499	460	503	500	488	509	472	479	464	479	526	479	454	477	471	483	483	504	471	471	531	499	494	470	538	473	491	511	511	496	478	471	479	487	491	497	488	488	511	507	481	505	490	466	493	479	496	506	481	510	453	471	506	485	452	483	475	495	470	501	487	517	487	487	499	496	462	486	502	495	488	467	487	475	464	502	490	464	485	519	461	506	452	506	492	476	507	455	479	539	486	476	515	453	466	495	456	482	514	473	478	473	479	522	455	491	467	481	483	454	484	517	502	476	485	489	503	473	449	481	476	502	469	459	519	498	494	468	483	482	487	497	524	480	496	490	504	526	482	450	467	481	490	481	496	506	521	497	473	483	504	492	473	470	486	486	496	499	495	496	473	502	503	498	472	510	482	478	467	471	452	502	505	493	460	480	472	464	448	511	502	462	492	484	465	472	499	488	434	495	443	505	486	457	495	494	477	529	491	471	515	493	504	462	494	495	440	468	524	476	443	495	479	484	466	502	491	505	458	472	473	502	488	480	444	446	483	490	481	460	488	494	492	454	490	464	481	498	477	449	494	487	510	470	480	482	445	487	495	501	512	517	494	518	502	436	486	454	495	488	508	500	499	495	454	484	451	491	503	498	511	453	485	523	491	486	494	481	494	473	511	472	473	478	442	468	515	518	484	479	456	477	509	487	475	505	445	474	449	501	500	486	469	507	458	472	479	487	501	470	475	488	504	509	519	485	501	488	470	495	457	494	489	488	508	508	499	471	486	455	451	499	464	448	488	483	496	463	494	528	446	477	469	491	480	495	479	478	474	478	491	486	502	487	464	475	475	484	448	459	491	467	497	462	506	464	500	510	485	476	475	473	466	491	489	479	498	466	466	507	470	483	471	470	499	491	490	448	508	483	499	476	470	502	536	446	510	514	505	473	503	505	493	493	488	468	472	516	495	528	478	499	499	475	448	449	461	470	511	507	484	498	504	471	498	501	481	496	447	485	473	496	495	438	467	485	443	466	464	481	487	504	496	499	477	504	477	449	473	511	492	511	455	488	498	476	479	496	456	507	495	468	497	475	462	494	498	467	465	471	506	481	476	479	463	500	455	497	486	471	476	490	499	498	481	459	501	504	505	521	456	503	482	500	477	517	492	484	498	487	501	535	477	502	473	467	502	504	482	474	477	503	467	484	477	455	466	519	459	524	474	494	491	480	453	478	517	486	486	503	450	495	462	476	479	488	475	496	504	512	501	481	489	515	495	430	490	489	506	471	479	481	458	464	512	484	464	462	495	492	463	496	532	466	484	468	457	442	501	450	472	493	497	457	484	487	475	478	458	459	465	482	507	500	463	479	451	460	457	479	492	466	495	489	443	465	482	499	517	506	491	500	509	505	483	465	472	465	474	492	503	487	501	481	476	495	470	488	504	508	484	496	483	485	506	491	472	458	482	475	476	483	474	475	516	514	490	482	463	495	513	447	535	465	481	498	500	491	485	490	481	487	472	466	478	477	481	476	510	450	471	474	495	485	477	479	511	493	475	484	460	482	485	461	505	466	485	519	477	493	507	482	446	521	456	495	477	467	460	445	470	469	496	468	487	478	481	505	478	463	497	466	485	449	478	484	477	491
