345	0	2700	213730	369	14	50	311	490	620	581	650	627	561	578	519	481	500	533	617	682	731	627	623	594	553	656	656	641	619	563	472	416	402	355	400	357	319	386	339	361	337	338	327	331	330	331	328	328	316	317	297	314	285	326	312	315	303	301	315	329	328	314	312	273	315	324	366	417	424	448	467	461	447	376	401	391	383	362	338	330	330	313	311	306	300	299	282	305	279	324	271	283	277	301	260	292	293	291	286	304	310	293	264	293	289	317	309	304	323	334	331	301	343	331	351	352	333	341	330	339	329	320	320	324	289	327	343	345	328	291	310	313	307	334	340	308	311	310	292	323	323	287	293	312	311	305	287	306	305	322	313	325	341	316	323	322	323	321	286	308	299	293	311	284	297	298	293	303	307	275	305	284	282	289	288	287	302	291	294	286	289	299	320	275	306	309	309	285	283	294	294	272	285	301	275	291	301	302	306	297	299	306	304	247	282	311	291	282	305	309	316	320	280	309	304	296	316	282	301	306	290	298	279	307	299	289	260	302	274	261	310	302	292	285	295	281	267	282	310	278	283	283	307	279	332	273	265	294	273	299	295	282	272	312	295	287	303	273	291	301	275	272	279	311	288	291	332	286	325	278	294	294	259	299	270	315	271	289	302	308	285	322	318	283	297	275	288	289	278	288	321	316	283	280	304	273	304	243	297	305	301	320	301	280	279	309	300	292	292	298	310	295	301	287	287	263	291	294	280	307	287	285	259	307	300	289	286	292	282	296	278	283	292	308	305	316	288	325	275	292	305	316	284	287	273	297	270	280	309	279	293	289	298	277	288	298	274	289	262	264	312	260	280	301	294	277	298	285	280	292	315	263	284	266	298	275	299	285	250	302	288	262	285	302	293	277	279	322	276	278	306	302	294	298	297	266	289	320	292	255	272	276	311	295	311	299	278	298	313	309	303	280	270	306	267	284	293	298	286	275	292	305	282	292	251	295	315	284	285	293	299	290	294	288	284	266	285	298	313	268	285	290	289	278	312	295	287	284	291	290	297	287	271	312	286	300	301	294	311	295	274	295	306	273	301	301	269	295	290	275	293	298	279	301	285	278	300	280	281	306	290	292	301	289	306	272	294	279	288	290	283	269	287	264	289	278	311	315	290	310	269	300	275	276	283	282	284	279	266	272	294	277	286	310	310	273	275	278	276	313	291	297	290	270	289	247	300	254	285	293	283	282	293	267	274	284	287	312	285	323	312	292	279	274	286	294	282	284	279	304	294	280	290	294	270	306	308	321	263	309	293	274	314	299	309	287	274	304	266	272	289	307	306	298	291	274	273	281	272	290	281	314	298	323	299	308	272	298	306	267	279	303	268	280	282	265	298	287	270	269	289	273	289	257	282	293	294	276	287	268	308	297	269	282	289	306	281	290	302	270	305	283	285	300	298	299	256	299	295	270	312	296	276	275	297	286	281	297	307	301	276	282	280	265	281	266	289	288	288	301	311	287	255	271	259	286	279	310	289	280	265	297	297	311	280	265	287	286	287	292	283	292	267	272	293	270	293	280	292	271	284	270	280	308	303	319	264	284	290	282	288	273	283	304	286	283	302	286	295	292	297	305	277	286	308	273	280	296	280	294	270	304	277	277	264	298	272	301	292	297	293	267	259	268	301	275	296	316	287	293	294	304	302	278	259	270	305	297	289	307	306	274	259	283	289	269	276	276	325	272	238	309	267	272	278	312	286	269	258	282	282	287	298	242	272	265	290	285	273	295	289	301	288	299	296	301	292	303	264	272	288	273	277	274	259	266	283	286	317	303	318	308	309	315	297	294	299	295	309	286	309	281	278	282	289	306	315	290	283	305	291	275	272	313	286	276	297	312	287	276	304	316	298	285	310	291	262	276	262	273	276	281	288	291	317	277	297	289	295	274	276	271	264	270	267	307	263	262	262	310	283	271	309	312	279	253	296	268	276	290	303	265	308	283	276	276	298	283	249	293	288	287	287	283	279	251	288	275	278	276	274	283	276	284	284	277	278	301	325	296	293	268	275	264	297	261	265	279	286	279	305	280	265	272	274	297	267	262	289	306	294	288	281	301	280	268	280	309	329	299	291	282	274	279	303	281	298	267	295	299	285	278	259	296	292	282	277	298	298	290	299	279	288	259	273	293	303	279	297	251	292	298	265	309	283	273	306	279	291	273	254	273	289	278	316	269	271	275	262	303	267	256	277	287	278	280	300	245	280	314	315	286	294	299	273	282	287	271	276	271	304	278	283	288	261	299	279	308	289	294	266	295	272	270	284	296	293	283	275	262	274	283	317	295	275	277	276	292	277	283	311	275	310	273	297	274	281
345	1	1900	213832	375	7	66	382	424	523	516	536	499	499	439	415	434	388	417	422	456	492	522	543	481	439	463	443	361	341	350	353	316	324	326	286	322	291	339	326	299	282	316	308	300	312	300	296	309	302	295	308	305	304	282	322	291	282	291	291	296	304	269	323	281	297	307	271	330	320	310	329	313	312	338	333	318	286	309	310	279	296	266	304	263	290	294	290	263	304	288	289	305	304	273	276	281	281	321	303	283	285	293	269	250	341	302	293	326	295	297	322	319	322	320	304	314	314	333	313	331	366	316	333	330	340	333	357	337	346	341	342	313	343	295	351	318	321	328	329	333	336	325	301	304	286	326	352	304	331	287	311	295	323	300	339	319	294	302	293	289	280	290	272	296	315	305	304	294	287	293	307	285	280	311	291	295	270	258	329	280	303	291	302	285	265	298	287	282	287	283	309	300	275	275	292	300	298	285	295	286	297	310	253	294	325	292	291	303	289	272	281	318	289	276	287	289	291	292	298	286	296	299	272	309	278	296	299	291	285	254	285	262	278	288	287	295	290	299	296	292	278	294	296	302	287	270	304	274	279	272	278	282	300	304	307	266	287	284	281	263	292	300	288	258	296	257	301	280	292	279	266	294	301	267	286	264	271	291	289	295	306	274	286	301	291	286	265	267	288	274	305	258	264	272	272	290	259	265	295	294	285	266	292	317	277	290	270	264	309	309	278	276	290	299	309	284	301	309	265	286	281	292	305	277	302	298	276	273	270	302	297	293	272	277	267	293	271	263	292	302	288	290	281	279	256	323	280	304	270	281	282	297	284	266	285	265	300	282	282	298	303	301	299	282	269	294	272	317	278	282	294	288	259	305	282	287	262	288	295	314	286	288	264	289	267	312	264	282	297	297	306	285	299	272	284	271	261	299	260	307	275	284	289	267	267	297	294	272	256	300	273	292	306	275	259	302	293	286	290	322	285	300	268	287	276	278	313	250	274	296	255	280	287	291	306	297	292	290	276	291	273	315	259	276	289	268	298	320	285	315	293	292	288	282	297	287	281	274	286	313	286	290	258	273	321	286	274	261	286	279	273	294	274	302	284	300	284	284	280	273	285	281	302	286	321	298	290	283	286	305	295	266	297	270	300	288	310	279	282	300	281	293	282	273	285	324	283	296	266	326	258	264	287	312	260	274	295	295	318	286	282	272	312	303	278	262	289	278	274	315	294	275	289	299	272	293	303	288	266	297	294	289	309	299	271	301	317	282	281	280	290	291	288	300	292	284	294	260	252	296	263	268	314	265	293	265	267	273	288	302	276	257	292	306	266	275	298	255	253	285	297	244	280	287	305	269	281	307	290	298	308	287	271	268	288	289	308	283	257	295	258	277	323	283	300	311	305	285	296	320	310	281	274	246	309	257	288	297	307	281	296	268	279	263	289	316	287	282	308	265	271	275	284	278	288	295	289	277	289	293	268	260	295	285	251	277	269	269	274	267	307	281	292	280	295	258	295	277	278	282	275	262	298	294	248	279	266	291	295	274	285	284	274	271	284	312	263	264	285	270	283	295	281	284	294	302	291	288	291	259	303	288	284	276	274	314	280	274	282	274	287	309	322	309	305	244	297	264	282	277	302	313	311	296	296	285	281	280	288	281	270	286	304	270	291	269	263	282	284	262	292	289	285	290	289	284	279	267	285	274	301	289	286	277	302	272	294	284	293	279	293	277	293	313	299	286	306	277	256	281	292	287	290	326	278	254	310	277	286	293	270	275	284	292	279	284	291	282	308	244	306	278	267	261	309	272	260	319	301	308	269	292	294	250	283	290	302	288	286	276	261	308	277	272	294	283	280	307	293	305	289	280	294	268	284	268	263	266	305	272	277	283	260	274	287	276	285	309	265	257	309	244	296	298	240	287	273	284	283	271	300	304	293	298	270	296	275	291	293	255	288	281	274	288	288	267	307	262	307	288	281	270	279	285	281	302	285	312	296	295	306	287	278	273	274	295	271	288	301	289	279	276	264	299	284	302	272	259	278	289	286	290	279	263	271	286	317	293	302	279	277	300	269	289	294	295	301	285	259	258	262	270	293	282	293	283	259	284	267	275	291	291	271	319	266	299	262	270	293	280	269	286	301	292	285	263	259	284	284	279	276	262	299	291	268	290	291	295	276	261	284	304	292	261	290	289	277	264	302	290	293	278	272	267	276	279	297	285	303	278	294	278	273	258	291	258	260	281	264	276	297	288	293	272	310	287	270	273	255	269	305	297	264	291	283	285	311	281	278	275	262	294	295	292	275	274	313	274	300	289	284	295	315	277	294	302	297	285	283	292	264	252	299	285	282	294	286
345	2	2100	213934	376	9	61	351	451	571	590	577	568	536	533	502	455	463	514	525	528	569	577	592	602	661	640	537	424	404	353	376	340	336	329	347	332	325	363	322	321	324	328	300	332	304	322	333	335	304	327	306	333	304	266	299	271	307	300	292	299	321	282	303	295	310	314	286	299	297	315	286	335	325	301	284	312	321	292	320	316	305	308	296	309	304	314	290	297	293	320	317	313	327	286	288	292	322	279	299	297	306	290	284	282	317	301	285	305	320	305	305	314	305	315	313	328	313	335	324	328	332	344	333	328	324	341	327	357	350	324	355	313	352	324	337	319	332	318	330	322	311	307	317	305	331	330	309	300	309	332	302	303	303	325	312	305	312	320	313	314	316	300	290	279	331	302	339	272	298	303	291	276	289	327	275	297	294	275	321	287	296	279	309	287	285	336	280	310	316	298	274	292	290	298	304	274	299	288	306	284	298	290	300	311	337	281	298	312	272	310	280	277	259	296	285	289	299	320	295	292	323	292	285	311	263	315	304	301	326	282	285	281	313	312	295	281	297	300	310	293	260	277	285	298	281	312	323	276	265	318	265	296	317	283	287	295	292	284	321	284	310	266	314	275	282	297	308	302	269	289	305	309	281	320	305	278	293	299	298	270	296	297	254	290	301	295	301	308	287	321	306	302	319	278	291	303	285	317	266	279	294	296	277	320	291	290	295	311	257	314	294	300	290	274	306	288	307	313	282	321	318	310	307	278	267	307	305	311	290	281	292	288	278	300	288	291	310	275	276	309	291	295	271	291	314	281	288	270	306	276	264	278	294	309	285	299	286	251	308	310	291	321	300	296	294	269	309	289	315	314	241	304	292	313	294	295	305	265	297	306	284	291	308	302	288	300	322	287	276	326	294	286	300	301	291	258	288	272	283	307	287	296	283	273	289	271	280	327	318	281	307	307	312	269	314	269	299	288	291	301	297	259	263	284	298	268	266	308	287	308	292	275	310	299	259	321	299	279	280	299	323	281	299	297	317	326	296	297	285	254	297	287	286	297	292	297	274	285	274	290	292	283	267	249	310	277	299	304	289	288	309	273	284	299	293	296	290	299	297	337	308	277	292	272	334	264	288	269	309	303	271	284	281	323	300	287	242	259	295	308	293	297	268	283	263	278	270	261	320	277	284	302	309	272	278	295	296	279	311	280	279	263	299	301	280	292	264	275	297	272	275	283	281	288	294	287	292	269	310	307	270	275	279	291	304	286	288	290	275	277	296	297	281	290	329	282	263	291	270	289	310	287	299	279	291	302	276	267	300	299	279	270	298	301	306	302	295	301	309	282	326	281	304	268	265	278	279	281	276	307	248	304	293	277	281	273	292	289	299	284	272	278	298	310	288	304	298	277	306	314	297	314	272	298	274	293	276	285	277	295	255	267	308	305	299	290	313	308	293	301	321	265	314	292	313	301	300	273	280	262	270	274	294	303	283	297	284	311	309	312	257	298	316	311	277	315	302	304	310	285	288	260	283	297	289	247	268	277	305	303	273	294	290	285	288	271	293	272	278	286	314	278	299	270	321	271	291	284	275	277	269	290	302	285	286	287	313	289	301	293	296	284	284	286	303	289	305	325	252	288	304	297	281	306	296	317	305	292	300	315	270	294	269	271	271	282	342	285	309	318	306	287	292	276	291	280	300	311	331	293	288	281	288	299	288	293	323	283	293	296	281	298	275	274	284	276	291	310	276	300	289	328	327	280	287	305	306	291	263	295	298	297	300	260	261	292	275	320	324	295	285	289	300	271	258	311	265	289	284	282	293	267	299	289	306	268	291	294	309	286	326	258	294	305	308	331	284	261	307	286	319	324	295	302	294	283	288	295	304	277	270	311	281	302	274	285	291	263	287	278	291	292	281	277	287	301	304	299	286	290	258	288	297	313	288	302	285	281	300	298	307	293	305	283	284	311	293	302	288	289	294	274	257	295	295	287	287	284	288	291	298	276	300	291	278	287	278	281	256	296	286	293	333	298	306	266	316	297	262	295	273	297	311	269	279	279	282	292	273	291	309	280	293	322	312	291	300	308	280	302	273	296	309	301	298	282	293	278	307	321	293	273	291	294	297	282	271	265	273	296	294	303	282	285	270	276	312	307	274	288	308	290	287	302	275	288	303	328	282	307	271	278	291	283	286	279	279	291	291	286	281	300	286	279	317	298	286	291	284	295	300	298	306	279	312	290	287	296	301	271	279	281	303	285	302	282	265	310	290	290	292	292	281	295	303	270	291	290	319	265	300	296	296	285	293	297	302	284	291	291	285	279	308	300	294	294	300	297	284	299	278	306	285	305	299	299	305
345	3	3500	214035	368	11	76	411	541	656	581	606	539	558	479	491	462	455	446	528	610	730	789	734	750	756	791	763	719	630	547	429	336	336	333	329	340	314	346	335	299	310	323	302	299	293	317	309	322	272	325	270	286	267	318	295	302	291	282	290	301	309	293	281	273	283	295	280	287	324	326	317	327	310	346	372	351	306	309	285	302	277	303	283	279	265	301	293	278	297	278	274	304	268	292	298	311	301	283	262	283	292	269	305	284	264	297	287	259	305	293	276	254	302	277	312	287	291	285	304	299	318	310	306	300	324	310	313	317	313	298	311	344	309	306	319	325	313	296	319	312	317	332	313	300	313	326	307	323	299	294	293	299	314	286	322	297	333	265	313	281	296	319	291	283	289	275	291	268	284	295	298	284	257	297	276	267	262	292	281	275	288	264	258	300	270	264	268	286	265	269	289	277	278	284	294	288	273	286	268	283	273	292	294	302	282	298	298	254	276	279	277	280	283	266	264	279	254	281	252	274	294	268	268	283	269	278	277	276	314	274	256	260	260	267	293	253	274	268	255	252	290	274	293	259	290	274	262	278	281	259	273	266	258	296	282	272	270	285	274	285	290	283	271	274	286	297	268	271	290	263	263	282	268	280	276	280	279	258	302	308	300	261	272	254	285	265	279	294	292	270	302	307	280	240	272	294	289	265	263	274	250	282	302	281	283	285	281	272	263	272	282	265	287	270	284	275	313	253	247	285	265	268	277	256	297	310	263	265	289	277	297	265	278	276	268	295	304	283	279	283	278	282	285	260	300	278	277	263	257	277	277	273	236	289	287	270	293	310	242	285	248	266	254	298	263	259	290	278	275	270	273	291	263	287	285	265	273	254	244	251	252	278	254	271	290	272	308	286	264	270	289	305	276	301	309	300	288	271	283	277	270	277	270	268	253	263	285	288	289	281	313	298	306	268	278	284	280	283	300	283	263	284	271	293	280	294	287	296	277	250	276	268	248	303	276	271	281	244	260	290	283	287	274	285	292	298	273	281	268	272	296	285	275	288	280	277	302	261	298	299	287	286	263	254	258	285	263	302	275	278	310	288	280	275	252	274	268	293	284	281	286	264	297	275	307	288	264	292	269	281	282	285	287	290	264	273	314	273	257	278	268	259	272	269	283	260	266	289	267	276	280	268	279	269	262	278	307	263	308	254	278	255	305	290	282	278	273	320	288	291	284	291	276	276	264	256	274	237	254	267	286	278	287	285	298	280	258	300	306	275	249	280	286	256	281	253	259	296	251	259	232	265	267	281	290	286	247	241	265	268	290	286	278	278	295	271	267	267	306	276	288	268	286	304	290	274	281	293	269	294	273	262	285	268	290	292	255	282	248	243	260	285	255	264	261	267	290	287	272	281	274	277	270	251	299	262	273	251	270	269	284	293	299	293	264	285	269	263	275	271	295	268	297	281	262	297	279	266	287	284	284	273	270	308	257	283	310	252	298	288	289	263	270	311	286	273	295	273	303	251	270	264	287	280	278	274	274	266	263	256	285	271	282	258	259	273	270	264	278	269	294	268	277	293	288	262	276	296	294	286	268	250	298	279	285	274	281	272	276	262	259	309	317	290	284	273	275	271	295	238	277	294	261	261	318	277	257	256	277	272	287	282	283	286	267	306	299	281	275	282	261	276	285	269	271	269	270	276	298	243	279	270	271	279	279	300	302	297	270	294	288	264	272	297	278	292	281	308	312	260	274	253	282	244	281	287	311	276	272	240	275	276	293	265	284	263	245	297	253	284	266	263	308	281	255	271	284	260	299	278	261	274	304	274	269	282	256	297	281	271	280	284	289	260	298	274	261	294	278	297	286	270	298	282	276	292	277	285	279	307	280	248	277	278	290	254	264	280	296	287	278	288	281	276	298	271	286	295	259	290	313	295	268	291	260	291	262	281	257	269	301	274	259	253	265	257	306	275	261	290	266	245	271	274	288	272	262	284	271	288	278	264	282	284	304	289	278	265	255	286	266	278	264	276	269	266	285	267	290	268	276	299	284	292	284	256	273	254	264	265	282	245	265	296	268	276	276	249	301	267	259	276	269	287	270	252	292	288	277	269	268	248	284	274	266	292	275	276	268	274	279	283	294	264	243	268	272	281	312	267	289	279	278	258	270	287	303	260	267	263	278	267	286	241	274	289	269	294	268	233	272	290	257	279	270	268	309	277	260	248	262	294	287	292	284	280	285	289	258	287	279	267	259	265	269	263	281	283	289	255	285	263	273	263	240	280	274	265	291	264	271	290	311	280	251	274	278	276	305	274	262	270	278	289	264	277	283	292	265	264	297	277	300	241	275	293	288
345	0	2700	214137	375	16	90	379	554	636	648	706	649	611	609	578	599	668	813	922	986	1119	1206	1228	1139	1079	1045	972	986	938	870	790	644	502	420	375	367	326	342	344	351	322	351	318	332	330	279	357	318	309	318	319	336	315	334	296	304	333	321	300	309	316	311	284	322	331	290	306	316	330	295	324	325	319	365	311	302	340	278	286	297	301	266	304	317	332	329	299	298	290	301	290	293	299	318	298	307	327	275	323	307	297	311	287	295	314	293	264	305	299	309	287	283	328	286	296	305	318	319	310	311	346	335	354	313	321	313	336	327	339	356	312	320	319	306	324	343	335	327	314	341	329	307	324	305	314	322	336	282	309	331	316	263	272	324	305	323	300	313	317	296	314	313	280	306	305	295	290	301	297	289	297	291	280	303	298	318	312	308	310	290	286	315	305	295	336	267	281	302	303	292	297	285	306	286	306	268	265	274	287	305	309	301	272	275	319	299	282	302	318	303	324	310	289	298	310	311	271	331	316	259	337	269	308	298	266	284	306	262	323	277	279	295	305	306	273	309	298	288	275	282	277	286	321	296	278	286	301	301	270	304	286	268	303	264	288	271	276	272	272	267	280	309	287	322	319	317	280	283	297	312	283	324	298	281	289	291	292	300	265	288	290	272	298	283	313	290	299	281	315	263	270	304	298	313	282	305	300	281	285	275	305	283	244	288	296	311	282	299	296	266	259	292	298	277	284	285	290	285	298	315	287	282	301	278	266	291	289	280	297	284	304	294	302	259	285	259	275	281	274	286	305	284	291	281	301	251	308	277	285	273	279	283	292	296	284	286	293	281	314	285	273	254	301	267	288	287	279	274	293	283	305	302	336	296	278	290	292	264	272	274	255	311	304	280	298	287	277	300	318	289	292	270	273	307	298	303	271	247	280	281	276	249	308	311	272	265	296	338	289	282	307	302	318	289	311	287	255	277	288	288	274	309	300	271	291	286	270	274	289	296	296	287	275	310	291	289	279	307	296	279	283	296	312	305	263	296	284	289	301	289	284	309	295	290	306	300	290	292	282	277	276	294	284	282	283	311	257	295	306	299	288	279	288	270	278	277	315	257	303	289	280	315	286	284	287	291	295	314	267	255	282	300	297	308	286	276	289	284	289	291	302	287	316	292	297	311	335	290	290	293	267	299	273	289	270	289	273	302	308	282	332	272	288	278	280	282	301	301	287	304	292	303	293	289	295	269	287	294	285	285	295	284	268	297	319	272	272	288	307	296	300	291	283	291	288	292	308	307	269	294	307	290	268	277	291	280	289	309	283	281	313	266	297	273	300	318	268	283	277	264	302	291	282	277	249	291	293	301	303	280	296	287	268	300	302	308	296	298	300	303	261	258	312	301	318	295	303	297	270	304	312	280	283	296	292	272	300	299	290	291	286	292	296	279	274	267	272	280	299	319	286	320	281	288	281	265	318	302	273	300	282	286	302	283	298	281	288	281	282	304	297	304	312	282	281	253	246	296	289	290	296	273	294	282	280	268	265	289	312	275	314	308	297	272	271	283	293	291	277	298	293	313	297	281	309	287	294	311	275	273	280	266	250	265	289	283	277	266	288	260	295	285	289	276	277	306	262	292	312	310	283	292	298	303	297	258	283	283	285	277	285	256	300	279	276	292	289	293	287	319	280	276	264	264	279	294	323	259	276	261	303	278	267	301	293	286	284	291	312	289	281	279	250	262	293	288	307	272	281	286	261	333	273	288	262	275	285	278	280	278	296	305	313	261	309	310	289	287	280	309	308	291	299	289	301	288	284	271	260	282	305	308	295	288	263	309	278	276	270	296	262	328	294	271	285	250	264	269	285	283	282	312	282	295	255	269	298	308	283	277	268	270	286	305	311	305	291	254	339	307	293	291	274	303	317	263	311	280	262	304	284	275	267	296	297	288	274	284	302	283	275	265	298	278	263	301	288	272	294	313	305	256	274	266	296	255	260	322	296	278	287	322	288	301	281	270	301	262	293	296	256	295	273	258	288	306	280	287	311	294	314	287	292	281	255	270	287	267	275	291	307	293	297	288	291	306	294	271	283	305	309	257	281	287	257	265	269	284	292	274	308	299	299	316	303	302	279	294	289	292	320	292	271	285	300	307	313	287	296	295	313	296	278	314	280	290	276	282	299	305	282	305	255	267	290	279	286	304	292	300	298	315	311	270	299	299	300	288	312	278	291	276	307	281	274	295	290	285	296	301	310	255	293	316	276	310	311	312	268	300	276	288	306	287	282	274	292	279	281	294	290	262	279	279	287	268	275	287	281	280	303	292	283	284	281	309	287	289	298	291	272	302	272	304	288	272	302
345	1	1900	214239	391	16	154	483	551	597	613	573	554	555	497	473	459	426	559	662	674	765	799	824	855	856	775	709	644	555	518	456	387	313	321	330	314	333	308	321	329	296	320	285	314	305	303	302	283	319	304	307	310	324	307	296	279	287	286	322	311	307	283	285	279	296	295	280	304	265	288	344	288	293	310	284	281	289	303	313	256	287	296	274	272	310	303	297	293	303	295	305	310	299	287	303	309	271	259	319	296	317	288	307	266	281	283	296	276	285	299	296	277	277	296	311	273	302	310	307	287	296	312	309	319	287	307	348	323	314	339	332	304	313	353	302	315	338	319	312	318	320	304	323	313	302	322	300	324	327	287	314	330	287	304	304	289	269	291	308	302	305	317	293	283	320	298	299	282	308	304	308	286	315	316	321	294	274	274	298	292	296	271	290	276	296	292	283	274	302	302	322	292	289	297	303	273	307	274	310	257	298	299	287	288	311	289	308	311	263	286	268	270	291	293	307	303	298	304	289	314	281	298	315	276	324	268	311	289	295	288	263	308	284	263	322	308	284	300	288	299	275	299	292	292	318	288	311	317	300	278	293	300	284	279	283	279	299	317	320	282	264	289	303	291	288	281	291	284	273	301	291	288	285	262	286	312	282	286	282	303	318	269	316	275	292	290	252	302	297	285	307	282	283	275	279	296	266	301	277	275	279	287	264	275	329	322	312	309	305	309	320	301	293	262	281	297	315	292	290	298	294	275	301	274	302	276	335	285	272	269	297	288	256	272	298	310	294	294	266	311	289	303	307	300	294	292	274	277	304	294	303	297	294	284	260	299	296	292	295	279	291	275	262	296	293	269	290	273	300	278	300	287	258	302	295	299	302	262	281	301	282	279	252	319	260	273	280	301	274	300	286	288	293	289	312	289	313	297	293	267	276	308	283	282	314	284	318	256	295	291	293	299	281	301	301	282	307	260	296	298	261	302	292	282	263	291	276	302	284	296	285	274	290	317	275	284	312	285	297	302	282	296	303	278	290	266	283	316	272	283	301	290	298	297	293	309	299	293	289	288	281	302	289	295	266	268	268	283	296	295	287	289	282	293	285	315	273	303	269	268	304	291	302	296	304	287	296	260	285	293	280	296	281	344	307	301	267	315	296	275	291	300	296	274	276	266	329	273	298	279	264	301	288	275	291	300	343	281	282	293	324	283	289	242	267	294	304	261	306	273	243	299	304	270	290	268	286	308	286	297	299	292	301	302	278	315	311	286	277	271	268	294	254	305	307	297	287	275	293	267	288	270	262	324	287	328	299	326	297	287	314	258	308	313	305	290	288	298	269	260	290	299	276	314	332	322	290	307	273	283	316	293	270	320	273	284	289	304	326	294	304	296	291	288	302	263	302	301	276	304	313	291	274	287	294	255	314	282	292	279	299	292	257	288	310	295	283	260	270	293	299	286	287	289	325	273	279	274	278	298	262	279	322	290	265	274	292	308	312	284	277	289	287	299	285	274	307	275	292	317	287	299	303	325	300	291	299	308	290	277	261	282	286	272	293	294	296	272	308	286	269	296	274	262	295	287	280	304	318	271	297	335	268	312	270	319	317	259	291	262	283	282	306	282	274	284	303	291	301	284	293	278	318	304	272	299	304	297	294	309	309	286	312	297	281	291	304	289	287	281	273	268	304	286	270	278	287	300	307	308	272	294	264	303	297	309	266	288	277	286	295	327	297	269	264	296	307	288	266	296	289	315	326	265	275	310	267	297	275	257	270	275	260	274	305	294	267	283	265	308	293	279	288	264	262	290	282	276	282	281	299	298	268	280	289	284	314	264	296	311	282	270	289	285	301	260	322	286	272	304	250	267	284	275	327	303	279	295	274	280	278	274	282	292	279	292	289	300	291	310	271	316	299	278	306	315	284	280	304	270	289	293	276	286	292	287	297	268	283	288	302	288	273	281	285	288	299	290	314	311	297	300	298	308	287	307	297	295	270	291	296	269	310	279	306	302	330	278	296	291	284	288	265	301	305	285	288	307	295	253	320	324	255	278	277	301	311	306	285	264	310	326	282	273	294	292	316	282	280	299	307	306	294	312	279	267	266	280	314	310	310	345	297	293	277	273	311	293	281	266	247	279	275	286	265	285	282	297	260	309	321	292	314	297	289	305	278	293	292	295	268	245	296	266	295	311	262	295	281	275	279	309	301	268	301	294	287	272	277	305	277	268	283	262	284	287	291	296	294	311	300	270	292	269	286	287	301	270	275	289	293	291	282	283	288	292	304	298	267	308	279	288	296	300	287	314	289	274	253	267	308	285	272	278	271	285	303	317	306	292	280	270	297	260	297	281	301
345	2	2100	214341	375	12	83	451	518	624	541	596	541	520	512	521	478	539	653	738	796	826	739	828	823	843	871	857	767	686	560	538	551	557	500	442	365	357	353	326	332	320	351	354	328	304	321	292	301	323	297	299	301	288	290	295	315	292	300	299	330	311	263	291	315	275	314	284	314	309	322	347	320	323	345	367	355	358	322	333	322	337	303	305	287	274	318	308	294	286	267	296	291	291	290	275	288	299	275	319	294	299	270	308	296	293	283	313	286	327	326	297	294	291	293	313	286	299	290	303	283	287	328	331	304	272	298	328	299	309	324	289	302	296	278	299	281	302	298	299	307	317	313	308	283	284	295	267	289	308	327	261	294	292	303	294	321	280	277	301	317	305	283	284	297	302	278	264	293	295	277	326	291	282	288	270	292	289	290	303	280	289	289	299	275	293	298	272	304	286	284	280	300	286	297	281	248	284	287	296	275	278	291	280	312	300	310	274	272	291	283	270	274	278	287	282	267	278	287	291	298	289	306	308	277	290	279	320	281	285	288	275	288	279	291	283	302	300	294	300	279	262	324	269	282	303	259	307	288	276	294	283	296	295	294	287	277	290	323	311	291	275	301	276	284	281	284	283	291	273	263	321	256	283	273	310	301	264	286	308	285	312	294	318	262	265	281	293	298	300	279	298	279	278	287	275	268	298	277	288	290	278	281	315	310	273	291	315	296	287	290	303	275	302	311	297	285	298	280	282	291	276	288	323	251	315	268	292	273	331	268	274	244	265	324	267	277	284	292	281	285	321	268	300	271	304	280	276	299	282	283	302	298	277	297	282	316	280	290	322	279	296	288	268	290	297	278	291	282	274	264	322	303	302	269	289	266	281	289	266	292	285	256	277	311	277	291	285	270	296	314	303	266	296	279	273	283	293	277	268	261	299	310	274	288	298	276	286	244	279	285	314	301	283	284	290	275	281	276	280	293	302	309	282	296	286	305	301	264	299	308	273	291	299	292	278	271	269	285	264	301	287	267	280	303	304	290	280	272	268	300	261	308	283	316	297	284	276	289	291	268	283	282	273	260	286	305	286	285	278	293	308	265	283	266	309	277	279	293	292	258	261	272	287	296	294	305	294	310	345	286	272	303	271	293	294	306	278	265	285	275	262	291	292	323	278	272	316	253	300	293	286	297	285	311	307	273	274	289	283	311	285	278	284	272	265	298	274	269	306	301	282	295	291	292	275	293	321	289	272	287	323	271	277	281	289	297	322	279	296	288	304	257	265	295	298	279	282	313	291	287	297	302	288	264	278	278	275	284	298	281	286	267	274	308	272	263	272	308	285	290	268	312	290	308	262	280	280	290	279	266	285	300	291	334	291	289	281	255	286	286	295	283	286	275	269	283	290	275	281	264	284	285	267	281	277	272	298	268	273	274	299	266	324	289	281	263	308	281	287	291	262	288	299	280	282	278	275	312	271	281	302	272	260	277	290	285	309	288	314	300	276	301	301	269	307	276	292	283	316	310	278	290	296	327	321	271	286	281	302	298	305	303	287	277	294	319	279	303	309	286	281	284	308	283	260	297	298	286	293	289	287	288	270	293	297	320	284	273	279	319	260	292	287	305	263	312	299	306	319	297	326	292	293	294	285	274	293	300	273	254	295	299	299	283	258	282	300	285	297	299	287	278	292	272	262	282	283	266	288	305	289	298	312	271	283	294	292	266	308	282	272	271	289	267	275	285	281	281	292	304	296	280	286	303	275	293	280	272	289	269	289	295	306	286	284	296	301	287	297	323	294	299	282	282	301	282	334	288	289	317	303	278	304	268	259	294	280	305	282	290	277	296	304	303	285	288	283	282	328	262	274	281	251	276	286	335	279	307	279	288	325	305	305	294	286	300	286	283	276	295	270	289	301	303	311	283	302	264	286	291	324	267	312	308	266	282	318	291	287	276	292	307	292	323	267	276	314	296	264	286	291	281	299	289	268	307	296	295	286	273	275	280	306	292	295	268	300	294	262	291	304	290	288	276	304	257	284	291	312	307	301	262	260	270	301	291	262	302	293	334	315	290	279	265	289	284	279	267	308	302	282	283	269	283	259	286	331	279	283	307	270	271	298	296	269	306	291	260	290	280	290	282	267	277	293	292	285	277	316	291	290	289	272	298	299	305	289	263	283	272	285	275	262	289	296	300	287	270	285	282	280	297	283	271	260	275	291	301	281	288	296	279	300	269	279	311	284	286	288	282	280	271	290	282	268	294	262	284	290	289	293	293	307	283	257	293	259	262	282	289	272	297	302	301	289	300	270	294	319	311	301	285	302	276	298	310	273	280	297	252	276	306	281	301	289	290	320
345	3	3500	214443	381	20	90	471	577	633	609	602	595	510	514	504	471	522	648	899	974	956	829	800	718	772	785	720	681	609	479	414	331	339	341	337	363	313	347	311	320	327	292	294	356	313	303	308	332	302	294	307	318	330	326	318	282	304	272	296	291	306	303	280	308	295	295	299	337	295	338	327	326	338	343	351	311	300	310	319	286	290	288	289	301	306	297	308	299	305	276	300	295	288	301	304	263	288	293	289	276	284	266	302	284	296	293	299	282	307	278	265	305	312	324	280	279	316	300	342	307	308	306	350	304	346	303	336	328	293	306	325	320	326	310	317	314	309	310	307	304	302	317	293	320	318	305	334	285	298	296	276	293	304	286	287	309	300	278	277	304	314	275	293	268	277	297	293	276	275	306	304	299	319	295	288	272	300	327	312	314	291	282	314	294	290	281	306	290	325	272	295	274	286	303	280	288	296	285	289	286	297	276	282	269	317	282	275	300	286	271	296	273	286	268	282	284	293	295	273	273	286	275	277	302	278	295	285	285	325	278	279	281	284	308	283	303	280	293	314	249	314	283	263	273	275	262	262	309	276	285	293	294	289	303	315	268	319	294	298	279	294	286	305	287	288	307	321	264	298	298	303	271	275	288	299	287	304	298	277	290	300	299	265	294	291	293	267	296	284	260	313	291	262	291	281	307	297	275	291	288	284	282	299	290	275	272	272	259	265	299	285	284	278	267	301	297	303	272	254	279	311	289	299	284	281	295	291	267	298	289	297	277	264	286	303	289	254	303	268	277	286	277	309	322	261	293	299	290	283	270	296	265	316	288	282	285	298	256	288	271	272	280	265	295	294	276	281	281	273	270	285	288	303	261	279	302	320	277	318	277	322	294	293	292	296	300	279	304	290	269	307	281	330	300	283	273	276	288	287	287	270	283	296	269	273	289	279	283	265	272	274	276	249	290	318	297	276	251	288	292	278	314	284	267	288	276	279	292	320	288	293	272	276	317	299	306	274	313	299	278	293	290	322	276	277	298	267	268	291	288	280	281	269	272	300	259	272	269	279	273	266	284	267	286	284	279	281	294	265	281	292	289	290	277	303	272	286	290	275	307	304	279	271	268	314	297	295	275	288	281	269	259	291	265	277	303	291	303	287	284	273	288	301	292	301	289	290	278	285	286	286	288	316	270	307	287	284	286	283	277	279	272	266	256	308	276	277	284	269	325	296	296	321	274	245	300	286	260	289	264	269	297	269	285	271	294	286	291	275	292	275	268	253	321	291	298	261	282	333	284	295	301	278	279	289	292	274	259	290	291	284	305	266	287	294	278	281	290	284	267	291	278	290	311	293	260	314	281	297	274	276	277	291	278	307	295	275	285	274	290	304	279	272	292	306	271	288	264	266	291	265	267	292	298	286	274	282	295	286	280	294	311	298	249	286	258	281	268	277	275	287	295	286	302	275	292	259	266	265	275	289	305	278	287	308	284	280	296	283	267	262	295	294	282	260	316	310	295	275	312	312	284	279	255	290	292	282	284	287	277	248	295	294	276	269	302	257	260	291	295	281	293	296	247	287	303	284	283	265	283	283	279	280	301	285	265	279	301	299	274	278	296	276	317	262	274	283	273	288	286	289	271	304	301	278	276	301	289	264	281	320	309	309	295	265	286	264	308	274	280	266	271	285	266	297	274	280	296	280	257	289	315	286	251	268	283	281	289	287	321	267	247	277	273	275	296	318	278	288	282	286	272	281	283	283	279	304	298	281	287	262	281	307	284	275	301	293	294	273	267	332	245	285	307	300	273	317	312	276	291	278	301	289	276	283	301	289	296	311	309	322	295	273	270	276	277	263	285	304	280	295	268	261	250	272	279	271	270	283	266	296	284	278	281	288	300	283	278	277	292	285	277	270	265	292	290	297	265	283	300	284	302	260	306	305	279	272	275	296	273	276	316	292	282	263	289	284	296	295	289	259	261	294	276	293	299	285	295	269	298	295	292	293	295	293	303	287	283	256	288	281	272	295	267	293	272	276	296	255	280	296	264	297	284	275	273	272	269	288	290	275	282	279	284	283	264	299	283	297	314	266	271	300	310	285	302	297	279	276	260	283	288	281	297	281	290	287	292	280	299	271	298	290	291	278	279	270	277	267	275	288	276	294	265	278	257	294	291	279	263	267	295	265	284	314	281	288	272	280	287	258	312	273	270	255	272	297	298	303	279	289	283	287	270	278	290	255	272	269	278	284	288	288	281	273	286	276	295	303	296	292	261	283	308	284	279	270	289	286	272	273	251	269	268	266	285	290	301	315	269	284	294	278	296	297	267	304	281	279	294	295	258	278	284	288	272	275
345	0	2700	214544	364	11	61	349	537	690	637	701	671	635	657	642	821	1014	1136	1217	1158	1178	1213	1209	1200	1156	1120	1044	929	856	803	747	586	461	336	397	381	385	366	354	342	379	326	353	357	320	328	357	367	342	336	344	330	337	332	355	316	334	318	336	330	340	318	309	351	323	319	299	321	334	334	344	358	374	352	360	346	319	298	305	343	330	291	323	327	328	314	287	296	321	352	329	328	332	304	314	348	294	317	308	333	280	329	323	293	328	291	305	295	360	332	317	300	358	328	347	328	333	339	326	339	347	343	333	328	355	330	338	334	333	351	302	349	344	320	332	368	305	344	323	307	355	339	339	334	311	308	311	324	326	342	323	303	376	315	323	305	297	322	340	307	326	334	303	318	290	310	309	288	294	352	299	307	314	309	328	339	308	319	328	326	335	306	324	304	301	313	298	323	298	297	314	322	335	315	329	308	290	302	309	287	312	323	315	309	306	324	313	346	287	312	324	301	305	328	307	295	307	312	280	267	335	317	293	309	330	296	319	295	297	334	321	353	349	311	313	313	298	308	296	334	295	325	296	311	321	340	300	307	321	286	312	312	278	296	320	290	326	314	289	289	280	318	300	311	305	298	327	321	318	302	323	311	314	313	315	304	312	315	294	303	336	305	295	325	307	309	312	289	304	332	315	318	315	290	291	293	288	318	347	292	309	308	309	295	291	339	322	327	335	303	326	323	307	295	292	332	312	298	325	316	285	286	319	297	288	314	292	314	307	325	330	298	287	307	291	307	315	331	322	311	338	312	309	309	312	311	315	303	328	298	317	318	304	325	295	312	319	322	305	327	296	264	297	298	315	297	297	300	310	309	314	285	291	317	305	350	308	340	312	348	338	324	308	289	311	287	280	290	328	283	303	303	307	295	310	320	328	289	313	301	322	316	314	295	311	284	309	323	288	321	314	305	315	303	340	269	326	312	312	276	317	279	306	300	332	312	330	292	329	318	317	312	324	289	307	336	321	330	281	317	310	297	298	334	278	318	351	313	292	331	286	318	294	290	250	276	292	286	304	319	316	308	299	286	296	307	318	303	295	298	322	298	318	295	321	304	341	313	290	299	335	314	318	318	319	311	313	280	315	358	301	295	274	270	346	317	290	303	280	295	316	317	325	318	272	297	310	303	310	293	327	288	338	295	315	276	287	276	321	323	322	338	313	342	320	336	333	348	334	297	321	303	307	342	311	307	307	291	307	307	313	306	302	284	309	316	289	268	300	314	299	300	289	321	335	335	300	262	299	309	319	296	307	279	293	303	307	330	300	329	307	298	328	281	307	280	321	303	282	327	291	316	346	298	295	347	297	294	296	304	306	327	307	288	283	308	324	326	314	318	306	336	308	296	313	327	306	319	295	315	307	291	285	287	299	288	319	289	303	298	311	325	309	306	332	309	316	284	312	295	304	306	314	341	291	308	307	330	313	314	317	272	308	298	290	284	304	316	343	289	306	311	322	337	307	308	311	337	309	286	321	299	311	332	307	316	276	307	296	311	311	308	318	318	292	280	318	338	307	322	300	303	307	319	319	311	301	327	309	288	311	323	321	296	302	296	306	295	334	278	260	334	301	302	280	306	330	303	311	314	307	294	334	299	292	328	325	282	309	319	294	308	336	297	319	320	270	319	304	291	300	331	303	320	330	282	283	294	273	306	291	296	304	339	309	304	293	312	292	322	309	297	307	297	333	329	299	294	290	289	304	276	303	279	280	313	296	302	317	293	296	305	326	306	309	310	331	324	305	283	320	295	325	327	291	297	310	308	304	311	288	286	328	310	319	334	309	326	308	292	326	320	340	310	328	288	312	297	306	306	320	289	298	333	298	302	315	318	293	289	337	322	280	335	304	283	299	274	284	298	329	293	318	292	331	309	310	296	287	305	287	315	282	299	293	291	294	344	315	303	332	283	320	329	297	287	293	302	301	317	312	313	287	294	316	303	337	300	334	299	322	316	294	312	260	311	293	345	306	304	314	322	296	322	292	333	334	307	287	327	298	342	322	299	289	317	304	334	304	304	310	332	311	324	315	292	277	321	313	326	307	313	285	307	312	316	298	308	292	342	312	304	294	320	284	290	330	312	317	288	295	306	305	303	319	321	280	310	306	298	296	273	311	325	336	291	305	329	303	314	306	298	290	301	323	284	314	294	310	340	304	292	290	338	301	289	304	305	312	293	274	318	314	324	329	317	317	283	322	308	303	343	298	316	310	308	314	268	314	320	330	310	308	321	318	339	314	287	306	285	312	311	301	282	314	295	308	313	274	321	304	319	315	263	311	273	290	315	332	294	309	319	295	311	319	294	315
345	1	1900	214646	392	24	125	541	580	611	607	572	538	522	487	451	433	438	438	468	536	558	563	544	549	516	507	506	584	599	600	586	588	572	524	444	371	371	340	307	321	353	321	324	338	317	344	342	324	342	308	315	283	318	320	313	310	317	324	330	344	311	288	319	334	336	328	341	344	360	382	353	367	352	356	345	341	337	335	357	347	324	310	305	317	335	286	309	333	337	297	323	325	304	299	326	318	314	317	308	311	316	320	335	302	329	321	337	326	335	332	302	317	317	350	320	335	328	313	321	324	327	334	320	361	322	355	338	333	335	349	328	348	380	307	331	314	356	305	329	321	317	330	346	331	338	335	311	327	335	334	304	317	318	358	312	332	323	315	319	311	329	299	314	321	314	340	340	330	306	329	287	321	278	318	307	295	296	313	309	319	312	327	315	329	313	275	336	308	295	345	342	356	339	328	312	297	287	303	327	308	311	308	317	293	305	293	330	295	316	340	282	339	317	308	330	324	320	338	324	330	307	312	295	282	321	303	325	306	293	298	298	323	326	293	329	300	349	308	299	332	309	303	297	327	330	305	345	327	297	313	332	341	344	287	301	321	289	313	322	322	291	312	313	309	311	303	328	331	312	338	313	299	310	303	316	317	288	299	287	306	330	303	311	296	303	293	361	331	302	303	320	305	302	316	304	336	296	330	307	300	325	310	322	280	298	343	313	286	294	326	318	322	292	300	308	336	305	301	306	304	282	341	302	303	307	313	333	299	281	341	297	316	312	311	292	308	327	304	319	271	292	308	306	306	308	313	316	303	295	316	306	308	299	278	299	290	337	304	301	295	333	311	339	324	319	285	331	328	301	327	314	311	291	307	303	273	324	305	315	297	297	327	301	315	324	325	310	301	299	318	305	327	310	298	295	294	296	293	324	312	291	327	317	308	337	298	301	282	320	287	298	327	300	304	314	291	312	351	301	295	339	321	318	290	307	332	314	314	293	332	298	305	322	300	326	303	358	313	288	290	330	310	301	288	284	317	302	317	303	303	312	297	293	293	316	267	352	318	303	327	286	320	319	316	324	298	305	294	342	305	293	306	285	334	341	293	324	312	322	339	297	317	319	309	331	307	318	289	312	304	323	301	290	317	334	290	311	329	322	321	320	298	313	305	326	305	289	314	289	332	282	313	301	320	319	309	327	329	285	303	320	303	311	346	331	310	320	279	284	318	330	329	289	298	309	286	314	298	309	320	307	339	316	316	320	311	326	272	299	281	316	344	317	311	328	298	310	332	302	313	316	311	289	320	296	316	309	305	326	321	313	322	318	334	286	287	338	319	306	330	315	321	319	317	291	300	301	305	325	302	306	290	294	337	313	309	345	297	283	284	317	288	303	278	269	328	285	343	308	321	302	305	288	306	302	326	286	324	325	310	306	327	328	309	312	324	340	315	314	299	321	348	305	312	307	305	300	305	304	347	329	286	319	315	321	306	337	327	322	331	311	346	263	331	335	308	329	333	297	304	305	315	291	318	340	323	324	312	323	286	311	300	294	316	303	324	299	275	299	301	312	313	267	310	305	348	301	312	310	352	289	327	341	305	317	304	311	322	312	308	311	305	292	313	338	326	306	320	284	334	310	282	307	330	328	322	324	319	294	317	293	312	293	311	305	318	314	295	322	296	285	310	299	286	301	312	330	302	329	327	322	301	283	305	292	316	315	307	314	290	298	302	301	338	299	321	289	308	304	336	328	328	332	313	308	315	309	310	312	299	295	298	331	311	325	304	328	326	330	314	306	324	335	287	338	291	284	318	294	323	311	305	272	307	337	297	313	295	312	308	292	283	302	326	300	303	325	299	310	305	304	309	314	288	327	321	291	299	290	311	286	320	308	315	326	316	292	316	325	321	324	281	278	319	304	321	319	324	323	281	330	328	318	302	299	318	332	333	308	298	309	322	275	327	320	338	305	294	315	337	307	315	312	294	316	318	341	309	323	316	304	326	280	318	290	322	308	321	341	310	310	332	284	340	328	307	317	311	323	290	338	306	310	333	316	300	326	310	317	310	298	313	304	293	301	288	303	337	341	315	334	300	316	341	311	330	304	307	302	304	304	334	292	330	302	273	321	281	281	319	329	301	315	308	332	353	324	314	296	294	289	340	302	288	303	321	315	327	301	313	297	336	317	313	291	321	304	313	301	364	290	312	286	297	322	304	302	340	307	278	307	313	300	316	318	321	314	317	317	310	307	313	295	340	321	362	292	284	314	298	323	353	332	326	283	322	330	323	288	320	316	315	313	305	305	316	318	317	329	326	301	335	342	297	315	290	287	315	334	326	317	292	319	294	292	297	299
345	2	2100	214748	389	15	80	359	500	610	598	604	588	555	536	515	476	449	575	610	751	850	850	872	856	830	740	756	714	722	629	644	617	578	440	354	350	340	336	306	341	350	350	340	318	360	311	330	332	319	362	334	320	309	320	310	345	366	328	339	326	362	345	362	331	341	337	357	346	346	372	362	378	375	350	352	393	344	326	353	314	330	323	299	302	292	311	339	322	336	294	298	284	311	327	301	291	310	314	285	328	292	293	321	312	302	300	296	320	362	315	329	318	315	337	316	313	327	334	319	301	320	326	332	334	328	292	290	347	299	338	304	326	316	327	315	303	307	319	332	287	316	288	328	312	335	310	291	322	308	312	292	322	319	269	315	309	326	306	337	307	281	280	295	326	313	304	291	316	333	278	321	306	329	309	276	339	292	294	316	284	300	295	283	319	321	269	311	323	318	293	333	296	302	311	317	342	308	314	290	276	276	274	311	319	273	307	296	321	296	310	308	325	312	291	280	282	309	296	280	284	306	320	316	298	285	325	305	310	286	314	325	292	315	320	282	316	324	314	344	277	288	274	298	297	312	324	312	295	282	291	300	348	301	305	293	287	300	284	299	301	289	326	273	293	300	332	284	283	308	303	293	294	304	303	302	310	313	318	315	298	285	293	292	295	340	307	278	294	278	298	294	291	318	336	316	315	294	298	321	302	291	305	306	263	344	298	324	294	293	284	293	307	293	281	311	307	301	315	285	294	297	319	331	302	329	314	331	322	270	296	286	308	320	327	322	321	275	307	308	304	305	315	310	323	302	283	299	290	294	336	283	281	317	296	331	300	335	300	294	322	318	312	302	305	299	305	290	288	300	311	291	290	334	279	278	300	269	310	308	302	284	284	305	280	288	293	335	313	304	317	324	313	278	301	289	284	310	293	288	325	305	289	319	289	327	302	327	297	277	321	298	305	279	266	278	317	305	277	289	308	324	308	279	297	300	300	287	319	269	274	322	300	327	303	316	293	276	313	289	295	324	320	315	273	300	276	303	301	301	325	321	315	317	298	305	298	278	316	287	309	313	284	305	304	283	279	289	269	280	286	327	311	301	303	302	310	315	298	304	319	337	262	289	314	292	284	321	313	283	298	301	310	319	277	292	312	304	262	291	316	293	292	305	302	302	319	311	292	303	310	301	330	292	304	294	298	357	302	321	312	280	287	297	306	276	317	283	277	288	277	294	275	281	286	328	303	318	307	322	320	339	308	333	301	306	320	315	287	312	266	337	309	309	318	284	296	301	292	304	323	307	289	308	299	319	317	295	315	300	306	314	323	296	313	322	292	309	308	276	319	314	321	316	312	305	328	313	285	291	317	337	299	326	314	284	312	295	304	288	298	288	282	332	271	280	295	318	320	300	324	283	333	288	296	311	285	295	325	279	309	314	297	268	281	308	315	294	325	306	304	284	309	319	338	306	323	284	313	342	284	316	281	281	298	292	280	326	300	303	272	283	305	304	256	309	328	290	301	303	322	308	278	301	287	337	336	309	294	315	304	297	301	300	309	299	310	316	288	296	291	303	324	321	322	327	289	295	298	274	295	303	264	300	304	261	284	294	308	301	269	304	327	289	256	303	335	293	288	319	293	267	310	317	306	304	273	317	301	326	305	303	290	309	299	290	303	294	305	311	316	319	273	308	304	264	308	317	287	323	305	324	314	312	298	273	292	302	293	322	304	314	289	298	294	294	321	296	308	274	308	315	294	292	287	314	327	291	302	321	291	314	310	297	316	285	295	326	277	324	316	302	305	299	283	311	337	321	294	330	302	313	316	304	291	315	293	288	338	291	295	305	311	302	291	317	316	302	296	285	311	274	273	319	292	307	308	304	317	288	324	280	300	290	288	288	300	310	310	275	300	300	310	318	276	318	308	308	303	290	335	290	293	310	302	328	307	292	276	339	322	294	308	309	309	298	277	301	304	344	282	316	297	280	301	289	310	280	294	298	303	293	296	302	310	314	297	282	321	309	282	312	329	290	321	294	310	309	289	303	304	309	321	307	279	318	322	327	267	316	312	330	288	313	274	323	309	274	301	301	309	301	303	288	331	309	320	332	312	305	321	305	307	313	300	290	296	302	300	335	305	290	287	270	302	301	297	302	302	318	314	309	290	345	275	309	269	285	305	319	302	272	317	322	308	285	289	325	297	282	293	305	321	311	293	316	288	313	313	305	301	321	311	319	285	293	284	286	315	320	311	291	316	330	336	311	262	322	313	294	287	326	268	281	285	313	325	283	322	291	318	302	295	304	363	293	311	308	305	291	303	309	321	305	313	298	294	306	261	301	326	297	311	307	301	306	295	334
345	3	3500	214850	417	15	94	482	583	631	604	652	612	562	539	502	563	725	792	926	997	1040	1013	970	773	751	640	509	454	392	374	365	344	342	341	313	326	337	303	322	338	309	351	302	348	306	353	312	317	318	303	306	310	316	270	323	336	303	293	322	335	332	302	299	329	295	306	309	358	349	383	390	373	359	376	354	391	357	333	337	364	355	336	341	346	322	326	287	292	309	274	299	298	305	311	318	290	299	285	316	318	304	315	311	318	291	311	347	280	324	303	312	299	323	314	334	295	311	330	323	315	323	336	319	322	313	322	330	344	325	341	308	326	350	316	340	354	300	308	332	314	315	348	317	288	306	316	293	348	298	318	286	303	322	305	299	304	336	279	304	293	327	298	325	302	318	304	299	295	295	324	312	296	288	309	283	279	315	293	318	252	308	289	325	298	277	277	313	305	290	319	320	297	301	291	289	275	273	308	286	277	294	297	281	294	298	326	327	294	311	259	286	298	290	262	286	309	301	325	295	279	304	283	291	295	315	318	287	293	294	310	291	327	304	269	289	288	321	270	316	274	296	286	296	281	328	274	304	305	306	276	289	291	300	314	259	298	300	307	316	291	288	306	291	308	303	279	305	283	288	317	306	275	306	297	300	281	327	279	269	295	306	292	296	275	324	321	283	314	267	289	282	297	323	260	283	295	311	330	310	307	297	274	267	311	275	273	301	291	323	279	316	276	294	296	304	286	301	304	301	303	284	340	287	304	272	309	333	315	297	336	272	302	315	328	271	324	295	313	330	281	277	313	288	309	314	317	307	291	300	296	310	298	310	267	291	305	313	293	290	315	285	286	311	274	285	297	305	286	300	279	290	301	308	304	306	316	290	304	313	311	320	304	286	287	291	277	289	283	316	307	284	271	290	300	305	297	307	288	275	301	295	281	273	299	281	302	278	305	296	277	298	302	296	316	306	293	321	298	319	287	300	313	293	291	314	308	311	274	304	309	295	287	304	312	305	296	284	303	267	278	286	316	277	310	291	287	296	289	275	275	296	305	261	271	312	285	287	300	290	309	307	285	298	309	298	276	308	282	293	322	279	289	330	300	280	290	308	315	288	301	247	285	278	277	305	331	297	291	286	299	321	287	301	319	311	286	289	304	323	296	279	256	281	292	306	312	287	337	282	309	289	297	297	281	288	280	288	310	267	285	311	285	316	312	294	295	307	296	297	322	261	317	287	255	290	279	296	301	297	334	266	283	287	281	315	278	268	264	289	287	284	294	312	280	276	297	278	279	305	315	310	329	315	320	274	279	299	329	312	297	303	284	299	321	271	325	269	303	309	294	305	279	256	303	269	283	258	304	286	327	295	294	298	289	271	289	300	327	265	309	269	292	312	320	312	278	309	329	272	291	295	284	313	298	296	299	304	269	292	292	297	288	283	308	319	302	288	299	312	305	286	290	294	267	332	317	289	270	287	267	295	299	282	292	305	292	283	287	305	303	290	282	303	313	281	311	297	265	306	289	304	268	300	282	281	296	300	295	271	321	283	287	295	297	302	281	318	312	315	312	287	301	310	295	288	302	317	279	313	297	296	296	300	280	311	311	285	320	310	282	300	320	282	261	308	292	290	316	287	293	287	323	318	296	269	289	284	304	281	325	267	326	278	307	312	294	297	297	282	312	308	290	300	261	314	308	312	273	296	304	312	301	300	286	293	292	277	306	293	301	303	301	306	308	333	298	304	303	299	312	270	288	308	298	307	264	276	290	285	315	278	279	307	283	298	285	293	335	300	266	302	322	282	286	299	278	257	265	299	312	316	313	300	293	328	296	289	273	293	286	272	273	284	278	295	298	307	308	294	290	306	272	267	290	292	300	298	292	275	315	316	293	291	307	285	292	310	314	272	302	318	298	287	299	296	298	290	299	308	314	304	305	291	282	299	289	330	301	305	289	297	296	293	277	295	304	285	284	306	289	250	263	314	289	284	260	285	291	311	269	280	289	307	292	325	328	315	307	293	292	280	268	271	288	316	295	296	265	301	328	296	323	312	274	280	324	291	300	293	288	296	317	326	310	263	280	297	276	271	298	299	287	278	284	300	311	311	297	261	295	309	277	295	290	295	291	297	279	302	310	276	301	283	322	278	321	294	324	281	321	310	307	317	282	277	319	317	300	300	274	293	285	280	301	297	311	303	282	292	296	327	315	312	288	316	314	294	273	274	299	317	281	320	309	314	293	298	305	281	296	296	289	284	284	298	283	317	276	288	265	291	300	310	290	302	287	319	269	288	294	307	313	285	299	313	294	287	305	299	300	303	295	307	276	310	284	304	307	299	302	277	305	308	288	320	321	294
