345	0	2700	96342	533	3	10	206	317	536	495	603	533	526	537	470	432	445	430	430	427	401	396	388	419	354	364	366	373	372	350	349	344	353	364	324	325	325	302	344	306	310	330	319	336	304	306	302	294	319	283	318	286	303	314	280	325	309	322	282	300	309	302	281	314	311	276	278	279	290	282	288	261	286	274	279	265	290	292	238	278	276	259	285	300	303	272	289	276	279	291	281	275	260	275	282	273	268	274	288	277	269	285	268	269	281	275	273	277	307	289	254	261	279	267	279	275	288	267	284	277	273	285	246	288	266	279	247	286	257	295	267	268	302	272	282	282	280	275	262	275	286	289	307	281	275	270	264	283	287	288	275	255	276	302	270	263	275	270	262	282	289	266	266	276	249	279	235	288	284	291	280	268	253	277	257	265	289	274	270	251	292	246	267	270	277	321	254	264	267	290	254	286	270	257	258	280	286	257	242	252	285	301	241	271	287	274	278	269	284	283	270	244	251	282	253	278	269	275	249	274	280	285	262	288	282	253	296	248	241	272	273	283	254	277	284	249	272	276	263	302	252	222	275	284	219	281	277	233	282	274	281	249	290	269	302	291	296	261	256	242	277	280	274	275	251	220	288	244	271	281	303	261	261	251	285	247	281	273	295	264	275	289	267	294	255	269	286	246	267	287	257	242	261	251	255	281	246	275	248	224	264	261	279	256	296	274	235	284	287	262	261	251	284	271	278	252	277	257	290	246	246	259	261	258	277	278	262	271	257	244	252	295	255	269	289	266	279	271	274	233	275	265	280	271	297	238	261	242	286	278	268	266	270	253	263	262	253	284	255	280	285	263	297	263	229	252	280	244	276	254	258	284	263	300	251	263	271	285	256	265	268	246	284	280	268	280	260	252	277	290	276	236	263	249	244	251	261	278	251	275	250	272	282	277	259	312	263	295	269	260	266	271	257	272	263	265	279	237	296	270	252	272	264	278	272	280	268	265	298	270	277	264	284	293	255	264	302	265	244	289	280	264	288	254	259	281	293	277	262	257	310	253	271	263	242	261	268	265	267	299	286	272	273	276	270	273	261	269	226	266	275	259	299	268	267	275	239	252	259	250	239	255	246	266	270	276	250	285	292	279	251	268	263	243	270	274	284	275	272	298	257	262	276	251	270	264	281	259	218	292	259	295	277	275	260	258	284	276	259	281	243	280	253	268	264	251	265	275	275	261	266	281	287	279	266	285	263	273	253	276	257	251	244	246	258	267	247	260	245	252	229	282	275	269	252	273	257	272	282	270	282	278	263	248	266	271	256	253	260	298	269	237	255	226	243	269	306	278	264	245	250	266	251	253	263	260	286	276	253	265	242	285	266	267	276	277	261	263	285	270	255	242	261	259	271	253	248	251	255	264	258	281	269	286	254	275	262	261	289	249	251	286	310	242	269	253	263	248	251	279	270	273	291	272	284	283	264	274	270	252	299	248	274	258	249	256	285	261	260	272	293	256	271	235	260	265	276	239	285	270	291	278	240	237	279	281	234	266	247	246	268	274	263	283	296	230	252	275	280	291	275	269	241	296	264	277	262	277	267	245	275	283	298	260	280	292	259	281	239	253	255	283	270	241	269	268	265	264	263	273	273	247	237	269	284	285	263	260	256	284	261	254	275	268	275	265	259	277	256	289	285	302	275	284	275	257	268	270	243	241	271	271	279	263	295	277	274	285	273	265	270	258	249	290	273	288	290	281	274	244	289	288	264	251	274	285	260	282	267	264	242	263	280	268	268	244	248	266	288	270	231	278	259	266	248	303	298	277	259	270	268	251	263	281	287	291	278	280	258	280	263	283	260	277	301	270	296	260	263	261	243	246	275	252	277	249	263	266	256	276	268	272	285	284	277	257	267	288	272	256	252	297	237	256	254	257	274	265	258	248	290	266	280	296	260	286	280	261	286	280	280	256	266	261	250	246	295	249	263	302	243	298	247	262	275	257	277	291	236	250	274	260	259	244	271	263	274	259	269	247	268	277	289	244	276	218	257	251	283	311	281	273	267	293	255	259	287	253	247	266	257	276	253	274	254	303	280	267	266	276	265	299	279	256	260	272	267	263	285	294	268	275	285	261	270	250	250	276	250	259	259	268	248	296	259	263	284	269	260	301	283	298	268	257	245	248	278	271	279	258	269	305	269	257	286	282	257	280	246	256	279	278	271	270	280	293	277	271	276	237	265	266	287	281	254	292	294	265	260	267	249	248	280	235	265	289	295	250	266	272	267	271	267	241	256	291	258	281	262	273	280	265	262	272	281	261	248	259	269	261	252	247	248	286	245	265	281	273	262	223	279	273	256	282	263	265	271
345	1	1900	96467	536	1	39	263	350	514	468	518	440	441	424	440	406	374	373	388	372	352	333	363	366	325	386	347	330	344	356	338	316	352	311	297	325	337	302	312	328	287	313	320	297	307	320	283	293	305	312	331	307	308	296	324	290	310	301	321	282	313	312	299	281	289	310	306	306	316	319	280	309	313	319	312	312	317	295	348	285	320	296	303	281	318	320	316	283	303	301	312	288	314	281	323	304	310	304	283	300	299	297	294	275	315	307	313	311	292	287	315	280	317	297	312	323	309	284	300	269	311	306	298	298	291	296	309	295	295	308	324	303	299	298	316	291	325	300	289	295	278	308	268	302	312	282	300	291	268	286	289	289	278	319	313	305	310	300	284	301	324	293	311	309	284	283	334	295	312	276	300	288	302	317	296	276	296	287	285	292	299	303	271	300	311	305	304	306	315	312	321	309	290	314	308	313	305	293	283	297	305	309	320	306	297	306	286	305	278	304	308	287	292	281	303	295	272	296	283	310	280	315	289	284	306	295	308	293	284	293	290	292	292	293	318	299	284	289	307	295	316	306	321	278	295	299	285	288	294	278	304	264	295	307	290	301	284	311	333	315	283	300	278	292	276	320	298	305	301	316	292	278	292	271	307	278	304	308	311	311	292	289	306	295	290	301	308	299	283	305	288	310	312	264	281	328	291	307	314	293	298	283	292	285	286	297	316	290	312	295	262	269	292	293	303	296	290	298	309	276	343	284	293	291	296	292	303	277	301	287	300	288	277	300	300	325	296	313	278	289	276	317	289	295	292	328	310	283	301	285	285	310	270	276	270	282	315	290	284	283	320	315	281	269	278	294	277	278	327	306	294	263	267	303	298	293	306	301	289	306	294	316	308	295	289	296	285	310	311	264	316	300	308	289	292	278	310	315	302	286	321	291	302	315	331	295	292	291	293	298	317	282	260	277	300	323	301	295	290	314	285	308	335	300	307	315	296	303	302	293	270	288	320	296	254	288	326	299	303	289	288	292	297	311	269	293	288	284	340	276	313	293	290	295	307	312	294	280	288	316	320	280	304	271	305	289	317	298	316	311	296	325	310	282	294	322	284	285	320	311	300	313	295	321	321	293	309	292	256	291	283	278	304	312	300	287	270	274	286	299	316	306	302	301	251	314	282	275	307	309	269	286	285	308	307	278	293	306	278	293	281	306	276	275	334	293	287	309	280	305	302	295	279	293	324	287	288	270	325	300	341	262	326	295	291	320	301	281	277	281	300	300	286	315	301	299	311	259	269	279	310	285	276	302	309	295	321	280	333	264	296	308	275	279	275	295	286	276	276	300	310	286	318	305	318	309	298	304	281	297	298	282	265	307	305	296	280	283	315	309	300	295	313	268	270	311	279	292	303	299	283	294	307	316	292	306	298	285	268	290	292	319	299	274	293	286	309	300	267	276	299	272	302	301	272	289	288	293	314	263	300	296	309	280	290	287	283	272	338	302	306	316	263	282	295	298	283	296	283	307	284	295	334	275	302	301	304	282	306	281	301	275	294	306	290	289	264	280	296	320	288	263	294	262	296	307	316	302	274	292	283	283	310	312	312	304	279	329	289	300	314	292	298	284	282	287	294	260	281	301	310	305	314	283	313	261	321	298	298	279	300	312	294	304	274	303	293	307	286	321	310	278	302	290	293	294	319	315	302	284	323	263	299	292	280	299	289	299	295	306	306	296	269	279	280	283	292	284	285	308	259	294	280	287	310	290	297	289	307	288	265	297	284	304	320	299	310	278	290	311	326	272	316	282	293	289	309	299	285	291	307	288	286	298	329	279	287	307	282	278	299	306	277	300	308	305	282	310	312	298	282	297	310	300	303	306	297	317	282	332	281	267	274	311	268	266	271	295	299	325	288	337	296	281	298	329	274	304	298	318	266	303	291	284	274	310	281	295	299	306	338	283	303	302	299	288	292	260	280	287	274	291	298	305	284	296	305	305	283	296	282	275	332	308	284	289	284	291	286	308	291	290	287	317	288	271	286	291	300	287	330	309	296	287	305	300	310	263	318	295	333	320	312	305	305	311	288	306	280	274	307	294	299	288	288	314	290	312	281	315	304	293	299	313	275	283	297	310	302	289	306	284	304	289	284	311	292	276	289	268	324	298	294	276	250	288	273	281	292	297	299	283	319	308	286	317	282	281	313	307	290	298	275	274	292	281	301	300	293	317	314	296	287	291	265	311	292	339	287	286	278	312	320	271	327	294	301	317	314	291	312	289	308	310	292	290	300	281	295	278	292	279	289	303	304	299	271	299	311	291	293	298	286	313	321	292	295	298	284	292	292	324	274	268	290	272	322
345	2	2100	96592	540	1	27	217	367	488	508	582	538	508	463	455	445	396	427	373	383	388	375	386	402	369	366	346	368	364	323	348	354	331	324	357	338	345	327	325	312	322	315	330	308	308	307	303	338	318	305	314	312	320	305	307	330	341	308	301	316	316	298	296	306	320	275	297	315	315	285	294	302	320	318	318	314	303	327	288	315	304	307	302	299	279	340	297	326	315	308	302	286	293	306	308	269	339	318	308	329	316	311	312	273	320	289	294	295	297	312	308	288	311	300	304	316	266	322	329	295	302	327	323	318	308	302	324	312	313	260	293	288	317	286	297	290	312	290	321	274	288	302	295	301	310	314	305	308	282	310	325	293	306	295	298	317	326	299	307	312	295	295	287	291	299	287	323	304	315	285	303	280	301	289	282	315	294	274	300	286	340	282	315	295	293	315	266	322	315	300	311	300	264	279	301	283	293	299	284	308	313	337	322	310	330	318	293	289	280	299	312	286	285	302	291	320	270	302	313	319	303	310	286	275	286	280	312	338	280	265	303	257	283	291	287	303	300	312	299	296	287	301	280	311	289	327	295	331	297	326	283	288	296	296	326	281	314	305	316	277	302	279	303	324	297	328	300	310	288	304	317	292	293	300	302	314	282	299	308	301	290	307	306	306	312	282	327	282	279	276	281	308	327	312	289	295	324	308	300	286	338	290	274	284	305	305	274	276	302	291	280	302	274	327	283	304	293	302	292	308	302	276	310	295	320	282	334	262	283	308	292	275	293	324	298	301	299	291	282	295	308	293	310	320	267	300	271	308	293	307	342	286	279	287	280	291	284	320	341	289	311	293	332	312	258	254	316	304	306	301	299	327	297	280	296	281	297	284	316	300	298	303	311	316	302	309	273	315	293	293	309	327	288	284	306	316	259	298	324	322	302	288	309	271	299	318	265	303	292	295	256	265	321	309	280	321	277	319	310	283	296	299	316	292	286	303	302	305	318	293	332	287	304	292	277	310	298	289	307	279	294	314	281	309	307	306	313	285	318	278	286	304	283	302	293	312	317	329	325	285	318	302	284	291	292	311	277	269	313	276	337	306	289	292	302	295	294	283	304	301	293	294	282	285	317	300	328	282	293	303	279	336	329	314	280	312	313	323	307	333	267	313	306	270	304	269	301	301	309	273	318	298	313	288	308	278	297	293	293	287	308	270	301	269	275	279	307	279	302	266	289	306	319	312	272	310	324	299	299	278	271	312	311	307	290	306	292	305	288	336	290	319	284	291	308	309	294	283	300	287	298	312	316	314	281	308	299	288	291	350	282	309	310	302	297	302	262	289	245	270	283	290	280	310	285	308	277	305	298	276	304	277	291	302	296	289	306	299	270	290	292	290	276	285	313	317	310	289	319	319	259	266	293	284	294	307	298	299	293	293	280	302	314	309	288	290	300	304	256	282	311	330	316	289	287	298	300	323	308	288	269	300	279	320	296	302	305	286	286	289	288	302	288	292	278	287	347	296	280	296	278	299	308	298	293	279	321	304	315	329	326	319	284	274	290	302	294	292	279	293	315	301	286	296	296	295	285	268	301	301	326	301	295	282	306	302	287	298	282	282	275	300	312	314	295	306	303	294	335	299	310	282	287	300	308	293	294	272	317	289	319	294	288	315	303	278	295	288	303	293	312	303	300	302	317	277	293	275	286	299	295	298	303	289	315	331	313	307	291	278	288	283	287	314	297	262	300	304	305	303	317	293	287	305	291	318	286	283	289	295	277	285	328	312	306	253	298	300	291	278	308	296	309	293	310	270	269	299	308	273	299	280	327	286	326	289	318	290	291	302	298	285	321	327	296	320	304	283	290	313	273	300	277	275	327	290	299	306	322	275	298	294	306	303	284	298	277	319	323	298	296	303	312	294	323	292	301	325	315	248	323	286	266	290	288	314	295	331	316	298	279	317	279	276	291	289	315	296	285	278	307	292	313	302	283	297	322	303	280	277	284	277	317	275	283	276	281	290	300	295	276	322	298	307	303	292	274	313	309	317	282	280	293	298	333	311	298	303	290	306	265	299	279	323	312	327	298	302	316	280	310	305	307	292	300	298	298	315	299	306	305	336	295	295	292	274	293	318	321	314	277	306	295	295	276	305	299	308	308	329	310	298	287	300	293	253	307	309	300	287	285	283	267	316	294	274	256	276	320	300	325	325	284	293	311	326	300	297	284	298	310	303	301	301	315	307	291	287	286	307	321	299	300	300	311	303	320	268	313	315	315	301	276	308	299	300	316	318	286	299	292	298	302	280	287	309	279	300	296	304	294	320	271	314	288	270	302	254	312	300	272	311	291	296	286	294	297
345	3	3500	96717	538	0	34	273	372	490	569	547	497	526	469	476	444	444	438	427	390	396	374	369	381	381	364	339	368	373	358	370	358	359	361	354	351	345	327	360	335	351	349	315	318	346	326	331	317	303	332	324	315	346	294	324	311	366	349	336	309	337	305	318	316	355	326	345	319	337	351	340	336	319	311	308	330	326	334	320	322	302	281	333	297	322	301	327	324	281	314	310	317	312	273	342	307	293	305	324	309	350	311	286	320	282	316	301	319	316	322	314	303	308	281	297	312	309	314	312	335	310	319	307	325	300	320	287	320	262	304	316	318	278	315	308	322	310	315	318	306	351	288	324	311	299	305	318	302	277	305	320	290	317	331	296	314	293	314	317	326	297	293	308	307	284	294	300	280	309	323	289	320	319	278	305	299	312	299	303	304	289	296	301	318	298	319	315	295	308	276	301	294	295	307	324	339	283	319	282	298	307	339	293	305	290	308	299	287	319	295	296	311	292	291	281	284	324	328	313	317	308	296	302	307	326	270	317	313	339	310	330	309	319	303	297	313	283	292	326	308	301	303	304	311	302	332	305	275	277	328	313	275	284	301	278	325	300	327	302	308	287	293	284	342	319	280	304	344	315	293	305	298	274	311	287	341	301	291	342	319	290	305	287	313	321	295	297	290	268	308	307	332	302	313	321	310	334	293	306	292	285	300	329	324	329	308	295	315	291	316	317	332	325	282	320	306	281	302	324	326	297	307	316	319	293	313	303	322	287	279	320	308	302	301	328	292	305	299	290	308	309	316	308	328	301	316	286	327	304	313	316	300	298	318	298	309	320	340	308	280	301	305	301	283	314	303	310	333	320	320	308	295	314	319	321	322	331	301	313	316	292	316	317	313	300	305	323	296	310	323	306	274	292	291	307	318	296	290	308	322	304	320	290	297	317	300	318	299	301	306	311	303	281	278	275	255	319	268	285	278	272	312	291	320	284	309	290	303	292	319	291	304	321	324	328	306	312	294	292	312	292	307	297	339	317	288	317	328	285	302	310	328	285	297	307	313	327	311	292	287	283	280	304	282	295	292	294	300	270	337	331	282	293	272	306	313	303	307	278	302	308	281	307	282	295	305	313	315	317	320	312	323	298	315	308	307	322	304	320	304	346	305	338	302	283	349	315	306	300	292	291	299	272	305	301	276	295	301	271	327	311	322	309	315	300	304	312	306	290	305	313	288	319	313	290	290	292	298	329	303	314	267	313	294	312	349	289	303	306	320	305	311	309	319	301	301	300	287	304	332	277	282	308	285	299	303	317	275	298	295	288	293	321	300	260	301	322	268	305	333	329	287	326	290	310	298	298	299	288	344	282	314	322	287	313	310	342	295	298	309	300	328	309	324	298	292	308	306	341	300	320	300	270	315	290	289	320	309	285	307	318	295	315	302	304	304	327	302	309	319	312	301	296	340	315	306	299	278	303	289	303	306	311	313	314	296	305	295	265	309	285	273	283	322	316	304	324	307	301	282	309	314	294	287	313	295	303	318	293	315	347	317	310	295	330	292	282	303	308	323	288	335	320	324	302	340	285	308	314	313	307	279	342	295	317	310	294	295	288	323	304	302	314	335	315	297	323	315	311	321	308	315	305	308	294	294	291	299	305	282	313	299	320	286	297	326	274	320	304	294	320	289	299	304	320	290	314	289	294	308	302	285	295	319	295	289	299	315	294	297	303	299	312	301	276	307	285	313	322	288	322	288	296	303	294	304	310	297	295	312	308	297	317	269	299	277	301	297	255	296	338	323	310	300	327	278	294	291	315	303	301	295	304	266	303	299	334	294	309	310	290	310	306	298	316	293	311	273	317	279	283	293	308	306	307	296	275	282	315	281	303	308	313	287	271	298	313	289	297	300	312	343	287	296	304	323	299	307	304	313	297	298	333	310	304	291	298	299	290	308	271	313	304	333	300	321	316	274	289	326	317	312	288	309	289	300	290	292	287	307	314	290	295	322	292	330	293	318	306	302	318	298	337	309	280	299	281	315	327	267	303	305	309	311	307	308	268	294	317	290	309	316	294	280	325	328	287	315	312	286	305	282	297	311	329	312	327	311	316	327	272	302	302	335	306	306	285	287	296	295	325	329	326	274	303	335	324	332	300	305	327	306	322	292	327	295	313	288	303	311	323	290	316	296	302	299	283	294	309	324	322	300	300	308	315	295	312	333	303	334	283	316	327	286	316	313	309	294	326	312	326	326	316	291	313	315	310	277	304	300	294	330	300	309	290	298	314	304	292	275	301	331	289	295	316	276	288	310	302	325	286	294	287	280	301	311	307	305	297	293	282	303	301	318	321	276	282
345	0	2700	96842	502	2	9	220	359	526	550	591	558	595	527	481	496	471	457	440	422	427	443	421	384	397	415	412	392	338	377	365	354	386	369	365	371	369	315	353	365	367	326	366	340	324	337	367	300	314	327	333	344	287	335	328	315	348	297	333	305	325	329	348	297	336	342	306	313	297	278	299	321	281	324	323	300	340	319	342	325	298	283	319	292	328	308	307	314	329	300	302	306	330	322	317	335	305	311	322	307	291	306	280	326	293	280	329	281	309	298	309	260	302	295	329	281	294	313	283	311	327	302	290	324	305	289	293	323	288	311	300	312	302	276	328	305	285	291	281	283	318	297	291	289	295	300	306	310	306	319	303	313	299	289	321	274	313	300	269	302	288	330	311	272	329	296	285	285	274	303	301	294	285	278	290	307	310	341	303	309	309	305	306	296	312	301	319	285	274	289	283	308	293	284	318	285	315	283	289	287	313	281	291	292	290	276	317	268	316	300	290	321	264	297	310	315	299	330	327	293	275	299	298	296	318	301	303	285	285	295	334	294	301	288	318	294	300	298	299	275	304	307	302	315	308	303	306	316	290	296	308	292	313	290	296	302	286	294	284	310	303	305	300	291	298	263	312	295	304	287	314	284	267	314	298	298	295	294	288	301	304	297	313	289	293	283	273	291	293	295	297	293	294	269	304	283	307	271	308	332	290	316	272	298	324	307	332	292	319	297	284	291	346	314	328	312	292	279	303	310	303	293	324	290	292	291	305	282	294	304	316	298	284	270	297	311	279	331	301	292	294	306	327	299	290	309	290	274	305	299	281	296	292	281	300	293	291	287	280	274	255	324	277	291	288	310	297	288	292	297	298	298	294	275	303	329	281	288	281	313	297	289	291	300	287	302	331	293	321	293	304	292	310	299	283	281	287	301	291	293	297	286	300	296	305	305	297	320	316	313	303	291	313	275	300	283	298	307	303	284	268	327	294	269	287	308	309	305	263	309	317	300	286	312	281	285	295	341	286	298	316	290	318	296	311	301	307	277	313	267	295	305	315	273	311	294	304	317	321	313	283	319	272	285	300	308	310	313	293	291	307	291	320	292	297	288	296	327	291	291	315	318	300	308	317	292	314	305	307	313	320	311	316	317	298	317	279	298	283	306	321	276	300	275	314	300	304	303	314	275	292	297	310	291	286	293	303	289	315	277	290	280	333	282	270	289	324	290	323	307	279	298	296	300	295	311	303	303	295	284	292	299	289	310	306	270	309	284	296	301	291	257	318	305	324	265	311	299	272	280	303	331	283	275	268	304	312	294	278	275	320	307	302	280	318	285	304	318	295	291	296	298	273	270	284	295	280	312	284	290	317	287	300	293	292	313	308	336	290	304	339	303	332	301	317	303	313	314	293	296	293	280	289	278	294	269	288	284	267	276	304	300	325	301	292	302	292	288	283	295	302	323	295	320	315	282	323	279	297	309	305	261	279	295	280	289	297	289	275	300	311	296	303	310	281	318	293	296	304	306	300	324	301	299	319	292	308	270	316	283	305	279	308	282	293	293	288	286	332	296	302	298	288	287	314	289	293	275	296	301	344	309	313	303	326	302	312	279	286	284	303	288	282	287	285	300	294	279	312	312	285	275	276	321	283	293	297	312	314	273	304	290	342	270	301	304	296	302	294	274	293	311	308	298	322	280	295	296	281	310	318	292	315	286	299	291	297	285	311	296	280	315	317	309	297	292	294	285	303	303	299	304	309	290	288	293	291	301	290	258	300	271	274	300	297	315	312	299	304	279	303	276	330	281	304	265	311	291	271	270	293	317	298	288	321	274	255	320	275	305	287	270	295	314	309	270	295	290	317	284	289	282	352	296	298	258	307	289	297	293	300	316	314	284	270	307	289	292	301	247	303	296	295	280	287	295	303	329	301	311	296	313	288	297	283	300	304	307	320	305	314	291	277	301	305	293	267	300	267	290	299	307	289	322	311	302	299	290	286	288	283	307	280	301	315	311	322	293	319	285	267	271	303	322	286	286	315	292	287	307	304	283	304	314	285	310	314	279	280	307	286	287	286	267	295	261	300	300	258	308	305	287	281	291	282	314	298	269	316	312	319	283	288	257	310	288	289	311	314	295	299	325	271	291	321	274	315	287	300	301	293	313	296	278	326	287	276	291	297	291	287	310	288	290	304	284	320	298	308	303	283	298	282	281	289	315	303	312	273	298	265	297	299	289	301	329	294	285	305	314	286	271	283	267	298	292	315	285	313	273	272	325	276	299	269	258	325	313	314	286	306	282	304	267	311	298	291	319	293	292	291	281	298	267	299	309	301	296	319	309	288	289	334	308	295	292	306
345	1	1900	96967	508	1	51	275	418	496	519	505	519	517	469	435	465	458	409	404	424	405	412	402	365	389	364	356	381	390	365	402	360	346	359	360	357	376	328	340	353	354	367	351	345	348	357	344	352	349	346	392	383	334	327	341	316	346	348	332	326	361	367	336	359	352	335	371	331	332	336	348	337	353	369	349	375	336	352	333	355	344	334	344	346	343	328	342	322	326	348	336	337	328	298	339	333	312	321	341	332	330	313	348	338	377	366	340	334	300	328	338	355	350	329	336	347	332	334	372	344	374	319	344	320	331	331	319	364	345	314	347	339	331	342	338	334	345	327	345	316	343	347	345	342	322	318	309	329	336	336	325	338	325	323	357	354	344	350	341	312	340	342	338	313	340	347	312	365	371	325	331	330	360	326	325	301	334	306	341	339	315	326	289	342	347	338	319	341	313	322	340	353	313	360	305	308	355	346	339	352	326	343	343	348	369	326	332	324	333	331	346	347	310	335	319	336	345	332	340	351	332	359	329	323	320	316	336	319	346	333	332	330	350	316	320	329	346	331	355	340	322	336	304	329	352	342	307	342	316	343	334	349	323	307	345	329	339	339	354	328	359	354	332	332	338	346	364	321	326	343	333	347	329	370	329	339	310	350	329	341	310	352	345	335	382	330	308	339	322	336	325	332	341	353	342	340	325	323	342	335	353	333	315	355	332	337	325	308	335	319	354	344	317	357	327	341	318	345	339	316	322	320	322	331	352	331	332	326	295	326	361	324	317	327	312	307	312	320	341	321	353	336	336	331	297	341	354	322	353	343	363	337	314	333	302	321	291	339	329	337	325	318	336	324	320	344	343	357	358	308	348	352	361	331	322	334	345	342	309	356	303	339	334	316	324	347	337	368	331	366	314	341	309	367	316	329	358	350	329	353	338	333	350	364	351	309	350	343	336	339	323	341	374	337	324	329	306	313	354	347	349	333	307	349	336	324	293	319	305	294	325	327	334	352	355	351	322	349	362	321	318	328	330	341	343	303	348	324	336	334	353	338	336	349	365	337	339	340	326	327	320	335	323	352	332	334	312	351	305	329	360	333	352	326	334	335	321	324	330	324	317	359	334	337	339	339	320	357	343	332	329	347	305	357	314	355	335	349	323	314	324	332	333	340	311	314	355	325	332	329	310	341	353	342	331	317	339	359	353	349	333	326	347	302	373	333	336	313	350	343	352	385	330	306	334	324	313	342	364	339	346	346	334	309	343	311	326	356	349	325	344	323	319	323	339	324	332	328	351	304	321	331	342	300	319	328	345	364	336	373	328	342	362	353	337	315	312	314	337	350	386	305	358	350	324	347	312	317	350	310	342	316	333	349	346	327	345	334	367	339	353	344	320	325	366	328	355	334	345	315	346	311	339	337	349	307	338	348	328	324	322	347	338	345	339	336	368	327	312	353	309	350	323	340	367	338	357	318	311	350	340	321	328	321	325	296	362	327	340	323	346	319	312	338	317	338	318	354	306	335	364	331	306	354	325	303	330	317	354	324	312	339	318	334	308	340	359	339	337	329	358	329	316	346	326	360	291	362	342	369	305	301	308	320	333	324	331	351	325	338	359	351	320	333	342	332	336	335	347	347	316	338	332	314	337	319	344	333	338	349	362	308	342	318	338	297	356	342	305	355	348	356	337	335	344	339	331	328	337	300	327	337	326	350	319	349	318	332	314	336	313	333	285	312	334	318	353	322	330	344	350	330	333	331	324	343	309	318	341	335	332	337	353	323	379	341	331	330	339	341	305	302	333	324	328	318	334	357	318	330	330	341	374	347	347	343	323	333	330	338	338	332	305	333	334	313	337	327	337	327	335	329	301	320	329	296	325	315	305	328	321	302	325	314	332	341	359	317	333	324	343	306	335	333	358	332	348	319	339	325	315	347	336	338	323	348	294	337	319	320	322	332	357	316	317	330	309	309	364	350	324	338	322	330	293	361	342	322	349	339	329	363	321	355	356	351	302	371	316	332	348	304	350	318	336	329	342	319	340	306	341	321	317	292	383	314	311	314	368	305	356	340	350	341	317	345	348	340	369	358	342	349	337	338	335	311	299	332	318	341	313	350	377	344	336	325	375	318	322	325	337	323	338	307	305	328	319	324	308	344	344	331	325	304	331	351	322	328	324	367	309	316	334	321	315	318	315	332	309	322	350	332	314	323	315	347	330	335	356	351	345	349	315	318	356	345	356	366	348	286	322	315	343	360	341	323	323	321	305	330	325	307	331	327	334	325	324	330	323	312	337	341	325	366	311	339	351	335	335	365	314	329	298	331	328	331	294	305	339	353	335	339	329	330	355	277	336
345	2	2100	97092	514	2	38	248	373	531	514	581	536	552	496	496	446	452	439	441	421	401	443	369	406	404	371	407	374	349	385	367	361	395	350	390	371	358	360	387	326	372	355	331	345	331	353	358	352	367	351	339	351	349	340	332	350	372	336	365	337	354	348	349	336	345	332	357	347	358	352	366	324	358	316	346	310	322	310	349	337	346	341	308	342	333	355	335	348	365	330	338	330	345	376	304	341	351	354	310	328	323	307	341	363	334	333	347	335	335	357	318	313	330	336	328	338	333	340	307	344	329	344	335	337	339	330	302	319	320	306	312	324	318	324	327	349	326	341	316	314	340	289	326	347	357	305	342	320	367	327	332	342	346	333	330	300	301	308	348	348	324	347	351	335	344	380	311	304	310	351	324	313	352	331	338	319	319	314	323	332	329	309	327	370	369	323	336	302	344	347	353	325	335	324	350	322	334	371	327	336	335	334	314	311	327	327	292	316	341	363	340	307	342	316	318	323	318	345	379	334	333	322	355	322	337	330	315	310	319	339	320	353	323	308	346	311	334	280	312	338	337	313	303	348	302	319	332	299	317	342	358	317	328	296	345	331	318	327	340	342	328	341	331	322	333	347	289	340	318	350	309	372	326	321	326	335	306	325	297	343	320	326	295	321	345	314	326	318	301	319	351	313	296	331	388	342	287	314	335	333	320	350	297	322	343	319	339	339	326	336	313	346	369	300	327	283	329	353	334	322	298	341	329	346	337	327	341	346	354	331	312	322	319	323	328	325	316	350	320	297	329	308	311	306	324	337	298	319	342	378	317	350	333	292	323	289	314	367	322	295	331	307	328	327	313	343	344	336	275	314	355	322	323	305	314	317	346	325	325	334	323	333	352	295	342	326	332	327	294	335	335	337	317	346	324	338	317	339	349	349	294	335	317	319	344	318	318	318	311	332	346	305	311	338	316	357	302	326	315	323	352	354	317	335	335	312	325	326	343	295	341	339	324	333	344	300	347	326	339	332	315	330	329	315	299	310	328	312	333	324	343	338	333	323	351	320	332	325	320	317	344	340	318	326	296	343	308	317	309	302	316	358	333	301	330	336	361	315	325	343	331	313	314	334	323	331	324	323	334	342	330	321	301	314	318	311	329	332	328	307	315	333	338	343	354	306	328	341	297	335	341	328	311	345	376	312	319	307	307	338	315	305	312	342	343	298	319	310	343	326	323	333	319	326	327	334	339	337	322	296	333	345	321	309	357	335	293	336	296	326	349	302	344	354	340	308	342	316	333	331	320	353	333	292	327	349	305	331	363	315	338	335	328	336	338	304	316	347	326	338	296	355	333	327	330	319	327	323	297	338	324	325	342	324	305	365	327	327	319	291	326	315	352	317	321	312	345	330	357	345	330	323	305	321	292	324	325	324	313	326	342	345	340	330	329	317	341	337	322	305	309	368	360	306	328	327	336	312	332	313	291	332	309	308	336	318	310	328	325	343	333	333	306	318	341	341	323	334	314	323	360	315	300	351	323	325	335	322	332	323	320	321	304	306	328	301	376	320	332	344	327	311	327	325	332	331	317	304	328	316	350	337	318	329	356	321	332	325	301	294	338	348	328	352	375	343	294	347	318	327	319	336	318	346	310	332	337	335	302	340	323	340	321	355	345	358	332	280	324	331	323	339	330	339	317	328	320	349	333	340	329	313	321	333	312	296	312	315	345	311	330	347	316	332	328	323	322	316	348	322	311	337	338	326	351	347	313	321	331	296	336	345	307	321	324	295	316	348	353	326	348	345	326	338	339	316	328	327	336	310	320	329	325	336	316	303	296	334	333	347	320	351	340	314	307	351	320	314	337	303	300	309	323	303	334	309	314	335	317	322	366	346	331	339	317	315	332	372	346	321	361	348	300	334	307	294	328	330	317	315	319	339	352	306	344	308	327	315	296	343	326	348	356	298	364	295	319	307	331	340	336	324	323	331	368	330	362	328	325	322	319	321	326	325	334	300	335	332	362	312	325	312	325	311	350	341	327	326	327	294	330	312	318	307	344	314	346	331	316	332	319	300	331	340	344	328	343	316	321	305	365	326	323	326	340	329	323	336	318	334	294	324	299	328	315	344	319	334	328	336	308	315	312	344	324	306	303	317	333	357	327	333	320	331	315	344	331	327	364	305	308	315	368	333	331	336	315	333	336	314	288	300	348	328	314	309	322	311	344	344	349	320	299	350	320	306	316	350	316	342	330	331	309	328	336	357	310	310	310	310	337	340	328	319	312	309	351	347	332	346	348	300	329	323	319	327	314	320	315	325	304	330	368	336	292	299	306	338	318	335	300	344	345	337	295	332	306
345	3	3500	97217	510	0	40	293	392	529	516	590	501	547	522	475	471	428	420	428	379	435	392	389	397	413	353	402	364	359	368	384	364	354	354	361	385	360	365	350	316	347	351	351	378	372	358	322	342	335	336	318	319	358	354	334	364	321	322	328	344	328	336	308	306	309	319	332	338	340	341	329	352	325	297	323	332	351	328	364	338	310	352	310	321	301	345	315	284	331	325	347	329	307	332	314	314	335	301	308	315	306	333	312	297	317	325	319	293	316	321	317	344	292	299	340	325	310	312	321	320	315	304	305	322	314	330	345	331	293	327	337	301	336	342	327	331	318	339	316	330	358	308	309	328	329	326	334	308	308	338	330	339	306	338	331	346	304	318	312	322	293	331	318	327	341	310	316	335	292	299	325	337	350	316	349	297	327	339	322	314	305	363	329	335	297	322	289	312	328	280	317	356	319	305	295	333	315	299	319	318	316	331	324	317	344	342	353	297	325	324	319	325	296	321	330	314	299	289	342	325	316	326	312	298	342	303	321	324	317	320	317	313	302	317	322	326	318	333	304	299	322	328	321	312	310	325	331	339	317	332	326	324	337	323	339	288	336	308	318	310	309	314	330	315	328	311	325	301	283	300	333	302	351	313	302	322	300	321	336	323	301	328	326	325	311	305	322	287	309	313	300	301	361	339	327	338	316	314	316	318	299	312	292	328	325	291	321	315	337	303	332	319	301	328	297	351	316	307	361	306	288	333	327	287	306	310	336	311	318	328	304	321	304	322	326	328	343	315	293	336	318	342	327	320	317	299	299	312	277	335	321	334	310	313	288	305	302	319	322	326	303	316	339	307	326	312	298	311	298	297	300	319	341	320	314	321	321	300	292	281	359	325	359	323	308	303	312	320	318	313	335	329	331	336	294	311	316	345	295	331	319	343	290	322	308	338	293	322	334	306	293	341	310	331	291	290	306	308	287	318	331	332	294	297	286	277	318	336	296	315	293	325	324	290	326	328	316	326	335	302	314	340	306	316	327	317	312	308	326	308	314	324	344	303	315	308	316	294	298	312	336	311	322	330	315	341	299	297	302	333	302	290	298	340	289	295	324	327	337	307	333	334	311	303	316	317	295	320	311	348	338	313	332	304	268	288	327	316	308	337	337	304	325	311	309	301	301	293	308	332	295	294	347	318	311	312	312	301	341	326	273	324	300	324	298	298	303	321	334	326	326	309	313	299	320	303	312	339	321	315	319	307	308	286	325	312	297	319	274	308	302	321	327	328	292	295	297	328	293	322	304	333	306	319	306	321	330	304	316	314	332	322	319	325	334	364	277	308	315	334	359	295	329	339	297	320	319	311	340	334	317	306	336	325	283	324	329	323	326	318	317	315	295	315	285	285	303	306	348	334	310	328	326	305	308	299	292	321	301	295	332	319	318	323	306	296	318	326	300	332	325	300	325	318	296	320	314	332	311	300	288	309	304	297	335	308	280	301	305	328	306	328	334	313	338	331	321	296	323	291	315	343	295	306	339	310	324	316	303	346	293	291	310	297	364	333	332	318	305	338	304	299	308	335	328	301	295	313	310	288	327	328	312	312	313	313	302	308	307	306	315	301	316	298	318	302	301	307	326	313	317	291	295	306	358	329	322	301	342	323	331	324	306	306	290	299	322	337	316	312	340	290	330	310	317	293	312	300	288	299	319	304	284	322	337	319	330	284	304	299	316	316	329	305	299	304	321	316	294	316	327	332	274	343	322	326	290	320	271	280	326	319	311	308	300	288	341	302	315	326	297	320	297	310	298	317	327	324	302	297	296	280	304	325	304	315	338	322	307	305	314	325	323	307	311	314	299	320	307	329	323	304	313	326	332	313	322	321	290	321	290	293	325	346	309	287	306	304	332	318	307	300	284	298	321	303	306	315	326	294	333	323	302	312	319	325	300	316	340	298	315	328	282	357	316	321	319	313	319	355	318	310	306	304	310	296	326	344	306	314	315	300	311	319	306	314	294	300	303	293	332	336	328	300	308	311	322	316	307	317	328	291	284	315	322	311	303	307	327	325	338	325	277	293	318	305	355	318	344	311	306	332	337	341	324	317	322	317	346	292	354	304	299	326	314	311	319	318	319	341	314	299	321	300	335	330	313	312	327	303	324	327	309	328	328	293	311	336	323	333	301	324	317	305	287	314	319	310	302	323	324	323	323	325	308	288	288	324	324	315	340	327	339	297	321	316	330	357	340	310	309	317	317	294	326	321	337	310	297	309	311	312	281	303	314	317	329	309	298	326	330	310	335	327	289	322	320	274	301	319	305	307	316	295	343	326	318	320	317	334	335	313	316	338	339	287	323
345	0	2700	97342	525	1	13	235	393	514	577	565	552	569	537	503	483	469	445	459	446	429	437	414	406	412	386	381	407	365	393	366	381	389	371	336	361	379	344	333	377	362	337	348	322	338	329	365	376	334	341	326	344	326	339	338	343	321	295	323	323	338	326	300	314	306	334	309	333	329	318	295	332	341	313	332	328	314	306	321	360	345	307	324	302	330	350	335	309	303	310	310	331	298	316	292	314	292	312	319	301	296	317	308	334	330	289	327	292	307	295	309	323	322	318	298	314	330	302	311	315	274	311	323	331	323	307	292	320	284	334	318	317	311	318	310	326	276	332	304	274	297	316	332	301	288	302	308	295	322	306	285	319	294	311	268	289	327	310	314	301	279	296	319	341	307	280	334	304	317	300	333	331	297	287	328	290	311	282	300	305	298	312	290	307	328	311	299	297	293	281	300	321	270	295	319	304	327	334	308	308	296	309	290	286	330	294	307	312	285	314	300	300	310	301	322	282	310	283	286	316	296	294	273	304	304	309	301	323	292	318	333	306	301	364	324	279	324	311	313	328	303	295	319	272	338	311	309	293	300	306	317	298	281	311	298	300	304	318	272	315	327	301	310	316	330	287	288	297	310	309	317	290	314	278	301	309	304	321	296	299	347	319	299	316	280	315	309	289	335	317	329	282	309	300	315	306	286	287	305	297	331	296	310	277	337	304	292	292	308	314	295	312	284	278	303	332	307	292	292	310	307	301	306	327	292	287	289	283	292	303	296	299	314	278	322	299	327	310	302	328	315	307	304	323	324	324	297	337	334	315	309	317	328	311	313	297	281	283	320	330	297	320	294	310	296	280	295	306	296	289	345	305	284	327	290	329	349	309	306	313	287	300	322	279	322	278	326	316	275	283	287	277	300	280	322	319	308	304	272	289	310	304	312	317	318	307	318	274	304	311	301	322	280	274	318	312	327	339	301	307	317	297	301	281	309	296	261	286	323	338	293	305	335	321	286	307	291	308	344	289	290	306	310	303	305	283	277	319	330	291	333	305	322	279	315	312	343	315	321	288	307	309	308	312	280	287	269	287	311	278	312	290	317	304	276	289	317	341	323	305	293	324	311	319	305	297	300	310	321	302	331	295	331	296	276	325	295	299	312	291	299	299	284	317	314	336	315	309	316	315	306	302	294	285	303	323	320	326	285	301	308	311	309	296	297	308	339	315	309	300	325	299	280	279	303	317	301	304	274	300	283	293	315	293	283	298	321	300	297	286	291	328	310	310	309	308	286	283	311	312	306	317	304	314	295	283	296	306	307	298	287	292	302	320	279	302	320	309	311	294	316	295	294	295	282	305	310	306	316	306	295	314	309	285	295	312	294	267	255	320	298	305	307	321	319	319	308	322	308	301	297	306	282	312	302	268	333	300	289	301	320	297	312	306	322	310	302	293	313	279	318	264	281	323	283	313	305	300	296	312	301	312	301	273	304	281	301	297	309	295	293	303	286	310	293	288	314	286	308	294	274	291	292	307	281	304	320	286	292	306	296	265	306	284	308	314	294	282	333	288	290	305	306	338	288	313	303	300	311	310	308	303	308	313	319	313	315	303	322	317	290	294	315	336	288	313	266	300	295	301	288	298	299	314	295	301	302	319	314	295	324	333	309	308	312	306	301	296	313	262	318	308	293	293	327	297	301	299	301	308	306	300	297	299	304	294	331	296	312	309	302	290	314	280	322	319	301	320	281	307	323	324	322	287	311	298	305	305	324	290	293	295	316	327	314	334	319	333	306	300	329	306	317	319	312	309	315	300	326	298	307	304	306	291	298	297	325	335	279	271	339	306	304	310	263	307	307	320	330	333	287	318	289	297	313	316	326	310	301	310	290	283	297	341	284	310	330	276	295	281	298	285	327	262	311	304	320	305	323	286	310	307	319	340	327	280	315	305	318	268	291	296	324	311	285	322	301	288	305	321	329	295	297	306	312	333	327	282	306	310	314	307	319	335	293	289	265	337	306	308	334	297	302	331	298	305	320	302	293	308	328	300	298	327	298	284	305	280	274	278	308	279	315	303	321	324	317	288	313	304	294	347	314	322	305	324	322	270	315	322	304	336	246	304	308	311	292	301	310	302	277	296	323	275	293	289	319	321	292	321	273	298	336	326	283	301	299	290	302	292	296	310	287	302	327	282	313	315	278	291	271	324	290	283	284	298	332	302	309	296	319	307	301	284	273	309	274	313	297	307	283	288	327	301	305	342	308	307	307	286	301	294	286	286	309	307	301	273	313	308	307	292	340	287	290	302	317	293	285	343	292	322	284	302	317	307	267	269	289	291	316	298	333	276	316	318	297
345	1	1900	97467	526	2	64	317	388	532	504	524	513	490	484	468	439	446	444	424	371	428	405	399	410	374	406	383	385	368	375	354	360	347	393	346	367	375	347	393	335	356	340	319	338	347	352	356	349	339	340	339	353	347	347	365	339	352	379	341	337	360	344	337	340	358	360	378	320	348	336	352	369	372	347	372	348	356	327	363	343	342	344	356	352	384	319	329	371	340	361	347	324	401	343	349	339	345	336	324	361	362	376	354	334	310	342	348	324	336	324	348	353	323	375	336	345	343	322	324	339	333	336	363	332	343	324	343	314	330	349	351	319	322	359	342	330	316	370	363	341	350	335	333	318	315	351	318	321	327	351	352	335	345	354	361	360	314	344	370	306	354	333	339	329	331	313	370	318	331	344	334	334	339	337	350	327	339	314	347	351	339	343	333	327	331	321	353	327	306	363	326	334	345	360	341	367	329	347	297	332	309	330	331	332	356	362	315	357	339	328	386	346	328	363	338	317	349	348	315	340	345	342	345	317	351	326	343	296	364	334	343	349	319	342	345	332	320	357	349	312	362	325	332	322	341	363	324	339	311	359	329	340	323	341	334	319	364	335	332	329	376	328	324	350	333	351	356	367	328	366	358	361	324	327	334	366	326	342	358	356	343	326	347	342	315	318	347	297	321	360	337	317	349	332	339	368	337	328	332	331	351	328	321	321	325	344	338	357	322	329	350	341	345	319	341	354	338	343	316	315	333	331	326	343	348	323	344	346	365	348	331	334	362	348	349	354	314	320	334	325	326	324	328	319	339	332	340	348	344	336	343	332	316	329	342	333	322	330	357	339	327	312	376	349	350	325	311	347	369	335	325	323	305	353	347	354	335	346	337	341	334	364	318	322	335	363	295	329	275	365	324	324	323	330	336	335	345	326	355	324	360	316	306	353	383	338	351	325	348	319	370	319	323	320	335	336	336	340	354	327	339	343	340	337	333	335	337	322	358	354	348	328	336	319	348	347	337	301	315	332	341	339	352	349	345	350	365	355	305	331	332	322	315	322	364	328	318	345	351	319	299	340	330	341	313	323	344	312	326	349	344	341	349	337	344	328	338	314	356	332	338	336	317	361	354	354	319	347	317	330	326	334	350	317	318	329	330	319	326	329	317	350	325	343	324	353	334	335	317	366	335	337	343	315	380	329	359	363	294	338	348	326	318	363	353	339	332	366	333	329	365	346	335	357	333	356	325	334	290	336	321	325	364	319	344	330	341	338	325	365	320	344	323	317	320	331	317	328	353	299	324	370	326	346	326	330	324	321	352	310	341	337	312	331	304	336	322	317	348	341	304	340	343	336	338	321	364	320	308	350	349	353	339	357	349	315	326	325	326	349	348	336	346	325	327	325	371	344	329	329	328	322	327	324	352	327	327	320	382	346	329	309	348	326	307	347	319	355	310	325	337	317	339	307	345	336	324	333	320	337	323	324	337	331	346	294	335	339	342	350	357	330	292	313	355	333	336	319	330	364	336	338	343	344	347	324	311	328	346	331	337	350	328	330	321	321	318	345	350	328	332	328	309	344	322	367	343	297	349	334	333	321	337	329	341	342	313	343	337	329	326	345	321	337	310	348	311	330	384	373	312	337	328	302	345	323	368	334	363	330	360	359	352	339	346	327	301	320	341	322	375	335	344	296	317	328	326	300	339	352	331	343	348	338	338	330	349	348	340	351	341	332	297	352	318	329	350	336	339	326	338	323	297	319	333	349	340	370	347	359	335	345	335	345	317	343	339	332	339	331	320	341	305	349	348	341	325	321	344	354	344	326	346	326	343	350	371	364	317	347	364	330	305	367	358	353	341	347	331	331	317	358	337	339	364	323	313	337	342	334	339	358	314	331	320	327	369	321	345	346	305	344	326	342	327	302	360	343	345	317	354	308	345	343	338	314	353	323	345	328	329	342	335	313	300	355	338	341	366	313	342	326	364	368	341	365	294	345	340	362	324	325	330	320	351	337	317	359	302	314	300	328	341	353	349	323	343	343	357	323	303	354	327	343	322	354	333	361	359	345	348	341	340	363	343	331	339	328	323	338	360	340	349	288	323	347	385	320	351	316	352	336	355	346	336	336	363	309	347	331	330	329	312	329	359	301	321	341	323	339	318	350	323	313	335	346	318	319	335	330	292	359	311	324	325	339	300	325	336	352	329	357	295	327	345	332	340	329	323	347	341	344	303	315	347	365	318	357	365	344	333	347	351	352	334	321	350	331	322	343	328	349	336	324	343	341	348	300	349	335	334	342	325	294	314	305	341	335	334	339	365	335	320	337	360	325	365	317	335	321	322	318	327	343	317	334	325
345	2	2100	97592	510	2	53	299	382	571	542	609	551	554	531	517	470	478	439	459	439	422	437	433	403	409	431	379	454	445	369	366	360	403	382	397	397	390	365	398	368	386	382	378	397	372	377	392	359	372	376	351	373	362	368	379	377	400	381	384	377	388	398	373	358	370	365	354	335	378	379	338	382	353	347	357	384	336	368	362	375	379	380	339	341	388	353	366	366	334	356	359	363	359	344	329	354	364	333	383	329	366	382	321	334	371	389	345	383	344	368	358	347	363	362	367	376	377	357	357	348	390	361	353	355	335	344	377	352	381	354	349	378	349	410	365	363	361	334	374	371	323	399	351	354	334	374	356	379	361	355	385	342	361	369	369	360	341	356	367	359	366	358	371	366	369	335	362	347	358	340	361	341	331	347	380	369	381	339	358	377	364	360	368	366	338	367	360	335	387	379	346	355	361	317	345	328	393	371	367	368	374	350	351	371	364	365	331	367	358	360	347	353	356	352	386	356	355	332	357	387	366	364	359	368	354	328	364	366	347	378	336	354	374	353	311	404	381	348	340	343	378	348	395	386	367	340	332	345	388	354	356	340	338	380	353	345	376	373	348	338	364	356	329	374	398	334	356	343	352	344	343	352	322	343	340	345	360	367	350	357	325	363	354	354	355	349	325	358	354	377	335	365	365	369	353	357	346	360	336	354	343	363	364	349	345	349	341	364	331	376	378	347	348	332	357	353	350	376	351	356	387	347	344	317	345	355	348	350	403	345	342	340	336	333	366	346	314	321	320	337	351	356	380	387	373	337	350	349	367	306	358	354	361	353	373	329	328	344	355	367	369	350	315	380	335	340	342	365	360	361	354	359	355	353	358	369	351	344	354	384	339	323	322	356	348	343	351	345	373	322	354	367	386	332	319	355	355	341	386	328	370	396	336	327	378	342	355	369	363	356	370	367	379	338	341	355	378	329	352	362	363	356	353	366	346	368	348	359	385	325	366	353	350	341	376	365	372	350	344	344	359	346	352	359	364	355	363	368	345	364	325	339	382	327	378	386	346	347	328	349	383	335	357	347	368	373	370	328	325	334	387	357	350	340	382	349	352	345	342	371	332	375	325	361	349	351	373	333	365	351	370	385	377	361	335	338	356	372	349	339	350	349	324	322	353	336	385	362	326	358	350	319	372	353	358	367	372	344	387	362	317	359	367	351	356	390	326	333	356	349	355	356	382	343	375	358	372	387	348	343	362	317	362	341	350	365	368	353	372	376	364	340	357	332	357	360	370	375	352	365	349	374	377	361	329	369	363	357	348	332	352	381	340	345	349	358	373	379	359	346	341	330	361	375	345	372	313	347	376	334	383	334	344	345	353	364	376	363	350	361	333	329	368	350	342	404	367	355	350	350	364	361	344	343	346	340	368	360	363	344	380	365	368	358	344	379	353	374	331	380	345	328	350	382	355	368	376	361	347	321	347	336	357	321	379	339	367	350	331	371	365	353	336	354	338	368	356	362	371	333	343	365	361	337	363	368	373	356	358	329	380	333	344	341	358	319	364	327	332	393	344	356	345	355	355	339	379	345	358	363	365	351	345	347	359	373	350	372	379	353	352	336	357	349	324	355	355	348	353	338	360	355	355	351	369	367	367	344	340	331	345	336	338	362	384	333	354	368	364	334	370	375	328	324	350	357	357	383	363	364	367	346	353	350	341	356	344	340	366	338	329	364	337	368	367	305	363	330	368	363	377	347	381	382	326	338	381	349	360	312	386	361	344	338	380	341	347	359	352	335	358	354	344	340	369	329	371	379	345	378	346	350	386	359	374	356	370	382	365	374	366	367	340	364	349	356	353	383	310	340	345	380	359	353	338	344	382	378	345	352	385	350	352	346	347	343	340	377	343	336	399	349	360	377	365	358	347	375	344	318	394	343	377	374	384	346	357	353	359	366	341	367	344	364	387	353	376	345	361	337	363	351	312	357	355	343	369	336	379	371	366	351	335	342	359	359	352	357	365	348	381	339	361	341	380	366	378	351	334	352	341	384	375	328	356	328	381	352	342	387	344	360	363	342	357	366	336	333	371	350	378	342	377	373	338	375	355	353	341	344	347	372	346	347	359	360	376	349	340	338	375	339	371	369	375	335	345	376	339	353	339	359	363	342	339	376	362	355	363	343	315	325	351	333	335	341	351	354	370	352	357	367	334	355	381	332	351	385	368	342	365	344	360	349	330	366	332	379	375	363	367	325	378	358	349	363	358	352	349	333	337	351	368	367	357	340	352	357	351	320	392	355	367	376	335	380	341	346	353	347	325	333	341	361	332	325	345	329	340	348	351	354	361	342	355	376	336
345	3	3500	97717	491	3	56	322	464	609	556	606	588	596	573	530	519	485	503	475	484	435	484	452	452	415	411	419	420	427	411	423	434	418	437	393	423	417	398	376	386	411	388	422	416	384	411	372	382	398	377	370	393	419	361	378	378	397	400	389	393	384	412	413	401	367	401	383	372	397	396	361	368	381	366	393	381	406	381	409	383	366	397	376	397	393	366	392	370	364	365	422	388	397	390	365	380	397	386	395	381	379	380	365	374	371	367	376	377	380	368	396	388	367	370	368	408	386	393	373	378	360	351	368	387	365	383	363	398	365	362	412	385	369	391	400	411	378	380	379	383	344	365	350	393	392	380	381	376	358	386	367	400	366	365	383	382	389	364	358	382	343	402	369	393	377	382	424	336	384	349	388	395	380	369	388	356	378	372	338	387	388	376	387	401	382	364	377	405	384	370	373	406	393	396	369	362	403	382	375	357	370	377	372	393	374	402	379	384	377	382	376	393	380	381	368	380	367	366	377	382	376	390	359	404	379	378	387	394	379	372	419	395	359	361	397	409	371	395	375	365	405	363	368	416	369	369	368	368	409	359	402	374	390	368	357	361	377	365	359	373	394	359	376	360	409	358	376	376	404	362	346	381	361	384	368	365	370	396	368	361	374	392	380	381	390	390	348	388	380	376	371	368	386	366	368	356	391	379	346	344	383	392	385	386	371	375	397	375	350	372	378	380	380	352	365	370	372	359	360	406	376	331	413	389	390	363	377	365	390	387	395	368	353	383	372	376	350	367	359	362	399	382	365	357	344	361	356	367	358	364	393	390	387	369	395	382	383	346	369	386	379	367	375	396	373	339	382	365	360	356	383	363	398	364	380	394	364	371	337	376	352	367	372	394	410	392	359	391	371	369	350	364	364	361	376	374	367	401	377	376	341	336	362	355	389	370	357	408	354	373	368	343	378	370	372	379	383	408	375	376	381	359	398	346	379	356	374	393	370	360	396	359	364	359	369	371	355	347	384	358	366	401	376	370	353	378	354	379	350	384	382	348	384	376	379	383	350	393	358	392	394	367	368	394	395	371	321	363	415	404	377	395	369	379	399	364	388	352	374	382	387	368	393	388	363	346	403	370	387	383	379	359	383	394	376	387	396	341	387	403	366	338	368	352	353	371	359	339	368	365	379	381	353	370	373	402	413	355	389	373	381	352	367	389	364	350	370	363	356	354	361	383	398	364	368	351	355	373	377	397	411	355	363	353	385	399	357	354	359	360	352	384	380	369	377	382	373	375	384	382	380	336	353	406	347	367	367	379	385	400	372	377	373	355	383	371	378	392	399	392	368	384	376	411	376	365	387	333	380	370	366	368	365	402	411	390	378	364	366	364	367	371	332	393	362	356	365	355	364	359	369	370	405	371	381	381	367	380	352	384	355	360	379	376	371	374	363	373	379	393	405	390	375	373	400	369	389	363	379	374	344	392	397	344	348	385	346	356	402	382	356	413	373	377	379	384	372	375	343	362	377	354	366	398	367	410	373	357	372	364	371	391	372	401	358	363	376	371	407	353	346	379	404	377	389	379	393	392	371	362	345	335	364	383	361	373	400	350	403	368	382	351	363	390	370	359	375	354	405	355	394	378	374	360	379	382	388	372	416	355	399	366	357	379	369	365	409	382	377	378	378	362	385	354	407	386	347	381	369	366	356	385	361	381	375	381	374	394	391	340	362	375	350	364	386	382	345	383	377	351	370	366	369	375	387	368	363	366	355	370	395	359	374	398	364	363	397	400	348	405	369	343	382	383	379	382	384	355	352	337	348	361	392	392	391	384	372	372	377	371	353	365	364	392	394	365	387	356	346	396	381	359	392	358	417	367	365	361	375	346	383	384	371	401	367	342	350	397	373	376	373	352	364	380	370	379	364	373	370	396	378	365	393	333	380	357	360	372	390	350	364	388	375	352	376	369	365	339	351	349	362	370	390	373	367	360	382	363	381	391	400	368	353	351	396	391	358	378	363	366	353	383	338	381	371	369	377	367	392	388	360	380	384	378	395	365	354	349	377	387	350	405	368	397	373	368	401	377	357	382	410	367	365	367	374	389	372	357	389	370	366	351	382	363	348	344	360	372	396	358	367	382	376	371	370	363	369	365	384	347	405	408	373	392	383	354	376	383	355	351	383	363	361	376	358	356	364	362	393	397	366	356	367	406	364	387	348	373	397	388	395	380	364	373	357	345	371	381	380	381	377	364	373	342	370	371	379	368	393	376	382	391	367	379	352	390	367	354	394	371	353	356	346	362	388	401	393	351	336	363	396	384	381	351	373	375	377	374	346	392	365	354	357	369	355	384	357
