345	0	2700	102109	400	3	17	185	366	524	550	625	581	522	482	497	471	447	436	414	429	402	405	386	381	355	354	383	374	355	334	351	349	313	347	380	320	329	336	335	344	310	336	313	300	307	304	271	330	315	324	295	304	296	299	271	295	299	277	307	274	305	282	295	299	282	301	278	272	281	303	286	292	307	301	288	282	287	287	293	292	288	288	307	306	277	300	270	292	295	297	284	280	275	296	307	269	281	247	275	278	297	268	287	301	279	276	290	280	257	271	263	282	271	279	277	287	259	285	288	286	268	301	300	294	261	256	274	257	261	297	242	285	272	269	289	284	250	275	269	273	253	277	265	288	273	266	292	277	275	274	282	273	272	250	260	285	273	273	264	258	275	285	275	278	258	287	265	271	267	277	268	295	271	266	261	294	291	321	231	252	257	286	284	251	294	263	261	269	297	269	284	281	277	274	259	301	283	262	262	267	242	285	272	286	285	267	258	284	288	275	278	287	304	264	285	248	275	268	278	256	274	296	303	250	271	266	270	287	264	266	266	273	286	250	274	276	265	265	272	245	273	235	260	276	317	286	263	280	258	292	275	274	241	275	266	272	310	233	276	285	287	272	276	277	297	237	270	236	273	275	239	310	297	274	272	241	265	236	278	268	231	281	283	252	287	254	269	273	282	256	253	294	292	260	299	275	240	262	291	249	282	274	254	250	273	265	297	268	287	268	270	284	300	298	256	274	282	283	268	267	280	276	255	268	264	267	285	271	282	293	267	280	259	256	282	268	256	271	285	270	252	293	285	263	283	247	285	261	293	279	275	262	269	278	255	258	282	245	262	266	270	284	301	292	263	279	279	256	266	244	255	273	268	289	279	269	262	294	269	270	291	254	297	246	298	302	286	279	290	256	300	269	287	305	246	251	287	268	231	300	270	286	274	279	273	286	255	273	264	291	262	307	279	267	229	261	268	273	274	328	284	292	297	283	266	268	285	267	263	261	275	254	255	274	262	257	282	256	277	281	264	271	290	275	255	289	294	273	294	283	271	282	266	254	262	247	239	247	257	264	288	243	244	256	264	262	307	250	286	291	256	277	269	280	281	278	261	305	259	223	267	289	266	265	248	250	287	265	297	254	303	266	259	282	304	272	275	267	271	283	285	268	250	272	262	272	258	258	260	261	272	270	274	276	274	268	280	286	249	271	281	320	267	248	232	269	272	254	282	280	265	266	285	267	253	259	266	258	282	255	270	250	266	279	248	241	270	278	271	289	273	270	260	253	281	274	257	272	262	265	257	271	266	245	263	279	264	274	266	294	294	257	265	271	285	253	275	264	286	285	273	268	269	282	279	278	282	275	293	261	256	269	267	284	281	282	275	260	297	246	249	279	284	270	264	269	247	274	253	254	250	276	307	280	259	274	288	276	273	283	276	279	243	250	266	257	276	265	284	266	275	286	258	295	264	269	276	258	270	251	273	273	265	298	267	270	268	252	275	240	288	255	259	278	273	223	279	268	283	286	262	280	282	272	278	261	263	278	284	287	252	270	255	261	255	259	265	296	290	291	268	255	258	269	245	270	287	258	244	282	241	293	232	239	280	251	268	271	271	267	258	271	281	302	259	229	264	275	252	269	255	271	285	267	249	278	302	272	255	264	288	278	258	284	274	254	284	270	275	282	238	278	282	282	280	259	291	282	274	273	280	277	267	269	255	269	252	267	284	286	262	268	273	258	258	273	286	265	289	301	275	279	282	292	287	259	270	268	265	266	262	295	288	274	261	247	270	267	235	290	269	269	246	263	267	260	267	303	275	277	275	260	256	266	291	292	272	257	245	256	286	280	252	253	263	264	296	235	301	244	293	262	290	280	267	262	263	266	279	274	246	283	258	282	262	266	281	233	273	303	270	255	271	284	272	225	257	265	275	291	272	293	229	306	288	285	267	296	259	272	276	280	266	258	275	258	270	293	279	256	262	280	282	289	252	270	261	241	255	289	269	267	275	259	279	270	244	278	276	250	269	266	298	289	275	270	295	268	266	269	287	251	293	235	274	283	274	273	279	253	266	238	260	270	247	247	271	279	253	269	269	281	266	245	281	264	263	270	260	261	276	305	253	271	263	290	319	279	267	289	276	280	291	284	274	284	294	263	284	279	249	284	264	256	287	268	281	264	267	258	256	280	276	260	289	253	287	263	261	305	271	280	265	290	260	228	293	261	303	274	265	272	260	261	258	254	302	290	297	261	286	292	296	284	254	290	285	257	306	281	261	281	268	297	291	250	264	239	275	287	264	252	277	286	266	264	268	279	257	274	262	267	249	284	267	234	277	223	290	269	276	257	274	276	270	235	261
345	1	1900	102210	384	0	28	213	361	453	471	481	470	438	452	425	391	369	363	397	376	313	354	354	354	328	309	331	348	314	328	341	337	303	334	324	326	321	280	322	312	297	307	335	310	306	280	338	274	336	284	292	304	292	301	310	285	330	280	299	317	293	301	268	299	283	289	331	270	295	297	300	311	278	276	271	298	284	325	293	312	284	302	274	305	266	290	316	278	291	286	289	293	302	281	298	294	290	319	301	261	261	275	289	319	314	286	282	276	295	262	298	319	295	266	296	275	305	304	285	270	279	299	292	272	300	279	291	322	295	309	276	301	283	302	255	287	291	297	296	258	301	265	304	308	262	282	320	272	265	292	289	314	312	261	288	285	306	290	249	309	273	273	292	283	300	293	272	304	285	301	319	272	307	297	264	308	302	291	295	296	301	294	300	275	298	268	292	287	304	285	307	275	275	291	290	270	284	295	310	264	289	266	306	285	312	290	287	284	272	293	295	284	310	292	321	276	271	306	295	290	286	282	279	291	282	289	273	300	277	291	274	269	285	310	265	292	318	279	290	291	283	293	283	285	300	302	294	294	300	288	291	301	286	285	285	259	278	321	258	286	267	281	289	270	315	274	275	284	307	309	290	334	274	295	272	293	279	327	285	273	270	249	292	281	263	266	279	298	284	300	306	296	270	294	291	309	285	312	267	295	293	274	282	306	290	236	296	286	268	286	270	277	315	282	286	305	292	297	253	266	322	278	309	297	290	279	284	258	294	310	263	296	255	299	289	285	320	292	278	289	298	295	317	297	294	301	315	296	271	296	273	261	317	300	308	299	261	285	315	289	293	291	285	299	279	271	271	266	289	284	294	299	292	305	298	299	258	305	296	257	281	275	297	308	287	291	279	317	315	284	268	299	324	309	274	289	284	338	254	270	288	276	265	275	269	312	269	292	323	267	310	295	280	276	277	261	276	272	262	303	289	274	281	272	283	279	265	258	274	296	270	278	270	281	287	276	284	288	296	264	266	277	292	257	285	292	304	253	266	270	296	299	299	303	268	294	310	268	321	304	311	256	251	299	296	261	283	281	285	274	290	279	292	255	271	276	274	302	274	299	289	285	301	284	292	304	295	261	272	267	274	294	294	293	272	333	271	296	293	282	269	275	308	276	318	282	297	295	263	290	294	280	300	278	283	267	302	294	260	301	277	278	294	279	316	274	260	298	300	274	280	315	275	285	283	314	286	297	302	304	269	278	313	304	275	252	298	297	295	260	310	282	305	264	274	268	286	300	280	286	262	279	297	285	262	284	286	292	307	264	280	309	272	273	304	287	267	311	281	299	282	307	286	288	258	274	266	288	313	294	260	283	263	235	272	289	275	278	267	307	285	300	267	265	282	282	278	319	258	278	285	279	276	292	277	278	286	298	267	319	295	280	250	308	287	304	264	315	275	277	289	285	294	307	267	311	316	297	292	272	277	288	302	312	276	291	275	276	279	286	301	273	293	283	263	318	270	261	311	300	292	275	286	287	303	295	281	305	280	294	307	275	307	302	247	276	252	301	277	277	297	298	279	275	294	255	310	278	259	299	302	276	303	302	252	289	268	268	317	291	309	295	279	241	298	300	277	307	283	333	288	278	303	284	283	268	279	296	297	278	298	285	281	271	262	273	274	303	291	273	298	297	280	287	293	270	281	279	259	285	317	294	278	284	288	301	303	282	309	300	273	306	288	272	289	297	290	282	271	279	273	252	291	280	295	279	267	282	270	306	266	286	310	295	292	297	322	271	292	262	296	275	276	293	297	303	268	270	319	265	281	262	303	300	299	302	291	319	269	298	283	295	307	308	291	286	287	273	292	290	276	276	310	277	286	297	295	285	303	270	283	263	279	261	287	281	300	296	279	260	294	300	314	318	280	286	293	291	288	287	301	292	291	283	276	282	292	277	295	269	292	279	282	280	302	321	291	307	280	264	286	258	254	279	294	296	286	283	278	292	265	313	308	286	291	312	320	305	296	291	280	276	291	278	296	282	271	294	294	282	299	273	268	297	301	278	329	291	289	279	287	282	278	253	285	288	279	258	298	315	275	284	280	287	318	273	282	289	307	299	284	288	293	278	286	291	289	285	284	280	278	316	314	282	286	313	285	278	278	300	286	272	281	255	310	281	257	293	306	301	286	319	268	271	312	271	278	274	276	293	291	246	307	263	291	304	294	280	291	274	290	295	298	276	297	290	282	266	298	304	290	294	289	268	283	286	315	286	308	253	287	254	278	279	293	264	281	292	287	305	283	251	300	284	307	249	326	305	276	281	271	267	279	304	291	293	306	297	271	272	290	259	297	264	285	270	296
345	2	2100	102312	399	0	21	205	352	490	489	520	519	455	459	437	389	419	414	377	395	371	342	377	332	348	336	323	339	319	330	320	315	326	328	307	303	315	322	339	292	296	326	327	315	322	310	303	309	279	285	293	316	274	305	289	274	286	293	308	302	316	290	311	301	282	263	309	283	301	280	290	300	274	289	287	304	292	286	271	301	300	297	296	294	278	301	295	278	303	260	334	267	285	271	290	285	271	306	292	271	295	274	285	292	285	308	280	304	296	273	256	293	254	291	260	282	284	299	303	290	297	289	282	312	275	252	279	286	298	310	276	305	281	274	296	282	278	294	273	300	276	263	266	287	262	259	314	286	296	296	246	294	246	294	257	288	281	297	279	308	295	268	275	308	296	277	297	294	275	289	290	320	288	286	268	302	290	287	275	277	278	290	269	301	278	248	287	269	286	295	297	301	268	255	305	278	280	282	301	301	295	266	276	296	292	302	275	303	298	262	300	282	283	293	299	307	281	288	289	248	271	279	292	290	273	311	249	301	277	265	273	302	288	305	287	297	261	278	291	293	262	278	277	269	315	305	278	285	295	298	300	253	278	263	287	300	294	285	269	291	274	303	252	272	296	258	257	276	263	264	299	305	311	269	302	306	288	251	296	272	284	278	247	271	289	286	265	294	272	282	289	279	295	292	260	283	316	291	294	300	291	268	255	275	296	274	262	274	268	275	305	283	289	288	305	255	275	299	283	277	311	266	282	313	304	270	272	292	281	272	279	284	270	305	298	304	310	283	252	298	309	312	266	281	282	270	291	275	298	299	280	282	288	276	318	289	281	292	260	284	289	298	278	277	280	263	265	279	306	286	289	275	279	289	266	291	275	268	277	300	267	263	263	263	313	279	297	247	300	304	280	270	289	277	275	292	290	270	266	310	276	286	271	290	295	300	298	269	296	272	302	285	265	291	266	292	246	266	279	286	276	270	247	287	247	267	270	284	297	255	300	253	270	309	304	285	291	312	276	243	284	293	293	320	298	279	288	291	288	294	278	260	281	289	293	303	284	258	272	267	305	272	306	263	276	278	261	284	264	253	301	299	283	285	290	282	295	313	276	311	273	301	255	262	281	297	293	279	290	283	284	300	255	257	312	273	278	264	264	234	259	296	275	272	290	303	289	302	271	285	286	272	289	281	283	284	283	287	250	289	300	282	293	296	288	272	281	292	294	282	295	289	274	280	283	264	264	253	279	269	279	286	291	269	299	269	287	295	289	271	261	292	265	289	308	293	280	299	285	301	311	287	291	318	296	266	278	272	287	277	284	272	269	262	277	291	272	261	273	296	295	276	303	265	287	283	293	286	298	266	268	280	315	290	256	263	295	292	286	266	268	298	300	272	268	286	284	291	261	298	303	271	275	260	283	289	285	285	274	305	279	297	289	294	303	293	272	290	283	287	292	294	299	307	262	277	263	285	260	291	286	283	300	280	279	265	261	285	313	272	276	275	296	261	257	302	302	283	234	299	296	275	274	298	283	288	275	303	309	275	263	277	289	280	291	297	271	277	277	278	274	257	285	273	280	270	317	278	284	283	272	246	273	265	290	266	270	290	279	316	272	296	285	271	269	267	301	294	264	285	263	261	264	276	275	265	275	281	287	278	265	284	271	297	290	278	265	276	293	279	262	291	316	286	288	290	300	274	300	287	293	277	301	274	259	324	274	305	281	299	291	290	272	292	275	257	296	264	303	277	287	268	278	280	278	267	300	242	278	289	290	258	271	282	318	314	315	289	291	267	273	302	282	262	283	291	293	275	280	282	258	267	267	278	304	263	292	291	258	280	284	276	293	280	282	279	322	284	266	267	281	263	275	282	266	284	313	296	279	275	284	265	248	283	302	271	253	268	274	267	276	279	270	282	290	318	260	286	294	319	271	310	279	273	315	300	266	274	308	280	300	294	260	278	269	295	286	274	276	284	288	275	279	279	300	283	280	268	259	275	271	275	275	284	271	269	282	263	270	289	262	288	279	274	314	287	280	273	274	286	306	252	290	289	254	288	306	273	296	245	286	286	266	241	310	283	281	288	280	287	290	276	291	295	298	282	263	277	274	298	255	285	265	251	275	274	268	288	270	264	284	260	294	272	294	267	245	278	301	286	272	259	262	270	261	299	278	265	266	269	267	303	295	303	278	271	273	278	274	274	317	276	290	298	288	271	273	280	296	284	263	286	306	275	263	297	300	271	272	262	298	272	304	279	258	274	287	274	259	286	317	291	286	280	293	254	282	275	305	284	283	312	279	268	280	302	282	286	267	284	269	293	261	279	286	276	288	284	274	290	287	270	295	254	281	285	296
345	3	3500	102414	396	0	27	236	325	492	509	553	522	494	460	430	421	427	425	394	390	378	364	353	340	326	354	327	336	337	331	326	318	300	313	320	332	299	345	309	317	333	307	292	309	280	283	261	302	305	320	301	267	293	283	302	308	271	303	264	282	262	293	261	274	272	278	286	277	273	279	305	264	301	261	296	285	286	261	269	288	286	279	271	255	284	239	262	280	317	264	275	262	323	247	263	284	260	285	263	275	305	267	278	304	278	259	283	281	247	264	243	265	270	262	264	260	271	265	281	251	271	308	258	268	291	280	287	271	266	286	271	272	266	272	246	282	289	263	289	254	251	254	302	259	258	275	266	259	316	279	280	258	271	262	297	274	243	295	288	265	277	261	276	274	295	295	287	267	265	246	276	270	276	282	228	256	256	276	281	268	262	269	245	267	263	270	292	256	276	283	290	287	294	271	280	282	278	294	255	263	262	306	268	265	251	269	235	293	288	261	256	291	270	266	267	259	272	258	255	285	265	265	279	290	266	220	270	261	246	283	280	273	284	264	255	245	276	289	266	255	267	243	275	297	274	279	286	249	284	273	252	249	265	261	271	278	275	265	266	284	261	265	261	249	245	280	246	283	300	266	257	241	269	293	257	248	266	252	224	293	292	270	271	281	293	267	280	264	276	280	240	259	254	277	230	270	273	281	238	286	262	246	278	272	291	304	260	289	287	271	290	246	246	244	276	274	284	251	283	244	293	252	286	290	295	271	261	280	261	278	273	270	294	294	277	262	240	289	261	248	284	275	303	258	253	264	269	265	246	274	280	276	277	247	299	258	276	263	275	242	252	236	269	267	286	259	263	287	271	271	256	287	258	263	271	248	279	279	277	278	249	276	274	253	272	254	240	267	284	266	281	285	249	278	253	254	259	253	268	263	282	238	287	273	266	266	273	262	265	255	278	274	249	266	270	266	275	273	286	267	247	252	247	277	239	259	277	266	285	284	248	280	295	266	267	256	248	280	244	241	276	270	270	273	271	249	276	259	250	278	262	247	270	285	278	255	285	259	267	287	288	280	276	266	294	272	243	283	279	260	261	248	230	276	265	242	265	275	267	275	286	261	275	255	257	272	254	254	272	296	289	290	266	281	262	285	268	260	277	260	237	261	276	270	277	264	289	270	267	297	267	277	264	273	273	267	277	245	274	283	289	286	258	275	267	255	262	262	255	254	273	269	271	283	266	299	257	290	243	271	276	290	281	267	255	258	279	253	254	294	283	278	261	262	263	282	280	244	238	259	287	257	245	248	254	283	289	266	269	289	254	266	245	262	258	286	285	276	250	268	263	264	296	256	272	265	254	246	266	303	251	253	248	272	270	250	228	266	284	258	261	268	280	282	273	262	275	272	287	252	256	300	286	277	279	281	257	282	286	261	278	279	287	288	262	285	253	284	267	270	266	236	256	255	301	276	270	261	273	252	289	248	242	271	281	267	291	269	273	265	243	264	274	257	274	277	275	283	258	272	307	271	282	277	273	281	256	276	241	273	253	274	265	267	246	251	267	291	264	255	268	275	267	275	283	253	282	269	259	296	264	278	262	260	263	276	268	271	259	288	255	267	286	277	287	266	275	271	247	277	266	269	275	244	293	251	285	266	258	266	275	250	268	253	281	243	290	279	272	290	273	264	273	267	250	294	251	259	268	286	276	270	267	266	265	280	271	283	261	259	233	264	274	265	239	239	260	264	282	243	286	294	281	240	246	263	261	249	287	258	268	265	255	251	252	274	263	275	291	241	248	267	251	265	252	261	271	261	260	275	275	267	263	242	254	248	270	254	253	265	265	286	309	243	259	270	277	268	250	257	258	270	300	244	261	284	252	262	274	259	275	268	273	277	298	273	270	278	287	274	281	266	261	239	267	267	249	281	251	265	296	262	287	263	282	265	297	265	231	261	272	282	286	281	296	286	260	261	262	260	262	259	273	232	240	257	263	257	252	268	261	289	244	262	286	259	290	242	281	264	276	278	279	264	288	273	287	258	281	260	250	295	264	233	243	281	254	230	278	308	289	237	280	278	274	267	254	275	268	285	262	295	260	267	279	286	298	253	277	263	259	273	267	284	260	277	269	263	283	279	260	258	263	262	277	268	278	279	291	264	254	249	286	267	272	275	269	260	288	288	265	267	247	265	263	236	269	282	292	265	245	261	283	274	273	295	270	271	257	263	267	235	236	268	241	283	251	257	251	293	233	248	272	265	277	259	267	280	252	262	248	245	277	252	256	250	270	245	243	242	285	276	252	276	260	270	259	274	271	270	255	261	291	260	283	256	262	253	251	279	278	236	263	277	267	271	266
345	0	2700	102516	393	0	12	223	329	527	518	594	565	507	474	514	436	451	409	442	400	421	391	361	375	362	349	355	362	330	344	348	333	319	328	352	329	325	329	331	304	294	295	338	309	304	283	334	321	279	292	281	316	282	289	298	269	280	267	300	291	276	285	293	288	307	278	291	269	308	291	286	260	274	294	269	275	269	256	284	277	278	259	267	263	266	269	291	257	287	306	258	276	237	272	270	264	256	250	263	292	271	281	266	299	271	287	288	274	283	269	279	263	264	248	277	240	262	281	279	290	275	280	285	273	255	250	273	264	260	273	267	270	284	274	247	260	253	264	262	284	256	279	273	300	297	280	258	283	257	265	252	292	260	256	284	251	282	287	240	273	269	257	264	254	268	255	291	269	249	271	233	277	251	271	249	284	261	243	248	279	280	285	255	256	241	263	274	260	264	292	303	281	273	218	277	278	279	234	268	243	273	274	262	288	289	260	269	244	294	254	267	251	276	248	248	240	267	242	277	297	284	245	239	269	270	301	254	265	272	262	246	291	270	278	254	267	271	266	263	272	275	231	276	263	292	276	286	259	280	244	259	281	240	269	268	274	258	259	256	258	277	230	263	283	276	254	261	265	265	255	254	236	288	243	272	272	277	285	257	268	283	269	266	244	257	283	276	301	283	259	270	273	272	279	242	247	275	269	261	269	261	255	266	306	258	276	292	252	223	253	267	262	247	272	289	261	257	254	246	243	225	267	318	257	276	270	272	259	290	266	282	291	261	263	258	251	262	215	272	267	265	261	238	275	259	261	255	274	280	260	278	278	265	266	250	270	255	278	261	288	300	282	280	270	275	231	263	246	283	298	277	260	291	268	258	263	264	271	248	243	289	267	279	256	251	254	262	283	273	250	279	263	252	239	262	248	276	267	262	265	246	246	283	256	256	275	285	264	241	269	296	259	264	285	272	228	254	281	263	292	279	269	250	259	268	259	280	243	295	265	282	246	277	240	280	270	245	234	251	275	261	254	244	266	248	277	271	250	287	251	243	266	264	253	267	267	263	278	282	256	250	264	263	296	272	279	252	237	240	254	244	241	271	266	286	273	294	263	253	265	291	259	271	236	282	267	281	244	281	265	258	252	262	301	256	264	278	223	276	246	271	260	243	268	269	279	249	246	253	272	268	257	279	281	268	278	262	291	258	268	297	243	294	272	269	243	266	269	248	250	286	265	263	248	293	265	270	249	283	255	275	278	251	299	240	281	257	270	257	264	232	274	257	234	244	259	285	257	275	263	282	236	262	259	309	303	244	273	279	249	284	257	247	247	244	257	254	295	243	278	253	268	257	271	279	289	260	271	248	267	233	263	272	254	250	260	272	261	261	271	272	251	257	255	292	286	253	253	263	296	281	258	263	263	274	271	267	293	265	269	268	256	270	288	297	299	272	280	276	247	269	239	248	288	266	279	243	253	262	252	256	269	277	236	253	241	268	268	232	234	272	246	272	254	265	260	271	247	269	269	248	266	285	268	287	243	262	289	280	283	277	249	288	280	244	276	284	263	255	282	236	243	260	256	259	272	265	256	274	273	264	273	253	276	252	279	250	276	272	249	281	286	278	255	279	260	278	268	231	277	296	266	278	262	286	269	271	241	265	275	262	292	274	258	266	265	261	250	242	258	291	262	241	286	262	259	282	263	282	253	270	249	229	274	271	244	286	246	265	290	242	259	254	270	264	242	253	274	259	253	262	286	255	280	281	299	230	255	245	267	235	259	299	231	271	262	281	212	255	251	257	264	275	264	240	250	244	289	256	258	271	269	235	271	221	259	275	250	252	257	246	271	234	286	268	262	290	282	282	254	248	283	277	252	257	264	248	261	248	262	283	263	276	284	242	261	271	252	254	281	257	281	269	273	250	243	248	269	260	265	267	250	251	267	276	262	274	243	270	276	258	292	283	272	256	240	306	285	273	260	277	260	282	252	297	306	241	243	272	257	250	245	256	261	251	258	273	258	268	276	251	256	238	272	274	256	262	255	250	253	290	254	234	259	270	290	271	281	271	264	249	258	274	246	260	273	265	269	267	261	267	248	244	264	265	267	265	256	259	252	244	259	273	260	279	252	270	256	259	279	274	285	241	239	277	262	253	254	268	255	254	262	270	286	260	271	265	247	260	260	252	257	265	267	260	268	271	280	287	253	272	293	238	245	276	265	265	289	247	284	261	263	279	269	270	286	265	253	262	286	259	254	264	258	282	318	262	274	255	282	274	260	282	269	269	262	264	242	275	268	298	296	233	246	285	277	275	266	286	245	247	248	278	269	270	257	253	261	291	279	248	261	266	285	283	256	270
345	1	1900	102617	420	0	39	209	335	468	487	456	490	415	430	432	417	392	350	377	347	333	330	358	339	352	322	331	297	321	320	317	305	308	305	306	308	308	304	306	306	336	317	294	300	278	300	290	283	320	313	298	297	287	302	292	312	330	326	260	273	303	300	288	294	278	283	301	321	297	281	263	296	265	300	272	288	321	290	289	287	303	256	295	263	280	312	273	259	298	272	259	289	280	313	300	295	275	285	276	276	304	304	238	270	284	287	296	318	299	301	264	281	272	298	263	276	293	246	283	261	272	254	285	273	262	284	271	298	290	272	252	294	299	276	293	273	279	275	289	301	301	311	281	277	267	251	288	277	284	271	275	302	304	281	275	282	293	287	277	264	244	288	270	281	286	287	279	273	308	275	271	280	279	254	310	290	288	292	263	304	288	281	280	302	250	291	295	275	253	295	266	278	291	298	268	274	270	270	291	269	277	274	297	303	281	299	279	251	278	276	301	290	307	288	269	245	292	307	297	285	269	250	278	271	284	262	278	286	275	258	311	288	286	267	282	266	285	288	281	261	301	256	291	267	282	307	275	289	280	313	267	297	293	310	291	271	293	280	281	267	273	275	258	270	280	269	280	288	279	263	287	301	324	283	286	268	277	287	262	275	280	304	267	270	274	266	298	290	277	275	268	264	297	288	254	285	261	303	289	290	283	292	299	314	244	279	256	283	291	294	312	241	263	294	283	296	291	259	260	274	290	303	275	264	291	260	260	282	266	270	282	259	269	260	286	278	261	271	308	271	283	254	305	287	282	285	299	268	272	238	256	289	297	275	283	261	278	263	270	270	276	284	291	292	289	267	291	300	265	287	270	271	282	253	272	282	296	312	263	291	281	280	297	283	267	275	274	287	310	275	252	254	311	270	295	261	247	305	295	277	269	260	304	261	263	269	292	274	295	290	284	275	289	310	279	298	280	287	321	293	265	279	285	261	278	260	267	260	302	295	309	314	251	257	305	260	277	265	285	292	285	293	278	281	270	279	272	291	243	274	297	285	287	280	286	286	286	280	273	318	258	296	289	269	306	296	254	312	288	264	258	248	246	279	278	257	291	283	271	293	271	279	238	254	282	286	253	258	261	250	287	277	253	300	253	292	284	272	289	303	261	265	249	281	277	311	283	286	254	281	285	287	281	263	255	278	257	270	279	297	300	292	247	258	268	277	291	291	262	269	310	284	274	282	269	273	293	291	270	280	281	277	271	256	266	274	285	302	266	274	312	290	282	297	286	298	277	292	271	277	300	271	273	299	280	275	295	280	298	295	279	242	289	278	300	275	295	261	271	326	262	286	294	249	296	259	284	268	290	297	271	285	260	242	279	299	304	263	271	295	289	266	283	276	281	261	296	261	289	283	282	289	290	285	258	246	282	282	273	269	270	265	295	277	267	269	258	260	292	267	278	251	265	286	267	272	305	282	282	273	265	289	304	270	277	257	291	260	298	268	277	290	283	251	288	263	277	276	282	284	288	269	281	248	283	261	269	277	269	255	303	260	277	270	271	262	273	251	270	287	293	252	287	251	285	305	277	235	265	310	291	272	277	260	272	288	282	299	275	275	279	293	278	283	247	272	290	276	270	279	318	294	269	289	280	263	285	278	273	251	258	266	279	245	279	257	297	257	255	274	287	262	259	264	249	273	259	287	283	290	274	308	275	275	291	251	263	296	270	304	282	261	288	277	275	284	286	271	276	282	255	271	290	258	284	280	295	259	267	281	292	264	312	272	295	275	296	280	276	278	276	279	319	277	277	283	267	284	257	263	243	291	275	291	281	318	282	279	290	289	312	283	277	307	297	283	307	278	319	300	279	274	290	257	280	273	297	263	324	290	257	298	285	291	276	253	250	286	262	280	296	284	284	285	280	251	260	289	259	293	311	263	311	257	295	286	276	274	278	271	288	292	269	286	281	290	253	284	285	267	268	271	262	265	250	273	303	269	279	279	280	282	282	288	279	261	270	276	304	265	288	285	276	254	265	295	277	285	297	301	303	283	276	268	286	292	292	267	298	272	290	279	314	261	267	275	276	260	260	281	258	288	279	284	294	278	279	262	302	285	290	256	293	268	299	254	254	280	293	268	290	275	283	297	284	277	287	283	277	290	262	286	276	294	294	265	284	268	276	267	281	244	303	249	308	264	255	287	284	260	284	280	279	279	305	266	290	281	275	272	259	300	283	247	269	327	288	260	276	297	276	289	281	304	273	281	274	290	270	299	288	254	258	259	261	268	283	301	292	301	259	270	280	262	244	259	277	242	247	294	270	281	292	280	296	274	270	270	303	281	272	291	297	271	283	284	291
345	2	2100	102719	399	0	55	253	298	486	490	546	498	494	425	431	425	420	419	375	358	350	358	351	377	347	358	338	331	335	318	341	323	331	345	309	325	326	326	329	322	337	314	280	291	296	304	289	316	290	303	282	287	308	298	292	294	288	323	288	287	285	269	280	274	262	299	281	275	291	270	309	289	288	268	293	295	310	254	290	305	322	276	276	297	285	324	293	283	282	278	273	262	316	308	294	296	287	311	300	279	298	292	272	261	281	263	294	270	276	291	280	264	253	291	270	295	287	285	315	267	268	266	284	262	254	260	288	281	303	266	300	293	302	294	265	280	256	253	302	275	281	273	291	290	260	296	303	267	283	287	285	320	269	280	272	268	262	270	268	302	276	291	273	273	267	293	255	274	288	274	270	294	283	253	310	284	301	274	275	247	272	284	285	263	286	293	290	269	272	260	289	266	285	275	262	258	290	281	301	304	298	282	292	253	299	292	279	279	266	263	271	276	278	276	261	301	270	280	274	282	262	279	277	242	298	274	260	285	285	294	294	252	275	250	325	267	278	330	265	243	266	278	290	261	273	291	261	290	286	292	279	264	284	272	252	256	273	299	292	272	259	276	295	257	277	280	282	263	285	306	280	271	281	279	303	287	273	245	283	281	283	260	249	299	284	267	269	285	287	283	275	278	290	269	295	259	275	292	260	267	258	279	249	267	293	264	292	269	304	273	262	274	253	269	297	280	271	278	293	290	290	259	285	273	291	279	269	264	299	266	275	285	290	261	269	284	274	292	278	283	271	248	297	251	270	280	267	287	292	286	285	268	273	303	298	240	290	287	250	274	285	266	282	270	258	278	268	274	289	280	290	306	283	283	284	271	273	252	266	288	272	263	289	283	283	305	280	277	269	260	277	300	260	274	277	279	266	281	298	296	251	292	258	303	278	291	291	274	276	257	287	284	262	255	300	286	288	262	265	267	292	291	286	294	277	265	274	269	307	266	275	305	266	261	283	281	278	276	300	263	317	286	241	268	325	250	256	254	260	306	274	241	249	257	278	282	252	271	286	264	275	259	265	264	266	271	259	273	268	263	287	256	264	302	310	270	275	296	301	262	268	283	314	279	274	270	269	272	275	272	258	294	273	255	281	290	292	270	271	272	285	311	291	280	258	274	271	272	266	259	282	252	264	254	274	287	280	270	260	299	281	265	269	271	282	264	280	265	285	267	269	281	270	278	276	272	271	294	277	283	259	263	242	284	290	274	274	262	287	259	278	256	271	259	268	254	279	290	265	295	280	253	275	252	304	273	294	257	303	290	285	267	237	284	276	264	273	273	298	270	277	271	277	300	266	293	280	269	304	284	260	314	282	293	285	272	274	263	281	290	240	273	241	268	292	270	269	263	294	264	275	274	285	286	258	269	280	256	256	276	231	282	268	271	268	277	269	263	280	311	280	256	265	297	280	274	268	237	261	275	269	303	289	276	267	297	298	268	258	282	282	277	262	277	287	279	258	261	278	272	280	285	286	272	284	274	299	283	259	275	252	261	268	278	250	284	284	276	283	307	258	279	269	286	281	281	302	292	271	247	283	285	285	278	267	279	263	300	290	277	280	290	272	273	293	277	247	290	280	261	274	260	265	293	262	276	254	278	292	273	271	268	309	288	275	260	284	279	267	260	275	281	261	276	313	278	281	285	262	259	282	298	265	279	289	274	283	275	265	258	308	259	264	269	263	273	256	246	279	274	291	266	274	277	272	277	283	274	268	276	295	277	275	278	266	293	279	242	255	271	268	276	258	287	281	274	310	275	293	263	269	277	277	254	288	251	286	281	292	274	258	275	282	302	268	282	288	283	285	266	280	289	258	259	286	304	279	274	271	282	276	272	298	288	294	266	305	273	276	293	293	285	257	275	282	262	257	269	279	292	275	260	291	295	288	258	291	276	275	258	261	291	241	287	303	254	283	283	284	276	284	255	251	277	297	286	286	292	252	284	276	299	269	263	274	298	274	309	278	286	280	275	260	268	252	266	285	282	262	284	254	263	273	307	300	281	291	283	289	264	273	268	275	275	292	263	281	302	280	266	261	252	293	273	256	267	271	251	278	290	272	280	288	281	271	292	273	279	281	248	278	262	285	265	274	256	269	305	245	276	290	267	279	295	251	275	290	277	281	284	269	252	287	255	275	278	275	292	273	237	296	282	272	273	269	254	278	280	274	265	264	279	270	277	249	288	292	301	273	274	239	291	262	256	266	300	293	275	269	290	278	259	285	259	266	281	249	295	226	264	280	302	287	297	274	269	269	281	293	273	251	263	274	297	260	267	279	285	293	274	279	308	264	274	260	261	255
345	3	3500	102821	390	3	53	234	329	492	499	555	504	503	434	440	447	411	383	390	346	345	371	345	337	329	345	345	326	284	336	296	307	337	328	324	298	311	327	303	313	293	283	299	290	276	272	284	315	303	289	299	295	277	293	276	265	310	257	292	276	273	269	280	307	284	300	284	292	300	285	253	299	277	296	266	253	293	268	250	273	251	257	263	277	275	261	270	250	278	258	262	278	274	257	302	281	246	269	257	251	274	250	276	265	282	262	279	247	269	276	268	281	268	296	253	269	249	242	296	253	261	293	258	253	240	287	295	247	269	256	287	292	245	240	261	274	292	289	301	285	296	258	289	261	291	274	250	262	292	275	273	268	266	258	260	296	255	296	261	275	244	266	254	279	262	273	263	282	255	281	251	280	270	250	265	273	278	257	276	274	267	277	279	264	278	239	274	289	264	261	245	262	242	269	276	252	258	274	302	257	285	245	237	261	275	262	241	288	255	280	246	248	262	259	277	280	279	250	249	240	256	232	241	245	261	259	254	279	241	266	263	315	260	289	281	289	285	257	281	265	256	233	281	265	261	272	269	242	289	296	265	285	290	251	289	260	286	284	252	269	274	255	268	264	289	242	263	267	293	246	256	264	287	242	240	268	276	296	277	261	254	280	267	271	250	254	268	231	290	279	274	262	294	253	272	246	257	273	298	234	289	263	292	265	259	257	262	266	285	251	229	254	264	281	280	279	247	262	265	263	255	268	263	215	246	270	273	220	251	242	255	262	254	265	278	280	242	262	269	271	277	271	251	259	274	255	263	263	234	258	246	251	265	295	291	280	270	249	257	256	263	247	282	276	241	263	282	241	244	257	249	286	269	228	255	247	253	278	235	253	248	252	237	289	274	249	271	263	258	258	289	259	268	268	303	279	268	253	268	259	268	273	260	249	271	258	250	257	269	261	260	274	268	258	280	278	261	278	269	241	286	286	270	285	267	277	267	247	250	253	259	262	275	286	260	257	285	264	295	267	254	267	249	289	274	239	234	277	278	272	269	274	280	269	253	289	271	245	257	271	281	237	249	253	264	281	257	242	293	270	227	261	266	273	275	271	255	254	247	259	254	261	242	262	255	265	258	245	269	250	246	282	256	276	252	256	260	266	263	277	268	262	250	265	258	265	276	267	259	276	264	252	290	261	261	260	295	246	262	257	277	278	269	288	278	240	271	293	266	248	249	253	274	261	288	262	260	266	271	278	259	244	291	284	257	273	250	254	283	277	280	223	256	254	262	279	272	259	252	279	258	263	259	275	247	269	257	274	240	266	271	247	261	285	266	268	279	264	271	275	279	253	241	257	254	239	269	253	261	300	220	249	241	260	263	282	241	244	246	278	257	253	264	267	269	278	253	280	265	271	264	258	280	248	274	243	224	287	287	237	274	260	258	251	268	253	268	265	263	266	252	302	249	251	258	272	260	253	259	278	282	284	300	275	261	265	259	271	284	257	237	271	254	264	269	265	279	256	261	266	262	252	259	259	243	248	256	259	271	256	268	272	262	279	229	280	270	274	265	262	247	277	266	245	264	254	290	227	255	277	280	260	280	276	237	280	245	278	284	280	266	281	241	248	264	290	266	245	241	261	274	273	276	236	260	258	261	267	259	240	263	279	269	248	286	256	264	252	284	283	293	253	243	272	247	260	259	266	257	271	256	255	247	271	286	245	282	291	262	242	293	244	282	278	274	267	279	241	261	273	242	249	283	261	256	299	281	277	266	246	270	280	266	308	290	297	274	255	270	263	270	279	256	282	251	260	287	273	259	250	299	256	260	253	248	288	278	246	250	260	263	289	226	258	282	247	295	270	282	265	237	261	249	292	281	257	259	262	285	264	259	260	299	248	237	273	271	268	249	259	293	284	234	258	255	242	250	293	255	277	247	229	275	255	261	270	297	249	246	270	265	278	274	244	286	255	260	262	265	272	285	270	264	298	275	267	259	223	254	272	271	268	273	249	264	264	258	275	260	257	246	255	279	294	261	277	287	279	265	264	270	294	274	237	277	274	273	275	230	277	236	268	256	257	243	258	276	251	245	279	268	283	274	272	303	296	256	251	267	271	277	230	276	257	290	258	274	244	254	264	265	237	257	254	251	283	277	272	280	265	270	269	237	260	241	259	268	253	280	243	285	273	254	273	271	250	265	253	273	266	279	253	260	260	250	260	226	269	252	287	271	261	305	258	289	257	288	236	262	266	276	271	262	246	255	264	282	258	257	246	290	275	259	292	251	254	280	257	265	253	275	264	228	267	281	258	275	302	262	272	237	276	276	255	251	258	255	276	292	273	253	247	272	269	247	273	263
345	0	2700	102923	394	3	12	197	376	545	540	580	545	538	501	500	450	435	459	411	437	391	354	392	408	356	372	348	396	339	339	354	298	325	337	308	318	336	340	337	304	310	305	300	301	318	290	292	290	304	294	281	306	302	277	281	278	285	295	302	294	277	271	287	290	316	270	310	290	326	279	254	275	266	301	269	232	277	275	247	266	248	290	312	259	299	242	247	286	279	273	260	252	259	267	275	282	281	273	240	270	270	306	273	243	283	277	268	266	263	261	269	297	257	255	295	273	257	271	293	280	265	270	279	259	284	281	291	266	262	244	258	271	259	247	280	284	277	276	306	251	277	298	253	276	267	279	283	268	263	299	274	289	270	270	265	245	284	262	279	270	249	269	262	242	284	274	265	263	257	279	269	266	266	276	245	237	273	253	271	256	281	279	275	284	250	275	256	295	250	231	268	294	252	260	254	258	279	289	267	254	294	257	273	287	261	238	287	271	241	256	271	275	251	240	267	267	246	289	280	258	268	240	273	278	247	272	254	245	227	243	246	261	284	283	253	259	284	233	241	251	261	250	261	260	259	276	252	266	264	274	294	291	261	286	243	268	264	270	280	258	281	270	309	265	255	268	260	257	255	251	270	241	279	257	262	246	284	239	240	258	266	250	251	284	252	292	259	275	258	246	299	258	254	265	276	265	265	277	281	275	252	256	248	263	266	253	273	295	244	287	279	248	270	254	260	266	262	275	250	262	263	251	290	248	247	231	271	260	297	295	262	239	279	236	282	290	265	292	266	250	276	290	288	243	278	276	242	266	274	255	247	262	269	240	263	247	278	274	284	279	277	261	251	240	263	259	252	244	273	254	228	245	257	274	252	241	285	259	254	264	278	269	239	275	255	297	263	245	287	267	252	270	248	247	258	258	284	260	276	258	239	280	246	271	275	296	266	270	271	269	274	246	265	255	254	266	248	247	273	250	265	251	250	272	257	256	265	263	259	232	251	259	250	276	276	258	281	250	243	269	260	276	273	255	282	258	215	261	274	293	227	251	274	251	256	270	269	270	256	252	260	273	306	264	253	252	260	237	249	268	279	287	295	262	253	267	270	259	276	274	280	252	253	254	261	286	249	265	239	245	261	256	282	276	257	276	285	269	262	266	268	269	266	264	244	263	256	262	265	273	248	258	266	263	280	250	280	267	270	267	260	264	250	243	279	244	230	246	266	264	263	256	262	285	246	257	251	266	243	279	261	253	266	259	270	288	266	285	257	261	262	265	247	266	264	286	273	287	262	274	266	286	254	244	255	282	263	263	267	279	271	237	243	266	269	286	254	300	269	241	218	249	272	233	295	252	248	274	251	264	267	257	243	281	273	252	290	284	249	252	257	244	270	265	288	274	271	259	257	270	277	268	254	258	295	251	263	229	290	278	263	267	245	264	274	277	275	220	251	269	271	299	284	278	287	265	272	243	282	266	275	248	285	239	238	261	251	238	270	261	254	251	271	250	263	248	266	264	286	257	293	272	248	243	257	263	285	235	269	256	273	248	274	281	253	231	275	249	268	265	249	261	275	267	274	250	265	259	265	247	277	266	264	269	262	262	258	252	249	259	251	275	254	271	273	251	244	279	259	251	256	255	268	282	259	258	249	266	269	248	282	275	279	259	269	254	254	253	261	243	276	284	277	275	266	253	290	282	274	261	276	224	269	246	269	254	291	275	274	267	285	274	270	238	263	248	267	273	274	281	240	264	264	261	264	252	271	253	272	252	253	271	245	258	270	281	243	272	262	234	280	262	267	252	257	273	282	255	249	265	274	285	276	266	258	281	260	270	259	261	257	259	254	252	237	264	253	282	250	271	278	251	254	272	263	270	260	261	277	268	265	274	267	244	267	247	237	225	248	255	264	279	254	258	275	268	227	255	235	256	260	254	253	254	260	276	270	255	285	269	243	264	253	289	266	250	257	245	270	266	265	271	281	257	266	216	289	266	255	265	268	251	257	244	241	254	270	274	278	281	278	237	287	230	274	261	263	251	276	273	245	248	244	275	266	268	272	270	242	242	266	261	276	253	276	267	287	274	289	270	278	251	274	250	260	245	249	249	265	255	265	284	295	286	268	267	255	254	233	257	262	278	273	258	287	281	244	264	296	251	271	274	270	252	284	264	269	214	246	274	254	267	265	273	289	242	267	261	268	237	278	276	278	266	248	269	278	243	238	273	257	252	266	263	251	273	241	259	300	254	271	258	266	297	260	257	249	288	270	252	253	286	278	247	271	269	267	263	271	263	263	277	254	265	254	287	257	254	281	298	251	284	270	278	246	269	295	265	253	245	265	258	292	292	269	271	305
345	1	1900	103024	414	0	25	225	314	491	449	496	448	451	408	417	403	387	379	378	352	349	373	327	336	358	328	354	352	330	323	310	297	319	286	287	310	314	290	295	318	275	308	313	307	303	286	289	294	284	300	270	273	294	294	275	298	289	305	262	282	285	276	285	279	271	253	283	294	260	263	313	286	282	297	265	286	275	297	286	269	275	306	282	286	271	267	298	283	298	303	305	276	265	286	274	282	262	283	297	279	273	280	282	271	297	256	261	263	256	266	287	286	286	258	286	259	260	273	287	297	288	298	274	273	290	282	261	302	281	279	269	242	261	262	267	289	290	276	296	270	282	283	300	239	274	256	288	277	280	255	274	284	276	279	251	288	286	286	285	277	258	300	272	261	270	290	262	278	283	273	290	262	293	278	265	261	274	293	292	282	291	295	270	267	261	253	268	292	272	267	270	259	266	254	254	265	255	301	266	280	281	272	284	295	275	284	280	282	286	284	268	268	251	278	292	289	278	247	261	280	276	266	280	239	293	273	254	275	301	310	249	278	298	274	264	251	287	269	272	296	273	289	255	296	268	283	280	271	270	267	294	261	251	259	307	302	268	281	269	283	266	277	269	266	254	265	290	277	308	267	276	298	275	305	283	272	256	292	324	273	265	285	261	288	265	277	316	276	286	266	256	275	293	284	271	272	270	246	281	287	279	281	311	276	260	285	294	282	260	303	268	274	260	271	299	303	282	304	298	312	292	298	269	260	292	278	275	265	283	262	256	284	281	254	252	306	299	257	282	281	284	251	270	289	272	270	304	287	290	279	275	265	257	256	281	248	303	272	269	293	272	277	274	264	299	253	304	239	294	299	311	253	288	253	290	293	267	292	273	233	270	293	278	302	302	277	258	264	285	277	296	281	273	287	280	265	279	281	271	271	286	271	288	259	264	276	282	272	268	248	286	280	287	283	256	291	268	280	291	279	241	262	280	274	290	292	226	256	283	284	275	278	291	283	277	295	264	300	293	292	292	284	289	312	272	293	307	262	283	249	271	288	271	270	299	271	275	263	287	286	278	259	255	267	293	272	291	241	273	258	266	270	242	262	291	276	304	257	283	271	269	284	306	304	287	281	287	274	259	295	272	260	258	263	276	256	287	262	290	244	259	268	279	257	284	273	269	274	272	271	305	276	307	259	273	265	295	293	308	288	236	234	294	290	267	266	313	286	289	234	277	289	272	260	260	266	293	272	300	266	260	293	275	269	285	288	296	219	275	265	257	257	291	315	282	319	284	238	256	252	298	288	255	307	280	283	279	287	259	285	271	285	279	270	271	292	278	268	274	302	286	247	266	273	269	263	261	276	270	269	225	291	277	284	289	302	309	262	266	296	274	262	256	256	269	289	268	254	302	259	295	276	299	251	291	286	291	283	245	283	270	302	264	280	289	252	271	261	302	263	286	310	298	278	278	264	271	270	269	291	277	288	271	252	286	242	263	272	273	275	274	250	277	288	276	267	277	280	294	266	272	252	261	256	296	284	255	262	274	285	247	287	285	303	290	272	270	272	285	284	295	264	267	276	261	293	282	274	303	283	270	266	287	294	268	302	252	278	260	237	280	265	260	266	282	271	301	284	283	266	261	294	290	294	290	285	262	275	300	274	293	305	263	266	263	266	268	282	263	260	285	286	295	267	283	283	279	258	283	265	295	274	263	251	284	276	269	289	287	281	270	278	271	305	293	282	301	261	296	266	277	284	275	286	288	277	298	309	299	292	278	296	250	318	273	273	300	283	275	294	274	275	281	291	266	263	296	266	264	269	265	260	255	272	268	294	278	279	295	265	285	259	284	282	301	250	270	274	278	249	259	262	279	264	294	300	283	284	275	272	284	301	308	249	296	267	287	252	271	274	308	265	310	224	296	287	279	244	274	285	311	265	265	288	265	293	270	315	253	293	281	289	274	269	265	268	278	274	287	291	262	264	273	286	313	295	270	268	272	262	264	279	292	302	248	254	278	257	265	266	272	298	302	293	287	271	274	269	284	273	298	283	284	299	286	293	284	261	272	277	273	252	267	264	282	266	282	275	279	249	287	265	281	282	277	282	294	308	289	254	284	281	254	278	280	269	278	274	258	274	275	260	267	247	310	300	272	272	294	286	265	274	285	285	269	281	273	293	241	273	267	276	296	292	284	249	269	282	301	300	261	265	270	290	264	251	293	264	269	288	262	269	251	278	289	279	284	297	279	281	292	276	267	283	281	286	272	277	293	269	288	252	264	274	248	300	254	280	270	272	283	284	267	263	244	268	247	279	280	277	277	261	268	297	291	266	277	292	289	294	289	280	289	284	286	266	279
345	2	2100	103126	388	1	20	189	333	481	469	517	506	481	468	439	430	401	364	385	403	374	352	369	349	335	318	371	302	337	338	333	333	300	311	301	287	286	312	294	288	311	320	297	310	297	272	319	270	312	301	302	308	311	298	263	290	282	297	281	281	282	299	295	299	271	284	265	278	325	289	287	285	269	279	283	258	261	313	269	288	296	290	294	293	303	270	278	292	306	283	309	283	282	272	287	278	321	286	285	275	297	264	280	296	278	285	288	277	271	293	297	291	307	279	273	254	280	304	306	297	301	279	284	277	305	290	275	274	263	264	283	280	282	296	305	292	275	287	304	295	273	274	258	271	265	245	275	292	296	292	267	264	267	264	268	285	268	284	290	292	280	309	247	307	262	258	281	258	241	280	290	263	286	308	249	250	304	300	250	282	288	244	287	267	279	277	294	295	288	275	244	295	256	264	252	286	252	283	253	275	297	290	268	272	279	304	265	287	295	274	267	288	269	280	299	285	279	267	300	301	273	270	240	295	265	288	270	273	286	284	281	285	258	282	275	279	307	295	298	308	300	259	265	252	286	268	285	276	270	284	239	249	253	252	264	267	295	276	293	255	287	268	277	253	262	290	261	263	280	289	265	292	287	270	292	269	287	283	279	275	277	286	262	313	290	303	308	275	293	292	281	285	249	333	258	277	265	283	246	254	276	307	309	285	297	270	277	283	292	273	264	286	256	273	283	284	269	266	292	261	294	276	298	288	298	272	281	274	268	264	269	301	296	289	296	286	268	281	284	275	290	284	248	275	256	272	268	240	271	283	254	267	239	271	278	245	279	298	300	291	280	264	270	280	298	272	264	269	282	297	263	273	268	290	274	261	281	272	271	293	288	274	280	255	279	280	295	280	257	291	254	286	272	285	274	269	295	274	286	278	268	288	287	274	270	267	257	272	276	272	297	273	297	286	293	280	284	262	264	270	265	268	282	283	310	271	285	276	286	260	284	292	289	275	299	282	285	286	282	275	254	284	267	258	261	268	320	277	245	278	278	268	253	253	268	294	262	260	260	256	287	307	274	275	271	251	246	274	273	295	269	276	260	286	264	282	264	294	282	276	296	293	295	285	297	263	271	277	255	298	272	256	307	302	270	277	258	253	261	283	276	268	280	277	248	270	287	277	271	257	319	285	273	301	260	256	284	291	294	297	256	289	286	273	279	268	253	287	243	252	262	282	313	272	266	283	282	273	272	296	241	303	268	296	265	262	276	270	260	289	270	284	297	288	266	299	307	280	268	290	294	329	260	260	281	265	286	266	285	258	282	262	275	276	277	293	266	292	247	259	275	293	288	289	290	257	290	303	269	279	264	259	254	292	273	273	281	291	297	255	278	271	248	249	285	283	253	263	287	263	281	284	264	283	275	257	293	264	285	298	279	297	282	289	289	257	292	265	306	257	292	250	269	265	256	277	293	268	271	274	273	253	285	260	292	272	281	276	283	256	286	256	283	275	267	260	313	290	250	261	317	264	300	300	286	270	278	289	256	279	264	253	270	278	310	260	249	273	301	274	282	265	248	279	264	305	261	298	237	256	287	256	265	275	250	277	274	287	269	263	268	289	273	268	286	277	266	241	257	284	271	277	293	301	263	254	280	293	308	284	266	281	237	244	263	263	268	267	313	307	267	257	270	227	269	261	282	287	282	286	268	269	278	267	280	247	276	269	263	283	292	276	294	276	309	274	271	277	236	294	248	278	268	249	292	289	264	270	296	242	278	287	290	270	258	292	253	286	259	261	262	289	285	249	294	270	273	264	290	281	286	267	316	284	277	304	256	284	296	276	268	252	257	262	297	294	283	260	262	268	273	226	278	267	273	270	276	277	284	267	300	287	256	275	271	269	282	291	252	274	291	283	275	261	286	258	258	271	276	251	231	271	279	271	263	317	266	288	276	286	281	254	316	278	252	270	286	289	290	300	272	280	259	281	279	249	286	269	269	270	282	297	267	285	280	241	282	284	253	241	259	318	268	303	270	285	278	252	295	261	271	288	255	288	263	271	259	274	278	288	309	299	253	284	273	271	279	292	268	287	269	257	269	278	291	256	291	282	278	243	259	263	274	271	295	259	266	256	251	269	277	270	281	296	250	281	276	297	244	262	273	271	285	294	276	251	282	296	291	271	319	285	276	256	255	284	279	267	290	226	238	270	247	271	280	288	241	256	278	260	275	257	294	289	288	260	260	280	264	273	281	275	275	260	283	281	292	266	280	271	260	282	276	274	278	269	268	254	303	278	272	274	279	290	266	285	288	265	275	274	250	278	252	273	263	260	244	244	289	293	281	259	300	279	264	275	281
345	3	3500	103228	381	2	46	210	364	492	493	557	507	494	478	439	393	420	416	412	392	368	373	373	328	355	370	338	306	297	322	319	343	290	294	352	306	283	294	295	315	317	288	306	289	300	278	287	283	318	300	286	304	264	295	275	292	268	269	285	269	296	279	286	277	268	267	267	292	266	251	284	254	297	287	252	271	251	278	265	288	266	270	284	314	263	257	274	289	255	309	297	273	258	282	258	278	297	265	268	261	286	273	260	265	259	261	260	295	272	268	261	270	263	254	262	254	303	259	288	250	260	269	289	277	261	265	285	283	276	263	275	265	256	288	268	287	269	285	259	272	264	245	260	266	254	295	307	259	273	279	283	270	227	280	279	264	260	261	275	266	278	273	257	249	244	241	258	284	267	282	266	255	244	264	269	301	256	261	251	256	281	278	290	273	264	265	254	298	275	239	264	278	266	272	265	243	293	276	271	278	255	259	259	319	280	275	238	260	273	273	239	275	279	289	276	276	297	268	275	277	279	262	287	289	275	283	265	277	256	266	260	302	271	268	260	268	280	243	261	256	251	285	263	248	261	255	277	244	269	268	257	251	282	236	262	296	315	259	261	264	257	276	259	278	244	243	276	259	267	266	256	256	253	268	260	218	251	274	284	277	258	281	275	291	244	229	275	257	268	264	240	271	260	274	270	243	251	251	282	274	290	274	260	273	259	285	275	252	274	262	280	268	255	286	271	237	280	266	265	267	249	258	266	249	287	254	256	300	285	294	273	263	274	261	285	277	259	262	260	277	276	284	295	253	268	262	276	277	283	282	245	252	244	261	301	280	269	272	238	251	267	236	265	249	288	235	247	274	265	288	241	260	269	270	262	254	263	250	265	266	280	276	252	270	253	265	295	279	279	278	272	240	276	274	274	251	251	257	275	249	316	259	247	271	298	247	256	266	244	274	262	267	246	256	273	287	269	298	257	273	286	247	288	273	240	294	265	244	232	243	264	253	262	285	274	264	260	252	270	268	260	275	252	285	257	262	242	284	293	267	289	269	254	295	262	277	280	258	285	257	225	264	267	251	273	267	270	278	272	293	254	256	264	281	262	265	275	255	247	288	242	242	273	249	253	269	267	287	262	263	280	278	264	250	260	263	249	267	235	248	244	261	266	269	256	248	261	257	271	277	273	260	270	266	241	276	257	269	294	249	258	264	273	280	253	260	242	261	295	256	245	260	257	253	280	252	251	267	305	267	262	276	252	256	260	273	269	264	241	277	251	231	289	255	258	279	271	302	237	269	259	263	251	254	270	247	269	267	292	281	283	285	270	252	272	266	266	268	263	272	258	264	247	234	258	277	255	257	257	296	244	270	258	233	281	266	254	281	280	284	262	271	288	261	275	270	254	272	244	262	246	271	246	231	245	262	261	256	235	254	277	257	264	260	272	266	258	254	262	275	270	263	278	301	244	259	260	277	266	268	272	249	271	257	278	253	262	286	266	276	260	255	267	253	251	274	275	256	242	273	251	263	263	242	248	248	275	224	292	238	276	241	258	269	235	243	271	262	292	280	282	263	284	259	281	253	268	280	243	280	261	260	269	258	287	258	257	259	276	266	250	260	277	279	274	286	285	255	255	291	280	295	260	270	259	256	280	264	282	253	280	253	290	248	238	269	240	260	263	241	288	242	276	246	272	273	270	264	279	262	264	279	290	249	262	274	227	246	247	265	282	256	259	307	242	283	257	243	266	270	277	250	244	254	280	266	230	300	264	278	290	238	248	277	255	268	250	264	252	278	268	272	256	265	270	264	271	263	250	302	260	248	242	286	258	279	271	257	241	278	284	267	250	255	279	286	258	253	234	274	271	243	254	268	281	243	245	268	280	237	247	215	284	260	255	221	276	260	271	235	310	272	248	267	283	266	261	282	262	291	239	254	251	254	290	256	252	249	253	265	239	267	303	273	258	249	272	276	261	235	271	271	252	253	268	273	257	276	310	267	272	260	260	236	272	256	242	241	273	281	255	249	290	258	271	278	260	298	257	262	258	255	254	246	282	258	245	293	268	251	263	269	262	269	256	273	266	257	272	289	253	291	286	268	278	270	268	282	279	281	282	245	256	249	262	264	278	285	252	264	275	305	242	250	296	263	238	286	261	269	258	262	268	232	281	278	265	281	240	248	281	259	282	234	280	276	290	264	255	269	262	270	280	304	249	267	288	245	275	274	278	284	257	280	252	277	283	259	264	263	260	268	259	269	281	239	232	289	276	258	265	269	267	283	272	286	276	270	252	278	250	242	273	256	274	280	235	281	260	245	264	275	312	244	263	286	260	271	274	254	290	266	265	254	273	261	262
