345	0	2700	116869	355	5	42	345	492	639	637	687	653	607	635	624	571	590	579	568	590	700	821	882	996	1046	1002	1076	1114	1063	1089	1021	863	689	545	531	479	571	507	508	493	481	504	504	522	473	511	511	505	478	460	496	483	525	503	485	501	467	522	500	476	474	492	499	498	471	504	468	480	467	471	482	492	477	469	494	474	474	533	510	478	489	475	480	481	442	472	480	500	466	453	499	490	522	498	515	500	470	483	491	533	502	467	482	477	497	513	504	495	490	498	517	462	488	470	489	464	506	512	463	454	471	503	477	523	485	487	464	494	481	468	493	517	485	502	484	504	495	413	464	447	467	486	471	486	450	470	476	481	475	457	453	467	481	477	479	496	469	448	477	482	502	426	482	471	541	527	436	486	507	473	469	452	469	495	482	474	498	508	471	461	509	474	480	485	484	486	506	521	481	480	482	473	455	425	468	452	483	463	483	468	487	486	479	469	471	517	462	455	499	458	488	494	451	486	486	474	480	471	480	441	473	445	486	478	489	470	496	445	482	455	492	465	478	476	495	482	493	475	481	496	462	469	476	449	493	493	491	462	470	474	468	485	487	496	489	493	492	515	474	493	480	477	486	457	488	476	461	467	490	483	490	458	464	460	509	524	471	497	471	509	458	455	471	490	503	499	477	513	474	486	485	479	473	488	464	470	482	476	484	482	464	452	506	468	482	454	501	480	459	469	446	499	493	500	470	462	462	476	482	460	464	480	505	473	469	488	502	479	519	474	488	496	482	495	495	478	461	486	469	502	487	499	465	449	461	469	484	454	444	488	460	455	492	447	461	489	502	491	455	490	470	491	496	459	470	437	503	470	511	497	514	475	476	469	479	484	511	501	455	460	444	477	508	455	474	456	473	487	480	424	472	506	446	493	467	458	497	469	448	451	489	498	519	480	499	470	473	490	473	474	459	459	476	430	463	469	444	456	463	473	480	465	491	458	475	441	501	484	474	495	484	462	501	470	497	512	465	450	472	478	503	482	481	465	496	474	476	454	463	469	494	466	470	497	453	456	458	474	491	442	461	483	511	464	526	491	473	446	482	479	466	445	468	451	468	485	447	445	475	440	482	482	464	478	487	487	463	499	461	488	478	458	468	453	485	467	484	485	467	484	483	465	471	479	466	467	489	491	477	442	490	463	454	471	482	467	503	489	501	488	502	474	487	484	475	453	453	462	476	472	481	499	462	456	459	484	466	463	487	503	432	486	483	494	443	459	491	436	445	453	469	471	466	495	497	477	488	479	465	455	477	519	472	507	455	478	477	494	496	458	506	480	456	475	480	472	450	494	489	488	510	459	499	472	482	470	494	476	481	469	482	449	481	489	485	439	479	461	495	491	470	480	458	491	482	466	483	486	490	457	515	474	482	459	463	467	472	478	459	509	475	485	465	460	503	497	518	516	477	464	461	471	452	496	469	462	453	495	488	428	472	477	478	458	465	476	501	456	480	484	481	527	483	477	483	451	464	465	480	491	477	461	467	459	476	498	479	459	488	501	514	458	483	516	465	450	482	484	499	481	515	471	505	476	468	435	473	477	471	466	473	497	490	483	477	477	476	447	497	462	462	491	469	483	511	489	479	495	440	455	489	515	518	457	476	431	456	467	497	439	457	485	470	462	491	465	481	490	495	492	477	468	488	457	440	520	439	504	483	480	502	478	488	465	470	458	474	462	475	458	484	444	457	483	471	483	489	491	484	510	469	471	454	519	479	468	486	438	475	497	485	461	485	489	470	494	455	486	457	444	509	458	454	492	485	465	498	497	461	497	499	506	501	507	466	461	456	514	470	495	487	491	462	470	495	478	472	453	458	485	483	506	458	450	469	501	490	442	509	475	491	478	504	473	458	495	450	457	493	476	473	493	505	452	469	484	485	499	472	457	494	508	459	506	504	480	488	484	517	498	471	503	462	493	467	467	462	446	483	496	455	468	486	492	516	459	482	489	471	497	471	476	467	461	457	475	482	514	464	478	475	466	506	469	484	476	474	457	504	487	483	475	432	503	462	494	506	475	448	497	491	459	486	473	478	464	460	519	525	480	507	468	494	457	517	468	473	500	490	456	506	463	527	469	484	473	482	470	480	486	505	468	504	480	478	478	472	442	461	477	477	494	482	483	471	485	497	496	482	505	450	476	478	483	463	463	463	514	473	481	520	467	457	486	497	474	473	489	473	489	488	482	481	486	485	485	462	453	459	504	469	509	501	488	475	487	483	489	482	495	503	432	472	459	480	471	486	496	483	463	516	480	484	526	472	479	467	440	498	480	491	500	472	465	498	460	509	502	477	474	491	491	450	467	469	469	478
345	1	1900	116992	355	7	25	188	319	446	462	487	472	496	417	420	432	418	362	394	364	382	350	362	376	374	409	392	384	362	321	338	362	338	325	325	324	340	307	338	334	330	330	343	355	304	310	323	338	324	302	326	323	307	293	321	324	321	315	306	317	316	345	304	311	299	304	297	293	334	320	284	315	307	296	310	302	286	297	339	298	313	310	286	293	304	282	298	308	312	297	298	306	327	285	327	299	306	279	309	298	315	287	336	314	291	282	296	318	309	334	307	294	276	292	320	290	309	288	335	309	294	283	305	290	303	305	307	300	286	303	288	328	309	310	330	303	319	304	308	293	306	307	278	294	309	308	336	276	293	288	333	301	317	320	305	300	286	327	309	314	301	284	310	313	299	300	307	309	296	305	312	294	285	301	305	301	303	314	325	303	315	276	324	295	301	275	312	325	294	299	277	281	309	298	305	316	318	286	292	298	305	308	291	324	310	301	316	286	291	284	284	350	285	304	307	315	276	292	296	310	294	307	323	279	295	299	298	299	320	294	309	307	304	309	284	305	301	295	312	267	340	292	300	314	326	308	319	308	317	301	326	303	337	334	284	317	332	293	277	325	303	292	304	294	307	303	307	325	314	306	301	277	312	285	309	297	309	293	304	309	308	276	313	296	287	293	323	322	320	308	298	274	320	344	290	299	306	289	318	320	293	285	307	322	291	290	280	298	317	295	315	295	292	266	286	317	300	307	324	304	287	294	290	306	321	289	294	285	298	301	311	330	308	281	306	292	323	314	302	297	289	291	283	299	304	305	303	305	286	279	284	314	312	280	315	303	308	282	305	309	306	299	289	295	302	287	303	318	294	312	288	297	310	334	308	290	293	280	290	325	284	289	300	296	304	311	290	313	283	314	320	305	290	283	297	274	279	303	287	314	307	296	281	261	287	300	311	284	296	295	315	288	292	310	296	293	287	274	280	315	328	295	309	301	297	289	297	277	310	322	303	289	276	280	306	300	294	272	286	295	271	275	264	325	303	289	292	296	311	276	312	312	270	298	305	326	291	294	303	298	331	266	301	268	313	302	290	283	322	297	307	323	291	307	288	296	304	279	276	284	281	297	306	337	298	262	313	310	317	307	292	297	290	314	270	303	308	304	299	307	309	296	305	305	279	302	287	295	289	306	296	275	317	291	312	359	305	319	309	298	291	309	291	287	313	293	309	300	289	299	313	275	313	296	287	281	306	316	299	285	303	289	314	285	308	309	306	303	325	307	299	320	287	291	326	303	319	284	315	304	316	285	299	286	292	281	296	313	331	272	313	306	289	300	302	301	306	306	297	278	295	299	296	285	282	298	286	321	283	309	287	294	305	290	323	316	282	292	290	289	336	318	307	301	329	293	325	295	325	259	307	315	326	298	287	283	307	289	318	317	295	294	288	283	283	255	296	316	307	289	306	276	293	306	278	297	304	298	324	312	291	281	298	319	303	292	308	306	288	314	300	258	316	283	287	284	287	316	289	304	297	287	304	290	298	320	314	318	309	282	298	296	306	342	303	327	307	312	325	312	309	320	310	296	308	304	312	295	299	326	316	303	301	291	328	301	252	270	289	288	300	309	306	297	288	290	297	308	285	299	279	285	297	306	295	279	295	294	317	284	289	293	310	281	260	328	273	302	304	311	297	315	300	297	289	285	297	299	291	284	313	291	286	303	287	299	298	298	302	301	285	291	289	311	304	290	290	289	304	264	300	308	311	300	307	320	303	303	312	295	313	284	311	322	299	286	289	311	303	294	287	294	329	290	321	305	311	279	299	311	308	321	319	330	294	317	326	315	289	291	329	282	302	274	324	317	299	285	304	296	299	296	318	296	289	282	314	290	295	308	319	309	291	286	294	298	327	290	292	285	287	295	295	295	290	313	309	291	309	293	307	286	281	283	317	309	315	293	292	311	293	300	295	301	300	290	285	307	318	309	300	300	329	321	293	291	293	299	294	314	322	301	285	300	329	298	306	327	295	285	293	283	301	311	300	277	302	276	307	310	314	280	308	292	301	292	297	298	300	303	317	305	308	264	299	313	269	304	293	318	270	293	281	306	296	298	309	299	313	279	274	317	301	283	311	301	307	294	298	308	290	302	276	306	282	291	295	306	289	306	278	315	311	296	329	289	301	297	324	289	304	278	317	266	284	312	285	296	313	277	276	307	294	302	298	317	296	324	288	295	310	303	288	316	309	280	310	305	311	285	323	305	290	328	283	304	307	287	322	294	331	278	311	314	299	312	334	279	288	304	291	283	314	282	302	295	269	312	294	275	299	329	267	301	288	271	327	298	295	274	289	308	293	275	308	305	311
345	2	2100	117116	363	3	19	206	353	482	472	529	503	501	486	450	409	400	444	385	385	408	399	401	389	400	468	485	463	468	457	424	428	375	366	348	365	359	362	327	337	367	340	328	338	332	338	322	351	346	322	324	302	348	342	350	297	329	313	340	336	323	356	329	313	346	311	314	285	310	322	312	293	327	353	313	322	329	320	325	307	330	317	353	328	316	337	319	314	325	316	329	305	364	304	318	312	346	335	304	335	328	335	354	330	353	325	340	322	300	292	337	341	303	298	339	326	293	311	313	312	331	351	343	320	361	297	325	326	336	311	300	344	341	323	318	317	353	334	333	303	321	310	313	328	337	327	323	291	299	325	324	328	329	303	314	331	320	339	321	313	335	322	354	322	335	337	351	324	315	309	291	336	343	313	336	288	340	323	331	309	295	337	347	323	322	345	336	319	326	289	308	299	336	332	329	326	321	312	305	350	321	321	319	348	328	339	350	321	315	309	307	312	333	338	342	304	360	349	330	320	333	329	314	297	310	339	343	312	332	301	327	321	316	332	329	313	331	337	325	316	316	315	340	322	316	341	336	341	313	308	306	311	344	313	322	321	318	328	312	339	321	340	331	321	315	318	332	308	347	320	326	314	311	342	300	330	321	337	311	327	334	295	314	311	323	300	331	325	332	342	303	290	326	311	303	305	291	335	335	331	338	319	330	294	351	286	320	322	307	315	322	318	327	349	334	292	301	319	307	297	325	293	329	316	333	334	326	316	315	304	307	304	333	314	314	312	322	346	299	327	288	317	369	347	336	310	310	323	308	326	336	308	330	297	304	349	322	300	305	333	325	320	334	310	367	318	339	322	316	333	317	307	321	313	333	312	322	307	330	324	344	340	315	333	305	338	327	317	327	332	321	323	321	330	357	312	317	300	329	338	318	310	304	322	325	346	304	314	317	322	312	310	339	312	319	312	345	333	305	341	346	315	304	310	337	333	308	306	316	347	322	301	341	359	311	301	326	300	293	317	300	325	350	323	315	329	327	280	320	331	320	325	298	313	302	320	326	347	310	317	294	337	308	291	334	368	349	306	344	310	305	297	330	324	336	312	316	316	310	302	314	358	342	306	309	327	318	288	303	341	309	314	315	311	322	340	320	330	329	330	315	316	305	338	314	317	355	311	316	319	304	322	315	337	313	337	280	314	311	323	309	313	327	304	341	266	287	333	312	301	306	319	315	338	320	300	324	331	308	307	346	354	334	314	309	321	316	325	320	311	318	335	353	316	318	315	315	331	317	352	328	301	357	311	296	296	332	349	338	326	339	316	326	284	297	329	322	344	325	303	323	358	326	328	300	311	327	329	328	312	337	340	311	318	319	305	328	316	299	302	350	318	325	328	330	336	324	324	310	330	324	294	323	296	299	331	306	317	334	341	320	341	316	327	341	341	300	343	313	310	309	317	347	317	304	326	311	318	326	325	339	321	331	350	338	328	341	322	321	316	306	319	308	352	312	306	296	306	327	311	327	339	327	312	308	329	307	300	356	300	324	329	318	296	298	310	312	296	318	347	320	275	331	320	327	310	310	307	310	340	325	299	291	301	296	360	333	304	317	315	305	320	348	335	313	320	381	307	315	329	327	309	299	285	307	298	318	310	312	330	360	318	309	339	316	322	339	313	307	346	327	317	328	329	315	296	321	327	318	322	321	296	336	306	297	313	318	312	297	319	327	317	338	295	323	312	326	334	330	328	345	354	322	328	329	340	297	297	324	325	326	332	343	320	313	319	323	304	351	313	331	307	324	342	315	331	331	332	313	335	315	281	312	322	368	304	337	309	330	294	308	310	284	344	307	323	326	312	324	314	332	309	316	344	360	301	330	316	328	304	334	326	315	280	328	319	287	322	316	289	315	312	307	306	291	310	328	326	294	325	316	304	349	310	330	297	337	338	297	369	348	333	326	313	312	351	312	313	301	324	345	299	333	324	349	316	326	325	343	338	311	271	329	308	300	339	312	322	339	302	310	301	314	309	299	346	323	290	328	305	328	314	308	325	340	314	315	315	343	337	318	334	329	363	279	337	308	345	326	315	302	314	342	331	306	289	325	293	315	320	300	305	306	322	329	362	316	319	341	323	316	298	318	326	340	294	306	317	301	305	298	304	331	319	318	325	327	320	282	327	301	333	307	310	335	339	311	325	330	290	327	299	296	327	348	303	338	342	342	306	343	353	307	312	301	357	303	297	299	301	332	340	335	339	312	322	345	291	321	325	307	336	333	311	324	360	314	330	346	309	326	310	325	327	299	322	359	333	301	315	314	326	300	322	333	297	285	333	295	336	297	345	332	322	309	316	306
345	3	3500	117239	355	5	21	243	375	514	534	536	567	498	511	492	447	455	440	429	434	441	402	443	577	709	742	745	633	502	428	369	375	404	398	371	387	354	384	401	368	343	370	377	363	359	360	379	367	382	384	351	362	338	386	369	333	362	365	341	380	317	348	323	346	363	366	340	343	332	349	328	335	339	347	368	341	349	344	361	358	330	347	366	337	357	365	335	374	375	359	321	376	356	359	369	344	330	368	336	361	396	353	333	321	340	357	366	362	372	306	380	358	368	368	344	338	352	357	334	374	345	353	354	374	336	362	318	332	371	350	340	351	392	362	338	323	335	332	339	360	326	356	332	350	379	336	379	323	359	343	362	352	337	354	336	303	355	296	348	350	329	365	339	364	366	319	329	387	340	340	344	357	351	357	343	358	341	334	351	332	356	323	375	341	367	343	326	344	338	340	310	313	390	322	342	331	343	327	341	345	346	362	370	313	373	325	365	327	345	323	350	361	351	356	334	345	338	366	349	345	293	328	351	334	353	385	311	352	377	343	357	349	343	337	364	343	369	337	372	358	362	356	333	318	350	355	376	335	357	356	373	345	337	359	390	327	356	322	346	359	347	380	347	341	344	374	335	347	340	365	342	319	359	351	343	374	341	352	336	358	330	343	354	356	341	327	352	318	354	325	312	295	363	377	328	343	333	356	333	360	331	335	359	348	342	355	327	346	340	347	337	375	348	323	322	323	341	345	319	381	338	329	336	369	332	375	317	339	361	325	340	342	359	341	338	356	351	331	341	309	361	367	355	350	355	352	359	344	346	357	350	336	342	351	348	366	340	351	355	318	360	297	372	329	348	365	370	361	368	336	342	344	341	332	350	358	330	347	350	366	341	349	351	315	351	334	345	345	322	331	374	331	333	338	343	338	357	343	356	323	350	342	317	338	347	349	362	309	362	346	350	330	326	342	336	346	330	366	344	349	319	339	358	342	391	370	355	341	339	333	362	343	334	364	383	315	353	364	354	338	327	365	327	312	349	357	353	359	347	338	334	343	348	327	355	342	366	367	379	368	352	341	369	330	342	338	379	372	343	341	374	375	349	330	367	331	347	320	370	351	341	316	337	315	357	363	347	349	338	336	350	322	343	334	365	334	349	335	304	291	344	371	343	356	355	332	332	373	368	369	376	354	332	360	333	336	343	316	347	340	352	347	368	342	355	335	362	365	347	326	340	348	335	359	335	366	325	327	348	331	320	344	336	343	343	334	316	349	367	326	347	327	325	312	378	363	371	345	333	347	337	344	363	351	373	359	394	365	369	364	336	361	363	335	358	375	349	309	356	371	351	349	328	348	335	321	342	354	339	331	325	353	320	351	366	336	355	355	342	333	354	328	353	348	353	325	368	335	323	326	348	350	373	353	341	338	356	331	350	325	363	319	328	370	360	355	350	343	385	333	352	367	338	364	330	337	333	334	352	336	362	329	336	348	332	337	340	344	344	345	318	354	345	330	335	355	350	331	338	331	366	339	332	356	366	334	344	337	346	331	352	345	346	348	362	374	335	368	365	317	361	344	355	376	360	353	349	349	320	371	345	359	353	340	402	379	336	349	349	344	370	345	322	324	343	303	355	326	357	357	347	350	327	386	329	330	317	339	387	348	353	364	368	362	360	350	377	352	348	334	344	339	341	321	325	349	358	321	371	368	359	341	363	378	344	336	397	367	330	327	354	348	402	366	351	326	371	359	340	351	380	318	330	345	350	325	368	370	343	368	369	333	311	351	344	338	348	346	338	340	382	353	355	356	371	340	364	366	355	316	337	349	331	340	303	335	357	373	362	345	354	343	338	380	347	341	374	347	378	370	314	365	356	349	336	388	335	352	362	345	371	318	350	350	332	382	364	338	345	308	346	345	344	332	353	333	358	333	342	339	345	346	345	373	343	375	357	382	367	333	355	346	342	334	371	383	316	346	323	344	318	331	361	340	364	364	316	357	347	348	347	357	361	340	355	355	357	334	349	338	356	364	368	356	351	336	373	355	353	321	347	364	354	368	363	339	354	339	320	368	331	364	318	348	357	350	376	326	350	344	357	333	350	363	372	316	319	362	319	345	359	333	326	350	351	330	373	349	350	344	352	330	340	340	310	345	339	353	339	345	355	330	341	336	341	338	341	358	318	358	329	375	351	345	366	325	336	341	317	339	352	354	358	360	315	350	350	311	333	335	352	347	338	390	370	330	338	343	360	359	331	348	333	371	361	344	330	339	346	350	346	368	353	348	344	338	327	356	346	342	341	357	328	334	318	348	350	329	350	322	376	352	328	367	367	332	334	345	355	337	383	371	360	348	367	335	343
345	0	2700	117362	367	3	15	313	424	604	580	661	602	625	581	587	578	560	536	540	544	522	541	588	707	959	1067	1052	1099	1113	925	726	536	486	526	522	472	512	487	510	498	508	455	471	450	454	437	470	468	485	495	516	485	503	481	472	444	462	492	457	459	459	439	499	460	469	460	453	480	460	440	465	447	462	450	446	475	479	445	455	465	460	480	478	479	471	451	434	448	464	442	487	469	455	454	463	478	452	452	445	439	427	451	475	426	467	451	443	470	474	442	467	432	429	468	456	446	487	456	473	447	460	425	432	439	468	460	477	435	468	473	432	461	459	467	477	456	461	453	480	437	485	459	458	443	479	428	437	456	457	458	446	463	468	440	464	447	492	452	446	430	434	450	477	448	426	483	484	458	462	469	470	397	432	465	455	420	502	421	426	468	453	464	454	468	477	450	459	445	473	455	468	463	434	455	448	456	468	449	433	431	472	448	413	473	454	442	469	461	426	474	452	463	461	446	439	435	452	442	487	447	477	454	459	451	434	451	457	449	452	449	432	448	413	455	466	410	465	450	441	460	474	433	463	472	464	445	421	445	443	444	421	441	457	438	419	449	433	427	475	481	417	478	469	448	451	421	468	473	445	441	448	461	456	448	412	419	466	472	457	426	449	432	473	447	468	445	439	452	439	427	427	478	423	478	464	441	396	449	452	450	479	471	464	433	441	443	466	452	449	469	467	459	471	453	449	455	424	449	451	408	426	422	445	433	414	446	476	449	435	442	450	453	464	495	434	429	476	463	426	439	442	444	456	448	438	432	428	453	454	437	464	441	483	459	484	428	460	463	438	438	456	444	457	436	439	465	463	417	490	470	456	473	422	429	483	455	446	476	495	459	443	462	461	440	453	441	428	429	458	433	429	463	482	443	455	452	439	445	446	469	435	456	468	432	465	407	461	452	459	472	437	455	459	445	477	428	474	422	459	451	474	477	473	443	454	425	476	457	443	445	447	421	441	475	486	461	464	453	451	436	446	491	421	463	485	442	487	490	455	435	464	437	454	462	461	474	410	455	475	460	439	468	433	429	430	443	455	439	445	459	480	453	476	461	451	457	460	460	465	451	435	452	471	459	455	462	463	467	457	418	462	419	463	457	491	461	496	447	465	443	436	468	448	449	459	451	487	439	478	455	470	453	450	447	423	435	467	466	454	478	431	470	409	439	474	425	410	460	419	462	485	450	460	440	452	438	451	464	460	421	454	467	465	456	461	439	474	473	449	438	458	463	445	452	464	433	411	425	473	425	453	442	481	422	468	478	454	419	465	461	440	434	465	428	451	468	485	434	446	439	479	440	466	447	458	454	443	450	499	441	466	466	448	479	451	442	482	450	452	432	445	462	484	438	437	474	445	452	432	469	419	456	411	453	458	470	502	423	479	473	454	435	458	435	473	440	448	450	425	482	435	480	466	461	441	470	472	482	451	477	419	465	398	435	450	448	454	490	439	431	466	470	447	425	481	432	428	435	458	448	446	419	463	473	476	426	473	445	429	469	439	490	459	462	444	452	432	432	442	457	443	451	424	438	485	411	444	446	443	427	473	424	448	438	432	475	426	448	463	472	432	461	439	440	438	466	498	474	449	432	459	434	453	434	453	432	450	459	443	480	463	468	458	458	428	439	442	457	434	465	446	452	447	450	439	475	395	473	401	440	449	436	457	415	454	441	445	422	430	471	439	469	433	441	452	450	461	427	458	457	467	441	429	428	497	421	437	430	462	443	432	476	457	471	452	463	445	501	440	475	435	432	414	459	450	432	479	431	457	435	432	452	473	415	433	431	456	439	463	463	416	424	439	478	412	465	459	447	446	462	435	442	460	467	443	456	442	426	488	465	456	480	499	465	442	462	454	434	469	463	483	455	460	451	495	442	447	450	442	461	434	420	452	493	451	471	454	460	472	436	455	493	474	450	454	449	474	432	423	444	441	426	421	451	447	424	451	439	448	468	440	446	417	457	435	438	440	459	457	468	459	448	446	441	473	438	450	434	450	465	463	451	436	438	443	444	428	472	450	453	456	423	454	458	449	443	463	463	455	435	421	438	453	454	445	458	430	432	473	466	457	464	442	442	422	431	502	427	435	429	477	443	476	489	472	450	427	444	437	439	445	436	441	483	432	465	419	455	485	431	436	448	432	448	447	478	456	467	461	456	446	430	450	454	441	472	448	443	446	453	448	435	445	406	433	463	485	478	441	451	433	426	462	405	464	435	447	449	457	445	462	436	444	464	502	492	461	405	443	443	437	451	466	451	482	443	453	488	440	472	429	442	436	435	439	445	460	437	453	434	447	452	453	438	451	458	475
345	1	1900	117485	353	8	146	535	543	525	448	521	474	451	418	449	402	406	398	378	380	365	401	378	451	381	403	369	340	339	342	341	321	328	319	326	307	317	324	329	346	308	321	303	301	329	311	339	314	302	304	348	321	333	308	312	275	336	269	305	328	302	298	325	314	334	310	302	305	319	280	331	319	337	336	298	302	313	286	275	297	298	308	327	276	303	325	304	284	320	284	308	294	277	297	296	319	293	309	309	303	315	276	316	327	288	310	295	283	295	297	322	294	323	315	285	287	314	316	287	303	309	307	301	321	283	315	299	326	318	301	311	312	315	294	276	322	301	305	295	306	329	320	290	277	300	312	277	319	334	338	286	293	288	280	291	304	312	281	338	321	309	299	280	275	293	303	303	298	305	271	321	291	346	295	298	308	309	320	300	284	324	341	295	290	297	289	295	260	308	315	289	327	282	303	313	269	336	330	286	263	308	291	290	332	312	302	305	329	322	289	278	281	285	299	337	348	285	311	308	302	320	289	320	300	284	295	317	304	295	305	313	284	308	325	288	291	326	295	307	286	282	277	298	317	305	279	279	271	271	320	308	286	300	293	318	300	307	292	303	283	309	305	275	296	288	315	288	313	315	261	309	277	305	322	305	338	268	296	306	289	293	319	268	313	297	315	320	295	296	290	291	306	306	307	307	288	297	293	292	317	296	270	319	305	329	300	308	281	325	299	287	293	327	319	295	273	301	308	304	285	302	278	318	305	296	303	308	313	320	286	316	312	298	304	323	285	293	281	313	322	289	301	291	280	303	308	296	307	301	345	293	295	313	304	323	329	325	277	312	307	304	287	320	290	296	302	310	307	323	301	320	283	303	300	318	294	270	285	295	288	301	321	314	260	294	280	285	287	321	327	286	303	302	308	335	290	316	271	297	310	331	302	311	291	303	284	291	303	286	310	306	294	281	315	317	313	278	310	301	316	295	282	330	281	304	293	295	340	307	313	300	284	295	294	304	302	308	303	293	271	314	319	307	305	339	314	309	299	283	326	293	302	299	284	299	307	321	287	290	308	285	277	296	306	319	294	311	302	302	297	313	305	283	288	323	277	275	291	313	281	329	305	317	287	335	298	286	322	309	294	303	301	312	283	299	291	300	292	295	288	302	319	304	302	305	273	291	323	301	304	290	321	310	284	287	299	289	316	313	293	299	277	293	291	299	341	307	307	288	300	304	291	298	331	309	301	287	316	288	328	291	294	314	285	316	279	309	291	305	296	308	294	309	296	304	302	308	292	299	273	274	289	310	296	295	311	300	299	298	299	308	283	294	286	305	276	317	298	310	306	307	296	303	329	306	294	273	315	301	283	302	300	301	292	301	331	302	284	294	301	287	326	286	310	318	302	295	324	278	317	299	291	321	288	274	284	299	296	306	295	312	320	306	301	320	277	301	312	291	352	300	296	311	323	307	293	268	309	306	292	310	288	302	290	292	317	301	295	313	286	311	286	301	329	296	321	324	301	295	291	337	312	282	302	314	292	316	273	289	290	324	307	271	307	320	293	311	277	333	294	309	310	300	319	307	313	302	290	326	277	319	280	306	261	288	295	299	288	307	311	313	303	278	269	338	283	293	306	321	298	310	273	304	294	291	289	311	274	296	321	287	280	308	327	308	304	319	315	321	274	319	297	290	304	293	322	318	303	336	289	309	310	284	336	316	313	320	314	337	274	316	318	280	312	306	302	312	284	298	288	306	296	290	310	298	306	270	280	302	339	290	313	315	326	288	261	299	266	300	270	276	282	300	280	288	300	316	291	295	296	299	290	296	273	290	301	315	312	318	294	302	305	305	266	280	288	301	300	296	295	305	286	306	284	303	296	309	314	311	311	303	278	289	303	268	303	305	277	312	333	297	292	273	292	282	315	271	282	296	306	301	314	276	303	288	253	304	301	321	309	290	310	308	290	291	268	314	295	266	279	305	285	330	299	287	293	294	293	277	287	291	300	302	298	285	303	268	303	307	276	301	324	312	308	342	287	315	296	279	313	321	307	307	310	299	294	308	316	309	303	321	323	296	296	304	283	265	295	289	329	298	268	286	323	289	294	305	288	307	274	283	313	311	336	299	298	285	295	306	287	314	304	313	307	317	291	293	261	296	320	329	296	295	299	323	322	321	311	319	285	282	285	292	280	319	288	311	283	279	299	296	285	295	325	299	306	297	293	309	309	307	298	318	327	279	295	302	281	272	269	324	299	297	301	298	311	335	334	296	307	325	317	298	287	323	290	294	324	273	305	308	281	309	294	305	276	260	314	291	295	284	316	299	266	288	272	285	326	316	303	307	336	291	316	319	307	295
345	2	2100	117609	363	13	135	649	674	568	476	542	516	501	506	483	435	419	404	438	391	415	475	488	429	464	438	390	400	365	381	343	342	337	370	362	352	341	384	333	354	359	336	356	308	351	359	322	340	339	348	342	335	356	328	324	305	326	329	333	328	348	285	330	340	322	306	283	330	316	305	316	340	337	320	370	343	306	310	291	309	300	302	318	325	330	321	336	337	331	327	332	322	335	334	346	363	352	331	314	315	308	319	318	330	345	341	323	311	366	303	332	304	351	314	330	271	328	345	276	316	335	308	313	329	346	314	309	308	327	311	365	313	316	306	319	313	356	313	316	335	294	312	294	313	299	337	316	332	324	297	283	312	318	318	310	349	338	320	316	314	322	338	332	338	309	314	311	307	311	318	328	305	364	344	332	322	297	332	355	323	322	318	308	324	344	342	347	308	322	308	359	320	321	305	328	312	311	315	326	313	328	317	316	309	338	316	323	314	319	311	310	351	322	325	328	335	295	294	313	338	301	333	282	304	330	323	316	315	351	315	321	329	327	311	329	335	321	324	310	324	315	295	299	311	306	334	326	364	287	334	318	298	313	317	304	326	325	322	328	320	328	304	323	303	333	335	329	334	324	351	312	295	327	330	307	304	285	324	299	291	308	289	328	313	320	321	336	285	333	302	313	292	295	320	325	343	319	303	308	310	308	332	317	301	346	315	339	308	299	314	319	345	336	343	353	340	322	314	346	308	339	313	282	302	309	305	322	300	309	338	337	322	321	314	302	328	316	312	345	313	290	321	322	315	298	320	324	306	304	317	322	296	335	340	317	328	326	301	321	327	270	322	292	342	320	282	334	304	326	336	338	323	301	319	312	318	304	311	312	287	336	290	318	320	309	323	329	297	318	319	312	310	318	331	329	329	336	325	290	323	283	349	300	282	335	317	315	312	334	318	306	303	324	276	320	334	317	316	314	300	317	345	291	309	318	314	320	307	347	341	313	358	338	300	315	295	329	321	320	310	319	298	345	342	330	274	310	314	312	286	354	339	315	326	288	324	333	306	329	302	317	316	351	318	332	335	317	319	298	317	330	291	319	336	319	311	310	324	305	330	324	332	310	302	321	305	281	310	341	304	318	328	312	311	313	334	314	309	305	318	308	305	326	298	345	297	331	333	309	308	318	322	270	307	317	313	317	328	314	340	332	318	298	324	336	343	331	322	316	316	339	298	338	326	296	331	328	308	320	361	328	339	316	317	302	327	326	320	341	300	314	307	330	295	322	312	327	325	321	310	326	306	315	305	335	319	308	319	308	344	305	288	318	340	331	324	309	317	334	287	335	299	304	323	334	304	316	310	339	324	338	311	332	318	314	305	336	327	308	311	301	318	354	336	286	330	353	315	300	321	356	305	357	324	320	278	344	331	322	331	332	292	330	318	308	293	316	313	300	320	304	306	306	319	316	318	290	329	338	300	315	323	337	280	310	327	330	340	325	312	332	318	321	318	322	318	326	300	339	329	290	329	314	283	352	326	308	319	332	318	321	325	309	277	334	329	309	313	288	320	308	313	285	333	307	305	359	327	312	322	300	312	299	318	306	315	320	306	297	309	323	314	318	341	308	324	296	290	327	325	322	334	312	325	330	312	300	296	327	318	323	336	301	296	305	317	328	310	292	310	296	298	291	314	291	282	341	323	314	333	318	324	336	305	332	296	307	291	310	297	323	321	342	314	290	307	313	308	318	332	287	313	313	323	335	355	314	317	345	326	326	287	344	305	353	311	306	332	319	331	304	331	323	323	334	308	337	325	300	301	320	326	327	336	292	304	319	308	293	318	305	320	328	321	312	294	342	343	344	324	295	334	307	317	343	308	304	310	312	285	317	347	327	314	300	312	311	309	324	324	309	317	309	317	316	308	323	349	317	295	320	324	301	329	321	304	316	330	349	319	308	325	296	306	327	342	335	295	323	312	308	293	317	319	327	301	317	307	329	299	348	304	319	291	304	317	308	316	296	330	344	294	301	334	328	339	348	320	316	317	305	318	310	312	329	319	324	331	317	323	320	322	348	321	303	337	311	311	357	334	308	319	318	331	310	300	286	317	293	343	292	327	323	308	330	298	333	314	300	314	305	302	337	330	313	311	338	317	344	338	322	301	329	288	328	326	321	326	306	302	305	321	322	338	318	317	318	324	339	331	326	326	341	302	298	282	331	315	324	328	314	295	332	296	325	327	324	329	334	319	347	295	311	308	305	328	327	300	339	303	335	340	292	324	327	314	317	292	311	314	301	309	333	339	274	325	362	318	328	315	326	325	344	324	309	323	300	310	334	314	301	299	334	298	312	331	313
345	3	3500	117732	365	31	126	561	605	495	512	549	494	472	431	417	400	400	388	377	377	365	331	374	364	354	370	337	363	307	337	336	316	303	299	314	339	324	316	303	294	293	304	314	321	297	294	311	312	288	303	287	318	307	323	314	328	293	323	272	329	292	280	277	316	286	299	278	321	280	313	323	272	270	322	287	282	293	308	275	289	310	269	275	297	325	299	282	299	287	263	275	301	279	301	291	305	302	302	285	288	336	309	282	295	302	281	312	298	301	302	297	292	283	305	295	306	281	300	250	298	304	318	282	297	284	287	308	306	274	302	298	270	296	287	290	268	283	294	304	311	293	304	291	278	290	274	293	269	284	285	282	309	274	264	284	282	306	285	287	304	276	293	305	296	327	267	337	308	282	292	288	281	293	267	291	305	280	294	293	299	271	284	296	265	255	304	286	294	289	313	321	279	311	266	313	298	315	290	311	264	299	304	301	264	306	292	302	280	298	310	292	317	256	284	299	273	295	301	280	300	321	329	289	263	303	287	312	247	304	301	270	279	270	267	304	309	301	300	283	277	279	294	274	328	284	298	283	321	283	279	311	289	298	276	275	300	274	312	260	296	309	283	268	279	275	303	281	286	273	305	283	288	304	305	276	305	304	292	281	287	272	274	302	288	296	277	285	264	301	293	276	270	286	276	295	282	303	252	283	256	280	286	270	291	272	275	256	288	294	276	300	293	276	312	284	292	311	263	311	263	301	298	286	274	296	286	269	287	284	295	305	326	312	302	276	311	292	316	279	273	300	282	329	278	289	304	314	320	279	289	312	285	278	270	297	308	290	274	284	281	284	291	300	279	281	278	293	276	270	273	295	299	306	288	306	297	273	291	302	263	276	284	254	256	311	289	284	273	316	278	315	283	302	299	293	286	262	319	280	272	294	309	287	326	299	287	287	302	316	291	305	273	319	271	276	323	290	304	286	278	295	270	281	283	317	305	273	293	265	259	247	280	299	290	247	283	287	267	294	290	290	309	292	280	269	313	317	233	276	294	302	272	288	286	294	313	293	252	293	318	293	287	286	288	318	278	255	266	305	285	300	318	265	279	292	290	250	293	290	292	293	313	268	304	306	296	279	292	280	295	289	306	269	316	304	274	290	299	296	297	289	264	294	282	288	271	295	290	272	273	295	273	265	267	288	300	280	298	273	289	270	322	300	287	303	308	274	272	289	289	291	312	308	306	287	260	307	301	293	293	264	283	298	279	280	273	285	270	304	302	291	300	284	274	303	275	285	283	283	293	291	263	306	286	286	297	266	292	288	296	290	308	275	302	301	283	294	294	297	261	280	299	280	276	292	273	308	318	301	268	280	299	288	284	294	304	286	270	295	293	284	276	288	266	283	274	309	296	304	290	272	277	285	289	287	262	265	267	278	294	264	265	310	293	279	296	299	308	296	264	278	301	293	296	251	291	241	275	306	266	292	307	299	296	302	283	301	300	298	301	293	272	296	302	288	272	288	293	273	309	276	280	272	293	266	287	299	290	274	322	269	272	295	306	282	288	294	270	290	267	304	278	287	262	267	296	282	276	263	295	294	306	293	268	291	300	316	277	289	308	289	280	279	308	294	277	280	295	283	273	284	294	279	252	285	281	277	290	278	270	285	275	279	290	297	310	293	281	283	296	294	321	284	264	323	297	284	284	276	257	300	300	266	288	300	309	262	298	309	293	288	246	305	311	239	280	282	295	287	285	267	292	279	280	302	311	280	283	305	278	289	290	286	292	281	317	293	298	287	289	252	297	288	265	272	289	278	281	287	297	306	293	277	276	290	282	308	276	285	302	285	257	278	278	257	302	289	319	280	299	268	308	302	298	264	299	307	298	284	274	268	276	316	312	288	274	269	288	293	285	300	273	275	307	306	274	300	247	309	272	294	311	301	300	280	285	267	288	288	295	270	279	284	275	302	281	314	259	298	287	295	304	297	290	308	265	291	309	282	276	302	287	303	292	263	269	278	280	314	296	301	297	285	276	271	264	285	297	290	284	294	255	318	290	285	297	275	296	308	273	297	321	274	297	287	298	304	265	306	266	287	276	288	290	304	288	277	294	279	275	275	295	298	286	301	308	288	303	285	289	276	303	263	292	306	280	305	262	278	258	272	316	296	268	321	273	294	304	287	290	284	302	287	301	288	293	298	313	286	286	313	319	323	275	313	293	281	269	296	298	284	267	276	279	271	288	311	303	273	271	277	326	273	301	286	333	293	290	312	269	284	288	308	309	286	282	288	315	293	294	303	319	257	283	262	265	293	273	285	301	274	277	250	324	309	252	294	265	266	273	293	305	304	249	321	301	298
345	0	2700	117855	357	21	23	206	342	472	501	571	503	511	485	493	447	451	427	446	432	408	426	407	377	413	393	396	368	375	384	386	360	361	325	362	361	351	341	368	345	337	339	357	365	352	340	328	349	316	359	330	327	339	362	311	309	320	342	323	315	339	325	333	330	320	298	317	358	341	322	319	350	305	308	351	319	293	301	314	305	316	307	320	324	295	326	328	329	343	343	311	298	308	302	297	345	304	327	317	313	331	289	287	310	300	318	325	306	308	332	319	323	307	331	346	310	309	320	264	308	317	314	297	352	319	303	340	328	346	308	304	293	287	321	314	332	304	339	305	319	302	319	302	321	330	324	306	311	317	311	339	300	299	301	316	308	291	317	304	333	330	328	332	291	324	307	294	369	274	312	284	312	321	305	282	330	289	335	352	320	298	317	329	326	290	318	315	318	327	324	324	302	290	311	331	345	320	307	327	272	324	297	303	312	311	305	336	291	332	323	346	315	297	326	303	307	310	289	295	329	335	318	301	320	301	310	322	316	286	323	298	302	295	344	282	312	283	302	320	321	312	297	299	302	316	308	322	339	302	328	303	327	334	298	324	320	311	318	318	301	306	317	284	286	309	261	306	289	285	279	307	302	326	315	325	297	330	321	311	317	275	323	324	327	321	295	335	340	323	298	348	329	311	334	323	296	323	320	303	313	300	317	288	312	305	342	283	285	329	312	313	315	328	339	302	331	326	336	334	312	316	294	312	322	323	295	309	284	306	330	297	323	331	336	348	337	320	322	303	336	333	310	341	306	316	330	318	327	332	313	310	302	324	310	290	308	338	339	302	299	302	318	332	285	319	320	317	310	297	289	289	302	311	313	290	325	311	314	305	309	278	307	329	328	351	338	310	291	303	310	296	311	331	310	347	312	292	337	292	302	284	325	318	317	281	315	334	282	291	297	287	327	331	286	299	334	345	312	303	314	305	316	296	337	323	317	299	298	310	350	326	301	337	306	296	308	323	323	311	303	303	299	335	277	330	298	282	314	301	313	290	293	294	319	289	304	320	356	312	286	297	310	309	327	327	308	302	322	317	299	320	346	326	314	302	321	300	337	308	315	309	313	299	309	303	315	323	315	318	345	317	315	304	314	314	299	313	347	309	298	317	301	323	295	290	295	329	299	323	339	333	292	347	315	298	290	308	324	337	308	327	297	321	303	324	274	299	312	331	294	298	347	314	309	320	286	307	338	319	301	301	299	301	293	328	314	321	338	339	308	296	278	305	316	303	306	301	290	347	342	279	347	286	302	303	321	300	282	331	320	309	343	311	300	281	314	306	297	319	296	295	307	298	315	330	308	314	307	306	343	315	315	323	324	312	327	306	318	311	312	315	317	304	326	317	322	311	298	336	330	301	338	315	322	314	330	318	330	337	318	310	319	292	298	302	317	281	342	313	289	317	320	328	311	317	299	303	281	319	322	299	307	323	322	284	312	333	293	301	313	323	310	346	306	320	313	293	308	302	318	293	338	305	305	307	314	296	318	296	290	283	353	315	285	341	314	327	317	314	320	313	322	291	304	309	290	306	285	307	292	315	324	284	311	289	321	312	308	284	296	310	316	308	315	313	312	275	321	323	324	320	315	305	303	300	310	336	286	329	306	320	307	339	327	319	283	291	328	326	305	311	323	287	312	318	292	316	303	323	307	295	286	327	305	338	306	337	305	315	324	323	323	297	324	319	307	314	311	350	332	321	331	317	306	312	318	287	282	314	308	305	316	322	296	312	308	328	316	303	323	330	326	298	311	329	288	319	310	325	342	342	348	342	334	327	300	290	311	337	316	330	305	318	321	311	335	322	292	332	343	343	319	308	322	294	297	327	325	308	331	327	310	316	306	294	310	302	306	318	293	333	311	315	330	337	328	290	311	296	317	333	298	318	332	305	304	325	325	318	299	323	326	293	308	337	322	293	304	318	303	292	281	300	312	338	323	293	335	317	313	349	318	289	319	304	306	317	330	310	294	329	312	327	326	343	341	337	276	296	319	349	307	336	330	289	277	332	304	312	294	307	298	317	314	278	294	293	339	308	299	306	309	321	316	324	310	312	305	303	332	285	354	279	306	308	346	322	306	319	319	342	318	306	333	313	345	317	304	336	327	296	318	317	327	310	290	314	308	320	337	311	337	352	333	331	291	318	321	303	328	336	284	339	294	329	337	293	278	299	320	312	290	294	325	327	318	313	328	307	317	309	294	327	281	314	306	321	312	302	330	311	304	287	300	321	313	307	322	337	309	291	330	292	311	320	306	328	345	348	311	302	328	330	297	313	306	352	334	287	294	313	304	322	312	325	305	316
345	1	1900	117978	362	6	25	155	306	373	420	476	443	421	350	373	346	334	318	325	333	337	323	318	312	318	310	277	294	295	275	282	268	281	295	295	252	306	286	285	292	262	277	271	257	254	252	287	291	287	254	234	269	261	303	241	252	244	250	271	268	258	238	266	249	227	278	244	248	234	262	275	240	265	261	246	273	251	248	247	287	241	265	273	237	261	242	246	252	251	265	254	252	234	225	243	271	281	230	272	251	222	254	250	248	260	223	259	259	235	249	233	251	254	259	249	226	261	249	248	233	256	257	270	242	276	239	267	255	243	281	245	254	259	261	207	252	239	245	255	273	249	284	270	255	241	266	241	232	245	272	231	224	241	245	236	226	268	258	249	269	274	240	233	234	236	250	216	245	248	266	257	239	254	238	244	252	233	238	256	233	225	242	210	249	226	270	256	265	241	212	263	235	247	257	245	245	272	238	254	237	221	251	251	232	287	249	230	237	231	252	245	243	253	224	257	268	250	254	281	233	231	230	231	234	236	222	252	271	257	266	272	269	268	274	265	255	250	252	228	248	257	268	260	258	221	261	236	250	238	235	254	237	262	210	271	254	266	270	224	257	255	247	233	281	259	238	261	240	233	260	230	254	233	250	234	257	257	259	224	240	239	265	263	252	265	237	256	254	251	254	253	251	240	227	256	212	276	234	263	279	262	241	260	256	246	236	253	245	240	253	255	226	272	256	227	222	249	221	259	221	284	256	273	215	261	229	273	230	236	239	259	259	266	239	255	269	257	248	242	269	223	254	252	235	250	263	233	264	249	276	242	244	241	236	266	249	230	248	250	273	269	247	258	235	231	276	244	262	239	257	248	269	236	232	207	241	252	242	234	254	238	240	257	232	273	243	227	227	251	246	235	253	241	248	249	226	237	247	254	270	239	251	278	238	232	259	238	242	290	240	247	234	254	254	256	235	244	262	246	233	254	252	239	253	263	249	241	223	235	259	255	239	262	240	246	251	261	247	263	231	218	254	242	216	255	229	283	266	248	257	263	233	231	239	258	265	264	244	253	262	239	233	249	259	253	263	249	252	231	260	231	244	259	255	256	241	254	255	276	268	242	228	231	250	245	234	257	252	246	263	242	229	254	226	245	242	251	248	256	233	238	247	239	253	233	260	227	244	243	257	255	256	250	226	246	233	248	231	246	244	243	256	257	230	240	251	239	226	274	248	250	222	250	238	245	277	244	240	235	247	261	245	256	273	223	258	245	277	234	245	253	222	240	265	243	264	265	215	237	242	258	238	242	240	238	242	251	230	251	232	240	250	246	259	265	259	236	265	242	246	250	246	231	233	220	243	256	231	253	254	249	236	248	249	238	254	239	221	229	260	263	217	260	246	266	232	269	276	266	221	243	223	240	260	252	263	265	264	243	249	251	250	259	256	248	229	238	214	233	246	262	247	227	262	257	267	215	251	266	236	218	241	217	248	261	228	229	250	246	251	255	222	239	247	240	260	251	231	255	240	236	252	229	253	264	237	250	233	230	253	259	249	239	276	229	247	237	261	244	225	230	254	244	248	251	254	267	266	246	241	270	255	256	262	251	264	242	242	224	237	235	230	249	258	251	255	251	241	262	225	250	240	239	220	277	226	256	250	247	258	242	271	225	257	268	269	239	238	231	271	257	236	248	254	263	225	255	258	228	232	245	234	259	250	243	267	253	240	241	251	264	238	268	225	292	271	234	255	245	249	252	260	237	239	244	241	253	243	268	222	266	243	251	277	227	290	249	230	267	234	240	248	252	232	227	222	269	268	271	245	250	249	269	263	242	244	237	226	236	249	235	250	250	274	235	195	268	265	263	259	256	252	229	240	236	252	241	260	256	248	250	225	277	245	255	251	238	249	234	229	230	253	221	262	237	256	265	246	241	275	252	233	247	208	256	238	293	237	248	262	246	246	241	248	247	239	269	263	235	253	244	246	235	228	235	268	242	262	278	236	228	270	251	248	228	238	259	248	249	206	268	228	233	251	252	220	245	222	255	233	243	250	239	252	248	254	246	255	252	255	221	238	248	266	260	257	250	263	218	237	231	238	235	240	263	253	261	236	257	241	259	257	232	262	243	244	242	274	229	237	240	267	249	249	250	247	269	225	255	242	240	238	257	227	248	247	231	245	240	251	225	262	247	254	231	231	260	255	262	248	244	265	257	241	238	238	257	224	254	233	248	244	238	254	255	231	229	230	241	276	259	260	277	263	263	252	238	233	234	213	226	260	237	258	250	244	239	255	251	228	217	251	231	259	256	257	264	251	248	253	250	229	254	244	248	266	252	252	240	240	231	235	262	253	244	227	263
345	2	2100	118101	350	6	37	260	294	443	432	467	470	465	391	424	394	386	349	384	366	327	378	353	333	309	350	325	307	326	314	302	306	319	273	294	301	263	327	290	281	290	289	279	258	305	269	279	273	281	253	274	289	296	267	289	295	261	276	276	281	281	286	259	289	273	302	246	256	287	284	259	277	293	272	321	252	260	271	249	279	274	288	260	279	278	258	250	271	249	261	272	296	246	258	271	258	289	275	276	275	284	265	268	245	250	273	267	288	297	270	267	271	275	257	260	267	256	263	274	255	268	239	261	272	249	242	257	260	252	263	266	252	254	263	275	259	262	266	263	266	260	316	233	264	251	266	266	253	236	272	286	285	303	276	242	266	260	281	264	262	292	259	252	263	258	272	272	271	256	280	263	276	267	291	276	259	249	266	248	267	259	300	260	248	283	238	274	246	281	293	271	274	261	227	285	274	252	265	285	265	274	266	278	264	265	270	264	254	268	272	272	256	265	258	251	266	272	266	271	257	274	280	257	279	285	278	277	274	247	259	279	262	245	269	264	258	273	273	263	244	259	292	251	258	269	266	293	250	225	274	268	251	272	241	257	274	272	284	272	274	285	277	283	261	262	261	269	286	279	277	246	237	263	279	263	279	248	250	280	276	238	265	247	260	296	262	246	261	232	255	278	280	266	296	248	270	280	265	270	276	252	292	281	276	281	281	265	268	253	275	263	263	273	269	257	274	280	271	240	229	252	224	273	261	284	227	256	244	290	284	280	264	306	251	260	266	277	268	269	283	290	254	277	270	266	270	252	261	309	245	255	282	263	258	246	243	264	247	277	246	264	260	263	271	270	258	250	285	241	232	275	268	255	268	285	255	265	267	265	269	278	289	294	269	295	263	270	302	272	261	259	258	279	253	262	263	275	272	288	276	244	233	264	269	295	264	268	264	263	290	240	242	269	271	270	258	285	263	244	273	263	275	268	253	272	268	259	248	302	281	266	243	274	273	253	291	281	260	276	271	256	270	250	271	241	233	268	256	273	251	256	269	238	247	250	275	278	254	277	255	249	266	276	273	268	253	249	249	259	285	268	276	281	295	257	274	237	272	264	281	304	280	263	266	262	236	257	251	286	262	280	271	248	274	279	274	274	282	267	262	240	267	269	280	262	290	277	258	254	281	251	280	287	266	278	290	273	258	261	259	254	251	268	251	272	254	240	265	262	257	242	300	265	264	289	277	296	217	275	265	264	267	263	252	263	281	257	239	268	283	283	268	258	272	272	283	259	256	277	229	256	277	273	270	247	280	263	254	310	285	263	268	291	275	256	268	258	267	236	242	256	248	262	275	258	241	288	268	273	249	258	264	267	260	249	282	259	296	246	252	273	279	268	256	267	261	266	261	251	257	240	266	277	252	261	282	267	250	263	265	260	238	273	265	237	284	298	264	273	263	243	287	262	284	277	259	241	255	255	277	287	255	281	268	257	261	288	265	286	281	255	260	278	275	262	282	267	275	255	232	259	263	273	266	257	287	268	267	266	249	259	261	263	238	251	240	267	277	281	271	262	265	281	266	280	290	276	266	255	268	257	295	260	271	257	253	270	270	251	276	289	273	267	288	277	261	258	266	254	259	243	305	268	270	295	259	269	269	266	313	264	282	252	283	247	283	261	243	289	269	279	277	261	247	264	269	266	254	266	260	296	268	280	281	276	260	290	270	272	276	258	255	287	242	263	251	263	270	246	289	298	260	264	241	299	254	263	265	241	271	253	248	286	224	257	238	266	245	271	278	276	246	279	266	253	278	253	296	290	256	256	258	279	264	297	268	262	259	264	270	273	281	275	287	299	262	240	259	246	256	276	260	288	254	280	270	289	283	272	258	249	240	260	247	246	263	269	270	284	281	257	271	234	255	251	272	292	256	259	266	254	269	257	249	277	259	246	259	282	295	255	287	288	272	266	276	274	287	252	271	259	278	277	252	245	251	267	275	274	268	268	274	285	259	268	260	284	235	261	238	298	271	246	265	265	286	263	276	266	260	255	267	269	243	250	244	280	248	250	274	275	270	281	264	260	275	254	265	277	241	266	270	242	277	291	280	262	251	254	234	248	251	275	266	269	270	270	262	284	250	241	263	273	282	254	288	255	254	255	240	257	278	268	270	259	258	260	250	246	257	270	253	279	272	243	251	282	271	291	267	266	249	264	247	258	258	243	279	252	272	272	264	261	241	275	255	276	276	294	236	270	276	266	243	265	246	244	264	245	233	248	264	279	255	257	248	244	268	287	268	271	260	277	290	276	252	233	275	248	262	274	264	273	285	285	249	282	244	280	261	300	251	266	267	243	255	258
345	3	3500	118225	359	4	14	215	307	474	497	499	490	502	440	436	437	399	376	424	362	365	364	397	457	609	583	440	415	416	350	348	337	313	324	326	321	331	320	304	307	320	319	318	314	299	317	311	322	298	312	289	290	311	314	277	283	298	295	298	309	308	283	282	292	299	290	318	289	291	279	292	274	300	298	289	309	286	296	299	283	300	276	281	297	309	288	306	311	277	269	276	289	300	297	281	309	281	312	256	302	307	290	305	288	272	290	270	303	236	304	266	288	301	284	298	278	320	294	313	299	266	287	297	286	279	315	299	293	290	276	289	273	289	312	281	273	311	281	274	301	299	291	310	309	303	284	299	304	279	273	270	284	292	271	273	283	274	276	289	311	274	266	292	295	292	295	293	294	282	281	272	270	277	271	273	277	282	293	307	277	277	269	282	286	284	258	239	342	277	268	266	294	255	275	282	300	256	274	281	292	278	285	309	261	294	266	270	281	304	286	294	285	282	292	256	306	278	276	270	294	287	289	286	319	303	290	253	262	271	299	276	272	283	273	287	287	292	312	297	293	283	273	305	262	287	293	263	274	300	283	279	300	284	254	284	273	299	295	290	293	320	287	290	313	282	260	292	281	299	280	270	265	287	275	283	289	269	303	278	275	262	289	297	267	275	274	262	271	297	292	279	269	292	313	291	303	258	291	295	280	276	287	304	287	290	291	266	304	292	288	274	263	271	293	284	263	278	263	268	293	261	273	316	259	323	296	280	301	280	271	297	289	270	268	267	293	289	299	287	279	296	283	279	270	269	283	292	297	283	277	298	289	276	280	276	270	310	294	309	315	274	260	305	261	281	284	261	293	266	289	293	288	285	273	291	298	279	271	278	284	284	285	279	309	262	284	292	291	283	302	280	287	283	280	253	275	296	278	304	275	271	300	297	268	301	284	306	265	290	269	258	282	284	316	275	265	298	274	292	276	275	270	302	302	272	305	275	314	282	274	263	326	286	294	320	264	311	285	269	299	282	307	272	293	283	270	321	266	261	278	281	303	297	291	264	299	272	288	276	296	311	269	293	277	285	282	279	281	322	257	292	292	311	292	290	285	308	304	277	277	286	301	267	292	320	302	276	316	274	302	284	318	290	273	292	280	288	267	272	291	295	278	282	296	284	315	299	282	315	273	274	306	299	287	283	258	275	301	270	259	296	275	276	246	267	281	299	296	282	277	295	275	336	268	275	311	277	299	299	302	275	304	299	282	289	299	270	308	302	271	255	267	295	304	267	268	283	292	289	290	237	282	296	262	271	258	281	287	290	287	268	268	270	269	296	261	304	251	267	297	287	272	275	285	262	312	297	277	291	287	284	303	320	275	264	303	279	285	291	279	318	292	283	251	323	296	282	278	304	264	286	250	307	271	295	291	295	286	281	315	288	294	277	301	317	272	303	277	306	314	294	296	310	301	273	283	291	287	285	312	303	282	294	270	305	314	266	277	276	280	289	309	288	282	294	275	281	285	296	328	316	274	280	265	262	248	283	302	285	290	308	281	313	268	312	274	279	288	260	270	284	251	308	248	279	278	282	285	279	299	312	269	285	280	290	289	293	304	312	302	280	280	290	300	320	263	266	296	274	297	277	295	282	306	313	306	277	293	302	296	271	291	297	291	318	302	293	316	294	284	270	284	306	279	280	301	271	261	288	279	298	288	274	272	266	266	307	267	275	255	293	298	306	281	293	288	282	274	287	287	302	256	314	259	297	257	314	280	258	309	297	295	279	265	291	288	272	302	294	297	273	294	292	299	292	273	289	286	279	260	285	257	318	270	295	276	278	268	273	297	268	292	291	283	316	283	288	289	310	277	293	300	294	289	273	300	325	288	272	306	317	307	305	313	285	291	278	295	273	296	295	284	276	289	294	285	300	293	262	272	278	255	306	280	297	284	278	297	288	290	279	279	271	264	276	253	261	295	313	274	264	275	300	294	280	275	273	296	318	268	260	282	268	308	281	280	298	267	292	279	281	290	272	298	308	290	279	282	274	290	272	258	283	290	298	289	285	283	274	268	287	298	276	298	288	296	303	293	257	270	287	261	265	277	271	297	305	285	264	274	257	285	280	266	301	280	288	291	256	283	283	284	308	292	291	272	288	288	271	270	278	286	306	283	276	283	283	278	284	278	317	244	304	293	273	282	294	269	278	274	289	286	268	289	291	295	316	297	304	303	288	277	293	283	295	309	322	278	276	265	277	280	322	285	277	278	300	276	291	303	317	290	253	297	319	296	303	313	280	268	285	272	295	286	300	273	308	295	261	265	290	298	264	268	293	315	281	297	299	280	284	286	291	296	307	297	275
