345	0	2700	146157	365	0	0	2	32	183	266	434	433	480	476	492	473	480	430	463	440	489	431	477	444	458	462	487	463	428	480	455	478	434	451	468	453	470	447	467	411	464	412	442	427	422	410	456	449	451	424	419	447	429	432	405	443	410	422	458	417	415	390	417	414	420	437	395	408	441	399	409	426	410	432	365	391	413	399	454	389	413	417	409	432	390	431	389	391	376	411	439	405	385	420	389	406	396	417	433	417	408	397	397	421	392	390	360	373	443	390	392	393	399	392	396	425	366	409	392	382	365	372	397	410	383	389	380	404	434	401	393	429	397	399	409	393	384	404	388	409	392	422	400	416	403	375	415	402	389	413	426	390	399	418	423	383	395	394	399	415	383	366	439	406	404	416	393	432	385	365	382	407	399	392	379	407	376	405	403	430	421	371	370	388	388	407	399	402	420	393	422	412	369	370	418	366	409	408	388	377	391	408	391	394	426	390	386	395	396	386	413	400	405	408	391	416	424	398	423	386	381	373	373	376	374	386	389	397	389	400	385	386	413	385	396	354	365	406	375	404	410	388	419	380	394	382	398	410	386	384	404	399	406	392	399	399	390	395	382	397	415	411	388	391	401	385	370	401	416	412	382	347	422	393	393	388	399	382	387	413	387	404	410	404	383	411	370	399	396	392	394	415	400	392	421	358	381	412	410	385	387	381	411	384	384	387	395	387	415	377	396	398	394	370	407	383	386	417	365	379	369	401	409	409	402	411	409	383	361	401	391	399	392	395	397	402	425	407	411	375	402	396	414	382	390	412	376	380	387	409	365	389	397	417	430	371	397	413	378	372	377	393	385	366	383	391	402	395	406	395	425	377	414	374	406	437	405	375	369	377	397	412	405	420	378	364	387	400	413	389	421	374	374	397	425	415	383	404	404	397	390	392	361	399	375	419	370	381	407	398	412	406	417	375	379	400	371	420	375	373	384	366	429	404	384	369	407	396	377	383	429	387	388	381	415	411	396	383	425	411	379	384	407	403	396	352	428	385	428	385	382	398	403	405	377	371	403	406	429	381	399	412	400	385	378	428	404	378	371	342	380	381	411	365	394	395	373	401	396	419	417	392	416	389	390	357	383	378	405	410	411	411	419	363	380	403	401	372	394	395	395	377	379	378	413	422	384	389	401	422	399	411	363	363	381	363	384	383	376	403	389	395	406	389	408	378	387	399	373	398	408	397	408	416	410	375	396	387	385	398	424	379	392	408	396	383	407	377	391	416	368	378	392	378	375	403	375	376	404	375	383	390	408	362	427	398	376	446	405	366	417	422	423	400	383	392	404	402	379	385	426	387	397	387	420	395	393	393	412	403	410	377	405	400	417	396	404	422	424	417	395	344	397	402	411	399	379	359	405	404	393	392	409	387	379	384	379	393	357	421	388	410	409	407	408	382	410	417	415	394	375	354	406	399	382	370	391	387	383	374	362	382	373	376	402	420	404	392	401	393	373	395	426	402	366	382	400	410	385	409	400	379	361	368	385	378	419	381	407	357	394	401	405	363	386	378	363	378	447	431	434	414	408	381	385	436	394	404	371	387	376	395	345	396	393	426	396	364	382	419	390	414	409	379	365	381	390	397	371	411	411	433	405	371	378	387	412	391	394	396	392	401	403	360	399	423	389	389	464	412	430	387	382	372	401	391	394	398	384	417	381	384	419	401	403	400	407	415	406	382	379	386	377	407	421	392	420	405	395	394	391	383	387	390	399	396	370	434	401	366	389	402	421	378	404	404	397	373	382	371	361	389	393	401	362	398	383	399	365	393	380	382	392	401	398	384	410	396	410	382	399	383	401	394	381	394	350	401	400	405	377	427	379	389	357	403	393	392	399	412	395	385	404	408	403	419	408	407	383	393	396	378	383	409	414	399	385	351	381	389	382	388	415	400	409	395	402	387	400	426	411	359	414	392	412	404	379	386	408	397	399	367	379	433	366	419	392	386	400	392	379	399	403	428	403	347	379	372	384	407	401	408	388	374	398	392	397	382	393	400	403	406	408	380	369	381	424	394	382	398	383	391	370	402	410	367	368	408	391	422	359	414	420	396	371	406	406	417	402	389	385	444	384	425	392	389	400	377	392	430	383	397	419	375	378	361	396	378	397	402	383	404	400	405	429	375	391	400	418	393	407	381	373	377	412	386	385	403	403	399	412	391	408	380	403	399	432	404	400	415	419	376	400	383	417	393	365	397	366	415	447	366	386	395	399	389	388	383	418	393	381	383	414	422	401	362	393	379	376	400	395	388	401	410	383	429	396	356	400	415	371	371	409	385	385	395	429	398	390	405	395	414	394	441	372	377	400
345	1	1900	146280	366	0	0	44	231	580	691	798	819	840	791	715	695	664	589	549	531	487	473	436	451	425	438	465	451	431	420	423	450	444	422	428	444	454	408	428	429	433	429	420	423	383	410	421	383	394	385	393	386	381	397	360	372	380	331	400	365	363	356	395	383	376	415	361	337	411	377	403	368	385	374	379	357	366	367	366	394	358	357	374	374	371	351	382	382	389	373	370	380	350	360	378	340	347	360	351	380	345	367	350	389	340	386	421	356	324	359	368	346	359	386	371	387	362	369	406	370	374	394	352	357	348	371	345	367	384	366	383	337	381	362	338	359	371	372	355	360	350	371	399	357	380	360	388	356	370	371	347	364	362	374	398	372	360	350	360	340	350	367	359	353	333	368	399	379	382	365	392	321	343	379	346	375	364	364	366	341	350	366	384	347	352	355	375	340	352	359	348	362	383	385	345	344	341	395	357	351	385	382	391	361	385	366	363	340	375	321	377	370	334	366	364	338	334	387	335	394	358	357	352	355	335	364	350	344	357	358	366	382	343	354	401	352	359	373	342	351	357	363	349	387	372	369	385	365	346	389	377	347	347	371	326	337	339	367	353	342	353	355	371	335	344	340	385	351	344	351	359	371	318	368	373	352	353	333	388	352	390	330	361	334	373	378	376	354	344	353	358	342	345	369	389	391	376	373	367	352	345	348	367	349	342	408	344	344	367	369	369	347	348	382	318	394	363	353	397	371	399	363	370	372	368	367	345	362	359	354	363	355	341	387	336	333	382	375	362	339	361	368	333	356	353	363	370	344	363	355	352	370	327	344	363	324	346	353	374	342	359	339	362	360	363	364	364	366	308	368	373	362	367	388	316	333	373	368	391	373	341	373	368	331	346	363	344	362	355	367	390	356	369	351	336	345	360	384	375	362	328	365	386	386	338	377	386	341	324	355	365	374	374	371	332	368	336	357	350	377	351	370	347	345	357	367	333	361	323	367	381	352	376	354	373	342	345	339	355	360	367	339	366	370	343	381	353	362	406	359	385	335	373	358	342	390	328	348	351	346	352	353	345	366	367	334	370	375	392	375	385	368	369	373	369	352	368	382	367	365	335	397	328	365	368	364	350	356	344	371	355	358	318	379	372	343	351	366	349	386	367	338	351	318	374	355	350	342	370	349	362	332	345	366	348	353	382	368	368	379	341	354	329	378	374	317	380	352	372	379	369	382	375	354	372	365	330	352	364	358	354	369	370	339	373	349	353	340	357	358	343	380	352	345	400	344	343	343	404	369	349	334	372	358	370	363	370	356	339	353	389	366	336	342	359	348	378	377	368	371	346	377	361	366	360	369	344	375	361	346	373	378	362	361	365	335	370	371	354	392	359	373	358	358	342	353	347	352	386	393	367	335	372	356	375	351	359	349	351	351	359	366	374	371	343	361	362	362	350	368	388	338	373	341	321	394	350	335	354	372	366	347	353	337	365	365	365	356	357	352	353	354	375	367	370	336	356	360	337	363	374	367	377	353	356	331	376	365	357	350	396	359	364	351	364	366	375	372	330	361	365	358	330	381	359	345	391	384	346	332	348	373	350	353	380	360	374	318	351	364	331	364	375	365	360	350	351	384	377	389	355	340	340	371	372	374	374	346	373	379	372	378	355	333	323	363	372	385	361	370	322	357	352	340	362	358	361	310	372	341	345	376	347	378	334	338	365	377	344	347	352	380	344	356	373	345	354	332	359	376	368	399	350	343	331	363	361	391	333	347	363	365	358	367	366	372	346	353	358	375	354	342	352	372	347	371	357	365	346	360	352	347	343	344	339	362	349	359	356	343	372	324	358	358	380	360	355	344	332	368	358	364	365	370	332	353	370	370	343	368	368	351	332	357	371	365	355	349	346	353	377	330	355	343	360	369	339	373	371	329	327	342	363	364	360	367	372	376	322	331	358	354	352	342	369	376	381	334	360	327	358	372	374	336	382	371	370	354	370	348	355	358	364	369	362	383	364	406	334	380	336	349	346	382	381	372	342	365	344	348	353	358	384	365	356	355	349	368	397	311	351	362	335	367	333	369	376	367	328	330	357	334	351	350	381	344	367	327	356	386	338	342	365	348	366	358	333	390	335	374	377	354	371	377	368	366	360	366	355	366	347	360	375	366	360	352	364	377	351	312	346	361	372	360	349	361	351	371	359	352	375	350	364	368	350	359	361	364	332	364	396	368	334	365	382	354	387	352	344	366	400	360	369	369	350	345	369	349	405	370	358	362	371	380	344	377	333	382	344	381	343	328	377	388	372	372	355	357	355	353	344	367	358	360	333	365	405	334	363	383	364	320	376	376	353	326	349
345	2	2100	146403	375	0	1	57	251	609	714	844	825	851	759	747	700	634	558	490	539	482	490	507	536	481	484	446	494	475	448	520	455	453	446	448	416	444	406	399	422	442	403	384	423	399	411	376	399	418	432	418	395	397	375	418	383	365	390	400	384	419	386	382	370	363	372	379	360	394	378	398	373	387	388	364	365	387	392	396	388	379	379	376	381	376	344	416	374	381	342	352	380	336	371	358	354	368	362	382	369	375	386	363	363	385	364	377	358	388	400	375	363	377	374	342	368	368	348	340	390	360	363	398	356	361	371	368	373	351	363	384	365	358	373	366	367	368	360	349	394	385	357	391	366	358	379	362	335	375	346	378	386	333	378	327	386	357	364	366	323	375	335	379	394	355	386	368	362	334	357	370	352	364	353	359	351	372	351	363	365	358	349	370	364	373	345	349	380	359	335	408	346	384	348	352	377	337	369	375	371	364	348	362	350	330	385	391	369	380	370	375	377	368	377	380	355	368	337	338	346	360	368	330	353	366	324	364	378	349	382	324	353	373	351	386	361	358	355	352	356	387	333	334	376	376	367	358	365	385	357	388	382	364	364	371	368	373	363	353	394	356	362	354	355	338	370	348	361	352	352	352	360	363	366	358	359	361	377	369	365	354	351	362	307	369	381	355	377	358	339	364	346	355	377	351	369	353	372	355	355	349	381	366	389	380	330	351	332	360	365	373	352	389	372	324	362	352	365	347	336	337	342	371	347	350	350	353	362	346	328	349	341	369	355	354	358	357	355	339	360	339	345	355	373	360	345	385	345	327	333	354	361	347	354	387	348	344	355	374	347	411	354	369	361	369	376	372	364	341	368	348	382	363	324	378	360	360	337	363	364	350	362	351	357	389	338	358	388	368	374	344	338	372	372	331	365	354	350	359	350	358	352	354	353	362	367	365	363	360	378	372	336	357	344	354	359	360	348	331	354	375	337	392	365	357	383	371	367	348	343	377	368	356	386	353	354	359	335	398	407	357	357	347	341	369	375	368	367	355	374	329	350	362	365	336	353	385	367	357	354	383	365	328	324	373	363	376	367	343	392	366	362	335	336	349	330	335	352	334	384	358	357	368	379	336	322	337	374	373	348	353	379	381	331	363	376	337	370	387	374	350	387	370	356	363	376	366	374	358	342	393	370	365	354	363	344	349	314	353	371	354	358	356	366	376	367	341	385	322	345	326	390	388	361	326	360	323	374	345	366	357	363	377	355	368	369	362	398	357	371	387	366	327	392	329	348	364	390	372	345	331	374	353	362	350	371	336	373	346	334	384	368	356	373	353	331	365	349	345	354	368	343	350	378	340	344	362	374	353	374	348	340	381	396	356	380	347	361	374	362	348	337	373	356	350	355	333	332	384	328	365	405	338	353	363	379	360	341	345	352	346	346	380	345	323	330	340	388	338	363	355	332	345	348	362	345	366	339	399	338	346	364	358	370	333	326	357	345	376	362	351	373	362	334	332	388	351	335	357	329	367	396	360	370	349	359	348	380	346	350	343	371	338	343	379	333	358	375	358	367	356	376	367	365	389	338	353	345	369	342	348	382	351	379	387	350	349	345	391	339	364	341	373	375	381	337	357	367	387	355	354	367	355	341	353	343	377	338	369	324	350	378	360	354	358	363	359	365	363	370	397	370	373	366	365	350	345	335	350	343	374	384	363	323	342	345	368	335	355	369	355	336	353	382	335	323	353	380	376	374	352	345	343	365	356	355	328	341	310	346	352	367	371	369	356	300	334	356	368	338	382	313	358	354	371	358	375	355	377	354	360	355	348	356	378	383	384	368	353	345	379	352	367	338	320	356	347	341	365	347	373	350	384	380	326	371	398	386	316	339	366	342	370	330	354	364	361	367	337	371	371	377	340	363	374	381	366	382	392	353	366	355	341	348	392	382	374	361	345	314	368	367	376	351	378	330	385	351	321	351	347	365	353	346	341	342	357	366	347	373	316	348	331	352	374	359	336	368	346	382	348	369	346	320	372	338	352	358	372	375	356	343	347	353	349	361	372	351	358	365	373	378	364	374	365	362	330	366	371	381	349	344	372	370	359	349	337	363	369	411	348	314	341	339	356	367	381	383	372	372	347	373	325	337	354	343	375	364	368	324	316	348	368	357	361	384	380	400	366	345	361	363	341	338	381	320	345	383	367	366	372	345	363	374	372	345	346	387	352	329	362	346	365	371	369	362	382	352	338	347	374	360	368	370	356	358	355	344	378	347	352	364	323	353	331	353	351	379	312	394	371	380	352	352	392	377	329	356	369	346	372	366	369	381	348	352	360	355	324	343	345	336	345	373	354	351	355
345	3	3500	146526	376	0	2	45	262	607	683	826	842	839	791	769	699	698	620	591	556	561	473	492	480	468	500	473	457	456	434	457	424	437	416	432	434	402	435	437	407	408	393	423	418	424	404	422	409	411	378	395	418	423	400	406	395	384	393	379	390	379	362	402	340	388	402	416	408	384	408	387	365	361	402	372	367	360	340	391	367	359	373	369	365	383	345	378	371	356	374	372	354	337	366	358	368	367	345	382	353	351	400	374	375	362	380	340	354	337	400	362	379	324	378	341	367	374	376	374	333	365	375	380	360	358	355	369	350	375	388	374	370	384	378	373	400	382	348	360	386	327	361	397	368	325	343	362	352	357	346	354	349	351	375	358	381	368	345	374	335	354	370	348	400	379	364	370	362	368	365	329	374	381	339	347	344	359	384	354	366	400	372	388	364	399	379	363	378	366	349	357	322	356	368	401	368	373	331	328	346	357	345	373	374	350	366	363	328	343	374	401	353	361	364	367	390	311	366	361	351	351	313	351	370	354	362	385	385	350	352	342	359	336	367	352	367	379	372	333	345	358	353	373	372	354	344	362	382	355	360	373	358	319	326	374	359	374	345	339	382	371	362	394	338	374	368	335	360	369	351	348	397	349	388	389	358	348	368	368	367	371	321	383	344	398	350	383	345	360	350	373	347	346	338	319	359	387	381	352	376	339	351	353	349	346	331	371	365	355	362	366	353	363	366	386	379	373	356	375	388	366	358	360	392	339	350	382	344	357	372	342	359	342	352	366	344	353	366	368	355	329	341	353	350	349	366	375	376	349	382	372	345	389	343	351	345	371	361	352	339	344	385	353	360	333	359	352	391	372	337	347	331	343	367	340	367	362	356	353	341	337	371	333	342	341	328	376	352	367	345	340	379	361	334	375	322	386	394	328	365	377	374	365	333	352	350	364	349	341	364	341	368	383	374	360	342	379	361	371	376	342	377	358	357	406	358	366	353	366	352	346	368	355	366	380	370	353	339	351	358	360	365	346	346	358	363	355	347	412	375	359	389	350	335	381	350	333	359	354	301	357	364	368	387	345	366	370	379	360	316	375	355	333	340	335	333	361	348	353	336	333	367	348	373	378	390	349	347	361	353	326	324	372	328	340	395	343	358	363	368	366	350	365	382	344	376	366	354	387	351	355	377	394	358	351	399	337	336	377	370	343	347	378	341	360	361	368	341	347	365	379	349	346	356	369	378	373	318	363	396	341	329	347	363	329	360	342	326	359	372	326	366	359	355	332	354	348	352	390	371	384	368	341	377	362	351	345	324	348	355	367	379	350	354	335	358	348	360	348	331	373	338	362	374	369	331	367	352	349	349	348	358	397	350	360	354	342	343	338	330	376	356	335	371	376	339	341	378	333	354	356	341	355	376	360	352	349	351	356	341	360	376	357	331	369	366	369	350	354	336	372	396	371	388	315	347	381	339	344	332	396	373	375	386	354	325	342	372	364	366	355	342	350	361	340	357	366	331	372	391	366	336	371	367	371	364	379	349	352	333	357	340	355	342	339	384	349	355	351	363	365	365	357	357	374	339	369	368	370	352	372	391	361	365	401	366	359	363	362	359	370	370	349	333	373	377	373	355	351	328	373	366	358	365	368	349	363	358	378	353	361	355	357	385	374	366	331	359	364	348	352	349	353	360	351	382	386	394	357	321	371	375	373	365	370	338	373	348	370	344	304	343	360	364	319	371	386	327	346	364	352	352	345	363	357	363	365	360	355	361	360	383	341	377	361	368	356	359	327	374	332	335	360	367	399	358	358	360	343	369	376	376	362	354	375	335	344	320	360	334	354	371	348	356	349	380	362	371	368	340	362	375	366	379	358	359	350	345	363	361	343	372	361	329	338	355	338	318	363	357	338	344	364	364	347	331	387	362	369	385	360	354	377	337	347	362	362	344	358	331	352	327	378	361	368	308	355	361	355	376	352	366	329	365	387	335	347	351	385	331	328	352	343	359	352	329	366	357	335	357	350	355	344	350	343	364	369	359	329	356	351	342	356	347	367	358	355	363	384	369	391	382	351	346	341	378	387	397	327	387	348	354	349	389	338	341	374	358	336	360	364	344	359	368	346	333	378	378	344	346	359	328	380	346	356	372	384	356	332	362	350	354	363	357	348	358	344	371	367	382	348	320	370	361	340	361	356	355	335	357	354	324	329	370	368	359	364	337	370	363	367	376	345	377	358	360	360	368	370	367	387	367	355	335	350	357	380	364	365	369	351	359	324	355	355	371	363	383	339	370	372	355	362	353	333	359	345	361	336	354	356	361	341	390	347	368	362	361	384	385	370	347	368	385	346	365	397
345	0	2700	146649	362	0	0	3	20	93	143	225	243	323	306	329	309	344	329	376	394	378	404	396	398	403	421	415	387	435	429	435	394	397	419	435	402	448	434	482	414	433	435	414	416	428	412	439	400	456	405	377	371	411	409	413	398	389	401	427	416	405	381	398	413	413	383	402	357	414	363	415	417	393	399	377	358	397	379	374	415	375	389	404	369	401	385	384	390	403	360	398	406	369	383	394	375	397	349	406	383	355	365	388	364	368	360	366	398	356	359	373	382	380	402	364	351	386	350	385	363	362	400	369	360	354	394	366	370	415	353	356	339	347	372	376	368	374	376	353	353	355	369	367	380	403	373	408	372	407	368	367	382	363	366	408	414	372	333	344	393	364	369	378	391	353	358	361	348	352	382	368	337	361	343	352	356	373	371	380	350	387	365	349	377	374	357	362	353	362	363	371	362	380	385	388	353	338	376	380	410	375	389	384	392	337	360	360	353	364	391	383	355	357	357	377	402	357	343	395	351	361	368	365	345	364	377	367	373	329	349	352	349	374	371	398	369	411	374	368	377	388	338	357	405	358	362	379	366	361	365	359	341	361	379	344	372	377	380	362	354	394	365	376	392	370	346	358	349	357	389	373	339	367	338	394	375	388	351	406	335	368	351	374	336	369	376	373	366	361	383	379	364	351	347	370	347	361	360	364	360	362	349	343	381	362	394	343	371	384	391	367	357	373	389	366	370	395	349	371	359	396	349	366	379	377	370	340	363	365	388	370	376	360	350	361	345	345	347	358	361	398	353	379	353	370	339	331	357	395	391	355	362	335	384	375	370	343	366	357	362	359	390	362	323	379	381	348	362	365	387	337	355	351	363	374	363	372	342	395	354	372	353	354	382	368	327	347	367	386	360	404	375	404	355	385	326	361	349	360	363	362	393	349	356	330	368	373	355	371	365	374	383	369	386	358	351	361	385	343	364	392	332	355	353	371	356	393	399	386	339	393	317	363	359	355	355	370	387	397	342	371	338	369	377	356	394	352	335	375	334	381	349	358	370	344	396	368	375	345	374	385	363	383	374	347	351	355	336	371	344	384	382	371	363	384	352	363	387	395	383	338	370	368	383	351	377	380	361	332	366	349	333	364	369	374	350	359	399	353	369	387	346	356	394	337	345	408	346	367	384	360	400	325	341	343	374	418	362	395	363	399	384	380	359	394	407	374	361	362	357	360	341	388	360	383	391	338	378	338	372	339	363	380	384	372	404	364	360	379	358	369	368	369	384	363	397	352	361	367	330	377	348	399	336	372	385	383	368	367	327	387	377	359	358	398	361	356	376	366	366	378	344	369	362	368	348	355	335	323	383	371	351	357	348	362	358	385	358	371	365	381	390	396	383	352	346	376	367	374	396	353	364	348	365	349	366	352	350	346	351	383	374	342	356	360	326	408	361	364	359	374	370	369	379	373	369	371	373	378	326	375	374	365	348	366	353	381	370	370	398	355	355	371	355	328	400	360	358	381	334	359	355	358	359	367	361	376	385	381	354	392	364	359	343	369	338	348	392	385	376	386	365	366	342	358	357	351	391	349	356	378	362	405	366	334	357	359	354	372	336	335	355	378	311	342	376	342	351	379	358	380	365	329	378	405	351	384	376	358	369	374	367	358	352	370	383	360	382	359	356	345	370	369	360	371	390	342	361	371	379	390	314	370	380	336	360	354	327	361	354	348	392	359	302	357	376	399	350	377	366	370	396	360	354	355	379	347	359	372	363	369	348	355	370	360	372	325	354	354	361	359	351	364	336	368	393	405	359	385	384	370	379	393	348	354	350	368	358	367	367	371	355	349	374	367	353	371	358	365	381	347	407	368	356	331	381	358	355	360	337	367	317	337	355	378	339	352	358	375	373	370	390	346	370	366	364	354	364	383	357	351	352	366	348	388	370	387	365	381	369	375	376	370	362	382	334	372	360	362	356	394	373	347	373	346	353	391	369	367	376	390	396	384	356	384	372	377	366	346	364	379	381	360	362	343	346	351	372	356	398	378	360	371	385	380	353	372	319	366	375	353	361	358	348	358	344	360	362	375	359	376	356	372	354	353	366	398	349	372	370	363	355	355	378	362	361	347	413	380	349	320	350	348	380	369	345	360	391	360	379	375	362	371	347	384	363	382	358	395	366	363	376	372	335	383	365	381	336	358	369	391	345	366	346	362	351	364	370	363	376	351	370	370	380	347	341	362	375	380	366	353	340	365	363	370	369	344	386	358	347	381	341	366	363	314	360	367	378	357	337	382	362	366	371	382	361	385	355	364	340	370	364	369	358	351	365	357	395	341	352	352	373	372	369	353	396	362
345	1	1900	146773	370	0	0	38	195	505	636	726	705	719	712	676	599	582	565	499	464	454	435	459	437	427	453	407	437	439	429	443	431	384	432	401	430	428	448	391	403	419	408	387	411	407	370	409	388	362	373	353	385	356	401	353	361	385	341	377	402	330	354	359	367	344	351	339	357	354	359	374	352	357	337	353	332	322	343	325	337	339	320	345	352	366	321	355	326	358	345	361	329	326	356	342	360	352	373	339	364	347	368	347	329	334	335	323	341	341	354	324	342	351	330	366	332	344	321	351	352	341	362	314	339	348	340	354	351	338	343	350	324	328	324	361	339	319	328	342	314	333	341	341	341	319	350	319	341	308	337	337	324	361	373	325	332	337	348	327	372	332	331	347	281	331	333	359	333	319	353	325	326	338	336	336	322	334	323	376	336	339	350	306	344	347	345	328	339	341	330	324	325	347	320	323	325	325	346	356	327	351	322	321	347	358	332	333	351	316	342	332	293	336	323	361	327	325	322	344	314	334	337	319	289	345	327	327	356	350	332	323	329	297	328	335	332	321	365	336	344	320	338	346	320	331	344	357	341	328	303	342	328	333	339	336	332	311	340	349	339	327	338	365	331	329	352	340	344	324	347	337	340	328	335	324	315	318	333	333	324	328	306	337	354	356	343	316	319	282	338	347	306	307	327	319	352	329	347	334	295	341	329	327	313	339	322	335	328	339	309	341	346	337	314	332	354	290	334	352	361	306	322	322	354	327	337	362	322	326	361	328	336	314	360	305	313	335	319	305	342	361	324	341	340	311	328	336	324	316	335	327	346	321	307	329	342	364	329	344	339	309	319	320	324	358	326	325	327	341	325	342	324	336	338	337	340	368	332	341	342	328	325	338	335	334	316	362	354	353	330	346	352	366	295	342	318	350	324	307	337	338	319	358	343	345	332	315	345	345	329	316	319	362	333	322	350	355	358	339	357	310	330	356	371	336	315	342	309	309	332	306	344	335	309	297	292	328	306	334	345	321	332	342	300	353	320	348	377	357	348	315	294	317	320	326	343	312	329	298	333	338	318	313	349	353	319	348	332	341	314	331	348	332	306	314	348	354	323	318	344	320	325	330	322	343	320	316	327	372	349	331	341	320	306	322	321	333	308	303	344	333	298	314	327	361	338	317	327	338	337	340	314	360	297	368	336	341	356	301	319	324	318	355	349	303	347	309	383	314	337	340	344	356	351	337	349	342	348	320	316	369	339	354	331	352	333	333	330	353	348	331	338	320	344	356	352	306	317	323	334	333	331	333	331	321	356	316	336	324	356	324	299	351	347	314	333	315	349	315	335	342	380	328	338	323	338	341	346	330	327	334	323	336	343	346	340	337	319	352	325	321	320	329	313	353	316	330	300	336	317	359	341	369	324	326	341	307	323	315	321	321	337	338	299	372	332	350	320	351	343	366	323	319	347	337	335	338	332	357	333	326	309	372	329	305	360	323	340	327	328	327	324	359	330	349	323	348	323	320	340	356	316	327	365	332	344	290	320	316	356	321	339	344	345	320	326	310	320	367	323	309	330	327	351	350	304	319	325	337	332	300	339	341	323	329	350	317	333	348	298	326	312	344	345	346	345	336	334	315	329	339	349	339	341	323	320	319	331	337	331	349	311	369	308	349	337	331	360	329	355	335	327	333	339	365	359	312	347	324	299	315	335	341	310	355	333	328	332	334	316	327	352	329	338	319	328	336	326	324	334	368	359	321	322	319	321	330	320	341	310	322	337	340	337	320	320	308	353	357	351	313	354	349	360	349	347	319	342	322	354	303	312	336	337	301	296	350	331	310	355	316	315	334	325	357	305	327	316	330	318	343	298	302	322	328	345	318	341	369	333	325	300	320	338	376	352	390	328	322	342	332	317	339	300	361	362	307	344	330	334	341	339	335	359	312	314	313	323	324	351	303	321	339	344	349	279	330	312	334	368	343	349	367	345	328	319	331	336	332	347	331	325	341	342	354	339	329	328	298	342	358	332	328	339	341	333	346	346	345	361	317	334	321	336	350	303	337	312	357	335	338	332	341	340	343	317	346	345	329	318	324	337	344	311	341	348	346	328	359	322	373	326	337	303	340	308	327	326	318	289	345	348	336	337	342	332	294	355	305	338	329	329	313	308	339	358	290	326	333	335	319	345	361	352	351	319	347	347	321	317	343	362	358	319	333	328	338	334	322	348	333	335	319	350	339	328	309	346	305	345	371	324	310	319	324	346	324	333	317	340	349	316	302	322	353	377	310	326	311	344	360	307	335	310	315	356	321	336	361	345	350	339	320	328	341	345	340	348	336	340	335	335	351	315	314	354	330
345	2	2100	146896	377	0	3	54	187	528	646	723	712	742	671	673	634	605	585	526	504	508	463	492	495	468	443	443	436	444	412	429	399	414	428	398	402	373	404	396	384	409	405	405	400	375	418	393	368	360	388	376	411	374	373	361	370	369	387	399	356	350	352	359	307	334	325	312	354	357	377	347	340	355	352	383	344	364	322	365	353	348	360	333	317	353	341	339	358	347	355	341	345	360	351	325	358	332	353	359	348	330	333	331	341	355	350	323	370	344	338	352	358	341	379	370	348	324	344	337	317	354	344	355	329	359	334	316	331	374	363	348	356	343	346	342	312	324	370	344	357	342	335	342	335	351	339	358	341	311	360	338	346	334	355	334	334	340	329	327	345	353	289	350	336	336	337	318	354	342	324	356	331	326	342	336	330	308	344	312	346	349	344	317	344	358	368	337	364	312	341	350	378	355	352	323	333	328	339	368	344	338	325	351	346	371	317	353	355	345	360	345	338	334	359	343	317	339	345	309	329	348	365	334	355	318	363	327	330	338	327	357	343	318	326	330	378	352	319	367	337	309	350	331	319	336	340	333	356	350	356	334	328	321	324	324	377	325	314	338	341	329	343	318	338	335	336	339	342	355	360	377	334	351	330	308	330	344	326	332	350	341	317	373	341	342	343	340	332	334	354	356	339	356	335	354	354	310	334	331	325	331	321	332	349	337	336	326	369	329	313	368	333	320	370	367	341	322	332	356	354	375	307	356	341	332	351	335	338	351	351	330	340	353	320	331	368	325	366	321	306	324	345	339	359	339	314	340	357	346	298	339	333	323	380	325	338	361	328	350	372	346	343	347	355	340	312	341	328	332	322	318	341	330	342	352	339	330	354	328	342	311	338	328	342	358	365	342	374	344	360	346	349	308	353	354	327	312	381	348	320	343	336	356	346	342	327	347	327	353	310	338	320	309	323	351	351	343	355	356	322	352	343	283	335	324	370	343	350	343	311	306	334	321	334	330	350	334	354	338	323	370	343	314	318	357	378	321	350	328	302	309	350	365	338	320	303	336	327	326	331	352	356	343	338	357	354	309	325	335	340	354	354	332	330	355	337	357	334	349	334	327	316	357	313	332	339	318	362	359	337	336	364	317	319	332	341	327	315	337	332	350	370	333	334	354	315	326	306	342	316	316	336	344	311	345	338	319	342	344	339	343	331	339	346	324	334	351	324	354	330	322	334	339	326	351	341	326	326	341	320	325	309	332	323	317	328	333	345	337	325	306	322	349	330	373	328	349	336	355	338	316	296	354	330	335	334	336	325	303	328	342	322	336	334	322	306	353	327	348	362	327	335	326	346	334	314	327	326	368	359	300	314	345	324	333	326	332	352	322	363	348	312	367	334	339	350	326	343	317	317	309	350	332	359	348	336	354	320	327	352	339	322	311	317	354	318	351	325	369	354	363	338	323	342	346	342	355	326	356	354	306	312	306	304	337	340	351	348	328	334	358	306	333	324	345	360	374	339	350	346	330	339	325	338	327	375	340	342	284	327	344	315	320	337	369	326	336	351	321	322	343	333	331	301	344	339	345	345	346	345	323	348	335	331	332	355	335	326	341	347	349	321	352	336	326	357	348	356	313	318	352	332	346	341	314	333	325	322	339	334	328	336	337	318	321	371	331	304	326	353	359	335	343	377	324	300	350	334	343	326	327	342	344	334	351	331	353	312	330	320	362	334	336	343	335	351	341	305	314	316	352	315	339	326	356	323	354	324	346	343	379	338	321	327	331	343	332	344	335	343	347	348	338	331	350	365	341	310	310	343	351	321	356	299	331	341	333	326	349	344	310	333	352	299	333	343	314	321	333	328	331	365	344	358	349	344	339	354	324	333	319	306	318	314	341	334	325	355	325	331	337	324	321	323	355	347	347	338	314	363	328	340	348	306	324	323	330	314	344	336	329	353	335	351	356	332	360	332	337	318	353	321	339	341	340	315	347	381	329	337	317	366	350	342	363	334	314	329	328	358	328	308	307	318	337	336	303	348	342	287	344	391	302	338	347	328	311	333	348	334	363	354	384	349	326	346	302	318	347	351	322	330	318	312	308	320	335	337	334	320	291	317	348	370	365	328	330	324	350	323	322	336	349	333	352	342	324	335	342	346	360	336	336	297	319	336	328	341	344	347	359	338	347	356	354	310	348	335	307	331	346	319	321	339	361	364	362	352	330	377	343	324	332	317	328	314	336	328	316	347	342	326	358	348	317	328	357	297	324	308	317	332	301	364	318	361	311	352	328	322	351	341	328	319	333	337	370	359	346	320	327	349	362	357	324	365	354	331	332	359	324	348	327	330	354	328	346
345	3	3500	147019	375	0	0	31	166	422	482	613	690	700	668	694	671	621	590	609	521	516	524	480	473	477	471	443	447	461	458	433	435	431	423	450	435	424	440	436	389	416	394	421	404	369	374	384	390	391	370	380	373	381	407	387	407	403	370	373	394	396	363	398	381	385	374	357	396	385	370	390	353	358	378	372	369	392	341	395	355	351	372	326	361	365	392	385	361	344	353	341	363	333	311	361	359	338	359	352	342	354	337	357	364	329	371	339	355	368	371	337	337	354	353	344	343	333	334	359	333	345	363	350	393	365	376	345	359	358	352	347	339	369	349	372	340	326	342	347	363	382	374	338	331	340	361	353	369	357	356	339	325	357	332	366	321	348	379	354	340	327	353	367	349	354	336	347	322	332	372	346	368	357	334	342	359	357	355	326	341	328	352	369	327	343	332	364	352	345	339	328	363	336	311	350	355	382	346	313	307	357	342	337	374	345	354	327	337	336	340	354	332	352	331	352	352	364	350	333	349	320	385	340	357	350	337	341	351	328	330	339	348	319	372	349	334	329	320	335	333	355	340	343	341	334	372	348	341	351	365	343	346	340	349	343	311	336	352	344	343	360	352	345	364	314	336	322	316	329	348	359	336	342	369	342	321	359	367	341	350	333	322	346	351	328	381	336	329	346	320	313	332	370	322	376	332	338	337	360	333	352	348	358	356	320	364	318	358	342	333	320	377	337	334	334	320	342	354	350	350	335	339	349	345	301	326	316	336	345	303	321	335	346	330	360	353	336	333	328	336	355	355	331	307	357	331	349	351	375	305	335	318	356	331	336	343	324	377	332	331	321	354	340	338	366	378	352	368	310	357	337	353	357	347	347	338	373	358	362	320	363	355	351	340	335	326	336	360	343	378	327	347	345	352	367	318	359	363	321	322	345	332	354	358	338	326	349	327	349	318	337	323	348	342	331	343	340	362	333	346	350	370	358	322	353	348	346	337	352	329	338	321	327	374	339	347	299	328	352	365	366	349	352	332	348	346	330	327	346	319	330	339	361	318	336	353	315	351	324	355	336	359	335	316	342	369	324	351	349	322	344	332	328	329	363	352	338	353	386	315	326	362	359	346	332	346	365	336	346	359	351	335	349	331	319	384	334	302	329	360	360	317	306	340	345	360	359	312	339	348	355	339	307	310	349	341	356	338	317	381	348	323	318	345	356	354	354	347	317	331	345	353	332	333	333	338	351	310	333	341	352	334	371	333	338	294	319	330	356	380	369	355	339	356	376	315	319	337	323	366	370	339	330	344	351	319	366	329	333	319	357	351	346	380	358	340	332	339	336	351	343	357	339	325	330	330	361	357	345	350	350	391	358	351	332	345	348	356	331	335	326	341	334	334	346	331	325	340	342	349	328	338	315	343	355	361	361	336	348	345	355	360	348	334	309	354	332	343	336	376	337	334	340	376	376	326	336	359	356	327	332	337	348	333	315	358	347	374	349	340	340	331	347	345	380	323	338	302	344	330	333	349	343	335	364	361	303	350	329	325	349	354	361	339	352	310	387	341	342	368	342	336	343	362	348	347	315	324	356	334	346	345	358	332	336	323	340	348	345	369	358	373	338	365	340	368	328	348	345	350	345	336	342	332	377	312	357	345	331	360	354	378	347	339	340	333	351	334	336	343	330	382	332	343	319	362	348	368	364	358	353	324	345	318	348	368	381	352	370	361	333	328	321	339	309	332	365	336	314	330	351	318	336	364	318	374	354	348	349	341	346	337	322	335	348	363	341	338	342	323	353	329	393	325	328	341	333	324	339	343	348	333	374	306	381	360	355	347	349	350	337	321	313	339	339	337	349	328	331	333	344	349	352	341	338	376	369	364	338	311	334	360	363	335	370	342	353	343	344	358	355	319	336	331	353	370	341	303	365	320	320	318	315	349	360	359	352	369	363	334	341	340	338	324	339	315	334	357	349	343	364	357	354	329	347	353	330	362	380	364	359	332	324	365	329	324	325	336	357	348	315	349	324	381	358	353	332	349	360	380	333	363	343	344	351	322	329	348	329	356	374	348	344	350	356	314	336	334	330	329	336	336	364	367	345	335	331	355	329	330	355	329	351	343	342	341	356	347	350	363	368	363	305	343	346	364	347	308	325	322	347	341	334	323	367	339	352	325	334	305	364	349	354	327	350	343	331	338	343	337	330	343	327	326	304	340	324	345	338	344	328	334	337	310	339	345	357	332	312	337	357	338	347	336	322	360	335	359	338	343	317	341	333	340	342	323	332	375	331	334	347	351	344	359	355	343	368	320	349	341	343	364	309	376	333	346	348	344	344	357	337	348	325	363	345	352	336
345	0	2700	147142	358	0	0	4	24	97	135	187	186	228	241	229	235	271	281	296	336	358	331	395	370	384	362	385	379	376	394	405	413	420	414	391	439	408	418	473	412	396	437	437	417	431	431	411	417	426	402	402	400	407	389	428	414	414	398	387	355	405	401	395	377	369	385	427	395	381	369	415	376	414	393	386	393	407	392	382	390	406	411	377	396	389	364	382	380	388	375	382	358	375	356	372	360	354	375	399	375	353	384	377	362	365	361	365	403	399	395	400	394	372	358	342	370	405	367	390	366	391	352	347	374	378	356	375	366	362	379	348	380	362	377	375	379	337	370	376	387	357	392	372	370	397	364	385	376	372	381	381	351	391	368	359	375	386	370	373	345	367	394	380	354	383	347	379	353	394	384	384	357	372	358	369	367	353	378	344	374	371	399	376	343	397	341	370	342	390	370	366	365	386	346	361	390	359	351	373	367	386	370	330	371	346	389	377	362	358	363	380	376	348	369	343	381	373	372	392	349	350	340	391	368	393	381	374	380	362	384	375	393	358	373	374	371	345	350	377	352	323	395	368	356	368	359	337	361	375	362	337	360	339	373	389	331	357	358	369	370	354	376	372	353	316	337	368	358	416	357	364	367	368	374	342	374	334	355	387	388	376	373	366	370	391	336	379	367	353	362	331	398	348	384	396	345	350	384	371	345	349	357	372	364	371	379	395	377	341	382	382	381	358	364	379	370	371	345	371	376	383	372	366	362	326	361	379	348	368	341	366	375	390	386	363	355	348	382	378	356	355	405	347	395	371	368	383	344	386	367	372	355	357	361	339	367	386	372	358	346	399	351	380	334	373	359	373	380	387	329	384	356	385	393	351	367	353	319	355	350	374	383	329	354	382	367	370	356	353	347	355	336	363	365	356	344	378	340	368	372	356	352	352	334	340	378	372	350	347	375	360	369	381	399	350	384	361	373	388	367	374	374	340	371	365	410	340	357	376	339	353	326	349	335	392	372	387	342	372	367	418	361	368	351	365	370	359	355	352	334	366	348	331	343	345	372	353	383	409	358	379	370	359	386	363	376	369	398	393	350	376	362	367	336	422	334	354	363	361	356	341	362	381	368	372	355	379	369	347	372	354	362	370	386	367	376	352	326	366	364	360	361	352	385	336	344	385	357	372	364	373	342	339	360	369	341	383	339	365	380	371	392	356	341	367	372	357	378	359	368	389	377	357	349	358	373	397	383	353	353	385	364	369	343	347	375	368	385	342	374	371	364	370	362	359	354	366	348	359	354	341	413	374	324	347	379	345	363	357	376	364	377	380	358	392	341	361	364	334	392	379	328	422	369	371	363	367	356	400	373	370	401	350	369	388	351	368	382	382	341	369	373	362	362	336	361	355	341	357	370	376	353	339	364	357	344	354	353	364	361	353	333	398	361	367	358	395	362	367	320	396	340	351	348	350	366	354	362	368	389	336	365	372	386	374	339	358	403	383	388	376	340	385	347	354	352	383	367	380	365	349	328	370	362	371	371	383	368	360	363	397	353	348	367	348	365	355	392	362	376	349	366	374	356	366	377	374	389	365	364	339	364	365	332	362	358	342	356	350	380	352	367	382	360	379	370	330	386	352	359	371	372	366	342	344	361	365	356	381	350	351	369	367	347	324	357	390	367	374	368	380	371	388	392	341	374	367	342	370	375	365	374	342	397	381	349	360	352	371	357	364	396	378	355	382	359	360	373	373	377	331	367	333	384	369	387	385	364	404	373	364	354	350	331	415	360	338	337	334	383	343	341	379	356	375	368	362	340	360	358	380	379	353	345	357	338	383	362	340	354	339	349	362	364	369	357	373	344	389	362	340	374	364	367	388	370	357	355	384	380	418	363	359	373	372	370	404	377	378	359	342	341	343	388	328	378	351	378	367	393	359	340	401	357	373	367	387	363	348	357	360	368	380	334	349	382	388	344	370	366	369	353	380	360	345	359	368	341	386	381	354	361	360	357	338	372	361	352	355	384	376	339	366	359	382	363	367	357	358	340	355	358	387	380	343	363	360	367	329	349	371	348	364	380	361	368	369	355	365	350	370	367	322	375	382	361	369	374	345	351	367	357	362	341	376	383	343	366	352	373	362	356	373	341	391	370	366	365	342	385	351	368	363	346	386	354	342	375	391	369	351	366	384	365	369	331	367	355	343	347	385	350	355	353	355	391	364	374	359	399	358	372	369	364	331	387	353	353	332	402	358	376	376	365	346	387	330	359	353	368	349	363	337	342	337	370	383	329	354	365	351	369	368	366	358	349	375	360	390	383	355	351	352	339	372	373	359	347	374	368	365	355	381	355	403	372	388
345	1	1900	147266	378	0	0	22	142	329	435	554	572	562	527	520	500	521	469	455	426	429	462	458	453	427	469	459	427	438	419	416	394	474	413	446	422	418	425	478	438	411	413	407	398	389	449	414	386	410	366	377	371	399	367	382	367	393	372	425	368	376	377	385	384	392	363	400	377	375	386	396	361	388	356	361	347	368	398	371	356	378	389	341	378	370	358	382	360	371	371	362	371	360	365	370	355	383	339	389	370	378	350	375	353	355	391	369	371	339	388	350	383	361	372	363	355	351	345	342	364	373	355	405	350	328	377	351	339	371	348	374	359	360	363	337	353	355	365	379	345	347	351	351	350	341	344	366	364	355	319	350	390	408	341	376	367	374	339	340	366	345	340	345	342	339	362	358	358	366	341	375	369	359	341	368	355	389	349	329	390	348	375	357	368	331	344	341	347	352	364	356	362	351	340	367	327	352	345	356	331	349	350	387	348	361	333	357	350	332	372	328	357	343	353	350	360	342	364	376	348	409	348	334	344	363	382	348	369	344	396	351	361	376	366	332	363	317	345	367	362	357	355	373	353	328	346	375	336	333	377	350	374	322	347	362	357	343	376	347	326	356	361	320	352	352	342	331	339	328	331	353	343	349	347	354	370	352	367	362	332	383	353	355	378	377	374	338	352	380	343	364	346	334	351	344	333	373	325	362	366	335	364	349	333	337	351	347	325	336	341	329	348	327	338	368	369	355	351	374	395	368	350	336	388	358	353	366	338	325	357	336	383	366	359	374	390	363	363	350	343	354	347	336	381	360	308	339	372	361	345	383	330	342	358	374	345	321	344	381	347	346	354	348	362	353	353	363	291	324	332	365	364	351	330	340	356	358	371	386	351	343	337	329	339	340	360	350	321	348	321	338	346	326	355	363	352	348	354	334	376	350	368	353	361	328	338	389	332	359	355	354	386	384	361	355	351	378	349	326	335	342	330	369	340	344	368	335	331	325	333	368	334	362	349	351	340	345	357	366	332	336	340	326	357	359	332	358	389	352	361	370	358	369	338	344	349	361	355	333	374	336	351	346	343	369	339	380	355	354	354	336	330	338	318	363	365	376	368	345	363	365	361	351	372	380	362	353	323	308	373	383	364	342	369	356	332	342	341	325	345	336	338	346	325	338	321	356	359	381	357	312	350	329	374	366	323	360	355	325	330	330	368	326	349	372	351	332	322	356	372	321	354	365	344	373	362	363	354	368	343	357	364	343	348	350	362	340	343	342	343	332	339	330	345	361	353	351	340	380	338	363	366	357	344	353	382	344	365	354	338	357	339	346	334	331	336	360	355	324	343	375	313	351	340	357	325	358	331	353	349	341	375	354	341	335	353	345	330	349	341	369	369	332	352	356	338	339	359	341	332	342	362	361	347	341	319	352	378	347	348	342	329	366	346	348	357	356	347	344	359	349	334	354	356	322	351	368	357	346	347	367	355	348	368	335	338	356	372	354	363	335	352	347	353	347	313	351	348	326	356	362	346	341	359	320	342	364	348	348	359	362	336	354	346	315	330	339	386	354	320	361	352	323	363	357	347	367	355	357	344	344	335	343	339	338	337	336	358	360	335	316	368	329	349	332	346	371	363	361	362	359	327	325	360	357	354	334	353	388	359	333	360	396	337	332	330	352	356	368	344	349	325	329	333	325	362	332	361	326	329	347	357	370	341	361	359	348	351	368	319	354	329	364	358	403	345	387	345	366	343	338	348	343	351	350	334	328	339	365	334	344	332	359	346	319	348	346	372	363	358	339	335	380	355	373	339	349	351	358	337	360	356	392	324	370	328	341	332	323	355	364	339	368	329	342	354	343	365	369	321	322	364	333	376	385	328	353	338	360	351	308	331	354	371	352	338	381	358	394	332	342	333	351	355	349	345	354	389	335	345	353	328	347	352	315	335	338	387	330	345	360	369	332	337	355	343	357	343	375	334	373	310	341	331	353	353	348	333	339	334	345	345	369	332	333	349	342	355	352	345	355	339	328	351	376	344	345	338	360	364	358	349	330	351	346	368	349	379	353	344	363	354	352	361	364	335	361	356	356	368	347	387	363	359	347	347	349	359	347	353	377	355	336	350	372	359	340	356	339	351	333	321	332	348	345	323	339	347	341	333	350	316	353	350	327	354	333	363	330	370	368	360	345	354	339	368	380	363	350	353	325	374	367	332	365	322	361	322	321	350	325	359	381	330	351	360	364	336	376	372	362	396	387	384	358	356	341	362	345	317	350	333	336	342	382	373	331	341	358	373	323	371	355	350	381	336	354	333	344	343	378	336	347	332	341	342	315	345	364	361	336	364	365	341	351	352	349
345	2	2100	147389	370	0	1	16	83	248	319	485	488	513	482	520	458	478	493	490	505	493	484	443	441	422	418	434	423	433	436	464	449	457	437	425	438	449	422	421	430	424	435	418	417	416	394	409	421	406	427	415	417	420	412	399	437	406	413	408	413	401	445	407	396	403	410	431	391	379	416	371	407	416	409	351	400	389	405	399	366	378	419	383	407	377	386	398	395	381	410	402	373	380	360	389	414	366	355	366	375	394	401	389	380	368	353	386	386	351	385	405	370	394	392	404	405	375	385	390	392	377	350	379	372	405	383	404	372	372	389	364	375	369	404	386	394	363	370	397	353	395	387	386	368	401	383	366	387	375	380	394	373	372	396	411	389	382	374	382	346	370	347	356	357	370	362	342	378	401	333	399	394	377	377	352	419	365	378	343	383	390	369	335	405	355	360	402	417	365	354	386	357	404	384	371	369	373	389	362	379	394	370	378	374	399	344	389	366	377	388	379	371	397	415	355	395	367	373	381	417	381	373	380	375	358	404	371	372	382	388	383	366	368	369	391	409	378	374	353	360	393	385	358	392	385	373	357	378	364	379	368	375	392	358	344	401	383	387	406	354	374	355	350	373	380	350	392	383	378	369	340	365	376	358	342	393	377	399	367	390	384	340	385	382	365	380	362	381	401	364	377	377	387	339	359	369	373	364	401	375	362	383	373	363	373	351	390	379	367	378	361	359	386	392	382	387	386	384	367	366	374	390	345	378	388	335	334	365	385	384	380	380	383	368	413	380	383	355	356	389	355	352	368	387	427	382	384	384	388	382	362	379	378	392	389	387	383	373	372	417	364	370	380	368	379	335	371	349	404	360	376	360	348	356	397	388	356	360	368	403	394	392	391	364	384	408	394	381	366	362	352	356	361	390	406	346	400	387	356	359	375	361	370	363	375	395	354	332	380	352	363	387	369	396	362	379	347	400	416	373	406	360	349	363	375	343	375	332	379	350	374	351	363	377	402	393	365	396	379	362	362	386	384	398	383	367	366	375	398	378	388	360	359	344	404	401	384	342	368	387	375	359	410	375	377	400	356	361	369	360	372	365	361	374	410	367	387	372	409	348	352	365	375	383	394	378	359	394	399	324	390	353	372	370	349	383	367	367	367	377	356	367	352	385	365	354	388	384	352	357	376	384	352	394	361	358	357	366	353	370	357	360	374	385	363	368	380	337	397	370	373	389	359	367	346	391	363	359	357	367	367	379	353	376	369	340	361	364	361	357	337	372	354	374	399	369	331	400	401	365	369	344	385	394	395	364	364	363	386	382	389	361	372	395	349	367	385	356	373	384	388	377	384	341	372	359	373	385	353	411	358	367	403	371	416	386	412	393	374	398	368	386	382	377	375	391	355	359	360	372	373	358	376	361	373	351	392	364	350	363	372	367	384	376	367	367	366	365	368	379	396	335	369	376	368	352	380	360	369	366	353	369	377	370	374	349	362	357	391	399	365	356	346	374	357	360	386	397	348	340	395	369	361	350	386	372	360	383	355	360	409	351	357	357	370	356	378	368	373	336	381	385	368	393	369	352	375	378	382	394	390	373	382	334	376	342	356	380	355	378	367	384	367	384	389	365	404	401	387	373	382	360	355	360	358	393	384	389	386	380	392	350	384	361	348	373	392	384	361	355	371	353	369	366	368	369	349	375	387	388	376	371	369	410	359	367	396	397	421	387	386	379	380	376	377	363	398	367	356	385	417	366	363	366	366	366	401	378	385	386	363	375	358	368	357	383	351	349	361	370	378	384	368	345	355	365	365	407	397	367	366	345	372	374	367	380	405	374	382	354	399	368	366	390	346	357	351	369	364	375	386	368	408	409	377	350	365	365	376	366	371	378	342	378	384	345	406	360	372	359	346	387	377	397	361	388	362	376	376	391	368	353	379	375	411	404	354	379	329	365	355	375	389	345	383	369	363	373	379	335	387	343	382	377	358	373	381	393	370	397	373	360	383	381	383	371	364	353	403	368	373	401	391	364	344	360	388	372	370	355	346	353	369	377	377	363	360	394	388	360	358	389	400	364	365	400	372	384	346	368	379	324	403	362	374	381	405	410	366	372	371	404	382	366	368	372	400	363	409	344	370	365	370	344	403	351	357	347	385	379	395	353	371	385	367	399	339	333	368	369	397	329	353	354	389	363	374	382	371	368	384	383	358	385	381	361	400	353	379	389	388	377	375	346	370	387	357	373	379	381	358	396	379	386	351	384	381	365	371	374	356	361	394	344	359	365	354	364	321	372	396	355	374	367	374	384	365	352	349	405	393	323	357	378	368	368	380	378	362	394	373	368	378	357	385	386	354
345	3	3500	147512	363	0	0	15	107	302	384	558	521	624	600	606	550	554	555	536	502	471	484	425	512	494	430	483	460	473	460	504	470	486	478	461	432	470	448	449	467	442	442	464	408	449	432	446	444	468	460	451	448	397	422	435	427	451	406	405	389	439	417	419	424	457	439	420	407	391	410	423	378	393	404	441	415	435	374	393	400	377	414	392	403	392	389	406	413	435	373	431	394	402	378	399	403	418	416	402	396	404	422	410	403	413	434	390	425	437	418	365	379	381	397	380	379	417	383	374	395	397	363	382	438	396	404	410	429	398	391	408	415	379	385	422	418	407	367	402	372	426	404	387	406	426	392	362	413	403	415	378	401	390	408	364	418	362	387	396	410	418	384	366	356	403	432	425	379	418	418	372	384	396	418	401	409	398	396	414	369	367	398	391	413	391	370	409	395	407	394	415	382	366	392	389	405	373	422	390	414	387	415	380	407	415	417	372	411	379	401	408	378	380	394	406	400	397	404	425	396	384	409	399	417	405	388	394	365	391	413	414	381	422	389	400	387	437	349	394	414	417	409	387	427	378	398	372	391	423	393	373	381	350	373	379	350	390	372	409	389	387	390	367	402	400	374	409	400	408	388	420	421	412	404	389	407	381	408	394	375	370	397	360	380	399	404	401	364	394	399	375	407	389	406	387	395	409	421	376	390	396	410	401	391	412	361	405	379	413	378	406	401	358	385	405	353	384	384	408	392	401	390	401	394	396	378	391	425	405	392	410	372	407	378	414	401	385	421	377	376	381	391	410	406	373	419	367	401	422	403	417	396	416	405	397	388	400	400	391	390	373	374	398	416	383	382	357	389	422	394	422	412	392	391	370	406	441	425	395	382	363	392	365	363	393	384	397	396	384	400	411	433	405	399	393	367	406	407	369	396	373	364	397	393	375	384	408	374	396	377	437	385	376	420	375	399	418	387	398	394	394	383	419	411	400	392	395	418	401	369	391	386	410	361	376	396	413	421	382	377	380	371	375	378	394	403	392	371	378	384	396	387	381	395	416	409	370	404	388	393	395	388	378	379	397	405	393	416	390	378	383	400	417	371	367	379	378	410	396	378	385	376	403	397	365	403	399	399	385	380	389	381	408	370	389	363	357	391	401	379	396	383	418	418	385	398	375	394	424	403	384	370	369	407	393	375	354	373	391	357	364	402	439	361	390	361	432	420	395	367	400	365	373	397	382	384	359	387	403	404	389	410	399	370	392	366	391	442	434	377	415	401	396	391	383	417	431	405	368	364	410	417	380	397	387	394	387	380	399	402	337	402	419	378	391	384	386	394	423	387	372	392	424	348	400	411	392	392	400	342	390	382	396	404	370	378	384	379	395	365	392	406	400	369	381	393	393	377	389	387	387	367	420	411	375	390	387	397	379	427	408	412	373	379	385	372	405	380	395	384	397	387	378	387	387	410	396	379	397	402	370	374	412	379	401	385	407	384	375	418	374	426	368	399	382	358	403	392	392	389	379	384	401	373	402	410	398	405	375	445	390	422	390	380	370	374	383	380	364	380	387	357	366	411	368	417	376	402	364	371	409	351	395	390	412	380	399	398	387	395	386	395	398	402	391	370	387	394	403	390	391	398	404	402	385	406	375	368	385	367	367	411	369	384	396	410	397	413	437	388	385	403	396	379	382	402	402	373	375	393	397	379	400	383	403	389	344	372	387	434	383	387	396	379	383	416	421	371	408	385	438	374	386	382	405	371	398	385	404	371	410	388	399	418	415	364	383	387	400	406	401	368	382	412	387	371	398	421	387	356	410	382	356	404	383	351	384	374	372	399	385	395	421	392	394	382	409	377	375	410	351	358	386	410	426	396	413	405	354	405	396	408	415	407	362	395	394	409	381	393	389	403	422	384	379	391	376	400	405	382	402	397	403	382	397	393	388	398	382	391	373	403	387	390	393	396	387	415	388	412	426	358	383	386	419	422	387	417	379	387	395	386	340	373	412	395	387	406	381	406	401	382	355	380	407	410	411	388	399	367	409	403	390	395	399	387	404	391	385	384	395	363	377	412	408	364	381	376	378	409	430	333	391	386	391	388	377	426	378	399	368	412	367	396	372	408	416	359	429	384	393	379	364	406	440	390	397	371	401	395	399	397	423	414	402	376	375	391	409	395	424	383	380	388	413	401	406	405	371	412	398	377	409	402	385	396	372	404	417	374	355	391	410	384	353	401	376	385	391	390	388	392	416	401	407	366	386	408	376	415	366	406	390	395	386	386	390	375	387	413	407	399	402	412	410	373	392	388	377	425	387	394	360	383	375	370	355	387	400	376	376	352	418	384	388	377	394
