345	0	2700	121666	362	37	64	287	601	933	1010	1148	1122	1102	1022	991	928	831	803	764	720	696	671	675	617	564	552	558	527	533	521	495	487	455	470	457	441	455	440	434	434	461	460	443	416	466	420	451	447	396	412	438	412	408	398	405	369	373	392	379	354	344	329	320	338	311	283	334	312	331	321	324	308	292	315	297	292	319	292	318	315	306	341	300	307	318	296	283	277	280	289	311	295	277	308	325	308	294	286	265	308	303	292	285	257	277	268	324	297	309	297	276	307	288	290	294	269	301	281	283	286	294	295	314	312	281	300	276	289	311	279	288	264	307	282	284	263	273	289	311	287	264	268	293	270	311	287	287	292	310	284	265	296	271	242	312	306	272	282	285	278	273	304	282	290	291	301	270	273	269	293	298	277	264	292	257	290	287	276	328	259	280	277	293	265	265	301	288	269	273	269	292	255	273	281	265	267	308	288	305	267	292	277	262	276	318	269	291	276	269	279	263	297	275	262	286	291	288	276	282	284	284	295	304	298	284	291	275	299	252	293	292	293	262	252	273	270	263	266	249	251	246	279	278	252	275	251	286	275	293	304	273	299	291	280	275	255	254	279	288	283	265	280	273	280	297	297	276	274	253	279	268	304	250	284	292	276	293	261	258	267	271	269	290	282	249	284	286	270	256	282	287	272	289	302	262	278	262	271	256	260	264	268	252	262	283	273	266	300	295	260	271	267	259	254	294	292	288	269	248	259	280	275	287	307	274	246	276	290	284	297	251	278	286	286	255	267	297	298	278	274	274	246	265	280	278	258	272	289	289	269	258	276	257	263	312	274	251	255	283	279	285	278	270	267	286	244	283	277	264	274	280	269	293	281	276	282	283	294	292	278	257	297	277	304	265	268	284	279	267	279	290	288	290	275	246	279	284	268	249	274	262	249	275	274	265	264	288	272	257	284	270	261	255	253	297	294	251	278	284	280	263	263	263	273	277	295	282	252	278	250	273	285	295	277	262	280	284	285	259	254	283	274	244	280	303	267	264	296	267	283	297	260	275	245	304	267	253	286	255	261	279	298	283	292	301	258	289	285	296	252	250	272	277	284	281	286	274	303	282	286	281	304	264	292	251	275	289	289	283	293	301	304	232	257	256	279	292	274	279	287	297	265	260	269	296	280	273	271	269	297	295	286	268	249	272	290	286	277	262	255	279	284	276	266	290	251	241	286	258	273	262	272	280	300	255	256	283	299	260	253	245	272	265	296	272	286	287	266	290	298	269	272	272	259	241	245	259	279	262	263	273	263	296	298	279	295	263	282	272	254	292	267	277	279	272	262	262	277	249	280	291	279	290	267	266	264	275	263	272	268	282	258	277	285	253	266	282	244	285	258	292	256	267	247	278	277	246	255	323	275	269	281	266	290	280	314	302	242	274	277	258	289	281	262	273	295	273	261	247	276	264	248	292	287	270	289	272	272	253	272	303	282	281	270	309	281	278	285	269	273	308	294	294	276	253	267	274	262	254	292	266	287	252	287	276	269	271	258	276	269	285	284	261	274	273	289	298	284	281	266	252	283	294	245	269	281	304	305	295	238	269	286	262	273	276	240	268	265	232	267	261	300	247	306	283	283	265	287	259	259	262	239	273	249	250	254	268	280	285	285	271	296	269	292	265	283	274	257	242	252	287	264	298	243	278	277	257	330	255	283	257	280	283	270	275	276	274	271	286	294	278	274	277	258	301	249	251	310	284	277	242	269	286	301	289	275	242	258	272	270	271	271	245	285	269	271	268	265	250	268	264	265	269	265	281	245	278	273	293	263	265	302	272	264	274	280	258	253	277	283	264	270	269	264	255	270	261	276	279	298	281	265	273	266	265	256	283	259	248	268	288	265	258	276	309	277	256	269	299	290	259	269	261	259	283	287	274	278	260	294	267	283	261	248	255	246	266	290	262	297	285	268	278	265	272	251	270	299	295	275	284	249	273	273	264	256	267	278	240	278	269	287	261	283	294	247	291	262	278	263	250	258	307	272	276	293	291	290	285	236	270	284	306	246	272	255	279	283	263	266	280	268	275	283	269	257	292	268	296	269	265	269	286	259	301	270	287	279	279	248	269	260	254	269	256	246	271	278	294	279	265	291	271	280	228	266	236	279	289	259	283	255	290	274	290	281	313	268	276	290	290	306	266	284	277	284	266	300	274	274	250	297	273	258	264	249	266	283	268	335	303	276	294	261	283	310	252	279	256	256	258	277	268	238	279	278	254	267	264	256	275	248	278	275	276	255	268	302	274	286	256	274	277	283	263	291	258	265	270	300	273	272	265	278	275	244	287	250	276	283	285	263	256	260	256	247	241
345	1	1900	121789	373	48	101	414	714	1008	1046	1122	1068	1032	923	839	767	692	647	590	601	575	543	527	524	481	442	470	447	466	443	408	401	452	407	398	395	398	383	390	383	358	381	384	380	377	361	371	400	336	353	371	359	332	323	344	344	343	349	296	322	310	295	321	279	315	319	293	282	313	292	307	267	309	321	287	286	303	288	282	313	296	290	283	289	266	304	294	270	275	288	268	283	289	311	298	280	269	275	302	287	286	253	274	290	271	299	310	287	302	276	312	292	291	270	281	270	287	266	284	290	255	256	286	265	286	278	273	291	263	274	277	279	260	272	262	265	270	297	274	282	261	286	290	302	263	268	273	280	276	262	275	267	287	287	264	264	293	281	275	264	249	284	260	288	285	247	268	247	255	290	261	251	266	269	264	277	283	270	249	291	265	275	280	261	279	285	261	276	275	256	286	291	266	282	279	286	266	300	279	275	270	252	254	261	282	277	260	255	279	273	269	274	286	272	304	244	268	249	272	281	259	271	247	254	281	225	261	300	239	269	296	251	281	285	256	270	254	280	280	253	283	274	271	241	261	242	277	296	259	239	270	265	257	279	276	236	277	277	270	280	267	282	251	297	298	271	275	275	260	255	302	269	259	267	264	292	261	246	293	282	274	283	283	273	289	284	260	299	262	253	267	254	287	261	279	267	270	280	238	263	277	284	268	272	273	254	279	259	280	243	281	272	264	259	256	266	261	272	244	298	277	254	266	256	266	256	271	268	254	268	252	251	282	268	276	289	277	254	260	275	255	276	265	259	277	256	280	256	268	254	274	276	301	272	257	266	263	239	294	282	274	249	259	281	289	274	266	259	259	259	255	260	269	285	277	264	277	265	252	261	272	287	263	261	263	233	248	280	262	251	281	291	246	296	269	260	277	275	274	273	261	252	256	255	319	242	261	293	273	305	276	254	267	254	266	253	250	305	238	247	250	268	272	266	256	272	270	281	247	267	278	263	281	262	288	296	280	267	245	232	294	250	269	258	274	268	280	266	284	272	253	274	248	280	261	264	249	240	260	253	295	274	282	283	255	265	284	284	275	260	256	263	279	257	246	279	280	278	246	258	277	233	272	268	254	263	265	274	246	260	255	228	302	243	237	251	278	256	285	274	242	291	275	247	276	273	282	278	273	270	227	269	273	249	267	265	264	296	264	279	253	290	297	264	252	234	252	259	299	272	261	282	260	296	279	254	246	281	297	269	254	256	259	302	257	286	275	265	280	295	251	274	279	259	254	266	251	258	261	265	249	253	287	280	272	268	262	271	282	275	265	260	269	280	277	263	239	282	274	272	279	267	242	245	252	269	278	248	279	262	270	241	280	282	264	305	248	246	273	292	281	271	254	260	255	268	266	295	280	246	269	254	279	269	294	254	273	252	260	267	275	262	266	278	251	279	266	294	270	284	271	260	257	229	241	263	271	252	269	249	257	256	281	275	263	258	269	239	270	274	270	246	310	290	297	260	222	282	258	282	298	269	293	252	267	281	284	260	232	257	283	257	261	248	295	278	276	266	281	238	302	254	249	254	272	259	262	267	285	272	272	247	289	281	277	257	266	284	283	265	271	273	255	223	275	270	257	248	283	287	281	246	286	245	291	279	260	282	251	264	288	290	284	281	255	271	268	252	313	241	273	245	287	261	251	244	275	244	271	259	255	250	233	277	261	247	269	270	247	270	309	247	270	278	278	291	272	257	272	231	251	247	282	270	283	274	274	290	271	266	259	270	249	274	256	274	264	227	275	257	271	270	268	279	264	285	278	272	254	268	279	266	264	264	279	262	276	263	291	278	298	255	275	244	291	266	292	230	252	267	281	268	244	272	264	287	254	274	286	280	259	298	265	296	288	288	265	256	268	270	276	259	265	274	254	253	262	249	255	285	257	248	284	250	260	271	264	273	263	284	270	256	248	248	276	241	270	225	258	290	278	265	266	256	297	255	276	274	296	251	271	282	269	257	267	258	277	269	285	274	251	283	263	267	275	288	265	262	256	261	249	267	277	247	291	254	260	253	265	263	255	272	268	268	264	242	280	280	286	245	265	272	278	286	258	274	262	247	273	277	254	257	267	281	260	265	265	270	250	247	272	283	257	244	269	275	275	248	259	259	265	270	268	268	243	296	265	257	270	257	260	272	255	277	261	284	272	289	272	251	286	251	264	271	260	265	254	292	261	258	257	275	255	261	252	258	278	259	283	288	242	249	252	265	268	239	241	271	295	272	279	272	273	273	283	261	263	262	253	264	276	293	250	269	262	254	285	277	288	255	292	283	277	261	267	268	295	267	274	278	295	290	264	244	259	290	253
345	2	2100	121912	377	30	75	412	731	976	1064	1130	1080	1008	965	845	819	751	700	674	647	600	558	543	515	488	481	474	445	444	427	407	408	420	416	406	424	403	378	405	369	345	370	346	383	380	377	398	397	375	374	407	391	381	388	314	343	341	312	315	304	332	292	322	312	308	281	300	292	305	319	308	271	304	291	318	292	314	268	296	260	298	298	299	284	290	312	290	284	280	289	261	250	294	302	300	306	268	283	283	277	306	301	266	289	274	307	282	303	291	275	296	289	279	296	306	281	294	289	290	261	282	289	264	282	266	309	277	288	287	286	279	267	257	283	258	310	266	291	253	258	296	274	269	285	270	270	292	268	278	297	276	264	245	293	255	285	278	252	290	291	270	296	272	272	275	265	257	304	261	280	280	270	264	285	276	294	256	282	258	267	276	267	268	277	272	230	252	247	272	265	275	248	256	290	263	299	289	277	254	273	274	252	236	302	271	271	266	258	279	270	264	289	264	300	284	278	244	278	279	273	242	270	276	263	278	258	279	275	276	275	273	266	249	264	284	253	261	257	264	281	266	278	294	277	263	260	281	255	244	287	259	264	284	269	269	273	280	298	278	280	254	280	297	247	254	300	257	283	280	283	268	283	299	261	261	246	279	277	246	266	265	276	242	260	250	285	247	285	272	271	259	265	256	248	264	293	258	278	271	243	275	285	260	276	255	252	284	233	283	249	296	291	305	323	249	260	262	264	262	264	266	277	288	269	272	273	278	282	267	267	257	262	260	241	265	286	280	261	276	259	279	273	284	296	281	279	286	252	290	245	265	257	247	302	268	248	248	258	276	284	267	260	251	254	267	280	306	274	281	270	289	259	275	246	267	279	261	310	280	273	270	248	313	244	263	271	270	275	261	269	255	256	286	270	282	261	299	248	244	271	247	263	264	270	256	292	254	262	258	271	257	268	263	274	266	277	262	262	277	276	250	240	264	249	247	277	263	289	295	264	262	255	288	262	272	264	283	251	256	244	272	259	264	283	268	252	249	265	281	212	252	291	249	277	277	257	277	295	272	277	276	278	294	286	272	251	261	280	284	247	254	282	245	266	274	265	259	286	285	263	275	267	274	281	266	257	281	269	284	245	283	283	264	283	244	254	277	308	271	275	265	283	263	268	260	269	237	297	270	255	252	255	253	287	263	259	254	262	259	257	245	275	254	259	287	256	278	283	249	246	262	267	296	278	301	233	261	245	275	279	279	269	278	283	264	272	268	258	263	263	273	273	275	268	233	268	263	281	258	294	290	246	279	262	278	247	255	287	279	259	266	266	265	267	271	277	255	260	258	250	293	262	270	300	294	269	243	266	280	269	257	240	248	252	252	275	256	270	259	260	253	253	263	264	265	281	256	265	279	269	239	270	253	286	296	231	279	265	265	268	250	267	249	304	298	271	279	233	258	278	288	252	268	278	271	250	266	235	275	256	275	283	257	248	263	257	248	288	253	275	279	240	245	243	278	265	277	265	248	283	242	266	249	281	269	280	243	255	265	272	275	257	306	285	234	243	256	286	268	231	257	254	253	250	272	254	260	276	275	252	258	299	252	267	247	262	268	288	247	268	257	254	244	257	280	272	236	247	251	266	277	260	288	242	235	259	240	245	252	288	286	272	284	280	268	262	254	244	241	259	276	277	248	248	289	256	274	251	294	258	270	264	277	247	308	272	270	279	292	270	250	255	265	277	254	285	282	248	286	285	269	276	295	260	278	254	291	266	252	265	257	253	298	281	276	277	283	296	275	278	267	252	271	252	244	244	278	259	286	252	275	275	254	295	268	280	283	251	281	280	238	238	249	248	262	286	268	262	254	283	254	249	245	257	254	280	260	266	261	274	266	257	294	266	284	304	260	285	264	261	264	290	273	270	272	285	258	285	253	301	272	261	263	277	235	266	289	247	248	255	282	298	290	274	287	250	268	279	266	250	262	284	271	254	258	252	264	268	279	265	260	266	253	268	261	279	260	270	280	294	263	238	272	264	273	267	286	265	277	267	267	274	264	281	302	254	235	296	257	260	256	245	251	233	265	236	245	261	276	247	271	260	272	252	268	261	262	264	231	273	246	253	232	257	310	277	270	228	272	259	256	270	266	260	276	235	271	267	267	256	272	321	252	235	279	271	259	290	268	268	274	265	267	282	248	274	266	273	264	260	274	275	289	246	264	271	261	243	263	257	280	284	277	271	285	247	279	298	283	268	256	306	265	280	289	253	273	245	256	255	263	299	257	263	277	248	262	281	281	245	306	267	273	254	273	291	269	266	275	257	252	262	271	230	251	275	243	288	292	250	248	285	278	265	298	256	268
345	3	3500	122035	383	36	93	335	653	981	1023	1090	1055	1013	919	870	790	742	683	644	601	600	529	550	497	496	507	479	442	471	465	432	449	406	431	432	428	403	434	361	415	386	396	379	420	393	378	386	414	372	420	395	392	400	349	356	350	397	354	349	302	331	302	332	318	298	307	290	290	306	308	282	311	338	307	330	280	306	283	290	289	289	312	297	292	339	282	287	304	315	286	290	299	306	291	265	309	302	310	288	282	270	285	284	281	297	259	270	281	291	266	293	313	295	289	267	290	263	260	262	281	286	296	280	307	292	292	303	271	283	312	285	279	277	277	258	281	294	283	256	238	295	283	280	282	260	262	289	277	295	265	280	249	319	318	274	296	265	266	294	288	271	269	282	275	256	284	281	290	288	271	267	291	253	283	280	252	294	271	294	250	260	278	297	236	282	271	301	284	266	258	283	278	280	294	287	307	259	256	280	296	277	261	274	271	252	277	284	273	246	271	263	284	266	269	281	279	263	256	292	278	273	265	273	272	284	271	277	270	261	269	251	291	270	279	286	293	288	267	285	276	271	270	278	276	258	259	304	253	294	262	283	259	274	276	281	278	280	275	285	271	271	277	288	274	284	287	291	295	271	273	270	281	310	301	283	261	278	283	281	265	252	251	293	263	252	281	271	283	288	267	274	275	275	250	295	245	255	281	269	277	262	275	288	263	270	287	276	283	270	289	282	278	268	263	264	281	267	293	283	263	284	264	258	256	256	289	301	270	257	287	278	255	264	268	260	263	289	265	258	274	241	295	276	279	282	265	260	303	286	244	283	298	261	262	292	275	281	277	257	265	300	315	284	270	269	274	264	236	282	280	269	266	247	267	247	270	284	255	267	272	295	281	259	276	242	275	264	264	263	265	290	264	274	298	266	275	259	262	298	268	285	280	283	274	284	289	246	267	275	280	267	210	269	255	250	286	297	272	268	266	283	260	285	289	273	240	260	259	279	283	279	280	271	250	246	256	265	284	275	260	265	259	271	296	265	264	261	272	275	263	274	262	281	252	285	248	261	292	275	293	275	242	268	237	284	267	267	266	276	293	289	291	261	273	275	252	256	265	290	272	282	312	289	272	275	278	258	290	267	258	267	262	252	258	272	254	272	290	267	254	254	285	268	221	259	268	244	268	292	285	269	288	245	302	291	274	275	265	295	273	268	262	293	264	264	285	270	258	276	256	267	287	281	266	260	285	272	282	246	265	252	248	254	285	279	273	256	274	261	266	266	277	250	276	303	272	287	266	259	246	311	271	275	287	284	282	270	279	252	266	266	259	256	270	275	266	256	240	256	248	258	293	270	254	291	287	252	281	305	256	295	245	250	283	281	291	241	279	277	265	245	276	273	274	270	286	285	299	270	288	239	251	290	303	281	266	248	276	292	262	293	263	294	288	254	283	269	247	278	264	282	280	289	242	276	252	246	276	264	290	289	266	269	270	270	287	292	270	264	248	277	260	266	269	286	266	300	264	285	292	284	262	253	277	290	295	293	286	277	282	257	290	294	255	271	279	288	276	268	287	299	251	291	278	316	299	268	270	263	275	295	260	308	277	273	283	271	252	267	285	277	286	285	262	304	258	283	280	273	290	290	261	240	275	269	256	287	289	263	296	277	289	293	248	295	262	276	263	267	260	273	296	246	269	283	261	263	274	268	250	278	294	259	258	260	247	277	259	294	278	279	283	273	280	259	272	243	257	269	276	284	253	254	307	244	258	275	247	263	298	257	277	280	311	270	255	285	251	303	258	264	281	291	276	269	274	275	279	276	267	305	296	283	262	251	274	296	260	274	251	275	290	274	242	260	254	280	266	290	262	280	276	302	252	264	256	270	264	276	294	278	250	250	288	305	282	277	286	277	297	252	262	263	299	270	283	290	252	278	258	252	299	278	267	255	259	269	262	264	256	255	270	279	296	282	270	247	281	273	270	273	270	265	285	258	275	263	254	283	273	264	276	289	277	290	253	249	285	245	294	262	280	262	270	259	255	277	264	286	277	285	251	244	266	264	299	282	275	234	265	293	263	272	254	254	267	265	289	244	294	285	314	285	298	254	267	224	286	235	271	276	241	276	287	312	266	304	252	258	308	300	250	275	286	301	293	266	272	256	238	263	302	263	278	285	263	275	275	273	248	271	278	259	254	263	289	252	284	255	262	281	265	283	277	296	264	288	250	262	256	282	283	274	266	267	256	264	265	263	268	270	274	256	304	270	309	281	279	313	300	283	266	242	283	277	278	250	300	266	273	274	255	255	274	253	266	276	287	273	263	290	269	281	269	282	258	271	284	297	258	262	288	278	264	285	304	288
345	0	2700	122158	363	26	67	256	518	849	961	1055	1045	1039	949	892	852	853	754	707	684	641	645	619	612	560	584	531	542	534	515	480	526	479	490	462	466	489	479	488	452	454	438	436	427	431	447	443	389	429	401	396	391	358	385	386	387	362	389	372	350	367	370	362	370	327	350	302	346	343	328	342	339	302	326	334	312	309	334	317	312	347	287	319	313	320	288	303	304	322	305	318	268	303	297	309	286	307	294	312	303	289	282	295	313	312	317	289	309	320	265	303	308	292	311	321	319	308	303	306	280	275	315	293	312	300	275	326	275	286	270	309	297	266	280	308	285	292	285	326	312	287	291	284	303	311	257	316	277	317	304	304	267	286	305	308	286	301	316	330	317	304	282	266	304	297	279	311	287	283	274	308	285	309	304	286	305	312	311	298	277	297	318	257	309	292	281	328	286	293	285	277	322	288	293	272	300	306	284	259	262	282	283	306	269	308	291	316	304	306	314	294	303	279	296	332	306	281	308	303	314	313	278	280	266	278	293	311	300	299	297	279	284	312	287	274	282	280	280	318	286	306	276	295	277	289	250	306	299	280	298	281	275	310	294	300	269	274	304	330	293	260	288	295	301	287	284	285	275	299	299	286	292	287	280	279	280	307	294	278	307	265	292	279	272	301	289	294	296	310	282	293	279	282	293	277	282	284	330	311	272	259	277	284	289	280	298	284	272	308	288	354	304	291	285	261	279	306	306	280	272	275	297	286	252	316	287	303	273	284	308	288	293	304	276	290	286	289	288	286	331	271	283	305	304	307	251	284	297	286	279	283	255	307	288	289	259	286	302	288	307	294	273	293	302	289	276	280	313	290	305	299	294	298	275	295	267	272	313	320	319	311	264	313	286	289	280	288	276	282	262	317	300	287	284	266	294	302	280	287	260	285	287	265	257	283	285	260	294	283	280	232	269	256	283	267	277	254	266	277	312	265	288	310	278	302	293	256	283	283	281	289	287	294	290	293	298	288	268	291	313	286	288	313	267	275	292	266	286	300	288	291	306	316	302	298	286	280	291	288	295	269	296	277	272	319	271	290	286	260	276	294	276	298	285	290	267	298	288	280	274	291	307	275	309	273	273	282	299	291	277	257	272	319	266	301	294	288	273	261	287	302	288	281	262	273	296	267	267	295	290	290	287	281	293	284	264	285	299	293	321	290	285	265	320	294	288	282	277	293	284	261	307	303	292	318	245	288	285	285	257	273	292	317	299	311	304	275	299	278	289	266	292	335	297	320	279	292	290	295	312	271	262	273	237	281	301	286	289	297	279	248	299	288	298	302	276	274	300	280	305	309	266	321	277	307	319	273	273	268	278	272	287	286	311	293	279	273	294	259	277	278	295	258	291	262	293	291	253	270	265	294	296	292	291	300	294	287	250	304	298	299	313	272	309	291	285	294	273	287	268	286	292	293	281	283	273	281	299	277	317	281	263	281	257	303	289	270	280	282	297	284	260	273	282	280	277	251	296	246	278	301	280	283	275	275	284	303	278	260	267	267	272	286	276	287	309	302	279	300	298	292	305	275	280	268	265	309	244	262	290	270	285	298	278	290	286	293	265	256	266	286	279	272	288	286	270	328	283	277	285	283	280	295	276	271	324	304	286	258	289	281	281	314	261	273	292	261	242	314	266	284	291	286	289	297	278	292	291	259	304	268	282	290	279	312	268	289	301	261	292	307	297	307	259	256	289	305	286	260	275	291	287	268	284	262	290	297	295	319	305	294	272	296	289	297	303	275	274	308	274	285	276	287	270	292	272	276	270	275	299	283	278	309	274	306	282	295	309	282	280	276	290	285	283	251	300	254	295	309	292	276	263	306	295	281	265	292	276	274	280	269	268	297	272	275	305	293	254	279	288	304	270	297	270	285	269	247	270	311	290	314	281	283	271	289	296	292	283	263	288	302	313	305	299	273	280	280	293	284	305	257	292	291	271	292	287	281	318	293	299	281	292	294	272	270	297	306	307	274	287	280	281	293	250	271	282	274	279	249	293	276	289	276	271	267	283	324	257	262	271	298	275	297	289	311	308	313	287	309	276	306	272	297	281	294	288	270	281	275	279	276	294	313	290	267	306	294	276	299	302	271	296	296	283	292	299	275	301	289	291	240	301	279	291	283	267	283	302	276	303	291	292	272	289	292	271	286	276	270	293	272	281	285	304	294	269	271	285	294	288	284	275	288	272	264	266	268	280	277	278	282	329	300	340	272	274	274	289	284	283	302	293	275	283	302	280	302	286	282	277	308	301	320	288	297	279	266	306	276	279	277	284	269	288	290	309	281	273	280	304	299	296	313	280	286	290	305
345	1	1900	122282	395	43	99	450	784	1066	1102	1253	1160	1125	1032	988	896	849	820	714	724	646	612	623	558	553	555	495	488	506	468	442	396	447	434	403	419	418	419	410	380	361	387	394	381	399	369	367	373	353	334	373	324	345	341	364	353	365	332	322	342	338	338	299	318	314	324	322	320	305	345	323	328	329	307	298	273	333	314	308	332	319	299	288	281	276	255	292	292	292	305	292	312	314	321	288	305	286	315	284	309	307	301	309	269	288	283	295	285	297	311	297	300	300	282	277	297	281	292	318	307	300	285	302	284	340	283	312	305	264	292	311	284	281	304	326	282	278	291	325	290	321	286	281	294	286	294	291	271	326	272	316	284	290	290	305	314	272	272	268	294	306	286	324	326	265	296	264	298	289	287	289	270	275	302	317	271	284	290	292	291	293	295	277	301	303	272	288	277	282	263	266	294	295	272	253	271	297	306	275	280	278	286	316	294	289	302	280	275	290	308	285	287	312	286	296	305	292	291	282	288	312	295	303	272	272	300	291	285	294	280	312	279	310	305	263	282	289	300	286	276	281	268	281	276	315	265	309	279	294	263	285	291	291	293	279	271	289	256	303	271	295	292	283	288	256	283	314	254	274	274	253	304	300	313	287	272	283	283	262	262	264	270	275	271	258	277	272	257	287	314	297	288	296	270	254	291	280	258	264	292	318	287	262	281	266	264	278	278	294	296	278	299	284	251	261	285	301	302	306	271	273	317	264	306	303	270	292	285	278	289	300	277	258	265	258	295	302	292	296	274	290	314	300	284	281	268	295	255	305	283	259	288	299	277	285	269	278	278	270	259	288	296	281	299	274	302	281	294	299	290	262	260	264	275	258	282	292	279	287	296	284	258	270	268	302	270	292	245	276	281	272	278	245	316	256	259	302	309	283	274	269	273	281	285	283	305	306	279	269	295	252	292	281	276	262	283	292	271	275	310	274	290	264	291	264	274	284	283	337	276	303	265	273	276	293	273	304	263	280	286	314	294	307	307	297	296	275	281	260	274	277	270	291	249	281	282	257	278	269	266	294	285	311	269	299	273	263	275	267	273	269	288	262	275	270	261	272	248	277	296	286	265	273	300	277	289	267	268	284	284	280	306	299	287	296	244	290	286	273	280	302	304	291	305	295	279	276	286	284	278	285	266	271	318	290	276	275	246	261	278	292	270	278	311	306	272	254	268	271	261	281	302	267	293	300	294	287	279	275	258	256	283	285	286	289	295	279	294	292	290	278	265	296	279	306	262	328	243	294	284	308	285	283	275	305	260	290	269	276	280	291	261	277	266	260	277	278	285	277	297	304	315	266	275	288	249	284	275	273	297	236	268	282	244	300	290	253	257	313	291	298	283	265	298	276	290	279	276	307	262	286	310	284	288	270	301	261	298	317	276	299	262	304	279	310	288	279	269	325	279	268	270	261	287	272	270	291	268	291	294	273	249	316	279	250	280	260	298	313	270	263	299	269	298	262	268	263	294	272	268	266	268	281	269	292	273	271	264	298	284	302	292	274	276	282	290	281	273	266	274	304	275	278	296	304	282	284	270	271	299	267	312	285	278	270	263	294	294	302	281	299	284	280	252	269	292	295	251	280	275	261	250	296	314	258	246	292	276	286	278	256	281	280	305	269	278	282	291	265	290	276	278	296	298	242	247	273	265	303	291	285	290	284	290	289	278	281	278	281	301	302	298	267	256	283	273	288	287	270	262	250	293	276	289	310	301	279	296	272	254	302	296	321	279	273	276	292	279	293	259	278	276	292	267	297	268	274	292	284	282	298	267	300	303	285	260	273	271	284	293	280	275	301	274	269	260	288	256	281	278	288	281	280	279	285	287	261	278	291	264	260	298	281	262	298	295	299	267	272	261	278	264	293	272	278	297	256	317	268	257	276	272	315	294	259	287	294	281	271	295	263	261	278	289	264	277	247	271	275	260	287	265	280	272	286	269	258	269	290	277	299	267	258	313	264	270	279	286	267	279	288	290	290	294	291	238	273	276	276	298	250	275	295	257	250	263	309	298	288	283	252	271	295	248	278	300	286	289	281	288	285	284	282	271	291	273	295	274	257	247	299	286	284	265	293	288	289	285	295	270	271	283	259	272	289	263	266	268	296	295	282	243	277	275	280	289	278	295	290	291	286	295	286	267	258	277	275	274	283	280	277	289	286	310	287	264	302	269	258	262	265	313	278	275	298	289	279	260	279	286	292	273	311	274	275	272	265	302	298	281	261	294	279	293	276	287	319	271	283	297	315	294	263	260	291	269	269	283	284	290	312	269	284	247	300	283	272	287	277	288	261	281	255	293	276	293	224
345	2	2100	122405	376	54	118	314	614	887	997	1113	1089	1056	995	908	859	798	762	716	703	655	680	663	610	603	583	540	509	578	507	457	471	459	481	452	444	428	396	425	427	414	394	389	360	388	353	381	367	359	356	348	348	348	362	346	333	312	352	380	334	320	316	340	331	321	312	319	313	295	305	326	360	295	301	289	319	334	312	328	317	300	300	297	312	292	302	301	320	309	309	287	328	337	301	308	309	297	308	303	304	305	324	324	283	296	297	285	291	289	249	283	307	289	289	275	267	321	285	317	295	309	293	298	266	288	302	307	311	291	292	283	263	301	264	316	328	283	324	288	292	316	297	277	312	303	303	299	309	266	323	297	288	301	282	303	280	307	293	305	284	268	297	279	308	323	282	297	276	272	322	303	304	297	316	321	298	287	270	299	306	300	314	307	311	312	296	306	283	273	290	320	292	295	310	293	322	285	308	307	270	317	292	298	297	298	303	274	280	292	285	320	295	291	277	302	294	268	286	278	310	308	264	300	277	285	316	301	274	283	309	310	294	293	287	291	295	292	311	270	278	293	287	290	297	262	283	297	313	250	313	313	306	291	299	319	280	280	286	263	261	285	296	302	302	297	296	328	272	301	285	300	285	291	300	290	301	285	295	287	264	275	284	282	323	305	308	313	320	301	279	307	324	322	274	294	292	286	314	270	266	305	291	313	312	313	299	268	293	266	296	282	269	295	266	296	273	273	279	324	298	295	278	262	297	308	301	291	275	277	277	286	282	314	300	286	288	292	283	282	294	261	277	312	280	275	293	292	260	302	280	282	297	283	299	279	298	296	286	304	308	270	301	272	298	272	295	265	289	280	288	280	308	318	296	303	317	282	306	291	265	293	263	285	287	305	249	288	281	305	290	310	250	291	293	294	310	287	297	295	280	313	265	308	275	314	310	307	281	284	282	305	276	312	279	293	289	286	302	304	283	284	323	272	285	302	340	282	300	300	260	268	315	321	286	268	283	275	301	271	272	299	297	290	315	305	297	287	292	337	279	294	317	300	300	280	303	301	298	311	282	299	279	282	283	295	261	290	260	277	277	291	303	269	290	253	299	289	265	291	288	291	291	307	286	277	294	293	304	306	288	277	302	314	261	274	296	307	296	282	276	326	280	287	303	320	294	310	286	281	260	273	302	295	279	276	297	288	301	283	283	282	317	294	321	287	282	304	291	328	288	300	281	296	268	297	326	294	301	278	281	269	282	299	296	296	280	297	266	285	286	281	278	251	295	260	299	295	294	256	321	276	289	312	266	288	304	274	278	306	291	288	277	273	291	291	290	283	289	284	280	296	285	308	273	278	268	299	294	293	267	279	275	275	238	293	298	289	270	268	258	280	259	298	279	302	280	295	284	304	273	262	282	321	270	291	277	310	291	293	289	272	283	313	306	295	289	282	267	290	287	294	277	266	281	276	303	285	287	309	299	320	296	302	293	299	288	299	284	279	292	286	298	308	306	290	303	269	281	252	289	290	283	294	274	302	296	293	306	296	283	293	282	291	292	272	291	287	286	295	303	325	286	289	286	297	286	308	274	289	286	300	303	286	310	262	284	289	273	282	288	301	282	309	277	276	267	271	296	298	287	299	259	294	277	314	281	284	312	267	287	309	289	315	287	300	276	284	297	305	297	282	264	316	253	276	294	307	308	279	288	286	292	283	286	297	290	295	290	307	299	284	274	281	280	315	283	279	294	281	292	321	274	286	287	301	286	300	272	305	287	303	291	273	271	278	278	282	289	282	282	299	282	302	281	287	276	297	294	259	267	276	294	293	303	291	298	274	291	295	289	291	320	296	277	267	290	286	294	268	310	309	297	320	272	281	253	295	307	289	302	274	288	272	281	270	294	280	282	298	271	316	317	275	306	297	300	275	294	278	277	277	275	306	295	280	279	292	285	318	273	295	318	277	279	284	296	307	269	283	273	270	290	299	290	297	277	312	285	257	290	303	272	303	280	292	299	281	291	289	269	300	273	277	277	293	279	261	282	293	272	283	300	292	287	284	280	273	294	311	295	300	272	269	297	306	295	291	275	285	312	283	302	284	263	304	276	282	274	286	269	281	311	310	279	275	279	294	316	303	278	272	297	278	284	292	295	277	286	290	277	269	274	247	270	313	296	304	283	288	276	278	294	280	304	273	301	281	303	267	257	257	285	273	288	315	277	279	287	301	299	297	323	287	281	262	281	312	269	275	303	303	295	288	293	290	267	285	293	274	273	270	283	283	293	299	303	276	288	302	312	298	287	274	270	287	269	305	293	271	280	291	281	278	279	298	300	297	293	274	290	303	285	284	285	272	266	294
345	3	3500	122528	371	40	103	340	643	894	996	1104	1107	1088	1027	988	954	876	825	810	740	731	701	649	620	598	575	558	574	519	513	489	505	448	486	437	459	462	462	449	413	425	392	419	370	412	404	370	398	420	394	379	345	373	383	362	354	353	367	349	342	359	375	336	351	348	322	349	322	316	331	317	327	329	323	324	309	340	331	325	330	322	342	312	327	316	303	326	324	324	333	320	332	308	328	300	317	315	295	318	317	336	281	324	325	307	307	314	307	300	293	322	341	309	302	297	302	267	333	317	317	307	294	309	341	287	312	311	324	311	331	311	329	318	292	288	316	336	314	299	280	306	315	304	261	305	296	310	299	298	333	308	321	325	324	314	289	279	336	295	246	337	303	297	320	297	295	306	280	317	274	305	273	288	296	289	316	285	297	289	308	288	269	300	297	293	329	308	308	295	298	326	306	296	329	314	336	274	285	296	285	307	277	319	304	326	294	310	320	275	275	278	301	293	318	286	307	298	271	290	283	304	312	305	308	313	295	312	311	318	305	302	277	290	314	306	288	284	299	306	330	319	277	281	306	300	309	312	303	317	313	301	313	279	298	294	331	316	286	317	316	280	278	298	300	309	328	290	308	308	314	289	321	298	303	282	297	290	286	309	304	294	312	298	299	312	311	288	328	285	300	285	306	308	302	298	296	326	314	289	313	298	336	272	307	304	281	313	289	303	289	311	283	325	326	303	321	310	290	298	312	295	292	304	307	313	300	306	275	299	286	287	265	310	261	319	282	288	288	296	304	287	273	314	303	314	286	311	285	270	306	298	306	309	263	286	314	294	316	275	294	297	322	302	301	322	297	281	311	308	315	277	302	328	306	308	301	277	286	304	289	292	269	289	321	306	307	311	305	292	265	301	316	315	299	329	286	277	294	278	289	298	288	278	291	294	270	268	311	323	291	289	307	303	281	339	264	306	300	297	309	296	295	287	302	324	300	343	287	292	305	297	294	289	338	292	302	299	304	300	254	312	293	282	311	311	290	260	285	295	295	291	303	292	311	292	345	289	305	329	294	323	298	283	289	322	292	302	298	310	279	268	313	292	302	294	283	305	275	310	305	298	299	316	311	311	281	293	288	294	274	271	286	331	272	287	289	311	309	307	275	296	326	283	329	295	308	324	276	308	300	310	279	311	273	301	294	306	309	286	274	297	278	298	292	301	291	282	335	288	281	291	295	274	298	304	307	321	313	301	289	254	323	315	305	306	310	278	292	294	304	306	311	267	320	295	298	303	282	311	261	274	267	315	322	284	301	302	308	320	304	276	327	282	319	333	299	308	308	287	310	300	328	307	277	283	326	323	298	313	305	310	298	318	283	281	322	300	313	312	296	298	272	299	306	289	307	299	320	292	283	301	274	284	286	315	289	326	285	315	317	297	295	285	286	286	314	310	279	287	295	323	297	300	301	298	284	314	304	287	302	290	300	269	297	307	291	307	287	289	308	315	290	290	305	267	301	288	307	300	310	290	307	327	287	294	285	283	285	304	278	285	305	319	326	293	293	295	276	301	303	281	282	292	289	308	301	279	309	253	313	283	294	290	317	283	287	284	286	292	310	323	275	263	296	297	286	287	322	293	326	275	279	272	315	311	312	312	328	302	280	297	282	285	279	281	297	303	304	281	299	284	309	282	306	277	322	266	270	285	302	298	290	305	273	271	302	309	302	290	308	283	287	302	290	305	324	279	287	289	306	309	269	329	291	307	302	282	287	300	298	277	332	291	283	286	291	309	281	296	291	304	313	278	274	314	301	293	305	305	298	299	303	274	288	293	298	292	333	314	308	307	301	307	309	281	286	279	287	311	323	294	278	309	315	289	297	316	297	318	314	292	325	339	280	289	286	293	298	291	268	283	308	291	291	289	312	265	321	269	324	319	317	290	314	291	281	268	318	296	285	294	296	287	301	293	293	310	268	296	320	296	272	313	305	282	277	271	285	303	283	306	318	294	317	278	303	309	276	320	289	296	339	331	302	284	296	307	309	299	297	312	290	296	285	296	276	277	303	294	302	302	261	324	305	335	272	300	301	303	309	293	291	267	310	302	299	290	315	274	290	309	283	320	284	291	259	326	296	299	280	280	266	311	277	298	322	302	307	306	299	301	280	301	297	322	301	309	297	290	316	303	289	294	291	291	303	297	302	301	309	293	296	331	291	285	278	305	291	312	291	304	316	295	297	282	284	275	290	296	300	310	303	296	285	303	312	300	273	325	294	292	309	311	290	291	297	312	315	271	278	299	281	312	269	314	322	267	295	273	281	281	273	335	298	308	259	286	298	317	313	303	298	295	289	317	307	285
345	0	2700	122651	376	44	76	184	350	679	746	881	924	951	880	888	861	834	815	776	734	755	736	686	644	660	622	610	588	566	536	578	491	541	492	498	467	470	438	471	481	465	456	453	411	435	383	451	370	424	384	375	405	397	385	404	392	371	372	398	370	374	349	346	337	363	373	347	376	352	341	353	351	349	336	348	354	336	335	333	326	355	331	351	347	343	309	338	330	333	344	372	333	327	370	363	328	332	354	326	354	335	312	336	338	318	336	357	332	338	342	310	307	336	325	330	312	334	322	326	350	303	325	321	353	341	320	346	297	335	335	353	329	345	285	335	315	326	345	328	325	336	302	333	330	343	310	367	314	342	347	340	324	290	322	328	341	315	321	312	314	331	298	336	324	348	311	320	319	314	312	315	332	333	308	347	347	344	279	282	325	312	353	334	306	328	297	313	339	350	360	338	337	310	319	326	319	305	308	336	332	343	334	310	328	312	308	318	311	334	295	340	302	314	343	333	324	317	311	306	338	317	308	309	333	317	328	294	336	316	308	344	308	320	309	317	338	313	325	301	287	310	316	315	306	294	324	341	321	319	305	313	313	322	312	299	372	336	305	348	287	328	343	347	315	312	315	349	318	340	361	337	340	320	333	321	314	313	322	321	307	325	333	305	321	308	321	316	294	308	329	315	307	277	349	315	300	310	314	325	312	335	337	315	334	304	337	327	328	308	320	302	309	292	299	298	330	315	317	299	307	332	315	301	285	313	279	311	325	301	306	339	300	320	306	336	358	325	309	291	306	320	333	326	329	306	315	353	319	329	315	303	299	326	289	316	337	327	324	310	342	321	335	336	328	306	308	289	355	326	290	303	336	322	308	289	324	308	296	300	335	311	334	313	321	285	299	307	331	334	329	308	301	295	331	299	315	348	330	303	320	327	319	347	304	292	324	326	326	298	346	322	315	275	323	320	289	308	303	309	311	320	339	324	309	327	319	289	298	307	302	324	302	309	324	319	341	335	321	336	313	319	321	321	289	342	315	321	327	325	329	309	327	313	284	334	294	323	310	289	326	320	305	302	314	308	318	349	325	302	298	286	284	319	294	317	307	312	292	334	336	331	294	325	328	305	304	323	312	321	324	303	335	308	300	303	300	350	331	296	289	305	322	337	310	310	316	307	300	292	290	280	339	330	314	318	314	346	294	323	327	300	293	317	339	302	322	336	312	309	329	318	331	289	315	299	290	310	323	311	292	297	315	300	314	295	305	357	271	297	330	324	321	294	322	300	310	303	305	312	315	326	283	305	324	316	303	308	330	302	325	290	298	335	294	346	357	314	332	311	302	319	302	292	303	355	297	295	321	298	304	321	296	316	294	314	329	310	319	301	314	316	309	301	297	303	311	302	353	310	320	324	314	298	325	313	304	331	333	291	341	299	335	305	289	300	302	297	316	313	305	279	282	295	302	284	345	319	320	304	309	321	309	324	341	319	322	296	301	329	321	331	310	320	278	304	318	290	322	303	304	312	314	310	283	297	311	304	301	302	323	326	312	317	311	293	347	324	333	309	287	292	311	302	309	319	327	309	339	349	318	328	312	307	329	288	323	299	339	310	294	307	329	320	296	299	323	304	292	313	315	295	325	344	300	357	305	328	324	312	315	335	329	313	321	311	296	273	330	336	281	326	317	335	283	310	327	318	333	324	303	309	310	328	291	317	321	320	343	314	331	333	309	315	314	310	330	290	311	310	294	294	307	322	331	293	332	312	329	317	338	297	309	338	289	301	319	314	324	333	308	321	315	300	324	318	300	298	324	302	327	326	305	318	287	330	332	292	280	321	343	305	306	308	285	339	293	330	323	330	275	349	326	303	291	321	319	282	317	353	305	308	331	307	303	309	323	314	300	326	321	323	307	267	330	291	315	324	298	325	340	314	294	290	291	316	314	336	326	296	295	314	300	319	309	301	307	295	361	300	317	288	333	290	321	292	331	330	351	332	314	316	313	305	295	341	355	311	295	324	336	304	303	305	332	333	301	316	310	335	296	345	282	296	333	321	292	307	304	293	315	325	279	278	329	366	320	304	310	333	290	316	301	303	332	329	306	344	326	308	290	306	281	315	315	298	306	298	313	312	280	321	286	304	326	319	301	302	333	322	305	313	296	305	330	277	337	271	335	311	302	336	329	308	310	288	327	318	327	256	323	298	276	308	271	298	309	320	315	304	339	311	316	300	302	326	307	303	325	323	317	302	313	313	301	318	309	327	322	326	320	340	285	333	299	310	318	285	291	319	294	315	312	327	323	306	320	326	318	325	310	313	316	310	305	286	333	325	318	319	323	304	317	333	318	325	315	295
345	1	1900	122775	377	52	117	276	514	831	887	1007	1016	1040	972	955	844	813	787	711	706	659	621	654	551	583	544	518	481	510	486	447	432	451	455	453	442	443	403	405	453	429	397	393	402	401	380	391	404	412	385	386	340	381	356	358	356	365	366	368	335	339	341	353	379	357	369	359	356	336	350	318	351	291	357	366	303	351	332	340	317	340	353	341	318	324	308	312	331	369	297	332	323	357	309	308	323	331	331	312	348	364	297	320	312	327	323	311	339	325	341	335	316	328	333	324	293	299	369	305	341	316	309	348	327	320	329	321	318	318	342	294	316	323	310	331	311	321	334	329	339	325	329	347	323	296	294	276	331	318	300	337	333	366	328	305	329	359	305	329	338	301	323	329	321	329	328	312	329	321	326	339	320	306	323	351	325	313	317	321	331	332	303	332	313	316	320	331	308	301	294	306	344	324	316	341	305	316	314	335	292	298	299	321	301	291	335	339	319	319	346	318	300	303	327	326	301	333	304	308	295	315	301	290	307	343	301	326	284	346	325	335	312	327	289	305	303	316	310	288	310	353	337	310	289	290	294	318	318	322	326	303	295	337	336	316	316	328	305	305	304	310	297	315	349	319	291	307	301	311	341	314	311	340	321	313	339	300	315	281	339	308	304	325	316	326	269	287	305	322	318	299	320	299	317	347	330	317	316	318	309	318	331	328	317	298	308	330	319	315	323	308	340	330	312	304	299	321	290	322	304	319	310	318	326	324	320	346	295	322	276	342	294	312	314	358	297	334	303	313	298	331	327	307	327	304	316	312	304	322	334	318	284	319	341	302	289	320	320	295	312	297	320	330	321	335	312	307	296	308	334	344	285	312	313	308	328	333	301	302	329	312	309	310	316	324	303	347	320	319	301	303	310	289	332	309	347	314	329	287	327	316	334	338	346	314	300	342	312	338	302	312	309	321	276	299	343	301	315	304	313	304	313	293	307	288	315	301	286	303	290	332	312	349	332	306	297	291	306	297	300	306	322	320	316	328	308	331	318	308	313	355	317	328	315	317	293	314	316	305	307	310	294	315	353	318	333	325	302	320	304	357	325	321	331	328	321	337	312	319	311	321	290	317	337	371	295	308	310	307	315	315	328	300	326	322	319	272	300	300	314	337	344	316	305	347	307	319	327	348	330	329	272	316	329	298	298	298	291	295	310	313	320	309	297	315	321	284	318	310	288	341	327	337	324	277	298	298	318	302	313	306	299	322	314	327	322	311	320	311	294	314	319	298	320	335	325	337	313	300	314	319	282	353	314	312	272	306	343	313	302	328	329	293	284	306	299	309	341	326	334	335	309	313	298	293	335	296	323	323	310	310	288	321	308	313	318	337	307	307	334	309	314	310	306	298	312	311	335	299	343	302	290	337	316	314	322	276	343	319	313	294	322	286	311	339	315	322	293	287	288	322	316	328	302	321	321	346	342	309	308	305	308	312	331	295	290	321	325	305	333	324	286	323	334	287	329	293	307	285	318	319	321	315	316	320	289	302	319	316	315	303	326	312	293	305	309	302	328	310	316	317	319	312	323	304	322	340	331	292	306	317	281	303	297	321	294	289	300	329	288	320	288	292	294	359	302	301	331	334	291	296	265	336	302	315	307	336	312	303	298	311	307	314	284	312	315	311	335	316	305	333	292	325	308	343	305	338	321	297	279	310	323	322	328	323	308	297	302	321	290	327	324	315	286	299	296	327	331	301	338	296	316	261	300	337	320	321	312	304	311	316	319	303	304	294	319	296	296	306	304	296	297	272	366	321	324	311	305	315	320	327	318	328	327	286	290	314	309	307	333	309	353	315	335	321	317	319	316	308	326	303	329	314	277	304	317	328	301	326	290	290	299	320	336	312	332	297	320	330	336	299	280	309	330	334	311	318	317	320	295	336	301	303	311	289	307	298	286	323	294	326	299	318	308	310	324	292	307	297	314	316	306	290	315	291	305	315	312	298	288	307	324	323	318	298	312	338	330	285	282	319	291	298	338	297	290	310	321	301	294	314	302	323	318	310	293	311	307	297	298	323	341	305	323	298	303	301	320	288	301	324	303	328	316	326	292	305	292	303	333	311	312	301	310	296	284	307	314	290	341	332	304	293	304	319	280	328	331	333	317	325	314	303	326	328	294	287	295	314	325	298	334	321	293	292	292	319	280	307	325	321	293	303	310	336	313	305	325	321	309	330	324	293	299	336	314	300	335	313	310	309	316	285	320	322	277	315	306	288	324	328	293	321	305	288	301	312	303	325	350	314	331	316	322	315	346	358	315	295	349	300	324	282	315	319	331	311	311	333	273	326	296	298	303	326	323	316
345	2	2100	122898	376	41	95	241	478	775	837	978	979	977	929	893	853	818	741	704	654	645	642	605	569	556	560	565	497	520	475	490	453	467	470	495	460	453	435	422	447	441	412	423	436	398	421	359	376	417	418	405	395	409	401	392	375	415	399	386	367	394	355	393	356	390	353	369	364	361	358	382	365	367	350	346	330	342	340	361	363	352	381	369	379	333	333	351	337	378	327	360	354	354	351	350	333	344	367	339	318	350	327	341	359	330	344	343	357	316	345	339	357	384	350	349	364	388	348	322	315	338	341	350	375	339	343	341	340	361	319	361	328	336	360	317	349	368	304	320	337	293	326	348	340	339	325	362	327	348	304	330	329	351	345	343	309	338	327	334	337	320	330	341	344	325	344	316	309	345	353	332	307	337	347	372	336	334	352	311	338	337	325	331	350	356	332	332	333	331	335	340	321	355	321	346	344	331	306	327	332	315	362	313	322	319	321	309	337	321	336	339	352	342	344	354	347	317	303	342	349	341	344	307	323	314	334	323	323	330	295	323	322	332	300	332	348	344	344	347	323	326	322	310	335	322	315	335	352	332	354	313	334	332	327	352	320	336	311	347	337	323	344	328	343	352	339	328	353	347	349	323	330	347	332	342	323	366	322	307	366	338	308	292	326	319	318	334	317	323	307	351	341	354	304	321	321	329	312	357	338	302	366	313	309	351	354	296	315	333	310	320	333	325	313	322	344	362	343	339	320	331	307	361	327	331	308	337	342	359	327	333	354	302	329	312	324	309	332	328	310	344	331	300	294	314	313	355	290	322	345	325	326	317	325	328	326	315	303	315	307	331	282	345	314	327	334	317	314	292	336	317	333	317	328	325	326	343	373	315	313	321	330	344	308	336	297	338	332	332	374	303	346	318	341	317	324	323	332	311	327	334	354	316	321	345	339	315	328	331	293	331	314	319	319	283	335	299	320	312	320	301	330	314	343	300	304	315	332	331	327	345	338	338	312	316	310	316	328	322	301	309	328	331	324	334	319	332	314	309	324	320	323	307	302	334	352	316	347	327	349	357	335	342	306	317	316	302	325	325	322	315	346	326	357	326	342	300	332	351	324	344	326	316	299	288	319	312	351	332	351	330	318	351	338	320	307	345	325	333	322	299	286	323	357	339	331	310	358	341	339	334	304	329	312	305	343	295	322	350	348	350	303	332	295	331	294	321	339	301	328	332	311	308	358	309	322	334	339	347	309	318	348	315	319	351	298	336	313	325	326	332	318	337	340	337	312	328	298	339	351	331	322	350	328	376	307	280	292	294	331	333	319	317	313	319	368	326	319	347	315	326	315	331	321	347	336	320	327	328	302	294	324	320	320	340	318	323	305	300	312	339	326	366	321	311	301	317	285	324	370	305	365	327	311	316	296	352	314	316	331	331	344	346	339	326	328	291	318	344	291	331	317	337	316	315	324	332	306	323	330	361	336	330	322	334	333	291	349	348	331	290	319	348	339	302	347	323	319	359	314	340	322	329	330	359	324	345	318	293	294	327	338	329	313	337	339	332	343	316	321	341	313	323	320	330	329	363	308	318	308	311	297	310	348	315	326	344	345	310	306	319	305	339	335	275	342	337	340	307	331	386	305	300	303	309	297	304	340	346	315	340	313	333	327	340	326	340	322	322	319	340	338	320	338	313	325	350	352	323	336	333	339	295	352	329	322	347	323	353	314	337	313	320	298	334	329	319	319	328	309	332	326	305	284	350	327	317	338	332	318	321	331	336	310	335	293	309	297	317	298	329	336	314	308	352	320	329	346	319	332	310	326	318	320	305	340	310	321	335	319	303	332	300	342	307	324	317	307	308	327	329	321	300	300	342	345	340	335	330	353	330	344	337	351	325	326	320	357	323	315	365	350	344	337	335	334	326	297	328	294	317	301	315	275	322	340	309	309	346	302	319	357	318	323	312	329	340	342	321	331	318	308	347	321	326	310	312	302	309	330	316	331	324	325	338	326	294	320	346	331	319	355	311	341	308	316	348	324	348	326	310	304	350	354	323	346	332	311	311	303	331	326	321	352	336	331	286	334	319	337	340	314	316	347	299	320	348	357	307	314	353	332	317	332	344	336	339	324	317	308	340	333	318	316	335	341	300	332	327	290	305	345	342	349	316	326	299	330	316	312	338	327	345	331	339	326	315	293	320	311	312	306	324	299	311	298	308	331	325	301	312	347	296	319	332	341	319	326	283	343	316	301	311	334	285	305	372	303	313	330	332	323	327	329	324	288	362	316	337	334	357	323	343	336	335	335	349	316	292	300	322	342	371	316	317	348	335	348	327	303	324	311	333	318	343	324	321
345	3	3500	123021	372	39	76	175	352	645	736	928	926	928	858	863	797	725	721	699	665	622	629	593	545	563	577	532	513	497	509	485	515	511	459	462	454	475	465	464	460	432	444	461	419	439	432	423	439	391	429	438	406	373	428	386	402	394	394	372	374	380	369	399	382	364	401	386	402	370	394	394	382	376	393	385	374	362	387	343	384	379	358	353	364	391	360	352	343	360	387	365	395	380	346	368	357	366	379	333	346	346	342	363	372	343	390	376	367	364	341	362	347	385	362	393	356	349	317	343	339	365	343	362	329	361	379	373	376	370	367	331	344	367	359	366	337	373	363	363	356	345	374	345	333	345	319	349	359	352	363	365	339	348	365	358	365	371	372	325	347	337	350	341	352	335	360	358	366	348	330	335	342	332	334	367	354	372	365	356	366	367	359	364	339	322	310	326	353	344	349	343	344	353	339	348	329	302	340	368	332	358	339	352	330	365	345	359	369	346	332	348	355	338	355	328	342	361	369	365	341	361	339	364	333	311	351	342	352	351	341	369	385	349	330	377	342	358	368	325	353	337	297	341	345	334	337	363	340	329	350	347	339	351	324	367	350	339	338	313	364	309	340	325	309	314	349	338	348	343	363	324	344	347	367	358	325	371	337	335	344	373	340	326	357	355	341	328	333	323	327	351	329	363	361	340	333	346	320	361	329	332	352	344	339	347	324	344	317	324	371	331	334	339	371	365	354	342	336	328	367	365	348	370	314	343	349	303	346	342	338	321	357	336	316	350	347	316	308	377	379	328	353	341	352	339	374	355	323	316	317	337	348	332	350	361	347	349	360	354	364	337	349	324	322	306	337	347	334	351	329	325	329	325	319	326	328	335	336	343	366	348	348	348	322	347	326	338	336	362	316	336	372	344	332	344	328	356	329	378	347	333	349	332	328	306	342	328	354	356	323	323	319	337	351	339	330	329	341	298	363	359	336	331	306	374	332	334	350	354	312	337	318	341	336	333	355	303	350	312	324	351	325	343	369	343	350	343	381	330	331	348	316	337	292	339	328	335	360	326	337	352	340	356	328	309	345	357	334	383	317	366	369	346	358	341	316	324	364	359	329	340	306	341	340	361	331	336	362	336	310	345	344	331	355	363	351	330	324	354	359	345	319	334	327	352	322	328	343	348	336	335	328	306	322	342	350	363	325	323	362	331	337	339	365	358	366	367	337	333	362	360	360	362	354	353	282	344	341	380	336	358	356	351	315	321	318	348	315	368	327	351	346	374	331	338	329	320	320	373	343	367	359	332	334	344	343	358	348	329	352	329	357	320	350	341	321	322	336	359	317	314	313	365	329	340	321	318	346	369	303	311	317	343	373	301	363	356	344	305	351	314	351	358	350	352	342	325	306	351	354	330	329	340	301	308	344	357	310	316	377	326	324	355	303	331	328	313	301	355	349	295	337	318	367	340	348	341	338	338	321	336	314	346	327	350	372	339	320	361	322	333	354	328	339	343	322	315	342	326	324	338	325	352	380	359	328	359	318	343	339	358	336	338	317	347	324	326	346	336	340	331	348	355	339	317	311	325	324	349	332	328	347	309	319	366	343	348	344	338	325	355	318	326	322	333	324	349	334	354	326	307	339	337	300	361	319	328	325	351	338	325	357	348	318	333	332	326	341	336	335	344	348	299	322	327	350	346	351	318	344	346	327	315	316	352	352	337	348	357	384	325	332	334	337	332	336	350	340	311	318	338	361	319	331	349	331	373	347	337	316	327	353	363	350	343	325	359	341	351	318	330	348	348	346	362	334	360	332	342	354	348	309	336	337	331	314	317	309	345	333	309	349	349	361	360	349	350	326	316	323	323	371	342	350	318	352	338	323	358	347	342	341	318	330	317	334	351	335	309	319	348	309	335	325	354	332	343	304	336	367	329	326	364	348	330	331	348	352	334	352	340	364	353	328	332	328	350	318	341	312	344	326	350	317	327	324	345	309	343	332	361	310	342	336	309	325	355	318	329	307	371	340	353	333	339	319	366	320	349	312	297	357	325	350	355	281	325	334	291	359	311	362	319	347	310	302	329	310	360	335	328	343	325	351	354	341	338	319	316	301	321	306	314	303	333	320	341	331	349	327	303	322	329	328	357	357	384	341	345	343	314	344	330	321	344	340	333	331	355	325	361	332	335	360	348	350	339	344	320	318	343	329	349	324	336	339	360	329	325	315	332	323	321	321	311	349	362	314	362	341	332	342	383	341	343	334	369	303	314	354	335	321	341	338	365	313	348	352	319	338	362	323	337	347	308	288	326	339	355	351	345	312	324	342	316	342	339	330	364	361	352	329	328	365	328	336	336
