345	0	2700	212723	373	3	92	605	913	1017	902	878	807	755	715	686	642	645	613	596	593	528	563	564	514	460	512	457	510	476	444	522	471	431	458	461	463	464	461	436	428	439	469	429	430	423	400	426	404	413	402	387	377	390	380	388	399	397	393	402	377	433	374	395	405	365	407	388	381	403	363	399	386	394	408	383	363	367	388	391	382	403	386	360	378	399	399	392	375	384	371	406	390	395	374	362	388	379	380	368	370	394	386	384	388	393	385	385	345	372	400	369	384	372	383	409	402	370	375	370	376	382	395	382	386	353	369	351	386	381	394	381	391	377	394	381	371	391	359	380	361	360	349	339	378	336	379	355	354	357	366	394	382	396	380	393	393	369	363	362	354	387	371	340	353	424	363	370	357	372	352	378	366	367	387	341	361	377	367	362	367	392	366	376	363	375	403	369	387	392	346	385	357	382	365	344	345	383	371	375	379	357	365	368	404	372	352	334	351	353	338	359	334	375	343	357	363	345	387	353	358	393	367	354	368	345	353	380	361	366	310	350	388	354	340	367	337	353	334	373	356	361	359	376	361	348	349	407	355	372	363	394	359	336	357	359	399	391	354	357	380	344	363	366	365	357	386	400	353	361	357	395	352	370	384	344	359	389	357	352	369	371	372	367	355	362	342	367	377	350	371	355	342	335	363	348	358	353	337	400	354	353	341	348	369	368	342	351	350	380	344	378	365	399	342	374	393	341	364	364	361	365	378	377	374	372	358	348	350	386	384	358	385	380	363	393	360	387	349	338	373	338	355	338	368	367	361	396	361	383	363	378	365	343	368	423	370	353	366	356	356	357	359	367	333	385	382	368	368	356	353	372	343	348	362	348	399	372	373	364	352	342	363	359	383	386	365	337	347	355	367	364	352	366	363	374	376	384	367	339	362	362	385	374	341	374	346	358	361	331	392	354	348	335	363	374	359	368	353	366	354	358	390	378	380	349	363	327	351	359	349	378	341	344	375	399	360	342	371	352	369	371	373	347	373	369	367	357	366	349	356	368	396	364	379	377	392	352	360	362	365	386	367	328	350	376	371	396	353	361	354	371	363	372	367	350	388	360	389	373	365	366	358	380	354	373	388	370	337	349	365	382	360	347	339	367	360	386	366	353	397	388	351	371	354	369	358	375	365	367	375	363	379	396	355	357	344	362	361	348	369	384	367	365	347	382	383	367	337	357	379	367	342	373	352	370	361	389	363	351	372	372	404	368	381	366	363	381	373	352	379	370	371	372	377	372	386	334	348	368	362	386	361	351	345	356	365	374	342	336	361	358	388	353	341	377	368	361	356	347	353	356	391	393	362	373	398	373	349	357	377	366	369	379	395	350	341	378	398	375	393	375	348	338	344	379	373	361	388	356	396	357	345	387	387	351	351	368	357	391	327	394	359	380	356	371	347	355	351	379	400	359	356	355	369	349	343	333	345	367	365	377	339	350	407	375	382	353	335	322	378	351	398	390	361	350	357	395	386	360	349	362	373	373	352	355	372	370	383	363	339	376	360	388	356	346	364	356	372	366	383	366	384	366	366	365	375	366	323	357	334	323	383	386	346	339	377	365	345	381	314	361	380	368	350	396	339	362	333	364	359	350	374	360	365	359	374	314	353	338	381	389	352	350	366	378	367	354	359	372	371	335	366	377	342	386	313	369	380	364	389	363	375	343	365	329	338	374	348	345	390	351	355	382	361	379	364	357	356	370	346	383	355	358	358	359	351	374	351	356	342	353	356	364	373	341	358	372	375	384	383	360	336	374	349	366	395	381	366	385	362	350	370	334	370	351	375	389	383	337	364	365	394	357	344	361	363	361	363	378	327	366	355	390	371	316	362	369	373	368	356	372	347	357	374	371	367	353	361	338	363	374	372	395	358	348	369	355	347	350	378	371	354	380	380	329	375	351	365	369	348	367	349	334	382	352	383	379	335	343	384	387	365	349	322	395	403	367	372	322	339	358	345	338	384	368	331	355	361	380	362	379	366	384	389	369	362	348	399	359	388	367	339	341	393	337	362	365	368	381	354	371	339	362	352	377	384	370	348	379	359	363	358	346	366	289	362	347	372	364	364	350	333	360	382	350	363	365	332	379	355	367	364	329	372	350	369	331	350	336	337	334	350	356	354	398	361	372	357	371	374	348	362	360	371	376	341	368	390	386	397	348	350	351	358	321	390	349	383	380	390	378	339	356	370	391	358	342	368	357	362	380	369	386	372	384	338	348	345	351	338	372	363	393	348	355	367	355	378	389	334	369	310	371	368	367	371	354	364	351	398	343	365	369	374	345	346	363	361	343	361	351	351	365	339	345	363	375
345	1	1900	212825	399	10	208	796	946	933	878	815	764	691	618	645	568	584	627	510	525	519	476	509	463	464	480	461	444	440	451	446	437	385	459	418	430	399	430	434	413	375	410	388	410	399	432	409	404	396	381	388	402	405	408	416	386	373	396	381	373	367	376	396	393	336	380	393	401	391	364	377	356	367	366	331	372	350	380	372	374	379	356	338	395	365	361	353	378	397	382	369	365	388	365	369	360	391	384	421	378	375	373	364	380	346	375	383	376	378	366	378	378	366	360	378	342	365	368	347	366	378	360	383	378	353	390	372	348	373	381	360	400	374	366	366	345	362	351	363	352	359	375	384	376	379	360	358	389	378	362	400	343	366	371	377	370	356	393	355	377	364	379	372	372	360	361	347	353	363	369	353	342	372	351	357	373	368	359	367	357	379	357	377	382	362	322	374	389	398	376	337	321	370	403	364	371	342	380	356	366	382	361	333	345	386	346	354	360	343	368	348	363	348	361	354	349	366	371	365	382	351	368	320	355	388	379	356	372	356	357	365	336	409	370	369	371	372	365	365	340	382	331	363	338	361	377	380	376	350	354	347	341	378	357	360	343	342	350	342	390	399	341	381	323	344	364	384	353	370	356	370	357	366	351	369	364	380	363	338	372	355	370	343	373	349	370	385	313	373	354	354	337	337	405	329	358	366	329	356	341	375	362	365	371	354	359	381	391	343	323	357	366	368	361	373	366	360	381	349	394	385	345	387	365	368	371	377	351	385	347	339	365	372	379	366	371	369	368	361	352	353	350	352	363	356	381	389	351	351	372	360	371	384	372	386	350	375	321	360	336	347	383	360	380	344	367	351	406	335	346	355	366	371	358	347	363	370	349	363	370	344	372	397	353	361	408	362	343	380	334	343	359	361	336	333	368	373	375	372	318	366	349	339	337	345	352	361	347	354	342	366	396	370	360	359	364	347	378	357	341	353	337	361	342	351	364	352	362	368	354	346	354	331	369	344	362	336	385	352	318	351	373	371	382	366	371	381	370	322	416	368	347	381	357	382	352	354	367	392	373	357	339	355	325	350	342	346	385	362	367	398	358	358	362	358	372	369	381	344	339	383	329	357	376	343	356	331	360	356	375	338	328	346	353	382	352	373	341	342	388	378	345	353	368	355	388	356	374	352	353	418	327	354	366	362	344	357	340	369	342	363	372	377	346	387	357	333	381	369	363	359	363	386	343	357	371	395	349	352	369	356	361	362	332	358	379	357	365	361	363	356	374	364	368	350	347	356	360	381	344	336	376	393	363	365	347	379	394	372	366	359	367	342	403	369	378	349	344	379	377	331	381	386	359	356	335	371	372	376	355	360	354	335	354	329	349	357	379	341	376	335	356	322	344	365	344	362	381	362	376	372	339	348	355	370	338	360	366	355	373	357	356	365	348	339	348	397	350	390	378	345	347	387	339	355	343	389	369	357	367	384	341	387	365	372	355	339	404	381	346	352	370	374	351	368	337	359	382	392	350	331	379	351	354	389	362	351	375	362	344	369	373	349	342	344	330	392	334	360	366	374	369	356	359	321	369	380	381	358	332	364	361	368	365	376	356	337	390	377	346	355	369	346	374	354	366	382	365	393	355	369	352	377	366	365	358	388	338	360	341	373	348	359	343	349	352	362	388	368	373	387	343	351	341	363	353	362	419	369	342	367	367	339	357	352	373	341	364	350	358	359	357	365	391	375	362	373	368	349	345	357	337	350	339	351	353	351	361	360	319	359	370	369	350	360	362	391	357	341	364	348	391	364	359	367	368	378	370	356	354	345	354	343	324	346	381	379	343	377	356	363	363	367	385	349	360	387	329	331	362	343	367	352	373	375	373	362	373	351	340	373	337	365	344	353	359	383	375	365	383	369	341	341	371	367	368	341	350	387	334	345	332	348	355	362	347	372	356	377	363	336	367	388	365	348	357	356	350	384	377	377	392	347	342	373	373	359	329	378	371	384	362	362	362	350	364	409	352	350	358	369	341	371	343	385	357	348	361	348	386	381	361	361	356	357	356	345	353	356	371	363	339	357	341	356	369	375	353	360	358	334	376	382	332	361	361	387	353	324	354	363	339	333	354	357	371	358	394	383	363	332	379	360	340	357	388	358	326	393	379	360	339	387	356	361	304	351	381	333	398	358	363	349	365	385	359	340	373	377	357	374	359	354	378	392	362	349	350	379	378	357	340	384	358	354	365	376	396	340	376	362	337	353	325	368	370	353	357	356	386	377	331	355	330	375	359	370	351	374	374	387	361	352	358	361	353	365	373	343	348	355	356	350	361	364	348	339	332	376	372	347	336	378	381	349	359	391
345	2	2100	212926	390	9	173	738	937	991	869	856	811	720	758	692	663	643	589	541	572	559	510	524	479	485	438	472	448	435	447	460	445	481	437	407	408	437	445	418	403	416	390	427	413	403	394	382	386	384	397	388	360	386	392	374	392	382	342	372	388	411	388	394	354	408	399	391	377	393	355	366	339	326	394	361	365	394	354	386	348	385	381	356	423	379	430	374	365	394	374	363	395	344	383	376	393	383	403	384	366	363	376	370	356	405	354	366	372	352	396	341	349	388	364	368	385	380	358	403	367	364	374	367	368	373	360	334	361	390	349	375	358	396	382	370	372	393	375	368	371	395	338	384	368	355	371	347	316	333	364	339	366	355	375	368	359	344	356	341	341	374	333	340	352	370	393	350	362	371	349	344	337	360	383	351	376	361	345	343	360	359	338	373	309	340	370	371	356	333	389	355	325	359	343	351	358	373	361	353	369	363	363	355	368	407	343	370	365	361	350	350	364	391	375	393	356	346	382	361	330	396	356	376	348	359	371	363	366	379	383	371	343	353	379	401	362	348	353	385	362	351	346	368	359	366	386	350	344	355	353	385	354	387	360	351	358	360	377	341	356	361	371	369	329	381	366	339	370	367	368	377	326	389	362	355	348	346	368	366	348	346	391	374	366	334	381	369	372	367	352	346	343	347	360	377	367	345	357	395	394	385	335	371	368	366	322	353	394	338	337	355	357	351	392	338	373	362	383	375	324	352	352	388	366	333	350	356	332	353	355	346	353	368	332	335	357	359	336	365	328	333	357	331	352	347	360	378	334	383	385	355	363	353	387	360	369	381	375	353	350	360	341	367	350	345	392	359	378	364	377	348	360	349	361	355	376	362	361	360	370	364	400	354	367	364	351	349	377	382	350	371	356	358	348	346	351	342	335	369	365	363	367	361	383	364	337	352	336	365	351	338	349	357	334	354	364	383	340	344	368	377	369	358	382	344	364	365	362	342	388	358	388	346	377	354	352	344	400	350	361	360	371	357	351	347	366	352	366	360	374	390	340	361	345	349	345	367	333	371	374	333	367	368	354	366	413	366	369	342	352	387	358	365	362	370	332	336	354	344	379	354	320	403	335	330	335	367	352	345	409	350	350	376	347	345	344	354	354	385	368	342	340	351	363	347	360	375	368	363	351	366	336	341	391	330	370	386	374	369	359	347	357	365	332	363	359	376	356	373	397	357	365	354	386	335	330	372	362	353	369	374	328	385	371	353	385	361	351	356	339	356	375	370	359	354	391	358	372	326	352	382	376	351	364	361	323	386	356	341	364	389	359	339	347	356	334	376	378	372	331	331	345	357	340	370	346	372	345	339	378	382	355	370	342	364	375	350	349	376	363	355	364	336	348	385	381	355	378	345	366	385	363	372	359	372	350	371	376	375	354	365	376	368	346	369	356	342	355	363	373	346	354	393	344	353	358	380	376	371	354	379	337	394	379	373	366	350	355	381	359	346	356	365	358	352	341	363	336	380	358	333	365	364	333	346	353	339	360	364	381	382	356	364	349	350	338	369	396	362	354	370	369	356	363	361	345	347	385	380	368	332	372	352	374	388	342	378	364	336	348	363	382	366	385	357	388	367	346	356	347	380	349	356	374	398	363	358	384	358	361	364	334	320	335	344	388	350	365	371	374	384	361	363	351	340	334	363	344	351	357	379	378	357	355	388	328	357	340	368	354	344	368	374	337	380	376	370	380	362	350	392	348	347	367	366	369	346	348	339	363	346	373	348	401	359	384	368	370	368	365	356	368	364	358	358	347	374	350	373	369	364	361	380	373	361	346	382	334	339	358	352	367	328	330	361	362	360	366	368	380	359	368	375	331	381	334	365	352	367	381	356	353	335	343	364	359	372	327	374	362	362	355	357	339	347	374	377	361	349	351	356	355	359	371	378	351	368	358	355	375	358	373	372	329	366	332	340	362	381	370	349	354	355	344	364	360	402	339	359	362	365	348	392	353	384	328	352	362	347	343	367	362	353	349	348	335	352	362	330	326	333	373	352	356	357	358	340	363	384	371	373	371	350	359	395	351	373	360	351	381	359	362	383	372	363	353	350	355	345	351	376	361	409	329	406	364	349	355	360	358	357	338	371	365	379	336	377	344	368	351	343	378	363	353	394	335	346	370	305	348	387	374	342	384	353	361	391	350	364	353	380	351	356	360	341	366	370	358	379	363	391	348	353	358	368	377	376	350	352	321	348	336	378	354	354	342	360	383	357	359	382	373	384	363	349	352	358	365	375	358	380	372	353	363	342	356	381	344	349	344	360	387	376	374	354	392	334	359	331	356	355	375	371	370	353	337	366
345	3	3500	213028	390	6	125	684	959	1045	996	926	906	780	788	731	708	682	636	623	572	593	587	555	509	553	491	491	447	480	481	468	474	420	455	414	446	425	468	396	423	451	433	422	409	431	406	399	384	398	373	396	348	393	389	370	370	359	375	395	366	388	393	367	367	374	394	380	395	346	407	368	380	365	399	388	375	374	366	355	363	387	373	369	397	386	376	397	385	386	349	378	413	363	357	374	369	385	371	375	349	362	352	360	349	388	348	385	384	358	360	359	339	373	363	367	364	365	347	350	369	375	361	376	369	372	362	373	368	354	369	354	355	366	350	374	362	404	349	362	367	354	362	357	350	350	366	358	385	355	381	369	358	339	348	352	375	361	353	352	361	361	373	364	359	343	374	376	375	351	381	328	354	333	389	351	381	382	367	379	358	375	353	365	342	373	348	346	367	369	367	357	339	342	369	387	377	345	339	348	363	381	363	362	382	376	362	361	373	357	365	352	359	349	339	340	366	366	356	340	339	364	351	346	365	353	359	353	356	354	369	359	339	371	391	346	378	338	341	352	356	352	328	405	361	340	357	352	367	383	374	366	339	361	353	385	350	360	391	340	336	379	347	338	358	381	336	367	395	357	364	357	326	357	341	342	349	351	371	353	385	371	387	366	365	345	386	357	338	353	341	352	344	363	342	353	367	370	375	350	361	376	346	330	396	377	345	369	351	360	350	368	381	383	370	335	330	382	370	362	341	361	376	365	350	366	367	367	367	380	356	335	357	378	348	385	335	354	349	337	389	342	382	335	338	365	363	368	364	354	354	382	329	388	336	345	376	335	364	367	342	354	380	356	300	369	381	365	333	356	337	366	339	377	380	347	352	345	345	343	352	360	344	376	366	348	353	326	375	363	338	354	336	346	345	399	346	383	338	356	374	347	367	344	355	379	347	306	378	330	334	369	423	357	361	384	363	393	334	362	356	373	338	348	373	378	350	342	391	341	348	309	360	376	324	349	354	374	355	359	365	366	352	321	344	314	354	361	341	329	339	380	351	328	359	367	360	358	360	342	377	356	368	362	346	356	357	349	359	358	346	371	365	360	358	335	350	374	383	352	364	361	353	346	373	370	373	352	354	381	359	374	350	372	360	332	363	366	352	358	353	344	369	374	329	397	393	368	343	338	358	371	356	360	367	376	378	370	380	361	349	364	323	343	347	337	384	359	333	360	350	382	322	367	352	362	378	364	346	350	378	358	345	352	365	399	357	347	391	362	387	336	346	358	356	348	364	362	350	357	348	381	371	347	362	335	333	383	344	363	361	389	364	340	384	359	350	364	371	370	338	354	356	358	360	344	363	351	362	343	314	355	338	381	356	375	371	367	368	330	351	368	371	356	355	344	376	358	359	365	343	342	345	349	343	377	361	369	351	356	330	351	363	357	389	332	354	351	355	351	326	406	346	358	335	367	331	372	359	380	332	339	396	372	352	372	355	341	341	340	350	342	360	370	356	370	341	356	341	389	363	349	334	342	369	394	337	334	359	371	371	365	378	375	367	361	344	373	359	356	336	366	363	372	382	353	350	338	363	338	376	337	366	355	357	328	357	350	318	324	353	354	356	321	358	341	366	354	351	347	378	361	344	321	338	355	365	370	357	354	375	338	336	344	372	346	330	349	339	368	376	396	342	348	357	343	392	374	361	374	371	377	364	383	338	350	369	339	353	379	362	352	359	344	354	367	344	356	361	354	360	339	372	353	345	365	352	352	362	338	343	344	351	403	321	363	349	384	338	366	392	343	369	356	365	357	351	347	358	360	380	333	348	369	347	364	362	370	372	357	373	338	360	365	357	365	345	356	347	362	363	363	364	390	346	369	415	368	339	361	350	346	329	361	353	321	347	361	325	347	364	368	343	352	346	384	370	362	368	329	372	344	340	344	360	366	339	344	345	368	375	362	352	373	369	357	386	333	356	383	322	353	354	325	342	325	364	347	344	340	355	353	318	339	351	340	350	384	358	337	343	351	340	381	376	376	333	350	367	358	331	376	366	343	367	345	363	369	354	360	359	344	386	387	331	362	346	358	352	376	363	357	333	352	358	357	380	328	357	345	371	362	358	385	343	359	371	351	349	386	373	363	372	337	347	365	374	341	358	348	375	376	359	348	369	323	366	336	330	350	336	385	379	330	370	342	379	328	342	364	371	356	361	356	387	369	333	375	320	359	348	360	350	358	352	350	350	353	361	358	362	386	346	369	348	358	373	351	341	343	366	370	373	366	321	370	352	352	371	359	322	372	340	371	378	355	364	339	336	348	353	357	355	373	355	355	347	340	359	363	351	369	373	371	390	353	377	379
345	0	2700	213130	392	7	97	603	968	1106	1052	998	886	857	816	806	740	685	666	702	600	641	605	547	550	528	452	472	477	473	474	470	457	454	481	399	451	419	409	424	393	456	465	432	426	423	409	405	384	406	454	383	429	367	375	394	397	415	397	404	382	394	410	400	411	374	439	399	392	412	393	387	367	395	389	394	382	388	380	372	392	385	381	378	392	404	396	362	373	375	381	403	372	352	369	334	386	377	381	349	397	380	336	357	364	353	350	420	365	366	366	375	348	379	384	362	347	346	386	357	375	352	367	382	369	376	369	364	339	372	367	367	361	375	361	409	338	373	340	337	375	346	363	364	366	367	362	369	362	357	351	354	345	368	377	333	356	361	381	360	402	403	364	370	367	361	356	362	380	378	361	357	367	383	358	348	407	364	341	375	341	366	333	369	357	374	366	335	375	355	358	331	317	352	360	353	343	348	345	372	356	347	365	346	382	380	347	370	373	381	345	362	380	316	352	360	366	393	376	355	358	353	366	356	339	344	346	358	381	365	337	357	370	366	342	384	397	330	360	367	371	335	370	348	356	377	361	371	353	360	370	356	365	376	350	346	379	382	355	342	316	355	361	386	380	330	363	363	331	344	373	354	351	355	360	372	350	354	355	368	362	347	351	360	352	334	359	338	349	359	341	354	346	331	348	395	368	354	320	342	333	368	342	347	364	360	362	342	356	348	360	365	343	381	372	365	356	362	326	365	335	369	363	339	355	365	344	367	355	352	362	350	347	352	380	350	340	372	371	355	350	334	389	362	380	359	375	337	359	363	381	371	389	351	328	344	362	361	345	325	384	361	337	369	362	360	352	341	353	354	386	377	349	372	349	335	378	365	373	380	359	349	364	364	352	382	399	346	327	326	351	361	344	372	369	354	346	387	359	361	372	365	359	348	392	357	406	378	349	388	358	336	368	333	338	373	348	385	342	332	354	366	334	334	383	351	339	349	327	342	356	360	363	340	338	359	369	338	370	366	355	365	347	328	362	363	369	354	346	346	369	354	341	380	341	371	355	382	337	353	355	347	340	385	358	358	342	379	374	371	342	366	356	378	356	364	334	364	356	340	353	365	357	376	372	354	371	370	395	376	350	335	332	371	338	349	399	357	339	363	368	349	362	382	338	358	374	306	370	353	364	328	353	373	360	350	363	341	378	324	367	357	343	339	349	390	370	385	343	368	375	386	364	351	380	371	346	334	344	370	384	370	369	352	345	343	360	379	350	368	363	372	374	331	327	341	340	349	358	353	342	348	366	363	382	354	341	343	355	354	355	342	353	321	337	368	333	368	346	358	348	328	360	333	384	350	371	349	344	382	370	343	383	326	360	346	357	402	345	341	375	366	332	354	388	397	364	397	333	337	332	382	350	372	367	367	346	343	355	386	311	360	335	347	333	372	338	370	364	366	379	378	346	342	352	346	342	374	342	373	363	395	349	363	380	335	375	325	353	314	369	348	402	375	359	331	336	370	359	349	363	378	376	369	365	387	344	358	386	382	365	332	360	383	351	367	344	353	337	349	360	362	375	319	362	359	324	358	384	353	354	364	381	341	333	357	345	380	375	366	328	335	338	354	371	330	377	335	357	339	362	317	345	368	361	350	369	339	352	351	346	385	371	366	352	335	354	347	341	364	345	338	337	388	346	321	351	342	366	365	362	357	363	374	360	349	364	383	368	356	337	358	339	340	361	305	361	367	394	346	354	381	366	358	343	373	340	355	370	311	375	380	348	384	357	354	374	403	347	362	387	369	369	365	397	348	366	348	375	350	324	375	354	346	361	328	376	372	374	359	335	367	364	348	364	332	362	327	373	366	351	361	333	375	354	344	394	345	345	363	365	318	385	349	350	352	349	359	334	360	353	355	372	372	363	334	370	343	375	369	360	359	346	364	386	354	351	377	353	353	338	353	347	375	354	381	355	357	367	379	354	365	369	354	363	368	373	354	325	365	351	380	356	355	329	374	386	370	320	372	381	322	347	375	391	361	351	320	342	367	340	344	345	364	377	352	341	369	352	387	347	357	375	339	337	355	363	357	351	382	368	384	366	357	368	325	376	370	347	337	340	358	336	369	381	343	351	344	356	340	372	374	334	386	366	349	372	335	382	348	339	364	357	381	362	334	348	368	303	352	355	340	374	376	369	377	354	351	365	350	352	341	343	367	334	335	341	347	351	348	392	369	379	339	358	376	356	332	380	356	368	377	334	363	358	345	364	347	379	363	361	360	365	366	380	364	366	367	373	362	343	384	331	336	381	377	329	388	348	349	357	357	362	381	356	376	362	373	368	348	356	358	380	352	349	348	358	332
345	1	1900	213232	416	19	232	808	1013	1031	941	924	874	766	696	677	643	601	587	552	571	536	498	484	487	467	495	492	438	408	440	444	431	426	423	395	392	424	418	435	400	403	357	399	377	358	360	348	367	410	361	384	393	395	377	406	399	388	369	365	359	375	377	369	373	361	356	377	379	389	392	361	385	381	394	398	343	361	360	343	354	342	368	383	374	348	347	349	379	369	399	364	324	368	346	380	375	381	361	339	370	361	358	390	356	341	357	363	352	348	346	365	349	370	370	344	345	364	371	353	377	379	358	362	355	364	330	346	359	355	352	370	367	373	376	344	352	322	360	374	351	360	363	348	362	372	363	334	334	328	321	372	366	360	367	354	369	371	358	352	374	349	370	331	370	355	340	364	370	364	360	364	323	387	365	359	356	349	347	350	342	348	368	350	345	351	349	332	349	389	300	342	365	344	350	331	359	350	372	394	373	373	351	382	335	339	391	385	384	360	388	344	332	375	326	371	345	316	368	340	333	382	359	360	331	368	389	349	392	376	347	377	346	356	350	329	419	361	334	367	366	352	335	318	325	358	368	355	362	356	333	342	347	374	366	352	372	346	353	367	323	371	358	364	317	359	331	351	347	328	330	361	336	362	360	375	354	380	364	366	358	369	360	360	363	337	334	361	356	388	384	333	346	357	376	337	333	381	389	379	357	367	353	353	368	378	314	344	338	347	360	353	368	359	332	365	380	361	373	363	356	342	337	336	361	366	351	334	345	376	386	347	384	365	344	340	347	362	359	371	357	367	326	338	344	356	360	354	328	346	327	357	350	364	381	346	337	357	330	390	339	369	338	346	376	357	347	381	387	338	325	342	351	367	354	354	340	365	363	353	347	360	343	356	380	342	345	360	368	355	353	353	328	353	347	323	335	350	368	348	356	367	368	368	382	372	343	373	335	332	364	350	339	353	342	353	349	352	364	346	332	343	346	347	314	339	349	353	371	312	353	374	333	339	336	360	380	324	359	345	356	338	373	374	337	352	364	354	320	365	368	356	366	356	351	338	383	351	320	369	370	374	356	351	362	362	343	371	355	358	316	372	349	331	305	357	333	400	368	357	355	346	347	355	348	384	353	391	367	376	356	342	343	370	356	359	362	367	346	381	355	368	344	357	366	354	339	353	340	379	374	321	330	338	349	352	363	365	349	344	339	321	351	335	374	356	353	358	341	382	334	381	400	384	343	379	343	344	358	340	344	359	351	320	352	363	365	363	358	330	354	343	340	370	362	342	346	359	336	355	357	366	338	369	357	362	328	375	375	363	331	356	371	346	340	355	336	383	312	333	384	332	339	353	363	331	331	338	349	353	358	344	342	352	373	353	341	345	363	348	359	358	376	371	344	364	339	354	344	369	377	331	364	345	326	366	343	347	349	334	371	355	357	379	346	381	351	319	354	328	360	365	352	378	330	328	330	367	356	348	355	370	342	377	378	386	370	342	392	331	347	334	349	334	360	377	368	361	358	373	367	340	345	377	346	364	345	324	345	354	355	364	321	327	356	359	368	363	353	356	358	375	351	364	363	328	352	352	329	344	359	324	373	370	364	360	349	324	335	347	337	351	366	336	376	337	321	362	337	355	348	332	378	331	360	349	373	332	362	358	357	373	371	318	354	375	368	366	334	389	345	358	341	330	359	344	373	370	359	336	338	367	347	355	356	337	350	325	363	352	344	355	371	358	313	381	363	374	350	373	331	342	326	340	342	353	353	359	346	364	370	337	332	364	367	350	366	340	334	361	357	353	340	355	343	350	346	369	355	371	356	389	373	369	328	390	339	372	362	345	344	333	365	374	367	336	363	336	347	357	372	320	364	334	332	340	354	372	357	356	331	330	378	383	367	343	349	329	365	353	364	346	361	378	343	338	345	341	341	359	349	365	336	358	384	373	347	368	364	367	358	366	358	338	330	352	375	326	340	342	366	385	332	393	340	365	362	337	325	355	356	392	351	363	400	350	347	350	341	376	345	345	353	367	343	369	350	354	370	378	353	335	345	324	361	348	366	348	377	326	337	357	344	345	322	385	364	366	369	342	345	364	320	353	356	341	360	351	341	333	343	364	362	349	366	351	370	338	342	354	336	363	337	376	354	365	352	352	348	341	343	343	335	374	358	350	374	349	334	355	378	380	369	360	369	362	341	386	335	369	371	340	344	373	357	345	358	361	346	350	342	361	351	314	374	370	380	350	364	362	345	363	374	336	366	346	351	341	351	355	335	338	341	343	382	360	344	379	372	366	344	372	374	367	371	364	366	384	370	376	336	398	340	365	336	363	357	356	377	360	336	367	343	380	351	349	359	364
345	2	2100	213333	416	14	190	797	1007	1014	964	889	804	761	719	717	651	609	550	550	542	534	513	491	477	483	481	460	447	429	437	443	416	433	413	399	441	372	410	402	409	397	389	410	379	399	402	400	386	370	375	379	380	386	380	418	399	371	380	365	413	400	392	378	385	382	393	371	364	387	386	349	382	349	355	401	381	357	398	382	350	377	381	360	365	372	373	353	385	363	331	360	347	384	343	361	391	344	341	356	360	354	360	353	383	368	353	368	361	383	359	352	352	355	368	348	354	372	367	356	357	350	332	373	347	364	385	388	360	354	348	389	326	389	358	363	360	354	354	367	375	352	355	359	367	367	371	343	387	378	367	316	350	348	369	372	366	350	376	365	334	354	367	378	349	358	357	382	331	353	346	364	393	359	357	348	317	336	331	394	345	346	336	338	352	347	399	371	364	359	376	351	409	357	327	367	390	379	342	351	367	363	339	369	349	372	346	337	381	347	348	328	391	364	376	364	366	353	340	344	355	334	354	353	337	369	349	366	354	330	311	341	361	360	337	355	336	370	341	342	360	344	359	357	373	353	361	336	335	339	350	336	364	351	337	382	352	360	369	364	391	393	335	346	358	339	329	352	366	378	363	353	371	347	393	378	336	382	338	367	366	375	328	369	347	345	353	319	359	385	360	374	358	341	358	338	346	369	342	347	340	396	349	338	336	362	348	389	341	365	351	355	344	360	350	352	343	354	357	346	338	343	365	354	366	348	316	341	352	359	360	342	327	339	378	358	338	371	312	353	378	351	337	325	352	370	372	351	340	354	376	342	342	344	367	348	373	346	386	349	368	365	350	359	346	333	357	364	345	371	349	376	352	365	335	378	335	373	318	330	331	362	382	353	370	359	346	356	367	369	349	344	344	355	342	330	367	349	315	368	355	368	369	343	348	372	353	346	351	315	339	319	371	347	366	395	344	375	357	349	358	365	360	362	349	395	353	305	334	374	368	369	379	378	364	333	357	377	342	337	382	353	357	342	370	336	339	326	352	333	333	341	341	385	371	336	364	336	328	342	356	355	367	353	352	369	362	312	376	363	344	376	377	367	339	367	367	369	361	333	360	350	326	348	393	362	326	366	341	364	357	352	332	356	346	346	334	380	367	339	346	339	352	346	343	345	339	377	368	350	347	380	348	337	357	322	345	339	362	361	334	359	386	342	371	370	361	339	358	353	340	385	329	366	348	374	322	346	376	345	380	341	354	349	362	331	336	342	381	345	327	360	376	374	357	363	355	365	357	362	346	360	332	372	360	365	360	349	357	357	356	359	350	351	382	355	326	389	351	349	321	334	348	342	358	363	348	359	370	346	364	369	380	370	344	350	345	371	380	335	367	349	365	316	347	354	355	332	355	360	363	339	388	346	357	377	395	344	392	351	311	343	345	365	382	380	322	367	349	353	354	352	338	357	353	362	368	349	354	349	348	380	356	343	356	377	344	347	335	367	340	370	359	377	361	365	356	348	363	381	327	369	352	356	332	341	363	383	347	357	367	348	332	348	368	343	365	368	363	391	333	365	382	355	344	350	352	370	351	367	347	377	372	357	347	357	375	348	345	329	371	364	364	364	335	377	356	358	328	379	355	352	326	386	338	363	371	341	368	355	349	328	349	348	326	349	322	379	378	343	371	350	353	351	331	351	349	331	330	351	372	333	345	364	355	338	343	366	339	354	339	350	370	338	342	352	339	328	333	313	329	349	324	360	355	344	384	340	339	359	354	344	359	375	328	347	341	355	326	353	341	361	363	383	361	338	345	346	339	342	347	362	370	338	362	350	381	366	366	357	349	368	335	361	376	359	387	334	344	370	347	355	343	333	348	346	375	364	341	327	356	362	371	371	356	359	347	361	369	342	365	330	352	331	340	344	357	354	356	337	341	367	363	377	359	322	348	350	318	367	338	365	350	346	377	371	363	331	336	336	362	346	354	347	368	372	334	355	366	363	366	368	382	350	336	351	363	341	370	336	354	387	349	350	355	340	381	317	369	376	380	362	371	384	327	379	342	337	363	341	354	340	332	388	346	332	352	362	349	360	354	386	349	353	331	312	355	346	344	320	375	340	349	354	340	333	336	355	353	367	353	344	356	356	354	365	334	332	346	382	345	335	332	372	341	340	335	367	365	380	367	338	328	363	360	375	353	391	374	358	337	369	358	348	341	360	361	350	374	350	335	351	351	343	370	346	349	346	353	369	359	373	351	361	368	344	362	346	353	341	365	341	386	354	356	364	386	387	378	365	368	367	358	335	342	367	356	366	361	340	334	362	342	390	354	365	344	361	335	362	329	366	335	350	386	355	322	347
345	3	3500	213435	420	14	141	710	1008	1049	991	960	857	778	729	702	654	593	568	581	548	565	508	517	479	491	489	515	465	466	438	460	446	430	439	447	418	425	393	413	410	424	399	380	368	427	408	384	388	414	407	404	405	402	393	359	379	384	344	367	397	389	388	372	353	402	389	377	372	379	349	368	371	384	364	366	398	399	376	386	337	373	399	360	371	395	356	357	367	371	404	334	365	388	388	374	340	362	329	356	365	358	343	334	382	381	372	381	332	377	366	374	363	347	361	362	344	349	366	349	373	329	359	356	347	353	359	345	396	384	367	381	354	368	327	382	354	356	328	363	354	360	373	366	339	321	370	362	374	343	339	359	336	361	311	353	319	344	349	345	389	332	334	349	366	387	389	342	375	349	371	361	334	370	366	354	362	379	389	361	371	333	361	350	322	384	345	358	355	386	340	352	338	372	330	330	376	358	378	369	337	354	360	355	373	347	361	369	343	355	363	324	351	351	367	394	378	353	354	366	336	364	334	359	343	363	370	339	346	335	344	362	360	339	358	357	343	363	360	348	381	385	350	380	358	328	380	341	346	331	354	345	369	372	359	333	334	344	335	357	349	381	367	326	380	361	371	365	369	345	331	377	368	339	346	354	331	373	388	334	330	340	344	345	368	341	351	380	354	350	371	349	338	372	362	337	335	340	374	332	349	369	357	355	355	371	352	361	345	346	381	327	359	328	361	362	382	349	325	354	336	362	335	322	371	366	361	331	348	352	329	378	344	340	349	345	344	345	369	358	343	348	330	377	354	376	340	368	384	331	369	347	323	350	351	366	362	351	354	351	370	352	350	356	381	336	344	340	391	348	340	351	345	394	346	323	329	360	343	383	338	346	349	358	322	351	357	346	360	344	341	378	379	382	335	337	347	375	387	358	382	365	339	374	352	366	327	359	354	343	335	351	350	340	350	357	361	366	381	400	339	339	343	342	335	339	354	343	328	348	350	357	363	348	356	365	331	372	327	336	365	326	324	319	399	351	354	353	332	374	345	345	350	337	401	353	344	385	362	403	343	369	346	337	341	351	376	353	369	351	351	369	354	348	337	378	351	365	359	387	315	371	312	327	327	347	343	389	340	354	365	347	357	356	355	353	345	375	340	352	346	344	357	330	356	331	383	345	347	340	365	342	338	356	378	334	339	359	342	356	344	332	352	351	335	358	361	339	337	374	359	365	318	348	377	344	338	332	351	348	377	325	360	335	338	336	349	335	338	374	359	357	354	371	368	306	320	376	378	359	377	347	308	366	357	364	323	331	361	344	352	342	377	347	382	355	330	309	363	352	344	378	343	371	353	365	358	332	325	367	363	354	343	369	340	342	362	352	372	355	354	357	328	334	344	346	355	354	361	333	326	380	366	354	326	344	366	353	321	345	335	348	335	343	307	355	326	350	344	318	378	334	349	341	353	360	326	349	356	341	309	351	351	342	325	368	338	337	341	358	359	349	339	353	376	331	351	341	364	382	358	376	337	354	354	390	354	389	339	362	333	355	330	345	351	352	345	345	368	371	330	369	366	337	340	380	372	345	352	338	340	360	346	358	357	347	377	332	344	352	346	336	380	342	373	364	343	333	342	346	359	329	357	350	365	382	347	361	328	362	354	373	369	354	324	335	359	397	371	323	388	371	378	341	349	345	380	374	343	343	360	364	340	343	368	350	347	366	358	316	355	338	387	350	345	353	355	339	378	347	364	377	345	351	351	344	313	361	331	362	331	399	356	337	362	343	326	387	329	347	340	376	370	362	316	330	359	376	356	323	332	353	329	374	315	342	337	374	346	370	328	343	325	323	329	373	329	343	342	333	353	352	369	346	375	372	347	330	347	338	376	332	349	341	337	371	338	347	376	376	339	364	328	351	345	360	324	377	351	370	346	337	332	333	327	381	364	382	367	347	326	353	379	348	338	328	389	358	349	358	355	377	329	361	391	376	339	372	380	365	334	349	329	366	361	349	337	339	362	347	333	362	341	335	335	329	381	400	333	389	349	342	357	370	338	368	380	379	344	350	334	328	360	322	336	352	346	368	369	377	348	341	366	344	342	352	370	336	366	374	384	354	352	339	357	354	335	353	311	366	346	328	342	360	338	348	331	391	336	356	367	344	346	360	386	336	338	338	360	362	361	356	351	349	357	353	325	369	363	372	345	346	341	354	376	352	351	336	355	352	362	358	355	357	359	327	345	339	348	354	319	367	347	336	327	339	359	324	357	347	343	357	340	338	352	301	363	341	365	347	370	353	369	378	372	356	371	385	380	374	366	376	342	366	375	373	350	388	352	340	347	384	349	327	346	355	322	357
345	0	2700	213537	427	10	104	637	935	1079	1018	941	914	853	782	726	671	677	591	606	571	551	581	527	523	506	502	488	510	482	447	489	469	460	453	461	394	458	441	429	428	442	389	418	433	385	401	409	402	421	399	386	421	400	410	394	406	424	403	378	402	389	380	391	373	425	363	425	373	366	389	387	381	385	357	379	394	384	413	359	373	405	369	340	369	386	370	390	375	392	364	375	389	372	360	371	379	346	333	364	362	361	383	346	371	339	359	366	352	353	357	373	346	365	355	369	369	345	380	363	351	368	368	378	351	353	380	372	354	366	372	386	367	360	354	383	361	356	368	374	366	355	373	348	391	366	368	322	376	361	332	393	360	357	409	363	361	347	356	369	365	376	385	364	383	327	372	348	337	362	365	334	348	343	377	362	355	362	323	373	369	345	362	349	382	386	367	382	333	335	368	338	350	346	355	332	375	352	346	360	374	369	301	337	331	333	368	370	369	332	358	357	366	369	338	356	352	339	364	337	360	356	374	332	354	360	306	355	362	347	375	318	361	365	338	363	362	376	383	360	340	378	361	378	338	364	358	352	332	349	366	357	353	395	341	383	346	375	337	372	335	369	352	337	344	387	352	384	348	350	366	322	355	366	360	359	347	360	356	369	356	357	340	339	349	351	344	342	347	366	361	357	364	348	355	375	366	345	338	328	345	340	356	371	348	368	353	372	358	360	339	367	331	360	366	407	333	349	361	356	387	337	404	381	360	369	337	342	374	364	340	323	354	358	342	318	354	359	342	359	359	354	350	366	345	340	343	345	339	338	358	372	377	334	341	332	365	368	373	322	361	352	366	325	339	394	344	346	349	371	348	350	371	360	369	364	325	352	367	362	359	363	359	348	333	364	365	342	363	339	360	347	348	350	370	327	372	356	340	344	331	354	366	356	334	374	344	315	378	362	343	365	358	345	362	339	343	337	367	354	358	350	332	327	352	370	367	377	364	332	327	381	354	352	344	322	346	354	358	347	343	356	352	339	324	371	326	350	347	329	347	323	384	353	384	335	340	347	338	341	347	338	343	368	400	368	362	371	355	349	357	352	352	350	372	337	375	339	353	388	335	372	346	329	382	349	388	356	337	350	373	343	323	374	348	378	349	350	366	343	372	374	375	346	357	375	348	352	351	365	380	331	361	337	383	370	339	374	323	385	376	359	344	354	359	336	369	350	372	337	358	350	373	336	371	354	346	357	320	352	368	352	346	359	354	345	384	344	338	368	356	375	374	362	355	330	336	339	370	323	339	400	343	361	371	355	326	372	368	355	337	363	338	374	341	375	357	376	311	371	363	354	364	329	335	348	360	329	351	392	376	350	353	382	362	314	349	340	338	364	334	363	363	350	363	365	326	381	371	327	325	349	357	345	364	342	331	362	376	345	321	367	362	369	344	343	321	397	345	330	378	363	358	363	320	345	369	334	346	354	357	361	374	340	331	371	374	371	347	360	379	347	367	329	350	362	357	362	333	366	355	356	356	342	354	346	339	365	347	345	346	353	347	327	361	373	356	367	338	374	360	381	359	316	348	334	361	369	356	335	385	355	349	347	348	344	362	350	341	353	340	348	356	332	359	365	341	343	345	361	381	366	338	373	337	348	385	349	366	342	363	365	349	376	390	383	346	381	372	356	331	376	349	372	350	348	350	342	353	329	351	362	353	336	354	364	359	329	349	392	343	367	369	356	321	333	364	339	348	371	370	380	359	328	361	339	351	352	317	364	363	368	347	339	367	371	354	329	348	363	361	351	388	363	329	369	356	361	344	348	355	365	352	345	352	354	359	374	346	370	381	369	364	362	348	377	358	377	364	349	335	366	310	329	352	324	352	337	366	367	345	361	336	373	343	373	363	353	354	351	373	384	343	345	394	333	368	377	359	351	359	333	364	324	364	356	381	371	376	366	351	344	361	358	364	358	367	386	349	362	358	358	332	362	377	342	368	361	325	359	364	368	368	377	354	336	342	339	321	341	382	386	326	351	362	360	345	380	358	346	354	352	372	389	349	344	364	369	342	350	361	360	354	363	389	347	337	362	347	351	372	334	337	347	362	329	332	370	364	373	326	359	375	371	378	361	379	332	344	343	345	372	332	336	356	362	344	369	387	335	358	362	346	365	354	343	370	325	370	343	337	324	377	390	361	368	343	363	354	374	319	317	312	383	360	352	336	364	351	371	352	363	345	345	347	347	359	378	331	369	336	335	363	342	370	345	375	347	364	332	371	343	371	368	325	383	374	350	339	366	343	360	343	334	350	355	345	314	375	331	359	354	370	310	337	356	364	327	354	333	333	375	340	369	354	328	330	379
345	1	1900	213639	417	17	219	806	992	1017	973	854	791	749	727	666	616	602	543	577	527	495	499	500	443	467	469	478	450	441	434	414	397	395	414	416	418	413	414	416	392	401	409	364	374	423	418	373	402	377	403	346	417	405	378	386	396	393	401	386	354	366	356	422	405	366	377	379	370	376	384	378	398	386	392	373	352	381	372	378	359	380	353	367	354	341	398	345	379	337	365	366	356	333	319	367	349	386	327	362	345	369	342	327	329	370	362	372	345	371	365	337	347	376	357	334	333	348	339	383	339	343	368	353	373	354	347	346	342	355	345	347	344	341	335	329	338	351	343	347	364	322	356	360	350	353	326	364	359	329	360	364	346	324	370	360	342	355	362	340	347	371	357	344	337	335	353	363	370	348	336	350	353	355	319	359	341	346	358	334	366	348	354	331	335	327	375	366	335	369	335	326	355	379	352	340	342	348	363	371	356	330	378	387	350	381	332	325	338	378	398	372	330	366	352	360	345	346	314	366	340	342	345	348	353	356	362	366	360	358	360	335	327	357	341	339	331	359	343	351	335	366	356	373	339	336	347	352	374	345	351	354	372	325	346	373	346	357	347	354	379	359	355	339	341	332	392	353	346	371	355	333	306	370	357	366	359	354	355	354	343	353	350	376	349	360	363	375	339	373	353	331	330	380	345	330	302	367	400	378	361	350	364	320	334	356	361	323	377	341	337	359	343	365	352	335	340	339	344	352	358	348	373	326	327	355	325	353	345	350	335	362	346	335	356	336	366	355	365	339	324	342	381	325	343	380	370	342	359	334	362	342	380	333	362	327	358	364	315	374	375	318	365	323	353	352	336	328	334	343	332	327	361	356	335	378	359	355	383	344	372	356	350	388	363	342	334	381	361	371	341	359	393	360	347	338	368	340	370	388	320	374	342	354	380	364	356	314	360	354	361	366	353	395	372	316	338	328	362	340	348	364	361	372	360	374	350	360	335	344	348	374	355	351	342	381	329	339	374	339	344	350	352	370	340	361	342	389	350	353	355	331	357	353	353	351	350	329	359	337	326	365	324	345	342	362	364	363	336	362	336	320	333	333	364	361	362	347	356	339	352	334	339	344	335	359	358	325	321	340	351	358	388	329	371	353	366	352	356	372	380	370	339	349	340	345	353	337	347	372	363	362	366	344	336	369	327	350	345	321	361	353	340	371	336	362	329	323	361	353	319	343	348	365	335	383	340	346	360	366	336	357	342	366	372	347	326	356	333	353	355	331	346	352	360	349	334	360	339	347	362	347	358	351	358	380	369	355	399	355	363	361	371	354	342	326	359	339	355	363	355	348	358	341	341	343	351	356	313	344	329	376	349	378	347	351	359	364	344	356	322	349	359	355	353	316	370	358	362	382	351	358	333	328	327	332	344	355	370	347	363	348	349	357	346	377	321	354	334	377	365	347	336	344	348	365	359	323	342	336	364	355	302	335	368	336	352	364	379	354	330	341	354	362	346	358	345	354	336	339	332	362	306	357	342	313	347	367	350	358	370	355	342	343	347	343	363	344	333	373	339	367	338	331	353	356	358	350	334	320	355	369	377	326	352	356	361	333	363	343	332	322	363	356	379	387	321	373	339	349	354	379	327	365	368	335	331	337	359	334	353	346	381	369	350	342	351	334	332	334	336	368	322	338	348	351	350	340	346	345	350	379	373	354	331	349	341	330	344	330	336	340	367	338	350	333	341	358	330	352	328	333	342	353	358	352	331	365	360	358	347	352	349	335	326	343	356	372	377	355	306	344	362	354	376	323	356	330	340	375	338	329	344	354	337	365	356	360	376	359	349	374	348	377	349	341	357	307	332	356	361	376	357	333	351	358	302	349	350	310	374	389	374	365	345	382	324	325	360	340	330	369	368	341	373	328	343	360	362	344	365	354	343	358	352	346	331	367	349	352	351	352	353	347	363	339	324	312	320	385	368	346	355	369	366	378	353	357	325	338	355	346	377	333	335	319	315	353	327	350	363	348	326	368	358	366	342	369	368	344	355	342	341	346	349	352	364	352	335	368	348	367	326	362	374	334	352	359	366	338	322	342	356	332	336	377	340	350	364	344	349	383	341	351	314	370	365	312	342	337	348	368	326	335	358	356	347	337	326	345	347	339	344	373	313	365	343	384	373	337	328	361	351	353	376	367	328	341	366	323	347	369	335	322	317	336	366	338	346	349	376	336	365	358	353	349	330	346	377	357	366	353	334	368	333	305	365	333	355	350	334	342	382	340	344	342	341	341	361	335	350	347	320	356	358	352	379	356	340	348	338	354	354	325	350	362	336	353	333	345	365	364	358	388	323	364	342	339
345	2	2100	213740	418	20	183	717	1022	1068	970	919	851	749	682	688	629	606	563	554	531	558	538	491	481	458	477	434	464	482	437	439	420	418	421	403	446	424	400	427	428	423	412	402	397	393	378	415	388	362	360	388	391	357	399	367	362	420	371	386	363	389	356	375	421	368	384	373	358	380	374	353	371	374	377	370	365	364	386	384	350	349	377	351	373	384	359	395	363	366	387	365	400	326	359	352	361	361	347	365	367	371	368	350	364	378	362	377	362	350	332	346	352	353	383	343	359	340	368	337	356	354	339	366	349	387	342	357	348	338	355	331	381	321	348	361	346	347	366	383	374	357	350	346	351	343	333	339	324	338	313	333	340	369	384	336	335	320	365	360	339	362	343	351	360	343	370	315	332	370	345	305	368	338	318	365	328	373	344	357	352	370	346	312	344	369	365	370	345	326	329	353	364	331	346	349	342	337	347	356	345	328	335	329	357	362	334	368	365	343	394	351	338	330	344	370	329	336	368	350	350	368	330	294	356	356	371	333	355	339	384	337	335	313	330	346	323	378	341	338	361	352	333	331	344	338	330	385	328	333	334	335	356	368	346	355	359	354	350	350	354	351	361	352	364	364	368	324	344	326	335	340	362	373	344	381	349	339	355	340	330	338	367	358	361	336	332	358	356	336	359	326	340	377	359	359	333	339	336	349	352	318	303	341	363	339	366	365	363	333	352	329	350	353	354	361	340	342	359	364	344	369	353	300	362	370	320	352	358	355	331	354	340	341	344	333	345	341	320	349	374	333	357	376	348	315	350	344	373	365	336	358	357	343	313	353	341	357	383	357	350	366	355	348	340	358	360	335	320	332	370	363	335	329	333	342	347	363	365	313	361	348	365	333	345	323	354	356	340	356	380	347	355	353	335	360	360	347	356	334	368	349	351	377	349	354	364	360	354	332	339	372	340	343	362	350	356	338	349	317	341	343	320	347	337	347	345	338	341	322	353	360	365	367	325	358	332	326	346	354	376	327	375	393	324	369	323	365	329	340	339	355	366	366	356	340	365	344	329	357	311	341	389	366	345	352	332	363	372	339	359	372	329	348	343	347	341	348	331	338	356	321	359	388	374	361	320	348	364	355	307	347	315	348	372	354	337	328	358	369	359	328	347	367	381	313	353	315	345	367	325	344	373	349	332	379	336	329	334	335	357	335	359	350	360	333	322	364	347	377	367	372	343	342	380	355	332	360	372	367	353	354	359	358	364	328	372	350	310	367	338	337	344	376	336	340	333	418	377	362	327	361	330	344	364	347	351	340	358	335	369	318	343	353	396	355	338	360	351	357	348	331	331	352	346	346	335	346	345	324	367	339	335	319	348	345	327	350	374	314	309	361	382	360	367	357	395	348	324	413	337	346	365	374	348	313	357	356	366	344	339	359	338	352	321	337	364	331	369	344	368	349	344	352	351	329	349	341	365	357	341	332	341	343	315	341	333	351	326	341	368	357	326	339	338	361	346	350	337	314	366	359	364	365	366	346	301	339	347	348	367	348	352	338	358	337	338	364	360	376	346	384	365	336	311	361	364	354	327	349	366	345	340	335	341	348	334	346	348	363	357	345	356	347	367	329	350	361	365	331	345	328	373	340	347	364	370	371	360	345	379	320	346	348	325	329	351	352	323	372	339	352	329	335	333	362	342	361	335	363	349	355	379	312	355	330	321	337	334	372	363	360	344	360	322	374	353	342	347	336	365	344	356	344	371	336	355	333	315	358	352	345	399	354	352	356	336	346	364	347	340	311	337	357	349	353	343	357	326	343	325	356	348	363	359	319	333	344	352	319	354	350	314	337	348	345	341	387	361	341	386	332	362	346	356	333	343	331	340	378	352	357	338	351	373	366	332	340	350	329	329	322	332	365	337	348	341	378	339	384	346	313	340	343	364	353	335	356	335	340	333	348	346	346	329	349	386	362	352	362	354	332	366	340	333	385	330	367	342	306	362	348	336	350	340	343	316	333	355	323	399	324	331	355	338	344	333	344	385	340	360	362	345	316	344	347	352	321	318	379	394	326	348	334	356	360	359	366	363	341	343	374	350	346	348	352	363	356	350	317	359	334	340	344	340	369	343	354	362	316	367	337	309	355	339	360	343	347	350	343	374	352	368	343	361	339	341	344	331	367	375	366	355	357	358	369	359	359	338	350	331	349	361	349	356	334	347	348	361	319	342	352	369	345	355	370	346	345	327	352	353	383	341	352	365	346	338	320	369	365	381	349	354	350	361	357	341	377	345	349	339	338	337	366	336	357	336	326	342	357	330	340	352	339	363	402	342	350	339	369	394	361	346	364	378	351	321	350
345	3	3500	213842	449	18	152	696	1017	1111	1027	1002	901	843	758	748	705	634	636	630	566	551	554	538	513	496	522	473	512	484	475	482	463	463	437	439	426	442	428	429	440	389	413	373	372	428	441	416	388	434	406	388	382	388	398	383	385	393	377	380	381	370	399	359	398	383	385	376	378	360	402	351	380	396	383	352	353	377	313	363	348	346	362	374	384	357	345	384	369	379	337	374	351	345	348	358	351	332	362	357	342	361	372	362	340	374	350	318	353	344	359	339	356	352	354	326	371	382	376	333	339	371	339	355	345	355	333	356	349	346	350	358	367	348	364	321	318	319	378	340	334	336	366	361	371	347	341	367	351	373	318	367	348	358	318	373	354	385	366	341	314	338	334	344	329	343	329	339	347	361	336	324	362	332	323	349	332	314	347	370	320	351	340	359	367	347	341	357	317	336	349	314	357	347	367	380	328	348	366	368	360	327	349	333	338	345	346	343	370	352	309	299	356	351	368	358	332	355	319	376	344	333	319	380	333	354	320	335	312	356	357	375	336	349	356	359	344	354	315	346	339	376	357	360	344	346	351	347	352	349	371	355	326	324	349	327	328	365	341	349	343	367	371	325	370	334	368	344	348	375	345	359	335	363	332	342	357	339	328	341	380	364	305	400	351	326	375	337	291	325	348	364	371	350	332	378	347	348	369	328	350	323	340	352	344	355	361	330	373	343	321	328	352	359	333	331	342	322	372	383	380	326	331	333	348	324	369	318	331	365	339	336	361	366	339	338	366	365	346	333	343	364	356	356	384	360	321	336	331	371	340	347	393	314	354	356	343	308	368	357	334	329	326	338	367	360	333	328	337	364	359	352	325	346	330	320	328	371	337	363	358	358	345	353	351	327	346	334	366	333	367	367	322	324	342	317	335	362	364	349	360	333	376	341	348	329	328	385	348	331	340	361	365	326	343	312	365	375	334	350	368	324	337	362	341	357	357	327	369	314	332	354	355	347	337	362	315	338	369	324	348	325	354	341	353	364	313	340	343	354	339	367	324	315	327	355	314	379	344	370	354	348	356	322	336	370	356	355	352	329	351	353	326	362	327	350	340	315	355	346	314	319	338	367	342	343	372	306	339	319	349	340	356	362	365	333	345	367	331	343	344	346	368	369	346	362	351	344	341	346	345	358	354	382	354	346	349	340	354	348	347	374	350	355	319	346	327	348	330	368	344	308	344	329	333	326	361	363	332	331	376	338	348	366	316	358	345	350	324	365	348	359	380	351	336	348	340	322	339	337	331	334	334	338	371	349	357	334	328	337	362	395	349	361	355	319	326	357	345	346	318	327	306	359	335	325	353	386	357	369	345	339	336	356	326	334	337	329	366	362	327	312	346	366	333	384	342	339	337	358	351	352	356	337	337	351	335	322	342	334	318	379	340	342	342	322	360	344	325	362	350	346	338	348	335	355	364	392	329	320	365	342	320	355	344	353	348	328	363	352	340	319	360	335	373	375	332	354	364	324	342	335	361	334	349	350	333	341	346	357	375	358	315	324	345	337	314	334	363	340	378	339	364	358	370	355	355	338	347	330	356	351	341	345	341	342	381	357	335	320	342	342	351	329	323	337	359	326	331	353	360	339	348	361	343	363	336	378	342	335	326	332	348	369	347	364	367	351	338	314	369	359	325	341	335	365	354	339	354	324	377	350	330	329	344	350	307	358	362	354	335	349	337	363	355	339	340	327	353	347	334	349	372	346	350	353	337	330	341	330	330	361	339	335	352	336	360	334	363	334	358	369	318	364	301	334	357	362	331	389	325	362	358	345	348	341	309	358	330	359	357	323	328	338	333	360	350	323	324	342	355	336	337	334	347	345	336	344	333	350	347	343	353	357	365	332	356	327	338	358	346	314	364	338	364	376	341	307	351	338	334	354	349	316	339	375	368	339	339	341	350	304	331	366	366	345	349	354	367	345	360	379	348	342	337	333	370	342	330	335	337	354	338	343	343	360	346	358	346	311	300	347	345	336	350	333	338	358	362	334	350	327	331	328	362	335	340	359	347	320	328	325	345	327	346	334	343	342	338	347	331	338	321	343	327	373	330	324	325	317	334	315	338	334	345	368	307	347	352	336	354	350	345	328	324	315	338	338	347	346	357	340	340	354	341	362	372	327	373	354	335	328	346	310	348	347	355	372	343	334	336	356	306	343	370	334	322	354	342	356	315	342	313	346	329	349	317	342	322	357	355	338	344	348	361	340	358	361	364	357	346	316	359	327	311	348	369	330	348	375	334	341	341	363	328	343	357	318	360	357	331	327	343	317	345	337	323	358	336	350	346	335	366	340	348	355	334	357
