345	0	2700	160136	367	14	39	346	708	1004	1086	1131	1071	1044	977	946	831	770	739	726	652	702	641	627	529	583	554	534	513	522	527	509	486	484	491	510	460	451	456	438	426	416	425	419	441	421	422	414	413	388	419	408	382	415	412	357	372	412	337	386	360	388	362	389	377	350	393	384	369	383	371	367	359	358	369	387	359	356	345	365	383	340	323	361	361	365	337	383	349	377	356	358	371	354	333	370	382	371	334	354	381	378	347	359	331	318	363	355	352	349	355	341	331	356	378	366	352	353	321	380	342	357	383	336	352	339	368	336	342	355	363	379	340	381	372	362	389	330	352	399	349	353	348	352	352	349	361	354	352	341	376	363	358	347	341	352	349	322	318	356	337	325	347	359	365	340	319	323	347	351	335	345	336	344	339	331	373	353	318	352	368	351	344	335	325	328	291	333	351	326	346	352	333	338	327	361	351	365	337	327	381	360	321	349	325	362	331	339	344	334	353	368	327	368	354	346	369	311	343	330	338	354	291	304	325	319	359	350	343	346	283	338	322	357	348	357	305	356	344	353	338	313	338	328	347	355	345	345	335	299	340	356	359	300	341	360	325	324	362	351	356	361	331	365	350	337	360	329	359	361	358	361	366	348	330	353	335	351	377	368	329	339	319	344	352	341	331	347	345	368	353	340	327	326	323	352	316	353	323	371	319	371	358	297	366	332	353	358	335	349	375	321	342	363	344	339	317	366	331	324	369	343	318	355	361	317	362	325	354	356	363	329	370	338	347	354	310	349	378	331	326	332	357	339	298	335	338	317	343	347	334	335	327	331	357	356	318	325	344	342	336	360	362	365	330	335	343	352	348	376	357	368	327	326	328	332	323	365	358	376	340	342	332	343	341	359	324	335	339	339	327	364	353	353	337	346	329	336	339	350	363	344	354	345	324	339	349	372	380	355	351	321	359	328	325	367	372	323	340	349	334	370	336	358	341	368	333	363	347	362	350	356	343	365	344	336	357	334	347	355	347	353	341	344	351	341	323	346	361	370	335	343	324	312	368	356	349	365	333	397	373	352	325	349	368	316	318	338	322	354	349	370	361	323	351	351	332	380	328	364	323	337	343	365	317	361	321	366	336	359	361	342	367	363	385	368	340	362	328	353	357	323	292	324	353	319	345	366	383	331	368	380	332	344	321	344	337	323	329	340	347	340	348	340	348	351	354	350	330	334	349	359	326	356	356	365	336	332	322	341	307	339	346	320	348	348	315	384	328	333	346	328	330	343	327	350	352	352	361	321	374	342	329	367	374	341	322	313	342	334	332	370	346	328	333	326	349	331	324	335	340	344	330	329	364	347	350	342	341	361	303	358	322	337	349	368	326	313	345	337	330	355	323	347	349	356	342	348	347	322	354	354	341	362	336	359	345	345	363	350	378	353	340	337	373	317	303	334	350	333	349	336	309	382	347	366	355	372	383	356	317	322	341	334	341	341	346	328	347	340	347	339	338	347	351	377	349	337	323	317	322	339	331	346	353	331	370	359	324	340	328	340	364	330	346	340	357	319	353	344	333	331	307	352	357	349	356	314	337	331	344	319	354	367	350	343	351	325	331	329	369	330	348	340	331	378	349	327	364	366	316	366	326	365	353	338	359	360	368	360	342	314	371	340	310	384	334	370	350	330	345	344	326	328	344	373	352	351	360	335	316	323	327	364	362	319	300	351	331	327	330	365	316	347	326	314	347	360	344	355	335	362	367	338	333	344	355	333	360	344	344	354	331	369	350	351	380	349	360	320	368	337	344	338	335	320	361	337	332	328	350	358	328	410	352	363	336	316	319	345	339	354	339	355	352	340	358	315	326	347	347	335	344	347	326	332	368	347	349	334	335	317	340	329	308	323	339	320	359	324	368	336	335	363	373	325	333	340	350	343	306	362	349	313	342	363	347	352	353	356	353	358	369	317	333	329	334	347	318	344	330	331	337	306	349	360	319	322	338	361	320	348	381	332	326	350	339	343	354	335	366	337	364	296	306	342	336	343	334	345	336	337	348	345	353	336	350	326	354	363	334	374	318	368	371	333	324	372	337	355	312	351	368	333	352	380	372	347	321	334	342	367	370	306	362	361	368	340	335	343	329	334	371	325	359	377	359	325	344	351	348	366	327	349	340	324	349	350	336	346	340	357	351	371	323	305	347	363	346	354	345	349	356	346	343	344	335	356	370	325	351	351	333	331	344	346	324	336	361	340	363	349	343	341	350	348	329	332	336	336	344	325	330	360	346	343	339	334	314	350	347	309	340	338	376	337	326	357	333	332	353	319	339	338	352	340	366	360	348	315	364	349	342	378	321	317	350	368
345	1	1900	160259	378	8	77	484	900	1078	1120	1148	1059	978	925	873	800	798	701	675	646	626	617	565	554	528	511	529	484	514	447	475	465	460	434	452	438	411	427	423	389	454	409	372	422	386	403	423	380	362	368	395	366	377	372	385	364	360	370	391	380	365	326	361	361	381	336	346	340	351	347	321	364	376	354	371	339	347	362	320	360	348	320	336	352	365	367	331	330	331	349	305	365	351	334	352	329	324	362	356	342	340	306	328	340	338	326	358	379	310	350	352	354	350	357	363	313	345	349	359	331	336	357	338	332	352	334	359	345	327	330	324	351	355	331	351	344	345	331	319	324	338	333	318	337	348	353	344	334	342	344	333	350	338	366	343	333	342	324	341	322	385	351	340	340	345	327	331	338	342	343	342	326	317	347	325	370	330	337	356	350	319	347	318	332	324	326	326	350	319	377	316	344	356	305	342	351	329	361	298	362	367	340	333	353	385	341	341	366	334	338	307	348	353	349	331	371	306	321	368	322	346	329	328	330	336	327	336	353	328	363	333	315	329	323	333	315	333	344	349	329	338	327	306	341	372	338	330	323	362	314	320	330	335	331	326	341	320	328	356	337	311	355	330	361	354	332	353	343	336	333	340	315	363	312	355	361	344	352	340	291	332	348	331	383	303	317	333	317	311	379	321	342	322	334	337	359	336	307	356	324	359	340	348	314	331	351	346	332	324	319	324	334	315	354	340	288	297	325	344	347	360	287	335	317	359	331	311	329	369	321	314	339	327	331	316	344	334	319	338	318	342	334	340	344	333	309	352	311	338	333	351	352	313	313	320	334	328	338	328	355	333	335	352	325	315	321	317	302	337	320	342	335	338	332	341	340	353	332	322	314	333	317	323	333	319	304	343	326	334	351	353	316	322	315	375	350	362	351	352	337	352	304	347	325	327	345	329	345	334	309	315	308	335	358	323	314	371	353	331	313	339	327	361	352	319	326	340	330	342	327	326	307	307	336	333	331	330	292	347	334	367	309	323	342	330	324	342	301	368	307	291	314	337	334	317	331	348	318	359	343	343	338	332	342	320	339	338	334	313	332	334	322	344	335	340	359	321	355	321	330	337	332	339	301	327	306	316	337	341	304	339	342	335	305	338	310	363	336	343	336	333	354	318	332	321	327	333	337	347	353	324	300	348	341	330	355	320	314	327	321	342	331	351	301	306	350	351	358	362	352	341	369	357	314	321	322	348	365	307	317	353	322	349	315	329	313	330	308	306	351	332	325	345	323	342	326	350	328	328	332	342	349	316	339	330	332	337	328	329	311	296	343	324	333	342	322	349	347	327	309	333	345	314	333	348	328	333	343	311	287	327	320	335	334	339	309	338	311	346	337	372	341	362	351	316	319	345	343	338	331	324	334	347	343	338	317	367	325	335	349	321	353	331	314	329	354	321	332	320	342	329	320	325	351	363	359	334	320	324	343	308	344	327	335	344	346	333	312	336	369	353	326	323	358	326	338	319	326	368	339	312	321	309	351	351	324	312	344	343	330	337	315	340	346	314	325	330	321	314	345	318	343	335	347	338	321	310	349	341	353	310	339	314	352	331	371	328	324	349	357	327	312	344	310	336	323	342	346	309	334	306	322	352	331	343	322	329	368	336	312	322	353	359	359	310	340	308	337	332	319	331	315	357	324	327	349	323	327	338	318	325	321	345	350	308	366	326	327	347	313	335	316	298	300	354	342	371	333	331	354	331	333	352	351	327	352	296	317	321	297	342	324	319	344	316	335	322	317	311	333	339	366	340	352	319	346	323	346	348	332	333	328	322	310	359	325	320	309	330	300	332	338	328	371	337	329	343	356	332	321	325	340	308	339	337	331	383	311	327	311	339	315	322	337	325	325	325	321	290	343	340	342	314	304	330	349	342	326	347	327	321	317	321	313	304	318	328	340	332	338	322	312	349	311	330	333	342	331	355	325	327	335	325	348	315	351	309	355	317	332	344	304	308	309	349	357	319	340	328	324	319	339	314	331	335	305	294	316	324	341	351	354	316	322	323	336	359	333	345	321	376	336	328	347	344	309	341	350	360	294	331	324	331	325	340	336	321	309	287	294	324	339	359	326	331	327	330	348	321	346	335	350	354	368	347	310	338	337	333	348	330	348	343	352	344	344	356	327	344	330	315	316	340	319	345	328	329	326	322	324	298	333	380	334	333	328	326	330	304	334	352	360	308	333	333	339	347	316	357	323	359	362	352	315	357	320	315	316	318	276	357	337	332	340	320	317	329	354	340	344	327	302	301	294	340	339	337	356	311	339	346	312	347	320	324	346	347	336	336	362	308	324	337	318	352	332	336
345	2	2100	160382	381	11	58	513	856	1160	1143	1172	1087	1052	952	865	817	775	704	690	651	657	604	572	562	567	517	519	501	509	494	474	466	468	446	437	427	403	419	439	393	420	394	405	390	364	422	400	400	365	395	409	376	347	349	369	355	357	353	345	376	362	366	352	366	366	340	363	336	340	367	330	350	355	365	354	372	352	375	336	346	356	349	339	358	331	326	348	294	338	335	348	345	327	340	338	314	345	341	341	343	324	354	331	353	326	334	306	328	319	352	333	341	315	308	352	315	314	355	336	333	316	340	349	335	336	329	323	343	360	325	339	322	338	326	318	360	304	356	303	322	336	308	299	336	307	332	342	358	371	354	335	333	313	314	328	348	340	341	321	349	332	355	319	327	325	364	333	371	316	347	284	350	333	304	332	377	325	358	323	321	334	346	326	324	350	350	369	339	326	331	323	324	338	321	336	306	317	332	315	331	324	377	328	326	331	318	330	332	354	348	326	331	325	361	356	327	339	338	331	357	323	342	333	335	329	311	331	330	293	352	336	314	339	344	327	366	331	319	345	345	346	311	328	352	329	357	341	346	341	358	343	333	327	337	307	341	363	318	310	344	339	312	348	339	345	336	317	314	334	331	328	312	311	333	309	311	332	363	325	345	327	332	298	320	317	328	294	350	323	326	341	332	356	348	344	333	348	320	301	323	314	337	351	329	324	315	353	319	343	295	321	352	335	325	357	348	330	372	342	333	310	346	332	325	357	346	339	340	307	332	307	348	331	344	349	325	329	350	367	310	357	297	325	338	330	304	361	307	372	296	333	349	320	325	312	337	316	355	323	350	317	325	316	333	310	322	330	314	331	347	342	318	334	334	324	326	312	331	322	323	336	316	335	337	318	331	332	321	305	335	318	339	308	321	339	324	319	349	307	347	338	330	330	358	331	346	329	320	346	312	336	280	346	352	297	341	337	322	344	331	339	335	340	331	312	348	304	327	332	325	336	337	315	321	320	302	342	363	327	311	319	357	307	354	318	324	324	329	340	328	330	320	318	340	348	324	338	359	319	345	344	352	325	332	344	344	328	326	333	344	316	316	336	303	321	307	331	328	311	339	340	346	310	346	332	316	314	346	324	316	352	344	328	365	355	350	301	358	322	318	344	342	320	313	361	327	312	357	325	349	315	311	341	349	316	337	291	393	346	321	341	304	311	330	347	305	335	361	350	317	350	335	337	314	341	294	317	343	346	315	325	316	336	293	346	308	301	341	310	344	315	354	347	329	311	326	321	331	356	348	327	368	341	329	334	324	337	336	321	344	340	321	341	322	323	322	302	332	335	337	335	327	328	308	338	326	335	338	318	316	351	340	341	326	345	346	324	330	344	313	283	317	320	324	376	333	322	362	340	329	355	320	352	333	333	339	325	310	319	332	325	326	324	298	321	345	332	352	360	350	313	300	348	350	308	328	340	321	309	334	316	337	330	320	337	320	331	342	326	337	332	332	330	343	333	312	322	323	369	324	327	311	348	316	326	362	368	368	369	294	317	298	292	322	328	334	306	340	364	316	321	325	334	324	334	320	312	338	300	339	318	359	292	322	333	337	319	329	316	318	296	330	337	319	360	310	318	339	346	336	349	330	342	306	332	336	351	337	328	331	342	321	345	338	337	334	339	316	360	330	341	326	339	339	353	305	311	315	333	337	325	328	349	362	353	335	331	311	349	291	342	354	355	319	342	348	332	341	337	352	338	356	330	351	313	345	321	352	330	352	328	330	322	340	320	307	357	314	328	321	321	324	345	300	341	339	335	326	333	313	333	328	346	336	362	331	342	332	326	336	357	279	316	303	358	306	334	319	355	355	338	330	315	361	330	334	298	308	326	377	306	355	318	327	356	327	348	325	366	311	329	340	364	337	327	340	322	362	326	283	293	319	329	343	312	349	307	321	318	330	321	340	331	324	338	344	312	344	343	340	290	359	304	330	335	346	335	347	340	331	346	317	351	369	336	312	322	358	319	330	342	312	352	324	315	313	321	336	342	347	297	344	346	300	334	321	336	333	355	341	328	313	342	347	333	320	321	342	336	313	307	379	317	314	331	363	326	324	332	358	325	325	344	327	301	333	344	346	340	324	357	317	313	333	345	329	356	340	332	322	317	319	349	350	346	331	307	326	341	335	326	310	314	333	304	326	330	335	345	322	328	308	304	366	330	323	330	330	323	319	324	332	347	345	339	348	350	334	324	332	331	301	310	344	337	342	348	331	366	360	304	327	334	313	340	293	305	308	311	322	287	353	307	311	331	303	318	322	329	336	311	298	336	292	352	340	342	345	335	323	344	340	318	314	337	348	322
345	3	3500	160505	367	5	60	415	840	1137	1112	1147	1101	1020	989	935	870	834	768	710	706	691	608	669	557	545	539	537	522	514	502	467	483	463	438	480	465	418	412	405	399	437	405	411	413	393	394	394	396	388	386	394	375	393	367	360	379	383	345	377	367	359	382	373	376	367	397	370	373	343	354	352	382	355	329	358	344	373	334	351	368	338	347	369	335	355	330	346	352	371	343	330	353	330	369	337	350	361	313	309	378	329	374	340	341	340	370	333	310	332	345	319	339	340	324	342	337	349	316	342	344	362	351	325	332	327	338	331	342	365	310	344	338	348	341	344	326	352	342	299	347	322	339	369	350	350	326	336	290	307	329	315	351	332	325	310	299	346	333	345	344	344	353	314	339	337	330	322	335	342	339	316	357	312	344	340	400	328	341	321	340	329	351	374	378	347	314	328	326	300	328	369	319	362	344	339	352	357	324	296	372	315	324	341	336	361	328	348	353	316	326	317	313	299	328	365	321	318	324	346	343	326	326	355	342	352	344	307	352	336	356	301	375	340	321	306	329	314	322	341	360	334	342	325	358	328	313	269	369	380	320	342	368	349	338	318	320	314	345	349	346	352	328	353	348	334	340	335	320	353	355	355	349	317	352	346	313	317	304	332	353	335	332	322	350	337	336	320	342	344	318	317	320	341	344	337	344	348	333	314	307	315	308	345	322	360	332	352	331	311	345	323	329	334	315	305	335	324	347	376	322	345	331	336	331	335	360	322	316	333	314	330	355	348	311	349	331	361	348	319	315	326	336	346	323	325	338	327	317	338	339	324	341	331	335	309	338	348	353	313	331	346	343	339	357	343	307	336	341	344	341	290	340	323	321	342	314	314	328	332	314	316	331	341	362	319	316	343	337	282	337	333	335	351	323	338	357	346	324	313	339	322	340	328	356	344	326	338	361	364	326	335	358	346	319	328	299	370	323	309	341	304	350	357	349	364	312	352	346	352	320	314	344	343	366	336	322	328	314	347	348	331	369	350	323	331	320	302	317	320	334	340	322	366	281	364	335	353	321	346	334	333	317	322	357	316	316	331	337	337	324	328	347	328	321	373	325	326	321	343	325	326	349	349	363	323	303	341	352	323	310	324	326	336	325	328	344	309	346	320	337	326	345	319	322	350	360	322	331	322	325	316	342	366	304	319	355	337	311	329	327	346	317	359	336	331	348	357	304	302	332	335	314	312	330	353	328	330	317	346	322	339	340	353	310	325	354	337	340	329	325	343	341	354	343	356	325	310	346	326	335	356	354	304	310	336	337	329	344	299	337	338	333	299	327	334	325	325	340	336	334	384	386	337	333	306	341	348	323	353	318	318	331	326	351	329	333	301	315	328	362	335	311	352	322	304	308	325	343	294	336	328	338	309	313	328	298	328	335	311	342	307	344	314	333	324	368	339	310	365	329	352	337	327	324	319	333	342	357	349	343	317	334	335	371	336	338	334	331	331	351	321	348	350	321	332	317	343	306	316	341	332	309	317	320	308	337	341	344	337	344	319	357	344	373	313	315	342	335	358	336	357	312	346	343	355	332	328	366	330	309	325	338	316	324	315	324	317	328	316	316	342	363	324	314	303	313	349	324	323	334	336	345	349	306	326	336	310	329	324	315	370	328	331	336	335	338	323	327	331	380	321	348	321	327	348	355	329	318	336	308	313	333	324	328	318	339	310	331	329	340	306	314	352	289	369	314	339	343	312	357	334	307	321	294	335	311	327	345	333	310	342	354	325	325	352	330	340	333	313	351	339	354	346	305	317	335	314	335	310	328	321	318	334	338	321	357	345	316	353	367	314	352	354	323	329	312	360	364	337	353	360	361	346	343	310	342	297	336	319	332	349	337	337	335	370	337	346	337	306	321	358	305	317	310	336	326	342	332	340	343	321	360	335	320	323	357	346	317	346	349	323	324	345	315	340	329	334	341	367	320	355	312	352	317	343	351	354	347	359	332	332	343	354	308	351	312	346	325	358	378	320	326	322	336	339	338	324	347	336	340	327	331	325	337	328	341	356	340	344	321	334	337	340	336	337	310	328	306	334	325	319	322	342	311	321	343	347	309	325	329	356	317	333	318	308	347	321	319	316	330	324	340	311	331	332	303	326	314	325	347	339	357	309	354	323	304	331	328	349	330	341	297	344	343	323	307	334	333	314	342	306	357	337	313	314	324	354	322	317	350	318	347	356	325	346	335	319	334	336	346	324	339	334	369	334	316	308	344	294	329	347	343	319	338	366	306	346	319	349	337	320	337	315	342	348	343	325	347	339	332	309	316	349	353	315	337	336	340	329	308	343	335	314	325	329	343	349
345	0	2700	160629	356	7	43	346	701	1025	1081	1118	1097	1071	995	973	949	795	796	797	698	709	686	627	609	573	597	570	532	537	548	503	518	505	498	457	483	481	476	459	439	462	406	430	427	445	374	455	423	427	408	389	390	377	396	413	356	380	354	381	369	364	363	358	362	362	366	351	357	371	367	373	399	341	347	333	351	389	361	334	339	348	379	342	328	387	336	374	365	337	359	345	337	345	370	367	360	375	340	362	354	379	300	372	339	342	331	342	333	359	362	339	354	360	336	371	349	357	384	350	348	372	327	333	382	345	341	341	346	354	323	359	341	343	354	347	367	333	317	343	325	359	323	350	316	362	343	346	348	342	366	303	319	354	307	341	334	346	366	352	348	351	363	369	338	356	327	360	316	359	378	359	333	344	345	353	353	324	341	321	361	331	355	339	328	372	334	352	321	346	370	347	353	325	327	372	327	357	338	333	337	307	327	327	352	354	333	322	349	326	330	322	319	346	349	344	338	356	338	341	364	340	333	351	348	341	332	342	326	324	341	329	324	375	385	372	341	347	391	351	367	339	339	330	372	339	360	321	293	356	332	311	349	346	345	347	358	351	329	337	336	382	305	339	334	324	360	354	327	346	345	354	364	346	345	330	343	340	349	331	342	338	369	330	360	321	363	350	328	322	322	322	337	354	321	341	325	345	360	341	358	343	330	357	337	343	358	331	349	377	363	344	336	315	319	348	343	331	341	336	339	329	339	323	368	318	350	347	350	366	328	370	344	353	327	326	359	342	319	325	340	347	384	358	308	377	350	362	341	370	349	341	310	320	346	339	336	375	369	328	318	358	310	366	306	341	349	343	316	339	316	319	315	349	325	320	312	319	320	324	329	331	339	345	343	344	344	322	334	336	312	351	350	387	367	360	350	327	350	345	351	343	346	373	321	307	356	355	305	354	343	361	338	334	341	315	360	341	337	380	320	349	357	294	337	339	298	352	324	286	370	322	343	327	312	345	293	334	337	366	356	338	320	330	330	328	347	338	321	339	334	356	323	350	327	359	366	351	324	342	332	341	338	339	352	343	328	363	358	350	373	344	319	338	339	332	344	361	330	340	357	320	342	322	323	317	334	338	374	322	347	326	357	359	330	330	317	344	336	305	338	340	350	356	324	324	330	324	323	368	370	324	332	329	357	352	313	348	340	351	344	347	337	317	357	322	358	373	337	366	396	334	317	347	351	329	335	348	335	342	344	310	363	333	340	331	358	327	332	344	349	359	311	332	339	331	330	359	341	343	334	338	337	345	328	314	361	349	315	317	359	310	325	345	375	336	315	372	329	363	305	321	334	329	368	352	332	342	363	337	317	338	353	321	347	346	308	317	324	378	343	351	356	341	367	308	307	352	370	348	348	334	338	344	314	351	328	316	341	367	353	341	335	316	307	336	300	355	335	337	323	338	330	339	324	345	347	353	300	357	330	342	305	326	346	313	351	324	317	353	336	350	347	375	320	338	330	344	354	343	337	347	338	355	342	336	345	321	320	355	345	337	334	339	365	333	319	356	328	357	327	345	342	337	352	350	339	325	330	311	323	325	346	327	355	318	341	360	338	359	359	327	338	330	329	346	340	340	353	321	360	352	324	334	319	348	372	329	325	361	321	346	365	372	316	348	337	344	315	352	322	342	314	355	316	359	342	319	325	366	352	341	346	353	333	343	334	320	338	364	328	318	344	340	319	319	338	358	342	338	324	346	333	339	330	349	342	310	324	338	329	334	314	312	370	338	347	381	332	342	310	362	339	337	331	343	353	396	350	346	335	322	357	357	343	350	355	310	316	317	342	361	324	357	336	364	344	339	336	321	329	340	353	322	319	325	350	312	353	343	345	337	328	349	308	336	312	334	338	327	333	328	330	322	345	324	339	344	346	326	330	332	345	346	327	335	362	334	339	338	320	323	347	330	338	339	330	321	338	320	331	383	342	341	350	350	340	330	328	326	352	345	339	327	331	338	316	336	339	339	342	345	332	355	325	367	348	322	353	345	324	341	342	360	308	344	324	307	347	310	345	360	346	333	314	325	324	299	329	357	337	377	341	392	360	360	318	378	343	326	335	324	351	342	362	343	322	353	307	333	331	346	350	345	338	343	343	349	320	350	356	313	388	336	349	331	324	343	361	368	345	330	325	338	340	350	325	361	329	349	363	332	361	338	319	332	338	356	337	361	345	330	311	360	347	340	365	338	328	331	366	375	345	334	344	356	333	341	320	337	337	317	338	333	320	345	361	329	344	345	380	339	361	366	344	326	333	330	357	353	331	341	328	364	343	360	341	343	330	359	337	342	355	345	345	344	350	361
345	1	1900	160752	387	21	96	594	958	1149	1208	1161	1118	1057	938	925	826	757	692	696	689	659	611	568	557	544	523	531	528	454	463	492	452	448	413	437	407	422	428	412	401	435	408	387	357	423	375	392	377	415	352	383	383	374	356	340	350	355	392	367	369	364	361	339	333	346	354	370	343	344	340	338	334	346	357	297	340	375	361	352	372	330	348	296	332	348	348	371	351	355	310	329	328	372	315	305	353	306	297	324	315	302	358	341	361	298	378	375	336	340	344	307	340	333	336	378	350	317	339	324	336	330	329	323	353	316	330	326	303	339	309	374	331	357	317	321	300	345	346	338	343	308	314	321	333	314	336	341	340	311	358	340	338	337	338	334	335	343	326	316	318	374	333	329	334	331	348	332	364	318	324	319	322	350	329	353	338	323	320	341	346	353	340	346	322	315	335	336	339	344	330	342	336	315	310	338	341	327	315	338	338	312	338	345	343	338	312	352	329	337	327	345	337	346	348	358	337	348	320	345	325	350	307	348	321	338	346	323	341	324	340	327	308	342	336	304	324	356	354	326	334	326	369	334	315	309	338	330	325	321	325	371	366	333	344	328	360	327	325	350	328	287	337	348	332	318	348	327	313	351	318	322	351	357	349	327	337	339	320	308	330	306	339	338	311	355	325	352	292	313	323	318	333	324	342	329	344	321	341	306	317	294	320	382	311	308	327	372	325	321	352	340	315	328	316	335	362	323	346	360	313	306	334	349	321	341	343	346	351	302	357	336	335	305	286	335	332	316	309	332	330	354	312	364	338	329	320	323	332	318	344	343	331	329	317	316	337	354	308	327	330	318	334	315	332	357	330	316	370	316	312	331	310	340	323	334	329	311	330	312	334	288	326	311	352	369	348	308	328	331	351	330	347	351	310	294	352	326	354	317	332	310	324	295	331	351	350	319	331	315	349	328	352	334	351	342	317	339	336	298	300	337	325	302	330	326	324	320	338	298	316	352	312	335	343	328	335	333	299	305	351	351	333	361	336	333	347	341	308	345	335	329	329	303	351	325	332	323	343	332	301	331	338	331	265	344	336	332	340	354	315	330	342	333	328	356	311	329	300	348	332	348	302	333	346	325	332	329	294	379	316	328	320	341	345	320	353	343	347	306	339	301	338	343	334	308	334	324	329	331	299	330	328	326	312	323	347	347	313	324	350	327	326	313	309	327	329	331	339	317	319	313	350	330	327	305	311	339	337	304	336	321	336	332	317	352	302	354	345	325	346	321	319	319	332	319	321	334	334	326	349	326	318	317	326	312	330	394	333	368	329	335	335	335	344	314	348	331	304	331	357	332	339	327	319	330	327	316	351	329	335	348	322	356	336	327	348	345	279	352	326	341	328	344	333	322	329	316	333	330	326	325	353	327	345	315	351	328	304	326	310	333	320	329	343	329	355	331	332	300	315	343	325	360	290	326	329	341	335	329	331	324	356	329	337	346	308	327	315	320	293	330	326	355	318	357	314	328	335	331	336	327	374	338	338	356	347	337	328	330	327	326	308	291	329	309	336	341	316	288	349	322	309	317	346	343	338	359	319	322	344	332	319	334	337	314	322	358	300	345	319	354	353	349	310	348	316	322	311	384	317	325	326	340	336	347	339	346	317	287	328	313	311	350	330	344	322	324	335	320	355	360	336	346	321	326	355	342	328	317	306	333	308	376	348	315	321	330	346	347	330	329	322	357	346	353	322	375	304	320	307	364	342	340	313	345	339	327	341	310	306	351	331	334	328	311	306	316	352	323	335	327	340	344	320	331	332	339	297	332	355	332	336	330	339	314	345	326	308	332	303	315	346	338	318	328	331	325	344	340	355	346	323	343	326	310	328	336	352	326	348	344	347	285	312	344	330	299	318	357	334	347	326	353	334	298	347	318	352	332	312	320	324	313	328	341	340	325	331	317	344	322	331	340	310	322	316	319	335	295	348	328	346	308	341	338	351	327	325	345	340	365	309	304	347	348	329	305	322	324	350	321	355	345	343	361	351	304	358	348	334	341	315	337	300	343	316	338	341	308	338	314	310	316	322	325	316	339	314	307	351	307	311	332	329	346	357	332	353	313	337	351	325	336	318	326	318	356	339	319	328	316	306	345	338	376	316	336	354	340	340	312	325	321	304	346	317	319	329	298	345	319	330	328	322	314	342	337	314	332	298	299	342	344	357	307	312	320	341	330	322	314	284	339	326	334	359	314	316	340	325	315	328	329	350	324	345	306	322	328	330	342	354	330	336	339	295	335	356	343	335	311	337	328	318	325	317	335	331	308	320	330	317	311	339	354	336	339	336	351	348	342	350	328	332	318	337	324
345	2	2100	160875	397	11	91	568	949	1149	1193	1196	1112	1090	971	901	868	795	737	680	691	661	626	568	551	517	538	511	495	502	448	450	449	456	448	444	444	448	420	438	389	411	379	404	389	409	411	389	416	378	375	362	374	365	383	352	366	370	371	360	335	369	369	335	360	343	334	347	321	335	317	332	381	352	334	362	346	325	358	311	356	338	345	360	311	344	347	329	321	334	353	351	338	349	330	315	342	375	326	343	337	336	302	377	338	346	338	351	347	346	362	351	337	335	316	373	322	356	352	361	316	332	367	336	319	350	345	361	336	307	332	303	337	314	336	349	333	341	331	315	343	343	337	353	336	345	336	344	337	337	306	349	336	353	355	338	321	323	323	312	322	314	368	348	361	344	347	328	340	345	322	326	328	334	358	297	354	377	339	363	348	351	340	339	328	319	381	350	322	335	345	334	315	344	334	316	334	330	338	356	315	327	313	348	350	333	335	307	333	344	317	312	332	340	309	354	334	353	363	310	354	336	343	334	305	350	342	330	349	327	325	361	368	384	315	323	359	365	321	344	318	324	337	328	338	321	348	373	344	334	314	341	338	334	326	328	329	368	328	321	357	353	327	312	327	340	321	324	338	295	312	318	345	350	346	336	328	352	355	323	303	344	334	328	348	330	351	327	351	334	333	313	314	311	309	340	338	340	317	317	328	329	332	348	327	346	329	317	321	365	339	335	328	350	332	323	341	331	328	349	346	316	309	325	347	320	321	333	337	314	325	328	342	347	337	352	329	300	346	328	318	313	334	358	296	332	335	348	335	338	323	355	330	348	335	306	323	333	316	352	320	332	325	335	326	330	353	311	330	350	299	336	339	332	318	364	361	349	307	321	348	331	317	355	314	337	346	316	352	340	332	314	340	352	324	333	319	348	340	339	326	325	352	363	369	320	330	318	325	311	320	345	346	337	328	334	323	341	338	339	357	345	326	324	314	355	347	354	341	343	361	303	330	331	372	334	326	347	331	335	321	326	353	325	343	350	309	343	337	350	321	335	340	338	343	343	342	351	334	329	343	321	347	359	335	316	335	349	364	314	309	340	346	295	334	343	333	284	332	325	330	361	333	330	352	330	326	328	342	309	325	340	336	322	318	342	308	342	325	347	320	328	324	321	326	353	337	329	347	317	354	325	323	337	341	336	315	310	336	307	344	344	297	349	340	327	343	321	323	345	333	323	337	308	345	300	313	327	334	330	329	340	321	344	320	320	356	345	349	341	327	340	305	341	310	342	306	326	317	310	346	364	341	337	316	368	327	354	334	331	368	334	347	326	310	334	323	328	352	314	330	318	305	337	343	361	352	319	324	332	313	322	306	318	389	346	349	371	335	336	354	355	309	331	336	326	345	333	336	327	330	352	322	330	343	315	332	336	298	358	346	347	329	315	338	339	319	336	331	307	344	362	334	341	344	333	328	339	333	357	330	344	361	311	327	333	343	353	310	350	315	346	310	333	353	324	329	319	336	327	306	313	331	342	362	311	333	344	321	326	329	326	353	335	326	319	325	357	323	319	318	350	305	344	349	364	321	341	329	316	337	352	332	314	343	346	334	323	327	349	325	320	325	358	349	320	335	331	331	359	318	331	332	324	330	364	318	313	330	350	320	320	337	327	348	349	305	343	314	356	352	329	336	352	343	326	325	324	348	359	344	314	313	335	301	333	348	334	334	337	341	330	331	330	354	317	354	319	294	341	337	352	330	322	325	338	357	327	365	366	327	305	326	341	316	316	339	304	336	316	330	339	353	321	332	355	341	310	346	359	348	321	329	309	332	352	316	329	341	317	338	325	314	338	324	328	357	296	309	344	328	339	313	319	322	326	321	305	317	313	328	332	337	331	357	354	313	325	386	335	323	321	342	324	331	332	281	345	347	373	323	341	332	306	318	338	340	338	323	331	299	344	350	322	355	321	310	318	317	343	343	339	338	291	340	346	324	300	351	336	350	318	362	347	337	321	328	360	340	336	323	322	331	315	350	352	302	322	325	322	357	317	350	326	325	331	308	317	296	332	294	358	332	310	322	359	332	309	320	362	327	324	323	304	302	342	325	345	353	302	343	347	307	369	344	322	343	370	332	334	329	338	332	335	304	335	297	365	343	325	313	325	312	349	333	362	346	357	319	346	323	318	331	315	343	338	312	316	346	332	327	335	341	330	335	322	347	323	336	329	313	351	332	344	349	311	338	327	312	319	323	321	314	340	365	335	341	322	333	322	358	334	329	353	288	308	286	357	351	333	329	334	344	328	344	368	313	307	345	321	318	315	329	319	327	350	328	341	305	331	303	346	306	340	319	318	324	352
345	3	3500	160998	381	8	45	363	766	1061	1112	1136	1083	1071	1013	954	891	816	797	690	705	639	616	629	560	534	526	518	474	508	529	448	433	459	463	478	476	432	439	460	419	401	433	394	399	448	402	401	376	386	412	398	393	332	375	362	361	386	386	360	376	377	342	377	396	338	378	354	345	350	351	358	371	330	361	338	365	348	340	336	351	353	351	321	350	341	320	375	372	340	330	351	370	320	349	331	354	337	358	337	321	343	345	344	329	347	342	354	347	339	337	350	349	318	351	334	325	345	316	340	338	313	345	348	371	354	331	331	326	362	338	366	342	349	346	331	335	356	336	350	360	316	357	388	331	333	327	331	318	318	343	332	355	345	315	326	344	314	340	338	310	347	333	368	330	344	322	338	338	345	353	310	345	320	343	336	319	355	328	347	339	321	311	333	361	344	328	344	332	373	350	330	347	317	314	337	327	341	339	355	320	342	372	336	347	327	352	356	326	335	351	327	327	323	331	356	348	328	348	336	345	308	330	335	340	337	294	356	339	341	302	372	332	361	344	334	336	353	359	338	356	366	336	350	353	328	339	322	318	368	343	328	322	342	348	361	334	338	330	341	348	339	330	353	306	334	346	343	343	329	329	314	344	355	342	339	331	340	291	342	339	326	343	305	309	353	363	349	325	365	340	340	326	307	323	339	342	354	336	368	343	323	351	348	328	342	351	336	334	326	358	356	342	321	319	347	367	325	336	345	346	337	336	353	330	370	348	325	342	357	315	339	311	315	342	321	331	330	341	322	301	353	341	327	347	341	319	323	351	333	329	352	352	356	312	324	337	331	376	326	308	306	338	336	354	332	330	334	364	313	341	337	319	310	330	299	339	339	336	350	306	323	315	331	336	337	353	339	325	306	343	303	322	350	302	330	348	341	340	315	337	328	332	351	307	361	344	345	347	307	320	322	330	381	345	352	310	325	349	313	321	326	338	345	330	313	342	323	329	364	338	356	326	320	384	342	347	338	333	361	341	314	334	346	344	293	346	329	322	360	334	385	312	306	296	317	336	341	320	323	305	311	329	301	354	333	340	372	318	343	356	325	318	328	353	324	334	330	339	330	347	317	353	317	341	343	300	336	345	360	325	340	312	329	316	349	328	343	332	320	346	322	336	329	312	318	360	346	307	344	312	361	333	352	311	345	361	343	327	365	322	359	362	349	301	356	353	381	346	345	308	333	329	337	324	334	362	352	333	338	350	324	315	352	355	332	349	327	353	341	313	340	309	322	350	336	341	313	305	358	329	343	332	311	349	346	336	316	293	333	317	349	336	343	350	338	328	354	331	331	350	366	306	323	341	304	358	345	348	325	329	360	316	322	299	332	331	333	341	298	366	313	369	351	314	347	359	333	358	332	330	334	309	316	342	315	365	321	338	351	333	353	352	341	314	360	315	366	343	332	328	302	326	347	336	331	300	338	329	332	361	331	360	323	334	346	334	350	339	324	325	359	325	319	318	331	390	330	291	331	303	300	343	296	359	361	350	335	339	346	346	323	319	325	332	331	319	357	345	329	328	337	320	331	325	325	341	314	324	304	362	337	318	318	345	346	332	328	339	314	341	366	349	328	358	347	336	342	335	344	323	317	358	340	335	331	340	343	343	341	315	355	357	299	327	359	313	363	325	298	328	318	331	356	357	327	321	373	331	338	356	327	337	340	315	331	323	309	332	335	336	327	342	309	361	352	328	354	350	329	340	348	313	336	310	369	335	364	353	312	336	336	357	339	322	349	317	316	335	307	345	314	318	346	319	344	347	352	333	325	331	351	342	345	330	356	344	341	369	346	309	345	327	332	314	301	336	337	332	351	308	342	360	350	334	323	331	349	328	325	340	358	319	333	367	340	347	319	323	343	324	321	358	331	349	341	315	344	326	336	317	354	346	349	325	340	340	311	325	359	320	337	344	375	330	355	313	321	336	322	357	366	321	299	330	342	338	313	359	328	337	342	349	347	312	321	349	321	318	300	342	321	337	330	348	320	312	338	344	304	334	316	332	344	327	328	306	340	343	370	291	325	322	345	330	336	323	319	340	363	355	323	339	346	344	338	342	358	326	365	348	314	333	310	347	354	313	342	366	318	345	336	347	336	326	345	342	364	327	323	353	340	301	331	318	321	373	345	325	321	322	353	325	362	332	349	346	321	355	313	312	335	307	359	335	343	338	344	351	356	306	342	345	336	349	330	330	342	326	343	335	342	333	330	302	328	344	341	343	303	325	318	341	313	335	344	355	372	336	349	337	347	337	328	339	332	310	344	357	334	373	335	305	360	320	349	358	332	316	333	331	320	357	321	308	352	349	338
345	0	2700	161121	361	4	34	300	667	943	1011	1112	1120	1046	965	928	854	795	747	748	711	706	610	611	606	565	585	557	519	550	519	490	513	491	497	496	472	451	456	460	439	446	453	459	435	416	442	436	415	401	386	393	396	395	426	402	386	365	389	361	349	383	357	394	390	378	402	372	350	372	357	326	367	398	380	361	355	371	362	361	348	384	372	375	353	335	361	366	376	388	344	392	347	381	359	357	376	359	337	337	362	327	338	358	355	386	330	319	355	327	398	341	367	349	335	336	336	323	384	348	340	385	360	341	366	375	346	363	364	333	364	342	358	326	342	370	362	357	371	353	336	343	371	327	324	328	317	348	350	351	356	352	368	365	383	330	346	382	353	356	343	342	361	362	321	353	348	366	370	370	316	365	366	320	320	341	342	356	319	358	338	325	323	365	334	349	348	374	383	309	351	342	335	339	353	354	335	332	360	319	323	359	340	379	355	356	359	346	338	331	339	344	325	331	342	348	328	319	339	369	332	366	351	358	372	359	352	312	327	371	346	367	346	366	343	305	316	350	316	345	326	343	377	355	338	348	355	338	347	337	342	341	338	343	319	322	351	331	319	363	377	336	318	312	316	369	339	340	360	318	361	365	329	335	386	333	382	337	346	332	353	345	354	343	344	358	333	361	346	352	343	354	316	379	353	325	358	325	355	387	338	351	343	324	322	346	329	347	331	363	316	335	362	346	328	366	348	340	347	331	369	354	323	334	352	345	325	349	352	325	322	329	311	348	341	341	370	345	375	349	350	359	359	321	358	347	332	328	374	316	326	332	341	319	323	339	356	329	355	313	332	361	327	320	351	335	362	330	359	340	308	353	366	339	364	302	368	365	328	359	323	339	335	357	379	352	308	370	359	315	347	360	363	349	337	339	344	369	326	352	375	301	318	348	299	335	327	349	339	360	329	352	332	330	347	351	302	361	337	351	369	326	356	365	327	342	358	318	322	346	328	343	328	355	350	342	346	333	328	338	333	311	333	364	354	378	359	366	350	356	346	324	341	342	332	321	345	289	333	326	333	343	338	351	345	339	364	347	325	363	345	334	319	328	345	312	363	353	333	332	310	336	317	360	313	352	330	362	370	372	341	364	352	349	345	329	341	341	309	332	357	329	323	348	341	326	364	348	336	312	333	351	383	339	323	349	333	361	346	350	353	324	326	331	363	313	338	350	354	339	341	349	347	315	330	363	323	372	348	282	312	307	339	350	354	341	357	331	319	329	354	351	319	345	332	344	337	345	345	302	362	328	309	320	333	337	316	337	335	338	368	338	323	333	363	347	337	309	349	339	332	372	348	339	330	367	335	331	340	347	348	343	365	321	322	360	351	318	363	329	348	356	334	337	329	324	338	352	377	335	328	345	364	341	310	338	329	352	346	313	341	375	354	346	366	374	343	349	329	351	333	358	354	331	324	355	335	361	331	335	344	328	353	347	342	341	310	347	344	340	341	353	355	348	327	337	350	345	302	329	326	332	318	342	338	355	341	349	348	357	344	300	326	340	337	318	330	338	330	339	338	342	314	349	345	354	344	366	336	331	304	325	339	346	371	324	345	333	344	364	333	367	336	353	360	304	352	345	355	340	334	314	374	336	328	320	317	327	328	346	357	367	354	348	320	330	331	348	316	381	347	348	334	351	338	349	331	331	312	332	309	348	371	359	346	321	339	355	343	329	340	344	358	338	315	356	321	359	338	329	331	346	325	360	326	352	362	339	315	342	346	331	320	356	326	335	342	345	326	308	362	325	326	347	350	345	349	329	320	333	360	344	334	344	317	345	324	324	348	360	313	357	354	320	343	353	337	344	330	352	343	365	337	348	348	361	349	341	331	330	339	358	329	337	371	359	360	324	335	330	349	332	353	335	358	373	335	358	353	325	320	332	329	335	340	363	347	321	339	342	345	330	331	372	372	305	353	325	375	352	364	350	352	323	358	351	302	331	344	316	328	325	330	351	358	336	370	333	334	315	357	324	319	380	346	332	380	365	328	344	366	343	341	330	378	346	331	347	343	321	332	344	316	355	342	308	347	301	340	344	346	349	307	333	354	334	349	353	347	351	368	344	336	342	360	346	379	356	327	364	308	326	370	327	355	381	344	337	334	352	337	354	345	324	327	353	336	339	350	339	339	332	344	387	356	339	349	325	330	345	340	332	318	353	355	365	337	338	351	373	375	311	332	346	374	339	349	354	359	351	323	339	322	346	368	343	343	311	354	369	301	343	351	318	326	308	347	330	356	327	356	336	361	314	348	326	312	340	327	343	356	352	334	349	330	312	355	342	358	331	346	327	326	324	361	330	352	365
345	1	1900	161245	386	11	67	549	933	1146	1198	1181	1118	1039	974	867	808	753	708	706	654	641	605	569	558	501	541	524	496	504	470	499	447	441	434	419	438	401	425	433	426	439	385	404	399	401	408	374	391	363	378	370	364	393	355	351	354	372	360	364	375	347	365	359	364	388	345	381	346	348	351	355	351	352	341	309	344	343	346	351	343	328	348	353	336	304	335	339	325	322	371	295	325	350	363	326	301	334	304	319	318	339	329	326	348	329	353	360	336	346	303	357	349	348	340	336	357	353	348	309	343	340	318	318	324	336	330	336	312	327	332	353	312	334	345	337	338	318	334	333	320	337	303	339	335	319	322	289	321	316	353	328	336	309	329	347	327	321	342	357	342	342	327	349	356	341	300	367	336	322	329	347	358	324	314	346	339	328	324	344	290	351	317	325	311	365	331	331	339	337	295	328	351	341	331	346	320	313	324	324	324	344	316	328	352	317	342	333	313	346	355	312	334	350	323	342	336	301	340	338	340	340	336	330	283	310	334	357	307	323	307	324	349	328	322	324	326	320	350	342	347	328	339	326	317	333	327	348	313	343	302	353	301	307	337	333	310	365	333	315	331	315	333	300	327	348	320	323	330	317	326	352	320	318	328	339	312	339	329	339	326	332	357	333	308	333	326	320	310	373	322	364	304	330	348	313	343	350	328	343	317	335	310	344	325	319	317	349	326	300	310	293	337	347	305	340	326	304	325	325	325	355	310	332	340	348	306	326	315	309	325	335	300	332	332	358	309	344	309	329	343	349	350	334	304	339	309	355	347	324	357	327	297	320	370	303	295	374	367	354	349	322	329	335	320	340	352	344	357	323	315	309	353	339	331	347	346	330	341	294	331	334	333	318	324	347	343	324	330	352	318	297	338	330	354	354	287	344	351	354	321	330	321	330	320	321	332	358	337	327	341	307	330	338	350	319	347	305	325	292	339	328	301	350	318	336	306	325	373	320	343	341	322	337	332	346	319	321	319	306	298	310	345	343	337	312	296	337	341	304	298	369	324	308	316	322	329	329	306	318	347	344	340	332	334	317	328	323	339	341	350	328	306	341	328	332	312	323	349	347	331	334	333	332	332	324	332	316	337	336	321	328	329	349	304	321	298	360	314	309	311	325	334	314	319	303	305	311	307	321	320	336	324	334	335	332	321	309	319	351	355	356	333	322	362	321	336	309	357	328	373	300	341	327	376	303	338	301	336	313	333	370	317	344	329	303	296	344	313	355	332	306	335	328	334	319	333	319	316	323	328	329	324	299	334	332	317	298	316	303	327	322	348	298	326	332	306	327	355	331	337	306	346	331	358	338	351	339	323	306	322	321	328	330	340	330	352	344	311	327	317	323	323	360	330	315	318	334	325	297	351	299	328	322	333	349	314	328	337	324	291	334	312	329	331	328	345	360	355	304	346	324	327	321	336	326	361	325	308	312	346	328	324	323	304	341	315	346	342	316	333	321	333	306	315	345	330	346	332	350	310	348	333	311	340	290	345	326	310	309	313	339	316	346	346	307	322	322	318	295	329	324	354	310	311	311	343	334	348	326	365	316	316	334	353	323	329	309	322	363	324	334	279	320	326	356	329	341	291	327	339	336	274	306	334	328	346	349	351	348	338	345	319	335	311	340	326	347	331	271	307	321	335	320	333	323	331	351	335	325	350	335	343	354	354	310	329	323	353	311	352	319	349	303	355	331	322	320	323	343	337	346	314	332	327	338	330	334	300	302	323	335	350	331	343	316	356	321	336	322	325	298	328	330	318	332	343	316	342	297	332	335	351	314	313	338	331	317	347	328	332	308	314	322	332	364	295	306	328	369	333	340	326	347	314	340	328	355	324	310	322	310	304	356	303	316	343	317	354	328	343	340	305	314	315	311	315	362	323	343	327	337	339	327	334	323	345	329	332	355	345	328	323	347	335	347	339	360	310	303	340	316	338	315	322	288	353	362	373	328	313	300	310	299	344	311	318	356	338	315	329	362	351	324	310	325	341	314	321	320	282	319	339	333	332	331	333	349	319	347	337	333	305	323	364	320	334	331	345	329	322	345	337	324	295	336	340	322	356	320	293	351	329	319	322	335	335	336	318	313	321	307	325	346	334	300	340	325	332	367	308	348	311	355	304	323	342	330	313	333	334	315	343	306	326	340	295	322	323	326	329	342	321	332	313	307	303	317	301	332	317	324	301	334	334	337	315	302	319	314	333	310	319	327	345	332	325	324	338	351	343	314	347	366	296	353	335	352	292	353	323	327	311	316	326	314	334	341	304	315	362	323	329	324	361	310	309	373	303	362	313	352	330	329	341	333	316	311
345	2	2100	161368	379	6	49	450	847	1072	1129	1197	1119	1051	989	932	883	776	748	703	672	617	586	584	536	554	533	555	482	485	510	472	471	434	437	460	415	426	415	432	406	426	402	391	369	394	368	355	411	409	372	365	384	351	394	353	395	357	342	370	358	361	344	357	361	346	332	331	345	352	363	329	330	365	353	327	354	327	327	372	353	359	347	324	360	355	347	352	368	300	335	350	323	300	339	350	315	321	347	301	360	326	349	334	336	336	346	318	348	342	323	344	327	360	352	357	361	326	310	321	356	326	313	349	352	342	322	347	339	347	359	313	338	345	339	301	337	330	342	326	346	310	299	299	326	337	342	346	349	316	346	336	325	347	315	347	348	323	355	342	322	337	334	340	343	324	307	369	329	377	347	326	345	326	344	338	345	334	321	306	331	355	317	345	349	318	308	321	313	324	367	297	304	339	325	287	319	313	332	345	375	345	361	339	343	351	342	325	328	317	337	304	292	304	336	359	335	332	336	345	341	314	323	304	351	310	312	342	324	332	333	338	309	342	329	312	322	321	340	337	315	320	324	332	365	311	332	322	326	337	333	349	329	312	347	336	334	338	322	345	340	329	341	324	313	314	325	345	354	335	340	343	332	341	342	315	339	358	337	312	324	356	324	342	333	330	338	355	307	362	345	331	325	343	325	326	345	322	327	317	342	334	340	315	323	355	356	315	309	321	334	343	304	343	319	344	324	345	353	334	331	335	320	325	335	291	324	318	335	340	267	360	328	328	336	322	338	324	347	336	337	323	317	331	333	306	352	302	345	305	308	338	332	317	331	331	325	325	348	338	288	325	332	315	331	333	318	342	332	312	343	340	335	336	337	336	309	321	323	330	326	340	321	303	316	329	328	345	333	328	298	358	305	335	322	348	316	339	319	322	332	332	308	334	331	339	333	336	326	345	314	330	335	338	308	371	326	314	322	298	312	306	361	338	305	327	330	325	329	334	340	338	325	318	313	312	307	336	304	317	339	326	348	327	306	324	306	325	343	363	318	352	324	353	321	302	320	317	328	348	316	344	298	331	339	317	329	308	332	361	361	310	331	305	358	320	339	340	313	305	322	341	321	352	332	351	334	328	322	330	305	331	332	305	332	346	335	352	330	333	340	363	321	310	331	339	353	354	297	362	304	357	334	297	346	316	334	292	357	339	367	316	345	319	339	353	324	337	316	338	319	353	343	320	331	298	337	327	346	319	320	301	331	327	335	293	347	341	329	325	331	342	344	332	314	327	343	329	329	312	316	317	351	329	321	310	301	310	306	328	331	337	321	337	303	311	315	332	333	315	324	350	320	356	301	315	337	320	336	322	324	343	341	345	371	298	345	290	315	310	341	325	298	345	338	322	330	312	329	310	326	340	303	326	330	333	312	319	351	336	319	336	323	342	331	319	351	322	337	326	359	326	294	327	298	353	325	325	315	354	347	325	308	341	342	310	331	296	348	336	325	323	340	332	337	339	345	318	319	318	312	321	360	332	335	318	342	313	329	316	330	312	328	311	315	337	312	333	339	338	335	332	344	322	321	318	333	339	322	315	334	326	318	343	345	308	328	314	330	316	323	334	321	338	329	336	337	357	325	300	312	341	328	337	297	315	339	318	307	309	340	357	346	342	308	321	340	356	342	317	337	348	326	318	336	340	327	286	333	345	317	340	333	325	331	338	332	315	294	342	308	344	310	320	324	328	352	311	313	330	311	307	351	280	335	334	317	320	321	351	331	321	302	324	342	331	331	367	289	296	292	331	342	322	322	315	341	359	339	334	300	331	320	345	344	312	334	342	303	329	343	325	341	346	296	309	323	339	344	329	307	326	309	343	345	326	322	343	347	323	307	301	338	330	340	356	319	316	311	339	339	301	280	343	323	342	284	318	322	319	340	340	342	334	306	310	321	335	352	353	336	298	332	337	368	323	328	319	343	323	337	333	370	330	349	350	327	319	349	325	314	324	296	353	326	321	346	335	339	307	333	316	293	320	341	339	335	325	281	364	329	351	323	287	326	321	298	338	343	342	333	318	313	352	301	326	325	313	323	289	363	314	304	318	341	310	336	320	313	338	311	323	341	341	286	310	332	344	367	326	316	311	308	336	310	292	312	299	331	325	298	320	318	332	363	343	293	304	335	347	338	325	310	356	353	308	304	329	315	341	332	348	305	320	351	330	317	312	331	326	347	344	335	343	311	319	300	362	315	312	310	309	319	319	329	326	334	316	329	332	369	326	327	348	296	347	335	321	351	337	312	318	339	306	328	339	297	348	290	331	364	310	296	322	310	318	346	319	334	330	338	360	296	308	325	328	329	329
345	3	3500	161491	385	10	33	354	734	1049	1111	1136	1090	1013	1014	942	868	827	772	705	656	634	632	642	604	569	543	541	521	484	452	496	458	459	465	464	414	420	430	447	437	410	417	410	385	387	375	421	388	366	389	384	384	378	391	379	391	343	358	357	375	365	369	357	357	370	361	330	355	322	342	373	350	356	310	352	337	343	381	307	349	354	343	327	371	312	352	359	332	334	333	305	377	296	350	331	377	310	337	344	330	296	351	356	312	310	326	312	348	344	330	343	328	345	328	323	351	318	335	348	329	323	318	348	305	348	319	350	336	331	346	348	350	330	375	328	335	367	344	331	352	347	300	368	355	361	279	340	309	349	317	342	323	338	344	334	330	352	341	346	344	334	354	310	317	369	318	340	342	328	299	365	340	373	360	357	367	340	305	316	341	345	344	346	372	324	341	310	324	342	325	290	315	353	327	338	357	359	343	333	340	353	325	339	342	333	315	364	314	311	345	324	322	356	337	333	339	315	328	316	293	318	334	324	337	323	308	353	304	329	333	315	325	325	340	311	300	337	322	339	324	320	338	333	345	343	358	316	346	313	313	337	320	321	348	306	322	340	335	322	326	350	335	348	333	303	351	333	304	352	319	313	304	330	356	326	358	324	335	383	299	355	336	341	320	365	321	305	317	322	339	334	349	336	339	312	309	298	323	309	317	352	349	355	337	336	295	337	319	305	300	342	353	339	331	342	350	312	328	306	299	318	327	337	332	309	326	323	330	377	320	330	330	311	324	293	324	337	288	321	323	336	327	333	333	325	328	309	296	347	335	330	331	330	339	337	309	353	332	352	350	344	327	346	320	359	307	316	322	315	325	333	318	329	314	342	327	347	337	314	325	343	317	323	343	314	312	345	328	335	323	353	314	335	326	307	293	308	327	341	331	321	323	336	334	328	338	334	328	325	337	319	363	367	350	330	315	353	341	354	339	349	340	349	335	319	356	347	328	322	329	311	316	355	318	319	352	350	324	328	328	329	320	335	331	309	378	301	346	303	341	340	329	332	308	345	315	335	303	346	304	342	320	312	313	328	364	342	347	336	301	364	320	333	314	314	302	337	328	345	319	309	314	294	331	316	306	311	359	339	332	316	329	336	346	305	320	312	347	342	304	326	343	314	347	314	353	352	307	293	340	339	336	355	342	307	330	324	350	325	326	348	315	338	321	355	328	351	325	344	370	338	343	308	346	292	337	331	327	293	308	371	322	313	332	336	339	318	345	343	357	355	344	341	341	324	308	345	337	310	332	325	329	331	348	323	326	338	313	313	316	292	311	341	327	323	302	315	328	322	291	319	307	332	315	340	342	319	355	327	330	329	347	333	321	328	344	354	322	335	324	321	306	316	300	302	321	344	345	347	341	325	323	337	321	348	327	342	313	363	361	310	344	327	341	341	326	318	333	338	330	325	323	324	322	356	321	293	327	342	306	316	337	352	345	346	326	359	349	318	333	320	305	321	338	342	341	329	310	329	325	361	335	340	331	313	320	315	341	329	334	323	312	339	317	312	316	340	320	338	326	330	316	327	332	302	329	349	318	302	349	316	308	321	291	304	334	333	349	331	327	347	363	321	323	288	328	320	316	325	324	303	326	348	332	345	329	345	358	348	334	311	334	346	312	324	307	348	337	333	330	325	337	334	330	322	320	321	334	326	338	336	336	326	318	335	311	334	333	346	335	340	310	342	333	356	337	332	291	333	317	313	339	319	342	315	334	310	325	342	322	304	328	351	353	326	321	331	338	344	304	332	323	340	324	291	306	325	308	335	320	352	318	323	315	330	344	321	366	327	335	328	350	319	343	359	306	336	350	321	350	327	307	342	319	339	335	329	309	317	315	363	342	321	336	332	370	336	306	316	303	315	339	339	345	356	334	312	346	348	343	338	327	360	315	349	303	349	334	326	313	310	320	351	336	325	327	326	322	342	343	332	327	328	314	328	336	331	324	311	357	327	304	319	320	337	307	311	333	323	326	346	319	315	386	286	341	324	328	311	320	305	325	324	330	340	340	338	311	326	326	359	307	306	346	342	362	340	337	343	322	314	333	357	353	324	316	325	317	343	346	342	322	309	322	316	355	313	346	318	351	338	305	314	322	327	330	311	355	307	324	297	346	343	332	313	318	326	357	314	296	347	337	342	349	327	309	342	309	325	330	315	309	317	354	314	336	341	333	345	344	356	317	336	329	349	330	331	374	361	325	345	343	325	350	326	309	333	348	334	348	304	341	341	331	334	337	318	343	305	331	320	330	338	327	317	321	343	323	352	331	331	355	338	333	340	335	337	345	342	331	339	317	333	329	341	323	354
