345	0	2700	162423	389	0	23	309	635	961	993	1062	1046	924	815	672	517	427	366	381	357	382	384	355	360	355	362	363	349	349	390	423	490	452	325	326	359	328	331	333	351	330	317	336	298	363	371	295	301	331	333	306	321	341	292	288	321	302	299	294	323	296	309	287	306	283	314	293	280	302	343	330	300	271	294	314	284	317	255	283	313	342	330	361	390	371	355	384	380	377	383	335	369	353	379	387	372	363	354	378	370	366	339	357	360	362	339	329	324	342	321	317	319	316	334	315	306	316	324	279	274	262	303	284	291	294	303	335	319	293	267	290	294	299	300	311	278	309	303	309	283	311	299	276	306	298	287	295	273	259	275	291	273	313	303	263	282	289	288	294	287	301	286	309	293	286	275	315	294	305	272	276	282	273	264	296	283	289	257	292	293	301	311	293	287	296	307	272	272	251	286	292	278	284	290	309	269	257	264	281	312	292	290	300	279	294	333	261	311	291	310	275	298	280	287	302	271	267	287	302	273	320	290	277	281	280	286	288	283	270	279	275	260	264	295	278	263	268	296	290	294	287	274	281	289	291	298	290	298	287	281	296	253	303	291	298	314	280	279	303	284	279	292	283	286	275	295	276	289	262	298	311	265	278	301	291	290	266	295	294	293	314	296	302	271	292	279	299	296	320	301	290	296	299	274	271	308	272	314	340	336	280	295	299	299	279	291	266	304	296	310	313	283	298	292	285	317	292	288	295	308	279	287	271	293	293	284	287	301	307	273	303	297	288	253	266	299	294	288	283	270	288	296	313	287	274	312	270	290	287	291	285	270	303	296	290	293	262	275	267	295	304	300	306	291	297	271	293	322	239	291	307	285	310	273	277	291	301	288	262	308	284	282	297	288	276	289	314	292	295	301	283	307	267	262	300	301	279	286	255	291	274	307	277	289	268	285	259	296	297	257	274	298	277	278	289	265	261	287	300	317	288	298	294	273	308	261	255	269	284	292	306	275	295	272	279	278	278	273	272	275	285	293	300	279	279	294	301	279	282	291	287	271	280	268	297	299	286	291	309	291	274	286	295	272	295	263	303	287	307	279	285	275	303	264	298	261	292	290	280	277	266	301	273	282	281	296	286	277	283	292	293	309	261	282	268	296	292	281	280	260	255	304	314	262	293	293	253	311	272	299	279	282	245	274	296	298	270	280	296	298	278	283	278	272	303	284	271	283	263	279	289	303	290	292	281	307	289	268	300	287	296	290	269	293	308	288	323	286	288	309	283	273	259	265	284	289	281	273	294	323	276	254	293	299	277	285	287	291	295	273	280	266	281	272	312	283	272	281	274	274	266	301	295	289	279	308	299	289	287	274	302	284	291	272	284	279	289	273	292	284	275	297	303	296	286	300	273	293	296	280	263	282	336	295	299	305	288	278	307	272	265	307	308	294	290	269	316	294	274	317	295	287	303	288	280	294	281	314	313	280	316	285	273	278	279	276	283	275	289	288	286	263	297	280	294	284	315	296	283	275	292	280	312	285	278	258	290	287	296	289	280	280	297	263	286	276	312	306	285	289	261	289	282	270	285	292	309	285	307	272	276	265	293	318	306	250	284	280	296	271	306	317	281	290	320	297	302	280	297	278	286	261	285	300	273	298	270	295	301	272	300	299	300	280	308	290	278	294	295	288	269	281	291	290	312	289	306	272	295	261	318	314	284	308	280	311	281	251	300	301	266	301	284	260	278	266	296	254	246	271	281	249	274	278	286	253	307	283	320	313	258	250	274	303	298	302	252	271	263	309	314	252	293	278	302	294	270	291	283	256	290	291	293	271	309	282	299	287	271	270	283	287	313	300	296	258	291	300	285	299	275	277	281	276	315	274	330	289	272	294	289	275	287	303	308	287	273	320	290	285	276	280	302	290	263	303	277	280	278	320	319	288	309	281	306	283	302	290	272	278	299	282	268	282	299	286	268	278	286	294	297	272	297	288	283	282	279	299	284	289	287	295	270	272	258	303	290	316	267	252	311	278	279	304	311	283	277	310	294	273	273	314	283	307	275	289	298	305	283	270	307	298	289	282	319	282	282	283	304	304	293	275	265	281	300	278	270	280	296	275	284	244	276	293	299	304	277	301	291	305	304	272	262	271	286	277	306	299	284	290	284	305	277	275	283	280	298	281	285	306	303	285	306	264	285	278	280	272	276	298	313	298	272	314	296	239	266	298	298	262	291	277	297	299	293	296	295	270	281	292	291	283	278	306	273	246	295	282	286	288	267	275	296	272	278	296	274	269	300	294	275	291	298	287	278	284	303	301	308	260	273	273	295	275	275	315	293	316	311	280	295	274	282	285	276	288	266
345	1	1900	162546	393	1	65	653	959	1209	1146	1093	938	783	590	506	417	387	369	389	332	338	335	346	322	340	317	351	318	331	397	337	349	400	302	313	324	310	280	306	295	284	286	305	294	299	275	276	279	280	297	284	269	289	295	271	274	290	300	289	268	289	276	287	279	266	297	287	267	299	286	274	278	256	274	275	253	321	258	277	263	299	269	288	288	279	295	322	312	314	330	331	329	324	341	340	322	348	328	350	338	336	346	345	355	361	313	303	340	335	289	286	308	272	280	287	289	297	290	307	275	289	298	279	282	271	267	276	285	241	304	254	258	279	268	289	282	276	262	255	259	282	288	297	288	280	261	272	287	272	264	271	272	265	276	286	269	284	259	298	270	266	244	281	268	273	282	263	277	286	282	270	262	265	246	274	243	275	293	269	245	306	300	271	282	288	256	275	284	308	251	298	278	264	267	272	285	266	255	253	282	296	289	295	245	293	249	282	270	271	257	251	262	272	267	270	279	262	290	273	251	279	270	279	262	294	284	284	282	261	286	261	267	294	269	251	253	259	261	280	295	262	258	268	275	256	252	271	260	290	284	290	248	259	264	245	254	262	276	269	280	266	260	291	279	290	263	285	266	291	266	255	256	264	272	250	265	259	273	279	254	269	261	287	255	266	260	283	277	250	260	274	273	273	255	268	280	280	263	247	278	294	248	252	271	255	277	281	266	245	277	284	280	255	310	281	272	310	231	261	274	286	240	266	260	299	269	266	279	246	250	249	276	304	269	270	292	269	275	282	263	263	265	273	249	267	252	285	278	242	252	283	282	261	250	283	287	277	281	291	259	277	261	248	273	270	257	268	248	267	299	261	279	271	250	245	266	282	259	267	286	265	271	262	250	254	273	258	250	251	283	267	268	241	275	277	275	234	260	240	252	283	254	263	270	263	285	257	278	264	281	280	279	277	264	276	275	259	256	270	278	270	268	257	297	270	294	274	287	250	264	287	292	280	267	263	245	276	270	258	303	274	281	252	253	272	265	274	265	257	265	265	267	250	238	260	290	276	254	304	263	287	233	286	262	287	271	261	273	260	274	267	244	303	254	261	253	261	276	257	282	280	241	256	272	262	283	275	301	274	260	303	243	261	295	281	253	290	268	298	293	281	279	292	278	274	271	275	283	275	267	283	263	272	266	263	241	268	257	249	280	256	264	248	250	259	281	274	252	262	274	269	278	276	256	310	272	261	268	246	247	290	257	254	258	280	273	262	281	266	293	276	247	288	270	264	273	289	257	278	263	273	252	274	268	284	259	277	250	266	262	264	236	282	256	264	260	291	268	270	270	275	251	282	269	269	251	274	254	275	270	272	259	258	249	294	295	272	249	282	265	237	266	248	287	273	262	233	265	252	278	277	262	304	233	272	276	255	259	300	251	261	267	254	266	278	260	282	283	256	277	294	262	281	276	222	290	264	290	272	264	275	255	264	277	250	266	280	245	267	253	274	258	262	244	277	264	286	280	246	257	273	275	258	265	259	293	276	264	283	267	266	273	270	294	230	263	291	253	272	252	262	257	276	247	286	273	262	255	278	275	255	281	247	271	257	293	275	305	292	262	250	270	246	274	285	259	237	284	257	253	266	299	283	274	253	298	266	296	267	264	284	289	268	270	277	269	285	277	267	277	266	294	262	263	281	244	273	269	285	258	259	270	262	290	277	258	226	278	275	281	290	263	283	275	275	256	290	255	261	282	271	273	248	272	302	254	259	264	275	243	269	249	264	290	267	303	267	263	255	263	289	282	262	247	271	270	272	281	277	252	281	274	290	269	275	257	281	281	267	262	275	295	270	259	270	272	267	272	323	269	267	268	261	270	253	264	286	266	251	273	254	271	265	279	267	269	250	283	265	260	286	294	269	244	266	251	264	299	259	274	273	278	276	280	250	270	256	267	249	281	289	292	283	248	269	255	253	277	268	256	265	270	275	281	270	266	275	246	250	277	287	268	278	262	300	252	280	276	268	278	284	241	275	258	280	262	258	246	248	273	307	274	294	254	254	257	281	284	244	262	261	238	277	288	291	263	274	250	264	277	273	258	286	271	234	245	287	269	267	245	279	284	260	280	263	248	279	259	273	286	268	288	257	268	287	276	281	258	278	271	276	281	268	279	280	267	278	278	252	245	255	277	256	257	255	259	272	286	261	248	272	281	290	260	239	267	265	293	274	255	256	253	287	290	289	276	265	299	271	272	275	271	290	278	275	257	262	291	272	277	259	275	264	254	295	260	279	270	262	269	258	275	266	234	264	272	282	231	302	234	275	282	253	282	244	264	268	251	297	258	270	281	266	276	270	287	252
345	2	2100	162669	381	1	41	455	839	1074	1133	1063	909	688	551	495	415	376	380	384	401	351	346	342	390	348	355	357	346	338	363	374	386	359	321	304	333	310	300	302	314	310	314	315	328	298	295	309	317	324	317	297	300	300	317	302	288	315	281	276	267	289	281	284	280	286	313	301	262	279	279	274	271	264	269	276	304	249	256	316	305	302	310	317	313	307	337	309	315	323	332	320	311	348	324	365	346	346	358	335	343	322	337	365	316	321	309	310	295	344	318	331	306	319	312	293	300	315	292	301	278	290	298	317	301	263	255	290	284	298	302	294	282	283	283	287	289	300	284	281	296	284	301	290	278	277	275	291	273	269	279	308	278	291	287	275	302	291	280	324	277	282	289	283	284	295	282	290	279	274	295	245	299	268	249	251	312	300	273	288	245	278	292	272	315	283	264	255	269	306	279	263	289	290	266	278	265	271	273	277	273	281	283	321	283	272	273	267	283	288	267	286	281	279	261	294	260	287	268	308	261	285	285	265	280	303	255	275	276	264	276	254	285	253	290	261	283	275	285	276	277	271	264	297	281	258	300	274	265	303	296	280	282	300	267	274	273	283	284	285	302	264	285	267	262	255	261	299	261	280	280	251	285	266	303	269	284	288	273	297	246	285	274	266	265	266	294	244	281	273	303	294	264	255	264	271	280	272	249	303	283	270	261	272	238	280	253	289	263	279	274	278	264	279	302	261	274	272	265	262	270	254	250	299	253	280	273	267	292	283	259	279	280	262	250	254	280	273	284	294	299	283	275	289	275	277	240	298	247	281	238	261	271	260	249	273	296	266	264	229	305	248	278	289	269	273	266	270	265	275	269	266	276	272	299	293	289	269	261	285	293	274	250	269	265	275	283	267	292	287	262	271	281	276	249	281	274	280	233	275	271	264	296	276	276	251	290	286	279	279	278	289	272	276	261	266	289	256	259	274	279	272	261	294	271	264	276	279	295	282	292	283	288	265	293	256	270	283	263	256	268	262	270	260	298	287	284	256	256	283	266	280	256	279	261	274	283	278	298	255	262	284	297	280	256	294	260	262	282	277	300	297	271	304	288	275	282	293	248	272	313	261	292	288	238	276	265	283	272	280	260	271	285	278	289	283	279	296	281	290	274	255	278	267	286	256	303	273	271	280	273	292	289	261	268	253	267	296	277	270	285	296	276	289	258	285	275	271	275	269	307	262	291	264	289	260	278	248	260	287	292	259	280	278	276	283	239	245	285	273	277	269	273	263	272	290	292	288	273	248	268	282	255	277	271	270	282	287	279	254	252	289	287	267	298	255	297	304	266	293	244	265	298	264	261	278	275	273	296	243	276	272	271	270	276	285	268	268	238	282	264	269	288	263	319	283	282	274	247	309	289	251	300	277	266	269	260	252	240	260	289	296	281	269	273	260	300	282	267	256	224	285	261	251	293	289	288	281	288	299	291	287	294	299	259	269	272	261	263	265	276	275	266	293	292	308	306	285	284	293	249	269	265	289	281	265	268	286	288	268	267	272	263	257	263	297	282	289	284	274	309	274	281	292	275	300	267	269	290	264	278	277	286	311	301	276	280	277	279	276	300	280	282	277	258	269	296	292	289	258	299	282	262	284	271	281	283	308	254	276	270	267	275	244	277	294	272	303	246	270	292	285	272	284	266	259	295	304	269	283	270	290	258	262	289	304	246	253	300	267	272	280	287	283	265	290	273	272	254	268	285	261	282	288	300	256	264	270	277	250	283	272	250	292	289	298	280	300	290	277	273	289	274	260	284	280	261	272	269	296	289	287	301	272	274	278	265	278	276	274	288	264	258	251	251	279	283	275	275	267	294	261	249	254	263	282	265	249	240	309	274	265	259	264	264	260	294	284	286	288	276	274	273	263	255	262	277	279	277	254	256	261	278	257	277	266	266	296	243	274	269	284	267	283	246	262	294	266	311	281	252	244	272	259	294	271	292	262	274	264	286	287	254	233	285	279	262	292	261	320	283	271	255	284	270	247	265	282	264	263	282	299	310	308	265	276	280	289	286	324	258	272	277	265	260	289	295	279	243	262	290	251	239	283	272	272	265	293	280	315	271	271	293	276	280	242	288	267	296	275	281	288	273	271	289	247	263	271	281	253	289	256	274	291	324	262	264	283	274	267	260	272	256	272	269	262	271	271	235	263	305	262	292	298	280	273	300	252	256	293	256	280	279	277	274	276	287	266	268	256	278	266	283	288	235	256	298	276	280	299	291	272	274	304	249	306	278	292	295	285	283	285	278	257	281	275	311	270	275	242	283	282	256	270	266	270	263	276	307	282	250	259	255	240	280	297	292	269
345	3	3500	162792	384	1	37	434	819	1075	1131	1027	956	828	671	621	566	455	438	417	404	395	355	354	370	342	375	368	364	410	437	519	465	408	342	321	308	298	335	329	330	324	337	293	291	322	318	309	300	319	284	312	321	308	294	289	305	326	291	324	285	287	281	281	287	337	295	292	274	278	272	283	286	277	280	271	280	301	295	305	298	296	312	314	348	333	360	317	381	343	358	351	389	326	349	367	351	352	363	339	324	346	351	350	325	319	318	297	308	318	330	316	297	316	299	309	312	306	310	292	299	309	276	304	321	299	260	266	313	277	294	287	275	285	283	255	298	286	284	293	299	299	273	255	274	305	267	294	305	299	276	289	296	297	275	281	280	290	297	268	330	265	269	286	290	291	260	279	265	298	272	283	275	302	279	289	290	272	273	274	303	245	290	250	275	309	270	335	270	317	280	285	317	260	279	291	275	283	288	280	277	291	296	280	282	319	294	306	299	251	278	258	320	272	283	299	309	277	282	291	292	297	277	270	274	261	256	300	308	268	264	298	282	261	288	288	292	246	280	303	283	305	249	264	285	276	266	331	264	287	279	256	270	279	283	292	287	280	287	281	252	293	284	271	296	272	256	276	258	293	307	297	293	277	283	277	272	289	280	280	255	270	241	315	277	263	273	290	286	293	278	265	297	282	284	280	282	273	266	289	255	293	289	294	274	289	311	307	283	287	279	278	263	283	266	274	289	253	306	276	298	296	247	300	276	276	272	285	283	276	259	301	301	256	285	283	245	269	279	274	272	306	297	273	267	295	297	293	285	255	300	253	266	308	280	291	273	281	293	272	254	306	269	253	272	299	256	277	289	297	286	280	262	272	282	266	288	277	267	308	289	281	240	290	271	281	269	319	297	279	261	307	268	267	303	248	296	280	277	285	292	249	285	278	271	290	297	274	296	271	262	310	259	322	256	279	267	278	272	281	285	280	253	293	271	263	270	288	269	293	286	262	268	266	282	276	257	277	281	303	270	280	279	258	262	293	279	297	283	266	273	272	296	291	288	258	274	275	309	288	267	270	263	237	267	299	278	281	316	281	277	284	291	316	275	304	292	246	291	287	287	269	256	289	299	264	256	301	265	286	284	270	266	288	269	290	279	284	317	270	269	312	294	249	254	311	266	289	304	289	281	282	329	289	268	245	275	296	288	266	310	271	301	295	258	294	297	303	263	274	261	270	252	276	291	273	295	283	270	285	273	289	325	262	265	278	262	278	271	250	288	257	289	304	294	295	283	276	285	265	278	291	274	259	286	286	279	247	268	292	280	270	296	267	296	289	284	286	268	273	283	265	278	269	260	278	245	286	296	262	287	312	257	268	241	295	262	270	278	303	262	300	258	276	299	259	268	292	267	311	290	254	282	301	280	289	256	260	288	285	262	276	262	276	249	243	269	267	269	296	284	273	274	268	275	303	298	275	249	296	276	296	269	272	291	269	296	306	294	297	317	274	287	285	268	302	274	303	272	280	285	251	297	277	294	262	288	247	279	308	275	272	272	237	297	251	276	298	289	278	296	293	293	279	259	276	300	283	276	314	270	277	271	302	259	263	285	297	287	318	307	283	278	293	282	276	284	290	276	289	269	288	270	283	270	287	297	303	281	263	285	254	290	262	267	253	280	284	304	298	295	300	254	259	273	260	291	304	285	294	273	265	256	253	304	304	279	288	266	277	310	289	270	243	254	306	253	283	305	266	278	291	290	272	279	313	259	276	282	285	315	301	250	280	269	307	269	279	288	263	310	274	302	274	270	290	274	284	293	261	283	249	282	263	273	270	272	294	254	262	286	280	303	291	271	280	297	269	287	284	298	273	281	273	280	281	275	265	276	280	279	289	267	250	289	280	293	272	292	306	294	292	277	271	291	274	245	276	285	271	263	285	273	277	290	276	280	286	285	284	290	306	265	260	265	283	256	281	276	279	287	281	286	298	279	301	313	300	289	285	281	292	312	278	297	280	293	290	282	297	286	267	298	308	287	269	272	296	279	279	276	269	262	277	263	250	285	263	295	278	261	273	283	277	272	272	247	309	260	298	289	282	272	291	290	274	285	266	299	244	289	256	278	273	274	275	265	263	302	265	280	270	261	277	300	284	265	265	274	273	289	298	292	266	294	292	311	277	291	240	265	279	280	297	225	290	279	253	263	265	265	303	262	268	276	295	285	259	300	273	258	262	288	286	291	292	253	273	260	268	296	290	302	269	274	274	266	272	299	272	280	272	271	290	302	278	262	287	285	266	298	286	282	272	278	269	277	298	311	293	299	269	267	288	255	268	280	291	290	278	291	265	283	279	257	264	307	257
345	0	2700	162916	386	1	10	214	571	951	1007	1033	945	893	810	673	553	506	452	431	381	392	361	385	400	343	382	411	356	399	506	598	479	421	360	360	338	338	358	334	346	341	337	328	305	332	315	344	378	363	351	337	331	348	315	312	318	327	335	325	300	312	324	331	303	303	302	331	319	329	311	316	328	298	282	304	321	303	313	317	306	334	362	373	323	373	335	378	409	368	374	358	369	364	347	369	375	361	372	360	364	375	375	339	343	339	348	327	327	353	331	334	327	328	299	338	313	332	314	325	327	341	313	330	310	312	289	312	282	291	304	322	293	299	305	315	283	286	314	275	268	283	304	298	302	294	275	286	292	287	298	288	268	300	314	316	298	293	278	313	315	309	301	329	303	289	322	276	306	273	295	309	296	289	291	275	300	282	286	274	315	273	316	296	305	301	309	333	258	295	295	289	286	318	285	310	263	290	295	291	285	302	271	285	277	323	304	319	278	291	281	308	269	292	310	282	314	304	287	311	284	304	277	291	270	272	283	291	287	304	314	275	305	308	272	262	291	298	292	289	271	281	292	286	300	276	310	297	289	291	312	294	304	258	279	279	292	274	281	310	341	287	290	283	297	280	299	316	295	301	292	289	267	298	314	291	303	286	323	277	293	298	301	268	299	299	291	312	272	280	266	293	298	281	277	271	263	310	320	287	311	321	295	294	329	302	273	313	294	299	325	278	306	294	277	310	314	298	314	262	327	300	275	293	302	288	293	306	307	299	275	306	304	277	303	269	287	302	309	298	282	273	278	300	289	299	300	306	279	319	293	304	289	288	297	326	300	309	318	267	299	280	306	310	304	298	296	311	294	276	266	304	290	266	318	295	293	283	285	294	335	294	292	323	300	286	294	306	258	263	292	281	296	294	288	288	299	285	299	324	314	305	286	282	306	323	294	300	284	280	298	270	274	269	271	289	292	295	322	259	289	291	298	301	299	337	271	282	291	266	304	307	308	306	266	284	321	293	282	297	303	307	282	296	268	280	319	261	298	299	297	297	293	278	318	297	290	288	296	296	305	280	274	293	251	289	294	275	292	306	284	256	294	275	288	303	298	302	317	292	333	273	276	288	315	290	286	296	303	305	288	280	285	279	276	318	285	312	295	307	300	291	298	281	285	311	284	261	287	282	283	266	267	292	305	309	316	281	293	308	291	274	293	320	285	280	287	267	275	307	309	296	290	273	267	295	281	294	283	286	321	296	290	297	289	268	287	266	295	293	316	301	295	276	299	311	269	281	298	288	278	290	282	302	300	303	265	305	305	311	294	278	278	305	276	304	292	274	278	293	269	281	304	283	301	295	306	317	282	305	290	297	257	349	287	317	303	301	311	268	298	301	304	304	278	300	298	285	279	292	291	293	316	292	292	275	301	276	280	303	264	314	286	285	282	294	292	299	314	298	273	313	287	283	260	279	281	285	278	270	298	286	309	275	282	302	272	294	279	305	290	285	296	296	290	298	269	292	278	262	291	273	308	287	282	285	287	299	302	288	329	270	297	290	252	290	265	318	311	303	282	293	272	257	284	295	291	309	290	275	284	297	259	290	289	277	302	283	287	279	294	277	289	280	290	273	304	314	310	317	296	282	283	289	311	292	302	257	299	291	300	293	319	285	285	271	294	298	306	272	326	280	287	279	286	291	290	284	274	291	296	298	284	301	293	265	307	285	300	282	271	292	312	280	292	300	316	310	284	295	277	294	293	266	292	294	285	319	298	297	257	309	272	290	269	299	313	293	296	303	299	289	287	294	269	278	303	285	304	290	274	284	302	315	293	289	280	313	284	296	305	296	320	298	284	285	309	281	307	321	325	255	303	270	311	284	303	287	311	302	278	324	286	302	268	304	295	259	304	300	293	276	281	274	291	306	305	284	300	298	303	298	299	283	283	292	280	281	303	275	302	274	278	288	280	289	308	285	312	301	299	267	281	306	286	296	303	294	278	282	286	303	304	290	271	287	282	302	289	269	284	288	291	257	310	305	286	282	292	279	295	307	290	282	292	288	302	281	262	303	287	321	278	298	292	280	288	257	274	287	298	280	295	299	295	322	291	274	289	287	301	297	272	302	279	280	310	274	311	272	268	287	291	270	282	282	278	307	292	287	269	283	300	267	295	293	286	281	271	292	318	308	282	265	277	291	296	295	315	278	282	267	275	307	271	300	282	280	268	313	297	309	292	321	301	296	341	290	303	283	300	311	295	297	316	337	290	283	308	335	295	278	292	317	287	309	281	314	298	315	300	274	290	288	302	323	296	323	273	325	294	310	292	282	303	281	279	285	294	292	301	307	289	293	309	300	309	293
345	1	1900	163039	386	4	90	639	996	1138	1151	1136	1036	857	836	703	607	500	433	443	371	380	358	340	361	368	342	355	345	392	381	398	355	376	324	331	317	337	301	322	324	287	291	299	306	301	343	351	314	336	303	333	299	320	308	284	314	273	288	289	310	303	288	319	318	277	261	295	265	309	322	293	282	282	318	254	294	311	304	274	312	280	277	298	293	320	314	308	296	323	341	298	311	338	310	299	314	286	288	299	284	308	314	306	321	316	299	320	315	315	323	280	287	331	330	278	343	336	295	280	280	295	309	287	289	277	284	304	282	310	278	280	329	297	267	283	290	291	272	289	257	275	291	288	264	287	275	277	267	283	273	285	298	275	275	258	295	281	280	299	309	272	282	251	288	298	271	282	313	284	235	306	287	275	274	275	261	267	292	260	261	263	289	273	269	287	294	257	275	270	278	277	278	274	266	255	298	271	282	276	273	270	283	289	307	285	285	286	294	257	312	300	306	258	276	286	284	282	244	325	287	273	259	308	264	255	281	278	292	276	274	264	271	273	261	301	274	289	275	280	238	313	275	294	273	293	266	313	298	257	293	285	295	287	276	274	268	269	307	266	306	283	283	305	297	290	277	275	276	275	263	298	272	290	270	268	293	264	255	276	264	267	269	273	247	262	287	255	255	276	281	251	235	274	270	271	285	264	289	275	325	285	264	280	291	249	272	275	273	270	272	286	267	273	271	259	285	278	264	283	269	267	276	295	263	293	263	279	262	257	278	270	267	268	283	298	263	287	253	278	265	319	286	280	270	287	283	265	265	231	291	251	255	282	295	279	258	276	295	262	269	242	292	274	252	272	273	269	269	295	282	305	294	265	258	274	298	292	286	248	271	244	275	260	259	257	294	251	274	255	229	294	240	238	282	267	256	265	278	270	284	251	269	290	302	274	297	278	296	261	290	267	293	255	248	247	269	287	274	275	274	286	284	289	280	300	270	284	245	277	270	316	285	284	255	308	294	269	290	281	247	280	287	263	311	262	277	275	261	267	266	289	310	267	290	287	290	256	269	254	260	280	305	296	290	303	275	276	246	269	303	281	273	258	262	271	255	281	270	289	274	281	303	308	266	278	266	290	261	282	272	295	264	293	271	282	256	283	276	269	267	281	260	253	250	284	265	284	291	294	277	277	276	259	265	261	296	256	272	269	285	301	268	298	273	275	264	272	272	277	269	276	289	303	274	270	285	264	271	285	296	279	265	284	276	292	292	284	269	299	277	260	252	285	293	305	291	287	270	292	254	276	271	283	285	270	278	287	303	286	296	269	271	291	289	264	303	296	270	267	287	269	284	273	296	279	287	297	263	249	302	281	276	264	291	284	290	287	297	247	270	267	281	269	274	270	296	274	294	267	292	277	255	303	277	274	306	300	290	294	285	267	288	278	276	259	279	256	278	264	285	265	246	285	290	289	281	326	272	260	258	274	291	276	269	302	286	272	297	264	270	298	269	254	288	276	288	259	275	256	272	296	288	248	278	261	277	294	274	263	258	261	277	276	304	286	291	293	300	261	291	300	273	274	260	298	278	259	265	248	257	258	256	248	257	271	289	288	280	264	249	266	273	274	272	266	284	259	309	264	274	247	276	296	299	291	275	266	280	274	258	263	269	274	285	267	275	299	283	275	264	290	279	295	300	268	272	272	287	299	277	262	246	284	255	265	282	305	286	273	252	253	277	258	289	278	316	273	293	279	269	257	260	259	274	281	266	263	292	286	257	273	254	260	287	280	270	268	278	266	265	281	257	263	264	298	261	290	265	279	284	265	286	298	278	289	278	277	287	273	254	314	254	291	253	251	276	276	278	287	271	264	286	289	310	275	286	270	255	271	290	289	262	271	284	291	274	307	274	260	298	273	270	288	305	263	277	276	266	279	249	276	285	282	249	272	269	272	250	290	287	264	280	285	261	291	278	296	280	270	273	260	259	260	272	287	260	287	239	272	271	285	292	275	256	290	277	272	279	251	260	302	268	278	269	261	295	273	273	268	285	258	279	275	254	266	281	297	294	321	287	275	250	271	274	269	277	282	249	307	258	287	248	296	268	277	239	280	281	279	260	275	276	273	283	271	274	302	312	271	265	272	257	282	257	272	256	285	297	269	276	270	275	293	274	289	253	259	280	313	250	262	284	300	280	258	279	288	259	305	290	301	286	269	292	285	245	270	287	267	261	278	299	256	285	262	261	266	275	277	290	278	273	250	281	279	266	278	268	257	294	262	282	270	285	290	274	304	296	268	264	278	300	265	268	304	276	280	265	256	270	284	279	254	286	269	262	270	295	273	274	275	238	279	289	283	251	288
345	2	2100	163162	384	5	48	481	863	1070	1058	1046	887	828	789	636	606	539	491	459	408	370	351	377	336	400	362	330	355	402	459	379	370	338	321	331	291	311	311	335	306	323	293	332	302	297	282	338	348	360	324	333	290	305	292	309	280	298	294	262	291	280	263	325	271	307	302	302	301	274	307	294	291	263	306	285	275	289	292	276	266	305	296	283	299	296	296	324	287	316	311	328	322	336	296	302	291	285	299	291	325	308	327	303	317	320	299	294	307	303	316	326	312	302	300	282	355	337	331	331	317	320	308	307	338	307	285	296	284	280	303	285	307	308	260	287	268	291	250	288	276	304	271	289	257	285	281	258	295	269	301	280	249	248	270	282	288	248	270	305	289	311	286	287	257	274	287	266	303	269	280	278	266	293	258	268	263	254	264	288	283	249	288	275	262	278	279	311	287	280	311	261	287	269	253	258	288	287	274	276	256	259	281	283	262	271	250	274	288	295	273	282	292	256	288	295	265	267	285	264	299	266	275	299	281	267	263	346	301	267	283	269	272	240	284	276	295	284	287	248	280	269	276	292	274	301	269	277	271	286	257	286	266	266	242	281	289	257	259	283	268	277	267	283	272	292	286	253	285	288	292	279	281	269	276	252	266	267	286	282	294	262	271	299	278	277	254	281	275	281	298	263	266	287	305	273	267	279	267	296	281	268	295	273	275	295	270	292	271	277	277	273	232	241	282	266	258	282	268	296	265	263	267	263	277	302	264	288	266	274	253	238	303	285	261	282	265	274	298	261	253	266	289	266	268	261	273	255	270	298	278	276	291	271	282	268	282	239	271	267	273	310	278	276	257	292	291	248	297	287	269	284	295	283	292	262	297	255	270	276	319	276	271	252	291	282	265	245	275	276	299	261	260	279	292	307	266	277	299	294	282	285	266	253	285	282	257	269	275	269	284	273	284	265	297	289	265	292	263	274	263	253	304	285	286	257	303	305	264	277	256	271	286	257	272	267	243	269	283	265	304	266	260	282	268	307	278	257	282	278	270	282	274	267	292	284	261	315	265	252	290	268	255	248	266	229	257	262	265	297	265	254	272	251	277	280	280	275	283	289	287	267	284	293	257	256	261	259	305	290	246	300	290	285	267	295	293	248	308	287	277	246	247	262	273	267	272	278	270	239	273	280	276	238	253	287	289	251	278	286	246	290	262	286	289	245	285	261	271	265	295	250	291	285	266	279	266	272	268	310	280	268	259	283	284	278	260	262	275	266	285	274	286	289	295	291	276	264	249	287	307	294	249	256	266	280	247	287	290	275	276	288	292	283	305	281	244	288	262	288	297	281	292	256	297	280	267	280	263	297	276	302	282	285	257	276	292	273	286	267	299	289	277	290	320	293	299	259	286	285	304	294	284	277	284	275	277	273	278	286	280	284	269	310	280	290	302	252	274	287	260	297	305	264	272	278	296	269	274	273	272	306	304	262	284	279	237	270	295	280	284	291	295	319	259	291	284	293	265	248	269	286	273	284	269	273	279	255	258	274	277	290	273	278	237	288	290	283	283	289	259	280	288	278	262	262	272	288	265	298	298	254	242	284	268	309	281	270	267	290	272	261	286	261	259	271	276	254	260	276	287	246	242	265	293	284	279	283	285	303	291	285	260	266	256	284	283	286	267	252	282	283	259	265	294	262	250	297	270	279	307	269	293	273	278	269	285	274	269	290	266	283	289	282	298	259	280	301	284	265	268	285	277	273	254	291	278	268	270	300	277	303	274	281	289	292	306	254	249	283	271	264	264	274	289	302	289	256	267	267	293	285	251	284	276	284	252	275	281	268	245	307	282	283	294	295	296	298	283	243	285	277	287	279	257	269	265	289	266	257	302	276	278	276	266	291	292	287	272	268	290	285	249	293	230	268	277	291	260	279	287	254	275	258	258	262	268	288	267	279	276	294	278	293	274	264	269	287	299	283	300	288	279	266	266	275	261	261	288	272	251	261	277	295	287	291	287	291	302	288	269	281	284	314	283	290	317	283	290	236	279	262	292	335	265	295	276	263	283	259	301	267	291	288	257	276	275	269	263	290	276	272	278	295	288	286	290	280	287	297	290	277	288	292	271	263	276	266	265	267	284	276	277	279	267	268	266	291	265	270	264	271	278	285	273	267	267	280	257	281	275	279	295	274	255	245	291	274	280	260	280	267	283	284	298	277	275	284	270	267	281	247	288	282	263	240	316	267	289	270	274	269	284	282	283	296	278	265	274	261	282	278	264	289	281	295	265	293	253	277	253	270	290	291	292	300	270	288	262	262	269	273	271	267	251	249	268	280	266	266	303	281	257	273	288	283	265	299
345	3	3500	163285	383	5	35	406	847	1119	1176	1228	1148	1078	1008	950	852	735	638	567	472	430	378	343	382	377	378	343	361	390	430	469	451	379	350	360	330	328	363	342	345	325	329	320	348	325	308	311	357	359	369	355	341	318	291	314	325	322	305	321	288	350	305	287	331	301	342	286	311	301	265	336	325	314	297	303	282	284	251	294	308	310	276	313	308	321	302	306	318	295	352	339	354	349	328	330	341	356	320	321	342	340	332	332	338	334	329	323	350	323	334	355	348	329	296	330	329	333	363	305	310	335	296	305	317	335	294	281	298	327	303	302	293	300	287	289	311	287	277	265	293	297	316	296	244	282	296	308	319	279	292	282	294	297	298	285	270	273	304	297	274	323	273	309	314	306	280	295	262	290	284	313	303	319	297	296	288	298	287	314	290	302	277	271	316	286	300	312	285	281	270	272	279	298	296	288	297	285	273	295	298	311	262	288	284	295	259	290	279	292	291	287	303	309	312	306	319	286	288	279	291	274	290	295	269	303	318	280	266	282	302	307	303	323	283	303	269	276	290	255	272	316	295	265	300	273	300	291	276	307	295	307	320	301	265	283	278	296	288	271	269	302	294	315	290	283	295	305	284	263	286	306	307	293	286	298	276	282	282	301	271	301	307	239	294	274	310	290	295	294	284	309	296	262	285	302	287	277	305	292	291	292	298	267	290	312	302	285	302	298	275	265	273	293	297	292	282	278	305	270	292	255	294	311	280	304	276	302	311	250	297	303	287	284	267	298	294	286	301	279	274	315	259	293	314	297	304	287	302	280	290	287	312	294	289	290	290	310	262	314	300	278	304	278	291	277	307	302	280	289	286	302	273	282	282	306	282	283	300	281	277	267	296	293	285	301	259	295	323	285	292	305	314	283	315	304	299	295	275	275	266	273	303	305	306	290	293	301	276	297	301	299	288	291	295	279	290	288	302	279	304	285	300	292	295	279	295	306	287	300	287	275	282	276	293	250	282	290	296	285	290	278	304	278	265	283	294	299	286	277	300	287	286	280	306	260	293	273	298	313	288	289	285	285	301	268	291	281	296	301	295	294	288	271	269	291	259	265	285	272	278	300	299	303	257	277	296	295	293	276	278	255	281	285	299	272	275	297	295	276	326	300	286	282	273	292	281	329	296	292	317	300	327	303	282	281	282	289	295	281	288	289	273	293	262	306	323	294	278	282	291	292	303	285	293	311	279	297	286	279	265	306	303	285	282	279	283	293	269	290	308	270	285	284	266	270	294	300	256	298	285	269	277	300	261	261	301	293	262	278	311	279	322	315	266	278	277	280	304	280	301	281	299	289	320	280	301	264	263	291	284	313	306	292	274	284	313	286	275	317	257	276	297	306	286	298	289	276	306	275	313	286	262	269	256	279	277	308	308	275	286	284	281	298	291	285	289	288	291	294	302	272	270	293	281	259	275	309	293	273	275	287	304	320	322	296	296	291	283	298	276	287	283	282	284	275	276	275	272	263	296	327	280	276	283	291	257	267	294	275	314	303	352	301	279	279	290	260	292	284	284	276	276	309	287	258	308	300	312	305	264	290	301	271	289	283	292	306	283	261	311	271	265	286	264	294	306	291	302	299	304	283	283	286	270	268	281	308	279	255	293	332	261	272	270	276	277	299	263	288	279	276	281	309	284	267	266	279	290	270	285	303	306	296	283	284	289	276	261	288	263	311	283	297	301	312	277	236	287	328	287	279	287	263	285	256	275	316	275	309	296	283	301	272	288	289	288	277	284	279	269	267	274	288	289	270	291	282	330	275	263	316	290	305	284	261	294	298	296	282	300	296	312	284	279	287	290	298	268	322	284	285	259	281	300	271	312	288	295	290	274	297	288	283	305	283	315	286	264	287	252	283	269	282	311	285	287	298	305	247	295	284	291	290	303	312	283	299	286	260	282	254	277	267	279	261	287	298	264	280	322	314	274	281	292	262	295	280	287	275	267	306	282	294	301	293	297	280	273	282	288	298	274	274	293	275	296	281	279	291	307	305	304	298	303	307	281	265	287	289	292	280	282	293	279	333	283	284	289	290	265	293	289	292	257	286	294	275	287	305	271	278	272	301	297	270	281	268	271	282	313	284	269	270	274	285	303	288	275	300	292	291	263	275	295	272	291	286	297	274	288	293	290	276	303	275	286	287	283	287	261	285	281	290	292	290	288	281	282	287	276	282	282	313	265	311	265	291	296	302	262	270	301	289	273	285	309	320	282	278	276	277	284	284	292	290	288	286	298	297	282	269	273	285	295	280	309	281	288	276	303	317	291	271	290	286	288	289	294	316	285	283	297	273	303	298	266	284
345	0	2700	163409	378	6	28	382	797	1071	1162	1218	1171	1120	1098	960	869	696	609	490	457	422	394	382	408	416	372	403	396	402	444	452	390	379	373	377	369	360	353	365	365	340	358	331	366	335	343	383	344	423	374	358	345	346	334	319	325	323	327	333	293	320	305	301	325	322	334	343	303	350	304	289	326	324	322	297	318	316	310	286	304	313	285	299	322	306	321	313	332	355	360	375	389	356	363	375	367	379	377	371	363	360	319	355	355	350	352	356	355	371	378	340	320	338	337	343	336	327	322	358	314	330	338	315	318	312	305	338	292	319	325	322	331	291	316	308	264	297	332	308	303	285	297	308	316	303	303	307	289	313	348	288	282	295	298	293	302	288	297	295	289	290	306	307	297	320	309	311	288	260	293	282	313	269	318	315	306	277	308	300	303	290	323	275	311	292	310	289	260	292	294	313	289	262	297	298	283	287	300	298	310	302	309	303	294	300	283	307	309	303	281	305	281	304	345	321	301	298	275	299	311	272	300	303	327	278	308	312	296	288	295	334	304	286	282	265	308	303	313	308	310	317	303	286	307	301	305	298	316	321	302	300	287	291	289	297	304	264	299	276	288	282	310	331	308	297	270	296	273	302	294	302	288	308	293	296	319	326	304	294	288	317	295	284	304	287	306	309	288	289	283	319	329	301	296	291	292	303	297	322	335	280	295	300	296	286	311	291	275	292	323	290	313	307	307	318	332	314	286	299	300	291	311	272	296	280	293	278	310	304	269	295	282	314	299	276	311	295	296	319	273	266	272	280	266	321	296	311	305	281	316	327	304	300	293	282	282	294	301	310	274	295	286	283	298	301	298	298	282	292	302	301	293	306	283	315	302	304	314	294	296	282	281	309	282	290	310	307	293	300	306	293	270	289	302	306	300	282	282	312	287	286	322	306	302	302	275	289	295	284	325	319	300	296	312	314	254	300	291	294	324	304	285	309	292	314	305	321	322	272	310	282	306	286	317	300	309	312	304	314	311	305	284	316	340	316	294	321	295	312	291	295	283	294	282	318	299	259	313	306	303	319	302	307	289	310	329	266	333	294	320	313	308	305	337	318	302	293	295	321	305	294	292	318	290	299	286	327	295	292	296	295	314	265	287	294	285	276	291	300	298	294	288	280	304	309	270	311	267	302	287	302	301	311	274	274	291	302	273	304	305	313	300	293	306	302	289	274	292	281	293	270	298	318	271	326	293	290	325	316	306	321	283	294	282	313	296	282	311	292	309	294	309	275	322	306	291	330	298	303	295	283	301	282	281	294	308	249	284	290	305	291	264	292	316	282	314	297	303	300	303	271	312	295	301	297	345	279	266	294	304	289	286	312	317	283	305	307	302	321	297	314	298	286	298	295	296	300	287	326	288	311	283	315	286	300	267	273	281	304	313	314	275	306	329	302	302	294	290	297	317	292	318	309	312	314	309	294	308	288	305	301	309	282	309	289	321	283	306	300	281	327	287	306	311	299	301	330	281	285	314	286	276	333	313	288	292	277	262	326	302	312	303	265	296	301	325	323	295	307	337	294	288	320	296	341	299	314	293	312	319	321	288	277	310	322	295	316	310	270	298	297	317	286	282	285	295	332	282	330	296	311	310	293	289	311	335	283	334	310	312	306	279	290	303	304	326	292	312	309	321	277	274	320	312	292	275	294	294	293	309	323	300	298	281	291	285	288	301	331	330	299	259	295	289	305	285	275	309	293	272	289	282	315	304	289	251	299	311	313	309	313	290	291	283	308	287	297	295	284	308	287	298	311	327	278	292	300	295	318	274	312	317	275	286	327	315	314	302	307	291	302	259	313	304	258	293	320	291	331	288	291	311	329	332	290	275	322	314	293	313	292	306	333	275	300	282	300	314	270	294	299	300	296	309	283	322	325	308	294	317	321	301	283	278	303	290	309	315	284	291	308	299	284	310	311	298	306	300	306	326	305	302	299	316	297	291	294	299	314	247	287	282	338	289	283	298	287	288	312	302	300	337	287	300	282	282	292	293	290	299	303	294	285	300	285	292	315	285	316	276	325	288	307	305	321	285	313	302	331	305	308	307	322	300	299	276	329	270	303	285	308	292	337	289	274	312	287	301	303	286	304	308	300	304	280	309	289	287	299	308	295	284	300	292	275	311	297	302	305	312	303	300	312	291	310	323	279	300	293	306	339	309	351	313	319	298	300	321	290	300	329	283	281	295	294	287	305	300	292	302	304	310	282	295	316	299	315	290	335	313	298	295	289	306	308	306	284	315	286	338	296	291	285	304	294	289	313	291	308	306	301	313	287	311	284	288	324	278	283	278	298	285	295	301	280	301	282
345	1	1900	163532	395	7	91	656	1006	1195	1127	1128	1009	901	750	588	527	503	475	422	392	366	350	363	335	365	320	308	344	339	318	354	326	325	311	323	288	300	319	283	297	294	300	286	299	285	295	305	271	330	306	300	296	314	312	309	297	287	294	295	292	298	268	271	272	313	287	252	260	264	290	257	257	277	313	291	269	273	286	276	261	302	296	293	275	264	286	261	328	258	341	339	318	309	300	287	308	318	340	307	315	320	312	299	314	329	299	347	327	316	322	322	289	315	299	298	331	311	312	326	327	293	280	307	269	307	305	307	286	260	271	270	272	276	268	270	257	290	269	272	276	254	277	268	292	289	265	266	277	296	272	255	259	297	258	295	271	270	274	273	291	270	290	247	280	294	267	244	264	244	280	264	264	316	289	300	273	285	261	274	273	283	266	270	283	249	278	264	285	271	289	279	240	273	281	279	277	285	264	290	293	267	242	293	263	274	284	277	262	251	259	280	279	246	255	272	268	261	271	284	287	281	293	289	287	270	271	305	250	286	264	273	261	272	290	293	289	257	261	270	280	300	297	301	265	251	294	280	255	323	265	257	310	266	292	274	246	254	272	282	293	277	271	285	247	279	279	296	298	293	260	272	261	267	265	302	269	263	272	257	257	250	281	280	270	278	274	265	255	283	259	298	275	259	301	299	300	261	260	275	258	255	280	273	259	280	252	292	267	273	284	254	259	253	264	285	260	268	251	288	278	260	280	273	271	274	285	262	269	290	279	292	248	258	235	296	271	269	293	278	289	289	273	265	240	240	278	290	256	284	284	285	283	249	258	274	298	247	269	281	276	288	276	280	283	253	261	250	273	272	280	279	282	268	261	288	269	265	266	290	270	263	275	252	262	288	281	286	279	277	238	297	232	278	278	279	270	276	258	272	248	275	251	269	256	289	305	266	257	266	267	266	277	252	273	267	256	241	264	270	267	291	263	267	281	281	281	268	278	258	253	278	284	292	283	307	280	294	287	279	268	269	296	269	268	280	288	290	249	281	291	270	287	251	294	269	282	244	298	260	277	254	251	287	263	295	282	287	246	275	268	251	282	284	273	274	294	257	272	248	287	272	293	290	286	281	278	275	254	276	241	296	281	290	271	255	312	290	276	272	264	258	293	286	269	288	290	286	287	260	277	273	285	249	250	248	281	291	280	270	248	256	262	276	303	262	261	257	267	272	235	267	278	272	264	265	292	288	283	267	275	266	241	233	286	283	254	267	268	286	257	298	270	281	273	279	267	242	262	281	289	282	269	244	257	257	294	263	286	278	278	271	271	288	259	268	282	260	280	271	258	282	262	283	260	285	274	271	290	273	240	251	274	288	256	268	284	279	277	267	266	292	271	258	270	270	276	280	275	289	283	260	282	259	246	263	260	272	275	268	295	283	301	265	251	255	254	278	280	257	278	309	271	261	277	242	283	271	257	253	260	276	274	287	279	281	273	280	285	301	297	263	286	265	279	282	266	259	280	240	260	247	263	275	275	279	258	251	297	282	254	288	287	282	276	296	247	280	265	259	255	277	281	263	266	290	277	267	255	249	273	292	272	298	257	256	280	279	265	249	274	291	269	263	266	275	269	271	267	284	279	300	249	289	258	263	264	267	269	260	273	274	289	252	271	256	281	259	285	243	250	276	267	257	246	260	277	296	267	279	264	242	294	269	259	277	295	274	238	246	281	293	242	286	284	257	270	276	269	277	261	263	269	300	276	273	241	256	271	259	262	279	276	254	280	288	300	264	260	312	317	275	254	260	272	264	271	269	264	248	262	267	281	298	256	288	277	273	269	309	277	263	254	251	279	290	289	271	277	261	278	279	262	253	280	275	273	264	261	261	263	266	307	280	255	282	260	275	280	283	268	265	245	296	264	253	263	281	276	273	288	269	255	259	266	271	261	262	263	288	282	265	252	295	286	262	271	296	256	263	268	271	275	270	285	251	282	268	239	262	291	272	230	296	250	247	277	276	263	254	297	256	275	279	266	259	255	279	278	269	274	316	264	258	237	281	323	272	260	270	268	292	270	257	253	273	280	279	271	267	252	271	284	279	253	272	285	314	276	280	278	273	313	264	251	291	275	272	295	258	261	290	270	269	251	282	282	263	274	230	268	263	297	268	270	277	278	277	279	304	285	254	252	269	271	270	270	262	272	284	278	272	261	272	298	296	238	269	282	255	253	276	310	263	291	274	254	291	277	283	256	256	253	307	262	266	255	263	275	267	263	290	272	274	280	284	253	282	287	276	262	265	276	310	277	253	288	258	279	263	256	284	287	282	297	274	289	295	273	295	277	268	236	291	241	273	258	275
345	2	2100	163655	388	11	96	556	933	1083	998	980	881	779	648	604	531	486	415	445	401	394	365	351	379	340	381	383	323	351	371	382	356	324	352	295	321	338	326	315	313	282	312	327	300	294	333	325	311	307	278	313	313	305	304	314	290	315	274	311	303	290	312	277	320	308	248	326	312	292	267	270	287	274	275	298	298	266	278	297	277	279	296	319	280	325	299	319	332	315	288	330	303	318	291	307	294	313	304	314	266	296	303	307	315	310	285	300	301	347	332	341	306	301	327	342	325	299	333	307	306	311	310	304	274	309	273	250	304	275	241	263	267	267	285	271	273	282	275	269	298	286	290	272	294	260	271	275	274	253	270	288	274	260	276	283	264	277	237	262	287	276	277	256	266	261	273	282	277	286	279	312	275	257	288	275	257	264	273	268	282	264	277	298	280	293	268	273	283	256	290	267	276	282	278	299	282	288	241	276	293	260	278	269	242	270	288	269	287	277	275	262	279	259	229	271	252	285	286	272	260	258	302	268	257	287	261	263	267	261	278	270	253	283	278	267	249	280	259	255	272	287	292	272	323	250	267	288	257	265	261	241	294	252	275	303	250	274	266	274	260	287	260	264	257	296	288	258	260	268	256	269	269	269	275	272	292	261	235	273	292	282	263	270	250	294	262	270	260	290	288	267	302	280	273	264	260	258	268	291	262	291	276	293	292	283	274	261	257	267	256	294	264	298	260	268	282	267	298	263	279	258	290	265	288	290	280	252	279	280	259	261	250	250	260	260	302	266	284	272	301	288	247	253	256	257	242	278	293	275	277	301	260	271	281	251	263	258	306	289	253	257	295	271	268	284	269	279	266	252	275	277	271	262	242	281	283	256	301	278	280	266	267	277	276	253	290	272	280	287	277	258	277	261	279	280	263	291	291	276	283	277	265	290	261	275	249	279	278	273	282	259	259	269	247	295	255	271	274	271	241	280	283	278	271	263	282	252	308	240	260	294	285	300	280	279	275	281	264	265	274	267	277	276	293	267	299	261	266	268	290	263	278	266	237	258	307	253	283	295	271	268	260	268	267	286	266	309	281	259	265	273	265	266	259	263	270	265	230	292	259	271	264	279	296	260	281	280	274	289	276	272	297	244	227	291	254	267	272	293	302	267	266	281	268	286	259	267	264	289	280	255	228	280	269	267	266	310	246	297	287	287	285	278	281	265	264	262	308	293	277	275	281	255	282	258	284	275	258	292	275	282	284	273	280	267	255	281	303	233	250	248	295	286	247	256	288	255	289	284	265	265	250	264	290	249	274	284	257	254	271	287	261	282	271	276	274	268	263	291	289	286	280	270	264	253	259	272	269	297	276	276	252	278	286	287	291	311	228	295	279	264	275	255	269	284	304	278	279	280	270	298	291	262	296	267	273	272	254	276	248	285	251	247	259	259	289	285	279	264	241	243	283	260	272	272	256	257	278	273	283	285	279	269	288	264	272	266	263	263	268	239	261	248	284	289	264	237	266	295	265	261	268	264	278	235	269	301	287	263	271	242	284	275	278	273	257	280	284	275	293	285	266	261	281	298	280	270	282	297	279	278	286	286	272	267	298	294	257	285	272	278	272	271	277	293	293	278	258	268	278	258	261	253	270	290	258	285	253	280	259	257	256	263	302	292	260	279	290	275	284	289	276	281	303	294	284	269	282	286	271	238	286	233	272	270	267	264	297	271	253	283	273	273	273	270	292	289	251	267	269	257	259	267	282	273	255	276	281	284	276	283	295	281	276	292	294	302	257	276	278	263	267	276	312	283	271	284	275	291	273	254	279	282	277	289	242	291	274	278	278	276	265	264	287	285	267	273	270	282	272	279	292	280	273	310	275	280	277	261	272	280	293	276	265	265	251	281	272	276	279	275	265	306	286	275	231	283	249	270	269	248	266	283	267	284	263	281	263	280	274	285	260	320	259	238	270	264	269	284	294	276	277	280	265	280	265	284	241	281	256	294	260	279	242	275	270	288	277	284	292	260	267	297	281	275	262	283	279	269	249	267	251	252	269	268	250	264	252	271	270	263	269	257	256	255	298	263	290	276	267	286	253	275	270	266	284	254	289	283	276	241	278	264	264	265	255	282	274	296	282	264	281	263	274	305	303	288	276	269	256	292	276	283	290	274	282	283	277	273	280	311	263	252	278	284	273	233	311	296	261	285	292	264	257	278	272	281	261	283	297	280	279	245	277	293	281	256	264	267	275	280	287	273	269	251	271	272	258	269	255	288	308	308	250	271	299	302	287	243	258	267	278	273	267	276	256	294	273	244	268	251	264	278	309	271	266	270	302	283	248	275	241	286	293	261	296	276
345	3	3500	163778	380	7	35	398	748	997	1110	1095	1024	903	811	668	560	485	438	451	398	382	411	387	413	386	374	366	358	388	406	393	417	400	360	322	327	317	342	320	329	348	332	331	319	340	330	343	332	314	325	305	318	307	312	303	288	326	292	313	290	291	266	308	302	287	288	300	267	308	288	297	303	331	284	306	314	278	301	268	305	278	284	298	346	342	327	373	355	356	336	347	377	335	354	338	345	321	372	323	332	343	336	345	316	328	325	311	290	333	350	338	326	304	330	332	301	343	326	331	335	302	306	341	307	312	286	292	306	296	309	313	314	291	309	298	304	277	291	295	287	303	281	270	285	278	274	287	278	300	314	282	279	316	297	258	295	257	279	301	288	275	269	293	293	287	294	292	293	273	319	272	285	278	288	281	313	316	255	295	315	316	295	277	323	270	284	302	282	330	286	288	299	294	307	281	314	266	281	291	272	310	302	297	293	286	266	297	289	290	273	292	306	288	296	282	274	283	312	272	277	276	268	286	294	270	299	293	321	275	314	279	293	313	268	299	281	303	276	289	267	307	288	309	282	284	310	276	273	279	279	266	265	294	300	289	262	283	282	249	275	316	293	315	276	280	281	278	289	317	291	286	288	310	319	314	269	286	310	297	284	265	277	326	286	282	257	298	300	275	299	274	280	286	276	285	259	306	299	304	279	263	324	299	304	274	260	289	266	280	311	286	309	278	293	297	306	278	270	307	269	289	287	291	279	265	295	295	295	276	268	306	305	288	279	285	309	281	300	271	264	281	268	280	301	273	314	299	315	279	268	297	282	327	291	309	262	293	298	282	307	284	287	283	274	284	305	275	284	263	305	278	306	303	278	299	324	280	300	248	302	285	271	287	303	269	277	306	275	308	295	264	289	270	260	289	298	297	286	271	257	296	276	285	278	308	287	264	275	289	295	279	277	283	266	291	252	269	272	310	299	287	295	265	316	263	276	325	298	252	234	246	303	271	269	291	298	285	279	287	305	296	319	281	275	292	271	312	287	261	266	277	293	266	287	274	240	275	281	263	283	294	294	300	275	295	273	288	314	293	317	288	266	279	292	305	269	264	274	314	299	285	290	265	291	288	297	279	293	272	278	290	257	263	314	288	275	280	290	290	297	285	273	279	295	271	290	289	277	269	302	285	281	291	298	267	304	264	283	252	265	294	291	267	283	259	298	259	297	297	260	312	264	275	297	302	276	306	310	292	301	283	281	283	276	276	292	277	296	278	282	282	290	285	277	266	313	246	292	278	280	304	276	285	282	288	310	297	286	271	271	292	290	268	292	296	277	294	286	277	308	258	283	295	289	303	295	280	277	268	271	240	311	300	274	271	293	279	259	290	299	275	293	306	281	272	277	274	298	284	262	288	300	268	275	309	282	283	277	277	280	267	278	283	283	274	281	282	306	260	240	326	283	280	267	322	305	308	270	263	323	265	288	307	302	298	300	265	254	268	283	267	274	285	291	271	267	279	273	289	316	289	286	317	268	263	283	288	305	290	292	292	309	279	290	302	317	283	241	322	252	258	278	287	287	261	279	283	289	286	262	289	276	255	288	271	282	284	293	276	284	289	292	297	304	274	265	288	322	272	311	309	255	299	306	305	299	271	279	306	319	306	259	275	287	290	271	279	307	264	294	268	267	293	256	281	288	312	305	279	269	287	301	276	289	311	292	291	275	275	277	292	292	305	280	274	311	252	278	262	284	283	273	307	290	294	286	282	271	280	267	320	266	306	293	270	287	316	257	288	271	312	291	279	295	284	291	268	265	298	325	297	278	275	291	274	252	275	275	284	285	311	264	256	283	280	279	323	312	261	311	306	314	269	285	295	274	287	268	310	301	321	291	260	278	315	283	282	276	265	268	291	278	264	289	304	281	286	297	273	283	285	274	273	260	284	279	294	306	283	276	291	292	294	273	300	292	267	296	260	277	284	284	289	315	278	274	313	283	293	280	294	281	285	303	291	276	277	272	296	293	293	283	285	270	289	312	278	298	257	276	273	292	277	270	293	264	277	274	249	275	289	279	259	287	283	311	315	302	280	268	281	286	287	280	251	273	259	283	277	285	298	316	273	301	298	310	272	272	266	293	298	304	269	292	305	270	294	290	295	281	306	291	293	275	282	291	283	273	278	282	299	263	285	271	312	271	294	273	263	297	278	284	304	256	286	306	272	295	278	272	279	287	267	293	281	279	309	276	292	289	280	277	305	269	281	284	292	278	284	269	282	266	292	279	295	278	302	298	301	270	278	257	284	307	290	266	274	288	275	264	258	262	329	269	293	277	285	304	284	275	275	276	284	283	303	257	308
