345	0	2700	126173	456	5	27	183	326	470	528	584	558	580	520	486	473	445	435	452	429	410	431	418	382	378	420	408	390	371	376	356	373	370	381	370	342	340	355	328	342	365	337	318	341	322	324	314	344	293	317	313	288	351	298	335	327	320	313	337	320	333	334	301	344	301	319	322	312	321	322	305	305	298	306	305	290	279	306	304	307	328	323	300	310	296	319	298	305	332	305	284	336	299	281	247	332	312	334	310	309	307	298	316	322	316	293	297	293	329	292	289	290	307	272	283	290	321	320	307	268	303	300	286	288	296	300	299	311	276	315	289	296	284	275	284	304	271	302	317	318	303	253	299	292	304	289	301	302	269	295	299	302	266	294	318	284	309	315	309	319	311	278	315	333	279	291	249	325	305	298	259	297	316	271	321	301	293	303	278	265	292	278	283	299	260	269	301	283	286	321	311	294	293	261	308	282	275	296	298	299	297	339	296	274	309	265	279	303	338	297	261	304	291	307	279	326	289	290	312	305	290	310	324	279	290	295	319	339	315	301	291	298	332	292	283	294	298	291	311	304	305	294	284	295	289	282	288	278	306	284	298	293	285	297	290	298	308	270	306	301	283	275	273	289	294	303	269	340	303	296	272	344	296	319	315	283	287	300	312	279	313	309	296	292	269	292	280	280	306	298	277	272	305	299	287	304	306	310	316	288	313	282	320	261	274	329	306	312	310	282	300	310	304	312	314	319	281	301	303	299	283	297	278	324	300	268	256	287	294	313	303	293	291	292	299	306	293	288	289	297	284	306	298	291	310	295	277	283	324	311	303	301	289	303	302	315	314	322	301	325	317	266	304	284	287	312	283	305	319	286	290	274	295	320	286	261	277	287	293	292	319	320	315	262	315	283	301	286	283	274	275	271	291	298	315	324	291	280	279	278	271	285	318	269	322	263	293	271	319	259	302	270	275	269	293	304	310	299	296	288	316	279	298	277	318	278	315	303	287	306	325	298	333	237	281	300	306	311	276	282	299	333	276	297	290	295	301	307	288	287	300	295	339	301	243	296	306	297	315	295	299	286	299	283	267	295	264	282	303	311	327	269	291	307	293	300	295	307	257	290	290	328	299	283	311	295	325	306	312	289	297	313	282	291	275	299	281	278	306	295	307	292	310	304	286	299	287	277	301	301	295	278	273	295	304	307	309	288	293	282	284	280	279	303	297	291	311	303	305	275	313	297	269	282	309	294	295	271	300	305	281	322	272	285	302	298	294	286	298	278	286	320	319	293	314	305	323	290	288	269	271	294	248	274	319	297	294	272	258	240	323	282	305	269	288	278	293	301	291	285	291	300	276	287	295	292	301	304	274	261	283	281	309	303	265	288	299	287	313	309	279	306	309	274	297	305	311	295	280	311	277	297	330	314	316	303	268	266	285	297	276	267	305	292	319	301	329	285	299	329	298	283	258	287	318	283	288	297	273	327	291	301	287	289	303	292	308	293	282	294	300	286	289	302	255	277	301	281	288	292	291	312	276	281	277	307	269	317	296	289	264	281	337	271	287	287	288	279	293	252	304	298	284	280	291	317	308	303	302	287	314	287	298	311	319	306	297	310	297	287	299	277	325	270	295	294	307	270	328	316	265	276	322	260	263	273	293	268	313	322	291	305	277	305	309	303	296	294	297	290	296	286	294	288	301	306	276	302	282	286	291	293	275	269	312	284	303	289	292	278	320	300	284	296	286	291	280	296	298	289	283	286	297	278	314	286	284	310	306	280	309	288	285	270	323	276	288	277	292	286	306	281	317	282	268	286	273	301	315	288	287	318	270	291	286	281	308	310	299	289	304	279	286	276	299	280	299	266	297	292	282	290	307	300	287	286	334	282	287	304	297	294	296	289	307	328	300	315	254	271	305	252	275	291	305	302	282	287	293	320	330	279	310	289	303	314	327	301	308	285	299	295	292	316	282	299	297	290	285	286	302	287	274	290	286	297	283	273	283	282	304	306	300	294	299	310	279	282	294	292	282	285	284	271	307	316	280	298	285	336	293	316	331	276	280	268	252	325	293	326	317	326	292	323	297	310	304	294	288	256	307	304	286	280	274	263	262	318	303	297	296	314	305	282	282	300	267	289	302	285	308	317	290	291	277	302	299	283	305	292	318	274	309	272	297	255	301	277	294	275	298	314	285	292	297	321	287	301	260	300	275	308	270	278	276	300	298	275	270	288	290	307	281	288	317	292	287	286	292	310	296	303	302	289	326	295	268	290	295	276	306	289	315	263	307	312	274	317	267	269	281	273	324	279	290	303	307	275	299	263	295	298	281	294	298	285	297	272	310	280	267	289	330	272	297	297	313
345	1	1900	126298	521	9	102	240	251	409	399	455	412	376	366	342	294	314	320	297	295	292	255	281	281	252	254	277	277	242	246	247	274	254	255	228	255	240	251	220	249	218	233	204	235	264	243	237	233	187	211	244	217	248	223	250	240	233	217	234	228	266	194	220	210	224	245	221	226	205	240	209	205	247	204	239	232	216	228	229	229	234	246	240	206	197	250	217	203	171	221	218	210	236	213	220	207	217	206	245	241	228	226	199	214	245	239	206	216	212	233	200	232	195	232	209	229	217	223	236	219	224	226	203	220	242	220	230	230	217	218	210	210	228	208	225	191	215	204	233	225	209	245	223	206	222	213	228	220	215	196	231	233	222	234	213	226	199	209	246	175	225	229	235	211	225	199	220	212	216	194	219	205	253	208	228	222	207	224	207	220	214	220	254	218	214	245	222	219	193	220	211	201	213	204	216	232	213	223	208	235	222	233	220	195	215	205	220	210	193	220	199	209	211	208	237	228	223	219	238	210	242	221	226	218	211	201	233	224	213	235	229	207	241	207	216	214	237	221	223	199	210	223	203	197	220	222	220	199	222	210	220	214	235	209	208	208	240	229	191	208	215	225	209	218	220	235	237	204	217	202	243	200	225	225	215	220	205	221	203	221	205	212	243	233	217	221	225	216	214	207	246	219	234	223	224	224	208	221	222	221	221	186	226	242	229	196	242	206	228	229	242	224	237	205	205	221	206	227	221	199	221	208	244	228	204	213	216	232	211	217	208	216	207	223	215	211	211	198	209	237	234	222	238	222	224	231	234	193	193	201	232	203	230	219	225	201	232	225	212	221	229	196	222	225	201	215	221	216	233	217	211	210	189	225	213	215	241	217	226	199	214	263	229	211	224	199	231	205	194	238	199	223	216	234	196	199	216	222	201	206	238	211	215	228	228	217	205	229	221	214	213	242	213	222	215	230	230	226	239	208	232	200	230	212	223	205	210	216	210	215	234	234	219	223	227	195	235	229	218	237	197	225	206	219	229	202	213	219	240	208	199	222	231	220	203	233	224	207	212	234	223	213	224	218	218	220	237	236	198	219	221	212	242	207	250	231	215	196	204	211	220	223	221	226	220	238	234	229	210	242	201	215	210	237	203	232	217	226	200	225	216	205	208	215	212	207	207	187	215	220	209	213	244	212	215	200	226	220	251	208	236	202	205	209	227	212	213	236	190	194	202	208	206	193	224	227	208	218	222	210	231	218	214	222	207	224	233	187	213	233	208	219	221	230	217	223	207	210	230	204	216	213	191	229	205	223	212	223	196	216	214	238	214	201	231	237	191	215	236	245	239	204	222	235	235	208	214	198	244	226	200	208	203	228	217	218	249	208	226	212	219	214	201	218	230	228	234	214	229	205	223	207	225	208	207	222	204	223	213	220	198	230	214	175	226	215	209	202	218	222	202	205	223	230	214	242	191	205	221	227	230	208	215	216	210	221	223	222	193	225	216	240	215	231	222	200	207	202	224	210	197	216	210	247	236	239	237	228	208	210	201	207	247	223	211	209	215	208	222	220	240	228	248	201	209	194	196	221	224	211	212	216	220	238	224	213	207	228	227	226	218	202	236	220	191	210	180	214	190	210	220	233	239	254	220	209	212	223	190	214	217	183	185	210	223	238	205	205	237	215	231	229	215	222	217	215	202	187	225	198	200	216	204	228	242	215	217	231	225	225	232	228	196	210	234	217	218	217	218	224	231	203	214	201	212	240	198	234	195	234	232	212	218	230	234	222	214	226	225	198	237	229	208	214	215	202	206	231	208	213	232	193	206	208	225	235	207	231	226	210	215	204	201	203	204	234	217	217	209	224	249	209	218	221	230	216	240	234	215	214	239	205	215	218	208	189	216	246	212	206	216	216	213	204	211	199	218	216	214	223	216	212	239	200	238	214	224	193	217	198	196	238	211	205	188	237	221	231	203	226	229	200	219	219	229	227	232	210	195	218	230	229	214	190	215	239	228	219	209	201	218	213	222	221	250	225	184	220	210	218	239	212	237	217	226	218	198	223	231	231	209	188	195	213	208	208	205	205	215	206	226	212	221	205	226	215	228	226	179	246	212	199	216	219	201	215	212	219	227	197	213	233	225	196	218	208	235	180	197	214	222	232	226	226	236	213	242	211	204	222	233	239	232	213	218	213	210	212	218	211	205	212	205	180	216	210	228	227	217	211	202	221	214	242	237	215	232	214	206	213	220	197	225	223	208	212	220	246	211	213	219	219	208	229	203	202	213	239	209	238	207	219	207	214	198	211	209	227	228	224	206	211	211	215	189	196	208	202	215	208	237	235	180	221	267	202	212
345	2	2100	126423	490	3	51	276	269	446	453	486	437	439	442	402	380	375	349	366	339	300	328	336	320	324	294	290	299	256	311	266	274	291	265	321	298	245	275	269	262	277	268	308	269	279	274	253	263	261	258	243	261	260	239	270	266	226	262	253	258	252	246	260	238	277	261	232	251	239	267	244	264	248	272	247	273	242	255	245	250	235	240	236	272	252	263	245	229	267	245	253	264	234	256	253	255	247	249	241	249	248	229	265	240	266	275	253	248	257	244	261	273	257	236	244	260	222	263	260	246	265	211	241	212	237	249	240	265	239	245	233	253	232	248	238	261	232	231	244	247	239	245	236	254	251	264	236	243	249	248	246	238	238	256	260	232	251	223	235	248	229	236	267	237	234	238	218	236	286	213	225	257	248	239	226	251	251	225	245	229	228	253	233	242	211	269	260	245	226	260	226	247	234	245	219	229	232	247	240	257	238	247	237	237	248	238	245	247	273	251	226	246	229	245	233	244	249	244	226	230	252	235	256	222	250	250	234	231	231	250	224	272	242	255	271	218	252	230	231	225	232	220	235	243	267	270	222	240	237	251	240	247	273	228	229	246	259	268	238	235	231	240	235	211	246	231	260	239	266	261	242	224	234	241	251	230	240	235	231	207	265	223	241	243	252	254	235	239	252	240	230	240	225	221	263	278	253	246	248	242	236	223	256	256	210	244	247	240	214	244	248	230	225	241	258	252	230	247	237	232	247	230	247	235	216	215	230	220	256	243	249	247	218	238	246	237	230	236	237	249	236	246	261	252	254	248	251	236	237	258	225	264	242	238	236	239	218	265	216	238	260	240	247	253	250	258	261	264	249	242	237	249	266	253	229	222	221	232	246	219	251	237	244	263	248	268	237	252	234	207	226	250	226	273	251	236	262	220	227	240	253	244	254	258	237	240	272	217	249	253	243	264	239	234	227	233	211	231	252	248	219	252	260	250	217	235	231	221	244	243	239	253	252	238	231	252	242	232	256	253	232	261	266	226	211	244	241	245	242	246	232	274	261	224	246	248	244	252	224	261	241	231	253	215	231	270	243	262	251	246	253	223	238	220	245	240	254	235	220	230	241	225	211	223	238	256	224	250	220	230	241	256	228	233	243	223	242	222	255	241	262	226	237	264	245	239	230	227	287	239	236	239	241	221	231	255	233	242	255	229	255	210	250	253	263	248	227	249	231	236	244	225	245	253	254	236	248	225	235	236	266	241	237	234	237	236	267	228	228	243	231	239	222	242	259	217	250	214	228	227	227	256	252	239	243	216	242	247	233	256	232	239	230	243	241	242	261	234	247	241	251	253	217	240	242	269	261	257	240	231	247	224	248	246	240	240	240	238	249	242	245	256	238	243	235	249	254	246	222	232	241	237	258	247	232	271	239	235	248	220	243	244	228	200	239	210	237	243	255	259	237	233	210	216	275	245	231	231	243	232	259	223	233	219	236	216	254	242	246	250	229	283	225	242	271	224	254	231	235	217	241	247	225	232	208	228	254	235	249	264	225	215	252	249	247	228	247	230	243	232	230	230	222	232	225	273	227	246	235	254	232	254	235	230	216	236	246	266	240	231	218	233	237	234	244	250	255	240	277	234	235	239	226	258	245	237	225	241	246	258	248	245	233	207	262	239	232	241	235	229	251	244	230	236	249	213	251	230	233	231	239	246	247	244	235	242	232	237	229	242	247	232	241	235	243	220	219	237	249	257	245	222	240	233	272	222	236	227	269	252	235	229	246	242	236	231	258	214	243	243	247	231	261	236	244	273	252	207	196	249	240	236	262	223	231	260	245	228	221	228	262	244	226	219	247	251	259	228	236	233	243	246	246	217	226	223	233	245	258	245	224	236	262	245	247	221	256	247	268	251	254	242	255	236	242	250	249	250	221	247	264	232	273	234	239	243	219	249	237	246	260	217	260	220	232	252	251	235	234	211	239	231	234	256	237	236	224	252	248	283	249	248	247	234	258	244	234	233	233	221	248	232	249	229	249	236	205	231	196	248	238	251	240	217	251	233	239	231	235	231	232	240	238	265	239	260	237	255	233	260	245	218	246	245	251	223	230	220	230	231	261	247	242	252	241	232	243	219	230	237	241	253	262	227	245	234	242	251	226	246	237	235	244	237	206	233	277	264	274	245	250	231	235	251	252	218	249	252	253	261	248	214	247	237	232	232	253	233	253	240	249	252	249	210	274	230	240	232	266	233	218	247	210	244	243	273	243	219	240	236	255	222	224	234	210	229	248	263	250	225	242	223	228	257	226	248	270	265	241	251	211	251	238	241	245	222	234	212	271	268	260	247	246	209	248	246	209
345	3	3500	126548	496	14	78	296	342	481	501	554	486	471	482	435	396	439	370	397	396	372	395	357	351	341	328	363	334	361	342	320	342	335	329	307	343	308	325	328	341	309	288	329	296	300	295	307	280	313	304	332	309	291	284	301	278	292	316	299	273	285	290	331	276	293	296	287	299	288	260	293	300	303	294	306	276	285	292	272	301	265	259	300	286	286	280	290	279	310	298	314	312	281	287	280	287	287	309	275	285	293	282	274	264	278	286	294	276	296	273	299	324	292	252	297	279	295	303	272	286	291	267	291	273	276	308	277	281	310	263	287	276	277	292	294	298	253	275	293	301	281	272	269	270	281	299	270	272	264	299	311	304	292	257	278	296	280	301	314	258	301	289	305	281	295	306	260	279	273	305	290	275	277	271	302	266	270	307	283	274	297	278	282	273	293	296	288	298	287	283	262	263	285	288	249	275	311	278	272	273	267	287	274	265	282	283	265	285	289	261	279	268	303	292	276	292	282	290	279	310	270	286	275	295	293	298	260	285	264	298	310	293	265	268	300	287	290	283	295	277	305	306	280	287	265	256	305	271	299	256	260	283	292	268	286	290	274	284	289	308	287	264	279	298	288	267	293	279	287	283	291	275	295	261	263	299	317	299	300	286	262	290	281	297	315	286	289	269	277	281	268	281	269	277	287	295	276	282	255	275	263	248	290	289	289	305	282	301	260	285	293	252	274	276	299	298	287	296	259	276	284	257	291	283	273	283	261	268	269	299	257	287	254	252	303	278	303	292	257	313	295	284	270	282	269	281	289	307	301	278	276	303	274	311	256	275	281	273	243	291	283	282	275	268	285	299	277	285	260	279	292	291	276	271	277	258	269	310	283	265	283	287	294	288	274	292	298	327	292	263	284	293	292	283	289	291	261	287	289	260	272	281	285	302	281	287	276	268	274	287	285	279	284	306	272	296	282	299	296	287	287	295	283	298	265	276	280	316	304	274	273	274	258	285	302	272	281	327	314	274	278	262	282	274	306	284	267	268	297	283	290	253	278	283	292	295	281	289	286	292	282	285	260	287	282	280	286	284	290	288	292	237	289	287	278	291	300	282	302	274	307	276	283	283	281	249	296	292	284	267	260	255	267	269	249	277	276	268	280	263	289	294	269	298	278	278	280	274	302	292	251	263	294	269	292	273	284	283	266	270	261	288	294	290	285	285	272	282	291	267	266	268	288	285	252	277	268	272	283	288	299	288	277	294	273	291	291	285	272	289	288	262	296	297	297	301	289	311	262	293	273	285	295	284	291	250	294	284	287	292	295	252	288	284	292	273	293	272	291	305	294	287	282	291	292	261	298	287	281	279	292	269	318	277	280	287	285	282	265	287	321	256	264	282	261	283	272	304	267	308	291	285	274	279	290	290	253	250	316	296	280	280	283	306	289	275	283	283	288	257	254	293	300	262	253	299	280	293	275	289	296	271	269	290	257	283	263	292	298	266	269	286	281	295	274	281	271	308	295	281	283	307	300	293	288	270	266	272	290	263	280	308	268	279	279	273	300	285	265	269	281	284	281	255	309	289	265	297	292	267	304	254	273	263	273	255	279	288	283	310	265	274	296	284	303	307	283	290	276	272	290	287	283	254	266	285	291	244	275	287	313	283	271	296	280	300	251	279	261	289	298	267	267	306	290	256	279	281	305	268	266	269	264	285	276	285	301	265	289	272	278	279	287	285	248	299	273	297	270	270	275	282	276	263	288	278	281	285	256	299	308	250	270	242	254	287	257	299	261	264	302	281	298	287	298	296	306	279	286	279	265	262	272	296	291	297	288	285	273	273	276	324	288	288	274	298	275	284	277	263	284	261	286	289	262	282	270	266	289	299	286	307	284	275	287	303	285	263	269	300	304	287	286	281	288	266	267	276	250	268	295	282	289	288	301	263	265	295	297	286	232	266	279	277	270	310	247	280	300	285	293	269	275	280	281	272	299	287	276	292	289	285	281	276	306	298	272	260	295	295	276	284	280	278	298	310	282	290	292	287	293	275	284	281	294	286	288	307	284	293	289	268	282	280	291	277	296	274	279	288	269	267	283	277	301	268	278	274	270	300	313	265	294	281	264	294	260	293	307	264	279	286	268	279	284	303	285	306	272	291	297	268	305	283	284	292	260	302	269	276	277	292	274	260	267	264	274	284	273	290	282	273	300	284	263	266	281	257	277	273	285	285	274	236	271	295	284	299	297	271	290	257	257	268	275	285	276	293	273	273	288	275	284	272	298	277	260	271	281	287	298	295	282	286	286	262	286	257	253	300	286	250	300	304	281	273	273	285	270	294	276	258	262	270	276	249	287
345	0	2700	126673	436	6	29	191	359	530	568	589	553	594	520	494	507	467	451	441	489	450	447	460	460	443	407	393	394	387	398	404	419	433	368	405	385	387	384	376	394	418	412	371	376	372	358	381	359	373	377	360	364	331	345	364	371	359	336	348	339	354	361	370	368	363	373	324	343	356	346	339	324	347	355	323	334	345	342	337	377	312	367	341	360	354	363	348	389	401	347	362	363	397	338	355	324	356	342	336	336	339	337	343	344	330	333	322	320	372	355	332	345	335	314	339	351	328	366	330	358	302	327	313	341	332	322	326	302	325	339	377	307	344	320	313	356	333	342	352	342	334	353	319	359	332	337	337	365	309	364	311	342	333	340	371	310	320	334	297	321	326	355	333	319	378	309	356	314	355	352	313	319	332	323	340	348	327	349	338	328	334	357	325	351	366	338	321	331	337	313	329	336	345	349	329	362	343	331	305	319	325	337	339	331	323	333	348	320	331	307	359	317	339	336	323	352	357	315	329	329	342	319	325	334	342	362	326	345	334	352	325	335	332	345	365	333	335	338	325	352	308	296	322	325	332	316	343	316	329	325	364	311	336	300	318	347	367	330	327	328	341	346	339	333	356	333	383	321	328	324	348	333	326	346	329	349	335	322	342	319	324	366	334	329	311	341	324	334	319	364	340	346	315	315	340	343	351	329	352	352	331	355	325	345	334	365	346	345	354	342	317	339	330	343	340	342	327	335	316	351	358	341	310	326	313	335	330	335	348	352	346	357	324	311	355	286	343	325	347	341	339	339	349	317	361	331	329	337	345	327	350	352	322	335	310	362	313	321	335	333	322	314	339	318	346	305	321	323	322	320	337	343	339	320	332	327	348	326	359	345	304	332	325	335	353	322	343	348	357	336	313	311	328	343	306	319	321	335	313	339	345	331	339	324	375	335	327	325	331	315	311	348	343	316	374	304	351	336	354	304	331	322	341	319	342	322	340	322	349	326	364	348	335	331	318	376	316	339	339	307	303	325	330	299	323	351	321	383	319	336	326	342	349	351	328	329	313	344	323	348	315	344	332	319	340	362	363	350	334	324	328	347	330	329	322	328	348	328	362	317	321	339	349	360	333	346	332	325	349	330	367	312	331	315	305	322	351	359	351	349	303	336	315	340	352	335	353	333	336	329	321	360	322	310	327	333	334	307	339	330	322	336	365	315	300	318	326	323	352	361	327	333	342	309	325	303	323	307	327	317	324	310	328	336	370	333	351	333	330	343	315	320	324	337	317	324	341	309	293	310	308	345	343	299	325	325	339	338	332	326	313	321	351	337	305	328	323	357	346	317	362	352	301	333	356	311	348	328	350	305	339	341	363	325	365	355	342	353	331	329	338	325	343	320	319	348	362	330	335	325	351	334	316	349	359	320	320	348	326	343	300	330	346	349	350	311	321	330	319	342	321	336	346	341	303	321	328	361	346	333	366	320	347	314	334	349	319	326	338	310	331	373	336	336	337	324	326	357	329	336	352	307	315	332	306	315	362	322	342	306	349	353	361	339	321	326	320	318	332	327	305	317	315	359	351	332	318	340	333	331	334	319	322	325	310	314	358	344	318	319	315	322	344	346	327	336	315	295	328	305	329	366	333	314	352	330	315	321	332	311	295	358	340	340	291	311	341	341	338	359	325	313	328	353	349	357	331	310	300	348	355	335	323	325	333	327	321	352	318	344	318	336	367	338	321	338	324	330	337	347	339	340	336	290	306	303	332	337	330	322	316	353	351	332	316	336	324	299	323	320	345	344	319	326	341	328	328	343	309	317	327	322	305	337	346	334	319	329	349	323	317	372	328	326	364	342	369	351	341	331	328	342	354	304	355	305	340	321	365	322	328	355	333	328	310	323	316	298	363	318	323	354	309	326	333	328	346	305	313	310	323	309	339	317	348	346	362	326	343	335	355	350	335	325	364	318	346	361	313	338	349	322	331	318	309	330	331	353	321	317	343	321	352	333	308	322	335	332	344	312	311	312	338	314	343	339	315	320	361	373	336	346	334	342	330	339	317	353	333	354	317	327	337	317	332	305	314	312	362	303	342	336	317	338	321	315	330	276	328	329	339	356	325	330	341	327	357	302	333	341	348	337	357	330	324	326	337	314	339	355	356	310	352	338	320	318	327	318	314	302	324	323	337	337	341	322	331	338	318	323	334	327	315	301	340	344	335	355	321	329	334	326	335	332	296	331	330	331	354	317	368	334	313	340	296	333	361	329	348	342	303	353	312	334	374	314	328	314	344	303	344	328	333	323	353	319	333	315	361	324	353	343	343	329	341	329	309	335	315	344	337	301	348	324	308	333	322
345	1	1900	126798	488	5	156	389	330	487	473	492	437	444	451	397	374	381	377	397	370	399	348	333	335	350	351	326	335	314	332	303	336	348	307	292	321	320	328	333	326	326	331	337	321	320	337	284	270	332	310	313	311	291	272	308	284	312	329	272	302	275	313	307	292	305	298	298	308	311	312	315	302	302	323	313	284	300	273	269	306	300	295	322	302	340	305	303	303	287	280	283	296	284	280	313	324	301	302	287	296	300	283	291	300	268	295	280	295	312	306	288	296	274	303	308	279	311	279	285	298	313	266	289	301	319	314	290	285	300	312	294	288	270	244	292	300	289	296	308	298	279	301	253	289	305	309	286	305	299	293	285	291	292	283	272	289	294	295	304	329	322	290	298	310	298	276	255	285	283	283	296	302	277	277	289	314	284	285	310	298	308	278	323	318	288	275	286	306	318	269	285	286	294	280	270	282	292	310	296	290	290	295	278	261	308	278	334	289	316	283	303	284	287	288	272	300	288	292	287	295	305	265	305	271	313	302	300	284	299	290	286	279	327	298	270	274	272	318	308	290	287	299	300	290	341	294	297	278	301	309	302	295	281	309	294	294	263	295	296	267	292	295	322	303	292	283	277	272	279	281	330	311	295	329	274	288	284	285	282	306	287	300	308	283	297	283	257	309	295	296	314	303	297	285	273	278	283	298	281	305	300	288	323	280	286	293	269	294	279	347	297	295	298	284	262	270	288	315	298	289	284	300	303	276	290	295	279	287	300	307	299	292	282	275	268	288	300	286	288	288	311	317	285	260	282	303	309	295	297	275	276	297	276	291	293	319	272	288	315	268	282	278	271	301	298	289	292	261	260	310	307	286	306	309	297	288	267	267	302	278	292	272	290	283	313	302	290	307	307	296	282	303	287	324	301	283	305	288	284	297	304	283	318	290	279	324	287	279	282	262	289	288	266	319	269	286	319	302	300	284	295	317	311	287	294	308	280	300	265	289	276	277	301	313	299	312	327	276	294	303	281	313	274	343	269	317	307	293	288	285	317	280	300	286	310	295	311	285	306	289	286	276	305	316	315	313	302	302	316	292	302	303	295	298	318	292	288	281	311	297	310	255	295	279	316	297	296	281	292	277	274	279	283	296	290	275	302	317	277	268	309	294	286	290	294	289	266	280	328	285	277	301	284	313	276	292	309	308	314	322	318	302	288	280	276	301	322	312	296	294	285	261	276	297	266	284	290	310	294	339	301	259	320	339	283	304	287	281	278	309	284	262	296	321	262	295	293	317	274	296	293	302	268	314	310	306	278	300	291	287	291	302	267	281	290	249	305	303	293	289	274	293	262	291	287	301	289	322	308	293	330	251	277	309	278	278	284	277	311	289	292	281	281	293	285	293	297	311	288	256	312	307	281	305	275	314	305	286	272	281	307	313	304	303	332	305	269	277	278	309	312	288	287	277	289	307	278	321	292	299	303	305	292	275	297	295	294	286	299	289	302	289	293	283	284	312	315	268	273	308	301	291	310	293	286	301	288	280	294	311	279	298	298	285	313	276	286	275	279	291	297	297	307	279	286	309	290	272	292	305	288	313	314	301	278	270	284	280	288	284	297	298	297	301	275	298	301	292	267	302	278	296	289	285	312	279	286	286	287	285	302	283	277	272	264	271	276	289	262	291	253	271	327	306	277	298	265	323	277	300	269	297	285	308	291	277	283	273	307	319	282	282	313	302	271	310	308	287	309	283	286	302	288	322	289	292	292	281	300	297	258	291	305	285	275	294	291	291	318	303	290	313	245	278	281	281	312	284	310	295	300	295	290	302	280	334	293	321	277	306	307	270	311	311	312	273	291	323	295	309	295	315	287	307	301	311	332	309	288	282	302	288	299	280	286	262	296	279	296	284	301	286	281	281	305	318	303	297	298	297	314	290	330	274	277	298	294	315	305	295	295	306	304	286	295	320	292	277	304	284	285	301	272	288	300	300	294	272	311	293	285	299	303	276	281	296	300	298	274	286	272	273	298	296	269	271	306	280	308	290	298	293	277	300	297	293	285	272	296	271	284	296	252	311	282	297	315	262	284	293	288	311	288	270	288	297	295	279	299	278	294	296	279	335	285	301	273	275	305	325	277	307	310	296	309	318	299	279	290	265	261	297	311	303	319	277	305	264	282	295	295	265	298	312	302	288	286	292	298	321	327	296	322	268	282	291	302	306	313	294	301	282	290	279	299	266	296	303	263	321	275	289	279	292	312	278	301	299	284	314	286	283	285	326	280	304	312	286	294	287	291	321	305	284	304	300	291	294	298	289	298	288	305	290	283	264	304	313	332	303	278	299	325	281	289	284	298
345	2	2100	126923	443	3	80	346	387	513	526	589	519	525	518	484	448	453	459	442	399	439	410	454	409	417	411	423	393	425	368	406	413	389	393	386	405	385	379	400	391	378	398	357	417	360	372	375	371	389	354	378	339	383	387	390	372	354	381	399	366	388	375	363	374	365	372	362	371	355	401	348	370	375	378	380	366	345	373	314	367	381	381	364	385	345	379	376	375	380	369	381	349	363	362	353	384	388	342	377	330	366	378	328	374	365	343	365	358	377	361	364	353	354	355	374	364	366	364	380	372	348	364	380	366	388	364	328	351	318	369	343	350	358	374	385	332	367	355	349	319	332	349	354	387	379	347	372	352	350	346	362	358	373	354	331	374	374	343	343	360	334	339	370	336	381	334	359	343	372	352	369	351	357	352	357	341	368	347	355	320	349	348	364	371	366	377	340	366	373	370	370	356	399	355	327	372	379	358	365	365	314	372	362	361	352	398	354	385	360	322	357	328	369	328	358	344	332	341	344	352	376	382	304	364	356	343	331	391	340	334	349	375	351	347	352	384	372	362	341	360	388	356	369	363	378	355	340	355	351	338	377	365	348	328	354	356	353	349	380	328	347	380	383	358	327	371	365	368	355	371	379	384	324	350	346	368	385	363	383	381	320	364	348	334	342	357	338	308	346	346	343	326	368	345	342	341	363	355	348	372	370	387	338	350	356	346	383	344	380	353	342	363	369	355	391	365	333	357	366	360	314	368	339	328	364	370	362	365	361	348	351	368	360	355	364	346	361	369	375	369	353	311	337	351	351	319	341	377	362	346	343	360	352	354	338	352	374	318	361	342	375	366	343	347	337	369	358	331	369	362	359	369	372	384	354	362	373	354	351	363	379	345	336	341	351	350	346	343	340	346	363	352	374	355	371	344	336	344	342	332	372	368	374	355	346	353	351	359	368	361	350	344	369	354	308	329	349	376	355	341	355	347	339	363	385	354	354	325	330	344	356	363	353	381	345	329	351	347	370	356	329	357	361	365	376	377	347	340	359	362	362	342	352	338	359	358	348	352	376	360	359	382	337	373	381	349	377	380	374	357	339	356	352	338	334	343	323	375	371	388	339	327	379	358	348	341	344	333	396	330	366	366	360	363	351	339	390	355	357	353	327	357	370	341	375	337	356	351	347	323	327	333	331	369	337	364	349	345	363	319	355	352	367	386	360	336	353	363	332	373	365	355	349	334	369	344	340	359	384	359	364	339	382	357	362	382	352	361	365	323	326	369	347	327	367	350	354	346	352	345	351	375	357	371	360	353	353	326	359	347	331	340	362	343	323	339	352	354	350	356	352	340	359	315	303	349	352	388	351	373	401	337	336	355	359	376	354	331	368	356	350	371	333	342	343	341	335	382	343	388	356	347	368	318	364	359	380	367	318	360	333	361	373	336	404	367	366	320	363	323	350	367	361	346	330	362	371	327	352	348	363	362	375	411	392	334	392	357	377	351	334	365	346	332	357	346	320	341	367	348	351	350	362	354	324	368	353	382	373	344	351	340	356	337	331	344	357	376	338	350	373	374	362	377	349	323	336	371	349	371	346	381	333	348	346	333	360	344	342	339	358	362	324	350	378	329	353	348	319	345	331	337	328	338	361	323	352	344	341	313	351	341	344	356	331	331	337	366	356	349	373	344	366	348	356	377	353	334	322	342	361	313	347	349	355	325	367	362	373	335	367	332	347	345	345	348	367	372	326	363	372	387	400	363	366	351	320	381	363	329	354	362	366	356	344	352	330	346	347	367	364	366	325	380	375	363	329	333	370	304	379	346	401	335	355	361	337	342	342	336	353	352	365	332	345	358	336	368	352	374	343	354	363	379	354	330	364	348	360	335	376	314	378	351	351	357	357	341	381	359	333	376	333	394	368	374	394	344	340	372	376	345	353	330	338	345	359	336	332	364	355	335	335	366	329	381	363	373	376	345	381	372	331	348	367	365	370	372	353	396	371	364	351	370	372	386	371	348	354	356	366	360	341	359	338	346	367	335	349	368	358	321	371	337	332	347	349	364	380	356	339	331	358	330	338	343	348	348	366	354	345	357	355	357	355	348	322	364	358	347	358	328	364	349	351	370	347	377	362	373	361	341	370	350	336	358	362	376	335	358	349	338	337	372	352	358	365	338	336	366	353	343	350	351	344	327	338	369	336	350	363	372	367	339	362	342	346	361	370	326	347	363	341	360	371	344	349	377	346	321	352	357	367	365	345	349	367	363	310	347	368	318	353	358	367	362	330	360	352	328	358	348	351	371	363	373	393	387	357	354	353	370	368	369	349	319	385	363	330	383	359	364	355	365	363	357	366
345	3	3500	127048	427	8	95	348	430	554	579	573	600	569	537	536	474	514	456	463	478	430	462	459	437	408	402	418	433	421	432	425	402	422	387	411	397	418	424	377	399	417	385	396	398	380	363	425	389	361	429	410	351	405	385	390	367	378	404	344	415	379	360	410	370	402	404	367	338	382	378	381	366	420	383	393	382	374	369	387	360	365	367	404	366	372	388	413	418	374	400	379	385	384	404	379	392	373	379	365	390	375	343	370	358	373	391	321	371	357	377	388	367	359	359	361	356	378	327	392	385	357	362	364	377	364	373	379	379	340	383	401	374	364	380	397	391	400	355	366	417	394	356	373	338	343	405	393	402	361	392	380	370	382	376	372	383	358	339	369	359	323	412	381	377	362	391	370	359	385	375	359	331	355	394	384	385	357	399	361	351	371	392	386	368	371	379	359	377	389	374	362	366	359	374	351	375	350	372	336	396	346	362	388	361	357	380	365	354	374	382	356	363	369	374	376	326	368	373	371	357	366	379	403	380	365	391	380	370	366	422	368	383	362	342	379	386	372	364	388	373	366	394	358	393	360	349	356	369	403	380	369	352	385	338	332	345	365	401	344	356	376	358	376	405	374	363	371	353	379	372	410	365	373	385	370	365	383	385	353	379	395	385	391	348	365	381	385	373	380	366	354	361	388	346	390	347	382	376	379	336	372	378	371	365	348	345	367	378	361	367	417	358	390	397	397	363	333	345	398	408	367	368	332	363	404	424	389	366	363	355	351	392	362	374	367	374	348	385	357	334	379	399	393	385	387	393	367	387	351	364	387	359	378	360	365	384	351	390	333	351	405	363	376	348	367	393	355	353	395	353	360	372	318	322	357	403	358	356	368	387	404	352	344	388	368	373	366	397	342	367	383	372	335	390	356	386	365	362	399	363	355	402	346	384	375	388	369	360	379	370	373	399	356	363	341	369	356	390	405	384	351	362	366	359	392	377	361	340	365	354	380	376	399	384	375	367	374	338	393	391	371	356	352	347	358	388	355	372	375	340	371	371	359	386	400	341	356	408	352	390	373	379	352	392	384	381	345	388	375	391	367	411	371	389	346	366	379	400	367	385	368	392	387	370	350	345	380	344	375	381	377	367	387	362	363	347	373	386	379	356	379	389	328	378	377	338	385	386	385	394	360	367	390	377	349	371	402	360	385	370	379	343	351	372	362	371	362	363	368	347	345	361	393	361	390	393	376	375	350	378	365	380	399	379	359	367	374	364	363	379	362	335	402	372	375	337	358	380	376	370	351	350	396	369	376	362	352	364	401	392	357	368	381	383	333	415	365	376	350	352	411	373	358	389	372	378	370	336	380	356	363	347	395	382	352	332	404	378	397	365	362	375	379	341	363	396	352	343	360	412	379	387	399	333	366	363	386	352	359	391	359	367	412	360	364	357	364	356	388	369	352	380	365	377	379	358	375	353	347	364	351	375	394	387	355	353	379	357	345	352	375	365	374	351	387	332	376	338	378	353	347	365	352	348	356	373	369	359	374	354	377	403	371	340	365	356	340	395	386	378	384	376	372	382	365	352	390	357	370	336	364	369	390	366	369	383	368	374	371	359	367	355	355	369	358	382	391	382	343	367	364	414	353	361	399	373	377	372	375	382	364	390	414	370	361	371	362	333	375	370	395	361	379	391	351	345	352	357	370	392	359	356	363	381	370	356	372	372	367	395	385	378	356	394	370	374	353	383	347	353	358	346	368	349	370	377	379	371	361	343	393	404	386	370	369	410	356	367	342	395	393	370	376	376	350	380	351	359	368	350	335	373	381	353	368	407	366	387	380	377	378	379	404	362	327	352	374	373	377	358	361	385	394	377	359	349	377	357	382	366	351	360	391	348	375	382	388	387	369	361	365	344	392	369	410	379	364	374	356	342	339	386	401	354	422	355	401	365	410	335	386	347	357	352	356	340	354	373	352	378	399	386	379	361	372	370	374	354	363	362	351	376	394	334	360	376	371	372	364	389	390	348	382	337	394	343	386	406	373	381	358	345	352	363	367	340	358	364	352	349	390	371	380	371	349	377	353	367	369	387	367	400	364	376	383	386	347	368	374	352	364	383	368	363	387	361	397	386	347	387	353	390	370	367	369	387	356	362	348	369	371	402	344	351	377	385	364	379	364	357	356	378	343	367	359	376	385	358	360	341	390	383	360	357	360	333	359	380	355	386	351	391	348	386	387	352	340	373	359	342	401	364	375	364	377	365	352	365	387	362	345	388	377	380	385	398	370	355	356	351	357	387	344	374	360	370	418	359	349	369	366	389	367	385	348	351	373	366	334	380	364	362	346	363	344	384	378
345	0	2700	127173	438	4	42	249	384	554	585	634	607	597	553	558	517	510	516	522	497	497	482	476	444	448	468	481	453	443	439	432	446	439	452	413	434	447	447	416	432	433	418	416	383	451	412	391	411	425	396	407	412	392	438	387	396	386	404	391	384	407	388	395	372	397	436	426	434	387	394	400	368	390	397	414	386	383	395	387	421	364	352	408	389	412	393	465	399	367	385	397	413	391	377	386	381	374	380	357	375	363	369	395	380	399	390	383	365	415	364	394	376	369	389	410	378	404	368	381	376	383	395	370	377	407	346	374	381	378	379	372	394	390	359	387	409	383	372	422	353	375	395	380	379	403	388	390	380	395	355	378	373	378	404	379	380	350	395	369	381	383	353	379	386	372	357	367	360	347	358	409	383	353	400	373	388	373	418	382	375	368	388	356	349	399	371	400	380	397	357	392	381	384	384	370	375	369	384	424	372	404	381	381	391	373	395	416	366	360	411	364	377	359	387	373	381	382	380	378	367	378	385	399	363	351	396	399	383	368	383	393	407	396	400	395	399	383	355	383	383	371	394	379	357	433	401	370	371	402	352	393	410	398	371	391	390	405	376	374	374	371	392	377	385	382	393	371	393	398	373	379	403	354	384	362	385	370	383	360	360	375	379	355	373	374	377	386	369	418	363	363	364	370	366	386	388	383	367	353	390	400	389	410	390	400	369	397	377	383	359	387	373	386	364	380	378	390	384	396	343	389	350	364	383	383	378	376	414	405	355	407	395	399	358	385	372	375	399	381	397	368	379	404	369	366	385	387	386	386	378	371	358	377	370	409	379	384	391	375	372	414	356	385	371	399	381	378	386	384	373	390	375	402	406	399	370	393	368	386	370	347	389	387	360	386	408	356	383	366	393	372	346	409	407	424	360	391	382	383	373	369	405	378	412	387	363	371	391	398	372	391	382	368	367	385	357	384	405	371	385	355	382	364	393	397	376	384	381	407	393	367	362	384	359	366	358	406	353	374	373	379	377	363	391	376	379	379	417	377	378	408	383	377	353	376	392	422	381	387	398	413	334	387	379	353	383	368	389	392	392	333	393	373	399	348	376	380	380	356	398	398	361	400	392	374	380	355	347	385	368	367	405	380	379	382	366	379	395	377	398	382	364	375	364	406	370	379	375	371	387	396	361	387	354	393	388	377	393	399	387	383	393	343	350	369	380	363	377	345	374	339	391	414	367	379	368	377	357	382	363	368	345	372	336	354	396	369	354	349	374	374	353	396	369	410	369	367	384	395	362	388	380	367	353	432	395	379	407	394	373	385	400	406	346	380	369	393	365	389	401	393	366	377	378	369	391	374	382	360	363	379	362	396	386	351	388	385	367	379	394	382	366	412	384	384	360	381	385	380	382	427	377	372	408	359	397	393	410	367	356	397	357	372	377	377	373	386	413	397	349	404	417	378	364	368	378	370	382	374	369	393	374	345	388	387	364	384	400	400	345	406	372	377	354	411	355	363	401	372	381	399	360	392	400	366	373	376	361	417	384	364	404	405	394	365	401	350	401	367	379	387	388	373	366	381	379	361	385	355	389	395	379	389	356	368	342	376	390	415	387	381	391	371	369	387	366	383	358	387	387	380	363	378	347	363	403	340	348	416	373	376	352	385	379	404	370	369	379	370	382	374	364	368	366	383	376	379	410	399	376	405	389	374	377	389	367	381	354	383	404	364	367	369	373	392	366	409	352	358	418	373	395	347	404	385	394	409	384	375	376	309	412	351	341	362	375	381	373	359	394	422	356	355	386	386	349	346	331	366	394	343	371	379	385	367	344	391	374	371	358	376	399	361	392	372	379	359	386	387	373	381	368	371	361	343	366	419	377	367	398	374	338	389	380	372	352	370	393	375	384	391	356	374	362	394	397	358	364	380	380	384	375	372	359	363	378	368	380	417	375	384	377	355	390	409	372	395	400	361	359	375	380	365	373	388	379	395	344	356	355	399	392	392	371	364	376	380	381	347	341	401	381	379	387	385	369	364	370	346	383	352	395	388	342	371	426	379	366	380	383	363	377	387	399	386	371	404	351	392	354	390	368	369	381	389	365	382	335	388	365	400	380	404	366	385	366	373	360	371	378	385	409	381	409	389	393	366	363	375	369	381	361	374	365	375	359	389	386	394	343	369	362	367	370	400	363	371	370	414	379	398	383	387	368	352	380	389	354	361	353	374	397	387	371	391	388	363	371	361	406	382	345	366	378	372	395	388	413	352	387	386	356	393	359	364	341	396	357	378	401	353	370	358	371	365	364	358	365	387	380	381	403	389	386	375	368	362	397	362	380	392	379	391	343	379	408	383
345	1	1900	127298	454	8	154	355	353	510	446	527	474	504	413	416	445	413	406	373	399	368	374	394	355	354	364	364	374	365	365	362	319	338	321	342	370	332	339	334	340	329	335	344	339	328	318	322	325	334	352	324	335	348	324	297	324	324	341	324	346	358	327	343	326	335	325	287	305	338	327	338	316	347	319	320	332	339	322	315	341	353	301	323	336	341	315	339	315	357	307	325	333	349	347	308	327	337	335	329	336	336	309	334	313	330	319	298	349	307	337	341	344	323	322	327	295	306	298	330	327	360	335	323	315	327	329	351	332	321	354	349	315	344	329	338	310	330	337	331	348	312	335	329	327	350	319	321	307	346	347	317	322	337	338	297	346	301	318	313	316	368	306	334	298	360	306	322	301	360	312	344	308	323	331	304	328	290	305	321	314	318	332	292	295	321	332	333	358	311	305	321	333	326	290	309	309	299	332	309	309	339	337	327	315	327	341	300	324	363	332	295	311	356	308	313	312	325	321	294	327	262	337	309	349	323	322	336	306	365	310	338	332	327	300	280	348	332	339	333	341	309	322	321	321	298	322	336	314	316	344	297	301	331	305	328	302	333	305	317	326	345	304	351	323	331	323	322	323	349	324	324	322	325	329	315	341	319	336	289	308	312	303	336	340	330	333	335	342	317	335	333	334	301	311	331	308	339	371	338	307	337	328	295	306	314	333	308	298	341	313	314	338	320	294	296	345	276	322	321	299	326	316	334	326	330	320	322	323	368	335	315	296	300	343	335	292	330	304	319	313	304	333	307	299	333	332	315	322	265	324	316	337	312	301	304	309	314	320	324	336	344	291	304	306	325	340	347	332	283	319	339	351	340	316	299	358	334	322	325	324	309	332	298	351	307	289	311	323	339	292	330	305	332	359	327	320	342	298	329	295	343	353	340	294	324	325	340	315	313	326	312	328	351	309	311	329	340	289	335	312	323	303	290	354	321	347	321	367	314	331	338	318	335	312	318	339	320	321	318	308	368	281	331	328	342	322	355	320	306	301	306	337	343	315	354	302	323	287	275	323	324	304	310	294	326	328	333	282	337	321	333	347	305	310	320	340	319	361	331	347	337	309	308	331	353	308	342	346	305	309	333	314	321	318	306	318	274	315	330	323	359	324	315	294	341	307	307	323	331	337	333	298	297	318	332	310	319	301	315	297	309	328	307	314	328	325	335	314	315	316	355	296	320	310	321	334	339	275	346	339	348	301	310	334	309	293	324	306	281	314	294	294	342	343	330	292	345	310	342	319	330	339	315	302	313	312	339	296	318	315	316	321	322	326	322	330	313	313	299	325	350	359	315	328	318	321	315	321	289	327	298	327	329	317	361	325	335	327	348	303	329	319	332	318	335	336	319	317	324	309	333	298	321	331	325	308	309	326	333	309	324	308	311	294	312	325	347	292	345	312	318	337	314	315	305	333	316	316	330	336	335	363	325	298	301	321	321	337	314	319	337	327	325	345	300	286	314	317	306	300	293	331	314	316	319	306	325	342	310	346	314	347	301	309	302	334	322	352	310	310	333	340	331	341	331	287	349	314	335	314	342	283	285	325	309	314	350	350	295	318	309	322	307	305	332	308	324	315	317	335	316	299	335	328	304	346	308	318	317	321	289	327	310	333	292	318	313	291	305	337	329	358	306	330	318	330	313	329	344	304	330	309	316	326	332	302	347	337	325	296	295	302	309	328	354	299	305	300	321	344	318	312	316	342	284	312	283	295	341	358	311	339	298	329	301	321	312	307	301	331	333	296	333	320	297	323	321	341	296	339	316	346	274	346	300	323	317	311	342	290	318	358	309	300	328	289	324	342	327	324	322	319	321	337	334	318	300	346	335	315	310	319	309	306	354	324	318	289	328	297	306	331	301	316	329	311	318	304	322	309	331	304	328	306	338	317	342	296	296	348	310	329	291	340	331	330	323	323	313	317	363	283	303	322	306	310	325	303	322	320	303	301	307	308	293	304	337	312	293	331	315	305	329	339	289	332	324	308	368	329	310	327	295	318	266	345	319	338	328	330	317	318	351	296	299	309	344	319	316	338	312	315	313	308	330	349	288	294	344	334	331	294	294	343	323	284	308	293	318	317	338	310	291	325	327	342	337	307	302	325	301	327	324	335	358	308	297	312	330	311	327	322	315	302	325	341	323	333	345	313	331	344	321	313	310	324	300	325	324	325	340	308	321	290	330	314	329	298	315	320	301	306	313	285	342	314	310	316	330	311	300	316	358	293	343	308	346	337	329	327	349	303	336	301	312	329	313	304	334	313	319	309	336	300	326	317	321	322	335	345	349	318	315	312	354	318	318
345	2	2100	127423	484	5	76	310	329	510	483	580	468	493	455	404	446	397	419	389	379	351	395	347	364	366	361	320	369	339	336	341	343	334	349	309	343	323	318	316	309	313	302	309	332	312	325	305	299	291	294	321	328	288	301	291	299	291	294	344	295	314	284	299	287	287	285	289	311	309	270	327	291	320	316	302	273	299	279	315	310	278	288	291	294	304	320	288	273	301	300	305	283	289	297	270	274	302	291	306	283	308	268	304	270	268	294	307	289	296	315	272	290	322	309	284	306	260	284	302	296	291	308	277	307	307	300	286	305	337	288	318	300	282	279	277	252	290	266	312	286	287	298	306	270	268	289	278	316	289	268	290	292	288	294	294	277	289	279	287	295	304	286	282	281	313	281	293	279	284	283	290	313	292	274	292	282	291	281	288	276	273	274	284	294	259	288	271	308	285	266	281	296	309	284	280	289	273	284	282	281	287	306	288	287	285	303	316	279	258	283	281	293	303	332	289	278	309	271	298	319	305	271	277	284	287	281	320	310	290	302	289	295	279	295	298	298	299	317	286	318	272	283	304	302	295	285	294	305	291	267	286	279	272	289	304	300	267	304	288	278	293	275	294	289	273	309	281	299	269	276	265	328	291	288	295	282	273	259	263	258	285	292	285	292	310	281	269	293	281	274	277	289	267	275	322	261	270	293	318	276	276	308	284	328	292	326	309	284	276	311	302	286	314	293	295	271	288	289	281	286	308	280	276	286	274	303	285	306	298	282	267	250	297	299	268	290	305	290	311	318	317	258	266	293	290	304	279	307	295	282	284	311	277	292	301	294	298	283	306	287	293	296	294	284	256	282	275	287	347	290	330	264	296	293	282	299	283	281	298	275	273	319	260	286	281	304	285	285	300	290	309	273	287	278	308	316	293	281	271	256	298	281	301	295	291	314	273	286	267	287	299	299	291	265	280	312	308	283	290	287	279	292	292	294	285	258	302	278	296	264	275	272	310	300	318	295	311	299	310	283	267	289	296	268	301	290	287	265	283	304	283	295	275	286	303	260	285	298	309	259	288	250	304	285	306	262	280	289	250	259	280	259	288	287	259	282	279	281	271	277	292	304	280	302	299	281	287	293	262	285	288	267	321	301	280	304	313	291	308	285	285	284	288	289	284	305	304	275	305	292	273	286	292	277	309	283	269	280	260	297	292	315	268	292	312	285	289	254	288	299	320	292	306	265	277	278	298	303	269	291	294	302	291	296	247	314	310	269	315	281	282	271	285	321	294	288	284	277	264	267	288	309	281	267	292	300	299	271	268	307	295	293	275	276	305	298	289	298	298	287	294	283	292	281	314	297	289	285	268	297	306	302	298	274	296	274	313	296	287	264	310	264	306	327	285	309	294	291	274	263	258	285	283	296	294	283	298	295	274	264	262	307	276	313	304	266	299	278	261	271	278	307	275	291	288	294	286	300	243	282	290	253	316	274	279	280	305	294	277	269	297	274	285	315	293	289	286	284	300	277	270	270	280	300	286	279	284	271	291	295	300	300	301	287	312	298	264	282	276	290	254	293	299	291	295	295	292	294	297	293	295	273	306	280	282	293	247	283	301	287	283	276	285	282	292	275	267	261	291	295	297	251	297	302	309	274	299	277	288	308	295	303	283	271	309	289	302	291	265	270	299	285	265	268	258	266	279	286	283	295	257	327	285	319	298	276	281	291	274	272	270	326	270	277	264	303	264	271	305	269	275	279	271	260	275	285	285	286	305	271	260	298	284	286	313	278	283	275	296	300	259	266	289	295	266	303	308	276	306	268	283	288	310	289	277	292	308	295	296	275	261	303	284	298	278	286	281	277	304	263	287	301	287	302	303	295	290	268	320	284	266	298	293	273	281	265	276	293	280	279	301	294	304	278	277	276	269	293	302	290	253	253	292	286	298	261	285	274	301	261	273	286	306	283	274	312	286	300	286	310	266	289	283	302	288	292	283	278	284	305	292	280	320	318	260	283	301	296	271	293	277	291	285	308	279	282	291	275	267	280	259	304	317	280	290	292	302	299	312	289	292	280	302	271	269	291	281	285	293	268	296	295	285	329	270	284	289	288	290	294	274	300	262	282	303	303	292	266	275	312	255	288	273	286	288	289	268	266	292	290	302	281	282	309	267	321	285	293	288	280	296	257	327	294	280	296	275	301	271	287	267	275	276	276	263	301	320	310	313	279	269	257	283	266	287	271	283	265	313	293	289	288	274	280	261	277	301	285	289	299	312	281	268	287	281	298	289	284	284	302	266	301	314	294	291	307	301	317	303	294	285	290	264	302	297	284	299	290	279	281	298	301	284	286	300	293	295
345	3	3500	127548	492	9	92	392	363	492	523	549	512	505	437	476	446	428	417	388	411	396	366	373	369	362	357	337	350	354	329	358	382	345	320	318	342	340	337	318	341	327	319	334	330	343	323	343	295	338	330	310	290	304	308	313	330	311	314	316	323	302	330	316	296	289	293	310	297	304	313	310	313	318	290	315	283	321	345	310	323	319	295	329	350	351	309	325	321	314	271	331	309	309	302	296	290	311	331	272	305	289	291	304	308	281	303	303	331	331	310	318	291	327	297	291	328	337	267	289	302	315	316	305	303	299	291	284	283	289	296	315	296	298	309	278	294	293	317	326	294	291	295	310	281	314	277	277	308	349	293	284	283	288	288	299	292	283	296	317	295	287	299	303	318	287	284	310	297	324	289	290	321	296	340	282	285	334	284	322	313	326	316	286	296	299	300	296	294	301	322	287	319	308	300	297	304	328	305	348	308	290	304	307	289	325	315	290	301	317	289	289	306	305	271	272	317	305	288	275	307	283	296	318	316	289	283	317	301	283	296	298	295	299	309	325	307	295	302	316	303	303	289	294	292	281	294	338	287	315	297	285	313	302	317	289	270	301	297	282	322	303	310	313	268	287	311	325	294	307	273	291	300	289	291	320	319	326	292	321	301	274	309	298	328	295	290	322	285	309	318	293	287	283	302	296	305	301	292	309	286	318	289	317	294	306	299	306	275	298	322	296	293	300	294	302	304	295	299	314	308	298	287	305	305	292	308	305	264	292	287	312	311	313	303	302	279	289	270	322	315	304	299	305	317	283	277	294	284	278	311	273	293	297	281	292	304	286	288	318	297	314	312	289	264	291	279	302	282	280	287	307	287	301	302	273	291	297	295	279	289	296	329	283	300	297	274	284	290	281	293	320	298	303	295	278	297	302	297	302	294	313	302	327	289	309	300	321	295	307	324	310	282	305	309	318	306	312	303	309	304	302	288	311	300	285	305	294	306	272	265	275	326	319	315	270	287	287	283	303	311	284	299	289	299	282	277	300	301	290	292	274	288	272	294	294	277	276	325	296	290	281	328	291	287	313	309	317	282	310	314	276	314	322	299	309	295	298	300	309	260	347	309	269	312	307	306	293	305	287	283	296	304	302	325	284	291	305	291	340	274	302	307	323	285	326	313	305	279	314	291	294	318	296	316	321	278	316	296	317	325	267	294	309	288	306	290	332	280	302	281	308	297	308	294	296	284	285	316	314	268	294	300	297	321	302	282	264	283	296	328	279	328	315	279	300	324	302	280	290	288	296	297	334	321	291	290	308	295	320	307	317	285	321	305	301	296	306	308	307	279	314	267	289	299	297	291	316	333	296	278	296	272	284	276	295	269	292	301	314	304	314	296	265	289	317	312	312	306	288	276	304	305	287	289	297	284	306	328	303	283	268	270	321	274	300	328	291	318	283	292	294	306	280	302	281	294	309	285	294	305	284	319	286	321	277	296	296	288	295	289	299	288	273	302	275	281	286	304	301	309	283	293	303	304	303	296	296	310	319	289	300	272	301	324	293	284	296	312	313	324	287	301	307	337	278	303	252	272	304	293	302	299	305	307	301	280	280	287	310	309	288	284	294	284	306	304	303	263	287	295	284	311	313	270	336	335	313	299	298	296	292	275	279	300	275	296	318	311	282	285	316	301	280	270	282	292	311	313	280	284	281	304	303	304	293	283	306	296	302	297	277	301	295	285	285	295	289	278	281	302	314	277	307	294	312	305	277	297	281	286	317	306	289	266	312	305	301	288	277	266	309	304	306	308	305	275	297	306	313	310	295	294	309	272	296	325	321	290	304	256	275	286	305	312	302	304	284	321	317	281	298	304	278	287	284	278	297	318	304	292	282	286	312	308	293	258	309	290	295	295	310	293	286	312	317	257	313	268	321	304	295	306	287	292	308	284	326	284	308	319	342	291	300	303	311	285	271	291	292	310	290	307	301	305	292	291	278	280	293	284	300	296	294	291	299	287	305	281	302	317	320	325	294	299	281	300	299	298	294	295	326	274	310	313	295	291	294	310	315	289	300	290	303	298	300	271	319	290	301	296	294	306	333	293	279	295	290	308	298	282	328	311	294	300	289	270	298	279	276	293	312	275	292	288	262	301	292	294	274	297	247	279	290	290	300	306	290	300	294	296	269	337	314	280	321	303	327	294	276	298	291	279	294	299	298	269	289	289	301	280	311	303	318	311	280	295	292	291	273	315	286	334	260	305	292	275	279	284	289	293	285	290	325	294	287	299	332	347	289	279	325	300	302	282	279	273	290	283	313	312	289	288	293	311	302	319	309	269	271	287	298	284	304	310	293	278	315
