345	0	2700	183434	359	3	82	569	702	752	752	732	643	585	551	562	516	454	505	434	470	426	454	443	440	446	402	393	414	392	394	402	365	367	410	375	373	389	386	369	377	361	364	363	346	362	371	351	375	348	355	370	360	351	339	362	317	351	318	363	342	366	353	349	309	338	354	340	327	315	358	328	328	345	316	319	355	347	350	354	338	329	315	331	326	329	341	338	323	342	323	333	334	335	336	340	325	347	340	327	318	352	307	294	348	363	317	319	322	319	349	328	322	366	317	327	335	323	320	346	305	336	329	341	334	334	320	346	324	342	355	309	317	330	347	330	313	344	344	321	321	343	332	298	324	298	312	325	341	340	285	340	318	323	336	319	299	326	319	323	333	315	333	319	336	339	326	337	333	325	323	352	326	319	321	309	330	341	328	360	320	319	318	350	339	321	323	342	321	325	306	310	323	348	337	344	320	341	324	335	317	340	325	312	322	329	285	315	334	334	308	303	318	316	335	355	331	301	332	349	323	343	339	327	322	320	321	290	336	317	322	328	337	315	339	351	315	336	313	324	309	353	326	329	340	334	338	338	312	324	323	322	331	342	327	332	304	352	332	323	342	338	344	315	328	338	318	351	332	318	351	322	331	324	304	356	331	309	380	327	324	320	338	344	350	314	346	341	336	339	325	348	326	325	323	328	291	349	326	297	348	343	331	317	323	309	310	322	303	322	329	348	318	342	308	321	328	314	350	343	330	324	345	337	351	333	313	306	288	341	337	304	305	330	329	319	326	328	333	341	334	346	325	335	316	315	329	322	339	324	308	337	296	339	351	336	326	320	313	342	353	343	336	305	355	316	312	299	335	307	335	301	307	329	324	320	326	328	321	312	336	323	333	378	318	313	327	330	334	339	332	312	325	316	308	317	302	326	321	277	277	352	329	339	361	326	303	349	305	344	330	353	299	297	311	363	326	311	304	355	346	328	355	333	354	311	333	347	324	349	341	316	335	331	337	337	326	348	328	313	327	358	328	341	329	328	323	343	334	361	326	342	323	296	351	328	338	351	332	310	333	325	309	317	357	344	299	324	357	302	304	325	319	324	333	322	296	309	339	318	296	335	318	346	323	322	333	321	336	311	330	347	316	326	323	345	338	321	355	322	318	331	348	346	326	328	349	339	310	333	317	354	321	341	326	337	327	328	376	383	313	341	331	296	307	325	331	314	345	339	353	352	329	314	313	332	301	330	307	309	330	327	344	345	298	331	338	347	300	333	326	342	359	349	312	309	365	357	325	331	333	336	336	333	303	311	327	341	310	325	320	323	315	313	297	321	341	354	315	332	309	301	324	333	338	323	316	331	334	337	310	342	327	332	320	325	332	294	330	307	279	320	331	333	338	287	298	344	331	297	318	314	343	317	352	346	307	331	347	319	333	354	349	334	342	349	349	323	320	341	337	340	331	328	336	299	321	349	319	331	341	323	338	332	340	356	303	308	311	318	335	305	333	335	322	345	327	308	317	314	352	330	319	342	308	337	332	337	338	337	305	303	321	327	337	368	335	318	329	311	357	333	335	312	308	322	329	310	320	336	336	303	364	350	335	351	358	321	331	331	317	335	341	324	323	332	317	344	314	341	316	302	308	306	316	320	335	332	325	320	321	318	324	311	324	333	315	335	296	338	330	351	324	307	317	313	302	313	302	323	338	334	334	340	340	309	325	326	321	350	296	336	316	343	323	311	331	329	328	321	338	325	343	300	327	339	316	302	338	317	315	317	302	346	344	342	332	350	335	327	348	340	356	331	366	326	348	316	340	353	309	339	322	309	291	326	323	368	303	339	297	347	325	312	340	306	329	292	316	333	348	339	302	320	297	335	340	337	309	299	320	304	339	317	334	319	331	328	329	333	339	336	335	332	320	281	333	314	351	337	312	346	347	335	340	366	355	299	329	331	337	335	307	341	319	341	313	316	352	328	318	326	338	321	303	320	331	310	319	319	312	342	329	348	307	317	348	347	315	352	305	308	312	308	343	343	338	333	323	279	326	358	313	349	308	322	311	311	325	307	302	345	342	326	318	316	320	342	302	311	318	310	316	318	328	323	301	338	345	318	317	342	316	350	370	339	326	321	343	325	336	338	332	312	329	338	342	340	347	359	341	363	329	310	302	319	315	373	326	302	338	325	352	350	337	317	291	322	329	309	322	327	328	308	350	328	333	308	331	328	334	323	339	307	331	325	320	308	309	344	300	342	351	323	310	365	330	309	326	347	349	324	318	316	340	331	335	345	339	301	346	325	326	316	335	340	328	322	316	343	318	330	324	324	321	297	320	340	357	334	356	330	321	335	332	356	321	340
345	1	1900	183557	354	4	159	599	681	700	638	649	565	534	494	448	478	468	414	434	394	424	401	416	418	385	398	399	412	370	387	379	342	362	401	337	384	337	356	376	366	370	376	367	341	362	301	375	344	389	317	371	345	367	332	336	351	335	354	352	347	337	346	336	353	373	352	348	345	326	314	351	337	353	328	313	339	348	336	330	306	360	339	362	340	359	332	323	364	334	316	330	355	322	335	313	287	343	328	378	337	345	337	313	342	343	328	326	339	348	323	366	337	336	339	341	333	327	357	312	347	331	329	334	320	318	322	325	342	321	302	363	329	345	320	339	330	331	360	347	338	330	345	337	324	324	337	339	341	317	347	336	324	335	363	353	341	355	346	367	339	322	320	297	317	344	314	331	350	336	309	325	349	315	351	365	338	327	311	319	355	338	341	347	344	316	345	351	325	329	340	360	341	325	354	340	341	325	340	356	333	302	317	324	327	335	347	345	341	360	324	336	338	334	338	333	349	334	302	340	344	334	338	333	351	337	340	323	359	379	347	369	322	325	332	333	343	303	349	329	323	333	334	343	343	318	337	314	321	342	339	358	317	323	313	307	320	353	333	350	303	326	342	342	365	341	343	347	360	344	338	342	329	336	341	311	338	351	336	341	332	354	337	335	350	343	307	313	322	331	331	322	317	297	360	328	312	327	319	346	336	336	371	340	330	332	306	330	338	324	320	334	324	322	310	319	323	333	309	321	356	339	326	341	335	333	362	351	321	316	330	326	309	310	339	360	309	339	334	339	330	353	330	356	341	331	329	338	318	335	345	325	333	325	337	326	341	343	389	307	331	296	300	354	303	327	318	317	305	305	345	325	330	318	306	356	341	339	314	306	310	334	338	322	329	338	321	333	324	347	316	309	322	351	339	336	332	315	314	334	332	351	319	351	354	333	327	354	338	334	336	350	307	327	329	330	323	332	323	340	327	350	338	344	347	318	316	307	320	328	327	347	351	346	325	327	312	328	345	297	343	336	351	334	355	303	339	348	316	369	350	320	325	346	348	319	319	309	328	301	356	337	330	316	339	316	346	331	315	323	324	349	336	322	329	336	332	332	320	334	325	339	325	318	334	315	341	350	317	321	344	347	350	363	332	358	311	327	307	315	348	326	314	345	322	345	319	320	350	330	349	340	305	334	341	323	349	350	353	333	327	345	347	317	332	348	317	347	318	328	344	335	342	316	360	329	328	323	345	350	328	308	334	330	310	318	347	317	320	345	347	335	309	332	332	330	337	356	310	335	338	300	328	330	350	319	341	339	300	339	353	318	358	352	329	325	297	333	340	325	346	350	321	337	332	305	294	344	344	317	360	330	328	322	318	337	354	348	313	338	333	341	337	322	327	357	343	306	333	329	321	339	328	330	318	362	297	326	324	326	324	311	346	342	348	362	383	316	314	319	320	318	325	313	338	339	337	315	348	372	343	349	342	337	361	343	346	323	356	336	331	341	320	346	344	323	350	325	319	337	315	322	369	324	313	312	335	358	333	358	330	307	337	324	321	338	335	342	318	357	314	316	357	360	345	340	352	326	321	361	328	326	317	337	359	346	332	353	340	357	369	353	344	338	320	354	338	315	348	339	332	362	345	323	324	317	326	346	357	340	317	325	361	336	338	327	319	351	340	319	341	327	333	320	358	334	342	360	328	309	326	341	323	343	335	305	349	349	329	333	319	342	319	335	341	376	314	334	352	335	369	359	338	335	329	323	328	340	315	340	361	320	332	358	326	324	345	336	324	347	328	352	332	329	334	359	339	322	335	341	360	294	330	327	334	320	336	316	323	328	335	332	332	340	326	344	334	326	321	315	323	313	314	352	359	338	340	381	359	340	352	359	322	321	309	321	330	315	348	355	347	356	344	336	350	324	315	332	335	336	304	348	345	311	320	306	321	322	318	314	352	326	303	310	335	313	307	342	318	352	323	319	309	346	324	347	365	294	317	307	315	354	307	318	331	324	350	328	391	336	318	353	350	323	355	310	332	339	322	312	327	319	327	346	352	325	335	364	330	314	356	341	313	331	318	341	340	316	355	344	336	351	315	317	301	327	328	327	327	347	339	324	309	322	339	324	341	289	330	326	317	337	343	330	345	345	311	334	350	339	333	332	336	339	296	324	331	311	303	340	351	351	322	336	349	348	304	319	308	322	322	330	325	341	343	322	324	375	328	345	342	349	337	361	332	334	324	324	329	340	342	355	321	323	311	356	346	283	321	301	318	351	328	335	323	324	331	334	335	345	320	346	314	353	316	322	326	323	331	320	354	340	314	330	298	354	311	338	334	341	305	327	334	335	374	353	333	345
345	2	2100	183681	359	3	121	642	720	683	664	698	610	573	498	491	476	482	456	431	449	413	413	388	400	397	367	421	378	368	376	378	358	357	352	382	346	376	352	374	355	330	320	345	357	346	331	349	331	373	341	352	334	337	330	308	364	321	337	334	335	318	346	318	331	325	328	334	348	324	324	338	338	312	323	329	341	323	370	337	319	334	323	318	342	355	342	311	312	337	346	329	336	329	354	339	324	354	319	308	334	342	300	365	354	325	332	323	324	310	322	286	337	347	327	317	317	323	351	290	359	311	364	332	343	356	331	330	351	310	326	334	335	322	352	337	355	307	328	338	337	334	335	327	335	331	301	320	339	332	327	364	316	312	315	309	351	351	310	327	346	345	344	357	336	329	339	350	349	354	350	341	309	330	320	330	317	321	326	354	358	324	370	335	337	321	344	328	324	326	329	335	337	320	317	290	331	352	326	306	307	309	313	332	335	325	341	320	315	327	312	339	319	354	312	331	329	320	302	302	317	302	324	318	360	344	339	329	343	335	327	327	309	296	314	309	331	348	344	343	328	309	316	327	347	319	333	345	316	328	348	339	338	342	319	333	353	328	334	353	345	341	336	321	316	327	332	300	324	314	343	338	323	323	319	355	319	309	347	339	345	349	342	312	332	300	333	335	322	341	343	321	345	323	358	324	312	349	335	344	331	347	351	325	336	322	356	315	308	332	309	327	326	319	340	319	312	330	313	337	304	343	309	319	333	312	297	326	307	331	332	325	333	339	335	311	310	323	296	301	321	352	333	330	306	348	320	325	315	333	324	348	333	343	333	317	320	341	328	320	342	331	318	286	320	325	358	333	327	336	308	339	352	303	356	336	351	329	332	342	308	335	328	329	319	313	341	344	307	345	333	308	306	332	307	344	314	361	311	328	328	341	349	322	289	292	325	342	313	338	311	324	341	333	327	303	323	334	346	348	309	332	276	333	306	338	334	322	317	351	349	321	325	318	328	297	353	312	344	323	316	328	320	351	318	326	354	306	320	339	318	303	335	323	332	317	349	341	335	316	325	319	333	337	341	335	320	299	332	349	318	316	336	330	314	319	342	329	322	354	341	308	311	328	349	340	330	306	326	301	346	311	341	330	331	341	330	359	314	319	329	312	325	306	337	317	308	341	328	343	332	332	282	348	288	329	316	323	339	311	333	320	329	311	334	301	329	324	304	296	317	343	354	348	323	346	325	336	344	327	316	354	335	326	342	300	321	354	362	346	332	339	299	334	331	333	336	309	302	339	317	309	336	335	294	339	315	342	304	338	304	332	369	319	337	346	327	307	327	334	336	301	314	322	342	323	336	348	306	277	349	315	332	359	303	320	319	338	345	366	304	345	342	309	327	325	320	331	383	317	320	308	301	327	341	344	311	316	317	285	333	331	345	352	328	302	334	321	327	347	313	358	341	311	358	326	334	331	307	306	325	322	307	324	305	346	314	315	323	328	328	327	332	321	350	342	319	311	309	338	353	328	335	329	360	327	346	325	301	318	310	313	323	356	326	324	337	334	348	324	330	335	349	339	314	343	311	342	345	312	335	342	337	346	293	340	323	326	329	344	346	313	330	308	327	348	325	342	311	318	336	302	327	319	334	319	309	370	331	331	317	348	316	329	345	324	320	323	311	332	308	317	327	307	308	338	324	310	342	334	315	318	326	333	337	320	360	330	341	290	320	349	347	342	339	329	332	342	340	316	348	322	323	326	334	317	324	338	279	298	351	338	317	304	350	334	361	363	361	332	322	308	338	356	323	317	326	340	331	312	287	342	317	325	308	330	321	339	311	324	303	320	338	319	321	367	334	350	315	338	327	326	322	324	335	333	303	332	354	327	301	332	339	369	301	325	315	351	319	368	322	346	332	325	342	338	318	312	305	331	315	322	336	375	308	320	330	309	316	330	319	311	326	323	317	314	300	332	341	324	319	352	329	314	361	317	332	325	309	350	341	331	324	330	340	351	336	324	320	305	352	341	349	338	323	343	297	321	324	344	330	316	335	323	319	324	322	317	313	337	325	356	299	319	306	305	326	320	301	327	330	326	317	328	334	282	346	317	337	340	295	333	333	343	335	316	324	352	335	316	319	305	338	320	327	285	329	315	352	326	349	325	336	367	309	293	328	328	317	327	325	287	335	338	358	359	320	366	329	314	320	318	322	327	342	344	309	347	326	338	342	317	363	317	334	322	317	337	326	312	326	350	317	311	354	323	316	297	319	310	313	309	315	346	303	326	360	340	341	323	373	314	345	317	296	335	314	363	327	307	350	344	369	315	314	326	334	358	321	311	328	320	322	320	349	308	317	327
345	3	3500	183804	358	4	172	708	850	842	777	726	645	644	574	599	555	517	502	464	434	453	451	438	452	385	419	386	390	363	389	402	368	364	389	362	357	346	365	365	365	328	382	373	344	348	324	355	347	372	341	354	361	370	378	322	314	348	374	346	328	351	334	326	353	325	353	342	330	338	326	316	351	330	334	344	321	371	298	358	364	305	344	314	335	327	343	315	328	329	316	345	292	325	310	354	314	324	326	354	338	329	325	337	353	321	330	340	334	312	318	362	341	352	323	331	359	311	301	347	331	307	332	346	331	338	341	363	334	334	349	314	281	323	287	338	340	319	346	330	338	309	315	337	337	335	338	362	317	338	346	331	335	339	335	309	369	296	332	327	324	346	335	314	318	324	321	342	325	343	355	337	323	331	284	321	297	336	320	326	302	376	332	354	356	335	350	324	339	309	328	345	342	351	348	333	317	339	324	319	335	360	327	346	324	314	318	336	333	323	320	336	341	324	316	319	338	344	339	312	317	341	320	313	330	311	336	339	303	303	297	343	330	346	315	322	321	333	352	328	338	325	332	311	336	326	336	335	330	341	311	308	339	352	329	320	342	347	340	342	338	353	324	331	319	352	293	335	339	327	321	351	326	344	315	334	329	316	313	349	361	326	341	345	323	353	333	330	305	362	339	348	319	309	311	315	344	352	345	352	308	323	308	355	295	331	339	351	338	326	322	317	319	316	321	334	344	295	319	359	311	354	285	312	319	315	324	336	355	351	315	327	328	329	333	325	357	336	307	334	329	335	333	331	321	303	313	348	321	355	316	338	314	333	354	329	337	358	327	317	357	347	305	327	380	333	318	307	319	301	317	329	304	339	329	326	338	326	353	353	320	355	331	345	308	348	347	309	314	353	308	332	345	325	344	327	315	322	350	322	337	321	353	300	328	336	331	373	344	318	327	319	293	323	317	310	339	327	330	299	331	364	295	368	325	350	310	315	305	320	332	304	326	333	325	324	313	325	325	329	328	333	302	316	332	334	327	346	321	334	317	335	336	329	344	342	316	307	336	311	319	345	331	356	318	335	318	340	316	312	342	376	335	323	348	352	331	310	322	364	328	297	344	352	322	328	311	305	341	339	323	317	306	283	322	311	329	323	307	339	361	324	344	333	319	347	374	316	354	327	342	349	312	330	349	323	338	334	338	324	334	346	365	339	320	363	336	306	318	340	354	333	333	348	340	354	345	343	326	320	331	324	321	355	339	326	309	309	345	310	334	334	301	324	321	336	325	308	316	307	295	306	341	372	335	361	311	356	312	330	327	353	327	334	332	360	331	328	359	324	347	350	330	350	350	349	334	309	323	351	330	313	343	304	325	343	335	332	358	314	333	305	351	326	333	363	330	306	319	322	316	318	316	368	309	322	310	342	338	350	329	323	324	341	313	323	321	318	341	320	316	295	338	323	346	324	331	310	359	317	333	333	295	327	328	322	324	342	329	307	336	317	315	371	338	352	339	306	322	325	335	312	329	352	320	349	360	340	325	320	314	320	324	309	345	361	314	322	327	355	331	324	300	370	336	332	344	347	276	320	313	341	293	311	284	363	361	336	324	342	331	314	339	312	292	317	310	318	325	330	326	321	342	317	326	350	333	338	309	316	339	323	322	332	352	325	330	308	309	337	342	338	307	363	366	361	292	348	333	322	336	323	347	352	326	288	332	329	338	290	330	331	344	341	313	335	336	338	318	327	302	349	346	346	361	325	330	298	327	332	320	359	307	344	328	361	336	310	342	328	329	338	330	337	322	340	334	336	342	341	320	328	335	295	322	327	333	305	333	356	337	330	322	318	317	319	331	310	303	329	327	340	354	299	295	324	331	329	314	314	320	318	332	342	336	331	301	336	342	330	347	328	338	338	329	300	320	338	335	341	343	320	323	322	314	313	312	335	312	345	311	310	328	339	359	349	294	331	322	337	333	371	348	353	317	337	337	337	325	315	309	323	311	337	318	322	350	336	322	305	300	361	316	346	323	317	322	357	321	315	301	325	351	330	319	343	307	335	342	351	345	320	363	328	360	312	313	350	370	341	327	335	339	331	329	346	319	336	329	357	376	322	301	313	304	334	353	324	324	347	312	363	341	342	305	324	299	323	337	310	338	344	329	326	331	334	338	356	333	287	353	314	318	313	333	323	336	341	321	332	317	335	320	302	329	307	335	310	323	336	318	325	336	347	341	378	323	329	368	330	332	332	349	314	335	343	325	315	333	327	329	364	315	358	315	332	357	295	322	328	337	353	342	315	382	359	353	318	309	322	326	319	344	335	312	296	323	308	329	314	309	318	356	330	334	357	344	348
345	0	2700	183927	357	3	111	607	863	858	812	788	704	663	666	586	567	561	515	516	491	463	455	441	426	435	423	406	406	418	394	394	367	380	395	423	370	357	367	372	347	376	373	343	362	383	342	329	376	360	356	367	351	352	329	367	363	355	357	350	363	362	348	323	323	339	336	345	341	328	326	339	339	346	344	336	345	358	301	296	364	369	340	328	348	349	342	349	329	321	340	306	316	326	339	332	332	348	337	332	344	347	355	336	356	324	317	362	355	345	345	323	336	327	300	356	334	301	344	304	335	328	357	358	331	311	337	352	326	323	322	339	337	343	338	320	336	324	309	318	351	344	329	323	337	342	324	321	325	325	345	317	327	329	333	329	355	360	367	315	326	328	351	335	325	323	350	326	316	308	317	323	341	316	323	311	348	309	335	352	343	346	339	324	345	322	328	307	341	325	325	313	310	323	327	328	330	306	323	323	313	343	354	318	328	344	339	302	335	343	328	354	334	352	324	352	341	317	324	321	321	327	362	308	337	316	342	300	343	318	343	325	335	355	345	331	350	322	310	326	351	360	288	316	331	284	342	319	294	312	324	317	334	329	345	357	344	334	340	349	329	359	347	342	341	325	339	351	319	304	368	338	317	349	358	319	316	343	316	321	302	324	327	322	308	346	301	330	342	350	303	330	338	326	350	334	314	322	331	319	339	320	323	349	334	307	319	363	343	334	314	308	339	308	342	321	331	347	342	317	353	309	345	357	330	328	335	330	335	327	305	347	334	329	355	293	347	322	356	312	326	331	314	356	369	303	306	312	338	329	323	322	321	363	323	345	326	309	323	311	319	310	309	311	330	320	316	312	323	341	331	338	334	348	309	304	345	321	323	347	302	359	331	339	320	322	331	343	337	333	319	338	328	314	339	291	354	332	329	312	330	336	316	360	353	351	328	316	339	297	328	333	310	354	334	335	303	341	369	335	334	325	306	317	334	316	320	333	305	316	336	320	315	324	327	340	340	355	325	336	334	327	327	291	314	324	324	341	334	337	329	345	331	307	347	322	299	328	346	323	333	332	305	336	276	339	338	348	360	308	305	353	311	356	324	322	328	343	324	319	304	343	313	356	314	339	317	319	297	337	341	330	323	339	311	314	323	332	321	334	327	318	322	335	315	348	356	322	344	340	345	322	303	371	326	324	323	328	313	353	322	322	310	322	318	318	335	326	316	335	329	337	323	293	326	330	333	327	325	342	336	322	358	327	337	314	316	371	310	345	348	376	318	331	314	315	305	332	344	343	329	311	307	328	334	334	321	362	294	324	317	315	337	309	305	316	317	327	370	313	307	338	322	350	333	335	330	351	319	321	320	337	349	307	316	304	304	369	340	345	320	344	362	313	298	314	364	326	303	348	326	297	341	323	313	336	328	324	330	340	321	313	312	319	311	331	332	315	354	318	319	313	341	324	326	371	304	341	338	357	317	321	371	326	346	283	318	342	329	351	344	306	330	312	350	336	320	333	360	309	320	346	325	290	313	321	335	325	336	338	350	347	305	314	294	318	332	352	350	356	311	312	318	345	327	318	298	332	339	362	310	334	359	313	320	325	307	320	328	330	340	297	326	344	357	345	361	328	321	338	342	315	345	316	321	270	341	349	321	339	321	336	312	336	360	331	364	333	293	323	334	332	334	336	323	305	331	330	331	327	341	321	306	311	352	331	310	298	345	346	326	323	340	341	322	324	374	347	332	336	321	332	343	327	327	305	298	325	330	326	353	320	365	324	327	337	319	331	340	329	332	326	352	321	324	314	326	317	349	332	321	306	359	337	311	372	329	329	321	347	317	355	323	299	334	278	319	331	315	312	344	337	334	337	326	329	323	335	305	346	285	340	351	332	298	321	349	370	305	319	330	315	349	336	304	353	338	315	327	335	300	330	337	337	356	326	302	331	315	322	335	332	321	328	318	367	343	332	315	330	328	350	358	306	332	311	334	351	342	332	328	308	336	312	312	324	347	321	323	330	319	327	345	324	325	325	317	320	316	314	300	335	349	345	322	324	325	345	320	327	324	322	298	347	340	346	326	326	301	287	301	329	348	343	337	328	318	324	346	330	325	320	332	348	353	328	315	356	330	325	343	332	329	345	329	318	317	393	346	307	300	324	366	340	318	334	312	354	335	298	348	336	296	338	336	337	327	353	346	320	322	293	321	340	360	334	342	325	314	306	303	342	338	327	316	321	326	296	286	301	331	338	335	325	346	358	334	319	312	335	300	335	317	297	337	353	333	325	341	317	344	308	287	346	361	362	328	306	329	310	347	327	329	335	303	325	310	354	339	317	312	311	318	318	313	333	309	331
345	1	1900	184050	360	8	209	766	858	889	771	739	668	602	585	545	509	520	479	503	449	451	443	427	430	414	398	441	367	451	357	363	360	392	380	360	367	381	346	362	383	356	344	358	405	337	357	333	368	349	367	354	381	359	341	345	344	360	336	348	355	375	345	346	359	370	345	355	384	363	351	339	380	331	336	338	345	356	360	362	349	369	337	349	350	338	326	330	347	337	353	338	349	310	319	370	327	334	316	327	341	348	329	336	332	346	344	324	336	293	335	348	327	337	348	362	330	365	366	361	327	316	318	359	326	357	326	316	366	348	342	342	329	323	345	314	318	322	306	356	322	341	316	338	337	327	342	336	329	306	329	315	375	328	378	339	315	345	289	341	332	332	326	345	334	329	343	362	316	330	317	341	346	320	363	346	331	342	326	305	337	311	306	324	335	292	330	343	334	324	340	339	341	329	345	347	342	361	349	338	372	318	333	354	369	336	340	345	306	331	309	321	327	313	328	341	341	336	329	371	335	311	372	355	325	318	309	340	328	361	316	341	316	343	348	335	314	341	348	311	325	314	359	347	344	356	336	335	353	350	346	319	332	345	316	360	312	317	330	334	333	303	331	321	348	359	320	315	308	335	325	369	347	337	305	354	362	325	309	316	357	325	342	331	344	302	343	342	330	340	315	311	314	341	320	340	319	293	310	353	335	353	315	339	346	320	338	315	317	343	323	349	342	311	327	323	342	350	345	328	332	312	351	326	324	332	325	336	325	311	340	342	322	345	341	320	354	325	361	339	319	358	332	332	318	337	345	354	315	344	316	327	329	317	351	358	323	340	327	324	321	333	338	340	359	339	297	332	335	325	301	351	353	345	327	349	327	344	335	340	321	349	357	323	341	369	337	363	354	382	337	377	330	330	343	344	339	317	345	328	333	313	324	339	339	326	367	343	358	292	306	345	373	329	317	344	316	338	314	341	324	342	348	324	338	341	333	357	326	341	356	313	358	338	354	332	310	333	303	342	344	342	329	315	325	332	358	336	352	351	321	326	351	333	354	343	332	318	291	321	334	324	355	319	357	334	325	351	359	372	332	337	340	329	336	324	346	340	354	347	342	337	326	328	351	289	336	322	332	348	342	347	323	326	322	320	330	339	342	329	322	320	370	362	310	355	315	315	305	321	314	330	300	339	348	310	331	330	349	322	359	354	331	345	327	336	363	329	344	345	365	343	363	293	326	330	339	321	337	322	347	326	360	327	331	343	316	339	315	339	342	337	345	344	319	340	328	315	331	325	328	365	356	329	321	357	303	332	330	326	329	327	336	334	328	302	330	353	345	348	365	346	334	345	344	362	330	332	330	342	321	338	315	342	305	342	312	345	341	338	365	353	326	264	330	358	331	341	344	317	337	359	348	346	353	343	341	328	337	336	346	343	339	334	353	344	360	353	320	354	338	349	318	375	313	330	332	300	346	353	345	323	318	367	322	322	341	313	319	316	344	328	316	315	341	370	309	344	339	341	340	313	353	318	329	331	294	341	312	325	311	335	340	336	338	334	318	300	336	333	315	317	325	330	341	313	305	316	338	333	325	316	344	344	366	331	340	347	321	347	346	331	322	339	330	359	328	321	342	351	312	334	308	364	347	317	334	317	377	314	335	360	351	343	371	337	316	347	332	336	329	326	333	310	316	329	314	329	318	318	359	326	323	322	306	330	352	341	340	348	355	325	343	308	338	328	338	357	317	356	333	349	335	337	333	312	322	348	349	324	318	356	311	347	358	361	314	319	339	346	353	353	309	325	346	320	309	314	324	339	325	364	330	348	360	327	351	318	345	347	350	346	321	331	362	339	378	319	322	335	311	351	334	350	327	315	322	319	311	342	377	338	335	334	322	313	340	330	306	309	340	314	299	326	319	338	317	355	309	346	334	332	360	319	328	330	320	335	321	319	335	331	333	312	328	314	340	357	305	339	363	331	331	331	336	348	332	323	375	327	323	327	319	341	345	338	330	312	344	343	327	340	354	357	337	338	361	324	335	344	365	334	340	320	353	321	361	324	339	348	315	359	334	368	354	337	334	356	345	318	361	343	352	307	319	331	317	363	333	338	331	341	348	356	332	317	311	341	341	332	360	311	357	339	356	356	326	359	365	332	324	335	333	329	320	335	320	344	322	374	313	319	330	308	331	350	351	340	343	325	331	316	327	353	301	351	296	363	342	310	319	329	333	320	322	356	327	332	341	307	338	354	336	325	336	349	345	346	308	336	335	337	354	321	338	336	351	297	331	355	337	323	342	330	371	336	347	343	328	344	370	366	319	341	344	319	288	324	312	333	330	321	330	326	329	347	339	349
345	2	2100	184173	360	3	187	755	943	947	843	803	725	714	660	603	582	573	496	489	479	495	479	477	462	433	449	432	446	415	407	405	388	412	411	385	409	364	390	342	374	390	388	375	364	395	346	379	360	365	392	366	356	389	337	366	361	375	357	379	358	367	356	370	383	371	365	335	373	349	365	366	323	364	417	339	369	356	363	349	362	335	379	356	371	356	385	363	383	352	353	381	351	377	358	373	328	333	363	381	347	352	351	350	383	357	375	359	359	374	331	356	360	359	323	349	366	362	313	341	358	364	349	382	340	333	357	370	362	335	351	341	324	369	352	352	354	339	358	350	344	346	362	347	351	349	388	344	336	326	391	337	363	351	371	357	349	361	346	381	357	342	332	339	358	359	360	376	324	350	383	350	321	308	325	363	324	361	361	357	340	370	349	319	337	342	361	340	355	352	322	364	345	348	351	372	342	358	331	353	353	331	342	314	370	353	337	355	355	351	374	378	356	373	341	379	344	369	334	365	317	360	347	332	344	338	351	335	355	368	347	352	342	380	362	331	353	337	363	355	353	344	302	350	344	338	348	359	318	344	397	357	354	358	348	364	339	361	323	343	363	380	339	354	362	368	348	325	352	339	382	343	332	375	345	330	371	346	320	334	358	360	329	346	352	366	330	327	337	340	340	340	360	337	325	358	346	298	325	349	368	362	361	360	355	348	351	326	326	351	356	344	380	318	338	341	355	346	346	373	341	357	353	301	383	341	359	343	353	366	321	345	356	329	369	346	333	340	347	367	343	353	365	350	341	341	390	326	359	358	357	354	361	357	346	319	340	342	361	353	390	350	361	364	350	337	376	331	329	372	342	332	336	334	365	388	327	344	335	365	349	379	314	359	329	374	325	344	334	366	357	344	340	306	358	350	349	356	347	365	321	378	374	345	357	341	363	341	353	368	359	349	371	343	360	332	361	340	319	338	347	355	344	335	350	366	336	363	337	364	352	388	320	339	352	354	372	345	367	384	329	351	321	356	345	309	343	319	357	336	353	387	315	359	342	348	350	329	339	326	325	337	339	346	343	336	338	370	364	325	337	326	360	361	335	329	359	366	352	353	364	341	338	334	363	364	349	361	326	378	342	349	356	329	363	356	344	364	353	341	331	347	347	369	388	320	331	350	355	364	353	369	366	333	343	365	348	353	356	357	363	340	329	349	342	366	370	347	364	364	342	339	382	360	350	352	331	335	336	349	340	353	365	361	358	369	348	346	355	338	322	349	336	353	369	341	351	331	372	354	373	354	348	361	355	358	364	330	371	343	321	356	360	376	370	371	334	387	369	362	349	343	316	333	336	361	317	327	332	358	347	357	381	348	363	335	349	338	332	374	357	330	356	329	358	287	351	370	336	356	345	338	327	374	359	359	351	339	330	382	377	348	366	374	344	344	350	361	354	360	344	336	382	355	335	328	342	365	361	350	339	331	358	342	355	345	353	357	356	361	313	327	354	335	355	351	331	344	351	328	355	343	343	378	325	353	366	330	347	348	357	342	329	323	351	330	343	355	327	336	343	347	342	383	322	325	325	366	356	333	335	370	363	337	334	344	333	379	329	323	325	371	343	344	343	354	351	346	353	345	368	359	352	355	329	325	356	351	342	347	329	348	330	322	313	326	327	350	356	347	344	344	361	357	355	372	321	337	381	381	333	348	344	365	370	327	347	337	334	375	338	354	321	351	337	368	379	378	372	330	345	321	346	336	335	346	325	334	366	314	305	333	338	355	339	353	380	334	325	308	353	352	335	347	337	339	345	336	341	345	341	376	342	332	336	366	380	347	330	312	351	369	339	361	375	352	361	351	348	361	368	345	339	360	352	340	362	351	361	337	348	349	363	360	345	343	319	381	343	343	341	374	365	339	340	381	340	359	322	352	354	382	363	349	347	335	361	347	336	348	378	355	330	378	331	312	348	339	338	335	340	324	373	352	346	320	324	329	342	326	354	361	338	318	337	353	354	362	336	334	346	370	341	339	356	345	378	331	331	330	321	368	347	358	320	346	346	373	391	356	343	351	346	356	352	373	368	343	357	337	320	342	333	396	365	331	322	337	326	326	357	339	348	358	364	337	351	333	344	345	327	339	345	339	356	357	370	342	328	347	345	347	370	353	354	323	315	331	365	349	372	356	337	357	360	370	329	348	377	361	336	317	369	358	357	336	335	356	365	329	319	337	337	345	340	361	327	342	325	348	333	331	367	318	337	350	381	355	341	322	355	340	343	385	344	344	341	363	343	337	357	345	345	356	360	366	345	379	350	360	339	379	351	360	342	380	344	322	354	348	344	325	359	316	352	373	354	345
345	3	3500	184297	363	10	204	760	985	1087	1031	948	855	797	732	679	656	614	595	568	539	525	482	497	452	463	446	475	407	444	450	424	406	425	402	405	399	420	385	365	429	367	394	418	369	376	396	386	352	412	381	364	398	389	370	361	370	330	362	378	369	367	377	352	356	384	368	398	365	386	363	355	341	355	350	353	394	349	363	354	369	361	329	387	370	372	358	359	341	341	337	331	336	380	358	355	350	332	351	355	334	354	360	354	359	350	349	371	325	360	344	344	319	340	348	346	354	361	331	353	322	390	321	341	362	351	334	369	345	326	346	373	347	354	351	306	344	341	348	342	343	313	349	356	340	323	359	373	355	331	344	339	330	332	376	371	362	357	351	366	333	364	355	338	348	353	349	376	344	355	356	350	306	392	367	333	356	351	354	385	358	332	352	343	332	325	356	387	358	349	356	341	348	332	354	340	371	326	355	320	351	325	330	359	343	358	354	343	331	358	365	333	359	344	352	372	369	355	340	352	327	370	342	337	354	335	376	337	334	320	336	348	329	356	331	368	370	363	347	342	350	358	361	349	325	354	343	321	348	374	349	353	355	353	337	357	375	407	337	338	346	344	350	362	347	325	342	348	327	400	332	351	360	353	350	340	357	325	357	335	358	344	336	331	363	355	360	343	353	344	326	368	354	342	355	344	365	353	344	375	364	349	347	388	321	364	332	357	329	352	345	340	351	370	338	336	338	352	351	352	334	336	339	362	346	337	362	361	332	362	347	343	325	321	340	324	350	363	359	320	355	355	376	347	344	362	343	348	337	349	334	325	360	324	392	347	372	361	366	322	337	356	354	339	310	360	361	329	339	358	330	338	358	344	352	351	336	329	347	335	363	354	353	341	333	327	377	371	346	351	327	344	344	352	339	336	346	348	341	345	345	339	329	373	362	374	353	362	355	333	334	345	344	345	317	349	335	375	361	351	336	366	372	329	367	330	354	338	335	336	337	353	346	374	348	372	363	366	381	329	343	342	318	340	345	356	351	331	359	363	368	359	339	353	336	342	347	332	351	374	350	320	359	351	339	338	324	352	332	360	360	332	347	382	363	343	326	335	336	354	369	365	370	350	302	347	344	358	358	368	353	368	347	366	339	360	381	343	369	338	337	372	360	392	352	318	330	312	363	314	350	327	339	353	333	339	358	356	353	383	347	338	341	332	332	353	366	335	352	374	343	348	337	345	372	366	361	357	321	350	369	327	356	331	349	346	367	358	351	368	361	364	342	343	330	386	342	339	336	348	365	371	339	351	376	315	345	309	350	345	331	329	358	339	341	362	368	384	350	356	338	359	356	314	355	347	343	326	304	352	324	342	361	364	340	342	361	357	342	332	346	363	342	333	360	357	377	355	354	346	347	372	347	388	373	365	332	336	349	359	347	351	352	344	360	351	361	346	379	362	345	331	337	371	309	358	373	373	338	356	340	359	346	361	361	344	360	357	351	366	357	342	348	363	294	335	348	373	364	299	367	334	358	342	365	355	385	341	370	354	321	377	325	326	342	334	345	340	356	348	355	333	358	363	351	369	372	359	286	376	334	315	339	348	327	362	329	367	346	332	335	342	374	337	369	343	323	363	364	356	356	331	346	345	348	340	363	362	326	354	347	329	388	333	358	351	345	341	317	357	346	352	361	352	336	333	352	362	345	355	385	360	343	334	332	362	330	352	350	316	350	327	340	379	358	344	356	341	333	338	335	346	361	379	337	380	352	372	292	357	376	345	344	378	322	328	349	361	328	341	315	356	344	361	313	340	328	346	308	346	337	325	338	337	355	339	313	359	355	357	320	363	334	398	321	338	357	357	342	362	353	348	329	334	316	346	341	340	328	343	343	349	383	336	348	329	373	375	345	324	353	348	339	332	364	348	342	378	350	324	349	354	358	380	336	370	335	366	347	340	342	361	346	337	356	327	345	345	367	349	353	323	328	374	344	322	339	333	333	359	331	379	363	301	325	341	348	320	367	368	353	370	314	368	367	354	348	334	350	354	340	361	337	355	346	343	359	333	360	344	353	334	345	329	329	348	367	353	349	348	344	366	362	335	309	341	340	344	367	316	340	340	346	324	335	354	352	329	379	306	344	357	354	352	338	352	360	351	335	361	336	363	356	363	355	348	367	324	336	340	356	362	363	317	330	335	320	338	334	368	315	339	353	334	333	365	340	337	340	374	335	343	353	376	331	367	364	348	322	378	344	346	344	350	345	356	336	320	327	366	346	366	321	350	348	348	315	351	350	345	356	374	361	377	345	350	374	345	374	309	366	331	337	375	371	344	372	349	328	355	359	336	348	335	338	353	349	384
345	0	2700	184420	371	11	129	705	990	1148	1097	988	897	855	768	739	677	637	630	590	605	566	509	515	490	476	485	467	469	418	432	406	416	436	413	401	424	381	412	382	410	410	399	357	372	384	375	369	379	370	400	389	370	384	350	366	330	356	352	373	340	377	361	360	344	354	317	364	347	362	341	392	356	358	327	344	347	357	372	339	357	343	348	358	337	343	367	351	347	335	337	357	399	330	323	359	348	344	325	345	330	352	276	358	325	342	347	368	336	327	347	331	363	351	363	352	333	349	339	324	302	360	329	344	324	329	339	320	309	326	319	347	331	321	333	340	308	328	341	330	343	354	345	337	354	346	379	326	299	343	322	319	336	339	341	345	365	343	318	360	318	317	367	341	338	336	365	322	335	339	316	342	321	331	326	334	344	375	320	339	314	335	361	342	366	330	299	321	352	304	347	313	355	321	330	345	346	336	319	328	342	355	309	308	332	321	321	331	362	335	338	337	321	342	335	325	302	346	324	340	295	329	310	353	334	335	325	352	302	327	368	366	361	339	312	330	318	333	335	342	348	363	369	330	348	341	336	328	339	348	329	327	331	337	312	341	325	340	320	321	322	333	340	312	324	330	307	340	323	350	320	315	338	337	330	344	366	326	320	343	329	342	322	321	338	326	314	345	354	356	302	325	347	345	339	323	358	341	333	334	354	346	333	332	288	343	330	314	362	334	326	358	322	337	336	317	295	331	324	355	352	334	329	310	346	345	370	366	317	338	327	359	330	375	347	298	318	343	305	341	328	354	321	311	310	314	351	321	320	311	342	315	336	353	346	318	346	303	325	337	335	310	318	333	339	353	319	310	307	317	321	372	314	354	340	319	321	318	324	330	332	316	337	307	342	343	340	307	328	333	316	309	316	356	316	322	351	319	325	347	360	346	316	318	308	322	361	328	321	342	338	323	353	341	321	340	330	356	342	324	323	323	352	347	343	326	340	333	323	339	348	332	347	330	321	340	335	338	311	322	327	327	351	311	334	305	351	324	332	319	343	341	324	360	367	347	317	300	339	326	337	334	327	322	331	336	310	354	321	337	315	329	350	354	327	315	346	313	349	366	313	371	343	355	309	313	320	322	335	323	349	345	358	327	340	348	336	317	319	351	337	325	369	327	320	352	327	362	345	359	309	346	344	321	331	345	354	332	320	342	302	351	339	316	324	339	332	325	334	343	330	342	350	355	323	347	342	305	360	304	328	311	326	336	320	320	344	342	332	350	327	360	337	330	355	331	312	312	365	363	324	295	333	347	335	300	349	339	339	333	325	352	340	358	302	348	378	325	334	300	371	321	323	336	339	357	329	306	326	317	326	355	312	329	315	338	289	326	338	328	339	315	336	317	342	331	328	334	318	321	324	307	350	332	315	339	357	330	313	348	343	336	346	355	346	327	337	342	319	316	304	352	377	333	312	332	333	320	328	312	329	346	300	315	337	320	348	336	358	338	319	327	311	316	319	352	336	316	333	333	356	330	341	357	305	338	324	343	316	330	332	343	323	351	314	309	332	323	345	327	308	311	346	344	306	372	335	345	370	300	330	356	327	334	354	332	334	342	317	331	342	324	316	347	313	317	329	322	333	304	315	342	329	305	346	304	326	343	328	338	316	331	318	288	321	328	336	308	344	347	328	344	326	359	357	314	340	351	353	359	322	322	340	340	315	345	315	349	321	354	323	342	346	324	332	332	320	324	330	354	319	327	353	319	324	331	316	368	336	324	364	331	311	324	335	316	312	319	328	356	341	335	318	326	356	360	364	319	330	305	336	363	302	324	342	359	311	345	306	332	337	351	329	346	320	325	340	298	349	349	324	322	324	334	357	314	335	331	347	358	309	330	299	336	366	336	324	323	332	350	332	328	341	305	348	290	334	329	321	333	324	354	306	312	327	304	341	328	329	304	325	347	328	340	311	347	345	343	361	313	365	341	315	340	327	333	351	316	348	317	357	339	339	304	299	363	324	324	346	306	325	326	332	326	339	325	334	359	334	340	308	348	324	356	286	330	359	317	324	358	325	321	344	312	322	331	339	302	349	326	311	365	351	352	336	298	342	327	308	367	354	316	325	345	328	364	314	357	323	318	353	321	349	345	343	328	332	326	347	322	331	343	366	298	351	327	298	338	319	356	330	330	351	352	307	341	321	370	337	347	322	336	336	336	354	312	341	361	317	329	331	364	322	306	365	335	328	313	341	346	326	371	346	335	332	334	355	326	342	361	314	309	341	331	332	366	321	321	336	304	337	330	308	337	343	332	310	338	315	332	328	338	349	362	306	320	349	326	337	347	331	310	314	330	330	359	323	317
345	1	1900	184543	367	14	227	839	1072	1111	1027	935	839	801	725	668	635	624	513	561	532	517	503	486	450	447	428	433	384	404	415	399	411	453	408	410	421	382	418	366	411	386	365	371	339	382	357	381	371	359	356	353	335	360	336	348	360	358	358	387	354	365	363	406	337	341	357	367	333	363	368	331	356	367	352	340	327	338	328	351	342	346	335	334	344	314	384	330	358	338	360	314	336	338	325	340	342	347	343	334	344	333	317	332	333	360	344	355	354	359	349	339	356	330	366	357	350	350	352	329	349	363	349	332	351	330	348	320	351	323	340	330	350	334	314	346	368	338	364	349	330	369	332	359	347	345	343	336	329	328	349	339	348	352	335	318	350	355	344	350	359	330	344	338	341	333	342	321	345	349	330	342	349	335	352	360	331	365	348	349	354	341	357	364	324	339	327	340	339	381	331	324	310	321	316	339	316	357	338	318	365	343	335	353	357	339	304	321	369	337	338	346	330	349	334	338	366	336	333	336	349	363	348	344	353	337	346	351	343	358	371	346	323	344	334	348	334	322	327	348	332	353	369	363	342	361	345	352	330	348	341	340	347	326	351	315	338	354	351	364	335	346	325	326	350	350	324	374	321	330	323	349	333	315	323	355	338	346	333	361	341	337	340	339	342	358	353	364	366	350	333	349	307	326	327	338	365	358	342	367	310	329	354	337	359	335	343	357	323	329	328	342	328	334	351	342	333	361	327	347	338	344	321	318	350	330	332	341	324	360	353	327	328	308	341	346	348	327	336	388	344	367	331	322	337	330	324	331	342	352	374	358	323	325	336	328	334	326	340	318	340	343	324	344	325	321	359	322	332	360	341	350	304	343	321	342	344	319	341	338	328	375	345	331	329	340	357	342	373	297	325	341	322	338	313	341	349	320	338	360	321	334	343	344	350	307	318	349	328	360	345	311	354	349	347	353	343	311	344	337	312	350	333	335	316	352	345	366	348	350	354	337	375	328	308	347	312	332	316	367	336	356	357	343	345	339	330	303	351	350	355	354	328	340	365	343	342	346	335	336	331	371	349	329	347	327	342	329	330	322	333	324	339	327	348	355	333	349	329	343	338	380	349	382	361	333	330	336	326	321	345	358	346	334	330	343	348	371	358	333	358	342	348	334	350	328	320	360	335	351	327	339	341	360	331	338	340	356	328	348	346	320	366	318	331	351	338	335	327	343	347	344	358	358	373	340	304	354	332	339	366	328	345	346	341	339	354	310	321	331	349	357	343	342	342	356	363	323	362	324	323	324	334	351	346	322	358	303	350	339	356	331	336	353	321	315	324	322	314	341	327	328	308	318	345	347	320	330	325	339	315	323	357	343	310	359	326	324	353	321	339	360	314	317	345	351	355	367	358	311	331	333	334	361	367	336	344	362	346	329	339	351	328	342	337	315	315	351	320	337	353	380	340	378	323	322	349	346	338	358	344	344	345	348	320	339	329	322	357	333	332	361	340	329	344	366	335	339	366	345	323	349	321	320	328	356	348	338	369	332	299	352	341	341	321	331	332	342	344	341	334	360	345	327	353	315	355	332	366	332	383	332	343	334	356	360	358	332	338	350	343	347	324	344	341	363	339	367	338	326	335	331	393	327	352	323	341	352	327	320	332	357	362	322	347	342	362	341	343	332	321	354	338	322	336	351	348	330	348	326	344	315	347	316	340	357	351	322	349	332	361	333	340	336	342	330	348	358	335	330	328	345	365	338	365	333	333	346	332	348	313	340	342	341	324	361	326	350	312	351	336	343	330	339	326	322	333	331	328	356	334	360	334	335	345	319	354	343	331	341	332	327	350	355	357	316	329	346	326	328	359	345	339	326	387	353	317	357	359	362	336	336	331	352	319	350	321	352	345	334	366	322	327	348	356	338	353	363	344	323	351	336	311	339	349	360	339	351	338	366	353	332	338	357	315	359	335	360	329	349	322	328	367	326	323	306	336	328	326	368	328	347	340	354	362	320	352	357	336	310	301	351	313	334	340	343	368	323	361	316	335	324	369	303	347	346	347	337	338	349	331	333	335	325	327	331	320	333	352	360	331	344	335	335	324	328	335	314	323	322	343	348	345	365	389	366	358	344	319	332	353	361	344	352	342	360	347	336	346	350	312	352	347	343	343	361	344	342	322	340	328	330	325	330	314	348	346	349	348	321	335	344	334	331	361	325	347	350	347	343	342	347	339	326	333	336	326	324	366	360	336	323	337	347	347	331	348	357	354	314	337	334	349	312	354	348	303	344	324	355	326	347	343	358	334	345	343	344	353	330	337	333	315	350	342	341	343	325	356	311	323	348	343	337	336	342	344	351
345	2	2100	184666	374	10	196	751	1027	1111	1001	895	833	776	769	669	643	644	588	557	509	551	500	458	457	465	449	447	398	451	427	404	411	395	409	428	378	361	375	402	379	366	385	378	354	408	342	380	373	362	379	359	387	364	378	361	363	345	373	334	331	365	342	374	310	355	335	366	327	367	330	334	365	323	324	329	347	322	353	327	355	350	312	340	372	326	333	353	383	324	348	373	351	336	363	334	313	353	328	360	345	329	351	325	301	349	343	353	350	329	338	351	355	327	320	357	340	339	320	336	347	329	325	371	359	339	311	315	347	345	360	304	327	334	341	337	341	354	316	329	362	348	345	321	334	337	347	321	325	355	314	338	354	310	353	302	321	354	370	335	339	329	328	317	324	338	335	352	335	351	375	335	345	349	333	341	340	334	334	353	335	359	328	329	318	334	333	342	320	343	358	341	347	334	335	318	363	324	327	323	345	350	325	356	327	324	337	352	316	336	316	343	359	346	351	339	345	346	337	332	355	313	338	359	308	346	332	313	353	311	327	345	328	335	333	341	328	330	343	320	367	322	312	328	341	343	319	320	306	338	333	327	332	331	363	352	350	320	336	324	373	365	324	330	312	306	310	335	312	305	343	299	328	340	345	330	328	327	321	303	321	359	345	310	378	282	343	336	322	362	333	326	338	310	329	367	354	345	315	341	347	324	338	317	347	364	317	333	319	324	337	336	322	306	332	349	330	317	326	319	346	319	325	349	318	353	303	327	335	362	341	319	326	346	302	330	347	368	323	341	340	360	322	342	368	355	329	331	308	322	347	338	347	350	306	320	335	367	318	369	293	345	363	341	366	306	341	325	331	302	325	327	324	357	339	334	369	357	295	314	318	324	321	327	338	346	326	315	310	326	348	299	328	345	389	354	320	337	327	331	326	353	323	350	319	349	318	334	336	319	315	330	335	346	306	354	353	360	347	331	340	327	350	342	311	358	348	310	329	362	327	347	313	334	338	360	330	326	322	326	325	326	317	361	387	345	314	328	347	341	331	348	348	355	323	355	306	344	346	339	339	329	315	330	323	333	336	315	350	325	343	301	328	352	302	334	306	304	365	347	325	323	355	346	325	327	340	344	355	327	349	320	328	323	339	316	357	353	327	290	333	319	332	341	331	317	340	342	338	334	341	326	346	339	298	308	312	345	327	384	350	304	334	330	337	314	321	329	337	314	350	357	359	335	339	322	331	367	318	334	353	325	331	301	314	349	371	317	325	344	336	329	344	311	343	342	330	326	338	327	346	335	356	320	352	308	306	329	345	317	329	320	325	346	309	350	348	358	321	342	365	328	355	335	356	344	332	333	332	328	336	328	367	337	356	364	326	326	341	319	352	385	301	327	350	340	365	335	358	360	329	314	319	318	301	335	353	346	325	304	320	345	328	351	292	313	316	337	379	347	333	302	339	349	323	358	308	355	343	321	344	330	334	344	317	308	299	357	359	343	342	326	328	333	359	370	335	309	313	343	339	344	325	332	328	344	352	347	328	337	324	371	322	332	314	337	301	319	331	352	346	322	305	344	312	340	313	323	329	363	316	338	345	361	330	340	336	324	341	354	326	347	346	345	342	316	351	333	327	351	364	340	326	311	329	321	328	340	311	339	381	329	318	315	347	327	312	346	311	336	328	329	352	330	305	346	337	316	354	322	343	345	359	337	332	312	350	336	364	348	352	315	344	337	339	294	308	371	345	353	358	308	333	334	306	318	331	356	323	338	318	310	331	337	349	338	336	323	336	346	355	321	328	334	339	322	325	347	317	313	330	333	341	315	297	341	330	311	313	356	350	340	338	349	313	348	324	298	315	314	368	354	326	366	327	316	357	362	337	347	315	339	315	379	362	372	328	353	333	336	339	364	333	301	343	337	366	337	329	333	343	346	347	340	321	326	342	353	295	336	334	336	335	354	337	346	329	339	322	333	324	342	298	328	358	355	338	355	346	343	335	374	318	344	333	328	314	331	315	319	327	335	354	342	353	326	337	368	335	310	335	363	319	323	353	339	331	335	335	339	351	331	357	293	345	322	349	313	341	317	326	336	334	360	345	357	326	327	363	346	310	332	311	307	341	360	357	337	323	343	326	338	358	328	325	352	319	320	291	321	344	343	329	337	290	319	333	311	344	314	317	356	318	354	362	355	339	366	338	329	333	323	354	338	352	332	311	328	350	308	347	324	331	339	345	322	313	337	355	346	328	343	309	345	336	371	358	352	320	340	332	378	347	347	338	292	339	359	328	346	332	337	352	330	332	343	343	348	304	366	369	339	337	338	362	354	318	339	331	363	360	313	331	321	329	329	335	335
345	3	3500	184790	357	9	157	779	1038	1123	1064	973	928	832	766	711	679	631	585	540	559	555	503	544	521	487	482	469	465	439	445	454	414	428	425	409	433	399	445	388	390	405	403	349	416	347	369	378	380	380	398	353	383	378	378	362	376	373	348	366	374	362	329	381	385	362	371	386	368	354	343	333	391	369	355	338	321	324	361	369	375	368	375	366	350	360	348	334	312	387	355	334	321	360	359	338	355	349	343	357	384	357	364	312	392	325	342	372	387	368	337	369	337	373	350	345	344	373	353	337	364	326	364	346	339	315	351	374	354	353	348	358	345	386	383	356	377	373	343	335	359	347	354	384	348	348	331	361	355	338	358	333	363	374	381	341	338	371	337	349	360	321	322	368	358	343	374	338	342	322	340	359	338	339	326	356	321	359	364	372	341	354	358	331	329	346	354	322	342	368	362	362	357	338	344	349	348	358	330	334	327	360	356	359	355	314	349	340	361	352	351	352	350	343	360	370	370	366	384	359	354	372	349	347	308	356	363	360	324	366	352	349	333	341	357	347	383	339	347	321	346	343	339	339	346	349	342	360	350	324	357	351	339	341	322	339	359	331	342	343	332	329	362	351	334	322	371	329	345	376	357	377	350	349	379	347	364	355	349	327	350	335	371	343	356	346	289	344	339	334	334	346	361	334	336	342	338	336	354	378	346	342	365	334	335	360	326	329	332	342	347	361	348	347	337	358	342	338	349	347	330	339	358	341	352	342	348	324	334	350	331	381	339	334	343	366	360	368	343	363	353	333	332	351	314	355	370	350	346	357	340	353	356	361	345	340	363	334	385	342	357	339	352	375	343	347	342	342	335	349	303	356	333	350	351	354	344	370	320	343	355	327	347	337	351	382	342	349	324	379	335	341	348	337	380	355	360	354	361	360	380	339	338	371	314	346	335	324	347	330	351	362	345	350	357	338	364	317	329	347	351	346	351	372	349	381	351	391	345	315	336	355	354	309	341	334	338	339	338	363	340	323	356	359	365	352	352	343	339	361	341	367	322	332	355	322	366	357	353	363	319	384	346	310	332	358	332	338	364	347	325	375	345	391	347	325	357	357	347	341	341	323	358	341	337	343	360	332	328	354	363	359	353	343	298	354	368	334	364	331	350	374	344	343	333	363	341	334	364	355	347	375	330	374	337	382	353	350	363	324	320	340	310	358	331	315	338	348	364	363	358	333	337	330	340	354	343	361	358	370	368	319	343	337	359	344	324	349	318	376	326	319	342	341	361	370	347	367	347	351	372	389	344	317	333	324	342	347	349	376	336	359	354	361	316	343	336	366	370	331	349	353	309	360	337	363	334	324	338	312	331	352	320	359	371	340	335	320	340	363	385	340	365	360	369	363	370	320	379	357	333	351	351	356	340	354	321	351	378	364	321	372	367	354	345	342	318	350	350	340	346	357	345	346	324	336	367	350	344	337	335	345	358	367	340	305	369	364	341	373	351	350	358	332	325	312	339	365	341	359	347	326	343	368	326	373	353	362	340	346	334	362	349	375	325	348	384	374	354	354	386	321	350	349	310	343	350	341	331	339	348	330	338	322	376	348	325	327	347	362	343	361	337	334	330	325	362	335	334	364	344	348	318	362	321	358	335	356	331	328	330	365	348	357	357	339	327	353	361	356	369	386	326	328	360	345	372	337	346	336	368	333	344	325	327	343	344	336	387	363	327	360	324	355	374	370	362	331	348	348	319	326	345	356	355	346	323	353	315	344	334	351	331	341	353	330	340	332	329	370	344	336	348	351	342	347	335	328	356	364	338	360	339	354	335	329	334	347	335	314	322	345	334	327	356	349	317	354	350	335	345	349	349	329	379	337	345	370	339	358	371	333	375	346	361	333	334	358	344	307	333	353	343	361	363	352	344	328	359	341	346	351	327	322	336	344	353	357	342	312	339	357	336	387	336	381	374	365	324	333	350	322	351	346	343	350	343	333	368	358	344	338	314	357	353	347	356	359	339	352	372	335	343	349	359	339	328	374	353	339	341	354	358	361	356	381	318	355	349	371	341	327	342	357	351	325	367	320	320	370	357	347	374	352	343	337	329	341	355	348	342	351	362	399	320	390	364	331	337	380	329	376	340	329	347	326	374	358	363	369	322	333	317	366	330	350	361	360	369	351	323	369	332	333	364	346	337	344	357	361	339	340	341	383	366	336	328	335	369	350	368	346	376	348	342	333	333	341	342	340	312	363	373	343	332	336	355	329	333	353	363	330	344	346	347	336	342	352	356	369	357	343	331	349	335	343	328	333	320	329	358	347	350	347	332	348	344	367	338	341	340	365	348	362	352	329	352	356
