345	0	2700	152072	371	0	1	12	76	318	383	538	568	674	602	644	623	658	612	629	593	578	538	507	512	479	458	469	447	462	446	456	472	435	428	471	439	370	445	421	417	431	422	430	390	432	391	381	429	409	396	417	422	378	431	376	376	410	418	411	384	383	386	369	394	359	392	363	379	395	392	400	383	362	384	361	404	351	365	357	360	355	382	374	399	369	373	371	389	399	371	388	370	358	351	365	362	353	378	357	375	347	370	406	404	356	378	392	364	375	386	402	369	377	345	378	360	373	393	335	390	355	369	356	349	385	363	356	388	362	370	339	357	373	339	357	375	365	370	401	365	365	343	371	337	350	358	387	397	356	323	379	352	358	358	384	375	374	349	374	383	323	331	348	329	383	359	358	379	361	353	371	342	385	375	373	364	363	340	373	367	353	383	397	381	361	372	344	396	378	361	371	357	358	378	335	341	364	338	352	368	384	335	349	355	382	370	380	347	360	370	366	365	375	358	346	397	354	359	345	390	355	374	376	337	351	381	328	354	364	355	391	384	372	364	332	359	390	387	386	357	343	358	370	339	341	369	337	350	401	372	338	362	353	362	345	352	361	354	327	375	339	375	363	349	380	347	359	359	343	395	364	376	349	363	379	337	365	370	382	365	359	358	348	368	381	377	368	381	367	376	361	360	362	378	359	376	353	345	372	385	348	387	342	351	346	336	376	367	356	350	369	353	379	374	385	342	351	364	365	376	351	370	388	326	355	344	373	361	337	353	351	365	351	359	335	353	356	352	377	339	369	363	379	378	377	368	359	361	324	345	372	364	352	337	323	378	372	395	371	357	371	342	355	377	376	340	335	358	363	361	371	378	337	380	393	370	372	350	366	355	350	352	346	371	350	349	372	354	323	365	356	365	373	386	340	355	357	342	383	377	368	373	376	374	383	391	392	368	332	339	319	386	359	366	331	335	380	366	370	359	352	346	369	369	366	339	389	379	371	372	360	380	334	376	336	373	347	363	370	381	360	352	340	374	340	367	345	362	363	348	366	358	358	359	356	369	390	356	335	345	371	360	372	372	347	345	344	354	365	345	383	373	357	341	379	369	383	330	352	356	364	379	359	357	382	379	365	337	372	379	340	365	359	350	398	344	382	365	396	361	356	340	356	377	336	357	384	340	357	368	340	366	373	371	353	357	366	365	377	363	371	358	348	352	379	338	356	339	402	338	387	351	371	355	358	332	361	370	367	370	322	343	344	359	342	343	346	388	421	342	387	360	355	336	379	370	354	374	370	341	362	359	399	358	366	343	334	353	340	332	354	364	354	347	382	352	366	354	345	363	324	356	374	373	359	369	362	374	373	349	374	352	364	364	360	342	353	383	366	377	348	362	334	322	374	335	345	376	355	359	348	345	385	334	351	395	374	380	389	384	380	360	363	369	351	362	352	374	321	353	344	339	372	344	364	346	361	366	356	379	333	372	390	349	371	368	354	371	397	356	338	352	348	367	382	357	327	362	346	366	367	370	353	375	367	350	373	362	353	345	331	340	356	343	339	386	414	365	383	372	353	381	394	343	361	338	348	324	385	369	376	350	377	336	358	333	339	344	340	360	362	356	326	377	364	361	353	366	338	349	323	367	362	343	340	349	347	373	347	348	346	374	359	370	357	351	374	392	381	380	337	346	371	352	344	365	345	360	349	331	380	366	344	342	348	334	354	382	375	352	329	371	374	376	385	348	336	341	374	372	334	409	345	367	379	356	343	361	332	352	361	332	364	329	328	362	373	323	378	379	378	349	341	364	366	340	370	371	370	365	384	399	352	387	374	362	344	340	353	313	335	344	356	357	356	344	397	345	349	312	363	402	347	356	356	348	382	362	386	344	372	350	394	369	372	363	369	369	351	350	363	359	337	374	375	356	355	400	347	366	348	349	375	346	350	358	380	353	371	342	359	378	348	360	340	319	355	350	332	345	381	333	372	365	352	348	344	364	348	361	401	389	370	378	342	332	378	342	382	383	360	371	330	365	344	321	383	380	347	366	367	370	403	365	367	357	366	352	376	313	377	361	336	346	348	370	324	345	381	378	328	349	346	355	346	349	363	331	330	388	377	339	311	380	364	385	375	339	353	366	356	364	389	337	343	323	372	364	408	321	339	378	370	366	369	364	321	324	351	350	376	335	344	371	346	345	336	327	338	347	340	342	357	375	360	341	362	372	347	364	358	383	371	356	352	385	360	396	355	363	362	359	357	366	356	343	371	335	381	340	362	335	362	351	356	352	365	401	364	383	326	362	334	341	337	365	382	340	393	350	349	368	378	389	379	389	364	374	355	350	350	351	341	369	356	352	343
345	1	1900	152195	366	0	9	233	600	932	1041	1062	1057	1009	976	840	758	667	600	584	588	549	505	521	498	473	478	445	457	437	461	398	417	453	413	400	443	409	389	399	401	389	376	366	405	406	365	372	391	362	390	364	380	357	356	344	370	323	362	377	351	395	358	355	364	360	382	352	371	368	363	360	351	336	348	371	355	343	375	360	385	344	354	349	327	362	329	364	379	373	398	326	351	363	372	363	356	343	349	345	367	370	332	346	363	341	349	344	341	347	352	362	342	352	380	360	345	368	347	315	353	362	369	325	344	354	342	350	352	354	343	336	367	336	340	358	376	349	371	361	374	331	347	343	359	363	353	363	341	330	346	348	328	346	328	331	339	345	335	340	295	357	352	324	366	357	341	338	348	338	336	332	334	347	341	319	359	326	339	314	356	360	326	359	351	354	343	380	363	348	354	353	337	359	358	328	332	372	331	363	349	356	351	371	342	336	345	338	356	347	330	355	358	340	316	334	347	369	378	358	376	347	316	344	353	336	322	339	388	344	343	382	352	346	332	299	327	342	364	335	347	322	381	340	359	365	381	353	309	359	345	326	365	372	334	346	374	299	347	324	361	375	345	344	344	335	337	370	328	350	327	346	322	323	346	354	332	354	329	323	332	352	337	360	335	319	328	311	385	332	345	358	349	325	323	325	316	326	357	344	375	327	338	343	382	340	336	359	306	355	335	334	341	319	358	326	345	368	330	336	341	342	345	367	327	373	341	346	325	331	365	361	336	332	359	350	358	363	338	351	344	356	390	357	368	379	323	352	354	337	364	365	335	333	307	344	351	322	357	364	353	348	352	379	360	318	377	308	338	340	363	355	331	316	330	363	299	327	323	358	336	348	344	349	317	347	350	343	330	352	357	332	326	350	327	318	364	333	362	330	327	359	351	363	306	356	328	315	360	341	341	342	358	364	346	346	331	324	369	341	333	366	341	375	342	364	327	342	345	359	349	321	352	346	359	359	351	375	330	358	365	352	320	355	341	327	356	347	357	344	345	341	323	347	346	325	310	307	354	347	342	336	375	329	344	339	360	357	335	343	333	377	340	376	338	369	346	328	328	341	347	325	340	345	314	351	349	326	373	323	354	315	345	328	349	355	350	350	340	377	376	333	342	360	357	337	341	342	335	330	346	333	362	342	344	382	324	360	346	363	344	315	342	344	326	342	397	345	369	365	329	338	312	376	335	336	348	388	335	351	354	346	341	334	346	351	361	340	325	354	327	332	340	341	348	340	377	334	344	307	325	372	325	338	369	349	338	333	356	337	355	339	337	345	345	355	350	311	355	359	304	349	381	335	331	365	371	385	362	360	350	335	349	346	361	366	336	370	321	331	333	378	330	347	331	359	330	330	358	337	355	343	350	359	354	367	325	348	335	383	350	343	352	344	365	362	312	336	319	346	354	357	360	354	340	343	318	350	349	401	350	330	352	357	314	324	350	356	312	317	342	360	341	364	348	326	337	366	327	342	335	336	371	349	362	349	339	395	344	336	364	359	330	382	367	346	346	340	334	336	350	343	346	345	322	347	358	364	361	341	373	342	331	346	325	328	339	346	362	362	332	328	348	355	324	324	347	330	365	371	360	375	344	352	333	332	377	350	346	338	351	341	375	330	372	376	322	337	347	329	330	331	346	343	340	366	330	350	346	350	351	347	353	344	342	359	335	360	337	335	342	347	339	326	326	350	331	326	345	346	339	337	349	326	360	350	326	341	346	340	358	348	380	329	335	329	333	344	319	340	354	377	336	353	327	356	340	327	361	374	358	324	360	325	313	330	357	321	354	330	340	347	315	344	346	351	363	325	333	356	344	332	358	352	375	349	345	369	365	353	357	345	359	339	341	336	364	324	356	349	322	343	341	331	313	354	358	351	355	330	347	354	359	334	373	332	367	340	320	343	345	336	341	354	329	353	357	348	351	333	353	360	344	361	342	328	339	347	340	357	359	368	368	318	341	338	331	338	333	334	320	315	340	366	309	377	341	316	355	348	323	327	376	362	354	364	345	319	338	352	353	323	329	354	341	314	370	348	350	384	332	351	355	343	321	360	371	342	356	330	315	376	364	344	365	375	339	342	347	354	372	331	356	358	359	342	320	340	329	338	347	346	358	356	363	348	346	360	308	331	338	335	334	335	364	308	328	361	338	314	316	372	319	338	336	355	355	332	363	345	345	370	335	345	381	342	366	347	347	331	335	329	331	363	341	329	367	317	330	359	363	323	353	337	338	378	321	321	346	373	354	364	350	329	380	327	336	384	360	320	361	351	329	340	352	344	365	371	361	342	333	385	325	335	368	325	334	315
345	2	2100	152318	364	0	5	147	450	867	934	974	981	973	910	878	815	764	717	680	616	580	542	473	478	481	440	491	442	433	444	435	431	430	406	420	418	399	398	425	381	389	412	437	422	420	358	385	383	412	406	400	391	376	374	396	379	392	397	387	351	369	395	374	372	378	380	405	372	353	397	345	425	382	395	398	356	371	381	381	366	385	350	369	373	362	345	373	359	387	367	374	382	369	355	386	358	394	384	362	346	367	392	339	356	361	333	337	364	369	378	363	335	380	375	356	384	358	343	377	356	365	350	331	364	380	360	357	388	384	338	382	368	326	375	377	354	361	355	366	366	372	368	361	339	356	373	387	365	349	332	366	373	378	353	383	373	356	361	367	367	373	364	366	333	359	369	318	390	343	390	401	393	378	353	349	357	366	374	344	383	340	348	378	351	353	367	354	351	349	356	351	376	318	364	354	345	352	343	375	373	351	336	351	379	372	350	372	394	364	392	374	347	384	340	351	372	355	343	343	363	348	380	382	358	352	342	365	389	383	381	364	372	376	364	345	336	364	372	374	326	374	352	378	349	340	336	340	374	343	357	336	347	328	373	395	340	383	342	358	370	360	363	345	347	372	382	340	333	342	366	393	371	349	384	358	359	356	332	341	366	337	367	329	353	368	339	374	352	369	368	340	383	368	303	350	366	375	374	382	367	325	361	326	328	386	329	373	360	357	351	349	349	360	344	393	379	338	363	356	352	366	341	326	366	373	378	338	385	329	351	353	342	338	355	368	333	361	385	373	368	363	400	335	345	380	336	358	383	353	366	377	359	343	350	318	351	397	320	375	366	376	356	346	338	358	362	354	328	360	386	348	361	358	372	344	360	379	355	347	391	370	369	356	385	356	383	377	373	365	371	371	347	375	359	350	354	367	371	339	323	374	330	378	368	409	351	385	363	349	366	345	344	366	399	400	371	352	354	365	384	358	366	359	348	355	368	360	372	356	380	341	351	382	338	371	368	367	330	384	376	360	368	376	382	344	387	350	387	341	373	358	370	367	397	340	374	352	373	362	368	371	325	378	361	344	356	352	359	331	323	332	367	351	354	362	364	337	373	358	378	357	324	334	347	386	372	364	350	367	367	346	365	352	362	381	344	328	356	337	352	378	372	354	357	348	353	370	369	357	351	369	314	368	349	341	331	368	358	366	327	372	346	365	354	376	353	373	349	355	376	355	378	360	402	356	349	324	358	372	366	351	350	385	361	370	379	353	332	360	348	339	352	361	383	375	356	321	353	364	374	400	347	340	367	350	344	351	368	351	367	341	373	351	389	347	363	367	356	370	360	371	340	352	361	357	355	383	349	349	319	395	338	357	354	373	341	339	333	352	379	365	373	357	354	346	357	386	350	356	353	347	329	342	354	375	378	354	379	347	370	365	391	342	382	341	344	368	377	387	382	373	350	339	335	353	350	359	372	344	335	376	349	370	322	319	340	363	363	341	364	371	368	376	349	362	375	376	363	350	355	347	333	343	370	354	341	341	341	337	363	367	359	350	370	342	347	378	372	377	339	353	393	339	358	359	331	342	370	372	357	364	341	376	380	367	354	383	340	399	373	364	333	350	341	348	341	377	364	353	329	374	365	363	350	342	345	389	378	366	357	347	355	361	349	342	362	365	363	329	374	340	340	358	376	346	366	366	352	345	384	365	349	331	357	375	367	363	366	336	357	368	374	335	355	363	367	353	346	353	362	370	362	365	368	374	337	366	350	387	345	328	339	353	374	345	383	354	332	362	348	356	363	378	370	360	367	342	368	355	373	356	325	373	378	372	331	337	375	351	352	329	344	359	323	359	346	364	350	373	385	347	388	373	383	344	381	366	370	371	340	352	387	364	363	377	373	377	371	372	342	365	419	381	355	369	343	367	360	356	342	364	350	355	355	356	366	341	334	348	369	364	375	366	329	382	347	349	343	334	333	366	353	378	351	327	358	361	367	352	371	395	359	366	366	366	376	336	365	357	390	315	375	336	329	379	347	362	357	342	373	346	392	345	353	344	377	406	369	358	376	329	358	371	376	347	360	349	354	342	381	357	355	336	336	350	391	360	329	308	358	360	325	355	361	360	362	384	366	369	361	358	379	350	370	369	367	366	367	349	346	350	336	354	376	352	361	379	370	357	385	356	369	369	377	353	366	338	359	358	359	360	324	381	370	358	351	326	338	385	366	358	350	413	364	377	366	314	373	376	379	368	371	334	360	337	353	364	369	338	372	347	374	357	383	377	383	380	342	372	357	349	336	400	379	360	381	333	386	378	346	367	337	352	360	356	341	387	307	374	337	359	350	403	358	359	370	366
345	3	3500	152441	356	0	2	74	286	628	734	884	864	926	838	786	721	737	646	645	612	566	523	529	465	468	464	468	458	460	446	453	430	424	418	422	424	455	435	443	409	408	443	396	417	400	410	394	400	429	441	394	415	414	413	406	408	406	391	403	397	385	414	406	379	396	409	386	383	372	403	395	368	422	389	385	380	403	381	367	392	379	365	426	413	398	364	406	404	395	389	396	415	448	371	403	374	370	359	388	380	383	384	406	361	379	403	359	389	351	394	390	386	395	379	378	365	368	378	373	389	364	364	390	343	374	379	400	383	392	353	415	412	382	388	411	398	368	359	369	376	376	395	384	370	369	379	355	345	376	372	363	380	394	401	390	348	400	352	370	399	370	403	375	377	400	365	351	384	387	340	408	382	343	357	343	384	340	385	369	359	353	400	381	390	383	368	373	383	407	375	368	372	378	355	382	386	404	357	379	359	397	390	373	334	378	382	382	361	393	362	394	375	381	375	352	362	392	359	401	370	359	376	350	380	380	376	386	358	376	398	386	365	391	390	368	355	380	371	369	371	358	391	379	380	378	378	382	368	415	340	396	382	339	376	357	396	381	378	383	383	372	347	373	368	378	370	374	392	385	365	378	383	373	372	398	386	344	384	369	374	370	365	354	352	351	387	390	387	380	379	368	375	363	367	363	366	359	409	391	341	385	364	385	377	381	381	374	377	372	384	380	356	374	379	354	404	379	377	335	396	372	376	367	364	386	394	354	349	365	363	357	330	360	373	372	377	368	389	386	373	385	371	401	367	357	366	379	377	349	371	413	387	354	377	381	407	358	378	354	355	361	383	400	377	356	342	360	384	365	386	381	397	372	369	345	385	358	362	334	359	401	358	385	397	358	379	365	358	403	378	368	407	408	343	360	355	380	395	360	355	347	384	367	400	361	374	390	403	363	365	362	362	389	366	368	358	389	365	320	381	331	384	377	364	330	375	381	368	354	376	347	355	380	350	373	376	376	361	398	384	371	383	367	365	373	380	397	380	353	362	352	368	389	366	365	375	392	369	397	361	393	342	385	393	382	332	380	393	316	400	376	374	346	374	365	378	387	373	362	357	385	368	382	369	369	377	377	358	366	359	330	372	383	357	402	381	358	366	384	357	399	354	377	402	384	355	368	382	387	392	353	382	375	392	342	354	392	372	393	387	398	360	375	394	382	369	351	350	366	352	346	372	368	376	401	363	369	359	384	373	360	340	365	364	390	345	360	366	369	382	366	374	349	372	358	395	358	355	416	397	402	381	419	394	375	359	332	396	373	374	392	363	366	368	365	361	343	371	387	389	362	354	378	378	388	392	393	377	402	393	398	364	350	368	382	368	384	374	349	386	371	379	340	407	349	333	393	352	340	355	378	383	392	388	386	374	357	386	414	330	387	362	390	387	405	391	368	363	355	372	360	386	336	360	372	322	371	398	350	374	389	361	361	368	394	375	382	377	381	329	392	367	380	353	387	356	393	365	369	363	414	353	349	363	373	394	378	362	388	346	339	350	378	353	387	378	381	375	352	367	366	383	373	377	350	367	351	384	379	373	359	355	362	374	399	342	393	363	351	378	387	368	382	357	380	375	372	354	377	365	367	382	352	368	403	370	353	396	332	414	393	334	371	369	331	378	353	359	383	366	374	385	377	366	388	354	351	361	376	368	381	351	348	367	384	388	358	376	384	375	391	369	360	351	357	350	341	375	395	384	336	362	377	388	375	355	352	400	404	370	382	374	378	333	376	395	393	383	375	405	354	391	386	361	373	383	378	364	357	394	343	355	380	358	348	358	373	363	375	376	374	361	362	377	376	378	375	369	361	399	377	365	361	345	400	385	368	394	359	345	376	387	411	344	357	356	372	386	406	393	388	400	404	358	370	357	366	364	380	356	356	360	378	376	363	411	372	375	388	376	340	355	363	344	374	368	406	411	349	367	368	380	372	346	367	396	380	368	389	355	409	359	392	379	387	392	384	334	379	348	388	360	393	369	356	369	351	357	377	374	368	408	358	377	373	399	360	355	354	398	389	327	373	375	355	352	381	369	384	385	378	378	370	392	389	355	363	359	386	351	403	392	374	364	350	383	351	386	347	338	382	371	408	381	374	401	331	394	383	379	399	394	390	360	370	384	350	399	381	398	355	395	363	360	347	363	366	377	353	387	387	357	359	374	373	374	394	420	379	362	372	376	404	354	367	366	378	330	392	347	382	351	353	380	386	367	364	377	351	353	341	366	388	374	341	369	376	367	376	419	356	352	367	375	382	379	375	355	388	373	365	379	358	406	377	347	359	389	378	371	352	350	398	379	369	336	396
345	0	2700	152564	364	2	2	23	97	367	505	721	711	741	739	771	754	727	660	624	567	549	451	462	474	464	441	435	451	439	482	446	426	442	472	435	456	445	428	436	457	420	435	437	477	429	427	419	454	440	406	407	374	409	439	421	407	430	432	415	432	426	409	411	394	455	401	390	376	388	415	422	384	392	396	389	401	396	380	424	418	426	387	376	414	408	412	430	405	383	417	420	379	410	421	378	395	377	385	408	406	406	410	425	411	403	401	387	382	423	409	374	413	405	395	410	415	391	368	372	407	387	387	398	374	373	406	416	425	392	389	379	403	371	355	388	389	373	406	399	384	431	369	411	398	377	391	413	406	376	399	409	396	381	399	388	409	411	376	380	367	386	393	403	435	387	387	359	371	383	391	367	380	425	399	379	403	400	390	363	419	373	364	393	358	403	392	420	368	416	401	387	400	374	364	378	398	405	405	397	427	407	375	369	366	373	360	407	377	375	395	389	383	382	391	416	382	437	409	365	377	386	362	396	375	388	392	387	394	402	388	378	394	397	415	394	390	407	376	404	392	399	393	378	381	381	363	355	396	369	388	384	410	443	402	410	382	389	405	434	391	392	407	383	389	369	396	375	364	354	379	385	402	391	391	400	408	379	399	376	373	435	454	376	416	407	369	386	392	389	408	405	384	397	377	380	437	418	381	401	407	378	361	394	383	387	375	430	390	398	377	406	376	361	405	404	380	366	417	384	400	402	397	400	379	387	397	427	385	430	374	340	371	379	376	381	391	381	399	389	355	399	408	370	353	405	386	367	414	394	371	368	376	383	421	395	405	404	381	353	426	394	394	377	401	415	398	382	409	404	399	392	389	365	409	398	388	408	388	416	376	420	359	372	412	422	405	404	402	421	366	390	400	414	373	386	386	420	392	375	387	388	387	375	420	417	398	407	366	391	382	390	390	390	389	416	384	394	393	398	395	352	376	409	405	390	389	369	391	378	379	386	365	387	398	398	375	384	368	393	386	383	381	403	371	389	406	397	395	404	355	408	360	383	396	376	403	392	370	376	420	366	391	359	396	359	388	416	390	373	412	387	392	401	405	425	389	398	397	378	392	389	404	406	418	408	384	386	374	402	381	388	389	387	405	394	361	402	381	398	388	357	364	390	339	361	387	409	372	374	396	408	401	373	406	355	390	399	398	372	434	393	372	373	409	377	383	407	401	375	374	406	400	403	361	402	388	395	376	381	402	372	407	361	363	349	388	393	368	379	399	389	373	402	388	382	387	360	383	408	423	369	375	391	371	406	372	374	392	344	396	349	397	378	377	389	389	342	374	400	352	390	384	418	378	388	386	404	394	392	378	404	396	366	373	389	345	388	403	398	373	407	397	333	356	367	410	390	400	421	390	394	391	420	363	418	387	376	382	386	323	406	397	383	380	410	392	402	367	396	390	372	390	374	397	367	391	406	360	404	411	407	421	416	371	428	376	394	396	396	399	375	359	395	393	375	383	406	374	367	381	399	375	385	418	377	374	388	361	419	384	357	406	409	414	421	347	383	404	387	385	407	396	353	392	393	387	398	411	406	379	366	400	372	390	412	373	370	417	387	384	380	390	387	390	393	409	381	376	407	404	356	382	360	395	363	351	387	378	383	430	369	410	385	414	391	394	395	415	406	406	378	378	393	385	395	381	386	386	375	378	373	410	383	393	405	381	380	359	432	388	386	406	425	428	400	383	399	358	355	399	411	390	379	407	411	383	383	407	388	383	395	371	408	416	397	382	389	403	417	380	376	360	378	413	357	388	397	419	388	392	396	366	388	366	353	416	386	366	402	405	364	388	395	370	387	392	394	366	385	364	401	393	394	426	383	401	397	402	403	406	390	406	404	375	401	365	378	383	369	411	385	396	363	383	382	381	372	393	398	394	397	383	378	357	405	396	384	379	398	399	352	375	405	389	368	400	380	351	392	394	395	364	392	383	378	376	368	405	388	383	407	391	394	371	390	393	381	376	394	407	424	379	374	389	394	385	378	391	396	377	413	368	386	358	377	390	401	380	351	390	400	380	410	372	367	368	391	418	396	405	378	392	416	425	402	372	372	401	411	381	395	414	421	393	395	373	398	388	396	385	374	444	367	408	418	412	410	388	422	394	386	396	371	404	387	385	394	374	382	404	383	389	393	386	403	381	398	397	373	381	400	416	415	400	406	386	376	397	376	402	407	374	390	377	358	382	360	384	392	384	369	369	367	390	403	356	371	379	380	386	367	375	350	356	387	402	392	333	346	368	391	420	362	396	379	383	408	384	386	413	391	374	394	377	381	400	379	376	391	429	376	378	403	378	418	406	398
345	1	1900	152688	382	1	11	221	537	977	1037	1113	1120	1092	980	872	799	663	653	602	574	518	487	498	444	447	457	426	393	420	400	406	456	404	428	391	409	373	415	395	409	392	404	407	390	426	414	387	391	401	411	406	388	378	368	393	392	386	389	385	380	398	355	366	390	364	348	389	370	376	374	352	397	362	372	366	384	358	413	398	364	345	353	317	350	353	387	369	376	355	358	396	380	338	357	378	378	349	346	355	347	343	338	399	332	368	367	349	372	359	339	375	372	360	376	366	391	350	356	372	364	384	312	349	352	369	350	366	381	372	363	376	378	337	346	344	337	363	363	367	353	367	351	360	349	367	357	341	367	358	354	366	360	343	354	350	318	401	378	351	374	387	350	332	395	354	379	368	358	342	380	327	373	326	346	369	365	367	328	376	396	352	353	339	363	372	354	360	331	339	338	406	352	365	360	353	321	336	354	349	331	366	381	363	361	347	385	322	342	340	361	380	369	354	373	399	383	350	326	370	361	368	351	370	357	355	344	346	353	365	335	327	360	371	364	347	367	361	350	341	380	351	380	355	382	365	357	338	335	360	359	373	350	348	356	358	369	372	369	377	368	343	359	349	368	353	343	342	367	344	352	386	333	355	338	353	362	375	331	360	390	371	337	374	341	387	352	370	362	383	351	388	358	363	371	379	385	366	344	355	351	357	385	346	362	340	337	340	373	353	361	379	363	368	354	385	363	345	358	374	354	354	362	348	345	362	384	337	351	356	406	370	381	366	323	318	333	326	368	359	380	329	366	359	330	377	327	347	365	391	353	364	362	353	333	354	353	372	345	362	354	361	376	358	373	375	377	380	361	333	345	374	361	345	351	322	346	348	376	359	330	341	400	367	354	345	360	376	358	342	344	346	350	335	353	404	386	364	331	344	363	358	363	386	380	343	387	396	380	390	346	380	357	396	375	370	400	365	345	304	360	377	342	351	389	341	382	360	341	380	348	370	376	349	369	374	357	356	331	352	373	384	329	405	348	376	349	364	335	363	322	378	370	356	356	360	317	364	342	369	346	361	357	392	357	378	341	340	333	384	352	386	365	349	358	364	341	330	343	375	355	353	371	359	379	350	357	367	354	360	374	379	357	364	345	372	374	365	325	354	346	364	345	367	358	340	344	371	357	385	345	350	354	359	369	330	368	361	341	377	345	376	353	374	371	367	391	342	401	332	313	353	378	368	363	353	377	337	355	359	340	356	347	343	395	370	370	345	376	346	381	367	380	346	378	361	333	393	329	375	385	349	359	378	337	369	344	346	361	361	365	338	352	353	369	354	360	366	310	369	331	378	355	377	381	359	359	381	348	371	351	335	349	367	375	367	356	370	359	359	326	346	367	361	360	348	294	374	334	367	351	360	366	353	363	361	344	374	375	338	359	368	379	330	318	378	356	358	373	331	342	340	345	364	366	352	346	364	385	349	368	326	383	347	405	373	404	370	388	390	388	359	373	353	360	381	347	345	383	346	370	336	327	354	363	343	361	367	350	361	352	368	349	385	393	345	339	354	368	343	357	382	362	341	356	345	341	382	359	360	368	354	334	360	340	383	350	350	361	370	381	344	379	345	359	369	362	361	358	359	372	350	333	355	367	355	334	364	351	352	366	344	360	373	361	381	380	353	348	369	354	363	365	380	408	391	346	391	342	387	401	339	362	353	359	333	316	348	351	350	387	364	348	357	339	356	375	352	333	333	360	367	379	346	366	364	365	350	347	352	356	357	365	352	358	347	371	381	373	320	378	353	344	377	369	392	370	394	353	357	368	337	364	381	378	364	324	356	358	357	354	369	344	360	350	371	353	352	359	342	354	323	345	395	343	376	344	345	363	353	343	349	381	362	391	367	370	378	347	356	367	341	348	370	340	359	368	382	353	333	354	354	361	367	350	382	351	349	335	354	366	361	335	393	374	369	360	360	355	372	348	376	367	372	338	348	370	351	352	352	379	343	355	346	354	362	354	379	342	341	343	378	347	337	376	360	349	348	356	363	387	345	381	365	328	344	353	347	379	377	368	361	356	362	368	376	374	337	330	345	348	349	336	333	354	384	337	339	355	363	372	328	360	388	343	381	353	349	392	373	351	377	355	382	363	363	333	363	326	331	376	389	357	353	350	386	363	373	377	353	349	343	354	363	372	377	339	346	360	368	350	374	355	356	353	365	341	333	351	350	346	341	346	345	331	341	387	366	384	371	353	346	387	356	366	388	358	316	324	349	361	351	337	360	367	367	362	335	340	373	350	379	348	365	369	347	316	352	373	347	349	365	338	359	359	343	361	381	305	366	380	334	331	373	356	371	361	355
345	2	2100	152811	374	1	4	133	407	773	860	1005	1011	973	899	849	801	671	627	550	518	494	438	477	436	454	415	413	412	414	404	398	425	397	423	389	415	408	427	399	392	415	373	395	381	366	379	391	374	395	375	394	374	367	383	370	383	329	386	380	373	362	369	365	375	370	362	385	380	397	408	375	339	386	360	346	346	355	379	403	369	373	355	380	367	358	359	360	350	399	335	354	364	360	331	351	344	397	363	356	352	352	380	378	367	353	376	361	353	382	380	382	349	332	382	331	320	347	368	382	393	381	365	332	366	358	378	353	355	363	387	349	357	333	356	331	345	328	309	356	345	345	373	320	344	346	339	348	350	305	350	345	343	349	359	370	362	338	372	354	332	381	360	378	345	373	351	372	351	370	373	372	349	373	352	355	359	352	344	344	370	373	367	373	357	370	386	318	351	368	339	396	371	373	360	330	353	374	379	357	357	367	352	347	357	363	321	345	387	368	354	346	358	353	361	375	359	333	353	359	349	353	359	375	370	324	357	374	331	336	374	331	335	340	345	319	341	406	332	379	346	325	375	367	362	376	346	391	334	369	345	334	341	350	356	362	332	364	367	372	321	349	346	374	355	365	327	354	347	345	349	366	346	353	372	340	335	365	354	355	369	364	316	371	353	337	341	367	341	331	350	363	336	386	362	368	335	354	328	345	357	368	355	333	362	342	360	358	360	343	362	342	330	332	372	331	343	348	338	357	344	376	369	359	332	326	354	358	336	360	367	352	363	324	369	335	347	347	389	341	352	370	371	330	334	340	357	378	411	330	349	344	362	364	384	346	353	375	359	330	308	341	349	364	339	346	356	343	333	338	379	351	390	350	351	336	354	348	365	365	330	346	351	375	331	352	398	342	340	369	361	379	364	379	344	355	368	337	364	397	361	371	362	364	394	376	369	370	351	344	362	349	378	349	360	351	356	331	375	349	368	365	367	345	314	352	338	328	387	350	385	339	348	347	361	338	354	349	374	349	368	350	381	339	305	340	348	354	355	332	350	343	377	339	355	352	337	352	348	329	371	342	326	372	349	357	344	382	380	376	323	356	332	381	357	326	348	375	367	305	338	329	381	361	364	362	340	362	348	352	355	389	336	371	357	332	336	364	333	355	339	345	329	373	359	354	342	346	345	352	356	349	347	340	341	340	353	356	345	353	381	347	352	360	335	364	331	364	350	350	343	363	342	350	358	330	375	344	354	362	335	388	322	344	366	371	393	398	381	325	354	340	368	343	319	372	389	374	334	339	350	369	376	350	358	346	346	346	356	318	381	368	386	353	345	331	337	343	359	364	362	371	380	329	334	377	367	365	344	364	347	354	331	375	342	348	353	353	393	350	369	346	348	358	384	348	361	324	354	321	355	356	330	360	377	357	359	347	365	324	362	335	343	350	337	326	319	364	375	375	359	349	348	359	350	353	368	363	351	358	361	326	330	357	383	335	312	356	346	362	390	326	371	332	333	337	339	367	368	358	375	368	324	334	336	313	337	382	373	372	359	349	354	329	328	379	344	321	335	351	362	352	364	329	358	345	346	341	331	374	340	359	356	340	343	353	332	347	327	377	337	328	318	361	365	368	367	353	335	358	352	368	344	356	374	380	362	362	333	339	348	384	342	349	357	341	355	377	345	337	383	352	368	350	347	369	366	333	367	363	326	324	362	367	372	381	359	334	363	354	349	356	328	351	374	336	320	363	344	332	336	338	313	357	367	336	352	342	336	379	358	384	355	338	372	363	371	344	326	328	359	367	378	338	337	350	349	358	343	377	334	386	350	348	368	356	340	333	368	323	352	360	385	362	352	379	345	336	367	354	334	354	335	358	376	365	377	343	358	352	366	359	369	399	364	367	348	376	377	355	410	362	373	322	335	360	335	371	376	381	365	334	382	338	357	338	337	363	366	373	357	371	366	372	350	364	376	383	351	334	362	357	352	357	335	331	353	384	370	373	347	343	339	336	335	360	328	358	337	347	343	353	323	348	374	352	375	344	345	358	338	345	359	337	341	364	341	347	376	336	354	343	335	361	351	356	355	343	358	361	342	346	374	356	331	357	367	368	360	379	346	328	391	356	359	330	381	368	371	366	322	351	320	356	330	368	325	362	352	356	376	359	363	359	369	333	356	350	352	380	328	358	326	378	341	370	337	332	335	347	361	377	343	374	334	378	327	342	368	326	322	353	371	377	361	334	381	380	351	345	369	384	355	382	348	340	365	352	348	349	350	337	343	387	373	376	359	335	356	335	372	368	344	345	400	356	355	352	352	360	358	337	358	340	350	367	342	344	366	360	348	386	347	353	383	328	322	330
345	3	3500	152934	369	1	2	82	293	663	807	923	891	912	858	801	738	735	653	682	641	541	488	489	436	442	417	397	423	402	373	403	380	400	414	407	407	395	418	395	392	385	375	395	385	390	388	358	385	402	386	368	390	355	361	366	396	363	386	393	361	370	377	326	378	371	403	382	368	385	374	359	334	359	388	366	343	383	359	357	384	332	365	341	348	357	365	377	350	341	354	352	329	349	385	379	334	351	364	351	363	358	346	371	344	369	338	353	352	370	363	366	362	352	381	359	372	344	354	341	343	332	339	343	369	363	352	346	361	348	379	337	317	347	374	349	344	355	344	376	329	344	334	363	354	370	356	336	378	349	334	348	343	342	367	351	380	348	321	358	346	358	383	334	311	390	372	356	332	363	302	369	356	369	353	347	336	394	348	351	372	364	383	343	345	373	342	371	333	359	367	362	323	362	339	338	354	321	345	354	350	357	356	337	386	350	379	367	364	341	365	359	351	366	336	350	340	357	335	348	367	332	348	336	353	357	330	326	345	357	341	346	337	338	334	356	361	328	353	377	365	338	361	342	319	334	365	363	357	376	310	332	351	337	354	347	358	372	359	343	362	363	347	374	363	361	342	357	353	361	315	344	357	355	369	350	362	348	332	343	357	355	359	337	336	355	355	346	332	349	357	384	343	362	339	333	365	363	359	376	336	334	328	345	321	350	354	336	358	372	319	340	354	342	354	338	355	341	336	343	340	363	359	358	359	382	362	365	336	333	348	375	394	361	355	371	364	348	379	359	363	362	379	335	354	335	351	381	353	360	365	337	353	389	363	387	350	351	346	400	345	364	349	337	372	389	372	364	342	341	356	332	362	375	337	336	349	357	325	384	368	366	352	337	329	358	373	371	336	333	337	335	354	364	368	353	361	343	344	358	351	330	404	377	339	330	332	331	318	353	369	355	355	330	346	343	354	330	337	335	339	364	351	368	355	346	381	332	357	314	351	348	336	375	354	346	342	382	338	335	333	361	346	340	329	332	357	366	360	350	354	381	388	351	321	350	351	336	353	334	340	362	334	360	346	351	346	362	342	368	367	387	346	361	355	342	357	360	331	339	353	342	372	352	349	354	373	344	344	341	344	348	345	332	359	339	373	347	373	330	337	347	347	360	306	391	353	340	376	320	347	365	362	324	368	348	340	384	328	370	364	347	345	386	371	360	362	346	342	351	369	335	358	351	361	336	365	338	349	354	366	339	352	369	353	377	345	347	337	358	356	335	329	361	381	345	354	332	356	338	360	349	360	364	359	347	353	348	346	345	334	343	329	371	384	361	361	369	364	349	343	368	351	360	363	347	355	333	340	346	334	363	368	337	347	340	359	343	343	359	337	333	339	342	386	357	361	366	310	363	362	369	355	343	348	301	363	330	356	342	344	329	359	318	353	359	382	336	305	324	336	364	321	348	332	341	331	325	338	354	333	368	359	367	356	313	379	342	325	378	354	352	378	377	347	343	344	374	330	350	334	316	342	375	359	369	340	347	367	332	360	339	354	344	336	339	361	343	347	336	363	341	371	338	329	371	347	358	339	359	397	349	362	347	322	378	380	375	346	377	351	354	323	359	347	371	373	381	355	329	330	328	377	314	371	364	337	351	353	353	358	338	344	381	342	329	367	333	345	328	330	368	315	364	348	383	332	341	339	349	376	355	369	353	306	341	337	349	349	344	362	315	348	382	353	389	337	359	366	388	377	345	341	350	331	349	339	382	337	359	351	345	379	344	354	397	339	335	339	363	378	362	345	354	369	365	379	348	358	374	343	352	331	366	368	356	341	323	317	353	344	338	363	360	352	326	341	336	350	365	350	359	315	322	342	342	343	345	332	334	373	360	306	345	350	351	353	343	322	320	361	364	354	328	369	373	362	390	336	371	362	370	342	333	371	348	390	403	354	336	360	353	373	370	343	320	354	372	344	357	378	359	354	352	345	374	324	372	339	358	335	345	365	327	360	333	336	359	355	364	371	375	354	370	344	339	346	341	335	344	328	324	366	360	342	350	356	363	368	348	370	349	358	366	347	355	370	364	386	348	373	353	354	358	332	371	360	363	331	374	349	351	365	376	349	323	334	359	340	356	344	354	329	358	330	339	369	367	338	353	373	355	343	334	346	379	335	369	372	340	362	333	357	351	332	381	349	336	339	365	347	335	333	340	344	325	335	342	368	352	326	352	353	375	377	365	384	330	365	351	359	337	359	354	378	352	354	364	339	376	326	340	342	353	354	370	383	335	351	361	338	372	350	357	317	347	343	358	353	372	366	333	340	352	322	334	306	338	357	368	353	350	339	342	367	310	360	363
345	0	2700	153057	378	1	4	20	113	415	484	655	648	699	670	686	615	604	601	521	459	404	409	407	415	371	412	402	429	415	403	402	420	429	421	403	391	422	404	397	401	424	408	412	390	385	396	378	403	385	398	407	422	401	429	392	366	422	397	385	390	393	377	400	414	402	347	374	395	371	360	411	379	370	419	377	399	396	373	367	363	416	346	390	387	376	360	347	395	389	366	389	420	351	368	373	367	386	376	380	405	374	373	379	365	389	329	344	374	376	390	397	358	367	359	380	370	389	383	360	358	373	371	402	413	362	385	361	399	372	355	353	342	372	397	379	376	370	366	381	372	381	367	379	385	387	378	392	368	363	383	352	413	369	368	340	374	381	364	381	349	370	396	370	345	396	372	380	383	396	351	384	365	345	366	362	355	353	373	383	364	360	411	384	372	368	362	363	377	355	350	359	359	373	395	360	392	353	372	365	372	346	342	374	374	379	365	372	351	355	383	372	344	397	373	384	355	372	368	380	389	367	374	340	340	410	349	368	347	358	365	385	359	381	371	395	331	376	370	352	356	368	372	387	362	383	367	356	374	401	359	347	325	388	405	351	396	379	380	338	370	382	362	367	394	368	346	360	379	358	362	365	393	382	358	337	382	344	351	363	380	349	365	356	367	354	366	381	380	382	346	388	386	345	364	395	354	358	361	401	358	374	369	376	381	345	364	379	361	368	380	361	371	349	361	358	374	368	375	376	381	339	365	386	337	374	377	377	373	354	385	383	367	349	355	390	363	372	354	338	348	371	364	369	346	341	368	354	371	393	346	362	346	393	389	366	375	368	407	348	334	362	343	409	348	365	333	385	390	363	378	374	364	397	364	386	375	372	401	370	391	376	363	386	371	346	391	363	377	391	351	363	368	350	378	369	379	383	368	354	367	381	364	369	369	371	363	366	338	385	372	331	382	371	328	336	344	353	406	374	365	375	410	367	344	368	385	365	382	341	354	355	337	394	366	352	350	381	362	351	373	396	374	371	401	372	357	383	342	362	401	388	370	352	365	365	361	366	347	374	345	359	346	380	353	379	357	391	344	377	368	324	345	396	343	351	362	334	334	358	360	369	376	392	344	365	356	392	383	349	354	361	353	332	402	394	381	369	361	367	358	367	370	357	367	382	355	384	388	378	365	375	328	372	375	353	364	369	365	349	339	342	377	360	368	359	388	407	335	347	361	375	376	373	389	388	339	372	366	357	388	378	340	360	351	361	372	388	367	353	344	354	364	364	373	406	372	355	352	350	340	368	371	335	335	386	361	341	354	345	397	370	372	368	380	370	366	377	368	356	375	366	370	386	396	338	359	377	357	357	400	363	382	359	344	374	361	380	346	351	356	348	364	377	349	380	348	378	395	349	378	353	362	358	391	377	366	352	363	392	361	360	347	346	362	373	380	365	378	368	380	337	358	359	360	382	370	368	362	353	379	363	383	374	353	355	399	307	371	376	349	375	370	389	384	357	353	356	358	354	356	346	365	362	359	344	378	365	355	360	326	345	352	370	353	357	372	359	351	343	359	344	403	367	331	339	375	381	351	367	363	339	369	389	383	349	371	353	368	380	386	365	359	379	367	364	378	357	370	361	320	378	352	388	365	362	366	363	377	369	361	344	388	363	421	372	384	323	357	391	358	384	359	367	363	360	353	354	379	360	366	343	360	389	395	371	395	370	359	367	356	351	368	381	373	345	374	349	361	392	377	373	366	351	383	353	368	361	367	355	354	402	385	376	372	392	364	367	337	339	364	353	338	381	356	376	372	363	393	368	355	378	361	379	339	328	367	376	357	373	359	364	348	332	378	370	379	356	388	347	342	408	346	406	379	349	372	379	381	365	354	385	370	339	352	347	378	374	334	383	375	384	383	335	372	382	367	381	384	379	366	399	383	353	334	411	349	362	368	367	349	350	379	380	360	361	333	344	356	360	400	401	365	358	363	386	386	358	363	384	350	357	355	372	387	363	406	378	363	339	341	352	347	396	369	371	386	377	352	344	355	384	367	386	362	371	369	354	376	354	356	351	391	335	393	384	374	353	338	354	367	371	369	375	381	372	364	364	361	321	418	373	339	384	391	353	353	358	381	387	370	360	362	359	391	362	332	361	382	395	350	405	377	357	389	382	367	334	384	386	390	330	385	351	370	378	367	377	324	371	349	367	362	368	346	365	361	354	364	354	350	361	389	365	347	359	323	353	370	390	358	358	393	399	372	358	399	364	370	368	363	337	402	392	354	348	363	383	377	367	359	347	348	357	368	351	370	365	382	377	364	360	339	368	357	350	338	374	364	366	364	377	351	370	365	366	357	383
345	1	1900	153181	364	0	6	238	602	897	936	1043	1013	954	880	763	713	647	499	502	452	445	422	440	409	403	384	382	394	383	399	372	368	356	373	377	344	379	362	359	377	380	394	367	359	344	342	339	364	372	333	351	372	383	352	368	358	337	371	344	374	338	354	355	355	335	316	345	375	376	352	366	358	342	327	388	345	355	374	364	327	366	330	310	324	331	318	355	362	355	319	351	354	336	338	318	369	303	331	335	355	347	351	338	320	336	326	376	350	352	327	338	363	330	343	360	358	334	313	364	358	316	338	328	365	325	316	330	328	319	358	339	337	320	352	344	339	336	332	352	355	323	356	323	320	313	325	348	340	343	319	328	319	342	316	325	340	334	362	352	324	354	329	344	337	362	349	331	325	328	298	319	331	335	309	358	349	332	317	347	338	330	339	321	330	340	337	345	309	338	303	356	342	331	319	342	321	325	360	336	323	328	343	338	348	347	320	320	334	308	340	336	335	344	317	330	312	351	353	309	339	343	334	306	341	326	330	311	306	357	355	289	323	321	319	340	341	329	346	338	312	346	340	319	350	313	342	347	352	304	369	320	349	359	324	375	322	344	319	316	335	334	338	356	346	324	347	347	325	338	332	325	342	323	337	304	335	349	358	351	323	331	351	332	300	322	349	329	362	309	347	329	335	368	327	324	351	312	328	359	333	373	315	330	343	321	318	346	330	366	372	352	344	330	315	335	357	351	365	333	305	346	322	346	314	328	342	316	341	331	313	343	321	338	333	335	305	349	319	324	344	324	347	347	324	326	315	346	344	346	340	323	352	349	317	346	326	316	327	311	347	323	327	332	330	349	333	358	337	320	292	351	330	316	346	338	332	315	332	318	334	321	358	348	335	339	327	354	304	347	324	321	330	360	330	298	316	335	337	334	326	370	344	337	322	319	366	315	326	350	323	340	349	355	332	312	341	343	342	368	354	339	322	337	316	297	349	359	335	318	310	334	343	333	320	328	351	324	330	338	309	342	307	299	337	344	325	341	361	366	352	338	332	327	321	313	338	324	324	312	333	330	311	363	326	352	313	345	321	340	346	353	317	331	334	334	357	317	322	363	345	345	320	351	366	350	356	373	354	331	344	337	339	354	332	352	341	331	350	315	361	338	299	347	351	331	315	332	339	325	323	342	341	315	320	317	347	383	356	332	304	332	327	295	341	342	336	347	344	349	342	358	316	354	319	332	332	339	336	320	352	340	360	304	334	303	335	313	335	344	326	341	308	318	381	315	337	320	312	358	337	358	343	302	312	323	301	335	313	353	325	316	352	354	320	323	324	314	317	305	305	327	316	337	319	348	353	337	368	320	308	354	321	337	324	331	341	321	334	332	350	339	323	310	334	334	351	346	336	343	300	345	329	325	329	341	348	333	345	323	320	325	318	318	343	330	315	358	317	327	360	329	328	316	318	344	325	338	337	334	321	357	374	327	328	334	327	321	329	357	345	327	323	332	339	306	336	342	346	330	312	344	317	306	300	354	330	328	351	326	334	347	344	325	321	315	306	339	309	330	278	313	353	306	305	368	315	324	350	330	306	321	316	351	324	362	315	308	329	324	347	380	331	330	301	351	361	354	292	337	347	345	316	295	345	345	309	293	314	332	337	334	312	325	335	307	329	331	340	330	323	322	337	360	344	315	351	347	355	350	347	336	322	315	295	344	323	330	348	349	334	322	317	359	326	312	322	310	348	325	362	316	362	342	335	325	345	328	334	357	335	367	304	346	303	348	327	326	365	332	331	333	353	368	331	306	336	320	339	339	343	324	331	346	331	327	341	348	329	307	372	318	356	326	319	321	314	367	349	349	341	323	381	333	322	342	347	335	329	334	331	334	340	345	363	341	320	333	329	359	339	370	350	355	346	350	317	364	335	307	336	355	332	311	329	322	349	322	325	340	337	311	319	330	326	314	317	347	307	322	356	330	346	359	326	323	317	348	347	342	366	328	339	357	343	356	346	329	355	295	342	330	335	317	359	337	336	329	350	325	329	347	322	344	346	331	358	313	322	332	317	302	337	308	325	354	350	329	327	347	366	322	321	333	318	303	332	345	358	336	336	325	316	343	320	310	302	324	322	330	338	344	339	325	320	334	340	335	298	352	346	328	319	342	323	319	315	320	331	312	325	330	306	349	364	333	347	311	330	299	345	308	295	335	313	342	302	348	339	320	325	364	339	359	305	327	301	344	316	335	348	347	320	325	338	308	329	333	314	324	336	319	342	322	333	357	326	352	355	329	327	346	336	366	311	331	334	325	342	343	339	324	321	345	366	349	318	327	287	351	330	338	316	359	341	334	326	337
345	2	2100	153304	375	1	13	177	540	908	1018	1028	1010	948	812	801	670	642	554	488	453	439	417	439	390	420	408	412	380	437	391	377	390	406	377	361	406	374	401	409	371	334	361	392	395	355	358	379	366	374	391	338	363	360	352	344	382	358	342	354	347	346	362	383	351	341	366	337	322	372	343	372	344	350	344	336	367	350	356	325	358	362	339	346	349	353	345	354	351	342	342	331	343	336	351	352	318	359	307	395	323	340	343	303	333	342	319	329	350	333	336	333	340	348	364	337	343	349	320	324	334	348	338	341	333	331	321	339	351	324	340	364	363	354	336	351	317	334	351	324	346	319	326	365	361	375	343	341	353	341	352	325	332	356	331	323	336	326	342	336	328	327	344	366	366	351	340	334	354	329	363	299	354	317	346	343	366	370	326	365	326	345	300	306	334	305	346	354	358	329	335	325	314	336	324	331	351	355	326	320	315	349	340	313	321	372	342	350	318	319	346	335	306	333	362	338	346	348	347	309	334	311	341	343	347	333	328	369	335	340	327	336	352	317	341	307	316	311	333	334	325	320	352	346	312	314	319	352	339	314	334	331	325	320	351	345	330	382	323	342	313	357	351	337	347	338	339	306	323	366	338	342	358	335	303	352	332	366	350	347	305	328	362	360	312	355	360	332	335	338	362	353	344	328	348	343	343	320	340	334	345	341	312	325	328	348	326	354	339	359	349	357	318	361	322	348	342	326	369	317	327	317	346	330	340	344	344	337	327	293	364	336	347	351	343	349	356	354	340	337	342	335	341	325	322	340	341	324	354	353	329	359	359	319	322	342	332	335	313	336	317	326	323	350	326	337	349	348	327	348	320	342	356	350	303	344	320	346	320	337	316	337	331	341	332	383	339	330	352	329	330	331	339	361	331	363	344	302	318	332	317	320	336	342	323	348	338	355	333	355	325	323	307	329	303	330	335	320	329	349	317	334	315	316	320	313	351	342	335	360	355	350	313	329	344	340	326	352	340	346	360	310	358	337	304	375	346	328	329	358	334	336	355	312	313	348	344	321	358	338	312	351	325	327	335	371	333	330	347	347	328	341	343	330	338	332	353	351	344	324	350	333	345	339	348	341	355	329	319	341	337	333	316	311	335	362	348	339	315	350	346	360	343	322	353	339	343	372	313	356	350	327	351	310	332	323	346	327	327	382	359	367	310	327	323	339	346	334	330	333	324	338	335	327	347	318	340	325	324	325	309	354	317	314	365	312	363	346	325	326	334	332	306	352	333	344	307	331	333	337	328	344	331	373	319	306	333	331	350	343	361	300	317	330	368	359	341	340	336	329	338	358	337	329	328	368	335	346	328	340	321	348	352	363	342	332	311	300	350	354	346	337	324	307	322	325	315	300	340	333	350	323	356	332	303	336	309	321	345	332	348	323	303	311	326	320	323	313	307	338	318	337	390	329	316	361	326	343	328	342	329	338	323	361	351	316	347	313	347	321	314	325	308	389	313	332	347	342	356	350	336	349	305	289	325	356	332	341	355	342	336	330	322	374	346	330	358	323	355	375	311	330	341	319	349	338	327	325	350	320	357	327	308	338	338	320	348	344	314	305	316	289	325	353	367	349	339	347	314	341	340	365	316	361	323	325	345	356	328	344	323	369	346	344	336	346	326	336	355	356	343	334	361	324	314	341	326	341	308	328	342	342	354	336	340	321	340	343	343	350	317	353	359	336	347	324	325	344	313	338	364	331	351	334	346	310	324	334	328	361	345	319	325	354	318	341	322	337	352	346	305	303	312	345	354	325	350	324	361	341	315	329	341	324	358	321	353	335	316	336	349	341	306	346	341	338	316	315	330	313	319	342	345	329	354	342	342	338	341	346	362	337	318	318	334	303	331	322	312	320	333	329	300	340	330	376	344	311	357	348	319	319	379	348	323	329	315	343	346	303	332	323	332	317	315	343	311	366	347	337	324	331	342	335	302	338	349	330	374	331	333	352	320	336	348	310	328	354	330	346	349	352	339	346	295	352	328	325	347	331	333	340	324	357	318	342	347	328	334	350	350	334	360	332	342	316	301	365	337	334	318	330	329	320	356	324	324	310	311	329	336	364	313	335	329	339	328	318	325	339	328	340	344	345	334	326	344	334	337	334	326	323	342	333	341	347	304	320	348	325	348	339	346	315	333	321	309	333	312	359	331	331	302	339	347	348	350	323	312	346	334	334	355	361	343	362	327	327	340	341	315	315	327	344	337	339	350	353	335	340	331	352	307	323	342	354	333	321	336	346	337	328	297	323	296	330	333	344	348	366	336	318	329	323	357	339	347	335	347	302	344	362	338	325	325	328	418	312
345	3	3500	153427	372	0	2	34	155	450	546	699	704	670	596	550	486	442	406	438	386	378	359	375	372	396	404	411	405	395	392	387	407	389	412	372	419	419	384	373	398	406	393	395	391	341	415	386	369	352	397	377	397	386	365	388	357	386	419	397	371	365	388	374	371	358	386	372	413	377	342	376	356	403	367	376	379	372	371	372	375	384	395	365	385	384	370	356	401	328	387	363	366	378	385	367	379	352	404	341	312	369	373	364	376	340	345	357	352	380	344	335	362	352	374	365	358	346	346	332	378	334	338	358	340	357	358	359	332	352	376	346	343	339	406	336	385	373	377	343	347	353	326	370	364	349	324	353	315	342	369	340	398	351	372	368	357	345	338	372	340	370	365	384	362	344	375	348	348	362	351	372	351	356	343	380	378	352	342	327	351	358	336	359	360	363	372	342	328	358	343	354	363	364	348	346	359	359	375	349	343	364	362	330	375	340	365	402	349	369	332	349	342	378	343	348	353	329	325	337	378	381	350	351	397	367	336	369	350	363	363	350	340	359	392	357	360	369	345	330	356	336	347	350	342	337	359	363	328	385	360	361	345	385	349	346	362	359	380	373	330	376	391	391	332	338	336	356	365	323	328	362	367	361	370	362	360	353	351	331	389	340	323	350	341	366	377	350	350	375	335	354	371	325	342	357	366	376	356	363	326	331	368	360	374	362	365	346	306	366	355	345	349	357	337	379	338	352	364	347	363	367	355	369	347	353	361	389	310	350	331	382	393	338	390	374	366	367	351	353	348	332	356	337	340	343	354	390	372	374	341	354	334	351	377	369	375	352	343	355	383	339	367	374	333	326	370	346	360	342	363	341	361	370	394	364	375	349	351	362	351	340	365	362	345	339	349	302	311	352	348	334	365	356	348	345	344	359	369	332	320	338	349	343	353	329	358	362	344	345	350	374	356	337	352	370	328	371	350	364	356	344	349	359	335	363	347	336	377	373	330	356	338	350	361	341	347	365	358	341	331	333	313	344	356	361	353	363	339	344	337	362	379	382	357	356	355	357	331	379	355	318	362	367	335	347	350	374	348	366	364	331	363	351	331	355	337	321	349	373	318	341	333	358	343	353	349	368	382	369	368	347	336	374	390	352	328	366	381	357	352	360	361	348	352	363	358	359	371	371	353	350	361	376	362	321	359	351	342	375	341	355	361	367	347	364	350	359	356	380	405	373	348	333	362	317	331	356	334	343	337	360	326	354	343	347	345	373	356	323	326	352	346	338	351	345	368	342	336	343	340	328	367	376	348	310	357	369	341	360	350	365	328	363	340	360	359	363	360	374	357	346	339	354	377	357	363	372	348	313	366	366	357	353	360	323	358	375	375	366	347	361	342	321	363	363	372	360	368	352	349	348	349	332	345	333	338	343	340	361	363	324	317	378	354	383	369	375	331	375	380	336	385	352	351	365	340	331	354	369	362	332	367	366	359	372	355	355	372	360	344	341	353	349	351	344	338	364	345	357	366	351	350	379	357	357	362	343	369	354	360	345	350	367	346	358	334	367	364	352	344	368	367	371	356	331	340	346	328	381	346	317	341	352	340	362	380	357	362	378	350	350	336	366	365	367	349	349	337	349	366	352	355	350	373	340	366	342	382	313	346	359	351	338	324	368	358	350	338	350	365	389	353	368	350	332	353	333	335	372	372	361	357	373	378	351	328	368	369	362	372	335	381	358	323	333	321	343	345	355	358	370	352	339	347	343	310	383	369	351	384	349	374	340	365	374	385	319	347	368	339	338	374	347	390	351	366	367	346	390	346	364	342	312	363	369	374	393	334	349	372	339	374	356	366	345	337	368	362	380	342	330	357	361	351	357	339	365	375	340	386	359	354	358	360	350	355	354	382	359	366	320	341	376	345	345	352	351	376	355	328	376	333	348	349	356	373	362	375	340	365	352	340	345	351	326	341	394	358	376	355	353	352	323	387	365	348	355	349	376	350	355	351	333	353	363	364	321	343	378	323	339	350	346	361	372	379	346	356	351	357	335	317	346	357	338	354	344	342	370	358	358	346	372	369	338	353	364	313	338	355	345	339	318	339	373	346	391	355	348	356	353	376	359	319	364	342	340	361	372	334	351	359	393	380	367	358	366	349	328	332	339	375	369	366	363	376	381	367	346	329	347	342	368	361	370	340	330	374	355	349	339	355	376	335	328	371	379	354	352	358	320	387	348	356	366	342	397	380	377	361	370	355	346	366	371	342	333	352	334	371	354	365	365	353	321	400	335	367	363	390	355	376	347	364	366	361	353	346	384	331	353	349	366	356	338	359	367	363	357	353	360	342	364	347	338	333	366
