345	0	2700	130265	487	2	14	213	369	528	542	577	540	530	475	454	451	442	423	433	399	410	406	353	405	335	357	355	371	371	339	337	338	343	351	318	316	319	333	308	327	337	296	327	296	315	313	322	320	308	290	280	275	305	278	305	280	307	316	311	324	284	286	289	271	308	263	267	284	302	273	266	301	317	282	273	276	283	297	291	276	292	308	276	258	295	334	288	274	287	300	259	312	288	249	281	290	273	296	285	306	304	282	269	290	264	290	292	271	299	269	271	268	276	298	299	254	286	283	264	269	296	291	287	272	249	287	278	273	297	254	262	292	305	290	270	289	296	266	312	301	317	289	301	286	272	289	277	268	280	310	277	255	289	283	300	286	284	287	272	267	308	280	285	258	294	301	284	296	283	327	262	257	274	276	295	282	270	274	284	295	305	295	268	286	289	283	274	288	296	265	281	275	264	280	271	298	302	274	279	270	294	282	293	279	289	265	270	300	286	278	295	292	257	259	278	267	270	274	269	296	307	297	259	289	264	263	290	261	278	267	301	315	285	272	286	281	266	307	293	287	278	308	279	267	270	286	291	262	273	257	290	280	289	265	283	272	276	265	323	291	286	284	268	312	293	289	276	275	279	278	284	277	265	232	284	276	286	278	281	270	258	282	330	284	285	280	284	266	270	272	254	266	256	288	272	293	277	256	263	297	262	259	308	270	280	282	283	274	278	246	285	297	268	256	257	275	299	284	261	282	279	296	288	257	300	264	265	262	285	273	284	259	291	294	289	282	272	267	332	278	281	273	308	271	283	274	299	260	275	310	279	283	299	293	270	274	289	288	271	272	269	294	283	265	281	274	284	300	299	265	289	279	277	272	248	270	257	263	259	286	257	253	254	291	279	274	275	285	274	285	293	290	295	259	273	283	265	267	295	270	258	292	256	278	276	274	279	323	280	264	271	309	234	285	271	271	261	278	288	286	281	303	288	286	266	278	295	274	299	283	264	271	256	259	287	259	255	272	293	297	283	299	283	289	281	299	271	309	275	254	289	261	269	271	272	272	216	269	278	295	321	265	294	307	269	236	298	269	274	303	280	284	281	292	257	273	261	277	267	265	308	295	277	289	288	285	271	272	297	237	251	284	267	282	286	283	311	310	274	281	300	307	274	257	268	276	268	256	270	264	253	290	258	246	283	276	264	297	301	271	268	273	271	273	274	265	305	251	289	287	266	289	273	264	256	284	277	265	288	276	312	288	282	253	263	287	292	285	275	250	312	262	292	294	292	288	268	296	301	278	290	260	289	281	262	264	296	275	268	292	292	280	275	283	290	265	247	286	286	302	290	310	304	264	268	300	287	276	285	273	296	304	283	254	294	301	273	261	296	302	316	294	300	276	265	292	294	256	271	289	302	287	289	284	255	268	294	276	290	270	292	285	276	297	282	282	265	276	301	302	284	288	273	257	282	299	256	268	274	290	284	293	271	273	281	289	280	270	293	284	276	272	263	262	284	272	272	277	305	278	242	265	272	277	247	248	270	280	253	274	307	254	280	257	296	274	272	291	268	258	270	277	246	302	283	278	289	276	297	243	274	321	284	287	312	311	264	294	235	252	278	254	279	308	283	291	261	287	280	286	278	278	282	274	278	255	288	263	287	269	264	266	304	249	281	284	278	297	309	309	300	271	292	249	309	271	237	289	271	264	291	305	260	309	259	272	279	271	273	281	267	265	301	301	285	313	269	287	292	272	282	301	250	271	267	271	268	289	278	261	294	269	277	269	279	304	272	291	302	278	271	298	259	273	264	275	252	284	278	265	285	274	256	286	295	286	265	281	265	274	268	265	312	267	263	281	276	281	284	289	291	293	272	271	274	280	274	286	282	264	257	239	265	296	296	264	313	273	282	245	313	287	263	265	287	265	273	276	291	277	302	262	267	258	297	266	286	298	283	243	247	293	258	285	288	265	305	296	272	258	262	242	235	292	282	275	268	277	282	256	282	257	282	282	264	280	274	274	268	257	258	264	261	288	266	278	267	289	292	278	270	263	290	278	291	264	281	261	272	279	279	284	286	245	292	304	261	259	288	267	290	286	272	286	255	277	241	263	280	295	284	271	276	267	273	276	271	287	284	252	273	266	313	267	290	278	276	289	300	282	292	250	267	260	283	292	282	272	289	288	293	270	284	284	266	278	293	303	285	275	289	292	243	294	285	292	269	294	287	278	286	269	288	282	278	294	291	294	286	285	263	309	283	262	270	290	256	299	285	277	258	324	269	279	308	258	272	291	261	289	289	265	293	329	270	274	270	273	318	292	279	246	260	293	292	281	276	285	273	294	279	259	276	291	304	291	288
345	1	1900	130367	565	1	23	160	254	393	409	410	389	382	352	329	338	307	287	285	283	273	279	272	254	265	269	224	231	260	221	256	249	246	231	208	240	272	209	233	223	229	215	255	242	234	225	202	220	223	213	220	228	207	217	229	201	205	202	221	237	193	244	196	190	201	205	219	223	219	197	203	225	210	202	251	212	218	212	199	181	208	202	187	183	193	212	217	194	176	214	221	222	209	220	213	224	197	181	220	193	188	213	200	231	221	220	180	210	214	228	180	203	207	190	205	206	219	211	198	204	180	170	207	213	223	234	204	186	198	202	203	191	217	213	190	202	206	226	188	201	197	177	177	192	213	192	196	207	193	196	205	196	198	212	221	192	173	203	158	186	200	187	201	224	217	192	224	221	203	206	198	220	208	196	195	199	175	204	194	182	187	208	188	225	199	199	197	194	199	212	195	197	183	188	199	190	206	195	208	208	191	204	220	207	197	202	203	196	194	212	206	201	185	214	174	228	197	199	209	219	193	209	229	195	204	205	190	198	188	199	229	185	223	200	193	182	230	196	194	175	221	202	202	202	201	197	203	182	208	197	210	213	191	189	208	205	190	202	209	232	204	188	214	200	187	200	198	206	183	199	201	206	201	186	203	207	184	200	222	208	217	192	189	204	204	207	165	180	192	197	223	192	206	193	183	184	200	196	208	196	190	204	188	203	192	218	219	202	177	199	181	187	194	196	200	208	208	193	203	207	225	194	199	185	196	206	218	205	216	236	204	201	205	203	179	185	211	209	196	175	183	212	205	188	224	206	202	194	204	176	205	196	203	216	212	191	202	180	197	175	205	246	188	197	201	192	187	188	201	192	186	212	199	189	195	211	212	204	181	186	207	209	216	204	210	195	208	195	183	192	177	198	160	204	188	202	209	199	192	196	188	212	188	188	210	223	215	208	188	194	197	206	216	220	180	216	196	213	206	204	207	220	209	185	206	195	224	193	208	209	175	180	222	192	221	228	182	226	204	180	212	210	191	204	185	186	207	210	190	198	237	216	172	196	202	184	196	208	195	182	210	182	222	210	180	229	197	219	215	205	184	169	199	164	200	178	206	175	191	203	202	182	195	217	190	186	204	206	200	166	181	203	220	180	231	207	187	195	192	175	195	214	199	195	168	188	205	193	208	217	186	219	179	177	188	186	178	182	182	202	210	212	192	221	220	189	189	191	218	200	193	204	190	188	204	207	213	199	193	179	190	192	204	194	179	191	194	180	204	190	201	197	211	198	201	215	224	194	202	215	200	215	212	217	217	205	211	193	201	189	218	183	205	207	191	206	220	216	204	173	226	200	206	215	215	212	214	192	211	222	194	198	204	191	197	196	203	193	195	207	193	198	203	220	202	217	204	192	192	215	200	195	184	181	177	204	193	196	200	187	194	226	196	212	200	191	200	189	198	199	203	206	203	226	211	189	212	210	182	177	228	193	195	208	206	220	186	183	170	191	177	198	196	207	185	183	187	192	189	214	201	211	211	212	191	211	194	208	205	222	205	202	182	188	159	213	200	211	202	209	215	188	191	200	198	185	191	188	181	203	214	201	189	209	206	176	198	195	209	215	191	197	217	165	200	194	230	213	196	235	217	206	208	195	204	176	201	206	182	184	190	233	200	250	197	185	199	190	198	181	224	220	185	213	211	208	189	187	182	185	214	188	188	197	219	204	211	186	190	199	196	192	199	195	193	205	226	194	221	188	212	199	215	200	191	217	192	210	199	181	196	214	191	196	218	191	213	191	215	217	223	185	198	212	209	201	200	206	188	196	211	184	222	220	199	213	195	182	194	207	195	211	203	225	173	206	209	206	199	212	193	190	203	200	185	200	204	184	200	170	175	188	201	172	182	164	176	176	187	163	205	213	195	201	190	216	209	177	189	202	203	211	189	189	200	225	197	204	194	195	199	177	184	193	214	216	196	219	195	208	208	198	179	197	200	212	167	192	216	207	192	191	215	193	204	189	221	202	203	176	171	206	230	204	192	214	177	207	187	181	181	217	216	189	190	197	203	212	211	208	220	170	168	171	195	204	212	234	213	206	216	194	213	198	181	174	218	208	226	181	181	192	195	207	193	185	208	223	194	185	219	191	213	207	204	203	192	196	194	195	199	192	187	193	211	198	179	195	173	197	204	182	192	198	204	179	201	208	199	197	216	227	195	202	181	180	192	211	200	204	198	174	195	206	193	190	205	195	221	221	195	208	212	196	199	213	186	183	212	184	205	216	221	191	206	209	181	158	198	204	202	195	215	178	206	188	200	222	215	207	202	191	213	191	209	200	191	186	194	202	218	180	216	206	222	206	200
345	2	2100	130468	541	1	19	182	258	448	442	490	427	420	369	347	357	319	317	317	301	306	295	284	317	284	259	321	288	276	246	267	257	289	272	253	255	243	224	249	251	252	257	238	231	242	225	220	233	244	264	230	236	243	248	236	238	220	241	245	241	234	220	238	223	227	236	231	201	199	200	217	217	244	229	230	235	235	222	227	240	215	218	240	253	202	241	238	262	237	220	200	216	215	225	250	210	212	205	232	216	229	204	195	229	236	216	229	223	262	219	223	256	217	214	220	234	237	215	236	243	235	230	204	196	208	197	218	217	228	232	236	242	235	210	225	224	212	199	216	194	208	251	226	205	209	206	234	227	260	230	240	217	252	187	251	222	230	219	226	198	225	209	210	214	219	224	233	213	207	225	238	217	243	239	226	232	196	202	249	203	230	240	209	230	210	211	229	240	209	218	201	194	215	222	219	224	231	215	219	227	231	219	221	230	202	213	197	202	228	225	216	223	211	233	224	213	234	214	224	213	211	245	214	212	205	201	220	211	225	210	221	222	207	213	207	217	220	180	224	209	242	213	229	208	187	236	220	212	214	213	227	251	255	213	228	202	235	218	231	230	224	251	225	240	202	239	211	203	217	195	233	209	196	248	233	224	214	196	217	206	229	193	226	212	231	221	201	229	215	215	208	200	212	196	209	210	211	214	216	221	206	235	235	209	218	220	237	206	222	219	214	227	241	224	195	221	213	225	200	195	256	210	205	216	207	198	208	206	237	212	214	198	234	193	221	227	223	217	234	223	217	204	217	222	227	230	235	211	236	220	224	248	196	216	203	227	205	220	209	185	216	205	236	218	222	195	170	211	248	224	186	202	196	232	213	187	228	235	216	209	222	209	214	234	234	223	213	183	233	213	235	232	216	209	202	245	243	219	215	229	218	209	230	231	207	206	236	243	207	214	235	217	195	208	201	209	207	227	208	215	208	221	232	205	207	209	215	202	227	233	233	230	217	232	234	218	242	216	216	206	207	201	217	226	238	181	210	218	221	214	220	234	255	216	216	232	224	210	198	214	202	229	218	217	202	210	207	243	209	225	217	207	214	229	222	201	245	225	224	220	228	227	218	211	237	220	227	219	236	200	231	203	236	223	224	247	217	206	236	218	224	205	227	241	193	238	227	208	219	226	198	216	226	207	216	222	229	219	233	232	224	214	193	220	234	216	226	242	233	252	245	214	229	200	220	203	224	219	200	194	221	217	227	201	226	246	216	243	211	224	237	231	227	200	212	227	244	208	212	197	200	230	232	189	201	224	235	226	225	198	226	213	179	206	212	206	213	208	207	180	208	216	207	207	210	203	212	223	206	214	229	216	251	215	232	208	209	233	216	220	210	205	206	198	225	230	192	216	194	241	200	250	251	228	230	229	204	226	190	211	245	191	215	218	216	207	210	224	217	180	224	212	237	212	219	196	209	219	219	236	244	220	222	208	236	206	208	215	193	206	231	222	247	223	218	225	217	215	233	204	224	211	239	225	212	180	202	204	216	221	220	196	232	206	229	229	219	225	209	223	216	218	211	234	221	216	202	235	239	210	213	207	236	257	223	244	220	234	215	202	230	209	219	214	212	210	213	228	218	203	233	241	232	214	218	223	223	194	222	206	225	234	217	167	233	224	209	186	210	228	212	223	218	210	211	230	217	215	207	238	221	201	207	223	227	270	211	233	227	241	214	236	209	220	225	212	197	215	232	227	225	220	244	225	244	237	222	197	221	210	235	215	203	210	217	236	246	222	207	235	214	222	191	225	231	221	230	239	248	225	228	199	213	198	204	187	226	216	201	198	200	206	210	204	217	227	239	218	224	214	204	231	198	208	230	230	227	218	198	203	241	237	193	222	225	215	209	221	216	211	245	240	236	208	217	232	204	211	250	183	245	212	237	192	214	236	220	213	219	206	197	200	206	218	225	242	216	198	216	211	214	234	242	211	218	216	199	223	216	200	215	201	223	225	224	202	227	185	230	214	202	213	206	233	209	197	225	226	197	219	227	222	241	202	202	215	244	199	214	221	226	206	216	209	208	198	192	213	213	210	220	195	212	223	223	203	234	197	218	225	242	221	226	208	222	200	205	198	206	223	214	225	257	208	208	217	227	220	200	218	217	219	222	227	236	200	222	214	228	221	219	236	204	179	216	205	210	251	224	209	257	220	206	199	222	202	233	232	218	207	221	211	224	202	210	211	224	224	218	210	196	209	229	225	212	242	216	214	221	231	209	209	223	218	222	216	224	212	231	208	206	251	228	210	217	203	221	195	234	207	224	202	216	207	221	224	224	226	219	225	228	220	237	216	221	225	212
345	3	3500	130570	528	0	29	243	325	744	455	512	473	431	416	397	392	357	362	382	367	327	317	319	304	340	311	296	318	298	277	260	290	290	263	291	283	286	279	247	281	274	265	270	260	254	284	306	223	267	255	249	256	260	241	250	254	245	260	260	245	294	248	233	239	246	257	262	261	229	268	236	238	254	250	237	251	267	230	247	244	217	256	249	228	265	237	232	236	200	241	261	247	274	211	285	254	240	260	239	265	261	253	256	220	226	263	265	241	246	227	256	250	267	261	260	240	257	247	233	212	238	235	224	267	238	228	224	242	241	249	261	238	256	261	258	262	234	234	251	239	258	225	271	236	268	251	234	234	252	253	249	250	246	275	250	244	242	241	262	245	237	222	242	223	255	220	240	281	232	259	222	241	255	232	246	221	245	237	247	244	259	267	264	234	241	245	240	250	253	259	245	270	252	242	244	250	246	262	260	248	275	249	232	237	245	249	213	225	217	244	258	235	268	233	256	225	208	239	224	247	254	244	230	231	229	276	216	241	254	248	251	234	263	236	239	232	239	228	240	227	241	245	254	227	226	230	246	239	241	233	224	244	226	238	238	230	245	223	212	241	263	196	253	253	237	258	247	250	254	224	226	238	239	253	248	240	225	248	252	234	230	258	229	239	263	246	226	240	240	254	228	250	223	248	222	219	227	211	256	231	226	254	225	224	237	246	248	255	235	234	229	228	228	236	232	262	239	235	233	256	261	250	254	227	255	253	272	228	224	220	246	228	221	237	234	230	237	252	268	227	246	227	239	225	280	273	252	243	245	262	218	261	244	241	242	239	224	250	238	248	238	245	226	241	212	252	215	237	262	248	232	246	231	220	251	271	248	240	257	255	247	232	255	250	243	220	228	233	215	230	252	250	225	253	233	249	263	217	238	233	237	241	237	244	255	225	246	254	254	254	250	243	256	237	217	235	231	266	266	225	222	254	237	231	237	233	250	262	215	212	236	228	197	229	247	253	220	208	237	264	229	231	237	257	215	240	250	232	231	261	245	270	240	235	242	236	242	248	255	240	240	247	236	232	219	209	212	232	233	241	258	236	241	236	256	242	260	221	258	231	237	232	237	242	239	259	238	243	235	248	256	234	258	233	263	205	262	225	234	231	234	240	215	233	216	222	230	278	251	235	209	239	235	210	236	249	243	262	245	224	260	221	228	226	226	244	260	216	248	229	221	272	253	234	266	255	239	240	266	242	219	224	262	216	243	225	224	263	226	245	235	257	244	233	233	238	277	218	234	217	228	235	274	236	240	248	266	252	260	233	219	247	258	236	216	218	220	251	248	233	212	253	238	238	259	249	260	230	241	232	275	235	271	222	255	242	259	221	233	226	272	241	220	225	218	242	245	237	252	230	230	238	232	242	229	223	252	258	229	267	278	246	238	245	232	240	243	243	245	235	231	245	242	229	243	241	230	225	208	230	232	219	242	241	251	233	237	239	236	263	232	263	211	233	213	244	231	209	241	231	244	275	221	254	226	232	264	233	249	244	265	231	225	245	224	249	243	251	225	235	206	227	221	253	242	244	231	223	241	246	225	244	219	221	239	231	234	256	236	233	221	221	260	242	235	230	249	245	245	218	243	239	241	246	254	251	185	245	233	231	239	264	255	218	217	258	254	230	240	225	238	258	259	222	255	247	241	244	271	243	234	256	241	215	253	220	235	243	249	242	249	205	256	230	257	235	239	265	230	239	250	255	251	231	234	233	243	230	237	239	232	269	245	251	236	233	234	252	233	232	234	208	225	248	230	227	227	223	241	261	249	251	230	239	255	219	251	237	252	225	249	215	219	222	232	251	226	226	220	222	233	245	210	231	240	275	256	236	258	237	221	235	247	257	229	234	233	252	255	235	242	230	236	235	236	241	215	251	212	233	247	225	218	239	249	222	232	224	241	225	255	251	238	220	244	272	232	245	248	245	225	247	206	256	230	249	226	219	225	243	221	249	254	209	231	226	252	254	232	228	256	210	232	250	244	236	235	231	235	216	236	240	256	243	237	241	237	224	251	232	260	245	240	243	236	241	243	233	219	222	226	227	222	238	213	243	236	251	230	250	241	242	257	268	236	207	205	216	240	253	239	252	238	252	227	252	237	232	219	259	209	254	239	220	246	267	228	234	241	225	242	220	268	234	246	227	235	263	231	203	211	242	247	222	215	239	232	234	240	218	250	239	228	228	242	245	226	240	251	229	218	240	232	230	236	251	229	254	239	248	218	231	226	244	263	228	239	243	251	227	250	257	239	253	254	249	247	241	251	229	264	252	225	225	245	231	221	267	223	231	254	242	282	268	213	220	243
345	0	2700	130672	490	1	10	214	496	613	438	561	529	543	492	475	456	446	441	439	413	425	374	375	397	385	409	367	370	369	330	322	334	318	352	343	353	337	336	323	323	319	349	310	344	356	306	306	305	299	319	315	318	309	304	269	303	275	305	283	297	310	299	302	276	292	288	286	276	278	297	268	300	288	280	285	298	297	287	323	292	269	295	283	287	294	272	297	318	275	270	291	283	312	293	288	287	319	283	294	295	277	298	260	307	299	283	304	283	297	319	288	330	277	281	289	293	298	307	295	301	271	278	274	277	287	308	272	292	302	289	310	265	281	279	263	280	280	297	287	281	253	323	308	269	235	280	277	297	291	269	270	269	290	274	294	299	275	275	278	267	274	272	272	296	281	264	299	269	285	264	273	258	295	277	288	287	297	275	263	281	297	289	286	267	274	286	286	301	289	290	275	290	277	295	302	289	288	266	301	264	261	271	299	283	279	293	304	281	282	294	261	282	263	261	267	296	298	258	255	275	280	289	284	303	266	279	243	288	296	279	287	278	287	279	281	301	268	276	267	284	272	255	308	295	275	275	275	271	278	305	285	289	296	316	282	290	299	253	306	262	301	272	276	276	253	291	293	277	306	312	276	267	303	270	282	272	260	271	271	276	293	266	273	260	277	274	263	290	267	269	278	302	266	264	307	258	270	271	296	270	286	284	249	257	280	283	295	298	273	289	303	251	286	273	277	298	311	257	295	282	279	280	290	255	257	268	289	319	294	304	257	294	270	284	283	270	302	260	286	300	273	293	300	278	261	273	289	313	286	274	283	267	281	289	259	281	263	286	291	300	282	256	289	251	288	275	301	271	273	288	292	281	288	279	268	246	304	272	288	254	280	286	287	304	291	247	306	283	271	309	284	277	260	252	289	289	264	276	267	267	274	311	263	276	312	279	276	297	269	295	281	297	278	289	261	270	304	272	276	269	273	288	296	257	276	287	279	288	275	276	290	273	266	281	260	305	288	260	294	311	284	295	287	300	288	278	275	266	297	291	322	280	283	296	284	257	283	284	274	290	277	294	295	261	283	289	322	284	298	266	296	265	286	256	283	325	262	287	301	260	280	268	269	261	278	309	266	272	263	289	297	303	293	270	271	278	263	274	300	277	290	287	269	289	269	294	242	265	282	282	273	277	300	256	293	249	257	302	257	260	309	305	275	300	282	260	306	296	285	262	274	282	289	275	297	296	294	268	277	249	281	272	260	283	294	275	256	292	287	269	257	280	263	291	279	272	323	271	243	282	295	279	284	266	284	303	271	283	270	279	285	282	297	276	274	276	280	309	294	277	289	270	282	297	273	300	257	289	264	294	303	283	271	307	276	283	274	261	286	256	253	270	263	284	292	260	260	286	293	270	260	278	297	300	276	280	255	281	283	274	272	265	283	276	284	279	255	275	302	275	282	290	233	260	266	289	266	260	260	282	270	312	306	263	275	275	290	270	260	304	272	278	296	278	291	237	245	296	288	292	278	291	288	294	268	264	292	259	252	281	289	282	274	285	291	309	268	302	302	256	286	292	278	294	280	289	293	289	301	265	271	302	282	307	291	277	262	290	308	235	260	258	273	296	267	295	262	256	277	263	299	259	312	268	278	278	276	289	280	262	276	298	280	271	272	268	304	285	269	281	276	282	286	258	289	300	239	316	273	266	295	257	276	254	285	311	256	280	277	275	291	262	283	284	265	283	287	292	245	272	257	290	303	288	287	282	315	300	266	278	274	275	297	269	282	274	308	289	266	296	270	278	275	259	277	256	251	268	282	294	279	268	266	294	252	279	291	268	275	282	293	283	286	298	258	280	278	278	266	284	293	265	312	272	275	297	290	282	271	295	285	260	283	271	284	287	265	299	276	291	297	261	279	288	284	278	268	303	280	310	293	285	291	272	285	293	274	317	290	301	289	294	288	305	283	275	282	272	277	304	300	248	300	281	269	281	301	256	283	284	261	293	283	294	272	297	282	265	269	281	284	269	298	292	291	262	293	283	275	295	282	282	284	276	273	276	317	273	290	280	261	258	288	277	277	289	246	270	273	262	279	274	287	288	283	263	275	271	281	286	253	286	262	257	306	267	284	291	277	288	300	248	295	273	293	275	258	279	264	285	295	284	293	282	277	265	273	281	276	282	256	290	244	257	294	281	309	272	272	236	296	282	328	280	281	291	271	278	294	277	319	223	287	292	285	273	306	274	290	279	278	259	287	278	287	289	266	266	251	286	303	287	278	265	264	290	279	274	276	284	269	291	302	271	315	254	274	270	304	256	267	262	288	259	287	283	301	308	285	279	311	277	278	307	282	264	297
345	1	1900	130774	547	0	26	174	263	532	380	430	410	348	377	369	294	308	309	303	306	280	266	277	266	275	263	240	248	235	245	230	223	241	270	204	246	219	213	225	234	215	238	231	210	227	212	209	210	246	195	225	221	220	228	190	196	206	209	188	234	205	213	185	204	215	228	218	197	207	209	220	213	198	210	222	216	193	234	198	217	203	212	208	221	190	223	201	208	216	225	206	214	199	188	185	203	211	189	197	214	183	191	206	225	207	201	184	191	197	188	212	225	217	224	170	198	210	178	208	217	237	199	213	207	200	211	190	188	190	201	188	222	195	203	200	202	227	216	206	234	184	209	197	200	186	187	203	212	189	179	195	203	229	182	198	182	208	222	211	216	188	197	200	182	204	182	203	186	192	195	203	191	207	194	201	192	196	194	199	215	197	197	218	183	218	205	196	196	190	220	202	200	188	185	197	227	190	190	217	206	186	221	211	180	189	197	205	201	197	178	195	199	187	212	184	187	200	172	187	199	184	201	213	181	212	199	200	209	206	188	187	195	184	186	201	197	213	187	190	199	197	196	190	198	202	193	188	217	187	201	205	221	195	206	195	207	194	203	188	198	222	191	218	190	205	189	212	201	195	175	194	179	208	185	219	204	203	215	202	185	199	198	196	189	238	223	195	177	206	208	184	215	207	196	185	200	205	201	196	212	195	196	183	213	189	204	194	197	204	194	204	204	176	193	235	241	191	199	196	218	193	205	212	192	222	197	192	203	203	227	215	197	190	185	224	200	170	194	195	188	186	185	202	202	185	184	207	189	195	192	199	193	199	179	204	194	189	196	209	185	197	213	213	201	204	204	195	209	187	198	192	217	202	215	224	186	184	227	206	195	220	230	202	204	211	213	200	210	201	191	225	187	196	203	187	191	195	198	214	197	205	176	203	207	209	217	205	178	199	189	200	209	201	188	186	196	208	201	184	203	210	199	210	199	199	199	191	197	219	195	188	215	207	193	211	199	225	201	195	188	225	190	204	203	207	195	195	201	211	206	179	202	193	205	191	200	199	177	214	183	220	234	216	205	191	180	198	199	176	194	210	173	201	183	196	198	185	205	209	200	207	176	186	204	165	178	199	204	188	214	179	171	206	232	188	205	204	204	208	195	199	213	200	214	211	193	194	175	209	188	200	212	197	196	204	212	212	185	167	209	196	194	190	191	216	196	202	190	202	207	200	237	199	224	179	211	192	209	196	208	217	206	213	193	215	204	207	183	218	211	206	185	209	182	226	179	197	215	223	226	199	185	208	195	223	190	191	205	218	209	194	161	197	201	189	183	189	205	192	203	210	229	156	223	190	190	194	189	203	201	196	180	209	209	189	201	219	175	220	208	215	182	196	235	210	211	213	178	227	194	181	186	232	184	212	184	215	219	210	191	205	194	203	196	213	197	183	192	243	191	203	223	206	189	220	209	218	170	195	210	199	208	218	200	196	206	197	234	187	209	209	205	189	205	199	214	195	188	212	191	185	206	190	187	201	215	197	222	177	186	179	194	220	191	201	195	183	226	203	197	213	204	173	201	184	211	176	202	196	221	190	216	182	223	197	173	191	190	197	200	195	211	205	223	187	187	199	208	195	202	191	215	205	196	190	192	205	211	196	210	212	175	179	196	207	192	220	200	200	193	175	202	191	224	196	205	198	208	209	201	203	203	208	220	199	213	186	209	188	192	185	215	216	198	185	200	190	181	171	220	194	206	192	195	197	199	195	197	189	205	180	213	199	201	209	216	195	193	196	186	197	192	217	194	195	222	211	224	187	166	191	211	221	193	213	189	192	213	178	201	223	209	207	177	179	211	178	190	182	232	215	205	192	185	203	222	190	217	197	222	194	193	209	166	195	191	213	193	210	209	214	202	205	211	203	213	187	222	204	174	187	213	180	185	192	193	193	209	212	181	197	211	188	188	190	204	208	205	218	201	193	222	193	174	212	184	207	176	209	186	209	201	219	213	213	195	214	213	189	178	183	197	212	198	194	194	200	216	199	199	210	180	184	202	192	192	216	184	216	198	215	193	213	193	177	213	199	214	203	217	189	218	204	201	218	185	184	192	208	189	178	190	173	196	178	196	198	199	191	185	207	203	192	191	197	194	192	193	185	199	197	203	190	177	217	206	206	212	189	210	206	186	203	213	205	208	207	177	201	200	200	218	198	203	184	196	201	218	202	216	215	204	225	184	203	199	218	229	199	220	198	197	210	179	185	189	185	203	197	210	174	208	221	218	198	212	206	222	200	213	208	198	173	205	179	191	201	192	206	195	186	189	206	198	209	192	200	194	220	212	193	218	188	174	207	222	197
345	2	2100	130875	500	0	21	168	279	836	383	489	418	445	413	373	354	348	351	323	348	304	314	299	323	275	308	277	260	281	288	278	278	274	243	273	238	270	251	246	275	232	232	259	256	254	250	232	249	259	241	268	229	209	221	239	250	238	231	240	210	238	223	220	234	208	226	240	219	226	222	205	199	240	218	281	236	235	231	213	228	230	221	235	235	219	239	235	212	234	213	237	229	216	228	236	214	230	242	248	216	201	232	247	202	219	225	191	201	201	256	221	228	209	237	207	217	232	236	235	229	232	224	266	223	252	231	212	233	212	224	218	217	222	225	206	227	228	221	244	225	237	221	224	226	211	224	201	214	225	237	200	237	232	202	222	214	242	216	227	248	251	223	226	241	241	215	238	202	237	240	232	206	222	219	210	248	241	231	216	224	229	234	211	231	257	210	214	204	213	212	242	222	201	228	236	199	213	222	210	244	191	223	233	240	205	213	255	227	203	233	230	234	224	233	227	207	228	220	201	223	259	205	212	239	214	203	236	249	224	216	211	234	231	202	219	225	223	232	210	198	229	221	220	223	215	209	218	236	225	218	213	236	221	216	227	217	228	213	228	212	252	232	234	209	216	232	210	186	240	227	236	213	230	222	196	226	224	206	258	241	207	240	219	212	204	231	238	218	210	221	239	209	251	220	213	226	214	240	235	228	226	245	206	228	224	216	226	226	210	220	214	219	221	230	209	209	222	213	207	204	222	231	225	227	236	211	236	222	235	216	235	215	217	226	233	224	216	214	200	224	218	226	223	232	242	233	236	239	222	221	227	204	231	203	215	193	211	232	188	198	235	222	213	212	206	205	242	215	206	237	212	213	223	214	214	231	212	207	225	222	225	203	205	211	202	216	241	230	219	215	233	212	223	201	218	220	237	221	210	225	196	212	218	218	224	224	250	203	209	212	197	214	219	219	229	238	216	234	211	204	243	219	234	219	212	212	225	205	225	211	228	247	250	218	239	216	222	225	220	208	235	211	216	225	223	221	212	248	225	203	238	212	197	190	241	234	234	204	203	203	210	246	220	225	217	240	225	244	210	217	227	212	196	218	242	235	211	240	222	221	215	204	236	199	224	220	226	200	224	221	234	230	222	227	214	226	211	245	223	233	202	234	216	218	226	202	227	197	206	237	253	225	224	232	239	208	210	203	234	211	224	180	214	203	190	207	195	212	222	218	191	227	199	226	206	230	227	206	215	226	231	209	213	236	229	220	216	227	213	219	218	223	235	213	216	236	223	194	199	203	210	209	235	202	231	211	213	228	214	227	194	190	208	220	223	226	227	233	218	214	225	226	222	248	226	230	211	207	216	242	220	238	221	226	238	237	213	243	219	235	239	211	219	225	201	204	240	227	199	229	218	224	212	224	250	202	219	213	237	228	221	239	220	231	204	211	217	198	235	219	202	209	213	227	208	225	233	209	196	226	227	211	234	225	231	199	232	217	245	223	216	224	205	216	226	208	213	212	233	233	220	236	224	213	234	228	200	219	216	203	212	193	245	212	199	234	238	207	205	235	205	223	211	223	218	242	245	211	216	211	236	226	203	199	215	211	240	221	228	224	207	216	227	239	232	213	221	222	242	234	215	237	195	231	227	239	223	216	210	230	227	211	207	234	211	211	228	239	206	221	221	231	223	222	204	234	222	197	229	227	234	228	229	231	221	202	228	224	232	219	222	186	220	212	217	223	241	218	224	219	218	206	218	257	227	206	208	206	236	229	223	225	209	219	220	194	219	230	187	241	230	216	210	225	217	222	243	194	210	227	215	246	240	211	216	191	249	221	204	214	219	225	225	227	221	204	222	229	231	221	224	230	236	218	202	207	205	222	234	212	231	248	219	252	211	219	205	227	198	233	222	233	211	213	225	228	224	202	237	230	229	227	225	240	235	211	225	233	210	229	236	219	241	212	227	226	223	183	229	237	201	233	236	207	210	225	246	226	208	230	231	229	223	214	216	187	209	206	231	249	232	212	205	228	228	239	239	211	225	230	208	231	235	224	199	215	214	217	222	245	231	233	239	231	232	207	246	213	228	207	198	199	223	247	228	199	210	236	238	228	229	220	250	201	239	239	224	219	206	229	215	220	251	219	219	221	213	227	252	221	225	231	225	211	203	197	229	234	207	201	233	221	231	208	250	214	224	232	231	212	217	214	231	240	217	202	215	207	212	238	234	188	234	208	209	240	209	219	227	197	251	227	213	194	204	230	238	221	219	201	222	239	205	208	227	220	207	216	193	233	242	208	238	239	251	233	223	204	206	216	220	180	232	227	234	218	234	219	241	230	226	215	219	240	254	205	254
345	3	3500	130977	498	0	27	245	346	1028	248	477	491	487	442	426	385	405	354	395	370	354	333	348	340	318	310	346	300	288	304	303	324	294	278	294	276	314	292	281	273	296	270	274	255	292	267	283	288	289	294	259	282	250	262	290	267	285	243	306	266	272	266	258	267	278	280	249	239	270	261	283	251	250	262	269	255	292	278	281	243	271	256	226	258	258	233	241	248	263	265	265	275	254	232	263	266	213	266	256	231	239	271	263	250	253	235	268	246	246	275	243	260	232	253	265	242	225	278	259	256	250	233	241	264	251	262	230	265	242	256	255	256	239	241	247	234	273	247	257	238	251	271	283	252	269	270	239	272	240	267	242	219	265	240	271	254	248	261	248	241	244	235	257	267	249	247	248	251	294	249	262	253	242	234	236	270	227	261	248	257	256	236	250	250	234	262	245	245	264	252	266	228	264	243	257	244	256	246	243	280	248	235	236	228	236	214	236	262	253	243	260	252	244	258	265	239	240	256	223	244	238	260	248	260	223	234	258	253	238	259	234	251	270	248	247	256	249	267	250	239	266	251	253	259	245	258	265	245	260	255	236	245	248	237	246	238	274	274	263	248	249	257	232	271	259	218	272	252	246	256	245	263	244	236	255	248	258	231	237	243	256	243	257	212	254	263	244	248	227	240	243	274	237	222	227	251	242	228	250	254	238	242	251	242	251	249	274	253	224	269	241	251	242	245	250	250	246	242	241	249	256	259	237	270	225	220	247	252	265	262	255	223	236	245	236	227	250	226	239	251	252	266	243	240	242	251	251	261	251	259	249	247	249	237	254	241	260	242	234	243	261	264	234	266	243	264	221	269	255	229	247	252	253	231	235	237	262	244	258	261	242	244	241	281	252	260	239	228	249	259	245	281	241	258	251	250	215	271	265	237	251	248	246	255	255	271	241	243	267	268	262	232	242	245	246	239	234	242	258	235	252	188	242	225	252	230	229	245	237	239	247	283	219	250	259	257	257	223	260	257	226	251	233	256	259	237	259	241	230	249	223	236	218	273	250	252	244	239	262	258	236	269	220	244	221	269	245	245	223	250	244	254	216	257	244	256	247	236	241	274	246	261	230	267	246	228	225	243	260	255	250	226	241	225	235	239	234	259	240	236	242	241	227	235	254	227	242	255	226	265	235	251	250	271	252	263	239	226	225	259	267	259	262	249	272	250	251	238	248	236	247	242	265	272	247	250	273	248	247	248	272	254	243	246	248	234	231	225	265	247	243	241	240	228	230	235	260	247	256	243	245	253	263	249	245	256	222	265	242	243	248	248	236	273	244	240	250	250	226	253	255	242	248	253	210	253	263	248	235	232	244	268	253	267	249	249	266	254	244	260	229	256	260	260	272	243	215	258	270	237	215	238	258	248	242	262	230	222	266	233	246	264	218	245	256	280	212	275	265	269	244	255	232	252	249	239	248	235	272	283	257	246	224	242	269	256	225	242	271	225	251	238	234	218	234	230	247	251	261	235	268	250	221	238	249	261	260	257	228	237	242	255	260	259	263	261	263	231	239	243	257	256	223	260	237	242	240	246	229	256	228	266	249	236	239	243	273	240	274	241	250	260	245	242	240	265	231	250	248	240	226	235	236	285	234	252	251	254	267	236	253	226	252	218	259	231	237	234	256	259	268	258	242	241	260	240	239	261	268	247	226	239	228	244	234	246	228	239	268	273	250	247	258	254	259	220	228	258	245	251	257	265	248	245	266	262	234	269	250	263	240	272	275	244	255	228	233	250	235	238	243	227	259	228	236	251	254	251	259	232	238	226	228	264	240	243	249	245	250	261	256	245	254	237	257	233	274	235	276	241	221	244	254	236	262	251	252	244	248	257	252	247	241	220	263	250	252	228	235	225	239	253	243	222	244	250	236	230	249	248	218	220	256	249	232	224	278	223	234	236	235	237	243	239	283	239	238	210	235	267	273	233	241	262	232	258	267	258	258	254	256	251	257	251	264	260	264	229	272	232	259	248	265	262	251	258	240	241	226	244	254	284	225	252	263	245	243	238	259	236	265	246	254	236	250	259	255	245	223	222	282	253	261	233	245	236	269	258	249	224	253	236	223	243	287	268	235	224	268	243	252	250	243	244	234	224	250	248	244	241	232	255	237	235	238	247	237	229	258	251	253	244	237	253	245	259	261	247	242	244	274	214	248	259	234	244	255	283	245	248	221	267	226	258	245	255	257	281	243	241	252	228	256	266	248	258	234	248	223	241	255	242	231	260	254	278	240	243	264	266	261	227	231	233	252	234	274	249	226	225	261	258	230	268	243	263	247	253	258	237	257	261	251	251	262	236	262
345	0	2700	131079	483	0	19	259	678	690	390	564	532	553	452	473	459	462	426	439	387	408	378	399	398	389	358	366	330	382	386	330	340	346	369	323	355	331	323	366	327	298	340	302	328	294	334	327	332	288	328	330	281	326	320	300	291	304	297	328	299	274	307	290	282	280	346	275	308	298	310	297	274	321	290	297	336	287	302	291	292	295	268	325	298	306	287	303	304	281	301	302	294	300	318	282	296	297	295	287	300	280	280	274	304	261	288	318	310	304	252	277	310	292	275	278	292	300	313	308	292	280	282	287	293	273	298	285	289	274	260	310	281	274	306	287	303	279	294	286	283	275	289	288	285	282	292	304	254	275	289	296	273	289	277	270	279	268	302	314	278	296	270	279	286	273	264	303	270	300	276	306	272	270	311	292	277	253	281	296	280	289	261	307	294	281	279	290	300	294	276	273	294	282	287	300	262	281	275	301	294	285	288	291	279	273	296	249	279	269	284	274	301	281	310	275	294	284	277	295	277	304	287	294	269	259	256	286	286	298	260	292	286	291	302	275	305	266	283	299	302	275	276	274	305	293	285	294	292	281	288	318	296	281	276	284	300	299	284	311	277	278	307	280	256	288	292	286	272	276	280	277	301	294	300	283	310	276	293	296	255	281	277	277	286	277	289	278	274	306	253	274	268	303	277	284	278	320	259	294	299	267	271	277	283	282	281	280	279	279	324	254	300	280	264	263	275	288	292	295	254	284	295	286	281	286	275	279	269	288	279	261	294	274	272	294	300	261	288	272	303	278	306	278	260	277	280	296	286	292	281	274	287	282	284	277	254	283	290	287	307	275	283	265	277	263	301	292	283	278	284	286	306	309	272	290	279	318	256	274	315	282	287	272	262	266	281	305	274	265	242	274	285	281	288	313	272	298	269	287	296	261	298	282	287	302	298	276	301	275	283	264	266	281	283	267	267	304	266	266	295	292	304	273	289	281	292	295	284	307	244	255	274	278	308	303	266	270	304	271	279	280	269	283	283	268	280	292	278	314	296	276	300	270	283	275	271	262	278	263	293	289	294	270	264	293	325	283	293	266	296	288	292	297	291	284	275	287	263	302	277	286	255	306	278	293	272	282	290	280	318	337	285	279	277	263	286	267	269	300	266	269	294	296	269	324	269	245	293	278	278	274	264	271	284	275	280	289	302	249	277	280	289	291	269	250	288	273	267	254	327	278	251	289	260	286	288	305	314	282	313	270	291	286	303	267	280	282	292	281	290	253	279	309	286	275	296	285	298	288	256	284	289	276	285	294	250	246	295	288	289	282	314	298	245	284	267	271	279	310	274	308	304	304	278	261	277	294	302	279	283	291	287	300	275	280	279	260	273	289	297	302	292	287	274	281	254	255	283	266	262	279	297	276	308	264	283	301	294	278	275	287	272	286	311	286	282	293	260	289	288	306	292	278	283	294	293	327	313	267	317	273	282	274	297	298	292	283	273	290	294	306	297	283	286	280	283	271	266	276	285	277	276	299	269	272	285	307	290	257	271	300	288	273	299	284	271	274	253	287	307	280	291	291	264	266	275	284	274	290	268	291	271	269	292	299	270	294	278	275	282	266	259	273	300	270	296	282	271	285	296	262	289	291	296	288	294	318	301	320	267	274	296	289	284	276	279	300	247	270	282	298	276	280	278	305	297	278	274	265	309	290	275	315	310	250	279	271	291	278	273	296	282	272	287	313	285	286	273	280	303	261	297	296	249	316	306	288	296	309	282	288	267	273	283	268	291	292	281	277	287	241	296	261	300	267	289	281	278	284	279	280	281	263	263	277	258	284	285	279	297	261	312	303	275	259	272	304	295	295	279	273	274	297	279	286	285	267	307	296	285	289	302	276	313	269	253	285	281	264	297	282	296	286	289	278	265	306	279	293	278	264	276	281	278	254	269	294	287	289	292	248	264	310	305	291	305	294	276	277	274	264	293	266	288	260	285	311	269	286	279	290	295	274	283	321	278	254	268	277	286	277	288	273	315	286	234	268	293	283	286	291	276	298	301	244	280	285	251	274	290	286	319	281	296	302	278	291	254	269	305	286	265	258	257	314	269	282	266	262	275	277	266	319	284	285	269	270	264	301	282	256	301	281	289	293	314	310	315	285	265	286	291	261	267	289	267	261	289	288	276	295	260	312	284	276	278	305	277	290	273	295	312	262	283	269	294	265	296	297	280	299	270	264	295	273	295	271	286	286	285	284	277	281	277	303	306	299	260	271	296	273	268	262	271	225	291	292	280	267	304	294	263	302	291	266	280	287	269	277	263	296	281	239	267	295	284	275	276	278	270	282	282	258	251	283	277	268
345	1	1900	131181	535	0	24	162	301	419	399	409	411	379	322	311	309	292	283	297	271	267	245	262	269	260	258	245	261	229	255	234	235	232	221	226	208	228	211	239	219	221	232	219	214	223	216	209	216	234	239	201	217	207	227	234	205	207	203	223	212	205	226	200	197	236	193	199	211	209	209	202	226	188	239	206	203	222	193	241	203	196	196	223	194	201	194	188	200	191	224	188	181	207	222	183	186	183	177	200	188	214	198	183	191	202	174	199	208	207	191	216	197	233	195	211	205	179	202	235	199	207	188	216	195	189	218	209	196	212	192	226	203	202	199	188	215	201	196	214	207	200	203	209	215	204	183	182	196	193	202	207	192	213	171	182	220	212	184	222	184	214	188	198	183	206	193	196	203	210	178	208	179	211	211	194	202	190	188	189	207	199	196	204	197	193	181	214	191	201	178	198	197	200	215	211	190	203	196	196	187	207	201	181	217	216	200	211	203	208	195	200	181	194	193	232	196	206	208	212	208	200	203	199	200	199	207	190	203	230	199	202	211	210	200	207	166	182	186	193	204	191	190	210	196	181	198	186	160	207	176	207	184	192	187	196	212	193	208	191	197	213	188	189	213	186	172	181	216	187	208	203	161	197	202	207	174	205	175	200	200	194	206	201	221	200	204	198	200	181	206	211	181	203	198	201	182	178	208	185	221	214	174	179	209	195	203	199	191	195	183	185	179	204	197	200	186	195	214	195	213	193	199	204	178	162	174	211	190	197	200	184	198	213	170	203	189	216	219	211	214	200	186	199	184	194	204	170	208	196	208	203	192	207	192	209	195	220	200	195	212	199	196	196	181	227	169	226	200	199	214	192	192	197	191	183	194	231	185	202	219	193	218	215	193	240	214	195	184	216	181	203	191	188	202	210	186	190	197	207	209	189	198	179	193	203	215	208	202	199	227	199	211	189	211	198	175	187	197	214	227	162	214	160	236	210	185	175	204	203	195	198	197	195	183	197	190	213	205	182	188	203	165	195	209	207	195	206	188	200	194	184	200	210	209	195	178	179	198	165	185	193	192	197	208	204	224	203	203	226	189	176	197	197	212	198	196	208	190	190	176	203	198	204	208	200	184	206	214	186	195	183	201	211	201	190	205	220	208	192	203	200	211	212	210	184	214	192	199	186	202	192	192	206	164	191	195	205	207	182	175	187	218	175	216	186	190	176	209	199	191	213	165	202	194	186	203	179	210	188	200	188	184	223	169	190	226	185	173	181	215	211	175	207	204	199	215	218	187	203	190	199	200	206	203	202	195	175	213	207	187	170	199	204	220	207	193	191	206	214	216	176	194	210	216	195	178	202	204	190	197	174	191	207	186	208	211	228	196	187	189	188	207	207	211	203	209	182	229	207	177	201	188	214	180	212	198	205	190	185	197	201	203	212	193	212	199	190	210	193	184	191	185	245	201	204	198	198	192	196	202	221	197	195	202	204	201	196	222	204	208	188	202	206	194	187	210	190	177	213	180	192	192	196	202	206	201	162	194	204	198	170	187	230	186	186	201	204	198	215	212	208	171	180	216	211	192	193	179	209	218	213	216	189	218	178	195	216	184	195	206	199	190	185	213	214	219	211	183	212	202	185	197	207	165	195	167	197	209	194	205	191	194	184	193	194	195	201	199	216	206	222	194	184	179	202	164	217	192	208	188	199	173	207	190	202	200	181	188	217	184	206	206	192	190	221	218	201	190	199	190	204	165	207	188	209	164	195	204	207	179	216	197	198	195	192	186	226	190	182	213	200	197	203	220	200	196	199	218	216	199	208	181	201	184	180	235	210	209	194	184	189	191	220	176	220	222	208	191	198	192	214	193	184	187	209	209	190	210	184	186	183	203	182	182	200	199	199	189	198	213	186	229	202	197	176	208	198	184	164	170	201	163	160	183	207	211	213	194	188	208	174	200	198	224	189	191	190	213	191	197	200	205	197	195	193	195	196	205	191	185	183	195	196	196	188	208	195	197	190	180	220	211	188	178	216	189	203	212	174	228	168	209	178	213	198	182	169	216	195	209	205	195	190	176	214	198	208	222	214	224	193	174	184	218	219	188	199	187	184	186	216	206	204	205	217	199	227	180	177	194	186	206	165	199	176	196	228	212	183	189	187	178	202	187	170	212	206	195	197	185	193	202	176	203	198	191	206	194	208	201	190	206	199	183	228	214	200	211	201	185	222	182	192	192	198	201	208	214	168	194	179	200	199	199	200	220	197	190	190	208	197	193	188	200	181	225	181	212	186	174	227	199	171	204	206	190	202	193	199	211	179	175	211	183	193	202	185	193	204	214	200	174	202	194	180	206	187
345	2	2100	131283	533	0	25	201	279	421	425	479	471	412	441	392	367	333	316	322	338	294	317	326	285	268	278	246	260	278	259	286	252	275	255	245	270	255	259	257	254	242	226	241	228	210	240	237	232	212	234	235	214	224	255	238	235	241	226	224	236	230	229	213	250	235	244	235	257	205	228	211	230	235	224	209	228	238	212	220	215	226	216	213	217	230	205	230	214	249	207	223	241	195	224	204	226	257	222	228	203	226	234	240	243	206	211	224	232	239	211	221	233	212	206	223	238	204	207	211	245	220	199	219	229	220	192	205	199	229	195	217	205	207	219	217	224	238	227	203	213	255	221	219	231	221	219	211	226	224	222	222	213	217	220	213	239	199	222	215	231	203	178	206	202	231	216	202	212	273	179	212	213	207	196	209	203	185	194	214	215	218	237	237	226	208	226	243	195	228	221	207	215	199	207	235	204	219	212	225	215	204	230	222	213	216	248	209	239	236	217	238	219	251	228	192	194	220	195	201	191	210	231	208	195	209	230	208	229	225	211	220	243	211	193	249	173	202	212	208	228	215	216	222	213	235	264	198	214	198	216	227	208	222	224	220	231	196	218	206	228	218	201	216	229	220	215	214	225	234	217	227	219	229	211	197	197	239	217	211	217	224	208	206	264	219	216	221	233	211	230	199	229	221	202	224	217	218	218	213	218	258	200	221	217	207	208	230	216	221	212	216	204	219	204	227	238	214	220	218	219	230	235	198	213	234	201	212	227	207	197	208	210	235	191	223	229	241	209	209	212	199	207	205	210	229	212	198	226	226	214	223	206	202	212	204	226	191	201	240	232	195	250	236	196	188	207	221	203	214	205	223	224	218	227	190	219	224	255	183	202	211	197	214	223	205	218	216	190	216	198	218	223	210	209	233	218	210	186	223	204	212	225	225	225	195	218	224	236	216	219	211	232	229	212	204	235	226	229	208	207	198	238	218	206	233	215	194	240	211	228	189	213	235	215	208	225	192	207	228	229	211	224	209	218	214	216	234	220	238	205	213	198	209	191	219	220	221	227	206	214	202	225	240	215	201	238	209	255	189	201	218	205	211	220	214	215	212	194	238	214	222	216	231	216	229	183	207	207	214	219	225	221	191	231	222	222	237	191	203	213	209	228	227	199	224	216	207	193	213	223	213	182	220	227	225	189	202	215	216	247	215	219	221	214	234	232	217	199	227	231	231	226	221	190	199	198	213	204	219	209	220	225	208	198	202	200	207	195	252	192	227	222	219	202	208	199	174	242	229	229	222	207	197	205	200	227	194	218	219	254	217	220	210	252	169	211	217	198	230	190	218	195	216	206	224	185	207	209	202	223	208	203	220	210	204	222	231	203	209	226	216	220	209	216	211	219	218	241	211	240	178	213	215	232	201	182	212	204	224	212	221	212	212	236	232	222	208	232	236	194	203	197	216	216	219	216	205	223	188	222	236	234	218	213	201	212	214	222	198	191	226	221	221	200	193	207	208	233	225	217	210	204	202	226	198	226	203	215	203	204	220	205	207	216	226	221	210	211	212	236	213	188	216	202	224	242	223	221	211	227	214	232	202	206	205	229	219	207	248	196	189	221	201	202	195	222	235	205	251	199	228	226	227	188	215	187	205	232	214	219	204	226	230	216	196	200	225	200	224	221	189	211	205	218	228	214	182	217	219	208	198	202	212	188	202	217	252	200	214	239	205	189	186	194	233	210	226	221	204	211	239	213	207	193	207	210	236	217	219	185	204	206	200	236	215	210	204	214	222	190	213	194	194	207	208	236	205	223	215	217	231	224	211	214	229	224	215	206	215	221	191	240	208	205	195	220	224	203	213	216	217	218	196	194	228	198	232	209	200	243	197	224	211	223	209	186	219	186	221	233	216	203	194	212	203	215	222	202	216	232	214	220	225	229	235	201	226	219	206	184	200	219	227	192	207	182	236	211	238	205	210	216	189	220	234	218	199	226	230	201	216	207	208	225	226	190	220	190	208	218	196	229	230	201	209	234	237	202	219	232	216	208	206	204	203	221	218	204	216	218	210	210	248	238	216	192	205	199	220	215	211	227	197	229	209	215	237	207	225	209	197	210	224	222	208	212	206	208	215	215	218	192	213	217	202	221	215	206	227	220	233	226	232	208	197	220	210	207	231	215	198	205	240	225	205	229	220	211	243	225	214	201	190	199	236	244	219	205	205	201	181	217	252	215	221	209	218	201	242	220	202	215	202	208	216	206	218	192	225	229	213	206	202	205	218	217	212	207	216	195	226	199	212	251	190	217	218	209	190	196	211	206	199	225	214	245	230	212	200	192	205	216	200	233	223	239	223
345	3	3500	131384	524	2	29	221	322	492	464	519	479	438	438	431	359	366	375	381	332	321	343	332	309	320	277	322	299	297	265	265	279	282	270	274	278	285	268	254	258	240	275	278	275	260	278	251	245	265	258	273	230	254	258	239	233	247	242	244	266	237	241	238	247	237	276	263	245	251	250	234	237	270	224	243	262	261	243	250	256	260	234	237	234	251	248	249	215	240	256	265	258	259	266	253	236	241	252	242	233	236	203	244	243	234	267	222	238	248	239	242	251	254	246	215	263	239	239	278	229	253	232	216	262	248	251	232	236	256	221	252	250	208	254	229	223	227	216	223	219	253	238	247	242	235	229	218	237	241	235	242	230	233	245	246	267	244	225	239	224	239	243	219	244	207	246	239	234	246	259	246	248	271	229	248	238	256	242	220	239	240	247	238	225	228	257	256	259	246	253	237	244	223	242	238	231	245	231	263	221	218	224	232	254	267	239	234	233	249	229	263	251	237	258	242	205	228	243	240	216	225	235	244	245	237	263	223	250	233	236	249	207	259	268	240	243	240	242	255	223	227	240	244	244	218	210	236	252	208	262	250	250	241	238	241	242	232	231	230	225	224	259	240	248	263	230	229	247	242	267	236	236	229	227	236	250	228	237	234	227	230	230	229	234	249	242	229	234	227	231	238	239	259	216	256	242	222	215	232	238	245	261	228	248	241	257	211	231	251	220	229	246	239	215	232	222	231	268	227	250	225	214	214	263	236	235	248	249	247	237	225	236	237	248	253	234	215	244	234	227	212	251	232	241	237	230	237	247	236	240	233	265	220	248	242	253	258	234	252	230	234	244	255	232	226	246	213	208	247	235	224	244	194	233	235	220	265	256	245	265	239	217	224	223	247	226	230	230	245	254	232	269	245	221	247	217	229	240	227	258	252	259	247	223	226	245	210	252	204	250	250	230	221	224	235	228	223	221	239	252	238	224	216	245	236	227	231	216	220	226	250	226	256	222	274	216	253	228	251	227	217	216	224	218	231	233	238	206	253	229	211	261	225	241	254	236	234	237	208	220	231	228	234	252	245	214	248	227	215	209	226	239	260	226	233	243	250	236	226	233	245	262	231	253	266	210	232	227	219	240	226	244	213	224	233	238	211	256	249	226	243	230	231	243	228	248	231	232	233	260	266	251	238	228	219	218	214	253	245	252	257	221	229	239	245	221	211	233	236	241	259	236	239	256	231	232	238	236	246	239	230	265	233	245	232	229	222	232	245	238	265	238	255	227	236	245	212	256	198	220	225	235	235	256	251	228	224	245	234	228	253	252	230	226	238	243	212	233	246	255	226	217	253	235	216	250	214	231	212	221	242	235	225	217	229	253	222	243	255	242	214	229	190	220	249	229	241	212	251	222	225	219	255	242	240	244	247	236	244	231	215	220	250	234	254	249	233	219	236	229	223	230	210	237	253	238	231	235	225	232	249	222	240	223	244	218	232	221	218	248	213	224	240	216	252	247	252	231	274	228	242	230	249	256	225	224	218	239	233	254	224	227	242	262	213	218	209	231	237	230	210	261	247	215	209	245	228	259	239	238	214	247	236	255	229	228	218	256	248	232	229	241	235	236	234	228	227	205	230	230	215	231	259	240	236	256	249	226	240	246	234	261	216	245	274	217	248	219	240	242	244	229	244	212	225	216	251	199	221	260	220	223	238	245	243	246	248	236	244	215	231	233	257	227	259	230	236	216	244	220	234	235	219	243	219	242	228	231	228	229	243	187	242	244	238	242	251	227	240	228	235	263	224	219	237	224	205	241	223	215	232	242	225	225	234	213	240	262	223	235	251	251	239	259	224	246	254	222	219	227	224	252	241	238	244	242	224	223	223	240	241	249	235	209	247	239	239	212	220	257	235	240	224	252	250	229	268	228	241	235	222	224	247	232	218	250	233	229	238	217	223	225	245	216	232	240	252	223	214	252	215	234	223	217	258	228	229	226	249	249	257	229	252	221	227	239	196	255	227	250	238	211	246	243	234	214	262	233	211	266	244	241	225	217	237	222	226	242	240	241	224	247	236	242	219	243	228	232	234	259	235	256	228	244	234	233	242	230	219	229	215	237	221	226	239	237	238	222	228	226	249	227	203	218	212	212	251	249	209	221	239	227	247	217	232	216	230	251	220	213	218	228	227	226	219	233	207	230	230	230	209	240	242	259	223	232	222	253	218	232	242	222	235	227	255	241	224	223	236	219	245	248	258	215	252	230	241	206	220	227	234	256	230	221	232	253	253	238	224	241	207	225	226	254	256	213	224	233	215	224	246	243	216	237	251	236	240	223	240	238	254	231	221	230	224	245	225
