345	0	0	146616	460	2	21	282	394	499	518	571	469	468	429	418	406	403	370	384	369	399	381	355	363	330	334	317	310	323	316	297	312	327	313	323	306	301	316	325	292	290	292	316	286	273	277	268	296	299	266	272	305	269	283	256	295	278	290	274	271	264	262	264	261	289	266	255	267	280	262	260	265	289	302	264	251	287	286	281	282	263	267	243	248	272	272	279	283	258	259	258	256	253	271	246	246	275	270	288	265	262	270	271	278	246	244	275	253	259	254	251	268	275	246	269	271	277	262	257	264	285	230	243	252	273	282	249	274	264	276	281	285	254	268	280	281	249	272	278	266	271	274	271	264	242	247	273	285	262	246	251	263	248	262	251	282	270	261	289	254	255	266	265	293	272	250	262	254	292	304	256	276	263	236	266	288	254	246	274	281	269	265	263	246	263	256	257	262	264	265	270	252	253	253	246	263	253	268	287	227	291	263	249	272	253	254	254	286	275	242	279	252	272	234	264	252	241	254	280	270	273	264	253	239	257	272	266	279	273	244	262	265	264	264	279	251	247	260	258	264	264	287	263	243	254	267	250	260	285	282	245	254	273	265	273	241	253	287	271	278	246	279	258	299	260	269	286	272	250	263	279	263	248	266	274	276	262	292	257	246	277	257	287	262	286	243	288	255	273	238	237	251	287	267	279	249	239	267	252	259	258	238	285	252	254	268	283	267	281	270	233	242	258	281	270	256	262	236	257	253	254	285	266	288	268	272	262	250	273	257	244	272	278	280	269	277	258	260	261	246	250	262	253	264	267	258	286	279	255	246	277	271	283	277	282	264	256	283	264	269	251	259	282	261	263	279	233	261	269	262	288	218	250	261	283	254	266	251	276	277	259	284	234	256	279	260	259	274	270	250	283	289	276	242	294	247	248	269	249	258	280	247	253	265	269	278	271	265	251	281	274	267	260	267	294	235	262	266	239	267	266	258	239	272	274	245	234	261	288	240	268	272	272	255	267	236	280	242	248	268	262	277	232	246	261	284	238	259	285	254	276	266	245	269	254	255	274	265	241	279	279	274	265	278	261	253	284	279	239	273	256	256	248	236	257	286	267	228	255	241	270	246	278	255	271	265	235	258	258	257	259	248	232	260	261	242	264	238	250	282	248	253	278	268	240	261	260	268	257	242	243	285	265	275	271	268	271	263	271	251	267	263	273	222	264	267	283	283	267	243	270	242	253	258	265	262	262	249	243	269	259	259	251	243	279	262	248	257	245	273	258	248	268	270	239	246	262	240	253	249	253	264	276	242	256	213	242	254	258	273	270	268	233	262	267	332	246	273	263	255	261	275	251	267	246	275	279	262	251	280	263	238	259	275	284	238	272	256	280	240	248	277	281	272	241	264	233	258	276	250	259	232	273	253	244	270	246	280	274	257	250	284	263	254	252	266	261	269	276	254	244	239	258	258	265	255	266	269	284	260	266	265	261	262	278	282	251	257	262	284	278	239	253	278	257	257	252	259	265	277	227	263	252	260	241	222	238	245	261	272	270	265	249	245	270	268	240	256	233	247	250	268	265	264	259	260	278	254	249	266	279	229	293	274	238	295	252	276	248	281	299	257	255	264	272	264	259	297	244	223	263	248	276	275	270	248	246	239	277	261	280	256	236	243	266	242	250	252	250	282	265	256	264	269	284	278	259	266	245	248	249	250	300	238	230	256	257	249	248	238	278	274	266	269	259	250	293	242	261	241	264	259	279	254	280	251	274	272	253	253	271	282	272	280	250	259	276	256	266	269	244	241	247	234	240	248	235	261	251	258	259	261	287	255	280	244	246	258	263	302	295	273	251	274	266	261	286	254	259	247	256	253	278	248	254	268	267	255	262	256	264	256	274	220	272	254	247	239	252	277	259	276	277	287	258	244	275	256	269	215	257	269	240	255	260	259	265	261	260	270	252	251	284	254	257	269	262	280	256	274	256	281	247	242	239	259	274	260	260	261	255	239	271	284	273	248	259	292	257	266	257	255	244	248	261	258	286	298	254	270	254	247	275	261	265	270	274	282	273	245	249	259	266	261	262	239	269	289	293	249	241	275	272	294	229	262	264	254	252	256	260	249	281	278	234	239	240	279	254	253	257	278	256	259	248	267	270	243	310	263	245	264	297	263	274	255	240	266	297	254	244	270	270	244	278	258	274	244	252	244	285	250	265	229	279	272	262	283	244	245	250	230	252	246	268	252	237	283	236	277	250	272	249	270	245	270	262	268	265	299	257	268	259	257	276	271	261	265	256	261	245	234	284	266	273	263	253	289	273	281	277	286	268	281	271	275	262	228	271	263	246	265	255	256	253	263	272
345	1	0	146717	481	2	34	307	436	490	511	526	508	495	482	423	417	437	368	408	380	335	375	329	358	341	330	324	316	344	307	283	331	302	289	286	345	309	287	274	321	293	301	308	309	287	296	295	280	283	276	280	265	270	257	276	277	275	287	255	256	281	292	306	303	265	278	300	272	273	265	277	291	280	261	275	269	264	287	256	283	256	259	283	269	268	268	277	263	262	255	268	261	276	262	259	275	252	264	284	270	247	271	242	266	276	274	259	277	266	261	269	254	274	242	282	256	274	247	250	276	281	299	248	282	275	253	283	282	253	247	283	252	263	245	272	262	247	256	271	268	277	290	279	277	281	235	266	257	268	272	257	251	263	258	255	242	299	257	271	292	287	254	274	273	263	255	287	297	259	264	273	265	284	261	295	263	278	267	258	275	275	244	279	258	267	263	249	292	288	285	280	301	278	242	261	258	260	255	233	279	259	280	272	270	267	296	268	268	261	276	271	280	247	271	252	256	309	257	279	261	249	244	268	261	270	292	241	273	281	260	248	307	260	270	253	239	259	244	276	234	268	293	271	265	267	280	292	270	269	272	264	240	270	247	269	255	258	260	249	262	280	279	278	275	252	250	275	275	275	246	284	271	271	268	283	289	275	274	252	272	299	250	263	248	260	292	268	238	284	283	257	277	248	252	247	263	274	254	271	263	278	243	242	267	259	269	269	267	243	264	254	252	261	267	275	269	249	256	265	246	274	262	249	240	257	248	276	259	276	265	252	269	254	258	267	225	280	282	243	265	270	270	267	269	294	264	277	256	271	276	292	273	264	243	261	248	261	257	263	280	274	272	243	277	263	258	283	283	244	268	253	256	246	274	263	273	258	264	246	276	261	268	266	251	266	259	249	252	271	287	243	283	272	237	266	291	285	282	289	279	269	236	250	275	270	227	272	257	265	253	278	280	282	251	285	262	241	265	275	257	278	282	259	261	257	247	263	293	286	278	253	268	292	259	281	255	260	240	266	262	251	261	263	264	231	249	273	265	263	253	262	253	257	295	258	250	284	266	270	252	261	253	248	261	280	261	250	252	274	258	255	248	260	265	281	238	278	259	261	285	257	244	263	244	224	259	260	268	286	250	264	263	281	271	252	282	231	296	267	262	238	272	232	247	287	285	265	245	280	264	256	286	280	258	270	261	285	267	271	284	253	268	248	246	275	261	270	271	248	268	249	248	248	250	284	251	249	303	246	237	264	282	275	254	255	267	254	265	289	235	249	257	267	259	257	250	224	243	277	255	271	267	263	250	283	252	278	237	266	244	261	259	254	283	276	244	283	267	284	263	268	259	271	270	255	269	256	270	262	248	285	262	291	237	264	268	272	277	262	274	273	267	255	265	251	247	272	270	276	252	254	242	241	277	281	282	278	260	296	249	277	265	272	264	256	268	266	261	250	270	258	229	289	278	269	282	242	261	298	265	252	284	246	271	260	276	262	265	288	244	280	260	253	240	250	270	256	266	280	255	281	253	312	241	284	290	264	264	269	258	269	249	311	277	267	232	253	257	295	264	261	273	270	272	273	274	243	249	242	252	260	276	278	276	232	297	271	269	271	282	289	258	246	250	252	261	254	227	274	266	258	255	277	256	261	270	270	254	272	264	247	279	251	261	245	256	268	281	260	244	267	287	254	264	267	248	256	288	285	280	252	263	269	283	264	264	249	253	269	264	243	261	264	265	282	270	260	262	293	241	253	272	269	291	267	243	290	265	264	266	252	279	255	292	265	277	260	245	254	240	274	278	245	266	243	231	261	267	252	249	268	257	255	276	283	256	292	252	268	248	279	262	248	287	259	260	245	260	256	236	250	273	255	273	252	265	268	266	252	260	242	269	255	298	276	229	287	239	246	270	286	272	246	255	267	278	260	296	231	293	277	286	253	236	258	263	276	266	243	233	244	296	233	272	254	266	279	254	274	242	263	266	289	254	293	295	253	269	254	240	291	261	271	252	269	249	282	259	252	269	255	267	274	248	255	269	277	246	245	268	247	259	253	251	261	265	261	262	261	238	269	267	268	264	265	268	252	270	281	276	260	284	248	263	266	254	242	263	251	263	259	244	267	292	253	258	264	279	248	245	257	274	276	256	271	244	272	281	274	280	242	238	284	255	252	271	263	264	276	251	258	289	256	251	294	261	270	261	250	262	269	268	254	256	286	250	229	251	267	279	243	239	254	231	286	272	290	246	243	275	279	293	277	274	267	264	263	266	262	235	240	284	267	267	273	286	257	246	261	258	276	245	265	276	236	251	256	233	255	215	256	293	252	291	272	242	274	272	268	259	269	278	261	268	265	261	274
345	2	0	146819	494	1	29	293	435	472	508	538	547	519	477	446	430	415	404	397	383	387	369	361	377	365	354	336	333	344	341	320	333	363	330	304	299	299	320	332	304	324	314	306	304	319	284	305	312	309	313	280	316	309	312	285	293	304	275	298	309	280	332	294	298	289	275	321	310	317	297	288	323	284	295	308	302	310	291	297	279	307	304	307	286	294	289	305	272	297	289	282	280	308	284	310	314	276	295	289	297	282	320	289	316	295	270	259	287	296	280	292	288	287	278	265	272	284	268	323	291	284	284	264	295	306	308	282	299	285	295	286	256	280	292	278	292	293	274	276	285	301	299	245	292	286	310	276	296	297	271	282	302	282	286	277	280	263	316	285	292	292	288	289	287	270	288	300	296	305	285	292	302	305	294	305	289	281	296	299	298	281	293	289	278	263	275	281	289	270	293	270	281	302	299	295	265	302	282	277	297	275	284	291	317	292	279	303	312	303	280	270	293	292	280	294	268	267	272	285	299	298	287	272	262	273	265	316	276	284	273	280	305	275	296	290	273	266	284	271	277	280	275	288	266	279	273	295	277	290	290	283	263	283	289	281	269	263	253	305	279	295	303	261	285	277	272	287	296	272	303	290	290	225	289	267	269	285	336	294	285	279	280	303	282	264	299	278	282	301	293	268	303	250	302	275	291	266	271	284	282	306	279	290	262	272	287	274	259	314	269	264	279	328	284	268	267	295	283	294	266	301	263	260	298	271	319	316	262	299	311	284	278	278	297	294	283	302	270	282	309	282	274	273	291	268	263	289	284	322	294	297	292	273	270	304	293	284	256	296	291	296	305	297	314	287	268	281	263	300	267	285	293	285	282	280	280	281	267	277	275	297	305	261	286	310	285	282	277	269	278	256	290	324	260	283	277	276	279	275	285	295	304	290	279	282	259	288	322	294	253	308	270	277	264	270	305	296	292	298	273	276	296	262	272	247	274	277	276	270	299	311	254	266	285	323	285	281	285	288	277	275	268	298	253	285	313	295	268	281	307	313	257	296	274	291	309	274	280	261	285	305	265	275	287	281	296	266	286	292	320	302	274	285	280	276	260	256	275	287	275	314	280	282	289	272	276	265	256	303	270	286	262	268	253	288	269	305	284	286	279	288	301	271	256	274	302	262	278	269	287	288	290	282	307	311	298	272	306	279	284	283	298	261	282	279	280	266	277	292	266	287	286	277	272	257	260	295	267	265	302	302	278	249	282	259	299	255	277	291	283	262	293	260	281	310	289	273	267	295	262	303	303	261	259	291	262	310	295	288	293	290	280	273	286	285	297	286	246	284	269	274	294	317	261	278	277	279	311	272	309	271	292	285	261	301	289	316	272	289	272	283	290	297	281	297	280	296	271	275	279	278	277	273	300	292	285	279	294	304	258	287	285	285	275	307	282	284	272	280	265	293	277	277	261	293	261	274	300	284	302	267	236	254	301	307	293	307	282	280	259	247	260	278	305	285	315	295	265	276	295	265	308	277	282	275	292	263	278	278	299	295	290	293	283	281	297	294	248	287	297	287	291	263	261	268	293	281	277	292	288	286	267	271	284	290	287	281	261	271	287	287	289	297	302	280	287	286	291	294	289	311	276	270	294	295	310	268	291	287	311	317	282	279	267	278	280	295	268	267	293	300	286	302	249	292	272	300	278	258	261	271	255	316	281	276	279	315	271	266	259	280	280	319	242	273	287	271	290	281	269	297	260	272	283	285	308	276	282	284	302	276	271	267	254	270	306	279	267	287	271	298	275	300	279	272	292	285	274	270	290	302	308	270	296	302	260	282	298	286	293	284	277	288	271	273	263	285	298	264	258	280	297	295	278	287	266	281	288	269	284	290	272	286	290	269	286	307	310	279	291	280	269	267	293	268	271	279	293	285	270	275	275	317	270	313	282	301	269	288	290	293	282	283	298	284	288	287	279	279	301	311	240	282	321	298	269	285	279	278	290	264	302	285	295	273	275	280	302	275	287	282	292	276	257	261	288	296	295	277	276	277	291	287	283	287	253	262	314	294	277	290	316	296	262	284	296	285	274	268	271	287	264	285	280	283	271	283	259	278	278	295	262	298	284	287	281	274	253	285	288	277	279	266	283	278	308	269	283	308	289	314	282	293	298	280	310	299	249	305	311	290	277	270	324	263	291	275	267	280	289	265	263	280	255	310	282	278	279	278	291	297	267	264	271	285	273	296	294	286	303	282	291	278	279	292	269	247	285	291	279	312	316	284	252	284	297	275	269	293	271	294	252	281	290	268	277	276	274	313	275	308	277	267	288	270	287	273	310	284	284	272	299	284	312	278	295	284
345	3	0	146921	461	3	40	344	431	559	552	562	545	503	496	476	457	450	428	429	422	411	418	403	365	384	377	378	374	357	364	403	347	376	356	384	328	379	348	354	343	364	336	352	342	340	365	312	308	327	330	314	341	333	373	340	351	314	324	359	328	341	337	342	317	347	307	340	347	304	326	303	342	334	338	342	316	363	299	342	366	351	319	327	325	320	336	311	336	317	311	372	327	352	328	343	353	381	344	309	322	319	326	298	343	309	315	336	316	295	316	304	313	350	324	350	320	301	326	317	307	313	299	341	312	294	332	360	331	331	323	302	288	337	290	361	314	317	336	309	335	289	325	316	334	329	317	321	317	321	305	305	341	332	321	323	338	346	301	330	349	307	301	335	330	344	329	295	320	310	309	303	345	310	300	310	309	338	328	302	323	340	324	322	342	334	306	339	294	301	294	286	313	312	294	335	313	333	290	314	297	341	326	327	333	333	342	303	316	309	292	311	326	323	333	341	347	333	315	321	334	344	330	337	312	306	334	324	302	332	318	306	301	350	305	329	332	320	317	312	320	290	331	340	331	316	299	318	298	301	338	336	327	326	315	331	303	284	310	325	314	322	308	341	335	302	307	298	321	330	311	324	303	321	290	308	322	316	341	337	306	324	311	315	338	290	327	310	327	318	303	346	325	350	304	311	324	349	305	349	313	318	291	300	334	321	313	308	338	328	301	291	323	347	331	320	299	308	331	313	300	324	349	301	336	306	334	318	322	343	306	318	305	299	321	339	317	331	318	316	312	323	323	345	320	324	306	304	322	311	336	334	329	337	313	349	317	318	297	321	344	308	309	331	320	344	331	334	313	312	329	312	319	349	290	310	313	351	319	328	345	341	317	316	321	294	338	308	331	329	294	307	314	302	318	342	323	311	310	340	308	312	301	327	307	319	341	343	298	344	330	310	348	299	317	298	336	333	301	325	312	316	301	354	335	324	303	334	297	305	289	313	322	341	317	320	334	341	300	353	315	306	338	293	337	309	315	323	311	326	325	313	321	295	334	300	317	311	347	281	342	305	302	316	334	322	346	333	346	335	337	330	317	319	325	299	351	332	328	326	335	307	317	305	296	292	311	346	318	326	335	324	341	314	340	290	357	310	316	335	313	332	301	310	299	295	323	322	303	327	335	301	307	320	317	325	339	304	323	306	314	279	344	328	303	314	314	331	311	328	343	316	301	329	317	305	284	298	320	316	334	325	321	314	332	311	351	283	348	327	284	333	330	291	306	341	311	305	321	310	335	330	328	302	313	300	329	334	299	336	318	329	315	347	334	307	340	322	343	337	324	285	329	316	322	305	304	314	329	297	312	316	328	320	292	307	328	313	321	307	338	307	318	310	323	346	316	360	280	282	299	339	332	325	321	308	307	329	305	331	330	325	350	308	301	317	303	314	312	331	278	313	315	342	310	326	311	285	313	331	315	308	329	336	322	295	321	309	328	312	312	308	323	320	330	305	307	318	329	311	309	323	343	342	317	276	327	324	318	335	320	315	315	339	310	313	317	293	326	304	321	338	295	295	326	297	307	328	297	317	308	323	335	319	328	315	322	319	315	321	328	330	313	321	268	342	339	321	305	324	328	306	311	350	326	330	322	330	312	318	306	336	321	320	304	341	317	332	280	317	283	312	315	300	317	338	328	319	319	274	347	299	312	325	323	339	321	285	296	339	311	300	343	301	307	323	297	289	342	297	339	350	282	323	312	341	312	324	316	350	293	346	331	336	313	319	312	321	341	332	319	308	337	302	340	312	333	322	303	320	337	293	333	301	351	311	336	327	330	335	315	340	306	340	318	310	341	323	323	317	323	347	331	291	300	316	318	290	309	349	284	354	315	331	298	304	353	299	309	327	314	320	319	341	347	310	319	322	318	326	341	309	328	322	284	308	320	333	303	336	302	313	306	300	356	310	355	336	310	302	313	317	325	294	315	314	307	291	320	333	314	313	313	341	318	292	326	306	307	314	292	337	339	331	328	310	295	336	316	342	306	319	312	288	336	318	317	306	305	328	323	301	294	313	325	308	308	332	289	345	301	326	314	339	296	343	326	342	342	362	324	298	325	317	300	347	326	323	317	320	342	305	328	295	312	321	362	292	332	317	306	349	287	333	333	345	334	293	319	309	345	330	317	304	326	310	297	325	344	304	333	316	325	313	350	284	319	294	325	285	312	319	301	336	304	320	320	330	321	309	344	302	298	300	323	325	303	264	324	317	335	307	315	343	323	321	319	346	307	301	315	300	315	294	335	301	321	313	316	297	281	303	307	345	310	313	308	328	307	297	308	314	314	318	302	340	323	323
345	0	0	147023	473	1	36	327	482	551	538	588	538	546	495	506	468	437	437	432	434	416	414	369	384	393	390	393	375	395	393	377	408	384	363	367	373	355	365	368	351	387	362	370	364	396	372	346	357	373	378	352	361	327	361	332	333	349	340	329	350	354	336	351	358	344	336	354	320	333	331	337	347	362	333	360	331	328	347	339	321	333	311	368	355	346	346	364	323	340	329	377	379	374	363	389	407	372	369	393	325	353	337	341	317	323	361	367	325	325	330	314	329	330	339	328	323	335	342	318	329	326	347	324	340	323	338	348	333	335	346	314	374	303	350	336	348	320	344	335	326	334	352	332	328	316	324	340	312	315	319	353	329	370	327	331	332	343	345	336	336	331	329	363	309	344	373	329	340	307	338	338	341	334	352	335	336	327	358	341	312	335	339	359	339	332	341	344	345	358	376	317	318	357	342	331	324	334	324	332	328	355	340	313	323	343	349	331	359	348	361	312	348	359	335	328	342	324	333	358	330	366	300	340	349	323	310	310	320	346	332	329	333	335	337	339	326	335	311	331	331	329	334	295	334	332	329	328	331	317	365	309	369	306	335	345	328	341	362	326	333	328	379	341	313	328	286	352	344	356	319	330	325	308	323	342	374	329	330	349	336	327	329	329	340	339	364	387	295	349	329	362	333	324	321	337	320	332	294	371	361	322	338	333	311	325	340	350	308	343	344	331	332	327	325	292	353	317	343	332	368	310	332	346	316	309	326	330	371	362	316	325	327	334	319	300	326	333	331	343	327	309	320	319	332	298	351	340	352	335	327	328	311	343	347	345	325	322	325	335	337	345	371	332	340	331	334	350	337	295	307	354	351	331	354	358	333	298	342	309	325	341	328	311	336	329	322	324	336	332	311	322	349	343	330	306	351	361	303	333	323	309	346	314	324	351	320	354	323	336	340	329	307	307	325	334	312	328	308	311	341	307	330	336	328	314	329	330	308	324	296	325	359	340	327	310	334	350	347	321	302	346	325	325	337	330	340	332	317	317	332	319	333	313	314	363	333	359	354	315	316	320	336	314	304	344	324	363	336	324	335	339	334	298	328	334	305	322	340	330	334	316	337	335	347	360	316	354	336	353	319	357	307	342	340	354	351	312	320	335	333	321	320	324	338	343	298	331	320	327	338	351	321	358	342	353	338	325	347	336	344	324	344	313	345	346	334	313	325	330	331	298	323	357	333	342	318	366	314	331	353	339	328	334	290	371	315	339	344	310	324	326	333	331	321	325	334	310	333	308	335	317	340	327	335	352	338	322	312	327	341	339	311	319	331	309	307	303	348	301	325	344	311	341	347	327	333	339	323	343	339	345	327	333	301	340	327	315	317	358	318	370	348	306	291	334	342	338	350	331	314	348	340	344	330	352	321	318	338	321	311	308	330	358	331	321	337	352	336	323	340	324	339	339	303	337	324	337	333	366	353	313	332	343	345	351	329	303	335	328	321	317	305	328	337	328	341	332	318	314	342	296	353	346	317	323	350	314	319	333	310	320	339	338	355	363	339	313	328	326	351	331	333	335	323	370	352	347	324	348	337	342	340	330	301	337	339	326	337	337	311	341	317	328	336	320	317	335	335	327	329	325	336	327	315	305	313	335	324	343	335	320	333	317	332	334	349	321	302	367	340	308	337	327	310	324	314	361	355	315	336	315	327	330	335	321	326	334	342	336	321	334	331	321	314	354	364	316	333	351	326	347	352	314	328	323	351	323	353	325	310	328	323	321	355	324	339	354	331	330	334	305	338	355	356	338	378	302	354	352	299	317	328	341	334	318	319	314	326	344	331	342	298	322	348	326	306	333	320	319	325	327	331	313	318	333	341	327	323	309	321	350	320	322	365	361	340	344	357	328	310	353	347	332	334	333	362	337	330	319	351	335	328	362	324	310	321	322	349	332	339	304	342	333	327	314	342	332	345	336	338	342	340	352	340	327	347	329	360	330	332	310	336	308	350	326	327	327	328	366	343	322	295	336	353	308	314	288	316	347	334	319	303	317	335	323	346	336	352	340	329	339	348	345	337	324	327	347	310	335	350	299	340	326	312	343	333	323	339	314	345	365	331	305	354	317	346	343	339	393	313	346	345	353	329	338	334	350	343	315	320	323	341	313	344	296	293	318	323	300	353	345	346	318	334	351	332	326	318	305	358	326	340	344	309	327	337	351	351	326	328	332	349	323	327	348	333	294	315	349	296	331	333	346	322	308	346	329	320	349	324	322	321	298	327	342	303	332	331	346	329	309	308	344	329	339	316	345	318	311	333	325	342	300	308	321	290	332	344	326	344	344	312	355	330	309	317	333
345	1	0	147124	476	2	27	270	391	518	501	500	516	488	447	442	420	399	367	390	371	349	365	365	358	362	345	334	347	304	350	318	296	303	305	296	287	314	291	303	276	291	287	297	279	300	301	294	289	291	280	278	275	288	267	293	268	297	286	275	249	256	261	269	275	248	261	284	278	281	277	282	269	287	266	286	282	312	266	264	275	257	259	273	283	268	298	282	260	285	267	292	247	253	293	256	278	256	281	253	261	269	263	245	252	266	300	292	254	254	254	239	288	315	247	270	249	264	287	266	253	278	280	281	257	271	258	271	282	273	276	291	264	256	267	271	257	262	290	264	317	263	278	269	255	276	298	242	253	264	272	265	243	254	284	285	285	275	277	265	262	297	244	280	259	251	260	279	280	283	283	271	285	309	276	296	276	275	244	292	262	249	292	252	272	261	233	275	243	311	251	258	260	281	281	280	244	274	271	282	280	260	271	270	289	273	275	257	238	256	270	267	281	274	262	273	269	232	250	284	230	272	246	276	300	289	258	293	252	257	262	251	288	251	257	268	248	290	258	285	251	278	252	246	248	281	284	261	266	248	257	268	284	270	272	276	245	272	239	273	225	279	242	275	259	266	256	247	262	272	263	279	255	256	271	289	273	280	273	288	253	262	251	267	272	273	244	280	249	280	254	261	263	275	253	281	260	270	261	278	250	295	253	262	283	260	246	267	306	267	276	271	272	243	238	266	266	278	246	286	249	283	275	268	274	270	280	243	289	239	259	248	274	280	270	272	279	238	268	282	294	274	243	247	242	274	248	268	246	287	258	269	281	264	246	271	273	246	241	249	255	264	270	287	268	282	243	282	254	280	273	269	259	229	273	263	266	287	260	288	256	264	252	254	264	277	249	248	258	256	246	248	251	282	253	267	287	222	272	257	249	253	257	256	260	285	272	262	296	241	265	249	275	279	261	286	276	296	253	265	265	248	246	256	253	268	263	246	243	298	248	268	282	265	267	245	256	257	281	256	263	259	270	264	286	257	274	245	239	299	276	277	260	255	253	279	252	263	262	263	273	285	274	239	253	300	286	255	275	262	281	260	256	271	299	254	272	285	245	262	264	271	260	270	222	252	278	290	270	268	273	267	257	251	247	246	305	271	271	293	252	290	283	273	271	243	268	254	262	247	291	295	264	265	257	284	255	274	270	269	277	281	261	292	267	261	251	272	279	271	258	268	262	251	260	270	256	288	247	272	278	278	286	265	249	274	267	286	255	259	246	263	273	244	251	284	255	269	261	251	252	254	258	260	233	276	275	269	239	238	282	244	261	271	278	267	244	260	235	276	237	273	291	259	278	267	223	260	258	280	255	292	264	293	233	258	282	267	261	244	250	267	255	256	274	248	274	279	285	265	267	273	266	270	286	234	265	276	269	302	274	277	279	251	268	275	287	286	255	272	259	252	296	231	270	261	252	251	257	265	298	289	254	264	275	261	252	233	238	245	270	261	285	270	271	249	253	272	282	246	259	278	288	276	255	231	284	271	297	245	258	284	280	256	262	265	241	249	257	257	247	262	259	266	263	265	284	282	235	250	276	264	239	275	249	268	274	282	274	251	265	300	237	267	273	244	246	247	275	271	263	259	248	270	248	251	257	255	233	270	246	264	284	247	260	258	279	261	283	282	257	271	249	272	279	268	277	255	261	283	285	276	257	276	255	277	276	277	265	237	279	277	230	266	271	254	249	261	266	278	259	262	271	268	274	276	285	249	266	277	259	267	243	276	270	255	252	277	278	244	244	255	273	286	236	273	260	269	265	278	248	252	295	262	270	259	263	265	260	255	273	263	256	251	273	279	259	262	283	291	272	290	277	280	233	248	267	272	276	270	269	255	285	284	280	265	257	261	252	252	308	269	267	261	277	249	257	261	267	269	273	285	264	268	250	244	280	281	260	268	257	280	255	241	240	288	269	270	236	239	264	287	285	257	251	276	278	273	251	260	275	267	290	266	258	272	273	302	281	250	239	262	248	264	278	255	254	261	287	255	271	288	288	285	259	248	266	256	266	265	294	239	258	277	262	280	276	264	287	270	272	243	252	242	283	246	256	254	255	260	269	285	260	278	256	241	244	275	256	260	250	254	265	251	287	260	259	260	266	252	269	300	275	278	255	254	287	242	279	275	252	265	284	235	264	271	233	283	256	254	273	265	255	255	273	278	267	256	256	250	226	286	269	274	246	271	253	266	232	283	275	249	273	255	296	264	286	252	266	282	259	270	270	248	266	267	277	245	267	242	240	272	244	273	272	276	294	284	263	255	291	251	259	260	253	275	267	244	267	259	236	269	235	253	294	242	248	248
345	2	0	147226	474	3	44	309	404	539	506	533	492	518	447	433	391	392	387	392	372	364	345	369	320	356	335	332	332	366	317	310	309	299	303	283	301	311	300	295	304	285	269	283	298	312	317	271	296	271	307	282	273	309	288	282	303	286	284	289	240	290	292	271	290	296	291	290	295	265	259	277	266	275	283	264	286	274	241	272	278	278	255	255	277	273	285	285	271	278	279	258	290	267	254	270	284	255	252	275	264	256	291	267	275	269	284	282	266	274	285	282	253	249	254	263	266	244	274	257	276	280	266	282	260	298	280	298	260	249	255	275	268	278	261	283	280	266	267	271	242	254	269	272	275	268	266	260	248	295	267	285	269	279	284	255	264	280	253	282	239	275	264	287	279	264	283	268	234	263	266	271	245	279	275	272	289	276	253	271	263	257	272	254	264	263	275	230	282	266	289	259	264	276	279	286	243	243	278	238	258	304	264	265	286	292	276	262	279	234	270	271	266	263	277	270	297	271	246	289	243	287	286	276	268	266	273	288	290	263	253	275	264	282	247	267	296	256	260	281	235	306	276	282	256	263	272	256	262	270	279	274	264	254	290	257	288	282	272	236	281	306	267	266	254	267	267	289	241	260	258	268	259	261	277	247	251	257	279	278	272	308	264	234	277	258	272	248	261	273	230	276	264	256	289	271	271	263	264	272	248	265	270	245	275	281	258	252	293	271	246	265	271	261	254	281	265	268	257	234	240	293	297	246	266	278	272	255	256	269	268	275	270	264	225	284	281	268	252	267	267	283	241	275	260	283	251	289	265	270	276	302	283	241	276	268	287	262	228	298	293	260	263	287	271	291	260	227	262	248	259	257	257	278	263	296	232	289	250	267	278	277	289	260	258	293	256	277	275	269	253	262	291	268	257	291	276	276	254	249	249	283	272	270	253	255	320	274	262	250	277	267	278	252	265	287	317	268	273	283	278	261	240	312	298	269	228	278	252	275	243	267	270	277	266	281	273	272	272	261	295	280	278	274	278	281	253	251	261	249	250	242	252	265	290	278	284	294	241	264	279	273	266	267	240	280	277	250	264	270	281	275	264	289	269	279	274	270	269	262	272	248	267	257	243	238	251	252	264	289	273	290	247	247	232	275	248	272	259	256	272	296	261	292	237	271	266	264	268	248	281	284	281	250	265	253	261	274	284	274	268	273	275	252	257	294	283	293	265	264	273	267	283	240	270	249	276	285	262	288	246	261	246	247	256	247	261	277	255	277	272	243	248	238	256	250	281	270	266	263	288	258	267	274	250	237	241	257	268	276	302	258	288	282	253	250	242	274	248	258	266	264	261	277	242	281	250	262	269	289	261	261	258	267	271	260	258	290	270	267	268	253	270	270	266	272	246	273	250	269	267	277	245	248	301	275	254	265	251	255	267	270	264	267	263	256	268	266	245	269	257	259	246	257	297	287	265	256	265	272	257	250	261	284	260	232	287	277	249	284	259	274	267	257	245	280	270	261	251	258	286	275	262	261	257	225	267	276	282	254	268	257	269	260	257	266	273	275	248	272	261	268	287	287	279	254	254	248	290	271	265	254	264	268	300	264	265	292	295	257	270	274	247	278	257	277	285	254	250	267	277	286	265	267	257	266	279	286	246	261	240	286	234	280	268	291	258	283	279	243	252	260	288	261	253	261	263	298	270	250	245	242	257	273	279	256	269	295	274	243	284	278	280	255	259	295	236	266	278	256	278	251	249	249	291	260	236	287	252	277	285	259	252	262	249	247	248	278	268	263	276	265	292	298	272	283	262	284	259	248	278	260	261	282	260	245	271	264	277	288	269	272	244	273	238	265	264	244	267	269	251	254	268	271	274	232	273	257	265	276	267	247	272	253	258	254	262	245	224	253	267	256	231	259	252	263	246	250	277	266	278	274	238	239	270	270	282	266	287	254	278	270	279	264	260	242	267	277	274	293	257	280	253	291	269	256	296	277	258	285	272	240	254	261	239	266	281	265	270	265	293	257	256	275	264	289	271	272	277	282	279	267	277	249	266	258	264	257	299	236	258	255	273	250	262	266	268	274	293	254	264	300	246	280	272	276	232	251	255	284	258	270	277	256	242	276	267	277	276	270	266	281	261	271	266	297	271	280	244	241	280	254	280	253	281	258	265	276	238	274	257	262	292	265	262	263	290	262	257	264	254	242	272	271	245	275	277	263	273	250	255	251	273	278	261	267	260	256	241	265	271	258	262	243	271	245	227	260	245	273	254	243	271	254	231	253	256	271	219	263	262	263	291	266	258	259	260	249	251	266	264	252	273	257	261	262	261	247	273	275	313	297	282	286	255	250	266	266
345	3	0	147328	499	2	24	317	388	519	476	555	505	476	449	453	412	400	395	374	362	356	359	363	361	310	352	356	324	340	304	294	321	325	348	319	292	306	347	308	298	291	310	323	284	295	282	288	280	300	296	293	278	276	295	316	280	314	274	291	291	288	294	289	269	242	299	275	250	264	265	305	275	284	288	271	279	279	274	272	260	267	268	256	262	258	258	267	304	275	292	275	297	265	266	289	304	302	278	284	298	286	237	271	259	290	261	280	270	280	245	243	296	285	269	272	277	273	267	288	301	287	294	301	297	281	296	309	293	286	271	274	248	267	286	288	260	264	269	276	300	288	284	298	288	278	266	262	274	279	258	264	290	271	276	266	275	265	270	282	268	272	253	324	267	280	262	273	270	256	260	288	244	254	263	247	284	257	266	274	280	296	250	280	289	263	307	297	286	260	264	260	273	280	300	254	281	247	277	274	259	255	268	289	267	282	267	265	256	269	281	249	267	271	258	299	261	247	295	283	265	248	264	256	271	258	269	251	278	282	287	272	301	235	264	289	281	271	258	262	264	283	272	262	276	278	270	276	281	254	262	284	271	266	250	283	254	243	264	281	269	268	284	257	265	258	267	272	285	287	286	268	244	251	263	271	271	254	269	252	272	261	283	271	254	291	296	270	274	262	281	244	280	282	274	224	258	230	271	264	277	261	285	256	245	273	250	295	280	245	267	240	272	276	255	278	264	283	310	266	267	260	261	295	288	329	295	277	270	266	281	266	261	280	236	259	270	286	277	267	252	273	259	279	261	268	283	269	246	248	273	274	265	265	245	276	271	271	271	270	274	268	292	250	282	259	264	281	267	242	273	246	243	259	282	252	277	275	276	257	271	273	251	291	269	298	259	259	285	296	291	258	225	257	272	281	300	265	263	287	252	261	256	263	265	252	272	250	258	300	256	254	256	283	246	269	267	272	267	261	256	281	259	284	273	283	270	279	254	280	258	248	262	240	277	254	275	288	294	261	257	253	273	293	278	267	266	257	255	264	288	267	235	233	265	272	271	250	272	290	275	260	288	267	262	271	267	275	264	271	246	254	241	268	265	283	284	264	275	267	274	292	296	249	262	289	263	267	258	270	295	252	268	282	253	277	277	270	273	259	266	286	263	266	283	271	261	274	251	272	243	248	275	259	268	246	244	282	278	265	286	277	262	279	261	259	283	245	268	258	272	261	271	269	276	296	270	287	277	278	288	268	261	248	266	249	260	273	257	296	258	234	279	259	297	244	263	302	296	285	266	250	249	281	304	254	270	272	279	267	286	262	259	257	277	258	270	261	257	280	275	271	256	244	266	248	264	273	283	286	287	267	280	257	289	276	273	270	289	294	273	278	280	264	257	274	270	261	282	261	282	254	265	265	227	281	258	282	267	265	264	241	248	252	264	259	271	275	260	287	271	279	287	254	264	261	261	248	299	281	280	289	271	259	266	251	283	276	262	245	257	235	290	273	248	277	268	280	275	255	253	265	239	261	288	271	252	258	276	270	272	290	267	273	267	270	272	257	265	256	239	260	296	253	251	253	275	261	279	259	270	289	269	247	296	281	264	237	271	273	269	253	280	294	282	285	260	254	278	277	279	257	286	272	262	250	270	263	289	257	316	284	270	286	279	289	278	266	262	266	274	273	293	266	269	286	295	293	264	274	290	275	277	277	271	300	258	221	270	258	240	260	264	283	254	267	255	259	265	278	300	294	279	266	281	273	257	248	266	259	264	261	295	276	255	274	290	264	254	251	247	270	280	245	264	277	282	266	263	241	290	253	280	273	285	255	263	272	263	300	262	277	260	274	270	260	258	285	267	265	273	270	267	256	295	271	253	272	255	264	264	223	258	267	242	288	275	272	237	272	267	251	284	263	277	268	232	279	286	262	281	277	281	277	264	247	248	259	234	259	255	276	279	260	273	270	254	286	260	271	294	298	284	245	266	272	265	262	274	269	288	278	273	256	283	277	274	277	240	250	262	299	220	249	256	258	242	290	243	276	263	253	265	260	282	247	267	256	264	271	279	293	286	282	265	257	262	259	261	273	271	248	254	271	272	281	284	269	258	275	265	254	254	282	268	259	272	268	254	306	244	255	263	270	254	296	301	278	286	272	277	249	266	260	300	257	275	276	266	262	284	275	260	257	255	251	273	290	273	258	255	282	276	275	275	263	269	277	258	258	255	301	282	269	259	288	258	275	252	279	276	254	266	279	266	256	293	263	269	273	265	257	273	283	253	261	273	250	286	295	245	282	270	289	277	277	273	277	294	280	273	259	261	268	290	277	277	272	281	260	294	262	261	294	236	266	278	239
345	0	0	147430	489	1	28	317	430	521	528	541	513	501	479	432	419	409	413	373	335	363	368	326	351	378	362	327	310	288	350	312	333	313	295	318	305	315	312	329	283	304	279	295	286	280	303	344	297	292	252	262	315	267	294	301	307	269	274	269	264	278	305	255	280	248	290	252	286	286	281	276	275	271	308	276	261	287	265	287	290	279	274	282	290	272	272	271	296	291	266	282	265	273	232	288	281	258	249	310	264	272	303	279	293	282	266	270	294	277	302	285	248	290	306	268	293	280	283	294	245	255	277	283	256	277	269	281	249	274	273	282	278	274	274	252	261	243	254	272	269	268	280	278	288	297	252	294	274	290	280	258	259	278	256	279	261	252	303	274	278	275	253	262	286	263	260	263	282	261	253	232	261	272	267	277	267	255	249	281	280	278	271	277	282	281	280	271	296	272	253	261	275	281	278	285	266	273	264	240	253	269	270	273	260	274	282	269	272	258	296	270	275	276	249	279	250	271	277	246	263	275	277	276	249	279	269	281	273	251	281	265	266	274	272	266	265	257	282	251	276	296	249	270	284	268	267	272	283	300	263	266	284	266	261	235	265	264	241	264	305	276	274	292	271	272	266	294	290	250	277	256	272	256	266	266	252	271	256	255	310	257	269	277	294	276	282	275	246	267	230	287	273	273	268	263	267	277	280	284	274	262	273	287	251	283	277	289	271	254	270	265	294	276	261	268	264	275	260	277	276	276	237	313	275	301	278	263	246	273	280	254	260	306	273	259	253	269	271	293	280	275	271	268	274	260	258	281	286	253	310	267	270	284	245	263	255	286	279	272	281	241	284	251	242	299	246	291	283	260	267	276	270	251	261	295	255	266	271	249	263	236	278	265	260	236	284	276	269	290	247	248	273	263	278	284	277	252	260	271	275	286	270	276	281	283	295	287	267	284	262	269	259	267	302	244	278	291	282	283	271	281	267	295	272	287	270	273	275	264	263	257	281	254	272	285	274	279	258	270	279	287	244	287	278	245	258	288	267	286	275	294	262	279	258	265	293	266	289	300	291	263	263	264	258	230	259	255	259	249	260	287	278	251	261	287	290	288	278	270	274	288	254	273	267	267	267	260	261	278	256	268	274	269	286	261	252	299	286	268	269	256	273	251	291	275	274	271	276	265	284	291	286	270	272	289	278	271	294	277	259	291	268	263	257	271	291	284	258	265	280	253	293	282	282	271	292	268	286	258	274	260	301	266	268	262	266	269	285	242	292	254	275	256	268	273	274	273	277	271	283	265	290	265	267	271	269	258	261	271	259	293	265	261	279	295	271	239	264	290	247	276	265	241	278	258	284	258	299	300	268	261	250	274	286	284	280	263	274	274	272	248	276	278	260	270	280	264	274	249	283	264	265	253	267	278	279	266	252	247	275	292	235	272	278	267	273	270	298	296	253	292	262	268	274	285	295	249	234	276	297	267	288	263	274	263	263	267	268	267	264	269	247	245	281	268	277	257	259	275	287	263	287	270	283	287	289	282	274	281	291	284	269	283	281	270	270	252	266	281	257	251	290	275	258	290	273	270	259	294	285	310	273	260	259	287	280	249	282	270	269	284	263	274	288	272	240	299	275	272	250	283	286	283	268	271	285	264	288	266	261	274	250	261	305	252	263	291	289	272	267	278	267	275	248	254	289	293	261	274	262	251	270	265	311	269	287	290	307	281	254	267	259	241	266	257	258	264	278	286	270	258	282	267	255	273	263	250	282	296	260	242	253	276	273	263	263	272	251	296	298	282	266	258	272	264	268	269	295	254	278	256	274	270	239	256	270	302	282	277	254	265	257	266	243	272	271	257	263	264	290	285	279	271	266	299	245	247	272	278	264	262	274	277	259	241	270	263	292	280	261	274	265	312	269	267	271	263	278	248	276	290	275	248	258	294	281	284	254	256	292	274	295	281	269	279	278	242	273	269	274	286	274	247	260	257	274	280	236	279	276	279	253	259	240	282	259	285	263	274	264	260	273	298	258	280	269	255	261	274	288	297	270	251	265	271	280	266	295	252	257	273	277	284	250	267	279	273	266	293	256	275	268	284	264	261	258	279	274	264	291	251	259	250	272	259	271	287	278	281	249	273	283	249	260	272	288	273	272	261	266	279	256	268	283	264	248	261	244	254	278	266	268	275	266	258	262	298	295	297	280	287	244	266	266	267	256	256	270	291	267	270	288	258	252	290	276	260	294	283	260	272	287	287	302	272	275	272	269	275	271	254	273	263	253	265	277	265	256	268	278	252	284	305	253	282	294	307	265	270	275	269	267	262	279	267	270	256	289	269	249	252	271	277	295	265	266	265
345	1	0	147531	500	4	32	294	390	489	496	541	465	487	484	429	401	382	388	390	380	376	360	367	350	332	351	329	325	342	324	325	333	317	301	301	337	360	295	324	276	301	281	287	329	308	275	322	325	309	256	299	264	267	280	294	312	278	295	282	283	287	274	280	274	273	286	284	277	291	294	293	281	280	284	273	254	274	274	269	283	264	281	275	275	283	286	318	286	264	277	268	273	285	271	293	273	298	249	268	279	312	299	264	266	301	281	296	286	276	311	279	267	274	271	265	267	270	304	297	283	292	267	289	276	274	283	285	290	285	301	266	285	288	299	277	245	244	298	289	307	304	277	295	266	279	292	289	307	293	265	276	296	287	272	271	286	278	276	271	272	259	271	277	264	262	259	292	307	264	288	281	262	266	286	292	260	291	241	272	266	286	277	262	280	254	271	256	269	263	272	289	245	233	241	268	263	294	281	300	274	283	272	289	271	273	283	287	274	260	275	260	267	283	252	273	280	282	282	279	303	288	285	253	268	268	287	264	268	288	284	288	299	247	297	276	250	291	263	272	251	282	262	284	259	267	281	301	254	288	266	262	281	272	259	263	261	280	285	246	270	263	281	268	275	255	271	267	252	306	292	251	282	293	316	272	277	264	271	289	276	270	289	293	267	288	278	292	296	283	277	266	273	262	269	276	273	282	271	281	270	265	284	282	300	264	274	291	267	275	268	243	274	290	295	291	298	237	260	276	266	274	267	289	269	263	288	286	250	260	271	279	257	278	303	283	253	314	262	272	269	293	279	250	283	281	264	273	293	273	307	266	261	264	292	271	258	266	272	252	257	288	289	307	261	262	273	311	253	313	258	276	275	261	271	235	287	279	270	272	301	278	277	297	281	298	311	274	287	251	268	273	272	284	278	250	270	276	259	285	266	256	253	273	285	258	273	303	256	255	257	281	244	283	267	272	285	249	288	264	237	277	276	263	271	273	263	265	281	264	266	283	252	249	231	287	250	273	249	262	260	275	270	268	296	280	278	299	300	301	268	254	267	286	279	282	269	265	270	289	272	285	283	281	271	270	264	270	247	270	273	280	274	269	269	259	282	263	269	266	241	258	245	268	297	279	298	280	269	300	255	288	294	283	265	275	284	273	280	273	269	278	276	264	278	273	277	299	307	277	233	269	275	266	254	288	253	279	267	271	277	269	303	241	255	277	277	295	304	277	267	296	261	226	251	279	260	277	271	241	267	248	280	280	264	279	255	294	275	257	304	278	279	257	285	278	286	286	267	275	261	266	272	289	268	296	260	269	299	310	283	262	274	291	276	283	270	276	283	257	268	275	249	275	284	263	280	301	289	286	296	299	253	272	275	274	296	294	285	252	264	257	264	276	291	277	284	292	287	276	275	276	277	281	245	289	270	270	276	292	251	256	288	299	266	258	249	232	283	282	257	282	260	288	273	273	271	279	256	300	297	266	269	277	297	298	286	283	265	269	263	275	274	253	281	274	253	290	247	276	281	302	263	269	282	272	273	264	277	282	261	271	285	270	268	265	291	275	284	291	278	269	294	295	268	246	245	290	290	265	265	279	258	275	295	281	268	297	302	269	269	267	278	265	259	300	258	274	250	279	299	284	260	279	303	266	278	258	272	248	284	289	272	288	251	264	274	264	253	263	270	259	263	278	250	296	251	277	295	280	286	278	264	269	265	262	277	270	306	299	270	283	247	248	255	293	270	281	283	281	297	278	300	256	246	283	281	265	275	262	262	286	255	276	289	256	281	297	258	261	277	300	241	287	269	290	286	279	261	225	260	283	265	286	271	276	280	297	259	272	299	285	260	293	284	287	279	269	271	277	268	282	248	261	271	278	274	276	249	285	272	263	268	282	281	290	264	284	266	281	273	243	276	263	253	261	266	277	256	254	267	262	259	256	268	252	291	268	267	267	255	287	269	274	297	261	282	272	279	281	287	254	266	283	256	308	265	285	312	293	281	266	272	313	267	285	291	279	279	274	292	261	256	276	265	296	250	254	255	294	288	273	287	254	266	275	258	296	252	285	288	256	266	272	288	269	291	284	285	277	270	270	305	249	257	299	249	262	265	291	277	289	279	279	283	255	268	270	268	254	288	300	286	280	263	264	254	275	244	310	303	280	266	271	270	265	287	260	267	268	308	259	267	269	298	284	261	284	254	307	326	277	286	262	265	294	280	279	293	252	282	261	282	268	264	264	275	305	267	282	257	280	264	297	275	263	252	282	264	281	248	244	300	277	282	238	275	256	266	274	231	271	290	249	260	279	248	277	269	274	286	272	315	263	285	265	263	249	249	279	268	293	306	285	296	286	257	288
345	2	0	147633	471	4	32	321	415	527	556	549	499	474	460	401	419	408	393	407	380	389	360	367	385	370	339	353	325	340	341	316	342	331	326	309	328	300	330	309	284	332	348	312	320	303	302	296	317	295	300	316	341	328	271	298	293	302	285	300	324	302	299	291	299	299	283	285	286	297	277	282	270	276	269	297	257	307	265	297	294	303	301	314	282	304	291	330	300	300	276	268	308	284	256	282	284	294	316	268	271	276	314	295	300	300	287	321	281	281	293	316	296	296	287	334	285	270	273	274	282	272	274	299	264	289	264	239	297	321	308	280	302	315	312	282	290	275	307	275	299	273	315	290	263	246	300	286	266	315	269	277	285	313	301	297	276	308	310	261	296	286	279	275	317	272	288	283	272	276	263	278	309	301	273	315	286	260	305	296	293	287	284	278	313	283	294	291	300	304	314	286	287	309	311	264	317	290	257	295	286	295	286	278	255	290	301	280	279	295	269	288	266	281	286	293	267	308	298	279	265	277	291	287	289	262	259	279	286	269	272	257	279	280	281	263	259	305	277	317	276	297	324	302	287	285	295	322	292	295	263	302	300	283	271	290	265	290	290	278	306	269	264	262	266	301	249	314	290	290	291	290	280	295	289	283	274	274	261	275	240	301	267	299	309	279	286	290	290	282	308	287	287	313	258	290	275	291	289	266	293	287	254	322	265	302	307	297	317	291	267	265	288	278	314	272	259	296	311	294	281	293	270	269	299	289	273	242	273	290	304	306	280	291	268	303	285	289	297	284	285	294	279	302	296	312	285	272	313	286	240	308	290	278	247	293	257	303	297	289	280	311	278	297	277	288	286	263	272	267	275	281	298	272	309	282	272	299	301	268	281	289	256	272	281	275	311	291	280	293	297	267	271	278	295	276	294	284	288	296	299	284	276	287	293	277	297	297	310	276	288	277	262	290	287	279	275	291	269	301	296	287	262	279	262	271	281	293	284	271	278	268	273	303	286	270	312	275	307	297	290	273	284	297	297	282	273	258	269	272	276	281	273	305	310	280	293	286	309	291	295	313	299	297	278	261	262	284	273	269	284	276	267	275	288	255	274	290	275	297	266	269	298	285	285	264	287	286	290	266	312	269	289	291	296	297	289	283	288	296	291	286	297	290	270	292	271	309	275	309	266	265	301	283	282	278	281	302	275	297	313	261	266	278	276	295	286	295	286	284	295	288	284	293	291	287	288	280	264	283	309	279	281	274	296	302	277	279	312	290	300	277	270	306	306	289	277	286	266	293	274	317	281	292	285	262	256	284	284	284	280	294	273	293	272	274	263	242	242	263	304	272	244	294	275	283	293	275	244	293	292	267	285	304	261	287	282	261	288	268	264	274	286	268	301	279	290	278	282	307	302	278	273	275	276	287	291	271	252	298	271	294	268	264	281	313	245	284	296	295	258	287	284	261	264	281	295	308	266	265	281	299	296	286	261	267	270	277	303	280	272	280	289	305	297	266	274	260	278	282	264	281	260	288	277	301	280	297	290	258	287	291	274	305	280	308	306	247	270	292	286	270	293	270	288	284	285	297	301	272	273	263	289	282	283	301	279	284	271	292	308	279	263	291	316	284	281	282	297	291	293	275	285	300	271	267	283	313	276	287	272	269	242	283	296	314	289	272	296	304	306	260	291	251	311	289	284	279	262	268	283	306	263	336	288	280	283	276	289	250	282	275	290	256	277	287	256	260	255	295	269	290	283	310	284	300	313	281	288	302	256	276	280	295	271	285	285	288	294	289	259	278	289	291	262	280	290	282	257	255	287	241	292	294	299	278	292	299	284	284	278	278	290	281	283	299	272	286	292	287	257	301	287	271	311	284	287	280	311	267	253	265	262	273	263	282	298	276	313	271	279	281	271	291	276	289	270	279	264	267	266	301	254	276	282	274	271	276	301	288	296	271	287	271	261	262	278	293	330	283	315	286	286	247	297	278	308	298	271	323	277	277	265	285	314	285	286	259	263	303	252	286	265	274	269	285	279	300	288	269	279	276	257	278	281	263	298	284	270	266	305	296	281	285	243	278	278	245	325	308	281	274	278	245	298	274	276	298	299	270	281	264	284	258	278	296	270	294	261	253	303	275	296	264	278	267	271	299	294	296	262	278	290	254	278	277	258	268	308	273	283	292	273	301	270	311	295	278	249	285	294	271	253	283	282	274	279	273	311	278	309	260	300	286	277	273	280	276	311	282	317	326	300	275	300	269	270	261	297	269	270	278	288	286	278	278	288	284	269	276	294	288	292	290	277	300	267	270	285	264	294	296	295	291	255	309	263	265	287	279	286	285	299	272	294	267	267	287
345	3	0	147735	508	1	39	337	403	540	517	569	520	494	452	433	439	401	397	383	392	386	368	383	387	371	367	348	356	335	350	327	365	326	306	341	314	307	336	338	316	303	315	287	291	325	301	321	271	318	307	274	330	313	295	310	280	280	299	331	290	284	276	324	317	298	284	315	338	283	263	293	316	296	305	301	298	304	325	301	313	303	310	300	298	310	273	301	290	294	294	295	267	262	284	280	300	272	294	292	295	302	306	292	320	288	311	285	291	290	281	276	268	274	284	305	279	299	283	275	300	305	314	311	307	280	296	296	275	289	287	283	278	258	266	271	299	270	272	308	290	305	249	286	332	285	296	286	277	292	273	284	269	266	284	258	298	305	248	265	270	299	307	266	262	281	281	282	302	272	283	290	305	295	290	283	287	276	268	272	270	279	280	271	277	273	279	279	266	271	282	274	292	262	275	315	325	262	315	293	258	280	280	297	272	271	298	294	296	267	277	292	285	272	270	285	291	302	289	260	276	308	309	298	258	299	277	285	276	272	274	291	300	322	294	278	278	288	281	272	318	268	246	324	276	285	280	280	309	263	302	264	296	263	288	298	317	301	271	289	294	274	295	283	253	292	275	258	274	291	280	295	270	294	305	276	263	284	289	286	281	249	294	280	289	298	278	296	273	284	296	271	259	289	258	300	263	276	270	278	316	292	320	273	268	277	284	276	256	266	295	301	275	306	307	285	261	275	273	280	281	276	259	283	297	300	269	274	288	305	286	291	300	280	279	279	292	294	271	292	311	321	268	279	297	292	290	288	295	295	250	284	281	281	296	293	280	244	272	302	282	297	302	280	261	289	306	257	283	286	267	300	278	289	304	277	258	293	268	272	267	268	280	278	281	310	282	275	292	283	310	256	290	308	258	285	296	270	287	282	288	287	293	263	271	264	309	284	299	288	311	285	288	273	278	303	310	276	263	273	272	291	287	306	280	283	277	317	269	316	288	266	279	255	275	288	276	281	273	303	277	281	293	271	276	302	252	269	265	275	288	284	315	286	283	272	311	261	267	298	277	284	277	282	290	285	283	288	294	274	271	293	303	296	315	276	275	283	267	308	266	295	292	296	276	281	290	281	264	271	279	293	286	278	277	273	303	270	256	278	253	269	262	312	285	289	284	276	290	257	290	270	263	279	308	299	280	268	256	295	262	285	312	305	291	286	294	304	291	290	262	310	285	287	257	279	289	290	277	271	242	292	281	266	299	254	303	264	288	304	279	279	282	299	286	282	268	279	332	268	249	276	312	287	241	288	288	289	278	294	305	261	279	286	286	280	265	301	286	281	294	269	295	286	281	278	284	307	260	258	275	300	267	290	291	258	269	290	273	267	296	285	289	289	261	269	293	288	288	297	272	276	285	276	269	263	295	289	281	286	287	277	315	275	284	285	276	281	298	266	267	304	300	277	270	271	292	296	285	265	275	266	270	276	281	260	255	256	283	292	309	268	296	309	280	257	272	308	287	296	292	296	309	295	247	293	303	252	302	258	274	278	288	249	293	286	270	270	275	289	304	237	250	289	262	256	284	276	268	277	261	299	295	283	264	290	284	320	297	285	250	246	280	299	291	298	308	276	295	273	277	287	263	300	274	288	319	295	277	284	263	285	294	298	249	292	299	260	303	256	274	290	281	281	273	309	276	268	312	281	274	291	305	304	281	276	281	316	301	272	294	279	294	303	256	283	278	299	278	267	268	269	260	265	325	259	286	285	270	267	281	271	261	293	313	286	279	299	271	309	297	265	304	296	268	274	258	271	310	291	274	278	276	266	294	258	294	282	268	286	298	266	294	285	264	292	289	298	265	277	308	280	276	264	292	280	294	281	272	275	249	287	276	282	295	289	311	259	261	266	287	266	283	259	302	292	256	285	265	305	254	268	271	284	288	294	291	257	280	338	285	305	278	264	285	287	287	269	300	245	273	261	272	262	294	297	269	261	298	277	293	286	293	276	295	292	293	286	272	304	291	303	291	284	285	272	271	278	295	287	282	283	273	271	258	250	299	265	299	273	294	300	294	309	278	270	272	265	268	310	275	276	276	271	278	309	276	303	312	276	303	273	268	284	256	286	262	289	280	273	282	280	287	260	272	284	291	300	294	266	278	308	272	284	329	284	278	305	275	297	263	300	272	263	277	267	304	308	280	295	284	280	308	302	286	285	284	292	257	287	244	284	276	273	270	300	280	286	278	287	266	302	276	294	253	275	316	257	254	288	305	286	268	283	300	275	286	254	261	303	268	279	286	277	257	279	271	281	265	282	300	279	285	286	250	292	276	308	296	257	292	272	282	260	288	279	264	283
