345	0	2700	184913	364	8	104	612	889	1068	990	916	810	749	707	678	624	623	560	528	548	525	510	494	546	487	501	494	483	451	434	449	430	433	415	401	414	402	423	417	424	374	400	414	378	412	381	367	367	405	395	362	363	384	391	366	408	375	380	387	371	368	396	350	378	366	395	362	351	384	396	392	364	382	380	363	344	384	378	375	378	366	374	346	382	342	346	367	322	359	367	325	368	361	343	380	353	370	373	352	362	375	378	327	330	336	339	367	365	337	365	382	353	355	364	377	371	361	367	368	340	348	336	349	308	363	372	331	326	336	335	360	342	363	362	330	336	363	337	363	381	366	347	356	339	347	368	355	347	347	330	365	340	325	337	341	321	346	346	355	368	347	359	348	362	352	356	354	337	376	350	343	327	368	358	357	377	318	367	372	358	345	339	356	343	332	367	369	386	359	368	345	351	349	360	322	392	342	385	339	348	363	365	358	344	367	376	329	354	341	340	376	356	346	342	352	340	356	361	338	350	329	359	331	386	353	312	321	339	333	346	347	347	356	341	349	376	360	372	365	341	367	327	379	336	345	332	344	348	350	352	337	337	327	349	335	347	347	329	353	333	363	371	321	352	354	342	336	351	325	358	324	327	349	330	327	338	368	369	352	309	327	347	333	340	316	355	328	344	349	323	338	348	330	351	328	350	336	342	335	343	319	362	379	354	366	358	357	367	350	346	387	369	322	338	369	343	369	347	359	344	354	349	352	350	345	308	351	344	330	350	359	344	346	340	348	325	338	357	351	362	340	359	348	327	347	343	323	339	339	337	374	352	357	354	336	357	322	330	348	336	384	349	340	363	352	340	351	323	363	333	332	333	364	328	354	337	363	364	348	326	342	329	321	351	361	366	332	393	336	346	360	343	326	356	340	358	356	347	355	364	373	337	343	319	344	348	353	362	367	375	383	367	360	360	354	341	353	300	353	350	385	344	357	335	324	336	374	325	381	334	364	356	357	364	340	349	338	318	368	340	329	346	375	351	340	387	361	346	347	326	364	321	353	320	351	360	366	330	351	346	345	327	351	331	335	361	338	350	346	377	364	366	311	352	347	330	349	364	325	372	365	334	358	362	336	346	357	346	321	382	331	356	367	327	387	336	350	367	328	348	335	357	347	340	359	341	343	373	364	331	326	330	342	337	365	354	353	336	346	348	345	340	346	344	391	337	354	355	372	373	348	348	336	332	369	324	340	335	356	326	352	340	341	337	356	365	357	356	319	356	346	347	354	338	355	344	358	359	316	339	363	354	349	323	308	334	348	367	343	330	343	361	325	305	352	353	337	352	362	352	327	355	332	340	339	334	352	369	350	344	349	353	321	338	340	362	354	330	337	343	324	317	347	361	386	370	371	343	320	376	335	363	363	366	344	342	335	351	355	362	342	321	378	307	327	333	349	332	341	337	340	357	359	349	365	329	334	322	338	330	326	339	334	330	311	369	310	345	361	332	350	317	395	357	342	365	297	341	328	323	348	321	348	348	345	358	352	348	376	322	360	336	346	328	369	318	329	361	353	367	348	349	350	332	329	338	327	331	331	331	338	345	356	338	368	345	353	362	336	337	362	331	335	330	339	346	348	365	348	306	343	347	357	390	373	366	290	349	363	346	360	348	347	332	336	333	367	345	305	370	342	329	353	335	345	352	373	325	347	311	345	358	353	372	344	361	368	339	347	357	356	309	356	338	365	347	343	365	371	337	360	321	359	331	324	337	321	336	350	327	329	375	356	343	337	345	360	340	343	355	351	340	305	344	335	361	350	351	348	337	355	336	347	331	373	338	336	348	339	343	366	349	360	391	320	347	373	334	313	358	342	376	345	349	321	339	321	347	346	357	360	325	334	328	347	326	377	349	375	347	362	354	362	311	354	328	375	337	347	339	334	355	336	328	353	336	359	360	349	376	356	370	372	337	354	364	346	365	333	382	323	335	345	354	350	345	337	333	342	345	339	360	365	327	311	342	359	361	331	341	376	344	351	314	357	333	353	326	341	358	309	363	324	353	363	355	354	350	360	328	326	338	327	360	335	358	359	362	350	338	331	328	329	326	332	336	358	339	355	361	345	343	314	349	362	376	321	333	335	344	339	343	368	350	347	362	370	319	328	347	362	348	344	324	359	374	352	357	328	375	357	344	339	341	372	339	312	352	334	370	363	354	379	354	323	341	353	317	331	359	354	346	359	336	380	332	347	320	350	344	340	340	346	358	346	336	370	357	376	331	339	341	362	350	333	364	362	373	368	371	327	331	315	335	341	343	368	391	387	335	340	340	358	369	323	332	354	350	331	377	344	328	359	338	332	346	355
345	1	1900	185036	361	10	178	695	884	864	749	726	650	649	579	539	558	511	486	490	468	418	460	452	438	433	406	397	400	379	379	406	396	429	386	377	396	374	398	390	391	361	389	350	374	375	355	365	366	354	339	385	341	336	350	345	371	321	368	349	330	365	347	332	332	375	364	357	347	395	358	360	358	346	333	346	343	384	349	364	309	346	329	363	365	319	350	353	355	362	354	358	323	334	348	337	353	332	353	356	319	358	366	352	346	324	341	337	343	341	348	337	352	336	338	319	325	326	352	321	338	333	355	333	314	347	362	347	347	341	311	342	352	349	329	328	369	340	349	336	365	320	344	324	332	372	358	332	333	347	361	350	357	355	341	341	344	332	337	317	354	329	332	332	342	335	341	340	322	357	311	362	362	321	355	335	331	360	347	327	362	350	325	305	351	310	339	345	349	343	334	341	343	368	323	332	329	364	348	377	335	304	330	326	365	342	361	336	326	356	340	358	360	344	331	349	332	336	343	348	337	359	361	329	361	334	336	341	332	333	302	364	349	330	367	368	336	341	320	329	329	321	308	326	346	342	361	339	349	329	324	360	336	360	323	338	336	312	311	351	348	318	338	346	347	351	329	333	285	333	335	330	328	322	364	359	341	345	347	343	324	314	332	319	328	350	323	345	347	340	344	340	350	340	314	335	342	379	350	346	363	327	341	331	356	305	355	335	353	291	346	340	311	332	322	324	330	319	312	302	345	362	303	328	339	341	303	358	327	338	333	371	331	340	373	331	342	333	328	372	352	323	347	373	309	350	338	351	336	328	361	350	322	311	349	334	366	325	348	335	350	347	324	314	335	341	334	320	335	335	311	365	342	329	304	322	379	321	330	339	324	351	341	343	346	333	343	370	343	344	292	330	349	356	335	362	334	312	327	371	324	339	339	331	341	340	342	362	325	324	341	358	360	327	338	336	333	332	365	336	349	337	365	347	332	336	347	357	349	304	332	344	308	324	347	345	330	316	343	339	338	341	326	363	325	355	341	334	320	353	359	342	356	361	317	343	319	351	333	347	322	374	368	333	364	330	347	360	354	321	331	336	340	342	351	330	361	311	338	362	336	339	320	292	330	323	337	369	330	351	372	332	347	332	336	323	336	339	396	374	338	352	342	351	360	343	344	334	366	312	323	320	321	354	321	327	348	340	349	338	359	350	333	328	311	357	332	315	346	356	325	339	347	288	357	340	322	336	349	341	335	335	357	334	357	344	338	364	353	321	338	364	329	342	347	335	326	345	355	355	343	336	335	343	347	326	328	345	360	325	336	348	303	328	341	363	374	317	320	340	334	316	333	334	324	336	359	339	331	353	346	340	322	341	332	352	315	366	386	327	332	338	354	381	333	330	338	361	347	298	357	345	334	341	351	333	357	337	325	320	364	345	348	332	336	361	318	347	378	349	328	334	350	336	316	351	323	311	338	321	346	356	330	352	345	354	363	353	327	329	315	330	344	336	318	334	349	343	325	385	345	361	369	339	358	344	305	312	372	344	336	355	334	328	314	333	340	352	320	348	336	329	360	324	320	297	350	323	324	337	351	385	353	357	325	338	345	314	360	347	371	338	355	337	328	358	340	378	351	342	342	319	309	372	343	343	327	346	358	351	336	346	337	324	354	341	361	319	367	350	332	352	308	341	336	335	329	338	324	325	341	352	334	331	326	348	343	326	345	344	340	367	359	364	318	330	335	348	327	342	336	326	326	315	337	334	330	365	329	345	333	342	332	356	321	347	354	365	301	349	342	303	327	327	329	349	357	357	342	336	315	366	332	318	356	329	325	334	379	304	332	343	338	346	347	318	345	312	330	345	348	383	360	352	351	335	337	346	330	334	324	343	372	318	371	347	332	326	343	316	335	342	353	323	337	344	341	361	321	356	338	320	317	319	333	338	340	365	327	319	328	335	341	329	321	342	342	338	341	338	342	325	331	342	351	337	350	347	370	324	337	351	351	342	333	337	337	349	339	334	361	331	333	326	373	350	347	332	344	339	327	360	335	345	323	362	364	348	344	332	301	357	355	333	351	327	366	345	344	339	350	316	359	398	360	291	347	376	351	376	341	333	330	345	306	330	343	320	341	329	349	356	306	303	347	380	341	345	316	342	323	348	294	351	341	321	337	364	322	347	323	329	350	330	341	334	344	320	327	346	348	323	311	351	326	359	350	305	329	346	345	326	315	343	346	361	340	327	347	313	354	330	344	303	331	335	319	360	324	379	365	325	334	359	345	345	334	323	333	339	331	349	367	341	330	336	351	382	342	338	340	318	360	327	328	311	333	328	337	338	324	332	336	338	345	340	327	340
345	2	2100	185159	357	5	152	669	780	806	703	704	630	565	573	534	524	520	486	463	445	452	459	473	413	383	393	399	388	385	424	385	373	386	406	387	384	369	359	388	370	377	368	339	356	370	371	391	375	346	357	355	335	352	330	358	364	340	353	341	351	348	349	346	334	337	374	336	327	344	322	337	332	332	324	358	346	340	342	334	353	337	317	345	356	350	349	322	350	354	315	335	333	337	349	310	343	333	352	314	358	326	320	348	344	316	357	333	321	316	332	350	329	322	321	332	318	373	379	322	364	328	310	334	353	355	331	310	322	325	332	313	329	339	347	331	326	341	339	306	323	335	329	332	295	336	315	356	337	346	336	346	350	335	327	331	320	312	331	307	348	349	321	342	340	329	328	332	327	332	323	364	332	358	314	330	332	322	310	340	381	334	329	352	308	352	314	313	333	326	348	311	343	347	326	318	343	306	338	353	329	328	315	325	335	319	287	299	359	340	345	338	309	317	340	352	320	328	329	318	348	325	329	330	325	320	331	320	310	344	329	349	313	301	338	334	313	334	361	324	286	345	335	328	339	321	315	323	345	317	348	364	337	305	344	337	334	324	312	314	320	338	307	339	327	343	349	329	360	365	328	325	317	312	350	318	328	353	337	332	319	318	322	332	344	325	317	313	330	336	319	331	315	313	340	337	328	320	309	324	303	319	327	375	346	317	301	335	352	332	314	343	323	329	315	335	338	352	328	333	341	319	334	342	335	345	334	292	324	319	358	370	305	351	328	332	326	314	338	336	324	314	317	336	308	308	349	367	286	342	331	313	321	305	352	345	315	332	335	337	297	325	352	319	321	326	338	324	328	340	322	317	322	365	322	306	325	319	329	359	318	368	342	339	342	324	325	320	336	324	304	298	327	338	306	347	359	356	333	317	353	327	325	339	343	316	351	306	328	308	333	331	361	337	310	319	338	331	288	331	347	300	344	343	334	317	303	365	347	343	334	319	321	355	349	314	346	325	343	348	363	311	320	326	349	297	342	321	327	329	303	334	344	358	326	359	339	312	323	329	353	319	327	336	344	325	315	323	359	330	327	333	306	287	318	302	350	328	322	341	317	340	312	345	338	335	358	305	336	331	340	323	329	307	297	324	333	325	307	331	339	339	327	336	307	342	351	336	316	338	342	332	302	329	344	299	322	313	312	307	300	316	358	359	327	323	335	345	300	355	356	327	358	309	303	338	340	352	317	320	343	323	336	328	351	341	330	348	350	340	334	333	347	326	343	334	332	329	324	337	310	325	339	300	351	335	318	326	371	301	318	317	356	297	301	300	343	326	314	334	342	361	307	336	334	373	310	326	346	313	345	332	329	340	336	316	322	357	317	309	323	335	321	334	315	329	327	306	360	306	326	334	330	316	327	309	321	343	323	318	319	342	322	331	317	357	350	346	313	299	326	336	357	308	358	323	326	341	328	316	322	320	332	352	330	316	334	352	329	323	305	327	311	343	323	321	321	357	332	332	331	327	350	327	343	326	304	370	327	336	326	330	306	317	316	319	336	291	324	321	324	350	355	332	326	323	311	342	323	315	356	325	320	334	309	336	326	292	346	355	331	319	354	318	364	327	330	325	319	309	308	329	332	334	321	310	309	317	361	302	321	335	336	341	333	311	318	350	303	330	332	310	326	314	337	339	306	340	354	319	332	325	312	330	323	343	336	332	357	366	345	340	331	328	341	303	331	336	294	331	304	342	306	314	335	356	336	320	332	315	342	309	331	315	329	334	356	323	329	330	311	318	317	333	347	336	295	326	324	334	334	341	296	315	334	324	359	326	337	330	338	328	305	313	347	349	309	345	329	297	308	334	331	335	324	320	336	329	337	338	333	307	329	333	311	289	312	306	300	339	353	349	302	320	344	321	311	350	357	338	326	336	347	331	309	347	321	327	342	307	347	317	324	308	343	341	332	334	310	332	310	331	333	317	346	323	337	335	321	344	348	310	346	346	334	333	312	333	339	344	340	330	353	339	310	328	291	322	325	340	325	345	323	333	359	341	347	324	319	351	335	311	318	346	328	321	322	338	340	357	331	326	350	328	318	317	337	345	302	300	309	313	311	317	376	353	313	328	309	325	348	313	348	317	325	325	343	324	309	328	341	347	301	317	340	336	305	304	322	327	302	345	352	329	309	328	342	292	346	329	327	315	316	342	337	335	352	313	310	362	310	327	317	333	332	335	388	346	340	324	350	333	312	320	319	343	323	328	357	310	313	333	336	346	341	319	329	310	318	318	312	316	335	323	312	343	333	328	331	322	319	313	362	331	342	312	322	342	321	362	324	304	319	303	332	331	329	301
345	3	3500	185283	360	2	143	701	791	823	735	711	675	623	543	594	521	559	511	487	499	502	451	478	430	405	434	437	412	412	391	377	402	396	371	386	416	396	366	375	388	423	362	379	386	352	356	382	354	382	356	390	381	375	333	372	343	329	328	354	341	340	327	344	331	379	383	368	358	353	351	346	363	341	330	348	336	322	353	366	350	342	361	353	365	350	351	375	342	338	331	369	372	377	341	348	352	333	348	330	314	355	348	350	346	333	335	322	331	345	329	340	343	320	318	348	346	311	315	322	316	315	361	343	322	346	356	308	317	315	331	338	368	344	341	350	345	323	320	347	339	370	331	314	351	337	336	320	334	332	336	351	283	330	339	328	335	363	299	323	312	333	311	325	338	315	325	356	325	328	339	324	339	357	327	379	302	334	346	316	345	313	349	333	329	335	302	346	328	336	310	327	313	338	346	366	328	309	321	320	331	338	344	365	331	309	308	356	347	381	332	335	309	336	289	343	318	296	322	352	343	365	345	333	330	347	365	368	354	341	309	350	311	314	330	351	299	338	337	370	348	335	339	342	316	325	332	360	330	360	322	352	326	351	351	339	345	345	356	316	328	311	313	308	320	368	335	338	326	304	330	358	337	307	316	323	331	330	358	289	339	359	326	330	329	316	321	332	326	327	315	332	336	314	332	353	324	354	327	315	339	360	367	330	314	352	359	307	344	363	353	316	333	322	310	303	321	339	352	327	338	333	340	329	367	320	336	337	347	324	337	357	328	333	351	345	345	335	307	361	323	329	372	349	342	310	343	311	332	330	323	326	327	329	331	330	307	362	291	342	333	316	313	316	311	348	334	327	322	330	320	337	314	312	327	336	336	312	321	325	343	330	343	330	333	334	356	324	337	347	320	346	309	321	304	312	310	312	328	324	319	350	315	319	327	342	314	294	332	349	293	311	358	325	320	364	327	327	329	321	331	343	345	311	317	326	316	312	337	325	346	346	314	316	318	340	305	317	350	366	315	307	336	321	324	316	338	323	329	348	359	331	314	312	319	337	310	313	350	334	339	320	302	323	329	353	289	325	317	326	339	351	320	332	328	354	373	321	358	310	345	374	332	302	330	320	362	310	312	306	329	312	334	315	347	321	319	341	309	373	316	322	354	333	327	342	329	332	318	311	315	332	327	334	357	360	331	343	331	329	326	337	303	311	320	340	346	313	310	326	344	334	312	315	329	343	336	304	312	346	335	331	341	310	320	357	338	337	358	355	310	316	330	318	325	332	315	334	323	326	319	312	330	318	347	360	336	355	321	335	305	319	360	321	338	330	335	317	323	321	351	336	305	336	332	299	350	326	323	329	329	318	309	345	334	334	330	314	329	355	315	346	315	308	363	335	319	357	341	309	333	309	321	342	360	330	317	316	297	320	330	338	323	336	346	301	325	312	333	320	317	342	342	333	303	343	337	317	333	345	333	325	368	343	321	341	353	343	312	336	311	313	334	315	323	311	326	324	318	309	340	342	317	317	320	326	335	346	346	333	328	322	334	353	308	293	355	335	346	337	330	351	324	318	324	336	332	351	308	317	328	344	361	334	325	320	309	314	331	333	354	310	342	313	299	319	327	336	320	353	320	335	314	336	334	344	337	317	318	321	333	338	324	340	280	342	361	332	301	320	334	345	346	340	335	340	333	326	346	323	311	308	348	307	333	349	336	328	326	319	325	347	315	333	350	318	311	345	352	340	326	364	315	332	337	310	360	305	305	320	324	358	323	358	338	331	354	326	337	349	308	309	328	317	291	327	323	329	330	340	304	285	339	320	320	323	326	314	339	343	311	356	387	306	353	311	334	310	343	318	329	336	350	345	338	323	355	328	310	319	331	328	317	321	334	313	336	332	354	332	303	345	299	325	314	318	322	321	318	345	343	312	313	335	345	314	331	328	324	320	313	335	306	321	317	316	316	318	366	344	325	320	319	318	310	323	329	339	332	331	317	323	346	336	337	325	359	355	300	331	340	346	315	331	357	330	315	367	316	302	335	341	336	350	328	318	339	333	334	309	313	288	339	314	318	339	334	323	329	316	318	347	354	334	308	323	344	329	315	350	323	348	325	307	304	342	319	352	340	346	331	302	328	317	328	308	349	337	350	312	328	311	316	343	318	316	309	316	338	326	313	325	360	340	315	320	351	328	329	342	331	337	330	340	340	320	336	332	343	339	339	326	307	320	345	354	344	329	349	354	313	327	358	329	318	330	317	318	345	335	346	354	336	323	331	317	325	325	321	323	330	355	365	321	328	353	332	354	321	350	355	341	327	356	327	322	360	312	357	352	335	321	339	330	342	334	351	333
345	0	2700	185406	354	8	103	562	847	895	800	758	720	700	642	637	587	557	539	498	500	489	486	491	503	460	447	467	435	479	452	434	416	419	426	419	427	389	383	403	366	366	383	385	395	379	379	369	360	358	356	370	382	339	371	380	377	393	372	375	369	349	357	333	344	387	352	345	363	354	376	356	362	327	348	370	343	378	334	375	374	325	347	330	367	326	354	350	330	338	345	320	305	363	355	319	335	374	321	349	345	343	325	349	343	377	324	319	320	316	325	348	341	335	351	328	315	330	319	327	349	314	296	327	335	323	330	344	323	307	338	363	307	304	320	324	343	292	330	356	330	325	318	338	322	321	348	337	381	312	311	311	310	341	349	330	344	318	352	307	323	327	325	348	336	298	335	309	333	349	332	323	333	321	355	339	349	321	324	338	352	294	321	354	340	363	343	339	326	359	343	323	325	289	343	331	332	308	365	321	332	327	295	293	317	319	346	316	310	305	316	347	361	339	336	325	325	360	349	338	330	318	301	311	338	337	329	326	301	324	316	355	347	319	296	349	315	325	343	313	300	325	308	319	303	341	319	345	312	333	303	337	339	317	314	329	341	341	356	291	308	308	317	326	337	365	306	329	311	336	338	338	336	338	280	338	332	317	305	326	342	304	323	339	314	340	364	341	309	312	354	331	324	299	303	339	342	345	315	332	328	317	308	338	349	339	296	354	337	328	312	309	334	316	334	320	297	321	319	334	338	330	341	317	348	338	312	329	315	322	341	318	342	328	319	321	362	310	328	330	326	368	312	349	333	331	324	344	309	349	305	315	304	330	321	325	319	309	349	352	334	345	364	309	321	332	310	320	319	344	323	369	315	295	340	323	366	324	341	304	309	324	325	333	330	342	327	319	324	346	332	318	345	326	324	312	310	305	339	327	329	307	305	307	309	339	311	356	319	353	338	321	317	361	327	337	325	346	308	315	325	325	346	340	335	360	333	344	328	343	340	338	321	320	343	315	310	336	321	339	322	307	321	325	316	352	321	368	319	308	314	318	332	315	340	327	320	338	314	282	313	330	341	327	336	323	339	311	315	335	351	336	314	351	340	296	332	336	321	303	332	291	297	323	352	346	344	316	287	324	327	315	297	323	326	327	299	335	322	331	296	328	330	352	341	293	312	331	333	322	309	358	312	305	313	343	319	311	340	325	313	305	338	325	323	363	313	312	314	337	340	361	305	314	319	311	314	325	297	329	329	324	350	316	322	351	321	333	329	337	335	329	329	314	322	321	336	334	342	329	307	348	351	336	315	341	330	313	338	329	347	325	322	295	302	345	319	333	303	345	329	329	288	316	307	342	307	290	339	326	308	335	304	316	329	332	287	354	331	309	326	332	337	283	337	324	298	345	312	314	333	309	318	328	332	312	328	331	311	357	340	308	303	347	325	322	327	308	335	300	327	345	314	367	329	343	333	342	336	334	330	338	326	336	318	308	354	322	334	329	353	331	305	343	308	351	328	320	352	335	315	339	335	359	336	360	340	314	325	312	334	322	334	341	326	319	305	338	352	311	309	325	317	307	348	290	329	348	314	352	319	322	335	331	351	299	309	317	316	297	288	304	314	355	338	303	300	354	338	338	324	342	332	331	308	321	352	340	328	345	340	318	344	337	323	328	331	304	318	353	341	342	313	321	303	292	330	356	309	327	307	328	321	323	339	332	332	316	319	313	357	310	348	359	323	311	293	337	347	317	323	339	290	327	328	337	334	318	341	340	318	339	304	312	336	320	334	316	327	297	339	308	312	335	358	327	320	337	331	339	289	323	333	294	304	329	295	310	353	295	344	339	311	333	346	320	359	342	321	291	329	310	301	350	333	308	367	315	327	348	327	329	314	338	343	296	320	292	323	328	339	353	318	314	320	333	315	312	340	319	327	338	335	328	302	351	321	318	318	302	333	340	305	343	328	309	327	339	325	339	364	335	340	319	309	323	334	322	345	316	299	348	323	324	304	343	354	339	303	312	309	356	341	292	299	337	332	340	361	347	343	331	323	292	317	352	320	339	322	342	315	340	322	337	339	345	327	348	347	326	338	309	304	325	347	310	314	339	316	337	336	331	333	340	331	353	353	314	326	329	358	312	316	352	353	354	348	341	334	312	324	296	314	306	302	309	338	351	338	351	320	347	325	325	351	339	309	365	296	330	313	344	331	325	321	336	351	320	329	337	317	292	316	318	313	363	329	350	307	332	329	334	311	304	333	339	277	302	322	346	309	329	339	303	312	319	322	331	310	325	343	357	328	339	325	379	348	308	302	351	316	344	328	329	331	343	351	327	333	321	325	318	370	345	319	328	305	333
345	1	1900	185529	372	7	203	748	848	828	784	724	680	635	592	527	541	540	471	483	456	454	428	457	466	399	400	437	352	416	412	372	426	390	385	403	361	397	388	389	343	378	384	378	382	392	355	369	370	375	366	382	331	355	370	342	346	370	367	362	346	361	340	320	345	384	349	347	390	351	322	355	357	369	334	349	336	358	367	367	355	341	361	334	340	347	333	352	376	332	345	362	357	359	316	324	348	350	352	333	366	337	339	358	352	389	323	331	319	349	321	344	350	329	319	323	348	351	334	331	324	344	353	337	337	343	311	346	330	354	339	328	347	314	348	369	350	329	334	352	347	325	326	338	325	318	359	313	334	358	319	308	339	366	330	342	357	330	302	332	345	360	343	323	349	361	339	322	332	334	377	360	341	333	348	344	377	316	319	357	326	344	331	375	362	354	314	357	329	331	330	315	298	320	348	359	333	340	321	326	321	337	321	298	306	324	356	320	351	365	331	334	324	356	349	288	309	334	360	326	319	341	345	309	335	302	345	326	367	307	345	332	350	346	322	320	367	320	340	348	335	326	351	327	324	349	349	340	310	356	330	329	301	335	342	353	349	352	330	341	361	335	354	305	357	324	341	351	337	364	354	326	330	337	351	337	360	345	330	345	343	355	351	338	366	350	372	337	370	327	315	364	359	325	312	338	318	330	324	346	327	348	374	362	335	340	338	322	351	345	328	362	348	330	338	318	347	349	338	340	337	344	336	348	349	335	326	306	318	337	329	334	323	340	343	362	350	325	343	359	315	332	353	333	328	361	323	340	370	362	388	331	320	331	318	336	323	345	340	331	329	351	305	359	341	364	333	317	321	386	307	327	356	335	351	346	336	323	357	334	304	338	327	334	352	321	343	332	313	300	318	353	330	356	313	340	321	306	348	335	346	370	325	337	294	350	359	345	307	304	353	352	345	328	326	368	331	329	344	322	320	377	329	350	373	338	330	330	348	330	309	343	326	323	312	335	307	340	302	335	339	306	329	323	344	323	347	312	318	324	355	316	296	320	351	324	350	355	384	330	336	338	356	338	325	311	333	352	324	325	311	325	332	332	334	341	355	329	298	348	335	328	347	344	350	348	354	340	363	346	337	338	327	319	317	350	333	337	318	330	345	358	337	346	348	348	345	301	313	304	368	340	340	338	344	338	350	340	335	357	318	366	349	334	313	327	349	339	318	319	344	309	339	335	320	346	325	312	350	333	337	311	339	369	326	340	334	322	327	347	299	355	350	304	342	342	335	320	309	370	339	305	331	330	358	336	342	350	343	347	345	329	322	324	331	339	321	339	355	341	326	322	373	335	377	327	326	343	353	364	339	355	328	344	328	337	310	352	342	335	309	329	317	347	334	334	352	374	326	329	340	353	325	323	321	359	323	353	337	339	342	335	356	319	362	308	316	337	359	334	318	375	342	326	333	313	295	340	349	361	339	348	334	358	313	341	347	331	310	325	357	330	353	336	375	341	321	321	332	325	356	311	348	364	326	323	319	338	346	325	324	353	328	307	345	358	322	330	306	368	326	330	314	341	334	343	364	343	335	324	373	346	345	303	328	347	329	337	352	387	354	345	320	327	346	350	319	344	330	341	333	318	335	342	363	332	328	322	307	323	345	343	341	320	359	347	322	342	324	360	343	314	322	357	315	372	315	332	336	338	348	354	331	335	329	371	327	356	355	336	339	354	346	333	372	335	317	285	314	317	342	338	335	324	337	332	321	336	362	324	355	318	321	326	336	329	349	351	342	324	312	341	328	329	321	346	358	324	326	324	320	341	345	302	358	321	320	356	329	335	335	370	334	341	332	340	325	344	363	335	295	320	341	345	348	316	315	341	313	329	352	377	338	332	305	328	316	358	347	361	337	329	335	335	315	320	331	351	336	325	315	340	332	362	364	326	325	337	320	357	332	309	316	327	329	356	351	348	343	362	352	334	340	347	342	324	332	347	332	338	377	353	332	318	346	351	339	359	313	328	367	318	336	339	309	346	344	343	321	310	323	362	323	316	338	352	323	346	349	322	345	364	321	327	342	312	330	317	338	339	327	330	352	360	342	341	325	359	377	312	288	353	339	342	340	356	316	344	346	300	331	347	339	319	312	353	360	355	337	339	353	353	323	327	342	323	347	354	331	340	337	352	304	337	345	351	365	292	331	340	310	329	330	320	357	341	369	330	360	316	335	331	372	362	349	323	331	311	314	351	361	316	349	379	344	353	337	351	335	338	342	356	328	348	326	304	355	327	340	317	358	356	375	327	338	381	330	327	352	320	365	330	349	318	304	373	322	352	288	341	294	360	352	314	319	363	321	346
345	2	2100	185652	362	14	186	740	937	921	846	878	736	680	651	614	576	542	549	517	493	513	445	447	432	461	449	407	420	406	421	407	387	403	389	395	378	391	370	344	397	379	368	370	368	349	381	320	335	405	351	338	414	340	345	373	313	347	314	369	340	354	358	351	348	330	318	371	335	384	355	325	344	342	371	353	359	343	327	319	336	369	343	366	368	322	350	358	322	318	351	343	357	346	331	327	319	311	338	332	356	319	332	338	364	385	329	353	321	327	318	308	333	328	344	349	340	326	341	324	322	331	290	338	343	335	344	348	316	341	355	345	339	334	337	327	341	329	335	338	317	340	322	346	333	330	314	349	333	338	346	350	308	329	317	345	350	337	325	337	319	334	318	357	345	334	343	345	326	341	303	313	335	386	314	313	339	355	319	304	324	337	332	355	309	329	348	341	320	341	310	339	314	343	319	342	347	333	327	328	309	312	329	338	330	344	310	302	323	340	339	355	343	325	328	321	296	317	320	334	333	339	329	367	368	333	322	326	356	303	326	322	339	332	328	326	286	359	350	326	341	340	319	331	331	337	342	302	324	288	315	309	304	337	291	295	346	334	350	342	333	318	308	333	303	345	353	329	326	344	356	319	355	316	327	357	329	295	360	359	323	336	344	360	329	339	320	333	323	335	326	320	351	328	311	333	349	339	323	364	296	320	311	314	332	346	327	329	300	329	319	305	302	304	345	324	318	298	326	342	302	339	321	335	339	334	357	314	324	341	328	298	327	334	356	314	324	326	307	349	345	321	354	307	311	325	326	334	303	331	311	335	321	324	333	295	302	327	332	318	329	322	321	349	347	327	325	327	346	333	319	308	296	345	357	328	360	326	335	308	304	327	337	336	331	324	338	325	335	319	333	339	305	323	325	326	326	306	322	336	341	338	296	303	357	306	325	317	312	287	305	340	346	319	299	316	340	350	337	334	330	349	376	353	360	322	323	340	320	315	365	347	311	328	305	332	339	359	345	320	292	348	337	295	340	303	321	314	335	295	323	322	328	315	307	334	345	334	341	313	304	336	333	326	337	307	341	344	322	337	338	309	325	333	318	328	322	334	339	350	343	339	331	313	324	329	309	320	332	334	356	338	342	327	330	319	342	335	340	346	336	329	343	299	306	345	318	334	336	339	344	306	356	339	374	329	312	328	316	336	347	309	296	306	327	319	328	330	332	339	329	326	328	314	337	322	346	294	321	350	317	337	321	333	322	302	327	324	345	345	357	323	317	309	316	344	303	327	314	308	318	326	321	339	357	312	333	366	333	352	311	321	315	301	326	328	312	333	341	316	323	350	339	328	335	345	328	333	329	359	307	320	307	318	322	335	331	335	335	317	315	315	342	308	329	302	364	335	291	312	313	340	324	307	334	324	335	328	344	331	330	324	327	297	323	356	307	332	347	327	341	325	325	331	320	341	340	342	346	338	311	345	329	321	333	335	331	320	347	328	306	344	313	334	336	325	310	364	356	317	367	342	327	348	345	343	318	332	355	335	338	359	319	339	302	361	326	333	332	322	312	323	311	332	318	307	324	334	353	343	328	335	344	312	328	355	341	323	332	308	312	317	325	307	338	308	369	348	313	334	320	352	359	321	312	333	335	329	322	325	351	342	321	340	336	326	311	325	322	337	329	344	348	337	345	318	341	373	320	331	312	338	339	326	350	311	317	346	316	338	331	323	318	350	311	348	352	350	324	324	315	339	354	325	306	347	303	324	332	326	321	319	314	328	316	330	337	302	326	357	326	344	348	319	313	339	322	329	298	332	351	321	329	352	343	340	320	324	307	315	315	362	327	352	319	311	324	313	328	324	349	318	309	315	307	361	309	362	335	352	327	332	336	352	347	343	328	314	344	321	305	315	323	321	310	320	308	301	299	337	324	334	321	333	337	343	356	312	333	336	328	302	325	308	332	316	301	338	348	331	329	308	321	314	332	332	337	336	293	328	329	320	305	334	345	318	322	352	340	321	321	333	340	310	340	304	358	342	358	324	331	339	327	338	347	325	301	323	345	332	309	348	319	323	316	315	333	331	321	303	342	346	325	338	335	348	336	331	300	345	313	332	367	329	320	329	329	310	295	354	315	304	342	320	315	347	341	314	342	328	311	328	331	325	319	341	315	306	333	338	328	341	368	330	318	319	323	340	306	336	334	319	330	310	349	324	354	335	327	318	305	336	322	351	342	308	318	326	356	327	328	337	302	347	320	311	331	324	350	321	311	360	329	330	335	302	311	300	356	308	343	347	298	347	361	323	314	367	328	324	358	321	312	319	322	332	326	352	336	314	321	342	317	314	331	309	341	322
345	3	3500	185775	361	16	199	766	968	1039	916	853	783	740	658	676	621	593	564	570	537	533	491	502	462	461	488	456	453	448	399	440	396	429	382	403	363	406	393	402	395	387	399	379	389	356	391	370	365	395	361	345	376	368	357	356	375	362	337	369	337	352	353	369	333	312	346	339	322	344	377	328	393	356	352	357	357	346	349	356	336	325	352	330	345	326	347	352	315	329	329	385	351	344	340	331	337	350	331	328	347	302	334	328	320	358	349	360	344	321	325	335	286	340	318	325	322	331	327	331	345	311	377	352	323	341	302	354	352	312	324	324	356	326	314	327	327	336	343	358	334	323	353	348	345	350	320	351	326	319	342	348	332	343	332	320	316	340	304	344	346	320	344	334	312	339	338	333	334	337	355	362	332	314	351	340	307	351	331	337	341	337	302	322	346	299	337	312	372	330	341	341	332	337	361	329	304	321	336	311	342	344	317	299	312	314	340	330	322	329	342	337	321	313	307	325	319	337	321	335	362	325	347	331	321	310	302	317	334	331	309	360	349	326	335	329	327	317	321	333	315	348	308	309	317	317	359	336	337	329	347	326	288	334	337	331	331	364	347	349	331	323	340	318	319	329	324	331	333	357	336	319	339	341	323	328	356	311	347	360	331	337	352	325	351	318	323	331	321	322	315	367	330	328	327	356	319	320	343	346	345	303	330	335	298	326	340	326	340	352	361	316	337	340	346	313	355	357	312	341	343	356	320	353	351	336	333	359	322	353	320	338	327	341	321	362	310	326	352	350	359	353	362	341	340	341	330	323	317	354	335	346	334	321	342	312	346	333	301	316	304	333	344	312	325	350	332	309	345	341	323	346	318	327	316	328	317	318	320	325	329	314	365	322	351	331	323	347	332	353	307	327	349	362	339	305	347	318	347	306	328	346	352	331	318	344	322	325	338	356	330	351	343	332	302	329	330	292	310	333	327	345	321	332	342	329	343	301	344	302	320	293	321	355	316	305	338	301	328	324	349	350	333	338	362	316	333	320	341	352	300	341	330	322	345	317	327	297	318	331	309	331	348	343	334	351	311	311	336	340	318	340	329	325	302	336	333	297	344	331	313	341	311	345	336	329	335	321	312	327	332	312	319	333	315	326	325	336	330	324	324	336	316	334	320	329	354	335	345	335	346	302	316	331	295	347	339	350	328	345	313	338	329	349	333	347	301	367	333	331	338	328	335	339	313	329	356	324	342	307	331	334	327	336	317	312	333	332	324	341	309	314	357	333	332	345	283	321	320	346	339	280	322	333	340	323	332	367	332	339	333	329	327	309	335	350	329	317	333	304	328	343	347	320	340	319	343	314	330	314	335	326	319	296	348	314	337	333	324	337	318	340	333	320	374	353	306	341	332	335	335	332	326	346	328	328	333	325	328	354	342	334	331	370	332	326	292	319	331	316	363	320	328	333	315	319	325	332	335	312	312	333	329	340	341	336	317	354	299	331	317	320	288	355	322	339	335	354	335	332	321	349	334	345	309	332	327	337	316	358	356	331	302	311	305	340	307	328	316	318	337	359	356	339	316	342	334	325	366	315	321	330	340	353	322	328	351	317	338	328	340	305	360	304	322	339	333	333	309	312	326	334	358	312	315	346	335	362	327	317	349	319	333	309	356	318	341	325	325	319	338	335	328	304	316	340	306	310	322	339	324	350	321	338	327	333	344	336	310	358	337	320	355	317	334	342	329	338	352	336	349	329	287	328	332	342	324	341	345	343	317	273	321	361	341	341	318	330	366	346	328	353	344	320	337	331	321	324	324	306	344	359	352	292	358	360	333	338	337	334	318	368	335	341	316	337	320	332	340	327	320	344	329	316	347	329	352	351	298	360	313	337	298	331	348	305	336	336	311	355	330	314	345	331	334	322	343	340	331	325	338	331	342	319	357	335	342	340	341	302	350	355	329	301	307	345	339	359	362	323	338	344	356	326	318	331	322	326	334	356	342	328	335	312	339	325	327	338	337	354	335	308	331	346	307	338	342	351	319	317	295	351	308	316	362	335	313	325	333	336	317	331	339	314	350	325	335	335	340	320	346	316	304	366	325	304	359	353	317	322	321	330	323	322	308	332	332	323	320	349	323	348	348	333	324	313	343	345	307	302	331	326	335	317	355	331	317	323	342	308	331	320	337	325	341	314	356	337	320	314	343	328	332	325	340	351	354	332	316	311	319	349	361	340	338	318	346	335	348	352	357	314	337	344	331	320	318	338	351	343	353	322	308	339	297	356	322	317	354	345	324	331	321	345	322	323	331	353	335	345	324	317	334	299	319	322	306	341	328	338	343	339	343	295	363	324	316	343
345	0	2700	185899	363	8	139	659	976	1126	1004	959	902	808	770	730	664	671	636	588	544	513	540	508	520	505	441	468	474	452	446	446	436	432	414	407	409	406	376	378	410	355	383	364	359	376	372	389	374	387	350	364	371	366	331	360	327	348	372	369	317	330	365	367	340	360	345	327	359	353	324	353	351	317	350	337	321	360	323	342	355	338	334	349	313	339	340	312	336	335	314	344	321	317	348	315	310	343	352	329	342	353	326	326	356	353	310	345	345	330	321	356	344	364	332	323	324	330	324	358	322	307	343	303	329	334	341	320	345	326	320	331	336	366	352	326	350	318	340	338	353	359	330	347	347	339	308	318	321	325	316	347	307	320	344	337	361	315	327	331	338	316	327	324	334	348	306	337	298	346	327	323	327	344	320	360	314	334	316	333	330	340	325	311	321	352	304	310	305	336	354	329	314	324	334	339	358	324	333	326	360	309	325	352	324	356	326	310	323	317	315	376	328	352	309	337	321	319	295	352	331	341	316	346	337	319	313	337	341	347	334	304	287	340	330	332	335	286	319	308	338	361	326	317	335	319	316	330	332	318	346	341	316	351	324	329	338	314	339	333	296	338	299	328	311	316	373	306	341	349	348	328	343	335	315	326	320	345	331	312	347	314	315	304	303	299	350	302	338	336	326	332	316	323	309	356	310	306	302	328	306	298	374	331	337	323	309	333	327	341	304	319	343	333	296	296	328	345	331	305	332	349	294	320	311	346	312	312	339	310	333	330	344	321	293	332	349	359	333	334	330	334	299	343	345	331	316	312	327	344	332	356	326	328	333	327	335	321	314	327	325	331	339	341	289	329	342	302	311	338	346	335	335	327	334	300	323	320	334	341	318	309	321	341	301	329	317	333	325	329	317	345	335	334	336	354	345	295	347	334	332	329	351	344	328	326	311	330	327	315	348	330	308	349	329	340	335	332	358	336	319	323	324	320	322	337	316	324	341	329	331	327	317	310	348	345	313	328	326	313	336	337	335	322	339	333	325	373	334	351	312	334	323	346	336	297	358	362	309	349	342	323	310	314	333	324	324	324	315	324	338	352	342	344	329	299	326	327	333	343	312	313	297	304	326	332	305	339	333	343	296	324	336	314	315	297	318	344	307	339	331	323	317	314	321	313	326	322	336	340	355	321	310	316	316	355	328	349	304	332	349	337	354	346	348	333	336	333	327	330	315	340	341	325	321	341	292	346	329	352	339	312	330	317	337	307	353	323	334	343	337	315	373	324	333	328	345	326	342	350	339	326	310	337	297	336	355	299	344	331	339	319	307	329	338	311	345	303	343	348	328	361	335	324	314	312	331	303	333	320	313	345	304	319	330	325	331	322	359	324	318	316	328	323	321	339	306	325	337	304	292	305	314	341	311	346	328	356	321	390	330	318	322	324	331	297	371	318	320	337	326	311	330	305	306	335	306	339	337	339	308	335	329	327	315	358	320	324	304	308	319	333	328	346	303	320	300	323	355	332	308	332	319	321	307	329	322	322	310	275	325	323	343	349	300	314	327	318	352	358	314	345	344	305	319	316	306	341	350	331	288	317	325	331	321	346	329	348	332	324	347	317	325	316	331	319	328	304	347	310	348	294	322	332	337	314	318	331	354	317	314	341	340	309	318	352	301	341	336	360	310	324	318	313	336	318	357	337	315	340	316	319	324	344	349	328	313	311	326	335	351	352	319	316	362	332	359	311	349	298	303	321	362	349	319	344	324	335	324	314	331	353	327	351	367	318	329	330	325	359	302	348	316	306	330	320	342	334	348	305	329	308	335	366	355	314	334	323	312	309	314	346	330	299	343	317	315	330	342	344	329	307	335	336	346	337	323	327	350	306	322	338	345	332	298	335	310	314	323	317	344	349	311	315	303	340	326	338	331	321	309	318	323	352	332	329	314	322	305	317	312	349	325	339	337	332	331	332	299	318	303	329	321	311	355	320	324	331	329	345	296	284	326	324	317	321	307	303	352	310	339	312	322	329	345	344	303	351	319	332	334	338	319	345	343	338	349	347	323	326	317	323	353	334	340	301	302	322	341	319	337	340	313	335	341	314	348	310	337	312	313	347	307	312	337	324	334	326	307	290	321	343	334	324	308	331	320	345	319	311	354	346	349	307	324	343	323	334	327	321	342	316	315	329	330	333	318	312	297	327	340	337	295	321	324	318	316	320	326	321	372	313	324	354	345	302	289	319	341	297	332	333	320	334	300	325	341	334	301	320	307	323	343	340	305	307	340	313	309	331	305	323	321	324	348	293	310	317	324	310	352	317	312	310	300	360	298	321	296	321	331	338	310	329	324	312	310	361
345	1	1900	186022	360	5	207	803	947	956	832	792	734	688	627	556	592	550	553	500	482	476	452	426	449	406	435	446	412	419	430	405	397	409	361	410	411	363	349	360	384	353	380	342	371	346	365	334	337	363	340	358	322	344	349	333	350	347	349	329	332	328	313	341	342	346	336	369	341	334	308	345	318	335	342	372	353	342	335	383	356	326	313	319	349	350	325	323	350	334	327	348	328	316	323	296	326	330	318	334	330	372	331	364	348	345	346	313	344	332	331	333	357	335	358	347	310	300	338	343	371	358	325	320	321	309	332	342	331	342	319	360	334	338	334	350	330	345	347	339	309	352	337	331	325	351	348	347	340	338	311	348	311	300	327	320	341	347	332	338	331	325	330	351	323	342	344	320	337	321	351	326	316	320	326	349	336	323	303	328	329	334	307	376	344	340	323	347	310	334	339	322	322	338	340	324	321	339	312	322	351	316	340	360	331	338	363	319	343	304	328	350	317	328	320	338	319	331	307	334	335	335	327	349	314	341	364	334	352	359	307	382	330	327	302	334	324	339	302	312	364	335	347	358	326	303	330	313	350	314	360	302	308	316	317	340	327	316	318	334	319	339	358	322	303	326	340	340	321	349	327	325	329	357	323	340	345	310	301	329	314	314	327	310	336	337	323	301	330	306	308	349	302	323	303	325	311	327	329	339	334	364	320	321	341	324	330	325	324	328	325	316	318	315	312	330	327	309	343	310	340	321	342	337	325	326	317	332	335	331	298	315	333	326	333	322	334	339	327	346	327	350	358	335	354	301	343	330	349	346	339	329	324	313	326	335	351	310	300	340	347	317	317	337	345	306	357	331	313	324	333	326	343	322	337	318	319	301	331	333	345	338	318	326	347	342	309	338	332	347	332	307	341	340	315	323	301	314	342	317	342	330	320	331	322	322	346	321	334	317	317	323	314	310	301	324	327	294	324	318	329	344	350	315	314	327	336	319	315	303	315	350	329	343	346	315	362	314	342	324	295	302	339	332	353	344	354	330	313	326	315	315	326	312	316	330	357	341	291	345	316	327	324	332	310	343	353	343	323	324	319	347	306	369	329	325	332	377	365	321	333	361	322	350	312	332	342	340	316	280	330	333	341	324	342	354	311	319	320	351	329	329	322	355	323	340	337	306	317	315	346	329	331	331	302	345	343	320	313	316	302	341	305	349	336	349	337	346	328	338	313	362	329	330	302	343	321	342	316	325	353	340	320	322	329	339	329	333	313	330	349	341	314	313	332	317	365	344	319	364	289	305	356	313	317	322	301	327	297	331	346	325	321	322	337	327	333	353	355	301	345	318	332	308	331	343	358	314	334	318	329	329	348	359	346	318	342	323	321	316	315	343	353	308	323	331	335	328	355	312	319	335	350	311	349	323	313	322	338	321	329	317	341	338	341	327	301	328	324	339	351	339	319	329	295	299	300	352	343	326	311	329	354	337	323	326	306	344	321	340	313	318	327	330	327	343	363	332	321	345	339	331	333	311	318	370	322	327	342	360	341	331	341	301	322	312	312	301	342	321	335	350	309	322	321	343	297	312	351	327	333	297	294	329	317	336	321	319	327	333	336	300	329	351	321	301	305	314	314	351	363	344	346	328	315	330	335	315	331	335	326	331	354	326	309	317	309	310	349	336	379	315	353	317	300	337	347	317	311	329	297	329	319	328	334	297	290	329	339	294	343	317	369	315	333	307	333	300	335	365	341	327	303	330	316	316	295	323	329	340	373	346	335	336	308	331	325	327	331	327	281	342	335	307	314	339	320	321	364	324	309	362	323	316	312	311	358	349	314	344	344	370	327	317	336	345	322	344	356	318	327	319	347	341	352	346	351	329	324	326	345	318	336	321	323	310	344	318	321	334	328	323	323	305	340	311	349	342	305	317	335	347	327	296	341	324	297	309	353	315	344	320	328	351	323	331	314	328	361	331	312	333	339	331	338	351	311	338	356	301	309	340	324	294	331	336	346	321	330	349	310	326	344	326	344	332	308	319	312	335	327	316	344	297	325	297	311	307	321	295	333	308	340	317	340	318	349	359	324	338	346	304	302	343	327	319	322	301	334	319	306	330	339	312	327	363	307	359	334	326	361	356	333	337	328	302	333	331	313	329	350	348	337	358	323	311	319	344	328	323	341	315	329	310	335	350	347	336	307	336	318	322	323	302	315	355	321	356	301	342	368	311	340	346	348	369	328	307	330	368	316	350	325	333	337	358	335	312	317	338	311	319	316	303	314	326	328	309	314	329	350	347	292	306	336	329	327	324	347	316	327	298	328	339	320	359	320	331	329	321	346	308	315	310	289	335	318	306
345	2	2100	186145	351	6	155	712	885	895	808	794	689	690	634	571	528	522	509	506	502	470	437	470	466	442	421	427	401	395	423	372	375	396	356	373	362	350	373	376	368	363	358	358	348	349	336	370	331	328	362	331	355	337	303	340	334	343	322	349	321	372	348	343	337	351	358	293	353	328	301	330	314	307	349	340	301	358	345	340	365	351	340	334	342	312	314	339	331	366	335	300	347	340	348	325	304	345	322	339	326	307	336	297	312	340	294	384	323	345	331	300	348	355	332	318	333	346	313	339	322	307	349	321	340	306	318	367	327	343	318	319	307	363	342	304	347	321	333	307	312	334	317	337	323	352	295	370	309	358	312	345	320	319	319	308	332	342	306	312	346	280	316	337	330	320	310	311	320	331	373	307	332	326	322	319	314	351	299	307	330	305	317	336	309	327	345	322	335	343	320	321	313	326	324	343	344	333	304	334	331	347	306	346	329	318	337	339	318	336	343	331	302	323	351	301	326	295	337	358	333	324	318	316	304	326	312	341	305	328	315	338	344	334	330	329	308	341	332	300	318	307	323	326	318	318	306	315	342	317	345	353	341	353	313	310	304	307	309	311	317	348	344	322	308	310	316	314	338	292	306	316	330	314	309	321	309	319	306	287	317	314	313	329	311	338	332	297	308	307	317	302	334	340	300	323	305	334	319	342	327	299	332	317	305	342	326	309	323	344	327	296	300	298	332	302	312	328	354	365	290	341	326	326	308	312	342	339	304	323	311	317	328	310	311	323	293	319	306	359	325	326	313	335	325	308	318	301	286	342	318	302	306	318	325	328	338	321	316	322	344	316	308	319	317	296	324	334	340	318	331	330	300	300	309	369	316	330	343	331	299	344	344	312	316	326	319	301	325	325	321	325	313	317	332	346	308	283	304	340	323	320	330	300	320	347	347	308	318	337	298	324	349	301	345	318	327	320	348	309	310	311	331	317	320	308	326	366	327	319	311	303	329	324	331	293	302	331	325	315	310	344	307	331	301	327	322	336	301	310	336	320	319	336	317	355	332	332	293	335	318	327	319	295	312	331	308	288	319	324	313	311	320	313	333	331	330	339	324	328	306	300	317	347	321	325	317	354	318	342	319	339	292	301	323	360	316	323	326	335	317	324	312	323	330	337	344	339	321	341	339	312	309	337	328	322	347	312	330	321	359	313	302	321	326	306	318	295	289	327	343	300	323	349	362	324	316	328	322	330	293	312	324	325	337	330	346	336	326	318	315	326	326	327	303	333	300	328	333	325	317	320	325	310	330	325	311	333	349	308	314	319	344	350	314	331	306	303	321	335	330	314	322	309	337	314	321	323	344	331	309	327	329	321	330	330	322	319	342	307	332	321	332	331	331	314	314	347	327	351	327	353	302	332	345	323	292	301	316	351	328	345	313	309	339	342	337	316	325	298	307	324	316	316	313	328	358	332	346	297	327	303	360	296	316	335	341	350	352	315	318	314	356	317	305	305	324	316	294	315	297	305	323	322	311	331	286	308	333	313	330	293	318	307	306	303	296	308	300	289	314	335	329	363	297	346	329	311	321	346	287	310	303	300	312	329	316	315	329	318	349	346	356	341	311	309	333	322	313	322	352	336	332	335	313	323	319	322	312	333	324	324	349	347	358	338	336	294	313	336	328	334	355	312	310	322	315	353	316	330	316	334	329	307	329	334	349	314	328	323	325	329	274	324	326	320	355	325	314	334	308	339	340	333	322	332	325	309	305	303	325	331	315	314	314	337	329	330	333	294	315	317	354	333	310	326	307	321	319	299	318	303	301	326	327	333	306	347	316	322	322	306	299	340	330	321	307	348	343	325	327	317	331	314	301	314	341	329	329	326	323	326	324	296	314	320	354	293	326	333	321	314	335	294	328	331	301	336	313	312	329	338	322	295	342	313	331	335	361	305	323	312	329	318	335	323	307	314	338	323	306	316	306	325	304	309	319	304	322	340	312	327	346	313	313	339	307	300	321	330	343	317	343	343	308	304	323	321	312	307	315	342	355	298	326	319	310	329	303	311	318	336	321	317	299	317	327	310	318	328	335	317	307	315	316	324	336	324	307	322	312	322	330	319	346	332	320	316	334	335	320	280	349	321	320	311	313	356	333	333	324	300	354	346	294	313	337	313	317	310	348	321	324	325	333	292	319	343	323	333	327	343	324	295	368	366	338	315	321	347	323	283	343	357	339	313	328	313	306	312	333	320	332	326	312	322	315	318	327	350	308	304	311	311	305	367	323	323	341	330	350	336	332	345	328	312	318	306	316	347	335	333	303	369	292	322	304	330	331	327	304	329	298	290	294	307	306	326
345	3	3500	186268	355	5	169	676	905	885	838	831	702	654	622	628	545	530	512	501	489	460	472	444	407	411	422	385	426	378	398	380	380	381	389	352	328	368	354	379	353	338	354	362	319	370	346	359	329	382	322	357	362	316	330	323	321	298	346	338	327	327	323	316	326	336	325	345	321	301	310	341	351	337	370	300	324	361	337	329	321	317	328	325	347	299	305	330	324	343	341	320	297	305	339	350	307	319	336	347	335	329	310	302	322	301	332	349	344	306	334	337	307	307	335	293	305	340	316	322	329	320	336	325	354	311	339	295	306	312	321	301	310	355	319	323	342	294	334	363	285	319	318	324	305	317	279	311	322	312	328	319	302	289	327	321	332	310	352	320	309	325	316	328	295	325	305	320	316	336	335	297	305	305	327	327	308	329	298	320	330	330	322	316	340	329	331	316	340	305	325	306	324	295	345	301	308	343	340	318	325	300	300	311	311	299	334	342	330	313	325	300	293	307	291	319	326	292	304	319	333	331	329	323	337	329	319	303	338	332	300	317	330	318	353	334	348	314	347	321	291	305	304	324	331	304	317	322	287	301	290	300	321	304	316	301	309	336	338	332	314	318	313	314	322	331	332	306	329	316	297	328	293	304	310	305	346	315	319	344	307	340	313	352	325	348	315	279	299	305	361	315	326	315	331	320	299	330	316	294	335	283	321	327	343	317	302	342	342	293	336	307	303	314	286	319	315	305	346	305	337	346	291	323	274	307	329	304	311	318	311	343	290	309	331	327	307	340	306	332	326	314	304	318	296	313	306	321	341	313	326	338	298	304	319	318	326	286	312	304	321	313	313	293	319	348	288	319	307	329	315	331	324	340	314	331	321	300	296	333	317	324	297	329	289	329	275	327	313	330	308	311	311	315	311	334	318	301	319	300	310	316	324	300	359	324	314	342	310	337	319	311	295	368	290	312	345	312	337	319	311	301	319	337	317	312	315	332	301	293	306	302	309	282	316	330	335	324	339	318	349	295	306	315	314	298	315	286	295	318	305	328	300	332	295	300	326	341	311	311	294	281	316	310	341	310	303	304	294	344	297	305	337	299	345	275	312	317	334	335	322	328	336	345	330	322	304	327	322	315	321	319	331	331	293	305	319	326	288	324	320	295	303	333	302	340	309	309	298	309	309	309	318	301	293	296	300	306	334	309	327	314	311	302	304	344	336	327	292	312	308	306	306	322	293	327	275	301	289	337	304	327	298	311	290	311	330	299	330	334	308	295	331	296	329	333	330	316	321	320	306	331	304	294	324	300	312	330	324	334	324	302	325	317	326	319	297	289	317	293	313	304	295	331	317	325	312	309	299	290	327	312	302	307	328	307	320	298	316	333	308	291	307	327	289	303	283	341	328	309	314	288	305	317	299	294	340	351	335	310	292	328	325	327	304	321	311	318	320	303	294	306	309	310	333	320	331	306	315	309	291	324	310	304	303	320	332	313	300	325	325	304	298	301	310	312	342	331	339	294	334	310	318	300	341	330	312	338	334	325	314	309	316	312	318	343	319	292	305	312	322	313	337	331	308	306	291	297	312	339	325	305	339	314	326	321	330	319	330	320	320	349	303	299	321	306	310	317	331	338	320	301	305	323	272	298	328	295	302	304	300	314	285	334	318	343	300	292	331	325	325	332	298	344	300	302	298	310	289	328	332	321	314	310	301	333	308	301	310	334	332	315	277	323	305	327	309	338	330	293	332	312	311	320	296	344	289	315	302	330	320	293	333	321	299	337	293	298	333	336	323	299	331	314	313	292	342	304	326	302	324	309	323	302	340	362	323	312	315	303	318	317	312	319	332	321	267	268	306	289	300	308	281	313	275	302	308	312	290	313	309	303	315	303	328	325	297	274	300	303	295	308	306	331	345	321	296	330	308	308	327	301	340	286	301	285	296	314	344	323	332	306	286	320	310	264	310	309	302	325	316	306	311	319	358	313	308	325	323	304	301	318	324	335	301	303	326	337	318	313	332	276	293	295	296	321	325	312	297	298	330	301	304	354	324	313	306	309	298	312	299	319	306	303	332	331	302	320	309	316	329	290	323	311	325	318	319	300	298	320	326	305	318	291	319	323	326	336	304	308	300	349	283	290	321	339	297	321	325	322	335	297	290	306	316	323	292	306	330	315	313	324	324	323	316	326	290	300	299	288	300	325	303	307	338	308	304	322	297	311	324	356	321	338	335	318	327	319	326	322	310	307	302	339	327	346	332	322	322	337	306	287	325	315	303	342	319	346	311	327	327	319	309	330	296	292	320	305	310	324	309	322	328	301	303	310	316	298	300	308	346	294	322	311	312	312	313	274
