345	0	2700	218828	408	11	102	576	924	1070	1009	899	877	801	759	689	650	610	592	541	582	516	511	531	498	490	478	435	457	450	416	433	398	418	405	357	385	361	398	358	398	346	385	333	358	331	364	344	354	340	326	327	345	368	338	335	338	321	312	351	342	312	342	323	298	331	317	316	300	332	335	316	334	302	283	302	301	284	329	321	299	248	300	317	297	303	273	295	295	309	286	308	309	313	313	304	295	304	260	332	289	283	309	274	286	300	276	267	296	268	278	306	306	276	276	310	286	333	264	271	281	261	289	283	277	282	298	254	289	303	254	296	309	308	283	297	295	305	275	278	264	298	300	278	298	271	276	286	274	246	286	315	286	309	285	296	306	295	267	272	290	262	258	253	280	311	250	298	287	280	274	287	273	308	261	279	271	268	266	249	299	272	286	260	298	236	276	307	264	294	293	261	296	297	274	269	261	296	272	273	288	272	288	299	253	274	304	284	268	263	283	265	285	274	294	275	267	258	294	259	269	286	285	280	270	288	263	256	283	283	283	276	285	317	279	283	274	294	265	270	289	305	275	251	281	255	270	294	300	310	254	285	277	261	287	268	298	280	290	278	292	277	288	255	291	277	292	281	270	279	270	280	304	269	293	286	288	292	292	282	261	273	281	252	303	305	274	318	287	284	244	309	315	307	280	324	285	295	278	271	274	287	274	298	271	263	276	307	261	282	298	284	277	286	255	288	265	288	291	305	267	286	286	287	281	302	284	245	231	293	262	295	299	285	265	281	297	303	293	278	269	290	302	292	261	260	272	289	283	257	264	263	262	284	273	301	286	304	304	267	281	289	280	290	280	271	278	246	282	300	270	293	276	262	271	305	262	290	290	286	282	265	285	280	277	246	273	288	284	280	252	272	298	283	284	243	297	289	271	295	288	284	289	306	320	275	278	267	286	295	274	299	261	282	291	277	302	256	277	271	274	254	262	275	290	273	282	255	299	299	268	249	284	281	261	295	279	277	277	274	304	280	282	292	273	286	282	256	254	309	266	265	276	256	281	292	272	253	262	257	271	260	292	285	282	296	295	290	285	289	270	262	265	271	319	302	306	273	300	279	286	296	280	265	281	266	253	292	260	247	283	282	299	271	297	282	268	271	268	266	292	261	269	295	293	306	277	271	250	278	276	299	284	300	301	296	292	302	275	270	261	282	277	246	279	257	267	273	287	257	283	309	253	283	309	254	279	299	272	280	292	291	283	272	282	275	277	262	268	301	274	294	286	263	274	289	290	283	269	282	264	302	323	266	269	289	312	277	286	290	272	271	288	273	289	270	272	292	287	301	247	293	286	268	259	271	274	287	299	261	261	262	266	258	325	263	265	307	273	277	278	254	278	254	279	270	263	291	279	273	263	289	267	268	274	277	269	287	259	290	282	272	293	276	267	298	268	283	288	268	279	288	273	274	272	254	277	296	278	293	312	281	278	279	285	277	284	263	265	277	264	281	262	300	281	303	301	286	297	284	273	271	290	284	280	270	286	293	259	265	302	270	262	284	299	286	293	300	286	293	276	290	286	240	293	280	303	284	300	276	292	277	281	256	274	277	266	264	288	272	300	283	267	298	270	334	272	273	268	276	304	248	269	282	290	268	264	278	276	277	287	281	297	291	268	275	272	285	268	278	265	287	265	281	255	255	310	279	300	285	274	277	295	273	287	281	278	306	276	285	258	276	292	238	277	274	270	294	303	276	274	290	252	278	280	274	273	270	309	259	298	280	269	275	315	289	270	280	253	263	269	266	262	280	280	278	294	272	303	305	265	294	297	263	272	284	294	268	295	281	298	255	299	277	267	260	295	290	283	275	251	267	268	269	268	276	279	315	288	293	240	299	285	260	278	278	312	291	301	287	298	290	248	290	297	296	275	282	287	278	278	266	269	295	251	278	284	281	296	276	265	274	278	279	309	279	286	271	277	278	260	294	251	268	266	282	262	253	284	285	286	288	296	285	281	282	293	307	269	281	297	285	267	273	281	297	299	279	311	286	285	273	306	285	280	288	250	300	282	284	294	285	267	273	257	269	251	259	305	293	297	268	276	268	316	300	269	286	260	274	258	258	275	263	276	271	268	269	277	279	255	276	234	287	270	269	287	301	297	263	270	281	259	289	290	283	297	318	280	257	300	272	263	296	266	298	267	298	298	285	286	303	284	270	264	290	265	273	277	281	279	273	281	269	238	274	292	283	271	266	275	272	270	267	298	266	292	298	285	283	250	282	295	288	280	277	273	258	276	270	268	281	289	280	272	275	287	273	272	287	271	277	291	260	271	297	294	288	285	269	286	285	271	283	296	270	261	278
345	1	1900	218930	408	8	186	782	1004	975	926	873	772	714	669	608	573	554	512	469	443	438	436	462	424	409	385	388	422	397	376	354	391	365	379	397	358	329	365	338	330	323	298	316	318	332	319	350	305	342	328	316	297	327	335	316	317	338	299	334	289	310	337	268	286	322	276	294	311	293	287	289	303	309	307	285	324	313	322	302	274	288	270	295	297	307	308	305	285	274	273	283	267	308	290	300	305	301	306	293	258	278	282	315	259	286	271	305	269	292	289	273	294	297	278	277	278	301	277	239	275	281	279	252	277	271	270	257	283	270	285	285	279	261	258	282	293	278	290	277	277	285	259	270	299	295	262	288	265	284	284	272	282	264	296	282	256	288	263	263	234	247	289	271	288	282	261	280	254	269	276	287	288	273	264	303	265	284	298	277	268	301	266	288	308	289	258	290	283	276	285	259	283	287	266	265	295	285	292	280	276	272	298	288	267	276	265	282	285	294	264	301	271	280	284	277	259	285	243	278	268	288	291	278	274	260	256	275	265	280	300	294	267	255	288	270	257	274	294	277	282	292	256	279	291	287	271	283	288	292	266	280	255	265	298	237	277	274	280	266	291	289	289	260	301	280	256	263	278	287	280	261	264	284	274	270	294	261	295	279	266	309	293	265	275	255	266	277	269	271	268	296	287	289	288	277	277	292	276	271	300	260	279	270	294	259	276	285	290	282	288	282	251	250	260	287	290	300	276	278	254	273	299	284	275	253	266	292	256	286	258	278	292	267	272	249	271	271	275	273	275	281	276	295	267	274	287	291	266	302	293	287	276	291	293	291	285	252	260	253	270	283	268	254	272	271	283	278	289	288	259	294	300	270	288	251	273	279	281	291	296	256	295	285	291	284	273	286	310	277	264	285	253	292	281	302	300	275	276	281	305	281	266	256	276	269	269	280	307	287	275	264	287	288	275	300	253	256	280	268	262	265	287	268	276	298	278	285	284	297	288	300	244	267	262	279	304	289	287	278	276	276	273	261	275	261	271	283	285	273	267	277	298	250	305	291	286	288	274	251	290	286	282	274	268	275	269	284	269	264	282	250	286	265	286	249	258	253	278	260	294	265	278	280	296	271	287	265	310	255	282	274	284	272	278	308	264	275	296	305	301	287	284	265	274	274	284	280	290	272	297	276	272	275	274	289	272	292	298	278	294	312	284	258	264	291	252	298	277	261	302	268	267	305	272	294	288	279	270	294	266	295	293	310	248	272	284	271	251	257	286	279	258	291	290	309	262	252	279	289	290	290	284	299	263	273	316	267	278	283	312	267	288	279	264	258	269	263	297	271	268	291	265	286	282	333	285	286	287	268	309	292	269	283	251	274	239	256	292	292	277	291	299	249	293	289	276	292	275	266	264	294	248	273	274	241	286	280	286	269	285	247	283	264	299	272	298	285	284	261	258	311	268	285	264	308	281	294	268	305	296	301	265	304	301	280	303	298	262	286	292	290	277	281	306	307	263	282	281	296	280	260	289	286	290	279	273	249	272	277	280	288	309	276	266	303	287	288	275	271	269	292	268	256	298	285	273	308	246	257	259	261	257	289	265	244	291	287	237	265	274	270	294	254	281	284	262	273	280	267	279	277	273	297	278	298	294	264	278	283	274	258	258	269	255	290	297	269	261	274	268	295	293	317	295	266	291	285	270	290	281	276	274	236	281	268	271	263	310	268	299	281	273	282	261	286	263	279	319	274	289	256	253	290	289	280	286	275	263	303	283	282	282	282	269	294	280	277	306	291	278	292	260	287	276	297	281	272	280	283	253	302	259	283	267	271	298	257	283	275	279	284	273	262	275	289	258	273	286	272	282	276	265	272	254	263	297	266	259	253	303	293	297	273	262	272	280	285	288	291	291	267	282	280	246	282	266	292	264	289	261	269	274	287	303	270	307	261	266	306	263	278	247	281	303	282	286	277	293	263	276	254	242	278	300	271	278	252	262	273	257	270	269	281	271	291	282	285	260	262	310	258	289	267	298	271	279	276	276	261	268	270	268	270	293	280	261	289	265	269	277	266	291	260	269	272	292	294	262	293	298	264	268	306	278	282	295	281	272	276	287	300	276	275	286	285	277	271	262	282	299	254	251	296	279	314	269	252	263	285	288	297	269	280	280	294	270	283	276	287	285	259	280	253	296	264	271	265	272	279	274	271	272	285	275	273	292	295	255	269	264	280	277	267	248	280	299	271	259	264	284	277	300	282	270	259	289	274	260	255	290	260	271	272	289	264	268	295	259	278	295	261	275	270	259	252	271	254	277	261	289	263	252	307	275	284	276	268	261	279	304	264	265	265	289	257	277	294
345	2	2100	219031	402	9	168	726	984	1004	913	871	812	762	667	596	617	567	548	483	529	486	431	456	467	448	437	408	404	414	349	397	403	345	337	401	360	371	340	375	323	365	343	339	344	332	341	356	323	327	318	334	337	317	307	303	301	305	324	286	311	319	300	294	336	300	288	315	294	320	298	299	305	306	296	315	330	291	295	286	293	302	300	273	262	268	286	294	273	300	297	274	271	303	285	300	269	264	268	296	296	278	274	275	296	269	273	304	297	298	267	319	284	273	286	287	282	293	282	298	268	266	278	280	306	306	286	279	268	300	258	289	256	276	284	292	277	266	306	298	278	297	266	282	281	296	295	283	275	312	292	300	289	279	311	315	271	309	264	278	277	287	271	290	253	268	289	291	275	257	273	294	297	305	276	273	296	284	270	280	296	292	268	297	270	282	269	302	286	270	291	271	265	268	265	298	287	276	248	276	295	294	288	267	278	300	272	279	271	291	259	277	286	285	283	286	295	280	265	276	254	274	270	274	287	272	258	272	289	289	249	289	264	266	279	285	272	289	270	280	289	287	295	306	277	275	293	301	310	270	316	270	297	289	280	258	262	270	278	253	301	284	273	278	275	273	297	261	287	303	283	284	310	278	272	292	281	271	275	284	270	272	286	292	284	283	300	277	304	276	272	288	262	266	283	249	285	264	295	286	252	286	279	277	266	262	298	281	256	275	279	282	278	251	285	270	299	272	276	249	296	278	255	282	274	282	307	268	278	277	252	273	294	285	311	278	282	256	295	268	277	285	243	294	248	273	281	274	269	278	273	255	277	290	254	282	284	327	273	264	268	285	294	256	282	255	285	279	256	286	299	257	280	276	278	257	266	279	272	284	285	302	284	274	277	284	271	297	277	278	302	292	287	277	263	257	280	293	250	267	268	292	254	280	272	280	263	280	263	270	290	267	278	294	286	293	290	250	272	303	267	261	278	282	266	287	289	286	275	276	272	264	288	273	252	275	274	284	307	307	301	260	271	272	301	277	254	293	273	278	298	286	271	261	274	271	283	305	266	267	296	268	306	274	292	276	277	288	290	264	276	277	305	258	272	279	304	270	264	297	294	281	277	311	270	290	280	272	285	244	305	303	294	270	279	271	263	266	270	287	284	283	245	290	267	288	277	287	292	269	292	282	247	298	314	278	280	294	306	275	272	266	280	290	257	279	288	303	267	289	265	266	288	290	282	269	276	262	267	258	289	307	266	286	280	274	276	299	267	267	259	279	284	265	276	255	280	288	273	286	287	282	285	271	294	289	271	281	288	288	260	286	284	259	262	279	267	302	265	275	277	292	265	281	284	254	284	257	287	277	277	302	283	308	270	288	280	298	254	290	244	280	294	272	260	281	271	256	269	287	261	272	275	286	280	305	259	291	274	276	279	292	285	272	249	273	262	266	277	281	256	274	255	278	277	302	271	283	234	309	279	276	256	254	276	268	312	292	271	273	278	294	295	279	274	261	288	264	288	277	274	260	283	273	286	298	270	276	267	275	255	265	264	270	299	255	320	260	270	287	290	272	267	289	253	290	281	277	275	290	283	298	288	282	268	276	291	290	298	296	333	292	285	287	270	246	252	271	265	288	279	261	265	270	275	272	312	277	264	285	294	249	300	295	281	265	269	280	279	280	259	261	276	282	316	280	264	262	279	285	271	270	275	298	266	250	282	295	259	289	280	259	273	264	276	236	281	266	275	277	260	278	284	290	277	247	266	269	271	282	275	282	273	286	300	273	279	306	276	251	272	309	251	275	286	251	282	287	274	291	269	267	284	296	288	288	285	285	311	285	255	277	272	285	284	286	286	292	278	303	271	267	287	279	294	269	287	277	298	281	277	282	276	280	276	280	267	310	299	290	298	276	269	281	288	283	268	275	272	277	275	304	277	284	304	268	267	283	296	260	287	279	265	277	278	314	278	285	252	296	279	277	267	275	258	244	264	310	288	283	280	278	257	279	259	268	277	287	283	278	287	280	295	295	263	293	309	287	281	261	260	266	291	300	262	268	287	317	271	283	271	258	280	276	274	270	262	286	254	275	324	307	260	300	283	287	277	299	262	300	244	264	310	259	295	233	315	278	291	267	258	275	278	284	271	290	280	277	304	270	320	267	268	289	281	288	271	290	266	269	255	265	267	287	279	326	301	293	277	291	273	280	264	281	286	289	257	274	262	278	273	282	290	278	269	303	276	291	273	270	253	293	264	305	266	290	282	260	288	263	274	264	271	291	253	259	282	280	289	267	282	273	296	296	280	297	299	253	282	286	285	297	266	298	252	305	285	283	285	283	275	277	280	300	260	267	272	270
345	3	3500	219133	393	12	142	669	949	1092	1012	949	897	828	725	728	671	598	572	598	545	526	512	469	491	477	440	444	425	441	428	403	418	374	401	395	330	392	376	383	373	337	371	332	363	363	310	329	318	360	324	328	311	320	329	301	303	315	337	325	308	308	298	339	333	310	307	313	271	302	306	295	304	315	307	327	319	296	309	286	306	283	293	303	306	298	267	293	295	311	297	279	310	310	313	301	297	269	284	279	285	270	303	285	286	288	266	276	280	281	274	273	265	308	276	281	267	283	294	273	272	291	265	311	330	258	278	274	300	279	285	267	270	281	285	269	286	285	294	272	290	255	284	279	257	305	282	280	291	262	268	286	275	265	291	273	277	298	276	293	281	296	258	297	290	278	278	271	282	282	254	291	273	263	246	269	249	277	293	286	272	322	284	299	272	276	277	280	285	270	277	280	243	254	265	294	300	287	314	304	278	304	279	258	277	266	289	301	255	259	284	273	299	278	303	292	266	258	278	317	287	283	267	252	280	294	270	272	281	296	293	265	275	259	266	294	273	289	264	266	293	287	245	270	253	287	270	292	267	266	291	295	285	274	251	261	290	283	280	293	262	271	283	282	285	295	283	302	275	270	273	280	255	307	254	276	301	285	275	248	278	251	282	287	268	307	282	283	259	296	237	296	262	246	292	271	289	281	269	279	275	300	283	285	287	262	275	280	277	279	272	255	278	288	264	285	265	307	284	271	291	313	308	267	287	273	277	282	273	270	313	274	252	264	271	286	279	270	261	287	309	287	286	296	253	284	272	284	273	255	267	299	249	272	271	293	272	271	250	278	307	286	278	274	256	301	260	263	258	264	285	259	289	273	300	279	269	286	286	287	283	270	282	277	281	259	299	286	287	276	265	285	315	288	276	295	266	273	265	297	279	294	279	266	295	289	262	280	273	275	257	270	285	271	292	280	287	264	277	270	273	275	279	290	281	296	299	281	257	278	265	269	293	290	263	250	250	288	262	253	316	287	313	281	290	291	267	282	249	286	290	285	247	270	302	259	279	277	271	304	284	288	295	280	276	263	264	293	258	266	259	289	284	295	244	256	248	286	263	287	293	262	306	283	261	267	289	268	280	267	287	299	308	281	290	270	273	274	274	293	279	298	289	293	267	289	278	277	280	289	280	283	294	284	262	304	291	278	260	282	276	266	272	288	287	265	269	273	302	290	248	303	268	282	257	276	291	285	241	260	286	286	287	277	272	268	263	262	275	267	254	261	247	268	300	247	277	261	285	293	271	273	265	268	251	294	289	283	263	274	279	270	272	316	276	277	280	283	270	294	281	249	269	247	280	301	295	276	292	270	256	306	272	283	265	281	282	283	291	271	267	263	276	272	283	276	285	277	262	258	240	292	251	280	270	263	297	302	262	282	289	267	270	268	304	286	275	262	271	273	273	271	277	281	291	279	230	297	232	251	274	283	283	289	262	277	297	269	306	292	281	291	274	294	288	285	268	273	287	267	270	266	246	300	277	271	278	305	297	244	264	285	274	267	267	276	280	303	277	272	280	306	272	292	269	294	279	258	275	249	293	277	297	287	267	250	289	268	283	245	257	265	267	290	276	286	264	278	277	256	252	287	284	273	271	292	288	272	277	285	264	263	313	248	280	262	286	309	275	271	298	283	272	318	291	290	278	280	288	283	268	276	249	289	282	274	279	269	275	323	286	282	282	282	284	282	246	263	248	288	284	278	296	262	266	273	293	268	257	311	286	261	296	289	256	261	285	258	292	270	275	272	270	294	296	281	273	288	240	278	245	300	252	265	269	284	255	294	285	258	255	261	271	273	279	293	275	322	277	291	270	297	262	281	273	252	277	276	279	266	278	266	295	284	264	292	255	272	275	278	285	253	274	287	276	281	259	282	266	290	289	279	261	298	281	285	278	244	257	282	289	306	247	279	296	252	301	285	290	275	301	286	276	264	261	257	269	291	283	294	280	276	263	281	283	255	282	279	264	280	284	287	254	290	272	283	259	296	266	280	267	286	291	300	247	285	266	250	313	283	278	246	316	254	266	324	247	278	266	278	276	282	280	263	266	270	276	284	288	298	265	267	282	277	262	272	255	281	295	266	259	265	260	248	259	284	262	282	269	282	270	254	255	280	271	252	258	278	301	274	272	291	284	290	271	272	279	256	269	266	302	263	300	263	271	285	244	288	265	295	280	271	283	286	282	252	269	262	303	260	282	261	306	268	309	249	289	260	298	284	280	272	264	298	271	314	282	286	306	271	277	296	298	267	273	268	281	280	279	289	276	295	276	268	272	278	291	266	263	258	292	294	260	252	290	264	285	249
345	0	2700	219235	397	10	87	638	974	1093	1066	984	932	879	820	728	705	678	622	644	574	562	546	533	507	503	427	502	451	478	458	439	419	423	454	411	383	399	370	370	381	384	395	363	372	383	386	364	339	336	377	333	330	326	333	298	352	320	333	305	328	316	329	327	318	310	324	306	322	307	305	330	283	302	302	313	300	297	326	313	300	310	283	276	309	321	292	278	317	259	314	295	321	309	316	293	283	284	304	282	295	267	295	310	284	300	297	295	291	287	288	289	291	282	313	315	304	264	258	267	290	290	304	297	289	260	309	294	289	291	268	292	260	292	265	281	268	298	279	278	294	252	288	276	299	291	287	292	298	278	295	264	272	274	283	280	306	290	292	316	264	306	290	288	292	297	287	280	281	302	286	287	269	303	263	277	264	271	282	279	270	309	267	266	285	290	272	262	278	301	267	308	283	298	303	290	269	275	292	298	287	275	286	279	276	298	270	266	293	284	298	285	289	287	285	291	305	266	267	237	267	280	287	276	274	299	285	302	269	283	263	242	285	269	310	294	277	257	279	280	266	290	287	279	257	287	297	290	286	272	271	283	283	260	310	293	266	284	296	275	295	299	273	275	273	275	283	263	263	286	268	293	280	268	276	282	283	301	269	292	297	305	311	257	285	244	287	272	288	294	299	287	283	273	268	328	292	287	302	294	316	269	265	271	284	277	266	277	280	266	298	283	269	279	286	285	258	280	272	270	279	296	290	258	286	280	286	274	280	289	255	279	268	301	275	305	263	284	308	286	299	291	273	292	308	290	309	269	279	295	293	292	262	328	264	306	273	284	253	273	263	288	310	331	299	277	285	263	265	300	292	277	283	271	306	305	262	259	272	266	284	293	264	258	259	301	252	282	279	286	283	278	277	271	286	287	281	287	292	277	289	287	274	288	303	297	287	292	276	277	275	318	301	276	277	273	289	316	305	303	282	264	266	307	305	263	265	273	304	294	246	284	303	266	288	301	265	266	276	272	266	244	277	301	290	309	278	271	281	283	287	285	265	274	291	290	249	291	289	289	286	287	266	277	301	263	280	283	295	296	257	287	302	268	264	264	275	275	271	275	286	270	298	287	291	278	266	272	290	279	297	256	279	266	264	271	275	286	273	301	292	283	250	291	288	298	263	273	260	288	258	278	260	298	283	274	276	282	266	277	284	275	317	278	270	291	273	268	263	285	312	285	248	291	284	292	276	285	264	284	281	245	269	309	278	308	256	279	278	282	304	271	295	273	281	284	296	282	276	290	279	270	298	272	273	257	279	275	286	274	272	263	282	269	291	292	266	268	279	272	307	301	281	281	240	305	284	279	284	290	285	299	287	277	276	279	271	291	293	267	271	260	301	301	271	302	253	281	299	265	279	278	304	281	283	305	268	295	281	247	326	279	274	293	315	272	293	266	284	278	287	284	303	276	278	299	290	278	273	265	266	266	276	260	279	264	318	286	278	278	303	289	291	276	287	293	273	292	309	274	277	279	265	265	266	299	273	273	294	282	245	277	278	259	255	284	267	272	272	282	313	277	266	271	253	277	259	301	323	279	284	263	306	274	264	280	267	263	285	291	259	288	249	279	281	300	264	281	278	300	288	278	278	279	298	255	277	302	247	291	283	283	283	294	307	279	289	253	265	296	298	305	266	269	259	288	299	282	262	283	265	292	258	291	296	284	270	267	307	270	255	289	276	276	281	250	273	294	265	295	280	285	283	289	265	259	264	275	282	286	266	276	309	282	290	266	267	329	269	273	283	256	267	275	260	274	268	260	269	298	312	279	293	293	299	278	255	257	301	276	294	273	288	292	282	296	280	269	285	283	271	261	268	264	287	284	284	276	281	280	292	270	242	271	295	266	297	287	287	289	291	281	275	287	274	280	289	297	279	284	270	276	289	280	299	306	279	298	258	310	303	276	317	308	258	251	283	286	298	291	273	314	276	292	283	268	273	291	274	292	251	261	280	272	294	264	278	276	267	252	273	256	280	277	289	266	307	288	293	305	250	260	283	276	264	283	257	271	249	259	296	290	313	268	287	286	266	263	275	301	290	260	283	304	298	276	290	279	283	268	309	304	269	292	256	277	255	256	282	277	288	276	303	295	306	282	273	273	262	301	288	264	298	266	263	288	276	280	270	246	258	284	276	274	278	304	277	228	261	272	303	321	291	274	271	259	275	283	248	269	267	298	258	302	273	294	296	262	283	264	293	282	290	291	257	274	264	293	273	286	248	282	282	279	259	272	281	293	292	272	300	267	279	269	260	252	258	285	285	300	307	255	283	317	289	266	287	290	266	279	282	293	305	266	270	263	294	272
345	1	1900	219336	428	11	212	791	1026	1099	1023	957	829	792	742	667	617	564	556	532	511	516	448	473	449	456	429	425	375	399	392	405	404	366	351	386	361	363	338	376	354	354	337	339	332	345	316	330	361	297	362	340	343	315	319	279	298	294	311	314	318	320	296	328	299	279	309	282	292	311	261	309	307	290	306	314	297	281	306	317	294	321	266	280	289	274	314	269	288	263	291	281	291	271	299	298	280	268	269	287	316	278	281	286	289	284	269	262	302	288	256	281	259	271	284	298	266	286	277	289	292	278	276	273	271	271	259	263	267	272	267	286	276	293	271	295	283	300	296	270	281	299	270	298	255	280	284	280	277	283	303	313	266	275	264	274	284	284	273	265	276	275	273	292	258	265	249	263	267	288	284	281	290	254	276	256	272	269	324	286	285	293	287	268	282	279	267	291	267	264	294	300	271	265	280	267	279	291	259	309	284	263	276	240	291	288	275	302	273	268	282	262	254	278	281	264	266	266	254	278	248	270	234	286	272	289	276	265	260	287	295	253	282	275	288	307	282	279	277	278	275	259	294	282	266	270	292	264	296	281	272	263	256	273	273	272	264	275	285	284	297	253	264	284	265	283	255	272	262	264	263	269	278	265	266	280	275	283	278	255	275	272	253	279	264	262	277	281	272	270	274	293	269	270	275	269	276	292	294	286	265	275	268	274	291	279	287	273	290	278	281	268	277	263	302	253	315	283	263	268	256	244	283	276	266	278	285	259	270	246	286	276	271	262	264	275	264	277	260	287	286	270	294	268	274	268	239	269	251	261	293	290	266	279	266	301	274	278	300	299	263	282	263	296	264	268	298	304	284	284	292	291	284	265	265	274	265	308	242	290	270	235	275	253	257	269	283	279	323	285	289	264	279	292	295	288	261	280	288	283	286	296	255	298	250	280	262	261	266	292	258	287	286	305	260	281	254	271	277	274	262	297	257	254	298	278	282	295	274	271	269	293	242	280	269	261	280	257	296	273	272	263	265	291	278	287	274	265	262	269	250	265	275	287	286	253	299	283	262	269	286	259	280	250	277	278	263	305	271	267	278	244	267	260	276	276	275	261	277	264	255	265	266	268	275	283	286	291	290	281	261	291	285	296	283	286	285	244	275	289	279	258	251	265	272	284	284	271	276	273	250	282	273	275	255	255	285	278	254	290	258	277	280	260	280	274	277	294	280	271	285	239	282	262	271	256	293	297	281	265	265	286	290	252	260	287	266	298	290	297	270	283	321	292	307	268	300	244	269	268	288	275	270	293	281	288	262	289	295	287	269	288	257	289	267	251	282	269	274	287	279	283	292	287	289	285	280	286	274	276	275	271	260	259	251	255	282	251	281	263	273	245	289	294	290	267	290	281	279	288	286	273	286	280	297	262	258	246	262	266	285	263	269	255	291	257	249	290	299	252	291	264	272	261	266	255	279	282	263	276	263	298	274	271	277	270	275	276	251	255	280	283	285	240	289	282	268	285	266	279	276	282	279	289	297	273	267	263	277	255	288	269	278	280	271	267	280	274	258	276	283	267	278	283	244	277	241	291	305	285	284	281	262	280	302	294	271	266	278	240	299	264	299	251	289	286	289	259	265	287	299	262	275	291	259	270	267	284	280	297	288	285	287	277	277	294	265	254	264	273	275	260	260	266	259	279	286	287	286	265	288	274	271	275	278	296	271	273	265	260	262	277	305	280	287	269	261	273	276	281	263	268	309	256	271	300	275	238	272	288	274	283	283	263	281	288	269	259	285	246	285	261	285	297	260	268	273	319	283	259	258	291	277	284	277	286	248	253	290	277	255	265	268	282	267	260	238	284	271	276	279	260	259	283	278	278	255	285	290	245	312	296	263	269	260	262	287	293	290	284	260	276	282	281	291	291	279	249	263	282	238	271	292	288	248	295	302	241	262	263	277	271	258	264	250	276	266	279	274	262	273	273	273	307	284	260	270	277	275	288	260	315	277	259	277	256	272	268	283	253	283	269	275	267	256	261	258	282	276	260	285	268	287	278	257	270	276	293	262	293	273	286	276	291	283	286	293	269	263	282	247	307	246	258	310	297	278	317	273	273	259	271	272	273	278	263	287	271	291	278	268	261	274	269	291	265	280	271	292	279	279	280	242	322	281	255	284	279	262	256	276	251	283	254	263	280	257	274	283	280	281	283	284	284	291	267	257	260	277	277	256	240	251	265	290	298	267	284	288	279	287	296	268	273	279	290	285	266	302	262	275	274	254	266	274	273	271	282	273	268	267	276	289	233	278	258	294	264	246	291	272	268	269	287	242	278	281	273	269	282	283	265	254	297	301	279	245	273
345	2	2100	219438	406	14	178	747	1000	1136	1024	950	868	843	739	682	661	649	572	583	547	512	485	461	479	445	404	425	419	416	393	395	395	374	355	370	380	382	357	342	363	347	371	358	346	368	359	330	319	306	314	346	336	349	311	312	349	308	334	324	304	304	287	311	308	307	321	287	304	327	285	290	294	308	306	280	284	296	294	285	305	290	296	295	273	269	282	265	299	324	282	288	292	309	304	272	289	285	273	274	288	289	261	259	256	272	285	262	284	268	264	288	268	277	277	311	260	281	298	326	260	277	262	257	316	260	289	295	309	260	309	270	276	285	257	333	267	275	286	268	270	282	250	299	276	267	269	288	278	274	265	264	280	306	264	267	244	265	266	267	264	257	245	266	275	270	283	263	301	278	279	274	288	311	274	256	284	311	253	261	290	280	290	285	274	267	262	307	283	248	253	294	274	274	281	279	249	300	266	287	272	268	285	272	268	281	271	283	259	286	265	280	280	289	266	271	272	268	293	263	282	289	260	274	306	277	275	247	271	256	290	272	246	277	275	273	297	265	275	276	301	288	259	278	260	276	266	260	261	265	285	286	257	273	268	319	243	268	270	277	259	281	287	234	275	252	287	288	280	267	276	277	273	282	247	267	292	259	266	294	293	273	263	268	287	278	254	268	267	250	259	274	283	265	280	281	263	280	302	286	272	282	241	300	252	285	295	284	243	253	268	276	263	282	253	250	265	274	299	266	266	282	314	288	246	233	251	292	296	262	268	288	259	280	260	292	277	256	253	287	254	299	305	272	271	289	298	262	295	265	276	287	295	274	263	280	287	267	276	274	275	287	279	257	272	264	261	255	245	266	275	290	268	284	277	276	277	284	258	277	262	275	265	259	262	296	271	272	295	287	259	277	272	250	268	292	276	254	268	261	289	255	310	269	288	273	281	289	279	265	310	280	286	259	269	281	278	265	262	272	253	283	286	258	269	307	284	267	255	258	276	267	264	275	276	234	285	252	262	255	281	322	284	304	276	299	273	318	282	276	280	263	266	274	292	273	283	258	268	254	240	265	260	255	246	276	262	270	254	265	307	254	271	285	289	269	281	269	263	267	282	282	280	260	270	291	273	294	292	271	276	274	278	269	250	271	277	283	266	277	286	268	296	287	283	284	291	298	263	274	261	274	278	272	269	325	268	261	276	286	294	291	232	295	263	271	315	307	286	258	269	258	286	263	290	263	263	270	283	285	300	283	272	254	315	283	272	273	265	304	301	282	270	281	288	262	273	285	253	278	266	256	301	252	309	258	271	264	276	302	260	277	260	263	256	275	270	299	264	278	300	280	269	248	254	285	282	293	283	325	291	271	257	279	268	260	280	244	281	281	280	283	247	264	271	248	317	262	253	273	277	275	274	265	280	289	266	273	259	281	279	287	238	286	270	298	283	272	265	263	271	299	270	275	298	286	281	265	291	277	264	281	260	288	283	295	264	273	265	287	256	289	260	263	265	266	271	306	271	293	282	286	258	230	271	285	279	271	262	291	282	237	252	287	284	252	272	271	270	303	260	277	255	280	263	295	287	271	291	279	291	274	256	264	271	303	285	243	263	286	286	276	284	273	281	280	273	291	276	273	282	269	274	281	264	289	273	288	248	304	258	290	286	302	281	253	263	262	265	286	275	267	279	276	287	279	264	291	239	301	274	267	258	253	256	288	274	255	297	254	260	273	276	252	243	289	298	288	281	270	249	260	280	277	279	277	291	280	249	274	248	261	251	276	275	280	278	272	273	265	285	268	269	268	264	262	290	285	276	265	251	278	263	288	267	276	274	288	265	271	256	255	275	273	265	263	289	305	279	260	284	274	272	267	287	272	262	261	282	255	279	269	268	263	275	273	247	292	276	315	253	279	265	265	270	272	274	268	260	260	264	282	300	257	282	288	263	270	272	249	290	296	276	294	268	272	257	281	274	261	303	279	272	262	275	295	253	260	249	278	316	260	268	270	283	275	274	228	261	297	276	298	283	253	275	276	259	299	288	278	309	256	276	282	269	250	262	260	264	277	288	277	238	302	269	263	282	237	265	260	267	252	293	295	248	256	275	306	268	266	253	268	285	269	277	290	250	274	279	308	276	272	268	258	275	270	275	245	275	289	263	253	283	256	290	284	294	257	266	276	251	252	271	285	248	275	313	276	284	260	264	295	283	282	269	272	237	274	254	267	297	288	254	243	302	286	290	232	273	273	287	264	300	280	271	248	277	279	273	286	250	263	278	277	266	293	272	267	269	274	274	269	264	266	312	283	263	272	278	275	264	248	296	281	261	264	285	255	259	284	294	304	279	279	303	290	281	298
345	3	3500	219540	412	12	145	678	1035	1146	1092	1059	1002	905	808	762	757	659	631	632	598	550	539	469	496	506	466	465	431	418	423	437	422	394	400	367	385	390	404	378	394	358	371	384	356	389	376	330	350	321	306	343	336	338	327	306	307	290	347	315	302	276	303	292	293	287	294	283	314	281	286	307	300	279	269	296	294	296	299	301	290	287	306	301	270	283	309	274	302	286	287	267	311	265	321	285	303	297	309	282	284	267	272	285	283	240	283	289	278	283	296	280	273	274	273	289	294	298	284	265	285	282	277	283	261	289	276	279	277	293	289	289	263	289	274	276	253	277	269	285	272	271	272	302	290	287	291	290	258	276	279	282	304	263	286	265	276	296	294	267	270	283	257	261	244	296	280	277	258	276	290	304	269	302	253	288	266	269	310	301	266	261	280	290	274	299	292	282	265	278	287	274	262	270	265	281	270	300	281	276	256	273	284	283	277	268	296	261	278	266	307	299	259	274	282	287	264	271	281	280	274	247	319	267	290	304	288	312	255	276	278	287	284	274	252	280	274	301	275	252	284	277	282	286	272	286	274	272	295	269	251	285	260	264	285	318	277	272	276	264	269	283	267	266	269	289	289	273	277	301	266	269	259	298	284	271	282	282	264	295	268	316	275	283	264	272	261	305	282	287	276	293	253	300	277	272	296	267	272	293	286	275	271	279	280	289	271	264	293	271	290	265	282	255	302	275	257	282	287	269	276	287	260	263	280	264	298	250	290	292	253	276	277	262	250	265	259	309	255	279	276	275	266	288	279	257	245	297	278	286	291	279	318	271	275	284	276	283	300	259	289	262	269	273	273	276	266	296	295	279	302	279	263	266	253	294	271	269	266	252	269	263	258	284	294	286	283	263	281	282	280	251	260	279	259	269	289	249	277	294	276	286	267	280	299	264	268	284	276	295	241	271	254	279	239	270	269	268	286	276	284	282	291	267	287	267	280	283	273	284	269	253	256	292	282	273	261	308	280	292	272	278	270	267	269	258	252	251	286	261	249	301	277	281	252	282	247	261	267	308	233	287	265	274	263	251	283	266	271	263	283	251	285	284	270	261	273	278	273	269	270	251	253	282	287	300	293	284	281	267	256	290	273	290	286	288	243	274	283	261	301	248	290	286	274	279	274	261	272	257	285	268	284	277	266	280	265	253	276	264	303	276	276	278	314	311	283	286	276	301	293	273	267	261	294	264	271	252	288	262	263	278	305	275	272	249	244	265	257	293	273	274	270	283	285	285	261	266	281	272	276	271	266	289	301	271	276	277	265	279	256	265	263	269	259	269	275	263	283	280	255	274	280	280	283	248	280	270	285	265	282	288	285	266	288	281	277	272	275	291	264	284	265	262	289	275	266	283	265	307	241	262	272	259	272	263	231	297	315	233	300	247	282	255	285	263	282	276	261	281	304	258	287	293	286	295	258	308	277	302	271	286	271	262	282	290	258	302	254	305	251	283	286	263	279	266	279	276	280	263	277	301	258	271	270	292	288	289	273	273	248	258	304	266	250	281	270	285	238	275	280	292	268	263	308	287	294	256	275	276	294	271	267	276	282	278	289	277	265	246	281	265	288	258	260	285	266	277	278	276	292	312	252	280	279	303	286	254	273	259	284	283	262	235	264	260	277	266	254	295	269	272	273	267	295	284	242	274	287	273	290	287	256	274	256	291	276	291	276	301	289	260	304	319	265	244	268	279	271	265	277	280	243	237	250	273	272	278	270	286	235	268	288	269	285	265	271	273	256	254	272	293	296	269	276	276	276	263	278	254	270	243	273	254	283	249	272	262	286	239	255	269	272	284	288	276	284	288	244	256	252	288	254	279	270	285	268	242	270	300	296	283	268	258	287	276	277	280	259	252	268	275	279	274	299	274	306	273	281	244	252	262	278	267	275	255	275	274	265	299	268	269	289	253	269	289	306	290	277	273	253	273	280	307	255	259	295	279	260	282	268	274	278	256	256	265	256	276	308	278	255	263	258	285	275	270	281	302	265	290	277	265	253	302	299	237	286	258	296	260	253	266	290	273	289	271	301	286	266	281	264	247	257	273	286	283	290	241	286	300	258	280	269	257	279	251	272	278	254	258	272	269	272	274	245	256	309	267	280	267	253	282	299	264	272	287	311	279	262	224	268	277	284	291	267	264	259	271	258	242	256	269	274	282	253	266	276	264	251	281	297	262	283	289	264	280	278	287	273	270	275	278	279	295	250	251	260	288	269	274	281	298	308	270	280	297	271	254	271	278	286	284	256	278	266	284	291	284	270	272	246	270	244	273	284	274	282	272	287	294	268	285	283	266	281	287	262	293
345	0	2700	219642	408	10	103	615	995	1201	1146	1126	974	946	869	801	748	717	735	644	589	608	608	533	548	494	494	518	483	471	489	430	431	440	397	423	422	398	408	401	393	385	395	404	366	402	377	344	366	349	335	344	359	354	340	357	322	322	343	326	338	332	284	329	318	325	293	283	317	307	324	307	310	290	301	294	307	327	296	301	283	300	313	309	277	312	299	266	304	276	279	299	286	313	288	282	308	293	291	286	276	273	312	289	297	320	296	278	294	265	282	298	296	274	272	295	300	297	272	319	261	292	260	279	276	260	292	271	272	261	317	285	265	268	258	280	269	280	275	303	304	263	283	286	253	278	281	272	290	320	294	238	277	277	264	276	284	263	281	296	282	294	264	261	307	278	292	287	288	278	323	287	275	267	274	300	262	266	277	294	294	294	273	291	317	273	268	296	283	267	301	248	262	290	261	288	294	298	278	267	292	287	289	256	263	280	310	263	288	290	266	242	256	292	252	262	303	284	306	266	294	306	258	274	283	292	267	277	281	292	276	267	283	276	287	270	295	257	252	277	282	270	297	251	262	294	277	288	259	275	284	301	275	281	275	285	286	277	266	285	249	260	294	291	292	280	259	265	265	268	280	293	276	270	296	299	286	264	286	310	271	251	280	301	294	271	279	281	276	236	286	271	304	297	268	282	273	289	296	281	313	302	291	268	275	294	283	277	299	284	282	286	276	285	278	263	282	294	281	273	292	292	269	274	273	329	292	278	277	288	261	311	284	277	281	289	286	263	273	269	290	273	276	270	314	287	274	282	228	277	278	285	291	274	280	293	274	265	277	264	253	279	267	282	263	295	279	271	280	256	291	291	284	263	277	269	284	258	281	296	271	292	247	294	293	298	288	241	270	277	282	260	282	297	283	254	278	285	282	240	261	283	274	257	287	280	310	307	265	295	279	292	288	264	290	279	270	267	286	279	272	252	249	270	280	271	253	269	285	251	259	261	266	272	267	276	266	268	280	290	274	269	260	294	261	273	279	265	273	290	303	265	228	309	280	284	272	283	296	311	274	280	307	297	297	301	278	279	271	290	281	261	288	300	295	285	280	286	285	297	249	266	309	313	283	298	275	278	272	264	253	267	308	260	288	327	260	293	283	291	273	294	288	267	287	250	282	294	277	250	291	270	295	287	294	255	265	296	240	314	268	280	270	254	279	269	301	262	295	314	287	257	256	268	301	281	282	252	267	272	267	256	254	284	252	276	264	293	256	296	253	289	293	287	277	289	272	263	299	248	285	283	294	254	291	280	278	267	271	263	301	264	273	265	300	273	263	251	276	310	269	269	241	255	284	271	243	286	314	295	271	268	278	280	288	297	251	262	294	286	280	274	288	287	279	257	257	297	266	292	303	277	279	298	295	262	289	288	284	280	278	288	268	314	282	263	268	275	270	306	287	268	293	279	294	284	284	303	286	268	270	315	302	272	269	246	300	274	259	274	306	306	288	268	278	275	271	277	246	302	268	262	291	275	277	280	282	298	267	279	270	275	293	270	263	296	264	269	264	277	300	296	289	262	279	304	261	252	283	293	271	270	242	293	313	254	294	259	277	276	284	267	264	308	238	277	291	292	281	282	265	279	258	297	248	287	277	268	285	276	273	285	279	264	289	292	256	265	309	279	270	293	305	281	276	266	300	274	262	309	285	291	251	268	277	315	288	292	286	300	268	262	278	265	263	296	261	256	286	296	295	301	257	267	290	272	252	292	261	277	263	262	264	306	264	263	281	258	284	261	295	264	283	279	246	272	266	261	281	274	278	268	270	291	248	267	285	263	294	279	259	275	308	300	279	286	265	292	292	267	299	259	282	264	288	264	264	246	289	273	240	300	267	284	273	307	265	287	294	253	290	268	292	286	259	301	297	254	281	268	289	284	262	288	281	278	298	263	280	266	290	263	275	271	301	297	271	300	243	267	270	273	266	289	256	247	276	287	275	284	255	283	272	300	299	280	284	281	260	246	286	283	281	279	292	271	274	294	293	261	268	293	266	267	294	246	263	268	288	281	277	289	285	285	270	276	282	283	266	280	280	282	247	270	247	300	253	262	264	263	279	271	279	284	251	267	300	276	297	258	286	274	266	283	319	288	284	282	261	283	282	271	287	266	289	279	278	263	281	272	260	264	291	275	277	257	296	294	283	255	283	296	313	288	279	272	291	291	304	308	293	247	271	281	271	290	293	277	276	316	242	288	268	289	282	282	290	266	281	269	259	254	276	289	250	264	273	289	273	266	265	281	271	296	266	308	264	287	282	284	278	302	270	268	245	247	276	251	258	293	299	286	284	305	282	288	282	260
345	1	1900	219743	412	6	189	766	1083	1120	1087	987	929	848	767	760	656	602	620	564	598	514	518	475	433	476	454	440	431	439	443	408	406	405	410	371	389	372	378	381	382	354	331	354	330	362	341	305	325	355	302	334	320	299	336	329	293	296	336	309	310	287	299	317	310	308	297	322	295	280	283	304	287	274	302	298	309	306	306	268	295	286	310	248	311	274	269	278	296	251	271	270	263	282	290	280	308	275	293	275	304	287	300	297	295	277	268	270	273	275	273	271	264	283	250	275	282	261	274	296	287	272	285	267	250	278	285	277	298	264	284	284	280	272	285	287	263	285	286	272	300	253	248	273	296	272	260	259	283	305	269	304	267	274	282	283	294	298	273	275	275	300	262	286	303	287	275	267	267	298	286	276	268	268	273	279	272	257	285	264	262	278	264	266	284	263	270	289	241	274	315	269	286	248	294	311	285	291	257	283	283	276	251	259	276	266	268	291	261	285	288	284	292	268	281	287	285	284	290	267	282	285	238	294	284	281	287	232	278	258	272	301	288	253	258	256	264	263	289	268	277	301	247	298	265	269	268	266	252	275	284	278	297	279	257	307	272	292	269	243	255	322	282	299	270	288	228	295	281	270	308	262	276	248	280	269	257	284	274	286	288	264	262	304	309	276	271	274	276	287	301	298	288	280	265	270	269	277	256	270	279	280	269	284	260	274	284	255	248	294	242	266	269	255	272	256	270	262	270	272	255	258	256	281	258	284	242	287	248	283	281	273	265	275	287	270	265	292	267	273	273	279	275	271	280	276	262	278	253	278	247	267	277	262	314	289	250	258	263	273	272	266	275	269	248	266	269	257	264	269	287	269	251	274	248	267	252	247	271	283	256	319	292	246	292	267	260	260	317	259	260	263	279	247	293	255	270	254	255	265	274	273	275	300	284	275	289	270	275	279	285	270	285	269	251	275	257	288	281	288	311	274	279	310	290	292	275	252	245	291	266	263	286	267	261	299	256	286	281	269	272	283	251	252	286	261	265	254	247	248	285	261	274	256	275	274	319	290	282	259	257	280	282	270	280	273	258	263	274	285	277	284	278	285	260	298	282	249	267	270	269	249	244	275	246	269	267	266	283	279	257	305	262	253	282	279	286	256	270	300	276	258	255	256	279	293	260	256	304	281	258	269	249	277	285	291	290	256	280	288	287	290	264	270	257	268	282	310	294	263	264	309	291	267	281	288	269	251	291	266	263	252	266	281	286	267	286	281	270	313	277	266	266	251	252	292	277	285	268	277	255	286	287	250	296	273	252	282	268	264	240	259	283	270	227	276	249	277	316	274	257	283	235	249	295	270	292	254	274	270	275	308	272	270	259	267	272	273	286	267	306	281	257	291	243	284	279	277	293	290	260	263	257	280	277	295	277	274	273	274	285	289	277	274	287	268	290	261	261	297	281	273	259	272	281	293	253	259	262	265	249	256	253	272	273	251	313	279	253	268	284	259	283	291	282	265	281	270	249	285	251	289	272	253	312	278	254	269	254	253	272	264	279	280	279	291	257	274	299	279	278	274	294	269	292	290	269	281	253	261	258	286	250	264	273	274	266	270	242	265	275	286	268	283	244	259	257	276	257	270	221	278	269	305	263	274	289	286	268	256	277	251	284	268	283	289	284	282	301	248	273	281	277	280	254	254	262	258	270	258	264	274	278	271	273	270	272	264	258	270	290	265	292	273	271	257	271	288	258	268	288	241	280	244	255	279	285	268	281	267	268	282	273	298	261	282	243	271	248	278	248	269	287	279	257	281	286	250	292	287	257	293	251	263	262	239	285	279	275	269	273	274	274	294	290	283	272	282	272	292	255	305	266	256	264	275	302	248	269	265	280	283	268	269	259	290	253	281	264	269	257	263	266	254	260	290	247	223	269	244	298	277	265	258	275	286	280	270	298	271	276	271	272	263	267	286	294	279	258	287	289	269	274	252	291	272	277	281	249	270	251	278	303	301	263	230	279	292	276	290	275	283	281	264	294	261	287	272	270	281	290	275	294	266	257	246	277	268	272	265	294	292	239	274	276	263	274	246	293	269	264	288	254	259	289	283	268	271	296	283	272	269	255	258	265	274	279	251	270	286	288	258	292	270	267	254	256	277	246	240	302	255	276	262	259	244	280	289	296	269	275	278	266	278	278	283	264	291	263	252	267	263	306	270	282	289	287	264	265	289	276	277	255	270	295	266	271	278	212	291	271	245	266	263	281	254	241	259	283	277	257	269	265	268	279	268	291	287	279	286	257	278	293	268	254	257	273	276	289	250	273	244	245	271	275	289	261	266	259	271	269	289	280	266	262	255	252	305
345	2	2100	219845	417	10	182	751	1043	1106	1080	998	931	885	789	794	660	644	593	628	543	534	536	537	495	504	450	434	432	438	384	431	429	433	405	391	389	360	401	378	351	377	375	363	354	368	339	323	338	324	349	336	341	326	303	316	319	318	300	314	330	316	291	331	305	323	326	315	302	303	286	302	290	263	314	304	298	291	278	279	291	270	284	291	267	275	284	279	272	304	277	279	265	305	290	326	298	284	280	273	281	299	283	268	272	300	288	262	274	275	265	257	258	258	273	293	262	269	287	304	264	279	256	259	283	299	295	276	267	257	281	283	259	277	273	280	285	270	281	254	266	263	273	283	258	281	257	307	280	269	246	298	299	264	280	294	280	265	286	276	253	295	262	270	306	297	278	275	262	250	263	275	270	274	296	271	259	255	265	250	288	295	291	265	267	274	286	267	256	265	266	267	294	285	260	276	270	275	254	243	272	298	270	286	276	261	258	263	291	264	298	272	291	267	275	286	283	242	289	285	284	266	262	297	279	287	279	287	255	298	245	272	278	276	275	275	268	263	318	280	264	292	254	247	277	256	259	274	265	277	280	280	261	261	277	280	268	254	271	269	276	293	274	263	288	276	286	274	245	292	259	277	269	269	276	264	267	259	269	247	269	310	280	272	287	270	260	267	260	265	256	281	235	269	261	263	229	313	283	263	273	270	299	278	284	293	291	264	263	278	266	276	287	257	290	260	266	264	266	291	310	272	243	283	269	275	269	294	274	297	262	282	296	258	245	269	279	289	264	227	260	305	266	277	263	298	283	283	263	254	265	271	269	274	274	274	242	274	271	303	281	230	288	256	272	258	292	281	302	252	251	285	270	297	278	281	259	267	267	276	279	254	279	252	271	280	255	275	290	269	270	300	276	274	273	280	273	282	300	285	254	271	265	245	299	283	241	285	295	247	255	259	263	267	332	289	270	276	257	264	267	303	287	263	259	255	261	273	273	298	271	296	271	318	275	305	246	322	269	258	266	299	258	294	285	286	257	283	267	276	262	249	272	251	262	255	269	283	285	305	270	257	268	290	291	270	249	280	278	283	264	293	269	247	265	272	263	285	262	294	276	243	262	268	269	280	263	270	273	282	264	255	304	254	275	265	262	294	271	276	254	279	272	271	295	270	266	261	285	250	283	323	280	288	252	279	263	277	286	275	282	258	281	289	264	278	273	258	274	276	266	279	269	265	259	277	278	286	284	296	268	268	282	267	262	307	286	254	263	247	273	234	266	288	279	247	290	255	287	264	293	308	283	268	285	258	272	248	262	261	297	251	258	263	263	250	273	278	276	285	259	284	245	303	272	289	258	225	278	273	312	266	249	245	283	291	307	281	288	255	246	301	277	267	297	274	253	258	256	274	246	272	283	291	266	266	264	273	275	245	280	282	262	272	277	274	267	288	265	301	278	270	257	293	238	271	229	256	300	287	250	274	284	288	258	259	269	251	268	269	260	252	303	267	296	283	272	264	303	285	282	299	268	256	274	260	275	256	263	291	263	250	295	274	266	284	291	268	268	251	290	256	263	276	267	258	254	284	277	245	272	252	283	276	259	254	261	289	280	234	270	295	275	267	271	276	299	277	259	270	252	275	259	260	288	255	315	276	263	264	294	296	302	284	304	274	245	279	259	283	242	270	239	285	266	263	273	265	325	266	257	272	265	269	281	248	254	283	259	278	293	269	246	262	261	259	271	302	271	274	256	297	255	256	282	268	259	286	258	264	251	293	264	270	294	257	256	266	264	285	244	299	281	266	283	279	262	269	263	292	272	295	294	292	264	268	252	288	246	285	286	260	270	284	289	291	255	271	282	273	266	265	287	265	263	261	276	258	239	277	283	293	271	278	288	303	249	279	262	281	272	263	298	279	292	311	288	294	284	262	272	276	273	299	256	296	261	287	277	268	275	271	290	271	285	273	273	257	254	277	285	287	275	261	271	289	262	271	285	258	284	270	251	253	256	262	281	271	259	291	268	252	277	277	297	263	263	264	268	301	273	255	266	268	254	237	288	279	265	258	284	279	263	273	278	270	281	258	247	257	280	296	273	291	279	264	266	287	263	274	244	283	281	274	283	280	308	272	283	248	283	261	264	271	275	280	274	288	273	271	272	307	260	237	269	269	278	239	267	250	245	268	296	274	267	273	275	267	283	272	286	277	284	297	258	280	311	263	279	280	285	263	279	293	253	262	257	252	264	255	288	269	263	288	267	248	258	267	284	252	260	277	273	272	270	247	257	259	277	260	259	247	279	256	279	281	295	284	259	297	265	274	287	287	278	263	255	275	267	293	277	259	278	268	257	271	277	299
345	3	3500	219947	436	10	102	689	1033	1198	1158	1101	1029	931	855	827	755	706	674	634	634	586	537	535	546	513	500	459	429	463	430	457	427	409	402	400	419	392	405	383	380	404	360	348	367	316	361	340	352	333	350	325	314	322	338	307	327	304	333	295	313	272	303	319	312	298	275	301	277	272	313	297	300	313	266	300	320	279	291	295	292	274	285	293	264	276	276	291	278	273	290	290	275	286	272	304	255	271	264	251	275	291	291	282	262	281	272	237	276	284	270	306	305	296	284	275	272	277	276	281	289	279	292	271	313	263	279	274	268	273	288	294	273	302	257	268	268	267	279	279	274	264	267	286	286	284	304	270	292	286	249	266	267	287	286	247	272	268	256	269	291	270	269	276	242	271	267	268	266	305	275	312	259	265	294	281	291	261	252	271	239	288	276	278	259	243	280	306	283	265	270	273	295	265	304	280	245	292	251	284	271	251	285	260	269	223	298	306	281	255	250	279	293	288	280	269	235	283	261	251	274	270	280	278	259	281	276	258	275	290	295	267	258	291	242	276	278	272	269	282	287	259	267	266	274	305	280	276	248	275	248	259	274	278	280	284	267	261	275	259	283	263	267	241	279	290	248	281	272	281	274	266	285	255	259	271	251	275	277	275	252	295	266	286	274	293	257	259	286	280	283	315	282	267	269	300	270	258	260	252	275	244	283	259	246	273	269	291	257	285	276	269	273	281	270	292	277	279	286	266	288	281	252	260	271	243	255	280	275	270	265	265	277	273	254	264	260	272	254	305	256	257	256	264	291	289	271	281	267	284	294	267	246	253	237	262	279	263	291	282	282	278	265	293	259	257	265	289	255	264	289	252	263	247	256	265	258	254	272	279	268	264	275	243	285	302	272	291	297	266	279	278	270	281	292	273	261	279	301	279	261	261	250	270	292	293	258	281	282	259	283	282	245	245	251	263	275	286	263	278	287	301	232	266	286	289	281	256	256	284	284	273	279	288	227	254	273	272	266	254	264	277	286	281	282	281	281	273	279	256	264	260	272	251	290	280	269	290	269	275	248	280	263	271	285	284	276	260	244	277	296	261	266	266	247	241	279	281	251	293	282	264	253	284	253	273	269	274	297	266	253	303	279	270	256	266	271	301	270	277	287	240	229	276	274	250	273	274	271	289	280	280	277	249	293	268	278	265	268	253	260	298	252	274	258	277	268	272	277	275	262	293	282	251	253	263	270	288	262	255	287	281	282	268	271	288	274	291	253	276	280	260	280	287	264	269	261	284	271	272	259	291	276	269	292	265	277	275	246	268	267	250	288	312	270	248	291	295	256	276	267	270	266	287	254	279	256	281	247	268	293	244	290	277	282	238	282	267	273	281	279	290	242	263	283	283	267	268	255	279	271	285	273	264	264	296	248	287	278	263	294	277	281	266	274	270	287	257	278	264	241	268	296	255	281	260	253	264	261	253	264	269	276	286	280	282	278	278	273	219	278	279	260	249	265	279	262	272	247	288	240	229	283	260	279	264	298	257	290	280	276	279	249	287	294	271	284	253	271	269	270	259	251	286	268	268	273	293	276	266	255	265	275	263	255	278	285	284	288	262	292	277	282	243	260	285	300	283	277	264	248	256	255	262	270	264	280	263	287	253	254	285	262	287	263	247	260	292	264	265	275	274	256	281	279	272	268	272	284	282	289	257	242	270	272	276	235	276	262	269	246	230	268	281	264	254	298	249	263	273	263	240	261	283	251	273	250	263	278	279	293	278	256	289	281	275	271	277	245	255	298	261	256	279	272	266	275	253	274	256	275	270	288	264	267	269	276	294	251	255	257	260	259	269	222	292	266	244	289	272	251	250	271	276	275	258	283	261	255	281	248	284	264	279	280	265	266	257	273	298	245	259	274	281	251	268	295	271	271	273	278	257	255	264	300	270	264	290	271	297	268	264	275	280	267	268	276	265	258	282	295	296	253	277	280	255	290	275	240	279	261	271	286	277	275	275	261	285	270	273	285	295	254	284	275	283	274	245	276	255	287	272	244	283	256	275	269	275	288	284	266	283	290	266	275	290	270	264	300	276	263	287	294	264	233	267	267	289	252	258	274	236	278	287	261	262	262	274	287	293	268	278	265	242	275	253	275	262	263	253	256	297	287	254	260	290	288	279	300	259	274	286	260	276	263	269	271	280	281	244	281	268	273	274	273	265	249	281	250	250	267	259	260	259	257	274	290	268	287	277	280	268	266	258	275	260	284	275	258	268	270	268	278	248	246	276	292	255	266	273	284	267	293	255	260	276	269	284	274	290	286	259	275	273	292	245	255	251	245	285	274	267	272	289	271	272	260	297
