345	0	2700	115817	369	1	24	274	703	834	674	464	387	416	377	417	370	407	390	384	401	398	377	373	355	372	359	363	383	391	395	397	380	454	469	476	509	536	552	581	569	631	609	583	614	619	630	592	604	570	551	593	537	539	532	498	450	448	499	459	461	416	395	429	397	378	367	373	322	330	281	301	260	284	300	298	302	304	279	310	295	257	280	268	258	267	267	294	265	319	278	268	264	283	276	255	277	280	270	259	293	291	277	281	282	279	309	287	264	295	276	301	261	279	274	275	291	241	242	268	259	271	257	262	293	254	279	262	268	288	232	264	273	266	297	282	262	256	268	290	284	260	272	270	288	293	250	286	269	287	261	268	289	263	278	268	268	259	256	270	281	257	275	245	252	302	276	280	274	266	275	259	278	274	274	276	267	266	264	277	274	279	247	276	267	276	260	281	253	260	307	258	276	290	287	264	257	282	282	252	260	246	260	285	255	245	291	274	284	281	261	267	305	281	266	298	276	295	257	241	277	263	272	262	273	271	267	261	283	277	244	275	279	266	263	259	284	270	254	255	293	273	261	263	270	293	265	267	269	271	257	239	252	260	308	267	275	260	289	275	265	287	264	265	258	256	258	281	246	285	256	272	286	291	279	274	263	273	276	275	260	280	282	266	241	273	251	264	274	263	290	275	280	277	285	288	292	277	246	271	272	283	269	259	243	282	259	283	277	269	274	279	283	299	269	273	265	291	277	242	284	273	272	264	260	287	262	279	275	235	255	300	266	283	287	282	271	251	271	282	275	284	288	261	293	263	266	270	283	277	263	264	267	280	276	256	268	256	284	255	273	255	277	294	269	278	262	267	266	239	246	283	259	284	260	281	234	270	261	269	264	260	259	276	253	279	275	293	265	243	280	280	277	293	262	274	262	241	296	268	281	271	258	286	265	261	267	260	268	235	264	261	263	251	262	266	277	285	276	267	280	256	267	281	274	269	259	252	263	284	249	290	270	253	259	257	274	260	282	247	260	277	286	291	274	260	244	281	276	276	256	246	280	256	263	269	282	254	289	311	257	276	292	278	261	281	259	273	267	274	248	254	279	247	258	249	271	271	284	268	241	272	278	283	293	254	254	279	275	242	276	271	273	284	252	243	260	236	295	293	249	288	259	283	250	258	268	263	253	279	241	304	292	255	257	277	268	268	276	277	296	261	280	250	269	277	299	255	276	247	272	251	248	271	268	267	270	251	280	261	276	263	268	260	273	263	248	265	268	301	248	282	246	276	267	260	292	274	249	276	302	278	280	273	289	251	252	258	284	298	262	268	284	242	281	275	298	279	271	254	282	273	274	272	262	270	281	283	260	255	269	280	257	248	257	268	257	274	270	287	271	266	248	259	262	268	274	266	281	265	294	295	262	248	278	281	251	251	269	256	287	275	296	243	268	267	263	243	295	270	249	253	262	248	266	268	250	254	275	283	244	297	265	272	245	272	271	265	249	288	267	310	249	267	248	255	241	264	267	277	249	270	253	285	260	307	270	271	276	272	275	258	248	262	277	271	278	288	275	258	277	281	280	295	266	292	297	255	262	275	256	277	289	285	276	266	276	273	264	271	274	265	258	262	278	272	247	277	292	272	274	273	284	255	284	259	279	257	271	240	266	259	261	271	271	260	237	271	267	274	273	244	257	272	268	255	259	259	282	248	226	247	255	255	276	282	275	265	278	290	261	256	282	286	278	253	263	297	254	278	269	280	277	280	257	270	276	276	289	245	272	277	237	276	278	289	250	253	263	292	277	279	247	283	272	292	267	284	280	260	317	308	258	291	253	263	253	260	295	264	238	270	269	245	249	258	260	276	273	248	270	277	277	264	268	261	320	265	252	276	221	258	272	262	259	282	284	259	261	268	269	289	274	256	274	291	238	263	271	252	239	261	265	282	276	296	268	261	249	267	236	244	261	248	258	261	262	292	251	239	254	245	251	289	278	287	272	278	274	265	247	272	270	246	254	263	270	272	295	262	263	265	262	280	254	245	264	226	268	298	280	253	277	252	292	268	295	269	275	284	252	266	274	284	283	292	279	241	274	275	253	263	270	268	251	240	276	272	268	270	308	273	263	259	244	276	269	270	270	259	251	269	257	263	285	271	241	271	272	269	270	264	282	270	279	284	280	262	277	256	271	247	282	298	256	285	257	251	265	248	228	258	266	276	261	271	278	257	275	270	268	277	245	269	262	248	265	297	258	258	254	261	267	253	298	250	272	284	257	285	243	285	229	297	265	297	258	287	258	262	264	249	254	245	251	267	275	258	259	265	244	300	305	267	309	252	258	250	283	277	263	270	252	275	260	293	250	258
345	1	1900	115941	383	9	113	674	910	947	696	595	459	426	406	369	382	340	325	348	322	310	346	321	299	304	304	303	298	299	298	289	283	288	283	303	287	301	319	322	335	327	386	387	352	386	418	422	420	454	436	490	445	453	469	420	446	418	425	426	425	379	367	376	375	370	324	340	301	287	257	247	274	243	242	253	265	220	247	220	273	233	246	265	263	256	239	246	226	249	248	224	247	225	226	242	238	250	236	215	235	257	219	258	243	245	246	252	233	234	245	254	200	226	214	262	243	229	232	241	239	251	240	269	232	253	271	228	223	271	245	236	238	237	253	240	249	253	238	233	211	250	246	233	235	223	225	241	218	245	268	244	249	243	245	258	265	256	240	255	250	219	238	225	209	234	252	216	237	231	228	247	249	204	247	226	258	226	251	202	239	243	239	254	236	238	216	221	219	221	240	205	194	230	240	234	220	223	242	247	245	226	252	238	227	241	237	219	243	232	249	225	228	240	230	259	239	242	222	219	200	251	254	229	223	236	239	216	237	242	217	266	223	216	239	222	235	225	236	224	251	235	243	238	222	238	227	233	240	228	228	214	239	242	246	249	201	234	258	245	232	264	228	254	238	212	199	257	219	229	239	243	212	256	225	233	236	217	247	233	235	243	234	254	257	240	226	232	227	250	245	211	223	220	263	235	264	222	251	245	243	232	246	243	232	222	214	249	217	216	231	221	247	227	233	238	250	238	250	220	217	232	222	216	235	222	249	239	219	246	225	238	252	224	240	228	244	237	221	217	243	214	246	210	240	233	236	271	246	235	237	239	221	246	222	231	221	235	221	215	233	237	239	233	244	246	249	228	232	229	253	233	246	210	254	248	213	272	233	208	229	250	253	247	234	245	226	231	246	242	220	241	206	230	233	235	256	225	250	217	240	256	233	232	217	229	242	229	226	223	237	237	253	254	241	255	220	253	236	237	255	241	242	262	251	219	231	215	247	187	243	250	227	229	242	243	228	254	247	221	238	258	228	219	231	247	241	240	240	229	253	227	233	245	250	269	252	235	234	242	253	243	234	236	250	242	203	240	239	244	251	224	212	248	222	222	239	220	223	253	230	246	244	214	231	222	239	235	227	222	233	233	248	218	246	233	249	264	249	234	234	237	252	232	239	237	240	251	217	248	232	261	251	260	226	243	248	229	236	250	220	252	235	242	233	226	248	233	232	227	237	241	227	262	225	230	215	232	237	236	242	254	247	246	261	216	226	207	241	227	242	236	244	249	267	220	247	262	232	224	223	222	218	241	235	257	232	215	231	230	229	246	236	245	234	212	213	232	224	258	239	248	234	233	241	223	214	258	238	249	243	212	235	239	234	229	219	253	240	226	231	214	210	231	214	227	225	246	250	269	252	198	257	247	242	233	219	216	228	208	227	230	237	253	267	223	217	216	235	237	228	215	222	255	259	232	236	251	214	250	226	234	218	242	231	213	221	233	236	251	249	225	244	247	241	235	231	225	240	242	240	222	251	244	244	260	217	221	260	241	209	260	249	224	237	233	248	222	250	224	252	233	226	226	224	235	231	238	249	236	186	240	241	233	242	220	230	228	226	224	256	200	239	232	249	223	229	230	222	221	216	227	229	244	243	232	212	252	219	219	197	223	243	243	233	227	201	256	216	235	222	228	238	227	242	244	231	255	258	226	212	234	247	229	262	232	233	243	231	239	244	250	236	219	231	231	236	237	232	250	243	236	266	254	234	216	234	236	260	225	227	255	241	233	203	217	239	209	231	235	227	223	222	212	237	240	246	242	245	224	249	208	230	220	273	243	263	256	238	234	252	212	223	226	236	243	233	235	258	253	249	230	249	229	235	249	237	244	216	205	218	242	256	216	213	217	197	232	220	247	226	224	238	209	231	210	232	213	251	240	245	238	239	248	214	244	242	248	222	233	247	257	234	229	220	228	212	235	222	235	219	235	221	254	233	251	239	215	224	231	220	206	233	239	208	253	225	226	255	218	223	229	238	241	241	236	229	211	225	243	216	234	229	245	230	256	246	236	229	233	242	230	234	217	222	239	244	246	255	230	239	246	216	202	233	238	254	241	262	217	234	250	245	223	224	255	243	204	250	214	258	216	255	239	246	245	241	241	231	242	234	243	237	223	259	256	222	223	221	247	202	217	226	249	243	247	211	245	241	224	222	240	271	230	233	214	248	241	251	220	251	256	237	245	244	216	246	251	235	254	228	235	222	243	228	256	234	241	236	238	231	249	215	215	232	231	225	246	235	218	255	252	248	242	230	196	245	220	249	250	217	235	223	244	220	235	245	236	252	241	228	232	226	228	249	226	228	230
345	2	2100	116064	379	10	101	594	900	964	702	572	528	528	439	466	439	402	371	379	390	358	373	355	343	360	326	291	312	309	310	323	324	327	342	386	382	450	417	451	433	472	438	407	452	452	424	462	421	385	422	390	416	387	386	407	380	380	395	377	360	384	349	337	318	305	273	253	266	230	235	235	248	236	223	231	266	235	228	251	244	243	233	258	241	221	250	205	250	243	239	223	248	250	222	236	229	223	241	235	237	243	241	228	232	240	250	240	252	250	253	254	258	231	220	249	238	226	199	233	224	250	219	249	249	231	235	229	243	241	224	223	229	240	228	236	243	261	266	217	258	222	233	232	241	233	237	240	229	204	232	227	242	223	222	242	229	233	225	237	242	224	218	221	211	238	207	242	204	261	228	210	215	234	194	254	240	213	226	257	235	223	236	248	218	220	239	225	250	251	235	234	227	224	233	233	240	231	240	234	242	240	215	220	225	235	225	243	222	213	238	227	218	243	225	236	233	209	229	223	225	238	216	218	212	229	250	229	245	229	239	225	240	199	202	233	233	225	223	229	252	237	242	191	216	223	203	215	233	240	218	229	231	235	221	236	227	203	236	247	223	219	227	220	212	222	229	200	242	229	226	229	246	235	246	236	225	224	228	254	265	246	233	250	205	219	239	219	235	223	214	228	248	207	224	246	225	248	241	244	240	204	255	232	230	217	225	242	235	225	207	211	253	231	228	212	230	236	221	210	249	221	220	233	226	225	221	228	252	237	213	240	231	228	208	236	219	205	234	215	212	239	238	221	216	206	203	233	227	235	200	230	242	225	219	242	231	250	216	236	217	238	219	216	233	225	244	218	226	233	208	234	224	224	227	238	243	254	216	240	251	239	195	216	223	216	223	229	226	226	209	231	230	239	219	203	242	259	226	233	241	248	237	218	263	212	225	239	237	235	211	240	218	227	220	233	210	217	246	201	211	234	251	231	223	223	212	249	223	228	235	214	242	244	241	257	220	223	232	240	221	217	227	232	232	214	208	235	240	226	240	216	242	250	234	225	246	226	242	258	188	226	240	205	245	234	243	216	221	228	207	219	219	211	224	216	230	236	231	222	235	237	231	221	245	244	228	220	224	212	216	215	230	229	202	241	220	249	232	213	216	230	225	210	240	207	239	208	233	216	224	193	210	220	214	247	249	211	264	224	230	245	224	232	228	220	218	203	234	210	201	220	222	236	227	222	237	225	205	233	203	220	218	255	242	239	250	228	239	244	208	224	229	222	251	196	205	258	257	213	228	218	238	249	226	213	217	222	216	243	210	209	239	229	223	230	220	218	207	235	215	228	246	221	213	239	240	211	230	212	236	234	226	216	235	232	218	215	253	231	226	234	241	214	236	238	245	257	218	219	237	235	231	217	244	249	238	236	230	262	232	243	231	253	221	206	197	214	181	249	232	246	225	246	229	235	221	241	222	199	220	214	242	213	244	225	214	233	249	223	225	245	242	216	233	230	244	227	227	226	252	231	232	210	230	253	219	231	243	217	241	259	225	233	195	238	229	219	245	214	215	218	237	218	211	235	249	234	260	211	241	228	216	233	234	239	242	222	241	238	218	232	217	251	231	223	251	208	225	222	220	264	209	238	262	214	223	209	243	214	226	251	217	234	194	238	227	240	214	232	212	218	217	218	239	214	212	232	197	217	221	240	238	234	226	233	218	203	227	209	222	217	217	251	202	235	266	219	213	228	212	243	233	218	262	219	236	236	248	220	220	247	242	227	212	223	267	221	220	214	210	212	231	242	230	241	245	242	253	247	207	219	242	233	208	223	234	229	222	201	228	221	240	223	227	213	229	228	232	234	229	236	208	211	241	239	221	215	207	239	230	219	197	236	201	254	230	218	205	234	213	253	241	252	225	221	207	225	227	227	230	237	213	234	202	232	214	229	257	237	233	232	226	245	220	212	251	237	243	215	224	240	246	219	226	227	257	229	208	217	204	244	219	224	222	228	225	219	217	203	243	248	211	217	212	253	231	223	255	222	226	220	206	233	230	219	221	221	221	251	203	212	250	240	206	199	219	240	220	237	238	222	212	212	253	237	245	240	232	239	237	196	234	229	226	228	236	234	225	220	223	225	209	240	199	224	241	216	237	217	207	226	228	245	203	244	227	230	252	205	238	239	220	210	249	222	215	239	221	246	225	236	227	203	225	230	231	213	243	216	235	237	261	244	237	221	253	237	213	221	217	242	233	227	254	212	250	209	220	203	216	251	227	205	262	229	222	218	236	233	254	226	212	239	235	214	224	240	221	216	216	229	242	218	227	214	200	229	223	222	200	261	210	227	196	239	213	240
345	3	3500	116187	374	7	50	457	785	1029	885	693	505	450	458	427	399	385	378	360	329	375	327	341	348	349	316	349	359	309	321	297	304	333	326	353	393	417	448	474	473	480	545	527	528	559	535	536	560	556	541	517	512	522	474	483	466	460	427	416	423	402	380	380	346	300	276	290	281	249	296	266	275	238	272	253	259	252	266	271	284	251	250	241	253	253	265	275	232	275	252	238	270	270	249	264	268	246	238	276	265	263	262	246	250	245	260	277	251	264	271	258	254	251	246	260	230	256	241	216	235	272	267	250	265	227	224	232	241	219	245	225	252	245	228	249	220	271	240	234	242	274	212	248	227	227	237	260	245	258	240	225	245	231	245	222	233	243	245	238	228	229	286	268	255	221	246	244	234	264	229	231	248	237	226	252	257	219	261	258	288	243	256	239	256	265	229	243	237	245	275	232	244	233	262	240	237	250	272	260	257	244	232	251	240	246	265	272	243	271	238	216	230	268	273	283	259	255	247	271	235	246	258	232	236	268	255	252	242	233	253	235	251	229	205	251	270	256	265	249	244	261	249	237	250	222	240	242	270	224	254	245	243	216	254	266	256	239	226	236	258	254	241	251	223	266	248	252	259	244	245	248	280	265	297	246	244	240	255	252	260	249	246	253	261	259	223	259	238	255	276	266	220	255	253	244	228	238	257	264	236	215	256	252	239	228	262	263	249	238	249	253	232	256	222	258	223	255	256	247	233	219	244	269	264	257	212	265	251	227	246	278	224	253	237	251	226	242	228	233	240	252	223	259	260	242	257	255	250	248	239	235	250	251	243	232	261	241	249	265	244	252	235	254	227	257	240	236	231	243	247	248	246	231	240	244	253	216	257	266	233	254	261	249	241	247	225	226	232	222	238	256	222	248	234	262	245	268	237	250	232	221	219	255	239	259	254	280	225	234	258	242	252	239	246	257	259	227	222	218	247	268	249	238	269	265	259	230	265	243	245	249	235	230	238	250	230	253	233	238	248	245	252	257	239	235	250	226	238	235	248	273	254	241	256	248	225	231	246	204	243	226	232	256	247	257	257	238	248	264	232	260	224	234	235	241	244	241	233	238	231	262	248	253	222	241	242	232	265	274	251	255	246	240	238	236	245	242	244	232	221	241	246	276	231	232	235	231	241	242	233	220	251	242	226	252	243	259	263	242	222	244	250	250	257	266	254	253	240	257	270	237	241	277	235	239	251	254	230	258	235	247	260	256	257	269	239	252	231	254	222	269	249	261	268	238	261	250	267	252	233	226	228	238	241	233	246	249	236	226	244	232	267	230	256	264	244	243	260	241	252	275	242	231	247	261	239	277	213	253	234	221	229	247	241	236	248	243	238	209	245	257	242	229	247	221	239	223	261	216	260	245	199	238	260	254	228	245	221	264	260	271	229	253	234	253	229	223	267	253	247	262	220	256	258	239	235	249	255	242	250	248	233	249	226	269	246	251	241	249	245	262	219	224	249	237	255	254	227	251	223	254	252	246	251	255	244	240	220	208	246	231	254	214	225	242	275	255	236	260	245	257	238	228	248	240	250	236	237	232	224	258	231	257	242	253	247	224	240	252	278	235	259	233	244	258	229	265	249	228	235	263	264	241	221	271	249	252	233	246	255	223	240	232	229	252	248	231	215	260	254	247	240	256	237	268	230	253	239	266	249	257	251	241	285	233	225	219	251	263	252	257	234	264	253	261	256	245	233	229	233	230	246	261	266	249	239	244	228	255	239	221	253	246	223	253	229	223	229	254	258	242	219	251	229	227	274	254	240	232	252	264	239	239	239	229	238	243	274	229	211	253	242	238	248	248	263	251	239	237	259	243	236	235	248	247	238	238	256	248	251	234	234	258	250	237	267	245	217	283	263	235	270	256	251	251	230	227	244	236	268	231	243	244	225	252	232	254	236	221	240	247	227	235	240	251	219	249	257	256	218	236	236	273	221	255	246	234	210	245	241	235	231	238	231	233	240	239	239	241	244	248	218	242	262	233	253	243	243	247	242	208	260	242	271	235	256	248	223	211	235	242	249	257	270	248	248	239	262	242	251	233	222	245	243	220	230	264	259	251	250	244	251	243	219	260	255	257	259	238	223	248	260	238	237	241	202	268	236	264	229	247	235	225	226	247	256	251	212	259	245	227	230	242	249	272	234	258	240	241	249	240	219	248	237	225	229	247	234	245	241	228	242	236	229	266	269	255	237	262	230	210	218	259	214	269	244	244	236	254	249	254	255	226	243	237	233	271	233	267	243	232	246	245	244	261	243	238	235	271	254	223	247	239	260	246	231	235	228	251	248	249	241	244	255	248	250	217
345	0	2700	116310	368	4	27	224	540	739	602	538	446	463	424	426	385	407	394	387	376	414	375	367	344	379	352	398	370	379	363	362	353	354	383	399	395	445	472	472	538	571	593	603	608	599	632	618	596	635	600	582	584	543	565	550	559	516	536	512	524	509	453	436	389	393	328	355	308	300	318	304	292	288	298	299	307	284	282	295	288	293	282	278	287	304	297	299	301	306	300	246	282	315	285	319	291	290	260	277	299	308	294	288	289	340	277	287	302	277	297	267	318	291	276	276	274	298	272	290	304	263	261	282	289	312	253	294	242	300	306	286	263	263	291	261	311	292	276	303	275	293	293	295	293	300	274	285	276	281	323	264	292	288	293	275	257	274	251	256	285	298	315	284	301	269	282	261	270	295	294	256	279	301	289	287	279	268	314	287	291	263	254	298	303	277	280	294	263	306	296	287	283	281	277	277	251	257	303	300	304	313	293	269	302	281	272	284	326	313	281	265	284	303	276	279	272	277	280	281	283	291	300	279	299	290	272	304	266	294	280	298	297	314	281	295	294	267	272	269	260	283	264	256	287	283	314	290	250	298	256	267	267	278	276	272	274	283	265	297	251	290	310	286	288	327	278	278	300	287	292	270	271	293	271	291	270	300	282	277	272	271	285	291	271	265	294	253	260	309	302	274	289	284	267	282	279	276	280	308	284	276	272	271	271	288	285	311	281	281	280	286	285	263	281	303	317	284	284	297	288	309	302	273	290	276	312	291	280	284	264	290	294	310	282	282	304	280	284	277	270	281	285	299	299	292	276	251	269	260	269	281	272	276	265	283	266	294	283	271	299	286	277	275	278	282	296	271	265	277	287	303	257	239	301	273	276	308	284	317	252	282	298	275	307	288	270	278	313	279	258	264	279	304	273	263	284	275	268	290	286	248	294	305	291	289	277	285	285	279	287	292	264	288	306	268	260	269	309	258	282	258	268	278	297	273	287	282	283	259	275	262	297	282	266	273	276	257	272	312	264	285	280	274	287	294	271	290	280	286	289	288	284	283	287	289	294	278	284	276	280	268	275	251	303	280	264	290	296	265	283	286	274	291	293	284	302	280	266	284	302	275	299	275	282	295	277	272	293	272	259	299	250	291	280	285	280	295	306	305	264	275	301	300	278	303	290	290	327	280	286	292	272	286	304	252	282	290	292	282	280	280	283	273	277	273	271	277	253	279	314	274	291	272	289	302	276	263	271	279	273	262	273	288	303	285	272	286	295	286	265	255	316	277	297	266	311	288	256	254	309	282	266	293	315	272	292	302	274	286	246	263	250	266	290	287	293	283	268	276	285	270	274	284	289	278	293	287	286	285	278	297	291	282	306	265	289	288	290	278	277	299	299	281	283	274	296	291	311	269	298	276	298	268	260	278	292	264	285	287	278	284	290	286	282	266	281	300	253	301	303	269	274	302	258	303	296	289	295	291	292	295	315	283	280	246	278	291	290	290	307	258	303	274	264	278	311	271	270	279	254	273	247	275	256	289	273	279	280	295	261	282	280	268	250	269	282	276	303	293	257	267	303	318	279	259	271	276	280	292	288	282	279	259	289	271	277	272	284	293	258	278	281	289	282	281	285	270	286	294	284	301	291	277	295	261	273	263	285	257	299	301	268	284	284	304	288	284	263	285	309	274	291	283	281	282	293	266	289	312	287	296	280	292	281	289	276	260	274	254	294	282	300	271	263	273	324	280	294	295	305	290	284	263	272	279	280	287	286	249	309	283	256	293	304	271	298	317	281	269	273	280	283	270	310	288	287	285	266	261	259	305	278	287	272	307	266	274	275	294	262	279	270	276	269	280	250	297	269	295	273	272	292	279	259	274	282	295	274	297	277	275	286	306	277	286	279	303	272	271	275	248	285	272	300	299	266	282	239	274	270	288	283	253	279	281	302	312	285	291	283	306	292	288	274	280	289	280	259	291	275	287	280	261	273	278	325	289	282	288	285	306	273	268	287	277	287	305	288	299	278	290	305	288	278	282	286	279	274	296	244	271	275	289	276	294	286	297	289	296	253	293	264	278	287	284	285	266	264	287	301	280	274	293	254	275	280	311	278	273	282	288	287	310	286	247	303	276	283	303	261	275	266	280	291	275	284	290	283	295	309	270	276	270	304	302	290	266	283	267	288	280	293	309	310	276	277	278	269	273	294	275	291	260	287	272	302	275	272	292	284	256	277	281	309	287	283	280	264	240	305	282	291	276	265	276	288	276	298	262	278	296	290	277	295	285	313	250	239	281	277	255	282	295	316	264	259	291	287	284	278	299	289	296	243	279	276	295	264	283	283	272	257	316	291	273	295	245
345	1	1900	116434	360	4	83	564	985	1138	1013	898	717	632	540	488	467	452	469	415	447	411	429	431	410	373	403	392	368	363	385	353	363	359	362	359	365	398	332	385	393	413	396	397	388	439	453	468	401	515	512	499	544	505	540	555	531	517	508	520	478	485	488	478	468	444	450	435	396	365	369	349	320	350	321	356	343	303	388	311	346	333	335	333	324	335	332	325	322	318	327	373	318	319	317	357	311	349	293	340	303	319	325	289	334	342	332	340	316	340	323	343	331	345	338	327	349	298	335	336	314	309	315	337	328	341	348	333	312	328	322	317	334	351	333	349	330	326	328	285	293	343	322	329	332	341	336	346	325	331	324	351	352	338	313	320	342	310	343	320	338	372	324	329	307	328	340	313	320	310	296	337	336	342	345	297	348	341	332	320	326	319	340	333	345	349	340	333	345	318	325	304	346	327	345	322	315	309	311	318	343	335	310	329	318	294	334	351	350	356	319	322	328	297	302	341	324	326	297	304	300	261	308	321	343	334	328	306	328	343	288	310	326	324	325	318	328	320	307	310	334	325	327	312	311	362	343	353	325	348	316	322	345	339	333	321	323	320	348	330	334	320	330	316	345	326	323	297	322	320	310	384	321	313	327	360	316	334	354	351	318	320	339	340	315	324	327	340	320	335	321	312	326	327	318	321	340	337	325	332	339	314	355	338	331	342	304	332	301	312	309	333	309	340	327	325	347	326	329	317	328	302	332	304	326	320	331	337	333	320	297	313	347	337	326	300	331	363	313	310	330	296	329	300	334	342	319	335	290	312	319	326	338	337	314	340	370	315	305	330	327	338	316	326	330	339	333	327	328	329	322	342	331	311	313	331	347	329	324	332	342	316	308	346	339	317	310	303	311	326	328	297	297	344	329	335	342	326	315	357	306	305	343	333	324	372	335	328	332	350	309	310	306	318	314	348	341	314	329	303	301	331	332	347	339	341	351	293	309	335	382	297	297	309	318	346	313	309	321	305	311	329	304	322	306	329	310	323	318	327	293	361	338	316	329	319	340	309	334	316	357	326	322	333	312	330	323	310	309	327	305	318	331	328	333	328	319	301	332	332	309	358	331	308	334	334	329	355	307	333	348	342	353	333	349	321	367	314	310	325	323	323	322	325	307	318	333	328	337	321	334	375	292	363	311	322	353	335	323	299	316	313	338	317	331	317	313	317	319	322	336	336	338	329	343	311	306	312	326	360	307	304	297	353	328	314	320	313	317	329	315	347	325	326	348	311	355	340	327	320	312	342	296	311	346	339	335	313	321	304	298	307	317	327	306	313	294	317	343	299	340	348	322	320	333	329	326	319	310	312	339	342	304	335	305	345	370	312	317	328	337	312	345	315	329	328	297	325	315	350	333	294	308	322	369	313	326	330	315	325	329	316	339	342	322	325	320	343	299	347	335	323	358	362	311	315	321	333	317	347	308	351	317	319	315	313	326	314	345	336	334	297	302	352	337	306	331	345	311	356	331	350	303	300	310	322	331	306	347	310	356	325	315	325	339	332	338	315	352	307	352	298	312	319	338	338	311	330	318	316	290	304	340	333	342	313	330	332	313	307	332	337	280	321	309	332	321	340	296	306	323	315	323	325	330	336	291	315	322	326	311	324	310	331	311	333	364	325	317	310	325	331	297	333	329	303	339	321	311	330	334	336	350	327	312	335	306	309	315	315	310	330	340	340	308	342	322	291	311	303	329	320	317	319	327	313	352	348	336	337	326	312	324	338	312	355	270	344	304	320	332	311	320	340	365	332	303	320	317	312	342	322	322	324	287	325	321	315	342	318	348	350	334	320	303	320	342	340	329	325	316	308	325	323	345	304	333	327	317	335	339	318	325	304	328	328	347	339	315	329	351	334	345	306	334	324	317	326	298	327	330	306	304	339	302	342	318	331	316	329	360	329	285	309	353	313	316	316	329	305	304	313	335	325	337	359	336	309	316	317	314	325	298	345	334	325	312	317	318	321	314	332	322	357	318	329	341	328	334	324	326	324	333	346	329	313	312	314	357	341	344	319	334	338	331	326	318	312	322	349	343	322	323	327	318	333	308	335	337	335	344	288	334	337	327	320	307	335	301	342	334	308	353	345	314	314	321	315	330	327	319	319	334	321	318	338	351	308	308	304	323	311	336	351	302	337	311	348	317	318	331	306	349	339	330	324	335	328	333	311	299	349	317	325	322	323	307	354	355	337	340	296	343	329	329	293	347	318	318	305	337	336	314	317	330	299	294	326	328	311	322	351	347	309	339	350	327	336	333	339	321	296	313	320	328	340	335	287	302	321	352	318	346	334	334	309	303	348
345	2	2100	116557	373	4	78	527	931	1040	980	693	589	491	445	454	434	421	409	425	418	413	386	407	368	400	367	364	410	398	380	353	369	387	365	368	362	398	393	425	402	426	436	436	473	488	476	523	504	522	566	566	541	540	530	516	541	500	526	505	488	440	457	466	386	403	401	382	394	372	382	322	344	288	367	341	334	319	315	288	318	308	305	303	321	299	307	319	320	304	308	322	334	315	329	331	346	311	339	301	334	309	316	322	319	315	305	332	287	313	316	309	317	298	329	285	310	304	309	312	328	296	328	306	307	315	311	311	316	317	336	310	315	290	319	316	317	318	318	322	308	319	298	353	319	324	343	326	311	338	300	317	328	316	322	334	317	302	331	320	313	335	344	327	308	313	349	332	310	320	306	318	334	336	324	337	304	316	317	299	323	291	292	314	333	315	307	295	361	314	314	297	319	340	335	335	304	289	301	324	314	300	346	311	326	324	311	357	294	298	329	278	281	323	331	323	322	309	278	347	322	334	307	292	280	331	308	293	304	293	304	319	324	302	291	326	292	317	319	311	306	315	309	325	333	279	334	290	341	332	315	347	303	315	343	292	346	327	294	301	316	308	305	329	309	325	305	298	319	310	312	327	302	326	296	331	342	325	313	315	331	314	304	317	304	311	299	299	316	323	314	305	293	310	302	336	290	306	316	314	332	313	306	302	309	299	314	300	319	316	327	332	305	327	312	313	294	344	301	321	316	293	342	350	324	302	308	294	302	339	316	315	305	295	306	324	293	338	336	336	307	316	307	294	310	316	305	322	292	326	306	300	314	302	342	330	333	304	318	314	350	310	327	306	313	286	324	308	340	295	301	300	330	326	330	323	289	324	330	310	305	307	282	324	327	282	327	317	318	332	315	335	368	309	326	315	313	326	292	298	332	318	290	325	303	313	335	278	322	303	297	303	305	308	322	320	327	305	308	319	278	308	355	316	310	298	300	328	320	320	316	273	293	316	309	321	304	334	304	303	305	306	303	314	282	288	307	297	320	291	305	318	307	349	317	310	331	312	329	313	318	326	317	335	302	340	314	332	317	304	334	308	316	333	299	313	296	315	328	314	308	340	291	306	328	326	319	320	295	310	337	299	310	274	306	314	354	303	325	320	303	308	294	330	287	312	325	308	313	328	330	319	340	269	299	261	341	324	313	331	324	324	338	297	313	286	320	293	296	297	329	304	302	294	319	327	292	304	332	315	303	326	289	314	333	308	325	316	298	322	352	321	312	321	305	337	313	335	312	329	328	303	311	328	316	289	324	307	329	313	330	294	309	292	339	301	297	290	307	343	308	312	311	318	287	298	317	297	291	317	311	305	292	324	317	325	346	311	351	311	351	323	306	273	343	317	275	344	299	325	309	315	314	322	317	311	320	312	298	309	301	324	321	325	302	315	318	317	279	322	333	320	322	306	311	339	304	321	331	304	317	307	332	316	315	296	322	304	283	312	317	289	303	303	316	300	308	342	319	297	290	287	326	299	330	327	340	320	320	297	312	338	320	329	333	313	302	325	363	305	353	317	328	324	297	335	320	302	341	282	322	332	303	320	278	310	284	324	296	305	297	297	315	324	294	307	326	309	299	311	297	318	328	320	293	299	331	341	293	309	313	330	310	296	314	320	326	307	309	310	319	322	304	305	304	300	328	296	314	305	325	279	327	299	331	335	354	322	318	355	310	320	319	294	297	313	312	340	332	312	326	312	302	285	332	291	303	324	329	298	313	323	315	335	328	302	296	334	329	315	296	301	319	288	326	320	310	341	332	345	281	287	285	280	308	342	333	339	326	308	315	329	323	308	314	335	333	330	325	335	323	309	311	300	308	284	307	320	332	318	320	314	284	322	327	314	323	294	317	335	309	309	307	328	311	322	292	291	312	305	353	324	298	302	316	301	356	316	321	297	335	328	314	341	329	317	309	292	306	313	336	304	339	280	315	313	328	320	307	315	317	313	328	319	312	313	313	321	303	309	317	297	324	291	299	305	303	283	324	332	280	337	309	295	318	301	283	310	326	311	324	299	339	345	324	322	316	300	327	316	336	346	307	320	272	333	306	321	302	285	328	304	313	331	304	305	337	344	286	294	307	324	309	331	297	310	324	323	333	302	316	321	282	302	333	334	350	313	288	305	306	295	321	302	296	328	329	314	311	312	322	305	317	316	311	319	299	296	308	318	296	299	340	321	310	320	310	303	303	310	322	314	325	334	285	348	301	354	320	303	304	330	285	290	352	283	308	337	343	290	316	296	280	334	328	305	327	321	306	301	330	316	310	302	318	336	332	317	318	294	332	324	293	307	287	285	320	289
345	3	3500	116680	371	10	55	500	805	1000	952	860	665	585	551	507	448	444	408	411	388	370	382	389	370	368	354	345	332	354	342	339	355	352	311	356	358	367	341	374	366	435	452	484	501	479	543	520	555	565	525	559	561	538	550	523	523	508	477	487	439	486	431	409	371	382	355	330	308	268	304	258	317	317	301	285	303	260	286	284	294	302	270	279	282	290	270	302	300	290	270	264	293	271	311	265	280	266	303	297	302	278	286	316	302	276	297	277	266	299	270	264	285	288	277	273	295	290	282	274	281	279	276	294	280	280	270	300	283	243	285	330	278	288	291	296	296	281	272	289	278	291	275	279	271	277	286	261	276	276	269	276	285	262	288	261	261	283	290	273	291	239	305	302	288	281	260	295	276	275	267	290	265	285	287	275	315	236	260	284	273	266	249	269	274	270	272	281	271	308	243	302	280	256	309	288	283	260	301	278	287	256	298	288	260	264	276	277	289	262	272	304	291	304	290	267	277	275	279	275	284	289	260	290	251	278	271	266	262	298	281	264	299	254	270	291	265	295	287	309	279	282	248	290	290	284	265	309	277	285	318	284	299	305	263	258	274	268	270	315	300	285	270	264	279	343	266	301	264	260	277	276	277	276	236	287	264	265	294	263	290	256	267	277	286	252	254	280	278	271	290	287	250	301	277	284	286	289	252	261	280	303	274	286	266	268	257	271	269	269	322	260	272	249	262	284	266	306	269	306	279	278	309	287	289	283	263	274	255	259	270	276	265	273	261	265	278	284	281	285	273	283	261	239	271	275	256	279	287	281	265	305	277	302	293	271	265	279	283	271	269	273	284	294	264	283	269	283	296	258	291	310	280	275	275	294	285	278	269	268	298	293	283	286	285	283	278	290	272	288	297	257	280	288	274	253	291	277	292	275	284	273	267	276	260	284	293	268	274	253	289	275	267	288	279	272	292	274	305	268	276	291	257	245	298	273	251	259	249	262	305	259	286	276	249	261	262	285	288	314	278	266	269	259	278	260	278	282	289	308	297	282	271	278	279	286	262	276	287	290	279	244	291	256	298	288	266	291	277	265	277	243	304	277	274	305	278	277	310	270	281	276	293	281	300	272	281	268	272	254	250	286	270	290	275	272	295	262	238	269	296	289	286	272	266	273	298	261	272	264	286	290	297	269	273	285	265	263	285	256	282	274	245	287	294	318	271	317	272	277	262	258	279	256	296	272	272	270	262	296	306	255	294	287	291	273	268	265	274	278	287	287	251	293	277	303	289	254	286	270	287	268	300	298	246	247	310	268	275	309	272	285	254	267	264	243	290	279	268	255	278	255	258	274	264	259	244	286	270	280	275	291	253	281	274	277	254	267	278	258	305	277	252	258	293	286	288	274	249	277	294	266	269	278	283	286	282	308	270	289	280	295	293	280	261	275	266	273	269	250	274	252	277	248	278	278	279	294	245	295	279	265	264	275	272	272	252	286	258	250	282	244	277	275	273	268	266	258	269	291	265	290	269	263	292	266	300	264	273	291	268	267	278	262	273	278	291	257	267	276	248	266	286	276	277	264	308	302	233	271	251	281	282	246	283	271	309	316	265	272	255	255	267	274	260	280	266	273	275	261	278	274	269	301	242	267	258	301	297	260	302	272	291	270	279	286	261	263	278	281	265	312	290	283	304	292	263	259	278	282	283	272	288	268	277	279	291	292	265	248	267	262	264	273	289	272	290	260	298	268	260	292	269	302	275	267	268	293	252	266	275	261	270	265	263	281	294	281	253	240	273	285	256	274	283	307	283	268	261	251	277	263	283	283	264	278	277	305	278	255	252	261	277	280	289	269	275	253	280	270	236	264	268	283	255	264	276	283	280	280	278	299	271	229	264	269	285	287	258	273	278	282	295	270	271	273	269	300	283	297	290	298	266	264	276	276	306	273	269	279	269	307	270	266	273	283	268	290	267	259	316	272	285	290	300	266	280	286	257	263	269	252	274	276	295	316	269	270	266	285	243	279	244	280	302	288	230	272	260	288	277	284	268	266	276	279	285	280	264	288	307	287	274	254	284	275	279	288	292	278	268	275	286	282	272	286	261	248	270	269	272	280	293	274	271	264	270	267	247	289	256	279	275	288	272	280	284	270	258	244	227	262	280	283	284	276	277	263	294	284	264	294	274	256	300	281	269	300	265	270	297	312	276	254	293	287	252	272	273	264	290	302	290	272	289	262	264	271	265	295	294	278	277	303	265	257	269	281	259	275	279	282	269	269	274	284	296	274	261	308	262	272	260	290	261	288	282	255	272	293	292	272	267	270	268	274	281	289	276	270	265	254	275	275	243	294	283	263
345	0	2700	116803	373	6	25	248	569	904	948	789	606	500	452	436	373	398	431	402	382	369	383	354	396	382	340	364	364	396	371	370	374	402	385	344	354	390	381	383	396	449	480	494	502	575	594	628	632	613	641	660	666	611	639	585	584	584	575	576	534	561	519	507	458	430	412	406	378	317	354	319	319	323	337	341	319	286	315	304	294	287	306	318	310	278	287	321	295	308	280	315	291	307	301	320	291	319	301	286	313	315	333	314	291	317	309	309	296	327	273	294	321	303	332	276	307	294	304	287	318	300	324	321	300	307	304	274	351	317	322	304	325	300	295	293	290	289	285	274	318	302	304	308	313	312	321	294	325	293	343	319	299	312	321	306	315	311	307	278	266	282	303	294	282	312	330	315	297	322	298	313	277	294	300	310	299	327	308	300	298	307	301	293	324	332	308	295	283	309	292	297	273	295	316	314	287	293	314	318	304	310	302	276	283	311	282	300	293	295	301	298	292	297	287	288	311	314	299	274	307	324	261	312	294	288	313	288	297	318	310	290	291	302	309	317	276	323	306	308	284	306	306	268	316	322	293	281	314	298	293	326	291	287	302	315	303	285	303	316	308	302	290	318	290	300	298	316	306	297	299	295	313	325	323	300	311	313	293	289	300	303	290	267	312	296	321	340	285	309	278	292	307	292	298	309	313	330	286	316	303	316	277	287	292	313	289	315	305	319	297	276	324	293	343	292	315	316	290	327	320	287	328	326	300	282	297	301	279	265	285	307	274	280	300	281	294	296	324	310	301	295	330	285	275	311	304	302	316	281	291	264	326	296	294	312	292	290	299	295	303	296	275	319	322	298	279	302	317	304	270	312	290	309	295	296	306	329	293	302	268	281	318	283	297	317	312	291	297	280	262	291	291	299	305	324	311	305	308	290	317	278	287	305	265	297	299	302	297	323	289	299	303	288	296	326	301	292	299	275	298	298	297	315	314	335	284	308	311	324	298	296	273	320	295	278	300	313	313	318	284	294	329	287	300	305	307	282	309	323	276	271	327	308	277	308	301	284	305	290	312	288	300	290	287	347	323	303	289	312	260	293	308	323	294	284	305	295	285	313	302	311	295	291	312	305	309	313	271	321	295	305	317	275	302	307	288	325	284	298	302	297	300	303	317	282	286	289	336	298	325	310	269	291	300	297	293	286	331	337	304	315	308	296	295	284	329	309	296	310	300	305	301	310	319	292	293	295	285	321	303	320	284	278	291	292	305	316	312	292	312	285	293	317	286	313	307	271	306	295	303	278	278	286	303	283	310	319	301	314	300	296	267	294	294	301	300	285	320	311	299	299	300	308	316	311	295	316	307	318	293	326	304	325	302	309	276	334	305	291	285	301	326	293	290	327	284	322	320	282	281	279	310	281	284	289	274	322	294	271	320	320	310	303	318	285	289	264	305	314	278	297	313	287	279	309	304	291	298	322	258	336	300	313	267	294	308	295	327	302	285	328	309	285	290	284	295	304	297	265	308	287	314	303	300	302	313	317	300	297	261	313	331	304	291	301	323	306	330	287	271	330	324	323	280	312	315	312	317	309	298	303	291	292	296	329	274	290	288	305	308	304	293	292	324	295	286	302	302	285	287	309	308	295	296	314	296	288	285	290	300	282	289	295	293	302	299	311	296	323	350	334	293	307	291	311	317	307	289	308	323	283	296	286	308	307	296	308	311	289	303	292	298	290	302	307	297	278	301	318	299	305	310	312	299	305	263	311	295	302	315	279	295	298	326	287	315	311	288	288	330	297	305	315	310	295	297	310	290	276	297	309	272	328	317	295	315	295	300	342	279	285	306	305	308	312	322	300	293	296	321	306	314	274	343	322	301	311	274	299	283	274	319	311	278	301	326	301	289	299	312	274	267	324	308	283	327	262	323	292	286	301	292	297	329	328	281	291	302	295	257	306	306	312	308	286	330	283	313	295	300	270	282	317	281	291	277	289	286	330	283	291	309	309	257	301	349	315	310	313	303	286	302	307	281	296	295	286	281	332	312	289	302	301	283	288	298	267	294	276	296	320	251	258	314	294	288	296	294	287	294	276	291	276	309	289	326	299	295	259	264	323	296	329	296	301	288	300	289	282	288	312	302	323	331	303	291	293	291	299	314	326	283	312	287	313	309	305	294	298	285	323	273	308	284	255	323	327	320	275	256	316	309	310	292	294	287	325	299	303	314	283	323	267	293	299	293	297	307	299	312	307	299	310	300	311	292	299	304	297	289	299	306	305	272	256	281	298	293	293	306	294	270	312	327	310	294	307	275	312	295	324	300	309	322	296	308	280	297	299	282	298	278	316	285	289	296	291
345	1	1900	116926	372	19	93	520	853	999	752	612	496	502	493	437	393	393	356	407	369	342	365	359	320	331	329	319	342	331	325	316	311	322	306	303	294	280	294	305	283	305	302	339	339	329	377	374	411	422	430	488	507	499	493	473	492	494	481	453	423	468	423	379	399	395	335	338	293	269	277	301	243	276	273	274	308	306	254	243	249	259	265	263	244	273	237	284	256	246	278	244	257	269	256	269	250	269	269	237	243	240	248	240	263	240	283	236	277	249	262	275	254	259	264	253	244	263	251	272	252	258	236	250	249	271	235	243	239	270	273	245	273	265	265	296	239	263	273	229	279	289	269	292	274	281	252	260	253	238	260	237	244	238	233	250	228	288	217	225	216	269	267	255	260	235	258	278	250	252	269	244	259	280	250	257	243	262	252	265	255	260	278	278	253	265	254	262	242	241	217	273	252	251	251	236	255	270	245	209	238	257	233	255	269	249	254	267	256	234	256	237	271	258	291	248	261	243	266	245	221	229	256	260	240	235	254	267	260	248	272	263	244	244	244	256	255	238	251	249	263	238	229	229	268	249	251	280	218	271	280	249	252	242	239	273	272	263	261	264	259	278	215	256	272	260	258	262	247	272	247	253	261	281	253	275	249	275	246	257	266	269	271	252	248	249	275	240	249	258	265	255	251	259	235	256	251	258	222	244	250	254	258	238	281	263	256	265	241	250	255	231	305	254	248	268	258	268	278	233	244	237	265	245	251	264	226	267	241	287	245	234	229	245	241	255	258	266	246	253	235	255	247	256	248	258	242	260	253	281	267	259	232	259	237	260	276	238	266	254	241	243	258	246	244	238	259	241	246	261	245	238	269	242	274	258	237	248	241	248	275	277	280	258	249	241	268	262	234	255	278	264	261	294	260	273	266	260	256	251	272	265	256	254	256	254	258	268	243	300	246	244	261	260	277	249	263	277	251	253	270	254	283	247	270	247	254	279	257	264	262	248	266	275	266	261	256	252	261	254	272	241	259	256	266	254	254	252	269	241	277	251	293	270	284	255	243	232	234	262	271	253	251	271	277	244	271	264	252	270	275	271	254	254	247	253	242	247	239	246	257	266	265	266	267	268	236	274	243	259	284	258	241	252	255	240	259	273	255	273	229	227	265	250	242	253	261	243	256	246	268	213	239	252	275	273	234	254	279	231	249	256	261	259	259	231	232	245	270	265	258	239	244	247	252	267	269	230	281	254	250	262	229	272	254	249	250	273	251	243	254	255	256	256	264	285	244	230	233	251	251	280	229	253	257	244	262	268	256	235	272	221	244	279	246	238	267	272	270	268	248	294	284	276	259	228	250	258	226	257	238	254	230	251	251	252	262	247	269	274	261	233	260	231	267	275	281	228	253	248	259	231	262	248	252	281	228	231	253	263	278	251	238	258	239	226	259	264	249	229	262	245	276	250	264	225	257	246	251	246	263	248	261	248	289	252	242	291	262	239	264	233	246	242	250	245	276	288	277	299	248	238	243	261	236	259	256	240	271	244	272	220	270	243	257	259	254	261	243	240	263	256	255	254	245	245	276	299	241	256	286	245	254	267	232	259	261	241	260	265	219	247	262	244	254	243	229	266	254	237	232	255	219	232	249	242	236	244	264	257	277	264	248	270	239	282	273	248	248	249	253	262	223	258	252	277	263	241	248	244	246	260	247	241	260	274	225	266	259	250	259	252	247	256	240	222	251	259	243	237	265	253	219	285	256	254	247	265	258	255	276	254	257	248	262	252	247	289	256	235	226	271	276	246	247	242	263	256	240	264	245	241	261	272	254	206	231	258	258	242	252	269	257	270	253	247	225	265	257	286	217	249	265	253	254	254	276	244	263	272	249	257	238	258	274	248	247	275	256	271	248	274	243	238	218	253	261	270	258	295	257	247	249	247	268	272	259	261	271	262	260	246	247	226	235	248	249	247	270	253	229	255	260	257	231	248	263	258	267	231	287	253	233	251	242	222	267	241	275	249	263	266	237	241	269	255	259	262	234	262	261	256	272	227	251	270	233	280	247	261	246	256	255	237	234	273	240	252	268	261	238	269	207	270	258	238	253	227	235	276	238	280	223	257	286	229	239	231	261	255	239	253	273	237	265	269	240	250	243	250	265	222	243	257	262	241	241	222	244	245	257	278	244	250	244	270	226	254	258	277	265	260	248	257	249	259	244	225	243	230	276	225	246	246	273	282	258	242	243	253	274	254	257	238	254	250	230	267	251	262	256	250	237	266	262	247	230	229	249	262	241	230	253	236	241	251	292	243	256	283	225	269	266	233	259	248	248	246	264	247	246	265	279	247	253	264	285	218
345	2	2100	117050	373	11	64	508	759	915	816	676	627	616	509	501	424	449	430	419	403	408	369	378	353	369	357	340	365	348	356	353	326	353	335	334	332	362	351	311	345	379	367	434	420	442	488	478	507	513	515	547	591	531	545	532	515	504	509	482	487	451	442	409	392	401	366	324	293	313	301	311	318	319	283	296	297	275	289	281	287	280	300	264	311	288	300	292	284	296	303	275	269	287	255	299	309	279	286	279	271	289	272	275	281	266	288	266	287	283	296	271	298	290	272	325	291	276	264	291	296	298	270	270	292	285	288	285	267	264	287	308	277	285	327	318	275	284	264	270	284	296	303	263	266	249	266	297	298	285	281	271	288	298	294	271	265	291	257	271	269	261	274	256	295	274	280	310	281	253	296	259	290	266	303	258	276	270	315	253	303	264	266	283	287	259	278	310	264	268	289	277	284	284	286	280	276	299	249	241	274	280	282	294	278	289	286	310	243	274	288	274	280	309	282	298	280	262	276	287	303	314	282	294	282	256	267	280	263	272	278	276	290	270	324	278	277	268	266	280	278	274	293	255	271	281	291	271	318	283	285	284	273	265	271	263	282	310	249	273	281	293	274	248	280	271	280	296	269	262	278	291	262	298	247	275	285	268	293	269	306	298	252	280	258	270	256	275	289	260	285	267	275	292	288	298	276	276	262	294	268	266	293	267	273	273	306	264	239	289	265	317	257	305	271	272	295	262	291	291	297	287	294	280	284	274	290	272	299	259	288	269	283	282	273	275	305	283	266	290	252	284	290	293	302	262	269	265	275	252	280	293	288	292	299	292	256	292	263	264	263	292	257	275	293	291	285	297	259	268	285	269	272	287	277	265	272	275	269	272	285	263	287	269	252	286	262	286	276	285	261	276	284	253	247	262	231	309	292	286	257	292	254	285	248	309	264	289	298	255	243	261	276	292	285	271	291	281	248	293	280	295	278	286	281	276	284	271	270	277	272	268	296	291	263	283	277	272	294	276	299	279	257	290	253	296	269	290	259	291	288	248	294	264	292	260	294	255	281	238	284	289	305	288	283	304	280	273	256	301	275	291	269	281	267	269	257	274	300	274	254	279	283	291	269	289	264	303	300	298	257	267	273	291	267	282	280	276	257	281	297	282	286	275	271	279	268	282	281	290	278	268	300	281	279	272	272	284	278	263	264	279	292	289	278	279	280	277	275	279	248	249	265	250	275	282	273	260	296	292	273	260	280	274	255	261	264	243	259	311	277	268	269	307	273	248	271	265	271	273	267	267	265	292	265	269	264	285	251	285	272	249	280	279	282	284	302	278	261	264	271	256	282	291	288	285	287	259	297	294	309	237	267	257	273	276	279	294	279	326	263	297	265	258	280	298	274	254	303	288	269	279	288	280	266	297	262	267	273	285	273	281	262	280	269	254	269	309	278	286	263	275	287	288	260	269	286	246	291	288	280	282	266	239	268	269	285	287	279	267	287	282	256	273	257	301	276	300	288	270	253	279	270	282	292	277	248	312	290	287	293	270	267	289	294	283	276	262	277	288	274	271	278	302	288	251	288	291	273	276	269	285	273	272	291	304	252	261	262	256	303	268	305	275	295	292	271	284	288	274	291	243	288	290	259	248	275	271	283	280	270	296	258	276	269	276	279	282	299	280	256	287	287	296	290	284	272	247	298	272	291	276	308	273	277	296	278	275	313	283	252	296	283	276	287	284	283	277	283	276	279	255	279	295	283	272	262	279	271	263	294	287	297	278	266	286	287	264	283	296	287	240	257	296	253	312	274	270	300	267	264	295	280	270	270	280	254	309	281	274	274	265	288	298	259	250	295	255	300	257	286	285	269	279	292	267	272	277	278	256	284	241	276	284	255	284	287	236	299	282	256	294	230	309	291	261	295	273	288	269	284	283	262	277	265	252	284	267	250	288	257	294	248	271	254	276	297	281	268	258	290	265	269	256	280	279	276	294	307	261	286	262	298	255	268	275	292	287	278	244	283	284	282	283	249	290	267	244	255	285	281	299	251	260	280	266	274	265	275	247	285	259	293	307	298	272	275	273	293	273	256	283	246	279	267	303	275	294	262	300	284	264	289	297	273	279	259	284	263	303	288	292	275	279	275	264	299	247	254	287	264	291	251	284	299	296	261	255	261	284	308	277	263	275	313	287	272	272	261	289	278	297	281	267	273	284	248	258	283	309	289	261	295	274	264	294	270	265	273	312	270	281	277	290	256	261	279	259	292	267	259	275	268	302	289	273	286	258	312	247	277	279	292	284	281	283	296	280	288	302	272	284	279	300	267	318	265	308	277	273	299	267	284	261	276	267	251	262
345	3	3500	117173	371	15	52	326	697	973	887	770	671	593	522	514	483	451	421	422	410	412	404	381	401	377	362	366	358	366	376	358	356	389	384	375	334	366	380	409	442	506	485	485	540	537	569	552	565	535	597	599	528	591	558	561	552	524	531	514	502	499	474	471	448	434	432	399	350	386	310	336	368	333	271	309	317	281	314	349	292	329	301	333	347	324	270	326	315	306	318	301	303	296	293	299	307	298	297	311	337	324	265	313	322	322	297	326	311	310	312	316	311	292	292	304	308	347	317	310	326	313	288	279	283	330	272	307	281	315	310	284	322	299	309	339	269	297	315	308	319	322	308	332	296	316	315	296	300	292	276	286	333	295	283	323	318	302	287	301	310	304	320	292	292	316	305	319	292	313	304	350	299	301	328	316	313	306	319	306	298	298	285	315	299	307	317	320	299	296	328	319	299	286	299	282	329	322	330	312	294	323	300	304	320	314	308	305	300	307	300	315	321	316	304	324	307	307	289	291	306	313	315	302	282	269	289	301	342	313	281	333	274	301	313	308	290	287	303	326	319	296	320	305	303	287	287	302	326	303	341	315	306	288	326	268	309	289	320	298	300	350	328	308	293	285	314	312	312	274	332	300	307	295	303	293	303	329	292	280	319	337	309	321	311	306	290	305	265	307	309	317	304	296	290	314	322	299	315	285	300	317	318	300	314	293	326	294	293	312	308	320	307	283	326	285	348	284	304	316	290	303	275	312	271	317	289	328	300	276	313	330	305	291	309	307	345	300	327	311	301	317	312	317	313	318	322	317	307	291	312	324	314	293	293	319	315	305	344	294	324	310	307	316	267	310	311	294	272	321	261	300	300	304	310	304	282	278	289	335	299	305	330	301	316	309	307	315	319	313	258	281	307	299	305	292	275	299	309	324	311	304	325	280	306	325	335	297	317	305	278	318	332	321	295	285	278	340	293	319	289	323	316	299	288	282	271	304	309	315	327	297	300	274	306	310	304	310	350	304	297	288	270	273	342	302	301	327	299	278	287	306	288	312	313	295	313	281	319	308	312	300	285	295	275	344	297	323	324	271	291	329	318	290	280	308	300	311	315	317	292	314	293	286	302	278	320	328	311	311	281	304	313	308	303	293	315	309	284	329	293	304	307	303	314	292	298	328	322	299	321	322	286	300	278	282	288	306	309	347	311	332	306	307	289	292	285	303	311	300	310	317	316	317	282	309	339	334	293	322	292	293	332	293	270	304	287	301	297	317	336	315	283	286	282	285	306	316	340	305	307	314	306	277	298	318	299	318	315	336	298	301	310	326	285	294	315	333	317	308	302	309	315	311	329	286	306	305	298	295	298	326	347	290	314	325	292	310	308	282	306	340	279	283	319	296	289	308	303	313	315	320	285	303	321	313	302	298	322	292	287	327	302	271	311	327	311	285	286	293	298	287	329	303	294	309	320	308	291	258	302	293	320	301	348	318	274	314	294	311	291	308	302	298	293	309	316	293	317	332	309	300	275	302	309	313	311	331	281	301	328	305	316	324	294	292	323	286	336	332	289	303	289	318	301	261	342	315	282	308	308	314	321	279	311	286	307	293	316	294	312	330	296	286	304	320	292	299	263	301	306	254	297	288	307	303	289	315	293	320	300	325	270	315	305	298	287	276	289	306	291	306	297	310	321	303	305	314	308	316	278	295	327	275	313	293	293	304	293	282	285	317	316	293	307	302	304	312	307	322	295	324	290	319	336	290	309	333	302	301	299	281	306	319	281	298	290	331	309	296	322	346	304	296	296	312	287	336	309	298	330	299	288	286	316	297	289	293	313	299	318	316	307	309	292	333	300	304	299	310	322	312	307	316	310	291	304	327	265	281	299	296	311	327	304	293	278	313	306	288	317	315	281	298	274	307	284	342	322	330	319	319	316	311	272	297	313	306	293	314	281	297	298	300	306	291	296	309	297	302	308	333	303	319	291	286	309	309	311	294	333	307	328	297	297	291	292	297	311	280	278	311	289	324	263	316	277	330	295	296	305	295	291	299	316	313	334	288	296	304	320	314	304	284	295	294	333	327	307	315	289	332	311	332	336	291	318	284	310	304	313	308	300	289	310	287	287	294	309	329	295	323	290	309	321	313	305	316	301	310	322	314	338	317	291	271	340	309	302	340	320	298	304	325	284	316	299	313	302	296	319	309	331	287	322	304	298	304	289	287	302	302	300	314	286	291	314	316	291	319	308	309	293	285	290	341	279	298	291	303	327	274	309	337	312	263	292	313	317	310	306	309	295	278	287	308	318	285	273	310	322	272	288	307	317	336	306	309	296	323	299	310	283	276	311	297	283	310
