345	0	2700	121019	366	2	1	1	15	84	133	228	256	296	278	329	328	341	363	389	385	464	428	397	417	441	406	456	410	448	441	463	393	406	427	446	442	420	471	454	419	423	456	386	438	438	447	429	394	413	409	404	413	380	398	394	418	401	369	389	387	368	371	368	376	374	376	401	363	396	389	364	394	400	368	366	381	360	375	346	349	362	350	359	386	387	362	339	359	338	350	347	375	360	394	334	358	350	355	335	352	360	349	364	364	365	349	383	365	333	328	358	351	344	366	342	378	333	393	355	331	367	343	354	345	342	344	379	361	359	347	328	355	308	358	367	346	345	380	358	343	349	375	347	344	342	371	346	356	349	361	317	348	383	336	354	340	344	349	340	351	333	356	334	350	332	343	330	336	341	342	360	375	341	345	365	335	353	336	359	353	348	357	357	341	351	361	366	388	326	358	365	363	353	367	361	350	365	347	331	333	343	337	324	349	316	334	358	332	341	338	338	367	345	369	347	318	375	351	332	371	352	320	364	344	341	346	331	331	373	350	365	372	349	340	332	339	340	358	338	332	363	345	360	353	309	357	347	336	331	342	340	343	343	375	365	335	352	352	372	326	334	316	348	342	365	346	348	329	358	329	371	339	338	359	341	339	347	356	337	331	350	359	351	368	373	336	337	342	350	325	334	365	365	327	343	354	340	345	328	342	330	341	335	329	344	353	345	325	363	341	363	352	387	337	346	354	333	349	362	345	332	356	347	385	351	347	332	369	362	326	338	343	340	363	362	336	363	383	338	341	353	330	380	360	326	357	350	372	354	349	351	365	342	354	352	360	346	353	342	335	343	314	368	334	322	348	312	321	352	364	353	371	327	357	347	367	370	357	341	343	326	351	339	343	340	340	352	334	334	324	344	378	325	302	333	299	351	350	343	322	345	301	329	343	329	333	347	373	326	323	352	369	379	341	335	365	355	329	341	364	362	333	338	337	329	363	344	349	360	332	363	308	361	353	339	364	369	309	340	351	360	338	349	335	331	335	332	331	333	347	316	343	334	334	335	342	332	343	337	365	334	346	317	331	345	337	322	348	335	321	330	319	332	374	334	328	346	367	344	340	338	360	333	343	374	331	354	330	353	370	349	352	326	362	338	320	365	366	352	341	366	308	341	320	357	336	349	345	327	348	331	340	360	354	331	314	360	357	329	346	325	354	358	364	378	324	358	362	324	330	333	331	333	326	358	344	378	359	351	363	349	354	332	335	310	320	336	314	324	362	350	329	346	326	337	331	335	348	370	338	326	325	344	304	332	328	333	317	325	351	323	335	356	319	364	333	331	297	367	346	332	324	362	334	351	352	356	355	392	370	347	320	342	359	365	327	314	353	335	343	308	365	358	349	379	353	360	346	335	355	337	352	313	359	374	324	356	381	341	314	356	345	356	341	343	341	348	356	311	366	352	330	368	342	326	347	346	360	334	330	361	327	351	348	347	353	355	355	344	345	343	318	366	297	358	361	336	322	341	343	381	328	330	326	340	325	363	321	338	354	341	343	338	317	335	310	337	366	337	324	351	359	324	319	358	337	322	358	356	332	358	377	324	336	328	311	314	358	342	345	328	339	345	332	350	363	360	341	331	325	334	339	340	362	348	337	337	372	362	312	345	381	334	351	345	329	329	293	341	321	337	329	351	340	348	312	330	329	316	364	334	349	330	325	320	328	347	329	326	338	345	359	340	352	341	331	316	386	370	360	368	349	323	321	331	333	338	359	361	320	344	350	337	316	382	339	368	347	343	318	366	336	351	334	344	312	336	367	339	348	365	331	348	315	342	335	360	368	319	365	353	338	358	363	328	356	344	329	355	334	358	342	358	359	340	362	351	343	384	337	348	331	320	363	348	319	335	328	314	331	386	349	390	363	330	341	341	341	319	345	317	319	365	355	359	325	333	349	369	328	324	323	330	333	334	342	337	333	346	333	340	345	357	334	323	325	341	345	317	337	349	386	356	332	329	360	351	330	352	341	345	337	372	335	336	336	358	301	348	358	371	339	345	340	354	344	337	323	343	313	350	337	335	365	391	347	353	355	355	332	340	344	347	349	349	304	334	366	321	327	336	315	352	318	373	376	329	335	324	331	363	331	342	352	357	362	342	327	340	335	334	376	319	360	346	321	340	366	378	345	357	357	374	342	354	341	349	305	322	365	334	334	343	338	339	331	337	314	349	354	348	359	337	339	365	342	308	345	375	335	356	341	335	311	334	329	333	316	335	355	356	359	331	349	334	313	337	342	329	378	294	341	325	336	339	307	359	333	320	330	358	321	331	353	350	315	322	308	365	344	354	325	343	339	323	360	338
345	1	1900	121142	380	0	1	31	148	442	578	723	724	774	738	730	711	707	707	669	596	591	555	534	501	488	483	479	433	451	442	473	436	452	451	463	436	435	434	423	385	414	403	425	399	404	401	392	385	388	389	386	378	363	388	375	360	371	364	396	342	402	380	351	347	365	316	352	366	359	357	320	359	359	338	346	323	371	343	344	336	347	355	338	354	361	323	323	353	355	362	340	346	366	347	357	360	364	334	326	343	378	315	329	319	344	319	356	331	328	332	355	342	343	341	358	327	357	337	290	303	331	344	369	373	340	364	334	313	352	344	345	358	306	337	298	351	340	309	364	349	334	355	315	347	351	330	329	339	338	328	317	341	337	325	346	339	346	363	328	319	320	339	350	358	356	345	366	353	363	295	360	347	345	339	357	307	350	323	377	341	354	360	348	320	362	334	347	345	338	331	319	327	343	342	350	367	317	361	330	356	341	351	350	314	335	302	335	355	327	369	334	326	323	324	336	343	333	358	350	338	376	348	347	334	346	323	338	340	345	308	351	339	309	336	343	318	325	328	321	329	341	331	330	368	310	345	339	344	333	341	330	316	328	318	309	345	388	304	329	318	309	322	334	329	330	323	319	313	338	346	330	307	357	336	317	324	357	347	291	345	358	316	312	330	336	323	318	317	352	317	308	308	332	340	333	333	340	322	352	343	335	304	336	358	329	381	331	320	371	343	301	321	327	342	347	330	329	356	350	316	342	320	323	327	306	347	311	314	347	345	336	342	376	326	316	303	314	330	327	331	328	314	313	310	325	326	354	331	351	347	353	368	327	346	326	334	345	331	313	337	318	332	348	356	344	328	337	329	328	335	324	323	311	305	309	334	282	324	334	328	329	331	321	295	342	320	345	338	331	337	325	333	330	320	332	304	342	345	335	324	360	337	332	340	337	309	343	337	319	342	353	340	320	317	342	332	333	367	318	333	361	309	328	370	362	354	314	322	356	315	321	322	352	354	329	341	325	336	321	314	339	308	344	334	324	332	344	346	331	343	338	303	325	342	330	337	320	354	358	324	336	299	353	338	335	321	318	297	356	334	361	315	330	355	360	351	300	317	326	324	339	318	344	360	325	307	311	329	329	307	337	366	332	323	326	321	344	343	321	332	308	314	351	341	336	359	305	309	368	322	343	316	373	319	307	314	315	355	335	310	326	356	329	354	341	324	338	331	323	318	304	375	324	340	401	331	314	342	320	335	331	347	325	319	330	306	349	342	330	340	310	330	335	341	323	310	333	319	341	343	366	333	319	346	318	354	315	330	326	338	321	326	368	351	331	373	317	357	339	342	328	330	317	333	335	353	333	335	335	341	362	343	322	357	336	338	330	311	337	312	338	330	330	315	358	348	338	328	331	308	322	324	351	318	329	335	334	337	299	295	311	369	338	334	335	346	329	318	306	299	355	338	336	307	358	350	340	353	321	342	348	346	328	345	325	315	334	345	328	333	355	329	314	338	336	361	329	344	345	302	321	327	303	332	335	340	324	325	313	336	351	358	358	375	325	350	319	354	313	325	350	334	354	339	342	358	321	313	343	344	362	357	339	331	313	320	293	348	338	327	324	326	334	340	335	343	352	339	299	339	337	334	322	314	313	298	332	327	343	344	332	360	331	359	316	333	348	291	339	332	325	328	375	348	339	360	339	347	336	318	341	300	337	361	353	326	320	315	334	340	326	337	337	348	311	348	332	369	307	324	316	308	317	361	333	326	352	308	344	357	336	345	341	332	311	337	321	343	355	331	317	301	312	330	326	322	320	340	303	328	357	348	323	302	343	329	324	334	316	316	327	337	346	348	311	336	321	332	345	352	325	325	296	321	345	362	327	344	357	325	344	335	344	333	322	336	321	362	330	339	317	326	326	317	340	358	341	330	319	330	289	330	334	319	332	340	321	358	355	328	345	334	302	352	343	338	353	343	309	331	325	325	307	321	363	340	318	313	350	316	348	349	341	324	313	325	306	339	350	329	311	320	337	342	336	359	321	322	349	318	350	339	323	351	345	311	355	298	315	311	331	337	343	326	378	327	338	369	323	326	330	320	350	314	323	319	325	342	392	316	356	310	330	359	326	318	333	327	342	331	349	323	330	281	317	317	357	356	359	321	357	331	319	328	317	341	320	341	343	336	325	348	316	302	285	373	308	352	326	317	342	313	321	324	316	332	328	345	352	341	334	329	318	336	357	320	324	358	349	354	334	320	327	342	327	328	326	339	329	304	304	353	348	331	361	314	333	332	342	334	339	325	331	328	349	339	351	332	366	337	336	343	315	324	383	335	315	361	326	323	347	332	338	357	329	298	309
345	2	2100	121265	379	0	2	31	132	435	479	684	712	778	734	735	706	644	660	605	579	555	508	503	516	491	516	502	438	460	435	449	465	446	431	445	433	420	409	420	409	428	405	426	403	395	391	367	361	385	414	387	385	389	384	342	373	402	375	375	341	372	357	385	357	390	381	353	383	353	361	375	371	376	359	326	378	368	350	340	328	358	343	358	368	354	360	356	372	366	319	349	329	309	351	363	331	345	336	336	354	342	345	361	364	345	321	331	361	355	353	366	353	337	347	312	365	325	348	361	309	341	369	370	356	326	317	316	354	333	373	347	344	347	329	362	300	357	322	352	362	361	332	352	360	362	383	339	349	359	331	320	336	342	394	334	349	334	339	361	348	341	318	326	344	351	344	354	328	342	345	354	357	373	327	327	332	338	328	344	352	345	353	350	292	315	356	366	350	361	330	318	316	360	345	339	346	340	333	325	329	359	345	343	323	307	353	365	322	323	339	335	343	328	361	336	331	344	332	323	334	343	339	362	334	349	336	330	358	338	333	353	345	316	355	354	330	317	344	338	329	361	362	338	341	324	363	327	335	329	345	352	345	349	356	323	360	334	350	337	332	352	352	346	348	328	314	340	342	319	337	307	299	338	323	335	359	341	334	348	349	365	343	315	347	317	364	335	327	339	338	359	320	350	352	336	321	350	331	340	332	353	347	367	333	333	343	357	370	347	342	318	351	349	337	348	361	367	356	323	333	333	343	365	337	380	346	347	318	332	376	343	336	339	339	343	315	372	331	343	361	347	318	367	343	330	316	354	330	334	357	337	349	338	376	382	323	339	346	317	372	323	330	319	318	320	339	303	351	294	334	340	364	338	317	326	344	344	320	315	331	350	323	333	337	340	368	339	367	324	323	358	342	325	342	352	326	351	360	362	364	368	344	371	319	325	323	362	342	369	311	334	359	352	346	337	335	325	332	343	347	305	346	323	331	319	302	348	333	332	336	322	332	322	326	350	313	336	335	342	324	316	347	329	343	344	358	333	315	349	351	322	316	322	319	327	339	328	315	365	338	317	324	361	326	321	343	333	312	337	321	309	333	357	330	326	315	339	325	352	349	329	337	360	340	330	327	340	333	348	311	332	348	339	342	342	343	319	328	296	335	319	324	341	357	358	348	346	314	342	331	335	334	327	357	325	331	303	331	330	342	373	362	334	331	331	352	334	326	329	337	322	347	328	352	370	353	346	334	343	334	359	336	336	308	290	333	352	333	356	327	321	351	317	357	339	327	348	341	344	302	324	355	327	353	357	315	356	340	349	343	332	355	336	344	331	347	339	352	346	345	345	334	342	348	343	335	319	318	338	334	348	345	289	317	335	346	335	353	340	339	328	332	329	325	337	338	362	317	344	349	298	344	324	345	332	312	330	340	314	326	360	356	339	325	330	332	300	335	342	328	353	361	324	333	332	344	339	331	322	331	341	338	324	314	311	314	375	330	349	341	290	353	323	353	345	358	352	334	347	332	355	339	369	325	342	328	336	369	353	326	350	365	316	327	331	346	328	336	329	353	354	348	340	348	330	321	372	326	283	328	330	345	320	325	291	318	362	349	324	359	321	339	333	331	366	354	318	321	333	340	334	321	334	344	327	293	320	341	318	313	325	354	347	342	344	290	328	340	327	341	372	336	344	307	319	304	322	335	347	355	343	350	352	360	335	351	317	328	338	334	355	334	361	366	336	337	323	340	294	331	334	309	324	333	349	351	366	360	354	320	311	329	311	339	362	354	307	353	372	318	356	369	323	340	325	319	383	314	387	344	364	342	332	338	329	351	365	341	315	331	279	336	309	338	363	327	343	330	368	334	296	325	326	315	329	335	365	341	341	347	324	317	346	325	333	334	355	319	337	360	336	316	337	320	312	346	324	348	349	337	314	352	308	342	326	340	359	317	360	338	352	317	318	311	335	360	354	349	327	328	343	316	339	353	331	373	334	332	340	297	344	343	310	354	331	319	337	323	338	323	328	307	352	357	309	316	324	343	366	339	315	352	320	328	327	330	323	357	343	332	353	326	330	348	325	334	324	332	345	343	342	338	324	345	320	339	339	347	352	336	336	368	354	321	343	362	316	321	336	339	329	356	295	342	307	346	331	313	335	333	341	331	332	355	295	312	335	331	340	351	332	339	340	344	331	331	336	347	324	348	353	324	330	335	310	309	336	344	341	349	325	347	332	346	341	335	327	342	330	350	352	343	355	335	314	349	338	328	310	360	326	315	332	332	318	337	312	329	322	354	338	332	330	313	319	342	313	296	339	340	338	342	362	316	322	333	325	313	370	312	329	349	322	344	344	335	328
345	3	3500	121389	375	0	1	4	38	186	252	433	435	541	491	557	550	563	570	565	540	537	514	504	488	491	483	472	460	449	427	475	450	452	448	453	446	420	417	433	411	413	429	418	400	420	383	371	434	368	357	394	386	391	382	375	356	379	373	373	409	341	347	368	386	369	363	371	336	379	348	356	356	380	364	358	350	377	392	366	360	366	362	333	346	366	346	342	332	367	330	375	374	379	362	351	362	348	310	334	346	358	361	405	360	331	352	341	341	373	357	326	341	328	392	358	359	356	341	369	365	337	321	369	352	340	350	359	311	338	340	351	367	337	356	337	357	312	361	363	347	326	337	345	295	347	292	361	350	364	341	373	364	331	328	352	335	338	343	330	326	409	367	385	355	344	348	323	354	341	345	367	353	328	356	380	348	334	337	344	328	321	323	350	333	360	333	355	370	349	349	319	336	343	371	324	356	323	350	355	361	347	356	332	336	359	352	366	361	302	339	376	344	366	384	347	352	328	334	364	344	331	366	338	325	316	360	336	343	355	357	327	333	352	346	360	346	302	336	332	355	344	321	334	341	351	322	347	339	329	341	340	339	343	340	338	367	330	333	341	344	324	347	339	321	326	348	334	354	362	339	347	339	365	327	358	352	360	352	337	318	379	361	365	334	345	314	356	349	330	329	373	347	364	348	344	348	346	340	355	331	335	351	332	314	335	308	364	391	322	345	313	339	357	315	367	335	367	325	334	340	378	358	353	351	346	352	316	340	356	385	350	331	335	331	360	319	389	349	315	365	376	358	360	355	339	352	340	365	340	336	328	351	374	342	350	292	327	372	359	337	336	335	351	355	349	332	342	313	319	319	342	351	348	356	362	345	355	325	345	335	332	350	349	344	358	314	338	353	326	346	325	357	328	331	315	372	335	332	381	305	356	334	348	322	335	370	331	355	348	339	350	332	323	311	347	349	328	357	364	323	353	359	325	344	331	337	353	325	344	338	344	351	349	308	349	362	351	311	344	350	341	324	340	351	336	360	334	329	342	368	333	327	333	338	339	342	358	355	346	310	356	329	337	323	312	366	323	346	348	354	335	355	328	329	346	325	330	367	344	337	332	327	341	330	371	307	387	352	347	320	361	337	352	339	321	348	365	327	368	302	345	334	348	357	347	342	324	336	334	338	374	307	334	308	344	338	348	345	329	349	377	328	350	327	357	349	341	335	344	363	337	353	336	353	340	349	363	352	323	351	349	356	326	336	359	335	333	356	369	347	314	325	354	354	318	325	346	347	354	329	350	333	361	341	352	333	368	336	333	337	334	321	332	329	359	356	348	319	340	317	352	366	374	352	339	330	367	345	372	343	367	342	333	324	370	334	325	319	330	358	342	346	361	338	326	341	296	362	355	311	348	333	332	352	342	341	313	332	330	337	370	312	374	346	341	325	355	326	340	341	334	348	345	306	352	328	332	331	348	320	336	327	346	326	300	318	365	344	333	336	329	338	339	311	332	340	325	333	356	362	371	359	326	301	336	345	328	357	330	342	350	352	380	332	340	355	357	338	356	334	318	339	358	350	337	343	360	386	318	376	358	344	370	339	359	320	368	334	351	342	360	303	338	343	328	342	384	341	361	366	356	334	337	334	312	326	345	337	330	284	361	318	331	353	317	336	360	332	363	323	333	329	367	340	350	338	343	326	368	377	342	361	356	359	328	366	337	343	328	357	337	368	350	343	345	317	362	340	346	334	362	336	358	344	321	319	329	367	330	362	357	332	336	327	326	340	333	333	344	353	345	367	344	329	327	353	328	355	344	347	369	329	328	311	348	360	327	343	357	345	363	352	340	326	366	351	337	365	357	358	354	344	337	350	345	346	316	369	343	354	361	328	332	335	354	356	320	360	357	357	347	325	357	358	341	315	345	335	357	343	339	342	318	356	338	374	324	369	328	366	326	363	309	328	356	352	352	343	368	390	374	368	338	338	345	336	356	323	342	338	322	332	354	372	329	336	352	327	357	346	301	364	330	301	320	365	336	363	324	370	330	342	348	361	349	344	343	334	342	349	375	335	318	334	363	349	327	338	323	356	356	346	318	368	340	326	352	310	353	337	349	352	353	333	361	325	344	334	300	353	331	349	344	346	298	339	348	323	351	341	374	330	321	377	341	351	311	340	325	331	357	338	343	353	344	366	371	352	331	334	338	332	323	323	360	360	330	333	333	356	359	319	346	312	328	321	352	327	312	356	353	340	319	341	346	348	313	334	321	302	358	333	310	345	346	320	337	361	346	327	345	321	347	359	364	347	329	358	361	342	360	325	369	333	369	318	319	364	358	335	351	345	358	340	368	352	366
345	0	2700	121512	366	0	1	3	9	62	118	229	203	287	244	296	277	313	319	349	378	396	425	412	406	449	440	447	452	445	398	412	431	420	479	441	433	463	423	427	429	404	398	442	414	403	429	400	400	413	418	425	429	400	389	409	383	408	408	369	392	405	405	381	390	388	409	351	393	379	428	395	362	382	363	383	357	382	364	349	351	397	382	379	374	349	397	402	373	391	387	385	393	380	389	394	381	394	375	374	367	395	336	355	350	358	351	356	367	365	393	349	371	343	349	377	342	386	358	353	374	356	369	365	353	373	340	365	378	385	379	395	368	375	375	376	379	344	371	359	367	373	402	331	365	417	329	407	356	356	365	363	337	357	382	339	364	371	351	349	378	392	361	357	356	363	349	366	322	348	348	358	343	366	361	371	353	329	372	373	327	374	367	349	351	363	333	375	361	361	364	384	390	377	350	359	325	380	342	347	380	362	359	352	380	360	345	353	334	353	363	353	391	333	358	387	363	373	353	363	344	387	380	398	348	386	395	331	340	341	338	391	347	351	363	378	361	381	364	375	362	356	365	356	353	355	365	372	378	385	372	375	374	361	386	328	370	335	337	351	369	343	344	352	366	366	351	384	330	366	356	411	358	363	374	373	349	351	369	381	360	372	378	356	382	375	348	375	372	329	374	368	348	319	345	373	362	345	352	361	369	352	354	364	379	386	341	369	376	341	357	357	408	344	356	334	333	355	371	348	355	360	348	353	368	346	352	347	347	363	342	387	335	356	361	346	295	352	358	362	348	345	378	344	346	350	375	404	362	337	389	315	349	354	359	363	343	347	363	400	367	379	372	382	325	382	371	352	334	361	365	353	347	368	371	347	356	349	353	337	345	338	344	341	405	361	355	363	350	365	361	385	334	370	335	355	344	361	402	354	327	369	365	356	359	343	338	356	356	371	345	352	353	353	353	378	361	354	317	347	367	375	363	376	329	359	362	344	322	390	346	344	369	350	336	346	375	347	327	392	348	350	355	352	374	373	373	339	361	354	335	339	402	358	335	361	381	359	378	375	352	351	358	359	367	382	382	389	324	360	356	367	352	400	385	375	366	369	336	368	368	353	380	347	345	344	359	393	324	382	353	362	330	361	354	355	375	354	352	337	336	378	342	364	348	374	363	370	354	303	323	354	344	343	390	352	347	346	341	369	371	334	334	363	384	342	371	375	357	375	345	364	367	372	368	365	345	342	342	370	358	362	347	343	360	355	325	371	363	378	349	362	373	361	355	320	383	399	353	356	353	357	361	350	349	340	391	337	346	353	349	362	327	319	349	347	382	362	332	367	322	345	356	348	352	310	375	359	386	355	354	355	352	368	359	373	353	357	373	373	379	376	326	343	385	350	355	343	346	368	339	372	371	334	346	320	372	371	343	368	359	334	361	341	349	329	354	348	369	338	360	378	354	342	361	359	360	376	339	377	361	322	350	347	355	349	368	337	350	346	366	362	352	349	349	363	358	355	370	369	349	341	373	332	366	350	335	329	383	350	357	349	357	333	334	360	318	332	377	331	327	412	362	360	368	363	366	368	375	387	350	347	346	379	366	398	299	366	373	357	348	375	345	349	385	384	354	351	341	349	365	367	366	339	340	381	329	364	366	351	383	360	349	373	367	347	339	372	335	325	365	366	358	337	320	355	341	359	381	358	347	349	362	376	351	347	380	346	357	350	365	348	353	365	350	335	372	373	340	332	329	331	359	393	358	356	368	371	331	373	387	382	358	341	329	347	348	346	386	344	360	350	363	339	353	366	340	334	350	353	390	387	345	352	369	336	367	362	348	374	330	354	344	376	333	356	324	350	378	356	390	361	348	360	337	356	364	361	350	365	353	365	347	354	350	334	310	348	330	343	348	363	352	359	364	325	344	367	341	360	357	354	396	339	354	331	362	376	359	375	337	366	334	379	352	352	345	388	349	363	359	350	347	324	381	357	360	352	363	364	348	379	348	341	370	328	360	363	374	358	370	359	374	355	353	358	383	361	404	335	347	341	355	356	364	354	349	342	358	344	337	370	361	375	352	331	333	364	360	368	366	338	372	391	349	365	386	376	343	359	355	314	367	377	345	368	341	347	369	379	350	368	383	368	365	391	353	358	338	384	358	350	349	337	350	346	338	391	367	373	379	329	364	379	389	342	347	372	406	309	341	364	350	358	323	371	358	369	378	364	353	376	324	335	349	339	360	357	351	371	364	361	371	334	363	346	386	342	338	381	333	346	345	379	347	369	359	346	365	400	308	341	355	377	321	372	395	346	361	348	365	359	358	342	397	361	361	374	359	346	331	339	356	351	353	344	350	323
345	1	1900	121635	371	0	0	8	52	293	330	498	502	586	539	569	555	559	524	542	540	534	483	486	488	476	480	494	465	491	456	459	468	469	441	471	429	467	444	422	423	439	406	442	399	415	440	398	384	367	388	357	399	401	395	415	364	415	380	406	416	362	362	355	382	386	367	357	363	360	355	355	389	369	380	383	376	376	370	376	368	382	391	355	344	375	360	361	368	369	374	355	315	382	358	327	356	356	335	351	370	371	359	359	372	360	355	383	374	382	349	350	349	377	346	346	365	369	324	330	382	358	357	350	365	342	346	330	372	387	320	351	387	329	373	359	345	366	359	337	365	368	338	382	377	366	334	321	352	394	373	346	350	367	371	367	337	365	360	363	359	349	398	357	345	358	331	328	359	327	367	347	354	347	318	327	333	369	373	373	333	365	397	365	353	385	322	357	338	337	345	338	376	374	318	326	362	365	323	354	328	367	376	359	360	386	344	351	359	341	355	366	339	349	329	364	362	350	364	362	366	337	360	358	340	348	335	331	353	357	351	355	360	343	379	312	324	356	353	366	337	371	358	349	350	341	363	357	333	354	357	357	325	370	366	341	342	356	349	326	354	363	354	336	382	350	361	337	382	385	365	342	357	363	368	328	322	347	343	326	328	364	358	363	345	355	362	337	347	346	320	343	332	324	356	339	354	349	345	312	366	356	356	365	312	379	357	365	354	368	367	337	323	354	326	356	372	314	344	364	339	328	362	383	364	368	336	329	338	367	350	369	330	353	344	322	350	346	357	346	333	349	336	368	339	304	348	382	334	341	305	308	371	356	335	355	323	359	335	362	367	373	391	375	334	349	355	350	369	353	352	370	344	350	349	349	373	344	351	372	363	335	349	385	370	362	328	354	356	399	350	341	367	350	338	346	336	341	349	321	346	355	336	392	358	351	368	358	334	353	348	353	358	326	337	340	349	342	339	356	375	343	381	357	347	353	339	370	337	351	348	323	358	331	350	376	356	320	320	346	322	319	372	356	302	340	335	346	326	354	337	356	385	322	356	341	320	356	327	349	358	311	319	313	348	321	350	366	354	333	348	349	342	331	344	349	341	342	334	363	360	349	357	367	339	344	344	353	335	336	344	353	336	355	339	353	343	352	321	351	339	352	324	332	325	347	351	370	345	358	346	344	323	347	338	330	363	341	372	332	348	335	392	317	327	336	365	308	362	327	354	348	355	363	377	334	357	345	358	347	331	327	374	358	357	342	338	350	334	330	332	330	346	328	370	340	320	352	339	360	368	346	335	339	342	343	336	335	354	363	333	370	342	340	344	379	360	334	366	354	324	355	381	350	345	338	356	353	324	382	346	406	361	345	347	355	300	372	331	335	360	342	332	357	359	333	344	315	334	385	338	323	338	355	306	355	350	321	337	349	357	365	349	373	335	374	330	361	339	357	340	362	330	388	334	349	359	347	339	345	361	344	333	342	338	346	359	362	365	357	314	370	357	354	361	344	363	357	353	349	345	336	371	342	349	354	332	342	366	364	368	335	327	314	348	338	357	359	347	307	349	355	332	390	364	323	346	379	333	350	361	387	344	367	302	330	371	343	341	341	351	351	325	365	343	358	350	319	326	357	355	345	322	379	340	344	353	345	321	368	341	327	331	343	325	324	353	362	371	337	349	336	351	347	350	340	389	341	384	334	330	333	350	320	353	360	329	356	353	334	349	356	346	339	336	371	330	380	342	400	344	388	327	356	329	330	326	368	372	351	358	328	341	356	349	357	356	350	342	382	327	341	349	353	342	349	306	354	342	348	342	323	324	362	323	331	338	319	382	336	345	382	367	370	338	369	324	369	330	368	344	389	367	370	360	387	328	321	356	369	334	320	363	352	352	368	350	344	341	383	339	375	368	352	362	324	342	352	370	370	319	368	341	325	364	358	337	340	382	351	339	356	339	363	337	336	355	331	368	358	343	311	363	362	340	358	334	317	369	360	300	342	348	345	333	341	349	339	332	342	320	359	363	326	357	359	342	345	343	354	374	347	354	325	342	347	326	345	332	326	361	339	328	338	358	342	347	336	369	355	373	344	383	365	335	347	346	353	350	333	359	365	364	352	352	354	351	341	336	338	332	376	380	357	353	328	362	345	359	367	331	321	368	365	353	352	358	316	359	370	331	347	340	333	359	345	347	359	338	371	342	347	339	356	358	312	341	351	324	324	346	388	365	345	340	361	384	345	363	321	333	372	321	346	330	350	355	337	304	354	337	378	320	376	366	318	331	350	347	324	327	368	334	348	347	325	356	359	335	376	333	339	370	318	356	339	341	349	336	353	331	346	366	319	384	356	350	331
345	2	2100	121758	371	0	2	34	110	344	431	649	588	658	658	624	655	633	646	609	580	560	510	504	477	505	506	496	482	488	480	470	459	458	446	445	459	432	421	455	427	421	435	413	404	424	427	407	405	406	428	401	403	394	367	398	387	414	413	390	366	373	371	395	409	366	423	403	386	409	383	377	356	368	395	373	349	377	393	344	367	370	384	381	343	368	385	409	367	374	380	379	364	370	385	359	353	382	340	389	359	373	358	356	343	366	337	344	369	349	383	337	360	343	362	396	353	364	377	370	360	366	348	370	329	368	387	345	367	391	326	365	363	338	345	356	354	376	385	337	383	359	375	358	356	329	341	334	349	371	363	331	371	373	347	365	347	365	355	386	365	359	345	348	357	347	389	352	381	371	337	360	357	393	369	376	392	341	340	339	357	375	367	372	355	330	351	358	357	365	373	336	380	341	343	373	361	341	329	365	371	385	332	353	323	392	319	369	326	339	345	328	359	353	327	382	357	353	330	355	352	360	357	358	366	363	359	359	359	364	330	385	344	369	344	346	355	368	368	349	348	326	370	362	357	384	361	376	367	352	344	375	354	349	373	364	384	362	379	325	361	339	342	358	380	358	368	356	336	379	354	375	339	356	350	346	378	368	378	354	320	383	354	366	389	353	329	354	361	360	354	308	348	386	362	331	364	400	368	354	341	339	357	351	363	350	356	358	336	341	347	352	334	336	355	355	385	323	353	339	383	355	344	344	351	335	359	358	351	366	351	329	321	335	362	379	342	378	335	367	334	367	362	370	368	335	354	317	327	354	352	342	357	359	370	347	335	369	368	345	343	370	344	320	346	359	337	373	390	357	377	367	369	376	373	373	347	364	374	366	361	364	356	381	361	385	368	360	356	364	358	380	350	366	333	335	346	360	371	347	331	355	354	358	353	368	370	366	369	353	342	389	330	318	348	324	347	342	366	368	346	339	362	362	351	377	332	347	360	353	352	339	360	326	360	374	371	330	363	344	345	335	345	381	361	354	338	370	324	386	357	327	345	344	363	343	367	367	377	315	375	371	356	353	354	358	349	362	346	360	381	326	335	377	366	365	340	337	358	370	371	333	334	391	368	358	334	384	355	327	388	358	370	344	325	374	347	364	347	371	388	381	366	333	356	344	347	329	377	351	354	347	330	353	363	365	374	356	334	385	333	363	345	356	363	369	359	363	340	350	320	357	332	327	346	362	347	367	373	347	340	355	371	349	347	364	340	347	347	356	322	362	378	343	335	340	376	338	343	345	351	347	368	363	367	340	347	365	364	333	385	395	360	358	382	356	382	366	344	388	325	349	372	358	349	367	328	393	351	361	374	348	342	330	354	350	348	373	349	362	348	353	343	330	320	357	349	370	349	394	340	346	362	300	365	360	339	364	367	362	345	358	320	338	348	335	330	366	337	348	354	366	348	345	348	365	357	345	348	377	353	389	364	348	362	363	360	354	358	351	327	345	364	331	378	331	381	348	344	322	353	377	364	374	377	370	356	323	346	390	362	377	354	343	363	375	342	357	347	345	331	319	344	361	343	360	378	355	383	334	351	363	374	348	351	358	358	351	328	358	350	361	367	389	346	378	372	357	399	372	338	346	341	348	344	367	346	338	371	368	353	362	304	356	344	326	369	320	356	363	357	371	385	345	351	328	371	356	356	328	354	363	362	358	347	355	347	369	365	345	358	340	350	334	359	362	348	360	349	329	349	359	334	358	321	377	384	363	361	361	355	341	351	334	321	363	349	350	320	387	335	370	335	336	365	330	338	360	355	304	396	336	355	345	348	363	368	388	341	350	374	399	349	328	326	312	374	349	358	392	364	335	359	345	336	387	345	342	356	333	344	377	359	361	355	369	356	371	339	366	347	360	334	336	343	377	354	372	319	357	340	374	317	359	328	351	342	327	351	331	347	387	340	363	342	378	327	327	328	350	330	344	361	369	353	370	343	348	376	355	374	336	314	360	360	352	368	380	365	340	343	346	345	364	383	358	372	338	353	369	360	329	321	332	377	358	335	350	348	358	339	366	380	367	344	353	384	330	337	367	352	343	356	372	335	371	337	344	363	350	361	367	357	360	349	341	350	370	374	347	378	361	335	346	383	338	328	372	365	361	336	363	360	335	340	348	356	386	373	353	353	358	337	354	343	347	324	376	383	363	338	373	378	383	355	360	339	377	363	348	337	364	354	351	336	342	368	333	349	366	361	357	356	343	368	358	337	342	335	351	354	336	361	351	361	344	338	361	340	349	329	346	365	343	354	352	360	344	364	374	353	358	354	351	335	367	344	334	351	382	352	355	346	338	325	348	344	335
345	3	3500	121881	366	1	3	14	60	213	288	461	458	560	559	603	551	565	542	558	520	513	520	501	468	477	479	495	464	466	465	457	427	457	450	449	447	434	447	436	405	441	419	446	437	400	428	406	427	383	409	420	405	403	376	405	417	435	399	388	402	422	403	380	385	416	390	392	430	402	373	393	373	365	356	379	371	369	388	373	373	378	354	365	397	386	405	365	361	365	347	393	365	347	390	348	348	349	348	374	385	377	369	355	358	380	354	381	342	359	375	372	364	386	360	348	360	385	381	362	355	388	372	381	359	365	382	347	362	366	377	354	354	347	365	378	376	341	401	387	362	343	314	377	353	337	370	386	352	371	388	382	337	366	385	359	362	368	343	383	332	355	391	360	347	376	348	383	367	374	323	401	362	350	349	370	341	361	362	377	395	376	360	387	355	367	330	374	370	335	380	354	328	364	365	347	376	365	384	374	391	361	372	364	395	372	341	351	370	364	384	383	348	341	350	350	362	343	345	372	389	359	372	356	383	363	350	355	346	354	355	368	348	384	348	376	382	328	367	384	337	374	352	363	349	365	355	368	355	348	375	369	332	351	323	394	399	348	353	385	342	352	341	347	334	350	361	352	328	385	386	327	324	354	350	394	375	394	334	350	377	327	372	333	364	369	365	411	362	339	342	366	362	348	349	378	378	359	349	377	368	323	381	353	373	357	357	345	357	352	360	367	338	360	370	344	370	361	357	359	337	384	360	323	357	341	357	362	305	359	335	334	340	350	365	346	340	352	350	381	328	372	357	373	394	376	367	371	362	349	360	384	340	392	367	341	393	341	338	389	335	358	369	354	364	350	357	366	345	366	376	362	349	356	370	391	352	338	375	348	374	364	342	367	354	384	358	359	364	364	363	341	341	362	370	382	378	360	351	381	380	347	344	340	359	349	377	403	385	361	352	327	352	368	357	381	373	331	367	344	349	351	382	360	341	374	366	387	361	421	359	355	353	353	352	357	366	329	389	361	374	376	386	359	327	362	390	364	340	355	345	349	348	366	337	377	321	332	352	344	356	360	325	374	378	350	371	344	343	372	345	361	326	340	363	349	362	329	353	349	347	364	366	330	352	333	361	362	321	348	335	351	354	363	373	354	350	380	396	358	364	368	359	366	357	353	377	356	340	348	338	335	366	376	353	375	352	339	372	374	365	359	353	354	377	368	330	364	367	405	378	366	350	354	394	353	307	364	368	346	348	364	385	384	379	344	345	360	367	352	351	319	387	312	343	389	357	328	354	384	363	331	354	371	334	361	342	335	372	359	344	380	328	367	371	380	357	371	362	354	374	338	344	343	337	355	360	359	365	377	390	354	358	355	344	365	351	343	372	354	360	356	351	379	336	348	367	337	348	387	357	353	373	342	360	370	343	350	357	367	350	343	349	345	364	357	378	349	357	344	348	333	338	350	359	356	348	368	340	379	358	345	336	334	387	388	353	322	336	355	345	368	354	385	376	336	332	374	372	322	355	338	364	404	355	388	336	365	361	381	348	326	386	339	331	369	350	344	361	349	355	366	371	393	323	370	327	341	354	390	354	349	384	374	349	361	344	346	349	349	339	360	378	361	384	365	362	340	364	346	349	367	369	372	361	371	364	349	354	345	393	322	343	382	359	358	326	362	373	373	350	372	359	395	379	335	362	368	373	365	377	340	356	372	330	363	390	344	326	324	361	359	381	372	370	354	341	363	388	395	328	353	376	320	357	352	341	389	348	352	388	348	369	342	334	401	342	366	330	375	352	359	344	368	336	393	341	370	362	376	352	310	337	363	351	369	365	347	346	376	377	360	371	374	356	364	385	353	390	345	374	359	373	328	381	371	363	382	377	341	365	373	350	387	338	381	349	351	370	326	377	349	351	339	365	358	378	357	350	368	362	393	364	357	349	350	366	358	354	361	362	358	349	331	334	375	314	360	341	379	362	367	360	339	351	366	372	367	361	384	325	355	369	351	344	372	363	341	341	340	346	330	346	378	351	337	361	366	375	327	348	311	359	354	392	358	343	345	324	327	336	339	385	350	356	364	346	361	353	326	358	366	344	329	366	384	358	351	399	369	341	341	363	353	321	365	353	364	331	375	356	345	334	341	346	366	356	360	380	351	363	350	375	370	379	376	365	323	371	382	369	365	335	328	351	333	372	303	351	361	368	334	343	330	331	351	347	351	355	363	369	322	369	348	340	353	362	359	356	359	337	364	369	359	351	376	343	383	375	335	379	330	362	350	381	365	372	339	367	357	334	345	377	341	339	386	322	393	323	385	366	355	377	368	366	383	350	377	373	369	360	330	378	331	326	345	376	364
345	0	2700	122005	371	1	1	1	13	84	110	222	200	285	231	320	290	325	323	363	394	388	399	394	426	406	426	437	422	405	429	458	440	422	425	413	451	451	443	467	436	415	453	455	446	420	461	438	405	425	406	430	396	482	436	381	404	398	418	435	394	422	420	415	357	403	371	386	429	392	411	384	399	388	400	374	394	386	398	392	379	370	407	380	370	360	439	366	379	416	378	427	386	363	382	338	409	383	376	404	366	390	359	383	377	386	368	347	387	383	381	395	365	338	363	401	364	344	394	419	391	351	382	371	353	387	382	336	392	377	361	371	358	408	343	382	376	386	392	373	382	392	387	375	355	357	407	388	371	376	379	375	405	394	377	370	403	376	380	385	366	322	380	366	372	376	386	380	366	366	408	375	366	367	366	364	368	384	379	342	357	376	369	397	400	388	363	390	385	374	343	398	375	383	389	383	384	375	367	381	383	381	351	354	395	388	341	377	350	401	338	365	349	381	352	373	357	358	401	373	373	367	382	369	376	368	373	371	375	380	356	392	378	353	366	379	376	369	376	382	382	371	367	399	372	347	362	394	346	327	344	375	388	355	382	364	381	361	369	355	374	374	383	369	369	395	360	367	335	373	369	368	387	378	359	371	364	370	350	363	322	339	362	368	339	397	356	369	386	358	382	377	359	378	372	345	376	405	383	425	376	352	388	411	390	360	371	394	373	368	382	375	357	337	384	373	326	380	394	382	362	383	364	363	338	358	372	378	338	368	351	382	365	355	365	352	373	381	370	336	340	355	344	334	389	368	385	369	354	347	389	364	354	348	350	396	381	349	365	358	389	370	392	379	390	331	348	355	410	381	376	333	343	377	344	364	355	361	354	395	381	409	393	343	378	354	392	385	369	371	396	346	355	355	374	351	342	324	372	385	342	398	331	368	357	373	373	370	349	349	325	374	373	377	345	371	368	375	371	402	367	354	349	379	367	368	369	361	369	368	351	369	363	367	341	363	348	360	334	351	377	410	357	336	378	372	388	392	402	347	348	373	363	364	401	331	381	356	376	342	347	366	363	346	367	340	370	363	366	378	401	364	364	388	392	363	405	390	376	352	363	392	378	382	378	379	369	337	373	338	332	392	369	374	365	362	361	344	417	373	359	352	347	364	373	328	355	378	365	362	357	378	383	364	369	377	390	348	411	356	405	381	375	359	348	365	379	346	357	349	345	359	321	377	372	382	409	368	384	382	347	375	340	381	379	384	384	391	387	354	334	368	360	334	378	370	358	342	370	361	369	374	361	376	354	363	356	326	379	366	364	340	381	391	374	383	359	363	365	354	371	384	381	347	366	387	342	381	374	368	354	352	385	360	344	393	336	359	342	386	352	363	350	354	361	378	361	360	373	381	366	363	367	356	355	345	378	358	379	396	372	336	367	359	343	378	386	359	389	339	397	359	358	353	361	371	420	364	401	362	370	366	367	350	374	373	373	359	345	380	339	392	383	360	358	346	348	384	402	355	358	358	398	394	368	367	379	346	368	375	352	374	393	356	387	368	394	381	400	371	356	383	355	387	385	348	382	359	361	349	396	378	343	370	373	354	391	389	374	375	382	404	382	351	347	377	351	384	347	383	374	355	365	336	375	377	360	384	387	348	357	361	356	353	370	334	398	366	344	368	374	379	348	349	356	364	399	391	368	364	346	378	332	362	361	365	340	355	376	369	358	378	366	369	387	341	361	387	368	395	375	368	353	379	361	369	389	392	361	398	386	368	354	352	350	372	379	377	396	363	385	367	357	352	336	360	353	373	376	380	365	378	374	372	359	372	354	377	393	395	356	336	396	370	367	399	373	341	361	355	357	395	354	358	389	381	374	341	399	372	353	339	372	371	389	359	383	374	363	382	378	341	372	360	354	405	347	355	352	356	353	394	361	344	373	365	355	353	341	365	357	403	368	355	377	344	363	362	345	385	360	351	380	359	376	361	364	366	379	352	367	360	388	370	342	398	338	365	385	389	347	339	335	379	373	359	358	356	360	378	373	355	382	385	379	367	339	393	388	362	351	366	359	357	361	363	399	350	439	356	373	368	394	365	345	369	363	339	397	385	386	374	341	370	390	356	371	346	369	364	364	356	361	388	383	369	368	370	366	367	364	379	370	342	353	366	336	377	369	343	362	385	364	400	340	375	361	378	362	355	367	359	361	351	386	379	379	383	393	378	369	399	374	360	368	367	366	389	379	345	357	388	386	341	346	360	356	379	374	348	388	362	349	394	343	371	356	374	379	350	400	313	362	374	335	361	378	366	368	342	359	389	386	374	344	379	378	365	396	334	386	372	358	382	323	389	333	350
345	1	1900	122128	382	0	2	17	101	343	442	602	600	649	610	627	571	558	545	552	533	533	494	519	436	460	490	502	439	479	467	454	469	459	418	427	455	448	446	445	429	416	442	457	442	418	426	401	416	430	424	414	399	389	410	406	362	411	383	372	388	361	375	407	385	377	378	412	370	411	387	400	366	384	354	400	371	335	366	388	383	381	368	374	365	367	340	359	385	379	370	375	365	385	369	375	357	365	315	361	353	377	381	355	375	353	357	360	389	364	359	338	390	346	357	364	390	339	348	351	382	367	346	361	321	379	359	357	337	339	359	357	336	371	367	394	356	391	357	347	358	362	368	326	351	341	354	368	367	385	377	370	354	369	377	367	351	364	362	357	363	363	352	368	350	325	357	368	358	351	369	349	354	338	374	359	375	339	328	359	364	356	362	378	365	351	368	349	333	352	342	361	353	360	370	395	364	374	358	401	368	355	390	323	356	353	345	340	394	381	348	339	365	392	308	341	345	327	353	401	349	378	328	406	343	370	343	377	350	398	373	323	366	346	389	353	351	373	355	351	391	356	380	334	343	357	330	394	369	381	372	371	341	379	350	332	381	386	351	359	316	348	355	366	376	344	359	363	326	368	336	320	337	377	345	345	376	330	365	341	309	360	361	377	339	374	384	385	363	321	371	337	363	339	359	323	344	325	375	329	340	372	348	326	380	341	379	355	364	361	383	392	351	365	355	360	378	346	405	356	337	371	352	368	340	361	345	365	371	332	385	355	381	353	354	341	357	357	344	373	369	325	345	393	354	361	360	364	333	382	340	359	349	343	336	328	362	332	390	348	349	348	338	362	335	356	324	335	354	347	381	360	357	355	352	366	360	357	360	345	353	370	371	365	358	351	349	331	343	340	351	364	336	375	360	348	347	324	331	353	326	372	359	345	354	356	357	350	382	365	362	344	355	374	346	347	331	359	375	356	358	352	375	377	348	323	354	357	355	348	347	352	339	365	341	358	351	365	333	393	372	379	379	354	369	364	346	386	353	363	350	359	367	369	382	325	378	358	356	360	371	319	313	346	361	345	335	391	374	346	358	354	371	343	331	356	397	326	352	388	359	372	372	353	344	358	345	354	365	335	355	329	375	349	347	348	342	349	352	356	343	337	353	372	359	366	337	354	364	400	362	366	345	333	374	344	350	363	383	366	356	387	339	351	392	340	344	349	350	347	346	337	340	356	356	346	353	352	347	371	330	326	344	358	369	374	357	357	363	339	354	356	373	333	316	376	341	341	340	366	356	374	400	322	355	328	352	379	374	361	341	348	352	324	350	375	338	340	348	362	358	363	356	337	366	333	347	359	351	338	401	330	334	343	335	344	339	374	340	333	346	356	344	379	358	340	351	350	347	340	387	346	353	328	343	351	349	370	365	339	325	371	372	376	366	355	341	328	353	349	331	354	352	349	352	347	386	372	351	357	388	379	350	312	350	350	356	361	372	326	351	373	356	370	352	345	344	338	354	333	355	356	321	357	333	379	381	354	378	329	367	351	329	370	371	342	333	357	337	375	344	349	327	339	381	345	369	359	343	304	347	356	352	338	341	319	343	351	368	343	374	312	341	358	355	339	345	348	351	426	355	335	366	333	347	339	373	367	335	350	352	371	330	367	338	370	350	349	365	360	355	340	326	380	359	361	336	370	364	346	372	339	331	349	338	367	367	332	345	343	352	334	361	326	323	357	347	305	357	362	334	356	326	366	337	350	325	329	389	357	334	356	338	355	365	354	368	378	375	327	330	387	353	368	355	398	315	371	368	364	357	332	342	360	327	339	337	374	368	373	369	350	337	359	376	345	357	353	348	334	359	327	363	372	346	365	342	353	350	336	342	347	367	369	344	390	368	376	321	338	347	358	346	355	325	337	339	344	385	348	354	345	342	372	343	371	341	345	357	350	331	352	396	351	342	358	356	356	332	359	339	373	370	356	393	354	343	368	341	362	358	341	339	364	342	344	346	347	364	364	359	334	350	378	356	375	349	364	361	315	388	357	364	337	371	392	341	351	343	337	363	351	354	348	359	349	351	351	373	344	367	332	353	353	377	305	342	380	356	351	338	356	365	376	368	355	380	350	345	354	352	352	348	351	371	374	354	345	347	321	387	349	345	354	368	356	333	367	380	360	384	362	348	356	327	339	342	362	325	349	393	353	365	369	334	349	350	363	362	356	344	358	339	370	331	365	356	389	364	347	338	377	352	356	376	352	348	379	348	382	354	321	340	339	361	356	338	338	361	351	345	367	343	349	338	345	379	343	342	370	367	317	322	327	357	331	350	337	350	373	350	342	361	347	357	382	339	363
345	2	2100	122251	387	0	1	13	84	287	345	521	517	580	502	564	580	554	548	546	539	507	489	485	476	497	494	495	427	475	483	482	448	451	453	433	436	456	425	411	434	435	409	404	412	403	450	373	393	398	402	417	432	421	382	394	375	394	356	396	392	393	386	393	386	409	337	371	366	364	362	388	388	371	380	382	379	346	378	379	371	347	379	394	358	389	399	370	378	400	384	346	364	379	384	353	385	372	358	339	359	397	368	340	359	342	367	375	377	397	370	365	373	353	343	358	351	355	344	359	365	367	334	362	345	355	369	352	361	373	378	355	356	363	345	345	377	355	353	373	350	341	365	378	394	356	380	357	370	395	369	343	329	370	344	340	386	383	367	356	319	360	371	356	349	339	361	376	366	369	363	337	383	357	365	345	374	347	346	362	364	375	321	363	355	372	353	360	342	333	370	377	334	342	348	348	352	368	389	369	368	352	342	344	380	364	337	363	390	382	343	363	362	345	361	326	349	338	360	337	369	340	366	390	336	367	374	381	337	359	339	385	340	374	362	360	332	366	341	328	389	379	364	348	373	388	354	389	363	360	342	377	359	344	364	348	349	369	338	377	359	343	347	355	349	353	360	340	350	346	382	352	359	360	335	360	348	358	376	359	365	364	345	328	345	350	368	376	365	376	348	348	342	339	370	401	337	376	343	355	342	391	362	337	386	334	370	349	325	372	339	347	331	352	331	366	378	341	380	317	341	344	367	310	388	354	349	358	326	373	374	347	349	363	354	367	363	344	364	373	336	363	351	337	372	352	386	334	366	354	337	400	355	343	367	355	342	362	334	356	332	345	370	351	342	364	371	347	367	350	343	347	358	364	367	375	326	325	362	359	351	352	345	353	332	341	370	363	382	372	368	348	337	333	324	347	364	352	360	340	369	352	370	333	371	355	358	384	361	370	327	356	353	372	335	369	342	383	358	360	335	353	358	333	349	375	337	392	373	357	355	352	371	309	323	354	352	363	381	341	346	371	338	333	347	344	346	365	352	356	342	348	367	362	370	339	353	346	340	327	359	395	366	365	361	343	364	357	359	369	333	355	325	342	379	394	345	340	358	366	370	346	348	368	336	377	351	379	348	335	349	339	367	328	357	342	354	364	367	363	354	334	338	334	365	370	347	384	334	366	361	334	363	363	323	348	364	330	362	362	370	349	320	348	334	370	344	364	388	386	356	363	344	345	350	325	382	365	366	363	338	314	367	353	334	345	379	331	342	339	360	344	380	354	357	346	354	351	366	340	321	369	365	332	372	365	350	381	354	378	377	347	378	356	372	335	354	351	353	365	345	361	316	335	364	329	346	365	346	369	400	363	377	350	347	340	360	349	335	345	389	356	372	311	348	357	335	324	334	358	336	330	358	362	306	333	344	363	306	353	335	338	349	353	367	351	341	350	351	308	389	363	335	364	350	356	344	344	367	323	346	373	352	362	372	332	356	319	337	355	350	325	347	362	364	334	371	358	367	375	363	327	332	347	366	361	370	345	338	384	365	343	353	362	324	323	377	399	362	362	358	340	358	350	364	355	372	355	360	370	370	358	354	360	358	371	350	362	343	390	373	342	320	360	345	338	352	360	344	334	354	343	348	345	366	312	361	385	331	353	363	364	355	376	336	355	358	319	362	358	369	359	369	347	376	357	347	342	383	311	356	345	336	336	379	352	374	362	373	317	344	363	378	330	388	347	353	333	360	363	331	364	389	363	363	348	368	360	368	336	399	343	359	365	349	354	341	339	393	383	350	386	346	381	344	394	349	334	348	335	367	377	347	364	349	364	354	361	376	382	384	386	353	299	353	341	371	341	398	337	336	379	348	389	311	348	343	358	373	355	358	339	354	344	373	361	363	325	345	368	366	394	353	357	355	345	366	357	325	347	380	327	331	336	346	372	340	340	374	344	365	330	340	346	363	366	363	352	345	316	330	363	379	357	388	354	365	337	328	356	349	375	369	339	373	376	362	340	365	371	341	331	359	352	330	358	358	335	359	370	358	337	370	352	354	333	339	358	368	377	365	346	334	357	363	354	367	355	329	373	371	364	340	369	354	347	340	339	318	357	344	344	364	378	302	355	339	312	350	335	354	382	336	353	362	337	386	323	327	372	336	348	346	355	357	394	347	343	344	373	371	307	383	326	370	346	353	342	378	365	365	343	365	351	339	366	321	350	344	390	354	375	375	348	350	361	352	368	357	378	344	366	367	340	344	353	353	355	328	363	346	371	348	360	364	342	344	373	378	344	350	369	330	370	338	337	364	362	368	313	368	381	341	347	367	375	361	389	356	336	376	366	347	344	333	341	358	351
345	3	3500	122374	380	0	0	4	13	107	175	315	287	356	282	353	394	415	420	452	467	471	423	471	441	475	447	451	468	450	426	437	445	448	430	434	437	430	422	418	420	413	407	403	405	424	398	413	402	405	365	384	363	398	398	388	374	381	402	387	394	401	359	382	353	396	380	374	391	356	359	394	358	382	392	390	363	366	393	378	366	367	369	343	404	350	341	365	381	344	379	371	393	410	394	376	358	371	350	375	353	397	379	351	391	380	387	356	395	375	353	391	369	382	389	360	397	356	369	365	360	357	355	337	352	344	373	358	348	372	345	354	372	339	355	373	383	384	352	341	350	362	340	370	331	374	363	371	412	361	362	338	341	373	355	362	364	371	301	377	385	360	393	377	389	331	346	364	348	361	337	353	405	355	385	372	338	382	335	347	357	344	334	334	373	373	364	359	351	363	343	366	368	353	384	352	345	336	356	382	370	343	361	346	379	364	371	360	358	366	363	371	375	388	373	344	391	324	349	350	352	363	353	329	356	347	361	369	345	347	331	384	345	351	386	335	382	363	363	350	378	370	372	349	343	353	386	357	348	370	326	353	348	379	366	372	362	343	355	348	345	355	372	356	356	353	388	389	341	377	391	368	356	386	370	349	378	374	357	364	331	395	389	341	376	375	348	331	358	373	341	386	338	367	357	390	376	363	379	334	360	364	342	359	357	334	372	326	333	373	384	342	362	361	391	330	355	361	375	340	381	338	400	379	369	378	362	342	356	382	373	364	368	359	333	356	323	347	348	371	333	334	359	370	360	357	367	355	329	325	369	354	352	365	355	325	355	344	349	355	369	392	340	344	352	335	355	383	384	357	384	384	364	382	332	331	390	360	333	367	343	354	345	346	375	338	370	356	375	361	359	339	365	337	331	351	324	354	340	373	363	353	332	342	371	356	383	350	378	347	353	351	345	371	359	365	357	342	360	346	374	350	359	351	345	365	355	371	375	355	366	348	324	350	364	361	355	344	363	399	340	384	380	363	358	357	345	356	380	362	365	380	332	391	380	373	371	358	366	356	332	374	353	353	374	344	346	317	368	341	330	357	366	347	388	370	375	381	366	380	362	372	380	373	362	336	361	375	376	365	347	339	333	337	382	350	388	305	365	294	354	372	355	368	338	359	376	371	381	341	323	365	375	364	381	347	362	346	379	381	348	352	337	381	342	336	341	363	339	360	366	339	356	365	367	345	323	335	345	342	382	342	362	362	353	367	336	315	377	381	345	356	354	356	379	360	363	336	374	379	374	367	362	383	331	343	362	363	370	363	349	355	367	352	364	348	379	356	356	367	328	351	322	359	360	338	371	369	325	346	334	355	380	349	353	371	341	372	369	320	365	376	372	298	331	380	355	370	345	364	359	327	336	369	333	356	367	369	339	363	356	340	350	370	350	345	350	369	352	381	327	376	355	349	348	358	336	354	368	367	358	379	373	364	331	341	335	355	331	366	342	344	369	330	377	371	371	331	360	315	357	375	350	349	353	368	394	367	349	360	353	355	343	363	357	339	367	358	376	369	375	331	410	358	348	348	359	347	342	339	334	335	362	348	332	336	380	370	344	342	337	375	372	323	371	378	357	324	362	341	346	360	328	353	377	332	352	343	365	361	373	349	358	371	368	363	359	351	390	367	331	347	330	370	359	383	356	369	345	325	338	332	372	351	379	344	362	382	358	379	322	361	348	368	372	369	392	361	393	340	370	340	372	342	342	366	337	351	374	369	338	366	332	349	353	362	381	352	350	327	362	377	346	344	331	347	329	346	333	365	357	343	338	364	359	357	338	346	337	371	379	380	346	376	347	376	355	394	342	354	359	333	381	397	363	348	380	348	351	379	367	355	352	379	372	382	369	377	365	382	328	373	356	385	364	356	334	346	379	334	363	370	351	339	387	341	350	378	340	333	341	334	324	334	336	329	347	341	328	367	325	344	357	365	360	412	383	371	379	361	373	354	365	358	412	360	344	318	360	359	321	340	351	375	336	347	381	374	358	373	336	383	336	356	392	342	352	360	325	325	374	372	350	343	312	365	363	320	334	354	356	347	353	343	368	351	345	380	366	332	364	365	349	358	371	340	332	342	353	351	351	363	369	372	348	353	365	348	378	388	364	352	356	378	364	382	381	327	336	368	367	365	370	341	345	379	359	332	384	342	354	363	361	355	357	334	330	357	336	374	388	349	361	355	334	349	355	339	372	344	353	339	353	360	351	385	323	382	343	336	338	341	354	368	359	339	372	350	355	366	342	343	359	363	322	341	366	371	365	352	346	360	357	330	376	397	338	375	349	347	355	365	360	340	348	349	335	336
