345	0	2700	123161	381	5	30	135	570	901	711	639	595	594	494	470	462	420	400	438	391	414	377	379	387	348	369	329	363	316	321	358	348	304	361	318	324	316	304	329	328	333	315	312	300	319	290	299	325	278	264	314	328	313	306	316	301	282	312	294	289	309	281	292	276	288	280	301	268	281	305	266	290	281	294	285	289	306	264	282	286	273	270	286	272	294	303	270	270	258	284	284	260	294	273	257	290	247	275	267	282	285	274	272	283	259	271	272	268	271	287	253	281	263	281	271	271	284	249	256	277	298	271	269	301	263	282	251	260	301	255	252	305	280	293	278	295	274	284	295	265	258	246	269	304	250	257	240	280	278	256	281	292	271	258	248	263	263	305	248	275	263	264	268	285	268	290	286	261	323	245	259	273	273	254	269	256	291	269	266	294	277	272	267	254	288	273	276	291	263	242	277	261	278	260	286	278	276	253	249	276	244	273	273	282	275	290	283	300	252	259	273	257	282	288	266	270	252	258	251	276	253	245	252	285	254	262	263	291	246	270	270	268	274	272	251	294	270	271	263	264	273	235	273	238	304	259	307	268	259	282	269	257	276	251	271	267	278	274	245	238	278	244	252	264	295	270	297	281	242	282	302	267	271	279	274	273	276	268	249	276	285	270	258	247	290	269	269	286	272	284	247	282	270	256	273	278	246	280	265	260	269	252	259	269	268	259	281	292	259	260	275	257	254	275	276	252	269	275	275	277	237	263	301	266	268	231	273	260	274	270	291	259	288	256	288	244	261	270	283	252	273	301	276	287	271	265	259	273	284	280	274	252	259	261	257	266	261	286	262	259	246	263	281	247	267	259	280	255	249	279	283	270	248	271	294	262	283	265	250	248	272	268	274	244	285	256	265	256	262	275	288	258	263	272	269	261	271	230	275	284	247	253	259	243	274	277	296	275	265	275	283	259	283	243	282	305	262	252	272	270	238	259	239	283	274	254	277	266	276	245	297	248	267	261	238	267	283	269	255	301	279	259	266	281	254	264	239	274	266	244	258	247	260	273	278	234	273	278	289	273	245	277	249	281	264	257	263	259	266	285	300	272	265	274	292	265	257	279	258	247	283	274	261	254	262	290	263	256	272	267	225	257	288	253	285	271	252	274	254	262	275	279	285	250	251	278	293	285	242	273	281	263	285	285	281	245	282	263	270	271	262	276	270	274	247	264	286	279	277	256	289	269	299	275	272	255	253	266	289	275	259	259	232	269	274	275	266	280	270	268	253	269	268	242	264	278	253	258	271	271	281	257	286	256	278	241	278	270	269	262	263	239	273	268	249	261	276	257	309	274	270	283	269	276	251	245	268	265	285	263	260	269	254	259	269	268	245	272	278	278	273	258	264	278	237	264	265	253	246	283	265	291	267	286	298	225	282	259	260	285	268	275	294	282	255	290	284	279	280	261	259	270	267	279	238	267	256	280	254	283	272	269	285	248	267	282	272	284	241	281	251	264	289	265	243	257	282	249	288	257	263	261	250	236	280	241	271	261	278	255	280	305	294	226	273	250	308	269	273	274	273	260	245	254	271	261	273	279	290	279	253	282	258	275	270	269	270	288	268	276	270	282	255	252	265	247	277	301	270	272	250	290	270	248	275	254	257	261	245	259	272	268	273	257	282	258	263	249	268	255	288	292	276	272	269	280	232	272	266	256	242	241	306	271	276	283	286	285	273	241	274	265	276	258	281	260	273	269	258	251	262	264	287	259	265	268	274	247	252	270	280	319	257	269	258	263	257	279	254	255	256	278	245	238	243	247	305	282	248	282	256	264	260	273	229	268	270	270	277	267	286	298	287	286	271	290	274	278	265	252	287	274	284	269	233	266	267	257	272	259	251	267	262	253	258	269	262	294	264	253	282	257	285	283	242	301	264	256	278	282	282	286	259	271	248	292	260	257	278	273	258	257	257	271	246	220	294	267	254	263	268	287	297	261	249	254	267	271	267	272	268	285	257	239	257	256	271	299	242	265	254	292	245	267	267	273	260	252	259	271	270	262	261	260	246	268	271	265	245	245	267	246	231	295	265	246	273	262	273	262	248	245	256	295	254	247	251	270	271	263	269	288	265	260	300	255	256	248	269	267	271	251	250	248	246	244	280	267	304	279	251	240	261	257	273	262	273	266	268	267	287	267	249	272	256	249	276	273	296	280	261	272	247	253	239	267	248	272	258	259	253	288	289	265	290	271	276	263	257	267	274	250	255	245	265	263	262	241	269	254	272	263	291	265	270	250	263	265	253	281	293	259	269	248	270	257	284	256	290	296	295	257	259	260	304	253	260	264	274	255	268	252	274	240	242	278	248
345	1	1900	123284	404	4	89	180	214	424	528	633	625	560	513	460	435	416	378	353	339	333	343	298	306	287	268	292	266	257	257	248	273	247	235	241	226	250	256	218	232	227	231	209	214	225	211	215	219	196	218	216	191	210	244	212	211	212	223	225	201	203	201	231	230	212	194	230	200	241	207	194	211	213	225	189	213	221	204	198	210	197	223	217	206	223	203	187	217	219	200	204	197	202	214	203	220	196	232	210	204	220	214	213	185	206	197	224	204	210	187	217	196	225	219	204	204	220	186	216	211	217	207	189	195	193	211	204	193	218	202	182	197	205	197	183	244	192	199	208	213	204	239	174	221	210	192	204	183	197	221	180	196	218	217	186	222	187	200	219	180	213	205	182	193	205	204	203	178	209	208	199	221	212	203	205	190	211	213	212	181	192	177	189	213	211	209	208	192	208	191	194	180	231	209	196	185	228	217	199	208	195	201	200	194	206	208	225	189	194	206	218	204	191	199	225	172	197	212	200	193	202	205	196	216	205	182	191	205	207	219	210	189	195	185	196	194	196	212	213	217	211	222	193	202	213	211	219	181	202	196	232	204	216	182	207	199	216	197	180	192	205	223	216	172	209	184	210	209	162	218	195	199	200	219	217	232	194	194	189	200	202	209	239	193	189	204	199	202	205	211	215	197	176	233	220	202	202	221	188	216	205	188	205	189	191	206	210	185	185	206	203	211	214	203	211	222	212	202	176	198	209	189	202	189	189	200	204	184	206	186	208	193	202	233	195	212	183	210	176	219	207	214	205	189	224	202	223	190	201	206	185	211	198	196	178	208	193	228	209	179	209	202	198	220	186	221	204	196	169	234	196	194	233	222	207	192	187	211	227	180	164	217	197	211	212	222	222	192	187	195	215	199	185	217	204	215	192	206	249	212	224	204	176	197	206	187	194	228	197	219	208	212	229	220	199	217	199	199	221	238	191	222	227	193	205	208	192	212	214	184	202	187	216	208	192	223	184	176	188	184	213	198	185	213	185	250	220	174	186	204	187	192	229	175	218	213	181	192	191	203	199	231	170	232	187	208	180	197	208	220	231	207	199	211	173	194	221	187	209	228	197	180	219	203	186	183	201	200	203	224	206	185	208	208	202	181	202	209	194	209	195	199	218	184	190	208	169	224	188	192	215	166	183	207	207	214	216	197	177	203	187	194	228	175	218	198	199	232	195	200	186	191	195	215	188	202	217	205	210	206	214	190	219	213	195	188	208	209	197	214	206	196	177	196	189	192	201	229	193	204	220	221	208	187	202	193	202	222	225	182	208	187	193	201	233	205	212	191	199	213	215	206	215	190	179	214	217	206	196	212	207	176	190	242	193	203	225	215	213	197	202	203	189	194	197	205	194	200	196	189	207	201	206	195	217	186	191	211	221	203	206	190	213	203	198	167	213	218	199	196	203	231	207	195	194	189	185	192	192	212	202	193	209	201	193	183	235	211	217	194	217	206	200	209	203	204	207	213	220	213	233	221	171	196	210	212	213	194	219	200	213	199	195	197	200	207	218	183	204	198	207	205	207	203	193	199	187	208	180	198	202	209	203	198	195	203	193	198	210	211	188	216	207	215	216	206	186	197	230	188	209	205	200	200	178	249	200	220	212	207	210	206	189	205	203	198	204	225	203	210	204	211	219	214	213	211	186	224	204	170	197	216	200	209	213	190	193	202	193	212	184	227	224	199	224	193	219	189	213	228	195	196	211	208	205	187	213	204	212	180	235	209	207	200	191	198	207	194	203	185	203	208	195	188	196	209	207	198	204	192	209	203	233	201	190	186	210	173	196	207	180	198	198	169	199	209	209	213	229	214	225	220	218	191	198	189	207	208	195	203	199	206	191	191	201	204	219	195	197	197	189	230	214	202	201	173	229	222	200	202	201	212	189	191	204	202	209	218	195	181	219	212	192	212	215	188	180	202	215	215	205	198	203	200	186	190	206	183	208	215	192	227	204	179	216	204	187	178	193	222	184	219	209	223	194	188	190	195	191	173	190	187	199	208	223	214	183	208	166	197	204	195	166	195	214	210	203	202	200	214	202	191	192	169	214	192	219	222	190	202	219	195	193	196	192	214	209	219	195	198	201	209	225	230	196	188	210	213	217	213	197	204	214	210	220	197	185	222	179	190	181	199	204	203	222	215	207	219	206	193	231	190	205	222	206	201	214	224	199	205	221	228	212	212	196	202	195	217	205	172	204	192	191	195	211	231	186	218	225	220	185	187	220	200	217	192	201	196	194	194	188	196	202	206	223	196	194	194	199	219	194	208	206	197	199	197	198	216	198	211	209	195	190	195	181	204	202
345	2	2100	123407	397	1	68	200	222	422	443	477	423	464	401	367	367	382	362	394	356	318	305	322	320	297	288	295	276	300	285	289	289	284	296	285	285	269	252	264	276	258	270	248	248	229	263	266	238	241	241	259	245	265	244	256	241	272	277	262	253	220	242	250	251	242	239	219	247	234	246	239	257	256	238	279	222	261	246	244	231	243	253	259	262	247	234	216	240	262	234	251	236	210	218	259	268	247	245	242	220	252	231	231	252	262	264	231	241	226	241	245	247	248	238	220	243	239	239	236	240	255	221	252	224	259	257	268	224	237	211	230	204	235	215	247	231	254	224	228	227	248	212	213	238	219	234	221	217	223	233	263	252	224	244	256	228	249	255	253	252	201	244	222	234	243	231	258	247	216	248	228	242	222	224	223	235	230	247	247	242	210	238	235	253	223	231	253	236	240	222	253	233	245	224	244	233	210	260	228	220	235	225	238	229	216	243	222	214	232	268	202	228	222	220	213	235	249	251	212	212	235	260	232	228	226	227	241	241	246	254	237	248	235	253	206	242	217	213	225	229	227	242	245	209	241	239	241	215	214	258	251	212	232	235	234	220	230	211	242	242	235	231	233	234	199	226	217	241	245	234	216	206	249	237	245	237	266	266	235	202	242	264	221	224	229	228	241	229	273	248	258	254	222	233	248	232	243	243	216	228	241	247	243	237	241	250	222	243	251	219	239	225	244	233	243	218	197	212	221	242	239	252	241	229	253	230	239	232	252	231	233	236	234	228	239	235	239	220	219	246	251	233	222	215	241	216	222	249	240	268	235	195	220	199	256	240	239	217	229	215	250	222	217	235	239	228	234	237	242	253	226	254	240	214	249	263	221	213	251	229	233	253	241	242	242	243	255	234	223	236	244	244	234	252	234	257	253	245	205	234	238	238	243	247	248	205	252	223	223	220	241	236	258	237	245	225	222	240	227	240	263	233	226	251	244	228	204	229	216	239	227	218	226	202	250	243	225	243	236	234	267	227	234	205	228	256	230	218	254	213	246	265	206	238	222	229	256	216	226	234	244	226	229	247	227	222	238	196	249	258	217	245	259	224	239	234	221	233	228	237	236	228	236	240	229	238	231	236	240	244	217	263	244	235	246	222	216	242	235	233	215	234	231	217	221	241	232	237	218	245	214	234	225	243	226	247	239	237	210	215	235	247	234	222	240	229	232	232	223	258	233	233	255	214	232	225	235	232	230	221	260	226	235	221	209	241	204	235	236	219	219	235	238	217	200	266	228	233	216	234	231	233	232	224	229	249	220	240	220	226	257	220	241	235	210	216	263	252	228	213	218	227	223	234	233	240	256	244	221	228	229	226	234	209	222	236	214	247	232	240	227	238	252	261	208	230	230	204	251	256	215	228	232	228	251	241	239	231	226	224	230	241	230	238	253	221	258	237	245	219	225	228	211	255	223	227	244	226	223	225	212	235	207	252	232	237	227	236	253	231	233	199	235	228	239	220	225	228	243	233	245	208	223	240	234	235	226	222	232	236	230	208	250	255	231	237	244	232	251	234	248	249	218	251	207	204	248	233	226	236	231	246	217	209	231	242	213	223	250	230	225	233	243	239	222	215	216	213	242	211	236	243	229	217	214	219	248	259	205	232	223	251	234	214	235	208	237	239	230	254	245	212	214	243	228	246	225	242	216	262	215	227	256	223	227	238	264	225	239	229	227	237	214	241	226	210	234	210	237	229	246	236	257	228	249	231	261	218	231	229	214	238	261	212	249	235	242	235	229	224	236	254	241	240	243	254	231	259	237	234	244	214	254	205	250	228	259	227	225	217	237	255	225	246	244	249	225	238	229	220	227	220	236	229	235	236	219	219	226	258	219	240	227	226	240	225	208	236	235	256	214	240	245	246	238	230	233	232	238	241	246	231	225	259	231	236	253	243	245	242	221	234	252	227	204	241	230	262	236	243	247	208	223	255	220	237	229	260	229	234	253	235	219	249	225	232	246	217	223	203	258	224	259	226	215	238	221	234	235	243	217	235	234	218	251	221	217	240	219	247	217	233	234	268	226	249	227	213	223	243	250	244	234	215	260	244	238	223	237	224	198	213	252	228	223	250	236	237	232	224	211	244	219	243	219	241	236	224	224	228	224	220	237	260	237	230	239	240	263	238	243	225	244	226	249	229	206	201	236	238	217	223	218	236	226	243	233	246	256	236	238	232	212	247	239	204	251	228	238	224	235	218	239	218	252	219	236	221	226	199	245	230	211	230	226	217	234	259	227	233	249	239	233	249	217	248	237	249	235	227	244	244	210	240	225	211	207	245	254	241	257	226	244	237	215	226	229
345	3	3500	123530	402	2	56	174	247	393	442	541	480	469	406	420	374	335	353	376	349	365	322	333	326	309	295	313	293	311	297	274	273	293	313	262	269	283	271	265	291	263	275	258	232	251	281	268	255	266	265	248	260	263	281	240	250	238	239	251	263	265	233	284	255	218	261	252	235	235	228	244	251	237	226	267	243	229	258	235	231	260	227	248	232	246	254	236	253	240	269	239	229	248	234	230	207	250	260	247	215	262	244	244	235	245	264	228	260	240	256	251	241	236	243	263	211	238	261	224	247	239	233	216	241	246	232	231	234	246	219	208	249	271	238	248	249	231	255	230	251	220	203	256	238	254	244	236	228	246	239	251	250	242	236	235	237	251	263	244	214	222	233	217	260	268	230	224	226	240	237	253	234	244	262	222	250	231	238	228	242	257	214	226	236	252	225	220	261	277	229	248	231	261	228	246	241	236	232	239	244	252	241	243	247	261	245	232	229	256	250	231	248	242	275	243	237	241	232	260	249	226	228	245	241	237	235	251	253	247	235	255	238	245	221	230	271	239	257	234	240	258	229	255	217	223	227	222	227	228	226	223	266	250	237	247	213	219	227	241	236	247	232	242	227	245	218	256	232	257	222	240	237	261	291	243	229	257	262	238	215	215	270	215	253	240	231	245	247	238	231	244	223	222	215	233	236	230	221	235	264	217	224	228	263	245	235	237	234	243	221	235	251	256	224	261	231	250	224	237	229	214	223	232	232	258	272	238	194	237	238	215	249	251	248	254	221	266	260	233	235	237	238	235	254	242	241	221	257	231	241	265	241	225	235	205	216	244	231	229	235	239	222	210	246	259	231	211	249	239	207	239	228	211	230	258	211	248	255	245	240	246	242	261	255	223	237	249	233	243	229	228	241	240	219	258	216	248	251	221	229	227	240	247	247	212	240	228	237	215	244	247	238	243	254	261	241	227	235	251	230	214	244	240	206	228	237	205	236	233	265	243	219	244	237	229	253	250	249	227	276	225	237	231	245	248	220	238	233	229	247	235	251	260	227	224	256	233	237	243	219	245	212	238	236	242	219	259	229	214	250	234	246	207	260	232	206	260	233	228	226	272	248	260	222	234	244	263	270	223	236	219	234	240	211	236	237	238	230	235	237	259	200	237	244	222	214	246	243	231	244	205	235	229	243	234	222	245	210	263	227	268	192	247	225	254	217	238	229	239	241	234	227	236	246	244	220	216	224	243	243	257	242	219	268	236	213	253	261	245	232	224	240	238	241	226	231	214	255	238	228	229	239	249	245	239	214	255	241	238	243	236	247	265	219	221	225	208	250	248	250	235	244	225	269	224	219	232	234	236	228	233	243	253	224	240	265	210	245	240	225	240	227	257	254	250	232	241	258	247	234	242	265	226	224	229	254	234	235	224	250	209	220	227	249	220	222	234	242	233	218	227	256	246	236	252	226	234	217	255	236	229	199	242	217	228	237	250	234	230	226	215	262	248	210	220	233	240	217	265	226	251	259	235	233	235	238	240	235	226	236	231	206	228	255	236	242	227	243	234	237	235	259	227	249	246	226	234	245	231	240	231	230	222	258	218	228	213	236	229	243	235	270	236	240	250	251	233	255	259	241	248	248	231	241	240	219	230	231	242	240	225	244	222	218	247	238	228	229	235	215	252	234	216	245	226	232	230	255	240	258	232	228	230	218	240	235	260	224	228	240	235	228	267	249	223	245	249	233	241	244	237	249	248	225	254	259	223	230	244	258	222	232	255	210	211	237	250	244	246	250	246	258	246	221	237	233	249	291	238	259	244	261	230	219	222	259	230	240	230	237	208	241	218	216	230	220	263	232	244	214	230	223	252	238	248	225	225	211	241	240	227	229	265	226	218	239	241	215	219	230	245	228	269	246	203	240	247	230	231	210	233	214	237	256	220	242	240	231	234	239	242	219	244	242	222	211	253	220	247	222	244	217	244	250	230	254	248	228	260	254	231	233	243	237	228	220	225	237	233	268	245	247	250	257	197	249	233	234	235	244	232	251	244	228	241	239	248	211	239	224	249	218	221	218	225	237	231	261	228	264	259	231	229	219	237	242	214	237	244	224	248	235	224	238	240	235	221	228	234	223	215	252	234	244	241	221	237	259	217	247	239	231	245	244	227	229	247	223	242	236	244	226	243	210	257	240	239	244	220	218	234	223	239	219	263	234	255	238	225	220	239	243	245	258	225	259	245	229	206	210	236	218	200	234	240	245	249	224	220	235	219	265	242	249	251	215	233	225	226	220	252	231	235	241	218	213	203	207	245	257	239	251	229	261	224	233	245	242	216	217	228	222	235	225	226	226	220
345	0	2700	123654	402	5	39	144	257	383	423	520	482	475	444	424	383	394	380	388	356	374	354	367	333	352	336	366	311	319	297	311	290	295	249	299	282	263	268	294	272	276	298	260	274	307	277	241	267	263	254	289	281	288	285	251	251	256	248	248	268	249	254	238	258	232	283	244	254	263	264	230	259	236	254	244	249	266	235	245	266	227	234	267	215	228	218	252	231	238	226	239	247	248	238	231	247	230	258	228	236	203	207	252	228	228	245	260	254	230	250	242	240	227	222	230	249	243	269	233	227	261	221	225	221	199	238	235	256	232	239	249	238	230	204	245	231	228	225	226	221	248	226	211	240	221	243	231	237	222	228	209	259	261	232	253	234	229	233	253	227	224	234	239	228	245	226	231	241	222	230	223	230	223	236	235	227	243	236	229	220	253	254	240	240	242	244	251	214	265	229	216	235	239	205	227	227	231	246	225	235	209	230	227	210	244	222	258	250	264	206	217	237	245	233	250	224	216	229	239	247	232	229	237	211	246	198	249	245	235	232	214	229	244	258	236	249	216	230	251	214	232	206	234	245	217	213	264	238	229	263	219	221	233	231	224	253	230	235	246	243	234	211	218	218	229	210	212	229	216	251	233	227	236	229	241	235	212	246	234	227	246	245	229	208	224	216	236	219	219	207	239	244	230	250	201	229	191	222	254	259	204	202	227	230	250	224	227	230	256	217	227	235	220	231	259	243	234	226	229	225	236	251	242	244	234	218	223	252	241	197	239	230	233	239	224	229	213	252	231	237	249	257	235	233	220	243	232	241	238	253	244	197	244	243	218	270	236	250	258	252	237	182	216	238	238	247	229	247	216	239	223	230	217	228	244	186	255	223	232	226	216	228	228	223	229	243	251	241	221	223	250	237	226	230	232	233	218	221	234	242	256	220	236	193	214	225	258	197	206	256	258	249	229	245	230	248	242	255	216	260	228	245	214	231	233	248	215	240	244	202	238	237	226	222	261	236	208	203	230	218	239	230	267	228	215	217	240	251	216	235	232	202	249	236	210	247	226	245	235	239	230	237	233	225	231	227	246	248	241	233	205	208	229	238	245	221	261	238	220	216	219	222	254	233	223	234	225	244	230	254	242	227	265	219	239	235	222	236	211	204	228	234	226	239	262	218	259	239	249	240	241	218	252	231	253	246	228	231	244	254	235	218	213	242	214	241	204	252	221	239	221	208	241	252	262	204	259	212	249	229	247	234	246	229	228	236	241	224	232	235	225	219	223	248	243	217	252	244	219	235	202	218	275	228	256	226	241	228	243	226	228	214	241	221	227	237	236	232	234	222	246	235	214	278	227	214	250	230	219	250	250	202	244	233	256	229	229	220	218	198	235	234	227	224	244	224	236	231	218	228	221	250	217	222	227	226	250	241	252	222	244	244	229	222	234	255	222	224	243	239	240	232	232	230	256	249	214	256	260	241	235	199	246	240	208	223	219	215	231	235	217	236	204	238	228	216	232	236	241	214	237	235	227	240	231	223	202	227	244	229	222	202	227	221	236	236	228	242	262	223	230	251	211	245	226	234	253	257	221	222	245	234	227	236	215	239	225	229	234	243	236	200	250	257	249	221	233	226	215	218	257	228	222	243	234	219	239	241	201	246	234	254	216	286	252	238	243	224	250	243	236	214	239	221	266	229	211	213	238	234	221	202	249	215	229	198	235	266	273	260	242	227	238	238	254	223	211	239	230	230	236	255	226	248	225	254	255	242	234	258	236	228	222	241	230	244	234	224	209	228	259	229	225	246	220	246	223	223	253	223	263	210	259	238	252	244	240	254	226	228	227	202	226	220	217	251	213	227	215	214	240	233	208	226	234	201	252	239	239	234	218	233	241	222	188	240	240	216	245	221	243	241	248	215	240	224	268	248	226	254	208	233	225	219	245	233	272	232	245	223	211	229	227	248	257	241	233	222	227	227	254	226	220	223	254	242	238	239	204	244	231	199	265	222	229	219	229	257	236	199	230	244	239	215	235	219	236	247	233	223	250	209	231	234	237	234	220	230	229	210	247	212	229	265	231	210	218	206	225	221	242	244	197	238	250	244	202	259	231	243	223	217	227	215	255	192	228	224	204	234	206	230	232	228	242	192	243	243	212	230	217	211	219	227	243	244	276	222	213	243	207	239	226	238	257	209	235	194	229	215	227	245	222	229	214	208	212	224	259	202	231	241	249	207	214	216	252	263	244	219	238	249	249	231	222	238	235	244	228	248	236	254	223	252	231	246	243	228	217	234	206	209	245	244	233	229	240	238	232	233	215	245	251	231	204	222	208	227	222	255	222	214	233	217	210	217	201
345	1	1900	123777	444	1	84	242	179	364	373	439	361	389	378	328	355	315	336	282	303	283	256	250	247	268	264	247	224	231	235	246	247	243	269	227	227	211	217	203	197	206	210	216	204	186	210	212	192	183	217	192	183	184	194	194	171	209	189	188	160	193	174	178	187	204	172	180	168	196	163	203	170	172	187	198	183	208	182	163	166	191	192	205	184	170	191	182	172	177	179	163	179	194	180	185	181	166	177	176	177	165	186	173	169	181	186	181	151	186	163	188	188	174	175	174	153	170	179	170	170	178	186	169	168	184	189	198	190	183	181	180	156	178	182	174	190	175	168	169	164	164	156	188	167	182	168	179	193	183	166	183	156	167	162	185	168	173	174	190	155	175	170	173	181	159	179	200	173	177	178	188	176	162	154	172	177	170	159	172	186	178	156	178	188	178	160	180	149	166	174	176	184	185	168	194	159	176	186	189	164	178	182	163	171	139	152	167	158	169	151	179	185	161	180	175	190	180	186	188	191	175	161	159	181	168	192	183	185	184	186	174	186	169	165	154	176	148	178	205	190	181	179	179	149	172	184	156	190	185	180	169	191	156	147	188	167	189	198	168	196	153	180	158	176	164	197	179	202	185	170	162	186	161	190	182	166	200	188	179	179	170	164	187	191	188	181	186	182	172	170	180	185	163	151	187	166	166	168	187	198	194	181	203	169	164	157	178	192	182	179	167	172	179	167	163	156	172	175	185	170	168	190	170	171	146	143	183	172	178	175	200	175	172	198	168	166	175	163	168	172	175	149	173	181	159	168	192	162	172	172	189	166	184	179	189	165	168	164	164	200	177	181	187	186	178	165	152	173	166	160	174	172	192	163	180	170	156	171	187	167	163	186	172	174	180	197	152	191	177	176	180	177	171	137	182	179	170	165	195	169	156	194	171	197	169	206	201	179	172	188	167	163	166	178	159	159	171	182	197	161	184	157	153	165	167	185	172	178	180	167	181	176	156	173	179	186	185	195	151	199	167	166	171	155	164	170	171	157	165	172	182	171	133	191	145	179	165	175	167	170	177	167	164	194	168	176	176	181	155	180	180	170	177	167	178	197	155	160	145	164	166	184	182	174	163	157	174	176	190	157	184	176	169	186	175	161	171	187	162	163	203	162	161	165	178	184	183	176	162	166	163	171	167	169	163	170	156	167	177	173	195	195	154	175	182	168	181	172	176	154	184	157	152	162	167	168	191	192	169	150	193	175	186	183	158	161	162	166	184	183	175	175	181	199	176	165	184	154	198	157	148	182	183	183	184	178	150	191	186	178	183	185	169	162	166	177	184	147	161	181	206	186	179	174	186	184	179	177	174	190	151	177	173	179	171	193	156	170	156	171	165	177	154	163	158	189	167	171	174	188	177	187	173	177	159	162	181	171	178	174	170	206	185	144	181	172	188	161	181	168	173	172	162	197	159	163	180	155	181	172	157	171	178	185	157	166	163	172	191	187	166	168	202	175	201	181	175	183	155	178	162	165	198	174	150	171	189	159	176	161	178	157	182	183	161	171	171	182	158	161	193	172	174	169	190	199	177	173	186	169	180	183	181	163	180	152	178	201	190	162	152	179	193	166	169	186	158	185	165	171	173	142	151	174	173	151	185	183	163	165	159	148	175	167	171	185	213	184	156	172	185	193	151	187	163	188	206	160	175	159	160	179	169	179	170	160	163	163	181	169	164	173	156	171	174	183	177	176	182	165	171	154	163	181	195	175	174	144	155	201	141	190	165	168	163	183	168	165	194	172	172	180	184	180	167	176	168	188	201	170	160	184	160	171	178	189	196	190	192	179	156	175	186	178	173	176	188	153	197	144	189	152	161	188	184	194	155	181	171	174	158	178	158	172	148	168	164	191	183	158	183	168	170	162	219	167	180	166	178	161	173	178	190	170	171	185	169	173	158	171	183	184	203	195	175	154	172	150	194	175	153	180	161	173	182	173	158	188	151	176	174	154	151	177	187	148	173	181	189	187	184	161	164	167	165	182	158	161	173	183	177	177	162	177	176	195	154	174	173	162	184	183	158	187	174	190	153	176	189	172	186	162	172	165	182	172	154	164	178	174	168	179	173	169	173	168	149	163	163	154	157	176	171	145	193	193	151	177	177	168	176	149	175	171	191	157	178	187	174	170	168	164	186	167	183	154	168	197	158	153	174	176	168	172	164	165	177	164	175	190	178	168	152	178	177	174	141	180	175	205	181	166	172	166	184	162	155	153	165	179	171	167	171	176	175	181	201	154	199	165	164	161	198	181	164	169	163	189	158	182	175	170	190	158	178	211	164	190	153	189	174	175	177	188	155	169	158
345	2	2100	123900	403	5	68	238	258	375	393	449	436	417	389	325	340	340	333	313	292	294	285	276	297	281	274	273	267	264	293	232	299	287	316	271	275	261	266	255	229	269	258	247	219	249	227	237	214	229	212	206	228	217	198	225	232	212	205	202	233	216	222	205	210	194	209	232	218	223	209	195	208	194	181	193	200	207	221	216	201	222	216	214	209	212	226	189	212	211	184	222	193	184	198	202	209	218	222	199	203	206	187	206	207	197	196	222	237	221	216	208	196	187	201	200	231	182	201	185	177	207	203	211	224	203	177	181	200	224	220	198	198	198	202	183	191	201	201	227	193	204	196	187	201	191	203	211	200	200	233	224	192	194	218	177	208	208	197	179	199	191	195	214	212	175	181	217	201	188	223	191	196	221	207	188	217	199	204	197	211	224	185	213	222	189	203	185	204	222	183	177	190	238	198	211	178	215	218	206	190	205	191	205	196	214	220	189	172	219	208	178	215	210	190	223	192	180	214	186	220	205	198	191	178	206	224	216	206	177	238	187	220	195	198	215	214	187	203	195	202	218	198	184	198	207	200	210	184	195	187	198	194	194	191	210	193	189	230	188	196	224	172	211	221	174	204	205	179	198	226	184	199	179	193	180	211	205	193	225	198	192	185	202	167	219	213	216	195	202	217	196	188	189	208	186	201	196	189	179	195	206	190	201	197	225	199	189	195	187	172	230	153	179	197	203	206	214	194	181	193	204	200	188	212	198	183	200	173	219	215	212	198	213	182	191	211	185	213	192	195	204	217	183	215	196	186	161	188	211	194	242	203	223	201	199	208	192	210	202	210	195	216	189	205	205	208	193	171	232	197	182	198	193	197	172	216	217	201	207	181	189	185	189	228	190	193	186	201	198	216	234	178	205	177	206	192	228	207	192	224	194	211	195	196	218	215	190	197	204	174	229	174	215	207	208	178	204	188	232	215	180	197	206	205	193	196	194	196	197	184	185	199	169	221	183	205	208	188	211	218	194	214	172	211	201	209	198	189	196	194	199	189	205	172	184	222	218	176	207	232	182	188	209	198	187	197	182	183	212	194	198	183	211	210	186	187	181	213	219	196	199	193	189	224	195	196	189	200	191	187	181	180	212	196	211	189	174	211	199	177	188	187	190	206	198	201	189	184	215	231	214	186	202	177	224	197	199	181	204	208	228	226	185	201	187	203	184	171	198	195	219	193	204	205	226	178	210	185	204	178	201	186	198	206	184	206	184	204	202	187	185	202	211	184	191	190	210	181	186	196	200	189	194	194	191	201	190	192	193	199	200	198	212	179	225	205	208	178	187	198	188	171	196	188	222	184	169	179	206	190	181	211	194	229	194	212	199	190	174	201	198	216	216	199	194	210	201	199	202	168	194	182	195	187	206	200	218	205	221	212	203	195	198	223	187	224	194	176	175	197	198	179	186	222	213	203	210	200	198	175	175	178	200	189	201	174	191	207	213	182	186	195	192	194	184	184	178	200	206	183	203	214	203	205	187	189	174	194	202	198	199	195	198	208	194	179	199	184	188	174	211	203	208	197	184	188	186	197	226	197	223	198	207	189	208	205	195	198	186	222	196	199	187	203	205	202	226	190	207	212	184	200	199	207	193	243	183	196	188	184	210	209	214	210	190	193	214	193	193	214	187	200	195	205	222	200	204	195	223	205	222	199	181	213	202	194	201	209	177	183	184	221	169	204	214	216	194	206	212	194	213	184	203	188	186	195	239	209	176	200	191	196	221	200	201	222	190	204	199	208	200	211	209	196	207	187	200	190	214	199	210	197	196	170	193	193	203	189	217	217	188	209	214	179	181	185	208	223	221	193	200	195	197	201	223	186	206	191	218	202	214	214	196	216	173	211	213	188	213	210	192	203	186	209	192	208	210	224	191	217	188	201	174	205	206	174	191	197	216	218	208	215	215	184	205	195	205	181	190	190	202	187	188	185	199	194	206	192	172	195	200	199	198	197	174	217	185	200	225	210	192	196	192	184	188	219	175	203	207	201	195	216	197	172	185	186	212	189	186	205	190	216	186	179	213	191	205	185	235	204	199	182	194	222	205	184	206	194	189	229	196	223	206	183	174	219	209	179	196	178	190	200	221	202	198	179	188	239	207	216	191	221	190	189	203	181	203	206	174	209	202	187	223	231	190	207	219	199	213	235	217	193	209	190	199	196	219	218	202	186	186	215	188	211	228	186	208	202	218	190	198	186	178	191	200	219	180	227	193	216	219	203	172	183	210	185	236	224	204	201	211	179	175	186	197	182	221	207	208	168	206	192	214	174	193	197	190	227	186	189	184	185	200	187	205	220	191
345	3	3500	124023	394	3	41	253	439	622	576	558	488	468	409	414	396	365	350	379	322	302	315	317	321	282	299	283	291	293	270	282	288	274	297	296	291	277	270	289	259	285	249	233	251	242	219	224	232	220	226	233	196	234	243	221	242	216	224	231	206	220	235	250	188	200	208	216	234	199	174	218	218	208	219	221	211	211	224	211	195	203	212	200	222	236	212	221	209	210	238	201	207	219	210	205	215	219	193	203	221	193	191	218	198	209	219	205	209	217	201	215	244	195	205	188	193	197	203	213	229	199	203	213	165	222	205	220	215	202	210	217	208	214	219	211	193	199	171	212	198	227	224	196	202	224	201	213	196	208	195	200	211	234	194	220	198	210	219	197	199	223	213	228	216	204	192	224	210	207	209	199	207	190	185	205	201	205	197	206	205	203	201	206	190	214	204	191	186	224	226	180	207	206	210	217	191	198	208	209	202	206	181	207	213	220	175	191	209	209	207	225	177	199	211	206	181	200	208	212	204	186	188	207	186	201	190	217	188	193	197	187	203	202	183	213	213	226	198	200	207	175	190	209	182	184	188	170	189	239	213	232	205	178	203	193	192	204	197	205	221	196	205	199	231	205	204	201	194	197	201	196	211	197	211	212	165	188	192	218	194	203	232	205	227	215	232	216	198	182	191	199	190	218	223	199	209	202	209	211	194	221	198	203	222	180	187	179	229	215	197	202	200	211	199	197	206	213	196	209	234	209	181	187	192	189	197	186	184	216	232	208	198	215	191	163	207	188	211	187	208	215	193	213	228	201	217	216	195	222	212	182	196	217	181	217	201	202	203	207	183	216	228	188	228	190	220	194	195	209	204	194	205	200	198	195	210	187	210	180	187	205	193	181	219	171	203	188	192	200	237	201	205	218	222	198	187	199	208	204	213	209	196	206	184	208	203	228	202	217	216	185	170	189	212	180	183	185	190	206	204	222	176	195	189	224	193	191	187	214	231	219	223	209	219	212	216	214	206	226	198	209	210	222	214	217	207	215	196	208	225	211	206	231	198	234	210	174	194	218	213	203	192	184	181	194	198	224	185	216	213	213	197	189	191	206	214	169	203	200	211	192	190	212	208	199	208	220	196	213	204	215	187	200	229	234	199	211	184	202	180	218	202	207	204	209	169	228	205	212	210	216	200	162	188	215	194	191	200	202	207	215	195	204	202	202	212	198	207	216	188	222	190	199	203	207	180	202	177	200	209	201	222	202	204	205	232	193	229	167	209	203	195	180	208	193	196	204	214	191	197	201	200	220	216	210	217	217	185	186	227	208	178	219	191	194	209	216	198	205	222	218	199	170	172	212	179	210	200	208	188	235	186	205	224	211	183	186	200	186	190	223	225	202	244	175	183	188	170	218	189	208	178	198	229	202	206	195	169	209	215	219	203	192	226	213	185	206	201	222	181	196	198	200	194	205	186	175	206	206	222	217	208	214	205	211	211	189	225	211	171	215	186	202	201	202	215	196	198	216	237	189	233	213	190	194	202	170	191	206	185	211	186	203	199	203	209	211	191	167	205	186	203	202	239	216	193	197	197	222	210	216	208	215	186	187	218	185	211	201	213	207	199	197	214	189	187	204	212	198	191	215	209	199	184	225	200	211	210	188	215	198	221	202	200	202	221	192	223	201	215	209	197	201	186	191	200	204	207	203	164	198	199	204	188	208	200	220	212	201	186	195	216	197	195	220	193	202	188	233	205	182	215	195	208	221	215	220	208	197	177	224	208	197	213	207	194	191	199	183	192	211	201	195	199	206	204	206	214	200	216	175	201	182	194	209	199	210	215	211	183	196	188	222	209	204	220	210	205	184	213	213	198	240	204	209	203	191	196	201	202	181	222	206	201	179	197	199	211	204	195	204	191	192	209	198	219	233	207	192	179	211	196	194	222	209	186	190	211	211	213	234	209	202	189	185	218	185	188	195	180	217	201	204	220	207	200	204	203	188	197	198	186	194	212	195	205	189	208	197	175	220	221	206	206	199	200	228	219	207	172	222	221	206	222	176	226	187	204	196	202	169	218	203	193	171	223	208	209	213	206	198	174	191	198	196	202	214	201	205	208	200	195	229	196	215	235	190	211	195	198	223	183	239	217	184	177	205	189	206	206	192	195	234	186	221	193	203	170	187	212	219	209	200	227	208	204	197	193	215	207	195	230	197	200	239	184	204	206	218	198	192	207	178	184	216	205	194	218	196	222	212	205	190	213	189	197	199	194	197	211	207	209	225	228	172	212	202	194	180	209	219	215	197	198	199	199	196	197	192	231	179	192	178	200	205	202	204	211	215	190	163	201	233	195	179	206	198
345	0	2700	124147	394	7	35	228	399	643	614	630	581	594	544	508	513	458	438	432	436	386	403	407	407	352	348	340	324	368	329	324	333	352	362	321	331	349	339	354	309	329	347	311	308	309	321	326	288	293	277	306	300	320	290	301	321	303	294	295	310	321	280	304	285	281	271	313	307	282	289	305	281	287	298	282	312	276	290	290	278	283	299	293	261	307	293	283	299	289	310	249	266	263	290	298	322	305	268	275	285	303	252	278	252	264	291	291	285	294	273	280	266	255	294	295	259	299	254	281	254	260	288	271	269	262	290	266	283	293	281	271	279	262	304	267	272	297	276	296	253	301	294	265	250	270	271	263	267	288	271	242	307	275	282	276	282	320	268	301	266	257	270	263	250	285	262	287	255	276	268	256	262	304	249	284	275	279	276	278	278	257	278	284	274	257	300	263	264	256	289	265	265	262	269	276	289	281	276	227	260	290	253	258	252	292	281	287	268	270	284	271	274	293	269	280	284	294	272	261	283	258	266	279	304	265	291	262	280	268	270	300	282	255	284	278	297	284	291	277	253	295	265	291	298	282	270	243	248	261	267	304	273	263	264	281	272	288	293	288	270	284	296	295	260	301	247	246	274	253	281	275	266	258	248	269	277	281	258	267	291	266	253	272	272	293	290	290	282	266	269	290	268	277	298	259	267	272	252	266	285	247	266	283	252	280	276	270	249	307	278	280	306	263	281	251	289	243	293	294	312	288	273	286	281	270	262	249	283	268	270	265	279	255	271	273	267	272	277	274	288	271	262	285	281	267	275	269	268	250	269	277	259	277	300	298	253	270	278	263	304	280	253	286	271	317	278	263	273	296	262	275	284	249	257	291	290	285	270	276	283	258	251	290	254	277	287	250	282	265	286	253	235	273	273	275	308	247	289	272	267	248	267	286	260	252	284	273	276	265	272	256	254	269	263	269	270	277	253	269	287	288	273	252	270	290	287	323	262	247	274	274	295	302	291	260	269	266	279	227	262	279	310	273	300	275	268	286	264	263	278	266	275	261	246	272	271	259	280	239	262	268	271	276	276	256	260	265	252	271	267	287	257	283	261	254	298	265	302	264	282	261	273	287	282	251	266	251	259	291	281	261	235	261	257	276	265	276	298	289	288	268	240	280	271	271	265	299	253	282	273	268	254	277	269	259	256	286	269	268	265	256	257	259	280	257	283	294	287	308	286	277	286	280	252	272	258	275	285	279	273	269	288	286	263	266	266	264	246	300	260	263	246	279	245	239	276	270	275	289	283	256	287	272	268	277	295	293	248	270	271	266	273	253	297	279	283	284	273	257	287	257	268	280	247	279	278	265	266	283	293	285	257	293	263	291	278	288	268	281	288	278	252	256	284	274	254	272	289	277	266	280	298	252	292	274	274	271	277	294	258	257	276	273	253	238	263	269	263	258	281	271	267	287	279	277	260	258	249	281	271	282	246	264	253	266	269	282	275	293	282	279	279	260	249	304	264	286	264	301	281	290	272	269	290	267	255	267	242	314	281	258	248	312	287	273	264	270	260	241	279	257	266	280	260	272	284	275	293	259	284	300	257	266	277	282	286	266	261	287	279	284	264	271	308	294	268	292	264	267	273	268	277	233	252	242	282	265	275	280	283	299	268	244	285	275	244	271	258	273	263	267	276	302	254	281	314	273	251	279	263	279	285	277	281	270	261	254	294	263	246	261	251	274	283	286	275	293	247	294	263	264	278	292	277	268	269	294	278	263	264	273	268	303	259	259	246	259	287	274	282	258	263	273	250	278	288	267	279	264	273	273	268	287	272	284	284	271	278	260	260	277	263	264	272	258	264	269	261	273	288	264	254	277	245	236	292	261	255	260	265	283	261	277	289	255	273	288	248	240	286	303	267	285	262	258	239	273	273	263	272	248	312	263	304	262	244	255	273	270	248	281	241	286	287	283	278	253	249	287	278	285	250	291	242	271	251	273	264	298	245	279	266	241	270	272	245	252	259	275	252	287	265	273	264	259	253	255	240	270	270	272	286	250	278	249	285	299	266	305	239	307	255	264	243	267	271	255	274	279	275	241	271	273	298	285	270	274	257	264	284	283	266	273	264	285	283	301	283	250	266	285	276	249	283	275	262	284	261	286	277	302	264	276	252	267	283	296	267	276	264	271	292	291	273	261	268	268	259	284	275	289	271	279	241	274	297	270	237	251	259	304	267	269	274	302	300	256	255	259	283	282	295	256	261	318	269	244	287	258	269	252	280	291	276	277	293	291	264	285	268	289	300	280	277	253	251	307	266	260	283	279	278	281	276	269	285	257	293	245	296	282	237	266	260	267	292	244
345	1	1900	124270	457	4	73	222	212	363	369	413	394	379	322	333	311	322	285	266	258	255	222	255	221	225	250	233	203	199	205	196	189	206	189	207	179	189	190	178	195	181	211	165	190	173	168	163	171	163	185	184	159	161	169	161	165	151	155	170	161	155	159	165	156	139	151	163	154	167	155	169	130	155	148	172	148	151	168	164	164	153	161	154	169	140	144	153	148	155	172	154	148	143	146	178	161	140	149	143	173	133	140	143	154	154	175	147	136	139	154	154	139	147	150	138	151	119	156	132	136	166	149	157	143	166	160	142	148	144	117	148	133	152	137	157	162	155	159	154	158	143	166	129	144	166	158	152	170	149	122	133	160	156	153	159	157	162	161	155	175	151	140	159	155	157	162	156	144	150	172	157	146	160	151	142	149	148	138	156	158	151	147	147	127	158	145	183	156	144	147	144	166	159	154	159	148	152	150	163	132	168	140	126	166	159	172	168	159	149	143	137	128	162	141	149	154	129	158	151	131	169	136	132	151	158	175	142	138	140	140	147	157	158	142	145	151	147	145	163	156	166	134	140	130	145	129	145	147	144	137	149	161	144	141	141	161	140	140	152	171	140	161	167	152	146	169	150	142	127	163	142	134	158	145	138	156	119	145	154	160	166	160	144	155	154	149	151	131	162	136	121	151	153	151	141	129	171	141	138	150	139	150	175	151	137	136	162	136	153	128	153	158	168	140	156	142	146	153	137	148	156	140	157	153	172	156	138	161	140	114	152	127	175	160	143	141	144	148	145	151	157	165	153	142	142	132	166	138	143	164	137	143	158	142	135	147	154	134	158	149	159	146	146	148	148	131	154	168	155	128	159	160	156	158	139	136	139	158	126	136	149	133	138	130	157	138	161	150	152	154	149	162	135	164	136	167	150	132	150	156	141	142	148	150	165	147	135	161	145	162	142	139	133	142	152	147	142	133	148	151	144	135	134	168	147	156	154	133	144	137	143	144	161	155	151	155	154	135	168	166	148	151	147	141	146	150	149	145	141	150	161	157	159	150	142	136	149	146	171	154	142	171	137	154	168	168	154	128	173	160	151	139	140	152	174	155	146	151	141	139	158	159	135	149	134	153	131	155	132	167	162	140	157	145	165	153	149	144	165	156	155	151	157	141	158	137	151	147	159	156	130	150	157	154	138	165	159	139	141	155	137	152	174	155	144	141	144	147	163	147	141	163	144	129	147	157	130	167	134	123	137	136	153	158	149	154	134	147	146	149	154	148	137	150	173	133	135	151	151	124	165	151	147	150	127	144	146	167	151	150	122	156	148	142	155	159	165	145	169	165	140	154	143	110	127	161	147	141	132	151	151	142	161	146	136	163	153	154	145	128	162	145	162	146	154	128	160	164	118	142	143	154	124	157	134	157	162	145	136	144	152	167	166	140	139	152	143	182	164	148	145	125	144	166	147	151	141	152	150	164	183	142	136	147	159	145	157	151	157	147	140	141	133	136	146	149	149	145	127	155	138	151	153	149	124	142	148	153	128	158	144	135	135	139	145	178	149	124	133	156	151	149	157	136	136	144	132	138	144	131	138	170	154	150	160	135	160	154	153	159	145	148	120	130	148	152	146	134	159	153	160	147	163	156	135	160	130	169	141	127	123	151	168	149	152	117	144	147	133	175	123	165	128	132	153	155	142	134	153	157	167	144	145	141	144	140	129	144	139	157	168	132	140	154	147	134	160	147	164	119	163	149	147	140	123	148	139	144	143	153	167	149	152	167	143	145	156	139	119	160	131	165	142	133	142	178	148	154	150	146	157	143	148	157	138	145	133	132	146	113	142	162	147	124	156	152	169	160	137	128	141	152	141	128	142	144	180	182	170	162	158	134	145	133	134	118	156	146	152	148	129	159	143	142	141	133	155	136	155	145	152	150	140	159	141	158	150	155	142	141	156	146	127	140	145	157	177	141	150	137	149	154	154	135	130	152	150	153	164	138	144	147	136	147	145	157	161	139	136	153	138	149	143	159	146	157	168	138	164	163	151	144	152	132	144	117	148	143	162	134	144	115	142	156	142	147	154	145	183	141	145	150	158	143	157	148	138	146	178	147	154	158	169	162	139	134	136	132	136	148	143	146	144	142	159	138	168	162	137	143	144	150	148	154	165	130	145	148	133	162	157	145	150	152	155	150	140	149	159	168	147	151	149	134	135	146	161	146	133	155	152	150	148	136	151	134	140	162	152	142	132	134	163	144	154	140	137	159	161	146	132	128	129	137	126	162	167	143	167	150	140	142	131	158	152	119	147	136	153	145	151	131	145	174	132	155	153	144	172	152	152	121	147	152	142	151	137
345	2	2100	124393	445	4	56	203	217	378	394	427	402	441	379	362	300	355	305	276	319	270	276	279	250	258	266	277	265	242	252	258	259	241	228	229	220	221	210	218	226	249	221	214	228	227	234	187	194	195	236	201	186	213	229	191	227	201	196	210	202	196	222	205	201	182	193	178	195	200	211	205	231	195	226	224	196	214	215	211	190	191	187	190	185	213	172	208	208	185	213	163	212	187	181	219	205	198	174	187	184	184	180	195	201	189	177	211	180	205	189	189	194	184	193	190	184	173	184	189	175	179	184	183	204	216	188	172	205	182	211	213	198	168	196	166	188	200	185	191	197	180	197	198	195	180	182	175	198	181	165	176	195	155	176	185	197	186	194	182	178	207	184	200	175	182	208	196	166	201	193	195	193	205	201	205	188	190	172	204	196	199	200	177	205	208	183	189	181	197	174	186	181	201	187	173	183	187	189	197	165	185	171	190	171	189	178	178	182	186	155	183	215	198	200	162	202	184	198	198	187	164	197	177	173	171	189	208	192	165	152	185	169	201	185	167	193	171	189	191	178	200	188	187	185	197	172	166	190	187	169	209	216	175	164	184	193	187	208	206	179	178	183	176	174	193	173	182	200	171	176	180	197	197	197	202	201	174	197	172	173	191	189	184	187	194	194	185	181	184	171	187	178	177	183	178	203	177	158	179	173	193	179	175	182	182	197	181	190	193	172	214	188	189	194	167	182	189	175	197	162	197	180	151	201	175	197	162	185	180	172	205	184	197	206	185	188	206	194	182	197	195	178	165	164	183	189	167	185	185	188	222	198	191	187	180	176	169	179	200	178	188	178	194	173	164	202	185	180	196	187	210	193	198	189	172	206	170	171	190	172	170	179	186	188	199	186	187	189	199	178	196	189	171	200	184	178	189	220	201	179	177	174	188	199	175	186	173	173	190	188	199	185	196	194	184	209	188	181	191	184	186	194	191	205	183	183	187	179	200	198	183	176	197	182	194	170	190	212	188	183	179	181	211	171	194	180	203	191	201	180	190	220	202	198	192	188	169	201	185	201	174	196	180	196	181	191	191	177	181	166	172	188	188	184	186	200	178	193	181	197	163	187	199	182	200	199	207	171	190	177	195	213	189	171	200	163	148	160	228	164	184	188	182	209	191	180	180	191	183	202	208	190	180	182	192	170	171	174	193	195	200	182	182	186	195	183	174	188	212	185	191	177	200	203	204	177	178	193	185	157	195	194	180	187	200	197	178	181	200	185	192	193	148	194	186	193	206	209	190	191	169	188	180	173	196	206	165	202	187	187	205	202	186	200	181	172	189	198	184	194	192	182	194	200	201	212	195	191	170	187	190	180	177	189	186	184	187	185	194	188	182	200	192	179	196	213	215	181	191	158	178	172	194	181	193	161	173	190	188	181	210	176	192	210	189	178	184	176	197	189	184	187	215	175	191	182	175	206	205	188	188	185	194	207	204	189	202	185	186	165	186	203	170	196	192	179	178	206	196	203	198	183	161	177	201	180	208	177	177	165	176	186	183	174	195	177	203	181	203	179	217	175	177	177	164	186	197	182	173	175	163	195	200	185	179	206	199	166	167	182	210	163	185	194	177	187	169	200	204	198	179	168	179	177	185	169	167	174	188	216	204	187	172	186	184	223	181	180	179	194	178	170	164	179	178	156	188	172	193	162	179	172	182	199	202	204	177	197	169	188	193	188	184	174	195	172	176	185	191	178	198	195	172	163	171	194	180	185	184	194	173	178	187	196	184	182	168	195	196	188	188	177	209	175	175	204	198	186	174	187	161	207	181	177	181	193	192	158	181	177	183	178	194	209	210	171	199	174	189	179	163	176	169	153	195	168	199	186	173	202	192	186	185	208	189	223	182	187	202	168	178	184	181	185	175	186	184	187	196	174	192	195	202	176	174	154	191	206	183	178	182	204	170	181	184	194	163	167	195	201	192	184	206	172	171	196	199	199	184	199	186	195	183	177	177	197	191	172	172	180	201	174	185	200	187	188	202	178	183	206	167	163	200	169	213	185	189	171	188	180	178	182	182	188	185	173	195	183	190	168	169	180	173	157	167	171	174	176	183	185	164	184	199	201	191	184	196	181	201	183	189	182	182	188	186	181	173	177	190	184	163	162	179	180	162	194	172	187	190	191	209	175	192	193	186	159	195	184	168	174	191	189	185	170	196	175	181	182	205	183	181	174	177	182	204	197	190	166	161	178	168	172	176	173	180	177	177	186	182	199	174	186	186	176	181	178	185	200	172	209	192	181	189	185	182	171	157	185	194	190	189	191	172	205	167	200	181	199	170	172	174	173	199	181	178	177	183
345	3	3500	124516	447	6	54	183	201	380	421	459	425	408	350	337	339	310	293	295	318	270	305	246	281	248	257	261	264	229	262	212	225	237	224	212	187	201	211	194	191	221	200	196	200	210	187	211	187	219	209	187	200	185	220	193	187	189	214	204	155	193	174	186	189	178	200	165	167	166	189	163	174	188	169	183	174	180	188	167	174	183	203	194	175	172	172	164	196	157	190	192	168	177	191	195	185	183	186	167	164	162	193	172	174	171	171	163	175	173	178	161	172	167	173	178	165	161	178	175	196	179	179	165	165	153	173	159	170	178	198	181	187	185	160	159	178	173	180	186	138	155	188	156	157	156	186	162	158	185	164	136	146	157	164	184	172	171	174	180	214	175	158	172	195	181	167	152	159	170	179	156	180	181	175	204	163	156	183	174	173	179	198	188	164	182	157	182	171	180	167	175	174	205	169	174	175	157	160	150	199	182	161	153	154	184	180	184	161	174	206	161	194	172	171	179	162	172	156	172	182	165	173	185	160	183	171	161	161	167	164	162	152	165	159	183	173	182	177	157	157	164	176	179	170	151	165	158	155	162	159	171	162	163	184	161	170	170	180	180	195	177	158	153	169	153	163	151	146	149	173	193	171	163	125	177	163	162	194	170	170	150	159	159	168	167	178	146	172	176	190	163	191	160	162	157	177	165	153	182	186	189	174	142	171	172	181	185	176	153	167	167	183	188	160	179	158	169	184	162	183	191	151	165	168	159	169	180	185	168	187	180	188	159	176	161	161	157	186	193	174	152	151	161	167	155	182	167	171	177	184	165	158	156	194	143	186	172	161	174	181	141	174	164	163	165	153	170	174	177	169	164	164	170	171	183	166	159	196	149	157	166	178	161	168	167	194	176	185	171	178	165	149	177	156	177	171	180	138	168	179	167	181	184	178	157	146	167	157	175	188	185	170	162	177	165	128	156	161	163	188	193	172	150	168	154	185	168	168	146	177	171	169	157	174	159	152	187	172	172	170	162	177	169	154	182	160	171	180	153	167	166	163	163	189	159	157	164	169	184	179	170	179	177	158	180	166	160	187	144	172	162	172	178	174	182	170	157	177	178	174	191	170	152	177	180	160	185	171	162	160	182	180	158	166	176	156	160	195	175	142	181	195	145	174	194	159	168	167	170	162	158	180	160	148	168	171	170	143	160	188	151	160	183	163	166	174	162	176	189	177	143	175	171	189	161	174	159	167	181	180	183	164	165	169	179	168	140	163	158	165	128	175	161	165	176	163	182	172	176	179	158	171	169	164	159	167	181	158	164	178	165	184	166	181	172	172	173	156	177	136	163	150	180	164	168	197	176	158	166	155	159	162	174	179	179	139	171	185	187	184	166	163	163	162	160	152	167	158	170	151	168	175	151	162	161	186	185	156	159	194	160	180	187	149	190	173	179	170	150	145	148	180	179	183	174	160	179	169	176	154	145	165	163	155	174	167	186	140	156	162	166	153	179	180	175	161	157	154	141	200	162	177	167	147	183	148	177	172	168	175	171	172	167	165	157	176	181	153	173	168	157	186	168	160	168	176	183	156	180	156	154	191	184	174	197	172	167	176	181	176	174	182	163	173	169	184	159	148	168	157	166	173	150	171	159	152	174	157	167	173	171	149	168	154	180	202	167	186	157	172	169	176	157	175	186	179	163	150	161	175	162	184	161	189	175	176	175	175	168	169	185	144	187	140	185	166	189	154	167	163	159	152	143	162	167	157	163	129	158	163	151	170	176	181	174	153	191	169	171	167	164	171	165	163	168	174	182	170	173	163	168	167	178	164	158	176	169	198	166	172	172	151	162	157	162	178	155	193	152	157	164	175	178	162	157	187	160	163	176	144	172	178	144	166	169	159	173	175	162	192	159	192	164	177	164	192	176	178	168	160	157	179	175	184	171	146	161	149	166	174	156	169	168	156	163	165	184	160	180	147	159	162	142	181	178	161	166	167	155	157	191	167	183	167	155	166	170	185	166	155	179	154	162	179	172	168	171	171	178	142	190	157	183	162	178	168	161	164	188	148	180	163	161	170	171	173	154	165	186	173	145	147	158	159	177	167	151	182	181	168	158	188	163	184	156	192	173	170	142	196	175	170	165	169	167	177	187	168	147	132	165	161	165	199	177	193	188	171	184	199	168	172	163	172	152	180	153	171	187	200	165	190	154	179	151	167	167	187	177	161	140	179	183	164	160	179	156	189	158	177	174	161	167	172	150	173	177	177	178	146	172	163	175	182	177	144	164	172	179	186	162	180	149	150	172	167	156	183	168	148	165	171	169	177	172	168	172	167	181	166	150	175	161	173	169	170	163
