345	0	2700	166512	362	0	0	0	21	237	366	588	579	668	597	660	656	718	715	765	802	808	766	722	687	697	643	633	587	590	524	491	493	468	477	461	431	397	415	399	376	394	366	410	412	416	401	376	379	369	369	396	421	396	374	371	363	397	370	387	365	388	392	361	373	375	343	374	375	376	364	381	405	344	386	358	375	356	375	391	346	364	386	364	361	369	373	372	365	343	370	355	376	375	372	347	358	354	356	351	374	394	369	370	360	396	354	333	358	352	392	368	372	359	377	362	364	349	389	382	349	368	372	352	354	353	348	386	375	338	348	375	383	387	344	365	358	341	375	351	350	362	373	343	374	377	346	374	383	351	365	362	384	375	344	355	372	397	348	355	368	387	344	401	377	381	355	375	359	382	367	356	376	363	350	379	378	362	354	343	360	347	342	347	376	360	323	367	368	396	344	359	355	348	377	357	340	366	366	352	382	369	373	362	334	367	384	366	356	354	356	386	335	371	369	378	392	345	354	376	363	342	350	346	358	351	358	373	365	390	389	358	360	377	351	363	345	381	345	371	367	342	383	353	395	344	355	387	354	366	369	376	375	367	337	368	373	359	354	380	341	365	368	357	323	375	371	362	384	341	351	345	374	358	328	340	339	356	354	347	361	354	349	361	346	369	378	380	359	338	361	354	363	357	358	355	328	366	343	404	341	375	383	361	348	362	354	354	351	346	363	365	388	372	370	350	361	349	367	404	370	351	359	398	370	355	370	349	365	365	356	354	336	327	335	365	357	335	350	382	386	361	371	318	351	376	385	377	337	359	386	341	355	363	383	361	361	359	374	385	343	373	365	379	373	380	337	353	377	353	381	355	387	351	365	347	370	341	377	375	360	377	387	377	377	353	362	369	386	367	374	375	372	372	385	325	359	370	371	380	350	368	359	353	364	388	350	355	362	340	344	366	363	393	356	376	337	370	350	385	355	371	351	348	333	380	339	377	338	374	371	373	345	375	364	353	326	331	373	356	322	352	360	347	357	341	367	360	348	349	350	361	355	342	341	334	344	335	379	368	347	389	358	381	355	373	357	352	338	380	374	360	356	351	379	371	355	370	366	342	350	355	384	353	373	367	371	360	359	366	348	365	357	343	331	332	358	355	345	382	339	362	348	362	363	366	366	375	350	353	361	353	355	357	348	388	378	370	374	385	386	367	374	349	374	350	357	348	353	379	360	350	375	370	345	333	377	356	366	339	357	357	360	366	382	343	378	388	350	387	350	361	354	388	351	341	371	352	390	354	365	353	356	353	357	365	371	354	369	365	363	363	364	388	360	365	363	363	390	363	351	328	358	322	367	356	358	366	364	355	351	356	369	375	364	314	350	349	363	391	340	355	376	331	342	346	342	353	341	368	362	374	395	374	343	337	365	361	340	358	411	343	366	371	372	351	343	347	338	378	380	342	356	369	372	367	369	379	332	364	369	343	353	353	365	362	335	381	353	365	359	361	336	365	384	356	385	372	357	358	343	353	355	337	339	365	364	369	374	360	365	335	346	344	371	355	372	364	396	372	357	357	340	355	353	363	336	341	386	331	371	366	350	372	351	374	348	374	350	358	374	314	351	374	347	336	378	338	356	388	329	336	347	361	386	390	378	337	383	354	355	342	365	373	343	361	360	362	364	341	350	319	381	361	340	329	341	368	339	364	360	403	360	351	377	355	375	352	342	381	364	355	369	364	373	350	353	371	356	339	352	375	330	349	369	358	366	361	387	344	373	357	361	379	377	363	350	365	354	364	369	342	356	410	356	357	349	339	368	364	373	359	390	364	339	352	368	321	374	368	319	388	383	346	413	366	359	369	381	343	361	354	378	364	343	333	356	385	353	338	369	345	337	369	371	369	348	369	358	343	362	351	355	373	368	346	365	380	365	345	355	369	344	351	346	363	357	358	375	367	365	336	327	386	371	364	363	353	351	393	361	349	332	338	343	363	358	367	356	361	359	357	381	375	352	367	353	355	349	364	345	375	354	378	353	373	370	335	368	370	394	371	350	362	369	384	359	342	347	356	344	363	332	344	347	367	369	377	375	371	372	334	388	335	358	352	375	359	346	330	344	368	368	355	384	371	352	335	360	368	356	343	335	372	348	337	350	372	363	365	379	346	365	363	335	376	360	368	372	352	398	346	374	347	360	334	352	358	357	360	377	347	377	366	380	330	384	342	328	387	364	372	351	336	351	351	345	367	326	356	379	381	334	367	348	386	357	374	347	358	353	368	347	365	351	415	363	366	361	380	343	340	378	334	346	369	385	361	374	362	361	373	382	385	363	330	316	330	352	347	382	335	371	370	408	344	358	347
345	1	1900	166635	361	0	126	846	1203	1340	1371	1400	1404	1392	1343	1307	1291	1241	1188	1148	1100	975	924	866	806	739	696	647	635	548	578	535	477	466	429	403	386	387	367	389	386	369	338	352	389	365	347	358	348	360	340	375	364	342	330	378	367	356	331	338	326	373	356	339	344	353	296	347	367	353	323	349	361	328	381	354	311	336	332	349	313	347	318	337	355	340	356	331	302	332	387	366	321	364	339	366	335	331	348	335	326	362	331	336	350	312	335	378	333	349	325	347	342	346	327	373	348	314	344	318	334	336	308	355	325	320	322	346	318	369	329	356	350	330	350	353	324	336	354	342	334	331	353	355	308	343	309	327	356	347	346	331	365	350	326	324	353	352	313	333	346	324	336	332	334	343	335	357	347	320	334	353	331	323	343	345	341	378	350	371	338	321	364	327	360	329	362	335	358	328	291	357	346	303	347	308	321	326	315	335	302	312	337	332	340	321	335	335	347	324	325	332	327	324	345	332	347	307	328	354	308	345	333	370	344	340	336	315	335	320	328	351	336	344	352	363	336	333	349	337	347	336	354	321	320	340	336	342	333	351	338	331	333	341	331	316	347	348	321	341	316	333	316	338	374	349	344	347	347	346	368	332	330	347	350	328	348	321	360	321	349	382	359	348	348	332	332	329	344	337	344	332	341	323	314	324	332	347	361	330	351	313	355	309	337	340	317	348	319	321	335	320	341	330	342	346	349	327	364	342	356	362	333	316	318	358	323	321	332	350	340	364	312	314	323	381	352	370	332	345	331	345	330	331	328	344	338	376	361	340	318	344	347	363	344	337	363	322	298	330	342	347	323	328	337	345	332	355	319	348	317	329	326	350	316	368	304	349	374	325	328	381	325	314	351	340	349	335	353	352	318	365	349	333	332	349	314	355	312	340	338	316	321	320	325	355	344	348	351	328	323	338	323	327	334	359	330	308	352	343	313	350	337	356	353	346	343	311	322	339	328	367	348	361	342	359	322	346	327	305	320	350	326	354	313	341	313	313	326	330	360	293	357	336	348	331	329	353	331	318	336	342	348	342	358	347	316	338	337	366	337	357	326	350	341	333	349	355	347	320	353	322	334	348	342	306	343	361	324	319	310	327	349	333	329	340	315	322	341	324	346	335	301	319	336	348	368	298	340	295	353	326	342	332	349	367	331	334	352	358	357	331	330	345	313	339	347	329	337	317	338	335	309	305	338	353	332	349	342	332	314	337	332	327	345	336	322	340	341	354	374	318	326	361	335	340	367	326	309	347	326	338	363	343	360	323	345	365	324	308	334	342	301	330	340	332	317	346	313	376	319	355	320	329	338	353	321	320	348	324	341	339	351	307	341	334	354	317	346	321	332	333	355	353	333	350	332	338	342	362	299	356	301	324	330	329	331	362	312	323	355	328	326	324	344	337	339	349	330	321	344	321	313	336	341	327	326	296	342	332	342	320	372	315	337	344	337	337	317	337	345	320	308	348	348	326	342	312	325	321	335	349	342	333	315	311	328	305	349	332	319	349	336	335	306	330	323	342	342	306	362	353	331	344	340	348	335	311	332	336	325	339	349	338	360	338	327	352	349	328	330	328	309	343	316	320	343	312	351	321	335	348	370	326	330	334	345	369	334	364	339	319	307	340	307	326	312	328	363	345	338	312	323	347	332	346	325	351	352	349	343	319	313	391	332	342	326	325	319	326	363	297	332	337	343	339	353	338	329	360	330	357	348	352	362	318	329	349	328	354	304	350	305	340	316	318	332	350	309	376	316	324	299	344	357	322	344	336	322	363	325	344	331	336	384	322	364	336	352	354	322	324	333	343	331	364	308	355	351	323	329	313	326	331	329	366	354	346	338	345	360	297	327	342	348	331	333	338	324	329	353	347	345	306	322	349	362	311	328	328	342	342	367	315	341	322	354	338	343	310	326	362	337	335	334	341	317	328	339	321	340	334	320	330	333	319	332	318	333	345	324	332	326	330	342	343	316	328	336	338	338	323	344	358	339	328	334	350	360	335	337	323	319	325	308	332	329	349	321	372	341	312	332	345	364	308	357	328	358	342	351	360	344	327	346	330	357	296	321	336	321	353	332	337	354	331	353	337	321	340	354	321	338	313	322	337	346	309	310	344	341	301	321	359	332	344	341	362	325	350	340	338	336	349	338	333	330	337	324	347	316	366	330	324	302	332	321	331	360	358	353	342	319	330	346	358	328	348	358	317	360	327	329	338	358	312	339	322	330	365	337	328	338	339	341	343	356	331	354	306	327	341	362	335	340	337	344	319	336	327	336	353	354	344	361	346	367	363	327	340	336	349	324	362	348	359	319	322
345	2	2100	166758	356	1	214	970	1262	1394	1436	1440	1449	1436	1381	1396	1337	1337	1267	1227	1148	1083	978	937	889	794	704	708	634	584	577	543	498	498	449	422	370	395	380	381	353	389	392	363	400	394	372	390	389	374	390	358	344	400	378	388	375	369	363	352	355	366	349	365	357	363	371	354	382	313	360	361	398	351	372	365	357	366	347	341	331	353	344	351	342	325	344	364	361	361	372	355	343	342	357	360	366	331	373	341	364	347	363	363	368	364	334	366	362	360	341	347	380	335	336	362	329	343	357	349	353	350	356	319	342	335	363	335	381	354	348	388	335	353	335	341	349	381	342	361	344	339	376	350	348	364	336	374	352	338	357	347	322	350	377	349	352	366	359	341	350	344	369	347	340	353	383	355	378	364	353	324	348	329	325	361	331	349	347	317	348	351	344	331	362	355	367	357	368	360	339	351	339	347	367	332	363	349	373	347	321	363	390	319	385	373	355	337	366	327	323	346	361	355	352	368	356	406	353	308	329	362	346	344	342	351	354	361	378	353	378	376	363	335	358	348	396	330	352	370	351	366	381	365	378	349	342	394	359	385	334	376	356	339	363	349	321	347	341	359	341	347	361	335	327	346	343	342	368	374	322	340	340	344	347	368	336	380	332	366	289	343	372	353	334	362	363	360	371	364	364	354	339	362	361	350	370	368	351	360	358	329	338	350	377	332	328	324	388	330	338	348	345	361	312	330	375	368	330	386	385	354	356	354	364	368	359	322	349	340	361	323	321	347	342	336	339	352	321	367	335	355	353	328	321	349	367	345	343	350	315	374	330	367	373	332	388	348	354	342	340	353	373	330	362	335	336	372	376	355	385	356	339	369	382	362	366	352	361	347	379	328	314	365	329	395	325	370	357	341	381	349	366	313	340	363	374	343	346	336	360	344	312	346	334	363	344	359	318	383	361	318	363	367	347	337	357	334	376	356	370	364	329	362	370	364	318	359	304	322	337	355	347	366	345	355	342	336	332	350	316	377	365	367	330	359	325	346	382	353	381	352	353	353	363	355	356	337	392	374	349	347	387	368	360	374	344	332	347	332	338	388	344	333	356	363	362	347	374	342	357	319	337	371	355	338	313	358	366	353	349	342	355	338	360	346	346	348	366	330	323	327	365	319	345	353	362	360	367	363	329	380	347	351	339	363	351	350	348	382	334	363	320	336	334	335	349	375	346	337	352	340	373	343	318	343	372	350	359	328	361	357	352	366	323	319	343	360	349	328	323	356	333	353	342	335	359	356	340	349	365	333	342	349	349	333	358	335	380	367	357	333	345	350	357	357	319	363	336	383	354	379	319	343	367	321	343	351	353	350	379	355	360	354	364	375	403	335	340	369	346	348	347	364	323	347	351	334	347	337	351	353	352	398	349	335	368	342	310	372	343	337	344	317	367	354	378	378	352	381	346	354	325	346	356	345	314	359	361	379	386	347	351	323	345	360	363	321	336	361	343	356	319	363	368	330	352	359	345	358	321	353	365	329	338	319	378	310	373	353	349	370	366	355	369	311	356	368	363	336	345	342	348	348	336	340	333	332	378	342	338	348	340	358	323	334	361	336	340	323	358	347	363	377	385	354	348	378	349	358	341	332	350	338	358	398	347	336	342	373	323	360	363	332	333	355	356	338	355	345	350	350	355	318	362	398	338	353	344	350	381	363	349	341	344	378	328	353	321	370	347	344	334	355	312	336	359	343	366	364	355	356	362	354	359	349	359	340	341	375	376	341	343	329	337	339	335	322	348	366	376	316	333	330	323	338	329	312	359	367	332	359	338	365	336	332	343	341	337	357	350	358	349	353	335	352	334	354	368	350	358	323	354	371	346	322	359	349	339	375	374	371	371	366	377	361	375	327	351	341	307	310	354	386	352	368	369	342	338	361	340	358	360	340	374	361	348	321	366	338	348	346	342	356	361	359	367	354	341	358	331	361	358	342	349	326	342	384	342	370	311	317	332	323	342	331	356	346	362	342	346	353	339	348	363	325	355	320	333	334	331	362	335	351	344	337	330	366	353	346	341	332	354	365	353	362	375	363	359	362	341	340	328	355	350	379	328	366	335	365	369	329	334	383	333	354	357	330	334	336	346	354	350	349	305	348	327	351	368	367	303	320	384	348	351	351	362	378	341	352	349	366	333	329	352	350	365	334	340	355	345	361	335	325	328	336	335	372	362	345	347	341	347	328	342	381	346	347	349	364	360	327	365	315	348	326	373	341	361	347	361	361	333	350	352	343	348	366	338	374	312	348	333	349	371	356	333	331	376	343	355	340	347	375	329	395	340	351	335	316	357	361	369	354	328	343	339	351
345	3	3500	166882	357	1	39	586	1036	1337	1378	1404	1394	1396	1405	1361	1334	1341	1276	1265	1219	1107	1058	1010	909	856	782	750	691	618	567	585	504	483	442	389	378	376	415	395	404	364	381	368	373	401	386	373	388	354	405	380	396	386	365	382	371	374	364	348	339	364	387	402	359	370	371	367	359	362	386	384	332	371	357	369	351	358	382	360	338	348	337	355	337	358	330	343	367	377	327	351	366	338	371	383	392	332	343	372	353	357	373	348	327	364	340	348	367	387	373	362	335	365	365	351	354	346	353	353	386	370	365	345	356	371	359	329	345	370	342	370	337	331	388	374	360	361	321	358	377	345	347	365	397	358	377	347	370	370	353	347	375	353	370	352	324	346	380	350	377	341	382	380	360	357	351	378	330	388	345	376	345	372	359	364	340	350	335	373	369	352	355	359	366	308	357	358	358	359	328	389	354	361	361	348	366	356	356	348	314	372	312	360	369	345	350	330	353	354	338	356	376	368	347	361	341	358	351	353	357	365	353	339	348	372	318	370	318	342	326	328	353	354	364	358	324	377	356	379	362	365	377	357	353	357	355	336	352	347	340	354	365	375	354	374	369	351	344	326	343	365	372	352	337	380	358	364	367	365	334	367	358	342	357	351	359	331	364	357	380	372	336	364	353	388	340	352	353	346	350	329	338	378	335	376	354	336	385	342	320	324	327	348	367	373	362	331	346	327	372	361	339	354	365	368	342	352	351	362	321	387	341	325	335	329	327	373	338	375	352	391	325	363	359	350	365	362	347	360	325	365	349	373	355	364	331	352	359	334	340	346	347	372	331	359	323	363	349	330	371	374	361	357	355	394	373	339	357	337	374	349	363	354	331	341	333	338	354	343	357	362	358	345	369	337	338	337	339	366	347	368	357	359	351	333	354	355	319	363	354	339	395	345	348	356	408	369	360	365	344	332	358	337	344	342	343	371	356	369	347	371	345	341	331	331	356	355	388	371	346	357	343	375	364	326	348	334	359	364	341	370	332	333	364	347	345	361	344	370	339	371	341	364	350	359	352	347	358	345	348	359	352	379	358	354	320	356	350	349	346	340	390	359	377	349	340	312	333	349	330	345	342	372	341	342	387	338	353	334	354	364	329	359	348	361	355	374	363	354	361	353	373	327	329	366	361	340	333	360	342	345	360	359	382	351	341	307	383	343	353	351	340	331	345	372	348	360	370	352	363	359	338	357	366	316	319	341	335	376	346	326	356	358	365	353	325	348	338	367	351	355	350	363	360	355	340	352	348	354	334	348	347	352	348	364	367	350	340	371	330	356	364	370	354	332	327	347	342	341	359	351	321	332	341	334	346	350	364	352	347	367	340	351	343	340	383	366	327	356	332	376	363	349	343	358	371	337	325	343	332	357	338	352	344	355	355	343	313	346	328	346	361	369	379	366	335	346	341	368	318	369	372	380	338	356	354	343	337	354	342	361	370	355	389	369	320	355	359	362	335	348	335	355	354	354	352	328	359	375	369	348	362	326	361	337	349	350	348	357	342	361	382	380	329	320	360	349	351	365	366	334	372	325	345	348	351	361	331	366	330	363	353	354	386	348	387	369	350	323	315	352	356	338	373	352	372	333	342	359	361	363	323	336	367	358	335	368	337	390	346	375	341	355	353	363	377	326	368	361	353	353	343	366	346	346	361	376	341	354	354	355	340	363	386	318	394	348	360	389	374	364	344	341	358	316	344	367	339	359	372	348	349	362	360	324	384	365	363	339	352	337	351	356	366	360	353	359	322	342	334	339	322	369	343	377	307	341	357	362	341	342	327	361	341	361	370	330	346	354	361	357	354	328	342	349	368	375	355	351	364	349	319	339	357	393	342	355	367	346	336	356	357	348	358	364	366	347	340	366	371	381	341	346	326	356	361	353	354	366	360	369	332	349	341	329	332	330	350	329	367	333	364	338	381	376	342	342	343	338	331	332	347	408	353	357	361	359	350	341	368	326	343	350	355	377	322	321	367	363	367	353	354	380	343	359	344	337	342	343	342	340	348	370	339	334	383	332	326	353	359	370	348	353	376	350	345	357	351	356	344	339	351	341	377	344	370	368	341	350	349	340	383	369	355	350	341	342	313	342	391	361	359	355	357	355	374	381	323	326	380	379	362	329	349	344	356	369	344	364	367	353	336	356	337	341	342	364	379	391	367	350	352	349	366	313	370	336	368	341	337	375	371	338	371	365	332	346	321	358	347	380	342	327	369	349	337	360	362	334	367	347	359	369	364	355	364	377	348	340	352	342	338	330	349	341	385	371	363	357	368	359	345	342	350	360	341	331	328	367	332	323	379	337	352	345	360	379
345	0	2700	167005	354	43	77	575	1072	1340	1391	1419	1392	1409	1362	1412	1373	1355	1315	1355	1288	1244	1195	1116	1039	994	894	868	775	731	699	686	595	577	446	456	417	421	404	399	430	385	386	404	381	404	369	392	397	406	359	360	358	364	380	358	394	390	353	376	361	366	399	353	355	359	347	382	379	401	359	349	334	373	349	388	389	363	374	395	390	361	364	365	393	353	335	363	349	381	334	344	333	325	354	363	374	335	346	371	352	373	339	380	347	340	386	360	342	351	373	333	381	369	357	352	352	350	374	360	343	356	360	363	351	347	330	341	318	372	349	317	349	331	354	352	341	345	365	328	347	367	354	385	362	355	355	366	350	357	354	385	356	363	326	345	384	361	310	329	308	350	349	316	384	338	376	332	372	333	326	364	353	367	365	357	345	358	345	367	339	367	373	332	364	388	367	344	342	352	346	344	339	327	346	370	368	341	363	360	351	372	350	353	367	352	368	365	385	368	413	334	361	343	383	343	364	338	374	340	350	330	367	375	370	357	373	349	329	376	345	349	349	367	370	357	357	368	397	339	337	353	348	335	333	372	345	373	322	363	356	345	357	346	361	349	336	373	333	347	367	369	349	334	385	341	353	328	354	345	354	354	376	384	352	373	352	342	358	373	363	343	338	358	347	350	365	357	357	386	371	338	375	396	348	347	333	379	380	356	341	367	350	347	360	380	402	334	348	371	357	354	357	351	343	368	347	359	361	335	368	344	361	349	351	376	368	370	358	347	371	343	354	367	326	356	357	348	371	340	344	366	340	358	369	348	388	343	355	332	358	356	370	358	377	344	378	344	337	336	355	388	357	346	345	366	336	361	365	341	330	385	373	370	366	373	350	376	380	346	359	378	333	343	373	334	335	333	371	359	382	344	382	357	335	372	346	367	377	339	319	346	341	399	355	338	367	369	358	344	342	348	374	344	361	354	355	360	347	354	334	342	371	335	373	371	365	336	333	345	371	339	380	328	341	352	367	344	360	320	356	360	360	377	358	328	367	352	329	370	336	355	387	324	351	339	373	375	345	339	340	372	351	331	353	354	354	384	335	380	350	375	343	367	358	361	357	356	343	351	360	371	330	342	347	360	343	371	370	359	346	346	354	332	345	330	362	341	313	366	338	345	339	352	355	354	352	360	367	362	320	346	342	325	345	391	326	357	352	344	352	321	350	341	359	383	361	340	346	343	351	340	311	370	372	372	372	392	373	359	328	332	365	370	339	358	323	341	354	395	380	365	369	335	373	353	360	366	384	320	342	353	373	359	332	354	363	382	337	345	335	358	351	365	364	357	371	318	334	307	332	347	361	377	344	376	342	348	359	358	356	360	358	354	348	362	344	343	337	335	342	399	336	353	369	396	312	347	327	369	332	331	340	336	364	331	365	353	369	370	342	372	376	353	386	344	339	340	358	328	369	348	369	362	386	350	378	338	334	351	343	360	350	343	347	366	362	361	361	367	343	367	370	348	346	343	351	365	374	339	328	331	361	344	358	373	365	388	378	353	379	384	353	350	356	314	368	343	390	356	337	348	367	357	335	365	358	347	324	340	341	354	352	348	351	351	351	374	352	377	340	363	347	343	373	342	371	340	346	351	365	323	372	349	354	355	355	370	361	362	334	343	346	336	357	356	350	356	391	364	349	360	324	360	353	372	345	353	340	329	362	325	317	367	331	340	364	367	368	366	316	372	363	353	356	321	345	319	343	343	352	321	377	347	371	341	377	367	351	316	367	349	341	352	352	362	347	349	352	407	355	354	340	358	364	357	357	360	366	338	360	349	382	348	371	364	353	343	354	332	350	358	310	384	348	380	358	344	381	336	367	360	305	382	353	361	329	351	356	340	359	335	369	367	394	357	326	366	336	366	343	377	365	341	386	362	345	408	340	372	344	305	366	345	348	352	354	355	351	347	367	327	373	353	343	364	337	384	339	339	356	372	345	318	318	359	369	350	361	379	375	356	345	326	327	347	335	346	352	380	349	355	323	362	334	372	349	364	337	342	344	324	331	346	341	355	341	358	351	353	343	342	316	351	362	334	351	358	352	349	386	354	362	367	323	350	356	366	332	376	341	340	354	312	381	353	367	356	344	395	343	328	314	333	365	352	344	380	321	343	345	358	345	331	331	358	361	354	334	359	328	344	346	342	355	345	335	332	369	345	367	308	358	337	345	346	378	363	344	367	323	362	348	363	338	375	374	339	343	382	358	374	360	379	344	380	350	360	353	366	341	345	340	332	353	343	371	358	376	348	357	341	343	328	353	339	368	382	325	364	366	354	355	323	364	361	352	377	355	332	342	377	373	350	376	367	359	369
345	1	1900	167128	370	8	200	906	1372	1420	1471	1431	1450	1440	1400	1384	1347	1301	1252	1185	1116	1071	985	894	791	805	710	640	630	582	572	534	543	459	438	411	388	400	389	386	363	403	387	362	378	357	387	369	354	378	365	374	382	373	364	380	390	360	339	343	378	344	353	376	347	354	344	356	347	345	398	341	339	390	335	385	381	357	392	342	338	357	339	371	347	358	350	367	364	372	335	376	357	337	368	374	383	372	367	371	344	339	338	350	364	333	354	358	301	369	352	358	354	361	343	334	366	369	317	391	334	374	344	358	345	398	326	365	379	358	374	335	359	359	351	378	374	342	361	362	328	362	348	384	343	350	337	347	342	335	360	344	366	366	337	329	356	354	339	341	355	341	341	363	334	396	350	368	370	314	318	360	371	356	338	354	354	339	375	353	340	345	353	346	368	380	343	363	332	333	351	343	370	374	340	378	337	359	383	354	319	355	344	317	360	342	359	356	337	358	352	371	333	340	336	357	336	362	363	357	367	359	370	357	346	361	363	366	370	346	355	375	348	384	354	355	331	357	341	316	361	357	357	345	358	340	372	357	365	365	366	357	329	340	373	329	324	345	342	366	325	339	361	362	350	366	352	338	322	341	349	358	317	351	342	355	334	354	358	360	343	369	345	343	345	327	379	360	338	380	378	345	375	349	361	320	365	370	329	383	351	355	344	359	347	330	345	368	314	363	355	316	353	314	347	352	373	341	303	347	369	353	381	366	341	350	325	336	350	337	326	373	329	342	380	333	352	350	354	375	363	342	367	344	348	335	360	335	333	334	331	343	377	340	375	327	383	349	344	335	352	347	342	352	371	351	378	344	372	336	363	343	360	345	340	354	346	348	360	369	347	321	374	332	351	369	337	354	358	327	337	344	341	378	364	339	365	370	374	367	350	370	339	336	315	338	357	323	392	329	347	384	360	339	328	340	352	367	358	337	341	396	357	315	359	337	352	346	365	344	340	327	316	351	367	351	338	362	344	333	338	345	357	341	365	390	368	359	347	339	333	338	331	338	329	352	352	363	356	354	354	331	321	328	367	312	379	311	352	345	359	354	341	376	342	337	335	370	358	370	316	321	352	342	344	340	348	350	326	354	336	336	355	360	372	337	342	340	366	333	319	358	357	319	366	346	334	389	345	337	346	374	358	342	363	335	355	324	359	373	340	319	369	348	368	354	350	320	332	346	330	376	362	344	366	352	363	366	361	353	380	331	319	347	352	337	344	343	353	358	347	342	349	380	340	332	310	369	326	365	339	367	337	338	347	350	366	361	333	338	346	340	331	371	364	358	373	351	382	360	348	339	347	346	348	338	373	349	370	343	365	338	367	373	348	333	331	338	341	324	349	343	362	369	348	347	367	347	356	343	364	362	353	350	311	338	351	345	371	350	348	356	344	345	350	354	341	365	321	379	344	337	383	337	348	336	335	356	364	352	330	341	349	386	343	368	339	360	363	336	338	366	376	339	376	347	378	346	362	383	341	342	334	336	354	370	345	362	370	368	336	350	358	358	320	352	341	354	340	340	355	373	325	328	372	330	368	321	339	375	360	371	372	334	338	358	326	377	329	360	344	332	367	343	356	351	371	346	334	381	361	346	332	326	335	361	354	356	370	362	389	360	355	328	338	356	344	344	342	332	341	384	389	333	354	354	357	311	376	351	349	356	332	376	316	337	394	347	371	306	362	364	334	352	355	353	329	352	362	363	354	373	337	333	363	328	354	353	347	335	328	348	339	331	346	340	349	349	373	361	348	384	335	315	326	388	348	349	331	371	374	341	380	339	318	374	399	326	358	344	364	339	309	368	396	360	364	332	336	335	357	349	346	362	354	358	333	349	344	328	353	360	366	336	373	342	308	355	364	373	375	351	331	379	352	351	347	322	315	334	346	375	331	361	349	378	355	341	361	353	367	368	369	345	371	364	327	340	371	348	381	350	345	371	338	361	330	355	350	347	358	338	360	350	321	344	365	360	365	327	365	352	373	365	347	362	346	347	366	342	324	368	345	324	364	349	341	346	339	340	354	360	329	334	354	325	371	333	346	356	344	356	318	361	336	378	360	349	358	327	353	350	335	325	327	368	364	364	363	322	346	378	382	383	313	336	330	353	356	364	349	342	367	335	359	356	383	332	316	337	366	350	342	328	321	382	313	365	372	341	366	365	362	355	369	376	344	355	334	371	308	352	314	360	369	370	329	367	380	347	355	339	346	340	336	371	389	352	330	363	356	349	340	356	357	341	347	330	400	324	354	326	341	350	340	293	367	357	342	361	321	337	343	331	333	379	359	375	361	345	342	352	355	333	346	383	347	345
345	2	2100	167251	358	4	270	1133	1343	1443	1434	1455	1454	1404	1434	1398	1364	1323	1301	1270	1175	1064	1053	991	871	820	741	735	691	635	555	543	522	450	431	403	404	378	353	376	377	374	393	396	339	384	384	373	373	342	356	365	363	359	361	366	371	392	343	366	347	315	395	349	357	359	366	326	362	347	337	345	344	334	368	363	322	375	383	325	356	345	387	356	315	338	356	363	352	324	335	373	340	347	360	365	354	366	333	371	343	351	357	355	340	326	331	335	338	321	359	368	385	335	364	347	373	355	344	341	343	332	354	342	350	362	342	334	348	357	319	342	357	364	328	359	359	345	326	325	333	350	319	348	342	334	367	333	344	359	344	362	351	336	328	329	329	353	383	346	366	345	339	371	334	365	333	362	322	340	330	346	318	371	336	346	320	360	328	350	340	317	370	345	327	377	353	347	357	323	324	346	377	348	339	379	354	339	322	365	358	363	323	329	331	337	361	335	340	331	379	350	344	320	331	366	332	345	314	347	328	300	321	344	357	317	341	372	368	374	332	336	352	343	366	361	361	340	371	340	344	356	334	313	318	324	311	337	326	337	313	336	357	345	337	353	378	337	317	360	337	349	352	380	339	362	346	363	293	378	338	325	361	328	336	347	330	316	332	353	361	333	359	313	352	347	374	375	360	374	359	329	358	359	344	347	325	364	344	337	358	335	303	339	350	356	332	352	336	375	353	355	345	361	331	351	350	329	358	354	321	345	359	363	300	347	322	354	349	330	377	349	364	359	353	347	328	359	331	331	334	374	356	342	324	363	331	345	334	302	384	356	332	346	332	337	375	325	335	344	366	355	358	330	316	340	349	325	378	339	339	331	342	343	348	317	356	365	335	354	319	343	364	355	343	327	339	351	342	341	377	329	352	375	307	351	378	328	356	364	352	356	327	363	327	376	325	372	342	313	318	334	329	305	316	348	331	334	332	366	365	318	360	333	339	336	365	315	301	332	353	363	349	336	336	353	336	356	337	350	343	373	347	334	341	336	326	359	358	322	343	335	328	360	361	320	352	346	342	348	339	333	356	334	349	332	337	352	323	357	331	359	352	327	343	337	324	317	345	326	355	306	327	364	338	354	326	358	344	376	342	329	360	344	321	338	342	324	328	353	367	309	346	344	332	351	345	340	327	351	359	354	336	362	333	360	330	377	335	372	337	348	345	364	358	357	326	341	350	348	323	293	340	331	338	315	332	348	337	367	348	326	326	341	322	358	337	344	309	360	373	316	365	358	321	326	344	372	335	340	352	345	338	359	352	349	368	379	366	329	365	354	360	335	334	336	348	328	354	342	342	338	323	341	357	339	350	358	333	342	354	352	341	340	368	335	354	336	315	367	377	335	335	370	357	351	366	350	375	335	348	349	322	375	312	351	348	338	352	350	348	341	342	335	339	365	375	373	362	343	362	389	353	312	340	350	332	309	332	344	347	354	352	332	332	348	325	367	341	342	352	353	351	333	352	340	336	361	324	412	315	356	346	310	370	327	297	314	330	333	346	325	362	351	344	349	347	372	333	358	336	336	338	349	321	316	337	332	369	361	318	316	344	335	360	312	319	349	351	355	341	340	335	354	344	323	328	370	344	375	347	344	326	329	348	336	334	351	337	337	353	382	348	355	342	299	343	319	363	317	348	366	374	362	338	339	343	375	324	325	351	341	326	345	371	358	342	308	323	348	365	328	339	377	340	365	336	352	328	363	342	309	348	336	351	340	351	344	383	300	348	355	368	370	354	362	346	360	379	351	354	342	378	332	347	348	345	352	359	323	353	361	358	326	337	352	309	356	346	381	364	343	352	322	322	375	344	340	319	323	330	331	324	359	340	319	342	332	333	362	329	346	367	329	350	338	344	325	375	371	342	364	341	352	341	358	342	350	351	326	336	367	375	335	330	344	331	362	348	346	310	334	374	319	328	375	350	357	316	339	354	339	332	359	336	361	339	365	357	314	367	365	348	341	347	345	324	362	354	348	340	296	339	372	356	344	326	366	358	348	332	360	329	363	344	366	379	340	352	351	360	323	338	339	338	336	328	358	355	358	338	357	323	302	338	343	329	366	358	316	377	348	361	375	351	351	369	357	335	335	316	342	330	374	359	354	366	330	347	307	366	354	354	344	348	346	346	347	333	341	364	313	385	346	358	371	337	367	385	380	348	351	328	355	373	342	361	365	287	330	365	335	334	337	348	359	335	377	334	368	359	334	348	348	329	363	325	347	344	347	344	334	376	330	367	326	315	334	348	374	362	323	318	346	332	319	329	325	350	339	343	344	374	362	319	350	328	329	340	338	361	379	339	370	325	334	337	332
345	3	3500	167374	360	2	153	899	1127	1353	1405	1411	1392	1399	1369	1386	1370	1336	1303	1290	1241	1150	1097	1097	989	882	852	789	733	690	666	590	600	551	438	425	447	456	391	397	409	386	400	415	395	407	398	395	366	398	376	410	388	360	400	335	362	392	399	354	365	403	389	364	394	354	361	398	370	362	374	345	408	385	382	374	365	362	346	390	376	375	366	400	381	316	396	396	374	377	420	360	380	391	378	386	376	383	385	366	380	367	366	360	342	359	369	366	365	376	369	366	369	353	372	370	349	362	379	356	378	344	379	350	383	394	351	351	371	342	382	410	386	321	352	368	340	355	372	373	373	359	354	365	351	352	361	425	413	372	389	410	402	352	360	372	349	356	349	366	342	361	398	380	370	376	374	356	378	360	403	380	355	396	362	351	369	360	356	359	360	367	411	381	379	358	358	359	376	362	374	381	360	364	335	393	337	384	352	375	368	369	375	391	378	400	367	367	381	376	369	340	358	360	352	376	382	373	348	391	385	345	365	367	382	370	370	363	375	350	383	365	355	363	357	352	352	353	392	346	397	379	370	369	387	373	372	395	351	370	337	359	361	384	372	350	348	335	356	367	338	383	350	378	386	354	372	363	389	373	360	396	375	345	368	353	382	371	360	371	363	403	385	388	390	377	342	369	372	363	334	406	348	401	360	383	404	367	375	363	360	398	381	394	377	392	381	356	363	338	335	350	365	402	385	393	372	363	368	337	406	350	378	379	379	378	380	378	388	351	371	340	333	363	341	373	352	370	383	337	384	377	387	369	363	392	376	419	349	350	403	400	395	367	373	404	356	351	384	376	380	351	353	369	356	374	353	386	352	384	363	372	369	361	347	400	341	353	349	364	389	398	370	395	363	366	345	378	365	337	375	379	365	347	339	372	380	391	369	347	354	356	389	396	383	345	367	380	397	367	372	350	392	365	386	401	368	374	365	365	375	361	364	364	352	330	386	386	367	387	347	383	342	390	369	358	356	370	365	346	388	351	361	362	367	372	368	383	366	376	355	374	362	357	373	370	379	352	383	393	362	361	362	358	387	382	354	364	347	385	369	384	358	356	378	397	378	371	361	364	366	391	336	412	371	354	364	358	326	340	360	349	372	371	387	350	364	355	385	350	358	362	365	351	374	382	392	361	378	361	393	348	370	383	393	394	368	345	364	362	309	381	376	403	396	367	360	389	354	374	355	356	352	385	357	391	373	374	335	356	357	353	344	366	379	386	380	379	374	382	376	408	399	341	364	360	364	401	388	383	358	350	324	340	359	386	384	351	339	349	387	340	381	371	361	359	368	342	370	397	336	353	360	337	355	357	367	386	379	380	355	363	371	347	372	372	391	366	355	348	412	356	370	385	362	376	380	368	410	391	374	369	360	379	369	347	357	350	391	369	382	351	335	371	399	331	359	374	367	343	338	381	359	378	352	355	339	371	368	368	342	384	356	362	358	337	377	363	382	367	364	338	385	390	379	369	372	341	387	353	366	331	373	367	383	381	375	391	380	381	376	363	377	353	372	388	357	346	336	356	360	377	378	384	365	418	400	383	365	374	360	339	368	352	371	356	398	387	379	386	358	376	383	381	335	363	372	355	370	333	364	391	384	394	373	364	377	373	348	373	335	383	377	372	386	357	351	382	366	405	379	383	362	354	352	385	345	354	356	352	391	374	364	384	380	374	394	378	365	392	396	394	368	380	352	355	368	369	342	358	393	394	381	370	378	396	355	380	380	340	335	375	354	336	376	356	368	358	363	381	354	356	357	381	367	405	372	368	394	342	334	354	358	366	362	347	363	376	373	358	398	364	340	366	353	381	337	392	387	364	371	372	357	369	368	385	355	375	356	378	388	382	365	349	357	377	355	357	361	381	359	371	385	366	341	363	403	351	365	349	388	373	364	378	368	354	341	372	363	347	342	348	351	387	373	352	337	383	345	398	365	336	392	373	378	372	374	355	372	377	371	357	380	363	360	379	379	370	361	353	420	384	376	381	373	378	373	379	396	341	384	367	366	417	354	350	396	398	368	374	349	383	372	370	386	390	376	339	348	354	409	349	341	379	368	354	353	367	373	368	331	346	336	376	357	341	342	366	386	358	371	387	354	353	376	347	332	389	369	375	353	368	401	356	397	360	355	342	395	396	359	403	367	387	364	395	368	351	381	365	356	369	338	386	377	367	366	400	377	359	383	374	342	379	401	355	408	361	378	339	368	426	346	361	371	338	354	344	341	395	335	329	346	355	389	364	376	359	375	378	386	366	366	391	354	370	362	367	346	402	409	359	348	365	358	350	345	364	362	379	390	365	378	402	357	358	371	366
345	0	2700	167498	357	0	4	237	728	1162	1241	1266	1230	1305	1294	1286	1269	1258	1229	1247	1163	1145	1074	994	960	908	836	768	752	694	631	561	528	493	483	449	431	467	436	449	443	415	425	421	412	433	412	401	405	386	385	399	381	406	372	413	374	382	416	378	374	396	433	394	367	381	381	396	391	416	368	410	354	382	353	429	374	378	389	384	394	378	346	366	363	404	392	383	389	399	404	393	398	390	375	389	360	386	378	392	372	405	391	385	369	385	359	421	386	426	382	399	380	386	358	412	374	384	403	395	374	397	398	372	360	426	374	387	402	374	382	381	403	403	388	359	347	405	377	394	397	347	358	399	349	375	365	367	377	396	392	396	388	361	381	400	383	415	387	384	376	404	382	405	395	398	383	417	371	372	375	379	379	371	400	357	370	411	360	392	398	391	400	371	393	382	390	330	381	379	397	383	370	417	402	367	364	390	392	405	376	382	364	403	411	388	391	394	365	361	367	358	381	383	410	392	400	384	386	395	389	383	388	387	401	378	386	402	351	354	367	389	367	384	398	365	399	407	403	409	396	410	359	409	380	376	369	405	383	370	399	404	406	384	343	403	402	366	386	376	378	375	371	400	406	366	333	385	345	364	390	390	391	377	421	369	403	383	366	394	382	398	375	349	356	377	359	380	389	389	397	396	369	350	389	385	391	401	365	365	393	350	370	409	369	380	372	362	400	369	389	361	376	349	388	425	427	363	376	411	351	347	399	384	368	380	356	368	377	378	386	375	375	387	403	373	393	355	423	400	365	376	353	380	378	425	363	377	383	383	376	426	361	350	386	370	362	380	383	386	357	383	423	383	393	371	402	372	375	405	394	401	401	399	410	356	391	391	378	349	424	362	399	404	381	385	366	361	390	389	370	408	378	380	374	395	358	389	358	366	376	369	355	371	378	357	353	375	397	373	365	376	384	376	410	376	402	389	380	373	373	382	383	362	387	364	371	359	356	402	376	370	391	355	367	406	385	395	371	411	380	409	387	344	392	355	371	364	423	402	381	396	373	370	378	413	366	362	351	408	379	368	366	403	409	365	389	380	370	417	381	363	391	367	366	372	339	381	383	392	379	357	403	394	398	404	398	380	393	371	378	377	388	411	386	376	361	356	378	396	392	367	385	379	388	399	360	402	367	377	359	405	358	394	397	384	367	345	401	374	386	374	375	371	376	440	382	371	346	383	410	413	394	363	379	384	400	385	401	391	390	365	394	394	356	367	368	394	412	395	375	364	392	409	373	374	369	366	404	393	369	393	390	357	384	374	393	397	365	332	350	404	379	384	403	393	383	388	378	363	389	387	397	370	355	401	365	364	355	380	385	399	387	389	414	351	388	371	386	368	354	392	389	368	361	376	394	393	380	378	386	370	366	387	373	379	374	360	394	380	371	391	396	379	378	345	367	372	388	401	392	382	383	380	396	356	388	393	396	351	387	401	366	358	390	383	362	402	363	355	370	400	376	384	379	359	365	382	392	394	359	381	380	396	364	378	399	366	381	385	390	396	400	391	352	403	361	371	374	355	379	401	374	362	395	364	392	389	368	374	349	392	358	371	389	348	370	393	346	399	382	371	395	380	390	375	350	397	428	386	386	369	387	351	411	374	360	362	371	361	404	380	353	381	386	368	365	393	419	363	378	394	380	370	384	379	371	401	395	352	398	357	397	422	404	389	376	417	369	381	397	374	404	365	377	397	371	384	364	377	380	370	370	400	387	386	352	387	356	356	386	395	386	383	374	402	394	404	402	364	396	364	364	345	393	374	392	386	368	382	388	380	375	401	376	351	346	376	377	357	399	362	402	383	401	368	397	367	382	386	360	353	380	376	391	376	342	375	390	380	396	390	391	357	380	406	414	396	377	377	376	396	400	379	369	377	370	399	388	379	416	362	377	393	403	359	384	384	360	364	370	384	375	361	342	361	396	400	409	389	392	383	368	365	364	356	379	372	381	397	386	366	399	390	392	372	375	391	361	374	371	394	393	375	389	402	401	419	396	406	379	365	389	400	376	365	408	381	401	390	385	352	373	388	350	397	373	353	394	387	361	390	367	392	398	362	377	388	389	373	382	373	370	392	376	406	355	361	386	365	361	378	355	408	395	408	379	355	365	391	367	378	355	335	387	356	379	366	371	381	377	365	351	375	378	363	367	376	379	366	385	375	392	386	394	389	425	394	387	356	388	366	397	387	363	397	406	391	371	367	393	363	348	357	388	372	374	397	380	388	369	400	379	369	387	399	380	403	383	359	397	379	359	391	380	357	392	395	372	371	391	368	366	420	372	384	371	368	383	375	396	379	366	366	360	361	390	384
345	1	1900	167621	365	21	418	1202	1395	1457	1431	1440	1437	1403	1429	1396	1361	1316	1268	1249	1180	1094	1034	955	918	862	802	736	687	631	595	584	565	465	452	372	461	395	408	406	403	405	392	377	387	382	396	393	381	410	371	380	380	388	395	368	372	387	363	374	363	401	360	383	392	385	380	385	367	390	373	342	354	376	370	383	355	394	345	366	380	381	374	379	383	380	363	363	397	368	365	352	378	366	361	379	371	395	346	392	367	391	371	354	392	376	363	370	354	359	377	380	364	353	365	370	363	361	372	349	326	418	349	347	394	350	371	334	351	386	354	366	342	336	339	366	351	377	373	374	346	360	371	358	368	380	412	384	350	367	364	345	376	356	379	336	357	372	350	350	375	375	351	395	398	382	405	359	350	360	365	356	351	369	370	358	380	354	362	369	345	336	356	352	361	372	346	373	351	392	381	358	374	353	381	372	353	356	353	380	368	362	359	369	380	379	355	380	343	352	365	356	384	383	387	376	338	359	340	368	371	362	330	373	360	375	372	392	376	349	404	356	370	371	357	379	342	340	368	371	371	369	358	387	370	366	402	399	366	373	362	366	357	341	360	375	380	343	365	351	343	359	377	361	366	354	363	387	365	362	343	366	342	369	342	375	377	358	400	391	367	379	351	349	369	348	377	393	380	373	338	344	346	344	375	370	356	372	394	357	353	357	370	373	356	363	343	364	403	359	371	335	349	426	349	355	376	371	351	341	341	363	356	352	351	332	390	374	360	378	372	363	342	374	371	380	394	377	393	393	376	324	362	377	372	385	367	360	360	365	385	385	362	353	369	362	352	372	345	362	365	352	387	362	377	348	378	368	353	332	382	378	355	385	352	369	372	388	344	378	393	359	345	363	388	351	352	340	346	339	389	385	370	379	381	355	354	378	380	337	357	330	353	369	388	348	351	366	357	358	389	363	422	350	363	364	361	386	359	356	360	378	343	394	349	342	377	363	377	345	353	358	372	392	312	387	366	364	363	370	366	383	366	371	377	367	339	369	350	342	357	364	342	405	392	345	370	315	366	373	376	364	360	377	379	354	354	395	378	344	346	385	358	379	355	371	361	410	359	338	341	367	367	382	378	355	346	361	354	361	355	356	362	358	354	366	367	332	388	365	372	365	366	384	359	360	391	368	373	353	330	378	350	359	358	362	359	384	346	362	369	343	338	353	367	344	347	372	352	352	361	342	357	381	329	370	367	391	386	341	376	373	384	377	368	391	373	350	368	365	384	368	363	346	372	338	399	376	372	382	394	392	361	396	347	399	358	400	404	366	364	332	330	376	364	373	388	343	288	359	346	391	359	397	374	361	352	345	349	366	362	396	374	379	328	359	337	358	338	379	363	379	340	353	396	341	366	329	384	372	376	374	363	360	377	357	352	393	346	366	394	356	341	383	375	360	362	366	354	376	347	367	347	388	349	370	376	374	372	362	368	387	352	349	352	384	351	369	356	346	377	397	379	367	382	383	399	343	382	383	348	366	344	384	364	358	375	403	368	367	381	381	353	357	381	368	345	379	339	385	357	340	375	357	350	378	357	369	363	332	383	359	349	371	358	395	389	374	348	362	387	331	350	336	339	360	340	378	392	371	387	365	389	366	356	408	359	351	354	348	372	351	354	362	357	377	352	360	375	354	355	356	358	341	372	390	402	372	340	344	328	385	345	375	350	406	375	343	357	356	383	333	383	368	365	334	366	351	384	340	362	400	360	352	363	377	373	367	366	362	384	370	359	351	363	387	339	369	361	358	353	356	369	342	361	374	384	374	365	388	353	351	374	355	385	395	379	359	359	358	355	371	348	354	360	341	355	375	372	378	373	328	350	369	372	383	388	360	358	344	336	342	368	370	359	380	361	371	357	391	347	387	379	382	357	388	374	368	337	378	389	352	341	349	369	342	392	375	354	382	353	366	380	390	377	363	370	379	351	370	348	362	339	358	348	358	365	377	321	359	362	354	376	377	341	374	360	362	367	353	381	381	357	390	329	338	379	384	367	367	356	358	365	396	388	370	397	364	384	333	359	385	378	363	392	359	376	346	363	355	367	382	351	373	360	363	357	357	369	388	361	354	349	332	342	334	371	352	379	373	373	382	366	356	381	374	378	357	357	375	363	370	355	343	356	359	371	362	347	381	338	353	347	383	361	366	360	341	339	336	364	382	326	354	363	372	376	360	361	354	335	358	383	373	356	381	347	364	342	389	360	389	369	374	359	361	373	377	340	345	379	375	350	351	333	356	373	347	360	369	392	361	345	367	341	362	349	408	370	406	357	377	343	357	369	352	374	381	371	366	368	374	384	374	376	331	381	346
345	2	2100	167744	359	37	621	1271	1425	1432	1454	1484	1444	1453	1378	1454	1381	1367	1295	1249	1218	1168	1075	1016	936	923	773	765	700	672	614	596	551	508	464	419	404	435	411	404	398	383	436	420	377	404	384	384	376	385	371	359	409	396	353	403	381	351	374	370	382	368	365	402	369	380	364	392	371	368	389	386	378	361	366	368	382	380	383	355	359	379	382	384	343	360	401	352	373	348	391	350	362	383	367	397	372	374	370	389	350	395	394	340	402	358	381	378	359	365	381	366	360	394	365	343	370	382	408	369	378	367	341	363	378	390	366	403	396	368	360	362	370	376	354	375	356	358	354	388	345	390	359	353	383	362	347	351	381	364	381	350	359	352	386	408	387	364	379	385	369	344	349	352	376	380	377	373	356	360	370	366	374	373	401	364	368	406	367	390	368	358	380	385	379	351	355	364	372	369	388	386	357	353	416	356	346	386	335	379	373	388	365	357	353	353	367	375	339	361	368	379	312	378	345	389	415	385	362	368	360	402	353	361	386	372	395	380	345	364	399	374	363	341	366	355	366	386	365	348	370	377	334	373	366	389	379	396	366	344	368	327	378	367	367	376	396	374	370	367	349	384	385	361	369	391	379	371	393	363	349	362	384	369	382	366	378	382	366	368	379	362	358	376	374	330	382	351	348	370	369	360	367	373	349	363	353	412	371	362	348	380	379	365	369	376	386	374	377	404	366	370	353	388	364	381	375	360	361	347	349	343	356	345	371	370	384	383	381	359	372	352	364	365	395	377	378	406	344	354	356	354	360	361	385	375	377	357	357	374	383	378	377	364	356	373	393	380	375	359	405	376	342	397	374	379	363	359	357	360	392	362	321	393	370	354	340	359	375	385	355	394	365	359	363	350	391	387	339	397	376	341	350	365	391	384	402	382	367	374	353	384	382	384	359	377	385	333	353	350	363	364	365	363	361	376	398	355	387	370	361	360	376	340	374	339	385	360	394	382	335	421	362	377	375	374	359	341	412	365	384	391	345	368	347	373	392	372	388	383	347	388	351	390	393	362	358	398	360	369	387	354	391	365	359	362	358	388	352	361	350	350	373	372	363	382	368	378	380	388	393	376	380	345	364	374	392	340	381	386	377	338	391	380	374	390	341	384	397	365	377	389	376	375	383	371	399	379	346	358	371	365	361	375	408	339	391	390	340	369	363	356	389	381	377	382	378	367	393	375	382	366	394	350	365	383	385	363	357	369	344	376	365	370	352	374	357	391	359	372	370	360	349	378	345	347	375	416	365	404	358	358	368	385	335	357	386	340	370	370	355	359	383	382	368	330	372	366	366	345	364	384	379	382	343	354	380	378	388	384	369	368	384	377	362	357	372	383	373	345	388	398	360	348	380	367	358	352	371	378	335	373	375	342	363	384	354	359	385	360	366	364	350	350	358	343	369	346	346	352	362	356	390	362	346	367	389	334	372	366	392	368	370	370	368	381	380	378	385	392	372	348	351	356	377	358	362	393	367	361	352	381	359	374	349	367	337	387	364	361	370	383	341	388	352	381	382	386	362	387	364	391	352	370	358	344	406	357	385	364	355	380	350	358	380	376	368	335	362	369	385	377	339	363	351	365	381	366	363	403	384	365	356	404	380	387	342	333	383	377	363	371	419	380	378	378	380	360	364	379	366	348	374	389	383	361	359	396	355	369	352	363	341	348	363	364	329	341	408	366	350	385	357	397	361	366	383	409	351	395	359	374	375	356	386	319	387	370	365	396	373	378	368	396	361	358	337	370	360	368	367	358	322	385	355	367	363	378	360	372	388	362	376	371	401	378	380	373	367	372	354	368	370	374	370	355	354	360	379	330	338	397	375	358	353	383	386	370	373	361	395	366	368	364	368	388	352	364	394	370	379	398	343	399	368	383	377	369	353	378	341	377	361	357	374	388	381	368	345	370	376	375	379	367	388	366	357	369	358	360	385	382	382	374	390	329	384	375	371	378	340	363	388	374	365	390	346	375	373	366	358	373	386	369	341	368	351	400	363	367	385	369	370	385	409	371	345	386	400	356	339	370	387	391	358	321	341	395	331	340	381	360	378	363	382	380	381	367	376	382	353	374	377	375	363	342	335	391	359	361	362	350	355	349	377	396	355	397	351	351	364	345	380	374	374	353	400	355	372	383	355	369	377	357	360	373	381	381	350	381	373	401	367	396	365	385	354	370	352	356	353	360	382	354	371	353	374	363	373	373	383	385	382	347	382	342	400	363	380	359	343	387	364	378	366	381	389	379	377	362	351	332	355	393	399	351	386	372	344	406	365	370	358	372	352	353	371	349	348	398	393	394	377	338	339	385	353	358
345	3	3500	167867	371	4	115	833	1228	1357	1403	1450	1407	1426	1389	1451	1358	1345	1297	1301	1210	1162	1111	1060	1000	943	837	777	741	660	669	619	564	494	474	455	432	424	388	427	395	437	394	397	388	395	400	412	397	386	413	381	392	416	384	394	393	416	351	369	400	364	387	404	388	419	355	378	347	417	394	400	391	370	399	371	364	408	409	398	381	371	357	382	376	386	353	390	378	375	360	378	402	389	390	403	390	393	374	400	381	375	362	374	417	379	373	370	355	353	385	379	366	360	415	399	359	373	356	393	351	346	395	398	390	376	392	374	368	352	348	375	370	363	394	390	369	353	351	383	364	362	381	393	380	384	372	387	369	374	380	366	375	373	387	355	379	394	395	368	356	371	367	367	387	373	359	372	366	409	362	370	407	358	383	368	358	390	389	386	353	397	375	390	367	359	354	357	366	383	378	387	360	361	353	410	379	382	409	373	381	359	327	385	402	354	377	399	385	351	362	376	353	381	353	353	365	361	390	367	352	383	379	400	387	383	386	371	383	377	372	378	386	401	348	369	375	372	383	365	346	362	370	353	386	408	370	377	399	402	358	374	376	368	347	378	369	395	376	394	340	378	387	377	346	357	366	364	382	359	356	374	376	389	347	360	355	354	364	387	385	415	369	406	378	381	362	424	373	413	403	324	407	390	404	356	368	371	367	409	379	375	357	364	397	371	397	391	362	384	359	372	360	389	356	353	391	371	371	361	396	347	396	391	368	367	371	386	371	367	387	341	384	366	367	407	395	369	347	397	368	407	358	365	385	381	358	348	360	370	351	364	380	385	347	381	362	370	389	364	375	349	415	388	385	358	370	356	390	371	367	371	367	386	327	390	362	347	387	376	379	412	380	350	364	392	358	384	362	401	361	329	391	383	338	358	371	366	364	358	401	391	374	382	356	362	358	403	364	351	364	390	365	360	408	390	348	356	376	333	372	349	353	359	369	389	368	372	351	405	339	370	357	402	380	365	351	356	369	352	392	384	377	381	371	399	353	382	383	369	399	382	386	380	382	375	359	374	375	365	367	328	344	369	379	378	344	388	374	408	384	337	344	373	377	345	352	391	380	394	355	390	390	374	405	342	404	389	384	365	379	371	371	360	378	351	344	384	363	380	407	328	373	357	367	373	398	397	384	367	339	378	366	375	373	383	371	381	337	379	378	374	389	378	369	374	365	382	360	384	360	345	367	375	399	379	370	389	386	366	370	379	378	381	384	358	357	359	379	378	401	400	386	383	394	391	382	354	380	354	392	351	369	399	407	354	380	379	370	387	361	362	384	350	368	389	367	392	385	368	398	398	378	391	383	388	352	382	370	362	380	352	361	384	349	378	386	355	358	379	347	412	380	385	374	413	360	371	347	378	364	365	363	387	387	372	382	408	375	385	367	395	390	362	398	369	382	390	365	381	341	383	381	351	309	355	361	357	393	371	356	385	392	380	388	397	374	391	392	371	352	386	358	379	424	413	372	364	380	385	363	403	362	355	375	363	359	344	406	364	352	416	383	356	354	389	342	391	347	368	393	377	387	370	359	373	360	393	349	353	341	381	378	360	373	417	369	400	379	377	374	388	363	366	373	345	402	367	349	374	396	367	369	334	400	380	374	382	360	379	380	392	366	356	375	370	393	358	389	378	374	374	387	357	408	384	384	381	387	373	420	386	366	379	406	374	374	387	391	368	343	376	352	370	390	405	353	391	364	367	395	374	362	381	393	379	389	397	383	407	378	371	397	384	386	363	384	407	356	372	366	381	357	342	364	394	380	372	374	374	366	365	341	364	386	364	374	363	385	384	381	397	391	386	395	386	371	378	391	386	364	371	394	390	385	400	353	384	386	342	373	389	372	378	361	407	376	374	365	383	384	393	365	370	373	354	373	363	393	363	373	389	391	373	390	364	366	359	364	378	395	381	387	363	381	372	394	376	361	410	362	385	367	387	367	390	352	368	382	350	368	375	386	379	384	393	373	373	350	396	397	355	371	374	382	386	380	380	366	339	402	391	395	370	391	381	394	369	377	358	382	380	355	373	384	367	361	407	375	370	363	387	387	392	357	343	395	369	365	391	347	346	358	379	362	379	368	379	376	393	379	385	373	380	379	369	339	396	389	385	387	375	347	382	383	356	371	364	387	392	389	355	343	384	377	409	397	368	374	374	385	358	380	364	397	346	352	406	389	360	380	392	353	371	363	360	329	375	377	366	376	358	386	339	381	401	382	374	359	386	387	375	347	367	383	390	411	382	376	385	379	390	368	375	346	374	333	348	369	372	379	364	382	352	363	385	343	356	374	375	383	393	391	358	393	373	368	354
