345	0	2700	137998	357	23	45	307	581	663	670	691	652	662	547	549	525	516	492	464	489	453	426	410	432	436	410	442	494	424	417	409	390	384	387	371	415	364	421	436	462	533	579	575	547	564	535	564	509	452	420	379	362	370	321	342	338	330	345	343	327	327	309	373	355	330	322	301	340	315	333	346	313	331	339	356	314	329	325	345	346	342	323	337	338	338	356	358	347	349	369	376	348	381	406	405	350	395	362	381	374	345	346	366	318	356	343	339	342	358	317	337	302	301	334	336	339	321	333	325	348	307	326	342	311	320	311	294	330	338	329	285	308	345	331	323	287	344	317	334	325	329	315	300	346	337	318	319	337	351	324	307	310	315	337	338	299	325	321	321	301	300	313	315	302	309	323	323	354	317	322	334	321	293	326	324	325	333	301	322	317	309	324	343	329	325	293	317	314	300	316	317	320	331	299	321	292	352	325	280	334	288	313	324	338	319	306	301	311	321	310	314	327	333	311	330	311	296	300	332	317	293	333	319	280	312	312	329	293	304	341	317	325	313	306	307	334	309	301	312	323	299	318	323	309	302	333	315	326	320	284	313	320	301	323	281	324	310	303	321	331	309	294	317	326	278	324	286	329	314	309	320	320	325	307	301	312	328	329	327	323	309	303	319	358	327	319	325	340	328	304	339	297	327	355	306	308	310	345	318	300	355	302	298	300	318	310	334	317	323	288	309	314	312	328	320	332	296	306	307	332	291	293	343	319	332	355	313	327	344	317	305	330	275	342	300	323	301	327	340	309	315	304	312	329	365	306	328	309	341	329	314	315	292	304	320	321	332	312	335	313	326	320	309	296	326	302	313	331	312	331	325	335	325	328	286	333	292	320	299	310	310	321	307	323	305	358	294	303	343	307	341	308	353	324	306	303	302	327	335	328	320	329	313	322	346	310	292	294	328	325	328	310	339	311	303	326	335	302	296	327	319	330	307	322	316	311	324	290	310	309	331	297	340	310	328	296	300	320	331	310	310	304	315	303	341	321	334	330	335	325	319	301	314	309	306	341	315	318	317	298	328	329	344	318	338	308	301	319	347	275	347	303	341	317	332	279	339	328	306	326	308	313	304	300	299	319	333	318	346	312	336	321	320	320	312	331	315	305	314	325	317	321	311	318	322	341	301	321	312	358	299	309	349	333	325	343	295	330	348	325	301	324	294	327	301	301	283	319	328	330	348	314	331	324	293	285	319	314	296	309	316	319	316	326	287	301	298	323	321	325	301	315	326	332	290	345	321	282	303	318	347	331	307	309	328	295	322	317	308	287	308	301	300	338	329	317	333	304	317	336	311	342	288	338	340	326	320	319	297	314	326	286	326	306	302	338	305	299	311	296	301	303	283	321	317	297	311	313	309	315	307	294	317	315	324	326	308	300	307	314	309	324	312	330	307	311	319	306	328	334	344	316	327	306	322	300	317	308	327	316	327	320	327	310	293	316	327	320	332	332	295	307	304	303	309	313	319	304	327	293	341	312	295	315	317	326	286	298	337	314	324	284	289	279	335	296	342	324	316	346	305	285	302	304	318	328	321	315	336	308	290	309	294	300	314	344	324	308	314	306	308	312	337	297	317	318	294	314	304	353	316	292	308	318	300	315	317	307	329	309	337	322	325	310	333	336	331	316	311	306	316	311	278	283	314	319	324	310	334	302	281	281	352	311	305	303	320	312	340	320	303	324	323	306	317	295	320	307	316	306	302	289	331	295	330	326	330	340	321	329	298	327	311	335	360	315	311	318	349	316	345	320	302	311	320	313	311	290	311	302	320	302	302	326	303	309	317	297	313	302	294	316	312	317	305	323	345	336	319	326	325	339	339	321	320	302	317	337	284	302	328	299	291	336	322	308	315	329	348	328	327	324	293	344	317	327	306	318	310	346	311	315	325	296	341	334	330	315	294	326	319	316	319	289	335	309	323	317	322	289	344	322	296	306	353	310	312	301	310	326	321	321	326	324	321	339	304	307	362	306	315	297	315	330	333	340	333	341	321	316	312	325	336	328	332	321	297	305	312	321	297	305	373	300	324	329	312	354	322	296	328	296	311	314	308	327	335	356	307	320	280	318	334	308	331	326	330	331	346	338	316	341	293	308	336	326	318	316	323	330	321	323	334	292	358	317	294	334	299	301	288	322	305	315	334	324	333	308	320	298	329	325	316	319	289	302	318	336	320	301	361	309	300	319	318	298	305	314	311	295	307	317	290	323	297	325	320	276	321	265	323	317	302	327	308	314	321	318	318	296	345	313	345	309	336	299	301	300	302	336	322	301	306	290	295	336	273	336	288	326	319	307	319	318	302	319	303
345	1	1900	138121	385	15	148	515	494	548	530	517	478	455	452	422	377	402	399	371	366	367	350	341	347	334	325	306	305	302	308	291	297	344	306	298	279	300	295	315	318	339	356	378	396	391	449	428	508	509	480	449	397	331	261	299	258	259	304	293	253	250	252	274	253	268	252	300	270	279	264	273	246	259	292	273	264	260	257	251	269	242	256	282	260	262	261	288	262	280	277	283	290	270	302	290	276	286	288	301	311	255	290	293	274	250	234	265	275	242	274	263	249	265	259	272	266	283	254	236	222	233	261	262	252	272	261	266	268	251	280	281	278	255	279	244	254	249	263	267	252	237	269	240	254	286	254	247	257	241	262	251	239	252	249	250	225	255	270	251	228	258	267	278	250	252	247	262	268	266	263	271	243	252	270	271	257	268	269	241	258	275	231	289	247	249	222	247	246	272	269	256	244	271	262	227	238	246	241	252	259	249	249	249	240	252	251	248	240	259	229	241	263	252	251	257	260	236	245	270	263	251	265	229	243	259	260	251	257	243	271	260	262	245	219	247	260	272	232	269	261	247	248	273	291	243	231	236	234	277	235	248	240	268	237	213	261	273	207	275	265	280	239	257	250	262	257	263	243	234	264	254	293	247	265	260	257	259	261	248	238	267	262	222	276	275	243	284	269	266	267	268	292	260	261	253	238	261	264	260	275	252	247	257	257	248	276	265	272	251	246	244	242	240	274	256	271	273	230	243	261	257	259	252	286	264	252	238	284	264	235	249	254	247	251	256	259	251	246	246	237	237	246	242	238	274	245	238	250	255	262	257	228	232	265	264	247	230	279	238	273	249	281	270	235	241	286	214	269	251	303	275	282	261	269	244	272	268	249	234	256	266	237	225	269	251	241	248	253	268	263	270	252	237	260	250	236	234	250	250	260	256	276	238	269	267	233	258	275	264	284	266	273	253	251	248	257	248	275	265	235	237	254	257	266	251	239	256	256	250	285	267	255	256	253	267	275	247	272	252	253	270	240	250	262	202	276	251	265	273	267	251	241	260	223	252	257	249	253	250	261	246	270	260	264	262	250	261	246	279	253	251	251	252	262	254	277	256	235	250	265	277	263	251	227	259	249	258	239	263	245	259	261	263	244	245	247	238	236	270	269	237	251	223	227	268	227	239	265	255	249	239	255	261	254	244	271	272	257	235	277	254	247	256	257	267	209	270	256	275	259	254	245	252	247	261	267	272	292	267	256	258	235	254	236	253	260	255	283	258	267	220	265	272	262	241	280	262	240	244	240	243	238	230	265	287	232	275	262	246	275	248	259	240	261	233	305	251	249	256	275	275	244	238	235	247	292	265	265	241	221	271	241	274	267	261	246	227	263	286	247	210	252	247	239	273	274	255	253	246	247	231	254	247	269	253	253	276	247	250	245	252	268	274	227	262	258	273	259	253	243	251	253	254	287	280	246	243	256	240	250	237	252	260	254	235	268	248	242	262	247	221	256	267	248	263	259	236	275	246	273	263	242	256	261	261	261	262	238	277	284	242	258	268	272	247	232	253	247	237	255	262	240	266	275	268	249	245	255	272	265	256	250	253	230	257	257	277	254	268	239	270	231	251	266	232	233	250	244	241	229	275	250	255	282	241	263	287	244	272	243	266	271	273	261	247	230	270	265	255	232	247	243	261	255	264	230	267	242	292	284	275	240	234	264	248	236	275	262	267	258	248	267	232	273	238	274	262	223	264	251	241	219	225	277	268	263	246	258	250	250	244	265	264	247	271	245	266	245	242	242	268	250	239	277	233	236	269	262	275	251	252	271	274	278	247	239	249	246	268	266	242	259	253	211	263	253	292	235	251	267	237	253	247	227	258	268	258	281	250	256	262	253	269	260	254	264	237	234	267	265	279	249	296	236	248	268	283	260	269	253	258	241	265	232	254	264	238	254	278	254	253	249	272	220	251	257	237	255	246	249	216	254	260	255	240	267	252	252	261	248	274	280	258	234	262	238	274	246	258	269	250	253	238	257	227	252	269	239	234	240	247	247	222	246	254	269	258	257	249	250	255	252	253	240	240	287	253	249	257	251	257	273	275	221	253	251	276	261	253	246	229	238	278	250	230	242	244	258	241	245	252	230	268	285	268	261	279	302	267	233	259	272	239	245	272	237	254	248	268	256	246	257	248	241	260	236	257	216	243	272	293	262	254	265	260	252	225	251	267	233	237	249	264	259	244	253	254	258	259	266	268	261	252	277	263	272	255	255	230	228	275	249	228	256	258	258	244	230	269	263	253	259	218	270	251	263	257	277	262	247	241	256	268	268	255	276	226	257	264	251	267	264	231	244	255	258	240
345	2	2100	138244	381	5	103	617	489	576	581	585	513	513	481	465	416	416	401	355	380	385	376	339	318	322	345	326	327	325	398	424	395	386	345	344	306	290	333	323	348	379	406	413	453	412	440	457	439	456	428	437	400	348	294	286	256	274	254	257	269	267	275	252	256	260	275	246	254	247	247	222	260	281	251	234	248	246	255	245	244	242	252	241	248	228	258	288	258	227	235	255	254	257	252	252	258	264	261	283	247	249	261	257	250	233	269	276	264	262	228	223	247	258	239	251	249	245	280	243	243	269	241	261	253	258	239	234	259	255	217	241	260	260	279	248	264	247	271	247	251	245	257	250	267	243	238	225	248	218	235	234	262	245	234	240	208	254	265	229	251	255	233	242	264	230	246	258	269	268	253	259	260	259	263	230	235	222	246	242	253	233	248	223	273	223	250	246	266	258	254	240	254	242	243	241	229	257	219	216	249	222	246	238	242	244	242	255	232	226	257	267	256	243	243	244	251	233	243	254	221	254	250	258	243	214	246	244	208	232	248	234	249	222	226	240	228	253	229	258	270	245	246	235	259	247	257	251	262	247	260	224	251	253	213	261	229	257	262	260	236	239	236	240	227	237	230	250	255	257	242	255	245	237	245	212	232	203	266	255	267	239	242	245	258	210	246	254	241	267	232	225	245	256	232	263	250	251	226	271	240	233	239	222	254	250	219	269	236	232	234	243	241	249	263	209	235	269	241	238	250	250	217	253	248	257	254	274	215	252	239	257	266	230	241	227	239	248	259	248	238	254	260	233	247	244	223	244	222	240	231	230	218	254	237	234	254	217	243	277	257	248	238	241	267	262	253	253	247	245	224	238	243	217	261	251	231	225	218	206	268	223	247	264	258	257	217	241	266	241	260	252	232	254	242	241	261	248	211	242	241	236	235	234	233	214	249	229	258	223	229	215	255	239	247	247	217	229	248	233	249	228	257	260	226	247	280	214	232	230	256	252	227	239	248	257	229	222	245	257	236	238	233	261	223	245	253	267	239	231	216	237	224	239	254	271	247	237	238	207	242	255	230	246	272	263	218	235	239	222	224	258	243	214	245	243	240	250	256	249	240	260	242	230	266	246	259	273	228	275	264	254	234	255	252	246	223	264	247	222	233	212	247	235	236	230	247	233	225	237	226	254	247	241	252	245	252	239	229	232	239	245	229	231	246	261	206	255	246	256	262	232	242	248	268	247	252	238	249	242	252	237	229	221	195	241	227	247	237	222	258	271	258	235	271	244	239	221	246	232	242	237	232	277	236	247	251	275	237	242	253	209	255	250	272	227	239	251	241	248	252	226	227	251	261	243	246	248	241	221	228	245	251	234	238	239	250	248	251	255	231	239	258	232	266	245	228	244	260	256	251	242	254	241	238	261	229	226	237	270	244	247	270	233	247	276	273	241	219	249	274	262	224	261	242	262	232	244	233	241	232	249	235	240	250	217	242	256	251	247	244	236	228	253	246	218	238	259	244	225	246	229	228	226	249	243	210	246	264	228	237	244	239	236	245	277	258	247	255	243	212	231	215	241	261	219	282	221	221	222	262	251	243	257	243	233	241	264	243	246	202	259	252	214	229	275	257	239	257	251	224	221	242	235	246	255	248	254	255	253	253	215	266	233	234	236	272	216	259	213	226	217	236	250	239	253	256	245	213	256	243	234	247	243	216	251	246	229	275	231	232	226	218	239	233	236	259	250	246	252	212	216	233	262	234	273	248	255	244	247	231	270	218	243	221	236	254	254	223	253	262	226	238	250	220	240	254	250	223	247	222	233	244	256	245	249	256	229	253	234	225	260	245	256	247	239	250	250	222	209	236	219	226	256	232	237	239	237	241	234	233	209	249	220	227	230	244	232	225	238	235	246	255	252	241	256	249	256	244	253	244	245	228	244	252	289	228	234	207	225	238	261	232	253	218	263	232	221	248	230	242	250	259	238	242	227	242	240	249	238	234	253	209	252	259	235	233	238	236	260	261	249	252	248	259	248	237	258	252	220	218	266	238	234	261	271	258	244	227	275	232	246	216	226	248	260	230	249	243	236	227	265	253	227	258	256	249	239	245	252	235	266	236	234	238	247	280	230	267	241	280	229	219	231	228	251	207	233	267	220	236	237	229	267	223	244	251	245	228	245	227	241	265	231	221	260	236	246	218	244	239	216	237	230	234	240	233	227	263	262	216	241	267	232	283	242	234	217	211	247	232	243	243	246	246	253	237	237	221	249	247	243	233	260	255	244	246	218	242	273	242	279	248	256	253	243	233	234	211	200	256	234	252	233	229	270	252	252	240	262	257	280	250	264	232	235	241	229
345	3	3500	138367	372	24	206	852	672	711	733	681	624	606	534	558	495	505	419	473	434	389	396	395	362	370	388	440	549	589	603	638	596	562	540	536	514	496	475	495	496	491	502	523	522	530	536	507	529	526	505	476	436	385	337	314	278	286	302	294	294	296	295	327	303	281	273	267	291	270	315	291	277	297	306	318	300	264	292	317	310	301	303	297	288	269	323	283	289	290	277	312	288	274	293	284	272	283	348	284	298	297	310	279	290	326	300	288	298	284	286	302	292	304	289	291	277	277	303	292	307	286	312	289	312	278	261	298	271	278	293	295	297	276	278	288	237	259	287	299	278	258	271	313	274	269	295	300	276	296	262	272	273	288	275	260	275	279	275	282	283	279	279	279	260	296	271	295	270	284	305	290	294	283	288	253	290	284	281	335	282	260	274	279	292	292	273	295	279	281	293	286	292	298	306	304	285	274	253	278	261	316	288	286	296	295	278	269	314	318	274	298	265	301	283	303	287	273	273	308	258	300	279	292	295	301	294	294	273	271	306	289	270	297	269	282	259	271	272	304	283	282	302	292	298	268	285	272	281	302	299	299	270	284	304	280	307	249	301	297	289	266	262	271	265	295	267	274	262	272	280	261	301	259	291	275	291	276	293	300	279	285	279	290	297	287	270	266	255	268	268	276	293	253	318	280	247	273	271	274	267	268	281	301	265	298	275	292	272	263	311	276	278	295	284	277	280	262	303	289	299	281	270	288	299	249	268	281	267	281	287	277	267	264	277	262	292	286	277	276	305	305	255	293	298	292	287	308	339	326	304	285	307	296	287	270	275	282	311	271	260	268	272	261	292	280	293	289	276	310	314	301	299	292	286	248	285	274	268	279	282	271	287	297	296	286	289	278	297	302	307	281	312	293	280	266	310	270	272	292	253	292	315	294	294	291	279	280	296	271	265	252	296	279	279	283	275	266	289	284	292	273	312	277	259	298	281	298	272	282	274	293	259	280	315	280	269	261	280	270	267	300	291	294	303	249	275	266	315	282	292	270	274	280	283	273	309	262	271	269	267	282	280	287	287	308	269	276	251	267	278	256	282	293	272	300	277	279	307	268	284	272	267	276	286	276	257	276	283	294	308	330	296	293	274	275	282	303	312	282	301	306	289	273	276	287	293	274	300	267	248	288	271	291	282	298	288	313	289	258	281	299	289	283	310	275	274	251	284	304	303	270	272	316	309	273	275	293	266	306	278	311	298	283	297	275	281	303	277	281	294	337	284	297	288	298	288	299	255	264	264	287	285	279	276	290	274	279	298	284	279	268	263	270	280	266	276	284	267	287	262	290	291	277	285	314	280	289	277	281	270	300	305	287	265	271	292	282	281	271	289	282	282	319	290	308	285	282	281	258	286	296	293	272	275	267	277	290	324	263	280	274	279	292	298	284	300	269	296	283	262	313	291	281	270	300	270	254	276	271	273	273	274	287	267	270	299	274	289	285	289	267	298	274	272	277	267	280	277	269	261	295	263	275	278	284	276	288	300	267	266	283	298	307	288	293	312	245	283	316	287	265	286	291	270	266	296	289	282	288	266	284	303	271	255	299	285	269	273	321	287	265	268	282	280	283	279	291	268	289	306	317	248	290	295	282	284	290	290	283	294	300	280	256	257	284	299	262	276	271	313	273	290	294	311	271	256	269	293	263	292	238	276	277	271	285	272	264	275	295	289	297	273	281	310	287	263	298	267	269	275	275	286	268	283	305	288	274	281	281	299	293	281	285	291	306	252	274	292	308	254	272	261	288	297	276	277	271	275	299	288	299	281	275	287	277	295	289	263	288	273	257	280	276	261	261	300	288	266	303	287	268	297	266	297	291	320	257	315	321	296	265	313	294	251	295	268	264	289	315	261	280	252	276	280	272	295	285	293	307	279	279	273	301	289	261	280	277	288	284	265	291	269	307	271	266	256	263	280	269	268	282	276	276	272	287	280	286	274	274	272	268	297	259	269	272	289	281	273	261	295	293	313	293	258	281	283	302	298	297	283	265	318	281	289	298	272	268	290	294	290	246	292	293	281	297	276	290	279	266	287	292	291	259	277	308	290	282	306	286	267	274	291	275	254	286	296	307	256	267	291	265	278	276	307	308	308	283	277	306	271	285	277	277	264	322	312	294	263	262	267	288	326	301	264	295	263	259	265	292	278	300	275	282	288	290	251	307	265	271	278	274	282	288	263	308	278	260	255	295	303	284	268	291	292	279	277	302	270	255	288	285	271	281	272	286	294	314	273	280	298	289	278	258	327	280	275	288	279	283	265	282	302	263	300	296	296	264	263	269	274	269	307	306	293	274	297	281
345	0	2700	138491	378	22	145	753	900	743	600	648	609	567	533	536	511	533	480	502	450	428	479	447	465	439	404	447	627	744	750	764	798	817	798	777	710	715	697	658	615	645	653	662	656	613	603	604	555	572	501	433	383	362	350	332	311	345	352	310	335	339	342	360	325	353	341	342	360	321	354	341	371	336	286	308	332	326	289	355	353	316	328	335	326	344	327	359	303	322	328	323	328	322	305	324	334	344	328	351	312	346	334	326	325	359	328	313	316	327	328	319	312	342	320	305	311	337	348	315	328	346	322	300	338	304	329	313	359	324	302	325	296	302	317	340	324	329	306	328	336	282	311	352	316	287	319	305	323	345	329	302	342	330	336	315	338	328	326	302	291	311	305	297	316	331	304	321	311	324	299	316	302	341	307	303	294	333	313	312	335	325	302	282	309	327	315	317	342	309	294	309	340	313	326	328	291	269	319	300	307	338	325	333	345	293	305	315	324	321	309	333	329	306	313	315	326	325	345	285	329	307	317	296	298	305	348	320	342	328	315	305	320	301	305	313	310	314	366	343	308	334	308	307	327	304	337	319	331	311	341	289	306	336	299	314	310	316	308	335	342	320	301	328	314	300	312	326	317	326	303	292	347	313	342	292	291	294	328	326	305	327	300	329	298	290	327	300	347	298	303	321	311	325	319	329	326	313	306	335	308	312	331	338	327	306	314	310	316	310	310	321	343	308	311	321	334	307	341	334	304	325	318	296	329	337	341	318	340	317	292	294	292	356	317	350	306	266	297	335	327	320	315	342	323	316	300	346	328	310	302	335	294	320	318	315	295	324	275	326	291	321	303	320	307	323	329	332	310	304	329	309	304	325	293	337	291	296	320	316	318	325	343	318	324	340	314	309	306	332	315	283	321	283	348	339	332	317	293	331	319	295	325	309	311	307	319	327	337	327	285	314	327	337	317	277	305	332	299	328	303	313	317	331	323	320	325	327	329	321	314	297	296	319	302	329	301	321	313	288	328	336	288	321	348	317	325	324	324	308	300	304	345	297	314	317	327	334	310	306	336	324	317	350	310	346	295	298	305	338	300	338	312	316	325	310	311	345	301	317	341	303	314	339	348	309	315	365	304	317	293	322	318	340	317	338	341	347	323	318	310	342	316	303	320	292	341	327	310	304	293	298	337	308	325	310	313	335	303	322	331	330	292	311	319	310	299	341	319	280	337	311	295	343	308	334	301	319	297	304	313	313	332	320	305	303	320	330	306	317	315	298	311	311	324	305	292	310	346	308	346	325	303	324	306	302	308	315	327	320	308	289	316	306	316	320	329	292	320	331	322	312	293	335	295	299	325	320	321	355	321	312	326	327	306	311	311	318	269	309	336	335	311	313	303	314	320	324	317	304	301	326	303	326	333	336	319	324	303	308	316	296	317	323	315	309	325	316	330	303	329	305	322	302	312	325	342	318	303	301	315	315	307	310	299	300	329	312	295	311	296	298	295	300	331	318	320	313	341	327	321	312	295	310	307	342	321	299	290	315	304	317	275	300	320	324	340	305	300	320	291	291	292	322	315	314	320	332	323	341	327	284	327	327	309	303	305	313	327	330	322	313	320	317	329	333	298	313	319	313	320	294	275	299	308	303	316	314	308	334	307	320	317	328	283	300	304	303	321	338	341	293	301	333	358	319	302	335	335	329	335	339	322	307	293	310	324	342	320	336	320	309	290	331	304	343	312	307	319	324	320	349	315	340	287	324	314	317	294	322	338	299	287	301	323	331	327	342	316	324	335	313	314	293	329	315	309	312	305	327	321	307	325	300	291	295	300	308	328	323	298	328	306	300	342	301	300	318	339	335	293	304	309	332	292	317	331	301	300	311	285	336	312	309	339	340	313	313	341	350	309	311	323	298	291	306	338	307	257	321	311	295	325	296	315	294	312	342	324	313	326	336	324	299	318	290	329	299	298	319	308	317	310	328	306	308	322	335	314	311	326	293	318	295	285	331	338	349	323	324	332	285	316	292	314	349	321	325	308	334	287	333	329	326	329	326	308	340	310	322	345	310	341	305	295	285	336	313	340	335	287	317	317	307	292	322	333	332	322	315	314	313	314	290	299	315	309	319	313	299	318	279	342	347	310	339	329	291	322	329	290	331	311	305	282	286	333	325	308	315	346	315	303	304	306	294	292	350	327	303	343	295	311	326	311	319	314	317	303	283	327	301	326	309	317	298	328	302	293	301	349	328	281	321	324	295	325	332	335	308	311	306	313	311	349	276	320	342	324	323	292	302	295	288	286	312	319	318	298	307	305	328	290	303	330	307	295	329	308	305	311	308	321	288	308	302	313	314
345	1	1900	138614	389	18	224	823	468	504	531	506	456	427	427	381	340	359	327	331	299	314	315	278	286	255	283	301	344	341	385	404	398	370	345	362	351	378	377	346	352	392	393	371	376	339	291	293	260	234	221	212	237	226	228	221	229	245	224	215	235	223	248	225	196	234	221	227	210	229	181	217	211	200	220	246	208	212	241	228	218	220	210	201	230	223	205	249	204	190	215	215	200	234	213	209	220	251	210	236	211	249	234	224	220	242	216	242	192	232	212	221	196	214	219	218	210	232	217	220	219	209	200	219	195	226	213	206	231	206	233	225	210	207	213	194	223	230	214	211	208	227	213	200	207	203	196	209	221	209	200	205	205	232	233	203	190	215	219	199	228	224	222	201	207	198	209	199	213	221	193	183	203	207	224	217	207	197	207	214	214	184	213	222	204	225	215	217	206	210	210	219	204	217	233	221	208	224	191	211	211	219	218	206	212	219	211	221	205	211	198	221	206	213	235	209	214	214	190	209	231	207	234	196	215	204	226	202	230	206	222	218	216	232	199	216	222	222	211	248	214	217	194	212	226	232	194	207	202	242	233	214	204	187	226	152	210	243	223	194	204	221	200	204	201	205	196	201	175	204	213	217	215	216	216	195	208	197	232	194	203	227	202	226	232	221	226	220	213	204	201	226	196	209	196	221	227	212	224	215	195	213	202	209	209	222	225	198	199	202	202	212	225	240	206	197	217	238	215	227	204	200	174	221	223	199	211	241	189	189	195	215	217	199	225	195	205	215	202	230	203	192	217	232	201	209	213	204	204	189	224	215	209	218	232	218	199	205	217	209	198	200	235	188	225	216	180	209	219	220	202	205	207	222	209	214	219	207	209	192	212	206	240	233	199	230	233	197	233	218	198	208	190	208	197	209	234	201	230	214	201	226	207	218	206	218	232	211	212	212	211	205	209	198	203	230	193	202	224	213	217	205	199	224	205	224	222	231	206	218	208	214	202	200	218	220	196	205	202	213	186	223	213	209	209	199	214	221	229	203	215	225	230	212	179	205	210	199	239	238	204	207	197	233	206	223	193	214	224	231	213	207	230	200	205	206	210	210	216	198	213	208	219	202	183	220	226	224	180	213	202	188	234	212	211	223	210	190	228	209	214	222	217	210	212	206	179	207	234	194	208	213	199	208	211	215	205	220	206	219	195	212	199	217	226	213	199	225	199	192	217	216	235	219	200	198	180	213	204	226	199	212	220	175	214	209	205	182	215	184	206	211	205	210	210	211	210	204	210	190	199	193	226	221	211	214	198	231	202	184	217	221	202	209	191	220	206	212	214	222	192	244	226	224	215	222	189	221	195	226	196	185	194	227	224	229	204	211	234	206	216	226	212	233	231	209	200	206	204	197	233	248	193	198	201	211	246	212	230	224	214	192	206	191	217	216	229	205	207	220	213	178	175	237	193	207	204	185	226	218	198	224	200	215	205	200	207	209	223	194	213	205	197	223	217	220	217	197	202	207	203	230	219	221	220	221	221	200	220	204	197	216	212	188	215	214	184	216	188	204	199	208	218	227	211	224	217	214	196	201	226	203	218	231	198	209	222	220	199	209	214	193	203	214	222	218	209	189	220	212	209	194	204	205	220	221	213	241	207	221	213	208	202	205	203	189	208	221	193	234	203	231	195	214	204	180	206	213	195	205	205	221	217	205	220	217	208	247	200	204	221	204	226	207	243	206	227	195	216	216	204	232	216	240	224	218	211	231	206	221	237	216	199	219	230	225	191	170	199	201	220	216	215	219	216	217	186	206	207	212	191	226	214	204	201	242	201	224	206	198	194	238	206	201	190	181	216	189	218	221	224	206	216	204	211	211	210	206	208	204	227	204	221	201	203	207	210	227	207	215	213	226	205	196	200	233	179	215	197	185	199	224	237	206	205	202	195	202	213	204	165	206	228	207	201	203	232	193	213	204	215	229	221	228	197	187	186	212	199	215	204	211	193	181	230	187	211	200	198	213	210	198	217	227	212	206	194	223	197	226	207	239	201	224	203	221	222	192	211	220	205	215	216	183	231	204	199	216	224	205	217	231	199	217	215	208	226	222	195	201	216	220	210	216	218	227	208	205	216	184	233	199	212	209	222	209	222	221	184	200	192	220	212	192	195	245	186	220	212	244	231	209	229	215	196	191	211	203	189	202	214	215	191	221	212	197	214	236	210	235	192	190	217	217	211	200	196	191	213	226	230	219	199	200	207	233	211	221	207	207	210	203	256	209	208	213	222	200	216	233	215	212	232	238	228	231	216	204	220	221	218	225	192	217	224	206	197	188	202	196	208	195	198	185	201	212	199	206
345	2	2100	138737	367	17	224	606	355	490	479	543	495	465	449	392	371	368	370	334	340	345	317	309	318	312	316	340	358	404	404	388	331	310	352	353	367	310	349	350	363	375	336	343	334	310	307	282	280	244	244	252	256	220	248	233	257	222	229	267	231	268	244	226	228	217	259	231	235	238	235	243	224	270	226	247	209	255	239	240	230	228	258	233	235	224	231	223	225	219	236	222	248	229	227	235	230	262	243	246	246	258	267	265	251	275	231	228	232	232	210	233	241	238	236	239	233	252	224	227	227	225	215	209	222	255	223	214	230	241	237	208	226	206	211	217	244	239	235	222	220	242	223	209	236	241	204	208	244	209	258	206	222	280	249	245	208	221	228	225	242	225	235	226	229	243	216	217	204	238	215	233	236	244	198	214	227	246	245	244	234	237	214	212	209	233	228	202	200	228	219	240	237	209	218	223	215	212	244	237	219	207	225	239	219	211	228	229	225	201	235	245	213	237	223	233	247	234	219	231	203	231	210	251	227	230	234	206	251	220	234	233	210	216	217	226	186	209	231	231	232	205	236	247	220	228	247	240	223	225	232	229	218	214	209	189	218	243	196	212	218	219	210	208	212	227	203	230	203	229	243	198	215	242	238	226	236	204	223	215	227	225	231	211	213	233	250	250	235	234	231	245	241	214	245	240	229	220	211	223	257	234	247	208	217	229	223	220	210	221	236	232	230	208	204	217	223	236	235	225	229	205	240	209	219	216	240	216	221	245	234	232	224	242	208	253	225	220	220	206	201	210	239	223	203	207	214	210	243	237	209	222	212	205	247	214	206	234	242	224	218	200	223	228	206	235	221	228	239	217	226	226	208	248	240	228	215	229	246	214	215	235	222	227	205	228	217	227	211	222	238	222	193	216	242	227	246	248	225	244	234	214	250	213	227	216	233	243	227	240	232	231	227	218	210	222	211	230	212	194	213	236	216	203	219	205	251	202	218	207	264	210	209	222	237	196	217	224	225	237	254	232	247	217	234	210	221	232	255	229	214	246	246	224	230	199	219	233	245	213	237	212	248	249	212	209	212	234	228	230	207	234	237	223	200	219	214	229	245	225	240	224	217	225	221	225	239	241	220	242	197	206	201	241	221	197	231	259	232	223	218	218	206	207	227	192	239	230	203	239	216	234	239	209	248	240	233	216	228	229	227	236	235	229	224	225	211	218	211	219	207	205	211	232	203	241	225	221	213	230	232	208	211	236	233	259	220	237	224	234	209	240	209	247	203	225	197	262	229	217	205	240	254	242	197	230	239	212	231	221	220	231	229	210	208	212	238	232	219	207	251	242	209	210	218	215	233	216	220	243	204	232	203	214	223	226	215	232	255	239	215	233	216	223	206	260	238	222	225	236	236	211	227	224	226	217	218	228	225	226	237	217	224	202	220	207	191	233	236	214	228	194	226	232	205	227	234	240	242	222	229	223	197	228	213	235	224	240	222	231	248	222	212	198	196	217	232	203	211	232	245	208	201	234	233	238	220	229	215	241	216	237	239	233	239	207	225	237	210	228	212	229	221	223	215	230	232	222	244	221	235	216	222	197	211	215	216	248	225	213	209	210	242	230	238	236	235	219	248	252	236	228	225	225	198	229	244	224	222	236	225	227	213	212	244	209	212	242	241	228	236	251	221	225	223	223	228	202	197	237	213	228	204	226	212	223	227	242	222	232	230	232	213	202	252	211	233	244	214	224	217	218	213	245	221	214	218	245	244	225	219	204	202	236	230	213	249	251	219	223	224	203	206	224	200	204	238	219	222	218	223	264	212	240	225	231	233	232	231	215	229	207	210	243	203	236	216	228	221	243	231	235	229	201	185	214	206	230	229	199	217	252	215	202	219	199	229	221	205	207	233	244	209	216	234	249	228	245	269	223	232	241	259	216	234	205	232	205	229	209	228	225	244	227	211	202	227	226	245	227	207	207	242	233	215	235	258	190	219	223	220	219	202	265	214	222	228	247	248	223	223	210	224	225	215	226	243	227	228	212	254	205	228	208	197	241	226	220	226	236	209	216	221	223	227	220	243	220	240	235	198	236	248	237	226	213	204	201	229	218	206	222	205	218	215	201	220	217	216	218	248	221	224	220	244	213	196	215	241	236	223	223	229	225	233	200	244	221	213	203	210	223	228	221	236	213	205	214	210	212	229	252	230	221	221	206	226	231	224	223	217	210	219	212	211	195	229	229	215	230	202	227	207	245	230	222	228	223	230	229	232	223	205	219	227	234	220	220	209	238	215	237	243	212	243	222	203	225	213	211	222	236	216	209	216	237	242	224	243	204	218	215	229	246	202	238	214	199
345	3	3500	138860	366	16	310	410	436	536	520	574	553	524	513	456	427	445	428	407	386	389	355	365	366	379	397	403	393	435	458	471	451	436	435	472	422	400	437	457	493	508	511	502	526	500	434	359	320	312	372	297	296	344	334	324	333	304	316	267	290	328	311	333	297	294	304	305	306	297	307	298	323	293	289	284	290	320	285	287	282	317	282	281	304	285	305	278	297	296	264	309	301	327	332	325	318	303	344	356	352	330	320	320	342	325	310	325	313	286	266	283	302	303	292	287	291	299	290	305	289	289	258	317	301	300	302	304	298	267	278	300	349	295	305	306	270	292	274	286	295	309	286	299	294	274	295	299	306	287	288	263	309	284	324	271	277	295	276	302	294	317	263	276	315	282	308	291	282	297	294	314	265	289	258	279	291	292	283	306	266	249	298	276	291	279	318	286	299	325	298	310	287	305	282	281	268	306	281	287	295	270	283	279	311	294	302	290	310	280	281	300	273	274	266	287	272	277	283	302	261	283	278	300	288	312	296	289	282	301	285	279	288	278	302	264	283	295	308	304	300	288	277	314	279	289	292	290	295	288	283	295	299	300	276	296	303	312	268	276	312	289	292	296	306	315	300	277	275	284	287	311	282	290	288	298	283	303	303	308	264	292	269	294	293	300	292	298	306	293	301	296	278	323	276	284	275	306	288	311	288	276	275	304	308	277	277	286	309	276	266	285	274	324	287	286	287	284	267	283	300	275	283	288	302	300	300	281	281	294	292	292	291	303	294	299	299	291	307	288	279	258	264	280	302	256	314	278	265	304	283	277	280	315	323	301	303	268	263	295	289	291	280	280	279	285	268	296	317	278	286	288	287	312	299	321	314	265	294	273	293	314	296	277	257	309	280	309	262	316	296	295	295	301	285	299	287	273	297	289	298	295	301	305	303	264	315	277	278	302	280	301	288	272	297	323	285	292	261	285	297	298	292	277	299	304	289	316	272	276	313	268	272	288	316	283	284	287	288	310	306	298	281	300	254	315	289	288	299	281	289	298	264	286	265	272	294	304	296	299	287	280	315	287	285	301	319	287	309	284	257	273	286	297	285	292	304	301	306	297	280	293	281	292	303	294	265	289	280	263	295	311	319	303	288	297	297	299	313	294	300	288	303	264	303	299	274	321	291	291	252	322	291	286	283	294	315	281	310	275	279	288	262	311	303	286	279	264	290	292	305	289	294	259	284	271	292	318	306	268	310	290	304	294	294	309	288	303	275	304	278	289	293	287	293	286	305	292	271	315	266	304	291	282	282	280	278	288	300	294	311	280	294	306	276	281	294	284	277	299	273	294	281	309	278	322	304	253	290	290	295	308	266	278	306	282	301	284	321	306	261	285	273	304	312	260	323	269	306	314	301	268	279	291	302	281	289	297	280	300	294	292	298	269	306	296	293	310	299	280	306	285	295	280	286	290	270	287	282	308	298	267	312	282	301	290	260	274	294	279	276	272	323	288	279	282	272	302	313	307	303	277	307	295	276	302	293	286	257	290	294	270	295	296	277	310	287	292	290	319	276	320	262	280	272	303	265	269	299	281	273	301	256	262	296	292	337	282	290	289	252	270	276	313	289	292	251	314	307	302	293	283	286	289	275	324	271	305	273	275	290	275	277	286	264	300	281	315	294	238	288	300	294	284	277	266	289	295	299	303	298	291	311	276	326	292	271	269	289	305	278	296	301	287	266	267	280	252	281	297	304	289	309	292	280	275	291	295	277	321	292	293	320	309	294	294	268	319	288	241	306	296	274	273	319	299	296	284	284	292	285	309	281	298	259	268	282	271	307	303	282	275	297	289	295	307	304	266	254	289	293	282	271	292	284	309	276	306	313	296	254	308	294	299	283	268	294	277	291	307	290	311	277	304	285	299	274	262	288	278	291	297	285	296	288	276	286	289	247	290	264	300	292	290	309	295	305	254	299	287	281	276	287	307	289	270	292	304	274	259	274	306	284	295	286	289	280	278	300	282	263	318	292	269	325	354	284	308	285	300	274	299	283	261	319	282	269	284	279	308	267	300	284	319	304	299	281	284	311	278	281	273	273	301	305	280	294	283	304	319	302	286	296	296	281	274	293	262	306	294	295	300	261	306	287	303	279	254	295	289	291	266	308	283	308	286	292	287	290	303	289	307	319	286	286	324	298	285	305	306	288	289	274	283	271	292	294	283	269	303	276	312	314	300	301	291	298	276	310	287	310	304	275	287	260	290	266	261	295	284	266	291	312	273	291	301	284	258	294	289	304	294	267	324	256	302	305	288	304	298	285	286	294	279	294	277	312	327	301	315	305	293	267	295	251	290	300	308
345	0	2700	138984	358	13	115	382	393	558	564	669	568	573	528	559	514	491	482	492	456	430	453	473	450	428	433	429	443	523	620	657	665	623	622	569	606	573	596	592	592	622	636	670	627	607	543	489	415	400	377	364	369	382	362	366	373	360	345	354	338	338	364	364	352	356	382	375	358	372	328	353	346	369	348	344	341	392	380	372	342	368	391	357	324	381	328	361	377	354	352	329	338	359	332	390	356	408	376	430	425	426	437	397	388	382	377	387	372	389	367	359	368	314	373	383	330	340	401	341	359	368	369	356	343	358	333	341	336	360	343	337	369	348	358	353	360	353	363	341	332	345	374	337	324	338	355	361	365	379	342	345	338	357	329	349	351	324	359	354	335	385	372	361	361	325	342	369	337	353	346	351	338	357	362	324	368	353	361	340	347	366	371	361	347	349	345	356	350	352	325	340	333	353	361	337	392	343	326	343	322	362	364	359	361	349	366	343	336	373	324	342	316	336	341	364	311	332	341	342	319	342	327	348	372	344	367	373	349	325	349	360	378	363	361	378	368	332	334	360	332	351	354	367	364	351	327	336	362	344	354	327	363	353	326	350	366	356	339	349	362	374	359	367	330	361	357	368	354	361	369	363	340	339	373	376	368	338	353	346	356	351	344	346	357	354	370	351	338	325	344	337	346	357	372	384	353	356	341	326	365	353	318	308	344	350	334	359	327	339	355	334	331	359	368	366	347	341	337	345	334	316	346	373	346	340	324	354	357	339	326	346	355	376	306	352	347	350	325	332	351	362	299	369	372	336	379	332	360	345	333	358	332	359	339	351	369	325	353	338	373	358	354	367	352	344	335	339	339	352	365	339	368	361	361	345	348	373	322	349	347	364	317	365	339	338	378	337	360	365	334	358	343	334	362	329	335	364	328	328	367	351	360	352	344	353	386	359	316	358	344	319	347	372	333	353	329	342	357	340	363	348	376	366	366	348	378	331	379	331	333	337	352	329	360	358	342	322	350	334	358	338	365	372	353	340	337	370	330	354	357	364	331	320	385	354	351	340	342	353	353	345	328	333	310	358	345	334	357	332	341	338	351	337	383	390	366	335	373	342	369	336	314	327	343	367	379	342	353	366	351	345	336	330	349	377	333	363	337	376	366	335	350	356	350	338	347	351	364	340	335	351	355	360	359	338	343	307	338	323	329	367	362	316	360	333	385	351	335	351	337	355	369	333	359	343	339	360	351	328	344	334	336	317	347	347	347	358	340	336	314	375	332	346	344	353	348	327	338	353	346	336	371	355	326	341	333	390	362	355	341	358	354	307	334	348	352	365	353	350	361	350	369	347	345	365	339	357	365	364	346	381	347	357	363	349	343	351	319	338	332	346	337	352	364	350	354	343	381	375	327	373	356	350	335	356	348	366	342	343	334	337	353	353	317	337	348	344	337	335	352	354	344	380	336	360	349	358	325	351	339	340	361	386	328	343	341	337	339	344	333	343	380	320	362	352	354	356	369	348	346	361	319	331	347	351	363	342	379	359	338	340	343	352	335	329	351	354	366	367	334	383	366	346	370	335	327	338	354	386	364	353	371	362	347	356	332	334	378	318	340	310	374	360	353	317	337	350	334	341	352	339	381	351	358	303	343	351	314	346	345	323	338	369	346	357	363	356	372	346	342	360	357	378	338	350	361	335	338	351	367	364	329	353	336	339	345	362	337	353	333	343	352	347	336	378	357	349	356	364	333	374	356	351	355	348	338	343	368	358	343	349	309	365	332	344	349	370	375	338	358	344	365	345	321	370	332	337	371	322	366	351	395	338	330	353	365	347	334	344	343	318	351	353	316	348	347	367	316	341	306	340	336	365	324	335	377	355	362	328	351	337	322	360	359	342	352	340	353	339	341	334	335	365	348	358	342	358	311	335	330	367	371	336	340	359	358	352	327	371	348	319	346	358	336	359	349	361	353	355	372	335	334	343	321	385	341	372	339	372	356	371	360	341	363	343	366	349	330	358	350	330	346	339	359	377	366	324	373	369	321	345	371	338	374	362	351	340	322	366	338	343	316	355	356	363	354	330	375	354	361	351	337	351	349	342	336	372	355	340	344	336	376	320	349	364	344	357	351	340	357	361	361	356	349	373	360	354	363	373	356	342	342	358	368	347	350	337	354	319	324	335	355	364	354	356	342	350	340	332	335	319	353	349	350	349	345	376	349	350	336	353	358	344	340	326	356	369	354	326	360	322	378	371	343	329	319	342	376	348	377	352	347	371	340	396	344	358	367	353	337	324	335	336	351	358	347	339	327	336	346	369	356	341	336	326	339	329	333	336	339	356	347	347	340	334	349	320
345	1	1900	139107	377	10	206	608	386	470	504	513	458	459	427	392	386	380	353	343	345	361	340	330	324	350	310	338	293	336	315	360	328	311	334	327	314	297	281	292	323	339	351	337	364	370	328	345	320	290	279	275	303	285	290	295	264	272	259	274	255	280	273	272	272	265	245	261	238	275	270	282	244	260	279	249	270	234	266	246	277	280	300	273	254	241	285	271	259	272	268	272	265	245	260	283	256	271	263	297	281	287	292	297	273	311	312	282	269	252	248	278	247	264	231	251	261	255	241	253	259	258	257	272	246	252	285	279	263	269	282	260	269	269	279	260	259	271	256	245	251	252	242	268	226	268	263	246	272	267	249	262	260	259	278	277	292	275	251	253	249	281	283	258	232	267	249	292	249	254	248	256	302	264	267	251	244	276	264	276	237	275	257	258	277	237	255	256	275	249	266	295	269	265	247	232	279	266	256	248	271	250	276	261	277	276	260	269	224	267	266	240	267	267	263	251	249	272	250	277	267	251	292	229	288	264	249	232	235	225	276	264	244	258	299	253	228	255	259	254	252	249	252	264	270	251	270	241	264	238	270	271	252	262	251	247	289	252	275	244	248	252	280	270	240	311	236	259	252	284	250	266	283	251	261	281	261	251	268	271	289	246	256	242	259	262	273	244	260	258	259	266	239	284	244	275	238	234	247	243	255	255	264	284	273	266	270	240	268	275	268	248	263	261	249	254	278	266	276	241	227	260	240	251	285	255	285	268	250	272	241	259	219	280	273	277	232	243	266	251	244	259	244	266	225	241	263	250	267	296	249	256	232	247	273	268	225	249	238	267	258	293	266	284	262	254	249	223	269	241	268	230	255	254	295	282	284	275	263	291	225	235	259	275	286	246	243	279	251	248	247	253	279	283	254	256	274	256	240	254	260	279	263	242	300	277	270	251	234	279	248	265	250	250	225	252	249	266	275	272	273	255	253	268	247	254	251	247	255	243	251	268	278	268	251	275	266	277	279	288	269	231	284	245	253	267	261	268	260	262	261	269	273	255	306	262	254	246	251	259	281	250	244	246	264	241	273	263	288	264	277	280	224	267	249	250	258	256	279	224	273	267	246	283	237	243	262	236	249	236	266	248	260	265	259	279	265	257	260	238	265	243	247	261	275	266	283	281	230	256	260	246	254	259	254	288	244	277	256	262	291	258	248	264	262	252	282	269	259	264	258	301	266	251	265	262	258	280	273	277	232	258	261	289	281	271	243	238	249	291	248	278	228	254	240	251	257	245	254	229	245	251	273	271	263	254	255	253	273	268	240	251	256	240	237	263	265	294	244	271	268	252	267	250	231	272	261	240	266	261	235	273	247	286	280	253	259	275	269	263	288	267	238	275	238	273	264	283	240	292	279	257	259	275	244	277	265	269	261	236	244	269	250	279	241	244	255	262	267	266	251	252	256	252	256	259	282	238	248	244	276	245	260	265	246	276	256	285	254	267	252	296	260	272	263	234	279	287	276	247	269	253	243	232	254	236	264	255	271	271	290	258	262	278	262	241	243	256	259	264	254	277	272	261	264	249	251	255	251	257	269	241	249	255	279	244	235	237	281	289	248	272	241	241	247	256	254	277	230	269	244	241	266	264	251	280	270	250	226	269	260	286	248	260	270	276	254	289	237	274	257	265	242	285	264	246	292	245	257	278	259	264	243	249	279	258	273	286	218	253	304	254	248	244	256	265	233	265	246	245	284	263	276	252	257	240	255	258	286	295	277	246	294	234	289	294	251	258	246	266	251	262	280	245	241	283	251	265	255	247	267	266	268	284	270	252	247	279	261	236	286	248	262	253	278	271	261	272	255	263	263	262	245	271	234	247	277	262	278	248	262	261	239	293	242	269	248	270	249	262	265	271	252	255	252	240	305	278	266	265	273	262	250	260	286	270	265	266	286	259	259	253	255	281	238	256	243	242	253	270	264	273	261	236	267	267	279	266	258	263	294	254	234	265	250	273	278	241	292	259	260	259	245	294	243	266	271	234	234	251	253	270	236	282	259	269	273	267	290	277	274	277	277	242	257	302	243	219	287	252	286	239	264	253	270	230	289	280	251	255	269	266	258	233	263	235	246	281	281	252	235	267	255	241	253	257	248	275	240	244	243	276	233	276	222	276	260	259	258	250	272	266	256	259	235	244	244	270	260	269	286	267	269	260	254	270	261	255	240	269	254	217	260	267	258	267	270	260	262	260	276	263	245	252	285	240	283	249	279	270	270	249	261	250	235	265	235	253	248	268	286	255	259	235	265	276	278	243	271	252	253	261	271	252	254	256	253	260	266	267	217	302	253	240	248	248	251	264
345	2	2100	139230	384	5	204	597	397	482	502	512	491	459	423	389	387	395	376	332	300	355	310	323	292	295	287	287	290	306	321	314	316	294	287	260	257	314	277	280	310	313	341	351	310	286	281	288	259	240	247	238	245	233	242	247	210	247	257	230	213	261	249	216	231	249	217	248	276	238	226	239	223	266	241	214	226	234	205	249	251	240	231	248	214	236	224	233	205	239	243	227	257	239	250	221	230	262	256	267	273	233	263	271	260	243	274	257	247	252	249	246	230	240	208	247	235	231	221	205	217	195	207	273	214	211	223	208	258	240	233	236	232	220	235	249	251	210	216	258	227	238	217	228	243	252	233	249	216	240	243	220	237	214	221	261	213	230	225	227	242	244	216	208	248	244	236	198	236	223	229	230	247	222	237	223	211	238	234	212	222	247	213	228	235	233	220	230	229	239	256	230	226	257	224	260	256	250	241	218	241	241	242	235	228	228	237	236	245	238	220	219	216	228	228	197	223	222	237	247	232	207	226	237	208	214	187	241	236	234	225	247	249	204	225	222	224	224	235	237	225	222	240	239	250	229	211	229	223	227	241	235	216	206	217	204	242	233	231	232	211	225	230	212	225	227	234	222	234	243	215	251	229	234	229	222	237	236	226	216	236	224	222	213	225	225	227	211	242	226	234	225	224	226	249	236	220	217	247	220	211	224	233	221	231	216	224	222	221	221	227	236	229	247	264	216	200	235	232	226	215	235	192	247	259	232	243	222	209	245	245	223	262	206	207	221	221	229	233	234	217	221	225	225	231	219	261	234	242	203	206	222	223	222	220	217	252	215	235	204	246	226	210	256	210	224	248	244	219	219	244	222	209	241	195	244	233	248	233	237	218	240	222	233	236	261	221	235	234	235	211	224	204	226	227	229	210	235	236	231	196	217	248	241	200	242	228	233	219	224	238	224	214	206	222	236	229	244	245	239	239	234	236	234	201	199	222	255	223	214	233	228	234	220	247	230	246	235	228	208	227	230	221	232	209	222	248	236	234	242	221	200	214	235	209	213	233	228	235	226	218	203	240	204	228	214	229	229	239	242	218	217	244	216	235	235	249	224	249	238	224	242	235	238	220	239	213	219	211	213	236	231	241	208	236	231	217	248	217	224	240	265	235	225	218	229	219	220	217	234	217	236	211	216	217	219	228	239	221	227	240	222	214	232	204	248	236	209	232	228	206	214	220	247	213	229	216	242	219	249	234	201	229	206	222	211	220	242	216	235	227	226	232	190	241	225	223	201	242	204	230	218	241	211	234	221	226	231	229	239	209	195	207	235	205	238	214	245	222	220	234	229	225	283	228	209	227	267	239	235	216	224	241	228	211	221	238	220	220	222	218	240	242	241	255	240	210	216	220	205	227	233	239	217	248	225	217	254	235	243	238	213	240	197	221	256	259	236	235	228	241	244	220	227	228	218	217	215	222	218	231	246	242	232	212	215	203	248	244	198	244	220	251	220	215	216	219	218	230	228	205	232	230	219	232	249	248	243	231	243	236	223	231	263	255	232	229	251	245	232	224	238	212	228	242	229	220	221	230	231	212	233	227	248	239	224	221	242	236	241	228	217	238	234	220	231	226	234	225	222	225	244	205	240	218	231	236	244	220	203	263	203	198	208	233	239	249	237	242	238	230	238	231	233	230	224	223	242	260	225	223	237	221	237	234	218	218	239	223	241	255	241	225	218	235	248	238	197	226	248	225	247	203	245	237	204	253	217	238	229	232	235	242	250	215	230	211	211	249	204	201	226	225	243	237	211	228	218	221	234	213	223	233	231	239	245	244	233	219	228	242	225	230	208	191	233	207	238	244	224	220	226	218	229	241	223	250	223	233	254	252	234	224	220	216	245	221	219	227	226	214	230	231	216	234	235	229	226	233	233	214	224	227	246	237	216	199	231	219	247	223	223	223	239	227	203	211	223	220	236	251	233	226	203	229	212	239	208	230	232	219	222	234	210	223	214	212	223	222	220	218	220	223	240	226	253	243	236	231	228	229	239	214	233	248	238	225	231	217	214	219	231	230	219	231	228	225	229	213	235	223	222	219	234	263	227	231	226	226	228	232	233	239	220	238	247	243	220	233	230	239	245	225	205	253	223	229	214	235	221	219	206	227	234	214	239	225	232	205	208	234	235	232	239	238	208	222	225	232	266	215	254	224	243	194	234	222	233	225	227	217	232	237	220	217	245	225	221	252	228	237	196	224	205	230	219	247	220	203	221	230	222	230	252	227	205	244	232	204	222	250	246	218	239	224	226	230	213	238	235	243	206	231	220	222	244	231	247	235	219	232	218	240	219	255	209	241	224
345	3	3500	139353	368	17	270	708	440	485	550	550	502	511	443	404	399	413	407	368	355	363	357	343	334	338	327	313	338	338	297	311	296	299	293	321	291	335	326	334	354	394	376	340	330	308	282	252	273	273	276	278	279	241	263	263	280	277	279	271	255	283	261	264	265	285	303	250	215	259	279	263	246	272	267	244	280	274	280	263	271	248	220	249	256	257	228	252	291	254	259	238	254	271	258	236	293	278	286	310	299	327	278	329	271	312	277	318	249	265	258	231	254	280	225	254	232	254	252	245	258	235	275	255	262	280	257	257	265	273	258	255	286	268	267	249	219	278	252	273	237	258	252	265	253	241	282	259	214	264	235	255	221	260	217	244	245	231	227	242	274	237	251	250	233	240	301	254	235	245	262	222	224	266	264	283	270	245	235	263	245	287	283	226	241	242	261	253	265	228	239	276	221	279	237	246	241	246	263	233	290	252	227	245	272	228	245	271	262	261	269	272	225	251	241	261	237	254	280	203	252	233	279	253	260	262	255	255	266	241	222	237	259	266	259	254	245	226	262	255	255	254	254	246	254	250	237	267	266	251	253	237	264	246	262	264	267	267	253	250	248	225	256	239	259	240	244	262	239	258	257	254	269	255	268	278	243	236	260	282	258	275	265	270	232	248	256	243	269	262	269	269	267	243	259	238	227	253	275	258	241	260	233	245	255	267	266	213	254	237	262	251	252	259	265	252	279	262	267	255	254	258	237	251	264	250	226	249	248	232	253	257	221	264	269	222	251	254	250	257	247	296	255	266	267	250	238	267	223	236	254	268	236	284	238	247	254	245	237	266	267	252	236	260	262	235	273	261	234	255	237	241	248	241	214	244	246	249	258	260	254	279	265	238	279	240	249	233	258	283	263	251	248	248	286	251	231	244	251	226	244	261	255	237	281	262	271	278	226	265	249	261	278	241	231	261	265	262	244	239	260	262	216	256	260	236	221	304	246	246	226	237	239	273	231	238	257	267	259	259	258	251	261	225	228	265	281	237	243	279	239	277	228	274	242	240	272	273	262	271	294	249	268	249	238	239	241	238	256	240	251	229	266	257	285	251	260	247	238	267	275	217	243	287	259	223	251	239	264	236	251	252	231	258	262	224	251	231	245	236	234	248	276	246	263	239	233	264	251	269	240	249	255	250	264	243	233	267	242	243	244	259	240	267	287	254	241	265	268	229	281	234	247	253	245	276	227	254	238	266	259	234	271	254	256	271	264	248	222	242	244	234	260	239	249	267	246	236	277	269	235	249	223	247	259	250	254	242	233	240	247	270	241	230	245	253	244	247	236	249	241	258	252	260	245	282	264	283	253	231	259	230	250	256	246	262	234	274	238	233	247	235	248	257	247	232	242	298	222	269	249	236	245	201	276	265	251	265	249	250	242	256	245	253	254	263	278	251	260	278	232	219	228	267	236	268	287	244	284	269	239	270	237	269	244	246	265	252	229	236	256	235	255	271	219	245	268	228	260	236	262	237	230	231	262	233	239	294	256	243	253	252	239	256	257	245	253	244	275	270	232	268	275	249	288	251	276	258	248	235	221	233	270	266	226	251	254	245	255	254	236	241	242	248	244	256	250	228	257	275	227	264	266	250	258	223	249	249	228	248	240	263	251	257	255	249	243	241	238	241	241	256	226	240	244	243	245	260	255	258	247	231	269	251	242	279	258	236	246	281	233	266	264	240	249	255	279	263	291	249	256	264	269	262	243	242	264	260	255	224	245	232	247	234	253	247	302	221	255	259	279	251	242	248	272	256	251	263	262	215	272	261	244	269	242	253	253	258	258	266	282	264	244	254	249	251	248	254	236	269	237	243	254	245	232	256	244	216	255	261	246	236	247	256	252	263	234	259	246	228	227	260	241	254	264	245	231	226	244	252	230	271	255	251	271	235	247	236	246	259	271	251	249	297	259	251	260	250	251	269	269	257	222	254	257	254	274	236	250	238	230	226	248	240	259	267	209	261	258	252	246	247	273	231	236	236	262	256	268	247	245	267	270	242	223	257	266	237	248	264	255	245	238	252	226	263	273	257	236	218	261	281	253	261	256	247	222	257	239	250	249	276	278	272	229	262	243	252	265	268	246	243	242	252	270	259	252	276	249	249	270	257	256	275	244	254	224	249	277	256	243	247	245	255	211	267	236	278	248	213	234	252	238	253	253	266	252	243	252	248	254	271	256	250	241	272	279	245	258	250	264	248	269	269	258	241	249	245	251	193	250	280	252	262	224	243	241	263	243	254	237	245	271	274	266	246	283	261	223	262	258	233	236	273	268	220	256	257	253	277	273	242	223	252	240	246	262	247
