345	0	2700	136387	491	0	16	209	327	507	522	577	517	531	489	465	452	423	398	414	388	432	369	389	335	369	337	355	331	325	332	325	314	340	336	322	297	311	328	328	298	316	294	309	322	329	312	299	282	298	314	327	293	295	320	277	273	283	274	273	286	318	283	285	298	295	278	277	254	291	283	282	256	290	265	259	276	282	275	286	243	266	269	306	311	250	291	300	293	243	273	272	263	266	265	267	268	257	285	284	287	257	269	279	269	265	276	270	257	276	306	269	267	266	280	261	264	275	277	271	243	274	284	271	264	307	274	287	287	256	271	267	263	282	273	281	292	264	278	275	258	259	259	275	272	289	269	249	270	264	255	267	270	253	250	299	272	237	292	259	283	274	274	279	247	257	263	270	279	271	257	256	249	294	255	282	279	272	272	277	248	276	288	257	261	266	271	264	269	257	282	270	268	275	297	270	291	243	261	275	263	256	251	266	261	284	240	272	269	268	257	273	259	270	270	258	259	254	263	277	275	278	263	282	275	266	252	271	251	247	275	271	242	256	260	274	259	255	246	271	251	279	287	285	270	284	277	277	257	276	272	280	308	271	255	258	262	269	246	265	261	270	249	279	263	261	251	265	260	284	257	248	274	285	253	284	259	270	262	276	286	255	263	250	272	295	272	249	267	275	286	266	305	288	270	248	274	285	243	285	243	259	272	257	234	253	274	263	262	254	252	277	269	270	288	265	269	261	253	263	280	268	256	286	269	275	285	255	266	243	272	249	287	258	262	274	248	262	256	277	231	274	263	298	250	246	282	267	288	267	298	273	278	237	262	263	272	278	264	260	255	261	256	250	263	255	270	292	273	276	277	264	266	264	312	259	274	276	256	259	259	269	257	284	258	268	254	262	285	266	280	269	259	226	265	280	249	286	247	231	255	305	271	276	260	276	274	276	255	294	260	272	254	248	282	246	269	264	268	255	262	286	253	264	271	248	261	250	241	248	275	271	297	273	260	277	275	286	258	278	272	297	276	284	279	229	270	254	274	278	251	242	250	254	283	257	269	262	282	258	272	294	290	281	248	267	251	271	257	257	233	269	284	262	256	280	245	269	264	272	295	259	248	274	266	262	271	282	293	286	257	267	276	281	290	282	279	250	293	265	278	269	241	250	274	281	292	269	243	280	250	282	281	263	268	249	287	303	240	252	268	278	254	270	282	272	287	267	266	243	258	253	284	263	248	279	271	260	264	279	255	269	261	242	242	256	272	246	296	281	321	283	269	276	268	284	236	274	251	257	263	278	252	271	260	269	307	295	241	274	257	281	266	247	252	270	244	253	296	237	265	259	255	260	252	263	259	260	264	266	228	296	240	255	263	245	315	255	259	272	258	257	254	262	258	270	254	274	269	252	279	270	265	268	253	264	284	267	273	297	258	273	285	273	272	264	265	285	271	258	266	292	253	268	261	286	255	289	271	262	278	267	252	277	248	248	280	249	248	277	253	258	246	274	262	278	263	269	286	265	245	260	265	266	231	295	271	253	286	258	284	256	265	286	257	262	254	287	257	245	241	276	252	262	266	270	236	272	293	275	269	270	270	277	267	271	293	301	272	249	280	240	296	229	253	276	288	263	279	248	245	255	286	306	263	287	274	273	279	289	255	250	253	261	292	269	262	289	272	264	245	253	239	304	253	268	264	303	262	252	261	267	242	268	261	255	243	233	281	265	266	279	235	244	296	254	237	263	262	266	251	259	259	287	274	248	251	277	261	265	273	248	235	245	282	249	254	263	281	292	301	234	248	256	283	277	257	260	260	253	247	244	269	273	265	295	280	250	255	275	279	299	256	255	268	255	253	270	271	270	285	296	271	263	266	268	262	274	252	273	237	271	234	257	235	255	255	279	246	252	258	258	284	247	249	278	242	275	272	256	277	281	255	264	281	281	245	240	268	252	257	251	270	255	274	246	262	284	242	277	277	269	285	258	257	257	286	260	269	261	249	244	272	238	247	271	257	275	257	266	290	282	256	259	269	261	295	287	293	279	263	269	271	258	271	265	270	282	285	270	287	244	272	250	272	274	285	257	252	295	264	280	257	247	241	248	272	287	271	254	272	259	260	248	244	265	269	250	255	290	248	258	246	238	265	278	248	262	274	281	247	268	251	263	274	280	240	249	262	277	287	264	278	238	252	260	263	281	291	259	264	257	227	250	273	275	273	269	258	286	238	241	233	259	255	282	274	268	233	255	264	277	276	262	257	260	277	267	248	259	250	258	228	227	281	292	236	263	266	245	266	277	269	255	252	258	255	281	276	249	295	264	267	243	269	267	262	268	288	278	284	250	243	259	264	253	236	271
345	1	1900	136489	589	0	16	156	249	406	373	402	394	371	322	331	304	294	294	272	264	265	276	220	228	241	268	244	253	234	206	205	212	188	210	223	218	209	232	215	196	226	197	191	203	201	190	198	207	198	185	174	179	180	172	200	179	181	193	185	201	188	195	191	199	202	189	214	205	166	196	208	196	197	185	176	205	207	178	180	163	179	191	175	191	170	191	171	193	196	176	166	182	167	177	159	197	179	179	192	180	158	178	170	196	209	194	173	179	161	164	169	178	191	178	192	188	178	172	172	186	188	194	164	184	192	170	183	195	192	186	190	178	195	195	160	172	164	186	191	188	176	182	185	206	176	169	173	182	192	184	176	188	196	194	177	162	179	191	197	159	165	187	194	165	178	171	167	167	169	167	155	165	172	192	173	164	176	169	195	157	183	177	196	197	166	204	169	160	169	185	175	167	159	181	203	179	196	187	185	161	176	146	186	183	195	206	186	182	197	171	183	200	169	159	176	187	187	188	192	169	172	183	193	167	166	183	163	196	182	175	168	212	187	162	168	192	192	183	183	171	171	185	168	177	179	185	175	179	187	168	195	170	164	179	198	204	185	199	175	199	172	183	179	186	171	164	195	175	196	156	202	212	169	153	189	172	165	190	187	182	173	165	192	184	180	169	179	165	184	193	184	190	182	176	174	156	171	178	166	175	176	184	188	201	205	161	205	183	179	168	181	196	186	187	193	177	153	169	170	170	155	186	180	166	184	188	171	192	165	171	219	165	171	159	173	179	195	174	186	150	174	183	184	152	199	168	194	167	179	188	191	170	177	192	164	159	192	192	175	181	201	185	161	177	192	171	153	161	171	173	165	157	161	168	169	212	186	171	204	190	156	187	175	168	170	167	196	181	190	162	173	186	170	186	164	183	199	186	183	175	178	176	149	168	187	155	188	175	180	163	175	203	196	173	179	168	165	194	172	193	195	198	182	159	181	176	164	201	180	174	176	184	164	172	204	181	174	165	161	187	145	179	187	180	193	176	199	179	189	172	199	175	182	161	186	186	166	155	160	182	181	174	179	183	178	193	174	177	151	173	170	185	180	165	177	168	192	141	174	181	170	157	170	173	177	174	178	206	169	149	195	185	168	184	182	178	191	159	195	184	173	154	178	182	164	175	168	205	180	149	192	175	202	185	176	185	155	168	190	163	175	182	178	179	167	171	184	205	169	169	187	189	171	163	187	181	165	175	152	196	206	189	175	201	171	178	164	181	169	148	177	191	178	175	169	191	187	177	186	164	190	170	175	186	175	167	166	157	178	192	184	194	172	203	180	171	189	191	170	181	191	193	176	172	181	185	167	179	189	182	176	180	172	170	174	179	161	161	171	169	182	195	188	189	167	185	179	188	186	169	152	182	175	198	159	196	178	154	184	173	191	181	184	155	193	204	167	184	193	145	165	185	159	159	198	171	163	176	165	180	164	176	157	158	171	198	182	165	187	170	188	181	179	194	153	188	190	185	179	170	178	196	187	178	188	164	176	177	156	171	163	192	186	171	166	168	183	180	175	177	186	176	191	188	170	187	156	191	151	169	184	177	166	186	193	180	174	200	157	171	180	180	168	186	183	167	182	198	152	166	173	178	175	204	158	167	173	195	207	174	155	176	177	194	206	191	187	161	175	176	152	191	178	177	190	179	169	178	153	176	173	170	175	161	159	174	182	181	201	168	195	168	177	185	171	173	174	164	160	157	202	146	168	183	182	174	171	186	181	154	172	191	193	160	163	165	191	182	168	174	163	175	192	181	183	182	195	178	168	179	170	166	170	169	159	172	185	179	203	170	159	163	153	185	169	194	191	162	162	180	184	173	165	186	156	168	179	208	191	153	202	155	175	184	203	158	179	174	182	203	158	173	158	159	203	173	181	184	172	186	174	192	191	161	187	171	211	176	182	199	171	169	168	165	193	194	192	171	189	181	157	194	162	181	183	177	168	184	170	168	189	179	179	182	179	182	168	185	176	172	181	171	177	185	168	200	201	167	161	174	166	185	169	194	154	172	167	164	181	207	196	145	182	187	180	175	169	171	182	190	172	175	156	177	173	200	186	195	179	180	172	172	203	180	186	179	185	176	170	180	172	198	201	161	194	157	174	162	182	156	176	190	195	177	171	192	173	196	167	193	184	178	185	171	174	181	189	194	163	192	178	191	180	164	191	177	197	182	176	165	178	151	173	178	181	192	187	139	166	173	181	173	189	164	163	173	167	161	182	199	163	168	190	175	171	168	200	190	156	192	194	184	164	162	174	193	188	163	179	172	174	175	185	157	182	181	171	174	164	166	189	184	193	173	165	166	183
345	2	2100	136590	521	0	24	155	274	421	430	455	463	421	383	398	334	368	339	333	291	299	270	288	256	286	273	274	239	240	229	273	271	238	237	246	252	238	225	233	256	240	217	217	208	215	218	227	227	184	211	222	208	196	202	213	233	201	236	231	237	215	193	203	194	214	216	216	198	203	226	217	186	207	213	202	193	195	203	198	209	220	222	203	197	203	192	204	205	189	200	210	211	234	198	214	218	228	207	223	213	212	204	204	185	195	182	180	198	177	221	198	224	194	223	210	212	234	191	193	193	186	190	195	219	190	199	208	195	207	197	207	199	205	193	212	196	208	175	240	186	194	188	228	165	184	204	208	182	221	198	188	205	192	222	167	202	203	201	203	197	206	205	189	230	173	216	176	197	168	213	206	213	208	192	191	178	205	175	187	195	209	211	218	182	211	182	201	188	172	201	193	228	216	211	222	188	204	207	192	205	198	206	180	212	196	214	198	209	206	194	205	215	221	202	210	190	168	204	168	206	216	186	190	200	185	205	194	182	207	206	231	186	208	203	195	207	210	215	220	202	192	193	221	159	207	187	201	186	191	193	188	212	220	206	212	201	208	182	184	207	187	189	200	224	187	200	204	194	204	203	203	213	209	218	171	214	190	178	188	186	218	214	220	215	212	182	198	190	205	197	190	190	218	199	190	207	202	200	207	218	197	196	194	196	175	192	169	209	197	200	190	201	178	203	177	192	219	220	197	198	196	202	201	206	200	202	201	201	200	202	180	189	205	181	188	205	210	191	198	200	220	172	219	186	181	179	212	182	218	178	212	213	176	182	156	200	202	216	195	197	198	197	212	198	194	173	202	195	205	199	210	181	207	200	224	199	180	196	192	188	197	176	177	195	181	197	199	209	204	209	183	163	232	171	173	193	188	196	193	190	215	200	182	183	228	210	196	191	196	198	231	202	177	191	214	185	227	193	220	194	179	189	177	176	193	203	185	195	240	184	184	197	203	222	173	191	211	183	195	194	200	191	212	194	217	175	219	190	207	206	190	169	200	189	178	171	213	192	203	193	206	168	186	188	207	194	184	207	201	197	209	190	185	200	157	199	180	205	188	202	181	205	200	197	225	206	204	195	198	200	198	212	195	189	206	198	209	194	247	229	185	198	187	190	189	190	199	203	203	176	217	197	186	169	164	191	190	190	195	206	238	186	199	200	191	193	199	195	191	217	196	177	200	210	186	189	200	190	207	188	190	205	201	199	185	198	222	206	217	190	168	205	194	200	209	206	194	192	180	183	181	210	202	227	202	192	182	201	225	213	202	210	203	194	193	209	186	227	184	196	183	158	175	204	206	201	194	214	194	198	218	190	202	194	197	190	199	197	225	218	196	201	205	201	201	217	225	183	199	176	192	203	197	216	180	188	205	177	205	189	209	186	202	187	205	197	187	185	180	188	209	172	183	192	202	198	211	193	198	215	206	185	212	214	193	172	184	160	229	184	181	171	187	198	191	203	190	185	205	181	204	193	196	184	195	225	182	187	181	201	225	183	182	185	192	191	200	181	206	215	190	195	198	185	209	210	200	201	183	195	205	219	189	198	197	180	210	206	196	211	187	178	191	188	201	180	174	185	200	190	178	186	198	194	212	198	210	179	196	192	190	191	182	169	240	210	180	187	172	179	190	201	204	204	190	227	210	198	187	211	172	187	172	196	196	197	187	182	199	193	201	192	185	204	203	181	204	200	198	210	172	186	200	192	221	202	212	199	185	183	192	205	211	185	206	183	212	202	198	216	194	182	175	183	208	185	203	205	204	195	177	185	194	202	186	185	173	181	186	203	204	206	173	183	188	168	208	235	191	176	187	201	205	170	170	172	178	212	218	199	202	211	193	185	191	213	211	231	184	179	193	192	200	198	188	207	208	198	203	196	214	208	196	206	192	207	214	219	175	185	203	192	191	195	193	191	186	189	197	202	207	225	204	198	184	184	174	180	183	192	204	198	177	185	197	205	198	199	219	191	189	212	232	204	184	181	219	195	177	207	244	209	185	194	174	214	193	183	210	205	177	198	191	201	175	198	216	188	213	208	210	187	207	180	197	201	217	196	197	210	165	163	196	191	226	209	182	206	191	188	192	194	193	192	186	202	196	188	207	205	207	176	211	198	180	187	201	176	200	187	205	206	186	176	187	184	195	204	173	189	221	195	223	219	202	191	188	218	211	190	207	191	193	186	200	186	203	167	197	191	191	202	200	169	189	206	187	193	207	206	196	189	181	205	192	176	193	193	198	188	209	189	200	183	202	199	196	196	208	183	209	182	209	194	205	195	192	201	192	198	206	230	178	208	204	197	200
345	3	3500	136692	489	1	15	215	327	470	463	507	471	462	391	392	365	339	353	321	327	348	328	307	324	294	325	288	307	270	318	285	281	281	296	251	273	249	231	279	254	256	230	256	245	271	263	251	263	217	238	234	259	252	282	263	257	237	220	238	214	251	227	230	230	228	236	263	229	210	250	227	201	232	251	236	228	223	213	220	214	218	198	224	212	222	225	220	228	250	256	227	229	226	227	222	248	228	221	235	219	246	223	216	228	230	251	207	217	230	231	221	235	214	231	223	227	227	204	233	235	224	229	225	255	225	224	237	193	240	250	228	220	202	241	215	225	204	226	222	212	216	231	243	237	191	229	243	216	222	226	201	234	194	220	223	251	248	207	245	234	229	233	203	236	233	214	249	198	199	220	255	224	234	222	228	231	211	212	226	229	216	228	226	219	247	218	232	199	244	206	210	230	201	224	217	243	241	219	227	214	208	244	225	209	221	223	226	227	221	238	247	235	230	231	234	232	254	199	205	215	219	191	234	226	197	210	249	238	206	215	229	203	221	218	240	194	222	204	223	197	217	207	210	223	222	219	220	244	201	214	221	215	229	219	195	210	229	217	236	246	216	243	212	230	221	227	214	236	206	218	226	222	242	252	220	227	254	228	209	239	219	219	212	206	217	238	208	214	222	237	253	213	248	213	247	198	209	214	241	219	224	215	243	248	223	196	227	203	193	226	221	206	215	204	237	214	205	221	229	232	242	237	209	249	217	216	215	218	192	223	219	210	247	194	219	209	237	227	209	196	208	221	221	215	215	218	230	214	225	213	210	217	206	210	182	218	232	242	222	193	229	258	230	226	229	231	236	209	217	254	252	221	217	216	230	190	222	208	226	215	224	224	203	216	238	212	225	216	236	231	230	221	227	240	212	227	207	214	199	219	234	224	233	233	231	235	218	215	241	204	228	219	216	226	226	228	219	212	207	256	232	219	205	239	206	217	251	225	214	220	240	231	193	248	248	230	221	215	228	220	236	225	222	218	224	187	234	238	210	211	228	218	218	231	179	226	209	223	239	222	219	226	220	233	229	227	239	212	223	190	181	222	229	201	238	228	224	238	236	225	222	220	216	205	211	216	209	214	214	242	245	228	227	226	197	219	237	223	196	224	225	202	199	224	223	189	216	213	227	214	237	225	224	200	232	224	217	234	207	220	230	226	215	199	256	231	234	232	225	217	191	233	241	202	207	240	226	218	215	210	228	208	260	208	254	223	207	227	222	223	222	198	216	214	208	226	223	226	240	229	211	224	212	208	218	210	205	229	252	206	224	208	220	208	224	235	217	220	192	214	217	230	223	193	246	209	219	215	230	230	261	213	240	228	214	206	223	206	215	220	241	197	237	231	236	259	233	237	224	222	207	226	237	219	202	214	222	217	211	242	209	221	217	221	209	217	224	239	235	226	225	226	223	228	235	247	220	228	231	229	223	187	232	211	203	219	205	230	214	226	217	232	200	219	218	233	220	220	223	241	214	222	219	219	227	233	186	201	218	234	210	209	208	228	192	218	202	241	224	217	225	225	217	217	203	241	236	223	214	232	222	215	209	208	211	223	212	214	198	223	217	202	210	217	241	244	200	235	214	194	221	191	226	222	220	226	217	217	238	213	207	210	205	203	220	221	212	209	206	220	229	231	227	212	212	234	228	220	198	206	228	231	219	205	244	208	232	216	229	228	223	214	213	234	227	223	227	232	218	245	200	237	230	207	222	206	213	205	220	233	204	203	208	206	243	219	231	233	218	241	221	191	225	224	220	225	211	231	202	221	229	196	215	226	207	214	256	225	207	224	223	226	209	254	223	253	215	222	234	264	224	215	224	248	205	212	210	219	238	224	243	241	232	235	219	247	216	219	209	219	227	205	239	236	234	208	178	219	195	223	195	220	238	226	252	208	233	230	220	223	217	218	231	246	209	213	214	240	190	230	243	217	203	223	221	230	239	220	228	213	246	224	217	232	196	212	228	203	225	200	235	227	222	222	222	207	224	222	239	217	211	224	203	190	201	217	217	255	225	237	226	209	217	222	204	225	209	218	212	217	238	209	230	204	221	241	208	243	220	215	216	225	211	227	228	215	203	207	210	242	220	228	220	202	235	228	199	204	207	230	232	226	232	193	230	228	219	205	243	229	228	232	212	226	212	202	240	239	230	241	224	247	227	220	225	226	193	225	223	245	229	224	223	232	211	234	221	212	253	219	252	216	228	242	221	267	202	228	233	222	218	231	203	203	209	200	207	188	197	230	216	226	210	258	215	214	229	200	216	231	205	229	232	216	229	205	205	226	219	218	235	206	225	206	197	217	208
345	0	2700	136794	483	0	13	217	375	497	509	589	552	538	545	442	477	433	429	418	402	414	342	385	367	373	377	363	354	368	356	370	311	328	344	342	334	310	321	323	302	304	322	311	320	266	332	307	329	318	269	308	275	287	306	271	299	270	305	278	274	263	302	283	256	279	289	241	253	299	273	310	314	270	267	284	254	297	273	279	287	275	272	314	246	270	297	258	260	253	260	275	270	274	280	273	262	285	284	282	286	274	282	289	283	288	270	260	294	253	291	278	301	240	273	263	265	246	265	282	260	256	247	256	252	297	275	279	276	269	285	256	277	255	272	286	248	272	283	271	286	290	277	251	252	253	261	258	270	271	263	249	291	261	283	282	256	264	268	270	286	248	279	284	264	268	288	261	267	260	264	281	248	259	251	292	275	253	285	288	285	283	303	262	245	263	289	230	280	280	256	291	249	304	280	286	264	250	291	265	263	268	288	270	241	240	267	234	282	297	285	258	265	295	286	286	229	259	269	253	260	265	280	246	278	251	283	262	271	269	260	267	260	271	258	307	257	282	272	269	279	257	260	261	264	259	245	291	265	255	263	256	255	268	282	281	276	252	303	273	265	259	245	255	266	264	279	273	282	306	250	241	247	265	273	281	262	271	278	266	251	286	250	253	259	259	269	244	273	275	253	273	297	236	262	276	259	270	267	275	236	284	278	263	250	264	249	261	242	285	263	261	292	264	267	264	271	267	265	255	251	261	245	265	273	289	255	262	254	288	235	268	292	271	264	262	261	288	261	269	263	249	254	242	264	295	263	249	271	265	246	275	283	274	257	269	269	242	291	292	267	259	279	275	269	229	263	267	240	278	262	239	258	275	280	244	279	287	284	262	240	269	260	293	247	282	261	255	256	279	259	288	273	253	281	239	261	254	283	241	280	288	241	265	257	287	270	261	246	279	258	259	291	263	288	275	286	278	239	262	269	265	270	266	263	257	241	248	239	274	250	270	257	279	265	267	245	267	263	280	272	270	239	297	256	283	261	264	259	248	269	278	264	279	289	253	263	261	272	295	276	271	273	288	279	270	270	269	264	250	254	283	235	252	263	266	269	260	281	283	263	255	250	254	252	272	256	264	251	260	250	254	271	281	285	264	303	259	262	252	261	263	270	261	280	262	263	269	280	255	263	277	222	273	276	280	245	248	263	270	261	259	288	270	251	289	274	254	261	259	269	278	283	283	278	279	287	273	258	266	273	301	269	266	262	246	282	235	248	273	228	258	273	260	262	258	274	250	261	248	248	259	260	281	220	279	246	282	253	279	248	265	269	291	244	249	290	273	250	264	269	257	260	293	263	247	252	253	273	292	253	269	265	272	251	259	236	264	271	256	282	268	283	282	298	250	277	262	245	257	254	243	266	263	293	287	287	264	257	266	266	286	271	249	241	261	272	258	270	258	277	252	251	256	267	260	272	284	249	288	250	236	274	263	281	250	241	243	243	272	256	256	291	266	261	271	261	274	257	257	260	277	278	255	269	267	277	256	227	270	269	251	247	285	260	287	253	268	228	284	243	269	224	245	283	272	258	263	254	257	270	240	266	266	261	262	264	257	273	279	239	287	259	253	240	266	258	253	269	240	248	282	278	266	252	269	257	253	240	242	302	251	267	251	260	258	277	261	235	249	261	266	267	271	266	243	259	284	245	262	254	261	263	264	248	281	266	266	270	292	248	256	255	255	262	243	274	255	286	273	285	265	255	274	236	253	291	256	271	270	270	279	245	267	262	250	245	242	256	266	265	262	278	290	255	259	267	238	284	257	245	269	261	235	260	291	254	249	299	295	255	274	252	259	258	264	253	259	256	268	268	249	248	289	264	248	271	258	255	285	260	252	261	263	265	256	225	265	262	248	289	269	278	260	238	264	266	261	283	279	259	272	251	254	233	235	241	257	269	250	256	256	258	259	293	282	275	281	297	258	249	265	235	250	267	271	278	267	242	280	274	261	275	263	250	247	271	221	276	242	240	269	289	263	262	267	278	278	252	247	251	286	274	273	252	264	305	242	272	221	267	261	262	255	266	278	294	281	246	263	271	266	277	257	272	259	280	299	259	262	261	256	238	262	263	250	276	258	254	249	281	236	234	280	245	301	279	265	280	256	274	255	280	270	292	251	247	289	251	284	246	274	242	293	277	296	293	253	268	267	252	242	282	273	267	247	260	242	266	261	259	274	237	232	286	256	248	282	277	274	261	277	254	254	257	260	246	303	275	289	257	269	282	260	257	256	250	255	285	250	247	262	253	282	265	259	271	272	272	276	238	279	253	290	269	273	273	267	265	266	258	283	239	273	272	269	267	282
345	1	1900	136896	561	1	32	129	259	410	383	437	362	366	309	335	311	275	276	279	270	281	229	240	240	242	226	208	205	205	222	213	201	222	221	211	204	214	217	195	185	214	195	190	178	206	199	191	197	187	207	217	194	184	195	210	189	202	173	174	202	181	177	162	164	158	197	189	167	186	179	207	186	195	186	196	206	167	189	170	178	168	188	175	169	192	202	171	168	162	176	185	180	178	171	163	191	184	174	190	179	165	187	177	185	171	164	194	172	177	179	207	174	207	179	192	194	184	167	191	202	183	198	174	202	165	166	191	166	184	178	156	185	177	193	183	186	194	183	179	200	155	149	171	191	177	182	190	180	164	173	179	195	180	183	190	209	166	178	160	162	182	174	187	170	183	197	176	195	156	196	205	157	192	194	184	167	178	189	187	157	186	146	157	188	182	168	150	174	166	205	214	156	182	189	187	189	176	185	181	172	174	177	170	184	162	159	178	186	193	169	191	185	162	176	179	177	186	174	206	190	167	167	179	180	188	160	178	169	201	193	183	184	166	181	188	169	170	162	171	194	178	159	186	188	166	175	170	204	164	194	175	204	193	175	172	185	203	199	182	165	164	163	159	174	180	170	158	199	172	174	166	165	193	154	184	173	186	193	179	161	172	194	171	191	180	163	163	178	183	157	197	165	166	175	179	170	174	151	172	155	191	178	173	186	174	164	153	186	160	170	174	185	194	202	210	165	164	169	177	176	183	161	166	155	178	214	176	172	183	161	167	189	162	165	154	162	178	164	173	180	173	172	175	168	177	180	175	181	194	172	179	182	188	166	143	166	154	175	158	176	192	153	171	188	156	171	196	197	180	187	170	197	189	170	180	169	182	181	176	177	171	172	197	199	190	183	166	170	168	181	199	183	195	204	174	188	190	180	223	178	163	157	183	180	178	162	188	166	154	168	181	162	193	183	168	174	175	162	182	156	170	184	187	186	195	170	195	173	176	169	190	173	196	195	180	168	178	189	182	169	183	182	164	191	165	173	170	184	181	183	182	170	165	177	196	173	188	166	166	179	192	175	195	204	190	179	169	176	178	165	183	162	167	204	185	169	146	171	179	167	185	177	171	163	202	193	197	165	168	156	195	161	189	174	171	173	200	170	188	154	163	171	200	184	157	176	165	160	179	164	193	162	189	183	176	192	171	179	184	194	172	171	189	175	205	162	172	179	172	181	176	169	190	179	159	185	162	156	181	169	170	201	185	181	176	177	171	154	170	180	187	157	178	164	185	199	159	170	168	173	169	154	175	190	174	177	177	152	201	183	163	162	211	190	180	168	165	180	177	178	207	169	169	196	179	176	163	178	193	184	178	174	171	182	191	174	172	158	169	177	175	164	173	170	179	161	171	174	188	206	175	173	164	181	210	183	163	180	168	191	189	172	178	187	171	180	163	197	171	179	178	187	175	160	155	162	156	198	186	171	165	189	173	200	177	176	181	197	196	174	194	173	175	183	192	165	171	167	203	193	195	184	188	155	174	177	196	139	173	184	195	174	184	185	164	187	182	167	186	174	182	180	202	178	170	172	186	199	153	166	180	162	192	149	172	187	187	177	173	175	189	164	171	162	176	165	167	177	176	153	171	193	194	176	172	181	178	162	173	164	178	175	142	180	200	180	178	179	190	194	163	176	165	171	158	182	190	164	155	190	163	178	203	178	182	190	192	157	173	172	159	180	188	177	190	165	169	171	209	155	177	182	169	191	165	198	171	201	175	147	210	201	172	193	175	189	172	174	166	198	204	185	166	179	160	167	167	168	204	174	164	177	172	159	146	168	194	192	173	163	167	205	181	168	189	186	169	202	172	169	194	181	162	193	177	188	157	160	180	150	201	171	190	177	175	178	157	153	169	153	185	203	168	169	190	172	163	184	170	169	184	205	188	188	162	174	187	157	180	162	182	171	152	173	169	181	169	185	164	183	193	188	171	174	176	183	159	180	196	142	176	196	186	180	171	161	159	177	151	167	191	169	176	161	165	178	190	177	161	173	181	177	177	186	179	165	161	187	162	166	173	185	162	175	167	175	171	194	149	181	194	183	174	188	141	173	199	153	168	178	172	172	158	192	139	191	190	150	175	197	182	181	178	178	190	172	171	182	168	198	169	177	172	135	168	164	184	176	193	186	167	163	184	174	154	173	174	160	178	166	174	173	186	187	168	189	166	201	189	185	195	175	177	174	202	173	176	179	182	182	180	186	192	180	191	186	173	148	187	173	183	183	185	173	186	171	180	177	173	190	180	166	159	192	169	189	173	178	174	188	177	180	172	185	196	191	176	181	177	171	178	173	171	191	192	178	199
345	2	2100	136998	519	0	16	162	276	567	741	465	385	437	389	335	315	330	334	320	312	295	309	266	277	275	239	264	265	287	240	296	236	264	246	236	233	246	223	219	232	229	211	263	231	225	251	223	230	199	231	209	253	268	234	194	255	232	228	239	209	219	227	235	222	215	225	206	215	221	210	231	223	235	229	231	210	217	213	218	199	221	210	224	218	234	231	201	222	174	201	218	181	200	216	199	223	216	197	194	200	209	224	192	189	226	207	200	239	205	206	204	222	217	181	185	190	213	178	195	190	219	223	211	204	197	203	201	206	202	194	202	160	189	210	195	217	221	205	213	220	216	210	206	186	215	222	201	198	202	211	218	201	226	212	189	194	212	183	218	195	214	210	200	208	200	193	197	202	193	203	211	184	204	216	233	209	219	204	204	206	214	205	224	182	205	219	193	234	186	212	208	223	197	206	213	203	198	224	204	226	202	237	192	230	200	190	200	202	179	212	202	222	237	176	221	214	210	202	201	201	241	188	175	203	182	205	205	193	210	222	211	220	202	165	196	203	210	204	197	189	191	208	210	206	188	209	195	211	217	211	206	187	188	206	195	195	218	187	202	184	205	205	191	194	216	210	200	204	186	216	212	200	202	196	203	214	216	200	227	208	203	229	219	214	215	200	197	213	209	193	190	213	225	191	206	211	204	188	228	184	229	181	227	194	205	187	189	195	232	197	198	218	231	231	214	208	187	221	185	204	191	228	206	193	220	211	183	213	202	195	217	210	211	203	198	197	199	218	196	181	209	211	196	186	232	198	193	217	219	192	207	195	207	205	208	213	222	229	215	199	196	218	193	206	213	208	212	191	229	207	200	197	189	207	191	224	190	181	209	201	199	194	208	205	190	225	205	200	216	227	219	191	200	213	219	207	205	193	220	186	215	208	226	217	216	193	192	228	165	206	212	203	188	208	209	218	203	190	201	195	206	216	198	215	228	212	222	212	192	213	201	175	204	202	189	221	206	219	201	214	229	226	215	202	211	194	201	205	201	205	213	191	182	202	191	202	204	213	210	206	187	189	208	204	187	208	176	195	212	188	200	202	223	181	227	198	203	194	186	226	188	210	179	194	207	223	204	228	195	189	205	190	242	186	208	204	192	192	184	208	197	214	212	186	191	183	214	198	201	212	174	223	212	194	214	184	207	205	212	187	214	198	212	202	219	185	222	200	215	196	199	191	214	186	183	242	204	200	220	193	190	201	212	208	176	202	201	202	195	231	204	184	195	193	176	200	205	196	213	194	202	195	216	222	178	228	205	201	176	195	213	187	221	180	186	193	196	191	168	208	200	186	204	202	221	232	199	193	197	206	195	191	181	199	224	205	173	207	212	230	223	216	215	216	209	202	205	208	190	183	210	201	196	204	200	192	192	180	211	209	206	201	193	196	183	205	214	205	231	213	211	202	218	201	192	215	208	203	213	194	196	204	214	205	207	194	186	196	226	219	192	188	182	214	194	204	207	205	189	213	177	230	189	193	208	222	184	203	211	179	209	188	199	197	197	194	200	206	207	218	207	195	216	204	192	197	202	177	218	166	231	215	184	225	209	173	204	208	183	197	208	184	206	178	208	199	200	206	209	213	195	180	221	191	199	207	216	217	192	197	207	184	197	196	209	188	205	231	208	202	207	239	204	216	211	209	202	174	191	206	205	198	202	231	203	195	179	193	210	191	201	197	202	224	169	198	193	193	214	198	215	186	206	207	214	203	224	191	210	227	193	177	188	194	199	223	190	200	195	202	207	201	209	216	193	205	196	216	218	223	222	225	190	191	203	203	199	193	229	202	212	185	210	205	206	199	222	202	219	221	187	211	232	194	171	214	207	213	194	202	231	235	201	202	193	194	195	203	189	204	194	216	209	208	201	221	197	213	218	227	217	206	195	221	201	194	208	207	234	184	197	196	219	191	179	184	216	195	212	176	206	202	210	182	190	171	196	196	202	220	215	213	197	188	212	187	213	195	194	173	195	212	193	199	202	207	194	214	186	229	197	215	196	194	197	235	200	170	209	209	197	182	211	195	202	217	206	201	193	209	197	183	202	214	209	194	203	212	196	189	225	199	198	200	203	208	198	224	194	210	225	222	219	194	191	194	206	204	211	208	188	197	210	227	185	217	206	202	209	218	202	197	187	208	194	189	203	191	202	175	241	191	208	208	203	204	197	220	203	212	195	207	191	199	213	182	202	207	168	203	219	196	185	206	205	230	189	217	213	193	213	216	196	201	199	195	221	198	204	203	175	232	196	229	194	201	215	203	183	194	216	198	199	197	199	178	192	230	221	209	206	207	204	211	213	208	198
345	3	3500	137099	494	0	22	256	357	798	1289	1362	376	428	436	427	401	373	398	358	400	385	361	332	336	323	362	303	346	303	337	295	325	303	296	305	297	313	287	305	314	288	288	294	299	282	282	301	287	279	282	298	262	282	298	290	289	302	259	268	299	259	273	270	266	280	274	280	264	284	272	265	263	265	268	261	275	269	276	282	273	250	252	278	277	273	258	270	261	265	271	272	255	248	269	279	255	267	260	291	272	271	270	281	265	281	271	269	235	238	263	267	244	265	257	285	254	258	270	248	284	259	249	291	243	245	252	232	233	272	259	254	263	229	268	250	257	259	256	284	242	246	294	261	271	263	263	259	270	271	266	250	271	269	277	267	253	275	253	281	235	293	241	269	256	234	257	275	294	239	269	267	254	263	261	274	260	240	261	255	292	257	264	250	265	271	270	243	264	230	266	266	293	265	245	245	242	270	255	287	260	265	242	258	276	249	265	286	268	288	281	263	271	278	242	282	266	256	249	271	248	266	242	260	253	248	272	260	249	267	257	269	281	264	261	272	268	245	276	279	230	262	273	243	270	278	246	274	244	254	257	253	246	278	259	259	271	249	250	258	260	256	241	266	279	248	263	273	253	249	249	267	271	259	278	237	272	235	285	271	261	285	249	253	273	260	254	279	274	258	243	264	269	258	240	254	272	247	256	276	261	279	256	232	265	278	256	265	250	280	264	289	254	278	276	241	268	273	267	245	259	268	263	256	263	247	239	274	247	250	252	243	239	281	285	253	261	268	262	265	240	244	266	275	261	289	257	286	265	241	264	266	233	241	255	264	246	250	282	226	264	271	235	287	264	278	259	280	251	258	249	284	253	284	266	262	230	278	268	259	234	260	245	254	261	226	263	256	263	253	244	245	273	273	245	253	265	226	279	256	260	261	255	238	240	256	272	271	250	266	256	243	247	247	253	256	255	255	249	292	240	295	242	250	250	278	257	235	271	274	267	255	270	240	267	257	256	266	271	252	254	256	271	252	278	240	261	271	255	241	248	259	241	264	264	297	285	235	284	256	277	274	245	251	271	250	248	279	248	268	265	238	260	261	250	278	273	294	241	257	259	253	257	266	262	247	262	246	287	259	255	283	245	271	248	271	256	247	273	257	233	265	276	284	253	281	256	265	245	263	263	276	285	247	274	273	259	260	261	238	263	256	281	248	251	263	263	272	252	262	249	243	258	240	237	290	256	283	257	246	232	263	280	266	291	259	261	272	256	265	265	254	245	265	240	250	268	231	260	244	249	251	281	268	273	269	244	253	231	268	250	238	250	248	253	260	265	256	252	259	252	275	268	237	266	275	278	255	257	258	248	263	269	256	263	257	239	275	271	290	261	239	274	276	240	247	276	262	230	266	253	271	271	231	280	255	274	267	236	272	280	251	261	273	275	256	278	242	257	277	265	280	259	280	259	262	266	261	254	260	257	265	231	254	265	263	260	239	262	276	260	243	245	282	243	276	247	285	263	249	246	270	277	278	267	279	238	267	272	275	242	272	252	276	261	271	254	263	263	270	283	274	251	247	260	243	270	263	239	262	255	225	258	285	245	283	241	253	246	245	264	263	276	260	272	251	274	255	266	267	252	268	261	258	246	268	283	253	256	244	263	249	261	281	248	269	266	281	282	257	233	259	282	261	259	263	266	246	242	264	241	277	278	260	272	259	243	262	287	290	273	257	260	265	275	267	270	258	256	224	249	259	272	256	260	250	260	253	263	278	241	260	278	253	265	256	245	269	275	257	252	232	255	253	284	265	275	257	263	257	278	281	264	249	274	262	266	245	274	254	282	291	259	248	264	260	270	258	246	257	256	265	249	260	252	266	254	241	245	298	241	262	265	263	263	238	266	285	285	271	268	268	254	257	259	255	249	277	256	284	254	247	247	245	264	265	286	247	256	268	283	264	279	290	287	243	252	248	271	247	259	257	240	291	272	250	251	287	266	264	263	267	236	271	263	258	277	274	267	243	253	286	266	246	272	239	252	240	263	273	252	256	260	257	241	279	274	241	249	258	276	296	221	269	251	253	239	244	233	235	268	281	283	268	250	279	247	238	279	247	266	239	230	258	267	252	230	224	270	263	232	258	261	250	240	241	271	267	283	240	263	276	227	259	263	275	280	248	278	242	273	249	276	241	268	237	243	248	252	266	269	259	269	251	233	256	256	248	263	270	285	277	247	265	276	254	284	247	253	273	268	276	278	238	272	246	269	264	295	278	276	268	251	285	259	261	263	282	287	246	249	275	264	279	255	275	288	260	263	248	262	250	261	260	227	259	269	255	247	271	265	256	262	249	258	264	242	236
345	0	2700	137201	466	1	12	242	338	658	1100	1390	399	433	479	526	488	456	472	468	432	413	387	428	425	401	407	360	356	385	354	370	363	384	337	358	321	341	361	327	312	371	342	320	340	331	333	343	320	299	307	355	326	309	290	286	319	309	321	292	315	287	343	308	302	318	316	291	323	311	290	294	298	305	332	316	293	315	344	318	275	309	251	298	308	311	286	279	309	317	289	302	296	281	314	297	263	315	294	308	282	300	291	301	289	284	275	283	313	299	294	275	304	296	272	297	291	277	309	300	277	306	322	281	306	295	298	296	294	300	292	269	290	273	281	292	292	303	284	282	293	321	274	310	323	281	320	307	290	285	292	313	292	296	294	303	289	289	284	275	298	285	283	309	262	261	305	278	289	328	281	271	278	281	293	325	277	285	301	303	285	306	267	316	280	274	296	278	295	293	296	277	295	290	292	287	290	314	297	293	274	297	271	278	334	316	313	313	297	291	300	275	298	286	285	310	307	293	279	302	286	297	283	300	295	299	295	300	302	287	298	286	286	297	273	293	284	294	293	296	288	302	276	292	306	286	257	260	318	316	302	293	298	292	296	280	288	301	299	288	278	310	285	301	293	300	293	280	310	328	303	291	313	310	312	303	298	290	300	291	306	283	315	303	278	310	265	296	309	309	274	310	296	262	309	300	281	296	307	253	328	258	264	315	275	301	320	290	296	294	300	297	297	272	303	293	285	297	274	329	317	319	306	284	286	286	287	292	312	294	301	298	303	295	322	312	281	281	297	300	278	280	300	315	278	291	267	281	282	277	302	307	263	275	303	284	314	255	300	277	284	291	343	283	279	293	279	286	255	313	282	317	287	304	315	288	289	284	305	286	328	300	278	304	317	266	287	263	337	279	280	277	290	324	265	308	303	278	295	282	277	334	266	312	296	299	321	274	329	296	262	306	273	278	290	302	247	318	318	266	302	251	292	299	303	302	280	294	276	264	293	301	284	294	296	290	294	272	276	303	273	293	308	308	277	295	272	275	331	306	277	279	320	295	302	298	277	297	302	271	292	312	299	308	312	291	295	295	278	275	256	285	279	293	301	276	283	311	311	302	292	306	317	257	306	303	300	292	299	287	305	311	316	254	306	263	292	287	315	306	283	276	302	268	266	298	266	273	302	331	286	295	318	292	285	287	285	301	314	297	268	295	274	275	305	311	272	300	305	297	292	313	286	289	278	304	329	299	287	300	288	292	304	291	295	289	296	299	294	294	296	303	309	287	306	275	316	267	297	279	254	292	296	270	256	318	275	303	281	300	297	300	285	307	282	295	283	315	307	293	307	295	293	294	303	297	306	311	289	299	286	271	274	302	302	288	311	316	274	286	308	277	308	270	301	276	289	286	300	263	273	315	290	305	278	288	307	271	315	295	285	283	289	296	302	285	289	310	308	269	278	297	288	276	278	304	291	283	282	285	267	274	319	297	291	304	280	291	307	279	304	291	300	326	288	294	300	308	277	307	310	305	299	293	289	275	288	294	284	271	288	302	293	280	263	309	293	305	275	294	278	282	283	273	270	306	282	283	307	279	289	303	280	277	306	265	246	301	265	272	285	277	275	320	316	311	285	300	310	265	293	295	279	289	258	308	256	308	321	287	301	276	293	277	273	281	278	304	261	273	296	288	296	288	285	295	303	297	295	302	289	282	290	299	304	270	312	286	274	299	266	288	284	284	306	286	278	283	305	325	281	297	285	276	295	296	258	294	261	266	289	291	290	280	300	302	297	264	286	261	282	289	266	266	302	269	308	271	308	308	301	289	279	280	301	296	285	298	271	286	308	291	301	269	285	305	286	272	297	291	306	302	303	270	291	302	261	283	304	295	290	315	333	303	297	308	297	288	318	306	292	295	312	301	303	290	284	277	279	318	289	291	297	331	270	266	293	315	310	287	270	285	286	294	288	295	278	313	285	297	314	290	285	296	282	296	292	260	295	277	267	290	303	305	312	304	310	281	268	303	272	266	302	310	307	309	289	277	308	287	324	284	289	284	300	320	276	294	305	278	304	298	301	285	291	291	278	274	304	301	285	316	277	307	263	288	291	297	289	293	320	320	278	286	310	293	298	294	308	301	281	264	295	318	320	293	276	271	297	305	289	293	265	270	305	299	283	306	287	319	280	313	319	297	309	283	278	307	302	254	296	286	298	239	280	292	310	298	264	316	291	331	278	317	277	276	296	290	278	309	278	317	292	302	296	272	311	279	308	305	289	281	278	291	315	299	309	304	276	304	303	302	312	288	297	302	314	296	285	312	285	297	299	307	304	272	293	272	281	293	295	299	284	269	282	299	286	302
345	1	1900	137303	562	0	39	175	266	745	820	770	368	387	337	338	317	331	287	300	295	286	288	228	290	265	293	244	231	243	240	271	261	243	259	241	235	241	235	250	213	253	235	252	212	231	233	241	213	211	242	230	218	220	234	203	194	190	215	221	220	195	233	201	215	214	246	212	224	208	202	217	196	228	221	219	214	205	211	214	189	221	217	239	211	217	212	216	203	233	212	211	205	210	187	209	215	215	220	206	184	219	204	228	206	210	184	197	224	221	215	223	204	222	186	216	218	236	217	219	196	200	201	205	201	208	206	231	205	237	194	214	200	212	215	199	194	227	224	202	222	222	191	217	203	213	239	217	220	186	217	199	205	198	211	221	215	228	211	217	222	200	219	192	192	187	214	215	201	211	213	202	209	203	202	184	187	200	204	225	228	188	201	233	202	194	206	242	208	215	200	202	207	191	218	201	221	214	184	217	178	191	223	208	223	200	215	203	207	225	222	186	187	216	226	207	207	207	208	200	221	204	210	194	225	206	196	203	189	192	206	208	232	221	213	234	179	184	217	205	180	247	216	197	183	194	215	198	190	210	212	183	208	199	209	208	203	209	232	227	208	199	211	219	233	222	197	209	208	217	232	219	194	219	196	241	207	216	229	225	190	198	207	174	193	234	194	219	225	204	249	226	185	230	182	201	215	206	233	211	228	217	222	229	193	214	197	210	213	208	233	222	234	238	189	202	202	208	217	207	220	209	204	177	199	224	216	212	201	236	192	202	204	221	202	210	205	196	196	202	225	190	198	208	226	187	234	203	200	196	194	224	231	205	176	192	191	202	195	213	205	198	194	203	230	204	186	207	222	205	209	211	220	199	209	227	217	207	185	225	198	226	204	192	214	208	210	205	194	198	203	238	211	212	218	208	221	190	189	215	219	195	193	215	189	208	199	171	219	195	215	205	204	206	189	196	212	215	200	217	203	194	215	207	213	194	196	201	236	221	228	216	224	191	207	218	216	192	213	204	195	187	198	213	225	216	183	192	190	182	220	207	200	202	199	190	214	222	178	205	204	214	205	209	216	213	226	197	219	208	185	204	219	218	200	215	218	214	206	198	216	202	215	203	224	217	195	218	188	233	187	197	203	220	214	219	232	207	208	213	225	211	206	199	215	204	195	186	208	214	218	225	200	217	208	209	250	195	200	212	208	221	194	201	204	200	191	198	226	199	203	211	201	211	180	202	210	225	198	207	215	203	192	204	209	218	194	187	209	201	213	216	175	204	239	193	192	189	196	202	179	193	229	211	223	191	195	198	201	210	188	213	200	185	235	181	185	193	205	204	225	191	199	237	198	221	206	227	211	210	193	218	210	222	203	217	225	206	221	232	211	203	221	219	197	201	211	218	209	231	192	202	227	226	212	210	216	245	192	189	211	174	197	177	204	192	200	215	196	198	215	214	197	215	222	207	230	203	207	222	217	220	212	220	241	201	201	183	216	179	192	187	191	198	204	208	196	200	225	209	192	210	182	204	184	218	216	200	199	220	249	204	198	202	167	191	233	213	195	207	222	210	218	200	218	218	209	203	192	215	246	219	209	192	207	206	201	213	201	210	198	189	204	215	210	199	219	222	202	218	208	197	206	208	196	189	208	185	211	209	209	209	224	224	202	170	213	229	228	207	211	214	211	195	235	219	231	180	191	209	214	191	220	207	219	192	199	226	216	253	185	185	191	209	217	235	204	192	221	206	239	218	195	202	212	212	218	215	199	220	186	225	208	201	184	199	189	231	213	205	188	213	210	190	185	193	187	194	201	195	191	216	201	187	208	205	213	217	197	178	209	189	206	185	203	211	220	227	205	217	198	231	206	216	216	187	225	197	206	205	228	208	195	209	203	197	188	236	178	192	205	171	202	205	207	184	193	199	213	182	208	214	202	203	206	214	207	207	204	206	201	211	221	200	190	197	219	208	195	195	205	212	215	194	199	208	191	164	195	224	198	191	215	207	216	193	191	220	219	195	208	217	197	234	240	222	214	196	224	191	215	206	192	222	205	191	204	202	220	206	225	212	224	212	240	231	209	211	202	208	204	216	206	194	184	227	208	215	192	219	213	206	196	184	214	205	201	186	230	205	180	207	229	223	192	189	206	216	195	193	223	214	199	215	218	201	215	205	191	186	199	201	192	198	205	205	212	232	211	231	191	202	213	201	211	197	198	191	202	208	215	201	231	186	237	212	189	214	210	224	200	219	207	217	207	200	207	224	203	210	224	187	222	204	208	178	214	197	219	210	196	206	204	187	187	206	225	215	179	195	203	215	205	206	225	214	210	200	196	192	185	196	213	218	205	201	210	209
345	2	2100	137405	532	0	26	162	295	575	905	640	385	416	394	347	316	322	326	318	320	287	309	293	291	265	275	262	272	267	267	246	248	222	265	242	237	245	231	238	228	247	244	255	247	261	249	237	243	232	207	219	255	230	219	223	231	229	205	242	228	196	234	199	239	230	235	214	213	228	212	239	181	259	216	207	215	230	220	213	204	224	203	223	237	201	228	218	189	212	224	215	209	209	239	202	193	213	193	227	200	252	224	226	225	202	209	203	212	193	241	197	198	221	205	232	226	215	219	235	224	236	210	208	206	220	224	210	224	226	208	212	222	213	200	225	231	207	191	206	225	214	217	206	209	196	230	220	203	222	222	196	226	204	239	207	235	246	220	213	204	229	193	196	215	219	219	191	217	228	191	205	222	200	232	214	192	233	225	215	199	213	192	221	215	205	227	233	215	235	196	200	202	209	212	211	214	216	220	209	230	227	249	223	195	215	214	206	210	226	200	219	213	182	194	198	212	208	197	237	195	219	204	217	218	204	181	215	206	219	190	220	206	219	203	217	221	203	213	197	223	203	237	189	204	204	221	203	220	190	216	201	245	206	224	207	198	201	210	199	215	206	211	201	217	206	207	202	196	215	229	238	210	198	202	200	198	213	195	235	194	214	201	224	206	203	240	190	196	199	207	214	209	190	202	216	220	202	187	233	192	240	207	210	240	228	217	226	209	211	197	186	206	188	235	194	206	210	202	218	219	199	225	201	215	230	200	233	208	221	217	201	232	237	235	214	249	211	215	224	221	181	199	234	232	224	211	223	206	210	205	245	211	200	215	213	214	216	209	204	232	222	207	238	198	203	229	208	229	189	204	219	226	238	215	197	216	244	188	202	232	210	227	195	222	216	190	236	208	233	218	207	221	217	194	201	211	208	207	237	224	179	222	202	191	196	223	193	208	217	211	225	172	215	208	234	216	213	202	214	207	221	223	206	224	219	211	205	205	225	205	203	213	194	241	227	226	191	217	228	209	209	207	195	230	222	207	225	189	227	206	191	214	232	216	211	207	223	192	214	215	232	204	207	205	218	237	219	215	210	216	218	211	210	216	214	209	218	213	196	206	219	216	206	226	198	192	195	206	227	205	200	211	198	213	207	238	221	221	226	232	192	227	222	227	200	241	213	228	241	198	223	203	201	197	191	233	222	218	228	213	225	232	194	201	218	202	194	234	222	219	203	211	193	208	204	198	214	196	229	222	208	236	231	189	211	206	218	210	224	207	223	210	212	208	194	180	196	211	220	235	212	230	206	213	227	229	198	196	186	212	184	199	198	229	192	218	226	205	212	221	215	217	213	239	211	224	214	216	212	243	194	203	226	202	233	199	207	207	203	230	220	193	192	222	219	251	201	219	201	242	207	216	234	251	223	194	197	222	207	235	198	208	199	202	198	233	209	202	210	225	207	217	217	207	207	181	198	201	221	208	221	222	195	217	203	220	189	226	221	203	198	209	207	250	212	205	206	201	221	235	227	224	204	199	229	215	217	211	228	222	215	216	220	200	210	233	211	203	208	220	173	219	195	200	210	213	202	207	217	209	223	202	230	175	211	214	198	207	209	223	217	220	199	200	179	216	232	199	190	210	241	247	188	201	220	238	199	204	224	179	223	207	218	225	207	201	199	210	239	188	249	186	207	216	207	183	227	234	215	196	237	194	199	227	195	234	202	217	185	206	227	229	199	207	186	222	205	206	228	223	205	217	211	195	207	221	226	207	215	204	239	203	195	212	189	228	226	233	202	212	209	190	229	213	215	215	204	199	208	202	242	203	219	217	204	227	244	234	212	194	208	199	175	203	192	215	232	215	224	233	233	210	210	217	212	228	211	190	174	208	216	219	209	191	212	203	218	243	206	205	202	246	212	208	216	221	197	187	226	187	234	214	226	200	224	189	238	216	211	258	224	200	215	194	199	180	205	193	206	206	213	222	209	206	214	195	220	227	215	199	199	215	204	222	203	215	209	200	225	195	204	213	209	222	211	199	210	202	182	203	198	208	192	209	201	215	210	206	220	196	204	227	196	216	205	201	188	213	218	206	212	205	216	235	203	223	200	219	225	195	208	219	220	210	211	206	221	218	181	205	187	206	220	215	219	195	230	210	208	210	224	198	207	220	223	211	167	214	194	209	200	212	203	207	214	233	208	218	214	205	224	198	214	196	215	205	195	213	231	193	207	224	217	188	192	205	202	220	223	232	221	216	199	210	194	205	201	206	206	214	195	225	208	213	200	203	215	199	215	222	244	209	201	206	184	196	223	200	198	224	231	221	209	197	189	203	231	206	199	217	208	221	231	222	225	186	222
345	3	3500	137507	568	0	27	248	323	459	822	670	372	434	420	427	410	354	330	343	331	344	329	329	298	318	264	289	287	311	299	281	299	271	292	259	261	257	277	261	278	284	242	251	252	267	257	231	232	249	256	248	242	227	236	268	243	239	256	239	228	262	220	240	247	256	257	229	251	226	245	253	252	239	199	224	247	256	248	260	249	250	257	203	228	218	247	241	230	248	229	263	239	269	242	228	253	209	248	233	248	268	247	247	261	265	221	229	262	239	251	249	261	231	269	257	248	209	243	241	236	209	226	218	245	227	253	224	234	268	239	237	238	239	227	237	247	231	249	239	225	258	261	223	252	236	232	246	227	240	254	224	235	204	240	254	227	225	220	253	225	242	237	223	225	244	199	218	247	205	242	222	224	225	236	248	222	248	217	219	250	234	226	272	240	242	236	221	220	239	236	248	221	244	208	254	242	198	253	218	250	228	231	225	245	267	245	244	248	218	244	247	278	258	235	221	237	230	248	207	258	248	238	253	233	242	232	239	234	249	243	255	233	258	247	221	244	231	237	194	251	241	226	254	234	227	246	247	223	228	242	241	229	228	223	248	220	230	229	229	228	221	228	231	229	213	259	225	245	215	202	215	254	248	245	216	249	244	253	205	219	235	223	232	202	236	202	244	254	222	250	237	229	231	197	213	214	224	216	264	261	218	256	265	258	250	236	250	205	241	271	231	204	214	242	235	236	238	220	239	223	245	251	243	219	225	224	233	240	232	241	242	203	220	248	209	233	233	265	228	251	237	224	237	231	213	256	243	239	215	229	239	263	219	228	208	233	225	215	236	221	234	248	237	243	220	233	248	239	226	216	264	237	261	232	227	246	222	238	270	215	229	231	232	232	218	237	233	227	216	212	213	226	233	256	277	243	215	233	260	240	237	200	239	224	227	219	247	242	236	285	233	217	218	221	238	241	236	223	233	249	217	266	230	253	199	251	233	252	261	229	229	233	244	248	270	213	227	252	241	257	221	223	273	237	217	222	251	237	261	221	219	241	237	239	219	225	246	229	255	245	235	241	240	249	215	228	234	239	215	257	248	266	241	227	221	222	255	261	232	217	261	234	227	237	249	223	227	242	206	223	223	222	239	246	244	220	239	221	208	249	230	241	257	232	222	217	225	228	225	239	222	227	219	221	244	240	258	244	217	223	242	231	243	232	243	221	235	229	243	233	232	211	207	230	223	217	234	204	240	227	225	254	236	231	218	237	223	228	216	247	241	199	221	250	266	208	200	235	226	252	233	224	238	239	217	208	239	249	240	222	250	242	234	219	223	244	236	222	220	248	219	239	225	244	211	226	215	230	223	205	207	227	252	231	237	219	230	227	232	252	222	242	220	240	228	228	222	247	224	221	245	241	233	221	236	247	238	229	247	235	217	231	254	231	219	233	229	215	210	247	215	257	249	238	244	210	215	249	228	210	207	215	224	224	240	227	232	252	240	239	241	212	215	236	251	229	239	200	221	225	232	226	243	252	231	250	260	241	219	215	216	255	236	229	223	216	236	222	222	227	234	241	242	207	241	213	255	237	236	228	213	230	228	225	252	201	230	248	248	214	245	218	227	255	232	240	224	252	217	229	230	237	244	233	211	249	257	226	250	235	235	248	222	239	255	231	232	241	230	216	240	230	255	233	223	215	242	232	238	235	246	234	203	232	258	250	223	246	254	214	243	221	230	230	242	215	217	214	227	247	250	226	228	231	241	243	254	239	252	207	231	245	222	245	237	212	220	230	230	236	217	264	246	235	217	215	239	257	219	249	235	226	224	249	209	214	219	241	242	240	243	234	231	225	224	207	221	200	211	255	219	212	195	197	253	256	226	232	215	199	228	209	272	204	245	214	206	236	230	219	242	220	219	230	221	228	280	213	229	239	230	237	223	243	236	252	233	240	224	242	214	205	229	233	216	218	234	261	233	239	214	229	224	218	215	233	237	231	249	226	222	248	241	253	236	236	236	263	230	235	222	225	232	241	218	235	226	232	255	259	237	260	214	262	239	242	248	241	226	204	218	223	223	228	249	212	234	224	207	234	253	262	252	257	227	228	221	220	222	231	234	217	254	240	239	238	203	211	228	239	230	251	251	231	224	232	211	215	233	256	206	245	217	223	222	201	244	222	229	237	226	213	231	229	256	255	249	245	244	245	259	245	224	243	250	216	268	231	240	238	221	233	224	214	221	210	231	241	230	235	231	216	219	223	230	231	206	230	236	202	233	229	227	232	218	227	239	234	255	245	263	218	214	257	241	228	235	252	229	225	211	249	212	209	263	240	225	234	223	213	255	227	231	228	243	270	234
