345	0	2700	154217	393	9	31	153	293	454	476	537	482	466	473	471	425	423	434	415	375	380	421	353	353	383	358	322	360	369	371	354	325	334	341	323	293	321	338	309	294	319	315	322	287	310	285	311	305	315	284	278	288	316	315	313	322	300	295	282	275	313	285	310	270	269	291	280	292	306	292	302	290	300	288	299	303	281	273	308	286	282	295	281	282	279	294	297	292	302	315	299	297	298	265	283	307	293	279	299	280	304	294	303	301	301	277	313	279	301	261	280	312	291	283	290	282	300	288	270	257	319	292	307	270	269	271	309	305	303	297	294	286	314	280	259	298	276	289	277	288	280	275	280	265	277	311	269	295	304	265	278	264	298	288	295	276	259	289	296	266	284	295	280	268	289	261	288	277	282	282	276	259	300	272	323	282	285	284	254	277	286	275	289	268	274	258	266	247	252	279	268	295	283	274	294	268	296	271	273	300	267	308	307	270	298	280	295	283	292	257	259	273	294	281	263	280	270	288	272	276	289	293	286	277	271	284	287	284	299	257	282	272	282	278	281	275	264	277	289	286	284	270	283	307	290	283	298	299	288	278	281	280	283	260	310	281	280	249	279	286	287	283	279	278	242	285	277	275	273	253	302	294	286	262	261	279	278	291	277	273	283	273	289	279	275	287	287	284	266	255	270	284	281	267	299	300	274	288	313	284	310	285	282	259	306	309	284	277	285	267	261	262	266	290	300	269	303	296	294	312	293	281	277	277	293	274	304	297	282	262	290	273	261	296	250	281	277	263	308	296	280	259	274	295	253	290	274	269	258	294	280	283	284	308	278	276	282	277	270	279	277	294	268	267	291	283	307	254	281	255	299	267	277	287	279	281	286	271	282	277	280	251	289	309	305	289	261	254	265	290	283	284	283	290	294	267	272	288	275	280	280	280	289	279	272	262	289	257	266	281	276	279	272	282	296	278	296	254	282	278	252	267	288	308	272	290	295	260	288	274	268	301	287	286	268	272	291	296	275	290	292	273	278	296	307	267	266	268	273	288	262	263	298	282	266	279	272	250	296	274	304	306	277	277	302	288	274	273	279	271	255	290	296	282	289	288	309	282	274	264	282	275	284	290	267	245	270	295	271	260	297	270	270	257	311	265	294	268	279	255	300	272	274	308	281	279	259	288	317	266	278	286	289	281	257	277	282	287	274	309	289	277	274	241	267	268	266	301	277	282	307	273	257	267	276	280	314	253	284	270	304	272	288	284	284	263	277	290	289	298	280	267	275	283	266	293	250	305	317	322	248	304	301	269	265	301	297	299	277	254	259	263	274	274	297	271	257	281	263	254	295	263	275	273	281	285	338	255	264	271	273	260	286	277	263	277	277	272	288	278	265	289	266	302	255	256	270	283	303	277	301	273	275	267	278	299	283	280	282	293	244	285	293	300	283	294	269	267	255	299	284	272	296	286	270	249	284	280	262	285	244	279	280	277	303	299	310	284	274	284	281	292	273	278	271	293	269	265	277	276	272	299	296	260	300	287	304	275	268	322	284	265	311	261	291	257	283	287	272	276	277	260	247	278	275	275	286	265	274	302	266	302	284	265	267	290	274	273	296	281	278	260	313	283	251	298	252	301	294	262	293	289	269	268	276	270	276	267	293	263	285	280	286	274	298	294	279	280	288	263	297	260	271	283	265	267	272	295	274	278	268	263	283	279	243	272	275	277	267	257	276	282	272	301	256	271	262	275	305	274	262	276	283	284	274	248	287	277	257	273	267	243	274	258	289	277	278	274	270	275	282	304	261	276	271	283	261	244	285	293	277	269	291	265	286	289	272	262	298	290	268	283	278	282	275	261	286	275	255	301	302	291	280	267	289	287	294	261	241	281	292	262	269	281	265	275	272	255	280	291	265	277	256	275	281	290	272	281	281	259	281	286	294	286	282	257	268	272	295	261	283	266	293	268	305	259	300	258	281	271	301	318	284	276	270	266	279	295	294	276	259	286	271	277	273	280	267	287	283	245	285	284	267	317	275	276	285	263	292	280	278	286	269	282	281	273	281	276	279	312	261	308	297	274	275	272	314	312	307	281	289	284	253	261	268	260	286	262	268	242	290	297	298	270	278	286	302	279	254	278	280	287	296	292	257	293	271	300	258	281	255	284	266	282	299	252	301	298	261	265	266	267	290	289	297	270	277	279	244	319	280	291	259	275	275	266	273	275	267	264	292	303	307	261	271	284	302	280	267	289	292	289	243	276	298	279	278	257	281	262	288	265	271	290	257	243	296	293	286	289	260	281	295	271	279	283	257	268	280	283	257	288	276	270	278	279	265	253	278	281	277	289	261	298	268	278	258
345	1	1900	154340	401	5	46	168	241	400	413	430	408	379	401	354	343	358	335	309	302	320	325	276	290	282	258	277	257	261	272	260	269	274	253	253	280	238	266	280	253	267	246	248	247	258	242	267	235	266	241	248	266	244	235	244	237	227	216	246	241	241	207	224	244	231	235	207	265	216	233	230	273	250	222	223	231	239	234	253	254	256	220	213	249	227	238	249	245	207	228	223	234	228	231	247	218	243	227	230	233	235	222	226	232	248	207	218	244	240	259	235	220	238	245	248	219	221	235	229	259	219	230	230	242	233	238	232	246	237	247	256	263	188	229	243	225	232	245	200	235	256	251	211	266	242	224	245	234	227	230	215	218	198	214	233	221	235	247	228	232	216	228	216	248	205	239	247	236	250	202	231	233	217	238	225	226	203	210	232	215	227	245	211	223	223	204	235	226	228	212	228	267	240	252	242	241	216	233	207	242	250	232	223	240	202	228	229	209	227	192	236	227	217	217	231	220	236	219	201	230	216	219	231	225	225	221	210	224	230	245	231	231	220	215	215	216	254	217	229	223	230	217	252	243	206	225	219	225	231	222	250	197	230	214	207	205	236	238	221	231	246	210	252	219	212	215	230	218	235	227	239	210	229	215	223	217	215	212	217	237	210	234	205	223	255	235	216	247	248	230	229	209	209	257	231	232	224	212	274	261	218	254	229	220	209	210	254	198	220	194	236	217	219	249	237	255	225	225	229	217	225	231	213	235	227	231	242	206	243	231	238	236	243	233	207	239	218	253	221	226	224	211	236	224	246	240	247	217	242	250	234	233	229	217	232	229	214	213	202	253	221	209	227	221	230	208	251	211	225	242	224	219	234	230	242	216	215	239	221	239	219	218	250	216	238	242	214	223	217	241	227	220	238	227	245	236	218	225	219	235	240	228	225	213	220	213	238	223	219	231	222	198	244	216	224	226	233	197	248	234	244	265	212	219	223	224	242	244	231	214	215	223	215	222	229	232	224	209	212	202	217	227	210	262	226	250	252	213	239	226	238	251	229	219	205	229	250	211	219	243	231	250	238	240	229	215	220	214	236	213	207	248	238	228	210	215	239	244	230	227	230	216	229	266	235	228	201	252	217	224	229	207	232	228	222	208	237	211	233	214	209	226	230	246	232	186	220	240	223	218	227	234	215	221	229	215	220	228	238	238	253	203	245	238	236	252	243	252	252	216	220	199	244	199	229	243	217	210	234	225	226	221	243	218	220	262	237	232	219	235	219	244	233	232	235	236	256	214	231	205	231	220	251	229	211	229	240	238	214	212	232	235	225	218	213	238	230	207	240	214	234	229	228	228	229	249	235	247	235	233	235	256	227	211	224	218	228	203	248	221	219	226	215	217	235	249	261	239	219	234	229	202	229	210	224	220	253	221	223	220	212	212	224	221	240	216	225	237	235	219	221	210	219	228	229	210	216	252	228	224	260	222	231	225	240	241	205	215	231	239	244	252	251	237	205	225	228	235	215	237	231	227	210	237	253	247	212	222	236	223	224	255	207	229	237	231	255	245	243	197	237	214	268	219	232	262	212	203	225	238	212	211	242	217	218	189	229	206	213	239	237	228	228	264	230	229	232	219	208	212	231	236	252	243	208	230	221	210	222	243	229	233	215	215	215	224	206	251	218	214	230	243	202	241	212	225	238	218	248	229	239	228	223	215	211	223	216	235	243	225	238	251	215	213	224	210	246	221	233	237	211	255	205	229	222	236	226	260	227	217	219	216	224	207	211	214	233	218	246	205	249	214	252	254	215	256	205	219	208	252	236	252	220	221	219	208	237	206	228	244	235	246	214	233	199	225	221	242	241	214	237	218	223	222	208	234	221	213	236	208	229	218	238	192	221	238	257	258	249	226	214	222	215	225	225	206	215	211	240	235	250	202	247	234	238	218	217	231	247	258	208	223	239	222	228	249	224	224	206	238	232	224	234	242	234	225	211	231	250	222	245	221	245	204	233	265	247	227	235	234	228	239	228	245	231	256	229	231	247	232	230	241	209	215	233	214	229	249	228	223	221	236	214	227	224	214	225	240	215	211	212	223	236	218	227	224	214	194	240	240	213	239	227	219	237	250	231	232	227	202	218	228	227	241	240	253	229	235	221	229	238	203	241	246	240	226	218	243	220	231	228	220	233	257	222	236	213	235	221	238	207	236	211	229	212	224	225	219	220	218	225	231	221	202	238	250	229	227	254	235	195	218	231	253	224	235	258	212	215	233	203	223	228	228	226	208	226	242	251	224	211	228	223	234	230	219	229	245	239	267	221	200	221	233	222	226	240	247	214	242	220	220	205	224	226	229	233
345	2	2100	154463	386	12	45	172	270	446	381	498	424	426	390	402	373	363	360	374	319	342	307	353	326	304	317	298	313	284	285	314	276	262	292	280	285	294	244	299	297	249	252	286	253	254	291	268	280	280	284	247	253	271	247	266	257	248	248	260	244	250	233	233	235	256	255	249	257	246	250	247	253	293	250	241	274	248	277	216	276	249	253	245	263	231	240	275	282	255	230	258	238	241	253	254	254	238	239	240	215	242	220	226	243	248	242	242	261	268	253	241	277	253	231	222	250	266	241	259	245	251	255	287	226	240	245	255	235	229	260	266	233	242	226	221	283	243	270	256	234	244	236	240	226	242	243	224	235	263	254	237	268	239	260	239	217	220	251	230	241	216	247	248	252	257	240	250	230	234	229	232	243	253	251	254	223	253	239	255	251	245	255	245	245	262	270	241	250	226	239	235	259	239	263	270	208	209	254	237	245	250	250	266	254	252	237	240	239	247	204	242	237	239	258	235	254	254	239	240	235	246	222	267	258	226	233	246	228	233	251	236	240	237	240	248	237	226	204	243	222	243	239	209	219	232	226	229	252	236	245	258	235	253	249	244	231	221	219	231	216	238	252	243	234	231	247	229	221	206	261	255	257	238	265	199	261	260	242	249	258	249	251	264	223	262	244	253	267	255	259	235	237	251	215	239	230	260	253	217	242	229	242	247	259	221	230	216	263	230	250	246	229	257	234	224	240	230	218	233	251	234	252	235	274	251	244	249	240	246	243	252	230	239	231	226	250	248	249	234	234	248	246	246	218	225	236	252	251	228	272	237	249	249	231	248	231	237	241	250	241	257	217	253	238	250	233	251	228	236	236	224	237	221	238	235	249	242	226	257	238	219	233	266	234	222	252	240	235	255	243	214	262	254	250	254	228	239	244	226	239	236	274	229	250	248	225	246	257	263	232	238	235	232	255	241	257	254	222	256	272	259	261	219	250	234	228	259	248	221	210	263	249	233	235	265	224	240	236	231	257	227	219	258	240	254	232	270	261	223	236	249	248	276	225	260	210	258	217	249	249	227	237	227	267	209	239	235	239	251	220	243	242	239	234	212	233	246	266	246	219	233	251	239	243	237	254	226	251	232	241	272	243	217	232	257	246	223	198	229	224	245	244	229	220	260	229	229	269	250	243	230	219	234	232	257	243	233	211	236	268	231	226	210	254	223	249	237	241	240	243	235	250	256	228	228	216	274	252	246	226	232	250	262	238	225	268	239	227	243	234	232	266	232	239	247	257	250	226	241	221	233	245	239	225	231	228	223	226	245	250	227	208	227	246	237	233	234	256	258	238	227	239	242	263	238	264	236	237	236	213	250	248	220	231	236	221	229	243	255	269	258	246	238	253	257	235	225	227	230	250	249	254	250	229	249	234	268	242	239	223	255	255	268	270	242	257	240	238	242	279	236	235	242	238	255	236	234	222	227	275	197	246	262	231	227	224	240	255	259	236	260	224	228	237	234	232	224	246	229	246	237	255	241	257	234	218	209	223	231	235	245	248	255	230	217	236	212	239	235	221	218	233	270	236	256	212	245	197	273	249	209	227	237	229	230	240	247	245	248	223	241	246	251	239	239	216	238	257	232	224	251	234	222	264	259	231	238	237	252	245	219	228	253	225	248	249	220	224	214	239	241	248	250	238	209	253	249	247	237	249	214	251	237	256	227	231	236	257	245	242	251	250	228	232	232	257	236	224	253	213	244	237	224	246	253	260	244	226	253	235	259	246	246	235	223	217	257	252	259	242	252	247	257	238	224	239	250	229	233	252	238	241	218	249	241	242	253	231	255	256	266	206	253	238	242	255	215	218	262	226	265	246	257	225	250	248	224	220	247	247	249	262	233	214	269	288	226	238	253	241	249	252	247	258	261	228	250	233	226	236	251	242	248	242	249	234	242	207	245	227	244	237	293	247	252	233	231	237	245	263	223	256	240	261	266	251	247	232	279	228	239	222	237	240	215	239	241	232	234	246	242	218	228	247	251	227	231	243	240	214	267	244	235	258	209	213	251	219	252	231	253	221	254	228	227	245	229	254	256	253	238	238	199	259	237	220	237	223	250	236	223	251	260	245	243	240	270	229	255	239	234	242	257	255	235	233	241	242	246	260	231	257	223	256	247	236	233	265	259	237	233	252	242	216	248	236	239	248	241	232	233	211	255	269	226	242	244	266	256	218	245	239	246	255	233	232	238	225	250	258	220	258	246	238	219	233	208	265	261	217	255	239	236	271	250	250	237	232	241	243	238	231	236	224	236	219	251	244	238	247	218	242	236	246	256	244	235	244	229	221	252	243	242	241	223	225	236
345	3	3500	154586	392	15	30	152	317	440	482	511	450	456	444	417	397	399	407	382	370	356	363	355	352	340	325	329	353	335	330	344	319	329	301	312	319	308	298	318	295	306	296	309	309	315	281	287	279	326	328	294	305	286	291	303	306	304	300	292	263	300	274	301	272	276	278	289	309	305	307	286	290	290	283	274	294	276	268	240	302	257	276	279	287	312	279	299	281	295	272	286	271	270	283	278	314	268	285	256	286	281	297	289	283	303	286	268	296	312	286	286	279	267	288	272	280	276	252	300	291	317	288	298	280	273	325	292	307	304	253	280	278	302	280	255	291	285	287	304	275	318	294	283	274	299	274	279	271	269	298	294	303	268	283	273	304	277	281	285	266	280	286	286	257	266	280	279	295	280	275	287	258	297	285	295	285	266	250	294	286	281	278	304	304	264	266	259	267	294	290	285	287	276	267	256	304	288	303	312	278	253	276	269	285	263	261	292	313	273	256	299	283	287	291	262	289	273	278	275	269	258	269	294	267	293	307	254	264	298	273	294	255	285	264	285	284	268	283	276	292	266	264	307	273	258	270	274	300	303	255	285	283	287	256	261	276	293	271	276	275	276	273	267	268	297	287	305	283	277	277	276	245	277	274	278	288	304	280	280	259	252	280	313	264	275	268	294	291	290	256	268	280	277	284	276	294	281	294	288	282	266	265	277	256	272	304	260	262	284	279	279	265	279	274	269	273	265	285	243	315	266	301	264	275	287	285	281	254	290	261	277	277	270	269	283	259	272	276	272	275	275	287	261	270	279	285	272	256	271	267	285	283	304	284	257	294	302	253	291	294	287	271	269	290	294	288	266	260	279	276	266	299	274	284	277	292	250	264	271	269	280	262	254	284	253	282	268	277	274	273	302	266	260	256	263	262	254	295	298	268	293	265	261	255	314	248	274	273	277	277	316	275	287	288	275	282	269	278	289	314	281	257	276	287	291	284	306	267	289	295	282	315	257	291	276	275	289	284	295	284	257	270	270	269	264	283	287	267	245	276	243	297	287	289	271	292	297	278	275	282	290	269	271	280	272	277	265	278	306	282	298	285	250	308	274	279	254	274	271	277	277	294	275	277	287	287	279	258	260	276	288	287	267	281	282	259	276	291	272	269	245	281	261	251	276	302	272	284	304	277	291	269	260	277	264	273	264	279	285	272	270	296	271	265	260	292	273	278	290	267	264	282	304	282	296	283	312	296	289	289	250	276	276	257	253	252	287	284	289	290	253	282	280	270	290	294	275	265	282	272	284	266	274	267	290	297	270	275	273	274	271	262	247	278	302	289	260	290	261	289	290	262	276	301	297	306	262	256	282	278	272	276	268	279	257	281	280	266	275	265	285	301	265	286	268	289	283	278	276	287	287	275	271	266	271	264	284	281	285	258	284	282	288	272	287	267	304	283	275	303	300	236	296	237	270	276	284	288	285	297	243	278	260	287	285	281	261	267	296	290	255	288	269	276	310	275	294	270	292	283	255	291	289	269	277	262	288	287	265	272	279	268	264	245	282	268	268	276	283	275	294	308	271	271	252	270	282	271	281	286	274	274	266	283	274	268	290	299	299	259	287	296	256	263	240	298	291	284	270	288	303	280	298	267	275	278	262	264	271	295	264	267	285	287	278	269	251	276	253	256	283	279	298	301	263	309	265	268	257	271	307	288	287	293	254	259	267	253	263	318	296	286	255	295	274	273	274	288	279	289	275	257	291	284	269	267	295	280	281	274	294	267	251	276	285	272	275	309	299	274	317	272	289	280	285	300	264	269	247	281	268	257	274	276	294	269	271	284	256	294	276	275	284	260	286	284	264	250	288	276	286	274	231	295	267	291	246	286	275	277	264	288	284	289	273	307	281	306	283	291	258	269	275	262	272	262	301	269	284	291	264	264	268	280	288	253	265	260	251	290	279	264	314	293	269	274	297	275	282	283	305	251	256	292	272	285	281	287	284	262	247	287	275	262	257	263	259	255	308	288	291	275	278	272	290	273	264	294	256	288	266	289	294	259	271	285	261	283	291	267	292	284	288	294	277	289	289	244	258	254	296	259	252	295	275	285	275	281	303	262	281	269	295	296	269	283	283	284	279	273	251	268	227	286	266	269	300	276	257	268	297	253	279	279	290	280	245	284	266	270	263	282	315	298	255	260	306	270	277	271	281	245	267	277	296	267	289	280	281	270	247	255	306	305	252	275	267	275	267	286	277	246	268	259	280	293	266	280	250	271	279	287	280	295	294	285	282	273	284	269	281	276	235	272	296	282	279	314	267	264	266	270	265	311	269	294	267	267	268	246	268	274	279	258	275	268	278
345	0	2700	154710	371	8	24	132	315	445	462	494	469	474	450	446	422	411	396	420	366	381	359	359	380	361	334	349	327	339	331	334	328	356	312	317	296	311	314	318	301	320	317	330	316	291	284	290	318	306	277	336	305	305	295	298	300	309	264	274	265	315	300	293	318	271	286	278	288	306	254	265	285	309	278	272	291	276	276	289	251	266	284	275	294	274	287	292	297	244	268	256	273	273	279	284	276	273	273	259	268	263	313	254	268	293	255	291	287	253	263	293	281	304	245	287	288	276	273	291	283	282	293	279	292	275	274	270	291	270	260	263	277	269	274	280	305	269	303	260	281	271	272	287	280	288	264	255	290	272	280	290	268	290	287	266	252	252	227	265	252	265	265	310	291	263	263	257	291	265	293	246	271	246	248	285	275	285	253	255	273	251	275	262	277	270	255	283	285	253	260	285	239	263	291	256	272	282	257	285	267	270	262	249	276	283	289	294	287	297	248	287	266	278	286	284	251	257	270	275	241	278	243	281	268	271	279	283	277	257	272	287	279	275	271	278	273	281	264	273	290	274	263	272	276	279	237	249	269	267	275	245	242	283	306	261	295	271	276	274	281	288	304	283	241	259	281	270	252	255	257	278	244	277	282	247	287	289	278	233	274	270	293	270	257	269	250	284	262	285	271	274	258	274	280	273	274	262	293	272	273	263	275	245	270	287	273	260	242	270	262	301	247	266	260	261	265	259	270	261	288	281	264	279	282	290	287	250	284	285	256	251	269	288	270	281	264	272	249	246	274	271	293	262	292	269	280	301	258	273	257	267	276	292	247	274	277	262	256	279	256	258	264	283	255	263	261	283	268	284	312	258	263	286	277	274	245	281	290	293	256	299	251	245	271	264	277	283	271	278	249	261	268	280	262	286	275	222	260	269	263	282	279	268	253	265	255	257	261	272	255	269	283	268	255	291	299	264	272	286	277	258	276	273	283	266	264	289	273	255	249	265	256	288	257	271	261	256	267	257	242	298	273	269	264	271	289	262	279	256	255	269	261	266	276	259	265	260	276	278	295	290	266	280	279	262	272	267	253	287	277	253	258	252	275	251	270	260	276	269	293	283	258	276	268	260	269	265	273	285	286	281	268	289	269	280	252	280	270	256	297	263	297	288	261	267	273	303	261	280	270	276	272	253	258	246	240	275	280	284	254	261	246	266	270	277	269	263	274	271	250	272	265	279	258	267	246	273	303	259	318	256	260	255	260	256	287	280	253	300	263	276	257	264	283	269	279	269	251	268	248	268	278	267	262	288	258	293	274	267	268	266	277	242	290	276	247	280	244	266	269	289	263	264	292	274	271	272	285	260	268	260	283	266	267	281	281	266	234	236	258	255	253	261	252	277	278	252	251	265	273	269	281	267	272	234	272	250	272	257	277	252	277	276	234	246	269	259	262	296	262	257	252	260	244	243	288	261	208	262	251	261	269	282	269	246	263	270	264	278	246	273	248	257	263	266	244	266	281	267	260	281	267	285	242	269	250	257	289	269	245	272	261	283	264	278	294	256	270	274	309	261	260	276	272	275	261	287	255	271	253	273	258	296	253	270	250	289	256	271	283	276	254	276	253	284	265	256	255	287	273	262	268	261	264	260	274	279	239	272	276	266	270	274	242	288	247	269	267	275	265	258	251	267	267	284	258	279	254	280	244	282	286	286	244	260	265	283	299	261	250	281	282	273	272	291	263	288	243	244	280	286	238	277	262	287	256	282	267	291	264	283	268	262	255	276	263	270	241	269	273	249	271	274	289	272	267	279	256	291	278	285	283	236	257	274	260	278	295	267	258	274	246	278	261	272	246	265	271	285	268	253	295	266	252	286	245	249	280	281	276	267	265	296	239	278	283	259	279	259	281	284	270	236	281	270	265	233	272	248	250	290	269	279	285	262	252	254	294	304	270	252	265	260	269	276	294	253	314	244	275	270	256	250	267	269	273	299	280	285	273	301	275	252	281	278	252	284	268	252	239	258	278	253	289	302	256	299	275	262	261	271	253	281	258	259	280	261	259	288	273	272	286	272	268	264	261	253	270	250	279	258	261	277	227	284	266	253	284	257	255	257	263	252	271	248	285	266	302	266	257	254	281	289	258	290	250	263	272	276	256	264	272	246	241	240	281	256	240	277	245	246	271	239	264	285	253	271	267	279	247	266	253	268	244	276	249	256	247	250	257	241	266	291	227	288	279	269	264	258	289	275	253	266	290	275	256	260	283	271	276	259	253	254	293	271	263	264	281	269	247	303	268	298	262	291	274	252	256	271	272	257	270	298	282	260	254	264	257	255	280	267	260	271	269	234	263	269
345	1	1900	154833	440	3	45	135	191	323	365	397	356	343	299	321	293	283	250	256	248	229	269	257	222	243	216	214	231	183	219	200	198	229	201	187	171	197	187	209	200	198	156	179	185	169	184	175	176	188	152	175	173	164	176	161	191	167	172	173	165	166	180	176	156	168	154	163	184	165	152	160	160	167	173	196	135	164	155	180	178	196	180	158	170	153	169	195	169	144	173	188	160	164	166	174	157	155	167	169	187	142	144	148	168	166	173	167	156	147	133	155	148	157	160	169	162	191	139	158	164	154	207	178	152	163	166	157	158	154	163	161	180	146	156	144	179	135	184	154	161	153	162	199	164	151	158	169	179	166	121	163	163	166	166	157	156	162	177	160	160	155	156	150	151	169	158	171	162	155	172	159	169	167	163	162	168	138	172	160	153	155	159	158	157	152	159	148	166	143	159	160	157	158	170	164	157	164	176	154	162	138	161	154	144	156	167	196	152	165	134	165	170	145	143	149	147	148	182	157	164	142	157	154	149	158	174	163	160	143	166	157	165	152	170	153	136	145	147	167	163	144	139	146	168	170	174	159	173	144	164	149	172	172	172	166	152	173	175	152	158	164	157	150	150	146	198	176	140	166	157	148	171	160	151	139	153	173	160	167	171	151	174	176	143	162	158	151	167	179	160	166	156	165	156	173	161	154	171	170	136	170	149	174	164	144	164	164	157	149	162	161	152	144	167	144	153	181	173	165	154	175	183	155	171	173	151	159	159	159	168	168	157	157	154	137	163	153	167	131	160	165	151	161	164	133	180	176	145	161	154	168	156	132	129	167	145	168	157	163	171	177	162	182	161	155	139	146	168	145	158	141	156	159	162	161	135	181	149	163	137	135	163	169	148	148	143	170	174	181	166	145	146	167	161	149	158	156	149	149	160	146	147	184	169	141	168	145	165	155	159	150	148	138	192	135	148	155	163	175	149	158	176	166	150	146	161	156	175	157	166	141	167	148	172	160	168	138	172	149	173	162	160	168	152	168	161	170	134	167	142	157	153	143	160	172	186	156	174	156	171	155	149	190	161	164	147	150	143	144	149	153	164	167	153	155	168	154	172	162	158	173	160	151	150	156	143	144	143	157	173	149	144	169	159	150	166	151	162	174	135	148	170	165	133	149	139	162	161	165	168	145	172	158	170	175	151	165	168	165	162	151	135	161	153	151	155	146	159	148	167	175	158	158	149	149	164	158	148	145	158	181	167	178	144	145	171	156	160	156	172	162	173	161	162	174	149	133	164	152	172	163	174	140	171	162	172	169	163	139	141	161	162	147	174	164	167	157	144	156	160	143	171	150	143	165	151	158	164	167	160	159	167	168	157	165	156	149	154	151	151	141	155	182	165	182	154	153	153	154	157	151	179	189	144	164	143	156	155	153	157	186	165	151	154	162	153	172	168	147	138	148	160	157	160	149	150	169	154	165	152	158	147	164	156	174	152	157	149	151	172	159	142	185	155	151	154	168	170	128	149	154	156	170	151	163	150	158	136	135	158	150	152	158	159	166	152	167	156	168	151	126	165	167	163	170	162	159	162	141	149	133	159	157	160	154	150	168	160	170	169	156	164	159	154	150	158	168	139	171	189	130	160	155	150	156	166	165	165	150	155	132	144	142	161	158	167	180	145	148	161	161	179	184	138	155	159	136	148	167	155	166	138	170	176	162	170	157	130	141	145	164	176	155	160	174	154	161	160	143	159	159	191	158	180	151	142	163	139	156	164	166	166	157	158	161	175	173	165	170	152	172	165	144	163	162	155	176	149	143	165	152	175	172	162	163	144	149	154	149	163	148	171	163	171	181	154	173	148	144	177	160	161	133	159	177	162	160	154	148	151	151	154	145	150	164	146	181	165	187	153	159	173	157	156	152	150	158	166	147	156	145	147	166	162	157	146	142	157	149	149	176	138	162	145	148	159	160	135	168	145	145	145	131	154	165	134	151	159	148	157	183	169	146	175	153	148	149	197	157	180	156	146	171	157	174	147	135	160	150	151	169	158	151	170	164	170	146	174	161	151	163	131	166	174	169	174	152	151	180	165	171	153	163	151	162	173	171	150	153	178	180	169	185	143	162	163	156	169	154	189	167	150	152	191	150	172	158	178	156	170	145	175	154	177	164	145	151	139	157	160	178	159	146	150	166	161	163	137	165	185	180	159	163	161	178	149	172	170	156	148	137	142	138	158	164	162	130	154	167	148	156	167	135	154	144	153	169	150	161	137	165	129	161	146	150	182	156	143	147	152	181	156	141	172	156	142	147	149	147	150	150	144	158	150	158	163	145	164	148	165	158	159	138	165	169	162	153
345	2	2100	154956	436	5	44	135	198	357	371	436	354	352	331	345	301	287	266	265	243	257	215	216	231	228	203	234	214	205	202	189	207	206	214	195	182	192	186	190	184	204	179	161	156	190	173	165	172	207	156	160	170	165	171	138	188	158	160	178	151	162	168	161	161	143	158	153	166	182	140	163	156	180	170	159	147	138	171	169	160	149	145	172	156	156	149	176	162	161	137	156	173	146	155	154	162	140	144	132	142	160	153	140	184	165	163	163	158	161	150	170	137	170	131	152	154	152	154	187	150	158	175	163	163	150	146	170	147	135	141	141	159	162	156	139	149	160	140	152	168	143	167	165	149	160	158	178	155	153	152	153	154	151	143	143	159	141	156	141	131	173	160	154	145	154	133	165	150	171	144	165	165	155	150	153	148	153	175	159	136	172	144	151	152	182	169	166	158	145	148	152	165	141	172	160	145	147	132	136	146	159	146	153	153	136	148	140	159	128	157	173	143	162	142	169	157	130	160	169	138	161	147	162	132	142	154	143	120	151	152	130	170	152	151	143	164	149	168	136	145	139	153	149	179	159	135	148	137	165	123	151	120	158	138	149	174	146	158	161	134	136	140	126	147	135	143	145	167	147	156	136	143	143	151	161	146	141	136	142	151	150	166	170	152	157	140	182	122	144	157	134	134	162	150	165	130	138	155	163	166	151	143	163	174	150	137	133	150	143	152	125	148	158	139	137	129	142	129	163	153	127	156	137	126	176	133	169	164	149	143	126	143	126	119	153	161	129	165	153	138	160	147	141	146	131	156	131	172	148	156	168	182	138	138	133	128	150	127	138	129	160	155	160	144	156	162	142	139	141	185	140	157	137	151	139	166	141	144	143	150	174	139	155	147	159	150	145	157	146	144	134	115	156	135	163	163	154	161	139	161	161	159	145	176	160	136	153	138	129	144	157	129	146	149	139	160	141	162	151	128	168	140	131	138	124	144	148	152	125	154	148	145	147	181	157	151	161	146	125	141	156	138	159	183	157	156	166	166	127	133	123	162	155	148	161	140	145	127	146	140	145	130	156	139	148	139	139	159	135	168	156	134	158	134	146	170	161	134	144	149	140	153	142	139	144	166	156	141	157	131	168	164	136	142	168	142	135	174	160	163	163	156	155	145	158	132	150	134	160	144	135	151	144	154	135	144	141	142	145	158	143	135	142	164	148	156	153	128	140	134	144	137	151	178	120	144	154	145	145	137	155	143	163	164	145	137	134	152	146	179	146	141	124	158	155	150	133	147	159	168	161	148	145	139	151	182	153	132	171	148	159	148	147	151	145	145	158	137	154	147	146	136	135	145	148	147	144	146	139	138	141	144	145	140	164	172	167	144	148	146	150	140	147	145	169	131	156	134	125	150	145	136	156	153	159	140	157	165	136	137	139	172	171	148	144	141	165	141	144	163	152	144	141	145	140	173	148	139	150	123	140	159	152	155	162	136	137	148	139	152	145	164	130	142	153	153	154	130	140	148	166	154	144	165	167	139	168	135	139	143	159	138	166	149	150	164	152	162	178	157	150	139	169	125	146	140	149	153	152	139	151	140	129	161	154	144	139	155	134	145	157	147	151	126	124	150	148	137	143	146	139	149	158	155	145	150	141	137	148	136	149	148	146	145	159	139	147	144	166	139	153	144	167	146	116	144	161	145	153	142	142	125	131	159	155	139	144	161	173	144	137	147	135	142	163	144	113	152	143	147	150	159	141	153	144	148	153	152	143	126	143	132	164	142	151	144	165	171	152	155	162	142	138	152	142	127	131	157	154	161	138	151	138	122	162	160	155	146	145	148	166	154	137	145	153	141	157	137	162	150	138	135	138	126	131	161	140	153	140	164	142	157	169	171	134	131	156	152	145	176	152	137	153	143	153	142	168	144	161	158	136	139	162	130	130	139	154	170	148	144	144	155	136	137	174	176	155	143	151	173	147	154	147	160	156	148	148	143	154	149	166	140	145	149	149	145	143	138	153	164	129	145	140	137	148	160	148	133	152	134	144	154	166	133	163	137	153	138	127	142	155	150	153	153	131	134	132	154	161	150	150	156	169	149	157	155	143	159	140	149	174	159	180	141	150	152	171	161	143	163	142	162	140	143	155	151	145	143	173	148	131	129	149	144	148	149	151	131	163	164	162	143	143	151	141	148	153	143	134	135	139	140	146	166	148	144	149	167	156	157	139	126	141	151	157	185	140	146	154	150	157	136	154	169	149	126	144	159	164	137	150	133	135	134	151	157	145	128	142	146	150	127	155	125	147	143	145	133	145	148	137	150	148	144	137	149	144	150	139	148	143	146	160	144	158	146	142
345	3	3500	155079	430	11	51	175	206	338	364	458	399	350	339	334	297	259	283	276	279	244	250	246	237	195	223	241	197	200	187	190	217	210	186	182	186	173	202	198	160	173	164	146	160	165	174	161	171	147	174	186	165	168	190	159	186	154	175	163	157	156	166	160	141	169	164	143	138	135	163	152	158	158	157	137	169	162	173	149	143	132	174	129	155	156	127	153	151	164	138	158	169	136	160	148	132	155	163	148	149	146	117	134	130	159	114	163	130	154	143	159	139	159	153	165	148	132	143	134	140	147	152	140	162	137	154	155	140	153	140	158	151	140	148	147	130	167	146	129	143	143	148	172	142	140	136	152	140	161	152	149	128	158	163	152	160	134	149	153	149	143	150	132	138	148	143	147	142	131	136	134	153	141	143	159	141	166	128	140	142	134	126	173	158	140	140	151	147	116	166	132	152	152	138	141	130	122	165	154	139	145	142	145	154	139	148	153	132	151	135	147	147	143	142	147	162	139	140	128	141	132	126	140	143	141	154	132	149	167	157	152	134	145	133	144	136	148	148	133	153	172	143	141	145	139	153	143	138	161	141	131	137	138	137	164	140	138	141	140	136	155	130	146	138	151	133	144	145	145	131	131	130	118	140	144	135	156	144	126	139	167	133	163	140	145	140	130	134	141	154	164	162	130	152	128	125	131	133	152	143	160	126	150	131	152	141	136	135	126	127	151	139	146	137	156	134	144	134	153	150	122	151	135	142	118	133	154	149	141	142	156	162	144	145	157	148	128	153	137	126	139	141	136	163	132	149	127	126	135	147	153	160	130	155	146	136	140	163	142	158	130	166	131	153	146	138	129	147	157	141	140	161	159	159	168	155	146	147	136	151	139	133	178	137	129	145	124	148	137	152	149	137	140	136	151	149	136	145	155	136	143	129	138	130	151	162	160	146	148	144	129	149	134	130	138	135	141	143	142	155	130	127	135	128	135	131	131	141	141	148	129	133	138	112	125	133	153	123	126	144	139	130	151	149	158	152	145	145	146	141	127	159	152	135	153	136	137	158	143	148	150	163	156	140	147	139	153	140	134	144	154	145	145	142	140	148	146	159	142	144	137	156	137	129	128	153	154	151	165	132	137	146	140	141	149	121	132	128	131	138	143	150	123	141	152	142	151	146	129	135	133	142	140	148	147	119	135	159	149	154	149	128	136	144	105	142	150	130	171	161	143	155	139	148	148	139	141	117	144	141	121	157	121	133	138	137	140	144	135	145	125	140	146	131	149	149	141	168	124	147	149	169	134	130	148	143	126	155	170	126	145	141	133	125	135	147	145	128	136	134	134	148	149	127	127	140	149	147	122	131	151	119	141	142	148	145	135	111	164	137	154	142	148	152	155	146	144	113	149	133	136	156	139	133	131	129	146	148	161	133	146	159	144	124	133	127	139	146	136	149	145	148	177	127	168	135	131	144	138	134	144	140	134	116	140	163	154	146	136	143	143	149	148	130	153	136	132	135	136	140	139	152	139	141	136	140	147	130	158	153	146	118	146	137	145	133	134	139	160	139	148	152	123	137	128	123	141	164	153	121	141	118	138	149	160	160	137	136	136	131	150	132	131	143	119	144	150	162	152	139	146	144	132	135	150	135	152	128	142	140	132	156	133	154	139	166	136	155	155	145	153	142	144	156	138	153	126	145	138	145	144	157	135	127	148	128	148	133	122	140	124	159	130	149	174	126	141	146	148	161	120	159	135	151	140	144	145	136	149	114	133	156	148	138	122	142	150	146	149	140	143	138	142	129	147	141	146	132	132	143	138	141	153	154	151	142	145	129	142	130	125	127	133	130	146	167	156	141	133	145	150	158	147	136	135	138	140	120	134	149	143	124	134	137	155	131	138	138	125	147	156	161	126	142	146	134	144	135	116	137	156	161	151	161	149	147	155	145	136	133	146	115	160	148	141	131	128	138	133	150	132	128	143	132	141	136	163	154	153	134	145	144	147	141	141	142	158	119	134	144	121	156	157	162	133	146	137	157	149	167	143	147	152	130	150	130	154	135	132	141	140	133	172	134	145	139	142	138	127	130	140	141	148	130	155	132	118	145	129	141	138	155	133	145	149	150	173	131	155	155	142	143	131	132	139	140	139	140	161	147	139	128	128	156	163	162	143	140	152	144	163	144	160	135	154	136	158	137	147	131	158	126	153	144	123	136	134	140	143	135	140	107	135	116	140	129	146	125	120	98	138	158	159	142	159	137	148	140	140	149	114	156	164	144	128	124	137	116	143	158	129	135	148	159	155	140	147	137	135	126	114	157	137	167	120	141	156	136	145	140	133	134	148	153	151	148	139
345	0	2700	155202	423	11	46	128	212	369	396	416	411	397	338	377	347	317	309	284	271	266	280	258	284	258	247	231	268	222	245	230	230	234	222	209	224	215	186	188	178	206	188	213	190	182	196	195	171	201	182	202	189	173	187	155	183	178	169	186	190	184	175	175	167	196	164	176	166	157	160	164	179	166	162	166	157	173	164	175	159	147	169	154	168	158	173	180	197	167	141	171	140	150	155	191	154	146	164	170	160	193	153	184	181	150	157	171	140	129	150	177	169	163	145	153	182	160	153	150	143	150	169	139	159	146	165	141	166	166	180	154	144	169	164	159	176	154	160	161	178	174	171	166	166	176	160	139	149	139	137	168	192	152	153	176	151	144	142	186	158	163	150	135	146	149	148	159	150	161	135	162	146	149	161	153	163	157	164	161	144	165	173	156	183	174	147	144	158	162	138	151	135	163	156	161	155	148	149	185	144	140	129	159	141	138	158	149	168	171	140	146	158	135	160	152	155	137	185	171	157	168	179	162	153	151	153	149	154	161	180	147	151	150	155	145	148	161	157	168	159	156	171	170	160	178	154	159	171	135	176	155	169	164	161	133	138	142	166	141	159	165	164	163	141	176	157	161	154	155	173	153	150	138	141	141	153	181	160	154	159	154	172	135	146	146	155	136	170	150	141	137	155	151	180	128	161	141	174	149	140	148	141	171	145	142	169	181	142	161	168	163	173	138	142	168	155	150	142	165	149	163	155	146	152	154	148	144	153	173	150	174	154	160	196	152	143	173	141	156	179	142	126	170	144	146	146	154	159	151	171	154	161	163	176	158	155	146	154	146	158	159	141	153	168	173	143	172	154	157	170	155	132	152	132	128	142	121	129	161	164	177	161	139	151	159	179	146	152	146	171	163	149	169	153	146	147	162	158	141	159	175	174	156	138	150	167	130	144	161	154	169	143	153	159	128	167	147	148	153	169	147	144	163	171	151	166	170	146	150	135	150	168	145	151	171	154	175	170	150	155	151	166	151	163	149	163	154	145	169	169	171	153	162	170	150	164	159	161	164	149	146	143	162	149	134	166	173	151	149	149	158	143	160	133	157	153	150	152	159	146	153	138	145	142	145	139	146	141	168	168	142	160	145	151	150	131	151	170	165	149	157	150	142	153	149	156	133	150	158	152	201	146	146	160	155	173	153	189	141	158	144	167	152	182	157	147	144	145	170	174	152	170	165	140	155	162	156	140	162	148	168	159	170	169	159	152	157	154	148	142	152	146	156	170	160	145	153	185	169	160	167	149	154	151	164	140	176	178	134	145	161	138	152	151	175	181	157	156	125	135	175	146	156	149	169	146	142	158	154	162	130	151	164	157	152	146	171	150	182	151	149	145	150	172	154	155	153	146	153	171	153	162	144	146	154	161	159	156	162	141	136	152	151	125	154	142	147	154	176	163	159	142	157	165	151	124	177	170	163	138	141	170	162	182	155	142	155	153	149	151	170	161	155	144	157	155	163	139	165	158	149	165	157	165	162	147	138	150	150	168	181	160	132	130	150	145	154	164	145	166	148	153	151	135	173	153	168	160	170	138	153	159	164	163	158	168	163	140	170	150	162	160	154	141	147	136	160	155	167	171	161	142	143	169	158	153	148	143	157	152	139	139	147	146	177	149	150	146	136	149	135	173	175	147	143	160	151	160	156	150	159	149	141	167	161	182	142	175	150	160	178	156	133	153	157	148	168	140	153	145	169	156	157	152	157	139	152	159	168	146	155	153	162	172	143	157	154	150	171	148	140	142	165	132	162	165	144	130	154	142	168	176	176	162	162	158	177	171	151	171	144	151	157	153	169	132	171	154	165	155	163	127	151	156	155	153	139	159	143	154	150	155	179	160	158	140	168	155	144	167	150	140	144	137	148	145	137	146	153	137	166	159	149	160	160	173	146	146	174	163	144	163	158	144	153	161	169	160	154	159	150	152	160	144	138	145	151	156	159	160	155	170	156	158	153	151	157	139	153	170	161	193	146	147	140	151	168	150	158	166	155	163	127	164	160	151	146	139	150	176	171	161	157	148	160	133	125	143	158	170	178	161	172	148	150	147	169	153	149	139	148	125	138	145	168	154	142	145	165	150	144	147	152	147	126	162	163	151	159	146	151	175	141	178	128	161	160	165	147	135	161	149	172	175	143	151	166	161	129	152	146	152	164	175	166	151	149	150	172	156	150	147	160	154	156	142	159	156	151	173	178	177	150	145	148	158	145	154	165	154	145	153	151	166	159	159	163	156	159	149	155	145	162	142	137	155	142	172	154	138	131	139	169	134	164	184	149	151	150	145	136	158	161	144	163	146	177
345	1	1900	155326	445	4	46	117	162	278	283	359	288	314	265	212	232	217	196	190	197	172	184	175	161	154	146	148	134	153	137	154	141	144	136	131	120	120	115	120	152	110	113	108	105	117	122	99	127	104	113	105	106	111	91	105	101	96	87	105	87	111	97	107	87	99	87	80	86	101	106	101	103	92	97	96	92	98	94	90	95	88	104	79	79	103	72	94	105	93	104	94	81	75	71	88	103	101	93	103	95	91	95	99	96	105	111	95	89	90	102	96	107	89	96	91	79	82	94	93	97	94	73	95	87	85	88	82	114	118	88	94	99	97	90	109	98	86	111	96	95	102	77	93	99	100	108	88	83	77	88	89	101	86	83	95	87	91	82	75	95	97	89	84	97	96	83	84	97	104	107	94	97	109	89	107	83	103	80	97	79	103	75	107	92	95	90	79	81	94	90	89	82	89	88	94	86	95	105	102	66	96	79	84	103	109	101	91	81	84	81	105	86	105	91	96	88	78	86	80	79	108	92	68	80	91	95	83	86	89	97	94	89	81	95	91	78	95	82	92	95	106	104	106	86	98	92	103	102	105	77	82	107	96	69	108	98	81	96	95	92	74	90	90	93	88	87	94	93	81	103	94	85	93	88	92	85	94	81	76	89	93	105	90	92	88	92	98	88	83	86	83	100	92	90	83	93	103	82	75	74	91	95	88	80	87	95	91	111	96	115	88	91	97	87	96	101	92	90	92	70	88	86	93	82	78	87	84	107	97	85	90	101	84	81	87	81	80	96	77	80	80	100	86	86	103	80	98	85	103	89	93	89	98	89	85	97	80	80	87	85	80	78	90	89	90	83	80	82	80	91	90	75	77	86	100	74	79	95	82	86	83	104	87	90	89	88	89	86	100	96	85	79	103	80	94	82	65	75	86	106	75	100	82	96	91	90	87	62	100	87	102	86	93	94	78	79	76	87	78	107	98	79	97	82	91	98	89	99	85	97	90	77	102	88	95	87	69	79	99	102	99	97	78	99	92	88	81	98	84	76	94	88	92	107	92	93	88	103	90	89	70	80	102	83	89	112	98	103	93	93	98	72	91	83	104	80	93	92	83	87	77	102	90	90	77	79	77	87	85	89	91	81	77	92	75	100	97	96	86	94	80	91	104	87	83	102	74	81	89	96	91	67	85	97	90	85	75	91	73	80	76	89	90	109	95	78	81	89	86	79	82	100	84	91	111	74	72	80	102	79	76	90	98	69	99	95	106	93	100	91	101	88	86	77	80	96	88	86	83	94	82	93	103	92	88	96	95	73	94	76	86	87	79	75	96	63	89	82	83	88	97	98	92	89	79	91	74	79	73	84	99	95	101	79	71	77	94	102	83	98	80	95	74	72	80	102	95	98	81	82	83	88	87	98	91	85	94	84	91	110	92	93	85	94	69	85	87	95	91	80	88	91	80	84	88	90	87	94	88	90	83	89	105	86	80	85	79	96	105	69	97	86	85	103	78	85	100	89	117	85	100	85	89	90	92	89	89	90	108	91	112	80	91	80	95	98	82	90	84	90	91	92	93	83	97	103	104	67	86	87	125	87	95	92	96	96	92	103	79	101	96	88	94	81	82	101	99	80	80	71	83	82	83	84	82	92	81	80	82	86	82	94	87	82	94	83	74	92	98	98	82	79	104	79	77	71	96	87	71	86	102	85	83	101	67	72	83	59	93	95	89	93	92	88	79	86	103	88	91	90	81	95	106	77	83	74	95	72	83	88	100	80	99	85	86	81	83	87	81	75	96	75	91	105	100	90	103	82	108	99	87	69	98	93	89	82	93	71	87	90	97	88	98	100	116	78	90	90	84	88	86	108	85	92	68	91	83	85	100	74	87	79	108	71	90	97	65	94	91	104	89	87	85	72	89	87	99	101	81	80	94	81	85	85	91	83	99	88	89	88	79	109	84	92	95	95	81	74	91	71	85	94	107	89	94	94	84	80	87	95	85	96	83	93	76	77	83	92	82	80	96	96	105	94	93	85	97	77	93	93	101	90	90	80	83	77	97	81	95	92	90	92	89	87	76	84	86	102	84	96	96	92	87	94	85	96	95	84	82	83	79	67	95	89	93	95	76	87	84	67	86	99	77	95	90	84	87	79	109	82	77	81	91	93	83	108	103	71	70	73	98	94	91	92	91	93	88	90	88	73	64	94	85	79	99	92	84	80	101	95	88	87	82	99	99	100	93	92	89	95	74	101	83	89	81	81	86	92	78	96	85	92	67	85	85	84	81	83	98	84	88	76	101	78	100	91	82	76	109	93	82	72	78	108	91	88	83	100	87	100	92	74	89	88	94	80	84
345	2	2100	155449	437	4	39	96	169	317	344	376	345	322	276	287	235	255	240	244	223	202	217	183	187	177	191	199	160	177	162	167	161	159	174	139	134	131	147	175	153	158	133	139	153	152	123	131	131	154	167	145	132	120	108	151	127	138	125	126	132	129	129	118	106	134	128	123	120	102	134	143	112	123	129	140	136	96	121	123	106	122	118	100	113	107	110	99	106	116	105	126	113	117	120	122	117	116	106	104	123	105	110	131	113	121	112	112	114	126	118	122	129	111	108	131	112	108	122	100	102	119	124	115	122	130	116	121	123	123	107	120	122	106	105	123	105	130	109	100	121	120	117	110	127	130	118	98	131	123	100	106	110	104	105	99	123	104	94	92	111	122	93	112	117	144	96	122	86	94	107	119	114	118	114	117	112	117	106	117	111	107	97	125	104	105	104	106	122	94	107	103	98	121	106	92	105	91	111	105	101	111	111	124	114	101	105	95	109	133	114	100	118	129	112	109	103	119	106	109	111	111	122	118	111	114	114	101	111	104	107	103	92	107	109	96	107	105	106	91	89	92	107	121	96	101	102	81	102	125	111	108	101	104	126	112	104	118	126	104	109	112	109	108	103	103	105	102	101	109	94	113	105	108	100	115	122	111	76	93	92	112	109	99	119	107	125	129	120	113	103	111	101	124	101	105	109	100	104	107	116	98	110	94	115	111	105	114	110	113	106	99	106	112	126	125	123	119	128	106	114	102	110	117	96	105	108	127	101	107	103	121	112	103	112	99	109	83	99	100	111	128	119	131	105	108	112	113	105	126	106	113	105	106	129	129	107	80	99	96	103	106	113	110	117	97	108	88	139	98	112	104	102	120	115	88	113	120	116	114	122	120	101	107	111	111	108	103	102	103	119	110	106	111	133	124	108	111	100	105	124	116	104	98	110	115	111	115	100	109	108	110	89	108	120	102	96	104	116	111	110	110	105	116	104	102	117	104	92	122	120	103	101	105	100	102	107	116	102	103	111	129	117	92	115	93	124	126	120	130	109	125	112	105	108	113	116	106	129	117	119	126	96	98	114	107	92	114	110	125	123	104	118	118	123	116	116	117	117	109	112	114	93	109	102	114	129	101	83	94	83	113	117	99	96	101	105	112	89	114	103	113	105	118	118	90	116	122	110	94	125	108	94	124	102	100	93	134	89	111	113	96	101	112	97	112	115	115	99	95	96	102	112	111	110	126	120	109	112	110	121	106	121	96	106	120	103	109	105	100	106	90	99	104	118	105	108	120	113	123	108	104	112	110	110	94	104	105	119	101	129	89	91	114	124	113	109	120	105	115	105	123	104	121	101	92	107	88	105	125	104	103	109	113	102	101	107	109	101	121	107	97	111	99	114	127	99	111	92	105	102	102	95	104	117	119	116	107	103	93	98	106	116	138	108	92	99	104	126	114	84	106	105	125	103	114	121	101	101	115	107	91	101	110	115	115	100	104	117	121	98	101	120	122	107	100	105	106	92	131	106	124	120	91	95	109	101	86	104	95	94	120	113	140	99	106	108	99	115	104	138	109	107	111	109	114	120	101	125	115	111	105	113	116	109	102	119	114	112	96	102	111	112	119	108	95	110	130	130	101	134	129	106	111	106	99	119	107	96	117	106	110	112	89	90	105	119	127	93	104	105	102	100	98	112	89	105	127	99	86	98	105	91	108	99	100	100	101	104	98	113	102	105	101	111	102	97	110	105	99	101	121	106	122	120	114	96	89	103	110	93	105	105	115	119	109	97	117	126	106	106	102	121	99	101	138	126	119	91	91	95	104	99	94	120	116	128	104	116	104	101	108	110	92	123	117	105	104	114	99	109	104	125	124	99	116	106	116	93	109	117	104	106	105	111	94	109	112	105	103	119	110	127	99	125	106	108	123	117	104	101	119	100	101	111	106	103	102	113	85	98	128	111	93	90	93	133	102	94	109	112	102	125	120	123	107	95	95	118	107	111	90	92	114	116	100	104	101	113	115	102	90	106	129	95	105	114	102	109	105	123	99	117	96	120	108	105	116	103	117	107	103	107	101	118	78	103	104	134	91	110	116	108	110	110	118	109	125	123	111	104	102	113	118	124	99	107	98	96	124	106	109	98	111	112	106	122	84	121	126	113	125	109	119	114	110	117	112	107	81	117	91	103	109	118	108	117	109	109	119	90	95	92	109	121	124	100	121	123	107	108	97	113	102	136	98	105	98	90	108	101	126	111	117	117	130	86	100	111	108	102	107	126	125	100	127	122	106	103	131	104	104	101	119	109	127	96	108	99	85	103	94	102	123	110	118	124	123	112	99	113	104	122	123	118	104	85	98
345	3	3500	155572	447	9	59	171	183	312	378	409	386	326	319	316	272	277	262	262	231	239	222	216	222	210	209	212	177	189	195	186	171	193	166	166	180	164	174	168	192	172	167	161	163	163	162	144	148	165	131	150	171	141	141	133	153	138	179	152	168	127	165	139	134	164	149	148	147	141	140	132	124	130	149	161	127	139	129	147	151	138	136	132	145	134	113	137	124	127	136	129	118	132	126	136	131	141	136	135	135	129	146	126	151	125	142	126	139	130	134	143	148	127	140	147	126	143	138	126	120	129	136	122	132	137	117	134	145	139	132	121	145	131	130	124	120	130	147	136	134	120	138	138	119	124	133	132	110	133	135	160	122	138	117	128	162	140	141	144	132	125	139	112	131	126	140	124	138	123	127	148	148	136	133	117	136	130	122	125	143	147	129	151	126	127	159	132	131	127	148	157	126	125	137	122	132	116	147	152	118	130	112	113	123	141	109	133	101	139	139	132	125	131	118	125	131	145	136	131	128	121	126	140	144	131	133	141	139	137	122	132	133	112	126	150	137	134	140	128	109	150	140	128	130	121	115	148	115	133	131	129	120	138	140	135	118	135	125	159	122	117	132	128	118	137	150	135	129	119	146	141	136	120	116	136	170	132	123	135	114	128	132	128	118	129	128	124	130	155	128	119	136	151	121	129	124	111	116	136	142	167	109	134	123	113	123	127	127	125	124	131	126	154	115	137	124	133	130	122	123	155	142	130	125	122	89	130	138	147	128	117	139	130	136	138	124	149	147	120	130	135	125	137	106	121	122	147	138	123	136	133	151	139	137	141	95	141	117	154	134	139	138	106	137	137	121	124	141	120	150	128	125	143	121	118	126	116	122	123	125	125	120	141	131	136	129	138	141	120	116	135	131	138	126	137	103	152	168	133	118	140	112	107	134	115	118	121	121	119	128	131	128	135	149	106	132	122	127	129	137	127	124	136	115	110	128	133	122	124	144	119	138	130	126	135	121	136	139	143	141	130	136	106	112	124	141	100	107	123	156	147	144	129	129	124	112	126	115	124	130	119	139	122	143	126	136	119	145	137	140	142	128	144	139	130	126	129	140	116	133	116	121	166	132	128	145	135	144	128	121	140	128	100	127	121	123	117	144	149	154	124	132	116	116	131	147	140	130	140	131	125	140	119	107	135	128	129	111	104	133	143	144	113	116	144	137	138	124	123	120	148	134	137	129	135	139	137	122	114	129	134	125	127	117	147	144	140	110	129	143	125	128	116	128	140	132	140	133	124	112	134	128	126	113	132	132	122	115	140	153	130	132	117	118	135	114	114	106	120	126	126	132	111	131	136	135	121	126	147	111	123	139	135	128	125	140	137	125	142	129	120	110	133	137	140	127	117	142	126	127	142	123	136	128	132	136	109	151	114	122	127	128	124	135	134	117	112	126	137	128	136	142	125	132	128	132	136	119	113	134	133	144	143	117	137	141	147	119	117	128	113	146	135	130	152	138	129	133	127	154	141	131	136	136	104	105	101	114	150	135	126	153	124	114	136	101	148	159	130	124	106	126	129	128	134	135	132	132	128	122	128	126	136	113	159	131	127	115	115	125	132	130	124	129	140	116	135	134	140	143	118	127	130	105	110	111	120	133	143	125	140	134	113	134	125	124	115	112	116	125	131	104	115	151	125	115	137	133	125	125	121	136	137	120	130	148	138	129	132	147	137	123	152	124	144	135	124	124	115	146	122	111	117	124	139	143	127	129	140	119	117	113	134	110	128	98	142	127	124	123	124	141	137	150	137	122	112	123	121	130	119	145	115	137	124	139	142	130	107	127	126	115	137	116	140	122	111	127	104	138	136	110	125	128	151	138	142	134	112	124	133	130	128	150	129	131	147	111	113	138	119	113	149	132	131	126	114	122	134	136	140	151	129	125	150	122	135	144	125	103	117	125	152	122	121	130	137	122	137	120	134	161	107	134	120	137	139	122	120	125	139	133	130	112	150	128	133	137	139	123	132	124	113	116	118	142	137	150	139	130	120	112	126	129	131	125	141	119	135	143	137	161	134	112	127	137	125	124	126	118	135	127	118	134	138	129	119	135	117	113	126	138	135	112	123	100	130	131	140	114	110	123	128	114	121	140	137	139	123	144	126	123	137	132	138	117	139	127	127	130	119	144	115	122	124	118	127	117	141	159	125	157	114	118	136	124	121	125	112	143	121	144	110	126	140	139	120	127	140	134	115	120	144	118	123	113	135	133	125	152	120	140	160	103	121	145	116	131	157	120	129	118	147	151	132	127	109	125	121	130	136	139	134	145	127	119	125	136	144	111	140	151	126	113	128	127	141
