345	0	2700	118775	370	7	59	351	687	845	700	659	621	556	506	488	477	490	446	454	436	442	427	441	447	410	395	423	392	393	403	405	393	394	388	380	413	505	502	608	633	657	674	714	652	709	694	684	674	692	612	696	652	631	619	616	633	582	524	532	494	485	457	393	408	356	360	359	305	353	337	343	353	352	366	324	305	339	360	313	341	347	314	330	348	332	325	358	330	329	323	330	313	360	307	324	317	305	346	325	351	319	328	322	337	319	310	347	330	326	311	332	318	374	326	289	340	369	338	311	321	317	319	337	320	318	310	323	326	341	343	316	337	334	307	307	313	362	358	327	317	306	345	343	317	332	316	327	324	320	311	354	312	296	321	305	317	318	305	343	331	325	331	300	328	314	339	324	331	329	320	335	322	344	345	326	317	335	342	343	344	338	319	350	360	326	327	323	335	342	324	347	371	330	326	338	321	309	314	320	330	313	312	356	318	327	329	313	309	330	313	327	331	309	314	311	343	342	345	358	344	320	338	327	302	359	298	307	324	332	333	351	293	335	327	313	339	353	320	364	321	331	322	338	336	329	347	315	372	357	320	344	338	311	332	332	334	336	302	341	298	331	328	337	308	319	336	329	350	327	322	325	305	303	314	322	303	325	319	347	332	300	342	336	302	325	333	333	330	331	331	332	300	339	314	308	324	327	328	328	313	348	304	317	306	335	325	361	325	345	314	363	341	322	335	351	351	354	303	337	362	334	333	319	330	344	347	306	318	331	359	309	306	340	349	325	338	324	352	333	330	331	308	339	315	305	320	315	355	285	332	337	302	334	311	290	328	283	349	321	320	321	305	340	302	328	309	355	312	336	338	329	314	326	310	325	314	284	304	298	321	312	324	323	332	338	337	338	316	345	301	311	350	364	326	332	344	325	337	304	326	330	332	355	308	310	318	300	326	329	348	336	315	319	331	330	320	316	339	328	306	319	299	301	305	345	320	337	341	319	321	344	299	317	322	295	338	347	340	307	333	337	333	350	318	311	367	321	314	342	321	339	317	320	312	313	319	309	343	327	356	333	292	306	328	311	303	313	307	361	329	314	322	348	302	336	318	380	311	322	338	321	372	314	333	332	280	341	303	309	320	324	322	304	319	315	324	351	320	322	300	279	325	329	312	359	339	300	293	322	325	312	345	340	282	321	361	321	351	317	332	313	344	328	353	338	327	272	323	302	330	329	325	341	327	322	303	332	336	311	335	336	318	328	336	338	333	308	313	327	312	333	327	348	328	340	346	318	332	331	302	301	333	329	354	332	342	335	323	339	303	318	312	351	363	301	320	343	343	290	341	317	327	318	344	332	295	319	336	319	332	314	336	344	339	327	307	335	331	329	320	349	328	325	319	306	311	353	307	336	338	332	313	308	349	320	311	323	334	315	310	334	306	321	351	348	340	321	335	300	311	320	327	327	316	312	312	321	316	329	319	341	335	341	307	352	337	333	296	337	338	319	329	322	321	317	331	327	355	325	309	367	315	345	321	337	343	316	325	336	319	315	331	320	307	352	339	329	338	330	352	331	303	342	338	319	331	340	319	336	319	316	306	362	355	308	297	313	326	327	333	356	336	312	348	319	323	333	330	299	301	337	340	362	341	322	342	328	331	308	322	312	297	331	333	332	335	333	337	350	309	315	329	343	303	312	359	349	336	296	323	331	321	325	318	341	343	336	313	321	352	348	310	341	308	280	309	337	321	337	328	322	349	314	307	347	361	327	344	330	304	314	320	321	342	327	351	328	328	300	331	321	321	359	351	329	334	349	367	307	319	312	346	333	324	325	336	313	328	306	320	316	311	303	344	324	349	312	340	329	306	345	318	336	328	321	310	296	339	338	308	345	314	311	306	331	351	318	339	304	341	286	305	329	324	306	355	325	322	313	309	308	330	305	309	336	278	342	291	320	323	324	316	349	301	331	344	341	321	318	326	329	329	316	322	297	343	356	314	335	327	340	320	305	322	343	326	303	320	345	347	311	317	328	309	317	327	310	328	322	353	308	304	335	298	361	348	316	346	321	357	351	341	330	327	324	320	338	310	324	332	337	327	342	319	325	309	302	314	342	314	315	319	307	332	344	298	314	333	338	287	343	312	335	340	349	316	330	301	310	305	306	342	324	324	331	319	343	327	360	351	337	303	312	355	357	299	311	330	300	326	287	303	295	351	313	348	334	315	337	338	328	319	322	309	314	285	306	338	333	307	325	364	318	311	334	284	324	322	305	337	333	329	349	300	342	331	341	313	328	307	321	309	315	323	323	341	370	342	356	338	341	324	337	334	341	296	303	330	365	305	333	300	328	321	306	303	325
345	1	1900	118898	373	17	140	670	911	999	875	758	626	484	467	412	412	410	371	394	376	383	371	360	380	335	331	293	294	334	305	309	283	294	309	305	288	325	304	323	338	335	374	407	432	446	501	519	509	543	511	536	544	537	511	495	464	454	463	422	392	356	336	274	298	271	302	273	276	303	254	291	279	267	267	266	272	259	301	293	289	289	302	269	255	270	284	271	277	272	249	264	256	267	274	295	274	285	236	260	249	313	281	271	278	268	258	266	268	273	285	267	283	278	237	247	256	251	260	265	261	254	268	271	294	264	273	279	280	265	249	279	266	258	250	271	260	264	264	268	295	249	283	315	283	267	272	271	257	266	274	270	260	255	230	274	275	277	268	281	280	265	255	264	245	285	279	262	296	261	248	286	276	271	275	268	274	255	247	274	256	270	233	278	265	280	278	258	279	266	266	284	237	271	274	273	240	271	238	259	277	274	280	252	258	259	258	266	239	255	284	285	253	285	271	249	249	234	276	275	263	269	247	243	263	272	260	255	263	240	265	273	259	243	245	267	246	265	281	265	245	317	236	269	268	270	260	277	259	256	272	279	270	238	297	277	233	265	225	278	268	275	246	251	257	246	268	270	263	234	271	249	262	308	228	238	287	243	246	255	257	288	265	261	285	275	265	255	272	268	267	264	252	266	276	267	259	219	248	247	259	274	259	245	257	268	285	249	271	252	267	266	292	282	272	239	257	249	255	257	277	252	264	277	261	242	287	270	260	263	248	246	260	280	241	304	254	278	264	268	243	269	243	260	273	245	268	275	258	263	254	270	249	258	264	263	260	304	279	235	282	241	251	271	265	235	283	271	293	268	265	269	241	243	236	270	266	267	254	258	266	260	255	290	269	265	263	279	255	268	291	257	240	258	259	247	279	272	260	257	238	263	263	261	262	278	248	283	304	256	245	286	261	273	213	277	276	289	260	269	255	258	236	281	257	238	287	264	244	267	272	268	244	251	273	255	253	255	281	249	223	274	279	264	274	261	285	245	290	264	264	253	273	288	253	268	300	272	277	245	277	240	281	255	245	274	278	273	260	276	249	266	266	260	283	249	258	254	273	276	215	263	249	266	240	262	284	271	285	251	252	245	256	274	263	238	270	279	265	261	249	262	262	244	258	244	262	242	271	234	257	254	256	260	272	280	252	269	262	249	247	252	272	285	263	278	273	282	267	268	239	269	245	244	231	265	265	282	257	278	257	258	231	250	258	301	271	284	287	294	250	275	253	262	262	255	282	257	289	278	239	267	257	269	255	271	243	284	264	260	243	277	284	270	243	248	295	287	291	276	269	261	268	252	245	260	276	282	289	270	246	265	247	270	282	236	242	262	251	261	282	261	269	274	274	249	264	252	296	254	261	248	271	265	289	256	245	255	252	268	262	260	252	253	245	261	258	249	257	257	241	254	240	253	257	253	261	264	283	267	277	239	248	274	243	256	293	271	287	268	224	264	234	255	271	238	246	257	272	246	244	255	271	270	279	266	263	269	260	252	256	254	274	259	263	262	261	313	276	250	269	267	273	273	264	312	276	265	248	271	248	281	286	256	270	241	253	240	251	295	229	265	259	259	278	289	264	268	270	255	275	266	262	295	285	285	251	273	257	283	228	244	246	262	260	291	269	254	267	253	290	253	262	263	272	273	237	282	268	279	267	269	277	242	235	298	248	264	235	268	259	291	242	265	274	290	271	261	241	263	266	267	261	248	262	252	270	270	241	252	235	263	268	285	250	266	283	269	280	278	254	270	249	227	266	285	262	257	252	300	242	256	241	253	238	265	277	263	238	274	245	257	294	268	250	262	284	302	261	254	291	255	260	267	243	260	260	252	249	271	287	274	277	263	262	271	258	285	253	246	270	248	273	262	255	272	247	249	269	269	275	233	239	274	273	275	279	285	296	257	274	305	293	252	235	279	241	255	260	256	270	281	268	254	299	266	238	277	256	259	240	257	246	273	275	247	272	260	287	274	268	256	258	255	251	297	241	257	273	284	283	276	265	254	237	264	277	273	248	265	263	248	241	266	266	241	249	245	274	261	246	277	265	277	252	260	275	253	264	269	246	239	275	265	277	269	239	281	238	260	245	284	250	281	257	286	260	271	240	233	276	259	271	289	269	251	265	273	274	277	284	274	264	238	267	274	264	259	297	274	265	267	255	222	271	291	294	240	273	273	259	262	259	265	284	284	266	256	241	279	255	274	272	257	302	271	246	263	288	254	254	246	262	257	236	263	289	294	254	263	243	273	273	272	274	263	259	268	266	266	267	281	279	242	252	273	243	255	252	248	267	279	263	285	271	259	272	255
345	2	2100	119021	388	6	87	523	836	998	913	803	643	546	488	439	429	433	425	439	393	401	404	369	375	366	384	394	364	370	349	369	329	345	326	371	346	362	378	428	435	475	486	492	501	517	539	547	555	553	523	555	544	544	508	479	496	503	465	443	443	410	376	353	319	312	274	324	315	296	323	331	299	326	283	328	314	293	284	321	298	327	310	315	314	309	317	310	317	272	321	310	298	321	269	298	288	274	312	272	258	299	307	335	266	301	287	277	303	301	280	319	306	296	268	311	301	294	288	321	328	299	270	283	328	289	325	279	298	337	286	324	293	297	289	335	288	293	291	292	287	292	302	288	281	313	311	286	286	265	292	299	302	283	302	266	267	302	288	311	320	270	288	286	305	301	303	279	298	306	295	290	291	271	311	283	288	272	275	293	271	298	268	339	306	318	330	301	298	326	280	311	323	287	300	286	310	290	311	306	287	276	296	299	318	311	311	267	285	300	308	280	286	298	288	301	292	319	295	321	311	292	302	279	312	290	291	295	310	302	297	301	301	298	295	283	288	317	283	296	292	294	328	300	280	310	309	283	286	307	309	303	300	296	316	293	292	325	309	306	296	320	270	315	293	291	280	310	296	261	307	294	289	278	280	307	279	288	291	320	290	275	265	299	303	296	291	300	258	311	311	287	265	303	297	279	289	288	308	294	297	287	285	323	304	282	286	296	314	279	283	272	324	289	318	325	271	293	298	290	311	279	318	280	328	312	304	304	287	268	316	285	296	298	300	275	303	304	291	304	292	304	313	309	291	288	300	308	296	330	275	292	309	287	259	270	318	293	292	319	275	251	290	321	304	310	307	292	329	304	279	272	301	289	302	293	297	297	306	287	302	295	300	309	323	276	296	316	308	319	295	294	313	300	267	321	317	291	314	278	315	308	310	332	301	282	323	259	285	312	306	302	322	303	282	297	294	292	298	274	299	279	285	290	289	269	263	300	301	303	308	296	297	307	280	279	299	278	278	289	298	281	302	319	298	270	306	294	277	289	309	259	280	274	272	290	331	283	280	289	277	293	283	282	289	274	304	284	289	308	302	292	319	311	293	292	291	296	311	302	303	296	294	284	297	313	295	299	292	297	299	284	281	307	292	301	295	321	320	306	278	329	298	284	302	281	297	304	275	336	294	313	303	292	288	331	288	304	318	318	276	314	298	295	277	321	311	297	280	310	299	287	291	290	302	308	293	302	271	285	310	301	302	294	310	303	299	314	289	313	261	274	283	278	290	283	292	276	309	286	300	310	271	291	284	298	307	322	290	274	333	290	306	304	288	297	266	264	322	287	309	266	307	302	300	301	303	315	298	294	293	304	276	302	283	295	324	299	326	323	269	300	287	305	298	308	289	340	268	270	291	272	278	294	315	288	341	304	298	285	286	304	276	295	291	302	322	309	301	270	293	285	297	284	311	284	263	295	283	282	311	314	286	291	306	308	318	290	294	309	302	281	272	312	293	291	297	273	296	315	306	280	244	289	278	315	302	291	298	288	314	276	299	288	287	325	277	283	282	303	282	293	302	298	299	280	282	315	293	318	281	306	298	318	321	317	301	306	308	270	316	306	286	309	275	305	321	319	290	298	315	297	298	319	311	310	273	311	277	306	277	294	285	298	294	293	258	302	273	315	304	297	313	261	277	307	301	276	300	307	305	295	294	273	310	303	301	275	302	268	323	286	283	275	292	284	280	280	303	275	305	281	274	313	283	279	281	323	292	294	290	296	286	332	311	278	308	302	334	289	308	284	288	332	275	273	302	299	287	264	257	310	279	310	302	308	306	307	307	286	280	257	313	309	290	296	304	288	288	299	286	296	264	315	286	335	290	312	275	292	300	328	281	251	283	292	289	286	275	313	308	310	302	284	308	298	262	271	334	292	332	293	283	281	294	304	310	281	306	282	337	280	299	269	322	298	287	314	291	341	284	299	310	248	283	302	276	285	296	291	302	320	284	300	312	298	311	266	304	264	300	270	299	284	288	295	309	298	302	299	289	287	306	279	332	293	311	300	289	293	298	281	306	305	291	299	262	306	300	305	309	330	284	317	309	318	290	284	272	279	291	300	269	309	306	304	304	288	288	305	276	289	322	304	270	297	275	307	304	293	315	301	255	301	287	306	281	309	286	296	296	303	259	300	282	272	294	291	266	297	296	303	282	283	278	292	292	293	318	295	303	305	305	292	325	309	295	319	286	316	305	308	292	304	305	298	302	271	318	321	302	283	266	318	302	306	304	276	305	279	302	298	291	285	268	298	288	303	298	289	276	283	319	284	292	287	307	291	295	324	310	293	304	272	301	287	292	300
345	3	3500	119144	381	13	103	571	935	1148	1117	1054	993	838	795	645	542	460	471	414	355	389	377	387	359	393	371	381	343	370	379	396	470	489	483	541	598	570	590	606	600	659	640	654	619	572	606	630	589	619	539	574	522	550	499	479	468	446	433	398	365	381	317	309	274	309	281	297	298	322	298	309	266	307	280	284	287	294	283	264	265	281	281	276	309	287	301	279	268	292	302	306	269	269	274	303	298	289	296	295	307	286	328	291	272	333	289	307	272	281	264	317	310	312	279	287	274	295	282	269	299	273	271	289	219	300	278	283	282	300	290	291	291	275	284	286	279	279	291	296	286	272	275	287	268	280	291	313	266	291	285	303	284	298	294	276	286	272	285	278	298	271	289	295	302	247	268	262	291	303	283	277	253	286	279	298	253	305	297	265	302	293	274	276	292	284	272	290	282	290	274	255	293	301	264	265	308	308	262	287	284	289	294	283	277	270	266	271	282	279	277	283	295	278	286	257	284	306	303	279	279	284	287	292	295	286	275	279	277	268	261	276	271	259	261	279	275	289	290	252	245	273	249	281	268	290	280	299	260	296	253	290	268	274	271	275	281	282	278	265	276	278	284	295	275	280	291	278	270	263	298	276	296	270	292	256	276	279	304	276	298	268	279	255	267	293	306	267	263	269	278	254	297	274	246	278	282	269	267	287	275	298	278	314	283	280	269	302	252	290	248	257	301	290	281	300	262	298	268	280	317	300	281	291	289	325	301	265	268	284	291	290	302	267	292	258	261	285	309	287	270	276	267	289	269	285	306	284	313	264	290	297	299	274	275	283	264	281	294	249	268	265	261	293	273	259	249	307	275	249	254	310	293	264	276	273	252	277	279	282	299	280	277	280	265	290	280	292	277	255	300	262	278	281	304	288	246	304	280	283	280	285	288	287	282	262	306	263	290	274	281	274	290	282	285	263	244	283	289	300	277	303	272	287	267	271	270	271	268	296	283	280	264	276	263	276	267	286	270	292	290	262	267	289	269	276	303	272	271	265	275	275	264	273	274	272	263	294	294	286	294	288	286	263	298	282	262	296	274	284	293	289	283	275	272	288	257	283	281	274	279	276	283	275	267	251	280	279	263	277	291	295	289	294	289	297	297	279	276	290	276	272	247	268	307	294	288	312	293	281	288	283	280	279	276	271	249	291	280	258	293	237	297	245	273	279	283	273	252	296	276	298	256	258	305	297	277	286	279	279	273	287	286	273	261	261	274	284	291	274	279	290	281	254	268	267	271	281	298	283	274	290	276	295	280	270	279	294	281	263	261	280	266	258	278	275	257	285	302	301	250	265	254	263	290	265	264	272	253	287	288	269	272	280	276	259	282	254	251	288	264	263	260	265	261	256	273	279	306	283	279	282	301	294	268	278	266	285	280	278	309	292	267	251	288	267	272	288	259	285	268	303	275	295	298	279	271	270	270	262	242	301	259	282	284	313	270	293	272	269	292	295	283	280	294	261	307	287	272	274	257	294	300	288	256	272	285	255	271	290	291	267	294	269	289	280	288	274	272	309	285	282	323	297	276	292	292	266	270	310	259	275	283	279	311	313	308	263	284	272	287	261	279	272	293	278	264	287	297	278	269	265	249	277	295	288	266	265	290	289	293	277	272	280	276	284	280	278	280	268	248	286	239	286	269	297	281	275	282	270	270	274	279	283	294	248	280	252	318	251	290	260	272	279	288	281	273	300	301	305	264	259	266	286	251	279	294	266	325	286	288	262	278	280	294	313	266	284	274	272	294	308	304	284	302	263	277	295	278	276	290	291	274	321	266	282	290	304	259	275	308	301	241	291	302	255	281	299	274	274	278	252	289	299	269	248	267	268	296	290	278	273	289	300	286	279	287	282	250	285	280	295	280	308	259	262	267	278	289	284	249	279	267	281	292	282	270	270	283	281	306	303	273	278	238	309	250	307	271	304	282	260	302	284	260	317	309	262	284	267	288	272	296	286	296	269	286	271	259	290	292	280	252	302	300	269	302	284	282	310	257	273	291	260	280	309	272	255	290	298	295	282	273	279	277	272	300	275	294	294	279	287	271	291	291	288	269	294	268	270	259	310	295	279	267	263	262	273	278	276	281	271	292	275	266	276	252	262	274	285	303	282	267	293	262	305	275	294	284	268	275	260	278	288	311	256	297	285	298	282	256	282	248	252	305	300	299	269	252	263	269	264	284	260	270	289	265	243	289	291	287	281	263	274	285	270	272	290	272	276	271	289	259	288	315	268	272	283	304	287	270	262	276	275	275	278	261	264	273	277	276	309	287	313	267	292	294	310	276	299	270	277	277	278	302	289	298	294
345	0	2700	119268	354	7	70	548	924	1187	1187	1118	924	736	641	582	478	465	419	438	446	420	400	408	415	406	372	385	392	432	443	529	651	717	730	719	715	794	754	782	723	751	725	713	673	729	708	656	590	599	573	595	561	544	480	450	412	406	394	382	355	295	339	321	297	307	317	301	309	333	331	317	296	300	323	341	297	316	317	298	290	306	305	312	313	318	313	312	261	283	326	312	292	302	325	300	316	291	313	330	302	300	287	290	313	317	279	298	308	312	310	312	291	317	283	296	291	298	292	260	294	274	301	315	317	278	277	310	315	310	291	260	288	282	315	295	276	306	276	280	301	289	311	305	263	296	343	291	270	272	283	279	317	321	276	315	302	303	332	322	321	284	293	306	297	299	268	288	316	293	304	319	303	306	310	309	272	303	305	291	301	296	308	320	310	283	297	305	295	281	310	293	316	289	282	313	302	311	309	303	316	310	308	301	294	274	291	281	315	285	309	281	291	302	293	317	281	264	289	334	310	312	335	313	333	278	304	291	296	288	324	265	321	318	301	327	289	299	274	305	289	298	290	312	288	307	275	304	290	281	316	309	321	283	270	308	311	328	303	293	335	277	301	285	279	321	290	300	299	285	293	285	285	311	312	308	289	283	312	291	294	299	323	291	288	309	282	290	299	283	285	322	309	301	313	301	299	293	299	315	292	322	305	313	318	256	299	307	300	300	316	308	273	308	288	322	323	313	309	293	289	319	293	319	275	273	286	305	293	312	292	296	285	301	312	293	310	323	304	280	282	292	294	295	300	318	307	287	290	300	266	282	282	328	292	302	319	285	295	275	312	291	282	295	279	313	293	275	296	272	291	302	280	296	312	284	290	302	269	297	308	295	303	271	314	289	286	276	296	334	268	326	284	337	316	298	274	304	298	310	294	263	280	297	305	279	270	274	275	302	290	300	287	325	288	330	289	311	278	302	285	311	272	325	282	289	250	292	282	288	303	306	282	301	276	313	289	308	254	312	282	282	281	289	293	276	297	285	297	267	278	270	282	340	272	303	270	336	309	319	296	273	277	294	301	293	262	305	283	293	309	316	309	289	289	284	297	302	288	305	249	296	277	299	296	301	288	305	299	277	302	300	284	299	293	283	286	312	294	316	274	304	259	316	290	317	268	294	292	311	301	283	286	275	303	289	294	288	320	287	261	289	281	321	307	271	321	310	320	289	333	305	301	289	311	317	289	307	289	303	316	282	306	325	309	317	285	309	302	309	316	313	307	276	312	316	300	309	283	294	300	323	309	301	276	323	288	318	266	297	305	314	310	285	323	319	294	346	305	295	296	309	295	276	295	302	301	286	297	284	293	270	310	279	298	288	287	270	284	305	265	319	316	310	301	306	307	323	288	285	308	295	289	300	302	296	297	311	312	269	311	300	289	310	327	300	313	290	305	274	292	282	294	301	311	284	300	296	290	297	287	313	286	305	282	262	279	313	264	301	301	279	309	310	327	278	310	278	307	280	338	265	304	321	271	280	265	269	302	279	301	292	270	287	278	293	319	280	334	306	268	293	283	303	307	289	309	309	301	288	315	290	284	297	278	278	309	278	278	300	288	291	315	272	286	296	291	295	287	298	294	324	329	297	328	274	301	295	303	295	296	284	298	284	322	276	304	297	292	309	292	271	274	302	277	304	268	321	276	289	290	294	248	290	271	296	294	309	295	281	285	288	294	283	295	292	253	291	281	289	277	327	316	287	284	329	278	284	270	290	302	297	307	274	309	276	304	329	313	321	278	316	281	323	284	305	288	289	302	296	319	318	301	331	328	302	252	304	298	276	320	308	326	314	308	267	289	330	290	275	323	286	294	286	305	333	315	323	304	292	296	296	299	298	289	297	306	287	293	307	321	260	282	303	298	307	300	286	289	305	316	326	313	299	268	280	273	300	290	294	299	299	303	327	289	309	291	334	284	299	324	307	310	299	310	305	293	319	285	310	298	299	291	304	297	294	280	281	303	291	296	277	312	295	296	289	282	287	316	286	313	283	298	329	310	301	313	328	310	311	280	287	308	295	266	324	302	304	290	266	300	316	297	306	294	287	308	298	271	296	287	304	282	336	291	308	308	286	293	299	295	296	282	323	288	290	297	302	334	290	281	325	279	295	303	284	302	310	332	278	326	314	297	298	324	284	293	313	297	305	272	299	284	311	301	274	286	290	293	304	283	329	288	301	283	338	343	280	291	333	289	280	293	275	300	303	313	293	314	317	287	286	282	324	316	296	292	322	289	318	258	296	313	335	306	295	278	301	292	320	300	321	264	289	294	288	285	315	277	300	314	287	319	285	271	303	309	318
345	1	1900	119391	369	18	195	762	1052	1139	1015	727	554	502	432	451	391	419	426	392	398	375	387	394	362	368	361	405	408	443	431	507	479	503	553	555	591	606	591	638	624	609	600	593	588	595	583	535	508	529	488	475	458	476	431	424	365	373	355	330	366	307	274	320	306	291	323	281	280	306	265	288	300	326	301	302	292	272	279	297	269	305	282	296	321	287	282	262	292	289	291	320	281	278	302	255	308	282	279	287	294	286	272	318	236	278	269	293	265	269	263	267	276	292	281	296	276	278	265	287	270	289	295	278	279	280	283	270	278	278	281	314	278	286	286	314	274	285	295	276	304	288	298	264	273	300	273	262	300	260	289	286	306	278	280	294	264	279	274	274	264	260	284	300	296	279	289	284	275	281	282	285	298	300	302	292	277	298	276	291	280	280	301	296	274	295	292	269	284	310	257	273	283	281	281	285	270	285	272	314	302	280	277	276	274	307	253	280	302	279	258	295	285	282	295	306	284	275	269	277	271	293	286	301	290	267	275	280	251	273	279	280	299	281	265	276	281	293	294	289	296	268	286	257	301	277	290	290	285	259	257	294	265	287	306	281	267	286	265	295	264	267	294	299	269	289	305	275	269	292	298	309	265	270	245	304	291	286	295	275	270	267	289	298	302	281	242	303	280	288	271	291	286	282	268	283	288	290	281	293	258	285	310	263	254	296	287	307	261	272	266	272	301	275	256	270	284	282	268	269	298	290	277	296	276	270	286	264	301	290	276	248	267	310	271	267	292	274	305	287	270	295	278	259	319	287	298	274	287	290	265	283	281	281	292	281	269	296	298	283	274	261	291	276	267	273	278	305	245	285	276	281	253	309	262	264	270	253	257	273	259	295	307	301	266	298	270	280	301	288	295	296	278	272	261	297	278	270	261	283	303	293	287	284	285	274	308	299	275	266	256	271	265	260	298	279	267	266	291	286	267	286	281	292	272	260	315	299	280	264	297	292	274	300	288	301	295	280	280	311	286	305	272	266	275	285	271	255	264	262	269	318	275	283	291	292	271	273	316	292	303	290	272	275	293	272	285	277	304	271	311	289	266	291	276	328	272	266	289	296	297	284	248	291	275	284	299	292	268	273	285	266	251	245	261	288	285	282	266	272	279	305	289	279	287	301	276	293	275	263	301	284	286	273	265	314	289	293	310	310	280	265	241	305	277	281	285	267	295	290	305	300	284	265	304	271	266	272	249	283	303	258	281	277	287	291	257	251	275	288	302	276	272	288	276	317	280	270	246	268	262	271	282	290	282	290	297	253	306	301	250	267	295	275	280	277	259	281	257	256	259	294	269	269	278	275	308	275	287	288	291	258	279	274	230	275	278	279	302	299	290	253	261	252	301	265	249	274	292	274	281	276	269	266	280	285	262	286	275	289	272	283	266	267	283	273	296	297	318	289	281	296	288	310	281	262	279	282	270	289	258	274	281	289	277	265	259	272	308	277	273	277	269	282	255	263	264	282	288	278	273	321	311	327	269	278	272	270	320	290	281	262	269	263	286	258	295	274	296	295	260	315	282	281	300	281	280	272	253	261	274	277	273	250	274	295	267	277	290	269	281	288	276	289	295	277	272	237	277	269	289	264	298	274	307	311	304	293	266	286	305	276	290	289	295	265	264	259	272	263	298	289	289	273	287	268	284	268	296	285	252	291	284	289	277	248	295	284	267	301	260	285	257	271	264	271	266	286	306	276	260	275	279	315	264	281	274	313	303	275	272	269	308	250	284	288	267	279	293	269	277	298	281	277	251	283	300	282	248	277	273	299	275	253	274	280	265	245	287	278	278	276	277	258	296	278	304	278	296	277	264	270	268	279	275	298	288	260	276	295	285	277	256	278	279	266	280	263	304	286	312	273	270	288	305	281	298	296	282	294	290	265	282	282	275	297	267	259	287	262	321	263	263	275	283	293	278	256	266	284	257	267	269	291	279	285	275	267	283	284	273	270	267	266	270	287	284	320	276	256	286	264	290	261	263	289	260	287	258	308	291	276	267	262	254	302	317	284	276	285	285	290	287	292	268	315	252	280	286	313	279	306	294	312	259	274	249	282	291	283	282	255	270	271	302	240	268	277	248	286	289	285	293	307	296	283	279	279	287	285	292	266	300	286	290	317	284	286	295	284	259	265	289	297	285	278	271	293	272	275	303	296	273	265	288	280	274	268	265	307	269	267	302	288	297	290	270	268	284	295	287	287	283	287	254	284	267	282	254	283	264	299	297	289	272	290	273	259	271	277	311	279	293	286	272	322	249	290	272	308	263	278	307	282	283	284	290	264	282	280	311	278	287	279	284	287	282	276
345	2	2100	119514	372	12	135	665	954	1047	941	792	629	495	409	399	386	392	354	376	380	341	322	338	291	309	281	301	304	300	309	306	374	404	461	492	506	517	515	560	537	573	583	618	591	568	562	555	538	504	470	445	427	403	343	336	335	315	261	255	267	252	265	294	258	252	259	222	238	261	223	272	269	251	275	281	243	267	256	248	258	260	263	245	256	246	268	262	229	258	254	249	263	276	235	243	273	225	227	249	259	229	236	254	233	262	244	262	229	217	240	240	261	253	227	258	230	254	263	276	210	234	228	253	236	226	256	227	228	236	232	263	238	255	249	257	247	269	194	245	230	231	245	210	247	231	240	222	231	236	250	237	228	255	244	244	234	240	225	228	243	219	229	216	215	249	228	227	223	239	264	269	242	208	249	234	254	229	226	237	252	259	231	234	238	244	230	236	223	219	244	235	229	253	255	240	245	225	250	250	255	249	215	229	229	268	269	256	225	225	235	248	248	235	229	222	213	236	237	242	221	263	253	230	217	238	236	221	238	264	246	242	220	257	254	240	253	257	279	229	253	266	243	232	231	236	273	239	228	252	247	233	234	246	236	265	256	246	225	252	213	247	221	254	246	233	241	222	261	241	271	235	251	232	243	236	226	242	248	267	245	249	242	249	245	255	234	222	230	224	258	265	240	243	246	224	221	236	259	230	234	204	243	228	250	215	243	234	214	228	251	251	223	244	231	250	261	218	249	240	257	231	246	260	204	252	235	239	234	246	233	264	250	227	239	243	238	243	243	244	237	251	241	242	228	231	192	239	230	228	210	244	233	247	251	257	239	232	239	267	255	243	221	252	239	251	245	219	222	228	230	237	245	240	238	256	219	238	243	219	255	209	235	240	236	245	246	220	251	250	234	248	268	248	236	249	235	258	258	238	239	246	236	237	255	254	250	223	223	243	245	236	232	237	250	241	248	223	234	249	228	239	221	236	258	231	250	266	244	249	230	240	239	237	223	257	235	234	233	235	220	249	248	204	228	267	238	238	219	224	245	240	220	228	266	240	253	240	204	232	258	256	259	231	209	238	227	248	252	219	247	243	236	245	207	211	199	254	249	256	255	228	255	246	226	239	267	228	240	233	238	230	247	234	217	219	210	231	239	240	239	262	228	229	257	245	279	221	234	242	236	236	223	231	236	243	239	226	211	229	245	220	240	244	228	239	246	261	232	224	240	231	218	227	253	229	238	252	233	220	252	232	226	228	245	219	248	235	249	246	243	221	244	255	245	208	231	241	249	241	220	258	241	235	255	256	230	212	258	235	235	248	244	225	236	253	256	245	234	259	216	256	243	208	232	253	284	250	221	244	225	238	251	238	242	231	256	253	220	220	232	237	248	232	224	250	214	212	213	213	254	243	227	249	230	230	241	239	241	234	246	225	219	239	256	236	223	254	235	220	235	249	213	250	241	236	227	247	231	248	239	252	237	272	218	232	231	251	252	236	248	232	246	262	248	222	264	229	237	218	233	247	224	242	231	208	258	263	235	244	220	220	244	248	245	238	235	252	217	232	232	252	223	226	248	248	245	233	227	240	221	223	227	228	254	216	250	216	240	255	227	243	244	244	244	232	221	231	255	235	221	250	255	236	251	248	250	228	256	216	241	261	221	234	236	274	236	206	221	215	241	245	189	238	229	221	246	251	243	233	240	262	254	235	232	256	230	258	230	220	241	229	235	237	226	237	210	236	224	238	244	245	233	239	228	224	247	263	235	241	237	258	236	206	247	252	258	234	222	243	205	225	241	224	229	234	206	216	230	224	222	237	276	238	255	273	229	245	223	239	234	234	225	229	224	244	222	215	253	252	260	258	255	237	244	265	228	262	231	250	226	252	242	236	223	254	227	254	250	249	253	244	228	253	243	210	252	226	218	201	246	265	243	226	243	271	237	231	245	230	238	279	260	225	232	235	237	224	216	231	262	219	232	242	197	243	226	239	228	233	245	240	236	232	233	239	249	238	248	246	215	236	243	234	241	234	221	220	220	226	238	216	232	241	253	234	254	261	226	252	259	244	226	249	242	228	237	238	259	251	258	239	246	256	223	228	243	268	241	222	220	246	228	247	232	244	236	230	206	226	237	267	219	217	225	249	251	264	218	254	252	260	236	244	224	262	281	251	244	226	232	270	231	248	216	219	230	241	233	238	244	248	254	224	223	229	240	226	255	233	260	223	236	241	227	263	260	243	220	237	247	244	249	235	219	252	255	244	261	265	235	231	266	244	226	237	235	240	220	237	233	226	239	243	242	252	229	246	240	239	207	228	246	235	234	253	218	245	246	227	232	234	241	238	255	277	234	249
345	3	3500	119637	388	15	121	654	1012	1180	1191	1127	866	556	417	424	379	366	352	363	330	339	355	374	396	395	406	421	435	459	470	527	521	533	549	544	626	640	611	599	602	609	581	592	519	521	491	446	468	433	379	373	315	299	268	238	273	253	225	256	254	241	272	229	265	250	243	225	249	248	244	266	238	258	227	234	241	225	224	232	259	230	230	239	236	260	243	230	235	251	229	230	229	223	233	219	238	219	214	240	236	251	217	207	249	247	247	222	243	244	220	226	219	228	233	212	258	233	244	219	235	213	237	246	237	227	238	253	226	234	234	233	256	235	225	221	243	235	237	220	250	244	218	253	212	244	227	237	218	252	214	222	238	236	215	233	233	210	243	231	214	211	230	264	242	239	230	222	235	210	242	261	217	210	221	242	228	232	232	247	247	262	250	209	228	207	220	238	232	227	207	220	240	229	246	215	209	231	237	228	221	229	219	196	217	232	247	226	214	222	241	271	225	260	244	232	219	229	251	207	227	223	231	245	238	190	248	248	232	242	247	243	251	209	219	221	244	234	223	211	235	237	232	255	220	245	237	227	228	221	249	242	233	231	216	233	243	241	229	221	245	224	221	235	231	250	246	229	242	241	219	263	236	217	236	251	253	229	220	236	208	218	248	235	227	214	238	217	228	205	257	221	239	247	213	226	226	247	208	225	224	249	216	220	235	227	227	251	241	215	219	219	246	251	251	238	234	272	231	221	241	215	214	246	212	216	251	220	233	205	232	245	205	232	219	221	221	223	234	231	210	242	228	246	227	217	223	206	242	204	226	246	236	220	238	261	235	239	231	244	208	249	220	225	232	221	230	205	252	207	240	248	224	207	247	220	219	204	215	226	215	224	223	235	215	226	219	272	218	232	246	224	215	250	193	243	191	227	241	225	216	210	205	225	238	236	243	222	232	228	230	224	220	227	252	262	233	240	242	223	231	234	227	223	215	238	234	190	230	236	234	248	220	207	230	236	252	209	245	218	244	220	256	244	261	241	218	232	205	236	223	262	257	212	197	230	223	244	251	214	221	222	210	204	217	231	223	225	221	234	226	218	220	251	237	204	218	203	239	243	223	234	236	247	211	240	220	216	228	230	223	227	221	246	236	216	254	214	224	236	213	236	228	226	233	245	221	204	236	233	264	237	230	232	232	218	222	225	223	214	232	227	201	247	215	227	233	242	239	222	237	211	230	222	249	206	214	225	242	224	216	244	235	230	212	216	228	231	220	208	226	254	211	222	211	234	228	253	226	196	247	224	206	223	234	220	221	190	219	255	236	232	230	242	209	203	229	271	221	233	221	222	238	230	215	234	242	224	259	251	255	228	244	240	265	236	264	227	226	247	224	215	221	205	256	220	231	225	214	234	219	216	230	236	215	229	209	206	222	248	216	224	205	236	233	224	246	231	231	215	192	233	235	212	222	243	197	208	227	246	206	225	235	243	212	250	232	228	217	237	207	231	248	227	250	230	220	233	253	216	235	218	233	217	244	217	246	208	223	235	230	223	220	202	202	230	197	232	196	202	218	262	237	238	233	256	237	233	203	227	222	253	233	238	242	196	229	236	229	237	258	235	224	251	209	249	188	258	228	236	239	230	236	247	231	213	207	246	211	229	220	256	183	255	232	233	239	240	222	212	233	261	255	212	247	234	212	247	227	217	216	231	235	218	258	249	247	224	271	210	230	247	232	235	228	245	232	195	195	239	230	237	250	231	220	232	216	233	224	222	231	208	223	245	227	193	259	216	238	223	238	238	241	247	219	241	217	248	224	243	214	257	224	234	229	253	239	223	227	229	223	238	189	209	243	240	233	240	219	257	246	252	245	227	234	232	225	225	229	203	226	228	221	211	212	236	202	227	240	221	234	230	226	226	224	255	227	240	216	228	219	250	228	205	233	239	234	213	218	218	233	231	214	224	221	240	210	212	235	205	218	210	231	232	231	232	224	224	249	225	204	225	246	240	209	226	244	213	246	201	236	205	208	229	222	224	229	236	247	225	221	232	206	226	241	222	237	236	215	234	229	226	227	226	243	205	235	268	224	205	219	236	218	239	233	230	193	213	232	233	238	238	215	225	244	211	209	206	225	224	251	238	257	206	227	218	222	252	249	213	239	250	230	228	178	210	248	221	224	252	234	238	236	215	259	239	216	219	232	218	235	217	215	221	222	218	221	206	252	231	237	238	231	219	235	204	211	231	238	220	233	231	205	229	245	223	227	222	212	235	232	227	230	222	218	226	221	221	222	218	224	219	229	250	247	217	218	245	255	227	222	227	216	230	235	232	228	223	228	230	215	227	239	233	227	253	249	235
345	0	2700	119761	375	13	86	451	781	1099	1072	968	644	517	423	397	394	377	370	409	381	392	385	389	328	352	393	405	416	430	504	503	524	609	662	701	715	702	711	725	714	715	665	707	633	604	582	592	520	473	393	377	305	329	275	267	286	261	302	281	280	269	266	265	282	281	294	286	256	279	268	268	263	281	283	273	300	293	251	295	284	272	278	254	284	255	288	273	241	247	266	268	259	266	243	287	261	280	281	256	265	280	260	269	234	291	250	240	283	257	269	266	276	265	262	273	251	267	267	316	243	282	285	245	275	235	259	252	297	275	294	246	290	248	259	265	294	255	273	269	259	277	260	275	252	287	247	256	258	264	286	298	271	253	237	261	268	249	249	253	273	257	259	275	276	238	236	283	244	254	278	238	247	252	265	294	258	248	258	284	261	273	256	268	264	267	288	266	268	264	254	261	272	248	277	236	252	247	267	248	278	259	285	257	253	250	287	258	250	271	258	257	280	234	264	258	250	273	247	296	264	249	252	243	272	259	272	260	255	246	249	253	260	250	254	246	287	263	248	267	263	247	250	262	258	263	229	262	290	256	248	261	268	271	260	270	270	292	261	249	261	231	247	242	270	255	252	285	271	264	267	243	263	267	258	251	261	258	249	289	257	261	257	291	257	274	250	279	242	254	238	253	272	241	281	265	257	251	263	292	261	224	275	259	272	224	269	271	280	266	269	238	267	248	250	265	286	274	255	249	230	280	276	259	270	236	258	270	254	271	242	263	261	265	263	267	234	251	238	219	253	250	252	246	247	257	252	269	245	255	223	238	262	257	249	240	301	231	244	245	264	273	295	255	281	247	248	251	250	292	266	246	247	273	279	255	285	275	235	234	258	260	263	275	263	254	230	263	250	236	282	263	262	281	252	253	240	269	258	240	255	281	256	230	251	270	256	259	263	257	269	249	256	293	276	272	278	273	231	262	284	267	263	257	253	277	267	267	242	253	277	227	280	270	276	265	238	312	260	243	261	250	256	271	270	263	262	240	228	251	269	269	285	257	265	282	255	260	268	242	271	256	245	258	257	225	244	273	246	249	234	270	256	247	252	255	265	267	260	276	246	251	272	258	272	243	273	254	249	243	258	265	284	252	262	246	261	244	240	263	250	258	276	281	242	231	279	261	235	243	264	286	261	271	250	239	262	269	257	241	271	273	248	231	250	269	245	272	297	267	256	278	250	297	264	251	239	268	281	241	290	253	264	248	229	247	244	252	259	273	274	246	260	250	231	242	258	245	264	278	246	225	251	243	231	251	272	256	258	260	259	281	288	255	265	268	263	262	257	246	252	258	225	253	285	249	267	271	249	250	267	268	257	248	274	242	253	247	273	262	249	282	254	246	261	275	275	265	241	264	259	256	277	253	256	247	259	256	256	263	268	245	262	247	266	260	269	281	231	257	235	280	256	261	236	259	238	257	247	245	264	254	283	267	237	260	252	257	252	283	239	250	251	270	266	259	250	237	276	253	267	267	228	254	242	270	261	248	228	286	247	250	263	242	247	236	256	248	259	238	253	249	268	242	247	271	264	237	266	276	244	226	271	268	229	259	281	269	260	263	264	247	270	261	245	279	255	259	276	257	238	243	279	272	257	250	280	261	281	261	244	267	263	260	256	239	254	259	242	258	270	262	247	275	256	263	271	242	269	251	239	270	288	284	277	264	278	250	305	259	260	263	254	254	238	251	268	255	253	246	259	245	248	284	274	266	276	229	252	270	268	264	280	264	254	251	267	238	254	278	262	252	267	243	252	254	297	247	264	274	257	276	256	249	234	272	256	253	252	240	258	276	254	258	260	239	266	252	248	265	227	239	255	262	274	272	264	245	234	247	269	254	244	248	272	250	232	257	236	258	254	248	270	233	275	266	287	254	252	263	228	219	246	258	275	258	248	287	271	259	244	255	256	270	231	246	248	257	242	268	249	236	251	282	240	250	261	247	287	235	266	244	290	259	280	254	232	265	238	277	256	268	246	287	277	232	238	286	275	237	249	238	241	256	244	229	267	237	242	248	272	252	247	268	265	257	278	248	256	260	232	253	275	253	244	248	279	253	238	259	223	272	250	265	245	269	228	269	236	258	276	278	262	257	275	250	249	269	265	251	269	270	284	294	269	237	240	279	227	276	258	270	256	295	257	259	257	256	239	252	272	243	226	240	258	252	261	252	243	239	240	249	245	257	234	235	274	246	242	254	277	273	256	264	242	267	261	265	264	273	249	255	249	260	239	241	243	244	265	246	247	275	270	261	252	271	265	251	281	247	253	271	260	286	247	231	259	264	233	281	255	255	235	255	234	242	233	271
345	1	1900	119884	376	22	170	769	1083	1232	1185	1054	860	673	529	497	442	433	409	422	369	373	398	375	378	362	371	357	372	366	395	403	420	457	491	505	546	573	567	581	612	618	588	636	593	600	610	601	572	555	555	507	467	421	409	367	377	315	306	323	344	306	334	308	310	328	305	317	331	303	329	331	299	304	328	307	330	314	304	334	334	300	332	293	333	333	333	346	334	322	316	324	314	296	307	335	332	311	273	309	344	340	315	325	295	332	297	286	318	307	321	311	331	327	338	314	317	339	345	315	331	308	336	347	355	300	317	346	340	334	304	319	321	332	336	292	335	328	306	334	304	332	324	328	302	312	310	302	354	345	314	314	299	318	305	307	355	311	316	334	321	274	303	320	318	348	309	348	324	286	302	301	311	331	334	298	305	334	291	303	314	286	320	324	326	327	300	323	328	287	320	335	301	308	328	306	306	313	315	319	334	324	326	323	292	331	272	332	309	306	308	352	320	323	296	304	312	295	322	311	310	351	335	309	319	284	313	291	303	303	318	318	312	339	310	304	290	302	335	320	309	312	326	328	290	332	344	317	337	309	310	304	339	303	345	323	316	328	314	324	310	310	290	321	325	306	306	309	329	341	318	288	326	317	333	318	333	321	304	283	333	297	313	321	315	320	299	325	324	311	326	320	299	305	282	324	335	274	319	295	312	340	331	334	306	308	293	322	299	308	329	311	318	320	309	298	313	302	330	307	335	343	334	309	321	340	336	290	326	333	309	326	312	327	321	291	309	336	315	299	309	287	296	295	343	329	321	320	302	309	322	325	317	317	303	311	336	315	322	306	339	303	312	284	317	318	295	333	293	322	321	327	308	307	322	287	290	295	318	314	302	331	342	322	305	304	299	304	310	323	310	314	328	301	332	330	293	329	319	312	302	318	329	315	322	317	314	315	302	336	305	289	311	298	322	290	311	314	366	324	334	290	338	341	350	317	315	302	314	339	330	301	310	312	312	315	315	310	309	307	284	310	305	318	307	309	336	335	293	318	318	334	304	313	308	319	292	306	311	298	325	290	319	331	322	311	328	307	304	298	296	295	300	340	294	331	292	289	345	344	313	324	333	307	327	322	313	301	296	316	322	299	321	294	324	317	322	313	309	331	286	321	286	295	305	322	291	344	306	316	305	300	292	285	299	312	313	335	302	336	319	299	301	337	331	327	323	315	312	324	343	333	304	315	317	322	314	319	300	316	318	314	323	335	307	338	305	339	299	301	360	311	300	311	331	283	290	282	330	297	308	319	321	320	288	341	311	317	323	318	323	295	338	286	304	317	289	334	361	289	303	311	312	293	308	313	316	321	302	314	292	332	340	314	293	300	306	331	338	308	315	298	330	306	362	318	321	313	325	312	280	336	306	304	297	313	288	335	330	333	304	310	318	316	307	303	307	310	337	305	305	349	335	345	299	309	299	297	319	321	320	340	325	328	294	293	322	322	320	330	295	336	340	320	295	334	328	308	285	333	298	332	320	328	307	328	295	309	295	287	319	334	329	337	317	293	305	313	310	337	303	338	298	331	294	339	320	296	318	321	328	286	333	308	307	329	330	333	324	294	304	298	313	323	321	320	305	278	316	327	312	322	302	330	312	331	323	333	340	297	318	304	324	333	296	298	303	315	311	317	330	297	292	303	302	332	309	313	301	304	314	337	285	350	321	304	290	326	300	338	305	330	308	323	357	328	324	328	278	313	318	315	344	286	335	324	298	345	332	321	339	314	332	300	288	301	295	336	289	310	266	311	327	282	320	306	329	321	314	313	318	300	326	342	322	299	298	339	296	301	330	319	284	301	296	314	297	305	290	330	291	304	297	299	286	334	314	327	339	276	295	321	309	329	302	336	285	313	336	290	324	321	301	314	317	335	296	332	336	304	301	320	309	300	313	330	327	313	309	302	303	321	317	333	289	351	307	288	299	305	328	297	310	321	343	328	320	321	317	299	312	287	306	350	295	307	298	311	300	329	326	300	315	299	301	315	298	347	302	293	280	331	297	340	322	306	325	306	319	324	315	319	297	289	355	317	336	319	296	316	318	296	324	322	335	304	300	307	323	312	330	302	306	345	323	338	281	317	287	301	302	314	343	307	305	317	318	308	287	326	336	311	313	335	301	325	304	304	303	328	277	319	307	340	335	333	309	312	329	340	314	323	283	363	338	311	334	322	295	305	324	303	327	304	340	335	310	352	284	326	296	319	340	304	334	318	321	356	320	324	305	333	333	352	315	324	316	308	315	329	348	339	296	330	307	325	296	334	312	329	290	308	293	320	317	308	321	324	330	324	310	312	329	311	316	355	310	329
345	2	2100	120007	368	11	149	686	980	1132	996	817	582	541	476	483	418	438	442	434	408	394	401	387	401	397	419	400	382	435	427	549	545	584	632	648	643	738	692	707	702	724	645	685	648	604	660	589	547	542	485	445	417	394	359	363	361	330	354	313	335	319	315	323	345	322	313	341	295	281	317	309	304	306	319	301	307	314	337	340	307	322	290	327	336	344	342	319	298	321	322	294	340	308	310	301	337	319	328	332	314	304	313	306	322	300	327	305	316	313	316	308	306	328	346	319	348	302	308	325	340	334	334	317	308	301	314	328	277	279	294	325	278	295	332	331	304	311	300	324	338	297	307	357	313	283	316	325	309	307	294	327	336	298	321	334	316	291	308	320	332	308	337	293	332	301	321	340	299	313	319	347	335	313	305	303	306	316	309	320	324	299	271	306	319	297	298	338	332	285	303	327	305	340	304	322	318	327	290	310	314	329	307	310	315	316	307	335	316	298	322	318	286	336	295	305	332	347	317	313	325	312	296	319	294	328	335	309	297	291	306	342	322	330	281	331	320	273	319	322	324	325	333	322	303	308	304	294	308	314	325	313	338	317	331	293	308	298	313	296	315	304	304	335	321	333	310	313	312	293	340	279	343	291	294	301	303	311	331	323	303	317	312	323	301	315	299	291	317	323	287	313	330	318	312	330	314	319	304	303	296	310	315	269	317	305	314	305	280	308	325	326	303	309	298	316	306	327	325	319	302	317	299	311	313	281	318	295	331	323	311	302	284	298	327	295	309	291	304	326	310	288	324	330	319	315	316	294	297	324	300	331	313	296	308	347	296	311	310	305	298	316	334	328	286	313	298	285	291	286	331	300	335	329	310	276	318	301	304	297	287	294	294	292	312	314	300	312	308	323	314	354	354	304	304	313	313	316	328	330	303	291	321	277	296	305	295	329	320	305	352	306	340	314	282	284	345	326	309	324	301	305	319	315	288	326	337	291	310	294	299	324	311	285	315	289	322	340	301	281	289	296	318	324	284	301	275	337	319	307	311	323	314	295	300	305	323	300	301	299	308	315	301	312	300	302	281	313	310	295	269	281	295	325	318	289	267	289	297	307	305	296	297	284	331	308	308	329	310	318	310	302	316	298	309	323	341	312	305	336	325	320	321	292	333	307	334	311	317	318	333	332	291	317	317	290	279	292	318	328	315	312	340	288	324	306	325	285	305	323	278	295	314	288	320	313	296	291	320	317	309	306	324	302	311	326	311	310	303	341	313	319	316	291	344	320	317	287	321	310	296	298	274	310	281	320	281	304	337	308	343	307	288	313	311	311	322	307	325	294	312	315	322	289	315	299	315	300	297	303	292	325	327	304	311	333	287	301	286	326	293	314	319	332	291	312	301	295	319	285	288	339	301	327	311	319	314	270	282	345	322	311	296	293	317	292	306	332	323	298	292	307	275	323	297	328	292	299	307	312	293	311	316	277	316	299	305	328	330	300	335	306	312	296	311	320	338	287	336	276	300	312	324	341	292	317	300	308	306	328	304	321	330	314	299	321	342	288	319	301	305	276	301	298	296	309	318	320	318	302	314	332	294	297	316	286	291	302	355	319	324	303	315	310	323	317	308	280	314	306	309	310	309	278	295	320	320	305	321	330	284	277	315	293	293	296	314	338	299	288	285	293	303	300	288	296	312	299	321	286	309	318	280	298	300	314	305	307	324	294	285	320	302	305	323	299	317	276	347	298	301	318	288	314	285	295	265	265	313	303	295	314	327	288	293	322	303	291	287	294	316	312	323	298	323	310	306	322	298	300	290	332	308	320	324	321	293	293	301	302	302	334	295	324	316	309	305	311	290	292	328	317	313	272	328	329	291	313	303	296	312	317	329	326	299	303	299	313	305	332	294	336	297	311	287	282	311	316	292	286	321	321	293	295	351	318	338	287	343	317	297	312	302	302	335	328	324	326	313	294	309	327	307	278	315	340	293	310	311	319	323	287	328	322	319	314	295	327	321	326	328	301	293	303	319	327	323	296	315	308	324	302	331	324	302	317	296	308	318	324	324	317	313	317	335	340	314	301	310	310	308	318	323	299	317	295	311	307	330	338	321	311	309	305	293	315	309	315	315	319	288	307	323	293	313	282	257	318	315	311	319	310	315	298	290	286	322	328	310	287	302	312	332	296	325	308	288	307	297	291	296	323	311	291	341	323	293	321	342	307	309	291	302	326	305	309	301	303	273	329	307	310	289	324	297	320	326	334	302	312	296	284	304	315	310	329	298	299	305	293	286	294	311	319	290	319	292	309	309	317	308	309	301	319	303	320	316	298	313	298	300	339	304	309	303	307	285	316
345	3	3500	120130	383	21	123	619	897	1113	983	861	587	526	461	411	380	386	370	389	366	393	418	454	530	541	540	570	588	624	614	649	679	691	686	702	658	737	711	733	680	650	635	614	585	611	545	551	503	478	424	405	327	297	276	321	298	279	265	282	266	281	285	280	242	267	259	269	260	279	269	241	247	253	266	249	305	291	256	265	248	276	262	269	263	264	284	248	247	285	270	285	266	248	257	268	231	289	246	276	257	290	282	255	252	266	265	257	276	255	242	294	248	280	259	280	255	251	253	274	250	270	231	246	267	274	246	265	222	236	271	282	257	255	255	270	247	263	242	255	258	242	258	249	251	270	249	258	251	268	241	284	249	225	237	268	286	248	281	254	248	286	291	266	245	271	227	286	239	249	246	283	261	249	237	262	263	280	252	275	245	295	236	245	228	245	271	253	246	243	238	250	264	262	238	256	287	247	274	243	252	247	275	248	230	265	257	259	261	291	232	240	255	228	241	261	263	251	292	264	231	264	254	251	225	272	237	255	250	243	271	254	242	258	220	266	266	253	256	270	282	279	281	267	272	247	248	253	227	255	259	262	252	275	231	265	253	238	263	245	261	255	261	259	244	252	244	225	259	218	216	241	265	263	275	275	254	264	253	213	266	243	250	254	266	273	276	260	249	268	243	253	256	285	247	255	281	273	257	237	264	250	242	246	244	244	268	258	271	256	244	247	272	258	252	271	255	255	241	248	255	222	286	256	238	271	244	237	267	259	244	280	273	275	289	228	266	269	255	256	259	253	275	261	251	272	235	257	266	234	250	276	231	256	259	274	295	266	230	253	232	245	243	246	277	251	261	259	261	250	259	252	258	272	232	239	242	232	260	263	256	265	240	262	264	240	272	262	259	241	238	249	213	264	240	255	229	235	260	231	252	227	264	253	235	251	239	264	275	269	251	269	233	238	247	241	269	246	272	262	256	260	253	248	274	216	252	260	232	225	248	241	244	260	276	226	257	254	251	255	266	250	237	255	243	259	287	249	257	242	253	244	235	283	221	248	257	261	242	256	271	271	245	233	276	265	261	243	256	236	252	247	245	292	241	268	217	249	258	263	265	257	274	244	285	264	237	252	245	274	286	250	266	243	265	236	256	248	239	252	273	254	231	252	265	246	255	249	238	246	263	279	264	241	258	265	254	253	237	249	247	279	265	254	227	254	237	259	263	271	251	267	239	240	262	268	257	277	219	248	263	245	248	276	239	261	247	256	259	278	268	277	244	266	253	238	266	236	245	259	259	253	268	258	249	223	251	229	240	279	250	253	256	254	256	249	254	260	280	246	247	259	247	237	253	261	236	247	262	267	236	267	273	247	268	262	254	214	222	270	249	251	212	262	245	248	250	277	263	257	255	256	259	230	281	263	274	250	250	259	268	257	287	273	229	236	253	254	236	271	228	273	248	246	284	272	226	253	259	244	265	254	252	206	263	292	231	261	247	251	246	234	253	238	232	248	250	262	265	261	258	251	268	247	260	281	247	264	274	264	263	258	251	270	238	279	259	258	261	247	225	235	232	247	249	270	254	240	270	265	235	244	257	244	245	273	262	248	239	250	242	250	249	224	221	237	261	252	240	240	278	224	246	251	227	239	274	265	242	253	235	235	280	259	263	273	258	248	252	232	245	266	281	284	248	247	255	254	230	263	244	229	273	252	254	279	259	240	254	260	226	268	279	275	249	280	238	241	247	262	243	262	251	272	256	240	275	258	254	281	264	259	246	237	257	237	265	262	232	256	246	254	248	249	247	241	251	258	258	260	236	251	252	227	221	255	283	250	250	250	233	268	238	256	234	269	255	288	265	254	224	250	239	262	238	251	270	291	243	264	262	259	249	232	249	252	257	246	231	264	266	249	243	259	272	246	233	265	237	268	249	256	250	267	240	215	264	233	233	284	234	271	269	236	249	253	261	256	239	257	251	221	229	264	248	262	263	261	229	268	223	267	236	267	230	251	277	242	246	232	246	276	280	254	246	252	234	273	265	293	252	252	251	277	255	225	263	251	274	273	260	282	263	251	262	258	241	271	266	257	250	275	231	247	257	254	232	255	252	277	220	240	242	246	276	250	259	246	243	265	250	255	220	240	240	240	251	246	241	228	288	259	256	245	239	260	252	255	250	274	253	280	242	213	230	257	257	247	232	245	254	259	246	273	243	242	237	236	227	246	244	253	257	278	255	269	264	234	241	235	256	255	274	261	229	255	256	294	251	247	248	241	231	250	261	241	252	270	252	244	278	259	238	248	229	243	220	255	232	244	249	274	255	255	250	249	256	238	240	238	244	255	238	282	257	242	244	237
