345	0	2700	125372	519	8	18	207	364	505	526	599	548	535	505	482	451	444	432	428	394	414	389	407	368	414	376	365	361	349	363	371	362	339	366	335	339	336	340	328	326	292	306	309	292	333	316	298	321	322	338	303	313	304	330	299	333	306	325	318	305	324	330	313	303	286	320	289	295	274	289	298	304	328	259	286	303	291	264	303	282	286	292	279	324	266	289	294	275	312	267	304	284	282	301	288	259	286	299	300	316	300	299	289	299	279	303	258	307	279	303	294	313	299	267	301	311	289	318	317	258	267	302	273	298	294	284	289	325	300	284	274	261	293	310	306	289	294	265	291	306	280	287	305	284	284	285	323	288	292	284	292	297	300	290	300	276	291	293	282	295	293	286	289	303	333	281	274	279	263	254	279	294	291	286	306	292	268	281	285	293	305	293	302	266	313	284	300	295	271	285	310	269	251	301	289	282	321	259	318	288	314	282	293	273	302	296	334	297	290	283	294	281	295	299	291	297	280	264	303	280	271	261	278	307	291	291	272	280	286	286	293	274	300	276	280	298	268	294	276	277	293	280	292	283	264	285	322	313	293	276	321	292	289	305	247	275	288	288	295	294	283	258	277	280	281	250	316	280	279	276	281	267	292	276	256	314	272	294	285	298	298	294	287	293	288	284	276	288	263	278	285	282	295	304	254	279	295	282	302	289	300	290	307	298	302	300	263	250	272	275	300	293	294	268	290	280	265	288	288	282	291	275	290	295	286	279	280	294	273	303	306	294	287	289	291	257	265	287	260	272	272	308	291	294	301	275	306	276	261	290	309	274	270	275	299	284	293	323	307	280	280	256	298	299	294	268	298	318	277	281	288	275	275	296	276	277	285	294	336	281	256	298	311	288	269	299	306	311	281	300	302	285	306	282	304	299	261	289	272	295	278	277	271	266	287	270	296	295	273	293	295	293	296	285	284	245	253	302	313	285	270	285	284	281	292	308	287	307	290	293	252	302	287	292	289	286	293	290	310	288	279	274	281	263	300	290	281	280	261	277	274	311	274	298	276	277	275	296	306	264	306	307	266	259	273	268	309	277	287	288	280	306	297	280	266	297	294	312	283	267	281	285	293	278	267	262	313	295	263	249	302	281	284	274	293	285	280	298	262	301	272	291	288	287	271	287	282	272	315	291	279	297	286	308	273	283	272	307	303	271	299	283	283	278	295	280	286	284	289	263	284	302	272	283	301	236	298	278	283	280	308	275	293	266	258	299	269	294	328	298	295	307	291	279	291	265	303	305	300	277	279	268	266	266	262	323	260	296	276	283	297	292	293	262	284	321	298	311	284	310	286	305	278	283	297	292	285	274	303	295	258	308	287	307	307	287	287	323	298	251	282	307	299	291	313	264	269	291	275	290	275	276	295	269	282	281	317	260	281	283	301	254	274	294	296	300	292	269	284	247	294	273	285	309	275	317	280	295	299	273	259	302	303	285	285	289	293	264	291	288	295	285	276	307	297	311	281	305	281	278	289	266	287	270	270	290	284	306	261	280	269	286	292	299	286	299	308	291	288	291	302	305	299	295	314	293	282	291	296	262	312	310	271	272	302	298	280	295	275	282	293	287	300	287	272	273	281	322	291	278	329	293	288	263	294	274	275	277	269	277	281	322	275	283	274	260	256	270	302	283	277	298	267	291	328	269	290	297	288	295	257	292	313	274	268	294	274	278	279	291	310	269	286	271	257	280	296	298	285	268	300	326	291	282	305	281	282	291	311	294	296	270	287	282	298	267	305	281	301	282	275	282	307	260	285	277	287	275	313	277	262	281	267	278	288	308	271	289	269	285	281	310	320	269	282	293	266	296	310	291	296	273	261	299	282	290	304	289	298	289	279	287	306	270	264	260	284	281	302	268	284	288	283	279	285	282	276	290	276	288	283	281	272	296	281	277	280	293	267	299	270	282	292	282	315	295	293	288	288	257	312	267	306	286	297	291	293	283	262	304	303	289	250	306	271	302	287	273	262	279	293	282	274	284	263	299	274	279	282	286	282	268	281	282	257	303	287	261	310	310	307	297	310	310	273	271	320	301	281	296	344	260	301	296	275	304	291	275	306	274	315	321	281	281	305	265	283	282	276	289	268	289	290	289	294	275	289	303	282	286	282	281	295	293	285	277	296	301	273	278	252	290	288	304	287	299	292	316	270	273	290	262	280	280	269	274	279	288	262	294	282	290	270	270	293	273	290	298	264	289	273	302	311	285	269	316	302	257	290	282	303	302	300	295	295	288	269	291	294	306	310	324	287	284	303	300	286	272	277	289	293	290	261	308	285	291	267	290	281	305	284	291	292	254	309	290	273
345	1	1900	125473	587	2	20	139	276	403	449	445	386	381	379	318	321	341	280	297	286	276	306	290	283	242	266	271	259	259	277	247	242	253	278	259	242	233	246	250	256	268	252	250	254	253	250	199	241	230	217	228	205	244	223	220	214	236	216	252	246	233	243	215	241	255	235	243	223	202	214	219	237	217	235	230	236	233	237	249	236	208	251	219	220	230	199	233	225	237	216	193	243	221	209	224	228	194	210	210	226	265	229	237	219	240	222	224	230	227	227	223	229	237	194	201	213	210	241	233	247	195	232	226	209	217	216	220	241	219	220	226	215	195	214	212	241	205	192	248	230	223	226	235	210	239	230	213	203	204	235	222	229	212	237	209	221	217	227	216	226	233	212	212	202	244	194	220	222	206	214	231	205	204	211	229	219	224	210	225	238	238	225	215	231	209	235	206	231	210	222	228	237	234	217	225	215	236	215	214	208	242	200	194	219	238	252	250	220	211	235	219	248	229	195	222	243	214	197	217	207	232	211	226	208	216	197	220	229	210	207	206	238	218	210	209	205	245	197	222	210	211	205	211	211	231	222	238	227	209	181	241	244	211	229	229	207	240	207	200	200	238	234	194	194	220	206	213	230	227	208	217	244	208	217	213	213	215	229	219	230	248	201	244	225	223	189	207	233	210	241	210	219	217	237	224	223	229	226	218	190	189	218	214	207	239	212	198	238	211	219	220	226	190	222	213	208	242	207	195	197	236	218	231	237	257	248	222	246	209	220	227	235	212	197	220	223	223	222	229	216	211	230	233	228	219	222	199	199	205	208	226	226	234	236	236	217	217	237	228	210	219	211	210	205	212	201	223	235	197	213	227	226	208	227	192	209	218	205	222	239	222	223	230	217	224	221	219	216	225	215	213	244	227	254	226	218	216	236	246	220	212	211	225	210	233	221	236	212	242	203	226	216	196	216	214	179	210	203	214	199	246	221	231	196	211	233	218	243	236	251	210	224	232	214	213	223	219	216	211	218	208	227	207	223	212	220	223	215	240	193	210	232	203	231	229	232	206	223	217	221	210	206	207	213	219	195	228	242	226	231	191	204	198	220	223	202	226	227	226	221	221	243	233	202	215	245	216	210	214	213	211	222	213	221	219	231	215	232	197	220	222	231	223	226	200	222	215	221	204	221	200	226	203	222	210	220	217	229	218	198	235	205	218	224	228	229	219	216	207	234	225	219	222	207	202	205	230	223	206	227	232	222	230	245	226	192	237	216	235	210	220	226	210	207	209	218	228	231	218	207	200	235	204	233	221	212	195	210	229	194	212	211	235	196	212	229	209	226	235	219	213	203	235	207	251	212	215	218	224	190	215	222	234	230	217	203	198	222	202	219	231	227	205	231	216	247	203	211	267	221	217	192	227	222	227	213	205	215	227	198	251	228	214	215	226	229	176	212	236	238	212	202	234	189	206	211	249	216	225	210	231	214	229	208	209	232	216	199	227	257	220	219	207	193	193	205	225	210	227	208	187	215	219	221	218	231	208	233	208	227	194	205	205	225	244	210	224	195	230	229	226	250	246	211	193	210	216	216	222	205	237	219	206	203	246	215	218	216	221	223	214	220	232	198	221	204	208	196	224	229	222	250	233	237	227	212	226	238	242	211	203	228	198	204	222	216	242	224	227	204	235	225	201	204	214	199	197	225	217	223	199	198	238	225	231	195	200	212	224	238	225	224	211	212	222	209	232	197	211	189	205	208	193	228	214	244	226	240	224	216	213	223	201	216	215	234	224	228	211	226	206	219	236	210	232	191	251	232	215	204	197	223	236	231	230	212	220	225	217	211	204	208	214	211	206	214	215	236	233	212	218	200	227	211	219	204	202	237	201	217	213	208	232	238	212	229	188	249	212	220	212	222	216	220	205	224	252	215	222	205	231	201	239	208	226	241	247	208	221	213	190	234	219	219	215	247	204	245	219	234	206	225	241	238	225	203	210	217	220	231	239	223	215	217	199	207	235	231	197	231	210	200	219	190	200	204	227	218	222	217	207	232	214	196	206	232	221	211	216	203	193	232	225	193	193	215	242	215	224	226	202	202	209	202	207	241	216	209	211	222	210	212	213	256	217	220	207	201	225	209	222	225	232	219	221	217	219	216	236	195	221	216	251	226	229	208	210	221	233	200	231	245	193	194	227	222	204	245	222	214	230	228	215	212	234	224	217	239	196	221	210	214	235	228	231	227	229	239	205	248	228	194	235	225	203	228	214	233	233	222	221	259	228	226	238	222	228	207	197	207	214	230	224	214	223	223	216	200	215	234	212	227	210	207	223	221	207	201	205	226	209	213	218	232	229	177	223
345	2	2100	125575	577	1	48	218	270	414	458	469	425	444	409	374	340	339	368	340	319	309	333	310	322	322	316	297	261	277	295	286	292	267	290	254	268	276	267	243	250	290	253	257	257	276	250	271	254	253	254	246	239	255	252	253	255	237	261	228	215	236	281	240	226	235	266	265	268	256	237	259	250	228	212	260	248	251	221	255	238	243	261	254	218	255	241	243	220	245	264	228	231	247	245	258	249	230	260	204	259	219	277	216	208	245	217	250	247	232	247	241	239	218	220	253	218	237	247	249	250	252	250	282	242	241	237	222	239	235	220	257	233	250	230	218	230	233	233	231	233	229	248	253	227	230	218	248	216	257	253	228	215	264	240	242	270	234	204	203	216	243	233	236	227	237	230	213	241	254	230	218	221	216	236	234	218	235	201	251	243	250	246	268	244	238	235	239	235	230	224	249	231	229	239	212	227	225	242	257	260	248	246	271	228	249	245	229	226	265	238	272	223	212	235	269	208	229	215	242	239	228	250	224	253	233	235	240	247	223	258	206	236	226	252	251	223	268	255	260	202	208	232	214	241	220	221	253	215	232	216	230	242	245	228	262	233	250	244	237	233	247	245	233	241	249	245	215	250	229	240	247	293	219	217	230	240	212	232	221	234	252	236	248	250	259	231	242	236	251	259	225	252	234	245	249	234	222	253	215	253	222	240	224	225	224	252	223	201	207	243	234	221	225	231	233	224	244	238	274	258	240	229	238	229	245	228	229	244	203	229	246	246	224	245	246	217	240	239	233	255	253	228	222	235	225	230	226	223	245	246	256	223	239	240	246	255	258	258	210	230	231	236	255	238	231	248	222	235	224	249	225	240	239	248	232	219	235	256	210	237	232	236	248	256	218	217	190	226	221	222	247	245	254	250	223	245	221	249	230	227	229	220	259	239	227	244	241	238	226	269	206	230	209	233	250	230	243	228	242	231	242	224	189	276	225	209	250	224	242	250	234	252	239	225	243	228	231	248	239	230	236	257	249	261	246	241	226	236	253	273	208	237	239	213	242	237	251	261	220	227	219	243	239	219	218	247	229	221	232	260	241	223	218	211	230	218	258	241	242	246	219	218	222	235	218	214	264	231	247	230	223	218	243	231	236	251	222	227	216	267	226	271	235	248	214	242	248	220	238	222	243	208	234	227	246	241	239	232	228	228	248	246	254	243	229	241	238	226	239	229	245	238	263	236	226	238	215	243	242	239	212	233	228	249	264	237	233	272	232	238	234	234	214	251	243	249	243	230	226	234	230	210	222	236	230	233	240	240	223	218	232	237	209	258	245	218	217	217	196	219	229	244	214	221	244	245	221	230	257	245	225	241	236	222	232	233	227	212	231	246	251	235	216	248	220	236	216	268	236	225	242	247	226	241	240	212	219	238	235	237	251	230	226	234	211	231	233	221	228	228	219	256	225	236	246	239	241	243	240	233	238	239	243	245	257	233	246	245	200	221	236	211	255	221	251	236	214	247	211	223	238	243	226	238	236	250	228	219	208	263	236	222	247	202	239	234	220	264	241	230	228	245	276	225	223	244	250	262	232	222	257	219	241	222	246	254	240	219	237	236	219	216	224	241	213	235	233	218	245	260	254	251	263	253	271	236	244	216	250	225	224	218	253	227	235	234	246	249	223	199	254	248	232	234	219	239	223	255	220	222	231	227	252	220	250	211	255	236	235	234	245	243	237	218	234	212	212	245	235	248	227	251	231	205	230	257	210	236	226	254	250	227	237	211	228	221	252	205	238	220	226	251	244	256	254	234	263	221	242	212	257	245	220	249	248	232	226	233	234	221	227	199	231	266	220	228	212	230	236	247	244	244	200	238	246	243	219	232	245	236	197	214	220	249	219	226	233	227	234	231	225	239	213	243	224	238	227	239	211	250	239	242	258	231	248	230	243	214	231	229	244	230	229	238	247	248	245	260	241	223	246	229	240	242	247	221	237	214	237	234	222	236	262	232	243	254	248	238	235	209	247	242	239	204	211	244	257	241	231	204	251	220	249	246	230	228	229	240	271	243	245	219	226	228	218	231	243	245	241	218	248	241	257	235	233	227	239	226	231	233	240	247	216	224	234	230	231	244	226	244	242	255	234	247	244	239	220	233	244	248	258	227	262	254	265	234	237	228	239	238	236	248	229	220	227	236	237	226	247	228	234	252	232	245	223	220	245	246	213	213	225	203	242	235	237	270	220	230	242	238	233	248	249	247	220	237	231	243	228	222	216	219	241	246	264	239	237	242	242	224	239	213	231	239	231	226	263	232	228	221	223	227	222	221	228	221	229	244	246	241	237	232	199	240	242	214	216
345	3	3500	125677	550	7	23	217	311	475	452	490	492	463	435	431	406	366	408	362	330	361	313	341	335	293	331	296	300	307	303	288	259	286	288	284	301	282	264	266	289	272	241	257	276	253	280	263	252	268	252	259	273	265	267	290	244	264	241	293	242	257	257	266	260	262	255	248	249	266	270	281	242	262	235	253	263	265	260	256	254	246	230	257	251	228	237	268	266	235	240	249	251	249	271	233	251	276	263	270	232	279	263	250	255	274	254	243	235	238	256	258	242	255	243	250	258	238	231	264	232	274	247	265	251	267	281	257	242	231	246	248	246	244	259	254	245	257	245	269	226	239	259	261	240	270	239	236	243	255	263	244	245	224	261	246	268	241	275	260	248	247	257	233	270	266	248	243	231	245	259	281	240	240	246	263	216	236	255	256	236	249	248	258	247	240	258	234	248	252	249	245	260	246	241	227	269	247	268	264	258	285	229	278	250	252	259	236	240	255	231	263	249	257	240	265	252	260	223	240	251	231	224	253	257	262	248	246	248	260	256	271	251	249	274	248	242	247	242	252	207	262	235	240	239	227	232	248	247	229	246	257	241	230	255	229	284	265	255	216	249	244	245	265	265	245	237	257	272	248	257	238	236	232	259	247	228	271	255	225	267	266	245	254	252	257	236	256	216	241	245	244	245	256	262	255	237	238	227	256	217	254	263	226	242	254	243	241	237	243	236	249	227	240	238	253	224	277	262	259	247	247	237	235	235	248	245	235	245	245	255	275	265	263	264	269	241	241	240	242	260	247	270	243	252	217	238	267	254	243	249	240	266	240	240	226	246	236	233	268	266	271	224	244	283	227	270	255	224	256	248	239	248	259	255	253	263	224	257	270	269	249	255	255	252	257	232	235	226	230	241	258	241	243	248	252	252	250	248	272	227	223	258	265	249	242	258	264	252	261	242	245	247	241	256	232	271	219	246	266	246	243	257	246	251	252	250	265	286	220	219	248	234	270	248	255	241	230	251	252	220	238	243	243	254	270	258	240	250	253	247	249	237	237	252	263	228	237	250	268	246	251	255	238	247	238	245	265	266	274	247	246	256	227	248	246	243	258	230	242	226	254	261	239	263	262	243	246	268	256	246	227	250	263	251	256	285	267	246	251	228	253	247	223	258	244	249	246	266	258	238	256	260	263	271	265	247	250	255	234	216	252	266	261	257	243	242	252	236	250	273	248	261	240	276	257	269	241	227	231	247	247	232	240	247	240	266	244	255	228	259	262	251	253	252	245	236	239	224	258	253	239	218	231	229	300	247	248	289	249	260	254	235	224	241	256	217	272	238	246	247	256	238	249	230	245	253	229	241	240	248	217	247	266	248	229	232	238	277	262	217	243	269	265	251	233	255	265	240	274	230	254	249	237	221	265	231	257	231	269	251	250	235	251	248	243	248	259	243	265	230	249	236	251	270	271	275	248	255	238	252	236	248	254	235	251	240	238	249	248	246	252	269	250	247	269	248	242	231	247	235	248	251	256	241	235	270	246	272	220	249	222	239	223	259	248	256	240	257	247	236	239	240	246	230	240	252	248	248	239	276	230	263	250	251	236	254	244	258	260	232	250	233	236	247	252	257	244	272	253	248	239	237	282	228	270	281	230	245	260	255	237	243	241	246	233	258	235	232	245	260	239	251	255	253	253	237	266	228	212	261	238	266	242	240	253	247	251	247	243	258	250	233	252	278	256	255	255	242	272	252	237	249	242	235	249	247	239	252	211	229	257	259	237	248	242	255	254	247	245	259	236	248	238	236	241	254	291	246	236	218	255	241	252	235	249	203	262	248	266	240	265	289	246	245	260	243	251	239	252	260	246	233	236	246	237	283	262	246	227	261	238	261	244	237	242	248	216	246	265	264	233	262	244	272	246	227	278	250	237	245	298	261	245	232	239	264	233	249	229	268	226	209	280	269	222	254	247	226	265	247	240	249	254	222	243	234	242	247	247	245	242	266	257	254	259	223	256	235	242	287	279	250	261	234	267	255	263	257	249	236	240	225	237	250	245	240	260	247	255	247	262	255	223	241	234	265	257	230	250	232	206	273	258	222	243	261	240	253	217	234	252	251	235	236	266	241	246	241	262	234	242	277	262	273	248	245	239	248	226	206	269	259	265	225	284	225	273	257	255	241	252	224	253	250	254	236	257	245	245	248	240	256	267	241	257	232	227	249	250	224	236	217	236	235	261	244	260	245	225	260	258	233	255	228	224	211	249	258	241	253	250	247	243	231	255	229	235	238	273	230	243	217	224	235	235	241	231	233	266	253	247	237	245	247	263	229	236	267	237	250	264	248	257	230	238	242	249
345	0	2700	125779	537	2	33	217	342	512	499	596	526	555	479	483	455	453	429	419	401	416	384	382	351	397	369	395	362	362	342	371	343	349	327	352	328	302	317	320	332	334	298	338	313	290	329	319	299	324	307	297	302	310	279	281	314	339	339	294	306	314	323	288	306	306	288	294	278	315	283	304	304	274	300	312	289	287	299	315	293	294	247	255	320	285	286	262	315	296	272	296	302	295	299	273	293	295	307	329	324	301	313	322	290	292	297	308	264	291	283	275	271	289	257	281	280	281	312	265	282	303	274	256	302	310	293	262	284	302	285	269	298	275	280	308	281	289	277	317	273	296	289	302	310	266	276	301	277	278	281	287	303	313	269	293	281	311	310	291	315	284	284	296	285	279	279	290	288	275	279	285	283	278	264	287	262	295	290	279	319	320	272	297	323	290	261	295	293	285	294	276	276	298	259	275	271	280	317	297	304	282	263	266	291	308	309	310	282	314	284	271	320	303	294	283	284	264	292	280	276	276	286	264	254	302	302	276	276	262	270	291	315	266	267	321	282	299	304	284	316	296	295	288	308	285	300	301	278	296	265	288	279	278	288	297	293	288	302	265	265	296	285	304	306	280	299	301	277	272	255	269	278	298	310	276	277	279	288	264	313	258	296	241	272	277	259	266	292	299	285	250	295	276	285	308	274	310	275	300	313	293	273	304	292	269	299	267	285	272	292	282	298	282	291	300	291	285	313	299	300	293	292	287	282	270	288	314	318	288	287	304	286	246	283	308	264	293	299	284	286	307	315	283	296	311	283	281	273	301	310	276	300	301	287	273	283	300	293	317	270	275	270	285	269	297	283	262	312	274	292	289	287	266	302	292	300	294	305	289	306	287	274	298	298	308	286	296	257	303	303	272	300	284	311	285	285	287	297	274	297	302	317	281	282	289	300	284	313	294	286	273	270	312	288	270	287	282	293	266	305	258	309	304	290	261	288	287	288	273	261	278	279	312	285	307	263	310	287	287	265	277	282	280	264	271	268	289	314	274	273	290	280	297	295	289	289	254	308	272	260	306	268	286	276	271	305	286	248	297	296	272	280	287	292	279	289	273	308	273	280	278	259	282	299	287	305	287	293	294	264	298	268	292	305	296	283	288	304	284	278	284	284	282	258	294	294	274	301	265	284	283	289	292	292	295	282	253	297	303	267	280	270	264	285	278	259	263	271	276	263	263	281	290	312	308	273	312	284	270	264	316	312	279	279	274	278	291	306	273	270	281	297	294	271	266	280	286	296	302	260	301	301	288	266	307	262	276	288	299	274	291	259	288	272	285	300	303	302	269	291	274	268	278	316	299	282	290	269	258	284	300	266	294	268	235	287	257	302	309	296	297	276	296	250	285	287	295	293	287	271	304	281	330	279	283	282	278	255	263	305	305	291	267	264	297	293	259	272	268	299	286	260	277	272	286	317	279	310	284	311	294	321	290	257	272	301	267	300	282	290	311	291	287	258	303	278	261	264	272	262	264	285	268	287	289	277	259	278	288	266	299	299	296	284	253	257	286	308	301	296	241	294	291	280	302	284	251	286	260	281	308	288	295	296	303	250	285	285	323	262	292	288	296	284	280	267	313	299	270	259	304	304	308	295	301	286	280	296	287	267	293	273	289	274	269	286	300	281	305	269	286	289	266	276	273	317	299	290	278	287	260	303	285	278	271	279	295	291	256	259	282	291	279	295	279	299	304	286	290	289	321	319	285	259	274	274	284	291	274	293	272	270	290	297	304	277	269	270	276	268	302	290	275	280	274	279	280	277	284	283	302	257	297	273	284	286	291	285	280	287	256	304	301	297	266	270	296	294	280	267	297	287	271	280	277	297	275	313	259	282	298	287	281	260	301	262	282	271	294	301	289	273	284	294	284	301	282	289	298	270	308	284	286	314	271	297	282	285	312	301	294	276	264	310	272	279	294	267	316	268	298	281	254	276	282	267	263	307	279	284	298	263	301	308	289	275	264	285	273	253	269	289	288	309	280	286	249	305	258	268	300	269	263	301	289	288	292	265	297	265	292	268	276	282	307	254	303	274	293	273	300	280	297	310	275	278	253	293	297	260	274	293	271	269	275	268	268	277	281	265	302	304	303	302	277	298	311	257	272	302	296	297	305	289	274	280	273	276	274	282	270	263	256	295	336	273	290	290	293	245	285	318	293	281	293	306	254	294	269	277	284	286	279	299	263	281	292	284	291	245	285	302	262	297	301	257	337	308	252	285	298	310	281	250	285	277	272	283	291	254	291	290	301	280	274	284	256	276	281	293	282	328	273	274	269	274	285	258	300	289	274	332	299	288	279	303	276
345	1	1900	125881	576	2	37	169	261	432	404	437	421	374	362	354	347	318	305	307	300	318	281	262	295	297	257	286	270	252	293	247	253	258	232	253	222	270	245	247	235	233	243	245	230	227	202	219	221	248	232	239	237	237	241	234	203	252	206	230	206	232	253	231	244	225	253	212	214	249	221	211	217	216	235	237	229	218	218	226	192	204	240	214	223	205	239	222	206	205	207	239	226	229	239	234	227	231	243	235	235	213	238	242	215	237	221	219	194	227	188	220	226	206	187	216	214	218	231	245	229	215	198	223	225	249	213	226	205	223	188	200	202	221	232	199	213	227	207	216	221	192	226	237	231	242	225	218	221	233	215	205	209	227	211	217	220	212	216	223	208	238	217	186	204	237	227	228	216	215	215	204	212	233	207	211	222	208	227	213	210	221	228	211	229	207	198	208	226	216	206	218	215	209	215	209	217	228	233	203	204	211	239	204	212	218	216	205	183	214	214	229	220	200	222	181	213	215	206	239	237	214	221	224	236	224	224	204	224	221	212	214	214	227	223	214	207	229	184	212	224	217	229	209	228	204	212	206	209	233	211	229	211	229	219	207	214	218	205	231	242	197	224	215	209	200	186	214	187	210	189	213	196	216	208	226	191	218	197	230	227	232	188	203	218	197	191	207	241	235	211	211	186	219	214	210	203	210	210	207	211	218	234	197	213	203	223	212	220	216	219	230	223	209	189	233	216	209	255	200	214	245	204	239	225	220	240	195	224	217	241	229	212	210	216	207	255	235	225	204	223	229	216	214	204	216	217	213	236	207	217	211	221	203	205	232	220	220	236	199	207	214	208	235	213	225	211	204	203	219	221	232	222	199	211	223	202	197	238	208	238	221	204	224	214	240	217	207	209	211	217	209	208	232	206	215	215	225	219	237	200	223	227	205	217	233	193	230	212	229	221	214	202	227	212	205	235	189	204	236	214	224	218	211	207	217	222	211	212	200	239	197	205	206	219	196	202	214	209	228	199	219	193	207	217	195	217	223	217	214	255	235	213	211	213	233	217	223	225	216	210	219	221	223	223	205	214	236	221	204	241	215	226	219	230	204	224	219	196	224	206	195	246	225	223	219	211	216	215	199	218	220	213	223	225	209	202	251	213	228	221	233	212	248	197	220	240	217	218	239	225	216	210	230	194	216	231	206	201	212	195	219	243	221	226	234	206	236	227	214	228	211	226	228	215	221	191	224	229	230	217	248	238	202	178	209	226	227	182	212	228	237	249	211	240	199	210	229	239	253	236	210	215	223	231	228	208	238	202	216	214	224	217	208	201	219	219	197	218	220	221	206	232	215	194	194	202	227	241	232	218	232	214	213	189	196	219	212	224	219	208	212	214	211	238	227	205	221	198	200	232	224	196	211	237	221	211	204	234	212	212	218	237	232	203	209	220	205	183	231	226	234	244	254	176	230	194	217	213	203	233	204	208	213	224	221	198	213	221	198	217	187	223	221	188	213	213	228	199	230	233	208	234	197	200	201	227	222	198	222	209	208	230	235	221	211	214	228	233	224	232	199	219	222	222	237	216	210	228	210	213	220	205	250	230	209	200	194	220	189	224	216	224	232	223	219	187	210	223	220	220	227	234	217	234	228	209	227	190	217	224	219	198	206	214	209	202	215	216	206	218	238	218	226	218	210	238	240	225	205	196	224	208	224	236	202	232	196	217	237	215	228	211	229	200	236	211	217	220	241	196	231	211	234	211	223	208	197	216	216	228	203	198	237	220	208	204	234	217	211	221	208	220	205	219	222	223	219	214	220	195	233	227	233	207	233	213	196	217	238	205	214	208	192	216	225	220	210	225	218	209	211	201	214	206	218	223	219	226	224	233	215	210	204	227	226	221	233	224	224	203	222	244	216	225	227	220	239	239	211	185	218	216	233	224	205	197	188	210	211	204	223	198	220	201	236	193	220	233	238	235	221	218	201	209	219	224	214	231	221	236	211	224	220	213	225	241	222	198	230	203	210	216	224	228	220	223	233	218	206	209	206	234	199	226	220	219	208	193	215	236	228	215	206	227	217	210	204	224	218	198	200	225	219	213	226	213	215	216	219	222	212	204	255	208	206	209	215	192	231	210	228	207	221	202	231	220	226	213	216	215	233	219	220	215	201	215	221	195	230	202	194	207	219	215	228	210	212	211	210	237	248	208	203	252	234	221	230	206	227	214	229	212	206	216	213	234	209	222	221	201	225	231	187	239	228	226	213	219	221	202	218	207	216	198	228	214	252	211	217	218	223	213	201	219	229	214	223	206	228	244	207	217	222	212	211	205	208	231	225	200	203	215	232	210	219	207	197
345	2	2100	125982	514	2	29	174	287	436	458	499	453	450	386	399	350	366	342	330	328	317	327	327	296	264	291	271	309	293	285	273	281	271	292	279	254	299	290	256	226	269	247	276	248	257	252	246	283	235	234	254	231	245	246	253	260	260	265	250	262	257	252	264	235	220	245	223	223	270	225	237	255	242	234	238	251	253	256	241	264	240	226	253	238	253	233	234	275	234	224	207	252	252	256	262	233	233	235	240	245	232	261	263	223	219	223	233	252	242	238	257	241	208	258	265	264	184	251	246	200	236	245	247	218	224	251	230	241	232	243	247	230	245	250	259	266	246	250	258	253	251	237	228	221	242	210	215	262	226	252	243	263	250	224	265	248	233	240	210	235	248	237	237	222	221	235	240	233	244	210	224	226	257	240	223	242	224	236	229	254	216	234	240	242	226	258	226	242	250	237	205	216	239	234	252	249	225	258	221	251	234	223	224	239	213	244	219	224	221	240	227	222	249	226	261	238	266	231	228	233	251	229	231	223	245	257	212	243	249	222	232	218	215	234	228	250	222	221	210	220	227	233	241	228	230	233	222	232	226	219	280	258	247	241	219	223	217	232	241	244	228	218	252	249	231	263	230	248	240	242	247	228	232	235	271	236	233	252	236	223	236	224	224	225	263	226	225	250	227	238	252	247	221	215	268	240	241	238	209	222	252	225	229	221	231	238	220	219	207	236	207	233	221	236	246	231	232	230	252	238	241	251	231	224	247	234	245	229	255	259	235	236	243	240	233	262	206	239	228	217	238	254	222	260	234	222	237	242	225	248	216	248	215	236	250	246	222	241	223	220	195	248	224	221	260	239	241	228	244	208	207	248	245	232	231	250	240	248	197	219	235	249	260	225	219	245	216	228	246	216	210	201	262	225	229	230	224	255	225	251	255	232	231	245	260	238	258	241	216	235	226	227	257	181	217	216	242	226	219	228	234	219	242	234	227	232	239	222	230	239	232	237	236	245	240	241	236	260	243	246	226	239	261	217	213	240	223	241	211	230	238	215	236	221	246	225	247	253	223	203	266	234	205	222	229	241	223	231	256	234	236	235	218	231	239	243	239	227	261	249	224	213	247	248	236	222	209	245	244	257	218	237	222	225	226	233	218	238	247	228	247	237	229	255	254	199	254	227	246	221	219	225	238	260	222	235	238	219	216	212	249	226	240	246	244	219	229	242	227	256	216	241	240	240	251	205	243	239	229	237	241	246	266	213	257	231	242	257	227	257	243	224	228	222	234	234	237	223	250	240	213	237	235	212	232	247	211	237	255	258	261	233	244	248	230	243	258	234	250	236	228	225	232	224	225	233	230	242	244	221	251	227	187	236	252	218	233	217	219	217	238	218	235	240	211	214	236	229	225	224	237	227	220	225	217	235	234	222	252	213	229	204	234	222	223	240	229	236	226	239	235	245	243	227	235	253	223	256	220	231	238	215	206	238	253	221	249	248	230	255	207	214	234	233	234	236	220	210	243	247	250	238	208	231	216	233	227	227	207	235	220	237	228	212	234	241	226	239	233	231	238	239	210	241	230	250	222	201	223	254	224	201	243	217	214	226	231	250	261	241	222	232	223	250	252	229	212	210	232	244	230	248	225	217	202	266	230	214	227	237	229	223	224	228	241	234	253	236	233	246	228	256	256	211	237	236	230	241	221	223	234	238	248	225	215	229	213	238	237	256	263	233	223	244	236	230	230	230	222	213	249	229	209	229	250	215	223	256	234	209	257	261	242	223	238	239	252	219	228	236	223	238	218	221	219	268	218	225	256	215	239	230	250	225	237	220	217	251	240	241	229	246	219	258	267	234	215	224	228	232	216	236	264	222	236	199	238	249	221	252	208	237	226	252	238	236	228	231	227	223	241	230	240	232	214	221	253	232	221	275	247	217	216	231	208	228	212	222	231	229	237	222	235	222	259	232	256	229	245	228	267	242	232	236	226	208	228	223	237	233	236	239	241	226	237	260	211	236	226	226	242	214	234	227	230	235	203	215	247	215	247	256	211	230	249	236	230	211	257	211	240	232	230	213	232	247	221	251	241	261	215	244	212	224	252	234	197	257	243	233	224	226	215	220	205	234	243	249	236	226	238	191	258	224	209	226	242	235	231	235	246	194	260	244	234	226	226	226	251	258	213	250	234	222	232	262	221	259	260	251	252	209	227	238	238	225	216	231	245	214	234	217	229	226	240	249	217	221	240	242	229	252	266	216	219	235	234	245	226	231	239	219	233	212	234	236	242	213	215	242	224	237	239	221	242	240	266	227	219	244	256	221	237	236	238	219	248	244	239	230	222	237	224	237	230	254	237
345	3	3500	126084	509	5	30	208	306	524	473	521	461	457	446	421	394	364	406	337	340	322	353	314	340	340	297	301	337	315	309	285	322	296	297	280	284	279	281	302	301	299	279	266	282	278	293	282	282	258	275	283	276	261	268	270	260	264	256	250	268	251	268	263	253	255	267	250	241	256	254	262	264	247	267	230	248	241	240	280	227	253	270	269	250	246	271	253	244	257	247	261	244	245	269	235	284	249	256	255	234	239	255	250	267	237	250	257	265	235	261	273	238	251	232	257	230	274	246	246	263	278	256	230	242	272	264	241	257	249	239	245	232	236	228	276	223	261	256	261	256	257	245	232	267	223	254	250	267	252	237	246	272	269	231	243	259	263	244	258	229	242	251	260	233	250	249	236	261	248	234	262	280	264	259	247	243	259	245	238	260	229	280	243	252	230	249	241	260	257	254	232	232	253	237	237	268	242	246	252	236	246	265	239	252	241	240	261	255	284	270	236	254	227	286	260	261	232	249	263	237	227	263	226	231	278	226	227	252	233	255	215	265	236	246	248	257	259	239	222	273	240	254	252	273	228	233	239	220	244	260	249	232	248	251	272	237	254	253	252	245	234	252	252	266	263	237	263	237	259	236	232	292	266	235	268	236	238	253	214	235	258	259	252	244	217	249	271	235	225	254	247	234	267	232	262	246	231	241	267	220	270	244	236	223	249	231	202	249	242	279	266	234	239	243	268	234	243	248	243	288	276	239	247	263	258	248	256	254	254	248	229	250	261	248	244	259	259	260	250	232	260	241	271	241	236	234	253	258	237	225	247	245	249	249	237	249	242	252	260	263	256	241	242	237	250	272	251	224	250	234	274	297	232	280	247	241	246	220	285	238	276	265	233	230	241	241	232	267	247	255	214	245	264	228	223	280	259	243	259	253	258	261	260	250	240	237	245	254	249	238	287	242	254	219	229	245	232	258	248	235	223	208	243	241	221	247	228	247	250	252	246	258	239	268	251	263	272	251	233	249	243	249	232	239	236	252	275	231	247	249	239	244	255	239	271	242	221	215	253	255	251	274	250	264	258	230	229	294	243	223	245	270	242	263	270	256	232	239	268	279	220	251	228	241	252	247	244	223	272	224	262	277	242	282	261	266	254	217	244	229	240	254	234	271	238	258	252	255	245	236	251	260	234	244	245	243	244	252	273	254	235	260	233	253	275	238	226	247	235	264	275	263	272	245	261	237	255	250	232	227	224	242	276	232	252	260	264	233	249	250	222	237	233	237	232	274	229	247	240	253	250	236	235	247	246	269	234	250	253	209	250	266	228	260	260	234	234	240	254	230	238	267	246	246	218	248	248	263	250	240	265	265	254	228	239	251	254	279	236	257	252	248	244	267	253	266	252	256	236	236	246	248	277	222	242	265	277	263	266	269	255	219	247	257	253	248	227	261	233	236	223	251	244	242	227	252	269	232	261	245	243	233	229	258	248	251	221	225	254	273	265	241	242	245	248	256	260	256	224	247	218	266	260	245	256	221	229	241	255	249	275	245	221	234	246	226	235	241	268	248	242	246	250	254	256	241	245	253	247	254	242	243	252	256	248	264	252	262	269	250	255	232	230	251	254	258	265	228	263	259	275	237	247	221	228	266	257	264	240	221	259	212	250	244	225	240	242	234	262	289	256	235	233	273	280	229	232	241	275	260	249	251	243	276	232	246	259	231	248	240	246	262	260	250	266	249	233	231	260	267	229	247	265	258	226	241	229	230	255	264	265	281	252	222	235	220	218	244	228	258	240	234	257	241	236	244	268	248	258	249	238	239	254	239	243	242	248	249	221	265	247	227	278	257	242	244	241	262	263	269	252	248	253	252	253	254	230	241	246	258	248	249	253	260	235	244	245	268	251	240	246	240	262	251	249	226	275	262	239	251	233	261	220	223	221	252	235	242	236	234	240	232	266	224	257	238	241	245	249	232	227	271	242	255	239	270	224	245	249	253	218	253	252	256	229	252	228	258	245	235	261	235	234	239	243	259	265	244	227	243	267	246	257	248	277	250	297	271	241	225	223	253	248	244	235	257	260	235	250	271	245	250	258	265	224	212	238	237	247	253	243	240	269	244	244	242	232	222	244	239	236	230	222	244	223	245	260	238	220	244	241	246	263	254	229	230	261	247	241	231	245	242	249	272	232	268	238	226	229	238	254	254	236	250	249	243	264	263	266	252	246	244	244	234	243	258	266	240	250	214	227	236	253	249	272	270	241	213	243	231	215	238	241	222	226	240	239	229	251	221	235	250	234	242	229	240	235	229	255	254	233	257	251	263	270	251	242	235	228	252	264	235	259	229	252	246	248
345	0	2700	126186	472	5	12	214	352	507	513	573	546	542	475	487	443	454	432	426	397	415	395	397	391	355	361	386	336	380	379	349	320	363	339	375	340	327	348	309	321	320	332	292	315	308	293	289	308	313	312	310	284	320	314	317	294	273	291	329	319	302	284	314	296	307	294	336	278	294	285	301	282	289	284	308	316	271	292	292	306	319	271	288	282	268	295	279	273	284	277	297	286	283	312	306	282	287	300	320	279	289	296	314	297	289	295	285	310	303	299	295	311	299	273	255	289	310	301	282	287	304	283	285	300	301	303	305	302	289	264	284	290	302	309	278	282	308	289	307	297	265	298	265	283	301	296	302	285	301	304	291	293	282	252	303	268	268	291	298	327	292	253	297	273	285	263	305	264	271	278	268	310	287	290	289	270	296	306	281	285	277	301	285	279	286	285	286	283	263	266	277	293	294	310	280	274	274	276	288	284	278	275	311	269	293	294	301	272	282	299	314	298	279	286	293	260	322	280	276	278	270	274	293	300	303	312	275	290	285	316	280	294	289	310	288	287	283	284	322	280	274	308	291	268	316	278	291	276	285	288	273	271	296	297	269	284	297	268	302	284	321	297	293	262	293	269	306	268	255	280	282	279	288	290	252	268	274	289	290	298	282	265	266	280	301	282	288	307	281	295	327	279	271	295	290	266	313	297	286	277	301	297	289	290	276	279	274	264	307	267	262	308	290	260	280	299	264	277	287	270	294	273	324	268	271	281	298	299	268	269	293	299	292	274	271	259	268	311	285	300	298	284	319	300	295	312	293	282	290	292	302	312	276	282	282	271	294	265	298	288	269	264	301	292	302	296	283	260	261	302	281	291	297	266	275	281	271	258	302	301	297	302	268	274	305	277	283	289	300	251	267	290	291	283	265	267	277	277	301	272	281	288	307	292	296	279	316	258	275	329	279	275	297	294	282	288	284	299	280	270	258	269	276	285	253	280	259	293	276	273	291	271	275	250	295	268	294	289	282	273	315	263	285	255	275	304	283	291	284	287	301	296	280	296	296	318	298	321	260	280	255	257	292	307	298	279	264	283	268	277	263	300	310	265	267	315	289	284	270	266	258	302	258	253	280	289	304	281	291	264	303	318	248	282	292	265	270	271	277	265	306	266	302	322	279	296	278	293	293	285	298	279	297	288	274	279	310	262	288	286	297	252	305	270	289	271	269	299	313	263	322	290	279	284	284	293	282	295	292	271	299	268	299	276	286	299	285	252	283	292	271	285	294	281	289	297	276	269	293	331	306	280	307	288	304	308	289	269	283	276	271	292	303	291	284	322	282	291	305	307	299	266	284	284	274	312	263	280	269	265	273	300	294	301	287	289	284	261	280	309	272	304	281	288	280	280	315	259	293	275	269	286	283	263	280	262	305	293	274	276	300	272	297	276	286	294	302	290	282	286	316	280	323	303	254	286	287	292	278	297	268	289	275	300	291	310	296	298	299	280	286	295	300	279	259	283	287	268	286	291	285	304	309	273	297	299	265	292	279	267	305	266	279	282	279	257	293	274	289	298	270	277	273	292	292	272	265	292	283	276	276	298	273	286	273	278	277	281	269	267	297	301	308	292	306	281	282	289	258	277	245	267	295	293	294	274	307	263	294	276	284	300	310	271	293	295	306	250	275	309	274	293	290	291	311	290	291	263	294	311	288	327	291	268	293	310	282	272	266	297	269	288	291	299	304	280	304	302	289	247	283	284	260	292	291	272	269	269	286	273	318	291	301	307	292	283	291	265	290	293	294	269	258	281	298	293	283	281	257	286	292	310	276	281	291	311	280	279	279	292	270	269	252	280	295	302	299	294	276	286	288	278	258	292	299	279	278	288	294	280	297	294	261	303	262	287	266	260	282	288	292	290	285	262	291	254	304	276	252	273	303	275	265	316	294	281	283	258	291	294	291	301	302	257	272	273	292	286	291	296	302	253	291	288	301	304	296	278	278	282	270	294	279	275	297	269	276	302	271	279	281	300	285	281	296	274	280	275	262	284	267	296	303	245	293	297	300	302	293	279	309	268	267	274	310	275	300	304	279	263	280	284	306	271	298	295	287	273	279	279	285	270	290	314	254	301	257	293	288	268	333	261	283	297	269	303	260	276	294	307	276	291	272	310	286	292	290	291	288	258	296	299	259	270	288	294	307	269	313	280	294	309	253	310	310	254	255	292	274	294	279	269	300	298	290	306	286	294	280	276	296	294	304	284	295	263	284	279	302	291	277	258	282	289	283	272	312	270	288	245	274	293	279	248	287	274	293	293	279	273	288	252	275	273	269	304	289	293	292	264	264	304	277	290	286	277	267
345	1	1900	126288	540	0	41	166	286	432	429	450	395	405	389	348	351	313	311	324	320	291	281	266	254	272	276	279	219	279	265	233	242	261	241	242	253	245	252	228	222	220	245	239	236	238	227	223	216	232	219	227	223	216	242	230	235	212	204	219	220	237	224	224	208	212	219	214	245	206	240	218	237	213	210	239	225	237	207	218	231	224	201	225	208	233	218	217	202	228	208	222	216	210	229	223	237	208	234	224	237	191	194	227	208	235	212	238	222	212	226	203	225	197	209	193	226	213	192	215	215	217	221	216	201	228	225	213	215	257	237	238	198	214	213	244	235	209	191	215	213	215	229	211	200	217	204	239	232	221	221	224	227	222	227	208	211	245	192	224	230	207	199	230	247	202	215	242	226	227	227	214	199	200	205	228	226	225	222	243	228	225	209	209	226	249	205	242	189	237	177	233	209	223	236	221	226	226	217	219	199	228	224	225	234	195	206	215	206	221	221	227	200	229	218	187	228	197	214	224	206	218	220	228	218	207	223	216	234	207	225	208	220	249	218	212	208	229	233	214	258	226	235	204	204	217	196	204	219	229	200	191	222	216	217	220	213	195	207	196	214	241	226	234	210	197	209	204	207	223	227	212	204	184	216	227	219	228	242	232	229	209	215	234	204	243	225	220	202	205	212	238	231	204	191	252	220	216	213	204	192	214	223	225	203	220	226	220	227	220	241	206	199	229	221	195	206	222	215	230	202	212	217	219	235	197	218	202	225	210	204	232	197	179	213	211	216	221	220	222	222	235	200	212	221	206	205	224	215	244	222	210	224	212	224	198	209	206	224	201	228	209	213	208	242	220	208	247	230	221	231	224	204	191	216	230	214	239	208	216	216	205	221	223	228	215	224	183	240	207	200	216	224	216	199	233	189	206	219	229	224	230	203	229	216	196	224	197	203	227	193	248	204	224	206	237	209	217	222	210	234	202	231	207	234	204	215	222	206	204	222	233	226	217	205	238	220	197	219	210	212	204	200	224	224	208	201	212	211	222	236	202	232	222	243	211	225	247	207	206	229	221	231	226	206	221	223	185	245	187	226	206	218	242	221	213	225	180	208	233	219	199	221	210	204	217	208	201	200	213	209	228	213	225	234	219	231	212	211	200	205	198	209	251	225	215	217	209	224	206	214	246	209	220	207	214	212	240	237	242	216	210	231	245	213	216	228	194	215	211	214	214	219	208	198	205	233	208	205	234	213	189	199	230	205	222	212	207	218	257	218	220	194	222	214	196	218	234	220	219	217	202	214	224	192	216	235	201	197	219	202	218	195	210	208	206	208	211	221	219	230	213	211	205	208	236	223	220	224	212	212	223	221	216	215	235	199	197	194	215	210	230	225	223	215	237	226	209	207	204	214	195	204	203	222	220	227	211	219	218	182	213	202	213	213	205	209	210	205	220	219	223	221	230	216	205	217	206	237	212	222	225	194	230	221	225	219	233	222	199	220	210	191	239	199	221	196	216	189	197	230	227	227	214	223	227	232	191	223	233	216	217	229	211	218	209	204	229	194	193	214	224	204	198	193	219	222	217	196	237	189	210	226	210	216	219	240	206	214	201	216	206	211	210	237	224	207	208	212	212	224	206	220	227	230	215	197	228	225	234	221	210	207	230	233	226	229	194	213	230	214	229	209	209	207	208	241	234	238	208	207	206	220	210	217	229	218	216	244	224	210	192	221	224	223	214	209	201	210	223	231	211	213	223	217	213	213	215	220	196	220	202	207	261	218	226	214	202	221	252	214	221	216	218	237	213	198	204	202	252	217	227	200	225	221	208	211	215	198	213	220	217	216	213	198	192	216	210	213	265	219	204	245	215	186	201	223	213	209	221	218	195	214	209	224	226	220	212	210	216	196	223	225	204	225	218	213	209	234	206	225	217	217	192	235	223	192	182	217	219	208	220	203	215	215	227	219	212	216	233	202	219	215	207	247	224	220	210	234	216	233	204	187	221	214	213	210	206	212	200	222	187	201	225	185	237	210	233	227	202	191	233	246	235	188	218	216	226	232	199	218	212	203	181	233	213	209	208	251	195	224	211	202	239	225	197	206	221	204	197	199	231	204	220	214	225	197	231	216	203	215	216	215	197	222	195	195	228	220	211	208	210	205	206	224	207	200	200	229	206	202	215	191	219	213	208	199	204	217	207	238	238	207	212	207	223	183	229	207	230	194	217	223	196	194	228	207	230	201	247	210	206	191	217	225	212	213	185	209	218	224	201	189	225	233	212	197	224	207	220	211	207	216	217	202	201	207	212	209	232	223	213	202	215	203	245	216	231	196	201	219	180	239	211	213	199	220	223
345	2	2100	126390	492	1	21	169	284	423	447	527	436	424	416	401	346	339	344	344	318	337	311	320	298	298	289	300	292	270	277	270	267	276	258	263	231	250	267	260	258	287	272	277	258	257	263	263	262	264	266	266	252	277	254	238	230	247	229	240	253	261	258	237	241	249	257	253	307	261	222	233	248	236	225	222	238	224	256	260	221	256	226	249	230	223	244	273	218	250	262	242	207	229	252	228	247	255	244	247	234	236	224	251	240	232	244	236	252	232	231	222	229	240	262	231	233	222	271	253	232	237	216	240	232	222	232	217	221	227	236	245	239	227	226	223	239	250	218	227	237	243	243	250	235	248	244	240	253	235	225	246	221	225	225	258	251	269	223	253	222	226	226	253	246	227	226	232	242	203	239	246	251	227	232	250	236	241	235	227	224	255	237	204	226	251	263	233	248	244	234	251	219	242	241	219	219	221	217	222	253	251	235	216	234	245	230	237	236	230	273	220	240	210	238	228	222	223	235	238	232	228	225	273	240	220	216	227	214	259	228	247	208	217	231	263	235	248	229	214	218	217	213	234	218	231	241	208	231	232	254	226	220	241	239	225	208	255	237	243	223	236	235	218	257	220	225	223	235	251	225	240	243	246	228	224	234	236	241	237	228	242	261	239	239	258	253	235	253	257	225	242	228	233	238	235	209	261	262	221	240	242	250	206	234	222	236	224	195	244	244	221	242	230	231	265	240	244	232	251	230	239	234	233	226	243	223	227	215	212	235	225	223	256	224	224	222	224	213	222	207	249	229	200	243	248	232	238	233	230	219	240	221	212	241	247	230	223	240	236	234	240	230	227	226	253	225	241	247	222	213	239	224	230	236	226	236	224	229	230	238	242	231	225	251	245	238	228	230	253	234	238	241	234	230	218	242	239	214	230	230	198	216	230	246	253	231	218	222	204	235	246	232	229	253	249	240	232	227	230	190	238	236	253	258	213	259	248	240	246	220	241	237	221	225	214	201	220	264	241	217	215	216	235	224	249	235	233	233	236	212	213	227	205	225	192	220	247	250	224	218	248	201	248	254	256	243	226	232	211	225	240	246	229	230	234	261	235	224	205	254	231	226	234	253	223	224	234	236	218	222	187	234	241	211	229	243	220	240	219	237	202	230	240	268	243	224	262	231	234	218	243	226	215	223	215	214	230	216	238	238	246	245	206	226	234	211	249	232	255	219	219	240	228	228	220	235	213	235	231	245	238	227	222	214	200	263	259	243	188	211	248	246	235	206	217	228	254	217	227	235	223	231	253	233	247	227	228	226	233	235	269	231	230	224	256	211	236	230	223	238	235	247	237	252	227	221	259	215	221	244	219	236	248	241	227	273	248	223	216	200	239	244	218	225	256	216	239	231	245	213	250	221	214	228	234	227	256	235	207	259	238	204	225	249	221	243	186	245	250	235	238	219	231	246	252	212	222	231	209	198	232	238	236	225	242	229	250	231	230	222	228	263	242	220	229	225	202	220	206	251	232	258	245	201	225	235	236	220	253	239	216	219	213	235	240	223	225	223	248	220	249	224	258	233	247	220	225	214	248	204	221	248	227	216	228	240	275	221	233	234	226	246	223	215	260	241	240	243	254	208	227	242	270	239	211	258	199	226	241	214	230	255	205	244	239	247	251	231	207	234	231	218	259	238	261	244	254	207	256	226	266	221	236	206	218	252	214	212	225	248	216	229	228	254	236	225	244	235	262	219	223	242	240	201	207	225	236	201	237	232	232	242	236	202	226	231	243	233	239	242	245	239	248	239	208	243	239	238	215	217	213	263	218	232	231	244	231	233	248	237	249	220	234	218	212	238	240	240	213	225	224	234	266	228	220	258	218	216	240	231	228	217	229	246	251	219	245	236	259	224	234	217	231	245	212	213	222	221	254	244	224	234	225	215	239	240	263	242	235	243	208	237	229	245	239	222	218	217	219	221	218	232	219	244	233	230	239	212	247	217	235	242	231	222	231	233	237	210	239	221	230	211	237	209	242	238	218	249	249	232	227	226	224	249	197	240	238	235	260	238	241	236	223	235	225	246	239	219	253	208	231	231	212	213	237	241	236	212	232	248	221	238	228	228	226	238	208	239	259	235	260	222	252	209	244	252	219	242	225	251	231	217	219	237	229	237	230	211	221	218	222	233	243	226	197	248	234	260	276	226	239	240	212	228	232	231	238	233	187	235	242	221	195	204	249	233	226	242	247	251	210	235	246	252	215	247	237	250	226	245	258	230	222	221	254	242	220	231	244	224	247	213	237	222	234	237	255	232	214	225	214	241	252	230	223	245	240	214	221	222	212	213	212	251	258	228	249
345	3	3500	126491	539	0	29	232	331	497	493	507	458	475	445	428	412	342	355	392	348	350	323	327	314	294	292	306	320	322	299	308	325	292	300	322	310	308	295	275	280	282	272	277	255	276	275	296	275	279	282	248	269	259	251	280	218	278	261	279	241	255	295	241	264	263	247	248	267	253	235	251	253	236	245	257	243	257	250	271	249	258	243	271	249	243	233	290	250	258	235	248	257	253	240	227	244	258	243	233	247	247	245	246	244	244	207	253	270	246	284	245	249	262	245	273	265	227	266	261	260	253	269	263	257	215	254	263	226	240	253	271	247	284	249	256	260	242	240	237	222	266	256	259	243	243	253	239	250	258	237	248	241	221	262	279	289	251	238	241	258	244	226	217	257	266	268	246	261	245	252	234	237	228	257	253	246	270	233	272	238	256	254	244	229	265	239	244	259	245	244	254	257	261	262	242	243	260	244	258	218	241	220	226	250	260	236	232	264	240	257	223	264	239	238	206	241	261	241	243	250	273	265	246	263	218	253	256	228	258	253	262	238	264	238	241	239	246	259	246	256	226	272	262	248	250	246	265	272	246	256	251	243	249	234	264	250	236	253	241	254	233	247	228	253	249	228	243	230	245	229	240	246	239	234	246	249	222	231	248	269	240	237	235	248	268	248	265	261	257	249	272	250	239	251	261	238	283	269	259	272	267	257	257	244	237	262	229	273	249	244	235	231	240	237	254	258	231	249	249	248	231	248	240	264	266	242	254	243	273	243	242	238	242	235	243	243	267	277	256	272	236	239	254	246	261	238	251	227	229	242	252	256	258	236	265	259	258	243	266	251	241	249	234	227	239	246	265	246	237	281	254	241	253	252	247	238	241	239	253	244	248	259	230	242	224	239	258	254	249	235	211	237	242	253	236	258	221	226	263	256	243	232	243	266	248	262	235	239	236	272	249	260	231	237	232	250	235	228	259	245	244	245	242	257	228	242	273	202	236	243	223	258	263	252	249	216	249	241	249	234	259	225	213	292	249	248	234	239	239	248	244	245	244	246	252	256	248	244	244	259	206	259	253	237	252	260	218	265	226	233	240	248	261	238	272	220	262	236	216	245	231	239	257	239	256	239	223	279	237	253	255	261	269	251	235	241	241	251	258	235	254	259	263	266	244	234	259	248	255	230	234	235	236	296	258	250	262	235	257	241	257	212	269	228	237	267	266	222	263	236	250	235	219	259	234	257	254	269	261	236	262	252	255	230	218	247	235	258	256	246	252	264	269	229	232	232	248	260	253	242	254	261	261	244	240	231	251	231	262	257	260	248	277	240	245	257	245	280	242	255	251	229	253	259	260	273	233	232	219	269	234	270	251	238	238	236	225	256	284	273	250	255	219	276	238	242	243	251	264	280	266	242	255	239	240	265	281	247	240	253	263	258	234	254	241	261	246	241	252	263	248	245	237	250	262	239	233	259	250	251	250	263	222	246	248	260	238	231	263	243	230	238	259	234	246	257	237	261	254	251	215	247	238	250	228	234	268	222	245	265	244	235	238	237	233	265	261	250	228	232	262	269	272	259	248	248	240	238	267	256	234	252	247	232	241	213	254	225	234	223	226	275	253	263	248	257	228	233	285	227	230	240	239	259	260	230	275	271	236	242	249	264	217	285	253	233	255	259	261	243	223	255	243	243	244	276	232	262	250	236	266	225	226	247	243	250	245	247	226	229	260	264	220	231	261	236	265	221	229	243	269	253	265	243	247	269	280	264	248	236	238	226	247	230	253	249	243	242	243	267	255	241	236	245	235	248	250	256	239	256	214	242	233	233	225	249	256	232	223	248	253	269	249	249	265	256	260	243	272	252	241	243	272	245	219	222	300	231	237	269	232	240	269	255	250	250	224	251	236	251	234	250	233	218	259	253	238	255	228	249	227	218	234	274	235	235	264	222	242	247	256	247	220	233	228	230	227	236	242	218	252	268	249	222	273	249	233	256	283	246	243	248	242	234	275	217	249	243	237	236	236	259	222	246	252	248	236	234	234	260	232	252	252	229	255	260	246	240	242	247	225	246	240	241	238	231	237	223	259	239	240	234	251	260	252	267	229	270	262	249	261	267	215	230	224	228	245	253	232	255	248	241	230	238	257	237	247	218	245	242	263	276	234	276	243	234	265	233	233	253	243	241	239	251	244	250	273	242	239	262	251	233	217	247	250	244	252	242	223	252	258	272	233	275	251	248	255	278	273	250	255	258	230	237	244	250	251	240	251	265	247	259	247	234	246	227	242	252	226	257	264	254	260	262	243	261	241	235	239	248	238	238	210	246	250	267	228	252	243	255	267	238	232	270	256	248	229
