345	0	2700	139202	374	15	63	408	677	789	686	652	636	582	515	511	486	483	476	457	440	442	429	419	444	399	444	433	425	377	393	431	469	516	539	424	395	419	352	397	365	383	376	438	403	366	371	419	417	383	350	350	363	331	346	381	377	349	346	366	369	339	356	361	340	333	326	347	337	348	324	371	349	344	348	352	314	333	317	358	358	344	349	305	355	364	365	343	307	323	349	324	333	357	328	354	342	329	341	341	306	353	336	342	350	358	334	337	376	327	343	339	349	285	334	340	349	340	349	302	314	316	325	343	313	339	328	357	352	347	338	325	332	362	322	340	347	345	338	323	333	325	358	315	340	328	350	330	337	318	348	351	341	353	321	354	331	334	328	320	311	307	339	302	315	378	354	321	361	336	338	335	311	360	327	307	357	322	339	303	347	314	329	376	341	355	318	339	336	339	328	315	312	334	288	354	338	337	345	340	320	360	305	313	318	325	332	325	337	359	315	331	336	344	322	323	309	320	312	303	342	349	312	353	338	339	315	317	344	348	316	337	326	336	343	339	349	337	333	352	338	339	334	331	343	350	338	347	341	338	306	332	320	332	324	320	319	311	332	296	338	328	322	356	313	339	334	353	326	352	324	323	352	316	345	338	335	343	339	348	321	323	315	329	331	349	307	371	337	329	320	322	332	327	321	349	332	333	333	369	347	310	348	324	336	321	349	316	300	330	329	347	305	340	322	314	336	336	338	337	321	317	350	322	354	309	319	339	368	321	356	317	373	335	330	315	357	322	334	374	318	321	359	372	309	342	354	350	329	357	322	334	300	312	336	335	356	342	335	328	350	322	315	344	302	339	317	339	334	318	335	338	327	340	310	332	363	343	320	301	351	346	344	363	333	360	300	321	338	302	337	337	342	323	326	335	311	304	323	315	335	354	330	357	299	345	295	341	310	338	341	336	307	335	332	333	345	345	328	348	325	326	344	341	306	336	343	349	312	314	302	328	325	307	298	299	334	349	322	339	315	333	324	330	355	299	305	336	374	331	347	329	324	347	315	329	331	342	296	312	344	318	321	328	333	304	343	314	341	362	327	321	315	314	342	338	301	341	331	318	307	347	353	330	313	331	342	318	326	335	336	312	324	334	327	342	347	341	343	352	332	334	336	355	314	319	338	351	316	322	332	359	312	345	335	319	358	331	326	339	359	312	317	341	329	307	317	327	318	332	339	312	310	332	331	328	340	319	312	343	324	307	344	338	338	307	310	339	322	336	279	356	306	328	318	335	312	335	373	368	349	344	338	344	315	352	350	352	357	337	331	307	352	348	326	317	328	307	316	344	330	344	316	325	324	323	313	315	332	289	315	331	329	313	362	321	332	298	334	334	323	337	356	327	319	319	358	335	362	306	323	353	329	338	362	356	310	309	332	318	332	344	306	341	316	322	326	317	318	342	327	319	350	332	322	344	349	299	322	322	325	350	318	295	320	336	314	339	321	336	335	311	320	302	315	306	329	330	328	325	301	309	329	322	315	312	304	314	318	343	347	342	339	331	334	326	300	365	371	313	343	336	330	333	338	314	336	353	336	319	307	351	353	321	318	328	316	316	324	342	345	332	354	338	350	344	323	345	344	322	308	331	333	317	316	352	365	327	309	321	346	314	335	343	319	340	304	342	324	337	337	344	300	340	325	311	309	347	353	310	320	353	314	334	351	323	308	313	326	313	324	312	334	336	350	338	318	365	345	334	342	339	319	351	296	318	347	322	334	323	322	291	338	311	344	318	325	331	346	334	317	353	336	330	329	322	349	346	331	319	320	325	375	339	319	329	328	343	344	324	321	295	347	336	317	330	333	366	354	307	301	347	346	327	320	330	311	349	331	307	332	332	346	339	316	333	353	328	329	325	348	319	347	325	337	315	351	361	314	349	321	302	310	366	313	324	337	329	340	320	385	343	322	323	338	306	316	352	297	328	356	333	322	346	342	343	322	353	340	341	317	310	316	334	302	365	323	341	332	331	324	337	322	349	331	342	339	318	352	310	312	331	350	327	336	339	298	341	303	339	303	311	341	320	336	335	330	322	334	348	300	342	332	327	319	357	341	310	343	324	324	317	324	328	304	318	340	328	342	284	333	332	325	319	334	347	335	326	332	334	311	327	312	352	319	336	364	319	321	335	321	338	296	331	315	325	322	331	374	324	319	312	346	331	355	316	338	352	322	321	312	343	330	339	344	353	332	330	349	388	311	302	325	337	341	343	325	309	315	335	342	341	322	337	333	320	328	311	321	330	296	390	323	310	335	334	329	313	319	347	305	317	327	354	355	307	354	317	310	325	345	341	328	342	311	287	322	319
345	1	1900	139304	374	5	104	465	508	500	485	488	449	436	382	419	375	364	358	348	300	318	316	301	315	318	299	294	286	318	281	287	300	293	271	316	268	276	278	272	287	257	289	281	257	269	285	275	269	262	268	295	288	256	259	297	306	288	318	285	297	238	278	292	277	240	269	251	287	277	244	252	249	249	261	248	274	258	231	257	259	285	254	257	273	279	263	275	268	255	261	269	268	232	275	256	245	250	267	301	246	278	273	257	258	237	266	276	272	248	264	270	267	277	292	234	261	256	250	242	251	248	265	269	265	260	272	248	279	239	265	283	280	258	262	241	262	255	258	304	286	259	240	259	258	262	274	245	258	275	245	243	242	263	281	260	272	278	254	256	253	252	290	238	286	278	278	276	273	237	237	255	264	260	266	274	262	239	273	243	228	226	245	262	254	251	269	249	258	253	243	286	260	255	264	262	275	250	279	235	228	259	260	262	248	235	250	264	251	242	244	270	235	264	231	236	284	260	259	272	256	234	262	259	245	286	264	275	256	277	266	254	259	271	265	244	228	254	273	228	242	264	243	256	266	261	290	279	260	251	244	242	270	246	266	259	266	242	241	259	259	281	239	249	262	254	268	246	245	263	257	293	256	252	253	239	255	267	242	253	262	248	265	271	273	257	283	251	262	245	250	251	256	263	278	253	286	230	274	289	249	259	277	270	259	226	268	275	260	253	258	265	236	257	234	251	253	248	264	226	264	272	280	252	260	257	240	254	287	276	261	256	250	273	280	242	267	245	275	249	271	260	274	274	271	270	271	266	258	259	269	275	242	263	248	256	254	244	247	262	282	273	266	265	259	268	271	253	254	257	238	245	269	254	266	253	244	277	258	269	237	261	262	240	279	259	272	274	268	258	261	252	280	244	263	249	230	257	249	257	248	246	275	247	252	262	255	294	272	230	272	240	265	245	270	266	281	275	216	245	244	273	234	242	238	271	262	268	253	258	246	256	262	256	283	251	262	261	240	258	252	261	259	262	270	259	254	259	243	265	275	250	247	255	250	255	214	259	239	253	258	284	246	242	249	260	250	273	251	258	242	292	244	260	260	250	237	245	277	268	245	248	261	252	230	260	261	259	234	252	279	259	261	258	291	246	285	275	242	288	272	244	236	254	245	265	259	266	253	254	240	282	267	247	274	243	250	262	255	256	256	261	257	270	270	265	265	290	260	262	236	273	257	279	249	248	272	266	268	260	278	259	259	258	258	233	254	291	249	224	257	215	240	269	275	255	248	231	259	241	284	264	228	256	268	272	269	273	252	288	245	234	256	254	267	236	277	275	243	263	230	296	264	226	258	243	253	267	264	270	251	267	246	255	257	290	255	237	232	248	268	260	254	254	250	273	266	281	252	237	278	255	262	273	252	254	276	261	263	286	268	262	274	257	260	253	254	276	231	263	263	273	236	264	276	258	250	260	251	257	242	272	264	238	252	267	277	268	231	246	242	267	257	243	257	238	250	266	248	261	270	252	266	246	287	256	230	247	242	262	243	239	241	244	241	277	253	255	266	252	226	272	227	267	253	272	242	240	286	257	231	264	249	269	254	263	284	246	252	254	283	272	249	259	240	250	252	266	251	269	256	269	243	271	272	249	269	251	246	264	245	267	257	225	259	237	279	255	246	261	255	233	261	238	244	270	265	253	256	288	235	273	241	274	256	274	269	264	246	264	261	258	251	253	269	261	230	258	282	279	243	249	238	253	267	278	263	281	271	216	256	265	279	241	247	237	262	265	302	266	258	272	251	242	275	265	254	260	246	260	252	250	260	259	250	254	299	248	268	260	256	259	239	252	243	288	254	269	260	270	241	296	256	264	263	247	258	253	251	246	247	267	270	249	278	258	232	268	248	249	241	265	236	239	243	266	271	260	284	259	272	254	276	286	267	267	285	259	267	274	270	269	268	284	261	258	253	257	248	286	286	239	247	242	275	278	264	263	244	255	261	253	252	248	258	265	269	255	271	271	249	280	255	261	240	230	287	259	260	250	246	228	271	257	249	204	249	229	280	276	260	289	251	247	246	298	242	277	257	273	251	257	245	254	246	269	245	245	279	279	226	263	259	266	254	252	273	248	259	270	253	246	251	261	246	267	256	285	267	279	233	248	256	238	284	251	286	274	246	275	237	293	247	263	277	291	266	257	263	247	255	261	260	253	276	274	245	255	263	261	254	279	255	249	265	239	270	265	247	236	236	216	226	258	269	270	257	249	263	252	259	254	248	270	238	248	261	272	260	268	281	242	277	260	242	252	264	255	257	236	265	240	240	256	269	252	247	274	280	264	249	238	250	245	241	285	259	232
345	2	2100	139405	378	5	73	395	454	575	560	556	547	524	479	465	435	431	433	393	409	389	385	378	369	394	361	363	351	391	391	394	397	384	388	343	363	388	358	371	321	344	331	343	321	350	346	363	377	370	351	314	343	362	328	343	342	377	349	377	417	378	353	355	312	334	329	360	319	304	355	355	329	324	313	356	311	320	324	333	338	337	347	326	317	334	315	325	321	319	324	313	349	331	375	337	346	347	352	325	349	326	347	339	322	345	343	339	346	317	328	364	334	318	367	334	341	343	346	353	325	340	306	325	324	347	303	325	331	340	306	336	361	318	298	309	327	337	335	335	323	339	318	334	357	327	311	316	331	322	352	339	336	321	360	328	311	323	341	312	313	342	335	303	339	340	342	343	309	296	340	342	344	351	307	345	307	318	316	344	337	345	323	311	311	324	346	301	338	327	352	346	328	336	316	335	321	292	332	323	322	316	330	343	324	330	363	309	319	346	315	313	326	335	339	344	331	333	309	345	357	313	330	301	340	363	333	327	362	319	306	289	347	328	319	337	320	334	329	339	326	341	296	343	304	295	339	306	340	313	324	324	331	337	333	341	352	315	305	348	348	313	340	333	330	358	329	343	325	314	323	338	322	317	314	336	333	314	327	332	290	325	294	323	302	319	344	340	355	349	340	328	336	313	326	338	343	339	313	340	330	314	335	328	324	341	332	332	331	335	338	358	340	298	328	331	321	329	319	330	331	345	326	372	344	339	317	328	351	349	344	342	326	319	337	329	340	318	360	331	352	344	309	375	335	335	337	294	317	349	326	361	306	342	325	321	313	342	330	355	314	314	339	322	358	301	339	334	338	326	324	316	353	311	316	324	319	351	320	302	325	314	323	356	336	340	312	331	342	327	335	327	345	316	328	325	356	345	312	344	320	355	320	339	347	322	296	325	335	324	342	311	344	332	316	330	319	331	321	323	348	345	305	328	325	325	318	348	343	324	312	324	303	323	323	335	300	342	305	319	313	362	297	335	319	343	318	330	322	342	348	303	333	343	323	340	335	318	330	352	333	335	354	357	318	322	320	335	326	345	309	305	328	328	305	334	322	336	325	326	324	312	368	346	315	320	309	305	339	318	335	341	305	308	323	379	327	329	352	333	350	294	319	335	320	328	343	316	333	340	331	354	350	322	336	332	319	322	318	330	317	345	347	336	327	300	341	310	321	328	326	355	317	323	306	348	341	320	317	325	314	363	333	328	331	303	346	352	331	343	333	351	341	340	304	342	309	337	341	343	325	304	311	323	298	350	296	319	343	330	324	311	338	320	327	321	307	321	366	331	335	364	340	302	337	326	323	319	316	331	307	320	314	302	304	304	348	352	344	311	348	328	326	319	313	354	323	368	359	341	318	327	326	312	359	340	314	314	326	319	349	351	325	341	320	319	319	322	330	322	319	324	366	347	354	337	326	296	315	303	332	339	299	331	317	317	326	343	326	335	318	325	328	328	305	341	310	288	325	305	324	340	319	296	338	288	318	310	306	359	330	362	342	339	344	338	360	335	302	340	324	322	307	334	347	319	305	323	320	356	325	338	310	322	327	337	323	329	317	343	300	353	332	329	340	338	327	320	306	347	308	324	323	346	324	311	351	386	335	344	338	315	341	323	288	360	320	351	319	344	342	308	308	315	314	351	325	330	318	347	333	312	320	328	301	293	320	343	331	316	324	313	333	340	311	364	345	322	318	317	327	337	326	333	337	317	328	333	316	341	322	321	334	315	350	338	320	312	335	327	326	340	352	353	329	327	311	327	321	356	340	323	320	317	295	320	332	321	324	341	291	306	345	328	336	330	329	309	321	327	325	320	305	337	337	340	323	298	319	328	295	319	323	324	364	304	329	307	311	344	317	324	343	351	330	331	322	298	342	352	323	337	354	336	341	266	326	312	303	341	328	331	331	318	335	340	356	331	313	308	346	332	314	311	309	325	338	304	317	328	309	296	305	318	352	304	353	319	347	311	346	338	316	320	337	349	325	322	317	331	343	351	362	342	308	337	313	345	332	302	327	296	346	345	320	322	345	326	326	336	316	343	338	331	313	334	336	325	283	333	331	329	315	339	339	341	336	328	336	338	355	367	304	345	362	313	326	313	339	314	335	340	351	304	306	332	342	326	361	355	338	329	338	325	341	342	314	324	355	353	306	300	346	366	333	346	340	329	336	343	314	333	345	299	348	323	299	305	344	339	328	327	321	309	331	312	325	312	367	312	325	344	340	345	333	360	304	327	314	313	329	365	321	332	306	358	348	325	327	351	331	297	303	326	335	318	331	321	328	333	320	314	316	327	325	325	301	329
345	3	3500	139507	378	7	65	437	590	651	586	580	529	497	452	466	443	404	428	407	392	382	389	374	349	356	341	341	350	375	347	340	357	326	335	312	334	340	331	320	342	361	310	327	325	328	309	300	333	341	287	323	323	317	320	315	304	303	285	348	360	371	308	324	316	296	310	307	316	311	323	296	312	302	328	323	283	298	298	288	286	301	305	301	292	303	277	329	292	283	300	322	270	294	309	320	289	274	294	276	272	304	312	309	315	330	296	287	269	304	305	316	294	306	292	312	292	302	292	327	285	285	281	253	288	304	285	303	316	265	286	289	297	278	273	291	274	278	255	281	295	303	318	283	320	296	317	287	298	315	296	327	286	282	325	295	314	296	302	297	296	258	288	328	308	303	287	296	321	305	303	272	305	301	297	283	298	293	299	299	285	306	309	306	268	314	301	291	285	269	269	308	304	306	284	296	295	305	289	293	310	302	303	288	291	271	292	272	283	299	289	279	318	311	280	302	299	319	315	302	299	295	279	309	286	319	297	299	293	289	262	325	318	306	302	302	302	295	277	295	272	301	311	264	285	308	308	276	311	310	313	293	297	293	323	298	311	280	273	275	289	283	302	285	286	277	272	303	302	309	307	300	288	321	295	289	313	286	301	279	303	313	318	305	325	295	285	295	296	303	278	328	291	279	310	299	295	281	294	279	286	290	290	310	290	300	330	281	306	323	306	283	301	287	312	278	299	287	302	296	286	283	282	297	312	295	300	307	319	283	272	305	267	304	283	288	281	301	299	318	292	271	297	300	321	275	285	262	295	312	288	295	298	305	304	285	267	307	299	286	285	267	285	292	312	289	302	259	260	289	310	317	272	272	281	292	292	301	277	283	303	288	287	299	286	259	254	295	289	288	285	284	328	290	286	281	299	278	281	249	284	295	262	302	298	308	281	325	305	275	308	281	291	284	295	297	286	265	296	333	312	286	307	319	307	297	294	302	273	302	298	334	289	291	296	297	321	311	301	277	316	301	288	302	286	302	278	295	321	302	281	291	300	286	287	308	274	301	306	300	297	273	311	291	302	300	296	299	293	266	300	306	271	279	288	273	296	284	270	303	316	286	311	301	281	281	293	296	306	301	312	285	314	295	293	348	293	289	299	278	285	286	281	294	283	316	272	285	301	287	281	260	293	270	307	279	267	280	289	293	277	306	304	308	297	298	263	268	280	301	276	269	319	305	272	293	291	301	275	283	301	323	277	311	285	300	263	300	305	276	296	284	275	292	289	287	302	290	300	324	281	308	288	285	287	270	278	312	298	270	292	294	312	279	289	304	287	317	287	305	307	281	303	302	300	292	301	296	277	300	277	295	284	311	299	293	277	297	300	286	273	269	277	294	292	293	264	313	288	279	277	284	280	335	286	297	287	312	298	282	267	265	293	262	302	298	303	327	287	283	317	314	304	282	322	327	302	286	296	295	291	317	269	282	278	270	312	279	302	265	306	264	266	268	290	293	278	272	301	277	268	267	289	292	309	309	286	303	293	279	284	276	309	299	277	287	306	311	301	309	297	308	283	297	282	300	312	300	287	297	299	296	296	279	295	317	290	312	314	267	296	305	287	303	283	263	284	292	273	280	307	282	308	285	287	291	274	286	283	325	317	275	295	303	308	291	314	275	277	303	292	303	287	304	316	318	290	303	306	318	283	288	288	286	309	294	289	300	298	290	277	266	308	301	288	269	285	291	296	288	336	279	293	304	296	302	287	281	283	308	301	288	271	301	262	330	291	296	283	316	284	282	267	287	301	287	277	286	282	288	293	261	303	300	281	304	307	287	300	279	282	287	265	285	275	311	301	278	270	288	282	302	303	268	297	312	279	296	310	283	266	261	311	298	271	285	314	276	288	297	326	296	310	304	298	303	282	304	288	309	303	306	247	284	289	284	290	292	320	317	286	291	311	275	282	261	309	282	281	299	315	308	280	295	260	301	300	297	283	284	297	285	296	294	264	274	293	304	287	287	288	283	322	297	300	283	301	290	297	286	303	279	264	306	286	293	301	300	282	283	310	314	297	293	281	319	311	319	266	284	280	316	275	284	298	271	303	270	284	310	269	294	323	304	292	291	291	337	274	269	287	314	274	315	323	273	274	292	292	288	307	289	317	265	283	281	296	316	283	286	280	271	289	279	274	284	281	316	300	322	306	308	301	282	307	282	288	302	280	263	282	336	291	308	264	280	303	294	282	290	297	296	318	285	294	304	285	258	286	289	289	317	297	276	310	273	280	297	275	302	305	298	305	268	281	256	292	288	285	319	276	303	288	298	294	286	283	339	297	283	298	312	287	283	291	314	291	261
345	0	2700	139609	378	11	40	278	496	528	559	593	546	522	501	458	436	463	429	398	409	447	398	407	370	403	351	387	440	434	403	383	363	319	335	325	329	328	353	335	322	326	335	324	305	319	332	313	305	294	302	338	302	328	321	300	297	306	308	355	322	289	307	286	311	333	326	285	295	313	283	298	329	298	317	289	316	305	287	328	298	298	305	266	307	284	275	289	294	293	299	314	305	300	271	315	280	297	301	302	303	302	314	279	273	315	273	265	282	268	292	293	291	297	276	292	272	305	299	320	289	277	273	262	301	299	268	308	281	290	302	277	267	287	276	270	291	285	319	273	277	314	275	332	297	283	287	282	314	301	282	294	278	314	293	280	317	278	273	278	296	304	289	290	274	278	267	291	294	266	264	297	281	297	305	296	296	295	310	280	299	293	295	278	295	292	307	266	281	305	261	288	299	228	292	284	291	279	296	289	267	287	312	304	310	278	279	288	277	269	279	291	280	296	271	292	282	293	284	280	289	295	320	285	268	274	270	304	283	303	275	284	287	292	309	279	270	269	293	301	277	286	291	267	294	286	276	302	301	281	274	301	264	279	283	270	293	269	286	308	282	271	307	261	300	274	320	295	295	282	296	285	316	293	284	269	306	275	339	278	287	282	285	296	318	256	296	269	297	302	270	315	313	278	272	286	265	283	287	283	302	304	282	281	258	290	318	293	272	287	286	287	300	293	293	260	276	327	301	269	288	296	294	278	264	251	274	318	280	292	265	285	288	302	311	317	295	286	300	272	292	279	287	278	271	263	272	268	278	289	276	273	306	269	290	278	267	259	301	268	316	295	302	312	254	283	268	266	327	278	281	266	278	280	300	266	279	292	273	285	284	302	289	302	249	279	286	295	279	266	272	290	285	281	289	327	284	278	313	292	260	287	288	267	283	305	281	302	302	268	290	265	256	272	281	304	279	310	302	281	293	269	273	297	258	299	302	273	269	270	298	272	287	309	278	269	305	299	293	275	273	306	272	312	256	272	268	291	304	273	274	284	265	295	281	277	300	258	278	273	272	305	282	279	292	287	281	304	274	300	325	301	287	289	290	298	250	297	269	334	286	279	264	271	301	274	280	283	285	250	290	276	294	263	268	287	259	301	279	270	312	278	303	266	312	276	284	294	294	294	305	285	270	287	266	282	274	289	282	297	269	285	297	293	284	291	298	294	287	285	303	295	284	277	280	284	297	311	320	276	275	296	273	287	274	278	294	292	290	291	295	276	281	264	284	285	288	274	274	299	306	303	271	294	282	294	265	286	285	285	303	254	264	259	310	294	271	286	276	273	294	287	290	286	285	257	288	300	275	300	284	306	284	279	274	311	279	278	278	333	290	283	270	279	288	293	275	274	286	290	291	322	303	262	279	311	279	291	295	272	280	267	297	298	310	284	288	265	312	284	279	258	287	262	268	296	287	264	281	280	260	300	276	275	296	251	297	287	305	291	260	314	288	267	283	296	293	268	290	303	301	275	290	275	290	283	299	317	291	289	273	268	284	259	298	291	282	255	315	275	281	267	320	291	301	290	282	328	268	293	263	313	291	287	307	269	290	263	287	298	290	280	257	275	279	268	293	302	282	320	264	262	277	283	278	267	263	301	292	265	271	314	280	289	291	271	264	284	301	284	293	272	276	288	283	307	280	288	289	273	301	285	298	305	278	292	270	293	290	258	273	273	273	271	277	278	276	265	297	302	268	284	286	317	291	288	294	300	298	289	256	273	300	275	285	285	264	293	273	273	268	278	269	284	294	265	283	277	264	269	272	268	297	302	275	290	292	282	286	272	288	290	282	319	274	286	288	260	281	283	302	287	272	275	282	293	297	282	290	283	287	264	261	284	271	289	306	278	285	293	274	269	285	293	267	301	311	288	307	266	259	290	288	277	265	269	288	318	271	286	304	281	286	256	283	283	317	261	276	264	277	280	294	287	293	278	283	304	276	296	300	258	302	293	252	272	253	294	283	308	306	300	276	301	288	250	247	258	278	288	284	268	256	273	309	278	285	283	279	260	287	289	318	265	306	263	293	250	293	302	303	266	255	278	275	294	311	256	289	281	266	274	273	286	291	260	285	279	304	300	281	299	279	281	295	312	280	281	285	275	302	274	292	297	275	277	276	282	304	310	298	273	246	311	279	277	278	263	275	314	265	292	248	270	262	280	288	257	254	280	288	326	289	290	264	285	317	296	285	312	281	271	294	271	298	269	286	289	290	281	275	265	291	264	274	285	266	272	259	291	309	308	277	269	281	277	268	283	274	286	277	275	254	272	302	303	283	268	298	272	297	303	292	272	260	279	283	284
345	1	1900	139711	392	3	70	307	385	455	435	423	419	386	361	324	293	300	265	269	278	251	291	272	242	249	238	225	245	251	221	232	218	203	241	235	223	214	207	205	220	214	211	229	197	212	227	193	201	201	213	179	212	199	205	178	219	196	197	189	201	202	187	175	215	189	202	180	205	182	230	185	185	199	198	214	192	208	181	194	193	208	209	181	189	209	194	199	203	191	184	206	207	176	185	206	210	193	187	189	173	199	197	174	190	197	185	201	212	151	209	185	174	199	186	197	171	192	174	199	197	202	209	193	203	193	197	206	170	181	183	188	164	204	187	191	183	218	193	177	216	203	201	205	211	163	181	211	188	193	166	203	185	191	183	189	181	194	176	200	172	199	201	199	198	209	195	195	201	197	204	220	196	193	181	203	191	190	203	199	171	193	176	180	204	204	175	177	193	204	183	173	196	171	203	177	206	205	201	204	207	200	205	218	194	196	196	193	183	200	215	186	203	181	194	209	186	192	209	181	172	202	180	203	207	185	184	212	185	190	185	194	184	192	214	217	184	211	194	180	192	186	181	174	197	170	193	184	173	194	198	198	182	220	198	194	196	210	194	201	200	201	197	183	199	184	196	186	196	187	195	196	189	182	193	193	200	163	201	208	209	190	197	167	182	181	206	197	197	212	186	199	205	191	194	189	195	190	202	165	210	183	196	179	188	192	213	187	185	180	198	177	220	190	162	219	211	202	211	173	206	180	179	197	197	210	216	185	188	190	177	193	181	192	180	226	208	205	179	186	195	207	199	189	208	209	217	179	200	204	201	199	173	186	182	199	184	183	181	203	178	195	183	181	210	175	183	177	227	190	190	189	181	196	213	190	173	186	176	186	186	189	203	182	200	194	182	198	186	191	191	208	213	194	185	167	189	177	203	193	203	183	197	184	188	181	211	197	193	211	214	184	191	185	179	195	179	202	171	192	199	216	206	189	182	204	176	197	210	193	208	190	191	187	209	190	184	188	196	194	171	202	213	196	189	196	180	183	185	170	183	212	184	180	181	208	189	199	206	216	189	180	191	200	200	195	202	193	190	209	196	183	202	190	204	172	207	192	176	195	206	176	198	174	199	204	195	201	208	196	189	172	230	194	199	203	199	185	201	198	184	183	204	177	187	184	203	222	198	197	180	212	204	185	188	193	181	199	181	207	197	177	197	195	192	192	182	201	213	195	202	201	202	181	174	201	189	204	208	185	194	184	176	180	201	199	164	214	213	185	195	176	215	173	182	194	183	198	202	190	205	197	194	180	205	184	192	209	182	172	171	187	179	186	207	191	193	196	192	196	189	206	221	198	197	197	205	186	193	189	206	191	218	189	190	190	205	188	208	198	209	193	211	189	205	192	209	192	221	213	206	201	230	176	197	179	177	222	197	211	207	183	176	215	189	197	179	179	194	212	208	192	201	207	195	191	177	179	183	199	211	195	187	184	202	185	186	172	203	211	197	186	203	194	204	199	180	190	198	188	182	172	194	189	196	180	199	185	173	194	170	206	212	208	194	192	194	196	230	200	165	178	194	170	175	191	196	201	210	215	195	197	190	209	161	216	194	179	195	200	182	216	181	208	205	186	165	194	189	210	191	193	213	187	190	198	200	180	200	184	177	211	188	201	197	188	199	197	183	193	194	208	189	186	180	179	212	181	182	178	196	189	191	197	206	185	185	206	194	178	181	185	211	196	185	208	204	218	176	195	202	198	176	184	199	192	203	185	190	184	200	209	188	206	194	200	195	192	208	199	190	174	193	180	199	190	227	182	185	208	183	207	210	207	198	190	200	199	200	191	165	184	181	168	186	166	180	178	194	196	179	181	170	183	180	205	201	162	198	189	205	200	187	196	189	187	208	170	222	198	222	169	185	169	172	196	195	189	186	211	202	194	215	220	181	182	192	196	198	193	174	198	182	195	215	200	199	187	182	192	203	182	180	193	224	219	202	180	196	186	207	197	168	170	193	188	188	207	196	187	195	200	175	221	194	208	179	193	183	175	203	208	193	201	184	195	206	215	200	181	184	201	182	180	183	185	192	206	186	219	206	185	208	189	151	214	197	194	197	208	180	191	197	197	212	192	199	215	199	211	192	205	197	175	198	204	201	186	188	188	200	208	180	183	209	180	188	187	198	235	186	206	184	197	184	208	215	182	188	185	176	178	168	190	170	185	193	188	197	196	200	203	183	177	178	191	210	175	175	202	179	174	203	183	176	200	188	179	196	227	182	195	199	174	185	199	208	201	210	199	187	189	184	198	181	196	202	208	190	210	214	183	204	197	191	208	196	188	191	188	196	200	198	179	167	165	207	224
345	2	2100	139813	377	5	41	276	352	445	454	482	417	413	360	367	351	330	301	319	300	295	282	267	291	258	274	272	283	294	281	272	275	274	285	279	217	232	224	250	242	245	245	236	263	218	242	231	242	222	205	203	239	230	237	215	227	217	233	216	231	224	224	217	199	236	230	230	228	213	207	214	226	214	226	229	220	230	210	210	193	220	220	227	226	211	201	205	214	224	223	222	218	230	213	207	237	219	202	213	214	211	228	211	212	219	216	209	223	202	220	217	215	212	218	207	199	219	232	194	214	174	218	208	221	211	246	241	203	202	247	199	227	206	204	232	207	192	216	230	214	209	209	215	204	213	200	200	210	207	188	211	196	229	197	169	206	227	226	233	226	202	209	247	182	222	236	222	209	212	224	209	209	220	227	241	193	207	239	206	191	200	219	207	197	195	198	231	228	202	218	211	202	216	231	234	208	192	226	210	237	214	198	222	205	224	213	217	188	221	233	231	205	221	232	206	213	228	207	194	236	223	229	208	183	212	218	206	220	209	231	227	234	230	226	196	210	203	203	211	200	211	225	205	188	226	222	231	210	231	204	222	215	209	202	193	187	226	215	188	205	206	223	224	225	190	195	220	212	229	179	234	217	222	218	212	198	226	241	217	196	226	211	210	243	198	202	237	201	208	230	222	199	210	203	208	211	211	224	210	188	214	215	231	216	204	240	229	215	215	213	201	221	208	234	219	238	205	217	232	195	209	213	203	214	194	221	210	205	189	205	210	232	222	202	221	190	199	197	217	224	230	206	226	189	213	225	214	206	208	203	222	206	242	209	202	204	232	218	194	231	206	221	196	197	240	215	226	192	195	185	203	195	202	203	214	187	203	212	205	219	181	222	218	210	218	229	225	194	205	203	208	236	192	203	205	197	230	211	218	197	216	195	209	211	212	220	213	201	224	214	198	234	231	210	226	217	233	211	200	179	210	205	208	220	217	204	212	200	202	220	237	227	212	211	216	200	218	211	183	191	208	195	182	215	202	201	210	247	206	226	226	193	203	216	181	230	192	219	203	216	204	211	223	194	212	187	215	239	227	217	197	202	261	203	201	203	199	201	219	221	194	214	205	206	226	216	228	224	213	204	225	228	225	201	202	233	216	219	234	228	223	207	216	194	216	195	211	203	201	199	239	189	198	213	208	208	251	228	226	199	224	214	189	240	176	225	242	217	208	220	211	208	228	207	189	201	222	194	213	235	213	231	205	206	226	234	216	230	198	198	245	195	207	206	195	209	207	180	227	207	223	212	219	227	209	173	236	226	233	226	201	221	218	163	191	209	201	209	228	200	205	233	211	220	216	218	195	205	196	207	201	225	232	219	217	214	224	242	213	221	205	214	220	212	218	232	193	219	216	214	207	196	199	189	217	235	186	200	209	220	192	213	212	228	218	212	208	229	230	213	209	215	249	230	188	202	200	207	210	196	222	193	219	241	202	214	200	210	202	215	214	211	204	229	197	196	199	223	194	205	211	241	222	205	225	217	198	200	207	228	199	202	214	198	187	223	199	215	206	225	216	215	200	203	223	223	229	213	238	200	210	206	212	196	196	208	207	228	238	224	199	185	210	199	214	209	220	187	203	212	236	228	208	186	219	199	231	207	205	241	188	201	227	221	219	206	208	241	212	205	233	217	206	204	223	206	223	214	219	198	222	198	208	226	207	218	191	199	201	225	220	219	205	203	227	237	221	240	175	222	211	226	239	210	207	200	219	209	225	231	216	202	194	228	185	212	216	208	219	223	213	189	227	209	225	215	192	214	239	217	232	246	227	203	228	223	219	213	200	205	222	209	209	201	187	224	193	206	212	215	175	193	203	206	198	200	217	242	224	185	228	222	201	191	231	213	201	221	203	197	197	205	204	219	212	248	208	190	229	202	229	216	204	198	223	228	209	224	195	221	228	213	210	194	187	214	202	221	211	225	209	232	231	213	179	218	191	207	214	204	214	234	219	223	199	190	219	217	217	198	203	209	202	208	239	216	208	215	239	181	207	223	225	207	222	216	198	214	229	211	209	203	202	176	186	204	220	228	233	215	217	210	220	225	208	218	225	215	184	208	190	213	200	201	204	189	214	230	203	224	194	202	215	211	187	219	194	211	213	191	219	195	219	198	226	231	214	227	200	208	218	205	205	223	224	212	214	216	218	234	206	194	218	204	214	237	188	205	221	197	201	224	218	227	190	223	197	212	201	231	239	223	205	198	223	204	208	225	205	221	236	203	200	192	217	214	204	212	213	200	211	209	205	206	213	208	204	191	225	207	226	211	185	226	233	197	202	218	223	235	214	210	227	209	215	210	225
345	3	3500	139914	364	1	43	344	432	512	498	544	503	450	423	399	392	399	366	358	362	360	331	353	387	342	393	409	425	446	435	439	398	340	339	283	276	321	274	322	275	301	307	306	329	292	284	312	273	281	257	275	277	304	302	284	270	273	293	276	285	279	259	274	241	248	258	285	277	252	262	290	277	274	282	267	272	281	263	250	293	278	313	271	280	260	259	291	290	267	270	285	283	268	265	261	262	248	272	235	261	261	259	258	273	276	260	290	279	263	254	256	277	250	289	254	282	264	280	268	272	278	252	250	261	272	262	287	274	264	273	267	253	254	274	259	248	284	268	255	259	254	283	280	278	255	278	258	256	258	273	250	248	280	250	229	251	265	262	232	279	268	296	271	235	285	273	272	255	252	243	261	259	237	266	276	272	255	265	258	256	254	269	280	243	275	299	275	258	258	299	259	248	258	285	261	267	247	282	241	267	239	268	259	241	270	268	251	261	283	263	239	264	279	264	272	252	250	270	248	253	282	265	237	279	244	278	274	230	271	271	273	261	241	300	244	260	273	250	266	250	254	281	274	270	254	250	245	262	280	250	288	258	257	243	235	269	246	238	236	268	235	279	271	263	282	265	269	264	307	258	272	305	255	272	257	231	246	277	275	255	277	250	255	248	260	289	274	283	265	277	262	285	297	276	271	279	260	260	284	266	291	247	267	259	259	269	271	254	256	266	271	251	266	257	270	253	290	242	288	255	241	273	258	248	259	282	272	282	278	241	271	249	251	246	281	266	258	287	272	277	234	269	278	257	262	231	244	262	270	258	257	243	259	272	256	261	272	269	253	246	259	251	253	260	286	281	255	245	260	253	303	244	232	251	274	250	260	274	250	251	297	286	266	264	261	275	250	242	280	255	254	260	253	246	239	247	269	281	278	267	248	253	279	284	267	246	246	285	256	263	236	250	252	253	284	241	267	284	232	259	258	259	257	261	256	258	259	230	249	298	279	264	247	285	240	268	252	257	267	231	245	246	267	262	260	255	263	239	271	262	257	251	283	250	285	262	267	260	257	244	277	269	254	258	246	269	275	251	279	300	278	281	271	290	288	274	289	255	253	257	260	257	272	234	288	276	290	253	269	257	280	241	270	269	232	260	263	277	232	258	265	275	300	272	257	238	240	266	263	252	268	231	251	264	257	249	258	239	256	273	263	251	280	250	269	271	263	268	260	246	263	244	293	251	290	252	276	243	283	266	262	281	273	250	270	268	271	239	280	226	260	281	262	250	298	246	250	228	256	266	239	286	236	275	280	255	288	273	262	265	260	247	260	243	253	264	246	264	220	255	242	262	244	265	263	301	256	237	250	264	242	248	225	257	273	252	255	255	267	259	279	240	263	243	283	257	258	260	255	262	284	248	252	253	250	233	279	257	277	281	273	248	244	237	268	268	253	246	253	227	254	243	242	245	270	277	243	270	240	250	262	251	250	279	266	264	240	255	266	265	286	244	234	277	244	256	228	288	266	248	263	248	258	272	259	255	279	277	263	281	249	264	282	246	268	245	290	231	255	274	271	274	252	238	252	279	250	266	267	303	260	248	259	254	256	251	248	296	257	246	281	245	266	261	294	252	263	243	270	243	259	262	262	270	266	249	259	275	285	272	239	259	272	236	259	265	275	259	263	294	250	253	272	253	263	269	246	258	254	272	237	273	290	289	261	261	259	276	255	252	247	264	258	263	267	287	275	210	246	285	296	268	268	238	249	257	284	250	249	243	267	252	266	262	270	268	271	261	274	257	265	245	278	273	270	269	274	276	259	268	274	247	257	266	234	239	254	238	293	270	238	294	246	250	291	245	249	257	242	272	266	254	257	269	233	248	236	274	249	253	254	274	280	277	265	270	254	238	281	262	263	281	252	255	262	268	254	287	243	281	246	243	241	236	251	253	280	273	238	254	292	250	236	252	246	264	257	243	244	254	283	282	247	261	242	278	238	261	250	271	289	289	230	291	253	262	263	248	261	269	256	273	257	255	272	282	258	257	259	279	297	253	271	220	270	258	249	246	273	237	253	237	269	265	251	249	273	262	256	277	229	248	255	267	254	238	273	243	255	248	260	248	271	289	257	253	239	288	264	255	253	236	279	294	263	254	221	255	254	272	256	279	249	256	252	255	282	256	252	252	240	264	261	268	269	293	230	267	258	232	272	246	254	250	247	262	262	271	255	246	272	268	266	268	259	242	262	266	279	234	226	271	242	248	227	285	249	228	245	268	269	241	260	257	256	246	264	242	266	264	266	255	267	255	265	231	250	283	250	249	273	255	299	266	257	232	248	263	246	256	242	258	267	273	251	246	289
345	0	2700	140016	375	3	38	317	524	620	599	616	605	566	527	526	533	522	467	491	466	458	462	447	458	473	625	816	802	840	774	719	633	487	412	419	412	404	405	420	419	392	384	396	374	413	399	389	372	395	388	356	371	405	361	380	379	389	362	366	385	360	356	402	389	393	432	377	354	377	392	351	380	356	367	358	376	351	382	398	344	374	399	394	322	367	404	357	381	367	378	380	359	320	368	361	316	375	386	340	314	338	327	375	362	360	357	345	374	367	343	365	386	359	334	376	364	380	343	341	368	357	368	378	371	385	360	348	387	343	346	382	365	347	359	334	386	368	347	351	359	351	340	363	348	371	360	345	353	366	339	347	359	368	375	328	350	364	329	330	381	393	351	348	364	360	374	370	360	369	425	349	350	390	353	363	350	355	381	356	330	358	349	356	365	356	358	348	367	357	363	368	360	364	365	348	348	341	373	398	325	348	370	331	333	322	363	329	376	360	359	372	345	342	346	369	371	347	344	336	330	366	375	375	361	374	349	334	337	319	366	373	363	335	372	370	379	374	357	339	397	389	358	353	348	361	346	357	367	357	365	375	376	387	362	365	373	382	333	351	373	364	360	337	340	331	349	353	350	367	365	349	371	365	334	360	367	347	356	343	345	366	369	364	334	336	365	351	389	354	358	331	341	381	333	344	366	363	363	342	343	360	359	378	354	353	340	389	363	354	385	359	345	369	373	367	351	359	350	382	349	359	357	361	348	362	326	368	339	381	365	369	332	372	360	357	360	378	342	353	372	370	378	358	365	361	322	378	345	352	352	354	349	371	340	356	376	348	371	351	375	377	366	344	352	345	356	375	368	323	351	341	366	347	368	330	344	388	354	373	357	381	358	352	367	343	349	362	349	332	355	352	382	372	363	368	339	367	382	366	371	340	389	316	352	347	387	354	363	352	343	348	364	359	382	364	376	330	341	381	333	389	344	357	344	355	337	352	367	335	359	349	344	354	354	363	347	353	333	365	367	347	365	372	361	361	348	357	337	386	354	332	327	381	410	344	368	335	340	366	332	320	359	349	335	339	338	338	374	389	366	335	351	327	357	374	375	347	329	377	354	349	374	350	347	334	363	367	369	381	363	340	366	362	363	367	357	358	356	337	357	368	331	334	337	357	331	367	372	322	333	342	353	332	359	346	353	378	343	357	361	355	357	323	361	328	360	345	342	372	358	349	365	343	357	340	350	347	356	340	389	382	372	379	341	345	368	326	363	367	321	339	361	368	328	363	364	357	414	387	375	346	401	354	370	341	364	344	335	345	340	369	369	358	329	390	337	356	369	326	344	377	340	385	381	353	370	332	353	359	365	368	386	375	337	346	375	371	355	345	337	363	361	370	354	373	356	327	346	352	326	375	360	343	339	378	397	332	340	380	336	353	334	352	392	328	350	342	360	352	353	352	331	342	356	395	338	379	396	361	349	355	367	341	349	334	415	381	384	355	338	338	372	346	341	370	362	367	363	355	338	333	371	327	341	353	338	361	366	362	375	333	342	360	351	337	352	377	355	377	355	352	343	341	371	331	384	359	354	363	349	353	334	363	361	359	353	362	382	361	350	366	345	342	361	355	367	341	375	333	306	391	351	364	348	341	336	363	349	371	349	359	341	344	369	350	354	378	349	370	341	353	369	330	381	373	379	326	347	342	356	347	341	353	318	377	348	358	345	363	383	372	357	351	364	359	371	343	358	376	379	381	343	342	335	354	356	336	346	374	346	350	355	340	369	344	345	367	351	383	375	399	361	350	370	359	354	371	349	338	372	336	355	355	358	351	361	359	360	315	356	343	351	369	343	367	347	370	320	374	365	388	343	384	369	349	316	383	349	376	358	368	371	324	348	383	329	359	346	349	359	376	371	374	343	367	365	355	354	364	342	345	326	343	321	340	356	368	353	370	364	321	359	366	358	341	315	366	342	339	360	384	366	346	372	386	372	360	356	390	348	341	364	350	385	395	371	345	335	362	339	355	367	372	338	343	317	332	378	336	334	364	379	365	366	384	388	374	351	387	378	349	343	347	347	353	367	342	338	347	342	350	351	360	355	366	372	363	383	325	335	335	357	345	355	339	360	389	366	376	336	376	365	357	371	365	344	348	360	367	371	351	361	352	343	355	347	347	368	378	376	369	365	335	359	368	331	385	355	381	338	337	353	352	347	357	397	344	360	329	379	368	344	328	338	357	345	320	370	361	357	355	357	349	356	331	363	321	342	353	369	366	372	358	361	381	367	367	336	352	385	352	333	389	351	353	337	369	368	345	343	391	376	349	362	373	347	373	372	309	308	349	352	364	368	362	342	337
345	1	1900	140118	373	1	62	279	345	464	401	480	449	421	390	383	378	359	334	333	337	344	312	359	349	400	381	369	386	398	445	399	364	323	303	313	291	286	306	296	293	279	301	297	296	256	277	297	289	278	327	306	292	280	280	291	274	274	307	279	268	290	277	291	280	299	302	312	296	262	281	269	274	279	280	295	283	257	269	277	303	257	277	254	278	297	286	262	270	279	273	287	306	280	263	254	258	290	245	277	309	252	262	273	295	272	249	298	252	277	273	272	271	254	275	272	259	251	261	243	265	263	264	302	269	290	285	254	276	285	254	279	292	276	268	271	270	303	300	281	292	277	276	267	282	286	276	277	248	297	254	273	273	256	258	270	266	279	283	265	284	252	276	282	292	287	248	299	292	271	274	275	280	276	276	274	261	297	270	257	287	269	263	253	273	282	269	273	265	277	278	261	295	279	265	279	245	283	289	262	257	257	249	282	306	257	274	289	274	274	299	276	264	267	261	282	267	272	285	278	282	260	272	275	261	281	271	300	242	270	259	280	250	263	256	275	251	274	293	285	271	259	285	272	276	277	277	247	264	261	256	282	262	285	270	259	297	278	278	281	272	263	280	258	291	270	267	283	268	244	267	299	294	299	277	259	278	243	258	245	280	254	287	261	293	279	267	278	276	286	259	258	254	271	253	254	254	275	257	284	245	289	256	279	265	261	273	275	262	292	263	258	273	260	261	288	267	284	282	256	266	297	254	265	276	256	295	248	260	291	281	270	255	241	269	259	261	300	267	282	262	242	288	283	287	291	281	283	292	284	264	268	246	255	261	271	272	270	284	273	250	265	254	271	272	265	280	250	263	272	298	239	265	287	264	265	291	267	273	278	264	297	258	253	247	250	266	293	278	251	296	281	271	271	270	293	265	296	266	284	244	268	271	268	308	273	275	268	242	262	266	294	263	256	281	297	287	296	277	273	262	263	256	260	269	262	282	295	266	282	263	275	273	261	264	270	273	298	305	273	270	276	266	258	287	291	262	287	269	287	282	260	290	248	277	259	263	255	272	269	233	277	260	256	272	282	262	279	253	280	253	271	247	279	257	278	256	288	288	261	290	273	262	285	263	269	253	246	272	283	255	282	263	247	274	275	267	276	255	265	271	256	244	256	268	284	248	249	261	280	261	285	261	244	263	274	283	266	274	263	287	263	257	263	259	267	280	260	249	239	289	276	292	307	287	263	277	251	271	281	247	274	278	285	258	286	278	300	277	295	280	286	263	255	213	286	280	275	291	267	269	270	263	293	242	249	279	268	263	278	266	285	304	269	245	252	294	270	247	283	273	265	265	263	261	230	250	273	277	292	255	259	256	293	263	255	270	277	261	264	275	278	251	262	262	262	289	273	263	281	265	256	258	266	270	245	267	256	269	291	270	242	251	274	286	248	293	268	259	263	254	260	246	246	238	266	266	298	242	292	281	278	261	254	283	255	264	286	282	262	269	274	272	249	293	281	265	274	271	295	282	266	277	248	276	270	268	297	270	247	286	260	294	287	274	280	274	258	278	295	279	265	260	272	259	285	252	290	278	262	254	255	264	260	280	277	251	278	283	288	265	279	260	268	271	283	266	311	255	284	241	320	272	293	269	267	276	268	275	283	262	258	287	286	293	285	293	257	245	270	253	252	272	268	279	279	246	256	277	273	254	241	277	252	263	250	264	269	298	262	257	284	269	281	283	245	269	288	270	264	268	268	263	279	281	273	286	274	268	284	271	271	276	263	282	288	255	256	256	257	288	246	285	289	246	256	246	279	277	287	282	267	294	259	314	263	269	297	269	257	272	268	306	289	287	255	300	246	288	272	281	278	301	266	269	296	267	264	260	288	274	259	277	303	278	279	281	273	272	271	260	282	267	275	258	264	279	243	297	268	280	289	265	297	280	272	274	255	301	266	259	282	249	286	258	282	264	273	272	298	302	278	280	266	258	274	279	284	250	286	276	256	283	258	263	288	266	267	293	269	241	256	262	262	256	276	236	290	254	269	270	292	286	270	272	255	260	263	244	257	273	297	265	267	268	272	260	277	277	262	258	279	289	280	274	279	263	284	284	303	264	301	258	291	242	260	292	273	251	273	281	277	268	271	256	263	247	257	259	283	274	282	265	312	294	252	265	290	249	257	286	276	286	278	288	273	256	247	281	271	278	284	256	263	295	252	294	251	300	268	267	272	275	257	269	245	260	225	291	270	263	278	258	268	298	292	280	267	278	273	261	263	295	269	291	280	273	262	290	273	295	260	270	266	251	272	269	264	294	272	279	268	286	266	273	274	260	267	277	274	251	264	260	299	269	279	254	266
345	2	2100	140220	367	0	33	237	338	454	435	481	433	434	375	385	337	325	297	338	316	291	290	272	262	257	289	250	276	263	257	270	243	277	248	254	237	229	238	214	249	227	255	238	234	220	220	218	217	243	226	227	202	242	218	183	220	222	208	222	187	220	226	238	210	212	197	201	232	220	190	203	220	204	205	243	212	211	231	219	205	244	189	189	210	213	200	215	209	205	184	197	200	203	190	204	215	218	230	194	207	217	183	204	191	195	207	194	193	234	215	187	213	209	198	198	204	218	191	219	186	203	214	200	181	203	201	195	206	183	192	236	200	209	203	200	201	192	200	211	195	206	198	197	211	202	179	218	217	214	202	208	192	200	192	200	206	234	215	207	210	218	204	206	221	201	208	194	197	201	199	189	201	181	206	182	227	199	214	180	183	211	211	193	203	218	202	189	194	213	211	236	213	215	204	213	194	225	203	202	198	199	212	202	196	191	221	218	209	213	198	201	193	211	205	203	206	201	206	191	205	215	180	229	201	214	214	219	211	200	218	206	213	182	189	205	220	228	198	236	205	184	231	195	193	224	200	240	215	218	179	171	188	200	199	193	187	217	213	197	167	186	211	199	199	198	197	202	186	221	200	203	211	222	236	189	198	200	209	201	220	207	192	188	214	204	223	203	177	194	204	193	198	183	195	216	184	226	214	184	216	231	210	225	186	191	193	215	182	187	204	207	188	192	188	200	215	193	214	185	182	187	223	187	228	199	202	192	224	185	197	198	208	193	186	175	215	212	196	233	174	227	209	205	175	202	210	205	196	197	209	204	201	209	190	213	187	212	207	198	187	200	214	190	206	215	197	199	204	184	204	195	211	220	193	187	215	207	195	217	196	212	187	217	200	212	181	194	213	198	198	211	196	214	207	195	218	184	208	197	214	196	184	202	214	232	187	198	199	206	185	192	181	212	207	212	191	188	199	201	205	219	203	202	188	210	188	210	226	199	177	191	221	189	196	190	205	202	221	208	187	205	196	185	202	222	187	208	199	205	193	196	236	212	190	203	193	195	199	202	217	218	201	214	192	213	210	194	206	209	223	188	196	211	192	189	193	194	194	175	194	191	213	221	190	196	208	214	221	215	206	201	200	197	217	200	200	204	199	213	195	193	208	214	203	165	225	195	192	208	225	200	201	201	185	199	189	218	187	211	205	192	199	185	205	185	195	210	180	174	224	200	200	191	221	204	179	182	205	218	205	178	200	195	193	192	222	184	205	226	204	209	187	194	199	185	224	199	204	197	199	199	196	219	200	191	173	214	212	203	198	202	204	191	222	207	184	195	175	201	186	197	183	188	212	198	212	194	240	224	205	203	189	226	206	203	191	215	210	198	182	184	187	228	215	209	216	193	197	223	200	214	200	189	205	194	210	210	184	193	211	199	209	196	221	188	228	198	186	207	208	206	206	191	187	197	188	189	186	212	214	210	194	201	178	185	205	211	208	210	197	209	194	196	193	187	179	224	203	217	224	232	232	203	197	202	188	199	208	187	200	214	195	191	206	207	209	194	196	203	223	203	199	163	210	195	209	216	175	200	214	205	214	192	188	217	225	191	180	199	218	203	192	198	199	202	216	216	208	214	196	223	198	199	205	189	190	211	191	185	194	208	193	199	197	196	194	208	178	210	217	171	213	181	202	234	209	219	209	195	212	203	210	195	191	210	221	211	207	197	194	178	190	210	210	210	206	207	211	213	189	193	212	241	192	213	203	206	198	185	195	191	189	204	183	208	187	219	210	178	225	192	214	191	180	206	203	209	210	202	204	206	203	199	206	213	196	207	202	197	193	200	197	197	213	218	214	193	204	195	225	205	208	198	202	224	219	194	217	191	204	198	181	205	181	192	185	194	199	208	191	231	206	189	177	207	187	217	215	196	204	183	197	217	203	209	207	181	185	218	219	200	216	209	188	214	195	201	203	200	195	219	201	207	193	178	197	209	195	198	196	210	190	191	200	210	210	202	175	202	197	179	189	196	185	212	207	213	203	237	216	190	202	197	205	199	231	202	201	182	222	200	218	178	194	204	212	236	210	207	208	245	204	202	214	218	220	205	211	182	204	202	197	191	195	208	211	212	212	206	204	179	228	199	210	208	197	170	191	194	223	203	189	194	197	216	189	202	183	211	207	184	186	219	205	183	197	199	198	198	174	212	209	199	211	208	204	206	185	200	209	216	196	218	189	182	202	182	204	179	187	177	212	199	209	230	202	222	177	212	215	217	201	194	201	190	186	220	198	208	218	190	211	209	203	197	190	221	187	223	203	213	184	194	187	217	178	212	204	224	197	213	186	210	197	201	201	200
345	3	3500	140321	370	7	44	326	394	496	506	544	522	479	465	453	419	394	370	407	386	406	492	542	590	588	592	515	390	365	331	328	334	344	321	323	325	316	285	314	312	308	295	318	329	317	309	273	287	290	279	300	297	283	263	312	278	275	275	320	306	300	281	275	284	306	308	277	288	285	300	281	269	296	299	273	267	299	278	245	266	291	296	255	278	307	288	287	286	293	290	268	262	299	275	291	263	280	281	283	298	295	253	267	256	278	267	263	275	270	257	280	278	291	280	241	279	266	277	274	268	264	280	276	257	297	256	269	279	302	282	269	287	283	259	265	275	285	275	273	287	297	281	295	278	314	272	277	267	248	254	274	276	300	256	270	268	294	280	287	288	299	280	274	294	295	272	304	251	294	285	284	241	276	296	255	266	287	263	238	298	288	290	289	281	295	285	299	268	294	249	278	286	257	274	271	267	254	302	279	286	286	256	277	273	292	300	263	289	258	267	269	257	287	254	287	268	276	272	273	277	252	291	277	262	282	269	261	273	280	293	272	259	272	283	267	265	289	242	266	265	276	256	282	280	297	270	289	265	317	292	278	264	284	291	293	271	281	308	261	260	256	272	253	283	279	280	282	271	263	284	261	250	287	268	263	277	269	289	246	263	275	268	256	270	257	257	261	284	304	284	258	267	274	294	282	266	270	263	294	267	305	278	290	293	291	286	277	263	283	284	281	276	261	286	270	273	259	264	262	296	296	275	272	288	285	278	264	262	263	269	275	298	281	267	276	272	284	270	272	285	259	267	268	272	261	273	293	266	271	284	254	270	290	283	265	272	250	261	275	255	258	252	277	272	262	269	288	262	273	283	268	268	272	294	283	249	261	263	279	265	273	271	225	280	255	261	272	270	288	293	259	297	272	264	268	267	269	269	266	286	279	279	267	267	278	245	267	260	275	276	253	278	272	268	283	299	283	268	265	278	274	306	252	280	288	282	274	257	253	283	291	297	286	288	279	276	273	287	285	289	250	273	282	272	292	265	276	286	282	286	275	261	286	248	255	279	271	271	274	275	264	258	309	293	296	255	247	306	287	242	277	275	258	248	293	301	285	282	286	254	253	310	289	274	286	287	271	260	274	273	299	256	293	284	268	273	264	259	264	278	287	289	285	283	278	271	284	288	275	262	281	289	279	292	282	266	278	245	250	272	273	285	297	258	267	280	264	280	296	289	297	262	250	245	263	276	267	274	290	289	276	282	296	262	274	275	288	247	282	270	263	296	280	277	285	272	278	265	261	275	273	295	274	278	278	276	284	257	259	291	280	261	281	269	258	256	253	310	254	266	289	290	283	275	276	273	267	283	275	255	250	278	296	270	259	266	263	271	281	267	264	268	261	278	260	253	299	276	264	272	287	277	291	248	289	250	268	243	295	286	283	270	242	286	263	252	291	237	249	265	304	268	287	269	277	254	279	281	264	258	281	251	274	264	284	269	278	271	268	273	269	278	285	244	278	286	282	249	301	246	272	288	250	275	254	279	274	278	251	269	255	279	255	269	279	257	283	275	290	246	249	262	292	270	272	278	275	239	281	281	250	261	281	245	264	249	285	255	282	293	271	283	262	279	304	263	277	303	281	282	278	272	236	258	298	240	286	248	275	270	263	265	300	269	291	286	257	273	294	256	262	267	268	254	243	299	265	266	257	268	269	303	259	287	282	256	286	293	275	266	280	276	284	272	251	286	261	273	265	283	270	273	267	300	242	292	265	264	256	249	282	255	283	278	281	269	272	265	278	260	275	273	251	273	272	267	251	283	287	262	264	273	255	280	288	272	293	262	262	289	275	265	260	284	250	285	248	251	272	273	285	250	273	282	270	261	286	270	273	282	271	312	261	280	275	251	277	295	281	254	287	281	281	287	255	292	286	269	274	286	302	259	283	265	270	256	284	268	286	243	299	269	273	248	300	295	259	284	287	260	277	276	284	242	313	252	286	280	256	287	291	288	303	285	291	241	270	261	263	270	260	249	276	258	255	273	270	249	274	277	301	268	286	270	275	281	276	264	269	256	259	283	257	255	246	273	266	280	263	269	275	277	294	271	294	269	280	256	257	279	293	257	266	290	281	275	280	280	292	251	294	291	279	293	288	285	271	287	245	278	279	270	272	278	294	279	262	292	292	288	248	270	285	253	296	249	263	252	278	277	292	264	287	273	243	278	299	283	299	270	270	288	283	242	271	295	294	297	292	260	279	265	276	281	274	257	282	276	269	280	283	253	269	298	282	275	260	284	292	275	275	249	272	294	257	270	255	278	281	273	249	301	274	260	255	285	253	276	246	245	293	273	284	257	274	256	265
