345	0	2700	160944	375	4	17	236	586	974	992	1135	1093	1000	848	636	515	421	392	409	385	388	366	357	365	351	366	355	367	385	340	330	452	425	384	314	350	346	344	343	328	342	364	320	334	352	326	335	337	332	328	296	300	308	303	298	306	318	324	279	314	323	290	317	308	309	298	290	305	292	338	288	295	351	309	311	275	335	332	338	329	370	376	393	377	377	400	408	388	389	375	411	398	393	381	387	412	388	382	405	393	388	374	357	385	332	356	360	327	310	332	299	280	313	298	327	322	319	314	290	302	320	312	301	313	266	303	299	284	295	290	305	307	305	282	296	292	310	327	296	311	286	305	287	305	301	276	305	291	293	286	308	301	300	289	291	297	331	294	290	321	275	290	278	301	326	284	329	279	308	316	302	281	287	308	299	305	280	302	318	279	303	287	302	312	297	281	258	302	276	284	276	297	331	271	324	309	308	289	308	293	283	287	316	313	305	278	281	286	298	306	277	285	277	294	310	300	301	276	287	288	326	286	304	280	297	288	277	281	303	275	274	292	263	290	298	274	302	314	312	282	289	303	306	302	310	281	285	289	279	282	307	317	266	269	282	311	299	297	285	311	293	308	272	314	322	299	302	284	299	293	282	292	298	291	267	310	306	281	298	298	291	291	300	282	274	291	287	276	276	265	271	305	243	291	297	312	298	306	254	266	295	307	281	290	284	277	273	309	278	286	305	294	273	283	296	305	314	270	293	310	290	294	267	270	306	306	309	296	254	318	299	300	275	325	295	277	265	271	287	280	317	289	272	284	309	280	301	303	299	278	276	285	288	295	282	290	304	264	293	289	281	305	277	290	274	279	306	287	304	270	289	272	263	266	294	299	284	278	284	312	291	271	278	285	300	291	286	328	260	318	290	267	271	289	299	277	290	293	293	310	273	289	306	290	282	308	290	279	280	292	288	293	310	296	275	285	269	303	288	280	308	314	302	280	275	288	295	287	303	249	265	322	285	276	308	275	306	276	304	299	283	268	277	295	277	257	283	280	290	313	287	290	292	323	303	290	322	278	275	278	281	306	286	251	260	274	286	289	298	278	273	263	269	304	310	285	270	276	282	285	286	277	299	291	267	288	309	270	313	270	301	292	281	264	286	273	282	290	257	288	257	308	284	290	275	275	281	268	292	312	298	273	286	268	293	293	304	295	273	301	296	297	316	299	269	268	295	276	290	312	296	289	300	283	325	306	287	277	306	291	275	282	295	276	277	280	284	283	312	268	270	288	272	285	320	278	301	300	303	276	278	282	300	286	312	321	271	267	274	288	311	302	286	328	267	280	259	277	288	294	296	277	309	282	281	257	290	267	275	282	305	292	274	279	310	277	274	293	293	291	302	272	318	266	304	297	317	305	308	274	280	306	297	283	310	299	276	317	305	267	294	280	290	303	272	270	267	302	279	326	278	318	298	277	275	286	292	317	330	300	291	308	334	272	276	303	299	282	305	279	305	278	298	305	273	291	280	263	260	286	306	298	308	294	298	294	294	309	262	257	307	284	312	267	305	305	312	298	308	275	292	285	286	318	299	304	268	287	299	275	314	294	321	267	325	255	290	298	283	296	308	289	291	275	277	301	271	276	294	268	284	266	272	303	289	294	272	295	306	277	310	238	324	297	309	298	299	274	287	307	279	289	287	289	300	275	282	285	308	287	291	261	276	281	302	285	295	314	267	284	304	291	279	281	292	274	290	278	304	303	280	285	266	310	287	290	290	280	294	302	297	289	305	297	286	290	278	288	267	282	318	256	270	278	282	298	307	328	295	295	287	277	289	281	288	297	298	265	270	309	261	288	287	299	269	290	309	288	279	283	300	276	288	260	282	294	276	247	264	265	309	277	296	306	282	318	288	299	305	293	299	289	301	285	290	271	294	286	289	283	255	287	302	307	289	270	295	269	306	284	291	285	295	285	315	262	327	294	304	285	268	285	286	288	284	304	296	276	280	325	293	290	286	295	302	266	314	284	291	279	316	286	310	260	288	267	283	302	296	293	265	302	299	283	276	286	295	266	248	287	332	278	274	278	302	290	293	277	277	264	284	277	286	292	294	260	284	287	280	284	293	277	276	301	291	269	286	306	275	273	284	251	306	291	290	303	309	284	300	296	268	305	289	302	285	310	310	282	285	287	311	305	300	268	301	272	278	310	310	250	271	292	263	285	279	292	281	272	283	325	301	293	303	285	284	308	281	278	296	291	273	304	275	325	300	301	294	305	289	299	265	295	288	303	294	279	308	306	266	304	267	267	279	299	278	280	291	311	264	288	291	279	267	270	300	322	294	301	294	273	290	315	288	272	284	280	300
345	1	1900	161067	382	1	76	620	1002	1201	1163	1129	995	848	734	661	574	515	498	484	400	413	340	367	347	325	367	347	324	321	322	351	337	367	306	304	317	293	310	300	303	310	314	306	294	308	278	286	281	311	278	304	303	294	284	295	296	288	268	306	296	297	305	309	302	280	295	288	279	285	288	286	313	299	297	259	284	281	283	288	281	284	291	299	302	345	323	324	320	360	345	353	349	315	335	376	377	344	351	397	345	367	363	354	341	339	315	315	334	252	275	293	281	286	280	274	283	289	292	320	299	304	313	286	267	287	265	290	253	290	270	247	309	295	249	281	294	307	263	288	277	280	285	284	282	265	301	293	293	275	292	271	282	288	276	292	298	275	277	275	266	293	266	263	257	288	285	262	275	287	267	260	268	287	269	271	266	274	264	264	301	269	270	280	294	267	258	284	316	291	253	312	275	265	276	272	250	302	269	274	288	279	296	269	270	283	262	256	293	271	303	278	297	263	238	275	266	269	273	267	281	249	298	272	246	281	281	280	286	248	299	309	312	277	290	304	277	262	280	298	275	276	291	292	282	308	252	273	271	283	289	261	275	277	279	278	266	243	298	287	273	273	280	290	299	270	270	260	300	266	292	265	277	286	284	268	259	297	281	287	291	247	299	272	290	274	261	280	288	270	256	321	252	260	279	285	300	256	273	281	279	256	296	249	282	285	276	305	268	269	299	284	295	275	248	271	281	272	288	293	274	273	296	266	280	277	293	300	255	284	286	283	289	281	252	306	268	289	301	304	281	259	267	296	269	288	271	266	286	262	277	261	282	289	266	284	256	232	292	263	258	263	250	288	267	255	269	308	277	273	283	275	270	272	293	269	270	290	283	276	271	283	280	300	288	289	285	267	267	303	267	284	278	291	293	263	273	270	289	279	276	242	262	269	280	265	254	284	266	260	272	269	260	264	281	280	287	270	289	272	289	248	278	288	250	280	280	265	271	278	272	257	259	288	293	310	297	280	296	306	297	237	270	301	281	290	283	286	284	303	274	284	304	281	284	260	269	280	288	253	250	291	259	266	278	270	304	292	267	286	287	289	272	284	260	281	232	252	269	244	313	273	269	269	278	275	299	270	299	270	289	273	253	259	248	280	274	278	278	285	264	253	234	292	283	290	276	296	275	265	276	280	259	268	247	249	258	294	298	254	287	258	266	316	308	257	290	304	300	276	289	278	287	303	266	266	263	279	325	270	273	296	267	265	230	290	263	273	257	299	278	286	290	261	268	280	274	259	304	274	262	274	288	285	270	293	263	269	294	309	280	281	296	273	247	287	297	290	251	263	288	268	289	289	272	282	249	273	290	253	278	275	258	270	287	282	267	278	295	286	273	298	292	289	261	289	283	297	326	261	249	301	248	243	264	281	290	270	284	287	263	304	285	278	274	291	279	282	273	281	266	292	255	267	278	270	292	254	257	276	282	291	255	275	284	277	297	281	296	260	281	281	278	283	290	286	286	271	296	292	272	273	292	269	273	261	285	289	264	275	283	275	280	279	272	274	268	279	276	274	271	301	268	307	265	276	272	281	255	269	287	289	263	273	298	283	264	283	275	274	251	258	259	278	292	263	285	280	295	257	286	277	270	261	260	279	278	285	257	288	267	266	287	283	265	268	272	280	257	291	259	269	287	315	273	277	292	288	284	292	281	276	278	307	283	292	320	275	257	304	310	272	259	279	322	274	302	239	282	262	297	278	283	275	291	283	278	287	267	279	276	301	292	282	288	250	259	272	287	274	319	303	274	292	289	299	237	250	291	280	292	255	291	251	279	280	270	293	271	276	285	252	291	290	284	254	256	287	272	281	276	269	280	294	280	272	277	304	292	263	286	248	241	263	289	276	275	286	260	299	280	305	259	276	272	251	258	292	274	290	284	262	242	245	273	272	276	282	277	277	259	257	261	253	268	266	287	270	262	281	293	271	300	291	253	273	291	291	260	259	296	285	276	293	245	272	299	287	248	295	266	277	262	263	274	308	285	269	280	267	287	270	234	269	286	280	281	290	282	269	285	288	267	268	283	292	258	283	257	284	274	287	286	269	293	286	288	283	275	257	260	276	260	285	284	258	289	276	273	275	269	286	290	266	254	286	285	280	266	279	273	294	277	258	291	241	248	292	265	291	268	282	304	304	279	278	286	291	289	296	288	234	272	274	256	293	276	281	260	288	263	284	257	250	282	279	267	264	259	266	281	276	261	288	281	265	254	290	262	265	254	256	286	279	274	276	285	269	257	274	264	269	278	271	272	283	267	276	286	290	293	267	285	250	284	280	297	260	277	286	277	311	293	280	274	279	262	259
345	2	2100	161190	376	0	57	530	911	1176	1179	1185	1128	1049	933	774	736	622	506	498	423	381	372	369	349	365	336	347	353	349	318	354	324	347	310	349	336	321	327	329	330	326	308	323	317	316	310	300	313	319	303	297	322	293	303	315	313	313	316	316	308	310	314	288	293	300	323	305	268	289	296	319	294	316	297	279	298	275	314	288	299	321	321	342	339	333	314	369	340	351	357	380	391	370	353	351	400	408	366	364	405	405	391	356	342	333	330	309	335	304	329	297	280	321	325	323	304	274	310	306	290	299	289	287	317	283	317	270	305	285	321	291	272	287	286	296	323	309	283	282	268	291	272	298	271	339	320	281	320	320	258	315	276	283	302	286	299	283	263	283	287	267	296	320	301	279	290	301	313	291	317	292	297	326	313	292	289	303	300	287	266	280	257	290	260	301	322	292	329	292	282	286	300	277	272	284	290	294	295	274	289	276	261	297	307	310	288	279	300	302	275	310	284	289	269	262	314	277	272	320	284	295	294	294	285	319	314	303	265	312	303	271	313	264	264	262	304	298	294	272	290	328	275	306	310	323	292	276	298	332	293	283	285	283	272	320	291	277	297	306	285	283	268	291	283	286	279	292	297	279	305	301	318	294	301	294	295	272	297	278	304	300	276	296	253	298	274	291	288	287	283	275	303	289	303	303	280	295	279	278	283	286	271	307	316	301	287	327	307	296	278	295	288	282	290	293	245	319	293	293	307	299	291	323	282	295	316	300	310	296	268	303	269	297	291	288	297	285	327	270	286	303	265	259	307	299	308	296	269	299	273	295	288	292	297	300	309	258	301	284	287	301	276	288	290	299	291	296	252	278	264	272	332	291	281	277	307	298	272	269	328	300	333	291	258	282	281	276	300	291	279	274	292	286	325	271	269	289	277	263	289	304	294	280	268	307	324	270	292	300	309	273	303	299	278	282	305	271	301	305	274	290	274	302	314	286	305	300	286	293	279	297	290	271	262	286	273	273	305	270	269	253	281	272	259	286	276	305	273	284	299	292	275	297	294	286	269	299	295	305	297	310	305	293	265	330	292	308	269	277	289	324	292	287	318	309	355	269	312	301	302	271	292	288	280	280	331	308	302	286	312	280	296	268	321	307	307	301	292	291	279	298	284	280	304	313	312	290	294	277	297	273	310	319	299	283	285	291	304	272	297	292	299	284	301	287	321	280	280	285	253	281	276	286	275	300	286	278	291	274	312	309	297	293	288	305	307	275	307	278	275	310	269	295	283	282	307	296	299	271	282	283	263	273	270	264	290	271	277	303	294	271	283	281	277	288	302	292	281	313	279	270	284	303	289	244	303	287	300	255	313	301	291	267	312	293	283	290	264	309	298	284	285	323	262	273	292	322	275	306	282	298	274	306	259	263	280	292	294	292	291	293	292	278	279	330	300	290	284	263	304	254	282	283	293	274	248	296	297	280	286	287	295	282	279	310	288	286	297	281	265	294	289	292	273	259	280	266	295	279	289	292	285	318	299	290	298	298	301	287	296	264	262	291	299	283	278	282	303	302	286	284	284	280	271	259	309	279	307	278	284	287	276	311	269	293	329	291	292	315	285	305	279	294	292	305	280	309	282	296	282	270	259	293	279	255	315	311	290	302	288	263	297	271	253	300	264	282	292	300	263	288	305	288	310	323	275	315	274	273	289	301	290	284	297	278	241	299	299	305	304	295	277	296	331	303	310	293	278	287	287	285	284	303	304	278	309	279	307	276	278	267	278	267	289	274	315	294	295	317	264	286	324	278	281	288	289	278	297	290	310	260	263	281	328	290	261	279	294	297	286	313	264	303	282	300	272	306	322	280	272	313	267	302	318	294	301	285	268	295	326	287	269	278	257	261	289	300	268	278	305	289	294	288	298	304	294	283	284	263	268	286	277	303	268	282	285	286	283	303	309	293	281	304	324	286	287	281	286	284	263	300	291	294	299	293	271	305	301	261	256	312	304	310	274	302	281	247	291	310	286	290	294	285	287	304	284	313	298	308	259	303	274	273	252	296	296	265	272	278	324	273	296	289	283	281	304	308	290	280	284	279	298	301	296	287	287	271	279	295	291	286	295	301	300	273	275	291	297	289	305	287	259	259	299	289	330	277	265	296	290	305	286	304	279	300	289	286	292	292	281	297	292	294	276	269	290	323	286	299	287	272	297	299	266	283	271	276	284	269	296	292	302	295	325	310	280	263	300	287	298	308	278	282	280	295	323	314	274	305	259	268	287	283	283	281	283	300	308	287	330	262	313	296	289	309	266	281	301	284	326	275	281	271	315	279	272	304	264	277	299	281	292	298	270	300	278	281
345	3	3500	161314	374	0	16	303	704	1017	1115	1128	1071	1021	924	776	728	656	608	565	515	454	454	413	367	364	365	362	378	378	354	381	418	437	426	366	376	358	353	364	339	318	330	347	323	308	343	329	342	328	351	341	328	346	351	351	325	355	317	336	299	343	310	326	310	360	340	323	304	314	319	330	311	321	303	319	326	306	333	370	350	376	377	399	397	366	369	344	399	402	407	383	365	411	359	378	364	392	362	354	368	359	355	386	361	357	361	317	330	350	315	296	327	334	327	291	323	312	312	316	308	315	291	297	303	270	319	277	328	305	303	316	307	295	325	325	305	321	291	300	326	311	324	303	309	304	346	311	330	325	331	328	328	319	304	341	336	292	340	294	350	298	291	287	313	315	306	319	290	306	332	331	321	301	308	292	326	290	289	314	290	315	298	299	308	329	338	300	304	337	299	322	331	301	318	312	277	294	304	344	324	303	277	310	281	312	315	296	301	292	335	301	296	299	315	282	287	302	339	336	334	342	329	306	325	339	312	283	328	288	315	326	310	298	284	314	323	318	336	321	312	310	335	314	274	351	276	336	297	330	328	264	342	300	332	300	287	325	329	325	293	312	326	294	321	327	303	320	300	320	300	293	297	333	309	309	280	310	334	330	286	320	340	327	309	304	314	319	330	325	312	310	290	301	277	296	291	326	310	302	297	321	349	289	308	317	315	283	295	309	292	317	316	322	332	313	287	317	293	318	320	295	283	304	300	291	286	319	311	297	334	322	327	295	321	295	291	298	290	314	324	297	288	302	312	326	284	302	309	299	311	308	272	306	316	301	319	297	302	304	320	289	314	308	303	300	318	289	302	337	286	301	323	303	330	320	332	313	291	298	308	309	305	306	288	294	261	304	290	313	282	309	326	329	324	292	320	299	312	314	326	328	325	335	291	299	311	331	302	294	291	302	331	301	315	340	318	327	290	301	321	320	319	322	306	289	301	325	295	302	320	302	323	306	321	292	314	341	293	315	313	299	319	299	323	302	297	319	279	300	321	302	304	312	306	317	293	324	311	314	298	324	317	306	306	281	293	307	305	287	307	290	320	275	303	302	299	323	316	333	304	359	293	313	293	301	318	304	319	326	317	329	324	321	283	304	291	279	317	325	325	334	311	304	341	310	306	313	324	307	268	306	319	331	287	304	287	290	316	286	302	309	276	292	320	287	294	294	311	319	296	322	308	337	311	321	310	318	303	313	312	300	291	282	345	316	290	277	319	328	294	316	331	319	330	291	317	308	311	347	305	328	304	311	341	280	304	315	298	291	306	301	297	332	313	287	297	309	302	279	318	294	308	317	306	302	289	302	296	301	304	323	327	294	284	284	310	319	276	319	300	280	308	292	321	305	333	290	316	306	307	302	301	312	312	321	319	319	310	320	298	345	300	279	297	312	299	296	318	324	292	286	290	291	318	286	280	308	303	336	305	317	340	330	302	305	319	309	319	344	294	305	285	336	301	318	326	284	299	320	297	328	297	296	324	301	316	321	303	310	291	308	290	327	322	297	307	307	314	313	323	308	326	288	320	317	315	300	307	320	315	303	327	313	321	296	310	293	284	333	286	322	297	296	304	327	285	305	328	315	303	341	319	331	287	288	314	308	314	268	309	306	297	313	315	301	325	300	309	328	324	321	313	299	300	309	292	323	315	290	307	343	300	291	292	326	301	301	328	332	318	298	308	288	316	315	339	296	327	292	300	281	302	311	321	317	298	300	314	316	311	313	302	297	328	281	295	295	297	295	298	322	311	297	335	340	275	320	313	302	322	311	331	295	297	294	310	303	285	321	318	304	307	303	313	296	323	308	296	329	293	314	319	304	293	304	317	307	325	308	296	319	312	353	325	293	289	296	328	306	335	326	317	302	288	333	328	320	316	278	319	308	321	311	323	277	324	304	293	338	306	304	299	322	337	309	322	294	301	310	337	323	334	319	307	307	316	302	313	317	318	312	309	313	328	324	296	345	298	282	313	293	288	296	341	318	311	317	311	300	315	251	344	293	310	326	291	299	286	302	286	300	312	293	330	318	317	305	328	318	315	315	303	332	280	325	297	299	287	290	316	283	317	334	286	290	341	312	292	286	300	303	311	328	327	306	308	318	291	349	320	317	307	308	292	308	292	344	285	329	333	307	307	326	311	329	285	344	299	292	306	302	293	314	326	304	316	312	289	330	312	344	336	308	304	290	306	304	316	292	341	313	287	311	315	306	313	315	319	317	298	312	295	305	322	305	338	324	302	310	319	315	292	332	309	339	323	294	295	314	324	286	295	318	329	302	310	308	329	310	295	304	296	298	333	279	330	306
345	0	2700	161437	365	1	9	314	753	1057	1106	1163	1144	1134	1021	962	869	832	709	607	505	486	421	417	393	396	370	388	341	391	378	345	418	474	482	398	354	345	357	342	341	350	357	358	336	314	353	366	343	342	379	380	371	380	370	414	386	348	387	348	329	353	340	325	306	347	329	324	340	349	344	356	317	316	333	316	357	335	355	341	394	395	377	375	424	416	387	433	384	401	422	401	418	403	410	409	435	401	409	380	386	395	380	366	386	357	324	356	354	373	351	350	319	360	345	365	347	322	308	293	292	339	328	320	328	300	339	321	312	330	315	314	326	306	305	312	336	306	321	295	330	322	306	345	305	345	333	332	312	324	343	319	307	321	326	309	343	302	298	312	311	320	328	331	343	316	341	333	319	329	304	294	290	343	334	296	332	345	308	322	311	303	349	304	327	315	336	306	325	326	320	301	317	313	314	333	322	294	332	324	288	315	307	309	341	316	327	332	346	336	341	328	331	303	319	327	347	295	344	330	332	313	316	320	309	340	301	322	316	331	337	320	314	312	292	309	323	325	312	324	282	321	374	335	316	319	333	297	306	321	345	346	311	305	335	302	330	344	300	347	340	310	284	351	308	327	321	312	335	333	313	306	329	328	308	331	302	338	323	294	311	278	330	316	311	319	304	309	314	328	309	300	309	330	291	309	341	327	276	339	302	328	344	306	319	317	306	334	288	325	333	340	326	305	322	306	312	353	324	320	320	304	319	304	322	339	309	339	302	332	347	282	304	309	325	314	331	332	316	336	317	297	295	313	314	309	313	285	346	338	367	298	307	358	312	308	317	316	344	328	292	300	337	311	318	311	313	305	312	312	315	301	314	332	321	288	300	308	293	311	309	313	342	308	333	330	318	340	324	325	351	320	302	324	303	296	341	327	274	294	323	316	315	317	316	315	297	314	352	311	349	308	326	306	301	324	348	320	343	364	332	338	327	332	290	334	306	328	300	340	327	321	311	349	346	312	304	326	317	320	312	330	297	324	297	333	309	343	309	307	287	314	311	324	300	302	307	354	333	328	316	336	337	314	296	302	286	311	322	326	325	311	308	340	349	292	307	296	294	309	358	296	340	328	322	331	318	296	335	323	332	323	326	315	320	334	328	285	311	286	318	341	306	304	299	322	337	329	300	356	325	297	302	305	328	336	288	303	326	321	308	309	326	290	318	295	303	309	306	310	312	326	290	310	322	334	339	322	319	332	306	315	309	319	326	304	312	318	313	308	322	306	358	305	351	334	301	358	311	328	294	311	323	305	309	305	311	300	307	299	286	331	353	341	277	313	334	319	308	345	350	336	327	338	308	319	305	346	315	302	308	337	308	328	323	303	342	310	318	324	304	309	331	338	304	315	322	336	330	320	305	347	346	341	319	313	322	295	319	331	368	317	335	317	311	278	340	292	327	313	313	345	305	318	304	312	313	291	313	301	316	312	337	327	328	335	291	313	304	306	293	312	300	331	322	309	327	315	339	283	302	318	323	325	316	312	342	324	334	319	335	335	314	323	300	315	298	340	280	326	299	335	274	294	321	326	296	318	325	278	320	317	296	315	329	313	314	331	287	317	302	340	302	349	305	331	303	321	300	302	296	317	313	321	313	318	289	308	300	310	309	288	292	308	321	323	295	323	304	326	331	315	323	327	305	295	320	327	307	295	331	321	313	314	322	333	297	275	319	305	307	326	316	314	271	339	314	326	287	312	292	309	333	326	332	322	323	315	295	331	328	328	312	300	306	271	317	287	324	330	328	294	337	338	326	326	288	293	307	337	317	308	325	315	321	336	306	330	288	325	288	317	285	331	321	307	316	309	339	329	303	296	281	289	308	301	313	324	315	310	338	332	327	317	326	306	321	312	267	322	300	334	289	305	264	334	292	323	310	310	327	319	317	292	308	307	295	296	307	348	327	291	304	303	317	292	300	323	333	287	309	344	304	291	313	321	341	330	313	332	309	333	283	307	335	329	329	291	318	328	321	307	292	328	308	302	299	321	302	331	312	304	317	332	293	304	325	306	306	336	326	328	332	328	336	329	310	308	318	345	342	338	305	330	306	308	298	319	294	289	302	306	318	328	314	313	314	297	324	319	356	303	317	322	310	342	326	336	314	323	336	319	316	320	296	314	316	316	295	295	325	338	311	347	347	320	315	328	340	307	318	321	328	317	314	280	315	352	287	297	312	292	330	326	321	306	291	325	308	290	343	319	319	301	339	297	313	354	341	342	300	315	308	334	336	285	311	337	303	298	323	313	308	305	345	331	304	340	342	309	285	312	338	308	331	354	341	353	317	357	299	295	314	326	299	309	310	330
345	1	1900	161560	395	1	76	671	968	1159	1170	1110	1044	952	802	661	530	463	413	402	379	393	368	348	325	333	333	331	355	371	348	313	309	332	311	307	305	328	308	335	314	276	336	313	321	291	312	282	293	305	297	301	281	313	313	320	308	310	281	313	298	298	306	328	282	293	291	275	263	308	279	284	271	303	262	283	303	303	301	324	306	292	267	312	313	305	326	317	333	366	357	349	344	352	380	364	361	368	377	358	352	341	368	355	345	350	298	354	288	305	313	336	281	286	314	303	299	301	300	288	321	293	299	253	306	281	273	289	275	301	283	274	270	282	289	260	282	304	258	311	299	288	283	305	277	274	278	292	273	276	302	317	273	323	285	288	316	289	272	301	267	285	280	280	293	263	298	297	301	271	297	316	305	264	255	277	292	286	304	290	259	296	284	273	281	261	298	301	283	290	312	260	259	290	298	273	266	300	291	284	302	270	257	261	278	250	266	294	240	300	281	290	286	279	268	296	268	284	280	270	280	275	271	284	287	289	266	300	282	290	259	294	254	265	276	269	295	256	313	272	268	282	268	275	272	255	293	302	297	267	319	326	277	259	294	274	293	284	297	262	256	257	289	281	277	289	275	296	241	310	279	275	268	270	296	309	270	299	274	261	274	290	290	255	293	261	257	312	275	284	287	290	293	277	279	284	285	294	274	279	267	276	273	267	266	266	265	279	294	289	268	298	259	304	265	319	304	283	272	285	256	267	290	247	297	263	283	276	278	263	296	286	288	259	297	301	277	258	287	266	261	279	264	279	279	296	247	292	310	292	277	279	258	300	265	275	266	260	310	270	271	262	272	246	281	296	311	270	289	261	279	274	301	284	269	275	292	296	277	276	301	273	276	272	298	292	248	273	279	292	285	273	266	274	293	301	299	287	276	291	281	335	297	289	261	304	285	299	270	244	264	295	268	276	288	283	258	297	301	290	277	282	271	298	258	278	238	271	304	284	257	279	306	285	259	288	278	266	286	304	270	299	282	280	287	305	299	275	279	298	278	297	273	289	262	285	275	286	281	264	286	276	289	303	306	270	280	275	272	305	293	300	270	292	285	307	289	283	275	279	271	287	248	266	292	300	282	307	298	282	313	265	267	289	276	271	290	278	276	244	302	275	254	263	276	293	289	258	275	302	274	291	270	267	266	271	294	269	290	240	272	320	269	285	267	275	274	300	262	302	296	270	283	264	295	266	276	302	303	297	255	255	270	297	283	261	284	281	296	274	283	281	275	291	323	277	274	289	265	288	283	265	282	307	263	292	279	281	302	295	298	277	300	254	289	273	290	295	281	272	293	300	277	295	301	276	284	308	281	336	281	291	251	286	314	296	280	294	269	290	274	287	272	282	306	297	286	306	284	286	282	296	309	281	319	268	299	276	273	279	306	274	294	298	296	273	291	284	290	294	291	283	279	252	314	264	297	285	284	279	282	271	292	275	285	306	300	285	246	286	251	273	259	288	290	277	301	294	291	299	288	286	251	268	291	291	288	299	262	272	291	279	293	281	264	288	303	283	293	261	272	272	306	315	273	279	257	278	261	264	263	261	295	275	266	280	275	299	295	282	269	283	296	264	294	290	276	263	281	261	285	285	272	292	294	256	278	294	306	271	284	270	298	259	262	295	295	269	279	270	270	322	273	273	290	280	275	260	269	301	283	290	272	273	285	289	283	299	301	296	287	284	294	320	266	295	320	270	290	273	286	296	281	284	267	292	276	289	290	314	312	267	281	278	297	267	280	272	259	302	271	283	277	295	238	305	256	255	291	243	292	279	264	277	288	304	268	272	240	266	276	266	291	302	277	302	286	272	274	271	338	285	304	285	248	267	305	291	297	260	296	305	285	284	272	282	290	294	277	276	312	284	262	258	302	281	269	300	274	289	275	286	273	273	280	273	263	276	294	323	255	268	318	268	271	305	260	270	264	277	306	287	264	268	291	315	263	272	299	303	298	267	290	301	277	277	284	262	273	276	299	285	297	234	307	271	281	295	258	248	261	293	279	279	265	284	248	282	275	289	260	268	291	290	295	286	305	270	283	290	265	292	284	276	274	258	259	260	314	277	276	288	280	266	294	282	278	304	290	295	276	284	301	247	275	292	291	282	278	281	298	265	283	277	286	287	268	254	279	278	275	292	290	300	284	258	262	297	284	263	325	292	325	256	293	284	253	296	298	267	272	278	263	291	303	309	294	274	305	269	280	265	278	306	260	277	272	277	279	261	294	265	266	299	299	317	286	306	289	286	299	295	290	289	280	282	288	293	288	299	293	267	289	287	274	293	275	300	290	275	273	293	262	279	294	279	281	298
345	2	2100	161683	399	0	36	505	890	1184	1149	1115	977	809	645	537	469	437	385	377	396	370	363	364	340	368	316	346	351	322	309	341	371	340	329	360	351	344	309	323	327	329	322	305	305	294	304	311	317	326	333	303	305	311	307	317	307	299	297	338	292	342	288	291	258	282	337	316	283	316	306	304	308	297	328	282	281	316	298	293	323	331	337	301	342	353	320	360	336	329	358	347	395	399	380	405	349	387	361	382	343	383	350	372	330	326	349	322	332	311	298	302	300	295	299	299	300	294	308	299	300	303	281	275	314	281	260	284	272	280	260	304	284	256	267	296	280	292	257	273	269	249	308	261	267	278	285	315	256	295	274	285	301	299	258	307	285	308	278	281	288	288	309	300	278	262	309	278	292	250	298	293	275	292	253	256	293	269	297	295	271	268	306	287	242	277	276	300	260	292	244	280	267	273	300	278	273	289	261	284	267	301	265	268	304	299	287	296	262	271	280	301	304	298	260	289	292	284	288	288	286	260	317	295	278	260	265	271	293	298	289	309	287	267	299	273	294	291	255	275	301	297	284	260	283	280	266	281	254	260	302	265	290	323	278	309	283	282	292	315	310	273	317	317	279	259	283	280	287	278	268	268	274	267	275	290	277	287	303	270	254	309	299	285	286	277	277	269	271	298	256	323	280	280	309	279	266	290	279	304	302	293	249	288	250	259	274	279	270	265	270	274	272	305	271	274	251	276	278	283	271	275	286	278	288	288	276	305	277	281	294	279	282	282	290	287	300	307	283	290	270	295	257	305	300	303	296	308	293	305	265	278	319	270	264	275	270	277	283	247	261	285	300	296	289	293	281	277	264	293	268	284	271	307	317	284	286	290	285	285	291	260	299	273	328	319	278	306	305	282	273	295	295	304	251	288	275	273	289	264	276	287	291	291	280	289	291	251	283	268	279	260	244	308	286	319	295	291	265	254	273	294	292	280	275	298	310	259	258	283	286	287	300	284	281	272	295	262	315	255	290	316	277	304	286	298	285	274	293	285	293	292	276	263	300	265	304	287	274	285	303	249	261	291	308	282	276	269	283	257	293	274	263	283	322	283	308	278	292	281	282	280	299	296	277	274	281	266	273	254	298	275	287	277	301	289	276	264	316	307	300	302	296	253	271	279	319	298	313	288	278	279	285	299	287	292	299	301	282	284	278	319	269	313	300	279	298	287	274	268	275	279	292	273	284	274	286	268	278	269	274	273	290	306	291	296	289	265	286	267	272	290	305	304	280	321	287	259	257	268	262	281	282	286	281	285	291	260	272	276	293	278	259	301	299	267	293	308	279	284	271	300	255	280	275	297	289	241	291	285	286	285	272	281	268	315	261	294	305	289	308	273	265	270	286	277	275	271	276	256	281	275	298	288	267	259	273	275	273	274	274	281	275	275	301	304	263	271	299	327	281	288	273	259	295	268	247	255	251	298	281	277	245	293	290	297	284	269	287	262	272	280	289	283	277	284	301	286	301	295	245	314	252	299	262	280	298	274	262	312	297	294	284	303	258	288	275	282	301	260	282	277	271	315	287	301	284	272	260	284	311	287	263	279	319	310	281	253	290	272	282	281	289	280	284	317	293	292	264	287	292	283	275	256	277	276	291	287	262	284	289	250	284	277	262	268	303	285	275	280	279	297	320	281	281	296	244	286	268	273	298	265	284	282	274	276	282	281	272	262	267	292	281	308	263	284	278	292	291	273	260	316	265	267	300	291	291	270	291	280	296	315	273	262	271	271	281	280	301	311	266	311	258	297	298	271	266	299	292	276	280	275	277	341	286	277	291	307	295	273	273	285	259	285	297	253	281	279	257	288	291	281	271	291	269	286	276	287	265	262	258	296	328	303	272	286	266	278	275	296	267	298	299	284	277	310	285	289	300	288	317	275	273	304	287	278	303	281	250	283	266	279	276	265	268	262	292	284	271	294	287	303	267	295	260	242	277	288	280	297	290	314	266	283	267	312	305	305	293	276	278	323	276	282	284	281	295	276	285	284	292	286	254	277	298	261	309	285	282	287	276	314	282	293	292	281	301	272	275	290	282	302	301	265	265	274	293	278	286	301	292	264	281	265	277	286	272	247	286	289	271	260	292	297	280	264	266	289	323	288	281	299	296	290	266	253	272	272	278	279	303	305	284	291	287	277	272	291	296	269	304	300	286	281	290	294	276	285	288	292	279	260	284	271	282	291	284	277	300	287	273	269	303	282	290	287	269	265	272	239	294	298	295	298	286	261	273	300	298	290	281	288	263	279	293	289	299	269	304	308	258	259	308	273	277	275	281	305	279	287	280	278	271	276	252	284	264	282
345	3	3500	161807	373	2	24	416	843	1145	1162	1218	1047	925	793	726	628	516	440	366	348	402	375	361	357	389	355	359	313	340	335	312	392	421	380	403	319	322	275	307	334	341	292	334	329	319	327	323	321	307	302	288	299	319	324	329	304	332	281	302	317	280	272	291	264	260	284	316	305	291	285	287	290	320	304	334	280	299	309	338	316	325	338	337	374	370	368	366	378	385	365	391	341	380	373	408	350	372	377	351	369	333	350	363	313	334	337	348	306	313	293	278	271	309	299	285	296	278	293	266	321	302	274	290	294	309	278	291	276	292	288	273	298	291	284	276	271	289	310	307	290	307	294	278	282	280	278	291	262	295	264	301	283	275	277	293	283	278	288	296	268	315	261	307	299	286	289	276	256	297	283	308	266	282	297	290	259	283	294	276	277	291	282	273	299	293	271	256	283	283	275	271	287	280	273	288	301	294	291	293	291	292	281	303	287	279	268	276	295	284	283	271	281	276	279	280	285	285	298	291	305	278	286	289	264	267	294	271	274	275	285	287	297	303	294	288	280	267	292	266	264	274	289	285	268	277	277	297	270	256	272	304	263	278	302	292	301	291	293	300	267	309	267	305	280	301	272	299	275	299	274	274	280	264	271	270	307	296	290	263	256	293	285	277	267	306	323	277	302	243	276	289	254	272	282	294	297	274	259	274	301	288	288	314	281	283	298	268	272	266	274	274	239	294	306	284	254	280	280	284	312	279	303	265	277	303	292	292	287	303	286	284	283	300	298	285	265	302	257	310	277	280	253	264	292	279	279	268	288	279	295	282	284	275	320	260	274	295	282	292	293	299	289	306	267	299	260	300	270	265	275	242	268	275	267	259	292	285	281	285	277	263	285	303	256	293	291	308	286	293	280	277	293	280	262	279	265	262	265	277	298	274	292	254	275	310	259	273	317	276	290	292	305	263	294	269	274	285	262	261	288	262	305	266	310	273	290	266	290	301	272	272	283	267	261	280	287	272	284	279	265	261	284	313	292	288	260	275	298	295	291	262	287	287	256	291	275	274	267	273	288	286	286	292	274	303	275	251	286	257	289	294	269	291	285	297	265	290	276	265	290	293	296	291	284	287	261	279	300	285	285	267	288	274	272	292	286	284	270	286	272	283	280	278	320	285	271	285	287	269	286	275	276	275	248	292	300	273	295	269	279	251	290	274	280	275	290	298	256	298	291	269	275	267	275	272	283	272	282	276	272	278	274	296	253	284	300	294	267	269	293	271	266	264	281	278	293	300	271	293	271	264	298	261	249	257	271	301	277	241	271	246	282	279	281	297	281	262	290	258	277	282	276	279	276	282	305	282	290	313	281	298	288	274	284	264	276	247	294	286	271	270	283	269	283	267	303	298	287	267	296	282	301	266	282	271	263	299	283	295	279	286	265	280	269	307	283	275	287	289	282	265	310	289	274	291	280	251	301	267	280	307	263	253	294	259	262	256	282	280	260	308	280	304	310	262	262	282	307	300	267	291	290	299	281	299	284	282	286	263	304	295	292	274	268	293	285	278	261	289	278	276	301	301	280	324	267	285	280	271	264	276	303	284	285	293	282	272	287	282	274	315	273	258	250	290	268	305	308	313	304	264	266	273	293	289	281	296	288	283	290	290	280	282	245	286	289	261	264	286	269	271	267	271	270	297	283	277	281	295	275	268	291	279	257	300	261	264	295	293	300	282	265	275	279	271	292	271	279	277	288	291	264	253	300	281	283	250	307	288	294	282	293	301	302	286	303	281	287	294	286	272	264	299	276	297	295	271	273	280	268	257	268	298	299	298	270	290	271	270	281	290	271	265	278	289	283	283	265	288	298	274	295	273	259	304	307	306	284	264	288	300	299	288	265	282	281	284	287	302	291	280	259	265	261	277	286	260	284	314	269	295	271	284	304	279	269	293	295	261	302	249	287	267	310	292	288	296	285	268	280	286	281	301	272	257	271	283	291	289	274	267	261	278	283	273	283	271	275	283	291	268	271	283	286	289	294	281	303	298	263	301	262	270	277	284	267	247	267	283	272	269	295	285	277	271	289	287	298	268	288	276	287	245	269	269	264	288	267	312	266	305	272	276	284	304	254	297	271	297	289	295	277	279	296	303	304	269	306	293	279	275	303	256	323	289	283	278	287	288	270	277	276	300	269	304	276	285	307	301	315	302	292	276	278	286	268	300	273	279	293	269	251	294	296	267	263	284	319	299	266	280	270	290	282	281	271	275	271	262	266	287	271	314	269	284	291	249	262	308	286	309	282	288	282	270	279	271	283	263	282	287	298	275	290	256	293	303	293	286	279	286	260	285	294	264	296	288
345	0	2700	161930	387	1	10	252	647	943	998	1101	989	937	835	752	681	548	497	414	424	368	380	383	369	373	373	375	340	353	317	350	353	352	381	372	352	338	365	329	359	339	337	318	322	318	342	319	315	308	301	300	322	318	335	337	314	323	301	309	325	337	307	288	287	290	291	292	320	313	314	289	325	299	318	345	319	306	355	372	358	384	371	381	381	384	391	403	373	379	370	379	366	379	396	357	377	374	345	364	350	368	332	353	353	354	360	362	344	324	317	323	333	277	309	317	292	280	304	319	275	280	270	294	287	288	281	312	294	315	288	305	295	318	306	312	285	276	314	270	282	305	288	307	292	305	289	318	295	274	286	297	277	327	297	313	310	286	296	308	314	279	279	321	276	293	262	272	270	272	270	303	316	285	287	313	297	278	293	299	262	300	291	315	278	276	273	281	310	288	287	294	312	262	287	287	284	299	312	278	294	279	269	287	312	262	282	306	306	281	315	244	282	307	284	273	280	297	287	337	276	298	296	276	303	267	281	299	320	303	287	292	289	317	291	278	281	310	286	307	288	307	306	259	308	300	300	268	252	259	276	292	287	316	292	274	292	322	293	280	286	291	271	294	306	314	288	296	274	315	281	277	296	306	300	300	316	292	290	292	301	277	310	294	286	307	296	273	291	251	291	302	304	262	255	289	274	316	309	276	284	296	293	287	305	317	283	282	284	297	276	326	293	258	309	306	320	295	254	293	304	316	279	327	277	313	286	303	306	301	283	304	259	321	282	296	272	281	289	263	282	273	295	289	291	272	285	276	294	288	295	275	271	301	283	276	293	299	275	303	304	291	307	286	313	294	273	288	298	284	270	288	275	290	277	283	294	283	295	290	281	233	273	289	300	276	288	301	290	319	300	283	282	305	284	303	292	279	300	271	266	299	317	285	310	288	295	273	298	298	276	290	270	298	306	301	290	284	273	292	274	283	280	312	296	297	298	287	311	274	263	270	275	295	297	301	306	279	279	282	296	331	271	310	285	298	288	255	314	294	270	255	332	304	261	272	272	290	306	287	293	257	266	277	272	287	298	296	307	281	304	306	281	275	257	256	281	267	269	279	279	270	296	278	274	295	277	271	285	308	271	275	299	259	281	267	291	281	294	274	318	296	289	286	264	304	276	282	295	293	307	286	283	321	291	300	282	290	289	283	294	306	250	283	306	278	283	260	272	286	288	273	298	316	286	288	276	270	310	282	287	289	297	308	285	320	308	292	289	307	288	293	300	285	293	296	301	306	290	277	258	284	274	300	263	287	292	282	311	292	277	289	269	296	332	295	290	299	300	294	286	299	324	280	308	307	317	270	269	291	323	282	283	277	290	283	278	256	297	279	309	289	285	273	287	306	286	294	287	290	275	272	317	293	282	291	284	299	277	330	279	313	280	274	299	284	294	292	276	285	300	295	279	301	307	257	262	291	315	282	291	285	289	292	305	306	289	267	260	273	266	305	305	281	296	288	290	281	251	270	289	294	267	288	314	285	297	295	270	272	304	262	265	273	303	309	294	302	288	271	296	286	289	281	300	308	282	272	271	297	273	272	283	267	298	288	265	271	282	280	290	260	275	314	274	300	291	287	269	311	298	305	264	311	324	276	278	267	280	288	287	279	274	287	295	260	289	281	280	317	299	293	277	300	276	310	314	287	291	279	287	288	295	301	260	283	289	273	287	260	290	285	264	256	279	300	299	270	294	300	263	319	296	288	306	295	257	273	282	263	281	278	306	298	261	282	286	288	313	278	304	261	276	315	263	270	279	322	309	313	260	270	258	289	270	296	268	268	303	290	276	305	278	308	277	279	276	291	286	298	305	261	325	300	290	267	267	274	295	307	304	295	275	270	301	277	315	309	268	316	296	302	286	273	278	328	288	295	278	283	288	304	277	296	258	293	280	267	299	297	303	299	293	290	269	281	275	327	281	258	300	280	258	311	274	287	299	262	275	279	283	296	274	294	282	290	304	301	306	271	294	277	323	304	253	269	278	264	306	306	293	294	293	279	274	296	282	276	299	302	291	285	289	283	287	283	278	277	280	271	265	281	268	283	292	282	303	294	299	296	293	304	237	268	274	299	284	259	292	266	299	273	273	297	295	298	290	276	275	309	301	278	271	291	283	290	262	295	300	283	293	282	298	265	265	288	266	261	255	264	276	275	285	254	290	260	276	275	263	254	291	262	269	308	269	286	265	307	269	294	277	342	260	311	303	276	329	298	282	285	302	307	294	336	273	291	302	287	270	286	282	282	314	285	266	291	279	309	260	311	254	292	296	301	284	287	272	287	288	289	306	275	295	291	287	284	316	273
345	1	1900	162053	392	1	77	615	949	1167	1166	1064	993	876	753	637	559	479	408	426	385	335	347	346	322	332	287	341	317	301	323	333	315	305	303	339	300	319	310	301	291	281	296	275	306	287	273	294	302	324	292	287	300	275	283	281	279	273	309	280	286	291	261	288	289	278	274	291	295	290	299	278	266	286	297	284	286	300	265	274	291	261	302	299	299	320	297	302	295	342	327	326	362	366	344	362	346	346	336	303	350	336	321	320	324	342	311	314	308	336	320	282	286	290	281	295	287	290	283	281	296	280	260	291	290	275	260	284	271	278	275	284	279	256	254	278	281	266	248	275	301	277	246	290	269	287	290	268	293	286	246	271	277	249	274	280	281	268	259	251	259	271	258	254	276	253	267	259	306	272	275	290	263	255	247	263	272	252	303	282	312	267	250	240	253	283	277	284	288	275	273	264	281	246	254	295	265	234	269	239	287	264	244	267	245	281	274	254	303	261	270	273	274	281	283	239	253	272	296	273	235	242	245	268	285	255	270	271	235	258	287	261	282	281	262	250	254	289	231	270	264	258	258	260	265	270	281	271	272	293	260	243	277	280	279	250	252	285	264	267	265	278	271	278	274	275	285	262	275	265	266	267	287	258	290	293	254	267	267	273	258	280	279	291	239	255	271	247	309	265	280	280	287	273	277	270	258	276	264	263	287	255	271	244	281	278	256	282	243	266	271	280	272	272	304	259	283	274	288	276	239	283	235	268	293	260	300	284	267	265	276	268	253	270	263	288	277	271	259	293	272	280	256	256	269	260	285	276	267	292	256	264	257	253	255	259	269	293	282	283	269	284	264	269	250	266	299	274	252	297	265	286	245	267	249	292	271	273	262	286	268	279	255	265	289	296	277	231	278	273	264	282	282	253	292	242	290	293	276	253	274	290	257	251	278	274	264	278	266	269	276	241	266	233	253	281	271	283	261	268	280	269	261	252	274	271	265	246	268	297	260	256	276	273	252	257	270	288	255	251	280	264	260	285	259	261	265	279	301	284	254	294	247	268	264	268	266	260	255	258	258	276	292	283	263	286	280	284	262	288	253	277	279	277	275	242	292	280	257	235	290	274	274	288	287	306	278	256	269	299	276	266	293	274	273	268	270	274	255	261	255	245	260	260	236	257	262	250	260	235	248	254	244	268	237	292	279	253	263	266	290	259	266	271	266	289	260	263	265	265	271	264	267	265	268	295	268	274	252	261	270	256	286	264	285	256	268	268	314	291	280	259	263	266	262	305	267	288	262	304	271	269	289	293	293	257	302	260	257	287	241	251	272	269	290	278	277	264	275	277	270	260	251	265	259	259	253	272	262	301	252	272	265	271	245	277	283	261	282	257	277	299	253	296	271	295	255	256	271	277	271	267	253	282	278	271	283	264	260	277	255	289	230	278	262	281	248	256	254	264	255	274	257	243	289	262	264	270	272	278	284	287	275	257	251	286	260	263	282	279	272	247	261	242	268	245	273	284	301	260	271	241	270	244	280	284	273	246	259	282	264	281	252	286	263	248	278	299	306	231	259	274	282	301	294	243	266	244	288	266	282	285	270	289	276	277	261	252	245	250	263	259	255	254	277	279	239	286	257	275	260	256	269	275	286	276	259	271	260	290	271	272	264	255	303	277	275	281	256	285	282	253	283	277	290	262	243	290	272	246	273	278	252	257	252	299	281	279	254	251	241	277	281	258	259	293	274	274	276	268	274	258	254	252	283	261	273	267	261	296	295	264	282	279	266	262	284	288	256	263	238	284	252	267	302	298	297	249	282	257	252	295	254	287	265	280	291	277	260	273	275	270	268	263	288	291	271	258	260	235	286	266	293	263	253	293	274	275	274	264	291	239	284	267	263	276	251	251	246	271	239	259	254	278	276	283	284	261	256	265	263	264	275	285	271	260	235	278	247	302	266	261	278	272	268	292	256	249	295	266	259	264	275	249	296	265	272	279	265	263	258	276	250	266	294	276	278	270	264	262	270	283	251	248	276	276	263	238	251	252	285	251	257	295	268	264	267	258	252	273	261	269	280	281	263	252	278	269	272	238	226	281	281	274	254	282	247	272	264	284	265	283	259	242	252	256	252	273	281	270	242	263	266	272	253	275	260	245	260	258	281	273	269	251	257	303	263	256	258	263	267	270	283	249	267	277	301	253	280	267	265	281	232	280	248	262	256	292	273	287	265	262	286	237	314	280	263	263	241	258	285	257	251	295	253	265	272	258	276	277	278	282	259	260	246	247	257	255	286	258	289	256	301	274	251	288	238	267	272	280	245	243	252	276	281	262	309	269	264	258	268	254	251	271	260	268	254	269
345	2	2100	162176	393	0	40	431	878	1053	1080	1096	975	833	670	585	485	444	436	409	364	336	359	371	383	359	339	332	353	359	363	402	469	454	411	372	339	360	335	337	344	335	311	331	308	340	300	356	293	296	314	299	315	307	300	309	317	281	274	320	285	301	281	307	295	291	276	289	266	301	307	288	307	299	297	310	288	313	308	318	281	301	322	300	322	320	332	346	308	336	354	371	359	370	337	341	343	366	397	335	358	334	312	329	312	329	344	342	343	343	325	304	294	316	311	298	305	307	324	292	273	270	276	278	288	296	295	284	274	294	267	305	296	293	328	276	274	292	272	269	272	293	313	301	276	279	285	263	291	269	286	297	247	267	285	287	287	291	251	296	262	258	254	310	279	294	276	286	253	274	229	269	297	256	262	287	273	268	267	284	287	295	267	317	281	268	277	285	309	268	279	276	271	253	261	290	270	257	283	294	285	271	268	308	274	301	297	282	259	298	314	294	293	281	268	263	280	277	310	311	271	274	278	262	278	270	272	296	273	251	259	297	268	286	277	261	299	292	285	283	273	264	276	265	305	274	269	298	280	271	273	279	270	277	300	275	306	286	261	295	292	263	271	273	275	271	271	243	285	280	277	301	286	284	255	277	279	269	257	262	289	261	290	286	244	296	294	252	292	280	303	270	289	260	287	282	278	303	263	273	298	295	272	257	263	275	299	322	317	263	271	267	318	272	303	281	294	288	271	259	248	295	268	269	279	291	313	263	318	295	274	296	276	284	287	275	287	302	279	289	280	263	294	316	287	306	304	280	292	275	294	271	254	276	276	285	284	275	278	292	283	297	280	293	282	332	265	290	267	251	244	294	271	277	266	284	290	267	269	271	294	293	277	274	301	280	296	283	296	291	268	295	269	249	268	296	259	263	278	293	251	302	267	264	291	271	304	294	292	269	298	300	299	254	293	291	269	260	297	281	288	299	279	308	290	294	277	272	291	279	298	280	283	278	276	293	273	270	282	285	285	283	270	285	270	261	282	256	284	287	275	291	297	258	289	308	296	262	273	298	284	284	271	282	286	275	315	277	298	279	290	294	252	284	263	288	267	271	266	276	303	282	298	273	276	324	286	263	258	262	320	292	281	282	275	271	259	271	258	271	261	267	300	283	248	285	286	251	291	267	277	293	283	295	274	261	279	271	280	300	252	293	295	285	257	273	281	292	285	303	291	284	248	257	310	283	282	288	281	259	251	285	291	297	278	289	305	277	273	262	274	286	294	275	292	292	287	275	280	264	292	279	286	259	286	278	263	269	291	259	296	271	254	281	283	260	264	298	241	298	269	296	301	271	267	299	266	289	260	265	271	292	300	289	256	289	289	259	311	276	268	295	295	279	275	288	277	304	264	283	288	285	272	279	269	285	254	272	273	256	295	238	266	307	272	272	273	292	303	292	274	283	282	273	288	268	273	276	255	287	282	309	279	273	263	314	250	273	326	266	280	250	264	314	275	270	288	285	284	285	290	276	302	290	277	289	286	272	258	300	260	290	299	278	277	286	265	296	268	258	249	281	262	289	299	283	263	275	273	294	298	262	285	300	269	284	283	262	276	311	252	260	264	251	282	294	289	287	289	268	283	280	273	294	263	291	296	271	298	258	257	282	291	271	265	268	299	285	298	302	287	284	243	283	279	254	247	300	270	279	268	262	283	300	283	281	296	287	292	263	274	267	277	264	290	289	283	296	283	303	278	251	305	307	292	263	298	307	267	281	285	266	285	267	284	309	257	282	253	281	292	246	265	287	265	294	276	258	268	259	292	293	277	258	266	272	299	302	268	300	259	282	285	278	276	278	281	279	263	290	271	300	257	270	286	302	275	265	289	268	288	271	292	299	287	297	283	300	269	264	289	268	296	299	271	271	337	302	285	294	266	304	293	280	275	263	273	316	283	310	264	260	251	273	310	285	272	280	293	278	313	315	279	297	249	270	282	289	257	278	298	249	275	278	280	302	285	260	298	276	270	265	301	291	259	289	288	277	284	283	308	292	306	288	258	274	288	297	274	296	290	291	308	287	283	302	270	265	299	292	249	281	262	260	271	271	302	280	307	286	240	274	284	286	272	271	263	283	314	274	270	264	262	267	286	292	260	279	289	289	263	269	280	280	275	282	256	281	281	280	262	270	257	275	258	300	298	264	265	306	277	271	275	275	251	277	286	266	298	298	276	287	284	277	305	299	269	280	296	267	289	247	290	289	293	277	292	286	263	261	281	281	255	261	265	294	247	299	282	287	290	281	279	256	284	284	273	282	268	280	271	278	261	286	287	268	257	276	278	282	252	255	302	272	267	305	297	272
345	3	3500	162299	392	2	20	378	774	1029	1064	1111	1023	983	810	736	611	478	426	388	373	379	359	343	360	360	341	370	325	357	423	458	456	400	401	366	318	305	308	339	317	366	306	312	316	306	326	313	298	293	296	331	318	338	321	303	359	311	290	321	269	305	314	289	321	304	275	274	314	299	308	275	305	315	269	292	288	292	269	295	292	307	338	341	359	339	379	367	376	361	380	336	350	351	358	371	325	403	367	368	368	374	348	351	347	306	293	338	331	327	319	314	330	319	332	322	297	291	305	293	288	319	307	324	321	301	295	309	302	305	279	303	288	268	282	307	317	297	294	307	298	323	319	304	317	271	265	302	281	284	270	298	305	311	292	290	295	306	261	281	282	294	294	287	279	293	284	306	303	288	294	298	273	256	293	297	277	274	269	281	280	269	272	312	273	282	286	266	293	295	292	273	283	277	291	287	297	266	271	302	282	272	289	300	284	287	294	316	297	308	294	307	293	291	293	288	282	260	279	284	271	290	300	302	284	288	282	332	269	309	286	298	282	319	289	274	320	287	309	283	320	300	289	297	322	306	281	301	298	283	288	334	269	308	277	263	273	302	294	289	297	282	264	291	312	269	317	269	299	269	293	279	312	297	298	273	281	286	310	289	284	279	302	321	300	310	267	275	296	274	258	268	269	292	287	265	286	292	273	288	302	311	261	306	274	298	300	285	292	291	291	278	282	293	286	305	316	266	296	298	286	325	310	296	271	296	267	274	302	277	300	280	297	294	261	268	278	295	292	285	310	291	273	286	273	267	277	259	317	286	274	268	289	293	302	310	305	307	287	284	291	287	281	278	281	269	299	315	309	296	283	272	310	281	272	310	269	298	282	306	303	291	296	284	281	309	297	309	265	293	273	310	285	282	268	288	294	324	300	291	277	298	304	282	276	297	274	301	271	282	282	270	300	317	299	273	308	306	272	270	294	298	266	291	290	283	280	294	282	252	270	319	281	314	298	276	290	286	278	299	309	267	308	293	293	289	274	310	279	280	313	297	278	281	298	273	281	291	282	306	282	309	294	301	310	287	311	298	296	306	297	307	297	290	278	284	279	265	294	300	286	289	281	313	283	275	273	275	317	280	294	293	292	297	310	304	314	273	286	286	291	295	269	319	292	256	268	292	326	295	282	274	271	316	292	271	292	287	311	280	302	280	301	275	291	312	277	337	319	274	287	274	276	269	295	311	308	270	269	293	256	284	278	284	283	287	289	283	281	282	305	289	320	279	309	291	299	264	265	277	287	298	280	278	270	268	267	294	285	258	288	292	285	295	296	265	293	257	271	289	262	290	352	292	307	285	273	255	270	302	266	286	260	292	293	293	275	305	302	281	285	291	299	268	279	308	269	271	284	296	274	275	290	292	272	299	297	269	274	319	281	276	274	300	292	282	285	288	274	302	318	299	293	311	282	267	273	283	304	260	310	270	283	262	292	282	282	292	289	271	264	280	300	292	273	280	318	282	288	287	283	284	257	304	262	306	298	325	277	286	274	287	284	271	295	285	258	292	301	276	294	276	291	262	299	287	301	274	275	280	288	292	283	283	262	303	284	292	274	297	300	285	278	282	281	308	257	305	283	308	262	304	296	251	272	307	268	279	302	311	293	266	297	263	266	321	316	298	257	275	303	295	302	281	274	266	297	296	295	282	290	303	304	271	283	259	268	287	284	291	292	294	288	274	299	281	262	300	306	248	264	282	310	313	296	294	302	279	316	305	298	285	304	295	279	286	268	282	294	272	248	299	279	283	281	297	305	277	305	299	269	302	278	303	304	280	318	286	279	288	281	299	271	313	301	282	309	256	256	296	283	263	292	305	285	308	275	279	260	316	298	285	268	295	286	326	270	296	294	308	307	295	289	290	300	304	247	279	282	308	293	284	287	293	300	275	315	290	269	259	289	304	310	262	267	286	265	296	270	284	287	298	259	289	326	295	308	289	294	279	280	303	288	312	284	294	282	308	281	280	268	272	274	238	282	277	289	304	280	275	295	269	283	300	299	276	268	281	277	318	289	276	248	276	274	279	282	283	271	300	286	297	259	275	261	259	272	284	310	288	274	320	261	290	285	267	302	270	301	295	312	283	285	300	298	294	279	297	283	288	298	287	290	265	294	288	276	281	312	273	255	294	289	292	295	266	273	287	268	288	280	299	286	288	265	309	291	291	274	259	274	284	286	278	299	301	291	267	285	286	278	296	262	311	298	306	277	258	279	290	272	269	275	279	293	284	281	252	276	299	325	307	297	299	254	288	268	305	286	291	258	315	273	295	295	261	285	265	319	314	269	303	288	273	292	270	293	286
