345	0	2700	129059	357	26	76	246	547	888	933	1084	1001	1024	1023	997	923	842	809	782	689	657	631	594	581	564	544	563	533	480	525	443	469	465	441	432	410	433	384	376	405	399	406	385	384	373	338	377	344	395	339	344	347	337	353	344	352	321	322	341	330	333	350	310	343	295	329	359	318	346	337	368	360	327	334	340	314	329	337	344	338	342	308	331	309	357	321	345	323	318	318	267	299	318	301	322	303	280	305	308	313	325	310	307	278	312	297	284	313	301	308	302	317	280	305	317	295	309	293	266	285	301	280	288	299	326	270	299	278	272	280	283	282	293	300	260	293	298	298	278	285	297	276	306	262	286	245	294	270	253	286	307	289	260	293	300	288	300	261	284	277	286	281	295	277	275	308	296	286	277	277	283	298	300	289	300	283	285	280	312	252	275	270	269	308	298	282	263	287	322	291	311	302	310	306	313	280	311	287	298	274	300	284	296	282	300	275	285	283	285	265	272	302	253	305	308	273	308	308	294	274	256	296	275	271	297	293	297	270	320	295	300	289	263	289	280	283	288	277	275	288	266	284	293	252	278	272	299	275	305	277	278	277	281	279	269	282	292	277	313	274	286	291	263	310	287	273	294	295	262	272	288	294	294	319	298	305	270	270	296	290	277	283	292	258	266	274	283	283	303	283	286	301	288	281	273	279	277	301	301	258	283	296	265	267	278	265	284	302	288	290	299	305	291	303	303	284	287	289	280	273	298	291	251	279	278	269	277	277	280	277	298	271	299	273	274	297	245	288	278	233	302	292	276	275	300	288	301	264	270	272	293	280	268	288	336	287	286	279	269	281	293	313	291	280	286	288	314	285	285	285	281	305	277	302	284	268	316	281	281	296	254	277	298	294	289	287	258	299	303	310	272	286	271	272	294	265	280	246	306	285	296	282	294	286	273	270	273	301	262	312	278	284	272	264	282	281	287	288	279	288	312	295	282	256	284	277	274	246	306	292	268	276	277	274	295	257	284	268	271	315	314	284	284	280	286	279	283	268	271	293	298	288	289	294	295	254	253	252	276	284	293	292	296	293	275	293	285	275	267	313	280	295	278	281	272	290	296	272	268	309	292	299	292	241	280	277	307	295	304	294	294	297	289	291	290	279	289	262	270	276	282	279	302	295	271	281	273	299	278	296	279	249	282	276	276	282	279	286	300	281	298	270	309	288	289	311	298	259	279	269	289	293	267	289	307	282	270	269	272	281	294	288	282	254	304	320	303	256	280	283	291	280	280	281	278	306	302	231	255	321	254	297	258	274	283	278	262	274	272	279	275	280	302	294	290	250	272	289	256	277	296	281	270	289	279	284	266	277	305	312	277	264	289	284	326	280	277	282	291	288	307	283	285	282	246	280	279	273	303	278	268	279	292	274	260	279	280	260	323	312	255	257	261	283	279	265	283	295	305	271	265	262	294	280	298	266	288	315	285	303	280	282	292	307	280	283	309	279	277	270	266	261	305	261	258	267	279	283	272	274	292	292	260	285	293	272	285	269	275	289	287	293	283	286	283	291	281	275	325	279	265	289	295	282	269	258	290	294	291	291	280	291	284	251	294	257	253	273	292	262	289	276	269	242	316	296	290	313	305	303	255	278	267	282	282	292	282	284	270	266	273	279	301	264	255	270	272	276	300	263	295	302	288	293	261	327	251	275	295	296	289	301	298	286	299	287	281	275	297	289	269	293	271	279	284	252	278	286	288	259	270	270	266	290	269	279	261	262	268	284	274	252	283	256	301	302	273	300	276	284	250	268	285	299	285	291	278	253	273	294	286	269	293	259	280	284	275	287	293	262	273	285	252	287	250	286	275	272	291	282	300	270	297	262	269	269	271	280	250	296	292	288	256	270	300	267	289	267	292	281	265	276	275	294	305	260	309	282	306	276	274	278	293	278	302	291	308	289	304	266	285	255	288	252	272	268	272	288	282	294	281	266	308	279	285	279	297	298	279	266	268	293	266	269	288	285	283	266	309	260	256	292	264	305	262	286	281	291	311	275	278	263	285	255	260	283	277	276	276	265	273	291	275	288	252	304	279	276	245	267	268	305	275	299	290	273	294	295	266	288	260	284	293	286	292	290	257	268	301	242	268	298	276	263	285	265	244	280	313	286	281	276	274	286	292	278	272	272	298	300	271	277	283	271	292	297	286	298	272	266	294	287	282	301	278	284	253	291	313	289	257	296	304	287	296	284	293	295	286	273	266	284	297	268	282	289	266	283	283	293	291	286	290	263	281	280	263	247	274	312	265	288	309	260	280	268	271	310	281	269	271	261	297	302	288	284	316	264	258	283	278	264	289	288	274	286	302
345	1	1900	129182	368	66	113	392	694	963	1077	1164	1135	1115	1059	974	920	835	728	720	664	609	552	511	498	464	451	389	431	424	408	402	360	382	373	366	357	364	361	354	323	337	353	330	351	317	311	346	301	326	301	317	315	345	322	316	297	314	290	281	293	306	304	298	282	300	315	326	314	317	336	312	296	328	327	319	320	306	353	299	321	303	299	304	313	289	317	288	322	297	280	306	279	283	271	268	291	296	277	258	293	257	291	281	293	293	262	287	293	292	275	280	251	279	298	274	282	275	280	250	302	298	279	285	269	264	283	279	284	276	273	284	296	294	303	263	295	272	309	275	279	285	267	273	247	249	279	264	281	264	254	264	257	282	250	280	289	257	280	281	278	276	269	262	282	290	276	279	294	291	246	326	268	280	256	285	274	283	276	290	269	269	251	273	297	277	288	267	264	298	301	272	269	297	272	295	281	260	270	272	252	261	299	230	290	285	286	276	267	262	285	324	289	270	272	297	265	263	274	237	281	284	269	288	282	273	280	264	263	262	266	269	272	272	267	258	285	269	292	248	254	264	287	270	259	252	262	263	271	283	267	269	279	274	255	270	253	292	278	279	269	283	256	284	237	290	284	260	273	263	269	247	308	262	281	294	273	269	264	265	298	303	245	248	274	277	283	247	286	268	257	299	295	277	288	285	291	272	265	293	251	273	282	248	277	267	273	284	261	301	281	275	270	296	257	303	289	254	243	286	250	282	279	256	277	285	298	318	277	301	252	245	262	310	305	287	252	297	251	295	284	267	268	285	271	298	272	263	270	290	238	268	271	252	269	296	263	251	279	275	297	264	286	254	276	252	271	278	265	269	288	316	261	296	320	281	262	268	291	285	239	271	262	308	263	270	279	285	253	270	273	274	266	272	272	270	289	289	292	290	284	272	289	270	277	286	275	291	282	297	274	272	255	274	249	284	264	291	282	296	261	266	258	273	257	276	280	288	265	273	264	276	290	246	267	246	267	291	264	264	271	268	244	273	261	275	265	281	288	287	276	277	269	281	262	282	247	315	264	251	279	248	284	267	295	292	281	254	294	240	300	287	300	278	287	243	267	241	296	275	291	277	277	285	274	276	285	259	275	286	297	281	276	270	272	270	307	272	278	284	259	275	261	291	279	257	306	256	269	290	267	254	256	278	276	258	283	288	250	306	291	276	267	294	270	264	269	251	252	280	281	267	296	299	264	301	271	292	257	296	265	293	236	270	268	285	274	267	269	283	274	282	278	288	299	264	262	266	280	256	268	268	254	264	263	276	271	266	262	282	261	257	268	275	258	304	279	287	248	272	281	271	251	269	258	268	281	243	279	262	277	297	258	275	266	273	275	268	266	298	285	273	264	266	245	260	283	268	280	265	271	267	302	289	260	265	274	270	267	260	264	288	271	275	268	299	252	284	277	278	286	320	249	311	282	244	257	311	273	290	280	284	281	273	255	290	273	252	255	250	258	278	289	307	253	245	266	279	270	286	289	278	269	289	271	286	277	282	244	283	288	269	287	281	285	269	257	261	263	275	279	277	262	282	232	272	269	280	272	276	291	264	283	250	253	252	265	283	266	274	292	281	294	289	256	269	264	259	257	273	292	246	286	279	285	264	259	293	263	258	260	268	275	283	278	262	272	264	286	292	289	279	267	277	249	272	249	276	279	275	258	264	245	264	265	293	263	270	273	245	275	255	281	288	278	274	279	267	274	251	254	266	288	268	301	265	269	280	255	262	284	255	268	294	248	258	302	260	283	263	276	258	288	310	287	299	301	250	237	295	293	286	278	277	272	284	281	276	297	290	267	261	264	283	256	241	289	289	272	273	282	290	268	280	290	263	251	273	268	313	255	243	280	273	269	281	307	286	274	251	255	280	263	292	245	272	273	255	303	274	305	284	266	264	270	263	277	272	273	270	236	256	283	258	249	302	300	288	266	298	261	279	284	255	285	283	267	298	287	269	269	248	230	270	289	277	292	322	255	290	274	250	269	266	255	272	256	287	280	277	280	272	296	260	280	246	267	277	305	289	276	292	260	292	283	266	268	298	283	262	276	272	250	262	264	261	283	275	281	267	296	287	252	290	286	259	286	272	247	254	328	247	265	260	270	284	234	290	284	249	283	273	282	266	274	276	275	284	253	260	252	266	261	289	258	270	255	261	251	283	267	277	262	257	288	283	279	251	292	309	282	299	266	272	287	280	284	288	298	270	282	268	276	295	295	261	296	277	258	301	247	253	264	285	297	260	275	269	263	286	254	247	263	278	269	295	292	293	285	285	270	300	252	272	258	251	264	260	260	281	296	302	273	278	265	302	262	268
345	2	2100	129306	367	56	121	386	712	947	1039	1158	1124	1105	1046	986	923	819	749	674	579	602	536	492	478	405	424	424	418	396	366	373	370	347	378	396	342	359	330	343	330	355	342	339	342	325	329	357	324	328	316	323	338	330	312	308	335	322	315	302	297	298	309	294	323	353	359	310	332	326	347	329	356	344	360	370	329	325	340	310	302	346	341	357	348	315	297	298	328	320	286	314	264	282	279	324	319	298	303	302	313	270	299	274	315	305	283	309	285	291	273	299	316	282	275	257	297	282	321	299	272	267	312	298	267	294	254	293	267	273	312	278	288	259	291	307	315	279	277	281	321	287	269	303	309	312	271	289	268	278	280	293	299	302	292	279	296	279	275	284	283	266	263	279	285	305	286	272	260	304	271	276	265	269	300	278	286	269	271	270	309	289	284	278	291	290	294	277	269	308	281	289	291	274	257	287	287	277	267	278	272	321	268	275	313	303	302	286	292	273	286	262	283	291	270	293	282	297	289	277	273	290	278	293	286	287	288	288	299	288	288	270	300	297	287	296	289	310	301	282	313	259	278	289	253	285	294	264	272	275	293	272	287	305	247	309	312	289	272	294	281	268	315	295	268	290	255	280	308	308	285	298	278	298	288	275	295	281	289	290	300	281	275	297	285	264	288	283	286	304	289	273	311	263	282	290	293	303	254	274	302	284	273	261	297	298	290	279	266	270	280	290	271	285	273	294	271	304	285	288	272	282	271	298	282	292	255	277	256	291	277	268	284	302	268	300	290	297	273	301	303	304	282	298	305	313	261	249	284	271	282	314	295	275	305	277	286	271	291	244	269	286	305	302	271	286	295	263	295	286	282	275	289	285	256	306	274	281	286	271	277	293	292	277	283	278	284	292	269	271	296	295	296	278	262	288	305	296	266	294	277	282	287	262	291	287	302	323	266	302	247	293	264	292	256	272	290	290	271	264	287	286	303	275	253	273	288	304	272	285	282	290	273	295	279	305	267	279	291	275	296	297	277	278	305	260	257	263	274	325	267	293	281	300	262	273	303	290	282	281	276	273	294	317	263	287	275	269	296	272	285	251	297	306	296	286	275	269	255	291	285	296	272	264	282	288	296	276	286	295	277	262	293	263	285	261	313	262	299	279	279	282	287	279	256	286	275	284	296	275	311	281	266	278	255	259	319	273	271	302	274	294	272	267	271	268	264	301	270	266	280	292	264	269	252	301	291	279	273	281	275	276	266	270	298	306	261	290	297	273	260	319	246	285	283	275	291	276	293	283	281	288	272	291	280	266	281	300	263	273	286	294	308	275	278	286	304	266	249	261	298	266	286	256	286	282	298	278	266	290	289	271	258	310	301	294	312	286	261	279	307	313	274	289	307	299	290	302	280	274	303	290	299	255	280	272	263	282	248	283	270	282	282	282	274	292	264	291	313	289	275	289	275	291	301	284	277	261	268	271	278	286	270	298	309	276	270	294	276	289	268	279	278	267	290	288	279	263	296	273	240	299	292	295	277	296	310	295	265	276	289	267	268	267	307	277	278	280	277	279	275	280	255	283	262	286	309	266	285	286	283	265	293	282	290	296	282	275	287	255	276	267	300	295	266	265	271	292	273	282	307	269	272	277	295	315	270	296	278	276	275	299	264	266	269	277	265	277	279	265	289	284	325	279	261	273	258	299	283	255	304	283	296	265	292	275	300	287	297	267	277	286	327	285	257	254	262	291	282	297	277	272	295	290	286	278	269	265	288	298	282	275	297	268	295	286	294	292	272	310	291	262	259	310	267	325	275	281	299	313	291	287	299	277	265	293	247	261	281	282	243	297	288	282	297	294	267	265	280	305	286	275	243	318	276	276	280	281	282	292	266	263	273	296	295	278	279	284	276	293	288	260	296	300	302	267	288	276	271	262	272	274	246	266	300	275	286	286	290	277	295	269	275	265	316	270	288	298	276	271	294	302	271	275	257	298	271	272	271	298	266	286	276	302	263	289	288	274	279	256	281	312	256	320	262	324	242	285	260	276	270	306	274	286	259	283	276	293	280	292	287	285	300	293	286	287	308	274	271	264	262	275	279	279	292	253	272	277	287	262	279	284	286	264	298	274	287	280	279	283	269	278	253	278	275	297	263	264	270	298	269	281	292	275	272	290	248	261	295	295	273	251	281	278	277	290	297	336	287	277	269	266	288	294	262	284	274	270	321	276	291	264	266	296	275	269	262	282	310	292	281	275	270	287	272	263	296	302	287	280	257	312	283	270	289	288	293	303	330	273	278	292	286	316	259	266	271	290	288	260	278	270	299	271	265	275	286	286	269	278	279	284	287	289	314	262	283	249
345	3	3500	129429	370	39	88	217	488	712	878	975	957	959	942	900	831	736	678	645	601	513	489	446	437	387	405	401	389	375	394	413	401	362	398	355	375	371	349	360	367	369	349	377	349	352	361	333	304	347	300	345	364	341	360	334	353	357	343	358	319	333	354	350	328	345	340	367	369	373	355	407	385	380	369	387	327	359	361	355	341	363	362	365	361	344	332	331	328	326	319	289	307	321	343	349	308	300	279	316	315	303	319	294	310	316	314	291	286	323	272	316	290	308	290	310	303	290	305	287	276	332	314	255	301	310	279	286	302	289	283	282	292	293	271	285	323	292	296	301	297	297	302	295	312	280	299	322	296	284	311	314	290	297	303	292	304	296	270	323	303	299	278	272	285	281	306	305	289	310	311	276	268	281	284	287	284	280	282	297	305	301	249	301	275	299	309	287	297	279	311	269	279	294	279	249	316	308	279	294	292	264	281	293	284	283	304	287	272	300	285	300	279	257	276	270	317	315	287	287	314	302	278	311	285	296	263	293	303	275	299	316	280	302	281	257	282	248	302	289	293	300	281	273	316	291	289	281	296	277	274	296	301	307	285	304	281	281	295	305	281	299	306	294	290	297	317	299	291	309	312	273	292	285	285	263	267	292	278	296	296	295	292	296	267	296	291	320	277	341	285	314	297	297	270	321	272	323	274	295	289	295	317	315	319	281	265	279	305	271	285	313	299	269	296	295	286	292	312	284	276	285	318	296	295	289	268	310	271	277	288	267	306	283	298	284	281	280	267	309	300	313	275	302	298	299	303	268	306	296	301	298	304	296	278	257	295	281	299	272	285	311	303	279	298	288	292	297	280	297	305	258	285	275	306	293	290	313	285	300	260	286	306	308	286	323	290	302	299	303	292	265	291	311	292	287	277	328	276	322	298	279	298	310	294	289	313	327	289	266	293	292	283	314	283	297	311	263	290	301	285	277	292	277	282	276	286	280	286	300	288	290	318	298	288	309	279	298	266	311	274	289	298	298	296	304	293	279	280	295	328	312	283	281	262	295	282	303	321	265	289	293	276	291	297	290	264	271	281	308	287	310	297	264	279	316	296	318	278	285	295	284	273	281	280	280	274	281	276	271	257	301	322	263	339	289	252	286	257	304	290	297	259	290	298	280	304	322	257	281	283	286	297	301	286	280	273	300	275	306	301	289	307	262	293	299	285	261	274	303	277	264	323	267	310	307	297	289	282	288	290	271	284	289	310	299	300	307	302	321	313	292	293	308	291	288	292	276	270	288	316	257	281	275	277	301	250	295	272	296	289	303	254	284	256	298	298	290	269	324	283	273	300	293	296	338	294	284	281	259	300	278	280	280	291	262	290	290	305	265	293	287	277	293	283	293	281	294	300	279	309	302	286	305	277	295	302	288	307	310	303	298	284	299	282	257	304	275	291	292	247	294	318	265	299	337	306	280	297	249	277	277	298	281	302	283	281	281	270	311	285	322	293	285	290	296	294	302	267	276	296	312	265	266	277	275	266	304	282	276	282	270	285	279	310	300	314	294	292	294	293	299	299	293	300	278	274	298	298	322	244	321	303	303	307	286	287	287	292	291	313	281	303	290	280	287	250	281	265	285	248	312	312	305	273	271	310	281	304	318	284	279	290	289	277	303	283	272	277	279	306	287	300	312	284	289	306	283	286	274	269	294	292	274	321	266	279	274	289	263	290	299	324	308	276	315	302	302	306	277	295	259	298	304	289	287	292	283	296	300	250	305	285	277	290	247	286	300	299	275	297	306	257	297	260	307	280	332	284	304	269	288	294	309	318	285	301	261	289	277	321	280	278	298	288	256	286	314	266	287	267	282	281	261	281	295	290	303	297	281	273	266	316	301	285	284	302	268	263	305	300	286	291	279	279	287	309	256	311	305	271	303	292	256	249	290	266	301	266	273	276	268	281	291	285	271	291	289	279	309	275	277	288	299	300	287	293	292	296	292	295	290	271	281	295	295	276	279	264	271	272	292	281	286	298	283	280	305	268	283	296	305	294	268	275	292	296	301	273	279	268	284	265	301	308	288	268	322	291	295	310	275	285	296	289	277	296	271	316	283	284	301	318	279	271	301	291	297	292	323	286	265	262	280	278	251	273	273	298	308	272	269	301	287	304	299	306	295	312	293	290	254	294	281	295	275	307	302	291	278	303	284	298	284	287	274	247	270	288	289	276	272	280	302	299	311	292	283	263	297	290	274	299	302	276	301	260	303	289	298	275	283	275	296	284	306	316	305	281	301	269	289	288	283	304	264	304	295	281	302	286	282	293	281	268	314	264	293	329	293	276	265	296	271	285	286	289	307
345	0	2700	129552	358	25	55	192	468	830	905	1022	988	958	898	896	789	739	726	638	576	528	505	451	438	424	432	396	411	427	427	404	377	399	360	394	401	410	400	371	378	377	383	389	403	348	386	351	357	371	371	362	379	393	385	378	393	352	363	372	431	395	418	418	422	411	400	388	379	401	372	404	411	396	396	402	377	405	358	368	378	380	360	350	344	346	333	345	351	356	335	335	343	347	329	343	311	353	327	353	308	318	315	295	329	303	316	314	331	334	289	336	298	311	325	334	335	313	307	333	315	330	299	335	305	330	322	286	323	327	283	318	318	314	297	325	294	297	291	324	310	312	306	310	318	309	322	293	317	309	312	309	322	349	326	337	275	329	320	281	329	299	337	325	314	323	293	314	310	304	311	328	329	331	282	299	299	334	282	330	314	298	329	293	313	321	295	292	302	322	297	312	291	279	303	324	311	303	306	330	343	319	305	320	296	308	308	309	310	297	308	304	287	270	319	300	303	328	310	313	290	288	280	294	308	310	298	312	292	275	302	248	317	286	309	303	336	299	297	297	317	337	273	298	287	311	300	297	314	311	325	274	318	317	294	289	300	317	321	323	327	287	284	322	316	313	293	303	332	309	307	305	312	301	327	298	293	284	291	311	303	298	309	280	305	325	299	326	308	318	311	285	294	315	304	317	270	306	312	287	296	297	315	291	291	294	320	315	316	318	311	297	305	334	334	326	300	319	268	315	326	295	294	280	315	297	303	308	282	311	320	282	307	322	312	316	305	363	311	299	316	324	300	285	321	308	309	315	307	334	332	275	311	329	276	324	305	294	290	298	323	292	323	336	276	311	277	271	311	309	311	328	300	326	327	321	287	290	304	299	281	311	316	300	274	307	316	297	275	305	330	307	311	280	289	308	318	313	319	312	307	280	289	354	280	290	291	303	314	315	314	294	289	295	299	298	304	304	341	308	276	293	310	291	316	296	290	305	305	311	290	294	269	281	332	296	304	295	323	303	293	295	295	298	315	313	282	301	276	302	315	295	325	309	288	288	323	307	305	307	333	295	299	302	336	299	288	324	289	344	305	306	315	303	288	326	318	341	312	316	280	321	300	335	287	320	310	293	295	306	313	311	337	330	318	283	309	310	281	282	277	319	333	301	313	274	278	318	286	276	322	313	299	325	288	284	303	290	302	275	318	313	297	320	298	303	297	328	290	281	319	292	289	340	284	296	322	315	327	318	310	308	287	317	313	325	332	317	290	292	300	304	283	318	321	292	316	294	323	269	298	302	327	285	279	321	329	289	311	307	318	288	281	304	286	309	334	280	278	321	306	295	303	273	291	329	289	288	336	334	277	297	304	295	303	312	315	296	299	291	292	318	304	284	300	278	315	323	338	308	297	277	311	288	299	276	310	300	322	304	304	311	316	303	291	314	298	267	312	322	296	307	319	321	297	278	299	321	289	302	314	321	279	323	307	290	300	317	342	288	331	326	307	307	302	314	311	331	323	296	301	295	294	275	320	331	313	316	315	303	325	315	337	315	319	321	294	316	321	296	303	329	349	300	301	310	325	307	302	307	311	300	305	313	287	322	314	301	330	310	309	292	331	325	337	306	321	308	306	284	289	282	250	301	313	293	274	274	273	302	303	315	311	316	308	302	291	321	320	291	310	303	297	327	303	322	296	277	304	295	336	259	305	299	288	298	301	307	315	325	341	313	294	289	316	314	303	279	312	322	289	325	283	325	284	320	278	285	282	294	291	323	322	298	273	288	282	300	321	267	301	287	286	305	271	340	366	298	308	295	287	323	305	303	281	279	306	313	314	309	306	334	321	311	304	274	319	331	301	284	299	297	292	318	312	292	284	289	284	312	289	312	286	321	291	320	277	298	303	323	298	309	277	312	330	312	284	291	307	270	285	317	306	290	315	287	308	326	332	283	294	324	329	308	307	310	298	330	278	267	289	294	311	321	304	300	296	324	321	308	291	289	313	306	297	330	288	289	320	283	337	304	326	308	311	318	276	295	304	322	307	281	321	293	329	314	320	308	278	283	308	297	315	309	286	286	321	308	306	287	320	317	313	314	310	278	312	314	304	310	334	315	296	314	292	293	297	306	272	291	307	317	297	296	311	319	285	289	302	296	293	309	310	285	296	320	308	287	284	298	311	317	308	283	276	322	286	291	329	320	283	303	277	293	304	304	296	332	295	341	281	286	314	313	325	296	332	280	305	305	280	325	318	292	305	304	317	275	302	299	320	297	302	307	288	272	318	281	283	303	305	289	279	311	302	322	297	287	297	296	311	281	295	309	292	261	333	305	290	325	307	308	308	319	308	315	307	309
345	1	1900	129675	360	27	84	414	739	1022	1041	1076	979	957	835	814	721	695	610	587	538	468	491	435	438	403	392	409	419	385	360	358	387	365	366	361	345	355	356	375	344	365	348	363	363	369	307	356	366	373	343	331	364	380	347	351	353	386	357	356	361	322	380	343	358	348	356	371	357	357	378	357	352	375	369	350	346	365	365	343	340	367	328	332	376	331	345	337	352	326	275	305	313	307	318	318	328	327	297	318	308	311	307	316	292	328	303	297	309	290	298	317	324	292	329	309	299	313	292	330	301	284	297	299	311	296	302	312	346	309	312	323	308	293	287	297	275	289	311	311	273	310	310	280	289	307	284	308	290	307	303	307	291	280	303	306	257	302	314	322	311	287	303	321	287	308	306	273	297	270	286	280	315	294	304	295	291	322	305	295	314	296	271	307	288	312	274	310	310	314	297	262	309	325	321	274	319	280	306	317	296	300	267	305	309	304	303	292	290	297	287	299	299	301	270	306	275	303	294	284	277	305	285	302	296	296	283	321	315	338	300	308	340	298	304	297	302	316	292	307	303	286	296	269	274	293	301	276	307	322	311	328	305	318	322	299	306	302	298	301	312	282	297	300	276	304	291	307	346	277	289	302	281	319	309	326	295	287	295	260	314	299	274	308	318	295	281	272	284	298	299	332	295	286	291	296	304	308	312	303	287	285	312	320	305	274	308	329	300	310	275	278	294	300	317	323	302	314	302	313	282	264	281	281	312	289	302	299	316	278	285	314	284	298	272	306	292	326	287	295	304	323	319	311	309	289	287	325	288	309	280	286	313	294	304	294	320	298	286	285	304	308	303	328	308	297	279	285	308	291	330	272	299	287	298	288	297	289	316	277	280	312	276	326	304	290	309	309	263	311	306	294	293	261	301	290	288	282	295	306	321	292	281	299	280	310	288	291	292	279	264	288	296	306	306	295	297	302	321	314	298	295	281	304	314	303	309	271	280	307	278	296	294	317	291	304	304	285	303	286	297	299	272	306	284	288	286	302	271	254	287	300	333	281	309	296	281	296	287	277	310	292	282	289	302	287	289	279	314	312	310	313	254	320	295	294	310	313	292	304	279	303	325	281	292	298	283	308	281	284	280	305	293	309	293	289	301	335	275	293	296	304	308	306	288	306	311	311	280	305	311	308	318	279	290	306	276	284	300	291	295	299	271	311	283	270	271	327	277	285	290	300	295	298	277	286	272	315	294	291	307	256	307	290	306	270	309	287	298	291	305	309	299	319	297	309	292	266	279	307	287	310	283	285	315	300	312	260	328	317	313	318	327	280	266	267	285	281	313	291	344	306	307	304	322	296	298	284	281	309	309	261	326	314	286	283	285	288	297	315	286	298	294	293	306	299	289	291	300	314	328	292	314	311	271	292	295	293	294	300	310	296	319	331	290	276	307	287	317	291	271	312	306	292	311	295	290	272	311	317	282	305	303	311	309	321	294	290	310	286	305	304	311	298	297	311	306	295	286	288	331	270	302	306	278	324	295	307	315	310	311	279	308	274	289	315	280	297	285	304	293	307	274	266	286	338	286	287	261	285	281	300	331	290	293	274	329	341	297	272	281	324	269	299	313	272	291	313	299	315	264	300	313	302	283	284	294	290	283	283	275	278	281	287	278	285	296	286	268	284	286	296	312	278	300	305	280	291	267	300	259	305	292	294	289	297	300	296	270	314	282	315	293	298	321	279	318	316	299	302	322	306	284	271	309	306	315	280	310	295	276	288	308	302	300	306	292	300	271	297	309	288	289	299	286	307	293	299	313	281	300	280	318	281	279	296	299	331	292	306	301	285	289	306	301	285	309	325	283	321	273	286	295	271	284	290	310	295	279	296	282	286	252	314	288	296	295	271	296	277	282	306	288	292	314	291	311	290	324	315	287	308	273	257	296	296	293	276	308	306	292	294	299	307	292	281	295	284	322	310	312	294	302	308	291	297	269	294	294	294	291	287	287	311	301	279	292	275	329	311	288	326	267	299	306	288	305	284	293	294	288	295	277	260	303	333	309	333	279	291	290	302	302	268	335	279	309	293	279	321	312	291	293	306	292	287	305	290	299	295	285	291	275	284	310	310	292	320	293	281	279	272	279	297	280	306	312	275	286	292	300	320	333	281	282	283	289	292	280	301	307	267	294	296	273	315	276	295	262	305	294	284	306	314	304	291	290	308	314	311	276	289	284	302	298	274	306	289	297	300	304	300	284	302	307	295	296	290	300	317	273	304	294	262	273	306	290	311	329	308	290	290	317	272	307	284	309	296	270	304	297	312	308	323	279	295	294	317	307	289	288	267	293	306	278	285	282	297
345	2	2100	129798	354	17	40	183	417	797	873	931	912	898	846	792	761	696	636	564	565	490	497	449	420	417	413	420	389	386	420	372	384	366	404	416	386	392	370	404	404	369	375	386	345	380	379	376	386	368	374	392	376	414	380	390	383	357	382	380	346	371	392	381	398	396	357	394	368	385	376	386	388	379	394	366	378	372	386	369	353	359	351	375	368	368	356	336	337	297	329	323	298	338	327	309	319	341	291	301	323	311	320	311	326	308	331	300	297	329	331	305	314	300	316	322	294	304	300	283	311	331	309	315	317	299	326	310	332	282	304	314	306	331	311	312	320	316	311	297	322	290	293	330	324	316	316	304	305	278	317	335	294	307	321	297	292	331	302	309	305	292	304	288	314	318	308	321	326	317	310	315	319	316	330	308	256	319	285	333	310	315	282	299	303	336	307	322	283	290	281	323	308	300	289	323	292	312	295	302	299	281	310	304	315	317	334	307	301	299	298	326	313	298	309	339	324	320	319	299	300	321	309	310	317	272	305	299	320	300	323	291	317	327	304	314	300	288	305	290	312	303	294	336	307	316	292	295	300	307	273	333	290	332	310	308	292	308	300	293	309	298	323	318	288	280	317	314	305	315	308	324	335	335	318	297	296	308	311	315	298	297	298	295	307	316	350	319	289	323	274	294	326	317	302	306	314	313	323	290	295	300	298	326	286	322	292	305	305	297	299	304	280	326	295	293	288	317	324	326	324	328	294	305	307	290	325	299	353	298	333	329	328	312	267	328	281	281	306	283	310	342	292	301	273	312	301	311	301	282	303	298	306	299	330	316	316	328	286	278	329	345	284	304	329	339	298	296	301	318	304	306	303	299	276	283	283	274	302	308	300	296	286	308	286	281	300	293	313	321	300	304	327	296	307	301	304	314	305	314	304	298	309	292	318	289	309	297	342	302	322	322	293	290	299	307	294	274	287	308	302	295	292	302	309	261	317	323	287	284	341	273	290	318	299	307	321	306	282	277	309	296	295	299	299	295	329	281	316	312	301	329	312	308	321	314	308	328	327	306	288	307	290	337	296	327	309	283	282	318	322	313	318	305	281	311	293	266	276	311	303	329	295	317	307	305	296	286	335	295	285	317	293	307	298	263	288	313	292	312	296	298	312	301	292	295	306	294	296	299	289	313	318	283	315	314	276	327	301	307	315	332	313	303	313	303	287	293	304	289	308	319	300	297	298	312	269	296	279	287	292	320	306	306	327	324	320	285	297	291	313	312	304	305	301	343	265	322	312	297	294	288	289	294	287	310	304	280	286	308	288	302	335	282	309	293	312	303	333	335	317	310	296	301	317	326	335	302	292	284	286	293	320	301	317	293	334	300	306	314	287	312	311	308	310	290	300	289	320	322	289	325	281	293	312	304	298	276	318	320	287	299	293	311	286	286	306	310	294	290	329	286	287	272	335	286	297	337	307	292	328	307	318	300	304	313	313	305	301	294	338	288	320	319	284	308	303	297	291	332	296	344	293	306	310	319	283	285	312	295	294	294	304	311	293	304	302	324	280	322	302	313	307	289	284	287	293	298	294	292	292	330	329	298	299	301	312	298	260	317	320	296	288	304	314	313	284	315	330	274	292	324	303	292	320	303	309	314	294	292	320	323	284	334	267	330	283	348	302	325	304	288	291	305	342	321	316	304	291	327	319	292	292	296	296	302	301	302	285	311	325	311	281	265	330	277	284	285	315	289	304	325	310	338	319	285	284	300	312	315	281	294	297	317	306	304	305	298	294	308	305	323	318	314	320	320	294	295	290	289	310	315	278	319	298	325	308	307	302	304	286	274	333	310	329	291	296	327	295	296	331	324	295	299	311	310	302	319	286	268	295	267	314	275	275	339	308	324	322	298	274	289	309	291	326	284	299	300	332	321	304	287	282	337	302	298	325	334	317	341	296	291	315	293	284	294	290	319	322	312	277	277	303	334	294	300	290	295	288	312	331	315	285	313	294	299	321	316	290	312	310	301	323	283	301	322	289	293	299	306	302	278	331	263	283	310	308	304	319	312	339	312	275	285	316	291	316	299	288	331	310	330	297	297	279	289	330	270	289	310	284	285	332	298	299	299	283	278	295	292	314	310	314	307	329	333	289	317	325	285	306	288	303	298	310	321	293	329	267	293	290	298	302	289	310	326	299	312	295	307	288	293	314	293	326	299	323	335	305	316	271	292	270	310	298	307	282	300	307	311	297	308	300	298	285	311	313	293	315	287	284	313	295	305	307	317	286	316	291	312	302	303	319	285	299	287	316	298	299	316	289	268	304	316	317	282	279	290	285	286	294	310	298	286	321	279	291	296
345	3	3500	129922	367	16	47	228	519	848	899	987	997	938	832	833	763	704	619	586	524	523	472	471	420	425	435	443	425	437	443	417	414	416	409	401	414	403	433	404	391	413	409	391	424	403	413	399	365	356	396	389	376	382	380	368	367	361	370	395	411	402	391	408	389	403	388	360	400	386	395	388	390	421	377	387	385	360	373	390	361	365	374	398	369	363	328	383	370	358	342	346	341	326	304	326	314	319	331	341	309	333	328	343	318	294	316	302	323	321	321	336	339	331	304	318	321	328	335	335	337	308	322	324	312	319	306	314	294	302	307	316	314	343	308	314	342	324	298	336	332	327	308	322	318	308	302	352	301	333	309	322	328	300	289	319	299	329	338	329	316	317	304	302	321	329	312	305	325	273	313	333	299	275	301	330	308	328	305	315	303	314	324	325	323	291	300	323	320	318	327	303	334	318	296	358	289	299	332	320	317	252	320	311	313	304	309	293	315	316	306	311	307	329	308	311	284	355	327	319	281	288	283	321	321	308	317	284	330	324	318	323	305	335	345	295	319	307	311	321	261	302	330	327	312	329	298	318	287	287	267	313	291	321	326	341	342	289	320	291	309	291	323	305	333	312	289	294	314	333	325	318	315	274	288	313	302	317	296	299	315	328	314	299	319	315	310	291	311	293	324	338	301	333	286	331	302	318	327	296	297	300	312	320	315	316	336	320	306	297	339	300	327	320	294	293	309	317	314	339	309	308	276	312	309	335	284	298	293	308	310	299	319	309	307	304	331	288	323	312	308	317	335	303	291	327	298	301	289	319	309	297	316	326	317	302	298	318	302	294	302	336	321	342	322	309	316	322	359	293	301	332	312	323	331	311	307	294	307	307	314	316	288	308	329	316	314	311	295	323	317	310	326	288	289	324	316	292	290	337	325	315	298	281	308	300	327	316	319	297	284	328	297	284	313	327	327	315	303	329	329	320	309	298	321	299	296	325	267	302	328	288	307	330	301	329	306	297	318	344	329	308	273	324	325	328	327	307	331	324	300	335	300	338	325	296	328	284	315	340	303	321	289	294	314	271	340	326	304	297	297	319	340	303	313	316	286	278	338	306	304	334	331	304	292	297	299	307	287	312	299	322	340	291	302	284	337	333	299	299	326	328	318	306	299	296	296	309	298	304	284	305	336	300	310	321	322	312	284	303	306	332	294	329	334	293	287	299	330	291	321	332	290	292	299	266	320	294	300	340	316	324	310	290	303	307	334	330	303	329	323	299	286	321	315	311	308	307	313	319	336	320	307	319	290	361	299	312	311	299	307	334	317	337	313	320	324	345	306	322	289	334	298	307	279	313	313	315	313	289	318	303	287	294	325	320	326	285	334	326	319	319	314	310	297	336	302	311	297	306	316	333	316	315	300	287	328	305	306	296	304	322	301	281	311	304	316	305	305	321	304	279	314	312	294	304	324	294	301	290	306	316	306	335	319	313	320	324	327	329	298	292	294	306	298	345	315	315	303	289	305	299	321	309	330	301	303	315	327	325	318	319	306	285	297	336	293	300	306	316	294	302	294	322	299	307	327	310	297	326	288	311	326	288	331	310	301	342	324	298	298	327	320	287	319	307	319	307	313	320	336	278	328	305	303	318	290	299	334	309	312	309	304	273	324	291	325	325	325	292	304	317	307	280	290	351	308	321	304	334	323	261	317	310	307	296	320	311	297	302	320	309	304	299	311	311	319	322	278	301	338	303	313	314	302	287	317	324	321	316	318	310	313	304	314	313	320	314	330	286	324	300	281	324	330	294	308	307	339	307	300	321	318	334	296	330	291	320	323	290	285	315	306	308	312	312	341	314	315	298	284	306	313	278	311	304	312	295	329	339	315	302	298	299	313	309	323	281	320	339	297	306	308	313	320	301	316	291	291	300	289	320	288	300	277	313	328	280	298	334	306	296	309	301	290	305	306	301	325	322	336	294	315	307	334	343	285	299	292	336	320	317	304	314	304	323	331	282	300	296	302	302	312	315	290	294	300	288	286	289	306	327	300	310	263	266	341	319	329	296	311	323	288	318	288	335	321	328	293	285	298	309	328	297	333	324	304	309	300	324	328	298	318	318	318	299	324	322	331	344	322	306	338	307	310	314	292	296	345	314	298	323	300	309	303	313	269	329	302	322	300	319	339	326	318	299	288	287	294	335	312	299	287	338	292	279	298	303	296	340	297	311	312	313	284	324	294	316	305	333	323	305	344	290	323	303	303	310	306	316	293	338	332	312	317	307	308	305	302	308	295	329	328	279	319	305	317	322	334	297	319	330	324	292	272	346	312	309	289	286	321	330	301	278	330	321	287	299
345	0	2700	130045	360	12	37	184	458	845	905	1019	1000	939	915	802	689	667	611	541	509	535	482	456	480	467	425	450	417	429	431	433	421	424	444	435	417	439	443	410	418	433	415	434	428	410	403	402	408	428	400	450	445	420	435	466	411	399	430	406	433	428	420	418	439	433	450	409	439	454	418	440	406	402	429	389	434	421	395	384	377	378	345	412	344	362	378	372	357	376	377	327	351	305	344	360	334	342	374	346	322	323	357	309	322	319	346	336	362	320	321	347	332	325	323	357	334	362	325	298	361	339	348	317	327	348	336	338	345	326	335	302	302	316	346	332	343	312	330	321	330	355	343	340	300	339	360	346	358	326	317	345	348	302	351	324	329	339	325	326	339	351	323	331	334	366	321	297	353	321	314	319	336	318	313	351	339	323	318	325	344	340	344	312	311	327	331	303	347	320	338	318	313	332	339	326	307	332	313	335	292	322	366	328	336	339	336	354	337	305	325	364	301	299	325	344	324	340	303	307	301	335	334	334	339	335	318	344	330	296	343	305	310	378	318	347	329	341	317	306	312	322	321	325	337	360	325	332	320	321	324	282	336	322	297	324	309	307	311	307	331	318	307	306	335	327	311	325	341	336	304	332	319	336	346	349	356	367	330	341	316	342	331	305	309	330	337	344	348	341	314	347	353	332	293	299	343	325	307	317	324	320	326	310	355	345	320	347	333	339	315	320	325	314	284	354	327	331	351	314	325	344	318	323	340	309	321	330	342	319	307	309	326	332	300	328	321	329	330	343	339	336	333	315	308	307	330	314	325	322	343	329	320	314	331	307	302	314	351	307	313	321	299	313	321	347	321	314	329	335	324	338	345	309	310	333	310	325	314	319	337	356	326	362	337	328	338	340	316	321	331	330	322	353	334	320	333	336	350	324	331	325	335	335	300	293	308	356	321	314	326	337	303	301	337	358	332	365	341	322	343	330	300	288	345	326	332	335	335	342	284	341	319	305	352	329	336	333	345	310	348	347	302	327	333	301	318	322	318	317	320	305	343	309	306	329	324	352	339	329	321	337	329	318	315	331	318	330	307	311	318	315	338	298	322	313	318	321	303	346	299	298	322	318	345	331	374	349	328	304	322	320	332	336	348	335	318	333	313	337	285	344	331	299	345	311	296	332	306	303	334	343	324	310	326	338	316	353	309	340	321	323	316	314	310	346	326	317	316	293	314	329	320	345	328	338	330	271	337	327	308	336	314	340	314	352	335	313	327	321	317	338	296	336	336	343	305	304	343	302	312	313	327	285	335	326	336	337	282	338	334	309	317	328	330	330	329	329	348	318	319	323	321	360	339	335	332	329	333	352	325	328	328	331	341	322	304	349	351	338	384	331	332	359	304	318	293	333	321	357	274	321	327	337	310	308	335	321	322	326	345	298	347	315	324	340	294	328	309	330	318	317	303	361	338	324	303	319	317	298	330	322	319	360	293	341	326	318	318	330	331	314	314	342	333	321	312	312	332	307	320	346	315	325	297	321	308	326	298	333	298	319	324	320	322	319	331	325	306	322	332	308	305	330	312	320	308	318	312	334	294	355	351	313	289	340	336	331	305	330	296	325	314	306	357	335	337	312	349	308	331	293	320	344	324	342	315	329	345	316	305	338	337	354	321	292	334	322	317	330	304	329	309	353	296	323	291	322	330	321	343	328	324	307	348	318	343	313	318	347	320	340	335	335	339	329	329	320	322	313	315	351	328	330	315	329	311	310	313	342	325	310	307	342	320	341	312	317	316	343	305	333	315	321	314	333	340	355	310	318	318	350	309	331	299	342	291	330	335	339	334	336	334	328	286	303	343	336	345	331	313	310	330	336	335	338	336	327	310	336	320	330	343	340	320	295	340	311	315	328	360	330	323	324	309	314	302	310	342	296	350	317	314	326	314	294	317	333	339	332	330	318	288	321	301	349	340	297	321	288	327	296	304	306	321	352	307	313	340	318	314	298	309	321	306	304	322	318	306	306	300	324	335	307	308	344	311	319	347	322	325	324	299	320	304	324	334	324	338	335	340	312	322	313	342	296	340	337	307	314	292	347	307	305	337	326	347	335	330	322	332	319	317	318	334	305	317	323	333	316	330	328	331	311	337	334	297	300	321	328	328	314	336	335	328	336	333	322	340	301	340	296	304	320	308	333	306	350	349	325	350	286	310	335	337	331	300	322	342	309	306	348	337	341	305	304	342	313	319	332	305	317	343	339	309	319	298	321	329	332	321	322	337	321	329	319	334	308	344	327	319	328	346	330	338	306	310	347	338	326	337	319	300	331	300	301	328	352	314	321	334	291	303	316	302	343	306	331
345	1	1900	130168	354	13	48	310	665	967	996	1013	974	931	820	778	746	643	635	573	533	526	456	443	451	432	442	422	428	447	395	385	429	409	419	401	405	371	398	406	361	366	395	384	387	351	354	339	353	365	365	376	385	375	373	342	349	374	356	373	377	391	401	356	402	365	402	381	375	393	389	351	392	371	379	360	383	376	335	341	373	356	340	369	366	362	372	324	350	317	350	353	361	328	321	340	333	340	301	343	336	319	328	328	292	334	317	304	330	336	315	331	327	333	319	349	315	326	339	302	317	341	308	330	320	328	308	326	343	336	339	353	303	324	296	318	319	312	347	341	316	326	331	322	323	351	319	312	313	327	304	327	306	327	332	352	301	337	309	327	319	320	300	294	295	309	303	320	333	306	308	303	316	313	319	319	338	331	330	312	288	304	330	327	306	311	338	302	289	305	312	291	332	323	357	341	338	318	334	337	318	326	318	325	312	312	331	305	328	318	315	296	325	307	339	306	291	354	330	308	319	296	300	313	332	333	327	336	316	286	307	315	313	306	321	308	317	327	306	301	337	367	320	297	285	344	322	342	306	308	306	317	293	348	311	331	282	291	307	320	325	313	296	309	324	337	315	326	309	320	273	312	302	329	301	316	300	304	323	290	323	305	316	328	330	311	339	316	301	290	325	305	307	315	345	283	323	315	337	314	310	319	331	305	307	322	318	307	331	268	328	294	290	311	275	337	317	340	282	287	311	295	329	317	318	310	324	319	304	316	320	288	303	332	316	301	323	328	276	329	312	300	283	323	306	320	326	319	307	311	328	308	307	302	315	298	309	312	308	341	300	341	318	306	332	310	324	312	288	322	336	338	339	344	312	323	304	324	306	335	341	308	319	314	310	280	302	320	320	367	305	317	327	315	342	321	329	310	304	341	330	303	303	356	337	312	314	330	327	340	314	307	324	320	306	338	315	302	273	301	331	324	329	290	296	327	301	313	316	315	296	305	310	322	316	287	338	319	337	366	321	313	326	309	318	307	340	315	318	313	301	361	321	311	326	315	304	312	291	330	317	314	307	297	312	311	319	307	292	313	293	316	336	300	332	292	325	325	327	316	346	317	314	318	306	329	300	306	311	327	304	331	319	300	311	293	326	327	305	299	308	333	297	332	326	324	318	294	327	315	308	329	302	315	315	333	303	343	297	327	310	299	297	313	300	323	323	328	317	331	335	314	302	339	287	305	284	326	308	315	314	323	316	310	264	320	327	296	327	305	296	318	296	294	310	311	289	296	340	306	313	313	341	322	318	301	287	307	318	313	324	312	322	320	313	286	327	289	310	298	317	316	325	307	317	340	323	294	306	298	324	279	310	321	306	307	312	333	308	324	289	330	309	314	321	322	311	304	312	304	304	280	301	299	317	318	326	323	291	339	343	328	312	312	310	304	332	310	307	319	307	313	312	329	317	308	335	308	310	313	335	284	293	314	323	328	320	325	292	294	306	325	292	301	317	318	304	331	321	309	312	310	314	304	316	311	324	299	309	331	297	298	310	314	315	322	269	316	305	320	335	330	316	290	295	308	302	330	309	314	320	284	335	297	330	291	354	297	297	294	314	298	314	323	301	323	306	319	325	321	313	318	305	318	291	356	343	312	307	290	311	301	328	315	288	296	330	308	320	250	300	316	311	310	295	288	302	281	302	301	309	345	326	340	305	310	313	315	328	292	297	319	303	306	305	316	312	343	318	282	282	326	319	280	304	319	313	305	326	289	303	318	313	298	319	310	325	325	294	326	297	327	326	306	329	307	282	303	340	298	319	303	311	318	293	323	320	309	309	329	312	297	325	320	326	329	333	309	335	304	304	289	311	301	297	305	343	286	330	300	305	299	316	310	318	303	332	327	301	280	308	297	289	339	321	333	292	338	308	342	307	303	347	329	301	334	302	344	305	321	347	311	327	324	309	291	333	294	326	298	293	311	312	318	288	347	275	293	293	312	317	316	319	332	298	305	326	299	325	290	296	304	319	321	311	315	317	325	313	309	301	308	296	322	332	309	340	328	295	325	325	324	292	311	280	285	333	324	296	316	290	304	305	314	333	314	300	319	311	323	303	311	291	325	303	291	337	297	326	307	338	337	293	321	304	307	308	332	335	314	314	310	301	345	350	310	293	295	294	305	313	313	313	276	323	299	321	309	296	306	298	337	315	303	335	333	307	329	331	351	318	309	333	350	286	330	323	303	311	326	338	324	332	290	321	313	301	304	298	324	309	311	330	310	332	290	278	327	284	289	310	321	330	318	302	303	309	307	299	296	294	314	307	323	309	303	339	303	309	320	307	320	326	309	312	328	335	306
345	2	2100	130291	354	12	78	411	682	970	1003	1019	959	911	833	839	758	707	660	598	528	454	480	447	460	467	431	440	431	430	414	428	424	429	416	395	425	422	405	427	395	439	399	406	378	359	401	387	391	367	348	346	383	385	381	404	391	385	381	388	368	403	402	425	403	418	395	411	414	420	425	393	382	406	361	376	363	359	360	355	362	382	371	363	378	370	391	375	334	379	323	345	339	352	350	359	358	319	342	338	331	341	338	356	304	352	308	346	328	320	319	363	307	342	377	352	320	364	312	314	336	329	346	331	358	304	342	313	340	349	349	325	366	336	332	325	344	363	323	341	358	328	343	345	336	319	296	345	317	331	345	333	336	310	341	356	315	318	330	320	348	324	353	340	347	325	337	342	314	330	366	329	324	324	355	304	317	308	324	324	307	340	299	341	315	307	323	323	311	341	299	311	333	385	289	357	338	346	293	328	340	319	320	314	330	311	337	351	326	346	319	330	318	303	351	347	308	336	330	351	316	316	340	338	322	323	303	301	339	295	285	324	312	319	324	306	317	318	321	321	338	338	302	299	334	337	319	335	352	324	308	314	330	317	322	326	337	340	371	334	336	351	361	336	303	334	340	321	341	297	313	327	317	299	313	304	304	358	335	318	311	334	338	332	315	319	317	328	314	322	332	336	297	304	323	320	337	346	315	341	296	290	325	315	322	322	333	322	318	322	350	302	336	317	306	322	311	291	321	355	319	323	341	312	303	342	336	322	293	310	337	360	316	319	301	311	312	315	308	313	316	335	335	335	327	317	328	307	316	330	303	330	339	317	319	328	333	328	322	319	363	316	319	321	333	346	320	341	342	314	344	295	336	296	318	316	311	331	294	319	302	297	298	325	318	352	338	319	330	307	349	314	330	354	350	295	327	318	305	343	320	324	304	326	332	364	313	302	331	314	316	318	319	351	322	323	308	288	324	317	318	293	306	289	304	349	331	342	314	322	297	338	341	321	337	327	333	311	298	302	379	320	320	297	297	359	354	320	319	328	310	351	335	310	356	305	321	309	331	315	323	332	329	328	302	308	298	325	314	334	333	325	350	337	344	338	331	327	300	330	340	331	315	327	333	319	327	335	322	341	295	347	357	330	356	335	328	322	348	307	322	324	330	302	310	319	365	325	355	338	336	324	300	319	316	306	324	317	321	318	359	336	373	307	350	350	363	322	340	327	309	329	320	320	336	319	326	328	317	341	342	330	359	322	332	331	341	316	303	347	312	309	362	316	321	309	308	309	322	287	330	299	323	319	314	340	314	324	314	355	297	317	309	312	315	352	317	290	332	320	313	314	326	295	294	320	328	304	308	330	338	332	331	361	308	312	345	321	322	318	313	327	339	311	313	324	317	327	315	310	334	326	315	278	319	328	320	334	338	329	321	354	308	320	312	339	326	294	307	340	329	300	317	324	339	320	326	319	311	302	348	380	320	276	317	330	334	332	344	319	309	340	322	312	337	322	319	332	330	301	322	326	349	317	312	316	313	326	312	329	333	294	322	314	318	316	313	334	301	342	350	347	277	343	305	347	326	302	298	320	334	340	313	332	312	329	343	321	311	321	318	283	352	328	294	319	301	291	325	307	351	317	355	307	309	319	296	306	319	328	312	335	322	327	316	325	310	316	336	327	330	336	309	311	344	313	335	299	300	325	325	307	313	324	321	326	293	293	325	320	308	332	305	317	327	327	337	330	341	323	309	302	336	335	311	320	340	332	326	316	321	312	300	323	325	319	320	302	312	295	320	299	312	313	340	333	324	302	339	333	336	329	291	340	286	358	317	312	304	335	349	301	318	329	321	338	303	319	322	300	314	339	334	343	311	344	313	320	303	298	309	353	337	312	298	317	314	368	278	283	316	347	347	318	324	324	322	340	322	327	305	319	308	341	325	342	331	326	315	328	339	319	313	316	298	332	332	324	331	333	300	322	298	347	306	312	338	341	321	315	303	345	326	332	317	315	330	303	331	307	320	344	306	341	321	312	305	317	331	322	356	331	335	286	324	326	319	335	312	298	326	325	313	296	313	311	334	329	343	306	325	344	345	315	333	297	315	329	334	321	330	338	312	316	337	317	324	313	311	333	325	321	326	308	333	306	319	324	292	335	309	336	320	276	341	316	351	345	342	330	342	325	326	353	358	319	308	303	307	316	334	307	314	307	294	315	324	324	337	337	319	343	331	342	344	310	317	322	307	317	307	332	322	352	300	341	321	296	315	334	308	340	314	331	297	346	326	323	346	307	318	339	334	339	334	329	297	335	321	312	304	358	315	335	298	354	327	334	343	319	331	327	317	305	323	332	360	300
345	3	3500	130415	354	13	21	170	450	780	945	1070	999	968	883	816	758	676	657	596	582	536	520	486	491	487	506	443	487	482	440	468	472	433	461	451	460	469	419	457	431	413	426	410	442	391	410	416	428	402	404	418	428	403	415	438	437	428	424	419	454	452	450	427	420	432	418	402	429	444	412	431	393	409	391	412	376	399	388	387	418	370	384	380	393	379	356	367	361	362	382	383	376	359	368	354	372	392	358	378	320	369	370	365	358	350	349	340	348	382	334	338	360	352	363	330	366	359	346	359	363	340	318	353	318	387	378	316	350	376	340	329	323	323	360	332	337	363	346	349	325	330	309	355	340	315	344	339	343	333	353	330	373	371	335	315	344	334	358	309	322	360	364	332	316	346	345	335	342	341	315	369	330	319	363	345	365	336	317	360	324	322	322	342	358	368	340	349	326	354	318	340	345	354	342	335	375	333	362	312	349	311	363	357	334	337	357	302	334	327	350	357	311	338	332	332	349	359	337	335	323	333	326	314	327	340	348	328	363	336	346	353	316	354	310	338	342	334	312	358	324	324	338	343	327	350	312	314	341	358	326	341	350	339	332	339	356	342	297	350	312	329	346	349	331	351	334	352	338	331	317	324	312	334	327	331	350	311	313	338	349	368	349	369	327	353	339	351	378	346	298	330	312	352	316	321	331	340	335	359	347	320	316	367	313	339	290	338	346	322	354	306	323	336	356	328	342	334	343	319	294	325	344	335	339	331	321	342	343	350	355	372	312	382	338	350	342	330	355	328	284	298	312	333	353	351	333	324	298	367	335	306	318	325	340	312	348	361	327	344	335	339	331	324	372	347	367	347	308	377	345	346	327	356	348	330	339	336	323	330	345	334	345	308	323	366	304	345	346	329	350	321	304	300	311	361	373	370	342	316	323	351	347	327	342	333	324	334	371	300	327	338	317	359	331	315	318	319	352	345	352	331	320	327	343	320	346	354	318	337	344	340	373	320	338	291	322	339	337	342	328	306	333	334	359	327	340	325	326	346	331	367	328	288	348	308	339	317	311	341	354	308	321	340	304	339	343	346	345	337	364	334	327	354	345	338	303	315	310	355	320	333	355	323	332	308	322	345	330	340	347	343	351	343	325	332	336	324	343	322	333	338	333	311	337	357	366	327	329	356	339	342	321	346	313	330	345	325	319	367	330	322	304	363	343	297	321	328	324	343	304	331	338	362	321	347	335	375	320	326	310	315	306	292	346	351	334	315	333	355	329	295	342	342	341	333	327	309	345	324	327	313	323	311	323	326	347	340	311	334	346	340	362	359	298	365	343	354	304	337	312	340	315	327	330	355	319	314	368	332	352	333	305	305	337	330	344	327	320	309	327	314	347	318	314	311	324	365	359	351	332	348	317	311	363	352	358	331	341	315	321	331	348	326	336	343	337	328	337	342	324	354	335	338	343	322	332	326	325	349	354	334	322	368	345	344	309	359	321	331	338	341	304	356	320	320	305	352	354	359	330	375	352	317	325	346	334	326	338	354	355	314	345	320	328	340	372	325	326	343	341	314	342	338	330	369	344	326	326	350	346	331	298	348	344	323	317	335	334	330	330	331	352	313	337	304	341	328	303	336	344	323	341	325	297	350	333	343	338	361	343	353	325	348	337	320	337	354	332	337	325	368	342	323	336	319	334	355	339	342	379	324	352	357	344	330	330	287	338	326	337	326	369	352	369	323	332	342	348	355	325	318	323	317	324	328	356	371	331	342	332	339	361	353	348	349	295	326	309	336	358	334	351	333	363	347	283	346	325	324	324	318	321	323	324	323	334	332	332	311	334	327	351	341	309	339	325	313	341	330	309	325	299	334	331	342	306	342	358	345	327	363	323	315	329	311	334	333	340	323	352	334	326	328	328	319	336	334	337	306	348	367	312	342	311	346	314	316	328	368	321	342	346	332	332	339	350	341	346	346	329	323	316	367	344	338	351	336	332	350	347	356	337	343	341	309	351	331	349	347	348	325	332	302	312	351	336	329	346	347	345	340	316	338	330	325	342	320	332	330	336	332	321	332	334	310	313	342	302	348	330	337	345	336	344	349	340	325	350	340	330	332	348	349	337	323	349	325	311	338	384	318	344	324	324	347	333	357	362	348	361	360	335	343	322	313	316	350	317	415	314	333	307	308	309	354	326	326	323	288	354	308	344	336	330	336	363	299	360	310	318	318	295	319	344	325	332	351	334	334	341	324	339	337	336	329	326	310	299	324	319	337	340	289	345	334	347	339	329	353	330	324	367	326	338	349	336	313	369	341	310	330	318	313	334	347	355	357	349	350	315	342	313	345	283	337	347	342
