345	0	2700	124150	487	16	18	170	349	489	524	609	534	528	500	491	467	431	420	434	432	407	394	370	364	382	365	363	366	365	379	369	347	351	320	324	339	350	339	329	324	333	329	308	315	338	314	322	332	308	310	307	312	304	317	330	286	318	317	326	301	313	288	307	285	304	311	300	296	289	294	302	306	286	300	317	309	290	295	302	301	266	296	302	285	290	309	274	308	320	293	302	282	278	278	298	301	274	279	316	307	291	287	313	292	320	295	323	292	297	297	297	280	285	309	287	259	312	293	264	271	308	292	297	295	290	261	275	267	292	289	324	291	275	282	324	276	267	275	327	269	313	312	312	296	296	296	294	278	254	278	267	301	299	307	260	301	293	305	302	299	292	289	296	325	285	273	298	295	275	296	286	303	300	274	315	302	318	283	264	275	298	293	308	274	316	266	299	284	299	280	282	292	304	287	260	311	298	297	264	290	288	270	291	302	292	285	301	302	293	298	321	296	297	269	290	284	308	277	277	279	287	300	271	261	298	299	298	329	282	282	308	303	269	304	294	278	292	307	287	281	315	300	300	277	311	327	297	277	266	291	302	270	274	244	311	307	294	263	280	297	304	330	288	305	298	313	315	290	258	284	294	277	274	280	309	285	289	274	263	284	297	294	305	277	290	259	288	283	286	303	304	283	286	284	285	291	281	298	283	282	295	298	268	288	283	279	278	289	295	278	289	287	309	299	284	274	297	310	289	292	296	286	314	298	304	294	302	324	286	276	293	309	293	269	283	282	294	297	258	268	299	291	302	282	292	281	278	310	275	288	317	292	295	285	279	307	308	280	290	291	308	281	282	285	271	318	257	253	319	284	281	273	302	262	321	311	283	283	291	287	281	276	294	272	290	264	279	265	279	259	280	269	279	286	320	285	271	290	289	280	314	289	297	275	273	283	291	309	303	258	288	297	264	284	281	290	290	300	279	292	302	316	277	269	283	282	255	288	295	314	297	288	270	277	262	286	308	310	292	319	296	292	296	299	289	256	317	295	272	269	278	278	304	276	272	282	307	298	276	293	301	286	281	299	301	279	291	283	315	291	272	277	317	264	276	297	304	282	305	293	270	275	303	277	284	294	292	251	318	269	293	293	305	292	303	278	296	277	299	309	301	306	282	288	254	273	283	325	313	328	276	283	269	278	307	264	288	296	266	279	313	293	296	283	280	277	286	288	287	301	297	272	271	266	283	269	305	269	279	296	291	298	288	262	290	292	308	278	285	289	303	293	284	297	276	297	310	281	314	297	276	273	253	301	286	289	313	271	277	302	271	280	306	275	291	282	286	285	286	275	278	287	292	275	280	306	287	270	290	280	293	280	301	279	289	292	292	269	267	289	280	284	296	299	305	275	257	304	291	286	293	282	306	280	299	295	272	264	302	279	290	286	284	287	315	284	304	313	289	276	287	265	269	283	286	281	303	275	281	284	285	298	322	306	298	290	294	288	270	271	329	275	282	270	287	332	288	282	304	265	288	304	275	271	281	273	295	285	270	277	311	258	291	292	295	275	308	309	297	277	297	270	306	296	296	315	284	299	272	265	286	273	275	302	286	322	282	278	284	294	316	281	306	276	321	268	301	314	300	312	260	297	309	298	273	304	324	320	297	274	316	311	273	284	283	296	281	261	272	314	291	318	265	273	276	306	289	305	311	273	289	293	272	304	263	277	313	268	274	301	287	274	289	306	289	302	284	290	268	273	306	302	271	286	306	276	273	272	306	282	284	268	305	285	288	286	284	289	290	278	293	253	283	282	284	265	282	301	316	282	288	290	292	278	299	302	267	286	296	301	290	262	310	303	292	305	265	268	294	277	303	299	275	276	312	277	288	286	292	286	289	300	318	283	298	293	319	264	291	316	284	287	265	284	300	288	284	301	273	264	278	281	299	309	285	257	285	272	291	258	285	284	299	267	295	284	302	289	286	318	305	282	269	311	274	267	271	268	302	293	278	290	256	292	290	271	284	286	311	286	267	303	288	303	266	268	294	280	277	316	273	286	273	254	288	286	261	285	286	272	289	283	288	245	277	274	278	309	290	292	302	296	294	308	274	289	298	292	280	288	302	271	289	292	278	282	296	286	278	288	267	283	266	266	301	300	299	303	296	275	291	269	273	319	297	309	246	264	287	275	283	299	270	293	312	279	309	307	298	281	313	293	295	281	304	253	267	281	271	298	300	318	275	290	290	276	258	290	261	260	272	277	301	320	292	277	275	320	309	275	290	297	273	283	264	295	273	276	303	289	274	279	275	274	294	281	334	270	290	284	286	266	262	273	279	298	294	272	271	283	291	285	269	271	287	264	268
345	1	1900	124252	572	8	37	149	264	425	416	465	448	409	380	315	321	340	306	321	299	278	272	284	313	269	277	288	264	264	249	273	257	234	252	233	224	274	272	241	234	259	285	235	238	233	211	251	212	252	225	215	231	269	236	221	225	229	226	232	244	249	226	249	235	251	234	224	237	213	231	208	246	217	227	232	215	235	209	234	215	232	220	228	207	215	233	209	225	243	230	244	224	243	230	222	240	235	241	206	242	229	228	246	216	221	240	217	234	249	250	240	214	220	234	229	230	237	210	212	214	237	244	249	220	213	245	278	218	245	241	260	234	236	238	247	207	233	224	233	203	217	216	203	231	234	228	241	237	208	244	228	212	237	205	214	225	214	227	217	208	231	241	220	247	236	217	234	235	227	243	235	243	231	232	223	249	236	234	225	209	210	233	229	234	234	251	244	234	227	219	237	217	222	256	264	208	225	216	232	249	225	226	245	216	227	223	243	260	226	219	226	218	247	235	225	232	235	245	237	214	224	235	260	214	232	242	229	228	213	230	228	218	210	228	240	215	222	241	201	222	225	232	243	230	230	246	211	246	222	240	235	216	217	245	240	230	242	247	218	222	216	206	218	225	228	245	216	243	226	205	246	231	205	214	216	203	206	241	233	229	236	231	238	229	228	223	230	206	222	216	238	213	230	241	232	226	232	213	239	210	236	235	211	225	232	231	231	250	227	234	229	224	216	227	226	219	234	205	257	209	246	210	227	223	248	206	223	213	208	218	243	209	211	227	252	231	216	219	259	200	236	202	219	213	208	221	245	223	219	225	218	247	245	208	230	199	222	256	218	243	235	231	220	228	233	213	208	211	224	229	215	196	247	227	249	222	213	228	215	244	240	199	218	221	218	230	234	200	221	198	239	233	216	216	234	220	229	252	225	206	223	229	237	249	222	231	216	209	228	198	224	238	222	232	234	207	216	197	227	240	219	241	203	224	231	246	240	222	234	222	243	209	235	213	199	240	254	209	213	227	229	233	204	247	220	232	204	201	235	220	226	203	224	232	237	220	214	216	197	230	228	226	232	219	232	240	230	204	207	203	215	225	212	213	226	203	219	215	225	224	214	218	202	255	205	218	235	206	229	232	237	223	249	223	257	234	216	228	201	227	214	219	209	228	241	211	225	217	212	212	239	224	249	233	222	219	243	215	224	230	220	234	214	205	221	240	217	252	240	192	216	216	231	212	230	210	246	219	215	235	219	186	254	208	196	236	197	207	219	216	231	217	249	232	228	192	216	211	223	203	208	205	229	231	217	227	218	225	229	219	242	231	231	202	245	219	219	213	214	216	219	229	208	221	250	242	233	212	241	229	216	221	218	207	213	255	233	220	231	221	194	242	216	248	235	218	263	240	214	223	217	237	226	228	231	220	210	232	195	241	228	245	227	217	230	222	224	234	232	211	220	226	213	243	211	236	224	212	213	224	225	227	230	210	259	217	261	242	234	201	206	199	249	206	237	220	227	245	206	229	216	230	235	202	229	206	255	243	218	233	237	188	266	222	228	237	216	205	221	217	237	220	245	206	246	247	215	215	254	227	236	225	212	237	198	227	234	228	232	246	222	220	231	236	242	234	185	203	231	196	249	227	219	195	233	233	229	225	224	231	212	236	220	225	227	247	214	228	234	224	197	205	236	238	226	197	231	221	227	254	222	232	236	203	210	230	240	197	258	240	235	226	216	220	231	200	230	247	225	230	221	230	234	227	226	226	244	196	213	251	225	211	243	231	225	241	234	214	219	247	211	223	219	197	217	248	194	232	210	219	261	217	217	210	233	216	234	240	232	226	217	228	210	224	233	220	237	226	223	203	212	209	253	237	218	231	240	199	264	199	222	206	226	242	223	233	221	219	237	206	209	232	221	240	224	207	241	238	238	225	225	209	222	234	230	219	230	203	206	237	229	219	244	238	219	213	194	215	236	194	222	236	227	223	238	186	248	230	250	222	234	220	198	220	234	225	229	214	214	201	236	210	226	235	239	223	228	209	245	228	202	222	204	225	218	222	219	230	208	219	219	193	230	253	214	224	235	201	228	216	211	227	219	229	221	227	227	218	211	212	232	205	219	207	207	212	247	230	204	208	223	208	238	197	235	252	209	220	224	194	253	210	243	254	237	228	238	210	217	246	239	237	222	227	222	214	209	207	233	201	223	215	211	192	251	219	212	233	229	208	209	220	209	224	221	212	223	217	218	220	203	209	227	231	218	199	233	239	234	231	194	213	207	264	206	236	224	214	223	205	214	242	224	212	224	228	187	219	214	237	227	212	246	215	217	205	214	213	220	214	235	236	229	247	232	206	224
345	2	2100	124354	527	6	44	170	254	453	469	513	455	453	398	386	386	350	356	340	332	340	330	322	299	298	310	278	314	279	275	266	257	294	272	287	272	285	241	264	285	272	264	268	241	268	265	271	229	274	237	279	237	270	231	237	239	241	263	245	246	260	272	245	254	247	254	235	251	249	233	228	266	243	267	250	227	254	246	241	264	224	254	237	265	207	251	233	252	263	224	225	278	221	250	244	274	253	257	253	254	236	254	268	226	248	247	244	230	247	228	260	224	224	233	236	252	235	262	259	250	261	234	231	254	281	258	259	250	253	244	252	229	257	244	245	240	245	242	254	221	268	274	245	265	252	233	269	258	217	267	250	238	203	229	260	236	246	244	287	247	229	252	254	242	254	232	230	236	236	247	235	233	230	225	235	261	234	269	230	239	205	247	249	243	254	235	245	259	254	248	233	259	245	220	264	252	253	244	240	256	272	248	268	210	228	243	234	275	249	265	266	226	213	209	262	270	230	255	222	231	258	240	255	241	220	224	247	255	260	249	236	220	257	211	273	244	241	250	246	239	237	223	238	265	228	267	243	249	232	240	218	245	239	263	241	251	268	227	239	249	242	242	223	219	256	250	244	244	239	232	228	230	234	234	257	238	228	235	250	254	216	258	264	228	246	242	232	224	247	247	232	260	237	219	258	236	239	219	251	255	255	234	243	242	258	226	223	233	243	250	246	243	238	223	257	245	231	248	242	248	264	257	265	227	233	256	251	230	231	239	219	237	241	244	242	235	230	216	270	247	251	249	219	270	242	237	236	236	215	241	235	251	247	249	216	241	243	247	247	266	228	246	220	258	238	248	230	250	229	214	232	249	257	255	264	238	264	236	264	201	241	247	221	252	236	246	240	232	235	240	253	260	265	249	216	232	226	235	245	231	220	260	239	245	253	250	264	243	260	251	243	250	248	241	230	224	255	253	246	244	237	246	232	234	240	246	230	192	249	232	264	225	231	237	245	240	267	271	230	208	220	244	216	250	250	176	230	236	254	243	234	247	225	264	248	255	227	239	237	255	263	227	241	250	244	240	212	218	254	220	243	227	275	214	214	253	249	246	247	235	235	245	230	237	241	239	237	248	246	244	233	248	240	254	220	272	245	210	238	251	257	245	237	256	242	221	251	234	239	252	243	218	205	243	266	240	223	265	250	252	229	240	214	259	222	240	219	257	240	248	244	266	251	253	239	225	232	245	240	220	225	239	253	244	236	227	240	241	246	219	228	225	227	226	233	239	248	227	202	251	217	233	237	215	224	225	255	219	225	230	227	241	245	244	251	264	233	232	239	220	239	251	226	257	227	249	247	213	224	265	227	240	246	272	240	252	234	236	241	256	263	262	229	266	232	246	227	254	235	213	215	243	244	239	216	244	259	227	232	235	255	255	264	253	231	245	206	237	223	238	234	254	236	235	250	262	245	229	255	241	247	233	236	245	277	246	248	237	226	236	246	261	224	231	230	232	215	232	240	247	246	256	229	207	233	228	250	257	212	241	263	251	224	234	252	234	261	214	225	231	252	231	205	213	233	222	246	241	261	232	242	239	223	244	237	239	263	252	241	233	246	237	272	261	215	203	217	245	234	238	236	241	273	225	233	238	245	225	217	233	272	223	216	256	232	254	221	216	232	262	228	227	232	235	265	243	272	267	257	232	229	233	240	243	267	225	280	248	239	247	237	248	221	257	255	240	243	253	246	227	234	252	250	248	226	249	255	241	246	251	222	222	254	232	243	247	233	241	255	218	237	212	249	227	201	253	216	224	245	210	239	213	239	225	247	248	249	243	238	243	253	227	249	203	198	197	237	245	256	252	224	210	250	230	231	219	232	216	205	225	225	270	248	229	221	236	232	229	265	257	256	220	240	258	265	262	235	265	258	236	243	242	234	244	254	236	248	250	195	248	235	227	227	231	234	234	226	252	221	211	238	210	244	233	234	237	251	223	261	242	237	234	218	263	230	224	235	226	250	239	267	219	223	240	252	261	230	224	245	244	217	258	236	266	251	233	250	209	245	226	218	233	222	255	253	248	247	228	237	260	254	236	251	221	237	234	230	227	223	247	221	238	257	235	258	254	233	244	264	245	251	247	245	203	205	251	228	244	255	228	224	230	249	251	252	252	235	231	234	260	248	232	249	247	230	250	257	221	241	226	248	245	271	247	245	231	244	238	237	235	255	232	248	235	248	239	228	242	255	234	228	248	234	228	247	229	246	233	232	237	228	237	238	220	219	227	245	215	246	240	195	238	244	232	215	234	262	225	245	250	251	218	237	241	237	232	260	252	249	231	248	233	224	210	234	231	239
345	3	3500	124455	515	15	16	183	300	480	489	503	482	451	454	413	386	375	375	342	341	352	339	362	320	358	298	332	329	285	310	328	290	274	263	297	320	298	300	286	254	263	295	278	274	273	285	273	242	258	273	278	267	238	287	244	271	294	268	272	255	275	247	278	266	256	261	296	254	280	266	295	259	260	270	240	255	248	273	312	242	285	246	260	259	279	274	268	276	254	286	265	262	241	256	241	272	271	295	265	285	253	243	266	243	241	248	237	254	251	285	238	248	272	274	294	264	243	270	258	253	248	259	249	245	240	247	263	251	236	259	263	263	263	264	266	246	245	253	239	278	236	260	235	257	261	276	281	252	237	225	243	251	241	228	230	233	259	257	242	244	263	253	249	278	258	257	252	237	255	252	233	215	273	207	264	252	242	234	219	245	238	224	269	249	258	262	269	251	224	249	250	257	239	260	254	235	245	225	255	243	279	260	232	245	230	232	272	272	272	258	249	299	257	242	255	260	253	251	265	249	257	225	252	225	278	226	260	251	247	235	244	245	247	241	252	244	245	250	264	246	239	256	275	242	266	256	249	245	225	280	245	230	257	260	253	241	244	250	241	275	240	227	236	267	259	242	254	246	261	256	228	264	229	233	254	261	265	249	275	229	256	249	237	244	236	260	232	250	232	229	248	268	267	236	231	260	280	263	261	232	283	260	264	251	248	252	251	273	251	261	273	270	244	245	225	291	259	257	244	215	261	270	274	244	284	254	230	259	235	267	236	236	252	254	270	254	270	244	214	247	279	244	231	271	299	256	228	246	248	255	256	254	239	251	244	266	257	228	257	261	259	282	230	241	261	255	284	270	226	245	280	213	234	260	244	250	237	244	259	257	240	247	204	247	228	275	236	230	238	241	239	233	276	280	254	249	266	252	257	261	280	284	240	258	273	262	254	269	237	269	250	248	260	244	229	266	232	258	248	247	262	254	251	248	241	251	230	241	249	287	260	274	259	274	259	284	238	254	235	232	263	235	253	264	256	256	257	246	240	242	266	255	224	251	237	260	250	236	247	254	251	251	259	251	253	274	263	234	244	240	242	276	238	248	266	233	246	241	262	251	260	240	252	248	228	246	228	258	237	224	267	244	246	260	280	235	267	250	249	277	260	251	234	270	239	235	265	228	238	265	278	249	286	225	259	261	244	247	277	253	257	246	244	239	282	265	242	253	245	235	251	237	277	238	252	273	251	244	259	276	260	233	257	215	256	232	265	224	246	240	268	232	261	256	247	232	236	267	267	249	248	249	252	272	258	232	243	251	235	254	211	251	249	266	257	244	237	248	259	250	253	246	230	258	255	249	271	240	253	233	244	268	256	263	251	276	280	234	255	247	263	267	265	254	242	247	262	251	240	239	229	236	260	237	256	258	243	250	230	263	234	236	239	253	254	227	256	272	225	231	256	254	243	262	243	213	280	242	239	232	235	224	263	252	262	252	257	226	239	264	243	268	265	251	250	249	248	253	235	250	262	252	245	260	217	258	256	241	253	249	287	253	257	260	251	235	258	249	213	278	276	222	217	256	253	241	231	268	246	267	259	233	242	241	234	262	235	244	266	246	227	255	253	288	274	262	240	236	245	263	249	247	247	238	247	236	235	236	250	287	234	222	267	277	246	261	253	251	237	257	255	245	238	240	243	263	249	226	235	250	240	243	240	240	222	239	245	245	279	242	316	258	234	235	263	255	226	271	231	230	252	261	250	277	234	245	243	263	250	279	237	234	240	246	243	259	259	220	249	227	260	240	234	234	256	252	243	242	209	270	245	269	254	276	249	254	249	250	258	246	270	248	232	213	261	249	270	219	233	271	261	233	262	258	267	236	266	247	247	210	300	257	253	241	259	248	258	258	252	280	232	246	265	250	237	244	249	255	249	234	266	268	283	271	258	253	268	261	259	252	262	276	257	253	244	237	262	233	231	260	251	242	257	256	262	257	265	240	248	231	258	270	283	244	264	250	255	249	276	233	253	242	291	251	240	224	260	269	252	231	247	273	262	248	276	264	241	245	254	259	246	238	260	265	252	265	239	240	270	257	242	241	252	236	255	241	246	265	228	237	232	222	244	266	266	265	259	237	266	261	277	260	224	233	266	250	251	260	249	255	243	252	251	230	241	251	222	251	230	252	253	277	253	245	243	250	269	232	252	251	252	257	238	253	240	252	232	260	240	255	251	233	245	269	232	263	263	243	282	240	264	249	283	265	264	260	218	237	248	246	249	224	225	237	271	246	270	252	237	263	244	238	263	251	248	260	238	265	235	256	244	267	260	264	244	221	273	242	251	256	226	253	274	224	256	267	236
345	0	2700	124557	478	16	10	185	330	522	510	583	564	510	517	465	482	436	398	442	385	383	437	360	385	403	394	342	372	345	351	320	359	348	353	353	305	333	344	343	333	317	321	333	301	302	326	325	329	342	351	295	314	305	322	313	283	272	294	317	311	294	318	280	301	307	290	284	288	312	305	300	320	290	301	302	283	277	328	300	321	322	317	291	293	298	297	303	277	324	296	327	300	291	307	300	310	316	293	297	281	284	305	289	263	319	304	306	282	280	289	285	271	282	279	305	315	297	293	296	299	276	314	293	296	284	302	295	287	304	298	304	291	292	298	275	275	288	301	313	278	284	291	286	283	280	308	297	282	301	311	289	313	312	286	289	298	286	302	280	275	290	293	278	307	307	308	286	282	257	289	305	297	266	298	307	280	291	314	316	291	317	311	263	293	333	285	288	291	278	289	315	313	279	298	288	267	304	273	256	274	290	277	294	312	295	306	296	275	309	282	282	269	285	286	288	294	268	274	301	263	276	279	291	264	288	287	293	300	283	316	286	303	248	295	290	275	292	276	275	283	277	289	291	291	264	296	267	289	268	297	311	281	297	286	316	274	287	277	307	305	274	296	299	310	279	301	313	266	290	277	247	289	274	292	285	264	266	306	269	298	286	298	301	267	277	291	290	297	315	290	300	285	295	284	285	295	289	268	275	273	295	274	287	302	250	271	284	282	292	307	285	293	287	284	266	292	278	323	270	289	316	301	291	289	270	306	290	307	289	256	287	267	271	281	262	282	281	284	294	282	285	281	273	281	298	298	300	298	289	295	285	270	267	300	286	282	304	295	269	311	262	294	296	285	285	273	293	274	313	249	280	296	321	281	315	284	277	300	300	275	285	308	264	293	282	272	289	270	309	302	311	277	265	262	284	289	303	280	283	277	309	288	293	267	278	291	290	287	320	287	311	279	310	249	281	277	273	277	294	291	277	309	270	298	289	265	292	294	323	306	267	299	281	275	313	285	295	308	291	302	290	275	299	272	338	279	297	265	266	288	282	282	290	292	289	285	295	302	324	281	286	274	275	301	299	302	289	287	279	299	283	293	304	305	297	311	296	297	289	271	279	299	316	274	284	263	301	298	280	276	295	293	305	276	279	287	283	268	291	268	276	283	304	292	297	289	285	308	304	283	274	281	291	271	298	292	278	267	288	284	296	290	288	289	252	304	279	282	320	296	271	301	276	315	308	285	317	292	312	285	293	293	262	312	279	281	296	284	267	284	277	311	320	291	275	266	303	284	275	258	288	308	278	303	291	276	273	287	288	287	285	299	276	308	273	280	285	287	286	287	276	264	316	297	272	303	261	259	312	280	279	282	288	275	288	261	274	294	295	300	276	300	264	293	288	276	266	302	274	291	285	279	269	270	308	272	290	302	284	298	280	268	281	304	250	277	303	271	280	308	283	285	272	278	284	274	300	292	286	262	279	288	285	287	316	245	264	278	284	274	332	280	303	286	258	305	276	279	266	280	301	260	261	268	300	288	273	304	271	302	300	281	281	275	290	311	288	280	306	266	295	273	287	295	278	255	266	269	301	300	259	280	286	310	291	297	272	294	290	307	285	297	275	285	327	279	258	300	302	260	286	244	328	296	305	297	290	299	265	284	312	286	297	294	319	277	301	295	278	270	271	286	293	294	283	283	289	276	291	304	261	275	246	283	306	279	293	267	280	253	304	304	304	290	302	274	278	289	286	302	302	296	283	281	275	292	292	299	314	290	275	252	296	295	260	265	281	270	296	307	277	292	284	284	302	286	300	300	282	279	325	287	288	281	300	301	297	278	285	275	289	294	270	295	258	298	300	253	299	276	264	298	307	294	283	309	280	263	293	276	287	277	281	308	277	263	294	295	265	297	269	291	261	297	289	304	288	298	284	296	273	273	277	276	302	282	302	287	272	306	320	291	272	321	318	258	256	291	267	263	283	307	286	250	271	291	289	281	316	289	260	294	278	283	301	278	280	294	262	323	279	273	259	302	272	292	287	286	290	308	272	269	274	315	285	281	310	306	297	310	288	274	280	265	310	278	266	272	284	282	287	270	292	273	292	270	303	301	292	289	313	257	289	291	300	296	315	266	276	263	306	282	304	290	285	256	303	292	283	265	290	278	264	259	293	297	280	258	298	283	284	256	271	251	253	287	293	287	285	304	258	288	303	284	302	272	274	265	279	274	287	271	269	274	303	300	275	298	290	286	282	263	280	299	276	281	266	294	277	276	276	276	314	275	297	300	268	277	294	299	319	270	293	275	285	274	283	270	302	295	300	306	295	270	292	304	267	276	258	296	284	275	259	264	280	284	285
345	1	1900	124659	522	5	23	165	281	431	449	425	413	408	366	370	358	320	317	332	327	295	318	273	295	279	265	261	274	263	270	258	232	229	277	276	238	235	249	247	241	219	236	248	271	229	240	253	249	236	229	235	278	249	230	220	227	221	211	227	230	230	234	237	208	237	227	236	211	257	244	235	233	232	230	216	208	248	216	208	219	212	236	228	247	214	252	230	214	212	226	235	235	248	242	227	238	220	210	228	209	233	267	203	213	226	216	242	223	251	235	212	211	245	224	220	230	242	229	219	202	215	208	211	230	213	217	205	224	240	238	220	223	210	264	239	229	247	206	223	207	225	220	239	212	233	204	212	242	248	233	217	214	202	208	232	208	228	229	245	215	248	206	210	194	238	213	225	220	214	231	204	213	231	237	218	231	235	239	215	206	215	220	202	216	242	205	228	214	204	248	213	246	200	226	241	218	215	225	217	223	235	223	227	216	225	205	239	199	228	222	218	229	214	213	237	262	215	200	225	248	240	218	209	236	208	206	245	225	220	240	223	228	216	206	225	202	242	213	239	239	213	230	220	217	237	221	230	228	196	234	208	222	211	228	207	205	216	194	227	237	220	228	206	213	217	243	210	224	194	219	232	231	248	229	213	179	219	217	231	202	227	222	232	228	222	221	222	229	229	233	206	220	214	215	222	237	224	238	232	209	220	220	227	204	203	233	209	231	219	230	229	231	219	221	242	219	218	242	240	234	233	229	219	229	256	238	200	244	230	198	229	202	233	220	240	247	228	209	238	223	235	229	226	232	224	214	221	227	224	228	229	233	217	210	229	208	213	222	215	226	225	219	230	230	235	231	192	209	234	208	235	204	244	217	234	232	224	223	211	251	175	216	213	208	228	227	198	207	198	239	222	216	239	206	229	202	224	222	225	218	220	218	231	208	194	242	233	221	215	201	210	224	208	237	202	219	217	223	243	220	220	236	244	206	204	198	205	227	222	215	229	216	243	240	218	226	198	226	219	228	212	209	224	205	224	234	226	190	198	215	218	222	206	222	228	209	224	221	211	246	224	222	224	245	206	231	227	225	223	221	218	220	218	224	250	247	235	238	230	230	203	215	229	200	222	248	254	241	210	205	227	249	218	216	232	233	224	218	218	214	221	229	221	210	206	231	228	216	234	212	229	225	223	224	201	242	228	242	204	235	223	202	211	235	241	188	230	224	204	216	231	219	233	220	203	201	216	213	212	219	213	220	226	232	241	219	229	205	227	210	212	226	209	231	205	211	200	233	223	232	233	198	214	232	220	232	217	240	239	236	236	210	215	228	218	223	215	217	235	224	216	196	210	210	224	229	224	230	213	242	201	202	212	207	221	215	248	210	239	228	202	238	202	233	212	208	208	234	218	229	235	244	227	203	186	206	205	218	250	211	217	226	219	218	224	234	191	216	228	234	229	223	221	216	214	189	223	215	217	224	234	215	198	184	206	197	245	235	220	222	241	213	220	224	221	210	248	211	227	196	239	220	225	190	227	218	217	219	221	233	199	226	229	244	181	221	212	223	225	216	234	241	225	232	225	217	237	195	219	227	205	211	230	245	228	222	235	213	229	227	218	217	222	222	238	224	202	199	224	217	233	207	235	219	216	219	229	220	249	221	214	229	211	214	224	195	218	228	206	207	209	222	231	220	231	234	242	237	219	213	210	191	218	238	232	210	226	207	244	238	245	240	234	224	235	224	233	230	220	235	232	232	203	211	219	237	216	205	215	247	218	224	198	191	215	201	204	232	215	204	229	211	206	205	230	213	243	239	193	222	207	217	202	223	228	224	240	201	209	223	218	248	215	193	226	202	213	215	237	218	229	231	230	224	229	221	221	239	214	229	249	232	217	185	251	214	213	209	215	233	218	224	215	218	218	228	219	230	207	198	240	218	245	235	217	229	225	227	223	238	190	226	220	206	230	207	227	212	226	233	208	230	205	256	212	208	221	221	234	234	233	214	218	232	214	200	221	223	241	220	228	221	219	211	201	239	229	212	222	214	209	233	231	247	221	233	213	236	192	207	227	206	226	237	212	213	241	214	232	218	211	235	216	205	200	205	244	210	222	223	242	245	227	253	233	236	238	232	212	232	215	236	230	215	222	225	226	210	207	226	219	217	244	239	217	248	201	228	230	220	230	227	216	197	226	229	219	195	239	224	221	220	212	195	197	221	198	209	225	218	203	206	220	227	224	210	205	198	241	228	216	235	236	216	226	227	229	217	249	241	238	218	232	237	258	195	228	210	238	215	206	198	225	211	224	253	214	221	230	194	212	203	210	227	205	225	229	224	239	198	239	217	233	233	213	180	209
345	2	2100	124761	500	7	34	188	288	503	480	515	441	406	389	410	391	340	359	342	330	323	318	316	305	326	286	318	286	282	285	256	263	292	288	279	260	284	267	268	256	257	273	269	286	271	274	243	231	260	294	244	233	261	259	241	252	249	229	276	278	253	255	270	236	262	263	252	235	234	245	278	253	253	248	244	246	258	229	253	252	215	226	263	254	245	263	227	232	262	222	248	214	270	244	246	236	259	227	274	251	224	274	239	248	259	239	230	228	213	240	244	228	246	231	254	240	252	214	241	260	248	246	249	250	220	238	242	211	264	242	250	249	254	231	242	235	240	218	254	275	215	254	255	244	254	222	262	245	238	227	230	240	249	231	256	264	245	240	239	228	222	245	215	272	228	233	245	268	213	257	255	247	212	235	226	259	229	235	244	241	257	241	224	221	262	211	232	250	235	234	245	228	223	243	232	235	244	245	251	225	249	245	216	239	237	250	231	217	253	243	222	227	231	256	255	238	218	231	217	237	253	258	222	238	222	237	239	236	251	246	245	246	251	235	216	234	236	236	233	234	254	238	261	256	229	225	236	225	225	222	246	235	248	240	201	257	230	234	239	253	254	258	265	236	245	222	221	253	261	242	232	226	243	232	247	254	255	234	250	238	250	243	231	227	219	258	247	251	250	233	234	234	251	228	254	238	248	255	274	224	239	219	261	240	238	248	267	267	218	235	250	251	243	211	243	241	230	220	237	248	254	245	222	226	220	257	228	247	239	238	264	225	225	247	234	238	231	228	222	242	281	245	216	246	260	260	236	229	240	232	231	250	230	232	232	253	221	268	224	243	256	218	253	247	237	239	274	245	241	237	237	239	246	239	251	237	263	237	237	237	233	224	246	213	242	233	219	237	241	262	247	216	222	250	237	233	218	245	241	247	232	253	239	220	256	256	251	252	243	232	240	218	237	235	251	221	234	231	260	247	236	239	230	212	242	205	230	255	238	249	225	258	237	245	219	228	211	238	230	231	242	214	232	243	254	240	247	222	242	232	236	246	245	260	238	232	225	270	258	243	238	238	236	246	234	262	212	245	219	235	233	234	259	252	211	215	249	248	227	210	242	254	222	243	216	244	224	244	216	215	225	264	236	234	216	236	239	204	229	226	236	254	226	198	247	228	243	210	232	248	233	230	222	235	275	241	227	235	235	258	267	230	253	250	270	223	230	237	226	264	206	231	240	227	227	248	243	250	255	255	244	261	227	236	235	238	239	245	237	206	254	244	241	217	235	242	229	230	260	243	245	260	242	231	223	253	242	230	237	221	247	244	245	253	229	249	247	231	240	245	265	236	236	210	260	266	206	242	219	250	233	220	234	267	250	237	237	211	234	239	267	239	233	238	256	238	258	216	256	255	234	242	231	250	245	221	245	243	250	241	231	232	248	235	261	269	215	247	216	237	242	242	225	239	243	230	250	254	239	267	227	252	232	250	269	255	233	203	264	236	246	255	228	251	217	238	238	235	245	271	226	255	234	222	242	234	214	252	221	240	251	247	234	246	231	238	251	240	219	236	201	245	222	246	221	248	235	234	236	196	250	214	240	246	240	236	240	247	238	214	222	260	256	257	249	226	253	264	248	236	224	218	242	225	249	236	245	237	266	246	232	262	242	242	223	231	244	224	258	227	204	240	232	226	237	241	240	228	224	244	212	246	240	194	233	238	267	244	245	252	268	245	234	244	217	229	248	228	235	247	243	238	220	241	247	230	225	254	265	241	237	250	226	234	228	227	222	240	236	223	242	248	230	248	259	236	239	216	217	230	236	214	225	253	228	234	230	255	224	251	243	223	243	217	243	258	245	222	237	230	253	232	256	234	206	245	234	244	233	236	259	242	252	218	244	222	242	236	243	226	238	226	235	238	243	259	240	233	243	235	227	215	246	236	224	240	234	275	260	242	245	260	240	236	208	214	227	252	228	215	230	232	240	240	219	251	240	238	240	229	212	233	237	229	208	260	228	217	274	252	221	253	223	227	219	247	254	214	239	229	252	230	209	235	231	241	251	236	221	230	245	223	254	222	273	220	227	241	249	219	218	209	255	241	244	229	265	222	238	237	248	224	236	247	258	276	215	256	238	229	222	224	262	263	220	264	229	259	224	235	231	228	233	225	215	236	232	242	231	234	225	212	220	224	247	207	245	250	233	234	233	226	244	255	247	243	273	211	222	244	259	242	228	226	228	258	253	236	241	238	241	215	224	245	230	225	230	236	244	249	250	234	252	227	254	227	237	219	246	222	239	227	253	250	232	270	232	244	228	200	239	255	247	237	227	249	243	229	213	245	226	224	236	250	231	233	224
345	3	3500	124863	510	8	30	209	289	486	492	552	481	477	432	437	375	394	387	357	352	351	362	326	319	310	328	342	304	295	324	287	316	308	284	275	277	283	256	289	264	276	283	284	267	278	271	259	248	257	277	251	279	262	305	292	292	243	251	263	249	275	261	238	256	278	265	259	272	275	272	263	266	247	261	241	254	264	264	256	267	260	271	260	248	284	257	246	260	289	240	257	282	240	249	265	267	289	224	290	250	249	245	265	239	259	238	268	272	282	258	288	234	263	244	273	241	234	265	279	251	264	260	246	251	243	255	246	248	258	231	249	237	286	245	255	264	253	212	273	241	272	260	243	263	279	233	269	245	241	266	246	241	246	225	282	239	281	246	301	250	255	271	265	246	235	261	221	250	250	238	245	262	219	269	252	258	247	271	244	250	246	253	267	249	260	241	244	235	253	230	271	281	251	271	286	236	247	249	241	234	230	275	238	265	259	230	245	261	258	277	253	266	238	261	259	246	241	255	266	251	230	251	251	244	235	262	270	250	208	239	263	265	278	239	255	233	282	264	253	222	241	262	266	271	241	249	231	237	236	242	271	244	261	251	253	263	272	262	247	269	265	272	254	234	243	234	257	231	251	237	258	252	225	268	245	254	245	271	255	288	253	253	239	253	270	236	266	221	265	247	246	260	246	228	261	246	281	266	226	245	226	239	263	234	289	267	251	261	249	276	238	211	239	251	264	249	268	264	257	247	263	242	246	236	265	268	240	263	257	256	240	214	260	257	251	246	252	250	221	265	235	249	241	232	216	225	255	246	220	248	253	263	246	254	250	268	230	249	232	243	233	226	246	248	249	248	254	230	243	276	249	234	249	262	257	249	262	242	238	247	257	256	260	230	268	233	264	250	229	291	250	245	245	263	211	262	266	251	262	237	227	248	251	248	244	264	233	265	225	237	250	228	250	250	267	233	244	281	244	268	228	237	272	278	247	246	238	235	249	259	241	254	253	243	248	255	232	246	292	235	225	262	274	214	250	238	258	256	260	245	244	276	263	219	247	232	241	230	254	271	268	263	254	250	264	233	262	261	220	279	245	231	228	239	256	231	254	249	246	279	249	243	278	243	265	274	244	258	244	239	248	254	236	278	235	264	265	260	230	228	247	248	273	249	252	289	247	228	266	241	261	265	261	232	261	257	272	242	250	237	218	261	237	252	215	241	238	280	210	229	258	241	272	251	277	272	238	237	230	272	271	233	252	241	241	232	250	246	267	249	228	258	247	231	266	255	253	252	246	296	260	256	260	282	248	264	237	263	270	242	219	254	252	237	240	243	263	248	234	262	217	242	259	228	248	271	228	264	258	274	251	241	261	272	245	237	222	222	218	244	242	257	279	247	266	239	236	244	257	282	264	254	225	254	258	254	236	239	256	235	250	260	263	248	252	259	269	234	272	240	249	267	278	242	264	238	260	241	258	238	235	249	221	254	251	249	246	233	228	268	268	243	238	255	257	269	250	231	221	270	257	272	243	258	260	231	253	240	269	246	250	266	254	230	255	238	225	223	260	258	258	241	251	234	242	238	220	231	254	262	250	245	241	225	253	260	265	254	274	253	238	267	273	265	255	253	252	262	246	277	260	253	223	230	255	274	236	253	284	251	220	239	262	250	237	244	235	240	256	247	256	234	226	261	262	248	241	249	245	241	247	251	264	238	242	238	240	240	257	277	248	273	219	220	247	260	269	261	252	225	233	228	255	262	254	252	237	248	240	249	254	267	246	255	229	253	240	251	247	243	250	256	265	252	234	234	256	257	290	266	244	238	218	270	247	247	250	254	256	262	245	262	206	248	232	243	272	231	262	268	253	224	244	265	257	236	251	257	229	243	256	269	253	230	267	242	253	263	232	241	237	234	251	254	230	249	270	241	265	254	233	262	242	223	259	229	269	241	258	237	251	229	235	247	226	240	242	253	252	257	261	233	278	263	271	251	252	272	237	252	273	246	232	241	245	225	244	256	233	269	250	237	259	233	240	245	261	254	245	266	258	251	222	275	263	244	276	254	251	260	244	261	238	238	249	260	244	234	250	247	239	244	255	252	239	265	295	261	237	258	271	252	268	247	237	259	259	235	250	250	260	227	291	252	248	257	257	251	266	258	231	242	234	248	277	238	240	253	260	239	257	267	268	272	244	268	240	234	250	234	216	238	244	253	243	224	244	256	239	277	247	265	254	251	225	233	242	258	245	270	267	248	261	224	224	231	262	269	253	248	253	248	260	276	267	248	256	209	258	217	251	249	261	237	257	245	233	258	247	236	237	262	248	281	233	247	262	216	249	260	252	275	262	245	266	241	264
345	0	2700	124964	496	12	30	200	340	496	517	584	565	522	481	443	445	439	427	449	373	426	380	416	377	379	343	382	376	374	347	364	369	356	344	364	364	346	314	346	348	326	315	309	360	335	334	339	330	293	285	293	321	316	310	295	302	306	292	321	294	317	307	283	281	294	292	306	326	280	311	263	318	294	312	311	312	305	305	271	293	273	268	298	310	296	303	300	291	275	293	338	326	282	283	307	313	291	302	309	299	325	274	312	298	294	304	267	302	293	308	284	274	287	281	296	289	274	292	301	318	300	272	286	316	259	294	324	289	284	286	316	255	289	275	314	290	319	297	274	287	301	287	308	285	258	301	319	264	278	286	296	277	307	290	270	277	275	318	295	298	331	320	268	282	307	304	279	288	304	263	298	275	309	277	320	276	289	292	272	299	274	277	322	315	302	301	298	275	295	265	303	305	289	271	277	323	299	297	297	289	266	268	304	306	278	290	299	257	296	308	271	285	281	305	272	312	282	299	299	269	275	317	269	325	273	288	284	312	268	301	279	252	287	320	277	265	253	308	312	273	299	296	294	277	291	275	285	323	289	301	334	289	308	294	288	277	285	282	270	259	291	295	271	291	276	287	287	293	289	291	297	291	275	313	335	289	290	284	294	281	287	306	276	288	284	284	314	276	289	275	288	306	326	257	273	287	308	300	279	302	315	290	286	296	278	288	283	262	296	287	319	292	273	292	298	300	288	259	304	279	322	259	299	297	277	298	315	273	276	288	275	295	279	303	272	258	306	312	284	265	288	301	277	301	265	271	299	264	315	283	287	291	299	283	292	302	314	281	294	275	279	293	274	296	295	323	291	293	324	290	268	276	288	270	295	273	296	273	286	301	295	281	285	279	296	268	289	312	262	289	287	300	283	312	324	268	285	263	295	285	291	286	271	276	283	295	300	302	281	272	263	306	284	269	273	281	259	289	315	298	309	283	273	281	280	267	283	323	306	287	291	289	289	288	295	294	314	257	283	277	287	272	297	303	264	271	290	286	272	276	305	279	277	285	277	288	292	290	292	277	298	302	285	294	274	287	329	298	294	296	293	281	285	293	281	295	299	278	292	297	251	295	297	279	289	276	304	290	284	279	294	279	289	291	308	265	302	304	252	310	318	272	300	271	262	285	324	288	286	265	322	282	282	273	286	318	267	295	288	279	309	270	300	252	277	276	296	280	271	301	284	293	296	278	291	321	257	289	285	296	280	271	280	282	296	272	312	280	285	308	287	279	297	307	287	271	281	281	283	272	278	284	322	282	265	255	293	319	276	275	287	283	306	303	287	286	277	290	266	248	286	299	279	289	270	282	304	279	277	287	302	301	287	297	262	290	277	282	294	308	297	294	283	306	286	284	304	305	289	281	299	284	282	305	304	251	294	284	281	280	280	293	281	275	293	289	282	271	268	285	286	278	304	301	288	276	285	294	319	283	268	302	272	303	301	267	281	260	282	279	286	294	329	258	283	286	280	276	281	306	272	285	300	294	300	286	292	267	293	297	289	308	280	298	296	270	287	300	309	287	258	298	284	288	297	266	284	314	270	295	302	314	282	269	315	309	278	284	279	322	289	269	285	275	289	274	294	276	273	299	274	295	294	277	303	289	280	282	292	265	289	291	267	305	270	277	270	294	302	269	313	288	290	287	271	284	290	319	295	292	311	307	266	271	303	270	282	282	283	328	305	307	297	263	281	270	287	293	278	269	307	270	276	297	292	273	286	293	281	262	292	295	294	284	301	288	281	306	265	276	285	288	303	272	266	267	298	293	271	285	302	258	319	267	311	286	287	265	289	268	281	274	283	289	287	282	324	293	263	294	292	272	277	287	278	273	302	284	278	289	279	304	318	302	287	300	303	314	298	300	298	299	259	286	313	270	319	269	287	290	294	275	282	305	316	280	288	253	284	284	274	318	276	290	309	320	291	300	301	292	272	293	290	271	301	310	267	289	285	272	301	287	283	291	281	275	278	274	298	312	300	304	274	292	258	254	277	259	281	277	286	298	329	307	320	284	305	290	283	257	289	285	284	288	282	298	293	290	288	262	289	290	261	278	306	286	284	306	306	322	279	289	270	249	289	279	270	305	285	287	311	298	291	307	271	301	294	276	280	286	296	272	285	292	260	291	292	311	301	282	306	294	292	273	264	266	301	281	304	305	281	290	289	262	307	295	274	307	320	286	289	277	292	263	286	297	311	272	308	322	282	263	291	271	269	258	296	269	293	273	291	296	281	291	272	288	291	283	293	316	270	280	304	289	269	320	284	277	290	287	284	271	282	302	274	273	306	321	286	289	303	287	284	283	317	276	286
345	1	1900	125066	561	5	76	165	265	406	414	465	433	405	360	318	327	307	297	329	293	276	292	290	276	287	226	252	276	282	244	274	246	253	233	256	250	252	250	256	245	284	234	215	229	221	246	238	247	232	254	238	217	246	222	233	230	240	236	228	218	222	220	257	218	256	221	247	222	209	235	221	234	202	227	231	240	240	255	240	206	236	216	213	220	230	234	235	221	225	200	218	242	222	208	230	238	196	203	207	213	218	209	250	226	224	247	220	251	247	226	234	225	254	228	220	203	200	217	216	207	229	244	228	226	200	217	235	205	230	195	230	217	222	221	214	195	238	223	233	224	212	195	236	247	216	215	236	199	203	217	226	227	216	227	210	214	250	221	237	218	209	221	194	224	244	226	214	214	219	181	228	240	225	225	200	211	243	225	240	228	240	205	215	195	198	215	222	201	232	229	210	219	222	225	223	247	234	217	228	218	217	232	230	210	220	215	240	250	268	212	221	210	234	226	207	208	212	204	243	226	231	205	228	249	193	208	216	235	223	225	205	223	203	215	231	200	215	196	245	199	209	230	233	255	236	222	212	211	224	208	219	201	229	235	227	231	208	216	234	255	228	220	234	237	205	219	231	230	226	215	232	213	205	268	207	230	221	214	227	214	247	229	229	218	218	195	241	250	207	219	225	218	226	208	206	212	250	221	195	225	225	242	225	213	216	194	228	224	202	229	237	240	214	224	202	211	225	212	225	225	209	190	200	211	245	223	225	242	219	227	222	199	217	233	238	226	235	240	232	208	207	218	220	240	215	253	223	219	200	224	196	238	233	217	210	220	210	224	196	221	201	227	196	216	245	255	225	218	221	219	224	193	214	212	202	201	208	222	227	205	222	203	210	224	217	229	220	225	219	221	213	224	218	212	233	218	230	184	226	249	196	232	228	229	238	204	231	229	222	238	203	210	219	211	234	215	222	255	207	217	211	232	222	235	217	200	235	219	225	239	227	216	223	214	197	227	224	199	232	236	223	206	204	223	221	228	212	209	215	230	210	193	201	206	214	206	202	227	196	247	210	225	206	239	249	215	252	209	225	235	236	213	229	259	218	252	191	229	213	221	200	224	225	221	244	229	215	219	214	221	235	195	210	179	210	212	237	194	224	231	215	190	221	215	228	236	229	218	219	225	242	221	222	209	208	220	217	215	214	218	202	215	220	233	215	224	208	236	247	226	215	218	210	207	219	225	218	248	225	224	228	244	232	216	223	210	238	221	206	224	224	184	235	215	210	195	224	208	210	207	224	229	214	222	210	209	213	219	192	219	215	203	214	221	228	210	226	221	203	211	204	232	226	203	241	218	232	218	222	221	217	195	183	190	216	231	244	240	218	244	243	224	204	239	195	221	205	240	239	216	224	220	225	201	227	232	216	222	246	214	243	216	224	202	229	233	211	222	215	211	224	202	235	229	222	242	217	211	219	238	217	224	228	210	223	220	268	224	206	197	197	233	205	228	202	213	222	227	237	219	222	237	231	210	234	226	228	221	227	225	199	216	230	202	207	231	211	203	225	204	239	228	220	236	231	225	214	204	244	210	222	230	219	193	226	210	222	220	199	226	230	232	222	226	234	222	220	218	234	225	208	210	235	196	218	240	231	220	243	215	212	217	208	239	218	201	224	243	238	213	224	207	225	208	209	239	208	225	211	207	233	231	204	222	239	209	231	227	223	228	229	223	200	208	222	252	205	189	236	243	207	209	226	214	216	220	216	218	222	221	236	209	220	196	228	209	202	213	229	231	216	209	223	189	239	243	196	217	217	231	215	237	228	212	223	215	215	232	236	207	214	205	214	242	195	212	243	201	230	235	207	210	196	205	221	214	199	209	237	234	206	207	220	205	254	259	215	201	216	233	229	228	213	222	227	227	212	227	231	220	228	223	242	214	251	234	227	212	229	205	248	206	197	207	212	207	230	204	224	222	220	259	206	226	216	210	209	197	220	207	219	224	220	243	209	235	203	234	216	231	190	233	216	221	208	202	232	233	226	189	188	218	215	203	211	228	221	243	217	215	214	214	220	190	221	233	216	232	223	235	220	237	224	227	248	223	215	232	208	216	222	261	228	258	207	240	227	226	205	222	230	223	227	179	217	212	221	250	230	206	204	230	213	233	207	220	224	204	236	220	222	204	213	229	234	198	208	232	243	205	230	229	232	212	198	219	214	237	238	191	216	206	224	213	212	223	210	260	206	246	200	243	207	207	255	201	226	231	238	222	211	214	230	236	227	250	232	227	205	218	240	241	213	216	249	215	208	222	231	217	216	214	232	220	227	226	219	228	229	215	230	209	219	224	223	223	227
345	2	2100	125168	515	8	19	191	306	443	459	523	462	412	398	380	352	362	355	365	338	319	335	312	314	285	286	295	276	294	296	309	280	253	285	284	271	279	302	295	274	253	275	261	269	258	260	239	263	264	252	284	253	251	252	231	262	274	231	215	281	266	257	246	258	240	259	259	242	271	234	238	271	262	229	258	229	244	235	224	247	221	212	231	239	228	222	248	235	239	260	233	235	247	229	240	202	255	273	235	248	248	245	248	255	244	227	244	235	242	231	206	244	237	225	252	231	277	261	229	251	249	263	230	241	247	253	264	267	232	256	255	246	252	246	225	252	237	257	236	228	227	254	259	253	258	235	238	244	228	225	254	235	247	262	243	248	206	242	237	254	258	249	249	232	240	244	239	219	239	229	241	275	238	226	217	276	206	239	235	222	239	214	222	240	238	246	244	241	256	234	257	241	227	232	221	263	234	240	262	250	221	211	230	255	270	251	236	239	238	258	235	234	247	237	233	233	218	260	224	238	248	225	204	234	230	249	221	260	234	221	241	245	221	259	231	247	213	238	234	241	280	235	241	225	232	234	247	259	251	223	241	242	264	247	228	227	220	257	250	243	237	230	213	258	219	236	227	249	219	223	242	241	263	235	255	242	220	240	242	244	233	254	223	230	251	207	227	222	222	235	232	234	244	246	231	260	242	228	219	228	245	260	239	243	251	227	265	266	246	223	238	254	248	261	258	228	235	240	233	239	248	216	237	261	233	223	248	232	230	234	223	249	240	233	252	243	257	234	229	252	251	261	254	232	256	247	226	216	250	228	234	223	231	226	248	250	246	254	238	214	248	244	247	260	245	238	238	245	253	234	252	226	254	247	246	223	237	211	230	246	244	226	269	213	241	231	234	237	248	241	232	266	229	220	257	221	232	250	222	233	202	263	214	240	241	229	217	224	226	207	237	222	232	238	220	248	237	248	224	255	256	223	244	240	244	233	223	231	223	230	225	222	217	218	248	232	212	204	231	242	237	220	242	246	238	251	232	255	249	241	236	260	246	261	233	236	256	231	231	230	263	233	224	233	228	248	235	205	227	251	243	252	249	235	227	237	243	243	233	251	245	256	245	232	247	237	229	223	239	240	227	231	209	240	263	249	228	246	243	215	247	231	219	261	251	238	232	232	240	234	262	220	265	225	253	248	253	243	258	237	259	234	220	237	248	241	235	226	263	241	245	214	238	251	264	234	216	219	249	247	251	218	241	209	226	228	219	234	235	242	242	239	230	239	228	240	216	249	224	250	224	234	227	272	231	260	242	206	224	227	243	217	238	246	236	218	236	234	227	251	230	234	255	235	265	205	217	231	238	221	244	218	213	236	221	252	235	268	244	206	252	241	275	263	232	237	228	213	238	233	249	220	251	239	238	235	235	260	227	246	247	233	235	253	232	238	250	245	235	227	225	246	222	244	229	245	229	228	228	226	275	225	244	194	261	244	234	207	240	224	249	234	267	207	217	244	245	209	244	262	222	224	227	201	240	231	237	247	247	240	249	238	242	240	269	197	228	241	226	213	250	250	249	260	241	235	217	252	242	247	249	246	234	241	235	241	233	216	232	237	222	274	228	254	253	233	231	258	236	238	248	244	242	244	231	235	229	229	241	244	240	233	255	229	260	233	255	256	226	231	241	259	239	226	256	243	250	245	240	223	225	232	246	233	243	226	233	220	241	247	250	234	222	260	221	213	237	225	214	240	248	212	236	236	242	250	242	227	247	245	256	228	234	246	216	222	214	221	252	216	231	263	231	239	243	225	235	226	238	221	231	220	247	240	236	234	219	210	258	216	249	239	235	230	236	228	265	230	226	246	252	257	251	249	231	210	252	248	220	203	212	230	225	249	244	222	214	234	224	231	258	234	258	234	235	238	249	231	229	230	253	221	230	244	218	239	223	237	242	218	236	218	228	236	278	211	237	230	231	238	270	241	238	244	263	206	243	236	229	236	251	220	233	256	231	229	256	251	246	250	276	217	250	237	243	216	223	251	224	240	230	253	274	233	232	255	240	230	239	204	239	254	253	202	210	231	233	248	212	236	245	251	226	251	230	234	275	229	243	235	243	254	246	234	252	270	268	248	238	230	256	215	242	238	246	227	254	240	219	220	250	278	201	230	245	210	230	236	269	240	260	211	221	232	226	240	250	267	230	210	216	232	224	247	243	232	231	220	242	254	220	215	231	214	267	235	248	232	233	229	255	228	240	262	246	269	261	224	233	233	243	229	232	223	235	211	212	252	232	233	234	229	234	238	222	257	234	216	235	242	233	224	238	238	241	251	224	248	238	230	241	222	235	219	241	252	231
345	3	3500	125270	536	8	21	204	310	473	459	547	484	443	418	449	385	376	371	380	353	348	329	350	314	324	314	318	296	308	308	320	265	300	288	317	287	302	304	325	278	283	271	277	264	288	279	265	272	254	287	249	242	264	277	255	268	278	250	262	263	254	272	235	270	290	274	255	272	267	277	246	261	273	263	259	246	292	261	256	234	259	248	250	266	223	287	277	257	235	239	258	282	248	242	281	277	274	236	264	240	255	252	261	249	244	251	269	247	263	254	263	224	266	236	251	240	255	235	262	241	273	270	248	245	286	269	239	245	283	260	246	253	248	257	257	262	261	250	262	263	269	266	250	251	239	255	247	256	252	253	253	240	228	238	221	252	271	262	276	217	254	259	267	248	234	244	287	246	253	264	233	264	231	276	260	250	292	265	227	246	266	260	218	246	247	261	242	254	234	240	262	250	237	259	253	239	240	270	253	256	266	260	262	250	254	262	244	256	239	253	237	245	246	264	268	247	255	249	270	248	277	266	265	245	259	248	239	227	243	264	240	236	223	235	280	259	253	281	258	255	243	253	273	247	244	273	261	274	260	249	247	241	240	265	253	243	246	265	269	264	267	264	248	227	256	257	247	244	275	274	248	260	237	253	264	214	257	271	223	270	249	244	252	254	227	246	233	278	245	290	266	234	258	255	229	247	242	249	229	246	228	254	264	250	270	257	264	257	247	222	256	222	246	271	241	276	237	234	243	267	265	281	263	245	245	243	258	244	277	283	231	247	240	272	248	262	276	249	268	267	240	227	246	272	252	242	267	244	250	241	266	269	272	239	280	260	252	278	253	238	251	252	255	245	262	248	264	252	241	261	223	243	256	232	246	248	263	250	233	225	237	231	238	276	247	233	247	259	278	259	255	246	267	246	224	220	241	261	258	242	257	289	247	242	245	267	266	228	269	231	265	233	245	260	241	230	246	239	247	258	264	256	274	258	241	258	259	217	255	256	215	231	244	241	227	261	242	267	268	217	261	269	270	292	276	256	243	251	244	234	218	230	222	259	253	261	242	244	246	259	251	268	242	250	251	254	265	220	244	242	238	257	245	243	248	260	250	283	217	256	263	249	224	237	254	271	237	250	259	256	238	246	249	225	256	246	264	246	264	228	250	231	252	256	231	230	254	222	288	243	267	253	267	257	243	272	264	235	252	251	247	211	246	245	241	236	259	256	243	251	242	225	256	257	247	237	253	251	253	257	249	266	259	262	249	268	258	270	240	268	242	271	254	255	269	272	279	260	259	247	278	245	252	245	238	266	255	233	231	224	267	248	220	238	263	258	254	261	246	234	253	256	228	254	245	245	225	233	248	241	265	263	253	247	261	250	253	247	264	233	236	271	246	217	256	248	286	277	265	247	243	241	251	266	237	270	251	247	275	240	239	275	240	273	241	248	283	235	261	255	239	245	238	265	265	250	214	224	245	257	265	229	260	243	227	254	246	238	236	250	256	233	236	247	237	264	254	250	258	268	257	253	229	243	246	235	225	253	244	254	267	254	253	225	267	239	229	218	246	232	215	234	225	254	240	242	257	235	227	253	262	228	264	253	262	218	237	244	229	269	225	255	229	257	227	229	255	258	261	277	245	239	239	232	252	241	256	226	242	248	245	226	247	232	252	240	239	267	242	221	242	243	249	229	242	255	272	257	236	245	240	239	280	212	259	243	248	236	212	258	249	257	238	246	265	221	255	231	257	240	255	250	252	241	243	295	233	234	247	260	241	238	257	243	287	249	246	252	276	231	214	256	243	249	246	232	247	239	254	251	256	232	267	234	248	254	265	262	230	268	244	267	258	241	255	245	244	240	228	218	261	235	264	251	282	249	257	232	251	229	240	250	232	252	237	249	234	262	252	266	246	263	272	256	256	263	267	243	281	262	232	247	257	242	262	258	255	260	257	234	246	246	249	247	266	242	228	264	240	225	234	241	252	255	263	252	245	267	246	258	295	240	272	245	250	238	270	257	260	260	251	270	235	262	233	261	262	259	256	241	232	235	271	258	239	255	277	256	257	225	261	250	259	241	224	245	251	243	260	247	259	218	228	247	244	258	253	226	231	255	270	264	210	260	275	242	251	231	251	242	276	251	268	247	248	233	278	231	239	234	256	253	247	249	270	272	276	256	240	249	238	257	266	244	259	279	231	243	263	226	255	267	258	241	254	241	250	279	224	247	245	270	282	261	282	249	247	227	243	254	246	250	243	260	251	285	274	239	256	237	225	255	240	230	241	236	234	231	263	257	249	275	251	249	263	249	244	260	285	242	240	266	249	249	248	250	257	258	223	269	241	272	241	275	289	242	227
