345	0	2700	149114	362	0	1	8	61	236	349	507	483	611	557	582	584	609	594	590	565	497	489	475	439	443	431	461	459	438	446	439	443	447	440	403	407	476	440	396	443	465	455	409	411	429	444	426	412	408	426	454	434	391	408	419	404	396	397	434	362	392	406	394	414	406	417	397	384	399	415	376	415	411	386	389	415	407	389	420	376	389	417	389	395	411	392	399	384	441	411	401	396	391	355	371	400	395	431	359	432	406	407	358	359	418	404	362	401	377	379	357	379	385	407	380	368	379	413	368	374	399	387	393	366	341	386	383	385	391	353	364	369	391	387	375	427	392	381	372	400	393	392	401	350	407	410	366	387	361	390	407	373	371	391	367	380	374	391	353	404	382	371	379	386	411	385	361	367	405	384	389	394	387	367	381	408	357	337	413	375	387	380	378	389	403	352	381	376	377	384	394	378	407	371	404	385	374	422	362	398	408	341	377	402	389	398	390	384	358	373	407	396	383	418	404	403	349	371	400	384	396	401	358	378	358	376	379	381	371	393	372	396	354	373	376	365	411	407	387	393	386	387	359	370	371	368	404	379	377	338	368	404	397	372	373	397	381	365	350	402	382	379	406	377	396	359	400	391	400	381	389	391	375	370	383	379	396	379	370	395	369	400	358	400	375	362	388	374	410	389	391	373	400	380	375	364	394	379	387	397	406	368	378	388	366	398	352	371	380	371	374	375	380	360	383	385	408	383	385	373	393	358	388	377	384	387	359	404	377	381	401	370	361	427	372	379	404	400	403	389	367	381	360	351	364	373	376	388	395	358	378	408	415	364	385	386	382	363	383	387	381	363	377	408	381	383	390	372	375	373	418	369	374	372	388	378	417	389	399	376	339	385	413	369	367	389	394	381	408	394	382	373	382	382	381	373	389	370	390	387	387	384	424	365	359	363	391	374	363	401	365	394	387	373	387	422	391	398	373	376	373	371	395	373	388	387	392	385	393	370	366	353	354	377	430	373	348	385	380	375	377	348	402	362	378	389	359	406	386	371	382	374	380	379	384	385	402	386	371	380	371	386	378	373	364	390	366	378	384	370	396	393	390	376	385	397	400	405	372	363	395	384	375	361	387	392	405	391	386	386	380	393	363	373	400	382	400	369	404	354	367	370	421	371	395	375	375	390	385	375	361	379	408	393	410	370	366	386	370	376	350	388	378	404	379	386	391	360	401	401	379	393	368	369	363	374	368	410	390	352	416	354	387	384	371	404	360	375	406	375	391	345	398	399	397	383	395	374	386	396	380	382	400	389	399	371	359	395	381	384	349	371	350	372	402	357	382	383	368	379	328	366	388	402	386	392	419	414	364	392	383	366	361	400	401	394	357	362	387	369	381	403	393	409	401	396	356	384	390	399	403	396	385	359	367	378	381	380	380	381	381	390	383	376	390	381	371	380	416	383	410	334	375	364	368	398	399	379	379	398	358	378	350	376	397	402	387	367	384	368	393	365	412	363	347	417	421	389	395	379	350	396	398	383	357	400	391	354	385	381	343	401	402	377	385	372	367	390	380	416	371	363	410	396	417	403	389	379	382	353	407	383	399	372	395	402	371	378	371	386	368	398	385	396	355	352	349	385	377	339	356	395	398	378	389	364	399	358	353	397	387	376	377	402	368	385	340	369	361	381	370	357	388	394	373	377	389	358	379	401	379	376	384	394	376	385	376	378	392	377	411	344	341	363	396	364	376	370	374	371	393	398	390	349	382	388	385	401	381	358	368	388	379	364	383	347	408	381	376	369	386	359	378	410	400	353	394	392	393	371	376	345	392	390	385	353	360	403	392	387	396	398	373	404	379	360	366	414	395	373	391	386	386	402	377	383	416	363	378	362	391	396	395	379	390	342	399	391	359	386	399	377	397	365	390	377	363	390	368	389	401	381	390	358	375	396	398	375	381	376	392	367	359	387	362	409	394	370	375	392	380	371	386	356	396	409	393	350	380	382	423	380	376	368	340	379	360	374	396	402	392	369	355	360	391	392	371	378	419	409	371	356	367	369	386	325	385	389	411	377	348	388	380	410	381	388	379	337	382	400	356	396	368	383	384	402	383	372	351	402	370	367	351	363	354	381	382	370	356	378	367	391	366	401	420	384	365	373	378	344	396	386	359	375	393	401	400	392	402	372	373	327	376	374	368	377	394	362	376	358	369	392	363	410	368	393	409	349	379	384	387	385	365	385	390	373	372	383	390	399	374	387	359	384	398	370	404	400	361	372	375	411	381	370	393	343	373	393	383	376	356	368	400	366	431	371	384	381	409	390	386	385	380	394	364	357	387	343	361	367	400	384	388	358	392	366	376
345	1	1900	149237	379	0	3	64	297	665	765	847	831	862	858	798	752	673	622	558	584	504	493	426	454	472	429	449	420	481	423	414	387	415	432	423	408	406	423	400	440	410	434	402	392	364	400	383	392	381	409	404	405	369	375	380	382	395	394	367	405	373	383	382	356	374	388	385	363	389	366	379	341	351	375	394	346	375	336	352	370	357	394	339	359	372	382	360	383	376	341	385	358	384	357	360	347	350	338	356	344	384	356	372	361	361	359	383	353	378	372	351	378	357	383	346	345	378	368	321	364	376	363	345	389	364	381	369	343	344	374	324	325	406	356	386	338	340	357	366	328	353	354	389	354	336	336	350	338	381	358	346	357	374	360	367	359	403	348	341	372	369	358	352	371	356	358	334	375	377	328	362	359	351	348	306	340	358	346	334	369	383	355	323	346	322	387	368	338	350	341	350	372	362	372	353	338	360	355	358	348	354	370	324	349	359	381	338	352	336	358	359	356	375	370	335	368	349	360	334	337	355	346	355	333	344	362	337	330	328	377	332	367	320	333	365	345	367	356	403	351	348	334	347	349	366	346	359	365	343	336	373	357	401	336	358	349	374	374	366	377	357	342	362	358	348	357	363	374	312	353	347	360	370	350	353	326	332	345	321	357	331	335	371	345	384	350	359	373	357	335	373	350	341	363	357	375	361	345	327	339	356	350	362	332	358	337	336	354	349	369	366	378	373	325	370	337	333	323	374	363	379	341	353	335	388	342	361	351	355	343	363	352	354	326	353	348	322	335	381	367	390	328	365	329	373	307	355	320	344	359	387	339	354	354	362	351	367	345	326	334	346	330	373	347	303	384	358	354	371	335	335	341	309	390	357	368	381	359	324	339	372	375	327	344	349	375	378	359	333	356	350	346	338	351	356	356	341	343	376	377	350	367	369	351	361	385	341	338	360	347	340	374	360	352	350	358	360	350	393	370	323	337	396	369	340	363	344	341	320	335	329	347	347	337	353	390	333	340	335	369	363	350	351	356	337	384	352	365	324	320	369	357	353	331	371	345	375	359	379	351	344	333	329	359	346	361	369	353	334	372	390	365	367	356	343	353	345	370	353	360	383	366	355	328	330	364	347	389	366	354	349	353	363	344	365	378	381	345	338	364	342	382	351	343	350	349	336	360	344	353	345	377	367	384	360	361	354	340	384	353	377	355	351	337	352	357	327	362	350	352	368	337	360	353	355	366	350	353	352	355	382	351	371	375	380	353	401	359	366	345	342	354	395	356	365	352	357	334	365	360	331	352	338	323	339	364	345	339	381	365	361	309	337	358	365	379	384	337	361	337	378	370	350	347	360	371	346	344	335	348	362	369	356	353	353	354	347	348	366	317	354	369	380	375	363	364	361	342	352	342	349	366	349	348	325	346	327	335	385	328	378	351	373	359	331	365	346	350	373	342	349	338	372	348	351	356	332	369	370	349	373	361	328	349	346	345	342	326	377	344	333	352	339	375	364	363	344	355	400	357	379	384	340	351	363	368	364	351	342	346	337	346	351	374	342	349	344	356	342	340	337	356	369	369	338	344	367	332	350	378	350	378	370	344	343	357	348	350	330	369	352	349	358	380	350	349	354	354	363	335	350	358	368	322	364	359	384	372	363	348	353	324	336	349	367	367	349	354	365	323	353	385	353	327	366	341	374	326	322	347	355	362	369	366	369	344	374	344	381	368	369	370	365	368	359	345	366	355	375	333	337	354	350	311	361	376	372	343	343	362	365	337	380	384	348	321	352	353	336	351	328	333	368	372	353	347	336	392	356	358	346	338	379	352	350	358	373	351	353	347	344	363	361	347	359	367	356	341	369	374	339	382	335	358	395	340	357	358	358	366	353	368	350	341	348	388	351	329	331	334	366	349	352	353	356	362	355	346	354	337	360	340	348	362	366	368	355	331	351	355	338	363	371	357	347	354	326	363	353	360	341	336	383	349	355	355	380	358	371	364	313	348	373	346	332	377	365	361	349	347	348	380	358	353	389	372	356	326	334	388	352	325	345	353	360	341	342	346	348	354	346	344	323	320	348	382	348	340	363	331	347	336	342	321	356	326	339	377	334	337	351	346	361	377	331	333	380	351	379	347	318	352	343	336	350	334	335	389	350	349	372	340	333	353	345	359	372	383	348	359	357	373	368	371	345	349	333	373	371	318	356	373	352	357	383	383	347	386	356	351	358	343	340	337	356	386	376	353	379	359	353	345	365	332	352	396	350	329	335	366	331	335	376	347	344	363	383	334	315	359	338	375	355	354	357	357	338	330	367	340	354	359	353	379	318	376	365	372	380	342	379	378	377	353	345	351	336
345	2	2100	149361	382	0	3	58	223	530	596	806	789	821	748	723	672	629	554	528	488	475	416	432	453	424	402	437	453	411	431	422	393	406	435	412	422	406	388	410	441	389	404	422	398	411	394	378	397	375	403	394	354	383	405	369	372	405	380	389	362	367	399	374	360	346	370	387	363	362	367	394	354	385	370	343	349	362	372	342	353	364	330	349	362	335	361	370	336	362	353	372	348	359	382	357	397	359	370	351	370	396	367	390	385	334	371	388	362	391	339	362	358	385	363	375	372	341	377	349	372	370	351	360	346	351	386	372	360	356	345	359	349	369	351	354	357	332	354	378	365	361	381	348	352	368	339	372	349	345	355	371	335	373	398	336	328	354	381	358	369	363	340	349	345	379	363	371	323	360	347	349	343	344	369	357	363	348	375	371	375	377	362	338	373	364	332	341	367	369	363	338	345	355	381	355	336	321	347	363	343	348	346	383	342	356	351	331	319	340	331	361	343	337	362	359	367	305	322	372	350	346	331	364	338	353	348	356	314	353	338	343	374	365	329	354	374	335	367	335	362	349	355	352	344	344	359	349	358	361	324	353	364	351	362	340	334	353	361	339	332	331	340	320	366	339	314	381	385	324	350	355	353	369	344	331	355	351	326	377	365	324	372	326	341	344	317	342	354	389	338	344	344	337	327	337	336	363	334	319	353	351	359	339	344	359	329	358	348	361	358	351	360	327	359	376	379	349	338	349	352	362	391	322	370	352	346	346	349	340	358	304	379	350	328	329	329	333	347	349	370	357	356	330	329	351	380	347	349	358	331	322	336	354	331	327	351	357	364	377	371	361	359	364	318	371	363	341	341	321	353	353	367	357	338	373	329	356	346	336	355	347	358	354	352	352	342	362	342	327	356	364	346	340	335	368	343	343	356	351	359	355	329	348	356	370	331	343	379	344	354	350	359	341	340	351	328	387	350	351	357	328	333	357	341	354	348	347	350	367	371	349	383	375	335	328	356	342	338	321	384	325	382	376	339	338	351	348	345	341	341	354	351	351	345	361	348	354	367	339	369	321	381	349	374	358	368	341	371	336	357	348	356	333	362	358	338	344	351	349	359	400	339	345	351	381	342	386	370	357	366	356	358	341	344	346	319	382	342	349	364	380	326	362	334	352	360	342	350	349	381	353	339	336	359	344	354	358	363	367	358	344	352	352	368	328	363	349	366	344	332	331	375	370	326	339	329	363	351	345	326	351	359	348	342	317	352	347	336	331	395	345	336	329	373	347	337	366	362	369	359	366	377	349	340	372	334	352	353	347	351	326	329	366	337	358	329	319	377	320	370	357	347	366	364	342	360	339	367	343	340	338	359	352	347	334	356	327	346	320	380	367	364	358	345	363	353	358	331	306	363	380	356	342	357	379	334	344	337	373	350	385	347	344	341	362	362	341	357	365	350	383	352	360	363	351	354	374	350	335	350	359	349	336	340	353	345	337	360	357	340	321	360	386	357	372	361	356	350	354	370	317	344	373	342	362	364	367	374	336	361	360	355	319	365	332	381	341	359	363	353	349	330	369	355	344	312	372	349	341	367	349	351	357	363	341	338	327	358	320	360	328	355	387	350	358	374	353	339	345	373	367	348	374	350	355	343	334	356	345	342	335	337	353	341	334	329	336	345	314	364	345	375	341	327	331	364	377	373	331	356	343	369	385	332	377	361	356	352	330	356	323	339	350	378	365	351	341	357	392	347	343	376	329	364	336	373	364	325	338	372	357	359	333	331	355	319	342	328	357	364	351	348	367	339	341	344	353	337	347	345	340	330	387	379	313	349	372	356	379	350	349	346	355	372	348	372	357	331	344	346	356	374	363	335	345	392	344	357	378	345	377	380	369	326	382	330	348	369	366	376	341	331	347	354	358	330	363	343	346	354	326	321	358	319	355	353	343	363	344	349	338	327	369	348	345	324	344	326	334	339	342	329	340	360	341	344	338	335	363	358	356	344	405	349	339	382	329	329	343	367	352	352	326	346	363	361	337	365	345	356	360	334	362	343	364	347	318	381	340	355	334	369	345	366	355	345	337	337	347	345	384	347	346	340	370	355	324	337	364	321	328	363	324	354	345	359	338	366	358	361	332	381	336	379	366	329	361	362	339	349	360	371	333	344	371	338	354	346	373	331	343	319	344	360	314	345	327	346	368	354	331	365	370	340	363	330	335	357	330	357	351	358	356	342	363	365	349	365	338	316	340	355	318	389	352	409	343	351	379	342	372	358	336	378	350	346	374	338	325	350	362	343	355	348	338	350	334	362	324	367	355	353	360	328	361	319	329	342	346	314	374	329	355	355	324	372	356
345	3	3500	149484	373	0	2	24	129	384	461	691	646	693	640	697	611	605	553	517	467	427	463	451	454	451	440	449	445	473	470	422	432	428	400	418	406	415	430	428	359	443	422	395	408	380	399	386	415	377	388	400	380	394	404	388	394	373	395	402	407	374	387	401	369	388	374	394	382	374	366	347	401	349	360	393	372	415	346	362	408	377	343	360	374	395	367	358	362	378	360	367	377	337	386	406	367	364	326	392	330	363	364	377	363	372	374	364	347	361	364	367	364	366	341	364	344	369	384	362	360	368	348	362	367	355	396	340	358	376	368	354	350	367	380	372	372	370	375	337	363	343	357	397	364	332	342	354	326	363	356	349	360	355	373	346	359	367	346	354	367	362	355	368	380	342	333	355	368	337	354	316	331	354	396	324	360	345	353	363	350	381	386	351	354	374	375	342	330	368	358	345	365	352	378	347	368	373	324	329	358	357	371	365	342	356	354	354	336	364	344	362	362	378	317	354	349	378	361	401	368	363	357	379	348	359	353	380	318	345	354	353	360	353	338	335	336	367	378	349	359	371	363	352	342	389	346	355	384	367	342	343	361	363	377	329	370	343	348	343	357	317	364	386	336	384	355	353	375	358	344	367	317	373	384	371	356	337	358	377	355	342	390	377	361	362	331	374	373	375	367	354	322	351	323	357	396	360	342	318	353	345	368	339	339	350	342	367	344	367	341	339	349	365	370	358	333	334	328	370	374	375	377	361	362	351	340	343	356	384	355	344	353	378	354	334	381	369	370	380	336	339	342	348	332	368	363	363	358	350	361	324	352	362	378	344	361	337	344	346	341	334	346	343	345	378	344	340	352	360	348	373	333	322	344	357	326	339	356	345	348	354	388	343	380	369	334	368	378	333	356	352	353	377	361	341	346	380	372	356	341	347	366	332	346	351	356	377	355	384	357	334	363	358	344	361	340	355	371	336	353	383	348	375	346	377	334	349	333	350	326	340	320	340	340	332	363	358	372	356	351	314	355	337	335	393	371	345	334	363	345	349	349	342	358	329	354	346	353	365	356	364	378	356	358	329	372	341	366	376	375	367	351	342	329	391	343	359	329	367	356	371	358	340	361	366	351	378	353	356	330	338	338	375	368	366	338	372	394	380	359	348	359	356	359	336	348	348	355	339	340	366	325	337	371	391	349	361	332	332	352	363	361	349	328	354	362	326	346	340	374	364	366	314	354	352	341	363	363	328	361	358	369	346	328	322	349	365	391	327	369	342	377	331	408	324	357	332	358	361	359	364	373	382	370	348	330	386	327	353	353	380	374	348	347	355	370	357	358	372	319	354	364	348	359	333	367	383	364	338	383	368	369	312	352	380	382	350	380	331	369	365	352	380	352	348	352	360	337	352	347	365	353	346	367	327	363	360	335	367	350	357	375	325	343	340	360	344	347	377	358	351	363	355	333	358	371	359	357	345	342	371	357	314	333	326	387	354	358	370	311	387	357	353	385	374	358	354	389	370	323	376	343	348	328	353	348	350	345	357	340	338	337	374	364	339	350	354	362	389	357	337	353	361	357	366	355	324	353	353	355	333	355	323	391	354	358	351	355	346	330	355	371	347	335	361	321	334	370	380	345	334	343	369	341	336	353	352	356	328	350	378	356	337	377	356	370	320	319	374	342	347	397	339	344	389	369	381	344	365	340	355	357	328	351	329	352	360	322	356	355	291	378	347	336	354	363	363	357	361	368	359	321	334	329	374	344	350	359	327	370	349	348	364	326	342	375	349	340	362	362	352	333	370	366	348	336	363	350	371	334	358	341	364	387	332	346	356	390	351	363	382	333	355	381	353	333	392	350	366	311	343	385	351	350	376	337	364	338	343	378	332	337	384	332	348	359	366	349	353	337	345	332	338	355	369	362	345	341	389	355	327	349	324	341	390	349	333	355	338	348	374	350	359	340	351	332	351	373	359	348	360	388	396	357	373	312	410	356	374	367	342	365	362	341	352	388	367	358	339	366	333	353	350	347	344	345	368	362	349	346	358	340	363	361	358	372	339	371	352	336	378	355	339	356	350	359	354	348	347	351	369	334	340	360	368	351	366	323	358	377	339	380	370	376	344	336	346	354	373	332	368	382	361	361	391	351	366	359	353	348	350	317	349	353	333	348	381	362	341	346	330	362	352	379	367	348	383	345	336	351	386	362	365	335	347	357	365	370	329	339	370	331	368	337	339	349	341	339	355	332	344	328	360	361	350	357	350	365	364	341	298	352	351	332	349	356	315	351	351	347	361	348	306	371	369	362	347	359	352	401	326	342	369	333	373	350	358	359	362	349	381	372	364	363	343	359	349
345	0	2700	149607	367	0	1	7	50	233	281	486	474	525	528	537	546	534	465	490	478	476	456	471	472	439	466	441	442	425	466	471	455	431	413	440	429	451	420	414	423	418	413	433	409	419	444	427	431	417	392	397	408	387	380	385	426	400	385	382	409	417	407	415	350	388	402	403	367	411	377	408	375	397	396	376	353	399	360	381	358	408	347	388	410	362	389	366	351	376	380	356	368	377	344	401	358	389	381	382	383	392	349	396	363	384	352	386	404	365	375	368	356	378	367	371	376	383	377	345	389	371	372	399	381	372	347	400	366	361	354	390	367	362	430	344	369	351	369	357	363	347	356	328	389	384	374	335	380	365	366	401	368	352	353	368	375	372	389	389	398	385	355	374	389	339	351	376	380	358	396	362	347	376	380	379	373	361	386	364	361	348	372	395	387	368	369	380	368	369	372	368	370	352	347	376	392	370	372	365	385	364	364	371	367	363	348	381	410	345	384	389	368	383	368	383	346	400	385	341	364	335	360	368	374	386	367	394	367	390	376	368	347	351	390	384	365	375	338	342	391	345	363	381	343	345	377	364	411	356	375	353	372	354	373	364	355	370	367	361	352	363	361	343	385	362	357	382	374	384	371	347	361	370	334	335	373	365	349	366	370	357	366	345	390	364	399	341	369	369	382	349	378	398	382	362	341	410	368	358	368	349	363	381	369	412	349	380	403	350	384	386	342	382	354	370	375	343	318	374	404	376	379	361	385	348	374	372	373	361	361	376	366	341	356	386	341	333	373	356	405	348	322	357	398	372	358	404	354	361	351	335	352	369	361	336	385	351	383	337	407	385	365	387	370	352	342	364	352	367	391	372	340	357	390	379	356	367	395	365	362	331	358	380	337	358	340	347	358	394	331	350	364	371	369	367	369	356	352	317	352	398	373	376	367	363	362	383	376	360	358	342	367	368	382	372	351	358	365	331	357	368	372	331	340	413	348	367	399	381	364	372	378	376	370	346	342	380	358	349	381	357	365	361	332	364	367	368	364	398	342	357	383	367	354	378	322	382	403	396	344	348	394	378	353	356	337	390	370	354	359	370	336	371	349	329	371	365	383	350	365	368	354	372	371	401	359	355	385	360	326	386	370	359	372	364	371	356	362	371	360	333	372	343	357	378	377	377	364	371	375	364	318	375	354	345	359	374	375	359	384	367	362	347	391	367	372	388	342	361	374	358	378	382	392	355	382	362	329	360	325	373	401	377	378	367	333	378	390	349	366	361	371	367	338	349	372	327	361	370	361	360	350	369	373	368	368	376	372	386	352	352	371	364	369	371	360	363	359	411	347	344	356	355	391	341	349	427	390	365	379	368	357	358	375	373	379	340	380	340	339	360	347	389	373	355	342	364	377	350	363	368	362	373	365	382	374	384	344	375	347	344	343	344	363	374	355	373	350	399	374	382	359	332	371	386	367	374	364	325	357	345	393	358	381	333	344	392	358	384	325	347	376	364	377	366	377	384	351	353	366	346	375	380	363	353	365	347	358	352	379	370	343	350	375	371	395	365	350	378	330	354	380	368	341	388	356	361	342	361	383	358	387	356	372	339	336	373	346	343	371	357	355	389	376	358	357	347	373	352	358	347	371	369	369	385	375	359	338	361	372	375	360	358	367	356	358	391	374	358	369	354	390	368	371	328	362	395	367	372	370	369	349	389	378	361	324	355	334	361	346	383	359	369	394	377	353	349	368	342	360	369	402	382	335	364	378	358	335	386	357	337	356	373	370	366	340	350	358	347	351	382	356	368	372	341	394	370	378	372	348	350	362	369	375	346	377	367	343	381	345	358	403	357	354	347	403	349	359	363	356	349	381	350	374	363	353	358	333	354	319	370	338	384	378	336	404	376	357	382	352	363	376	373	354	388	332	359	367	336	351	380	344	394	361	346	367	345	342	355	348	337	381	344	376	388	362	350	367	354	352	374	359	355	363	324	337	387	350	397	362	354	356	375	395	336	355	351	353	368	340	323	393	359	368	327	326	367	365	349	365	356	353	347	368	376	383	371	353	374	380	354	355	379	350	394	382	356	360	348	371	341	364	381	377	358	343	386	365	387	333	329	380	380	351	376	377	367	344	385	352	381	366	358	357	375	335	373	364	373	394	360	404	353	392	340	364	367	347	351	360	388	361	330	355	389	373	359	338	320	376	360	390	359	360	385	369	386	363	372	363	360	351	360	374	362	381	363	386	331	349	364	356	359	368	371	359	386	363	391	352	352	376	370	338	407	349	367	357	403	366	366	364	389	356	387	359	365	378	390	355	347	371	372	363	381	344	363	356	364	365	343	374	346	396	353	402	391
345	1	1900	149730	378	0	0	48	283	634	789	905	910	881	804	762	706	658	622	514	495	497	486	479	439	470	463	449	449	450	442	431	429	431	441	458	424	392	404	378	406	395	395	427	428	386	391	396	372	379	374	365	396	378	349	349	358	387	366	392	400	381	359	367	390	361	330	335	364	341	347	366	344	380	379	333	331	332	336	359	334	344	340	378	357	372	383	381	341	352	365	376	340	368	356	312	352	353	363	372	332	342	356	318	352	337	352	360	401	355	345	326	360	324	347	319	336	335	342	360	367	337	340	352	348	333	331	335	313	339	332	366	329	352	354	374	366	303	339	323	340	348	331	339	319	349	364	342	357	354	381	339	337	343	342	356	359	312	336	335	391	347	343	331	359	375	333	392	354	326	346	352	341	329	342	325	343	366	336	367	363	318	350	353	364	355	353	358	341	365	348	347	349	367	316	340	358	347	366	372	368	321	330	338	344	338	331	330	358	324	359	338	328	305	364	344	344	358	348	334	364	348	319	317	318	328	344	337	340	360	361	346	359	340	340	337	347	334	358	331	352	326	322	307	333	345	318	331	372	368	339	350	341	359	340	359	340	351	349	348	342	337	348	334	352	355	325	315	360	340	324	329	367	360	340	333	313	332	333	374	321	343	350	361	341	360	371	324	362	364	344	360	348	351	361	343	334	318	344	349	364	365	338	348	339	380	339	344	333	355	347	352	395	335	316	318	358	378	330	322	339	323	337	360	342	364	341	358	333	329	324	322	381	347	341	344	311	354	330	354	342	335	358	351	339	365	352	311	366	350	350	357	323	334	317	319	336	334	366	359	336	347	353	351	338	356	345	337	353	367	332	350	370	356	326	335	343	348	363	338	327	366	344	337	314	337	365	341	375	358	356	357	303	347	332	357	353	329	368	342	344	356	365	352	362	346	369	354	325	339	327	340	353	343	373	327	320	332	341	364	349	375	344	351	307	346	355	335	313	330	361	360	336	364	349	328	360	379	368	314	345	328	324	350	338	348	364	335	360	339	333	355	360	352	361	335	353	350	363	343	323	323	330	345	358	330	366	375	348	352	344	367	370	372	351	345	361	329	336	327	343	312	343	354	356	339	327	364	343	314	357	341	344	323	350	353	372	347	330	361	345	342	342	365	370	362	324	356	357	333	356	363	335	350	342	348	362	309	333	362	337	306	382	348	376	343	337	381	358	323	358	364	363	338	354	356	364	340	319	347	338	315	350	342	347	317	324	311	371	340	330	322	351	343	357	344	338	334	360	325	337	343	351	345	330	368	315	373	378	349	326	355	334	360	359	365	366	359	329	336	326	336	359	332	350	349	319	379	337	358	357	336	313	364	337	336	371	368	316	388	322	337	344	328	339	341	349	358	323	347	353	371	340	334	307	379	354	330	331	349	329	364	354	352	333	365	331	356	340	333	347	333	321	344	321	340	338	347	316	325	353	356	337	355	349	360	335	351	334	338	331	332	338	343	355	356	352	368	314	354	333	329	317	325	355	363	328	363	360	343	350	325	356	339	358	340	351	345	356	367	313	360	324	323	311	376	343	356	377	342	317	347	335	345	367	359	340	328	329	354	352	355	318	345	334	345	374	371	318	347	352	351	320	354	357	358	339	331	358	344	374	326	337	352	359	362	320	365	353	362	347	374	361	340	335	369	353	335	346	330	353	358	316	344	313	370	348	333	328	373	331	333	363	351	368	364	336	333	346	349	329	316	313	366	344	339	349	348	354	331	312	357	297	373	328	334	345	364	328	353	339	358	359	345	331	327	327	320	362	333	350	310	354	324	347	347	355	342	362	364	366	348	330	349	356	336	342	334	355	298	356	347	328	328	342	365	345	346	353	322	330	378	324	347	352	344	335	354	340	327	356	351	306	361	357	319	343	322	341	345	330	354	354	345	371	344	343	375	358	350	322	329	365	340	347	328	346	345	319	361	330	353	347	336	368	377	333	351	346	329	356	348	336	351	360	308	350	333	348	362	359	333	381	338	343	362	340	336	371	349	343	357	341	352	345	351	307	387	376	373	335	359	330	326	348	345	355	318	342	352	363	359	325	350	324	361	376	330	359	305	326	357	331	349	359	346	344	355	354	379	320	340	352	332	297	348	323	350	339	310	343	360	350	338	329	352	375	330	329	350	375	365	319	337	334	369	334	361	360	348	345	336	318	363	348	355	345	353	323	356	351	354	357	352	326	339	351	343	393	346	358	345	333	364	333	358	355	314	350	341	360	342	359	339	346	335	356	335	364	335	330	341	347	329	347	339	337	326	330	351	349	327	378	348	376	370	333	320	341	345	336	359	351	336	360	310	331	346
345	2	2100	149853	375	0	2	125	384	724	762	860	818	822	794	738	702	647	622	567	514	513	497	484	464	483	453	497	483	453	473	436	457	408	434	403	416	405	414	414	426	411	420	397	404	419	404	391	403	378	406	385	404	398	394	362	360	365	365	411	359	383	358	358	361	396	367	374	375	386	388	367	381	358	357	341	364	352	389	370	369	382	368	385	366	349	362	371	335	391	347	369	355	348	390	357	354	347	368	352	353	399	356	373	353	371	353	342	335	384	359	371	394	388	368	340	362	350	382	374	372	358	352	382	367	367	376	352	353	341	344	341	357	376	379	357	329	358	372	365	378	358	378	351	370	349	344	344	393	351	354	361	377	359	365	370	360	363	365	336	356	365	346	348	335	372	336	362	349	358	366	361	358	341	343	350	364	371	357	406	370	389	375	384	374	354	360	371	382	376	357	378	341	345	364	375	362	316	380	352	357	371	355	347	383	365	348	378	346	370	374	333	354	366	349	393	372	374	346	359	359	353	377	348	365	362	360	341	356	355	356	396	361	372	355	354	342	352	378	353	363	375	352	359	361	359	358	366	329	365	357	363	360	364	350	338	331	356	391	353	327	375	375	372	373	345	343	361	364	347	323	372	375	357	355	352	353	331	336	350	361	328	369	366	349	342	352	347	367	320	369	353	365	390	313	348	341	361	380	335	380	361	372	331	362	353	364	353	379	315	353	353	350	388	376	370	371	360	344	346	351	355	370	374	353	389	365	348	318	329	372	357	329	362	342	377	326	380	370	340	342	378	341	367	339	350	358	383	339	365	353	383	355	353	359	352	320	368	354	350	336	330	384	336	353	348	367	345	365	348	349	340	333	337	373	361	339	356	321	368	353	374	367	329	361	334	372	365	363	381	381	337	356	330	356	357	353	362	390	350	334	357	345	368	325	358	344	348	332	377	355	332	365	361	357	382	340	335	330	324	355	346	347	391	338	356	347	351	339	370	326	343	368	361	342	350	364	386	361	360	367	379	340	346	366	319	369	331	358	368	368	382	331	351	339	356	339	324	343	370	372	358	361	368	360	361	341	338	395	347	369	362	347	335	354	358	360	357	353	364	349	338	322	363	345	349	378	359	349	353	381	358	358	314	353	357	341	368	324	382	355	339	336	343	362	351	354	339	321	360	372	341	327	364	364	355	355	343	358	343	348	349	361	351	343	333	365	356	342	334	363	375	372	359	366	355	362	342	374	355	317	328	360	369	346	381	337	351	364	346	363	378	337	382	357	360	353	373	329	344	363	324	328	360	360	367	354	342	335	339	357	393	351	374	350	335	374	318	353	358	380	375	355	371	385	357	348	346	356	348	360	373	364	364	360	367	343	360	361	365	362	370	345	330	356	376	369	356	364	364	357	352	337	387	370	372	353	340	376	327	339	376	360	341	369	366	327	332	379	355	354	385	349	388	344	375	363	364	378	324	375	367	376	349	354	373	365	343	340	352	322	331	359	339	348	340	359	337	348	363	340	351	360	340	394	383	364	326	359	355	369	371	393	353	377	335	377	378	359	333	346	351	343	358	355	333	323	378	355	366	330	370	353	365	371	357	364	322	328	358	350	370	353	346	349	370	386	359	345	331	323	332	350	347	360	353	365	375	358	351	312	370	345	352	331	356	372	336	351	347	365	370	349	333	344	340	350	349	374	358	361	364	368	362	353	360	329	359	351	332	353	375	351	368	360	369	360	362	338	375	352	357	326	379	338	328	350	388	368	336	334	330	334	346	333	362	358	387	351	369	343	388	367	357	369	350	384	390	349	362	365	353	363	381	352	345	338	381	359	353	373	322	342	350	344	352	322	357	343	345	339	361	359	361	359	359	349	360	339	353	391	336	356	333	350	360	333	372	373	362	368	332	365	356	346	371	347	328	350	383	344	391	348	372	337	365	359	336	363	373	336	386	357	373	342	359	354	357	340	349	371	355	367	319	324	357	397	369	342	372	360	357	359	317	387	343	334	350	333	349	336	375	341	323	362	380	405	338	353	389	364	356	329	359	385	358	336	345	357	363	372	367	369	328	367	366	370	363	390	378	349	378	348	347	357	354	350	386	364	397	339	381	375	343	336	353	361	377	349	323	390	367	343	358	366	338	369	314	367	375	362	371	352	360	375	359	338	352	371	345	339	345	315	333	381	353	338	336	362	372	343	363	365	343	334	394	359	412	374	368	338	376	324	382	330	359	344	348	365	351	375	325	375	347	360	344	350	353	353	376	348	376	342	358	326	363	358	390	379	354	346	345	372	375	329	359	335	371	330	350	346	395	367	366	380	354	348	349	342	378	362	374	362	367	357	354	351	370
345	3	3500	149977	377	2	0	36	173	436	536	688	681	744	743	749	680	699	570	575	530	553	505	498	491	511	461	521	469	465	484	445	437	442	455	447	441	425	459	434	428	414	425	426	411	435	431	418	393	421	394	436	394	389	401	386	387	390	429	415	390	419	390	427	388	385	408	358	369	394	413	400	411	365	401	401	388	403	371	380	377	422	401	418	410	375	380	375	424	422	378	396	380	404	401	374	368	402	401	339	372	390	398	406	404	385	362	371	393	417	405	382	397	418	377	358	404	400	405	395	384	394	382	391	377	356	394	373	376	419	370	406	394	357	375	369	388	403	368	374	421	390	402	390	374	357	389	393	351	390	366	376	411	396	390	391	391	369	384	381	384	429	364	387	382	385	368	368	365	379	397	367	369	371	360	382	383	383	397	402	361	382	395	374	374	371	388	355	395	397	357	390	380	356	382	384	380	377	368	371	406	338	368	408	344	351	373	403	386	368	381	394	399	363	386	376	410	394	382	364	405	360	377	393	383	405	351	371	394	403	350	377	385	370	387	384	399	405	377	371	369	400	397	354	360	350	348	404	367	378	385	400	358	398	377	369	389	372	384	356	402	388	419	404	366	382	406	369	350	378	399	362	374	361	368	376	380	377	396	406	366	355	373	350	368	335	384	400	367	391	382	379	366	379	369	384	376	354	395	407	398	394	367	374	381	407	388	404	366	381	400	353	382	377	346	378	406	403	367	377	401	364	355	393	406	402	399	361	370	384	382	398	364	386	384	347	389	361	372	369	374	431	395	391	384	390	414	410	368	375	387	385	353	398	378	345	372	370	371	368	398	431	375	374	380	381	373	397	362	384	365	397	357	375	394	347	373	377	339	362	365	377	392	389	366	392	409	357	366	370	373	366	377	355	398	385	392	377	342	375	382	353	352	361	365	397	372	374	392	377	400	385	393	365	379	374	376	389	394	381	354	399	375	388	393	363	357	408	370	393	400	402	368	414	376	384	368	362	381	375	370	401	353	392	363	347	371	395	388	379	410	368	384	380	382	372	388	373	402	356	363	382	393	407	369	368	371	386	355	357	371	369	369	384	385	365	352	358	381	391	335	352	409	357	372	379	381	381	377	378	379	407	352	370	350	351	378	396	373	378	376	361	365	398	402	395	373	419	394	378	389	411	349	385	363	343	401	362	394	362	360	373	379	373	360	402	408	366	387	372	378	370	385	408	396	362	380	363	389	420	366	364	368	381	407	415	377	367	393	384	374	394	371	391	379	398	362	424	342	385	373	380	406	370	387	379	388	390	382	360	361	400	375	383	389	403	364	337	384	360	386	382	352	361	387	374	394	370	373	383	357	341	393	381	382	368	368	374	372	343	373	373	384	375	385	386	388	376	413	339	397	396	384	374	340	347	380	384	377	377	374	364	389	395	344	337	396	392	346	398	334	407	411	393	350	377	368	396	373	360	370	360	383	406	378	391	373	385	388	376	382	374	405	371	363	376	395	395	348	386	389	376	395	349	383	375	378	391	352	419	405	371	371	391	396	371	358	379	350	366	381	403	366	368	365	371	388	370	375	373	381	371	375	364	403	406	364	406	382	349	372	379	386	370	390	392	399	391	360	362	351	368	406	392	396	377	389	372	375	356	383	403	376	385	399	349	385	346	391	382	391	385	364	337	369	364	389	384	388	335	365	308	373	393	331	380	378	395	376	369	370	391	393	339	398	378	370	371	353	383	349	380	375	392	370	357	385	403	380	369	350	373	364	371	371	367	366	379	381	398	383	370	400	378	395	379	393	366	386	377	363	389	359	354	381	342	367	399	370	396	356	389	387	397	356	391	397	390	376	351	355	358	403	373	373	374	376	405	366	356	365	395	383	371	381	390	370	381	405	371	357	370	353	397	384	396	377	377	341	343	374	379	360	369	345	378	376	379	383	386	376	392	386	370	383	384	366	366	396	390	363	362	380	385	395	379	383	396	362	359	395	392	365	380	381	391	383	405	406	398	380	375	385	378	371	384	379	387	421	377	371	391	354	380	376	378	356	357	379	378	369	392	372	366	367	396	383	362	355	366	399	385	355	406	364	386	405	371	356	398	406	372	365	383	362	392	376	379	350	385	374	363	380	357	398	401	357	373	385	359	371	367	385	379	345	407	384	383	385	378	374	372	383	383	375	344	390	372	365	413	361	407	378	355	413	374	389	393	378	391	367	383	385	344	385	375	376	407	371	386	380	366	376	379	367	356	392	392	392	398	357	361	392	409	365	409	365	404	381	366	394	376	378	400	377	386	394	386	374	364	357	393	352	414	369	422	377	370	405	381	364	368	369	401	405	364	365	369
345	0	2700	150100	358	0	4	17	86	308	390	575	571	573	563	592	572	566	494	542	506	494	483	495	479	439	432	418	450	453	430	469	419	440	472	457	453	463	445	442	445	440	458	412	398	439	418	423	430	465	443	415	397	395	406	456	417	426	397	421	399	450	407	385	382	381	428	392	404	445	401	378	400	378	409	397	401	395	424	380	426	409	396	409	373	427	372	433	424	393	410	433	413	396	386	412	399	383	377	378	420	407	393	391	375	383	407	413	387	374	376	403	389	401	387	392	397	410	395	400	405	403	384	386	392	410	430	401	393	395	435	426	378	388	399	410	424	393	421	402	393	419	395	411	379	384	422	392	376	372	404	401	392	379	378	411	353	397	398	427	399	380	382	369	386	377	394	411	391	384	384	414	363	419	397	394	390	381	369	390	384	415	395	397	411	359	385	389	379	389	405	342	405	389	401	360	393	374	390	392	414	386	413	394	373	394	404	397	405	382	375	361	385	349	389	387	399	403	422	391	393	380	377	406	397	382	368	386	404	406	389	383	412	385	397	384	366	402	396	366	405	409	402	369	383	385	399	373	386	380	372	387	417	415	388	383	391	363	386	382	381	391	388	399	368	404	399	398	423	385	384	359	382	401	399	401	374	401	399	393	362	391	417	398	365	383	375	361	397	401	409	387	419	426	371	361	388	362	389	369	396	373	395	406	403	371	367	379	385	380	383	384	399	411	414	415	349	359	396	376	386	393	405	375	401	398	380	374	370	381	378	345	395	407	364	386	417	397	386	396	367	401	430	400	414	372	350	398	390	390	375	378	354	391	371	410	359	385	392	409	383	378	381	396	383	383	389	368	385	394	401	371	408	386	374	371	405	385	396	392	351	391	377	405	409	377	378	400	386	396	394	392	379	357	400	374	408	391	400	379	380	392	365	377	395	374	382	408	390	376	355	402	392	409	354	373	398	430	369	350	399	377	375	391	379	390	424	383	405	366	377	409	357	392	365	367	401	389	381	374	385	388	390	359	359	357	392	389	382	386	394	378	369	387	380	394	400	381	395	395	389	373	398	372	384	398	375	373	403	377	399	383	387	380	375	399	414	377	394	409	407	402	334	395	365	395	361	403	401	366	393	394	372	390	383	407	391	385	390	396	375	350	365	370	376	399	368	393	352	407	381	371	369	388	399	362	403	373	421	386	375	405	386	388	353	391	364	381	389	358	395	394	422	397	387	377	396	394	387	360	379	418	373	356	393	423	372	422	370	374	374	373	351	370	352	370	411	387	408	385	402	413	386	402	389	392	386	375	388	406	403	386	384	393	353	420	366	373	421	371	390	381	371	369	390	383	411	380	382	389	403	387	376	387	436	362	390	396	362	366	377	392	363	406	387	407	354	410	369	374	409	413	402	375	403	358	399	416	369	374	405	409	410	384	387	391	376	355	371	385	356	368	369	356	371	372	389	423	389	378	357	364	394	384	353	361	376	378	391	407	380	377	406	364	374	371	378	385	374	408	359	412	373	376	397	379	407	378	401	367	384	366	378	383	397	369	370	371	382	377	340	372	396	384	406	397	389	401	388	399	394	396	370	382	375	378	402	387	375	395	404	367	384	396	388	414	331	398	382	403	397	400	383	403	371	374	391	353	396	384	381	385	388	363	403	387	402	373	395	387	398	395	366	380	387	411	390	359	405	394	377	391	387	394	394	405	408	397	415	406	401	401	370	393	369	388	373	369	395	406	418	421	396	399	388	387	372	417	362	393	381	377	393	357	386	395	395	399	386	388	383	403	395	385	416	376	380	344	417	380	395	418	346	414	372	386	398	376	400	396	392	381	414	379	389	403	380	376	362	409	369	428	364	419	392	382	396	371	376	385	364	371	364	354	395	391	395	352	410	385	417	379	416	392	394	381	374	365	387	377	401	353	408	392	380	365	407	369	370	375	419	413	357	382	351	388	380	368	386	384	383	381	357	373	401	386	393	384	394	399	385	392	381	381	385	356	407	387	364	400	381	406	386	369	360	371	388	367	377	438	383	370	383	383	367	407	378	404	393	398	422	378	362	380	426	360	385	389	376	396	398	401	373	394	364	373	400	380	416	397	357	392	376	373	367	390	369	383	386	380	388	397	392	370	353	362	429	381	354	342	379	366	360	395	349	358	379	391	378	378	372	402	373	398	408	410	394	389	385	382	363	364	400	371	380	373	385	380	374	378	393	416	386	374	384	397	379	433	372	410	386	378	392	436	380	382	424	392	392	399	386	367	358	363	334	366	416	401	386	382	404	361	349	396	379	370	380	379	377	373	359	365	366	378	396	379	397	381	399	385	396	391	371	389	386	403	370	363
345	1	1900	150223	375	1	0	114	428	815	914	989	960	931	817	765	694	668	639	567	519	503	466	481	441	439	432	448	421	453	416	426	394	441	368	423	365	416	379	401	387	380	394	377	398	357	387	384	386	368	348	346	352	387	339	375	367	333	378	381	369	388	349	401	361	352	353	393	358	379	363	347	322	348	368	377	344	366	358	389	343	345	360	375	345	367	329	380	377	348	356	374	366	375	363	361	364	344	346	365	330	381	337	395	349	376	362	343	329	336	363	339	348	350	361	349	363	348	343	372	342	324	333	341	377	358	340	356	327	324	339	334	352	337	356	357	365	328	356	368	364	388	339	350	312	338	318	370	348	374	326	342	348	343	351	335	357	363	324	338	340	340	346	359	310	337	345	359	344	333	354	338	354	357	346	322	334	288	337	351	370	349	336	345	361	338	328	342	356	387	359	353	317	352	340	358	361	312	350	324	346	357	358	360	346	320	346	349	353	365	338	348	370	357	362	361	315	312	351	356	329	352	378	370	329	341	370	311	330	380	365	337	345	386	361	347	356	346	354	353	337	357	333	345	375	327	368	363	367	315	363	355	332	332	326	347	361	325	369	346	322	381	359	331	339	376	350	347	352	371	367	356	358	349	356	348	355	362	321	314	379	352	348	356	327	347	313	336	341	366	347	328	355	362	355	352	352	321	351	370	362	356	348	339	356	357	346	354	340	330	353	351	330	376	330	359	337	354	370	298	360	345	368	333	318	347	352	361	335	365	345	373	333	348	341	363	332	328	345	355	367	362	340	295	347	343	363	366	376	345	348	391	328	327	314	357	341	347	331	316	363	377	351	339	362	325	382	347	359	367	328	332	346	325	321	351	377	319	335	343	362	351	361	330	352	373	344	335	331	360	369	397	326	327	325	373	363	363	359	333	324	359	338	331	366	330	355	363	363	362	323	341	334	378	325	366	374	348	339	333	344	339	360	348	350	340	348	357	351	366	358	351	356	355	326	360	353	369	347	343	346	331	346	327	320	349	353	330	333	391	357	337	359	337	342	345	340	362	341	369	360	350	346	348	338	346	350	346	382	325	350	315	355	345	333	378	323	374	354	373	335	357	337	320	352	353	368	358	325	336	337	391	324	332	322	351	348	346	341	347	333	385	340	320	335	316	345	372	337	323	315	334	340	337	309	356	357	340	332	351	378	366	387	348	352	362	374	339	337	326	359	357	342	333	369	341	338	345	323	338	351	342	350	362	341	321	334	337	333	359	383	343	343	349	345	366	363	344	318	390	348	345	339	304	370	342	366	382	339	331	352	323	330	347	356	353	382	363	349	360	342	350	347	335	348	338	361	328	387	336	373	356	320	353	332	332	323	343	349	312	353	362	351	337	344	328	381	325	316	383	349	361	330	324	345	327	325	337	345	386	357	344	350	352	340	324	361	351	349	342	344	354	351	369	317	338	368	365	353	376	368	361	316	353	360	330	320	337	330	367	330	334	329	330	362	336	333	359	383	327	355	338	332	356	331	360	334	353	347	318	361	306	346	325	339	318	327	344	332	332	322	364	317	377	324	324	345	327	338	327	339	338	350	349	349	338	362	322	365	333	354	348	345	364	353	357	317	391	373	333	326	355	356	342	345	343	338	350	350	347	347	345	355	370	398	349	336	345	348	350	339	330	342	365	331	358	368	364	363	365	319	351	339	333	357	378	337	345	330	365	329	336	318	342	342	347	325	364	359	339	337	316	328	333	358	337	325	342	329	355	364	352	350	353	372	381	354	327	342	337	339	366	332	369	325	327	360	340	361	335	351	339	342	324	353	330	329	371	362	322	363	346	320	341	356	366	359	369	375	323	311	348	339	358	351	319	333	312	302	346	341	343	341	330	338	339	341	358	360	328	357	355	350	321	353	333	327	357	382	338	351	359	342	366	347	353	361	368	318	331	339	363	368	354	362	357	343	361	329	347	358	339	347	364	346	346	349	334	349	337	344	316	322	378	345	342	334	391	322	338	364	341	329	350	332	342	324	360	321	335	356	366	375	334	380	339	334	381	354	353	345	321	378	359	348	374	340	325	331	364	356	344	337	360	301	355	321	336	327	357	325	325	337	374	354	325	331	317	341	357	337	356	331	313	349	355	331	355	379	340	354	329	348	351	331	358	342	331	370	358	323	333	352	327	355	357	349	351	370	364	342	331	363	334	350	346	360	332	322	326	356	319	391	333	369	340	334	348	323	357	350	369	367	360	350	351	315	349	342	345	367	358	325	345	342	365	337	344	346	371	340	342	355	359	330	353	347	350	364	337	357	356	349	367	351	360	341	354	307	335	330	340	350	328	376	354	372	354
345	2	2100	150346	369	0	1	69	212	551	651	777	770	771	725	684	669	605	599	549	505	476	466	454	460	436	432	476	412	412	417	412	408	418	389	394	427	407	377	382	384	397	389	388	355	359	416	386	408	368	374	380	411	382	372	363	355	396	371	370	394	409	354	343	368	363	395	359	341	369	374	364	322	387	369	364	345	358	337	375	391	375	323	336	369	336	349	357	330	362	356	371	362	354	345	382	381	324	338	346	347	376	337	373	346	338	339	367	340	338	359	334	353	345	347	333	375	321	374	338	349	343	347	350	368	339	358	343	341	343	359	345	341	353	333	333	360	356	379	344	330	337	321	343	340	320	365	336	359	359	366	365	350	332	325	371	353	368	363	355	390	377	335	329	358	346	299	340	356	334	365	346	347	353	348	330	339	358	359	366	331	326	376	356	315	360	350	343	337	345	339	338	332	348	356	342	334	369	327	350	324	356	353	346	357	337	331	330	337	337	323	369	368	360	356	316	379	351	337	353	355	337	364	350	316	351	355	314	342	330	331	350	343	338	344	323	339	339	325	353	339	331	330	332	362	317	332	376	358	352	320	337	340	368	317	344	323	359	340	325	366	323	368	328	341	325	346	355	353	336	373	355	305	341	371	351	332	367	343	319	350	351	362	344	348	378	344	367	341	329	340	329	315	345	354	328	350	377	372	316	344	342	351	346	308	343	366	370	347	326	355	352	344	329	352	345	331	362	351	346	355	343	367	341	354	355	346	312	334	360	340	354	315	369	352	348	357	338	308	320	325	375	324	343	361	345	340	374	346	346	327	345	333	331	323	327	369	334	350	332	330	369	361	341	313	402	340	380	341	309	341	360	347	341	330	328	365	332	363	338	330	343	321	351	355	350	336	352	360	351	332	339	317	356	345	327	358	343	336	370	345	341	333	329	327	333	344	341	310	328	329	352	313	345	332	333	326	366	321	346	339	335	381	327	315	366	333	359	338	325	351	356	349	325	366	330	356	349	377	354	331	342	341	327	347	337	354	329	305	347	311	346	332	335	340	342	349	359	349	341	343	341	351	346	341	354	340	336	380	314	345	310	337	356	352	326	319	370	339	322	318	349	340	323	348	333	355	336	342	361	333	354	339	368	340	381	344	313	341	300	330	336	314	342	340	329	364	351	353	343	365	357	337	323	307	337	350	326	340	330	352	331	358	323	352	358	342	319	328	350	311	345	326	358	328	347	352	339	333	325	332	344	325	348	329	341	375	326	367	368	337	348	316	321	343	344	328	338	311	324	366	346	336	354	346	359	314	368	317	367	366	328	316	355	355	309	373	322	365	337	327	355	338	326	365	354	340	347	352	349	356	365	349	322	352	364	353	344	317	347	327	350	347	358	360	345	365	335	324	340	328	334	360	350	316	361	325	353	343	341	359	324	352	346	336	339	337	362	329	312	324	337	330	332	354	337	371	321	331	345	356	359	339	329	335	334	342	328	324	368	355	328	329	359	359	340	318	357	326	376	339	353	299	346	327	332	360	322	345	344	328	373	327	345	363	344	337	384	363	367	358	327	350	360	355	342	376	363	316	339	338	360	330	355	338	338	318	338	328	327	339	339	304	349	344	351	334	349	338	340	327	344	329	389	345	320	362	357	351	336	321	347	332	347	358	339	345	339	325	337	338	342	313	327	357	372	324	337	352	340	335	313	316	346	326	368	335	336	346	298	360	339	330	323	336	343	359	356	340	348	319	355	317	312	360	333	341	369	330	332	328	354	352	373	340	343	338	322	322	375	366	347	348	340	346	353	327	330	329	340	328	346	329	338	328	335	324	329	341	341	369	317	326	340	370	351	349	331	342	320	338	375	351	347	355	321	359	354	350	337	317	364	374	339	349	347	353	338	341	327	360	311	346	374	333	320	331	345	366	347	347	340	356	338	338	385	329	302	327	336	365	372	360	367	342	330	373	341	343	323	359	340	349	347	308	335	335	340	342	345	350	343	326	343	351	359	351	318	321	342	332	345	342	364	358	345	333	335	351	327	346	364	325	333	345	332	366	360	356	370	346	325	353	341	349	346	330	337	321	333	322	348	342	339	362	358	344	341	347	334	351	349	338	381	355	362	302	375	351	347	350	327	345	336	320	362	340	339	346	341	354	321	357	345	363	357	330	351	321	352	340	310	347	339	330	344	338	335	322	324	339	348	373	345	344	396	340	340	353	323	325	348	314	350	323	327	339	342	360	325	337	335	336	351	330	342	352	359	337	382	373	347	336	362	344	338	313	357	348	346	329	346	363	367	327	351	340	340	363	333	336	341	354	364	372	374	340	328	318	377	326	335	354	313	345	351	332	349
345	3	3500	150470	367	0	1	9	76	347	430	580	590	681	632	668	597	620	592	530	526	494	466	410	432	455	439	433	428	447	404	431	429	416	402	416	412	386	415	409	421	400	395	421	421	400	396	409	395	401	397	396	357	394	385	397	380	388	376	374	365	387	338	373	359	377	372	367	351	369	371	378	347	379	401	389	344	348	383	363	344	387	369	357	349	383	371	375	370	339	369	336	366	369	400	408	376	389	361	386	349	358	372	381	382	380	373	358	351	355	384	394	346	332	345	382	341	370	369	359	364	351	322	370	352	319	366	355	361	375	368	369	395	382	375	364	362	392	326	382	352	347	345	352	346	349	369	354	367	363	344	370	363	356	370	368	370	365	334	346	378	354	360	346	373	352	364	357	344	349	345	383	349	339	357	331	344	366	337	361	367	332	359	353	343	348	351	341	339	363	359	366	354	371	357	365	379	359	360	355	365	353	351	342	334	333	331	338	372	337	330	359	328	357	322	344	340	340	343	355	361	353	335	379	316	341	353	319	367	370	323	356	357	358	331	351	378	353	322	342	358	346	356	342	334	360	384	326	353	337	357	333	355	330	318	357	349	346	372	373	329	352	340	332	361	352	348	369	339	376	359	354	355	356	344	349	375	333	333	357	344	345	309	329	336	375	334	339	347	358	347	331	364	357	339	348	327	365	344	363	372	345	345	353	364	355	336	345	358	362	340	342	384	352	354	362	359	370	362	335	345	340	343	330	389	354	372	351	376	382	314	362	336	340	365	353	356	342	367	360	376	364	334	340	344	371	360	330	290	347	338	351	350	384	359	349	338	326	348	332	347	339	371	366	352	357	354	346	355	377	360	364	324	372	372	336	334	350	349	341	339	350	374	354	357	318	334	382	360	377	368	323	352	363	366	333	349	337	367	341	366	370	370	319	326	353	382	331	371	349	348	371	360	362	375	356	345	366	352	348	328	355	372	375	346	353	338	357	325	318	358	334	338	344	384	327	364	355	343	343	360	378	317	359	337	373	322	356	332	360	377	341	372	357	334	397	360	336	348	373	336	331	363	353	321	344	365	324	359	326	373	351	332	384	332	339	358	356	362	369	345	351	311	355	322	324	368	336	338	331	365	335	354	333	379	339	361	347	362	338	347	346	375	382	346	355	340	352	320	338	359	328	333	354	301	348	376	360	345	352	349	354	355	360	367	362	372	341	355	375	350	339	355	378	362	366	340	375	353	332	350	332	379	369	332	344	366	369	348	373	347	349	332	362	351	326	359	357	341	325	368	373	358	350	365	350	365	353	363	368	334	331	366	367	353	325	390	350	352	372	344	336	358	336	386	351	358	370	350	362	347	329	350	355	370	355	366	352	311	370	356	321	315	359	348	312	338	377	337	361	349	345	348	343	334	349	368	346	335	369	365	326	354	363	340	354	332	344	337	330	341	372	328	340	355	337	362	322	341	340	337	342	367	318	332	348	341	337	350	343	327	353	359	350	347	343	373	382	319	351	347	396	330	342	373	331	344	330	360	357	347	351	333	377	350	354	334	370	344	337	350	386	347	327	333	339	329	355	359	345	354	353	349	353	380	359	346	346	381	345	367	338	343	325	351	361	344	346	343	370	356	355	374	348	364	358	346	339	377	347	364	378	323	360	371	339	332	359	328	351	351	374	382	342	355	332	360	340	347	361	348	354	334	386	345	350	375	357	368	362	334	325	350	357	318	359	354	355	354	363	322	342	333	353	326	342	365	358	327	364	341	320	383	352	373	318	367	313	358	361	344	337	306	334	338	369	359	341	324	334	328	352	329	369	373	356	344	328	312	366	360	355	365	354	348	349	358	345	357	374	357	343	344	356	318	377	381	384	348	362	371	355	335	369	361	360	371	362	343	352	360	367	340	350	357	347	364	391	351	379	344	333	370	348	268	323	345	361	375	337	360	331	364	359	343	351	355	366	343	353	333	363	362	347	334	365	337	353	330	347	360	353	363	342	360	361	372	366	364	364	327	373	345	351	330	336	346	358	386	361	352	364	323	376	355	340	344	339	336	332	371	360	334	344	331	359	334	356	368	362	325	302	324	358	340	372	367	354	365	337	294	326	383	372	327	408	372	344	328	325	352	365	375	339	362	336	356	341	340	353	326	329	338	357	371	373	315	335	356	323	322	365	380	337	348	338	343	345	346	356	327	362	371	353	337	357	367	353	322	364	360	341	372	376	370	348	334	321	359	364	351	329	361	370	346	340	331	353	340	336	361	338	346	336	338	352	352	341	346	312	382	342	335	377	342	353	350	352	328	347	342	354	325	376	338	362	359	341	347	326	328	345	347	374	351	373	315	368
