345	0	2700	158657	377	9	32	335	677	1016	1010	1089	1051	1005	883	881	829	732	666	700	606	591	607	554	565	545	544	506	527	498	534	475	506	519	483	466	452	450	462	475	456	423	427	471	475	427	430	421	421	422	424	414	436	428	402	387	425	408	387	421	391	442	404	408	390	394	389	421	408	411	407	395	391	415	400	396	402	413	421	405	383	383	394	387	395	406	393	370	401	368	408	403	382	405	375	393	396	412	403	415	369	374	431	379	402	368	405	414	370	381	389	396	384	427	388	393	380	403	335	376	394	407	386	398	386	392	391	373	385	369	394	383	380	397	381	382	386	395	386	391	393	401	386	352	400	397	382	387	408	351	386	346	426	373	407	370	381	348	351	381	425	391	408	408	336	362	400	369	354	399	360	372	404	388	376	349	402	358	358	384	380	374	367	354	387	379	387	381	403	359	394	381	353	385	361	386	346	372	397	383	365	435	386	403	381	394	379	383	393	366	362	397	391	361	377	355	412	374	352	390	416	364	357	366	357	373	373	394	379	406	389	361	404	366	387	375	399	386	402	373	363	375	386	367	360	379	387	394	398	377	384	398	365	383	357	343	374	364	375	434	373	398	388	372	363	400	358	390	393	404	390	340	387	376	368	377	356	379	387	373	401	351	357	372	363	401	352	393	365	366	365	343	402	354	365	396	370	411	386	373	378	386	365	374	382	388	392	369	364	395	393	394	387	373	390	358	407	357	377	390	347	434	380	395	347	427	400	404	405	383	376	369	361	348	369	354	358	390	357	397	362	388	397	372	368	393	351	369	407	383	407	377	387	400	399	374	363	362	376	398	324	391	391	374	395	370	404	389	363	357	366	361	400	356	378	365	363	366	393	395	389	383	417	359	339	410	360	348	373	384	405	348	343	372	361	360	383	357	386	380	359	349	410	372	385	374	380	384	387	415	354	386	390	359	380	379	367	392	374	371	362	397	365	383	351	372	381	374	340	379	343	374	388	381	369	364	387	366	405	362	415	366	405	379	367	383	369	412	394	416	362	409	383	331	375	364	386	368	374	366	376	387	370	353	352	389	410	400	364	359	394	400	402	377	374	384	382	373	372	341	349	378	359	391	384	387	352	376	388	390	371	373	382	361	393	373	371	372	338	362	343	390	353	359	412	378	358	391	450	403	388	368	393	365	379	351	365	418	362	402	385	342	415	408	357	394	383	386	379	388	386	414	359	375	367	376	390	369	350	394	357	383	342	370	410	389	373	375	381	385	371	368	383	383	394	376	370	357	370	389	352	385	369	396	394	365	393	370	396	374	369	387	374	399	377	374	360	380	361	364	370	383	383	417	359	355	379	395	365	376	383	376	404	407	408	350	356	374	378	357	380	388	383	370	371	371	364	385	398	380	388	377	417	349	362	370	412	378	366	364	401	393	389	348	387	363	409	395	379	372	395	391	362	392	354	400	403	376	346	362	383	371	422	375	399	404	377	347	363	408	376	389	358	361	392	364	376	406	365	400	361	397	352	405	357	392	371	379	391	395	387	390	385	386	372	394	360	386	345	359	389	378	369	350	351	366	362	360	359	379	401	363	367	385	351	396	351	374	408	399	385	384	391	365	347	390	353	372	396	372	375	396	362	365	381	368	386	404	388	399	411	347	382	367	386	356	392	346	364	360	355	398	391	365	364	366	352	368	365	411	363	351	358	387	357	387	363	369	372	380	382	381	377	403	382	367	387	354	391	360	366	357	374	412	368	357	369	370	364	385	376	354	367	406	379	368	374	390	380	391	421	378	394	336	371	381	412	427	386	374	385	390	402	357	378	406	359	375	380	362	373	379	378	348	373	392	377	393	378	373	370	379	381	337	392	381	387	366	355	375	387	374	379	359	376	421	368	375	405	384	366	389	370	390	363	374	397	377	354	387	357	381	412	390	374	340	387	368	386	358	379	364	396	351	384	349	349	421	372	351	384	359	348	383	410	392	418	360	364	404	391	364	375	377	362	370	348	400	337	373	390	407	370	363	380	361	403	390	387	384	347	372	374	371	369	358	378	369	391	423	415	405	400	379	385	364	377	358	365	384	400	378	375	396	371	398	359	390	373	392	352	388	405	380	416	381	380	356	369	397	378	375	355	420	373	373	351	374	374	371	388	389	395	389	374	344	396	368	363	369	370	400	387	377	349	406	369	365	377	377	374	401	341	377	361	386	399	393	378	374	382	384	386	377	376	394	362	393	403	350	339	389	361	360	365	412	389	380	356	368	366	378	402	403	403	368	386	364	380	345	369	351	380	386	367	389	377	395	377	365	354	341	383	386	356	404	428	383	373	356	394	399	361	378	394	369	372	344
345	1	1900	158780	371	26	153	691	1003	1213	1157	1100	1055	934	844	809	706	713	617	609	614	570	532	553	494	486	482	476	477	456	425	437	424	463	423	448	413	419	453	405	434	407	413	413	394	423	391	387	385	445	411	410	371	398	401	391	411	366	402	390	384	395	350	401	391	359	365	369	361	391	328	406	351	374	393	361	388	387	333	381	391	390	380	371	347	346	403	395	379	370	392	345	372	395	389	374	369	387	323	393	369	379	384	360	357	370	387	332	361	363	339	375	339	376	384	383	364	364	359	366	385	350	385	397	356	389	344	416	341	366	325	380	336	340	347	345	342	411	379	374	355	368	354	389	346	349	348	350	370	366	382	365	403	392	350	372	371	368	351	362	365	392	361	359	371	381	338	350	377	348	369	401	391	360	406	371	357	365	368	347	360	373	365	376	368	362	361	353	352	362	400	365	360	342	368	380	372	351	360	375	381	346	338	373	365	362	348	377	355	384	349	387	392	351	372	383	370	343	367	354	369	357	346	347	364	372	372	374	348	382	343	373	342	352	324	366	356	353	355	368	385	353	402	361	363	352	372	363	356	355	378	337	356	374	360	367	373	351	364	379	379	356	363	360	360	367	355	350	339	342	383	353	371	362	385	356	324	360	353	364	388	342	370	343	365	371	349	344	335	323	379	353	381	376	304	385	349	335	365	370	335	382	354	372	351	363	356	387	368	365	377	373	349	363	344	376	339	386	361	350	372	355	341	349	349	341	358	357	365	404	348	368	358	372	375	355	368	380	380	362	347	398	374	368	345	333	370	356	354	344	359	364	374	393	367	354	344	388	380	390	334	363	357	385	381	378	357	343	389	339	357	381	363	355	348	386	385	403	347	369	350	355	359	377	360	381	359	365	371	355	345	373	335	372	374	345	384	372	345	349	345	353	357	368	330	386	348	364	389	354	387	398	349	378	380	375	345	360	388	336	369	337	331	350	332	335	356	353	396	365	362	364	346	353	399	387	338	362	381	357	360	374	371	379	348	355	357	345	386	357	349	368	389	366	364	346	340	355	359	342	362	338	350	372	375	370	340	367	380	355	361	388	369	361	349	334	354	352	372	354	369	378	376	390	356	324	378	364	357	359	372	336	333	354	350	380	377	358	312	361	379	381	378	373	409	360	332	368	336	365	367	379	353	363	386	372	354	363	363	346	354	366	371	394	362	384	384	380	344	372	381	371	364	353	392	384	378	361	374	389	360	367	344	375	379	368	354	348	333	353	366	380	384	353	317	359	353	393	386	341	376	334	322	377	347	352	333	419	347	347	344	376	399	359	353	359	388	361	378	344	353	343	363	354	418	372	359	391	386	372	352	353	361	366	358	348	352	343	364	379	344	357	341	380	378	359	351	342	348	366	367	368	393	364	369	343	343	356	339	367	374	361	350	378	365	354	389	388	371	403	359	378	354	337	341	344	364	381	345	348	338	386	379	351	352	393	370	355	375	369	361	340	372	378	354	386	370	356	375	358	358	370	378	372	347	362	362	385	351	393	347	397	379	373	360	348	355	367	375	366	385	370	365	382	349	382	389	368	347	371	358	357	357	365	377	399	367	368	342	375	367	378	335	383	361	355	354	375	361	352	363	360	347	372	318	365	356	347	359	358	364	392	334	359	371	406	378	378	349	399	368	364	372	387	380	371	357	342	371	367	356	378	357	363	367	379	364	325	338	354	374	359	383	385	382	376	347	377	385	360	354	355	385	349	374	344	371	381	373	357	348	350	353	336	357	384	347	366	370	364	369	379	384	355	359	356	367	351	395	367	345	363	337	366	390	370	367	382	334	379	363	373	343	369	343	393	357	347	370	377	351	382	359	359	398	370	386	349	377	393	359	383	368	350	381	365	373	361	349	399	351	387	377	395	342	353	366	353	366	358	392	365	358	344	352	377	341	365	379	404	365	345	387	363	375	350	343	372	365	360	361	352	346	381	374	396	348	375	366	353	385	381	368	361	371	357	347	340	349	336	362	339	396	366	342	393	383	380	369	349	379	399	347	362	363	362	374	362	380	369	380	377	349	377	388	341	368	353	378	377	355	359	375	368	363	377	355	358	344	361	343	356	358	357	355	371	370	382	356	369	344	357	361	367	346	362	370	356	365	354	372	356	372	338	368	349	344	338	357	354	356	363	329	355	354	354	388	348	362	357	364	377	349	351	344	381	343	343	365	336	332	329	383	368	367	387	375	386	341	393	369	359	343	339	377	362	321	368	331	381	358	356	332	360	350	362	350	372	368	347	344	385	363	372	362	354	361	378	331	367	360	341	363	375	397	369	343	381	345	371	354	354	376	368	407	394	369	400
345	2	2100	158903	369	14	99	603	893	1145	1127	1069	1037	991	902	771	726	692	682	610	628	564	545	565	536	560	524	537	485	473	472	480	475	448	432	442	440	433	435	443	417	422	421	412	404	385	420	417	401	403	403	410	390	392	417	410	416	401	384	384	340	373	374	352	401	404	346	385	401	388	409	374	390	358	413	393	416	367	376	357	381	392	387	391	385	375	390	393	368	360	368	371	354	390	369	372	355	368	369	373	359	363	388	343	346	344	409	388	388	365	390	375	376	337	353	379	371	386	373	363	341	367	347	350	359	376	362	382	357	345	369	388	385	395	376	359	336	358	375	361	386	347	381	369	375	361	379	364	385	358	377	350	334	381	362	353	378	343	354	359	387	370	372	381	347	374	356	370	350	356	362	366	364	367	405	382	337	403	385	367	385	378	389	355	354	347	390	393	358	366	357	390	363	382	351	381	388	352	351	390	346	375	380	352	362	354	382	384	362	337	382	338	356	365	378	361	334	333	354	383	350	388	350	382	327	350	361	381	377	361	340	383	362	373	366	360	344	350	336	347	347	368	365	370	348	386	374	338	370	375	324	355	363	349	357	369	360	366	370	353	339	385	390	345	352	378	366	331	376	402	359	368	338	338	360	382	385	380	392	372	363	389	361	366	370	389	358	364	345	359	356	354	348	352	346	390	346	394	354	360	356	408	360	367	348	377	401	361	342	357	330	407	342	343	339	372	369	352	353	321	362	348	361	374	368	360	365	337	361	341	366	369	389	360	337	336	340	384	382	318	355	372	372	347	392	369	355	374	368	341	377	338	401	365	346	370	374	342	345	384	360	361	357	362	315	345	368	327	366	359	333	361	365	357	363	343	400	356	361	353	367	360	358	326	365	378	354	371	387	355	362	407	394	348	376	356	370	375	376	369	347	323	339	377	378	346	345	355	380	331	357	338	383	377	350	350	366	403	365	364	357	393	382	366	373	361	371	356	377	354	346	374	360	341	357	356	365	372	355	350	346	356	376	378	350	349	360	358	368	369	321	384	365	336	387	358	354	382	363	387	357	350	382	368	358	349	382	369	339	376	336	383	374	406	367	353	360	376	365	367	361	400	369	358	338	343	385	367	367	350	340	381	387	352	349	413	335	354	359	337	374	351	358	353	367	331	383	391	364	352	344	358	361	380	360	383	365	375	368	364	373	352	361	360	378	380	344	364	346	369	337	344	382	381	375	344	341	355	346	363	367	360	366	374	332	363	342	352	359	393	372	344	363	376	363	369	336	338	343	350	356	335	373	382	364	378	365	325	373	359	335	352	389	400	387	327	353	368	351	346	375	391	367	364	357	348	356	342	387	367	357	350	373	346	383	344	404	364	362	359	354	324	348	367	375	328	330	366	359	394	387	336	360	342	370	392	369	360	378	341	366	344	370	385	376	355	373	366	363	361	401	370	328	347	354	343	332	379	370	374	368	382	350	358	378	364	376	332	366	365	333	378	364	368	347	343	358	398	354	359	355	378	363	371	343	343	342	350	343	319	364	338	339	373	370	352	358	375	331	375	351	353	343	366	360	327	360	356	347	383	357	367	402	378	325	348	385	363	385	384	369	361	351	350	369	354	392	353	374	349	350	402	365	368	339	358	351	370	362	379	368	377	373	348	371	361	345	362	384	363	379	354	379	378	364	361	374	370	370	390	360	359	320	383	368	367	370	363	390	361	368	376	351	350	364	371	373	397	364	365	376	374	359	346	344	387	382	340	373	355	358	320	369	350	368	362	361	372	384	360	375	367	355	372	339	350	363	369	378	345	320	382	373	375	381	365	372	342	371	379	343	379	367	358	356	404	338	403	356	366	370	360	335	363	357	361	370	360	370	359	352	373	337	376	355	364	378	346	343	381	345	386	377	358	369	361	357	378	370	346	362	368	356	367	383	373	355	385	366	366	344	362	306	363	361	378	360	367	368	343	353	354	365	389	391	367	388	387	351	390	327	380	363	345	391	382	357	334	332	347	367	374	353	357	344	358	350	351	357	337	357	339	364	366	363	320	369	383	336	366	351	386	386	356	340	356	341	352	368	352	388	332	366	367	394	377	361	368	388	335	339	389	377	368	341	369	360	358	349	370	347	385	376	347	345	329	366	356	345	396	357	364	342	372	311	352	362	365	376	342	364	332	337	373	355	384	353	384	390	367	366	337	339	366	375	347	347	366	365	351	371	350	350	355	354	374	370	334	368	314	405	334	334	342	383	354	322	345	367	354	323	360	358	347	368	372	340	334	368	358	322	353	366	367	364	375	373	375	349	336	366	378	366	397	380	385	369	331	330	345	376	343	349	325	378	346	370	394
345	3	3500	159027	375	8	87	572	917	1174	1174	1150	1047	1037	947	841	760	745	676	669	647	586	569	548	531	539	569	503	520	494	499	450	484	485	484	436	462	437	467	434	438	455	413	432	406	434	435	415	436	427	414	413	420	405	399	401	402	400	425	372	368	409	405	389	346	404	345	404	381	396	367	357	375	379	352	359	352	391	363	369	377	357	362	362	355	352	385	359	368	366	400	393	358	347	342	392	386	399	334	390	372	354	349	368	331	374	366	382	358	364	388	408	328	351	359	397	361	361	352	360	368	396	362	349	377	356	392	361	365	351	377	389	347	376	375	364	338	331	368	374	359	360	341	378	377	389	355	333	399	331	373	336	379	343	383	340	352	347	367	376	376	381	381	390	383	362	374	347	354	360	362	400	351	387	354	356	332	366	371	364	371	353	406	347	390	357	362	373	356	372	359	386	356	366	346	363	328	376	387	348	329	350	356	339	368	345	341	374	367	369	372	369	337	375	337	371	361	385	355	359	367	347	365	359	367	362	386	375	372	362	345	377	339	353	377	384	361	368	357	369	396	350	367	366	329	370	375	386	351	338	368	347	364	356	360	358	374	354	364	365	362	358	329	363	321	394	346	385	350	344	377	377	362	352	339	374	351	354	349	358	357	360	379	402	348	392	368	343	352	371	374	370	340	383	358	378	364	359	358	346	383	358	375	369	369	358	336	374	370	400	367	381	344	337	364	338	357	333	366	372	383	364	306	326	346	388	361	381	340	375	329	337	366	361	390	393	355	368	372	364	393	354	345	357	358	378	357	347	355	372	364	325	368	351	350	361	361	392	363	375	356	377	354	371	359	339	351	387	354	371	329	355	341	366	342	381	365	354	374	336	339	366	355	375	385	354	366	379	352	331	373	360	390	337	389	376	335	359	360	343	376	359	342	355	353	370	365	374	383	385	345	371	371	361	378	342	375	346	353	356	344	351	343	365	358	326	363	373	368	351	377	360	366	393	393	362	351	381	356	350	380	350	360	353	352	385	367	360	328	365	373	350	349	358	380	374	361	397	359	359	373	396	394	372	345	390	334	413	379	345	343	356	366	329	357	358	348	351	382	363	354	348	347	349	342	365	356	343	364	352	375	347	351	386	384	336	359	332	335	361	365	359	359	378	320	385	361	359	353	363	356	393	371	345	342	386	365	379	382	360	371	336	335	321	342	372	350	349	370	365	372	407	329	344	335	332	360	350	363	378	354	339	340	377	369	385	376	349	371	368	366	361	331	386	372	371	378	387	359	386	354	341	360	372	370	389	360	353	334	350	356	401	367	367	366	348	377	368	345	378	354	329	353	357	381	347	353	354	347	327	390	346	367	354	327	384	372	366	403	385	354	376	379	347	390	344	366	386	347	379	339	372	370	360	350	357	362	364	354	351	360	354	343	381	354	363	368	341	354	340	328	392	377	363	363	372	361	360	394	396	396	380	337	355	355	368	330	389	367	343	337	353	354	368	363	381	346	374	365	353	353	352	330	353	358	350	374	358	383	341	345	333	381	363	349	383	333	374	348	356	363	365	365	366	354	343	376	328	357	358	360	364	389	365	326	373	383	363	363	374	331	406	311	353	346	351	367	366	376	363	327	346	358	373	361	373	355	360	337	359	374	376	369	364	354	362	375	368	344	392	401	352	360	333	341	370	334	390	373	370	329	365	360	369	335	352	358	379	350	363	373	343	378	356	369	348	367	348	390	372	348	330	356	362	364	352	373	348	340	362	348	330	378	352	351	369	349	366	356	341	372	365	352	381	361	362	371	370	367	353	367	359	365	353	370	346	349	371	343	352	373	357	345	351	341	396	378	358	376	344	339	346	352	373	341	349	397	359	374	370	362	365	360	332	362	358	356	371	356	341	357	393	344	356	373	361	413	389	402	369	373	361	357	387	354	396	362	373	391	363	358	347	321	346	383	333	373	351	350	360	379	358	347	359	330	363	381	367	358	367	358	340	373	343	378	325	371	332	332	369	343	355	379	396	344	348	327	337	402	387	356	348	352	363	363	358	373	358	359	354	365	341	375	364	349	359	377	360	394	351	357	382	344	351	361	354	378	339	363	341	365	344	365	356	349	392	388	351	347	374	337	359	341	327	379	341	330	365	333	378	376	312	380	355	344	359	362	350	366	382	369	348	342	374	372	384	358	371	388	343	360	362	323	375	382	344	336	402	361	353	315	348	398	374	362	355	329	354	355	329	357	385	337	368	393	382	393	363	396	358	374	340	339	342	358	382	353	338	388	354	347	367	351	333	359	390	353	373	385	344	366	381	350	384	361	376	343	382	344	342	361	388	365	367	374	377	368	366
345	0	2700	159150	361	16	62	434	805	1071	1127	1160	1115	1007	963	879	892	819	707	714	659	653	588	595	536	566	569	538	501	494	521	507	501	474	460	492	446	448	442	475	465	478	406	448	448	461	408	440	418	403	394	444	370	420	404	421	386	377	393	390	392	390	387	402	380	394	371	381	403	385	413	374	385	375	387	401	353	384	391	367	396	404	390	396	377	369	397	353	364	357	374	359	389	386	386	416	376	413	354	378	370	358	363	377	371	385	362	371	357	362	371	374	368	412	360	397	346	376	381	407	376	394	403	386	377	379	363	400	368	408	382	355	372	348	382	374	382	369	364	366	355	356	366	347	355	367	364	377	361	363	352	361	362	373	367	376	381	379	359	361	381	360	382	363	361	346	404	354	401	359	343	360	356	360	356	352	366	373	356	357	377	389	346	385	335	369	370	382	367	387	366	364	348	386	366	343	367	364	343	346	361	375	386	374	334	382	348	384	379	392	370	340	361	386	375	354	383	343	392	384	341	417	362	378	385	342	368	398	383	385	398	357	356	351	366	344	362	349	401	368	364	386	354	349	371	386	364	387	367	372	341	394	363	359	324	384	362	397	400	361	375	394	367	356	356	376	359	375	403	379	371	364	349	345	377	375	347	326	357	360	346	375	369	363	374	369	329	360	385	348	358	362	378	347	368	373	385	374	393	366	380	369	385	327	327	353	351	344	340	379	389	396	377	357	341	361	371	375	353	402	392	371	361	383	354	380	358	353	357	365	372	357	377	384	343	381	374	366	340	372	357	363	384	367	348	346	373	356	332	358	346	369	335	385	382	381	361	378	339	349	369	379	399	343	384	369	370	353	351	352	372	372	374	319	388	364	375	354	345	341	368	377	331	351	378	373	352	369	381	380	386	346	373	391	359	358	373	359	308	364	364	388	364	378	354	341	367	378	341	354	389	365	362	347	389	342	342	357	374	388	388	311	364	356	382	334	402	375	375	360	372	365	370	360	373	371	360	349	376	364	376	351	363	383	374	346	358	372	364	337	375	391	379	392	360	359	352	363	347	358	343	339	375	363	370	346	343	369	423	360	347	356	345	344	360	342	375	368	360	389	355	363	372	345	345	388	408	336	349	376	347	405	366	365	348	356	358	361	366	361	372	349	381	327	343	388	362	427	416	369	336	359	381	373	375	385	400	372	341	381	354	374	365	385	385	374	353	364	378	337	364	379	366	367	331	377	364	347	363	353	358	369	343	335	369	353	359	371	342	369	361	375	374	347	338	356	369	367	343	374	353	376	340	367	370	370	365	368	347	383	394	355	395	374	360	373	347	333	395	359	360	406	388	341	353	364	397	388	387	344	341	358	357	364	363	367	363	318	358	373	362	342	358	365	400	363	368	335	367	347	399	360	354	369	355	353	350	371	326	367	340	353	374	369	338	363	396	373	369	363	368	372	358	372	374	380	374	371	353	344	374	354	332	375	361	368	383	365	375	370	392	386	380	386	386	401	348	393	383	371	372	378	368	363	378	349	366	337	333	353	350	347	406	370	361	379	366	382	363	368	335	388	343	354	348	347	320	382	367	331	404	380	353	364	363	367	348	371	379	376	355	353	370	357	350	374	381	353	368	374	361	355	380	386	363	354	362	381	378	349	387	370	363	387	362	386	353	371	336	397	386	381	369	384	392	377	355	352	370	371	347	372	340	366	360	364	346	406	340	391	383	346	368	337	374	375	363	352	356	381	362	350	348	355	403	352	375	355	353	362	344	373	360	406	350	345	364	380	369	371	347	350	355	374	392	402	354	388	350	350	361	334	359	370	375	360	382	378	357	349	377	359	362	346	383	374	373	363	352	363	356	388	375	369	389	377	353	383	356	384	353	336	372	388	338	348	379	347	351	375	385	336	368	359	372	375	371	389	376	368	361	364	350	382	357	340	379	381	378	359	363	346	364	377	347	368	369	372	384	388	364	354	351	365	371	347	356	385	371	358	371	374	349	364	384	360	377	384	376	351	358	385	367	360	354	374	405	350	334	373	371	369	356	348	360	340	360	358	347	358	368	392	340	348	374	369	370	341	355	386	374	341	370	359	376	371	386	370	363	345	350	364	388	372	366	333	385	370	339	381	375	359	346	347	374	358	371	371	362	392	378	367	373	353	360	325	374	365	362	381	360	376	341	344	348	336	371	376	369	345	376	379	367	390	350	361	344	350	371	369	381	365	358	373	387	396	389	351	334	377	369	361	365	339	373	342	366	391	365	371	359	323	377	356	378	338	376	363	390	386	377	353	384	354	352	385	380	346	381	398	387	365	393	367	369	393	350	365	374	350	341	408	393	358	394	394	329	374
345	1	1900	159273	379	32	180	715	1029	1211	1158	1129	1047	954	893	806	722	703	646	635	564	579	558	602	522	541	500	513	484	463	422	463	430	454	437	422	419	405	376	424	397	423	412	402	399	421	403	393	374	386	357	393	356	419	375	382	398	347	382	383	386	370	391	372	356	373	351	381	361	377	353	347	375	348	364	365	335	359	398	344	375	368	355	356	355	376	367	359	331	342	345	371	380	377	350	350	353	372	364	359	376	326	344	382	358	383	314	352	364	352	361	363	377	334	368	370	358	362	364	351	347	348	344	343	354	371	355	356	365	378	342	354	353	348	386	351	356	347	350	363	351	336	360	370	336	345	354	351	377	383	388	380	351	366	358	357	330	353	346	379	352	368	341	329	356	341	338	357	334	352	348	368	354	322	358	347	351	356	353	385	371	364	340	354	347	365	310	318	337	345	352	364	361	353	340	350	374	343	369	363	338	370	325	355	322	350	355	343	369	359	351	343	360	348	335	353	376	372	355	338	353	393	340	360	332	381	332	365	316	365	360	353	310	373	362	369	354	343	344	338	339	366	350	353	347	360	331	349	333	369	361	352	376	335	335	357	349	357	351	337	339	339	370	370	354	370	349	377	363	350	338	357	384	351	338	335	347	362	344	348	386	363	314	348	355	362	342	350	338	346	350	342	359	341	332	317	352	363	344	351	379	353	329	348	355	367	380	321	368	362	352	346	368	353	330	356	344	327	347	371	342	380	343	346	342	318	348	369	355	321	362	354	352	328	342	357	329	359	364	375	354	338	346	330	356	353	353	335	353	342	375	347	371	377	364	364	328	324	333	364	358	357	336	333	346	325	375	343	368	349	345	335	353	353	349	326	355	339	388	362	388	350	346	363	329	334	344	362	338	366	329	349	347	347	369	374	346	354	338	363	356	333	361	349	344	372	356	354	336	354	349	364	366	340	346	363	349	350	352	330	369	333	357	342	352	341	355	356	354	310	351	322	342	352	354	362	341	395	356	354	365	328	343	374	341	343	335	346	293	368	331	359	343	323	351	377	373	369	354	333	353	328	338	356	331	342	351	338	346	353	375	372	347	325	366	366	321	350	373	291	350	345	330	357	361	318	324	352	358	353	337	345	372	353	358	348	350	343	363	331	360	349	358	338	348	384	357	362	349	313	359	368	366	349	342	353	337	367	369	349	389	382	342	358	332	347	340	364	333	364	340	385	366	334	337	353	368	352	353	330	332	358	346	355	369	376	354	382	350	332	332	352	330	335	392	319	372	367	358	328	347	366	352	346	312	355	318	340	349	347	350	326	368	346	376	358	356	345	367	372	377	351	357	336	358	338	350	365	344	352	357	361	351	363	343	355	335	331	322	318	328	359	355	364	340	371	339	360	348	382	351	351	341	339	367	366	340	363	329	345	330	335	353	399	353	341	333	358	335	372	365	351	382	371	346	344	365	374	362	374	390	342	344	352	324	350	372	335	346	368	344	319	348	361	341	395	349	360	335	358	349	310	361	353	355	353	320	368	365	362	326	351	355	360	350	341	351	350	348	373	342	339	357	320	360	343	330	387	376	346	368	372	393	373	370	351	334	362	347	360	354	350	340	354	355	369	340	345	382	396	314	347	361	315	348	347	356	378	367	348	360	329	365	360	352	368	328	367	343	350	323	343	407	340	347	381	368	326	357	331	371	346	363	342	344	323	382	333	348	362	358	357	355	368	351	372	359	336	372	327	360	336	358	321	335	332	343	361	359	340	338	328	390	343	333	340	343	340	342	363	341	354	347	328	359	340	341	333	358	337	374	361	345	346	339	346	340	356	315	358	351	334	316	370	350	330	328	369	351	341	344	341	365	345	319	323	358	368	322	361	324	352	373	360	356	339	373	347	357	357	354	335	355	347	349	345	342	333	388	322	357	357	350	355	315	350	337	385	348	343	344	351	340	354	339	355	338	356	368	343	342	337	312	344	351	367	330	363	371	353	343	355	320	342	341	356	348	354	372	341	352	353	349	327	343	335	361	334	359	325	362	383	333	367	346	367	350	335	333	373	344	332	357	342	346	341	347	365	326	377	341	345	343	362	356	344	381	327	318	351	360	351	357	340	355	361	361	366	349	329	364	377	374	384	340	344	371	359	340	358	349	354	346	335	327	344	363	345	339	326	357	362	355	333	330	356	364	351	351	374	356	391	330	346	346	342	322	329	356	378	367	338	342	379	324	345	322	341	356	341	375	351	380	347	356	334	389	340	346	347	327	340	322	328	353	356	352	352	362	350	363	342	339	349	360	357	379	344	331	353	343	352	344	353	370	345	341	357	323	369	333	368	357	351	341	323	327	350
345	2	2100	159396	369	47	159	631	988	1165	1121	1059	978	881	853	733	733	657	643	622	575	576	546	526	521	542	528	512	474	469	495	446	454	470	436	442	411	465	417	428	453	411	405	430	429	393	407	417	421	404	374	382	363	374	385	371	399	359	369	361	387	361	361	381	371	368	369	355	384	366	387	382	362	343	357	369	344	393	366	360	376	370	366	341	326	348	381	364	371	367	363	349	379	340	338	375	364	344	340	386	344	403	365	363	358	333	369	369	342	332	378	332	340	359	357	321	367	351	351	357	367	343	374	349	380	341	344	353	361	347	351	355	317	366	360	363	331	361	361	372	375	357	344	370	359	347	362	354	348	376	353	318	380	366	327	376	339	353	335	387	357	362	352	326	374	354	336	375	360	371	344	334	365	320	356	360	332	357	313	345	336	353	331	348	363	334	355	368	364	390	329	344	394	355	352	317	335	348	346	336	356	373	346	327	364	353	330	338	396	360	367	375	354	339	349	385	340	351	331	364	358	356	340	351	351	353	350	361	342	318	339	350	363	340	343	367	362	356	344	330	348	362	324	368	340	348	364	372	356	343	348	348	325	334	364	339	343	350	335	345	333	329	354	328	318	340	353	340	320	360	329	368	343	316	374	344	352	342	319	365	368	373	361	348	336	326	340	333	353	329	329	327	343	337	356	332	336	352	338	347	330	336	337	342	344	368	377	344	356	353	344	385	343	318	341	365	323	352	328	331	332	340	365	341	367	356	372	352	335	369	375	338	359	371	363	361	335	354	356	331	339	363	354	373	313	357	324	358	358	356	347	318	356	359	364	361	355	340	338	320	335	337	334	325	342	312	378	334	359	367	316	370	344	323	331	375	340	344	320	334	364	357	349	350	353	374	327	358	322	354	360	354	354	359	356	366	329	356	319	359	353	364	366	334	346	342	356	346	353	352	364	324	311	334	352	357	350	349	360	322	358	352	346	321	346	359	361	336	363	346	361	318	340	349	351	369	325	347	347	338	325	338	364	354	326	346	310	381	348	331	359	328	354	360	325	373	347	339	333	378	369	363	338	339	309	369	351	348	304	356	323	332	330	357	341	353	361	354	339	342	341	349	338	324	346	388	361	344	331	341	357	334	345	357	343	354	339	341	342	330	346	367	326	334	338	348	352	347	352	351	355	337	326	365	317	346	347	350	362	339	324	336	341	362	379	367	346	366	345	327	372	338	378	377	361	366	347	334	347	360	344	330	360	361	351	331	359	363	327	356	373	315	367	389	361	324	340	358	380	379	335	357	348	354	343	338	356	378	370	346	334	363	380	343	347	375	314	336	313	343	325	325	334	377	346	346	350	348	325	309	357	332	369	360	358	363	342	345	327	349	350	348	359	342	319	371	341	368	319	342	342	344	371	344	339	322	336	360	347	326	344	345	343	354	334	321	371	345	362	356	338	373	343	331	339	364	332	367	348	357	365	316	350	358	349	346	323	371	326	360	367	361	340	342	330	353	349	345	333	371	376	375	337	361	367	341	351	334	322	353	362	353	332	354	370	347	357	361	346	333	302	331	326	342	347	357	342	343	360	331	363	361	335	344	368	368	365	318	339	328	329	358	370	362	355	345	354	336	341	364	365	322	333	368	343	346	366	361	350	366	377	342	372	331	335	382	368	337	342	337	326	386	339	363	329	372	371	350	330	386	339	351	353	363	370	360	358	348	349	341	332	360	338	330	314	346	368	328	355	341	367	337	348	328	345	323	348	369	338	377	350	330	342	342	331	340	364	308	343	329	350	357	335	347	376	330	336	342	341	322	327	336	355	317	334	336	329	376	316	342	332	355	334	336	341	323	367	343	352	344	360	363	379	338	354	358	356	324	350	380	337	328	346	356	380	340	338	327	367	337	319	339	348	344	347	360	363	353	331	336	357	364	341	315	359	358	341	360	314	343	340	314	345	338	406	362	380	354	334	371	336	357	374	327	356	311	364	347	337	357	324	328	324	333	329	348	372	338	352	345	365	363	349	342	363	319	348	361	350	331	334	336	327	364	359	316	340	343	358	375	349	346	329	410	340	338	345	371	343	331	333	379	350	314	351	336	368	319	347	323	340	344	364	367	371	347	358	339	366	344	347	350	351	350	334	341	331	348	337	327	354	326	354	354	344	347	356	330	318	338	338	351	348	348	349	306	327	383	328	328	371	341	345	370	362	340	332	324	346	334	371	345	332	353	355	371	337	359	357	343	329	358	327	340	352	336	349	356	336	352	367	355	333	344	339	357	343	327	340	371	363	333	351	362	340	354	347	361	327	349	350	372	337	346	314	357	342	361	379	348	346	358	354	337	342	344	349	352
345	3	3500	159520	374	29	103	534	891	1121	1182	1160	1090	1027	966	846	791	708	699	664	590	576	568	569	527	505	533	503	525	474	446	503	452	448	480	444	467	405	461	421	406	413	418	423	415	399	410	392	418	345	352	363	393	404	398	381	345	372	374	382	407	380	352	381	383	363	388	370	394	359	356	348	319	362	394	379	373	349	352	368	358	352	361	355	383	352	366	380	377	389	350	357	361	357	383	355	354	336	363	352	368	344	336	367	332	390	351	342	347	368	383	323	348	348	317	345	355	356	393	366	367	342	348	333	351	388	341	357	342	388	344	335	350	377	343	385	354	339	324	380	352	375	310	353	372	325	330	369	365	348	350	345	351	347	333	385	350	359	341	330	333	348	344	342	326	345	379	349	346	350	371	320	380	358	349	372	356	342	342	402	370	380	335	358	382	347	327	372	370	347	362	361	355	329	364	343	342	330	358	339	357	338	342	370	345	339	343	360	355	364	345	317	353	343	334	341	364	348	356	366	359	378	373	374	342	352	368	357	376	362	342	308	347	366	340	359	362	335	352	318	347	346	354	341	367	387	354	369	343	338	351	362	361	375	357	347	360	353	360	346	317	330	327	378	344	339	342	352	363	372	391	350	339	364	369	330	333	337	374	331	360	336	362	360	327	351	337	361	329	324	380	345	365	342	333	369	348	348	351	339	374	340	381	341	343	360	326	356	331	361	371	338	368	379	369	333	334	352	337	359	363	380	389	365	368	341	365	355	346	305	355	345	330	331	347	373	343	356	349	347	318	329	344	369	339	337	360	372	381	354	357	328	316	356	330	329	341	339	340	356	347	338	355	363	344	343	333	362	340	334	325	326	333	328	322	343	350	328	342	346	335	374	333	300	359	350	366	343	322	329	341	356	332	368	315	336	353	351	353	354	328	321	324	361	361	368	336	344	363	326	381	342	350	375	357	326	308	371	332	297	306	350	322	373	350	350	326	344	355	398	359	341	338	332	346	333	356	358	316	377	333	363	338	339	389	349	345	389	342	373	329	355	371	350	320	358	356	338	337	340	366	334	327	342	342	362	329	342	343	376	372	362	352	341	367	353	340	330	331	349	330	371	347	348	360	346	325	356	347	327	366	341	341	337	326	314	359	367	356	353	349	342	335	362	347	339	359	351	338	351	350	355	343	351	369	365	334	374	374	351	381	346	337	347	321	336	377	349	336	320	355	321	322	346	358	360	363	353	373	349	347	334	338	327	352	347	340	381	338	349	350	339	351	364	322	349	340	322	333	334	354	324	357	366	359	310	366	376	355	353	356	321	343	342	364	376	370	349	333	322	349	337	360	371	331	327	350	318	383	343	332	343	354	350	370	310	343	359	321	390	363	341	342	346	331	368	352	327	309	348	343	326	357	364	364	337	359	375	352	359	346	333	355	341	333	322	327	348	355	362	340	317	378	378	343	366	327	338	343	351	341	354	344	324	337	394	369	334	336	384	344	373	340	334	386	340	342	319	318	323	338	350	352	348	346	346	382	351	343	367	331	327	390	373	335	368	359	342	368	326	314	351	335	342	333	352	328	337	331	365	365	340	346	322	374	317	346	339	332	371	343	332	335	356	336	332	351	345	333	335	345	376	360	361	383	357	343	335	334	349	379	337	322	339	354	371	363	347	369	352	350	322	349	346	332	366	336	341	347	335	345	338	400	327	365	364	329	378	368	354	334	342	321	378	351	333	359	375	354	377	372	338	376	372	353	332	341	347	347	338	326	345	356	352	358	352	344	343	339	365	323	374	347	337	362	363	341	356	355	375	339	337	330	347	350	342	318	336	366	356	367	351	338	374	357	369	338	323	356	334	338	312	362	330	342	354	322	328	333	343	346	377	361	328	346	358	322	364	309	354	335	340	327	355	364	359	316	328	359	345	321	344	336	316	347	311	333	359	314	333	362	345	345	347	341	321	349	333	338	354	352	324	361	343	389	353	348	368	336	358	324	359	330	322	330	333	356	349	361	362	343	345	335	354	313	390	331	344	350	327	302	346	356	344	337	322	335	344	354	363	344	369	360	336	336	361	361	367	351	352	357	326	340	337	324	333	357	370	371	379	356	312	342	362	330	322	354	349	349	343	355	376	365	356	331	354	337	347	345	358	359	342	360	350	326	356	348	329	337	345	342	330	336	364	357	342	348	334	328	318	351	361	339	331	341	395	357	341	335	339	318	348	364	341	330	311	392	305	362	362	353	361	323	336	372	356	327	344	340	349	362	350	325	361	344	343	317	373	345	354	346	346	331	349	373	338	305	337	323	357	354	353	353	345	341	319	375	345	339	343	344	339	368	334	331	348	331	336
345	0	2700	159643	382	20	79	502	810	1110	1153	1144	1084	1045	966	861	823	762	703	670	653	608	597	611	585	568	540	568	515	526	478	480	486	438	454	469	442	449	433	443	462	413	417	416	414	411	426	393	403	409	405	364	395	382	399	366	382	372	392	368	390	391	379	390	394	374	382	380	363	389	362	390	351	397	397	378	384	371	352	378	362	363	354	354	363	359	370	382	402	356	373	366	367	367	385	382	369	358	348	347	395	375	353	388	356	359	395	372	347	395	360	360	350	368	379	369	356	377	354	310	378	369	362	365	352	372	375	365	357	359	367	373	358	336	361	399	345	357	364	355	366	361	350	374	353	398	334	327	373	339	346	371	335	346	321	346	359	356	372	359	329	365	354	352	383	343	370	341	332	348	342	355	382	371	366	336	361	349	334	338	373	359	323	368	331	350	370	365	374	368	366	320	353	357	338	347	342	375	364	356	393	359	355	380	337	370	318	328	336	349	346	352	368	341	375	341	371	346	351	369	315	352	364	373	345	363	379	371	343	331	345	348	353	319	358	362	353	368	331	340	349	342	353	357	371	369	357	351	363	349	333	333	351	345	346	369	363	336	373	363	327	374	337	350	329	357	357	342	339	360	360	397	320	358	373	350	337	361	318	359	356	336	374	350	363	371	339	335	360	343	354	322	346	341	343	355	340	369	352	366	353	346	360	299	340	366	325	360	354	384	365	338	346	335	331	369	348	348	384	372	351	345	359	387	359	308	360	346	351	359	371	350	330	374	341	378	328	370	335	327	343	362	354	362	348	370	387	323	345	374	372	359	359	359	345	336	357	371	361	361	352	361	369	361	344	388	336	369	358	359	361	343	387	325	367	378	389	368	354	364	354	341	355	349	366	354	322	371	338	347	340	324	346	335	376	343	342	349	350	377	349	361	373	355	341	385	335	329	317	363	349	324	325	352	386	326	351	382	357	347	348	347	338	322	354	360	336	375	363	354	357	371	335	333	314	361	376	352	356	352	351	338	337	354	366	346	359	336	343	338	355	366	363	332	340	374	319	368	356	356	357	357	373	347	333	362	376	337	329	379	336	375	340	366	341	345	369	351	316	369	353	363	332	336	353	363	340	366	327	362	357	368	354	369	377	343	324	355	342	352	357	329	355	351	345	330	346	350	329	359	351	367	339	371	332	343	360	343	328	375	331	377	346	365	346	343	355	356	351	348	354	376	372	381	354	350	322	348	362	347	352	342	356	363	335	348	338	338	336	371	355	355	360	342	354	344	338	319	323	349	334	327	365	382	368	363	376	335	371	324	334	365	360	350	352	373	338	324	360	350	321	346	379	324	335	359	344	362	344	348	346	327	341	335	370	332	364	354	375	354	363	331	330	346	367	330	349	357	354	345	356	355	375	333	348	354	343	347	351	366	346	335	348	346	363	350	372	345	347	349	326	355	369	334	347	332	334	374	301	369	367	397	342	374	367	336	342	329	332	354	345	326	362	348	339	340	339	343	330	332	362	357	359	364	375	356	361	329	348	351	364	376	353	346	364	319	380	357	368	359	381	355	351	360	328	356	359	330	365	359	352	371	368	337	357	326	367	352	352	342	358	326	374	396	352	379	321	373	333	353	334	360	366	347	343	349	348	359	370	364	334	365	353	345	379	320	334	355	354	382	360	341	348	360	347	341	362	366	364	349	347	377	314	347	333	366	361	352	348	370	359	358	345	346	332	378	341	356	356	341	341	343	357	385	353	364	339	342	332	343	315	374	361	354	391	362	372	353	336	332	337	385	332	330	342	320	329	364	351	352	335	373	355	363	333	338	331	345	369	331	365	317	334	383	331	348	361	378	331	293	372	333	373	320	319	343	345	368	357	353	367	371	382	357	366	364	364	356	378	368	341	362	368	365	333	364	354	331	344	306	355	360	325	358	329	326	357	361	368	382	340	355	364	374	349	358	329	323	339	328	353	361	350	356	366	324	318	354	352	345	354	345	415	373	350	366	361	350	350	382	341	356	358	351	353	342	357	353	335	314	399	370	354	375	366	344	319	360	343	353	329	346	350	353	386	313	368	355	374	343	360	364	340	354	360	375	366	368	326	341	353	352	349	350	328	321	349	365	335	406	344	358	322	340	315	315	363	367	374	320	354	368	332	301	377	353	346	353	357	338	351	343	334	353	335	355	361	318	325	350	372	355	359	365	329	343	361	360	364	338	366	353	329	358	347	367	347	342	361	363	346	351	374	337	347	371	349	338	359	344	356	398	343	358	346	342	345	339	338	372	357	389	351	363	329	358	329	341	393	348	360	339	347	348	363	352	357	348	361	377	359	351	372	346	353	346	325	360
345	1	1900	159766	378	25	128	604	976	1159	1116	1053	1033	949	846	785	742	730	648	616	624	550	566	534	532	502	491	454	438	460	447	449	447	404	419	464	413	436	412	394	397	400	410	372	403	388	357	375	363	381	380	372	378	360	357	375	369	376	329	353	369	355	396	341	342	357	351	367	338	380	352	345	356	352	323	346	321	353	357	343	343	323	310	316	335	347	352	339	356	342	363	359	342	359	311	369	330	384	360	332	345	381	359	345	377	351	361	351	330	367	333	346	357	350	319	360	358	357	302	369	369	334	346	352	347	370	318	362	340	335	328	332	332	350	344	344	361	340	339	368	328	328	359	350	369	320	357	345	366	396	356	330	362	361	311	343	338	348	321	352	323	359	341	338	337	360	330	354	359	356	331	350	331	335	338	328	345	358	331	345	372	348	340	342	355	323	288	330	382	360	344	319	344	365	332	336	347	332	326	350	340	327	324	339	376	343	317	374	334	353	334	330	357	333	346	345	343	336	335	340	335	358	318	328	343	361	296	356	326	326	314	357	347	339	326	346	355	365	340	332	338	338	315	352	343	335	317	346	342	348	364	344	347	346	293	328	338	324	330	363	368	329	305	334	324	324	339	354	334	334	381	316	338	337	365	310	339	334	333	322	362	355	328	327	336	337	335	310	350	336	327	315	344	342	336	371	311	315	359	284	334	352	345	344	312	337	325	355	323	379	344	297	329	336	352	348	334	356	324	350	369	365	348	323	356	330	339	347	358	334	371	301	358	314	357	323	309	340	355	356	322	335	322	337	350	331	349	329	329	329	338	333	327	338	323	347	351	357	358	350	326	379	328	355	357	309	328	342	340	321	350	348	324	333	353	328	324	323	358	374	336	359	304	336	315	318	344	324	353	358	339	317	332	337	332	305	357	332	355	333	355	322	340	329	392	327	359	340	360	360	294	339	363	332	369	315	356	333	339	363	368	355	329	317	331	364	346	363	348	356	311	311	344	330	363	325	337	346	333	342	324	345	376	333	339	354	340	345	332	342	311	360	321	323	343	338	348	339	352	317	334	346	363	332	372	323	335	326	370	342	332	341	367	318	365	315	324	335	340	334	329	344	337	304	309	308	319	334	368	330	338	329	332	356	323	336	338	358	360	323	336	338	340	330	313	345	380	329	321	339	330	329	349	372	350	367	343	340	350	335	326	320	360	336	354	345	307	340	324	347	323	346	330	322	335	376	356	356	348	331	375	326	358	351	374	320	346	354	329	342	330	334	333	379	319	332	356	316	368	350	330	330	320	344	346	333	344	307	360	374	334	315	367	310	347	335	338	322	314	354	344	334	339	375	331	376	342	319	370	358	290	348	337	330	326	356	355	325	336	336	335	296	339	365	341	367	327	340	368	342	341	326	353	366	328	338	329	308	338	331	343	346	333	323	320	330	327	314	312	339	344	335	351	329	315	334	337	353	332	342	353	330	351	331	331	361	332	302	355	365	329	295	310	367	337	318	342	342	350	334	340	341	313	348	326	317	361	350	328	350	331	361	322	355	353	317	374	355	337	329	343	349	352	339	339	340	328	338	338	340	350	358	312	340	322	329	331	385	304	364	322	318	317	337	352	341	350	360	343	328	334	344	298	344	327	340	366	322	321	364	332	328	322	347	342	312	324	309	335	340	346	326	329	354	350	340	341	367	327	346	306	338	347	339	347	334	337	324	362	347	336	326	324	340	347	350	345	311	311	348	323	323	335	325	310	353	296	325	324	353	348	323	328	333	334	361	334	318	325	339	316	340	331	352	349	345	328	331	374	325	319	317	359	340	362	327	331	298	325	351	357	344	345	311	342	305	353	330	349	335	325	343	349	344	358	338	320	328	327	333	337	324	337	348	351	321	322	337	354	317	348	324	351	351	336	339	333	339	342	356	318	353	335	341	319	352	322	320	328	319	333	317	366	322	371	364	303	325	362	330	344	371	330	381	375	318	334	344	355	366	321	361	320	345	315	351	357	344	345	341	338	316	363	317	289	361	345	332	336	346	327	350	330	323	330	376	329	324	344	343	307	347	358	319	335	333	317	328	353	389	331	368	327	331	351	325	335	354	317	351	347	337	348	350	357	344	342	347	334	336	321	347	333	323	334	357	333	343	331	341	328	367	341	320	334	344	344	319	358	319	374	364	338	347	320	363	324	330	334	321	321	345	335	316	354	313	314	332	350	354	352	368	340	335	356	341	319	320	330	357	326	354	357	349	341	358	337	339	350	330	319	306	334	330	333	341	347	323	351	360	334	349	347	338	323	351	374	325	332	361	330	337	348	339	340	341	303	351	360	354	330	366	336	349	348	358	322	325
345	2	2100	159889	373	13	125	607	973	1193	1177	1115	995	931	892	828	765	751	680	636	603	584	492	550	549	514	486	504	438	456	431	439	430	455	424	438	457	444	414	396	438	412	401	385	397	367	401	396	368	361	360	379	348	367	386	341	348	381	365	336	402	344	366	354	343	388	368	350	371	320	378	340	354	327	333	359	359	344	341	334	368	350	336	331	369	336	342	337	332	330	335	341	329	343	354	352	347	357	377	322	344	357	363	336	338	320	351	328	350	330	337	359	332	344	335	359	338	336	355	322	360	339	344	340	313	348	336	352	344	374	348	335	324	332	344	343	340	360	327	319	349	333	344	331	307	340	318	319	359	337	346	337	347	354	356	381	318	339	333	352	330	334	348	345	319	325	304	327	353	353	360	344	337	344	336	344	346	348	339	323	346	322	330	304	315	364	355	343	348	343	368	323	334	366	294	348	340	317	349	336	340	339	308	356	313	325	335	363	363	356	353	322	355	349	350	350	331	338	331	329	337	314	342	353	302	335	310	351	319	345	342	353	313	337	372	349	331	340	377	327	321	334	374	358	323	342	335	353	342	353	359	346	333	326	345	349	355	332	324	350	346	332	335	340	315	321	328	340	369	345	345	348	359	346	337	336	304	356	336	352	330	366	348	327	314	323	351	342	342	334	365	350	354	315	354	351	338	343	329	350	305	327	339	337	328	359	317	369	342	328	343	323	324	332	318	319	306	295	355	371	337	346	334	338	347	357	314	310	353	345	308	324	346	327	293	342	331	325	358	323	328	367	331	339	318	375	328	329	339	357	344	313	355	323	346	335	336	351	328	341	325	335	318	389	334	330	349	331	319	314	347	344	337	312	345	311	346	318	324	378	318	354	303	313	317	341	367	358	344	346	374	352	374	320	357	357	323	328	347	319	376	311	344	336	353	345	331	318	363	354	317	339	328	356	319	320	316	317	340	321	340	344	336	347	335	352	358	338	322	316	318	329	331	330	324	350	324	328	348	331	339	335	340	337	369	334	316	348	342	338	319	337	308	343	342	337	313	331	326	323	333	335	321	353	327	326	350	333	386	311	307	347	328	338	338	319	331	323	346	325	331	342	334	337	343	360	320	355	311	338	309	336	304	319	350	355	328	357	351	334	327	316	348	338	334	329	383	359	313	319	371	339	338	307	337	363	348	343	347	342	315	375	333	350	322	363	371	339	349	356	340	325	352	345	326	352	321	326	353	365	351	350	353	363	354	374	329	344	328	337	330	360	335	339	319	355	339	350	340	309	366	365	318	351	307	352	336	337	343	341	336	389	329	336	360	355	361	326	337	334	315	320	313	361	343	323	344	339	319	318	339	389	310	340	345	332	310	315	332	333	344	348	361	347	321	355	329	368	329	319	327	363	370	346	337	344	362	307	354	365	321	347	328	323	335	353	318	352	347	328	320	325	354	336	320	366	353	322	351	347	335	311	334	316	356	348	343	338	326	365	362	341	347	361	351	362	313	344	328	327	330	358	371	327	343	320	342	333	357	353	354	336	334	356	318	340	367	328	334	343	360	363	327	350	318	325	340	342	333	347	345	346	334	325	329	373	328	351	354	319	309	372	320	387	319	337	305	327	350	329	333	364	350	349	310	318	356	325	317	338	326	328	333	355	375	342	366	358	333	353	348	317	333	314	314	368	337	314	321	342	360	398	351	328	342	336	347	362	350	350	366	341	375	347	337	324	362	348	344	333	328	335	364	329	332	335	333	351	316	342	304	342	338	326	347	313	353	338	354	354	314	337	348	327	351	340	335	315	348	348	344	374	320	331	365	365	349	314	339	350	316	330	332	317	368	348	335	336	334	331	377	348	343	330	352	345	356	344	317	342	352	370	352	347	320	363	334	298	342	335	360	347	335	332	329	319	350	324	349	320	350	364	328	329	334	334	346	302	355	311	329	333	337	320	307	317	350	341	353	324	305	311	337	332	321	334	304	341	323	368	314	345	339	353	332	318	361	343	331	340	312	337	343	356	314	357	293	328	330	322	333	342	301	355	321	354	323	344	350	338	313	392	338	329	296	346	339	360	344	367	381	356	310	338	300	336	323	320	306	346	353	323	316	342	341	370	329	318	325	352	366	322	365	333	348	362	329	374	332	359	357	320	350	328	356	358	365	370	346	341	348	321	337	317	350	305	320	352	303	376	315	330	321	351	359	351	331	329	349	321	364	352	355	302	307	324	306	326	381	343	354	363	345	319	343	331	331	377	303	349	331	311	343	315	334	350	316	358	351	348	331	359	337	360	319	328	312	344	365	314	334	338	343	343	300	358	327	346	345	336	339	343	294	354	350	321	325	337
345	3	3500	160012	374	8	69	503	830	1117	1147	1137	1091	1002	939	859	787	763	706	688	621	597	625	551	554	535	519	504	497	483	460	441	459	448	457	463	463	471	428	407	439	399	409	437	397	414	403	414	370	392	385	417	341	364	378	399	392	367	353	391	377	374	380	414	370	362	359	357	364	376	342	389	379	359	363	390	392	354	372	350	364	355	388	352	369	333	352	396	339	342	336	354	328	340	372	359	337	333	353	341	323	403	360	363	351	356	325	352	349	369	334	338	342	347	371	382	314	365	322	382	332	332	313	339	320	333	365	313	323	345	362	344	328	350	315	326	348	358	352	351	334	358	331	357	320	326	386	336	333	352	334	355	344	338	344	338	317	339	348	338	358	346	321	336	380	335	339	331	322	337	340	360	350	347	360	349	345	317	351	322	340	341	337	323	371	350	339	329	343	339	358	365	341	314	330	314	312	330	366	335	323	364	333	349	323	364	364	340	337	331	341	331	330	355	371	326	349	361	346	328	322	327	332	344	324	357	307	342	333	351	345	352	333	352	319	339	305	328	344	371	331	372	352	320	306	353	350	337	326	374	320	325	340	371	326	332	332	340	316	320	334	337	327	363	320	326	328	356	337	302	347	335	326	371	312	377	358	367	331	353	342	326	349	356	308	294	324	299	337	351	314	309	347	363	316	344	326	349	345	322	345	348	347	332	338	369	330	386	365	353	356	331	319	356	346	348	326	348	319	352	338	337	355	330	328	352	327	328	375	347	321	363	347	344	311	347	350	331	343	335	334	301	359	342	341	321	337	344	342	320	315	345	322	332	325	313	364	323	338	342	316	328	319	328	349	344	340	336	329	323	326	352	344	318	323	358	318	313	349	367	311	345	306	335	360	350	328	351	351	382	324	341	321	328	313	320	328	310	349	355	336	341	345	346	327	348	348	335	351	359	317	330	320	338	331	351	339	338	337	344	344	347	350	316	327	331	346	343	366	332	336	342	358	329	353	349	362	372	373	346	339	319	336	358	334	355	344	364	318	334	333	312	319	311	323	318	328	313	338	326	334	357	318	346	333	339	346	352	337	355	338	349	368	344	346	321	340	328	352	341	379	329	315	323	340	335	328	335	314	341	311	315	332	321	340	340	356	333	355	309	353	318	332	341	350	345	320	313	350	338	325	342	333	326	338	328	349	327	319	333	344	335	322	349	373	331	333	358	349	335	385	350	356	366	343	312	308	355	345	344	314	340	324	306	329	333	362	328	318	329	337	341	344	328	330	362	356	339	379	331	338	316	340	341	363	320	326	345	349	334	331	353	346	353	334	348	307	329	349	336	323	360	324	351	336	342	314	338	355	322	336	349	324	318	338	306	351	322	334	322	322	355	367	320	353	324	308	320	321	315	336	348	319	336	338	342	332	311	365	347	364	325	326	356	316	347	334	331	354	354	345	344	342	334	365	343	355	373	340	363	375	333	304	343	337	343	341	328	325	331	315	339	322	334	337	350	332	343	316	342	323	335	326	359	361	330	335	332	345	330	355	346	331	339	335	320	333	355	367	312	331	332	328	312	332	343	314	361	350	352	324	359	333	325	339	344	345	360	324	337	374	365	348	345	329	327	323	312	328	305	345	346	350	314	324	315	339	330	328	381	324	333	330	339	343	376	345	363	341	351	350	344	351	341	320	340	352	336	329	326	351	335	372	351	356	357	345	347	343	313	360	344	353	313	347	342	353	358	323	332	362	335	352	341	315	358	341	331	349	356	358	315	330	338	330	341	355	361	336	342	325	358	319	327	321	326	342	307	334	336	343	329	367	343	292	342	319	366	317	352	349	360	331	328	349	330	346	342	327	356	345	336	317	341	330	333	359	342	340	335	329	323	363	341	368	319	357	342	351	329	352	325	358	350	337	341	332	343	312	381	335	321	331	336	358	354	369	316	337	327	352	331	330	336	330	333	341	309	322	330	321	355	327	332	328	316	354	324	366	331	337	349	342	335	337	364	321	306	335	343	322	338	341	344	361	335	338	367	325	359	379	351	319	371	358	324	326	367	368	349	319	321	348	362	338	353	364	305	319	347	308	344	325	327	363	347	349	335	328	340	321	335	318	372	342	334	393	292	325	355	363	315	349	349	312	334	324	345	344	370	335	335	336	332	343	339	377	313	367	328	340	330	325	332	322	353	345	336	324	340	320	351	339	346	319	373	334	355	337	337	382	308	323	350	343	331	323	349	337	333	361	347	349	334	313	336	334	326	363	317	335	364	348	323	343	360	330	354	322	307	348	347	342	342	310	321	313	367	359	321	376	340	326	371	352	357	336	348	389	339	310	311	359	333	350	361	335	348
