345	0	2700	121601	481	0	12	237	1275	1294	513	480	526	490	466	462	429	407	418	378	377	370	381	357	340	365	338	362	339	335	318	325	324	341	305	349	304	333	306	319	330	300	310	309	333	304	338	285	322	293	299	269	284	300	300	294	276	245	280	274	282	303	277	321	288	285	301	281	309	270	281	259	277	283	286	273	325	268	256	240	273	276	282	264	280	259	267	258	265	290	275	280	248	261	273	269	263	241	274	275	247	284	296	267	279	276	292	274	282	296	243	295	284	284	278	258	248	264	305	280	272	279	238	267	260	280	252	300	264	285	277	252	279	281	271	278	272	259	279	292	272	263	264	266	265	264	255	273	254	252	249	249	266	238	259	258	264	264	267	288	260	268	258	231	271	253	266	284	255	281	249	278	250	278	260	263	274	262	253	256	278	287	254	249	238	271	262	280	247	276	278	250	265	253	252	253	269	266	282	255	279	260	276	248	269	272	285	298	268	258	247	279	272	285	247	295	294	265	270	249	283	278	258	267	243	256	241	260	285	297	294	249	272	295	265	269	266	267	244	277	290	261	248	283	275	260	261	274	269	258	282	273	274	238	272	253	243	256	259	262	281	275	267	274	285	253	259	259	272	251	274	232	270	288	272	246	252	247	275	260	234	267	257	254	250	266	251	261	254	251	254	274	247	289	252	275	280	279	265	254	266	234	252	258	262	253	254	261	258	276	253	273	265	262	238	263	257	260	267	280	240	267	272	301	240	264	273	293	264	281	228	264	266	287	269	280	274	274	247	222	241	260	274	257	262	261	268	249	261	258	265	258	279	273	283	280	275	282	276	285	244	228	261	248	283	256	256	245	261	283	258	288	268	246	290	251	252	277	245	274	258	259	275	254	252	258	252	264	268	268	234	249	261	261	268	266	239	274	273	267	242	257	278	281	245	253	273	258	276	285	254	284	265	263	283	257	253	273	257	270	229	247	271	246	237	294	279	260	260	249	250	253	238	281	258	265	256	264	258	283	265	267	276	267	284	265	268	263	237	279	241	279	287	285	266	250	267	277	277	276	252	229	251	276	258	251	273	248	277	254	250	244	263	249	268	259	268	258	273	272	277	245	246	273	267	268	252	251	248	261	267	277	245	258	258	229	258	266	257	255	253	274	270	276	282	278	278	293	253	246	258	302	265	274	257	275	240	279	278	252	279	253	286	273	307	263	247	267	249	258	271	245	249	270	271	269	247	262	263	237	276	267	246	261	268	285	274	268	282	260	271	268	258	249	259	277	264	297	271	287	260	284	263	261	271	255	263	269	267	235	264	269	265	226	269	276	240	275	231	240	277	270	273	278	266	267	283	288	239	253	265	276	265	258	268	269	269	264	282	251	274	253	273	264	289	253	267	281	242	290	257	257	289	272	270	258	259	285	243	252	270	264	276	284	259	259	274	259	250	268	250	262	274	264	288	269	256	257	253	294	259	258	258	264	273	261	254	251	271	265	264	280	263	254	272	274	241	282	273	253	270	267	273	271	265	250	228	263	271	262	291	272	257	278	284	260	271	315	278	243	274	257	247	259	262	221	263	225	255	279	268	246	293	258	245	257	257	273	261	281	251	282	257	282	255	306	273	258	286	268	213	275	265	276	283	255	278	221	274	221	265	260	283	290	264	269	275	269	261	239	261	260	245	274	261	252	239	263	273	250	249	279	261	256	268	294	251	261	264	255	263	235	266	286	222	261	277	269	263	259	221	244	257	261	252	281	269	276	280	273	269	251	287	236	247	265	254	258	248	260	249	275	250	276	260	257	279	270	278	276	252	274	251	283	262	278	265	252	271	258	263	283	241	238	274	295	265	243	252	273	270	246	256	279	262	279	292	279	244	303	268	256	252	269	253	261	258	278	283	265	263	244	254	273	285	266	279	218	251	257	245	261	268	289	269	249	263	264	267	277	247	283	273	255	265	259	270	267	275	273	273	277	299	248	261	251	253	270	264	260	271	275	273	274	282	262	290	257	249	229	270	280	294	237	251	276	273	238	252	267	254	265	231	243	267	251	239	259	287	249	270	268	263	275	257	234	260	286	269	232	282	260	267	261	272	239	263	242	246	266	246	274	258	283	281	283	269	249	258	266	249	273	244	260	288	266	266	275	283	278	262	285	228	253	276	266	263	269	274	256	258	290	268	275	254	265	278	248	251	279	252	250	310	277	299	265	283	266	274	259	246	286	263	250	269	246	269	275	268	243	247	265	251	251	240	250	290	256	267	269	235	235	278	274	269	281	262	251	244	256	273	265	244	272	266	247	238	265	249	258	269	265	265	278	278	276	273	253	278	278	255	283	252	254	272	248	283	249
345	1	1900	121726	539	0	32	169	369	847	786	434	397	419	360	380	336	338	331	299	323	317	274	314	289	288	249	279	252	285	277	257	255	264	268	254	271	269	256	257	243	249	243	250	261	233	232	249	229	234	244	229	239	234	263	222	216	249	237	242	257	230	264	254	254	236	231	238	241	233	232	214	233	237	242	224	210	238	215	203	247	229	241	234	219	231	218	219	244	211	218	243	228	228	228	246	220	216	210	240	257	207	204	208	217	227	213	213	228	243	228	222	193	229	228	228	236	209	233	224	231	229	245	231	228	214	225	219	183	231	235	196	227	238	207	238	228	213	230	225	225	214	232	215	250	231	237	229	265	213	233	247	219	240	220	237	217	240	220	246	213	229	231	240	230	195	234	228	233	267	215	219	231	224	220	216	227	229	222	220	238	220	233	242	223	217	224	218	223	209	214	222	192	239	252	209	218	222	211	225	223	221	209	250	236	226	229	227	231	231	222	224	214	216	213	242	221	232	230	235	229	259	213	247	255	221	211	218	214	228	234	211	234	224	228	207	230	227	206	218	210	231	236	242	230	204	224	206	222	243	236	223	241	228	216	205	219	206	217	216	220	247	218	211	235	222	270	218	234	214	234	228	246	264	227	231	216	237	241	229	198	206	205	226	240	214	213	225	198	219	216	215	233	226	231	210	215	214	215	203	238	206	213	197	229	197	226	201	218	227	207	241	257	207	229	227	230	205	220	239	220	221	225	239	223	232	217	211	234	194	226	258	217	203	190	207	212	225	239	235	225	222	223	201	218	212	219	232	233	225	214	214	216	242	244	211	221	218	221	238	243	222	217	236	209	201	222	233	231	219	229	217	242	204	211	224	223	220	232	231	235	233	248	229	229	224	221	234	222	238	230	242	224	208	211	222	225	190	233	227	231	233	212	236	212	231	226	279	178	224	205	202	215	211	222	242	217	197	215	237	248	226	219	252	217	231	212	230	214	221	209	234	212	221	251	238	232	226	214	211	235	203	221	241	216	243	217	220	200	215	250	221	222	222	224	237	197	237	246	239	233	239	232	200	209	233	206	195	226	202	224	226	229	214	225	218	250	223	240	237	214	221	219	216	238	217	210	201	224	227	214	202	204	210	219	229	199	229	211	238	233	224	232	245	213	235	229	222	222	238	200	201	240	224	224	218	205	228	212	229	212	233	221	210	227	204	242	212	233	239	232	215	212	232	240	223	205	219	220	220	223	220	249	207	237	243	222	219	216	245	230	211	218	221	257	236	233	236	214	238	212	238	214	219	226	222	240	216	230	235	203	235	205	239	208	224	218	212	238	209	228	226	216	214	211	234	235	197	230	252	223	237	232	241	213	224	234	214	226	247	221	220	232	215	216	216	237	220	200	218	207	214	212	231	238	222	233	224	226	232	241	228	235	226	217	218	214	222	199	228	208	251	208	231	233	237	216	239	241	214	220	245	232	201	221	214	241	216	223	243	246	222	214	215	205	233	212	221	233	237	220	244	203	232	220	208	204	232	212	209	227	252	241	227	223	216	208	229	232	239	213	222	208	210	205	224	233	233	204	225	209	256	215	225	212	217	222	187	216	218	235	218	234	255	211	224	209	226	224	230	242	200	223	250	230	236	215	233	217	222	204	222	216	233	188	238	218	246	226	194	234	207	224	212	192	229	236	226	256	190	222	220	233	216	224	247	229	209	199	237	236	217	222	224	209	236	212	248	210	251	207	247	208	229	213	208	223	223	229	229	229	194	225	203	221	215	238	226	233	227	184	237	243	209	211	235	242	226	232	219	224	246	223	201	251	216	223	203	225	223	231	203	229	227	248	242	238	190	211	216	236	230	245	233	211	233	206	238	221	234	215	216	230	237	239	230	220	207	212	236	264	212	228	231	214	222	214	232	227	215	227	237	238	224	223	235	213	228	220	234	245	217	228	213	238	194	241	213	202	221	224	223	207	199	234	226	235	223	225	225	228	226	234	246	228	238	198	225	222	259	205	227	220	226	220	231	214	222	243	206	217	202	241	222	210	214	215	222	231	240	232	222	225	226	226	236	208	213	212	217	227	217	252	209	214	228	203	240	238	203	242	218	225	217	221	222	221	231	218	232	234	203	228	217	236	246	221	217	239	227	225	231	232	217	211	227	236	194	216	216	244	196	188	242	226	226	204	224	204	209	232	225	230	205	230	216	244	217	202	227	208	219	207	190	221	207	214	228	222	233	206	246	197	222	200	227	230	205	228	242	195	234	226	221	240	211	208	247	247	199	221	216	230	230	217	221	231	234	227	198	236	213	211	240	208	233	228	221	223	224	235	244	229	225	211	210	222	215
345	2	2100	121851	514	0	24	170	1025	1023	544	446	469	434	411	398	379	376	344	337	333	340	337	300	293	310	291	317	299	300	308	308	275	286	262	288	268	264	283	268	225	264	246	287	267	266	257	257	270	263	240	248	233	224	251	261	232	234	271	245	241	234	226	245	231	247	224	252	245	259	248	229	244	237	264	250	241	245	246	243	233	255	235	217	248	241	248	245	245	256	254	244	221	229	246	235	226	218	248	253	249	232	246	230	232	254	239	212	252	231	256	232	219	240	233	229	236	237	257	259	244	258	250	231	242	237	245	246	250	233	242	248	237	248	241	230	254	215	233	242	240	230	252	221	238	228	243	224	215	236	212	237	244	230	228	233	231	231	217	230	235	246	220	197	234	247	225	259	214	244	260	236	218	210	200	244	225	210	218	222	249	240	236	223	250	240	237	212	238	236	237	225	237	250	239	242	238	209	234	240	241	250	250	194	228	212	224	266	223	225	252	231	226	255	230	236	250	247	253	234	259	222	237	257	255	230	214	242	215	243	235	231	243	264	231	224	234	218	239	232	221	240	244	229	236	235	198	254	231	218	230	247	233	218	224	239	255	240	229	254	236	237	253	226	226	252	246	216	233	245	207	251	261	240	242	225	242	223	205	225	230	251	242	216	204	250	227	221	213	246	219	241	237	223	233	235	246	221	231	229	223	225	244	243	234	241	241	224	242	235	217	245	227	227	220	240	238	221	205	253	217	206	242	240	239	224	218	252	240	240	222	220	234	242	234	226	228	231	231	228	247	256	222	276	247	201	217	218	222	222	222	251	256	253	222	231	228	255	222	246	195	248	245	242	219	239	252	215	228	243	227	242	233	219	238	235	239	227	198	256	238	237	239	233	229	262	236	235	240	213	218	230	224	238	228	244	224	271	246	246	243	246	235	232	230	213	242	222	243	249	230	243	214	215	219	241	218	219	243	246	226	230	221	228	250	232	211	229	251	228	236	237	242	243	237	229	267	217	232	244	249	236	221	243	237	222	227	231	271	252	227	237	232	214	222	223	218	229	248	232	218	239	228	248	242	232	236	233	224	240	208	230	276	238	249	228	242	254	246	237	213	261	235	248	220	221	232	227	206	220	261	224	249	234	222	260	233	240	222	227	212	248	248	233	253	251	221	237	225	231	223	245	257	231	247	228	221	220	243	251	232	259	232	234	241	220	230	247	260	246	223	233	228	246	268	248	225	197	235	253	256	248	212	216	246	219	263	216	229	253	241	205	209	247	212	241	230	195	240	244	236	243	208	209	222	260	246	209	227	256	214	217	244	237	229	232	241	217	225	230	223	222	239	232	250	234	237	208	235	238	237	242	234	222	202	234	240	266	215	219	201	221	215	218	204	223	227	243	217	236	241	235	256	260	216	248	261	240	224	207	212	247	216	249	223	250	214	237	222	224	245	247	208	222	234	226	190	227	246	242	218	217	207	219	245	235	219	230	216	222	236	225	243	240	212	225	241	226	214	246	238	263	265	221	218	248	210	235	227	222	218	223	225	233	237	215	252	212	238	241	238	243	240	195	234	233	211	245	226	244	215	221	252	228	229	273	233	233	229	229	252	246	249	229	265	249	226	217	228	233	247	240	209	255	194	233	218	227	219	242	220	211	220	264	224	248	261	230	236	247	244	222	242	225	257	226	217	236	268	246	247	238	241	220	255	258	233	256	257	228	262	239	244	234	250	224	206	237	211	225	218	219	238	226	250	228	218	247	228	250	238	219	228	250	200	240	234	210	253	241	230	220	231	249	220	223	235	255	234	225	218	242	217	229	219	244	258	239	232	231	241	245	233	233	211	221	209	265	215	246	252	234	223	219	240	228	238	235	227	232	226	241	224	239	237	218	219	235	204	239	205	227	238	207	228	240	253	233	226	263	234	237	205	233	240	262	216	237	225	237	241	225	202	196	237	238	224	234	242	230	258	218	226	226	225	255	260	239	243	218	228	232	256	233	238	215	227	215	235	211	262	223	221	234	231	210	244	221	231	220	275	242	212	245	204	236	207	228	229	252	229	239	241	228	235	244	250	222	235	220	215	244	230	239	217	229	213	243	223	266	220	221	238	217	244	243	223	224	241	256	212	245	243	228	212	251	227	216	234	238	223	246	210	228	231	226	247	219	238	219	236	248	240	247	232	241	242	234	224	224	228	254	193	237	227	216	245	235	222	253	245	236	230	243	226	241	209	275	229	258	258	261	218	225	241	244	240	240	196	224	276	220	227	226	234	234	232	229	235	237	237	236	230	240	240	219	245	255	230	227	216	220	252	233	206	211	251	234	228	215	252	239	236	247	232	248	201	253
345	3	3500	121976	503	0	19	238	1193	1032	386	453	447	447	412	399	346	365	337	336	350	335	315	311	302	320	281	288	296	300	278	296	242	274	263	267	282	278	257	256	266	279	268	274	282	265	271	257	248	273	276	236	239	240	239	262	261	255	247	284	243	234	250	233	216	264	255	246	221	250	249	256	257	271	230	231	213	239	241	222	221	236	228	239	251	246	221	217	229	237	246	236	236	248	226	225	252	241	237	232	248	239	228	245	263	239	229	236	245	212	235	239	241	231	262	235	269	267	241	243	228	234	283	275	209	228	226	243	247	243	209	237	239	251	241	237	229	237	218	268	233	243	220	236	222	257	247	228	223	233	246	235	217	238	246	228	235	253	221	249	230	213	210	236	250	237	230	204	231	227	246	238	256	208	233	231	239	231	215	225	214	238	240	231	206	238	219	225	224	230	224	244	243	241	240	218	260	248	235	250	247	231	250	236	224	248	222	228	237	224	247	258	236	233	219	230	234	245	211	242	231	217	239	224	224	244	223	240	217	221	241	229	240	241	251	227	257	256	217	233	233	229	243	239	225	231	236	243	231	237	230	216	230	252	207	255	255	242	228	251	222	241	235	215	219	229	227	240	200	240	243	214	216	226	248	233	255	224	213	251	236	255	210	200	245	231	236	215	217	229	239	246	247	228	250	237	250	254	227	236	231	237	239	264	251	206	262	257	262	257	257	234	236	220	249	257	240	218	214	246	208	199	204	231	219	250	243	228	241	227	253	241	223	223	228	248	219	252	191	244	253	231	232	235	245	233	241	267	244	222	243	252	243	221	225	227	235	249	230	245	257	230	221	243	241	234	264	210	215	239	250	219	219	236	218	238	217	235	202	225	197	237	230	213	244	244	241	254	244	227	243	220	249	233	233	254	227	217	216	213	252	253	218	257	227	245	248	223	215	229	222	228	253	262	210	222	257	226	238	223	247	235	245	226	250	230	234	228	232	219	214	226	262	233	232	215	257	205	208	250	227	237	240	218	223	228	254	260	242	212	239	245	226	241	256	244	211	261	235	222	235	235	260	238	218	249	201	237	232	213	249	207	229	244	245	226	241	231	232	233	227	226	219	237	213	251	240	216	231	243	203	240	206	219	239	230	223	245	220	237	232	237	229	239	233	238	218	223	246	228	210	204	206	251	229	236	214	224	231	279	257	207	233	233	252	230	246	246	246	237	236	258	224	243	252	257	225	252	228	236	258	237	233	206	227	218	213	230	229	227	230	228	249	245	243	240	216	234	233	237	237	230	228	240	237	241	223	236	242	242	252	234	213	214	224	236	236	226	262	250	220	214	243	236	236	216	248	238	244	256	212	217	216	248	227	227	203	246	203	248	245	229	226	229	225	240	257	223	228	237	234	243	230	242	237	253	253	222	220	220	261	237	229	261	233	240	247	229	235	218	233	231	247	236	236	229	244	212	214	236	243	251	227	224	209	222	216	255	263	242	222	221	238	255	219	254	253	236	245	230	240	221	230	237	237	228	255	213	249	228	201	258	233	248	221	230	231	220	238	247	220	221	236	222	211	243	241	237	224	233	214	249	206	242	223	225	215	234	226	234	222	236	220	225	223	246	232	253	227	238	263	231	243	231	264	227	245	239	249	240	244	227	233	257	226	247	244	222	229	217	240	255	246	214	228	238	242	250	228	211	222	262	228	244	216	244	265	235	243	217	248	229	252	258	239	237	239	221	226	257	246	249	237	229	215	244	221	225	240	218	226	238	231	210	229	237	238	218	257	240	213	221	257	217	224	235	217	236	236	250	258	249	272	228	236	249	203	233	207	216	235	233	220	240	220	244	234	223	215	234	232	228	221	227	228	236	222	235	224	209	244	236	238	236	224	241	214	235	241	236	199	226	222	242	242	258	232	227	255	256	194	238	239	233	217	234	231	225	232	215	229	238	252	222	223	253	235	235	231	239	198	208	218	227	219	227	230	261	222	239	220	267	222	241	220	247	241	248	210	249	214	245	204	247	239	266	213	235	241	226	220	241	218	248	216	229	228	261	229	254	228	240	236	243	226	255	223	204	189	216	210	208	235	239	214	236	246	241	231	241	235	216	229	240	214	251	259	223	222	243	240	242	218	242	232	231	257	230	225	250	250	234	252	234	250	243	240	233	234	249	236	235	238	229	246	211	240	240	225	246	201	231	236	236	231	219	243	210	223	253	251	233	219	225	241	241	230	253	223	248	227	244	244	257	220	241	216	240	240	212	252	225	242	256	247	237	246	268	228	212	217	233	259	222	219	221	238	244	241	248	247	256	204	242	219	245	230	237	232	218	244	219	229	223	255	225	224	244
345	0	2700	122101	476	0	13	196	826	1332	483	487	535	514	448	470	454	395	364	423	388	406	362	371	336	343	364	344	312	361	332	325	317	304	332	317	276	319	302	308	311	288	294	312	302	294	311	292	295	275	290	287	269	273	259	293	288	300	303	312	290	278	283	290	252	303	287	253	334	293	277	269	290	283	281	285	266	292	284	283	255	292	283	258	293	280	264	252	268	255	288	259	274	268	275	275	282	286	295	280	284	255	276	292	286	277	289	287	283	280	275	262	257	274	286	256	278	261	238	276	255	276	279	267	282	299	255	262	293	299	277	279	280	264	279	298	267	296	275	281	276	271	254	284	246	241	280	265	285	279	263	248	255	265	280	263	281	280	259	267	274	270	270	286	256	275	272	279	292	249	247	238	284	295	246	302	257	280	284	279	279	280	282	241	278	267	286	258	254	260	297	265	275	264	263	277	292	282	264	279	276	240	274	289	250	269	294	266	284	258	268	276	268	275	256	264	246	261	269	288	273	279	270	260	269	277	243	273	271	262	272	255	269	303	263	268	255	272	269	279	270	278	267	267	278	250	231	282	254	270	280	271	274	263	260	265	277	257	259	248	271	292	244	267	269	246	279	241	245	280	265	277	268	264	230	274	290	255	279	299	249	252	283	279	271	267	285	281	276	230	253	292	260	285	260	272	253	289	249	257	245	276	276	259	263	280	261	277	284	281	254	272	292	236	264	276	280	294	265	238	283	266	262	274	271	274	259	265	280	282	276	257	273	268	292	251	263	270	281	264	264	244	268	275	254	254	253	281	282	268	280	235	297	277	293	275	247	261	268	284	261	260	236	276	273	280	258	267	291	246	249	260	269	258	244	270	252	259	265	258	230	261	258	243	294	262	274	284	266	297	305	260	262	267	274	281	255	264	257	272	269	253	247	290	283	279	269	286	244	265	248	274	286	269	237	270	279	254	252	296	254	280	268	268	257	248	261	295	307	287	256	268	250	280	283	257	271	275	249	280	302	283	282	260	300	247	284	287	268	290	250	286	274	275	279	247	263	287	272	268	257	270	265	271	289	263	283	256	267	246	273	294	277	284	260	264	242	270	256	281	274	287	252	283	259	264	276	267	276	279	285	254	257	278	268	242	287	242	281	269	284	269	276	265	257	277	276	261	284	251	245	276	274	246	285	293	284	258	228	239	256	272	265	241	288	261	286	244	269	269	271	214	261	288	287	256	267	293	276	248	281	282	259	262	317	256	270	255	262	278	264	255	276	274	263	259	248	265	268	263	253	271	257	273	229	249	242	303	269	265	249	276	273	256	269	270	258	262	280	248	265	267	267	269	259	246	262	275	265	281	262	244	251	271	250	268	269	267	281	265	274	288	273	271	291	264	265	252	250	272	249	250	281	276	263	257	266	254	259	269	246	257	268	256	285	263	267	259	274	288	240	244	269	246	267	262	269	248	257	270	261	270	273	262	280	246	296	255	251	272	277	271	239	261	250	267	279	295	293	272	260	287	271	270	273	270	256	266	284	259	275	261	264	274	294	267	260	268	279	261	258	260	250	307	244	260	264	246	267	287	278	262	254	290	272	285	256	261	253	242	285	260	284	280	272	282	239	285	280	268	291	246	265	302	262	259	278	264	246	278	235	265	299	254	304	259	266	290	282	257	272	265	300	261	276	269	247	232	257	279	252	254	271	285	258	244	296	261	291	270	292	272	272	267	253	254	239	282	266	269	275	284	267	256	255	252	270	276	247	257	283	238	271	291	239	267	286	237	252	302	242	261	260	299	274	259	251	257	275	296	272	271	264	290	251	286	297	274	253	281	293	287	252	268	283	254	300	278	285	260	261	262	284	244	267	279	242	273	271	243	249	258	256	284	254	239	254	276	282	282	273	289	308	283	263	244	263	252	255	270	268	314	263	263	278	268	265	288	254	261	274	250	257	292	268	279	278	249	307	262	273	273	248	293	253	253	264	270	265	269	278	265	293	282	264	286	274	259	246	269	257	264	286	262	266	268	266	237	289	264	288	264	255	252	251	271	256	277	282	268	272	283	272	260	254	281	266	284	258	299	258	260	312	255	291	296	260	257	272	280	275	258	263	266	318	241	262	313	294	276	281	284	255	255	280	281	244	272	257	297	268	277	249	304	235	286	266	256	250	267	283	261	284	272	263	270	249	285	290	294	254	259	262	256	244	272	248	251	239	278	252	285	272	275	279	281	248	270	284	262	259	279	314	234	241	263	257	250	265	275	278	274	278	257	245	284	268	263	277	250	257	257	278	258	251	262	283	271	291	276	272	299	257	253	244	270	269	252	270	266	273	278	276	270	286	268	272	262
345	1	1900	122226	547	0	33	183	265	888	793	426	418	379	366	354	355	320	328	303	268	320	282	275	279	264	290	290	239	281	259	295	282	258	255	223	268	255	267	253	248	248	227	244	267	246	226	232	236	213	254	227	246	221	225	234	211	222	240	223	229	214	256	217	246	248	235	210	236	200	248	215	221	243	241	223	258	227	226	188	231	195	216	261	213	242	244	235	225	251	247	239	206	232	231	233	245	216	237	214	220	229	228	216	225	220	216	226	240	222	209	218	211	233	221	214	249	196	226	229	232	219	204	232	216	236	224	241	231	242	239	230	206	222	224	228	214	231	213	203	214	227	215	232	214	232	220	212	248	193	236	219	229	222	221	207	256	242	224	235	223	207	222	237	201	232	226	226	251	211	241	234	210	237	228	247	213	224	231	251	209	258	217	236	226	208	237	205	232	224	189	235	224	222	220	211	221	215	246	235	214	226	227	200	221	239	224	240	244	230	216	264	247	193	207	243	202	215	229	221	219	222	179	222	226	221	236	238	230	208	224	242	243	216	245	229	228	236	202	242	235	208	221	216	210	203	232	241	211	218	232	233	222	234	224	229	219	211	203	232	216	239	197	248	213	203	223	218	231	219	224	237	196	247	228	226	234	225	216	224	206	238	223	245	196	221	222	213	227	229	240	219	226	223	216	220	221	198	227	207	210	218	213	225	237	216	216	214	213	199	226	236	219	206	206	211	226	213	220	202	226	233	203	247	213	220	240	232	231	232	218	245	223	209	250	242	211	226	240	202	229	225	205	209	224	234	218	222	235	216	225	228	226	240	218	205	242	204	193	238	217	200	185	233	202	251	228	214	211	216	232	197	209	223	251	209	219	204	229	232	222	229	225	227	199	214	216	239	203	247	210	221	252	204	214	214	199	227	212	207	226	232	229	195	227	227	237	215	244	230	235	236	241	198	252	191	237	234	194	212	231	218	242	246	225	223	217	227	220	228	220	242	222	206	218	224	209	221	237	214	228	243	251	201	207	213	253	220	219	213	219	220	209	226	228	224	193	199	194	244	215	192	200	206	217	225	227	221	223	223	244	253	219	251	208	237	229	207	243	223	221	208	227	210	210	212	189	221	199	227	220	237	223	204	234	225	230	227	219	235	208	214	228	216	231	208	208	228	211	239	197	223	215	233	211	222	218	204	197	236	241	187	231	214	244	226	239	212	211	230	207	183	230	240	218	198	203	221	228	226	235	205	219	225	215	231	226	248	231	203	223	231	231	216	184	218	248	219	200	213	212	223	209	232	219	199	222	234	225	227	205	213	202	227	216	207	221	234	239	222	242	238	229	207	229	212	197	223	219	201	232	227	199	224	210	250	205	227	238	231	218	205	221	234	244	245	222	216	199	223	211	231	243	212	227	223	221	189	220	213	191	229	205	201	215	216	228	218	218	207	257	231	209	226	223	211	223	215	209	230	206	214	220	231	218	205	230	218	232	220	236	237	219	221	200	254	216	222	208	228	246	218	223	202	202	217	227	204	252	220	226	216	229	208	205	228	201	220	260	244	235	223	232	229	220	221	218	215	218	231	233	238	218	211	187	244	211	216	203	210	212	214	208	219	232	211	216	219	205	200	241	197	222	216	203	210	211	235	245	234	222	219	228	213	209	241	236	197	215	216	207	223	243	212	239	248	203	235	203	226	248	234	238	218	200	242	229	229	209	240	204	238	228	208	223	222	235	235	201	209	222	234	196	210	203	219	215	229	237	219	218	204	206	198	229	228	231	191	204	230	229	225	207	211	181	241	225	225	210	226	225	197	214	208	236	245	227	223	208	222	227	247	217	221	203	212	229	225	218	229	228	205	223	219	202	233	243	200	195	203	230	211	221	211	228	213	239	192	226	231	197	217	194	202	228	219	206	214	231	228	254	210	193	210	245	214	227	228	223	220	205	226	204	215	243	222	227	214	221	239	213	213	196	245	205	213	207	200	229	224	217	235	214	215	204	201	226	253	222	212	244	230	205	201	245	225	216	231	242	235	206	211	197	228	233	241	227	234	199	240	196	224	218	235	202	229	212	228	206	244	215	219	201	242	227	203	216	219	224	234	221	241	220	243	219	229	209	206	218	215	228	245	207	216	232	225	211	215	234	200	214	220	215	216	240	192	214	206	231	218	232	227	205	216	207	208	239	232	233	189	220	243	204	217	243	230	215	229	230	221	221	226	224	205	203	220	220	232	202	232	236	228	214	218	212	215	223	213	189	232	224	218	198	213	200	179	204	219	229	199	197	226	221	247	222	214	224	198	221	246	222	205	235	217	221	221	226	223	216	235	199	227	211	225	221	209	215	234
345	2	2100	122351	528	0	26	161	402	1107	613	474	461	407	382	405	388	334	368	344	323	338	311	297	295	304	277	318	277	285	296	316	271	246	269	264	279	256	274	265	263	254	249	281	238	259	269	245	230	242	280	256	215	245	254	253	262	253	240	256	251	260	244	263	228	226	264	244	216	216	230	242	223	230	246	212	263	218	222	200	220	247	223	249	223	211	241	247	257	223	214	226	226	245	224	242	215	222	235	200	231	223	240	242	228	239	211	222	226	227	240	225	213	235	223	223	259	228	229	227	241	208	222	221	252	231	200	235	219	219	251	219	202	232	224	232	239	212	238	214	241	223	234	239	235	210	253	227	211	234	234	218	223	249	230	241	245	238	225	205	219	232	229	230	248	233	220	206	200	236	223	240	228	224	213	233	218	222	238	215	236	221	249	254	241	238	214	206	232	212	211	251	226	240	231	240	241	222	224	244	236	254	231	224	250	227	228	200	221	211	227	225	226	236	212	230	249	214	245	225	243	231	233	207	252	242	216	229	238	226	205	232	240	212	257	233	242	219	224	230	228	210	237	216	225	254	232	217	214	249	235	238	216	244	217	212	249	231	277	218	230	208	256	217	234	224	211	232	236	243	213	217	206	211	219	223	207	240	224	208	224	247	227	241	227	227	249	218	226	222	201	247	213	240	222	214	217	244	225	216	246	210	221	228	219	231	228	242	217	219	217	239	219	249	214	215	235	220	222	219	230	231	218	234	195	237	244	216	218	230	223	263	233	234	230	248	221	233	203	215	218	206	199	264	233	227	232	214	224	222	210	227	225	220	221	215	226	234	228	228	238	227	237	216	215	226	195	259	217	229	224	232	210	223	217	206	226	247	246	222	232	245	213	223	220	233	234	249	220	202	215	212	244	225	221	200	242	216	249	223	207	213	240	222	218	206	192	231	224	217	247	232	228	253	222	247	235	233	214	227	223	236	253	252	229	236	232	216	231	223	204	233	227	197	247	265	247	224	226	217	233	234	241	221	233	228	230	194	237	217	208	236	219	229	229	240	225	243	233	219	229	239	220	231	231	239	239	228	207	243	239	211	248	218	206	240	230	215	214	218	231	225	224	216	220	226	235	235	226	241	246	252	209	231	235	226	230	221	227	199	223	256	238	248	235	246	249	227	231	240	231	210	223	237	203	226	233	237	227	220	230	220	241	218	233	211	248	206	213	232	220	242	231	216	232	238	270	221	238	222	249	240	213	226	228	197	254	239	218	242	243	208	214	205	213	218	214	230	211	222	209	249	236	225	215	237	233	213	223	234	237	241	233	214	208	225	219	243	229	245	223	224	225	230	226	223	216	220	224	249	244	231	239	257	233	219	225	230	232	230	229	242	230	241	217	232	199	257	241	203	233	230	253	225	235	221	217	239	241	206	225	224	243	245	219	240	231	207	209	219	218	227	258	250	227	219	238	224	211	220	237	235	230	213	262	218	192	240	219	238	234	219	247	223	220	230	223	222	230	205	238	215	238	220	219	236	215	198	218	249	229	240	240	213	228	219	219	233	232	226	235	231	214	224	226	217	242	217	249	236	211	232	230	219	214	217	206	234	229	218	215	225	214	247	218	211	197	245	243	225	247	235	239	222	222	218	211	220	204	229	234	209	216	231	239	216	230	250	225	224	231	219	253	262	225	218	235	238	241	231	226	220	255	200	203	219	232	217	218	219	222	235	208	196	227	199	223	197	226	212	219	226	222	249	232	224	227	225	237	212	236	198	224	224	247	227	242	230	217	261	241	248	220	244	217	230	226	240	217	222	224	257	238	252	238	219	208	220	227	226	209	233	234	211	202	212	228	217	215	237	237	221	233	215	236	227	238	212	240	225	233	214	245	207	236	232	236	224	219	213	214	223	219	217	223	241	223	242	263	242	211	247	220	236	207	224	242	220	233	249	226	254	205	221	232	229	203	236	247	203	229	229	216	235	216	237	236	219	209	239	232	217	222	200	206	237	258	228	206	219	211	227	234	205	212	227	238	253	232	238	221	214	234	232	207	239	221	225	212	192	216	241	227	231	227	239	231	231	250	221	226	193	259	230	201	237	243	207	233	216	213	230	219	225	216	222	257	228	219	229	233	206	213	211	219	205	239	211	226	232	225	260	220	207	230	231	248	239	225	224	211	236	213	243	242	233	249	244	223	242	239	231	231	244	240	237	197	245	219	207	221	235	249	201	207	215	242	203	226	252	238	242	193	233	212	230	219	222	204	224	237	252	240	208	226	214	242	219	228	223	246	224	209	236	235	221	241	207	218	239	232	226	230	227	233	213	225	226	223	225	235	220	214	226	195	212	238	216
345	3	3500	122475	517	0	24	218	678	1251	428	479	447	453	404	360	368	365	365	344	351	303	320	307	335	311	295	307	283	262	295	273	273	282	285	272	262	285	279	270	272	274	257	259	252	243	245	257	247	277	274	265	260	247	232	248	267	264	245	244	245	231	259	247	244	252	248	251	239	252	226	240	238	261	247	212	238	254	261	253	221	256	228	268	237	258	230	203	251	243	240	255	227	228	227	241	255	259	247	229	274	236	248	231	240	209	256	240	222	227	241	245	242	252	250	226	244	246	222	216	244	243	231	239	228	236	220	250	219	240	238	254	244	229	223	234	261	232	227	239	244	220	235	237	257	227	230	242	239	249	220	218	248	225	257	240	224	230	239	257	238	230	230	251	247	247	248	239	234	250	214	229	240	188	241	227	224	238	220	240	223	217	256	219	255	231	246	212	239	231	254	231	223	252	211	229	251	243	238	242	246	240	194	227	224	204	261	205	241	224	259	224	210	248	218	225	235	243	215	237	270	216	236	260	239	235	233	224	252	244	216	219	236	219	198	223	269	243	209	257	227	234	224	240	231	216	232	242	253	213	246	245	227	233	237	234	253	230	228	227	242	216	245	238	229	253	238	240	223	225	205	225	251	243	219	244	215	222	232	236	231	229	220	229	225	227	246	217	227	230	247	229	228	233	230	256	234	214	242	219	213	211	231	265	239	218	235	218	231	238	231	218	240	233	220	236	232	245	230	214	275	231	244	230	229	251	235	240	230	235	234	239	209	240	232	235	246	222	266	229	225	233	220	234	219	202	251	252	231	220	240	224	258	236	238	228	243	222	225	247	235	226	203	221	237	249	238	215	231	200	229	212	275	236	240	246	207	261	242	237	226	229	229	232	228	213	219	235	234	229	229	237	220	243	221	238	236	221	245	230	231	229	217	235	243	255	216	215	216	242	228	240	239	224	210	221	230	252	231	237	231	235	236	231	221	238	227	236	243	228	239	221	225	230	257	216	226	248	239	246	225	246	238	221	236	222	229	222	228	216	211	246	207	229	216	247	231	247	230	226	221	252	230	232	227	225	228	259	217	223	230	208	237	240	211	214	256	245	212	250	212	230	224	231	213	243	225	211	244	232	223	230	252	234	233	230	237	237	230	207	208	240	212	248	238	237	240	201	205	245	263	220	223	221	215	230	231	211	237	228	220	231	222	228	216	252	245	221	245	219	223	189	231	200	236	224	233	234	234	237	234	207	228	208	224	235	214	229	245	246	219	221	253	243	211	232	204	223	234	236	225	207	232	234	221	227	211	245	217	222	223	221	237	227	214	233	241	235	231	227	236	235	207	233	198	222	213	220	229	217	245	218	242	230	227	249	234	252	242	202	236	229	208	226	234	254	203	213	227	225	232	210	221	254	232	224	223	250	214	221	237	222	246	240	245	241	238	240	220	239	250	253	234	215	233	250	228	215	233	227	254	245	218	246	233	252	231	257	255	244	246	213	233	233	232	212	222	217	223	226	238	254	226	231	241	218	226	216	237	204	217	237	222	225	235	221	234	243	239	242	220	218	232	233	244	225	225	211	232	238	242	237	237	225	221	250	244	220	251	244	255	233	217	211	222	230	215	212	223	261	257	204	238	210	230	235	233	238	239	243	226	218	229	241	227	245	214	223	214	215	213	250	204	236	235	243	214	243	231	232	242	228	235	236	218	254	222	227	206	221	217	235	266	252	217	229	238	229	234	244	216	245	225	232	247	222	254	226	221	255	252	225	217	222	242	243	214	244	241	220	247	246	217	243	237	218	259	256	226	216	229	247	239	222	260	226	242	252	231	225	242	243	218	225	235	237	241	219	265	252	245	230	206	262	240	234	243	239	259	220	227	214	242	236	234	234	212	219	243	239	232	228	216	228	227	220	236	244	244	210	250	226	240	229	257	233	230	242	240	243	221	250	225	217	212	198	217	225	230	230	238	214	247	221	216	233	202	225	236	233	234	204	212	242	227	240	251	230	245	228	244	247	245	238	227	225	222	241	219	227	210	223	218	237	183	228	209	229	210	223	227	243	221	249	217	252	226	221	239	274	240	220	223	238	219	233	241	203	205	224	239	207	229	236	223	233	211	240	236	236	241	245	246	229	217	240	225	232	237	247	212	228	223	239	233	234	247	207	238	244	242	216	237	214	240	253	227	236	242	229	246	202	201	222	212	241	219	254	243	231	244	224	247	248	246	232	227	240	241	225	242	236	215	239	234	237	230	230	243	210	238	234	240	230	235	209	230	246	248	232	208	241	257	203	215	209	241	204	245	223	218	224	235	217	236	256	220	249	248	239	212	253	207	215	226	213	215	212
345	0	2700	122600	505	0	5	195	719	964	356	528	545	498	470	450	410	396	384	405	375	398	357	354	367	347	336	368	349	329	361	338	337	354	327	304	316	328	320	300	308	306	309	310	308	311	274	298	284	287	284	297	284	268	284	300	296	320	304	298	303	276	268	278	274	300	299	263	278	285	283	267	281	265	279	264	307	267	265	284	256	266	259	245	286	256	267	254	281	280	284	261	304	275	274	249	260	281	285	278	261	296	268	250	293	270	246	297	258	265	267	284	285	253	262	272	249	238	242	270	295	262	265	284	293	250	281	261	286	257	247	259	245	276	263	274	274	288	260	253	284	259	246	267	291	255	303	257	277	248	274	275	245	263	286	255	242	252	251	293	268	274	266	255	286	272	262	275	271	256	279	248	296	258	265	255	275	269	263	252	253	278	264	269	269	264	271	272	268	269	260	257	241	264	281	244	293	271	279	263	274	267	278	287	252	275	265	264	245	278	275	264	251	243	267	259	285	279	288	263	267	271	250	275	255	277	278	258	277	301	271	251	271	279	264	289	261	258	266	289	267	272	284	257	259	234	235	245	279	271	241	266	264	252	287	272	254	267	285	259	248	262	258	282	250	274	280	242	262	278	259	277	231	250	274	267	258	256	239	262	253	242	252	260	221	247	232	273	266	264	266	252	245	308	249	279	274	270	255	274	274	278	255	231	281	259	244	266	244	269	237	255	278	288	301	296	266	263	270	241	243	273	265	274	265	281	247	263	264	259	261	276	267	291	260	268	283	241	281	264	243	257	267	282	273	273	285	242	257	247	258	246	293	252	260	255	264	258	269	248	248	292	256	259	258	260	251	282	280	292	267	285	264	259	268	282	259	268	246	256	259	277	253	280	286	273	256	276	257	281	280	254	290	260	271	242	255	249	244	265	285	234	286	272	267	279	265	254	247	288	267	312	269	271	253	264	275	262	261	263	253	256	256	269	257	260	256	244	248	291	250	276	275	276	271	246	270	266	295	259	264	255	268	245	269	278	257	259	240	262	279	280	256	253	256	267	254	237	287	269	250	261	253	271	246	243	265	279	252	265	272	266	272	269	273	294	274	283	264	247	262	266	252	245	283	255	259	267	272	274	253	271	258	302	289	256	273	276	301	242	257	266	239	252	248	289	261	264	253	273	242	254	271	247	233	266	265	291	256	267	251	283	278	289	263	279	261	289	265	262	250	252	277	259	267	275	268	260	277	260	283	236	260	269	257	265	258	269	237	246	229	292	256	252	266	267	258	311	243	262	245	280	236	270	239	268	283	265	265	288	266	254	270	273	233	263	297	260	247	261	255	284	281	249	275	244	250	216	259	245	276	272	258	279	288	252	264	258	281	276	244	251	282	271	256	258	245	265	245	244	254	284	273	272	260	257	256	278	251	245	245	238	259	270	257	227	224	269	269	253	250	226	260	265	256	259	248	293	253	263	250	271	223	303	239	268	226	244	267	256	277	275	224	245	271	269	262	268	234	251	262	262	272	274	296	257	294	267	244	255	263	251	263	232	282	273	262	266	265	279	267	278	258	247	250	276	237	265	273	266	270	245	254	270	285	263	271	284	265	270	290	260	276	259	277	278	247	231	287	272	232	255	263	242	264	272	286	296	291	254	275	253	252	271	261	291	253	246	263	270	251	256	286	261	241	260	254	266	250	265	229	270	269	275	263	275	238	259	272	268	255	279	293	279	299	263	277	274	242	247	249	264	275	258	268	253	248	258	270	272	261	248	257	262	243	262	275	237	267	269	262	269	278	267	271	247	279	273	277	255	243	274	247	267	276	262	255	278	273	244	266	258	244	279	254	285	256	265	252	265	256	256	251	271	261	266	244	281	271	257	250	274	272	240	237	303	257	270	265	253	255	239	281	292	275	242	255	289	249	258	247	275	303	275	282	259	256	265	273	273	247	274	261	244	261	273	251	266	254	275	252	237	264	268	238	267	270	276	266	246	292	260	263	294	277	283	265	272	260	244	291	236	264	259	281	277	245	273	239	276	260	255	270	270	237	254	267	237	273	282	281	263	275	241	256	281	261	282	292	265	246	273	263	275	274	276	266	269	249	254	256	259	285	235	268	253	251	273	264	270	244	249	277	235	257	269	273	268	258	255	256	258	277	248	257	259	247	266	255	247	260	264	288	254	231	291	250	246	270	257	254	261	278	237	260	244	257	258	302	287	262	280	235	276	259	296	270	238	272	253	265	285	265	237	260	268	261	247	258	249	259	283	245	256	286	272	283	260	260	270	253	244	264	264	274	290	261	279	275	274	302	282	250	275	254	278	268	275	283	292	251	251	248	238	231	277	249	273
345	1	1900	122725	535	0	28	159	367	639	380	424	431	391	337	345	325	311	339	295	300	296	283	300	252	248	281	248	241	272	254	243	240	272	250	228	246	237	255	240	252	229	245	231	227	253	221	209	241	225	260	219	215	221	247	211	210	203	220	231	219	229	205	227	206	201	223	209	211	215	202	198	203	209	215	196	207	230	214	206	198	205	215	199	212	232	189	208	216	211	206	217	231	226	223	231	230	199	216	251	226	191	199	229	232	208	193	204	234	199	184	226	195	221	198	201	194	195	201	207	191	203	220	207	229	221	216	183	203	195	197	217	218	212	191	210	201	200	229	205	202	205	225	194	240	212	179	195	200	206	197	206	208	223	249	212	219	211	211	227	238	215	214	205	213	201	182	220	207	188	191	236	197	198	214	190	232	205	201	233	212	212	192	226	193	230	196	199	205	183	228	201	203	191	213	209	191	212	206	199	204	221	203	205	192	233	197	202	188	208	169	180	205	222	206	202	199	209	190	212	209	211	212	195	217	196	227	230	197	209	191	207	216	198	224	202	202	227	213	215	208	204	174	244	198	225	212	219	227	223	180	208	203	214	202	196	223	216	198	223	199	201	189	234	186	195	232	203	215	191	218	177	198	208	212	247	208	197	179	219	206	210	194	196	202	215	205	221	193	201	213	216	199	208	199	195	196	209	227	220	221	208	179	211	198	204	197	212	232	214	207	220	191	201	184	214	191	207	198	222	192	197	209	224	229	214	199	199	203	191	186	187	186	206	188	203	221	207	219	209	229	209	208	186	191	172	223	222	214	228	210	201	198	216	223	205	203	210	217	185	204	181	198	200	203	206	212	195	191	196	222	223	211	210	208	195	186	209	212	173	238	198	177	227	203	186	188	231	209	212	209	214	189	218	206	220	223	190	209	208	209	189	221	206	203	205	208	208	204	201	182	193	211	229	217	195	185	208	191	201	224	231	192	190	198	195	216	214	204	204	218	212	204	224	204	233	182	202	200	191	212	214	221	229	187	215	229	216	186	194	193	214	205	215	217	206	183	213	205	203	210	192	204	198	211	225	196	219	206	217	191	219	188	202	201	226	202	203	190	206	222	197	194	219	210	223	195	207	226	222	203	187	219	214	202	230	220	196	208	211	207	197	224	214	167	200	197	189	184	202	194	185	222	208	219	193	198	191	227	198	207	210	201	187	206	214	199	202	195	206	219	203	218	171	196	213	191	229	202	214	189	224	191	191	200	211	208	212	199	223	189	226	220	172	195	197	201	203	200	208	193	218	189	189	215	197	205	207	180	213	187	216	218	189	170	203	195	217	207	219	187	182	225	214	197	219	165	198	214	205	216	184	195	215	201	235	200	195	232	225	199	228	209	201	215	186	188	210	198	245	190	220	183	207	198	207	231	193	199	210	209	198	213	197	210	192	199	211	246	211	215	233	197	196	226	183	202	211	210	219	217	215	213	188	196	222	199	201	217	188	218	206	206	179	212	216	201	197	223	206	198	230	181	225	215	205	202	206	195	225	229	211	198	189	210	215	220	195	192	193	220	209	200	205	199	213	211	208	229	195	202	184	225	219	194	207	221	246	232	202	203	236	216	199	214	177	187	214	201	204	197	242	214	238	200	236	211	232	221	239	213	210	195	209	198	192	238	194	206	204	205	195	212	219	196	210	209	199	180	236	226	192	204	223	239	205	218	220	219	208	249	222	193	198	212	206	219	205	202	194	222	183	202	219	219	215	209	199	229	206	210	191	229	196	214	189	209	209	206	209	202	206	209	207	214	210	212	200	193	180	202	190	199	202	192	199	212	202	206	212	221	193	203	192	218	208	221	183	219	225	191	204	214	193	198	203	202	181	205	205	202	182	185	229	216	207	220	194	212	214	208	212	186	195	197	218	233	228	200	198	212	211	200	197	207	184	229	193	208	194	200	203	221	200	211	191	204	237	212	209	198	201	230	216	197	208	181	194	214	194	200	223	202	203	217	177	202	190	214	215	197	225	220	220	159	204	194	206	179	214	236	205	188	192	196	193	194	201	214	191	197	216	196	238	191	193	196	189	217	211	211	203	199	211	207	224	172	203	205	202	216	226	204	204	183	188	219	192	216	223	225	204	208	229	202	232	202	214	199	211	173	235	229	214	190	172	215	222	203	194	227	204	215	209	189	213	198	191	240	220	186	205	200	193	185	211	182	198	206	222	204	214	202	200	211	240	212	208	208	206	188	205	198	222	210	210	211	223	203	231	203	219	202	213	196	221	224	215	225	201	186	224	207	224	201	219	208	189	205	188	225	177	199	196	186	197	225	225	199	189	207	220	207	198	204	218	193	242
345	2	2100	122850	554	0	20	175	270	906	413	445	427	441	385	410	363	354	314	347	331	319	339	288	268	270	269	275	268	278	285	281	268	267	262	248	281	271	288	261	223	269	231	232	239	245	239	233	256	247	240	242	291	222	239	227	233	230	236	229	228	214	204	254	202	222	230	252	240	225	263	244	213	248	216	217	215	231	220	232	220	214	233	220	243	243	262	201	220	213	250	216	234	216	228	232	230	218	232	223	215	241	212	230	203	233	212	186	212	231	222	222	223	249	237	211	231	206	230	209	211	223	205	227	185	211	225	232	221	215	227	203	234	240	206	202	237	213	247	230	228	225	214	234	201	213	252	225	206	235	224	215	230	210	230	243	209	208	225	247	238	227	245	226	205	230	220	196	224	231	218	211	220	202	214	223	244	224	222	224	228	215	200	227	218	222	213	236	241	240	204	242	217	209	222	211	220	229	194	197	223	234	226	232	224	246	221	239	227	232	226	261	225	226	218	236	209	234	210	202	227	239	229	211	253	237	227	231	224	225	221	198	223	244	185	233	210	218	232	217	213	194	220	238	206	222	224	188	239	231	199	208	226	213	217	223	228	227	233	202	204	236	227	232	233	216	212	219	213	230	211	221	227	237	200	211	224	209	232	204	248	231	223	226	196	209	223	221	226	233	213	210	237	217	232	195	242	205	213	248	190	189	222	247	214	228	199	199	206	228	200	223	257	221	234	227	228	227	214	229	220	219	230	237	239	197	224	222	208	231	201	235	218	213	228	221	197	220	212	217	221	229	212	223	222	231	240	227	218	221	227	203	233	213	221	235	225	223	218	209	199	237	205	229	225	194	228	211	231	217	223	234	230	217	219	227	218	254	239	248	216	225	237	211	220	220	244	206	233	224	201	225	221	200	226	217	223	214	209	230	239	225	209	231	197	214	233	253	198	225	228	234	205	205	196	257	221	232	189	222	213	199	222	214	229	235	232	209	237	212	213	219	206	211	250	226	233	217	188	233	217	233	209	225	219	203	247	242	210	204	219	232	239	217	199	216	218	213	244	216	212	232	209	207	230	267	218	208	227	222	217	231	224	210	211	214	232	240	225	225	213	224	229	207	225	217	201	211	210	243	211	246	220	214	230	212	216	235	210	205	216	242	239	233	234	221	205	232	226	206	239	213	228	224	199	209	236	197	211	221	210	228	233	240	222	250	205	224	223	218	205	201	232	235	223	221	234	234	215	218	243	210	209	203	243	225	215	209	200	219	185	223	235	208	237	232	198	201	218	247	238	217	230	223	220	219	239	240	222	226	199	223	211	221	221	219	204	240	201	215	217	219	230	223	221	225	238	229	234	224	203	231	202	237	212	217	219	229	206	239	212	224	217	198	233	230	225	231	205	214	197	216	225	248	226	219	221	214	204	204	213	231	209	206	227	228	197	205	250	236	196	234	225	211	226	190	232	224	219	220	206	232	215	230	213	213	229	247	208	208	239	206	232	210	226	219	237	227	247	237	220	218	234	227	227	222	196	211	218	200	218	190	218	203	221	235	228	220	217	202	251	213	202	207	205	226	203	234	220	231	226	199	206	231	210	205	208	214	235	231	232	248	209	234	204	233	252	229	207	215	237	234	212	228	208	242	217	193	215	241	211	211	224	225	217	234	209	205	219	226	227	214	227	215	192	221	224	223	205	214	220	199	204	209	224	237	220	238	238	203	201	232	211	190	183	226	235	229	200	214	232	204	204	209	239	205	221	218	224	234	222	229	216	223	216	236	229	222	216	242	200	235	218	224	198	211	222	208	222	227	204	221	205	220	243	218	221	206	202	233	192	250	217	225	226	246	203	240	214	234	225	238	234	196	258	219	237	223	196	232	221	230	221	236	210	236	234	221	220	212	226	230	210	214	232	216	227	219	211	237	204	208	245	212	200	226	221	238	218	231	214	235	246	216	193	193	217	224	220	206	234	216	185	220	212	237	223	214	218	224	211	232	219	182	225	235	189	243	207	209	208	245	227	197	183	217	216	223	225	216	230	204	225	225	220	243	205	208	220	213	217	231	223	205	222	233	248	235	216	245	225	198	194	214	237	183	206	229	247	252	219	203	216	221	216	244	234	230	222	212	212	213	230	219	226	226	237	215	229	201	243	240	245	218	210	219	242	203	211	215	232	224	204	219	216	216	190	224	195	240	225	237	215	249	222	229	235	217	222	214	237	219	207	203	233	212	224	226	233	206	223	219	224	193	210	211	222	251	213	237	215	200	217	235	237	221	229	228	210	228	209	212	229	216	231	207	220	222	214	215	221	229	217	214	229	220	234	238	210	226	214	205	230	233	208	221	219	230
345	3	3500	122975	530	0	27	210	298	1193	598	443	439	466	420	384	388	383	330	338	317	327	297	283	328	293	313	307	301	275	285	263	279	279	254	266	267	283	267	288	277	219	273	257	241	247	274	261	243	263	255	266	218	250	232	251	242	257	227	277	249	256	245	220	238	219	252	226	236	227	235	237	240	236	248	231	245	249	243	219	242	230	250	203	247	231	227	249	254	258	236	256	242	252	211	244	236	262	252	235	221	264	230	235	244	241	226	236	246	232	224	220	247	233	231	239	252	236	242	242	233	244	238	224	244	255	230	233	226	220	208	238	205	242	223	219	213	233	243	244	242	217	233	231	240	223	252	236	249	245	196	231	233	233	243	235	234	231	233	243	217	249	224	266	219	245	232	229	229	246	225	239	241	254	226	225	217	214	235	224	227	227	232	235	211	232	232	218	221	224	225	235	225	268	235	219	233	211	212	228	269	224	219	251	224	240	240	258	226	246	226	254	246	227	220	252	239	233	237	229	250	243	243	212	237	232	239	218	200	226	253	264	230	231	232	229	245	229	256	224	229	231	259	238	232	237	215	239	223	236	197	219	222	228	213	242	220	260	244	214	217	227	202	227	215	237	223	220	239	257	215	221	235	246	223	217	225	216	223	239	248	236	218	234	244	234	253	236	239	242	213	219	245	234	224	241	225	210	224	238	234	255	238	223	215	248	240	254	240	233	259	237	229	244	216	264	227	243	210	225	244	224	245	211	218	235	232	231	246	267	241	221	234	244	227	252	217	231	216	229	258	224	246	242	232	244	228	226	234	234	222	227	209	215	207	253	241	219	204	207	213	224	232	243	232	246	246	226	243	233	219	231	234	211	228	227	228	245	220	246	230	227	220	204	216	256	232	255	234	241	236	216	240	208	210	209	216	223	220	232	214	229	210	232	209	241	237	225	208	235	252	236	253	213	233	240	230	243	236	229	236	215	231	214	220	224	221	220	208	228	218	239	242	225	234	207	236	206	222	231	216	238	225	204	246	217	232	249	249	211	229	235	218	242	230	226	201	228	214	243	235	217	248	261	219	252	227	232	223	243	204	225	234	257	225	238	193	224	239	236	241	209	236	205	226	237	222	245	237	241	223	208	244	235	220	217	220	250	233	239	226	235	227	227	240	245	194	252	244	206	233	243	225	220	212	220	241	243	235	226	237	217	245	222	203	208	231	253	231	230	227	239	231	251	228	220	214	218	244	215	235	231	237	226	230	227	240	214	217	226	247	224	230	237	231	226	236	239	224	226	232	243	225	219	220	233	236	226	224	253	231	252	238	243	236	236	228	244	206	234	214	250	204	225	236	236	235	221	225	211	211	228	238	220	228	223	221	232	229	218	213	241	221	230	234	211	231	251	224	239	222	229	212	225	241	194	211	238	231	217	238	235	242	245	231	248	233	212	218	226	204	219	245	226	222	193	238	224	255	222	216	217	236	250	249	208	228	246	216	237	230	248	208	233	239	226	242	236	230	233	212	226	234	237	223	218	227	240	245	254	231	242	234	208	221	226	218	210	233	237	228	271	226	200	228	237	219	215	222	217	240	223	229	218	225	253	217	246	224	237	220	219	253	225	239	243	223	254	220	227	243	222	215	213	223	196	220	229	234	217	214	228	244	239	216	256	251	243	218	242	222	224	220	236	256	213	236	249	254	248	215	241	218	221	221	231	233	242	238	217	236	235	222	242	213	237	223	208	222	225	225	214	219	223	237	229	225	243	261	248	231	245	212	224	223	235	228	231	246	241	243	232	204	221	213	237	221	237	223	240	238	235	218	233	221	206	234	208	216	234	234	239	246	242	264	222	240	218	228	238	223	240	234	221	175	225	219	219	233	240	236	229	243	246	228	206	229	221	230	223	221	228	214	226	230	235	277	225	213	226	225	235	221	244	244	216	227	236	216	216	241	215	225	236	233	234	230	232	221	215	224	218	233	224	236	213	236	194	243	245	234	234	236	226	213	197	226	254	221	225	204	211	219	212	218	244	247	251	253	211	218	247	217	216	247	259	219	212	229	218	231	210	223	218	197	222	235	209	233	234	227	226	217	233	246	210	231	247	222	234	235	221	222	218	219	231	221	204	236	211	211	214	209	240	210	234	233	215	226	229	207	262	206	237	225	221	231	228	236	223	224	204	214	222	225	205	248	217	230	250	238	224	231	270	226	235	222	267	215	242	220	228	244	216	239	211	202	214	247	209	223	215	226	231	239	239	220	217	212	214	217	246	226	214	239	223	227	226	227	217	260	244	214	224	245	217	218	235	193	206	221	227	225	240	232	223	217	244	236	242	216	238	215	226	226	236	227	234
