345	0	2700	129096	440	0	6	185	336	499	720	546	473	497	490	439	411	425	387	410	388	381	374	371	362	379	354	327	328	346	330	317	296	342	328	305	288	330	328	296	308	304	316	292	311	303	309	284	277	296	283	295	282	279	284	259	263	310	275	318	298	282	275	260	290	268	299	283	266	291	297	257	254	258	257	282	245	241	262	267	249	267	278	253	271	254	275	267	254	288	252	279	263	262	272	275	269	285	302	284	290	297	270	246	253	261	273	273	264	256	252	270	272	253	262	277	282	274	262	265	274	260	253	294	274	287	276	269	256	271	260	265	291	244	247	276	254	275	274	264	276	264	279	260	278	260	260	264	267	267	255	270	273	257	292	272	260	258	269	258	265	262	265	258	280	263	255	275	270	257	266	218	260	266	271	279	270	260	273	262	276	242	281	256	260	264	257	258	280	223	258	264	240	288	262	248	268	258	235	278	261	263	243	256	249	284	264	264	239	252	279	236	250	269	266	258	278	261	253	270	219	261	271	260	261	254	269	272	256	283	232	264	253	255	247	249	249	263	274	266	252	274	254	249	255	282	271	278	281	247	266	258	236	280	277	237	273	258	269	276	258	269	293	245	270	285	276	262	275	263	256	265	250	254	307	250	287	264	288	271	240	255	241	277	283	302	258	278	258	271	269	291	264	256	222	243	252	268	260	269	257	254	245	266	289	274	306	266	260	261	255	274	264	260	304	256	254	275	264	261	238	277	244	276	252	275	260	239	243	219	236	259	255	238	256	271	244	285	266	254	275	254	259	274	263	249	255	263	283	263	266	271	255	273	263	268	278	286	248	275	242	250	238	275	261	242	281	256	251	247	255	247	272	266	262	269	242	257	261	252	262	269	257	250	255	245	260	242	277	267	270	245	253	267	232	286	276	277	262	251	260	295	269	252	275	285	272	274	259	268	244	271	257	269	262	255	264	255	255	266	287	257	283	274	269	238	285	274	274	281	254	222	260	250	249	272	274	256	265	266	294	249	289	266	257	275	263	252	247	262	275	275	273	252	263	234	247	272	241	257	294	263	256	263	275	266	262	265	263	234	257	255	261	268	258	292	275	251	291	236	289	251	274	271	279	279	262	238	296	247	257	245	271	266	270	233	294	230	291	274	271	290	264	287	268	253	259	224	229	270	266	261	256	258	266	264	258	266	257	251	254	271	253	257	261	237	271	274	272	256	269	235	275	285	245	294	248	269	264	264	274	262	264	276	257	253	267	235	240	263	249	242	260	270	267	263	269	255	246	267	242	249	257	251	253	243	284	262	270	272	252	266	262	247	238	265	254	254	257	250	250	266	272	273	258	229	261	281	271	242	263	239	263	255	274	249	281	277	260	255	283	261	231	267	249	252	266	259	284	238	265	254	285	258	250	242	251	259	253	275	268	256	257	273	261	276	290	291	286	287	269	255	267	278	243	250	262	240	251	239	254	256	274	247	236	269	258	256	262	245	272	240	250	246	266	262	266	264	252	262	261	276	264	280	258	263	276	274	252	259	270	272	260	262	260	261	272	268	251	272	253	248	257	234	252	284	253	269	267	284	263	259	261	259	288	293	264	267	260	276	261	261	288	267	281	240	255	283	228	270	248	264	269	250	258	272	268	265	254	262	271	231	260	247	287	253	282	241	267	276	266	222	253	261	265	245	236	286	241	264	251	270	255	232	267	269	247	267	279	243	273	260	268	273	260	243	283	265	262	252	293	241	253	255	240	266	278	282	260	260	276	309	264	271	255	287	246	262	253	238	286	282	272	256	256	252	266	271	236	248	241	262	240	278	266	251	253	264	218	265	262	255	268	260	253	270	271	304	249	258	241	286	253	242	242	246	267	244	266	279	280	256	274	241	268	247	254	258	273	271	265	256	277	257	233	241	264	257	252	252	259	256	274	238	291	259	269	276	249	267	254	252	264	271	257	244	247	231	244	258	277	255	248	240	266	254	267	254	260	245	245	285	279	237	275	284	272	270	256	258	238	275	258	243	235	263	262	252	245	256	264	284	284	288	266	264	287	265	254	266	270	253	257	272	260	243	275	256	263	262	231	257	237	235	279	244	246	264	256	241	235	262	241	230	248	243	260	250	283	228	275	260	261	284	272	243	270	247	270	283	263	262	269	250	280	260	255	248	242	257	270	263	251	251	229	261	254	243	234	245	276	271	258	279	262	270	259	229	272	276	263	273	263	277	286	277	263	271	236	255	258	274	251	257	261	240	284	265	281	258	252	282	265	281	261	285	271	278	231	263	269	248	249	255	247	278	294	285	224	269	231	236	258	246	266	249	224	276	248	266	263	247	241	272	270	262	248	271
345	1	1900	129221	481	0	31	170	234	414	447	494	381	370	357	338	300	309	314	244	253	295	259	260	256	276	229	250	233	252	230	231	241	227	219	211	213	220	206	226	220	214	221	216	195	216	208	181	178	220	209	204	212	206	214	187	195	210	214	194	183	194	188	207	196	194	199	209	195	206	210	177	204	197	199	195	200	206	182	206	201	200	179	199	193	166	167	211	187	224	214	190	182	179	193	191	184	151	193	203	183	190	182	170	186	207	184	190	181	179	186	180	179	182	200	202	200	185	172	194	198	180	198	194	182	186	185	168	203	214	169	204	189	183	199	176	191	177	188	212	191	165	173	172	208	191	208	195	188	175	194	165	203	193	191	173	180	170	193	205	191	187	195	212	196	180	202	187	174	179	206	193	194	190	180	157	203	207	208	220	196	181	186	212	170	186	205	214	184	187	169	192	184	167	190	158	169	191	196	170	163	185	170	183	189	193	178	189	170	179	217	182	161	217	186	184	193	200	189	210	193	175	196	196	183	210	191	171	183	176	183	199	193	184	194	209	187	178	179	198	192	193	191	186	198	193	165	174	171	202	160	164	189	191	188	209	188	201	174	178	183	202	196	183	182	183	190	183	190	166	204	213	192	190	169	209	163	178	194	189	186	193	184	194	202	181	180	183	191	199	180	178	168	183	195	168	195	183	198	180	180	183	161	197	171	199	171	188	193	175	174	179	163	180	179	184	206	178	177	198	170	191	202	192	166	170	210	174	193	187	201	196	189	189	157	186	193	184	185	175	185	176	209	184	169	183	178	162	177	196	211	189	182	159	177	198	170	184	191	179	190	181	185	187	180	191	186	191	194	210	200	191	180	194	192	205	181	173	197	178	208	194	160	163	192	182	183	224	179	188	190	186	204	195	187	184	192	207	182	209	207	198	196	173	180	197	192	193	180	194	185	199	158	190	180	177	193	197	190	200	195	200	157	171	183	196	186	171	183	167	184	193	191	183	182	178	180	179	175	190	200	162	168	180	186	173	190	194	172	204	184	182	205	196	170	202	189	207	166	188	215	213	197	179	183	177	184	175	184	188	175	178	201	179	179	225	191	226	157	194	209	199	190	203	162	184	178	190	169	214	196	207	205	193	170	189	181	177	181	197	164	174	188	182	172	186	175	173	219	207	158	192	177	211	188	195	185	183	180	192	192	188	175	175	167	165	202	197	161	184	183	161	187	180	183	196	169	176	194	192	200	199	186	189	195	196	182	178	184	180	204	201	186	186	189	175	201	188	210	207	215	189	177	184	200	190	172	193	199	186	181	193	208	213	223	181	175	177	171	203	183	187	162	197	187	195	169	178	218	175	173	199	208	218	187	185	172	184	207	212	200	188	194	197	174	191	199	219	170	194	200	191	185	191	199	194	212	187	200	195	187	184	186	191	194	186	161	178	187	184	191	183	190	173	194	203	195	192	155	193	188	196	188	190	193	181	176	175	173	189	164	189	172	193	181	213	188	185	177	171	175	164	172	182	209	185	181	183	190	185	201	179	196	196	185	168	181	184	185	181	208	200	194	190	173	205	193	183	181	174	177	197	176	185	169	200	174	178	166	180	193	162	172	210	186	160	175	193	200	199	203	190	182	189	176	193	159	179	187	191	159	193	203	194	189	184	187	192	198	184	184	207	165	177	175	188	184	169	205	193	203	184	204	180	178	195	192	174	193	199	194	183	172	189	194	176	155	190	186	179	218	186	185	183	203	170	163	178	201	191	189	172	191	185	161	187	180	194	170	179	193	172	180	198	201	193	179	184	199	195	203	181	197	209	203	196	173	176	184	169	172	193	170	195	170	184	180	188	154	181	180	174	187	199	177	189	203	167	179	187	166	186	173	193	158	183	177	200	183	166	180	192	180	188	198	196	184	208	204	176	182	164	187	199	173	191	168	177	198	176	186	185	176	184	164	185	195	151	187	183	183	198	199	182	193	193	178	182	186	185	176	184	167	196	197	185	173	182	200	190	169	176	180	186	218	189	165	217	187	176	180	173	194	188	173	188	159	188	174	186	184	215	192	189	206	169	169	182	211	222	199	181	178	182	168	173	189	193	190	173	183	167	189	179	162	162	158	192	156	187	178	177	197	199	171	158	199	191	177	192	177	181	181	170	205	177	196	201	165	202	181	187	187	185	165	178	193	187	186	196	163	180	178	195	198	181	171	198	184	164	201	169	188	180	176	163	185	186	194	147	179	181	204	197	197	193	179	184	183	190	163	189	174	170	197	181	190	180	184	190	188	184	205	175	192	184	211	175	179	209	162	197	186	173	168	190	176	189	200	170	204	197	160	182	171	196	205	186
345	2	2100	129346	478	0	15	161	244	448	503	573	420	444	384	375	356	330	328	321	311	292	297	288	292	265	292	268	257	253	245	285	241	251	265	239	244	222	228	269	258	246	225	221	256	257	236	236	208	240	224	197	201	240	227	221	228	259	233	205	224	212	205	213	209	222	208	205	212	230	192	208	212	209	237	186	238	201	203	213	223	239	211	226	200	183	205	222	236	205	187	225	207	240	203	186	192	203	209	206	219	199	228	212	208	212	202	217	199	224	229	230	215	223	202	213	215	188	201	203	204	218	196	245	189	189	221	212	185	179	210	205	191	226	188	217	203	216	213	195	207	226	187	224	223	195	219	218	210	193	192	195	213	205	188	196	220	205	205	199	191	212	204	213	186	208	208	200	202	193	202	209	212	224	206	206	205	210	212	212	230	203	222	204	220	203	207	193	213	210	203	194	202	205	218	193	206	191	200	211	213	209	208	195	189	221	202	191	201	207	194	223	191	207	199	223	222	203	203	186	223	199	208	188	224	216	219	196	212	184	195	187	196	234	182	207	190	204	224	193	211	191	193	195	197	189	209	211	191	208	191	218	202	203	195	220	196	202	205	193	212	199	210	201	187	190	191	203	204	191	227	177	210	216	200	200	212	184	221	226	198	186	197	216	190	198	210	205	211	202	228	203	228	180	179	207	202	213	190	176	199	186	206	193	213	199	215	203	196	209	208	210	204	188	198	230	226	210	216	221	219	200	177	219	202	210	173	227	200	222	192	197	230	182	196	224	209	196	216	186	200	207	188	201	183	195	201	211	179	186	214	200	212	206	204	215	194	182	206	221	216	200	217	187	186	185	243	208	180	228	222	200	214	213	213	216	210	216	195	192	250	238	194	220	221	193	195	235	198	208	199	218	224	212	186	183	189	199	210	218	224	216	213	199	229	212	209	209	224	203	192	183	223	225	192	207	211	206	204	207	187	198	209	235	189	199	213	194	220	239	226	206	208	212	198	208	207	209	207	194	192	211	178	206	218	207	197	220	203	223	197	204	204	207	181	222	221	205	203	191	225	212	185	196	203	201	200	195	215	210	191	196	224	194	205	176	180	218	221	199	207	175	212	223	198	222	218	202	209	224	184	189	193	204	184	199	194	194	199	225	211	222	191	205	211	206	210	217	185	232	195	236	218	193	216	183	186	198	205	215	221	210	174	180	208	188	215	216	196	195	172	189	204	182	230	198	208	213	186	202	205	205	214	199	233	195	205	195	197	215	228	197	181	232	215	193	213	189	178	196	216	203	215	208	212	201	216	174	211	207	212	209	196	198	215	209	198	201	209	229	219	199	205	209	190	183	203	195	193	196	212	205	204	217	203	190	191	218	191	209	197	189	188	187	187	224	221	207	189	196	185	218	212	222	192	187	196	220	221	206	187	196	207	210	205	195	193	203	225	247	204	197	213	200	202	204	185	219	204	195	204	192	200	196	215	215	199	191	216	229	199	212	214	198	209	220	201	204	196	202	208	198	221	215	198	210	211	190	196	175	204	228	212	194	215	213	196	184	198	216	173	226	193	200	193	204	192	223	204	185	219	219	206	213	193	198	174	219	199	213	225	215	204	185	200	193	254	184	194	216	216	211	192	210	186	178	208	192	179	182	213	199	205	210	209	190	194	184	193	173	202	190	213	224	203	200	189	193	203	207	205	197	193	210	203	210	203	192	213	206	200	224	197	209	201	197	214	232	191	220	211	214	185	202	212	191	213	190	187	198	200	202	204	211	206	175	189	167	197	195	217	190	233	206	221	204	195	201	220	211	227	202	224	210	214	211	204	198	168	185	182	205	208	214	189	216	186	212	213	187	209	195	223	200	206	216	219	202	197	212	199	209	232	201	194	213	214	193	203	202	182	192	210	196	175	194	211	214	205	206	196	181	206	218	192	203	212	182	210	227	199	211	231	197	197	211	201	203	208	208	201	194	215	216	213	214	218	200	205	223	195	189	206	223	199	225	195	211	175	205	191	197	195	220	201	191	212	166	219	184	214	218	200	204	207	174	191	198	202	208	181	197	212	191	212	205	206	211	185	217	213	196	198	196	213	198	207	208	196	197	196	205	201	186	201	213	211	224	196	171	187	214	222	195	219	215	187	233	200	213	196	205	185	188	201	189	205	204	185	218	207	199	213	218	212	216	207	214	220	195	177	204	214	215	183	239	203	198	225	215	201	191	213	204	198	221	187	214	207	202	213	197	203	211	196	195	184	204	204	214	210	195	205	212	197	233	197	227	179	226	204	192	202	198	214	213	202	186	227	230	197	207	188	211	197	203	197	228	183	216	210	206	161	205	201	206	192	209
345	3	3500	129471	475	0	22	213	313	569	732	560	467	417	393	370	359	335	342	321	310	322	282	295	311	289	293	270	277	280	277	270	265	257	249	262	268	270	257	262	258	251	261	249	272	240	244	231	233	238	219	241	243	273	236	238	229	247	255	237	250	234	243	264	234	236	260	244	246	238	239	225	265	240	239	254	206	207	224	225	220	235	204	237	214	231	231	213	224	211	221	228	227	229	231	218	242	227	221	215	194	247	220	226	220	244	195	217	223	215	215	233	218	219	239	214	226	223	244	229	198	240	197	216	225	216	219	238	219	219	238	236	211	224	199	216	222	246	222	242	221	229	237	220	226	213	220	205	236	216	232	232	227	225	211	247	214	229	205	215	222	209	225	232	221	227	217	218	223	221	202	214	213	218	213	212	228	247	219	222	203	232	210	238	235	214	236	225	211	203	215	243	209	215	215	220	210	229	211	222	220	222	209	214	243	204	212	218	225	227	224	197	213	225	222	213	208	230	223	216	232	216	230	205	263	209	213	250	223	198	226	204	229	217	237	210	228	234	222	219	247	225	204	216	222	212	208	223	212	208	228	226	234	214	223	200	209	215	235	209	207	261	228	230	200	219	217	214	208	198	220	224	199	209	240	248	226	226	214	220	258	222	214	231	241	255	219	200	211	234	215	220	209	228	227	239	190	232	234	215	211	238	214	238	246	213	213	205	242	242	211	222	209	230	234	239	210	233	224	232	243	209	224	213	194	245	231	209	227	244	203	204	239	223	233	210	227	203	231	241	214	219	214	221	227	230	209	217	211	237	205	224	237	204	223	221	228	229	211	207	221	234	241	237	209	233	235	237	229	244	227	220	216	221	203	219	236	226	204	208	224	213	226	212	235	191	213	223	233	227	200	228	218	224	205	205	207	235	236	214	213	231	204	223	234	210	219	209	230	227	229	178	249	227	204	211	220	213	201	208	218	238	202	234	221	235	234	208	218	218	210	227	203	234	225	218	219	236	241	205	201	213	225	239	203	219	201	199	256	220	213	214	217	248	189	245	218	190	228	238	232	209	231	237	213	221	236	215	213	241	236	229	245	253	182	230	219	203	220	212	248	190	234	194	219	252	238	246	215	228	215	223	208	211	208	246	214	221	221	195	220	208	222	212	186	203	216	216	210	216	209	206	215	216	231	220	199	212	236	220	246	221	217	211	213	211	219	230	215	235	233	231	218	236	243	218	211	208	228	221	223	205	231	237	223	224	230	211	197	219	223	205	203	219	185	223	222	216	217	230	243	216	208	208	208	222	228	200	234	242	222	201	222	195	214	212	210	221	229	221	236	230	226	213	243	223	202	231	224	197	227	230	214	189	222	209	261	241	220	204	224	226	192	232	214	209	210	219	197	207	233	242	217	230	202	222	250	226	206	213	214	196	218	229	208	199	219	219	215	192	216	228	224	223	213	194	198	226	204	230	232	205	208	221	226	249	218	222	205	220	223	242	182	233	207	225	195	209	213	223	214	229	243	238	239	228	231	208	206	219	220	231	221	220	215	223	237	213	209	213	211	236	197	228	224	230	215	220	194	232	222	203	241	219	237	237	217	218	228	229	203	239	219	228	239	210	224	245	225	218	206	216	212	236	217	227	211	229	238	234	219	223	211	205	241	234	210	220	210	239	222	234	195	226	228	264	210	199	210	205	220	205	210	219	226	211	234	213	200	221	216	224	236	212	203	248	221	212	216	193	200	193	218	238	215	223	209	227	200	222	242	223	211	223	202	233	213	217	202	217	233	219	191	236	206	207	233	203	203	229	225	231	199	230	216	230	213	222	223	206	228	235	215	218	231	240	214	227	217	222	238	221	234	244	192	234	260	204	212	221	231	234	234	214	225	219	200	213	178	215	243	228	183	226	239	238	206	215	226	195	223	223	191	205	193	278	230	216	229	237	202	222	238	205	201	218	201	244	199	219	196	209	232	227	216	237	224	221	211	241	241	209	216	222	221	232	240	241	221	226	258	213	227	210	216	227	213	193	229	229	233	221	205	221	218	197	213	235	226	219	241	219	211	212	208	213	215	206	208	230	203	209	238	253	214	211	205	232	203	244	214	204	243	202	225	231	225	210	214	199	235	208	202	197	234	205	215	241	235	216	216	221	225	203	204	223	224	233	236	219	209	190	208	213	212	205	217	230	221	228	208	203	208	209	210	218	233	223	249	234	217	216	222	227	231	243	209	217	218	207	213	217	208	230	209	207	240	192	217	218	178	232	222	208	198	254	195	234	218	185	225	232	240	219	217	217	245	205	240	193	219	223	244	201	214	222	221	212	235	230	228	202	221	220	246	203	229	207
345	0	2700	129596	461	0	11	217	345	541	876	914	718	625	447	441	413	419	383	393	392	379	383	374	325	365	338	335	304	369	350	314	302	359	306	302	331	358	331	321	310	319	308	301	285	297	302	329	266	303	286	269	292	276	277	277	265	306	274	273	284	280	287	303	299	288	283	288	254	247	294	273	281	243	267	262	272	272	300	289	295	260	247	267	282	276	292	275	286	274	265	273	290	276	257	259	289	271	246	259	270	276	251	279	281	258	265	262	287	265	255	286	255	298	279	277	273	292	261	271	307	281	242	266	285	270	298	270	253	246	307	265	255	270	257	262	269	270	278	263	227	282	252	266	288	278	297	299	241	260	263	292	258	277	267	266	247	274	243	257	270	253	270	270	260	268	277	253	271	261	254	251	245	253	282	284	288	269	286	251	277	254	248	267	266	256	250	254	257	268	256	240	257	261	261	273	281	275	277	282	264	286	295	241	289	248	258	279	288	259	276	242	263	261	264	261	273	268	264	253	259	278	260	247	266	268	285	258	266	255	265	283	268	260	279	276	254	284	251	295	246	277	237	304	258	268	257	279	290	247	277	275	280	280	260	269	267	240	251	259	272	280	282	277	268	290	285	267	260	252	305	265	250	276	277	269	296	278	275	271	268	269	254	281	259	265	247	236	283	243	279	286	252	234	236	266	281	267	263	254	274	305	275	276	264	277	244	263	246	270	265	278	255	279	272	276	259	271	303	263	249	265	279	255	256	258	254	259	276	287	273	284	265	288	268	283	305	269	240	254	251	255	258	271	265	266	280	254	269	261	255	250	284	237	261	289	269	279	248	253	288	276	259	268	278	283	254	281	270	233	243	277	280	270	262	289	253	262	260	273	274	250	270	289	293	233	257	266	258	250	273	288	245	239	271	257	266	283	279	265	262	234	262	252	260	293	276	271	255	280	270	265	267	274	246	270	295	246	264	258	251	266	251	246	255	239	247	248	276	235	272	265	256	238	259	282	281	263	260	260	269	287	266	279	245	272	260	232	276	261	263	267	274	268	257	253	274	261	257	239	262	282	246	266	297	273	271	264	236	261	246	273	264	265	276	244	228	237	281	267	239	287	260	259	251	237	273	265	283	273	234	263	272	294	254	252	270	265	248	252	260	279	276	246	242	253	245	267	284	257	269	254	285	275	281	266	257	265	277	260	283	250	260	279	287	267	272	272	283	251	267	247	252	298	263	253	280	251	266	266	257	290	239	278	268	264	280	262	305	253	247	278	273	265	250	269	274	263	264	278	263	246	279	248	282	259	267	279	258	256	262	266	252	239	304	268	249	267	299	227	222	280	239	256	269	288	261	249	267	246	275	270	279	251	273	246	280	247	285	265	260	282	251	267	275	250	280	266	258	252	275	252	291	250	229	223	280	259	268	273	279	263	290	271	263	272	266	247	254	255	261	251	244	248	251	278	250	264	261	257	259	278	300	266	291	272	270	285	253	303	252	257	233	283	247	276	255	236	264	273	280	258	263	272	262	252	271	260	255	252	243	286	277	245	255	256	270	264	252	270	276	270	264	261	252	284	248	237	275	250	293	262	249	268	242	272	254	262	249	260	264	276	251	285	269	272	252	263	269	246	262	270	273	259	242	240	257	254	265	266	282	250	286	256	274	268	282	242	264	256	274	288	260	261	247	262	255	269	284	267	268	266	252	256	240	261	267	251	263	277	258	266	274	247	236	251	244	271	264	304	274	265	240	260	265	264	275	276	238	269	283	260	261	257	286	249	259	273	270	270	265	271	267	255	263	262	263	244	263	261	272	290	262	273	263	284	262	282	250	293	269	273	271	269	257	260	272	257	270	290	264	269	271	269	260	259	256	269	265	258	249	269	258	273	282	276	261	277	270	247	281	263	255	298	248	254	291	277	282	269	260	263	297	274	293	264	260	246	274	253	255	254	252	263	275	236	256	282	278	257	270	258	243	292	286	285	262	257	275	271	262	219	231	272	254	241	265	252	275	250	256	279	255	271	278	271	252	294	292	291	243	257	266	265	226	269	293	273	259	264	252	275	277	269	271	263	270	269	261	266	289	245	253	282	250	264	282	259	260	281	263	293	279	267	238	282	281	273	246	279	234	280	245	275	271	254	274	268	272	268	282	255	273	277	263	257	260	247	286	240	272	267	241	277	281	254	248	262	268	274	278	288	295	253	254	277	277	290	260	259	272	269	271	254	251	259	267	250	247	277	263	236	255	278	250	265	252	259	257	251	261	252	277	260	284	262	251	293	275	282	255	277	285	263	268	246	238	257	266	290	270	234	265	251	277	282	265	253	265	221	284	272	259	264	252	265	252	242
345	1	1900	129721	512	0	34	140	296	537	478	423	367	376	320	337	326	296	289	299	282	260	280	269	261	233	258	263	240	228	253	213	221	236	223	246	228	224	196	223	202	218	214	227	192	220	182	197	186	206	199	204	225	198	191	202	186	169	173	193	213	220	185	195	219	182	211	203	192	190	187	191	196	181	169	191	189	195	198	211	201	180	202	160	191	194	209	197	185	194	200	193	206	192	199	219	187	177	209	164	182	214	195	192	191	204	193	187	222	199	185	173	163	182	225	186	183	198	189	196	192	197	198	191	199	196	180	182	216	187	206	185	178	183	193	206	166	184	163	179	185	209	202	200	203	177	177	176	205	190	190	178	197	172	178	173	189	205	195	161	200	184	181	174	187	190	195	180	185	180	203	174	195	184	164	176	193	205	188	186	183	183	193	190	175	198	179	164	195	188	171	200	175	195	185	166	198	182	195	173	190	160	174	191	184	169	193	197	179	205	187	189	172	197	201	191	197	182	157	186	192	194	202	192	205	191	192	163	201	187	197	213	187	190	196	202	186	173	190	181	158	184	205	201	188	180	182	178	194	189	178	209	199	180	179	184	192	196	182	208	187	188	211	202	164	191	165	193	195	186	195	183	185	153	195	188	208	198	199	203	186	149	189	184	172	177	193	175	195	180	194	196	176	199	187	190	157	181	196	175	175	194	178	171	200	196	186	206	174	199	197	198	176	195	166	182	182	200	205	219	201	178	200	197	167	178	193	196	194	176	198	189	189	178	206	190	177	213	188	186	199	178	185	177	185	197	184	180	180	183	221	199	164	194	204	192	192	178	201	192	188	150	200	184	198	196	192	205	173	172	191	191	224	196	198	187	164	204	177	176	181	184	214	189	208	184	177	190	176	180	182	172	184	196	195	181	186	181	189	178	175	211	186	190	203	191	171	208	210	192	204	177	174	197	190	201	215	192	181	174	174	172	164	183	196	172	163	171	159	211	205	192	181	175	186	187	179	198	190	182	191	202	181	185	171	199	202	203	204	177	201	181	171	171	208	203	177	211	209	207	211	179	216	170	203	183	208	179	191	219	184	181	154	180	174	200	207	186	171	202	174	201	202	195	187	212	177	197	171	218	171	215	203	187	194	186	178	179	199	196	189	178	181	171	209	183	193	198	174	183	191	197	156	190	199	169	215	157	196	190	181	220	174	179	189	200	190	174	165	220	169	168	183	183	172	182	200	211	192	186	189	171	209	201	177	178	195	200	183	188	208	185	198	180	198	189	209	199	191	184	180	188	186	202	188	180	166	187	169	170	189	197	188	158	201	180	202	189	213	194	194	172	198	182	178	191	204	194	169	201	187	209	171	193	178	159	204	180	207	205	190	203	205	195	188	173	185	183	181	188	186	174	199	175	153	210	171	188	201	183	195	189	178	177	199	178	183	187	199	206	185	178	187	183	176	179	207	192	205	191	202	177	193	170	197	169	186	166	179	201	180	182	190	201	201	188	194	194	188	197	213	180	178	189	196	203	169	170	193	190	190	193	173	194	197	193	213	174	196	185	155	224	174	185	185	185	159	192	194	178	204	208	175	210	187	175	186	196	162	195	179	184	177	184	190	172	204	170	193	175	180	183	203	174	205	176	195	193	189	216	165	196	210	173	169	183	208	166	173	212	202	196	199	198	184	179	195	173	182	164	191	189	187	192	179	182	193	200	192	204	189	169	184	181	186	175	182	213	199	180	197	215	203	160	189	211	196	163	204	205	197	158	194	225	174	196	177	213	199	171	190	199	199	191	180	194	193	186	173	177	190	235	192	198	191	182	188	164	180	184	187	186	192	183	198	195	198	207	179	177	173	178	205	183	180	233	200	196	187	153	195	190	198	182	199	191	177	184	180	179	179	174	162	186	211	195	173	173	186	188	199	178	180	196	171	178	185	172	195	194	177	178	193	191	189	175	171	187	196	192	180	176	195	204	189	169	189	176	189	174	181	163	170	180	185	197	191	174	175	178	186	204	197	181	193	171	161	188	198	201	179	194	194	186	169	192	190	199	187	201	179	181	181	214	200	201	183	193	178	204	178	182	176	179	190	178	182	169	205	184	185	218	188	180	206	162	206	173	177	204	181	182	189	195	186	206	177	176	194	174	159	171	195	183	172	171	171	168	161	169	213	178	203	206	203	184	161	195	201	180	173	175	213	183	210	169	165	159	185	172	215	178	161	188	196	174	194	186	175	186	211	169	191	194	192	176	176	161	173	175	167	209	181	209	199	188	175	186	171	177	191	143	193	172	184	219	173	189	218	191	183	207	179	198	209	178	192	177	177	199	209	203	167	197	185	174	207	184
345	2	2100	129846	479	0	18	171	324	842	722	514	447	431	372	380	331	313	322	340	318	309	292	267	263	300	306	267	248	272	271	279	246	274	230	239	259	275	235	240	235	252	276	229	239	222	218	235	226	222	206	208	230	230	212	232	211	241	247	257	222	237	258	213	210	246	203	210	232	229	210	226	212	197	195	228	217	236	231	210	218	228	241	210	214	217	193	217	223	210	245	217	217	224	221	194	201	209	205	224	207	213	225	193	217	211	228	215	193	234	196	189	205	211	209	232	207	208	244	240	229	198	227	231	193	231	238	225	219	204	212	218	206	219	229	195	214	223	195	218	206	214	211	198	217	210	236	217	208	202	223	218	251	211	216	217	224	214	230	208	199	237	210	233	225	262	204	225	203	193	197	189	205	196	225	211	229	217	210	188	230	208	220	204	204	215	220	221	209	197	223	203	229	229	207	211	212	210	187	220	226	223	173	200	213	228	217	203	200	217	232	218	204	208	204	234	202	206	191	228	205	206	193	222	218	187	211	232	217	207	220	194	223	218	221	213	191	212	229	214	196	214	208	241	187	222	214	216	212	216	213	232	210	186	198	198	199	234	214	201	218	195	204	203	215	235	234	198	190	206	191	205	183	230	220	212	227	214	193	202	201	209	219	204	217	204	214	207	214	198	232	228	202	213	220	227	198	213	223	196	196	201	223	219	205	240	207	197	216	225	221	196	205	193	203	213	207	219	245	222	231	191	224	219	223	221	247	212	218	213	210	208	213	238	191	210	202	213	206	188	226	205	210	235	200	216	186	212	229	209	230	218	232	213	227	196	224	230	220	225	208	231	215	202	208	191	213	200	189	214	226	223	202	210	194	204	223	223	219	206	194	216	184	232	230	213	243	201	220	209	229	230	222	206	212	223	211	216	204	215	179	217	220	185	193	226	236	196	219	204	192	222	222	211	208	215	227	187	211	204	201	192	193	241	207	196	201	232	224	195	219	223	207	200	227	211	222	206	215	192	211	237	260	203	200	195	197	216	180	210	221	204	245	220	167	191	180	218	173	218	236	209	233	229	222	208	223	239	223	218	245	194	219	232	208	213	220	227	212	207	207	232	189	211	201	221	201	192	176	202	191	203	186	225	221	207	218	224	188	206	193	226	196	204	225	184	223	215	215	215	238	203	219	210	208	238	218	215	199	196	209	200	211	234	226	227	181	200	208	242	216	208	229	220	192	203	190	202	201	211	190	214	224	204	205	217	200	219	194	200	211	191	205	200	179	222	215	216	208	212	199	183	221	213	191	206	256	214	203	204	198	211	192	205	220	220	192	199	202	216	202	238	204	201	190	205	200	203	225	234	206	184	203	200	195	212	220	187	191	215	191	210	178	195	212	209	197	198	206	215	203	200	206	216	193	209	223	237	212	201	200	203	208	233	199	214	194	210	234	213	202	196	183	203	215	221	210	225	193	195	208	199	197	217	230	216	216	216	213	221	203	206	217	200	202	215	214	225	241	201	220	184	201	203	209	206	190	210	183	214	210	213	214	207	185	202	216	222	196	240	239	211	220	227	199	208	200	206	214	218	208	244	233	219	236	200	203	213	185	208	238	211	201	190	213	204	216	195	200	192	233	203	205	185	202	201	218	234	188	201	203	218	207	214	220	217	199	211	227	247	220	240	204	186	220	204	211	208	214	187	230	216	222	189	219	217	223	215	230	219	190	216	233	228	219	207	200	218	216	195	228	230	212	190	208	228	199	197	205	208	207	233	209	205	223	201	206	217	191	222	205	194	185	201	228	238	197	211	200	191	218	174	223	227	232	202	208	195	208	186	200	212	209	227	201	215	200	205	223	199	214	231	248	203	190	206	213	208	188	205	223	213	208	209	236	208	215	205	221	216	208	201	215	205	200	220	219	222	212	195	212	216	196	217	207	235	205	226	225	203	206	223	212	191	225	206	230	239	210	205	208	225	221	211	218	194	192	208	202	207	201	209	214	197	201	235	229	224	251	224	234	207	207	205	222	195	206	213	196	213	219	220	204	219	237	186	188	210	206	232	227	195	225	182	201	218	224	228	214	218	209	203	206	223	223	220	231	209	178	227	265	186	211	201	191	212	201	202	209	209	225	193	201	193	208	210	203	190	202	215	225	203	225	178	210	206	196	203	211	187	193	196	185	217	202	223	196	215	227	215	223	198	211	195	209	214	204	193	209	223	234	189	187	214	220	206	212	178	200	243	223	218	188	191	219	213	202	208	223	240	214	186	209	214	216	216	208	222	213	196	229	221	203	221	214	207	214	192	218	258	212	197	235	178	196	233	185	202	219	213	203	207	218	233	213	211	208	223
345	3	3500	129971	482	0	31	228	325	595	1286	1113	667	480	422	399	362	343	369	329	306	312	326	339	322	356	306	281	279	268	277	268	304	281	255	307	263	268	295	284	263	249	259	265	259	238	292	255	283	222	263	256	253	262	226	233	248	248	247	258	240	248	246	245	240	237	240	259	249	257	245	260	239	258	253	268	249	252	216	239	262	238	230	231	213	237	252	250	246	246	248	253	249	238	235	221	237	239	235	233	227	240	219	240	234	229	235	228	240	246	246	221	243	249	219	249	257	243	226	257	259	222	261	229	241	248	259	228	235	244	245	232	226	265	224	236	233	254	239	244	263	225	245	257	240	224	238	255	222	228	237	204	247	234	251	264	242	235	227	231	232	252	215	238	230	236	240	219	222	211	205	244	267	224	212	213	254	212	213	235	228	245	236	244	217	211	222	210	258	227	224	216	226	226	241	237	224	238	206	223	248	236	238	231	236	212	244	258	249	252	236	223	226	255	279	210	225	219	252	248	217	267	213	260	230	252	243	212	229	258	222	227	223	256	245	233	207	224	218	238	270	241	237	205	213	261	221	230	232	235	241	264	227	252	248	257	196	226	245	262	244	217	260	223	223	243	232	236	226	261	245	233	249	245	217	239	245	231	211	245	247	234	226	240	236	220	236	220	239	232	242	225	212	243	234	234	229	248	233	239	214	231	214	245	223	215	227	236	233	214	245	216	226	238	218	256	249	236	249	221	223	242	232	228	227	237	246	197	223	238	261	228	226	229	247	205	227	216	223	233	267	245	233	237	235	237	202	249	218	231	265	220	215	231	264	235	224	231	237	221	228	230	255	228	255	219	218	252	225	240	236	240	248	219	252	241	233	234	226	198	227	201	241	220	218	225	237	239	235	231	251	236	248	232	235	201	228	237	230	214	229	247	245	221	233	236	216	247	262	224	236	251	243	224	237	256	218	241	242	224	243	225	235	251	211	238	226	255	221	235	199	231	240	228	250	222	217	240	248	228	241	220	203	250	210	226	226	241	217	229	237	235	240	257	249	247	238	247	232	240	223	246	234	272	251	214	222	235	251	236	212	235	233	246	230	240	251	216	231	230	230	247	234	230	229	223	234	224	222	231	223	238	211	223	221	230	231	233	227	235	256	264	234	232	220	251	215	254	243	227	221	236	232	259	222	225	241	258	221	242	210	256	252	236	218	248	227	253	258	253	247	226	222	235	217	249	241	236	251	220	238	237	248	244	248	208	234	241	239	221	197	258	238	215	216	223	255	235	233	236	225	250	231	229	210	240	214	227	232	231	246	225	220	216	213	244	215	218	226	236	246	223	212	242	238	216	218	240	236	207	233	231	210	235	239	234	237	240	240	225	233	235	229	215	242	257	250	217	261	237	222	247	234	226	247	204	236	213	234	217	238	245	241	211	222	226	216	223	240	261	221	234	224	221	233	247	241	216	257	227	238	249	220	250	237	212	214	249	230	222	223	254	230	226	222	235	222	255	220	259	237	234	237	262	222	237	215	254	229	234	236	207	209	259	206	226	243	225	224	252	243	225	238	233	224	230	247	237	248	219	246	234	245	222	224	218	219	211	240	234	244	254	226	243	215	232	243	265	240	213	233	234	248	238	247	256	229	216	249	241	229	246	245	238	257	238	236	214	218	224	261	234	218	196	231	229	233	221	228	221	204	215	238	230	219	232	226	238	246	245	245	233	242	225	227	243	226	231	236	229	256	255	232	261	220	228	223	223	257	215	234	237	241	218	239	237	231	215	267	221	212	206	212	237	245	237	223	239	242	221	219	200	227	227	233	240	221	243	231	221	235	256	235	258	225	218	230	235	235	229	230	209	252	204	236	238	223	263	217	256	247	213	237	217	223	230	241	243	245	227	248	219	257	255	225	249	232	234	261	236	237	235	237	235	214	221	248	250	228	253	218	235	233	238	218	217	236	259	251	232	225	236	218	230	228	234	230	262	248	261	255	252	258	214	228	252	232	219	232	253	262	208	231	218	244	231	220	241	238	253	227	224	212	227	247	231	211	230	244	256	239	244	230	235	255	228	239	237	244	259	245	225	245	232	232	227	244	197	227	218	222	257	245	237	216	220	246	225	253	263	215	208	219	234	236	245	225	240	225	219	229	256	224	256	233	253	271	217	268	238	250	242	241	236	219	223	244	244	218	239	230	240	236	234	233	219	202	225	237	243	241	242	219	206	229	224	257	228	240	241	231	215	253	260	232	244	263	213	222	236	227	233	252	247	222	212	241	217	249	236	219	229	243	247	235	236	216	252	213	216	251	258	242	240	250	231	257	242	239	233	238	266	235	240	238	235	216	237
345	0	2700	130096	445	0	10	202	416	1158	1426	1341	928	498	474	440	447	442	429	422	402	405	435	374	386	390	343	335	353	358	355	364	302	339	348	355	342	311	354	342	345	342	311	319	353	304	298	301	345	326	336	285	291	305	300	286	281	282	312	294	292	290	322	289	297	289	307	296	300	286	299	327	310	314	301	287	305	285	279	291	299	311	280	329	302	283	320	286	310	282	312	289	294	273	306	306	275	287	281	276	285	312	277	318	296	302	302	297	290	294	289	313	277	302	315	308	303	280	316	266	274	304	293	286	292	297	285	266	244	268	305	286	285	274	277	286	298	313	265	303	266	282	300	298	288	276	280	285	299	304	297	264	286	315	305	265	270	296	298	274	303	293	298	281	302	287	281	294	303	280	294	274	301	283	298	284	284	278	287	282	267	271	298	287	298	309	275	285	286	279	282	270	303	316	298	268	300	293	261	341	260	282	294	316	291	278	273	286	303	318	235	278	278	295	287	307	277	272	302	267	247	297	291	267	293	308	274	291	297	286	283	293	287	264	301	257	305	295	306	294	266	276	286	316	306	281	269	297	303	259	294	282	287	261	260	297	308	297	289	276	276	288	298	287	257	287	275	257	275	283	307	292	292	312	293	266	295	301	282	294	245	274	267	283	286	260	289	290	275	275	297	299	294	297	297	288	283	297	283	346	291	271	265	260	290	301	275	275	263	282	294	281	301	279	305	266	281	300	325	303	258	295	255	297	282	282	288	294	309	298	327	274	296	269	264	285	277	309	317	293	275	297	309	291	267	278	278	302	276	269	295	300	286	269	283	298	289	261	294	291	254	319	271	276	273	271	274	285	295	266	285	290	284	304	290	282	271	310	262	283	300	252	308	279	290	303	268	293	289	271	286	289	293	270	271	271	309	292	288	288	261	315	284	289	299	271	281	265	263	292	293	273	264	284	283	267	283	267	275	289	284	281	290	286	318	283	307	291	264	278	314	274	307	270	285	268	293	318	296	288	294	282	255	283	266	286	281	287	281	272	274	295	289	272	299	305	275	316	286	311	290	262	293	298	308	294	277	287	274	297	285	308	300	278	306	294	298	265	304	303	261	290	294	309	292	282	295	309	264	320	309	280	266	286	287	316	283	289	257	300	285	269	275	294	288	310	291	278	270	301	302	269	282	320	292	279	261	295	271	283	267	267	266	289	292	277	290	277	278	281	288	278	310	294	304	274	314	305	311	268	262	264	274	294	275	297	293	284	287	286	297	257	278	289	283	283	275	273	300	274	266	278	246	314	274	288	261	267	305	285	291	289	303	292	264	282	280	267	284	304	283	269	271	291	296	305	287	292	298	300	281	301	291	293	264	260	294	257	304	285	286	275	326	268	308	250	287	274	274	309	301	261	266	287	303	287	295	287	300	272	278	311	285	273	299	276	280	292	283	292	276	304	284	301	286	271	271	271	302	289	279	276	281	268	282	290	282	295	272	294	308	267	274	286	272	275	291	284	281	288	284	291	287	292	277	292	253	281	268	310	278	261	287	276	313	296	295	283	263	279	307	278	241	280	307	270	280	273	279	297	285	299	261	269	277	292	254	295	301	274	255	275	282	274	271	285	300	279	284	281	276	322	266	298	262	286	283	282	274	276	290	311	251	285	268	281	269	279	297	278	264	282	269	292	290	278	288	291	298	284	252	271	295	287	294	292	272	287	295	288	276	287	286	295	259	316	298	287	268	288	270	276	296	301	277	306	305	338	277	321	283	295	285	302	302	279	268	277	261	274	280	273	294	287	267	287	293	254	271	302	296	302	296	267	276	279	286	299	286	301	287	277	309	279	290	304	288	290	264	291	277	293	294	286	279	315	291	300	276	269	289	263	303	301	237	300	283	266	287	268	267	274	280	274	278	273	286	293	287	274	271	275	280	291	265	295	295	277	267	284	285	297	287	281	296	256	276	291	266	292	290	304	261	276	271	280	308	293	264	282	245	313	290	290	309	299	293	278	293	306	294	249	291	293	290	297	261	272	315	297	281	299	280	294	287	281	285	284	269	290	277	267	266	284	278	307	290	296	285	298	284	300	293	288	287	260	299	294	270	281	298	299	276	267	276	273	317	290	249	300	288	281	273	285	282	299	280	277	287	263	318	281	305	288	308	285	293	297	263	263	293	271	285	287	286	283	269	272	274	304	254	275	306	283	269	290	291	282	297	281	280	298	279	286	256	286	283	259	261	294	274	262	296	300	301	298	289	277	306	285	275	284	267	279	285	271	288	293	310	265	262	271	266	265	314	295	285	286	290	317	309	283	269	286	274	304	303	277	284	309	259	292	271	271	278	290	277	299
345	1	1900	130221	479	0	31	185	330	781	944	676	359	389	366	348	331	329	298	297	283	280	291	281	234	273	266	275	247	266	231	267	236	255	228	234	255	233	253	245	251	257	249	219	236	231	221	211	228	221	187	219	219	224	220	225	211	228	237	225	223	228	223	198	236	204	198	209	217	246	225	215	215	213	221	239	181	196	208	254	218	201	223	199	199	211	232	220	216	225	216	222	188	198	216	243	208	222	229	215	230	219	206	222	236	191	204	228	232	210	216	223	254	217	209	198	211	219	194	192	201	186	237	182	206	208	212	188	206	233	201	195	227	218	209	207	212	199	204	213	201	211	202	200	213	200	220	216	191	211	177	193	201	238	230	223	198	208	226	189	207	235	186	227	189	196	196	210	216	207	218	202	179	223	224	201	233	220	241	211	206	226	202	227	198	217	215	196	231	229	204	224	219	206	207	225	208	224	211	188	197	203	201	220	208	221	188	197	206	198	225	214	215	226	197	213	175	207	216	218	227	209	225	234	199	236	210	219	221	203	195	195	209	228	222	229	242	228	204	223	216	196	219	213	185	213	225	220	219	211	189	228	206	222	236	197	206	224	223	243	175	212	195	212	232	219	215	228	220	184	228	209	228	191	213	221	231	205	221	230	193	221	222	195	189	229	246	200	220	230	187	249	206	215	201	217	201	227	206	188	209	215	208	225	208	193	207	245	203	197	220	191	190	194	199	194	231	207	206	225	218	198	177	204	193	221	218	207	247	195	231	213	225	200	230	187	224	210	209	219	170	212	202	176	204	210	236	209	229	184	212	203	248	197	180	224	200	231	205	227	219	227	213	201	204	209	214	226	189	198	225	217	196	202	207	217	202	214	211	224	204	218	205	235	169	229	218	203	200	196	204	210	206	231	202	231	219	206	213	204	231	208	204	204	208	209	206	219	212	203	188	202	186	205	213	218	206	216	200	206	211	184	229	215	211	233	225	206	193	197	211	227	205	211	200	214	202	216	249	196	204	190	196	215	191	207	207	203	206	181	181	217	207	207	213	220	210	172	217	195	195	189	213	209	224	206	225	203	202	231	208	195	202	213	210	198	212	197	207	217	222	199	212	195	199	226	187	196	220	218	222	219	207	216	202	217	221	217	205	203	189	232	214	204	204	214	196	206	206	224	213	226	204	213	208	209	219	199	205	201	202	194	217	195	210	181	210	215	206	192	196	181	228	216	214	220	194	188	215	234	214	222	196	204	208	223	216	208	198	193	222	234	219	200	207	215	209	220	191	201	189	213	212	203	222	198	201	228	228	201	204	218	202	217	190	200	202	193	205	203	191	195	192	204	214	211	215	185	202	191	217	217	228	205	223	215	208	193	226	210	218	180	203	215	200	226	185	190	228	212	239	217	209	188	192	199	200	208	197	205	233	212	200	197	226	221	220	209	212	228	213	206	213	216	206	208	211	206	218	210	207	196	199	199	199	207	191	201	212	206	189	205	215	218	199	196	197	195	193	215	196	194	188	199	209	231	191	207	212	220	188	191	215	217	200	221	201	228	211	202	193	203	231	196	204	214	200	252	212	214	211	211	220	186	218	227	196	218	242	222	228	210	193	216	200	206	212	211	215	189	228	213	209	231	190	213	191	214	195	204	213	203	206	228	209	218	206	216	223	219	198	225	211	191	212	224	221	228	190	213	205	207	201	201	203	200	215	224	220	202	197	214	222	219	206	221	202	227	208	216	217	220	194	201	198	201	198	226	192	199	212	206	206	190	211	199	208	220	223	215	192	208	224	218	211	220	195	204	226	200	179	225	228	211	214	209	218	182	205	216	213	234	230	203	177	222	225	207	211	233	206	185	204	220	195	212	212	202	185	196	186	208	205	210	196	224	239	210	216	205	203	208	229	188	203	213	224	218	194	225	204	224	200	223	209	211	191	216	206	206	191	206	211	206	218	196	227	197	218	195	227	219	197	235	215	192	215	216	192	192	206	227	218	204	197	200	232	239	205	224	190	195	197	223	199	203	217	208	203	185	168	194	211	245	192	213	208	200	191	207	205	199	206	214	206	210	191	218	201	206	224	230	196	214	206	226	174	224	234	193	217	223	198	191	195	219	212	228	213	217	190	184	185	212	187	206	206	207	218	199	201	201	233	191	219	215	193	209	232	200	209	219	211	224	183	230	213	215	216	194	206	204	219	213	186	215	231	252	191	216	242	204	201	225	206	196	206	181	206	207	216	192	192	192	207	204	208	216	206	202	212	220	196	206	185	224	240	216	217	200	230	228	213	207	212	193	211	240	186	201	171	227	213	202	219	242	224	227	201	224	217	207	233	175	201	201	202	217
345	2	2100	130346	473	0	13	210	529	1111	1112	1109	572	406	406	364	370	380	348	352	341	324	317	293	320	292	285	291	279	278	270	282	247	301	263	281	263	249	274	270	315	256	275	265	282	243	260	262	261	268	237	229	259	233	275	274	268	256	260	270	243	244	261	268	252	271	274	229	247	245	239	257	256	255	235	251	256	247	233	238	226	226	239	215	257	259	219	250	269	256	228	226	256	239	252	244	261	216	217	259	246	221	242	224	224	283	224	253	241	241	218	256	237	231	240	251	232	204	258	239	237	271	250	247	241	229	227	242	252	221	239	217	225	235	228	230	224	232	222	255	228	225	221	258	251	207	246	241	239	261	241	229	219	237	254	232	264	234	254	245	251	237	241	230	208	250	230	213	252	239	207	262	274	246	247	247	214	243	259	229	245	244	213	231	254	218	232	230	250	220	258	249	265	222	219	232	246	208	221	229	241	240	234	239	235	230	244	236	209	252	259	240	240	223	248	256	241	252	221	239	234	233	215	232	216	271	219	212	228	232	211	241	256	214	234	242	241	236	232	236	249	247	241	249	239	254	225	224	255	249	225	234	219	243	223	249	220	250	227	248	221	243	243	269	250	214	229	240	216	229	231	219	229	216	221	250	246	231	214	242	247	216	233	253	193	225	237	219	221	256	203	226	210	255	235	228	236	230	233	236	223	252	254	227	227	229	234	221	236	237	217	226	215	245	225	248	216	239	236	242	222	236	253	275	213	248	230	217	265	229	227	227	245	229	228	225	242	251	245	236	249	226	235	233	233	244	251	260	278	243	228	235	230	216	240	251	275	243	236	242	263	249	238	246	224	226	247	228	233	243	231	209	230	248	215	212	255	211	208	263	259	251	243	237	218	239	232	245	235	236	230	256	233	230	246	219	225	251	231	218	235	241	226	228	204	246	235	232	254	235	236	253	220	229	221	216	240	232	229	233	228	221	239	248	265	237	219	236	222	229	231	235	232	236	252	220	216	231	224	236	231	230	229	257	221	251	216	222	240	233	231	238	243	257	226	228	238	234	240	234	231	250	233	250	215	225	267	251	228	252	216	250	225	249	209	244	233	222	213	219	224	254	268	265	253	220	238	210	237	256	256	222	246	217	265	251	229	230	269	237	239	229	239	210	237	223	242	226	250	225	238	223	244	251	215	226	247	235	217	236	234	245	258	233	239	222	227	226	239	264	204	257	219	216	247	220	222	233	231	264	223	243	235	232	245	244	216	244	230	219	218	230	232	226	216	227	231	217	213	225	218	228	217	224	233	202	224	221	210	255	238	222	240	247	236	249	223	224	245	236	235	229	225	245	238	245	258	232	230	235	226	233	230	226	232	239	232	226	246	217	252	225	246	227	217	230	219	214	206	230	218	209	237	214	238	213	220	253	216	250	225	238	243	221	236	236	233	195	241	204	237	227	242	256	233	247	220	259	234	221	208	254	202	231	248	236	233	238	227	246	226	246	232	248	222	245	223	243	220	219	251	218	225	221	233	234	203	237	239	228	238	253	246	244	251	258	232	214	220	236	219	219	235	217	222	242	214	206	245	256	246	239	242	222	227	234	239	245	223	239	247	250	193	203	239	249	233	212	230	239	256	253	233	231	235	247	216	241	221	220	228	242	234	246	235	228	231	212	246	243	238	222	242	203	220	237	218	252	207	232	237	233	245	237	230	279	220	243	233	215	230	214	226	246	231	260	211	246	245	218	237	241	239	212	221	232	239	210	248	245	224	254	194	217	225	231	229	249	238	242	243	237	237	253	234	231	257	255	229	235	252	235	235	246	200	236	239	241	232	220	244	249	254	232	229	251	250	237	202	232	228	250	233	201	245	268	239	260	258	240	232	238	211	245	237	243	214	231	245	236	238	230	235	240	221	250	247	227	219	231	209	217	253	242	221	254	214	257	208	210	237	252	226	242	256	209	202	234	238	221	265	236	216	266	243	243	244	221	240	224	228	245	226	257	248	237	236	251	250	222	247	231	246	231	210	235	237	250	241	214	209	242	236	246	225	243	214	262	226	210	268	217	231	214	228	248	239	239	256	253	252	215	255	240	246	226	230	273	264	249	209	235	220	235	233	236	228	244	226	220	232	223	231	251	236	225	242	193	250	240	227	225	242	253	203	237	229	217	239	279	256	234	272	233	235	237	240	254	249	238	240	252	230	246	242	238	260	234	223	250	223	235	233	246	249	218	228	228	232	230	240	255	218	268	249	229	246	237	250	237	240	246	254	203	244	210	243	228	247	220	236	216	225	231	235	229	212	231	233	229	281	238	236	227	242	241	253	247	254	211	234	254	232	243	257	219	216	233
345	3	3500	130471	511	0	23	234	380	1031	1385	1410	1212	542	380	406	384	369	373	349	375	346	357	345	333	335	295	309	301	303	294	308	287	304	290	276	282	272	296	258	287	292	276	277	276	274	280	308	271	260	278	279	275	268	257	298	245	277	280	283	254	275	260	285	236	262	259	280	270	255	251	254	251	273	249	256	265	265	235	282	265	266	231	296	252	258	256	272	255	274	251	240	241	256	267	286	255	255	255	228	255	278	293	251	275	241	237	274	247	234	245	246	253	271	253	261	243	275	247	282	263	234	284	280	263	236	247	246	247	253	252	222	228	259	247	246	257	243	234	242	271	258	282	259	283	242	244	237	278	264	237	249	297	248	248	249	256	246	266	263	265	255	254	251	250	258	259	235	243	254	260	260	228	244	236	277	268	277	258	260	242	239	220	251	261	269	247	267	256	240	280	269	258	247	245	238	283	252	261	265	262	272	244	272	226	228	241	280	251	279	241	271	260	234	259	230	257	258	279	283	240	266	255	245	240	248	267	259	268	259	253	252	257	279	277	232	257	254	250	238	274	271	259	245	245	280	245	264	266	263	267	246	239	262	234	265	279	242	244	274	234	272	260	267	260	264	295	238	252	257	240	246	253	247	267	256	271	275	246	232	272	277	261	270	244	252	275	266	252	250	255	243	250	283	255	238	259	236	240	248	276	246	250	256	279	235	237	260	235	252	258	217	254	280	254	269	267	242	249	262	251	280	241	262	259	252	254	241	246	245	249	252	266	269	254	254	243	247	259	261	267	252	276	236	264	242	258	250	257	255	281	284	246	279	265	240	271	255	265	239	242	269	247	244	256	249	267	235	251	245	256	282	235	243	253	259	237	246	288	263	267	274	264	241	263	265	257	256	251	259	265	244	238	271	279	251	278	230	245	244	250	247	262	287	223	255	268	247	268	262	239	245	289	265	275	271	245	262	282	247	245	260	242	278	234	234	245	254	251	251	252	250	239	250	251	251	259	275	245	270	253	243	251	278	279	260	281	249	250	280	248	260	256	235	272	257	256	266	277	253	256	249	234	234	279	256	258	267	260	241	243	268	271	251	236	245	232	232	230	257	245	263	257	253	260	274	256	263	255	246	231	262	253	220	244	270	271	243	239	261	259	265	279	258	262	245	232	245	244	267	264	283	258	269	243	253	265	234	227	297	248	242	267	234	249	233	254	256	255	236	285	253	239	251	252	252	236	245	247	282	250	254	247	265	241	272	242	243	264	258	253	248	263	266	251	215	264	267	262	235	265	246	260	243	269	265	248	255	272	242	252	251	250	263	264	249	260	261	250	256	231	281	276	254	279	268	254	234	248	289	260	258	243	281	254	239	240	263	253	258	264	244	258	245	244	265	252	249	239	270	262	276	269	243	272	256	260	226	254	271	251	245	254	224	253	248	274	272	246	280	239	244	262	248	245	258	245	230	259	246	220	261	263	248	270	235	235	267	247	243	241	273	236	246	291	249	238	236	240	267	245	256	240	245	248	264	244	251	275	258	280	232	250	262	245	271	259	254	250	274	265	237	269	223	259	257	231	245	260	245	244	260	263	272	253	260	255	257	257	246	243	241	268	244	233	277	236	236	232	251	253	267	263	259	240	262	253	255	238	250	247	270	259	230	263	261	258	257	271	255	250	249	236	226	211	273	265	283	260	265	269	278	276	271	248	278	261	221	257	254	257	253	265	244	266	237	265	261	235	227	268	259	275	259	259	245	216	262	233	246	261	238	217	276	258	261	216	247	264	256	271	247	237	241	248	258	274	258	241	264	271	277	238	230	259	236	258	243	219	245	222	235	244	242	231	245	245	256	225	229	244	279	255	260	256	267	243	224	227	244	260	251	239	249	250	239	247	236	244	248	262	257	250	262	267	258	252	244	226	273	230	249	279	233	267	258	247	256	248	235	247	253	266	259	245	234	241	250	254	247	241	255	278	268	264	260	262	245	260	268	263	267	231	258	264	248	233	238	238	254	248	269	279	251	246	240	301	268	254	267	243	260	238	246	265	266	247	247	245	254	255	259	278	265	272	244	269	246	242	248	240	259	268	259	253	236	263	285	259	249	294	259	233	244	249	265	274	273	242	239	253	271	220	239	238	250	236	232	282	263	268	261	265	256	243	242	255	247	265	241	251	270	245	266	246	232	275	253	249	236	284	278	256	258	249	253	258	244	265	236	235	242	243	253	243	283	256	266	248	240	267	267	250	237	247	250	258	255	240	262	228	282	246	230	275	266	246	245	275	257	279	269	238	234	237	252	286	238	242	254	241	245	263	264	255	269	245	250	244	275	245	240	238	232	272	241	279	250
