345	0	2700	113888	351	5	29	278	452	573	542	613	575	564	549	488	480	474	454	461	508	466	529	614	689	744	754	802	737	639	597	483	444	407	425	398	409	404	399	386	401	391	413	385	399	412	382	410	415	357	394	343	414	380	414	371	385	368	419	389	371	366	376	376	380	348	397	384	376	355	398	384	340	373	387	381	392	354	360	364	405	362	356	358	397	352	396	388	351	374	376	367	355	361	364	351	390	395	368	373	369	358	368	375	330	383	345	394	392	383	411	341	385	413	349	370	379	407	377	386	367	357	375	394	399	405	353	357	356	374	389	380	360	381	363	377	383	389	351	408	381	378	357	344	352	380	368	374	389	371	380	352	342	339	387	336	365	370	346	349	371	393	361	379	401	369	368	350	368	366	359	359	381	398	354	368	384	369	354	399	344	394	366	360	325	368	390	350	372	379	386	355	365	389	372	386	386	388	356	353	353	342	367	379	354	379	374	368	388	357	373	374	364	357	366	358	378	386	352	405	372	408	368	377	371	352	359	377	377	350	350	346	374	369	357	346	390	390	357	374	404	359	399	361	352	374	366	358	367	373	368	378	356	374	365	348	392	362	329	378	386	372	333	373	399	377	364	354	368	404	370	348	350	370	395	347	379	371	395	360	351	363	374	356	376	365	375	375	360	352	336	386	386	368	376	351	324	349	373	343	379	392	347	352	338	363	348	359	333	375	346	364	335	376	382	363	356	361	346	386	364	381	364	356	355	356	369	367	352	355	384	342	382	364	358	363	375	337	337	352	366	391	356	374	379	385	382	371	353	385	357	368	336	346	360	381	334	370	347	382	346	367	341	375	377	381	374	391	347	382	368	347	359	371	363	360	352	359	356	373	382	349	351	367	363	401	360	376	384	334	401	375	381	360	404	343	384	380	361	363	372	382	371	384	376	366	382	368	362	364	363	356	380	348	392	352	366	348	350	363	368	378	339	363	357	399	374	358	376	392	353	377	352	376	402	388	337	357	357	385	347	354	380	339	362	383	371	347	372	357	380	379	387	390	376	367	378	383	374	350	355	375	350	366	378	376	358	379	364	375	335	375	357	356	382	369	359	439	417	379	362	353	391	373	360	400	366	411	369	376	352	356	374	337	351	378	375	362	360	359	351	360	368	342	361	369	383	358	368	377	401	379	389	369	385	354	371	377	356	371	372	373	397	353	362	377	349	393	359	360	348	391	381	395	359	383	362	381	375	380	378	326	359	356	378	364	359	369	343	387	364	367	405	345	370	369	367	370	364	358	364	354	343	364	361	360	334	374	378	377	396	346	368	368	341	363	373	351	357	353	359	364	352	349	377	351	356	363	364	336	346	355	352	347	391	394	370	397	358	366	389	392	342	334	342	342	361	355	376	372	359	378	352	396	379	368	361	384	358	351	354	363	358	353	369	329	321	368	335	392	368	337	370	354	348	339	377	381	385	363	365	354	364	360	348	372	374	369	343	369	371	360	346	364	370	378	362	365	378	374	353	336	355	347	352	362	372	386	378	350	364	367	386	357	362	370	374	387	375	382	327	364	365	364	354	364	382	351	356	415	355	358	350	353	356	375	381	340	357	366	373	361	340	385	344	368	397	405	384	416	374	371	377	387	309	386	358	379	375	356	363	432	361	363	368	350	368	386	334	376	392	352	378	356	348	355	335	350	372	361	383	368	343	368	338	333	375	374	372	348	373	388	376	338	347	368	360	397	369	360	338	354	370	358	345	342	369	388	336	363	321	389	331	357	370	377	371	343	366	344	389	387	358	387	373	398	368	384	356	375	368	385	367	406	370	370	349	343	397	388	329	387	366	328	367	355	368	390	339	327	335	354	359	356	344	365	382	342	367	354	405	366	366	361	382	377	350	376	400	387	376	324	337	362	342	330	355	384	351	369	378	346	389	375	365	356	356	369	374	385	381	379	358	361	368	361	380	374	369	350	367	387	339	350	360	384	333	369	380	384	354	328	346	399	392	375	354	355	400	391	366	366	382	364	354	332	350	373	347	339	381	348	332	372	377	366	399	354	381	361	376	382	338	349	371	364	363	373	372	388	379	374	378	388	365	336	367	353	357	363	365	372	361	361	362	357	397	360	377	351	380	399	371	362	361	339	398	357	364	348	337	350	385	376	366	357	341	389	352	367	371	377	371	340	348	349	356	360	347	392	372	355	344	366	404	377	378	351	404	357	350	373	396	381	358	343	376	395	367	366	384	354	385	385	354	331	342	368	358	389	367	375	357	358	335	349	341	380	385	368	356	411	363	363	351	361	383	399	388	387	382	328	360	368	388	399	355	394	357	358	376	366	401	330	368	388	357	355
345	1	1900	114011	362	5	101	345	381	520	501	511	498	505	422	479	448	428	413	419	433	442	497	551	615	629	531	496	443	403	378	375	348	363	397	362	348	360	370	372	355	367	358	371	331	324	368	330	359	364	361	355	326	361	304	361	321	337	338	313	349	339	365	352	346	358	321	326	376	382	325	343	339	328	341	315	349	344	318	348	328	337	343	356	353	351	330	372	341	322	325	330	316	315	363	322	319	357	338	350	319	344	309	372	328	346	343	359	335	372	338	352	326	329	302	332	386	335	353	385	308	340	336	366	351	325	349	356	356	358	285	317	308	346	343	319	362	359	344	356	326	345	324	368	346	329	338	324	325	351	313	343	345	361	353	329	313	348	347	354	342	357	356	326	325	337	330	352	328	361	332	353	356	335	361	372	330	364	337	345	357	312	335	308	352	373	337	355	340	362	345	373	359	314	321	332	349	325	333	312	312	317	329	334	343	320	356	360	340	306	349	340	345	337	323	337	344	311	350	354	326	357	333	323	314	327	326	329	344	319	350	347	338	342	322	333	337	333	309	315	330	337	303	310	317	333	322	322	335	327	317	336	345	352	331	350	319	332	344	347	330	348	348	344	383	358	335	334	317	353	340	335	339	325	347	340	297	338	349	333	330	360	328	337	332	332	351	331	360	323	363	335	346	331	309	307	338	330	338	354	326	349	357	327	326	316	337	353	338	321	333	302	352	327	367	356	343	324	334	372	357	319	342	337	331	308	364	353	322	340	317	318	319	348	328	348	370	329	321	329	319	344	335	332	345	352	351	354	347	334	337	373	337	321	333	343	318	315	344	323	333	319	331	342	351	359	319	331	325	357	308	347	333	330	351	341	308	358	325	325	332	351	339	342	335	351	314	340	374	333	333	332	357	338	337	331	342	310	318	355	328	345	321	333	334	331	354	320	335	334	322	339	329	363	320	338	338	348	352	287	340	360	345	363	347	326	332	334	346	298	340	297	341	350	323	339	331	353	336	334	339	334	345	326	368	336	328	362	335	303	354	346	309	334	336	322	322	325	324	346	349	329	338	351	345	341	341	333	337	371	352	332	325	341	324	325	326	315	311	353	313	305	346	308	358	319	380	353	335	314	311	326	333	325	344	335	331	347	339	343	336	338	331	319	351	321	331	323	370	295	343	346	329	329	326	348	357	319	306	362	328	328	338	329	326	347	360	332	348	348	340	348	329	358	379	350	377	312	346	334	340	358	327	340	344	324	344	338	332	350	335	362	345	320	346	346	338	348	331	338	312	349	357	333	311	334	338	334	335	351	323	345	344	344	365	326	330	334	355	366	316	350	318	346	351	342	313	319	330	349	315	302	329	318	328	359	346	302	348	355	332	366	342	323	341	301	357	306	361	370	365	359	346	355	351	330	312	337	344	354	342	326	330	351	337	339	347	335	312	319	345	337	323	328	331	309	345	335	337	331	348	347	337	365	333	325	316	349	331	329	350	322	326	349	354	307	331	343	363	365	334	300	335	356	352	327	346	327	337	330	310	332	347	322	320	361	321	333	316	307	313	315	352	295	317	350	346	348	328	340	332	331	327	348	332	354	329	365	348	331	345	323	348	348	322	326	357	364	359	317	326	321	325	328	348	305	326	329	354	331	321	316	329	321	354	325	315	328	324	348	328	328	339	328	332	341	365	337	319	311	335	336	324	323	349	305	325	360	368	298	370	323	340	328	325	335	320	315	346	345	317	337	327	337	301	331	344	370	357	355	322	318	354	329	366	336	384	330	354	332	324	341	347	337	334	325	320	318	342	322	313	357	327	347	343	319	343	320	358	347	347	319	323	329	342	317	341	315	349	325	310	347	321	310	322	356	337	343	324	359	360	351	337	361	347	324	343	357	349	341	326	345	342	339	312	365	316	333	324	337	328	337	332	311	357	302	310	313	310	350	332	328	343	327	357	342	315	339	347	364	321	326	375	368	332	345	308	334	334	373	326	339	349	314	391	348	320	349	386	332	325	326	320	362	351	338	317	355	339	341	308	345	348	358	360	345	366	315	335	366	332	319	366	315	296	304	324	359	328	332	337	329	331	363	323	326	350	337	350	354	358	345	322	319	325	325	298	358	347	321	328	364	332	349	335	315	326	377	332	338	332	329	315	324	380	360	311	345	332	348	336	335	339	325	306	301	351	336	327	340	365	336	333	322	368	324	336	321	346	298	322	327	346	326	326	329	327	342	348	343	317	331	333	333	346	362	343	320	331	349	334	331	326	320	367	338	321	355	338	334	355	334	339	349	345	351	353	320	334	352	335	363	341	331	341	321	319	320	320	330	347	355	344	360	318	324	317	339
345	2	2100	114134	358	5	105	428	471	536	500	543	555	524	498	488	407	427	407	408	442	416	446	508	547	514	516	479	402	392	410	395	372	341	351	351	322	390	373	351	351	363	353	354	332	348	345	336	322	364	328	346	365	323	362	317	333	351	332	332	320	295	338	330	322	310	355	340	306	348	343	361	343	316	330	325	304	318	338	320	328	304	316	344	322	350	298	329	318	336	320	325	326	356	293	301	334	327	355	315	313	346	318	318	353	325	328	331	331	318	338	315	317	337	286	338	295	371	296	311	333	299	322	316	318	364	335	293	302	317	336	301	284	298	342	323	320	329	337	332	326	303	328	351	325	331	328	350	321	326	333	301	325	326	324	320	344	323	366	333	321	340	328	347	316	321	313	344	316	317	312	329	348	344	300	307	335	374	287	310	300	339	332	317	328	344	320	331	334	312	338	320	334	305	335	337	343	311	322	353	325	324	327	308	334	321	303	330	339	305	330	332	308	339	317	325	320	337	347	309	282	305	330	292	325	307	327	338	337	307	315	320	341	306	342	358	315	311	325	304	308	325	310	329	324	293	310	321	322	324	317	345	318	340	335	302	303	334	295	344	301	330	339	302	337	317	328	330	329	326	302	328	326	299	326	324	327	343	312	333	331	326	312	313	326	353	314	334	309	312	338	322	343	306	311	342	292	265	353	317	308	364	291	297	317	302	319	329	321	317	323	316	296	327	325	310	311	301	306	322	364	336	306	283	301	308	297	309	321	329	349	320	291	314	289	325	341	306	328	298	347	323	334	330	318	300	286	328	292	328	353	308	320	332	323	332	315	312	301	287	305	322	335	300	325	319	331	309	297	318	324	310	321	328	333	318	352	309	325	344	306	334	297	313	330	330	322	320	345	314	314	323	321	350	309	312	321	299	302	327	316	347	304	294	337	311	322	324	329	307	326	323	342	325	332	317	335	315	330	341	332	348	331	352	282	335	303	316	310	311	320	319	303	310	322	305	338	338	319	315	312	308	341	284	298	343	315	314	339	299	325	312	316	316	336	336	311	315	343	357	324	333	318	325	292	328	320	351	308	336	332	352	320	307	324	302	363	307	330	314	314	332	297	322	323	337	352	332	311	308	350	334	314	319	308	330	305	313	318	313	314	343	315	326	332	305	362	332	320	309	295	333	362	341	308	326	309	307	319	299	333	348	289	319	346	330	334	341	315	309	324	326	297	345	325	341	330	312	340	323	309	304	332	335	311	332	315	323	341	320	333	324	322	329	295	298	336	311	313	316	269	302	300	318	315	326	331	306	333	324	337	323	326	327	350	314	292	328	298	312	325	336	341	337	329	289	328	328	328	331	335	347	292	309	327	328	347	314	365	312	315	300	320	313	325	329	347	320	295	316	354	339	316	323	325	313	341	305	297	335	313	353	322	345	292	326	308	324	305	333	328	308	338	346	298	308	292	303	301	332	328	334	302	305	342	327	334	328	329	316	355	339	324	297	310	341	305	327	333	317	301	305	340	327	289	329	317	283	305	348	319	310	354	306	340	315	311	320	349	321	284	320	336	327	303	298	332	313	340	305	313	338	305	327	327	346	312	337	333	296	310	329	330	306	323	336	341	331	320	299	349	331	304	336	316	310	326	317	348	332	286	296	304	328	321	322	324	324	296	324	306	312	326	310	331	340	317	282	343	328	318	329	326	306	339	353	314	309	336	304	314	304	314	317	270	345	320	335	296	326	354	335	297	335	346	305	317	331	305	325	308	323	332	357	328	344	319	334	343	314	309	326	345	315	303	321	311	334	321	329	324	303	325	317	329	345	328	331	309	311	288	301	292	316	322	335	317	328	324	326	301	306	321	343	333	315	347	314	323	334	330	324	318	310	314	336	345	324	293	306	318	312	325	307	327	304	340	306	335	327	291	297	320	315	332	323	341	317	306	332	308	322	310	300	299	345	301	301	327	306	348	338	290	340	306	304	315	350	327	321	302	301	297	361	335	304	290	312	296	309	287	333	309	330	322	319	303	339	323	301	305	324	314	314	336	301	323	314	306	330	329	329	351	322	349	300	308	301	315	292	331	315	294	317	341	307	319	306	300	320	309	327	315	306	321	316	308	331	311	321	339	316	330	326	336	339	333	318	333	315	336	314	314	293	312	343	321	321	322	325	330	307	313	328	313	342	321	319	320	305	309	328	312	316	302	307	311	317	314	341	318	328	296	333	339	357	339	318	295	313	311	299	327	312	326	330	345	333	340	336	302	330	308	294	341	312	314	336	326	320	321	318	331	365	301	329	354	326	325	364	308	334	288	351	306	328	328	306	310	330	311	316	317	316	304	334	321	310
345	3	3500	114258	369	13	59	369	485	561	561	572	589	547	488	478	456	441	458	429	448	485	575	744	729	746	750	680	687	548	405	387	413	383	375	403	374	373	396	376	389	398	370	377	369	367	375	380	374	369	365	372	388	363	370	390	323	361	384	399	360	362	389	390	366	360	372	362	371	344	368	354	359	331	343	376	349	354	339	363	361	371	318	342	330	357	351	355	353	361	341	355	349	352	392	359	364	348	373	346	352	384	364	367	368	341	326	359	343	344	352	352	331	370	355	366	386	351	380	337	335	341	363	363	348	333	360	369	378	389	373	368	336	377	360	363	324	385	339	356	386	357	365	356	353	377	391	371	351	358	353	389	353	373	350	368	364	337	351	354	359	350	349	376	365	375	328	349	351	336	371	359	344	345	352	361	321	351	356	343	349	368	347	345	381	341	345	374	353	354	344	343	343	354	349	358	367	369	354	328	338	366	319	373	348	347	335	363	366	368	328	356	372	363	345	357	360	369	359	346	367	354	364	383	364	354	366	365	348	342	342	360	366	348	354	339	384	369	360	333	373	391	387	351	352	359	354	337	345	350	371	314	340	342	310	334	372	353	353	343	374	351	314	369	322	376	357	413	356	331	336	341	345	354	344	353	366	334	363	326	391	357	348	357	355	341	338	332	348	325	336	369	365	326	340	372	350	347	350	375	372	348	364	356	330	338	364	336	343	370	380	320	335	384	331	355	321	348	369	331	383	342	379	369	359	389	364	371	345	352	354	353	335	387	356	381	374	357	357	364	352	340	345	327	358	354	335	346	382	334	347	336	351	354	361	328	367	332	374	343	366	386	385	368	368	360	383	341	367	364	384	364	331	348	347	369	338	362	325	334	350	369	328	321	342	370	359	320	358	332	362	344	367	346	324	349	337	356	375	375	331	358	372	337	347	362	364	377	352	306	364	308	331	372	331	345	368	368	336	393	343	358	348	349	360	345	355	379	332	372	358	356	345	366	358	347	357	325	359	346	329	349	357	342	339	358	365	345	345	342	354	345	344	360	333	354	341	343	361	358	380	331	350	369	388	360	328	361	360	355	362	352	353	337	351	360	371	382	315	343	344	330	307	373	376	347	334	357	358	344	348	367	340	367	348	376	342	344	354	352	347	347	322	355	365	357	349	330	325	321	315	338	376	369	389	371	355	350	356	345	363	366	374	367	371	348	342	349	346	397	360	340	362	356	358	335	374	328	343	359	318	346	366	380	348	339	352	324	338	349	382	355	357	335	355	386	377	363	334	359	355	364	372	379	368	324	382	388	330	333	341	307	351	334	371	354	374	337	374	309	358	338	343	348	366	361	381	341	355	364	361	359	352	394	367	355	378	356	364	343	350	359	372	350	368	338	337	326	330	352	347	350	373	335	340	371	366	322	362	369	375	382	323	340	318	359	376	345	348	314	348	343	354	389	363	359	355	359	348	341	369	394	350	356	341	372	348	366	367	342	377	372	343	342	344	321	362	332	344	368	359	337	363	384	375	336	350	349	354	356	350	346	354	324	345	335	345	344	352	371	332	320	348	372	341	348	340	336	349	356	372	374	345	363	352	364	347	371	356	337	336	376	363	369	361	329	347	341	349	330	356	353	368	354	389	327	344	369	344	355	337	364	368	336	323	364	349	339	341	343	332	371	331	347	362	397	369	342	317	352	361	356	344	344	343	359	341	340	347	346	330	335	331	348	335	339	335	342	339	336	354	337	372	368	357	384	378	335	352	333	344	354	349	336	335	341	343	378	353	362	345	403	341	368	348	339	338	344	348	353	349	366	331	336	353	330	341	364	348	336	348	338	354	349	367	343	338	340	353	350	362	378	366	336	363	385	364	358	344	325	348	378	343	334	357	329	374	323	368	352	368	363	367	380	376	402	332	336	311	356	348	351	328	384	373	325	343	349	338	327	346	375	362	317	351	351	324	365	345	377	369	350	368	335	377	378	343	366	342	356	340	351	380	356	360	332	347	391	339	378	357	337	372	363	326	330	333	413	359	334	347	350	328	357	365	331	359	334	375	330	379	350	331	367	329	354	344	350	390	362	334	355	336	346	345	356	351	358	364	351	317	363	373	373	346	322	338	353	349	338	361	382	341	366	347	371	343	352	304	344	352	369	335	357	345	367	377	368	337	343	349	375	364	333	376	325	345	360	349	339	356	309	330	380	373	328	358	345	344	348	330	357	358	333	359	356	353	356	327	369	350	370	331	353	342	358	361	349	350	351	362	347	361	364	364	370	353	347	347	341	321	363	358	344	353	347	348	353	334	340	346	371	379	342	364	352	333	377	368	348	366	374	344	354	328	361	351	372
345	0	2700	114381	353	6	14	230	426	529	546	605	548	583	508	537	505	497	485	469	467	551	646	728	748	721	732	728	705	555	501	440	445	390	400	403	389	394	402	400	406	384	393	386	398	388	348	355	379	409	335	389	378	346	388	350	375	379	368	384	424	394	383	390	348	392	382	355	383	361	368	394	359	377	378	368	396	346	360	391	369	379	352	374	413	372	385	367	354	378	348	359	381	377	379	392	364	356	391	403	376	347	380	367	371	337	376	383	355	360	397	341	364	331	366	361	360	372	347	366	360	413	377	363	359	379	368	376	367	360	358	368	364	380	381	369	352	398	398	364	356	353	360	358	363	370	344	395	353	365	325	370	373	330	368	320	377	379	374	375	369	388	395	357	359	348	365	372	368	356	379	371	356	376	355	390	368	379	359	354	356	347	389	375	393	365	333	379	376	362	346	388	386	371	366	371	336	382	372	345	366	386	345	337	384	366	369	373	357	387	339	353	375	383	384	377	363	365	363	378	359	376	379	394	362	347	379	354	369	356	364	364	362	363	337	355	380	378	379	374	337	341	362	349	368	347	377	369	352	374	366	336	336	375	374	364	380	375	395	360	354	324	330	370	396	389	374	364	339	374	341	366	333	356	355	366	348	335	357	382	385	368	375	365	359	380	351	345	401	325	344	382	336	377	329	385	374	350	341	378	358	355	354	364	333	367	351	402	354	352	363	354	369	377	384	352	336	386	400	324	359	352	348	347	362	380	353	359	351	362	344	380	348	360	348	374	380	354	353	342	359	382	378	367	382	375	356	401	360	345	365	361	364	376	357	353	351	368	372	369	376	388	346	335	360	358	370	370	353	374	375	375	379	351	353	357	338	373	380	364	327	354	344	344	385	352	306	388	360	348	342	356	348	389	383	365	343	348	388	393	346	387	384	382	379	355	356	382	378	346	358	376	360	384	364	353	375	363	373	343	362	370	341	310	348	338	375	382	364	345	383	374	360	347	364	365	352	382	366	352	386	353	373	388	373	388	350	395	350	365	356	409	350	363	344	347	384	367	381	366	361	344	333	399	350	415	395	372	362	395	357	333	385	346	370	381	371	355	358	366	376	350	397	376	338	360	335	348	365	383	355	363	356	389	361	332	366	363	375	371	385	373	361	363	360	375	381	372	355	350	359	350	390	322	375	353	384	348	387	363	362	358	355	355	368	356	337	336	348	390	360	330	371	375	378	359	442	365	375	397	380	368	352	387	354	393	385	377	346	391	353	344	367	359	352	369	352	392	367	373	378	364	372	358	355	374	407	367	332	381	376	365	376	379	350	358	384	380	383	369	342	356	346	354	362	381	333	362	339	359	381	389	340	385	351	362	372	348	331	347	391	387	353	366	377	386	383	382	379	386	323	397	372	375	371	373	371	356	366	367	371	366	368	351	359	355	370	350	355	370	346	370	376	364	366	362	365	370	354	368	329	384	340	354	361	347	354	365	377	384	349	361	361	395	350	371	350	389	371	360	344	343	344	364	347	361	344	373	364	360	363	345	334	384	375	373	389	349	374	376	358	368	380	356	360	345	349	395	357	383	376	341	379	333	379	381	362	346	358	373	376	325	376	360	351	392	355	393	365	360	337	382	365	369	360	345	372	359	357	379	379	356	346	344	342	359	362	382	355	384	352	353	370	362	331	352	356	375	371	369	381	339	346	376	332	386	387	367	396	367	374	364	324	353	347	323	356	388	357	391	358	385	361	355	368	354	352	358	385	420	366	359	360	349	361	349	404	348	379	365	351	399	354	379	383	379	337	343	362	344	368	357	361	385	373	347	339	333	375	367	368	367	350	389	370	369	363	349	335	348	347	392	355	389	382	346	336	366	371	374	369	366	376	367	376	381	353	361	389	363	364	361	346	382	341	339	373	349	350	338	394	349	369	409	351	317	366	348	344	343	335	348	378	368	350	351	354	363	386	408	332	391	361	361	358	331	361	370	379	367	363	372	367	383	374	371	367	369	328	352	356	328	381	340	322	371	338	336	350	387	395	368	373	335	374	358	351	382	340	369	363	366	363	367	362	350	381	340	361	375	365	375	383	304	418	358	375	362	357	376	350	361	350	347	357	344	405	355	380	350	372	347	348	368	328	364	363	352	381	390	336	338	352	383	355	357	338	364	365	353	343	356	342	340	354	363	382	376	375	372	353	369	378	379	381	351	345	384	357	359	360	344	339	343	363	379	369	351	356	375	381	366	363	362	396	372	343	384	390	342	351	378	369	326	373	390	365	359	346	357	363	349	359	353	375	317	353	401	357	370	383	386	336	360	357	357	363	377	394	363	359	350	344	366	380	368	390	341
345	1	1900	114504	357	4	47	349	436	562	544	612	560	562	510	522	490	491	449	472	473	487	435	511	477	582	638	693	741	780	752	611	551	465	441	454	404	427	458	440	415	411	428	436	442	460	405	450	467	395	439	434	408	418	405	436	443	445	423	422	413	435	402	438	407	413	388	403	411	407	435	400	417	435	416	407	432	444	442	447	433	410	419	423	400	433	425	420	429	417	382	450	403	392	394	429	410	449	426	416	416	409	424	448	398	407	429	421	426	428	421	394	412	431	413	383	421	374	421	410	418	420	414	401	416	410	435	399	421	425	415	412	388	421	402	414	427	399	385	406	412	401	433	378	392	409	401	432	395	411	425	412	402	426	396	375	405	420	400	447	426	429	416	397	416	415	409	380	404	416	432	415	406	428	413	413	403	428	410	401	427	423	438	417	414	446	429	380	396	422	413	414	431	408	413	419	413	444	446	428	407	415	428	439	403	394	405	422	417	405	419	423	433	383	401	427	383	400	412	403	404	415	412	414	383	425	426	414	379	420	423	417	416	423	418	406	443	423	424	388	393	431	402	441	408	396	437	414	433	383	422	408	448	425	421	415	403	411	414	409	424	436	408	436	439	438	415	418	433	430	426	418	403	424	406	422	405	435	423	402	387	440	414	430	412	424	431	436	395	407	399	431	394	441	424	416	415	393	437	412	426	429	394	432	379	418	416	410	413	375	388	411	403	371	439	424	407	420	406	424	386	421	396	423	416	419	416	413	432	447	418	407	394	415	395	452	405	402	425	418	377	400	386	408	364	454	426	409	432	379	414	422	416	397	424	400	393	422	424	383	462	430	412	402	391	405	420	413	426	424	404	416	402	415	389	411	412	389	404	435	404	433	435	400	426	420	404	380	430	397	383	407	417	399	412	404	374	364	420	402	435	431	423	436	413	412	411	436	414	432	439	393	427	397	399	421	407	427	418	452	410	424	419	405	427	415	407	399	401	396	404	385	376	398	430	383	399	404	424	438	409	407	409	416	409	404	394	434	393	386	416	419	370	425	393	399	385	414	413	389	414	410	418	399	444	402	395	412	380	439	420	443	412	405	392	413	393	402	402	398	379	440	391	402	419	416	420	399	399	426	407	408	411	443	451	426	424	436	419	440	389	401	409	420	404	412	373	410	430	423	391	427	389	410	425	427	397	378	417	400	411	440	406	400	395	415	372	366	422	422	410	410	398	401	408	413	417	389	403	411	407	422	420	384	372	415	386	451	418	419	415	430	363	425	419	403	408	381	389	410	437	401	410	409	425	383	459	424	406	420	411	428	399	410	398	397	395	429	400	370	401	405	418	389	439	432	440	437	383	405	421	412	431	426	408	391	412	419	430	404	398	441	404	386	428	380	384	394	400	387	417	442	394	379	416	417	409	419	412	416	414	409	415	432	433	420	421	390	437	421	421	423	430	394	406	406	422	381	435	439	396	416	426	458	419	400	430	414	417	419	397	415	419	403	419	358	420	431	420	408	419	402	427	381	422	419	424	384	414	415	412	397	400	418	388	396	400	408	439	420	391	426	426	383	381	417	410	420	380	389	391	432	421	428	405	391	394	442	421	413	412	390	444	389	400	417	413	395	387	402	389	418	413	374	405	403	396	414	399	431	430	403	395	398	417	426	409	427	417	437	435	426	396	413	391	444	392	394	421	428	385	403	415	380	407	425	400	402	396	403	391	402	463	412	383	426	399	398	417	410	413	415	408	444	407	408	389	420	379	405	419	421	411	437	393	459	424	380	436	399	433	390	399	361	409	383	412	410	408	401	405	420	402	408	407	409	396	423	425	447	386	434	415	441	402	397	418	426	391	423	403	380	402	390	402	450	395	404	414	441	413	426	406	388	408	430	412	430	399	400	420	402	428	418	434	418	407	374	407	453	408	404	395	421	428	412	420	404	427	387	426	407	426	398	406	424	385	423	412	447	389	408	423	391	413	406	445	428	415	433	383	418	441	447	422	388	408	403	397	426	366	427	427	416	392	444	423	408	414	456	438	398	427	388	400	404	395	395	410	407	385	421	397	417	409	380	421	406	427	374	400	392	405	406	412	407	407	408	435	386	434	376	405	423	421	404	429	430	444	409	420	388	412	447	380	400	401	419	392	400	400	410	408	424	429	405	410	442	432	377	404	426	417	388	418	408	415	414	398	379	429	429	390	421	432	433	412	417	403	426	403	411	394	425	412	417	397	401	424	406	419	423	414	453	420	380	380	395	411	404	446	396	385	423	426	396	416	406	428	418	419	426	399	424	410	421	397	395	400	399	405	423	416	412	406	433	365	390	419	404	442	436	403	425	411	422	380	430
345	2	2100	114627	360	9	78	358	423	515	520	576	509	519	534	502	482	499	462	500	489	532	548	621	695	661	725	766	726	639	588	578	462	442	421	438	422	447	440	448	435	409	424	397	443	422	391	420	405	401	402	411	418	436	404	402	409	397	435	417	393	375	399	442	383	419	408	408	433	403	388	376	415	406	402	407	424	385	400	417	386	395	437	409	414	401	433	419	396	379	418	418	407	394	411	397	389	418	412	392	406	388	402	413	358	415	379	429	387	408	423	392	463	400	388	431	377	414	389	381	380	413	438	400	404	401	386	396	355	379	418	376	432	401	399	365	388	414	409	396	398	393	419	391	402	374	408	420	383	363	394	392	419	424	407	392	407	404	403	377	414	430	386	423	410	385	393	397	433	384	429	407	430	375	406	407	395	409	406	429	412	397	412	411	402	420	407	389	442	386	434	416	398	405	407	399	394	412	399	398	388	401	415	418	372	389	391	427	397	402	384	411	412	436	375	395	416	396	400	409	372	413	407	400	401	433	434	385	393	367	414	377	403	378	376	404	435	387	389	384	423	395	370	435	425	401	390	428	430	402	396	401	393	406	394	378	431	391	402	390	397	425	384	416	375	392	405	388	380	387	393	377	386	404	415	401	405	380	419	413	384	447	410	382	379	394	402	380	387	383	394	405	359	427	421	385	436	374	388	385	399	397	401	386	386	417	418	398	390	382	410	396	372	391	385	409	365	396	399	408	403	392	386	387	379	385	408	380	371	391	402	400	409	362	391	405	378	375	396	416	416	370	406	398	401	425	344	371	404	409	396	414	413	375	370	408	427	386	385	398	388	386	380	388	429	388	435	395	386	412	422	357	388	396	417	406	419	379	398	391	371	418	398	409	393	417	397	410	397	408	376	409	397	390	419	383	403	353	407	422	394	378	415	381	405	414	397	440	422	395	408	391	372	410	385	423	382	395	384	384	367	363	394	416	402	411	379	402	380	410	400	376	411	400	406	411	378	408	378	369	397	394	380	386	403	402	387	401	417	381	399	366	415	363	383	381	401	428	383	392	380	394	395	406	407	420	397	408	378	399	395	413	363	385	412	410	415	403	376	381	401	402	405	373	399	410	412	385	388	387	415	391	395	400	365	400	390	408	388	394	396	392	369	410	391	428	401	418	388	397	423	392	379	410	392	391	388	400	393	381	393	397	393	346	368	384	404	389	394	375	394	390	433	422	424	394	384	388	393	395	398	398	420	416	402	409	405	411	412	411	418	403	402	380	364	383	399	370	397	411	408	388	421	407	397	394	425	379	401	359	420	396	402	402	381	423	381	380	421	411	393	427	391	403	413	429	365	410	397	377	387	360	404	383	379	425	391	431	383	397	395	398	368	388	405	412	391	370	411	403	425	371	398	422	395	380	415	370	376	417	390	423	360	419	414	399	387	377	432	415	401	408	405	402	380	400	382	392	389	427	411	364	374	412	389	420	381	428	429	421	412	420	393	387	402	383	395	420	379	396	388	378	409	357	387	398	403	382	407	415	376	367	341	418	387	381	405	411	407	402	394	403	402	428	379	406	366	408	411	397	407	379	424	386	397	370	385	399	379	383	394	357	397	390	380	375	415	410	374	406	376	389	347	406	403	410	416	364	397	352	384	368	420	381	385	370	420	404	369	369	384	423	376	422	379	372	385	397	430	355	369	394	391	389	376	419	419	363	416	361	385	405	413	369	406	424	389	389	406	397	392	397	360	396	389	374	386	409	369	385	357	401	402	396	377	387	395	396	375	394	368	400	383	355	383	366	442	392	395	385	387	397	407	372	369	428	424	383	386	383	418	387	389	410	376	402	410	377	382	416	388	410	353	396	382	379	412	435	415	413	376	425	380	368	407	373	395	410	375	375	387	394	378	377	422	400	405	382	408	455	394	398	358	403	396	365	399	384	399	393	383	364	409	431	415	407	391	415	379	409	398	416	384	395	383	386	389	413	369	412	394	406	400	397	380	387	398	405	396	383	415	412	364	373	390	420	402	405	396	394	406	396	409	418	435	414	394	408	433	399	370	403	391	370	386	396	418	412	394	380	398	425	404	390	389	409	399	383	389	399	393	393	437	413	359	379	390	364	385	402	379	417	394	393	396	397	403	419	405	415	403	415	391	381	398	399	386	425	412	414	389	407	408	398	414	414	365	391	417	385	393	373	404	432	406	410	378	412	384	402	367	420	366	400	408	400	392	405	395	381	383	412	378	391	390	424	391	375	393	431	401	377	407	380	407	410	395	391	404	405	391	375	357	356	405	418	402	412	372	412	363	403	405	453	392	376	399	405	397	376	389	365	407	410	382	401	391	362
345	3	3500	114751	363	6	8	156	343	446	498	521	493	504	412	428	408	411	379	400	376	420	358	405	413	415	390	410	470	466	456	404	403	343	335	371	352	318	350	343	328	356	349	318	337	338	353	336	333	336	325	339	338	342	309	306	290	314	304	312	314	323	321	318	330	290	330	327	368	308	317	329	344	311	323	306	324	315	318	300	302	310	313	337	336	301	310	338	297	303	300	309	320	318	285	312	345	309	327	319	304	314	327	351	297	315	322	281	307	307	303	310	332	301	310	296	290	306	324	302	317	316	328	274	316	334	312	299	292	314	308	293	299	298	319	288	282	309	289	333	316	308	289	312	312	312	329	315	299	357	308	298	314	333	274	294	310	293	347	312	281	336	308	331	293	332	308	345	295	321	311	302	294	311	308	303	316	282	302	307	306	304	297	312	310	320	347	282	324	296	312	311	297	289	282	341	296	291	296	329	309	309	312	330	270	298	308	323	311	308	338	286	311	295	324	312	313	310	267	286	332	302	298	327	266	299	287	332	315	290	307	304	333	309	325	294	327	330	313	301	296	320	296	296	301	323	310	323	320	295	309	312	256	320	324	297	339	318	305	301	323	308	317	257	323	283	310	309	306	301	303	331	304	307	277	328	312	323	318	322	296	327	330	305	307	304	328	310	309	293	312	328	326	316	327	290	294	300	301	308	333	292	315	337	283	304	297	306	275	318	294	304	309	312	306	312	322	321	309	272	311	290	339	295	324	294	341	288	317	312	321	335	304	308	323	315	318	309	297	309	261	337	303	301	292	312	325	315	284	321	344	310	312	289	317	327	313	318	326	313	325	318	345	309	304	310	291	303	320	321	311	338	335	321	319	299	290	305	280	305	316	307	309	311	305	294	308	308	301	302	327	308	334	304	274	299	334	312	315	318	295	278	321	290	305	300	293	341	306	309	305	329	283	295	306	298	287	312	308	310	301	306	302	308	337	307	322	312	304	303	328	309	283	315	310	315	313	306	297	324	314	339	314	332	320	309	328	296	301	305	305	313	300	298	307	326	318	332	313	302	327	312	295	289	327	294	323	321	336	312	318	311	332	295	278	341	320	285	294	292	306	296	308	285	332	309	302	317	312	303	294	312	276	312	289	291	315	317	313	327	303	304	301	292	289	284	290	313	284	305	288	301	321	303	295	308	345	308	325	291	330	288	315	283	299	330	333	312	304	307	295	330	283	295	302	329	309	299	314	301	327	291	334	294	304	317	298	286	284	326	327	281	305	303	286	305	300	304	313	309	336	293	276	320	294	312	312	305	288	302	310	281	288	336	302	310	315	257	283	308	323	286	298	315	266	320	324	293	310	309	292	301	285	307	300	295	282	312	316	310	303	310	314	322	323	286	322	312	297	350	283	302	305	292	326	300	318	332	318	301	287	310	321	295	270	331	328	316	313	297	327	328	324	313	285	313	293	292	287	294	311	309	314	327	286	311	299	306	339	323	306	303	281	312	328	298	281	325	324	310	299	312	309	337	308	300	306	305	307	331	314	321	309	303	337	324	325	309	315	279	312	314	325	274	294	320	320	293	313	304	307	330	302	298	295	304	286	313	320	302	299	294	302	317	298	315	325	315	298	311	304	341	317	353	328	324	321	286	310	283	325	341	291	289	315	330	301	349	309	316	305	299	320	298	292	334	317	308	300	306	322	310	298	336	298	315	325	291	328	320	266	309	327	301	301	345	282	335	308	311	312	332	307	329	296	295	300	313	305	304	303	288	276	301	331	310	302	341	284	344	304	309	302	301	304	292	309	315	288	306	298	317	314	332	310	319	299	307	305	301	292	304	293	299	292	307	293	314	317	288	311	299	308	329	290	309	298	289	327	307	294	311	305	317	335	328	325	312	298	280	281	287	307	318	302	305	342	318	303	323	297	326	278	290	294	306	291	293	311	309	317	305	312	311	329	286	329	318	324	314	312	279	327	297	316	333	332	309	314	291	316	274	317	309	299	288	306	295	297	326	350	315	311	313	290	314	304	294	285	316	310	314	275	294	320	338	308	309	325	304	318	304	309	310	332	330	305	296	331	295	303	323	324	311	322	297	280	288	341	329	327	314	296	313	296	277	325	292	305	301	336	326	304	335	287	315	300	324	302	329	328	283	306	291	306	328	302	295	308	285	282	299	321	312	302	340	299	307	329	303	305	321	291	317	315	303	320	313	304	326	318	302	294	307	278	301	325	316	274	276	308	288	320	309	284	315	346	296	291	314	315	306	296	329	316	306	283	318	340	289	282	301	312	306	277	287	337	309	319	326	331	317	294	312	291	284	320	315	294	281	306	297	302	294	314	323	280	320
345	0	2700	114874	356	1	9	230	388	472	530	558	514	537	486	467	464	481	447	410	391	427	401	416	448	410	404	416	378	481	487	508	538	594	466	404	348	360	364	363	379	352	339	349	357	376	325	341	332	327	337	353	309	336	344	328	333	324	321	352	332	333	335	329	335	340	357	315	321	321	337	348	337	325	336	338	311	353	322	331	316	342	349	313	331	341	331	318	319	344	325	343	320	348	312	326	342	338	345	324	361	325	314	311	335	347	330	322	339	314	338	337	330	301	336	314	306	331	305	303	346	312	335	327	311	327	327	343	279	308	339	337	315	316	294	301	345	334	350	330	309	333	342	322	313	352	308	343	317	307	320	328	350	324	316	296	324	279	330	315	314	332	317	335	346	325	302	329	330	315	304	325	330	320	307	332	339	325	331	361	332	308	334	356	327	340	304	320	329	317	304	347	315	335	334	327	292	327	318	339	306	313	342	322	317	317	321	323	300	330	325	323	302	303	315	335	338	299	325	338	336	332	327	309	298	288	319	291	290	324	326	335	316	306	345	313	339	341	311	323	302	350	328	318	323	334	331	301	349	318	343	330	325	309	320	271	308	326	303	320	302	322	315	356	321	366	316	313	315	323	311	316	341	314	306	307	291	333	315	308	329	292	353	309	326	316	329	307	324	333	302	336	323	293	327	320	314	342	320	293	326	320	323	349	309	317	301	325	337	335	336	329	281	318	337	292	296	323	328	300	315	306	362	320	308	301	327	337	328	274	285	323	310	330	338	310	315	320	359	330	312	330	336	330	330	296	318	299	316	344	306	341	337	312	312	334	326	321	335	328	355	344	344	314	336	312	330	324	287	329	308	321	305	305	344	322	331	340	292	315	302	336	321	332	325	325	293	331	304	311	289	334	338	315	313	300	322	300	299	321	314	327	315	320	307	324	329	310	339	322	315	306	298	338	334	319	334	319	325	334	328	318	289	334	314	324	330	332	336	352	318	334	322	330	348	351	319	319	320	340	343	353	314	345	318	317	346	324	290	332	319	318	318	339	314	301	299	324	305	321	330	319	340	302	290	332	301	308	312	308	297	307	333	294	304	345	304	313	309	293	343	335	323	314	323	347	332	317	308	279	302	302	309	323	313	337	290	322	326	336	335	295	315	313	333	339	308	327	303	289	304	320	335	320	299	340	295	314	319	336	317	353	311	330	322	330	331	318	311	327	319	322	319	325	315	307	337	321	344	353	299	289	314	283	302	340	330	315	295	308	293	300	322	297	307	325	313	315	333	303	345	332	355	358	318	341	313	314	328	318	322	302	329	332	303	335	316	314	307	317	354	334	306	319	326	301	351	324	330	300	306	299	309	300	300	314	357	290	319	310	330	316	307	319	321	288	281	336	293	321	321	313	314	328	326	315	322	350	294	315	315	322	335	312	328	340	321	325	349	333	360	313	336	337	334	303	316	319	333	318	309	322	327	297	327	330	297	303	327	303	334	325	312	344	307	294	330	303	346	331	319	337	320	302	349	298	346	325	298	321	332	325	321	321	328	295	312	318	308	357	333	352	319	334	333	291	304	325	305	303	312	317	328	328	346	333	310	338	305	325	344	320	334	360	317	352	292	289	330	317	325	295	297	313	339	296	328	327	335	296	323	325	306	317	323	325	332	317	304	296	301	345	351	333	339	320	312	297	338	309	320	295	289	334	366	317	299	351	332	312	317	320	311	344	294	319	303	324	319	324	316	356	304	308	311	322	316	343	313	298	317	314	317	354	328	338	340	344	346	298	312	306	334	321	308	323	298	337	307	341	289	308	308	323	319	294	306	328	316	311	315	307	314	302	359	336	346	298	325	300	282	336	338	349	308	301	303	324	307	355	298	323	330	319	278	333	341	307	283	317	317	327	329	346	331	326	328	333	333	303	315	314	315	305	340	322	328	338	340	335	319	344	342	296	323	294	315	314	343	313	330	296	324	348	339	314	311	359	351	323	341	318	347	329	318	322	322	327	314	332	320	317	306	344	346	315	340	298	345	303	331	304	349	305	304	305	344	355	280	310	320	277	340	370	302	329	317	301	335	311	317	316	330	332	304	320	341	326	289	317	307	293	317	313	359	332	305	339	314	316	317	297	335	330	311	300	327	311	312	319	336	316	323	316	315	333	308	334	289	318	332	303	334	303	335	315	348	285	316	285	331	345	333	307	307	330	305	313	309	319	327	319	263	318	310	294	321	341	340	327	309	310	331	311	322	330	314	302	302	319	333	323	331	322	313	317	326	325	310	303	335	349	342	340	359	327	304	334	312	318	328	332	313	305	325	317	301	298	293	333	297	321	323	327	298	322	305	338
345	1	1900	114997	358	5	111	467	481	532	483	526	453	429	415	387	348	359	336	363	351	345	324	316	318	344	301	318	303	284	302	331	311	291	305	276	312	280	262	318	296	278	296	300	242	285	334	264	282	306	290	271	275	274	265	281	263	256	271	271	262	267	255	274	295	274	292	260	291	277	258	276	249	275	297	262	278	294	273	274	270	303	282	278	267	266	255	271	258	269	271	249	273	276	259	295	260	286	251	272	249	267	273	259	266	233	264	270	284	257	284	271	258	260	239	261	278	280	275	279	259	264	273	263	289	247	259	292	269	284	227	231	271	263	278	272	257	277	250	261	251	247	272	234	271	289	243	295	287	267	254	261	278	250	261	244	244	264	255	231	268	274	279	290	253	279	268	276	259	232	249	274	267	248	248	267	270	253	253	306	268	260	238	279	247	256	273	263	279	289	266	263	244	253	261	279	258	254	275	243	289	260	297	279	273	285	248	278	255	293	264	268	292	271	284	273	278	241	292	266	256	313	266	261	258	263	264	275	269	268	276	253	270	276	291	263	300	281	278	244	286	270	262	224	274	276	291	283	277	258	281	252	272	268	272	265	265	238	255	260	258	279	270	248	261	289	272	272	285	274	245	262	235	268	258	259	273	260	262	237	264	280	252	264	259	257	289	271	257	278	256	245	269	254	250	278	266	275	245	266	256	257	250	269	266	261	255	234	232	259	261	251	281	269	261	267	282	244	265	246	276	288	260	272	262	244	269	250	267	240	255	252	263	263	267	287	247	254	256	277	259	267	263	253	267	288	276	278	254	262	253	287	253	258	265	315	275	268	261	275	282	257	263	254	280	279	252	292	257	282	227	269	278	282	235	266	258	260	281	272	263	240	246	273	265	292	269	258	249	255	255	264	266	235	252	302	254	247	282	242	260	246	270	283	297	258	260	267	257	270	265	232	261	280	261	270	271	276	266	269	258	277	280	255	253	277	275	253	262	251	252	249	266	256	269	263	224	278	289	286	258	266	279	265	237	286	260	268	269	266	267	259	260	255	270	261	255	286	279	274	282	249	250	282	251	260	284	243	242	262	273	271	256	250	281	269	262	270	283	290	274	253	268	267	260	284	270	273	256	274	252	255	245	275	266	256	268	259	282	255	274	285	277	275	258	287	270	257	256	282	268	285	270	233	264	272	274	263	252	290	280	242	263	250	274	292	233	244	277	282	279	260	274	244	272	258	281	264	294	247	253	261	277	256	272	273	290	293	269	250	250	261	246	249	269	269	280	276	265	265	264	244	259	290	275	276	251	253	236	249	266	272	249	257	256	264	250	258	258	275	262	262	265	278	238	282	281	261	286	281	301	263	288	264	260	272	273	259	277	279	275	270	267	266	275	288	292	277	288	249	243	276	279	249	242	245	254	268	287	250	254	301	246	280	257	235	251	282	284	261	280	277	260	269	258	278	259	264	266	286	261	269	244	291	271	259	256	271	266	257	259	285	268	256	251	273	246	286	280	261	282	262	268	255	274	275	267	236	263	256	234	270	233	287	256	264	269	273	249	222	270	241	273	279	290	249	248	271	275	245	279	247	256	267	262	283	269	273	245	257	269	249	238	250	272	266	255	261	270	274	267	260	239	238	269	252	284	281	263	264	266	274	264	257	262	252	264	271	255	253	236	280	221	270	261	251	281	281	242	269	269	273	233	292	252	288	251	251	261	257	242	288	244	249	257	278	263	250	262	240	257	252	276	275	267	268	295	268	261	242	271	261	283	269	254	265	259	272	244	294	276	270	259	245	239	276	282	258	272	271	257	284	267	275	278	268	266	287	268	287	253	266	270	255	292	263	249	262	250	240	298	283	255	254	284	287	265	253	235	291	256	263	279	253	262	247	247	262	269	253	259	248	253	301	273	269	268	261	267	264	259	262	277	272	239	235	253	284	257	270	277	214	263	287	263	267	266	265	257	286	284	263	260	255	274	260	255	264	300	289	251	269	252	246	271	277	236	249	261	255	243	259	277	255	249	278	269	268	278	264	262	271	246	264	277	275	255	252	262	256	274	255	264	232	249	272	290	289	270	254	248	280	272	249	260	305	261	265	267	255	279	278	284	289	268	254	280	254	231	246	262	275	254	254	249	253	271	288	272	260	267	269	284	249	249	265	283	249	263	310	267	260	244	244	272	268	277	260	295	277	283	261	261	287	241	290	270	294	266	282	226	271	281	272	261	264	279	266	289	251	273	260	297	240	254	252	282	308	301	268	297	248	257	275	265	242	266	235	276	272	275	271	241	260	265	252	283	253	266	270	251	283	278	263	252	266	289	260	265	251	246	264	257	273	257	253	266	244
345	2	2100	115120	357	0	38	296	428	552	572	590	548	503	476	443	425	370	380	384	382	367	379	396	360	361	348	336	343	355	338	336	401	378	364	355	351	305	315	306	338	306	321	307	309	324	306	290	344	315	300	276	286	314	304	307	325	342	296	278	307	290	308	284	315	307	310	296	260	315	293	287	310	298	300	320	268	330	298	310	278	301	290	275	319	318	301	286	292	295	294	321	323	273	298	287	309	332	277	296	284	331	279	257	307	319	299	308	302	293	312	302	274	287	321	309	283	303	297	250	246	304	289	319	282	286	282	291	294	277	286	269	261	276	290	284	296	306	282	271	285	319	303	295	271	294	268	281	296	289	276	289	275	299	272	295	302	293	301	295	277	298	295	281	289	303	267	309	266	268	291	273	290	277	295	294	292	294	304	287	298	272	315	277	307	269	267	282	293	283	272	312	283	285	304	287	277	279	297	312	290	295	286	294	307	300	283	265	285	262	289	288	282	276	294	291	285	287	294	296	308	296	299	304	281	289	278	278	296	296	272	281	286	298	279	265	281	282	274	303	288	278	296	291	294	298	279	274	287	293	309	288	280	285	303	305	293	312	281	294	326	291	260	295	304	276	296	296	314	298	275	324	288	264	314	299	292	314	285	294	309	274	257	309	322	277	276	273	290	298	300	277	289	286	301	297	300	297	288	300	300	282	286	282	277	285	289	284	265	269	271	296	278	258	256	298	286	286	292	288	277	286	243	288	278	284	301	314	288	291	275	268	296	313	294	286	294	305	281	312	269	302	310	271	273	288	306	272	296	277	286	280	304	293	267	270	314	270	296	301	290	303	303	293	284	326	327	298	300	286	273	254	283	302	282	298	298	284	259	295	300	280	313	288	295	299	306	291	292	291	277	261	291	269	281	281	315	278	283	293	296	288	297	312	276	294	282	272	288	293	291	273	292	266	279	284	304	268	275	259	292	276	300	299	297	287	299	300	303	313	285	278	276	282	313	268	307	276	286	295	304	316	306	289	301	264	288	301	285	267	270	256	281	281	283	284	283	322	318	291	276	290	282	294	307	281	270	303	292	305	295	282	323	269	305	265	276	292	300	292	281	313	302	291	288	299	291	309	288	280	315	273	276	288	268	302	308	287	316	290	272	288	282	271	282	277	287	303	295	315	270	263	299	286	318	279	275	294	308	280	283	282	295	307	299	285	298	271	265	290	268	284	282	295	296	286	292	293	297	280	291	288	304	284	302	277	303	265	262	261	326	298	293	311	283	296	276	285	253	309	282	306	279	284	276	290	285	255	308	291	291	275	271	260	290	263	301	323	297	267	282	320	290	275	267	279	297	301	305	296	287	301	297	288	273	270	276	281	279	282	290	280	269	292	304	272	288	278	278	312	311	316	286	269	264	263	282	251	290	315	290	266	279	271	309	272	277	282	283	293	288	279	288	265	295	288	268	281	297	309	285	301	252	294	277	307	270	316	281	274	269	284	268	300	295	305	275	300	285	300	285	274	263	287	307	272	278	281	295	317	302	278	269	306	303	286	282	290	282	332	297	301	279	319	293	304	295	294	277	304	270	293	268	297	268	279	273	263	319	290	292	294	287	277	256	296	296	267	290	249	273	296	288	322	301	276	303	305	302	310	290	306	276	289	286	277	277	309	271	275	252	313	304	293	297	271	274	292	278	297	278	313	279	293	289	311	278	301	276	295	285	325	287	294	292	277	293	281	275	294	299	301	284	307	261	314	289	279	267	320	286	298	297	333	305	297	266	286	278	272	262	297	286	294	293	262	278	280	284	284	289	261	273	300	310	294	281	306	303	302	286	285	295	296	275	289	296	285	287	324	293	312	282	299	283	286	270	273	282	272	285	295	292	294	275	275	297	269	296	303	284	287	309	294	270	303	277	298	285	273	314	286	275	284	296	311	318	299	261	286	304	316	285	268	300	297	295	275	281	282	286	297	278	282	287	285	276	287	284	280	298	293	303	271	275	256	289	303	280	280	274	319	294	262	294	285	282	315	284	271	296	262	256	264	284	282	288	273	278	297	274	294	262	264	302	318	282	300	276	278	292	286	284	289	289	272	257	295	280	267	264	303	296	269	261	304	260	296	335	282	287	298	285	284	282	294	280	313	316	292	293	300	297	286	275	282	266	275	299	278	285	310	273	275	289	289	295	292	276	280	271	269	280	273	287	286	288	298	287	303	277	306	311	279	320	303	275	277	299	281	303	277	301	301	288	272	294	297	288	303	279	284	292	267	269	295	295	293	272	286	280	272	277	295	306	316	281	286	284	307	264	305	299	268	298	263	270	243	274	297	279	302	289	310	308	261	304	301
345	3	3500	115243	368	64	212	636	826	778	678	600	539	498	465	456	402	417	378	357	367	399	346	365	363	355	366	363	374	433	442	468	446	351	345	350	326	345	309	337	305	304	332	325	318	316	317	336	311	322	294	318	310	301	289	286	301	300	312	299	285	313	301	316	301	300	291	299	277	306	310	275	297	307	282	318	292	258	308	293	287	293	322	333	275	282	287	345	278	278	308	318	299	277	288	302	317	290	289	267	290	308	293	340	275	294	320	291	262	296	315	307	305	306	288	324	304	307	336	283	282	299	270	307	270	308	267	318	311	324	279	283	301	299	310	282	281	269	317	280	282	273	310	309	298	290	304	292	274	311	305	277	276	299	287	322	264	305	301	288	274	308	300	276	305	306	277	309	289	311	306	280	259	316	305	299	286	302	304	301	314	297	316	268	285	297	303	266	268	282	301	331	296	298	278	287	310	285	311	314	307	299	314	301	311	296	317	293	296	291	295	324	274	282	309	300	282	302	325	295	296	279	291	279	291	291	346	288	288	282	304	325	297	288	301	305	251	306	279	271	291	309	321	313	282	283	297	295	283	273	286	283	275	304	288	262	271	280	320	262	334	275	293	286	278	319	284	288	310	290	308	316	272	266	302	271	310	278	273	295	298	310	287	304	293	304	276	256	339	305	298	267	299	302	274	272	282	260	300	287	332	272	305	277	298	306	311	285	277	274	295	310	287	300	268	281	305	278	297	276	310	304	307	293	272	293	278	298	311	323	303	278	277	259	277	291	270	299	280	300	295	291	288	283	265	289	260	284	290	288	291	292	291	330	310	298	300	280	316	308	278	305	319	289	298	293	268	285	307	260	295	297	266	327	288	301	299	290	316	285	265	300	305	288	264	281	301	300	283	274	292	291	254	310	294	278	302	294	286	278	286	290	266	277	306	322	271	297	301	316	294	291	258	287	322	285	304	305	307	270	303	287	282	331	281	283	285	296	304	307	254	301	287	290	304	308	310	278	282	305	289	267	295	298	323	266	267	291	279	269	313	292	289	281	295	323	284	292	249	306	281	282	299	319	294	277	266	272	285	325	297	287	302	274	309	313	291	288	303	288	281	276	285	288	284	297	300	284	316	304	276	294	289	296	302	312	280	264	268	303	309	290	279	318	284	281	284	277	298	282	259	283	298	283	299	299	280	287	296	287	316	281	285	314	304	294	288	278	281	292	292	313	288	275	289	295	297	285	302	269	292	310	274	298	300	294	273	300	320	298	291	313	335	285	281	287	271	272	285	324	273	307	281	292	276	285	289	305	310	286	296	302	266	302	269	242	302	271	288	279	281	316	328	307	298	281	307	335	270	276	309	293	312	288	295	327	305	294	289	312	271	302	310	315	316	315	310	284	264	306	292	303	301	266	284	282	245	278	315	276	278	293	279	304	280	272	298	279	318	291	315	282	292	252	284	280	287	288	269	316	278	320	275	292	317	296	270	307	318	319	304	351	286	302	273	326	290	264	287	292	274	262	301	287	283	317	271	290	290	296	297	282	258	317	272	301	271	313	293	302	270	306	272	315	315	276	274	297	290	264	309	304	289	291	317	297	294	293	298	297	300	290	279	289	294	284	291	293	261	308	281	249	299	299	298	283	286	302	294	288	304	318	317	307	330	281	275	324	313	274	319	309	283	333	279	278	299	307	291	282	273	263	287	301	285	302	286	303	290	298	272	294	306	304	297	290	308	272	296	295	298	292	286	289	269	307	286	308	289	285	284	277	288	292	264	315	284	291	282	290	291	275	267	295	290	272	296	285	293	263	287	273	281	282	293	320	283	290	291	290	261	299	314	271	263	268	284	299	316	285	288	272	292	304	297	281	276	277	291	301	291	294	298	268	288	306	271	267	263	310	308	292	309	276	312	291	284	297	292	282	306	309	271	279	294	318	307	264	310	310	311	291	284	294	301	257	285	261	294	290	311	288	294	298	287	283	282	272	291	271	316	305	272	279	298	287	297	306	308	283	281	307	303	268	260	312	295	289	297	266	288	291	294	254	275	275	290	285	290	301	310	292	315	269	285	303	289	266	299	289	290	298	300	297	263	310	297	268	292	304	282	274	290	304	297	297	273	298	292	270	297	293	279	277	327	275	306	288	289	312	293	311	275	284	299	297	273	271	283	275	295	283	288	285	290	295	301	284	284	292	308	306	323	269	306	270	284	278	273	282	330	331	279	325	291	284	294	284	282	307	289	301	283	309	282	307	308	281	278	273	287	277	297	274	287	297	323	301	294	312	302	272	298	300	292	292	255	305	263	291	317	281	277	254	305	309	296	306	284	307	295	287	289	300	283	308	312	273
