345	0	2700	140242	367	0	0	2	5	55	70	161	190	225	235	289	320	399	411	438	490	527	509	532	507	527	474	473	417	438	425	395	407	432	381	407	413	385	414	411	424	438	410	395	403	409	431	421	397	452	412	390	416	444	410	410	401	414	397	433	384	413	421	402	428	414	403	432	392	398	401	400	427	382	428	422	398	407	403	426	413	397	420	409	411	386	405	374	372	430	405	403	397	395	397	416	388	399	416	384	388	387	369	413	386	404	383	397	406	391	393	412	388	381	399	389	425	410	384	411	359	375	419	394	375	402	399	395	376	413	362	398	393	396	353	365	413	392	383	392	399	407	374	381	401	400	392	389	383	403	391	370	391	387	398	419	370	354	369	387	372	422	400	380	373	398	374	397	373	405	409	374	397	412	396	376	359	393	392	368	383	385	388	396	379	388	380	357	405	391	402	373	444	375	381	374	382	409	384	390	375	407	374	383	402	362	392	367	372	386	371	370	395	415	353	390	379	391	371	393	380	396	378	392	381	384	385	382	397	374	383	362	369	394	376	353	397	394	396	370	390	373	379	396	394	400	364	363	392	365	382	389	385	377	370	386	394	384	383	378	388	360	378	409	397	385	369	368	376	381	409	410	391	360	382	368	421	363	406	380	400	400	380	420	363	389	366	389	399	379	378	367	388	384	401	406	380	359	409	384	389	380	402	373	373	398	415	368	402	404	398	397	394	417	378	399	399	370	356	380	394	409	404	367	365	382	370	369	370	393	353	406	410	401	363	381	379	401	380	387	374	382	403	386	396	404	376	385	375	365	428	405	391	390	411	367	390	378	369	423	361	366	413	377	377	407	389	410	368	391	405	390	431	412	394	386	358	378	381	409	388	374	392	372	392	376	396	418	385	348	394	376	362	381	376	354	385	364	382	385	375	391	388	378	382	364	391	389	385	412	384	368	366	407	388	367	403	405	384	396	369	374	417	377	417	393	384	383	385	392	366	387	385	424	360	360	382	371	409	392	373	377	361	404	400	373	353	415	361	364	376	397	400	397	403	373	354	423	396	390	413	392	349	418	390	413	384	375	360	390	397	360	386	363	393	410	399	370	386	392	390	383	401	365	411	405	402	430	379	399	402	377	413	392	373	407	360	400	351	409	419	403	403	394	386	371	389	395	399	368	373	368	401	349	374	381	394	406	377	373	354	382	374	408	359	392	377	398	382	412	405	434	366	399	378	379	391	407	384	384	417	408	394	387	386	401	375	388	416	405	364	371	369	365	395	379	363	400	377	415	400	360	385	382	400	390	379	387	400	391	375	401	394	364	383	391	387	392	368	389	410	404	395	377	365	395	378	401	396	408	391	408	353	382	356	402	394	381	391	391	397	380	363	398	379	398	397	405	359	390	400	384	376	392	403	367	399	378	388	395	391	371	363	405	405	367	384	400	405	387	376	407	389	371	364	380	385	389	394	371	350	393	408	369	380	373	384	408	345	413	387	366	396	354	359	401	373	364	386	381	391	358	397	386	386	374	382	395	402	363	382	400	372	384	411	381	367	410	383	410	421	357	374	378	367	355	410	383	412	382	378	379	408	385	423	376	389	382	357	407	376	371	380	372	371	387	368	388	380	393	376	383	399	360	356	387	387	367	377	371	378	385	380	382	378	368	380	367	402	371	372	422	350	365	410	387	416	348	389	374	397	398	421	354	386	367	400	405	406	397	378	385	389	410	372	356	371	376	378	408	392	395	375	397	372	368	398	371	399	367	373	400	370	393	377	358	400	371	392	400	422	400	387	399	360	377	396	374	387	364	405	367	399	396	364	407	372	389	407	398	374	398	406	393	382	391	403	370	376	416	381	414	361	368	384	385	382	377	370	393	367	382	387	336	370	378	381	363	393	365	395	392	392	385	352	379	383	365	378	415	386	406	387	375	365	374	391	376	397	399	360	388	382	410	361	402	379	416	398	403	390	364	408	404	413	381	422	362	410	383	368	358	384	405	365	382	400	411	367	401	377	408	373	382	403	389	388	377	359	400	371	398	370	395	353	367	348	373	394	376	367	412	384	359	370	381	370	375	386	391	364	409	409	374	403	379	356	387	361	355	381	399	367	346	395	379	383	375	391	378	397	384	396	349	410	388	377	382	393	375	406	366	375	384	360	398	369	387	365	390	382	363	385	355	419	387	370	384	375	367	377	381	372	402	384	380	408	406	402	341	379	361	359	393	367	373	369	370	399	381	386	406	422	406	382	344	410	385	366	376	392	361	361	394	364	371	398	398	386	392	379	364	389	369	391	374	378	385	392	389	385	384	383	385	389	400	389	380	384	384	410	364	423	398	409	377	367	384
345	1	1900	140365	388	0	0	5	31	149	235	385	410	471	417	453	410	461	427	446	383	398	363	382	378	390	391	359	392	375	386	404	398	394	390	378	397	393	375	382	393	369	389	418	400	435	367	425	393	400	374	374	379	427	406	378	369	411	384	393	380	374	376	398	367	413	368	343	381	385	400	344	376	365	384	376	369	370	367	362	380	398	385	375	409	369	416	372	371	361	349	391	373	357	387	379	396	368	390	367	354	358	361	387	372	364	371	387	357	377	396	339	366	356	374	356	395	338	350	369	370	377	338	394	371	399	346	383	359	367	374	376	359	362	364	362	353	348	362	356	400	382	351	362	341	362	383	362	403	348	365	343	338	390	379	377	372	360	361	367	374	353	365	374	379	369	358	371	348	369	346	366	374	368	373	382	352	373	371	370	365	373	380	372	348	383	342	372	357	367	389	358	361	355	397	383	353	357	368	361	390	377	355	364	354	355	367	379	366	387	318	342	386	378	353	379	352	372	362	362	351	350	372	375	347	372	366	367	360	354	363	360	356	367	368	388	331	369	352	378	369	348	365	361	333	390	395	356	346	371	369	355	351	352	383	386	376	343	367	363	344	322	390	357	370	353	362	333	380	369	361	356	369	329	368	385	353	361	374	368	362	390	387	377	352	403	330	363	359	376	365	362	371	356	376	359	380	372	339	362	342	363	362	346	340	371	365	409	353	343	350	372	360	385	358	344	391	378	358	391	356	370	370	327	408	378	338	369	371	361	367	374	349	366	371	377	362	355	379	375	369	384	348	348	356	389	331	361	393	367	352	364	356	367	356	341	367	341	338	346	378	346	364	376	369	397	354	384	392	354	367	320	337	367	342	361	371	368	367	376	362	350	357	389	382	380	350	376	367	371	368	343	356	370	354	345	346	364	383	330	382	380	333	386	374	372	385	372	350	348	329	348	335	359	371	356	342	381	336	320	368	376	362	389	366	337	355	335	345	380	335	384	362	356	345	360	351	370	354	390	359	360	345	375	387	370	349	382	353	373	397	350	384	350	360	397	340	361	371	355	390	399	364	328	355	364	378	360	340	385	374	347	349	376	367	387	392	380	349	316	360	378	340	328	376	349	367	362	362	357	388	344	409	356	361	393	363	309	359	380	346	368	374	370	376	343	388	367	359	342	339	356	358	341	340	358	363	342	336	356	334	343	328	372	359	375	377	373	349	375	382	345	351	330	393	354	362	391	384	371	360	367	363	356	390	367	346	359	357	359	356	377	338	362	378	363	347	332	364	359	381	324	368	329	364	354	378	330	364	363	391	378	355	344	353	358	360	381	343	374	367	361	348	370	370	376	355	368	379	375	367	368	350	344	358	370	322	370	345	355	329	350	355	344	368	367	350	346	369	364	374	336	342	345	346	353	328	358	351	364	358	341	363	380	345	377	346	353	377	355	340	347	379	343	388	365	365	370	364	359	380	367	368	347	317	385	356	353	326	369	372	369	342	348	370	370	327	382	351	335	358	368	376	357	353	364	344	366	331	370	360	363	382	354	373	362	369	407	369	368	362	383	360	358	368	366	369	351	385	375	362	364	357	348	361	359	366	351	350	334	340	377	354	377	343	344	383	348	322	370	335	381	383	378	349	352	354	362	351	355	367	324	353	399	342	359	365	378	356	384	342	368	364	341	351	351	385	372	355	337	396	377	350	348	348	338	372	317	349	365	370	377	342	372	352	363	377	375	361	348	351	342	376	367	349	356	357	383	378	375	383	337	379	379	375	332	371	355	343	351	354	347	375	329	354	372	372	363	348	343	369	379	376	338	364	366	363	363	375	375	356	381	359	372	342	336	345	350	341	344	366	364	357	365	368	377	356	362	354	344	366	375	350	348	344	389	343	356	367	386	353	362	318	359	333	351	329	353	346	318	371	345	372	367	346	348	333	362	364	345	363	358	363	350	356	362	373	372	329	371	344	340	391	399	333	381	361	367	353	377	361	375	355	386	366	348	386	360	338	396	375	360	360	354	375	364	346	358	352	353	329	381	343	344	363	380	338	347	379	392	372	337	368	366	363	374	369	378	363	328	368	365	386	351	375	361	345	371	363	340	366	373	361	382	382	331	350	361	372	366	363	340	371	362	367	376	388	355	378	349	363	351	355	389	334	339	376	380	328	350	336	392	354	353	337	352	353	367	356	359	357	374	337	348	361	395	343	349	358	358	382	366	352	361	352	366	327	329	357	348	355	365	356	376	387	362	345	341	344	393	359	349	348	357	361	362	380	363	342	390	339	347	363	386	380	365	357	406	350	337	314	389	339	400	388	342	333	384	374	370	347	360	348	404	362	363	375	383
345	2	2100	140488	383	0	0	19	92	301	355	457	458	511	483	478	476	493	477	459	491	456	470	450	430	407	457	429	440	414	422	420	453	453	441	400	430	408	407	417	417	403	393	407	427	385	418	407	390	389	403	394	408	413	408	348	379	422	393	372	409	393	360	410	379	388	376	381	368	383	380	384	387	351	373	393	344	382	389	389	378	355	386	376	364	349	367	364	389	371	365	390	336	380	363	361	373	366	382	402	381	353	400	373	324	357	387	329	375	368	354	383	380	382	347	373	371	388	343	369	353	368	368	362	362	361	372	365	362	374	345	371	362	370	343	376	385	358	360	417	378	362	319	377	373	381	386	379	366	348	394	356	356	348	331	390	373	364	370	342	377	361	385	366	334	383	383	365	355	362	337	363	341	368	349	358	323	379	346	332	372	390	383	356	356	381	322	358	350	342	391	329	362	355	355	343	366	392	362	400	355	341	397	355	361	367	362	349	338	363	356	383	384	339	344	336	370	353	379	340	344	376	357	343	337	344	378	342	360	378	358	390	351	380	366	347	381	326	357	363	385	370	359	356	361	361	325	358	375	350	367	333	346	364	363	345	349	367	356	372	368	362	325	367	365	364	383	382	355	350	370	379	380	355	373	355	341	342	344	395	351	367	382	362	352	355	351	353	359	362	331	336	327	376	355	361	377	363	369	333	392	362	360	351	409	371	375	373	386	347	354	373	326	332	348	356	411	344	340	371	342	363	362	400	338	366	368	376	344	360	397	369	360	348	350	374	380	367	363	362	353	356	344	375	355	393	363	369	390	335	368	372	344	362	363	350	353	339	352	363	387	357	364	328	363	368	382	369	342	335	355	366	366	350	375	366	352	388	352	367	366	349	348	381	364	346	379	393	373	363	379	367	377	358	362	418	377	338	377	350	363	350	340	377	340	364	346	383	327	339	358	351	369	376	354	385	385	353	366	353	366	356	350	384	349	388	389	370	326	374	358	343	355	362	372	343	344	373	330	357	379	360	363	360	381	367	362	372	323	385	379	354	343	360	385	341	381	342	296	350	340	361	374	326	382	348	376	371	345	322	363	388	320	346	352	350	337	346	358	358	369	345	347	366	358	352	362	367	338	368	358	376	363	361	340	359	355	368	366	356	334	372	359	337	357	404	359	368	351	375	372	354	379	350	373	358	360	353	365	359	347	336	353	348	355	395	361	341	322	368	365	367	356	402	363	340	380	371	371	352	338	378	364	359	353	373	342	343	344	358	359	361	370	391	353	357	344	373	355	380	368	387	344	396	398	367	359	343	328	358	385	352	359	341	390	377	379	374	364	367	359	344	353	367	335	343	353	386	352	362	369	380	347	378	380	348	339	367	371	368	363	350	336	355	409	376	348	343	354	339	375	361	367	377	367	334	341	381	358	367	337	343	342	351	395	347	334	347	369	349	370	376	360	356	342	386	351	344	346	367	356	349	356	339	349	372	365	334	372	373	377	364	359	358	340	371	353	334	353	331	345	358	375	379	337	356	347	352	367	351	346	330	373	355	335	387	361	361	366	364	350	366	328	345	367	347	374	330	357	386	337	338	375	359	373	351	375	356	368	367	332	358	366	341	320	352	403	373	403	363	365	341	386	354	386	367	347	353	333	362	388	373	336	336	342	348	367	360	373	345	313	368	357	335	361	330	352	359	378	361	339	373	367	335	366	341	378	395	354	335	340	361	351	362	364	363	396	380	351	344	368	376	354	391	353	344	362	350	365	364	356	338	347	324	345	349	341	373	331	340	372	346	350	386	340	349	369	391	365	339	359	357	359	378	360	375	343	360	351	370	343	347	326	354	358	340	366	370	340	400	336	315	384	361	376	339	347	371	310	362	338	335	368	357	361	385	376	367	368	373	363	368	358	379	364	371	381	337	351	364	354	373	341	377	350	372	347	352	364	351	367	372	331	353	333	347	362	394	342	341	369	372	350	365	348	380	360	367	357	351	345	333	368	372	371	329	352	362	364	338	366	366	375	373	335	327	331	369	393	372	376	378	383	346	353	368	335	357	363	372	387	370	346	377	342	369	378	360	349	371	336	382	368	333	382	338	364	349	356	348	362	354	360	352	354	366	349	362	344	370	367	357	348	359	365	362	350	336	340	381	378	363	377	362	340	368	386	382	365	376	351	347	327	344	334	351	338	339	373	377	365	362	332	347	359	357	360	392	358	361	364	359	335	360	350	380	372	346	365	345	355	402	335	342	369	382	359	383	359	343	352	360	346	370	367	368	356	344	354	342	382	342	383	359	356	352	378	362	352	352	343	419	342	396	345	356	375	376	356	352	362	362	363	351	336	365	354	372
345	3	3500	140611	374	1	0	13	82	293	366	558	582	635	586	559	537	562	512	493	472	438	431	421	417	424	440	399	441	434	411	414	417	407	432	412	429	438	402	397	411	436	406	406	398	422	443	401	413	400	393	407	383	378	411	402	407	404	376	393	421	387	373	397	418	404	380	434	381	398	390	382	424	408	418	416	369	381	391	363	384	374	384	393	410	358	404	378	370	387	392	372	397	385	411	402	353	379	385	347	370	362	343	379	387	363	372	370	393	350	379	372	352	389	380	394	351	379	390	377	376	363	375	386	367	390	355	369	373	366	358	397	375	362	365	389	419	344	370	403	360	372	374	365	348	362	365	375	416	360	343	386	361	372	372	385	348	383	371	387	394	368	371	361	389	385	364	373	367	401	373	348	369	375	413	360	385	385	367	358	372	363	382	381	378	354	381	344	371	366	354	376	363	349	373	359	344	371	351	379	346	374	374	370	389	370	361	387	358	348	359	369	353	355	367	395	376	382	375	365	383	359	388	390	413	357	368	391	363	380	351	388	363	361	367	358	394	380	366	373	347	368	359	358	350	345	328	383	325	372	373	364	360	352	353	362	385	363	371	365	353	350	370	355	370	356	386	359	342	367	374	366	353	361	352	360	352	346	374	371	355	379	341	350	377	344	367	374	387	370	374	388	351	362	345	347	342	345	356	351	374	383	361	380	340	372	367	402	362	391	372	362	394	372	361	353	376	336	363	365	363	360	387	352	346	348	369	348	367	368	374	383	349	406	363	396	392	391	336	380	383	362	335	399	375	363	380	346	360	372	366	338	393	369	367	360	380	389	361	355	408	379	386	367	345	367	358	344	395	360	376	371	300	391	368	364	365	356	370	351	362	346	346	365	366	357	372	394	365	372	363	367	351	355	397	349	374	382	365	327	368	362	385	357	353	353	356	382	403	345	349	359	347	338	349	367	377	361	358	330	371	365	341	391	366	382	366	358	366	368	327	348	343	412	370	362	368	362	364	362	383	361	367	351	365	369	370	369	371	378	363	397	338	361	342	356	427	366	357	352	325	372	359	344	371	368	364	349	365	379	365	354	347	359	345	371	365	361	358	381	364	357	386	347	327	374	370	385	338	388	350	355	354	357	360	367	357	399	329	377	355	382	387	339	368	354	376	367	328	349	371	365	361	347	362	345	358	355	387	373	384	347	319	364	366	353	368	383	322	361	331	365	369	338	350	373	346	365	379	355	386	363	355	384	387	386	352	386	397	370	400	361	366	364	379	330	374	359	377	405	342	371	333	354	375	364	328	361	384	344	338	379	347	384	403	352	363	380	374	335	392	348	357	344	393	351	366	365	353	353	351	364	347	352	365	374	360	349	351	371	375	373	367	378	340	339	387	384	400	349	341	384	367	327	335	352	360	351	377	382	373	378	368	366	364	372	353	347	374	373	347	328	363	385	354	382	346	339	377	370	386	379	351	346	373	352	389	371	381	356	340	343	375	371	362	387	352	374	384	340	367	375	364	377	372	354	370	356	351	351	386	369	385	370	369	371	360	368	359	352	352	359	356	371	374	357	361	354	385	374	349	371	344	354	388	354	329	365	370	373	400	409	350	377	370	358	343	364	364	343	356	372	395	369	375	364	376	378	354	391	365	358	380	355	356	388	386	357	375	375	342	361	355	328	378	348	327	392	327	366	346	332	360	361	360	338	374	358	344	399	360	349	360	359	407	328	371	343	378	358	343	367	375	370	370	382	344	353	373	362	382	352	366	357	373	364	336	366	364	356	366	361	366	355	381	353	349	341	320	350	368	369	389	362	367	346	347	383	357	350	352	383	363	357	371	373	355	368	349	416	352	363	356	374	372	378	351	349	376	335	363	354	368	382	382	371	368	363	374	364	326	371	373	354	369	378	388	390	392	370	386	342	383	369	361	374	371	337	342	380	331	398	372	352	362	343	344	399	376	364	367	366	374	348	348	374	363	385	366	341	336	366	377	350	364	389	341	361	335	358	377	382	381	341	364	348	345	362	357	371	383	346	355	376	376	344	339	376	377	370	345	357	368	346	365	406	341	381	379	360	373	379	355	367	367	365	346	359	360	357	359	394	364	363	363	372	341	380	356	362	377	379	338	345	334	386	364	384	376	398	380	397	368	351	343	345	370	356	368	391	331	384	364	379	380	357	350	364	362	363	355	383	381	330	366	364	338	367	345	345	375	352	385	358	339	341	365	383	354	378	340	350	368	355	379	359	359	366	384	335	352	370	372	333	340	345	378	367	374	393	331	338	391	339	365	354	385	347	372	370	384	381	366	353	372	350	381	387	391	334	346	354	336	366	382	374	375	346
345	0	2700	140735	364	0	1	19	47	217	260	410	371	428	405	446	426	448	437	399	399	361	389	412	415	402	448	405	414	455	396	429	435	400	428	453	432	429	422	427	440	459	425	471	434	459	400	411	438	400	460	436	447	422	433	407	441	423	431	409	425	431	423	428	390	454	412	410	425	386	416	395	425	442	404	395	397	405	385	411	391	394	397	405	394	374	386	402	409	389	381	391	371	379	375	398	416	426	358	390	399	396	395	398	381	415	410	380	387	391	364	389	390	387	397	361	411	375	402	362	404	384	387	373	379	384	398	363	379	413	366	437	408	400	395	389	394	376	377	390	372	364	435	364	369	366	416	386	376	393	397	411	386	393	387	382	391	405	393	387	401	380	374	367	408	372	414	338	372	412	367	358	410	373	383	331	373	388	380	370	395	370	370	404	388	370	386	377	411	395	363	397	365	412	408	360	390	405	358	378	388	389	386	400	387	397	420	391	386	353	409	414	378	374	357	393	376	376	410	371	390	361	366	376	363	393	386	373	388	392	389	369	375	350	342	365	382	400	420	345	389	377	389	370	400	381	354	365	394	393	391	361	385	415	414	356	376	382	375	382	396	396	393	349	362	383	385	405	361	376	390	376	363	380	371	399	386	378	363	371	428	395	391	417	377	398	373	375	378	370	341	393	378	386	393	373	394	388	388	370	410	393	361	375	390	388	403	394	381	393	372	396	371	398	385	366	400	381	376	406	418	403	401	413	401	349	375	377	370	387	386	380	412	389	362	383	363	378	372	408	388	379	366	372	365	389	354	372	392	394	384	369	413	371	380	389	371	360	405	385	396	351	387	417	373	356	373	378	376	380	367	359	408	365	421	390	400	377	381	345	369	376	337	424	373	394	371	390	403	360	411	385	363	356	373	392	398	376	368	388	375	378	363	386	404	353	398	370	351	386	400	364	359	364	400	375	368	390	349	372	365	389	441	369	393	394	387	363	357	382	394	372	360	382	384	422	368	388	404	384	414	395	376	386	364	397	346	394	357	373	390	369	368	418	379	372	399	383	390	354	363	376	369	405	417	370	358	386	372	394	381	361	347	373	373	379	358	374	360	401	354	365	357	373	379	384	388	420	384	395	356	400	367	384	367	378	389	394	369	390	359	375	350	384	378	384	359	371	385	395	372	374	354	386	399	395	398	397	424	388	358	396	361	366	395	371	353	384	364	428	408	363	394	349	371	406	386	396	363	365	360	387	393	392	358	368	336	367	378	378	393	370	352	366	388	382	394	367	385	376	392	400	382	376	402	390	377	378	360	347	394	347	367	362	371	383	370	343	373	380	394	347	375	398	335	385	396	361	374	381	376	403	353	360	366	403	365	366	344	400	379	420	381	379	368	362	390	374	385	391	387	380	370	366	379	362	358	400	389	384	395	373	391	376	395	372	371	427	382	375	344	383	378	364	402	386	387	374	426	386	381	335	355	393	391	369	399	378	365	394	371	363	375	356	355	399	363	385	408	374	388	396	393	373	375	379	378	371	360	371	403	390	356	406	392	380	347	386	367	343	431	378	389	356	381	386	363	400	366	397	400	381	385	404	355	380	434	351	420	391	391	374	411	399	413	388	378	392	352	386	376	425	382	391	380	364	388	369	373	374	397	349	367	368	374	383	387	377	381	380	402	370	395	375	384	345	405	335	376	399	397	354	390	375	398	374	376	392	392	396	393	338	404	364	392	417	384	373	401	390	394	369	370	419	389	380	400	363	405	354	361	359	395	378	364	356	371	400	368	399	417	372	387	383	379	372	383	390	394	363	392	365	348	403	350	374	389	374	349	388	388	400	377	387	408	364	384	385	394	368	346	388	360	363	370	402	389	405	401	366	383	398	363	411	396	373	394	376	359	418	378	351	379	356	387	383	364	378	350	392	373	407	403	422	374	380	412	359	396	392	365	380	372	387	383	381	376	381	394	399	387	373	400	404	374	374	374	377	387	350	409	347	373	342	385	418	374	389	365	350	372	369	397	358	371	400	355	396	406	404	393	383	335	381	376	376	364	408	372	368	349	384	372	377	377	364	395	346	375	390	402	356	375	400	379	389	366	415	344	385	372	415	372	361	396	395	382	392	405	377	356	383	405	394	366	356	367	396	404	394	385	390	394	409	349	367	405	382	362	384	370	366	384	359	369	413	372	368	384	349	350	359	373	364	384	353	395	343	385	359	361	372	384	411	377	366	371	364	389	373	379	390	343	380	380	358	375	378	381	402	345	388	373	384	400	419	323	393	373	412	383	372	353	382	405	380	352	400	388	356	398	410	373	379	379	409	397	351	373	367	376	390	413	355	346	385	341	360
345	1	1900	140858	374	0	0	26	89	276	345	523	548	554	532	543	510	474	493	442	467	429	414	409	421	401	450	386	392	406	448	397	413	436	400	430	431	424	373	403	446	390	403	392	442	451	367	401	404	370	392	413	412	404	347	406	417	397	382	394	384	394	382	392	379	380	384	392	392	392	368	374	385	395	405	361	398	404	379	389	352	388	381	347	365	359	366	370	373	375	391	388	361	403	374	396	348	367	368	376	396	393	363	367	402	408	382	358	371	364	358	383	383	360	377	376	406	353	380	358	398	367	352	366	337	379	389	354	350	385	333	373	404	344	370	330	392	374	351	352	398	365	376	368	367	389	386	377	386	357	362	362	365	371	352	382	371	377	365	341	380	388	368	371	351	360	365	365	339	353	349	378	355	400	368	353	390	365	342	380	363	384	353	383	367	345	362	369	392	367	355	363	361	380	351	375	388	376	352	352	368	359	360	351	362	399	389	353	365	350	359	327	367	356	357	368	356	374	387	374	394	382	372	363	345	363	371	325	339	378	355	398	373	346	403	375	366	346	360	377	374	358	369	347	357	387	370	362	382	362	391	364	357	350	371	372	362	360	360	387	342	346	347	362	361	412	377	401	357	383	378	370	388	369	361	379	366	347	387	350	365	375	374	348	418	342	336	365	359	364	347	362	384	345	373	394	364	362	386	379	394	364	354	372	381	359	352	346	377	401	386	360	367	386	378	372	358	372	371	384	367	365	410	388	368	361	396	372	381	367	353	373	365	360	352	364	381	354	375	361	354	385	311	374	378	344	357	352	368	357	363	348	350	356	382	399	333	373	368	354	365	380	334	386	364	346	356	394	346	334	349	369	367	382	353	379	359	380	353	346	388	381	347	366	342	344	370	382	400	363	340	401	345	383	357	399	360	352	350	374	318	375	333	333	378	386	345	374	345	378	360	375	361	367	392	370	392	338	352	366	384	365	345	382	363	362	414	345	371	364	394	377	369	389	343	366	351	379	379	375	367	377	347	398	385	375	379	360	366	381	365	390	348	346	359	372	362	349	358	402	378	402	383	340	352	384	357	357	355	384	372	363	362	373	352	385	351	342	350	355	376	377	397	342	390	347	353	387	391	350	367	382	386	373	362	353	352	363	386	357	358	413	365	377	370	369	382	363	367	358	356	362	368	386	353	345	356	400	358	423	386	358	330	361	356	370	365	367	355	331	353	394	397	380	367	376	355	378	384	375	397	378	362	345	362	369	370	354	390	365	356	349	385	351	374	376	366	365	372	381	359	376	374	371	390	360	377	372	363	373	357	337	359	327	359	365	357	365	353	375	340	385	381	355	358	358	362	370	334	368	368	398	370	398	363	344	368	338	378	356	373	382	364	346	358	380	380	324	352	343	362	372	369	382	364	350	342	365	336	366	358	362	382	364	367	371	377	354	347	361	389	385	368	386	349	389	377	375	391	375	358	396	358	373	345	368	352	378	355	382	355	385	364	364	395	361	369	405	344	354	368	367	387	386	385	351	355	355	382	374	356	363	375	367	352	356	373	400	360	359	355	382	348	352	380	358	356	356	327	369	337	372	340	366	389	373	374	363	372	384	334	372	355	385	370	367	349	354	350	332	328	333	391	386	349	379	365	368	382	337	362	373	377	359	370	382	324	382	360	337	364	390	381	386	396	363	346	384	352	355	378	371	359	378	346	371	357	361	364	380	390	365	394	379	356	356	360	378	362	348	342	351	359	359	353	363	379	352	344	381	368	385	356	343	357	361	371	357	384	379	356	353	344	367	360	349	401	355	363	369	350	368	368	361	343	368	391	376	369	365	390	375	376	375	373	372	348	345	371	368	361	355	370	355	350	365	354	345	382	355	356	410	378	401	346	340	381	373	349	364	350	383	370	373	346	353	373	370	403	345	368	337	353	357	384	339	335	348	363	398	338	334	364	360	357	359	387	378	366	348	376	361	331	365	348	364	355	346	383	377	355	357	371	345	375	375	362	372	355	348	378	387	366	354	373	345	381	379	409	353	349	345	357	354	355	373	347	322	386	358	359	373	386	377	375	373	357	322	367	364	365	378	357	354	374	355	357	367	372	334	346	348	368	337	367	385	379	332	356	334	334	415	368	362	331	380	367	359	394	369	343	385	375	354	374	350	382	345	362	357	364	373	340	358	398	338	345	354	324	355	360	366	350	369	379	356	390	341	390	378	348	346	369	390	362	378	351	365	384	382	368	427	359	372	354	387	358	345	353	365	347	371	353	372	379	372	364	411	370	366	361	373	378	392	373	376	368	345	342	341	387	371	354	341	339	374	363	363	355	348	386	381	375	365	341	360	346	352
345	2	2100	140981	368	0	1	27	109	377	437	586	542	574	506	483	444	419	422	395	414	439	414	452	448	412	438	452	445	475	463	454	436	458	430	433	458	435	420	462	409	435	426	421	443	414	422	411	421	392	404	367	447	425	413	399	394	393	393	440	397	409	383	388	360	402	378	397	399	353	419	353	369	386	390	389	418	430	428	380	382	391	388	365	375	380	370	375	405	393	392	416	379	377	368	370	370	373	353	387	356	380	385	389	381	359	352	394	345	384	394	380	362	379	383	347	376	349	387	387	368	342	360	385	418	388	345	333	355	360	380	380	357	372	402	369	354	386	369	395	364	384	371	369	350	400	379	365	350	349	351	375	381	372	379	355	381	364	350	352	365	369	361	386	354	410	380	362	363	357	361	375	366	380	373	333	346	376	357	365	387	370	394	355	361	390	372	377	349	362	374	380	348	370	372	381	377	368	360	392	373	343	355	368	384	378	356	358	398	365	352	389	367	369	357	379	361	389	396	350	354	336	393	350	353	376	358	337	374	363	360	368	371	365	363	360	349	396	373	337	392	359	361	370	387	368	385	357	375	368	384	376	371	377	357	393	383	398	350	357	422	366	400	378	359	377	378	387	374	392	354	384	356	398	395	356	347	371	342	371	349	386	362	354	344	351	356	370	349	375	314	381	393	335	374	358	352	377	361	346	360	367	318	396	397	377	335	354	374	374	359	381	345	367	349	383	362	365	365	377	365	371	357	390	353	380	365	364	370	344	390	368	394	371	378	338	372	356	405	338	366	379	346	366	348	359	388	362	364	381	351	342	361	345	354	349	389	372	337	355	362	361	356	366	375	380	360	384	361	383	363	383	381	356	375	333	392	354	387	384	366	358	377	397	355	365	377	361	384	388	348	383	366	336	383	346	393	359	351	374	366	349	379	359	341	359	361	339	389	359	394	367	366	360	371	372	380	333	352	362	340	349	374	381	351	385	388	371	339	350	373	407	399	365	350	388	343	366	335	380	377	373	359	393	402	348	401	346	366	369	346	390	394	390	364	335	350	362	403	371	377	374	361	374	376	382	369	373	364	367	345	369	339	352	381	324	378	348	357	394	337	371	364	384	371	362	375	387	378	393	368	350	349	402	375	375	356	397	324	381	377	349	403	352	354	358	361	388	364	372	350	331	385	350	364	378	352	396	386	362	361	370	365	353	390	358	334	381	376	396	395	355	381	363	365	362	372	365	352	358	361	361	364	344	394	352	345	362	375	371	332	354	351	371	350	364	352	374	405	368	364	337	377	375	376	375	367	339	346	380	356	388	356	338	384	386	339	370	381	385	367	375	407	346	379	352	378	371	348	359	374	365	376	399	386	347	362	388	382	376	362	357	345	368	387	358	381	393	386	398	345	354	390	376	389	391	352	389	358	355	347	361	397	364	363	373	359	357	392	358	384	375	396	379	353	381	369	364	347	378	359	346	361	369	351	362	370	353	367	371	362	354	365	377	351	388	332	363	368	376	376	379	328	429	342	395	358	359	383	376	356	420	366	363	370	358	360	400	383	362	350	381	385	381	376	375	392	385	354	341	377	351	345	366	382	364	326	378	343	395	395	377	354	363	364	349	399	359	359	399	325	358	342	366	346	368	367	394	357	385	350	400	356	368	379	345	369	342	351	379	385	359	386	363	370	344	355	350	341	389	374	366	344	385	381	384	390	376	388	376	381	363	363	387	381	363	373	337	349	390	361	356	365	343	404	342	344	365	383	314	355	398	345	362	384	348	384	392	366	367	357	381	360	366	378	369	338	383	354	357	370	370	349	404	363	388	367	367	369	337	356	383	357	351	349	369	337	386	340	386	344	329	383	352	351	358	370	384	334	381	357	333	379	350	380	358	377	404	376	379	381	354	397	359	367	360	367	370	352	343	389	359	390	379	385	374	377	387	370	377	375	377	370	382	376	369	358	370	363	377	396	387	346	370	344	373	385	356	372	398	343	325	345	378	366	373	349	356	340	394	324	405	356	377	386	364	361	360	373	387	356	391	395	354	368	385	372	354	387	366	372	397	351	367	363	376	364	364	347	369	374	342	346	358	368	365	378	381	365	345	389	393	340	380	357	368	368	375	384	357	381	386	375	380	376	367	377	400	384	368	365	368	398	390	389	381	362	380	367	402	391	388	376	372	363	366	330	359	371	381	388	341	381	384	343	394	372	357	364	359	348	369	382	392	330	378	379	368	356	384	362	353	363	368	374	415	353	383	376	348	374	377	361	393	356	377	339	353	369	401	385	347	359	359	354	357	396	375	368	392	389	391	350	375	383	376	373	367	331	347	360	382	406	364	368	375	335	365
345	3	3500	141104	373	0	0	14	86	318	389	568	557	580	607	599	507	487	505	508	457	462	435	480	453	427	425	428	447	445	422	420	446	445	472	427	433	431	434	427	429	419	395	373	452	424	402	417	414	442	411	417	437	412	376	408	398	389	438	381	393	431	432	409	404	412	406	399	371	385	375	384	379	376	383	383	384	408	396	364	394	390	371	397	393	425	396	384	409	390	361	382	420	397	402	398	362	412	390	380	367	422	372	409	400	373	369	399	369	369	376	379	386	404	394	398	396	407	390	389	388	396	380	375	384	370	360	379	401	380	383	408	368	399	378	365	378	365	394	352	378	362	392	355	356	395	341	421	392	391	373	363	382	369	373	384	366	374	358	388	393	378	373	375	386	380	384	376	374	370	330	374	386	386	378	380	365	365	358	395	365	365	374	380	362	397	377	367	400	343	381	366	377	399	350	395	344	366	387	366	390	344	369	395	397	373	362	376	391	373	385	338	360	373	345	406	359	379	372	368	373	385	381	385	390	378	375	376	386	342	399	359	399	364	388	374	394	383	406	370	400	368	330	385	357	358	394	366	366	405	402	396	336	381	376	383	380	378	370	391	382	379	389	364	386	387	366	379	363	367	405	365	409	370	357	374	383	371	377	373	387	337	366	383	362	387	358	376	386	383	377	373	429	357	379	410	375	383	377	362	394	382	371	371	370	389	370	350	376	345	356	364	384	352	356	369	364	377	376	349	382	368	369	368	386	364	358	358	379	376	377	351	375	381	381	371	376	347	352	356	393	353	374	370	397	380	359	350	368	358	369	355	356	415	392	372	385	379	392	384	368	399	366	390	359	377	329	367	390	410	389	390	364	390	395	353	373	365	371	367	375	377	361	366	380	352	357	376	374	364	345	368	356	377	360	381	376	368	371	374	375	402	355	387	369	372	400	387	365	339	363	390	371	341	387	365	350	370	361	381	381	374	380	349	323	380	331	386	354	374	359	377	369	372	397	383	400	393	378	375	338	402	374	408	376	375	374	340	366	389	341	402	393	366	360	358	381	365	361	378	382	391	375	361	356	355	368	369	383	369	401	366	361	387	366	380	381	375	375	373	376	374	391	341	369	376	372	358	401	379	369	376	374	369	394	364	365	369	389	373	394	341	366	379	391	398	392	395	389	395	368	396	386	374	391	349	362	370	385	367	367	373	381	373	378	353	393	367	378	355	377	360	366	391	338	355	370	360	344	363	353	367	378	353	376	371	361	338	355	360	362	344	345	323	377	390	363	376	381	370	380	351	389	374	403	372	374	392	362	370	333	367	371	410	378	389	375	366	371	347	393	399	371	362	347	403	414	383	375	387	330	349	343	421	365	373	395	366	357	386	360	362	366	395	380	342	368	374	370	349	395	385	358	387	373	362	375	390	381	394	375	397	369	398	353	366	397	357	362	394	369	361	387	381	403	364	364	382	375	387	335	377	363	370	379	374	366	361	388	397	399	387	362	367	389	366	353	361	386	338	387	383	362	371	353	373	383	393	363	364	359	390	373	346	372	352	371	395	349	366	351	357	387	404	387	375	395	365	393	373	374	379	381	378	368	393	366	370	380	392	364	368	365	378	335	382	394	368	367	360	363	399	379	372	388	368	398	378	376	372	370	378	364	410	369	333	379	368	359	379	392	393	386	356	345	321	385	358	366	398	356	399	384	350	398	373	377	373	383	339	359	367	360	379	351	377	344	357	340	377	373	390	380	395	362	372	362	399	359	356	390	388	358	362	400	410	381	363	376	393	386	371	386	343	380	362	387	391	377	367	397	371	380	373	379	395	369	376	388	391	391	332	384	360	402	385	367	375	377	354	363	368	385	371	376	385	368	403	386	343	380	373	387	394	365	402	385	364	363	373	363	349	375	361	378	352	389	406	370	375	362	378	346	348	369	374	385	394	363	378	375	364	397	350	376	375	352	385	380	370	398	360	349	380	380	372	360	326	382	352	366	357	378	374	365	379	401	360	351	387	350	364	411	348	375	347	368	346	361	409	392	376	425	364	361	369	364	357	332	354	375	381	370	386	395	377	394	358	396	382	347	380	319	345	402	365	382	387	357	398	374	381	373	403	371	354	341	383	371	376	363	353	406	390	390	395	377	393	380	382	377	343	389	368	371	375	354	383	379	390	372	390	370	407	363	374	368	361	355	383	339	355	389	368	360	371	371	378	372	360	345	373	377	362	356	389	384	364	383	372	384	344	349	370	389	379	368	390	367	372	423	383	372	395	398	367	380	390	382	384	381	394	373	363	411	361	347	370	344	381	364	364	382	367	359	357	396	382	369	379	361	357	350	386	340	374	364	368
345	0	2700	141228	365	0	0	0	3	67	84	191	182	230	215	266	243	290	292	337	348	358	356	397	381	375	435	437	396	444	429	451	424	400	451	430	438	447	452	467	450	458	441	464	447	447	432	458	428	441	412	431	437	425	446	443	429	448	457	399	426	413	438	422	427	423	433	451	400	405	414	421	434	396	381	423	389	437	420	393	411	427	413	441	400	408	423	423	429	437	390	387	401	409	407	427	404	411	363	428	402	411	379	456	390	415	384	387	409	393	371	390	374	420	412	394	412	398	398	399	413	379	423	395	431	390	400	412	369	430	403	398	409	387	397	378	371	386	400	416	386	418	391	426	401	390	400	369	399	395	381	392	403	394	390	394	434	384	375	363	385	414	386	423	416	384	387	361	425	386	392	391	374	361	381	396	397	438	395	376	389	370	412	385	409	397	402	382	400	385	388	390	409	402	383	395	370	420	405	393	358	388	405	437	392	386	387	409	370	380	412	414	384	372	377	377	404	386	416	372	368	425	396	441	386	405	373	369	402	384	385	368	390	395	390	363	401	397	392	393	397	388	404	380	403	422	392	398	408	371	381	408	401	414	411	388	393	413	400	417	416	385	392	394	385	391	336	402	408	416	373	396	379	422	397	366	380	411	379	398	393	402	395	346	397	379	384	404	388	398	397	386	397	393	426	386	383	390	375	404	329	388	376	388	414	378	376	415	405	371	402	394	372	371	365	374	402	365	413	366	381	400	389	407	407	428	367	394	391	391	394	382	361	431	389	375	395	403	391	355	399	363	401	398	380	398	349	412	415	392	418	424	402	400	396	411	409	384	389	370	400	363	390	406	402	416	386	387	385	385	398	366	398	408	407	399	390	381	382	386	409	407	378	398	391	396	382	401	396	366	408	403	355	408	363	392	376	390	410	390	378	393	412	383	398	422	389	405	408	406	393	415	366	433	382	407	378	389	371	398	397	396	350	372	423	368	357	397	387	369	419	409	431	417	396	430	392	388	354	394	429	374	412	384	398	389	400	395	364	380	377	384	378	361	386	420	400	380	389	375	376	368	374	389	373	417	395	400	413	393	405	349	392	389	392	379	400	404	395	399	365	377	389	392	383	375	408	396	408	385	394	397	380	394	389	374	382	378	378	420	405	393	372	402	382	370	419	407	394	386	367	397	368	422	375	413	426	377	380	378	380	386	381	400	396	400	396	392	385	403	391	374	394	401	367	400	395	398	368	398	383	397	363	406	390	392	388	405	386	361	385	410	359	398	375	386	383	406	376	378	405	385	415	396	377	409	372	396	388	392	403	380	386	367	404	388	403	362	401	346	408	388	388	388	383	395	374	380	392	455	398	396	387	415	409	387	420	405	358	383	395	392	386	389	423	393	400	397	366	390	408	386	392	388	408	388	416	383	404	398	367	370	401	417	347	401	361	433	375	384	385	377	371	389	364	394	388	362	415	382	360	369	435	409	399	391	383	403	427	426	412	370	397	391	386	380	374	411	381	380	426	382	373	395	411	391	380	364	420	383	384	378	380	397	415	379	386	391	385	396	369	436	367	398	396	408	376	425	374	363	414	390	358	411	405	400	383	358	376	394	391	361	384	379	418	383	412	394	363	388	378	378	372	378	367	377	385	378	378	371	362	385	418	396	346	387	369	414	376	397	362	399	349	423	402	416	399	375	383	393	389	389	391	400	383	389	375	430	393	410	379	392	354	386	372	420	397	378	354	403	408	351	395	372	382	395	374	378	384	403	371	396	419	376	394	388	420	400	405	387	390	407	376	380	375	377	384	385	428	385	392	382	384	372	395	393	440	389	392	375	401	380	375	396	412	367	391	385	389	372	390	376	381	356	413	383	397	375	364	375	368	360	391	396	359	395	384	388	376	392	409	371	363	439	392	393	382	418	384	373	394	357	422	390	382	409	389	373	390	379	390	397	413	396	392	403	364	366	366	426	418	394	373	353	392	380	397	408	396	361	360	380	370	372	392	401	393	388	390	387	387	393	399	390	399	369	371	384	379	389	379	414	375	407	400	363	392	401	404	398	372	374	373	406	396	363	385	390	368	415	383	387	413	427	377	394	388	404	379	365	383	393	409	370	395	395	360	373	343	392	370	377	376	438	411	373	379	389	384	395	387	422	383	367	374	375	355	371	334	385	363	386	335	394	383	389	388	395	405	391	383	386	392	386	440	402	371	385	367	401	387	410	382	378	366	412	389	388	396	401	388	386	406	383	385	379	346	412	401	377	375	407	415	393	424	407	398	393	345	395	415	371	361	395	385	402	412	385	421	376	392	396	387	402	348	385	407	340	389	393	387	411	414	380	383	397	401	384
345	1	1900	141351	381	0	1	49	211	463	523	668	700	688	647	630	570	573	544	497	458	430	446	445	458	419	419	439	422	458	441	463	466	418	487	434	461	426	448	428	456	433	396	457	418	411	415	396	429	437	404	396	414	426	384	397	401	424	412	400	380	423	382	395	412	372	402	386	426	403	426	381	391	445	372	398	409	405	421	390	384	380	397	384	395	411	369	344	408	371	406	376	379	355	379	369	368	355	385	382	387	388	380	385	399	398	369	388	373	392	413	405	388	398	400	384	416	397	363	356	362	406	351	367	399	363	428	387	376	386	373	377	395	390	391	378	386	381	375	401	338	378	365	381	355	389	391	340	373	411	374	359	416	401	354	412	402	378	402	367	384	374	367	361	397	388	343	391	364	395	364	392	381	382	368	374	368	381	376	374	353	381	369	383	397	371	362	355	391	369	383	388	370	372	359	374	385	392	378	384	369	361	377	340	404	391	352	345	349	382	359	341	374	377	366	407	373	393	363	326	347	367	406	398	359	387	393	365	381	373	350	381	397	397	380	355	363	364	395	395	399	371	384	357	374	386	381	398	349	355	350	334	379	386	376	356	376	368	392	387	360	369	382	391	371	382	403	381	371	367	395	382	367	377	379	376	393	347	365	389	392	365	392	356	387	397	397	381	377	355	379	385	365	356	365	396	373	386	354	394	367	361	411	370	345	377	379	411	364	377	378	376	382	384	380	381	402	359	355	378	382	367	373	389	392	353	368	369	386	382	407	382	340	369	398	410	381	401	379	360	382	376	399	401	350	384	353	342	379	381	348	361	381	370	391	382	347	389	356	378	377	389	367	382	375	371	344	375	382	351	386	373	368	390	353	360	354	376	395	407	368	383	398	381	377	374	365	355	368	371	395	348	346	364	380	364	365	370	397	374	389	381	388	400	372	364	390	390	384	378	368	386	361	371	377	363	377	386	344	386	380	341	357	365	397	395	393	360	396	369	352	368	409	378	376	378	404	390	351	376	365	402	378	377	373	386	362	365	376	393	397	352	353	390	396	389	393	394	316	388	357	372	380	333	368	381	345	383	390	376	385	359	351	367	405	385	386	409	397	373	379	356	360	372	364	374	350	396	381	351	380	368	355	339	396	350	386	393	364	335	388	398	353	358	392	359	356	337	359	380	380	364	388	371	355	388	369	338	392	339	366	336	370	391	361	361	382	372	397	383	350	416	347	367	378	360	343	378	350	373	396	384	391	332	385	389	382	393	367	396	374	380	359	340	396	362	371	384	370	376	391	373	380	353	343	363	402	367	367	375	356	357	356	412	379	343	365	362	396	339	361	407	376	394	371	380	353	388	388	399	342	359	344	361	364	358	368	365	356	368	388	380	374	355	366	360	368	372	389	362	368	377	355	394	414	369	398	370	416	381	345	390	362	350	383	394	376	372	373	376	377	419	394	366	364	383	402	365	361	374	347	384	374	353	355	388	368	383	428	343	349	369	390	395	352	427	385	359	381	388	378	372	371	355	357	370	364	399	368	387	404	362	404	378	380	345	374	360	379	359	407	351	363	372	364	373	367	370	372	360	391	362	374	387	396	372	373	369	370	360	386	371	367	356	366	367	378	409	363	380	369	371	396	379	400	371	357	365	370	363	367	347	352	361	355	389	396	394	384	399	359	361	392	355	358	387	406	352	362	392	374	347	395	376	373	382	345	380	408	405	399	344	352	384	393	363	370	389	362	377	354	393	393	364	358	393	346	383	409	389	379	343	378	378	370	353	363	367	406	354	372	356	396	366	397	372	343	380	377	383	370	386	398	383	357	340	364	361	354	361	374	375	401	394	398	380	372	370	409	364	365	403	336	356	398	365	378	356	375	395	348	378	365	363	375	362	408	351	385	376	351	383	369	343	374	372	384	410	360	360	372	371	392	405	368	403	378	414	358	386	367	418	406	389	374	370	389	352	361	373	415	362	358	339	383	350	367	373	394	374	362	363	363	362	418	392	394	368	373	365	342	344	379	385	360	367	361	370	376	384	376	415	368	377	356	381	341	372	388	392	368	390	364	344	404	370	381	408	368	381	386	392	378	391	339	361	376	378	351	390	371	373	376	348	347	379	363	376	428	373	387	378	403	353	367	347	360	396	381	363	368	370	397	346	367	375	398	352	352	380	370	387	374	355	370	368	412	398	342	367	365	366	357	374	369	372	376	408	379	381	363	348	358	407	335	366	386	407	356	385	380	336	355	384	362	394	375	380	388	379	365	369	369	377	367	368	394	357	365	396	383	358	381	376	364	409	381	367	381	369	412	388	381	366	375	390	360	350	409	366	358	364	345	375	386	337	372	344
345	2	2100	141474	376	0	1	14	78	310	387	592	598	628	565	567	519	476	441	459	431	403	428	446	431	444	443	493	439	474	458	451	437	474	453	442	461	460	456	471	431	434	438	439	436	471	425	427	427	436	420	428	384	399	416	442	406	417	445	364	424	410	395	394	444	397	384	417	385	430	433	384	418	418	386	433	380	441	413	384	400	390	427	403	405	397	402	399	383	404	415	397	358	432	365	378	360	382	404	400	385	374	406	379	390	394	435	392	386	397	387	374	383	386	389	364	389	398	412	397	350	404	388	395	419	401	377	376	390	398	409	381	354	424	382	415	389	370	390	365	369	353	390	401	357	382	370	391	422	391	404	406	379	379	386	436	396	373	359	374	380	388	384	380	396	370	378	385	415	367	373	398	384	396	361	430	380	372	378	350	394	371	375	382	403	395	378	401	372	412	381	381	396	369	376	398	352	379	374	393	374	398	370	392	375	399	381	393	371	389	380	394	356	375	399	391	389	387	418	377	379	376	415	354	349	406	396	370	388	347	405	386	401	363	378	391	396	387	382	382	396	392	402	383	358	400	385	350	398	386	373	413	416	400	364	384	401	419	361	389	379	393	389	394	411	393	403	408	364	367	352	405	390	381	375	356	389	374	363	363	364	415	396	396	357	404	403	405	402	376	398	367	394	409	388	385	367	370	359	372	393	410	373	378	374	379	386	401	382	415	390	387	395	389	377	382	367	375	392	389	382	383	372	377	361	378	399	382	371	439	407	358	379	396	372	407	388	386	379	373	416	375	416	391	369	376	382	375	364	381	355	373	379	367	384	396	377	382	380	374	386	380	404	362	370	399	389	378	399	379	368	400	379	385	395	360	383	374	362	389	418	389	396	392	385	376	370	394	372	400	373	416	390	396	375	366	393	358	402	364	414	381	364	357	356	397	369	376	380	376	383	422	386	389	362	382	368	384	380	413	420	389	406	387	349	417	371	387	351	387	402	366	389	405	403	416	391	401	356	349	402	371	347	368	340	385	387	373	377	378	398	377	411	384	381	396	357	394	375	416	365	403	363	406	365	369	357	408	391	392	378	334	344	400	402	366	410	367	372	392	397	383	389	362	391	386	399	392	371	390	394	371	363	385	391	373	374	373	342	394	387	376	377	381	364	381	386	389	324	386	366	396	399	378	384	396	375	391	410	396	345	389	365	382	410	352	375	363	367	374	374	369	360	373	359	378	385	365	384	346	358	385	371	388	413	396	403	392	397	384	370	391	386	388	404	391	377	402	368	395	395	378	371	326	390	390	368	390	379	361	353	368	391	395	381	392	404	364	367	390	373	397	383	377	448	382	367	376	363	391	399	377	384	418	383	382	354	398	388	369	384	355	379	378	385	381	359	385	389	400	413	366	375	398	395	357	378	409	393	389	372	388	405	355	381	361	381	394	369	361	377	382	375	376	345	381	399	380	376	374	392	393	386	398	368	394	370	401	358	414	426	390	380	396	354	388	386	386	361	405	326	376	382	386	392	363	379	370	411	353	378	368	371	385	402	364	384	432	407	373	388	404	391	384	352	374	398	373	395	368	399	356	370	379	376	372	356	391	400	381	388	415	383	383	365	371	406	370	382	380	375	374	395	364	402	370	406	389	412	397	372	395	388	397	362	374	379	367	391	355	404	390	392	389	377	393	369	409	339	421	366	381	410	404	357	391	399	405	378	353	391	404	426	376	369	377	384	410	380	394	401	362	390	376	369	395	366	395	394	355	385	381	360	391	376	387	400	394	377	406	360	420	387	392	382	387	389	389	366	394	351	374	409	402	345	368	402	389	371	350	387	389	395	371	382	378	371	393	393	420	411	389	383	374	397	402	391	396	371	373	370	410	371	418	397	384	395	386	357	363	377	395	403	381	366	408	393	409	388	384	352	369	358	365	387	399	359	421	365	371	367	373	381	413	403	381	389	363	377	385	389	395	381	386	371	426	370	384	366	382	380	388	333	396	367	370	392	393	367	395	368	360	342	389	400	368	376	403	365	390	380	366	388	388	364	374	344	356	404	337	387	377	349	392	354	365	384	402	378	401	385	379	348	394	394	380	402	394	366	391	368	373	398	393	395	380	387	387	387	400	371	371	349	411	425	395	374	408	386	376	370	393	355	386	381	375	407	380	386	385	384	406	370	386	385	381	372	366	432	367	409	353	369	361	353	397	421	388	362	393	349	343	391	376	405	351	388	379	378	371	384	402	369	426	393	399	385	352	399	357	407	399	380	370	368	412	382	360	358	349	391	383	430	353	392	397	380	372	384	379	389	395	377	372	395	390	379	393	356	362	374	378	377	368	366	383	390	366
345	3	3500	141597	384	0	1	7	28	125	172	302	302	384	388	437	433	438	384	434	411	406	394	409	450	456	454	439	453	442	438	485	438	467	470	449	458	481	452	464	495	448	463	425	453	470	447	471	413	458	426	447	432	458	439	466	411	444	457	456	418	446	420	416	458	429	420	430	396	450	402	431	384	414	432	433	441	430	440	432	413	398	410	435	431	401	412	394	420	382	401	431	413	406	393	420	414	407	413	389	420	417	399	405	414	405	421	431	414	431	369	398	398	409	423	388	397	447	398	433	397	381	411	443	401	395	395	424	387	430	421	397	397	425	398	397	407	394	405	394	420	373	381	461	381	399	409	426	388	403	387	418	402	387	413	402	414	392	424	418	424	418	428	421	348	427	425	405	374	403	385	382	396	377	404	422	393	398	393	435	434	424	388	416	403	401	403	425	391	370	400	416	395	429	397	388	434	415	403	390	426	370	403	433	400	397	411	367	400	385	376	402	411	377	399	400	388	401	377	381	401	387	412	434	410	413	388	455	404	397	391	391	401	390	427	418	390	399	418	413	385	411	385	398	408	405	414	383	397	402	401	439	393	376	423	408	456	386	435	388	373	423	382	396	374	399	404	416	401	413	373	369	407	394	416	410	409	415	405	390	374	441	382	395	379	386	383	398	388	390	395	396	375	421	386	380	416	444	388	428	406	399	394	420	391	383	416	437	396	400	424	387	421	393	419	416	381	406	425	373	405	380	405	425	424	373	390	395	382	406	420	396	416	378	372	443	401	370	382	396	403	406	366	417	367	400	428	412	373	414	402	411	398	395	390	418	373	434	382	392	390	406	404	411	397	373	408	387	418	395	405	420	415	407	392	395	399	403	371	417	397	393	375	391	401	383	390	392	383	393	381	404	374	372	420	396	393	406	387	414	356	426	398	444	391	364	391	434	385	418	421	379	392	386	399	370	380	406	382	365	404	393	404	400	399	370	426	431	393	405	398	421	366	409	396	428	358	396	421	405	411	414	396	414	405	389	397	405	388	382	384	408	374	378	398	404	387	377	393	415	403	435	379	411	412	411	397	425	378	387	380	404	417	392	428	376	418	410	379	411	414	376	386	396	409	411	390	429	392	380	402	388	362	390	387	421	402	421	420	424	381	390	392	389	363	368	389	401	410	381	393	413	431	434	420	388	383	415	386	393	388	394	402	374	380	374	373	408	359	394	370	400	403	390	383	383	387	415	441	375	419	382	379	417	417	428	389	394	389	405	368	402	372	367	403	395	377	378	406	410	389	418	405	421	386	392	394	390	383	406	398	409	389	397	454	391	395	415	411	407	378	407	378	400	421	358	387	398	396	386	431	412	396	407	385	373	394	361	398	402	388	401	372	371	403	361	414	422	392	399	411	393	403	404	391	397	385	385	351	415	447	422	410	408	380	378	403	392	412	442	405	369	409	414	407	419	404	378	392	379	390	377	411	396	405	401	447	399	399	383	435	408	401	426	399	415	404	398	382	410	408	369	408	396	390	409	371	403	391	392	406	380	413	380	393	399	407	398	386	450	428	397	373	396	386	433	388	402	371	400	381	433	382	352	430	411	397	431	381	384	413	407	393	425	387	393	410	423	425	410	408	425	387	413	403	412	415	397	381	392	409	383	388	397	417	422	362	421	400	410	408	375	402	381	394	401	423	423	422	401	399	454	404	410	408	423	387	397	399	393	446	389	393	401	400	400	344	367	400	392	381	389	375	407	388	416	393	385	366	372	407	387	413	401	385	423	410	360	385	387	396	384	398	410	434	419	385	388	383	433	396	410	394	411	425	376	395	418	368	391	387	394	390	395	412	402	424	406	385	396	410	430	407	415	437	410	395	386	424	380	380	364	409	401	416	423	389	416	399	426	403	393	407	411	401	393	420	411	399	423	379	431	392	404	378	405	397	393	382	422	411	384	360	380	393	378	406	365	396	433	398	422	413	407	386	422	422	404	396	398	404	401	398	412	406	412	402	428	388	371	401	389	401	427	407	384	398	403	384	396	427	399	412	408	409	393	378	406	390	394	418	414	399	397	429	408	391	430	418	410	379	384	396	423	407	390	394	390	382	376	414	422	418	376	412	412	409	419	368	397	350	402	386	433	396	389	416	398	388	402	378	422	401	374	386	394	414	392	416	399	381	368	408	423	397	370	423	387	360	429	385	409	437	396	368	410	364	404	396	377	359	397	406	377	378	410	396	415	386	390	405	409	387	401	391	401	377	376	367	370	425	406	379	392	374	379	389	421	431	397	381	388	368	410	370	442	425	383	406	400	404	390	403	365	398	398	426	385	419	380	385	428	402	394	394	397	410	389
