345	0	2700	117230	370	9	84	575	902	1146	1153	1151	1063	1034	947	868	857	809	813	747	733	648	632	583	565	568	521	512	516	563	590	559	588	609	574	563	527	501	512	502	437	432	415	403	355	367	340	306	284	330	320	319	277	307	281	295	318	308	318	319	341	328	346	332	320	297	341	317	291	334	307	291	287	302	315	269	313	307	295	306	275	270	270	290	244	270	251	236	267	278	257	268	244	249	256	247	247	247	241	269	235	279	255	235	226	249	249	264	255	282	224	268	240	241	236	233	230	253	260	222	255	252	258	257	281	260	271	257	246	239	224	253	278	279	238	251	256	233	266	255	231	253	254	253	268	248	243	248	239	262	248	237	267	251	244	211	246	223	247	251	229	258	253	233	230	262	252	271	250	274	243	254	262	245	256	264	240	265	245	225	250	257	263	238	257	234	229	276	242	256	265	242	243	236	252	248	267	237	237	270	236	232	273	229	263	211	232	238	228	226	243	257	209	249	239	254	236	260	231	232	238	221	236	248	242	226	224	240	261	242	234	234	250	240	223	252	250	255	238	226	231	261	246	273	245	238	234	190	258	256	229	243	267	248	226	255	250	227	258	241	237	231	271	265	241	226	243	233	237	206	241	246	231	251	238	252	238	239	239	232	231	248	229	233	239	276	213	277	213	248	227	252	254	227	224	284	250	261	251	234	234	241	249	234	241	218	246	215	250	256	234	243	235	240	272	222	269	245	239	237	234	266	226	222	240	239	246	249	238	229	249	235	235	280	236	227	252	221	236	260	264	237	244	247	233	280	240	251	229	237	234	248	263	217	235	232	224	223	222	238	244	243	229	233	255	231	242	237	236	228	220	239	250	214	234	250	242	233	239	245	253	230	254	218	257	245	237	260	241	226	242	256	242	271	243	259	227	237	210	236	245	236	223	231	205	242	220	243	224	242	273	263	263	263	237	227	241	237	247	265	241	263	236	236	252	257	228	251	274	237	249	270	230	211	233	249	252	238	236	234	235	258	253	231	259	253	231	231	246	236	253	218	240	229	248	246	225	248	195	238	204	249	262	255	257	235	255	228	243	243	251	240	255	238	257	244	254	234	229	243	233	244	270	246	216	219	286	238	252	245	232	218	251	252	224	232	254	260	237	261	205	275	271	246	272	263	252	259	217	234	224	229	243	223	273	244	257	220	235	247	233	253	245	238	248	233	261	274	250	251	230	245	244	240	252	231	249	259	239	231	229	226	252	219	239	254	238	228	245	241	276	228	231	234	228	233	240	251	261	234	231	251	255	236	241	266	245	252	226	226	227	244	245	233	248	235	229	237	256	228	209	236	270	213	260	232	230	246	248	254	258	237	239	225	235	220	244	233	241	207	251	235	253	253	221	262	231	257	242	260	230	240	229	218	277	238	251	228	259	254	234	276	262	247	229	236	210	252	250	242	231	265	239	273	243	220	235	253	226	266	240	231	253	247	235	238	227	251	264	263	231	265	229	236	232	247	259	239	245	250	216	244	235	228	235	267	237	226	235	203	221	239	244	221	218	239	230	265	216	233	244	240	237	238	229	251	267	228	238	236	267	219	241	220	240	250	258	241	248	228	267	234	247	222	263	244	251	249	215	245	270	247	220	251	235	274	228	233	231	274	246	237	240	245	245	240	238	243	231	233	232	232	249	251	238	249	230	240	245	231	237	250	233	251	261	220	240	253	244	254	229	240	219	236	255	240	216	227	225	227	229	259	241	219	227	250	256	251	252	235	230	244	212	251	273	254	252	226	235	233	245	250	237	232	236	239	235	253	236	265	247	251	261	255	252	253	227	250	256	245	234	254	252	246	238	244	251	246	222	224	246	235	230	246	256	242	227	243	245	246	217	234	241	244	250	237	209	232	234	237	245	247	239	253	243	251	229	205	258	220	252	227	246	231	198	231	239	238	244	238	247	220	245	222	252	248	250	242	253	237	204	251	250	234	233	235	239	232	237	276	238	256	228	240	246	258	229	239	218	225	247	248	267	255	236	247	269	235	210	251	236	246	245	217	229	259	235	242	246	246	241	257	234	229	258	268	236	215	235	245	233	252	237	215	242	220	246	233	253	227	241	244	230	239	235	256	233	260	231	235	242	232	217	228	246	229	245	261	259	241	237	232	240	241	257	243	254	259	249	255	240	262	233	218	263	252	218	251	241	247	242	237	210	276	233	214	239	234	257	256	239	240	241	236	246	237	220	264	252	264	250	257	261	239	236	228	265	225	248	262	227	243	263	279	229	215	241	252	248	235	222	250	245	247	236	234	213	249	211	220	212	266	254	249	239	224	233	231	250	240	258	232	266	225	252	234	262	231
345	1	1900	117353	374	3	127	654	870	875	736	682	659	589	534	476	473	459	460	422	402	397	336	346	367	373	364	361	357	327	340	326	358	355	332	359	350	346	342	385	347	319	332	315	298	281	264	259	291	271	281	264	275	281	286	242	259	290	281	264	288	275	287	300	290	320	280	274	272	280	302	288	274	263	296	296	283	288	279	274	242	243	265	266	253	246	260	261	237	248	249	228	240	237	247	249	261	260	270	283	262	243	263	262	254	250	251	243	248	257	257	274	247	244	224	235	250	232	249	272	221	234	246	249	262	269	251	227	244	234	263	223	260	256	231	240	249	226	254	213	242	240	244	222	233	244	245	244	230	226	230	252	253	224	229	268	235	213	241	240	240	232	227	250	259	195	246	263	232	244	235	270	252	232	244	240	235	257	236	249	239	242	231	250	238	262	249	234	257	252	251	246	244	227	232	243	251	229	232	235	250	240	244	247	239	251	230	261	241	239	225	254	260	255	216	236	243	229	243	240	252	205	245	253	233	217	239	255	272	243	221	240	250	246	203	232	275	240	245	229	227	253	223	237	225	290	195	240	231	241	237	238	241	225	245	233	225	238	235	250	227	209	235	242	248	249	258	246	247	241	236	273	238	215	237	261	237	225	266	242	262	218	234	255	231	260	231	247	266	246	259	206	217	226	260	241	257	235	243	224	255	240	229	251	234	236	214	260	245	244	264	248	241	228	230	238	273	228	241	239	227	227	255	244	247	232	252	228	220	264	233	235	252	233	257	260	243	234	251	244	255	239	254	225	256	269	233	249	240	262	259	232	253	216	231	234	268	251	220	242	232	249	255	246	236	243	237	235	239	251	269	232	238	231	252	229	226	224	245	264	257	253	225	234	233	234	226	252	272	228	242	230	218	234	248	249	242	255	236	242	238	223	236	240	250	229	218	242	222	224	247	246	243	240	246	243	233	248	222	263	257	208	234	275	249	237	230	245	213	216	240	243	238	239	243	239	229	235	232	261	232	226	205	240	255	241	257	233	250	262	234	255	229	254	270	245	237	260	249	263	236	248	238	245	222	256	241	258	225	242	219	238	268	231	222	225	242	227	235	270	226	251	259	242	222	233	256	247	242	224	239	201	231	230	230	239	226	228	240	211	220	255	247	227	223	233	238	222	233	215	226	232	257	242	264	241	239	245	246	257	235	234	261	234	207	217	247	206	216	233	234	246	262	251	193	261	236	248	242	245	223	249	253	257	253	251	223	270	265	251	255	249	232	227	243	260	267	237	235	269	241	210	258	236	241	228	261	244	250	237	216	240	240	247	270	236	246	224	270	239	234	235	242	254	260	242	226	240	247	235	264	249	252	271	233	245	250	232	240	255	250	224	215	234	239	246	244	297	269	225	265	253	242	254	268	250	222	254	236	224	239	254	228	235	252	241	252	242	242	235	243	231	243	226	260	228	232	221	226	237	247	210	249	222	209	237	252	238	259	228	225	250	211	223	232	253	238	247	215	250	241	258	275	235	233	249	229	239	245	224	221	234	228	247	241	253	225	254	276	231	223	222	255	243	230	228	244	254	235	267	228	245	245	249	256	254	251	261	243	223	215	209	239	261	223	230	217	234	223	248	240	209	249	255	236	228	254	252	218	222	224	213	221	250	245	261	244	241	251	269	266	237	207	208	224	227	233	239	235	213	239	251	227	235	258	256	231	238	222	244	238	229	241	235	271	239	262	237	250	241	234	240	254	236	255	232	263	224	213	245	249	263	239	249	235	240	216	226	218	242	220	201	240	271	256	259	241	235	233	231	251	234	240	245	256	207	253	225	244	234	216	228	257	261	256	245	261	225	243	228	252	244	226	250	209	237	252	242	242	212	245	248	246	232	237	238	255	255	250	217	235	219	231	259	238	251	206	220	238	235	249	247	226	245	235	220	245	248	251	239	215	244	220	230	230	234	232	231	249	273	219	266	256	262	255	224	231	263	216	228	226	227	243	217	223	241	248	204	243	239	247	244	215	236	234	253	222	265	241	248	223	238	218	210	247	220	232	264	231	254	250	255	237	225	246	236	251	236	234	237	235	224	241	241	230	236	230	268	243	232	260	230	215	226	215	237	227	223	245	232	236	222	264	236	248	252	234	236	261	239	243	243	251	233	240	260	242	242	231	230	232	245	225	256	252	269	224	223	253	232	224	241	228	243	228	260	239	220	260	247	240	235	241	243	250	245	238	245	219	221	263	261	255	238	255	223	250	251	221	251	241	257	244	253	227	233	260	236	235	242	279	264	249	243	263	238	241	247	247	235	240	251	248	239	237	224	230	256	250	241	245	226	235	228	235	238	233	247
345	2	2100	117476	363	6	96	641	864	984	930	855	762	655	623	619	578	551	555	498	464	486	434	428	395	361	375	404	458	414	365	357	356	365	392	422	376	387	373	365	383	342	334	315	289	305	298	290	274	268	289	312	310	306	302	300	274	275	299	290	234	280	299	286	285	286	303	305	282	281	288	269	294	270	282	310	284	289	277	303	267	279	294	268	287	266	263	276	252	250	241	243	239	263	264	264	286	276	278	251	253	245	261	245	272	263	249	260	250	264	240	238	256	274	284	252	234	265	249	262	245	259	253	235	242	266	260	249	258	245	236	261	254	237	250	259	237	259	236	220	258	242	239	257	249	254	229	245	236	253	235	243	237	264	262	272	256	238	249	242	263	214	256	214	247	257	250	233	259	285	257	252	243	245	250	263	252	271	251	266	256	244	217	247	226	217	258	239	276	258	263	258	250	258	239	257	262	231	248	240	240	281	233	254	237	229	241	233	238	241	239	265	232	244	275	236	220	240	245	250	247	248	251	250	269	257	255	259	238	222	250	237	213	257	235	243	223	251	241	262	252	241	224	253	227	268	245	252	275	227	262	244	222	246	204	243	258	227	246	251	244	233	263	250	271	260	225	258	221	246	236	260	264	262	250	241	232	261	254	255	243	247	223	285	249	246	244	252	229	240	274	228	261	259	241	246	234	266	259	257	242	221	262	266	260	251	252	244	259	211	266	251	263	230	235	223	245	251	251	251	256	235	233	260	219	241	226	223	250	227	237	290	251	265	261	263	233	256	260	230	244	247	255	246	231	227	230	260	274	253	241	270	240	245	255	264	271	232	223	245	223	241	267	246	263	256	229	238	254	216	221	233	258	273	239	254	250	259	220	241	256	250	249	265	253	229	240	215	265	220	255	226	239	247	257	229	229	251	232	252	249	252	255	248	275	253	229	249	256	256	248	222	258	240	244	253	231	240	214	232	276	235	257	262	249	253	243	231	226	241	261	223	245	251	237	270	244	232	247	236	257	248	246	215	246	246	231	274	252	236	253	237	246	232	245	222	261	265	239	283	235	269	231	245	215	235	225	253	252	253	265	247	238	257	265	236	223	230	286	226	247	246	235	236	241	233	249	246	258	257	235	245	236	244	236	239	249	253	253	256	252	246	250	248	247	243	232	243	268	257	276	251	232	266	229	270	244	247	241	260	213	236	231	231	263	266	238	255	275	261	256	245	242	281	267	206	245	256	231	263	274	254	260	237	249	266	240	247	241	258	223	236	227	260	264	250	238	245	225	254	249	258	240	259	254	266	237	270	240	241	258	226	230	238	244	238	228	248	242	250	249	245	241	253	243	237	240	239	247	241	252	265	255	275	261	249	260	255	279	234	255	250	235	252	245	266	229	259	251	230	257	253	251	265	246	269	235	221	267	263	234	253	245	269	241	248	268	251	268	250	245	246	245	232	211	255	248	253	243	257	257	247	248	245	237	247	267	238	245	257	214	256	242	252	217	244	227	241	263	261	218	233	270	278	239	272	236	236	236	258	253	204	218	229	244	239	248	265	266	243	213	237	266	227	247	236	263	240	247	268	226	237	231	250	250	277	226	255	233	264	258	220	258	230	253	248	226	242	234	219	260	235	248	240	242	256	228	253	241	274	243	225	234	256	240	248	251	268	244	281	236	229	243	247	213	250	240	220	255	229	241	249	254	279	256	255	247	264	259	252	219	262	242	232	251	230	238	220	255	264	253	246	236	234	231	247	236	260	265	255	221	245	272	252	209	261	241	230	258	254	254	265	274	252	267	251	265	243	272	246	233	242	225	218	230	234	273	247	258	234	249	235	240	253	270	242	247	279	245	224	223	247	242	252	252	242	246	238	265	258	259	222	238	251	247	256	246	254	239	258	209	243	269	223	232	253	267	242	237	244	242	261	261	218	259	256	262	227	229	230	249	271	245	235	239	243	243	253	230	256	221	253	251	233	230	268	231	248	239	255	257	231	249	273	252	254	259	213	225	220	242	244	244	233	255	254	253	230	222	280	249	222	264	228	240	250	255	266	232	258	240	216	215	235	226	227	243	242	266	234	253	248	250	257	261	262	239	223	271	266	253	243	243	239	235	258	240	262	245	277	226	230	199	227	242	256	236	243	220	259	243	260	233	260	237	253	258	252	226	226	261	278	222	243	270	240	270	235	244	241	252	249	250	253	247	265	237	235	266	219	230	224	242	281	260	246	238	238	269	244	237	246	253	252	234	257	259	275	243	238	228	246	229	262	220	253	225	261	262	244	251	270	227	238	231	243	224	254	261	249	241	231	249	255	240	222	262	221	237	259	241	229	239	228	236	252	238	224
345	3	3500	117599	389	10	40	455	764	1033	1024	1013	894	837	795	730	713	670	600	583	538	543	526	476	474	487	435	475	418	443	421	443	437	436	464	452	439	411	403	380	378	341	355	346	295	332	293	320	331	300	299	358	324	341	304	316	324	305	287	322	301	330	312	300	325	300	322	320	298	319	302	321	308	305	282	271	312	315	292	300	288	268	300	293	310	278	282	288	273	293	252	254	279	275	289	285	268	265	266	259	276	260	289	290	262	280	259	279	271	280	273	248	267	293	265	237	261	266	274	270	260	256	258	273	262	252	285	262	265	246	254	272	283	257	268	271	277	272	273	294	228	272	256	261	263	269	268	248	253	291	279	237	250	252	251	225	251	269	260	260	268	256	281	281	251	262	282	244	273	253	254	270	261	267	258	268	253	252	238	262	261	271	241	270	255	286	260	265	281	236	290	251	256	242	228	270	231	284	242	271	262	234	276	235	265	227	228	246	262	250	249	260	255	249	273	255	268	278	269	249	250	293	262	261	262	266	270	257	258	240	247	229	244	246	279	248	270	228	254	260	251	266	263	253	250	240	268	282	266	270	231	281	262	279	272	261	245	262	242	257	269	262	250	247	245	258	239	280	288	260	260	255	256	287	252	260	239	279	267	285	270	272	270	250	257	280	267	268	257	255	271	291	295	261	255	263	241	283	248	266	246	257	228	252	264	254	234	248	278	265	267	265	263	255	247	256	259	258	267	262	246	246	269	224	249	260	248	251	252	249	267	270	269	250	234	223	251	238	241	252	254	282	264	226	264	247	256	264	254	242	249	273	257	271	242	267	254	275	282	236	246	271	230	263	252	263	264	269	289	247	255	259	279	263	243	249	249	255	281	268	252	260	262	252	236	251	260	235	253	225	250	256	265	262	293	248	245	261	260	273	249	229	259	239	278	269	238	266	250	261	262	253	265	282	287	266	265	242	248	230	264	266	273	263	242	240	245	261	249	277	271	271	254	255	245	241	235	282	264	251	252	273	280	264	242	263	245	258	244	229	262	283	246	279	239	234	264	244	271	260	276	265	253	245	242	256	249	277	280	244	264	266	276	260	288	261	277	209	258	254	284	258	261	253	256	261	245	270	260	277	245	279	237	252	276	257	250	248	249	285	259	252	277	275	262	255	258	244	233	272	242	243	233	262	257	254	266	256	244	255	264	262	276	260	264	268	250	222	234	266	257	253	250	271	224	236	261	287	248	264	267	237	233	249	261	262	239	247	225	249	258	246	259	238	255	231	223	277	253	238	247	228	253	231	257	231	285	230	260	249	245	266	291	274	245	252	273	266	251	235	241	234	258	265	249	301	262	245	251	247	258	262	275	264	253	239	242	263	261	270	246	261	271	249	239	255	250	260	241	267	241	263	238	241	258	286	250	245	290	248	243	244	231	295	260	253	250	266	251	283	257	278	237	247	238	240	250	270	249	241	260	251	255	255	250	253	250	250	249	259	240	274	281	268	253	239	231	258	249	262	263	273	262	248	269	269	267	277	245	215	261	251	262	262	281	243	269	250	231	267	258	291	261	286	242	247	247	256	266	270	258	278	252	269	303	285	267	255	257	241	265	244	265	251	244	251	232	247	225	260	248	258	256	300	259	258	241	241	247	271	252	277	240	256	265	264	268	267	249	250	254	248	255	264	258	254	259	243	221	250	256	302	241	254	258	273	253	243	281	267	252	235	249	259	263	252	258	251	270	234	247	241	253	260	244	250	240	264	238	241	215	255	254	259	241	280	260	287	250	276	286	271	251	254	239	263	247	263	230	256	239	275	240	231	260	246	244	272	242	259	259	243	269	264	230	262	271	260	257	278	220	234	255	255	239	262	245	252	283	246	257	231	247	240	262	263	241	232	218	269	255	246	245	242	261	244	278	267	240	242	246	252	246	284	284	255	264	214	262	257	270	243	267	282	264	277	234	286	249	281	252	232	258	254	266	262	272	234	251	260	250	274	245	244	257	267	251	248	260	264	273	269	232	267	245	262	250	239	258	270	264	267	252	290	251	255	264	230	249	245	261	243	293	245	276	252	270	256	239	258	244	292	277	261	280	267	244	261	256	240	249	250	264	252	272	252	263	255	242	258	258	229	246	271	240	250	250	263	297	241	241	263	276	260	256	270	256	250	256	248	242	232	283	237	239	278	251	263	274	232	239	264	274	256	270	247	264	255	263	253	235	261	260	249	281	248	243	260	261	256	236	263	247	268	248	235	260	257	257	258	257	264	223	261	250	261	247	257	265	275	259	251	247	279	277	262	262	223	258	246	259	243	264	278	251	232	251	264	260	243	240	264	252	260	261	267	256	263
345	0	2700	117722	375	8	20	180	535	865	970	1031	989	959	834	859	772	755	736	726	672	654	614	564	561	531	481	427	438	437	466	454	436	474	427	434	420	338	399	399	396	390	368	405	369	393	392	366	406	385	381	388	388	385	392	362	313	328	357	350	348	370	356	380	348	378	360	323	363	359	351	343	326	338	343	331	311	306	325	328	312	315	284	289	335	309	300	301	320	294	289	302	280	293	316	300	307	288	305	262	318	281	276	274	309	286	291	294	277	298	290	275	283	283	261	281	278	259	285	286	293	271	273	277	293	273	277	306	283	285	305	291	288	279	279	272	287	297	283	275	290	268	294	277	283	260	251	273	277	281	279	277	289	283	299	280	309	265	283	260	271	287	296	261	294	276	255	301	297	274	291	276	274	256	255	289	295	260	277	268	278	301	277	308	300	279	274	307	263	299	271	264	271	295	255	310	273	305	281	289	274	260	251	286	290	289	284	271	269	298	263	312	286	269	283	273	290	274	286	290	250	228	295	286	304	293	282	265	307	271	281	299	280	307	288	244	285	260	270	284	294	253	286	271	273	306	301	279	303	263	304	271	298	277	269	300	296	281	305	284	289	290	262	277	262	282	285	281	290	284	280	267	279	257	277	286	283	273	269	295	297	268	261	274	257	270	296	269	271	287	257	267	270	276	272	267	257	294	279	264	283	258	271	289	266	279	287	297	260	285	279	258	272	296	279	291	289	269	262	272	271	287	284	280	268	272	254	238	268	255	272	257	284	283	290	281	288	300	284	281	319	257	286	298	260	274	277	253	248	313	259	302	276	275	284	279	255	272	282	279	258	290	291	242	270	293	281	285	231	282	253	273	248	274	273	282	276	293	278	287	300	286	269	260	260	290	294	303	288	290	292	267	283	306	277	286	254	267	278	271	284	285	253	288	268	274	275	288	280	281	258	279	283	273	275	273	257	275	257	260	256	289	277	268	271	290	272	280	260	255	276	306	266	282	247	286	272	253	291	268	279	297	263	278	288	283	289	295	282	275	235	307	284	291	258	275	291	292	284	281	290	283	284	296	273	258	256	284	275	237	285	283	294	270	263	242	253	287	270	284	293	284	266	274	250	274	273	261	239	270	261	255	273	282	266	308	280	279	287	268	277	279	276	251	251	276	271	270	290	296	292	286	273	299	289	247	267	311	264	268	286	225	309	239	270	302	296	258	282	298	263	250	291	313	270	261	283	277	280	278	268	287	263	251	268	281	276	272	305	265	289	265	244	295	275	266	260	296	276	250	252	257	259	275	272	247	280	280	277	286	277	274	270	265	279	251	326	268	298	294	271	276	271	286	304	290	264	285	285	290	298	270	291	299	249	254	289	273	273	264	281	259	295	293	276	289	264	290	283	279	257	282	291	278	293	283	290	271	281	269	280	286	276	291	283	264	291	223	285	279	271	265	271	284	256	272	280	267	285	285	268	274	285	257	302	253	245	298	275	273	278	296	252	275	267	256	292	267	292	291	275	259	245	288	286	272	281	279	249	301	239	236	270	269	268	296	234	263	275	303	255	256	275	264	324	292	291	275	260	285	256	278	283	258	261	279	264	249	285	254	266	290	279	274	266	282	276	257	298	252	276	267	275	279	304	315	270	272	269	264	272	282	246	296	267	256	271	301	265	288	251	267	266	265	271	292	263	301	273	282	261	265	235	277	287	278	266	286	284	301	275	283	261	256	261	279	253	281	259	229	264	275	261	239	259	254	266	264	283	275	267	267	278	262	270	269	284	292	297	277	256	283	277	279	281	282	285	273	289	274	290	283	271	250	286	262	256	288	275	270	255	277	272	265	297	273	278	291	296	300	233	260	306	272	297	271	285	251	243	291	288	276	266	289	287	283	290	267	293	264	271	283	240	289	266	294	243	292	274	289	285	299	287	277	279	267	283	262	281	262	285	262	273	279	241	301	258	282	257	282	316	272	283	261	261	252	257	261	277	271	263	277	290	272	289	274	283	263	272	289	281	265	271	292	279	267	266	281	299	289	261	283	277	275	280	247	257	268	257	285	251	287	274	273	305	292	273	263	247	262	282	263	272	274	259	253	264	279	240	295	278	281	292	258	290	285	293	304	294	287	258	291	247	259	284	261	252	269	248	247	276	278	266	292	275	282	272	304	271	275	269	277	267	263	291	282	291	261	251	293	272	286	273	254	279	303	283	269	272	267	289	291	265	292	280	261	258	285	283	244	286	253	250	258	281	270	297	248	288	269	257	292	283	286	267	274	268	269	252	305	264	251	273	271	272	264	272	262	272	265	275	306	272	285	277	268	279	265	279	269	282	272	251	283	280	291	293	266
345	1	1900	117846	390	13	65	450	720	899	821	732	635	587	585	525	476	457	446	481	427	399	384	369	358	371	342	344	345	348	358	342	332	331	298	356	311	331	329	309	327	324	315	349	355	357	367	295	304	339	303	308	318	303	308	328	306	345	318	337	334	294	320	305	316	295	317	309	334	333	308	322	311	335	305	324	310	321	286	301	312	341	284	316	280	282	309	307	265	258	292	276	263	268	298	271	279	274	255	264	279	272	277	274	293	293	301	291	264	280	247	286	305	289	262	271	295	285	290	268	251	256	274	275	276	291	267	263	258	257	294	273	275	280	290	263	254	277	275	275	281	284	265	267	265	263	292	294	287	280	259	289	311	220	250	296	276	262	291	257	262	278	292	259	277	266	251	272	246	272	294	277	288	275	260	288	280	256	286	255	278	297	271	270	277	269	297	268	270	235	272	277	267	274	307	253	270	275	244	260	293	285	277	259	288	271	258	277	269	264	284	271	287	276	284	270	266	273	275	289	270	277	256	288	278	244	277	254	289	247	256	260	268	264	298	275	277	273	240	282	255	260	268	284	301	274	297	254	303	288	273	268	259	299	260	259	267	280	263	276	253	267	265	277	278	262	240	254	249	264	285	278	243	268	241	309	272	268	273	277	258	254	283	299	276	272	277	251	275	270	286	290	263	293	266	248	272	258	300	272	265	268	268	290	259	270	284	252	244	252	274	244	263	256	290	274	287	259	259	284	267	288	259	280	274	253	293	274	252	264	280	268	276	273	262	255	282	274	261	267	287	295	265	301	274	273	282	302	275	268	256	269	232	264	272	236	253	283	289	296	277	271	284	268	258	265	268	255	277	268	272	276	304	231	271	282	263	288	255	284	291	298	295	286	275	258	270	295	270	256	273	277	258	255	271	278	259	284	268	298	267	293	258	292	298	285	278	283	252	262	297	283	261	289	263	274	272	260	254	281	269	243	267	268	268	269	268	242	251	261	279	260	260	301	296	267	257	294	284	284	245	290	251	266	267	257	272	237	283	255	259	271	281	249	285	288	257	270	288	261	239	249	289	280	268	284	294	288	252	269	272	277	274	279	275	294	248	242	286	282	281	241	262	274	273	288	277	274	263	270	248	271	298	276	258	282	276	279	274	273	264	260	265	284	302	284	273	281	245	282	259	285	268	264	268	302	278	284	287	266	255	290	276	293	274	267	251	271	276	275	286	266	300	308	275	263	257	275	270	263	270	283	274	274	276	277	265	252	277	285	244	272	255	278	258	248	290	285	260	268	261	264	241	287	287	266	288	270	266	252	250	286	292	273	268	277	273	261	257	279	263	282	256	270	276	273	265	285	280	283	264	267	268	286	255	266	260	289	273	263	268	278	284	279	260	283	247	285	248	260	252	284	272	276	283	280	296	251	264	243	292	313	254	266	254	289	279	267	264	265	292	282	277	269	250	255	287	270	310	277	297	254	292	281	248	301	274	245	286	268	271	269	251	290	273	260	265	258	293	264	293	261	260	230	256	253	278	257	285	262	266	286	267	267	280	289	270	254	254	287	295	258	272	264	271	269	308	277	264	268	294	273	258	284	262	259	270	291	254	263	276	272	254	260	273	283	259	296	285	266	269	278	250	268	272	287	260	271	276	280	247	287	243	297	289	276	270	274	277	278	277	286	267	277	253	275	241	299	281	238	254	285	290	273	289	271	254	279	261	271	269	298	261	255	248	261	265	300	278	262	267	237	259	260	264	255	278	274	301	303	259	266	289	265	278	276	277	265	279	314	265	284	267	271	284	264	253	262	257	283	260	289	288	271	286	264	268	269	263	294	253	275	243	267	277	254	263	252	286	291	282	291	248	267	263	292	279	291	275	276	278	292	242	278	284	275	265	306	280	271	296	278	253	285	281	287	266	290	284	279	257	262	296	260	267	285	288	291	280	282	272	259	289	236	253	248	270	277	287	302	257	275	291	271	283	256	261	246	291	263	260	250	264	305	269	271	268	271	283	272	280	285	253	268	273	245	248	254	293	278	272	260	272	264	270	292	285	281	286	276	252	260	237	285	266	287	241	233	265	250	270	265	276	253	282	271	260	262	283	282	259	260	244	279	265	268	279	303	254	263	255	290	285	285	290	275	259	266	270	259	267	272	310	254	251	284	275	302	288	262	256	277	280	281	282	291	284	273	258	308	288	255	281	278	279	264	264	289	271	273	253	294	270	282	237	286	269	252	278	269	273	268	253	251	259	290	274	280	282	280	291	283	270	294	294	253	278	297	240	271	269	274	293	270	285	261	224	263	268	251	286	276	281	274	297	250	272	286	266	239	271	287	272	289	285	266	256	269
345	2	2100	117969	364	13	32	345	703	957	901	818	695	673	601	561	521	513	486	489	432	420	404	446	386	383	399	365	364	390	369	365	370	359	350	403	369	372	372	394	432	432	416	421	422	388	367	355	371	350	345	293	335	316	314	317	301	348	315	325	314	293	322	326	317	321	337	338	336	343	311	315	321	331	331	307	330	341	321	338	297	347	337	289	310	302	294	333	315	301	274	304	305	298	275	278	293	263	299	322	304	269	292	266	288	288	298	272	278	317	268	314	293	332	285	289	262	276	252	302	268	305	288	279	299	281	301	305	305	288	310	303	289	272	272	290	258	308	286	298	297	283	266	292	295	291	292	278	295	286	285	286	280	278	281	280	275	315	269	279	283	271	292	292	303	278	271	289	272	264	299	281	272	272	286	262	309	309	304	292	275	281	294	294	275	273	250	266	284	271	283	275	279	303	293	300	267	275	270	278	265	292	270	303	245	279	248	296	286	272	293	278	288	263	276	268	285	294	280	270	277	290	239	258	280	233	304	277	305	278	301	277	290	269	299	280	288	298	269	258	289	301	280	297	266	268	286	263	298	283	271	291	302	288	267	312	257	291	317	294	298	275	270	252	269	296	289	259	291	294	283	277	260	282	270	299	274	303	269	255	264	256	281	293	304	276	300	297	304	273	289	316	293	293	273	287	272	255	265	267	283	276	290	289	269	256	262	291	254	283	284	267	268	272	296	274	289	324	293	301	272	303	268	300	273	252	327	282	262	320	266	238	277	275	258	307	274	269	280	296	271	286	294	264	302	279	276	271	279	295	290	265	288	298	306	263	279	277	303	288	262	259	268	294	297	290	289	299	276	327	282	270	287	297	264	279	276	239	276	253	262	288	289	283	239	293	267	283	260	316	276	278	320	282	293	282	278	283	297	286	292	294	264	287	289	295	297	307	309	307	283	273	259	276	275	277	259	257	304	290	286	267	276	281	288	260	315	265	259	291	287	287	296	265	286	280	294	305	287	286	266	252	268	280	265	274	281	264	260	280	240	252	293	283	264	293	281	295	274	248	300	273	269	276	274	291	269	279	283	267	266	289	279	294	281	248	294	279	322	262	274	309	274	282	286	296	279	267	277	275	282	305	263	289	259	295	277	306	270	296	316	304	292	267	306	291	256	288	264	255	261	314	266	286	298	269	279	278	252	300	283	291	262	287	282	275	289	274	296	294	304	255	296	289	287	296	264	278	290	257	283	285	245	308	294	278	279	268	267	298	280	288	263	308	293	242	293	275	297	262	283	272	276	268	291	234	271	283	282	281	316	285	287	291	276	298	263	297	266	270	280	296	268	276	251	301	305	278	298	307	287	247	268	311	274	305	274	294	253	298	276	261	269	289	294	257	283	275	297	283	287	269	308	271	275	268	275	299	254	306	277	276	247	288	277	264	277	306	306	235	269	285	279	276	299	265	317	271	266	270	325	294	258	294	265	277	284	278	251	304	288	273	278	280	245	300	268	272	261	300	258	296	307	267	277	273	286	277	283	291	266	308	288	279	279	272	258	269	257	291	277	269	274	313	274	268	259	281	295	266	278	292	262	264	310	292	270	297	276	261	269	306	255	302	251	288	290	292	275	276	262	261	280	327	267	278	258	266	293	268	296	263	297	267	276	287	297	282	284	266	274	276	282	265	277	284	300	280	276	292	268	278	308	276	283	320	263	286	264	301	283	275	264	262	267	268	268	332	271	277	283	259	313	246	270	275	282	283	265	265	281	295	309	285	272	274	282	267	265	264	250	298	274	292	280	299	291	270	277	286	285	265	279	328	313	281	278	250	295	256	271	268	296	294	258	273	292	294	285	272	292	295	278	279	267	301	276	248	289	313	260	288	279	238	262	285	272	262	273	269	291	285	257	268	301	282	264	313	286	274	267	296	278	300	292	287	275	291	294	313	270	292	286	258	279	287	278	275	279	291	267	257	286	290	289	287	283	290	288	296	276	279	273	276	290	291	281	302	284	276	273	268	279	295	273	298	284	277	283	282	263	284	288	296	272	267	277	243	303	276	298	287	255	279	282	308	257	276	304	279	274	306	297	255	245	297	271	269	287	262	257	279	269	265	273	263	324	252	294	288	276	306	302	301	294	280	257	292	280	276	266	287	292	274	255	279	283	286	285	287	268	268	271	286	291	294	265	246	267	274	281	283	278	280	302	297	267	290	284	265	267	279	294	289	280	271	298	265	280	282	265	258	280	287	268	270	292	280	273	275	271	283	284	261	268	279	257	289	279	262	271	265	280	284	264	255	288	280	284	295	294	240	307	300	267	342	274	261	242	308	288	313	283	288	270	303	280	302
345	3	3500	118092	379	11	47	265	608	929	931	885	773	766	637	582	547	550	519	482	503	489	471	479	431	428	468	423	413	471	417	415	410	401	430	401	526	504	497	535	517	529	505	497	470	468	457	411	413	362	371	349	361	348	300	361	349	337	360	328	371	335	375	366	338	351	356	352	361	332	344	354	356	336	326	316	355	315	349	320	310	322	335	331	326	298	296	312	311	309	289	306	306	309	290	317	312	276	277	291	311	322	279	277	317	298	260	299	309	294	300	256	284	268	308	282	314	293	297	301	293	290	285	323	284	278	293	278	293	256	292	320	304	288	287	271	315	300	292	343	283	270	282	279	323	287	307	280	273	296	319	314	306	303	283	295	306	293	285	298	282	317	314	285	286	313	306	301	291	321	297	322	287	300	326	286	274	290	300	267	317	267	295	281	296	309	303	275	312	301	295	323	272	289	316	299	294	297	279	290	279	321	295	309	300	283	294	293	293	317	286	313	265	325	266	282	287	296	288	275	296	308	289	300	291	284	286	285	311	313	288	317	309	307	300	295	287	292	281	282	307	286	277	274	314	301	281	284	279	308	274	306	292	302	285	272	288	281	286	295	272	305	281	314	298	294	304	298	294	305	282	312	270	300	287	292	306	307	271	278	300	324	283	292	277	290	281	292	281	316	280	260	299	254	272	297	312	285	292	298	325	292	299	296	297	323	304	286	286	286	273	298	298	293	292	288	300	287	274	302	279	281	290	279	306	287	267	302	283	309	306	299	278	301	312	275	272	300	291	291	291	282	306	301	264	283	284	295	265	307	293	308	299	283	299	296	307	268	305	277	296	282	288	294	307	293	273	306	294	311	327	281	286	305	295	308	306	285	300	295	291	314	303	281	284	274	270	276	309	270	275	304	295	319	302	313	293	271	293	305	285	319	286	323	272	289	309	307	287	289	288	308	303	272	284	309	295	285	316	275	279	270	285	285	308	286	300	297	289	269	278	323	281	275	282	279	274	296	290	292	274	307	304	289	270	279	299	277	271	296	314	302	262	277	279	291	285	289	310	307	261	291	272	291	294	311	279	312	279	293	298	268	281	291	268	280	291	320	313	296	250	308	279	290	286	292	290	277	279	275	259	281	287	265	257	287	285	300	282	281	297	306	278	308	297	308	255	310	281	285	305	313	285	280	289	283	296	298	304	300	299	274	264	317	309	292	303	312	266	302	289	292	267	312	276	297	295	299	282	329	276	268	299	275	299	304	275	293	283	315	312	305	269	285	290	279	310	285	312	272	280	286	300	301	297	302	305	319	281	284	333	283	269	291	273	273	269	265	298	294	304	316	256	286	333	306	285	324	291	278	281	287	282	299	318	278	278	303	306	301	269	316	294	312	270	317	309	286	290	294	279	285	296	297	279	285	284	308	293	270	266	280	270	277	270	295	283	284	283	306	291	292	286	271	280	290	280	292	272	289	284	265	281	290	283	295	299	274	315	280	286	309	277	284	308	284	254	279	323	313	282	325	329	297	320	289	294	299	291	292	292	283	260	282	284	306	304	268	304	308	273	263	258	277	275	277	323	290	279	287	285	260	298	300	257	302	309	319	296	301	302	305	294	280	269	293	247	282	263	272	276	290	296	293	303	304	269	305	292	296	279	281	297	283	290	274	296	302	306	271	288	287	263	293	277	291	296	300	298	281	280	331	282	320	303	301	284	272	278	290	322	284	303	335	284	284	250	292	298	274	308	306	290	286	282	298	278	295	283	273	285	291	282	280	281	277	259	290	328	312	301	295	264	308	271	276	307	314	274	295	307	290	275	283	285	279	309	310	280	309	300	292	272	320	310	319	289	281	293	270	267	298	278	307	282	267	303	295	295	331	274	312	290	283	298	290	289	280	279	291	286	273	274	302	286	320	296	312	287	317	283	293	315	272	283	287	263	266	299	267	309	271	325	289	264	290	287	287	268	274	263	286	257	304	303	289	285	287	283	296	301	301	289	295	264	316	328	321	280	301	307	283	298	278	290	298	302	288	277	276	267	293	312	244	282	264	273	302	302	270	312	313	261	318	315	289	296	314	288	300	307	293	277	289	298	294	275	276	259	312	312	287	282	331	280	285	308	302	285	303	292	282	314	280	289	298	282	289	275	286	300	330	289	268	308	260	259	257	277	298	280	275	299	280	288	298	299	306	293	279	311	293	295	293	302	305	285	289	299	311	326	291	268	271	332	295	283	338	314	298	297	304	305	276	282	263	297	268	288	287	289	297	284	286	279	294	273	278	284	319	286	292	291	287	289	265	299	314	302	291	270	305	278	292	287	296	343	291	268	310	278	295	268	274	286	308	271	250
345	0	2700	118215	369	23	40	257	566	854	919	922	886	770	660	593	575	533	538	530	514	513	510	502	525	518	511	521	515	546	555	599	629	671	675	697	683	654	680	645	587	575	535	498	488	458	399	391	400	364	373	337	359	372	341	328	371	339	359	360	356	321	373	321	342	345	340	332	384	365	369	329	329	372	325	332	335	352	345	282	328	322	309	331	342	292	329	323	327	312	350	323	314	293	302	341	296	312	315	321	297	312	330	315	318	313	327	318	311	311	297	310	306	283	311	305	305	323	288	314	310	316	290	314	340	299	301	304	329	308	305	351	309	318	291	308	282	325	298	311	309	305	338	300	321	312	329	318	315	335	303	307	325	348	290	312	309	312	294	312	328	307	318	310	327	294	299	302	309	304	327	300	308	296	316	330	308	274	322	330	287	303	314	305	286	342	291	291	287	302	318	322	265	316	283	303	308	302	275	302	344	321	278	292	292	298	286	323	292	334	327	298	321	336	293	300	313	299	286	333	316	323	301	306	292	277	319	306	312	320	279	295	297	300	325	318	302	297	288	309	297	289	311	309	312	300	297	311	290	256	312	321	302	292	313	295	297	298	302	325	312	278	308	276	290	308	288	280	288	305	291	314	321	338	318	330	307	275	302	331	311	308	294	291	288	321	293	318	325	323	300	298	284	306	303	297	306	306	281	274	298	296	315	332	298	273	319	321	327	312	323	330	307	291	269	293	323	320	272	320	323	320	313	274	301	310	313	298	309	311	294	303	269	305	329	288	281	303	287	276	275	300	331	310	286	284	310	325	310	279	285	318	309	318	304	313	285	327	310	304	294	337	304	304	301	320	323	290	289	299	334	315	296	304	336	310	281	313	308	326	296	298	279	299	310	298	297	302	309	350	302	310	305	309	302	306	302	310	305	287	282	314	297	279	312	326	285	310	307	278	322	296	286	329	313	341	306	307	304	282	320	295	286	296	300	296	315	298	291	316	318	294	283	308	319	313	258	303	264	313	294	283	278	304	281	322	299	311	259	339	305	318	294	300	316	311	322	317	290	310	318	302	284	307	309	298	324	302	327	293	334	303	294	274	297	291	322	315	293	302	342	279	314	316	287	310	332	308	274	325	301	277	303	286	306	311	295	281	318	289	286	301	293	286	261	283	284	309	294	321	289	313	314	317	308	280	296	325	284	282	300	278	287	301	305	318	286	294	316	309	295	320	294	284	304	298	319	272	332	284	308	332	283	290	335	332	284	294	292	319	331	312	304	300	288	298	329	289	323	311	300	296	325	331	275	289	278	279	293	304	308	277	321	318	308	308	267	270	296	270	309	318	302	310	306	298	317	315	289	287	300	300	317	331	285	289	301	313	291	314	311	297	319	273	287	304	319	273	309	276	295	314	270	288	281	273	276	281	304	301	265	339	286	295	299	317	305	261	323	324	294	295	333	320	279	260	302	308	294	283	294	313	309	306	275	318	299	333	315	290	302	302	292	313	318	316	295	319	315	289	310	330	303	313	297	270	308	316	309	283	336	308	275	292	264	279	293	287	291	304	293	308	310	302	295	343	307	326	294	303	293	313	274	273	308	314	291	295	275	340	286	311	304	282	312	306	284	277	296	285	304	290	314	299	312	296	298	301	285	302	311	284	330	322	310	294	321	283	320	305	286	314	279	335	316	304	322	283	328	323	292	284	280	290	281	307	283	300	327	340	291	304	314	318	314	297	318	327	286	290	308	283	293	294	324	276	299	295	317	295	318	302	304	279	305	312	295	284	288	312	277	294	315	322	296	325	278	293	310	284	292	296	278	308	300	293	293	311	289	314	319	325	277	314	310	293	280	302	299	291	307	319	278	288	305	298	307	287	313	301	313	314	316	272	326	282	314	299	310	326	283	315	303	325	320	308	302	286	316	267	293	288	278	286	301	302	308	298	324	275	332	320	294	309	280	279	306	282	298	291	293	329	303	312	326	322	265	291	303	292	305	319	277	304	274	294	298	324	292	273	331	304	307	304	274	319	299	307	293	293	321	305	287	312	322	289	310	335	300	278	288	311	300	347	301	275	301	321	270	274	308	298	306	313	318	313	307	311	283	285	307	321	306	332	297	288	299	307	302	293	311	329	301	314	311	294	327	313	332	310	273	271	304	282	292	289	299	309	285	344	297	292	313	299	299	280	308	303	269	294	326	269	310	306	290	327	300	302	303	293	314	313	291	290	312	319	307	314	314	300	298	336	322	323	295	295	299	303	283	297	286	288	269	305	307	304	312	306	308	304	338	328	298	303	300	311	323	287	302	301	316	297	282	299	300	338	298	342	297	312	291	287	307	300	306	306	293	277
345	1	1900	118339	365	13	113	619	851	1086	913	749	627	561	534	503	506	478	480	441	400	399	409	401	415	405	438	363	369	407	395	426	453	431	459	493	477	459	464	425	442	449	400	418	399	391	359	376	317	322	332	340	303	341	330	326	344	312	327	313	336	313	319	337	333	301	329	333	306	307	296	304	327	312	303	325	331	294	306	315	284	324	308	316	277	281	306	320	301	310	280	295	289	331	293	290	319	296	285	297	329	285	291	298	275	290	270	323	314	295	297	292	309	315	303	300	297	285	275	305	292	289	298	282	291	279	299	264	307	312	273	294	316	299	299	293	287	295	303	308	278	289	307	306	314	268	312	263	297	287	279	307	275	305	279	307	292	286	292	302	287	275	294	282	289	315	284	292	255	293	317	277	282	281	292	310	284	293	250	322	275	279	290	269	275	309	307	302	290	295	275	292	291	308	316	292	276	309	311	276	278	245	295	306	276	291	302	294	317	284	281	279	298	289	297	289	292	289	280	283	298	297	248	279	288	263	296	309	282	301	289	280	293	329	306	278	317	301	293	286	287	309	268	284	275	305	266	319	272	308	301	278	294	268	275	276	293	302	264	254	292	309	285	271	261	281	309	308	280	305	300	299	308	279	298	303	306	267	281	287	294	266	305	312	268	284	293	274	285	279	274	312	311	293	297	281	291	281	302	301	265	275	279	296	317	310	287	279	265	265	283	290	279	307	254	311	300	268	284	263	271	283	300	317	305	300	291	260	291	314	290	265	277	308	235	289	286	277	300	296	281	286	295	320	262	297	294	321	266	303	321	295	301	303	293	271	302	300	257	304	295	280	289	295	299	261	293	289	297	302	287	256	299	277	281	303	293	283	301	285	288	315	310	287	289	279	274	309	282	301	293	278	267	330	308	294	294	285	278	276	298	290	294	291	287	297	289	323	302	282	285	290	312	296	302	282	287	297	289	308	277	281	285	283	297	286	276	291	290	290	295	295	291	265	292	299	265	307	257	292	288	305	300	292	307	300	292	311	295	266	303	291	257	272	295	274	290	259	296	299	292	282	308	266	295	269	308	286	303	291	278	302	288	282	282	329	292	272	274	305	279	289	255	291	289	306	311	304	279	280	270	278	312	271	313	301	294	286	286	283	318	272	277	280	278	312	288	281	288	291	271	284	298	307	273	292	277	283	311	265	286	290	258	319	295	337	278	275	284	279	277	295	283	252	291	315	327	299	280	270	292	289	275	270	294	299	305	323	252	297	282	284	275	248	294	289	300	287	266	301	257	282	279	292	299	303	283	309	312	275	285	290	314	280	292	299	274	305	294	303	275	276	306	284	260	284	283	325	300	296	299	317	266	291	283	289	289	289	267	281	296	270	286	264	299	297	310	311	309	317	290	301	300	277	301	270	306	296	300	289	278	273	284	297	289	293	272	292	309	300	275	267	281	312	299	305	329	298	296	279	304	291	290	278	297	312	314	260	289	309	296	256	318	260	291	298	296	275	293	315	304	306	271	321	300	281	277	307	270	286	305	264	282	294	287	284	294	264	300	280	283	289	299	282	312	311	289	302	298	288	315	285	304	283	292	284	290	293	287	268	266	292	291	267	276	287	307	287	292	282	275	302	281	298	306	286	288	317	269	288	288	290	307	309	279	293	311	304	293	294	261	332	284	287	255	276	252	286	284	288	275	303	275	289	262	292	315	266	280	270	305	274	303	283	292	258	291	271	262	286	282	301	290	301	318	281	304	303	306	272	302	264	289	322	295	305	283	299	293	293	287	272	283	272	269	308	306	297	285	300	306	276	302	283	278	292	277	294	297	287	284	302	310	287	276	299	273	287	303	294	257	271	272	289	282	303	295	302	329	298	301	309	283	292	312	277	264	295	293	316	321	261	286	276	303	283	321	262	272	304	293	299	303	277	297	317	262	325	272	287	306	293	314	243	279	299	271	298	296	311	288	286	274	271	277	281	277	284	286	312	309	249	261	271	295	309	288	282	307	303	289	271	277	302	284	291	287	299	296	303	308	269	311	290	273	300	280	312	300	297	285	264	290	284	268	295	303	271	303	270	293	317	302	273	277	305	293	281	284	296	301	295	325	287	287	289	289	286	268	297	296	282	290	287	263	280	283	303	311	319	320	319	257	271	254	292	330	298	298	273	296	308	273	298	284	313	297	297	285	298	286	289	319	277	327	276	299	315	301	288	269	291	303	289	264	282	281	285	289	312	290	313	285	277	256	292	298	283	294	276	301	304	317	277	294	295	268	327	297	294	284	284	304	303	273	312	296	314	283	320	294	294	302	298	314	305	293	312	315	286	292	303	298	275	290	282	274	303
345	2	2100	118462	388	26	65	540	883	1034	974	857	758	663	610	543	524	485	508	510	503	499	495	543	505	462	477	449	471	497	480	516	484	502	509	535	478	510	472	473	446	434	405	404	382	364	378	339	345	344	339	331	304	347	339	342	347	340	307	343	360	296	327	308	330	343	347	308	321	321	307	324	319	325	315	351	314	293	320	314	315	312	301	327	308	330	286	296	288	318	331	281	318	324	299	333	296	308	288	323	301	305	262	306	281	305	303	279	306	289	290	311	303	299	285	277	273	288	309	307	290	323	279	306	311	280	285	274	302	311	274	319	293	303	304	272	310	280	320	302	298	273	295	277	297	296	269	308	285	296	302	281	285	303	297	278	280	296	318	301	261	283	303	278	314	290	311	307	301	300	250	272	294	307	309	279	303	292	278	276	298	291	322	306	258	309	274	276	333	300	290	317	277	304	285	286	263	294	275	292	290	298	263	312	276	299	282	274	319	287	262	286	272	317	294	288	277	314	272	266	286	306	271	309	289	310	318	295	300	305	263	300	285	319	274	287	297	278	294	308	279	305	296	306	281	286	255	284	313	295	282	288	324	276	288	313	279	294	271	282	307	277	264	270	285	304	281	303	285	291	271	303	288	283	315	286	285	300	318	296	291	320	281	294	273	271	285	267	293	273	307	300	303	290	295	303	280	253	307	294	307	300	288	291	289	277	278	302	290	266	283	279	304	283	289	304	306	303	311	297	277	286	303	307	293	286	323	258	295	277	305	319	274	327	284	314	277	282	292	315	308	324	252	296	289	290	320	271	271	308	285	317	291	271	303	287	325	276	288	300	282	289	320	299	276	304	312	310	282	284	261	301	299	254	276	273	263	297	263	301	275	291	264	264	280	298	300	251	288	317	287	285	274	297	293	248	278	272	303	297	293	298	281	312	306	283	276	297	272	298	276	295	293	311	278	267	311	273	323	311	274	267	284	274	306	307	301	288	267	280	284	290	288	279	274	299	292	289	264	294	258	279	311	282	277	274	300	262	299	309	277	289	279	303	282	291	292	299	270	255	309	283	310	270	276	293	269	274	305	290	271	322	257	297	276	296	323	288	295	304	282	284	321	274	307	297	304	301	296	276	295	296	311	304	281	312	261	292	276	341	290	300	251	304	285	280	277	306	266	321	293	286	295	305	280	282	286	314	265	277	287	299	292	280	286	296	301	295	289	269	316	284	284	280	267	278	276	295	303	264	286	270	308	292	285	295	291	269	274	305	277	311	251	281	302	305	288	292	305	274	265	311	266	286	296	280	298	287	270	264	299	298	306	266	266	320	268	283	299	297	299	299	283	295	269	317	293	301	342	292	273	278	296	300	298	282	282	284	287	263	319	259	271	283	267	294	267	314	293	297	288	282	282	287	286	291	286	290	326	329	278	283	255	289	287	277	281	287	297	334	284	297	281	261	293	298	284	323	287	292	302	265	309	296	298	291	302	301	305	273	303	296	257	294	277	289	274	283	309	265	310	268	297	305	288	291	284	291	274	312	294	298	277	288	300	272	286	304	302	303	272	287	315	260	305	265	303	289	272	304	273	296	261	294	278	314	295	291	298	303	270	310	283	292	296	293	280	295	272	276	296	288	289	286	276	278	258	316	297	277	295	259	289	286	289	294	288	293	274	300	294	283	276	312	299	297	304	284	281	304	264	294	310	298	273	293	299	275	297	289	291	300	291	305	286	281	282	296	274	290	272	279	285	292	295	259	304	280	279	270	290	281	303	300	299	285	316	283	293	296	298	301	255	278	296	313	299	273	304	300	272	339	290	301	315	285	311	267	266	299	306	264	316	302	275	307	267	294	287	270	302	288	272	287	301	314	271	303	282	283	265	263	297	289	272	318	289	287	287	287	284	320	303	282	287	312	284	283	290	280	277	292	283	286	305	254	286	271	321	310	276	289	277	273	276	301	288	264	291	298	263	259	294	307	319	296	296	289	302	312	305	281	319	317	302	299	309	289	301	300	272	314	263	272	302	271	267	316	281	287	270	288	297	278	278	280	295	284	310	278	296	295	257	246	292	298	293	277	324	286	289	276	297	274	276	287	277	273	324	290	272	308	307	293	299	297	299	287	283	301	272	250	282	280	250	297	283	289	277	290	285	294	254	284	271	283	308	303	292	292	254	284	283	284	312	308	299	298	278	281	313	284	312	295	282	340	287	279	286	298	288	287	284	251	280	313	286	262	285	302	291	318	317	296	322	295	293	306	296	303	276	279	304	279	310	257	272	298	284	276	274	321	261	270	285	285	270	265	304	284	313	289	258	300	285	311	311	293	267	292	327	309	283	275	272	287	280	272
345	3	3500	118585	389	29	94	456	850	1122	1097	1067	953	870	743	708	647	665	613	611	585	575	563	531	537	506	509	515	498	523	475	509	520	545	512	551	522	539	514	456	465	447	439	414	389	373	408	352	365	369	354	364	326	371	331	334	334	329	305	335	322	305	333	323	298	327	328	325	335	333	326	321	314	316	307	308	313	313	312	330	300	326	306	299	313	298	313	319	296	277	299	307	284	318	267	284	298	304	284	247	287	341	261	301	274	304	288	305	302	334	272	273	268	312	293	331	313	315	257	272	282	298	278	271	287	325	262	293	265	270	298	279	277	274	304	295	251	292	280	293	307	308	292	272	276	312	286	293	284	327	270	292	293	257	282	292	300	275	281	312	280	278	306	309	309	266	304	291	269	275	283	274	301	252	268	290	284	284	250	282	298	273	278	320	299	287	283	266	309	305	277	317	279	309	278	284	289	295	276	302	288	301	261	272	281	258	263	299	279	273	284	287	292	284	275	292	283	272	293	268	285	280	259	278	281	292	286	301	293	284	265	267	286	272	268	280	284	290	272	258	310	290	283	271	277	286	265	273	287	296	269	265	277	267	267	276	277	297	312	290	285	299	266	279	274	266	289	261	262	294	279	287	263	275	255	278	294	227	278	291	273	306	285	296	275	270	282	283	282	289	261	287	283	270	261	252	289	285	277	266	261	260	262	299	270	293	262	294	294	285	286	287	299	289	264	276	300	298	279	286	257	274	272	296	264	281	285	284	256	300	243	287	286	280	282	290	302	276	292	289	289	319	276	290	278	279	307	272	286	283	261	273	277	288	280	297	280	279	285	270	265	255	258	279	251	247	271	300	295	293	287	253	301	296	277	296	238	293	271	292	284	294	278	271	271	270	260	303	273	317	285	260	286	272	280	285	272	282	264	275	279	268	300	316	298	288	299	279	267	296	286	282	302	289	254	297	275	263	292	294	278	276	289	273	304	248	270	277	299	287	303	284	280	254	291	285	277	247	258	298	300	229	282	297	288	286	279	261	275	258	300	288	250	289	291	256	280	285	298	273	282	314	264	284	286	287	319	288	288	284	268	261	273	272	294	298	281	294	277	302	288	272	266	271	261	284	281	271	266	270	285	284	275	267	292	270	285	287	257	275	277	286	285	294	287	277	283	284	278	290	274	279	248	289	324	291	257	276	275	271	284	274	294	257	282	270	277	245	281	291	306	271	249	278	271	245	272	285	282	274	243	284	266	297	289	252	272	259	299	295	240	271	298	269	289	266	294	273	279	288	279	279	288	296	273	251	258	277	324	282	274	302	288	274	274	290	263	283	284	309	273	278	280	300	257	295	273	272	276	279	298	289	294	302	259	298	270	290	288	279	268	300	302	265	290	288	277	273	273	266	266	272	256	314	293	219	283	287	282	274	274	264	250	249	304	285	290	282	283	255	287	269	293	282	280	284	269	295	278	285	298	281	285	287	276	284	301	276	269	277	252	295	303	288	282	269	303	296	279	274	295	282	284	285	284	299	277	281	289	284	291	281	273	297	285	263	261	282	282	269	291	283	255	293	260	289	295	270	261	306	275	271	302	267	285	285	283	280	263	299	276	284	281	288	287	271	265	307	280	298	273	280	297	260	299	287	290	269	284	306	269	300	295	258	294	252	284	268	267	258	288	263	280	271	304	268	277	299	275	274	271	276	295	257	282	276	285	281	312	311	276	272	276	285	285	265	322	259	257	292	291	269	281	275	316	268	273	308	294	295	275	253	273	280	265	288	292	285	283	290	253	259	291	250	314	265	299	281	289	287	289	269	261	302	263	285	263	290	275	300	303	246	286	293	304	281	296	267	234	286	283	268	293	288	274	306	284	284	260	282	261	289	289	280	285	297	272	253	279	271	263	283	273	282	260	309	295	290	300	291	276	261	267	292	296	282	289	269	279	273	281	261	274	276	289	291	293	293	289	273	304	273	282	271	269	293	271	255	292	251	286	267	282	284	279	296	318	266	274	259	262	289	285	278	250	285	271	274	260	265	296	278	238	284	271	306	250	278	287	268	300	292	288	269	254	297	282	270	279	291	316	280	303	278	309	303	291	284	304	281	294	272	293	281	264	284	266	261	301	304	291	286	277	267	296	298	315	287	311	256	274	256	271	284	302	296	286	296	260	307	275	297	276	258	292	269	283	287	302	298	244	263	279	310	301	286	263	309	252	260	318	279	296	257	266	309	293	271	259	272	299	282	284	263	278	266	280	272	259	279	293	253	265	274	255	273	269	252	264	265	289	304	285	290	306	304	279	303	261	304	277	280	262	269	286	309	296	265	261	288	312	309	285	301	298	290	246	283
