345	0	2700	207839	384	2	54	611	987	1154	1154	1097	948	908	810	766	707	660	619	592	555	520	508	491	481	455	457	445	427	400	452	451	395	414	425	398	419	422	370	434	393	393	397	416	410	382	397	380	378	378	380	397	366	373	363	383	378	366	377	377	388	350	359	332	364	347	361	367	389	354	335	360	376	369	334	380	373	371	366	355	356	403	357	342	359	391	362	345	360	349	353	377	368	382	338	351	321	338	357	353	343	329	374	344	341	348	348	336	336	353	386	346	379	354	338	345	368	331	350	353	341	368	373	365	367	364	356	395	348	351	349	325	357	325	364	364	359	348	349	356	377	344	340	347	344	319	342	337	372	347	354	355	350	380	343	391	344	367	354	334	340	331	390	331	370	339	365	347	358	371	369	362	364	313	341	337	349	380	347	377	342	371	346	310	336	361	343	357	344	368	322	356	320	382	367	367	344	323	345	367	337	344	327	339	337	358	342	348	376	336	351	366	363	352	358	319	383	329	343	365	360	375	351	337	355	343	319	377	357	357	350	338	326	348	354	362	364	353	332	345	370	356	353	329	374	345	373	358	358	345	347	355	327	366	367	336	354	333	335	329	323	369	344	330	368	362	315	364	321	366	350	357	368	379	339	366	342	363	338	370	341	328	310	369	340	315	363	327	341	348	352	363	334	344	354	347	337	354	343	356	327	357	336	340	338	343	377	347	333	326	348	327	355	346	368	375	345	339	337	362	322	315	323	362	341	367	340	351	341	346	318	354	373	353	331	336	332	352	353	323	331	367	340	378	346	365	320	359	372	311	332	352	359	336	328	361	330	350	353	350	334	352	343	334	322	338	309	304	325	334	354	358	332	332	353	330	363	335	345	357	366	347	351	354	318	359	337	352	359	370	332	325	368	375	338	357	316	360	358	362	320	313	357	333	346	374	374	376	372	350	328	374	369	336	346	348	331	338	377	339	337	331	349	335	370	357	324	335	359	338	343	374	370	345	308	379	383	333	359	353	315	347	344	355	338	317	340	328	353	348	346	345	348	340	372	355	351	365	344	330	321	369	328	366	326	323	333	358	367	339	332	335	335	352	331	366	369	358	353	328	354	344	334	321	357	367	318	369	359	337	335	348	337	333	316	356	362	376	345	316	360	341	350	306	370	324	381	346	341	357	323	349	349	364	344	348	335	328	331	360	353	356	344	342	366	369	324	336	352	361	344	324	334	334	356	361	346	375	374	369	337	375	340	319	337	357	352	363	318	305	346	357	349	356	308	337	335	340	342	344	346	355	312	312	367	340	331	331	326	332	358	342	348	356	339	370	339	338	361	363	353	358	333	359	346	339	361	333	340	373	301	339	323	311	337	342	338	342	343	360	328	334	311	347	345	354	335	339	357	315	351	346	362	359	344	331	332	344	359	338	350	316	338	359	334	364	368	353	389	356	344	318	357	338	325	322	346	336	337	331	318	358	356	350	340	347	340	346	358	376	358	376	346	341	334	371	369	339	330	356	344	321	364	364	385	385	336	353	334	347	338	327	353	340	338	347	316	330	355	333	343	352	345	354	340	328	360	347	354	353	320	351	352	361	381	365	337	349	341	334	356	328	329	353	347	341	334	338	344	334	329	331	358	343	356	335	363	355	363	345	369	349	328	348	355	339	315	357	357	337	333	355	328	330	353	337	341	339	350	351	333	413	334	366	346	352	329	368	316	356	320	357	335	371	330	349	363	352	345	356	362	348	362	366	330	330	324	356	347	341	372	371	347	346	324	330	353	319	314	352	320	369	385	360	351	362	335	346	345	366	320	344	368	365	334	357	346	351	348	330	371	326	337	337	364	343	344	339	333	357	341	340	346	360	345	348	343	325	326	328	365	351	329	301	340	331	321	353	339	351	341	354	337	334	372	343	316	315	323	362	354	304	349	333	348	322	343	343	331	386	330	339	360	360	360	358	343	327	302	330	323	383	351	334	340	346	343	361	368	315	349	336	339	332	336	311	356	329	348	332	354	337	334	342	344	361	348	372	325	352	371	368	333	365	331	357	353	340	321	331	396	353	353	344	344	327	357	389	339	366	345	322	362	357	360	353	341	347	347	352	324	342	343	342	332	338	337	358	359	339	368	363	358	336	322	354	358	357	352	321	342	347	362	352	339	337	342	334	360	351	355	322	328	334	337	335	321	365	342	331	348	358	381	356	341	363	344	324	348	340	352	322	354	325	336	371	346	337	345	358	371	365	350	317	382	341	372	340	330	360	333	324	347	348	348	342	333	353	332	360	335	380	309	337	386	381	354	365	360	337	332	348	308	327	352	357	332	356	365	354	332	366	368	355	347	363	355	344
345	1	1900	207941	403	3	182	807	1098	1106	1041	952	808	769	703	668	606	578	554	518	506	435	465	461	419	438	425	425	368	411	384	412	400	389	393	404	360	368	356	403	422	397	386	391	384	373	413	383	384	381	378	348	346	385	362	390	382	364	378	342	361	375	391	358	352	353	380	338	357	406	366	385	380	375	376	359	376	348	354	360	371	366	347	329	348	365	341	331	348	396	358	342	367	358	354	355	385	366	338	355	384	361	347	372	386	363	335	350	378	374	355	321	350	348	348	359	359	352	359	371	385	374	344	339	360	342	363	347	352	375	365	347	322	393	364	359	346	346	353	339	372	354	343	329	364	370	373	356	344	369	325	359	348	347	381	364	372	392	343	352	362	364	356	382	360	383	349	333	353	370	378	329	322	347	331	335	338	356	318	353	345	342	344	361	332	384	322	351	332	361	349	354	345	360	382	379	345	344	334	382	332	377	330	350	360	357	346	360	339	326	336	313	335	357	348	366	342	360	355	374	361	339	343	357	326	364	349	330	343	362	350	345	331	364	361	347	352	393	358	353	341	344	357	363	332	340	343	343	376	403	360	346	337	365	358	367	331	364	349	366	326	339	341	348	364	361	365	357	321	360	371	333	336	341	338	339	323	320	329	337	359	340	372	340	318	332	342	374	326	334	384	363	353	365	349	329	360	351	359	332	339	364	338	387	347	349	356	349	332	353	373	374	365	341	370	355	362	359	357	334	343	408	326	345	325	338	338	347	341	348	364	357	344	364	373	377	361	325	346	340	348	355	322	350	373	334	295	340	385	355	394	381	339	359	353	363	362	361	342	333	358	388	369	367	365	370	354	356	384	335	364	350	369	340	339	369	364	400	345	359	353	355	331	363	353	350	340	344	356	373	376	355	334	356	346	367	390	358	353	383	377	357	351	326	386	351	359	325	324	367	357	352	354	356	357	363	363	371	331	342	335	331	358	359	380	338	355	348	378	378	355	374	345	363	383	360	367	379	352	323	347	322	370	345	357	346	309	379	368	358	362	384	355	377	350	329	361	352	349	340	320	378	350	352	382	358	321	357	350	347	362	343	320	362	360	394	327	359	347	385	369	386	319	337	364	361	370	375	359	343	339	355	369	368	368	362	382	345	372	345	367	375	371	359	350	361	357	362	353	338	337	355	362	365	363	333	365	363	354	353	356	334	333	340	344	351	340	339	379	361	370	366	378	346	326	367	358	348	337	366	365	352	367	361	365	337	346	327	341	343	348	347	372	343	330	370	346	360	362	377	331	335	334	354	359	364	374	334	335	378	339	359	346	366	355	328	342	371	351	352	371	336	305	370	365	358	366	366	336	347	353	352	354	377	339	363	368	352	360	369	350	326	353	364	363	357	355	342	355	342	325	371	361	354	346	351	326	386	338	340	354	376	353	336	376	314	347	371	324	366	369	366	363	360	358	352	333	365	325	345	368	368	357	327	361	341	331	372	330	359	348	349	367	305	376	348	367	333	402	372	374	364	345	358	342	343	366	370	367	354	352	327	372	353	352	361	321	361	361	351	328	350	337	340	355	360	351	347	342	349	356	376	374	326	366	368	343	353	359	371	374	365	357	321	357	374	349	383	332	385	349	333	364	328	354	352	384	354	343	344	361	350	340	364	344	356	357	332	352	385	370	346	354	377	384	359	341	342	379	365	368	363	352	361	363	374	366	360	326	341	336	357	352	375	343	354	364	357	376	357	347	365	349	331	347	388	350	361	363	374	350	353	364	359	360	351	305	337	367	348	359	325	328	347	385	349	341	359	338	368	364	387	348	332	334	359	366	359	374	373	335	347	370	353	366	373	372	337	363	342	370	351	348	370	352	364	368	368	368	355	369	390	345	362	347	336	361	374	361	344	351	336	341	329	360	362	353	347	362	374	356	380	336	329	334	357	358	354	362	359	331	345	342	374	308	370	345	342	365	375	347	364	348	353	352	373	350	360	340	362	371	357	382	349	343	358	331	356	332	360	357	396	374	370	362	338	335	351	353	372	323	387	371	379	299	362	373	363	319	371	364	396	371	341	370	348	371	363	375	365	357	321	366	359	336	374	356	354	346	392	353	330	358	368	343	355	346	377	351	350	370	373	363	365	370	334	340	354	329	323	323	348	360	362	321	325	372	339	348	338	326	365	337	340	368	374	356	338	326	373	368	323	362	360	371	357	355	384	343	372	319	342	353	330	355	353	345	344	350	372	346	360	378	352	342	339	352	362	362	334	353	366	338	334	353	360	355	365	343	380	361	388	350	350	351	358	343	339	348	372	358	371	343	364	365	321	351	342	337	346	330	352	348	347	328	350	354	381
345	2	2100	208043	398	1	136	697	996	1119	967	894	811	778	693	633	589	569	505	508	484	470	448	451	415	465	427	383	422	381	407	400	398	377	387	361	374	410	366	372	368	395	366	347	358	357	364	387	375	362	363	359	388	349	360	375	358	375	382	375	357	366	352	354	367	373	387	358	365	377	359	336	374	364	339	375	368	350	355	354	360	333	355	351	365	359	358	346	344	330	371	331	376	372	326	358	318	337	354	356	360	341	369	349	331	334	362	360	326	370	374	342	339	355	346	333	323	344	348	376	351	343	359	337	330	345	354	348	357	365	348	363	339	359	352	335	349	333	330	347	357	350	366	382	353	382	348	359	327	341	341	369	330	350	344	324	339	342	339	351	334	356	339	350	342	342	368	360	357	314	340	356	337	364	345	353	340	323	369	352	357	352	375	349	371	351	339	356	339	339	333	350	359	354	330	346	361	316	327	356	323	323	346	360	320	385	343	371	347	342	355	331	335	337	332	328	346	354	349	342	340	349	351	340	354	313	367	321	339	365	355	361	368	352	333	349	320	336	375	349	358	358	346	345	353	362	319	318	355	347	337	331	344	307	343	349	334	341	340	349	336	343	342	324	316	348	380	346	350	327	358	354	343	316	331	346	333	332	368	343	368	339	335	323	341	330	315	354	325	351	332	343	356	353	336	357	348	307	340	340	347	325	324	326	330	331	327	339	319	365	329	331	359	344	361	315	288	326	319	359	350	330	348	348	321	350	355	355	354	379	346	354	349	351	363	343	327	346	331	342	336	364	363	353	353	356	336	326	371	342	303	328	337	345	365	356	353	350	343	333	316	329	351	335	310	355	351	342	336	322	337	357	333	324	363	358	323	332	345	323	362	373	329	339	378	348	311	322	331	314	338	362	309	306	345	326	360	342	346	313	363	335	347	334	332	348	343	340	345	337	366	361	323	340	335	320	341	329	356	324	344	350	329	335	354	348	361	349	376	340	342	367	304	369	340	319	340	349	347	338	339	324	346	373	319	338	324	302	336	345	374	359	358	371	317	318	347	319	366	352	302	316	342	345	357	306	351	356	332	329	309	333	369	332	323	347	356	363	332	325	372	324	326	340	328	367	326	320	352	350	317	354	347	355	372	343	374	354	335	322	332	311	349	328	337	329	336	321	333	353	317	343	364	354	339	359	338	351	340	347	319	324	349	324	325	328	348	347	317	325	348	331	338	333	344	338	350	342	351	364	321	303	327	360	315	334	355	325	364	330	339	355	362	350	339	325	339	348	375	292	353	364	361	329	352	335	358	330	337	330	317	376	324	363	342	361	333	342	336	349	355	346	331	346	349	345	338	356	349	364	347	329	335	328	341	343	351	343	360	327	337	345	349	342	345	352	321	362	330	330	366	354	336	333	350	323	325	345	333	353	317	323	337	345	327	334	357	346	334	312	374	341	320	332	370	355	312	343	346	342	348	331	353	343	372	330	325	317	330	309	351	336	358	336	355	334	345	349	337	354	319	322	323	358	359	349	328	340	366	328	336	348	359	358	337	343	335	354	357	326	327	347	325	329	346	348	315	352	290	349	319	372	347	358	340	343	367	342	378	342	321	320	337	351	337	350	338	340	359	325	324	339	335	334	341	363	345	322	340	341	325	347	360	329	326	358	328	353	326	327	348	328	344	308	315	350	348	331	365	351	319	373	339	339	333	335	351	353	335	334	342	348	334	345	348	324	340	365	356	350	322	358	336	318	330	336	335	350	355	346	335	343	332	341	343	357	336	337	334	361	319	352	363	305	356	349	324	334	342	343	337	335	344	359	328	322	343	367	330	337	343	344	317	347	337	341	348	321	324	365	350	343	359	336	327	331	332	348	350	356	305	373	302	315	364	338	357	311	341	342	336	339	348	324	322	320	332	352	350	382	315	316	352	352	344	366	357	372	317	335	355	348	321	347	376	356	331	361	334	331	341	351	334	346	378	344	339	348	322	318	334	319	344	318	330	368	344	316	355	341	357	353	355	330	361	364	381	328	310	333	350	322	316	339	354	369	315	345	338	331	348	358	361	360	360	354	341	341	326	329	346	333	322	354	348	343	320	368	354	340	349	371	315	329	338	328	339	333	376	336	336	339	344	323	303	338	328	354	342	324	353	351	374	342	355	331	352	346	328	352	367	335	329	367	364	353	344	337	349	362	332	340	341	408	340	320	335	365	320	324	347	322	321	327	350	337	326	350	357	320	340	334	341	381	371	325	363	363	329	364	340	338	339	338	315	351	339	346	318	356	337	326	320	351	358	356	327	353	369	321	324	343	336	302	355	338	329	346	334	330	347	327	355	315	354	349	364	330
345	3	3500	208144	403	2	113	659	1013	1060	975	930	831	789	714	626	625	593	581	525	533	493	445	475	444	432	402	457	426	393	397	407	386	384	380	404	399	382	379	411	424	389	380	429	353	385	400	371	339	346	363	350	347	349	368	325	365	382	369	368	381	359	320	389	376	374	355	345	343	338	352	353	330	316	325	343	329	321	324	347	331	356	355	333	354	381	338	360	334	305	320	326	346	320	366	348	311	371	313	335	342	336	324	334	315	338	338	361	345	313	330	329	306	329	335	331	347	338	350	351	358	349	331	361	316	345	321	315	296	337	347	331	329	327	355	365	322	330	341	332	345	322	336	328	353	326	347	330	353	314	337	350	340	348	309	316	321	318	317	361	355	367	345	336	330	336	358	308	337	312	328	313	314	325	361	348	334	311	332	353	333	334	349	354	340	361	312	352	323	344	320	328	313	333	357	348	339	338	350	363	362	315	315	328	344	342	351	343	327	336	354	333	328	311	316	339	307	343	317	321	322	351	337	311	329	347	323	325	341	343	367	355	324	334	340	341	328	343	332	357	352	356	364	332	367	336	343	362	330	335	332	332	358	329	337	330	326	322	336	329	349	305	338	341	332	329	344	326	350	307	324	325	337	338	326	329	340	345	344	349	330	325	329	329	354	311	343	321	347	351	307	321	335	334	311	298	359	314	369	344	349	312	349	339	320	338	331	336	329	348	376	319	354	332	352	312	364	354	346	342	323	307	339	319	339	321	333	341	353	381	344	319	336	348	336	352	315	338	341	319	318	328	345	354	361	322	324	369	324	335	314	337	326	347	334	314	352	339	344	362	339	320	345	374	344	341	346	324	321	355	322	330	342	334	321	344	351	329	341	341	312	329	358	334	367	344	334	328	351	353	321	337	367	343	355	342	336	335	337	340	332	328	349	350	325	331	349	326	301	334	303	325	344	341	319	364	349	348	333	355	340	342	336	313	336	368	370	314	349	356	315	338	339	316	392	321	317	352	358	323	347	367	297	323	322	341	360	350	335	343	344	332	363	323	352	337	325	336	333	342	362	350	329	324	354	312	327	336	312	322	349	351	355	361	347	318	321	344	355	359	325	339	347	316	297	309	348	345	324	352	340	342	336	324	355	297	364	319	336	324	353	366	344	342	339	355	332	345	335	355	311	350	341	347	312	350	346	344	331	337	342	357	317	327	330	300	320	335	369	351	313	307	350	335	362	312	330	362	317	320	344	321	339	320	329	336	344	342	340	341	322	339	333	341	352	334	359	324	361	366	325	337	349	313	334	340	321	355	334	374	317	341	314	357	342	317	305	343	316	336	347	326	312	353	360	355	347	327	329	345	321	323	331	330	327	314	360	356	348	342	332	349	361	308	316	331	341	344	352	341	329	349	325	332	318	356	313	332	335	339	325	354	310	349	355	327	351	355	364	314	339	331	343	304	340	314	310	323	325	357	342	329	316	321	335	321	352	314	350	352	326	318	352	333	338	327	311	324	357	323	353	361	355	334	337	359	329	320	332	331	352	352	351	320	318	319	327	351	335	310	358	354	342	333	343	340	326	309	317	332	330	360	355	313	344	314	338	341	341	322	326	345	324	328	353	317	314	352	356	351	315	317	350	333	337	325	317	313	309	325	366	344	339	317	291	341	311	333	313	331	311	342	351	360	362	353	326	339	339	336	333	314	308	326	351	331	335	322	339	335	357	320	311	328	358	296	339	313	363	318	344	328	335	358	321	350	319	336	334	343	330	340	355	331	335	319	312	326	308	353	337	302	316	334	311	322	347	365	313	358	320	327	330	295	322	324	324	331	326	338	330	325	326	345	331	351	345	316	316	310	332	368	302	341	335	336	318	327	368	329	332	351	331	326	311	336	332	321	352	321	340	328	325	324	367	345	321	343	340	315	309	331	337	321	321	354	349	328	354	338	368	309	347	354	356	348	362	318	299	321	339	331	309	352	344	354	325	341	352	313	341	314	313	315	349	328	330	375	330	322	340	323	323	339	337	297	325	312	337	345	305	345	350	348	310	311	315	329	325	350	331	314	312	330	321	348	317	323	353	348	362	365	334	320	319	343	371	349	332	328	314	329	327	364	333	344	341	328	359	354	341	317	327	345	325	355	310	321	348	362	333	337	348	341	326	313	341	341	337	339	339	331	342	344	331	327	368	318	320	326	317	336	333	369	383	329	352	343	345	338	356	339	335	342	310	330	332	333	309	314	346	342	323	292	342	362	334	342	352	295	294	345	343	329	365	314	322	321	330	366	333	316	343	329	383	351	349	316	332	340	349	339	341	357	343	323	343	329	337	304	326	307	341	344	328	313	321	355
345	0	2700	208246	394	2	72	601	969	1056	1055	929	884	791	753	648	671	606	566	573	519	521	479	488	469	473	448	461	437	430	401	415	426	407	421	423	410	404	407	390	404	411	413	371	405	407	397	375	353	367	368	353	385	357	367	353	359	363	378	350	379	368	366	361	334	376	373	351	360	372	380	355	343	387	336	341	385	312	354	334	367	343	344	373	345	353	318	357	336	348	366	348	355	363	367	352	361	346	372	378	356	354	348	356	321	361	363	335	349	347	358	314	356	341	373	348	323	341	360	346	334	376	335	346	344	307	324	357	349	326	331	325	345	347	318	336	320	358	326	318	324	353	294	325	317	369	340	329	351	344	339	325	302	333	331	323	365	337	320	333	341	315	343	319	330	330	333	326	330	316	355	309	350	318	348	354	364	357	345	329	333	329	358	329	338	346	336	344	313	341	367	357	317	362	359	370	358	329	333	347	353	309	305	337	351	336	302	353	360	342	360	359	352	345	321	348	322	322	322	289	322	342	338	338	321	332	337	338	348	354	367	317	331	361	331	351	338	349	340	343	317	314	360	365	305	344	350	326	326	330	341	348	345	341	342	331	334	345	312	314	346	351	333	334	336	316	329	339	317	303	321	340	346	320	336	325	350	334	324	328	341	302	345	355	337	341	343	353	339	349	307	322	371	306	336	314	324	323	333	318	308	333	340	339	332	294	343	329	331	347	322	330	372	329	303	350	355	328	329	337	326	344	370	322	331	349	347	327	335	342	315	370	322	348	328	311	341	319	353	337	355	340	309	320	336	359	351	339	326	318	322	320	338	320	349	325	330	322	323	295	326	354	318	316	317	358	322	353	311	335	361	327	323	341	335	339	318	336	318	317	328	334	371	327	356	310	340	332	342	330	341	301	325	334	324	312	331	327	322	341	325	337	350	330	381	356	336	350	335	362	329	343	328	346	358	329	348	345	337	348	339	339	320	343	325	321	312	340	360	350	348	331	334	354	319	337	337	341	323	327	327	318	349	358	337	363	324	329	362	354	333	348	320	326	321	365	328	382	350	336	365	320	341	352	342	367	359	351	330	353	349	328	331	289	311	306	323	325	339	362	348	316	360	298	340	346	317	330	342	324	356	323	304	343	340	342	312	319	320	343	325	355	315	335	346	323	336	332	322	354	350	338	329	338	331	327	332	329	342	305	368	350	345	354	327	367	317	339	365	329	360	317	324	353	315	313	358	324	337	326	337	332	309	330	330	345	346	351	329	344	342	347	350	314	347	347	322	302	340	312	353	343	336	320	323	322	329	326	332	354	359	323	316	335	329	306	347	320	336	376	334	345	322	347	346	349	351	352	352	325	344	308	365	325	323	346	358	341	349	348	326	323	360	321	353	349	352	330	328	351	329	309	336	302	349	320	338	317	311	352	333	329	331	362	316	347	325	328	335	339	357	338	324	323	344	346	328	313	314	337	354	313	348	341	364	321	314	336	335	342	344	321	305	333	355	330	333	370	283	320	357	344	335	326	336	376	331	337	336	339	324	317	330	356	343	310	355	320	327	315	318	349	342	315	327	360	325	330	326	324	365	326	369	311	363	353	342	336	335	359	326	343	351	354	297	316	325	342	342	331	327	323	330	352	330	313	338	327	323	331	331	359	313	359	324	309	334	342	350	341	338	336	324	337	335	336	294	314	347	309	314	346	347	315	352	381	349	301	348	358	327	363	338	312	355	326	314	345	328	327	343	322	331	317	347	304	319	345	293	339	346	326	308	347	321	355	349	308	320	368	334	327	337	355	334	338	318	331	334	323	321	348	337	340	310	329	337	335	311	342	309	326	341	355	312	361	330	346	316	330	346	339	308	331	310	371	349	356	321	330	322	318	311	340	330	349	343	343	333	323	342	331	324	373	309	313	350	348	361	358	329	325	329	339	341	318	329	332	335	346	345	326	310	340	340	359	314	335	329	318	337	330	334	324	317	333	348	332	360	322	325	331	346	306	319	311	351	326	325	344	306	323	336	317	346	381	351	336	346	335	326	319	326	335	343	295	325	347	314	364	351	324	324	327	334	307	316	311	337	359	358	362	314	343	312	327	328	328	326	324	327	334	355	333	322	324	312	347	340	337	336	343	328	355	328	331	352	355	323	322	347	330	338	354	337	328	351	311	347	339	362	294	315	325	345	334	336	324	349	355	337	306	344	336	334	306	339	304	333	301	351	334	324	336	350	327	337	366	325	347	330	354	344	332	329	328	346	343	325	305	365	318	339	350	354	348	360	316	332	359	332	366	339	325	333	362	347	327	329	346	330	330	311	325	337	363	325	309	326	326	317	376	348	323	317	345	348	313
345	1	1900	208348	404	5	189	802	1003	972	913	798	777	706	665	616	591	550	533	496	547	477	456	445	428	452	434	436	427	433	379	410	433	410	363	413	419	412	400	394	408	412	377	385	390	380	391	369	395	382	370	360	356	380	346	352	379	381	377	356	362	363	370	361	343	346	384	390	355	406	410	395	355	390	372	391	379	352	356	374	379	379	365	376	359	364	364	380	376	387	344	368	373	368	379	365	360	363	351	373	354	364	374	365	354	376	367	375	385	331	380	366	370	336	366	376	350	373	377	354	359	340	369	368	391	355	354	368	356	369	373	362	355	379	365	371	388	380	331	384	330	368	340	339	388	364	418	377	340	357	349	360	347	388	339	339	361	389	348	366	373	360	400	344	349	359	340	339	353	363	372	364	348	343	360	345	354	339	330	374	329	387	341	369	334	367	365	331	337	353	364	393	371	355	367	347	355	373	360	341	373	359	339	377	346	371	400	372	379	342	378	388	360	385	382	353	368	388	352	363	348	345	371	346	331	366	382	354	334	360	360	379	371	385	342	355	383	359	355	403	328	379	351	380	368	343	357	334	372	353	361	382	350	352	326	378	373	384	382	345	319	384	341	371	367	329	382	383	333	350	320	381	366	382	344	314	374	365	373	347	347	363	358	340	370	318	368	316	361	358	363	367	376	353	348	330	356	343	343	368	327	362	389	343	374	359	344	341	346	364	302	381	355	373	333	363	345	342	340	365	344	337	338	375	364	353	370	386	348	373	346	350	352	351	354	347	359	381	338	347	390	363	332	356	373	353	343	393	349	347	324	362	372	356	332	348	371	382	366	367	346	378	349	377	359	381	380	346	358	362	349	329	338	383	356	292	340	373	320	373	339	351	345	364	386	371	360	350	379	357	345	352	343	368	338	384	368	371	365	347	344	347	332	352	369	378	322	379	355	369	347	335	366	380	393	363	356	356	344	366	359	384	356	332	366	358	367	356	364	352	353	354	333	361	371	355	335	353	344	358	394	374	325	367	363	331	336	352	339	362	331	357	361	357	375	382	312	380	339	360	385	350	366	337	379	383	357	381	350	384	372	349	360	333	357	358	355	365	355	355	335	364	343	358	345	372	345	341	367	369	316	344	332	358	333	346	352	338	382	346	360	361	334	390	340	311	372	375	364	351	347	368	342	362	349	357	365	356	386	352	367	351	365	369	381	374	363	373	329	348	363	381	358	348	357	329	375	384	378	378	344	348	373	332	353	330	344	364	361	406	354	345	362	354	363	336	401	329	341	382	347	366	401	349	362	354	369	353	356	354	329	357	362	368	381	367	343	362	351	387	331	377	351	339	341	359	380	394	382	385	358	331	355	364	340	365	375	345	344	324	346	353	377	347	378	357	350	390	392	381	341	346	353	360	364	346	348	379	383	346	353	345	341	363	365	334	372	343	386	370	345	360	379	384	322	373	385	342	372	361	362	376	344	356	377	360	346	353	363	395	356	334	353	368	379	362	345	391	335	367	344	339	325	380	362	353	339	388	360	381	390	359	369	356	378	348	354	339	358	335	381	368	399	332	353	373	354	361	364	363	375	358	345	362	362	357	357	370	354	369	379	355	322	354	342	345	356	383	352	346	341	350	345	394	338	327	347	366	343	356	350	361	357	351	369	317	367	391	368	377	360	355	374	372	351	361	345	356	364	339	376	357	335	355	352	371	333	376	365	359	365	363	360	355	342	348	341	342	356	367	342	363	345	394	339	324	340	336	358	338	377	379	351	376	369	351	357	336	379	358	343	357	379	355	351	349	374	376	382	360	381	354	338	378	355	361	368	357	375	345	329	340	352	364	375	339	363	359	368	381	354	351	344	386	345	360	361	368	352	378	351	380	363	354	368	361	351	352	363	349	395	352	344	361	344	387	337	369	326	343	367	356	347	374	348	386	358	367	380	345	341	301	363	369	373	388	347	386	348	350	378	346	368	396	348	337	370	386	358	377	360	351	386	372	350	360	345	357	355	354	349	378	351	366	368	351	374	363	384	356	367	366	386	351	348	347	356	339	370	409	374	357	381	340	391	363	378	351	355	359	351	385	334	335	311	351	383	364	349	375	365	378	361	375	367	344	367	355	381	362	362	356	342	362	351	346	342	359	354	366	360	348	358	359	356	327	344	343	370	359	362	352	370	368	374	368	371	384	338	341	342	344	371	363	386	340	347	342	354	407	384	354	362	345	358	356	346	374	391	348	375	374	353	362	370	375	377	362	366	351	405	352	307	370	390	353	390	333	368	366	365	373	370	367	375	323	354	342	365	389	370	352	358	353	381	370	368	331	359	350	377	365	362	360	365	355	382	352
345	2	2100	208450	405	1	125	736	972	1049	894	848	824	726	630	626	604	527	525	485	489	483	501	460	444	454	432	432	421	424	408	442	380	396	408	397	393	407	364	394	366	401	397	399	368	406	418	409	385	385	398	370	366	375	415	349	391	349	366	364	348	392	382	384	371	358	368	353	366	328	340	337	367	347	355	306	345	356	363	351	373	361	384	348	337	347	330	360	366	355	338	345	373	364	350	367	366	371	334	362	356	370	349	340	359	334	348	345	337	372	335	385	343	362	335	348	342	368	356	349	377	363	346	362	361	348	355	365	367	409	358	339	337	351	345	390	365	378	367	350	365	357	358	348	366	365	345	352	317	387	353	345	356	343	325	318	364	339	343	384	352	346	333	337	362	349	345	331	361	303	358	361	350	384	377	361	338	355	365	380	362	347	361	349	355	359	351	358	322	366	361	348	319	364	377	355	350	335	368	360	327	345	336	377	335	338	380	365	333	377	352	361	377	332	347	349	343	354	340	347	341	337	346	346	347	366	378	326	362	354	371	353	318	386	361	358	346	366	370	361	370	356	360	339	328	384	323	382	354	354	327	361	339	379	358	335	336	362	352	360	334	352	378	352	320	361	358	325	366	349	367	351	324	347	322	374	312	370	328	386	343	353	329	351	384	351	354	382	344	349	357	334	350	376	356	366	343	368	374	363	351	371	324	360	361	345	375	365	357	317	337	383	365	370	359	359	341	335	341	316	343	341	362	366	341	348	396	389	328	358	340	324	357	343	333	348	354	366	319	354	363	355	347	337	341	333	360	359	364	348	333	357	321	360	347	369	336	367	348	331	348	354	348	330	351	352	362	335	379	357	359	318	364	339	354	368	346	382	346	338	359	349	314	349	335	374	351	356	350	331	358	372	354	323	352	345	331	358	366	389	355	349	360	366	349	338	357	358	336	358	356	387	340	364	336	361	375	358	369	346	353	367	359	358	364	337	376	346	365	375	375	351	331	339	345	342	338	360	341	365	382	351	339	362	339	356	335	345	344	333	379	361	338	356	342	353	387	356	367	333	363	359	355	356	355	347	356	359	392	349	326	369	368	353	360	350	367	350	363	365	373	375	341	359	357	356	344	344	334	356	385	378	371	375	360	329	357	353	357	362	351	380	388	359	364	317	367	358	348	376	343	324	326	351	353	327	342	393	344	350	371	367	346	336	356	342	378	348	303	370	330	357	363	359	366	339	362	399	322	376	379	369	375	344	344	364	370	329	370	345	338	363	354	376	349	344	342	349	380	330	351	341	351	363	361	348	372	333	338	312	345	356	355	339	351	347	364	349	342	353	376	367	355	379	325	351	330	341	329	325	342	357	337	370	369	361	336	359	384	387	344	329	345	344	341	332	364	346	344	365	383	341	325	347	347	365	338	351	386	363	347	354	338	335	343	367	352	342	375	361	336	361	334	344	347	355	353	357	340	324	370	383	355	336	341	343	366	380	350	341	337	372	356	347	346	370	351	357	332	342	360	364	378	340	360	367	331	349	334	345	329	332	355	355	384	333	345	352	369	380	333	319	341	345	337	342	339	345	363	360	347	376	340	353	335	353	370	390	373	327	323	351	333	357	339	311	346	355	344	383	331	339	338	359	369	364	354	312	357	356	353	350	346	355	325	358	325	358	368	353	334	360	312	330	350	362	343	356	350	364	349	373	349	355	324	387	330	336	350	388	352	327	355	355	346	356	371	345	332	360	364	347	354	344	351	338	372	359	360	324	320	374	347	348	333	349	376	317	389	319	329	383	351	353	356	341	376	355	353	372	357	384	366	334	337	378	352	340	354	372	375	357	377	337	359	337	344	375	348	331	340	370	339	334	356	370	343	362	331	356	376	348	344	334	345	344	343	347	371	334	325	348	330	376	347	346	334	334	379	342	339	361	355	359	335	351	358	353	341	326	358	350	333	367	383	342	319	337	330	338	351	357	383	333	339	369	353	327	359	375	347	338	333	348	362	310	320	311	367	330	340	326	321	375	378	349	342	343	349	347	377	336	375	337	364	337	349	344	332	367	369	331	387	324	346	376	341	375	373	386	334	360	349	352	368	345	354	364	320	358	369	358	364	358	355	373	374	341	353	341	384	324	367	350	366	354	364	325	347	352	347	344	340	350	324	348	345	353	331	350	339	354	364	384	343	367	321	329	354	333	351	368	338	340	365	357	379	368	326	382	347	343	321	326	358	353	358	327	337	337	326	337	341	344	357	338	336	371	356	358	338	350	358	351	344	377	346	354	343	339	337	366	349	342	330	363	337	350	330	348	388	355	381	358	394	357	339	369	342	336	353	340	370	360	336	370	366	343
345	3	3500	208551	386	6	120	692	989	1050	979	930	841	741	692	636	603	580	525	540	501	508	507	507	490	460	474	449	448	430	435	406	428	398	398	409	400	386	351	395	404	405	393	382	389	377	377	357	392	376	358	385	338	367	397	375	371	327	360	349	375	389	390	349	336	377	394	393	353	386	342	370	373	374	353	370	340	344	357	344	352	349	343	379	330	354	334	372	364	367	331	348	356	328	339	331	323	346	322	322	351	334	350	325	333	374	357	346	339	342	327	337	340	382	342	359	332	364	364	335	320	303	321	345	323	368	343	327	344	354	323	336	315	334	343	331	320	338	328	344	319	345	325	305	343	305	349	325	330	318	339	373	350	350	364	348	342	359	308	336	296	337	353	346	331	315	365	321	341	343	320	388	305	368	343	347	337	338	334	350	346	344	356	343	320	330	359	352	349	358	328	352	356	331	323	335	359	368	333	311	349	338	358	345	340	326	349	350	346	352	327	339	336	339	340	340	346	340	337	344	342	333	347	320	324	324	308	345	334	302	353	306	336	361	334	356	339	350	369	362	306	363	315	337	355	383	330	314	328	346	335	328	365	348	346	360	319	337	334	359	328	334	338	338	355	329	319	336	355	338	345	321	324	330	330	296	356	324	330	341	320	325	342	363	340	329	346	355	368	365	308	359	323	351	379	347	315	350	370	375	345	325	335	369	328	356	333	365	360	332	372	324	383	344	337	367	330	328	357	317	348	349	366	354	337	349	376	345	330	346	316	355	363	322	327	328	319	345	356	325	332	331	328	368	371	344	354	354	331	312	345	348	327	326	338	346	345	352	336	330	332	339	342	345	327	331	374	341	329	341	327	315	349	341	319	322	309	380	342	327	326	335	338	349	345	347	363	354	335	337	361	327	333	356	343	333	340	336	320	348	329	345	303	356	333	352	356	320	328	343	366	374	346	349	338	328	323	343	370	344	338	346	336	341	317	325	327	339	364	349	328	338	373	348	358	349	334	353	346	346	345	357	328	360	326	332	330	334	344	342	306	368	333	360	311	356	329	347	356	334	350	323	349	346	329	367	315	342	339	340	322	347	351	356	364	351	318	340	353	348	336	329	349	335	384	332	351	346	361	321	342	339	344	328	339	345	359	335	320	346	343	377	305	347	332	349	340	340	347	338	369	333	314	380	340	341	351	326	338	341	326	336	328	338	345	303	354	345	355	354	329	351	390	329	343	327	316	323	342	329	321	350	317	334	380	347	342	334	360	333	322	309	370	339	323	347	342	347	334	349	340	310	367	340	351	331	355	356	327	363	312	334	340	316	361	340	363	372	357	339	320	344	327	342	313	339	303	341	363	336	359	319	359	340	315	327	377	329	353	331	367	339	325	364	336	357	323	322	362	310	370	321	324	367	339	341	327	323	321	328	352	319	334	315	326	318	336	336	347	321	333	350	339	344	335	329	314	315	316	327	346	324	339	333	363	348	321	366	352	366	325	347	336	347	309	321	345	352	330	325	317	321	342	346	362	345	308	339	351	356	338	345	329	321	318	338	325	352	370	337	363	327	310	349	319	354	333	334	340	314	350	336	340	353	341	377	347	349	343	362	323	317	346	369	339	368	333	346	342	349	370	328	324	372	350	332	342	332	360	354	319	344	333	330	329	347	354	351	351	343	329	358	348	326	315	328	335	338	331	351	335	338	331	325	308	330	336	324	341	313	330	363	320	324	309	342	338	355	349	336	338	352	330	342	334	333	335	350	310	335	314	376	334	328	320	337	324	338	313	351	334	324	361	372	356	323	324	339	328	343	337	353	329	326	351	352	368	351	328	342	364	335	320	335	376	355	348	344	343	339	335	347	323	314	333	348	345	342	336	355	353	331	354	292	349	346	360	322	342	305	350	372	325	358	337	344	337	334	362	326	326	343	373	320	349	341	300	321	362	289	343	335	349	339	359	369	349	323	354	326	324	327	321	318	308	323	341	362	349	345	356	352	347	310	325	372	342	336	333	320	338	370	350	335	328	332	330	369	338	334	341	359	330	349	322	343	348	370	331	328	350	319	327	343	335	342	331	365	354	309	332	330	342	349	329	337	363	324	327	346	320	358	375	328	382	367	350	327	362	321	380	323	325	341	330	354	343	305	325	332	344	307	341	361	347	345	315	339	322	330	335	401	344	345	316	356	368	345	317	331	349	358	341	337	333	349	327	333	325	345	327	311	358	331	329	334	333	325	339	325	356	296	343	339	347	351	311	352	356	342	347	352	345	341	354	350	343	347	360	374	349	337	352	359	346	339	318	345	356	340	327	314	347	321	347	338	347	340	347	356	347	346	329	331	353	319	340	308
345	0	2700	208653	382	2	66	608	908	1002	978	897	864	795	700	671	609	590	560	560	525	499	530	485	495	470	437	491	465	474	409	409	433	394	422	429	414	398	380	395	390	387	395	376	377	393	370	350	369	380	364	389	397	352	365	347	345	347	379	374	353	373	350	350	334	353	349	363	366	328	367	345	337	306	328	342	340	340	333	309	307	324	335	342	332	341	333	332	320	332	323	359	321	344	336	336	324	335	302	342	316	333	358	323	345	315	334	347	374	339	341	340	320	368	341	339	341	345	340	346	336	324	321	353	293	340	368	359	342	319	343	340	339	335	337	343	327	320	364	348	347	348	310	340	328	347	359	331	359	332	363	337	303	315	299	350	333	320	336	329	336	354	393	335	313	329	337	291	339	340	318	343	337	331	339	347	334	317	328	313	339	339	342	330	355	350	373	315	335	325	349	325	359	315	351	333	310	298	347	313	312	332	289	358	322	330	314	341	334	354	318	371	300	342	315	332	342	368	319	318	341	341	324	347	368	371	324	337	322	372	312	345	349	303	318	326	337	350	324	323	316	312	330	317	346	341	311	332	324	322	341	324	349	336	344	338	324	356	349	327	333	329	326	329	363	342	315	335	323	344	352	326	362	361	330	358	356	353	363	324	314	344	335	341	328	370	355	321	324	341	308	359	365	341	305	322	339	332	324	311	311	336	307	334	316	335	310	328	308	348	330	311	320	324	315	337	343	313	320	351	333	318	343	333	337	325	312	316	352	335	355	333	352	310	313	327	350	316	380	323	304	334	341	334	365	330	339	362	321	324	327	327	340	338	338	308	351	314	336	309	349	307	321	329	327	343	332	337	310	334	306	314	343	342	340	333	312	335	307	320	348	305	343	324	312	336	297	328	318	320	328	315	335	313	315	333	337	364	314	324	320	348	326	299	359	354	311	338	330	321	339	323	312	346	352	334	334	346	345	293	300	297	332	306	331	330	301	314	343	323	319	325	322	341	335	323	324	291	353	325	339	336	323	303	336	334	354	344	342	333	324	341	297	328	351	291	325	335	340	334	340	325	333	336	329	311	284	340	304	329	341	334	345	328	325	328	319	335	340	361	350	321	346	307	346	330	310	330	312	333	330	339	355	324	305	347	325	338	361	353	301	330	364	309	291	309	341	354	339	369	336	327	332	310	338	330	346	313	360	318	350	319	327	338	331	366	320	355	309	327	321	333	346	323	321	332	296	322	338	367	289	343	323	349	333	326	331	339	309	352	287	322	342	327	310	354	323	324	314	322	335	316	349	344	321	340	314	333	323	336	336	317	340	307	350	334	320	342	339	333	343	324	338	335	307	308	329	313	324	332	336	325	313	358	335	368	316	333	324	318	323	327	337	317	319	332	332	334	335	319	334	316	344	319	322	328	322	323	322	343	323	312	341	326	327	329	331	344	350	330	338	338	303	365	320	337	346	343	344	351	342	327	329	306	338	334	343	319	329	300	314	360	323	326	346	350	348	347	328	340	329	335	351	318	334	321	333	355	332	342	342	331	326	338	321	291	356	325	279	348	338	359	344	327	337	326	342	336	310	343	315	302	331	321	335	336	317	316	333	358	345	324	357	319	323	340	323	317	319	349	352	336	335	339	320	326	314	328	303	364	313	317	317	303	332	333	318	332	330	327	321	326	344	350	321	329	337	337	329	322	315	335	345	346	359	353	352	293	333	356	367	316	332	342	337	299	334	311	333	332	332	339	333	301	328	319	359	339	351	328	318	357	320	331	332	327	322	311	327	330	327	335	344	350	328	309	333	327	318	329	334	314	332	309	337	321	317	337	334	335	332	337	332	367	329	288	339	336	319	321	347	334	368	317	324	300	350	350	300	331	322	330	331	318	315	327	317	290	300	309	340	347	332	358	332	319	355	326	344	306	308	332	344	318	337	329	295	326	305	348	327	303	319	329	326	321	314	359	361	344	345	321	324	342	321	323	334	345	331	320	367	329	311	346	320	324	311	317	320	316	355	351	292	332	339	295	332	325	327	326	319	332	327	336	375	340	363	327	352	315	329	336	333	300	346	322	326	335	328	329	315	335	330	307	351	315	336	342	354	310	308	335	309	348	327	333	312	319	344	329	319	349	315	331	309	345	323	331	322	329	310	328	304	385	333	315	289	347	320	343	329	337	328	336	334	328	341	345	303	354	331	351	298	321	331	327	329	340	318	358	311	310	337	322	324	328	346	335	306	333	321	325	334	330	334	362	358	327	342	309	328	346	326	305	324	321	346	322	326	310	338	342	349	307	352	338	324	328	299	339	298	350	312	352	299	331	302	329	326	364	327	325	330	340	344	317	326	341
345	1	1900	208755	404	5	188	757	947	966	868	779	705	677	627	612	528	539	527	507	481	507	440	474	426	425	460	416	426	421	401	414	402	393	433	422	397	394	400	379	383	377	401	390	371	385	362	359	383	386	368	368	365	354	366	348	387	342	369	372	353	349	362	343	372	353	373	352	348	367	365	364	409	370	361	318	363	350	329	357	381	392	349	341	374	329	363	357	365	345	370	358	360	341	322	355	309	360	344	369	354	346	352	343	335	355	343	393	335	366	384	315	375	374	353	372	332	340	360	347	349	371	356	368	336	359	332	345	339	320	351	337	358	338	356	354	360	342	346	381	336	342	318	361	334	330	360	371	307	360	317	342	339	345	351	388	315	376	350	348	324	383	356	346	315	381	351	325	329	340	374	350	354	338	343	361	355	323	391	371	360	344	366	352	346	351	355	363	350	364	335	364	340	353	352	345	361	357	348	373	331	342	342	351	341	340	341	333	323	359	379	335	314	356	355	335	337	378	353	350	309	319	326	329	323	377	336	328	373	354	341	342	346	333	375	317	343	353	339	386	336	352	385	340	328	366	377	356	322	335	374	366	349	355	356	351	374	326	317	361	348	363	345	333	337	341	353	346	343	349	369	327	352	355	327	365	328	339	339	342	353	346	352	364	344	337	329	337	338	361	347	365	349	354	324	343	348	345	345	353	353	334	358	350	343	333	359	354	361	325	356	361	351	347	365	350	312	354	377	348	374	342	348	349	333	366	339	329	346	354	362	355	361	373	344	347	391	351	324	315	352	329	346	345	328	330	352	348	326	334	343	341	371	373	377	346	332	334	366	358	372	326	323	339	350	329	358	342	353	359	323	344	343	346	345	364	340	326	314	354	348	316	335	357	345	323	357	334	323	367	324	347	357	329	350	361	323	354	389	354	309	350	342	354	353	311	328	337	344	365	357	356	368	362	333	366	351	357	360	346	346	348	345	337	341	348	330	359	312	371	360	342	352	346	379	368	347	349	378	341	342	346	365	343	335	357	338	342	338	340	327	340	338	350	367	355	342	342	336	356	355	331	344	337	386	315	346	338	355	348	354	380	324	332	358	382	331	360	383	344	377	350	339	357	344	345	370	356	355	340	337	321	324	350	342	342	316	370	359	370	331	332	340	346	344	342	293	330	335	350	335	374	347	327	327	354	355	339	339	356	325	336	362	340	341	358	366	355	371	331	328	385	359	341	356	365	338	354	351	336	361	323	339	347	357	331	343	340	322	350	351	330	313	345	337	347	326	314	344	361	360	343	345	344	344	333	353	350	345	338	350	359	338	331	343	342	368	343	366	328	316	368	346	340	344	335	329	341	335	346	364	342	337	337	379	351	345	325	340	354	345	388	343	377	312	342	352	354	355	338	371	355	344	350	339	374	336	350	353	363	338	356	356	359	367	347	342	339	349	381	367	383	369	352	335	347	345	333	325	323	386	350	341	360	346	345	324	353	327	350	350	312	371	383	352	342	360	377	358	363	352	384	362	333	304	343	351	338	337	399	302	341	323	368	342	368	342	354	392	368	334	330	332	365	353	328	328	323	372	333	341	352	347	363	386	393	309	368	365	347	365	361	373	361	371	362	313	368	358	344	344	348	351	365	347	362	334	382	369	337	338	353	315	366	337	355	309	335	354	339	379	340	315	335	346	305	353	358	321	349	345	394	370	334	325	347	355	337	338	359	319	364	338	344	399	379	368	308	337	391	334	352	336	322	350	345	319	349	341	339	381	355	354	347	333	372	328	360	350	360	342	383	340	343	358	317	361	367	349	367	348	369	342	359	348	339	345	362	358	379	336	351	323	339	350	332	346	364	343	334	317	349	361	349	352	376	323	328	350	348	328	340	343	363	345	360	337	325	345	313	355	375	352	357	349	386	326	332	327	316	346	360	311	325	345	342	339	335	361	367	327	377	344	333	331	342	334	336	347	350	369	376	378	341	351	355	397	340	364	351	315	372	374	368	343	342	347	354	312	314	344	350	329	344	332	345	345	329	364	328	377	344	364	341	348	360	341	344	359	384	312	366	324	351	322	341	359	337	371	329	372	341	331	344	380	349	373	349	332	372	340	348	365	343	354	318	367	369	352	336	353	348	345	336	370	398	382	356	358	335	320	353	373	369	351	349	356	382	349	369	348	373	351	343	341	365	390	354	317	328	349	350	337	322	363	373	334	343	355	361	326	329	383	355	347	337	339	328	360	341	375	351	375	354	336	338	355	350	320	356	343	348	350	363	354	313	333	368	360	353	350	334	334	347	336	335	348	364	352	329	354	327	354	319	356	344	363	326	328	345	328	368	342	362	341	335	333	316
345	2	2100	208857	394	1	126	696	882	912	835	745	711	665	600	571	527	524	484	506	471	478	470	417	419	459	460	425	429	432	458	418	420	409	407	407	392	429	364	400	378	400	382	380	352	387	357	382	392	370	340	360	376	329	377	357	359	398	367	362	361	355	341	340	376	346	370	346	348	358	391	369	372	329	336	322	342	372	347	325	341	356	369	349	336	343	378	344	342	330	370	370	340	355	333	329	335	313	358	382	345	366	338	325	361	357	350	366	380	349	341	365	368	343	358	371	345	320	340	345	316	359	342	352	349	321	360	333	377	378	331	363	350	355	348	337	378	350	365	369	352	341	344	346	351	346	334	357	360	350	341	344	342	353	367	351	356	331	357	354	332	351	323	349	345	325	364	343	359	354	338	322	356	326	350	365	329	329	328	363	357	352	341	343	329	326	345	352	339	381	321	352	324	357	331	344	370	347	349	368	313	323	360	348	366	358	308	320	351	353	352	353	344	374	334	311	361	359	332	324	323	355	325	358	379	331	353	335	350	355	340	333	355	381	346	349	360	359	333	334	335	339	328	345	336	341	327	345	337	304	339	327	350	353	341	339	310	330	314	342	323	321	336	350	340	335	344	313	344	337	366	317	340	316	355	343	367	340	357	328	359	334	359	372	357	348	354	322	324	348	366	368	350	346	326	377	351	334	320	353	338	366	310	336	337	339	338	351	342	337	339	329	315	319	322	348	350	344	325	348	361	351	344	333	346	344	329	332	318	357	323	350	353	337	345	319	327	342	331	366	340	342	352	345	330	350	327	374	345	331	362	349	342	311	334	359	348	338	332	368	355	348	346	347	325	321	343	314	359	342	333	355	335	356	332	332	358	342	340	327	361	346	345	334	367	381	345	342	346	320	381	337	324	334	332	315	359	367	329	341	363	357	342	344	331	344	334	348	372	336	326	317	363	330	343	329	343	348	328	335	311	332	319	322	329	351	336	323	343	373	356	344	360	332	328	342	358	309	337	347	362	333	321	355	310	365	362	351	373	311	337	357	331	346	342	324	353	362	345	348	358	354	329	372	357	358	326	326	346	334	349	328	326	306	340	368	372	349	360	355	353	331	335	335	361	342	335	352	349	327	365	354	347	377	347	320	348	329	354	333	369	348	353	325	351	339	364	357	365	359	323	341	335	316	360	362	349	319	347	340	345	339	337	348	366	337	353	346	336	339	335	350	320	353	348	354	313	328	354	333	341	324	344	358	357	365	381	355	360	336	326	339	328	358	338	337	365	333	341	338	370	361	330	357	365	352	333	340	357	325	377	342	347	358	368	324	332	343	350	338	356	355	327	352	343	358	356	361	339	357	348	349	351	335	325	351	324	344	359	353	333	319	322	335	330	340	351	333	336	338	324	331	327	348	330	318	323	343	306	362	339	337	328	346	323	340	352	358	311	362	329	331	335	361	340	360	367	328	311	347	350	362	353	333	348	353	336	347	350	356	313	327	364	353	331	309	357	341	338	342	324	317	325	333	334	341	347	352	360	341	334	351	348	335	338	385	357	351	356	312	348	350	351	333	333	363	328	352	335	334	321	351	321	331	337	354	348	333	330	320	349	351	313	368	316	371	329	360	356	379	359	324	325	340	353	355	354	329	362	312	350	334	377	377	367	336	355	369	349	343	310	336	308	365	337	331	366	355	343	343	346	307	364	319	337	338	345	346	341	350	348	328	329	368	342	321	344	346	345	368	330	356	310	333	337	347	322	374	317	354	360	350	334	350	321	350	346	337	346	341	307	312	345	302	328	335	331	342	353	354	346	334	357	334	326	333	357	344	339	347	348	303	329	365	358	348	320	333	335	342	329	374	340	345	339	370	352	350	364	339	339	367	346	322	357	330	309	317	321	345	349	307	326	324	338	335	346	365	352	323	349	364	339	362	329	378	331	342	328	362	336	357	323	347	341	365	356	308	336	336	343	331	368	348	368	363	388	330	348	349	321	353	355	327	326	326	342	351	331	329	301	346	328	318	360	348	337	329	366	358	330	342	341	324	331	345	364	326	346	358	343	351	360	339	364	355	327	351	342	348	343	345	294	328	334	362	381	339	339	325	344	341	366	401	333	349	357	319	341	373	358	335	344	324	344	365	325	343	364	359	338	332	367	338	335	335	317	349	382	336	347	327	346	339	359	322	333	341	345	366	325	337	341	329	325	345	344	337	323	352	351	354	325	321	355	347	359	336	354	360	338	340	355	371	368	321	352	323	342	329	351	358	332	320	359	347	345	322	363	316	344	329	338	318	352	386	339	352	364	357	345	345	340	361	351	349	366	346	343	326	317	326	351	341	352	366	334	343
345	3	3500	208958	391	4	123	664	934	948	867	822	679	681	652	638	576	538	516	526	501	501	518	491	486	492	446	466	438	423	416	431	420	428	408	417	396	390	399	413	376	363	398	350	394	378	361	373	389	342	392	354	357	374	353	381	378	385	365	368	375	386	375	363	354	362	378	346	354	343	338	345	331	315	378	376	349	356	345	359	359	328	360	364	324	386	341	353	351	333	346	386	377	328	326	328	343	378	323	330	343	333	355	308	343	348	367	319	334	326	372	368	331	340	349	343	360	338	346	357	355	353	345	366	371	357	341	322	372	340	315	348	361	356	339	369	342	318	365	372	343	355	352	348	345	341	342	362	355	343	363	319	344	333	349	312	344	341	350	353	335	347	330	356	320	377	349	331	362	363	330	355	322	331	325	346	336	336	340	351	369	333	305	332	383	317	364	354	346	343	331	321	340	305	374	368	346	364	375	338	355	333	338	324	365	327	332	390	321	333	352	358	314	380	352	351	312	367	363	335	347	318	352	350	365	362	340	322	339	320	331	343	336	342	351	358	330	316	329	341	364	336	329	323	343	359	363	332	325	334	359	341	339	332	322	343	374	343	335	347	327	327	316	334	360	337	367	345	317	344	353	343	342	316	334	354	346	333	323	322	353	335	328	343	310	349	312	344	343	335	344	331	351	346	338	370	345	347	325	365	309	336	356	377	355	342	334	324	351	325	342	365	339	343	358	344	319	336	352	339	335	325	340	320	353	342	327	347	330	339	327	352	347	322	324	354	346	340	366	350	347	356	341	357	318	356	336	315	326	344	331	347	343	360	351	333	343	304	354	332	338	346	350	360	332	319	319	335	345	342	331	376	335	359	339	351	329	355	335	349	342	331	336	344	324	357	354	326	318	335	326	333	353	341	340	347	324	361	347	357	339	346	341	325	363	360	345	337	301	327	341	347	337	355	376	320	302	333	346	341	352	325	337	342	355	339	318	331	357	335	350	338	325	317	347	351	335	355	302	314	355	362	337	358	366	358	327	338	330	372	360	322	338	372	360	343	320	346	352	378	336	334	338	376	334	343	343	333	374	344	342	339	332	325	322	351	357	331	363	359	340	357	314	359	347	356	351	333	335	328	340	330	329	314	331	353	330	353	321	356	346	354	347	339	317	341	350	350	349	319	366	340	327	337	350	347	346	349	341	322	333	315	319	339	311	332	322	349	333	327	303	343	321	347	316	356	341	314	337	322	353	356	349	337	338	351	312	351	328	323	324	373	351	346	359	312	315	331	346	336	334	345	348	354	338	333	334	346	335	323	379	343	344	360	340	353	339	330	332	368	313	340	335	347	351	343	324	353	348	346	313	310	363	350	349	361	351	344	333	323	333	337	341	335	349	356	344	357	323	349	333	345	338	321	325	358	336	356	349	340	352	322	316	342	326	350	330	330	373	331	350	368	338	350	334	352	308	346	309	361	347	358	350	357	342	342	362	363	351	325	323	351	342	348	335	360	336	350	355	328	349	329	355	359	346	356	342	325	361	322	353	344	336	326	342	342	360	368	342	327	355	353	327	347	321	357	326	328	343	340	333	357	346	316	346	329	332	372	318	311	330	326	353	358	353	343	333	330	348	364	331	337	351	319	359	303	341	335	327	342	323	332	345	340	327	364	340	339	324	357	356	334	342	334	342	339	299	368	334	344	352	325	352	336	319	320	337	336	333	320	303	334	348	326	344	337	315	356	322	333	348	305	339	302	314	323	353	347	346	333	331	343	345	336	351	338	358	345	336	328	301	334	338	345	343	349	338	342	376	311	342	348	339	339	333	341	343	341	356	321	325	299	348	311	310	329	330	392	367	345	306	356	381	326	344	330	327	354	329	353	324	368	321	351	348	324	346	337	354	348	362	318	327	304	318	330	336	323	341	320	341	315	307	319	330	356	340	344	327	364	347	342	353	347	319	340	351	335	361	338	359	329	347	325	326	328	344	353	316	329	347	369	330	357	320	316	332	328	344	353	329	347	343	373	331	338	318	342	342	346	325	315	348	364	323	349	329	336	336	335	336	318	331	335	352	352	365	347	332	360	373	352	344	332	374	366	317	301	350	345	347	320	317	327	355	326	351	328	344	342	345	370	349	314	327	345	348	368	323	377	310	343	329	309	346	371	342	348	347	298	322	356	342	315	359	379	351	375	343	346	345	346	333	336	328	309	309	341	293	319	334	311	347	336	364	335	311	339	351	345	331	317	339	333	363	326	346	335	323	340	328	340	350	336	360	321	338	340	329	343	369	350	302	351	329	352	333	341	305	344	328	336	353	352	307	318	343	344	344	330	350	329	332	335	348	354	343	309
