345	0	2700	166050	363	10	43	446	802	1081	1168	1229	1145	1073	1008	931	843	810	752	727	672	630	596	580	549	545	540	519	467	452	465	467	442	427	424	444	439	387	404	386	382	405	402	362	388	373	354	352	334	347	334	376	361	358	354	327	354	337	328	324	331	318	324	288	334	349	324	321	341	313	330	350	298	315	320	317	296	320	356	309	298	286	298	328	311	309	306	299	292	323	328	300	313	303	282	315	313	326	311	312	305	295	315	291	301	309	314	282	298	277	304	305	302	322	310	300	301	308	328	294	302	301	305	298	289	283	295	305	308	312	256	308	311	294	335	299	308	299	307	277	315	282	311	306	268	298	299	284	306	318	308	316	282	290	307	296	286	332	278	271	309	288	304	310	310	320	288	274	288	303	301	285	267	281	280	304	292	307	325	285	324	299	293	302	283	293	307	292	274	283	326	312	301	267	300	309	316	279	288	320	278	286	314	281	310	303	296	297	312	306	328	285	314	285	287	297	295	315	315	325	273	310	325	301	310	283	271	304	305	256	271	288	283	293	291	288	282	320	288	303	304	292	299	288	347	315	304	292	300	320	291	271	276	307	311	287	290	293	308	284	323	307	304	311	321	309	298	274	292	299	285	273	295	339	307	310	264	304	292	307	279	288	294	286	291	287	304	293	284	306	276	287	310	306	308	289	303	310	277	283	308	293	314	302	289	298	302	308	309	295	285	304	291	292	313	277	297	294	260	315	307	305	299	308	303	316	319	274	316	291	306	282	307	304	299	293	281	283	295	267	265	314	299	332	280	321	292	288	289	284	294	292	284	262	284	293	276	313	295	305	296	293	272	323	323	268	278	292	282	285	310	335	289	273	287	293	283	308	270	308	323	289	301	287	286	298	290	269	315	291	307	328	284	288	297	300	305	316	328	287	257	272	307	283	302	306	303	286	297	279	308	314	275	277	309	277	301	271	288	320	295	293	318	269	277	312	292	312	321	298	292	291	290	289	333	291	297	326	310	303	319	289	306	307	297	307	297	310	271	301	297	285	313	284	277	296	303	313	311	313	300	286	302	286	269	296	278	335	287	305	293	315	324	258	314	291	309	281	288	297	295	274	308	298	310	285	272	295	289	309	302	306	287	300	276	290	301	297	275	279	306	309	300	291	315	340	296	287	306	308	283	277	297	288	292	316	306	306	332	295	290	315	280	310	290	305	299	292	313	329	298	305	297	331	274	277	300	300	291	298	295	300	302	301	297	317	296	297	308	295	303	297	273	295	316	260	301	272	295	276	282	289	318	307	309	303	297	291	300	303	285	287	302	300	318	282	288	317	317	309	312	301	313	313	290	309	329	329	268	282	326	306	290	264	319	310	279	292	251	316	293	282	290	283	283	300	313	268	290	306	300	292	290	305	275	263	292	299	303	267	282	315	305	311	296	309	301	281	313	289	310	309	277	274	288	309	288	280	297	276	325	288	293	267	282	300	311	286	300	275	326	283	293	290	309	315	276	302	306	300	306	303	311	303	292	293	274	303	291	320	288	316	308	279	313	287	295	288	284	288	306	308	281	309	295	304	302	300	279	319	283	287	285	275	318	294	285	278	249	287	280	293	311	314	317	303	296	291	280	301	277	267	287	277	279	291	294	281	280	267	293	279	278	295	284	271	313	267	272	302	261	282	324	287	286	274	276	280	278	268	325	310	303	304	327	289	269	296	299	268	273	324	306	303	297	283	285	283	290	296	294	280	284	326	322	284	280	285	312	318	296	291	300	302	302	286	298	286	313	305	278	302	286	282	299	277	279	326	310	311	310	263	309	279	293	326	310	314	303	285	271	325	315	283	294	295	304	302	272	318	282	309	284	320	277	303	344	288	280	327	281	285	285	281	304	297	301	293	322	300	282	261	272	275	286	307	314	291	309	278	292	320	304	311	316	312	289	306	280	250	284	290	303	270	294	305	265	297	292	294	303	262	282	286	288	266	274	297	288	304	301	325	295	280	295	293	292	313	283	306	263	265	285	303	304	290	309	314	292	287	295	298	286	310	315	319	298	315	266	306	293	305	285	291	258	302	292	299	296	313	307	293	280	291	287	296	270	315	322	273	338	293	303	299	287	301	313	293	292	286	272	307	284	289	274	282	302	282	279	306	303	289	305	276	302	310	307	298	275	313	297	318	291	285	334	292	295	284	299	318	309	282	279	276	277	281	297	301	315	292	278	276	261	322	299	301	307	284	293	303	288	276	270	296	269	283	307	286	297	289	332	296	324	280	315	276	295	301	298	302	310	311	264	294	281	293	306	316	294	285	324	275	294	289	279	303	287	281	292	287	294	326	302	293	283	293	283	314
345	1	1900	166174	385	16	129	623	986	1214	1196	1166	1126	996	954	855	793	741	679	648	585	554	533	526	529	484	456	455	452	453	387	397	438	377	378	379	374	330	373	344	366	371	343	309	357	349	308	319	333	361	315	342	341	328	281	359	310	289	325	299	320	312	293	328	296	303	295	318	282	294	284	279	304	324	293	282	306	284	291	309	303	332	288	285	313	297	309	269	269	273	317	308	274	303	286	306	273	295	301	327	291	267	293	326	293	275	291	303	299	305	288	291	323	265	300	291	298	271	291	265	298	278	276	285	289	277	279	281	278	299	287	272	303	306	271	266	292	293	284	297	280	311	283	308	285	278	284	292	290	272	302	283	278	267	272	285	263	315	294	279	277	296	274	290	286	297	286	312	277	267	301	262	322	287	270	291	259	299	295	301	274	278	262	300	276	304	288	289	311	293	309	316	271	287	295	294	295	292	272	283	281	264	269	297	292	280	278	283	301	292	274	300	294	308	290	277	286	299	276	277	276	268	267	290	284	302	268	308	255	303	290	285	279	300	293	245	267	300	287	273	284	290	279	280	289	306	275	286	298	294	261	271	304	273	277	286	273	282	283	312	261	238	288	277	258	278	281	290	306	286	292	273	296	317	271	279	280	309	293	292	266	260	300	297	271	298	277	261	293	274	285	250	308	304	278	273	261	262	281	306	284	300	263	291	284	275	315	331	285	262	285	299	302	287	251	276	303	311	296	288	293	279	270	264	294	276	308	285	302	289	262	283	294	280	271	272	278	302	284	292	282	317	308	260	295	313	278	276	270	273	251	288	288	292	276	258	282	276	290	300	278	280	288	285	304	274	291	251	284	312	289	282	262	286	252	291	303	284	254	303	312	297	288	274	290	288	267	307	264	287	288	304	275	301	272	300	266	274	318	292	268	291	253	296	275	277	252	273	296	276	264	296	289	316	263	284	270	282	274	280	286	263	238	268	304	271	278	283	271	262	293	280	306	294	288	306	293	285	308	303	278	288	313	327	317	299	292	270	278	313	294	294	246	299	280	295	275	294	274	281	252	271	302	266	299	312	297	279	272	300	304	274	279	310	273	291	275	287	261	263	308	250	295	286	265	268	289	265	306	273	274	282	320	286	277	293	293	286	280	275	286	282	267	301	308	291	267	294	274	300	275	273	271	289	275	331	268	301	264	285	292	276	307	270	278	286	265	284	309	279	290	282	313	295	287	284	259	288	257	275	307	309	302	265	269	260	306	276	293	288	272	283	286	261	258	296	280	279	271	279	337	279	280	293	263	304	290	294	294	261	282	289	295	268	292	295	303	273	303	261	285	285	283	292	298	286	289	272	302	260	283	291	298	285	266	294	281	293	290	314	275	277	291	288	250	268	270	248	300	327	276	271	285	268	298	263	285	291	303	266	280	260	283	270	268	271	315	289	293	267	259	259	279	297	288	298	273	276	268	296	304	310	308	297	291	292	306	274	289	305	298	262	287	325	257	286	286	302	302	273	275	299	286	271	270	289	295	258	291	251	265	267	246	259	281	263	254	285	269	280	266	292	277	280	307	272	281	282	287	295	283	268	312	276	266	257	268	273	267	278	253	255	288	262	285	282	312	292	283	288	272	245	276	310	292	301	310	272	276	284	284	272	301	286	277	288	261	267	252	276	272	278	278	250	292	274	272	294	277	309	271	298	313	256	271	294	249	295	295	254	300	306	249	284	299	302	291	246	285	303	287	304	286	280	314	250	267	277	265	280	306	298	308	289	278	292	312	280	288	299	292	283	281	293	267	305	264	265	292	271	313	285	308	271	292	251	267	270	259	297	308	289	301	319	287	266	309	265	290	273	281	282	303	282	275	277	263	262	283	260	282	279	286	258	290	280	256	287	272	283	282	328	253	276	285	273	291	258	291	306	295	262	318	267	295	256	317	248	287	289	265	297	309	276	309	283	312	304	287	295	313	273	319	294	277	285	283	278	301	269	300	280	288	295	263	274	283	275	274	299	261	280	280	264	282	319	293	282	287	287	303	246	258	298	285	278	281	270	289	286	300	284	302	276	304	286	282	299	283	286	270	294	300	261	249	294	268	279	307	286	306	273	284	277	270	322	290	283	255	282	306	282	302	276	275	282	324	276	299	277	274	268	300	287	305	292	315	266	263	296	280	299	288	277	276	289	297	303	255	326	278	294	293	296	297	297	281	275	276	255	274	304	287	247	283	267	288	292	260	282	289	281	289	273	309	316	281	288	273	287	283	283	274	279	287	277	310	285	270	284	277	313	306	279	293	285	274	291	285	292	299	259	295	300	288	285	286	270	319	280	283	290	293	278	261	307	317	266
345	2	2100	166297	372	13	89	570	916	1151	1174	1200	1140	1033	959	896	825	735	701	682	646	586	548	574	480	491	471	465	432	414	407	420	418	396	387	381	398	381	367	358	380	346	369	349	330	339	319	323	316	339	328	340	349	352	335	315	308	341	326	304	285	316	279	308	291	311	303	299	308	269	301	319	288	312	298	301	321	317	310	321	308	304	276	292	275	305	289	269	275	328	302	274	285	302	278	300	293	303	248	298	270	272	317	307	268	299	281	286	302	279	282	297	289	271	305	309	278	290	322	301	296	306	260	289	305	267	271	271	282	310	272	270	289	311	268	281	287	289	288	262	257	279	280	320	268	304	295	273	267	297	285	271	288	292	304	271	312	287	278	269	264	305	285	330	260	273	282	311	285	265	297	284	305	251	268	293	304	280	281	271	299	320	280	276	280	315	305	306	276	297	296	261	282	286	290	290	286	283	281	297	264	284	256	276	275	276	298	307	288	314	300	298	282	275	281	285	270	286	290	285	259	283	269	294	276	292	294	270	306	270	296	257	277	282	291	269	292	317	287	253	292	300	279	310	278	270	303	290	290	314	276	277	275	276	286	296	290	277	279	282	267	285	290	300	295	256	275	311	274	271	304	253	303	296	297	267	289	272	280	273	290	291	268	269	251	289	314	289	274	266	295	284	305	282	276	293	287	282	294	288	277	282	292	270	271	280	294	268	293	290	284	290	272	279	266	281	273	281	260	276	285	288	292	302	290	303	316	312	305	274	273	296	306	277	294	278	299	277	282	246	296	295	306	282	274	283	288	295	292	287	289	263	284	284	280	283	275	290	277	277	282	252	298	284	284	274	294	295	286	300	275	297	260	253	292	288	326	302	286	280	277	281	290	265	282	272	300	287	273	271	273	272	282	261	305	282	274	284	280	266	273	280	283	288	269	268	290	275	265	315	312	263	275	302	256	281	283	285	277	276	270	288	305	315	301	285	288	283	293	307	247	284	310	283	294	282	302	274	305	274	289	258	282	267	289	275	252	288	283	267	305	294	280	277	287	319	275	288	296	264	281	289	293	282	282	299	279	295	266	295	283	274	302	298	303	280	305	275	282	269	286	250	258	272	271	301	260	273	258	278	262	301	286	289	256	287	289	276	299	268	297	298	271	294	294	261	295	252	313	272	277	301	303	277	267	290	293	294	285	258	283	266	286	263	294	276	256	279	265	278	253	263	273	268	285	308	264	282	288	264	267	271	278	280	279	289	278	267	268	305	272	296	286	278	259	297	271	303	309	285	316	301	285	296	272	289	274	256	284	290	287	288	277	316	293	270	306	271	287	301	287	271	270	275	260	298	279	296	319	313	257	277	269	294	281	298	289	275	297	266	284	291	278	256	315	274	271	318	269	283	271	276	266	281	280	254	286	278	263	265	295	274	272	266	271	294	282	314	305	284	276	287	284	261	272	274	285	284	265	281	297	309	274	247	245	290	270	282	298	289	263	278	300	269	269	298	269	276	272	260	302	291	296	267	304	258	305	291	280	279	289	292	299	270	299	309	267	282	288	285	275	270	252	287	273	298	286	275	311	292	283	267	293	271	279	291	310	276	273	296	294	287	291	274	293	265	288	283	297	280	304	285	270	278	285	261	270	285	268	309	275	260	303	256	300	319	265	287	285	291	271	267	284	295	274	296	282	289	286	291	278	302	295	280	265	274	254	290	259	278	307	270	286	271	289	296	280	271	299	285	262	268	249	259	305	282	281	316	292	298	280	267	276	323	257	252	283	278	302	291	292	279	277	257	265	265	280	297	286	300	256	286	277	289	265	280	255	284	299	265	291	272	284	258	279	287	278	290	284	253	262	287	300	277	265	267	284	300	301	280	291	279	259	292	304	289	286	289	310	295	262	292	293	269	301	292	280	288	304	278	286	290	300	291	287	313	276	268	251	278	281	263	284	293	318	306	262	288	275	277	267	268	283	290	312	266	290	285	278	266	299	274	293	293	280	300	253	294	301	294	294	270	269	286	273	299	282	281	266	273	264	275	284	265	286	295	319	256	322	274	284	262	296	258	278	273	326	317	270	294	257	273	265	254	239	290	289	283	293	284	304	282	293	276	303	281	321	277	279	301	271	293	270	289	300	289	279	266	328	273	279	276	261	280	267	268	284	309	240	281	303	287	304	277	279	288	277	281	275	282	276	283	301	284	304	281	290	263	289	276	270	270	291	274	307	287	275	282	271	244	290	314	277	318	292	262	297	288	259	296	282	288	280	316	264	283	300	304	250	270	258	274	267	272	281	305	301	289	274	292	281	299	301	276	278	262	290	313	280	266	259	274	270	275	282	267	306	273
345	3	3500	166420	366	16	62	430	855	1109	1137	1178	1120	1046	944	922	838	816	690	668	666	607	548	554	498	518	512	484	477	472	430	447	423	391	392	361	377	353	373	386	367	373	370	343	365	350	363	325	340	332	314	319	302	319	333	334	317	333	312	348	319	321	303	317	299	310	301	307	323	310	312	308	309	290	298	301	299	273	305	274	265	294	307	301	270	278	296	294	289	283	304	289	282	306	284	277	286	276	273	304	261	284	309	292	288	294	308	316	289	275	284	284	300	316	278	292	300	287	270	303	278	289	282	263	293	286	265	307	288	303	292	286	298	292	274	295	252	301	305	285	269	281	303	271	284	287	276	271	308	276	263	278	268	298	288	267	273	298	257	286	287	285	279	307	282	277	276	297	246	270	268	289	293	280	291	307	286	284	257	297	260	282	256	278	281	307	295	286	292	269	285	274	275	308	318	294	292	292	269	274	296	307	277	254	286	281	303	284	283	308	292	275	292	326	295	268	295	299	311	298	289	278	261	276	271	286	293	290	273	284	300	290	265	272	268	277	299	286	267	299	309	266	271	287	281	256	296	290	278	282	304	301	279	280	267	294	275	298	303	308	291	296	320	291	263	308	279	297	292	288	280	296	257	271	302	260	263	309	285	296	250	287	304	264	271	263	270	278	296	289	275	274	287	287	289	255	282	273	298	269	290	284	280	293	277	253	268	278	274	250	292	276	296	276	304	291	279	275	283	291	295	291	289	283	268	278	294	273	276	262	256	279	309	285	297	271	255	278	292	301	279	300	313	297	286	277	261	282	280	296	270	260	262	263	280	262	268	271	305	289	255	301	287	258	288	295	278	262	285	274	318	255	275	263	309	301	290	286	304	289	294	271	271	284	288	271	267	309	290	276	258	253	288	288	278	307	270	299	278	275	275	287	298	287	272	303	275	294	256	283	282	264	296	282	284	260	293	300	287	303	307	292	265	276	296	267	270	277	285	288	281	300	278	300	274	294	288	289	292	305	271	293	280	281	288	301	277	270	307	265	276	258	274	313	304	288	305	264	280	270	275	287	290	263	251	287	291	282	251	306	274	286	288	239	256	259	277	285	257	272	282	299	281	283	294	258	264	274	259	279	265	283	277	297	295	265	266	316	277	269	275	255	287	303	304	265	279	279	304	254	247	310	274	295	281	304	285	282	261	277	289	290	276	282	298	240	271	258	284	304	267	299	297	301	269	273	279	278	295	272	290	275	298	289	274	287	298	327	285	258	289	284	257	292	287	258	274	257	306	290	275	310	279	291	301	270	272	269	269	284	303	281	287	299	285	282	288	305	291	279	287	259	290	306	299	260	297	320	284	262	265	291	288	284	291	271	272	271	271	301	264	293	294	267	268	277	276	259	292	287	262	285	280	310	288	278	302	286	258	283	277	287	292	274	302	280	267	281	267	270	291	283	275	279	284	238	270	282	259	280	257	294	290	283	298	284	276	283	268	308	279	263	267	285	319	295	241	270	298	304	294	283	300	261	333	273	278	288	304	287	274	275	273	306	235	269	272	291	297	319	282	303	300	284	307	285	292	301	267	266	295	294	282	281	285	278	255	282	288	273	273	280	255	296	287	298	251	287	302	297	267	299	302	282	253	297	255	284	269	298	265	276	283	285	271	257	262	279	289	317	260	288	274	279	298	267	274	279	271	270	291	289	287	272	277	295	276	275	278	312	301	273	265	281	305	258	292	299	286	276	291	296	303	282	270	292	287	292	252	274	260	256	292	274	276	275	295	290	276	291	290	277	294	279	246	288	250	288	288	266	268	271	287	256	279	297	247	288	285	300	321	262	258	281	289	297	255	285	274	261	304	322	284	291	261	282	270	270	263	272	274	305	309	288	317	272	289	284	296	282	291	287	271	282	277	275	301	306	273	258	284	325	301	298	303	266	320	265	279	302	302	286	294	289	259	280	294	272	309	275	280	291	292	284	285	297	263	293	279	277	294	274	285	292	259	275	314	306	258	290	297	297	283	293	281	255	286	274	273	262	260	300	290	284	275	275	310	272	268	269	278	266	272	296	282	271	260	283	302	304	283	249	283	296	300	294	288	266	289	282	270	312	257	304	287	301	267	284	253	272	288	298	297	306	281	272	273	276	280	278	270	286	268	275	297	292	291	282	299	282	249	270	262	280	294	268	275	276	270	266	311	278	290	297	250	297	270	280	276	292	266	287	270	258	303	281	300	285	284	285	317	263	276	294	276	275	307	278	303	283	307	302	293	263	297	285	262	317	299	293	281	264	281	274	290	284	270	271	287	280	300	291	293	286	304	268	285	307	270	282	263	300	277	278	299	290	289	279
345	0	2700	166543	358	12	36	379	777	1072	1128	1151	1099	1066	921	912	843	787	720	700	646	620	616	586	548	537	498	531	525	488	460	466	450	420	380	421	387	391	365	373	387	385	377	381	348	343	343	365	358	365	353	347	353	349	296	325	334	292	327	334	322	332	335	317	307	312	297	303	306	311	345	292	310	325	296	292	320	303	294	309	287	294	325	306	297	329	301	317	314	297	317	294	317	295	297	288	305	293	281	289	299	301	284	286	266	300	298	322	287	293	278	291	294	326	270	263	289	271	309	294	287	297	293	271	308	290	281	277	310	298	295	291	267	309	258	313	290	315	285	310	316	328	289	280	273	274	296	276	255	278	282	297	272	298	310	272	286	305	285	315	311	312	297	296	295	289	276	291	321	281	290	279	283	297	296	307	271	311	282	304	301	286	311	288	280	311	266	264	291	317	288	300	280	278	281	286	317	286	297	280	283	303	284	275	309	279	307	267	282	287	280	280	272	273	279	308	248	292	294	302	270	293	257	291	260	274	293	263	258	300	291	300	301	298	256	294	252	277	286	278	283	309	285	286	264	298	258	284	278	268	271	294	327	312	277	296	304	300	286	287	292	275	283	264	293	305	295	287	279	281	290	259	270	254	284	325	302	292	292	263	302	256	290	281	288	284	272	255	276	285	287	307	313	271	296	294	285	268	286	295	307	273	282	288	293	265	283	271	296	270	284	288	285	293	268	272	262	281	302	283	274	261	287	278	281	273	299	273	275	292	296	270	296	295	261	285	293	321	292	312	285	289	282	290	262	295	293	303	269	296	303	312	322	286	315	343	280	281	295	297	303	285	282	268	303	311	267	301	302	271	282	294	297	286	278	298	277	313	249	285	285	267	282	281	300	290	276	298	276	272	301	301	282	300	285	309	280	313	262	290	311	320	310	263	271	279	278	288	300	288	297	305	287	272	270	269	270	245	292	278	302	264	287	267	279	279	302	281	284	291	304	294	253	293	291	311	280	269	292	287	279	288	326	316	263	289	283	305	291	281	271	296	305	287	255	284	267	256	261	278	261	278	281	289	293	294	273	270	257	294	305	287	273	294	306	279	285	276	255	295	298	301	286	286	275	263	268	274	270	259	295	254	270	305	293	267	284	279	296	248	256	310	300	278	301	272	295	291	273	286	274	300	273	290	284	322	279	307	265	281	289	321	274	258	297	305	276	299	280	281	303	273	272	297	314	311	291	315	285	257	298	286	285	285	294	284	276	266	298	305	292	246	272	297	293	290	300	293	318	274	316	317	279	266	309	267	310	290	263	262	304	278	303	266	272	272	303	301	292	285	300	281	278	288	257	292	260	270	271	286	272	298	304	287	306	252	270	252	320	281	274	303	287	316	287	247	302	279	273	298	267	263	277	307	288	258	290	300	247	284	277	283	287	272	288	272	284	297	274	293	292	287	286	284	268	282	309	271	262	296	286	272	302	299	272	277	255	283	295	321	285	276	291	314	291	273	271	268	295	287	267	294	282	290	253	317	292	298	257	299	270	309	287	277	275	310	278	306	307	292	292	285	299	263	314	276	291	267	287	257	283	276	297	282	251	266	288	300	265	273	280	294	293	302	294	271	299	320	301	285	302	292	251	272	275	304	267	317	295	310	312	285	282	278	272	292	294	280	268	269	283	268	268	292	288	280	297	279	280	300	266	267	268	263	277	318	265	289	258	294	308	268	251	280	279	256	285	304	263	310	279	289	298	305	264	302	260	289	273	311	269	283	268	276	287	290	287	299	316	272	283	287	306	288	315	292	301	267	281	286	306	306	288	256	274	286	292	230	269	271	288	319	288	269	304	274	266	274	279	326	301	277	276	276	268	282	271	304	288	291	273	296	299	295	264	293	292	286	298	281	283	297	284	294	266	293	274	267	309	287	276	286	252	271	299	268	290	257	317	274	314	285	270	288	279	287	280	242	295	252	268	303	269	291	273	281	292	292	316	280	279	296	321	293	258	282	301	286	268	285	291	276	304	296	298	272	272	279	280	309	275	240	284	271	276	304	299	273	283	305	264	297	305	267	291	282	261	274	297	256	255	256	276	271	336	276	297	291	291	325	268	287	309	266	291	266	290	273	270	259	306	275	255	289	313	308	275	297	282	253	282	282	256	296	302	287	261	272	292	281	301	284	297	255	311	281	277	284	278	290	283	293	305	287	293	313	280	297	306	290	291	263	270	286	296	288	273	301	306	289	279	286	287	263	277	280	313	300	294	278	318	286	278	290	307	268	270	284	303	271	300	266	307	311	290	273	291	272	257	272	293	294	289	286	286	266	264	282	282	277	292	270	247	281	307	286	297	304
345	1	1900	166667	374	6	102	612	960	1153	1122	1109	1060	992	920	826	798	727	668	626	607	534	554	494	507	496	487	465	436	395	415	391	384	406	363	386	354	362	342	342	329	354	328	332	304	315	323	331	298	335	305	331	265	302	279	316	284	298	313	308	314	290	280	291	320	302	288	332	321	318	277	300	274	279	271	277	275	311	278	283	272	279	272	282	290	292	302	281	286	295	283	273	277	312	275	295	290	286	288	321	272	260	293	282	297	285	280	270	275	299	295	267	264	270	285	272	280	274	275	286	280	271	286	280	282	291	295	292	292	294	279	277	284	293	271	289	293	275	285	278	284	284	286	277	264	278	266	255	305	278	250	263	274	267	283	287	244	283	246	262	270	270	276	254	272	261	269	294	282	261	298	300	243	272	254	286	291	294	259	278	265	260	283	257	287	281	287	285	285	239	255	274	276	253	277	288	290	266	307	286	258	273	273	291	271	279	250	245	282	271	274	255	265	283	262	267	250	282	267	278	285	280	262	281	268	293	271	289	269	274	261	296	276	264	287	264	258	264	272	248	240	287	267	251	275	255	283	304	288	268	266	278	300	292	260	281	276	269	252	253	259	250	234	292	293	233	288	292	254	278	266	255	275	265	237	287	271	276	234	293	290	276	263	315	269	273	283	284	280	292	255	308	277	280	289	275	262	287	275	277	313	254	267	306	283	278	270	300	267	275	275	252	291	274	292	274	283	256	259	300	295	274	281	260	271	287	297	258	280	263	259	245	259	270	260	299	307	242	287	287	268	288	265	294	271	266	256	291	274	288	285	277	253	263	276	259	301	241	237	270	227	256	286	288	265	278	265	265	314	252	282	258	252	256	266	272	264	257	279	283	288	283	274	280	279	275	265	286	271	287	299	258	246	285	267	244	309	262	292	241	271	242	291	271	273	293	262	288	261	278	280	271	255	266	262	273	269	271	232	302	285	272	259	300	272	269	292	265	281	291	269	263	271	305	266	268	257	279	255	263	267	301	283	281	279	281	282	243	287	315	273	258	299	257	248	293	286	273	271	285	278	286	304	257	274	264	281	285	270	270	262	271	275	296	281	268	269	273	303	291	245	286	285	279	273	261	264	274	267	264	284	249	264	287	280	268	284	270	242	269	286	291	287	270	261	284	241	283	285	294	295	271	258	259	274	283	274	289	286	266	263	245	267	282	253	262	301	296	248	286	241	267	277	285	263	274	288	258	282	255	262	247	246	255	296	287	301	270	273	292	267	299	312	266	279	263	286	279	272	271	277	274	222	283	260	270	248	274	249	242	262	295	262	252	248	264	291	294	283	279	279	286	290	291	294	261	290	259	258	279	268	261	288	281	298	277	258	280	292	276	259	287	280	304	262	265	271	273	310	264	269	293	266	275	284	281	254	285	263	279	256	280	255	277	259	282	258	273	273	287	303	267	273	258	283	273	268	272	285	253	285	294	247	275	264	276	270	238	254	259	286	287	276	269	276	299	282	270	283	292	250	267	276	283	263	261	273	260	252	256	278	257	297	267	253	286	264	289	256	272	264	293	265	275	251	296	258	261	267	284	252	272	275	273	264	272	272	265	275	284	279	280	262	277	272	281	316	265	281	285	277	282	269	276	262	252	278	295	268	237	293	249	269	292	247	271	271	271	285	302	272	247	261	277	276	295	279	257	284	267	275	263	289	255	259	273	280	282	267	265	232	280	285	300	272	302	256	274	271	272	275	278	252	270	275	248	271	266	271	257	297	280	267	265	292	286	294	286	287	293	252	275	286	271	272	297	283	289	245	280	289	280	282	272	251	260	316	292	267	280	300	269	249	267	259	281	293	274	265	261	271	274	259	269	284	278	277	245	245	301	274	267	299	250	259	259	289	273	256	263	294	306	263	257	276	278	295	254	297	265	256	291	285	277	274	257	299	282	255	288	276	214	272	266	266	268	279	285	305	290	313	288	257	267	286	255	275	277	257	281	274	276	282	267	282	259	249	281	298	292	269	279	260	257	271	277	271	273	256	308	276	254	252	276	262	263	259	276	291	248	250	293	269	262	274	268	277	246	308	247	243	271	270	277	251	263	268	275	274	274	273	262	277	270	294	273	290	264	264	283	259	279	268	280	254	270	286	272	292	267	267	291	286	255	283	270	259	280	275	264	241	278	268	283	274	277	269	270	266	265	291	287	293	281	301	286	274	280	269	297	265	282	277	277	248	274	295	276	280	268	263	267	283	296	281	258	249	265	263	277	267	284	277	265	292	286	286	270	295	251	271	281	260	263	275	259	273	279	262	270	306	293	263	265	282	261	259	263	283	252	259	280	276	231	255	259	252	274
345	2	2100	166790	376	11	81	608	915	1145	1129	1168	1091	1006	922	842	815	738	716	666	604	608	529	535	481	507	457	459	445	427	430	405	394	419	380	365	382	365	381	362	363	349	337	328	362	347	323	334	289	331	333	340	298	320	306	325	337	315	292	284	286	305	264	327	304	325	305	297	340	311	297	292	299	267	295	289	292	309	275	304	270	295	283	307	283	263	263	290	283	293	293	271	294	309	295	259	278	318	296	310	271	285	266	264	316	297	267	277	288	264	276	256	258	276	301	264	274	271	301	306	257	315	286	270	274	277	290	264	278	283	284	289	275	293	290	277	288	278	244	267	281	269	272	294	279	287	267	278	273	294	249	246	243	237	276	280	255	281	277	285	275	267	276	278	275	275	293	265	294	287	271	289	310	289	268	281	271	270	283	261	282	278	272	250	270	305	276	290	305	236	284	230	259	270	251	282	266	274	266	304	277	270	276	264	267	272	273	249	276	285	253	276	282	287	293	273	298	295	292	274	281	272	282	265	290	261	272	273	249	255	249	284	298	270	279	255	263	280	270	262	265	254	256	280	273	280	270	245	276	267	279	245	273	250	261	249	274	274	259	276	287	261	263	286	283	263	253	309	263	289	254	252	270	284	278	285	290	259	289	278	272	259	281	287	281	272	235	289	280	309	280	263	276	294	243	246	292	266	258	254	274	287	261	286	281	268	278	310	284	288	275	275	251	287	276	291	275	257	277	251	284	256	239	292	270	254	254	275	256	246	261	289	272	289	292	285	239	292	268	270	261	255	246	278	280	236	290	291	285	273	290	256	265	269	279	246	233	291	291	245	312	267	268	276	261	281	289	265	251	276	279	284	265	283	257	291	270	245	266	271	289	244	272	275	267	258	271	283	276	269	294	283	255	265	261	281	267	250	304	275	278	260	285	286	254	279	272	265	246	248	268	248	284	271	251	286	245	259	274	281	265	270	255	301	291	267	285	274	275	274	272	280	262	247	275	276	281	250	297	249	321	294	269	267	264	259	271	274	289	254	272	256	240	292	282	254	265	278	305	299	248	270	269	271	312	262	253	285	278	267	289	260	273	262	265	258	288	253	266	283	269	291	286	290	262	269	271	263	279	298	301	298	275	263	273	275	270	282	269	284	281	298	271	255	255	257	288	274	270	250	264	304	278	284	259	262	301	290	281	275	286	285	258	252	260	278	263	279	297	265	279	259	265	271	265	269	264	256	271	256	243	280	276	286	279	292	281	258	278	254	268	291	266	280	256	273	270	292	273	252	268	277	263	260	265	254	248	279	272	282	265	260	264	259	255	262	287	273	276	283	248	288	276	273	279	289	291	272	272	272	290	267	281	267	276	273	290	289	294	278	253	255	246	280	231	264	244	298	258	280	263	232	264	278	278	276	266	242	239	262	276	245	275	259	253	291	279	258	309	278	270	299	286	273	282	252	258	290	278	277	268	267	274	292	284	263	245	266	286	266	253	258	304	271	258	275	258	286	281	277	267	279	275	274	270	294	283	304	258	271	254	277	285	280	257	291	254	275	279	301	267	255	284	292	310	275	273	300	247	282	271	272	283	265	282	259	256	265	278	276	232	248	282	296	251	282	254	303	298	292	244	274	273	267	260	291	297	283	295	250	282	260	272	265	271	281	265	275	292	287	291	303	294	249	275	291	287	267	274	276	277	263	247	264	260	256	277	282	255	261	256	260	266	273	298	294	260	254	259	305	272	249	282	277	264	253	248	275	293	286	280	247	283	272	285	258	256	235	263	282	268	281	283	276	279	268	266	232	283	273	268	280	286	290	269	254	258	301	244	282	257	253	283	255	281	267	271	269	262	265	241	290	260	240	243	291	273	257	274	269	278	270	289	273	280	254	249	254	267	296	242	294	282	274	286	249	281	299	296	258	290	274	254	260	270	282	280	250	241	255	290	264	257	233	266	274	303	279	309	270	281	269	302	274	255	269	257	244	277	269	264	292	253	270	281	291	263	248	270	309	277	285	277	252	256	245	280	280	248	282	269	261	264	268	305	255	248	295	265	273	273	292	292	270	296	262	297	297	280	275	269	284	284	238	265	287	261	264	259	282	308	265	279	270	279	259	299	278	271	277	288	250	282	258	273	279	294	268	285	271	260	268	266	282	287	256	264	278	276	282	273	266	284	287	251	267	263	256	278	288	260	273	271	271	286	266	267	234	274	259	264	292	285	291	261	275	277	229	252	266	253	279	269	270	257	292	278	245	279	272	285	299	319	246	285	264	281	280	250	270	269	260	288	280	276	263	266	283	271	278	278	253	261	289	250	257	261	289	240	263	246	265	271	257	265	285	275	270
345	3	3500	166913	368	8	40	451	859	1097	1179	1192	1114	1035	1017	905	836	776	712	669	630	596	590	551	537	501	445	449	451	439	440	399	413	434	373	379	373	389	391	368	350	375	370	331	332	357	332	340	332	328	289	311	285	348	334	276	322	313	306	329	294	341	291	267	298	278	280	320	294	273	285	275	314	275	270	279	287	307	299	298	277	300	287	300	274	267	314	341	271	283	273	283	324	270	312	293	302	283	293	268	290	299	330	262	269	264	268	262	288	273	270	307	285	269	277	279	272	268	272	307	270	270	297	253	259	286	270	268	293	292	293	282	255	260	298	269	272	281	292	300	266	263	273	259	260	282	261	281	265	292	293	278	262	270	267	246	294	277	297	277	277	278	296	269	283	300	269	241	257	291	271	272	294	257	276	284	241	302	280	244	282	255	285	313	280	296	252	272	265	255	266	271	294	301	254	285	296	273	281	292	304	265	274	265	279	267	263	274	273	271	285	289	292	293	262	277	261	280	266	264	267	263	256	254	296	275	279	263	297	264	281	248	277	236	274	265	272	256	266	258	280	260	270	289	270	277	268	307	260	272	277	263	268	287	285	283	266	287	269	255	283	266	274	259	273	270	271	255	278	275	250	247	261	300	273	283	273	292	260	270	268	295	296	256	274	295	269	291	283	282	269	268	265	288	284	286	259	267	265	273	263	263	270	264	279	281	294	281	276	292	289	256	249	288	264	274	242	273	261	269	272	295	280	266	260	276	255	274	250	246	256	293	249	292	273	268	261	248	280	278	264	302	285	259	249	261	271	272	263	267	256	288	275	269	264	287	290	300	264	285	269	289	283	260	258	295	285	238	288	255	305	265	272	275	274	274	277	270	265	281	278	284	273	265	264	283	279	248	291	262	292	276	252	268	252	281	261	304	267	244	249	300	255	284	271	276	270	297	277	264	268	274	271	281	263	271	260	262	283	285	260	263	278	271	253	290	271	277	308	272	269	251	288	245	258	272	295	262	296	282	275	276	290	253	273	270	280	274	258	293	291	277	255	262	244	287	262	270	271	264	297	247	279	266	298	244	263	266	298	294	291	276	285	277	263	286	282	274	279	256	254	262	301	265	274	268	281	290	261	276	251	276	264	267	292	271	264	244	266	275	258	297	282	273	268	281	290	280	253	258	259	286	287	280	269	265	264	254	269	265	275	272	292	265	249	266	247	272	276	282	283	269	263	280	278	262	264	283	281	278	263	264	255	243	286	286	271	286	241	253	306	293	261	251	236	269	264	288	269	258	292	279	281	279	261	279	284	267	261	269	267	294	251	277	251	266	264	278	286	278	283	265	246	264	259	294	261	264	266	290	275	274	276	264	253	289	250	291	300	257	282	276	297	285	285	268	266	256	283	279	264	280	276	262	304	267	268	258	247	273	304	274	232	286	271	243	292	282	275	273	262	280	266	283	262	279	268	262	277	283	255	274	243	268	292	254	250	284	245	298	265	285	252	246	238	267	252	286	256	271	278	267	231	236	277	292	265	265	249	252	290	283	249	273	279	262	282	267	268	283	288	275	299	287	307	274	270	256	269	239	279	257	234	263	270	237	280	273	257	263	279	265	269	270	280	252	277	260	256	293	285	257	247	250	263	292	291	263	266	303	255	274	295	258	285	281	283	268	278	254	267	278	278	290	257	273	277	249	277	276	294	261	260	288	272	260	290	295	266	246	280	269	242	277	275	250	267	266	284	278	307	282	262	266	299	291	283	266	286	267	286	256	288	290	277	250	297	284	284	259	261	265	277	274	246	270	284	269	272	269	281	273	265	246	276	254	279	260	264	255	258	287	270	256	262	292	263	272	251	257	283	267	246	248	266	253	262	288	288	255	293	264	267	294	268	294	271	283	269	261	256	250	266	295	267	264	259	270	260	284	289	241	293	266	265	286	285	256	246	278	282	295	241	307	257	299	247	265	269	269	221	290	278	266	308	251	264	264	284	240	275	283	300	271	254	278	258	285	250	270	270	251	285	298	256	285	276	254	243	287	280	265	272	279	281	283	298	243	307	269	286	284	284	259	269	260	284	284	286	269	254	272	284	268	306	270	292	260	287	271	288	264	272	257	293	280	258	279	268	266	254	264	279	286	271	277	282	296	278	257	269	287	276	274	273	267	244	274	274	274	274	268	234	273	242	293	272	270	280	290	244	256	265	264	266	287	267	308	242	286	258	278	262	263	275	253	263	279	258	260	294	297	298	290	235	275	260	264	272	247	294	276	281	272	253	244	278	263	269	230	246	265	254	254	257	280	270	269	249	259	277	294	260	276	263	266	307	272	275	270	244	268	288	268	251	257	271	256
345	0	2700	167036	358	5	30	252	642	957	1019	1067	1032	1034	963	917	833	772	740	677	630	604	581	562	547	515	508	472	499	462	449	419	403	409	386	444	403	383	401	397	382	419	374	378	386	325	381	375	374	323	322	343	313	328	343	328	323	342	318	341	329	327	304	305	311	287	323	309	327	327	299	297	321	307	302	276	303	296	326	303	295	303	312	271	298	317	279	292	283	321	296	279	285	272	283	316	308	291	250	287	282	301	280	322	258	339	287	280	264	275	284	288	268	283	301	280	268	262	268	289	296	251	288	288	297	268	293	302	308	278	306	302	264	281	279	279	301	253	259	254	260	274	314	280	264	283	280	309	295	288	276	276	261	323	286	274	281	307	291	290	275	276	264	278	280	295	264	291	292	323	278	310	282	301	240	278	266	270	282	289	240	291	283	263	282	257	298	267	289	275	313	284	285	276	294	284	297	271	284	287	264	295	274	302	272	288	273	296	275	275	296	274	274	269	283	266	268	266	280	251	317	282	281	278	259	271	286	277	272	274	284	269	274	281	294	258	318	287	306	284	264	291	275	270	276	295	286	258	266	309	270	282	279	289	276	277	287	254	289	275	275	267	279	293	301	297	265	283	294	256	270	289	274	268	277	274	300	284	269	262	295	245	284	296	273	265	281	257	279	256	296	272	282	282	266	270	280	284	295	299	275	292	278	275	264	293	295	243	289	276	262	292	294	262	251	271	276	284	286	283	273	284	276	276	263	246	268	279	292	265	295	267	284	269	273	266	294	300	254	279	271	278	306	280	283	285	281	268	237	267	284	270	279	271	270	279	270	258	291	302	276	277	274	258	263	254	260	287	256	260	275	305	310	269	301	272	276	282	270	274	296	285	289	277	289	257	283	260	280	288	278	269	269	271	260	274	257	278	269	293	295	279	288	285	264	280	299	301	271	271	293	292	277	264	268	280	256	292	270	284	305	331	257	271	282	253	311	262	275	273	266	275	273	304	270	277	289	258	255	279	283	258	275	268	265	281	264	279	288	288	234	261	270	287	283	256	270	252	276	278	283	274	274	289	278	280	267	280	275	290	258	261	276	281	294	270	292	258	280	268	266	288	278	252	283	261	301	296	265	307	221	274	262	289	289	284	286	278	305	275	267	274	259	313	257	274	307	250	276	274	253	283	291	274	279	280	304	299	284	301	265	308	281	267	280	286	289	297	259	299	312	270	297	291	263	269	245	297	314	266	285	297	297	289	253	255	297	257	274	264	259	307	295	281	266	267	254	272	268	300	293	290	268	303	265	273	288	277	267	288	258	283	280	307	251	268	287	264	264	248	266	300	271	278	294	277	284	294	268	267	308	266	265	262	265	271	257	292	291	300	254	267	295	265	272	273	292	283	282	280	269	279	254	272	291	274	309	268	286	310	257	267	289	279	318	268	302	294	275	300	274	293	285	290	293	307	283	284	277	295	247	278	289	300	282	268	281	266	243	267	266	299	310	289	293	265	267	249	271	260	269	259	266	278	255	265	280	281	264	263	277	280	272	271	289	256	263	274	264	295	265	290	261	262	285	268	269	270	288	281	269	277	257	278	270	283	312	280	278	271	272	268	267	287	287	273	276	290	281	261	278	267	280	301	274	271	272	310	272	273	292	276	284	267	278	309	260	256	270	267	261	285	281	272	284	270	277	296	283	275	257	277	294	304	297	287	269	234	267	251	281	254	284	252	280	273	271	290	267	270	276	275	275	259	272	284	259	275	287	295	270	272	275	273	295	279	282	279	263	250	293	278	262	234	274	292	269	291	281	291	292	283	258	278	292	288	279	264	250	268	272	284	263	273	280	264	279	309	269	279	290	256	329	288	268	269	264	305	275	308	265	298	285	278	273	286	283	290	288	281	297	253	264	293	261	255	263	292	287	303	274	284	285	283	256	258	259	246	285	271	297	284	286	299	277	289	262	267	298	275	252	295	325	280	277	291	269	305	252	289	255	284	281	292	261	271	265	256	278	229	280	254	257	285	262	259	274	272	281	291	276	269	292	260	274	295	276	287	270	277	284	277	269	288	261	283	283	279	294	274	271	295	252	263	287	279	283	297	284	286	260	306	283	265	289	270	267	288	280	271	266	291	283	309	264	292	286	262	256	251	298	255	334	272	267	264	269	249	255	263	278	265	295	288	263	279	325	303	290	269	280	298	294	279	296	290	286	278	271	287	255	260	247	285	268	267	251	270	302	277	279	246	274	263	297	250	288	280	244	295	274	264	277	283	286	277	249	292	303	269	275	291	279	266	273	273	278	272	247	268	280	306	287	272	234	295	278	269	285	261	301	256	290	267	246	278	280	268
345	1	1900	167160	376	10	99	633	995	1189	1158	1139	1003	989	944	863	808	744	661	656	583	599	513	484	471	488	433	440	390	364	397	380	368	367	370	378	353	367	331	367	361	325	357	313	311	293	310	337	319	308	302	307	288	310	279	318	305	296	320	311	293	297	291	319	288	263	265	298	275	278	270	257	265	263	258	285	297	287	278	267	277	279	257	294	283	264	290	299	262	275	308	273	265	268	250	263	247	275	280	271	227	295	292	274	282	273	269	297	260	267	277	287	259	283	261	292	255	255	305	246	289	277	254	273	251	285	270	272	268	255	271	280	254	268	281	273	283	269	288	263	272	296	253	247	302	272	258	251	282	250	264	274	262	281	293	283	254	290	248	277	241	263	275	272	257	287	244	277	263	265	259	289	283	260	255	252	253	257	276	276	278	272	253	284	264	260	282	249	281	309	249	288	271	264	281	273	279	270	286	264	261	248	260	272	262	244	268	261	275	260	257	265	274	254	246	275	277	263	240	287	243	261	279	273	266	256	262	290	251	282	285	272	253	272	248	277	286	251	236	263	277	264	269	281	288	268	288	253	289	286	240	283	262	275	253	254	249	287	278	267	266	258	288	270	267	279	268	288	269	241	274	287	264	284	266	291	271	284	273	249	258	242	274	279	258	268	254	310	269	289	272	282	294	268	263	277	249	252	271	266	271	272	275	264	272	289	285	262	260	277	269	284	261	257	274	293	259	265	268	251	268	276	277	283	272	240	276	235	255	261	301	285	274	261	269	269	276	249	264	250	259	273	281	247	269	283	278	261	257	274	277	272	257	268	269	251	257	260	262	262	260	265	270	255	272	290	285	270	289	278	270	266	275	295	235	271	262	295	253	283	272	280	273	291	303	270	276	280	245	269	263	256	260	280	267	307	258	279	263	243	272	248	287	258	254	258	234	298	268	249	274	261	273	272	268	265	265	267	262	261	263	268	263	278	284	277	276	264	261	276	257	268	277	259	275	250	270	258	239	263	270	272	264	280	232	288	276	247	238	280	246	254	267	271	272	265	273	257	304	256	276	275	277	297	258	255	285	277	273	278	261	267	290	284	266	279	264	294	275	275	251	255	264	290	288	267	259	267	275	245	265	274	275	253	277	275	258	276	236	278	277	248	267	288	253	251	255	261	250	271	287	258	259	250	275	245	279	261	261	289	247	249	273	271	299	250	279	281	272	271	253	247	277	278	287	250	270	264	276	283	278	281	288	304	266	287	262	289	290	275	257	236	281	258	268	267	241	283	263	250	233	283	270	247	287	274	234	260	275	277	270	270	273	243	282	266	246	252	279	275	254	290	278	276	272	257	280	289	260	255	274	267	250	263	258	264	264	250	293	294	257	266	275	270	275	274	263	282	254	267	267	270	277	261	260	245	275	261	263	241	262	275	255	292	241	263	255	275	243	294	286	272	259	264	274	250	238	265	265	279	268	262	283	304	245	257	279	287	268	283	240	253	260	304	262	252	276	273	250	237	280	258	254	262	269	262	256	282	293	239	287	238	265	267	283	285	241	273	260	244	248	273	262	245	251	262	282	262	277	264	250	263	307	270	255	266	257	295	250	252	250	293	237	248	260	267	257	252	267	246	277	233	247	271	251	285	269	264	264	274	277	274	260	267	268	273	259	270	277	263	265	272	285	262	256	281	259	275	256	291	289	271	271	278	270	296	257	275	289	263	267	283	279	244	254	256	283	265	249	256	272	285	243	253	278	238	277	283	264	268	263	265	259	265	287	314	271	260	251	273	261	280	270	262	273	269	248	283	273	279	272	259	266	267	277	275	280	236	278	288	267	272	292	254	262	274	257	296	263	259	252	253	313	256	251	296	262	261	271	270	281	244	284	301	280	300	234	254	280	265	285	274	257	257	257	251	269	244	246	265	257	241	257	289	262	265	272	276	260	289	258	291	248	244	289	254	264	275	247	286	295	273	279	273	283	258	270	290	287	239	251	253	263	259	266	279	276	262	269	258	246	279	274	284	291	221	256	274	265	261	272	263	262	251	219	283	265	288	233	254	260	285	255	276	283	265	291	254	288	263	248	276	268	265	259	272	264	285	296	251	250	280	240	274	281	266	253	232	274	289	265	262	281	242	245	270	271	239	259	260	303	264	229	277	258	258	288	261	230	281	244	255	299	262	257	238	254	283	282	242	257	267	265	269	268	263	240	259	262	277	282	274	246	293	258	271	276	249	263	250	269	279	250	276	256	269	273	253	248	275	270	269	246	241	258	274	269	279	256	291	247	254	289	264	244	261	238	287	286	256	256	291	281	263	262	307	252	274	274	240	270	285	276	265	256	253	243	243
345	2	2100	167283	387	4	70	490	870	1109	1068	1056	1012	910	846	833	750	674	639	581	564	500	497	471	472	460	450	446	395	382	395	378	369	370	384	371	339	386	337	363	357	340	321	325	311	324	320	334	327	297	308	309	329	308	302	306	329	311	296	318	273	307	310	275	284	305	276	282	300	296	285	287	261	293	323	274	274	302	293	283	264	262	279	288	287	269	268	270	262	288	281	259	287	253	257	284	261	288	267	270	266	250	282	276	276	271	255	314	290	288	302	267	256	283	263	267	271	237	278	246	244	277	277	245	264	286	279	279	292	278	296	257	256	246	254	257	338	285	284	290	283	273	279	255	265	242	306	282	276	268	275	287	259	264	276	252	272	239	257	290	278	291	272	252	268	271	242	273	258	262	281	279	261	257	274	265	284	267	297	277	290	262	270	277	237	266	300	270	275	277	269	257	283	271	254	283	275	245	303	257	279	290	256	270	249	277	281	262	300	293	297	267	249	273	275	255	267	289	268	298	267	259	269	251	289	242	253	276	270	258	245	282	262	243	268	299	255	266	280	274	243	284	271	255	277	273	276	246	267	298	311	258	274	258	248	250	262	269	247	271	281	288	249	294	286	275	271	256	234	286	254	269	278	252	261	250	267	268	271	258	263	271	274	220	295	244	240	235	249	276	269	269	280	259	302	264	271	271	263	265	236	242	268	292	265	276	259	271	269	262	238	245	264	280	251	253	267	257	282	284	282	270	228	255	257	243	255	288	269	279	314	246	268	289	268	290	255	291	255	265	262	262	261	275	271	273	243	284	289	270	273	261	245	276	283	274	276	264	277	267	244	222	250	266	253	268	271	260	292	274	268	258	271	265	267	269	241	268	291	265	282	246	283	277	260	291	277	263	258	269	277	283	265	258	257	253	261	274	260	251	242	268	298	237	289	262	249	248	267	256	237	270	256	271	277	256	274	261	259	276	287	260	251	285	296	278	266	267	250	282	259	280	263	281	250	278	251	262	276	282	240	262	267	269	261	265	291	258	265	288	269	258	301	261	281	282	267	253	273	298	259	264	271	266	306	259	221	272	277	245	266	286	294	244	278	266	262	261	249	230	267	269	283	240	256	257	278	280	249	269	260	258	261	278	271	310	260	269	274	276	279	253	271	292	260	275	268	284	278	267	252	277	252	266	256	263	273	258	268	274	279	254	250	259	262	276	271	298	246	258	254	265	259	278	254	269	250	258	239	249	262	280	247	261	253	278	284	299	259	282	264	274	270	288	267	250	283	264	267	261	269	260	289	252	264	269	259	266	277	233	266	286	248	288	250	260	278	257	276	266	286	262	233	266	255	264	255	286	230	272	274	269	266	252	270	251	240	291	279	264	250	251	255	268	285	312	288	268	243	301	305	269	265	258	242	255	273	247	243	294	285	257	292	276	228	226	264	263	279	272	282	279	251	279	277	228	273	287	284	279	294	274	282	259	274	275	265	285	262	277	275	251	268	245	258	270	272	248	250	259	294	250	273	272	268	267	255	287	292	235	293	254	266	282	291	281	293	288	271	266	282	262	258	246	238	257	244	250	280	278	297	278	246	273	274	255	250	284	259	280	270	241	251	268	261	279	259	308	247	264	264	284	276	280	253	282	294	276	282	260	269	243	260	262	249	260	256	260	241	297	257	272	285	283	237	277	276	266	239	274	253	244	259	261	285	250	238	277	269	253	275	262	276	248	305	265	281	262	252	270	247	277	251	271	263	293	235	276	269	290	288	269	258	267	267	259	284	272	278	237	261	280	235	262	278	245	253	265	263	258	274	277	253	268	276	280	271	245	263	253	286	293	247	297	250	281	271	247	257	268	252	259	263	242	244	271	290	252	288	262	267	274	313	263	267	259	263	258	300	238	290	290	289	251	246	273	238	273	256	270	272	269	289	254	303	256	283	264	258	256	283	272	261	270	285	257	254	265	303	255	297	235	257	266	252	281	266	264	282	274	228	292	250	264	273	272	286	242	286	260	220	248	298	253	270	270	269	282	247	255	262	289	262	295	287	283	263	255	242	261	248	262	273	269	263	296	252	299	286	266	256	270	276	255	271	240	246	249	281	245	284	295	277	277	258	260	251	257	242	270	272	290	250	260	274	251	252	275	277	252	285	292	224	259	276	267	283	282	250	237	273	288	249	254	263	253	278	282	248	257	269	263	233	258	275	273	241	260	272	259	233	280	261	247	245	264	287	280	286	253	275	284	281	276	248	270	259	276	271	242	283	279	297	253	265	299	252	261	243	266	253	269	272	228	255	254	276	252	236	283	269	250	273	288	271	287	235	307	271	234	263	269	244	262	265	293	245	248
345	3	3500	167406	378	15	79	467	893	1128	1134	1120	1039	986	886	791	764	695	692	672	605	545	498	527	465	479	444	454	418	399	401	412	393	423	350	395	363	380	357	357	371	352	344	348	336	334	328	315	332	322	317	330	317	314	278	284	298	303	315	272	316	306	298	320	308	300	286	286	287	298	300	278	283	275	277	290	273	281	284	283	282	268	296	269	267	234	298	266	280	307	277	297	279	265	256	267	278	281	303	276	254	278	273	276	297	263	278	300	292	287	270	279	264	263	290	289	273	293	263	259	295	266	264	281	259	274	252	282	288	273	281	255	287	294	266	275	279	285	274	245	245	270	256	243	309	257	245	279	281	257	284	261	283	295	256	279	246	295	257	260	248	266	251	260	237	280	236	308	293	239	267	279	293	270	284	284	260	244	277	267	287	255	276	263	287	273	303	268	286	253	279	279	283	289	270	271	255	279	281	270	286	275	290	285	281	264	273	263	273	244	268	275	273	272	257	268	272	269	284	277	260	273	256	250	246	257	266	279	276	292	266	263	281	300	252	272	268	247	275	276	279	276	267	260	234	260	252	239	289	284	293	272	269	280	277	266	287	285	256	296	261	253	294	284	269	294	269	304	243	259	266	266	267	256	248	270	275	245	272	267	256	275	275	293	268	264	276	264	251	276	261	265	250	263	253	274	296	271	262	269	276	275	255	275	264	243	260	265	274	287	257	277	269	298	278	275	264	247	274	303	275	276	273	281	265	269	252	280	245	259	252	274	276	285	259	287	272	279	281	289	250	295	275	256	240	248	257	259	268	253	236	267	254	256	283	277	253	246	272	253	273	279	252	271	278	246	251	289	273	247	267	256	249	233	258	265	258	295	252	264	279	240	265	295	284	274	258	287	286	267	266	280	271	262	261	257	270	279	253	270	269	285	273	276	262	281	280	269	269	263	261	274	275	265	288	240	290	253	279	257	238	290	256	254	256	241	276	282	279	280	267	272	283	292	287	289	250	279	298	289	273	271	296	251	269	268	238	265	248	280	251	287	244	257	250	267	302	256	254	275	276	276	278	240	249	265	259	280	256	249	247	274	279	270	276	274	279	260	250	276	299	233	253	282	272	253	254	276	249	293	247	265	275	269	280	276	276	282	263	251	267	252	268	276	278	274	290	248	234	264	273	260	287	289	235	270	265	285	284	243	293	265	255	239	239	238	248	271	281	231	287	262	262	276	263	278	273	269	249	263	278	287	267	262	287	281	257	295	262	288	278	275	273	298	275	260	283	273	274	287	253	272	265	263	290	279	263	256	282	276	270	246	297	270	256	275	287	305	260	262	269	275	262	278	270	269	241	268	279	242	281	275	268	305	283	267	291	259	291	277	267	282	274	278	253	268	264	285	269	295	254	287	273	273	253	281	249	282	288	277	250	274	261	254	255	257	292	276	277	260	286	295	263	289	246	248	245	279	247	282	264	291	261	270	285	259	272	297	272	256	278	265	272	268	256	238	255	243	276	263	271	255	261	292	277	252	284	264	252	283	232	244	305	268	295	267	283	267	265	279	264	269	258	265	262	273	262	282	276	251	282	249	229	252	282	257	267	285	260	267	274	274	262	290	279	279	255	244	255	273	242	278	268	262	279	236	283	275	270	260	247	272	262	269	266	266	253	253	270	295	270	270	290	275	265	274	253	270	235	267	278	259	255	235	256	271	278	241	267	272	278	283	274	256	288	250	285	282	253	283	271	258	303	272	279	257	253	289	285	282	254	311	286	261	277	302	250	253	252	283	261	262	291	263	262	247	275	271	264	273	252	275	260	276	256	256	272	270	267	281	260	247	279	281	262	285	269	259	299	298	261	256	304	231	268	265	287	269	267	246	269	278	274	268	264	258	265	247	285	300	265	243	264	271	237	246	273	274	245	289	318	262	283	264	257	261	295	265	268	272	272	266	300	287	269	248	272	252	270	251	280	254	259	256	243	280	289	255	267	254	264	265	262	284	238	260	242	270	241	245	259	286	262	265	279	285	262	260	249	262	241	248	284	264	264	264	257	275	288	248	277	285	236	270	289	258	258	268	263	245	252	285	245	276	243	267	291	287	272	246	273	269	262	262	278	245	287	271	265	254	283	257	281	260	270	256	275	239	280	282	270	283	272	292	278	264	253	274	280	241	255	251	277	255	262	243	253	246	255	271	280	245	287	257	274	239	269	272	242	254	264	297	213	239	251	275	249	247	249	282	281	290	252	262	265	263	272	262	229	257	264	234	265	289	284	268	293	276	252	259	269	293	266	273	261	288	276	258	252	295	283	239	263	279	255	266	254	265	290	277	279	260	285	245	301	235	248	286
