345	0	2700	156508	365	1	8	94	325	603	792	937	851	820	672	631	490	420	372	367	325	337	358	351	327	351	371	334	340	370	358	377	365	378	374	337	347	339	346	350	352	337	316	346	335	375	342	344	362	345	332	337	344	338	353	344	338	322	317	333	317	342	324	344	330	305	322	327	344	319	310	300	322	338	314	334	343	301	340	308	316	337	298	308	329	296	339	352	298	320	300	314	338	364	327	336	313	301	321	313	309	336	313	301	312	324	302	314	319	304	319	351	290	313	326	298	320	317	318	333	301	328	320	284	330	315	320	320	331	327	316	310	286	289	302	340	317	316	326	305	303	326	326	324	307	320	310	282	301	323	314	316	339	340	292	342	297	326	327	303	303	311	315	309	316	277	296	327	301	344	300	293	308	316	310	320	331	281	325	313	315	317	315	317	312	317	336	331	346	321	304	282	306	296	308	313	311	339	339	330	303	309	304	320	294	325	331	332	320	317	303	284	335	304	304	304	345	314	298	346	325	318	347	298	309	314	311	285	321	304	328	329	300	308	299	307	304	354	286	321	295	305	273	307	303	315	309	305	302	312	340	312	318	316	291	328	302	329	278	332	310	317	320	325	315	326	297	311	297	294	300	304	314	312	309	330	295	320	286	292	313	321	315	331	313	311	287	294	295	295	317	311	301	311	319	294	307	308	301	318	295	303	312	302	292	302	321	320	288	275	298	321	293	298	310	322	302	292	308	315	339	300	320	342	338	303	323	289	312	329	313	354	266	286	329	310	306	303	309	335	321	319	308	307	329	315	302	315	276	299	340	329	323	293	312	307	299	319	321	314	330	296	277	310	304	312	330	299	303	301	316	333	275	293	300	296	323	318	328	293	297	321	280	315	307	302	316	304	304	306	316	334	306	317	300	350	290	313	313	301	299	306	330	299	306	298	293	330	311	352	304	314	299	292	304	275	287	340	292	306	318	327	286	309	322	301	328	339	298	284	301	317	294	347	294	333	338	305	296	281	295	312	287	317	334	336	281	323	295	311	312	316	341	297	296	318	300	350	310	285	318	288	314	334	284	318	285	304	298	292	284	303	302	325	325	317	297	301	302	303	333	301	291	342	314	311	334	329	311	296	346	310	321	316	325	308	311	302	330	317	313	315	297	304	315	296	320	286	300	331	347	291	329	314	300	320	303	314	282	338	321	278	328	342	308	309	296	316	296	338	315	319	301	292	302	297	281	303	307	309	308	300	328	329	310	285	311	325	288	292	318	319	293	329	308	289	300	302	325	276	325	298	344	308	313	296	322	335	302	305	322	300	338	312	321	334	305	299	335	318	288	305	296	284	320	296	331	312	280	328	297	315	320	316	292	317	313	297	295	309	325	300	289	304	317	296	310	289	316	304	306	330	344	298	302	315	319	309	313	292	313	300	318	319	310	320	302	321	312	285	323	286	293	293	308	298	311	301	306	299	330	278	289	306	337	304	301	334	303	296	321	315	304	301	313	304	305	333	275	288	288	329	334	316	282	333	310	322	304	335	316	305	325	303	303	314	300	331	301	336	324	296	307	318	290	320	317	319	288	297	295	320	283	310	317	323	302	312	307	305	324	300	328	299	298	303	312	310	288	294	311	317	303	317	304	318	322	317	322	288	281	296	313	313	291	319	311	338	318	308	318	278	289	309	297	298	324	299	303	292	313	291	314	316	295	318	327	334	303	304	287	329	291	338	273	273	303	310	313	332	298	319	319	325	315	310	313	326	281	307	286	324	297	293	313	314	313	312	316	323	282	327	312	298	304	291	279	298	311	312	326	347	314	305	318	291	322	300	313	307	310	300	294	300	316	330	304	311	312	294	314	319	331	316	290	308	325	287	275	321	334	278	317	305	304	345	335	306	314	315	311	312	289	325	324	319	276	319	300	301	357	297	307	315	318	312	331	305	327	309	324	306	298	315	309	307	309	304	314	308	333	310	326	294	311	309	301	298	319	301	302	334	300	319	315	288	333	304	289	350	314	319	308	329	324	284	315	300	305	347	325	341	294	313	327	294	335	296	326	290	282	299	334	320	303	326	303	259	305	320	297	325	317	325	277	276	296	299	314	322	329	299	285	299	325	311	312	329	314	316	281	310	325	329	328	309	303	307	303	279	296	313	296	324	312	319	316	325	283	317	308	319	322	318	304	318	288	306	328	287	296	314	296	330	292	329	327	309	296	327	318	321	310	312	322	330	303	307	342	284	294	321	314	354	338	302	314	285	339	297	317	290	310	305	310	317	312	306	302	302	310	312	307	323	300	333	304	339	317	318	312	325	306	295	313	318	304	330	272	312	308	322	338	343	297	301	310	323
345	1	1900	156631	377	0	48	448	782	1086	1128	1055	978	896	800	671	540	481	409	390	371	362	320	345	347	320	327	350	310	312	314	299	295	321	283	318	316	295	290	277	273	277	294	301	308	284	294	310	307	296	281	279	274	274	268	289	314	266	275	296	287	298	284	252	276	262	279	296	265	254	287	298	289	292	261	289	283	295	248	267	276	282	282	260	304	257	312	274	266	261	292	257	308	277	275	297	273	238	244	270	302	285	279	274	267	273	298	257	275	263	262	257	261	250	285	285	276	281	273	253	285	293	261	262	288	251	277	283	251	279	271	249	300	289	287	274	248	284	281	274	273	276	266	257	269	249	287	255	277	272	302	286	268	243	296	250	254	275	278	305	257	281	279	266	274	275	277	265	280	271	277	291	289	263	242	263	251	258	270	270	267	268	275	286	263	284	279	245	283	287	263	250	258	260	290	297	286	268	289	256	287	295	267	273	237	255	279	274	276	254	256	274	298	298	279	289	272	264	253	266	272	280	254	257	236	267	283	268	246	270	269	240	274	252	277	252	281	269	291	272	248	274	260	236	277	270	259	286	283	251	257	233	255	265	265	269	265	273	277	259	295	289	260	257	261	259	262	275	270	259	269	286	271	280	285	262	288	265	263	277	271	258	294	283	249	278	251	272	284	265	270	256	274	272	279	271	254	243	265	275	292	277	265	271	278	259	273	288	259	260	246	262	285	262	271	264	289	275	255	279	258	294	260	265	279	286	258	302	265	291	264	250	251	258	288	236	256	298	300	263	273	278	279	281	256	274	264	280	247	282	267	258	231	294	260	268	315	256	267	271	273	290	265	263	282	291	267	264	278	259	288	261	243	278	275	280	282	298	315	278	274	268	261	266	261	284	279	267	246	252	297	258	276	282	290	277	272	278	253	275	282	278	267	266	279	273	277	262	265	260	268	262	265	289	285	265	282	283	252	286	281	295	273	269	278	240	268	263	267	273	282	265	254	274	273	260	235	277	269	278	271	300	291	295	269	278	258	289	275	250	254	261	259	263	283	286	268	275	252	283	254	272	267	247	265	280	285	268	252	295	283	267	261	290	260	272	262	287	266	261	290	273	275	279	264	276	306	264	259	282	272	283	260	265	277	254	256	292	257	255	270	271	279	243	276	251	278	260	264	262	274	248	276	268	286	298	277	274	261	260	255	281	265	276	248	285	290	275	277	292	269	286	308	280	252	270	275	267	240	265	252	275	295	270	260	286	276	272	254	251	248	301	274	270	252	259	258	286	267	279	279	239	259	250	280	242	271	267	281	278	301	251	248	273	294	239	271	247	296	255	250	276	267	274	284	262	264	263	248	266	276	264	250	264	249	259	273	251	291	262	250	248	270	288	248	241	260	293	272	258	255	263	258	261	285	264	270	292	272	274	256	248	266	274	265	282	265	259	265	290	257	264	254	281	287	294	268	268	268	275	248	251	264	278	231	257	281	262	290	265	268	267	265	276	255	273	255	289	270	278	255	283	248	290	261	280	249	262	280	274	269	264	262	285	272	251	256	275	266	294	261	295	273	262	265	256	252	239	257	263	257	258	279	257	274	249	276	283	231	276	274	260	277	261	235	243	275	293	284	281	266	272	255	257	315	270	270	239	287	262	249	271	269	270	291	272	257	262	243	257	266	247	267	281	268	241	278	239	262	238	251	311	260	250	267	275	275	272	274	289	278	267	257	271	248	244	284	265	270	275	256	273	254	263	270	241	289	266	270	255	255	249	295	260	279	254	281	265	236	294	267	283	256	261	284	257	276	276	297	279	245	271	267	246	263	279	296	282	290	272	280	253	276	290	309	240	258	295	265	300	256	256	290	246	290	240	254	281	275	268	236	295	272	294	236	242	262	240	293	255	279	251	251	265	256	265	262	288	265	268	272	249	286	253	267	285	277	285	272	251	290	255	271	255	261	267	247	265	258	288	284	269	279	287	269	303	274	263	241	259	259	283	271	215	273	275	263	307	259	251	273	296	256	261	247	281	279	269	244	310	244	274	287	291	237	267	289	272	287	264	282	267	279	279	249	266	271	273	265	274	248	254	276	256	277	272	269	288	295	284	250	244	268	278	264	271	278	271	265	289	263	266	291	260	269	277	302	290	264	250	243	274	239	237	264	267	255	261	254	288	275	271	250	278	278	269	258	278	263	265	282	268	257	261	255	243	259	261	277	263	266	287	248	301	271	264	278	257	252	247	277	299	271	261	251	268	270	242	293	272	270	266	264	267	232	260	282	285	279	260	281	245	252	244	292	274	287	235	256	276	246	269	255	247	275	265	227	236	266	281	251	280	245	275	269	250	240	286
345	2	2100	156754	376	0	27	407	726	1024	1068	1085	1054	958	846	745	604	561	442	439	377	395	395	416	407	356	371	368	376	394	344	350	354	359	346	348	340	332	365	339	347	384	361	337	347	320	314	333	332	346	353	327	352	353	325	363	360	343	322	325	309	322	342	343	315	338	313	332	330	322	333	340	339	357	333	352	345	324	312	306	347	339	320	310	333	335	326	316	314	308	310	341	327	344	342	338	312	300	333	305	305	320	309	310	311	339	346	330	323	309	304	330	312	293	313	318	336	345	317	318	314	309	340	333	318	329	291	335	298	282	312	297	328	313	302	344	315	313	290	297	319	352	328	345	322	326	322	315	319	347	303	300	307	312	322	326	319	333	298	349	307	323	327	335	314	317	299	303	315	312	347	295	317	311	334	304	328	316	334	338	301	327	297	295	335	330	301	340	319	330	313	319	334	294	325	341	314	339	309	341	326	325	343	329	348	336	313	343	329	321	316	316	308	296	303	309	316	326	309	329	321	303	294	335	357	311	319	337	336	318	310	328	297	330	348	288	311	360	305	331	332	313	327	330	319	304	271	330	333	312	317	329	307	313	310	331	325	317	341	320	326	325	311	317	350	311	314	332	304	296	291	343	309	309	320	304	338	334	301	321	334	314	306	337	302	319	320	318	320	322	323	333	303	313	306	337	328	335	342	336	318	324	342	299	314	330	310	309	306	318	318	285	322	319	317	309	326	314	332	327	307	315	327	360	335	339	325	308	348	333	292	321	294	322	307	339	311	305	272	306	322	285	321	311	323	314	311	311	297	337	327	306	331	319	297	312	312	311	318	279	326	302	306	295	321	304	302	320	316	309	320	346	329	288	335	325	300	306	305	309	325	314	330	328	296	294	334	331	334	325	340	328	307	274	304	309	329	317	311	296	324	312	326	317	317	293	295	309	309	312	326	316	318	311	318	307	325	325	318	291	323	296	309	320	286	309	303	292	298	308	319	309	306	353	335	334	297	327	320	294	324	324	331	314	312	338	336	313	336	305	316	339	323	316	306	334	321	342	330	324	319	310	310	305	308	329	334	312	327	325	331	327	327	305	352	296	306	308	285	312	333	304	338	295	317	317	298	307	337	315	317	299	300	334	305	317	305	311	326	292	300	295	320	326	310	322	300	332	284	317	308	304	331	327	315	322	320	304	325	356	308	333	328	280	299	318	337	308	318	311	304	344	300	330	317	301	312	329	296	319	370	329	319	326	308	309	351	328	311	330	299	320	313	344	321	311	327	360	330	296	318	322	325	304	314	327	303	332	339	334	318	346	321	271	315	316	322	326	295	311	327	323	322	333	359	332	292	320	300	309	352	304	295	320	302	337	331	323	338	339	303	327	323	326	337	312	308	285	307	341	326	312	293	295	323	295	297	343	345	329	317	313	312	314	322	314	340	318	314	322	319	327	301	329	315	277	300	322	332	277	332	316	320	303	337	328	333	302	299	324	323	329	322	314	293	310	301	310	285	318	330	323	316	280	310	335	317	339	331	302	296	294	340	327	325	320	324	319	316	312	331	308	315	314	285	331	298	319	339	285	301	333	314	315	312	300	355	296	336	337	302	297	313	314	294	343	339	318	335	305	323	307	343	354	344	327	323	308	311	331	319	305	308	296	288	299	310	315	321	311	322	317	343	310	301	336	321	326	319	307	300	309	333	325	298	296	319	302	319	323	323	316	344	323	308	314	324	313	291	286	289	318	295	303	310	319	316	296	322	337	295	276	287	314	286	327	290	321	314	325	307	323	322	314	311	331	315	299	312	351	298	324	334	304	349	314	354	315	335	275	309	295	296	348	300	346	311	337	321	332	295	324	333	322	324	321	302	324	307	336	293	333	319	338	337	277	311	302	322	342	299	322	310	297	292	324	338	321	312	314	295	311	307	291	305	308	335	343	308	312	337	342	313	293	314	341	317	325	321	315	321	344	334	313	338	325	317	304	330	293	301	284	305	322	320	328	328	298	356	335	304	333	317	326	326	317	325	306	312	305	318	312	340	318	315	313	328	313	314	330	346	342	327	338	308	322	328	324	347	324	262	286	357	304	351	297	295	333	314	315	332	321	346	320	334	316	313	316	326	301	348	326	325	316	312	291	288	331	300	352	310	316	296	313	323	350	319	297	291	290	306	327	336	319	319	319	325	297	306	325	288	323	288	316	264	338	298	324	319	306	273	320	324	303	287	336	314	323	317	289	291	280	317	322	318	316	324	287	297	319	304	334	332	299	300	319	321	287	344	320	312	330	339	322	315	292	324	305	334	324	329	286	309	342	328	332	342	335	311	291	336	279	322	298	366	310	331	324
345	3	3500	156877	379	1	19	314	667	987	1040	1094	1028	977	884	798	668	648	531	508	469	412	419	412	400	401	408	416	392	409	438	379	396	375	387	383	412	393	383	396	379	388	385	395	387	368	404	408	403	369	405	342	352	378	372	377	404	380	410	395	360	363	396	375	344	378	369	409	391	351	353	330	364	382	370	357	390	376	341	391	353	365	356	373	346	408	376	344	386	391	379	345	382	394	383	370	387	358	356	368	334	336	398	347	388	373	369	377	349	362	385	370	381	380	366	393	368	371	360	357	368	360	362	344	388	385	353	337	408	383	374	382	363	346	384	357	367	364	374	360	342	387	396	338	381	327	396	353	363	323	348	374	357	362	351	358	361	373	360	377	393	374	376	340	334	368	400	346	353	379	379	351	361	356	374	374	375	360	369	377	374	402	360	355	384	340	390	340	372	387	385	364	366	362	372	375	379	358	395	330	374	379	381	341	358	352	366	329	372	356	375	389	350	371	346	371	383	376	369	366	367	351	352	379	357	348	378	353	341	351	335	386	362	390	348	355	335	351	368	362	355	359	368	357	384	334	387	355	357	373	323	369	376	355	363	364	346	361	368	389	356	361	363	358	386	380	349	393	373	353	365	342	341	388	374	361	396	395	345	375	346	350	372	349	368	401	346	376	349	378	363	387	380	341	373	341	375	359	354	362	351	373	395	347	338	366	376	361	365	378	346	376	357	374	382	329	350	376	381	357	385	360	372	344	366	362	356	393	356	365	382	350	355	351	375	365	381	379	353	397	388	338	383	364	375	357	380	381	381	341	387	367	361	368	376	361	354	397	375	387	365	364	356	354	378	386	361	331	373	365	373	334	355	384	382	353	372	366	358	356	353	363	384	368	348	370	374	364	367	343	342	381	379	333	354	334	368	372	399	389	349	331	365	357	354	360	356	373	376	361	387	344	348	362	398	393	372	358	375	348	396	353	348	345	371	361	362	387	348	379	387	365	354	376	353	385	341	374	386	397	360	345	332	367	358	358	353	370	374	348	378	349	357	382	339	364	344	388	386	352	367	382	346	339	366	365	363	353	337	377	360	367	384	376	324	382	386	352	407	340	344	380	351	376	364	339	352	336	357	336	360	367	394	329	375	388	347	351	409	366	343	348	383	368	349	371	363	365	371	379	343	333	375	344	354	376	320	352	382	404	355	354	343	354	364	367	366	376	347	364	365	364	358	385	343	380	368	337	347	348	354	367	372	370	360	384	364	365	359	394	387	364	386	382	377	359	380	332	373	375	357	362	376	404	390	345	376	368	360	372	390	387	389	352	355	368	416	386	361	373	368	366	362	364	405	360	359	324	341	340	366	379	351	364	387	378	383	358	337	351	389	363	371	348	362	329	369	344	362	353	379	367	355	373	401	380	340	369	380	360	344	398	378	342	365	354	388	354	384	349	362	340	374	352	379	370	375	349	332	381	361	382	371	361	375	329	366	367	327	372	373	366	382	362	351	339	354	357	376	399	366	354	363	344	388	365	377	368	361	348	361	366	375	397	366	396	363	343	369	369	341	340	382	360	364	342	366	352	361	375	353	377	379	344	408	360	342	372	361	359	363	345	368	375	342	374	343	369	386	355	365	357	354	355	353	369	375	345	364	372	336	363	362	352	360	350	310	355	371	339	363	379	367	347	362	373	371	359	377	372	345	364	373	353	388	372	373	350	382	370	371	370	349	389	346	386	370	359	371	371	359	400	375	346	375	362	365	382	383	349	350	336	361	366	368	351	353	361	365	364	376	387	364	390	348	347	365	375	366	375	353	382	408	404	391	371	356	358	338	367	356	362	361	353	388	373	369	362	384	372	361	344	357	344	389	353	342	364	345	373	375	339	365	356	386	376	393	350	382	387	380	368	341	354	365	346	388	368	342	405	375	393	373	373	395	375	367	386	388	340	369	324	363	363	353	331	335	345	344	375	350	345	364	325	355	371	350	354	372	364	376	367	394	367	370	379	345	338	372	346	363	394	368	377	347	386	370	359	390	395	377	330	389	384	353	367	389	336	366	338	358	368	370	350	350	385	385	380	366	374	355	340	407	358	350	363	351	358	361	350	353	358	343	353	342	353	374	359	375	377	365	360	333	361	384	361	352	371	369	373	373	325	383	368	351	369	357	352	374	343	352	351	376	381	330	394	382	358	376	389	354	399	358	353	342	376	376	369	384	355	358	377	369	365	358	369	348	371	347	341	358	334	353	352	384	372	389	413	383	361	363	368	345	388	372	373	365	369	376	378	375	352	354	363	348	362	339	373	375	364	395	378	361	357	371	368	351	351	377	357	366	366	379	381	353	348	362	354
345	0	2700	157001	368	2	5	88	377	734	832	929	860	917	803	719	634	549	522	455	434	423	433	431	419	429	405	460	416	446	426	407	419	427	457	419	415	430	452	421	454	446	409	448	427	419	396	383	418	388	401	413	426	422	450	437	412	379	396	401	396	447	382	413	413	391	388	397	426	415	415	401	401	382	406	393	392	410	397	400	414	386	415	421	411	405	419	382	383	395	402	391	402	366	383	432	390	399	396	398	420	424	385	379	378	401	396	433	370	400	405	419	421	442	389	383	383	382	413	368	397	397	406	424	370	411	376	409	402	406	387	356	408	415	419	413	398	418	400	423	399	407	417	413	402	408	379	420	394	388	388	394	371	379	407	400	423	407	411	385	378	400	401	410	370	374	422	373	421	397	392	406	387	397	390	395	404	370	394	386	417	403	395	433	419	400	360	415	392	401	401	411	396	398	391	339	374	405	377	379	391	408	387	368	380	365	361	392	374	388	376	393	373	405	399	416	366	409	390	390	385	418	375	387	373	389	378	369	348	397	397	383	415	398	370	396	373	410	420	407	412	430	363	409	396	403	369	395	414	407	372	394	392	395	407	429	398	377	385	411	392	392	406	393	397	360	436	403	403	394	368	387	383	415	407	403	394	396	374	416	418	341	360	402	389	388	380	386	368	401	389	384	390	385	409	390	391	393	402	432	429	380	385	398	379	401	419	414	376	367	354	386	370	398	386	386	402	434	387	385	382	399	387	395	431	402	401	385	383	392	394	382	389	403	387	372	403	384	401	392	391	401	407	409	377	406	396	388	377	365	428	402	395	381	395	375	392	391	412	388	384	396	393	379	384	388	421	373	375	388	383	387	435	410	369	383	398	371	400	384	385	387	368	428	381	399	381	367	410	370	401	407	415	381	367	387	386	357	405	391	358	396	394	380	388	366	400	402	405	411	373	374	397	410	377	392	392	381	410	401	365	369	385	380	414	400	410	378	419	405	407	385	408	387	384	389	403	392	391	392	387	394	405	367	383	376	395	354	389	433	357	399	406	394	375	382	371	393	386	404	385	400	377	400	422	398	396	394	405	377	403	377	374	425	399	380	378	350	380	393	385	394	434	404	395	377	407	378	394	427	393	370	378	391	409	374	379	383	362	376	392	419	398	413	391	399	385	391	356	399	389	397	390	417	393	420	385	411	390	372	395	399	375	398	368	398	386	388	371	389	398	388	416	382	381	394	399	401	411	387	385	404	398	407	416	392	370	406	399	379	363	383	387	419	408	408	374	396	374	373	390	395	398	376	368	396	385	420	359	406	385	395	403	399	410	391	405	393	354	401	389	402	399	394	373	365	398	380	388	398	410	395	379	414	395	415	404	388	393	386	345	406	406	390	385	426	409	387	401	378	388	400	404	397	395	447	385	391	408	408	393	353	387	411	388	414	388	406	387	394	369	380	384	399	396	381	383	351	381	394	380	395	396	358	412	412	419	386	388	406	405	393	388	385	369	414	391	366	373	391	393	370	397	388	390	419	392	365	372	364	399	403	399	380	397	352	407	397	390	376	438	395	401	396	402	392	404	374	386	409	396	382	417	420	419	385	420	403	363	372	399	397	387	378	400	392	412	359	396	421	397	384	359	403	375	425	413	393	358	389	367	435	372	394	373	379	385	398	368	378	378	394	399	377	392	367	332	380	375	375	388	376	396	357	419	384	378	384	433	428	364	385	385	391	368	399	390	368	412	405	385	371	395	375	376	396	387	400	392	380	397	396	401	406	369	346	399	391	389	384	395	361	371	396	388	384	375	397	401	405	412	401	379	376	410	364	418	383	396	379	392	376	405	374	415	396	413	392	352	387	370	378	383	389	392	366	389	388	394	420	399	388	379	372	397	386	370	379	403	391	379	384	367	377	396	398	387	404	413	380	383	393	416	384	419	397	417	393	383	406	377	406	375	403	423	421	385	412	398	381	380	376	364	404	403	389	402	363	421	411	403	386	349	414	384	459	404	411	407	359	415	415	357	407	395	383	365	378	392	403	397	391	400	384	420	388	424	386	392	386	397	385	395	378	388	387	371	402	376	388	408	390	407	395	402	413	378	386	375	404	355	407	381	382	378	364	391	346	376	402	381	405	398	362	391	386	440	391	415	391	365	372	384	399	394	406	387	388	365	386	374	409	384	380	386	368	393	410	377	392	387	375	382	384	378	392	404	407	376	409	357	364	375	364	406	378	410	380	397	365	391	384	393	374	382	367	385	390	416	372	379	398	410	417	420	370	421	375	393	401	390	387	397	370	417	395	394	389	380	424	370	398	353	360	357	372	399	381	413	420	386	382	408	368	402	394	371	376
345	1	1900	157124	375	4	62	495	886	1147	1186	1176	1068	934	795	712	582	505	432	412	389	368	351	341	329	328	329	328	325	317	324	315	320	313	302	311	287	296	320	278	309	288	294	314	294	307	263	269	308	288	283	281	286	278	257	289	274	287	290	306	307	279	262	272	265	278	258	283	273	248	313	292	275	291	254	279	248	264	305	254	255	256	279	255	269	269	291	276	264	287	252	257	269	258	264	264	266	289	298	285	272	280	270	298	299	270	249	269	292	259	280	284	285	285	271	281	278	257	276	276	304	278	280	276	289	281	266	275	289	274	312	265	276	294	267	284	272	299	265	302	260	275	275	281	272	276	270	273	269	297	298	272	269	279	286	265	250	272	272	250	270	271	268	266	302	267	297	283	307	284	254	277	299	265	286	259	267	266	253	273	261	298	263	275	243	261	258	313	271	280	267	280	283	281	221	281	290	261	258	275	266	266	257	283	251	248	289	246	283	276	258	231	278	266	287	256	287	248	274	304	287	257	248	303	254	289	288	273	270	265	253	267	284	270	285	263	277	292	279	267	284	290	266	255	278	259	286	284	252	273	297	278	277	265	251	281	262	275	283	286	278	256	278	254	252	256	278	287	298	297	269	286	279	302	247	281	290	274	291	273	248	283	261	252	268	277	289	261	298	301	263	269	284	268	271	271	300	285	262	283	264	265	277	255	247	264	283	273	250	278	280	240	255	280	274	266	253	264	263	280	272	274	298	271	262	270	271	249	286	276	283	262	283	276	269	279	249	268	263	259	277	273	278	272	265	288	271	324	258	294	272	262	281	299	254	266	264	270	265	267	295	266	256	258	289	286	272	267	285	287	318	256	270	286	279	249	281	268	308	283	277	271	277	250	298	259	289	256	268	261	258	274	276	308	275	264	247	300	262	271	287	280	281	296	256	272	250	261	239	284	255	241	283	291	291	255	282	271	258	280	264	275	300	272	273	265	255	279	270	280	281	283	272	245	292	283	272	263	273	267	284	280	265	267	260	273	273	285	285	271	272	270	270	274	256	276	264	281	275	294	278	229	281	261	255	287	267	237	299	289	287	289	271	278	230	286	285	265	249	270	274	288	253	288	288	274	291	267	273	260	252	287	262	260	246	272	260	285	285	278	263	273	264	272	271	287	270	245	242	260	262	265	266	244	255	263	255	266	266	258	262	243	255	267	260	263	246	269	251	285	277	261	255	287	272	259	264	270	258	283	274	285	289	265	284	262	258	268	263	295	276	261	265	301	274	274	263	259	273	266	284	268	256	261	269	270	278	290	294	289	251	285	279	266	262	281	264	289	238	275	225	296	291	285	278	263	259	247	248	301	290	258	259	296	274	265	262	236	265	265	274	254	258	259	284	282	260	275	275	261	261	281	277	261	274	259	283	283	294	271	255	280	274	285	275	264	263	271	268	271	284	263	277	262	273	260	269	270	252	256	296	265	279	274	286	296	292	263	269	280	242	249	268	257	275	292	276	259	279	277	264	283	264	277	283	288	264	255	248	272	281	286	273	275	275	270	259	274	240	283	292	280	280	261	285	266	281	271	253	290	248	255	298	272	269	273	274	260	243	279	262	272	264	271	275	284	268	250	277	288	263	254	263	265	264	290	256	261	268	272	303	277	251	269	269	287	262	274	256	303	255	289	272	262	294	265	273	273	246	277	275	287	267	285	264	275	259	264	289	249	268	292	251	293	260	295	262	258	268	247	257	246	258	284	260	270	307	264	297	281	266	271	286	253	263	290	251	269	309	282	261	266	276	278	251	273	261	263	261	263	272	288	244	264	278	279	281	266	273	294	296	292	248	275	265	247	261	290	277	281	247	256	279	282	276	271	243	251	279	264	262	270	271	297	296	255	256	281	278	248	282	268	265	296	276	306	261	274	288	281	300	292	279	251	245	267	292	249	314	267	263	290	283	265	280	281	289	266	255	271	278	279	298	268	249	276	265	262	285	244	287	280	275	303	277	269	261	263	230	292	248	295	272	250	265	279	272	278	288	251	240	294	268	278	289	263	300	262	270	258	280	253	276	263	277	288	282	258	264	280	274	268	270	297	267	248	283	252	258	282	271	281	244	275	284	266	269	266	268	285	244	277	256	256	277	247	255	277	287	269	285	254	259	283	286	265	275	272	281	296	271	301	276	260	289	259	260	249	271	285	254	269	285	264	273	266	264	257	245	264	301	257	265	273	255	277	236	272	255	265	284	284	259	274	264	275	269	255	276	261	272	277	255	276	278	274	276	267	276	299	289	257	290	262	282	288	248	270	270	252	263	281	265	281	292	264	253	275	254	288	296	256	292	262	252	297	293	283
345	2	2100	157247	386	1	43	469	844	1064	1161	1110	977	851	706	639	520	491	426	412	397	380	341	364	344	337	330	341	329	330	310	326	347	338	329	316	330	332	323	316	312	287	292	295	318	285	285	276	286	295	299	314	289	256	298	276	286	272	282	296	290	280	302	291	287	287	299	280	313	254	277	271	304	293	256	286	307	309	280	300	272	306	288	275	296	257	305	297	303	263	271	290	280	286	271	305	295	274	275	293	252	266	284	292	268	262	278	266	289	309	263	300	277	278	301	280	279	281	290	285	317	281	283	288	279	320	275	287	270	284	277	295	292	253	282	300	268	246	272	272	285	294	278	263	256	319	272	282	287	290	264	274	261	275	267	260	295	282	268	301	265	283	258	273	278	303	279	282	291	264	278	269	261	285	314	278	274	288	298	296	298	294	298	294	271	297	262	278	252	301	279	273	291	285	280	300	247	259	299	287	266	267	266	290	259	306	302	262	289	262	266	286	282	265	232	261	266	259	274	241	253	278	284	290	299	270	254	278	260	267	279	269	254	280	277	298	305	275	277	299	264	248	274	268	282	299	286	277	278	269	272	283	256	277	302	258	258	267	289	297	288	268	281	276	258	288	274	300	296	289	277	287	272	265	270	279	273	278	237	285	294	282	264	255	279	279	292	284	282	284	289	292	281	301	291	284	291	278	277	273	294	295	255	275	251	291	292	248	298	289	288	285	274	282	276	315	263	275	283	268	246	306	274	281	262	312	268	261	285	283	281	268	283	277	273	270	287	304	254	258	285	263	272	261	266	276	270	242	290	258	270	272	286	275	267	290	283	302	278	282	268	286	273	287	274	278	273	290	266	247	284	308	275	244	276	270	285	263	283	245	280	290	285	293	288	270	253	252	281	255	293	254	306	257	279	299	280	267	281	309	242	280	273	268	299	282	259	252	275	290	291	292	270	283	245	274	264	271	283	268	258	263	271	279	255	235	267	273	281	282	267	272	242	271	301	252	297	288	305	318	287	298	312	270	269	272	276	269	286	325	257	291	261	272	273	266	297	267	287	276	294	295	325	284	288	277	286	235	310	273	261	268	259	291	254	226	305	273	229	267	264	268	264	282	275	254	237	286	291	266	282	292	268	277	284	258	304	279	272	286	276	277	298	279	274	291	287	284	264	287	251	273	292	287	287	293	283	282	266	272	295	301	290	283	259	259	289	258	239	273	259	248	278	273	301	284	286	258	292	279	282	274	284	265	256	274	267	282	269	301	269	278	278	265	276	278	288	242	277	270	276	263	266	264	276	262	293	264	267	281	296	281	262	274	295	292	279	273	258	291	264	252	263	287	246	318	270	309	264	288	293	298	288	299	251	280	288	275	255	292	262	278	274	287	271	288	273	258	293	264	286	275	270	282	268	265	299	269	259	293	277	266	284	293	284	275	294	280	272	271	263	296	297	256	282	302	307	255	294	250	278	287	267	251	255	263	269	245	278	302	280	272	291	292	269	259	263	276	270	298	287	284	256	262	297	285	284	272	268	296	284	284	263	280	281	234	286	275	261	268	291	273	284	281	283	278	289	259	273	272	279	282	277	261	258	265	273	276	292	288	267	261	266	303	289	268	269	290	271	268	274	266	277	282	290	260	297	287	254	286	268	274	289	267	283	282	251	275	264	282	264	270	269	307	288	278	299	278	278	266	288	290	281	283	278	270	256	271	283	286	276	296	260	247	272	260	277	266	280	258	275	281	260	292	288	305	270	278	278	233	246	295	272	284	304	273	274	269	280	307	278	292	268	261	291	274	275	295	281	273	260	274	273	264	254	305	263	300	269	275	282	285	294	280	276	269	258	266	283	268	263	282	254	269	258	303	287	271	273	267	263	292	268	263	247	276	251	295	269	264	266	254	283	284	280	291	279	289	274	286	263	264	283	284	266	297	287	255	279	283	276	290	256	285	292	268	273	312	321	266	273	299	260	262	264	280	270	254	284	305	273	283	287	270	253	276	281	285	264	281	277	277	285	288	294	288	277	271	278	263	307	264	287	282	307	260	273	284	281	281	293	307	281	303	278	304	252	282	253	297	293	274	264	300	262	289	248	320	279	250	253	296	264	300	276	271	274	263	281	287	292	265	280	272	272	259	263	279	296	293	284	300	263	278	312	278	273	291	279	272	268	290	266	277	277	296	306	275	260	272	274	255	284	297	285	279	274	254	286	243	292	266	255	270	279	285	274	287	283	262	251	292	282	257	252	252	266	282	262	268	291	273	294	289	256	267	285	261	257	260	274	291	252	273	295	292	276	282	306	289	292	288	281	252	279	277	274	271	275	265	278	268	275	259	298	264	265	283
345	3	3500	157370	384	4	24	226	599	913	1006	1062	1017	933	814	757	645	568	542	468	450	408	387	370	372	358	356	348	310	347	346	344	367	330	329	343	353	344	331	330	344	346	304	322	334	320	324	303	327	337	342	332	309	353	343	314	305	343	327	331	354	297	307	340	296	331	324	345	293	339	302	320	288	317	322	291	306	312	323	331	314	310	285	308	312	287	316	286	284	324	300	317	295	290	284	309	295	293	308	292	317	294	319	270	297	283	293	312	340	302	297	289	344	283	314	314	324	306	308	324	314	324	323	291	310	300	293	302	296	309	291	306	285	335	301	300	306	317	286	302	294	340	302	300	314	306	293	310	315	317	307	312	300	289	311	326	300	314	316	299	302	308	280	308	294	290	328	322	303	332	300	272	309	306	246	304	319	316	287	295	283	290	293	313	287	311	294	294	301	302	291	336	319	306	283	292	308	308	311	302	254	282	295	302	297	291	302	269	275	309	313	296	304	291	299	300	279	316	285	305	303	322	340	294	308	273	291	311	309	279	312	297	317	300	293	287	287	327	325	312	287	298	317	304	265	296	278	288	294	325	309	296	286	325	312	297	272	333	289	292	323	278	304	266	320	297	316	311	329	323	299	322	297	307	287	309	299	315	310	290	306	329	318	324	290	308	288	311	316	289	308	341	294	295	296	285	281	294	321	290	294	317	298	297	302	327	327	313	292	292	297	300	278	262	283	313	283	297	267	291	286	306	297	289	301	311	279	294	327	272	295	287	275	306	294	306	311	292	263	282	326	310	309	274	294	317	309	294	317	339	298	291	294	320	279	322	292	255	312	284	297	293	312	281	292	311	286	255	293	286	288	294	319	304	301	297	271	295	330	296	274	300	283	320	332	277	303	306	289	294	300	318	324	299	295	315	300	296	279	292	339	296	314	295	290	318	295	290	296	272	278	303	302	309	317	305	300	306	309	307	301	287	310	288	300	329	300	301	309	311	288	293	292	267	307	270	316	321	316	282	313	289	306	310	289	299	317	296	312	326	292	285	272	303	292	283	294	292	287	294	318	305	293	278	280	299	299	296	256	289	321	295	288	314	279	285	298	309	307	268	293	296	291	265	327	299	294	291	297	341	283	293	325	316	297	326	308	317	283	288	305	285	288	274	279	264	333	274	284	278	294	305	316	307	293	287	322	309	285	305	309	274	299	320	269	304	293	289	306	292	313	298	293	287	314	293	322	272	312	287	324	287	295	296	294	280	299	326	296	332	308	272	308	288	317	271	325	309	279	304	307	305	321	283	308	333	298	285	308	288	308	290	306	296	274	289	300	292	310	296	287	294	308	307	292	315	293	308	312	279	294	300	310	309	327	311	309	274	253	307	300	296	309	298	308	299	301	298	288	300	307	332	321	290	332	312	317	294	309	303	309	311	291	259	267	294	305	293	297	308	302	308	295	289	318	303	308	317	325	288	323	281	294	280	290	288	294	304	283	316	301	303	274	287	315	310	299	291	284	304	317	302	288	270	346	306	288	332	302	295	307	295	311	290	264	314	282	270	301	302	292	322	278	285	295	312	290	328	273	286	297	311	284	294	304	297	298	268	321	304	294	282	287	302	304	297	305	303	278	284	277	326	302	311	306	319	277	293	308	300	285	332	293	279	320	331	285	293	332	314	303	305	301	303	322	284	308	310	313	274	296	301	303	293	290	289	301	333	289	328	288	277	291	329	342	289	303	288	294	314	329	278	284	276	288	280	326	288	311	300	320	309	304	286	286	284	271	280	300	323	298	313	288	294	290	295	296	319	314	293	317	293	285	286	270	331	304	257	302	288	308	296	296	318	272	290	313	327	291	274	276	316	322	319	288	336	294	275	304	292	327	299	300	303	318	333	300	281	310	294	305	280	289	299	321	293	306	295	301	301	320	287	305	272	300	320	281	281	326	308	289	286	325	295	340	300	284	305	314	306	296	317	308	280	325	293	312	268	320	277	307	264	289	318	299	295	274	316	289	307	279	268	299	293	291	296	287	290	288	290	300	288	302	315	317	292	290	303	310	317	297	309	310	298	301	318	291	325	275	324	304	335	315	267	293	302	290	299	292	323	328	301	260	300	320	327	291	304	264	275	342	298	286	308	277	304	289	315	340	301	311	290	310	329	289	306	306	300	311	290	310	290	297	297	292	284	311	315	310	319	277	319	274	301	270	292	308	271	284	292	279	286	302	293	294	290	291	311	333	298	321	321	303	298	298	271	311	295	338	284	297	303	309	315	299	313	275	280	280	296	293	284	311	300	269	292	290	301	280	317	285	293	288	305	292	295	310	303	288	280	333	298	298	264	309	302	268	310
345	0	2700	157494	377	0	12	131	400	795	863	962	877	857	768	749	664	533	484	409	376	411	389	389	342	394	387	396	368	396	362	381	364	393	341	349	376	374	345	357	361	308	347	347	362	323	330	353	320	367	339	357	328	337	317	342	356	347	294	319	342	312	328	337	354	360	334	354	337	355	351	335	317	329	328	316	339	337	315	299	338	326	312	298	322	322	345	318	300	322	340	320	345	318	331	314	328	313	331	314	300	297	320	334	315	332	355	320	309	321	349	298	297	295	327	326	291	335	333	355	273	308	322	310	332	347	340	320	314	327	349	309	330	329	330	293	337	312	310	342	310	328	331	294	332	322	290	298	320	290	305	304	330	315	332	319	332	332	297	310	295	310	297	319	294	321	336	316	320	321	310	346	332	312	302	323	309	311	308	287	313	341	327	321	328	323	320	321	302	312	310	295	316	326	315	323	315	307	320	295	312	313	336	319	299	332	313	319	309	274	320	292	307	301	318	330	312	304	297	289	296	319	293	329	323	337	309	310	281	319	325	301	336	303	280	298	311	326	312	301	298	300	306	325	286	299	339	315	299	277	355	314	306	320	298	304	346	294	302	322	291	308	288	286	316	301	314	324	329	332	303	308	299	349	313	306	310	316	297	325	324	319	324	338	311	308	321	341	305	336	295	323	322	304	305	310	316	327	315	315	309	340	296	309	291	299	293	324	277	323	325	293	286	307	331	324	328	313	325	350	297	322	309	293	325	282	345	309	308	303	324	334	314	302	314	328	292	319	330	294	323	315	290	302	292	299	327	306	308	329	314	330	329	299	311	317	315	344	310	305	355	286	285	337	308	351	289	309	285	329	347	303	329	291	290	321	315	309	316	296	323	308	294	305	314	307	281	322	286	297	325	330	295	333	286	286	311	319	320	300	314	287	328	326	297	296	346	303	313	328	277	315	284	321	322	313	313	307	308	315	340	333	344	306	328	304	305	292	318	303	320	308	323	332	315	349	312	304	359	339	321	318	289	341	299	338	287	324	298	319	316	298	307	288	305	331	311	325	337	309	304	298	297	324	320	311	325	311	312	320	284	274	329	300	301	323	329	311	306	331	298	323	297	313	328	296	308	315	308	298	300	310	330	330	329	319	309	336	321	305	323	313	291	318	306	313	333	316	305	330	304	313	357	309	310	321	315	300	304	305	330	323	296	322	316	333	326	323	314	334	325	319	304	310	291	316	330	306	326	343	323	337	303	310	321	318	293	326	319	304	311	312	313	352	335	313	315	299	337	320	291	278	334	310	303	319	303	298	311	313	328	305	324	315	322	302	302	302	307	306	316	315	317	310	314	313	350	331	295	303	299	309	314	311	312	349	315	308	305	306	296	333	325	315	336	310	321	325	323	339	294	337	313	325	307	308	314	289	334	302	342	336	288	309	324	280	314	336	296	330	306	342	326	300	308	320	317	299	330	305	295	332	304	321	310	320	313	316	295	297	315	315	332	340	331	325	313	292	311	316	317	314	329	282	327	309	336	308	336	284	305	310	295	296	315	299	319	334	305	320	308	286	297	294	320	299	291	302	315	349	285	329	308	313	352	332	310	320	322	311	319	325	335	299	294	317	330	317	301	324	292	324	315	322	301	326	305	341	290	294	295	338	319	313	293	336	335	334	332	285	294	326	340	290	340	315	328	298	353	336	293	281	301	303	309	337	305	348	307	324	306	316	297	333	335	342	287	293	291	328	316	281	301	333	311	337	340	310	321	312	301	317	279	288	317	326	306	304	315	312	321	315	331	358	315	310	328	291	313	309	297	299	293	296	306	304	327	316	312	310	302	311	303	295	331	311	288	317	315	295	302	316	322	308	303	324	305	328	308	309	313	288	291	299	325	348	293	312	284	327	303	309	311	300	320	318	292	322	308	304	302	306	328	324	303	319	321	318	326	327	304	300	348	318	288	310	320	297	280	340	317	324	286	324	322	294	290	296	315	310	322	326	300	328	313	319	321	285	335	321	342	306	308	331	319	274	303	305	325	304	317	310	297	276	358	316	279	290	336	348	346	321	299	303	294	353	292	309	296	321	321	314	339	317	301	335	329	298	314	306	292	318	294	303	303	328	319	267	306	295	332	290	304	309	302	326	329	283	298	303	328	300	296	350	298	281	300	303	299	333	336	288	313	293	301	324	312	312	311	326	313	317	313	319	326	294	326	312	326	328	317	328	314	321	315	305	298	315	293	305	338	335	317	293	307	338	281	305	316	301	311	302	328	318	323	310	302	328	309	342	313	319	302	290	288	320	311	300	338	329	328	294	330	309	319	325	304	316	298	294	317	329	326	314	312	288	335	318
345	1	1900	157617	386	1	89	575	908	1153	1134	1099	1040	930	836	751	639	561	505	462	431	410	387	330	340	351	337	355	336	345	330	332	342	346	298	340	337	341	330	302	310	301	317	334	296	320	319	311	292	305	284	339	335	348	311	312	299	279	292	311	277	317	356	315	315	313	294	301	306	306	307	309	306	321	301	284	319	293	317	310	287	330	282	283	302	267	318	279	265	316	309	303	278	291	297	287	290	302	299	314	272	318	301	277	307	312	302	311	289	297	325	279	274	291	296	277	267	285	303	314	334	268	285	277	303	278	290	277	269	288	294	289	311	276	290	300	278	316	314	272	298	294	288	300	299	278	302	256	285	263	281	259	279	278	273	305	292	294	305	302	300	288	270	276	310	311	302	306	281	282	292	293	280	297	321	299	298	294	291	301	296	284	267	277	281	306	282	296	318	292	304	305	287	270	284	293	294	294	295	306	284	288	305	290	296	288	284	306	308	315	309	329	298	278	295	285	285	310	279	292	324	277	290	292	309	299	279	281	291	303	289	293	279	315	296	318	287	319	306	293	305	285	307	286	313	284	284	297	299	305	283	294	296	303	280	311	297	282	270	298	278	282	271	286	280	306	286	309	276	290	297	284	270	320	277	293	298	309	296	278	280	304	281	288	287	294	309	293	291	297	281	279	281	304	273	255	278	275	275	293	274	312	283	264	287	294	287	320	294	283	305	289	299	280	300	288	292	301	287	289	278	273	252	300	304	281	288	284	287	304	263	261	275	301	294	294	287	278	269	310	278	296	317	300	308	313	282	270	299	306	301	292	297	265	279	288	297	287	307	297	294	298	278	290	276	283	320	273	289	269	292	290	283	310	338	313	307	282	327	298	285	275	288	296	303	289	286	274	292	303	299	262	295	295	275	304	282	254	273	322	326	296	280	319	305	291	300	309	277	289	316	250	281	289	281	286	286	281	262	290	296	286	284	283	293	319	279	310	297	311	271	311	299	301	270	316	277	294	299	286	291	292	283	261	291	300	291	300	266	276	292	285	276	330	285	291	264	310	302	283	277	262	282	284	278	293	286	302	267	306	304	304	283	298	316	285	322	282	290	291	304	312	281	282	285	295	287	270	273	303	322	300	309	292	293	316	269	287	294	291	297	297	277	287	300	292	320	312	285	278	298	287	296	309	284	329	274	289	291	297	300	330	314	297	293	304	292	282	288	290	244	299	290	323	289	291	299	297	251	302	294	308	285	286	290	305	279	291	297	321	298	329	275	282	285	297	284	289	302	301	283	288	283	287	325	314	266	286	275	292	313	265	300	276	291	291	279	267	270	303	307	265	298	304	326	300	295	282	264	272	288	290	293	294	281	293	290	275	301	325	277	264	264	280	283	315	304	318	296	305	331	296	272	295	291	296	294	315	289	294	290	284	285	289	310	293	270	289	297	295	305	263	295	314	284	296	277	303	304	274	327	289	294	285	311	295	294	294	271	302	247	270	297	279	295	296	302	300	289	278	293	322	282	280	294	274	309	284	285	304	249	312	288	291	276	278	269	313	287	294	324	289	294	310	267	279	283	301	292	279	304	300	291	317	310	293	298	314	290	281	259	301	278	277	286	313	305	291	286	284	269	300	306	296	265	298	281	256	284	261	309	281	291	303	295	283	311	302	283	288	294	295	266	303	258	317	315	274	267	309	276	302	283	312	277	283	277	303	281	275	319	263	277	310	286	288	310	282	278	321	281	280	271	293	263	283	291	272	299	307	284	345	320	297	286	283	285	278	311	283	300	289	269	296	282	296	300	305	272	309	297	286	324	286	293	312	292	279	301	277	292	308	310	307	300	257	290	294	289	278	306	300	295	336	290	301	299	303	260	284	308	281	295	298	326	282	285	298	284	300	299	304	267	291	261	307	287	281	278	294	289	294	301	313	282	300	272	285	287	289	290	296	290	280	274	267	299	273	289	292	258	280	292	292	291	306	294	310	296	280	291	317	295	275	302	290	319	291	305	296	311	290	307	291	294	302	301	309	288	303	292	268	290	309	312	278	258	283	311	259	298	273	297	294	292	311	281	292	305	269	305	308	282	315	295	297	282	311	280	277	311	295	277	300	290	287	306	308	299	263	277	290	302	297	310	295	316	267	286	272	278	294	277	270	293	323	296	310	307	257	299	252	270	282	268	313	283	302	301	283	283	294	262	313	281	289	282	297	288	307	291	294	281	291	297	317	299	300	313	329	278	264	315	300	287	295	320	253	279	304	303	293	281	285	292	311	275	283	290	305	291	307	318	297	304	271	297	290	291	314	298	297	309	308	302	275	307	279	301	284	315	278	299	286	292	293	294	263
345	2	2100	157740	384	1	45	462	854	1089	1153	1123	1016	948	782	686	557	486	433	380	359	318	332	314	281	293	301	303	299	292	305	280	286	274	307	262	289	277	303	279	278	327	260	264	283	268	271	321	268	262	262	290	267	252	260	243	277	262	260	249	269	263	276	288	272	271	262	249	236	250	272	256	279	244	238	245	290	240	265	286	260	259	260	261	233	268	276	224	235	250	237	238	253	273	252	258	254	255	240	265	226	254	249	264	254	258	270	239	273	244	256	239	269	251	244	261	277	253	246	242	230	240	261	226	221	265	248	268	239	246	263	270	249	269	241	246	245	266	244	226	241	234	241	245	241	225	236	228	267	233	245	239	260	251	239	261	262	260	249	255	244	258	242	235	243	257	250	274	230	263	261	256	234	256	249	262	279	237	239	246	235	243	235	255	246	255	231	250	256	246	241	270	249	256	221	228	250	248	240	231	230	233	236	225	239	264	252	215	229	247	248	236	259	229	243	229	238	249	259	233	245	240	249	259	251	258	243	253	258	256	236	245	231	254	241	255	235	242	241	242	218	253	261	257	242	235	220	264	256	262	243	221	267	256	236	256	239	243	253	256	250	234	264	248	239	259	267	226	268	290	254	235	248	238	226	261	251	248	236	250	240	243	252	245	242	265	232	246	239	254	255	232	244	253	216	261	253	241	262	258	255	243	208	245	214	235	270	241	237	236	250	249	228	233	226	260	215	274	267	240	233	228	242	237	246	264	261	245	236	223	218	231	278	249	242	237	235	237	237	258	278	254	265	258	234	247	242	250	241	261	263	251	216	238	252	251	244	257	230	244	242	244	267	249	253	253	228	248	235	260	258	230	261	243	243	278	236	251	250	261	267	247	258	244	252	265	242	254	244	238	246	230	240	259	222	224	250	243	226	255	248	262	215	231	261	245	240	238	239	252	198	278	253	255	269	257	238	255	256	251	240	235	222	234	239	253	245	240	256	231	257	254	257	251	234	249	257	258	260	252	233	261	239	254	252	242	240	236	270	233	243	273	223	266	216	235	242	264	211	236	232	258	228	230	223	234	245	229	277	272	205	238	248	218	269	272	271	238	226	243	245	241	253	224	248	252	236	224	213	256	237	218	247	246	223	227	278	249	242	243	251	228	255	261	270	235	257	238	245	255	235	240	233	244	248	242	261	262	251	269	260	268	252	243	234	266	242	259	234	235	245	226	249	277	241	243	219	241	223	266	250	244	246	242	219	252	245	259	265	253	221	219	266	257	262	253	262	256	251	265	251	243	257	250	287	254	248	273	246	247	238	252	273	235	243	207	249	271	254	264	254	259	244	234	237	245	259	244	238	248	236	281	235	258	221	238	206	267	233	244	248	278	251	250	268	217	247	263	253	260	251	242	244	241	274	257	247	258	240	236	243	232	216	257	264	244	239	234	240	254	251	221	233	254	231	253	225	247	233	228	246	230	250	244	250	224	237	232	234	243	252	254	241	251	239	266	243	258	242	252	253	252	241	250	246	244	278	230	221	237	233	230	260	241	250	214	259	215	236	262	246	236	222	242	254	237	252	229	244	222	250	233	251	264	248	231	249	237	257	269	257	233	247	275	270	257	252	241	284	216	266	224	270	242	256	266	245	268	235	247	224	250	232	258	247	264	279	270	264	269	236	238	269	235	245	253	246	258	256	241	238	243	255	243	217	246	211	243	229	270	244	252	229	262	261	233	232	239	238	249	267	242	267	250	244	271	267	252	237	200	258	256	241	230	250	255	255	239	242	234	250	214	259	229	228	266	219	241	231	253	239	249	246	274	227	231	253	239	248	240	267	247	254	255	239	246	261	256	290	235	247	241	228	249	271	249	237	258	244	250	241	251	258	266	260	247	236	270	254	250	269	267	263	260	273	229	232	244	234	240	262	264	248	252	259	252	235	246	232	257	257	261	241	236	254	249	260	241	220	257	255	255	238	219	248	256	252	218	239	242	227	241	245	248	256	251	244	266	251	255	265	233	260	261	253	236	243	251	275	259	269	250	246	267	251	247	226	240	232	254	275	225	229	250	216	275	225	244	245	274	264	247	262	244	255	263	247	259	232	264	244	244	252	241	240	255	251	213	244	277	220	263	254	246	251	247	242	242	260	247	268	220	227	264	243	252	261	243	243	220	253	246	230	245	251	251	246	242	236	239	266	260	247	219	262	269	240	251	268	242	280	252	245	252	227	244	224	230	244	257	237	239	237	255	243	270	257	246	261	226	263	237	235	245	247	235	239	244	223	258	248	256	230	287	255	247	278	248	242	227	272	207	222	254	249	245	254	251	236	250	260	260	252	230	239	229	279	223
345	3	3500	157863	370	4	44	387	783	1049	1103	1134	1095	957	858	781	625	560	506	441	399	370	340	335	346	322	331	320	319	344	287	313	316	286	292	311	291	294	327	315	310	284	264	285	281	287	310	296	269	301	284	260	286	269	269	280	232	287	283	252	242	270	291	259	288	284	259	301	263	305	259	246	254	277	250	275	269	271	268	298	249	256	281	272	264	281	273	253	271	256	263	308	263	279	270	295	251	282	225	288	242	267	272	258	289	266	268	279	280	289	265	252	260	267	269	258	268	274	270	268	263	237	256	283	248	276	268	249	273	265	259	258	273	241	269	244	258	249	275	284	262	282	265	248	248	283	244	291	272	266	266	233	251	266	274	290	268	248	275	239	256	287	256	242	247	233	260	251	265	261	285	250	280	262	274	246	268	259	266	252	274	260	253	248	266	267	269	249	279	265	242	240	227	242	251	250	260	279	255	287	265	238	255	271	249	239	298	267	291	257	246	262	255	280	292	242	255	270	260	270	229	255	267	264	260	236	270	236	256	274	269	269	263	254	249	253	244	257	281	255	276	269	262	272	259	245	286	251	287	257	281	241	263	265	283	292	260	273	243	275	254	266	233	247	268	264	273	276	267	287	230	269	251	255	280	260	281	233	285	242	262	267	255	275	270	260	261	246	278	246	246	249	262	278	256	257	267	245	247	253	279	262	247	254	254	247	242	255	282	249	254	264	246	259	289	276	264	238	252	233	241	242	265	246	294	261	269	254	255	257	265	270	251	269	245	267	299	267	259	277	247	272	253	268	287	268	274	261	259	243	272	258	265	239	267	253	242	238	259	258	241	225	268	243	240	240	260	266	284	267	262	245	263	268	277	271	268	268	255	261	238	281	287	241	273	267	243	256	233	256	262	275	235	261	263	259	230	260	262	233	259	282	261	269	243	274	277	237	273	259	260	252	258	256	240	290	238	247	252	227	239	268	250	261	243	252	264	260	253	260	275	259	269	253	258	260	290	265	219	279	269	292	266	293	250	267	262	285	236	287	257	258	250	255	225	254	232	252	259	282	247	237	255	272	282	255	255	272	269	281	220	249	241	257	272	231	263	280	248	271	252	288	251	247	249	280	264	267	265	249	246	253	286	289	282	261	274	253	293	268	283	269	258	245	271	283	273	285	253	273	257	295	279	230	279	238	258	264	245	277	249	281	284	269	279	233	259	260	241	240	277	250	252	280	261	250	260	273	265	251	256	277	260	256	270	274	272	260	243	274	277	273	272	252	237	259	268	276	261	234	272	255	275	247	282	273	269	279	295	252	216	272	271	240	268	249	277	301	258	249	248	245	263	259	259	261	228	287	277	280	239	252	250	275	258	251	272	274	252	239	234	274	274	240	251	289	266	269	273	269	275	235	266	256	246	269	217	272	266	230	289	266	279	258	264	283	237	270	297	260	290	262	241	278	244	271	258	254	275	254	270	254	215	258	242	255	291	287	264	260	263	276	263	260	267	259	278	263	252	264	250	261	274	255	284	242	264	248	262	257	237	270	246	241	260	295	280	244	248	266	276	247	266	263	268	255	256	263	257	245	253	246	232	256	230	262	260	273	283	263	250	241	273	284	272	266	264	256	273	234	244	261	267	276	247	282	253	267	263	229	299	266	257	267	287	266	260	286	266	281	274	264	265	271	245	243	248	251	278	239	249	265	247	254	253	257	298	267	264	263	255	271	246	236	267	255	283	275	274	280	264	270	242	273	232	262	261	275	273	230	257	253	262	269	285	262	244	250	245	258	231	270	279	264	265	269	251	245	297	275	228	256	245	286	261	250	259	267	255	253	242	257	258	260	229	265	243	253	258	251	249	251	296	268	251	258	261	261	255	235	261	283	265	248	238	256	216	276	255	256	253	250	262	270	264	273	287	265	271	254	259	267	234	260	238	274	270	258	252	263	251	259	255	264	262	278	250	266	262	280	272	275	261	253	258	262	253	234	261	254	253	262	253	251	250	250	256	272	250	265	278	252	263	256	228	258	277	226	263	271	285	276	256	275	272	264	239	253	261	295	267	233	247	269	238	293	277	245	247	255	292	276	246	244	262	268	269	263	246	290	267	253	221	261	271	264	252	255	253	285	268	254	258	240	264	245	277	249	269	260	263	252	280	257	263	266	255	285	260	241	227	232	277	261	277	265	253	272	254	212	242	253	266	258	249	264	240	248	248	288	272	257	268	244	242	263	222	261	262	270	287	243	262	239	263	252	247	252	262	275	264	271	249	281	284	255	247	245	260	254	280	280	254	256	250	272	244	246	265	256	265	239	286	267	241	241	259	244	229	267	265	285	240	276	252	251	249	241
