345	0	2700	153642	395	30	146	591	773	849	812	804	758	703	694	653	613	571	565	547	536	559	547	497	508	481	474	443	490	465	463	457	413	467	420	422	394	414	404	432	433	425	410	382	347	376	379	406	433	388	390	368	351	402	374	353	390	358	405	396	365	375	355	374	350	370	374	361	349	342	377	359	358	336	334	342	373	369	333	366	351	384	365	352	343	334	322	346	371	319	346	317	329	342	342	344	336	324	356	298	332	356	335	355	313	331	359	337	339	352	307	306	329	340	321	328	350	316	341	361	331	328	355	348	344	332	316	327	331	322	312	337	351	368	319	332	336	345	339	331	331	315	338	357	328	311	355	342	351	330	328	336	304	334	350	334	359	342	295	327	344	357	321	334	351	347	338	325	327	352	307	373	294	317	350	359	351	331	326	339	338	362	316	319	353	309	357	319	352	320	331	310	334	333	331	317	324	357	335	329	333	315	308	333	339	335	320	355	328	361	320	322	358	339	340	322	325	324	341	328	335	334	325	335	300	356	335	308	345	356	336	325	322	352	320	340	331	351	340	345	311	325	312	336	328	329	344	337	313	346	322	294	314	344	315	339	341	284	307	347	288	326	349	306	280	349	322	328	375	346	319	328	326	328	332	345	335	319	324	352	338	310	340	321	350	333	336	330	320	334	319	291	328	325	328	353	284	337	328	309	314	307	320	327	337	316	324	341	334	307	333	348	332	339	327	324	322	338	336	325	311	327	315	337	322	345	299	358	334	344	358	337	319	352	336	324	358	335	301	325	334	313	322	343	348	316	316	317	350	316	316	344	324	360	326	357	304	347	330	333	335	319	324	326	316	342	339	338	286	342	298	335	325	307	325	331	326	325	318	341	326	320	348	370	312	323	337	343	321	330	320	321	325	304	330	352	336	331	338	343	316	290	319	346	309	323	328	309	338	318	321	334	321	297	332	366	318	326	321	316	331	351	300	321	297	335	321	313	323	307	316	334	339	324	317	319	328	357	336	341	335	339	357	302	385	318	324	336	347	305	312	332	342	353	302	318	332	332	348	334	324	341	324	320	307	295	332	334	341	346	303	338	355	341	330	347	292	332	316	344	299	351	350	343	339	307	328	310	328	359	320	340	341	356	341	278	346	328	342	354	331	339	325	321	331	337	327	322	326	332	307	338	329	306	332	314	332	326	353	306	284	345	335	349	339	318	356	334	321	326	361	321	319	334	333	342	326	341	319	343	299	344	327	326	326	325	336	318	302	295	321	340	310	327	312	316	338	325	345	310	312	354	320	339	350	316	324	312	329	308	331	337	329	336	330	345	355	353	326	318	343	316	330	355	337	331	316	338	352	342	339	316	329	352	329	318	311	349	365	341	335	350	317	324	318	322	308	305	318	340	345	312	337	352	320	376	332	314	336	325	334	313	308	324	331	339	322	319	294	360	325	319	344	334	333	347	333	332	328	330	319	328	346	300	333	330	322	315	355	314	322	312	338	339	305	334	352	329	322	313	287	321	331	307	363	347	309	338	314	358	337	339	332	342	351	354	322	355	346	336	311	354	329	328	317	315	330	326	349	358	313	346	317	334	326	322	332	321	354	316	352	325	328	335	322	353	326	340	320	343	312	312	363	324	301	368	314	341	321	352	305	335	329	332	347	317	333	302	330	305	335	343	349	341	345	335	322	334	299	376	310	311	314	302	354	314	300	344	343	354	339	327	306	310	327	344	351	335	335	304	320	314	340	319	313	320	321	332	332	342	314	352	304	329	333	354	313	334	334	330	313	324	311	322	315	326	325	343	326	337	331	341	296	345	318	349	309	341	342	311	322	330	338	335	310	330	341	336	350	315	323	327	342	319	322	309	297	344	332	314	336	306	315	334	278	326	346	325	345	308	317	315	297	320	331	308	341	325	345	309	315	349	331	350	299	350	355	332	353	337	353	351	323	352	319	361	321	301	348	336	306	321	309	333	306	338	313	341	331	326	339	331	322	312	339	348	335	302	322	352	332	328	364	311	352	308	329	349	322	359	300	319	341	317	314	328	339	314	325	340	321	345	302	337	347	312	355	336	346	326	337	313	330	331	332	303	343	333	337	337	334	321	341	314	324	349	325	339	344	313	306	351	297	309	290	336	311	307	323	358	337	356	347	336	317	324	323	355	317	338	323	321	312	312	313	372	301	341	321	327	325	323	339	328	340	302	327	315	342	351	361	327	310	374	317	351	334	337	312	341	322	333	309	308	357	314	356	345	303	319	358	304	333	356	288	318	330	367	304	325	346	285	342	311	318	295	331	342	305	355	350	320	363	307	331	319	344	305	312	359	310	334	332	325	324	345	359	315
345	1	1900	153765	432	52	192	728	773	785	742	749	649	609	584	568	525	488	507	498	459	449	455	415	417	405	421	386	401	376	374	385	368	359	357	377	390	329	329	328	340	342	318	347	356	337	328	320	320	341	320	335	306	308	340	314	283	314	307	315	332	307	311	305	288	294	296	284	292	312	307	303	301	273	283	316	300	282	313	311	296	283	293	277	315	288	272	251	302	289	307	284	301	280	307	299	287	280	301	312	326	305	292	308	273	293	264	253	306	284	274	283	270	327	307	318	300	306	304	288	299	262	304	328	248	269	292	278	269	267	292	302	284	296	303	274	251	306	288	301	286	283	291	288	289	276	295	277	297	284	295	288	269	272	258	284	278	285	289	306	271	302	285	281	273	289	261	282	283	311	245	283	267	291	304	299	294	290	298	320	278	297	275	270	294	280	276	310	255	287	287	275	279	267	248	258	284	289	311	246	274	260	271	306	260	267	275	290	257	289	290	290	276	305	259	289	260	296	278	298	283	289	254	296	280	297	276	289	287	265	281	279	298	292	297	301	286	299	294	263	276	284	294	272	273	264	268	287	270	282	300	287	286	288	306	258	265	294	273	273	290	261	274	252	305	281	266	281	266	274	284	295	294	285	286	288	269	279	276	280	259	301	285	283	280	293	276	256	299	284	273	308	289	278	288	254	255	294	276	271	270	286	294	279	263	297	269	282	273	267	266	272	283	269	282	272	294	298	279	261	282	280	268	303	256	299	292	293	280	284	274	274	275	271	268	270	273	285	275	294	264	279	282	293	299	285	280	288	249	276	271	271	285	258	277	292	272	281	288	292	281	300	293	262	276	270	279	300	263	291	259	284	279	282	289	280	285	290	286	276	302	293	260	294	264	249	248	308	256	294	290	284	277	270	305	280	284	274	279	278	281	283	314	307	318	285	283	264	287	273	271	313	261	257	282	301	284	287	278	270	280	285	273	274	286	268	282	245	281	284	308	272	285	280	261	265	289	293	277	291	278	288	288	251	300	298	284	277	271	329	265	281	280	268	303	258	289	282	282	277	318	280	254	255	294	285	272	252	300	278	308	293	266	291	290	302	272	261	284	294	292	259	261	276	295	281	281	250	256	271	285	255	288	261	271	288	272	323	293	300	272	271	302	291	280	294	288	279	291	272	290	270	272	280	271	297	262	294	268	292	284	262	265	284	283	262	273	300	259	264	293	296	285	290	258	267	262	271	281	280	283	313	264	318	306	278	292	290	279	282	297	276	253	257	248	295	269	281	257	271	280	294	303	280	278	294	301	295	284	269	288	284	292	275	284	292	278	276	271	284	289	279	274	289	268	299	278	306	271	309	294	285	260	284	280	277	277	252	268	246	295	269	253	298	280	254	269	265	295	273	273	290	280	295	277	286	250	266	255	232	259	297	268	266	274	290	259	283	284	272	281	313	266	272	286	278	277	292	283	293	288	284	297	292	305	294	279	290	265	267	295	270	281	256	289	271	240	319	289	255	281	277	288	275	296	281	276	277	266	267	283	268	273	274	288	283	281	295	316	288	290	266	279	279	288	296	255	295	287	271	262	286	282	304	290	265	283	287	289	279	301	271	293	252	282	312	288	301	261	278	312	290	297	291	266	286	288	267	281	270	255	288	272	281	278	299	295	287	308	281	280	286	278	272	280	274	273	284	288	297	240	291	311	289	272	265	277	289	280	293	275	274	272	282	287	280	290	298	279	249	307	267	288	303	288	294	274	276	302	261	276	293	226	291	295	310	325	286	271	280	273	288	246	297	271	320	293	307	292	277	288	271	237	317	281	271	265	262	282	297	285	310	292	299	284	298	278	271	255	289	287	302	288	291	269	280	276	249	294	267	297	293	289	302	283	284	282	272	267	291	285	244	277	311	283	308	285	280	288	275	275	264	273	285	303	285	290	290	319	272	239	272	302	293	268	274	276	273	294	310	304	287	272	295	259	284	276	273	278	299	286	306	286	287	293	298	286	293	267	280	292	275	266	289	293	276	273	299	238	286	291	304	280	271	290	301	293	290	308	287	299	264	256	270	253	301	268	272	280	277	302	239	269	293	248	305	278	281	262	259	271	272	275	263	293	255	280	292	264	262	272	278	274	266	315	268	305	288	292	289	271	267	281	288	278	250	295	294	295	284	321	293	293	261	281	301	263	289	295	267	294	261	274	278	253	291	275	316	269	279	311	284	272	289	253	262	257	290	281	267	272	306	283	300	275	285	280	300	268	298	284	251	286	297	298	251	272	254	281	296	276	272	286	264	273	286	284	307	271	269	268	268	255	248	282	270	274	249	270	274	288	264	274	278	282	269	282	282
345	2	2100	153888	416	56	199	679	803	857	766	733	680	628	636	573	558	504	478	489	477	425	436	431	419	401	404	371	408	372	357	370	392	388	362	348	337	377	317	312	375	310	314	336	328	319	299	325	312	320	323	291	292	307	325	301	312	323	281	305	292	268	285	301	300	310	293	276	306	274	269	275	296	301	290	260	290	289	282	299	304	281	301	290	263	258	275	239	269	263	257	283	286	290	296	250	285	287	261	263	297	269	247	280	306	273	271	266	272	269	321	275	267	299	276	279	284	287	265	282	287	292	308	275	302	260	279	266	260	294	266	294	266	240	251	257	237	279	263	270	281	269	284	284	259	256	267	270	271	254	283	267	253	285	262	275	306	256	300	279	286	274	263	281	258	261	256	262	255	263	246	297	260	298	271	297	275	259	270	280	259	282	272	296	264	247	262	274	276	272	247	255	277	248	289	274	281	271	295	282	262	250	285	256	278	292	230	279	291	270	267	268	271	251	316	271	243	255	259	247	253	263	268	271	242	266	262	288	282	269	258	275	272	262	279	255	278	277	282	258	285	258	255	275	270	278	255	277	261	264	291	259	237	270	282	290	263	252	265	260	253	257	289	265	261	279	266	263	267	295	245	282	270	273	262	261	260	265	271	287	269	278	262	265	272	257	291	254	289	243	293	268	245	255	264	287	271	280	266	288	262	286	265	271	269	288	273	254	262	293	274	255	256	273	264	256	249	253	271	260	266	272	283	277	260	281	279	258	267	269	251	259	296	270	255	287	235	264	263	231	270	256	307	267	262	290	266	262	260	291	268	282	267	277	267	252	286	285	251	283	263	260	277	288	246	254	263	258	266	228	280	286	282	275	235	284	273	273	255	275	272	292	271	269	260	265	283	255	267	270	261	291	276	274	274	275	262	295	266	247	265	256	260	279	255	291	241	269	263	254	269	278	293	243	270	259	265	250	259	246	273	288	247	256	272	280	280	273	281	246	270	266	293	247	285	257	270	255	272	262	246	287	264	274	262	275	266	253	237	222	279	251	255	267	261	272	264	262	277	303	242	286	266	228	285	273	298	244	277	262	252	303	250	274	275	247	271	254	274	279	263	285	265	248	276	252	286	242	274	277	265	274	268	267	257	269	247	277	276	250	278	282	236	243	290	263	274	286	296	280	283	247	248	281	252	265	271	244	257	246	247	266	256	259	276	293	252	271	266	265	242	256	274	250	264	253	271	244	263	260	295	266	280	260	252	266	272	258	250	274	286	277	265	275	280	275	279	244	250	296	268	262	254	276	253	280	255	258	256	268	264	287	283	259	251	243	251	275	283	290	276	243	277	280	274	272	236	263	244	271	258	285	303	261	271	285	274	259	256	266	289	290	275	236	275	273	248	274	267	254	299	260	277	263	289	265	272	262	268	269	264	239	262	253	291	274	261	320	264	264	294	313	268	241	256	250	244	290	235	257	286	263	288	262	233	289	238	273	276	253	276	272	306	271	253	260	288	261	274	265	285	272	288	270	275	277	261	277	257	278	281	267	263	267	262	253	255	264	271	268	256	241	295	250	248	267	280	261	250	259	266	275	261	249	252	263	241	250	263	267	289	277	276	293	270	243	281	254	234	300	279	272	279	270	272	291	256	265	284	288	256	273	270	258	253	271	253	256	246	267	264	308	271	301	278	269	256	272	290	292	258	290	276	245	287	257	281	285	246	275	272	303	265	262	244	273	294	234	285	275	283	282	255	258	281	279	231	267	280	280	286	288	255	271	270	278	271	300	263	282	263	292	279	267	287	252	277	252	259	242	259	278	261	269	276	267	259	227	278	284	271	226	284	272	281	268	234	256	249	280	290	276	257	249	259	261	270	280	252	246	262	269	269	293	295	269	304	249	254	265	274	277	264	262	286	265	245	263	251	266	278	269	266	269	262	292	260	292	263	281	268	263	272	252	261	271	242	285	252	258	254	285	281	258	265	265	263	276	248	274	268	268	255	283	265	281	283	256	286	270	266	247	265	283	271	265	261	276	286	275	253	274	280	238	265	276	249	284	251	262	248	274	254	265	263	277	266	275	251	258	261	257	281	254	258	265	263	263	258	262	233	278	269	280	295	235	303	248	254	256	254	294	276	269	273	287	292	238	278	245	246	245	273	264	269	256	295	248	281	286	242	257	248	279	275	251	265	277	261	289	266	288	268	275	237	250	271	248	277	256	270	263	270	300	271	247	258	264	257	294	247	228	265	268	250	265	209	251	260	250	293	249	251	275	270	275	271	273	280	287	274	278	282	294	274	266	298	284	273	282	259	266	249	266	250	250	259	246	282	273	264	273	251	277	281	279	248	250
345	3	3500	154011	426	51	205	649	890	948	847	812	745	672	656	608	586	576	490	557	498	476	471	451	462	431	458	424	409	428	380	380	406	368	395	359	369	341	358	338	338	341	343	298	329	337	301	307	307	317	321	306	301	329	306	309	301	298	284	312	287	293	292	316	268	282	267	305	312	290	326	290	295	280	278	308	294	282	292	272	307	276	308	278	277	275	276	263	281	276	280	299	287	273	292	288	259	261	259	266	274	273	295	279	264	251	278	283	274	267	257	303	287	296	289	254	274	271	283	266	279	275	259	294	267	267	276	310	275	297	302	294	269	248	292	280	286	270	259	270	254	287	266	295	241	296	263	293	265	307	265	272	267	270	251	269	252	286	290	280	270	287	281	269	277	293	249	272	246	268	262	282	282	248	269	276	271	285	258	268	294	248	291	249	265	286	253	268	272	305	277	298	259	292	266	286	286	280	253	243	271	264	261	305	296	269	251	254	292	270	279	248	258	278	247	276	269	273	281	264	230	293	278	272	253	274	261	272	284	262	269	273	240	268	251	290	246	261	260	286	297	280	246	272	293	271	287	290	295	278	257	305	256	275	260	265	283	274	279	269	264	252	245	292	284	230	299	270	282	263	295	280	255	245	244	272	287	260	280	269	259	265	270	270	280	261	279	282	289	237	270	262	262	254	221	275	262	268	240	266	271	276	249	257	311	283	275	260	267	282	243	245	284	259	251	259	269	274	269	297	239	237	267	275	262	268	246	250	276	246	291	253	251	265	283	262	265	272	252	246	286	268	259	281	301	249	246	272	291	270	275	269	290	260	260	269	289	242	254	245	290	292	254	265	273	268	258	291	266	248	251	244	245	279	304	275	241	289	262	249	292	263	291	286	271	293	263	272	270	267	247	272	277	248	252	269	263	272	271	254	273	271	279	267	271	265	271	309	243	265	281	262	246	258	293	250	257	253	245	275	278	251	242	273	279	305	284	252	295	276	273	282	266	281	259	259	288	255	262	265	254	259	280	263	257	282	288	265	209	266	241	249	256	282	271	241	250	251	254	244	291	282	270	267	259	258	280	283	283	271	261	247	291	278	277	287	280	270	290	264	254	280	240	286	253	292	275	274	257	266	263	272	269	259	282	276	267	261	277	290	262	277	267	281	280	271	284	267	295	230	266	251	269	280	275	255	291	292	251	280	258	271	258	244	260	282	269	261	279	273	255	250	262	248	270	296	247	281	269	289	254	278	268	255	255	265	272	272	268	269	238	263	296	275	249	261	284	254	272	259	246	281	287	286	268	274	252	259	287	289	267	262	279	275	253	249	265	247	241	250	289	271	264	273	284	257	266	261	259	279	268	248	266	274	226	275	292	260	271	286	277	285	267	249	256	281	253	271	264	257	273	250	282	264	263	261	280	251	264	279	280	247	277	258	267	270	256	270	259	284	290	260	275	302	264	250	250	277	269	263	269	251	248	282	256	258	272	257	266	271	297	256	260	247	259	285	250	274	245	281	243	288	254	307	277	253	275	263	278	270	273	240	254	267	273	265	296	285	293	255	281	245	229	294	300	270	258	247	279	275	282	286	288	274	274	286	288	260	272	255	253	296	263	257	264	270	272	268	242	250	256	259	236	285	242	263	280	271	261	262	259	264	266	286	273	263	266	273	278	269	274	267	254	257	284	304	266	264	257	270	268	262	272	300	261	287	273	281	289	265	283	252	268	261	309	248	257	276	260	271	265	300	265	295	266	263	277	279	284	265	264	304	290	258	250	284	262	282	290	270	261	294	275	281	294	256	295	253	256	246	269	272	278	274	258	268	272	250	246	252	264	266	254	263	271	258	284	256	258	253	273	257	247	268	285	247	249	235	272	259	293	280	250	282	256	284	271	246	277	284	277	290	277	259	255	255	285	237	281	269	263	244	259	274	236	235	276	263	288	234	276	267	274	263	285	279	245	259	261	276	259	264	249	242	284	277	268	294	261	289	264	256	266	265	278	255	240	271	273	245	253	261	248	281	252	265	272	268	277	282	275	252	261	252	271	280	265	267	258	253	250	276	266	268	258	274	247	273	271	270	280	237	244	265	251	250	301	247	251	245	267	283	251	303	283	255	271	259	271	235	293	263	263	280	267	252	261	271	270	250	256	280	253	265	254	249	276	313	245	262	266	280	284	273	268	277	277	291	258	235	281	270	271	289	257	273	263	269	249	244	281	272	270	300	270	265	283	266	274	277	244	267	286	251	297	249	265	287	250	290	261	338	257	263	269	288	263	273	245	293	287	266	272	279	264	251	272	262	303	283	300	285	275	292	284	283	252	256	280	255	251	261	260	289	262	282	260	255
345	0	2700	154135	414	46	162	606	834	899	882	830	809	729	694	644	615	538	532	555	525	489	511	495	485	482	428	428	401	421	394	394	408	391	390	409	370	372	350	379	380	369	335	379	354	339	340	344	328	335	322	325	298	329	305	335	312	337	292	323	310	267	320	343	303	304	308	309	306	296	294	305	296	261	318	307	280	300	299	276	287	264	259	274	275	282	309	272	275	243	265	266	272	255	281	274	276	275	278	298	291	275	283	296	267	286	247	291	254	291	281	293	277	295	285	312	243	285	316	269	269	263	268	282	306	272	266	292	255	257	295	300	262	288	265	273	274	276	283	251	260	246	318	291	298	288	297	261	245	258	281	294	273	290	279	252	276	312	278	288	262	298	280	280	294	288	281	294	270	255	306	286	283	265	274	257	270	276	286	299	266	288	258	255	286	252	279	249	279	299	273	283	293	284	276	289	274	262	258	265	261	283	266	262	280	280	251	258	257	288	251	296	266	258	280	283	266	270	288	263	271	260	282	262	270	261	267	307	262	290	257	270	267	292	276	278	255	290	258	281	275	255	280	278	274	279	278	290	230	284	259	257	300	255	246	262	263	292	278	271	277	270	271	270	256	275	281	285	287	283	273	265	287	256	286	287	246	252	256	279	276	258	266	273	262	299	283	280	272	277	295	263	245	276	269	302	294	264	262	292	284	272	263	269	278	258	254	278	285	289	257	251	281	259	249	261	268	280	270	263	266	266	271	260	263	278	269	303	255	278	280	281	273	293	268	265	268	244	274	260	279	304	270	285	270	273	279	273	245	276	242	246	301	287	279	262	277	237	274	270	286	268	254	257	283	258	268	250	284	276	277	281	269	262	288	282	274	271	274	255	279	296	269	289	286	271	242	301	261	260	313	286	275	231	276	253	266	303	287	255	266	250	269	259	251	272	284	269	254	270	259	280	257	269	256	267	250	300	262	280	253	281	300	255	280	285	288	269	280	266	270	276	251	285	267	289	286	279	275	280	251	278	252	273	272	283	293	270	287	283	276	279	275	263	249	273	273	274	288	266	269	249	284	273	270	283	286	314	260	295	281	262	278	288	279	283	253	265	296	283	257	289	281	275	263	272	255	275	280	249	250	294	270	269	290	241	287	275	278	274	262	277	280	286	269	245	270	288	276	253	278	250	272	275	277	293	272	264	284	254	254	272	268	263	268	262	295	251	239	287	295	267	295	289	257	277	298	289	272	270	272	287	247	261	278	267	257	263	267	301	277	277	266	292	254	286	275	250	299	281	272	298	242	270	278	294	249	274	288	268	257	258	266	253	288	275	296	276	241	276	271	283	278	300	262	270	266	256	257	277	257	287	263	282	286	266	256	267	301	260	263	258	252	262	277	247	236	264	260	280	267	264	271	281	266	275	282	277	269	268	258	280	248	258	274	286	255	282	256	296	246	252	273	294	257	261	285	301	269	278	280	270	304	267	249	244	308	257	271	268	273	254	278	282	270	285	280	247	245	282	298	270	265	267	258	259	266	249	273	269	262	260	299	282	294	256	272	264	280	250	249	282	263	287	281	243	267	274	306	264	273	277	277	276	282	272	299	245	250	269	278	260	244	280	270	274	250	271	243	258	293	306	267	301	285	308	283	267	284	263	258	295	305	268	267	271	267	274	258	269	278	268	267	263	262	261	264	259	258	261	256	292	291	276	277	251	277	262	288	280	271	271	263	252	265	292	274	275	270	259	286	281	297	285	272	288	264	247	279	278	312	282	290	274	289	277	276	279	298	265	243	285	279	288	263	320	273	260	271	263	268	273	263	279	292	249	260	258	271	254	234	273	293	251	279	273	284	290	240	272	262	276	272	255	286	239	276	274	266	265	285	245	252	280	280	264	258	250	264	285	245	250	274	280	276	269	262	253	246	276	271	271	262	292	274	272	281	289	265	284	290	261	252	253	268	289	256	282	278	279	285	260	254	271	261	296	293	273	258	265	238	276	277	287	282	267	254	290	260	258	247	275	248	289	267	270	286	265	318	257	258	292	261	262	283	303	299	301	265	278	257	268	276	257	279	272	261	263	260	261	287	269	299	307	251	289	242	286	293	278	282	262	287	249	251	298	274	297	267	274	287	263	284	260	272	263	297	239	258	253	275	248	292	280	289	284	291	275	246	279	266	256	257	287	265	274	270	242	239	259	278	269	247	279	257	259	274	275	251	257	273	259	258	274	267	268	262	307	259	281	309	276	276	264	270	274	292	277	267	282	275	283	252	244	256	267	251	281	281	250	263	264	252	293	266	267	241	292	260	279	286	292	260	272	260	259	275	286	294	266	239	273	272	271	281	267	287	266
345	1	1900	154258	433	69	258	748	876	881	827	764	708	652	636	633	552	534	516	501	438	438	437	452	388	375	358	382	365	346	364	343	313	341	319	314	324	345	283	321	336	316	314	291	322	283	298	266	297	282	279	259	306	260	279	275	283	301	274	280	284	246	263	276	267	231	243	258	274	264	252	235	245	276	238	252	261	285	255	275	271	241	252	262	246	261	242	268	246	287	263	258	266	294	234	260	273	251	255	256	229	266	274	254	270	254	265	242	230	264	218	248	239	270	241	270	279	241	254	246	233	255	259	273	268	266	252	252	296	260	280	260	264	263	241	287	275	262	242	232	237	281	267	256	279	271	273	267	272	260	250	250	242	258	259	230	238	268	267	236	249	256	290	261	247	244	260	227	274	265	247	235	245	258	242	254	246	255	235	254	289	249	247	240	247	249	234	255	253	246	277	267	258	225	228	255	231	239	255	259	243	261	263	261	229	251	231	224	265	249	284	254	274	254	251	257	224	246	263	277	220	270	239	238	272	262	245	255	249	284	239	238	245	264	234	247	243	249	275	257	249	248	256	268	227	278	244	252	244	243	261	258	240	257	246	261	231	284	255	248	222	227	242	272	266	249	266	229	234	248	249	236	280	274	235	236	249	230	233	252	247	240	273	256	275	249	263	249	252	236	257	282	235	233	252	232	244	266	250	250	249	281	244	250	271	256	261	244	235	230	242	241	217	237	242	254	243	246	271	236	230	244	262	262	253	242	250	231	239	239	231	235	265	230	260	256	283	242	251	220	257	254	258	235	245	271	268	257	273	250	252	245	257	238	265	260	232	254	255	233	225	245	253	257	225	258	259	211	261	233	270	258	266	250	242	258	230	251	256	252	236	275	255	261	237	261	258	251	243	267	242	260	250	243	252	257	256	266	251	236	269	267	283	218	253	257	243	258	220	240	247	256	247	240	265	246	223	263	273	235	243	242	263	235	246	253	246	240	253	257	244	249	245	253	235	241	236	255	288	259	248	257	258	273	228	260	239	280	209	257	249	265	279	231	254	224	274	254	274	276	244	232	239	248	225	253	244	261	260	267	257	273	240	242	237	261	258	264	266	245	252	239	241	251	231	253	283	245	245	258	246	257	237	248	231	279	268	235	255	226	232	261	243	242	261	253	257	250	251	250	238	237	226	254	282	244	234	258	255	249	263	255	247	257	244	260	241	259	259	263	241	265	266	262	271	248	248	246	256	266	266	256	263	250	242	248	257	244	239	256	263	235	228	264	235	275	232	264	237	250	256	233	231	278	258	214	259	232	254	227	239	251	263	255	272	260	269	257	223	249	290	237	233	265	226	254	253	246	250	253	251	233	270	269	257	252	250	273	224	259	230	291	246	239	254	269	254	224	266	238	237	246	263	233	241	255	239	245	228	235	244	250	277	245	239	241	259	267	270	260	280	234	266	220	225	265	266	241	260	233	229	247	267	257	249	248	252	240	251	252	274	246	239	266	222	247	252	274	258	232	265	245	249	255	277	290	227	245	239	261	244	253	206	257	245	264	219	254	250	261	225	244	252	253	258	264	255	276	240	261	248	219	266	264	254	255	258	259	259	233	253	262	218	248	247	263	228	265	246	256	231	259	252	244	231	261	263	233	226	244	254	233	250	249	273	268	259	248	244	210	261	267	264	268	222	282	248	244	287	258	243	258	257	251	239	224	257	223	245	234	236	232	283	243	259	251	265	266	244	263	266	250	245	248	257	215	243	255	253	251	234	240	226	228	262	235	254	248	259	223	230	253	241	248	262	254	250	255	241	252	244	242	248	241	257	263	250	244	285	203	240	238	254	247	262	264	276	223	232	262	279	264	259	235	252	254	245	235	261	238	235	254	257	281	255	249	263	247	262	255	276	268	267	255	239	249	245	231	243	212	249	280	282	266	250	224	249	258	238	277	240	254	247	259	275	260	255	243	229	248	283	274	272	244	250	251	229	246	250	257	248	252	236	223	260	270	260	262	229	219	255	243	244	242	286	263	267	249	227	276	278	233	251	244	230	248	255	264	234	256	255	265	216	254	262	241	258	226	250	258	249	232	261	257	264	258	274	251	226	254	256	268	259	267	262	238	254	247	235	251	276	244	251	256	235	261	229	262	244	256	244	271	251	258	251	254	240	304	258	256	269	231	250	248	275	244	275	237	292	223	260	277	244	249	243	262	228	248	221	258	257	265	248	251	269	257	234	258	246	250	225	230	246	240	266	266	231	282	246	243	264	253	214	260	235	240	254	257	254	263	274	238	264	243	211	227	248	253	237	244	255	255	271	251	255	264	268	242	224	282	262	263	226	229	248	247	256	254
345	2	2100	154381	426	64	241	700	838	914	867	797	816	739	675	679	664	591	548	511	504	499	447	475	418	435	393	401	403	380	390	359	366	373	375	385	375	353	372	388	323	360	361	315	331	332	333	357	323	325	306	346	338	284	348	334	320	305	291	313	287	292	309	300	263	310	313	302	301	300	308	284	307	318	287	282	265	308	321	293	302	311	305	312	301	287	283	301	261	294	292	281	285	287	278	296	281	311	272	284	270	287	290	279	282	258	267	314	304	318	299	298	295	309	285	268	292	306	280	290	289	294	293	288	289	307	276	289	285	292	300	279	267	303	305	308	302	297	271	294	288	291	313	286	308	281	309	298	305	285	297	280	284	273	280	268	303	282	285	318	300	314	301	292	287	329	310	294	256	299	268	287	265	289	284	269	275	306	296	264	291	302	278	284	296	289	293	279	284	294	286	279	283	305	270	259	303	281	288	302	300	294	273	273	270	283	283	308	258	288	281	292	271	290	276	287	282	251	283	302	308	263	282	294	295	287	294	279	273	304	284	304	297	287	286	279	265	310	297	292	281	298	293	271	285	298	287	309	288	277	273	279	275	290	311	278	258	291	312	303	281	270	254	296	287	255	284	260	311	308	295	258	290	286	281	270	306	288	285	271	303	304	271	313	258	294	266	303	278	281	260	311	282	274	308	291	294	280	280	265	284	285	308	289	286	280	277	294	275	298	258	301	251	255	289	306	276	277	283	296	328	289	260	281	258	273	311	288	277	299	284	270	290	273	283	279	276	290	311	298	267	318	276	285	279	306	291	290	319	298	281	296	269	290	273	262	286	265	300	309	265	289	280	279	307	309	295	298	278	301	268	300	300	276	255	291	313	316	299	280	280	292	242	295	270	277	280	297	269	286	278	278	269	294	280	274	284	292	278	287	314	268	293	278	283	286	269	324	295	300	286	280	273	282	299	290	270	274	297	284	261	259	288	271	274	290	290	291	279	293	264	281	254	307	272	284	298	300	281	280	281	301	298	301	279	294	293	282	294	290	289	279	288	287	287	293	283	270	252	301	291	300	287	304	306	281	274	308	296	293	279	304	244	293	284	299	270	267	290	289	268	284	285	281	274	255	285	292	261	279	299	294	310	298	287	285	305	287	275	280	279	276	278	294	294	279	274	267	303	301	285	278	277	283	257	285	278	286	267	273	288	265	287	286	302	271	271	286	255	269	281	278	290	285	267	273	298	278	296	296	272	285	290	253	295	266	294	285	294	273	281	273	281	316	293	302	263	273	276	273	279	271	284	309	284	290	274	241	300	296	302	276	295	284	283	290	286	278	275	277	263	284	298	253	295	294	297	282	289	308	295	325	276	286	296	288	302	285	267	300	248	265	288	292	268	272	250	280	272	300	302	282	285	302	297	301	270	293	308	261	295	271	259	266	265	287	286	263	281	272	278	279	297	288	296	291	293	277	294	274	299	286	263	279	281	283	265	273	279	290	278	302	300	289	299	287	253	286	289	289	280	283	259	279	287	325	274	301	268	281	271	281	286	251	285	304	313	270	306	302	294	318	278	305	295	276	287	284	292	274	297	267	279	281	267	265	280	293	320	267	277	311	267	326	306	272	270	277	304	300	296	288	290	277	295	299	283	301	292	297	280	291	288	239	278	299	306	262	282	307	280	274	261	278	293	294	282	306	251	295	319	289	274	288	275	264	278	250	274	302	307	253	272	265	282	296	290	238	302	265	286	301	313	284	289	271	266	278	285	318	258	276	271	299	283	271	266	285	285	302	290	268	286	286	285	267	297	267	277	293	278	276	285	289	274	286	314	311	265	261	270	273	274	287	297	275	285	286	261	294	303	267	277	290	289	279	297	256	306	290	275	282	282	287	281	298	292	272	277	251	273	253	294	289	304	237	269	256	276	296	293	276	283	296	285	279	273	258	251	290	252	285	299	280	261	262	309	293	290	293	285	272	282	275	304	288	292	286	294	264	257	272	274	286	313	318	275	254	299	277	262	283	278	298	285	297	290	271	292	293	283	292	313	304	278	287	267	301	256	286	322	278	275	269	267	259	271	299	299	263	281	267	289	275	263	273	268	263	279	305	286	323	287	288	249	297	315	288	295	268	271	279	308	269	290	265	300	300	302	286	254	289	263	286	267	290	269	271	248	289	308	276	277	250	282	277	276	281	279	299	283	289	270	283	309	270	266	290	277	291	253	277	274	301	255	291	251	306	316	279	281	291	267	283	288	286	298	295	257	258	305	300	277	273	297	284	293	259	274	267	260	284	265	261	296	260	276	299	291	300	289	266	284	275	296	315	286	289	256	254	290	295	284	282	256	245	274	287
345	3	3500	154504	407	54	212	675	955	1001	988	953	894	858	776	771	684	666	635	585	540	539	518	497	501	467	438	483	447	471	403	449	410	425	428	415	387	415	397	380	385	390	368	370	393	381	369	381	348	366	371	374	371	379	370	360	365	344	357	347	353	339	329	319	323	321	311	350	355	328	308	343	326	322	319	334	329	307	318	332	330	318	317	310	307	343	347	302	298	370	335	325	314	312	318	312	328	324	297	309	299	332	324	334	337	319	305	324	325	331	347	315	332	339	297	303	339	318	357	301	325	347	313	356	320	314	314	315	306	319	324	332	322	324	309	323	314	345	315	316	337	324	299	347	286	317	313	324	332	342	323	326	296	335	312	318	295	325	296	310	299	311	317	318	323	297	331	339	332	320	303	333	309	295	305	297	327	316	320	318	306	305	308	330	314	314	306	332	326	320	335	326	292	342	309	296	328	328	330	303	317	298	291	308	332	343	332	310	333	317	298	305	326	319	298	292	265	335	307	353	325	310	294	314	343	306	299	296	308	322	331	291	337	318	306	302	345	301	311	314	317	334	293	312	310	305	329	278	323	299	285	324	301	305	315	298	304	307	304	298	315	277	318	341	313	330	336	288	320	304	312	318	310	318	316	311	320	337	331	321	286	337	328	286	305	316	331	319	288	343	331	289	308	338	307	327	338	306	298	331	300	343	291	324	285	317	333	315	261	281	328	319	343	306	339	330	301	322	319	328	296	324	331	311	340	317	326	321	300	328	332	311	293	289	281	322	310	313	332	284	314	318	313	323	308	310	325	327	313	314	316	307	317	339	322	302	303	291	312	337	314	330	332	323	352	278	327	338	303	288	312	296	311	320	327	295	291	298	294	322	314	329	310	335	295	301	337	308	319	281	301	310	306	318	330	324	361	296	290	307	307	334	305	317	315	304	313	327	274	328	311	307	290	319	308	338	303	311	303	302	294	327	328	306	299	337	312	286	296	325	321	299	319	327	297	299	327	320	302	301	311	330	322	302	335	336	295	344	307	337	311	302	305	278	318	307	323	318	328	309	290	314	304	321	327	308	317	299	305	342	310	297	319	286	313	337	322	364	323	324	316	306	336	287	284	330	313	312	322	282	321	295	309	310	312	293	299	327	291	312	313	307	275	318	280	309	317	318	332	284	332	303	295	320	277	336	344	282	300	301	318	305	328	331	315	328	317	336	285	313	322	308	274	303	292	322	303	316	309	328	282	337	306	287	301	312	321	300	317	319	337	325	320	312	296	333	293	311	314	307	325	289	315	291	320	316	296	298	338	333	328	329	307	307	315	272	328	337	331	303	294	336	302	322	298	293	295	321	308	303	358	315	311	312	289	313	290	337	316	305	310	310	306	327	340	317	320	323	312	288	303	333	317	294	323	332	327	334	298	310	297	321	296	353	331	305	305	327	305	291	319	309	294	308	313	328	314	307	287	335	320	312	302	310	316	303	338	313	317	301	311	316	330	324	326	320	303	310	337	278	324	324	321	340	313	323	314	320	293	331	315	310	322	328	314	317	313	331	325	297	335	310	307	303	323	347	300	316	329	343	331	346	285	323	312	301	287	290	339	323	336	305	312	318	289	349	312	335	361	303	314	330	288	292	303	322	302	307	310	324	290	309	295	281	352	313	316	288	313	283	308	288	317	309	331	366	320	331	337	306	300	343	333	314	329	277	323	309	323	304	303	305	309	308	318	337	338	323	282	323	322	301	319	302	322	314	294	284	319	308	329	285	338	294	312	336	321	310	316	333	293	321	340	300	332	321	285	305	313	292	313	321	295	317	302	297	313	296	321	288	304	298	304	338	301	306	340	289	305	324	319	328	311	303	297	308	342	304	286	302	297	294	306	318	297	344	298	342	335	341	316	308	351	317	336	319	334	295	294	317	324	310	326	322	314	328	318	303	286	337	319	328	299	299	316	316	304	303	315	315	338	310	313	311	314	300	295	301	304	322	287	303	326	328	351	296	299	314	310	313	299	315	298	322	331	342	306	290	314	323	307	344	322	298	340	305	320	308	308	296	308	312	281	308	322	332	312	300	346	304	328	327	310	323	304	319	319	314	341	307	285	299	315	331	283	304	310	321	296	321	319	326	334	290	279	321	316	330	319	327	308	323	289	289	325	323	304	287	325	290	270	320	310	339	250	317	307	296	302	322	276	334	304	344	344	300	328	301	289	319	315	301	330	325	314	292	306	301	303	301	324	317	317	326	324	315	320	313	310	318	310	327	322	323	327	314	352	304	299	322	294	301	333	332	316	306	285	297	325	298	299	314	315	302	315	342	312	323	309	354	276	314	326	302	330	321	301	306
345	0	2700	154627	403	77	189	575	896	1046	1000	980	894	876	835	732	719	651	664	596	585	584	627	530	517	529	502	502	493	474	458	444	460	487	421	436	432	423	409	418	442	401	411	391	404	400	365	397	385	376	376	379	373	339	373	331	369	366	384	371	366	352	365	332	359	369	329	358	367	332	359	362	336	349	331	331	335	330	314	335	351	352	337	375	357	315	319	312	351	318	337	351	365	341	363	322	322	337	321	332	346	332	323	355	347	350	336	358	334	336	321	350	354	353	361	334	338	357	333	341	328	345	335	308	331	364	348	338	366	354	300	330	323	340	342	319	361	335	356	296	362	364	323	369	334	358	304	335	367	330	345	355	329	345	351	345	346	317	342	379	331	367	353	362	332	346	339	335	325	329	362	308	374	366	342	336	339	345	328	316	334	351	330	348	371	316	347	325	350	340	338	306	334	364	320	344	331	361	330	332	324	316	311	341	308	315	343	343	308	304	309	342	319	328	298	320	331	360	341	355	325	347	328	320	345	300	312	336	320	317	310	312	381	339	341	337	354	331	298	340	311	347	363	311	356	292	309	333	335	316	316	308	358	312	356	303	355	322	334	332	346	323	340	348	329	339	310	342	290	349	324	354	325	362	338	370	324	340	371	337	347	315	347	340	307	341	325	333	352	345	326	334	334	361	318	357	334	341	327	327	303	342	348	357	307	347	319	350	338	327	332	332	329	341	341	334	310	344	334	326	316	348	320	338	316	325	339	304	324	360	363	341	327	318	322	370	329	325	360	363	319	322	322	321	303	371	308	368	329	308	357	341	340	338	365	332	323	320	299	356	349	305	328	340	321	342	333	372	338	327	336	340	319	387	330	326	314	344	327	321	346	353	312	304	331	309	342	340	339	303	338	326	319	347	349	331	347	354	338	344	354	362	346	331	325	344	334	314	333	352	318	359	335	360	336	323	342	336	345	324	352	337	297	318	340	347	343	338	331	340	371	339	364	302	346	316	321	328	364	343	320	331	299	328	309	319	353	321	337	340	327	339	326	338	335	322	338	354	324	304	329	350	317	345	310	310	350	349	338	341	299	327	294	345	351	347	322	347	298	305	310	334	315	343	331	327	326	333	311	357	342	330	327	352	320	333	333	311	348	322	333	333	356	340	350	308	338	337	304	335	301	319	332	303	333	325	300	330	334	353	334	292	386	325	332	341	304	368	324	337	331	362	358	325	336	333	345	332	349	325	324	347	344	298	317	283	337	322	335	346	313	331	341	341	326	337	328	323	345	313	345	343	316	339	321	335	321	363	325	316	341	338	319	345	346	324	315	328	339	333	310	358	356	332	347	337	336	318	337	363	325	325	348	328	352	348	329	341	338	338	342	353	313	311	316	327	347	358	311	332	326	344	349	358	357	338	353	332	345	336	322	372	341	324	337	329	321	316	329	352	352	332	307	307	340	315	358	312	339	332	310	311	335	343	335	356	317	315	309	330	340	349	350	327	336	374	288	314	352	349	319	322	340	322	327	320	332	350	350	336	344	324	325	340	339	346	342	336	324	326	326	334	336	344	343	303	354	341	312	346	360	356	337	336	351	332	332	309	329	330	337	363	365	325	330	324	354	344	320	329	338	342	312	373	341	339	344	332	329	354	344	325	357	344	362	338	323	344	353	320	322	366	295	329	345	330	331	347	319	296	340	316	328	325	320	308	293	307	337	346	342	325	337	357	337	341	334	337	348	315	348	339	303	331	318	363	321	329	334	323	332	314	329	332	332	325	330	360	308	312	317	321	357	331	316	340	348	354	325	342	297	311	319	367	325	343	346	324	304	331	340	327	333	335	324	346	357	322	336	329	337	313	311	316	342	328	335	308	286	369	350	326	342	333	343	341	348	331	329	329	341	334	342	358	333	322	316	345	321	322	337	388	313	335	344	323	313	322	329	314	355	337	335	338	319	318	325	331	367	332	328	370	304	364	307	343	329	321	316	349	329	348	313	336	363	303	331	318	326	356	338	299	340	367	298	339	319	381	337	333	316	356	323	338	329	320	294	345	341	334	317	342	323	326	334	324	330	313	336	344	321	324	340	339	339	331	332	324	332	316	326	336	341	314	345	313	337	333	323	333	336	324	347	316	322	301	302	354	316	328	339	329	316	326	342	326	326	347	370	333	351	329	332	331	336	336	331	352	340	358	314	337	334	313	363	303	369	317	343	331	370	305	336	347	331	321	319	328	324	327	342	327	303	330	346	344	329	340	329	306	328	343	350	336	333	347	315	333	303	342	334	315	320	323	319	359	345	352	312	306	327	328	343	344	334	332	322	335	323	324	321	306	340	349	308	356	345	319
345	1	1900	154751	432	77	250	712	983	1016	932	835	766	719	698	649	653	593	599	590	512	531	503	474	494	431	447	402	397	432	384	391	383	379	400	341	350	336	361	381	338	360	366	358	356	335	379	352	323	327	351	310	310	348	296	352	306	314	299	289	309	313	322	323	320	329	304	333	301	340	293	305	344	322	315	328	315	325	311	300	316	310	312	309	318	356	287	310	314	293	307	353	299	332	309	273	285	301	308	306	311	295	309	292	317	320	328	318	285	333	324	322	331	323	290	309	304	322	284	324	296	319	307	314	326	324	320	303	312	305	335	314	307	307	327	302	293	306	307	337	338	318	337	327	281	302	300	305	307	322	312	306	300	297	299	312	305	318	304	286	297	292	340	310	291	305	324	285	320	282	285	285	285	298	295	326	307	312	311	317	271	330	311	299	318	293	333	311	310	330	299	298	301	314	314	292	320	311	290	301	298	327	296	280	278	306	323	302	288	291	288	293	312	293	322	295	326	317	302	313	306	261	290	285	292	319	303	308	316	341	317	301	290	313	286	281	326	303	280	336	299	312	314	274	302	322	294	268	292	309	304	304	314	312	304	299	282	296	305	307	304	310	325	292	325	315	292	278	309	292	306	331	302	327	286	343	281	284	325	297	277	329	289	324	320	279	323	326	312	299	299	317	307	328	281	308	311	298	288	306	331	338	310	311	288	309	327	302	325	324	321	291	292	297	312	315	324	306	296	302	308	338	289	327	325	308	315	317	300	271	324	317	292	295	318	322	284	358	327	305	296	312	323	279	302	317	325	310	284	337	297	315	295	326	320	298	303	288	340	323	274	322	317	315	333	276	321	307	275	268	290	279	314	279	291	293	292	317	301	278	301	314	294	307	301	289	289	298	302	290	293	319	315	270	328	312	308	294	345	327	285	286	290	322	309	331	297	285	292	333	315	322	302	290	311	316	309	294	317	349	324	303	319	326	310	282	281	279	315	304	294	275	304	328	289	317	305	290	299	301	295	294	294	301	315	316	270	312	280	320	282	320	310	324	283	302	282	348	289	327	325	290	316	319	313	293	317	290	308	306	284	298	302	282	297	281	314	307	298	286	333	296	304	297	303	300	311	322	309	326	286	301	293	303	296	313	300	314	312	287	289	300	312	289	279	300	292	282	312	314	307	288	279	321	288	279	298	283	287	333	291	291	303	302	301	281	283	289	305	302	321	298	320	334	311	294	318	285	295	275	295	302	282	335	332	302	333	293	281	270	331	285	309	303	295	296	316	301	307	278	290	286	316	309	306	314	322	304	302	337	308	293	294	315	321	332	304	300	311	324	316	295	289	310	290	329	301	332	297	317	288	307	294	300	291	293	300	316	275	337	309	310	282	309	298	324	307	334	303	318	323	299	309	307	297	301	302	329	276	291	327	308	315	319	302	305	306	295	306	280	317	296	308	315	309	286	280	328	326	305	289	308	289	295	326	312	301	298	335	312	310	317	305	304	319	275	291	335	310	303	312	319	315	321	322	315	290	343	310	285	314	316	305	281	280	303	289	309	313	260	291	300	310	293	289	298	315	302	310	302	300	314	290	317	288	319	307	284	307	314	295	296	323	299	269	297	321	279	329	304	286	295	296	307	309	285	277	346	289	313	282	304	291	343	291	313	281	282	313	316	306	345	298	291	312	288	299	291	314	291	306	282	291	303	320	301	313	280	300	271	277	270	312	316	318	286	323	319	298	315	307	306	292	301	285	301	330	301	290	297	290	295	339	295	303	278	271	286	312	293	296	310	311	293	331	337	283	327	270	298	311	293	271	333	310	294	306	306	302	304	321	275	294	289	258	266	308	279	301	300	293	295	311	280	324	299	321	314	311	330	301	302	300	291	308	330	328	287	349	314	309	312	303	285	305	313	293	319	309	266	307	288	317	294	317	306	283	293	308	310	300	288	291	314	316	291	305	321	310	297	314	309	315	300	305	304	328	328	295	310	320	288	302	332	310	321	338	289	297	284	312	307	312	332	295	301	330	300	307	293	320	286	297	299	308	303	318	323	296	305	308	307	287	289	289	292	316	319	300	281	283	320	310	291	316	297	312	302	273	304	307	287	291	290	302	316	290	314	319	292	297	314	288	307	293	297	305	291	308	294	335	323	284	281	297	294	311	273	301	292	317	297	306	307	331	307	294	283	324	299	313	278	288	302	310	315	314	291	301	321	283	334	308	289	279	303	292	312	285	293	304	303	315	281	320	294	305	297	281	298	292	274	313	308	314	298	301	311	303	331	311	288	304	290	326	298	313	299	311	301	308	283	290	296	332	275	319	294	306	315	298	293	314	292	323	315	334	283
345	2	2100	154874	412	49	184	612	880	982	959	911	778	768	750	650	641	601	593	585	574	522	506	482	500	478	444	441	407	461	396	414	430	409	369	396	386	390	404	378	407	372	365	377	327	398	369	338	350	372	349	349	335	379	344	331	343	324	327	337	346	352	352	347	343	352	303	353	333	343	329	316	324	346	348	353	331	350	324	326	326	336	277	318	299	351	337	332	345	349	348	356	322	319	334	282	316	329	349	351	342	305	343	339	324	337	309	367	349	312	340	300	343	334	350	319	315	341	345	306	307	301	323	324	309	341	346	318	334	303	338	333	303	308	349	319	325	321	348	337	302	320	328	347	327	306	348	360	292	330	308	316	323	297	342	344	290	291	310	315	292	330	317	327	315	330	350	333	333	339	311	332	293	316	292	351	320	313	337	315	315	293	312	293	305	300	292	318	294	322	386	330	322	332	311	317	315	312	330	303	309	313	321	322	309	307	317	303	306	321	337	318	332	308	351	304	318	317	306	315	346	326	304	322	307	316	304	326	318	310	299	330	341	325	362	330	320	311	353	320	335	337	332	298	334	307	338	333	299	299	298	357	307	325	324	330	322	329	324	342	316	322	342	346	327	309	327	308	331	340	334	333	313	290	315	297	323	327	297	352	320	315	315	337	309	319	348	306	339	313	341	335	340	327	301	315	285	309	298	317	325	324	304	326	324	320	324	309	324	298	333	351	321	337	304	309	320	337	318	296	324	323	289	331	337	330	341	320	300	327	316	288	312	339	291	339	331	329	313	281	309	312	313	317	308	336	329	315	298	297	312	289	321	298	307	337	333	326	314	299	288	313	318	304	322	326	321	303	318	340	296	320	325	338	328	332	313	330	296	327	341	323	326	329	339	305	316	302	318	335	332	354	339	306	312	298	316	304	328	292	318	344	313	323	320	342	347	287	319	315	330	328	319	343	296	298	322	287	315	325	305	314	297	292	350	319	299	329	309	329	329	326	317	289	324	352	324	328	310	339	313	309	342	354	316	340	347	326	317	339	285	339	314	310	308	323	325	332	345	328	294	340	316	306	307	302	311	327	348	336	313	285	304	335	283	330	323	353	313	303	319	311	299	330	295	292	312	309	307	322	319	348	359	314	335	305	316	314	315	300	352	337	325	322	321	305	323	313	314	337	338	326	294	321	349	332	299	294	325	304	299	326	300	342	341	348	334	317	331	305	306	289	309	351	329	311	337	328	315	325	317	370	331	317	306	343	304	322	295	326	304	333	303	314	342	316	299	309	293	315	321	320	320	317	318	330	314	331	328	311	313	306	274	326	303	337	315	331	311	274	321	301	320	335	281	339	314	333	335	318	325	336	321	329	313	319	308	317	327	311	333	319	319	318	314	339	329	301	310	313	315	293	346	332	333	310	326	334	318	302	352	341	301	306	313	333	329	330	309	322	307	347	353	327	295	290	302	325	339	298	341	303	319	311	292	331	295	342	329	323	332	309	323	312	309	349	310	304	310	334	295	322	336	319	306	329	339	349	303	344	335	316	334	310	366	316	310	297	293	329	324	305	301	343	299	338	307	324	313	317	311	315	318	321	292	301	315	341	299	291	319	299	302	319	295	321	293	287	294	320	338	338	312	319	282	302	326	306	290	319	324	337	274	317	317	324	309	310	304	326	313	301	301	316	337	335	324	325	321	314	321	324	328	309	305	302	310	303	315	315	331	346	333	313	338	319	329	315	321	330	323	322	336	353	350	292	311	310	311	315	318	312	299	293	329	330	311	285	284	342	324	343	319	317	325	326	325	310	308	304	313	307	331	326	319	319	321	308	329	310	302	308	305	348	313	306	328	332	345	318	327	313	310	328	326	299	305	307	322	308	305	313	294	295	309	318	280	312	314	313	321	313	332	339	295	316	329	302	320	315	321	331	320	302	291	338	311	352	336	324	325	325	348	342	318	289	304	297	328	311	316	327	318	286	309	311	278	341	319	320	334	338	325	309	323	320	315	335	323	303	324	299	293	298	332	287	355	308	319	329	335	316	312	315	311	341	335	318	293	334	350	332	302	324	310	329	325	349	311	292	290	332	318	340	349	295	289	318	337	302	316	323	317	310	294	320	324	342	322	322	328	332	324	333	316	302	331	296	301	340	307	340	331	314	299	321	308	322	318	283	324	330	289	309	352	320	339	296	294	326	316	329	339	309	310	329	328	299	327	334	331	335	328	305	310	303	339	326	288	321	304	319	319	301	349	301	331	340	330	331	334	334	313	328	326	341	327	323	305	321	311	325	338	286	368	292	309	304	353	307	317	314	305	329	329	324	325	298	285	324	314	343	322	337	354	327	295	319
345	3	3500	154997	409	60	159	572	849	1008	933	895	863	841	760	714	676	639	662	611	560	535	520	513	518	489	512	460	452	430	442	443	416	407	377	375	413	378	399	376	389	398	345	377	345	364	368	353	388	358	352	360	343	317	339	368	328	358	321	301	317	353	302	349	347	328	317	320	338	316	323	333	335	305	311	312	305	316	340	361	295	357	326	327	323	339	341	316	333	352	328	307	318	343	329	309	344	331	330	324	323	333	325	302	317	318	311	318	320	300	286	298	317	333	342	311	309	334	331	320	323	313	341	320	281	299	327	288	327	334	307	337	332	313	316	323	293	323	346	347	308	332	314	304	304	290	339	330	335	326	300	324	320	322	283	307	310	313	285	327	300	298	329	304	315	328	308	297	281	328	328	305	309	303	323	292	288	315	316	322	277	315	293	307	308	281	308	325	311	316	320	289	322	298	335	291	326	336	332	311	273	327	278	307	325	310	317	304	282	314	317	299	319	339	298	329	322	315	294	301	336	339	299	336	313	319	288	295	314	316	330	291	301	353	313	316	317	305	307	334	298	297	320	316	306	316	301	288	299	315	309	301	322	317	320	337	298	295	297	302	310	290	312	299	261	307	300	300	309	306	285	309	297	321	298	326	295	293	292	301	322	353	342	350	298	322	307	277	308	326	311	317	289	337	288	348	319	291	285	320	321	341	323	317	292	298	307	359	310	292	334	321	316	305	289	321	302	318	303	307	328	308	298	292	302	300	311	328	298	320	328	292	312	291	306	317	303	304	316	308	300	317	312	326	330	304	276	296	330	308	300	289	307	297	321	334	311	315	319	307	286	317	301	286	302	289	317	325	288	291	289	311	291	342	324	303	280	317	298	325	318	303	336	312	324	320	318	310	326	312	329	326	321	298	284	278	307	314	312	306	312	269	295	293	314	286	329	294	293	294	312	314	324	311	329	334	347	300	286	276	302	308	319	297	311	302	330	327	301	337	317	334	297	318	288	336	315	315	305	270	298	324	306	292	341	300	285	313	319	294	326	297	305	324	282	308	328	308	295	312	304	316	318	318	291	323	308	281	329	321	322	307	347	295	291	288	337	313	311	307	295	298	292	297	293	321	316	293	321	305	285	321	310	308	311	328	295	317	348	317	323	285	316	318	285	302	333	288	314	312	333	306	334	320	330	277	288	287	283	263	333	309	344	317	343	310	291	313	328	322	303	315	280	325	280	305	287	309	310	320	317	304	262	315	341	323	341	304	315	319	344	293	289	311	338	302	313	308	334	318	299	309	305	327	324	273	304	312	299	291	300	303	314	303	310	310	318	322	324	303	296	291	307	332	303	289	296	306	309	303	307	297	325	327	317	313	302	311	307	332	280	288	302	296	319	324	287	285	295	320	296	299	280	314	280	307	317	335	315	296	336	296	304	335	337	302	301	295	312	301	316	319	302	324	306	309	327	303	297	331	294	307	289	326	320	296	294	303	323	305	322	332	335	324	301	280	304	318	293	327	316	321	333	285	289	311	282	293	325	285	314	338	304	319	300	306	282	309	307	295	338	290	286	301	277	309	313	303	336	313	307	316	297	310	291	317	335	299	310	322	306	327	288	317	278	303	323	282	293	288	304	297	287	290	325	323	310	315	300	313	289	334	310	303	329	298	308	293	294	289	286	306	301	326	312	314	337	320	307	312	311	307	304	297	304	305	287	311	310	296	302	320	310	292	312	310	307	303	303	297	339	301	283	338	297	314	308	302	349	285	307	295	322	308	328	299	265	300	352	302	319	322	257	301	294	308	305	336	299	318	336	312	303	308	320	316	332	307	288	301	301	308	312	308	299	296	303	317	301	311	307	354	292	312	285	293	315	296	293	313	322	305	301	305	292	303	295	306	332	298	322	309	311	325	296	300	279	264	334	327	318	293	302	307	288	322	324	342	293	292	295	315	298	265	297	317	314	326	307	326	298	348	308	305	278	325	311	300	294	317	297	315	298	319	300	321	332	331	293	293	305	298	291	319	329	307	294	308	304	314	306	294	291	329	297	302	269	330	316	307	312	291	288	284	293	315	305	281	320	309	312	304	325	325	290	341	340	316	294	332	321	329	276	312	313	292	314	301	298	317	311	331	288	316	308	329	331	322	316	284	342	311	325	329	288	334	335	323	301	303	307	309	318	340	322	321	305	324	296	321	327	323	286	291	322	294	318	314	303	321	317	303	339	312	298	316	288	307	290	325	303	296	311	317	298	323	331	309	299	310	303	316	310	290	345	310	287	285	314	299	296	320	308	307	300	298	290	317	324	307	292	284	292	320	289	327	313	312	303	324	324	298	305	304	328	303	320	329
