345	0	2700	166849	501	12	57	373	604	688	634	703	672	622	588	550	548	484	499	512	460	480	503	482	477	427	457	453	453	440	435	433	417	429	460	409	453	407	420	401	391	425	388	419	407	378	427	417	397	382	418	379	370	410	392	390	380	379	402	376	393	373	398	383	366	346	358	371	364	381	369	391	355	369	365	395	418	395	382	379	374	376	370	353	374	387	386	358	370	354	375	357	367	375	369	378	346	388	356	361	376	392	359	376	353	372	318	399	371	361	370	364	354	332	345	370	376	388	387	371	342	368	356	400	335	363	391	365	352	366	362	353	354	385	358	356	377	388	366	386	342	374	397	339	380	373	386	374	377	378	365	351	363	377	359	385	362	388	380	382	342	377	361	348	336	340	370	381	393	340	364	379	342	373	353	363	372	391	370	343	357	375	380	381	357	379	407	366	375	367	376	370	357	364	339	366	330	354	372	355	352	365	390	342	348	386	366	360	371	340	366	341	354	347	365	353	357	398	363	381	412	347	325	374	378	387	386	355	347	412	346	368	328	349	358	369	391	342	362	386	353	393	383	385	356	354	369	398	380	368	333	365	351	352	379	376	351	356	343	372	368	347	351	341	322	342	359	347	342	353	377	350	374	379	407	369	358	373	357	369	365	376	370	380	350	372	335	364	335	370	382	349	370	376	391	381	368	340	358	388	358	355	321	325	348	355	365	386	392	353	330	413	364	363	328	376	370	390	337	357	353	350	368	365	378	373	368	379	346	368	376	342	340	369	352	353	417	363	366	369	372	389	350	367	346	341	354	345	334	363	381	352	402	369	352	372	380	365	333	349	334	363	394	361	358	343	358	374	357	375	343	380	346	376	346	362	363	365	372	387	365	371	377	389	350	345	364	381	362	367	381	359	359	381	391	369	330	356	358	360	382	353	392	354	380	348	365	371	365	377	371	356	356	351	411	349	356	351	367	346	388	341	375	375	392	350	359	360	394	371	364	362	351	356	391	386	335	379	338	395	378	321	372	368	396	379	362	386	352	368	372	365	365	378	361	357	374	368	349	343	348	372	380	393	399	363	352	364	396	400	332	392	365	353	376	361	368	361	378	362	343	334	367	328	369	369	343	338	330	361	366	373	374	354	377	358	360	344	394	385	346	351	344	349	350	340	342	341	353	347	373	369	355	340	356	369	359	362	386	361	343	348	387	372	326	357	326	387	386	379	381	358	348	364	370	368	358	351	399	405	337	358	371	370	360	356	340	385	369	340	352	370	387	362	404	352	360	357	362	351	326	382	370	354	393	373	386	364	329	382	342	348	343	321	388	360	340	364	378	352	366	360	354	342	393	363	377	366	383	354	377	341	355	393	343	371	350	361	380	324	338	370	388	362	391	386	363	344	350	362	363	372	368	334	378	354	365	378	345	368	384	344	374	371	364	343	398	349	347	334	348	385	323	338	401	372	355	353	370	365	340	366	366	370	348	361	359	360	346	349	328	359	381	399	363	389	355	354	351	376	345	398	342	395	370	329	390	353	367	367	359	343	348	357	384	345	391	361	355	374	406	379	387	372	355	346	360	337	360	393	389	375	363	347	338	356	366	364	364	347	366	384	381	369	370	352	371	347	346	386	353	362	357	383	351	374	351	358	361	376	380	376	344	385	337	387	347	356	364	372	348	336	324	336	361	362	353	338	392	350	358	329	370	372	341	366	350	355	338	366	388	391	322	369	363	360	346	369	362	354	322	383	340	339	398	392	341	382	370	355	360	359	348	346	361	339	356	368	345	348	349	385	348	382	399	341	345	370	357	360	340	364	374	365	372	374	341	379	331	361	368	347	362	367	367	367	343	376	401	414	382	385	340	374	317	351	336	377	397	368	370	362	361	361	363	327	352	332	350	342	378	378	381	361	372	391	342	388	352	380	346	366	346	368	357	373	369	376	362	341	339	370	367	375	367	372	399	349	357	350	345	353	371	345	386	378	366	370	355	374	388	368	373	373	344	366	343	354	380	360	319	359	358	365	352	360	345	365	365	362	341	361	352	380	351	334	376	379	385	362	355	372	355	377	389	374	359	367	337	381	367	340	345	323	363	366	357	374	343	346	335	353	360	352	358	386	358	354	364	359	357	373	408	347	385	364	372	361	318	331	396	368	366	370	364	379	345	360	374	385	364	390	336	393	339	394	365	375	380	367	340	358	374	371	329	361	361	364	362	347	332	359	355	355	356	355	339	364	360	374	345	338	368	358	335	358	359	325	368	361	373	333	353	365	381	375	348	377	365	344	345	352	345	353	382	324	365	372	372	342	360	395	348	358	383	363	343	379	374	360	355	374	368	376	363	383	387	370
345	1	1900	166974	522	16	139	449	546	604	596	608	557	543	517	498	467	479	448	465	406	403	422	423	391	383	395	358	391	369	387	377	360	387	364	371	380	348	387	356	350	338	340	380	355	354	362	328	360	352	344	354	320	353	339	374	344	354	322	357	317	326	311	324	342	360	343	369	330	323	321	361	374	362	348	348	352	356	327	366	355	355	344	327	324	309	303	357	369	332	338	314	339	346	369	321	358	340	375	365	351	332	342	345	332	350	303	336	329	363	340	340	333	332	348	352	328	341	324	344	346	345	345	314	355	345	357	345	336	380	341	349	350	357	334	320	344	346	323	355	331	314	347	348	311	336	345	329	354	362	354	354	323	323	366	361	303	341	323	366	314	361	341	313	367	346	368	327	327	326	326	358	334	336	350	360	354	348	338	334	353	337	329	333	363	338	331	329	335	346	336	349	346	342	345	325	330	331	330	366	333	321	306	304	356	347	319	349	326	329	324	332	328	328	341	315	348	377	335	345	318	340	361	339	360	318	351	378	301	339	380	354	352	359	323	325	323	334	300	390	338	351	339	371	300	340	333	342	325	378	329	332	325	376	341	365	342	352	329	344	353	349	331	331	361	368	359	321	341	330	320	359	315	347	350	368	347	352	382	349	372	338	341	345	350	338	340	329	344	324	333	330	348	330	345	368	331	337	337	371	316	351	362	346	360	342	323	336	326	348	359	335	337	323	324	350	322	348	328	389	345	359	325	331	342	348	343	347	380	360	348	363	350	331	368	358	340	339	305	352	376	345	337	330	332	362	300	391	350	334	358	347	320	384	337	321	346	344	372	364	365	320	347	346	304	356	331	337	341	322	330	340	349	352	354	328	338	345	359	341	361	348	353	325	326	342	315	313	327	365	369	342	334	339	350	365	350	329	361	368	354	344	318	348	302	356	324	339	353	343	341	356	336	327	367	332	362	327	319	327	360	363	320	347	350	334	343	363	345	338	345	324	356	375	374	318	343	342	357	369	349	335	337	333	344	331	353	340	319	343	325	363	348	330	329	329	319	310	319	311	307	347	325	356	345	323	355	345	360	341	327	328	336	338	348	341	344	328	346	322	343	357	381	358	333	335	370	336	347	312	345	353	318	315	320	354	358	381	334	352	354	330	342	340	333	331	366	340	364	329	312	335	338	345	354	304	334	325	334	352	340	349	344	342	350	324	319	331	346	304	332	332	336	327	348	343	359	357	317	333	350	344	361	339	336	325	348	348	327	355	366	338	331	320	348	363	308	349	372	336	340	362	323	342	338	351	330	339	352	382	317	321	341	335	357	336	358	323	356	347	349	357	350	354	334	331	343	343	343	317	345	345	312	357	348	372	330	318	327	362	332	351	344	320	356	356	321	324	355	333	338	342	347	320	333	358	315	324	346	361	356	337	328	353	344	320	344	343	340	320	324	357	355	360	347	373	341	339	339	338	344	319	338	348	352	333	337	330	347	320	352	382	340	355	317	355	343	342	337	328	345	345	359	352	346	309	348	353	340	333	372	323	356	340	355	312	306	325	342	356	328	326	334	335	360	352	325	367	327	345	324	328	351	360	320	332	359	313	348	342	342	353	339	334	354	317	322	375	330	342	337	343	333	352	357	322	329	323	347	339	326	306	307	360	319	355	334	329	323	322	316	329	324	369	351	346	338	311	327	358	340	349	350	348	361	342	355	363	325	331	333	356	359	350	327	337	339	321	329	338	307	339	334	332	356	323	342	366	338	339	327	354	333	328	358	334	349	323	303	358	316	336	320	312	347	361	347	321	330	338	321	363	347	340	347	339	356	389	330	394	355	333	373	339	306	348	340	370	371	334	333	345	360	346	360	363	297	349	330	358	365	312	316	329	352	351	338	351	298	344	334	327	345	363	346	359	339	343	322	342	335	338	346	319	332	349	318	303	353	329	329	355	352	323	306	334	331	328	344	350	289	340	363	332	339	347	337	319	316	366	319	335	319	324	321	343	363	317	348	372	322	332	360	341	321	373	365	349	323	321	305	355	339	316	382	327	352	348	327	344	330	356	328	338	316	373	320	326	353	339	363	370	343	326	316	352	324	335	312	366	341	351	363	334	309	348	360	338	333	320	328	322	331	344	331	332	329	326	325	340	342	317	329	342	335	356	334	349	342	357	334	361	329	341	339	361	332	329	321	349	367	320	334	356	368	317	368	350	338	360	331	348	342	363	322	337	333	312	349	343	335	347	329	340	357	334	334	327	345	367	291	355	341	348	353	324	335	311	342	339	340	353	343	308	314	335	340	343	330	311	356	360	336	336	325	322	311	316	355	333	347	322	347	351	351	318	355	348
345	2	2100	167099	526	7	64	378	450	580	562	620	549	555	551	534	491	477	443	437	443	435	406	411	384	398	409	379	398	393	374	356	363	361	378	364	376	376	353	379	339	358	359	351	391	351	318	320	328	360	318	365	359	344	348	362	341	346	338	345	339	341	320	338	344	332	346	370	326	340	344	299	327	347	333	334	318	352	303	303	339	332	322	311	337	335	325	323	324	377	300	351	328	334	312	322	345	350	308	358	334	337	349	308	330	329	323	311	292	333	337	322	365	331	335	325	345	323	333	311	357	335	335	313	328	335	354	310	333	305	333	317	340	278	345	319	306	336	333	325	327	334	351	318	330	327	322	315	318	363	324	352	335	320	325	302	330	306	347	361	322	328	307	322	334	325	328	322	327	357	316	312	312	336	310	336	338	322	344	327	330	328	321	320	341	323	284	347	341	316	339	309	340	301	366	355	285	311	349	375	319	345	356	306	313	334	335	342	330	310	331	353	332	329	322	337	333	336	328	280	322	316	309	295	348	336	328	292	322	340	328	335	326	328	308	329	309	317	306	318	304	323	335	334	328	345	329	331	315	334	332	322	333	348	298	341	323	340	319	333	299	330	301	329	309	319	307	342	332	311	306	312	319	330	310	327	331	306	336	334	328	345	326	304	325	329	318	342	317	328	320	368	341	341	307	311	318	339	304	303	328	306	324	339	307	340	311	325	340	346	352	315	338	330	338	299	341	355	334	331	295	329	302	333	322	323	342	339	314	328	308	321	329	320	331	311	327	341	318	330	328	345	338	333	313	307	303	345	322	335	322	354	339	315	311	315	328	317	333	296	355	352	326	344	301	325	350	326	324	323	327	336	346	347	346	286	322	361	316	307	328	297	358	334	325	313	297	318	325	340	325	306	330	340	343	324	314	332	336	314	313	319	314	336	349	323	320	339	308	315	310	320	360	327	316	325	354	314	317	321	335	347	308	342	320	315	337	346	323	338	333	321	293	323	319	336	335	325	316	330	318	356	319	346	358	356	300	320	319	314	327	312	344	311	343	338	308	303	341	319	345	320	336	321	307	334	319	327	302	319	339	313	335	314	327	360	320	315	298	330	336	329	300	332	330	333	325	331	327	332	313	340	313	331	284	278	332	348	312	322	349	337	337	329	304	327	308	331	335	330	330	275	344	332	323	323	338	341	336	325	360	322	350	295	326	342	321	340	342	291	345	341	303	308	313	298	294	314	316	352	301	343	307	340	318	288	343	338	345	310	329	333	302	351	329	333	300	342	316	313	324	349	340	325	306	337	333	341	325	312	317	332	322	306	331	319	308	363	331	305	339	339	335	358	330	363	320	336	349	322	302	333	322	315	347	319	295	338	330	343	344	305	304	349	295	334	336	342	345	340	292	352	346	328	359	323	315	334	318	335	310	342	322	304	303	316	325	332	319	342	315	309	320	304	310	322	307	315	316	313	285	313	309	303	337	302	348	313	338	311	325	318	326	317	341	329	321	325	312	329	322	322	295	334	310	319	334	331	323	333	298	354	338	322	303	340	338	323	299	327	360	314	351	318	355	308	338	324	298	345	322	295	313	346	335	346	313	310	324	321	288	306	335	294	322	325	328	334	318	317	360	350	313	321	324	333	332	326	304	333	340	314	339	337	301	314	304	335	341	326	334	340	324	315	305	291	312	324	309	335	342	320	327	321	330	334	300	338	311	372	302	344	311	325	319	346	319	322	319	336	325	324	325	328	342	322	327	320	308	312	358	317	335	299	314	325	308	319	321	308	342	336	331	308	305	293	322	327	303	324	317	319	313	334	313	347	332	334	319	330	297	351	333	342	356	324	333	290	366	327	333	323	309	310	320	310	317	306	293	345	317	296	336	317	317	315	330	327	332	354	325	338	313	323	337	333	326	332	327	332	305	323	336	345	330	309	329	326	321	319	321	300	364	308	325	355	321	358	305	302	353	295	342	315	320	311	333	323	314	347	374	336	315	313	306	326	295	343	322	332	334	327	307	304	314	313	338	304	301	310	320	324	319	346	340	333	323	324	328	315	339	320	319	315	337	351	314	323	304	321	336	324	331	324	338	307	327	301	340	317	355	304	325	340	334	322	322	286	330	319	331	289	321	331	336	308	338	343	321	329	311	333	326	334	323	320	339	304	307	328	318	333	295	331	351	283	310	327	320	361	345	369	308	318	313	336	337	318	342	316	305	343	331	330	348	308	321	304	320	329	314	286	303	309	321	324	331	328	329	315	324	305	352	312	285	301	333	341	323	312	330	323	328	349	344	341	324	322	351	312	324	314	313	318	337	345	321	317	343	335	325	311	338	321	305	365	346	343
345	3	3500	167224	517	7	67	369	492	603	597	634	607	550	540	518	476	482	477	469	465	453	432	441	458	413	409	445	401	380	391	372	371	386	383	379	398	407	355	374	365	383	355	378	387	351	342	337	340	347	364	352	353	362	348	320	360	369	330	369	363	346	326	403	340	311	333	352	327	362	365	329	325	350	344	337	332	344	360	314	376	327	321	331	322	347	359	323	354	321	331	311	357	311	348	354	364	351	310	337	348	304	349	322	328	361	343	330	336	334	329	331	334	323	322	325	317	323	344	358	349	304	342	339	337	348	325	360	334	304	344	324	334	338	334	339	304	333	349	354	306	336	319	317	317	307	318	336	337	317	326	351	340	342	287	346	339	305	327	327	342	348	342	329	347	331	333	329	314	333	333	354	316	353	355	315	364	330	354	330	346	327	318	333	309	329	318	344	302	328	327	324	332	347	312	365	324	350	308	350	338	323	329	321	362	347	354	361	353	309	312	345	345	372	306	338	332	366	328	319	350	363	324	328	344	333	341	310	319	335	334	339	346	328	300	335	343	343	365	334	351	330	364	330	308	334	313	326	346	327	320	312	328	366	339	363	335	315	329	371	334	350	338	327	322	327	303	303	318	304	309	309	355	350	329	318	299	329	354	346	337	354	322	330	331	327	339	355	315	327	317	351	300	330	318	348	330	342	327	353	334	326	355	365	334	318	332	332	340	327	324	320	328	350	310	317	325	334	353	329	327	347	340	333	328	354	314	335	357	327	319	331	326	321	329	332	348	326	298	356	342	357	344	347	333	327	338	351	330	365	339	344	328	319	337	341	336	324	340	341	317	348	319	347	341	322	351	330	324	321	313	355	351	335	340	332	346	371	362	309	336	329	331	314	343	318	372	336	346	353	313	331	329	316	332	342	312	321	313	358	318	336	343	337	334	343	335	319	319	341	337	335	340	332	329	326	335	323	343	347	332	327	341	322	332	315	354	332	333	317	348	324	310	340	370	342	351	321	339	346	315	325	333	339	292	316	348	346	339	326	352	342	356	328	356	319	331	371	343	317	320	343	345	320	349	314	308	354	339	345	307	349	317	324	342	292	340	323	349	324	336	342	315	327	287	351	322	329	386	329	332	358	319	347	320	326	306	326	324	375	324	316	351	320	328	324	356	346	330	342	298	343	345	332	330	333	317	324	337	322	321	346	331	322	326	376	325	330	369	330	330	342	344	327	331	307	328	354	313	292	335	352	314	335	322	354	334	347	322	345	355	349	327	343	336	333	310	322	349	336	315	326	375	330	317	339	334	343	324	348	325	329	323	334	321	337	306	340	354	305	362	349	335	346	347	335	323	342	315	328	321	339	328	313	327	346	345	331	353	330	332	334	317	355	307	379	293	335	345	362	349	348	334	328	312	325	327	354	332	378	301	345	311	331	336	338	330	329	329	320	313	342	347	309	326	329	360	326	325	314	337	361	333	339	340	355	341	333	350	324	348	319	346	332	367	346	337	348	353	343	332	339	291	350	323	321	337	339	345	336	297	339	328	306	323	330	329	340	337	321	339	344	312	337	339	353	352	339	318	336	333	337	326	338	339	345	337	325	315	340	353	339	365	339	332	326	334	323	348	323	331	357	349	359	326	322	352	341	357	312	356	374	311	334	347	330	339	346	346	310	338	343	358	350	331	332	347	331	323	324	348	362	324	326	335	321	331	313	346	338	326	356	325	369	302	366	347	312	343	328	348	294	334	314	298	323	328	379	322	379	300	332	319	325	309	331	338	360	351	323	333	363	357	335	363	357	344	350	316	351	329	308	305	358	330	326	341	329	339	349	306	346	318	325	344	329	342	325	328	317	313	354	310	326	341	329	327	305	302	320	348	323	330	325	309	335	339	333	350	341	345	348	316	318	329	318	352	327	352	325	310	346	346	333	355	353	310	341	304	329	331	320	357	335	367	347	324	324	331	343	329	333	349	333	331	347	336	318	334	340	330	316	355	303	373	302	324	284	358	328	346	326	320	298	321	357	338	321	326	358	318	332	347	352	326	368	371	332	332	370	309	366	346	338	328	302	289	347	334	327	334	318	331	316	333	351	335	323	339	370	352	335	339	321	346	355	340	340	344	300	343	325	338	314	317	339	323	318	328	351	327	313	332	306	351	344	336	359	341	347	322	296	318	348	306	340	361	328	356	320	339	341	354	317	326	336	332	334	348	312	341	328	351	357	320	346	338	335	364	318	332	365	332	335	337	330	327	340	332	311	345	329	310	347	331	349	321	325	346	336	319	356	361	332	326	363	327	343	302	350	353	329	340	342	312	352	321	333	330	349	310	313	331	317	321	319	371	345
345	0	2700	167349	498	7	26	265	462	575	605	642	601	551	565	577	503	521	484	454	482	467	443	469	484	457	460	408	418	395	404	413	399	390	365	402	371	371	423	409	360	389	382	408	377	385	329	346	359	342	387	360	346	362	364	347	327	366	367	359	352	341	337	351	334	335	333	343	358	331	347	351	338	298	312	334	341	323	333	341	318	338	329	321	347	330	356	355	329	328	328	368	359	319	313	328	323	333	393	327	352	314	342	344	319	367	337	337	304	312	331	331	340	337	350	322	348	359	312	327	322	369	314	326	328	328	334	315	325	328	307	341	355	346	348	321	328	341	318	351	319	309	321	330	349	360	324	338	314	340	310	334	365	295	328	336	339	329	333	352	346	325	311	325	327	334	300	327	346	331	346	342	338	343	315	322	324	325	339	333	310	358	341	323	310	328	330	336	325	331	349	330	331	305	336	330	341	351	307	340	320	319	357	346	352	350	377	326	317	326	303	326	329	321	347	341	339	316	328	310	311	327	312	360	291	349	332	319	334	330	312	333	320	332	341	310	302	334	334	337	328	329	305	321	333	347	305	342	335	332	336	305	320	296	317	346	313	356	313	332	322	299	308	350	302	326	300	307	316	337	344	317	314	328	352	331	347	328	328	301	323	316	325	320	340	307	298	342	322	290	325	354	317	328	334	337	322	328	341	319	335	335	341	328	320	322	322	298	319	316	347	330	281	355	323	337	323	349	347	294	321	306	317	323	322	337	297	360	347	317	322	317	338	333	329	339	321	322	313	318	334	314	356	329	379	331	338	330	345	320	280	342	338	321	327	321	325	355	298	321	363	309	337	319	339	340	327	317	339	311	319	334	322	335	328	305	318	292	332	340	317	300	319	364	331	299	306	329	354	315	356	320	328	312	356	330	336	310	322	306	300	354	329	337	290	318	331	307	322	328	348	313	358	306	323	360	303	323	353	318	350	313	335	346	345	322	325	321	333	333	334	365	340	351	327	316	306	311	332	305	302	302	288	318	302	326	318	342	310	348	278	305	325	364	326	312	315	304	331	330	313	320	321	333	328	336	354	348	309	325	338	332	332	309	338	356	341	342	343	283	343	312	331	308	337	310	339	314	296	326	361	342	321	321	331	331	340	334	286	292	322	356	320	350	322	310	307	317	322	321	323	313	306	298	375	305	308	344	352	315	308	344	337	320	312	328	329	342	339	320	362	313	307	315	342	306	281	327	309	351	295	299	311	317	351	328	337	349	342	327	318	315	346	309	303	325	310	329	335	301	323	332	300	353	332	334	303	361	298	348	325	344	327	340	309	352	342	301	312	334	344	329	343	337	328	353	313	325	312	329	288	305	344	312	332	316	340	339	348	306	356	303	356	301	336	337	307	334	319	318	319	325	316	303	314	346	321	328	354	323	286	289	340	309	326	331	308	313	317	337	319	319	340	321	316	345	331	305	329	338	332	335	360	349	336	317	329	301	355	298	332	338	307	306	322	343	316	329	309	315	307	303	316	348	348	313	366	324	314	337	325	332	321	326	323	333	327	336	304	308	334	333	299	329	359	342	322	330	347	351	336	323	327	295	323	305	328	321	348	309	310	337	334	348	313	325	349	336	309	310	330	327	307	300	363	323	306	272	317	319	353	309	298	305	335	340	357	299	324	327	337	336	322	344	333	319	335	308	343	306	309	328	336	329	343	300	327	312	335	312	330	336	324	323	315	329	300	321	321	318	311	332	336	297	297	335	344	342	343	319	288	338	346	321	353	329	342	314	342	311	331	351	355	335	316	334	337	329	325	342	316	326	316	314	319	304	312	323	334	299	341	298	318	294	293	315	335	322	336	312	349	332	347	320	301	373	289	322	335	340	364	329	338	326	343	335	343	331	324	353	319	349	315	329	346	330	321	301	354	319	344	348	336	333	327	326	344	321	341	326	332	288	306	343	321	288	353	317	325	326	320	328	325	350	311	315	333	326	327	337	364	370	302	337	293	321	334	333	310	300	325	329	311	343	335	351	324	305	344	326	326	348	321	289	311	315	324	309	351	357	288	338	354	338	332	337	298	326	328	319	332	343	347	335	310	314	332	343	346	311	312	336	300	326	324	318	329	278	316	298	323	333	322	313	294	339	310	309	321	343	330	335	300	339	307	329	301	340	319	337	327	306	332	327	342	347	308	304	313	318	292	320	319	321	302	318	313	338	329	352	302	329	331	332	337	337	316	332	308	334	317	328	316	362	352	332	312	301	344	330	292	349	331	293	322	321	326	311	348	328	316	325	323	351	323	327	310	335	344	316	353	312	357	295	312	349	297	352	318	278	343	336	301	317	326	357	293	337
345	1	1900	167474	543	12	78	324	438	492	505	549	468	455	437	415	417	403	414	387	379	372	365	389	359	337	357	374	324	360	380	336	354	346	352	356	335	314	304	339	307	332	317	315	297	323	309	314	297	322	294	304	307	316	302	339	315	306	313	334	291	314	329	305	299	308	312	311	296	297	282	315	315	275	304	301	313	301	288	327	311	308	307	326	311	287	289	329	305	329	291	321	339	317	302	302	304	304	280	311	290	315	296	342	292	271	301	301	282	275	295	317	315	304	293	297	331	312	325	330	280	316	286	292	327	303	318	301	312	328	311	305	292	291	305	320	303	316	288	287	283	319	333	262	329	302	302	309	295	291	300	290	301	302	290	302	302	305	295	301	318	306	306	284	301	333	317	306	299	291	293	310	292	285	288	339	295	309	311	315	308	334	281	260	295	309	290	315	315	312	299	312	330	280	298	316	336	330	287	333	278	275	307	316	292	275	321	304	295	307	314	304	309	302	319	264	278	310	283	288	315	312	338	302	276	271	305	326	272	273	290	311	281	301	314	308	311	317	329	301	303	298	302	314	307	273	295	293	300	303	265	299	309	274	308	279	332	286	312	287	319	290	300	326	315	316	333	308	305	317	317	317	306	287	295	309	297	310	292	315	334	318	287	294	322	320	317	307	295	306	314	305	285	269	320	316	296	290	289	262	287	288	337	286	321	309	301	297	314	329	279	299	313	255	298	301	303	312	298	295	312	291	305	285	315	293	292	297	291	312	253	317	297	309	291	288	318	319	309	297	288	294	277	325	267	311	302	318	266	275	330	317	295	289	295	315	308	326	301	308	295	317	308	304	304	305	288	299	306	293	297	299	332	287	297	323	298	317	313	302	315	305	291	293	317	303	290	292	299	271	301	309	301	312	274	303	290	350	300	311	318	263	281	287	279	310	296	316	299	300	321	316	303	293	314	313	284	315	290	330	321	307	288	281	299	287	298	342	307	283	325	303	306	321	298	322	300	312	306	297	297	307	296	304	315	276	286	307	300	307	325	314	317	306	303	297	302	324	291	268	307	292	283	299	279	311	294	315	289	308	294	306	323	322	295	316	310	303	282	295	329	324	288	302	310	315	289	286	324	292	292	284	274	315	300	293	292	306	319	278	274	304	301	311	314	327	305	293	285	333	285	308	281	308	307	303	323	294	265	281	325	287	294	333	297	297	302	295	275	282	324	319	303	331	281	309	313	262	319	308	311	308	315	308	289	319	293	331	300	304	306	269	278	300	293	289	312	304	315	294	318	297	268	290	288	290	303	284	313	301	303	297	274	303	253	304	319	309	281	305	307	301	303	303	299	314	298	299	289	315	293	287	305	299	286	285	294	268	294	328	304	302	321	318	311	257	301	310	312	310	284	294	298	295	308	305	321	283	308	281	289	298	293	295	304	308	296	315	291	299	322	317	347	292	302	295	311	296	323	306	288	302	305	287	278	303	299	316	289	312	289	263	291	307	285	316	311	315	287	291	333	317	334	302	295	297	304	302	275	274	309	279	300	315	278	300	295	313	333	328	287	308	280	316	317	294	315	285	327	279	287	311	304	310	317	305	284	288	277	316	333	318	291	337	300	336	303	302	278	298	309	316	300	295	304	281	308	283	274	306	300	292	310	287	322	299	284	282	312	298	276	292	266	319	259	297	269	286	300	277	311	297	281	319	295	310	293	287	303	306	299	310	286	280	324	321	315	312	295	292	291	291	287	303	292	328	297	324	317	279	332	331	282	273	330	309	316	292	280	272	327	288	299	326	313	294	326	312	273	334	330	307	317	316	296	302	302	297	289	310	304	302	322	293	306	311	317	319	306	283	282	314	318	314	301	323	261	294	334	301	281	303	295	310	318	285	329	303	320	289	282	298	297	320	263	309	323	295	298	295	309	294	308	307	328	285	276	300	302	277	300	287	304	317	329	306	303	301	290	314	308	306	296	318	311	303	315	328	285	274	313	295	309	281	296	299	322	269	312	305	300	312	312	333	306	283	309	322	274	302	291	273	300	332	298	338	295	293	306	312	271	313	270	308	304	285	272	289	277	302	314	299	299	308	304	321	308	297	275	287	290	311	321	300	309	305	297	288	303	265	258	315	281	291	300	300	281	296	293	299	300	312	307	320	307	295	328	270	287	287	303	283	302	295	293	298	291	304	337	291	308	298	282	283	300	282	299	307	323	308	319	280	313	328	289	318	295	293	305	320	313	307	290	304	286	336	288	302	288	323	287	306	302	315	310	280	318	315	317	301	303	322	307	287	309	270	297	327	302	286	310	290	303	326	310	309	307	312	299	295	304	328	285	306	308	290	316	330
345	2	2100	167599	549	3	38	307	392	528	493	558	506	496	464	425	401	415	424	406	385	377	370	372	346	363	342	356	368	340	350	364	311	331	339	338	288	338	306	339	301	304	314	321	292	319	326	325	280	291	293	309	283	313	300	250	276	297	281	291	309	317	295	301	313	307	299	277	270	283	318	305	316	284	301	284	296	278	270	294	273	290	300	281	291	303	280	291	288	276	282	291	288	277	278	302	281	309	268	286	273	292	315	284	261	273	282	267	287	314	286	294	323	292	284	284	301	284	283	316	288	303	263	290	273	268	312	270	302	296	304	286	276	312	294	286	262	290	273	283	286	305	267	286	297	292	308	267	313	259	266	303	258	312	283	298	271	303	286	286	270	278	299	297	265	292	280	299	265	279	310	284	309	292	275	307	261	272	285	271	276	301	307	270	285	293	291	286	277	286	295	269	283	305	289	287	315	257	278	269	278	272	316	305	261	279	302	295	267	286	250	298	270	321	292	280	294	290	295	288	258	293	290	266	275	287	259	288	302	287	294	284	287	297	285	249	264	283	266	264	282	283	289	278	240	318	283	276	268	262	308	268	267	276	274	265	295	305	280	262	289	259	285	304	272	282	274	285	289	308	279	282	269	288	269	263	275	288	288	265	261	287	295	267	288	315	294	275	274	292	292	286	301	291	282	308	297	260	294	274	304	277	290	251	295	288	269	275	271	299	275	247	268	307	302	283	258	320	291	270	276	309	291	278	270	288	283	274	300	307	265	290	296	279	253	249	296	293	257	258	275	294	275	302	285	260	270	265	284	319	262	269	271	302	290	271	260	297	290	253	298	290	279	291	260	265	273	274	302	291	263	258	281	279	249	274	277	258	285	275	280	313	263	260	286	268	273	285	245	274	287	258	283	277	287	274	285	284	248	298	296	249	257	291	273	292	270	281	306	300	270	282	289	295	283	304	281	279	303	283	303	278	280	290	279	248	280	282	304	300	286	306	281	319	271	283	294	286	299	298	279	281	297	281	292	279	290	282	253	255	304	271	288	277	283	267	274	310	282	288	271	290	289	263	271	275	287	251	297	296	274	269	282	283	328	293	286	290	259	307	253	288	286	258	294	278	298	277	245	295	285	289	287	274	273	243	306	278	308	270	290	291	292	276	288	278	285	290	285	268	299	262	284	292	293	294	276	298	283	275	283	282	303	289	281	306	290	258	282	272	270	273	267	286	299	285	284	294	276	282	296	291	268	283	262	280	270	280	275	288	283	305	304	287	275	301	293	310	316	293	300	257	294	264	284	288	240	268	283	241	299	299	250	264	270	268	269	250	273	264	279	271	293	273	264	298	271	292	273	279	284	284	283	252	285	285	276	282	276	292	292	284	304	290	264	259	291	293	271	276	271	254	267	271	266	301	271	264	293	281	299	257	264	282	291	281	276	281	263	286	271	278	270	281	312	293	284	284	254	294	252	302	274	332	299	273	305	275	278	266	277	286	286	269	260	296	279	260	282	266	299	298	276	272	282	251	296	297	310	286	288	279	297	297	270	299	300	311	271	288	285	303	285	298	303	286	266	288	294	269	275	283	275	297	290	266	300	266	259	258	284	268	284	279	267	299	259	256	321	249	277	306	279	305	290	285	304	272	271	277	279	290	289	263	289	271	287	276	290	287	284	285	290	292	296	285	287	258	267	291	275	270	313	269	299	291	285	307	288	276	275	257	277	300	276	306	279	265	288	276	265	272	278	282	254	267	279	282	303	304	294	272	317	275	287	271	270	295	271	278	286	278	289	312	301	283	273	260	272	267	284	260	312	266	269	290	298	265	270	292	282	271	292	260	288	295	299	261	275	300	253	301	295	289	285	300	248	303	236	280	256	280	293	285	300	285	292	268	299	281	301	277	259	290	291	299	274	277	293	304	276	293	316	261	288	273	275	302	274	277	265	302	279	286	288	267	283	282	275	282	304	285	282	300	277	265	277	290	267	279	280	272	262	289	257	268	251	288	280	290	268	295	280	285	282	265	264	282	288	269	266	292	284	289	294	270	272	285	261	307	278	283	274	282	271	284	288	260	270	296	288	307	312	267	267	287	251	272	291	291	246	291	270	307	253	302	273	281	294	291	261	299	295	283	266	277	271	292	282	259	285	268	258	266	294	299	283	287	273	278	306	266	290	275	258	288	283	280	299	276	297	241	283	289	257	285	289	264	312	248	289	307	290	292	293	263	316	299	285	253	278	272	281	297	275	290	299	258	271	292	289	304	262	304	272	269	267	257	285	289	304	260	319	267	250	274	286	258	258	283	310	281	303	301	286	273	288	293	293	280	270	275	245	306	274	275	278	275
345	3	3500	167724	525	3	33	294	403	518	513	549	492	489	484	488	431	430	459	425	407	397	378	358	397	380	376	361	323	360	377	307	353	334	330	311	350	348	317	353	340	325	313	319	319	358	288	291	290	304	291	301	317	309	316	302	313	324	288	294	305	301	299	304	282	284	295	313	308	289	292	297	285	296	306	291	283	305	308	309	315	303	304	279	286	289	300	277	281	285	297	315	296	323	287	292	291	288	267	300	279	313	275	286	300	297	286	282	289	284	277	281	285	286	286	300	310	310	273	263	293	287	282	325	295	297	299	305	289	264	270	299	265	291	309	286	270	305	294	320	295	318	283	308	287	261	294	284	288	290	283	277	299	291	297	323	306	311	308	296	306	298	275	296	268	285	291	285	281	310	279	292	276	306	296	313	279	294	292	299	272	314	293	286	293	272	282	287	269	303	301	283	305	286	316	270	272	281	259	291	282	297	302	292	272	311	271	298	272	297	328	293	295	283	270	282	259	308	296	271	299	306	259	306	255	314	287	321	275	280	294	248	279	311	296	298	317	274	287	288	293	294	281	280	299	262	294	313	299	293	270	301	296	296	295	284	285	313	295	304	303	232	310	304	318	317	258	289	251	304	287	288	316	305	304	308	282	293	270	288	276	302	264	301	283	287	298	294	291	312	266	283	285	305	258	288	276	301	266	286	283	296	277	275	279	299	280	282	315	273	292	286	305	289	277	297	306	284	277	283	288	298	272	266	278	301	291	269	270	266	261	257	280	300	288	301	313	275	307	278	281	299	268	302	300	293	259	277	289	314	288	266	298	289	287	299	310	273	312	284	279	287	306	331	286	303	278	271	312	303	282	293	264	281	304	291	289	291	316	260	279	324	296	283	286	299	319	278	280	273	298	296	288	304	314	272	303	311	274	301	312	277	292	275	291	296	272	287	298	286	310	298	254	283	286	284	302	286	246	272	297	281	287	283	278	289	276	303	286	307	275	281	271	278	286	312	289	271	299	289	280	307	289	289	290	272	282	267	285	301	288	295	267	301	303	276	295	279	287	289	298	298	299	317	291	271	302	268	292	297	301	287	285	290	292	301	306	282	269	300	272	285	289	300	278	292	290	301	265	310	278	282	272	281	320	301	286	287	281	288	266	319	269	304	292	286	292	322	297	292	281	289	264	293	292	307	312	270	298	275	278	281	271	275	247	275	292	285	282	278	300	287	277	310	314	301	281	267	295	287	283	266	312	268	276	291	288	285	270	285	283	268	269	269	328	277	283	278	291	305	301	276	286	299	278	268	292	246	284	263	292	329	284	280	272	290	284	301	271	284	312	295	305	292	286	291	294	286	288	282	284	308	273	268	292	337	271	272	325	292	268	300	284	305	290	298	274	302	309	291	315	296	292	311	295	268	271	293	255	280	307	301	292	276	253	278	284	274	283	291	270	260	310	285	278	303	285	281	267	269	270	288	284	272	275	307	289	313	270	269	286	303	264	287	303	286	304	287	298	277	312	281	279	268	265	284	259	296	308	269	283	285	293	296	275	311	281	277	287	298	286	278	316	271	306	286	273	266	316	282	297	311	303	290	288	283	323	277	316	267	280	280	312	300	295	276	267	305	290	281	289	282	303	284	276	286	275	271	278	289	294	318	312	300	270	309	281	277	302	322	274	277	303	270	271	268	273	298	292	260	292	288	297	285	270	285	267	265	290	270	316	279	260	282	278	290	323	282	255	311	289	289	277	287	298	252	250	297	259	280	291	290	253	262	291	291	293	311	271	296	269	287	276	256	315	300	284	295	296	270	322	280	308	277	277	288	290	274	280	288	284	335	280	302	283	309	288	269	305	295	263	308	321	302	284	291	299	276	292	288	276	285	294	295	299	303	266	296	282	267	300	282	282	288	300	282	261	299	252	294	312	298	299	334	301	285	305	286	270	280	281	290	289	290	282	297	299	307	300	286	296	323	292	294	280	282	303	260	273	289	305	293	303	303	265	288	296	286	271	271	313	271	307	295	284	298	290	268	286	318	269	282	302	281	290	269	309	301	279	277	320	287	271	257	267	272	290	294	276	336	295	282	298	285	300	262	298	300	312	281	275	271	326	262	293	288	291	262	292	320	277	268	317	284	283	285	284	262	289	267	280	294	279	314	281	292	294	275	299	288	284	292	292	270	321	269	274	299	292	282	290	287	272	291	273	279	296	300	277	314	307	283	302	309	266	272	285	286	261	306	300	298	263	282	279	260	254	301	293	273	269	277	296	285	267	275	285	268	288	296	293	275	262	313	312	278	279	298	276	301	249	280	275	313	269	276	305	257	287	261	294	293	306	277	299	292	285	309
345	0	2700	167849	509	2	19	248	393	532	555	580	558	525	475	474	486	506	433	432	426	418	406	417	361	409	379	372	323	365	364	343	352	366	330	317	330	323	340	322	352	339	339	315	310	296	319	320	312	297	317	295	312	302	297	296	296	309	308	293	286	304	270	291	286	315	329	301	291	273	266	248	314	306	260	257	279	300	299	288	282	265	297	249	274	272	283	317	267	279	272	265	259	274	278	293	277	264	317	287	270	284	282	263	245	269	279	296	290	281	267	291	328	277	267	277	298	323	262	284	303	274	286	298	303	290	281	315	245	307	292	281	310	303	250	296	241	293	296	287	274	287	276	283	259	270	264	264	279	301	251	276	281	300	278	277	277	282	284	269	263	292	243	252	275	288	274	286	277	268	278	278	266	278	288	261	288	270	270	248	273	268	272	257	263	277	274	285	302	249	256	278	270	285	283	310	237	315	260	286	264	255	246	284	250	287	279	294	277	268	273	289	280	268	265	258	269	263	300	273	284	252	273	297	279	277	281	277	271	251	265	287	291	275	295	280	273	307	238	256	272	291	280	275	288	271	273	290	273	285	287	289	323	247	287	263	267	258	297	307	280	259	263	281	242	266	288	262	257	260	292	250	278	279	304	264	291	277	274	257	298	279	291	261	247	278	287	258	253	281	296	249	284	251	276	299	278	277	261	252	268	263	275	261	268	271	266	272	285	249	254	226	271	290	289	278	293	273	283	283	283	271	267	284	288	264	301	270	267	281	274	268	280	278	269	294	266	269	266	269	283	273	233	276	273	306	256	262	278	292	272	306	256	275	287	294	281	304	251	256	257	288	276	287	307	263	238	285	265	266	294	266	278	243	264	262	280	258	305	268	280	282	258	269	275	275	285	262	265	244	280	262	282	299	274	325	259	251	283	276	284	249	261	252	289	274	288	265	269	283	275	289	252	284	303	265	261	257	279	273	257	257	246	281	257	290	298	272	271	286	295	258	287	276	291	303	261	280	263	264	276	268	287	276	298	268	262	271	282	296	261	270	277	246	302	270	258	274	275	287	279	282	286	275	241	296	266	241	287	276	304	280	259	277	276	272	265	285	286	261	281	279	304	294	255	277	275	277	243	295	269	263	289	287	264	278	294	234	292	274	296	271	276	273	285	276	304	275	282	255	298	260	298	293	263	281	262	264	309	294	259	273	258	285	269	278	238	289	278	280	275	255	282	252	270	263	292	298	290	265	284	260	283	296	276	258	276	291	285	290	253	258	270	262	279	276	291	267	264	270	272	269	301	272	273	285	258	280	265	284	267	301	292	307	275	271	270	294	256	296	279	245	273	249	259	285	286	289	270	282	255	291	272	260	279	266	283	261	295	268	244	257	246	273	277	278	282	258	285	285	260	280	273	290	295	264	250	238	262	277	299	289	271	272	260	281	315	239	255	286	250	281	279	269	263	278	279	293	290	260	291	267	274	265	273	266	277	269	263	271	242	288	287	254	270	278	260	277	285	291	298	269	276	258	260	281	266	244	268	269	287	291	245	269	284	283	263	266	311	274	278	259	267	276	282	285	269	287	268	269	263	283	267	273	274	259	260	285	274	297	247	265	266	273	278	252	291	287	277	281	296	271	236	255	249	253	291	275	298	245	272	275	304	268	267	282	279	267	286	262	286	266	276	269	291	281	264	281	284	282	304	260	277	312	265	289	284	305	277	274	284	263	302	286	286	278	254	269	238	257	272	292	254	274	268	253	262	268	316	287	288	289	289	294	261	243	234	266	262	284	299	276	290	264	306	274	270	253	259	273	260	280	295	308	283	273	303	286	254	295	295	249	250	289	277	250	269	276	289	271	291	285	284	278	279	284	259	297	291	265	282	290	273	279	272	291	286	326	259	297	298	257	261	301	265	290	264	283	265	272	288	260	265	306	272	246	270	291	262	256	294	257	295	267	272	267	283	280	249	287	290	274	277	285	273	268	311	280	265	282	287	299	281	274	284	267	261	257	294	264	243	289	283	271	276	280	293	264	281	280	285	263	261	308	268	282	266	290	259	281	286	304	262	261	304	280	260	279	258	281	274	260	265	263	278	267	278	258	280	282	268	293	278	289	274	248	272	295	266	300	278	287	286	293	271	290	250	303	284	251	244	268	289	274	272	278	252	282	274	274	290	283	306	282	267	256	281	284	242	284	292	258	279	293	256	274	267	258	264	263	267	283	256	271	261	304	268	275	272	288	290	265	283	271	286	249	284	308	278	291	262	256	280	260	243	292	271	295	289	242	290	296	273	275	253	276	291	291	242	274	284	270	275	256	268	267	269	269	249	258	257	252	252	255	289	273	252	260
345	1	1900	167974	553	5	42	265	345	467	457	448	433	416	395	379	371	371	355	356	324	338	335	336	330	306	272	316	307	314	318	296	303	291	278	303	263	275	275	292	287	255	278	275	295	264	256	272	300	263	292	280	251	263	257	246	279	269	307	260	257	294	255	276	274	259	238	235	258	260	258	245	237	249	256	254	267	231	252	269	246	269	261	257	241	263	263	263	238	256	265	236	264	248	253	280	274	256	265	248	240	257	297	250	265	267	277	221	258	245	256	289	240	256	242	256	258	270	251	244	273	257	239	247	263	288	273	239	268	255	259	258	254	262	250	252	272	248	215	251	256	255	273	241	229	288	267	231	255	253	241	251	251	243	259	242	263	257	254	241	284	248	242	244	256	229	245	272	255	276	277	263	254	259	248	253	249	285	217	269	251	245	256	251	238	249	265	289	253	251	266	259	265	253	292	286	264	257	266	257	280	246	250	248	273	273	295	260	280	235	249	260	268	274	256	255	261	260	259	252	250	259	270	245	283	244	252	261	236	258	269	235	250	242	231	261	259	249	265	251	227	253	249	264	254	244	274	259	259	249	268	259	246	233	246	246	287	246	276	242	249	242	268	251	273	226	263	265	258	249	226	266	270	272	250	277	264	270	233	248	261	255	258	248	264	238	253	246	250	247	257	251	266	235	242	269	259	248	289	215	242	261	239	224	250	255	260	281	254	256	260	244	258	265	263	244	261	253	275	272	278	248	228	284	255	268	242	241	283	251	262	272	249	268	245	232	262	244	262	255	259	244	273	240	250	236	254	254	262	253	256	255	299	259	267	219	236	259	269	238	247	237	261	230	269	273	258	260	244	251	259	242	270	247	254	254	247	262	275	241	273	238	280	259	247	232	253	230	263	248	260	249	236	238	241	256	252	251	274	248	247	275	250	247	252	272	250	307	252	253	287	252	264	242	230	255	264	238	257	246	256	279	244	256	270	256	236	265	241	272	254	237	273	250	255	245	246	249	240	230	248	249	249	249	258	277	235	251	222	263	240	265	258	240	227	277	260	258	238	243	266	241	268	263	250	226	286	251	240	259	228	251	256	241	260	279	269	284	243	241	217	241	253	224	246	263	247	254	251	272	274	244	282	260	232	286	238	236	254	241	267	251	235	239	245	270	257	231	239	257	250	244	283	264	255	257	270	257	235	266	278	264	230	255	226	247	286	276	250	261	265	268	254	279	246	260	264	245	241	265	266	255	251	252	250	244	254	270	255	238	267	245	265	264	256	228	237	250	281	270	239	262	240	257	251	247	276	279	250	258	246	265	234	281	239	237	231	240	249	276	218	272	265	248	234	259	250	256	256	256	261	256	241	227	267	248	232	255	278	261	252	270	231	258	261	261	265	261	250	278	240	252	270	241	267	256	263	225	259	248	275	245	248	237	255	259	255	268	262	257	249	258	286	246	260	261	244	273	257	262	255	243	235	265	250	255	244	266	273	245	259	204	235	251	257	253	248	248	237	262	284	258	256	271	275	262	278	246	247	255	237	257	251	243	269	269	251	265	255	251	259	247	270	245	281	258	255	240	270	250	285	260	231	274	248	253	252	236	261	237	271	249	276	240	253	257	267	231	237	258	263	244	254	237	229	244	263	247	272	246	270	235	254	255	251	271	247	245	262	264	240	254	265	248	260	246	268	257	259	239	277	251	274	285	253	247	239	258	271	271	262	250	246	248	234	267	253	250	259	253	257	275	240	253	264	265	243	250	251	281	265	280	290	260	260	289	256	250	262	261	238	246	237	255	234	266	253	283	255	231	250	287	268	233	258	256	235	241	241	246	247	270	268	247	234	263	259	247	243	295	276	252	244	244	232	242	264	258	248	275	255	257	270	239	259	225	239	231	244	267	244	266	263	259	271	264	234	254	247	234	263	243	255	265	258	265	238	248	267	258	242	251	291	241	228	249	271	239	239	255	240	258	268	227	267	264	264	270	247	250	237	260	261	253	274	249	232	248	232	259	251	262	236	254	256	247	260	271	258	223	253	260	267	226	269	246	242	258	239	259	228	260	251	267	240	251	249	292	270	234	273	264	260	255	264	265	226	249	271	262	261	287	257	269	273	264	285	245	252	239	263	271	245	272	246	263	269	250	257	251	271	259	255	270	272	236	242	234	257	260	264	256	253	227	263	249	266	242	253	260	268	259	229	242	266	232	238	249	260	303	247	269	217	272	272	254	268	259	250	258	263	263	267	265	242	287	267	266	259	257	252	267	249	264	256	250	277	281	245	241	263	257	234	260	269	253	263	258	248	257	250	264	253	263	230	271	275	270	245	236	245	252	240	265	232	269	270	247
345	2	2100	168099	571	2	36	234	345	476	483	527	469	473	459	410	357	374	350	360	335	337	315	343	321	286	316	298	334	308	311	321	300	266	263	286	297	328	308	282	298	288	255	270	271	288	276	250	259	273	282	300	271	262	293	251	261	269	263	257	263	250	241	294	234	253	257	269	251	237	250	246	212	262	269	261	246	258	236	262	249	245	220	272	260	254	256	261	233	252	272	256	249	249	232	252	261	258	264	285	253	254	243	248	255	249	257	274	230	264	223	229	260	249	268	237	254	270	270	272	241	240	252	244	249	255	243	247	221	248	250	243	261	254	249	264	227	257	257	252	249	248	267	258	259	252	258	253	244	257	248	258	245	276	244	216	216	256	230	235	261	267	233	255	236	257	245	252	246	243	246	238	256	252	259	243	266	262	250	261	260	249	245	252	251	250	256	263	236	244	243	247	273	223	238	229	257	258	249	245	271	235	238	266	274	266	258	238	262	239	252	259	258	257	250	248	231	251	250	248	247	264	234	264	229	248	237	224	232	231	233	268	265	250	252	256	266	246	251	235	239	233	253	254	247	230	288	254	276	247	244	273	254	259	230	235	262	258	245	217	252	269	240	262	264	244	274	242	239	250	230	223	238	230	233	263	256	267	238	231	242	244	244	240	244	249	223	248	262	253	251	257	235	240	231	260	243	260	262	256	260	236	253	230	239	263	254	267	233	230	258	256	257	249	250	224	259	243	256	235	238	233	259	231	260	220	234	262	276	231	233	238	206	260	231	261	248	245	258	212	253	267	232	246	249	231	237	266	253	248	227	249	247	229	228	268	235	239	212	254	208	270	244	229	241	249	238	257	244	243	232	262	236	272	252	244	248	209	254	257	240	255	236	229	235	239	238	268	247	234	268	257	267	249	239	274	246	237	233	250	257	241	235	243	249	217	260	276	232	264	242	228	259	250	264	251	246	238	228	281	250	249	225	240	233	246	230	256	244	231	230	228	241	243	227	232	246	261	270	229	249	243	263	251	232	229	235	255	275	269	249	259	207	252	220	230	250	286	231	257	232	247	266	262	225	239	242	254	239	268	259	241	276	257	272	250	248	240	239	252	253	255	245	260	256	221	235	260	226	254	227	253	244	243	238	276	239	271	240	238	225	256	235	253	261	232	271	239	254	259	259	244	262	244	238	240	242	238	272	226	236	251	246	246	265	245	215	237	219	247	275	250	222	275	253	245	252	245	220	237	271	262	226	256	276	245	219	232	238	241	247	267	250	233	259	227	253	225	255	260	225	237	252	246	232	236	253	241	250	240	236	251	262	244	257	262	251	237	251	256	250	219	242	263	230	220	248	245	242	290	212	259	246	245	235	223	243	235	230	248	219	243	248	218	251	271	262	263	276	264	249	249	233	264	223	252	277	249	238	237	236	253	240	266	231	259	259	243	240	241	269	256	255	276	232	260	254	250	242	242	237	228	232	257	235	240	225	249	260	265	236	246	250	268	263	239	265	273	258	246	234	218	271	241	267	240	271	246	237	240	235	267	223	233	250	245	241	231	243	253	212	254	221	249	226	230	227	247	242	278	232	274	244	226	250	275	234	263	232	268	262	228	244	232	231	247	228	233	252	270	239	259	245	250	244	245	253	243	242	236	240	233	255	267	253	246	235	261	245	248	258	251	236	224	252	233	239	252	277	255	231	272	234	236	249	251	223	221	243	247	233	270	239	229	249	283	249	232	246	248	241	263	244	235	246	240	272	242	240	235	246	252	251	248	243	227	275	232	250	235	221	256	258	240	273	254	228	242	245	256	276	219	210	250	234	223	223	268	240	240	262	253	253	229	256	239	243	242	260	260	283	229	270	256	259	228	251	266	248	240	241	247	242	267	247	263	261	234	258	220	262	230	239	235	257	269	227	249	245	267	241	246	240	227	242	221	269	236	246	250	216	235	258	242	240	222	239	225	250	270	239	246	236	257	242	248	237	254	237	245	235	223	232	265	236	256	228	240	263	240	250	267	234	229	255	237	246	264	214	236	234	261	228	247	270	249	220	228	251	254	243	284	255	257	256	221	269	251	247	258	231	228	246	246	245	238	261	297	249	236	258	260	250	266	236	241	244	252	231	245	194	258	218	266	263	251	244	246	243	240	231	246	257	250	231	221	255	240	247	225	257	230	253	261	257	231	207	253	261	259	245	266	240	247	239	252	248	223	289	241	264	244	243	236	242	267	257	226	248	254	258	241	254	222	256	247	255	249	207	229	276	242	236	245	246	230	228	236	245	233	256	279	206	262	264	247	256	264	255	258	240	238	266	245	262	269	243	221	218	245	230	230	249	268	232	254	255	244
345	3	3500	168224	555	7	34	271	377	486	492	531	513	463	446	425	377	364	391	380	362	377	351	354	351	321	330	330	324	307	297	330	301	316	282	288	303	321	280	274	279	287	289	305	276	275	308	283	302	300	275	288	256	286	307	264	273	273	293	282	259	265	262	266	272	259	242	260	280	283	297	241	266	275	281	277	261	301	286	260	266	253	278	272	244	283	287	279	279	246	273	252	275	273	271	275	254	253	281	254	243	251	268	259	259	249	278	255	256	269	283	274	259	273	254	287	250	264	252	262	254	238	293	253	259	257	264	266	262	268	259	264	261	275	281	273	245	280	247	261	281	276	267	259	284	245	280	277	277	291	283	271	269	245	266	254	232	251	262	269	268	286	262	275	255	280	274	281	246	275	268	260	270	285	282	266	238	264	264	255	248	259	251	277	258	264	252	248	266	264	250	278	275	258	256	281	257	242	250	281	290	264	254	257	252	250	262	259	261	276	269	264	243	278	264	276	251	261	245	254	278	266	272	222	256	268	291	254	263	250	297	230	248	256	243	285	243	241	266	259	247	270	255	252	275	295	263	263	287	245	259	249	255	258	240	262	235	245	261	270	279	290	238	270	279	268	281	291	277	246	262	216	218	278	253	281	247	270	242	275	249	231	276	250	262	268	262	261	262	242	239	285	276	245	264	264	261	264	301	261	287	249	246	255	275	286	264	257	272	280	239	249	268	247	266	264	267	264	269	252	273	260	270	290	298	252	275	261	243	246	254	256	231	267	272	256	291	266	256	283	249	269	261	247	274	242	244	287	255	274	243	255	252	263	268	268	229	241	252	259	261	270	264	261	258	262	282	262	243	254	215	281	248	249	249	263	258	224	270	262	229	256	275	268	259	237	285	254	264	272	242	258	236	275	269	239	254	269	273	246	254	286	264	253	246	260	267	278	244	243	255	275	277	284	282	257	254	278	247	273	247	257	266	244	270	240	261	239	246	248	249	253	232	264	267	272	257	239	260	276	281	271	275	216	269	266	300	255	242	268	261	251	242	256	270	263	245	251	273	259	262	259	260	265	223	268	288	230	264	263	262	257	262	298	268	328	265	265	248	266	252	234	248	259	277	277	284	264	261	252	265	268	282	273	251	222	241	272	280	243	269	264	286	242	273	264	258	261	273	247	265	262	257	261	254	270	278	284	266	265	240	267	259	242	243	247	256	278	248	241	253	258	243	260	248	265	247	256	255	251	268	225	242	264	256	245	265	264	249	238	251	284	240	272	254	261	255	285	249	277	284	265	254	247	269	255	282	242	215	255	248	265	275	251	266	283	233	252	260	290	275	252	276	287	249	247	244	287	248	271	239	245	263	281	273	249	253	268	275	261	272	259	262	252	267	262	255	258	248	268	286	255	267	284	261	254	223	278	258	255	254	263	263	268	241	260	269	277	270	247	274	247	259	274	274	240	269	249	279	258	244	269	252	266	271	254	275	237	291	234	243	242	261	290	252	256	256	277	253	270	252	237	277	247	237	262	241	272	267	259	272	255	268	280	262	269	282	252	258	270	276	270	246	246	240	256	236	270	250	274	261	246	282	245	234	267	272	281	260	226	277	258	223	280	265	276	244	275	240	230	250	272	269	286	248	264	258	254	266	265	263	278	282	267	255	255	238	272	275	254	260	269	245	287	274	266	233	248	262	255	303	266	260	252	256	249	284	235	282	292	259	250	271	268	269	257	257	257	251	263	258	233	268	257	251	264	258	276	257	258	268	229	258	268	252	245	257	252	276	249	245	260	229	255	252	247	273	261	278	258	259	262	235	279	260	256	259	232	261	257	247	272	274	238	297	260	265	272	254	294	260	239	215	259	250	255	260	252	243	248	269	252	271	264	256	270	243	247	259	267	247	247	282	260	276	244	269	258	248	251	254	273	238	252	291	260	251	241	253	239	241	239	258	271	279	250	256	258	251	267	278	248	264	240	250	252	247	279	275	252	257	260	285	266	255	275	249	261	277	271	294	265	272	260	248	258	254	235	278	246	274	305	279	240	290	262	230	273	254	288	263	260	239	228	259	228	247	262	268	277	248	270	269	262	270	263	266	258	288	268	255	253	258	267	269	255	254	262	257	242	271	260	278	281	263	252	247	267	242	258	234	261	261	274	264	246	270	249	253	243	269	239	257	285	254	256	267	261	255	251	248	263	255	245	267	274	239	297	239	283	227	293	249	245	245	272	251	270	245	266	259	283	267	251	241	226	266	267	246	237	253	270	266	268	251	280	251	240	256	276	229	251	262	281	267	272	237	267	249	240	253	255	219	272	229	286	279	263	256	291	238	257	253	245	278	274	246	253
