345	0	2700	137608	512	0	13	231	343	523	648	925	355	504	456	503	457	433	402	384	421	399	393	371	377	396	380	360	352	364	310	346	336	341	354	300	332	333	347	304	315	323	336	319	335	303	323	301	286	320	271	290	286	326	286	318	324	281	291	289	263	322	291	280	277	328	273	302	320	268	287	268	273	286	275	286	262	318	291	298	289	293	297	265	266	276	262	279	264	286	279	280	268	294	257	290	260	288	247	288	308	266	292	250	273	286	274	282	284	269	274	284	279	274	301	265	292	293	273	262	273	320	287	277	283	260	274	263	295	250	261	267	268	236	296	280	257	265	292	283	293	283	273	254	273	277	268	285	266	293	246	257	258	274	240	265	277	288	286	247	278	258	257	247	279	284	267	280	278	273	266	274	275	252	267	287	260	283	241	262	236	282	296	304	275	285	275	262	295	291	279	260	268	278	251	254	262	257	296	268	250	270	286	279	272	267	266	272	252	279	270	294	267	279	279	308	290	275	255	294	244	290	260	264	271	269	218	255	273	274	270	264	266	264	285	245	280	263	278	266	278	269	253	280	258	282	264	235	266	276	293	275	258	299	277	252	266	262	290	277	273	294	274	265	274	290	287	289	268	283	283	277	268	262	273	292	269	274	267	281	265	265	261	290	308	271	284	294	274	289	260	304	304	284	287	266	278	276	283	291	263	279	251	289	264	280	279	265	275	295	282	275	269	274	261	272	281	266	257	287	286	253	279	251	260	237	263	263	275	283	286	276	286	275	280	263	269	280	295	279	268	285	278	255	291	271	297	274	291	270	275	264	274	277	276	267	285	258	281	292	256	275	284	251	281	267	266	274	258	246	320	271	265	283	272	266	241	285	248	279	262	268	270	263	266	274	261	258	286	269	268	276	249	268	281	270	277	279	284	254	276	285	277	286	282	266	268	255	283	246	260	266	239	295	262	279	258	287	274	278	298	270	283	261	259	258	258	257	293	271	296	265	265	286	253	272	262	274	261	294	248	254	292	291	270	257	257	268	283	284	247	269	248	285	238	250	281	267	279	262	266	262	306	280	254	259	268	276	257	266	292	275	261	262	252	291	260	265	292	265	267	263	289	266	278	264	257	289	288	269	269	240	297	270	256	261	267	269	250	304	232	291	255	290	277	249	284	258	264	263	308	280	267	275	268	289	275	297	265	297	263	268	269	258	248	272	288	264	278	261	247	269	270	278	236	260	287	239	259	252	303	248	239	272	291	255	239	268	281	275	271	296	266	286	266	267	268	279	303	253	289	235	294	284	253	259	281	281	249	296	272	259	260	265	287	251	275	296	255	279	254	280	270	257	264	289	259	270	251	275	253	287	284	265	243	277	266	284	256	290	284	265	266	264	268	231	290	258	260	292	256	273	248	273	291	264	256	276	263	289	269	277	245	275	284	257	275	245	258	279	307	275	298	260	305	254	263	260	282	295	287	275	266	259	263	291	292	262	268	265	276	250	255	263	271	299	268	258	275	286	292	282	276	252	273	259	257	273	265	281	270	310	279	276	237	283	259	285	260	292	305	260	284	247	290	279	301	264	279	274	277	269	274	289	260	255	253	278	278	284	286	255	268	266	284	264	256	240	279	294	236	251	262	270	307	268	259	265	252	277	246	262	262	251	266	263	303	266	266	281	250	295	273	284	266	268	281	247	286	275	304	253	250	259	261	241	270	271	236	281	283	276	251	245	282	275	251	277	296	277	291	243	268	262	272	297	284	277	282	240	247	300	248	280	271	250	275	260	275	271	272	278	274	249	285	269	268	289	246	302	278	268	275	266	268	251	291	275	260	258	305	269	298	261	267	282	254	251	301	274	269	246	262	288	270	267	258	274	300	264	280	273	268	270	252	264	260	261	255	271	259	272	272	272	278	288	248	253	294	261	287	269	299	254	257	263	246	240	288	279	282	278	281	277	250	269	269	263	295	267	272	271	268	267	299	269	243	246	250	279	281	262	234	264	269	279	279	256	266	274	319	273	243	292	255	269	268	287	260	277	277	281	261	231	267	270	272	271	271	265	275	257	290	269	284	267	248	265	236	295	259	300	281	241	243	264	279	277	281	247	277	247	258	291	259	291	277	309	259	280	260	284	265	269	289	277	249	286	287	290	250	258	278	259	263	262	263	248	250	279	257	265	251	314	248	264	270	287	248	248	241	278	256	260	226	305	277	255	282	256	287	277	266	260	285	298	287	288	251	279	285	284	278	256	268	263	284	265	247	263	274	259	268	270	286	259	258	267	253	269	260	260	278	280	272	293	235	306	288	271	259	290	273	255	259	284	271	284	278	257	267	280	289	288	272	290	289	290
345	1	1900	137710	519	1	18	178	239	398	419	735	391	354	363	334	299	310	273	268	256	272	234	286	231	248	234	253	209	234	230	245	225	219	201	222	210	201	188	219	210	202	218	215	221	206	190	205	195	214	193	206	207	196	189	188	177	185	185	204	204	192	193	179	178	229	169	172	182	200	198	178	197	196	183	178	212	209	179	204	168	192	175	192	164	152	187	179	220	198	194	174	187	216	203	210	198	183	194	177	186	160	189	194	183	190	182	184	177	178	189	161	170	196	182	178	187	170	181	187	175	177	180	185	190	201	172	181	174	175	175	202	198	206	183	175	167	179	202	210	216	193	190	183	194	178	191	197	181	202	174	172	178	212	169	182	214	190	180	183	175	174	191	199	173	179	183	207	185	192	171	199	171	170	204	200	154	177	190	211	187	201	180	182	182	187	168	183	194	174	180	213	209	172	173	196	189	178	198	200	192	195	189	178	197	207	161	177	192	206	200	188	190	183	169	162	179	176	171	178	206	180	172	173	191	171	187	183	212	173	175	169	181	180	184	178	188	186	179	190	204	178	185	192	172	201	179	206	169	185	170	179	182	197	199	221	202	179	190	188	205	173	200	169	180	190	211	216	188	175	204	180	179	190	210	194	179	202	175	201	205	184	182	184	189	184	199	217	187	185	203	183	183	174	208	194	185	171	171	197	189	207	198	167	206	187	176	189	178	196	191	212	197	183	184	208	206	183	180	183	207	205	182	168	201	196	161	167	177	165	192	192	189	175	192	175	194	167	175	199	174	187	182	212	199	168	184	180	176	187	194	190	201	181	200	177	178	191	206	192	159	197	194	201	185	189	192	189	192	183	200	177	166	170	169	186	197	189	212	166	191	193	188	216	191	189	192	178	192	197	169	190	170	180	179	180	180	194	203	188	201	191	189	195	159	176	196	178	167	169	197	197	173	179	178	164	183	179	170	170	184	195	182	182	221	192	161	215	174	193	180	196	188	198	174	194	194	177	180	188	237	193	174	186	169	169	190	176	211	181	189	161	186	177	156	170	179	193	200	173	211	204	175	167	194	192	184	198	189	189	205	189	195	203	203	197	173	183	184	192	205	180	183	192	198	202	168	179	184	162	191	176	193	176	180	184	177	194	198	175	176	181	185	181	170	203	203	197	173	173	169	196	178	203	197	185	188	199	183	204	170	190	183	181	196	193	185	193	198	192	214	191	181	188	175	202	179	188	205	203	206	193	205	175	190	180	188	168	203	203	188	181	205	201	181	180	203	177	193	186	204	215	186	176	192	186	200	185	186	198	173	165	174	185	189	202	164	192	187	187	193	184	201	219	190	176	155	177	186	166	208	169	173	178	169	184	192	187	181	198	199	187	170	191	191	183	166	177	189	189	182	182	177	187	178	209	194	193	192	185	192	176	183	173	180	189	194	206	177	190	179	181	217	220	197	177	172	189	174	192	181	195	187	161	175	174	178	194	183	199	186	177	198	187	185	199	171	196	173	175	183	210	187	181	198	196	203	186	160	171	187	204	179	167	162	177	181	193	185	192	180	167	178	175	181	169	185	194	185	185	158	211	185	184	159	202	210	183	184	187	176	201	176	184	175	201	180	181	202	196	189	207	162	201	180	190	193	191	176	194	216	198	182	187	198	185	198	176	186	195	218	208	167	184	215	187	218	182	188	164	195	178	172	169	167	211	173	157	195	200	185	168	186	185	176	185	193	157	183	203	189	197	184	198	208	191	176	191	184	178	190	168	205	167	190	184	170	194	178	148	169	192	188	182	187	185	167	205	172	200	208	179	184	173	177	173	195	190	162	177	166	192	220	175	190	185	176	175	198	179	164	197	158	188	193	169	176	185	203	201	173	185	210	185	178	166	190	170	198	176	198	183	154	178	186	174	172	188	186	183	201	162	157	202	194	178	174	202	185	166	207	189	182	191	204	171	195	211	191	171	187	195	179	186	214	166	194	206	203	187	201	182	187	201	177	189	199	175	170	172	179	181	219	194	168	198	191	197	192	180	175	201	184	202	193	182	199	160	199	215	170	186	188	176	167	189	176	163	194	159	189	193	172	176	164	165	181	175	199	178	175	193	187	178	203	170	179	182	172	207	186	208	190	174	197	183	151	189	199	175	196	169	188	181	184	188	177	192	187	171	185	209	176	175	187	177	165	158	186	195	160	185	159	194	155	197	198	183	200	195	188	169	181	187	178	193	194	152	176	161	155	181	191	201	182	211	188	175	172	191	180	199	200	181	184	207	168	194	193	193	189	184	188	199	154	208	179	179	189	176	172	185	179	191	207	181	180	185	204	174	195	165	186	158	192	190	197	179
345	2	2100	137812	546	0	21	171	274	434	514	872	356	390	368	375	346	346	332	329	316	299	310	288	300	261	265	288	251	294	235	255	259	238	249	229	226	250	247	222	250	234	265	236	222	238	237	211	218	205	208	226	226	217	229	238	201	224	210	213	228	228	226	210	236	218	232	231	206	218	225	220	224	220	241	219	202	203	223	234	210	217	211	232	205	218	233	196	215	224	233	204	210	218	197	204	204	199	198	234	212	197	198	213	223	215	204	197	216	226	214	219	182	220	199	221	201	202	203	183	206	228	197	199	205	196	190	205	212	212	205	202	175	200	217	223	209	220	197	196	225	217	220	193	181	195	196	208	209	208	223	193	225	228	204	200	200	203	185	199	214	198	195	205	207	205	188	197	209	187	215	186	211	242	190	213	217	197	193	210	209	204	221	207	226	197	196	198	216	210	218	204	194	195	203	217	216	202	176	187	223	203	195	229	207	196	214	183	208	190	202	216	216	204	213	195	185	211	194	220	193	186	200	195	187	190	200	209	192	204	197	221	198	222	205	202	191	211	178	190	206	203	198	220	188	227	169	218	200	224	204	216	199	217	190	214	191	224	227	228	204	228	204	196	223	201	215	199	226	197	199	220	223	220	216	199	192	205	196	206	208	192	196	173	230	199	179	211	178	201	188	213	196	185	233	199	204	190	205	192	198	185	219	191	193	189	198	211	193	217	197	227	201	191	177	219	234	201	202	185	209	195	214	216	193	204	210	204	207	210	207	211	232	208	200	211	212	224	196	196	178	197	193	191	229	192	195	201	215	237	192	199	197	207	202	194	187	208	221	210	186	213	211	196	204	203	188	234	201	224	206	224	207	169	193	225	211	193	212	216	223	192	179	185	192	195	210	223	202	204	193	222	206	213	165	219	179	213	207	204	210	192	212	214	205	213	217	198	197	202	205	187	211	181	185	185	204	213	223	196	188	203	201	213	223	211	207	196	212	194	228	204	207	208	229	208	209	183	190	192	233	203	204	190	195	210	225	199	189	215	221	216	199	219	200	186	196	226	202	228	196	208	212	186	225	198	217	207	188	218	194	218	209	206	209	189	220	205	191	226	202	202	186	233	201	192	202	199	212	228	227	207	224	167	217	229	194	216	199	202	183	190	203	219	196	218	200	226	211	208	224	220	206	214	202	209	190	186	189	171	184	203	193	205	196	225	202	183	197	192	199	222	226	200	224	193	227	212	207	205	203	192	197	191	217	192	220	191	213	195	206	172	168	220	213	178	214	212	181	203	198	215	246	196	209	194	213	193	194	200	210	182	194	209	212	213	213	197	217	211	198	204	222	189	184	206	205	200	201	226	203	213	208	210	215	194	186	215	189	205	191	230	217	200	194	190	184	191	208	196	209	202	204	233	205	239	201	199	214	208	204	193	219	200	183	198	205	215	215	190	187	196	205	190	208	228	186	219	192	198	192	197	216	218	208	189	218	195	181	188	203	216	207	221	213	192	204	215	182	219	219	199	207	199	167	175	197	204	199	198	176	221	240	196	184	208	195	190	202	214	191	203	199	197	218	209	193	209	211	177	220	208	225	218	186	203	206	191	217	211	191	218	193	204	172	207	199	220	218	185	186	183	179	196	192	221	187	220	223	187	200	201	208	204	196	202	208	227	186	204	193	199	195	195	204	191	210	177	193	199	197	211	197	213	219	213	200	196	203	220	198	216	209	213	213	200	210	190	204	195	175	210	216	191	163	180	190	215	200	208	188	212	184	212	211	210	204	216	213	180	188	213	199	207	208	195	203	195	207	194	198	201	209	192	210	222	193	215	205	202	199	195	209	195	203	191	202	205	221	206	193	211	188	214	179	196	210	204	210	204	207	199	221	214	210	188	199	211	202	214	207	250	220	217	196	204	204	196	200	207	183	197	193	189	216	212	186	211	201	204	224	220	213	221	214	184	196	202	188	228	196	212	208	220	177	220	197	205	208	203	212	197	196	191	213	180	191	214	187	177	201	192	204	228	193	200	222	222	202	191	198	203	202	229	194	194	203	207	178	210	209	194	197	218	188	200	202	206	177	197	204	196	165	197	186	188	220	208	214	205	205	174	196	183	203	210	185	222	197	186	210	190	226	206	203	199	221	211	210	213	174	203	190	192	186	210	199	210	211	197	205	200	194	202	195	178	175	218	202	221	196	203	190	186	195	234	207	194	215	192	192	200	209	214	224	198	205	192	196	202	197	186	218	211	201	243	176	198	192	204	199	195	207	179	216	200	194	180	180	185	203	214	213	182	206	218	206	197	187	188	223	187	191	222	210	215	205	224	209	194	215	203	218	191	193	203	207	214
345	3	3500	137914	529	2	22	228	299	506	489	989	423	452	408	388	373	386	344	387	307	331	320	320	320	288	292	276	279	301	267	303	262	266	282	282	282	262	270	267	256	262	245	241	281	239	275	249	254	260	279	254	278	245	269	250	256	231	243	216	241	217	214	230	231	219	243	225	235	256	194	240	230	235	232	232	250	247	235	246	233	233	224	236	230	226	210	218	233	231	228	216	222	249	225	224	255	219	247	244	251	235	263	262	239	211	236	237	240	227	216	249	241	220	242	229	256	216	239	230	238	213	224	225	219	202	256	225	213	270	204	249	234	226	225	231	223	265	247	242	249	242	230	231	236	224	238	223	226	232	212	236	239	186	246	250	227	212	217	238	230	244	231	250	233	221	223	209	225	229	222	216	217	205	240	234	224	238	206	217	234	230	246	249	237	220	229	225	197	246	251	223	229	212	200	235	232	247	210	244	224	206	206	235	236	249	199	225	217	231	237	228	229	235	218	223	228	217	243	245	240	224	246	207	212	225	217	245	243	197	242	232	213	227	231	237	232	233	229	215	227	211	219	246	217	220	221	208	233	211	224	274	219	240	213	211	251	253	221	205	226	214	249	195	202	203	267	185	223	225	220	217	234	250	212	208	232	227	228	246	236	219	248	217	231	223	242	236	231	223	222	194	209	215	236	204	246	219	234	223	204	224	207	253	221	239	215	224	228	226	228	225	242	228	217	231	248	243	226	205	219	210	212	237	203	218	218	215	220	237	191	220	248	197	220	223	243	247	231	229	222	236	241	226	235	206	220	221	200	214	208	249	216	248	218	211	239	213	241	248	229	235	220	219	215	256	201	225	197	232	226	230	236	255	243	229	219	225	235	260	221	238	214	189	238	218	207	238	227	231	215	236	213	202	208	209	244	234	240	216	231	215	204	242	231	227	236	217	210	227	239	219	220	252	245	233	202	228	240	216	222	249	216	230	217	224	228	254	224	201	233	230	253	226	231	240	214	211	216	242	246	234	231	240	209	218	242	235	224	209	213	225	215	245	215	232	234	222	244	235	204	196	243	221	225	220	239	216	254	237	230	226	249	208	209	247	219	213	233	238	238	228	243	229	222	210	235	235	234	213	217	234	231	223	213	226	216	212	209	220	208	223	259	221	225	229	231	216	216	246	204	227	199	233	233	233	252	243	211	230	216	210	244	217	238	227	220	225	221	230	205	222	215	247	216	218	210	240	245	216	206	237	218	233	223	199	215	243	229	207	232	224	222	193	234	225	226	234	240	221	220	244	224	221	220	216	207	236	208	207	214	228	225	256	243	233	224	242	239	226	230	220	217	243	211	235	222	229	225	249	233	249	233	201	238	225	215	211	218	232	212	220	197	227	219	227	236	216	224	207	224	221	246	256	236	244	230	222	239	208	238	232	225	224	231	219	230	211	202	251	214	231	229	233	197	212	244	221	222	244	233	213	219	226	223	237	229	215	234	224	239	222	235	223	227	200	212	252	243	220	212	228	226	222	232	217	242	207	231	237	218	217	230	223	220	237	233	226	223	247	220	226	195	245	247	238	240	224	242	247	223	251	203	226	218	222	217	215	214	215	205	222	232	235	222	210	210	225	223	237	237	202	208	243	221	233	212	199	232	206	220	210	216	212	220	256	197	220	217	206	242	267	232	254	200	243	231	203	225	240	221	232	224	229	226	233	218	230	229	201	252	240	242	246	187	253	225	229	237	194	203	214	196	228	226	226	245	194	228	219	227	211	206	234	237	219	257	226	199	224	219	240	225	233	239	222	204	220	225	212	223	248	234	210	238	211	236	219	221	220	227	235	232	229	198	227	233	211	224	233	226	210	248	218	209	199	237	217	218	242	215	217	234	235	199	213	225	216	243	221	236	229	222	222	220	234	217	206	236	210	202	230	210	222	202	223	217	239	236	185	225	229	229	222	222	221	229	222	221	239	197	232	236	201	196	218	250	239	248	252	220	212	211	207	230	205	243	228	231	243	217	235	224	228	228	255	216	251	235	221	228	223	223	214	221	215	212	226	217	214	210	243	224	237	207	233	206	198	207	207	247	213	229	203	212	234	211	215	235	238	211	230	247	237	217	229	211	231	228	226	225	204	225	232	214	239	229	206	217	204	235	215	226	242	221	186	222	203	236	223	214	243	236	194	189	241	208	198	213	249	211	246	238	230	232	225	229	192	211	219	236	226	228	221	209	231	226	233	226	231	226	217	223	243	228	212	256	221	247	229	212	208	232	222	236	232	221	237	234	225	200	251	197	212	215	233	216	233	214	233	197	232	242	223	223	219	234	222	231	249	245	256	220	238	237	235	214	224
345	0	2700	138016	491	0	13	220	351	519	579	1125	387	519	469	476	466	418	409	413	369	390	363	384	359	370	373	361	339	354	322	343	333	338	296	325	299	323	310	315	340	336	318	303	302	297	302	305	308	326	283	278	289	330	305	288	282	272	274	270	284	270	298	278	279	292	290	305	293	286	293	282	267	281	280	260	258	254	294	276	253	291	290	291	271	265	271	287	289	276	248	270	271	308	270	264	276	298	284	279	280	285	268	289	263	238	272	263	276	284	280	273	282	273	281	252	261	294	286	329	275	290	273	280	290	284	277	296	262	286	276	298	294	261	261	266	260	254	286	288	255	277	253	279	256	260	303	263	297	279	307	296	268	287	264	239	270	294	299	290	245	259	290	238	276	268	272	264	270	264	277	272	261	298	265	270	313	274	237	262	284	259	283	251	264	252	265	275	248	289	279	309	251	259	266	266	256	304	263	278	261	276	248	280	256	273	283	255	262	246	260	316	266	271	266	285	257	273	284	261	267	270	258	250	285	280	271	266	284	259	266	251	267	255	289	247	266	275	287	284	242	262	267	224	236	259	264	261	246	286	258	284	268	282	262	255	271	267	282	263	281	288	273	260	262	291	280	286	270	289	286	296	266	272	257	287	246	280	269	252	285	263	265	266	240	282	286	261	240	291	292	268	265	275	265	246	268	271	250	240	253	276	262	295	252	267	248	271	290	276	278	295	279	275	265	260	254	273	254	282	279	250	250	275	286	270	277	269	240	286	266	255	240	260	245	280	311	267	286	287	242	260	284	280	276	266	244	250	261	259	246	286	257	269	229	249	257	241	263	262	261	255	255	287	262	254	274	296	288	289	264	285	243	272	267	269	272	281	272	276	264	282	277	278	285	273	273	289	258	260	260	290	264	289	271	276	281	259	243	251	302	278	260	288	248	259	259	240	311	272	240	257	279	293	281	254	239	277	266	265	241	273	263	270	240	284	286	264	281	276	283	264	263	251	266	294	269	262	256	263	250	270	271	272	260	287	272	277	293	283	291	267	260	260	272	277	234	282	291	272	267	261	279	255	242	258	276	229	250	269	255	289	271	248	282	259	288	288	252	285	251	259	265	255	268	275	263	252	278	251	257	254	274	262	283	298	290	255	252	245	269	301	280	301	258	275	265	260	259	253	274	267	272	267	253	266	272	283	270	270	263	288	254	259	252	272	269	268	286	281	240	279	253	287	243	301	258	253	244	263	282	289	255	255	276	272	264	265	273	298	274	266	304	267	251	259	288	249	265	264	276	281	259	276	282	290	267	277	249	255	294	254	284	260	250	294	278	271	257	284	279	246	273	257	267	278	284	276	263	269	263	261	256	273	269	278	283	275	251	277	290	298	262	252	267	274	271	286	269	275	278	269	284	269	289	252	264	279	246	282	252	290	258	281	271	284	287	250	245	271	259	289	256	255	268	265	260	246	262	249	270	267	306	241	280	283	264	263	257	254	268	273	260	272	229	268	273	271	289	271	267	256	292	299	278	244	262	281	260	261	258	255	254	279	252	271	266	282	268	281	259	244	279	252	270	284	279	284	260	289	271	301	280	238	249	263	238	257	284	260	285	250	271	287	255	310	262	279	255	287	264	259	252	249	298	289	249	278	257	294	271	240	269	265	261	241	271	273	232	264	254	264	267	266	274	252	274	272	261	289	278	271	278	266	297	261	284	242	291	273	249	269	278	257	284	252	279	291	271	282	269	271	276	243	309	269	274	265	264	251	280	253	265	279	253	262	268	291	260	241	285	274	251	257	285	270	271	259	258	254	260	265	284	296	253	257	260	263	251	266	269	266	265	244	273	274	301	264	274	260	275	274	283	260	269	254	260	259	287	258	272	275	258	261	287	270	255	252	245	240	274	292	229	255	286	266	267	234	282	269	324	245	272	264	268	287	244	301	253	263	245	251	261	262	251	267	227	237	259	305	263	283	277	259	264	271	259	292	279	262	242	269	260	282	268	259	277	262	255	267	235	290	255	252	258	269	245	271	315	265	262	252	269	289	268	268	260	263	260	268	234	261	245	263	266	269	285	262	268	285	243	273	269	274	252	243	273	227	282	269	256	261	250	282	254	258	254	261	260	288	279	240	244	268	280	250	265	254	265	273	256	258	258	283	283	253	257	268	269	276	266	271	280	263	257	274	241	285	247	255	244	272	266	266	253	298	246	278	282	258	242	263	256	247	294	267	268	277	272	263	275	283	294	280	257	285	287	267	242	293	270	264	285	290	257	257	251	262	248	262	290	268	271	260	240	249	262	273	270	252	288	291	281	280	249	274	271	271	257	282	282	265	289	286	284	256	252	273
345	1	1900	138117	562	0	25	145	248	390	425	548	365	381	348	325	294	308	314	270	274	271	232	264	245	233	231	228	240	239	234	240	222	206	211	214	198	214	202	212	190	196	187	215	195	190	202	206	201	207	180	205	164	199	179	196	193	205	203	185	189	194	207	188	206	198	191	190	186	207	188	175	178	173	185	184	202	161	193	180	204	169	210	170	199	182	184	181	201	170	191	190	182	185	187	190	158	200	188	177	163	185	199	170	172	156	175	189	185	190	168	193	205	170	160	194	171	154	180	177	194	189	174	197	159	195	187	177	207	186	187	169	193	194	173	180	193	157	157	167	168	192	188	173	159	191	180	170	177	175	165	167	175	191	189	170	155	172	180	176	170	195	182	173	173	183	171	183	175	202	159	164	188	164	171	191	167	181	176	166	182	161	158	172	184	170	176	211	175	191	187	200	166	164	180	165	169	201	181	158	150	187	171	179	170	155	199	178	185	206	189	192	176	180	156	161	169	182	189	191	162	175	159	188	172	168	169	169	175	171	163	156	202	167	170	187	198	179	197	200	188	165	153	155	166	215	168	158	198	173	184	176	177	188	181	191	199	180	148	162	161	185	193	166	160	189	194	177	176	190	169	176	178	157	185	159	169	182	184	182	167	174	168	194	159	161	175	165	170	180	189	163	169	188	204	196	180	168	160	181	173	179	175	203	194	170	200	169	197	167	197	180	174	168	186	169	181	175	180	186	212	199	162	164	179	149	171	160	175	186	181	177	182	184	184	168	186	197	194	182	188	172	173	198	173	167	194	164	188	188	169	185	171	166	161	195	182	190	169	196	184	167	188	179	170	190	178	168	176	190	170	196	177	174	205	162	201	173	186	183	171	198	169	184	173	186	193	160	161	171	168	166	210	176	200	185	186	204	158	186	184	172	181	195	171	177	185	181	161	188	182	170	182	197	164	176	179	151	173	195	186	198	174	184	177	183	181	171	178	175	176	176	194	183	194	165	169	201	180	174	197	181	173	188	169	189	177	167	195	152	172	169	157	184	188	185	155	190	182	166	186	149	167	184	188	183	180	185	185	162	172	181	200	168	177	184	179	165	174	182	157	180	183	172	158	201	177	173	174	177	173	189	179	167	166	193	186	165	167	180	185	187	198	182	174	187	205	188	190	168	181	148	161	180	188	154	164	172	190	194	191	180	173	188	203	170	182	169	174	182	189	170	206	155	156	180	171	185	183	173	179	175	163	190	187	159	149	198	175	183	176	169	168	210	185	160	199	184	181	164	180	168	167	181	153	187	179	176	176	179	180	174	152	155	182	175	177	150	161	181	156	167	174	190	190	188	171	191	165	191	152	176	201	171	195	167	170	177	168	166	201	171	186	169	206	187	204	191	165	184	175	178	182	194	183	193	188	191	169	182	168	185	175	169	184	202	189	180	177	177	173	157	170	168	170	175	180	181	181	187	191	185	175	174	166	187	192	188	175	179	162	198	179	178	199	186	167	164	190	180	164	199	193	181	184	161	187	186	161	169	159	174	176	186	157	160	192	175	178	174	173	187	185	162	151	165	176	165	170	177	175	198	173	166	172	177	163	176	214	182	159	161	178	176	176	164	179	195	175	189	164	163	185	169	171	194	199	184	184	189	173	150	162	176	179	183	161	198	147	175	176	181	159	180	172	174	179	178	181	162	197	192	186	174	186	153	151	179	169	193	178	175	164	167	169	210	136	174	175	146	207	189	180	178	180	194	186	166	180	186	183	177	150	170	172	181	180	184	187	171	164	164	186	180	174	184	173	178	178	183	155	184	176	193	180	150	189	180	171	188	184	202	184	170	177	156	186	181	176	187	200	185	185	189	186	189	192	152	189	189	172	174	187	163	182	191	189	170	173	182	167	173	184	189	170	167	165	185	153	170	191	175	156	199	184	171	207	174	171	174	200	182	165	194	186	183	175	160	171	176	181	178	168	189	195	171	163	185	220	196	196	175	173	185	170	190	178	202	188	165	171	178	188	182	191	171	151	188	163	187	170	179	154	165	188	175	193	184	178	164	165	206	149	159	152	176	173	162	191	180	164	178	165	170	174	199	189	177	174	184	189	163	175	162	173	186	177	191	193	153	177	183	199	178	158	189	155	165	201	170	173	184	160	159	170	155	180	180	164	179	158	187	185	176	184	201	186	184	170	182	195	197	174	165	174	170	186	173	165	175	171	165	183	150	162	152	186	158	176	191	159	191	168	182	187	161	178	187	211	193	171	176	190	171	188	166	179	181	193	157	181	218	173	189	177	158	189	178	185	167	202	201	170	178	171	174	185	179	181	176	162	198	163	185	160	159	169	179
345	2	2100	138219	583	0	20	164	286	436	502	817	385	399	409	366	349	318	310	280	288	307	289	287	258	274	252	282	266	261	254	251	238	269	256	243	227	217	250	223	216	228	225	201	229	202	226	216	206	221	218	210	217	223	216	228	228	233	209	218	191	223	215	200	218	233	207	207	227	218	208	209	209	199	186	203	220	220	193	195	203	197	220	183	226	216	196	224	196	183	212	199	184	186	208	210	214	192	188	219	218	231	198	198	215	209	179	189	203	185	240	212	187	210	187	202	225	209	200	228	209	216	196	202	198	193	216	180	205	202	209	208	219	197	223	192	186	202	193	207	191	204	174	225	194	201	166	196	196	199	201	187	215	217	232	210	191	194	184	215	204	207	205	200	191	201	207	193	206	190	210	198	183	195	220	211	193	221	193	191	189	180	190	204	208	200	211	226	218	200	207	210	207	193	211	201	229	177	209	211	199	189	197	200	180	200	187	202	200	180	196	196	186	207	191	207	209	194	186	191	206	203	206	190	192	208	203	207	222	193	209	204	207	188	183	195	197	203	194	213	191	197	205	197	211	194	209	200	201	198	194	201	208	205	231	214	200	183	179	201	197	188	177	213	202	207	169	188	213	232	199	226	225	204	202	212	230	186	206	208	199	218	198	203	213	221	204	214	206	210	192	195	195	199	207	197	215	169	222	184	194	232	225	156	222	185	205	200	173	217	202	184	189	175	189	207	184	199	168	206	189	220	188	204	189	181	206	195	216	210	202	204	184	190	174	205	216	219	209	193	199	218	191	179	205	192	185	195	198	201	213	208	206	194	205	189	193	222	211	205	191	196	206	210	182	218	218	204	205	193	212	210	196	187	210	208	188	181	195	213	189	217	168	211	182	192	190	208	200	187	209	236	176	198	194	212	212	178	208	212	209	205	207	210	203	170	205	214	210	214	175	194	198	170	219	214	220	201	238	195	193	199	201	208	184	192	197	192	224	171	187	203	204	202	180	191	222	219	213	191	193	231	208	203	200	216	199	194	212	185	223	180	187	195	215	190	192	207	210	220	199	188	190	207	185	204	215	203	194	195	189	194	185	217	227	193	218	196	221	204	170	207	185	231	206	200	187	191	176	201	202	185	192	201	212	215	190	221	199	199	229	167	186	195	195	211	193	220	211	194	210	210	241	211	157	198	178	191	185	188	201	192	245	187	173	198	213	231	193	181	207	203	224	180	207	166	190	189	189	165	206	209	201	192	181	184	178	193	208	211	211	199	204	176	194	178	231	196	178	193	185	217	230	197	200	219	203	211	220	207	197	184	199	194	182	203	189	227	231	197	190	202	177	193	224	194	185	217	220	180	208	181	197	212	201	220	207	198	199	207	193	203	207	191	190	198	195	218	216	198	187	185	198	186	183	168	180	178	191	214	191	195	202	228	207	223	192	172	206	186	195	192	196	186	186	215	193	209	181	205	204	178	205	193	218	185	181	178	210	222	204	206	193	193	184	215	203	178	195	209	196	211	183	179	205	214	215	175	221	210	192	188	186	192	187	175	197	186	206	200	186	175	201	192	179	209	222	188	196	187	183	205	201	216	198	224	203	176	207	192	213	217	184	203	182	187	192	194	214	206	203	198	198	200	205	201	210	177	199	206	173	210	187	210	194	204	191	188	220	193	189	212	193	199	195	215	205	197	194	192	218	189	185	202	184	198	191	224	197	195	186	206	218	199	205	192	196	175	203	212	174	205	192	192	205	197	214	192	203	219	204	199	190	190	219	186	210	206	188	206	210	199	205	194	216	176	185	194	217	188	191	190	196	208	173	211	194	205	197	212	214	203	207	226	202	205	183	200	204	172	207	205	184	200	187	195	214	194	186	207	217	192	212	194	194	186	201	231	219	197	226	192	186	189	186	201	205	203	198	183	212	190	193	200	176	194	206	187	209	232	213	203	189	202	182	212	234	192	194	192	191	201	186	195	218	186	176	188	206	182	194	215	195	178	201	182	222	202	173	186	211	174	204	192	183	200	205	229	203	224	177	201	205	220	190	185	211	193	209	192	193	221	202	217	195	197	169	208	207	222	187	191	182	202	216	198	198	204	217	199	213	198	221	192	196	216	219	212	222	216	191	187	238	208	205	204	184	188	179	205	208	206	161	210	177	192	202	208	181	216	171	184	208	209	216	196	177	224	230	186	194	212	184	226	206	184	192	206	204	192	191	216	207	208	220	188	175	209	204	207	205	178	199	185	196	183	206	210	170	208	201	202	214	214	190	214	203	219	187	192	200	197	176	198	196	188	188	228	185	187	207	207	189	213	194	224	204	214	164	229	208	193	202	198	197	189	192	203
345	3	3500	138321	536	0	23	198	322	485	845	888	387	433	372	422	380	360	384	354	320	336	342	347	324	311	277	320	277	288	302	294	277	298	286	282	285	280	264	255	267	267	253	271	263	246	236	264	253	275	247	255	250	225	253	253	255	237	244	239	238	210	229	234	220	247	228	222	225	237	246	235	253	236	274	250	231	236	228	247	231	218	229	235	217	210	226	242	225	241	248	231	203	232	225	230	257	238	229	221	247	237	236	230	218	225	241	235	219	233	229	233	222	214	250	219	222	229	232	230	249	247	232	257	255	232	233	220	235	236	248	245	227	219	249	240	220	222	225	202	209	240	219	230	255	207	227	229	202	217	247	230	227	217	225	264	251	228	234	218	223	227	226	232	233	204	228	213	214	235	234	202	236	248	244	223	233	233	217	236	203	226	244	203	208	218	249	246	251	230	225	230	214	230	225	222	225	227	239	225	226	222	233	222	234	226	229	214	243	239	242	192	202	233	233	232	231	224	225	225	220	247	217	218	214	236	215	253	231	222	220	219	236	225	219	202	228	222	243	242	245	194	229	244	198	217	237	219	214	237	234	219	210	204	212	219	222	225	248	255	236	207	237	216	225	232	209	237	228	218	233	215	217	204	233	231	209	201	223	246	217	205	233	208	220	231	207	238	227	223	241	213	208	242	229	257	205	220	219	222	234	244	215	233	215	235	216	217	235	252	226	199	226	222	245	232	210	211	231	220	234	208	205	225	239	209	220	219	226	233	238	236	225	219	233	243	204	237	221	212	211	229	227	198	243	230	229	201	248	241	243	221	225	215	234	235	227	223	220	256	219	243	217	240	206	204	211	246	223	223	237	231	222	236	237	230	234	228	215	245	237	215	206	232	218	233	223	248	243	245	240	244	255	228	224	221	224	222	205	239	226	207	236	208	242	205	259	211	218	221	238	247	205	240	217	221	220	218	234	208	248	229	220	224	200	223	215	200	259	218	217	213	210	220	220	217	221	212	201	203	239	230	231	213	213	207	214	209	243	222	206	241	214	240	219	230	232	215	205	249	233	210	248	228	206	235	232	219	231	201	224	218	211	223	249	212	221	231	241	237	210	222	205	225	242	197	236	251	239	250	224	218	262	201	242	203	229	225	233	221	219	219	222	219	210	231	208	235	215	206	223	199	205	209	228	232	233	225	206	211	214	237	206	208	223	239	241	217	214	220	178	197	227	230	220	225	235	223	227	211	224	209	223	222	238	224	222	237	197	235	211	209	213	201	220	241	212	222	235	223	230	237	221	221	230	205	230	204	216	248	226	216	234	194	197	233	229	221	225	226	250	219	216	215	230	248	244	221	235	233	238	225	222	257	249	221	222	196	240	237	237	231	221	203	232	249	206	230	223	245	234	251	195	228	214	249	242	237	232	229	224	228	233	210	237	246	228	244	220	246	209	247	216	210	219	237	222	213	213	210	205	228	240	243	235	192	234	253	228	207	231	219	251	226	213	233	242	225	217	211	205	242	223	235	250	249	232	234	190	224	207	219	214	199	238	235	222	231	245	224	219	226	219	209	208	232	238	220	218	213	220	216	224	224	236	255	242	228	231	224	231	213	221	208	215	218	242	231	225	227	229	192	206	201	218	214	240	208	193	233	230	235	226	210	248	212	228	239	203	224	227	201	213	215	206	229	205	217	239	250	213	220	246	243	219	225	222	237	221	232	222	186	247	218	225	198	225	238	233	215	223	250	218	230	216	219	226	229	230	214	207	218	232	208	223	231	235	222	252	247	219	222	212	227	198	217	236	216	200	219	229	235	191	222	250	235	225	224	255	219	213	226	235	227	229	222	238	229	244	221	237	230	213	226	240	232	231	232	238	217	202	227	230	206	222	221	250	207	211	223	224	224	207	227	210	235	216	236	205	223	231	230	232	220	226	214	239	231	202	237	225	211	231	219	244	228	232	217	231	217	239	218	258	236	245	208	236	241	201	250	225	210	215	206	225	218	222	270	234	223	244	207	212	245	209	215	243	221	242	232	220	208	238	239	244	188	244	232	237	233	206	233	218	210	243	227	240	222	215	248	233	198	216	249	217	213	208	236	221	227	226	253	233	225	227	216	233	223	220	222	234	247	254	202	217	228	247	215	244	215	227	211	260	200	240	236	236	221	209	215	234	222	221	222	213	245	205	212	244	227	222	212	225	231	216	222	225	225	217	208	220	205	217	233	208	236	234	211	246	216	221	211	227	206	227	222	209	233	217	213	241	237	231	229	219	237	206	207	231	230	206	212	232	200	226	214	236	239	215	243	228	224	241	214	222	214	215	217	209	201	225	203	234	222	247	219	208	217
345	0	2700	138423	468	0	13	211	354	536	856	821	452	493	496	483	453	461	437	421	384	397	370	375	369	379	349	314	343	346	357	335	313	333	314	337	319	335	305	315	319	305	286	311	311	284	291	289	266	305	276	295	303	270	250	276	296	274	285	311	290	281	287	267	302	266	258	295	268	277	289	286	264	262	254	298	254	261	301	247	279	304	262	277	264	296	279	284	261	284	304	279	296	279	275	287	258	267	286	265	269	283	266	289	284	261	244	285	257	269	272	264	254	231	266	252	273	254	277	316	256	276	263	280	272	295	277	298	280	259	290	263	301	264	264	265	273	267	251	268	249	274	252	270	294	260	303	259	307	262	277	281	265	266	248	270	261	249	266	288	293	252	278	265	261	272	238	285	286	268	273	276	270	240	265	277	251	269	239	262	267	278	269	300	274	257	285	259	284	253	256	260	278	270	294	290	276	261	252	280	273	246	277	259	242	258	256	267	234	280	262	302	248	287	281	257	286	287	261	268	240	268	260	252	263	267	275	275	253	270	271	253	286	276	236	252	263	283	233	284	270	294	252	269	254	265	288	231	281	274	266	278	281	278	280	273	251	237	271	259	254	270	263	287	271	279	255	269	260	253	263	263	274	258	268	253	282	272	270	248	261	271	272	283	260	306	264	266	261	270	243	279	262	258	255	272	264	292	258	259	264	262	261	271	253	245	255	259	241	280	275	258	268	279	259	277	250	275	261	268	265	284	249	237	286	246	267	248	267	259	298	234	251	277	237	252	247	259	285	258	266	268	235	249	261	273	252	256	240	273	252	286	266	262	252	276	266	264	251	259	265	268	274	236	266	283	256	273	299	263	273	266	274	292	259	266	255	263	272	250	274	251	281	253	264	271	258	272	259	286	270	264	264	289	252	280	291	251	281	259	247	268	272	273	289	252	259	263	272	282	275	250	248	285	243	269	266	288	256	242	275	258	259	279	266	247	282	232	282	250	262	261	252	282	266	263	267	256	265	286	248	271	287	266	236	263	257	261	255	258	250	264	279	253	234	238	263	255	253	284	237	275	237	279	260	247	253	284	278	254	296	237	259	243	241	249	277	267	275	253	240	245	279	268	230	257	249	277	269	246	248	305	291	251	279	250	278	275	261	244	285	275	247	264	278	248	284	261	291	242	259	256	264	267	272	281	267	265	250	263	258	277	257	272	263	259	243	252	239	292	270	264	273	288	263	247	303	248	258	290	267	273	261	267	262	269	267	259	277	267	261	271	278	266	241	272	267	271	260	269	253	274	258	271	268	237	255	272	279	248	262	275	276	270	251	261	264	240	289	268	298	286	272	272	278	282	266	280	272	278	221	257	264	250	266	266	270	251	273	285	272	275	242	266	247	298	269	253	250	261	260	286	242	255	251	263	278	243	283	263	252	284	242	250	258	283	269	265	277	257	280	270	269	260	273	266	262	251	281	255	266	263	278	232	284	244	250	260	262	261	253	288	256	260	250	266	243	255	250	284	264	229	251	292	265	268	269	247	263	280	243	267	304	248	280	271	267	286	247	287	249	244	255	265	254	257	243	249	285	274	259	270	258	286	279	246	282	296	274	279	278	260	256	258	287	240	232	258	255	251	291	254	257	254	271	242	249	286	280	270	258	267	220	273	298	294	268	274	253	243	252	263	273	266	250	261	282	267	275	277	271	257	257	294	248	272	236	285	259	252	249	282	257	276	267	293	264	262	265	238	260	252	282	264	294	262	274	252	258	251	272	286	257	275	261	271	248	279	221	260	277	265	263	250	260	280	276	261	265	280	263	287	273	287	253	270	263	296	268	252	236	272	251	281	247	246	277	232	261	257	274	261	251	261	274	283	235	262	258	285	253	249	260	259	267	254	285	262	290	280	244	269	254	228	256	264	263	265	269	257	278	261	252	266	258	272	274	252	282	278	274	247	259	245	283	242	267	252	271	262	256	248	248	265	258	264	257	272	254	301	282	276	260	271	242	229	287	260	249	274	263	263	260	254	269	251	278	246	266	238	266	251	254	260	267	273	280	272	229	254	252	263	260	256	253	272	263	270	258	275	254	265	242	265	264	270	254	265	284	288	251	255	301	279	259	285	281	255	273	247	294	263	284	255	243	267	257	270	240	266	273	274	292	256	249	260	253	245	282	288	258	237	284	264	271	242	253	291	288	264	268	279	271	237	252	227	285	283	276	253	265	272	270	256	278	229	268	273	290	263	244	269	274	273	266	274	252	283	271	245	276	272	281	287	286	272	269	244	267	273	279	250	260	254	293	248	293	249	256	306	247	249	239	270	283	269	250	239	271	255	248	267	269	263	262	261	253	272
345	1	1900	138525	580	0	22	139	252	397	401	444	394	379	336	309	308	280	273	257	269	275	240	242	231	218	241	207	249	219	208	206	210	195	194	209	215	182	191	217	167	198	193	193	205	188	187	179	185	174	177	171	180	196	180	205	191	170	180	202	183	198	161	182	160	190	161	185	176	166	171	166	179	169	184	184	201	183	181	186	162	185	178	160	186	179	165	176	168	172	194	157	171	182	164	209	192	172	194	181	171	188	173	185	182	176	174	171	156	172	186	176	193	187	167	154	158	179	167	172	178	178	170	195	177	190	175	185	196	184	173	187	165	166	187	190	158	166	162	185	170	180	173	191	182	184	161	189	169	166	158	188	188	159	164	149	182	190	175	170	177	184	188	171	155	158	178	189	171	174	195	174	157	180	175	165	177	165	171	149	182	189	178	185	186	183	170	145	195	169	181	175	152	169	200	197	178	166	168	179	172	175	167	173	178	196	185	159	163	180	205	174	156	187	189	162	167	163	182	179	166	163	171	198	184	175	183	159	169	171	174	159	167	165	164	170	169	167	178	171	191	181	185	172	159	176	177	161	155	168	173	169	168	188	180	167	208	178	184	167	159	166	197	176	165	161	171	160	191	176	158	180	176	195	181	185	197	175	158	178	181	160	172	170	166	168	176	175	153	170	162	157	166	167	177	169	170	188	177	188	172	146	174	178	187	178	176	175	196	178	167	180	180	192	161	180	157	172	158	180	173	176	174	169	159	147	146	160	202	162	168	170	178	162	158	176	175	198	183	175	146	193	187	174	181	179	195	164	177	201	182	178	182	163	174	170	172	186	198	178	162	163	157	190	166	151	157	166	167	166	171	178	187	172	176	183	159	150	181	160	178	189	153	186	181	173	171	181	164	187	143	178	152	164	166	157	164	164	173	150	161	166	164	174	181	192	198	156	174	185	176	179	185	155	171	172	186	160	167	182	189	178	167	179	179	187	167	174	170	178	175	166	174	168	188	181	175	182	195	178	173	147	167	185	172	170	153	170	152	161	159	187	160	166	196	170	179	171	192	147	180	176	197	187	178	161	151	169	185	181	179	163	183	178	169	168	167	178	156	174	196	163	164	182	194	178	186	186	153	164	181	159	169	195	189	171	180	146	161	172	186	191	187	176	192	176	177	191	179	172	177	177	179	155	164	186	149	158	182	183	164	164	203	185	168	185	148	180	188	184	183	168	183	144	166	180	180	185	181	178	189	207	169	177	162	172	171	162	182	177	179	157	204	171	179	176	163	171	174	207	177	178	169	165	174	163	178	218	175	174	169	179	178	163	156	179	178	163	193	174	165	173	166	184	173	185	165	169	178	173	166	194	208	184	176	171	176	156	146	154	178	173	156	190	179	179	191	181	173	175	162	152	167	202	162	173	156	156	167	172	164	169	135	176	172	169	177	186	163	168	193	180	155	172	168	159	154	182	200	185	162	168	148	155	169	197	171	189	155	160	157	178	173	165	174	171	190	152	167	201	175	192	196	167	165	180	168	192	169	169	173	165	168	178	164	181	144	181	169	156	183	181	148	149	157	160	187	168	182	164	157	154	183	161	163	196	169	180	168	174	182	165	190	168	157	143	170	163	177	175	152	183	178	152	171	161	182	180	185	177	187	176	164	181	160	177	185	187	175	157	155	168	178	172	179	208	162	159	182	163	163	194	179	172	178	201	181	180	174	159	203	173	173	187	168	179	157	172	177	165	179	160	157	160	167	161	147	188	160	169	178	191	195	176	165	177	158	166	151	181	178	163	169	177	182	183	152	166	185	182	168	165	191	172	166	173	178	189	188	165	203	155	172	185	180	190	168	183	176	175	156	192	175	157	168	176	161	161	175	161	195	154	166	187	159	167	155	211	177	172	182	166	171	166	166	170	184	155	174	165	201	169	171	163	165	173	182	165	178	150	154	174	174	175	182	174	155	149	159	180	171	183	168	175	170	168	167	170	170	160	181	171	150	165	167	174	177	168	168	177	175	171	172	173	150	184	171	164	187	162	149	157	186	147	165	177	159	167	153	180	187	167	165	155	159	153	146	160	181	156	163	181	163	181	178	181	183	199	150	174	168	181	168	170	190	171	200	158	174	179	172	155	160	156	169	197	158	165	199	173	182	170	168	175	182	156	157	183	177	173	182	192	187	171	197	167	186	181	198	178	181	163	145	179	180	186	173	152	174	183	184	172	177	181	145	159	187	168	180	163	172	170	162	190	175	185	160	191	182	175	155	174	169	159	170	196	188	173	167	166	176	194	164	193	174	177	142	190	200	180	172	174	165	162	166	145	169	194	166	168	187	184	170	185	189	172	164	194
345	2	2100	138626	560	0	15	174	255	437	438	595	651	390	395	370	336	314	302	321	286	313	280	292	287	264	251	264	264	263	234	219	265	240	233	243	250	263	246	252	238	217	234	230	215	221	223	218	223	211	216	226	220	248	212	206	225	210	217	210	211	193	208	197	223	218	196	186	202	205	176	195	219	216	215	205	194	223	219	214	225	186	192	216	191	195	221	223	202	190	184	196	190	181	201	212	208	207	200	178	212	192	199	187	214	212	205	199	210	195	212	202	197	169	209	210	194	229	183	172	203	201	200	230	189	212	191	216	209	185	198	196	201	202	206	214	202	198	206	204	202	222	208	189	179	214	178	205	222	233	190	209	208	196	185	186	200	188	201	185	199	195	196	188	204	185	190	166	202	201	187	209	192	183	188	209	213	208	184	175	207	207	211	193	212	186	173	182	250	202	212	193	189	179	231	209	193	189	194	210	234	207	203	176	189	171	194	209	223	186	189	184	206	212	206	210	202	193	207	194	213	211	203	217	216	213	201	181	201	214	213	172	173	187	201	169	183	194	225	204	216	193	210	210	189	211	169	214	198	195	214	200	200	190	197	187	183	221	221	206	190	189	198	197	206	204	184	207	189	203	175	203	211	206	182	205	185	190	192	174	201	188	215	190	221	181	200	181	216	191	197	197	201	178	214	230	238	220	185	220	189	211	210	192	190	177	176	197	217	203	186	196	196	202	191	205	210	196	185	192	205	225	217	205	207	191	218	200	182	170	194	207	189	199	213	199	200	204	198	172	210	189	174	192	198	208	207	210	207	190	195	196	215	188	206	199	215	194	174	201	183	188	200	186	198	180	188	203	194	190	200	198	188	212	172	194	195	201	183	175	200	189	197	199	192	192	207	193	208	194	205	202	181	220	176	178	227	210	191	195	213	187	198	179	184	207	189	208	225	203	196	201	195	202	206	218	207	212	207	218	188	211	167	205	218	208	217	192	195	182	166	187	184	184	200	193	187	194	183	169	206	197	178	190	185	199	188	194	219	200	204	181	189	221	214	199	214	153	198	201	199	218	184	181	200	215	186	203	193	195	196	210	205	194	214	211	196	212	210	186	178	219	201	172	211	215	212	185	212	200	191	182	189	205	207	190	226	202	203	198	201	187	195	177	182	184	216	195	196	197	206	210	199	206	206	195	203	174	205	210	195	198	201	199	171	206	191	191	184	182	186	205	194	201	210	210	208	219	231	177	192	210	189	181	214	203	172	190	211	189	199	181	201	228	197	168	207	192	172	192	190	187	218	186	183	203	183	193	178	194	208	171	183	202	215	178	195	173	197	202	218	204	200	203	177	184	198	212	171	198	172	194	175	203	198	194	185	199	180	193	218	222	199	218	192	197	200	207	191	207	204	207	170	192	178	198	204	199	183	179	198	188	217	194	210	188	191	195	208	215	217	173	184	221	203	210	222	179	207	210	192	187	195	198	188	197	186	204	196	194	197	213	205	210	206	205	195	202	200	214	199	216	218	176	179	183	195	205	174	192	200	197	183	200	187	188	171	187	194	190	196	199	201	182	191	188	208	194	205	192	164	199	190	197	185	188	195	206	202	220	206	195	206	188	187	214	219	220	202	205	189	192	188	178	177	222	201	185	187	199	209	184	204	185	203	206	170	193	200	190	197	186	205	205	188	212	206	201	203	191	189	175	205	196	210	199	206	179	196	189	195	199	192	203	205	195	215	188	202	192	186	194	183	220	198	181	214	206	184	196	202	181	212	200	202	186	192	211	194	201	179	194	180	180	181	179	176	201	222	203	205	196	203	210	179	194	186	218	200	196	188	194	187	163	202	190	185	175	208	196	189	202	193	196	198	185	200	238	183	190	224	210	188	205	202	202	189	213	199	189	214	203	188	191	213	176	225	188	198	180	189	187	189	200	184	216	182	214	200	195	207	208	211	207	177	192	207	204	190	199	180	196	196	215	179	157	193	190	193	180	185	192	202	183	216	184	202	203	213	181	178	172	175	191	205	212	192	201	210	186	187	221	196	196	190	205	185	195	203	196	213	192	194	182	205	155	193	204	183	200	217	184	192	186	201	196	195	201	221	184	184	189	218	169	211	216	206	188	202	231	216	208	199	201	180	191	198	213	194	201	189	167	173	203	189	189	192	193	206	185	175	191	210	183	178	205	182	185	213	214	191	205	177	205	219	176	191	175	195	222	184	216	203	212	211	168	198	180	197	208	207	180	194	195	197	196	190	171	212	195	208	200	174	202	201	196	181	202	195	198	218	178	181	189	194	203	171	188	188	189	197	200	202	217	196	197	191	200	202	198	206	183	205	200	220	201	185	198
345	3	3500	138728	557	0	25	238	347	490	466	1144	1073	385	408	421	386	392	360	367	344	347	310	333	340	302	309	299	302	318	285	291	263	291	289	303	258	279	288	247	272	270	253	292	255	287	257	255	271	266	256	288	240	257	241	268	250	262	261	265	237	251	243	258	232	229	226	228	253	245	262	234	247	237	227	258	233	242	236	248	223	228	222	274	232	253	232	244	235	215	229	248	233	236	236	234	230	236	237	234	247	249	232	240	238	245	233	256	239	235	246	265	238	250	253	243	252	207	208	222	233	227	230	241	261	246	243	229	244	249	229	234	236	224	259	207	261	263	241	217	224	240	232	253	196	218	237	227	210	237	239	246	246	268	249	218	236	232	228	255	252	231	225	235	249	231	249	235	235	224	246	243	253	215	232	241	265	257	242	252	282	214	222	249	241	231	233	261	228	219	228	251	244	232	246	236	270	238	242	239	274	234	241	264	210	246	231	234	229	228	244	226	208	248	240	262	212	239	218	207	223	237	243	237	227	231	240	220	233	239	239	227	243	250	241	248	262	206	255	264	238	247	226	239	237	207	238	242	265	226	258	248	225	250	240	232	244	254	270	221	244	235	234	236	226	219	237	240	238	254	248	209	218	215	235	235	254	230	251	237	231	217	223	234	226	243	253	226	235	225	242	244	255	230	241	231	241	259	245	221	235	220	228	268	241	239	236	254	229	235	237	229	235	257	244	217	227	247	246	241	227	212	223	241	227	233	237	258	214	258	232	236	258	246	251	239	229	235	229	256	221	255	243	244	229	241	239	260	274	245	251	248	252	233	218	230	235	204	244	220	228	238	220	235	248	230	216	232	254	228	267	233	239	225	238	233	237	224	257	250	215	225	244	256	221	204	240	252	223	223	232	251	243	234	236	210	242	266	228	226	245	264	249	225	231	191	227	235	249	237	206	230	234	229	256	198	230	229	233	218	239	233	231	233	242	231	207	258	232	246	222	217	257	226	225	224	200	246	212	258	234	252	225	239	222	200	251	243	200	222	259	230	222	229	231	242	247	263	237	240	234	237	211	218	229	247	229	247	240	210	243	249	241	222	239	252	235	263	253	239	256	206	240	230	206	227	231	242	237	239	245	231	206	234	210	238	221	245	224	223	228	240	245	246	239	238	229	236	223	227	236	254	248	214	236	253	254	256	226	228	254	230	225	238	259	262	225	231	248	240	221	224	235	249	216	265	249	233	225	227	210	261	221	239	261	243	238	246	244	232	238	259	254	230	263	243	236	243	217	274	222	226	255	264	246	248	233	227	235	218	238	217	235	238	241	239	223	244	230	226	224	241	227	223	216	242	226	229	206	259	236	217	235	221	229	212	230	197	217	228	245	207	259	217	212	237	207	224	259	235	238	245	234	215	293	252	262	253	225	265	241	233	246	246	250	240	246	254	250	236	234	249	231	260	240	247	244	252	243	220	224	258	240	240	242	232	223	262	226	230	237	248	228	231	229	253	243	220	252	253	239	241	256	227	245	234	260	201	214	251	231	252	240	221	249	233	236	235	246	216	238	241	231	236	238	246	244	224	264	248	237	256	234	226	223	231	236	234	229	215	243	227	249	266	218	219	247	245	220	262	228	239	224	249	236	249	265	221	219	241	245	243	227	237	241	244	209	232	253	232	245	222	220	221	220	223	230	233	259	236	223	246	243	264	207	266	242	218	236	224	211	235	245	219	255	225	247	233	226	216	220	242	236	239	210	266	211	226	251	236	251	225	250	218	257	237	217	216	260	243	201	213	231	254	211	230	279	220	266	258	227	242	233	237	259	229	258	221	221	243	241	232	256	232	219	249	264	233	216	242	241	211	220	245	227	223	234	237	222	244	235	221	228	224	225	237	224	234	237	212	243	222	247	243	241	252	231	254	233	236	229	205	241	239	236	230	199	234	258	221	239	232	238	241	231	238	220	232	265	227	233	214	230	270	253	247	237	243	230	228	257	226	191	240	238	239	224	261	244	244	246	211	237	243	228	222	247	244	252	245	218	226	229	245	226	242	237	222	270	228	249	246	215	223	229	261	217	220	214	213	240	228	246	205	232	260	237	244	215	222	237	225	231	237	230	244	249	249	247	251	235	244	252	248	196	240	241	219	234	241	233	225	231	232	246	250	229	218	247	220	245	234	249	202	236	229	227	219	231	241	252	235	217	235	234	214	228	234	251	212	260	222	244	249	250	233	235	199	207	230	205	228	224	239	256	220	231	226	226	233	231	233	217	250	230	238	223	219	247	244	240	233	221	241	227	233	219	247	243	241	227	251	243	244	220	249	202	227	216	216	234	263	203	278	250	246	266	221
