345	0	0	150278	465	0	33	280	409	513	526	587	556	500	490	498	441	446	389	423	420	428	413	405	386	428	381	397	386	382	342	390	365	392	364	365	365	353	348	350	351	367	351	353	318	335	334	331	341	344	317	332	326	321	348	392	315	346	324	314	351	332	314	338	343	329	329	320	340	324	314	319	301	329	308	304	353	336	296	306	343	344	317	332	335	376	315	321	325	316	330	341	297	299	304	336	322	312	291	314	327	329	319	337	316	350	323	339	328	337	343	300	338	315	325	290	331	317	344	341	294	339	328	287	329	308	306	327	323	336	329	343	288	332	345	311	309	320	322	297	309	332	332	328	306	292	330	311	309	332	322	314	338	327	322	338	310	315	348	346	294	315	329	307	333	332	295	331	323	306	330	319	334	323	326	324	274	325	309	351	319	345	302	315	321	313	359	320	310	312	304	322	321	325	316	327	308	311	332	318	315	348	345	316	325	318	306	288	299	297	307	325	294	308	322	325	358	325	311	309	331	310	287	341	325	349	330	324	319	310	315	300	341	315	329	336	314	328	327	324	336	317	338	280	315	344	310	282	317	317	296	305	321	309	343	335	325	286	296	314	293	329	308	337	355	306	325	329	362	358	318	320	316	300	326	293	333	329	326	328	308	307	294	307	334	319	338	287	309	261	322	317	300	339	305	314	315	351	321	324	325	294	345	304	347	365	327	332	319	306	309	336	303	327	319	313	317	365	345	317	289	289	307	317	345	324	346	325	319	319	327	322	314	347	330	322	316	326	294	333	312	318	322	310	302	313	286	315	320	300	349	288	296	328	311	304	309	335	350	336	325	326	353	315	318	325	330	318	299	355	320	295	330	328	321	311	322	314	325	315	307	320	295	306	325	314	335	279	299	321	340	309	306	329	334	323	309	308	311	339	347	309	306	327	322	294	311	324	334	310	339	353	314	339	308	304	324	336	319	327	322	324	313	292	329	346	341	346	328	308	316	314	328	319	314	286	306	335	306	313	352	335	335	305	313	302	275	318	304	312	322	306	292	324	334	318	309	321	302	316	336	288	305	296	325	346	326	304	340	339	315	334	345	327	315	315	328	327	308	314	328	294	304	301	311	315	312	299	317	330	298	300	339	310	302	330	334	313	302	323	298	321	317	296	340	316	318	325	318	318	340	324	302	320	327	344	300	333	323	308	318	304	315	306	298	310	328	317	321	306	299	328	324	305	324	292	292	353	320	349	323	305	329	309	298	326	305	319	318	323	312	337	313	332	305	324	332	291	303	331	324	311	296	324	330	310	322	321	318	333	301	309	310	322	285	330	334	281	284	325	309	306	306	328	316	329	290	325	324	299	346	297	320	328	311	317	332	349	324	323	343	341	319	317	307	327	310	337	316	313	332	339	312	332	321	321	324	334	326	341	284	331	339	321	308	304	313	327	306	329	308	326	287	325	329	293	345	338	311	321	323	293	305	343	320	280	317	303	332	376	312	341	315	304	325	318	325	309	325	314	326	313	310	313	339	325	338	332	312	313	352	302	315	322	336	324	316	297	304	293	326	321	297	323	337	323	300	331	322	318	320	315	324	322	334	309	312	324	325	317	328	322	321	328	328	307	319	325	313	316	324	314	332	311	329	324	285	333	328	311	330	329	326	317	310	310	287	321	310	316	293	322	326	307	329	318	331	315	301	298	321	325	314	297	321	330	296	331	274	334	326	329	321	303	309	322	304	300	300	316	321	315	343	301	335	329	299	326	302	331	346	279	343	318	269	299	331	305	279	301	314	324	337	339	373	296	308	320	324	317	326	310	331	320	320	327	315	312	306	318	313	313	312	308	306	326	338	327	311	311	335	329	307	302	294	308	351	316	326	287	319	317	313	322	298	310	310	310	317	296	303	318	301	323	322	331	327	306	317	302	313	298	324	319	331	302	338	328	324	300	356	331	330	326	334	340	326	295	318	317	300	314	301	330	305	326	335	317	307	315	310	322	330	311	334	335	334	331	303	313	314	344	322	302	310	337	347	306	328	332	316	286	328	304	322	309	338	332	304	314	336	325	331	313	326	284	310	304	323	322	328	335	318	328	355	305	321	317	325	356	302	308	317	311	303	328	315	309	315	309	303	308	304	334	317	332	305	313	294	325	329	309	326	342	328	341	327	339	320	324	323	303	317	294	326	335	318	318	321	320	342	339	320	287	341	344	318	306	344	325	328	331	329	313	298	279	313	339	349	300	311	326	330	315	312	337	323	303	322	347	307	337	294	317	317	343	316	309	277	310	340	319	313	325	341	325	319	315	338	329	320	326	325	295	312	320	311	314	308	330	287	313	303	295	300	308	328	316
345	1	0	150380	464	0	34	280	426	567	566	583	532	526	486	469	458	453	430	423	418	432	383	405	387	399	396	383	390	372	366	361	369	365	365	386	352	357	393	358	375	343	367	353	331	369	342	355	360	371	336	345	339	357	320	335	340	314	341	356	336	341	335	337	358	377	374	305	314	311	330	321	325	343	324	317	318	323	344	362	349	329	350	320	348	328	349	352	355	311	328	317	351	324	320	321	328	344	327	314	332	315	335	325	345	337	328	307	390	324	343	320	336	355	335	324	315	331	345	310	323	324	320	342	300	338	333	352	304	329	316	328	335	336	308	353	323	337	324	329	323	330	333	345	328	325	335	308	329	317	325	322	313	336	322	329	323	339	333	315	305	341	327	345	331	326	356	319	345	303	342	304	342	332	326	316	314	358	356	320	304	341	305	327	325	327	349	320	316	316	328	340	330	313	320	313	320	347	321	355	321	359	312	328	318	321	341	307	299	337	321	336	331	332	328	313	343	308	345	317	326	341	296	327	345	336	337	333	323	322	329	316	327	326	332	320	318	350	332	327	352	347	331	359	324	325	342	320	353	331	339	341	316	348	327	357	313	321	318	326	327	337	316	312	325	328	318	327	312	336	304	320	311	330	317	352	317	321	347	298	339	364	336	319	316	330	330	330	307	357	353	324	336	332	352	333	300	329	319	319	328	335	349	331	321	322	321	330	309	313	325	326	316	326	346	351	331	320	324	355	332	342	312	296	297	352	338	328	304	313	304	334	333	319	323	296	314	322	320	317	322	328	319	336	335	307	352	327	308	323	325	306	324	307	361	310	319	325	364	294	316	361	298	315	320	313	296	334	330	339	309	336	344	311	330	326	358	315	308	309	317	315	322	294	328	315	325	303	301	339	300	328	304	313	345	343	320	308	315	333	344	351	335	327	312	351	330	328	314	330	324	335	320	279	303	338	325	322	352	326	325	292	311	316	301	312	314	316	348	324	337	323	339	315	320	302	325	326	319	329	332	335	319	327	341	353	298	326	308	314	314	335	319	320	309	351	353	347	362	344	332	301	329	331	321	294	322	337	319	364	365	326	323	352	332	306	349	332	321	326	310	310	311	336	332	303	321	357	351	305	332	316	326	298	350	339	316	317	319	325	320	355	324	337	344	332	323	364	314	281	326	343	344	290	316	315	340	294	327	326	297	308	328	302	300	328	305	324	337	360	356	323	336	313	322	333	309	329	293	356	333	301	336	309	318	312	327	315	325	320	339	307	318	318	337	326	328	378	327	329	317	317	317	334	334	330	339	347	341	344	341	329	309	318	329	341	303	329	335	317	307	339	302	301	332	319	354	339	321	313	369	311	353	330	332	334	335	336	340	338	346	326	337	310	337	345	313	309	296	309	329	323	308	306	299	311	307	322	341	334	342	343	295	335	290	290	326	334	333	337	314	327	339	340	285	352	303	316	325	303	318	344	343	319	331	303	326	302	334	324	302	349	340	348	314	344	310	308	317	346	319	328	317	315	318	353	301	314	333	350	300	338	322	302	321	295	324	329	333	313	314	314	313	310	360	345	304	287	344	325	302	349	313	315	329	334	358	329	294	323	353	362	315	297	350	315	302	319	296	307	325	317	339	327	319	305	319	283	313	353	329	321	315	365	348	311	344	311	339	321	310	345	315	296	289	341	317	340	320	351	348	297	307	349	293	323	315	303	317	335	316	344	315	354	297	316	322	330	307	312	323	329	325	331	332	331	321	327	334	309	302	329	337	304	317	321	329	333	322	282	289	319	347	329	326	319	323	324	326	331	311	328	311	305	335	302	325	326	333	324	314	321	319	364	307	338	340	327	319	307	313	327	338	327	333	320	314	302	340	324	328	336	303	343	345	341	321	325	315	347	337	330	299	330	308	301	327	304	301	362	352	358	298	354	334	307	298	305	298	316	332	350	312	291	348	340	344	336	331	328	333	334	336	317	338	330	326	320	323	339	303	318	329	312	320	288	340	300	346	332	343	310	326	354	343	349	311	343	314	326	308	332	343	318	327	337	323	352	307	362	310	292	317	312	327	280	323	324	303	326	330	322	313	311	309	316	325	317	341	327	301	326	326	337	311	319	317	327	327	332	307	312	324	347	318	307	350	334	319	319	318	323	343	289	334	354	359	305	313	326	318	317	335	292	310	362	335	335	366	339	315	318	337	304	306	328	296	312	315	345	327	353	320	382	334	302	321	323	337	341	328	320	317	340	343	329	310	337	348	343	325	320	325	320	323	295	319	337	318	314	328	337	315	317	308	300	304	347	337	322	336	312	320	325	322	335	331	346	302	322	331	320	332	329	326	330	328	340
345	2	0	150482	471	0	35	309	437	499	572	593	509	492	490	499	471	443	442	423	434	397	391	414	398	402	403	399	369	390	343	342	372	388	336	375	341	354	372	371	368	380	334	352	375	370	380	361	341	361	331	328	337	344	356	334	331	360	337	337	366	327	365	332	330	359	330	316	348	321	331	359	332	331	331	303	321	307	321	327	313	317	357	321	349	318	321	356	302	312	335	337	342	347	323	345	315	332	312	339	345	328	327	347	346	315	355	336	343	325	323	316	328	321	343	364	352	352	347	306	346	353	324	358	336	347	338	317	314	331	330	312	310	322	346	299	332	320	351	339	340	320	302	351	334	343	303	307	323	314	320	334	298	328	327	294	319	332	323	333	321	355	318	321	305	337	321	349	358	356	326	313	321	333	322	350	304	349	355	312	332	328	337	343	337	313	333	327	344	315	324	315	350	305	321	357	325	307	321	338	328	328	342	304	342	328	346	331	312	299	321	333	315	347	320	344	325	344	298	313	317	326	332	304	338	333	326	334	319	330	337	328	331	306	332	315	306	317	347	317	348	308	321	290	317	343	302	331	327	325	308	326	329	329	315	330	355	339	316	349	333	324	320	346	343	329	320	334	341	295	337	316	321	330	320	322	329	347	320	309	318	329	304	323	328	330	345	319	323	307	300	314	343	314	330	301	335	356	300	344	318	342	324	329	304	325	323	305	302	338	325	319	336	327	289	347	344	321	323	348	308	319	320	361	293	339	321	320	338	305	286	330	359	304	318	311	327	339	329	320	304	320	301	349	294	315	353	299	342	338	300	341	338	353	350	338	290	330	326	309	317	318	303	328	334	319	329	340	347	331	288	318	330	303	343	337	321	317	319	325	308	312	338	337	318	315	328	305	343	334	322	324	322	299	336	336	340	324	312	326	343	320	301	344	336	307	316	348	303	350	327	345	302	297	356	340	295	327	326	335	326	306	302	350	328	328	332	333	314	294	324	371	321	321	336	331	333	305	313	300	353	336	361	311	316	319	312	302	325	327	342	328	334	326	348	348	305	326	330	301	337	327	344	320	296	331	312	332	339	315	347	345	327	319	304	330	303	318	331	318	320	320	320	331	323	298	298	320	324	330	311	310	328	330	332	338	335	334	324	343	320	353	328	363	333	324	338	306	313	326	295	326	344	356	340	338	330	288	330	319	320	328	317	334	329	284	347	304	369	312	325	308	336	334	291	354	305	291	324	325	320	329	339	315	325	310	308	316	345	308	316	335	311	319	320	318	321	331	315	307	351	305	318	326	327	350	348	295	314	327	342	322	354	350	335	332	348	323	331	327	291	339	326	321	292	321	310	312	348	321	317	328	374	317	311	322	309	298	342	310	329	355	336	334	309	312	354	331	313	334	330	333	327	332	339	342	333	329	354	351	330	330	291	325	314	328	312	320	320	336	318	298	328	287	334	326	315	345	337	359	323	344	345	323	377	326	324	315	312	334	340	338	336	346	332	333	337	316	327	313	310	355	320	307	308	337	308	338	316	339	323	342	292	310	327	373	295	323	363	324	303	314	303	325	327	340	319	320	313	325	342	346	341	314	332	324	305	319	323	301	339	313	307	304	349	298	334	332	305	339	301	319	347	346	311	314	304	323	349	315	304	324	350	319	366	331	312	317	291	319	315	336	290	330	324	335	328	301	328	333	324	333	324	344	319	323	298	311	337	354	340	315	325	315	356	340	330	324	317	338	350	355	326	301	309	324	336	341	330	306	319	331	320	352	320	348	321	350	334	338	316	335	304	335	316	322	330	342	337	310	322	313	282	322	304	329	327	319	303	319	300	342	358	329	344	336	313	312	294	307	324	304	315	294	338	339	301	333	323	346	349	317	313	299	326	306	330	326	358	333	307	334	322	326	328	335	313	321	304	311	310	321	340	329	329	348	339	320	327	315	286	340	327	325	321	336	302	311	315	336	344	329	345	320	318	327	331	324	348	328	319	309	324	312	337	336	347	318	337	340	324	290	345	307	330	341	308	347	357	316	322	317	336	328	313	325	316	357	311	336	337	304	313	354	334	310	334	335	361	314	310	324	327	301	325	348	323	317	356	319	316	301	368	346	341	327	335	324	315	342	340	330	336	321	313	313	320	337	321	315	321	306	312	323	325	342	304	316	331	317	338	313	318	344	318	322	359	316	301	310	320	335	323	315	320	314	310	305	346	328	333	319	333	331	341	299	309	318	320	338	308	332	318	295	323	293	308	319	300	312	316	348	296	318	327	323	335	346	314	326	334	321	330	323	351	299	300	326	307	326	328	341	335	365	310	307	323	312	330	334	294	354	308	317	336	331	300	314
345	3	0	150584	472	0	32	289	388	545	563	590	529	542	517	476	494	450	448	416	429	409	383	408	403	390	391	389	366	399	364	388	379	372	357	366	379	369	355	347	341	364	336	342	340	343	342	351	346	332	352	356	343	320	330	364	325	341	338	341	350	332	325	316	324	324	313	322	322	314	331	354	336	361	355	350	310	328	327	325	350	338	321	344	341	348	315	324	334	365	296	322	316	338	311	327	321	315	309	353	346	330	356	316	315	328	316	331	353	335	323	337	323	323	332	330	338	344	321	322	350	319	354	328	338	314	329	311	361	310	344	295	340	353	323	312	324	340	316	310	385	351	333	339	301	320	341	330	358	351	318	319	306	310	320	324	343	343	313	336	339	327	303	314	335	355	274	309	328	340	303	313	322	340	317	330	319	313	334	330	301	347	338	317	312	332	337	299	325	347	303	313	327	328	310	333	334	350	321	316	295	316	321	335	324	324	349	325	328	338	334	324	330	324	326	302	329	304	352	311	325	334	357	352	318	310	316	337	326	313	303	330	314	318	320	315	310	331	335	324	322	334	339	320	317	337	345	351	314	319	321	336	333	328	325	332	321	335	333	340	331	357	350	324	358	342	312	332	324	322	323	341	324	315	338	327	352	324	305	320	307	348	363	325	355	321	312	314	338	323	314	313	336	309	325	327	326	303	345	347	329	319	334	320	353	304	311	310	346	322	332	292	345	327	301	320	309	335	344	317	315	313	315	296	344	319	330	342	315	318	351	344	340	338	318	325	312	337	315	321	314	351	318	331	308	342	314	302	338	326	298	300	349	323	323	343	297	311	294	342	338	358	299	320	319	316	339	324	311	324	348	300	335	317	314	307	320	298	321	371	337	301	326	351	296	317	313	313	317	343	321	328	335	293	347	323	303	352	325	328	318	315	345	308	318	342	325	321	318	298	285	331	314	334	336	332	329	298	330	321	331	353	335	340	320	338	319	335	336	353	330	322	341	309	319	328	273	340	325	317	340	316	322	323	311	326	340	326	316	330	317	326	343	323	287	314	315	321	270	346	326	347	328	324	329	320	340	308	313	302	323	316	318	326	319	326	322	322	326	339	306	295	301	319	309	344	339	335	330	340	322	307	316	315	352	329	321	325	326	314	323	335	341	346	300	330	307	337	352	314	309	316	342	324	344	331	337	323	317	319	343	347	317	321	333	309	342	334	334	278	325	349	345	302	334	333	323	328	323	344	286	333	293	311	317	341	305	302	298	319	305	332	323	353	315	327	327	338	340	343	317	320	311	340	337	320	363	357	305	331	310	328	332	312	328	332	310	336	332	307	296	334	315	344	325	338	303	296	322	327	305	321	338	331	320	322	342	294	343	306	332	287	323	327	334	340	332	328	336	319	346	310	345	329	332	329	318	316	313	359	328	330	322	308	315	334	323	341	324	332	319	329	348	349	319	330	298	304	344	311	325	319	313	327	298	343	303	288	314	302	333	320	310	312	334	314	351	313	337	328	301	339	329	305	307	301	335	305	309	310	287	332	327	307	307	327	321	323	329	290	360	304	329	323	351	296	317	316	316	344	336	342	327	353	324	316	328	336	320	327	342	348	318	352	323	317	310	336	276	308	334	339	306	332	335	303	337	310	343	327	357	310	311	367	354	337	320	313	317	330	326	329	342	333	350	358	296	319	338	328	347	310	318	299	320	321	331	327	329	318	328	319	327	314	310	336	301	317	309	342	332	333	328	334	298	349	323	323	347	314	300	318	306	313	354	306	338	337	329	319	300	330	298	344	322	297	304	333	356	319	329	323	298	326	292	298	319	313	326	336	337	298	335	350	321	348	329	300	297	353	318	315	342	338	313	305	328	285	302	316	317	339	351	301	324	291	314	315	333	349	324	325	319	336	330	337	339	334	364	311	330	341	320	315	322	372	325	316	275	298	342	326	329	309	292	333	330	326	324	314	329	300	314	297	341	313	301	299	308	335	301	320	323	311	336	363	322	346	329	337	322	318	307	324	362	313	324	333	345	345	331	335	330	333	345	337	328	295	320	328	303	304	325	333	342	317	326	306	344	324	346	319	345	316	307	334	343	303	360	321	301	333	310	346	303	337	335	324	319	314	308	298	310	320	356	347	339	324	342	324	345	336	328	325	327	348	303	324	331	319	326	319	319	335	320	345	346	347	325	354	319	344	343	310	349	328	313	331	308	327	291	311	335	280	324	312	324	317	321	329	328	322	329	298	312	287	343	278	351	320	314	324	322	326	300	348	325	332	353	307	329	338	297	324	329	324	307	324	330	331	318	318	304	303	343	330	322	316	347	321	331	312	317	325	300	345	314	319
345	0	0	150685	460	1	33	275	383	555	523	587	584	534	503	463	458	434	427	452	418	390	418	397	411	378	428	382	367	402	379	384	401	354	365	343	379	380	350	347	353	343	330	329	334	348	344	398	330	354	337	367	334	352	318	382	357	328	358	350	318	325	307	332	332	352	307	346	312	333	332	374	304	312	342	345	332	340	344	329	332	340	333	323	341	316	312	308	299	349	308	390	347	349	330	342	325	328	335	329	333	314	326	345	337	337	321	329	328	359	328	320	326	311	318	345	330	347	319	339	329	306	317	316	346	355	328	331	322	320	313	353	315	337	318	322	341	304	333	310	336	323	305	343	331	329	333	356	334	313	341	314	309	342	290	329	336	344	284	333	336	314	336	378	318	318	313	305	349	339	329	330	350	308	340	327	335	345	304	316	329	330	322	322	346	327	321	327	327	335	316	339	342	339	320	319	332	331	342	328	315	333	313	302	318	338	344	318	313	324	330	331	328	358	312	311	308	333	320	332	319	321	295	304	336	350	367	311	339	344	347	317	334	319	323	326	315	332	317	361	318	334	303	349	315	332	299	335	350	345	306	339	333	309	325	337	319	331	310	341	313	329	302	342	326	331	352	362	307	301	316	311	332	325	338	324	348	323	316	318	357	347	333	306	333	337	319	341	355	341	320	321	314	332	337	292	341	315	321	328	324	309	313	316	291	347	335	298	352	330	310	342	372	323	312	295	330	318	338	311	318	299	339	357	342	333	353	349	313	342	364	330	338	340	339	334	340	307	332	328	340	324	315	344	322	307	341	339	312	333	323	326	322	319	350	341	345	313	313	336	344	311	330	352	312	316	317	333	333	288	289	319	307	339	354	322	315	310	320	342	349	327	325	326	309	332	297	323	315	318	327	312	336	332	358	335	320	326	350	328	306	314	321	321	298	322	322	334	307	328	324	339	316	322	347	326	345	299	321	322	329	331	335	296	339	335	306	352	313	331	348	300	328	326	325	336	318	339	320	330	354	330	347	347	311	355	326	338	367	325	321	318	343	352	349	326	331	350	315	328	305	323	295	335	320	310	334	344	346	330	336	324	336	322	322	327	329	320	332	330	347	317	342	332	326	313	318	324	332	334	347	313	332	342	340	355	332	325	329	320	322	334	319	322	338	306	316	306	324	329	326	331	359	354	316	301	326	316	339	339	325	304	350	321	326	306	298	368	314	316	326	327	310	302	327	322	312	317	313	353	321	310	345	361	348	325	341	325	335	360	331	343	324	332	328	317	338	347	330	323	298	348	344	320	327	326	339	318	326	338	331	300	378	343	337	321	356	340	342	315	328	327	349	362	331	346	319	338	361	321	329	328	323	343	346	353	311	337	318	327	351	278	329	307	323	315	323	309	323	336	325	335	326	332	327	310	275	356	318	326	341	332	348	318	304	314	340	315	299	321	346	322	317	315	326	313	339	331	313	308	331	319	352	317	299	326	308	329	316	324	329	341	339	336	324	318	310	332	326	342	331	350	329	316	352	319	348	325	322	334	354	327	357	341	339	302	323	333	314	348	329	351	318	328	304	317	334	300	327	324	319	340	335	305	334	336	342	319	308	307	351	337	334	350	342	353	312	323	346	333	315	329	338	312	319	356	329	302	338	309	328	316	321	308	327	298	303	338	338	333	356	313	338	304	338	341	344	342	322	334	323	334	355	336	315	344	325	328	323	333	353	306	335	330	315	325	335	346	321	349	319	335	305	344	349	351	332	347	338	341	348	325	316	330	302	310	301	297	323	327	342	341	331	318	308	313	325	314	316	317	341	296	300	341	336	345	335	335	326	329	351	305	373	343	326	334	327	311	315	361	355	335	329	335	346	334	302	334	319	342	350	363	323	325	316	303	290	310	370	339	308	314	336	327	320	325	331	334	354	316	309	320	320	331	352	320	315	337	369	315	335	347	337	356	338	346	311	358	335	360	311	351	319	320	317	328	344	335	341	326	310	333	313	337	320	351	320	361	320	346	341	308	332	337	353	326	342	327	317	304	324	347	329	353	338	346	308	330	323	311	319	344	318	325	326	325	300	337	318	329	331	325	298	331	327	320	299	318	317	322	314	314	361	319	335	340	335	311	328	332	314	345	351	332	319	323	321	296	350	343	315	333	334	344	358	322	315	352	334	302	335	341	285	336	347	320	328	321	344	335	355	338	333	333	323	341	307	301	325	352	327	312	317	311	335	343	319	313	302	292	344	303	336	329	327	355	328	324	332	314	320	337	347	319	318	307	330	296	322	346	325	355	330	335	350	323	325	349	310	325	337	340	313	309	340	304	326	328	337	328	310	325	285	341	325	315	339	315
345	1	0	150787	484	0	22	273	394	549	542	611	551	502	468	473	467	464	451	438	393	442	384	397	426	393	398	383	383	383	382	370	387	367	376	338	354	355	338	361	329	370	348	359	343	351	322	373	342	340	364	349	338	333	309	336	360	305	340	321	364	328	338	324	315	337	351	318	358	318	354	327	334	326	316	323	344	345	310	322	345	320	327	329	345	330	330	311	339	329	330	324	312	324	322	344	333	336	323	343	317	350	330	328	335	307	332	351	346	370	315	335	316	362	338	323	323	299	314	310	316	327	301	352	337	337	314	321	322	341	338	328	337	336	348	324	345	315	346	335	323	342	353	314	323	329	357	324	327	347	341	319	327	319	324	326	311	329	335	329	330	340	351	315	299	328	327	333	328	312	299	392	337	344	328	329	331	306	370	355	335	324	342	301	329	329	346	298	358	335	338	341	318	324	335	294	370	314	309	344	313	326	314	319	341	325	366	352	322	347	317	343	332	351	316	321	313	338	326	352	323	305	280	353	310	344	348	334	339	322	315	317	334	337	322	337	319	309	326	314	342	345	317	349	326	320	286	324	316	342	315	350	330	378	340	319	322	336	298	343	332	352	343	323	336	316	326	307	322	318	338	313	344	327	328	307	317	339	317	312	316	332	355	313	320	305	297	324	332	342	336	306	321	332	352	346	325	331	343	307	334	310	338	322	324	320	307	334	308	372	310	321	322	323	343	311	332	325	335	334	319	336	337	347	350	322	321	284	312	327	301	323	349	350	362	301	304	324	350	351	333	334	301	353	332	330	321	322	363	321	327	335	326	351	295	338	351	328	303	329	337	317	329	300	365	351	310	334	325	335	321	337	320	343	337	384	324	340	314	332	337	357	345	345	313	342	343	321	310	344	322	336	329	333	315	329	328	321	290	350	352	311	337	336	307	330	311	319	309	327	328	316	338	333	346	343	308	342	322	335	330	321	330	360	330	322	315	348	315	293	319	332	336	325	317	316	323	346	297	302	338	321	294	343	324	344	286	314	323	333	325	314	338	321	304	306	315	325	332	300	354	325	319	331	318	334	336	321	355	317	335	314	323	355	322	332	351	350	345	310	294	312	333	337	336	294	321	303	290	330	346	343	296	331	321	332	329	304	302	331	289	322	311	326	354	295	340	334	338	283	343	303	354	315	318	315	298	337	338	320	347	326	316	301	338	343	327	326	350	309	329	357	328	343	332	283	342	320	303	321	314	340	311	333	346	344	299	356	315	319	345	342	328	330	321	304	334	338	313	316	307	323	325	332	314	326	312	344	302	323	338	339	335	324	316	315	319	348	367	333	317	326	347	314	331	347	315	309	328	334	318	321	323	338	321	330	328	321	343	342	302	327	328	329	326	353	315	355	295	348	313	301	309	374	330	316	343	318	326	334	318	324	361	358	341	350	338	341	312	316	338	306	319	341	320	341	348	322	345	335	332	334	321	316	331	375	326	342	320	319	344	339	344	303	304	311	320	358	301	303	353	332	340	332	335	331	381	337	307	316	335	311	299	325	332	328	322	328	331	300	325	331	326	328	311	312	342	291	320	329	345	342	322	307	322	344	329	300	330	365	299	351	341	289	324	311	327	335	335	323	304	323	316	320	315	328	313	338	318	342	339	317	350	337	302	311	351	322	340	335	334	340	323	331	322	328	339	308	332	318	317	330	342	332	357	335	325	336	346	324	340	351	333	343	316	296	318	310	320	335	308	337	357	293	316	330	294	272	311	326	325	327	318	299	337	354	349	337	323	360	322	317	342	307	329	299	336	324	310	321	315	322	319	355	294	304	290	316	327	358	325	345	316	317	331	305	316	331	327	327	291	317	334	324	330	334	341	331	360	290	344	326	311	334	326	344	300	312	326	319	333	312	333	325	343	320	321	337	308	358	313	360	313	318	321	357	313	307	311	331	326	306	332	322	310	344	298	292	347	325	322	333	327	324	314	320	318	327	324	309	328	347	336	328	345	365	348	318	312	308	315	331	313	312	349	305	306	350	331	312	302	307	344	322	293	354	308	307	335	324	325	326	306	302	355	337	318	343	346	330	336	310	321	334	278	317	332	326	335	367	316	338	301	339	322	333	298	348	310	348	336	316	357	335	318	343	325	315	332	327	290	322	330	321	304	305	321	328	314	320	334	312	335	351	301	324	316	339	329	320	318	316	279	349	352	357	314	320	337	322	338	341	329	359	285	314	340	313	310	349	322	332	355	328	311	328	321	326	336	370	318	327	324	339	332	327	328	324	316	328	330	331	329	365	323	338	328	299	315	336	317	333	304	327	317	316	310	337	329	338	329	335	346	309	348	317	321	338
345	2	0	150889	465	1	19	294	373	525	549	593	520	547	511	456	470	457	404	435	434	402	403	427	371	398	386	389	367	384	364	384	402	365	393	376	352	369	365	373	352	358	331	341	346	346	355	356	340	345	381	345	333	333	373	358	326	344	363	335	337	340	361	334	332	352	325	362	310	337	337	363	338	326	347	313	364	357	320	344	331	321	332	350	338	326	363	323	365	330	320	342	319	341	359	320	338	355	371	342	354	360	355	363	313	319	328	341	324	340	295	332	309	334	354	301	317	290	316	317	329	347	318	315	332	332	352	351	313	338	318	318	333	309	316	321	300	347	333	332	349	318	321	354	312	336	341	334	337	354	330	308	341	326	336	326	345	314	327	334	337	338	342	333	324	310	328	311	357	340	334	369	362	326	319	342	317	311	336	324	322	323	304	323	307	366	317	332	323	329	320	319	342	358	362	326	314	326	341	321	332	323	319	316	326	343	344	299	340	298	330	357	331	330	332	334	321	325	315	319	361	329	325	315	347	323	325	339	334	305	332	327	322	344	327	325	310	347	334	324	360	315	309	332	358	323	330	322	339	309	321	348	331	315	329	338	327	348	310	304	361	348	321	295	333	302	311	354	334	336	319	346	336	316	341	290	333	313	327	332	342	333	333	315	320	337	330	331	349	342	329	332	334	333	316	331	339	345	334	303	339	318	342	347	336	311	327	297	318	309	330	337	345	322	327	319	358	330	290	325	374	348	332	323	288	336	345	331	325	331	321	308	295	340	308	308	319	359	356	282	319	316	303	311	353	339	334	348	327	353	313	334	346	308	321	333	348	333	334	310	317	351	324	326	323	331	342	339	318	327	339	311	335	354	311	326	319	336	343	328	301	334	350	320	341	330	333	310	315	316	335	308	373	332	368	347	315	326	352	352	331	318	355	308	311	316	316	345	323	325	332	309	330	324	318	341	331	342	302	315	333	336	328	332	321	324	313	316	287	349	355	315	319	320	348	335	338	362	311	348	326	312	327	330	358	345	338	313	314	329	330	294	351	348	296	344	324	362	350	322	321	303	325	333	321	347	304	367	329	342	340	320	336	360	334	341	305	325	323	336	320	335	298	338	337	323	317	319	328	307	340	339	302	300	307	296	328	314	327	344	331	314	333	320	304	344	326	315	308	354	333	327	337	316	340	326	313	351	288	344	325	339	366	335	308	337	339	341	307	317	350	342	300	327	327	325	317	356	332	301	326	325	337	340	312	290	358	317	357	323	324	332	321	320	317	321	305	347	304	337	357	330	340	344	341	328	328	320	318	321	306	345	342	305	341	350	315	348	351	340	338	348	324	333	319	340	324	357	317	338	311	330	317	357	305	328	327	335	332	325	317	308	345	306	353	321	363	327	334	331	346	333	314	326	328	325	311	342	341	323	330	331	337	325	326	347	321	340	323	344	301	330	339	328	320	335	321	359	322	331	349	319	344	327	334	306	349	332	314	333	331	313	331	325	336	328	343	327	310	304	333	328	318	316	321	320	310	323	306	351	317	351	299	354	347	316	326	328	312	343	335	320	316	347	325	327	324	330	291	325	304	336	327	308	330	310	327	345	333	346	329	346	331	361	331	341	322	320	312	307	306	331	328	345	323	326	304	329	298	326	301	295	320	329	311	318	319	322	305	318	331	344	353	319	343	335	330	323	354	322	358	330	322	324	331	294	339	374	310	337	329	337	311	353	337	314	317	353	297	337	351	342	321	305	346	343	297	347	336	337	318	340	311	338	324	309	347	343	336	330	305	329	335	323	334	290	329	305	312	326	341	338	323	312	316	332	306	353	335	307	333	334	336	323	326	327	335	351	317	316	316	326	349	315	317	330	310	325	315	344	334	338	325	351	329	334	345	343	310	316	312	322	317	324	321	327	347	351	311	307	327	336	348	305	326	316	354	322	335	312	324	299	325	360	319	326	290	362	328	342	308	337	325	340	325	333	336	331	318	332	325	320	359	332	325	294	333	332	342	330	317	310	317	331	330	333	362	343	298	350	358	334	305	317	305	340	323	322	327	304	304	341	341	318	341	310	349	291	354	323	352	348	335	313	329	306	293	333	305	327	327	357	339	328	338	334	313	316	320	357	333	320	349	343	360	349	327	321	305	338	349	315	304	317	336	340	311	323	333	324	344	325	303	320	344	365	316	324	341	314	320	351	340	337	358	329	334	311	296	331	344	326	324	340	322	330	329	339	314	324	319	315	303	363	323	320	336	329	316	317	326	323	353	331	328	357	326	309	311	336	323	319	330	319	328	325	331	334	330	347	306	340	344	312	321	316	328	326	345	343	304	342	314	334	332	338	322	346
345	3	0	150990	463	1	23	289	398	520	503	587	533	505	468	465	451	451	434	450	441	397	406	410	414	408	410	363	413	376	396	381	405	365	341	371	344	347	373	363	356	342	355	380	344	344	376	381	364	371	358	321	352	307	324	319	346	325	323	358	343	355	346	326	338	350	345	344	369	329	326	336	359	356	331	305	345	339	354	309	364	329	355	329	336	333	335	326	323	318	299	333	346	331	325	338	328	326	326	340	326	322	324	322	323	324	327	338	337	340	353	343	346	300	319	353	317	329	337	333	349	329	358	350	347	344	343	345	335	303	317	331	335	322	356	331	347	341	350	317	289	336	336	321	309	361	317	319	311	344	323	338	304	354	334	320	332	316	319	322	342	318	299	329	360	342	340	314	332	333	302	335	327	326	327	341	333	313	343	330	313	312	339	337	301	327	338	334	367	348	332	325	336	334	310	308	326	309	332	343	347	331	335	316	314	312	343	354	308	328	333	348	318	322	345	355	315	335	318	323	327	327	320	337	312	328	328	330	354	361	290	322	306	341	327	323	303	314	305	322	318	329	298	316	334	328	305	333	322	319	327	350	323	320	314	341	330	316	334	329	341	301	296	320	331	343	348	323	327	304	340	344	321	322	336	321	330	311	333	328	326	283	342	327	304	285	342	305	349	311	315	352	315	320	365	326	319	323	310	318	371	302	336	303	341	299	322	353	327	328	321	331	322	355	311	309	304	326	329	303	329	320	325	324	335	330	329	315	313	309	304	329	330	341	299	302	333	319	326	324	320	336	340	355	309	326	343	360	340	308	297	309	313	339	334	320	338	352	321	342	315	314	297	325	315	346	301	345	330	325	318	356	320	304	329	336	332	320	329	344	301	328	300	361	296	332	294	304	296	313	318	325	327	349	303	369	308	321	351	317	327	350	328	343	328	313	330	319	307	314	322	344	359	352	316	360	350	299	341	327	293	321	289	354	311	318	345	342	353	332	315	346	353	312	319	317	355	330	314	310	323	315	309	330	309	321	319	304	307	357	348	287	290	320	334	311	323	326	310	317	341	311	310	311	311	331	318	309	317	330	349	293	334	334	343	347	305	318	302	285	327	298	317	325	329	303	334	333	342	329	322	309	306	314	332	330	334	336	318	323	298	336	327	346	304	377	329	302	323	326	317	355	302	347	333	301	306	307	314	323	315	300	311	323	326	323	301	319	333	326	343	317	324	343	315	354	318	315	315	315	344	319	350	302	318	307	319	337	308	343	327	311	339	343	314	324	305	349	304	316	325	315	330	364	326	341	330	302	323	348	338	312	302	352	330	348	357	309	346	341	334	334	319	337	332	340	317	347	324	338	313	329	319	325	337	359	328	323	300	302	340	326	334	303	341	298	336	352	350	302	324	307	337	334	309	361	325	335	324	327	320	324	318	317	333	334	320	323	302	329	322	326	329	345	329	331	348	312	292	336	315	322	298	313	342	329	298	345	306	320	320	328	317	315	309	318	345	341	325	334	333	317	312	319	340	340	313	305	304	319	336	311	330	317	297	310	324	341	311	321	301	298	316	322	318	343	299	306	341	311	317	328	339	296	343	340	341	328	339	323	328	319	338	316	331	312	336	319	316	330	319	302	328	324	353	319	337	315	319	321	316	320	326	343	350	335	315	329	294	344	308	324	337	314	309	328	336	288	348	299	311	349	331	321	323	330	328	351	330	295	304	305	297	345	328	335	330	357	354	322	288	356	353	318	312	312	317	321	345	329	348	279	316	318	329	307	321	301	341	311	321	346	306	319	327	311	338	322	319	338	319	332	345	324	323	302	300	324	306	312	333	325	329	327	340	324	282	334	315	339	303	303	332	312	314	317	322	324	326	321	312	317	303	312	332	339	308	320	324	335	329	363	325	331	324	315	311	329	303	320	284	327	310	339	298	352	301	359	321	352	339	331	334	309	308	346	330	339	310	285	310	338	320	295	313	339	342	335	330	294	329	319	322	308	310	335	322	323	316	329	315	350	362	311	346	324	342	326	321	348	309	309	318	323	324	343	341	327	322	345	320	330	311	345	327	303	338	293	336	311	359	336	323	310	333	332	311	344	319	355	335	326	350	320	319	319	304	354	308	312	320	321	365	300	325	339	327	321	333	325	309	337	324	336	318	294	309	287	324	322	343	303	343	317	342	329	341	322	328	320	312	341	283	334	314	324	334	350	338	309	351	346	342	318	321	318	298	343	357	300	316	329	327	320	347	321	298	326	306	312	303	340	315	343	313	291	308	338	335	315	329	328	316	320	307	319	323	320	305	339	305	335	308	340	328	302	342	376	319	339	319	321	323	322	322	331	319	316
345	0	0	151092	469	0	19	287	409	549	515	599	526	516	509	489	451	430	463	429	424	403	386	378	391	412	388	380	367	390	370	380	372	371	358	384	339	371	396	338	349	351	360	339	324	351	368	375	343	356	333	357	317	341	326	344	339	349	346	328	318	355	338	356	337	353	326	326	320	333	327	317	311	325	323	318	325	332	323	331	345	307	344	317	365	312	341	314	332	330	309	297	332	325	331	343	320	313	330	325	285	321	365	293	341	319	326	301	328	328	329	345	340	339	360	333	333	308	336	313	310	321	315	333	337	309	314	333	352	328	334	306	306	324	340	320	348	324	316	339	315	332	317	317	324	331	311	318	339	336	355	323	355	321	342	337	318	317	325	326	349	312	316	339	317	327	325	314	304	311	327	313	300	305	322	313	309	292	335	356	290	318	321	321	327	309	322	338	313	314	309	314	326	291	335	341	320	330	318	312	334	331	316	341	287	321	271	328	323	319	299	286	331	328	339	344	320	325	342	329	294	308	340	314	307	312	303	346	331	353	310	309	308	332	337	329	339	292	303	326	351	343	293	312	341	338	311	333	312	322	296	333	307	327	314	319	302	297	321	298	307	354	298	344	330	321	346	317	342	301	311	339	313	303	337	311	289	305	305	302	306	330	298	335	331	302	306	343	300	307	341	322	326	313	289	330	297	316	316	330	329	299	335	322	309	316	317	312	309	319	311	312	327	335	313	316	352	334	329	331	330	314	310	323	309	339	295	322	314	308	306	258	318	335	303	319	323	335	315	336	325	311	330	302	324	312	312	330	277	304	320	335	325	294	308	303	308	335	294	321	307	343	316	311	328	336	317	293	346	307	337	301	321	307	281	336	315	330	312	311	318	353	315	314	322	304	328	330	314	319	323	314	327	320	320	301	338	309	326	315	278	287	338	341	302	295	326	310	299	313	297	305	321	340	310	315	312	345	325	316	311	326	330	317	298	313	304	291	312	320	300	338	309	363	352	315	299	311	322	316	330	324	312	313	343	308	335	324	321	330	322	309	310	329	306	306	313	304	324	307	290	305	318	316	318	337	357	332	332	326	320	314	334	344	312	308	333	301	286	344	307	304	341	312	331	345	316	323	340	314	336	296	321	294	341	318	310	318	292	331	303	308	325	340	301	314	327	283	323	327	296	302	312	309	331	313	286	347	312	314	324	298	340	304	312	355	280	332	319	318	286	311	299	344	321	325	293	321	329	313	315	311	297	332	314	321	314	338	302	309	328	323	296	331	342	341	312	326	292	306	328	334	351	326	309	329	316	341	335	304	343	332	330	310	339	323	315	311	326	326	335	334	331	324	319	340	299	339	330	278	327	304	352	300	316	334	336	313	322	323	333	331	307	306	332	312	301	314	314	320	300	315	322	320	305	306	303	368	292	322	304	329	326	313	332	306	337	320	313	316	347	325	319	288	299	314	315	330	304	300	331	324	306	352	341	334	311	340	335	302	345	317	316	347	319	321	327	325	338	291	314	312	317	343	302	279	325	311	316	329	337	320	313	308	309	310	304	308	331	308	324	337	311	302	333	300	298	307	332	300	332	329	333	300	332	317	286	327	290	300	338	316	316	326	341	326	327	303	326	306	321	289	316	310	312	305	313	314	313	314	316	351	333	322	324	319	309	329	334	332	339	329	313	318	326	297	320	316	318	296	337	326	310	337	334	305	316	298	330	301	285	319	310	302	322	305	329	312	327	340	337	324	323	338	314	327	324	321	304	295	317	341	305	324	302	330	357	340	328	323	314	340	308	343	301	309	330	303	344	328	333	283	320	312	336	327	288	324	316	326	314	322	292	303	302	301	326	312	324	314	315	337	299	333	338	312	301	297	323	312	313	366	310	314	303	333	351	312	328	324	318	302	303	321	316	343	298	305	315	343	327	314	314	296	292	329	307	329	312	324	313	301	309	344	319	321	311	324	325	309	308	323	310	319	319	331	305	338	317	314	322	326	301	317	295	330	294	309	302	326	324	318	313	313	330	303	303	314	314	293	309	342	322	306	312	300	302	315	329	338	297	329	296	351	301	342	310	327	320	330	341	330	349	317	307	336	304	328	303	306	327	298	345	288	315	309	338	296	298	312	326	288	304	308	309	326	321	317	322	327	303	342	328	323	329	317	315	329	280	330	273	340	332	290	324	321	326	357	291	272	301	308	357	299	310	322	327	324	330	325	323	309	328	308	345	321	355	294	326	320	327	315	325	319	327	312	310	298	309	314	306	309	309	325	339	346	300	319	274	315	322	312	304	319	340	289	309	315	283	302	324	299	324	328	313	329	311	314	312	300	320	311	330	304	310	347	296	299
345	1	0	151194	473	2	36	287	416	527	541	547	521	514	502	482	438	439	418	411	403	409	392	408	391	398	382	405	378	403	364	371	355	362	361	372	316	330	362	362	361	332	353	365	330	338	324	337	342	343	321	342	342	320	328	334	357	313	332	334	339	316	327	324	313	329	341	314	333	330	318	325	320	342	323	292	315	317	294	310	320	316	286	308	302	280	353	308	326	323	318	336	305	308	314	313	285	280	306	334	298	332	344	282	309	341	321	320	296	318	326	318	289	317	318	296	346	314	317	319	296	324	298	324	305	345	324	321	295	293	323	307	315	328	302	289	289	304	322	308	310	339	302	300	320	306	300	345	325	308	322	316	292	309	301	341	293	324	289	295	310	301	327	320	297	311	307	293	319	269	290	309	289	316	315	329	312	326	289	306	300	307	317	285	300	336	267	302	287	345	303	325	304	300	311	338	315	320	300	325	296	306	308	320	331	296	299	348	312	305	300	289	289	317	320	305	315	317	321	319	280	324	318	321	318	308	312	302	266	323	288	312	279	324	323	310	327	302	291	317	290	323	287	288	334	315	311	292	297	339	308	305	328	323	291	343	295	310	307	316	334	288	304	280	312	328	307	303	291	331	314	309	291	313	301	324	304	330	336	280	293	295	341	332	302	330	306	313	306	318	312	323	287	308	342	303	296	321	323	293	283	304	289	303	301	328	298	319	302	267	303	317	292	303	315	323	289	315	303	299	331	326	293	275	277	305	328	313	304	319	294	316	296	303	302	286	271	284	298	300	316	305	299	280	290	310	305	343	298	327	283	298	319	278	300	295	315	312	312	298	313	296	330	292	325	328	296	297	297	332	309	343	330	306	308	321	321	318	308	284	289	317	304	300	326	300	304	331	325	302	324	316	274	326	322	293	303	302	321	311	320	305	319	301	267	293	313	300	301	319	312	323	306	292	304	292	289	301	315	322	304	311	318	299	324	314	320	336	330	315	283	302	290	312	314	304	309	276	315	313	312	306	307	320	303	323	319	313	296	316	303	297	311	324	295	290	267	308	322	320	303	309	311	301	319	313	313	282	349	296	327	310	296	302	309	319	304	335	333	334	311	352	299	318	312	318	273	325	325	291	300	308	335	296	286	290	308	319	316	298	328	314	334	287	300	331	329	278	300	316	280	311	320	298	335	320	296	319	314	307	344	292	290	300	317	288	314	292	317	314	298	298	334	319	315	290	295	313	341	298	320	331	301	283	313	310	308	309	293	292	309	311	292	311	297	311	296	304	292	276	297	301	284	250	301	315	292	328	314	301	325	296	324	316	276	307	305	333	315	324	270	304	315	303	288	303	307	314	299	307	302	301	290	317	307	327	317	292	271	274	303	324	312	318	281	325	316	314	311	287	291	311	302	311	300	306	325	297	303	329	328	278	302	316	313	304	299	319	299	307	294	306	316	320	321	297	311	330	324	323	294	317	312	320	316	335	342	297	279	315	298	298	318	315	328	321	304	313	307	328	295	278	305	309	305	324	315	299	295	284	330	318	311	330	321	307	297	323	320	291	288	316	307	307	282	310	313	323	307	326	301	334	301	305	321	301	271	275	304	282	297	301	299	334	316	306	304	316	303	325	315	263	305	303	342	307	281	309	304	305	282	306	305	302	291	313	322	284	279	328	294	298	320	308	324	314	293	305	327	312	292	360	282	315	293	308	314	325	312	323	308	292	330	314	319	299	350	330	313	320	316	294	319	330	295	307	292	311	306	334	299	316	292	315	318	336	314	319	299	316	292	308	342	299	334	320	282	280	273	327	321	323	294	301	339	345	313	327	317	296	320	282	304	333	314	304	296	323	316	309	350	318	289	294	313	314	304	338	301	323	300	303	292	292	309	309	314	326	307	320	282	312	315	306	310	336	298	314	352	314	298	311	305	321	285	326	314	310	316	312	318	289	283	316	299	314	317	333	276	299	334	319	304	313	312	291	293	348	287	312	284	314	341	310	325	320	341	348	329	292	320	309	296	295	294	304	311	332	325	306	291	296	286	319	315	313	310	329	302	330	306	311	328	312	309	312	308	342	328	294	302	320	278	303	317	316	291	319	323	312	294	320	300	268	295	291	310	304	288	308	326	288	315	306	330	333	289	338	313	305	287	305	325	301	310	294	323	320	290	302	297	337	312	315	305	342	300	321	310	304	291	321	281	285	289	324	330	305	293	327	297	314	284	295	303	300	330	308	316	312	300	319	309	298	331	330	326	306	313	306	319	300	318	306	305	304	295	304	295	287	302	310	283	309	312	303	315	303	306	283	317	278	318	293	332	293	319	318	272	307	313	329	316	331	294	337	307	317
345	2	0	151296	468	0	25	276	382	525	518	569	525	494	501	438	440	446	410	440	393	411	405	365	377	381	322	371	354	381	345	337	324	332	347	349	345	338	349	324	327	347	370	322	306	313	311	281	326	326	329	345	299	343	322	270	292	334	312	303	297	314	320	288	308	291	301	297	312	330	299	291	307	321	343	313	321	289	306	311	314	315	298	295	329	280	303	303	275	294	331	297	296	323	323	280	306	308	278	326	296	343	328	292	280	305	294	310	316	302	291	304	275	309	309	288	283	300	334	281	279	291	293	291	300	299	281	281	314	300	309	307	286	344	313	320	279	297	320	262	258	317	299	297	286	301	288	294	280	327	310	305	280	293	321	258	279	310	301	306	299	267	311	288	310	299	285	303	274	291	303	295	338	294	277	282	307	317	309	255	283	310	282	321	283	339	267	316	271	292	289	284	280	285	276	275	284	289	301	320	305	297	279	285	299	315	337	309	283	307	279	330	285	283	305	306	282	288	308	309	300	270	272	273	301	281	293	284	302	302	292	296	287	324	335	309	306	278	308	314	315	274	278	291	298	280	294	300	297	292	311	274	274	303	288	301	272	272	301	341	293	294	321	299	313	309	284	272	287	287	294	299	260	310	276	298	301	281	276	290	294	291	311	290	275	326	295	304	278	301	311	318	300	281	291	271	313	293	288	317	314	311	304	296	298	293	317	290	311	276	299	296	284	277	283	278	286	270	285	298	301	291	325	281	277	307	312	255	298	306	292	315	292	276	306	304	309	280	298	287	314	284	289	286	283	290	302	298	322	310	330	302	301	289	313	285	304	287	308	282	324	292	299	305	277	284	314	300	281	314	315	277	272	290	319	305	302	308	284	295	290	293	310	290	322	292	327	312	271	315	293	284	275	299	301	301	302	288	291	291	290	285	288	320	302	274	301	302	292	288	310	302	296	277	290	298	275	259	292	330	312	268	282	311	267	282	246	271	285	277	287	297	265	309	274	296	279	296	298	307	279	308	300	301	294	301	296	281	271	292	282	306	313	300	304	279	318	299	276	269	315	299	299	340	265	330	273	278	266	280	294	278	290	316	284	304	293	295	271	330	279	264	295	310	303	311	308	310	257	329	300	278	279	291	303	293	296	318	296	341	281	311	252	269	291	284	306	276	318	290	293	301	272	294	265	298	279	284	288	290	285	280	259	336	263	290	278	298	304	303	294	287	299	287	333	281	274	303	296	299	327	288	281	309	299	276	287	297	283	289	315	285	282	310	306	269	283	263	296	295	267	292	281	311	302	310	281	274	290	274	267	325	307	284	308	334	292	283	294	302	306	315	317	286	289	295	264	315	301	259	284	293	310	290	284	289	316	317	312	298	311	293	296	291	282	280	269	301	300	266	283	273	298	319	288	244	318	287	298	298	299	311	300	269	276	291	277	320	279	286	312	280	288	285	292	290	313	304	335	291	309	277	312	274	283	279	297	312	306	302	290	331	270	283	326	286	282	315	283	283	296	314	289	285	299	294	280	298	299	309	307	313	267	302	309	305	287	259	290	289	283	258	300	304	270	271	310	274	279	301	273	277	284	319	328	310	279	258	304	305	301	298	311	288	295	306	304	319	297	291	290	278	280	304	278	297	295	283	319	302	300	324	282	279	290	324	286	277	291	314	292	286	296	269	287	310	285	284	306	275	293	282	294	303	333	300	284	291	309	316	274	264	266	267	296	300	319	293	338	290	306	301	288	274	296	326	277	286	284	291	265	296	294	277	304	310	303	281	307	306	286	287	269	274	297	280	307	303	290	278	298	312	304	312	289	295	306	304	312	306	314	295	289	292	288	273	296	276	302	268	266	280	296	308	314	284	280	307	287	305	293	299	308	315	307	288	310	294	266	286	303	289	314	281	305	294	296	313	296	286	300	281	292	293	292	282	271	286	294	278	304	306	305	300	296	275	292	307	264	260	276	289	313	328	300	282	284	319	293	291	301	297	283	291	306	320	305	303	285	289	295	303	323	306	309	289	308	285	279	298	289	268	291	293	311	287	284	314	290	291	283	276	279	272	308	295	291	296	291	294	311	267	305	283	283	292	303	279	285	277	287	281	288	287	280	282	298	280	292	250	308	286	298	309	293	281	292	265	287	295	276	273	311	293	276	296	317	305	315	307	302	311	299	319	304	298	305	313	295	307	290	330	279	277	296	292	298	271	318	304	310	268	313	296	280	311	291	284	278	261	313	263	319	291	295	282	294	308	309	296	274	300	290	292	306	304	334	293	296	305	296	270	302	294	294	334	289	297	291	269	273	327	300	309	277	289	321	287	298	290	329	293	299	294	306	295	299	295
345	3	0	151397	472	0	33	258	368	517	523	587	517	514	491	459	431	410	416	417	400	380	364	384	406	366	378	375	369	355	375	340	359	349	334	380	317	316	318	292	333	317	339	327	345	344	349	313	304	322	325	296	297	302	307	312	294	293	311	298	327	298	311	306	263	292	329	326	283	302	286	307	293	286	278	319	290	270	298	315	309	304	314	328	314	307	289	322	293	305	283	264	314	307	327	305	307	271	328	313	293	303	316	296	282	286	313	274	279	289	282	292	310	280	278	262	263	291	265	285	279	292	288	304	302	293	291	284	309	301	290	333	336	308	292	284	293	273	280	303	294	301	329	300	331	290	298	274	290	300	296	315	326	276	286	291	332	288	302	289	300	269	296	287	307	298	299	280	313	313	286	311	303	283	306	299	281	302	303	315	286	282	294	293	280	279	290	309	264	303	297	302	275	300	311	277	274	302	297	320	276	297	283	288	300	277	285	323	284	295	282	341	287	310	301	288	302	284	266	321	255	261	304	293	256	297	280	277	303	295	308	285	307	290	312	277	280	310	289	292	295	326	284	283	278	307	293	294	304	299	287	320	324	291	320	292	316	288	302	262	300	297	298	329	271	286	300	291	308	288	306	322	265	291	279	285	276	323	287	304	310	266	310	272	324	295	300	299	302	304	289	283	288	298	309	280	301	309	321	315	301	312	277	290	298	279	288	286	307	277	284	295	308	266	329	276	313	313	261	302	308	285	296	317	289	285	284	259	278	282	275	300	276	294	293	309	280	301	278	294	273	282	310	286	309	293	310	291	305	285	322	281	282	294	320	282	277	275	296	294	319	290	301	281	303	274	299	273	315	328	264	276	309	284	300	308	275	280	274	302	306	295	275	305	306	302	266	291	302	307	297	271	321	311	310	300	277	279	314	293	292	298	285	314	288	301	287	282	292	312	320	292	298	284	312	303	294	295	278	266	295	279	283	293	287	299	281	286	287	319	280	301	288	297	291	265	285	305	269	264	318	288	290	267	284	322	298	316	320	282	282	294	286	326	273	255	265	294	273	291	312	320	304	271	308	297	306	306	284	303	284	262	292	281	281	278	297	305	271	278	290	293	279	281	292	312	303	274	293	312	305	277	278	296	283	270	287	307	310	271	314	307	281	291	294	299	273	305	249	323	292	297	286	293	308	267	299	331	297	293	272	297	289	281	286	298	294	289	310	295	296	292	280	301	287	311	310	296	281	279	279	293	312	289	286	304	289	306	300	310	281	312	264	296	282	301	294	301	285	267	311	268	294	300	296	295	306	288	314	287	289	268	301	285	297	283	264	300	282	275	290	300	282	267	291	263	295	305	306	276	289	286	300	285	278	285	290	298	291	317	265	302	281	305	294	278	278	310	263	284	305	299	284	286	288	283	280	298	309	289	289	286	334	275	288	289	303	282	315	306	284	298	291	288	301	304	272	300	313	273	272	308	293	302	306	279	303	302	307	297	268	278	303	282	279	312	289	316	297	261	307	280	266	283	267	308	301	276	278	259	291	275	294	283	310	278	283	276	307	281	283	286	284	274	291	304	287	309	281	295	264	298	281	262	306	293	271	319	285	286	312	301	275	281	291	282	291	279	296	279	271	284	320	308	277	298	291	310	303	306	281	268	279	299	285	277	302	300	283	290	258	293	297	289	290	284	289	298	266	275	269	279	288	291	293	287	293	284	268	314	276	290	279	305	318	282	284	289	312	321	279	282	296	289	277	275	276	273	294	288	314	245	313	298	278	286	277	297	288	294	282	285	288	292	291	296	276	269	272	275	290	273	266	297	289	313	303	280	302	308	271	301	301	300	320	303	273	304	302	276	295	298	299	268	289	281	285	290	305	280	269	283	278	287	296	312	290	285	300	299	278	312	289	292	286	288	311	301	289	294	306	279	246	274	306	298	307	296	269	294	280	275	321	305	283	297	285	289	307	278	288	304	260	298	261	292	294	341	269	327	286	305	286	298	289	303	284	276	286	301	286	285	273	301	285	319	237	302	306	301	280	289	266	292	314	271	276	289	281	301	275	284	282	302	282	280	270	304	312	273	262	265	283	291	313	284	290	298	300	299	299	302	307	294	301	273	295	284	291	292	266	308	317	284	276	295	274	312	294	287	284	270	297	291	264	287	321	298	286	319	317	276	288	301	286	284	295	304	283	279	282	303	311	277	282	273	288	266	290	298	302	294	315	303	325	288	307	306	300	288	315	289	297	320	272	288	281	285	288	271	320	311	308	296	280	280	277	319	290	272	287	301	265	301	281	283	264	294	307	292	296	306	288	280	308	299	316	316	282	287	279	295	299	316	308	301	325	294
