345	0	2700	172647	349	0	17	208	293	442	472	506	463	434	451	403	377	391	359	365	321	333	325	289	340	290	279	275	269	283	258	311	261	247	246	285	263	274	251	263	249	263	243	252	249	234	252	240	237	241	244	216	240	232	240	257	247	245	238	219	260	235	214	228	224	240	222	219	236	246	223	203	212	242	224	234	220	217	224	207	231	207	236	213	223	226	225	210	225	229	226	216	225	243	219	231	244	212	226	209	227	226	222	270	223	227	231	226	208	230	250	250	251	202	213	217	213	254	231	212	218	212	214	245	227	256	224	224	188	223	210	225	225	222	247	215	218	234	205	172	220	218	210	241	212	216	197	201	209	202	225	225	206	223	219	216	246	254	212	217	226	198	229	242	214	250	216	254	224	240	217	224	215	217	206	245	214	215	218	254	207	200	215	219	210	217	201	232	211	231	218	206	200	226	204	214	208	214	241	222	246	217	188	220	227	228	239	247	201	236	244	214	203	241	238	240	232	222	216	241	238	214	222	241	250	235	202	213	215	220	224	227	196	215	220	215	204	238	231	222	213	245	236	199	215	181	199	232	218	236	230	229	199	213	256	253	215	234	221	240	210	220	227	211	199	210	227	231	244	237	224	220	219	206	228	203	221	206	227	214	203	216	233	206	207	209	209	202	204	203	229	215	210	214	230	234	212	214	217	239	215	229	243	215	209	202	198	225	240	212	216	221	226	229	209	229	211	222	228	226	227	213	231	231	213	214	214	210	202	206	201	201	221	206	218	206	213	204	221	206	209	227	203	212	205	249	201	219	213	215	226	211	222	232	189	210	210	219	223	223	210	220	210	209	224	227	246	229	195	234	207	224	230	195	203	237	208	211	216	245	216	217	222	248	200	225	205	223	195	216	230	195	206	231	210	202	214	225	204	227	221	209	206	196	223	226	221	234	199	230	206	236	197	227	215	202	232	242	214	241	218	213	236	219	237	215	239	216	233	201	210	233	225	219	193	218	221	219	220	221	221	217	230	224	210	253	223	216	220	199	214	226	225	208	227	215	191	211	212	218	216	196	235	255	216	221	188	233	232	212	228	228	206	207	208	237	222	206	214	226	202	227	225	205	225	223	231	221	235	224	225	201	236	224	212	210	224	229	224	219	224	223	197	194	218	209	212	232	207	213	234	223	204	219	192	245	214	238	223	219	225	220	225	199	247	225	240	235	245	220	228	203	195	233	218	219	216	211	211	229	227	231	185	227	218	244	233	230	236	227	211	225	223	222	210	228	214	204	243	232	196	187	203	221	230	237	239	233	215	211	216	253	204	219	195	208	212	212	223	211	227	222	217	206	218	222	231	230	227	210	224	208	209	246	209	219	233	227	202	235	213	224	216	235	188	265	237	200	222	231	218	234	205	223	193	217	228	219	208	208	216	218	214	200	213	242	222	233	218	212	203	232	227	206	202	250	220	215	220	224	242	209	202	209	245	204	220	202	230	216	246	218	210	235	222	224	223	212	242	225	212	217	213	209	205	213	207	213	217	196	208	222	209	214	234	227	240	224	218	196	220	213	230	224	220	199	230	236	215	215	218	222	201	222	209	178	241	243	227	229	200	226	177	224	214	197	201	194	226	211	208	215	214	212	196	225	226	224	206	205	232	191	234	217	235	227	219	240	229	228	216	215	217	227	225	208	202	212	211	231	217	230	201	207	214	227	227	217	212	221	211	220	227	215	240	218	213	223	219	229	191	235	214	207	202	215	233	216	223	228	253	198	213	212	221	241	211	225	220	240	214	215	239	238	208	219	208	223	218	208	255	202	228	195	211	205	201	227	215	227	215	214	217	236	220	196	211	216	229	229	198	177	231	221	224	228	232	223	187	205	237	224	215	220	217	194	229	211	240	213	229	212	214	209	216	229	199	212	212	221	229	226	222	190	209	227	248	217	216	209	198	218	221	209	199	220	200	232	217	226	234	230	191	193	238	221	239	233	231	208	220	211	228	216	216	237	196	234	215	205	224	236	229	236	201	224	209	192	210	183	236	216	237	210	243	212	228	223	200	202	213	195	218	251	232	237	215	233	218	206	218	236	236	225	233	236	215	241	213	212	204	227	217	241	208	214	212	204	221	216	226	230	217	233	195	236	233	216	231	219	203	222	216	196	205	204	180	248	196	181	220	231	238	243	222	217	227	221	235	221	224	205	221	225	208	220	206	239	212	229	206	211	226	216	244	208	229	226	224	209	229	240	206	224	226	227	222	213	176	208	218	163	203	228	211	216	241	232	198	224	235	256	224	210	188	188	218	234	213	200	221	230	226	221	190	238	236	176	222	240	241	236	207	224	204	225	236	218
345	1	1900	172770	356	0	31	194	259	398	383	440	361	357	352	317	319	308	288	286	253	291	267	259	245	270	262	264	262	243	257	230	259	227	268	242	253	276	258	247	239	233	245	207	228	253	253	223	225	234	244	261	231	234	235	207	222	213	217	258	204	238	217	213	224	206	243	232	207	217	231	218	215	210	196	220	220	215	230	211	248	212	223	245	226	200	234	201	208	196	210	212	240	192	212	251	229	245	216	206	235	226	218	241	207	207	214	216	236	225	213	247	245	195	234	199	207	240	218	214	233	240	243	236	224	212	200	235	191	201	216	211	226	185	217	196	222	200	197	205	244	236	212	230	214	220	221	219	211	230	205	230	219	206	225	218	222	204	201	230	207	215	238	243	205	239	205	215	230	241	216	243	220	206	201	246	228	224	212	237	231	218	208	226	242	213	222	242	224	219	214	216	209	211	210	232	223	207	248	202	223	209	214	199	237	233	241	198	213	243	224	241	238	211	231	220	231	220	213	217	221	232	233	212	205	226	220	224	202	206	197	213	225	190	194	214	247	228	239	216	194	237	202	208	219	206	214	245	215	217	204	223	209	215	199	230	218	240	210	238	199	221	195	211	218	207	221	221	223	240	219	235	208	212	222	231	195	232	225	229	218	220	207	216	202	220	220	225	218	213	197	219	204	246	217	229	215	230	236	212	222	237	211	236	231	214	244	206	213	211	247	200	212	217	227	210	217	204	225	221	218	226	217	211	240	215	238	212	211	203	227	232	218	224	234	220	246	207	214	243	205	207	230	245	218	202	223	230	220	231	257	238	247	228	221	215	230	219	200	212	198	222	215	244	204	229	242	236	237	218	201	214	215	243	216	237	224	246	220	226	217	232	193	209	221	211	195	247	212	257	238	212	196	207	210	181	228	233	225	194	210	208	231	235	240	236	212	223	236	231	224	244	183	224	217	201	209	226	236	203	223	254	216	228	204	236	217	204	224	241	220	238	248	210	202	209	192	211	196	207	227	214	217	204	222	211	223	217	205	218	236	210	222	235	226	220	219	225	238	223	239	233	233	207	224	212	228	240	194	236	222	247	187	242	223	218	220	212	217	224	220	226	188	244	220	219	202	228	200	220	217	225	237	231	185	219	217	211	203	214	198	203	232	204	210	224	213	224	209	209	214	218	210	228	197	228	218	230	221	212	232	214	230	206	223	217	188	218	232	221	210	230	212	214	230	239	211	216	258	225	205	219	194	223	222	220	196	211	215	236	210	202	225	223	208	245	218	208	214	217	229	222	219	222	219	220	216	220	219	210	190	205	207	200	229	232	213	221	213	222	206	211	206	223	236	221	212	217	253	212	199	224	231	234	223	221	238	226	218	206	221	239	219	223	234	208	222	221	224	195	213	206	230	212	220	227	202	186	221	211	242	216	225	222	232	230	202	216	236	239	220	216	195	204	219	235	215	204	220	230	246	212	208	207	237	233	224	210	211	216	220	208	226	202	192	220	218	212	213	254	201	206	234	212	225	213	210	206	223	214	226	217	227	216	212	233	238	208	196	232	229	220	215	244	228	203	232	213	212	261	201	219	221	224	228	231	226	218	215	220	211	201	184	206	221	194	198	214	208	230	216	238	210	228	208	244	203	206	208	223	221	198	220	210	234	203	219	228	205	209	214	218	208	220	209	236	249	224	234	220	234	194	203	234	224	202	210	186	214	216	185	221	233	202	223	232	223	242	192	200	229	232	209	215	216	213	208	211	223	190	240	204	220	240	217	178	226	229	248	207	215	233	232	235	201	213	190	203	200	204	204	223	231	202	218	198	221	229	192	212	222	231	179	214	212	219	229	220	220	225	231	226	227	223	219	220	199	206	208	192	202	206	208	224	194	232	207	205	217	216	205	210	215	215	193	195	238	211	226	214	228	231	213	239	198	238	207	240	223	222	218	234	219	227	260	230	216	219	217	207	237	222	214	208	215	192	219	231	227	240	224	245	195	234	215	212	246	225	223	224	226	215	217	202	240	218	190	214	208	241	214	221	200	222	216	222	240	202	212	214	208	232	219	197	221	248	207	228	214	232	232	216	201	223	196	239	204	204	243	196	214	221	233	223	225	211	187	204	220	206	239	230	208	230	215	222	236	221	213	230	227	214	216	239	226	225	225	208	217	220	213	240	209	236	217	228	191	205	223	215	208	200	224	223	202	217	226	196	241	226	193	223	214	206	218	194	213	233	214	206	247	212	214	249	214	225	212	218	217	206	216	206	220	219	227	216	244	212	200	211	221	213	201	209	203	185	207	208	221	220	220	209	218	227	231	213	236	248	220	230	197	223	198	235	218	212	204	213
345	2	2100	172893	353	0	34	172	256	429	413	438	371	415	350	350	329	305	285	303	297	279	289	285	268	288	247	265	248	259	240	219	214	253	256	257	238	230	229	226	220	238	211	245	202	238	223	238	191	239	209	230	232	223	214	246	231	220	243	231	191	216	225	228	244	231	235	213	221	226	200	201	213	215	229	214	215	198	210	207	223	205	198	223	186	201	206	206	215	213	175	217	212	196	210	205	214	210	232	227	212	210	213	214	210	221	191	227	216	201	186	207	240	209	213	225	194	215	206	206	231	200	218	200	202	225	207	205	220	202	210	224	198	233	211	197	203	218	216	193	192	216	196	182	191	215	212	189	211	198	198	214	215	181	186	191	219	221	186	228	223	191	217	219	223	200	190	207	198	211	207	212	179	214	205	197	193	234	211	199	201	198	208	192	220	206	232	232	197	193	206	194	199	220	214	225	227	188	191	238	213	203	205	220	222	210	200	220	207	206	196	193	206	229	187	192	219	207	180	209	220	185	203	198	203	190	225	197	220	203	215	222	197	186	211	181	204	208	190	178	188	213	213	191	198	213	191	206	197	193	198	224	205	225	238	226	194	191	198	200	224	193	191	220	204	217	215	217	213	209	219	214	189	219	213	211	203	208	220	229	201	191	233	223	221	203	218	205	214	214	205	192	196	195	230	220	213	199	205	222	210	197	211	201	209	204	212	195	220	210	217	220	178	190	234	214	184	208	206	194	226	174	190	198	204	203	204	216	188	193	221	188	217	192	203	222	200	186	217	234	217	226	225	202	220	223	205	220	216	200	195	205	209	225	214	248	212	206	207	192	176	190	186	198	207	194	249	194	194	206	228	186	222	199	207	208	212	198	234	202	193	215	208	204	198	210	190	182	202	206	197	191	187	212	237	214	230	224	192	215	185	237	216	212	226	218	222	192	231	202	196	219	233	191	206	204	214	188	210	212	206	219	233	213	189	211	208	223	187	208	226	192	228	211	202	223	191	197	213	207	192	206	198	220	215	208	220	202	187	183	202	220	221	210	198	230	207	208	186	238	200	215	193	205	195	212	216	206	211	220	218	214	215	192	223	196	221	214	205	212	215	211	211	203	222	190	214	219	231	212	203	214	227	208	237	192	203	208	178	194	165	220	201	183	203	220	211	189	221	212	189	202	239	189	198	201	217	200	200	214	184	184	188	230	203	247	193	204	202	232	227	229	198	207	219	230	213	199	222	187	187	210	222	216	197	200	204	216	233	181	215	248	196	211	219	219	209	198	207	209	221	209	216	207	228	202	195	199	216	197	211	215	211	213	188	210	212	203	219	204	191	199	193	212	219	217	207	198	220	217	215	190	220	213	203	201	219	198	208	234	215	198	182	191	218	208	228	208	198	227	205	225	235	197	239	224	208	211	209	203	216	203	206	242	198	228	197	211	196	205	221	224	199	216	182	204	209	223	188	189	224	221	226	240	209	227	210	189	203	218	208	230	205	184	213	191	204	206	208	188	198	236	200	202	215	188	188	203	195	223	208	213	194	194	200	228	207	202	200	185	224	212	212	199	182	208	197	204	198	201	219	213	211	221	230	210	218	221	204	184	193	198	208	194	207	233	208	210	201	195	222	210	235	208	206	224	215	207	193	217	204	189	202	183	198	214	181	219	205	197	209	199	201	202	209	204	214	204	221	191	202	220	193	203	205	189	210	189	207	215	205	198	227	237	203	215	204	216	218	208	202	193	206	193	228	222	218	205	203	219	199	204	210	211	236	195	208	223	205	223	200	223	218	227	186	208	200	202	208	204	220	202	193	192	199	184	196	216	222	222	195	191	184	205	193	224	198	209	221	224	184	195	198	211	180	226	196	195	215	221	225	210	191	204	207	185	213	201	219	211	186	206	192	191	212	207	202	199	214	216	220	193	216	204	201	203	196	214	199	191	227	186	208	202	226	200	209	203	197	210	232	222	219	201	205	213	217	204	196	218	222	181	216	207	190	237	181	216	194	179	203	216	210	205	226	216	227	208	232	223	205	210	203	195	193	211	213	210	226	226	202	203	224	217	190	217	200	208	195	200	211	205	186	178	222	196	195	252	199	209	188	199	216	212	176	207	208	195	203	188	216	176	217	197	198	192	200	188	186	214	193	174	228	208	223	212	205	206	214	180	199	189	215	203	211	227	204	194	200	204	208	200	207	196	204	234	218	212	204	182	196	199	207	216	209	205	201	203	212	203	190	209	202	236	211	203	199	208	193	215	214	192	212	199	210	216	208	187	218	209	206	217	231	226	211	209	203	231	247	212	209	203	200	207	199	222	207	208	227	203	210	186	185	214	186	201	208	222
345	3	3500	173016	352	0	37	197	315	418	449	468	416	426	409	374	388	332	347	344	315	312	314	323	279	287	303	266	286	279	298	279	264	276	265	258	260	252	254	242	224	245	246	287	244	218	256	236	266	242	246	240	216	278	262	249	256	242	243	257	231	234	241	238	247	242	241	238	239	229	236	263	231	236	241	245	241	262	247	249	243	270	239	237	253	258	227	241	252	233	214	262	216	253	207	233	234	228	247	244	238	266	233	237	228	240	258	229	228	241	240	236	244	215	238	239	224	221	230	238	258	240	235	239	245	260	224	211	244	250	217	225	268	259	240	249	225	236	231	234	235	245	208	249	252	240	242	257	238	215	233	222	248	228	243	208	205	250	211	224	219	209	236	221	250	249	239	235	229	234	243	220	230	250	231	242	203	235	247	223	234	239	239	244	246	234	253	249	234	240	219	231	230	246	234	235	231	263	216	240	216	224	239	234	245	215	247	252	260	230	218	221	247	231	242	248	210	245	239	210	232	249	219	230	242	241	230	225	230	209	230	234	224	219	240	241	229	246	220	222	202	276	221	246	254	245	217	225	229	230	238	227	225	229	236	237	245	228	237	233	227	223	214	222	237	210	221	238	244	212	209	237	234	254	250	217	212	234	213	217	229	254	230	241	235	235	246	244	236	213	220	223	242	247	217	226	199	224	238	216	238	221	226	231	249	233	216	224	216	229	246	217	235	222	221	227	223	229	221	242	224	240	222	229	244	262	229	220	219	253	261	218	240	218	261	237	239	244	248	226	248	240	254	244	231	232	252	248	246	239	240	243	208	246	248	240	212	234	260	227	223	240	230	247	248	227	250	239	245	255	233	234	240	238	232	212	240	233	229	233	245	217	218	244	254	230	268	226	247	215	185	228	237	255	220	217	243	229	223	229	236	225	242	247	244	216	226	223	224	243	224	241	209	223	253	233	233	240	229	238	223	248	220	209	258	237	212	241	212	230	249	232	240	226	242	207	222	230	240	214	217	236	239	237	253	235	233	239	232	241	218	202	227	203	226	252	225	228	235	213	234	214	244	219	227	216	226	248	210	243	235	238	231	254	243	226	246	246	208	221	237	256	227	238	231	229	234	218	231	262	221	213	248	237	249	236	251	190	240	220	222	237	202	239	205	257	244	238	226	242	214	222	225	227	220	238	242	222	218	232	222	221	225	238	242	235	227	259	232	232	241	224	268	238	222	246	225	256	247	245	231	238	233	230	214	246	213	214	244	221	246	218	238	238	247	217	221	245	231	217	252	208	256	224	247	237	225	232	226	251	244	237	197	213	261	222	249	233	228	231	253	214	230	228	243	252	233	199	247	239	213	238	253	244	229	208	223	201	236	213	224	225	221	228	239	222	211	252	229	225	245	219	243	272	253	238	252	214	247	249	232	254	229	222	255	233	209	234	232	243	259	198	232	241	242	238	229	243	219	236	220	236	228	238	204	233	233	227	238	216	262	239	218	227	239	234	238	217	224	230	241	227	230	237	255	256	246	222	251	235	234	226	240	216	230	239	250	238	226	238	235	247	221	244	211	258	261	238	231	220	225	260	235	231	241	236	244	254	250	230	241	232	233	214	254	231	231	239	257	237	221	236	223	231	242	265	230	236	225	234	237	213	220	244	242	228	214	238	219	210	222	207	221	240	226	239	218	225	211	235	235	240	213	221	219	234	243	235	227	234	237	217	228	244	208	246	222	252	235	245	211	220	234	216	236	238	232	235	238	246	234	233	260	219	221	211	231	234	225	229	241	236	221	227	233	221	240	242	215	215	235	257	232	237	230	233	224	249	230	246	214	238	230	233	255	220	255	215	218	245	254	241	203	233	236	221	228	237	221	243	221	254	214	224	261	232	226	240	221	262	255	231	199	252	253	221	236	223	220	231	234	256	219	224	227	228	225	227	230	232	251	233	243	244	229	232	230	224	244	226	254	228	218	232	233	246	231	220	194	234	219	224	225	237	210	231	220	224	226	245	218	259	245	237	233	234	230	230	231	248	235	231	242	229	231	254	223	259	231	232	246	240	212	229	227	229	250	224	231	230	245	230	243	244	249	219	222	220	236	227	225	240	221	228	226	231	221	213	220	229	251	227	216	254	233	241	244	244	237	219	238	222	244	231	209	243	217	243	238	226	217	221	246	228	208	228	237	227	220	238	214	232	241	246	237	232	239	220	231	222	232	269	252	247	233	228	224	221	223	238	235	233	216	209	222	235	212	232	229	250	223	221	224	220	244	226	237	228	235	227	219	227	248	227	227	233	223	217	249	231	245	248	202	233	232	231	259	230	244	234	216	223	242	240	243	237	248	222
345	0	2700	173140	347	0	19	232	317	474	420	475	499	438	434	386	374	354	314	344	339	314	324	301	317	330	265	282	320	284	258	277	250	283	255	263	253	252	250	262	275	256	248	266	274	251	253	244	228	217	235	215	243	230	238	235	247	248	239	244	205	233	206	216	225	243	232	235	258	234	225	234	261	240	245	272	233	244	235	225	223	225	237	224	227	227	235	219	220	211	227	237	225	230	249	206	255	220	236	246	234	240	216	237	230	230	251	253	224	208	253	242	242	245	211	240	239	268	233	255	212	224	224	209	233	212	227	247	226	206	230	209	211	235	232	229	245	230	245	225	235	240	202	202	232	221	235	231	228	248	211	250	191	226	227	192	212	224	200	231	223	214	234	215	248	251	203	241	232	220	230	236	234	225	222	205	230	212	211	220	197	231	235	224	224	225	226	231	232	250	223	223	228	229	233	230	228	220	226	253	217	210	226	233	215	219	225	223	238	236	228	206	252	205	200	216	217	196	217	222	212	225	222	198	230	214	220	223	240	231	230	225	213	229	222	218	238	219	188	213	230	230	210	234	254	250	220	238	216	206	255	220	214	235	249	232	218	234	230	210	232	222	220	226	215	240	226	210	230	256	233	225	206	235	229	241	234	225	220	237	233	243	206	218	225	265	225	220	237	240	230	237	223	214	226	239	205	229	246	229	222	229	210	235	220	197	197	222	221	245	222	239	209	213	229	215	228	213	236	213	231	236	212	236	227	235	222	254	236	203	226	250	240	196	246	222	211	234	230	226	236	227	232	230	240	210	228	231	221	242	237	207	222	239	230	245	222	244	230	237	211	229	208	231	198	210	224	246	228	231	225	237	217	209	211	245	240	246	239	222	217	247	205	200	215	205	230	237	217	223	208	231	226	238	219	217	222	202	226	203	227	229	204	204	230	230	193	220	247	214	212	232	234	225	250	224	203	238	228	229	231	236	210	193	230	241	226	243	199	226	240	218	228	213	239	216	231	222	219	222	249	214	206	226	230	223	198	247	229	222	213	242	234	225	235	205	208	208	235	215	237	226	228	224	215	230	272	256	243	197	212	221	209	201	213	238	229	212	221	255	228	234	198	236	205	235	200	243	240	222	225	244	251	213	224	203	219	211	228	243	207	243	216	224	231	209	226	221	242	225	202	207	213	240	226	224	229	211	228	220	236	220	212	220	236	208	223	245	232	225	212	221	230	235	225	251	233	235	224	247	223	230	257	231	227	223	220	219	226	228	230	235	223	193	212	223	212	231	199	233	201	212	218	229	238	207	219	244	245	229	230	206	251	220	202	245	227	207	254	215	227	223	219	203	231	224	235	242	213	249	239	223	199	237	244	204	252	214	229	207	206	249	224	219	235	217	211	204	226	210	219	223	224	232	218	188	232	219	215	225	224	216	233	225	219	220	226	212	195	219	193	239	228	217	219	238	207	209	213	230	213	207	240	216	186	253	221	208	215	246	220	242	208	230	198	248	212	236	228	203	220	224	203	197	211	229	209	243	236	227	218	203	217	238	222	235	219	228	224	224	221	214	198	216	211	232	235	220	211	220	216	224	236	208	242	230	232	226	208	238	201	249	238	217	210	225	209	231	220	237	220	238	242	225	213	227	235	249	240	230	216	215	206	205	237	207	231	188	212	229	206	232	228	203	234	223	229	217	247	241	236	244	219	219	220	225	230	221	230	240	200	188	210	230	224	245	212	238	213	229	227	225	250	231	212	218	248	215	229	214	219	232	211	196	217	208	212	240	244	227	207	216	222	202	211	236	194	192	233	220	230	212	234	240	218	210	207	226	207	222	233	229	194	230	229	202	216	225	254	206	223	222	226	221	211	246	224	231	228	235	194	207	208	241	218	241	216	216	213	234	230	221	241	248	238	222	219	233	217	214	218	222	237	228	206	237	225	211	214	242	214	234	208	222	225	227	207	218	220	222	183	234	197	229	230	238	207	228	224	251	232	245	203	219	211	246	232	249	216	227	214	231	230	223	224	237	231	223	242	226	219	235	219	237	240	270	235	209	233	254	237	200	207	218	253	209	232	249	250	221	227	246	242	250	204	227	217	228	200	229	225	224	256	220	226	235	221	221	233	227	222	208	236	232	207	195	213	226	230	220	218	204	245	241	230	214	238	244	221	239	259	231	246	232	229	215	211	214	197	218	213	229	239	216	234	206	218	215	213	231	203	228	220	215	215	208	220	230	233	209	244	198	212	220	246	234	215	206	223	253	221	216	228	232	203	207	228	242	263	242	218	213	215	199	184	236	214	229	212	208	229	242	241	256	230	230	216	219	243	230	225	214	232	205	244	227	201	246
345	1	1900	173263	355	0	32	140	232	367	414	403	360	346	350	298	298	278	281	282	282	238	251	246	251	271	237	256	231	255	221	239	210	222	220	237	223	222	217	218	196	205	223	202	206	211	208	201	219	174	231	202	214	208	227	183	192	205	209	203	184	210	177	226	213	198	200	192	201	218	202	208	208	218	183	217	193	180	209	181	200	201	189	202	175	188	191	192	220	201	188	207	204	195	193	220	193	197	199	211	218	211	188	193	211	187	227	190	200	211	193	198	222	197	207	170	187	190	197	185	212	204	213	221	198	214	195	189	185	217	210	199	202	213	218	203	208	199	204	200	202	204	205	199	192	187	203	213	178	198	219	193	218	204	185	201	197	193	218	212	200	199	194	173	213	198	204	194	172	207	226	181	209	219	224	197	202	190	208	174	182	202	181	171	212	195	206	209	200	225	186	217	193	209	216	199	198	212	198	206	221	202	211	184	174	198	204	193	182	204	196	197	179	202	207	211	178	182	179	216	211	215	195	182	182	186	208	203	193	198	199	200	207	182	194	177	199	194	187	209	206	185	182	207	178	176	212	201	203	188	183	173	204	201	182	189	203	187	207	211	168	221	182	190	199	205	199	218	180	176	217	214	222	193	210	207	201	203	191	193	194	189	193	212	194	229	173	212	189	212	225	205	184	204	201	207	219	179	204	195	204	205	190	192	218	184	175	189	204	227	189	222	192	183	216	194	182	201	180	188	184	197	191	218	206	170	221	175	188	179	198	203	192	178	191	201	184	219	206	178	211	181	204	216	185	202	199	206	201	210	195	205	208	197	199	220	205	186	205	217	200	184	215	211	195	214	185	185	188	197	186	188	188	195	193	188	206	199	182	197	187	181	163	193	195	192	206	172	205	201	213	206	196	188	215	201	180	192	193	213	188	173	191	197	183	192	196	210	202	186	194	186	199	204	193	199	232	197	200	200	179	184	167	204	215	215	224	216	202	213	205	204	189	198	183	197	220	182	216	204	179	182	202	208	201	185	209	185	198	186	208	194	204	202	190	186	213	185	191	205	196	213	198	199	184	209	200	192	205	228	212	208	192	177	185	163	200	182	174	234	202	194	185	171	207	204	210	192	167	181	190	195	217	182	179	187	184	181	164	196	191	186	173	197	221	165	203	205	195	220	187	222	220	204	191	188	187	181	207	184	197	197	211	186	193	209	178	210	192	196	217	204	203	215	199	199	165	198	237	233	167	206	213	187	188	194	225	176	205	209	212	192	163	210	180	172	203	189	187	188	198	197	199	191	181	222	185	199	205	214	216	205	201	194	192	215	204	216	207	212	193	185	201	190	182	191	200	184	190	184	197	216	197	184	189	209	227	226	161	207	172	195	193	183	189	151	208	186	195	202	201	199	195	194	203	224	208	201	224	197	182	207	206	217	207	196	203	208	205	196	184	183	198	188	192	210	197	208	186	179	198	180	200	200	187	192	195	183	193	206	180	181	167	184	197	203	196	197	183	182	190	191	187	203	181	179	221	211	205	191	188	194	216	220	217	193	199	164	212	178	215	162	210	207	224	164	224	207	195	218	174	186	202	189	209	217	180	201	210	196	189	182	212	168	211	197	182	202	213	208	187	202	184	207	211	196	210	187	201	213	177	199	194	195	189	207	178	185	216	211	203	217	177	213	183	191	196	204	189	205	200	218	201	219	234	190	188	213	206	196	192	207	182	195	209	194	189	221	218	186	199	203	194	190	193	185	184	201	196	190	192	210	180	193	211	181	199	196	210	207	181	201	226	175	204	228	199	185	210	167	175	206	213	191	196	196	200	185	182	179	211	198	181	201	200	198	201	203	191	189	209	171	177	206	203	204	192	219	194	187	192	217	192	191	202	191	197	230	201	202	210	209	177	193	206	215	187	194	196	191	201	189	193	180	190	173	203	187	196	194	182	203	183	205	183	178	192	194	216	205	191	209	197	189	202	197	194	188	169	206	203	198	202	206	202	205	216	192	199	203	198	216	180	202	219	194	173	170	183	186	184	208	227	215	210	187	198	198	186	185	200	187	205	197	185	212	194	189	198	201	181	185	216	183	224	209	213	191	208	189	190	206	193	219	190	201	190	195	205	215	190	174	204	222	182	218	183	175	218	195	199	223	189	208	206	205	194	202	204	197	207	200	204	190	196	193	187	200	194	183	199	190	195	187	196	189	204	204	210	173	220	197	203	213	173	197	212	200	188	200	206	237	204	189	198	193	202	195	213	192	196	183	208	212	186	211	216	187	207	176	176	186	194	229	212	178	194	197	179	194	215	193	174	215	178	186	196	213	198	192	196	186	200	180	213	206	208	185
345	2	2100	173386	350	0	32	191	246	404	400	433	359	369	332	331	298	291	295	277	270	263	261	262	249	220	214	268	240	227	236	227	203	246	214	212	216	196	163	206	188	234	194	182	202	231	208	192	201	206	167	184	177	192	191	187	172	189	203	178	185	208	171	184	203	194	164	193	202	187	185	183	180	174	183	199	192	188	167	191	186	182	184	179	210	204	198	189	195	206	199	190	188	173	203	183	184	205	199	166	196	180	187	185	193	163	197	179	204	181	179	187	188	198	189	203	220	163	175	182	205	188	191	164	167	166	199	183	183	174	199	166	185	158	195	197	187	193	192	174	175	187	184	173	172	198	191	161	181	171	188	179	174	172	183	184	174	184	191	176	189	192	149	205	178	176	189	197	156	182	179	158	173	183	191	192	193	195	180	176	177	173	191	141	183	202	164	199	166	197	175	192	181	185	176	204	169	176	170	188	178	181	197	169	169	185	192	168	176	188	181	174	180	171	162	196	155	188	173	194	160	181	173	195	192	162	168	177	195	196	192	189	178	161	174	183	164	172	183	205	185	178	192	194	186	184	169	172	201	178	181	165	177	202	187	184	199	186	208	191	193	182	196	182	184	161	179	175	173	169	185	178	193	176	186	160	204	190	197	186	170	182	155	173	185	174	189	174	158	172	170	191	198	164	197	187	175	182	187	163	176	178	183	195	198	174	177	179	170	165	173	168	169	179	192	159	178	174	192	180	162	182	177	161	193	190	194	187	189	191	196	179	172	193	175	167	200	191	185	157	175	188	167	180	177	172	180	184	179	180	168	161	174	185	179	190	157	170	162	186	194	165	187	157	186	185	180	163	181	177	161	167	169	190	187	170	165	205	177	186	197	170	197	178	188	190	176	203	161	197	187	163	177	177	184	183	183	175	159	163	170	178	185	153	169	201	208	169	173	190	199	175	187	186	206	188	159	190	182	168	171	175	186	174	169	187	175	163	169	174	184	164	179	186	185	180	185	197	191	188	182	162	165	177	182	167	176	186	169	179	202	181	206	182	176	165	173	157	201	169	189	195	184	179	172	181	185	173	166	206	199	159	199	154	176	182	179	220	187	184	179	160	161	185	169	171	180	198	177	196	171	167	160	161	208	167	171	196	169	182	171	192	174	152	175	167	173	179	175	185	155	185	188	163	185	185	180	179	166	152	185	193	144	193	177	175	186	169	178	128	189	209	185	192	173	180	204	161	161	189	176	174	165	178	187	166	190	192	183	160	171	188	201	178	189	206	181	200	161	165	199	202	178	203	173	170	162	154	178	195	179	189	178	180	171	186	172	171	197	182	180	174	172	168	176	173	190	186	185	169	185	188	171	182	160	171	184	193	183	192	161	197	152	180	186	183	171	176	160	178	177	193	175	186	169	192	176	195	174	196	178	193	189	201	179	162	180	186	165	172	167	152	185	206	174	178	206	184	177	161	201	178	166	154	174	214	172	192	159	171	187	172	174	192	206	190	178	189	182	177	183	168	181	194	181	202	175	183	176	180	182	186	164	170	164	169	200	164	183	185	172	158	169	163	189	200	182	174	200	197	183	180	184	182	172	202	206	170	169	178	181	170	184	182	173	159	181	192	170	177	182	163	174	168	180	211	186	171	186	179	183	182	184	188	167	168	207	200	169	149	185	174	203	185	173	181	169	200	173	168	155	176	189	189	179	189	165	182	153	178	196	207	173	159	175	184	179	194	179	183	178	188	189	203	187	162	203	187	178	156	193	176	181	166	171	183	174	184	173	164	147	176	187	186	203	191	180	188	196	168	178	198	181	212	193	195	186	157	191	193	157	185	190	166	158	199	201	179	159	185	209	168	176	173	162	186	177	201	194	167	179	181	153	181	181	193	177	205	185	178	169	195	167	165	180	191	190	167	175	182	187	177	186	207	190	179	172	179	195	188	172	191	183	177	202	178	175	160	177	175	199	184	171	185	170	168	165	169	181	180	174	180	173	197	166	179	177	187	168	163	177	177	175	168	169	185	165	171	156	183	173	182	174	184	190	178	179	171	164	196	162	175	178	160	175	180	166	169	180	190	195	178	169	168	156	188	188	172	211	188	169	182	195	179	161	171	164	171	191	183	166	186	195	179	182	195	191	185	179	172	187	164	193	174	186	183	175	192	206	170	169	175	173	174	168	170	177	181	176	180	183	171	199	176	198	190	172	168	193	167	188	167	162	171	184	194	177	177	181	186	167	155	183	177	190	180	175	180	202	167	179	172	174	173	179	180	188	156	172	188	177	186	182	164	188	186	174	201	177	162	171	175	188	178	185	185	170	192	168	146	169	167	178	185	184	178	160	174
345	3	3500	173509	351	0	30	195	269	411	422	464	393	383	365	335	322	342	286	299	288	305	246	282	248	238	239	247	256	276	266	211	248	214	251	239	217	228	233	189	181	219	221	220	236	213	223	228	230	200	180	202	198	174	203	197	221	242	213	210	202	204	227	171	210	200	195	207	197	207	191	201	187	203	190	242	184	206	217	171	198	182	187	204	188	191	192	203	198	181	192	186	171	191	177	192	177	201	192	222	188	183	205	194	192	211	174	173	200	172	150	216	195	184	198	182	204	181	198	190	188	179	187	186	189	184	181	186	217	188	189	178	200	176	176	188	184	194	179	184	204	228	186	218	168	207	188	198	200	207	200	203	175	188	197	191	186	181	194	187	184	188	182	197	181	190	194	204	204	183	168	191	229	189	198	201	176	171	206	192	205	201	201	200	164	179	202	189	180	165	171	190	192	190	188	192	191	181	188	168	207	170	203	187	210	189	212	182	172	205	189	198	169	182	178	189	176	192	193	185	197	195	163	214	170	187	200	196	195	191	204	185	205	196	180	202	193	184	178	191	223	210	223	209	183	169	213	183	195	207	173	174	203	183	202	180	199	200	179	208	196	193	208	184	193	204	185	193	177	183	199	181	159	191	188	177	193	172	192	220	209	190	181	177	175	174	176	201	196	195	184	188	202	181	191	191	187	205	190	197	184	173	210	191	205	180	189	202	177	179	192	181	202	166	170	188	190	198	203	193	177	195	197	218	208	171	197	183	182	189	191	171	208	189	191	171	213	181	198	199	194	189	183	206	190	190	210	192	184	216	172	195	187	174	180	211	192	172	186	205	202	205	209	192	181	189	181	196	178	171	193	166	188	212	198	193	177	204	183	182	183	191	193	192	180	178	206	194	189	193	177	217	199	173	192	187	206	200	178	216	199	184	185	188	186	179	184	182	188	194	184	187	191	174	196	177	203	169	169	196	164	209	183	181	194	184	163	181	166	190	188	192	184	210	190	187	188	213	195	180	199	198	172	177	178	205	179	198	200	204	203	203	203	187	191	199	194	178	178	196	190	200	179	182	192	170	204	206	179	156	202	214	186	210	192	197	216	202	198	196	189	197	211	200	178	228	186	204	185	174	190	177	190	203	203	205	201	177	179	188	201	195	202	194	198	206	187	199	184	205	182	204	178	183	194	188	201	168	182	184	174	196	174	176	179	186	179	187	217	186	192	217	187	187	200	203	201	148	191	160	202	189	174	190	181	178	193	190	191	198	189	198	166	209	213	194	200	182	210	214	168	212	192	172	193	189	195	178	186	197	178	170	181	206	174	186	191	200	190	205	200	180	196	169	191	175	188	186	179	167	169	195	183	203	181	179	204	185	186	179	204	209	188	187	176	179	194	180	172	190	169	197	206	200	206	175	204	211	170	196	197	189	185	182	186	171	204	198	178	173	187	197	218	178	195	190	208	187	223	188	181	191	190	183	179	179	214	179	192	209	197	183	198	188	185	198	177	184	194	178	195	189	186	177	196	224	186	193	173	187	171	184	192	175	198	203	202	185	169	196	202	193	188	169	169	179	179	219	200	180	183	173	207	192	185	187	192	192	181	183	205	182	203	182	182	186	194	195	191	182	176	175	190	185	178	198	186	180	193	207	191	191	181	187	191	236	212	173	202	204	204	201	183	172	211	179	178	192	173	160	174	173	179	178	178	185	200	208	185	173	199	170	200	184	190	192	188	185	204	168	206	191	181	193	184	184	198	204	206	202	190	186	190	172	188	192	205	183	171	177	185	207	201	175	197	194	183	185	180	190	218	175	205	170	192	204	183	204	171	191	198	172	183	176	183	191	196	184	202	191	207	191	188	204	188	215	203	177	171	166	198	179	184	185	182	211	193	184	180	200	203	214	179	191	199	181	180	176	164	200	177	211	172	193	175	203	173	190	202	197	182	187	173	174	174	186	198	179	188	194	201	173	195	177	194	223	184	167	184	202	197	175	181	215	197	192	217	185	174	189	209	192	188	167	188	173	199	197	192	189	188	194	165	202	204	186	193	213	185	189	215	200	195	179	190	176	173	208	171	204	178	186	155	183	200	183	193	181	222	199	204	193	188	210	196	198	172	170	164	165	205	193	199	202	178	194	193	204	163	168	183	202	190	187	197	198	161	180	187	182	183	184	178	199	168	196	173	212	200	179	180	193	182	191	175	195	196	176	205	191	182	179	185	178	165	186	193	193	195	187	200	196	201	200	199	199	186	186	173	197	187	181	186	197	197	183	188	183	164	166	182	176	187	194	178	182	191	199	194	180	177	173	175	175	186	204	156	194	175	200	206	197	182	194	187	171	188	176
345	0	2700	173633	351	0	17	187	248	431	403	459	411	403	362	337	326	326	260	288	307	280	279	263	272	253	225	235	242	211	229	221	228	227	224	217	215	190	217	181	214	221	210	197	213	180	205	218	202	184	175	186	181	194	189	190	206	188	198	177	185	176	155	190	179	176	198	180	163	162	182	191	184	188	173	179	174	169	184	171	177	191	170	163	172	171	154	181	168	170	157	174	163	167	174	165	205	161	163	167	146	142	170	181	175	189	181	170	162	196	174	181	179	179	153	189	179	166	176	198	155	197	173	180	168	155	176	176	144	170	172	167	178	171	177	185	183	178	146	181	168	169	175	186	185	165	182	162	176	167	172	180	169	151	155	160	152	189	172	154	165	187	173	166	171	155	171	188	172	185	147	127	153	194	162	200	174	192	179	215	155	178	184	163	179	145	158	173	159	168	191	172	159	142	169	128	158	190	162	182	154	172	136	172	149	162	161	178	168	164	170	186	188	175	185	154	155	180	159	164	171	174	172	182	163	148	161	154	191	159	152	173	157	184	180	151	161	189	170	170	173	171	172	139	174	193	150	169	179	187	161	163	176	180	164	154	163	184	172	186	176	169	172	168	162	186	182	185	156	191	147	168	170	188	160	165	153	180	179	140	180	176	160	171	183	147	156	199	174	164	157	174	175	183	161	167	152	181	143	163	177	145	193	179	154	141	175	154	127	172	193	164	172	154	196	165	184	175	156	151	159	189	180	163	153	169	167	182	172	149	178	197	155	170	153	166	179	159	182	181	189	162	166	166	181	188	182	164	155	155	161	172	158	157	145	167	168	166	159	176	159	169	176	177	183	195	169	159	169	168	155	175	163	176	171	168	176	188	165	163	179	183	179	152	183	133	155	163	181	177	183	170	168	166	150	162	170	186	166	170	172	183	177	178	180	175	158	169	174	157	171	157	175	163	166	172	156	165	136	167	153	174	167	158	169	170	177	169	187	164	204	177	158	182	160	164	158	173	167	148	174	157	154	168	158	158	155	154	161	182	188	168	145	159	175	173	202	183	169	157	173	171	162	156	157	165	179	163	150	169	183	168	182	155	168	186	168	178	163	176	156	172	165	184	172	184	159	140	144	164	155	178	153	203	165	172	157	173	150	181	175	198	159	182	165	173	171	148	167	176	139	174	142	160	155	163	185	162	164	178	165	170	183	180	187	154	146	156	167	166	166	145	175	162	168	182	167	171	151	168	173	183	174	174	187	151	156	194	169	175	178	172	146	170	166	173	162	173	194	145	181	169	158	162	164	179	156	165	167	172	179	171	156	177	165	162	178	176	169	156	172	179	154	171	157	129	167	173	173	166	160	180	156	164	154	157	162	162	164	197	166	148	184	160	152	151	139	178	190	184	178	145	156	180	191	154	177	157	172	170	156	162	178	157	151	170	159	193	183	184	169	198	145	158	164	193	180	160	164	159	167	168	171	176	177	158	181	197	159	169	153	179	174	144	148	169	167	166	153	172	189	162	166	156	159	144	176	173	167	156	170	151	180	162	160	164	174	142	167	153	156	149	179	161	147	155	168	165	147	174	171	153	154	188	160	162	167	154	173	177	147	183	193	160	177	173	161	160	160	180	166	158	179	162	160	165	170	154	169	169	177	136	170	158	174	187	167	170	149	169	158	177	154	160	158	189	157	176	148	145	177	160	174	168	159	177	173	176	146	179	185	178	173	173	156	148	158	169	145	154	201	147	190	170	170	178	157	187	186	180	176	159	163	169	177	166	154	167	191	158	166	171	165	202	180	179	170	167	171	161	156	166	165	153	158	146	168	173	161	157	147	157	172	176	180	166	156	158	174	151	174	167	172	155	157	164	145	152	156	167	172	161	153	180	161	177	149	157	181	198	160	147	164	171	139	168	185	158	163	147	173	147	170	168	158	163	156	190	168	177	173	165	146	171	176	161	186	173	193	170	186	173	141	157	172	173	152	160	180	173	180	159	180	151	178	199	156	163	171	157	157	169	155	192	164	146	157	172	172	156	148	180	176	173	180	172	157	153	155	173	157	190	184	185	157	156	177	158	154	199	180	158	167	157	147	153	177	167	168	167	188	158	184	170	173	166	189	144	152	148	160	165	178	151	184	184	165	166	171	138	168	148	155	157	161	170	181	166	156	147	162	167	176	158	164	167	182	148	169	156	155	168	169	159	167	165	171	155	183	148	153	161	173	161	155	146	153	189	160	174	174	156	160	144	193	167	202	144	168	171	170	172	151	160	166	171	152	154	190	167	162	160	162	164	159	159	170	158	146	164	169	147	163	161	169	152	165	200	142	165	180	146	183	153	170	145	181	164
345	1	1900	173756	349	0	27	153	240	384	370	399	368	309	298	318	277	259	282	238	230	241	223	225	215	225	226	198	197	203	200	221	195	176	199	197	190	223	198	194	187	184	192	186	180	188	184	169	182	193	182	167	175	197	172	185	183	174	187	206	169	189	163	151	163	169	185	157	152	176	196	179	179	154	171	180	153	176	167	197	163	174	174	179	199	181	168	179	181	172	176	176	176	168	174	189	177	161	163	182	166	150	155	173	150	163	174	173	165	186	185	149	156	167	146	182	164	186	149	192	206	144	172	195	168	191	178	178	179	170	149	178	146	160	164	179	175	184	173	166	178	182	195	157	176	183	157	155	172	179	157	158	161	172	184	162	186	179	144	188	201	167	163	194	187	178	158	178	154	171	159	163	160	166	157	201	179	152	158	173	178	167	177	138	173	161	155	185	177	161	168	157	164	165	153	148	162	170	169	143	174	188	168	169	155	174	171	168	149	164	181	188	180	164	150	160	165	172	170	178	159	164	166	165	179	154	175	159	159	169	164	162	169	178	165	184	179	158	177	182	171	156	150	178	193	152	176	179	198	181	173	186	173	185	141	169	152	148	189	186	169	169	186	189	155	151	188	159	176	166	181	195	178	170	179	201	187	165	169	149	172	171	195	170	143	183	169	173	159	177	187	172	190	174	204	154	156	174	176	157	175	190	158	167	158	163	187	159	168	165	183	146	153	161	168	162	182	165	153	183	149	152	176	168	185	159	161	169	180	156	160	160	169	182	188	167	185	162	169	165	164	188	167	169	170	154	162	172	168	152	176	168	153	186	181	180	160	169	181	167	175	171	166	156	178	181	160	187	163	169	167	162	143	164	184	163	185	175	148	182	173	172	165	177	194	163	181	142	165	168	151	170	159	147	172	150	164	182	167	163	176	182	182	148	170	166	154	162	161	169	174	159	175	184	156	161	192	166	168	182	168	178	148	168	180	163	179	205	167	178	150	155	171	177	162	157	148	173	188	174	196	187	172	159	169	168	168	146	191	159	155	184	162	146	186	174	190	167	158	199	176	158	171	173	176	174	159	165	174	178	154	167	178	176	161	160	158	178	178	171	177	180	177	145	175	175	161	153	183	173	169	179	179	157	177	163	158	184	177	150	160	178	158	176	183	186	155	181	180	157	200	157	157	155	188	162	201	168	204	154	171	156	172	151	146	177	184	160	171	155	188	172	185	184	178	179	163	159	175	202	189	190	185	145	178	158	173	164	156	175	161	160	164	173	163	163	171	157	154	162	168	159	180	158	168	171	167	147	153	185	147	175	177	194	159	154	170	169	163	148	166	163	159	171	152	200	168	157	162	181	134	188	176	164	149	162	153	170	175	166	173	163	171	179	171	154	160	153	154	154	155	159	164	148	171	162	168	184	174	162	170	172	176	166	176	153	162	174	159	173	197	161	172	156	187	167	169	160	182	179	181	168	175	171	175	140	155	166	188	179	171	162	166	145	150	171	170	167	150	174	173	196	183	167	159	156	176	140	161	166	171	157	180	162	170	190	164	175	158	183	180	165	165	158	152	165	157	179	171	168	157	182	152	162	187	170	164	172	177	168	185	160	154	158	196	136	151	164	186	160	190	178	178	168	174	173	175	161	178	165	179	157	155	167	174	183	151	157	139	166	158	177	166	174	155	156	171	149	166	182	187	164	180	170	176	183	164	187	145	142	161	159	178	158	164	177	152	198	167	160	178	168	153	183	167	174	188	176	160	160	154	173	165	170	150	155	165	180	167	159	173	176	172	184	169	163	158	174	168	176	182	170	167	161	178	170	171	187	170	136	170	173	161	165	159	153	174	158	179	154	145	174	170	163	164	167	178	161	187	187	158	151	172	163	164	171	192	177	164	144	168	164	159	155	175	153	163	164	161	187	178	187	182	148	130	158	178	175	176	169	168	163	166	140	188	159	164	172	179	165	153	188	178	188	181	174	156	174	161	197	167	179	153	164	177	192	184	158	169	169	179	167	165	172	157	166	152	152	163	190	166	176	172	172	163	157	177	170	153	178	175	163	190	179	138	180	150	146	206	167	179	175	151	160	174	174	168	161	167	169	170	172	164	156	156	143	164	150	176	163	154	160	181	154	162	164	154	169	165	161	185	178	166	160	178	176	159	164	177	176	180	183	145	156	170	183	144	188	176	164	177	163	180	173	175	181	174	166	186	167	153	164	162	167	175	160	176	167	173	156	188	161	186	159	185	187	163	166	157	148	180	147	154	162	167	169	192	171	173	167	146	176	171	174	163	148	158	175	163	175	145	173	162	161	152	154	149	162	163	195	169	182	165	169	178	176	157	178
345	2	2100	173879	347	0	24	154	217	319	411	371	350	317	298	279	258	254	247	223	221	248	226	242	216	224	205	211	211	203	189	169	200	180	191	178	194	176	196	163	186	167	184	144	166	195	190	187	167	169	185	167	164	183	169	184	176	182	159	201	170	168	181	169	180	183	165	182	177	166	167	166	161	158	177	167	165	174	162	161	194	148	163	148	141	171	169	145	138	166	141	173	159	156	151	145	168	162	151	170	148	166	157	179	146	165	162	135	157	174	148	173	170	153	138	163	151	158	153	153	161	154	176	172	150	147	150	187	145	141	149	149	151	164	172	164	167	168	156	191	145	152	150	174	155	144	154	161	131	161	170	163	152	177	159	163	141	162	151	178	152	170	149	163	159	155	167	173	161	167	170	156	148	148	161	142	158	173	154	156	167	163	161	145	141	165	157	170	159	135	171	159	158	165	144	138	143	168	167	162	148	145	160	179	132	166	148	143	168	152	149	145	173	165	164	174	135	151	154	147	154	167	125	142	164	178	138	152	145	161	174	152	172	165	146	158	145	161	126	165	158	153	150	133	161	164	154	137	163	149	166	149	148	165	155	157	150	171	157	161	152	160	149	148	136	135	160	135	130	171	158	164	179	164	157	109	162	149	147	157	159	155	159	131	168	158	133	157	165	139	152	160	167	149	161	159	170	137	167	169	160	155	159	171	153	166	169	144	155	177	172	147	158	158	179	150	161	141	151	166	151	151	151	154	149	152	161	159	142	163	154	144	148	163	147	161	164	164	171	171	154	158	162	168	144	180	150	155	136	147	170	156	142	147	142	145	152	131	164	150	167	157	161	135	141	169	173	171	175	180	151	187	143	155	158	154	156	164	146	164	142	151	141	157	174	154	148	151	148	162	147	158	127	179	151	160	151	152	151	169	164	173	153	167	127	163	153	170	150	173	156	170	153	157	137	133	154	143	187	166	163	159	159	170	169	154	142	170	147	144	170	140	158	148	159	145	167	158	167	151	144	175	137	133	138	140	157	145	160	156	178	167	173	181	172	146	127	173	148	171	151	167	155	179	168	163	154	149	176	155	150	145	144	146	163	137	151	155	145	182	176	180	156	161	168	173	158	175	149	166	155	169	160	114	160	148	155	144	151	150	164	150	145	184	168	150	148	146	133	153	151	172	149	155	153	150	167	158	158	164	151	130	149	149	147	166	165	127	162	167	141	169	159	167	155	137	156	144	141	135	129	164	160	169	163	147	173	144	144	160	144	157	140	161	155	166	161	165	146	143	148	143	144	165	178	157	142	155	139	149	161	160	148	164	157	159	144	161	165	139	137	148	134	148	181	163	178	155	160	156	174	174	159	158	165	150	159	158	171	168	162	163	154	133	145	156	156	176	148	146	152	188	167	149	156	143	163	151	137	175	157	142	155	158	135	161	160	159	153	150	170	173	168	166	151	150	151	142	147	161	128	156	160	156	141	142	160	136	166	148	165	140	147	157	145	143	147	144	173	152	155	175	137	149	160	158	161	178	155	141	142	139	141	158	165	165	163	164	150	139	138	141	142	131	166	148	166	131	140	139	179	152	152	148	139	183	151	138	161	149	161	157	140	151	150	168	155	150	144	132	154	143	152	172	148	154	148	141	158	172	153	152	163	160	140	151	154	143	146	177	141	157	150	157	168	162	160	154	157	146	135	148	166	148	161	175	166	170	152	138	168	166	142	147	160	143	142	157	158	139	162	152	127	156	163	160	163	157	160	146	166	141	170	152	150	163	161	153	136	159	146	153	161	172	142	146	169	167	154	169	153	175	138	155	156	137	146	143	148	172	180	151	151	149	176	171	170	145	148	188	164	174	154	168	159	151	145	182	154	160	153	156	158	172	149	162	146	163	156	129	184	158	152	147	148	167	172	149	157	169	150	153	172	167	142	168	140	179	144	145	167	164	174	134	162	140	146	148	169	155	137	127	164	161	160	163	152	159	156	161	158	157	157	152	191	166	168	173	148	140	129	156	172	167	156	159	151	157	152	154	173	151	172	154	158	178	150	167	176	163	147	170	170	154	149	163	165	179	145	159	145	165	147	163	169	140	165	164	169	173	166	164	151	156	159	143	149	157	147	175	163	152	175	153	154	140	164	139	147	162	168	178	162	153	174	170	155	183	137	154	172	153	139	141	144	152	173	152	158	168	146	162	172	167	144	151	156	151	187	160	166	178	169	164	163	156	165	163	166	143	163	152	158	155	150	164	158	185	160	153	165	147	134	179	158	173	141	160	157	165	158	132	160	150	159	142	150	165	143	136	162	154	143	145	154	157	166	142	147	156	136	156	139	139	154	169	152	122
345	3	3500	174002	350	0	17	174	259	418	378	442	375	386	335	317	291	291	276	281	239	243	245	232	241	230	223	215	200	212	201	183	191	185	194	196	169	196	171	176	177	169	184	156	176	199	181	173	168	174	162	156	157	175	157	204	145	175	178	167	177	151	177	166	164	165	167	197	156	177	178	184	173	163	145	165	177	151	156	157	163	182	145	157	145	183	190	141	165	133	152	157	168	137	146	159	180	148	168	156	147	147	173	160	151	141	152	159	173	168	148	156	165	165	177	169	177	165	167	165	167	148	169	146	158	133	163	153	164	136	194	155	152	166	141	171	141	164	173	161	172	154	159	150	150	167	170	161	150	164	147	128	142	140	158	151	157	146	140	162	147	169	155	165	163	160	141	172	187	156	162	124	181	156	179	150	134	157	149	160	159	164	156	170	139	179	164	148	150	159	158	178	141	159	140	139	159	157	164	139	139	149	152	118	161	132	159	158	166	146	144	151	145	147	154	156	160	140	141	150	154	167	169	154	165	142	139	178	134	153	161	139	156	169	138	153	150	138	146	143	159	148	145	160	142	152	149	148	156	131	131	138	146	165	144	167	123	147	169	151	163	158	144	127	139	152	140	166	162	159	132	157	155	148	149	149	164	146	154	137	156	143	142	163	155	150	170	144	177	158	143	145	165	179	138	171	178	153	167	149	176	149	137	149	158	144	156	159	148	166	146	180	141	171	165	140	145	154	161	141	138	154	150	164	127	180	149	159	152	161	152	132	145	182	153	142	162	144	171	142	148	134	133	176	159	151	157	152	135	151	140	164	151	170	155	151	111	167	167	150	147	146	147	127	165	155	146	156	153	153	158	133	151	160	145	170	159	146	158	155	149	155	164	166	151	179	146	153	153	154	155	163	166	174	173	145	175	143	155	155	172	174	137	160	168	154	162	164	150	183	168	158	157	145	168	148	157	160	176	184	173	150	169	139	171	173	158	156	154	138	157	163	140	145	144	160	152	154	152	162	172	176	166	147	169	155	170	173	161	168	152	152	145	143	167	158	182	152	144	151	129	162	163	165	158	132	136	149	147	142	161	158	148	141	127	172	169	148	143	126	178	180	178	182	172	170	155	149	145	159	150	162	155	160	133	138	149	129	157	162	168	170	158	150	141	129	145	161	157	159	148	150	151	156	153	147	148	170	157	159	159	162	146	140	140	168	146	134	148	144	152	165	172	163	147	149	168	156	155	162	151	137	151	129	145	156	170	146	149	166	141	151	156	160	148	160	148	165	147	151	127	157	162	150	150	153	153	162	165	157	164	153	162	148	142	154	152	143	151	151	157	166	162	157	135	151	147	151	152	139	150	135	152	159	153	145	158	147	180	130	181	155	125	130	170	149	150	134	129	147	130	141	159	162	150	170	165	175	145	152	155	161	156	154	161	168	152	158	155	154	155	144	158	157	166	182	160	153	157	148	147	160	152	157	129	166	161	153	145	147	127	145	141	172	143	163	144	166	149	157	141	176	179	154	174	145	176	154	138	155	145	159	171	176	170	138	153	140	168	176	159	134	179	168	135	155	146	136	168	162	160	161	144	155	144	166	150	169	159	138	152	135	147	164	148	151	143	138	153	151	150	154	172	141	156	175	150	157	130	162	134	154	147	179	174	159	129	146	145	151	137	151	134	165	159	160	151	148	143	159	150	158	176	128	134	139	172	163	152	146	158	133	155	168	158	164	155	160	149	172	153	157	134	166	145	146	160	163	146	153	140	153	154	148	168	136	137	157	156	137	181	150	151	135	152	169	148	123	153	161	143	150	174	155	142	157	138	149	157	175	163	165	161	145	142	155	178	132	148	147	141	142	179	138	175	143	152	157	141	157	157	134	163	134	161	155	172	147	157	173	139	159	157	173	154	133	152	159	162	148	150	168	152	159	152	148	155	168	133	168	158	164	144	139	167	164	171	144	160	161	148	133	161	156	140	159	159	138	133	149	132	151	159	146	156	166	150	131	165	158	143	163	187	133	149	154	157	145	147	167	152	149	153	149	162	146	142	130	146	175	155	153	145	134	147	139	146	152	166	147	149	143	145	146	162	172	159	139	146	162	129	178	150	161	158	151	149	159	145	153	163	165	139	153	150	156	161	158	149	188	129	147	161	166	168	142	157	151	167	152	149	159	162	136	178	171	155	153	156	127	174	138	157	172	154	149	156	173	151	157	145	154	123	152	164	186	159	146	152	133	154	165	157	179	149	153	145	150	140	150	135	151	147	123	163	161	152	136	159	143	156	147	157	162	139	158	190	175	161	170	155	149	147	152	143	158	168	137	125	149	153	159	153	157	160	145	161	170
