345	0	2700	197879	387	41	139	595	924	1177	1156	1189	1087	1027	913	864	799	787	782	764	716	712	678	690	664	640	641	600	575	585	565	535	557	528	532	544	540	568	606	572	644	633	628	672	682	691	641	690	707	724	672	656	627	642	658	563	589	595	580	549	508	478	543	500	481	506	454	427	437	418	410	414	390	420	443	419	408	403	408	405	390	421	418	424	421	428	416	410	424	396	411	407	414	397	429	398	418	428	412	384	421	403	409	410	443	384	395	421	430	433	401	398	426	410	420	409	395	407	401	418	398	419	394	377	427	383	381	401	415	412	413	395	394	401	385	397	389	394	414	401	366	398	394	390	385	388	404	450	392	445	426	380	366	386	419	413	374	368	416	429	385	424	425	403	410	402	408	417	417	419	430	391	414	429	386	389	395	406	409	394	404	435	415	398	408	391	394	387	408	395	394	421	404	391	408	396	422	410	414	392	448	392	420	380	424	422	411	412	343	403	372	408	385	412	404	419	416	350	373	391	397	454	418	420	426	417	437	412	425	387	412	425	400	410	392	426	391	382	406	401	393	403	408	401	384	388	425	393	406	400	381	370	391	397	395	408	408	424	413	400	411	395	405	387	405	419	391	454	412	384	412	388	400	388	400	416	417	434	399	416	397	409	401	411	387	411	387	424	384	402	398	411	414	371	407	413	429	409	386	413	368	406	406	416	396	445	383	403	424	369	407	432	394	407	401	453	391	387	409	424	391	392	372	410	408	401	374	426	374	379	375	389	407	406	401	401	418	393	388	408	427	406	400	364	421	399	429	404	421	408	385	413	393	383	383	427	407	389	399	389	423	424	393	384	367	414	409	378	389	413	392	371	415	384	400	427	395	438	433	404	385	390	398	407	362	427	385	403	417	378	410	402	407	389	414	357	370	412	405	387	400	380	378	418	446	369	379	393	426	443	418	407	392	417	386	417	419	411	406	402	397	400	410	401	400	380	406	439	379	370	397	391	388	438	401	398	380	415	379	387	424	407	390	417	411	413	364	403	410	401	367	384	414	431	419	384	435	407	406	392	402	399	417	413	417	405	375	394	418	427	468	408	387	423	394	395	404	418	398	390	380	400	411	408	415	411	418	415	408	385	366	395	413	391	378	422	430	407	393	377	423	398	372	434	409	411	389	420	425	374	385	413	394	372	428	404	414	388	397	392	407	421	397	405	431	398	423	391	387	399	374	409	368	410	402	394	420	398	352	407	401	387	424	410	392	378	393	386	378	370	416	400	413	387	408	377	377	391	410	401	397	400	362	410	446	410	395	362	389	401	406	424	388	414	401	447	380	399	416	405	381	357	380	438	391	407	390	422	404	414	407	396	415	370	408	418	426	413	405	397	423	416	381	422	405	400	402	393	402	408	411	385	382	389	422	441	384	414	391	421	377	405	421	404	410	382	392	380	396	393	383	437	390	428	412	413	400	386	391	412	379	386	387	413	401	386	418	396	427	422	379	407	413	378	362	378	390	398	403	402	395	408	398	421	413	413	396	383	388	394	407	392	382	402	384	391	406	385	407	423	414	406	375	383	390	383	406	425	406	386	371	416	388	388	375	420	364	423	394	441	390	405	383	394	405	408	419	436	406	394	370	388	408	391	389	397	396	420	407	387	392	412	418	398	374	435	414	398	417	399	403	404	394	389	398	368	379	383	424	417	421	390	404	379	438	400	407	399	428	401	402	366	404	414	387	410	387	387	407	405	395	441	414	413	386	418	417	417	406	374	421	418	393	409	375	398	384	411	409	374	410	433	390	431	382	392	430	393	392	406	389	377	390	414	438	397	382	387	410	395	406	389	415	402	388	408	397	391	406	386	396	402	415	362	400	372	373	423	387	426	396	391	395	402	416	402	361	379	400	397	431	408	410	382	424	411	385	429	404	408	393	409	394	385	395	415	406	433	402	398	397	395	381	391	384	393	389	403	386	432	407	360	383	406	409	377	397	396	405	413	384	417	410	397	379	391	393	422	395	365	417	410	387	422	399	417	390	370	432	403	395	416	424	396	404	389	397	361	370	384	396	391	383	428	391	385	412	403	387	384	363	407	423	416	428	399	380	391	435	391	382	401	401	395	454	399	416	407	449	411	424	412	431	417	375	405	392	408	371	422	391	382	392	386	423	396	393	392	402	407	432	425	413	356	388	391	387	400	386	393	425	364	400	401	413	394	382	404	400	376	400	385	422	395	391	419	411	381	388	449	392	397	383	406	398	392	396	384	419	391	406	359	385	376	402	427	379	368	411	389	402	392	383	406	389	441	409	387	405	384	418	373	411	395	421	429	396	395	415	403	386	400	393	395	397	418	443	397
345	1	1900	198004	410	68	237	756	1007	1119	1039	1023	901	860	723	712	730	681	641	587	562	555	538	532	525	528	519	519	552	450	461	460	467	490	442	509	460	494	516	522	496	521	554	549	591	579	552	615	589	569	575	554	596	556	564	547	567	518	532	524	510	506	486	499	463	452	455	431	404	409	415	376	399	422	395	375	413	410	425	405	421	388	403	399	407	424	400	380	398	374	393	392	393	389	414	343	405	404	417	405	378	374	415	398	378	395	406	408	388	416	421	369	415	394	413	416	409	396	377	383	402	386	384	393	417	395	399	401	366	377	393	378	374	405	378	362	416	396	394	395	404	379	399	432	382	377	399	407	412	388	356	402	398	401	409	400	408	419	415	403	389	405	409	419	392	368	365	383	413	372	409	368	400	391	453	362	399	405	389	399	389	385	378	425	397	405	392	406	407	382	404	394	365	406	407	367	396	410	408	406	372	414	364	388	377	403	379	407	365	394	380	410	395	386	417	398	381	398	394	418	400	372	371	391	399	384	394	369	396	401	381	404	415	399	397	401	381	379	429	389	387	388	391	379	417	384	407	390	383	400	425	381	388	389	359	392	400	384	390	386	426	390	391	368	396	395	381	377	412	385	393	403	372	372	394	396	389	381	392	388	384	397	363	417	403	394	412	408	410	375	405	393	393	401	405	403	406	431	383	432	397	365	392	396	390	406	386	380	387	396	392	410	366	417	389	431	414	377	412	409	431	391	350	419	352	406	425	432	406	392	382	390	370	412	402	407	415	394	416	385	400	394	391	373	393	406	410	411	365	376	396	381	372	431	402	405	413	379	398	401	403	354	386	408	382	387	406	408	398	380	381	411	387	359	389	374	420	382	391	394	383	368	393	387	437	383	395	428	367	373	376	379	375	388	413	371	415	379	362	378	416	370	426	378	393	396	370	445	398	400	383	380	397	416	364	390	380	405	410	370	422	377	443	394	429	403	403	379	394	360	380	425	404	384	434	389	389	425	403	381	398	409	377	413	412	402	395	412	393	392	429	404	378	388	391	375	404	417	364	414	423	354	409	425	385	410	398	383	379	432	369	397	385	414	391	385	404	392	364	388	362	397	418	376	414	424	385	379	379	371	406	417	389	400	432	440	347	384	393	399	418	412	410	405	388	417	409	415	395	385	416	394	409	411	379	375	412	381	381	399	381	393	408	375	417	402	418	397	416	392	389	393	423	390	403	400	392	414	397	381	357	382	401	406	401	383	386	386	417	419	401	375	426	395	372	384	383	402	379	387	386	384	376	379	381	384	375	368	389	415	359	355	378	375	385	420	362	398	413	418	367	377	381	409	404	374	392	398	376	407	379	410	389	421	411	398	386	357	375	418	403	390	399	367	395	374	395	415	385	389	427	375	375	354	412	384	369	376	395	429	402	391	396	366	423	372	376	388	391	425	362	399	378	393	409	417	406	375	393	392	406	391	342	404	373	400	391	393	397	386	366	393	393	387	378	401	406	398	373	403	392	393	422	386	407	406	372	403	382	420	408	404	398	384	396	401	388	408	381	400	381	378	372	394	403	381	369	390	409	402	377	369	390	385	404	369	402	397	377	400	423	360	401	401	389	398	387	410	404	395	390	386	398	355	404	406	383	393	384	383	415	336	402	386	398	356	395	393	383	389	422	358	410	416	405	376	368	390	387	392	398	359	427	381	388	392	416	418	396	401	389	394	385	373	385	414	380	392	381	404	408	404	403	384	413	396	385	393	380	384	402	397	387	390	387	422	401	346	391	375	402	398	376	367	409	436	360	404	406	425	378	417	369	390	376	406	389	392	374	400	400	386	398	396	405	408	416	412	387	431	367	433	372	402	415	405	395	372	386	393	358	395	388	385	400	399	411	393	398	383	379	419	416	389	411	396	391	392	375	408	389	370	406	438	413	361	358	352	388	369	429	404	411	380	405	402	387	375	425	414	399	392	406	400	401	388	409	428	396	366	420	401	374	391	388	366	395	402	377	410	409	400	437	410	418	374	427	380	383	382	396	405	423	405	371	390	376	406	377	392	383	401	401	406	386	394	399	388	412	390	398	382	401	406	404	345	386	417	396	402	405	392	336	405	371	429	379	349	373	414	374	369	411	383	375	372	417	395	369	363	405	385	405	393	364	417	383	392	367	375	381	381	396	412	357	394	405	366	393	409	387	375	387	404	393	374	383	404	416	408	387	389	364	373	390	373	382	383	379	380	398	385	390	400	393	413	398	402	402	409	378	391	395	400	390	390	403	381	361	423	390	396	394	389	371	387	422	373	407	396	426	397	382	413	388	366	379	411	391	394	385	404	373	419	368	389	398	405
345	2	2100	198129	387	35	178	670	1013	1147	1074	1025	997	945	831	768	749	672	652	615	567	558	560	520	467	475	456	463	442	438	411	478	452	432	411	442	439	446	440	459	444	487	509	497	531	553	523	521	551	554	515	549	535	520	561	528	534	515	500	492	501	476	484	471	438	457	436	422	413	392	390	367	378	383	383	388	373	375	375	350	360	378	401	386	365	375	386	374	394	396	345	386	363	385	389	378	382	387	373	397	368	369	363	366	400	378	378	391	397	358	410	368	355	361	383	360	403	365	385	373	373	349	380	395	348	368	348	338	364	387	353	383	365	381	393	370	374	372	371	353	350	364	362	394	368	373	363	390	371	371	341	369	341	357	337	391	351	405	393	377	359	407	376	354	392	381	351	361	370	344	375	370	399	362	359	373	369	412	369	395	383	379	351	358	360	346	375	420	377	365	378	357	367	357	363	380	340	378	364	359	387	348	369	372	367	351	357	377	390	383	370	374	390	376	395	362	341	369	385	369	390	366	388	359	399	368	371	368	375	381	371	368	373	324	362	357	391	384	361	388	375	367	393	376	375	364	363	404	363	370	355	377	379	359	381	376	363	348	386	376	360	369	357	365	373	359	357	363	352	386	392	397	382	350	347	380	364	364	407	369	368	351	405	370	366	359	365	362	362	364	376	383	368	368	361	389	355	379	369	380	387	361	343	368	362	390	348	359	358	400	379	371	356	361	369	374	387	367	357	360	412	397	382	356	391	382	327	384	383	386	370	347	376	391	382	348	371	364	362	365	372	390	373	403	406	379	363	335	381	392	370	358	363	365	376	345	380	364	354	362	348	382	334	336	388	386	380	375	358	350	383	385	364	372	368	363	401	361	366	398	368	346	379	372	360	379	379	385	351	351	376	387	378	359	389	366	359	400	358	387	355	372	376	385	392	380	384	420	343	367	341	348	376	380	370	373	365	377	348	370	342	373	375	382	368	370	373	390	385	386	343	376	420	379	393	402	356	360	354	375	381	391	372	384	386	357	343	374	363	370	376	355	346	368	372	394	390	386	396	373	332	358	335	371	371	358	336	347	375	375	384	380	408	351	354	384	359	378	366	367	377	362	365	415	344	372	354	399	347	359	393	372	349	348	370	387	370	378	378	350	360	388	362	397	388	387	385	380	379	376	366	372	349	350	383	394	346	350	376	361	370	372	342	352	373	384	387	364	380	368	357	380	386	390	397	404	337	366	353	379	370	385	346	376	352	373	395	363	379	371	336	350	359	403	388	348	339	383	391	358	413	340	376	354	412	381	410	384	349	353	359	359	372	377	367	385	370	361	398	367	375	386	369	395	381	349	356	383	416	349	349	358	362	384	351	402	357	355	317	384	343	407	410	392	377	370	368	375	400	399	383	394	349	332	349	369	374	397	368	348	397	408	350	384	374	352	371	354	368	395	352	390	388	381	349	391	359	375	398	396	391	365	385	394	350	386	365	352	352	378	357	354	384	389	366	379	356	379	378	375	373	373	371	380	374	367	372	410	371	360	380	383	358	384	380	371	382	371	339	367	370	368	335	365	408	345	378	390	361	358	343	366	372	365	378	334	393	390	353	350	371	397	367	354	386	383	395	380	368	342	361	329	356	394	385	358	361	378	357	396	368	383	333	355	396	360	391	364	347	343	391	395	358	390	383	371	382	371	336	359	355	359	374	366	380	379	389	361	354	390	367	394	362	376	347	358	348	342	375	405	380	395	375	335	399	366	393	366	365	357	365	366	374	352	343	366	390	364	357	387	355	386	367	351	353	369	371	400	384	382	344	360	379	408	371	333	350	385	357	345	356	363	392	359	381	369	357	378	384	347	388	393	361	324	369	361	350	324	370	362	368	375	368	378	377	369	377	361	368	369	358	369	385	359	371	354	336	378	353	382	366	347	388	376	378	360	353	358	352	336	345	335	384	393	367	333	404	356	350	351	369	370	390	355	368	368	394	361	392	384	363	382	353	398	383	365	364	387	370	373	348	368	347	378	367	389	381	346	355	360	360	341	362	368	378	365	378	372	353	381	354	371	346	406	372	394	369	390	377	348	390	350	374	363	363	338	377	392	371	399	390	373	407	352	381	386	348	401	352	367	387	371	377	375	374	340	367	388	391	370	364	361	391	364	401	373	379	364	380	391	396	361	353	371	376	373	358	386	328	385	391	382	362	347	380	392	369	386	357	402	365	357	400	365	388	366	341	360	349	335	371	386	369	394	375	389	376	358	350	383	368	395	354	383	361	364	345	355	415	380	386	405	359	343	325	380	372	378	376	367	363	376	387	380	378	355	352	392	357	372	359	397	369	357	362	363	336	372
345	3	3500	198254	391	46	199	711	972	1122	1121	1085	958	912	847	780	698	671	629	602	599	579	555	544	492	519	517	489	484	498	503	489	467	464	431	467	409	441	475	496	499	482	512	552	564	602	574	611	575	588	569	579	548	596	535	543	544	553	513	493	497	495	487	442	478	429	417	391	390	367	383	391	368	427	367	380	377	379	362	383	335	320	377	374	381	356	357	353	369	383	378	362	364	365	370	368	364	374	379	386	342	390	347	398	330	372	354	345	377	383	386	332	365	367	382	342	350	358	394	345	377	354	391	330	367	359	372	366	380	401	345	395	372	394	364	379	363	369	375	364	363	340	389	362	377	381	372	362	406	378	375	358	372	359	367	371	348	386	388	355	329	387	381	375	364	362	364	358	351	373	320	371	367	320	350	347	363	361	378	360	375	378	364	373	373	374	363	370	350	331	341	355	354	368	368	352	337	377	348	356	338	353	344	360	376	378	365	351	360	359	385	343	367	363	320	377	343	351	362	348	342	360	374	368	392	370	387	350	395	342	371	344	346	373	400	369	370	379	347	372	328	361	379	357	340	331	357	362	364	388	356	374	361	350	377	388	353	395	368	377	378	363	359	377	371	358	332	353	346	359	388	363	398	333	339	394	362	380	360	357	358	385	366	390	368	395	343	383	336	380	356	371	373	379	380	347	389	344	391	367	362	343	387	353	383	361	362	374	350	361	347	353	340	365	388	357	393	382	364	377	353	346	361	393	352	355	349	382	337	389	351	343	345	387	351	379	358	387	365	370	368	372	350	350	349	340	369	348	369	400	383	340	358	358	376	323	383	369	373	344	333	361	389	358	351	341	372	376	373	347	385	368	369	358	360	372	348	384	349	354	350	379	382	388	341	370	369	341	363	355	372	386	339	366	360	374	349	394	373	399	349	381	368	377	343	361	343	363	388	372	375	357	395	372	386	384	349	341	354	344	341	365	369	365	381	351	341	363	388	382	356	349	347	370	375	369	385	339	369	362	367	350	378	345	330	327	352	374	362	351	342	383	349	343	333	358	376	344	338	345	385	346	344	366	376	366	404	350	365	368	334	350	375	324	383	368	378	368	378	367	380	382	356	401	362	373	359	378	339	378	377	385	377	366	382	354	388	370	359	340	369	378	353	375	345	331	356	347	348	391	340	377	370	340	370	355	366	352	350	368	360	377	375	372	353	349	369	352	355	342	381	358	345	371	339	369	362	361	341	369	371	384	355	390	353	344	368	348	359	383	358	366	341	372	353	329	368	394	372	366	391	383	356	340	368	351	367	356	376	362	366	355	342	381	356	378	348	337	351	362	367	350	384	376	351	353	400	341	388	371	363	349	359	346	342	379	354	359	376	356	377	367	355	374	369	381	364	391	374	372	334	374	379	386	340	333	360	363	363	388	373	376	353	368	345	337	341	379	320	358	331	378	356	392	350	363	347	354	364	376	358	359	354	357	367	384	379	363	353	373	369	358	352	394	376	355	380	365	366	384	357	343	360	346	333	359	376	357	329	359	380	370	368	401	335	358	363	356	353	375	363	362	366	361	360	356	357	358	359	378	336	355	345	332	351	371	366	388	363	391	378	355	326	345	400	370	364	373	377	405	369	375	367	353	349	350	356	363	370	359	400	358	372	361	391	379	386	374	398	366	384	336	342	368	359	351	373	385	339	386	387	362	361	370	402	371	335	383	337	370	356	349	362	344	331	349	383	374	387	330	332	386	354	372	367	343	374	350	368	362	398	385	346	356	349	349	372	348	359	351	376	350	382	352	345	382	369	377	393	355	339	357	373	379	352	358	344	355	349	367	361	357	371	374	340	375	341	364	366	370	381	314	352	383	381	378	342	364	394	359	357	358	349	346	376	374	365	346	364	402	358	338	341	380	325	382	336	358	362	378	364	356	348	369	372	356	396	382	371	382	378	384	324	381	386	348	365	383	360	378	360	373	366	341	369	347	358	371	366	388	373	342	357	403	380	355	366	331	346	379	358	374	370	354	363	366	384	358	373	380	354	363	339	354	383	368	373	351	352	356	368	361	360	384	363	331	364	368	409	328	349	360	366	337	384	373	382	360	350	332	404	320	383	381	382	338	369	358	390	389	324	359	379	382	340	366	354	347	374	405	372	355	378	333	345	391	357	356	355	367	365	356	364	357	362	370	352	373	348	388	367	373	351	391	358	347	353	367	390	349	364	370	358	357	347	356	380	363	382	350	370	365	351	362	381	343	356	347	364	366	372	367	319	338	363	382	344	354	375	356	382	356	394	351	386	354	363	367	380	381	345	374	342	382	336	381	361	372	373	359	363	346	387	370	351	364	348	369
345	0	2700	198379	381	34	149	580	943	1163	1099	1118	991	966	879	766	712	663	642	652	580	608	593	564	556	550	524	511	499	535	517	528	518	463	488	466	512	447	470	490	477	526	525	541	598	569	611	596	593	613	643	578	598	579	591	611	581	594	572	544	530	538	489	495	489	474	447	433	370	391	339	392	407	362	356	374	371	345	371	361	384	338	376	388	388	371	372	375	328	365	352	340	358	369	360	375	346	340	353	389	330	325	368	360	363	365	368	355	340	351	376	402	348	414	350	387	355	353	367	377	368	350	370	344	370	359	344	360	361	352	366	365	351	349	341	363	378	351	375	361	345	358	343	361	370	379	366	362	354	368	357	349	357	357	348	346	379	366	326	331	402	341	352	341	365	372	354	361	360	347	366	372	372	363	337	359	338	350	366	359	353	352	345	375	362	363	344	368	349	353	374	344	360	323	370	328	353	346	377	355	371	359	370	352	363	387	336	327	332	375	377	361	333	391	351	365	351	320	346	341	334	360	332	376	353	322	341	368	335	330	370	348	354	356	385	362	373	380	363	316	350	389	354	348	369	346	304	367	355	374	331	359	355	367	364	377	336	363	366	398	338	389	376	380	346	375	346	389	336	362	362	353	355	351	359	355	327	352	351	369	341	359	352	363	326	372	372	375	362	337	376	376	348	340	314	340	313	356	326	340	363	370	388	356	328	363	347	385	344	344	354	344	348	359	335	364	360	361	328	378	370	360	353	344	352	367	379	336	333	361	348	350	343	349	365	367	334	338	355	370	340	344	319	368	371	351	337	358	336	347	359	360	366	369	358	375	330	366	357	347	338	351	369	379	366	372	350	364	354	358	374	371	334	372	356	362	347	382	378	361	336	347	365	346	368	340	370	347	338	345	364	340	353	375	328	354	321	344	388	357	396	350	365	409	344	361	388	360	334	331	331	332	359	336	349	369	333	349	353	372	374	364	322	359	347	342	322	347	339	362	340	362	332	358	369	340	358	357	351	383	354	361	351	376	316	376	326	341	376	361	359	353	354	351	345	378	356	374	358	343	378	349	346	360	333	352	335	355	363	347	376	344	321	363	349	344	359	387	356	364	321	373	349	359	353	386	348	335	340	335	343	349	382	372	352	354	349	319	329	358	331	326	368	333	322	349	340	374	354	359	345	342	364	324	332	364	370	342	350	378	330	333	368	344	345	351	346	387	334	344	349	345	316	344	354	332	365	341	355	371	368	391	358	368	350	351	379	368	348	328	377	374	335	351	313	365	351	367	359	351	347	337	365	375	331	366	377	334	370	375	352	358	359	357	359	366	335	319	365	385	349	328	324	327	372	354	356	378	337	383	356	342	328	372	369	353	336	345	343	336	358	350	350	379	356	369	357	367	332	331	347	367	380	381	361	334	392	326	365	384	332	326	374	338	350	350	320	318	342	363	372	371	358	363	391	339	367	351	363	355	350	349	334	331	358	357	345	312	351	337	346	338	342	368	381	351	332	340	345	338	348	378	369	337	350	351	354	362	342	366	363	376	366	378	358	354	337	381	341	360	360	367	365	348	376	348	371	364	368	363	359	318	362	381	376	342	361	392	352	364	361	323	330	362	362	330	340	349	339	354	373	319	349	356	347	332	347	349	379	360	350	337	365	352	360	343	349	342	338	322	335	389	375	372	345	355	366	337	327	332	342	373	349	369	359	366	338	357	363	321	344	341	366	310	361	376	360	334	324	376	364	348	373	365	352	341	325	334	338	353	363	351	362	342	343	360	355	376	324	361	343	343	373	359	365	368	370	351	341	376	366	367	388	349	354	317	347	317	356	308	336	347	343	372	320	361	348	333	376	340	348	340	342	334	341	368	331	358	352	358	367	384	362	376	345	374	352	388	361	370	374	328	345	332	341	311	360	358	343	384	360	381	381	359	331	328	348	355	359	355	341	353	363	354	323	339	339	335	333	385	331	348	355	307	394	360	327	357	377	321	375	374	343	335	345	373	350	370	361	340	388	333	350	334	340	360	347	351	361	367	389	335	350	364	360	357	349	315	363	355	355	346	359	325	387	368	347	369	370	343	315	330	367	309	346	373	350	339	308	304	369	386	366	364	342	378	347	350	344	365	341	342	344	323	362	358	360	372	355	356	343	343	335	329	356	373	357	365	352	353	354	359	315	343	321	343	353	365	342	362	353	358	384	343	356	341	363	369	324	346	355	351	336	328	319	376	370	366	357	334	363	344	341	361	335	326	350	370	355	358	365	369	339	365	349	359	355	360	383	328	345	386	345	343	348	341	353	349	330	343	333	350	363	339	343	339	358	344	340	348	348	336	326	369	378	387	332	371
345	1	1900	198504	395	47	226	818	1027	1088	1014	951	792	696	648	594	548	541	551	543	534	486	507	466	466	428	470	452	453	412	456	434	411	435	431	433	427	362	398	420	432	402	401	429	432	434	446	470	455	450	479	467	468	489	505	512	509	529	478	499	485	426	440	413	421	391	366	360	341	355	359	346	362	365	338	377	361	340	372	358	361	368	372	326	324	350	367	342	324	344	325	343	340	380	338	349	353	362	354	346	398	352	342	327	345	337	351	331	328	352	353	364	322	358	347	345	340	329	353	320	340	361	337	353	364	380	337	349	331	334	373	324	331	283	357	333	314	352	352	340	344	356	314	343	345	362	327	380	320	371	358	361	350	363	357	336	351	391	336	376	346	336	327	362	350	349	341	378	344	354	348	354	361	358	338	359	357	345	337	342	331	318	329	305	337	357	337	357	362	373	346	347	322	364	336	326	322	341	332	373	300	322	345	327	352	342	353	321	349	320	326	352	383	354	331	357	310	365	333	351	351	337	323	363	345	301	348	332	331	365	347	362	362	344	333	323	359	336	362	343	343	346	348	326	352	329	343	331	327	334	329	330	377	340	349	319	328	332	370	332	314	350	339	362	319	351	327	361	354	329	335	345	328	331	347	324	356	315	329	338	342	368	330	360	329	336	358	354	361	349	342	346	372	352	356	344	304	378	367	360	345	343	352	343	340	330	368	366	334	338	338	337	330	378	357	326	358	340	347	367	348	325	352	367	311	320	337	352	340	361	336	329	328	347	335	348	337	352	349	344	366	316	349	326	345	322	361	317	318	322	329	328	325	334	339	336	338	344	348	329	344	327	357	323	338	368	336	330	321	371	350	329	313	353	319	360	356	389	345	342	332	349	342	337	351	336	345	356	357	342	350	350	353	344	337	330	322	348	349	374	337	346	329	335	315	350	343	360	311	311	347	312	347	341	341	364	348	362	342	323	317	352	342	335	345	338	330	373	315	338	362	321	325	342	348	351	347	339	347	344	386	351	329	341	334	349	316	349	327	350	341	361	347	357	339	350	337	318	365	357	316	342	327	348	316	308	341	348	317	360	358	320	343	350	349	332	368	358	339	354	337	330	322	326	377	341	332	360	325	321	316	340	355	337	329	323	309	360	324	357	336	355	343	347	363	334	353	345	347	381	353	302	316	371	340	339	335	324	345	340	335	356	371	339	368	347	328	358	323	345	333	337	313	332	327	361	334	368	345	364	336	374	332	330	355	345	346	349	357	355	340	346	332	324	350	358	351	358	354	345	339	340	343	349	340	373	331	324	319	342	337	340	332	339	342	375	338	353	334	345	363	328	350	350	349	343	343	332	335	328	316	365	343	340	328	343	332	327	374	327	338	345	337	373	362	356	373	349	348	342	338	335	343	328	353	355	376	348	331	344	351	321	353	339	325	333	343	351	299	343	331	347	344	353	361	369	364	353	347	347	332	327	368	343	349	307	355	330	325	348	341	335	333	330	324	325	330	365	332	339	343	355	358	342	307	340	351	352	329	354	364	331	328	329	349	331	311	363	331	332	376	370	314	322	334	332	344	331	358	362	364	331	330	347	346	328	352	348	350	329	362	348	335	340	330	337	335	339	318	345	342	350	351	337	332	347	363	377	327	318	345	365	331	349	352	350	334	344	354	315	335	324	343	358	317	337	366	337	330	322	315	335	350	330	309	341	362	318	359	321	362	358	308	347	327	335	339	341	315	354	332	344	345	321	348	357	347	342	372	336	350	367	336	342	347	336	342	316	350	344	344	380	382	343	345	348	333	339	352	302	353	375	335	338	347	342	359	357	365	350	360	349	335	318	349	338	366	365	333	333	382	318	348	317	345	362	346	343	362	291	367	365	336	357	342	313	346	377	353	325	324	340	325	357	355	321	369	369	341	315	336	327	349	347	340	333	356	320	349	384	338	330	337	313	361	330	366	327	335	357	335	358	337	345	330	350	325	366	362	366	304	319	374	286	346	351	336	321	360	319	310	347	312	293	321	332	339	363	351	357	343	341	301	319	342	331	341	325	374	345	360	319	331	326	320	328	345	323	330	350	354	360	375	379	344	352	341	324	327	333	365	331	340	357	332	320	360	324	359	343	353	336	350	356	341	336	351	360	336	344	318	306	345	342	349	331	367	338	335	372	350	346	336	361	342	325	320	332	319	344	338	335	311	338	327	323	320	360	346	362	330	356	348	350	337	340	349	386	333	357	325	333	371	333	343	376	361	366	336	333	325	319	346	326	329	343	316	395	320	322	345	316	350	340	346	346	373	341	357	321	308	363	345	348	350	321	335	340	344	355	364	312	367	363	309	352	357	348
345	2	2100	198629	377	33	186	681	925	1029	966	899	773	748	626	660	621	561	571	517	531	484	493	468	460	435	489	418	418	435	423	426	382	428	393	422	403	390	409	434	400	424	402	404	417	419	428	476	452	443	453	480	523	509	505	523	548	484	508	528	475	492	474	452	463	457	390	348	367	351	359	368	347	344	341	339	344	364	362	367	350	335	323	360	314	322	353	335	331	341	333	376	339	335	353	379	329	369	331	351	323	358	300	371	353	344	331	336	356	316	336	343	373	350	315	358	326	357	346	331	342	353	360	364	308	339	346	341	352	350	330	354	336	347	335	371	328	359	343	315	340	347	359	332	351	378	331	347	344	313	338	358	341	332	345	326	350	341	331	346	299	313	336	367	348	322	343	353	328	342	345	331	337	345	362	339	348	353	350	340	337	362	339	338	308	363	326	333	318	324	344	307	354	343	346	356	349	357	307	336	339	339	372	350	367	337	346	335	328	374	332	309	352	324	341	341	334	324	339	325	335	358	325	351	340	339	368	336	328	376	357	340	338	314	364	351	311	341	317	324	342	354	347	376	321	332	344	325	331	353	341	353	324	349	372	324	352	357	353	344	356	331	337	308	334	343	326	343	353	340	351	354	326	320	317	319	323	346	326	326	335	340	331	348	340	313	346	332	316	336	353	335	353	337	368	316	330	305	336	339	344	313	359	314	354	343	341	327	338	363	329	327	325	359	331	331	337	333	342	343	352	347	335	340	349	342	355	324	336	332	329	344	341	320	330	338	342	339	364	356	335	340	358	351	333	348	321	319	334	350	346	334	348	322	337	371	328	309	336	318	324	362	350	301	301	353	347	330	341	331	325	345	339	328	335	359	350	356	339	350	324	359	317	329	352	306	324	335	331	342	305	342	345	323	333	326	350	345	339	344	299	336	343	328	331	360	340	341	320	377	338	336	344	332	319	364	323	343	333	316	327	345	340	338	343	344	348	355	343	346	350	348	297	358	330	358	324	302	336	335	350	335	353	324	348	325	346	334	313	341	338	342	358	328	343	350	312	345	330	317	351	335	323	324	314	347	321	310	343	314	357	343	333	330	370	354	319	326	323	334	326	354	358	328	337	342	328	374	333	359	329	351	338	342	357	344	316	331	331	360	347	308	326	353	356	341	306	357	327	303	341	355	317	361	341	375	337	333	326	309	345	356	344	338	358	335	323	332	327	333	329	352	351	332	334	358	336	370	334	328	310	356	313	338	348	349	325	332	326	323	331	348	355	357	354	347	346	325	347	367	322	354	338	340	352	349	334	339	345	284	353	313	330	345	370	356	346	367	339	318	349	345	334	345	360	338	342	320	338	347	372	352	337	362	306	364	315	352	335	356	338	329	327	338	315	325	336	343	334	334	340	323	331	337	339	344	340	346	360	343	345	355	322	348	360	315	357	309	348	348	339	317	326	339	335	320	315	326	359	358	333	340	336	313	358	322	311	365	352	328	329	355	333	305	350	344	337	321	328	337	360	324	339	347	339	349	340	320	355	318	328	341	353	326	316	351	338	329	349	352	322	319	365	343	362	321	327	301	325	333	336	353	339	322	347	353	366	314	350	351	365	330	335	348	340	357	338	360	341	337	332	335	339	329	351	323	346	315	360	338	322	348	352	371	323	338	353	339	351	322	338	347	333	340	354	320	308	350	325	356	335	345	348	337	354	320	370	320	352	335	326	336	325	348	349	336	343	301	332	361	317	333	336	358	317	351	352	322	324	346	316	353	316	334	324	370	336	340	328	338	347	318	334	347	341	347	339	310	341	331	329	338	312	360	341	343	356	316	354	358	349	327	317	339	312	316	335	331	341	358	365	340	334	333	347	347	411	342	335	360	323	348	347	309	311	353	333	328	363	348	312	336	322	344	355	362	348	357	354	323	314	308	339	322	340	331	332	336	310	354	341	337	321	355	350	364	311	334	296	297	333	311	325	344	329	338	346	343	326	354	330	338	339	345	340	326	335	321	321	352	340	325	342	341	332	322	354	353	336	320	334	331	300	343	346	344	322	326	347	347	361	345	335	317	322	345	321	345	339	329	348	300	363	329	334	318	338	354	348	307	319	357	355	375	327	353	360	361	342	351	331	342	341	318	286	330	325	334	351	330	315	361	382	327	348	367	334	351	343	353	350	332	318	348	322	320	341	350	342	324	336	317	350	348	338	324	362	315	327	326	337	332	366	350	326	333	361	330	349	315	319	331	309	363	322	338	306	319	335	336	324	345	360	324	315	356	291	341	321	354	315	371	338	326	341	366	306	327	345	353	368	337	344	332	362	348	322	352	336	353	320	301	318	339	345	335	341	335
345	3	3500	198754	385	60	197	610	995	1108	1130	1094	985	948	829	816	705	710	672	637	594	538	545	574	502	483	488	515	484	487	499	438	450	469	483	442	444	468	431	500	501	511	520	539	538	533	571	569	579	583	569	572	543	571	549	530	551	552	517	523	502	505	472	473	478	437	442	418	422	397	380	335	387	396	375	363	341	357	340	367	364	338	347	351	355	329	364	379	394	388	359	354	368	345	363	356	354	369	339	301	318	384	339	350	339	384	374	318	370	333	372	367	346	376	352	339	351	381	370	355	370	345	371	331	352	368	341	352	351	371	377	364	315	382	355	375	342	356	337	333	353	356	330	374	366	370	382	364	360	375	344	385	337	375	353	322	366	325	338	380	384	356	392	347	370	345	374	332	378	366	327	348	342	356	339	359	368	373	329	351	362	365	346	341	367	382	359	376	299	339	361	355	331	353	304	352	359	323	348	348	374	345	356	350	351	354	330	349	363	385	337	376	366	360	369	372	354	333	360	346	348	353	377	357	375	335	337	332	367	356	347	353	370	340	339	348	342	361	354	357	333	355	368	346	371	353	365	350	367	349	374	367	371	362	361	340	331	361	378	367	326	346	333	372	340	363	392	364	368	389	353	351	357	351	398	379	354	357	372	349	366	351	336	362	311	340	373	354	353	394	347	347	355	338	372	347	361	343	381	333	351	371	357	323	360	337	356	356	379	327	345	356	354	354	363	323	340	366	338	347	374	355	360	366	379	359	340	377	369	364	365	375	328	353	329	383	341	341	364	370	351	334	328	351	382	339	339	332	364	348	349	354	338	336	374	372	322	374	371	341	359	366	337	354	332	362	339	380	372	358	340	337	349	337	366	365	378	350	340	364	383	346	358	359	325	334	328	341	368	348	350	354	381	327	384	363	371	351	380	337	356	351	370	341	355	355	366	386	339	371	351	345	338	327	335	344	390	401	331	372	336	357	365	365	357	354	321	369	367	355	339	368	352	348	344	323	356	328	350	345	362	372	348	348	350	335	360	354	344	396	338	386	349	356	368	362	350	367	342	356	375	354	356	373	356	364	334	331	376	327	368	339	361	329	354	364	389	358	355	346	352	355	334	365	331	336	322	372	346	310	376	365	326	343	334	364	341	360	336	347	350	337	353	332	354	379	320	341	365	386	353	335	354	357	351	354	350	324	355	342	331	352	379	354	315	357	359	359	350	351	353	332	305	338	344	361	334	377	330	338	383	346	348	338	334	377	372	358	384	352	339	328	349	339	340	323	363	353	388	386	401	375	341	329	352	364	360	364	351	356	341	352	349	356	373	372	341	364	331	328	332	353	360	379	337	352	329	344	347	357	332	368	359	374	368	361	368	361	377	356	373	354	342	360	395	364	344	346	346	333	350	338	350	346	359	357	343	355	358	360	387	329	374	358	352	364	340	362	357	328	364	324	349	348	345	357	381	362	367	374	327	329	359	361	331	359	381	353	360	367	358	334	320	356	351	362	352	370	331	350	326	346	347	304	387	386	349	390	372	369	338	337	333	359	325	359	337	350	332	326	335	374	360	359	349	327	328	367	359	339	362	363	359	344	361	341	354	349	377	350	353	372	353	344	395	338	352	330	321	332	347	351	369	326	360	352	343	370	364	346	326	342	369	315	329	364	350	341	360	335	348	355	353	369	355	338	339	330	346	360	384	349	322	361	358	346	354	362	356	354	375	335	351	369	327	363	337	366	369	348	364	380	316	342	344	356	367	362	330	392	359	322	352	381	324	335	354	347	368	350	359	353	379	345	355	331	344	328	365	339	391	327	359	356	304	359	354	324	337	324	341	397	343	339	347	333	351	366	356	375	339	391	354	348	358	367	340	346	339	341	338	323	372	364	338	367	349	358	372	335	360	331	336	359	369	362	335	367	359	329	344	326	360	335	346	372	356	335	373	341	355	350	328	333	385	345	344	337	362	356	349	342	313	352	346	371	325	365	344	354	342	352	322	340	381	361	361	328	360	314	350	327	346	334	393	359	340	371	342	372	372	383	361	354	353	371	339	325	326	371	365	353	351	340	344	339	358	384	354	339	387	352	350	371	343	352	349	326	352	350	352	340	341	341	376	350	335	353	334	346	353	347	352	368	350	373	337	347	318	355	374	364	332	354	351	375	340	353	334	354	372	388	331	342	371	367	366	340	347	359	374	356	348	327	342	360	357	358	329	357	380	406	359	371	350	408	341	375	356	363	357	372	355	351	347	378	317	381	364	340	360	348	353	375	341	325	369	378	342	360	357	360	337	327	336	330	334	362	373	362	386	382	373	368	384	357	356	360	358	360	352	365	328	369	341	362	369	399
345	0	2700	198879	386	32	107	540	852	1046	1037	946	899	853	797	755	671	667	629	568	623	553	524	523	522	523	509	481	501	488	493	451	445	492	445	492	496	459	468	479	560	592	605	659	625	640	627	668	658	665	618	655	596	595	574	564	595	573	560	547	561	535	520	493	464	472	409	399	366	378	358	407	386	395	355	354	341	352	345	357	335	348	358	360	372	384	347	359	358	336	332	369	343	367	355	361	372	333	340	334	362	335	318	345	359	338	371	341	388	351	355	343	377	319	344	330	345	354	350	354	347	356	371	334	341	337	344	332	374	349	348	299	336	347	347	356	333	358	338	346	332	335	310	352	354	346	354	350	357	324	360	349	336	360	346	369	335	350	337	338	343	378	331	339	350	351	333	330	335	324	351	358	338	347	327	328	347	361	350	377	335	331	354	356	378	327	320	345	338	360	345	350	336	345	362	314	344	370	367	353	336	340	306	359	354	365	352	319	347	333	364	343	325	340	332	344	377	366	346	335	376	359	345	348	345	330	365	332	365	364	330	365	367	339	341	362	355	327	330	334	340	368	324	345	348	346	373	330	355	344	349	340	366	342	380	344	343	341	315	354	334	345	343	352	366	338	319	346	342	369	346	335	364	377	347	347	337	349	322	345	337	364	342	369	339	355	340	368	337	349	346	337	348	355	338	318	328	355	359	345	336	348	330	357	354	332	328	356	339	352	346	339	321	339	356	322	358	361	352	342	344	342	324	327	356	335	381	349	337	336	333	345	339	346	364	377	343	316	319	378	337	340	361	342	307	307	372	352	358	369	340	340	326	353	325	381	335	371	324	346	331	329	361	340	331	355	348	344	336	323	322	373	354	344	327	364	324	365	338	356	379	338	330	339	338	346	343	355	362	361	345	324	363	324	350	332	365	323	318	392	343	346	373	326	352	357	360	337	321	351	351	330	363	334	365	344	339	329	351	336	339	355	346	347	338	337	334	293	340	345	334	361	352	337	348	355	362	344	340	341	363	343	323	328	334	367	367	346	340	314	372	340	344	326	336	348	325	344	338	377	341	322	340	339	327	342	318	356	389	343	339	364	355	360	325	334	348	326	354	371	319	370	347	356	326	336	335	346	328	368	340	353	336	337	337	345	359	357	353	368	331	328	344	342	329	363	330	365	333	352	325	345	302	320	343	353	336	357	343	332	368	375	338	348	314	322	333	336	336	359	333	322	355	368	329	357	329	327	364	345	341	347	357	383	338	344	357	366	333	350	356	345	356	366	346	343	350	362	348	335	361	355	350	317	340	345	355	326	352	373	342	360	337	364	354	318	359	330	376	332	378	331	375	372	339	346	324	318	342	350	330	308	343	330	354	353	338	356	325	343	341	332	323	333	354	310	349	369	314	351	323	352	335	357	370	325	357	324	343	328	321	358	351	353	329	376	355	338	361	324	319	355	346	347	338	331	353	334	362	330	335	324	375	356	365	338	366	350	348	339	317	353	330	367	339	307	335	367	316	348	357	319	318	355	349	350	341	360	342	329	341	336	369	380	341	349	340	348	342	327	337	361	345	338	334	365	355	370	347	346	365	361	339	382	340	324	343	345	340	333	343	364	358	323	360	342	360	359	357	346	343	366	315	358	313	352	357	344	353	332	319	335	319	393	363	357	350	353	346	359	345	340	310	344	324	333	334	338	347	323	318	342	323	347	337	340	358	357	336	360	354	328	376	316	333	346	351	333	353	304	367	356	329	352	330	341	357	336	315	342	341	320	334	370	347	336	358	368	325	337	310	355	338	322	338	313	344	347	344	354	333	361	373	330	351	366	353	331	345	341	331	342	319	362	324	363	324	340	367	330	352	373	319	368	363	353	366	327	360	374	337	369	351	318	354	323	329	335	351	351	339	315	354	319	343	302	318	332	348	351	343	333	323	336	342	372	341	368	328	337	333	361	317	340	371	337	337	337	354	342	333	384	333	361	361	324	339	358	343	367	321	345	358	357	356	344	339	370	380	331	361	344	346	349	343	368	330	384	346	354	354	358	321	318	337	344	342	333	332	334	352	367	347	340	339	315	326	350	343	381	331	357	355	373	386	339	356	348	351	339	352	375	359	332	369	354	334	335	338	323	348	319	333	319	334	362	347	331	335	365	340	342	342	309	368	359	341	322	352	326	364	329	339	352	343	366	352	342	319	331	345	310	332	397	347	359	375	351	366	329	359	368	351	366	344	336	366	345	334	372	372	362	351	311	353	353	364	333	354	342	337	356	342	357	340	319	341	333	363	315	356	344	351	359	334	339	346	367	306	362	341	352	350	343	323	377	336	382	352	358	346	361	333	360	334	341	318	349
345	1	1900	199004	391	41	221	668	950	948	847	809	751	728	700	605	628	597	563	554	561	532	509	489	508	490	455	477	507	461	444	450	484	428	446	452	418	394	458	430	437	415	466	459	462	501	494	485	466	488	504	536	533	538	524	528	504	490	485	503	496	498	473	410	416	403	385	373	353	362	347	341	356	357	367	368	354	356	321	340	351	361	351	371	368	387	339	375	339	374	344	372	351	322	377	358	340	352	300	347	370	338	338	350	323	324	367	349	321	325	354	355	365	344	361	381	332	347	331	330	342	323	345	328	331	354	351	364	319	337	337	349	341	337	351	345	342	370	372	357	356	352	339	338	328	345	360	368	334	349	354	348	329	354	308	330	358	354	327	357	353	349	360	341	347	343	325	356	346	358	360	342	334	345	344	351	381	356	347	350	350	316	356	393	366	348	376	345	369	361	320	319	349	348	332	352	349	332	357	308	320	365	356	348	327	341	352	351	376	345	357	336	342	361	350	324	337	353	371	381	355	338	335	351	328	354	354	361	312	358	325	322	338	369	332	365	338	357	323	374	325	340	326	351	316	357	387	353	350	354	354	329	354	371	327	339	349	361	363	345	350	339	364	326	350	347	359	355	321	377	327	334	334	344	355	353	331	336	333	388	348	337	369	352	330	363	351	338	332	392	347	370	327	331	326	350	356	330	351	323	360	321	328	372	357	327	349	350	316	327	352	341	328	343	315	363	331	377	334	358	339	363	331	322	350	337	332	336	347	368	342	339	333	399	367	384	377	331	326	332	360	345	366	370	377	321	331	365	316	352	350	361	359	381	339	343	344	353	374	339	355	351	336	363	332	336	347	341	356	318	342	360	360	341	309	335	338	346	350	345	363	350	340	357	328	313	357	353	354	326	319	336	369	333	373	360	359	348	336	375	359	362	348	352	333	359	323	317	335	326	369	338	340	348	340	344	334	333	351	338	346	336	350	343	345	350	339	324	330	336	347	320	365	346	352	335	350	354	354	352	346	345	335	368	355	364	354	343	336	337	342	336	357	346	335	347	332	314	371	324	331	320	347	356	363	376	322	364	350	357	348	373	319	361	363	341	319	354	345	341	344	371	340	318	326	360	322	345	365	372	345	333	346	351	365	321	351	361	356	315	362	385	349	301	365	326	357	352	337	367	324	341	358	355	334	336	355	347	329	363	349	318	363	320	342	372	331	338	333	338	336	365	354	336	345	319	354	351	339	333	377	334	340	326	363	330	350	352	358	328	354	321	342	349	347	307	331	337	360	328	410	339	328	366	368	327	353	346	342	370	374	364	348	345	353	345	337	359	334	345	350	366	325	336	330	345	333	366	345	349	337	351	334	340	349	337	347	336	325	342	365	334	381	323	333	321	362	353	344	337	363	347	346	366	381	350	385	354	349	374	342	340	330	325	337	389	358	328	353	350	326	339	359	361	351	352	307	369	338	353	349	333	364	348	359	351	354	325	364	349	355	361	340	356	352	353	336	324	360	347	341	343	355	328	344	347	344	357	333	354	322	357	328	343	322	330	348	355	357	331	349	359	319	328	336	329	370	341	323	352	344	354	355	347	341	324	360	387	332	350	332	356	349	333	379	341	335	324	344	342	352	362	335	381	318	367	331	334	343	330	369	327	343	344	361	328	372	350	372	333	364	348	320	327	352	366	333	313	349	332	323	363	336	366	337	329	355	341	356	330	343	328	354	337	311	371	343	352	329	356	348	367	317	345	346	363	342	362	351	339	349	346	360	358	340	369	364	375	353	325	365	338	376	332	337	339	361	342	351	338	344	343	391	347	336	348	340	317	325	331	310	344	316	361	341	363	357	314	339	371	330	334	344	334	372	351	315	363	340	367	345	319	343	330	333	355	326	372	351	371	362	357	333	344	332	350	309	324	320	340	336	356	332	332	366	347	351	329	351	344	352	340	314	363	368	334	333	375	355	370	387	328	370	352	320	334	323	371	350	315	368	348	351	315	368	343	341	300	340	345	325	349	337	370	352	375	375	368	311	367	362	349	362	340	386	334	299	331	321	338	353	335	389	334	381	362	293	342	350	339	340	333	324	364	337	376	346	357	319	357	350	354	305	339	345	361	378	333	353	324	318	358	340	357	358	353	354	352	354	312	339	335	352	356	328	351	336	355	347	336	335	340	327	342	335	371	333	314	351	373	324	346	341	381	337	367	338	320	342	342	334	357	319	349	302	346	372	349	323	350	325	340	342	339	390	335	331	350	347	330	333	344	336	329	327	349	383	339	358	355	366	341	333	360	366	355	333	318	322	369	340	315	347	367	342	351	357	348	318	342	335	380	333	350	337	325	341	376
345	2	2100	199129	380	55	229	719	903	996	929	906	786	768	717	688	666	618	593	582	570	567	525	547	506	519	510	496	500	485	426	457	400	406	431	423	419	422	424	406	386	394	396	462	449	446	480	487	481	512	508	532	465	511	511	534	506	485	485	498	493	505	473	441	412	379	357	351	344	352	307	353	360	333	330	338	339	310	318	316	320	322	340	317	364	338	343	318	321	320	339	347	321	360	329	331	325	313	325	353	327	333	320	346	315	323	320	357	319	327	306	348	320	343	332	332	334	306	345	327	333	319	319	331	354	340	364	348	325	330	318	347	337	334	319	351	337	330	328	305	322	350	308	320	311	348	334	344	330	343	313	363	318	371	313	348	328	323	331	339	336	350	340	333	343	327	335	338	326	322	348	329	340	354	342	356	325	305	330	310	341	330	339	349	334	341	336	342	336	335	300	334	308	340	319	302	314	333	330	305	344	344	351	293	328	330	336	291	324	365	331	328	326	327	363	350	312	305	325	352	314	378	324	324	348	348	337	344	331	354	320	297	334	327	330	329	357	336	297	327	339	328	326	336	337	317	350	327	333	329	334	327	337	326	344	326	320	317	319	329	323	338	327	346	328	315	327	332	327	324	330	322	330	329	336	314	324	326	339	296	306	305	332	300	288	297	298	333	321	316	329	331	330	334	350	333	338	353	308	308	359	349	322	336	321	304	344	346	323	333	311	350	330	311	325	327	322	330	348	325	331	307	324	306	336	351	336	306	286	307	323	348	362	336	327	349	317	342	345	335	311	295	329	312	318	325	298	306	310	312	320	315	333	329	313	328	330	288	356	315	332	308	309	312	371	347	276	325	305	290	336	338	352	334	318	345	364	338	324	324	360	326	350	359	334	335	339	290	336	342	303	304	315	334	361	326	337	327	364	329	344	326	345	314	310	334	333	347	326	323	346	334	331	306	321	327	372	333	339	288	303	353	325	362	332	322	309	342	338	362	317	335	340	325	351	318	342	361	327	350	316	314	324	322	335	324	340	334	311	303	331	345	341	329	348	311	318	315	320	324	340	329	304	300	352	311	323	323	320	319	316	338	344	330	316	319	317	359	347	324	362	335	326	310	345	310	306	318	334	338	314	320	296	332	321	342	323	316	314	308	306	322	348	306	346	351	344	333	293	341	329	323	315	299	320	326	329	328	335	315	314	301	312	351	351	322	338	311	294	319	328	324	320	336	321	340	310	336	318	316	317	324	332	323	320	332	316	324	314	327	320	317	349	345	326	313	308	320	325	363	316	306	300	322	299	321	325	323	372	339	324	330	352	335	339	335	328	330	278	287	329	318	281	358	364	342	315	334	341	353	318	341	340	341	339	315	357	321	300	317	327	359	331	312	323	302	308	340	348	333	332	325	301	353	344	341	315	283	318	301	327	319	321	326	357	329	317	338	302	315	357	326	315	339	337	305	316	312	329	313	322	330	331	334	335	348	329	316	329	347	343	325	337	319	322	312	333	335	335	311	313	323	326	319	314	324	298	347	332	315	311	340	317	334	299	322	345	337	346	318	297	365	304	326	321	349	352	321	319	339	310	315	340	345	349	325	342	310	320	336	326	332	325	329	350	349	323	352	322	346	340	349	292	354	310	296	338	350	327	318	307	325	342	337	316	333	347	332	320	335	331	328	334	367	312	339	358	335	343	336	306	343	342	332	325	343	335	316	314	357	322	341	279	332	300	333	312	324	318	295	340	340	325	320	327	327	328	319	328	332	338	339	313	289	356	291	308	331	318	312	313	313	329	340	306	327	319	334	275	338	324	325	326	344	334	324	329	328	323	311	312	353	330	369	311	343	316	323	328	339	345	321	300	332	359	346	346	325	307	334	335	324	313	351	365	310	345	357	331	321	303	302	334	345	341	330	302	311	312	353	335	333	329	314	349	325	320	351	330	332	314	338	346	337	328	336	331	315	312	304	319	309	322	322	333	338	360	314	341	317	327	335	319	327	336	338	311	319	314	336	321	319	320	366	316	331	324	339	323	305	333	337	292	321	325	327	334	333	316	313	319	333	283	298	315	317	307	333	331	336	329	316	325	358	328	330	361	311	305	340	315	285	317	338	340	335	307	331	330	311	363	327	329	310	330	316	327	323	335	332	379	319	313	315	311	356	306	327	307	362	339	330	317	312	325	326	362	322	331	352	334	323	327	321	325	361	294	339	333	327	324	333	328	342	309	357	336	333	337	327	364	319	332	337	342	343	342	352	309	316	319	337	327	325	337	346	340	338	321	335	322	344	307	336	305	369	345	310	285	309	325	324	315	322	339	290	336	341	350	291	316	313	321	346	329	368	344	326
345	3	3500	199254	387	88	275	656	983	1175	1175	1111	1071	954	935	849	810	803	678	675	642	599	624	625	535	595	522	495	493	480	500	455	445	459	423	437	427	419	410	423	423	432	454	460	496	536	526	539	519	519	558	541	534	520	487	536	487	533	478	444	467	484	438	416	387	377	337	362	329	353	356	335	328	361	339	339	312	332	323	340	322	328	328	338	337	325	321	322	320	330	324	322	349	349	356	359	345	303	336	335	326	327	354	300	334	326	343	347	344	297	335	330	289	326	339	355	349	330	339	320	339	321	336	311	344	322	332	330	324	310	326	349	331	337	330	316	327	324	315	374	307	353	339	358	332	325	324	359	326	337	314	318	358	338	312	338	359	319	310	323	291	338	314	323	329	360	298	342	342	344	306	347	348	321	325	341	326	332	342	320	306	349	340	305	339	314	304	356	349	320	323	346	348	352	327	324	337	334	306	339	314	340	342	319	345	346	355	309	339	321	345	351	339	305	307	348	316	353	329	334	325	336	326	321	303	340	305	313	326	343	318	334	300	296	326	321	318	329	334	341	320	355	327	303	350	316	334	330	310	317	328	348	311	345	340	337	331	322	317	320	317	330	312	309	311	338	325	350	331	372	340	339	314	354	323	346	330	330	324	317	322	331	297	342	356	300	323	332	325	327	322	275	333	319	343	294	337	319	319	314	321	326	344	333	330	301	339	329	326	321	334	313	354	316	332	326	322	314	332	315	322	330	320	331	321	295	339	340	344	339	338	302	310	326	310	349	329	314	339	332	308	362	328	348	329	367	342	332	309	304	349	332	304	332	307	324	304	301	314	340	348	314	318	291	348	342	344	300	339	317	316	332	345	318	298	339	305	315	308	318	286	345	312	333	323	335	320	328	319	333	269	322	343	324	325	338	321	330	300	336	327	327	310	320	346	355	334	340	325	350	348	339	302	324	335	337	327	345	347	325	328	332	326	308	330	326	321	289	322	320	352	317	330	299	346	324	286	356	325	332	316	339	352	333	334	316	318	343	309	321	308	350	313	301	319	316	308	344	341	318	317	328	346	339	334	332	324	342	330	303	347	323	313	320	304	313	351	334	332	303	312	311	321	322	313	332	312	328	323	325	319	322	320	319	333	337	332	287	319	310	326	339	362	310	306	339	325	330	319	322	338	341	339	317	332	311	320	310	329	287	341	341	319	344	344	337	303	341	317	342	355	336	325	348	311	338	303	318	327	329	318	328	327	316	336	319	300	323	350	343	307	313	333	340	349	346	332	315	318	345	321	341	341	326	319	327	344	345	324	337	332	322	328	321	301	332	316	337	338	301	327	321	322	319	310	329	319	341	321	301	324	328	324	317	331	325	340	304	317	355	322	361	340	331	331	342	359	329	320	348	344	333	327	322	306	333	320	332	333	368	316	327	317	299	338	340	314	319	324	291	322	326	301	326	314	324	337	310	303	325	332	341	338	321	333	321	335	327	343	339	327	325	340	322	314	338	327	307	314	310	335	354	327	318	310	330	319	333	301	334	330	348	316	336	314	336	317	323	325	331	327	332	318	331	321	343	317	362	305	324	333	345	319	318	345	311	327	334	315	344	358	359	327	301	307	341	314	335	334	322	324	300	307	310	317	337	306	342	322	334	320	354	310	333	319	336	333	335	325	346	299	324	328	325	326	357	355	313	347	352	304	314	306	358	308	326	306	336	352	285	299	329	315	328	341	319	335	324	302	324	329	331	297	332	318	332	325	334	330	342	331	334	331	300	329	333	343	361	355	328	290	300	341	322	308	315	329	325	312	309	311	328	320	302	361	317	353	305	301	309	334	322	332	340	334	325	323	302	309	310	351	318	320	333	300	341	338	352	343	322	298	336	321	318	330	299	353	328	332	336	348	348	323	341	325	314	333	363	323	322	352	332	314	317	298	339	323	317	331	319	309	323	353	324	338	326	309	347	334	335	293	345	345	292	340	342	338	340	320	324	300	328	308	306	348	325	333	321	321	333	364	316	308	329	332	340	336	318	329	303	323	334	299	306	342	357	311	300	329	335	308	305	351	328	323	340	297	331	334	315	320	327	342	333	330	308	337	320	335	338	312	331	320	331	299	317	345	326	322	307	320	306	344	356	341	314	344	310	312	337	314	324	333	331	300	337	339	325	363	335	307	325	303	323	343	317	320	321	305	334	327	328	337	321	332	318	352	314	326	324	303	323	323	303	340	337	312	333	329	321	343	343	360	320	327	331	337	361	331	327	323	321	343	315	339	291	281	316	313	304	315	320	332	330	311	331	322	328	327	335	314	330	328	335	353	331	302	318	326	332	311	322	338	345	320	327	326	339
