345	0	2700	155700	361	2	42	456	819	1015	1062	1073	1041	992	865	812	758	717	632	589	564	564	538	538	544	489	492	493	503	509	489	437	471	470	473	485	431	442	411	433	466	422	399	433	444	379	397	419	436	426	445	396	396	417	416	413	413	393	387	410	409	395	423	421	425	401	390	412	404	416	396	430	407	386	406	418	400	380	376	392	369	390	404	382	389	403	394	382	433	412	406	393	381	364	380	378	420	413	393	398	392	385	371	400	407	373	375	361	381	378	386	412	367	393	382	429	378	387	412	387	396	404	366	363	405	404	395	383	367	353	346	385	402	400	355	358	389	390	374	378	384	380	365	397	383	399	384	403	388	343	395	385	420	396	364	388	356	397	412	375	428	373	353	390	415	391	395	378	363	371	351	382	351	407	361	385	407	382	418	375	363	392	384	362	353	379	361	410	394	388	382	368	352	395	392	397	363	378	382	380	392	355	352	389	395	398	364	408	389	349	374	375	425	352	385	364	397	381	376	370	343	367	369	393	390	395	384	366	388	358	354	386	388	365	366	394	362	387	370	378	352	413	406	356	401	368	354	379	349	399	382	373	355	353	363	395	399	364	361	386	383	377	396	393	363	379	365	393	354	374	353	362	376	383	391	390	395	375	349	402	376	363	384	394	378	388	374	412	369	380	367	365	397	373	348	395	350	364	379	426	377	405	395	377	355	373	366	404	374	391	386	344	370	386	354	390	421	356	354	361	382	414	394	366	364	365	375	373	360	387	359	366	371	402	387	361	342	345	398	401	370	372	386	372	391	405	378	397	375	403	388	425	372	389	363	372	388	381	378	370	343	382	403	368	391	395	358	370	377	373	403	366	372	359	376	351	373	404	416	383	401	370	372	378	386	362	398	379	354	398	381	386	409	380	374	381	382	390	343	372	405	382	375	389	374	393	374	362	361	383	395	364	378	392	360	383	374	374	361	380	356	349	376	414	379	369	409	395	358	398	366	363	370	371	344	366	391	399	400	351	389	367	374	390	374	395	383	366	378	390	380	352	376	357	354	358	392	399	375	418	381	378	380	394	385	358	368	387	370	363	367	357	393	396	363	393	371	342	363	390	380	358	382	368	362	347	402	355	393	357	372	380	376	374	384	389	357	409	364	369	370	367	395	383	387	361	340	363	384	356	355	383	401	345	370	355	382	344	380	395	374	395	335	392	352	366	382	378	380	381	385	357	378	428	381	385	377	364	381	375	383	357	376	371	361	367	327	394	379	358	380	361	382	352	394	369	387	385	348	377	373	384	412	384	367	368	361	382	375	351	398	390	364	370	383	378	408	383	381	351	353	357	383	389	345	374	387	392	361	355	397	370	408	404	354	366	360	363	358	384	385	398	366	387	380	363	385	386	341	381	365	398	396	341	394	379	333	344	398	360	369	406	361	393	390	373	364	411	373	425	368	395	365	379	388	374	356	392	365	355	380	369	399	398	388	379	380	356	358	352	387	405	381	382	381	377	414	368	389	389	355	377	379	358	356	379	363	372	402	380	386	375	390	381	383	390	394	363	377	374	399	372	403	372	371	360	356	365	414	349	375	348	373	381	386	354	384	390	384	404	401	366	369	357	369	374	364	406	396	364	367	383	376	343	370	352	366	381	340	371	342	376	348	350	361	364	387	390	388	393	369	375	399	393	371	378	372	363	392	379	388	353	354	376	362	391	370	363	379	371	375	365	411	377	387	370	354	333	356	368	360	374	365	364	416	387	349	393	354	362	380	338	402	358	405	370	369	364	434	341	379	362	391	392	372	376	371	374	361	359	352	380	377	369	376	346	380	356	353	378	362	380	349	383	377	380	394	375	369	317	378	378	365	385	380	357	356	385	404	356	316	397	391	386	368	384	403	366	356	388	372	370	408	358	368	346	368	392	369	355	382	362	387	399	370	375	372	367	357	364	394	365	380	389	364	349	382	371	383	367	365	379	388	367	352	389	367	363	401	327	366	363	402	360	352	357	390	345	387	392	367	329	395	358	370	388	380	355	382	350	353	370	338	357	345	352	365	361	388	382	365	384	372	334	341	372	362	390	403	352	367	382	400	371	394	386	384	362	362	359	363	342	403	369	371	384	391	365	362	363	353	397	377	384	360	383	356	375	371	380	368	373	395	412	396	400	380	387	376	373	327	389	414	373	389	371	332	404	385	414	360	363	367	375	364	352	348	354	349	388	363	399	376	377	346	364	370	368	350	381	368	372	333	356	366	371	364	370	359	364	356	376	385	395	382	368	379	381	338	345	348	360	391	367	386	370	366	406	369	367	382	363	395	373	366	393	361	387	388	360	377	401	357	371	358	412	378	360
345	1	1900	155823	370	13	163	701	974	1068	956	943	864	796	708	704	659	561	554	541	496	523	506	479	453	488	502	468	414	475	418	440	404	405	420	387	408	378	396	437	420	386	403	409	382	384	397	395	411	352	379	386	379	416	376	383	376	363	385	372	369	396	397	386	393	380	392	386	375	360	386	404	372	401	376	361	403	385	377	385	395	383	359	362	378	393	387	363	375	388	381	379	384	393	350	365	359	369	365	361	399	384	340	398	379	370	381	348	357	355	369	374	376	356	346	391	364	362	356	365	353	381	398	359	402	368	354	364	379	377	391	343	367	400	375	390	357	359	342	336	384	378	368	353	378	371	386	361	381	363	385	361	366	366	358	341	386	365	371	369	395	352	356	355	390	350	369	401	329	380	359	358	348	360	361	387	371	364	366	397	344	334	386	386	378	387	348	376	377	384	390	328	364	357	368	372	342	354	329	397	344	368	389	374	368	353	358	385	362	382	369	374	364	356	402	377	387	369	348	384	337	336	341	353	333	387	346	377	330	364	373	370	364	375	380	394	342	356	364	367	346	369	376	371	364	364	370	376	332	385	385	369	376	364	373	401	376	346	362	349	370	365	369	359	399	373	387	355	359	361	400	357	374	366	373	341	360	324	363	341	373	374	319	371	379	347	374	372	342	345	359	335	354	342	387	364	352	389	380	368	368	363	356	367	373	357	361	379	368	382	365	377	382	340	342	338	352	371	375	344	389	379	367	386	382	342	394	375	369	367	346	375	335	382	363	351	365	369	380	368	373	365	346	364	324	370	357	347	356	362	415	343	343	367	381	375	378	340	392	343	391	376	369	366	343	401	392	373	347	384	351	360	392	390	337	371	357	374	387	371	390	369	346	394	382	357	362	371	341	390	362	377	381	387	352	340	351	384	364	355	372	328	347	374	366	344	377	369	352	368	386	361	356	369	379	360	346	394	350	375	360	348	346	389	359	351	404	336	339	364	380	379	339	345	358	361	368	333	357	343	370	353	350	335	383	342	338	392	382	341	340	391	345	374	345	372	369	370	347	385	353	352	368	349	359	388	371	368	369	365	352	367	361	398	345	369	343	360	328	329	391	374	347	377	365	354	385	360	404	330	382	330	397	350	357	352	380	397	380	384	354	359	356	343	366	380	348	338	363	368	373	351	388	376	380	356	376	377	388	368	358	355	368	359	370	378	380	374	355	371	383	360	358	354	365	377	362	343	360	348	339	365	371	397	352	355	362	343	377	373	398	373	363	362	323	354	363	387	329	405	354	371	374	391	323	387	323	362	386	346	375	334	379	340	351	357	342	385	370	381	311	385	367	353	362	352	373	371	343	399	364	373	349	347	380	378	363	348	354	360	329	343	361	383	360	370	371	380	354	369	369	337	350	343	362	382	371	320	379	350	395	382	415	379	352	358	342	346	369	377	361	339	366	385	336	397	352	408	358	366	335	373	353	355	375	373	382	367	369	354	374	367	361	348	376	366	343	388	352	382	379	357	353	351	360	372	387	342	392	336	377	356	338	357	395	367	389	343	367	367	353	368	371	356	367	357	375	369	352	363	343	379	378	388	334	374	366	367	407	383	374	368	347	350	368	417	356	368	368	373	351	362	352	392	375	360	353	347	346	350	359	353	363	363	361	346	361	386	356	359	358	398	369	350	354	385	343	380	348	379	386	375	356	400	340	353	399	380	373	400	358	338	378	374	346	363	352	347	319	383	389	369	391	353	363	389	333	369	368	372	374	368	333	363	340	352	364	355	366	347	371	342	343	367	382	378	361	388	383	365	328	366	326	346	378	356	404	387	324	363	363	357	395	376	394	339	380	375	394	344	364	382	360	381	367	334	354	357	339	352	397	352	381	362	372	367	405	354	356	368	368	383	388	356	328	382	357	370	366	355	371	353	374	415	394	361	384	374	371	349	339	343	365	355	380	350	349	338	347	360	355	350	365	384	365	386	353	363	365	366	365	335	410	359	357	340	341	341	405	372	378	351	342	358	356	377	373	381	370	338	342	377	366	350	365	370	358	349	326	356	358	353	344	375	361	360	359	334	366	369	331	365	372	354	351	363	365	361	386	391	379	371	376	374	376	372	361	378	336	359	381	378	378	353	347	367	365	357	369	361	341	353	389	343	361	339	370	385	351	401	359	354	373	376	368	357	372	347	330	392	364	356	377	363	376	369	341	373	377	367	392	383	354	382	350	366	370	389	385	355	365	353	325	358	356	343	382	376	344	380	352	360	343	341	366	349	367	371	368	359	354	373	361	362	346	379	379	372	361	371	351	352	341	390	361	373	331	365	366	353	387	346	363	358	375	347	380	393
345	2	2100	155946	366	2	79	619	938	1119	1082	976	903	841	785	730	629	604	536	530	534	510	472	495	475	477	500	465	460	437	464	434	458	417	410	410	406	442	420	392	415	403	389	421	387	388	383	371	386	383	411	413	400	405	388	381	384	388	363	388	393	372	388	381	364	390	367	369	385	382	394	411	392	396	348	397	390	392	383	375	359	382	422	411	345	372	364	386	396	350	384	385	358	348	377	369	385	341	345	379	379	368	376	381	370	364	386	366	406	368	371	373	391	346	365	361	377	380	382	414	358	352	396	363	332	385	390	366	364	367	360	367	353	394	364	364	367	377	347	353	399	375	358	371	358	389	372	383	357	365	350	367	370	387	359	419	402	365	367	347	359	383	361	366	357	377	320	353	381	366	369	365	360	384	375	373	382	391	365	382	377	381	382	357	361	382	380	358	337	356	368	356	339	357	360	366	388	375	352	354	360	385	367	361	367	340	371	367	364	371	375	372	346	383	391	359	379	381	375	377	373	382	373	376	368	360	341	368	363	373	343	353	376	356	368	366	382	378	393	367	376	360	366	365	351	332	355	396	407	350	378	391	377	384	351	387	356	347	364	369	375	318	377	338	370	345	370	344	362	355	379	385	347	354	342	383	361	379	370	387	369	345	379	344	393	356	381	361	394	375	376	371	343	406	369	383	379	365	352	373	364	369	363	392	341	359	408	385	344	381	365	378	373	376	358	408	367	386	385	401	356	375	378	361	352	379	365	363	352	345	353	325	375	320	358	383	376	341	357	348	389	364	354	347	356	369	353	349	381	364	363	341	335	350	351	357	347	376	361	346	335	386	362	361	379	361	373	356	351	384	341	366	343	398	385	364	373	399	349	360	372	356	379	382	398	367	383	374	341	372	377	375	397	361	358	380	359	373	356	364	371	359	357	353	385	373	373	374	396	373	394	362	375	389	368	385	373	349	370	351	371	359	360	383	329	355	334	351	376	321	369	380	336	368	364	355	376	351	342	376	370	364	366	382	370	375	350	368	373	357	338	400	365	364	363	349	385	367	377	369	348	379	361	381	374	367	394	368	379	392	369	363	364	368	401	350	382	397	388	351	370	386	378	369	383	381	371	349	402	371	380	364	384	358	346	398	359	368	379	348	372	356	390	349	377	380	377	344	364	371	377	384	355	352	371	374	383	376	356	364	370	372	374	377	393	392	332	410	361	393	362	401	373	367	351	387	359	389	351	352	375	390	386	369	347	401	348	390	370	388	352	403	346	396	367	399	355	351	351	365	367	370	361	373	379	363	366	361	353	365	351	357	371	374	380	343	367	371	369	358	376	416	363	361	360	377	382	348	354	355	353	385	352	380	350	397	396	370	375	344	378	371	360	353	325	340	353	381	373	339	357	364	372	388	356	387	349	354	334	373	353	364	348	359	364	345	396	372	340	349	355	393	363	378	389	362	374	373	357	361	369	358	363	369	390	354	380	366	349	371	355	387	367	368	356	368	350	344	366	340	362	356	373	356	364	378	369	375	373	377	361	371	358	366	352	355	378	379	377	359	358	333	357	386	348	401	370	353	338	369	356	393	354	365	359	403	367	395	371	373	342	382	345	364	368	351	355	356	342	386	348	333	386	366	342	339	400	383	350	364	369	391	338	367	344	361	341	342	360	351	401	363	345	365	337	372	360	367	351	393	377	356	359	377	358	396	357	359	345	372	359	373	355	376	322	363	354	373	372	357	363	364	394	382	325	365	374	378	332	357	372	371	348	374	368	395	371	401	401	395	354	376	390	356	379	372	346	384	394	356	401	361	350	405	372	340	386	335	359	374	383	345	375	378	382	377	345	372	358	387	368	375	365	365	398	383	387	389	403	363	355	376	372	370	371	357	342	370	355	339	346	340	370	367	369	358	367	363	354	410	351	347	386	359	383	351	348	393	360	355	355	349	371	375	384	367	361	351	341	361	348	353	377	363	370	351	349	389	342	389	368	367	328	350	352	380	372	389	347	375	376	359	357	377	348	368	391	334	379	370	370	343	365	354	367	367	343	374	360	372	354	342	346	374	369	379	397	335	345	362	349	396	362	375	342	379	375	378	322	379	371	394	381	389	384	382	358	373	372	344	342	321	378	362	382	380	362	356	357	378	329	385	368	398	360	381	383	375	361	380	364	369	374	361	352	366	358	399	365	358	383	358	375	365	391	403	371	358	377	389	361	369	375	401	366	356	372	393	374	388	370	347	355	372	376	349	382	360	381	379	365	398	361	348	378	371	380	360	364	366	344	364	362	361	337	386	369	400	364	348	361	369	367	376	368	395	349	350	338	340	384	385	358	378	384	363	375	379
345	3	3500	156069	365	5	57	536	865	1050	1035	981	847	815	765	729	682	599	572	572	540	494	545	502	486	480	467	465	475	472	421	426	440	444	440	443	387	430	408	421	409	380	403	409	418	382	395	415	382	404	404	406	402	366	377	408	381	400	372	389	377	375	395	390	404	383	384	413	386	374	385	385	428	407	388	365	360	368	374	372	395	370	358	373	383	389	359	381	378	379	383	348	399	396	383	370	340	365	390	388	394	368	357	405	373	381	372	351	374	371	388	372	387	409	386	374	380	382	371	383	373	385	366	345	370	361	389	354	386	408	373	389	375	379	389	356	362	350	342	373	381	377	366	376	346	395	360	374	347	351	353	371	368	355	366	341	402	339	392	393	387	363	384	390	365	327	365	369	368	368	387	372	375	376	385	393	360	383	369	393	350	373	384	411	348	361	369	349	342	382	351	379	363	378	369	352	391	390	361	370	365	349	348	345	369	373	352	381	353	360	382	379	362	371	383	369	381	395	364	381	346	385	355	372	375	391	335	370	369	387	338	358	357	355	371	377	362	383	379	376	367	356	373	372	401	395	367	364	368	369	356	357	403	400	352	378	360	363	375	360	381	366	350	378	367	382	349	385	356	370	378	350	338	393	341	334	351	364	363	363	341	373	361	351	381	373	354	340	361	343	362	399	353	399	369	378	363	390	371	341	390	385	362	391	367	350	383	357	383	376	359	349	377	363	356	399	367	402	384	369	381	356	358	349	402	349	368	393	375	344	329	357	401	334	362	368	355	376	367	321	331	368	345	345	370	364	359	353	367	408	382	352	385	367	375	386	349	369	327	408	377	380	382	399	374	376	360	364	351	365	382	393	383	394	379	371	381	361	367	342	351	390	380	393	369	368	365	368	360	381	359	349	349	357	379	362	349	359	384	359	359	365	372	383	362	391	373	364	356	379	383	361	362	358	364	342	371	341	371	361	372	360	350	360	380	361	367	350	387	368	380	377	385	372	386	373	339	371	353	385	379	370	371	376	389	385	356	384	338	346	355	357	356	314	387	372	374	380	372	369	363	372	385	380	384	384	359	353	379	384	382	360	365	393	365	355	369	375	381	356	348	401	348	369	341	351	379	344	396	370	373	388	371	357	362	370	361	356	375	347	344	364	364	368	344	392	381	384	364	374	364	371	372	359	364	355	375	385	366	337	384	370	386	369	355	355	341	409	376	388	364	365	377	354	356	354	356	355	354	374	383	384	374	376	340	366	353	354	360	380	387	337	384	384	338	376	349	364	352	358	376	368	348	363	367	368	360	364	372	378	366	409	334	376	374	351	346	395	376	364	367	368	349	367	381	362	404	359	405	370	368	382	360	363	358	367	361	338	358	377	372	406	367	384	378	352	374	358	381	374	363	346	332	345	340	397	418	376	343	335	397	354	361	362	349	378	361	375	388	327	373	397	375	355	383	351	373	364	384	378	376	389	365	350	345	372	382	365	335	362	394	338	352	372	379	382	393	348	331	381	368	358	365	340	373	395	351	348	358	356	353	348	361	363	395	388	349	367	390	352	342	383	390	373	339	373	378	388	375	350	369	400	352	332	355	373	372	359	363	391	343	368	395	371	375	354	357	371	344	366	394	339	354	371	388	350	346	338	401	374	350	355	383	419	348	367	371	344	360	373	353	353	389	363	354	374	360	351	380	357	348	357	399	376	374	346	357	355	380	390	369	353	380	357	341	376	378	359	356	417	344	368	365	358	374	384	373	386	364	386	373	363	378	393	383	349	366	358	382	371	389	370	362	372	364	366	369	377	365	369	400	353	386	369	371	326	345	388	356	366	345	393	382	435	356	364	374	371	362	387	361	388	399	348	378	370	345	355	361	362	354	365	366	369	356	348	351	346	358	375	416	345	376	385	365	369	329	340	367	374	395	361	317	371	378	380	364	380	333	361	382	346	361	373	362	352	341	397	400	355	351	374	373	371	376	371	350	354	362	341	377	352	373	372	349	335	344	379	347	330	370	383	344	385	375	368	376	372	339	378	383	362	364	373	366	350	372	352	368	357	370	318	379	357	389	360	376	380	359	338	325	357	346	317	352	348	376	397	331	358	356	382	341	360	390	389	390	360	342	351	363	384	373	360	373	369	368	428	391	381	358	336	375	377	383	356	355	377	352	375	387	348	337	367	368	344	378	379	378	336	345	370	318	362	388	362	336	379	349	331	350	391	395	380	401	379	356	359	385	373	373	356	387	334	367	382	376	397	377	370	358	367	351	383	373	397	365	364	343	372	342	381	364	394	378	359	384	379	360	366	366	375	380	413	348	370	364	362	359	363	360	367	377	366	360	352	347	350
345	0	2700	156193	361	2	43	434	874	1058	1079	1021	945	875	797	743	645	624	601	540	572	530	505	541	502	530	479	490	499	474	474	468	451	486	432	437	416	467	445	418	420	432	429	381	450	423	397	418	408	435	426	399	385	394	399	362	397	411	423	436	386	441	390	405	410	407	419	367	360	422	401	380	399	415	356	379	404	395	380	435	414	360	399	378	387	386	383	384	405	402	375	366	383	373	394	384	383	385	357	365	385	404	367	392	367	369	387	413	384	368	397	399	366	406	386	390	340	377	394	356	373	370	378	387	399	370	357	411	399	410	411	356	388	393	364	388	357	399	372	394	384	365	398	390	342	397	386	376	391	385	378	388	363	381	360	402	389	374	344	369	384	354	386	409	382	358	394	382	396	385	357	381	378	394	374	389	396	369	382	363	372	385	396	367	345	383	384	362	357	391	408	362	358	397	366	416	379	393	364	334	362	355	388	381	396	392	348	346	358	386	356	376	378	348	359	378	358	393	345	386	356	370	349	374	378	388	354	360	385	383	367	374	388	364	373	389	398	379	374	373	353	365	389	383	360	380	358	395	358	354	362	374	352	386	385	378	380	378	370	391	356	379	344	394	374	367	363	378	347	367	341	367	341	390	354	351	366	378	374	346	384	368	399	397	366	392	373	388	374	395	363	374	384	408	391	389	360	379	392	394	361	387	374	380	397	377	389	350	362	367	340	373	385	346	389	384	380	366	369	404	389	341	360	336	406	398	375	389	358	370	378	387	363	381	377	367	401	391	333	373	384	384	403	370	398	380	366	385	357	360	366	377	381	382	394	377	375	360	365	398	371	362	376	383	372	382	358	413	356	397	387	355	378	408	385	344	406	353	366	363	353	358	372	364	381	366	362	355	370	364	386	404	402	362	376	386	393	417	393	381	357	382	364	383	375	383	375	404	347	390	397	343	407	346	391	364	359	352	366	373	354	389	361	352	347	404	351	343	387	356	396	365	362	396	390	387	384	341	411	361	368	371	382	375	371	376	379	377	350	362	386	403	380	369	377	405	398	336	342	350	342	352	385	377	366	377	383	365	382	407	368	351	359	365	342	373	376	393	363	347	390	356	379	388	374	358	404	376	367	370	359	373	377	385	383	389	372	382	341	381	375	355	387	385	407	381	392	359	351	353	380	381	402	360	362	350	373	356	385	379	385	391	386	373	392	371	361	402	382	371	385	382	368	411	394	374	363	355	373	368	359	385	353	353	375	396	404	373	384	371	339	370	352	396	381	395	370	378	371	386	397	361	362	374	360	369	380	366	378	376	377	346	366	389	383	384	365	377	379	371	359	402	367	347	343	366	331	354	337	376	380	357	367	354	364	377	364	372	394	351	397	342	344	372	355	345	362	385	380	341	350	386	388	338	377	353	341	384	381	358	407	355	388	355	369	405	382	349	375	385	381	365	392	366	368	348	355	324	382	389	369	393	375	380	362	356	367	360	382	412	375	356	372	351	362	382	364	361	347	383	405	411	350	385	367	377	382	377	337	345	364	390	394	369	353	380	366	350	408	367	382	392	317	388	379	406	358	360	378	375	370	391	404	368	374	372	359	359	370	372	373	398	357	388	374	396	350	407	373	369	394	360	364	372	375	390	344	372	380	366	385	353	367	367	384	352	355	365	367	380	371	377	374	392	393	382	392	365	396	388	368	373	399	382	401	368	386	373	391	417	380	371	362	364	380	358	383	369	403	367	367	340	384	379	365	345	413	376	379	399	375	331	397	389	355	381	354	378	351	372	369	355	390	359	377	393	349	354	389	354	384	377	369	367	344	379	380	353	327	382	385	358	419	372	344	364	357	366	383	378	375	376	341	368	377	372	376	373	351	372	391	387	377	372	376	399	355	359	365	359	366	383	352	351	393	373	383	397	337	361	351	375	378	393	397	387	376	400	341	374	354	389	346	403	355	380	345	371	344	376	329	357	360	416	388	398	374	368	351	405	357	374	363	389	378	372	386	382	378	393	396	360	373	388	373	372	364	369	371	347	376	354	399	368	390	372	343	353	376	395	356	393	391	412	369	350	421	396	375	359	388	382	375	360	356	364	377	378	361	342	372	342	378	355	369	362	370	381	388	360	361	369	367	354	362	385	378	346	382	330	350	382	367	357	375	381	377	367	361	408	382	377	367	387	355	346	371	386	389	369	384	367	390	399	370	386	391	351	347	378	370	356	352	370	377	371	402	393	380	356	380	403	378	356	366	383	386	388	368	394	364	382	344	385	404	378	395	357	371	381	365	362	371	378	398	353	381	348	388	400	392	375	398	373	382	361	402	390	375	353	412	387	384	385	382	385	360	410
345	1	1900	156316	364	4	146	738	1005	1125	1066	1053	934	861	729	672	608	571	546	495	511	487	490	456	454	453	440	432	434	468	425	428	421	423	418	401	395	417	430	385	376	399	409	398	371	380	379	373	411	387	418	409	384	368	388	407	382	372	368	365	346	383	363	358	352	384	401	389	373	344	375	329	343	379	388	386	372	385	383	364	393	392	374	350	366	389	384	380	373	365	373	398	369	367	352	384	369	381	374	354	338	356	372	387	384	376	381	360	368	358	353	340	318	384	381	388	364	388	376	361	360	343	326	353	345	360	348	368	365	352	364	367	346	347	370	343	389	370	350	369	366	376	329	375	365	345	340	382	373	372	374	353	373	357	403	352	349	367	374	364	353	361	347	356	380	343	369	338	353	346	383	342	366	340	348	359	387	326	325	350	362	347	376	345	361	372	359	386	385	382	348	345	359	394	370	375	340	368	353	365	335	370	368	371	401	362	357	375	361	372	344	350	349	358	360	367	370	361	377	343	368	324	343	362	383	354	358	371	342	357	369	378	378	394	313	358	362	348	363	372	377	341	338	345	343	341	362	373	380	374	380	376	354	384	380	374	360	373	336	340	360	373	362	387	360	368	389	348	345	362	356	375	359	371	342	355	372	370	339	369	364	364	365	374	367	355	361	402	371	377	354	386	359	329	344	347	346	365	347	365	354	365	384	326	349	358	353	380	356	387	364	375	380	378	351	366	358	358	355	393	365	365	378	361	339	339	363	392	384	377	376	349	354	358	351	368	369	387	366	363	349	330	362	352	373	362	386	349	374	344	377	395	345	384	338	383	318	401	406	340	365	347	314	366	366	358	351	359	356	367	357	365	353	365	375	356	374	366	357	362	349	371	358	382	366	372	399	344	366	370	336	343	378	343	358	362	381	350	343	365	353	391	366	359	373	323	368	355	392	364	355	369	359	358	373	370	325	349	318	361	360	353	331	335	373	383	370	396	362	365	351	363	353	367	353	382	363	374	356	368	382	346	349	347	366	366	366	356	364	362	371	325	377	362	370	372	370	346	364	372	337	356	371	375	369	355	384	358	326	336	349	364	359	348	346	368	325	370	348	365	341	344	376	343	356	356	372	340	351	348	371	350	381	370	342	326	349	331	367	384	361	393	340	359	362	348	342	326	362	359	384	366	360	322	348	330	325	370	346	362	340	378	372	354	382	360	357	365	362	361	347	362	360	372	368	361	355	351	319	372	381	362	338	373	365	333	349	362	364	342	374	352	369	364	317	363	345	351	334	337	326	333	347	376	357	376	366	368	373	376	347	360	370	359	348	353	345	391	337	369	347	365	352	349	307	359	350	350	369	348	350	341	381	395	352	368	385	359	333	380	333	350	395	348	380	352	368	360	358	340	338	351	343	345	383	360	376	315	338	358	366	351	348	343	381	385	355	351	336	347	367	385	361	345	338	397	350	321	357	391	346	337	356	365	331	358	338	357	341	390	356	358	377	380	351	362	346	370	356	334	327	328	359	360	361	326	363	363	369	414	348	383	334	396	344	348	363	337	398	335	361	341	385	345	376	377	370	368	379	382	394	340	374	371	343	342	321	355	337	359	366	359	357	372	365	387	349	358	345	368	337	379	406	334	338	370	375	373	353	369	363	328	332	367	322	364	327	340	363	334	370	384	358	391	354	346	363	377	381	344	357	353	380	332	356	361	384	378	330	340	341	357	342	323	345	363	374	367	345	333	360	352	378	341	360	336	335	360	389	359	332	380	343	360	367	364	332	361	354	346	360	343	381	382	346	378	338	365	396	387	336	343	339	357	356	355	346	353	377	365	362	357	335	362	340	343	355	349	375	330	363	352	349	379	354	354	369	372	341	351	389	388	354	337	365	331	358	356	318	354	341	363	364	356	358	360	377	401	327	340	361	365	372	346	369	341	343	366	378	361	362	343	344	364	345	345	343	334	394	336	362	349	352	374	362	334	347	354	356	376	373	346	377	350	402	362	358	360	380	387	379	378	359	382	348	349	379	368	373	332	376	395	350	369	354	364	345	379	343	368	344	363	364	355	371	371	350	351	384	341	360	384	346	336	346	357	353	342	350	370	330	386	320	367	375	338	363	345	356	335	348	385	376	348	380	332	345	356	330	343	379	351	350	360	394	339	369	351	363	370	329	357	398	346	353	363	343	353	378	361	337	354	385	358	343	391	369	356	342	362	376	348	359	340	363	399	354	342	359	363	362	346	350	368	345	378	362	350	379	386	358	316	359	335	373	356	369	346	368	361	363	394	333	333	339	335	338	333	387	376	382	376	356	370	374	349	350	349	385	355	362	403	350	350	347	356	373	360
345	2	2100	156439	367	6	125	687	999	1140	1052	964	907	841	773	735	615	634	558	533	502	527	505	483	457	466	455	481	471	448	447	454	456	442	417	449	455	396	412	414	427	416	428	403	388	386	384	412	398	381	355	392	377	399	374	400	392	405	379	370	373	370	412	358	365	383	360	368	388	380	367	377	340	415	354	405	406	408	387	353	380	387	364	364	360	365	364	381	399	356	368	364	341	361	383	418	379	357	369	380	372	362	386	369	362	341	348	363	370	387	332	367	392	343	381	340	365	364	348	354	353	365	382	351	376	344	364	366	361	338	390	393	378	359	357	392	373	357	359	358	336	345	383	355	353	390	362	362	364	389	358	374	349	342	372	365	369	413	352	361	363	388	334	378	332	371	348	357	351	362	369	355	368	409	353	374	365	358	362	412	369	385	381	377	372	368	353	367	332	383	370	359	359	349	380	362	361	368	375	371	370	367	395	338	355	362	372	375	337	397	374	402	368	378	344	376	370	362	364	333	360	362	362	362	345	364	349	344	356	362	374	396	360	334	375	365	365	354	372	384	378	365	357	362	329	345	334	365	341	359	356	345	365	366	346	385	355	375	336	365	330	347	333	383	395	359	340	351	340	336	348	360	378	375	358	381	330	369	370	365	345	339	355	389	349	365	353	354	367	353	377	377	383	347	351	362	293	361	366	384	375	344	384	371	356	337	353	359	390	368	357	339	362	338	354	372	383	343	339	357	366	380	358	364	336	369	381	393	355	356	337	361	352	397	356	362	356	334	362	358	374	382	357	351	334	339	336	371	364	364	351	365	335	372	393	354	381	358	367	362	358	362	366	366	372	364	351	350	363	359	383	337	393	387	339	340	353	377	359	388	375	378	366	344	370	366	336	363	384	379	366	371	372	392	373	352	361	422	344	377	364	348	361	377	360	376	360	327	357	373	370	358	367	383	357	364	362	370	376	355	355	366	332	334	348	380	390	367	365	367	358	364	369	343	376	343	372	347	383	371	368	378	346	386	395	354	376	359	372	364	355	379	355	355	386	371	336	356	356	368	376	375	345	362	374	365	387	355	338	392	366	378	355	319	340	347	371	348	387	380	352	376	347	329	365	354	366	354	370	350	377	376	348	353	367	362	371	349	350	342	361	354	356	362	372	337	350	333	329	374	328	396	371	344	366	365	350	376	386	392	392	327	344	337	356	336	347	380	343	344	364	337	360	353	332	356	368	384	348	344	392	388	359	382	340	381	356	356	360	363	397	360	368	371	360	345	358	353	342	374	387	321	353	353	368	358	343	351	373	351	377	349	371	351	356	352	365	362	338	342	378	367	375	351	372	390	374	367	386	359	350	360	370	326	373	339	401	377	360	355	369	362	367	345	368	387	370	359	349	387	358	370	353	387	398	328	356	356	383	355	370	364	379	354	349	366	348	371	376	359	351	345	345	338	345	334	352	346	349	364	355	346	384	368	356	380	386	378	354	353	355	367	369	328	352	360	377	352	362	334	370	403	376	357	370	359	365	358	324	365	383	393	395	352	370	372	366	369	374	339	344	355	343	315	386	335	362	362	371	329	367	402	373	339	371	352	359	389	401	336	350	368	364	367	374	333	369	368	361	349	374	362	345	365	383	379	361	381	357	359	365	367	368	405	356	355	377	375	355	323	351	361	367	361	343	372	401	390	341	333	360	367	355	357	357	376	353	343	400	373	356	375	338	390	334	348	362	391	380	359	351	362	350	352	343	358	368	349	356	380	338	370	345	359	349	345	366	400	362	357	376	365	381	343	361	355	367	331	349	368	338	365	377	360	362	328	365	365	392	338	355	385	362	391	387	416	357	347	384	352	366	363	386	386	353	394	320	396	363	339	370	355	367	369	328	388	391	357	377	363	373	384	354	346	382	373	366	384	370	347	377	375	348	336	354	332	365	365	391	377	354	368	376	359	337	368	360	385	366	365	369	365	375	335	321	352	398	362	339	393	392	352	357	387	348	375	361	345	355	375	378	391	340	390	373	362	356	372	381	344	373	350	367	346	363	344	349	368	336	363	336	351	351	360	376	357	379	348	348	389	351	363	365	348	374	334	351	364	353	343	363	380	325	380	326	396	360	374	366	381	354	371	341	334	361	380	369	362	397	368	363	365	369	389	378	390	351	393	383	380	350	372	359	355	364	349	389	364	372	357	358	332	336	367	318	377	359	353	344	400	366	345	365	376	395	364	357	367	358	373	359	388	357	338	348	358	368	360	399	331	375	341	340	342	355	389	362	317	368	368	361	383	375	337	378	383	376	381	338	377	343	373	358	352	373	352	381	356	345	372	361	391	369	350	369	372	344	361
345	3	3500	156562	369	4	74	584	936	1108	1095	1118	1086	1001	904	795	709	646	606	627	579	551	491	527	497	508	480	451	466	484	457	453	434	403	424	437	415	421	426	451	420	435	410	401	401	415	393	432	427	412	395	397	418	394	415	404	401	402	354	405	372	361	407	375	417	378	402	387	388	393	361	388	375	425	371	363	385	375	377	422	393	394	406	372	375	388	375	370	379	371	367	379	353	359	375	387	364	392	342	364	375	346	374	376	403	411	361	350	366	386	347	392	365	368	361	367	391	392	359	370	384	345	385	340	407	392	364	349	374	370	377	387	345	386	402	385	402	361	354	380	347	355	358	353	386	338	368	381	369	388	378	389	367	385	365	363	367	373	353	372	369	378	366	348	367	373	388	405	362	363	365	351	360	394	365	385	391	378	364	362	346	382	384	349	382	376	363	339	370	330	342	361	368	394	358	367	369	362	389	384	375	332	362	363	363	375	382	342	372	366	352	358	374	349	366	360	364	367	383	346	353	397	350	343	373	381	361	334	373	385	364	361	370	378	337	341	348	371	363	366	374	374	364	378	365	365	349	343	370	349	366	365	366	384	386	340	347	365	362	369	371	327	368	390	373	357	384	362	368	390	343	374	369	381	374	355	363	361	368	375	410	357	386	341	344	369	383	356	375	356	374	339	356	365	373	369	343	367	365	394	390	367	339	392	367	339	359	382	365	365	395	344	361	353	379	387	370	360	351	364	353	352	374	368	373	399	366	389	396	350	354	378	341	346	355	349	385	381	333	360	374	328	395	356	362	350	347	374	373	388	332	362	325	362	379	354	376	382	344	380	379	382	370	373	361	383	348	354	345	366	356	354	382	386	357	345	361	349	380	338	364	374	377	357	391	356	376	366	332	390	358	396	355	391	382	363	386	328	374	348	342	376	384	354	374	369	393	341	352	354	357	384	352	412	365	377	372	406	360	364	366	368	377	383	363	338	336	375	389	375	366	382	353	351	358	339	375	347	386	375	370	365	358	396	342	332	336	374	392	360	344	374	356	364	377	360	382	398	346	351	371	379	381	361	379	348	346	408	329	383	347	362	367	377	354	365	372	371	362	359	369	355	357	320	350	373	364	386	343	349	375	354	363	357	344	352	364	367	324	358	375	408	357	390	346	358	351	369	360	384	358	363	381	345	346	397	364	342	350	324	365	390	383	359	357	352	399	378	369	389	367	364	364	391	345	341	363	375	399	341	361	361	363	363	382	374	371	401	393	351	356	375	357	371	383	367	344	366	339	354	359	395	347	373	389	361	344	348	355	367	357	368	346	353	371	352	385	371	374	342	369	358	365	374	400	383	348	396	341	349	394	364	358	366	355	352	363	387	348	359	371	357	352	372	335	382	363	374	351	366	365	388	345	370	347	351	352	367	374	380	346	342	362	370	389	365	344	392	366	344	350	360	367	375	357	319	366	375	362	365	346	374	374	339	339	345	357	343	329	361	346	334	391	375	361	355	330	380	361	361	379	395	386	339	334	350	368	354	374	385	374	361	381	381	353	366	389	349	376	393	368	351	342	379	333	380	373	384	353	407	378	357	351	380	354	375	374	379	372	368	379	358	348	331	337	354	324	343	352	342	358	386	379	371	358	354	366	363	363	333	377	376	377	341	365	364	337	382	343	373	369	378	348	362	385	365	368	364	342	378	337	375	339	383	353	386	329	372	387	367	349	388	372	346	394	370	362	353	354	348	357	370	368	378	356	368	384	339	359	356	385	361	378	394	335	388	373	365	375	377	375	342	363	354	353	376	360	337	340	351	398	349	373	360	366	370	349	369	385	330	358	343	364	376	394	378	360	359	332	379	369	402	357	339	358	358	358	356	351	338	360	366	366	370	376	385	377	370	362	388	318	371	342	369	359	353	382	376	358	373	387	387	376	408	349	359	379	353	360	378	350	369	349	372	382	383	346	373	355	340	361	386	375	374	372	326	342	362	371	355	357	391	366	355	378	395	355	374	366	361	351	354	347	371	376	339	338	345	379	386	348	363	381	370	369	366	350	344	391	373	352	372	367	335	357	369	372	351	368	358	393	354	366	353	364	375	357	344	368	359	387	337	346	370	389	349	374	370	347	349	372	373	345	391	360	350	370	385	397	375	379	370	374	359	371	401	351	405	382	320	351	383	367	366	358	368	362	366	366	342	362	357	367	340	353	380	356	368	353	347	387	358	367	366	348	352	348	384	325	365	343	375	373	379	384	347	386	375	382	359	383	355	386	363	342	367	368	380	325	381	351	366	373	356	362	363	350	370	343	340	354	334	369	396	358	348	376	361	357	376	336	389	375	360	397	360	378	352
345	0	2700	156685	351	4	60	481	850	1086	1073	993	916	854	755	758	656	620	641	550	601	576	524	518	500	489	493	516	442	471	482	481	456	445	442	461	454	434	404	437	448	445	425	395	428	461	436	394	385	434	419	408	407	405	416	394	404	417	402	390	393	367	399	407	400	380	399	378	397	392	377	382	382	420	415	379	397	391	428	420	407	380	371	412	383	415	402	397	403	386	382	377	387	428	382	388	401	382	387	394	369	374	374	404	355	385	355	372	384	393	389	367	385	376	383	387	390	390	378	402	375	407	381	415	336	378	384	333	388	378	365	370	385	392	362	374	354	375	368	392	377	372	386	369	379	376	397	352	354	386	346	379	375	401	367	341	350	351	374	368	377	389	384	366	367	329	370	339	355	378	356	347	387	405	359	387	411	383	369	325	380	347	402	340	386	381	412	365	382	373	331	374	366	371	375	371	355	359	382	408	332	364	342	373	362	400	366	372	343	378	354	391	387	393	374	392	362	389	385	344	355	371	375	380	387	366	364	379	381	345	337	359	396	387	361	381	372	390	370	368	370	383	404	393	369	381	368	376	380	411	373	363	338	356	377	364	360	374	379	401	388	378	397	347	373	368	372	373	403	369	376	368	362	411	403	365	365	377	399	361	363	380	387	349	389	374	357	367	365	351	356	408	387	356	386	360	353	383	376	377	395	396	394	379	382	391	356	349	354	376	357	349	356	369	395	365	351	373	369	380	361	393	383	378	340	387	380	375	393	391	361	373	393	345	399	377	371	377	392	402	355	352	372	368	384	396	370	390	379	377	363	345	364	365	344	372	366	378	375	365	379	354	394	339	373	379	369	382	381	381	391	376	345	373	370	380	379	366	374	375	381	374	373	375	354	354	360	378	365	351	392	355	393	378	359	389	360	348	371	347	396	346	391	403	387	355	384	366	363	377	372	362	400	364	341	397	342	347	370	361	360	364	381	377	407	398	381	384	362	338	366	384	411	358	375	382	392	368	403	382	366	372	382	411	384	371	346	358	356	370	364	383	348	366	379	363	383	443	399	400	385	364	371	378	376	363	370	378	386	393	367	368	356	426	341	363	368	391	344	375	382	375	375	371	357	365	372	362	378	389	393	367	354	389	354	355	381	369	373	360	358	346	331	357	378	385	386	399	369	351	394	363	357	374	368	360	390	371	362	362	340	377	387	402	380	388	359	365	357	349	368	374	350	359	352	401	403	345	387	383	377	386	375	351	343	393	402	363	365	376	350	390	375	366	405	372	390	381	352	362	381	407	343	360	361	370	375	399	352	359	379	370	372	385	362	396	373	361	380	347	372	366	388	375	342	369	366	380	368	371	364	417	380	381	378	357	359	373	373	375	381	389	390	368	372	396	352	401	388	374	369	396	352	375	396	387	346	394	372	366	376	378	361	404	355	367	360	352	378	365	360	358	363	367	374	423	388	357	402	392	395	360	354	373	379	351	380	357	404	371	386	342	383	385	359	361	359	387	359	393	372	401	376	353	370	371	383	364	385	378	392	396	348	376	373	398	373	380	363	391	366	370	371	375	352	371	371	371	367	345	351	352	375	382	371	383	385	355	369	323	385	336	363	354	365	345	385	396	393	382	378	338	363	355	371	427	356	384	388	361	367	360	347	356	349	387	377	357	370	404	397	379	380	380	381	387	384	405	360	316	351	399	368	348	362	363	377	377	374	392	391	369	377	396	376	362	370	406	360	370	312	375	353	382	360	379	374	376	383	364	358	400	354	383	380	397	375	396	362	376	336	374	396	368	355	340	364	382	353	348	404	390	386	370	377	349	416	366	390	382	377	367	342	374	374	402	361	380	372	362	382	354	423	385	378	364	391	366	351	358	391	359	366	377	357	387	400	358	378	368	354	388	392	372	346	366	390	393	360	370	371	382	377	371	364	374	370	358	387	357	400	398	361	397	411	373	349	348	381	371	323	400	372	372	370	397	366	379	353	357	410	369	379	360	354	383	355	406	371	376	363	385	354	339	368	378	368	361	375	376	356	373	335	371	386	346	390	406	383	383	360	380	400	369	383	387	358	390	405	345	367	337	382	344	346	394	372	372	358	391	365	376	360	355	400	379	368	363	350	376	390	389	373	372	364	366	391	350	367	376	386	353	356	395	402	376	358	386	381	391	367	386	383	358	385	348	387	346	378	387	359	348	403	342	370	347	405	373	354	367	379	403	383	342	365	350	369	343	350	397	392	344	375	348	391	335	368	389	351	372	411	352	371	396	328	400	365	354	357	356	359	356	388	352	359	385	375	353	376	384	393	370	370	388	387	372	359	377	356	360	379	394	377	399	362	415	380	365
345	1	1900	156809	378	6	172	754	985	1110	1076	1007	913	889	753	755	638	584	558	528	486	506	495	466	494	461	446	416	446	442	404	444	422	421	433	409	412	384	395	409	390	415	419	402	384	427	389	412	407	386	371	371	436	389	364	392	386	374	373	367	369	389	347	368	357	361	390	343	356	391	372	397	345	400	341	382	377	382	369	345	379	364	386	360	362	390	358	400	368	341	375	365	373	387	358	391	367	353	370	364	359	379	400	380	358	384	341	371	368	389	386	343	393	347	372	341	356	373	382	372	384	382	356	346	339	377	350	343	344	367	362	361	381	360	351	363	387	374	349	359	339	374	353	415	387	355	368	360	366	386	366	398	372	367	377	373	396	384	342	375	362	364	355	394	360	361	360	369	384	352	344	376	339	375	362	354	340	353	388	374	376	392	351	362	357	364	352	368	389	372	372	339	345	349	341	355	364	379	379	375	378	365	368	346	386	364	319	396	361	351	361	366	369	404	367	356	344	361	348	374	344	347	346	373	360	372	351	343	348	351	335	331	371	364	345	357	373	356	375	354	344	349	343	383	341	343	348	380	362	358	363	358	364	350	348	363	344	363	336	355	374	368	371	363	370	341	371	379	343	335	373	356	362	376	351	386	328	362	366	355	347	382	364	369	358	395	344	362	362	348	398	354	350	360	354	345	353	371	363	357	325	339	365	381	364	356	344	354	359	352	335	363	337	359	368	337	343	366	367	351	346	388	334	393	350	346	357	375	347	358	402	363	347	346	347	385	343	353	370	349	341	425	361	360	390	347	347	362	363	364	377	355	348	373	390	366	338	343	336	388	376	389	350	371	365	400	381	361	372	367	380	348	361	357	372	362	344	377	390	351	359	356	359	375	376	368	387	356	349	362	325	322	379	357	344	375	371	340	351	352	377	350	349	344	343	382	339	340	383	384	354	389	351	382	375	373	382	370	358	335	370	366	361	340	388	371	354	382	347	362	345	342	357	380	359	375	347	374	354	361	357	363	355	352	375	355	375	355	381	381	368	369	416	348	320	369	378	382	332	380	366	336	342	384	365	372	367	365	345	326	359	361	344	371	332	387	344	363	374	368	328	359	360	341	365	370	326	372	369	353	374	359	366	354	352	372	367	355	396	369	365	356	384	367	366	367	378	384	365	356	385	394	348	360	386	374	346	368	366	329	363	412	373	329	362	350	389	375	357	311	341	342	401	378	364	342	389	371	380	357	345	386	378	367	327	369	334	396	375	342	396	355	366	379	368	346	346	400	349	359	353	335	354	350	339	370	365	360	369	356	370	337	332	339	380	346	369	352	367	361	358	374	329	371	349	361	372	396	354	378	365	325	365	390	371	359	350	347	330	390	352	370	349	346	381	335	377	342	368	358	366	359	351	325	368	336	356	352	379	376	361	381	341	365	348	342	375	357	352	346	337	348	416	365	354	369	387	370	385	363	342	371	357	360	367	357	382	355	359	353	326	367	353	366	366	360	357	345	358	388	365	362	380	372	369	374	331	374	380	343	333	339	358	377	363	383	355	354	355	378	369	359	366	374	327	356	362	375	338	351	382	366	353	375	360	338	360	371	347	343	355	324	364	367	336	332	324	350	359	347	381	391	365	332	357	340	358	355	379	361	371	335	357	363	370	346	343	389	361	348	364	365	364	374	383	362	359	389	370	349	354	378	348	356	359	374	381	346	364	338	362	385	383	349	369	355	352	355	374	354	347	361	354	346	337	344	364	361	362	343	363	386	355	364	371	341	353	365	329	367	348	361	362	378	358	367	339	360	343	355	369	391	358	366	365	357	371	355	353	406	344	365	347	361	349	338	358	350	360	374	370	345	355	387	354	379	318	351	359	379	361	370	371	365	377	338	370	358	381	340	360	356	349	367	371	361	325	375	376	349	367	357	357	355	355	380	378	386	339	380	389	354	358	368	370	369	351	348	312	360	347	382	373	350	356	348	351	361	359	390	336	351	344	350	338	345	347	352	340	349	341	357	349	362	357	339	378	371	351	352	325	353	370	343	373	341	371	358	377	380	365	380	351	368	337	384	373	346	327	386	354	367	364	365	361	384	391	378	362	385	364	361	347	343	369	347	366	363	380	342	364	353	352	347	366	341	353	376	374	368	360	336	343	375	355	345	351	384	364	345	378	383	353	350	372	367	369	364	336	369	344	338	394	385	356	392	398	366	353	343	359	344	393	365	372	367	378	363	340	360	398	342	344	357	360	328	378	363	361	353	357	339	382	366	351	374	360	376	394	331	349	326	338	360	338	373	317	382	356	358	359	328	366	361	379	381	350	360	352	357	341	354	349	384	363	365	368	356
345	2	2100	156932	359	5	94	591	971	1134	1129	1082	969	843	766	668	594	587	522	527	509	497	506	468	454	450	469	441	497	461	422	431	421	427	416	394	424	396	405	402	389	386	410	384	387	421	406	426	377	375	397	412	399	394	398	377	364	394	376	386	405	398	376	389	367	371	371	390	380	373	404	381	399	363	378	358	402	396	369	389	386	378	376	370	348	375	390	413	362	388	370	347	357	372	377	342	366	386	365	356	374	382	387	356	363	350	355	383	395	393	373	391	370	380	381	345	408	361	347	341	388	378	348	361	371	373	362	367	374	389	353	353	370	335	355	405	338	367	364	379	350	342	394	382	386	354	336	371	386	371	367	357	352	349	346	351	350	361	362	373	361	404	345	348	351	359	342	347	371	363	345	373	376	350	371	378	317	394	373	351	375	385	383	357	372	369	334	393	386	363	361	344	384	384	353	350	360	366	395	354	347	355	362	343	367	362	365	346	379	383	379	385	345	361	351	358	349	343	391	371	386	359	357	382	345	359	371	384	344	385	373	376	358	395	385	347	359	345	343	360	346	387	386	332	343	376	368	348	395	340	351	364	362	379	369	378	365	396	371	361	358	350	350	348	379	395	354	372	344	329	374	369	387	367	388	355	363	375	361	366	377	343	361	363	355	365	364	350	348	335	351	361	376	363	387	378	380	356	354	339	386	332	354	366	354	343	345	364	386	350	372	342	342	369	370	336	379	381	364	357	345	373	369	358	351	364	385	345	355	402	382	340	353	352	378	370	382	339	376	373	374	357	404	365	380	366	381	365	361	366	340	400	333	332	353	341	336	372	395	353	348	386	374	400	339	397	364	402	388	381	338	370	365	358	330	380	369	344	354	355	358	347	383	371	310	375	353	384	385	383	340	379	353	392	371	355	333	347	362	330	365	337	368	361	383	365	348	383	359	378	358	361	367	375	363	362	362	370	335	389	351	383	369	376	377	382	353	350	397	378	357	412	341	348	381	364	400	361	383	361	338	366	361	374	340	352	358	356	334	351	387	355	366	367	368	384	386	334	373	362	341	356	373	378	371	355	380	375	356	391	354	380	349	357	379	343	350	348	352	350	381	352	402	398	330	323	354	338	373	391	359	337	364	325	354	363	366	356	368	361	351	373	351	372	328	351	371	375	348	359	330	383	363	365	341	383	343	396	350	378	342	371	366	377	374	372	338	375	369	381	354	374	329	361	388	371	361	358	391	374	355	360	353	370	346	355	379	385	375	380	342	330	353	330	387	336	372	344	355	353	345	379	351	344	360	356	378	344	358	350	371	327	362	368	403	370	361	369	369	396	352	368	358	368	349	346	353	386	355	369	386	361	396	357	368	386	361	373	359	363	363	396	369	361	375	376	324	350	363	319	373	323	334	353	359	376	357	394	346	367	370	332	353	324	374	341	355	345	385	338	356	313	365	370	352	357	387	385	354	338	394	334	360	339	349	375	356	384	333	362	367	372	332	338	339	339	369	368	380	380	388	381	361	352	361	378	345	366	355	365	377	353	358	376	372	340	363	367	333	378	350	380	370	379	370	364	392	334	355	329	358	331	366	361	343	361	349	384	355	352	408	358	338	383	331	369	380	365	358	343	378	354	352	357	321	381	368	373	364	385	383	365	330	377	351	407	380	368	348	326	401	369	330	341	348	371	357	356	359	380	341	361	389	368	365	395	350	336	367	365	354	365	386	336	353	369	369	395	377	376	350	349	333	353	386	348	334	386	348	356	345	341	378	378	370	384	367	341	356	385	383	368	350	397	363	355	342	365	394	382	364	375	407	376	365	362	348	359	358	374	357	367	378	352	339	367	358	351	382	354	349	392	322	364	355	375	348	374	348	361	357	366	351	355	335	352	342	366	364	377	371	368	341	373	345	368	365	386	366	367	393	327	365	363	355	385	371	385	352	372	377	365	343	346	382	331	368	366	378	386	343	366	383	369	351	368	379	394	382	374	342	399	344	372	384	361	347	361	370	349	340	378	347	347	340	356	363	344	360	364	373	369	334	372	366	338	374	341	385	348	336	382	385	336	359	356	347	385	365	393	335	352	381	348	351	385	365	367	338	366	334	363	370	343	367	361	357	356	357	339	347	363	365	367	389	313	368	339	382	355	343	373	344	362	380	354	327	391	376	370	341	390	354	348	381	357	364	399	346	364	354	367	348	309	382	371	383	383	331	362	339	326	390	394	366	359	383	391	350	342	322	360	367	377	360	364	372	361	369	368	334	346	369	344	354	377	370	343	352	373	354	378	351	347	384	375	350	356	350	334	344	339	343	336	369	356	367	358	363	370	330	329	358	355	361	390	373	360
345	3	3500	157055	362	2	62	538	901	1086	1035	1036	932	842	704	718	626	614	597	586	535	490	495	512	493	451	501	448	458	440	438	442	399	430	458	412	437	411	445	437	395	406	428	394	428	388	374	386	395	410	361	404	400	374	427	394	390	390	398	389	367	393	378	377	393	376	398	362	372	384	403	372	389	361	372	416	353	379	350	407	364	390	392	392	390	385	380	383	414	380	392	361	392	384	364	365	390	356	376	414	356	367	376	391	412	382	343	379	372	369	366	376	369	400	380	374	364	340	367	365	345	375	377	396	349	354	365	351	347	371	389	369	359	384	388	349	364	348	379	382	400	367	368	357	350	374	360	386	366	368	395	345	375	397	398	350	391	387	330	406	387	377	355	384	362	369	336	372	352	392	351	375	379	360	381	371	351	372	365	359	367	358	335	336	373	353	379	342	361	351	346	388	356	394	347	361	358	355	389	398	351	367	352	359	338	397	363	357	393	357	356	329	373	406	375	349	376	363	372	379	366	356	387	381	360	372	352	380	355	374	333	373	338	394	359	368	343	351	366	383	337	363	345	378	356	356	392	385	337	368	333	368	379	390	341	367	348	364	355	371	351	406	352	369	358	391	363	349	347	364	365	381	369	382	332	375	376	363	369	356	360	396	377	352	381	349	365	381	362	373	347	367	351	366	366	376	372	343	350	350	351	360	351	366	370	382	337	392	364	365	360	379	384	358	338	357	334	383	373	344	340	369	344	341	360	356	333	364	366	377	358	358	371	352	350	368	360	372	364	353	342	359	353	362	378	370	355	371	386	357	363	341	364	359	346	392	374	377	359	345	388	377	385	371	373	362	378	338	359	331	358	363	380	371	389	393	376	377	333	357	358	364	343	334	404	384	354	332	354	377	348	353	345	361	392	352	373	357	353	363	369	339	385	363	351	372	373	354	345	338	335	400	357	362	372	373	388	375	375	396	404	341	382	353	365	383	361	359	363	368	375	397	322	374	356	354	346	372	385	378	390	351	397	359	329	356	336	369	355	369	350	347	366	353	372	382	327	360	371	372	381	355	373	346	338	369	356	363	332	371	352	364	389	348	404	357	349	385	367	379	347	375	369	359	380	369	376	377	362	341	371	374	350	392	349	379	336	391	368	339	353	390	348	371	361	341	363	403	346	366	358	352	358	360	390	390	352	377	358	384	374	348	394	390	378	392	332	374	357	376	357	372	382	404	350	348	405	351	325	344	397	352	372	368	374	396	331	361	376	375	344	376	353	379	372	373	361	348	359	363	404	387	357	364	325	373	340	367	365	360	356	350	377	372	372	357	350	358	338	359	404	352	372	361	375	368	380	357	354	372	370	363	357	380	383	362	357	384	371	352	392	338	381	361	374	385	378	390	350	356	357	362	339	370	381	354	333	362	346	349	350	371	344	377	381	369	361	378	341	363	348	338	399	378	359	355	370	374	348	354	363	357	355	355	358	353	352	365	389	377	380	386	414	372	397	348	363	340	360	388	336	385	374	354	343	335	357	350	357	350	319	351	388	379	354	372	337	388	343	376	373	382	335	340	354	329	365	356	341	347	365	368	373	358	387	358	377	387	320	371	358	339	388	348	375	370	353	349	370	346	362	365	362	369	384	379	376	379	358	393	346	391	338	371	369	369	381	392	349	374	362	381	380	382	367	381	361	375	354	373	342	359	350	370	359	358	361	359	335	346	352	346	368	372	345	393	363	355	376	348	361	377	356	361	370	359	394	388	376	340	342	389	383	361	360	341	379	376	376	360	387	351	358	347	360	318	370	351	372	361	386	360	370	372	388	328	416	401	350	396	355	349	354	327	365	391	394	349	354	370	372	344	360	357	374	356	364	343	354	393	345	356	347	377	353	385	360	354	353	375	351	368	369	345	348	350	371	372	380	349	361	387	391	381	359	364	351	376	358	363	366	353	396	364	353	390	387	325	350	370	327	385	360	356	363	360	368	400	363	362	362	349	376	354	379	379	381	357	350	357	371	387	335	363	396	365	369	359	360	354	369	367	399	348	359	383	356	356	361	357	343	409	379	362	386	337	366	335	362	346	346	378	351	357	355	361	358	385	319	356	370	347	349	347	408	377	338	359	365	387	359	332	337	352	347	350	378	357	363	401	352	381	385	369	360	352	361	353	382	344	355	347	378	354	369	373	388	382	375	382	371	356	355	379	325	391	330	352	371	369	338	355	365	363	375	357	326	350	389	380	364	381	369	323	363	365	366	393	350	358	387	367	375	350	379	356	380	357	347	412	356	358	374	364	364	369	359	325	350	355	348	379	370	358	388	375	369	360	356	384	354	329	362	366	401	379	331	362
