345	0	2700	94842	522	6	45	318	523	637	621	643	556	569	509	490	476	414	443	412	374	406	394	358	398	379	336	376	327	381	344	364	297	336	354	309	310	300	320	343	289	320	293	293	304	291	325	300	290	299	296	305	310	289	285	314	299	301	280	283	277	303	295	315	278	268	244	268	251	293	225	297	266	294	277	290	244	267	281	262	283	281	275	243	236	256	282	249	267	254	260	236	268	286	263	276	253	252	254	237	248	275	273	243	244	265	257	278	269	297	263	260	262	277	242	266	295	268	257	262	271	260	271	249	291	249	264	263	266	262	266	259	264	278	247	274	260	289	248	242	265	246	270	274	221	317	245	275	244	255	274	264	262	259	253	251	254	260	284	271	275	273	265	277	239	252	274	260	267	262	283	270	276	286	264	265	261	267	276	256	264	278	245	269	265	295	256	240	248	264	254	239	268	270	247	277	255	247	253	273	265	264	287	243	276	255	273	240	273	278	263	278	268	263	262	261	266	263	258	290	278	242	256	289	238	274	230	242	247	259	254	249	260	272	251	240	258	282	282	256	260	247	240	276	256	289	271	234	261	265	245	272	246	259	251	298	240	257	255	279	258	277	260	264	249	282	267	261	260	267	250	257	313	257	266	276	262	269	244	279	261	248	240	294	277	254	267	261	263	277	248	261	253	253	231	271	241	258	246	280	251	246	232	268	258	275	269	288	265	256	263	254	264	258	235	255	237	258	266	266	287	266	265	229	274	241	249	264	267	257	256	259	248	285	267	239	258	247	262	289	266	274	261	276	280	240	261	243	256	260	261	273	261	240	271	258	252	280	275	231	265	258	268	241	261	247	273	244	248	272	258	250	267	255	259	256	261	282	239	243	237	244	268	250	279	262	263	250	271	259	257	266	250	257	260	269	286	244	238	298	260	255	266	257	243	261	257	226	267	253	255	269	262	290	262	234	272	263	241	263	242	265	286	273	241	284	268	287	238	267	235	246	249	248	280	239	235	247	284	280	234	268	285	287	255	272	264	267	258	248	242	284	226	269	253	234	268	234	249	255	270	276	274	269	251	251	256	264	267	265	256	261	250	282	250	283	258	248	236	257	251	288	252	240	253	256	266	280	246	239	268	265	261	237	257	272	248	262	257	266	282	264	243	289	256	261	257	271	268	275	266	242	248	261	270	267	280	225	244	269	259	269	256	251	269	255	282	239	243	242	268	275	257	291	248	271	243	274	280	288	248	243	272	272	256	279	279	265	255	243	302	289	226	265	254	226	240	270	232	279	232	276	273	273	292	257	245	229	276	264	252	248	266	270	296	263	243	243	250	256	235	281	276	236	263	259	256	239	256	272	280	236	250	255	278	260	267	253	280	268	255	243	253	250	245	264	254	244	276	245	244	262	277	240	261	260	229	236	244	272	255	258	257	269	244	229	248	270	245	262	272	286	254	239	259	242	257	247	261	280	247	290	231	259	254	312	241	270	281	248	276	247	267	264	264	253	232	261	230	269	261	241	276	265	253	268	238	255	246	229	266	278	250	251	268	251	219	278	252	236	263	270	216	232	267	257	259	277	235	292	254	255	272	292	239	250	260	247	235	256	240	247	224	260	246	252	254	263	247	270	260	254	240	263	270	254	269	285	266	232	269	262	258	264	255	255	265	256	252	245	228	272	232	258	246	267	259	249	222	262	258	286	255	243	257	262	270	247	213	274	252	249	263	255	249	245	254	232	254	255	244	291	282	268	231	258	259	252	272	246	276	242	262	223	282	262	265	259	284	251	261	271	268	247	250	245	260	220	250	249	245	271	254	276	245	266	257	235	264	279	244	242	258	271	252	248	274	242	260	262	280	277	256	230	240	278	264	243	279	253	245	285	261	240	256	232	265	243	260	274	252	236	268	243	258	278	243	257	239	261	231	247	262	226	266	258	245	230	250	258	277	229	268	277	262	267	253	268	234	248	265	283	272	251	275	255	252	248	244	263	240	277	211	227	273	268	252	261	252	250	254	229	248	242	239	264	252	244	245	227	247	271	250	275	256	246	248	249	252	269	256	257	273	254	245	264	266	268	233	278	254	257	253	274	240	275	258	244	240	245	259	261	256	251	255	244	264	252	227	280	258	256	251	249	270	273	255	264	263	259	259	250	238	257	241	249	262	259	215	218	253	266	254	284	239	259	239	254	246	254	263	275	260	255	221	287	283	283	234	269	251	252	267	266	241	258	277	256	266	262	264	260	268	270	253	248	265	254	265	252	271	244	242	281	243	259	241	254	266	255	274	253	247	320	247	247	255	243	275	227	245	236	265	268	253	265	252	235	291	249	245	278	250	253	284	266	276	280
345	1	1900	94967	533	16	113	463	546	568	545	583	504	490	470	443	438	399	379	365	385	380	356	396	322	348	348	351	341	319	326	321	326	342	317	314	312	331	327	335	280	291	293	297	316	297	298	293	297	288	297	320	325	302	286	292	303	271	310	319	282	274	284	296	269	301	282	301	257	294	270	311	303	275	259	301	284	289	297	293	281	296	296	326	280	277	313	305	302	303	281	278	281	312	264	263	305	286	293	299	260	294	286	285	278	284	272	302	270	276	262	303	280	266	300	274	286	277	301	295	267	283	305	288	277	291	281	274	272	259	299	279	301	294	274	300	261	298	283	293	271	274	271	288	299	280	265	332	279	299	279	319	282	277	309	301	297	279	267	295	270	291	301	283	311	301	307	308	304	259	278	294	298	297	293	290	269	285	286	279	303	295	303	267	291	280	297	306	266	294	279	258	285	266	297	281	301	303	291	271	316	287	296	274	281	278	318	299	246	278	283	296	277	273	278	272	307	283	283	271	258	293	293	275	286	305	295	240	276	285	301	310	295	285	294	277	318	276	263	277	279	286	320	257	294	306	298	253	258	290	288	268	310	307	272	317	279	273	259	299	263	278	304	290	298	294	268	287	278	278	289	289	279	284	268	310	290	300	266	291	296	302	302	255	299	236	298	295	289	288	286	265	293	262	302	263	293	258	266	292	289	310	281	260	315	296	317	276	278	282	287	262	287	294	292	267	270	275	278	325	275	282	306	306	246	326	267	273	272	283	290	279	286	302	288	295	322	276	286	288	268	276	284	281	298	288	288	294	263	295	295	262	293	269	290	299	301	280	297	285	303	300	269	283	303	288	299	278	278	277	267	287	304	287	291	298	304	275	284	287	277	318	284	284	302	287	288	280	289	263	291	277	295	280	293	280	285	282	277	268	269	261	275	312	318	304	288	275	300	248	301	281	277	288	241	288	302	288	300	286	293	303	289	275	258	281	298	292	320	316	280	313	311	272	270	279	281	265	289	290	276	305	306	271	301	268	296	297	298	293	275	287	318	259	286	302	263	275	309	268	324	280	286	315	289	288	277	270	277	301	296	286	272	279	281	283	281	280	293	289	281	264	273	300	273	303	246	311	298	291	259	310	250	274	270	284	262	311	290	289	278	301	282	278	302	295	263	299	338	295	264	263	278	285	309	297	290	299	281	291	300	291	288	289	302	301	271	296	281	279	276	295	268	246	287	286	274	269	300	276	268	283	288	317	309	288	308	269	319	297	270	272	278	305	297	271	279	278	293	267	287	263	271	272	309	282	296	278	235	275	287	302	289	277	261	294	306	302	277	301	282	275	299	269	294	302	297	308	269	290	276	305	282	287	280	281	280	307	280	284	268	309	288	254	302	271	279	283	301	316	294	263	301	265	308	295	279	284	308	285	303	299	299	296	305	306	292	284	276	287	287	259	300	290	286	281	292	276	298	268	291	269	270	272	285	273	279	254	288	286	284	285	286	278	240	284	272	270	282	299	303	301	267	257	318	288	310	271	298	263	279	303	286	273	295	293	277	282	276	284	279	298	316	276	307	248	278	294	302	286	283	279	285	301	286	299	303	277	287	264	296	307	293	287	295	294	297	277	308	279	270	319	247	312	296	284	292	289	304	260	276	281	294	298	286	291	270	308	294	295	281	292	286	276	264	295	288	296	295	267	290	268	313	299	263	275	280	275	279	285	298	286	280	283	312	298	251	295	285	302	310	268	273	291	301	314	278	281	282	294	289	264	289	289	266	282	265	256	304	273	261	262	271	307	278	249	282	290	290	275	276	267	280	276	307	317	284	269	279	270	287	262	286	302	295	299	277	261	299	290	287	298	281	285	282	283	273	305	261	286	272	309	267	292	274	270	285	282	307	261	285	264	296	295	288	301	297	279	287	287	277	277	272	301	289	288	287	267	303	289	312	289	283	303	267	323	276	294	244	271	325	288	295	313	285	295	268	287	301	300	300	299	264	278	276	288	281	269	263	250	288	273	287	315	291	271	304	289	265	250	274	299	300	317	268	259	271	271	271	306	286	277	288	298	296	286	251	272	274	275	283	258	292	275	293	274	300	297	292	303	284	266	285	289	296	292	281	309	273	303	280	291	297	272	261	290	297	292	274	284	276	261	302	267	264	277	292	283	304	281	290	296	298	280	319	257	271	289	309	286	285	297	257	279	276	319	291	301	284	318	315	283	281	301	297	298	301	296	263	292	289	293	288	304	273	299	294	283	275	283	279	293	288	288	241	272	298	292	278	270	273	304	276	260	269	294	282	267	308	276	257	292	271	272	287	273	269	290	297	297	284	293	298	282	291	297	276	269
345	2	2100	95092	547	19	107	489	580	675	587	583	536	547	518	450	452	455	369	428	409	327	366	413	380	367	348	363	338	337	329	316	338	309	320	327	338	315	325	307	317	319	301	343	319	294	305	310	323	304	294	312	305	318	299	316	304	316	296	302	288	323	319	300	291	314	264	292	271	317	325	289	289	250	295	289	300	303	313	281	285	315	297	295	293	280	295	280	284	268	281	304	287	272	313	242	303	280	295	285	304	291	262	298	286	288	300	286	295	295	298	291	279	314	275	278	273	262	285	281	291	323	299	282	265	295	281	279	287	266	288	275	277	286	276	303	261	300	246	271	268	304	314	297	304	271	258	288	276	283	287	303	286	302	276	275	307	292	278	264	269	302	283	258	306	282	267	299	273	312	290	315	316	265	283	280	262	267	255	281	301	277	300	287	296	321	263	267	302	287	288	275	262	301	287	288	268	295	294	273	302	280	272	283	304	306	269	320	309	314	260	293	286	291	279	267	266	290	292	291	279	308	255	289	277	279	258	288	271	255	316	272	266	278	268	297	277	275	279	284	272	278	282	291	298	269	293	298	289	302	276	310	268	314	261	273	277	277	273	286	263	287	271	302	292	280	298	274	284	296	276	283	284	303	279	295	275	280	294	265	266	286	281	304	270	252	261	287	261	286	280	273	292	323	280	274	287	279	302	272	274	291	301	280	314	288	266	270	285	275	261	271	277	299	273	279	300	298	287	296	281	272	315	271	286	272	248	307	270	298	301	258	291	281	282	282	291	283	285	298	279	292	266	257	277	305	275	270	271	297	305	318	278	294	274	270	281	284	279	288	267	263	274	257	286	284	292	279	267	268	317	271	275	271	272	288	286	298	278	304	298	311	292	290	302	306	295	301	280	287	274	285	266	293	304	296	277	272	265	303	278	289	267	278	286	308	293	278	270	255	297	247	284	287	281	291	274	267	258	292	296	311	291	271	276	281	274	307	293	242	287	284	263	264	284	253	267	264	272	287	299	288	279	262	268	279	267	280	288	292	274	315	288	299	264	292	255	262	251	266	288	278	278	277	264	262	277	306	301	257	256	281	291	282	276	285	269	281	280	287	287	295	282	284	260	284	287	316	280	273	294	257	290	286	286	304	273	271	277	267	293	276	302	286	283	269	257	263	235	276	303	294	309	283	317	285	270	290	280	301	297	294	266	289	263	280	288	274	256	293	245	294	262	304	269	276	291	276	262	264	289	283	253	288	273	294	283	258	277	257	293	277	283	286	297	275	300	307	315	310	282	280	286	296	275	268	304	290	275	283	256	290	263	294	316	292	295	289	289	256	278	267	287	311	272	287	275	277	290	288	281	260	278	300	274	300	308	301	275	278	306	300	260	263	293	275	257	285	278	297	312	289	275	279	290	271	247	271	289	280	275	283	271	269	297	271	289	294	253	308	278	312	305	317	305	287	274	281	297	272	286	266	261	305	271	267	272	282	249	290	274	292	312	284	306	264	267	266	260	292	300	275	275	288	277	304	299	291	282	292	272	293	293	279	286	288	292	292	271	297	301	303	299	278	291	304	305	293	286	282	282	274	270	300	271	292	298	273	269	276	296	263	272	275	261	262	275	281	282	263	274	285	268	302	282	270	267	298	278	317	288	307	283	279	302	273	279	270	271	301	293	275	263	272	306	285	258	258	286	279	262	274	277	278	303	255	275	275	279	288	276	310	269	275	309	290	284	281	312	258	272	303	262	277	269	289	290	274	296	284	276	273	262	281	330	267	293	267	288	295	243	253	299	288	273	306	257	281	250	271	265	284	288	298	288	294	280	277	281	266	307	270	279	276	290	278	280	292	263	289	287	297	258	280	281	256	274	255	241	305	294	293	273	277	285	255	270	263	261	283	294	272	278	298	281	266	281	313	279	287	266	285	262	288	278	294	295	254	275	295	308	286	280	290	281	246	291	283	284	256	278	272	317	282	299	314	284	248	297	294	248	288	284	249	276	263	264	297	268	282	267	312	323	266	284	307	289	254	277	278	268	277	315	286	273	297	300	282	258	282	283	287	241	298	295	276	258	311	278	256	281	273	275	305	278	255	270	279	297	284	279	254	288	296	284	287	296	258	294	287	286	296	275	293	277	300	294	277	290	283	272	264	281	257	275	282	278	291	310	264	285	253	258	294	313	284	242	277	277	278	257	257	261	277	282	284	299	261	288	271	272	271	313	274	300	268	284	284	282	292	274	272	279	284	291	286	237	308	281	267	274	296	290	276	285	262	302	288	265	291	314	289	286	270	274	309	278	286	311	281	286	281	293	274	308	248	304	302	315	282	290	307	280	291	272	287	285	301
345	3	3500	95217	537	27	113	487	632	654	633	659	605	557	509	492	452	476	407	393	411	421	392	415	415	411	375	357	353	362	376	336	368	309	347	294	331	303	316	356	312	327	330	301	303	318	321	328	318	329	311	312	302	308	306	316	313	339	306	332	301	288	301	285	310	318	330	298	267	289	282	283	292	301	293	283	294	308	286	273	309	287	284	294	300	301	323	294	284	292	301	310	262	272	276	290	292	304	313	295	271	289	265	315	307	307	299	297	313	281	320	316	301	307	274	284	263	311	299	324	307	263	270	298	293	300	292	280	272	303	280	294	267	287	295	312	290	315	273	292	283	315	265	318	248	331	311	306	283	299	294	287	311	271	288	293	311	312	322	270	266	289	273	276	292	279	299	261	269	271	287	280	293	319	294	287	274	311	283	302	306	293	309	310	311	313	251	287	300	269	306	252	285	288	277	300	314	265	280	287	292	300	297	288	313	295	258	319	297	300	271	296	277	304	299	279	314	269	298	323	285	297	297	280	279	287	271	280	278	264	283	313	315	299	296	278	270	304	267	302	273	292	293	283	300	288	323	292	292	280	275	273	295	283	308	297	292	287	276	302	321	280	277	289	266	288	292	272	276	285	270	310	280	291	310	302	265	288	284	271	327	293	289	283	286	291	273	302	263	279	302	287	250	284	281	321	271	299	280	322	283	294	287	297	312	302	297	290	288	298	271	314	257	268	266	283	266	298	296	286	270	283	275	295	312	306	294	311	310	301	296	316	314	302	258	302	291	284	287	277	260	285	289	273	277	293	286	323	310	290	273	273	342	259	274	296	285	279	305	291	284	293	292	271	296	283	292	291	270	282	279	301	271	294	285	286	293	311	268	283	294	290	313	296	315	290	270	299	307	309	290	281	270	288	272	276	281	286	298	286	286	256	295	290	308	270	302	288	300	278	290	282	300	275	301	289	278	290	282	261	297	282	276	323	254	312	306	282	282	275	301	304	289	289	277	289	285	296	293	281	289	278	279	292	315	300	304	303	315	312	293	275	284	255	310	316	273	280	282	276	277	296	286	288	303	302	261	297	272	305	270	267	281	310	298	284	282	270	270	306	286	288	289	318	266	283	256	280	295	281	301	283	329	289	310	263	300	290	270	296	281	273	270	290	298	309	272	276	293	283	259	299	290	283	310	287	308	282	285	311	309	303	275	270	286	291	299	292	292	300	280	301	291	307	302	303	269	283	276	275	302	272	267	306	279	293	280	278	271	276	303	298	326	314	261	279	311	303	286	284	293	296	282	280	268	304	271	284	285	279	262	276	294	288	278	274	273	291	293	304	272	291	285	273	281	304	338	296	289	289	286	267	285	287	296	287	278	293	289	271	279	311	287	291	322	271	279	297	294	293	287	305	308	311	276	279	291	288	315	305	281	306	259	307	312	267	287	277	296	305	267	273	282	302	313	300	305	279	295	277	290	282	301	266	278	301	284	284	304	247	290	294	295	263	295	311	268	277	317	273	261	268	287	313	283	270	286	306	263	309	293	278	292	269	277	306	276	296	290	268	326	255	311	301	293	298	306	292	298	287	283	291	250	316	285	299	288	280	285	302	288	316	287	276	300	282	274	302	270	295	298	280	301	281	296	268	295	302	283	297	289	287	275	292	296	313	288	273	246	289	283	300	276	287	285	298	272	303	273	288	290	275	283	294	304	280	289	277	269	300	285	278	301	290	299	281	311	283	269	291	281	273	284	286	302	265	270	313	278	288	325	243	286	267	293	279	265	248	287	290	256	293	299	277	282	297	334	281	276	302	298	279	331	278	295	300	301	271	301	283	310	313	291	278	290	249	269	274	296	308	332	293	279	315	299	292	275	301	266	318	260	304	277	323	277	303	303	283	293	284	275	255	296	302	291	330	314	280	273	289	281	294	314	281	292	294	310	269	305	315	316	295	271	330	306	269	301	267	318	299	276	268	295	282	264	270	285	263	259	282	276	282	276	294	289	289	288	279	309	292	296	270	283	266	288	278	267	304	267	286	285	343	276	329	270	291	325	273	295	296	283	288	268	310	288	263	278	300	285	288	299	282	299	317	274	289	307	318	307	316	289	287	260	274	271	289	292	285	316	284	284	271	307	287	283	284	279	293	313	282	280	283	283	304	275	290	295	306	288	298	314	290	292	296	263	287	290	292	275	319	306	295	239	275	282	301	288	305	280	313	279	290	307	277	294	278	284	292	298	261	313	311	297	296	327	270	259	306	279	283	284	300	308	309	292	268	273	321	262	268	294	305	305	310	303	279	283	285	305	311	292	259	304	260	284	278	286	294	308	292	276	287	328	274	307	273	254	296
345	0	2700	95342	511	22	103	456	718	774	745	759	646	682	609	556	555	582	541	510	480	502	468	453	446	467	446	455	395	416	443	376	406	406	390	390	385	380	379	369	364	359	379	360	364	378	342	386	373	342	356	362	326	340	346	346	357	352	333	345	323	363	333	345	334	358	362	328	341	330	333	324	334	375	357	337	328	369	348	337	306	358	335	328	329	338	354	322	320	319	330	339	357	361	320	334	344	355	342	339	356	346	332	308	334	391	342	341	294	326	333	360	323	303	293	325	328	341	317	305	334	342	320	366	328	341	343	320	326	363	329	317	310	303	294	333	339	332	339	318	315	316	324	354	328	334	308	322	337	328	328	325	347	302	323	339	344	341	300	328	333	303	316	346	323	331	326	348	331	346	307	361	327	343	302	313	336	325	328	336	328	335	364	313	339	332	340	322	306	323	326	329	332	321	336	325	339	321	341	329	320	320	336	333	332	363	303	347	313	353	307	292	341	332	334	298	348	313	323	373	318	317	310	335	332	341	308	356	314	321	386	307	296	339	326	320	318	301	321	324	338	303	303	336	353	360	311	315	349	342	315	331	333	305	348	321	321	321	329	343	318	355	350	330	330	320	315	322	344	330	328	311	355	328	308	341	318	347	341	304	325	299	301	334	342	323	321	330	352	342	317	307	355	314	333	334	330	336	341	334	337	340	347	313	321	319	337	290	334	330	318	318	291	327	303	326	325	340	317	325	313	315	339	322	315	364	330	310	348	303	319	313	312	322	323	345	300	333	316	326	320	319	325	369	325	320	309	343	349	324	336	332	318	316	320	313	316	335	337	322	309	302	328	350	330	341	289	338	333	321	300	356	275	326	337	326	287	359	303	342	338	357	313	321	313	303	333	328	315	356	319	313	326	317	333	303	328	325	304	308	306	319	320	305	335	308	331	335	305	331	359	338	326	365	341	343	320	336	347	323	313	312	353	350	347	336	317	313	320	314	319	283	313	320	334	365	325	295	317	306	317	306	349	342	329	330	300	334	338	326	343	331	316	320	326	375	343	304	311	343	318	333	302	352	321	320	317	338	282	323	324	348	313	342	326	328	333	338	303	321	341	353	345	303	331	335	320	316	340	321	320	307	317	338	335	324	343	319	342	327	337	334	300	358	326	330	312	293	349	345	322	334	320	334	320	316	329	316	307	324	340	309	331	287	301	308	341	343	320	327	315	311	308	313	277	347	295	362	340	313	317	336	328	319	347	323	333	355	291	307	317	343	337	336	336	359	349	354	327	344	322	313	339	332	306	321	347	341	311	299	332	328	312	349	301	328	329	330	323	319	336	339	288	312	341	325	356	298	329	338	326	337	309	319	327	322	324	322	327	319	354	321	328	346	310	308	312	317	321	327	310	326	331	324	327	335	319	312	303	337	346	313	322	329	297	336	343	307	326	312	317	292	312	329	335	336	342	313	355	371	331	299	298	333	341	303	340	382	329	334	308	327	337	324	298	345	335	324	311	339	338	339	362	318	338	335	362	332	319	314	325	311	345	374	340	354	305	346	324	295	292	312	362	325	342	301	305	363	314	337	303	310	314	362	316	343	337	334	321	337	319	353	310	328	317	356	349	318	330	312	292	349	336	332	339	301	317	318	325	341	297	336	299	334	307	337	316	308	343	330	330	306	316	336	323	332	311	324	300	346	311	338	299	348	300	371	316	318	343	306	364	337	320	327	353	355	320	303	309	336	320	322	306	334	315	331	340	355	289	329	311	335	334	312	305	330	327	321	352	343	348	307	312	323	312	310	342	311	335	315	324	297	333	355	329	319	311	310	340	333	353	329	308	331	313	337	316	324	322	346	337	350	310	337	374	351	336	358	324	287	327	317	322	283	321	310	328	337	309	321	311	294	337	321	326	350	332	316	334	316	341	321	319	322	302	299	305	349	307	343	332	335	345	290	305	339	320	324	329	353	337	332	320	345	342	286	308	320	306	356	308	302	349	326	313	324	370	350	351	318	351	362	340	338	343	339	360	299	333	328	352	303	320	338	343	328	356	328	311	294	318	328	327	315	338	300	341	302	341	322	329	327	302	322	334	316	334	343	305	310	331	320	313	310	331	329	312	323	316	315	314	314	333	305	356	315	320	288	343	314	341	335	327	326	337	285	329	335	311	315	346	340	320	330	322	358	308	337	321	353	299	341	317	348	310	340	292	325	352	307	348	307	294	334	328	332	289	346	312	348	303	330	321	306	327	320	324	317	342	315	348	310	326	299	326	311	315	330	339	322	321	340	341	320	332	315	294	300	356	353	340	306	305	361	291	312	331	291	336	336	326	349	324	335	304	328	325	291
345	1	1900	95467	529	30	117	479	607	639	646	659	639	595	549	518	477	505	473	477	458	451	429	436	421	443	410	418	418	397	406	399	386	389	397	421	391	381	387	391	402	362	363	360	341	390	369	352	378	351	366	363	367	377	360	353	348	375	373	352	351	351	369	358	341	362	371	334	328	342	358	351	354	358	369	369	329	345	367	345	329	363	324	405	353	361	358	306	348	363	351	337	343	343	357	366	356	346	329	344	324	333	371	346	334	346	344	355	353	351	334	329	346	326	374	349	351	366	342	382	343	370	338	342	343	353	353	369	365	318	333	340	340	338	357	341	347	360	330	323	338	338	347	362	337	361	364	358	329	361	328	358	354	391	335	338	362	322	365	363	357	363	361	372	350	328	352	341	363	346	347	335	316	347	351	347	335	347	373	345	369	356	316	365	338	346	347	335	326	380	358	353	322	335	316	340	352	366	341	369	323	359	330	365	344	352	327	346	358	318	359	327	350	343	351	353	337	350	358	325	344	335	354	347	324	317	342	319	368	358	348	337	335	342	338	373	371	362	334	339	359	323	334	332	334	349	351	351	338	344	367	339	342	341	327	333	354	344	367	339	332	319	346	343	304	337	358	300	329	322	351	350	348	356	336	327	344	324	336	359	348	326	341	349	334	317	321	343	347	316	343	363	328	338	307	334	372	336	326	331	349	342	328	363	345	358	314	316	337	365	322	359	339	322	359	333	334	341	352	334	355	326	364	339	347	354	310	327	376	329	333	349	330	356	369	376	328	331	331	341	326	358	378	339	328	305	341	344	343	334	341	364	325	340	358	335	354	313	356	352	359	360	373	362	324	345	369	341	325	372	341	365	335	321	339	351	331	332	339	355	354	345	326	359	320	334	348	342	336	338	344	320	350	361	316	356	331	321	377	342	320	324	331	346	342	371	344	339	319	336	354	361	337	344	338	372	354	334	331	348	322	346	339	339	376	338	360	371	366	340	351	318	332	366	332	350	353	316	350	354	366	327	337	349	322	348	350	339	312	353	355	340	375	332	344	377	369	349	333	321	339	355	324	355	336	340	363	291	359	323	340	327	345	344	317	365	377	345	359	322	333	364	336	326	349	340	340	344	341	356	340	338	337	363	318	331	312	368	337	332	324	331	314	336	341	341	336	378	348	321	351	338	350	336	352	337	341	350	347	362	339	386	338	319	312	350	316	359	312	333	339	379	358	358	361	361	336	336	337	307	378	328	344	346	363	344	351	354	323	348	342	338	331	359	342	367	323	349	362	332	341	371	320	328	356	353	334	326	337	361	332	325	357	346	346	342	330	318	332	327	332	347	344	317	356	369	318	335	343	323	360	344	324	347	333	347	345	331	369	304	327	341	359	315	367	373	364	363	359	357	368	342	336	350	363	331	366	379	322	344	346	362	339	300	324	342	330	348	325	334	351	378	356	354	365	344	375	325	350	340	321	357	347	321	334	337	356	338	355	321	318	339	347	362	341	327	326	326	339	358	350	335	335	334	357	349	358	341	364	345	352	317	355	321	355	340	320	336	333	368	338	343	340	329	334	350	334	340	319	330	327	354	364	360	351	338	340	341	337	336	321	356	339	347	326	335	327	356	343	351	339	352	362	334	352	342	351	343	344	342	329	325	367	317	340	334	346	314	301	336	316	324	324	339	347	342	318	327	345	352	350	354	331	353	318	324	335	336	353	326	339	334	301	374	340	338	340	344	360	357	364	366	350	361	330	348	332	344	310	372	328	365	358	356	325	291	336	330	347	347	342	371	323	316	340	348	332	377	342	352	337	335	359	334	340	342	358	362	323	361	337	337	357	334	313	330	337	354	344	311	356	365	334	359	339	353	314	346	343	326	360	334	359	341	329	327	332	368	368	351	339	357	365	334	338	311	339	315	367	301	359	350	366	339	335	334	366	331	330	345	309	308	363	359	327	332	326	319	328	361	349	350	336	334	320	359	334	344	379	352	322	329	344	369	372	371	360	356	337	343	359	369	339	353	343	325	342	344	327	355	316	345	329	339	351	328	368	320	323	372	319	328	329	321	331	336	371	333	331	323	369	336	368	334	374	333	353	341	350	347	348	371	319	333	322	368	324	338	324	368	311	353	349	370	343	299	312	345	341	343	326	350	341	336	364	346	349	357	356	335	337	321	334	373	368	360	350	324	363	370	338	335	317	357	357	348	346	345	349	312	313	374	311	371	347	349	362	312	347	357	342	324	349	336	320	318	364	361	354	317	338	321	370	330	335	334	332	326	339	327	336	318	337	359	338	335	325	352	333	352	363	364	347	360	339	343	385	367	355	352	361	321	330	348	328	357	354	352
345	2	2100	95592	524	5	45	287	428	540	523	604	515	529	468	500	426	471	417	433	388	379	390	384	381	411	350	358	345	340	368	341	353	346	333	311	338	341	337	337	317	357	335	339	345	316	328	315	284	326	313	312	313	348	307	317	308	308	352	328	308	305	353	296	317	332	330	287	317	293	293	341	318	302	322	319	300	295	296	281	292	305	340	316	297	328	323	285	324	306	302	312	297	284	301	321	313	267	290	312	300	292	328	272	278	306	289	299	316	335	293	316	325	330	325	299	291	322	280	289	343	282	300	307	301	318	287	303	311	319	346	319	287	283	297	299	335	306	291	319	292	287	296	314	292	290	304	320	313	335	306	317	324	320	315	304	328	318	287	317	285	314	326	276	277	285	298	326	272	308	327	287	282	291	322	302	329	278	312	266	298	294	301	289	327	314	299	328	289	299	273	299	317	298	308	306	293	307	310	298	312	302	301	338	280	285	291	302	277	305	331	305	326	285	301	316	309	299	310	307	299	306	301	315	286	285	295	320	264	292	290	337	306	274	320	331	328	304	288	288	297	268	296	287	295	334	305	286	280	295	300	301	318	314	284	321	334	300	278	314	301	290	304	281	297	285	296	301	325	301	302	274	316	317	278	295	295	297	307	279	300	288	292	304	306	298	296	318	297	322	292	300	281	301	291	301	331	265	313	274	304	344	291	323	311	327	319	288	288	272	295	282	320	319	304	303	290	277	305	294	298	305	325	289	318	306	312	340	306	313	307	303	304	289	282	282	289	311	308	336	313	289	315	297	277	327	294	287	288	285	285	305	309	334	283	294	305	287	319	329	300	303	314	296	292	293	280	315	273	286	276	312	276	304	301	270	316	321	298	292	336	278	310	294	282	309	286	286	285	301	308	313	321	274	276	319	291	299	348	335	266	300	295	313	268	312	304	302	311	282	313	302	307	289	294	287	296	291	266	318	297	296	283	321	287	301	277	315	298	294	275	328	290	295	306	319	270	302	322	327	299	293	342	290	300	301	296	301	302	327	318	324	290	256	255	289	312	303	313	324	282	314	322	281	315	307	323	328	314	283	285	315	310	296	290	251	294	303	262	315	285	305	311	297	285	310	307	294	293	293	301	303	316	286	301	321	303	297	290	277	276	293	283	320	310	297	300	306	320	282	298	306	286	301	304	318	287	332	311	289	314	302	306	277	285	312	310	300	294	323	312	288	293	282	325	289	298	313	284	301	319	310	280	310	285	324	288	323	309	320	292	319	301	312	278	340	313	277	297	267	297	305	291	298	284	315	266	319	312	275	301	279	312	300	291	290	281	312	322	302	312	306	307	323	337	315	308	270	267	299	279	298	281	282	284	319	310	290	307	288	299	295	287	288	309	294	322	305	332	278	297	314	289	297	324	282	301	319	294	291	305	295	291	312	295	296	298	276	296	295	314	290	286	304	302	307	299	319	298	299	298	321	312	298	322	315	299	299	315	286	293	295	325	322	310	288	314	283	321	294	308	315	297	315	290	304	296	296	294	315	309	270	308	301	302	310	299	283	297	310	304	320	333	288	299	301	285	330	296	300	312	294	273	293	285	301	274	314	313	290	262	282	307	301	302	329	307	328	297	310	299	281	323	296	332	289	300	277	306	306	330	278	301	283	294	303	302	292	295	287	322	329	282	297	320	289	296	314	298	311	304	303	301	299	306	284	308	305	300	278	315	317	291	311	295	318	300	284	296	295	300	311	289	307	300	297	318	291	302	298	301	285	295	309	314	330	282	354	305	299	309	278	296	281	283	293	300	305	290	281	299	318	296	303	291	324	295	288	320	294	279	295	296	287	337	307	301	298	289	281	308	301	310	306	309	321	308	292	300	272	316	294	281	291	299	301	290	307	283	300	279	314	313	302	282	300	285	310	314	316	310	308	305	313	305	299	289	316	286	303	300	285	326	324	307	303	298	332	281	305	284	291	297	275	313	314	294	286	263	295	300	297	300	302	311	284	275	304	263	286	296	300	294	299	310	319	328	301	282	286	320	308	286	273	312	303	324	308	291	318	327	296	301	328	279	302	295	291	297	292	297	286	299	319	317	300	328	327	310	282	303	322	290	298	288	329	353	303	295	306	296	296	285	272	330	295	300	315	300	297	299	298	272	319	304	287	280	287	306	302	286	322	315	277	310	289	316	293	326	294	330	305	314	297	311	291	314	318	326	280	305	310	284	327	322	307	288	299	301	305	306	296	304	305	310	330	304	287	305	316	306	279	299	275	306	281	317	297	302	322	291	290	287	284	298	278	299	288	281	308	288	294	274	304	283	259	293	268	295	289	323	330	318	300	293	297	297	283
345	3	3500	95717	522	3	30	300	371	508	528	566	529	520	452	419	429	429	421	417	407	376	378	385	377	351	359	342	341	347	351	341	321	376	337	333	337	321	333	345	309	343	299	280	337	275	299	300	291	295	313	324	275	294	310	318	285	267	288	308	285	293	315	315	297	277	312	289	286	299	278	288	272	307	286	289	286	279	288	273	267	317	278	310	284	290	258	266	269	274	254	295	268	292	280	289	291	290	296	273	259	280	308	262	243	289	296	282	302	284	294	291	294	280	289	248	309	274	275	293	311	288	294	277	312	267	285	306	280	282	303	279	288	286	281	271	290	261	276	295	288	256	269	317	285	293	287	283	306	306	302	280	281	288	302	294	292	273	304	285	292	256	284	276	286	276	283	292	281	279	287	251	305	299	247	279	294	277	288	304	297	280	298	312	300	298	331	273	281	293	287	251	267	278	261	303	291	280	281	271	277	260	277	257	265	285	286	287	265	301	270	260	318	297	273	288	283	261	300	265	274	270	278	297	279	302	289	279	289	279	277	278	273	267	288	287	274	283	269	253	282	271	286	273	280	276	277	269	291	306	284	252	278	292	274	266	299	284	268	272	292	310	272	249	294	301	294	301	286	272	280	276	294	310	224	280	281	279	288	291	312	251	290	286	272	279	292	269	258	280	287	289	274	282	307	288	281	277	296	286	274	284	268	312	249	255	289	262	272	272	251	294	278	287	293	301	275	288	277	303	240	301	281	274	267	253	261	286	328	257	287	280	278	259	287	285	260	287	263	278	288	276	292	283	290	277	284	288	284	263	310	266	287	298	282	289	284	291	259	294	289	308	289	251	275	273	262	299	293	272	279	277	259	291	259	264	296	268	282	264	280	282	298	297	283	269	260	274	268	284	259	312	275	270	267	268	275	289	258	295	307	248	320	272	301	264	249	294	269	286	292	260	289	283	274	273	300	285	280	272	250	293	250	282	272	272	277	312	277	260	266	280	312	297	280	258	275	263	293	291	293	306	308	279	299	275	263	285	290	280	303	283	285	288	282	286	277	271	303	285	305	290	259	308	292	258	256	296	237	289	265	259	301	274	295	282	320	286	253	294	265	276	285	270	278	273	292	281	282	251	263	294	280	308	243	267	270	270	298	285	283	270	309	273	266	287	260	273	264	267	257	270	284	272	273	309	266	277	289	287	255	268	281	269	310	287	268	256	269	247	254	285	282	271	294	276	302	269	289	285	305	268	273	284	268	281	271	257	269	275	268	291	302	306	269	290	278	289	298	298	276	286	270	290	275	274	280	284	299	288	297	286	270	300	266	275	268	269	302	285	254	279	276	284	267	297	286	257	288	274	273	251	257	265	264	293	284	277	289	285	308	281	292	267	263	285	265	267	279	284	302	243	264	266	289	261	272	262	262	275	274	267	248	262	270	268	294	282	294	264	295	282	257	263	303	263	300	269	292	269	269	299	298	262	279	282	291	283	266	300	275	298	282	258	271	264	271	275	293	282	270	289	283	265	304	306	284	309	275	327	299	285	274	248	286	287	275	288	279	310	312	283	263	260	312	271	268	261	272	262	294	264	290	271	288	268	276	298	292	311	284	272	279	283	290	265	279	280	266	268	257	290	269	301	277	286	267	299	268	270	276	269	278	283	265	271	267	275	273	290	274	291	308	274	267	298	262	280	281	267	307	277	280	264	285	273	260	265	312	272	277	286	263	309	253	267	306	290	266	272	313	278	279	263	279	278	309	268	260	278	292	270	258	293	291	288	294	284	283	253	283	289	305	299	237	260	287	265	285	285	260	269	289	269	283	291	283	284	305	248	273	293	293	291	294	287	271	276	290	282	274	291	264	266	293	274	277	299	303	303	253	284	293	243	271	264	298	275	291	283	282	278	245	280	273	271	308	274	335	291	279	309	277	292	284	285	285	299	279	248	304	265	246	262	274	254	286	288	291	265	295	287	275	277	259	279	269	269	280	290	288	305	264	277	300	289	278	300	285	294	297	308	300	282	290	307	293	283	271	290	277	254	280	323	285	274	297	268	288	272	297	262	303	298	264	256	264	298	279	283	278	275	266	287	268	272	298	269	272	261	275	278	278	281	292	287	273	284	295	274	316	260	264	302	287	298	302	278	288	270	276	282	273	269	271	268	278	281	293	287	293	292	284	270	256	255	283	288	266	285	262	291	297	280	249	273	268	277	314	269	300	291	275	288	282	273	280	325	266	259	257	294	288	274	282	295	273	273	290	292	266	274	273	266	289	309	290	292	280	270	274	272	283	316	283	276	270	313	268	292	279	261	247	279	290	276	249	281	313	297	284	267	260	281	260	287	259	299
345	0	2700	95842	514	3	11	217	323	510	521	604	551	534	525	481	490	443	451	462	430	433	415	394	394	411	361	373	374	367	376	376	318	359	346	335	338	325	337	347	338	358	317	311	310	301	301	325	284	311	327	298	302	295	298	288	273	298	264	290	300	308	281	303	270	294	289	278	290	307	310	301	298	276	293	276	278	296	284	286	292	248	259	302	280	261	279	290	282	316	296	274	263	274	277	297	250	283	284	296	283	294	321	306	247	255	289	281	291	278	271	303	280	250	298	277	265	282	263	270	277	256	267	273	303	284	295	292	267	273	283	267	276	276	243	303	282	281	255	285	295	276	269	281	248	292	276	265	301	272	286	256	281	296	267	292	295	277	272	274	279	290	305	253	290	276	253	284	295	280	260	265	290	282	282	272	291	290	267	285	274	280	270	260	271	289	281	262	238	271	304	288	251	258	254	269	274	298	299	265	260	271	306	285	253	257	255	268	264	293	277	264	257	287	251	265	300	291	273	262	258	252	254	288	281	259	288	225	254	297	272	299	301	280	277	282	273	282	257	269	299	283	268	271	281	275	295	269	304	293	279	261	259	291	294	274	287	271	262	257	260	272	248	272	283	301	289	259	249	237	258	286	269	279	262	278	269	256	282	281	294	288	261	270	244	260	264	258	284	267	274	255	279	274	251	284	281	270	294	275	259	242	274	267	269	261	251	256	242	296	281	289	277	236	266	289	277	268	298	268	243	260	258	287	276	258	256	244	265	281	251	247	284	287	279	267	264	265	250	288	276	261	242	266	269	264	277	271	278	257	266	260	264	258	286	291	271	294	271	287	287	236	249	262	263	333	286	275	288	269	291	283	279	269	257	272	304	277	269	252	250	290	288	292	273	286	278	288	236	263	285	252	252	276	261	285	255	255	295	294	270	267	252	277	250	258	251	251	269	276	285	285	238	256	291	306	258	279	256	254	274	253	261	287	261	282	263	269	278	290	314	249	266	292	249	249	253	271	286	273	272	250	256	266	272	281	249	254	305	261	272	226	270	285	260	246	254	242	257	266	262	275	255	283	274	267	262	261	237	255	279	268	261	288	273	257	287	269	298	271	285	282	271	258	271	266	273	282	271	257	259	273	242	277	286	232	261	282	256	246	275	270	236	255	269	291	290	284	274	276	244	303	275	274	290	269	274	248	270	266	258	248	285	267	266	268	263	264	268	276	276	250	273	275	259	243	280	295	263	283	277	264	250	277	262	280	287	271	275	260	260	292	271	272	257	266	258	267	262	289	270	281	275	255	274	269	265	256	295	260	262	279	278	246	269	246	270	268	273	269	268	251	279	253	293	283	266	274	298	271	238	247	264	262	277	291	265	251	271	245	281	273	276	296	267	256	293	287	274	276	284	273	274	267	255	246	282	281	266	243	266	282	271	289	252	263	284	297	246	276	269	258	251	269	291	289	267	261	268	281	282	283	292	253	278	266	288	263	273	268	258	264	284	293	267	254	259	289	255	277	257	258	297	267	283	290	258	250	292	256	279	230	276	272	287	266	241	274	247	282	270	273	302	211	291	297	305	277	257	271	258	238	270	298	242	291	267	232	282	289	244	270	266	250	253	258	256	272	275	263	283	253	282	262	231	279	262	267	285	271	278	279	264	268	280	283	272	268	282	249	252	288	280	262	281	277	265	255	270	270	259	284	268	277	295	257	277	288	238	265	294	269	272	275	252	284	257	300	264	265	255	261	252	258	276	238	249	267	290	263	227	273	276	303	242	284	248	257	240	278	301	287	273	281	278	267	284	272	260	281	268	250	274	288	282	274	266	265	274	233	266	258	242	261	279	255	273	311	281	278	295	261	273	254	281	277	274	272	265	275	248	256	292	239	282	266	248	275	286	291	233	263	274	245	268	284	257	258	260	283	284	300	274	262	287	279	297	276	249	282	278	272	271	276	295	279	293	243	285	268	298	262	267	296	271	264	268	251	257	256	251	275	259	285	265	277	273	277	281	283	286	277	269	254	261	266	243	271	256	264	288	254	274	263	247	264	262	267	271	274	281	297	267	278	266	306	251	262	290	259	287	258	280	264	291	278	278	274	298	289	263	261	277	281	261	282	247	287	288	270	259	271	296	246	267	307	258	260	254	247	275	276	280	241	281	286	281	232	258	265	279	283	261	277	259	255	270	258	249	273	270	248	280	271	275	294	267	245	266	279	267	272	285	301	264	293	286	249	268	272	273	282	282	265	288	249	262	277	276	278	306	295	243	303	243	263	264	272	257	296	262	261	267	252	258	268	252	279	264	266	279	282	242	269	255	272	274	268	287	272	266	283	289	301	262	242	258	262
345	1	1900	95967	542	3	44	243	353	509	518	513	473	477	445	448	411	403	400	408	374	379	370	364	365	397	338	355	337	343	350	314	322	337	337	320	326	291	344	315	334	318	328	303	364	339	319	330	322	347	301	321	313	305	320	302	309	313	324	309	312	306	313	312	297	306	290	332	281	322	299	313	288	324	298	315	289	292	293	280	286	303	307	328	320	323	284	298	306	306	296	299	317	281	333	347	321	291	282	307	309	306	331	298	310	280	312	317	288	314	321	308	285	329	272	275	304	315	307	306	288	270	301	305	299	312	289	335	313	291	290	307	292	306	314	288	290	313	293	265	289	311	299	324	281	305	286	291	299	295	296	296	295	333	288	316	274	311	313	290	285	310	312	272	298	312	299	283	311	279	299	273	289	304	296	269	301	299	260	281	316	324	329	312	299	272	289	310	306	300	300	342	307	325	287	302	322	288	328	318	280	299	309	278	313	290	320	294	280	296	298	319	287	270	269	310	314	309	299	278	295	301	318	297	310	300	317	308	302	291	328	293	288	275	306	315	288	292	281	298	309	308	288	312	344	301	297	305	295	327	318	322	279	313	295	307	298	286	295	290	296	318	308	291	285	311	320	287	321	300	297	290	329	305	306	294	318	296	291	305	305	299	301	303	278	312	307	303	297	330	292	292	318	316	286	300	286	301	294	307	283	327	309	292	290	319	302	305	321	344	291	327	335	298	292	298	310	309	275	305	290	316	298	309	310	263	306	288	329	314	288	298	308	293	287	285	289	323	331	327	286	280	294	290	300	285	293	311	288	339	319	291	330	316	273	318	289	335	293	277	304	305	305	307	289	305	299	313	314	275	297	319	287	294	303	302	283	293	303	304	322	305	279	312	325	314	312	287	295	328	291	323	327	285	296	332	305	277	352	337	297	293	308	301	290	296	300	281	316	310	308	304	275	311	303	293	305	287	305	317	309	315	303	290	279	309	300	285	299	309	302	299	295	307	289	282	277	285	285	283	310	285	314	302	286	322	304	320	296	289	279	290	297	276	304	287	299	283	278	284	273	302	299	312	297	300	305	288	294	303	296	266	291	298	293	313	306	305	273	288	317	309	298	324	285	302	294	314	308	306	310	266	292	306	322	309	298	316	280	324	282	302	292	306	293	308	321	319	326	314	292	289	279	311	317	282	282	279	280	309	293	311	283	309	275	296	282	308	296	315	286	324	285	333	295	297	285	304	287	304	310	293	299	274	295	294	285	274	333	297	313	303	290	290	294	302	294	285	321	302	291	320	323	277	272	286	298	275	289	305	335	313	284	316	337	290	330	304	298	320	290	287	290	327	320	299	312	285	302	273	313	294	286	316	297	288	278	296	309	294	292	289	313	298	274	264	290	280	324	294	292	307	315	286	310	286	295	298	307	307	284	324	297	308	274	309	278	286	299	298	311	305	297	292	304	311	307	306	301	284	290	309	298	276	283	319	307	301	300	309	299	272	327	314	321	275	303	304	283	305	310	271	304	287	306	328	315	328	295	310	298	278	290	287	273	271	325	320	316	315	299	318	315	277	278	291	290	334	294	276	326	292	292	345	299	267	314	293	311	323	278	288	275	304	318	289	303	289	283	287	296	284	301	293	324	299	311	283	318	303	295	284	276	289	296	302	295	294	298	308	284	311	310	333	288	310	305	276	279	323	258	277	291	309	302	283	300	297	314	332	273	307	338	292	300	283	272	288	308	305	312	327	271	269	307	286	300	305	296	267	291	324	290	309	304	289	302	271	307	310	308	311	300	288	305	294	289	304	292	281	303	289	264	309	294	297	312	293	277	313	315	295	336	307	280	317	312	295	286	324	295	321	264	304	261	287	289	261	291	273	330	347	294	299	295	300	286	291	323	307	329	328	320	274	291	290	291	281	294	291	313	309	302	296	302	306	294	303	293	291	294	290	325	292	315	267	294	287	270	304	284	300	279	319	319	291	302	287	310	295	293	293	287	283	299	282	309	320	285	294	307	289	301	261	298	267	303	304	280	296	311	289	298	277	295	314	323	265	311	302	278	323	285	307	307	301	298	299	297	302	321	323	303	306	294	286	314	266	283	294	291	305	313	324	298	301	309	306	317	307	281	313	304	274	280	297	285	318	281	297	300	295	301	298	323	321	286	321	298	290	291	297	300	296	306	326	282	293	298	312	305	289	287	296	315	316	279	304	309	306	285	283	301	281	277	300	257	313	276	294	332	306	304	282	291	315	313	318	316	298	284	292	279	319	293	307	284	298	298	301	294	320	273	331	296	287	293	291	299	302	292	308	305	303	284	319	306	282	299	260	289	335	309	318	281	306	312	277
345	2	2100	96092	524	5	28	236	337	508	489	551	488	497	461	441	443	433	389	411	408	379	383	377	369	377	379	355	344	353	346	368	349	340	325	323	318	343	318	328	318	349	318	329	334	301	303	316	288	311	307	333	332	320	291	308	280	284	313	286	337	316	308	282	277	306	278	283	303	297	301	305	295	313	303	289	283	292	275	329	306	291	316	291	283	299	295	313	305	286	304	302	294	293	309	282	264	309	289	317	277	307	287	316	308	339	327	254	302	313	281	314	311	300	308	314	290	303	288	308	273	296	292	302	303	280	306	296	285	265	308	306	304	287	282	311	286	284	274	332	300	299	279	325	313	294	289	328	268	302	320	289	320	289	298	304	302	292	318	282	326	297	268	292	251	295	296	285	286	275	288	272	278	308	316	296	303	309	277	305	302	310	289	304	291	272	275	281	280	326	295	290	309	306	296	320	284	291	277	300	284	282	303	285	271	293	286	285	295	305	289	276	282	286	286	278	292	305	304	294	287	294	294	303	309	281	293	281	287	282	284	323	269	295	320	316	287	269	315	260	299	267	301	301	287	305	305	290	280	308	259	255	286	306	291	298	313	307	304	287	257	307	283	321	293	317	317	292	299	300	300	272	293	299	320	287	295	274	290	303	276	296	269	291	320	297	302	292	303	326	280	312	283	297	278	304	273	281	298	293	296	301	302	306	303	283	306	331	283	302	276	273	291	286	308	314	292	283	299	285	279	289	275	295	287	310	276	296	278	273	281	298	274	307	335	278	271	329	260	302	260	293	293	290	292	258	262	293	285	285	265	273	283	308	290	283	278	299	319	295	274	299	303	275	278	283	271	293	292	313	284	271	272	288	286	286	297	290	260	295	285	271	307	305	279	309	286	277	266	279	298	296	277	287	281	306	284	287	295	296	261	282	301	293	290	298	286	307	291	287	271	317	281	269	299	274	306	292	300	314	287	301	276	283	268	288	276	293	282	277	303	284	309	272	291	330	267	289	272	311	298	310	266	319	282	288	288	313	295	316	306	284	282	315	297	284	311	277	288	283	285	317	296	290	278	314	297	288	300	306	281	274	279	297	283	267	262	288	296	277	275	313	275	284	301	284	307	303	284	299	297	299	301	297	286	284	318	314	267	303	263	296	291	268	242	288	296	307	283	298	266	296	263	274	306	291	334	312	325	299	295	290	288	294	314	281	297	278	300	289	279	285	301	298	307	307	299	283	295	279	288	289	310	310	300	285	309	297	309	303	297	302	298	290	300	292	259	249	291	261	314	288	308	307	302	278	295	322	258	288	293	275	259	285	317	327	308	278	275	297	279	296	287	269	279	287	268	274	275	291	287	284	285	309	296	284	271	294	280	297	290	265	299	299	302	288	284	275	299	295	283	285	312	300	280	309	295	281	286	294	296	321	280	284	276	281	277	271	298	277	272	282	309	307	280	287	296	302	285	287	315	269	299	290	289	290	312	292	294	293	311	275	285	282	309	280	288	300	277	283	290	291	280	280	274	293	304	284	277	301	289	294	303	288	274	291	286	298	271	299	290	300	305	295	287	293	291	311	276	298	296	290	291	288	261	280	277	275	272	311	281	302	293	301	308	288	274	313	282	293	270	290	285	277	277	309	285	288	286	291	285	312	292	278	283	285	305	280	282	308	274	290	275	295	276	281	276	295	283	328	282	278	308	294	308	290	288	295	291	302	318	292	272	293	286	293	272	285	298	307	300	310	282	294	287	291	304	294	294	306	288	287	266	274	286	308	295	317	281	284	266	316	282	288	282	308	265	286	310	296	308	303	283	308	301	301	279	323	312	314	269	292	275	313	305	308	294	286	276	294	314	264	303	287	301	269	305	291	286	299	294	279	275	291	313	266	281	298	295	285	279	269	305	291	295	271	270	283	321	281	281	301	299	288	297	290	315	292	275	269	277	278	278	322	293	320	275	284	306	286	303	315	282	278	287	309	268	283	284	277	315	279	305	291	302	272	269	281	280	267	320	282	270	297	323	307	309	285	282	303	304	290	286	300	297	292	293	280	309	296	315	284	268	310	321	291	281	286	273	299	296	285	287	295	307	277	292	278	303	301	294	272	318	301	299	278	307	299	278	296	292	273	314	315	287	281	296	303	308	297	273	266	302	298	321	297	312	276	275	308	300	313	302	280	299	293	276	292	272	291	290	286	284	289	293	299	282	279	291	297	279	265	289	299	282	323	274	299	268	282	273	272	274	289	289	305	293	275	277	309	263	308	265	277	261	296	287	278	289	298	288	292	323	283	260	316	287	304	276	299	301	289	293	285	289	297	272	292	273	299	301	302	307	321	278	301	289	285
345	3	3500	96217	526	1	30	263	364	522	506	526	521	494	481	438	417	419	408	411	366	367	402	378	348	352	375	346	320	367	338	324	325	338	317	300	327	340	313	301	322	302	317	316	307	328	302	316	318	317	296	284	315	319	285	298	318	311	276	299	307	268	275	298	291	295	305	283	310	287	299	294	286	274	281	258	275	306	305	271	282	293	273	288	265	303	272	305	290	285	287	309	286	282	294	291	282	270	307	289	301	278	277	267	298	302	301	286	267	282	297	291	274	252	289	285	288	278	282	257	292	290	256	277	273	263	297	309	287	311	267	304	259	291	276	277	295	252	306	290	270	309	313	298	273	260	310	298	301	312	301	297	297	279	280	296	305	247	263	300	284	273	275	283	288	296	294	301	283	289	305	270	304	284	253	290	281	286	278	277	277	266	300	291	276	271	287	287	272	283	268	284	268	279	283	278	257	275	282	288	303	264	286	289	306	283	255	316	285	268	267	275	283	305	293	294	265	279	263	262	306	268	290	286	304	276	270	263	289	308	282	289	281	283	256	310	275	269	272	297	290	294	263	311	278	300	292	269	266	296	270	264	257	274	280	288	264	258	281	274	294	259	272	300	273	291	259	274	281	288	277	292	264	260	294	255	290	272	267	270	266	266	293	270	274	294	273	269	312	290	276	300	281	298	292	289	296	278	294	258	282	272	279	265	300	252	292	298	250	297	302	285	252	309	284	267	242	280	278	255	269	247	267	285	288	296	286	279	304	272	283	278	288	285	280	258	282	285	271	283	293	273	301	282	257	296	279	319	291	293	265	297	290	270	267	281	307	304	276	280	283	301	259	267	292	299	311	260	306	270	301	308	275	283	267	254	317	275	284	273	296	268	265	266	269	276	265	231	272	291	261	273	273	317	286	268	293	271	294	276	256	257	270	276	282	287	296	276	290	292	304	278	301	292	295	277	283	269	286	269	274	289	309	284	296	253	295	272	282	284	304	269	303	280	271	264	294	264	283	269	295	266	297	277	266	282	266	271	305	303	268	261	267	270	263	289	279	253	272	279	276	297	255	304	286	278	278	249	302	287	267	280	266	275	255	297	262	275	315	273	291	292	284	254	274	288	279	306	271	303	259	308	278	269	318	306	264	272	280	300	289	272	281	271	287	250	288	264	277	235	304	267	264	290	261	283	290	292	272	249	279	295	267	276	285	298	283	288	289	294	290	293	281	282	262	291	267	301	289	283	260	277	273	270	286	303	279	284	273	283	279	302	264	267	278	304	278	279	270	289	276	266	292	274	295	297	286	291	294	280	266	260	281	255	270	294	300	281	286	280	296	266	264	286	293	265	282	257	273	281	269	252	275	282	268	291	262	286	287	267	269	304	301	257	278	275	287	238	237	263	272	268	271	287	276	282	301	261	283	258	293	265	263	290	286	304	269	274	278	302	280	269	295	268	278	271	261	268	286	276	265	275	278	301	280	256	292	265	267	265	280	291	284	274	254	280	270	282	265	280	274	280	299	270	267	269	278	278	283	283	280	264	266	290	307	318	280	278	286	281	274	251	277	260	286	287	287	298	260	285	257	266	259	276	258	279	271	264	293	256	283	278	292	283	292	284	286	283	289	257	266	288	260	267	315	276	248	273	291	284	255	267	298	277	275	289	261	269	277	291	274	282	276	282	315	275	313	250	268	271	277	305	272	280	257	271	267	275	320	287	272	270	286	278	275	265	285	286	272	291	301	256	290	254	307	260	277	288	286	291	258	264	283	258	294	278	273	297	280	267	285	278	279	236	264	299	278	245	276	272	293	299	260	266	285	287	277	290	270	284	254	279	263	288	305	307	263	294	268	253	301	289	295	259	288	308	277	278	275	298	268	312	268	292	267	290	271	276	294	284	299	303	254	268	255	284	267	291	291	301	259	246	289	287	302	282	284	286	260	275	264	297	292	294	284	295	273	287	294	279	261	303	294	266	283	269	281	289	289	282	302	262	300	307	287	283	275	275	277	265	260	292	282	262	294	262	261	260	287	262	266	274	283	291	274	294	308	311	283	274	259	269	263	271	332	264	274	275	281	283	259	262	266	275	268	279	323	309	272	272	289	273	285	282	271	283	280	257	312	273	287	268	283	288	281	305	283	266	298	290	266	273	262	265	291	281	258	273	287	291	257	281	288	275	291	267	245	276	281	314	268	322	274	266	286	281	311	264	278	260	299	258	263	305	266	275	269	269	269	276	274	281	277	265	254	289	271	285	294	306	292	275	270	288	290	286	289	304	255	315	304	273	277	301	287	301	274	243	262	264	274	264	266	255	259	264	255	281	276	285	278	272	257	276	284	267	283	276
