345	0	0	147837	500	2	43	333	417	560	532	575	534	542	474	470	433	434	446	383	380	426	380	395	394	358	356	406	359	394	373	350	379	365	370	368	361	348	354	346	312	375	357	326	302	351	333	346	334	318	301	323	302	325	349	301	310	330	310	338	312	342	336	319	313	316	306	320	325	344	295	364	306	313	350	320	305	321	321	318	326	330	306	326	328	336	305	295	321	296	300	317	310	327	334	301	341	331	338	322	309	328	320	319	294	315	309	318	320	322	323	325	310	300	302	333	328	338	310	320	287	318	324	336	325	311	328	312	337	348	301	335	318	285	313	351	326	306	292	308	321	328	328	310	317	336	289	340	300	289	314	326	309	323	330	310	343	314	334	317	289	301	323	310	366	326	326	318	335	328	331	332	303	327	352	292	330	341	305	314	333	331	329	302	332	323	310	330	283	305	317	332	315	292	312	309	317	308	331	297	301	311	282	329	309	298	333	312	311	303	299	339	303	320	310	305	313	322	322	332	296	285	337	325	282	323	310	337	324	309	298	339	286	306	324	317	312	303	325	356	321	304	300	290	310	313	307	310	317	315	321	287	351	310	304	313	322	328	313	311	309	320	287	320	317	291	307	306	300	292	325	317	299	332	269	301	307	316	311	338	299	325	304	327	322	332	302	319	292	337	316	297	308	325	303	329	327	319	316	311	309	338	292	334	300	330	304	303	292	348	327	316	337	288	305	341	317	325	353	309	292	304	291	296	316	290	334	326	308	290	318	299	285	337	277	310	292	304	307	312	319	342	320	308	321	289	287	314	292	294	282	293	341	325	310	295	307	317	306	296	308	309	305	290	294	330	323	329	318	337	316	342	293	307	303	327	292	290	303	347	315	305	303	314	327	310	299	318	334	330	331	312	329	327	321	321	299	290	300	317	320	311	293	324	295	309	311	323	353	306	314	307	292	338	340	309	331	294	335	297	320	325	318	332	318	333	310	300	322	318	295	327	309	304	320	303	328	308	313	283	326	321	313	335	294	321	324	299	342	310	314	315	301	325	293	314	330	305	296	315	322	316	335	315	302	295	309	318	319	318	322	324	341	321	328	327	347	289	305	295	295	307	280	314	310	334	318	333	308	307	322	280	323	308	310	336	326	300	328	326	297	301	297	321	327	330	313	314	314	281	318	325	296	319	325	314	340	304	313	318	313	328	303	323	315	289	309	325	293	295	322	342	299	304	295	336	325	341	327	336	296	297	295	333	297	355	296	346	310	299	314	311	298	274	297	300	305	342	329	320	313	308	311	316	300	341	326	309	317	332	308	327	304	319	353	276	323	307	326	334	318	282	335	323	291	291	319	344	300	320	336	316	291	309	317	336	303	324	320	315	308	273	304	328	300	306	312	301	302	317	301	322	304	336	317	296	303	281	309	332	298	317	301	342	292	334	304	322	323	304	313	311	305	290	302	328	352	341	300	303	288	309	299	295	306	334	307	306	325	317	299	298	304	288	298	316	319	318	324	293	337	298	320	302	284	321	311	325	323	287	323	317	316	314	332	309	310	303	313	300	306	310	281	336	293	306	290	303	323	301	303	315	309	344	312	326	296	314	331	299	306	315	301	317	301	311	327	336	330	305	328	311	307	305	331	290	286	322	300	338	314	328	291	316	293	301	282	306	313	334	318	323	298	330	296	327	316	279	310	305	318	355	329	314	331	298	320	316	312	304	321	342	318	296	302	303	320	310	308	316	304	359	302	316	291	311	319	311	308	328	348	326	298	312	319	322	294	300	311	324	315	309	292	315	325	309	301	329	326	321	300	323	303	317	326	310	346	324	296	335	316	303	332	296	293	342	313	317	338	285	303	321	312	305	323	309	331	307	301	281	300	279	318	272	305	310	277	302	307	269	326	278	321	312	325	311	310	297	296	308	336	311	287	317	303	299	317	318	301	310	314	313	331	290	323	310	316	341	276	354	307	287	299	331	322	314	293	291	343	296	289	303	298	274	308	300	348	311	297	300	347	289	304	335	296	305	333	311	299	304	312	288	316	327	307	284	284	303	312	328	308	315	293	308	305	312	298	333	322	301	327	301	305	329	322	288	306	299	334	322	327	318	303	303	319	316	298	286	312	324	301	299	289	317	278	299	280	299	321	322	323	313	301	296	298	310	321	292	296	314	300	309	305	306	310	290	297	304	307	327	319	303	322	321	313	317	294	308	314	312	329	303	303	321	317	332	302	333	338	305	320	303	299	303	293	332	316	300	280	309	296	284	294	318	333	312	322	318	314	282	332	330	285	332	344	294	319	346	312	318	325	323	307	303	313	327	289	327	328	292	302	315	312	288	296	320	295	295
345	1	0	147938	485	0	43	371	470	547	567	549	549	520	492	465	436	446	421	434	402	402	395	373	348	366	394	383	380	345	363	383	329	357	350	357	367	359	322	334	339	353	320	306	339	361	319	313	351	334	323	324	338	334	315	312	321	332	332	328	328	306	323	310	318	332	333	314	265	316	307	333	307	302	296	308	287	310	310	277	331	326	303	306	291	307	298	314	346	313	282	318	337	308	314	295	309	311	327	360	303	287	293	286	334	291	334	336	312	267	312	320	347	300	310	310	292	304	302	296	281	288	278	319	302	286	286	303	304	329	284	308	311	286	309	325	301	318	303	285	311	311	277	298	302	292	319	334	300	322	275	300	323	297	291	301	321	306	297	291	306	293	301	309	306	337	308	341	288	318	330	298	317	313	297	283	290	282	288	299	298	311	293	276	322	281	308	314	283	305	313	340	285	312	297	281	288	317	318	293	289	298	288	290	311	320	289	326	313	321	309	333	302	316	278	299	284	319	299	304	323	263	305	301	305	299	288	321	325	306	319	281	309	278	309	301	315	322	293	303	313	305	309	310	291	290	319	292	312	295	279	289	275	312	302	317	324	293	289	318	322	259	281	296	308	294	312	303	294	306	274	299	298	318	326	319	319	291	307	299	281	273	292	318	320	299	322	298	282	297	310	285	314	325	292	305	294	294	303	300	314	293	314	301	303	304	315	315	313	338	278	282	284	277	303	306	307	311	322	274	316	299	304	300	333	285	322	322	276	314	283	309	318	315	285	330	335	277	293	301	327	291	265	332	296	282	311	297	327	296	307	292	324	315	311	300	282	284	321	284	291	300	298	321	313	308	275	310	302	306	287	284	287	300	314	307	286	300	306	312	312	322	288	298	315	278	320	326	271	317	291	305	289	308	290	299	282	304	283	298	307	308	276	306	291	308	289	320	335	329	302	273	299	306	291	313	312	323	321	313	323	295	306	326	306	338	283	308	308	309	315	282	276	289	295	294	317	319	294	309	290	298	313	320	290	291	331	300	310	312	325	320	307	291	331	296	306	287	302	300	288	302	315	297	286	290	309	319	283	307	289	308	312	290	310	309	302	313	302	294	294	310	319	309	297	314	290	301	288	296	325	329	316	306	294	306	295	330	301	305	295	298	277	305	299	287	291	308	286	292	286	275	294	272	300	301	301	305	309	304	302	289	312	309	326	331	300	290	271	317	308	302	279	284	295	303	305	312	306	296	295	335	293	310	306	272	316	325	287	292	285	288	286	296	323	318	294	308	268	317	324	290	294	296	258	290	310	314	302	289	278	293	310	303	324	304	310	292	311	314	306	278	302	296	285	282	308	313	304	290	304	287	298	327	322	309	307	311	296	295	330	278	293	309	292	302	288	257	327	310	337	305	323	295	308	307	310	333	328	303	277	331	302	300	327	316	272	315	287	300	290	295	310	302	306	293	309	317	290	314	291	294	307	321	298	284	290	312	323	334	306	306	312	287	278	287	296	311	303	321	335	281	297	292	312	291	307	268	334	302	292	302	293	290	328	303	299	344	314	270	264	289	310	293	326	284	315	325	305	320	309	325	277	335	294	294	307	310	304	350	294	305	302	309	294	295	299	284	301	289	307	322	292	321	316	293	320	302	317	307	314	311	296	262	273	318	299	290	311	304	315	315	284	297	319	303	315	307	295	334	281	298	326	310	276	307	281	288	272	321	278	285	317	300	292	291	288	290	335	292	288	299	315	306	288	310	293	307	291	273	304	281	302	334	286	307	274	290	324	306	297	308	285	308	277	327	307	305	288	301	312	285	285	323	307	291	307	303	311	320	296	320	278	294	296	293	268	303	283	317	290	323	284	307	309	308	263	298	305	343	288	315	274	338	261	284	294	296	294	313	303	280	290	301	274	322	316	334	313	306	278	312	284	303	284	321	305	325	310	291	307	319	296	311	265	328	277	334	299	319	293	272	311	295	318	285	313	297	306	308	308	294	300	277	298	281	271	293	318	292	310	292	308	321	310	322	311	283	305	297	310	298	296	317	291	331	338	325	290	323	263	284	294	337	312	285	288	331	286	308	295	291	308	315	294	309	303	300	282	310	299	321	285	337	288	298	299	307	293	328	284	293	297	302	313	338	291	312	313	306	322	300	270	309	286	318	298	312	301	305	293	318	319	314	308	272	299	293	315	328	301	292	321	328	294	326	301	292	292	315	280	310	283	320	301	284	291	306	315	323	293	296	305	311	328	311	307	302	283	275	317	292	309	300	311	295	295	296	283	334	340	285	262	326	295	320	304	314	311	325	313	302	308	303	329	289	309	285	299	303	285	305	326	308	317	351	299	303
345	2	0	148040	483	7	47	415	596	643	553	608	529	494	453	462	439	440	408	407	411	416	382	379	384	363	359	387	380	355	352	345	326	338	331	362	374	351	332	322	353	329	346	304	317	362	324	333	347	348	317	328	331	345	335	347	310	322	309	335	335	317	328	327	294	323	329	296	318	316	308	329	321	334	324	322	302	306	316	329	289	321	319	322	326	305	321	307	300	296	312	316	297	336	309	310	320	349	290	327	334	297	297	309	300	273	340	318	312	307	344	303	336	279	342	297	291	287	315	328	294	307	323	340	303	302	333	309	322	300	314	321	337	288	305	296	276	323	325	302	323	284	311	318	314	324	308	278	300	339	291	324	341	303	322	318	301	313	295	305	308	290	283	295	325	308	285	307	312	299	306	293	291	312	313	297	322	274	309	284	297	271	290	296	307	305	302	275	296	293	295	298	318	293	298	309	300	338	319	293	316	301	324	294	318	282	300	306	318	307	333	316	331	279	306	309	303	338	283	295	290	338	272	331	321	304	353	314	319	307	313	315	292	303	296	307	313	291	295	282	290	305	313	260	282	283	293	315	309	303	309	301	285	305	312	325	276	289	286	271	303	296	306	302	304	287	313	302	292	301	301	310	307	309	299	306	310	285	296	340	334	323	300	323	301	266	335	312	302	301	300	332	328	284	302	283	329	331	292	315	294	309	297	295	306	301	285	287	290	244	313	316	308	333	317	289	314	298	288	327	314	304	333	320	285	303	292	318	300	287	303	284	287	300	331	320	322	248	288	312	318	340	296	305	300	287	314	284	289	316	304	319	280	280	324	311	333	318	297	328	305	290	309	324	303	296	286	289	313	307	311	336	327	297	305	298	311	330	282	291	295	288	287	295	286	335	262	301	303	311	292	296	303	338	290	270	307	304	290	325	294	324	307	292	316	281	302	316	312	302	312	308	326	298	311	305	291	257	308	298	287	304	298	298	316	305	332	278	323	298	285	304	318	283	299	307	295	287	303	304	307	292	322	298	291	272	292	290	291	304	280	310	312	303	314	300	336	314	301	294	287	293	301	305	304	310	317	310	336	324	309	289	274	330	309	309	319	307	300	291	326	325	287	326	307	312	292	296	278	323	309	304	312	278	299	339	292	312	293	317	321	297	317	294	315	329	324	311	311	308	295	278	277	309	292	270	303	319	321	313	316	317	296	308	296	337	325	283	277	316	316	316	305	286	298	306	306	316	332	315	294	308	301	319	283	302	283	316	292	300	301	307	282	323	331	302	313	305	309	290	279	298	311	302	291	316	313	335	295	310	282	321	307	288	281	301	311	324	328	290	300	304	269	324	298	309	272	311	304	302	287	308	327	317	307	318	282	307	338	300	316	302	304	312	286	321	311	309	292	305	328	307	305	301	268	291	301	300	300	314	301	307	283	313	316	307	318	309	263	327	299	303	315	311	274	329	316	272	294	297	307	301	287	323	296	279	326	314	310	299	266	333	363	278	317	307	299	291	303	301	318	274	297	284	319	315	323	290	292	292	320	309	312	305	283	314	321	291	291	291	286	304	332	308	296	308	317	273	317	327	324	345	329	331	284	317	321	300	283	332	309	300	312	323	286	285	288	300	296	288	285	314	284	303	312	317	281	294	329	298	304	295	285	282	313	315	294	303	311	323	324	303	288	305	330	304	287	295	305	313	291	283	283	293	283	294	304	297	286	323	309	279	284	327	279	299	310	278	321	325	291	329	294	302	287	340	284	286	328	320	311	296	307	269	297	306	293	338	331	291	321	316	283	299	316	311	290	282	305	340	306	291	324	320	306	279	291	308	277	315	335	311	320	320	299	335	281	281	289	307	304	306	286	283	341	299	296	305	295	316	312	287	301	290	323	280	276	317	317	300	285	308	281	310	288	325	293	315	288	327	330	323	300	302	339	289	302	320	305	291	309	316	299	326	296	290	319	289	308	305	336	304	289	286	288	307	305	317	304	307	311	285	303	315	320	314	312	284	332	295	296	339	306	312	313	310	308	324	291	302	303	325	297	291	321	298	317	286	290	287	318	269	293	296	297	274	304	320	299	287	308	311	342	300	288	295	270	298	296	292	292	301	288	292	302	306	304	291	317	294	331	295	292	293	351	332	300	298	320	319	304	288	287	281	293	264	322	293	278	330	307	305	294	303	311	315	296	302	292	309	325	314	317	294	314	302	299	290	292	280	285	310	285	316	324	312	298	291	316	290	328	319	292	296	312	337	314	287	347	270	301	268	329	310	294	311	278	310	307	317	326	305	264	281	313	283	292	313	311	294	312	326	298	302	288	321	284	312	335	296	284	304	299	318	292	307	287	323
345	3	0	148142	463	2	52	316	427	552	531	607	517	526	463	479	442	433	423	446	396	407	405	373	389	390	398	384	364	352	377	375	348	346	337	320	365	367	361	342	331	326	327	330	337	339	319	313	338	327	323	308	360	324	316	315	326	333	294	338	329	323	298	310	335	281	300	290	292	318	290	330	289	273	312	299	303	289	283	337	302	317	308	285	288	319	281	324	312	312	334	340	315	294	312	310	317	324	315	313	316	300	296	279	345	307	297	301	299	313	274	298	323	305	318	280	324	308	297	329	308	308	284	260	281	296	296	330	318	317	306	320	310	281	327	311	300	288	303	328	318	311	301	299	315	298	306	292	328	324	298	309	327	302	305	301	313	335	292	285	314	293	296	326	290	292	332	321	318	306	270	307	331	317	305	299	300	293	332	294	325	312	302	330	321	291	340	308	301	298	286	303	300	313	305	290	332	309	283	310	325	324	298	333	309	267	296	311	311	331	332	304	309	333	324	297	297	295	297	288	308	290	303	298	337	311	308	312	292	306	309	304	315	282	303	306	322	294	308	319	287	315	288	282	334	291	319	294	296	300	318	293	309	302	279	337	255	291	286	337	308	307	305	286	312	309	309	307	308	303	305	300	313	293	316	305	304	274	329	332	325	298	297	324	321	311	276	304	296	316	328	311	305	318	332	298	275	338	357	322	323	328	343	308	312	298	298	301	314	312	303	297	321	309	340	304	300	290	296	324	324	318	277	292	310	291	303	338	291	300	321	282	343	334	288	320	294	281	286	347	311	310	307	306	330	310	326	325	310	322	291	301	312	317	302	308	303	307	321	302	299	330	298	279	323	298	312	307	287	306	315	284	295	280	303	323	297	308	310	304	303	301	310	318	279	306	278	275	329	330	333	310	315	287	326	325	275	293	297	292	290	299	293	279	302	298	322	293	293	309	338	303	327	294	285	316	316	272	289	309	307	300	314	312	319	336	301	321	314	302	304	292	302	284	341	312	307	308	310	296	298	307	295	294	296	340	314	322	332	319	293	280	306	327	338	292	295	293	286	314	319	266	305	329	321	303	297	307	306	306	314	292	299	291	321	309	302	300	301	294	284	308	301	301	272	295	327	297	290	282	292	309	310	312	305	348	313	274	312	273	290	300	342	289	297	311	298	289	312	306	284	280	341	286	329	296	312	303	305	318	305	281	296	307	303	293	335	303	311	326	292	286	306	286	303	302	318	304	311	291	332	322	338	328	309	307	287	307	332	320	298	326	287	308	292	328	304	297	302	308	313	324	313	271	314	296	315	302	321	324	286	280	302	280	306	309	307	302	313	300	296	306	336	333	309	307	304	302	316	299	309	310	298	307	277	280	293	318	326	300	318	291	311	290	314	327	303	279	287	334	303	306	315	307	314	306	325	289	274	320	317	299	294	308	329	294	299	293	310	288	297	303	303	283	306	318	277	319	339	278	321	307	317	299	293	329	297	316	308	317	320	284	304	306	277	306	289	310	322	301	272	291	312	283	306	312	288	290	297	340	314	300	303	292	335	304	322	318	332	313	319	312	297	310	280	290	306	296	266	294	302	317	305	293	283	298	299	323	317	292	328	320	315	298	297	319	320	283	327	290	332	270	312	331	289	327	296	327	327	273	316	302	290	317	301	311	310	310	319	298	303	340	328	338	307	307	316	313	295	327	275	325	296	306	320	301	318	280	299	286	316	300	317	285	328	326	309	317	294	307	302	352	326	347	283	324	267	326	321	312	294	297	322	294	328	327	298	316	299	308	293	307	305	321	273	295	291	299	326	309	294	288	312	321	332	307	309	280	306	320	360	317	276	321	310	299	312	302	294	327	313	317	299	308	300	306	312	281	326	305	319	332	314	358	306	309	263	298	294	339	297	313	309	332	326	280	312	303	328	317	308	326	310	301	309	302	300	320	276	326	319	304	312	298	291	289	323	323	304	305	273	331	321	305	316	296	313	282	286	290	306	329	331	311	324	297	304	287	312	312	322	322	306	331	309	315	301	320	311	322	280	332	322	297	290	306	310	292	297	312	291	291	323	280	312	318	291	261	311	315	296	292	314	290	291	309	310	304	291	284	286	288	295	322	319	319	272	309	306	310	307	323	315	298	329	301	291	325	316	313	318	300	286	322	316	340	295	298	291	306	295	268	310	314	283	283	307	293	318	312	314	293	289	310	278	301	303	307	310	313	285	295	336	296	320	288	299	300	310	312	294	286	311	299	321	297	308	284	261	291	291	318	293	299	297	337	365	346	301	298	319	297	313	286	305	326	290	315	339	292	289	296	314	307	315	295	319	319	312	305	299	304	288	300	313	316	300	285
345	0	0	148243	464	2	46	401	478	577	568	552	530	528	457	513	458	447	411	447	420	411	405	383	416	381	375	403	350	344	359	353	356	375	330	393	352	350	354	326	353	359	332	312	324	337	340	320	366	331	326	310	347	351	340	330	317	338	331	335	332	334	303	321	324	295	316	300	338	342	305	309	326	322	328	358	345	346	345	328	340	295	329	317	298	348	338	316	353	338	348	314	359	344	344	322	317	346	326	274	314	298	306	314	305	310	336	310	306	330	322	338	356	297	286	320	350	294	333	342	297	345	324	308	289	343	327	306	328	327	304	323	335	323	310	307	316	302	316	332	324	325	304	316	321	304	322	340	309	294	323	297	329	327	317	347	302	315	299	327	309	327	325	292	272	306	328	337	307	305	338	330	304	289	329	320	292	302	325	321	316	299	328	340	302	301	333	329	308	315	294	336	300	311	305	326	325	328	294	326	323	306	313	274	329	344	316	306	302	333	305	309	335	304	330	298	328	301	305	311	328	328	332	317	316	301	297	302	327	306	302	320	312	349	318	313	325	324	302	323	302	315	326	303	331	310	294	340	329	311	339	299	332	318	313	329	326	309	311	309	322	325	332	279	337	311	300	312	316	304	311	312	287	348	332	314	351	314	314	311	362	324	334	317	305	334	351	346	326	317	305	331	324	319	331	316	303	304	324	334	326	331	327	294	312	340	336	328	332	317	290	310	322	311	325	325	305	319	314	301	327	330	297	324	308	327	299	323	330	314	295	323	305	325	333	312	313	295	299	322	322	314	325	319	330	319	303	302	295	349	346	305	294	297	289	320	306	311	325	300	289	304	319	318	333	302	332	294	296	358	320	333	306	331	324	282	341	328	303	343	321	321	327	288	343	332	339	313	317	322	306	317	314	344	316	310	321	315	302	333	303	304	331	351	324	323	293	334	320	285	288	306	333	342	316	305	300	288	311	320	305	326	306	327	326	304	328	302	330	313	304	283	361	299	308	325	319	342	297	304	354	324	294	358	318	335	319	345	316	344	336	315	317	355	312	315	309	291	305	307	320	322	329	317	316	332	315	300	335	317	319	324	321	309	299	302	292	287	298	321	307	341	287	292	282	311	325	292	322	279	297	328	316	340	289	311	323	309	317	317	333	289	315	314	323	326	325	329	306	295	340	319	306	321	304	341	290	293	318	300	319	341	334	303	354	300	317	341	332	347	323	317	332	308	287	275	314	310	296	309	323	288	321	339	290	311	327	321	314	342	308	295	335	305	307	294	302	324	294	302	344	332	319	322	320	307	307	325	326	300	319	310	323	310	333	328	311	260	292	327	321	347	300	314	332	300	295	330	316	321	306	327	311	314	293	329	307	283	307	316	318	294	295	307	303	301	305	332	311	292	312	328	279	299	312	311	315	285	318	307	328	334	331	302	308	288	326	325	304	284	298	325	339	268	334	334	296	323	331	305	319	323	328	291	322	284	337	314	336	327	324	312	299	321	310	277	307	293	326	322	321	322	317	340	334	300	305	338	307	323	300	314	312	323	342	316	325	333	306	312	297	326	319	350	299	323	321	335	303	277	292	333	303	326	327	302	294	311	315	334	328	272	322	308	300	304	304	309	322	328	304	307	292	323	315	330	339	328	315	318	333	322	294	334	338	322	300	311	311	324	291	318	327	303	337	306	297	330	284	287	298	305	342	330	327	301	304	277	350	284	315	332	314	293	340	322	302	317	308	327	315	310	326	339	352	303	294	341	332	273	303	320	295	336	332	351	313	298	305	339	312	313	338	337	318	305	314	307	320	326	304	314	322	358	326	319	350	306	313	322	308	293	292	338	294	305	304	316	309	314	295	318	319	328	347	323	294	327	323	281	340	311	353	321	313	332	335	315	318	292	316	308	334	319	333	335	292	307	323	292	313	326	314	305	298	339	324	327	299	331	334	296	331	305	322	307	340	331	306	316	336	368	333	317	302	297	327	335	312	297	348	328	309	336	330	331	315	310	338	336	335	356	330	311	324	318	333	332	299	327	312	335	326	346	328	326	327	328	325	326	317	302	336	326	324	287	298	323	275	329	306	337	313	315	319	313	314	278	343	308	312	320	332	312	305	341	323	280	333	315	313	325	335	282	316	308	337	312	301	294	287	321	341	300	350	316	290	348	314	307	306	329	299	305	285	321	315	310	306	286	326	307	305	337	330	300	321	292	343	295	298	304	339	317	298	333	321	306	283	305	305	345	317	290	308	308	318	323	323	323	342	324	328	319	314	307	317	317	278	306	317	329	291	318	322	341	305	330	290	276	295	314	313	299	312	348	299	314	325	293	306	323	334	335	294	289	302	308
345	1	0	148345	476	1	43	362	506	556	557	550	552	526	454	453	438	438	434	429	408	410	390	387	382	342	383	378	371	365	350	367	337	343	369	342	323	332	317	328	355	352	350	327	347	329	312	315	322	355	325	317	325	315	327	306	324	328	336	339	347	285	340	313	320	310	312	323	301	332	287	310	343	304	311	295	299	321	306	345	293	343	300	324	313	330	332	302	317	323	299	312	292	316	316	300	312	298	321	326	329	348	311	317	305	311	315	318	272	309	317	310	278	297	308	306	283	324	294	319	314	321	331	357	313	312	302	326	309	342	314	309	333	337	311	291	294	301	282	308	293	319	303	303	302	319	323	328	310	313	314	303	283	313	321	284	319	340	298	312	297	317	304	296	317	305	277	295	304	321	317	346	314	314	279	317	285	303	320	317	311	288	309	284	314	305	279	304	291	301	309	320	330	303	287	329	335	305	301	310	315	281	304	285	312	336	289	324	319	300	285	291	299	296	298	307	293	287	305	314	316	314	282	313	309	300	303	289	307	300	332	354	300	331	328	333	294	291	289	328	332	297	322	282	298	315	329	308	284	285	324	352	345	295	306	303	335	306	302	294	323	298	320	280	306	325	332	301	335	319	285	346	310	293	322	297	344	303	280	297	310	304	305	316	314	316	316	275	323	311	284	324	297	301	339	313	321	300	284	318	326	297	324	326	311	313	314	289	279	293	314	305	304	322	322	324	308	296	316	297	316	310	289	290	320	307	294	312	303	307	342	308	346	360	303	305	305	310	332	281	327	279	314	328	299	310	314	310	338	285	313	291	295	336	333	316	296	293	336	288	286	311	287	323	350	306	326	322	309	315	301	322	321	310	329	322	307	317	296	302	319	318	292	309	334	316	321	335	291	288	296	290	308	317	320	334	279	321	284	275	300	320	286	299	288	315	327	333	319	326	317	303	303	305	299	301	304	278	291	275	304	307	305	304	323	314	306	297	291	317	306	303	289	322	298	315	304	299	304	295	335	291	321	303	308	307	339	296	298	292	293	297	307	306	295	315	321	286	328	327	327	278	318	319	315	316	322	331	284	351	301	280	294	312	310	306	347	329	306	359	311	293	329	307	319	309	289	313	294	296	311	314	327	319	311	311	269	306	335	341	302	325	325	344	316	317	312	298	307	315	277	319	286	334	309	301	286	307	317	339	298	308	324	300	306	317	284	300	309	330	312	314	331	265	354	271	314	309	285	311	292	290	323	325	280	317	325	305	318	310	292	285	322	330	323	302	296	324	304	317	297	307	314	304	280	289	295	296	279	295	308	296	318	312	298	326	274	330	273	311	325	307	322	308	304	303	331	316	318	324	305	310	331	281	301	301	294	317	328	316	292	316	316	293	306	290	305	287	307	318	294	299	302	289	300	304	296	308	291	311	306	317	335	307	311	319	267	316	315	316	303	329	315	333	328	324	326	324	298	343	305	304	305	293	290	305	309	304	291	334	292	323	283	302	302	296	298	306	308	301	320	314	316	327	328	308	288	318	298	301	328	347	314	325	289	329	312	330	291	323	320	291	310	287	289	300	309	319	295	308	307	325	299	310	291	333	294	323	313	320	292	305	331	348	317	326	265	303	305	286	285	294	317	327	281	317	301	309	316	322	323	326	311	296	309	323	320	319	308	320	333	308	315	306	341	301	317	315	310	320	291	309	295	296	283	314	313	309	282	337	303	324	299	317	289	323	316	301	311	336	291	332	288	304	325	296	274	304	336	296	326	331	326	298	301	310	308	318	312	285	334	339	310	293	312	316	309	323	314	336	285	326	288	349	297	308	305	339	275	300	302	345	297	308	317	287	312	322	326	307	295	315	283	299	261	305	301	298	341	297	344	301	300	285	331	309	276	320	303	328	286	308	304	289	311	273	275	324	299	329	288	321	324	288	308	302	316	329	303	299	300	299	313	327	316	318	310	329	280	287	303	291	289	317	268	316	318	315	288	300	314	282	311	323	301	317	329	284	332	328	320	319	299	330	291	310	281	299	303	326	320	313	309	304	323	323	311	320	360	287	279	311	283	330	307	349	317	329	313	285	324	292	330	331	303	315	334	317	285	302	295	309	295	303	310	297	276	301	284	289	324	328	314	312	311	325	306	285	315	318	315	306	308	321	272	327	302	305	321	348	285	289	315	285	318	308	309	301	311	338	306	318	313	283	298	300	296	283	335	309	312	324	299	271	316	368	302	301	293	307	303	279	313	303	289	332	309	319	314	307	302	315	320	302	318	301	303	312	293	297	291	261	313	319	312	310	310	279	303	319	322	305	283	294	331	296	313	270	305	325	334	322	347	325	308	287	322	300
345	2	0	148447	485	3	52	372	488	566	547	621	572	513	495	466	468	457	437	433	445	445	411	378	414	403	404	409	384	399	376	407	394	352	389	406	345	370	351	352	360	344	370	351	360	326	339	348	364	384	346	342	345	347	388	362	330	326	353	347	344	339	341	349	342	338	348	333	321	321	365	356	354	323	343	337	326	324	352	316	359	361	311	356	349	343	343	362	350	338	357	373	327	336	337	343	335	323	394	377	339	358	317	376	345	327	337	338	335	343	324	346	359	343	339	325	366	339	317	348	350	317	342	319	314	348	358	350	354	338	335	342	372	311	328	358	324	340	314	350	333	343	355	341	321	347	326	351	344	336	341	336	321	336	328	319	335	368	324	317	337	333	324	345	325	361	338	341	357	336	338	320	360	327	340	341	310	350	331	341	319	320	365	305	319	356	341	358	301	333	336	341	345	360	313	358	334	318	333	351	346	296	321	353	316	321	347	361	353	308	322	334	343	367	315	318	325	337	343	342	352	322	337	335	329	325	335	339	323	361	340	309	348	341	336	330	339	327	325	348	344	322	337	366	324	350	331	328	312	340	341	321	325	318	331	340	331	326	341	329	352	345	320	333	359	355	338	343	298	317	306	365	335	335	330	325	343	322	342	327	353	326	301	337	349	367	326	321	333	320	333	335	304	336	353	329	345	341	302	341	337	307	306	353	339	336	311	328	315	301	312	326	305	334	350	344	351	336	347	328	323	331	359	343	318	345	328	315	326	317	324	339	315	302	337	328	379	318	341	335	327	344	347	367	315	333	323	323	315	320	357	313	326	321	343	321	377	324	325	346	295	315	347	308	328	308	368	349	353	334	331	325	331	327	340	334	319	339	320	329	358	332	338	329	323	342	337	349	318	346	336	348	324	329	311	329	321	330	363	372	286	350	353	309	324	345	323	334	331	344	354	339	317	332	331	345	361	318	349	351	349	336	319	333	325	337	335	330	312	300	314	340	325	340	353	357	343	348	335	355	317	320	342	336	315	319	314	320	322	334	313	360	344	344	308	333	352	337	353	339	319	348	322	335	327	317	305	328	325	331	325	336	343	334	338	354	348	349	328	315	336	355	333	325	351	321	340	349	330	332	324	333	326	345	364	368	313	336	342	336	334	320	337	333	339	325	327	304	368	331	310	333	343	319	331	348	324	319	287	333	333	332	328	320	351	326	329	340	329	318	310	339	296	355	320	324	325	315	319	316	344	303	353	344	328	346	332	314	357	337	362	333	317	341	361	336	340	339	340	332	356	336	359	305	312	334	344	342	321	319	325	348	334	314	295	349	288	356	312	323	317	353	324	352	344	344	333	330	327	336	331	334	326	321	300	286	321	326	316	333	304	328	344	337	306	342	315	315	344	320	321	324	313	353	331	359	319	326	342	329	338	304	325	350	318	344	328	319	323	329	314	344	350	333	319	345	312	337	304	344	335	322	311	342	326	345	332	320	331	311	371	343	345	308	342	319	314	344	327	352	306	310	309	346	296	314	326	327	355	324	319	329	322	318	351	323	328	346	359	340	311	357	353	338	297	327	319	343	342	367	313	347	326	343	332	314	333	316	309	303	295	315	333	317	339	337	337	341	347	349	310	299	335	323	366	325	335	315	343	308	345	318	333	364	348	339	323	322	325	320	316	318	324	336	301	330	357	335	320	348	325	326	329	340	328	339	323	348	354	294	330	351	309	318	327	321	326	328	326	333	321	316	338	354	329	332	355	314	355	329	297	365	289	354	337	346	354	350	376	347	327	333	338	332	341	330	330	363	345	343	341	340	362	321	316	327	303	371	311	324	331	317	350	316	316	340	327	326	355	343	303	338	300	300	326	325	336	309	326	348	350	327	314	323	325	361	330	348	378	321	323	335	354	309	345	325	317	345	337	344	364	332	309	342	346	336	316	341	355	324	335	294	321	341	343	341	330	335	320	326	339	339	341	298	322	325	308	332	320	360	318	353	321	335	343	309	365	332	313	335	353	320	345	306	320	312	321	325	340	366	330	343	326	332	305	325	322	345	320	313	338	347	289	349	338	321	350	345	335	308	349	336	333	317	335	333	341	328	302	363	331	308	353	313	328	330	371	334	354	330	320	303	344	348	305	331	358	360	330	347	320	359	325	364	323	328	330	340	325	330	334	328	298	341	348	304	371	353	314	304	327	348	339	356	325	309	317	336	332	328	337	371	298	310	350	342	329	311	328	313	341	321	316	317	342	325	345	335	307	352	305	306	317	313	318	325	322	320	312	320	326	354	348	351	329	335	304	319	316	307	341	306	292	364	340	299	351	322	350	329	326	351	327	342	333	303	301	318
345	3	0	148549	494	2	39	349	479	555	532	559	508	543	445	466	435	424	405	428	389	417	399	389	377	404	381	372	358	380	365	362	360	352	360	337	350	307	322	352	354	366	350	328	342	320	342	344	355	351	311	368	331	307	314	326	330	344	304	325	340	302	326	307	312	332	328	311	310	299	322	293	298	321	294	319	323	309	311	291	297	341	320	356	302	304	322	334	319	325	330	336	333	329	287	315	368	312	327	321	337	311	292	314	318	313	313	318	311	314	331	289	313	300	296	323	318	323	285	297	310	304	310	302	310	304	272	328	292	299	311	313	328	310	335	314	283	336	285	334	314	332	317	308	332	313	289	320	278	302	324	300	326	335	313	333	298	305	332	272	307	320	317	289	310	302	316	320	298	302	314	306	310	326	324	308	323	307	316	281	323	322	276	341	314	300	341	326	318	325	364	356	337	310	292	302	330	315	313	336	306	329	328	309	339	291	307	317	320	319	289	325	316	341	286	330	319	296	287	305	329	297	342	320	303	322	296	313	317	308	346	310	312	308	311	307	314	325	320	315	307	317	313	323	306	311	305	304	336	318	326	333	304	320	281	313	341	321	320	291	303	307	316	314	308	316	308	358	306	310	328	299	329	322	313	284	299	329	311	294	320	294	323	305	310	309	306	323	323	317	322	309	297	290	305	327	332	296	320	283	327	296	317	319	332	306	296	316	349	305	306	323	302	319	310	314	304	323	322	333	304	297	303	302	321	299	328	303	307	294	295	316	305	341	311	297	314	318	330	305	317	313	312	300	313	342	316	325	321	292	300	306	324	316	312	309	298	298	300	326	319	293	286	321	311	322	333	289	313	310	291	301	282	296	333	342	331	299	334	343	301	317	316	291	311	332	293	293	313	336	308	289	301	329	277	318	309	315	296	303	315	308	301	312	315	299	273	319	305	309	322	300	305	302	290	308	298	337	293	339	316	318	336	337	299	294	333	294	324	309	312	333	325	290	338	314	273	347	342	342	317	313	293	300	297	333	320	291	310	314	311	335	269	286	316	291	297	324	298	306	281	308	304	323	325	317	281	324	288	334	304	312	315	316	307	304	316	323	340	312	297	297	317	290	318	329	308	302	304	309	291	318	309	324	322	306	315	301	285	292	285	317	296	308	298	321	275	294	308	300	310	286	307	339	326	296	313	320	332	337	309	325	299	299	310	289	293	302	315	333	316	296	296	318	300	299	271	283	278	312	309	325	315	290	293	325	292	356	314	269	292	307	305	311	283	339	306	302	295	289	277	308	321	309	305	295	297	310	323	320	305	309	318	317	334	330	293	315	301	307	314	336	299	316	296	317	323	346	299	297	327	300	282	299	289	313	319	324	309	294	318	321	327	313	305	296	312	324	321	307	304	327	328	314	273	327	300	307	303	310	321	304	300	318	313	263	290	313	312	311	295	306	284	285	296	313	350	306	306	317	281	323	286	300	319	304	301	290	297	302	295	313	328	348	309	300	301	300	309	303	264	284	317	303	318	317	336	314	305	288	294	311	288	296	307	309	301	349	297	276	330	331	304	299	307	309	295	306	340	311	293	290	347	282	314	314	274	301	310	307	290	312	276	288	287	321	287	295	305	341	296	285	296	286	276	306	315	314	302	317	316	315	281	303	319	344	317	309	305	285	311	309	306	314	300	288	323	327	311	305	324	290	296	320	345	347	311	320	346	284	328	315	319	324	294	314	294	321	336	321	307	297	293	285	291	326	319	290	299	327	341	296	332	312	319	305	340	336	319	281	329	308	290	336	289	298	300	317	293	329	308	291	281	308	344	315	303	365	288	328	286	309	282	329	287	297	323	305	313	304	333	316	311	290	309	313	298	315	296	330	324	268	320	297	317	313	319	286	297	362	307	299	309	288	313	313	333	317	315	296	309	316	316	321	310	302	296	303	288	320	306	323	305	338	314	298	297	297	295	310	310	292	300	312	294	309	315	300	335	267	316	277	311	310	307	314	312	307	326	289	325	306	313	327	325	312	309	343	335	326	322	343	342	322	305	268	339	336	316	325	330	304	301	351	289	314	279	314	309	316	318	268	299	302	316	317	345	324	341	299	293	329	297	315	294	300	326	286	310	352	288	314	297	336	285	320	310	280	325	293	298	319	281	310	309	333	280	305	289	326	318	295	314	303	317	304	330	297	295	303	294	318	288	336	349	304	314	318	353	309	310	303	300	327	333	300	316	309	314	303	340	320	309	303	312	301	291	326	281	370	300	346	323	293	341	320	307	290	309	294	311	315	336	285	288	301	273	335	288	304	308	298	295	305	283	313	313	306	314	313	335	344	304	312	293	311	341	313
345	0	0	148650	520	8	36	327	402	510	507	590	494	501	462	459	435	425	421	424	385	407	379	395	367	369	370	398	377	331	328	356	353	352	368	343	328	335	368	342	322	311	348	354	353	334	298	322	306	329	326	291	320	331	326	319	329	316	312	325	295	336	323	302	337	323	310	314	312	317	310	317	339	328	301	337	300	335	306	311	307	306	310	296	328	327	307	300	324	317	295	285	300	300	334	330	303	326	281	295	329	296	307	280	296	310	313	303	293	300	307	318	303	307	303	313	312	290	342	317	299	312	311	297	315	310	304	287	279	293	334	318	330	327	323	316	293	317	294	287	304	330	298	301	310	277	281	316	305	319	335	300	294	293	309	307	303	293	291	303	282	303	295	264	310	291	305	313	309	313	345	313	328	298	299	290	280	297	309	313	317	319	296	295	328	327	292	323	309	324	292	304	289	325	286	287	300	341	287	323	305	311	313	287	314	316	290	322	300	319	316	341	316	311	309	307	283	312	310	306	305	343	280	321	300	295	289	337	323	343	311	296	300	288	311	274	287	327	302	281	320	290	324	296	298	293	304	313	275	342	280	318	283	329	313	330	316	306	312	305	319	319	311	305	304	321	330	319	303	294	286	320	315	299	316	309	309	309	286	316	307	315	317	311	291	307	294	301	277	307	282	293	329	314	307	317	308	341	321	295	316	291	256	311	306	316	339	315	320	304	281	310	310	339	307	304	318	318	278	273	268	324	297	324	307	306	291	316	301	279	310	277	285	291	309	295	286	296	322	345	311	320	321	287	317	282	295	315	316	301	332	300	285	310	278	281	320	298	328	322	288	293	286	303	287	324	325	314	295	287	293	285	300	303	309	317	320	287	313	303	310	295	297	280	316	316	317	291	314	310	313	320	302	314	331	289	277	310	293	275	304	319	288	289	307	297	266	281	317	322	298	309	301	267	294	286	299	317	310	312	336	313	320	270	294	311	282	310	327	296	282	303	300	300	287	325	309	298	292	291	285	300	283	289	293	307	283	315	337	304	277	324	285	300	300	294	312	288	300	302	301	311	313	301	294	287	326	272	282	296	312	290	287	263	289	308	313	304	299	317	298	282	279	334	278	312	305	315	272	304	301	286	309	311	318	292	319	281	301	329	304	292	306	304	300	279	313	318	305	312	316	284	319	298	319	306	296	311	301	292	329	294	284	312	306	333	267	298	302	287	314	339	321	314	311	297	270	292	320	286	293	320	331	286	318	287	306	316	308	289	266	295	317	310	306	315	314	299	313	331	285	313	300	306	325	285	335	295	299	323	275	313	329	312	274	309	287	312	286	298	320	299	316	293	284	297	274	303	307	292	286	309	276	320	304	302	319	312	308	291	324	302	283	342	299	303	314	318	312	289	294	306	311	281	317	294	300	308	290	309	305	311	299	316	319	329	296	286	313	316	291	331	287	299	277	334	295	279	290	309	288	302	294	303	318	336	308	288	290	315	302	304	288	319	302	279	320	326	308	305	325	304	334	302	311	317	315	286	324	298	320	308	281	282	309	278	297	301	338	312	330	308	297	319	293	293	290	300	293	294	300	324	291	311	317	289	315	295	307	306	324	297	282	328	329	305	299	320	289	309	293	324	323	317	308	307	306	313	265	290	281	292	294	318	320	325	321	295	307	291	275	319	300	273	292	328	285	306	285	303	304	311	279	296	308	308	300	325	302	321	292	330	302	275	315	322	294	305	314	318	291	312	299	304	286	322	294	295	291	303	325	293	285	278	284	311	280	263	314	295	289	298	292	297	269	296	315	316	336	297	298	295	294	335	283	317	280	306	298	281	298	290	301	296	290	324	316	274	302	310	331	294	307	298	323	314	293	312	285	327	288	321	296	285	315	278	300	302	294	284	318	299	310	295	286	298	279	320	277	291	292	303	268	294	317	303	303	328	278	313	305	300	273	300	303	314	312	297	306	329	313	290	290	322	306	294	285	321	303	302	315	295	282	302	325	327	315	306	309	317	310	292	311	324	285	318	279	273	324	308	292	301	282	320	303	311	296	330	295	309	296	296	276	275	299	301	294	293	329	279	320	318	313	329	319	303	298	315	289	305	330	294	305	318	281	281	287	289	319	300	293	298	309	294	296	301	288	294	285	299	305	275	301	288	304	287	322	274	313	312	306	306	301	307	310	318	308	320	305	319	293	308	290	318	266	292	281	307	316	286	296	338	304	299	309	283	292	295	272	295	297	288	308	307	313	319	285	293	289	307	279	308	290	342	306	293	310	294	334	310	292	291	307	321	293	324	314	309	298	279	317	317	293	298	305	290	295	310	310	295	308	298	289	307	321	323	329	312
345	1	0	148752	511	4	39	325	417	545	536	541	525	516	457	451	471	437	442	421	400	425	420	354	401	365	382	354	339	376	378	356	366	370	318	351	361	369	333	340	364	377	324	340	327	354	315	337	333	339	330	320	328	324	309	312	333	300	326	327	332	325	316	336	316	307	295	278	294	325	317	306	342	314	332	274	301	329	312	314	302	316	329	299	289	296	318	313	293	324	315	295	293	294	338	295	304	283	307	335	324	310	326	298	320	336	292	308	281	320	309	314	288	305	312	312	316	292	312	309	316	329	301	314	307	312	302	289	326	315	304	326	308	298	294	305	306	312	314	291	294	301	325	308	306	305	310	297	324	316	302	318	310	319	334	310	315	336	315	307	302	312	306	315	293	303	289	302	286	306	292	293	280	324	281	315	299	313	303	338	294	289	289	284	330	276	318	336	334	269	329	308	278	318	306	319	309	305	310	328	318	280	283	276	316	300	301	271	311	296	311	278	316	326	324	297	329	322	312	301	281	308	316	309	288	317	302	307	299	320	281	309	309	304	325	285	315	299	277	311	326	318	308	331	295	294	298	324	299	323	305	312	315	287	318	330	311	298	309	274	280	299	325	316	297	280	293	320	287	292	320	300	307	314	314	330	326	325	304	327	307	290	303	303	325	310	287	314	314	288	312	296	292	334	338	302	304	273	292	295	289	310	319	305	298	288	302	317	318	305	295	312	281	297	313	301	296	306	296	281	318	301	298	311	299	306	305	305	324	321	312	290	300	316	268	293	314	307	325	330	327	325	288	297	298	294	316	328	298	275	298	316	295	303	295	309	291	313	286	297	278	303	280	295	311	298	305	300	289	313	305	297	298	329	291	301	307	321	304	303	299	293	342	308	300	281	319	314	290	289	311	290	282	305	315	298	322	315	310	271	288	306	314	273	286	321	304	330	282	313	277	305	309	316	304	283	285	300	296	294	292	317	292	314	267	314	305	308	344	320	307	317	319	281	299	289	291	312	279	275	291	303	307	304	318	307	321	320	279	312	300	292	300	300	296	323	279	323	279	298	303	315	297	287	305	308	297	304	291	309	301	317	334	374	278	313	324	275	308	303	278	285	312	310	305	273	319	284	297	317	304	309	315	297	316	294	297	326	312	309	289	293	276	278	319	308	303	302	291	285	260	292	313	305	296	305	336	298	314	314	293	316	297	327	305	317	313	293	307	293	317	321	299	286	285	302	310	303	327	291	301	303	296	322	300	312	303	291	292	309	288	307	315	319	330	292	313	296	322	299	286	300	290	324	300	302	270	290	293	316	293	298	320	302	292	301	285	317	337	320	279	279	322	301	324	317	296	294	322	290	294	293	319	301	301	311	320	325	295	301	298	342	291	304	310	308	315	317	317	308	301	304	308	300	305	309	297	290	309	288	318	314	290	332	327	286	300	293	314	339	291	305	303	310	301	314	295	319	277	318	339	286	292	303	312	287	282	308	303	306	307	316	313	295	291	292	300	273	316	294	324	310	305	300	290	286	293	300	297	284	301	304	320	281	294	307	299	281	303	327	312	317	290	307	300	343	301	298	321	308	284	326	329	314	309	319	312	316	313	293	319	306	294	282	294	302	296	289	309	333	297	290	298	292	294	302	315	312	296	281	304	276	292	318	294	298	315	303	297	321	297	284	308	321	298	322	322	284	294	321	275	317	288	306	287	290	306	300	336	335	285	283	311	311	286	301	313	279	312	317	316	306	300	299	300	280	282	301	295	305	292	293	310	280	311	303	322	307	331	284	321	314	338	306	308	320	327	295	263	302	284	350	279	327	295	303	329	303	334	309	341	299	287	310	293	311	318	300	299	298	297	324	293	319	294	307	292	296	274	291	295	286	301	310	298	295	298	313	300	322	290	322	314	289	311	287	314	329	297	322	309	292	287	324	326	300	286	314	299	303	301	307	314	313	298	305	306	281	283	283	332	343	301	296	342	290	317	292	286	324	317	299	318	314	304	312	292	288	320	278	292	317	289	321	281	298	293	320	315	292	325	331	308	330	296	314	302	311	303	318	308	266	317	315	291	296	285	275	305	314	298	273	320	315	304	298	323	318	288	278	288	319	298	297	297	269	288	304	309	303	288	300	309	323	309	274	342	266	319	321	279	316	304	312	295	308	317	291	256	304	313	321	295	289	296	305	284	311	314	293	272	292	294	290	313	314	327	283	312	304	284	278	293	296	288	314	302	311	300	332	289	312	320	310	275	320	300	327	283	310	293	297	285	288	282	292	306	311	294	321	304	300	296	308	321	313	308	310	315	302	322	322	324	278	279	307	290	300	296	313	307	309	297	292	315	319	297	316
345	2	0	148854	497	1	28	301	404	530	536	524	522	544	470	455	449	372	408	415	386	421	404	386	381	385	327	356	375	369	328	324	358	341	342	347	346	342	311	366	343	342	334	343	333	327	368	346	339	327	307	302	343	315	311	311	314	300	316	327	297	312	315	293	305	329	304	320	305	287	301	300	300	320	315	313	290	293	304	289	314	314	327	327	309	308	302	308	309	329	325	325	316	322	317	295	322	279	309	307	342	308	304	316	298	326	318	288	306	320	305	310	304	310	317	331	311	317	277	305	327	321	322	289	291	338	284	335	309	310	314	329	316	318	311	314	312	300	318	298	277	302	297	350	334	322	275	350	273	289	286	296	295	326	296	271	280	305	304	310	285	322	313	326	298	296	306	305	300	309	288	320	307	340	304	304	309	298	319	325	292	302	312	273	282	306	305	292	296	276	304	312	316	306	338	306	310	340	308	291	257	314	282	313	288	300	283	316	315	293	293	304	287	316	290	288	294	287	313	310	311	318	300	307	273	290	301	286	314	287	295	300	305	327	272	291	290	299	331	346	277	314	289	293	290	322	302	315	284	279	300	291	328	295	301	311	303	306	291	295	267	318	292	289	310	310	278	292	306	301	305	329	310	335	282	319	316	324	292	316	312	315	292	299	319	315	313	279	321	299	330	302	296	281	316	306	297	314	277	289	322	330	302	293	294	311	296	329	305	291	291	299	293	275	287	308	299	317	300	318	295	323	329	314	311	290	312	298	301	318	278	354	292	309	304	285	288	293	306	299	288	295	285	296	284	310	298	279	318	276	295	313	298	294	300	314	329	304	321	319	303	329	294	325	299	311	299	258	306	320	318	314	320	287	304	308	290	306	308	350	311	321	338	276	293	317	268	312	275	293	304	334	271	300	275	283	343	269	296	277	301	291	306	323	280	322	259	319	290	288	300	303	321	328	321	291	282	309	311	302	298	318	299	296	312	319	290	292	296	302	301	310	307	311	311	288	305	323	285	315	304	315	331	308	266	301	289	326	283	309	311	296	324	322	297	300	314	295	309	295	308	323	318	290	284	320	282	285	305	297	302	293	311	303	322	304	312	291	298	284	304	297	320	304	283	297	286	299	331	298	316	297	302	313	316	290	326	298	319	277	307	308	293	292	316	327	299	288	296	301	295	285	280	316	304	342	324	324	290	317	322	286	303	300	299	299	287	295	320	322	277	304	296	289	319	282	330	291	295	300	298	285	297	310	302	314	306	290	294	271	318	319	321	286	284	301	264	281	297	285	318	292	309	281	328	305	294	299	313	295	297	300	300	303	265	297	307	298	304	270	303	304	280	280	290	265	306	286	279	308	304	317	286	279	332	278	289	298	300	321	318	304	301	295	291	313	287	326	300	313	323	275	264	322	316	309	268	324	314	312	289	312	315	276	308	268	324	307	305	284	296	284	320	304	313	301	281	315	310	317	308	287	319	314	301	315	321	319	297	285	321	310	314	300	285	310	318	285	310	303	310	320	314	287	300	318	277	296	311	308	326	293	289	307	296	286	289	305	288	286	326	298	302	310	306	319	305	315	307	320	282	291	316	264	304	301	295	291	315	274	301	282	306	304	316	306	272	313	309	301	268	299	303	282	310	289	334	307	286	289	310	288	328	290	313	290	304	262	298	296	302	278	282	316	303	269	281	307	283	303	300	304	306	293	305	323	323	296	324	296	316	294	269	342	277	311	277	324	344	301	291	310	312	295	301	298	311	300	278	287	301	324	289	314	308	281	305	291	289	284	315	341	280	325	293	302	289	286	292	320	305	298	304	296	305	280	272	315	289	273	307	299	302	290	255	269	301	254	293	308	329	315	264	328	304	294	332	298	323	320	305	322	331	274	279	284	292	284	313	313	278	306	307	312	280	314	314	307	298	284	324	296	295	284	273	320	327	321	324	307	295	311	296	311	308	301	299	303	280	313	327	307	280	311	305	316	304	312	301	326	306	315	303	317	294	304	284	310	322	297	321	307	315	296	321	314	294	306	290	313	324	310	313	306	332	319	314	297	304	320	278	285	289	311	307	303	307	305	305	311	300	300	274	297	341	282	280	297	293	310	299	288	311	291	275	284	293	276	315	294	283	293	315	318	294	296	278	276	283	299	304	322	320	306	294	304	281	318	293	315	313	300	297	295	319	309	306	287	267	308	300	301	294	307	293	317	288	318	268	318	303	285	309	298	300	343	309	273	265	291	295	334	273	308	317	337	312	317	296	262	327	309	290	291	319	292	305	285	326	313	293	325	326	303	283	300	306	309	305	296	262	303	278	275	303	295	292	301	292	289	305	299	313	313	310	308	318	312
345	3	0	148956	494	0	32	366	469	548	567	556	535	492	499	449	444	441	407	405	419	397	374	390	366	373	368	394	342	352	354	363	332	360	338	349	370	356	354	344	324	333	367	336	332	363	328	328	334	324	302	321	301	324	314	303	342	338	298	294	294	323	305	317	313	337	308	331	339	314	301	308	296	314	310	330	325	317	295	301	290	320	326	290	336	309	314	330	288	334	319	320	299	318	320	307	292	323	315	308	299	328	319	326	333	310	325	277	335	313	287	304	289	339	297	326	316	320	294	325	321	330	303	290	317	319	302	294	288	306	296	320	318	290	321	303	307	322	321	282	322	327	307	324	319	313	298	300	316	319	287	295	301	324	300	312	320	326	309	336	319	290	310	318	311	290	324	317	296	310	317	319	322	317	305	295	296	312	325	318	320	303	314	293	311	322	309	306	312	298	287	302	272	297	313	289	314	322	301	298	310	310	319	288	301	279	328	335	315	282	302	297	329	301	304	303	302	333	316	322	328	290	314	333	304	327	292	305	347	317	304	294	303	269	294	319	317	282	310	301	335	304	303	297	330	322	299	302	308	331	307	296	303	292	297	338	294	331	310	295	327	320	295	300	314	323	308	311	271	270	298	338	291	303	306	296	309	305	294	300	303	303	283	324	290	305	325	292	332	314	302	328	294	298	292	312	303	342	303	332	319	291	320	319	317	316	298	329	321	266	304	283	311	312	336	319	305	290	310	302	341	308	276	299	299	285	289	286	298	303	300	289	307	274	305	306	313	331	304	310	318	308	315	323	323	327	301	308	266	287	330	310	299	300	295	292	294	305	301	308	301	327	305	297	299	316	294	292	285	309	317	300	292	306	296	299	291	342	293	310	314	302	291	321	347	334	327	279	331	321	307	292	337	310	287	304	333	300	323	313	301	288	313	308	271	295	313	302	292	309	301	330	336	306	323	310	297	332	302	309	308	270	305	328	305	315	291	280	271	340	317	306	310	315	336	321	288	314	311	299	314	296	297	299	330	311	332	336	299	329	287	324	292	303	302	308	305	263	305	309	275	315	299	286	296	282	334	302	295	304	315	306	297	337	289	311	285	302	343	331	319	319	325	319	316	318	292	334	303	317	304	322	304	322	336	282	286	274	322	313	313	335	291	330	332	308	302	326	287	311	294	304	301	289	292	334	317	324	293	299	296	317	306	319	310	304	307	329	311	290	326	341	303	339	304	309	330	299	316	310	317	280	291	323	318	308	332	318	326	305	326	307	277	299	320	313	288	318	280	308	315	308	290	303	310	291	302	309	313	295	276	310	303	296	303	337	311	310	315	306	332	275	297	303	333	310	310	316	312	326	318	329	287	310	314	323	289	310	291	322	315	305	312	291	316	297	283	311	314	281	270	306	334	311	288	303	285	320	336	290	304	274	291	293	314	280	314	315	342	310	336	297	326	299	289	289	325	298	300	308	315	333	310	330	314	285	315	301	335	307	306	343	324	299	332	336	320	312	331	313	318	305	300	293	333	292	297	314	279	303	327	337	297	293	291	318	298	309	297	318	315	302	315	301	293	308	309	323	316	304	285	286	283	319	309	301	325	328	302	320	324	318	295	328	323	312	297	283	304	309	289	306	312	317	313	320	328	292	300	278	297	308	313	324	287	323	289	310	315	268	309	312	282	311	269	311	308	303	321	293	283	324	322	310	318	329	315	293	352	294	331	310	302	311	323	291	305	336	307	302	343	310	333	307	323	289	311	298	311	310	314	296	316	330	307	329	302	312	297	327	300	284	306	307	292	285	285	301	325	290	289	333	316	308	284	318	307	293	320	309	314	328	295	308	279	325	304	338	272	297	288	290	336	294	331	309	320	336	302	339	310	267	300	295	305	300	331	314	317	329	279	306	342	308	304	304	305	315	333	293	280	317	314	305	292	269	326	303	307	310	320	306	296	287	294	315	298	308	301	287	346	288	301	309	296	289	288	287	303	320	316	283	288	338	289	305	308	316	319	308	333	292	299	308	287	289	337	323	279	300	333	321	319	274	303	338	327	310	278	342	324	334	340	343	327	309	295	305	317	298	299	309	300	323	296	297	309	300	303	326	314	296	320	307	291	297	278	338	289	285	286	338	297	323	312	296	301	302	291	300	317	323	299	321	306	322	278	300	288	316	289	293	320	299	319	318	294	320	306	324	292	313	308	297	313	330	322	316	294	322	279	310	303	302	309	304	315	291	321	331	300	306	299	306	301	305	305	318	356	317	284	287	293	324	292	289	316	319	312	308	321	321	323	318	297	303	296	312	312	326	319	308	310	291	320	328	297	324	291	298	303	291	290	332	320	292	313	309
