345	0	2700	115367	369	32	99	455	605	655	569	631	595	591	526	497	440	451	449	450	397	430	401	419	396	374	387	437	491	452	430	410	338	357	382	368	363	373	355	360	349	367	352	363	370	348	345	358	350	354	346	334	350	344	318	316	347	365	307	310	332	335	338	323	351	302	306	329	325	354	293	326	355	307	328	305	332	315	333	307	329	321	302	333	301	325	309	316	310	344	308	292	302	295	339	337	309	325	325	304	327	296	335	318	295	329	283	307	316	334	309	315	326	301	300	333	307	330	303	305	309	313	307	305	324	289	319	334	310	315	313	324	361	310	299	298	329	314	297	325	310	302	319	317	348	295	308	328	343	298	305	315	307	331	312	304	335	314	319	307	325	327	313	302	322	305	314	303	297	297	293	296	334	299	330	305	319	338	343	308	296	291	311	300	325	309	310	315	335	318	344	291	328	340	319	343	302	308	316	303	336	328	314	336	322	329	315	327	320	315	316	318	311	334	320	319	305	321	322	304	282	301	293	325	302	309	330	312	319	302	327	350	299	299	294	297	288	320	328	293	297	318	298	307	301	327	309	273	317	305	341	317	318	309	267	320	321	333	322	320	326	299	323	311	330	324	299	312	307	338	313	303	331	339	334	329	295	335	310	339	303	321	309	296	333	343	285	291	308	322	308	293	305	334	309	296	290	317	322	307	288	309	301	334	321	345	318	306	332	331	324	301	339	288	337	322	287	309	324	331	293	278	327	334	299	337	282	310	264	282	331	334	299	325	333	307	306	309	317	318	308	326	296	355	285	309	328	303	315	351	298	338	324	311	294	329	300	292	369	323	316	303	287	360	337	310	319	319	279	307	287	328	313	344	301	317	296	322	288	321	337	341	336	291	308	309	334	310	352	301	324	294	292	321	313	335	321	337	303	329	298	329	304	312	329	319	327	319	317	311	319	294	312	323	329	345	298	327	330	314	334	282	299	299	320	301	322	327	311	316	306	310	316	315	313	316	306	297	287	307	316	299	311	290	296	303	348	308	310	312	321	317	298	325	301	349	326	295	335	332	343	308	280	328	300	332	297	366	309	300	303	319	306	270	312	296	303	318	317	322	310	334	329	348	339	353	332	280	345	318	296	327	302	299	302	322	316	339	309	317	315	294	310	361	349	318	316	291	320	315	327	338	327	301	297	324	292	317	320	329	340	319	326	301	306	306	318	301	309	301	296	310	332	316	311	311	279	312	305	295	304	324	300	295	285	331	345	291	317	294	309	318	294	326	322	327	307	345	315	303	294	283	330	328	305	357	332	331	306	284	331	306	288	301	318	310	294	296	314	314	316	316	324	326	297	341	312	304	299	290	277	294	309	302	329	316	305	299	286	324	312	327	308	304	341	311	311	349	293	300	330	310	317	324	319	297	283	340	319	326	323	347	332	307	323	315	308	321	302	290	310	331	327	326	291	312	324	299	332	308	321	325	294	305	328	330	334	332	297	318	301	305	330	317	313	281	327	323	308	312	301	303	306	305	310	306	303	328	326	291	302	305	337	307	306	297	312	320	296	331	299	303	299	329	301	341	315	317	297	310	285	299	281	324	293	304	294	301	325	295	334	303	327	339	314	338	342	321	301	320	322	328	332	303	316	285	312	304	328	275	306	345	325	288	295	319	329	312	287	284	303	311	338	309	325	326	299	315	323	307	312	339	301	321	289	294	301	286	316	297	301	314	327	301	310	321	313	329	299	290	302	291	338	278	331	327	313	325	272	314	298	322	288	320	293	301	334	360	310	314	308	312	315	333	313	302	320	336	324	291	343	313	317	326	329	300	334	342	289	327	298	305	333	322	297	275	306	311	319	310	319	300	311	313	303	290	303	344	300	310	310	283	300	288	326	312	304	301	325	315	322	322	337	295	297	306	327	316	286	319	303	288	331	316	289	315	316	312	312	328	299	318	310	306	291	310	327	281	324	310	287	340	320	310	323	318	303	346	333	328	287	293	289	317	296	309	315	327	302	300	309	298	304	322	297	328	305	320	315	297	307	308	288	329	308	317	311	294	323	307	323	305	298	288	310	321	323	302	307	326	304	319	303	309	328	320	314	324	316	301	297	324	314	287	307	322	304	316	299	303	286	288	324	303	327	312	310	285	285	280	308	321	309	322	302	347	333	305	305	337	297	297	315	307	334	322	290	312	319	304	318	349	315	319	308	306	277	296	338	330	280	291	304	308	293	294	322	296	319	313	314	305	322	316	279	333	299	315	304	316	316	323	280	340	327	305	305	327	317	332	301	312	276	301	317	314	335	306	324	328	302	323	298	300	325	308	312	322	298	321	309	309	307	288	309	311	316	308
345	1	1900	115490	362	8	36	263	300	404	446	469	432	456	390	378	368	379	353	348	346	359	335	309	321	327	336	328	294	305	311	285	294	297	312	292	281	290	290	294	309	287	275	292	294	287	267	255	291	298	297	290	274	254	267	271	265	292	269	271	283	299	303	262	273	286	242	280	273	281	276	267	274	291	268	256	309	274	277	242	289	266	279	239	280	271	276	280	265	286	269	294	297	273	240	265	262	270	275	279	276	271	273	257	256	283	275	262	247	290	292	237	258	268	305	249	273	266	262	254	281	269	247	282	277	276	268	271	243	258	278	295	238	234	315	265	248	290	275	270	277	293	285	247	286	292	246	268	264	279	262	259	269	266	261	281	277	252	290	295	239	248	255	273	257	256	254	246	270	285	290	266	235	272	288	273	274	251	266	252	256	271	248	260	252	271	275	271	252	295	272	252	262	255	273	272	283	252	277	281	287	280	273	298	278	261	244	266	273	269	250	286	271	267	266	248	244	316	258	262	259	247	250	266	279	295	249	289	265	260	243	268	281	291	274	247	276	263	263	260	248	278	267	273	279	271	254	253	271	239	252	275	274	269	289	283	254	281	261	278	285	260	246	241	253	274	258	271	279	257	291	302	262	281	264	264	258	260	243	263	276	275	260	262	255	297	288	275	254	242	293	265	275	257	260	246	253	268	256	262	262	277	256	271	262	258	261	272	261	270	259	247	274	228	260	258	285	264	296	273	235	271	275	253	291	255	229	272	234	269	279	275	272	273	266	255	259	248	253	263	273	288	287	266	259	283	262	249	273	247	262	246	262	293	269	283	280	285	277	271	253	250	271	259	285	261	277	267	274	263	244	254	269	283	280	283	259	284	245	286	255	254	267	253	243	263	245	282	302	264	259	258	274	276	262	267	265	272	273	287	271	284	257	266	278	265	248	279	281	272	261	264	264	255	234	240	280	249	283	267	272	254	252	290	273	274	273	260	277	280	269	262	264	258	233	256	281	289	281	257	272	271	255	254	244	257	271	247	234	285	286	279	273	268	255	264	245	245	293	296	305	270	274	285	260	245	256	248	277	247	272	274	261	271	259	258	247	274	251	274	253	270	261	290	253	287	286	267	246	261	248	274	251	271	272	292	260	275	270	252	251	256	256	248	266	263	278	250	293	252	257	258	279	266	276	274	254	241	245	265	249	274	304	251	240	267	270	262	245	233	262	261	272	256	251	287	268	281	256	271	259	247	255	267	265	246	270	248	267	240	281	277	282	261	239	265	238	289	253	277	237	279	264	289	284	240	273	256	256	277	270	273	251	265	266	282	274	274	274	266	234	252	262	297	275	269	271	264	285	250	261	266	237	263	228	263	272	253	247	254	255	270	285	264	266	263	258	248	262	237	249	301	278	263	318	276	275	264	235	263	227	279	265	268	261	284	241	274	228	286	268	275	253	253	258	265	256	248	258	250	263	291	267	279	274	264	280	267	267	244	238	279	260	262	253	270	269	267	266	294	259	274	277	248	279	264	283	267	262	272	272	252	256	262	289	266	218	288	288	257	256	242	269	276	284	264	251	238	255	254	267	244	286	264	244	236	261	264	266	265	247	250	295	248	265	261	302	250	278	268	270	263	259	305	254	241	239	288	272	265	264	243	261	269	253	264	286	271	243	260	258	256	267	272	225	258	274	287	296	267	276	273	258	262	253	251	254	262	262	268	247	243	272	273	256	239	281	256	253	273	255	262	264	253	280	273	268	263	265	268	283	239	259	261	272	226	266	263	251	241	234	255	262	244	267	280	261	282	238	264	254	287	288	270	256	267	260	253	295	269	262	278	288	285	282	258	267	246	269	233	255	286	283	270	291	256	249	261	294	244	241	282	272	265	273	226	273	271	279	253	265	255	276	253	262	235	245	252	258	256	265	234	270	280	273	278	259	286	233	273	268	275	248	273	266	262	263	248	238	258	271	276	271	266	268	241	259	253	259	252	258	284	245	257	244	259	236	276	254	296	270	256	269	267	260	281	255	243	253	264	256	284	250	269	242	267	278	264	256	264	246	253	255	270	276	281	259	268	265	268	254	288	273	275	238	264	267	279	268	279	247	257	247	269	287	278	243	247	281	280	256	238	246	242	259	258	255	259	253	263	269	269	264	275	249	276	269	254	244	288	287	243	271	235	273	270	273	263	250	263	250	255	249	243	248	256	270	288	258	258	269	259	254	248	268	276	258	274	271	256	250	269	275	256	266	249	270	242	253	295	268	250	266	274	269	272	264	269	266	263	249	238	276	264	276	277	283	252	276	266	247	292	246	293	244	257	259	233	242	272	275	275	272	277	234	238	267	259
345	2	2100	115613	354	6	41	280	360	485	464	504	467	445	440	402	392	392	390	382	372	355	370	364	344	358	318	329	331	340	313	318	281	330	307	296	285	325	322	297	295	292	336	317	301	300	293	305	283	310	312	310	311	266	284	332	292	300	278	307	274	285	312	284	263	318	291	284	293	269	258	294	274	302	263	284	284	291	283	288	263	294	285	283	295	278	270	312	245	279	263	298	287	273	271	274	266	256	277	280	308	259	301	288	284	264	264	314	283	239	299	283	266	274	297	275	294	312	275	309	298	287	267	281	285	278	268	268	277	292	277	282	262	272	299	254	271	291	277	280	294	278	282	272	327	266	284	270	292	302	258	264	278	281	284	281	301	289	265	273	257	292	281	271	304	273	305	274	275	261	306	267	305	274	319	277	257	263	296	271	273	248	279	264	304	271	280	263	260	305	286	296	287	271	271	293	262	281	265	283	281	307	259	306	282	253	264	288	288	294	301	278	292	260	279	277	271	292	284	271	291	303	275	270	271	275	264	298	269	253	287	298	283	260	288	255	282	274	307	291	269	268	292	266	267	259	271	279	280	261	285	277	269	288	307	301	261	277	286	255	271	269	304	255	290	277	284	300	289	287	271	294	299	280	267	284	267	276	263	270	261	268	261	299	285	276	279	262	302	271	282	330	278	273	285	288	259	276	256	256	265	263	253	294	284	292	268	272	272	284	266	284	268	284	285	266	270	277	259	291	294	274	257	298	271	292	248	257	261	271	279	302	287	304	274	251	274	277	263	282	251	272	285	281	279	274	279	264	295	258	280	293	257	275	269	277	260	268	288	288	256	298	276	282	287	291	241	295	269	294	291	309	273	270	297	272	252	256	269	286	272	257	273	261	287	275	268	283	259	259	295	240	241	286	261	288	265	288	286	274	265	271	273	278	271	271	275	269	290	288	277	276	281	276	268	248	272	272	308	259	288	262	267	290	283	283	268	272	297	265	284	253	271	272	255	257	271	273	244	274	253	294	243	279	265	302	286	254	247	295	279	282	263	295	293	268	254	268	248	274	295	296	277	305	288	285	257	284	282	243	258	302	286	264	255	290	270	267	266	253	307	284	279	260	258	279	291	276	294	271	260	260	261	264	283	291	254	274	266	276	248	309	283	283	305	249	260	290	273	254	257	266	251	273	284	298	292	257	303	259	287	264	285	300	274	293	277	317	296	244	295	265	274	268	265	275	285	285	275	300	290	284	273	271	265	252	282	280	256	261	278	282	275	264	271	279	265	265	256	293	264	287	253	288	260	255	260	262	307	271	293	286	264	264	282	261	272	253	270	236	303	263	275	270	266	272	292	288	258	280	279	291	266	284	328	275	245	271	268	285	271	265	265	261	278	268	273	304	274	283	270	280	273	264	287	263	275	287	256	247	294	255	286	289	244	278	255	262	287	253	289	274	278	293	283	282	258	278	288	272	269	272	272	248	281	274	276	271	281	291	278	280	262	284	268	275	294	287	266	267	289	287	275	283	313	255	302	285	284	265	276	271	270	284	276	281	288	268	243	266	267	301	275	297	256	269	268	260	267	297	272	282	277	245	264	282	307	272	272	269	262	269	292	263	268	285	281	319	268	264	272	279	261	263	264	275	269	283	267	282	281	263	275	264	285	269	306	237	274	277	285	290	250	284	296	244	302	296	283	253	287	287	270	290	279	267	274	281	264	274	268	254	278	271	291	268	285	264	272	276	257	283	295	276	277	271	267	256	243	304	270	249	281	253	271	282	280	264	290	262	265	261	286	279	288	263	250	291	285	297	271	267	278	266	261	304	290	274	288	277	272	284	290	271	243	270	247	256	271	263	257	264	269	302	274	281	267	278	270	292	270	260	264	267	300	261	244	278	291	276	293	277	292	312	310	287	276	266	268	260	253	305	276	287	284	297	292	282	258	285	274	281	292	278	236	288	258	270	267	252	305	282	275	255	282	273	281	264	283	287	257	264	287	294	246	303	288	322	285	269	248	288	297	276	294	268	259	276	277	291	270	269	252	288	285	244	269	280	267	264	279	286	289	279	275	265	276	251	272	280	265	267	299	265	269	284	298	294	316	271	279	301	284	256	280	277	278	317	297	275	274	264	276	284	289	265	277	281	292	284	275	275	298	266	274	286	289	285	309	272	279	300	301	255	267	258	276	278	275	279	270	289	298	298	262	247	259	292	284	263	254	278	260	269	257	255	280	276	249	272	269	244	311	266	274	283	281	269	271	306	277	276	267	290	287	272	280	245	295	248	287	270	291	282	245	276	299	264	268	264	300	280	266	305	312	264	314	282	262	276	263	284	278	281	262	283	264	272
345	3	3500	115736	369	29	75	347	415	527	547	546	492	542	520	472	454	433	384	393	372	362	345	346	339	334	337	348	313	314	328	338	340	296	321	309	346	288	313	308	288	291	270	303	323	307	290	281	281	288	299	305	299	316	285	325	274	276	310	290	275	307	313	269	310	285	288	281	300	278	277	311	268	309	283	305	266	287	274	261	268	285	284	296	270	311	269	293	285	308	273	301	282	257	280	307	286	294	282	305	299	315	270	289	294	273	293	292	266	283	293	283	289	297	275	311	325	301	271	265	283	294	295	262	298	278	280	275	285	245	291	272	283	268	274	301	266	288	269	274	294	295	285	256	309	288	279	273	282	281	291	260	272	290	322	304	295	281	326	292	284	300	285	280	278	304	299	291	284	317	287	292	256	257	269	306	236	300	299	288	315	262	293	275	289	282	291	286	292	270	269	233	247	297	256	295	274	316	288	268	283	292	276	276	294	259	288	263	311	251	300	292	290	289	278	288	290	266	289	262	288	281	297	305	318	303	309	308	290	280	268	279	280	267	263	275	292	269	300	280	285	283	272	255	277	272	292	300	286	295	253	268	305	280	280	306	310	288	270	307	290	279	280	293	266	286	299	279	278	266	298	256	264	299	290	274	310	274	273	275	271	286	246	274	296	280	267	275	278	293	306	266	284	289	299	282	289	263	263	280	280	279	274	280	266	268	264	274	272	272	287	276	281	304	305	260	277	293	275	302	290	301	295	284	262	287	288	290	265	276	270	259	270	285	296	318	304	281	303	258	269	299	288	258	272	275	291	293	290	265	274	281	294	263	291	284	300	298	262	296	289	308	269	248	277	284	308	254	270	287	260	257	277	295	293	304	298	257	270	281	273	289	272	257	268	264	297	291	291	268	299	275	300	287	286	284	251	299	259	290	298	274	263	293	269	276	262	253	261	290	285	290	264	269	281	263	275	264	311	295	259	264	249	285	274	309	291	235	266	284	272	271	259	276	287	273	306	285	286	277	266	278	270	274	288	275	315	269	264	280	279	283	245	289	284	279	243	296	281	253	267	298	291	285	297	292	279	289	302	284	285	315	287	276	277	283	293	260	275	287	293	267	270	269	265	255	286	278	264	271	252	265	287	295	301	264	280	290	281	267	278	248	282	283	311	291	252	269	272	294	294	266	310	291	259	270	273	251	286	265	257	277	264	268	279	297	302	297	279	251	297	261	278	272	299	257	269	284	285	279	276	259	294	274	290	271	302	261	310	304	277	275	276	268	291	254	280	268	254	304	297	267	317	328	292	269	248	263	281	261	275	280	273	280	273	281	286	309	291	287	258	247	260	283	294	288	285	292	283	284	268	268	282	307	272	277	281	257	305	298	270	268	290	285	284	262	270	299	292	271	272	286	290	307	278	283	296	278	261	276	266	282	262	286	273	277	289	274	265	260	255	266	275	263	284	295	269	266	263	273	300	268	276	280	272	246	279	264	255	298	312	278	303	261	263	264	288	295	288	276	290	278	270	311	284	251	283	285	285	300	270	298	274	298	297	266	293	281	264	272	308	298	275	249	292	241	273	293	288	311	277	307	260	292	277	297	269	290	279	314	253	272	258	273	291	235	261	278	287	285	249	277	258	308	267	280	287	274	311	283	276	289	292	292	276	289	261	273	296	261	261	287	256	287	282	274	268	279	255	284	309	271	275	266	288	243	266	282	269	303	270	269	282	280	284	278	290	250	278	295	281	273	295	292	282	303	295	279	250	274	294	268	281	287	272	302	286	294	300	292	270	298	283	313	248	311	232	298	288	266	245	278	273	280	249	304	270	294	280	279	265	305	243	283	277	284	264	269	264	337	277	304	278	267	254	272	276	288	266	289	294	276	293	302	305	298	288	299	270	299	297	255	287	278	303	294	276	274	272	250	281	301	265	272	281	267	281	303	301	292	253	286	261	297	278	276	259	263	269	312	292	254	295	272	309	269	281	297	284	281	281	267	284	297	272	277	262	261	288	297	283	291	254	261	304	278	275	258	274	280	275	294	287	276	270	285	295	296	286	279	279	283	287	313	301	271	278	240	264	285	289	286	298	286	298	271	265	260	255	280	277	271	289	307	269	296	261	264	262	272	278	264	278	296	274	295	296	277	266	273	291	278	255	259	294	275	277	271	284	271	291	304	262	295	301	294	307	289	297	290	299	243	304	288	294	305	256	264	279	280	289	284	280	275	272	303	307	281	283	294	292	277	287	296	257	260	270	307	265	280	275	294	278	295	268	266	297	232	290	261	276	241	252	294	269	293	312	303	271	306	289	283	259	280	289	285	300	312	283	271	271	275	321	291	287	267	293	220
345	0	2700	115860	374	33	101	424	655	748	663	612	538	545	470	459	462	420	435	431	408	400	374	418	392	402	373	360	376	371	347	384	375	337	393	357	358	353	344	334	335	330	363	346	333	320	353	321	339	341	308	344	284	317	306	356	298	322	350	317	328	304	308	319	337	314	298	315	332	317	287	303	323	317	280	321	321	342	294	309	328	301	305	328	327	302	303	316	326	312	317	310	282	312	279	319	332	311	268	304	295	319	299	292	298	302	330	308	306	291	313	315	316	310	306	328	305	351	305	338	311	299	288	278	308	285	280	292	329	279	298	316	280	310	301	272	325	319	322	322	293	285	301	297	304	313	319	301	314	286	302	309	302	296	341	299	314	304	304	292	284	330	288	262	285	293	297	315	315	327	289	288	306	296	336	321	308	317	309	285	296	280	302	299	319	306	310	295	315	277	278	304	275	282	331	288	335	295	306	330	273	291	286	297	312	300	283	337	317	278	279	297	310	297	307	304	313	308	274	285	304	311	292	285	295	307	317	306	357	306	305	294	289	313	299	312	296	325	312	285	317	308	334	321	285	316	305	307	281	306	322	310	311	312	278	332	265	312	302	316	312	322	281	298	323	285	297	297	310	310	308	304	265	300	271	299	292	292	287	291	303	303	294	286	347	306	330	321	285	309	289	299	300	329	285	290	302	320	281	296	290	306	321	284	314	302	313	296	300	292	315	321	277	290	285	303	293	301	298	324	278	345	292	280	306	306	296	349	294	313	307	308	288	293	292	293	303	299	292	308	297	326	300	283	290	301	316	296	289	332	306	314	287	297	281	321	304	284	296	315	266	336	284	307	304	311	311	293	326	299	309	303	313	298	316	326	283	321	284	280	270	306	302	308	304	345	316	295	302	283	289	315	310	299	306	327	290	307	295	329	295	320	285	303	265	335	304	310	298	295	313	285	305	288	281	316	286	304	303	289	296	299	316	296	277	302	287	286	304	294	282	306	304	294	290	299	292	304	294	317	293	302	282	317	284	343	308	321	305	306	297	317	334	301	300	306	284	272	338	308	321	325	292	296	288	291	299	309	324	260	309	309	307	296	293	306	317	310	286	306	290	340	301	285	307	299	253	293	313	283	305	304	278	282	297	302	296	298	309	283	309	276	299	316	285	351	314	308	300	303	271	316	283	304	314	317	283	289	299	294	292	321	309	302	307	301	287	304	320	304	313	290	274	265	300	314	289	295	297	333	289	283	315	308	266	304	318	306	319	310	284	278	320	315	279	313	314	311	294	304	308	313	321	296	283	304	311	291	299	309	307	310	330	300	294	272	298	297	295	330	276	303	306	269	292	285	329	328	304	299	329	298	291	327	303	308	317	285	309	284	308	301	295	329	290	324	284	342	296	283	264	304	299	289	324	283	308	289	302	282	282	291	279	311	274	283	321	295	285	267	279	287	300	277	312	258	319	345	310	295	284	293	323	307	306	304	281	304	272	304	292	302	302	295	311	288	306	300	308	285	288	288	294	305	294	290	319	294	301	280	294	285	272	298	291	296	289	323	310	272	295	322	296	319	296	299	290	293	281	289	298	313	297	289	294	280	307	282	296	334	283	299	306	302	283	315	279	280	280	302	285	311	319	322	323	263	316	272	299	284	308	275	308	279	302	284	301	289	303	284	298	292	287	302	318	258	287	338	278	302	268	273	309	287	291	295	294	318	299	275	313	330	286	291	300	294	310	260	305	322	297	298	271	300	300	292	270	290	285	289	296	294	306	320	304	308	313	290	280	298	284	329	301	288	300	323	301	304	299	295	307	334	298	275	294	301	284	289	341	269	291	292	291	283	309	310	319	307	279	304	281	299	315	313	298	291	301	321	280	285	299	309	308	310	288	335	284	292	295	318	278	302	303	311	310	284	292	310	280	285	290	287	306	263	310	308	261	300	270	309	272	302	305	305	307	303	268	330	312	279	283	301	311	290	302	319	314	273	299	325	313	285	314	297	321	312	315	289	287	278	294	298	282	341	299	325	283	278	299	273	315	327	289	312	291	284	319	275	316	286	281	305	281	283	318	306	281	278	288	296	294	281	282	274	297	321	309	297	309	317	285	322	285	312	296	311	313	284	289	294	303	278	284	306	310	295	305	303	283	287	316	297	328	298	291	296	274	282	303	275	298	288	280	310	290	305	301	296	319	283	291	304	313	322	291	322	282	295	333	349	302	250	285	294	308	276	289	275	322	270	288	301	284	302	309	284	266	309	279	306	291	275	291	299	305	298	303	303	312	309	299	298	333	291	287	277	283	321	287	318	334	312	271	286	294	285	286	333	296	302	325	312	262	278	287	282	281	298
345	1	1900	115983	361	6	13	195	291	448	449	497	468	446	431	390	396	380	361	362	365	355	347	352	337	357	386	387	412	347	352	330	311	331	308	312	330	323	290	318	323	296	271	292	305	291	281	294	296	288	295	267	310	310	303	287	300	294	284	282	295	301	275	289	265	270	300	275	270	294	282	285	290	267	292	290	311	261	302	316	256	310	277	287	281	269	262	294	305	280	270	258	279	314	295	288	287	307	276	312	267	274	277	286	279	294	284	280	287	291	316	270	267	240	279	295	307	296	284	274	287	296	281	279	279	258	281	285	267	297	291	271	280	287	288	269	284	269	295	323	285	271	308	298	280	306	275	251	299	288	288	286	285	298	287	280	279	293	286	277	280	285	314	293	279	306	289	299	267	268	304	298	261	299	265	272	275	263	270	274	271	270	284	256	280	300	280	280	278	280	266	265	289	280	263	293	270	279	268	312	279	260	288	275	288	275	289	259	270	286	299	271	301	260	276	256	282	300	275	268	278	283	273	312	301	287	300	287	255	302	294	286	295	283	276	254	280	288	282	250	270	282	285	300	294	281	280	289	287	253	265	287	268	278	257	299	278	293	257	273	290	295	284	255	287	274	300	293	262	282	271	309	282	290	281	306	269	286	285	271	251	265	304	287	254	280	295	276	252	253	263	310	259	277	257	280	270	281	291	289	292	257	244	270	284	299	277	285	285	296	265	291	279	281	259	298	269	254	288	267	279	265	290	270	287	291	288	274	248	264	283	274	286	248	265	292	287	264	279	255	259	279	261	295	273	282	284	284	287	280	278	290	304	266	262	285	288	294	259	279	277	299	300	315	283	274	289	266	255	279	333	284	273	259	293	301	265	296	270	286	263	285	263	273	279	295	271	303	281	289	251	257	290	273	307	313	274	292	265	297	272	291	291	274	277	283	276	283	288	295	288	277	290	263	266	314	286	291	283	297	282	275	290	294	266	287	274	281	307	307	274	291	300	303	261	284	298	263	295	282	317	282	283	283	282	286	275	298	266	264	250	268	257	266	274	273	264	289	287	305	283	272	309	274	281	282	251	261	270	291	294	284	274	285	272	266	293	259	289	277	290	317	298	305	289	285	262	269	291	290	293	277	297	328	298	293	250	316	272	263	270	294	296	268	286	236	278	311	290	279	268	257	253	291	300	305	285	229	273	310	258	257	264	283	281	291	256	270	283	291	262	262	314	293	257	277	270	287	271	288	256	301	267	261	262	285	287	299	280	276	286	280	270	292	278	274	267	307	274	265	279	284	268	290	278	307	279	279	296	301	299	265	284	277	264	280	266	278	259	289	278	275	278	267	286	279	272	290	290	268	285	303	282	285	299	283	262	322	283	301	294	278	263	290	298	272	298	251	287	286	286	270	286	278	276	275	293	306	249	272	299	313	292	274	285	282	295	289	259	301	282	268	290	257	307	316	270	307	297	273	303	268	280	288	259	290	265	261	269	306	281	268	287	293	309	267	277	278	267	268	277	280	289	292	322	273	252	291	274	285	283	290	259	296	317	298	275	292	281	309	289	303	289	291	295	286	273	277	271	285	254	297	279	268	285	261	285	296	279	274	288	276	279	298	284	283	288	266	305	280	259	268	272	279	307	261	276	290	248	281	257	287	296	266	287	291	285	301	297	286	288	324	270	267	293	256	300	264	285	295	265	272	286	266	280	308	239	256	283	272	286	295	268	263	280	296	295	247	280	264	283	306	286	273	269	296	277	256	272	303	308	251	267	286	290	284	259	287	272	305	275	252	295	280	271	292	270	272	261	289	294	235	288	301	273	282	275	272	296	256	285	291	282	266	304	262	250	266	265	245	281	273	294	302	286	286	297	257	293	280	251	287	282	279	280	297	288	308	277	256	287	265	295	274	291	273	280	312	283	272	269	278	288	293	286	260	276	289	302	281	279	272	288	282	258	291	260	281	294	269	299	273	271	311	275	286	295	283	264	270	267	310	273	284	267	270	302	293	280	279	262	254	275	282	295	314	285	293	273	269	284	324	274	279	274	274	268	258	281	293	280	246	287	308	254	256	275	293	261	283	287	250	272	272	286	264	297	276	275	268	277	283	265	298	287	248	289	279	267	266	277	287	291	284	278	303	261	277	275	265	259	287	253	251	282	301	298	276	274	289	287	280	292	288	265	270	303	302	279	289	275	263	268	276	284	297	265	282	318	301	283	288	309	265	283	299	279	288	247	256	257	283	273	259	293	256	292	278	267	271	288	281	294	266	265	308	286	265	261	251	283	281	287	276	264	280	280	300	281	274	267	282	260	273	276	291	266	269	289	269	279	255	275	273	280	267	270	283
345	2	2100	116106	357	1	22	197	277	488	498	499	485	478	444	399	422	412	361	366	367	379	379	381	338	343	394	373	464	403	406	419	371	342	310	315	328	313	325	321	343	315	315	323	297	303	307	334	315	331	279	272	286	300	290	318	279	307	291	276	287	295	304	306	318	325	293	313	305	290	288	307	309	292	314	284	294	292	288	312	280	306	308	308	280	294	276	316	289	293	282	275	264	305	273	303	271	267	280	243	322	306	272	269	286	296	268	279	273	296	318	286	295	280	288	276	306	307	309	278	326	282	288	299	306	280	278	288	270	325	287	308	281	301	270	290	291	292	306	302	289	275	266	325	304	281	269	288	331	302	313	278	295	301	289	290	282	292	287	279	312	304	286	296	294	318	298	309	274	295	278	289	300	309	315	282	278	297	276	304	311	285	279	273	284	310	317	296	295	277	300	281	290	267	311	294	298	307	295	301	257	308	307	302	301	302	300	303	312	285	274	286	267	290	279	299	320	276	290	298	265	299	260	307	290	286	293	288	274	306	305	294	320	296	291	292	291	294	272	291	256	321	257	288	287	287	295	307	299	292	288	317	274	284	299	284	287	295	290	276	322	296	287	297	303	295	329	281	288	288	285	323	272	299	284	290	291	284	277	296	286	277	285	305	283	300	286	294	301	321	278	306	290	265	283	301	273	290	304	311	279	289	292	284	280	274	278	284	318	316	305	287	302	268	279	287	278	283	293	294	271	289	259	290	313	304	295	290	278	304	283	284	296	302	319	281	318	310	300	298	281	294	291	289	304	291	282	284	290	312	304	332	292	271	289	304	288	294	291	294	311	264	280	260	286	301	319	279	288	301	277	291	290	281	284	273	273	289	307	287	268	310	284	267	297	319	291	282	293	285	308	276	281	280	296	286	275	293	293	281	282	313	275	291	274	289	280	292	257	255	291	270	309	308	308	282	300	314	302	302	284	291	294	309	309	293	295	301	282	268	302	300	289	312	271	266	290	293	295	253	285	283	272	295	294	310	296	273	291	286	257	297	284	279	296	292	316	286	265	305	307	304	249	267	259	311	312	290	267	301	283	275	247	259	307	321	287	274	290	314	308	292	289	266	284	288	248	292	313	311	294	292	274	259	294	320	297	280	295	309	286	313	282	297	286	279	297	318	293	296	302	300	308	301	294	311	279	289	273	310	296	306	288	249	293	310	293	317	297	315	264	310	283	291	291	299	300	260	299	263	287	283	295	281	284	268	290	291	333	318	291	294	297	282	305	298	267	280	296	292	265	303	260	293	318	312	281	279	290	313	287	279	247	270	288	280	311	279	316	294	301	309	289	296	280	297	291	280	297	268	272	288	313	312	294	260	300	282	308	316	272	301	300	279	290	281	277	276	282	288	312	273	273	277	326	284	301	268	295	294	275	311	267	276	268	293	294	292	270	268	295	301	307	289	291	306	310	281	286	323	279	273	292	267	256	287	284	273	297	273	292	296	286	326	273	297	322	303	313	270	309	311	338	293	288	272	289	279	296	294	301	316	297	298	290	301	311	289	306	299	306	274	273	306	277	296	279	302	286	271	281	275	274	271	296	304	277	317	275	277	298	279	279	322	287	308	272	288	279	307	297	298	291	309	260	286	281	292	290	287	274	294	285	286	278	286	292	310	303	269	313	303	289	277	311	278	272	308	260	293	308	295	272	288	314	266	270	285	294	318	275	297	309	286	278	283	300	276	298	291	304	274	257	273	282	287	299	272	296	318	309	288	308	249	307	249	259	289	292	269	313	284	252	290	320	298	301	290	316	290	270	314	280	280	303	294	300	264	300	299	309	268	278	305	282	274	309	273	297	286	282	287	259	274	317	288	262	263	264	287	293	269	302	297	285	285	291	300	297	272	271	281	305	278	312	283	267	300	283	310	294	294	308	296	274	312	279	301	311	268	295	278	317	299	306	295	312	287	279	299	302	285	282	288	281	263	304	306	279	259	285	262	308	282	314	300	286	319	302	285	293	302	256	286	262	293	286	300	289	304	282	288	278	289	310	310	292	303	301	331	315	297	289	300	293	300	286	313	271	260	298	307	271	291	303	295	284	290	275	289	287	277	272	285	276	280	299	279	279	282	289	288	277	308	323	263	283	272	277	285	276	262	285	291	269	301	311	309	279	284	252	287	286	291	279	262	307	281	266	305	285	273	277	302	295	286	314	287	296	258	275	282	274	269	275	290	294	298	308	296	288	314	303	298	269	302	271	284	291	297	301	295	282	255	300	299	273	296	308	280	287	263	305	280	270	308	274	301	296	276	279	297	296	295	265	262	299	281	279	301	274	286	300	287	317	290	268	295
345	3	3500	116229	354	1	28	256	318	455	460	500	478	485	415	431	411	399	375	346	368	338	341	351	333	373	332	308	325	321	325	327	347	345	363	345	306	299	301	295	302	312	290	297	303	290	274	281	289	297	294	298	282	300	282	294	260	259	271	279	252	260	274	275	275	251	284	251	265	265	259	292	297	289	248	280	283	279	283	260	302	256	260	251	299	272	257	272	278	264	261	261	258	265	254	291	276	265	268	260	296	280	250	284	267	261	276	263	265	278	257	276	286	272	267	263	252	263	285	239	261	272	275	268	306	269	282	264	256	278	261	275	271	264	286	293	267	295	257	249	285	267	280	265	265	265	267	268	243	287	302	267	249	270	276	305	278	253	239	260	256	288	240	271	262	238	264	252	257	283	248	255	253	257	292	281	273	270	264	262	273	271	253	259	258	245	262	256	270	269	280	237	262	275	256	250	237	256	251	273	270	268	251	275	280	276	264	284	265	248	246	288	259	274	238	265	276	280	267	286	297	266	261	294	262	269	249	261	263	266	256	270	258	251	255	264	258	261	258	294	270	293	240	281	279	273	266	272	273	261	252	251	274	274	263	260	299	278	245	260	252	281	263	248	276	253	250	273	296	252	281	268	279	285	253	258	275	271	266	259	286	275	269	290	273	281	274	269	243	277	250	277	264	273	276	245	285	263	259	259	248	300	282	250	255	288	280	245	258	274	278	274	272	255	255	250	288	267	284	253	259	294	238	271	279	274	280	255	256	259	259	278	249	277	253	267	273	255	259	281	276	260	271	261	268	300	260	267	235	286	273	267	252	266	268	248	288	291	275	245	273	255	281	255	269	271	245	241	281	240	255	275	250	273	258	251	263	274	257	255	276	264	248	283	263	270	238	270	270	244	248	253	288	282	271	274	272	270	243	253	262	269	271	245	278	284	265	276	269	261	275	288	268	260	296	259	254	276	246	294	262	280	246	277	267	252	260	243	274	266	260	272	291	285	263	271	260	276	247	254	291	242	280	246	244	265	281	265	274	277	251	271	293	239	227	271	269	257	297	271	251	264	288	250	258	248	278	268	239	294	281	263	258	277	258	260	268	259	271	269	261	272	236	277	251	304	262	250	270	248	245	240	264	294	251	234	279	282	282	274	273	247	250	257	257	277	242	221	288	279	295	264	249	257	260	268	244	277	265	269	263	242	283	253	286	264	267	281	253	259	252	258	260	287	260	285	250	258	251	274	300	280	280	269	254	247	255	255	257	265	248	264	251	269	237	265	266	255	239	275	236	257	240	299	251	236	277	267	261	254	252	244	264	283	266	256	277	281	263	245	253	271	262	284	263	273	260	273	274	265	246	230	260	252	260	264	272	280	266	266	251	259	267	274	277	284	262	262	248	252	261	273	235	253	256	264	259	269	255	269	278	252	257	257	259	288	245	254	277	241	254	268	238	245	256	267	304	275	240	270	292	262	249	275	258	273	278	272	254	264	243	250	251	270	264	256	272	243	272	240	273	234	245	246	292	280	244	252	247	286	253	295	264	265	274	237	257	259	235	264	235	255	282	227	239	254	250	257	255	284	273	265	251	250	261	262	268	263	270	259	269	265	250	267	248	277	256	305	277	269	260	275	281	263	288	266	257	274	275	274	272	274	273	268	289	264	258	269	254	254	274	271	270	289	282	254	254	261	255	260	264	247	284	256	282	290	251	253	260	269	250	280	276	263	278	271	257	246	279	241	251	248	281	256	250	258	260	268	246	287	241	261	270	251	244	283	262	260	272	277	241	260	256	259	262	253	246	266	283	268	278	255	255	245	251	249	255	249	256	284	272	261	277	247	280	242	281	267	282	280	278	252	277	271	258	269	259	268	260	257	269	272	263	278	251	252	292	257	276	279	273	277	296	259	260	254	269	280	276	248	267	234	280	268	270	263	249	259	233	241	281	278	274	255	264	250	258	256	261	252	259	271	276	250	267	259	260	244	279	261	258	280	266	258	245	288	289	267	271	277	268	241	275	248	260	252	258	238	261	254	263	271	247	256	257	264	257	268	243	260	249	259	279	267	285	259	279	255	264	289	254	240	276	265	271	255	280	262	257	241	263	260	271	254	292	276	250	279	269	250	267	260	268	254	272	247	291	233	251	279	301	277	280	276	273	258	313	257	242	259	269	273	281	265	285	271	254	288	247	255	279	246	246	270	265	254	267	273	271	244	277	294	224	246	275	242	280	258	250	274	267	294	251	300	279	268	262	271	260	245	266	241	255	262	257	253	258	262	250	256	237	258	254	273	260	278	274	277	270	251	245	255	249	248	257	266	261	269	255	235	272	256	273	253	278	254	247	280
345	0	2700	116352	354	2	21	264	411	568	548	603	588	560	546	545	500	512	527	512	497	490	479	465	495	480	455	494	530	578	657	774	858	935	946	885	661	469	463	429	433	460	439	420	453	409	451	405	399	428	401	410	411	427	432	424	388	452	415	389	396	398	409	399	433	410	356	446	431	407	411	457	384	380	405	411	401	409	377	425	388	392	424	387	441	398	375	398	413	389	427	364	394	414	383	416	387	411	434	394	389	400	393	373	393	401	440	373	399	400	382	424	405	384	401	388	370	406	408	404	393	388	392	401	421	375	428	417	367	406	453	405	408	426	397	405	409	401	376	374	383	394	429	393	368	404	392	402	360	380	395	388	402	400	380	386	407	419	397	428	396	373	401	378	393	402	413	398	389	401	408	386	391	407	411	422	391	423	399	393	356	437	382	393	407	396	377	379	410	400	386	413	418	395	390	388	381	400	397	414	387	375	370	377	412	388	379	371	365	433	404	395	387	367	395	392	387	407	373	371	426	374	399	401	389	407	359	393	390	399	410	384	408	400	383	394	393	401	400	398	411	411	392	415	398	389	417	424	390	416	401	400	396	398	392	419	364	369	365	416	377	385	392	384	416	402	413	404	387	375	397	408	412	400	405	376	415	395	414	393	384	440	402	382	415	422	407	392	381	382	390	391	397	404	369	397	415	393	367	390	390	420	371	392	384	401	401	414	407	392	384	415	413	389	368	396	376	401	386	404	381	408	418	387	418	412	432	396	392	371	387	397	366	405	394	411	393	400	376	397	389	408	386	388	367	449	392	402	379	408	392	404	378	368	394	418	406	398	434	392	384	392	408	424	391	375	379	399	404	403	405	397	419	390	404	434	380	402	376	377	382	376	366	371	385	433	401	377	407	405	348	396	393	419	406	396	397	391	427	375	383	414	414	375	391	416	391	409	387	394	368	388	431	395	386	400	392	377	379	390	396	357	379	401	422	383	402	372	427	400	362	405	395	396	397	378	418	400	402	404	400	389	387	394	400	368	409	387	402	384	420	410	379	399	383	408	417	394	368	413	375	365	384	405	384	375	400	412	407	377	394	407	377	409	403	399	389	412	368	395	369	420	402	391	355	408	418	373	401	394	381	389	389	417	385	380	389	417	427	355	406	379	394	391	404	395	385	375	407	406	408	387	414	407	394	405	404	392	371	382	383	393	409	380	402	381	394	389	388	371	391	381	405	395	437	409	389	402	337	394	401	397	354	379	429	376	372	411	398	391	412	389	401	383	384	426	399	395	380	368	379	365	404	390	374	426	435	362	408	391	395	409	392	373	384	387	411	401	404	402	374	376	421	384	382	384	389	370	401	399	410	405	391	392	392	429	400	407	446	408	374	406	375	380	441	401	381	372	415	353	393	402	415	404	384	377	400	416	400	391	439	401	394	386	388	397	405	367	372	398	344	382	407	384	399	374	400	390	387	414	361	390	428	438	422	393	400	396	380	401	346	385	390	374	357	371	423	422	399	388	384	408	386	409	406	424	382	406	384	386	394	379	401	403	401	413	390	368	410	420	411	408	413	429	406	399	382	417	386	387	388	397	382	413	409	410	383	387	406	377	375	413	415	394	370	408	414	365	380	396	392	414	382	390	391	394	391	394	372	385	378	395	399	392	360	399	388	396	412	387	399	363	385	387	386	433	369	423	370	429	385	368	428	392	383	395	398	381	412	402	384	399	391	388	383	367	401	380	411	402	382	408	432	386	393	402	392	382	343	415	387	395	420	383	383	384	392	368	348	402	423	413	392	403	401	399	428	382	394	403	411	386	394	370	406	410	381	389	394	413	382	421	383	356	383	391	392	384	353	434	413	378	377	367	402	413	410	379	411	366	390	388	395	378	392	381	358	366	384	416	422	396	396	371	428	355	414	391	408	385	395	398	398	413	396	392	376	393	377	390	406	418	363	406	361	394	374	413	407	401	385	388	378	380	378	387	452	410	405	406	383	362	381	395	366	423	392	415	376	396	368	397	402	379	400	414	371	389	383	360	413	378	414	387	361	410	382	386	381	410	376	374	390	437	375	382	385	397	397	382	366	404	407	366	433	398	384	400	410	386	404	393	422	359	407	384	360	410	408	400	400	409	409	420	382	413	409	391	391	363	378	366	418	405	389	395	393	397	400	418	384	385	399	388	363	415	395	388	383	392	396	393	391	400	373	395	394	398	374	373	409	365	357	428	358	402	354	389	399	402	387	377	383	381	379	378	414	425	404	416	413	391	371	384	374	374	377	393	422	387	359	396	374	392	384	411	420	410	404	393	386	392	370	360	392	426	393	387	384	375	389	398	410	382	408	388	385	390
345	1	1900	116500	365	1	71	277	395	481	520	559	526	530	482	470	481	471	460	479	420	447	413	427	488	516	584	673	687	704	758	685	590	470	423	366	401	392	381	395	381	416	379	356	426	377	351	363	333	368	382	414	374	383	386	392	396	362	399	375	379	378	395	363	395	394	375	391	372	407	390	403	386	385	368	370	347	376	386	413	412	397	396	374	379	393	392	368	397	397	365	338	366	354	401	388	382	364	378	376	391	398	392	379	400	378	394	403	356	370	394	336	378	378	373	359	374	378	352	387	375	373	373	345	382	396	350	402	381	377	400	364	389	366	402	375	381	387	395	378	382	382	382	341	404	389	412	370	353	377	366	369	341	367	380	397	376	398	341	389	361	362	349	409	374	433	391	387	376	380	358	348	370	388	313	388	341	369	357	396	350	369	351	377	374	367	338	380	369	378	366	383	353	383	378	368	363	358	370	335	370	380	360	363	398	361	347	378	369	391	386	387	401	376	368	364	393	336	364	379	380	369	398	344	408	373	385	397	377	411	367	373	360	385	398	342	378	348	371	364	358	368	345	377	327	358	352	394	349	396	381	418	349	379	411	384	350	388	371	379	356	375	374	394	347	412	369	360	363	382	414	344	349	381	365	374	377	368	369	375	360	370	372	375	368	358	379	396	388	378	357	383	405	396	373	405	372	366	395	350	387	388	354	401	349	392	364	401	377	371	343	389	364	342	343	414	366	366	373	353	364	390	392	374	322	381	381	390	362	370	352	367	397	379	373	380	390	364	389	357	394	331	381	377	362	380	380	381	364	385	358	372	390	354	376	378	365	361	370	413	358	383	374	394	381	399	328	373	351	365	374	327	372	384	357	362	398	368	386	386	369	333	361	363	373	368	347	352	368	381	351	419	378	356	379	370	377	377	370	382	384	359	377	362	344	376	380	357	390	390	375	353	372	384	346	349	380	372	349	376	368	374	354	362	405	376	379	356	368	382	345	347	382	381	348	355	372	379	364	394	378	369	381	390	381	385	379	376	338	378	414	381	356	362	389	350	401	374	347	341	401	359	362	390	386	382	404	359	365	385	373	407	378	405	369	380	386	393	369	373	391	416	381	354	376	377	367	364	369	375	376	354	375	373	360	360	383	410	348	342	390	358	406	379	352	372	360	369	377	368	393	364	364	379	358	391	373	365	361	368	389	382	356	376	372	367	385	364	372	379	367	381	393	346	370	390	370	375	372	345	375	394	402	376	371	367	373	370	360	380	351	385	357	371	363	370	347	394	397	379	378	360	405	366	359	355	374	370	350	370	380	338	382	376	382	361	381	375	383	368	350	379	374	378	353	363	395	344	387	371	394	376	350	345	387	368	360	351	351	365	360	361	387	381	391	373	407	383	353	376	353	344	380	363	336	371	383	368	384	358	361	360	390	391	368	362	365	401	406	367	400	395	372	392	356	355	355	378	375	369	366	382	364	348	368	362	344	362	372	359	352	391	365	368	366	372	384	401	369	412	383	367	373	392	368	373	377	368	335	379	380	387	372	410	375	379	402	401	359	366	388	357	405	382	390	336	364	364	384	371	362	362	368	395	381	387	369	390	356	349	343	366	379	381	384	380	387	396	357	347	382	393	355	365	360	388	361	390	379	355	378	380	421	384	383	385	372	378	366	371	375	365	359	363	391	381	372	359	360	389	350	360	396	398	377	383	379	368	368	369	369	366	359	357	375	373	355	355	386	371	352	394	361	389	350	398	355	358	362	361	366	387	393	380	333	391	375	398	351	379	364	362	377	342	348	373	405	374	362	372	362	366	364	369	350	345	348	380	397	370	400	377	384	368	366	344	404	373	374	371	381	373	408	386	382	359	384	369	371	402	433	389	404	369	355	384	351	367	359	379	401	362	415	361	357	380	383	370	362	370	367	380	362	378	378	395	384	351	382	380	378	384	367	378	345	393	385	363	379	354	404	361	354	372	364	389	362	377	344	379	392	391	346	370	374	371	386	398	379	351	367	374	371	350	352	394	382	366	366	390	331	366	375	370	383	370	371	387	386	406	396	361	372	369	370	360	373	357	384	355	383	340	390	364	371	365	382	380	380	366	351	356	364	372	363	381	388	357	369	360	379	362	380	371	389	348	375	367	378	349	359	380	380	370	359	387	361	376	350	385	353	389	360	346	381	380	399	363	353	367	359	373	386	351	389	353	385	378	381	368	381	394	408	370	374	375	367	365	349	370	359	356	378	359	355	393	373	388	376	358	373	351	357	382	334	400	369	351	382	370	372	375	374	390	352	382	349	328	367	379	365	377	369	412	363	373	369	362	410	365	367	382	381	366	377	353	388	347
345	2	2100	116623	361	1	33	313	416	572	546	575	573	554	533	514	516	509	484	495	483	515	513	573	686	792	852	927	962	984	886	756	595	477	446	412	443	397	443	426	435	452	426	461	420	475	438	385	395	422	427	446	429	408	429	421	434	431	439	424	421	416	434	412	411	442	397	420	414	398	455	384	442	394	379	427	431	437	392	444	415	389	467	451	405	399	402	438	416	385	423	395	429	428	440	396	428	381	439	437	402	410	453	420	438	418	407	435	398	418	431	424	423	387	449	395	422	461	374	419	420	413	406	390	448	424	422	431	429	396	389	414	412	380	401	431	418	431	451	406	427	413	422	408	466	447	432	408	427	389	461	429	424	404	420	407	420	452	423	425	404	415	433	406	424	384	416	430	411	400	407	446	396	434	391	406	408	406	417	412	384	396	447	420	417	409	405	404	434	446	416	411	388	394	449	414	374	407	421	454	412	419	415	407	415	396	417	435	414	409	423	414	455	358	395	420	403	396	417	413	392	417	409	414	411	403	416	407	397	397	412	417	384	408	408	415	420	431	399	410	391	430	388	422	434	457	378	469	415	397	394	399	380	409	439	409	417	415	423	416	400	397	417	405	405	395	416	398	403	398	403	402	417	412	395	388	427	443	397	416	425	424	405	420	398	443	383	404	394	447	430	410	401	413	448	404	427	403	429	414	431	411	432	423	413	408	388	416	412	440	429	418	408	393	387	414	397	407	411	424	433	439	414	417	410	405	400	431	417	414	410	406	409	402	399	439	455	438	411	412	406	435	402	440	412	434	432	425	408	404	433	409	418	384	444	436	369	390	417	411	420	430	433	403	443	422	408	386	405	381	423	396	396	417	415	396	422	400	439	430	414	443	403	402	393	400	420	418	404	412	407	420	408	406	435	422	413	421	430	440	390	396	409	409	397	432	441	415	410	414	413	402	426	427	401	418	417	437	416	404	439	413	402	403	421	415	381	385	406	417	427	401	427	403	403	426	427	427	407	421	390	401	425	430	395	420	365	434	403	416	412	431	404	436	416	394	413	430	415	404	418	417	430	360	434	386	393	406	409	412	422	427	416	425	413	389	440	416	423	436	413	424	424	411	433	423	410	428	395	418	387	425	388	421	455	412	414	405	433	438	365	403	414	413	437	425	411	422	379	440	413	410	411	394	411	444	423	387	383	433	425	389	407	419	435	442	412	432	402	415	423	418	387	438	394	402	406	430	447	362	428	396	394	433	410	371	399	407	416	398	380	417	422	402	426	401	387	406	401	420	426	405	388	404	420	404	416	393	404	394	439	416	438	406	404	403	381	390	406	394	420	415	415	396	402	399	416	418	417	410	424	430	426	431	391	394	399	397	426	418	428	407	402	430	391	396	388	432	439	408	427	434	432	426	384	402	422	433	400	388	439	424	411	399	401	438	407	436	417	429	426	411	400	447	402	408	414	409	394	437	386	392	401	429	418	369	418	394	389	423	404	398	400	377	379	417	392	433	390	399	391	439	404	434	394	421	379	447	394	439	386	402	404	407	362	400	384	369	415	447	405	407	416	377	411	402	397	409	419	438	437	408	413	417	391	442	397	437	428	438	391	410	410	397	421	384	418	383	411	419	408	412	386	389	421	415	417	431	371	433	392	398	396	432	413	423	413	381	409	412	404	415	397	400	419	427	427	423	398	388	443	405	410	405	411	415	436	393	402	433	410	453	440	426	430	429	420	401	429	446	388	440	378	413	402	460	404	435	415	427	410	392	412	418	420	395	398	413	401	392	389	438	424	426	391	442	414	443	414	398	378	421	384	421	386	459	439	427	411	419	437	408	371	397	417	428	396	404	444	405	375	403	409	440	411	407	412	430	421	390	409	421	396	419	425	432	401	413	390	423	393	409	416	410	412	419	374	392	365	410	443	394	446	391	416	450	406	426	389	409	394	426	432	409	425	406	395	415	391	390	423	456	401	413	424	439	389	409	395	420	439	427	409	428	402	400	376	415	396	407	402	399	410	415	387	414	395	402	421	406	399	433	400	414	422	407	403	416	388	412	401	429	447	403	385	392	410	405	398	385	403	405	408	409	415	415	426	439	441	398	412	392	400	456	436	427	406	443	407	403	450	435	435	414	403	419	394	426	424	407	386	416	435	424	401	389	368	405	405	405	419	387	403	399	402	388	432	393	409	418	398	419	412	419	422	417	437	434	407	413	419	392	369	412	393	396	404	394	410	417	402	396	388	405	412	409	416	395	406	403	403	439	392	406	412	404	411	417	414	402	438	395	434	426	409	437	389	398	415	432	446	392	434	441	404	430	442	402	399	430	431	411	420	408	428	426	443	395
345	3	3500	116746	366	2	64	338	469	542	585	607	594	595	575	558	525	550	565	609	689	716	783	876	954	1032	978	990	1011	964	946	929	839	755	609	528	510	475	506	460	467	458	459	461	486	473	448	503	461	500	463	456	475	444	467	490	471	480	433	452	466	460	465	458	461	441	462	484	446	465	487	494	462	471	448	478	434	455	474	421	451	445	462	439	455	462	457	473	451	451	469	465	470	412	447	470	446	486	466	491	484	455	446	466	486	448	472	410	457	452	443	464	420	463	427	444	446	441	468	448	469	468	450	449	436	438	453	466	472	462	459	441	437	467	473	438	472	486	479	446	446	433	475	457	475	518	457	523	430	489	423	489	419	446	476	461	446	461	423	490	500	419	450	492	450	440	442	459	459	472	423	454	480	458	452	444	456	494	413	462	460	473	463	466	438	476	446	481	430	467	472	407	448	447	491	464	440	428	428	479	495	471	462	461	449	444	460	448	448	451	439	477	474	470	473	455	467	473	440	493	453	463	451	497	442	444	415	455	432	469	487	436	448	422	459	446	473	427	443	466	477	459	446	419	419	489	416	473	443	453	461	441	443	474	469	460	438	460	426	489	422	462	494	446	470	458	469	458	439	469	489	427	467	464	447	448	474	476	437	437	462	495	515	466	443	450	456	445	487	462	459	480	449	432	453	434	448	450	445	442	438	465	437	465	452	450	423	432	454	448	421	459	447	454	463	467	462	472	447	463	422	440	451	433	491	448	436	437	469	459	433	462	483	459	442	431	452	476	465	461	461	435	447	450	454	433	464	469	451	483	469	463	494	406	443	476	486	447	429	437	463	458	438	441	453	478	436	447	477	453	469	449	427	471	432	479	450	479	441	430	466	414	473	453	470	452	458	444	471	476	447	479	434	464	464	446	468	465	444	465	454	426	436	468	418	466	462	455	444	485	467	447	462	397	416	448	457	442	438	476	446	486	432	480	453	447	454	438	456	469	444	453	444	461	440	451	471	447	453	435	446	442	449	438	437	442	452	468	449	402	444	443	418	462	445	443	456	420	457	429	475	461	465	476	440	423	465	463	479	451	410	442	444	503	520	455	438	448	450	474	437	444	483	473	423	491	421	433	424	496	438	444	439	447	429	462	465	450	445	460	441	456	447	464	420	449	465	442	449	461	459	475	460	463	433	476	441	449	454	465	447	476	432	428	437	417	490	426	475	424	433	454	476	446	449	445	427	454	452	452	469	479	424	465	463	462	428	437	469	451	429	405	477	492	487	458	423	430	435	439	444	457	445	456	465	434	444	455	409	487	472	412	465	440	420	420	448	465	476	453	431	432	442	441	420	434	479	445	428	456	424	433	499	463	473	438	430	435	427	452	466	440	463	447	459	446	479	459	430	432	467	421	448	457	422	440	422	488	457	459	427	494	460	443	411	477	427	472	424	456	479	455	474	475	431	437	461	433	421	464	485	440	463	454	485	472	477	441	445	470	438	436	439	445	424	413	447	454	453	452	453	458	428	437	443	446	442	469	424	448	461	467	430	460	447	450	450	428	448	430	409	463	487	436	451	444	459	464	441	467	446	408	469	454	465	471	454	480	447	482	435	466	393	471	455	455	456	474	436	432	456	482	447	464	474	457	464	459	431	430	444	435	458	436	435	455	492	445	426	454	442	449	449	463	454	455	453	459	423	479	439	431	412	458	456	493	434	447	472	490	479	482	433	448	485	445	439	451	466	423	449	439	472	445	440	467	438	455	431	469	489	458	461	492	428	450	480	432	444	446	445	459	400	469	435	488	453	439	428	428	402	429	464	477	468	476	445	456	451	438	453	465	438	453	480	458	434	461	477	451	446	465	469	447	434	484	450	478	456	445	436	495	432	445	409	448	461	426	451	471	454	462	440	440	438	465	473	495	450	455	466	452	450	459	463	420	458	447	464	440	463	434	470	419	491	451	461	457	434	457	411	466	453	482	458	434	459	434	463	454	432	491	469	455	454	469	469	439	435	438	438	428	456	467	440	503	438	427	464	456	454	470	464	462	475	476	411	459	442	475	447	462	475	422	476	438	426	456	463	418	463	428	447	431	452	462	467	448	464	413	482	428	462	459	472	440	452	448	452	454	465	427	459	443	464	470	457	452	441	445	464	472	451	441	468	444	452	446	447	464	490	463	444	413	450	448	441	448	410	417	444	464	447	475	435	453	456	478	455	457	439	465	472	437	434	450	470	476	469	471	469	408	443	440	456	443	463	474	456	472	466	482	448	458	445	477	479	433	458	473	472	452	465	472	469	447	443	463	469	451	442	510	438	441	458	472	434	473	476	421	445	459	442	447	456	478	451	443
