345	0	2700	154392	382	16	98	460	729	788	701	706	655	600	572	539	501	526	498	460	483	429	432	444	400	404	355	377	392	386	335	354	377	349	374	345	352	342	353	325	338	339	348	368	319	339	315	308	356	328	331	329	333	330	344	343	311	348	330	340	311	331	314	301	312	332	317	349	323	289	305	300	322	310	311	308	310	331	270	331	317	302	321	316	306	308	313	293	287	323	298	323	321	318	321	317	283	306	331	324	300	317	337	305	301	303	306	299	307	298	269	298	313	286	298	321	311	301	291	338	319	340	281	327	291	330	307	293	314	318	299	305	300	317	302	308	317	327	297	286	324	298	303	315	308	318	307	304	322	293	321	287	273	332	304	302	313	308	296	311	301	304	309	311	335	287	298	302	297	305	324	326	290	301	294	309	329	288	301	321	313	319	283	300	324	304	309	319	304	304	323	310	329	293	294	287	314	304	288	305	287	302	310	333	298	299	322	286	282	309	321	337	283	295	326	300	311	317	324	301	326	311	325	306	326	326	331	323	314	320	304	328	303	330	313	309	297	307	289	330	294	312	310	294	268	302	305	268	289	317	302	318	302	301	296	303	299	314	301	297	306	309	300	297	295	295	325	278	298	333	284	292	275	300	312	292	311	315	316	286	306	279	321	330	275	328	296	296	326	322	316	320	291	320	288	319	281	325	346	307	316	317	273	327	297	267	323	306	286	304	283	288	299	298	255	323	300	270	295	303	333	311	297	281	282	298	292	301	294	334	337	288	304	300	280	322	281	294	310	307	285	298	292	313	337	289	308	320	287	305	317	296	256	303	279	302	313	313	332	295	285	242	306	306	301	293	312	317	309	305	291	309	302	307	314	293	272	338	310	282	300	313	314	311	303	288	306	316	288	315	297	284	307	320	324	285	317	320	307	285	310	273	320	291	286	294	302	279	272	293	338	276	305	304	289	274	308	329	300	327	288	305	288	290	281	286	310	276	297	297	308	298	318	306	296	273	321	303	314	298	285	338	307	283	300	309	306	267	332	283	278	335	280	312	330	291	276	296	314	311	272	344	316	284	343	295	286	290	337	265	311	291	297	298	294	287	317	307	331	304	276	316	302	287	314	287	299	289	295	277	331	296	304	333	292	295	306	303	296	304	329	320	284	311	297	285	290	331	289	285	311	300	301	283	327	297	301	338	295	302	279	323	325	291	307	277	290	295	314	310	309	283	313	329	308	353	285	288	300	310	331	304	287	282	295	254	297	292	314	309	288	296	279	295	291	293	288	303	300	281	305	306	280	308	345	321	301	302	312	339	313	282	294	283	278	310	326	282	304	286	282	300	280	289	284	304	305	347	328	294	294	292	292	301	293	295	269	294	314	307	306	280	329	327	265	287	299	323	299	283	285	305	281	295	286	318	316	288	307	276	305	329	318	306	325	314	296	287	318	310	293	297	309	300	313	320	296	296	307	313	307	304	307	284	320	294	306	306	301	287	300	302	322	325	294	284	319	306	293	280	299	310	280	291	314	302	313	281	298	285	295	285	296	300	307	292	310	319	306	297	306	292	313	344	308	309	307	294	304	325	274	284	279	288	274	296	298	295	284	315	305	307	300	272	323	299	320	304	294	314	282	300	328	307	331	288	282	297	297	290	327	291	290	324	297	309	322	328	324	318	321	293	299	319	305	296	283	299	295	298	278	287	296	310	294	313	322	300	304	315	327	274	292	326	293	303	314	307	281	287	290	319	321	306	306	332	332	313	324	300	321	305	332	300	332	297	289	308	299	278	286	291	296	334	342	308	295	327	254	308	305	318	306	312	321	305	292	289	279	301	300	311	330	286	273	304	315	279	318	291	315	297	323	296	287	308	287	300	275	291	316	273	303	300	304	297	300	319	327	302	274	288	334	337	309	288	321	333	316	311	303	316	302	291	291	289	308	291	285	296	305	280	298	300	325	295	282	342	276	316	282	327	312	312	304	299	312	330	271	286	282	340	309	275	306	302	316	299	315	306	338	307	324	284	318	311	303	291	298	307	303	321	300	274	267	267	291	296	309	293	291	318	289	309	290	297	276	316	332	292	308	291	320	331	307	316	316	307	268	320	285	309	307	290	301	289	317	263	271	300	296	301	281	317	292	287	324	297	321	294	321	308	319	304	321	290	337	288	304	357	287	286	320	271	313	302	320	321	301	305	313	313	299	305	318	300	314	311	302	295	317	295	285	297	302	286	329	306	288	283	316	261	321	310	288	308	318	296	295	288	294	311	307	323	293	314	292	326	317	305	270	331	294	279	318	303	318	335	284	312	282	321	293	289	291	311	313	322	304	304	289	323	318	327	315	270	309	324
345	1	1900	154517	392	13	146	597	666	624	578	544	508	503	434	441	413	412	379	364	346	340	332	343	315	303	321	276	267	278	275	282	288	283	263	260	272	289	270	265	267	237	252	279	260	244	256	291	237	257	254	244	248	251	243	232	237	264	269	254	255	244	247	254	241	238	230	229	252	238	261	258	240	241	265	265	257	254	250	245	236	223	240	255	238	227	241	241	211	238	253	260	264	241	250	243	264	242	248	245	237	230	249	245	240	251	233	269	251	256	227	236	247	244	254	247	238	253	252	229	259	243	246	250	254	257	271	230	228	250	231	238	239	234	258	246	259	250	244	200	233	236	239	213	245	255	244	266	236	248	230	252	238	248	224	227	227	223	209	246	223	254	259	236	273	241	231	215	244	238	233	233	262	229	248	229	227	229	225	231	231	232	226	214	237	261	229	237	274	244	243	235	242	243	229	222	222	239	253	219	242	233	261	237	241	209	227	224	232	249	249	246	239	237	218	240	233	256	224	267	245	239	223	262	259	247	231	228	243	242	248	253	236	237	252	228	252	239	223	243	228	212	246	244	251	247	243	247	251	230	256	241	235	238	242	235	220	239	241	239	260	224	248	264	227	236	242	234	214	220	230	259	212	236	256	270	236	248	193	236	245	247	246	232	263	238	266	201	243	226	229	215	247	248	277	261	237	246	261	265	234	235	217	232	221	259	243	265	241	248	226	245	228	239	257	247	235	241	244	241	248	255	233	253	233	274	235	250	251	241	236	225	272	239	247	267	243	252	243	266	263	251	225	248	224	252	207	230	240	214	234	240	242	242	228	241	246	270	225	241	250	251	239	251	273	263	202	233	246	217	228	261	247	227	246	225	219	217	252	246	230	241	271	240	237	275	236	252	235	275	242	220	216	261	223	236	233	254	240	222	246	251	218	258	220	238	239	223	223	221	219	252	220	246	234	223	229	248	241	256	232	221	199	222	254	245	224	243	248	251	232	244	222	247	248	218	235	238	240	216	243	225	238	235	242	216	267	224	220	245	271	242	258	254	256	219	278	229	243	228	214	236	239	227	237	239	250	242	247	230	248	244	235	210	254	248	236	223	269	207	212	222	212	249	257	254	253	250	247	234	233	247	221	222	240	241	268	222	249	242	236	222	242	240	231	254	221	250	289	227	241	233	241	240	237	232	245	234	248	225	221	246	222	250	239	232	247	203	221	237	217	234	232	230	260	240	233	233	234	241	226	218	229	231	225	222	237	230	239	233	253	228	220	255	209	243	240	243	248	251	221	230	259	239	229	219	247	234	249	227	234	233	245	232	218	241	258	248	250	236	244	231	231	238	233	244	233	235	257	220	244	230	241	232	244	231	245	249	262	213	241	229	209	244	233	259	245	233	245	256	236	272	234	234	219	243	243	245	276	247	187	244	237	233	223	218	241	230	243	235	230	234	219	233	234	223	244	246	257	215	235	245	265	239	240	239	227	245	239	230	251	245	250	232	227	230	254	266	238	258	251	268	235	257	239	229	250	234	251	242	241	251	231	211	213	239	241	239	233	244	265	247	193	248	236	233	232	259	266	239	216	217	227	266	233	230	233	227	261	228	230	229	229	236	241	231	253	238	264	247	268	258	255	238	265	213	261	240	248	247	246	253	235	204	241	240	260	235	234	233	243	246	235	211	225	226	245	251	249	247	241	270	244	275	232	245	254	244	244	228	229	229	244	232	238	234	237	265	215	234	242	245	252	213	249	232	222	251	238	255	215	232	260	269	248	235	231	232	227	258	245	243	236	249	245	228	243	240	244	238	239	255	216	230	220	233	237	252	247	242	222	234	238	251	240	251	234	247	240	221	243	235	267	230	239	225	241	224	277	232	227	233	231	234	260	237	229	239	236	226	252	264	220	232	226	251	224	245	222	213	220	247	254	239	238	247	216	247	213	230	229	205	224	239	232	249	263	250	224	243	224	265	246	209	224	259	208	234	231	246	228	220	258	239	225	216	259	239	238	229	228	280	227	266	238	239	249	247	188	228	219	243	232	248	240	213	209	236	237	253	226	227	234	257	244	211	241	231	232	253	259	232	248	235	239	246	253	229	233	245	242	264	223	247	221	262	243	219	252	237	220	233	240	233	238	267	245	251	253	223	227	237	243	225	224	238	246	249	251	207	234	234	240	251	214	234	226	252	240	221	232	257	226	236	264	255	248	237	262	234	227	243	241	239	236	246	256	239	207	244	246	236	224	229	230	250	249	247	247	236	241	245	253	226	235	235	237	202	240	247	231	238	216	261	258	247	223	244	273	216	219	254	234	238	238	244	219	238	218	246	224	244	214	264	226	230	243	240
345	2	2100	154642	378	8	104	467	597	630	589	585	561	536	478	454	426	426	402	371	374	353	348	349	311	331	338	319	307	308	327	304	310	323	295	271	281	295	275	280	278	279	268	257	280	262	275	269	277	262	276	258	285	251	260	261	250	276	246	282	276	274	256	252	246	266	281	272	287	281	270	252	261	286	266	249	247	244	267	265	293	262	260	231	271	260	227	253	260	241	264	255	243	259	259	233	264	261	261	240	262	268	277	255	257	251	273	223	269	244	246	280	231	247	243	240	270	232	270	263	232	244	265	264	243	254	235	240	256	237	255	270	291	266	254	258	249	251	253	265	287	235	231	272	294	253	256	233	246	249	247	242	249	231	287	238	267	247	260	248	254	239	267	267	249	220	256	238	273	255	226	275	251	252	255	259	236	232	259	241	251	277	236	237	259	234	260	222	264	252	260	265	252	252	231	252	250	273	230	257	206	269	240	261	284	255	252	234	252	236	268	256	249	279	257	253	265	227	255	248	251	244	256	258	258	252	230	239	239	273	257	251	253	250	268	276	233	258	272	246	225	270	264	280	255	298	262	238	252	262	200	250	239	252	242	243	233	247	237	257	249	222	259	249	263	215	267	249	247	238	263	243	249	234	273	247	253	263	227	262	252	259	228	258	247	250	273	266	231	267	262	247	255	258	241	258	262	270	282	260	231	246	278	246	222	252	257	242	254	255	267	261	253	260	253	260	236	247	257	248	265	227	255	251	251	244	243	251	268	266	269	260	240	244	243	237	267	272	278	242	232	229	236	247	255	267	276	249	241	220	236	272	273	243	272	220	250	244	233	263	236	244	259	240	251	239	259	276	287	250	261	250	256	243	256	266	245	252	281	264	241	270	247	228	244	233	254	251	244	241	261	221	242	266	259	282	244	243	241	280	254	251	258	260	238	253	249	237	265	224	260	265	229	248	251	244	254	265	249	245	256	253	247	252	229	251	234	248	254	287	256	273	237	238	253	241	256	278	254	227	243	260	243	231	219	252	221	250	243	260	250	235	239	265	248	253	252	232	231	253	248	236	239	245	240	244	254	273	247	266	260	245	265	274	254	250	244	263	224	261	245	224	228	264	249	264	260	246	257	257	235	253	255	229	271	243	229	221	249	260	252	255	255	239	251	248	233	226	263	246	278	243	235	237	254	238	249	252	248	265	265	246	237	255	248	228	269	256	233	242	248	263	218	246	269	250	255	240	260	258	259	248	236	239	275	237	224	269	267	254	248	242	261	251	247	252	256	263	252	273	273	278	237	253	271	250	241	243	255	234	272	285	244	269	254	249	236	238	238	250	269	246	256	254	247	241	247	252	246	263	243	247	264	245	261	288	231	270	242	257	226	283	238	243	262	242	268	229	254	251	256	259	251	237	250	281	261	240	259	258	281	255	264	265	238	222	237	241	268	256	251	244	245	260	253	244	265	217	252	239	246	241	253	252	261	267	248	271	293	233	231	230	267	238	216	250	231	260	256	253	239	235	246	242	241	240	265	253	242	275	247	233	240	264	235	220	218	273	249	239	226	250	257	265	248	272	258	275	253	255	230	260	245	238	248	249	214	253	224	259	234	243	241	238	256	253	241	218	243	236	277	250	221	269	220	231	261	247	270	243	241	259	276	252	235	235	275	259	242	250	218	239	255	235	250	238	249	240	266	249	240	271	240	270	228	245	230	226	248	284	257	264	249	257	254	243	237	248	254	229	221	247	257	239	234	234	243	236	243	264	269	257	242	264	244	259	252	265	247	289	230	252	248	259	244	237	260	246	237	250	239	231	276	250	246	225	271	227	266	265	259	228	255	260	272	238	251	254	258	248	222	255	255	237	235	233	231	247	274	260	263	243	247	230	245	276	254	236	225	242	233	243	256	251	262	250	238	250	258	256	273	242	264	256	252	282	226	250	251	248	250	266	270	278	240	258	236	231	247	233	236	264	249	233	236	258	246	237	243	268	233	257	232	250	230	244	258	271	222	253	222	256	232	270	257	241	257	237	240	243	251	267	249	227	283	232	265	257	252	252	276	243	233	256	233	252	240	225	259	244	248	229	240	233	223	291	234	249	229	257	275	229	260	267	274	245	245	257	242	258	257	231	233	233	239	247	256	273	233	250	247	235	252	254	231	258	234	230	245	274	248	263	238	252	232	271	211	254	264	262	274	260	252	215	268	211	242	258	252	242	242	235	243	273	241	279	259	256	235	247	265	228	249	239	241	257	221	267	243	262	251	253	232	262	253	254	240	219	245	275	232	250	250	276	236	258	251	278	242	237	250	255	251	256	254	262	244	238	230	260	244	287	235	241	252	239	265	213
345	3	3500	154767	384	17	109	526	692	678	636	644	575	582	545	514	428	434	429	418	428	398	407	383	380	366	378	330	322	340	371	349	322	358	323	327	316	365	355	302	319	303	305	299	277	278	302	300	307	317	305	311	301	328	291	289	313	273	293	285	297	283	302	305	290	299	320	269	320	280	300	305	308	285	304	290	297	310	339	308	305	275	288	305	313	275	312	291	307	288	293	298	294	288	266	272	304	283	321	293	292	282	275	310	291	307	287	315	307	272	313	326	282	277	300	272	300	281	285	272	283	290	294	328	284	288	308	309	298	274	294	284	302	299	305	328	305	308	279	281	271	259	293	285	293	277	272	294	277	292	290	286	280	321	285	287	288	303	274	284	292	270	291	312	305	298	289	306	278	277	271	277	327	320	297	281	274	302	294	297	267	274	298	271	288	271	264	294	266	266	310	261	291	295	278	286	333	277	299	297	289	255	295	298	297	291	264	281	294	322	294	290	274	294	279	304	296	292	290	292	282	325	279	307	286	317	322	282	288	305	253	308	286	246	275	277	278	302	295	278	285	289	255	291	286	289	304	296	294	285	296	274	301	278	252	272	308	278	291	305	295	258	296	313	286	287	284	293	259	269	274	301	299	270	267	295	269	300	275	276	315	281	293	274	291	296	275	283	284	292	290	269	275	264	281	269	282	291	290	291	306	302	292	293	279	270	301	280	276	285	259	269	296	285	287	287	289	280	295	274	296	288	278	286	267	288	264	282	280	284	298	287	287	287	302	277	275	263	282	286	286	277	285	295	279	269	289	276	258	320	296	269	279	283	280	277	273	317	278	318	320	294	337	279	304	312	284	283	298	297	290	268	276	276	264	302	320	276	278	310	294	303	286	281	279	287	269	308	272	316	279	303	294	320	261	287	298	303	283	294	292	290	268	316	284	272	267	297	277	296	279	285	269	302	267	278	279	302	298	267	306	269	308	299	281	270	282	295	261	269	277	288	276	295	277	322	268	283	274	306	283	294	327	274	272	291	267	295	293	303	291	283	306	292	263	297	301	291	293	302	311	261	279	279	291	308	271	302	274	305	259	254	285	257	298	278	272	258	296	275	292	277	281	303	271	313	271	295	304	280	273	296	286	303	297	267	281	285	309	278	282	279	292	278	315	288	292	254	268	290	295	278	275	298	283	295	295	296	276	272	288	300	297	301	277	282	290	250	274	297	285	280	295	248	296	296	271	332	252	306	289	251	302	304	289	251	289	299	280	280	299	262	296	270	292	275	299	289	255	294	290	268	282	299	268	270	270	283	295	302	271	269	276	324	320	277	285	278	290	286	278	275	281	267	293	284	282	279	271	295	301	290	277	309	277	296	289	281	284	285	271	298	270	308	277	305	258	290	285	278	284	308	304	302	261	296	269	289	274	248	278	264	315	291	273	293	278	289	286	284	259	297	278	277	278	285	269	298	265	272	313	282	302	279	290	272	291	274	259	306	266	292	305	298	302	298	320	314	295	300	285	306	270	310	270	296	287	278	279	277	296	282	294	297	273	297	297	288	286	291	275	286	304	250	299	271	278	295	291	278	288	289	308	262	267	296	304	290	272	274	295	272	248	290	299	297	292	270	296	275	284	275	280	286	297	258	293	294	290	312	280	322	285	307	263	297	289	278	305	249	304	279	273	292	311	279	294	297	284	278	290	277	286	302	272	271	271	264	273	287	298	283	289	292	331	308	284	301	289	295	282	264	267	305	301	292	284	307	285	290	290	299	279	324	285	270	281	291	283	252	282	314	278	314	288	292	269	285	252	275	289	292	305	301	260	271	288	299	297	248	279	266	262	288	268	295	268	286	288	297	280	266	299	302	251	267	283	267	293	278	255	296	291	281	303	279	268	277	278	288	311	311	259	274	304	298	281	290	272	260	286	282	297	290	273	287	286	264	288	291	308	262	243	304	274	275	315	260	293	290	293	280	275	273	278	304	287	283	296	300	237	299	273	299	273	272	261	306	274	271	296	272	282	303	287	319	275	289	269	297	273	304	284	272	269	290	301	293	277	308	279	292	290	287	321	294	286	300	288	276	282	293	285	281	279	277	287	275	289	311	287	292	273	291	282	284	293	304	292	291	263	282	303	280	311	294	300	305	304	312	294	281	260	298	317	300	294	277	287	296	312	312	309	284	279	285	265	271	280	281	301	309	290	281	281	308	320	283	289	319	272	292	284	290	290	286	302	308	271	308	299	269	286	295	280	267	264	278	294	291	304	238	289	275	286	269	313	280	295	258	318	292	279	256	260	301	295	291	280	266	309	275	280	280	299	293	261	281	274	295	252	282	293	302	267	268	254	298
345	0	2700	154892	373	14	76	449	666	711	689	647	661	614	538	543	552	473	453	435	437	402	401	421	419	424	382	428	408	421	379	393	370	427	372	392	376	400	365	363	372	382	372	380	366	354	373	353	351	368	348	347	380	331	355	358	353	349	351	345	343	364	394	335	370	356	335	354	378	353	347	349	311	332	346	308	341	338	329	316	315	359	346	317	331	339	314	325	340	325	328	314	318	329	357	326	322	321	311	328	309	327	330	319	303	328	341	302	338	312	340	327	341	331	320	344	341	326	342	333	365	316	336	325	312	309	327	348	343	316	329	335	345	327	345	338	301	322	328	318	344	347	330	310	296	353	300	303	334	322	345	307	338	331	328	321	344	371	300	313	351	307	307	345	354	330	298	339	341	303	327	333	333	337	371	353	298	343	333	341	322	329	318	333	330	315	310	332	341	312	319	325	326	325	328	329	349	327	323	332	308	364	310	325	318	328	319	342	308	332	319	290	349	348	315	330	339	337	324	298	335	329	330	368	297	303	341	332	349	352	331	328	347	360	326	338	302	318	319	340	337	356	307	328	342	339	323	319	307	331	300	333	319	338	341	352	305	348	324	327	320	311	346	330	326	343	308	314	325	337	349	348	333	334	318	317	320	339	318	335	331	331	337	317	326	326	331	342	278	308	330	344	310	281	351	311	320	329	301	330	344	314	338	335	336	315	305	336	311	299	314	343	310	339	314	326	333	322	345	348	324	282	333	342	322	299	296	305	330	354	332	314	310	326	306	310	327	323	338	360	354	332	306	347	324	300	317	326	314	350	303	341	346	318	326	342	315	354	305	334	295	341	333	339	326	326	312	323	325	322	330	344	317	312	347	305	306	307	322	345	335	332	332	319	325	306	294	332	308	308	290	323	313	343	348	349	325	324	316	313	309	310	342	318	319	341	309	333	357	301	334	343	322	326	340	337	310	318	368	333	338	318	326	325	335	321	338	333	326	315	313	322	332	324	344	335	310	323	333	325	323	306	308	337	316	320	330	328	298	311	326	294	307	323	339	347	322	323	308	307	330	329	319	337	305	326	336	325	332	302	341	299	305	317	353	349	339	327	304	329	321	337	327	297	347	334	323	357	350	321	315	330	338	346	321	340	327	344	320	330	332	305	335	325	318	331	323	314	341	324	334	311	308	301	333	319	293	324	331	309	303	330	362	303	322	337	352	280	325	316	320	333	316	337	329	348	353	306	333	336	289	350	335	284	344	307	326	343	331	347	320	308	328	312	306	349	328	332	328	312	335	321	328	300	323	328	316	329	353	335	310	340	365	348	321	305	315	347	343	318	326	317	316	304	330	330	342	296	341	320	316	341	310	318	300	308	351	316	324	339	361	334	317	339	311	340	327	337	297	322	323	351	316	341	344	353	327	344	341	323	306	326	318	320	334	342	337	354	329	317	318	350	313	298	323	317	309	323	322	346	336	325	301	327	331	329	290	321	335	323	328	341	300	321	300	334	319	332	326	318	330	352	313	341	308	342	332	327	317	332	308	304	316	293	309	310	312	309	348	323	339	297	334	306	297	346	329	332	344	312	300	320	343	321	321	302	319	334	327	305	336	332	316	340	326	314	316	320	313	308	332	341	323	322	310	327	330	331	324	304	335	307	307	347	325	304	310	327	355	318	317	368	329	318	328	348	310	350	347	312	343	316	327	324	304	343	333	318	308	357	293	331	319	335	295	304	338	288	307	325	330	328	345	328	325	331	298	321	313	336	326	350	298	353	288	307	327	312	338	314	315	329	345	338	345	324	347	321	322	333	324	348	314	346	347	326	336	313	342	324	320	321	381	316	332	346	345	317	334	284	327	351	316	327	338	315	329	312	326	342	284	324	311	312	318	330	291	320	352	317	351	317	317	324	302	328	315	299	348	336	341	300	329	296	305	306	340	312	325	323	298	302	296	318	317	303	310	322	337	350	335	338	324	314	335	314	318	338	313	308	324	350	296	300	316	325	328	321	313	322	330	326	323	312	316	320	321	337	338	325	295	335	318	336	325	311	313	369	342	366	326	321	300	355	312	351	317	306	312	321	322	334	325	340	348	333	309	349	327	333	285	317	334	340	323	292	326	309	323	333	332	306	329	343	326	343	321	328	317	349	342	308	330	312	321	322	319	314	340	322	366	321	324	341	317	319	288	318	329	312	289	331	310	325	318	314	310	317	334	346	336	336	324	310	301	296	309	301	345	332	325	328	314	324	348	317	335	316	321	348	319	331	313	305	337	309	317	354	319	323	309	321	304	350	321	359	326	321	287	310	343	339	352	332	328	291	294	316	321	336	323	289	374	322	303	335	326	319
345	1	1900	155016	388	7	151	524	579	634	585	567	532	476	423	442	420	413	383	365	395	362	388	335	332	327	321	319	312	320	315	299	341	292	298	327	284	316	308	301	320	301	300	335	293	295	300	310	290	287	304	314	281	298	277	294	289	322	300	326	332	328	337	314	324	290	294	291	311	304	282	282	281	292	287	299	284	295	301	295	269	284	290	271	277	290	321	276	303	323	285	273	305	279	292	299	276	321	275	264	285	284	281	295	290	300	270	291	268	298	299	279	278	248	288	299	297	272	309	295	286	319	258	310	271	292	276	289	289	285	287	305	286	303	251	277	272	288	302	281	293	297	282	304	289	273	296	298	317	286	278	300	264	282	297	275	268	263	273	284	287	272	285	302	271	267	281	287	270	290	275	283	293	271	288	286	288	300	285	298	303	317	275	293	274	267	264	282	249	292	300	268	323	264	297	265	281	290	306	310	294	283	294	295	291	280	284	290	280	280	306	281	280	312	300	294	298	287	309	276	284	297	268	287	265	270	271	265	285	307	281	286	297	263	280	289	283	296	291	313	287	290	274	252	274	297	281	290	281	285	306	266	274	292	282	317	275	285	293	318	302	316	289	280	300	290	258	271	289	294	277	287	285	269	267	272	303	238	282	260	307	304	295	277	284	248	266	285	299	306	297	294	286	270	280	277	258	276	277	273	260	271	295	278	294	281	287	298	298	286	286	262	238	304	264	270	297	264	278	295	291	296	297	283	283	276	252	280	291	278	272	295	274	267	245	299	268	295	296	286	289	291	252	266	272	284	267	253	274	270	263	272	283	295	288	299	304	249	296	277	293	259	291	310	264	307	280	278	283	255	291	308	265	292	244	300	267	276	277	309	258	271	288	292	314	309	296	272	280	273	271	277	265	267	286	271	270	299	285	270	274	268	292	262	274	288	265	299	286	278	259	281	276	308	276	279	289	298	280	292	293	282	290	260	268	279	274	274	275	272	298	282	283	292	271	306	274	286	295	262	283	293	266	284	267	275	299	290	279	288	285	275	273	306	294	282	277	280	311	259	290	260	271	276	289	284	281	236	296	300	262	300	295	273	276	285	274	299	272	298	294	300	259	273	295	292	298	296	276	286	303	277	264	306	283	285	264	289	268	269	286	259	287	265	287	261	278	253	295	315	286	282	286	282	272	271	279	284	293	274	281	308	300	274	314	313	287	269	292	275	282	258	279	269	281	286	268	274	266	261	263	303	251	266	276	251	279	273	270	291	292	296	278	283	285	284	298	259	285	295	290	301	278	263	267	264	280	295	284	271	284	293	302	302	285	266	269	300	286	283	270	280	286	270	314	299	266	274	290	296	275	287	244	283	279	282	260	252	272	298	273	309	282	283	248	265	278	261	277	312	286	300	277	293	258	293	294	299	292	289	278	252	271	321	270	289	262	284	285	283	295	286	274	280	288	294	286	265	280	288	270	282	260	279	266	303	297	274	263	262	284	285	278	284	292	297	266	250	270	293	284	290	263	285	258	286	284	281	279	293	270	292	275	263	277	275	290	278	267	279	279	268	273	298	292	287	270	276	279	279	304	273	305	298	272	289	306	275	283	293	255	241	308	275	275	282	289	276	300	267	251	297	287	238	305	284	265	304	262	279	275	301	288	269	293	257	262	289	287	276	266	273	290	288	274	252	279	279	306	264	293	265	276	305	285	259	289	285	297	261	284	295	261	288	297	267	282	293	291	283	308	309	253	274	284	288	276	290	266	283	274	313	263	292	300	283	265	310	261	294	248	275	280	287	265	274	297	277	275	289	276	262	304	275	249	299	256	279	290	276	312	273	300	274	281	282	293	288	255	267	261	253	280	292	293	284	264	285	287	281	311	255	296	287	234	288	279	283	302	249	286	300	297	287	265	281	265	290	289	276	285	292	301	287	296	316	273	274	272	253	309	319	270	283	264	281	278	269	265	276	285	246	310	291	263	286	267	314	280	304	310	265	287	284	306	276	263	311	282	285	254	274	286	279	276	276	260	291	293	284	296	270	298	271	240	294	298	299	277	288	301	278	291	282	302	291	259	279	303	286	298	297	261	302	271	289	288	254	273	284	311	291	260	268	280	273	256	266	262	299	290	289	274	297	280	269	279	274	290	285	314	268	273	328	282	318	281	274	286	270	268	274	284	317	263	292	275	261	296	287	276	268	271	306	267	263	284	308	275	311	275	269	282	280	311	286	281	295	265	295	298	267	290	284	294	306	281	293	287	312	285	266	268	273	289	311	261	287	276	261	277	286	277	262	271	295	293	296	264	302	280	278	268	286	298	307	272	262	298	287	276	248	257	265	296	289	264	259
345	2	2100	155141	369	13	94	478	584	644	565	585	562	527	475	501	436	422	452	396	427	405	355	358	348	380	334	334	336	333	369	317	341	299	304	331	322	316	331	301	335	365	306	313	296	326	322	321	334	301	313	325	323	303	337	301	278	314	318	292	315	320	320	312	313	312	287	290	319	320	270	331	289	313	312	302	323	317	290	309	264	297	311	317	305	284	292	306	291	310	306	292	283	305	272	311	288	274	277	325	315	298	297	288	303	307	285	293	293	305	284	313	278	291	296	280	280	289	278	293	288	284	315	290	323	300	307	312	271	294	297	300	277	292	284	275	270	271	293	295	282	305	314	324	297	301	280	282	309	294	273	295	289	306	278	323	286	321	299	334	276	309	297	308	295	294	317	304	312	289	289	280	310	294	318	301	273	312	294	307	290	281	285	286	293	312	299	278	278	311	284	297	287	297	284	260	293	290	272	261	279	306	314	302	312	269	334	307	281	292	309	310	304	300	303	268	313	291	290	297	292	282	262	299	284	326	284	306	310	269	310	280	306	295	295	304	275	291	296	304	273	291	291	291	290	280	314	279	272	283	295	292	309	287	313	289	302	290	277	297	314	281	282	304	303	323	291	273	281	318	295	289	270	297	283	314	298	310	282	285	279	320	326	273	315	285	275	281	288	297	302	287	295	295	260	276	294	286	288	307	278	285	299	273	288	288	292	312	274	293	300	273	283	300	305	299	311	295	272	296	307	285	302	319	280	286	274	268	284	304	300	275	263	288	296	310	278	313	284	321	269	302	285	270	311	303	290	281	297	332	310	297	324	264	284	313	290	292	291	273	269	314	267	314	253	287	326	278	296	313	273	279	293	281	255	284	318	326	304	289	305	292	300	301	264	287	284	293	287	286	295	296	327	297	286	285	287	278	309	307	316	276	268	264	314	285	263	315	316	271	259	295	294	297	289	328	315	300	294	271	301	291	279	323	290	275	286	282	285	322	299	292	291	270	305	321	266	304	278	281	299	287	306	305	303	288	276	273	267	294	262	313	297	309	292	295	285	301	292	335	286	283	271	293	302	329	290	297	286	311	284	294	281	306	298	289	306	278	268	310	306	265	336	283	280	298	282	304	307	258	272	313	290	278	305	321	283	247	262	292	295	272	304	294	298	317	302	285	286	318	280	294	329	303	283	275	316	301	289	311	286	301	299	303	281	291	288	302	299	328	292	304	275	287	302	307	273	292	311	291	291	306	320	281	336	284	304	305	272	300	288	285	312	303	284	313	281	304	274	298	270	305	297	303	307	300	299	291	287	333	283	307	299	295	303	302	276	282	296	271	307	298	307	272	302	291	277	290	301	286	294	274	279	305	279	311	313	271	324	296	276	307	295	293	293	256	294	293	271	294	299	315	284	307	299	293	291	317	297	266	288	294	276	310	279	277	294	260	267	277	283	296	289	295	295	284	291	299	294	287	309	311	294	308	298	289	316	292	304	310	293	266	318	301	291	289	271	308	286	281	293	267	280	264	267	291	262	286	297	314	305	309	282	288	279	269	291	309	266	301	264	281	304	289	292	304	315	298	330	339	290	280	270	296	305	310	284	277	300	303	322	276	295	280	283	316	291	304	325	276	311	292	281	275	302	296	329	286	280	298	284	284	295	323	291	310	320	298	297	275	296	279	303	303	287	290	274	302	267	310	288	298	302	280	287	302	260	303	283	297	284	318	307	306	303	312	295	326	274	288	304	284	281	293	290	282	295	274	272	297	308	295	305	315	294	270	318	322	306	314	276	303	298	281	284	284	291	281	307	322	270	282	293	304	300	299	276	287	262	310	264	266	262	318	268	317	280	312	297	293	328	294	291	296	298	287	331	276	290	280	277	321	269	277	310	302	327	277	300	293	302	293	312	289	286	279	303	293	304	281	255	300	279	269	252	284	298	288	282	305	293	289	289	282	304	287	329	300	286	279	293	286	279	278	304	309	274	276	290	272	288	313	251	299	287	286	318	258	300	263	321	286	286	273	293	277	319	317	289	279	286	284	299	268	275	297	300	288	299	310	287	288	304	282	290	292	293	292	308	304	286	274	268	299	310	303	303	291	282	292	288	294	287	300	273	288	275	284	288	297	296	293	294	285	302	318	291	282	269	306	309	269	276	287	274	273	296	305	283	267	268	291	347	275	279	302	283	293	279	314	288	298	277	300	303	312	296	278	280	290	329	261	286	316	296	291	268	316	278	310	281	260	267	308	288	292	269	259	283	261	295	288	304	309	307	300	274	281	287	285	298	275	299	280	292	292	283	312	284	313	307	290	302	283	311	315	268	294	281	265	280	296	270	292	285	306	286	289
345	3	3500	155266	379	14	111	493	622	678	637	613	624	577	506	524	504	461	414	421	414	422	388	399	396	353	373	384	350	358	347	363	367	366	370	349	383	364	332	359	362	349	331	349	347	376	340	347	360	360	319	333	316	338	330	352	339	331	346	341	319	365	334	333	343	334	357	343	345	345	354	323	331	340	307	339	324	375	296	309	309	331	336	316	318	298	316	329	325	327	314	314	317	332	305	338	296	331	304	325	329	334	332	299	329	313	311	315	308	351	306	340	321	293	338	316	317	332	336	302	317	346	343	321	340	304	341	347	320	322	350	315	325	322	324	324	324	319	289	320	283	336	322	316	324	312	311	323	328	309	282	358	343	328	302	318	314	343	343	291	327	329	334	334	321	322	310	331	325	295	298	333	334	319	343	305	300	345	309	317	330	340	333	307	351	337	340	322	329	332	267	333	327	343	308	345	339	349	342	311	307	316	333	304	318	301	339	325	319	291	289	320	316	288	315	312	274	326	301	326	303	334	339	337	341	348	273	299	300	321	320	317	294	342	309	322	301	303	324	329	313	319	322	307	321	354	309	309	338	304	320	319	303	334	338	342	313	329	361	315	311	324	335	308	330	324	312	329	300	329	313	329	299	330	300	340	322	315	331	309	279	325	312	309	321	300	312	296	314	310	310	317	323	315	313	303	305	324	303	326	343	325	305	331	305	324	298	300	330	306	329	319	316	328	328	335	287	323	316	331	335	334	292	315	330	323	319	339	338	332	314	317	315	331	324	318	333	336	318	312	307	308	308	334	303	343	302	298	320	308	313	299	295	326	300	327	330	310	302	323	323	322	302	305	322	313	315	333	325	317	327	312	322	332	307	314	329	316	335	312	321	336	316	323	327	311	324	302	316	299	340	340	336	296	315	314	344	323	312	329	323	289	324	314	321	281	305	297	298	303	331	303	316	330	328	334	301	311	341	316	297	343	330	316	286	335	289	337	317	316	313	344	314	301	340	306	333	325	303	326	306	298	313	343	305	328	290	324	322	319	323	297	333	308	307	336	300	337	340	280	318	332	341	316	331	282	330	345	328	305	318	304	327	331	305	325	317	324	341	303	310	314	316	371	309	309	274	296	314	320	339	288	310	312	317	325	340	352	316	331	322	335	323	317	318	318	324	316	298	318	320	307	314	319	319	298	329	309	287	316	351	331	347	310	326	332	317	338	339	316	321	300	337	300	302	333	316	307	338	308	303	335	326	353	308	312	345	330	337	331	298	315	320	332	332	310	332	303	297	286	311	308	281	342	332	324	303	316	312	318	303	313	331	304	329	302	344	327	297	285	307	339	322	340	313	300	323	299	330	334	323	316	303	320	352	298	344	359	340	320	297	304	317	322	328	291	326	334	336	320	341	297	312	309	305	334	301	293	317	320	325	333	306	333	292	337	321	289	342	325	320	336	318	331	327	294	331	322	315	321	314	335	324	309	325	324	346	337	317	318	309	325	308	308	339	285	319	306	299	329	332	306	329	329	297	318	315	322	363	310	292	318	329	319	324	299	339	301	320	330	328	293	325	320	305	338	314	340	301	319	305	327	325	302	301	334	324	345	294	304	311	319	318	307	287	335	305	341	308	309	283	304	338	331	319	288	300	303	332	313	334	339	296	322	376	325	307	314	298	330	293	339	313	302	310	320	342	305	313	323	351	324	293	310	334	302	353	292	316	340	327	308	296	290	309	347	298	299	323	312	301	335	321	316	317	311	312	294	298	332	316	293	331	307	303	349	357	279	298	314	330	312	312	325	343	357	303	313	307	349	302	311	339	309	331	315	321	319	301	346	325	338	316	333	307	321	306	330	309	333	321	354	302	318	332	301	331	319	312	304	311	312	319	316	335	324	327	305	343	339	310	323	341	316	330	310	326	320	305	320	312	315	340	290	326	311	322	337	324	303	328	336	323	321	339	306	308	300	323	306	327	296	310	333	344	323	317	324	341	312	335	322	285	325	303	318	308	289	334	301	321	304	330	297	336	329	333	314	318	296	325	318	318	342	340	303	292	315	309	290	312	315	313	331	314	321	317	298	346	332	285	310	294	300	327	296	321	317	338	319	307	337	343	321	300	315	344	327	293	324	324	330	304	296	308	310	304	307	298	335	339	299	310	305	347	325	323	311	330	273	297	307	325	304	330	319	313	290	354	321	307	324	290	283	331	326	313	333	310	333	316	316	341	333	293	335	299	343	361	336	318	318	294	315	282	326	293	317	282	349	311	338	327	324	292	301	329	311	330	332	323	311	314	316	334	303	343	324	337	307	310	293	284	311	342	307	307	325	328	324	319	314	342	304	323	327	312	312
345	0	2700	155391	365	12	63	418	639	724	695	677	664	638	564	580	528	497	513	494	453	462	429	461	450	473	394	403	409	417	376	430	422	395	407	385	381	379	373	367	396	386	380	382	367	388	393	355	370	346	358	354	376	347	360	353	369	374	361	390	357	374	345	380	344	369	342	370	367	346	353	360	339	315	346	352	352	347	357	374	350	368	322	335	325	360	346	342	320	309	337	319	351	329	343	342	340	367	368	363	366	357	345	354	361	372	318	353	343	336	325	353	331	356	332	353	384	339	347	312	361	347	337	354	355	341	354	353	368	328	326	339	336	360	338	337	350	331	340	370	350	367	319	364	346	316	310	340	356	319	367	339	355	361	349	350	359	336	326	324	333	325	333	384	337	332	333	339	345	359	339	333	320	348	339	363	331	322	333	336	358	353	326	329	348	348	331	320	363	349	303	341	345	357	339	332	338	344	349	325	351	305	360	339	333	355	341	333	327	344	354	334	340	383	376	357	350	333	349	293	322	350	342	360	345	331	322	321	355	335	350	336	335	364	318	341	316	332	324	328	331	344	345	344	349	348	315	340	330	345	335	381	314	367	362	333	341	339	344	324	332	342	381	347	344	331	361	370	357	343	338	333	321	360	339	376	340	330	337	305	317	348	352	368	358	345	344	335	361	332	353	351	340	336	356	349	329	339	350	333	367	334	353	336	330	344	319	359	345	329	350	337	335	347	327	324	344	342	331	337	341	328	362	330	339	346	342	334	309	330	326	328	338	334	314	351	375	337	331	325	345	327	329	347	323	320	311	337	336	368	342	359	333	346	320	363	349	348	337	357	326	340	335	332	346	334	338	340	316	339	349	320	334	357	359	314	332	363	344	324	355	350	346	333	307	310	315	343	369	358	330	325	330	351	320	346	347	343	341	327	345	338	371	362	329	344	326	348	329	353	362	340	325	314	329	343	340	320	307	331	323	311	371	362	334	359	330	339	328	319	322	331	333	352	350	355	333	319	336	344	324	326	352	322	355	328	341	304	371	321	345	335	325	339	320	326	343	337	337	352	335	322	339	331	313	334	340	354	308	339	325	321	362	321	318	351	336	313	345	338	357	330	329	336	326	352	348	318	335	356	361	333	326	337	337	342	326	334	357	349	306	348	324	343	367	302	328	321	350	369	332	360	338	348	316	302	352	309	342	335	334	327	320	299	321	354	313	361	321	361	329	358	353	384	322	346	312	347	334	320	352	330	339	349	351	338	370	340	359	332	312	345	321	348	322	361	314	326	331	331	354	333	341	324	325	357	351	333	340	315	313	351	323	356	341	319	313	346	317	339	338	322	318	319	356	329	338	361	336	339	320	316	347	348	313	350	357	340	335	324	334	327	313	352	330	324	356	340	316	324	325	354	310	341	360	326	358	341	345	327	353	332	329	348	338	319	335	336	325	336	357	339	324	355	328	333	350	337	338	370	358	362	339	338	335	309	319	342	331	353	337	360	344	297	357	316	323	314	317	323	325	328	345	315	358	351	353	364	342	333	355	334	343	325	308	323	336	329	336	342	339	329	329	336	327	346	336	351	342	307	362	350	333	349	348	350	354	346	357	353	325	354	297	310	357	354	349	323	321	339	331	319	319	341	323	334	325	343	343	312	324	361	350	325	328	345	344	357	336	311	338	339	337	349	323	343	312	350	331	342	305	337	326	346	340	351	326	331	363	365	336	330	346	348	337	307	344	323	341	356	337	344	331	322	299	318	306	339	351	344	311	313	377	326	317	333	352	354	308	367	347	343	319	329	287	359	341	333	343	339	318	350	342	326	342	362	320	341	303	343	346	312	345	351	323	344	339	323	324	340	343	340	347	335	369	337	346	337	338	360	353	344	360	353	344	354	299	352	352	303	337	365	295	344	370	340	358	326	335	303	343	344	332	366	335	363	342	328	330	336	328	358	338	332	352	341	361	343	318	329	321	318	354	327	328	331	315	354	354	337	350	361	363	350	333	336	358	311	350	325	383	362	358	311	322	314	349	327	309	343	364	354	354	325	305	341	332	333	354	343	327	359	348	324	345	367	345	314	356	336	369	309	320	331	360	321	318	322	385	324	317	349	342	352	334	341	311	346	369	320	333	331	343	346	336	356	363	363	316	342	336	368	338	344	321	326	328	338	329	323	314	342	343	334	338	350	316	367	311	335	356	348	352	327	348	353	301	333	321	348	356	337	326	327	296	332	360	349	339	345	354	370	312	358	343	372	315	338	327	348	334	328	345	362	324	315	362	330	307	324	351	325	353	337	349	347	331	359	344	319	339	329	349	316	316	353	333	340	348	349	352	329	316	348	331	338	318	329
345	1	1900	155516	375	6	166	557	568	603	583	554	538	479	451	436	415	385	374	375	376	342	348	316	336	345	338	323	328	322	322	295	330	279	290	301	279	309	295	289	291	284	314	293	307	310	327	286	302	265	298	318	294	275	307	292	281	313	284	302	295	292	277	305	274	303	284	309	299	277	268	309	276	272	296	314	288	285	268	306	310	314	291	283	271	279	275	281	301	280	287	307	280	277	280	294	275	277	265	320	301	282	265	295	283	301	299	278	295	272	272	274	266	262	289	257	293	303	260	289	275	269	284	268	267	283	293	286	275	272	260	271	297	283	262	274	282	274	296	282	299	313	289	310	253	285	293	279	284	278	304	286	304	265	281	287	292	285	271	282	293	286	265	289	275	297	269	297	276	275	283	302	262	293	270	290	305	289	276	260	263	319	276	277	263	313	290	304	288	284	276	255	278	281	255	269	318	262	262	275	291	292	288	285	283	280	263	260	279	278	273	271	279	277	273	265	281	273	304	271	257	291	276	299	275	296	252	280	284	272	262	279	291	307	256	281	290	261	271	317	286	301	281	293	278	277	253	307	278	253	274	304	293	294	279	270	257	302	294	286	263	310	279	270	295	299	258	279	282	306	293	266	307	270	291	252	259	258	279	303	292	255	258	267	294	291	247	274	314	265	265	282	264	267	276	286	300	287	260	257	301	253	268	287	279	272	310	293	305	249	280	293	293	271	274	270	280	308	279	258	283	294	307	284	292	275	315	259	262	272	258	275	255	278	288	299	264	266	284	274	293	264	274	293	272	281	261	289	299	280	292	273	257	287	298	296	273	271	275	279	288	290	275	275	271	267	288	273	276	277	290	278	262	282	262	253	277	318	277	289	248	282	265	283	299	256	280	286	293	256	281	290	290	308	279	283	300	276	289	292	267	288	266	257	288	294	296	281	300	281	272	253	270	265	306	269	263	276	295	287	276	289	271	295	294	252	276	281	278	275	283	268	286	308	281	276	252	289	291	288	264	249	321	257	267	284	316	259	282	284	281	312	291	294	246	282	278	260	305	283	266	287	286	305	259	305	271	274	271	285	270	271	279	289	258	281	259	286	272	272	273	281	254	304	291	281	297	293	283	277	290	294	287	277	281	298	285	296	298	294	309	275	289	298	306	274	273	278	271	292	295	275	260	279	268	265	283	289	278	272	271	287	288	287	267	294	315	275	267	259	300	289	264	303	279	269	284	284	252	291	280	271	258	290	258	287	311	265	279	309	277	285	270	285	287	252	270	281	296	286	291	280	296	278	281	295	255	274	292	284	250	301	262	272	300	252	268	276	308	271	273	257	281	286	276	293	245	282	302	283	255	301	274	288	325	262	289	279	302	269	279	292	290	267	283	247	304	279	262	279	285	299	318	282	248	258	267	275	295	268	277	296	295	261	285	270	286	262	283	295	265	301	294	284	264	284	267	277	269	272	279	275	276	268	271	291	248	284	255	296	280	260	272	272	280	296	278	311	270	323	285	271	269	300	291	258	273	261	283	324	265	274	286	287	277	279	289	275	273	263	276	269	297	260	261	262	269	276	278	278	297	279	287	270	290	281	275	288	285	281	284	298	281	269	303	301	295	280	279	252	276	279	264	285	298	280	263	282	271	269	282	260	265	296	262	290	290	294	288	287	260	265	283	267	285	277	296	289	282	284	242	292	274	272	291	311	276	269	311	303	285	289	300	288	255	266	275	281	286	268	260	281	279	274	276	288	295	267	290	270	277	320	276	277	276	283	289	272	287	248	280	289	283	273	263	281	258	303	281	274	309	284	270	290	256	260	266	259	263	297	291	305	267	255	277	318	268	308	290	279	272	281	281	254	264	263	280	265	274	257	281	285	285	291	280	319	268	259	243	258	284	277	269	286	328	299	294	251	300	297	298	280	274	318	281	290	285	299	285	264	310	271	259	311	291	297	284	280	271	278	274	298	280	283	274	257	256	300	289	286	305	289	302	269	281	275	277	278	275	276	274	263	305	270	295	310	287	263	273	266	312	266	275	281	291	289	291	283	284	268	287	253	298	260	300	278	279	299	265	316	287	304	268	291	282	284	286	292	280	255	268	314	273	307	287	287	277	280	257	259	274	268	282	278	296	270	271	275	298	279	273	244	256	300	290	276	272	275	247	270	270	270	280	302	294	297	277	265	281	285	300	269	236	276	319	282	280	250	275	277	248	294	294	280	288	272	245	273	299	260	288	258	289	268	284	272	301	278	275	274	296	291	299	294	282	286	239	285	279	312	269	255	298	255	272	281	271	290	297	304	314	257	248	287	260	295	297	265	268	285	326	290	313	273	279	277	263	269
345	2	2100	155641	353	5	93	438	538	560	564	583	568	517	451	484	427	409	397	420	401	377	357	396	367	372	350	342	333	341	342	346	325	324	335	326	310	333	329	327	326	329	324	320	289	309	334	326	296	308	318	316	292	314	295	327	325	304	317	305	321	312	280	324	277	293	279	293	302	275	314	303	309	304	298	315	292	283	332	298	302	296	308	281	303	287	298	286	321	322	304	281	317	297	291	288	300	276	287	318	260	277	275	292	270	299	322	297	274	303	286	292	288	254	279	276	285	286	283	285	278	286	283	269	301	301	283	272	310	300	273	287	297	290	318	281	303	276	299	287	300	314	286	288	299	300	294	304	276	298	279	290	279	266	309	277	307	303	287	311	290	311	283	313	302	299	272	290	291	277	303	305	302	286	303	300	282	297	297	276	282	259	297	292	300	300	299	306	300	288	251	294	269	295	287	280	268	250	284	279	292	316	281	270	295	328	287	300	291	302	301	298	272	292	265	277	309	308	301	274	276	269	300	297	274	289	287	286	286	312	309	333	277	314	271	311	278	282	305	286	319	286	304	276	298	297	283	270	315	293	279	293	328	265	276	292	278	297	295	296	272	285	294	280	258	288	265	284	265	291	299	317	282	287	297	296	282	286	260	308	288	282	286	298	275	270	309	295	287	296	281	292	283	308	296	299	267	310	265	294	270	301	294	312	304	302	287	279	287	302	339	271	288	274	283	298	293	272	279	266	279	305	296	295	302	309	300	281	281	308	271	284	302	309	310	306	299	275	251	302	278	291	299	288	296	279	276	283	295	282	286	289	265	271	277	324	276	294	275	273	316	300	280	283	295	292	283	288	291	267	262	309	289	276	297	270	267	289	268	300	279	283	322	306	291	304	302	276	271	280	259	280	296	270	294	248	251	284	315	277	275	306	306	268	294	289	308	308	278	283	261	285	286	292	279	298	257	294	302	296	297	307	260	298	305	286	301	292	300	304	297	297	295	285	250	279	295	308	296	255	272	281	295	316	288	283	274	262	287	283	275	290	287	287	277	304	280	322	276	304	244	296	287	308	276	293	314	292	302	262	287	284	294	294	288	283	260	295	286	291	313	293	283	327	290	276	313	285	273	301	252	296	304	330	266	294	271	316	268	286	279	274	246	269	300	291	305	284	290	313	278	281	279	308	282	279	292	290	275	280	281	284	261	282	272	301	294	287	309	310	275	260	285	271	256	270	271	285	296	301	284	295	288	288	251	280	299	272	259	294	296	267	275	260	297	297	314	284	264	291	292	281	313	296	293	277	257	272	292	296	307	306	289	313	312	282	279	306	286	296	285	278	289	320	311	277	260	287	302	273	306	286	259	327	277	286	267	307	272	273	318	311	299	279	288	291	314	265	256	285	293	289	275	299	300	284	289	294	266	277	287	278	287	258	269	299	293	293	264	289	290	287	271	283	285	311	285	273	302	294	288	292	311	286	296	286	294	299	254	295	318	298	265	251	306	286	297	295	293	295	256	305	295	298	286	300	295	273	272	300	280	286	282	267	315	302	283	302	272	306	296	287	289	292	301	272	292	312	298	285	292	275	293	292	278	285	282	269	294	283	297	286	295	267	259	279	285	243	294	276	306	266	315	297	303	297	288	255	318	292	275	308	282	324	315	259	284	286	312	271	298	299	279	308	309	283	297	263	290	317	271	281	314	283	274	323	300	287	330	295	297	277	301	260	294	294	295	300	306	319	259	248	262	275	311	268	272	314	287	288	312	296	293	304	306	267	299	274	277	286	308	270	277	284	286	286	310	291	300	283	299	270	281	292	292	292	270	298	287	259	273	296	316	300	287	282	269	263	301	286	302	302	289	287	277	287	295	297	304	286	315	301	279	296	273	267	274	307	287	257	303	283	315	291	314	324	277	289	279	275	296	266	312	272	274	291	307	287	302	289	322	307	258	298	291	303	274	258	278	296	281	296	326	299	266	304	296	300	304	281	275	267	297	280	299	308	267	300	267	276	287	279	306	300	281	301	292	258	301	305	263	289	285	280	306	303	264	306	302	286	319	266	294	288	307	278	294	289	271	270	304	296	289	297	267	317	283	291	304	260	290	307	274	312	276	286	315	314	280	291	297	288	277	303	284	297	300	267	283	290	298	276	269	270	288	288	312	302	315	297	283	259	300	284	285	288	275	291	285	297	272	290	280	306	301	304	300	300	290	290	281	286	289	275	307	283	306	249	317	275	301	296	296	308	273	299	261	303	271	299	275	272	276	286	315	268	304	262	268	308	288	291	306	275	271	279	268	289	258	275	264	319	282	256	298	289	287	306	299	304	280	266	289	310	284	302	267	273
345	3	3500	155766	362	18	92	487	607	664	627	628	574	535	512	473	432	471	407	429	419	415	383	405	401	368	357	365	358	347	328	387	353	367	339	361	342	332	369	322	344	323	326	342	333	299	345	331	338	345	349	332	295	362	346	361	332	328	337	363	336	354	339	351	339	348	338	314	335	373	323	306	323	321	307	306	322	300	312	336	342	355	328	320	323	329	332	351	289	333	318	348	315	317	299	287	294	299	338	325	319	278	320	310	316	317	299	302	326	302	328	304	323	298	339	335	340	329	285	320	321	326	326	318	324	349	293	321	302	305	332	358	331	327	297	334	298	336	321	336	301	327	316	325	334	315	309	282	327	337	304	312	331	322	319	316	308	300	351	316	300	329	345	295	299	329	314	329	335	325	304	298	305	317	319	316	319	334	279	302	301	317	330	288	344	314	323	326	288	332	279	303	327	316	299	308	320	320	330	300	349	327	298	280	352	268	307	315	316	303	323	310	305	330	308	326	322	300	318	307	297	318	314	319	303	346	288	321	299	343	290	300	308	337	321	278	335	308	328	294	309	308	320	323	324	299	328	329	319	324	305	306	319	306	306	305	312	304	296	272	302	312	314	320	327	300	331	320	297	301	296	289	313	327	330	321	336	323	334	325	299	304	342	311	315	302	307	351	308	315	315	336	324	313	317	331	287	317	304	319	329	292	327	325	310	317	308	310	312	317	312	331	305	303	336	319	308	318	330	316	311	321	330	290	279	338	292	331	310	320	337	331	289	329	316	293	333	309	311	310	307	342	340	314	283	298	304	318	280	305	309	311	320	309	342	293	328	338	310	377	335	329	343	354	325	303	324	327	301	332	286	313	307	304	334	299	315	311	347	325	302	289	312	314	322	318	321	321	338	310	308	302	307	289	318	348	333	296	284	342	320	302	316	275	326	309	328	327	327	294	304	328	321	349	343	292	326	327	331	321	326	312	313	307	302	279	324	287	314	286	326	319	298	280	293	322	327	320	304	299	324	311	298	314	298	310	298	308	300	328	317	329	329	296	342	325	293	324	321	322	297	311	322	300	326	315	295	292	302	334	310	310	312	285	318	298	317	345	311	322	304	307	352	308	311	307	309	313	320	306	334	350	324	351	317	330	308	283	301	313	323	295	309	300	304	280	308	315	258	301	299	305	344	326	345	284	332	319	315	312	285	310	299	297	347	311	337	317	351	297	308	299	297	323	285	322	329	291	338	295	328	350	307	302	306	312	334	304	305	328	337	321	337	283	308	296	335	299	318	330	356	330	333	295	307	313	328	330	274	304	314	294	333	288	303	322	321	325	319	310	323	305	305	318	310	287	320	313	314	293	329	307	320	314	279	332	327	316	316	315	320	306	323	317	313	306	297	307	291	335	309	300	338	300	292	295	348	325	310	302	340	335	297	327	326	310	306	282	347	327	309	292	316	332	321	325	298	331	310	317	311	311	300	312	341	314	311	294	322	293	332	346	312	290	357	327	330	350	307	294	335	295	288	302	326	310	321	308	311	324	309	326	337	298	326	315	317	302	315	286	323	279	308	318	281	309	323	333	320	300	332	308	337	306	319	296	300	301	317	321	312	323	350	323	295	330	348	331	301	296	308	291	332	280	334	340	315	324	327	323	299	294	326	292	321	317	317	311	313	315	303	327	316	354	322	331	330	313	320	302	312	312	286	318	304	338	324	326	300	305	296	303	298	314	282	289	357	324	296	316	306	307	336	302	307	315	316	330	316	330	310	327	337	320	317	307	323	319	306	286	297	313	315	298	291	311	322	293	337	324	314	283	262	299	340	300	306	324	345	285	337	302	296	339	340	324	281	333	314	300	316	319	279	294	299	331	346	308	331	339	301	285	313	315	300	296	298	289	328	322	326	340	332	305	330	323	295	335	327	315	306	306	315	348	304	309	294	316	286	321	323	304	321	326	322	305	300	309	334	314	304	325	304	297	317	308	303	330	288	321	339	293	319	321	301	312	309	311	299	319	318	332	304	303	312	286	282	312	329	320	297	281	289	343	301	313	293	311	314	325	325	340	302	305	331	305	294	321	314	299	319	319	311	303	324	330	305	325	290	284	311	301	320	331	320	309	301	283	330	300	317	318	323	352	321	325	345	358	298	316	329	319	327	302	298	305	323	305	345	336	324	291	346	333	320	308	323	315	323	312	313	310	314	291	276	291	328	312	318	327	300	309	340	327	317	317	333	317	302	324	328	319	314	311	320	317	314	316	287	330	337	312	301	317	325	320	334	336	323	295	321	311	316	330	297	320	307	303	317	317	358	310	295	323	277	326	328	314	340	325	305	324	294	314	324	314	298	315
