345	0	2700	214951	391	19	87	368	583	671	636	701	670	607	588	746	1014	1208	1208	1110	1150	1094	1083	1020	998	981	748	591	439	372	381	352	374	364	352	351	348	340	347	339	356	335	328	331	302	346	317	365	323	329	305	315	316	336	348	316	356	373	324	333	329	367	316	305	331	332	345	336	347	400	394	401	383	379	404	431	427	427	380	374	416	421	380	362	397	372	364	344	333	366	325	315	336	301	326	309	273	312	304	325	284	290	328	303	316	295	278	328	283	290	311	306	308	299	318	293	275	316	348	319	327	294	356	311	344	329	334	357	337	307	314	308	330	293	322	287	318	346	322	294	312	334	330	314	311	334	313	311	330	327	303	286	297	335	327	313	294	338	293	316	303	279	310	297	296	311	290	317	333	318	336	340	293	295	316	300	324	327	311	306	312	317	319	329	296	305	293	295	290	301	297	308	302	291	297	322	272	298	297	304	323	319	287	302	311	293	283	269	301	328	296	313	296	297	297	324	328	306	305	323	276	306	326	272	307	279	292	286	310	301	294	322	318	320	281	287	289	317	319	301	292	312	281	322	310	319	286	299	284	301	303	310	321	292	298	301	290	330	306	320	306	319	286	309	295	314	290	311	296	277	299	311	297	306	283	293	281	274	314	278	298	289	285	286	303	274	305	303	299	309	298	313	278	313	278	296	322	331	300	314	302	292	287	338	294	280	265	310	310	270	314	268	297	284	283	297	288	298	310	296	319	310	281	290	303	291	275	303	292	300	285	303	307	309	295	314	311	274	299	293	331	276	299	306	283	309	302	279	289	297	302	259	293	314	300	283	314	299	271	267	284	319	324	317	290	289	286	325	290	312	305	276	292	339	319	277	315	309	267	297	274	289	328	334	269	301	296	325	318	293	320	295	306	292	316	299	295	278	309	289	269	287	298	264	282	282	331	309	299	295	291	294	300	268	319	324	291	298	270	282	313	317	325	307	298	314	299	292	297	306	302	282	285	313	304	301	294	299	290	267	302	316	292	297	310	300	314	292	325	304	328	278	281	307	313	297	290	324	295	284	273	296	269	314	288	326	267	292	268	292	304	316	308	301	341	276	300	302	314	317	315	325	300	305	308	273	282	300	297	323	273	307	300	286	314	319	285	277	281	322	331	299	322	303	296	306	328	280	297	277	294	305	295	288	290	274	290	305	325	331	281	311	287	276	283	314	319	288	289	305	278	310	292	274	300	289	299	289	276	306	308	292	321	312	290	302	315	290	281	291	318	301	302	282	272	313	299	313	315	279	313	302	285	313	299	306	306	311	304	297	299	301	305	324	291	299	299	297	286	305	329	290	269	287	294	292	286	284	309	267	314	297	289	288	330	292	294	286	314	306	310	283	276	302	283	296	280	301	310	302	312	300	328	287	257	317	300	271	292	284	293	288	280	277	292	294	313	264	262	307	301	290	279	310	319	314	286	326	281	321	298	337	303	307	299	330	315	290	329	320	310	288	330	282	278	313	311	312	299	295	302	281	301	291	330	300	300	295	317	297	300	291	288	324	284	296	287	326	314	286	309	311	274	278	300	286	292	316	307	294	316	295	315	307	315	295	304	328	265	293	284	277	308	289	300	287	294	314	331	308	306	323	285	279	289	268	276	321	289	311	304	318	320	270	294	285	278	285	313	308	290	281	285	275	276	292	326	309	311	299	277	282	303	284	279	300	277	301	293	307	277	298	306	334	317	294	296	307	302	300	288	307	267	300	298	302	284	305	301	288	294	301	299	304	296	286	286	275	311	306	338	276	287	292	286	309	311	303	296	322	314	313	320	270	280	280	313	289	309	314	312	262	304	302	286	302	301	287	298	324	269	274	284	292	299	301	321	310	300	295	301	269	292	320	297	318	319	320	298	274	287	272	302	327	290	290	302	274	301	304	282	263	305	279	290	328	319	294	346	313	312	302	279	278	287	301	287	287	287	320	314	280	288	293	299	285	317	292	311	304	299	298	324	267	301	318	296	276	310	278	309	295	307	300	288	295	314	275	328	290	306	263	313	291	306	303	302	337	295	293	309	302	280	278	280	323	301	304	295	288	301	286	301	317	307	319	285	260	292	284	305	289	311	285	285	301	287	318	281	289	298	309	301	295	298	278	322	318	281	299	294	297	295	294	337	323	279	269	337	300	321	291	304	284	314	293	290	322	292	311	307	302	294	257	282	314	296	312	266	295	289	288	271	306	309	316	289	264	286	294	286	304	305	294	302	305	309	310	313	259	284	276	302	301	312	322	301	285	299	295	290	299	295	285	315	297	314	297	302	285	301	303	288	271	327	298	323	327	322	265	277	296	327	326	270	316	316	279
345	1	1900	215053	380	17	141	509	583	597	588	600	548	501	474	497	531	537	665	707	688	769	722	721	594	535	378	367	337	348	345	316	335	312	342	320	321	312	301	324	297	322	316	324	332	302	302	318	346	304	320	303	316	285	294	323	303	309	305	309	268	302	318	291	287	316	313	299	301	295	350	348	342	343	371	360	372	339	328	337	328	323	308	321	291	319	302	309	309	290	274	303	310	298	302	292	297	296	287	306	313	288	308	298	316	287	292	300	286	300	263	284	279	326	326	311	292	291	296	293	305	309	301	322	328	332	328	266	302	326	332	340	314	298	270	338	283	327	297	327	307	319	318	297	311	328	302	297	321	295	291	284	284	308	312	336	285	324	300	279	290	312	284	304	321	295	295	283	283	300	291	276	287	281	286	285	300	280	283	303	300	283	273	297	317	282	316	293	305	299	303	291	292	309	299	275	329	305	303	281	291	278	313	306	308	283	275	283	291	290	285	312	285	310	267	295	274	292	301	290	281	310	295	262	268	287	288	270	270	308	298	295	295	274	317	292	307	327	308	285	270	292	300	282	307	279	299	296	313	304	277	276	277	297	272	325	266	336	269	288	303	276	318	305	300	298	289	318	286	289	286	278	318	279	305	320	280	319	303	254	266	282	278	260	300	291	285	280	306	298	318	288	275	330	271	294	278	271	296	272	288	245	297	307	315	302	292	321	281	275	292	321	285	280	291	302	266	283	271	311	298	308	315	322	292	299	273	293	281	281	318	278	263	260	286	279	294	311	280	302	271	305	275	275	305	273	277	289	290	291	294	303	266	320	311	290	296	254	275	289	294	286	268	299	285	286	291	278	285	292	271	298	296	305	298	307	289	298	288	290	253	272	285	287	278	296	294	280	297	316	277	274	263	302	287	289	301	272	281	299	319	334	262	279	328	274	275	298	274	295	299	264	292	291	287	305	285	307	299	322	276	288	308	313	322	309	283	294	290	298	265	283	320	291	293	293	311	272	271	257	281	273	293	297	295	281	301	265	310	282	279	297	294	262	275	289	274	313	298	295	311	266	274	269	261	288	299	284	305	282	300	294	268	322	275	287	309	292	295	276	285	278	290	283	294	297	296	283	286	300	303	323	300	302	292	333	286	306	274	319	321	274	283	290	277	274	289	293	278	277	296	267	319	305	305	312	284	297	236	317	296	322	297	311	284	272	291	298	301	287	298	281	307	298	312	302	317	269	294	257	288	299	290	271	270	269	312	319	273	278	265	289	290	302	307	293	269	314	300	300	303	275	300	271	287	290	297	297	289	284	297	282	298	254	281	294	272	312	275	317	311	296	262	272	289	265	304	268	315	307	295	304	312	298	316	302	289	282	280	285	293	271	297	285	286	300	269	305	286	282	310	305	315	312	266	290	299	291	273	265	291	285	286	279	284	266	303	303	287	295	283	313	282	299	310	281	309	295	286	291	260	290	286	266	304	285	296	305	277	312	278	268	301	281	298	281	277	329	284	304	302	258	290	306	269	284	287	315	303	262	272	294	281	290	279	300	287	307	287	285	298	275	271	315	303	302	318	319	280	266	319	281	302	316	316	286	316	298	293	314	286	274	292	283	304	277	296	284	297	273	295	276	305	282	310	313	271	307	296	292	296	320	298	275	295	280	291	311	296	286	315	283	264	292	287	283	309	295	287	305	282	301	293	332	323	285	289	300	276	298	275	286	264	313	276	301	275	291	311	286	298	322	274	286	292	274	296	294	306	320	291	286	266	291	274	302	275	294	288	291	311	314	296	295	298	285	300	287	292	294	319	311	292	285	302	284	305	312	302	298	267	293	292	317	255	292	276	282	298	279	309	275	258	291	273	304	283	287	304	300	309	295	343	276	301	278	318	297	296	287	278	300	282	312	300	297	296	285	282	271	282	319	292	283	314	293	330	282	288	308	296	296	270	308	309	307	296	267	278	285	297	288	273	293	296	259	321	291	312	291	303	295	251	295	283	302	299	300	283	290	316	256	291	272	277	295	285	309	274	285	290	279	282	281	271	290	278	303	295	287	258	288	333	284	285	291	289	289	306	272	283	274	310	327	278	301	298	292	298	316	283	285	301	266	283	299	285	302	294	297	281	309	283	307	292	298	294	278	287	274	267	286	258	280	285	297	295	277	311	276	322	306	299	276	308	322	299	253	319	309	255	289	304	297	289	289	283	279	276	292	295	300	304	324	275	288	290	271	280	315	297	267	277	314	295	280	315	277	284	309	307	253	270	276	312	263	294	294	307	307	296	291	277	277	285	319	305	259	299	279	313	285	273	289	285	292	309	318	291	277	293	302	299	292	252	286	268	289
345	2	2100	215155	390	19	92	485	574	628	584	592	577	553	524	484	508	594	642	714	817	761	662	538	442	371	397	355	379	365	368	361	338	305	361	334	355	318	342	301	326	311	321	334	316	332	304	309	283	314	304	299	311	305	307	325	297	294	330	298	292	340	312	288	315	306	303	318	362	316	341	347	357	365	343	333	348	324	343	366	380	363	330	321	329	312	298	286	312	292	287	334	303	305	280	311	292	296	320	290	295	292	291	280	293	288	294	328	324	307	301	320	292	290	295	313	283	317	337	269	332	321	306	313	340	308	334	339	326	334	332	344	327	308	317	309	304	290	308	318	299	325	331	304	313	308	320	300	274	290	291	328	291	302	319	339	290	300	279	312	324	299	289	306	314	280	316	304	334	307	269	298	297	277	280	296	293	264	325	304	304	275	282	305	311	274	275	319	279	284	276	283	299	280	310	284	297	298	296	301	299	301	290	294	276	276	295	281	260	276	304	313	327	270	295	317	259	310	298	278	265	317	299	325	263	308	271	281	307	275	307	297	286	298	313	276	293	285	306	315	299	293	307	331	274	318	304	276	304	291	278	287	295	277	297	308	288	279	295	299	291	277	326	304	304	275	288	271	273	272	299	298	295	307	298	257	283	292	286	287	301	280	310	288	293	291	306	303	316	275	267	277	292	270	312	311	280	287	277	272	332	274	276	273	289	318	319	316	262	295	296	286	329	289	320	309	292	283	311	281	305	277	291	283	308	275	294	295	312	275	292	312	301	295	285	293	260	305	301	312	295	284	303	285	311	325	293	333	288	289	290	306	317	328	283	286	300	305	325	300	283	273	285	289	306	282	283	281	266	286	302	291	293	309	281	291	280	284	284	291	290	269	308	303	258	288	297	302	300	293	304	277	317	293	291	307	263	316	302	304	303	307	284	287	317	285	290	267	291	293	296	283	276	298	291	316	250	318	294	319	300	302	274	290	305	278	295	305	313	308	297	281	314	308	295	298	291	293	248	285	289	287	309	316	301	272	275	290	288	297	299	308	310	271	277	293	299	300	329	278	308	316	310	291	297	289	295	289	295	296	269	291	261	272	294	296	309	300	290	310	278	318	288	301	284	302	292	281	294	295	319	293	301	280	273	289	304	273	302	282	289	302	320	306	287	291	295	295	280	295	269	297	286	282	264	289	312	285	291	290	294	277	296	297	271	314	278	311	298	296	272	265	287	291	294	281	296	268	309	294	314	305	285	293	302	299	293	280	285	282	304	290	287	292	291	302	297	299	264	304	276	298	306	319	272	290	283	294	293	300	306	287	298	291	260	300	321	283	252	299	283	259	298	275	289	280	288	279	293	310	300	288	292	286	289	299	278	285	277	279	292	282	284	316	294	316	306	290	333	303	298	328	314	279	309	321	303	309	318	321	289	302	263	325	257	324	273	307	264	292	301	312	307	278	298	309	280	286	272	313	301	312	274	320	279	295	294	312	280	300	307	341	277	299	268	301	272	280	314	306	329	274	301	301	280	272	303	294	258	299	285	308	298	297	278	265	286	249	287	273	307	293	289	307	307	270	266	283	295	280	308	307	318	296	294	291	275	296	296	303	308	300	308	279	296	286	285	288	280	300	279	285	299	279	289	292	268	284	272	279	323	279	287	288	285	304	269	284	282	266	309	272	325	303	286	286	268	332	290	300	301	311	290	300	321	266	285	275	318	282	303	270	274	303	269	309	301	292	281	280	282	293	297	282	293	290	296	289	282	272	296	280	277	300	275	324	262	302	316	289	289	283	321	269	304	314	305	298	274	277	269	258	302	303	295	276	323	281	304	318	304	305	287	281	253	292	295	301	301	302	269	282	274	295	308	283	297	259	293	267	283	305	321	263	296	308	285	279	317	305	313	309	299	287	280	297	308	319	288	275	277	285	272	315	294	290	275	305	268	342	277	282	308	279	292	302	280	272	309	287	311	291	301	275	282	281	267	281	285	288	293	345	298	293	282	289	288	276	273	258	273	312	299	315	293	284	293	281	281	269	294	307	297	289	310	297	268	280	268	298	301	305	266	296	293	309	286	259	257	288	283	282	296	300	299	289	329	278	337	300	316	312	279	289	286	297	291	256	326	302	295	299	293	301	314	281	282	305	274	275	288	279	292	302	303	265	308	285	297	281	282	303	265	277	320	305	284	271	282	293	307	314	304	299	309	284	297	309	274	301	298	291	293	314	308	299	278	296	310	286	292	285	304	322	329	277	304	343	321	300	298	297	286	294	261	295	288	287	299	273	314	290	259	296	276	257	295	310	277	287	277	297	307	284	276	292	265	303	276	272	318	287	318	265	287	316	297	286
345	3	3500	215257	389	18	101	446	563	675	658	640	612	575	550	531	496	486	489	454	497	520	471	475	427	396	381	379	385	329	360	366	349	346	351	387	355	347	341	322	347	323	333	340	333	324	316	324	313	354	345	305	321	326	299	331	311	344	315	336	321	315	340	312	367	374	357	363	391	381	426	350	344	317	347	328	348	382	365	381	357	369	363	374	415	410	407	424	409	411	407	356	370	335	324	344	310	334	306	301	336	295	298	290	297	276	314	319	332	308	303	288	284	296	284	287	315	303	301	330	316	335	310	323	328	318	343	326	313	313	356	334	322	302	320	320	331	312	361	314	314	333	343	304	329	304	342	284	323	321	341	333	286	299	308	319	327	323	308	300	310	298	300	306	321	330	302	324	299	312	289	320	280	302	323	323	308	309	313	325	309	310	276	277	312	309	309	317	327	311	287	347	297	326	296	331	320	329	293	318	304	300	287	333	323	294	325	298	321	313	319	324	324	322	334	307	310	306	318	312	280	288	331	305	335	282	321	269	297	321	313	313	282	308	298	319	295	320	335	290	324	289	323	316	315	308	308	315	326	294	301	326	309	304	300	277	304	297	323	311	304	320	309	315	316	320	292	297	318	308	284	307	317	328	304	303	323	336	296	318	311	289	298	336	315	310	286	310	293	313	341	285	306	296	277	311	319	277	315	321	322	291	299	307	297	322	291	295	304	304	289	346	300	302	342	303	283	279	308	283	308	306	308	325	280	315	299	315	327	324	280	325	319	313	317	280	296	304	273	278	289	310	322	296	342	303	325	295	291	299	306	320	328	307	355	278	309	297	314	310	294	306	327	315	312	326	311	288	299	269	305	322	282	309	358	286	318	296	330	315	297	316	314	306	280	299	295	305	296	316	327	302	301	293	293	308	315	309	306	329	297	288	316	279	276	280	330	326	307	322	304	339	315	294	280	319	321	307	316	290	275	299	334	321	291	325	302	319	337	330	294	322	286	312	326	290	303	301	322	305	284	293	337	267	301	320	287	290	318	269	307	306	315	331	307	315	289	294	326	321	302	303	279	304	301	278	302	270	326	316	281	317	314	311	315	300	291	305	294	312	297	287	285	305	332	310	308	279	330	291	306	333	304	276	312	292	293	293	321	286	309	320	304	301	332	300	315	303	281	302	327	288	292	324	285	298	282	330	324	309	307	285	313	307	298	293	293	314	313	292	312	317	306	312	298	295	310	316	298	303	284	290	294	299	299	309	322	295	291	298	292	269	303	294	295	303	287	316	302	317	309	287	296	305	300	306	297	310	319	300	293	274	301	316	324	307	298	328	307	305	299	308	310	300	307	309	281	317	311	323	290	316	312	323	295	301	305	265	314	321	293	313	291	308	298	288	298	314	273	316	315	314	299	351	302	310	313	307	292	336	326	296	303	308	339	291	300	298	299	319	309	306	302	299	302	292	313	311	325	315	281	291	309	334	295	311	307	314	290	277	308	300	278	306	315	330	304	324	297	287	311	298	314	288	279	302	298	305	292	297	319	305	283	317	281	285	315	272	316	316	296	331	297	320	299	315	300	311	325	281	326	290	313	282	321	304	351	306	300	319	292	301	302	306	308	346	306	317	311	289	308	300	305	301	291	304	307	324	337	313	288	294	304	313	315	282	286	311	311	292	313	314	304	317	308	327	262	326	303	286	324	331	308	288	292	319	321	332	286	255	326	333	294	298	289	328	285	308	326	306	300	320	308	345	325	328	317	306	311	315	339	292	296	273	329	314	313	303	298	298	312	297	279	321	298	343	312	308	308	296	302	308	296	314	318	321	285	328	310	289	315	316	314	280	301	294	280	310	302	321	309	301	311	301	333	284	310	324	286	305	305	316	290	295	308	310	301	283	303	276	304	288	323	263	334	298	306	304	291	326	288	335	307	301	287	302	302	318	338	264	324	312	301	296	290	319	323	314	320	315	311	286	326	283	288	300	305	296	297	295	289	304	346	324	262	293	299	302	299	292	317	275	322	300	302	259	275	292	339	328	283	292	300	286	280	319	303	303	298	308	301	288	317	288	277	300	309	299	298	296	317	336	300	298	298	328	329	299	308	281	289	300	288	325	275	323	299	315	321	305	298	302	319	320	309	333	296	268	274	331	355	304	298	319	312	304	302	313	300	304	326	329	303	297	324	301	311	304	332	315	299	293	321	304	301	294	293	312	318	305	310	293	307	305	300	314	307	328	294	322	316	301	319	307	297	284	275	297	300	298	302	284	302	302	313	295	276	292	305	336	315	297	302	294	287	322	326	305	303	297	301	316	295	310	298	300	314	296	315	298	314	321	313	333	293	316	302	299
345	0	2700	215359	375	20	68	401	588	717	650	697	673	600	573	590	517	489	484	502	482	520	511	536	538	465	395	423	397	372	388	375	399	357	385	380	331	352	364	346	367	340	337	349	349	341	360	359	346	366	311	321	321	322	309	321	330	321	353	352	335	326	321	328	326	370	382	396	434	391	422	451	470	485	521	488	481	475	415	420	425	435	441	445	438	405	377	354	388	338	386	343	330	328	324	332	335	341	303	307	325	311	322	315	323	303	294	321	290	305	318	316	380	314	332	328	335	324	305	311	361	327	313	324	348	344	339	343	303	330	322	354	326	336	365	327	302	318	330	333	309	317	340	338	307	321	323	361	299	333	298	312	302	310	300	320	333	317	329	309	313	327	329	304	328	310	307	309	304	309	291	292	294	299	291	332	317	303	316	318	329	305	303	317	312	308	295	308	314	324	331	302	308	300	327	290	294	327	313	300	316	296	303	299	306	318	312	324	345	322	313	308	263	309	331	323	301	309	293	341	315	297	300	334	302	312	310	313	258	323	330	290	276	324	328	310	314	329	303	308	304	318	299	312	292	276	280	298	331	314	308	311	306	323	319	312	306	328	289	320	303	307	290	320	309	299	289	300	278	302	304	308	314	297	290	313	303	308	314	315	315	329	320	309	327	280	316	290	302	294	325	310	319	298	294	301	352	318	304	286	305	316	304	314	304	312	307	329	310	300	333	321	302	297	286	310	332	299	303	305	292	281	286	287	324	307	326	299	348	334	300	299	329	316	321	283	298	296	317	342	305	342	303	313	309	320	324	292	301	308	293	290	305	318	302	272	302	316	281	305	325	312	320	289	297	300	296	307	310	307	289	280	283	309	341	331	318	301	310	292	305	298	293	324	298	322	311	319	305	324	303	277	345	306	337	333	276	282	315	290	282	302	313	330	307	301	300	308	290	308	293	308	289	293	321	297	272	307	313	313	305	318	291	320	317	295	301	300	309	300	277	311	317	295	333	308	309	318	298	322	287	275	273	291	280	309	308	332	313	314	293	337	304	304	325	310	316	326	299	299	309	312	309	287	302	321	321	291	298	279	290	288	276	309	321	317	318	296	292	296	305	316	335	299	299	325	316	342	309	304	306	334	306	322	314	328	342	299	288	303	312	331	286	322	319	295	315	322	312	301	309	311	313	294	313	321	313	292	313	303	316	302	329	314	359	297	327	282	304	307	303	322	301	296	295	313	287	327	307	307	314	316	334	301	306	305	331	311	329	267	313	290	287	268	311	294	311	323	325	313	318	317	321	292	306	305	326	300	310	300	301	300	304	287	288	258	272	319	299	297	324	328	308	325	318	330	285	320	326	303	295	319	287	308	311	328	300	330	309	309	307	314	300	329	325	294	307	270	312	295	300	292	281	306	325	329	290	304	311	318	282	287	279	320	347	304	308	306	312	300	302	320	314	282	295	309	298	311	288	317	280	315	282	303	295	303	306	314	296	291	306	284	279	275	287	300	338	328	294	318	310	301	305	285	292	326	313	330	316	285	335	284	324	317	332	331	273	320	295	261	299	297	332	335	307	303	294	304	287	333	293	291	333	313	292	328	315	326	296	321	311	291	300	311	312	345	303	307	305	272	284	310	320	291	308	297	298	282	322	279	293	315	307	306	315	334	302	318	304	308	318	306	303	306	312	326	309	309	279	312	331	316	318	306	301	320	292	309	316	330	282	316	320	310	326	296	317	311	296	306	307	319	308	327	308	305	310	299	315	310	268	318	300	301	284	289	323	317	292	284	310	279	299	299	318	311	302	301	341	335	323	324	286	315	298	298	302	314	304	275	306	312	274	325	282	306	299	308	315	315	302	317	287	277	306	324	319	291	315	346	301	306	275	300	282	300	312	280	295	357	305	288	257	287	312	295	322	303	299	267	313	326	302	295	294	317	326	274	271	300	295	310	305	282	291	324	309	314	301	289	292	285	328	290	323	313	317	317	311	277	325	309	318	293	297	303	272	285	313	281	299	313	304	317	340	312	299	291	310	292	305	297	299	294	286	314	327	289	331	319	295	310	287	313	295	332	309	310	297	285	293	286	310	304	327	341	265	305	294	341	317	300	323	294	300	270	308	313	319	308	324	303	281	296	305	293	291	302	294	297	316	312	307	285	337	284	311	329	297	282	336	321	290	313	328	303	302	300	292	310	312	301	270	285	289	314	293	274	305	287	327	308	289	312	324	297	329	294	291	347	288	306	262	301	285	300	324	297	306	295	320	307	296	317	313	309	294	310	301	316	321	320	315	326	318	303	296	295	304	315	317	282	294	299	305	286	289	339	289	276	319	338	324	303	327	309	289	297
345	1	1900	215460	393	26	122	456	523	568	529	572	479	491	483	419	415	408	412	403	399	426	402	390	382	369	376	340	327	348	357	349	345	361	353	365	309	330	314	334	283	344	339	351	334	304	319	329	331	284	299	340	324	322	295	320	307	311	315	334	330	311	354	337	312	302	331	326	313	357	340	375	376	393	388	402	406	450	438	429	400	423	386	408	370	374	349	375	309	308	302	324	300	299	287	287	322	303	301	299	317	310	305	318	287	257	308	290	297	301	317	323	289	334	290	311	333	297	328	335	315	312	297	331	320	307	323	329	308	332	291	311	317	335	304	349	298	321	326	335	287	298	325	308	311	288	301	349	345	314	333	324	316	344	349	320	317	316	337	313	295	312	320	301	291	320	281	283	314	327	301	313	294	302	327	310	335	314	329	288	298	318	312	337	295	313	304	311	297	292	293	327	323	309	324	307	290	329	314	318	316	281	322	297	302	332	296	278	350	293	311	286	304	324	308	315	304	288	308	317	323	313	362	312	340	307	293	326	285	308	307	307	336	298	295	341	317	295	304	302	299	295	321	294	310	300	263	335	294	318	314	299	319	288	319	271	280	315	300	322	318	315	287	297	300	315	317	328	275	306	292	285	313	281	289	300	296	297	313	354	287	320	324	307	321	283	304	300	288	311	282	318	325	347	320	316	291	333	290	314	319	318	319	325	268	294	337	296	295	283	300	328	300	337	303	309	327	324	310	298	294	287	303	269	293	289	318	301	311	323	312	300	314	330	323	250	304	302	269	299	283	304	298	304	308	303	297	301	290	325	319	335	304	302	333	299	297	263	302	307	281	315	305	314	290	310	295	292	294	308	290	346	315	313	296	319	310	301	323	310	292	303	290	301	316	299	301	318	316	268	295	324	308	302	306	322	325	308	312	299	315	304	301	335	296	280	313	335	325	300	314	278	299	308	302	314	298	251	292	315	291	289	288	300	303	296	283	290	327	292	311	338	284	323	339	288	309	292	283	288	295	286	288	298	339	313	299	304	299	329	313	327	279	316	320	279	311	297	296	298	311	314	287	284	344	313	288	310	312	291	319	286	326	307	311	305	274	303	299	338	272	311	308	314	278	298	327	301	297	304	284	314	315	323	288	320	295	318	296	300	305	292	323	284	258	283	332	295	318	312	284	292	308	294	288	298	333	303	314	271	315	296	302	265	276	332	307	317	302	325	310	302	300	311	313	320	299	315	285	344	292	290	280	316	300	313	341	311	301	297	303	303	307	314	298	294	324	327	296	306	323	304	295	267	293	328	286	284	260	285	293	294	312	309	309	308	311	314	288	305	299	281	277	308	317	277	286	305	291	310	301	320	289	306	312	305	324	328	311	301	295	312	312	331	287	301	327	311	304	308	274	310	284	286	305	347	268	323	290	297	287	289	314	289	290	304	293	313	297	324	290	310	293	276	300	295	291	295	302	301	285	294	267	281	283	290	311	323	292	305	290	337	294	290	316	298	298	318	318	317	311	312	324	307	303	284	300	298	318	317	326	280	315	322	316	282	309	296	326	304	316	296	297	274	306	284	313	310	309	332	335	293	284	323	290	296	280	307	292	309	311	315	306	291	321	317	301	302	311	275	292	298	292	307	320	283	318	284	314	301	277	287	301	311	318	310	309	285	286	326	277	272	305	318	295	272	319	267	314	326	297	312	285	306	322	291	302	294	295	294	295	319	277	285	329	328	288	299	308	312	295	326	292	290	303	316	290	286	316	298	312	284	322	289	299	313	295	309	302	313	316	308	294	259	294	283	299	279	315	300	282	334	301	305	310	333	275	294	280	262	308	284	295	297	279	303	308	310	314	313	280	316	309	290	307	321	301	312	311	298	297	292	348	302	296	293	313	308	300	307	284	314	312	263	288	288	325	289	308	276	297	300	332	317	291	312	279	284	279	283	299	306	316	313	311	276	287	307	304	308	284	331	306	291	303	287	313	339	292	280	293	285	313	336	296	328	318	298	286	281	305	295	312	319	306	309	278	332	304	300	314	289	310	292	304	335	306	287	333	294	295	325	297	253	302	326	301	295	287	302	261	299	302	302	294	296	287	282	323	287	321	339	297	323	321	313	309	292	326	304	292	291	318	310	287	313	282	313	326	327	289	288	305	314	327	309	288	300	279	256	278	308	295	306	277	306	305	303	291	326	286	325	298	310	296	289	315	293	286	296	309	300	296	293	273	264	312	287	283	356	306	306	305	313	348	289	317	298	274	289	292	337	292	319	304	305	286	312	284	304	310	289	278	299	306	302	308	323	311	312	319	295	328	282	316	289	302	283	294	308	313	272	284	343	305	295	298	270
345	2	2100	215562	402	11	73	372	500	573	571	602	540	539	471	441	466	456	458	451	447	400	396	407	391	412	380	400	372	373	356	360	381	362	345	345	325	381	341	330	347	377	326	347	344	342	326	338	340	330	325	342	309	366	299	342	325	317	323	332	337	304	333	292	331	346	352	342	364	371	361	398	380	420	371	376	372	354	362	324	307	307	304	347	318	308	329	313	318	284	314	294	306	318	310	317	313	319	322	343	323	325	297	334	323	321	306	346	299	336	351	319	344	347	355	329	304	347	333	341	371	367	317	361	322	334	343	343	351	335	325	360	342	358	340	335	353	354	349	347	357	346	349	360	355	327	321	321	335	360	337	323	346	291	339	337	350	324	345	353	350	352	328	300	343	323	321	329	313	322	317	320	318	289	331	325	303	316	322	290	316	308	317	301	321	312	297	337	331	322	327	300	307	276	317	304	291	314	305	314	357	290	334	284	299	297	315	276	303	307	299	289	310	329	310	311	304	306	332	325	338	294	329	284	301	306	311	279	334	310	281	305	320	295	321	296	297	306	316	289	314	302	322	312	319	280	314	309	329	330	290	302	319	315	290	286	314	307	348	323	293	361	289	303	310	310	328	311	302	315	277	331	304	312	340	308	319	324	301	328	296	324	314	298	354	332	323	330	288	293	302	327	300	326	305	303	299	304	284	316	304	325	299	319	292	325	319	315	345	301	321	287	318	298	326	310	337	296	291	290	307	343	311	314	309	341	315	321	328	331	299	311	291	315	312	323	311	306	314	317	293	267	286	304	312	313	304	327	320	357	301	293	308	318	316	313	313	342	286	327	305	295	333	268	309	326	303	342	309	310	312	313	312	296	372	296	285	293	312	316	283	297	292	324	331	321	327	314	306	313	318	341	317	333	301	296	280	337	323	306	315	302	320	314	310	328	320	313	292	325	311	322	322	313	293	305	292	332	327	296	295	336	263	318	304	270	323	312	323	317	331	335	299	314	323	312	316	327	299	317	332	328	315	293	298	301	302	319	300	306	327	333	315	282	327	292	303	321	311	304	281	329	316	279	331	316	303	333	303	301	312	317	313	304	308	321	344	319	302	312	315	319	311	316	320	329	335	301	319	308	306	324	303	308	309	326	311	287	312	309	313	304	321	321	286	310	336	303	307	310	301	316	321	327	316	314	315	279	327	299	320	312	289	308	299	345	324	313	331	315	329	302	330	322	328	308	303	340	321	296	326	316	330	315	292	314	313	327	307	335	304	345	309	291	302	302	320	322	304	306	328	319	312	321	320	309	289	298	302	336	288	296	310	313	339	303	331	312	303	299	311	354	294	323	327	315	308	313	316	304	322	322	317	286	307	334	288	302	314	325	303	290	327	317	330	326	331	304	304	303	292	293	322	316	318	311	315	326	306	333	307	302	340	324	282	298	360	325	337	315	292	293	341	351	286	295	310	316	289	329	284	310	301	316	315	310	278	268	313	307	289	311	317	288	331	334	299	310	347	282	326	307	329	302	302	283	307	325	314	325	324	302	298	334	316	349	315	315	336	289	330	317	296	333	293	321	325	297	328	325	283	284	326	319	314	302	287	334	290	289	311	332	303	281	312	333	326	328	291	313	323	306	315	341	298	302	309	302	285	283	320	316	319	323	295	327	314	335	267	311	322	309	313	302	318	301	346	319	293	314	309	310	322	307	314	302	298	306	334	320	310	333	308	305	293	314	306	326	294	285	276	346	337	317	315	295	315	297	295	318	314	300	335	301	339	306	323	308	330	307	307	299	313	312	324	306	301	307	344	320	302	305	325	312	332	313	316	289	304	288	313	298	305	340	314	289	305	311	323	302	309	315	311	315	320	286	298	319	291	330	307	308	315	311	273	292	319	327	314	309	322	303	349	317	300	318	328	316	309	330	291	330	304	331	315	327	307	321	307	310	298	323	347	336	315	309	293	313	306	322	294	296	331	311	340	323	336	333	320	301	300	291	325	320	308	305	300	300	324	347	323	334	316	324	295	322	314	323	290	293	333	326	314	316	322	336	313	328	300	323	311	292	303	306	320	308	296	333	309	316	341	317	353	269	314	307	331	314	279	308	314	321	283	322	301	271	319	327	329	289	310	290	290	340	314	308	311	307	283	312	324	311	284	323	332	331	312	323	321	304	335	294	313	315	310	290	307	295	315	327	294	291	325	331	300	315	307	339	326	297	280	349	320	335	316	328	280	297	344	323	318	310	302	312	308	287	298	299	304	275	285	316	299	324	304	326	319	309	305	327	302	315	316	311	307	305	291	335	304	336	325	300	304	301	307	299	307	308	327	312	291	306	358	316	317	322	317	310
345	3	3500	215664	383	16	81	428	561	625	588	652	601	577	613	653	513	519	463	421	429	461	426	424	384	412	471	382	354	373	378	358	376	371	357	345	367	346	347	384	317	354	369	362	348	342	341	348	356	323	342	362	357	322	319	392	306	352	322	360	297	314	338	327	309	333	386	339	369	342	404	424	442	448	421	463	481	450	445	455	437	431	438	439	453	435	448	416	413	395	354	367	326	339	309	351	328	321	309	312	349	320	332	327	323	332	309	335	309	344	351	334	316	326	340	329	299	303	326	345	300	347	335	355	356	316	342	370	361	322	314	326	322	332	314	340	334	340	320	331	296	311	300	352	323	309	333	328	328	305	303	312	336	321	318	315	333	310	312	336	317	321	320	322	324	328	331	330	315	335	307	309	308	339	322	332	279	354	315	318	312	334	341	357	296	309	293	312	321	337	301	305	288	319	305	324	326	321	322	355	292	311	322	320	309	308	293	319	301	314	303	321	339	314	337	328	314	305	312	291	299	308	295	338	297	320	341	318	322	311	333	334	338	326	307	320	305	270	340	296	335	317	347	302	331	304	324	305	335	311	348	309	333	285	316	331	309	315	322	331	339	279	330	348	331	302	313	322	306	324	316	310	315	315	308	319	278	335	335	322	303	324	317	296	307	300	344	291	313	328	304	355	318	308	298	339	311	329	305	305	312	323	291	304	294	305	321	295	299	303	337	317	281	350	293	302	309	307	323	326	308	315	310	318	333	291	308	328	332	304	336	339	334	322	301	316	298	333	331	352	323	306	314	318	357	327	317	316	325	303	325	348	327	299	315	312	310	292	330	301	326	318	333	331	315	315	326	323	309	326	305	302	303	310	331	316	329	336	333	303	305	306	335	307	322	325	324	306	314	310	305	328	307	321	320	342	319	325	311	309	319	335	317	297	317	293	318	302	337	331	290	331	320	316	318	323	297	313	317	316	323	311	330	293	320	311	305	287	331	310	320	327	303	290	335	301	308	313	304	322	333	310	331	323	345	316	298	310	297	319	328	339	294	302	347	323	309	351	333	328	333	306	320	347	332	332	301	303	319	324	297	313	314	281	336	323	312	287	320	306	330	314	318	305	299	332	300	320	338	326	304	327	316	299	320	312	308	301	334	316	313	294	325	337	301	282	285	288	324	315	280	312	300	309	293	314	337	316	277	319	296	343	324	313	310	297	292	325	307	303	304	297	306	299	335	316	300	303	318	323	324	327	309	310	312	261	301	289	324	308	313	318	325	338	294	318	308	309	335	323	323	344	316	309	302	293	309	316	352	317	298	316	315	324	300	303	334	317	350	324	325	341	300	333	308	310	310	305	317	327	319	305	302	308	328	312	321	337	303	332	311	323	284	301	322	330	313	282	305	307	297	317	309	299	358	331	332	320	325	327	319	315	331	315	347	299	310	299	319	324	317	304	292	317	288	314	309	316	330	334	325	296	307	297	350	324	284	323	317	312	302	296	315	316	311	308	300	307	299	325	319	335	307	293	306	291	305	325	343	314	300	317	342	346	316	307	281	336	334	314	337	346	305	319	296	344	362	303	339	312	308	288	291	304	308	307	302	306	326	324	314	310	321	279	319	338	290	342	309	318	304	304	346	354	311	322	303	290	286	305	319	303	299	304	293	333	305	323	303	334	336	305	330	306	310	305	310	334	327	311	323	290	319	319	290	325	323	312	313	299	300	302	295	320	303	289	310	308	294	283	316	294	303	337	301	316	328	332	284	315	298	328	320	322	323	309	306	320	310	331	353	316	321	324	318	348	331	320	320	329	322	352	309	335	335	313	315	309	314	326	294	314	346	321	319	324	322	316	303	318	324	320	312	312	302	322	336	331	309	314	301	309	313	295	306	305	325	307	317	352	335	319	331	324	294	290	324	337	309	325	320	309	320	318	337	299	335	303	305	286	343	301	322	323	319	316	302	318	272	367	311	318	295	346	321	314	332	305	330	332	325	311	334	344	322	298	307	311	283	305	298	298	323	318	323	313	314	304	294	283	331	288	301	307	314	299	299	322	350	302	344	329	321	320	291	313	339	326	328	337	311	306	317	336	327	335	309	302	298	293	316	317	336	335	323	319	316	326	310	309	323	301	291	314	290	317	322	308	317	332	305	329	304	347	310	294	315	322	328	318	312	310	316	346	334	327	301	314	317	342	319	323	343	307	301	322	308	311	306	313	318	344	330	327	313	309	299	306	295	313	303	322	287	298	320	349	324	307	332	305	326	317	331	290	332	303	340	311	329	288	308	313	295	302	301	327	299	317	292	314	313	330	309	296	340	319	302	321	319	306	345	294	333	314	306	292	301	303
345	0	2700	215766	377	21	65	390	571	720	693	673	605	656	633	827	910	818	777	608	513	536	471	474	447	469	460	417	377	395	421	404	399	407	376	387	365	359	401	402	392	356	362	379	385	358	349	350	368	374	336	370	359	352	344	360	381	409	376	346	329	337	339	369	374	381	384	394	416	474	433	449	470	441	441	484	449	439	402	428	405	428	417	388	386	431	396	368	359	334	353	352	333	335	330	362	347	349	348	356	356	338	309	339	376	361	345	342	338	358	307	344	352	354	328	349	367	331	353	355	376	338	351	369	341	345	346	342	362	331	359	386	340	341	355	339	330	374	308	344	350	339	332	352	303	349	365	340	336	330	333	310	329	362	328	341	330	339	336	326	350	334	345	334	305	365	348	295	333	334	355	334	362	301	341	321	321	317	316	336	329	314	336	330	336	314	333	322	334	328	321	335	328	334	336	335	326	330	349	333	332	333	338	326	327	317	311	329	356	287	319	338	366	356	332	292	320	347	320	325	342	317	312	324	304	334	330	358	357	312	322	333	326	342	324	314	332	311	336	320	318	315	345	316	307	306	353	311	318	318	335	305	314	325	337	348	291	362	339	333	324	321	336	329	339	298	312	336	309	358	322	323	325	304	336	323	339	325	318	319	321	317	333	314	337	307	329	326	323	328	317	321	326	321	313	320	329	329	336	319	310	321	316	306	294	316	319	316	289	291	337	324	317	298	301	313	318	337	325	335	344	329	325	328	314	351	320	337	351	353	295	315	350	316	326	326	327	317	318	329	323	311	352	328	367	326	299	345	316	306	322	377	328	319	324	330	323	314	315	358	334	326	328	313	294	319	316	335	305	340	306	309	322	319	318	340	315	340	304	319	333	329	319	342	314	339	326	319	343	313	317	326	324	332	314	339	341	333	302	343	336	327	350	332	339	317	300	328	336	301	329	304	305	338	319	319	318	312	334	323	295	305	347	307	316	337	304	338	323	341	330	359	322	309	304	294	345	330	331	338	295	356	316	333	319	320	326	345	311	322	277	311	280	301	327	334	332	310	306	332	304	316	311	348	341	332	332	298	336	307	320	319	323	303	306	302	340	320	283	331	314	291	318	317	319	346	331	321	322	339	302	294	321	345	296	310	340	320	310	297	329	336	330	343	347	354	310	347	329	310	325	356	331	338	322	311	328	328	339	336	352	350	331	312	343	301	340	341	325	302	338	309	294	324	321	336	340	285	356	310	308	343	317	309	320	308	312	342	333	292	322	326	298	308	316	323	304	301	325	333	319	346	320	307	312	344	336	319	299	304	343	349	302	315	314	346	332	335	334	321	278	295	314	346	322	304	351	302	331	311	327	304	329	285	329	328	358	342	332	344	341	356	343	348	295	324	332	304	311	360	323	326	339	348	304	304	317	328	321	306	317	355	341	321	323	308	307	354	314	307	304	338	312	322	328	320	336	337	347	308	333	349	308	345	335	326	334	331	318	285	317	313	312	314	339	333	355	314	302	312	344	315	348	291	322	311	354	328	337	299	296	298	332	329	331	315	306	302	315	343	324	340	349	334	327	331	332	324	323	353	333	303	309	288	298	337	312	340	316	312	328	345	328	294	320	300	321	326	328	326	315	309	325	316	314	332	347	328	349	301	309	329	330	318	353	332	320	325	322	309	321	297	308	363	331	308	326	310	318	326	322	300	355	321	340	338	335	318	347	337	319	311	324	314	310	323	333	294	344	322	328	328	321	337	336	294	322	309	335	338	321	326	315	299	318	331	330	305	315	299	328	319	328	340	320	324	330	329	329	337	307	334	328	320	326	350	341	353	330	335	307	350	329	339	312	307	315	316	299	300	330	326	302	338	314	350	308	342	312	353	321	303	327	328	336	330	322	358	323	312	341	317	304	340	321	312	318	320	313	308	333	332	309	299	305	339	326	336	346	307	310	331	320	348	285	328	315	324	355	313	310	322	318	352	330	321	321	291	346	322	339	313	328	348	318	291	319	330	326	334	338	303	312	327	349	335	322	344	348	309	327	319	313	345	338	360	336	324	335	358	321	327	312	320	302	339	324	307	324	359	339	323	292	310	356	314	295	323	325	313	326	318	314	319	323	306	327	315	337	305	334	342	305	309	308	348	343	298	321	340	339	297	337	325	325	343	324	313	347	322	330	312	310	333	330	362	300	335	300	341	315	328	319	344	330	362	355	324	322	332	316	326	328	309	326	323	313	316	333	313	317	321	331	323	319	342	356	315	295	337	309	314	328	347	304	312	307	346	317	330	323	326	314	314	317	312	318	312	321	316	321	308	323	324	324	334	314	320	325	318	286	288	322	347	308	318	346	309
345	1	1900	215867	387	12	109	439	563	584	581	613	558	538	515	508	466	482	426	455	413	387	395	398	402	377	384	378	389	366	356	405	358	363	336	329	343	368	366	359	322	320	350	356	339	337	353	332	342	346	337	349	342	342	301	378	343	311	335	334	285	334	349	324	351	312	340	336	373	361	371	363	363	339	331	337	330	368	362	348	296	337	345	304	323	358	308	324	341	344	318	343	358	339	321	332	319	365	319	336	341	350	335	324	332	314	322	305	328	348	338	374	364	341	372	332	334	371	363	351	349	368	340	391	347	388	365	360	349	364	385	387	315	326	336	334	363	360	365	354	339	373	350	319	342	345	327	361	329	370	312	322	340	326	323	323	326	295	355	306	346	351	340	337	341	313	309	316	324	348	326	348	354	323	357	335	320	341	312	317	287	340	292	296	313	307	312	344	329	326	310	326	297	321	356	309	327	330	290	337	308	325	308	337	310	344	303	291	334	332	322	316	316	329	290	350	312	320	293	344	311	303	288	338	363	354	345	324	316	331	326	324	307	328	290	322	332	302	310	339	297	341	331	294	327	343	315	336	311	326	324	306	308	308	334	313	309	307	306	309	322	338	330	322	310	362	305	297	310	324	323	309	331	332	325	304	284	309	287	328	306	290	342	311	312	309	316	344	308	328	341	344	303	296	324	331	288	323	333	318	327	320	317	322	297	331	353	356	322	304	332	299	318	335	326	319	310	313	315	303	311	321	310	327	324	308	309	331	306	339	296	319	311	293	303	324	316	350	314	338	302	322	303	317	304	318	351	321	302	313	311	321	318	317	309	337	317	333	314	340	313	331	332	286	316	330	304	335	324	316	314	301	329	316	296	337	323	269	291	314	341	350	296	342	365	344	321	325	322	287	299	342	273	309	287	324	314	336	303	368	331	298	323	336	301	307	306	296	317	315	333	296	332	335	308	315	332	297	314	313	318	326	280	332	350	347	317	316	328	314	324	334	291	287	315	324	321	335	344	323	307	340	313	325	307	307	320	306	291	312	323	338	289	314	332	293	307	294	356	337	296	308	319	305	338	314	334	322	307	317	304	326	309	321	311	331	315	292	308	324	344	327	312	315	314	319	319	328	327	329	295	328	315	325	297	312	342	316	298	324	322	330	319	294	333	294	346	320	338	327	296	307	296	314	303	296	338	318	311	321	305	333	332	328	341	288	322	309	309	320	320	347	302	311	336	314	339	322	314	327	353	328	338	318	303	312	290	324	325	294	292	333	316	320	318	321	359	294	334	326	305	324	328	310	319	300	300	315	312	306	310	326	347	326	327	289	325	326	323	334	323	330	277	313	328	311	316	337	313	300	321	334	316	307	328	353	327	310	312	307	341	308	309	280	308	340	324	299	303	342	322	331	303	321	301	298	326	302	326	305	305	342	329	302	313	312	329	336	298	317	321	310	304	305	330	335	299	301	298	324	344	329	283	310	309	295	309	360	333	320	365	290	306	350	310	332	349	310	330	309	300	345	349	330	317	317	339	331	350	328	320	295	341	316	295	306	295	288	330	311	333	323	328	341	314	305	323	327	318	310	339	303	330	310	328	321	328	335	294	307	329	311	323	329	329	327	310	285	349	344	343	306	335	357	298	312	317	306	304	344	330	360	286	310	339	331	294	318	311	302	338	331	314	304	317	349	328	305	304	301	324	325	318	304	330	310	310	326	295	297	336	329	314	314	304	325	318	307	326	310	307	336	348	284	332	325	320	314	335	344	333	276	336	316	313	299	337	303	310	325	306	320	338	320	317	315	314	320	329	352	323	319	348	321	314	318	311	303	334	323	307	347	335	284	323	305	343	306	314	302	307	315	302	315	329	329	336	297	308	309	318	298	314	323	318	314	304	322	331	321	329	330	343	321	314	322	316	308	284	308	323	318	326	339	320	330	322	308	320	303	359	297	330	313	310	326	306	332	338	304	324	336	326	347	288	299	337	341	296	301	317	299	312	302	291	336	319	301	346	324	323	334	324	308	331	348	350	317	308	329	319	353	322	303	324	310	337	328	285	335	326	309	286	318	326	292	316	316	335	328	321	303	316	288	296	323	307	310	309	318	310	319	343	354	324	287	329	336	336	296	366	312	330	307	315	327	304	345	339	336	288	302	341	306	316	313	342	330	327	305	318	322	323	342	302	333	300	320	319	293	346	353	315	309	334	315	301	324	285	314	323	318	297	311	299	309	322	317	328	323	311	336	337	294	304	324	310	341	299	327	296	321	327	298	295	323	322	362	330	336	303	326	337	306	313	307	323	334	315	328	302	341	318	307	317	336	304	334	312	340	317	321	300	328	309	307	323	337
345	2	2100	215969	383	14	91	487	586	676	644	649	598	608	530	491	513	508	501	452	423	412	422	439	420	403	390	403	374	380	344	362	391	343	329	351	323	354	329	377	322	329	330	346	363	359	352	346	335	414	339	310	340	339	347	343	340	337	344	302	345	316	319	350	341	324	329	369	357	367	353	359	335	382	359	373	312	332	334	326	319	332	333	337	367	359	356	346	342	379	345	325	298	377	320	346	328	322	349	340	321	349	343	356	375	356	362	355	348	357	352	345	337	343	350	318	318	362	348	351	364	340	355	337	321	308	377	350	329	375	344	340	348	337	324	346	362	346	319	343	363	327	341	341	315	301	340	364	329	331	360	329	347	348	333	295	342	326	321	317	315	318	313	308	334	303	294	334	319	304	315	293	318	306	298	296	306	314	301	306	317	343	293	318	351	295	336	322	300	316	341	307	334	310	358	344	317	321	301	291	311	305	318	351	304	286	360	322	320	311	314	298	329	294	284	299	336	322	285	323	326	304	314	304	287	342	297	311	330	306	321	330	343	303	308	319	309	324	302	297	309	314	316	304	321	322	291	321	325	307	333	299	314	344	294	331	298	290	293	335	316	303	283	297	304	333	299	313	300	332	325	301	343	302	323	317	306	302	315	325	279	296	325	293	314	314	329	325	324	308	312	284	331	294	297	337	330	345	317	307	336	298	284	303	312	320	280	330	309	305	324	336	293	315	325	316	321	325	340	316	312	346	315	318	312	283	310	297	357	324	322	309	335	319	320	288	308	303	308	324	326	297	322	304	314	330	312	330	300	330	327	325	313	327	345	296	326	338	313	304	297	317	327	284	331	306	331	317	309	285	348	297	294	337	308	312	317	320	312	315	309	335	333	299	296	282	323	287	319	324	309	306	311	310	305	297	358	326	318	364	306	332	337	323	298	326	323	297	300	317	346	312	295	336	321	300	306	341	307	312	325	307	310	320	312	319	295	307	301	316	302	304	334	314	310	324	295	320	324	295	325	296	332	323	317	310	312	300	343	307	301	305	314	289	314	285	321	278	310	320	290	314	289	325	321	314	313	337	290	341	317	302	312	298	289	280	326	301	301	301	289	300	310	323	294	294	295	327	344	305	310	301	322	310	299	316	322	314	319	291	341	306	301	324	333	342	319	322	326	295	319	338	302	277	327	345	278	337	320	320	320	284	294	303	309	310	308	310	347	320	329	294	296	305	316	330	320	360	302	329	284	320	318	303	319	306	325	340	317	328	339	297	328	319	343	342	309	312	312	304	312	305	302	293	301	331	289	293	298	319	330	313	334	311	316	295	316	323	340	307	304	309	297	335	308	308	307	302	319	316	322	313	326	315	296	308	315	337	323	336	307	292	301	319	317	322	337	347	339	329	281	328	313	300	307	312	290	289	347	328	309	319	311	312	338	294	330	315	298	320	299	301	321	305	308	297	315	333	320	311	307	282	322	286	338	323	327	286	315	303	313	301	296	341	328	311	317	307	308	301	312	320	303	324	340	337	345	303	348	313	300	307	316	306	318	308	343	326	289	326	354	294	306	322	301	306	300	329	308	321	312	332	336	302	317	332	319	300	298	308	323	342	334	343	334	303	312	310	303	312	334	301	337	319	332	330	320	324	299	331	302	330	322	324	312	332	303	302	325	350	290	315	303	335	331	339	294	342	276	301	315	306	338	298	316	336	297	301	305	319	301	326	304	329	327	304	307	340	354	321	308	341	287	303	315	320	325	334	329	320	329	324	331	346	304	320	329	336	291	324	316	312	300	313	314	310	322	324	319	317	317	294	304	312	333	338	308	335	327	300	307	298	320	317	314	308	332	307	320	306	301	328	301	321	328	324	315	327	310	333	309	339	317	307	310	296	314	327	283	296	312	328	295	285	279	344	321	308	306	332	301	318	286	314	327	303	294	311	277	300	309	291	302	303	310	303	309	321	329	319	310	323	310	325	312	328	297	330	302	299	317	341	284	329	313	297	342	320	342	315	314	336	285	311	293	297	320	318	300	322	294	293	305	308	307	311	312	312	301	323	302	269	327	299	336	317	316	312	312	302	295	329	310	303	299	322	293	328	278	312	329	325	326	309	304	293	340	315	329	323	317	296	338	313	301	336	334	314	318	308	270	324	313	277	325	328	323	319	332	354	334	311	320	326	285	292	306	298	326	321	303	330	330	323	298	313	305	317	323	329	328	321	347	321	333	310	291	320	293	291	299	300	312	314	328	317	316	324	331	334	299	295	299	301	313	327	305	301	321	323	290	295	309	292	324	306	308	301	317	289	319	316	325	355	303	321	308	320	317	310	354	309	307	288	338	325	288	323
345	3	3500	216071	383	21	131	517	645	685	638	678	615	595	572	550	507	500	460	472	430	422	443	441	412	398	367	415	391	392	396	373	347	357	365	414	374	347	341	365	337	348	368	381	350	353	331	318	347	352	335	332	283	335	353	340	328	339	310	337	317	345	359	356	336	358	358	345	375	393	349	369	362	384	365	347	325	342	320	328	352	332	344	321	358	340	373	341	333	355	343	348	344	333	320	322	349	358	332	386	384	335	324	325	323	356	349	342	313	314	302	306	347	333	330	359	316	336	342	349	355	358	313	330	340	326	352	356	330	381	341	360	343	337	390	378	342	361	322	350	366	371	339	341	341	349	327	359	333	342	322	273	350	343	312	330	337	342	316	322	326	316	333	303	326	311	337	323	305	305	338	326	343	342	318	328	304	326	288	337	319	302	354	296	324	314	355	310	309	319	303	333	327	308	335	317	308	331	295	322	314	339	300	300	324	344	315	324	330	313	325	297	303	306	311	298	300	304	350	307	318	296	319	309	326	320	329	319	320	317	326	318	315	324	325	326	283	339	304	321	320	316	337	328	299	325	336	322	311	322	316	315	299	327	303	333	352	327	324	307	307	331	323	328	308	331	304	327	329	315	314	314	322	327	329	308	320	313	329	324	304	277	329	295	291	310	297	296	326	346	318	303	347	320	324	320	317	324	299	294	335	328	319	310	323	333	303	318	336	332	325	342	328	313	305	328	317	309	312	339	323	315	324	331	308	329	303	328	310	286	326	299	309	310	310	302	343	339	335	317	309	321	361	312	308	329	329	319	332	314	328	322	320	321	323	309	329	333	288	302	348	316	310	322	309	314	333	316	301	367	319	322	298	344	288	318	302	321	314	317	308	340	314	306	313	301	324	314	308	285	322	313	325	310	310	311	320	306	320	336	308	329	309	354	302	310	337	324	294	323	307	316	315	312	327	319	310	325	312	303	341	296	313	300	308	310	313	318	327	300	333	342	342	318	313	287	343	336	294	331	326	317	312	316	310	309	289	304	280	334	329	295	302	278	283	323	280	294	302	315	304	305	284	304	315	326	326	336	300	322	317	316	311	312	329	292	312	299	321	325	338	302	338	331	299	304	297	316	314	317	316	292	338	350	288	305	309	315	326	316	309	330	317	322	319	301	306	303	294	316	312	293	305	288	313	316	298	317	336	314	327	268	303	326	329	310	321	315	327	303	303	266	337	325	328	289	321	307	314	298	318	299	309	316	294	311	309	297	320	342	330	340	323	334	311	293	318	304	301	276	289	304	294	334	281	309	313	303	298	317	295	310	332	298	307	333	306	293	319	334	303	286	312	305	306	286	346	321	329	327	304	302	328	320	325	315	292	326	288	299	320	329	334	294	327	334	316	309	318	318	301	313	290	332	327	323	333	333	306	320	324	299	293	303	324	354	335	340	309	328	326	320	304	299	305	320	314	317	326	325	319	313	295	314	348	329	302	314	319	325	336	357	327	320	314	332	294	308	271	328	321	299	280	317	320	336	327	322	320	318	325	332	299	307	345	280	304	301	312	320	303	294	328	317	325	320	334	304	302	317	343	318	323	303	339	315	322	299	338	328	318	312	331	347	325	321	300	347	296	329	306	305	307	321	304	316	308	352	285	322	296	312	294	320	331	318	325	330	300	308	287	329	304	303	283	329	308	312	319	331	283	331	316	323	306	322	311	311	341	324	333	303	342	316	304	337	329	315	345	335	283	320	332	325	301	355	314	323	312	350	318	336	319	337	312	317	295	350	297	328	315	305	338	348	334	328	306	284	301	324	286	324	318	314	300	280	334	326	329	347	297	308	310	321	299	317	316	333	338	301	304	305	318	366	329	284	323	330	330	294	316	328	337	323	335	300	316	295	310	318	313	324	294	324	296	334	346	314	299	303	296	303	365	321	354	319	315	310	297	333	320	331	297	323	339	332	306	291	305	312	312	319	354	311	298	329	337	292	299	305	313	304	310	328	278	303	304	332	310	318	303	290	278	284	329	326	307	317	312	297	312	290	340	310	296	336	293	303	313	323	352	293	336	325	318	302	300	350	305	305	303	322	313	313	324	309	294	359	304	341	321	342	340	317	332	317	344	317	314	318	331	296	318	341	267	343	331	288	315	332	342	305	313	293	306	336	303	315	310	309	286	311	290	294	322	321	343	297	314	350	291	340	302	305	310	308	286	315	306	351	292	327	341	342	321	334	307	311	336	308	317	306	317	325	333	311	312	333	286	308	322	331	308	320	305	306	331	324	354	314	318	365	302	340	297	314	307	325	310	326	303	308	284	309	321	336	309	339	326	340	316	324	323	306	326	305	321	322
