345	0	2700	213944	416	9	114	574	951	1136	1106	1014	939	878	859	755	739	673	606	673	616	591	548	601	564	533	539	508	494	455	488	497	499	474	461	448	482	444	455	450	430	445	400	403	433	414	407	433	431	358	417	383	408	413	378	349	395	388	362	380	428	378	391	393	370	400	392	390	366	402	362	392	384	352	336	376	370	399	359	365	339	378	342	365	347	380	365	368	350	337	360	344	348	360	375	360	370	336	402	323	366	343	355	366	342	331	341	375	343	368	365	325	366	346	364	354	362	356	365	343	392	371	373	350	386	342	356	349	360	369	355	359	371	347	334	349	366	345	331	328	365	376	338	357	333	373	363	344	327	349	325	338	326	310	347	335	364	376	366	358	350	360	375	346	341	353	340	346	329	372	335	339	347	356	340	384	355	342	356	324	349	354	342	341	354	370	341	325	350	340	353	361	318	334	362	353	357	327	363	347	315	336	316	328	344	335	333	324	347	345	330	356	362	322	341	342	320	324	380	332	323	352	369	335	361	338	355	376	350	382	381	321	359	346	337	357	358	329	336	350	366	328	362	351	362	352	332	349	344	338	329	372	376	357	355	345	360	338	348	335	351	369	330	374	341	332	379	347	353	374	338	358	377	360	360	347	323	344	356	381	362	319	339	319	350	325	347	357	362	368	320	367	346	354	326	357	375	336	339	380	361	330	349	379	349	367	375	344	361	337	351	352	351	361	355	372	353	352	335	361	315	374	349	341	344	374	339	355	367	352	352	343	342	372	338	371	330	371	330	360	342	341	342	317	356	369	332	366	340	371	360	344	323	348	333	322	350	351	354	344	367	367	367	354	373	346	357	364	336	342	339	352	363	327	365	344	335	350	345	357	339	352	362	357	324	350	328	331	371	352	340	342	306	369	309	321	367	341	355	381	341	351	325	319	373	373	362	345	359	328	308	330	314	352	335	344	323	335	371	332	366	384	334	350	404	343	345	349	351	367	339	355	342	358	339	334	368	336	347	327	349	327	317	350	326	361	332	326	323	343	358	365	354	348	344	341	350	339	351	335	328	326	347	353	344	344	376	377	352	337	343	337	367	360	364	358	347	311	354	337	344	347	360	352	332	349	372	334	363	333	356	350	319	336	345	357	344	348	372	359	331	328	346	333	320	326	373	334	363	364	326	356	348	340	327	347	305	333	351	350	314	339	326	328	349	371	336	335	366	364	367	344	365	327	335	358	358	339	338	359	359	325	361	353	337	353	341	324	336	355	370	338	332	372	348	347	354	354	310	343	341	325	340	369	357	322	365	341	340	365	334	347	357	366	353	341	340	378	321	363	340	346	327	347	348	369	371	325	361	331	324	340	339	340	319	363	356	351	342	337	359	347	361	370	336	348	353	344	312	340	372	371	345	307	325	334	335	316	348	362	343	343	332	326	334	367	310	322	344	381	328	327	370	347	364	369	311	352	342	330	357	338	350	337	367	324	334	322	359	346	350	342	343	346	347	333	347	370	351	339	332	346	362	339	343	335	348	324	340	341	337	333	339	323	330	356	349	354	317	329	338	325	352	345	358	336	361	350	318	334	358	324	352	354	362	375	335	321	339	334	322	342	335	371	347	337	392	362	342	325	345	344	326	342	348	331	344	367	357	336	353	319	352	327	357	336	342	352	344	363	341	344	336	319	304	372	353	328	382	367	353	318	349	351	344	337	353	363	334	348	349	353	332	356	329	361	374	375	313	348	354	348	339	349	334	365	334	360	323	356	313	330	317	368	312	360	323	376	333	357	323	380	333	337	338	345	333	339	354	344	352	331	355	346	338	330	332	342	336	332	354	359	365	335	347	309	338	359	310	367	367	363	355	331	320	333	341	330	324	315	317	359	369	350	356	367	346	335	351	341	346	351	342	358	331	335	335	341	312	367	353	370	308	334	344	346	329	326	344	359	347	355	384	310	337	362	358	364	376	354	330	344	352	334	322	344	353	362	333	378	353	358	326	332	343	333	346	325	310	341	350	347	361	354	341	347	359	339	330	369	344	363	371	324	375	347	350	371	332	349	351	354	353	339	365	333	348	360	333	381	314	352	332	341	328	343	341	346	368	350	342	345	350	349	326	375	317	336	347	331	366	347	350	324	337	323	330	354	339	373	302	321	327	350	334	364	348	332	318	328	318	374	340	361	365	327	361	332	336	359	319	336	330	338	363	331	353	331	350	348	343	343	339	374	389	355	362	352	342	356	334	355	353	339	353	335	337	343	362	313	330	356	346	346	332	359	355	339	325	357	356	363	338	354	337	329	335	344	347	335	347	351	340	361	352	337	350	358	322	324	329	356	345	334	336	313	361	351
345	1	1900	214046	435	24	219	799	1040	1059	1005	927	848	758	748	703	636	637	598	601	556	572	529	513	490	504	475	467	458	479	424	430	429	463	425	417	408	401	418	401	411	399	388	383	411	418	372	382	413	381	411	388	371	387	412	398	370	384	362	404	356	335	360	376	369	370	383	384	369	367	351	343	362	345	358	380	353	379	388	335	367	380	354	321	343	360	317	390	376	336	330	347	342	379	348	323	342	358	345	339	338	361	355	349	353	356	360	348	350	359	363	346	357	338	366	374	314	332	381	358	335	344	383	359	375	352	372	355	339	347	351	365	358	338	369	336	356	337	336	352	344	330	353	323	323	339	358	354	352	359	320	348	328	325	349	367	327	375	344	348	344	325	333	370	345	300	322	350	339	375	363	334	347	364	320	355	337	342	330	330	305	359	371	355	302	353	376	334	341	355	354	362	321	349	343	354	294	351	317	351	330	357	328	358	341	339	340	370	329	352	355	365	342	357	337	347	361	330	377	337	342	376	346	337	332	375	342	362	339	364	349	359	339	352	345	363	359	325	337	371	337	353	349	373	310	354	378	343	355	375	347	360	339	365	344	327	332	378	345	344	362	312	342	320	340	341	329	350	341	327	316	348	355	357	355	343	343	364	335	326	323	352	368	372	337	342	321	343	336	356	355	333	339	302	360	336	349	372	326	337	342	323	355	335	356	355	334	353	339	344	361	350	325	355	360	310	337	335	330	340	352	353	341	343	357	319	356	359	335	340	364	315	350	323	348	312	336	310	350	324	341	348	337	363	353	350	337	347	341	333	375	320	360	331	337	329	328	329	338	328	343	376	334	351	339	305	369	320	317	343	345	359	364	373	333	333	352	329	309	328	319	331	359	341	354	358	337	358	327	347	326	327	312	344	341	344	367	339	338	339	327	353	346	351	356	356	349	348	361	325	346	352	332	301	366	366	295	327	367	334	363	352	339	322	354	334	347	327	344	355	325	344	361	376	346	327	319	329	343	350	321	371	335	333	336	324	339	328	351	337	351	353	352	346	338	368	328	349	334	324	356	318	364	327	344	333	347	337	353	349	327	354	340	360	359	323	307	334	364	314	322	342	309	347	343	332	342	390	376	339	358	306	333	366	375	353	334	315	337	329	364	335	331	323	340	322	316	340	340	347	336	348	348	321	344	392	361	339	344	370	335	347	323	320	325	325	334	332	345	358	329	364	348	326	352	310	332	359	354	336	336	332	388	327	342	354	346	328	335	356	360	336	322	351	349	347	356	336	363	319	320	334	344	337	316	344	352	335	330	339	362	323	345	346	349	343	320	334	355	338	322	349	362	325	330	338	353	325	369	309	344	348	336	345	360	354	336	337	331	347	362	358	344	330	317	346	325	360	371	354	351	340	339	347	316	339	343	346	325	324	360	331	360	323	335	337	340	328	349	360	331	335	358	359	327	356	365	308	329	339	312	346	339	309	328	340	334	358	313	366	359	291	311	325	326	329	338	341	341	333	388	344	361	385	358	344	346	334	333	359	321	367	332	352	328	361	319	344	318	349	344	359	333	357	388	346	309	379	333	331	350	334	320	337	326	359	305	369	347	357	336	339	339	345	342	351	354	363	335	349	330	336	340	354	316	364	363	373	352	338	362	364	352	354	363	364	328	332	373	336	330	336	345	349	346	337	350	340	320	326	325	343	353	353	333	317	369	363	325	343	326	366	329	348	319	361	339	347	333	378	364	341	339	351	347	339	364	348	380	353	365	341	335	368	351	331	338	330	338	325	328	346	358	337	316	325	328	378	330	346	333	322	341	326	352	333	377	334	341	364	341	354	359	329	319	357	339	351	339	318	350	341	360	320	353	358	322	355	347	356	375	349	366	372	331	346	367	356	324	355	352	305	347	328	335	344	352	320	330	340	374	353	324	336	334	349	363	344	356	355	339	321	333	365	319	362	347	336	339	359	330	361	340	328	326	374	356	335	314	340	337	350	347	354	313	358	348	339	301	358	344	318	329	361	351	346	330	349	342	355	361	335	345	344	318	359	319	362	339	313	340	328	323	361	307	353	355	347	355	324	368	357	350	353	352	349	345	337	379	304	329	338	310	366	336	351	348	351	329	359	351	365	351	334	329	346	332	350	345	335	342	338	356	317	351	349	336	330	364	335	337	368	352	332	327	361	334	341	334	340	329	333	343	324	323	328	356	317	364	308	366	336	315	329	334	308	332	325	330	344	314	348	361	318	362	351	361	369	371	329	327	307	366	335	352	317	340	303	345	337	324	362	327	371	344	328	342	314	342	334	342	328	338	346	339	355	336	357	359	346	347	342	322	329	356	332	352	357
345	2	2100	214147	417	28	218	727	1050	1109	1096	989	901	837	824	754	705	668	641	599	605	580	551	552	536	506	488	475	479	506	439	426	452	417	455	431	443	403	408	421	418	390	431	388	403	396	373	371	400	410	360	409	393	355	363	369	354	360	356	385	367	388	358	364	345	378	368	370	360	363	402	364	350	360	364	372	354	358	348	371	355	377	328	327	341	376	337	351	325	349	355	350	345	373	346	330	349	352	361	351	362	353	329	349	333	324	338	351	334	341	363	334	335	356	338	303	342	346	349	338	333	321	358	364	371	349	331	356	342	353	354	343	356	327	345	327	363	376	308	352	351	340	330	328	355	353	346	338	328	328	355	324	347	301	325	324	329	376	340	348	344	330	343	342	348	350	343	340	362	351	336	347	346	353	349	330	335	344	351	327	345	316	348	334	330	345	348	324	329	357	293	328	354	350	327	319	328	346	341	362	354	367	336	352	365	332	340	357	361	308	316	363	319	364	340	348	329	344	321	327	353	345	331	359	338	341	339	342	343	306	358	337	332	306	346	336	348	313	338	319	343	349	330	320	309	354	343	375	346	367	327	332	375	355	348	337	346	312	313	354	363	330	332	328	345	337	350	345	328	334	356	335	346	335	330	360	338	313	372	330	313	327	322	348	307	322	363	315	366	351	346	318	347	337	323	328	370	318	340	335	336	365	360	361	328	344	345	347	370	322	344	351	342	344	339	356	339	317	352	354	368	344	358	343	327	348	332	334	314	333	343	323	334	347	354	357	331	350	337	332	353	341	362	321	324	331	360	337	366	338	331	327	333	339	347	337	364	352	342	358	380	353	305	353	373	331	333	368	359	323	343	339	370	334	310	333	332	352	341	344	323	339	347	362	341	341	331	313	346	321	361	344	347	338	367	300	358	323	325	353	343	331	353	353	347	324	366	354	322	311	326	303	349	356	368	331	353	320	355	313	331	361	373	320	338	336	367	344	334	340	366	380	343	367	328	366	325	333	343	359	358	315	323	370	360	348	339	319	299	347	340	326	336	331	319	371	369	320	359	315	367	359	339	313	340	340	340	366	352	330	318	363	345	362	345	373	321	353	339	356	357	344	358	319	340	356	345	360	331	337	338	362	321	366	355	298	353	366	356	344	325	315	342	348	368	340	330	322	321	361	339	323	326	345	341	329	312	333	346	345	310	316	324	327	353	330	348	327	346	325	328	373	351	348	350	333	321	359	330	354	348	335	349	357	334	340	346	355	340	343	363	354	315	355	318	327	340	340	343	324	307	340	325	327	362	336	351	316	342	344	328	331	314	347	329	326	373	323	343	330	344	307	353	343	314	339	379	351	359	338	339	352	357	361	317	318	322	330	364	360	335	367	326	320	341	356	328	356	342	331	350	355	326	345	339	328	350	358	336	296	312	365	339	360	325	314	343	349	319	328	338	341	348	363	338	327	312	335	328	355	336	356	363	372	330	359	343	347	327	352	316	361	335	349	339	343	363	343	317	316	348	328	331	344	354	339	344	348	319	352	325	335	325	348	361	346	333	315	368	334	328	323	314	331	336	322	342	342	355	294	300	349	338	352	354	356	342	341	357	348	325	320	379	311	350	340	353	341	320	334	356	336	328	345	327	340	359	366	349	335	349	342	339	380	367	360	351	326	343	315	368	325	340	370	339	337	333	329	344	352	333	343	333	355	358	351	311	325	362	355	344	341	326	344	380	329	323	329	336	331	320	319	366	338	337	305	324	348	338	323	316	358	340	335	340	334	338	318	353	344	360	322	360	355	309	318	326	347	355	295	328	348	326	325	351	324	337	341	339	350	335	344	341	345	341	351	334	311	383	363	363	328	360	341	330	339	342	313	321	316	337	339	347	324	346	359	342	342	328	334	328	369	341	325	359	327	332	319	351	355	334	326	349	359	341	364	350	394	345	332	348	346	321	306	334	361	313	349	349	341	344	350	320	323	345	336	319	357	335	363	305	333	341	362	330	334	356	326	350	376	366	379	317	339	320	364	332	338	352	323	368	323	347	321	324	348	355	322	341	318	356	324	325	305	352	331	340	361	362	325	343	338	333	328	360	330	335	361	323	330	333	334	358	336	338	356	323	345	332	331	342	350	343	362	340	334	358	323	360	335	366	318	341	352	342	300	337	354	363	357	335	340	325	345	347	353	379	327	342	336	357	357	354	306	352	363	341	358	344	355	342	337	332	346	334	352	331	339	339	332	348	369	333	333	317	353	308	337	337	361	345	355	331	324	371	313	331	326	347	345	327	365	355	346	320	347	349	353	356	346	318	311	331	338	337	366	314	319	334	345	342	334	331	351	357	322	315	359
345	3	3500	214249	403	25	163	671	1043	1167	1082	1077	995	931	874	791	729	712	667	661	636	603	576	570	546	540	523	511	522	517	485	492	469	436	492	423	438	430	422	421	432	484	401	405	427	398	385	409	373	388	398	391	397	397	384	397	395	393	415	381	375	361	356	381	353	373	382	369	360	359	365	354	365	352	369	344	339	333	353	320	378	343	386	346	325	318	340	352	348	339	329	347	351	331	339	322	382	324	334	336	337	347	334	365	342	297	307	340	364	340	321	361	345	365	337	366	339	329	341	343	345	332	351	327	379	346	328	331	303	321	334	389	334	327	313	322	312	320	319	350	360	343	330	342	360	341	358	349	326	343	339	357	327	373	299	366	335	337	340	359	333	336	334	367	372	334	338	330	351	364	361	323	354	306	348	295	350	307	348	324	336	350	322	320	310	339	325	347	319	348	371	356	363	310	348	367	340	330	352	332	357	334	328	325	331	338	332	356	343	319	330	352	331	346	353	325	371	342	334	331	344	328	340	325	317	323	328	308	349	333	339	351	332	322	338	318	346	353	352	315	350	359	324	348	331	311	344	344	331	366	330	373	340	317	346	323	357	356	358	347	353	346	358	341	327	338	305	316	363	333	335	338	336	330	348	359	315	353	351	330	333	375	354	355	336	337	374	355	318	312	317	347	368	302	327	371	329	323	326	356	325	319	346	347	311	349	337	341	320	316	336	335	359	365	292	348	338	348	308	384	314	355	357	344	327	351	317	355	325	336	357	302	335	343	301	331	327	337	305	328	372	342	332	347	316	339	348	345	336	360	328	362	326	326	348	334	347	345	333	332	339	345	342	321	350	346	331	334	298	338	349	347	316	349	328	320	334	321	358	326	340	346	350	327	362	352	360	353	357	349	356	356	322	319	337	361	358	316	339	341	342	339	304	376	330	332	313	363	336	354	316	333	329	336	320	316	344	365	333	365	350	311	308	322	369	329	345	347	313	345	364	334	342	338	323	357	361	335	333	359	333	320	322	330	351	320	354	327	323	345	351	338	338	324	342	341	336	335	306	343	351	335	346	362	365	340	364	359	331	318	351	355	332	354	332	358	322	363	317	342	331	357	338	326	319	342	355	340	311	314	350	347	342	363	348	296	337	330	327	323	338	340	323	310	326	361	329	357	373	317	349	362	316	328	333	333	350	341	327	331	328	367	344	351	319	342	330	309	323	323	332	359	336	344	323	336	361	352	329	368	340	366	347	328	332	333	359	343	317	339	347	333	317	381	309	340	348	350	325	353	313	352	336	327	322	334	352	325	342	337	315	345	339	347	337	342	338	333	334	349	335	308	349	306	319	321	327	323	340	327	345	330	318	328	327	330	325	329	340	340	347	326	334	307	329	344	330	341	346	328	331	320	326	352	333	327	338	382	352	331	339	332	330	324	342	317	328	344	333	361	324	351	370	333	315	352	339	350	318	312	324	354	306	318	314	350	365	357	333	335	346	365	339	366	330	356	331	325	328	330	320	305	351	343	348	312	328	342	317	359	306	335	329	353	312	352	356	310	344	342	335	331	332	329	335	320	333	321	331	357	358	347	363	344	321	343	307	326	337	323	345	321	310	298	347	342	323	340	344	332	351	327	341	348	336	291	346	348	349	325	313	319	333	349	327	319	324	330	350	346	342	324	340	327	347	332	341	350	333	314	319	375	323	324	326	346	341	342	344	345	367	329	353	340	336	343	323	361	330	347	314	334	329	321	335	337	346	326	345	346	306	345	338	347	330	338	339	357	308	311	342	343	334	304	313	344	344	383	340	341	354	336	318	358	325	311	328	322	350	317	338	332	339	372	347	351	335	341	363	355	350	338	343	345	343	365	332	321	332	350	322	371	342	355	329	335	331	378	358	352	347	306	323	355	324	340	324	335	333	360	348	347	333	303	355	333	364	327	316	364	335	357	325	366	311	298	341	349	326	323	311	349	336	344	340	324	356	327	336	332	338	341	350	332	338	340	341	333	320	326	343	313	366	352	343	315	364	336	328	328	341	363	363	339	347	360	323	327	324	297	309	330	361	321	305	299	354	353	324	327	321	331	321	347	324	309	360	317	353	323	338	330	343	340	332	343	342	349	322	340	367	371	333	369	342	356	321	364	335	336	370	328	339	341	334	331	318	343	327	346	369	302	332	360	351	299	326	351	319	362	313	306	346	349	332	366	340	344	358	333	328	326	331	331	361	331	314	322	325	300	360	337	329	340	329	311	323	334	321	320	351	313	328	368	334	347	329	363	339	345	307	347	355	352	332	375	340	346	325	329	324	345	366	346	338	315	336	323	333	335	332	351	319	345	359	332	339	357
345	0	2700	214351	408	11	102	583	939	1187	1116	1133	972	964	886	841	811	780	759	670	660	605	590	635	592	579	547	517	507	484	504	476	494	492	467	428	466	459	462	459	429	425	427	414	418	421	420	432	424	407	429	428	376	410	428	421	372	363	399	386	373	388	382	367	355	423	396	386	345	360	350	399	330	369	378	368	351	355	336	352	346	343	347	353	351	351	338	367	343	367	366	341	325	361	339	352	316	346	356	366	323	346	362	368	351	346	333	349	328	350	345	333	324	354	366	356	347	329	323	363	331	354	349	334	312	345	327	354	339	344	351	348	335	348	364	315	322	343	326	342	302	368	316	389	337	365	331	349	366	341	376	345	345	329	360	332	313	359	331	349	371	319	348	367	338	318	345	333	327	343	341	305	357	314	357	324	352	342	354	321	359	346	344	320	317	340	337	333	354	329	327	342	331	348	333	333	318	356	351	333	341	372	344	342	355	317	333	333	350	325	320	352	336	358	335	333	322	340	360	342	311	331	350	334	327	384	347	351	310	353	306	341	329	356	335	345	324	331	334	334	326	374	335	329	369	319	351	344	347	359	341	364	310	397	346	342	368	344	351	343	361	336	350	328	337	333	343	334	319	333	342	332	351	342	317	301	333	323	320	308	329	335	309	361	315	359	342	326	313	371	315	326	321	342	359	344	324	329	339	311	353	361	354	355	362	359	344	360	334	329	341	358	342	328	329	363	334	335	331	349	349	328	353	340	342	343	337	357	376	338	333	385	337	357	319	332	304	326	353	351	351	334	324	325	332	316	330	330	345	335	387	329	307	358	335	353	366	334	358	344	340	344	344	334	339	357	353	332	334	356	321	321	326	306	343	325	330	349	377	330	335	360	344	360	321	351	365	343	353	327	314	372	343	346	346	311	351	326	347	355	338	305	351	321	315	352	365	346	326	362	345	350	344	323	326	332	331	319	347	330	352	374	337	371	331	348	337	331	354	342	372	326	338	349	350	373	324	339	326	348	361	359	342	321	345	361	335	336	356	344	356	342	342	348	327	317	335	368	344	337	358	346	341	359	307	311	343	324	333	370	362	330	334	348	350	341	334	333	343	336	378	339	338	317	316	370	356	329	318	333	342	330	327	327	327	351	348	337	344	325	321	319	347	331	329	358	321	314	354	341	361	362	336	326	330	322	320	312	320	345	333	338	320	309	289	331	336	348	347	353	321	346	327	353	324	361	321	345	344	353	358	318	329	361	342	335	330	308	356	354	331	352	348	356	353	342	345	328	323	336	330	352	368	325	348	356	305	347	327	317	318	344	327	333	344	359	324	331	321	349	338	340	303	362	368	371	341	326	366	340	348	341	317	333	344	339	344	327	345	338	353	351	368	339	323	316	341	376	355	295	333	318	336	337	335	342	321	321	358	330	360	337	341	346	368	334	305	341	353	330	350	367	356	365	340	323	360	324	308	354	326	301	367	337	361	359	342	366	357	311	313	333	357	324	348	347	323	327	335	327	338	333	335	315	331	339	334	340	329	344	360	311	339	354	320	335	360	340	330	331	341	324	331	363	337	337	321	372	347	311	342	353	347	359	325	346	327	355	327	338	319	321	331	340	355	322	360	355	337	339	334	350	375	333	332	330	349	314	332	341	353	329	348	347	344	321	319	330	348	323	362	338	323	354	348	349	359	337	349	326	316	306	328	370	306	329	322	322	326	343	320	351	328	350	315	338	341	349	359	337	361	328	348	333	323	335	371	349	342	371	360	311	364	341	356	328	347	317	332	355	342	353	361	327	333	322	332	333	333	350	328	373	323	348	337	336	323	339	339	330	336	348	321	349	330	359	342	313	357	348	346	339	330	332	338	331	352	357	323	343	351	341	338	329	327	351	366	338	337	355	338	340	348	332	366	347	312	368	354	335	320	332	357	351	362	332	348	315	320	351	361	329	335	351	340	363	313	345	309	355	328	329	336	330	343	300	332	335	359	334	349	327	331	367	356	356	304	368	344	306	357	337	333	350	322	343	340	334	337	343	329	391	333	321	355	351	381	333	335	338	338	339	319	342	307	360	339	348	338	341	329	344	313	373	340	351	339	351	315	332	336	325	346	355	341	350	347	362	314	347	336	336	309	344	319	356	307	343	310	358	331	338	331	324	354	361	362	345	370	309	339	362	359	342	313	338	320	342	344	323	350	329	340	335	344	337	372	348	342	341	345	368	344	337	305	349	311	335	363	337	341	367	321	344	308	330	334	339	323	329	334	320	340	313	334	322	324	351	348	338	357	327	338	335	362	339	325	363	321	348	350	370	327	344	336	310	334	338	347	341	367	339	341	339	334	335	332	298
345	1	1900	214453	422	35	218	784	1038	1158	1070	1031	893	857	786	766	718	684	631	595	590	522	522	554	508	489	474	479	487	447	469	440	436	409	442	438	412	426	410	419	434	392	385	381	369	383	379	383	384	379	416	379	368	391	390	347	354	372	379	356	373	342	382	373	359	337	378	382	354	339	332	363	391	338	356	348	359	356	348	332	348	340	360	348	353	349	344	332	360	363	331	363	340	338	372	331	325	330	368	334	345	349	344	361	341	335	330	362	340	328	338	311	317	336	312	354	350	341	368	316	330	309	324	311	308	327	318	359	317	355	337	368	388	334	350	335	356	354	326	324	326	335	356	326	330	344	330	381	344	322	336	334	352	347	333	347	328	355	331	342	349	355	327	358	347	346	332	345	339	333	314	366	339	337	339	319	335	330	337	344	322	333	335	345	381	333	312	361	305	331	337	330	349	388	320	348	305	316	319	335	358	341	357	342	355	344	310	334	314	373	323	342	309	309	322	346	348	303	368	315	292	309	327	332	327	341	325	319	322	333	321	330	328	331	315	356	322	358	310	351	337	329	313	303	341	334	326	323	334	350	331	336	355	331	330	358	332	338	337	335	333	315	364	354	321	346	328	338	329	334	340	322	329	330	306	297	344	339	323	318	344	353	323	334	322	343	297	322	323	326	331	351	331	356	348	338	325	359	336	348	310	349	352	349	357	323	353	329	335	321	382	364	331	344	324	322	357	332	329	329	332	338	341	302	349	362	317	347	321	326	344	328	340	320	334	332	323	299	346	331	288	334	359	336	339	344	312	317	347	330	306	343	328	329	332	350	332	323	336	335	329	351	345	348	316	318	312	331	344	314	314	348	330	322	338	334	349	326	332	340	348	334	352	345	357	348	322	337	348	331	332	338	311	313	315	337	330	326	334	337	331	328	348	343	319	361	328	325	325	352	334	332	312	327	307	316	317	329	319	326	312	352	336	339	360	323	325	351	335	358	356	323	326	369	361	361	332	327	339	351	326	353	333	342	324	323	310	350	336	332	344	343	347	329	328	334	331	289	343	334	325	294	348	316	363	359	357	313	354	334	309	306	339	334	312	340	328	321	356	338	327	341	316	328	348	311	324	322	328	327	357	331	347	319	347	331	314	338	342	345	324	333	346	319	345	319	343	358	342	335	325	337	343	303	337	378	321	363	322	329	309	352	347	313	318	316	353	334	315	352	329	336	316	335	335	325	353	366	307	312	317	360	337	334	354	357	325	322	310	325	326	323	327	315	346	353	347	345	326	311	370	339	325	319	330	325	355	291	358	334	345	343	320	333	331	342	331	325	307	339	348	318	325	322	341	316	308	319	363	356	310	312	318	344	331	337	325	330	341	347	301	327	325	306	340	308	314	314	303	349	339	319	334	338	331	333	316	339	340	319	336	359	331	330	355	336	331	315	318	349	314	345	336	338	314	354	317	327	353	324	324	336	324	333	345	331	323	334	280	339	339	347	365	336	342	329	352	353	326	316	315	342	338	346	327	359	327	327	328	349	329	318	309	351	355	356	345	346	349	340	355	343	342	316	344	344	320	339	355	342	328	340	346	339	349	374	329	350	343	331	343	329	339	341	315	322	334	339	341	318	343	320	329	336	353	313	325	364	350	311	341	360	353	318	364	314	327	333	329	302	330	323	330	334	339	318	333	328	328	329	355	346	334	325	343	310	312	331	317	316	314	340	350	322	313	344	324	328	351	331	334	333	347	350	334	328	358	342	323	348	347	335	334	324	361	322	330	329	315	332	325	329	331	319	335	335	320	315	310	363	346	348	330	327	340	328	323	304	313	333	316	323	320	342	339	316	323	343	363	310	316	365	353	355	363	356	336	292	336	307	346	319	300	313	357	320	359	346	295	326	353	336	319	343	323	330	354	316	367	346	293	360	330	382	333	346	295	340	334	323	316	332	342	343	315	354	319	356	361	332	378	375	314	324	338	319	314	365	330	339	343	337	355	329	306	349	322	338	332	364	296	341	340	339	331	335	346	343	312	310	370	344	343	332	324	338	312	327	308	367	364	337	318	357	305	359	339	336	333	356	331	346	328	330	361	379	345	336	318	328	330	339	347	329	332	346	352	339	344	338	330	357	350	324	319	346	340	352	350	328	340	321	324	345	316	314	312	333	314	357	335	327	309	326	361	338	346	314	318	340	311	351	362	314	321	330	322	335	337	345	316	314	330	316	328	303	339	337	329	320	334	361	372	317	349	349	338	322	353	337	366	311	358	319	345	331	325	329	362	345	340	335	331	362	358	353	343	332	333	349	343	328	323	336	340	348	331	340	335	352	344	314	316	364	336	318	340	347
345	2	2100	214554	408	36	180	732	1036	1169	1071	1023	960	860	812	748	720	638	648	661	599	563	536	563	562	511	504	498	466	452	429	450	440	433	413	436	444	420	406	384	382	366	392	396	377	387	377	402	394	376	405	409	402	377	386	366	372	389	373	373	346	372	375	361	370	337	336	363	368	349	364	354	356	369	347	326	370	332	347	354	348	361	370	327	351	392	357	358	369	353	338	358	308	326	350	328	330	361	355	319	329	328	357	340	302	318	340	345	352	355	346	313	325	336	341	332	310	349	306	347	328	322	381	353	339	302	322	321	326	319	342	358	315	314	330	314	325	305	343	332	327	331	323	325	326	354	355	332	321	383	333	306	338	343	337	348	326	337	315	329	320	341	310	340	346	342	336	321	307	343	342	324	314	365	325	360	356	344	327	301	347	330	333	319	309	305	317	346	333	347	334	328	322	345	366	329	348	327	316	321	325	323	351	326	325	339	320	327	330	332	320	323	330	332	364	337	304	320	336	310	313	344	337	327	345	316	343	329	350	340	322	347	319	323	325	317	300	361	317	329	317	319	361	337	341	334	325	352	332	345	334	380	323	339	310	319	329	336	354	357	361	315	324	302	302	329	331	330	311	325	356	311	366	325	333	304	341	308	338	319	314	305	323	334	342	289	334	347	309	348	320	340	309	360	316	338	316	353	336	339	334	330	300	326	311	330	379	330	315	357	329	332	327	354	336	334	336	333	327	332	347	337	316	350	339	334	320	310	316	331	365	362	357	331	323	333	341	360	331	336	317	316	306	370	350	317	322	321	332	326	336	347	314	318	363	324	348	336	322	300	325	323	335	356	318	328	349	311	342	343	319	341	342	312	350	315	342	312	325	312	344	317	347	293	340	334	323	329	337	302	332	321	315	303	307	327	324	314	312	326	304	339	336	333	326	334	322	315	353	298	297	342	308	325	324	349	317	304	338	328	322	310	298	333	322	330	344	325	331	353	317	345	341	346	341	346	295	324	332	339	349	322	341	338	322	347	362	379	331	341	355	340	336	329	328	333	320	339	297	344	342	360	313	336	351	337	332	334	340	322	341	339	303	322	346	317	329	319	333	339	329	350	305	345	334	330	352	317	330	335	302	378	308	327	388	331	358	357	302	372	342	347	321	326	355	329	336	320	325	329	303	329	340	322	303	317	343	343	318	332	332	329	311	348	311	321	331	361	321	324	342	332	337	316	314	330	341	358	320	367	308	335	320	326	326	331	306	333	361	322	347	319	345	336	321	314	326	302	343	342	341	326	300	323	312	340	334	340	342	364	320	327	342	340	322	333	314	324	319	356	344	355	342	313	303	338	358	329	313	299	313	350	352	356	355	308	337	309	328	334	341	373	330	342	350	338	321	339	314	324	334	337	340	344	328	326	313	304	338	334	342	308	289	324	345	305	338	328	316	327	332	341	342	312	352	334	319	318	330	328	309	369	364	333	319	321	335	315	346	321	347	322	320	330	330	327	302	323	357	318	312	320	317	346	325	359	319	349	302	325	350	318	341	370	345	353	322	317	358	362	323	321	361	309	351	337	337	325	337	313	325	340	310	327	342	330	364	319	328	306	315	329	354	317	310	320	340	318	304	333	322	337	313	367	306	346	313	335	319	321	322	322	309	330	331	329	357	336	345	335	338	348	324	340	348	330	307	331	330	296	322	324	322	335	362	334	322	309	330	323	334	326	322	326	319	338	309	338	328	345	327	332	348	299	338	332	315	316	300	325	342	335	331	326	341	334	315	323	316	350	313	336	337	313	334	316	349	335	298	311	333	306	319	329	322	307	327	332	358	345	332	343	324	337	311	327	349	317	332	316	336	324	322	283	342	309	354	313	310	349	329	333	307	348	334	334	329	317	348	317	341	328	303	319	330	351	346	340	322	310	337	311	329	308	334	327	314	354	300	331	376	334	328	333	292	319	352	347	311	323	342	338	345	322	322	318	304	321	345	343	324	335	341	348	337	336	340	351	354	320	339	333	319	312	317	320	331	336	319	363	337	309	331	310	343	333	328	376	335	337	344	357	333	330	331	343	348	324	312	328	342	319	342	345	346	309	328	353	336	367	342	325	309	303	318	304	332	354	333	309	342	361	379	341	328	326	372	349	325	303	330	339	352	312	351	320	336	307	323	341	339	327	311	299	307	319	332	343	280	322	335	302	353	310	329	339	374	307	323	342	324	328	330	304	324	353	338	339	320	324	348	329	349	334	333	323	317	353	324	315	335	319	284	322	306	340	334	323	320	335	311	338	321	349	306	318	318	346	335	314	298	317	333	278	357	320	310	353	314	303	333	327	344	316	345	349	342	301
345	3	3500	214656	423	18	142	702	1044	1185	1159	1069	1038	914	870	788	745	709	659	647	611	588	570	602	526	534	524	481	491	484	469	458	465	459	457	410	405	420	434	403	427	422	394	408	389	434	402	417	389	405	394	366	376	389	402	376	349	366	367	373	342	349	361	382	351	338	358	370	330	343	340	361	318	357	360	360	349	363	331	352	326	371	361	309	311	352	357	358	328	329	341	339	337	336	373	331	322	329	343	319	353	323	323	370	295	323	313	342	330	304	355	323	310	335	333	317	308	306	347	333	312	333	316	357	337	351	373	308	310	339	321	320	359	310	359	336	325	314	295	319	329	310	336	300	319	303	344	300	277	326	313	339	330	333	341	348	320	324	301	313	335	326	327	323	303	307	301	317	332	333	317	322	321	342	327	320	347	327	318	304	319	316	332	344	329	318	334	319	339	306	322	314	303	325	320	302	329	302	300	327	320	332	327	286	316	305	341	355	302	314	319	348	324	323	315	330	317	342	315	306	319	332	370	330	363	341	319	319	328	319	324	323	326	324	332	295	337	325	335	298	354	309	290	334	312	343	330	318	334	313	316	317	321	314	346	322	328	350	306	319	306	311	353	310	342	333	358	305	344	349	317	354	341	321	320	327	343	307	331	319	334	334	328	328	337	303	327	306	303	351	318	330	331	305	343	337	321	338	321	301	356	326	339	305	370	320	316	307	305	343	326	307	280	317	329	318	333	307	326	345	312	341	291	337	317	335	350	307	318	337	328	342	324	333	326	324	334	319	331	340	343	313	321	310	299	343	307	343	295	293	339	330	309	353	320	311	314	347	339	310	310	315	350	334	295	365	326	307	338	308	309	312	343	342	321	310	346	344	312	291	313	300	300	359	317	325	320	341	314	340	341	376	301	347	310	360	330	330	318	328	320	307	325	326	306	336	287	335	349	335	310	350	315	311	302	311	326	311	332	328	318	330	342	326	311	351	322	318	355	310	322	308	344	343	323	316	325	321	342	290	320	321	310	325	324	315	324	327	326	334	343	347	312	340	312	347	332	327	319	333	309	310	345	338	313	317	296	289	316	348	324	331	347	300	356	331	331	308	341	312	324	340	313	324	334	314	330	318	320	319	340	337	320	300	322	320	349	304	316	338	337	321	318	301	313	331	332	316	302	336	307	357	297	331	314	316	315	354	369	308	315	336	327	323	332	320	314	306	318	318	321	341	348	320	359	305	320	341	344	318	334	351	326	334	328	323	314	327	328	321	338	320	327	333	315	309	325	329	315	324	315	336	323	297	296	308	326	315	335	328	335	291	306	328	344	329	308	315	338	321	327	311	336	322	309	355	333	327	331	344	307	299	314	299	292	338	330	345	319	327	355	318	310	330	332	331	303	328	315	307	332	343	304	297	319	325	342	312	310	330	308	331	316	313	321	323	344	323	341	328	336	325	298	321	331	351	279	320	334	302	309	329	289	293	286	316	337	365	386	319	316	312	310	336	299	362	307	359	333	355	320	317	336	339	337	308	337	341	306	300	315	319	314	329	318	334	344	317	383	328	308	313	331	319	310	311	335	318	352	334	273	327	319	343	344	315	341	291	336	308	330	326	305	348	336	322	320	318	336	312	333	358	297	315	316	345	325	314	332	345	330	340	318	327	333	303	324	318	333	341	310	320	315	330	327	334	337	331	324	332	343	318	333	322	320	319	348	336	311	329	327	299	326	323	313	340	336	317	343	328	333	313	323	327	326	319	304	339	325	338	336	329	352	325	304	349	305	340	331	314	302	318	325	323	346	313	326	333	322	339	316	295	337	349	331	324	330	301	340	322	317	319	321	324	322	339	320	324	332	332	318	334	300	325	343	302	294	322	353	322	348	322	359	338	324	314	323	315	336	324	320	343	331	352	323	316	308	302	333	323	337	352	317	307	339	325	326	324	330	356	320	328	313	309	316	346	307	326	324	302	311	308	335	313	319	328	302	351	344	305	324	329	325	345	308	334	341	284	328	324	339	329	328	316	331	355	317	313	325	338	343	332	334	339	345	331	325	336	271	343	341	328	313	318	316	307	346	340	311	318	321	308	334	301	328	359	313	319	316	337	326	312	307	345	307	328	304	316	320	341	307	330	313	322	316	296	309	358	334	317	315	319	312	355	329	333	335	303	332	344	328	333	342	322	295	350	325	298	323	323	303	324	327	332	342	327	344	325	324	346	290	316	306	299	311	324	341	323	356	310	362	300	291	335	310	357	300	324	321	319	332	325	319	338	333	334	290	317	301	342	330	337	326	323	310	291	302	351	326	320	368	336	317	331	314	355	304	316	344	318	330	332	302	344	346	328	321	319
345	0	2700	214758	421	28	119	581	969	1170	1108	1089	1032	1002	909	835	777	766	730	674	648	651	597	562	516	540	491	494	498	462	492	473	444	487	462	485	473	441	452	444	418	446	403	413	419	421	391	354	376	378	362	396	378	386	365	367	385	379	388	367	343	352	351	375	365	366	344	361	325	389	384	359	376	372	330	351	330	341	348	326	336	346	331	353	334	349	343	330	338	346	342	335	301	315	344	354	334	326	312	334	343	342	349	335	339	320	350	328	340	347	339	312	333	362	340	323	322	327	309	308	331	307	346	315	340	339	308	298	349	321	337	313	313	357	348	307	320	300	353	322	315	320	319	313	303	329	312	330	323	323	310	324	341	294	286	313	305	308	336	288	337	314	306	374	324	333	308	345	341	372	326	360	349	301	317	327	324	327	327	322	310	309	327	320	338	333	330	329	321	334	325	345	343	328	301	321	325	320	322	323	312	324	331	324	333	330	303	309	315	329	318	328	323	294	311	316	334	345	338	332	323	327	307	334	324	314	304	357	335	327	300	327	332	328	337	332	299	336	313	309	328	304	333	316	322	320	319	320	314	332	332	338	331	358	325	315	325	324	310	337	342	323	315	363	323	314	326	336	313	327	329	336	306	317	338	336	336	327	337	352	302	322	303	294	331	348	318	320	328	331	334	340	286	306	320	323	295	320	289	333	319	315	308	326	310	318	310	280	292	311	342	313	308	302	335	327	326	338	320	335	345	340	322	351	316	343	324	329	310	326	331	303	316	316	323	295	324	311	302	318	308	307	287	320	322	346	303	340	329	308	341	323	325	322	322	302	335	341	312	328	337	331	340	316	324	326	307	327	316	312	313	318	315	298	309	341	313	295	346	302	287	323	302	309	342	333	316	331	306	306	307	319	343	303	315	317	325	319	327	321	301	331	317	305	310	333	350	303	310	354	293	304	330	320	335	328	309	345	305	319	323	318	320	321	307	324	319	346	271	330	315	349	298	325	303	321	323	323	334	299	299	339	313	311	340	311	316	313	307	344	333	327	322	307	323	293	331	318	322	336	323	311	315	310	356	322	304	328	327	321	297	293	337	319	340	316	343	338	341	331	334	370	339	334	297	335	352	325	314	304	334	319	322	314	347	294	313	313	332	290	308	297	311	333	336	334	331	315	314	314	324	330	305	317	310	314	358	357	306	320	339	321	350	313	308	310	330	300	346	315	329	303	321	336	330	308	339	294	316	330	312	308	306	317	303	334	327	304	305	322	318	319	304	323	345	331	323	279	302	308	316	306	346	328	351	328	319	314	325	305	331	315	340	310	346	311	312	315	327	330	318	309	315	309	324	309	330	306	295	329	341	299	310	336	307	347	322	298	311	325	325	343	305	322	307	328	347	305	331	316	329	325	312	319	345	340	305	324	362	319	331	308	316	314	334	330	326	314	325	319	312	327	310	304	328	330	350	302	290	328	311	321	347	289	332	353	294	322	282	291	314	323	326	355	320	336	332	340	306	337	327	334	316	303	307	298	334	318	306	295	309	306	292	335	326	341	326	294	305	307	291	303	310	340	332	343	320	314	309	337	312	327	332	317	319	342	320	337	333	337	338	303	302	335	309	305	335	311	324	317	293	350	344	312	324	346	342	293	355	335	308	324	340	342	336	310	346	345	365	327	326	318	328	305	330	333	326	337	324	330	316	290	298	302	358	329	317	311	330	305	343	340	311	327	335	334	348	338	289	315	302	346	309	324	353	278	325	327	313	352	285	321	320	319	288	274	343	310	312	318	300	337	317	311	354	334	319	338	311	306	340	321	335	326	336	325	350	304	316	344	292	315	334	323	319	310	306	319	340	290	316	316	285	370	305	320	325	320	312	327	304	322	314	328	335	337	329	323	309	318	299	319	327	349	341	320	351	315	351	306	334	289	304	299	333	317	335	320	295	328	320	318	308	321	298	340	332	340	327	312	327	331	321	285	303	340	313	321	303	319	340	328	310	318	307	301	343	353	330	348	341	333	344	309	305	342	333	298	338	335	334	332	311	310	294	314	316	335	337	328	310	343	319	304	296	328	346	332	314	308	320	317	330	297	282	324	343	329	315	327	327	323	305	340	302	326	314	336	342	348	317	344	328	312	323	312	355	319	317	332	322	309	298	288	331	321	354	340	339	297	335	318	284	338	289	326	338	322	319	306	353	313	303	316	350	346	316	337	308	334	308	312	331	323	318	305	329	344	345	334	347	334	334	313	340	331	317	324	292	306	315	295	325	317	334	322	333	301	335	303	309	350	352	369	339	331	318	352	304	316	290	322	312	311	343	316	291	329	335	338	319	338	320	309	339	307	313	329
345	1	1900	214860	415	26	232	779	1061	1187	1084	1060	914	861	811	778	696	636	629	579	556	530	530	496	482	485	473	447	434	434	394	447	423	419	389	391	386	377	404	385	370	382	401	399	369	364	385	360	360	340	344	339	347	364	360	325	368	351	373	319	326	334	355	349	328	349	337	331	355	333	331	336	333	347	318	338	315	315	342	325	321	349	310	319	329	319	352	314	325	319	315	323	318	336	330	349	340	328	313	325	346	349	323	348	349	318	317	320	320	308	301	332	327	312	362	325	328	338	354	288	309	315	331	345	326	323	280	345	325	292	315	308	323	289	327	313	308	300	295	324	344	313	301	319	300	328	343	337	297	322	340	317	332	320	350	335	307	331	331	356	326	313	319	343	318	338	322	313	333	328	345	315	331	296	323	318	296	353	314	343	323	337	317	308	327	316	325	318	319	306	306	310	313	317	316	312	306	307	329	323	306	324	287	302	321	272	299	335	285	332	299	329	299	348	316	331	339	328	324	332	325	312	300	307	305	344	322	320	323	290	316	315	295	328	300	325	295	335	308	349	306	316	317	313	310	319	337	306	324	299	305	315	312	328	312	345	324	332	316	325	328	320	323	341	291	313	304	311	302	331	319	339	304	331	324	353	278	298	275	327	337	289	326	298	300	305	292	313	339	296	354	307	312	302	303	330	287	325	304	332	316	302	298	326	312	317	324	328	294	323	314	305	336	323	292	329	331	335	280	346	303	293	310	294	302	313	320	318	298	312	342	299	312	328	309	324	326	322	329	308	344	332	309	324	315	303	319	340	312	315	309	319	327	337	330	345	301	314	328	297	333	322	317	334	299	339	336	317	311	297	313	317	311	287	317	308	340	325	322	327	313	284	331	306	290	304	306	320	312	339	321	346	325	329	322	325	333	333	310	342	311	312	311	321	326	307	320	320	314	271	299	289	293	334	329	321	329	306	319	343	292	311	329	313	295	318	333	273	313	349	350	315	321	291	332	307	310	322	308	314	308	332	321	321	292	350	324	307	302	320	309	337	303	304	328	331	294	320	293	326	289	333	302	309	325	329	330	312	315	320	317	338	302	323	304	305	346	316	302	319	302	311	307	296	331	304	282	327	314	327	291	299	304	341	313	341	293	293	325	308	311	340	300	319	321	323	347	292	313	342	299	352	309	338	324	310	324	291	303	328	318	324	322	292	295	309	303	318	315	313	340	314	326	347	328	321	296	300	323	322	332	325	319	306	300	300	322	319	311	364	283	306	319	297	312	346	323	334	319	298	320	313	302	314	273	322	334	347	296	351	314	324	333	317	329	319	321	309	328	330	293	356	310	299	335	348	330	325	266	301	325	303	319	338	317	292	307	319	336	323	327	332	297	331	315	314	319	321	323	331	318	333	315	332	342	330	316	286	358	310	319	291	316	310	325	323	305	318	282	330	314	338	304	301	338	306	312	331	316	310	286	299	319	300	318	300	317	317	325	326	330	319	320	335	299	307	347	310	326	319	315	299	335	302	320	332	306	345	323	340	312	311	351	309	325	302	311	320	344	300	328	331	341	306	293	319	298	314	346	331	315	316	327	290	306	322	310	304	320	301	322	311	277	329	321	322	328	320	327	302	324	333	299	308	252	300	280	339	314	339	321	310	326	325	339	330	292	326	326	338	299	321	310	326	326	309	300	328	301	318	317	286	330	329	299	320	320	322	309	303	319	316	311	313	312	330	333	312	303	316	332	313	327	331	335	323	332	347	325	294	324	307	320	290	329	326	323	314	314	347	284	329	294	322	302	330	290	337	293	348	296	323	304	292	325	309	327	319	318	301	302	287	317	319	324	315	288	286	324	298	327	291	323	300	302	308	321	319	305	293	345	331	305	318	328	340	291	322	323	312	317	316	316	334	291	341	326	344	385	309	328	325	316	336	319	315	341	292	329	300	316	302	311	346	311	302	323	277	342	304	329	330	299	340	289	296	317	307	328	329	302	306	318	311	313	335	312	297	318	322	324	283	304	312	267	303	350	310	330	347	326	330	342	317	329	324	281	310	299	308	302	282	307	305	317	316	343	316	374	310	299	323	314	321	278	322	324	293	317	319	292	316	304	292	339	329	296	311	329	331	311	335	288	321	324	299	306	319	325	323	311	305	311	304	311	336	292	335	307	343	329	318	300	322	280	357	321	293	302	313	309	329	347	303	293	308	321	334	316	305	332	337	314	289	315	312	304	305	319	348	290	319	313	312	323	347	302	303	325	290	309	311	307	324	315	351	317	307	300	303	310	340	325	302	292	315	290	277	349	300	308	311	329	323	328	307	307	305	321	339	332	321	329	318	325	306	319	330
345	2	2100	214961	424	26	187	732	1063	1158	1110	1045	979	901	846	753	672	656	608	581	567	540	554	498	514	475	488	454	464	462	456	429	416	438	402	430	392	398	394	380	395	398	385	375	343	347	354	373	347	371	368	389	371	363	378	365	332	344	366	329	336	363	339	334	339	320	312	331	334	343	357	333	335	333	302	299	311	326	329	317	361	350	300	315	316	334	312	338	326	330	325	359	323	309	305	366	323	314	302	353	317	320	323	294	302	350	324	323	274	339	356	310	326	319	340	337	312	325	322	335	328	283	298	321	317	305	322	301	327	307	293	332	314	308	294	291	321	309	335	323	322	315	301	325	309	324	347	316	329	316	326	299	295	332	308	341	346	319	308	277	321	346	322	315	311	318	338	322	305	305	291	315	323	311	330	330	316	282	332	326	299	303	350	336	320	318	332	312	322	311	309	304	314	323	308	298	319	332	279	324	287	331	320	303	319	325	294	320	334	326	314	336	321	321	336	331	316	331	299	296	317	315	308	322	319	314	336	360	302	327	328	327	275	326	315	307	292	330	338	351	301	324	317	311	338	324	302	283	312	340	306	284	328	302	318	297	312	323	285	332	302	310	341	344	308	311	307	320	323	332	300	304	314	313	308	330	318	292	303	359	349	300	328	296	324	325	305	341	312	321	300	322	326	315	328	297	323	335	324	318	314	296	322	331	321	308	321	296	315	319	321	268	314	293	304	325	318	303	313	314	298	307	302	321	305	301	308	327	285	303	345	316	344	320	293	307	303	323	291	344	334	310	324	324	316	329	308	311	308	295	293	301	292	285	310	293	312	301	293	320	303	297	338	318	327	300	308	308	299	289	328	333	315	316	304	316	302	315	330	315	287	306	303	328	350	298	304	294	318	318	316	302	296	288	319	304	306	329	314	314	301	322	344	300	302	311	308	319	317	312	308	318	296	330	330	314	292	314	293	318	302	283	322	298	319	309	313	309	311	315	313	313	328	300	337	314	324	310	324	320	338	305	330	321	302	342	306	303	300	358	305	339	303	336	312	316	325	304	291	311	302	334	318	324	293	296	296	321	288	313	303	318	313	328	314	340	314	316	288	297	278	290	308	328	339	340	291	327	303	306	329	304	324	329	287	320	294	309	297	301	322	335	284	293	327	303	300	330	297	309	323	295	317	323	278	319	318	308	283	319	323	305	308	323	306	313	332	340	297	300	345	325	305	341	339	284	299	270	342	293	305	349	316	324	325	314	331	300	302	323	358	295	309	306	309	299	321	309	331	340	290	307	325	302	306	333	357	337	337	322	315	332	310	307	338	318	318	307	333	323	339	341	296	318	305	318	299	318	305	327	303	328	293	309	325	308	302	331	297	320	304	305	308	297	331	346	303	322	323	333	341	291	319	304	337	314	308	300	307	325	313	317	279	308	280	324	312	327	340	327	309	300	317	341	339	316	291	293	319	322	304	312	306	306	302	319	273	335	322	311	320	334	319	294	308	333	328	290	325	288	329	299	338	314	322	342	287	274	289	325	319	316	302	324	327	293	282	327	342	347	286	326	347	309	298	310	300	304	300	299	292	351	294	338	296	325	299	339	322	307	306	317	294	309	302	310	338	295	321	322	298	311	333	306	303	284	309	319	304	286	332	296	315	315	297	308	295	331	309	290	326	285	293	304	341	329	328	329	316	309	306	309	300	318	293	319	317	312	300	311	306	308	328	336	350	329	300	296	293	312	341	329	302	313	309	294	301	319	327	312	308	303	299	316	323	322	292	320	330	307	299	309	296	293	308	281	304	309	325	300	343	314	300	301	318	343	329	299	316	301	345	328	302	327	302	315	309	288	308	331	307	347	307	300	312	332	285	291	343	329	340	323	308	327	307	318	307	317	312	322	329	326	267	301	314	308	290	327	315	311	336	287	314	287	298	315	273	368	282	336	296	306	308	321	315	281	325	272	334	278	321	325	302	311	305	306	326	311	313	323	332	307	313	313	308	318	322	318	343	334	315	313	314	298	297	322	325	286	286	342	289	356	310	330	333	294	303	330	317	285	332	322	322	321	333	305	281	327	321	324	325	330	322	294	312	282	272	320	343	311	342	297	328	292	308	313	313	304	320	302	314	297	329	285	321	328	320	316	316	323	326	310	311	313	290	325	289	313	321	333	288	299	313	315	268	314	322	333	308	321	323	299	326	296	290	324	293	309	306	317	307	323	291	305	332	327	295	326	325	327	307	324	322	304	318	303	287	281	290	301	301	318	306	284	319	328	344	272	297	312	309	323	323	324	296	290	317	320	313	329	307	299	301	308	301	306	296	304	312	304	322	305	328	322	296	301	300	318
345	3	3500	215063	426	38	130	680	1015	1225	1179	1146	1052	961	878	856	746	738	669	632	597	613	567	556	538	517	505	477	481	446	442	460	401	445	457	437	411	421	411	390	430	371	413	412	349	357	369	385	365	354	360	375	368	320	352	365	357	351	348	317	358	347	350	347	353	333	311	358	332	334	332	325	353	345	328	348	334	303	344	346	346	357	322	341	305	310	322	331	316	306	306	306	317	334	340	326	338	344	325	292	284	328	320	317	341	335	337	285	321	294	308	300	317	317	345	330	347	319	325	313	324	321	302	299	295	289	307	310	315	327	325	298	261	333	343	293	314	301	314	317	311	304	304	308	303	286	306	284	323	306	315	298	313	323	312	307	306	300	322	289	295	304	324	312	271	296	300	279	304	309	300	320	298	330	312	305	315	313	310	294	347	328	318	309	312	325	320	311	304	312	310	320	314	311	287	309	314	320	329	336	343	318	328	285	319	281	317	298	288	305	306	285	302	297	314	318	318	290	315	322	307	332	303	301	335	295	309	302	314	295	319	329	331	327	307	310	295	319	287	332	309	293	348	345	283	305	316	336	301	316	312	302	327	320	299	296	308	339	288	323	310	298	297	305	314	314	305	305	300	345	315	299	334	345	310	288	281	323	291	308	305	275	309	303	326	301	301	317	316	317	282	318	279	330	304	339	313	285	300	318	316	305	344	306	314	292	293	341	312	292	332	285	314	307	315	303	310	310	297	319	314	298	325	310	323	295	307	332	325	313	325	315	327	308	318	313	282	309	331	278	314	313	284	280	322	305	298	309	338	305	295	309	305	325	313	320	291	314	334	282	314	288	307	298	328	306	289	316	328	299	315	309	298	302	304	287	301	327	319	307	291	328	304	305	306	308	297	303	298	279	300	310	311	282	324	335	299	322	344	328	303	320	290	298	302	295	293	308	312	323	323	286	322	277	314	325	345	299	294	297	328	299	302	317	333	313	311	315	318	314	306	287	295	322	311	315	325	317	327	310	288	329	321	298	316	299	328	322	325	286	275	297	328	318	325	308	293	289	300	309	304	292	324	329	303	307	339	308	293	308	335	301	310	318	334	298	273	332	333	344	297	299	279	307	330	315	292	301	321	322	305	310	329	327	314	278	287	307	279	300	335	324	298	282	319	308	298	326	306	345	330	318	316	310	314	335	304	307	312	312	285	276	310	305	308	302	323	301	304	317	298	319	304	301	327	303	304	308	300	301	293	312	310	334	317	294	305	289	330	312	331	316	283	319	305	323	296	331	311	318	300	287	306	284	327	316	285	300	309	315	344	321	293	341	274	334	336	317	307	299	312	302	318	314	281	286	310	319	317	316	339	292	319	293	300	305	304	323	305	335	307	349	317	304	298	299	330	271	305	333	312	325	284	295	323	299	312	323	327	313	325	312	311	320	299	317	325	308	302	288	325	320	284	307	316	338	305	307	329	276	284	327	308	334	297	263	324	326	292	315	297	308	305	263	321	300	304	323	309	325	294	286	346	309	314	328	307	310	341	324	311	326	279	317	333	319	330	286	340	331	345	313	303	331	318	297	288	318	293	332	302	310	312	301	284	299	295	273	315	313	304	305	284	315	286	312	285	269	329	327	316	298	295	326	292	301	304	316	301	326	275	295	292	319	310	283	310	305	289	291	284	319	304	305	294	311	305	328	322	302	298	307	305	302	326	277	312	294	315	301	280	334	310	284	272	318	317	302	311	342	300	283	288	329	323	309	306	289	284	338	290	324	298	301	329	323	307	302	322	306	286	293	280	298	299	331	318	312	288	306	322	302	281	294	294	294	292	285	326	311	304	300	318	298	291	295	309	306	298	325	303	278	308	323	289	348	332	296	306	311	299	333	294	291	316	314	302	330	321	301	304	304	294	300	333	313	335	310	285	330	296	294	317	307	312	304	301	281	319	324	275	321	259	294	287	297	298	287	309	295	306	322	307	276	304	292	304	307	304	330	308	313	317	293	292	316	286	322	311	326	288	284	282	294	292	335	328	304	310	290	322	324	313	332	290	298	302	321	314	306	303	320	334	310	308	288	290	292	329	313	334	305	288	310	301	310	316	335	301	304	317	316	310	298	293	317	309	298	311	302	302	330	318	291	326	312	309	337	329	297	292	328	302	311	317	336	292	296	321	308	292	308	286	294	319	305	270	295	297	322	285	284	303	303	271	302	288	288	344	318	289	302	302	331	314	298	314	306	292	345	333	293	287	302	300	320	294	301	300	294	329	284	304	310	338	290	288	308	316	297	314	312	317	317	328	311	291	323	315	298	321	311	331	310	298	304	324	322	313	315	300	324	322	310	334	295	290	305
