345	0	2700	116583	368	0	2	11	65	239	305	471	468	578	558	537	532	548	570	556	576	548	479	489	460	424	415	446	412	410	426	423	439	406	411	397	411	398	381	417	374	378	364	386	386	399	359	388	317	341	311	359	365	337	331	347	294	348	331	321	334	340	322	332	318	306	301	313	307	305	334	339	294	286	324	287	276	281	317	295	284	318	333	315	315	344	282	310	297	298	283	276	285	314	307	291	298	280	310	289	293	313	302	276	296	311	305	303	282	318	304	289	311	295	296	292	292	298	285	310	306	291	302	302	310	295	299	313	302	286	282	303	280	286	307	297	275	282	283	298	306	276	300	310	292	291	285	292	312	275	312	290	306	288	279	310	292	316	262	309	288	282	279	324	300	303	296	292	279	273	289	285	291	302	279	321	288	304	286	287	300	287	268	313	282	273	288	300	277	296	300	253	283	310	270	294	318	285	272	283	289	288	267	255	274	301	282	326	283	289	290	286	284	286	315	287	299	316	293	301	299	325	307	278	327	289	293	289	302	308	280	256	297	263	293	288	296	264	289	257	280	315	290	298	273	302	283	311	283	286	248	285	276	298	260	302	261	297	283	289	262	293	271	306	294	296	301	317	271	300	302	284	283	270	299	278	265	270	281	307	263	310	295	308	309	288	296	303	295	295	293	302	250	268	282	276	255	312	287	321	292	311	271	305	244	260	262	292	276	270	280	273	287	297	274	277	276	272	269	292	276	307	275	281	258	270	263	277	267	315	291	307	293	310	271	236	269	289	291	295	262	287	277	283	288	268	293	277	278	279	285	295	302	288	264	298	295	313	292	291	291	271	272	308	274	286	286	272	284	296	270	310	323	259	290	280	262	285	295	304	295	296	252	282	270	265	257	309	303	293	254	285	283	284	282	309	273	262	272	290	300	310	306	276	294	308	296	277	298	299	272	303	255	282	323	266	303	259	306	282	277	292	288	285	278	282	297	276	274	279	292	278	280	262	286	287	318	284	275	296	286	280	277	315	296	248	281	272	295	289	285	275	282	312	282	281	290	298	266	322	289	270	272	305	286	294	302	270	280	291	298	282	276	265	262	271	280	322	262	285	291	299	284	289	284	299	299	307	289	286	269	296	297	294	293	272	269	257	286	292	287	282	278	297	279	275	281	279	284	255	286	256	274	281	264	261	292	301	277	261	290	297	290	283	289	285	280	276	260	279	261	302	288	291	289	298	304	267	270	294	297	279	309	277	267	308	281	265	300	280	291	290	292	263	279	287	305	302	282	278	288	298	294	285	276	287	294	267	296	311	308	262	288	284	306	297	305	294	278	288	265	268	291	275	257	282	307	260	266	297	258	280	284	262	300	306	284	283	271	312	262	294	278	268	259	294	275	307	282	313	295	271	285	300	288	294	286	277	261	267	283	269	295	288	262	296	280	274	276	278	263	275	298	274	297	261	281	277	289	304	282	278	251	291	235	297	286	283	294	267	266	284	325	287	294	268	271	273	288	276	313	284	279	301	292	261	279	265	273	280	304	287	284	296	304	280	293	315	270	302	310	272	273	284	272	274	291	278	251	224	305	285	297	276	265	294	300	278	269	258	296	260	265	278	279	286	270	300	277	299	294	267	286	294	303	280	295	288	320	283	289	272	255	273	284	298	260	272	301	272	272	288	276	287	294	305	283	278	263	257	304	287	274	290	299	284	286	270	259	299	253	281	302	283	282	286	284	293	265	276	317	265	260	312	309	265	272	288	272	261	290	270	267	295	276	255	281	294	278	291	287	256	250	269	282	279	293	311	264	293	285	293	254	277	282	269	314	257	274	266	274	246	285	275	277	263	282	276	297	283	272	268	279	269	266	302	282	289	284	278	274	263	289	274	273	307	252	292	266	271	293	286	290	274	277	258	288	297	295	290	316	290	288	277	252	280	276	283	278	298	296	308	281	291	303	294	276	261	260	267	276	283	280	262	250	266	283	282	280	269	269	268	328	276	267	299	270	280	272	270	284	275	302	282	296	280	268	281	284	296	311	284	307	289	285	284	274	292	267	287	276	280	289	272	296	290	268	282	280	285	272	276	277	291	312	276	295	288	305	288	280	318	288	261	280	295	273	291	269	301	284	296	273	276	266	254	278	284	250	291	291	286	273	288	274	301	289	269	265	304	286	301	311	282	269	285	278	294	259	286	263	305	286	286	267	287	316	269	303	319	264	287	265	256	297	270	278	278	263	287	313	320	282	278	290	253	289	282	274	264	299	287	285	292	305	277	280	258	302	294	292	292	275	286	314	274	280	277	279	261	287	250	262	243	296	280	260	277	286	252	284	306	270	286	279	278	267	272
345	1	1900	116706	399	0	1	39	111	360	456	602	635	678	650	692	651	625	583	549	524	504	481	415	411	426	381	401	381	416	367	376	364	340	398	349	334	351	352	338	361	343	317	347	308	315	327	311	337	330	340	325	308	307	343	349	301	314	329	293	304	301	280	307	303	301	290	321	304	295	296	283	283	286	302	310	268	275	279	303	281	284	281	261	299	312	295	306	309	303	286	295	255	272	286	297	316	260	301	277	305	304	329	282	257	292	294	297	266	262	270	322	290	265	286	255	308	267	283	275	302	268	263	305	251	289	256	268	269	257	291	272	279	270	291	265	303	278	271	305	296	270	284	275	278	289	322	270	271	271	267	259	270	278	297	258	270	268	301	275	294	282	300	262	284	266	288	298	265	255	305	273	268	303	282	282	291	280	267	263	292	247	310	290	272	252	283	309	295	322	282	282	290	307	256	282	272	268	249	296	278	272	288	272	270	290	287	272	279	284	282	299	270	271	287	277	289	273	311	278	289	257	281	267	294	275	294	294	285	257	298	266	265	287	301	287	266	295	276	269	276	290	272	295	270	285	278	268	286	284	297	273	261	288	285	244	280	297	302	287	278	299	259	272	294	288	270	273	297	287	260	280	278	281	267	268	270	275	282	260	264	287	290	272	281	267	302	267	275	263	247	281	299	286	291	267	286	282	309	255	278	268	260	255	295	303	261	285	265	292	275	315	270	284	275	285	299	277	279	291	283	262	252	277	267	276	275	263	281	281	265	269	297	289	290	267	305	276	294	295	274	268	278	300	264	284	258	286	256	256	290	271	294	310	271	249	299	263	249	242	255	265	263	272	276	266	294	285	294	295	269	260	268	280	301	259	300	292	279	317	290	313	318	302	291	297	256	277	276	296	284	283	296	315	263	302	294	301	264	289	266	284	264	268	299	262	270	252	288	272	257	302	261	273	289	289	268	273	294	282	286	269	287	265	273	265	284	280	288	298	303	280	283	269	279	300	261	295	275	272	284	305	293	275	275	263	267	293	281	269	277	291	284	275	270	281	254	280	278	276	261	278	276	272	267	291	245	272	278	279	269	246	272	305	271	275	281	269	258	302	267	282	248	267	306	256	292	286	261	272	248	279	282	277	262	292	289	281	286	264	276	267	271	282	279	250	291	298	277	259	271	277	277	287	278	289	262	284	276	315	257	290	284	274	278	253	294	250	287	265	292	282	260	269	240	289	267	266	291	283	260	262	273	268	269	248	257	283	259	306	301	250	278	281	264	296	284	256	284	290	256	259	260	284	275	264	257	269	270	278	263	259	298	282	271	257	291	276	238	279	311	253	272	265	294	263	302	245	273	291	274	299	256	294	252	281	264	275	263	276	288	274	262	252	271	309	266	274	281	262	272	281	268	296	262	252	252	271	284	260	270	294	260	302	254	280	243	292	271	295	290	290	280	247	248	293	289	262	300	284	267	277	285	262	264	255	269	267	278	289	249	282	286	278	248	312	268	274	266	284	271	292	262	270	298	257	291	272	268	266	251	279	277	283	283	289	283	270	306	268	284	288	258	277	289	260	302	320	273	255	271	276	307	301	264	257	278	269	300	275	276	293	296	278	257	275	273	286	283	280	296	274	241	262	269	299	281	291	253	278	268	301	285	284	298	259	279	290	275	283	293	268	289	272	290	315	269	263	280	258	290	297	288	270	277	289	256	313	297	266	252	286	266	277	254	276	264	284	297	262	286	268	251	292	272	280	271	320	265	254	286	282	310	268	282	270	280	298	262	303	285	280	298	257	268	278	279	280	273	289	278	290	253	302	260	296	294	243	276	274	237	277	282	263	263	242	286	274	276	264	292	275	250	239	281	265	252	309	294	276	229	249	259	284	278	278	272	286	301	301	279	282	274	307	280	279	287	267	280	271	262	276	285	283	273	288	267	271	271	283	281	265	288	249	277	269	279	305	253	267	236	280	279	284	270	258	244	296	263	263	290	275	243	289	292	248	252	259	271	284	260	274	282	246	274	278	289	287	258	259	282	288	245	282	277	261	289	273	317	256	253	278	293	260	267	297	264	288	307	267	281	286	276	251	293	281	269	248	282	277	268	276	287	292	287	298	272	269	258	275	282	265	283	255	320	264	277	256	272	281	269	255	289	260	274	241	281	271	290	271	269	279	254	258	278	272	258	293	272	244	279	264	274	271	283	282	284	285	263	264	271	224	295	306	249	282	289	261	276	293	266	279	286	275	261	288	267	288	271	263	275	274	250	272	275	286	299	294	268	281	275	283	254	287	267	272	262	270	286	283	268	294	256	267	307	299	280	258	295	280	316	291	266	293	265	272	290	275
345	2	2100	116830	383	0	1	10	38	135	193	248	298	367	319	386	355	357	358	403	411	356	345	380	386	376	363	345	342	368	336	347	371	351	322	367	376	358	358	319	350	368	349	354	334	337	344	348	379	333	327	331	332	335	298	327	297	317	345	347	340	310	328	323	313	317	294	314	307	296	324	311	292	296	334	294	302	306	301	300	333	302	322	327	315	311	313	324	291	303	298	308	290	323	281	272	275	298	257	296	310	295	280	295	297	327	289	299	271	283	296	302	312	311	285	278	302	284	276	306	281	312	312	277	250	311	266	291	300	292	285	290	292	283	289	310	288	310	274	304	305	305	277	278	302	253	306	296	303	297	270	282	283	285	307	271	277	264	311	310	294	271	290	324	287	310	288	284	277	284	283	305	283	265	289	288	301	278	277	269	301	291	284	309	314	283	311	279	316	285	250	300	285	293	287	307	272	291	283	284	271	280	289	273	282	306	298	268	283	281	297	281	286	280	272	262	277	280	268	276	276	309	273	290	282	270	290	290	289	289	300	310	300	299	287	298	283	281	293	304	298	288	261	314	282	278	290	314	268	275	300	282	286	280	285	287	293	282	290	298	302	287	268	291	307	286	294	276	291	301	264	275	274	305	254	271	302	305	297	288	272	308	246	276	280	287	288	291	258	275	285	308	303	296	267	294	292	299	295	278	269	254	273	299	271	265	295	286	292	305	266	290	273	295	286	264	250	265	290	277	291	280	301	296	298	280	305	289	278	273	278	280	286	300	285	265	261	274	273	291	292	317	305	279	286	282	256	279	300	255	257	284	285	259	284	313	276	296	274	281	282	275	277	292	282	285	279	253	295	277	262	282	269	278	307	321	259	283	267	293	282	315	276	249	286	274	293	308	271	287	296	266	255	262	297	310	265	272	297	297	279	308	277	281	282	279	260	306	306	289	265	268	302	277	259	284	288	268	295	293	288	304	299	279	305	268	272	269	282	253	291	259	279	274	258	300	260	304	266	289	270	306	277	273	264	286	311	289	270	325	288	280	284	273	294	249	280	300	291	281	307	276	259	282	272	295	278	283	294	262	309	267	302	299	276	285	289	288	317	290	265	253	310	282	293	287	307	292	254	302	248	280	257	270	271	300	286	288	283	291	269	291	299	288	250	262	282	280	286	290	302	286	293	299	260	294	263	234	284	271	284	261	279	302	261	280	278	280	286	318	273	264	284	276	250	279	285	273	268	271	270	283	289	273	274	276	291	281	259	275	252	280	262	289	283	272	300	296	299	296	267	293	296	290	264	281	287	321	279	266	250	301	297	274	280	276	254	286	271	312	274	285	294	293	290	246	270	270	278	292	237	290	283	267	296	291	311	281	297	297	278	301	283	293	312	285	249	270	298	286	289	283	294	260	298	293	297	307	287	263	300	256	308	310	258	312	301	280	294	270	299	255	300	267	274	297	278	262	274	291	287	281	283	293	251	276	260	279	303	307	281	292	285	283	300	280	315	292	277	269	278	300	256	275	264	297	278	299	283	289	278	277	266	286	270	290	295	259	238	283	308	291	277	280	279	310	284	271	281	278	307	264	264	281	266	282	270	293	249	254	292	290	264	268	274	293	285	277	288	261	285	290	277	301	273	277	286	287	330	278	248	297	280	279	275	290	268	270	317	302	292	269	299	303	285	273	286	290	291	279	291	270	289	260	285	256	268	271	277	268	258	277	268	278	291	252	288	263	296	273	282	278	257	293	267	286	262	291	271	273	273	303	283	274	276	280	267	296	317	281	308	264	267	279	283	309	256	255	276	299	250	321	272	283	284	279	258	315	281	294	273	317	286	286	279	282	273	264	291	291	272	296	293	278	289	287	291	287	274	300	285	275	281	295	289	276	318	285	250	283	288	274	267	294	274	278	288	268	276	290	292	294	293	291	278	281	278	280	264	294	319	288	262	291	289	308	279	301	270	277	274	262	292	302	292	292	259	264	277	271	307	295	261	296	293	272	275	288	322	284	251	284	273	299	270	284	280	281	292	288	275	286	283	269	272	319	277	264	257	287	282	304	264	293	292	289	270	239	278	301	286	285	269	307	282	291	271	289	267	289	278	296	257	314	309	271	275	268	289	292	271	274	304	269	284	281	258	277	269	272	273	285	295	264	293	275	262	281	259	277	291	283	278	278	261	278	277	255	296	298	269	287	280	296	284	272	297	260	284	272	284	280	278	298	249	276	250	286	291	274	298	275	290	272	295	308	269	269	282	301	284	277	284	308	307	259	281	267	308	309	267	290	274	291	294	275	294	278	259	312	255	270	252	282	285	276	309	282	288	252	274	289	289	292	282	286	281	262
345	3	3500	116953	363	0	2	5	33	176	216	373	368	392	363	398	390	426	441	450	433	433	419	428	413	425	405	401	400	417	402	414	406	393	389	365	368	395	375	374	375	350	352	375	347	354	357	345	370	343	356	317	354	346	369	333	328	371	339	320	353	309	354	320	324	349	333	327	304	315	325	309	345	294	329	318	300	313	302	310	312	318	310	319	310	303	300	292	327	309	332	294	305	324	300	302	295	332	306	287	293	292	276	286	284	288	274	285	337	307	308	326	281	302	309	292	313	311	307	274	318	298	314	315	271	296	307	295	293	297	283	293	302	291	297	279	315	322	321	269	301	304	297	301	295	300	283	304	303	286	283	290	316	294	308	265	269	291	268	309	307	314	289	286	299	311	279	312	281	294	300	295	289	272	295	270	293	297	295	302	327	304	276	322	289	290	283	230	292	325	286	286	282	269	292	308	285	269	317	289	302	292	295	298	279	271	307	299	272	301	295	297	287	288	300	283	282	308	316	274	306	274	332	269	284	281	283	278	278	288	275	301	317	286	288	285	300	294	302	297	280	317	284	307	299	297	270	266	287	314	291	284	296	282	324	268	276	285	272	262	292	290	272	318	273	285	298	281	252	304	293	268	266	288	279	299	301	296	306	284	326	299	272	313	282	322	294	293	280	290	290	259	281	292	272	287	314	299	295	299	306	276	232	307	254	278	308	302	268	245	294	288	308	292	299	296	279	263	318	290	306	280	305	268	293	295	273	276	274	300	273	297	282	281	326	274	324	294	291	282	284	265	295	305	271	308	293	275	290	284	287	281	271	287	274	281	295	281	287	255	285	284	302	265	284	280	261	299	295	297	284	288	299	312	267	297	281	313	268	264	289	296	287	264	293	276	297	288	284	306	302	244	296	261	302	296	289	266	284	303	275	308	283	302	285	275	295	293	284	291	304	266	303	272	283	254	289	266	278	280	259	305	304	288	323	278	306	283	287	311	300	304	280	292	286	293	299	264	303	302	289	288	295	283	318	294	277	276	303	316	277	299	283	288	274	281	270	308	266	299	262	290	271	297	280	296	285	280	261	287	299	307	275	306	313	316	289	284	294	268	261	307	306	270	289	264	293	275	301	277	304	308	307	282	269	331	299	281	280	259	315	287	274	268	290	298	280	280	267	284	279	274	252	317	286	273	274	307	293	300	285	253	279	284	275	305	279	262	270	272	251	301	261	281	271	287	298	301	288	311	296	295	293	274	275	283	283	253	282	264	293	301	262	310	263	279	280	295	265	298	322	288	264	273	275	277	300	264	299	294	288	282	301	287	285	312	292	258	273	333	267	274	281	293	267	262	309	319	283	293	288	253	312	267	316	295	291	280	279	255	285	270	284	282	275	276	277	297	279	274	294	299	313	320	284	273	321	268	299	310	316	263	280	270	294	284	270	295	321	264	283	279	306	282	293	274	273	263	278	298	317	291	301	285	284	301	272	299	306	339	289	288	259	272	302	253	311	268	265	279	315	272	272	292	286	289	285	286	282	268	304	315	306	277	281	314	272	281	282	312	282	285	305	284	290	301	287	297	307	283	280	279	303	275	299	316	272	287	289	309	318	296	282	270	290	256	286	242	319	288	265	288	280	278	308	256	273	282	279	279	272	277	303	291	273	270	283	281	272	273	275	254	290	280	286	286	284	295	275	287	261	293	276	284	306	283	273	277	263	310	303	292	297	295	283	308	263	282	289	293	271	294	306	285	301	260	288	293	294	277	292	299	281	292	272	264	272	269	291	263	285	286	299	266	233	303	293	315	266	301	272	261	286	286	274	292	271	300	299	280	278	251	307	262	316	307	290	300	278	284	283	271	288	289	312	307	303	268	281	251	257	288	284	308	285	261	263	269	297	264	291	282	293	303	301	288	264	284	282	303	265	283	301	285	272	316	249	291	271	287	263	286	273	280	285	309	272	312	270	295	267	279	281	270	318	281	300	276	289	303	284	278	257	297	282	294	283	275	269	265	297	299	293	283	267	295	251	299	309	297	274	299	271	284	313	291	304	277	284	268	291	285	278	267	288	304	272	263	301	296	294	294	312	314	272	272	270	292	316	276	281	291	268	291	298	291	274	296	296	287	285	291	286	279	321	286	277	274	297	305	275	298	298	276	266	281	295	303	266	299	303	294	297	282	280	294	284	310	281	310	288	287	315	309	274	289	317	308	282	269	276	282	281	308	287	310	262	283	267	316	306	303	282	303	300	303	303	295	308	295	284	259	297	264	275	272	293	262	273	285	280	285	314	272	293	266	310	300	259	283	286	286	260	291	270	258	289	258	279	292	296	289	291	269	272	270	292	277
345	0	2700	117076	403	0	2	5	26	118	150	286	263	354	337	391	424	472	490	524	500	526	486	499	512	495	456	433	437	422	420	399	406	393	391	429	414	390	398	405	347	383	358	380	386	380	377	374	372	344	365	362	348	399	370	328	338	356	351	324	340	363	344	348	330	334	326	301	326	335	312	300	344	338	326	322	332	332	328	330	317	352	300	345	327	323	346	309	318	322	326	331	317	326	300	333	332	344	303	316	282	323	289	296	305	318	333	289	327	298	349	295	289	329	293	296	317	335	302	299	289	305	278	302	307	316	288	326	331	289	311	331	309	283	297	281	291	275	293	277	276	310	301	303	307	296	330	315	290	314	294	318	299	321	319	306	314	289	294	296	301	292	311	334	256	304	278	291	274	324	286	294	288	287	325	328	308	308	303	294	267	310	266	306	281	291	320	289	296	300	309	273	272	286	310	294	292	319	290	324	339	285	297	297	307	290	320	307	306	308	298	308	275	318	280	295	288	304	324	293	291	297	293	302	333	274	300	299	297	300	296	293	304	301	306	307	257	300	324	297	297	289	298	325	322	310	292	316	323	292	307	259	279	284	315	299	276	309	287	289	316	296	293	298	272	302	297	308	301	293	296	300	311	343	299	274	301	331	295	295	320	321	312	289	322	295	306	284	307	312	323	308	293	269	303	307	297	267	297	294	306	289	282	314	304	286	322	282	297	304	309	281	279	285	299	293	305	288	297	284	303	314	285	307	285	304	300	324	288	303	309	282	277	323	264	320	286	301	301	281	278	293	283	319	281	293	322	311	315	291	315	264	297	302	301	318	320	265	313	312	276	311	315	325	310	305	282	293	309	288	286	322	307	311	300	306	317	311	305	297	313	297	311	282	285	283	296	284	276	296	324	323	288	305	308	288	321	300	278	273	284	301	270	285	308	278	302	293	297	303	308	310	278	278	301	276	282	276	292	309	307	306	301	299	290	284	325	295	326	304	287	298	279	315	282	280	277	299	297	322	297	291	264	291	311	287	313	271	289	290	287	290	305	290	302	312	301	310	311	291	313	287	304	271	316	290	287	312	294	299	290	297	290	334	289	300	299	297	282	323	295	306	284	288	291	337	280	296	293	288	296	305	260	267	290	336	275	305	308	313	299	294	286	321	312	286	304	279	310	293	294	292	298	296	315	300	279	314	274	298	303	283	296	302	296	282	327	287	298	321	279	258	307	305	279	298	317	286	275	285	312	261	279	293	322	271	289	289	280	311	296	286	311	336	289	310	286	279	282	267	314	294	274	325	286	287	280	273	272	293	303	314	271	276	274	279	324	283	299	269	283	290	282	305	301	300	278	286	288	291	309	299	303	313	276	300	296	289	294	294	278	283	296	278	283	269	286	288	277	305	288	294	273	292	299	291	265	326	307	314	304	270	282	297	294	282	302	308	300	275	295	317	273	279	292	300	269	282	281	294	302	320	294	290	285	300	278	314	273	292	278	301	307	297	306	275	281	287	304	292	265	312	314	265	288	314	280	308	291	284	266	298	295	306	305	283	299	319	324	283	284	285	276	294	295	304	288	304	293	303	276	302	303	285	307	291	306	310	293	282	325	329	322	328	325	305	284	290	286	268	302	333	292	290	273	276	279	303	294	276	276	294	289	258	298	309	289	290	296	272	329	294	297	283	288	285	305	286	266	293	265	273	267	282	323	299	313	292	307	315	275	285	292	277	280	296	296	301	280	307	287	290	271	252	295	286	286	289	310	315	277	285	286	303	284	297	288	278	293	290	290	280	301	295	301	290	306	277	284	299	289	278	319	300	279	306	257	275	275	318	303	275	287	280	294	292	276	294	312	284	300	316	305	289	293	288	292	306	294	284	321	280	338	321	285	287	283	273	279	290	291	316	292	274	285	294	284	304	304	280	330	313	277	290	294	308	262	292	315	302	284	292	294	291	296	256	279	302	301	260	270	313	290	307	297	308	270	286	309	296	279	315	304	322	297	303	283	286	277	318	298	277	295	293	284	306	297	276	304	304	274	275	301	288	307	296	282	307	282	307	290	286	318	300	328	279	307	259	295	299	297	300	306	309	278	321	298	281	271	298	306	290	302	287	311	317	298	275	282	300	295	302	305	270	308	301	295	290	299	312	297	287	296	285	303	310	284	281	287	278	288	304	300	311	290	287	276	291	273	278	318	274	277	287	276	259	304	288	296	292	269	298	270	306	304	315	320	269	285	293	285	301	296	326	301	298	296	279	274	311	290	307	301	279	275	303	286	306	300	299	284	295	309	302	278	307	309	251	296	318	279	290	285	311	288	279	289	279	301	279	293	288	288	306	308	301	260	294
345	1	1900	117199	380	2	4	87	294	578	638	796	760	747	708	683	671	666	619	582	524	537	460	523	456	466	441	468	452	435	453	417	403	411	398	419	371	409	379	393	370	362	383	388	353	375	335	361	343	360	360	339	342	370	351	321	344	324	339	330	314	356	345	339	336	324	319	311	314	311	328	293	315	300	295	319	315	306	299	308	308	312	342	306	307	330	308	313	315	313	295	321	276	280	276	319	305	297	306	280	299	294	282	318	315	279	272	299	300	311	292	310	308	290	309	287	275	306	278	327	291	303	280	304	284	315	297	271	299	280	291	302	301	283	287	298	286	300	306	282	282	299	297	289	293	303	292	276	325	298	273	290	304	278	288	290	287	290	290	293	276	283	301	314	298	288	288	285	294	278	298	291	289	277	271	303	292	274	304	309	280	279	317	300	310	304	285	281	306	311	288	296	268	314	312	287	265	306	279	275	298	270	308	288	254	303	280	288	285	292	296	294	304	289	251	282	289	306	252	304	293	315	268	277	283	305	297	284	304	317	295	294	301	300	312	310	283	322	290	295	298	304	294	285	303	294	293	289	284	293	284	281	309	278	263	278	297	271	291	279	259	284	305	268	268	276	299	294	268	301	265	299	265	276	274	276	261	288	295	285	288	287	299	270	282	269	294	289	283	285	293	314	272	329	277	316	293	284	301	322	315	280	289	260	299	305	279	261	272	283	287	284	287	281	260	314	288	266	294	270	294	307	273	293	275	295	314	307	289	277	304	257	300	282	295	259	293	298	282	296	290	306	287	293	294	302	272	275	277	309	309	276	272	292	315	310	295	322	264	285	281	281	296	294	269	271	264	303	269	295	279	288	321	274	283	294	296	275	290	283	282	312	304	283	306	277	270	272	296	274	275	249	265	301	275	257	306	289	314	287	281	290	309	332	273	284	264	283	267	289	289	284	291	287	317	294	278	297	282	273	304	305	270	284	274	298	266	263	261	304	273	252	294	308	304	286	275	294	268	289	292	300	301	293	305	281	293	337	280	323	288	275	270	297	298	309	292	282	283	271	295	307	276	269	293	290	278	286	287	294	253	280	290	308	309	278	285	306	302	276	281	276	306	291	271	295	316	276	299	285	271	273	278	277	281	321	316	324	287	291	305	295	294	314	292	284	273	285	316	274	273	284	281	290	282	302	270	260	284	270	261	318	293	277	268	302	293	297	297	264	305	249	276	272	288	291	267	275	285	292	287	265	284	270	257	297	298	270	290	288	240	295	284	296	282	289	298	266	291	287	262	293	269	302	276	265	283	309	304	307	295	296	276	350	280	260	275	256	283	303	278	299	302	284	278	305	286	278	281	308	312	274	292	271	267	277	281	297	301	302	300	296	275	275	302	297	266	291	278	304	293	294	268	326	259	281	289	308	295	275	285	322	300	293	282	309	282	279	332	286	293	293	269	295	290	301	260	285	283	295	290	303	293	300	286	281	272	299	257	280	291	291	321	318	284	291	265	297	260	286	292	276	297	292	277	276	312	272	287	291	288	292	293	296	270	301	282	299	275	309	293	289	288	280	309	282	287	296	276	255	286	285	264	289	303	287	278	289	288	302	296	296	282	271	279	278	295	268	290	280	291	289	287	295	262	262	291	296	295	253	248	275	291	274	288	308	298	296	279	279	295	272	323	302	316	298	313	302	326	256	268	320	273	285	288	271	303	263	282	260	310	296	271	269	288	279	286	301	275	279	327	272	292	293	290	311	294	285	318	278	251	309	280	287	306	292	291	298	306	289	272	303	312	274	275	305	291	286	273	298	275	276	305	326	279	289	283	289	295	291	281	285	295	324	288	272	308	305	279	284	261	280	284	306	267	279	306	274	271	278	281	290	285	273	286	265	272	301	286	306	290	287	291	286	274	295	280	298	264	286	280	308	302	269	300	300	299	281	304	284	315	289	296	297	271	280	286	277	299	293	322	282	286	292	299	296	287	270	294	279	294	320	287	282	276	291	284	310	311	298	297	288	308	266	283	280	279	266	310	307	263	279	319	287	280	256	274	301	298	315	274	275	271	286	298	292	285	313	312	299	294	290	314	327	274	293	284	283	266	306	290	293	296	308	299	279	283	266	283	280	265	257	274	286	297	301	309	306	282	258	302	292	287	293	294	320	301	290	273	293	268	257	285	302	271	307	287	296	306	294	284	300	264	275	266	298	288	309	275	281	309	268	301	275	280	278	281	299	274	289	281	286	245	324	290	274	321	283	283	275	299	265	294	272	296	286	304	324	277	292	278	293	283	306	272	280	262	279	302	273	290	281	280	272	281	294	267	309	300	310	276	284	292	301	315	308	276	290
345	2	2100	117322	399	0	1	39	122	325	373	561	548	559	557	574	524	522	515	540	509	482	461	449	462	429	461	438	458	397	414	413	440	428	413	397	443	378	411	389	400	370	357	360	379	364	381	333	339	353	339	345	339	353	325	330	359	329	323	311	319	323	323	336	335	304	346	327	337	314	312	348	284	341	291	310	335	350	333	313	306	293	288	309	276	325	322	301	299	291	311	299	293	333	310	334	308	309	322	302	302	285	289	311	294	299	324	330	316	295	315	298	324	325	279	267	294	305	292	309	339	266	290	309	302	307	301	307	283	303	293	278	344	281	282	317	313	298	308	264	309	288	301	322	289	292	303	296	308	342	295	283	310	269	316	284	272	285	316	302	299	325	278	268	286	265	289	262	312	307	293	314	289	297	301	295	281	277	290	287	291	309	291	292	340	284	279	287	320	315	305	282	288	283	288	288	312	284	281	285	275	303	293	283	266	278	280	301	316	291	307	298	279	286	291	290	302	304	296	309	311	290	319	281	287	270	290	322	278	289	303	293	278	294	291	304	328	305	297	293	278	293	303	299	312	301	283	312	299	277	288	296	304	290	299	275	292	294	287	300	282	291	284	298	282	288	262	294	288	306	295	284	293	328	303	270	274	274	313	276	283	274	306	249	284	305	281	282	291	280	278	290	306	277	310	308	285	307	293	282	286	305	278	314	272	297	284	307	273	281	281	314	287	282	294	311	275	276	294	305	296	294	284	305	275	281	262	304	284	298	289	304	300	285	285	287	301	269	304	300	293	300	299	275	292	323	263	284	284	279	298	287	277	304	269	288	288	285	280	256	290	282	298	270	260	283	284	271	311	298	289	307	270	294	298	301	286	290	271	293	277	278	283	280	314	304	283	287	283	277	265	299	298	251	268	292	280	321	292	311	311	280	303	298	307	309	277	284	296	305	276	249	264	299	265	280	302	299	275	277	302	281	305	285	277	284	311	310	269	267	324	311	301	295	281	300	276	312	255	305	315	305	298	250	278	288	315	268	287	292	295	295	291	320	293	295	291	299	285	287	306	321	284	276	305	287	295	285	294	313	285	280	247	269	298	306	280	306	292	293	295	292	288	288	287	257	259	291	327	288	293	313	271	278	295	288	287	287	281	267	280	296	312	294	307	294	242	283	285	300	313	265	295	298	306	298	286	292	291	305	290	313	277	283	294	281	258	289	304	330	307	284	295	319	287	283	307	307	296	310	281	305	287	270	282	326	300	303	302	265	312	286	296	245	281	329	264	247	291	256	317	302	272	277	304	283	264	309	332	301	298	302	264	288	267	276	293	273	307	291	286	347	307	268	304	304	291	319	292	253	300	259	303	301	278	271	282	311	295	300	279	264	307	318	270	295	285	273	317	285	305	281	301	270	310	296	297	289	294	308	282	307	286	273	286	322	294	307	286	306	285	311	287	297	259	291	288	279	288	281	277	268	257	297	268	283	311	294	271	315	290	297	303	296	306	292	268	280	279	293	272	266	279	295	291	292	296	294	304	312	283	268	294	324	264	309	293	303	302	283	318	294	272	293	282	286	285	297	288	280	309	289	253	305	297	294	294	276	290	289	268	304	292	287	319	308	287	281	310	296	297	305	271	291	250	286	278	289	282	319	284	300	252	268	268	300	293	285	282	272	281	291	296	302	255	281	325	288	290	314	283	319	308	292	255	295	295	290	304	276	300	314	298	282	296	283	299	284	278	267	327	314	296	314	270	301	316	298	276	281	321	289	272	283	269	296	291	279	314	295	280	304	302	295	278	283	276	241	296	307	306	303	292	279	289	281	288	317	310	289	290	320	279	300	277	297	281	299	275	279	261	282	303	267	275	278	293	293	288	276	297	291	279	294	282	277	280	274	280	307	298	301	311	299	267	283	293	288	281	295	288	332	285	301	278	300	287	277	269	297	296	288	302	304	282	287	287	287	265	275	297	306	286	266	279	284	302	280	326	277	288	259	310	307	309	285	303	290	305	281	297	297	302	268	268	297	259	279	292	287	307	280	284	282	291	266	280	293	306	306	297	291	281	295	279	279	292	310	286	301	265	323	297	291	258	307	276	275	272	305	310	264	287	296	256	291	300	299	299	275	314	295	268	276	302	306	285	269	310	304	302	307	319	291	283	271	273	313	291	295	278	298	302	271	283	276	278	271	253	293	298	301	277	306	286	301	291	303	265	297	273	285	314	285	308	293	295	279	316	295	285	296	281	296	281	272	269	252	259	269	310	257	339	281	279	307	303	272	318	310	298	309	292	297	286	279	286	320	249	315	293	300	322	293	317	311	259	310	277	302	285	289	270	289	242	305	298	293
345	3	3500	117446	378	0	1	17	88	284	351	544	510	582	542	556	550	558	593	578	544	563	519	530	492	465	467	487	428	387	421	427	408	441	417	417	403	425	397	394	409	397	394	399	357	360	350	371	373	360	362	363	347	349	338	333	337	356	327	367	367	346	304	348	340	333	318	332	318	347	325	322	347	340	311	346	316	301	299	328	321	335	310	327	337	322	297	327	315	316	299	284	328	331	292	295	305	303	302	316	303	318	297	293	312	271	347	318	288	305	303	306	299	301	319	331	328	331	287	319	307	336	301	324	328	290	317	297	295	302	309	286	282	305	300	296	309	292	332	281	296	304	298	301	294	305	307	331	317	315	284	300	286	300	318	322	314	315	272	315	298	307	305	303	312	298	290	323	299	306	296	298	287	326	293	288	292	296	303	259	273	280	280	292	281	297	310	288	316	295	291	301	321	303	282	308	293	319	294	314	297	307	305	309	298	289	298	304	311	320	303	321	282	316	318	304	311	267	313	315	303	297	271	299	266	324	318	269	333	301	275	285	282	276	275	318	290	295	316	317	288	320	282	275	289	296	319	300	277	321	292	308	305	291	278	320	296	287	319	284	296	276	290	305	323	283	287	282	290	302	295	277	267	294	286	312	317	293	304	278	294	282	268	274	306	287	313	315	277	279	290	310	300	320	308	290	313	291	283	304	313	312	294	310	277	307	287	296	301	329	303	284	286	292	313	305	282	297	302	284	291	299	286	297	284	287	273	316	288	317	298	304	297	301	276	302	268	333	295	301	289	300	293	306	257	299	269	288	284	282	331	314	268	292	286	309	272	281	317	297	285	326	294	277	299	304	294	270	306	318	295	300	309	282	288	304	310	279	299	265	299	302	279	295	316	309	298	273	306	285	285	307	287	288	296	279	306	311	285	257	290	311	314	275	300	313	305	277	291	284	304	308	278	306	298	307	290	293	292	295	278	297	299	302	273	281	293	271	284	287	276	301	280	282	306	269	307	285	301	276	305	291	300	293	295	283	301	274	311	280	290	280	298	289	296	293	303	330	307	294	292	283	302	288	311	286	320	295	311	296	285	295	299	289	318	253	282	293	281	291	292	292	273	267	283	305	271	333	304	304	296	283	338	284	293	295	291	314	293	309	309	323	297	288	298	274	292	284	292	250	304	267	299	290	300	321	297	331	330	315	286	304	301	319	298	286	266	318	298	280	288	305	291	285	288	300	287	282	295	271	308	306	293	298	265	302	277	314	323	295	296	280	276	305	278	305	304	290	313	293	283	288	297	286	256	290	278	296	287	306	289	295	291	303	285	310	293	296	294	287	271	274	319	286	292	284	279	291	303	317	293	287	302	299	292	308	306	258	277	293	273	301	271	302	273	289	289	278	311	271	268	281	323	278	278	304	281	272	287	276	289	293	302	278	317	309	334	308	268	278	306	286	297	252	306	357	290	299	298	310	299	297	329	297	266	310	295	289	312	295	300	312	312	277	315	297	273	298	307	308	309	259	283	321	286	317	292	294	293	296	292	309	302	271	275	281	296	308	289	304	309	300	269	285	300	311	262	300	313	321	284	292	287	294	322	285	308	281	285	271	297	289	272	291	300	322	278	282	302	296	287	308	296	302	283	298	282	309	298	303	269	319	283	323	300	283	306	295	281	298	300	288	280	294	306	296	298	277	301	287	294	285	280	298	281	302	295	253	293	305	290	284	290	300	305	322	295	258	281	331	298	285	306	293	284	302	272	304	309	287	284	328	281	274	293	289	311	281	306	290	312	321	304	276	298	295	335	279	283	293	314	276	289	272	294	305	280	315	290	263	264	283	309	303	312	288	310	289	307	293	301	315	287	322	284	300	301	285	303	324	313	283	297	321	296	281	304	292	286	281	329	280	297	330	277	265	293	288	291	285	285	293	285	313	289	297	298	314	274	287	297	328	321	288	294	301	305	279	299	287	287	296	253	331	293	318	297	274	294	307	302	286	298	306	304	280	285	290	292	292	314	328	295	315	306	288	308	286	316	280	280	284	304	309	299	290	298	287	309	290	311	281	295	288	312	308	332	283	291	280	301	302	305	287	271	290	319	305	303	294	269	289	318	271	297	285	313	315	293	271	277	291	296	288	302	304	281	288	276	305	289	277	306	283	273	302	304	281	296	283	282	333	294	262	306	272	311	272	311	245	313	291	312	280	281	291	316	269	272	301	306	292	312	303	342	279	277	315	276	298	299	283	274	289	284	298	288	317	259	301	277	295	317	273	329	309	329	303	296	281	307	312	281	304	290	278	302	287	294	258	304	312	294	315	307	299	301	316	294	297	293	294	288	301	319	260	289	302
345	0	2700	117569	382	1	1	5	71	206	323	414	505	558	530	569	585	584	545	583	553	505	519	490	464	480	454	460	453	424	455	435	418	443	441	422	421	425	394	397	435	389	375	402	402	367	379	373	377	379	391	371	374	383	381	347	356	349	360	335	347	343	335	352	323	353	326	367	335	329	301	351	323	367	297	338	339	328	309	328	337	351	322	313	335	344	320	348	301	363	331	343	296	341	316	341	303	327	319	328	307	317	323	320	323	337	333	321	310	332	313	318	312	356	316	300	315	299	307	334	340	344	308	303	297	312	299	317	312	318	310	304	317	331	313	313	311	278	322	283	309	318	319	328	315	289	281	322	305	306	291	315	311	293	298	322	278	309	298	315	334	312	327	315	301	340	289	334	345	304	314	299	326	310	314	309	327	284	325	316	305	365	295	313	283	315	320	310	293	316	302	317	303	324	308	356	317	309	304	294	325	312	314	351	311	300	342	295	295	327	321	298	320	309	305	326	271	286	291	301	301	323	323	282	325	317	285	297	345	326	306	328	308	319	312	292	308	307	306	311	306	321	297	312	296	288	307	311	296	316	312	280	323	307	322	342	299	301	292	325	325	311	297	275	308	295	333	283	328	292	300	303	311	299	261	284	328	297	294	322	298	294	318	301	319	293	296	338	337	330	285	290	297	316	322	277	285	282	324	296	298	271	314	311	309	297	308	303	328	309	289	306	303	300	340	343	329	274	324	316	300	326	318	311	289	313	286	296	313	300	300	319	316	324	299	316	320	298	322	301	315	332	300	317	300	306	287	348	294	298	303	281	271	302	329	328	303	334	275	316	283	320	325	306	312	278	291	309	273	293	298	299	316	304	308	307	301	297	311	282	291	275	286	308	316	283	305	280	339	303	282	300	309	286	283	320	278	314	291	304	299	302	306	310	312	306	305	321	299	277	310	327	293	281	317	306	299	308	326	313	306	287	285	308	325	303	296	286	322	275	302	287	339	309	307	311	284	316	305	282	283	275	283	313	324	307	318	323	306	299	306	262	291	304	289	329	300	286	340	310	311	296	282	311	319	330	307	302	345	297	338	316	295	306	279	314	311	298	293	311	273	277	273	288	283	297	305	329	260	307	306	316	286	287	304	284	335	307	315	293	292	311	282	316	319	281	301	295	283	282	307	307	283	281	287	296	322	310	295	284	305	301	320	305	293	305	297	293	297	283	322	333	342	324	310	307	288	321	289	338	293	276	271	324	285	318	314	321	286	298	293	325	295	299	300	282	324	287	302	283	300	311	284	299	294	303	284	333	323	335	287	307	293	299	320	305	288	286	316	298	303	322	306	331	272	291	328	298	287	278	286	308	327	304	287	337	322	322	296	301	294	291	298	283	298	284	307	287	320	302	317	300	295	293	306	324	309	287	307	315	309	324	341	301	302	308	291	295	299	314	297	307	311	287	315	243	291	279	303	288	299	287	300	272	319	309	302	291	317	315	322	309	314	312	315	301	293	314	288	304	299	313	290	310	348	308	307	307	295	316	303	273	267	286	307	317	305	270	304	271	304	312	321	300	293	330	313	297	319	328	295	311	308	296	305	342	335	307	260	308	334	305	311	304	278	317	264	308	294	297	306	305	306	304	294	284	317	298	303	304	295	290	302	310	289	312	291	290	320	329	309	292	317	304	282	315	276	295	317	308	307	304	324	310	309	285	329	314	281	331	273	289	300	305	304	334	294	307	273	322	285	306	300	280	304	302	285	306	303	294	273	301	319	299	286	304	301	299	311	314	303	286	287	286	294	298	282	293	318	310	293	323	313	281	320	320	296	296	325	303	299	306	303	306	269	315	289	310	288	296	310	295	304	277	314	303	289	268	299	298	334	312	287	279	305	282	298	281	282	312	300	297	293	311	311	267	286	307	288	287	317	334	291	281	323	288	289	292	301	316	276	306	280	306	318	312	275	313	297	285	304	277	298	300	301	293	330	288	312	308	283	294	314	307	318	304	304	274	278	261	307	312	313	308	292	279	315	305	303	311	310	291	303	304	283	309	315	320	289	267	293	305	301	326	284	350	333	311	300	315	306	328	301	307	323	292	309	279	303	299	280	324	280	284	283	318	317	310	285	262	302	319	306	306	306	268	277	320	321	304	307	314	294	326	303	293	290	276	322	307	303	323	280	292	267	282	272	319	279	319	270	336	296	301	295	295	288	303	290	283	315	288	262	297	318	317	324	318	301	276	314	303	301	315	322	302	259	303	328	291	338	308	309	298	316	295	287	299	312	302	299	286	311	305	319	275	288	327	304	327	280	295	293	299	297	307	302	289	274	282	307	301	322	296	307	328	290	330
345	1	1900	117692	383	0	2	98	312	658	740	912	877	850	825	826	776	721	656	631	575	595	545	520	508	501	456	449	460	442	391	449	366	425	393	392	351	388	378	400	401	379	339	345	362	379	309	367	377	340	342	341	332	332	334	318	317	351	339	347	348	339	335	322	324	332	289	321	319	330	335	308	337	297	301	309	314	321	292	309	315	292	293	302	346	287	329	322	300	329	320	303	328	297	328	307	304	318	312	299	302	285	315	326	320	335	313	314	277	326	322	311	287	298	324	314	298	295	306	282	316	305	302	322	327	285	321	293	318	337	318	295	310	314	301	288	315	282	282	284	295	309	280	301	291	292	270	305	316	314	286	285	308	289	327	290	300	295	309	308	279	313	311	312	303	289	318	288	291	292	291	295	300	309	300	328	332	299	298	276	289	278	285	312	281	279	319	320	302	287	280	271	293	302	334	283	295	307	320	295	294	291	263	303	298	328	315	288	325	310	293	292	308	334	286	285	309	304	319	314	326	284	310	296	332	299	315	296	297	312	300	304	297	256	335	272	283	285	287	314	291	285	304	288	284	293	301	275	278	290	287	295	276	339	300	308	288	316	294	268	298	287	291	281	322	298	301	311	308	311	302	288	299	270	320	305	295	301	286	280	278	292	277	290	304	303	316	285	340	290	311	337	322	292	303	273	325	284	287	291	304	290	276	279	296	306	276	281	303	296	267	328	298	304	292	308	291	318	280	291	309	314	290	303	275	313	310	308	309	270	307	315	299	289	289	330	303	304	292	303	268	324	279	310	259	296	316	267	294	300	282	293	305	328	292	292	284	267	322	297	308	301	295	306	263	290	299	310	319	277	311	310	302	303	273	269	317	291	313	299	287	294	299	303	287	314	293	284	286	292	332	295	293	294	286	308	293	301	261	281	288	290	305	297	301	281	295	270	304	315	313	295	260	273	316	303	288	311	294	308	268	299	286	318	322	278	310	290	320	267	319	292	281	347	308	286	275	309	299	287	292	262	340	298	312	302	275	303	304	267	283	297	303	285	292	306	313	288	298	307	300	318	326	280	286	305	300	281	305	300	336	309	306	306	312	272	260	291	282	314	267	298	290	318	279	282	273	301	310	303	288	319	267	276	327	299	312	297	308	303	273	296	296	304	296	310	330	292	272	295	290	308	327	314	268	302	291	277	294	282	282	307	286	286	292	289	285	310	288	294	304	280	302	304	290	318	308	294	274	276	331	297	288	300	290	333	320	307	309	296	305	268	265	296	316	288	282	307	260	282	292	303	316	305	309	296	311	303	303	316	300	297	303	299	271	331	294	278	300	266	286	305	318	286	305	314	305	289	323	295	267	254	289	279	272	285	319	318	278	305	282	308	273	305	280	310	298	310	289	294	286	313	303	278	292	313	289	299	294	287	278	335	287	285	302	272	314	279	279	286	305	293	290	310	305	288	287	284	308	302	289	307	282	288	292	285	279	312	296	277	301	314	284	304	312	319	305	300	316	293	295	293	309	334	308	291	290	272	288	319	295	301	284	280	301	306	284	263	289	303	286	294	278	292	283	286	292	282	287	306	325	318	289	301	283	285	331	296	289	311	313	303	300	303	293	286	285	287	292	299	280	322	277	295	276	330	307	292	305	287	295	290	304	277	282	296	292	293	310	272	299	273	273	262	276	286	282	296	272	285	288	294	320	285	290	293	276	283	281	288	312	308	264	284	306	306	275	297	304	284	312	310	310	292	320	309	304	279	309	278	290	296	284	268	325	298	293	286	283	295	323	301	257	290	277	261	272	296	290	309	291	291	304	301	289	316	306	289	345	280	291	307	298	307	313	295	293	297	292	314	281	289	275	289	316	290	287	283	288	310	311	289	309	263	284	287	267	296	313	298	328	261	307	295	281	327	284	290	303	303	282	305	279	295	280	284	315	310	290	299	305	300	296	333	296	291	304	309	309	269	291	274	295	285	309	296	307	318	293	309	301	307	289	279	253	314	289	308	262	286	303	304	305	290	302	319	282	288	312	291	237	288	263	322	288	280	302	312	299	312	318	310	281	291	288	318	277	317	281	288	278	324	285	324	288	279	311	304	282	282	290	298	309	291	310	325	245	288	285	290	283	313	320	272	292	298	305	319	305	297	278	298	289	283	293	260	296	303	306	313	275	272	291	314	309	301	313	307	299	302	287	282	299	285	303	299	294	303	300	272	304	315	271	287	295	294	286	290	322	287	296	274	287	277	286	291	277	280	317	307	298	302	318	310	311	308	296	337	299	297	301	276	286	326	302	298	264	300	304	273	311	278	294	250	288	281	267	288	299	308	297	296	300	297	298	255	277	279
345	2	2100	117815	381	0	14	118	261	514	569	727	712	781	733	766	738	722	649	602	552	529	507	458	471	446	416	455	454	413	427	421	444	411	408	409	401	401	376	379	365	370	389	365	362	354	387	378	355	347	322	349	371	376	324	352	377	338	350	349	337	340	325	322	333	342	336	352	339	310	325	309	338	304	327	304	304	321	320	314	353	329	325	316	321	312	312	335	330	321	313	314	322	323	316	309	273	318	314	313	336	320	306	304	348	305	277	305	287	312	325	304	308	305	305	313	298	301	311	299	310	341	307	326	329	346	308	320	321	313	300	322	281	311	272	287	319	289	327	323	287	319	306	272	295	301	298	359	312	318	302	320	293	308	329	308	328	320	322	296	293	296	310	332	294	293	336	296	277	286	311	299	315	322	308	317	300	280	304	303	323	306	316	294	304	310	336	306	305	309	304	296	327	318	286	310	314	278	298	291	291	311	282	295	318	339	300	297	301	315	330	285	302	303	293	321	294	320	290	290	276	291	300	298	322	301	310	276	273	305	302	277	312	272	296	294	320	335	294	296	317	327	289	309	304	314	276	304	307	288	297	300	313	319	303	311	326	313	317	284	282	286	304	282	296	298	302	287	292	283	295	299	314	283	328	306	292	291	301	287	264	327	283	293	269	298	295	288	284	307	334	274	279	299	292	312	323	316	317	293	288	341	314	334	281	302	327	292	303	310	312	312	286	326	294	319	296	312	288	312	260	322	311	290	299	326	320	305	303	305	306	277	317	307	256	280	284	305	308	304	309	308	314	294	306	282	310	311	298	288	349	286	309	311	305	306	286	287	315	319	292	297	310	309	313	323	294	314	291	300	296	322	293	303	301	298	285	308	294	281	296	321	286	319	287	284	265	325	313	298	293	299	305	294	296	320	300	299	304	333	310	330	290	291	282	291	311	270	341	299	273	297	290	298	288	332	283	300	304	285	303	308	307	256	294	275	295	299	318	288	292	306	321	280	318	286	306	282	308	305	296	298	318	292	282	305	295	296	356	305	294	306	319	323	306	291	304	285	297	315	297	311	294	279	288	283	311	307	264	301	271	318	331	286	317	281	294	311	309	309	310	298	291	284	306	309	298	309	288	291	306	308	311	312	253	308	315	292	250	305	300	320	312	304	297	303	301	302	334	288	288	285	308	304	349	313	310	276	278	306	296	302	301	288	286	327	295	276	298	295	301	335	295	317	274	321	302	286	344	304	302	285	294	292	276	317	310	295	287	300	311	286	280	302	308	303	311	318	305	309	287	288	302	295	304	312	292	301	281	317	311	317	324	322	291	296	324	298	281	314	294	289	277	300	319	294	293	328	304	278	317	292	329	303	301	284	326	299	290	264	293	312	321	311	309	290	264	296	313	270	291	289	301	316	302	271	283	292	317	280	315	306	292	305	301	340	307	301	280	290	268	268	318	285	287	306	281	298	287	291	287	298	285	320	311	298	304	298	302	309	305	291	270	299	281	294	306	283	297	283	308	295	299	301	303	296	292	325	297	318	300	316	262	308	277	281	300	302	288	282	296	292	292	304	307	287	312	321	280	298	292	287	279	286	315	295	307	322	298	279	326	301	331	294	310	285	296	286	307	282	282	306	293	296	289	311	281	302	303	339	318	297	316	262	300	315	289	319	281	292	306	289	314	282	289	323	306	303	279	310	282	290	285	321	319	309	269	301	299	298	269	289	307	323	322	292	304	280	312	300	307	279	318	274	305	319	287	303	294	310	312	289	295	296	320	312	290	292	312	325	297	293	308	278	281	312	271	271	314	310	270	309	320	277	289	300	286	321	299	267	312	311	295	305	284	308	305	313	318	312	320	269	317	294	316	282	300	312	321	283	307	298	252	287	304	282	307	320	297	309	322	338	277	317	301	297	312	301	301	294	316	321	296	312	300	305	297	273	312	303	304	304	266	303	305	294	297	300	311	294	287	296	286	275	308	308	294	332	291	306	320	314	305	277	281	283	274	328	280	280	269	305	307	318	312	311	313	271	320	284	287	305	332	303	296	325	299	295	307	285	280	319	305	299	302	316	320	332	331	326	284	293	315	307	288	268	281	304	294	277	297	286	302	309	297	293	280	287	340	305	312	294	295	317	266	279	304	317	272	309	292	298	282	273	328	311	299	312	327	309	306	300	262	289	297	297	287	297	287	298	281	284	286	307	284	328	309	288	300	312	271	297	292	305	301	303	286	309	303	293	308	325	310	279	319	311	332	298	290	286	302	287	325	306	299	319	281	285	287	289	310	276	301	314	281	305	294	297	302	309	276	304	312	264	317	288	306	302	312	309	320	283	294	315	301	322	307	297
345	3	3500	117938	384	0	3	5	30	164	195	328	304	341	302	320	345	399	399	446	437	448	441	420	437	458	428	414	422	419	425	436	434	407	423	422	386	383	380	421	402	425	379	378	366	383	378	375	357	372	376	360	382	397	361	389	365	381	375	375	365	346	331	348	355	407	344	344	343	329	326	335	347	347	327	343	351	363	311	332	328	336	317	345	345	318	325	331	289	321	335	318	310	293	328	347	322	329	342	314	302	322	297	318	349	310	325	349	325	332	318	335	317	294	319	272	328	283	317	345	336	315	311	299	322	329	309	371	314	329	330	309	332	305	322	301	289	323	297	303	311	307	330	336	292	335	316	333	352	294	310	317	287	329	284	327	301	305	317	327	311	294	302	299	299	281	312	299	341	304	315	317	321	327	334	352	266	302	295	349	356	330	335	322	313	309	320	309	327	331	321	345	295	323	325	316	289	311	300	311	309	313	314	346	309	283	291	322	353	307	314	292	309	319	349	303	278	331	321	318	309	308	300	320	303	318	300	309	280	297	304	332	327	304	313	300	293	329	310	300	306	316	311	311	280	330	317	305	308	313	291	312	321	298	313	286	296	302	346	300	304	311	298	328	311	301	303	328	312	312	309	301	313	321	311	342	299	359	276	318	332	325	298	299	302	306	293	322	294	330	331	293	300	295	326	294	302	343	319	324	314	314	297	356	318	288	334	298	276	300	303	336	290	301	329	335	298	307	307	326	286	301	301	345	298	301	305	316	289	312	329	322	321	277	304	317	332	324	290	263	291	320	292	316	338	299	322	297	325	303	314	315	316	342	300	307	320	293	312	285	314	322	303	305	328	310	318	336	286	325	296	317	317	315	305	326	321	295	337	296	318	294	292	314	302	310	308	315	305	285	306	327	295	321	300	312	296	333	303	302	299	287	318	349	343	305	297	294	310	304	345	287	320	298	264	319	276	364	295	315	328	336	296	315	296	318	342	314	300	306	325	310	310	320	299	299	270	318	308	319	280	275	301	277	304	299	304	304	318	312	292	286	302	298	290	296	299	333	311	320	317	274	303	284	276	309	309	296	298	313	277	328	323	289	339	304	320	300	301	317	282	327	311	318	335	290	306	303	304	296	336	311	307	314	315	347	301	321	289	300	311	304	319	296	324	314	280	347	313	301	337	305	289	291	309	294	282	331	274	316	311	290	324	306	329	326	290	341	298	296	328	306	293	295	303	345	280	290	294	309	314	280	297	300	311	322	286	311	326	301	312	303	300	313	293	304	276	300	290	308	297	273	302	312	308	298	327	316	320	327	326	320	357	318	297	312	316	331	300	313	294	300	329	301	332	308	299	304	276	288	303	327	318	330	313	306	311	325	290	317	317	295	316	325	306	285	336	303	283	294	320	300	290	321	305	307	303	305	312	294	328	277	298	314	301	336	276	319	305	302	297	312	294	357	306	295	289	314	322	348	304	297	310	286	313	324	272	317	307	305	299	324	283	302	290	316	310	334	296	317	302	301	338	296	311	298	310	341	289	324	316	296	320	302	300	296	322	271	294	330	286	330	289	316	302	295	311	304	302	294	315	286	294	304	311	326	332	301	286	292	320	290	264	289	330	320	308	309	273	325	313	291	276	304	304	306	297	299	299	302	292	336	301	327	317	302	307	301	311	308	283	305	299	306	305	282	311	312	299	298	305	312	294	312	302	316	324	287	303	288	299	301	347	318	288	296	328	292	291	297	321	300	301	309	278	330	293	285	311	294	289	315	311	295	298	314	302	330	320	329	306	300	312	316	292	306	274	318	322	307	322	318	269	313	307	331	340	277	292	312	320	284	281	300	324	304	322	284	318	302	326	298	304	308	316	296	315	328	309	324	297	302	307	308	304	351	286	342	294	303	310	293	310	312	299	321	287	295	287	318	304	313	310	312	330	298	285	313	295	289	293	327	278	316	343	317	294	317	292	331	306	290	326	315	304	278	287	295	318	313	303	321	326	309	318	321	309	324	353	285	278	314	297	304	305	319	300	312	294	314	281	292	304	290	304	319	293	307	330	311	299	307	344	312	317	298	296	306	287	313	329	331	290	324	344	315	335	275	306	323	277	316	313	317	308	315	292	305	296	318	329	294	308	317	325	309	329	301	337	302	306	286	307	304	316	299	317	297	304	322	286	286	317	305	323	303	321	306	323	280	311	315	288	315	306	295	315	268	312	289	308	313	312	306	348	286	303	318	323	301	289	316	299	340	347	320	301	321	292	299	307	297	296	337	293	300	330	326	310	301	329	302	269	293	295	320	288	279	346	303	305	300	315	314	303	305	311	321	292	292	303	286	289	308	318	322	293	324
