345	0	2700	152163	378	4	40	334	466	553	590	609	591	561	563	521	522	530	477	472	452	464	475	428	462	402	403	402	433	438	413	401	425	423	407	417	411	388	407	376	363	375	402	345	368	358	380	387	391	392	354	359	364	384	399	345	362	345	340	357	398	340	351	354	326	365	363	341	350	338	336	345	349	363	364	359	334	383	360	370	334	365	333	369	350	341	379	395	348	365	350	325	332	359	327	344	354	395	340	356	345	370	357	328	344	339	369	375	301	348	343	363	344	329	368	337	353	323	357	345	367	353	340	373	320	346	313	358	335	394	316	337	330	353	327	365	334	331	326	331	320	319	333	356	348	339	358	326	320	376	347	334	331	356	340	352	326	320	330	342	314	333	340	325	335	322	342	339	349	344	321	317	326	316	348	354	354	299	310	356	323	319	349	363	332	358	324	360	310	375	332	341	371	350	360	362	343	318	352	338	339	302	336	324	309	323	352	356	322	348	338	354	309	369	324	350	350	359	325	342	319	375	331	349	341	315	360	355	328	355	313	325	351	370	343	344	337	350	343	338	335	329	319	321	339	354	308	326	343	342	366	330	301	345	345	336	359	338	369	317	326	346	361	290	339	380	321	315	337	314	326	338	307	307	348	330	311	310	334	348	343	298	331	324	350	333	343	354	349	341	326	327	318	323	356	367	325	339	321	362	342	334	322	323	340	364	286	317	302	355	325	347	368	336	355	343	326	313	329	327	317	332	347	319	313	318	345	334	325	344	336	345	314	332	327	305	336	330	342	309	351	317	339	303	344	368	325	333	306	316	355	332	329	328	298	318	352	325	361	348	330	349	309	345	336	318	335	350	325	349	330	332	297	349	357	336	315	321	332	344	362	342	340	331	343	349	354	323	344	327	303	337	360	312	343	330	332	348	307	340	360	333	329	337	330	346	322	315	307	342	366	335	337	328	352	326	341	323	340	320	343	335	356	360	328	334	347	345	339	342	343	318	351	329	318	320	342	302	357	344	322	314	356	328	307	333	344	350	337	355	320	337	344	307	348	344	324	377	336	328	335	346	342	332	331	362	356	352	340	341	318	324	313	328	346	309	358	322	341	316	350	351	322	336	374	338	322	368	347	334	338	326	339	329	336	370	376	328	328	338	330	335	342	368	343	344	341	315	352	297	310	316	332	357	331	330	299	323	346	289	355	366	344	337	334	325	325	373	328	314	352	318	335	343	315	326	345	330	327	312	320	328	360	322	328	335	329	330	333	346	353	335	336	356	315	311	324	317	301	327	342	345	315	322	311	332	352	328	316	340	349	344	373	312	326	326	345	373	334	341	320	349	331	298	334	342	323	337	325	329	354	349	331	308	366	320	350	353	330	318	305	357	349	323	314	325	315	318	317	305	329	325	326	363	345	345	324	331	349	317	350	324	320	315	331	354	341	346	321	349	349	311	317	308	341	340	352	329	322	371	351	345	340	307	337	345	357	337	315	321	340	346	327	319	366	346	323	366	297	313	302	308	341	341	345	323	345	319	381	322	343	329	326	326	329	335	342	318	315	341	342	332	328	313	329	321	313	333	342	352	327	352	348	334	315	333	332	355	328	334	340	360	318	342	349	354	332	335	325	292	309	363	347	354	334	328	335	333	314	336	342	321	332	354	324	356	340	319	337	338	331	350	330	342	333	328	329	318	349	312	358	351	328	335	300	324	325	354	335	359	336	345	322	319	351	326	315	355	353	325	296	344	289	346	346	319	339	315	325	324	327	324	338	358	326	307	344	322	352	349	329	353	324	333	320	331	326	322	332	325	356	327	348	350	376	323	339	299	324	336	332	333	347	352	325	316	309	360	329	320	312	307	317	358	328	344	352	338	323	340	336	354	305	322	335	368	327	362	354	341	334	318	346	341	329	314	339	305	348	341	326	332	341	328	343	335	296	327	334	332	352	312	329	322	350	350	320	331	321	309	326	309	332	367	327	363	351	322	333	332	341	324	323	350	367	317	328	329	327	334	328	325	356	341	350	341	342	340	337	351	331	336	354	332	322	349	315	340	329	352	343	389	302	320	331	336	309	329	331	340	334	316	317	351	360	279	359	348	346	325	316	326	341	314	328	317	355	333	337	345	315	319	361	341	345	322	309	353	354	359	327	351	359	325	330	334	355	316	323	354	343	344	356	312	309	337	346	331	357	333	313	321	335	346	364	340	346	311	332	324	334	311	335	333	334	339	372	338	342	354	348	311	342	357	310	352	350	322	336	367	341	344	312	322	327	320	313	341	362	329	365	306	321	325	321	338	317	317	372	320	295	339	332	345	341	360	311	319	319	329	340	330	373	349	362	299	319	323
345	1	1900	152286	436	7	92	322	394	481	482	504	479	475	443	424	394	381	409	350	377	369	392	378	368	372	361	338	321	326	354	305	288	339	311	315	335	286	310	309	318	339	303	308	303	331	300	310	281	263	288	300	327	286	292	291	295	322	327	290	323	333	295	320	329	284	301	317	286	274	264	311	299	287	293	298	293	278	281	319	289	297	247	283	305	271	293	293	275	292	307	248	281	290	293	266	293	289	309	282	269	253	278	283	276	285	282	289	275	289	272	292	265	309	287	293	266	274	267	283	271	299	272	295	270	260	287	305	280	284	299	274	296	293	279	312	316	260	308	292	298	275	297	284	284	293	276	307	269	264	288	294	285	264	293	290	286	277	245	269	262	299	260	274	270	268	298	263	279	267	274	277	276	294	273	287	297	284	279	293	290	273	260	328	282	290	291	288	286	287	297	274	280	264	274	311	303	282	269	281	268	294	289	254	302	265	289	293	272	294	263	272	273	255	288	268	315	264	268	266	287	279	285	277	279	266	287	291	271	284	320	285	295	305	309	290	246	279	291	275	270	275	274	288	288	282	284	272	278	288	301	276	322	270	277	282	258	270	304	266	301	276	276	285	286	273	294	293	279	266	286	294	282	252	273	286	281	271	285	298	297	269	297	283	272	262	280	276	291	294	296	264	283	288	292	291	282	281	301	297	281	275	286	274	237	289	252	265	278	278	306	256	269	290	280	290	283	296	271	295	272	279	296	266	291	287	290	288	265	298	275	275	302	274	279	284	262	286	252	289	275	264	265	290	274	253	267	277	304	293	265	276	280	269	252	260	291	268	270	287	270	280	277	285	268	279	265	288	290	290	258	291	297	266	289	297	253	294	286	298	275	269	288	299	279	280	292	253	261	302	275	279	293	296	280	298	266	273	297	278	272	284	251	299	296	266	282	293	289	274	271	273	269	256	285	295	242	281	279	280	307	261	274	286	263	291	276	280	283	275	260	271	280	285	252	260	284	283	288	294	277	294	288	258	281	245	313	270	288	280	281	279	290	259	268	265	296	264	266	278	282	273	244	283	251	273	254	282	277	273	265	271	263	259	267	277	258	275	306	266	310	278	315	286	282	256	274	266	268	280	280	272	254	272	266	277	306	262	268	297	269	292	270	271	298	269	292	294	274	282	307	264	273	278	267	269	280	296	272	295	277	262	287	270	281	299	272	252	261	296	272	262	272	294	299	249	258	275	286	278	297	270	278	306	288	243	256	303	246	281	280	269	288	296	277	296	264	274	279	278	279	270	283	285	294	255	296	258	265	283	303	266	243	260	275	271	278	267	280	290	264	273	275	292	277	282	283	316	284	283	292	294	268	281	283	257	250	279	283	282	259	262	294	285	274	279	284	271	275	272	282	291	271	281	282	273	267	250	283	278	283	262	275	282	274	291	299	255	262	269	268	273	272	269	272	251	272	269	306	291	306	304	272	253	279	271	264	274	259	288	291	262	268	285	261	296	317	308	274	274	281	273	285	243	299	269	284	249	304	289	291	266	269	265	288	284	294	304	269	276	280	260	267	250	256	268	264	260	274	331	278	257	260	291	255	272	275	288	269	280	276	277	272	261	287	274	291	284	300	267	272	251	278	254	283	289	262	277	258	285	262	260	291	279	308	281	262	261	278	280	287	281	310	255	285	299	266	285	260	295	290	264	294	263	269	284	289	269	281	232	275	261	275	279	268	278	306	270	272	266	270	270	287	268	294	296	301	281	265	292	263	263	291	290	275	255	279	267	277	286	269	288	294	286	292	284	266	252	258	273	268	288	271	294	258	273	275	277	243	272	266	288	277	267	270	279	258	312	279	266	262	282	278	294	284	269	267	300	251	283	282	246	296	279	270	263	259	278	280	286	296	257	279	290	276	277	293	264	262	287	289	251	257	282	269	289	280	297	267	275	299	281	266	264	245	288	266	258	267	253	276	290	286	269	241	304	298	304	240	266	280	297	271	289	299	252	298	280	263	273	249	258	263	292	283	274	278	287	279	291	269	292	281	301	263	257	280	283	262	286	291	276	298	290	287	280	258	256	276	294	260	266	255	286	265	281	285	278	286	286	256	280	253	286	274	314	282	279	258	272	290	273	285	285	277	294	263	299	258	277	261	275	276	272	262	278	263	285	287	253	256	281	268	264	264	278	265	270	293	263	243	279	278	278	263	290	267	280	288	292	271	269	314	291	265	273	270	279	268	248	260	276	271	222	262	262	289	260	282	273	280	259	294	296	289	269	249	260	282	262	306	280	290	299	243	286	257	239	275	248	280	252	298	295	297	276	271	270	276	268	286	301	299	279	255	261	293	294
345	2	2100	152409	409	7	91	321	430	523	489	537	516	465	442	432	421	410	368	371	375	392	378	357	356	345	348	356	353	346	355	337	323	349	339	299	335	329	304	305	343	312	297	319	304	336	288	302	312	356	310	291	310	313	326	315	318	319	315	292	311	319	300	301	290	299	290	281	304	292	289	309	304	287	262	276	298	280	302	280	292	293	266	265	269	281	311	283	286	299	289	294	298	292	268	294	288	265	308	319	277	266	307	282	276	269	293	276	295	326	303	259	290	270	265	282	274	315	313	269	266	284	314	281	317	265	262	291	289	274	280	307	296	278	262	278	296	274	277	297	260	295	300	286	270	274	284	291	281	281	272	300	279	287	267	291	267	287	280	295	264	254	277	272	276	269	255	290	277	315	286	285	301	272	283	265	263	277	265	301	289	307	280	315	291	301	301	274	281	282	281	282	257	284	279	238	281	258	285	284	267	262	285	284	266	270	308	287	276	280	308	296	264	276	264	258	302	290	292	289	287	291	280	269	278	280	294	275	272	320	274	252	272	252	259	276	267	269	285	301	282	281	273	254	265	269	253	278	253	261	279	276	293	286	280	308	251	283	268	286	289	241	260	273	249	258	286	287	268	238	270	292	275	291	278	296	283	286	273	275	267	270	277	305	275	293	301	279	251	265	288	286	284	326	252	271	276	286	281	268	270	287	269	300	295	264	289	261	254	284	275	265	299	257	289	273	263	258	274	281	263	288	287	296	272	284	283	279	286	275	247	296	293	267	275	290	288	291	301	291	288	273	274	275	258	275	280	282	259	292	259	276	285	273	271	257	296	311	261	279	269	291	338	281	285	254	297	290	268	266	283	279	279	246	285	270	279	288	267	290	285	273	280	255	302	269	269	275	292	278	270	262	263	292	288	288	280	275	287	293	284	317	286	284	273	319	279	273	268	272	288	300	285	254	263	282	307	291	271	315	283	285	286	257	273	273	268	246	297	290	266	266	266	267	276	290	269	277	244	265	270	264	297	267	271	258	284	296	270	266	279	284	280	282	284	267	262	242	275	280	289	296	292	277	267	291	278	299	269	280	296	271	280	263	283	264	284	297	265	280	282	291	283	263	310	283	274	272	308	258	266	261	234	274	262	271	307	305	276	288	262	280	268	273	300	271	260	271	273	285	285	329	270	258	270	287	264	289	271	275	289	271	262	268	299	277	294	268	308	281	283	283	292	298	295	250	289	280	295	288	271	291	280	265	277	260	276	280	280	267	298	304	274	257	289	287	266	289	267	272	279	257	284	278	284	285	261	282	274	308	271	269	274	265	281	294	262	260	286	282	258	277	268	276	282	255	286	283	281	242	294	257	288	280	277	300	259	304	300	260	293	253	260	285	242	272	307	266	285	264	279	272	325	265	268	257	284	264	294	236	281	244	242	311	272	285	275	273	254	286	288	261	293	254	319	307	270	307	271	276	272	262	282	274	284	264	277	276	258	258	293	277	268	297	273	269	283	315	251	276	277	294	279	291	284	304	286	265	274	260	281	253	257	291	261	264	301	295	297	260	279	316	264	272	291	282	261	292	288	262	258	278	285	243	282	297	273	247	265	265	246	293	292	291	264	271	244	264	277	284	257	272	274	294	284	269	290	295	265	283	275	282	257	288	295	293	294	284	305	270	298	297	297	289	283	266	255	267	263	244	288	261	255	253	271	277	284	274	291	304	255	281	261	275	263	307	282	283	303	267	303	275	265	303	293	273	291	254	260	279	296	272	281	282	276	287	281	280	276	276	276	255	287	306	280	269	298	270	264	299	272	272	263	269	286	277	303	284	262	273	251	274	302	284	284	254	319	268	261	276	300	268	291	251	274	295	261	268	272	295	287	263	273	268	263	306	279	282	289	262	271	247	302	259	283	286	280	279	290	269	284	285	289	282	290	308	274	267	273	283	250	280	313	307	283	314	273	256	304	292	273	270	283	281	277	307	268	253	269	263	272	263	263	251	322	271	231	284	280	254	303	277	267	276	289	280	279	267	280	274	284	254	282	287	266	275	276	288	271	297	279	288	258	272	276	279	278	274	280	300	272	284	260	282	255	290	277	345	280	286	267	288	277	277	262	292	267	277	276	276	281	317	277	266	266	276	255	287	288	267	273	302	248	280	276	270	258	273	273	282	269	246	275	273	283	289	275	271	282	285	258	278	276	279	279	288	266	238	272	298	291	288	302	304	247	287	260	262	253	284	283	297	273	277	283	287	281	263	272	280	294	245	272	283	252	266	287	279	282	299	252	249	259	265	253	266	299	288	274	317	291	265	285	286	275	269	295	282	306	278	274	270	312	298	266	271	268	267
345	3	3500	152533	414	3	78	405	467	597	564	602	531	570	510	477	484	461	449	402	428	406	417	418	379	431	379	370	391	388	373	331	381	374	375	401	349	372	360	356	360	378	347	367	392	331	358	358	374	365	376	369	360	359	375	359	343	353	344	334	341	338	311	332	315	308	325	344	343	326	335	354	332	353	343	326	318	333	310	356	320	293	307	314	319	327	306	306	325	338	304	319	312	335	343	323	298	351	324	313	331	314	312	339	333	322	315	322	335	292	303	323	301	327	295	316	344	313	320	323	327	356	333	320	315	306	301	323	338	303	314	312	328	301	341	336	333	317	309	326	290	294	322	318	313	293	307	345	300	325	325	326	292	301	326	324	308	301	313	275	332	296	290	261	317	308	322	295	325	315	329	309	289	309	316	320	311	311	322	330	325	315	328	301	313	337	327	313	337	295	349	341	296	333	316	287	330	281	301	312	305	355	364	317	317	321	337	312	339	289	308	314	290	285	305	300	303	341	323	336	280	324	298	317	315	328	337	309	330	315	312	312	292	344	344	324	298	299	306	295	295	304	324	331	326	294	306	296	331	299	299	287	273	353	302	292	320	306	305	301	313	310	310	286	287	304	338	327	333	309	301	303	312	322	268	303	330	332	313	322	321	314	298	321	290	289	304	280	304	272	313	312	316	304	322	327	289	314	291	309	309	294	312	313	339	306	299	308	285	303	297	308	299	342	303	315	302	281	298	343	328	316	306	312	285	306	321	313	297	310	327	316	301	304	301	288	320	321	281	331	346	312	325	317	351	299	327	332	316	304	317	313	307	327	327	309	303	303	283	319	331	302	281	287	299	335	295	331	325	293	340	322	318	306	345	284	327	332	298	302	301	330	339	303	283	321	295	297	277	332	318	306	298	294	331	285	307	321	319	297	305	298	308	313	293	303	296	302	308	328	296	330	291	299	305	330	287	303	331	308	274	299	314	288	319	323	295	286	290	291	325	277	313	291	279	304	324	300	334	297	282	334	297	328	300	327	311	308	304	308	304	300	343	312	284	321	307	304	317	310	318	321	307	302	270	328	298	309	315	315	288	303	308	317	320	303	309	310	318	290	291	287	324	304	301	284	323	296	324	299	300	289	316	314	298	296	305	303	342	275	285	283	322	322	327	296	309	297	295	312	282	294	326	301	305	310	298	313	315	336	311	290	316	300	318	293	333	342	319	272	280	314	293	325	301	301	300	321	319	330	313	309	313	310	335	313	283	344	309	326	306	278	304	313	313	314	330	312	320	319	287	294	306	303	343	292	307	299	303	321	335	298	309	310	325	312	273	313	303	313	296	297	308	327	329	318	317	306	309	288	324	302	307	309	291	285	321	313	307	297	296	361	309	312	291	299	285	317	327	330	274	312	318	284	300	282	316	303	295	320	301	326	311	313	310	303	288	309	315	303	290	304	301	332	281	314	319	290	307	299	314	300	283	325	294	285	308	309	295	300	320	300	288	313	313	296	296	316	301	322	313	285	299	335	310	310	309	327	298	295	304	329	308	292	306	337	321	317	333	318	315	271	312	312	291	296	309	307	311	304	297	316	315	305	305	290	315	326	268	326	306	317	294	326	303	326	293	301	297	322	304	282	313	305	320	356	298	341	337	332	306	328	299	305	341	334	298	311	307	304	297	304	305	311	339	320	325	291	328	288	287	296	288	305	303	309	303	286	314	300	303	319	308	300	305	339	306	309	299	306	312	320	306	306	299	305	306	284	298	310	308	293	321	321	281	317	346	315	316	318	313	291	302	297	330	299	321	306	311	325	306	320	304	291	300	294	293	306	329	312	318	329	318	311	294	297	322	301	276	319	320	305	330	306	327	304	316	300	270	302	313	289	317	311	292	297	310	310	320	325	316	288	321	312	324	299	305	300	287	341	311	310	298	309	311	285	297	300	311	323	316	304	322	335	341	309	305	309	316	316	315	324	278	285	285	313	312	314	305	296	288	313	299	308	315	321	303	308	317	299	314	361	261	298	309	309	320	303	334	272	318	304	329	279	300	294	326	304	312	312	287	333	302	306	319	294	315	312	327	280	304	313	328	302	307	302	317	267	312	308	298	305	305	285	318	329	300	309	318	294	299	366	304	320	289	314	294	297	290	330	314	324	330	344	289	319	265	304	309	335	302	286	340	329	337	303	281	262	308	327	308	313	322	316	337	314	309	305	307	286	284	321	310	291	297	324	340	309	290	349	298	293	299	295	282	321	302	319	299	308	315	308	313	329	307	313	308	329	321	286	317	290	333	303	308	335	316	280	293	315	316	309	327	318	314	270	283	278	315	292	321	319	311	295	317	326	290	338
345	0	2700	152656	386	11	54	394	529	606	627	604	580	586	565	561	483	476	458	461	486	468	416	442	431	434	394	447	397	385	407	458	415	416	452	416	369	412	426	428	378	376	418	430	378	383	377	408	385	363	357	380	394	396	342	354	389	337	377	384	342	361	348	334	366	377	333	359	373	370	319	352	362	331	350	348	353	362	343	352	341	350	322	346	330	359	328	338	346	350	353	373	322	336	380	338	338	352	337	354	322	310	312	349	328	350	306	348	336	309	342	357	347	340	344	346	335	354	353	336	344	298	353	322	323	337	351	320	308	357	337	311	343	329	311	350	339	305	338	322	355	336	303	302	315	330	355	357	320	325	308	324	332	335	332	303	317	332	344	339	314	337	331	329	331	334	306	349	321	304	343	317	331	348	330	316	329	323	337	327	320	314	326	359	348	330	325	344	354	333	312	317	330	329	334	335	300	358	319	327	326	324	306	358	345	346	311	355	332	340	362	323	306	319	338	338	306	337	331	320	335	338	354	328	325	335	343	356	296	334	333	364	335	319	350	329	313	318	309	310	339	354	314	331	330	340	332	316	324	355	335	327	300	337	317	346	317	321	381	316	283	338	321	336	330	344	339	335	348	318	345	353	312	346	337	331	347	359	333	344	309	327	317	348	320	332	312	324	354	344	333	327	314	323	311	376	332	327	337	331	310	322	314	334	315	335	305	353	334	354	339	313	335	322	345	318	308	331	320	322	360	334	330	359	295	339	340	322	316	310	292	340	330	358	324	305	304	363	317	327	321	336	345	313	334	340	319	303	347	314	338	308	322	339	333	319	319	325	319	319	321	344	298	329	323	329	336	323	307	345	318	324	330	316	314	350	295	356	342	303	337	316	325	324	326	307	369	341	327	307	360	353	312	382	301	309	333	304	343	326	329	331	339	304	333	329	318	329	302	318	348	293	341	329	338	351	346	320	330	339	332	354	312	323	320	324	325	336	317	346	308	338	326	315	314	296	303	347	324	322	338	312	302	310	340	318	331	335	334	305	332	362	325	320	346	318	368	326	338	344	344	302	330	294	308	325	327	310	343	340	345	317	325	314	331	349	309	332	301	307	326	339	311	342	337	343	342	337	335	357	281	323	318	315	332	336	304	319	337	315	348	353	350	322	339	343	321	344	328	314	313	338	339	304	332	318	293	333	297	339	358	319	325	306	338	327	294	318	337	325	330	320	362	328	345	315	351	313	341	336	353	317	326	335	317	351	321	345	336	340	314	320	330	327	336	328	319	328	324	349	316	349	319	303	315	342	365	335	296	355	299	328	333	338	336	341	321	319	320	304	369	329	327	338	315	325	308	318	334	315	342	327	317	349	296	352	308	319	313	300	311	332	345	347	323	339	320	340	317	336	299	343	322	323	309	321	345	347	309	344	335	334	325	340	339	335	333	333	325	347	335	358	309	350	336	331	340	330	308	307	324	341	324	319	323	322	329	309	332	308	344	306	340	278	318	329	339	320	304	327	333	327	329	350	325	320	343	360	355	321	349	354	352	321	300	321	323	325	310	324	380	324	357	278	342	313	362	360	323	338	341	344	363	319	297	324	337	337	333	315	330	343	295	341	335	330	358	345	328	317	326	361	355	305	315	342	325	304	312	346	306	323	292	328	303	339	316	324	341	317	310	341	333	378	306	356	349	340	320	333	323	324	321	349	323	352	348	332	324	345	332	312	305	342	326	329	349	313	322	327	302	315	332	349	305	305	349	335	289	345	318	330	323	336	320	316	337	303	340	341	327	319	303	304	298	305	315	334	332	351	370	330	309	321	329	331	350	315	342	350	343	320	350	309	369	300	343	347	319	329	294	319	313	332	301	330	327	338	358	309	310	325	343	321	316	315	330	317	338	338	328	358	348	312	301	336	352	346	328	304	364	302	375	342	345	346	325	321	342	318	317	326	318	364	345	345	320	347	321	312	326	333	311	345	342	330	323	341	326	353	309	332	320	305	304	336	306	312	333	343	325	320	346	330	307	292	290	321	353	338	297	309	303	341	347	328	319	334	313	286	330	305	316	333	307	327	309	315	358	342	309	352	339	311	332	338	309	331	303	344	324	329	338	344	361	325	323	309	344	308	320	301	337	343	347	373	333	353	335	341	298	342	327	337	327	322	309	306	324	324	313	320	366	344	347	346	338	355	365	317	336	345	328	335	337	330	290	314	320	322	319	346	331	331	321	315	326	304	333	327	301	286	321	326	339	329	346	359	334	318	331	304	315	330	372	351	318	310	325	335	372	358	336	338	324	341	320	330	344	308	314	316	313	333	349	310	344	317	331	320	342	314	320	302	333	312	337	314
345	1	1900	152779	429	7	123	409	498	534	520	530	470	459	413	436	428	381	375	376	363	399	393	351	346	301	383	324	368	343	290	340	331	344	350	356	321	343	322	329	338	311	317	328	327	325	304	289	348	325	326	323	305	297	320	271	306	293	313	315	289	294	283	268	282	286	288	291	293	308	281	344	266	265	315	319	291	293	285	286	277	301	284	316	289	289	296	292	279	284	265	310	274	286	284	305	269	279	269	246	268	285	273	294	281	259	288	269	270	282	294	289	276	281	271	298	265	320	261	289	264	268	274	272	270	288	268	263	274	293	281	253	277	281	265	269	284	270	266	301	261	288	284	276	273	285	260	299	252	265	269	265	279	276	281	285	290	296	266	305	281	274	281	261	301	277	288	282	284	242	282	303	301	283	278	268	247	274	288	291	276	260	280	287	250	247	280	286	268	252	299	265	268	289	238	262	259	290	276	262	270	269	272	278	307	290	289	266	276	298	290	257	277	279	289	272	274	241	278	304	287	276	290	285	256	284	269	279	292	261	292	275	274	276	234	303	277	289	294	270	293	297	306	286	275	260	268	263	252	310	276	285	272	255	296	239	269	277	267	270	272	276	251	281	286	277	256	289	292	300	291	249	258	307	254	279	269	237	273	289	268	277	266	249	276	282	283	262	276	254	291	282	254	282	281	264	256	271	261	280	250	300	264	263	273	269	268	264	258	310	277	279	280	283	276	282	274	269	265	293	247	263	275	266	263	270	264	282	284	266	291	289	308	283	289	295	259	285	270	280	250	260	262	305	289	298	269	294	257	283	259	272	264	262	266	284	302	251	274	262	283	285	274	276	262	300	265	286	278	277	290	241	272	276	280	287	251	265	273	291	233	279	246	267	275	269	247	277	252	271	295	267	257	281	278	261	257	299	280	272	228	227	273	287	283	296	273	245	262	263	278	265	254	279	270	261	253	264	240	272	264	258	264	280	277	287	257	257	274	246	273	282	276	272	261	238	290	295	257	252	280	275	275	263	247	253	295	270	265	268	296	267	296	262	288	281	273	281	278	287	257	252	286	266	249	275	266	276	255	285	267	294	263	263	267	279	248	267	266	268	302	255	283	281	268	295	291	264	297	273	262	257	291	272	247	270	266	286	274	280	254	288	270	249	309	282	277	273	245	257	255	262	250	271	263	276	256	259	281	249	280	265	284	280	279	281	249	286	279	263	279	281	291	295	284	274	288	279	265	266	283	297	280	265	259	272	273	268	280	267	279	278	257	263	278	280	232	271	266	269	287	280	263	262	254	285	261	282	269	285	251	255	292	268	280	258	304	263	246	268	279	267	280	263	286	278	266	270	253	314	270	270	274	268	251	246	265	271	269	288	294	271	278	250	282	284	303	264	277	254	273	293	248	290	272	251	284	289	270	266	262	271	249	260	264	287	256	258	279	267	262	280	283	253	255	287	269	278	279	301	271	264	321	271	254	283	286	249	283	258	293	297	245	268	285	289	246	278	307	290	276	258	275	268	286	266	269	303	276	241	268	262	290	278	260	280	290	272	302	293	294	281	280	262	278	269	276	265	269	280	278	281	259	261	246	266	267	262	281	238	302	267	262	305	274	264	296	287	308	247	257	280	256	257	281	283	267	267	267	271	289	259	292	251	268	255	289	271	245	265	292	288	265	263	251	262	244	275	257	284	241	295	258	252	294	278	261	298	243	269	257	285	259	282	284	293	251	269	286	270	289	278	252	247	294	260	296	277	276	267	277	261	286	301	257	280	320	281	274	297	278	239	260	289	284	271	267	257	257	273	269	271	266	284	302	254	269	288	284	271	296	240	258	290	261	288	313	250	281	257	264	278	275	274	278	275	272	248	279	295	277	256	269	265	244	270	287	280	267	264	284	268	254	249	271	285	276	267	286	293	288	276	285	291	301	282	282	278	272	248	258	292	309	273	271	253	282	249	253	283	254	265	259	294	266	292	276	286	299	269	270	263	264	259	279	261	311	263	261	259	265	251	264	317	244	273	274	269	227	277	282	288	274	284	277	266	299	265	291	326	269	284	273	267	257	245	280	273	266	271	265	265	306	262	285	267	284	256	257	282	251	270	288	266	288	249	261	281	284	255	268	263	272	269	262	273	308	281	272	269	278	257	270	254	281	275	299	304	253	284	283	262	272	252	281	265	264	264	261	275	244	269	279	274	260	272	281	256	270	289	294	294	266	257	270	285	250	271	273	259	306	298	271	267	245	257	271	290	292	278	290	281	282	275	261	272	259	275	280	267	285	246	280	262	291	296	264	282	310	252	260	281	273	285	266	291	278	282	301	294	261	288	282	263	266	263	267	289
345	2	2100	152902	403	16	118	440	523	559	577	565	528	511	493	480	462	433	412	430	406	428	407	325	360	394	383	376	346	361	385	381	341	335	371	388	365	344	331	329	346	334	342	346	339	305	301	321	328	317	319	304	306	311	312	296	311	291	317	298	287	299	296	257	301	292	291	298	302	290	283	316	277	287	285	308	265	304	298	273	284	323	261	278	250	263	276	291	268	271	286	305	276	277	296	254	257	267	288	260	309	302	263	275	237	281	286	277	279	278	288	262	273	248	286	275	269	258	263	252	290	276	283	296	264	292	270	279	280	284	282	249	238	290	269	304	291	309	284	252	275	304	281	303	248	270	261	269	265	265	264	304	268	282	262	293	266	262	264	261	278	244	273	288	262	273	277	278	279	263	276	291	280	285	274	242	279	275	265	238	262	287	268	278	276	251	277	250	275	264	268	246	276	269	275	286	285	285	264	270	262	274	269	275	260	272	278	261	256	269	251	263	269	262	270	278	289	284	257	258	281	258	280	302	263	261	295	262	297	276	300	289	293	312	255	271	265	256	259	286	251	271	280	268	266	281	282	275	267	282	279	279	305	252	246	263	289	287	269	279	279	290	255	233	271	290	285	276	278	276	294	293	288	290	262	282	295	255	251	286	266	249	274	285	307	257	295	270	286	278	241	265	274	260	280	244	287	276	249	228	252	266	255	279	263	278	265	267	267	274	271	281	231	287	271	282	253	258	252	268	252	331	279	268	265	250	266	278	248	286	283	275	280	252	281	253	284	260	254	260	280	270	283	279	276	271	270	282	289	276	275	259	257	266	257	275	302	239	284	261	246	264	246	292	289	264	283	264	261	281	271	271	279	270	303	254	291	267	265	267	274	276	237	263	254	295	277	274	267	299	263	275	261	291	258	294	253	246	262	245	282	282	276	296	294	298	278	233	247	275	283	301	273	282	245	272	281	284	274	289	266	282	269	276	271	267	291	289	293	239	294	302	280	286	280	250	277	271	263	282	243	276	274	264	263	260	263	266	263	252	263	295	288	298	274	281	272	244	249	278	284	281	288	270	282	243	291	253	277	259	267	288	286	243	262	267	284	291	268	274	262	273	311	271	243	285	255	268	259	276	254	273	262	282	250	304	280	236	258	267	287	286	278	276	267	317	272	242	291	265	254	258	260	261	264	276	279	267	283	277	287	240	264	255	253	285	284	275	286	261	278	253	255	263	270	261	277	253	306	282	272	276	272	264	259	273	260	249	288	264	302	258	286	267	288	289	269	278	259	262	261	284	280	288	254	255	256	294	260	282	275	291	278	266	300	281	279	284	280	286	307	269	276	292	288	267	256	310	288	268	237	283	255	286	240	278	292	285	284	248	299	272	259	269	288	258	269	289	288	279	255	286	264	301	289	271	286	282	281	256	277	247	267	275	285	272	280	256	267	266	249	266	285	270	249	267	274	277	291	255	294	278	304	255	267	272	273	272	270	269	273	281	282	269	271	266	292	266	252	254	264	262	279	260	285	264	277	273	288	249	274	271	248	268	294	292	292	249	280	304	273	281	242	287	290	254	269	289	305	244	283	283	285	296	253	288	252	259	244	266	273	266	277	266	271	259	294	278	272	246	248	301	276	286	261	270	253	294	278	271	266	287	276	276	289	290	265	275	271	246	281	297	253	258	260	250	266	262	253	265	268	248	256	270	278	279	275	305	254	269	258	295	290	278	269	294	273	276	269	242	275	253	283	273	307	287	266	274	271	251	264	274	315	301	255	282	288	286	288	301	248	288	269	267	291	250	270	251	286	266	265	275	271	282	280	261	238	250	270	274	277	278	279	295	281	274	261	271	268	270	286	287	265	288	281	266	277	266	268	267	278	270	264	279	273	268	299	258	277	260	282	249	273	262	269	275	284	261	259	251	277	290	278	263	266	275	278	280	268	254	289	278	263	281	261	275	282	278	265	291	284	251	284	249	261	261	262	273	277	257	239	256	265	247	262	280	289	304	282	266	277	283	259	274	263	276	239	257	263	277	265	283	284	264	276	278	271	264	247	283	284	294	271	271	277	250	274	299	258	260	275	278	268	258	251	261	242	280	258	262	268	282	301	274	275	284	283	294	289	279	276	292	258	240	287	276	275	262	257	260	274	280	246	279	291	262	273	271	299	271	273	253	282	289	270	257	248	267	258	268	267	258	235	269	244	290	280	261	273	261	280	260	266	269	278	249	274	273	264	252	287	256	276	268	293	262	265	257	266	250	273	283	277	278	260	260	287	278	282	300	274	261	283	286	263	257	259	329	256	282	282	264	273	269	279	264	281	250	254	280	243	269	254	262	308	274	281	279
345	3	3500	153026	428	44	170	585	726	791	781	748	690	662	671	651	589	590	485	514	520	477	455	449	474	456	463	425	424	411	404	399	380	413	436	442	385	383	381	372	342	366	409	379	322	393	340	361	346	343	385	362	369	338	327	362	358	324	348	345	312	367	345	341	315	340	353	307	368	350	343	333	330	334	334	324	299	311	315	340	327	324	329	325	304	332	305	341	353	318	326	348	319	356	312	325	333	282	310	341	312	322	336	330	305	291	329	326	312	317	320	312	332	350	330	324	322	323	314	311	341	342	339	345	330	326	334	309	334	323	307	317	306	297	302	313	310	325	321	311	312	321	326	280	311	319	322	302	327	320	323	308	317	333	325	321	343	294	317	306	322	343	331	302	311	301	326	301	302	304	296	324	359	298	285	328	318	318	302	344	301	311	321	309	317	286	316	308	299	331	317	301	310	310	312	301	318	303	302	332	335	299	312	284	329	317	318	326	332	323	304	307	345	280	311	327	319	287	322	306	322	338	307	309	316	327	322	330	312	330	301	296	347	340	291	314	320	333	335	316	290	313	340	332	308	298	297	304	310	299	311	298	317	298	297	336	314	315	310	325	307	304	312	318	296	326	275	299	325	311	314	314	303	315	282	308	291	323	311	285	314	320	302	320	302	298	329	316	296	310	345	320	308	303	295	310	335	329	314	305	288	304	310	326	301	319	310	340	329	316	304	300	315	356	314	294	327	319	319	329	328	297	326	299	300	324	316	301	306	329	317	300	331	308	325	295	300	301	302	303	296	330	289	313	309	328	311	308	314	315	309	303	324	309	324	311	296	282	311	317	316	336	308	318	358	314	320	336	344	312	298	310	346	309	311	297	310	336	325	307	326	296	349	295	310	317	312	329	318	316	340	282	323	315	309	337	298	297	339	294	314	318	312	330	298	330	304	303	316	344	300	330	303	327	332	348	344	303	301	311	335	323	296	304	305	327	345	336	315	298	314	314	305	308	305	305	320	300	287	300	306	339	315	322	297	308	322	308	317	305	295	303	313	318	330	325	307	313	317	320	294	329	303	326	314	315	334	289	317	314	315	317	345	314	292	338	314	290	310	293	331	314	320	262	319	304	331	309	284	341	337	311	316	291	288	329	315	293	311	291	296	311	320	329	323	284	291	289	297	323	312	315	309	283	302	299	308	303	295	333	319	302	311	325	302	293	296	330	310	332	339	296	301	315	310	299	305	292	343	317	304	313	268	334	287	301	340	332	334	291	283	308	324	313	324	304	308	326	325	307	311	285	314	330	337	321	309	307	322	346	299	321	312	316	332	291	295	346	352	310	297	304	293	289	316	313	317	306	330	329	327	294	309	267	298	312	336	290	298	305	328	292	326	300	307	323	308	300	310	263	304	311	345	316	314	315	285	312	335	348	294	325	314	322	298	290	310	264	299	340	317	287	317	311	313	293	317	323	338	315	340	305	322	292	293	329	335	297	297	324	329	289	337	322	310	318	323	304	344	285	311	325	320	316	304	304	306	309	309	289	337	306	284	294	305	297	295	313	336	313	307	306	323	301	330	314	282	331	327	316	300	321	306	337	346	290	324	301	320	277	329	278	332	321	358	308	317	275	307	324	309	310	324	316	328	320	316	325	281	307	318	316	296	314	328	328	319	290	325	335	319	325	327	272	293	309	341	287	299	278	315	301	311	354	309	323	337	302	287	295	312	307	330	302	328	328	323	304	328	326	329	312	315	308	296	325	298	299	320	315	319	356	341	287	324	315	300	284	311	327	292	300	301	327	289	303	296	308	325	336	328	292	286	314	300	310	339	305	309	294	283	328	298	314	324	327	330	326	333	297	310	296	326	324	318	319	312	337	289	320	305	341	311	306	319	294	317	299	311	321	289	302	313	314	304	309	324	302	348	309	309	336	302	319	317	295	311	325	272	323	328	347	306	293	317	324	301	347	323	299	316	306	324	334	304	301	333	305	324	303	282	317	334	310	320	284	313	329	327	336	284	300	305	322	305	309	295	299	315	316	308	307	312	286	322	316	288	325	290	302	319	330	334	341	340	324	328	308	315	339	326	305	302	313	303	311	305	318	300	315	320	319	303	317	297	311	270	341	282	326	329	275	318	319	315	307	312	324	346	345	301	317	315	313	312	312	314	309	302	308	289	280	286	344	308	326	324	291	323	308	305	317	318	335	304	295	337	313	309	290	289	308	292	329	307	294	318	307	345	315	322	305	328	322	320	311	324	293	288	323	313	304	306	360	310	326	336	315	334	316	312	299	308	310	311	306	317	316	289	289	333	318	313	309	320	325	325	278	344	324	284	298	325	325	310	323	313	300
345	0	2700	153149	391	43	177	651	851	921	912	910	895	802	681	661	665	646	565	613	591	578	519	518	537	513	452	471	470	427	450	434	449	430	462	439	419	417	404	378	426	421	414	436	376	407	392	389	358	410	378	399	390	370	406	405	379	385	382	383	380	404	367	395	360	388	405	353	371	360	354	372	373	385	349	377	351	340	369	369	358	363	350	369	348	345	398	349	325	343	366	362	335	363	375	358	344	344	334	362	352	368	342	377	379	347	340	366	354	340	355	374	356	382	370	366	357	364	345	356	346	332	355	330	360	355	380	349	372	368	319	361	375	312	332	344	369	341	330	360	348	337	354	358	372	341	361	312	331	355	381	302	328	335	323	371	386	326	353	364	349	338	349	359	367	337	365	333	345	340	347	332	375	365	335	335	328	339	346	349	312	337	340	356	351	331	356	358	367	346	391	341	339	327	350	353	354	349	350	369	353	340	320	340	326	366	350	365	349	359	363	353	363	337	371	366	347	365	309	389	329	338	368	341	333	375	368	322	356	337	360	355	336	368	361	364	337	344	319	348	359	364	319	342	372	361	332	344	362	361	365	336	330	342	331	334	367	327	346	341	348	370	328	353	353	304	339	349	333	381	347	339	323	362	354	343	337	320	361	366	359	340	338	338	364	320	331	364	330	346	338	347	351	390	339	325	352	351	346	339	292	364	364	345	330	341	337	345	341	340	347	339	350	332	371	364	321	364	351	353	328	339	333	363	336	352	338	321	325	335	319	346	330	349	351	322	357	328	329	377	332	328	346	338	340	344	337	313	322	304	351	342	333	362	346	361	332	332	362	343	324	365	335	373	343	323	329	347	329	346	334	372	343	344	336	334	337	324	343	322	372	327	336	386	357	338	362	372	335	340	350	337	314	335	339	322	354	342	339	360	355	331	376	323	350	323	336	348	324	355	318	335	365	368	363	362	305	351	351	360	333	355	347	348	341	323	370	339	355	334	358	374	351	358	340	323	341	340	344	329	312	328	371	327	367	345	343	372	330	339	330	364	353	323	357	357	360	358	348	356	377	380	349	305	355	333	364	374	354	368	337	346	357	344	341	354	340	373	319	341	360	360	343	311	313	323	345	301	353	347	361	370	325	371	310	341	371	331	337	337	363	366	338	361	334	335	345	372	321	367	346	359	331	394	343	354	339	329	344	367	334	345	350	343	349	332	358	368	353	373	334	363	337	332	369	357	351	340	349	332	363	343	354	362	340	378	352	373	331	339	336	356	347	369	357	361	350	329	356	342	332	382	357	358	329	349	343	319	333	355	345	340	372	329	348	346	363	340	346	341	351	352	341	337	366	362	352	362	326	338	352	354	363	347	349	345	328	335	360	357	348	335	335	361	329	347	355	349	356	374	347	336	354	313	370	362	329	335	320	366	324	369	346	347	334	351	331	331	345	359	337	334	322	343	386	358	368	342	366	364	369	344	337	368	307	346	330	349	323	355	340	353	312	318	367	354	347	346	343	348	387	314	356	365	354	329	359	304	354	365	377	344	332	334	356	342	370	357	360	345	334	327	362	351	373	382	336	337	340	345	374	366	341	351	352	390	333	342	322	345	358	348	361	338	353	353	350	345	343	364	362	335	347	336	355	323	364	335	319	363	347	362	317	362	337	338	354	363	337	359	343	366	323	352	359	336	335	361	344	363	334	301	355	328	327	355	328	331	310	329	359	324	335	356	373	361	347	381	334	328	384	350	342	369	313	335	348	348	344	356	341	366	327	348	330	337	338	333	340	345	326	354	363	319	341	358	334	340	372	356	338	331	347	362	343	360	352	349	358	364	319	372	339	360	367	320	346	322	339	361	335	327	360	335	350	349	316	347	346	334	362	356	348	341	350	330	347	352	331	374	343	347	347	344	320	328	359	343	331	333	369	333	344	355	362	344	344	338	327	341	353	345	372	330	317	355	324	327	357	360	353	360	344	319	350	328	375	359	343	347	342	356	349	339	359	345	329	372	324	353	341	316	313	359	346	357	344	319	331	357	351	343	322	345	348	336	319	359	338	339	334	336	358	374	341	339	356	322	349	349	359	313	352	345	330	359	360	368	373	357	338	374	318	354	376	339	348	382	337	286	337	355	334	343	350	329	332	345	379	339	362	331	319	361	357	328	349	325	342	338	310	370	351	343	353	308	349	320	326	367	347	341	327	343	374	351	366	356	339	340	343	339	364	309	341	354	369	347	343	302	353	315	353	358	331	348	332	360	315	371	353	324	337	377	358	342	332	348	348	340	384	327	336	355	350	348	349	346	325	362	314	333	367	345	346	363	332	350	331	319	345	374	343	346	352	344	373	337
345	1	1900	153272	433	49	281	760	892	940	780	772	699	660	651	615	571	529	498	494	509	461	455	420	416	400	441	429	418	418	358	392	389	397	373	399	370	360	387	360	378	362	358	380	342	315	368	366	347	373	338	358	348	362	377	340	358	359	349	346	338	350	353	334	322	330	302	327	321	321	366	335	344	328	363	365	318	334	341	315	322	335	356	331	321	323	302	314	318	341	324	341	323	344	366	314	308	354	307	309	350	359	355	304	322	356	326	324	364	299	330	315	326	341	308	304	293	326	308	313	341	308	313	327	325	304	322	329	318	324	336	330	291	322	341	327	366	327	303	362	298	324	308	331	298	330	288	325	326	333	347	313	342	316	341	334	327	310	282	299	320	320	309	302	347	308	325	346	295	319	293	304	320	330	326	356	309	304	334	335	334	316	343	344	318	308	287	356	334	308	328	299	301	319	328	309	299	353	317	332	334	318	344	347	316	292	323	319	325	313	306	348	346	302	317	355	312	342	359	319	321	306	334	359	317	299	309	337	303	318	294	317	311	327	285	294	306	330	308	321	293	323	314	331	309	319	302	289	309	313	314	332	311	357	312	313	299	343	314	311	298	322	333	324	316	308	310	306	319	309	346	276	325	314	340	304	301	303	316	345	322	292	344	323	319	331	329	319	313	321	323	310	324	314	345	334	307	305	355	283	306	297	320	319	347	307	330	310	352	287	324	337	316	313	312	366	324	340	337	298	325	322	312	322	316	306	361	319	313	319	294	324	318	304	343	312	326	350	331	290	314	333	337	312	331	309	319	325	324	321	329	360	314	319	324	291	330	320	314	346	290	306	304	291	305	303	310	320	317	315	304	325	339	345	325	337	305	331	288	346	308	348	329	330	326	314	293	335	310	328	307	314	307	309	301	330	328	341	355	328	318	311	316	323	290	339	310	315	329	294	317	323	295	337	326	348	305	274	306	305	322	334	334	306	329	339	308	303	305	322	315	292	289	318	320	321	336	321	316	342	314	303	331	327	313	289	273	310	299	344	302	354	306	309	323	319	319	322	304	291	342	340	349	322	307	327	286	296	350	327	307	349	307	326	304	287	338	329	328	320	304	352	339	322	316	333	310	308	312	338	345	299	290	323	350	324	305	315	326	332	338	323	333	336	335	357	313	337	310	319	330	308	329	307	293	335	342	273	309	329	309	338	332	323	303	299	304	292	327	317	304	304	325	322	335	318	313	315	292	287	317	321	354	275	302	312	304	315	334	329	325	307	299	308	329	288	313	339	319	339	313	313	326	313	312	321	331	305	321	306	337	339	316	350	290	329	291	317	308	322	283	318	333	330	299	290	302	319	303	306	354	304	306	320	351	346	313	329	318	338	290	290	313	344	324	340	301	327	314	308	274	337	295	312	317	325	305	324	287	309	305	312	302	311	307	316	302	301	315	321	336	311	339	340	315	344	340	323	321	334	312	330	321	340	299	287	315	337	314	334	310	321	310	323	311	309	319	310	311	329	313	316	319	309	292	357	294	285	319	331	336	302	286	328	325	320	317	308	315	311	327	304	316	318	327	314	305	329	312	367	323	331	320	302	304	342	309	282	323	341	329	299	320	316	342	317	331	340	319	317	313	300	356	300	314	330	320	307	320	301	306	352	317	323	321	300	328	294	338	336	313	343	296	347	304	360	342	334	300	337	321	311	293	339	322	342	329	316	342	333	332	314	344	314	320	316	322	324	300	310	318	313	322	341	321	313	311	299	337	334	286	317	332	308	326	325	329	317	322	346	310	343	283	280	306	289	325	323	289	326	348	323	315	324	328	307	316	350	307	349	339	336	286	307	304	315	314	336	309	310	347	314	305	329	316	308	308	335	364	308	310	302	339	300	355	292	337	338	305	322	323	319	304	311	340	299	331	315	301	336	314	302	317	296	324	319	320	349	331	311	280	300	322	312	302	303	303	285	326	312	326	319	326	313	348	305	310	318	292	310	305	299	332	325	320	332	333	301	302	324	323	298	288	325	325	328	336	307	343	300	283	311	341	321	308	305	314	338	329	333	289	309	296	331	334	266	285	295	321	330	311	310	281	339	310	323	302	325	292	299	319	333	310	328	325	322	318	329	305	326	318	337	330	336	303	322	322	316	333	307	284	306	325	292	284	309	298	308	330	321	317	304	364	335	307	306	310	313	299	315	329	314	340	313	284	313	311	300	338	318	346	329	325	334	323	291	334	284	355	324	314	292	305	326	332	302	311	320	320	353	328	320	332	308	303	313	321	294	317	342	300	322	306	291	327	329	304	347	317	315	333	300	304	305	298	312	292	328	331	291	308	311	304	336	327	308	299	323
345	2	2100	153395	431	54	206	617	793	832	742	736	694	624	622	606	593	564	513	470	436	467	455	455	429	411	457	399	442	397	408	380	372	368	371	392	378	376	384	374	379	366	382	367	354	342	382	358	359	346	320	358	366	372	355	332	352	353	317	340	317	361	354	382	349	356	348	315	312	313	335	304	345	328	291	299	334	339	303	312	294	350	306	330	324	350	324	341	323	314	319	325	321	297	311	309	323	329	327	302	298	308	334	327	307	323	304	312	306	327	291	327	316	327	313	328	318	325	324	309	331	313	312	320	321	329	305	324	324	297	331	334	333	306	312	292	309	300	320	319	285	316	306	318	310	314	316	325	312	331	296	328	305	324	314	303	336	309	321	298	339	305	321	327	330	310	319	283	280	317	323	307	303	322	306	318	326	337	312	320	310	311	318	323	299	288	327	327	318	337	319	276	315	329	308	304	351	287	348	318	316	306	311	294	323	328	325	324	291	328	343	297	316	314	340	299	305	320	306	322	336	310	314	317	290	324	300	346	340	321	295	304	331	329	300	310	320	330	309	299	309	280	358	327	318	326	350	334	309	336	312	331	310	286	304	284	314	304	311	362	315	306	316	345	296	298	305	304	303	328	307	316	304	328	297	324	325	328	304	322	311	326	299	320	312	303	319	298	312	294	324	315	318	298	262	307	322	319	340	363	326	309	316	314	312	306	313	305	323	318	299	290	298	272	295	311	337	302	316	324	304	299	323	316	331	310	304	275	302	311	315	327	297	299	326	326	278	322	310	312	309	318	301	306	308	310	305	316	325	332	293	321	307	296	306	329	301	321	330	327	320	347	280	300	314	321	316	305	314	295	314	321	301	344	316	335	311	323	324	340	321	304	320	342	286	316	328	292	329	333	324	316	336	318	337	322	317	334	307	292	303	323	291	286	317	296	324	317	322	333	298	312	314	344	301	323	321	342	323	321	325	321	318	314	339	296	320	291	311	304	300	334	349	318	325	286	329	343	332	341	323	316	301	288	299	310	325	296	331	327	300	314	304	299	254	309	317	322	315	340	325	308	310	311	331	285	323	296	357	293	301	351	305	320	296	323	343	321	322	293	314	314	340	358	311	307	283	331	289	281	306	303	301	311	300	315	351	300	293	312	304	294	298	309	321	297	327	293	315	331	315	314	329	316	304	318	329	307	363	301	314	311	297	334	303	310	292	299	310	296	310	309	321	319	333	283	337	298	325	269	337	340	328	306	328	296	304	316	282	307	338	307	333	302	275	302	317	307	334	342	332	321	307	310	319	348	308	300	326	303	312	336	343	284	338	313	306	319	289	297	309	335	320	309	310	321	330	318	315	280	310	313	294	316	297	324	347	315	304	320	298	319	343	300	301	302	291	324	299	312	298	284	282	302	330	271	324	293	287	293	328	316	283	334	349	279	328	333	322	314	317	312	308	332	311	343	286	314	310	339	290	317	291	325	310	301	301	302	332	340	295	302	307	307	348	286	306	339	342	302	293	316	304	331	307	314	313	295	290	328	320	322	315	336	304	304	321	340	304	295	345	322	326	316	292	308	291	313	313	360	313	302	306	300	294	322	333	299	302	302	321	288	322	308	322	302	327	301	303	345	317	310	295	308	315	306	307	335	318	325	326	292	306	309	308	298	338	314	307	304	315	297	300	322	328	319	299	335	325	319	305	297	276	324	327	310	326	326	305	322	286	301	310	300	324	328	321	296	296	293	314	344	312	296	302	342	296	286	319	360	335	304	331	358	309	296	318	333	302	294	335	329	300	314	294	298	293	305	329	306	311	335	315	298	330	309	306	321	300	302	289	306	297	319	283	311	312	307	334	340	334	315	329	345	336	346	325	282	348	306	333	314	333	314	307	323	299	320	278	328	318	305	318	317	318	297	294	319	292	298	329	305	329	326	325	282	324	314	320	319	297	316	311	312	315	299	323	308	316	277	343	301	321	342	306	302	321	295	341	284	296	301	294	324	342	330	309	328	315	308	325	336	303	308	293	291	309	295	304	321	330	318	339	313	276	340	303	323	297	311	293	333	327	321	330	303	306	298	324	277	301	291	321	357	313	307	310	289	321	325	300	306	307	335	301	325	302	313	318	280	307	341	309	308	330	284	326	279	296	299	319	338	317	324	323	301	280	293	288	309	310	304	307	331	313	292	336	303	287	326	337	338	336	321	328	324	312	332	333	308	298	332	313	338	305	307	305	344	280	312	350	328	298	317	298	308	327	328	332	303	320	307	332	315	329	331	325	294	315	325	280	311	307	315	330	318	290	323	294	299	299	298	303	296	300	304	315	308	335	347	307	309	371	276	308	301	285	322
345	3	3500	153518	416	48	196	666	814	853	831	754	724	684	641	645	572	515	527	533	496	467	483	451	454	455	411	425	437	421	440	405	414	398	410	351	369	402	407	389	397	378	357	418	382	341	349	378	368	338	353	381	345	375	345	384	324	335	323	337	348	348	359	338	326	339	331	392	359	327	334	358	342	333	352	357	329	331	321	322	313	350	321	340	330	360	319	329	354	328	327	321	341	316	342	335	321	360	317	346	347	324	352	359	356	310	334	332	343	349	309	333	296	311	320	303	278	332	325	345	322	302	346	311	329	331	284	292	312	316	321	306	305	330	324	330	352	319	332	317	319	326	302	328	298	334	329	318	311	349	317	329	330	305	327	311	320	328	324	365	326	361	317	324	307	319	316	325	355	291	321	353	304	323	337	304	324	324	350	329	333	312	346	357	303	357	343	344	318	328	298	299	312	292	308	344	321	330	303	334	335	338	322	319	292	310	304	331	303	331	281	309	340	318	317	310	282	333	307	334	317	298	330	327	291	309	283	331	303	325	309	359	330	337	325	319	343	316	327	333	321	321	350	297	302	315	299	325	336	313	320	304	313	335	339	301	299	323	312	336	305	350	325	341	310	287	360	295	300	349	306	326	330	317	302	318	330	326	295	313	325	318	316	307	311	325	320	332	317	299	303	340	322	323	313	315	304	329	336	300	324	323	340	331	299	313	305	322	288	318	295	303	297	321	299	305	293	345	311	326	283	323	313	278	324	314	337	323	304	310	301	303	343	295	315	344	321	324	328	353	325	343	342	339	315	327	293	338	319	298	331	309	291	289	304	318	331	339	314	307	329	305	338	315	308	346	310	307	306	345	334	330	308	315	324	311	317	321	311	311	313	312	275	335	328	336	343	320	320	331	296	344	295	301	329	322	298	342	330	319	319	311	300	345	271	296	345	340	274	328	340	333	324	310	308	292	292	320	321	333	323	315	321	311	276	350	327	328	304	305	318	305	342	300	337	337	313	336	327	323	309	300	320	301	296	330	306	303	320	321	320	325	316	305	328	329	303	350	310	315	314	346	333	309	342	309	316	356	320	318	320	309	343	336	314	316	332	332	291	305	309	316	328	307	337	312	304	337	319	318	339	312	317	314	302	306	336	304	322	283	334	326	293	329	305	307	328	318	296	328	333	329	307	304	296	320	317	333	313	314	297	335	303	322	315	327	329	318	330	336	298	305	327	313	327	335	314	325	338	317	306	302	327	310	293	311	322	328	322	283	322	318	308	367	331	294	332	326	317	325	335	346	331	328	319	297	311	315	333	338	325	309	315	335	333	332	306	313	321	319	311	297	310	317	331	322	327	310	299	313	342	329	352	320	348	306	296	334	314	312	291	322	286	338	289	331	318	313	313	311	340	333	322	349	309	306	332	292	286	301	318	317	326	337	326	322	323	297	298	309	299	318	337	313	317	320	325	325	308	327	312	319	301	303	305	322	314	304	287	305	314	317	335	303	331	356	334	311	329	343	317	332	278	307	333	305	343	329	306	323	318	329	339	320	303	299	314	294	322	287	310	335	310	321	318	320	318	324	339	329	342	295	331	330	310	322	312	295	326	329	333	325	345	289	343	312	280	316	331	328	352	323	316	315	321	308	316	317	312	346	331	342	353	320	309	297	326	347	311	278	307	318	326	311	300	335	298	305	324	323	336	311	303	317	315	323	327	308	328	299	328	325	323	320	296	327	319	310	346	330	311	308	309	328	320	301	300	312	329	326	315	311	328	299	317	337	346	313	307	338	336	303	305	279	327	325	310	311	298	332	310	291	324	297	325	307	311	306	303	329	320	326	299	328	291	297	310	332	345	320	300	309	319	301	320	342	309	327	294	289	294	339	338	317	329	308	354	314	346	350	310	323	304	349	292	281	290	350	312	325	309	309	326	329	319	324	298	319	309	338	285	310	316	327	329	338	283	317	329	318	297	319	326	320	339	310	307	331	327	320	311	323	314	314	310	360	322	308	330	318	299	293	285	346	323	343	299	317	343	329	359	318	334	289	306	310	315	303	327	302	320	305	297	353	319	300	294	339	330	303	327	297	322	290	281	313	300	333	324	297	317	348	334	317	318	301	324	316	323	309	301	324	304	313	322	345	315	321	308	348	314	289	323	320	313	322	335	331	323	326	331	309	308	327	294	332	320	339	315	318	343	316	322	329	319	324	313	329	324	339	316	313	319	310	311	333	338	333	314	304	329	289	293	302	322	296	294	319	302	312	312	311	282	290	306	304	335	367	311	337	306	302	330	311	304	318	337	317	285	341	307	295	332	343	325	313	296	315	296	326	324	341	304	310	303	327	311	342
