345	0	2700	123976	361	1	1	4	40	176	220	424	395	499	474	510	532	574	550	598	580	587	566	586	534	546	489	475	447	484	471	462	429	448	417	429	460	446	410	454	416	439	420	415	423	380	415	409	425	414	414	421	403	415	414	393	400	438	415	383	363	413	407	425	423	420	401	394	424	401	387	421	428	410	352	422	411	388	412	385	399	379	380	425	402	377	407	384	393	405	391	371	405	424	382	407	372	390	384	403	394	391	368	386	370	379	384	374	419	354	410	381	398	385	359	399	379	392	387	374	384	356	391	398	384	379	390	384	373	392	366	376	331	415	378	369	397	424	369	403	355	397	375	362	363	378	374	384	393	373	397	347	374	362	393	389	360	412	378	383	376	350	399	349	375	412	371	380	398	351	384	377	385	389	372	355	371	365	385	421	387	379	391	371	417	376	394	375	396	385	394	376	399	372	411	361	370	375	417	372	385	358	365	376	398	392	365	419	353	380	370	364	383	365	348	358	346	417	375	379	418	387	343	389	356	370	351	352	380	350	362	417	381	401	352	386	383	360	404	366	363	386	391	370	385	351	375	375	370	370	385	378	389	387	372	343	351	378	402	377	359	400	373	374	379	354	414	371	398	341	355	382	346	386	346	365	414	380	398	342	393	377	369	400	385	365	353	366	395	385	393	369	375	386	383	371	354	370	380	383	368	394	370	352	369	359	365	382	391	374	381	427	373	390	351	368	375	364	405	381	387	351	369	383	360	371	410	346	390	373	386	365	377	389	390	328	365	382	369	366	382	362	369	358	363	358	367	353	350	371	369	332	340	391	428	377	347	365	348	406	367	353	369	385	384	403	369	376	377	369	410	363	379	331	406	355	380	357	381	389	362	400	354	365	377	375	379	388	397	346	410	397	368	360	379	390	371	388	357	365	362	370	382	383	380	392	346	370	354	380	388	381	375	346	391	351	370	395	381	360	399	340	360	365	397	384	357	371	388	362	380	376	374	394	374	390	402	385	370	374	386	363	362	386	390	364	373	398	364	372	374	373	346	368	360	412	364	387	366	358	362	364	385	374	370	359	371	349	371	380	345	384	380	366	355	379	351	389	373	393	400	354	393	368	355	359	381	343	354	390	401	371	373	387	338	360	365	373	379	414	380	370	379	371	380	346	352	338	368	381	367	377	376	350	386	355	356	384	375	414	351	390	365	335	381	360	380	362	367	368	362	398	370	382	347	389	353	393	393	347	372	370	362	343	368	367	393	353	358	420	375	386	376	368	364	353	374	405	400	392	369	334	349	386	394	370	378	391	371	380	391	359	360	389	387	342	364	383	389	350	398	375	370	383	375	374	375	365	408	367	343	385	390	363	376	364	359	408	397	407	374	368	340	385	335	388	365	368	363	390	373	386	405	404	339	416	363	389	364	366	357	394	363	346	394	368	361	381	354	373	388	357	371	395	378	384	359	356	375	360	356	388	365	381	387	399	395	360	364	374	391	364	420	370	349	385	346	323	380	402	382	381	379	400	356	372	327	401	353	368	389	377	399	364	369	357	351	385	346	402	373	376	409	413	373	366	367	382	361	376	406	385	350	338	400	356	367	392	360	369	384	365	379	371	375	375	350	389	348	377	387	382	362	367	359	395	395	378	338	393	396	377	369	359	396	374	383	354	385	362	353	328	358	373	342	357	388	359	376	379	375	357	386	391	385	364	368	355	366	395	370	365	373	346	387	375	378	346	379	385	375	342	337	374	391	375	408	344	404	367	354	363	383	374	387	356	412	383	387	389	352	366	386	399	396	391	382	417	368	386	428	389	372	386	373	366	370	383	374	381	371	364	405	401	370	350	367	363	389	418	395	362	373	377	381	371	405	369	378	385	372	386	378	361	389	386	388	366	373	382	417	339	391	361	386	380	396	397	382	380	350	412	358	350	351	395	347	380	387	342	351	380	390	362	347	396	374	371	385	388	355	382	367	378	367	343	382	366	346	354	389	352	380	377	378	391	359	433	386	350	344	390	407	379	360	409	380	359	388	379	378	397	384	386	349	384	337	380	410	346	369	386	397	383	349	359	390	380	411	349	353	387	368	356	363	396	365	383	412	357	354	390	384	402	341	374	345	351	364	382	373	386	390	359	379	376	344	350	360	382	367	375	382	408	353	395	356	371	357	352	403	375	392	396	381	364	383	370	405	397	399	370	383	372	369	370	381	353	372	355	358	380	390	367	386	365	401	369	392	357	398	367	392	360	366	360	368	365	380	357	368	385	385	392	415	384	380	395	370	361	354	391	355	372	376	370	361	377	384	359	393	369	341	375	368	391	362	388	362	366	374	376	368	373	388	349	356	364
345	1	1900	124099	375	0	2	62	234	522	673	808	807	845	795	771	740	715	721	665	654	638	589	588	536	532	485	455	451	426	425	431	419	424	416	408	407	406	430	428	377	401	414	378	399	423	405	402	379	398	408	352	390	390	381	401	379	413	414	400	371	382	366	381	390	389	364	365	361	351	371	378	356	386	352	378	383	358	358	380	375	375	377	372	375	385	378	400	388	368	346	344	398	406	358	376	374	359	400	377	378	389	397	376	389	338	371	364	384	363	350	378	378	377	371	361	400	397	403	357	348	360	366	371	366	353	381	361	403	344	316	347	371	356	371	323	376	373	361	363	349	382	385	375	368	321	355	348	382	377	356	384	365	351	372	384	338	349	366	353	393	377	353	364	366	345	344	331	370	369	369	374	378	354	369	382	345	366	359	392	358	362	380	358	347	394	341	381	374	364	349	376	360	362	363	389	346	345	368	344	357	375	375	355	349	382	360	365	357	373	391	349	388	358	367	385	329	355	381	352	362	349	361	361	358	359	358	373	370	383	351	366	346	353	360	339	375	379	362	376	377	387	383	324	344	361	328	398	322	370	373	407	338	373	350	342	368	347	343	342	346	347	369	365	350	391	348	348	342	330	373	369	352	356	341	367	343	385	363	346	348	345	349	334	355	347	394	353	365	333	370	364	362	361	363	362	378	362	358	354	370	402	354	402	344	344	359	360	331	390	346	362	356	344	364	346	370	358	352	336	343	391	335	346	360	351	346	358	360	365	375	354	338	360	349	354	372	369	374	333	382	372	364	370	379	355	357	383	381	388	348	376	355	369	340	374	323	361	362	376	401	346	358	374	357	363	371	341	339	331	332	384	330	353	361	348	368	342	350	339	347	369	361	333	371	357	342	369	359	362	366	377	382	376	373	335	394	334	354	385	354	352	347	388	341	384	357	342	377	363	370	333	355	366	349	326	373	371	342	332	333	328	353	351	363	351	374	360	361	356	360	347	369	339	327	321	387	362	402	344	392	368	364	355	349	352	383	352	358	364	350	367	367	347	381	356	342	348	362	355	334	352	330	353	367	371	354	354	363	380	383	356	369	367	353	338	358	368	366	372	368	356	359	323	363	375	323	383	373	373	374	385	351	400	377	352	352	345	371	349	358	359	340	370	352	364	367	356	354	373	361	350	344	357	351	348	364	332	335	336	349	354	376	334	342	351	344	353	341	343	391	346	358	356	340	386	377	372	360	367	400	371	367	352	353	371	348	368	337	365	361	328	345	375	355	335	348	386	318	355	338	342	375	365	346	344	362	311	350	382	381	416	418	364	358	338	357	376	354	374	349	356	362	368	391	365	331	361	370	363	356	372	368	344	394	374	342	372	369	349	336	368	354	360	367	363	333	377	358	357	358	355	346	351	355	367	331	368	350	322	363	334	322	395	383	352	357	373	376	356	361	334	379	359	353	363	347	357	363	325	385	346	371	357	357	396	348	357	335	375	376	356	347	332	346	365	330	386	344	355	322	344	395	356	343	355	393	347	319	326	338	383	373	369	386	370	361	360	353	360	376	372	339	341	382	364	369	362	339	353	347	351	372	342	347	327	364	340	353	352	384	353	386	376	345	364	320	327	338	351	365	358	350	344	340	357	360	345	370	357	383	369	384	369	345	355	343	380	348	367	369	338	374	327	371	348	361	368	329	365	361	337	360	381	354	348	372	369	378	343	351	375	362	345	342	370	349	368	351	340	381	320	360	370	359	341	352	340	335	358	344	361	352	343	357	378	366	361	334	341	361	342	353	381	368	367	368	340	378	384	365	319	361	367	376	380	362	364	341	368	345	351	344	362	349	351	358	370	360	358	344	353	351	325	380	367	357	355	378	378	361	376	364	376	342	322	388	364	344	359	395	375	387	356	359	321	343	387	369	373	373	383	351	390	366	312	343	365	363	385	372	337	331	340	364	385	351	350	365	366	338	347	365	324	334	354	344	356	351	407	360	356	348	379	359	348	333	357	401	348	335	374	390	362	354	365	385	341	350	366	341	364	371	330	352	336	345	354	338	367	381	374	316	366	376	360	363	364	353	374	343	374	368	386	352	357	385	329	349	371	321	380	395	368	375	350	376	373	351	391	359	364	373	352	361	361	347	342	349	383	368	374	333	387	352	371	336	364	349	353	373	342	365	351	343	345	362	368	337	361	366	391	353	369	348	362	369	374	392	358	367	370	367	375	356	365	330	371	352	354	336	394	337	358	372	348	365	373	333	402	369	378	363	363	328	368	360	362	378	355	391	344	355	406	366	354	358	349	350	354	364	373	357	334	370	344	382	364	366	374	361	368	366	367	357	350	349	381
345	2	2100	124223	372	0	2	34	180	465	594	825	768	860	766	790	771	767	708	691	634	593	500	509	461	469	457	444	464	438	423	442	420	427	460	416	420	400	414	413	435	445	407	436	432	438	419	400	376	406	413	417	389	402	370	440	369	373	397	405	396	401	396	382	393	419	408	405	383	393	374	394	366	397	400	373	381	376	423	374	378	359	408	367	372	395	365	364	376	375	392	382	365	385	372	385	365	393	362	370	396	400	390	381	351	350	373	369	368	382	392	370	375	340	396	389	401	367	381	375	368	395	393	353	365	380	374	401	332	395	355	379	363	361	386	359	372	386	354	355	380	352	400	367	389	380	379	357	371	381	405	378	388	369	391	375	369	387	373	367	355	370	344	377	376	396	382	406	362	367	379	364	375	348	384	341	398	404	362	353	390	370	391	348	378	369	366	380	370	379	365	358	358	344	367	357	362	367	341	367	357	365	363	373	362	396	378	348	384	355	398	350	351	369	380	369	357	373	368	357	362	326	358	367	378	401	362	358	383	371	394	351	380	393	363	379	393	404	360	364	367	352	350	365	379	381	373	358	367	366	359	372	345	367	383	382	358	350	361	352	365	345	393	355	383	385	371	371	357	375	345	364	345	357	387	340	372	362	404	369	369	363	353	344	415	368	371	377	378	362	338	359	364	354	375	398	398	367	356	383	362	352	376	361	355	402	353	347	388	361	422	359	376	370	353	345	346	381	398	357	360	362	361	358	359	374	386	373	370	360	387	371	355	388	364	357	353	371	376	368	395	338	355	378	341	383	375	362	356	344	405	381	414	391	362	360	344	371	362	361	375	377	348	364	326	383	370	354	371	357	320	384	378	365	363	364	402	351	397	372	395	364	367	368	348	370	374	380	375	361	368	373	379	377	398	342	368	370	389	353	404	366	350	395	389	365	355	381	345	381	375	361	364	379	384	405	323	339	370	370	351	342	393	365	372	368	365	362	366	397	365	356	345	359	370	380	370	348	402	347	373	377	353	393	363	395	354	342	371	360	361	356	388	391	358	350	357	351	351	376	365	344	362	356	366	390	377	363	320	386	377	359	385	374	368	342	370	355	382	367	383	367	398	351	370	343	392	353	347	349	360	356	362	361	366	374	374	362	335	334	363	384	375	373	319	377	353	361	342	358	365	362	349	405	371	382	363	392	361	350	369	362	360	317	380	358	357	369	354	352	337	373	375	375	347	352	354	365	368	361	385	370	356	334	372	367	371	369	354	412	368	369	346	367	372	373	346	390	357	378	383	371	334	362	361	372	359	386	381	370	384	384	395	386	366	366	351	382	394	393	378	372	352	387	359	336	374	378	400	348	343	370	386	363	317	354	358	414	346	364	394	350	373	364	374	368	358	358	363	368	363	400	366	348	374	389	365	346	350	359	377	368	362	342	359	380	364	338	340	386	368	345	356	353	361	334	315	372	334	373	356	363	390	318	369	376	362	370	374	381	363	354	367	383	353	355	354	363	332	345	352	393	357	350	357	367	361	325	344	339	391	372	342	370	353	404	358	358	384	361	378	359	378	391	343	378	358	377	341	381	369	375	359	347	343	348	384	375	372	372	360	358	361	379	355	366	362	371	359	380	362	355	357	366	387	356	368	365	379	348	372	356	383	341	375	364	361	332	376	371	385	351	317	361	351	387	339	362	397	361	410	354	349	391	336	352	324	368	370	376	372	351	375	382	376	349	365	380	374	373	339	376	373	357	346	396	377	394	369	384	364	340	380	416	370	344	346	357	374	383	348	356	346	351	362	345	351	363	375	348	359	370	337	397	341	376	390	346	374	358	386	344	366	372	350	365	376	325	383	357	380	356	374	380	356	358	358	384	337	361	337	376	329	376	351	372	368	359	363	354	354	372	377	362	350	362	350	369	382	358	376	382	373	376	379	398	363	369	370	375	374	359	383	377	359	373	367	359	333	370	361	391	390	332	363	358	379	365	348	363	384	376	365	358	335	390	358	379	378	347	362	339	355	358	375	374	381	334	359	330	352	367	370	354	389	342	360	360	374	390	411	354	380	392	367	346	392	370	365	359	370	347	339	331	363	374	340	353	375	376	361	368	378	383	395	376	355	372	348	374	354	371	376	359	379	393	377	316	362	374	370	353	334	344	370	369	353	355	373	358	349	380	353	410	376	339	383	354	359	352	372	353	416	383	354	382	358	333	348	382	374	359	381	370	348	373	363	325	350	397	371	370	373	376	368	387	383	367	340	361	351	404	336	382	367	344	358	375	372	371	353	340	380	336	344	376	346	336	348	352	362	356	349	371	354	360	359	339	352	333	362	374	363	359	370	367	353	381
345	3	3500	124346	373	0	1	34	136	451	476	634	563	655	582	508	490	501	476	488	459	502	432	487	445	467	436	441	428	426	418	456	444	461	438	468	414	451	418	439	430	420	426	438	433	420	421	406	406	422	390	415	421	409	416	411	421	405	383	388	402	379	429	406	412	381	390	434	384	412	387	392	401	379	373	424	396	390	390	364	392	402	409	394	367	406	383	411	415	383	396	363	403	383	369	368	367	367	360	376	369	378	385	403	400	378	381	397	361	389	365	366	364	418	370	381	402	350	406	373	353	381	375	373	356	391	361	381	379	390	376	343	394	371	410	360	405	369	374	354	366	362	355	383	361	381	385	358	354	365	380	384	377	403	369	350	392	362	349	355	385	366	354	357	349	350	408	377	385	373	357	361	384	354	344	381	400	379	379	357	387	352	366	395	343	365	400	322	345	400	380	393	367	366	367	381	375	353	361	365	351	376	378	361	389	376	340	355	395	355	313	358	391	379	395	356	376	370	350	336	353	366	393	364	383	369	330	350	370	390	345	365	376	347	375	363	363	402	370	376	327	373	352	348	343	366	377	346	345	357	381	357	365	354	355	369	357	386	371	331	358	343	361	390	377	369	378	356	348	390	378	341	365	377	353	354	386	378	359	366	349	349	370	351	357	393	363	344	378	359	368	358	367	365	354	363	358	391	344	371	346	352	383	365	372	369	376	383	393	381	354	359	355	381	339	350	380	378	349	354	354	400	380	356	359	391	366	351	368	367	370	359	367	355	386	388	378	372	371	372	374	391	349	390	351	381	361	340	370	367	353	388	317	332	337	359	360	369	346	327	394	355	394	375	363	381	366	344	350	363	355	352	366	367	369	370	366	346	375	363	368	378	356	342	345	367	366	373	370	358	361	371	393	352	389	372	374	372	377	382	351	363	386	350	382	395	366	344	357	353	367	355	351	358	340	365	384	401	375	398	354	329	341	372	387	361	358	361	394	358	374	375	361	359	382	344	371	351	344	374	361	343	359	374	374	386	348	349	356	345	371	387	362	374	352	343	396	367	358	372	357	369	375	343	360	366	366	377	368	344	388	373	393	375	411	411	401	371	368	365	337	367	381	363	355	354	379	383	359	343	377	353	367	374	380	361	335	382	349	359	367	371	349	379	391	364	362	362	372	347	391	382	363	383	349	364	352	413	387	388	348	400	347	364	344	361	366	404	359	347	377	369	333	386	330	341	349	374	387	380	347	333	373	375	362	373	338	372	345	345	391	372	389	351	357	351	380	345	359	397	382	389	341	387	376	362	335	373	372	381	349	338	355	383	360	386	382	366	311	352	359	383	357	353	368	363	356	351	375	391	378	371	362	356	360	395	386	336	335	358	371	387	368	363	377	349	350	340	387	386	366	361	356	358	398	366	357	379	360	403	370	350	359	329	382	355	354	378	331	361	365	388	343	381	368	386	352	337	347	362	382	351	340	393	382	357	379	354	354	379	367	363	344	351	362	356	361	354	353	375	371	331	368	357	381	399	374	352	337	377	356	407	386	336	372	392	398	378	343	369	388	377	365	379	347	336	357	389	384	368	367	342	351	360	373	342	360	352	356	380	362	384	369	359	361	356	349	371	357	349	378	378	371	392	358	358	347	384	377	389	347	355	346	389	372	382	366	393	362	350	357	384	370	368	356	363	373	340	345	376	374	393	354	383	351	361	359	350	376	373	368	356	366	345	340	364	368	360	342	375	360	377	385	354	355	365	394	331	359	339	377	379	385	361	393	376	354	384	386	359	338	382	350	344	376	346	352	349	383	369	377	378	363	366	357	381	387	367	383	350	360	366	368	378	354	374	380	377	402	371	356	365	362	395	360	352	353	352	365	373	377	367	375	353	359	337	381	369	340	371	364	401	365	369	343	359	397	346	353	366	320	383	373	368	358	356	339	394	399	375	371	386	348	360	367	352	374	375	356	364	356	364	364	365	358	369	372	392	372	359	371	387	371	370	346	359	354	373	347	360	383	362	360	364	350	362	386	395	370	384	354	357	363	346	350	333	379	373	375	378	352	363	359	362	364	406	351	365	369	348	381	358	366	362	352	391	364	363	355	381	377	380	349	397	398	373	380	373	391	378	349	366	346	388	369	345	387	329	361	376	380	379	381	365	378	378	334	360	371	358	352	348	371	355	342	372	382	391	378	387	355	355	368	386	351	362	359	354	345	391	371	369	395	342	372	385	396	398	365	340	362	372	366	378	359	395	340	345	362	355	357	366	359	361	370	378	340	389	370	369	361	356	370	359	360	372	336	370	349	349	372	364	377	363	379	351	354	368	411	375	336	373	363	384	351	341	386	386
345	0	2700	124469	364	1	0	8	58	247	304	478	442	525	490	526	528	542	518	609	558	505	493	456	444	421	445	427	438	430	447	438	446	442	425	443	433	455	455	430	427	413	471	437	415	434	436	459	400	390	416	438	452	444	411	405	440	418	450	428	400	429	378	394	414	407	413	390	407	392	434	411	391	383	408	412	381	376	380	396	397	395	423	435	360	381	391	396	365	410	368	373	389	407	373	394	415	388	354	420	396	348	400	388	412	393	403	381	400	423	398	399	392	377	359	385	357	359	414	402	377	377	430	394	385	369	378	404	359	377	395	366	377	397	379	389	395	382	389	391	385	386	400	402	389	396	398	380	376	389	372	381	406	381	367	394	373	369	380	354	360	381	371	371	401	383	368	387	404	382	388	353	349	345	359	380	380	365	380	411	367	352	357	368	350	391	360	409	394	385	382	374	413	363	405	350	380	361	360	392	396	401	366	394	363	387	385	402	377	388	367	376	365	384	419	380	365	401	356	414	420	415	395	389	360	360	347	386	351	372	399	386	354	412	377	380	385	377	367	399	368	381	385	362	386	378	358	357	388	360	357	371	376	344	374	382	395	392	385	383	381	347	377	357	376	376	399	361	380	404	382	424	359	390	356	389	391	383	385	387	397	383	359	362	365	389	383	414	375	375	374	358	396	379	393	403	383	367	361	382	334	414	356	397	374	396	341	379	401	381	373	400	367	365	369	389	377	363	375	343	388	365	378	376	376	375	385	347	409	341	350	371	398	379	363	393	384	388	403	406	397	372	383	377	352	374	401	391	371	382	357	367	337	378	367	367	374	391	384	380	369	361	368	367	361	357	351	380	386	407	367	351	361	399	403	391	367	383	367	410	378	379	369	356	366	392	368	392	399	376	405	393	415	384	346	362	357	348	342	390	384	389	368	365	392	391	367	379	389	351	378	384	372	358	366	345	389	381	370	391	374	371	370	383	338	416	365	376	394	373	389	390	381	391	385	377	394	384	396	366	420	387	356	379	362	367	430	366	380	379	382	378	402	353	357	373	404	354	418	388	372	378	383	412	397	393	386	371	366	377	381	373	382	421	394	392	367	401	380	366	373	359	366	390	372	371	383	366	377	350	379	396	353	357	371	373	393	356	396	357	390	374	350	422	405	389	374	390	386	357	389	401	395	366	400	370	364	388	388	393	386	363	328	362	405	366	391	351	376	393	368	367	366	391	376	377	368	380	361	365	381	388	357	374	377	351	356	381	392	394	372	389	390	362	370	369	366	376	348	382	393	379	391	378	363	374	370	356	414	372	369	384	370	368	378	372	379	394	422	355	362	390	384	401	390	376	354	366	368	390	393	365	383	382	354	399	379	407	382	374	375	345	388	369	369	394	347	382	396	372	374	418	373	386	373	394	395	363	357	356	395	363	343	376	359	399	382	364	343	388	357	348	367	366	350	372	381	395	375	365	367	368	413	381	367	401	384	356	353	381	375	367	381	368	376	364	362	365	397	363	362	359	353	348	383	376	379	353	385	380	353	368	356	367	386	405	346	401	375	368	386	347	396	384	382	395	363	403	370	370	395	361	395	347	379	358	376	360	344	413	387	382	351	361	371	358	413	349	391	406	408	380	367	361	400	376	381	408	418	386	382	365	381	374	348	421	386	364	397	389	392	361	392	378	378	370	391	378	388	356	383	370	371	377	388	383	349	365	384	391	386	387	352	365	364	375	393	398	368	370	361	415	351	394	343	381	358	366	386	370	397	392	389	374	360	358	355	376	370	338	381	354	360	368	366	349	393	382	371	373	374	397	376	387	365	394	360	377	365	372	406	398	348	365	387	386	379	375	383	421	368	373	372	407	370	371	386	408	387	346	367	393	355	370	378	382	385	351	388	368	382	398	358	376	370	380	394	371	371	388	404	378	354	349	367	372	367	348	383	358	402	391	377	396	347	382	362	352	355	370	389	417	345	361	364	393	386	384	404	350	378	363	380	384	353	379	394	387	383	370	408	369	387	385	379	415	393	368	366	376	365	355	350	387	368	395	375	367	368	395	402	407	398	393	374	406	402	368	368	371	374	390	407	375	380	384	377	380	313	357	413	378	386	384	384	389	378	395	375	389	365	390	350	362	403	406	364	355	371	360	389	349	351	379	369	381	381	358	412	343	379	400	390	386	425	389	363	400	368	395	372	382	364	390	342	375	366	387	396	376	373	366	368	365	390	409	379	365	373	374	366	374	367	363	399	372	402	365	367	370	366	389	389	393	369	385	372	399	370	375	369	377	386	361	349	384	364	390	383	356	364	365	401	376	370	405	363	390	379	378	388	380	382	382	404	389	386	371
345	1	1900	124592	387	0	3	57	217	499	600	740	680	751	691	702	678	637	618	503	522	478	476	474	431	428	406	425	408	441	405	454	434	402	435	417	411	389	407	418	403	406	416	429	395	405	401	394	390	417	391	376	379	407	368	375	393	371	383	398	367	361	372	356	391	375	405	388	392	392	403	404	369	346	387	399	349	374	367	362	357	372	394	365	372	355	338	378	355	406	366	378	352	355	379	388	350	355	365	374	344	351	375	379	386	356	377	379	404	347	380	376	383	344	377	371	440	362	364	396	372	360	371	358	396	380	343	398	368	329	371	362	380	379	361	383	352	367	334	347	380	352	349	362	368	367	314	363	365	360	358	367	357	373	370	373	361	376	342	354	356	383	349	363	360	366	354	368	389	369	353	365	372	365	337	375	333	370	361	342	342	385	360	370	341	356	410	347	352	376	349	381	380	339	376	376	354	348	336	377	357	386	349	373	363	370	367	345	339	337	370	373	347	403	376	355	381	383	340	361	356	342	377	340	319	367	348	382	379	363	339	365	354	363	353	359	369	362	335	362	367	382	361	344	374	350	386	379	361	374	349	358	324	396	355	378	381	355	355	344	357	357	374	360	400	346	341	348	369	364	337	404	355	349	345	371	372	369	351	372	377	331	363	397	353	372	351	352	352	371	390	350	362	351	353	358	366	367	379	335	378	358	329	346	323	377	347	336	346	347	359	348	362	361	384	355	347	353	379	346	369	393	328	336	366	354	364	327	366	366	349	370	381	355	365	327	334	358	350	349	362	367	340	376	379	371	374	319	342	358	361	326	361	337	367	369	363	358	342	369	361	323	346	350	369	357	348	352	344	376	369	357	347	346	337	358	361	379	335	342	340	350	378	384	370	373	379	371	350	376	362	344	332	356	338	350	358	355	321	322	360	330	351	373	384	366	370	346	379	356	353	335	349	374	356	363	359	394	338	346	322	381	349	362	362	379	339	392	357	359	353	319	364	370	332	379	392	363	358	378	329	318	378	392	369	372	373	358	368	365	330	356	350	359	355	323	369	350	351	348	361	343	376	350	343	368	325	364	343	356	369	340	363	323	381	338	351	351	365	389	337	398	342	341	355	369	329	342	360	355	355	358	357	331	345	374	363	346	370	383	332	384	348	356	341	390	352	365	346	369	347	348	338	338	329	374	357	352	336	338	353	341	369	372	407	380	348	359	369	365	384	361	363	363	333	348	383	344	361	374	357	353	348	354	333	337	360	361	343	370	376	335	372	354	335	342	364	380	328	370	360	359	340	360	374	335	348	369	337	365	360	347	356	364	355	385	362	360	363	339	370	370	359	368	343	359	362	348	349	361	362	357	355	379	392	367	413	368	371	353	339	328	361	356	375	378	389	363	376	363	331	356	333	348	360	336	380	374	364	367	340	348	337	365	370	355	351	343	366	357	352	315	368	369	395	369	365	367	367	332	355	356	357	378	347	352	360	350	334	374	361	321	397	360	356	383	365	368	371	385	370	336	355	348	324	368	360	373	356	377	371	381	345	367	358	371	352	384	355	361	359	344	374	361	339	342	375	365	355	375	391	361	317	377	365	396	360	355	348	383	360	352	364	361	377	359	333	394	335	357	331	385	387	334	343	338	359	352	335	342	365	389	351	357	363	351	386	349	378	381	357	392	330	341	354	382	363	361	340	345	380	376	357	367	364	365	392	354	354	373	367	355	336	389	382	348	389	333	376	366	382	351	343	365	332	386	369	311	372	360	384	339	351	340	344	372	364	357	357	348	348	350	374	361	360	387	351	338	340	370	360	320	360	385	378	361	369	369	320	358	378	367	353	363	403	356	344	378	357	338	339	364	324	363	353	347	356	353	359	338	396	374	349	349	364	362	322	375	367	362	388	373	372	362	346	371	330	358	357	366	355	322	411	344	347	350	370	358	354	361	338	359	406	334	350	357	346	370	354	367	360	360	361	363	372	349	370	356	359	339	356	370	378	340	386	387	394	364	354	329	348	344	363	353	378	363	317	343	345	318	376	334	351	378	351	366	371	359	334	370	363	364	353	343	347	365	359	363	340	380	359	372	354	365	359	382	360	361	348	363	365	372	364	361	335	373	328	365	380	376	350	358	354	375	351	357	351	393	352	354	366	342	375	331	351	389	378	355	353	341	359	354	368	368	350	343	388	306	372	352	365	353	354	353	359	387	358	381	323	335	346	352	332	384	352	389	354	404	342	365	346	365	337	350	355	350	358	363	354	361	354	358	353	373	366	342	359	376	367	342	357	352	364	368	365	375	359	362	361	341	346	372	390	332	369	382	364	295	359	352	363	360	355	367	339	362	359	379
345	2	2100	124715	375	0	3	73	254	519	628	789	710	769	712	695	665	609	546	515	473	478	443	449	432	425	439	434	416	419	433	409	402	413	430	379	407	437	398	397	411	405	393	394	395	376	393	403	409	405	387	409	350	385	414	409	399	395	404	398	398	382	369	428	390	376	390	359	371	422	366	402	352	355	369	373	365	392	388	381	411	382	371	369	376	391	399	354	400	397	381	368	412	353	352	414	352	388	374	352	369	360	373	387	371	386	353	395	374	372	355	384	340	335	376	352	399	361	367	368	355	385	368	358	377	373	360	365	363	365	364	348	340	365	363	372	372	396	380	345	385	369	373	368	368	363	358	351	377	341	357	377	371	364	366	319	372	347	359	397	349	367	382	349	366	373	352	365	363	399	336	388	367	392	346	400	346	370	379	364	378	383	393	361	382	380	355	364	363	348	353	390	385	378	337	348	342	407	362	369	388	379	394	358	354	336	387	397	362	366	346	369	381	398	358	346	352	360	337	360	340	347	358	375	373	368	347	386	379	350	357	370	360	346	350	345	354	380	345	372	405	342	369	359	368	335	366	370	352	351	345	359	356	367	369	377	368	326	384	347	340	352	329	346	373	334	378	365	354	395	390	367	351	379	356	391	386	337	371	345	359	344	369	360	357	362	364	373	319	355	355	361	343	373	375	365	359	349	376	373	351	388	374	360	346	355	326	343	382	345	416	355	397	337	338	333	348	365	374	363	380	368	338	367	343	378	386	362	343	387	362	343	370	334	373	343	358	350	366	365	369	371	342	368	361	357	342	385	378	330	365	348	377	343	362	359	358	350	366	376	322	360	354	339	377	381	353	348	357	393	352	353	341	332	361	348	354	341	348	392	360	350	361	350	359	343	332	327	359	385	364	329	317	372	346	330	348	344	391	357	373	377	356	367	347	373	359	327	372	339	365	358	369	393	355	345	350	364	370	337	365	379	355	354	358	346	383	353	360	372	373	375	376	359	336	358	374	364	360	361	317	355	369	335	364	349	344	350	359	366	382	383	351	344	363	358	359	348	365	323	339	373	327	377	363	393	366	378	388	364	367	370	369	329	333	346	371	417	365	337	374	350	331	370	353	348	376	358	366	350	352	350	343	348	359	342	346	382	350	362	309	326	392	376	355	363	373	363	328	362	384	375	359	359	338	300	342	372	378	349	335	378	380	337	370	348	349	355	363	342	332	352	326	361	358	364	359	367	354	349	350	337	386	388	379	371	379	374	369	343	347	365	350	344	368	340	367	359	349	365	357	347	361	355	361	320	386	381	342	335	358	365	328	338	336	368	403	370	360	360	389	393	320	355	363	368	356	362	346	342	375	392	373	319	387	371	388	397	366	353	370	396	381	412	355	364	363	354	359	387	347	359	351	342	363	371	356	351	396	327	338	363	356	366	361	365	354	348	365	374	350	363	353	364	349	331	367	344	373	333	378	357	375	373	373	343	336	363	301	343	398	392	342	389	358	358	354	356	375	375	362	376	322	377	359	335	351	346	382	364	350	339	353	374	361	361	323	365	339	371	369	341	342	380	336	382	374	398	342	374	331	359	371	388	335	342	392	373	363	371	376	377	377	345	354	351	373	317	333	351	356	355	366	376	376	367	361	378	370	357	349	344	375	365	357	362	349	362	365	358	377	371	365	366	375	348	374	372	359	329	385	354	403	376	361	361	354	365	363	355	342	379	345	366	392	351	375	373	374	374	372	369	382	345	360	375	354	338	354	397	357	378	311	358	358	377	354	336	335	362	329	357	338	388	384	359	361	355	331	356	380	353	371	346	360	369	366	352	360	332	372	363	385	359	345	362	355	359	354	334	359	358	357	360	382	350	371	353	359	367	355	337	389	366	349	348	355	343	360	374	376	378	326	401	353	370	337	329	347	387	371	358	332	386	349	328	362	386	370	351	370	377	354	371	379	391	345	357	375	376	386	347	341	360	379	363	380	332	341	377	392	351	371	358	363	365	351	374	374	385	373	356	334	367	355	350	344	362	361	370	384	391	348	365	374	350	342	353	322	374	363	353	338	329	390	361	381	394	338	359	384	354	346	336	343	346	350	362	335	361	313	381	334	382	347	368	352	347	350	335	372	380	357	378	344	343	363	363	384	352	351	365	355	353	366	365	329	353	352	366	355	379	367	364	330	363	359	351	358	379	342	364	367	345	364	340	378	344	374	353	380	343	358	386	332	345	378	359	340	376	350	356	379	360	383	371	375	376	309	386	362	355	371	378	392	367	339	376	363	376	378	365	344	350	341	347	367	363	367	374	360	367	346	353	359	375	366	320	355	339	330	375	340	378	357	364	360	365
345	3	3500	124839	367	0	1	26	98	318	370	550	520	520	462	477	464	421	410	413	383	392	384	423	422	385	420	441	397	428	430	397	407	412	421	435	432	395	434	388	424	419	411	419	402	404	408	416	421	417	388	393	391	380	378	382	426	387	423	380	386	398	380	410	382	388	403	359	376	412	381	376	351	395	369	411	386	444	376	398	390	400	377	400	365	390	368	393	392	361	398	372	386	401	373	374	388	358	384	389	343	378	352	380	390	358	347	368	361	390	373	373	398	370	390	383	372	380	381	369	366	385	380	361	353	372	381	350	386	383	359	360	357	378	344	380	372	393	386	390	375	372	382	380	378	376	385	373	393	368	335	353	392	368	364	358	404	345	354	343	367	343	359	375	386	378	364	387	393	371	362	345	366	362	371	363	403	363	390	352	368	355	389	331	391	329	338	349	370	386	393	385	358	375	345	374	390	358	373	375	356	388	368	350	351	383	359	362	326	356	357	346	359	366	364	361	357	360	351	361	359	365	354	387	375	402	351	371	393	361	396	386	366	370	369	367	360	376	361	354	346	395	358	352	361	368	393	393	342	375	359	366	389	360	330	336	348	353	379	346	368	337	357	392	401	395	359	392	378	390	373	385	370	386	353	381	354	373	382	346	348	389	375	389	354	355	358	376	362	370	371	367	382	373	369	373	386	351	341	339	340	391	407	357	368	369	402	357	359	340	365	376	360	375	367	367	356	360	348	394	370	349	337	356	321	391	364	378	369	348	367	385	379	359	372	337	312	357	359	347	351	348	350	370	370	358	361	357	358	368	373	362	346	381	355	380	381	369	371	364	367	386	372	373	360	362	336	345	373	362	353	363	345	365	339	376	367	368	369	346	398	354	354	362	380	361	395	372	398	413	338	399	350	382	387	411	381	373	378	361	381	361	361	335	337	373	349	371	353	363	356	355	350	388	339	380	352	336	370	379	365	368	324	361	361	359	351	362	336	340	325	362	340	384	355	378	381	365	363	352	380	364	365	355	372	352	354	350	365	375	382	378	377	367	369	345	365	374	392	334	350	390	390	366	366	376	361	353	380	384	369	372	362	359	390	384	356	389	365	382	389	382	355	361	348	358	350	372	346	382	394	377	391	346	381	369	340	389	368	369	337	364	378	387	345	375	346	358	356	364	363	368	350	342	356	412	368	378	357	346	389	362	352	346	385	372	344	372	368	371	344	398	337	381	334	380	334	342	348	361	339	353	362	340	324	372	366	391	383	356	355	378	377	361	355	360	356	386	343	387	364	358	361	387	371	393	368	339	349	374	377	349	358	365	336	371	356	367	350	366	371	401	371	364	345	369	344	339	374	365	354	332	345	361	374	381	353	391	344	327	369	365	345	376	347	364	341	384	375	353	359	360	341	390	359	360	343	357	371	366	349	352	399	380	367	371	377	363	382	346	368	355	336	388	356	372	356	384	379	333	367	347	340	363	365	361	367	355	366	399	349	396	365	360	348	349	361	334	338	367	371	369	384	380	372	363	373	366	399	334	362	382	361	364	366	343	347	371	335	381	349	376	352	353	373	381	370	368	356	345	343	337	371	369	385	398	372	391	335	359	368	339	379	347	362	397	373	380	362	372	347	387	332	369	385	338	372	329	332	362	366	365	374	360	383	379	358	390	360	348	366	342	395	364	364	376	378	381	369	362	332	394	386	345	370	371	365	367	390	335	381	363	370	359	375	339	356	364	357	368	367	328	355	348	382	366	355	374	368	377	395	384	361	355	399	326	358	370	350	374	358	384	359	361	368	370	412	374	375	377	369	361	363	349	357	373	399	377	347	360	344	395	346	354	359	370	366	355	380	363	345	377	349	374	370	345	370	359	374	325	357	334	345	367	376	353	345	376	338	391	372	362	346	362	359	346	395	346	389	382	359	382	351	348	358	345	328	369	347	372	389	353	328	342	387	394	383	348	398	384	372	384	360	379	369	354	337	371	358	360	366	376	356	353	353	382	368	390	356	341	396	387	372	397	316	376	371	364	368	374	352	378	385	369	354	366	393	359	354	398	369	349	380	405	345	358	395	360	368	355	331	354	336	362	369	333	336	363	348	336	365	380	425	358	336	398	364	392	369	350	389	346	382	389	399	330	368	345	366	386	372	364	343	358	361	353	354	359	360	331	366	348	373	377	329	358	336	376	355	374	362	369	333	356	329	378	332	367	336	395	364	372	389	361	355	357	365	361	365	365	358	344	348	353	392	387	338	357	348	365	343	368	354	399	358	350	359	351	367	335	371	402	358	376	350	330	367	356	362	372	365	364	370	366	393	377	350	366	365	363	378	344	371	356	386	338	352	366
345	0	2700	124962	361	1	0	12	79	250	332	476	505	517	475	496	420	422	400	420	407	399	353	385	386	382	414	404	410	375	409	419	426	456	435	429	436	442	437	458	436	441	439	421	430	427	431	455	424	436	383	403	459	440	417	410	413	392	441	410	421	413	370	357	437	407	405	437	385	411	412	412	373	400	398	395	385	388	382	375	401	394	388	409	396	397	383	369	393	385	371	355	393	409	381	391	389	416	391	334	389	376	396	405	399	394	382	391	394	417	389	391	416	409	376	406	384	389	379	369	359	397	398	350	373	386	407	362	397	415	393	394	372	360	378	399	400	376	376	384	380	407	372	379	390	403	370	377	377	368	384	377	395	393	373	368	394	397	408	392	376	393	379	384	365	360	371	378	393	370	402	372	378	382	396	420	385	355	396	372	383	394	414	403	358	387	369	388	377	368	367	375	359	382	405	391	382	386	404	385	386	378	371	408	390	400	371	415	348	359	383	393	374	352	389	362	381	387	386	377	387	368	393	393	375	353	384	384	380	351	365	349	371	386	364	386	378	423	353	399	353	428	362	421	379	355	381	396	377	398	395	361	374	394	401	361	360	380	376	381	390	363	398	378	337	352	374	370	390	402	366	377	365	383	408	351	381	369	384	383	397	374	371	379	387	360	379	355	379	394	404	395	387	353	406	412	362	392	390	370	373	393	359	393	378	377	392	368	387	359	388	398	395	383	375	391	403	371	378	399	371	365	370	337	383	370	368	350	406	352	396	387	411	351	375	357	336	369	393	386	354	418	374	352	363	370	375	362	383	357	391	360	380	398	377	357	370	363	372	393	361	373	398	368	362	371	379	362	372	377	354	386	353	394	370	368	371	383	362	356	374	368	365	382	364	385	359	361	390	382	379	382	365	395	363	370	363	373	373	367	368	368	373	358	371	384	385	358	400	415	373	372	407	367	401	367	359	412	371	389	378	349	380	394	380	360	391	371	369	379	362	352	401	402	367	352	357	361	378	381	367	398	362	382	346	404	358	360	361	380	359	345	411	376	377	362	397	364	382	417	350	369	395	362	378	355	380	411	376	385	373	356	374	393	364	351	411	383	355	372	373	364	376	357	383	339	370	348	385	391	381	336	355	428	371	383	392	367	381	371	346	376	354	372	379	411	345	353	357	403	359	397	396	357	368	380	397	386	389	368	355	365	354	396	364	384	388	397	388	356	398	369	359	376	371	404	360	381	361	373	368	381	387	367	393	399	349	388	376	407	372	392	363	372	363	381	381	381	392	400	382	366	357	403	399	388	377	338	392	388	383	369	381	375	376	379	382	377	362	389	375	401	374	380	392	341	385	368	363	384	383	386	352	365	368	376	357	394	366	362	355	389	368	351	354	374	365	390	366	387	380	358	418	346	341	378	381	385	382	400	373	382	367	415	396	344	398	356	361	355	369	391	374	395	365	391	356	358	363	359	361	407	377	370	379	380	330	371	404	407	382	378	365	379	373	362	389	393	368	372	380	356	372	415	364	359	384	342	380	375	368	364	353	373	363	375	362	382	355	370	388	364	337	378	369	396	346	410	338	348	363	353	381	355	381	366	360	374	359	354	385	393	355	378	382	394	323	354	379	391	360	366	356	342	373	354	392	361	383	382	372	379	346	355	375	359	367	382	381	357	347	361	361	345	405	357	370	385	354	357	381	402	379	387	386	393	355	353	394	398	390	377	354	352	370	368	369	364	391	393	378	360	384	393	386	384	386	383	376	397	403	343	354	411	379	377	373	370	372	372	374	335	360	371	345	377	382	374	342	395	393	365	329	403	370	361	345	361	375	346	376	375	400	344	389	405	371	383	345	357	366	354	381	391	366	387	394	385	393	370	384	353	385	354	373	363	406	337	409	354	394	383	384	398	341	390	371	413	358	360	386	383	355	383	352	393	325	381	368	421	366	372	369	381	367	392	385	381	367	381	366	385	361	381	369	355	362	339	381	375	371	371	381	389	372	360	388	408	359	341	380	382	384	377	359	373	387	408	373	359	392	380	342	362	389	379	372	392	372	401	378	379	386	396	392	402	380	376	405	378	386	396	390	371	377	404	355	376	371	395	402	356	384	365	352	391	373	396	357	388	373	355	357	394	363	355	341	338	359	375	357	389	399	388	368	362	365	374	363	338	376	390	358	361	411	343	354	360	385	388	363	384	373	358	335	363	386	384	372	361	366	361	372	376	382	389	386	349	361	370	351	388	380	371	406	357	370	349	354	374	386	390	377	362	382	356	375	386	366	385	345	382	361	374	362	392	378	421	358	365	379	381	354	379	392	374	390	370	347	360	367	383	365	372	394	375	374	370
345	1	1900	125085	367	0	0	42	174	508	544	693	661	676	628	573	553	534	461	462	468	442	407	407	426	411	444	437	418	423	413	377	405	439	443	418	406	410	412	413	407	448	403	427	393	398	396	410	405	394	390	366	403	393	364	389	382	400	369	377	360	370	359	399	385	372	371	399	371	353	369	379	398	368	386	402	388	363	371	345	408	316	370	355	360	364	336	362	360	385	352	345	344	360	384	357	347	348	384	346	370	380	370	372	388	384	358	362	396	344	391	353	337	377	403	389	350	364	379	351	362	339	354	395	377	373	354	350	374	348	328	370	361	386	341	372	375	348	333	373	371	350	375	372	367	332	366	344	339	373	356	368	346	356	339	360	332	370	371	347	331	353	345	340	364	355	356	354	363	369	373	337	345	352	343	380	380	350	348	335	366	396	343	339	370	376	361	357	336	349	360	366	334	405	383	378	386	343	360	363	368	367	336	364	334	371	354	327	366	397	363	342	375	367	353	382	352	336	350	338	363	339	337	357	359	378	363	333	356	332	383	365	334	368	361	384	325	353	342	348	374	343	367	362	358	350	367	349	348	332	362	361	368	344	369	342	380	342	354	348	361	361	338	360	359	356	309	327	340	363	348	361	341	362	308	378	373	375	336	357	341	342	343	390	341	357	377	339	342	361	363	382	372	341	336	355	345	322	332	361	354	386	330	349	331	363	338	328	367	374	336	352	330	334	342	350	367	346	325	370	350	349	379	348	363	347	332	365	376	362	358	366	323	373	382	379	366	369	354	384	348	358	386	335	354	342	358	363	346	362	346	364	404	398	368	396	311	358	335	377	335	376	352	364	325	347	341	346	359	359	369	372	370	312	345	353	367	339	363	384	385	349	339	339	345	298	343	354	317	340	378	378	359	355	320	331	342	360	347	349	325	360	366	332	339	341	335	360	342	320	336	340	371	364	314	394	336	352	337	352	355	365	349	334	370	358	346	345	327	352	336	354	356	372	370	394	363	371	376	368	349	362	344	333	353	333	342	370	362	350	315	328	343	376	372	347	353	326	367	325	350	367	344	345	325	350	335	356	325	346	366	355	370	339	370	341	373	360	377	349	365	352	351	352	373	324	361	334	370	350	358	359	368	364	335	337	381	351	340	358	321	357	350	365	329	366	361	368	390	361	339	369	407	368	361	358	333	357	375	338	353	332	339	330	333	358	381	334	316	350	372	376	338	360	336	370	350	386	339	374	367	334	366	327	316	363	359	356	337	369	354	342	361	352	378	323	334	355	365	362	349	364	351	360	350	345	373	349	369	353	354	331	337	356	351	350	373	348	365	342	328	363	366	396	377	335	363	376	354	358	347	362	374	375	364	380	369	361	349	326	346	385	313	341	369	341	339	348	339	356	373	344	356	357	379	345	349	357	354	358	320	324	376	352	369	362	369	355	354	359	356	344	370	358	334	346	358	356	367	331	350	362	346	362	362	380	343	364	354	344	349	368	333	368	375	346	366	341	349	349	369	330	364	370	353	366	337	379	336	365	354	350	337	341	378	354	338	340	383	350	341	388	379	384	354	382	330	349	341	357	349	321	350	341	356	362	352	350	356	336	334	328	361	366	370	340	380	360	337	362	378	317	316	342	368	359	362	333	344	359	365	347	343	373	356	361	344	346	323	354	351	365	361	331	337	361	342	344	360	363	353	349	394	345	346	379	370	382	344	373	380	341	343	369	364	323	336	342	370	358	380	341	334	377	355	359	340	370	353	376	376	363	323	335	370	363	353	356	354	379	346	347	376	356	353	332	373	363	357	367	328	365	335	331	346	326	363	343	358	389	381	344	352	342	345	359	320	368	352	321	357	369	356	381	381	367	345	352	339	353	355	347	332	384	368	365	362	361	336	353	341	332	348	377	337	368	366	384	370	317	354	365	339	351	355	353	330	354	339	340	345	359	378	343	373	345	321	349	331	350	364	367	361	347	320	371	342	394	385	353	354	372	370	361	359	358	341	384	365	330	360	347	349	354	361	353	339	317	385	369	372	364	379	364	360	347	371	363	360	390	370	331	357	357	347	341	360	357	363	384	374	332	333	356	339	348	305	332	377	364	348	345	344	337	335	373	355	332	357	346	366	330	369	370	390	372	370	342	341	347	385	358	359	359	343	365	364	353	371	328	356	383	327	348	351	332	338	366	346	351	363	356	358	351	350	349	331	376	351	357	356	366	362	366	362	363	374	350	339	361	340	386	345	347	330	388	367	353	354	362	371	358	330	356	366	362	389	326	378	388	376	352	338	396	340	335	344	341	337	372	345	377	371	350	354	385	350	367	358	350	355	341	348	351	336	362	338	387
345	2	2100	125208	363	0	2	70	287	589	737	875	796	893	754	777	690	669	556	547	432	437	451	445	473	405	446	472	434	430	437	442	422	426	405	429	438	404	424	429	406	424	383	405	382	377	394	406	406	399	415	393	404	415	342	381	377	382	367	362	380	403	367	400	349	365	400	378	381	368	408	358	393	372	371	362	396	357	375	363	383	382	373	379	410	358	359	371	394	364	347	370	393	369	378	371	356	372	363	359	387	374	383	372	393	353	373	378	319	389	389	373	343	365	369	394	361	354	358	387	366	362	385	334	373	348	355	391	371	389	367	385	390	328	355	392	369	354	365	376	372	374	373	351	359	354	361	396	350	374	349	367	351	354	360	374	356	368	349	375	354	393	361	381	334	358	366	352	365	378	383	328	397	362	367	368	371	375	379	369	380	362	364	367	385	365	363	340	383	369	330	370	381	366	370	340	366	356	358	382	368	359	362	334	355	335	368	409	362	398	365	346	375	366	361	340	380	352	371	381	379	377	361	370	363	373	364	383	387	412	370	362	371	385	350	342	369	376	367	400	399	371	356	352	343	370	363	372	349	370	363	363	348	375	367	388	363	358	346	391	362	353	348	374	365	378	334	370	373	365	353	361	380	355	377	335	385	367	401	361	352	335	349	356	336	336	359	347	402	361	328	365	397	343	374	338	370	348	358	388	370	332	349	372	346	361	340	368	334	353	371	375	331	382	342	378	381	385	364	340	368	365	384	331	380	369	352	371	352	371	376	339	358	353	344	341	357	384	364	382	357	394	353	375	370	373	329	353	337	361	344	384	367	347	384	360	367	364	361	411	357	376	368	340	385	359	371	345	347	393	352	355	342	364	347	348	365	375	375	346	342	367	360	366	360	386	360	353	368	359	357	376	372	375	364	382	347	356	370	352	345	362	362	350	345	359	362	367	362	355	344	379	375	390	370	353	378	367	343	335	357	347	355	326	350	351	380	348	335	378	343	344	363	348	373	338	346	356	332	371	354	351	378	340	351	351	366	328	370	371	354	363	362	365	360	354	377	364	371	329	342	371	356	383	362	404	347	377	360	362	377	370	358	354	337	381	339	383	406	384	340	354	384	368	340	356	376	396	359	341	360	363	339	380	377	342	361	354	345	341	348	360	379	375	349	355	336	363	360	356	354	361	359	370	352	350	361	336	365	349	387	364	350	326	368	340	360	321	359	370	338	363	352	358	408	379	384	382	358	379	348	362	337	368	339	363	374	350	377	388	354	362	356	365	361	362	377	358	350	362	364	369	400	362	343	366	373	343	367	339	376	344	353	373	357	394	376	364	379	365	382	349	361	374	373	359	352	353	356	360	371	361	353	373	379	352	368	336	350	349	372	352	383	336	358	350	374	365	350	402	388	363	339	389	368	360	379	356	323	351	378	352	359	364	337	353	333	364	352	364	345	345	380	377	337	347	345	364	360	348	326	356	413	383	329	369	389	361	363	317	358	382	344	375	363	385	342	382	361	363	355	372	348	385	376	358	346	364	362	363	386	395	389	355	366	392	383	360	340	389	368	353	348	393	326	369	343	372	381	342	335	317	368	364	388	365	367	321	358	339	347	359	355	352	359	343	367	378	364	340	397	360	314	356	382	334	366	389	373	388	374	379	365	342	340	367	343	350	376	372	370	360	352	365	327	356	379	354	364	344	374	354	383	368	387	344	336	345	358	348	357	368	405	360	378	368	372	351	356	372	357	356	318	366	355	346	373	339	346	329	373	349	369	353	352	376	364	362	356	354	360	375	356	369	327	342	327	356	361	351	348	357	357	361	363	367	352	372	341	388	376	363	372	372	347	355	369	353	369	367	345	377	389	353	364	347	366	346	349	391	360	367	374	362	346	382	311	333	368	321	365	390	393	378	358	345	321	386	347	347	379	369	365	378	331	344	361	361	330	390	352	338	389	362	368	376	372	381	373	344	383	378	357	358	371	370	347	349	381	365	375	355	354	367	358	338	318	405	367	341	375	390	357	391	341	366	363	381	362	310	325	362	344	362	344	383	370	390	341	357	381	360	346	363	393	338	374	365	370	299	360	383	375	364	384	329	350	304	373	399	384	367	347	351	369	373	386	362	311	365	362	367	345	371	372	372	365	340	372	349	367	378	349	356	382	375	373	366	322	369	337	382	374	386	343	346	362	382	370	376	387	373	350	380	335	392	360	367	377	354	370	348	368	349	361	343	362	370	360	382	365	367	360	360	349	372	355	377	348	344	357	367	380	385	349	356	341	369	370	349	353	352	373	395	361	374	357	377	365	369	375	361	364	354	363	369	338	380	376	364	363	351	350	345	351	359	333	354
345	3	3500	125331	366	0	0	4	49	203	273	421	400	411	408	406	424	423	442	425	367	368	378	350	389	369	350	357	363	398	422	378	403	406	436	409	420	409	451	442	392	433	439	409	407	417	428	427	386	406	424	431	424	410	427	414	403	411	397	410	388	401	347	409	404	366	420	423	377	414	390	406	374	419	410	397	412	399	410	391	395	410	367	378	406	393	401	400	359	372	388	427	378	408	391	397	396	368	378	377	386	385	359	379	405	364	385	394	401	399	401	396	377	373	411	396	404	404	393	377	372	362	375	375	405	405	371	363	389	391	365	373	367	353	369	394	368	374	369	386	364	369	352	391	391	375	375	369	400	395	374	390	420	376	385	396	375	378	360	373	371	375	370	357	394	379	391	350	370	358	358	358	373	362	378	394	402	352	401	363	367	390	354	383	372	343	396	398	384	394	394	397	382	393	373	353	391	375	343	354	388	400	399	373	378	382	364	391	370	396	367	381	388	365	343	381	374	397	380	371	380	402	355	369	396	360	365	416	376	375	385	374	351	408	385	372	386	355	396	373	398	384	366	391	346	373	352	349	383	366	344	380	371	384	374	376	373	384	362	375	375	379	382	396	407	361	369	347	394	381	364	384	352	365	376	383	366	398	346	373	399	398	343	395	391	356	368	386	337	387	361	378	374	376	368	378	358	392	407	361	392	361	405	383	354	368	378	382	355	366	380	341	371	367	389	384	365	385	367	357	391	371	391	387	363	360	398	374	376	389	353	402	378	376	407	367	387	396	339	351	365	385	385	375	386	356	363	387	359	385	362	381	366	362	383	347	394	408	352	318	367	350	367	396	383	364	390	375	366	385	373	388	403	396	393	385	368	388	382	355	331	374	371	363	377	392	376	387	407	404	365	376	417	384	367	370	383	378	374	357	388	398	372	375	392	374	350	363	377	374	377	369	375	372	365	351	378	420	366	409	348	420	376	366	365	367	372	347	417	379	362	358	382	378	373	380	358	376	401	388	368	368	387	376	342	364	361	384	380	387	368	368	373	370	356	355	350	388	383	352	397	407	390	379	388	377	367	375	342	382	362	369	395	397	373	389	368	360	360	344	374	405	374	372	376	348	394	340	392	399	376	401	379	381	373	396	322	417	365	359	360	371	363	386	403	350	389	357	371	350	359	394	370	382	361	342	357	412	391	343	370	371	383	369	361	383	369	420	365	362	355	355	377	350	376	399	356	375	327	334	347	363	399	358	348	352	356	357	388	360	359	367	391	369	352	386	375	385	377	385	391	381	379	389	378	342	362	411	351	416	333	363	365	376	386	385	395	335	388	339	360	367	390	380	347	354	378	351	373	406	388	366	354	388	380	360	345	366	345	374	379	347	333	367	372	393	364	339	400	363	359	371	363	373	363	383	396	355	389	368	345	369	379	373	360	382	369	373	385	397	363	366	349	384	375	368	371	387	361	370	386	380	374	377	374	370	382	405	373	341	359	360	374	359	367	370	392	402	370	347	377	399	426	349	392	355	386	363	375	389	384	339	362	355	354	378	390	380	380	387	380	393	340	373	388	380	389	382	369	379	393	359	371	390	379	377	369	357	373	402	355	385	376	366	367	383	407	379	354	358	405	360	383	409	379	390	368	366	358	369	380	374	399	344	391	404	344	369	416	386	361	368	364	367	377	374	372	391	374	357	379	412	365	397	368	374	354	389	365	358	372	355	330	398	379	365	375	376	391	356	350	370	372	397	354	388	368	356	368	356	359	393	370	371	381	363	354	356	364	356	375	370	368	335	370	399	374	400	370	376	359	396	349	372	368	379	345	370	364	364	349	361	405	375	378	397	375	400	389	364	385	389	395	382	384	381	362	389	376	354	358	395	400	359	323	378	364	369	380	403	352	394	352	314	382	358	378	367	347	389	364	364	380	347	403	381	392	373	375	368	369	347	362	360	372	352	365	400	363	387	365	385	372	372	391	395	347	378	358	365	393	364	376	363	376	389	368	394	349	344	350	369	383	402	362	346	375	372	374	375	395	379	396	384	406	379	368	376	397	369	365	379	358	408	363	396	358	359	391	344	355	384	381	355	412	354	362	330	369	382	367	390	358	405	351	359	376	372	357	361	381	363	381	378	334	388	401	376	379	372	352	368	369	375	357	331	373	360	351	379	385	362	376	342	363	360	367	377	368	391	357	357	361	417	343	369	365	369	361	366	363	390	388	375	345	380	375	381	380	386	380	358	360	392	380	372	392	393	363	376	404	344	358	388	359	370	353	374	390	374	392	362	365	370	361	369	379	349	377	366	366	375	386	375	389	362	363	375	407	395	367	384	360	375	389	371	384	374
