345	0	0	149057	492	2	44	351	485	549	551	610	542	500	485	470	481	465	441	414	424	402	386	406	385	396	369	367	421	392	352	381	374	359	359	369	356	359	330	371	330	352	357	334	348	350	345	335	303	309	340	322	336	337	336	335	363	322	320	355	332	336	307	308	337	334	324	318	328	332	344	369	319	310	299	337	312	335	302	344	321	341	345	339	304	334	338	334	298	308	342	293	314	298	288	282	317	313	327	296	332	328	336	331	284	307	320	310	336	345	306	314	335	323	314	305	323	302	336	330	318	311	331	303	315	323	338	343	312	312	314	311	328	335	328	318	315	327	299	297	332	327	329	343	301	312	322	325	338	338	338	320	337	310	316	328	318	314	316	330	312	329	321	290	297	316	309	325	343	324	311	313	308	345	313	307	307	325	315	298	318	318	316	295	312	330	310	335	325	307	318	297	305	329	338	351	328	303	317	329	324	316	323	308	294	327	338	317	300	341	305	294	345	313	318	345	332	330	339	333	334	317	312	318	334	305	340	326	311	325	315	299	310	335	327	326	305	333	311	316	307	327	315	301	351	318	300	299	325	289	355	311	290	307	322	316	317	312	318	325	304	290	297	334	333	313	291	313	340	329	320	298	294	342	352	316	353	336	314	305	318	323	310	310	293	310	318	364	296	327	290	324	326	328	314	325	295	354	338	318	315	326	301	336	333	330	321	319	332	315	342	332	333	305	284	330	289	302	342	313	349	296	307	355	328	310	306	323	302	315	287	349	308	349	318	334	307	320	370	307	298	318	298	301	308	325	319	345	295	290	308	330	307	302	305	312	314	292	333	304	314	307	329	348	303	354	335	333	308	326	277	335	325	327	293	322	311	291	285	305	296	323	351	300	310	320	290	293	313	299	320	307	312	309	325	322	288	327	316	336	304	315	316	330	322	331	304	315	311	297	305	295	359	343	319	323	316	325	319	294	294	321	332	343	312	313	324	308	337	343	309	317	328	294	295	317	319	342	327	321	328	300	360	319	344	327	300	325	299	308	362	346	310	307	303	300	318	312	297	315	329	291	297	307	313	327	273	347	330	329	328	292	287	305	336	296	329	302	336	294	321	311	315	290	346	316	310	302	332	337	324	335	296	296	307	346	328	323	327	318	323	326	314	338	303	360	357	317	312	324	336	342	313	332	344	321	322	304	306	307	311	299	324	307	370	322	317	333	305	315	306	311	351	331	284	314	327	298	323	308	299	318	311	345	312	311	315	334	298	295	332	306	333	317	328	337	330	320	321	339	345	300	315	332	303	312	343	321	289	331	310	282	306	306	292	303	290	304	338	333	317	303	297	336	317	334	285	330	311	317	298	298	325	315	360	336	296	315	325	353	301	332	344	323	320	312	343	299	323	329	306	308	292	333	326	326	320	314	338	309	295	301	328	330	315	320	330	318	310	301	334	322	341	308	333	336	305	288	319	315	320	326	343	324	303	337	318	350	327	318	319	329	325	308	330	321	317	307	296	328	333	283	287	316	323	333	291	304	340	340	330	312	334	290	316	333	327	288	357	314	344	317	324	319	308	310	313	304	309	308	325	331	303	324	328	308	315	316	348	311	314	303	327	318	314	320	319	320	307	315	313	299	339	320	318	297	331	311	312	310	306	311	321	351	303	332	332	332	301	298	350	336	303	323	323	335	301	316	310	314	318	316	303	319	309	323	317	330	289	330	284	309	341	305	298	299	304	331	300	288	301	302	303	311	316	302	334	340	302	305	303	322	332	316	337	305	287	291	282	317	327	310	299	327	338	315	310	349	302	313	337	303	296	322	327	319	295	328	320	311	281	307	344	301	335	286	299	313	329	317	327	295	326	318	318	312	302	324	297	313	328	312	309	313	342	307	319	322	348	314	284	317	317	283	324	318	320	338	290	342	312	317	314	349	322	281	306	309	314	313	292	311	318	361	303	301	358	326	311	310	316	316	309	306	308	317	322	349	326	330	298	333	307	326	295	298	305	312	326	319	310	331	283	305	315	304	324	310	297	312	304	301	318	326	308	307	290	316	272	309	296	336	316	320	321	334	323	327	314	293	336	334	318	318	291	330	296	337	338	284	327	319	309	308	327	287	331	340	332	333	305	311	300	318	334	317	320	288	336	312	313	329	306	308	359	319	323	301	299	313	314	317	307	323	310	303	341	315	320	323	320	317	318	332	333	298	322	333	291	304	314	312	368	329	323	327	324	318	330	319	315	323	318	311	332	321	312	339	298	301	330	293	313	326	305	324	319	323	331	334	326	302	303	311	308	315	334	286	279	315	336	313	334	330	348	339	293	313	328	316	323	333	325	307	330	347	314	306
345	1	0	149159	475	2	34	279	430	569	548	575	541	548	496	468	477	446	441	411	414	430	412	392	426	417	375	389	379	388	386	353	366	348	343	384	380	379	359	371	385	339	341	344	363	344	339	357	353	366	327	325	350	342	329	353	332	325	325	325	338	338	354	335	347	341	358	352	325	330	347	346	341	335	296	333	309	347	324	334	332	303	334	312	325	288	334	327	320	326	315	349	345	386	327	325	326	348	340	330	345	303	303	335	325	315	353	348	318	324	319	319	317	328	334	351	338	332	306	325	305	316	304	342	319	314	355	294	318	329	327	375	330	338	320	305	302	332	323	347	342	338	334	324	309	338	309	329	331	343	330	304	333	318	343	308	345	328	343	334	330	348	278	350	316	329	337	304	326	327	333	342	353	344	320	324	329	333	323	334	349	334	321	329	329	322	309	342	332	332	341	353	319	306	330	328	332	302	330	336	338	322	330	346	314	332	319	342	332	308	314	314	333	334	312	324	329	311	321	365	319	363	329	321	348	300	280	311	339	329	302	347	373	364	357	316	358	350	319	328	326	318	331	345	309	355	318	361	317	302	302	306	312	337	329	338	316	343	332	319	365	313	291	306	324	318	336	322	338	342	334	336	362	312	311	286	318	294	302	319	336	309	323	328	299	293	344	332	318	337	331	318	319	317	317	323	304	353	322	311	350	303	343	304	313	305	307	324	330	323	289	352	323	307	324	314	321	293	317	338	319	285	321	334	331	314	313	330	318	326	308	299	316	331	327	308	307	373	335	319	320	317	328	317	315	320	340	316	314	326	304	342	354	312	333	330	332	330	341	341	315	340	339	326	314	313	341	312	332	370	338	335	299	343	299	329	330	354	316	342	317	320	313	356	314	330	324	316	325	326	305	290	326	346	344	338	307	294	339	318	312	331	332	311	291	314	316	330	348	296	344	335	312	326	323	299	308	329	329	292	298	343	294	326	327	336	315	350	311	333	346	318	337	303	336	288	332	300	313	332	309	307	312	342	320	315	323	333	338	322	318	343	316	325	347	302	326	310	306	313	318	343	289	315	308	307	320	327	340	329	298	310	313	300	298	327	357	346	321	323	335	272	322	332	326	308	336	321	291	328	288	340	299	302	344	276	308	321	315	332	313	334	326	333	317	311	313	323	321	304	329	338	311	333	340	337	320	332	306	308	314	295	321	314	302	321	321	328	308	350	313	313	312	281	305	313	326	313	318	328	332	326	323	305	275	314	312	343	320	323	344	302	348	341	320	344	340	335	333	299	309	328	311	306	321	340	328	305	323	348	336	318	321	302	329	321	299	349	345	331	340	346	344	330	310	332	304	328	289	330	334	322	321	300	297	312	306	340	329	310	285	334	327	326	324	307	310	315	303	342	356	303	341	334	372	316	345	304	353	329	327	315	337	311	341	330	324	311	314	330	314	330	316	322	348	287	312	316	305	334	314	307	284	326	334	330	327	326	313	309	334	320	369	352	313	315	326	308	304	349	308	301	295	311	312	316	326	304	353	294	354	310	336	329	322	329	319	338	346	355	322	332	323	318	338	340	322	314	326	330	300	326	303	347	329	310	350	311	315	287	350	304	337	341	324	308	329	327	312	335	323	320	299	322	311	335	355	328	310	336	298	338	296	338	318	321	308	308	328	304	300	345	314	343	308	294	334	338	321	314	324	336	314	344	305	328	311	332	302	325	341	326	340	325	292	324	335	322	294	333	331	324	313	361	295	338	287	302	304	287	321	306	296	335	316	357	331	337	338	329	342	328	347	339	309	307	317	334	325	316	327	321	308	331	340	325	308	305	327	305	311	331	304	319	336	321	301	351	322	331	354	289	302	334	319	323	296	331	334	343	328	315	315	326	333	342	301	337	337	314	344	316	306	321	355	284	330	327	314	298	301	316	310	346	326	316	354	310	313	328	340	320	347	322	307	335	315	329	301	305	301	309	317	325	346	321	313	352	310	314	325	315	305	361	299	305	321	329	313	303	309	284	317	343	333	332	324	308	332	311	309	290	317	329	316	297	333	355	315	316	327	353	316	318	327	325	313	316	334	330	316	301	314	345	317	323	338	298	309	318	348	322	294	308	324	353	320	324	313	351	321	333	305	332	337	289	327	357	338	293	328	334	335	318	341	349	310	326	324	340	335	317	315	328	350	306	324	304	321	328	337	367	339	277	317	339	349	330	315	333	319	321	302	334	336	335	345	320	350	328	328	321	331	328	330	323	316	315	339	340	317	320	331	322	318	337	316	351	342	305	332	323	328	309	313	336	322	343	339	333	337	312	340	308	301	329	307	349	326	336	324	308	316	332	319	340	319	341
345	2	0	149261	481	0	30	322	418	537	569	581	581	495	496	487	426	455	443	421	406	391	448	398	402	392	365	374	376	385	396	391	364	356	363	383	351	352	331	371	370	359	344	351	361	348	364	349	332	363	336	349	346	342	342	339	375	337	372	322	289	320	318	305	335	311	319	337	355	342	313	332	315	320	338	332	333	313	301	319	307	361	356	346	329	343	309	333	323	296	343	325	346	317	333	301	330	340	339	324	317	336	294	295	331	336	297	325	314	357	339	339	334	345	306	346	302	333	330	347	333	353	322	339	342	338	311	353	329	312	329	347	301	326	329	326	300	318	333	286	327	313	334	312	318	301	308	292	332	339	352	345	375	301	310	343	330	337	333	337	321	313	327	328	330	338	307	299	343	348	306	334	331	355	308	325	346	342	312	329	327	334	320	338	340	338	346	331	314	297	344	330	317	310	324	329	314	303	322	339	314	349	315	315	343	329	323	338	331	326	352	313	315	324	323	346	326	333	314	332	332	317	323	302	322	321	295	310	289	342	324	335	359	304	339	323	337	335	314	303	323	339	313	314	319	352	334	359	326	325	308	319	348	311	343	331	313	328	342	331	322	343	326	342	298	319	332	358	333	303	339	298	319	340	321	321	338	347	323	330	323	361	321	347	323	304	355	340	307	306	320	318	355	357	322	315	343	332	315	318	316	317	333	321	354	320	309	287	355	316	298	313	308	330	311	329	345	331	330	319	307	332	313	329	324	351	301	348	316	349	324	312	329	304	316	312	310	320	302	337	322	321	308	345	303	312	342	316	336	299	318	339	310	335	318	342	335	337	330	308	335	340	321	302	333	317	302	314	317	345	335	312	335	323	316	305	312	340	304	314	328	330	351	335	295	311	330	308	318	326	336	303	323	320	312	330	320	310	366	301	325	325	314	321	313	321	355	338	327	306	307	300	309	334	340	325	333	317	294	333	301	334	293	284	274	316	346	316	324	283	317	324	302	308	338	312	321	297	318	354	324	342	295	337	317	312	324	322	306	300	326	331	316	339	294	306	316	345	330	339	338	304	304	339	327	325	303	319	298	315	303	325	309	338	299	332	335	324	306	293	323	308	313	313	326	335	336	345	335	325	327	315	308	344	320	343	346	336	341	329	326	325	313	314	311	375	326	342	354	309	295	330	325	331	335	313	314	348	328	301	303	338	305	305	319	343	333	328	341	305	329	315	329	349	317	349	336	297	355	279	336	365	331	348	309	329	324	325	364	318	315	294	312	320	324	318	317	350	336	346	339	319	347	314	330	302	327	353	337	320	321	313	331	335	324	313	293	335	323	350	342	345	315	310	335	340	308	331	328	329	314	311	325	325	338	336	315	318	344	297	329	308	289	320	312	365	347	307	305	294	348	318	283	320	347	320	301	325	335	349	292	317	326	318	349	307	331	321	324	302	318	327	356	323	337	288	351	319	356	319	325	343	339	323	307	357	326	337	336	317	315	339	292	333	330	330	346	304	296	328	326	322	315	324	294	316	341	334	343	334	324	327	322	307	309	304	329	313	325	310	325	317	346	315	300	334	331	309	340	329	338	332	308	322	304	318	331	303	304	335	311	310	333	328	319	335	318	339	325	341	284	316	338	324	309	322	292	320	324	332	293	361	310	334	344	320	284	350	318	300	298	325	323	355	331	339	324	342	321	313	302	330	324	329	296	337	311	312	315	344	313	307	352	342	332	326	332	346	331	305	316	326	329	331	318	301	348	323	330	317	273	307	305	328	318	318	311	324	316	326	329	327	320	341	296	335	313	338	316	319	334	290	289	366	313	321	298	340	335	349	320	311	315	304	335	300	330	347	348	331	323	307	345	343	309	331	340	327	321	330	311	307	348	314	331	319	324	304	288	324	339	335	296	314	322	327	317	288	320	318	333	327	322	307	309	316	316	351	328	311	333	295	315	336	342	321	298	320	326	329	323	321	339	315	315	301	306	322	332	332	330	320	301	348	302	333	325	327	314	331	336	317	324	324	301	321	341	317	323	305	332	344	332	319	321	322	314	317	343	305	313	335	292	330	302	301	319	294	318	303	333	351	320	327	342	319	304	308	312	322	324	295	317	319	326	322	337	310	297	297	344	316	328	331	310	326	333	327	346	330	342	332	304	318	314	336	344	319	303	325	292	317	318	350	293	338	302	323	359	353	346	327	292	351	324	336	320	333	337	339	333	293	308	330	329	341	323	324	320	330	308	310	311	313	351	305	338	339	328	338	323	324	332	337	317	331	302	318	303	320	286	332	327	320	317	328	301	346	318	288	322	330	337	299	303	334	309	351	327	331	301	322	315	309	342	340	326	308
345	3	0	149363	473	1	35	301	420	519	544	562	535	503	487	459	473	462	438	452	418	429	412	388	409	425	406	387	387	386	356	358	357	350	354	355	341	361	377	373	364	343	385	368	360	374	354	369	363	347	353	363	331	338	350	351	349	312	368	356	336	362	327	355	343	349	342	355	337	333	335	300	339	356	331	317	340	326	345	340	323	345	353	350	292	367	337	348	299	351	351	364	347	326	329	353	343	325	339	340	336	343	314	332	346	323	346	348	353	350	332	328	327	334	347	330	345	332	333	357	321	346	352	313	314	337	346	331	322	324	323	325	346	308	329	325	325	332	329	308	344	363	356	357	369	362	322	312	317	344	334	351	343	298	308	330	343	298	336	327	315	353	321	322	312	327	311	318	336	362	336	343	325	330	312	297	327	330	317	307	335	344	332	314	289	313	315	316	334	331	347	305	324	329	320	345	333	331	282	303	317	317	383	338	312	327	347	316	321	338	339	309	345	328	339	307	351	365	331	327	322	345	316	346	344	305	325	319	329	316	338	297	351	309	338	339	317	327	333	336	329	344	332	339	309	350	358	323	333	329	299	293	330	306	306	322	343	319	314	293	334	333	345	332	316	282	329	332	316	345	328	320	331	327	325	295	310	320	330	311	351	335	340	291	323	323	336	357	332	306	349	350	342	315	337	313	333	305	361	317	335	368	338	336	332	322	326	340	304	344	312	291	344	338	326	343	344	350	319	308	321	326	326	343	337	326	316	329	313	344	339	332	329	343	320	327	332	315	303	329	355	326	313	360	324	366	316	323	342	309	344	316	313	320	333	320	349	323	325	326	346	291	328	353	319	305	365	304	306	337	340	309	348	352	294	309	319	342	361	318	335	338	328	314	344	340	330	326	320	330	313	327	301	320	347	334	311	354	319	329	312	338	335	336	319	337	348	332	319	334	330	323	322	330	355	344	321	340	302	328	335	336	312	330	356	300	359	298	308	319	346	332	355	345	316	347	373	362	317	335	334	335	327	333	344	337	336	342	339	321	331	340	333	333	314	318	326	329	321	342	317	319	337	320	335	360	318	323	326	321	355	333	309	341	339	331	305	319	360	321	339	341	330	351	335	333	325	314	321	341	313	339	304	301	350	325	306	342	334	305	350	348	356	328	338	334	332	352	313	335	357	308	343	332	326	315	324	354	353	327	315	302	331	329	316	325	333	300	328	322	335	336	302	317	317	292	319	288	310	314	326	301	312	308	349	299	329	369	348	309	306	337	339	346	322	338	320	358	362	290	316	328	333	334	325	336	295	342	312	325	346	344	331	334	305	325	292	311	335	328	340	325	373	322	343	347	347	330	336	313	341	339	293	334	338	334	360	315	318	323	331	306	359	350	336	337	319	320	324	323	324	350	324	347	329	332	299	329	313	345	326	353	380	322	322	336	342	296	321	354	335	330	318	353	338	325	314	290	338	321	330	337	337	324	336	352	352	325	327	320	335	298	320	343	340	339	321	301	304	344	312	336	327	339	324	328	337	346	300	320	318	322	351	337	327	326	335	314	314	332	317	339	312	364	309	330	326	326	335	325	328	338	323	307	315	336	327	309	327	302	349	333	294	323	351	310	296	344	338	336	332	318	341	329	345	314	323	316	335	352	314	309	335	299	341	348	311	311	339	323	310	289	335	340	327	327	321	348	336	342	333	329	353	314	308	330	332	340	325	343	337	340	316	345	308	304	327	313	314	312	310	352	312	328	336	332	338	322	317	324	326	337	343	328	313	336	345	365	356	320	319	333	319	338	323	329	318	332	357	320	329	311	328	300	331	314	337	332	341	301	333	313	333	324	337	311	340	343	313	331	277	326	316	329	331	351	331	323	343	347	342	333	329	326	341	331	329	340	327	307	326	320	301	325	331	333	341	306	293	333	323	329	299	308	360	299	321	342	349	306	327	330	312	311	334	306	294	327	321	321	311	329	342	331	323	318	314	323	318	355	349	329	327	311	334	324	323	327	314	306	313	300	326	338	354	329	308	301	313	344	317	339	333	317	364	353	319	314	343	327	361	321	336	318	357	343	337	313	339	292	345	324	323	340	327	319	309	339	323	349	315	340	311	319	319	340	355	326	291	364	319	349	316	317	300	326	344	329	331	342	325	316	309	332	344	327	306	333	326	340	301	331	349	294	302	317	308	321	329	312	328	334	340	358	354	340	364	342	325	336	310	325	342	368	315	333	351	302	320	301	327	330	332	349	311	352	333	338	332	299	342	288	338	339	337	333	348	303	337	348	318	332	313	323	313	305	308	304	295	340	326	311	280	307	345	317	341	313	301	336	318	342	322	340	338	330	297	334
345	0	0	149464	486	0	26	261	393	539	537	549	517	550	492	452	459	467	441	405	419	405	421	384	414	382	385	426	376	373	368	360	344	367	385	367	363	351	346	378	358	361	337	353	358	379	336	352	361	327	344	343	334	348	346	370	351	324	355	346	330	337	341	357	344	338	328	326	344	343	339	339	349	333	348	331	353	316	312	320	344	325	327	336	336	309	312	303	341	355	324	343	333	354	303	314	336	344	307	342	326	350	354	307	316	333	317	350	333	355	340	296	349	305	345	328	329	329	342	318	357	350	331	314	357	345	340	326	333	340	320	332	334	355	293	319	321	339	339	337	341	345	317	332	306	349	308	326	324	317	320	348	335	331	323	323	322	331	339	314	336	293	309	377	346	328	310	308	345	310	336	337	308	327	323	325	339	349	326	343	334	327	364	323	357	348	332	349	333	336	330	323	324	288	364	329	309	321	322	331	328	319	326	339	311	337	354	330	299	302	328	306	358	329	334	340	299	327	325	320	328	332	315	333	333	306	322	305	327	323	328	306	358	327	326	344	347	323	325	283	341	324	330	343	356	340	319	320	315	354	320	340	345	326	317	332	320	325	345	297	342	339	320	360	319	305	320	327	335	320	329	317	360	355	313	347	316	287	297	336	330	338	340	355	293	311	311	356	346	350	357	336	326	334	342	317	359	327	329	320	337	321	352	340	334	322	370	326	329	311	318	332	334	301	339	343	325	335	335	327	322	325	350	323	300	325	318	330	374	340	326	349	357	309	323	358	328	343	314	352	319	348	325	347	321	319	307	330	327	307	315	294	343	341	330	356	316	358	323	314	353	305	344	327	352	337	314	313	299	318	321	359	351	319	338	325	320	342	349	356	339	306	301	331	345	346	325	342	315	344	328	332	310	335	359	329	320	317	359	312	301	369	319	322	343	321	321	334	331	338	342	325	306	310	324	332	315	332	317	331	322	323	307	307	325	330	332	316	339	329	305	333	305	323	327	302	319	310	314	319	333	332	325	305	323	311	350	316	307	331	324	308	316	338	338	335	314	319	355	320	298	334	334	328	334	331	363	326	319	312	318	353	333	317	318	321	355	316	325	332	325	345	313	327	325	316	324	325	337	305	324	325	338	315	336	273	338	328	319	336	330	336	303	346	318	342	291	342	330	304	334	316	352	334	353	315	364	345	342	303	308	309	305	328	341	329	336	343	350	340	318	317	345	301	343	313	343	293	331	317	321	321	316	338	337	345	332	328	341	351	331	318	333	319	337	338	326	351	319	311	334	299	349	332	338	337	318	355	352	305	326	333	335	330	349	352	334	313	327	351	328	325	329	316	338	308	390	331	316	352	295	334	366	333	333	335	335	346	307	336	319	355	343	334	331	319	315	339	280	298	314	330	340	320	334	326	340	326	318	327	339	339	338	340	337	320	334	341	322	320	311	310	349	365	337	352	314	352	328	321	344	347	340	354	310	337	314	344	323	306	300	349	274	358	342	346	330	329	327	322	350	338	344	346	349	309	323	308	323	341	312	348	346	342	312	307	327	326	313	317	319	325	327	316	341	322	307	328	325	324	332	343	316	348	297	336	282	298	335	295	337	335	352	333	337	329	322	312	354	325	309	324	282	342	305	297	332	354	336	308	325	322	313	341	331	318	313	328	338	328	344	301	336	321	296	352	315	321	318	315	319	321	322	316	357	375	324	344	304	327	325	323	310	330	343	291	331	327	320	315	332	325	345	334	309	333	314	340	341	320	327	337	328	315	309	348	310	336	340	320	321	321	341	331	314	345	313	304	333	315	325	326	332	298	309	317	292	328	332	333	348	356	370	302	317	333	327	360	330	315	330	324	340	342	316	337	308	339	319	318	335	330	319	331	301	324	330	341	323	308	302	339	337	342	350	348	364	341	351	323	325	302	309	328	351	344	300	365	337	318	339	320	293	338	355	275	355	334	333	339	326	350	327	335	330	318	354	316	332	341	329	347	323	336	319	346	321	308	300	336	312	325	302	342	315	312	354	307	355	319	318	326	334	323	315	339	299	306	352	336	330	299	363	307	316	329	314	316	327	334	340	316	322	329	349	320	340	329	314	327	325	326	320	302	342	355	315	312	317	296	333	299	307	315	334	329	316	326	312	317	327	292	317	320	299	314	291	309	316	344	333	301	335	340	351	340	295	300	322	344	306	308	348	316	325	316	337	305	311	338	342	349	308	352	312	338	322	308	312	300	333	352	308	351	328	336	319	321	303	320	317	348	326	336	356	322	325	358	311	315	333	309	314	346	341	331	327	319	319	325	339	300	299	369	339	306	330	337	321	344	297	335	335	309	321	331	340	318
345	1	0	149566	487	1	28	306	409	537	565	576	514	561	529	496	474	475	445	469	405	411	427	425	401	424	390	404	413	392	376	399	376	403	363	382	354	408	395	379	352	365	357	339	388	338	364	375	369	356	353	362	340	381	368	341	342	334	342	349	343	331	330	349	329	361	320	351	342	342	340	330	361	329	346	364	351	313	350	382	366	357	345	342	353	347	335	341	384	354	331	349	316	355	332	319	326	330	343	344	349	363	324	352	347	320	341	332	355	337	360	346	326	337	347	346	344	312	353	339	338	351	347	373	346	332	343	389	331	348	304	336	328	311	318	357	334	334	337	342	343	347	332	337	340	319	351	351	334	362	340	334	331	330	336	334	334	312	328	319	337	353	349	335	342	334	369	339	356	384	362	363	319	326	339	321	347	352	339	321	378	347	354	323	329	316	340	341	344	320	339	318	306	380	336	326	335	379	305	343	332	355	373	366	341	348	331	331	339	341	322	338	321	337	360	358	318	350	351	337	320	337	315	334	310	379	329	345	318	333	311	342	347	371	380	372	363	332	324	368	366	356	333	340	317	369	371	354	355	313	315	350	351	322	354	329	333	354	350	355	324	335	328	339	340	324	321	336	352	356	371	356	350	362	336	355	321	328	341	335	327	332	347	348	344	324	356	344	340	348	322	346	334	325	326	323	348	357	359	329	321	341	358	359	342	321	333	331	341	334	357	309	339	311	330	351	353	364	353	319	315	335	351	359	315	339	357	296	346	339	357	358	336	324	349	364	359	331	314	341	346	354	340	332	345	331	337	332	316	323	335	353	339	371	354	318	324	339	337	355	338	323	333	342	326	351	359	308	314	320	330	337	352	315	338	352	310	381	347	321	357	329	313	326	316	339	340	381	331	372	318	324	359	350	295	337	333	321	353	348	349	311	333	344	322	357	347	348	351	320	348	340	326	305	346	319	340	352	364	360	324	338	317	306	336	313	317	326	313	346	332	337	336	344	326	344	319	329	372	360	326	344	339	352	350	371	303	304	340	349	328	347	321	364	310	334	337	339	315	350	343	308	381	335	351	346	333	328	365	339	357	305	354	338	342	337	343	332	376	343	362	315	347	348	322	364	362	344	338	318	332	364	322	342	347	329	345	348	319	332	331	305	330	319	309	361	311	311	332	310	315	336	336	307	333	318	333	348	338	334	335	340	333	353	352	323	317	381	344	335	347	340	346	344	339	345	350	353	331	342	325	341	322	334	349	354	377	349	363	303	325	326	335	323	334	353	335	323	297	357	312	348	339	344	341	346	344	340	348	356	333	353	331	350	312	367	288	350	322	327	342	351	332	332	337	369	349	348	318	343	333	320	317	330	315	331	337	362	339	336	331	340	349	326	337	324	343	348	332	316	361	347	354	368	350	303	346	308	329	389	345	343	338	325	331	339	320	331	324	338	338	336	347	330	308	348	305	361	355	342	342	335	338	338	348	301	329	326	318	354	337	315	340	315	350	362	369	348	329	343	346	350	316	304	356	333	321	328	316	330	322	332	320	367	359	322	346	347	340	328	320	347	348	327	357	347	363	353	315	307	323	317	334	346	349	335	317	357	357	336	328	336	343	328	323	337	325	347	329	311	343	328	321	346	320	336	343	316	321	329	384	343	330	307	334	326	330	367	333	346	379	344	315	360	311	342	361	332	337	336	326	339	356	322	368	336	333	348	323	335	370	318	322	347	333	352	336	350	339	333	330	329	309	321	322	324	339	348	337	356	322	344	347	343	343	328	356	339	342	324	350	330	361	329	323	334	317	347	373	352	321	338	310	339	343	347	370	360	331	338	328	378	310	336	318	355	318	313	347	337	358	317	341	335	320	318	350	338	355	310	340	319	347	374	346	329	347	319	325	347	365	303	350	346	348	343	335	311	350	342	317	354	354	343	347	330	351	337	317	315	341	352	375	335	337	355	341	334	334	342	324	327	360	344	342	317	339	350	315	337	352	331	338	341	330	323	321	316	352	327	345	345	347	340	368	352	316	318	334	345	370	345	351	316	352	357	361	335	314	334	337	348	366	347	312	327	338	347	301	338	338	309	346	309	319	314	320	319	315	334	344	336	335	317	328	335	352	317	333	343	303	363	349	339	342	351	317	349	310	356	371	332	358	367	345	345	387	367	331	355	333	334	335	353	335	326	331	342	337	326	335	335	376	339	301	326	332	360	317	321	303	334	325	345	358	326	338	326	323	327	305	334	345	330	330	357	324	350	336	345	329	357	338	335	313	328	312	342	332	342	334	323	336	331	297	329	330	293	333	332	370	340	315	304	346	364	339	323	323	331	364	365	328	337	322	301	343	348
345	2	0	149668	491	1	32	288	428	555	513	600	558	524	528	508	458	434	453	434	445	436	392	435	394	423	418	412	395	381	367	405	387	384	403	382	387	407	372	356	369	366	366	398	334	337	350	371	356	374	379	396	367	332	361	361	323	340	325	366	381	343	330	359	370	361	354	357	359	331	331	357	336	330	345	318	339	321	370	354	345	333	329	346	352	356	360	360	387	341	350	319	337	356	335	349	361	313	341	340	348	341	351	342	334	329	347	318	349	365	328	310	344	365	339	355	358	342	369	347	344	337	322	349	354	337	338	345	343	342	353	329	335	347	335	351	352	345	355	365	341	356	322	327	342	349	318	372	336	352	367	341	348	347	348	313	347	371	328	357	319	327	337	361	335	382	368	322	348	372	351	353	352	346	324	349	357	355	347	359	335	330	314	329	335	358	330	349	326	351	395	352	352	357	337	347	357	351	327	325	363	328	356	359	333	339	337	348	366	350	340	358	344	365	337	369	343	317	321	328	354	322	359	350	336	335	369	339	312	322	288	331	349	343	342	364	334	353	327	354	336	345	333	354	330	350	328	334	344	355	337	340	329	339	314	343	356	333	317	349	319	327	361	356	353	339	331	366	348	368	346	324	303	339	368	323	339	331	356	341	358	327	348	323	380	317	355	314	344	330	345	335	348	362	354	308	309	348	336	334	342	351	345	334	312	320	370	338	334	320	350	384	343	317	325	319	326	316	335	355	331	333	355	365	309	351	366	335	334	325	348	330	337	349	325	323	335	349	337	335	362	322	335	336	314	368	339	335	328	347	328	322	348	325	352	340	361	321	342	359	358	339	341	360	355	341	336	337	357	327	333	339	375	332	364	365	376	339	312	318	326	334	331	323	314	352	316	332	319	308	316	326	329	351	339	327	330	370	349	363	324	336	330	376	320	346	310	349	316	321	369	351	347	332	344	370	346	330	343	354	354	331	342	342	313	360	385	321	343	338	337	377	322	342	363	325	353	363	346	362	342	396	360	328	370	332	313	336	321	359	339	340	347	336	318	332	332	360	354	333	339	352	349	333	345	375	319	315	340	333	347	347	327	312	389	344	339	352	326	337	332	337	333	325	332	372	331	329	307	338	340	330	352	359	325	349	341	322	344	307	359	340	339	322	359	339	344	364	323	351	328	356	339	344	336	345	343	341	334	328	340	338	326	328	323	370	341	315	354	318	343	326	321	358	353	320	342	350	371	345	345	351	326	354	353	336	362	337	326	325	323	363	346	359	337	348	336	297	371	346	331	330	357	375	325	342	345	369	312	338	343	342	338	338	328	340	331	318	325	341	333	367	338	336	323	343	372	329	326	360	356	350	350	355	346	339	350	350	333	347	355	345	349	345	324	337	327	301	320	363	346	342	354	328	315	346	319	319	335	323	307	333	359	332	316	367	347	355	349	348	344	352	310	335	353	340	332	343	353	326	376	333	325	325	333	317	385	334	364	312	313	330	325	339	337	343	355	325	325	343	337	364	350	335	358	360	345	362	326	360	337	333	354	343	318	347	309	379	311	344	352	352	309	375	338	378	361	347	315	365	334	335	340	360	308	329	357	324	337	369	361	364	339	299	336	363	318	344	343	347	332	315	359	351	339	312	353	329	317	321	306	343	355	359	362	337	341	377	324	328	318	311	362	375	305	346	331	353	348	339	356	357	334	320	335	359	361	325	366	333	332	314	324	312	338	335	346	327	328	325	362	367	348	348	338	336	342	326	318	343	322	310	358	320	327	333	327	339	328	345	308	340	343	353	329	363	332	374	336	347	317	358	341	346	333	353	347	333	368	317	326	338	322	379	332	344	330	307	342	363	302	348	326	348	368	338	304	331	351	325	338	340	328	315	313	357	323	336	334	345	319	337	352	333	326	357	335	338	331	342	332	351	340	323	325	356	326	312	345	298	377	339	339	327	321	322	368	327	378	316	341	342	372	353	340	318	349	354	356	315	314	316	318	333	318	320	384	346	322	368	318	367	338	375	342	329	365	342	351	320	344	361	323	341	327	313	307	335	343	324	363	367	366	313	341	357	332	352	326	342	331	333	340	314	368	333	339	316	371	342	347	346	337	335	342	337	336	316	326	320	326	338	351	359	333	330	354	355	347	333	352	336	353	323	356	346	361	304	341	342	345	351	355	315	337	353	368	350	362	344	331	310	330	360	338	362	342	352	363	365	324	350	347	345	337	343	352	358	341	335	312	338	355	341	343	351	360	319	368	323	348	329	344	354	335	329	329	310	348	334	336	323	341	359	322	303	352	344	341	339	357	371	335	350	330	331	363	330	331	342	344	327	343	349	327	355	339	306
345	3	0	149770	487	0	32	293	404	538	591	537	562	502	484	472	463	459	455	439	446	438	410	415	387	374	374	401	383	391	367	382	344	393	368	393	356	340	344	367	372	354	347	350	364	373	364	338	349	326	352	336	337	338	321	356	330	333	354	355	323	340	330	323	368	319	304	347	327	348	354	332	329	319	330	333	331	332	357	335	337	332	362	349	343	331	324	358	323	346	324	324	307	335	310	306	356	331	326	300	359	341	337	345	337	306	330	344	330	402	324	347	331	320	310	356	312	330	324	318	334	361	344	327	337	320	324	327	285	351	331	322	348	335	323	335	291	315	307	314	313	332	323	334	354	343	370	363	322	334	332	313	335	335	321	321	316	328	340	340	343	323	336	346	345	334	355	331	317	317	321	349	334	303	344	365	319	327	299	336	312	349	340	333	348	327	323	320	302	343	347	339	317	347	299	312	346	316	299	367	322	355	341	340	355	333	353	300	347	335	363	338	335	324	328	346	337	347	305	343	345	320	310	315	342	351	308	319	312	329	322	331	340	326	353	380	337	341	320	309	312	324	343	307	307	313	304	320	327	339	315	359	325	324	341	346	303	335	302	319	296	332	328	312	355	320	344	329	325	329	322	328	329	324	341	324	348	348	327	319	353	349	315	311	313	352	306	325	345	336	316	344	325	323	331	307	345	337	338	330	326	370	335	367	341	315	338	324	320	320	313	330	357	317	346	314	347	344	332	318	328	339	328	323	328	338	338	307	323	334	334	309	288	311	354	330	325	343	314	341	319	326	330	324	320	356	334	347	325	324	326	324	337	370	319	336	323	334	351	341	292	346	350	309	344	295	340	343	324	356	351	367	313	308	307	325	336	315	318	308	324	334	326	301	371	312	322	345	359	316	347	303	336	348	322	333	321	326	319	332	323	351	323	332	331	344	358	319	344	318	327	302	326	312	329	334	349	336	318	336	318	338	332	358	336	329	318	340	328	330	354	333	326	326	312	331	332	308	341	325	326	370	322	357	339	309	319	319	360	321	330	338	303	335	327	336	308	335	314	326	339	331	327	318	315	343	345	319	349	355	314	336	332	316	360	346	320	346	319	325	325	311	357	335	308	323	349	322	334	340	324	339	376	332	328	327	338	295	338	367	310	320	362	333	336	342	330	348	339	319	308	335	348	331	317	326	325	321	337	319	338	353	325	348	312	316	314	336	318	332	345	329	307	305	329	328	309	331	335	331	336	317	337	309	334	325	334	358	303	321	347	315	318	372	312	333	325	310	307	315	332	346	330	312	353	314	337	351	343	329	339	348	352	310	335	335	335	333	324	344	299	360	331	336	328	362	354	318	347	302	346	322	302	323	366	323	327	342	350	334	336	322	309	317	340	314	295	301	310	332	332	330	330	303	315	310	325	385	325	352	337	318	340	334	320	326	335	331	299	334	350	348	340	327	312	322	294	327	306	325	334	338	333	334	320	333	339	328	305	316	294	359	336	327	320	321	309	335	328	336	334	340	320	324	327	299	376	325	337	300	343	326	336	313	336	311	322	319	327	323	349	327	330	319	380	317	300	322	343	333	366	342	323	290	321	337	317	321	333	310	325	317	317	321	337	356	319	333	309	357	331	326	303	328	336	335	306	323	320	346	312	338	303	325	358	340	334	332	312	318	315	336	343	315	337	318	350	307	328	316	306	328	342	335	338	334	350	354	323	320	324	337	318	332	345	322	309	349	349	320	325	337	337	327	353	316	328	344	332	330	313	319	334	337	308	330	323	348	319	313	343	308	297	354	334	317	303	311	320	305	326	333	297	338	335	295	304	359	353	325	309	313	345	336	328	330	357	323	299	340	308	345	328	344	308	339	330	316	343	337	298	321	351	324	341	348	324	330	327	310	325	326	307	326	354	347	334	335	326	342	339	339	359	315	354	353	349	353	344	330	324	316	319	270	344	324	346	333	312	353	349	321	325	346	326	356	356	347	333	354	341	323	317	322	315	304	325	324	315	338	342	322	329	285	307	307	312	325	321	296	338	345	342	324	308	344	366	320	343	346	345	301	325	331	341	323	330	321	323	307	309	328	310	344	335	327	335	347	322	341	307	326	341	313	311	357	288	345	327	351	343	316	329	328	333	316	320	323	316	325	322	311	338	338	319	324	336	309	307	323	346	322	323	319	301	323	342	293	346	311	331	341	340	349	331	329	299	345	343	342	348	319	336	316	300	337	315	328	322	302	377	330	336	315	310	306	346	333	330	334	326	347	359	326	348	356	347	334	327	351	328	311	319	325	317	308	364	331	353	335	303	308	330	335	328	319	353	339	360	325	323	318	314	333	313	347	301	313
345	0	0	149871	487	2	27	289	390	540	529	566	545	549	480	475	444	464	449	446	387	410	378	404	405	414	404	386	404	369	374	354	354	349	363	364	371	371	349	378	377	392	333	384	376	350	332	344	356	359	344	374	368	325	345	321	368	360	306	339	354	333	305	348	328	303	349	355	312	335	345	356	345	347	343	304	329	340	365	334	323	353	374	354	345	330	332	349	344	330	365	310	300	359	350	325	292	347	348	329	301	370	321	316	329	353	329	337	304	347	336	307	336	353	327	319	372	341	335	336	356	342	318	312	317	328	327	331	326	336	329	340	319	340	343	346	339	315	321	325	304	331	342	321	336	309	316	358	359	356	343	318	317	328	310	360	328	338	303	330	313	333	342	302	370	307	337	350	335	337	330	323	317	327	332	331	330	329	321	337	312	362	291	326	315	334	305	319	333	323	335	325	345	343	331	367	294	349	338	329	322	317	314	315	361	340	310	344	326	336	331	312	328	356	321	307	385	329	335	323	331	321	312	309	342	314	317	352	332	334	307	331	321	332	342	332	339	327	312	333	298	314	335	343	333	342	308	307	347	329	295	349	337	323	321	349	349	344	316	315	311	368	293	349	339	289	325	345	311	336	342	331	307	334	325	326	357	306	323	326	367	308	319	318	312	361	354	308	304	340	374	329	331	319	295	319	307	319	350	320	314	325	321	310	350	327	314	318	331	315	339	304	305	364	318	346	300	348	338	296	328	327	308	334	311	318	318	320	319	342	294	326	313	327	346	295	329	314	302	307	349	326	311	347	332	320	320	328	358	316	324	378	336	377	317	333	331	324	331	334	310	302	281	314	343	347	317	317	317	321	318	311	349	317	301	369	338	315	329	318	334	326	314	323	309	331	298	335	331	310	320	346	329	342	312	313	310	326	312	330	344	356	330	306	347	334	347	311	325	331	315	308	298	319	336	327	300	306	335	349	343	343	348	341	353	351	323	314	343	324	346	337	282	351	304	330	340	357	335	330	342	339	300	320	320	309	332	334	305	291	327	320	337	328	336	313	336	332	325	334	346	281	319	313	336	329	319	315	306	311	316	356	334	340	358	339	338	320	348	315	310	295	328	304	353	324	325	338	330	330	322	318	303	333	336	346	324	340	318	306	335	318	310	307	328	340	311	334	334	307	299	301	323	343	324	325	310	324	382	336	315	336	335	328	309	307	338	330	317	343	327	307	325	316	328	329	326	347	351	345	321	331	306	306	352	323	332	326	324	339	299	313	350	331	336	336	326	325	319	358	325	324	321	331	329	339	317	330	329	291	326	295	342	341	329	319	334	337	321	316	306	343	328	327	325	311	332	326	345	345	341	341	382	309	354	314	326	315	304	377	347	308	334	336	300	340	334	311	312	288	317	325	316	326	307	297	317	313	312	308	317	322	336	305	323	344	357	326	321	326	331	308	317	311	328	325	331	301	334	332	355	323	312	311	324	320	346	325	323	342	329	335	363	329	338	327	299	298	330	335	321	339	321	327	349	330	337	320	313	318	336	342	328	345	331	278	345	325	334	325	340	339	320	307	313	377	321	335	324	303	323	326	310	330	336	334	329	344	332	330	305	329	350	342	307	324	348	353	332	307	340	333	339	304	343	316	312	322	326	322	340	339	359	346	328	288	332	327	338	338	308	315	334	309	348	328	339	306	335	297	334	342	322	316	333	311	312	348	320	324	287	326	318	348	341	326	332	324	333	306	322	335	334	338	340	341	293	350	322	324	325	350	330	308	359	356	333	336	329	313	339	353	352	342	339	351	339	343	322	319	356	334	313	337	305	368	315	349	284	320	336	314	340	311	334	316	306	330	331	343	341	332	325	312	345	318	335	317	317	314	321	338	323	281	320	315	330	327	309	334	305	317	315	338	341	330	343	328	332	339	343	308	327	336	344	329	302	316	326	334	302	322	311	328	303	312	319	324	335	334	323	316	328	316	324	314	348	291	316	319	309	293	350	328	302	334	336	362	341	352	321	326	306	350	347	337	307	313	347	320	308	345	361	290	322	311	317	304	339	297	316	350	326	314	309	326	317	329	336	299	362	317	319	302	304	359	306	325	291	294	323	325	326	326	329	329	343	314	308	312	338	296	355	326	316	332	327	313	339	349	308	322	338	346	317	323	334	322	315	310	358	320	326	309	343	282	338	338	326	326	317	302	355	327	328	348	327	310	331	355	328	332	332	294	335	333	330	338	357	315	347	301	303	363	313	289	343	326	319	308	323	320	334	321	340	311	313	324	341	321	306	330	346	311	326	323	332	307	333	340	325	336	309	326	325	340	357	339	310	328	353	351	335	322	332	336	330	337
345	1	0	149973	465	0	30	317	406	551	514	586	501	527	504	475	428	401	431	446	404	432	407	416	388	416	420	403	393	360	384	369	371	420	332	390	365	350	381	365	348	362	400	354	354	378	320	354	332	345	342	345	330	350	325	346	362	354	356	341	334	341	339	360	348	304	331	334	340	342	327	324	335	331	339	368	323	330	318	324	318	334	346	344	333	328	325	325	304	359	335	318	345	336	343	374	368	311	337	342	340	327	344	346	335	329	323	324	323	320	322	350	332	339	360	330	341	327	344	325	302	323	303	349	313	330	325	330	326	313	338	333	315	326	308	318	347	321	331	325	320	318	314	312	345	337	346	341	309	344	321	316	346	331	356	338	313	330	328	340	316	325	358	350	312	323	291	323	334	308	335	342	328	355	314	340	340	338	313	339	333	339	320	365	320	312	319	341	319	336	328	321	337	359	329	330	330	364	325	339	343	324	342	353	331	303	359	317	338	330	315	357	336	346	311	331	357	332	356	326	310	330	318	338	314	305	335	343	306	340	334	340	317	341	312	323	333	343	305	326	312	313	332	350	330	303	317	341	358	322	334	344	296	341	339	337	342	310	357	346	328	346	349	317	328	310	301	340	341	306	331	327	319	335	331	332	328	326	323	343	343	327	333	306	280	334	317	354	376	322	308	322	316	332	323	350	321	348	332	325	321	355	347	313	316	320	326	350	319	335	299	353	308	338	314	334	342	324	324	334	327	353	331	306	324	324	309	332	306	331	330	341	355	330	288	324	323	320	340	310	363	306	322	304	337	322	327	341	335	360	307	320	316	358	321	320	292	311	370	337	326	327	322	320	308	347	342	346	324	345	327	324	315	333	350	315	320	318	324	313	336	331	334	341	290	348	332	318	311	358	341	309	343	319	311	324	310	344	309	356	324	306	335	343	338	336	330	311	320	344	304	338	315	339	324	316	313	322	331	361	338	319	342	298	350	313	380	310	327	341	306	354	336	329	317	344	322	345	334	329	337	332	330	333	322	326	342	328	319	353	321	308	333	334	337	314	345	333	336	317	329	337	329	328	311	313	337	334	318	356	336	320	307	322	326	317	349	319	310	291	335	347	350	340	332	332	312	329	344	302	309	342	325	345	343	337	329	338	355	333	303	331	317	351	328	332	330	347	318	329	322	317	349	316	316	348	324	334	327	299	339	348	306	340	364	310	359	324	329	334	360	329	344	345	331	320	322	321	333	317	317	357	340	328	312	326	304	332	323	327	314	319	317	326	341	306	352	325	308	344	321	322	314	325	338	339	303	332	327	349	335	313	351	319	306	324	356	328	305	311	324	314	332	328	333	329	318	340	318	340	291	329	333	340	296	341	318	329	324	327	327	324	312	336	298	335	337	370	318	341	330	336	335	327	357	300	344	305	338	328	310	353	329	334	329	334	311	310	323	348	312	327	316	316	337	301	357	323	326	329	323	341	313	328	325	333	337	338	319	328	353	343	339	347	344	342	308	302	352	327	313	356	300	376	305	342	297	333	316	335	339	332	305	325	362	321	300	353	326	313	332	310	317	324	326	319	328	358	338	315	305	327	336	346	322	342	340	347	325	342	363	325	304	292	335	351	321	353	337	336	309	314	302	318	323	301	316	302	342	362	308	322	332	341	326	366	322	309	319	325	321	356	320	292	302	329	324	310	316	326	338	343	330	323	352	319	313	311	332	316	337	332	306	309	320	319	338	335	311	363	314	304	326	336	335	335	335	361	316	329	339	356	309	350	318	352	346	279	348	338	321	329	344	362	332	340	312	319	334	328	308	343	329	336	340	342	365	330	323	344	335	324	326	302	343	327	310	339	291	299	325	348	336	344	325	314	322	347	355	333	348	317	363	328	324	312	299	299	329	307	324	337	333	338	315	348	303	327	329	345	346	331	336	346	315	336	341	309	308	305	309	312	297	321	317	334	309	313	341	305	312	300	347	302	323	330	354	366	338	319	323	325	310	353	294	307	324	335	316	344	337	337	327	314	355	288	351	345	320	313	336	303	318	343	322	325	301	322	351	336	314	320	326	330	351	309	322	381	327	334	338	343	317	326	293	314	327	327	334	327	304	356	343	318	360	328	318	308	331	334	314	341	341	323	321	340	335	321	328	330	351	328	353	328	325	326	310	323	334	338	320	331	312	343	331	342	336	321	338	322	319	313	345	324	361	320	364	313	306	341	347	330	325	348	324	336	315	328	354	331	313	345	335	314	361	332	326	310	296	324	311	341	349	319	308	348	315	325	318	301	316	341	331	338	321	341	329	318	343	345	321	302	325	300	326	364	361	332	350	330	347	317	340	320	317	331	311	330
345	2	0	150075	458	1	35	282	410	522	538	569	563	533	508	476	472	443	418	400	420	422	401	408	414	388	430	378	361	354	386	370	369	358	390	378	372	329	352	383	387	352	377	342	332	355	343	320	337	360	314	374	332	349	332	355	318	312	322	350	317	350	351	351	329	343	334	330	349	335	309	347	333	325	339	313	324	338	350	320	307	334	356	326	320	333	368	344	333	312	331	298	327	349	312	353	309	323	346	345	329	340	285	342	318	329	328	327	330	332	326	347	334	322	316	335	314	345	286	319	323	337	328	324	336	340	332	329	283	344	364	305	344	334	332	335	316	315	330	311	366	332	322	326	343	303	346	310	302	309	317	330	350	343	300	326	308	346	335	299	326	301	332	298	320	310	331	317	301	340	321	320	297	362	320	325	356	336	330	308	312	337	314	321	286	311	343	331	376	320	325	343	331	346	334	295	309	288	327	350	333	310	333	326	300	299	357	333	340	307	328	320	328	312	336	313	344	315	312	317	349	332	287	308	317	279	302	348	305	349	296	307	333	324	318	301	322	315	341	292	349	362	336	349	325	346	316	294	326	317	290	323	327	329	337	327	309	307	305	309	340	345	317	297	314	348	327	348	324	311	314	302	339	349	298	331	329	327	339	337	340	322	331	340	300	351	353	324	298	319	345	311	330	373	309	328	316	327	335	327	327	319	354	320	349	336	314	327	299	346	322	316	342	336	348	338	312	313	332	323	298	317	323	336	341	325	348	360	352	321	296	323	322	318	341	311	307	320	333	324	329	303	303	339	314	329	300	287	330	326	323	346	342	336	336	317	328	344	332	329	299	355	305	327	304	308	321	329	338	312	307	342	320	318	312	302	288	322	343	323	307	306	325	329	333	323	328	310	311	308	320	340	298	299	339	334	312	325	325	342	314	336	307	332	310	326	349	316	335	353	325	327	342	298	308	352	347	342	336	338	313	295	339	370	304	335	294	298	321	308	337	327	301	319	344	321	284	324	321	324	302	314	290	337	308	345	302	309	337	311	333	312	326	307	299	334	334	338	296	321	324	320	304	287	321	321	296	366	323	325	314	349	305	311	296	338	300	329	305	336	323	309	316	338	312	334	303	317	321	316	347	301	299	311	313	336	303	331	313	347	330	342	299	331	331	312	297	324	310	319	330	334	327	313	302	311	307	314	311	317	315	316	332	313	307	311	313	291	354	321	315	333	340	308	317	310	324	280	316	323	304	323	343	303	292	332	332	323	312	345	309	340	319	340	342	348	295	314	298	318	269	305	333	326	316	300	345	326	292	327	301	361	291	328	337	313	313	320	339	319	322	339	335	284	316	359	321	302	314	315	312	339	350	334	326	316	335	328	297	337	329	334	335	310	313	301	327	308	336	298	324	316	324	335	353	333	309	324	299	321	313	343	319	325	325	301	313	310	322	328	337	333	305	327	315	324	326	326	327	345	360	336	310	328	342	314	302	311	323	328	350	328	319	314	345	313	333	300	306	301	291	331	323	307	352	319	320	312	335	310	313	333	309	313	283	356	338	288	308	329	277	310	295	332	315	321	349	327	333	311	326	312	313	319	320	342	306	347	337	322	318	327	303	317	326	312	322	328	327	311	350	344	342	283	311	299	308	314	332	338	358	311	296	291	348	329	351	312	341	309	318	330	341	301	330	317	322	333	312	367	330	329	331	325	323	322	320	349	353	295	317	326	342	335	354	312	310	317	336	348	362	348	301	311	324	336	344	329	289	340	340	309	341	329	327	324	277	323	316	346	347	359	340	322	310	323	329	345	333	339	339	330	341	332	309	326	332	325	326	318	326	314	321	322	343	316	325	314	311	330	341	306	331	366	315	309	327	308	317	300	286	326	289	324	325	306	328	300	318	358	330	333	304	331	358	360	330	343	334	327	332	314	338	323	310	318	329	326	326	329	303	330	337	349	307	348	350	341	330	324	291	319	320	333	318	307	341	331	329	335	328	325	331	351	321	293	277	322	325	321	339	320	334	320	335	326	353	329	327	320	274	306	313	305	332	346	354	337	310	305	312	315	343	303	315	304	318	310	318	356	309	326	305	356	308	328	324	324	320	335	296	316	344	322	304	313	338	352	301	333	360	336	301	341	330	325	342	328	343	322	347	327	313	315	339	323	321	293	335	321	295	329	329	351	318	319	333	346	324	333	346	329	306	310	316	307	322	296	333	301	314	303	329	335	331	329	320	331	302	353	312	321	324	329	287	338	307	339	327	299	337	316	329	338	305	337	281	347	316	318	332	314	309	310	292	342	324	304	319	326	326	302	333	332	319	302	340	329	341	299	335	331	295	355	335	337	349	328
345	3	0	150177	475	0	26	292	403	534	551	597	539	490	490	497	446	431	455	435	446	413	399	392	369	396	383	358	368	363	392	365	366	344	392	379	361	372	351	371	355	357	328	342	353	373	363	328	377	347	344	337	351	349	356	311	354	319	340	352	335	336	349	335	322	318	321	307	329	338	326	337	320	324	329	334	324	313	344	337	295	312	355	312	333	332	296	347	340	299	307	342	348	371	309	294	320	310	343	305	334	316	317	326	318	317	316	336	314	350	310	359	326	331	337	304	325	325	344	334	350	305	296	353	340	312	332	360	351	316	340	317	319	319	337	321	322	342	306	332	325	315	317	336	348	315	351	323	341	300	319	328	315	337	306	338	325	339	314	318	294	330	321	315	312	305	336	301	322	296	272	328	324	316	313	304	312	359	300	340	296	355	305	306	332	327	315	300	333	299	322	313	335	320	340	345	325	333	340	306	297	330	316	317	313	332	327	319	344	295	325	305	309	331	310	338	346	346	329	328	292	339	325	303	307	291	326	322	310	325	333	325	318	339	294	310	306	336	292	303	320	312	329	298	312	311	343	347	328	327	324	323	302	349	330	300	318	326	296	309	320	323	345	322	310	347	317	322	337	295	306	282	352	326	317	311	326	312	317	309	312	340	332	314	292	305	287	337	313	306	322	318	333	310	285	339	320	331	338	329	323	313	333	340	329	310	320	311	313	305	308	331	324	287	330	312	326	338	327	350	297	328	302	311	317	317	335	308	318	314	310	347	294	315	317	299	304	320	360	297	307	345	335	316	299	330	329	330	280	329	311	345	305	311	312	335	321	329	336	302	326	333	348	319	332	326	287	323	334	302	319	324	330	336	316	303	309	298	321	305	315	316	280	323	297	326	296	346	311	301	288	304	340	339	303	329	311	310	344	314	310	317	307	282	318	301	313	296	308	325	303	292	328	296	317	303	305	308	296	331	295	357	306	315	333	311	283	331	292	308	321	298	319	342	336	324	317	344	324	298	298	324	342	350	340	323	312	307	314	351	344	335	284	313	315	333	314	355	314	316	325	300	302	333	365	302	317	311	334	322	303	321	326	331	313	316	318	330	309	350	327	316	302	301	313	321	319	330	348	357	319	317	341	302	307	288	340	314	322	299	304	320	303	291	331	291	310	319	327	325	281	329	317	338	308	330	302	349	309	331	310	304	328	314	343	309	325	327	343	320	299	334	330	289	328	297	326	337	331	329	319	304	335	309	307	344	309	333	331	338	309	280	309	308	329	320	331	286	317	299	305	317	304	344	335	305	330	346	323	344	316	322	326	336	298	315	345	322	325	306	327	298	327	330	323	346	321	302	338	311	305	270	333	347	308	306	295	347	356	324	308	325	331	319	286	328	330	341	295	314	297	299	321	326	324	335	303	321	327	304	346	340	350	353	326	305	298	315	350	344	319	306	315	307	328	341	299	320	317	317	347	305	301	315	335	333	310	355	326	319	316	328	335	301	303	319	300	332	311	341	321	324	306	304	314	335	307	316	355	343	300	321	310	320	304	310	296	327	307	331	330	317	329	336	328	318	281	331	325	346	333	327	288	323	328	329	308	347	322	326	329	297	345	308	325	314	301	332	329	284	311	308	316	317	345	308	310	325	326	311	311	305	340	330	298	324	318	284	299	329	302	320	333	356	348	292	289	291	332	322	318	342	342	329	338	309	286	337	302	331	330	324	305	341	297	331	324	309	339	290	334	278	311	316	305	338	336	312	317	321	320	326	359	307	324	363	326	300	322	318	277	356	306	331	307	305	311	309	331	343	310	304	301	307	321	319	329	307	333	329	324	319	307	315	318	344	343	292	330	312	303	322	337	339	297	355	332	300	353	310	337	332	336	311	296	282	336	305	323	334	348	337	330	311	314	331	346	310	326	349	340	323	297	335	329	304	331	312	322	290	337	306	318	290	305	311	309	330	306	304	315	324	305	343	316	306	328	315	288	290	313	307	330	293	344	330	324	291	343	324	355	321	343	317	301	311	306	312	310	308	337	332	312	324	302	317	318	324	315	322	277	299	325	322	299	304	317	316	340	338	324	315	306	337	337	339	309	311	345	327	345	303	307	328	341	324	346	313	323	322	309	288	315	326	321	302	332	321	318	313	283	308	351	332	309	359	303	324	312	328	312	328	320	333	282	281	294	333	343	322	299	300	295	348	313	304	352	336	327	317	308	306	346	313	329	331	343	367	304	335	330	319	343	314	327	316	303	319	356	330	319	325	312	332	342	351	359	332	354	297	297	307	338	310	313	334	320	313	317	321	314	309	295	331	360	298	331	307	339	342	306	303	310	328	289	325	329	314
