345	0	2700	158078	396	45	206	719	913	954	889	805	723	695	623	606	528	551	534	480	479	492	462	472	461	440	437	432	430	367	356	395	354	400	368	349	350	367	359	348	353	299	333	312	331	339	340	314	356	343	330	332	323	328	331	332	335	304	291	310	289	317	307	275	306	324	319	299	327	290	330	296	320	305	282	292	297	317	333	328	306	309	267	319	288	295	307	295	306	323	324	291	320	288	308	311	283	283	287	300	297	288	285	305	298	288	304	312	306	310	270	305	306	299	312	267	304	316	289	297	310	299	295	275	288	284	303	309	273	281	304	356	270	312	276	301	270	304	318	300	289	282	313	298	302	286	263	286	307	293	277	285	273	308	282	300	290	321	292	293	295	333	313	283	302	303	303	283	303	304	287	312	288	288	298	323	290	297	310	274	258	311	296	259	300	278	297	298	286	301	280	314	284	286	298	331	301	293	305	294	314	286	313	324	269	308	301	294	323	284	288	280	325	330	269	286	293	321	310	304	283	311	293	285	300	302	290	300	267	291	270	287	305	292	316	331	289	271	280	293	295	282	327	290	310	308	295	269	292	306	296	299	300	296	303	310	304	296	278	317	279	281	294	294	296	295	296	281	268	283	306	317	295	284	287	273	295	272	308	311	295	289	342	267	270	272	298	290	245	289	290	281	304	273	320	293	275	296	281	284	264	320	290	288	303	267	294	324	275	286	286	291	289	286	283	296	299	294	298	275	293	311	262	303	306	287	284	318	273	265	308	284	284	301	287	299	276	325	285	285	302	295	303	325	302	277	312	289	279	306	295	310	289	298	272	294	289	272	316	288	315	279	304	281	305	295	288	292	309	292	319	273	294	278	274	283	288	286	308	287	286	314	307	318	292	314	277	303	305	295	331	284	322	290	295	279	304	286	301	328	310	296	298	314	301	292	310	320	278	304	276	308	320	275	287	287	285	347	316	275	309	282	318	274	294	308	271	276	301	304	282	282	297	275	309	305	292	265	293	299	303	305	302	295	293	296	272	277	318	295	307	275	284	292	296	292	291	276	289	311	279	282	320	282	278	291	302	298	282	281	301	298	289	290	314	316	306	313	293	286	284	315	269	290	272	282	292	304	341	328	279	278	284	300	287	282	280	298	270	285	328	301	289	297	296	282	280	274	305	291	288	304	271	274	272	287	316	291	286	283	266	307	275	273	318	311	282	290	287	263	289	297	295	290	315	290	292	265	283	316	297	305	288	296	301	283	304	320	315	271	273	312	289	296	314	294	277	285	288	268	313	317	262	302	286	283	293	288	296	326	302	287	307	272	293	301	267	299	291	279	294	259	311	266	250	259	303	293	295	277	305	290	280	321	268	283	302	279	279	282	305	294	306	280	326	300	258	318	293	305	285	282	277	286	317	298	261	311	285	300	301	284	282	284	284	267	293	298	278	299	290	293	271	306	287	286	292	285	293	275	316	295	267	296	300	283	273	280	301	310	306	287	306	279	303	295	288	300	273	273	285	265	274	301	291	286	302	302	304	308	302	311	257	309	274	271	264	317	299	281	264	278	309	286	305	307	287	295	314	304	276	317	289	290	264	295	308	281	295	308	279	305	276	319	297	284	314	277	313	296	305	290	310	285	316	269	310	296	306	266	306	289	302	299	304	310	267	307	323	294	290	320	295	290	279	297	311	294	273	274	289	317	278	288	296	314	269	291	290	313	276	304	270	285	322	294	281	295	281	252	315	295	295	297	278	287	270	301	303	297	289	310	277	268	269	307	300	281	295	303	310	273	308	292	258	317	306	288	248	291	290	273	290	308	283	285	282	317	291	306	322	290	295	270	295	298	288	290	300	279	296	297	297	298	289	287	303	291	271	310	264	285	344	273	313	269	283	285	304	306	312	286	289	294	271	333	284	285	308	305	285	259	274	289	276	309	288	316	294	308	284	291	270	293	280	297	329	290	307	287	297	294	280	315	274	293	296	301	288	322	287	300	289	282	306	296	263	247	288	316	295	279	310	260	321	281	296	268	298	321	263	330	279	333	286	273	269	307	313	285	298	303	293	275	290	288	286	315	294	282	290	297	268	280	274	314	321	302	310	283	305	271	276	297	301	274	276	283	303	309	291	295	279	282	320	294	265	285	313	257	267	273	293	305	301	302	287	306	278	314	291	304	313	320	289	288	304	303	293	298	299	293	283	328	277	280	333	307	280	286	279	277	297	302	287	338	299	297	323	265	283	277	276	289	282	319	321	279	267	283	268	297	299	296	303	286	295	306	292	316	265	296	295	273	294	271	291	295	292	291	284	282	283	309	288	298	329	290	290	312	294	286	267	308	274	296	303	298
345	1	1900	158201	474	44	259	783	877	827	739	685	577	595	516	492	462	429	455	426	395	411	357	324	377	369	350	335	346	348	337	327	336	331	320	316	318	320	293	293	279	289	296	267	293	277	299	290	290	259	265	262	261	257	279	285	275	280	272	293	273	273	255	256	244	276	240	248	288	266	274	278	253	270	285	242	283	260	260	246	275	258	250	240	283	284	261	243	249	247	287	265	287	267	275	276	262	252	287	249	247	268	268	264	254	268	263	257	261	260	276	259	278	265	248	277	250	252	239	249	250	244	282	241	241	257	278	261	271	224	278	265	279	281	258	278	254	262	250	241	268	260	259	283	228	273	266	281	288	259	257	280	264	224	248	243	252	261	274	265	291	254	250	268	227	271	241	276	252	256	219	266	272	250	255	274	247	282	258	263	259	248	234	243	256	230	271	265	251	261	246	267	242	246	251	241	268	242	254	255	260	268	292	271	237	256	247	284	268	251	255	284	257	264	264	290	255	241	285	266	246	244	260	253	239	264	258	257	266	231	260	258	234	260	244	224	283	263	240	255	247	268	259	246	235	260	228	264	240	241	252	229	247	266	244	256	239	272	243	270	234	256	241	252	256	244	263	259	250	262	268	263	235	238	257	271	256	288	261	246	248	260	261	238	245	266	261	252	256	273	274	265	256	267	235	263	238	247	249	242	281	253	263	249	250	267	290	230	238	289	247	250	251	284	258	267	262	258	250	259	265	246	252	260	246	257	249	252	247	232	239	264	259	280	244	225	263	275	248	231	248	257	254	263	252	227	267	232	248	254	255	246	269	237	257	249	262	239	275	255	243	250	258	251	254	260	274	278	256	255	287	255	273	234	246	276	243	273	266	273	217	276	261	255	255	239	229	276	264	241	269	259	263	275	267	247	265	223	265	262	220	273	258	239	263	266	252	238	245	246	266	259	281	289	242	273	309	234	238	253	254	276	247	253	266	277	253	240	258	252	231	258	272	255	233	263	257	241	240	257	264	265	245	256	258	249	255	251	258	227	274	288	268	255	285	237	275	263	247	243	273	265	243	267	252	243	275	269	251	253	282	240	242	275	247	267	260	271	251	247	260	247	268	241	270	253	282	260	253	230	233	283	259	276	258	241	261	266	252	247	250	239	255	261	235	247	276	231	262	283	263	249	291	241	261	260	280	267	249	274	242	219	253	242	251	254	272	264	245	279	253	234	249	234	254	273	276	257	262	256	262	239	266	264	231	283	232	242	246	257	240	248	254	275	261	238	258	236	237	248	244	259	264	249	236	262	264	257	276	268	249	262	252	238	253	248	257	247	284	268	232	280	291	288	261	226	249	259	248	235	239	240	239	235	252	260	233	248	266	261	241	212	260	268	247	236	268	277	277	237	251	244	257	243	237	281	258	238	258	275	243	255	270	265	260	249	240	277	257	228	262	265	259	249	242	265	263	253	252	265	267	254	239	261	243	271	244	255	252	246	253	263	242	231	223	287	249	247	271	262	255	232	244	264	276	262	246	261	240	274	251	276	254	255	240	245	257	266	248	253	228	244	251	240	234	256	272	270	232	248	250	238	253	257	274	252	270	227	253	253	242	270	248	230	272	250	260	243	245	264	250	256	262	222	270	248	255	281	237	245	250	257	231	226	267	282	264	266	247	256	251	242	249	251	247	254	258	266	253	239	238	272	241	272	249	263	268	246	234	257	247	275	249	247	257	285	265	278	256	236	232	274	266	269	236	245	256	256	264	254	235	273	253	246	233	287	293	265	258	246	244	251	270	258	243	256	243	261	243	248	273	225	270	253	261	237	259	264	248	233	219	258	239	255	274	253	243	253	261	273	252	252	249	248	248	262	242	266	270	263	255	270	261	259	253	264	246	228	272	261	255	281	255	273	245	244	257	266	264	237	252	270	261	256	249	267	237	248	248	253	247	260	235	258	249	263	267	247	249	268	268	238	259	219	259	256	258	268	256	251	257	272	237	259	254	258	254	297	252	252	275	245	251	226	240	284	222	263	255	266	289	273	269	282	247	247	248	285	271	252	236	222	239	254	242	240	252	282	234	268	242	255	245	272	229	259	268	267	252	249	268	264	273	253	265	224	265	259	255	269	251	275	254	258	264	251	269	222	296	226	265	273	252	244	262	284	248	258	245	251	258	234	253	269	252	273	255	255	253	249	285	229	261	247	252	243	239	275	254	244	251	221	249	271	260	289	225	272	262	281	262	257	232	251	243	260	251	259	243	254	258	266	264	270	285	254	254	260	268	265	234	245	260	256	272	261	245	263	239	254	253	269	274	251	250	252	238	252	264	245	256	255	275	252	228	268	254	227
345	2	2100	158324	447	54	246	740	858	892	754	741	610	622	570	500	481	464	458	416	390	358	371	391	325	362	325	340	325	306	322	310	320	275	316	360	286	290	287	305	290	287	303	315	245	256	275	280	272	264	270	259	283	249	281	300	254	252	258	263	253	294	284	244	265	279	244	263	250	285	246	282	285	264	267	275	249	257	248	283	260	226	267	243	256	291	269	251	254	232	239	236	255	260	262	252	242	287	245	265	253	272	261	249	250	249	255	255	230	244	259	255	238	235	231	226	259	255	246	272	244	245	282	250	238	256	279	284	244	240	256	253	283	264	232	255	255	254	257	251	274	251	220	246	239	243	236	257	262	231	257	245	278	240	233	243	262	249	245	222	250	259	230	245	239	240	264	255	271	234	251	241	239	269	224	243	246	257	248	261	254	264	235	240	282	276	260	261	270	230	240	235	230	248	243	259	247	243	243	233	220	248	253	242	241	257	243	245	257	246	242	241	247	254	274	244	252	285	253	236	243	243	261	247	270	225	239	253	263	251	256	245	256	255	248	247	247	268	237	247	252	235	245	256	225	210	276	263	261	232	224	245	238	265	272	240	252	230	235	277	253	246	218	238	266	250	236	264	260	247	232	245	246	224	223	232	259	241	246	250	261	251	262	228	217	251	223	247	257	226	226	234	265	235	241	250	226	256	251	253	249	252	263	248	240	253	264	212	255	258	221	255	274	241	266	263	234	257	272	237	220	251	254	251	237	258	264	237	249	220	234	279	240	241	266	250	240	240	261	276	257	242	257	250	223	227	244	274	248	237	250	284	249	248	245	283	217	251	254	253	260	248	256	256	244	239	213	264	262	199	247	230	251	241	256	242	266	262	235	253	276	240	227	267	239	238	250	246	220	237	270	254	247	264	234	280	247	239	259	225	251	253	253	239	244	237	254	252	222	242	268	261	242	234	215	234	215	221	267	260	241	243	260	263	237	256	239	240	238	260	226	279	262	221	250	268	244	253	251	267	216	246	251	232	262	261	234	268	240	257	221	250	251	259	238	265	262	260	226	267	261	239	246	267	260	265	246	247	240	262	240	246	246	267	231	247	262	238	249	237	254	220	216	251	234	246	251	245	271	246	252	218	232	255	260	246	240	226	204	259	248	244	251	234	247	251	224	249	245	250	246	250	234	258	233	256	239	229	223	245	228	237	223	244	271	245	245	279	273	241	238	259	265	233	256	261	254	242	256	244	277	223	245	249	237	260	255	248	265	262	250	256	248	267	217	235	266	276	234	254	276	254	270	247	235	282	246	281	266	260	228	252	249	279	240	265	233	261	244	235	241	246	240	271	231	260	237	254	233	256	237	255	278	259	250	249	215	218	255	245	250	258	269	234	231	266	228	235	235	243	237	247	234	209	238	232	257	231	265	257	247	235	235	253	278	229	269	240	238	256	268	257	257	239	232	241	242	266	244	223	243	220	233	234	231	220	253	274	257	251	253	233	210	242	230	256	266	244	235	250	231	248	238	243	239	236	243	263	242	253	249	236	251	247	262	248	226	246	265	259	225	273	256	260	239	236	259	238	233	238	251	217	240	266	260	236	242	260	252	252	242	260	239	244	227	244	240	242	257	255	233	246	256	260	268	235	277	264	223	240	235	254	226	271	236	263	237	218	258	266	238	243	237	263	257	266	247	245	259	225	253	243	228	252	269	237	249	270	268	240	270	263	256	240	256	224	264	264	262	231	251	268	228	270	252	225	263	272	237	233	215	240	266	255	293	248	251	265	246	241	274	258	247	250	246	260	250	258	254	258	243	233	251	245	223	247	255	240	254	248	238	263	254	230	246	219	279	232	244	244	255	230	259	236	253	259	246	256	217	239	221	229	246	274	246	252	240	243	245	234	269	270	241	281	256	252	244	264	220	276	238	239	248	261	224	251	221	250	272	243	249	238	270	233	226	224	221	249	271	268	253	257	244	253	234	240	231	271	232	228	245	241	221	243	242	270	252	246	264	272	232	277	232	245	246	223	251	260	232	261	238	256	266	244	235	252	248	277	246	255	254	271	250	235	235	243	238	243	273	227	235	231	230	258	242	220	265	221	255	247	245	223	268	237	259	249	242	243	260	250	241	276	247	254	227	241	251	228	225	261	223	262	240	247	264	248	245	240	233	279	281	254	266	251	254	248	244	252	270	248	260	237	256	271	251	238	240	252	219	243	242	238	238	229	239	275	236	241	246	253	222	230	268	233	222	243	233	251	250	255	250	227	241	242	248	246	246	253	266	228	236	254	251	260	231	239	253	232	270	222	253	233	258	227	230	242	252	242	219	265	257	248	225	247	244	252	241	220
345	3	3500	158448	445	58	214	663	896	917	881	798	703	636	614	556	509	511	500	471	450	423	415	399	382	404	411	362	366	339	340	358	337	362	328	341	313	312	353	347	349	299	331	315	316	310	321	304	318	294	315	323	324	305	313	272	292	283	329	259	301	287	286	306	292	320	333	290	264	310	278	310	280	280	268	278	277	260	280	264	294	279	307	270	264	278	245	281	318	247	264	246	278	279	273	270	282	281	278	254	282	249	254	292	247	256	298	275	259	290	274	290	269	278	288	285	281	280	268	283	276	231	289	281	263	287	246	300	284	270	279	254	265	277	267	275	293	294	282	294	278	260	277	264	264	244	284	259	271	271	251	275	277	246	249	262	275	231	277	251	256	278	254	290	272	257	249	275	260	284	288	265	277	274	267	248	287	275	260	278	242	295	271	284	272	271	280	245	265	267	252	269	255	267	272	279	279	273	263	283	262	285	275	258	295	264	261	273	261	293	252	261	268	281	263	259	244	268	263	264	254	266	253	265	287	274	251	269	280	289	243	270	251	235	290	254	289	244	269	289	249	272	253	281	244	268	240	264	268	268	265	283	249	272	269	275	256	271	258	268	272	246	265	268	257	268	268	256	255	274	257	260	268	267	267	269	264	296	274	265	269	278	279	268	288	262	252	259	292	277	286	256	236	294	241	282	267	291	276	256	299	263	265	276	280	242	264	238	265	261	257	261	272	275	280	269	281	286	268	257	269	259	261	274	290	272	272	287	256	289	288	252	297	249	268	240	267	292	300	276	264	290	276	268	264	272	270	254	250	287	256	263	265	270	268	267	262	287	280	257	235	263	299	290	243	223	249	267	273	275	235	281	257	243	262	280	272	280	282	244	282	253	260	237	281	252	252	274	282	307	257	275	283	249	235	276	252	243	249	279	259	268	246	264	274	272	267	251	260	300	279	281	250	272	293	249	273	275	279	281	262	284	295	260	290	270	246	251	283	267	272	271	269	283	265	259	260	257	280	290	240	265	270	259	276	254	260	249	257	263	259	273	267	309	268	286	280	240	275	274	260	256	250	274	266	284	255	272	254	253	254	272	250	266	255	259	284	261	268	268	263	277	259	231	243	282	275	249	249	255	261	256	285	254	256	260	265	294	249	252	265	249	234	287	276	277	255	260	251	281	241	278	257	265	288	307	244	244	247	246	291	281	260	276	301	258	248	291	257	248	268	267	230	248	265	264	305	275	272	273	287	263	289	260	251	274	269	281	294	257	246	256	247	257	266	269	241	267	258	267	254	257	265	227	266	252	261	264	288	275	269	281	258	256	262	267	272	270	275	265	270	286	273	258	274	254	251	258	292	257	260	243	255	276	250	272	257	281	260	281	271	271	252	273	250	282	264	257	251	271	248	283	283	267	285	267	249	242	267	247	288	261	237	293	272	288	289	242	262	256	298	273	274	274	249	268	245	285	254	273	267	259	271	271	273	271	234	241	272	283	274	257	289	254	276	288	285	242	288	281	263	267	260	300	255	262	259	260	259	265	271	262	267	269	280	265	249	267	293	257	292	251	252	257	271	269	267	225	252	292	264	252	267	248	275	251	253	280	255	275	246	281	264	265	256	245	259	285	275	249	268	257	258	248	260	270	239	262	255	249	257	279	243	276	271	268	286	236	279	256	289	281	268	258	272	287	273	260	262	301	291	239	275	253	268	262	273	283	270	283	259	264	257	317	261	262	265	271	267	271	272	284	278	285	251	276	256	262	290	273	271	270	277	264	260	251	253	269	275	267	251	261	279	274	255	266	269	261	272	273	245	242	274	268	238	281	285	280	256	285	246	281	261	253	287	268	255	265	271	271	266	249	243	268	257	250	281	254	274	253	279	278	258	301	250	251	266	267	252	277	277	278	255	251	257	264	295	275	251	263	268	238	275	237	265	235	268	256	272	277	263	265	262	266	277	271	278	281	242	253	249	274	267	285	247	269	255	268	266	264	267	287	254	278	266	267	243	263	263	267	247	247	267	245	279	276	269	258	283	254	237	289	251	246	266	221	275	274	244	287	279	281	288	256	283	254	281	284	264	247	274	269	260	296	283	246	278	273	293	242	273	267	255	242	267	286	291	263	263	262	263	255	278	277	275	240	283	244	251	276	288	265	282	267	263	274	267	287	269	232	264	276	243	298	248	254	247	242	262	283	271	273	268	271	248	296	283	259	305	280	284	257	242	265	257	248	282	258	238	302	266	259	250	266	251	244	253	296	255	233	264	263	264	252	256	305	298	281	259	272	281	281	285	289	266	251	273	258	275	285	271	294	262	284	254	292	279	254	234	261	270	260	254	269	276	282	237	287
345	0	2700	158571	406	46	183	656	896	957	871	847	764	690	642	654	578	543	556	540	485	485	493	440	436	470	428	397	420	426	383	415	378	366	380	386	383	371	352	374	351	356	359	375	366	359	386	349	350	346	335	337	317	356	353	328	328	342	343	319	351	328	337	298	319	309	308	332	301	299	316	281	351	344	324	300	305	320	288	294	326	321	325	327	279	314	332	308	316	334	308	292	260	324	299	299	296	308	293	311	280	337	333	308	314	316	322	305	304	305	289	330	313	305	308	299	306	303	310	327	301	278	299	296	306	311	329	327	273	281	323	286	299	322	294	312	296	317	308	316	286	294	291	313	298	298	309	303	299	304	299	282	309	302	318	297	319	322	285	287	307	278	293	284	311	289	297	296	282	299	292	267	312	294	295	302	292	299	312	306	318	317	315	282	255	309	282	292	302	299	297	300	315	299	312	304	307	304	303	329	308	309	307	307	310	320	309	313	284	331	289	302	267	339	287	311	319	308	280	313	301	305	282	305	296	336	301	315	292	300	317	317	331	282	305	317	273	282	301	314	325	332	319	282	317	291	312	310	314	297	285	329	272	320	307	304	297	321	316	284	333	331	290	310	297	336	303	308	293	321	310	296	290	279	306	293	303	300	309	289	280	306	279	299	286	298	315	312	295	288	304	296	283	315	326	296	275	274	322	310	309	302	312	295	275	348	297	313	271	297	309	295	319	293	302	305	299	283	303	292	305	274	273	352	301	328	306	319	314	297	308	316	320	314	281	301	305	292	314	288	316	311	279	330	302	291	311	322	297	297	289	297	285	306	300	300	304	322	306	305	290	305	305	319	296	300	317	319	280	298	319	295	316	287	272	288	317	296	309	285	289	306	311	309	281	319	283	308	292	302	297	319	328	325	296	288	337	323	298	293	293	296	296	333	268	314	293	297	290	319	324	305	303	309	301	302	310	295	309	286	295	324	306	299	305	293	270	265	329	296	307	301	293	335	298	321	296	333	281	250	287	319	305	295	296	267	305	312	281	284	302	278	307	286	319	302	286	331	280	293	326	280	276	294	348	318	290	312	288	288	304	322	300	313	315	298	296	305	294	294	319	251	325	296	280	278	316	300	316	333	276	320	278	319	311	314	291	301	312	320	297	323	315	297	314	310	327	321	306	295	318	303	286	278	317	321	283	305	282	305	255	270	288	308	300	289	302	256	292	311	306	323	315	311	306	304	315	317	323	305	305	275	297	311	290	292	275	304	318	336	336	334	324	297	291	313	292	293	283	298	331	311	290	316	311	295	291	299	290	331	311	333	285	320	316	291	289	327	296	308	312	313	276	294	277	301	305	298	302	290	291	307	289	304	292	344	288	308	316	300	321	345	309	321	286	291	291	293	313	285	289	329	310	335	333	271	309	329	306	322	280	272	325	316	320	298	296	311	296	264	275	333	290	324	272	323	317	322	310	312	307	295	328	285	272	277	330	284	297	273	323	313	295	314	302	299	249	273	276	314	273	300	276	300	293	290	260	311	293	289	301	302	339	300	318	296	266	279	295	292	294	284	287	311	317	300	296	338	316	295	278	288	320	305	319	322	289	304	310	281	298	283	305	291	282	305	282	282	311	301	337	282	303	292	319	297	275	317	308	313	280	293	308	292	272	293	277	287	282	316	260	295	312	309	315	302	298	329	299	286	309	318	293	274	293	283	318	314	293	278	289	325	299	317	274	316	291	301	308	294	306	327	285	295	284	285	316	284	312	319	296	292	303	305	297	318	308	290	295	297	302	285	298	307	320	293	282	333	264	283	301	300	306	307	287	283	297	291	279	299	317	304	293	311	293	299	318	301	289	310	325	328	310	303	297	311	290	277	307	271	309	324	277	319	300	304	300	294	311	293	318	323	296	304	278	283	278	289	291	314	269	318	272	312	286	309	294	284	310	310	323	273	305	286	279	290	291	326	295	302	306	284	302	309	322	290	345	300	287	291	330	309	309	299	296	307	278	323	330	317	284	298	311	269	292	323	285	338	259	289	334	306	270	309	301	299	300	302	319	338	302	296	283	264	272	291	292	315	273	341	319	295	317	279	285	302	278	283	302	297	320	340	315	306	255	295	310	301	299	285	310	296	324	295	306	309	292	307	300	339	309	289	293	324	346	326	285	305	288	272	303	298	294	300	277	320	308	303	282	346	279	297	301	289	335	307	284	288	336	282	318	306	286	281	311	345	285	324	283	277	300	301	295	302	318	303	313	297	334	319	300	318	302	310	304	322	314	284	300	318	295	313	328	307	320	308	334	309	287	293	299	297	309	344	273	311	302	283	326	305	292	297	273	303	287	316	276	310
345	1	1900	158694	439	56	267	737	904	888	788	733	656	593	557	513	452	471	433	441	402	405	393	415	340	375	326	341	355	327	357	328	311	339	294	326	307	338	319	333	309	260	290	265	299	289	301	275	291	297	273	301	328	281	291	283	287	299	313	305	253	288	268	258	263	273	270	272	261	261	271	290	299	264	277	290	260	280	260	256	251	285	254	279	248	272	279	271	271	253	313	279	264	258	263	286	275	265	255	292	279	262	287	288	251	265	306	250	276	279	305	267	276	242	237	244	274	271	252	271	242	231	259	255	241	235	247	270	240	295	232	250	298	271	262	271	298	273	281	249	267	239	275	282	275	274	262	291	242	259	259	273	272	264	274	256	280	255	252	265	268	258	292	248	251	285	250	264	241	275	263	246	261	280	255	264	268	284	270	256	254	267	257	273	250	265	263	266	259	243	251	280	250	258	263	296	283	261	295	252	267	236	264	221	229	250	246	283	265	237	267	247	273	254	257	214	270	247	236	264	246	251	251	250	286	254	254	257	257	225	271	253	257	271	280	259	243	275	275	275	248	261	266	231	281	246	267	279	268	256	249	269	273	290	278	252	240	244	265	267	268	250	240	258	261	222	274	274	262	261	250	245	265	237	236	250	277	259	257	246	284	248	243	262	243	276	255	269	249	255	259	256	261	270	247	244	275	238	278	265	272	259	277	248	260	237	256	247	272	237	238	264	267	296	250	293	242	279	243	246	284	246	284	288	256	247	215	247	232	284	263	240	251	248	263	281	239	247	253	247	247	251	253	231	257	262	263	255	243	237	247	270	255	236	260	289	253	272	246	284	282	252	242	262	255	257	246	278	250	256	264	257	245	254	259	267	239	264	268	247	268	290	288	257	289	246	232	268	248	263	237	276	267	254	272	261	230	244	247	271	286	270	248	242	264	248	282	248	283	287	238	291	260	242	288	238	269	255	265	225	273	254	250	273	237	249	285	263	242	267	263	253	232	247	278	220	267	258	278	233	257	246	267	268	270	245	254	243	249	265	297	260	226	264	245	283	271	250	258	257	278	249	249	266	265	256	257	261	274	245	281	264	274	301	264	258	255	280	242	284	247	260	246	239	239	253	265	265	257	251	259	271	249	254	263	266	254	245	256	249	297	270	264	278	249	279	248	280	239	285	230	255	261	240	242	271	264	261	275	251	260	258	261	282	265	252	240	279	259	261	277	256	247	276	235	260	248	248	253	255	253	241	287	267	291	243	236	254	245	264	258	266	267	241	288	258	253	252	238	258	275	244	245	268	292	263	270	265	275	280	272	253	259	278	246	233	249	247	257	260	265	263	266	263	246	240	242	259	279	291	262	255	264	254	264	229	239	243	245	253	251	287	256	271	250	286	255	254	261	267	256	262	239	277	262	261	255	273	288	255	273	298	267	265	267	248	256	251	266	255	248	264	250	250	269	239	275	244	264	254	256	280	269	224	244	259	256	284	286	244	257	258	269	276	248	269	251	269	268	236	250	264	288	262	272	282	241	244	276	237	250	264	264	235	245	255	253	231	243	278	252	256	253	267	260	253	245	244	263	260	275	266	297	276	249	274	271	259	279	258	261	250	264	262	268	260	246	291	236	252	263	252	264	251	243	257	263	281	278	265	238	262	262	274	263	265	264	253	278	233	238	270	237	258	277	272	257	267	249	250	262	253	271	275	255	274	292	292	255	280	271	270	253	281	284	230	242	248	270	239	284	263	276	265	282	243	280	237	267	263	240	258	257	262	273	264	266	267	269	265	246	255	233	255	262	256	263	249	295	266	259	246	249	241	270	259	268	286	243	248	255	273	241	252	265	255	256	252	256	253	275	277	275	294	269	276	259	264	235	278	265	266	262	255	271	240	278	273	233	251	255	253	259	277	252	253	251	269	227	268	245	247	252	247	242	264	268	260	259	287	253	279	275	269	271	273	265	249	268	259	274	224	269	289	278	249	259	258	274	264	214	250	253	257	266	279	247	269	254	256	251	257	255	265	261	259	247	276	250	243	245	268	280	240	262	247	275	280	255	262	281	234	286	244	263	260	279	257	264	264	251	236	276	262	293	243	253	261	257	250	266	258	269	271	289	267	268	254	248	247	284	269	279	294	247	292	262	244	255	275	251	229	240	266	289	251	266	254	298	266	246	246	238	261	256	270	235	243	264	268	254	259	243	263	259	284	266	263	265	263	248	252	267	256	247	277	267	256	235	269	270	240	248	251	266	271	254	243	266	255	266	278	240	272	261	291	256	244	268	285	259	230	240	250	267	265	272	279	257	261	250	259	254	245	258	272	269	252	236	263	260	260	275	267	290	267	248	307
345	2	2100	158817	438	35	228	723	871	897	855	782	717	641	622	542	546	503	476	459	442	425	428	433	384	395	371	401	374	340	354	384	333	336	346	350	315	350	290	333	307	295	286	287	317	319	296	326	297	305	282	279	279	284	280	297	290	294	279	297	295	280	313	274	276	281	268	287	266	294	259	283	254	277	243	254	277	253	282	291	273	264	255	296	285	276	306	275	299	269	270	269	308	303	272	271	284	263	254	286	270	276	271	259	283	285	265	290	248	283	274	277	274	274	275	272	280	281	308	276	281	251	295	268	276	282	262	274	261	279	264	284	263	264	260	269	286	263	272	275	282	257	259	263	295	251	258	270	277	248	288	279	247	274	243	251	298	251	237	267	255	295	266	246	286	274	281	286	281	306	256	275	258	250	271	248	283	283	273	260	278	268	290	281	263	280	285	283	239	306	289	263	270	273	254	262	259	275	237	253	278	282	274	277	223	279	263	287	297	295	257	283	295	271	263	257	283	278	269	238	304	277	268	273	266	254	253	276	301	279	253	239	254	306	249	267	274	252	269	288	310	277	283	257	250	253	272	283	299	276	272	247	254	279	277	260	278	278	273	264	271	260	270	278	272	271	259	278	256	251	281	273	248	277	261	254	246	265	268	257	277	241	278	279	257	298	259	259	280	257	272	256	274	269	288	302	253	255	236	270	283	284	291	254	268	247	265	285	275	260	245	269	241	266	240	258	250	304	245	282	254	225	270	243	271	258	281	256	270	270	278	281	262	278	238	269	253	276	258	258	270	277	240	274	246	283	260	276	259	258	267	248	263	247	278	327	272	251	263	275	274	284	267	264	272	260	266	271	283	264	270	254	256	266	269	243	246	268	269	273	276	270	250	259	292	242	273	263	268	245	261	291	279	268	280	269	279	280	256	257	271	273	288	266	236	255	267	252	235	311	283	246	257	253	270	282	261	283	282	275	276	249	258	289	264	285	253	269	299	272	243	263	263	250	266	279	279	265	257	318	263	249	258	278	267	262	261	271	270	261	277	281	249	289	241	232	284	256	228	283	261	247	300	252	282	279	242	281	267	234	286	266	280	246	276	269	243	280	261	256	273	292	283	264	285	271	274	263	274	284	254	260	276	284	274	267	254	281	271	233	266	281	248	258	270	266	311	271	248	290	259	257	246	277	271	269	267	257	279	269	251	289	274	244	261	262	278	256	260	250	254	256	252	262	255	239	256	250	242	257	278	289	282	260	251	255	245	262	242	250	268	264	258	270	256	276	263	236	267	277	279	280	256	287	274	251	255	250	313	281	279	243	263	273	278	256	272	277	261	254	289	294	264	273	259	274	290	254	276	277	249	285	253	220	251	255	261	269	266	282	284	277	261	275	272	278	301	275	254	272	291	261	257	252	274	265	261	245	263	285	249	286	255	305	225	316	267	286	289	317	278	265	265	274	267	266	290	289	300	259	265	295	258	263	251	295	270	272	252	292	276	254	277	279	282	264	259	266	238	259	248	266	275	247	270	288	240	259	249	254	260	276	269	299	251	279	245	268	271	272	258	246	256	262	293	280	278	294	276	277	278	269	266	254	264	251	255	271	274	263	253	253	270	246	254	268	258	273	246	254	261	269	240	257	268	273	260	260	246	276	260	272	291	266	286	264	254	287	274	263	249	296	279	275	280	291	260	258	257	257	245	256	273	276	239	255	234	263	260	263	260	284	291	285	254	249	252	248	224	268	290	263	261	281	266	250	278	263	259	291	286	268	271	261	246	238	292	281	277	267	268	265	266	266	284	263	264	295	275	247	287	274	288	246	245	269	270	281	282	267	267	289	254	281	264	284	276	239	258	266	270	268	248	268	278	301	288	285	245	256	286	244	261	258	275	261	243	295	279	271	290	255	235	239	263	248	240	269	282	257	281	276	268	256	289	240	274	281	268	299	264	260	248	250	221	277	269	271	265	254	255	256	301	266	269	274	284	292	261	271	250	285	261	268	254	301	262	252	269	261	267	259	252	254	270	233	286	282	284	303	265	267	253	277	273	233	254	278	258	281	253	264	266	257	247	286	270	267	262	297	263	255	260	280	240	292	251	264	249	248	276	278	264	285	275	254	270	276	263	261	248	283	282	249	255	270	295	277	263	256	264	226	285	258	305	287	281	276	257	270	269	250	261	268	266	263	269	265	260	285	253	266	239	274	275	280	272	283	257	253	248	286	259	299	255	277	267	231	272	252	267	271	246	259	268	261	262	254	261	307	278	276	250	286	276	292	277	257	260	269	259	262	278	271	279	285	270	267	250	281	266	289	284	254	286	284	249	263	298	269	265	253	251	308	275	271	290	241
345	3	3500	158940	413	30	209	640	973	982	909	921	786	754	693	653	615	570	548	507	494	476	457	442	444	424	399	414	410	421	399	394	375	368	375	405	347	359	382	323	367	397	382	357	363	333	341	342	335	359	321	343	331	340	333	319	311	351	310	346	319	317	291	318	301	315	306	292	308	305	293	311	298	302	318	288	299	303	274	313	307	312	307	323	304	328	323	291	322	312	315	319	301	287	269	296	314	318	282	312	308	323	332	297	337	282	286	307	301	285	314	289	287	314	301	283	286	266	314	286	298	296	322	286	322	292	307	296	312	320	311	338	318	270	296	312	298	285	315	294	299	308	289	290	281	297	299	298	280	284	331	281	279	300	308	281	302	305	291	314	299	276	245	280	300	285	293	321	326	291	274	324	285	267	265	287	318	288	323	303	266	318	277	287	294	306	302	289	285	300	301	298	274	263	274	286	308	301	309	280	288	276	298	297	321	319	304	284	291	309	292	297	304	308	308	304	306	320	283	282	301	278	306	286	296	302	296	289	293	283	288	294	318	305	283	290	318	255	265	299	277	294	282	299	304	302	288	311	300	285	301	285	300	292	289	309	300	269	277	275	283	303	284	278	261	297	285	309	278	323	273	307	265	277	285	291	299	314	263	301	310	291	280	312	315	295	266	299	315	289	297	312	297	284	244	285	273	310	251	270	320	291	306	323	293	288	270	282	305	279	279	312	275	291	290	292	298	306	291	303	289	322	286	312	266	300	296	291	324	286	278	275	296	288	288	278	287	293	288	309	312	281	303	312	313	314	310	313	288	317	295	295	295	263	287	296	283	288	306	290	321	307	308	305	297	300	289	302	292	284	309	282	315	316	291	296	270	315	283	288	310	294	295	291	267	281	284	294	319	291	309	273	284	299	299	279	298	265	282	292	283	288	266	289	289	279	289	277	286	321	271	280	327	296	319	281	306	307	309	269	328	293	291	291	305	300	284	281	278	314	274	302	293	268	287	281	292	303	329	294	302	304	283	282	289	282	310	281	313	311	316	279	288	307	279	284	292	289	293	272	320	295	285	298	288	264	267	314	302	309	304	305	336	278	273	272	298	282	305	307	279	292	294	277	272	305	283	294	306	278	284	275	272	280	318	302	300	272	300	310	318	296	271	296	282	332	288	296	292	288	290	307	301	299	301	307	256	278	253	287	292	276	291	294	275	285	288	300	294	316	273	281	296	286	287	319	315	301	278	317	314	315	309	321	288	298	289	275	283	295	297	314	287	299	297	330	306	297	271	273	283	274	252	274	288	296	300	305	297	304	313	289	253	283	299	293	287	294	267	333	300	294	297	279	287	311	303	282	302	302	266	296	273	271	315	268	266	297	303	307	312	258	287	306	255	283	286	313	305	299	296	309	289	262	301	291	290	294	309	299	278	291	299	309	306	323	327	281	299	332	285	314	312	298	291	267	314	275	292	288	274	311	305	310	302	264	281	289	290	285	271	296	284	291	297	268	315	298	307	309	307	287	300	291	304	263	306	339	318	305	306	295	314	293	275	313	324	293	303	281	326	319	327	280	332	301	308	311	271	281	297	293	315	301	301	306	307	259	293	298	300	293	312	295	294	299	302	260	291	281	276	310	313	279	297	282	284	289	285	303	304	296	298	300	281	284	275	280	289	294	301	295	296	316	310	282	315	273	282	312	274	306	312	301	274	301	298	260	314	300	281	291	306	299	305	277	285	276	308	292	299	297	289	317	312	294	294	299	278	313	291	284	295	295	288	291	290	299	290	306	284	324	289	281	303	313	293	309	298	305	311	287	285	277	298	300	308	284	298	306	281	294	290	294	292	309	303	268	260	291	290	314	298	292	278	303	292	313	286	307	291	309	291	270	285	289	298	271	289	287	293	297	282	290	266	306	272	286	292	261	290	288	312	286	290	289	287	263	313	296	266	293	279	275	288	276	290	334	269	312	315	295	266	254	303	307	302	267	282	274	325	292	285	308	307	285	300	268	292	304	294	302	291	316	309	289	302	303	254	287	309	302	303	319	294	313	292	274	288	293	272	297	296	270	294	298	293	300	288	251	296	306	298	292	290	298	298	271	268	285	278	308	319	297	293	297	297	267	273	263	317	303	259	309	306	271	269	277	299	280	301	281	282	265	304	282	322	280	301	246	303	296	298	296	318	303	282	308	287	292	283	287	290	279	322	306	283	299	299	300	300	292	271	308	251	270	329	280	288	287	285	302	316	303	295	303	300	320	279	300	270	298	285	290	254	272	304	276	293	270	306	296	292	270	291	282	302	285	289	298	294	309	269	296	287	285	318	300	306	310	272	304	273	273	291	272	305	304
345	0	2700	159064	414	38	206	653	903	969	894	838	803	747	708	702	621	639	567	563	546	516	500	470	469	450	461	449	444	448	450	425	447	413	418	422	419	399	370	412	420	397	363	392	375	368	394	348	387	382	344	372	335	352	394	316	345	360	383	355	339	368	325	305	341	327	338	350	350	326	347	329	323	352	341	336	333	344	339	365	323	348	332	330	317	339	332	346	325	306	320	313	336	354	349	348	317	334	368	313	353	314	363	372	311	320	342	334	323	353	333	327	310	331	344	298	356	331	312	307	354	320	337	363	328	328	295	317	328	350	341	334	330	339	325	332	317	348	338	321	315	336	312	326	325	346	321	323	322	332	326	314	328	329	329	360	333	326	321	344	332	322	339	371	327	326	312	307	341	311	314	321	312	323	319	323	305	314	319	327	290	344	339	298	310	314	347	306	320	323	325	317	299	316	332	348	344	318	303	310	353	321	327	325	340	329	356	324	337	322	334	330	314	312	323	309	323	301	329	347	338	320	284	296	353	289	322	313	332	307	349	292	298	339	330	325	349	337	336	347	332	333	309	339	336	319	326	296	321	284	328	313	331	316	301	285	324	346	312	311	321	365	317	305	312	338	328	311	310	348	300	329	299	323	325	350	321	321	321	307	330	324	299	299	300	319	323	343	314	311	332	349	308	322	337	327	306	292	331	329	313	316	319	317	314	309	326	299	333	338	324	359	332	318	342	347	302	324	324	334	344	326	323	322	314	321	313	304	336	326	345	330	338	302	302	305	305	312	343	311	328	310	328	341	311	309	333	328	313	305	307	305	312	350	282	310	294	328	312	337	296	334	314	309	329	297	323	297	319	303	334	296	325	352	303	313	309	336	346	316	300	319	315	342	323	320	290	313	323	332	294	320	313	348	326	317	305	328	317	290	326	314	311	287	321	327	301	346	307	336	341	302	345	319	334	319	347	308	340	276	300	313	313	294	340	328	309	317	302	321	288	306	320	312	323	336	324	338	292	317	309	329	314	342	320	353	324	287	351	346	319	333	341	305	303	307	330	280	328	306	317	320	332	324	333	327	314	327	318	363	342	337	333	316	325	343	342	361	325	341	334	304	336	342	338	335	332	277	320	344	324	330	296	332	301	319	353	311	314	341	332	356	306	356	320	327	325	333	324	336	331	309	329	329	309	306	316	321	317	327	308	315	306	334	312	299	313	331	328	336	297	330	312	294	319	340	321	318	337	298	306	321	303	301	333	351	347	329	330	323	307	305	329	319	330	315	326	313	336	287	319	331	307	311	322	313	318	335	302	331	316	336	305	314	323	327	316	313	321	310	285	339	338	299	297	316	319	316	326	310	341	335	319	324	314	332	322	329	316	333	326	311	333	314	299	328	307	326	297	313	291	316	341	330	316	307	323	367	316	304	329	332	351	294	316	332	359	335	334	311	319	333	317	313	337	290	318	329	277	325	308	333	312	333	314	330	340	324	309	324	317	306	311	294	349	342	334	345	313	328	322	315	321	299	305	322	295	325	310	311	318	324	303	314	354	327	300	369	352	319	329	327	322	317	315	317	327	330	302	320	337	332	316	318	342	296	331	304	328	344	328	313	295	317	314	305	315	322	313	312	308	321	314	324	311	287	334	330	313	314	313	351	314	306	318	317	331	312	328	318	334	341	329	307	322	357	294	341	308	323	310	300	341	321	322	330	301	320	310	315	286	315	300	304	313	339	295	325	326	315	342	341	307	330	354	326	310	316	339	316	306	310	292	310	352	302	323	317	346	323	320	293	330	364	303	293	313	283	318	335	291	307	331	321	330	337	299	333	321	313	324	312	340	299	316	321	323	310	301	309	340	360	321	310	349	333	318	330	319	300	333	334	299	309	306	318	325	339	297	297	321	311	334	310	325	322	333	358	325	305	336	334	368	304	336	304	342	297	304	293	324	310	318	330	317	305	299	313	287	330	292	316	326	356	309	338	336	332	326	292	313	297	318	322	327	308	314	308	326	331	316	307	304	322	313	356	338	312	317	310	320	316	313	299	295	318	343	317	343	325	312	330	345	330	320	331	304	324	331	306	309	312	314	329	344	328	327	308	321	340	322	340	333	301	338	310	309	271	324	306	324	335	310	309	320	331	316	300	326	320	301	312	342	320	311	323	273	310	315	316	317	331	289	331	296	315	331	329	349	345	305	353	333	320	300	337	300	296	313	326	321	315	329	293	323	368	319	313	303	328	333	326	310	317	318	331	337	298	341	287	300	291	357	315	326	309	332	306	334	310	332	311	293	319	305	301	336	293	331	311	316	323	337	321	313	319	294	334	325	314	342	310	306	303	307	318	320	325
345	1	1900	159187	475	62	280	785	1005	1001	903	808	703	716	627	527	500	529	478	482	453	450	428	398	391	391	379	398	354	347	376	334	353	351	360	369	355	325	360	322	330	332	326	330	332	326	291	301	313	313	319	331	312	292	285	291	304	304	297	291	300	282	275	271	301	301	323	316	279	278	300	288	293	292	310	325	293	301	311	288	294	275	310	282	321	319	277	284	302	272	293	300	279	304	307	296	297	278	285	301	312	301	265	319	273	283	268	305	267	293	288	290	272	308	282	325	282	320	288	265	262	269	270	265	287	268	299	271	309	307	273	297	273	296	289	286	287	291	272	269	294	290	288	279	270	291	315	300	297	269	299	300	256	273	297	307	297	275	296	322	286	274	273	283	289	307	262	295	288	285	280	294	288	244	262	289	269	308	301	296	297	291	278	315	300	278	299	272	305	291	285	281	289	276	270	281	284	300	286	276	275	291	292	280	305	271	277	281	274	307	275	313	280	279	271	291	287	290	272	263	289	268	276	297	281	297	304	245	289	299	300	287	292	278	281	283	291	247	270	306	282	288	272	259	318	271	276	270	290	283	272	299	283	300	286	277	259	287	310	304	286	270	327	274	277	289	258	274	266	294	251	305	277	290	302	272	268	282	296	299	291	260	271	296	289	303	287	286	284	318	290	266	256	285	287	304	282	266	298	297	265	284	268	260	287	310	268	300	287	285	318	285	263	294	288	302	277	278	286	276	282	282	310	277	261	299	298	288	322	278	256	306	285	293	286	284	295	277	253	258	274	257	279	293	280	281	283	284	277	296	312	284	296	286	294	300	288	296	289	307	305	245	278	284	264	281	292	254	308	264	290	323	271	327	304	287	307	316	265	250	267	308	289	298	317	296	318	264	281	269	306	296	292	289	282	268	295	303	291	278	302	291	272	308	314	303	283	270	299	274	290	287	305	278	307	298	276	304	280	281	299	309	297	286	287	261	290	301	303	299	256	298	295	300	269	265	294	259	284	255	281	256	307	299	292	307	302	273	283	298	272	294	277	266	269	291	287	290	322	262	278	281	275	273	273	285	303	295	269	301	301	283	273	298	294	285	314	298	278	316	297	310	274	290	284	295	277	273	267	251	262	276	262	286	273	281	259	307	273	293	294	272	280	275	302	292	294	290	306	278	257	285	300	275	300	264	285	253	286	263	295	321	308	281	268	288	284	295	278	280	280	296	264	290	296	301	278	272	292	305	289	272	296	254	316	284	266	266	275	251	283	312	276	284	312	279	314	283	295	284	307	263	272	305	292	281	294	281	297	297	281	290	270	271	283	294	269	296	305	275	293	282	278	296	319	263	276	294	313	295	279	291	289	270	279	287	288	294	287	274	278	258	298	268	287	306	268	285	267	269	272	300	278	269	260	284	255	274	281	276	270	284	306	266	285	259	295	300	301	297	280	285	271	245	306	276	263	271	296	281	288	273	274	288	293	261	257	294	315	306	328	270	299	328	265	268	308	263	281	294	287	279	326	275	288	303	269	262	254	285	328	277	273	280	294	305	276	307	278	279	309	306	294	257	277	290	289	286	264	309	291	251	327	299	280	248	263	267	284	291	303	289	266	285	260	276	296	285	275	289	278	271	287	295	281	277	283	295	275	290	285	281	283	261	287	298	287	277	311	282	268	267	282	310	311	300	294	265	290	271	308	270	294	271	293	280	310	258	295	280	302	274	285	284	271	250	294	286	314	271	294	280	294	300	273	284	273	283	282	278	277	308	263	293	280	272	260	288	292	282	298	262	289	273	307	301	282	268	281	269	274	292	282	264	287	264	289	277	264	253	274	292	275	282	300	302	274	309	293	269	262	293	283	293	270	301	268	277	299	273	300	296	262	283	306	277	300	267	265	289	277	254	294	295	281	296	290	283	303	276	294	283	289	279	301	273	286	297	312	308	320	278	268	262	261	295	284	300	299	256	274	275	292	281	280	281	280	319	277	295	291	307	263	301	276	283	255	292	279	285	282	276	286	288	287	274	282	277	305	259	277	290	269	278	287	283	297	280	290	284	261	299	282	254	294	304	298	249	271	265	278	266	293	288	282	282	272	264	269	290	260	274	279	300	311	302	280	278	280	283	291	287	311	286	287	275	312	284	278	294	246	281	301	286	274	298	296	285	287	273	261	303	278	292	279	297	289	328	286	256	304	290	312	302	295	289	310	269	265	286	260	299	276	274	289	279	289	261	314	271	293	276	293	277	274	274	297	265	274	262	335	289	285	271	297	285	275	302	289	300	278	294	262	268	289	270	282	292	297	294	262	281	297	320	262	281	310	280	260	266	275	284	257	296	304	287	312	257
345	2	2100	159310	427	51	235	754	931	1038	968	874	746	634	652	582	557	560	530	505	476	496	457	452	423	427	409	417	388	386	392	371	373	409	350	373	352	330	359	358	370	362	333	321	345	318	351	348	373	327	331	290	326	304	314	308	335	332	321	313	320	277	327	312	325	310	294	306	317	308	322	301	294	310	291	293	277	313	318	287	328	302	307	303	279	304	307	321	305	318	316	282	315	294	292	276	264	295	296	298	293	297	275	280	285	289	309	305	281	305	323	291	303	283	284	288	317	268	319	284	259	333	315	309	302	306	301	314	314	293	295	306	298	299	300	283	317	307	303	288	300	306	293	309	296	320	293	303	294	284	270	335	308	327	297	293	292	272	304	306	320	267	294	310	315	258	306	305	305	279	301	279	294	295	321	297	287	268	306	306	305	280	304	297	287	321	326	291	303	288	303	280	287	301	280	310	293	298	304	286	278	315	267	307	286	300	319	271	302	289	316	287	286	301	300	307	273	276	298	276	268	284	334	308	312	274	292	338	320	316	318	267	294	330	293	299	292	302	284	312	305	321	285	264	278	296	307	324	282	302	290	295	304	313	294	307	294	314	305	289	279	295	269	312	303	305	299	278	336	287	280	308	286	312	261	271	303	303	300	306	288	308	290	282	287	294	273	270	301	306	300	288	272	313	291	306	273	305	276	284	292	311	330	301	315	312	301	302	295	296	293	308	289	292	290	296	266	317	312	327	299	290	290	285	293	327	294	294	305	314	278	297	299	281	303	306	284	300	314	297	284	297	294	306	278	306	283	268	300	286	296	300	300	309	284	291	272	283	285	287	306	326	288	295	302	274	309	315	280	257	287	294	293	338	309	286	289	306	269	327	280	296	278	303	285	290	303	271	291	309	255	285	325	309	292	300	301	314	294	277	293	302	298	304	284	290	298	316	299	291	276	280	283	281	276	284	279	253	306	284	286	279	312	288	277	300	295	291	285	328	302	253	299	303	336	273	296	313	309	349	324	288	290	277	276	300	295	314	304	290	302	287	305	305	276	290	291	277	290	301	287	306	304	291	293	302	279	288	299	298	293	297	280	328	275	279	322	288	288	276	280	326	254	296	295	296	246	294	291	320	274	292	305	294	293	313	288	283	296	282	286	297	282	256	303	302	303	300	256	272	311	287	296	278	259	270	299	294	315	287	284	296	303	311	297	288	315	298	303	289	273	299	303	256	313	319	297	284	280	303	274	296	302	302	289	298	284	274	304	267	269	255	317	292	283	321	287	305	306	271	294	277	277	327	307	294	287	296	291	282	290	301	289	296	278	277	295	310	300	315	263	286	314	309	314	312	279	285	300	314	282	291	263	307	281	266	264	295	314	301	280	262	284	291	319	295	288	306	272	311	294	309	304	296	275	285	272	291	289	304	292	279	285	300	312	299	319	289	270	304	278	294	302	297	317	305	291	315	286	282	288	287	308	265	269	302	285	292	285	305	267	279	301	308	304	286	286	280	334	317	299	283	323	276	296	282	291	326	306	304	283	276	317	304	297	290	297	307	276	308	319	289	299	287	282	280	292	311	298	282	302	271	324	294	284	284	298	289	298	283	271	310	290	289	290	295	309	296	295	295	285	282	290	299	287	288	304	275	307	303	320	314	271	296	300	298	300	309	278	299	296	286	288	280	288	277	294	293	311	277	297	303	276	287	291	260	276	293	285	295	288	259	277	294	326	300	302	291	299	322	287	289	285	278	281	295	292	277	285	260	273	294	276	302	286	281	282	296	328	296	292	288	329	282	258	266	258	304	263	336	324	302	266	318	298	280	281	274	275	300	261	319	304	339	299	308	297	284	290	289	267	316	255	302	287	289	290	318	289	324	280	298	290	303	289	298	308	288	294	300	312	291	311	280	302	320	289	285	299	283	302	282	309	336	291	278	332	294	292	289	284	275	266	283	294	285	307	302	266	295	288	277	291	300	297	286	315	277	288	318	300	302	294	294	278	298	287	302	302	284	266	289	292	322	279	306	295	324	284	292	306	285	277	338	277	313	305	267	266	290	286	300	290	313	292	291	271	286	280	295	298	284	291	317	287	281	285	283	298	310	298	271	275	278	296	285	278	304	297	287	297	288	302	320	309	283	303	307	304	290	303	297	287	308	278	321	296	283	299	304	290	288	296	284	294	275	293	290	306	276	271	302	312	287	284	297	285	296	301	275	310	311	301	315	278	283	315	294	301	287	290	295	277	289	300	293	300	283	307	292	291	284	282	313	291	292	260	281	284	289	315	311	334	316	276	282	277	263	277	262	272	268	273	307	279	321	289	292	285	331	299	274	288	310	308	308	303	273
345	3	3500	159433	421	60	220	692	911	1045	1004	899	854	757	693	648	642	593	553	522	501	499	498	481	456	443	487	447	477	449	427	390	407	418	411	416	379	392	395	403	397	376	382	362	345	351	377	335	306	367	339	338	338	317	340	346	357	370	336	354	329	328	308	338	358	305	333	314	348	326	329	354	338	357	331	316	343	331	355	328	317	315	343	344	325	340	330	356	314	322	326	293	343	343	335	315	321	332	351	352	317	313	293	305	334	292	323	297	346	320	307	323	333	315	290	288	326	310	305	323	318	330	312	307	303	299	326	315	341	364	297	320	319	324	310	315	304	314	296	358	319	337	325	312	309	307	327	318	302	304	317	318	314	308	311	323	323	339	317	304	290	297	301	314	310	281	270	282	314	322	316	327	327	311	294	294	319	298	318	329	327	330	311	287	339	335	297	310	291	339	310	326	282	315	327	312	313	285	323	322	326	310	330	357	330	304	328	339	302	315	340	285	308	307	331	284	311	325	293	320	302	329	329	308	319	307	309	321	323	281	289	325	311	334	289	308	349	303	331	328	335	333	305	307	326	331	341	346	317	291	318	311	290	317	324	286	302	291	318	305	317	330	297	279	290	320	298	327	315	304	326	337	303	298	304	280	321	332	302	318	301	308	340	332	331	332	304	340	342	331	301	320	313	292	319	299	310	315	309	322	337	302	289	307	337	321	310	313	309	304	328	299	305	304	333	301	304	329	305	314	326	300	305	318	325	318	332	290	309	302	313	296	290	342	294	310	323	298	302	309	313	303	313	312	326	310	328	316	293	332	289	303	315	290	326	317	300	323	310	355	296	266	319	302	337	320	309	366	321	324	302	324	326	303	326	310	298	290	319	331	317	319	289	312	302	324	291	326	287	296	313	278	320	287	315	323	315	316	332	306	298	333	286	309	306	323	354	296	340	303	313	315	312	290	348	345	311	312	297	332	330	329	333	291	297	297	315	309	326	312	305	340	310	311	316	329	328	307	339	317	334	297	319	351	303	287	322	309	335	314	312	309	289	305	313	307	319	336	304	300	345	323	282	306	311	324	290	336	340	278	297	319	312	315	308	305	311	287	298	299	307	304	313	286	336	299	307	313	321	294	319	324	304	295	307	332	304	327	320	326	325	308	302	265	288	309	308	289	303	316	321	314	299	316	311	307	297	306	341	325	295	295	311	303	322	303	330	329	299	291	291	312	286	308	302	314	326	292	309	324	318	315	282	329	311	343	312	303	333	315	291	324	315	317	298	327	316	327	285	313	337	321	306	309	313	307	294	309	310	335	329	332	322	310	337	347	321	331	310	293	349	305	300	322	312	372	294	286	308	296	326	320	324	328	290	313	321	323	283	300	302	313	301	313	302	289	320	282	305	317	282	326	306	339	308	324	285	297	311	293	320	317	328	274	289	310	298	310	287	293	316	290	277	316	319	297	305	292	296	306	311	324	329	321	311	286	316	321	321	301	308	339	288	309	294	299	316	303	317	307	295	318	343	312	319	318	327	297	318	318	338	322	296	321	301	333	302	301	300	322	304	329	336	310	332	318	297	276	334	334	311	317	319	342	306	325	312	314	338	298	310	345	320	318	331	319	272	315	289	322	301	301	328	305	344	319	304	315	337	300	304	334	305	313	289	328	318	319	322	310	328	316	317	307	336	281	311	313	306	285	317	300	310	332	323	330	302	322	302	316	322	315	324	297	308	330	286	326	307	320	339	297	328	291	325	331	328	303	287	281	298	269	347	309	309	302	353	320	314	307	299	324	316	285	339	298	304	357	309	286	318	338	336	290	313	311	284	329	310	322	309	305	313	309	300	334	310	299	334	293	333	303	308	309	319	319	322	322	322	321	311	320	315	303	318	309	321	316	299	322	342	314	293	332	315	314	313	287	308	309	343	290	302	308	308	303	325	347	285	320	311	328	306	313	304	314	307	307	304	324	323	315	314	303	328	304	295	330	290	298	289	321	320	330	305	327	321	324	321	322	282	347	320	297	326	311	310	299	311	303	339	298	305	286	311	309	311	307	312	302	353	288	317	319	311	300	316	294	284	307	312	320	334	298	311	289	318	288	292	318	324	278	328	295	314	299	315	307	308	325	325	329	274	324	315	307	289	321	322	299	288	290	326	300	301	318	292	320	292	310	332	318	298	330	331	302	357	323	336	314	320	290	328	310	292	316	285	303	304	323	296	314	331	326	321	317	294	314	325	331	308	318	292	308	302	318	313	310	293	312	308	317	314	307	311	312	337	297	329	338	292	280	312	350	309	302	313	305	309	311	328	317	337	292	330	309	337	352	304	293	299	319	303	332	303	333	332	306
