345	0	2700	216386	413	10	102	625	946	1141	1120	1069	959	919	879	798	738	703	660	659	614	594	534	540	515	501	493	480	441	462	435	437	428	441	420	373	430	413	421	403	403	371	351	380	383	381	357	389	366	367	346	367	360	311	353	336	344	366	319	350	335	327	324	353	305	310	361	316	338	315	299	292	323	312	307	323	322	285	267	306	307	314	328	311	301	298	296	298	287	291	302	312	298	298	323	308	333	302	295	279	332	306	326	291	298	304	320	294	314	295	303	324	313	328	305	329	305	268	310	282	288	356	272	301	290	285	301	312	285	311	300	296	282	280	307	303	298	279	297	288	302	311	302	314	306	318	310	323	329	265	312	315	315	277	317	315	279	295	270	341	274	281	312	296	331	274	316	306	302	268	292	279	329	251	308	333	298	286	281	268	289	286	301	274	283	317	302	306	290	256	302	306	308	305	294	272	301	306	281	279	297	271	315	295	291	284	307	320	303	288	291	276	308	295	266	283	290	300	334	289	291	275	280	283	277	289	280	275	293	284	314	296	294	299	330	319	288	296	308	293	283	293	291	286	292	298	318	265	314	278	322	291	309	309	330	297	289	311	309	286	299	299	299	302	316	291	302	277	313	296	299	295	291	327	299	288	302	287	336	306	311	304	284	280	290	314	278	282	302	315	305	285	304	306	317	320	295	286	262	300	272	295	286	307	317	284	301	272	299	298	259	302	270	312	317	314	295	319	302	301	303	287	283	319	307	296	297	268	329	291	291	298	301	307	300	315	267	287	299	336	315	303	314	296	321	298	302	303	319	292	298	273	299	298	303	306	294	274	310	285	280	287	303	304	277	306	292	286	300	303	295	276	282	280	263	298	277	300	317	293	300	298	282	285	294	288	288	267	289	274	287	289	295	301	295	303	302	306	279	323	295	286	304	302	299	260	331	292	296	274	297	289	320	292	301	323	276	284	288	320	316	296	299	309	309	299	316	266	290	285	295	322	331	314	301	307	280	282	257	298	280	302	304	307	271	288	281	286	284	255	291	292	340	289	316	296	303	317	308	262	263	295	295	261	284	272	309	278	288	314	292	304	307	280	298	286	298	276	280	308	301	266	288	298	313	316	290	296	298	261	286	295	303	275	287	283	298	309	310	299	305	280	289	250	323	267	284	290	293	279	329	286	307	295	287	307	304	318	258	297	303	287	308	289	295	305	301	294	284	323	317	288	302	294	297	281	300	292	299	302	309	309	286	313	325	298	277	311	301	303	285	307	305	320	306	286	295	303	292	272	300	290	301	278	291	287	304	322	290	288	303	286	304	293	272	324	295	304	303	320	312	293	311	274	286	284	285	258	287	297	287	297	311	328	276	268	300	261	302	261	300	297	293	282	273	294	284	290	302	278	291	340	306	295	285	290	284	291	288	322	292	282	299	286	297	299	303	301	279	285	274	311	294	316	286	279	272	249	314	272	304	293	279	273	295	249	284	311	286	293	313	311	276	282	298	316	290	287	289	307	286	287	279	288	316	312	305	291	276	312	280	291	305	295	291	298	307	294	288	308	266	302	294	299	291	310	292	262	314	294	293	294	298	329	326	310	317	301	320	286	291	328	281	309	332	298	328	291	293	291	313	298	317	263	318	288	297	316	285	305	296	298	294	246	280	288	316	284	294	324	288	294	290	329	297	290	292	320	291	299	304	291	277	304	266	318	292	282	276	281	315	287	289	294	277	289	283	319	277	257	292	274	275	291	294	248	274	290	273	298	282	284	297	281	299	321	257	298	322	271	303	309	295	296	311	332	258	295	310	302	317	294	311	302	296	292	282	310	299	314	328	283	299	310	256	306	289	297	308	298	320	295	338	295	305	299	290	319	301	266	297	287	290	283	304	316	314	336	285	326	263	303	264	282	318	290	291	284	296	288	294	292	266	272	286	274	283	308	287	270	293	299	296	276	303	284	277	317	298	275	253	279	290	266	300	298	290	286	286	288	291	319	325	296	291	303	268	294	308	295	283	284	280	280	266	303	287	260	320	252	305	293	289	294	308	293	307	325	274	285	293	280	294	295	279	297	280	286	280	310	284	291	260	300	306	289	289	300	265	277	299	289	290	321	322	283	287	268	291	299	308	288	286	276	307	321	297	302	299	266	280	282	297	286	301	331	299	299	285	288	283	296	312	263	308	278	287	290	298	266	297	270	313	319	284	297	297	324	306	283	322	285	283	295	281	293	297	293	295	297	288	280	280	299	317	313	300	321	309	296	274	282	296	273	311	279	293	303	298	293	276	293	299	275	294	311	287	270	308	298	326	281	294	302	303	285	278	272	295	243	303	278	290	284	297	307	296	290
345	1	1900	216488	418	23	188	794	1024	1109	1044	963	860	796	725	687	636	629	570	547	527	498	502	444	461	409	439	459	417	428	364	384	360	368	384	373	390	379	328	377	339	371	321	361	366	331	342	346	343	343	306	326	329	324	321	330	312	313	302	310	336	330	316	315	304	285	312	286	293	295	297	293	353	301	312	295	340	310	298	338	297	288	299	299	301	289	314	288	290	306	319	301	304	269	335	301	293	300	269	315	309	284	317	299	289	300	314	337	317	317	324	303	283	283	283	270	312	308	291	279	292	310	285	286	296	300	305	297	312	265	305	297	283	284	272	276	303	321	287	303	313	300	313	330	313	294	312	287	295	309	288	332	293	284	331	279	279	284	262	297	311	299	303	284	292	325	317	295	296	297	299	285	285	268	299	286	306	268	271	280	300	274	281	305	312	278	319	295	305	314	284	297	278	281	283	302	288	301	314	303	279	312	302	283	306	284	303	282	292	294	278	280	312	316	293	295	291	278	299	323	313	285	308	296	305	297	294	312	275	291	302	279	269	314	273	295	272	308	307	296	293	293	286	306	306	307	286	280	272	298	279	302	273	298	278	298	288	303	293	291	311	289	271	294	273	312	300	286	284	312	286	287	269	289	292	302	287	318	317	275	301	295	289	272	301	301	305	276	294	262	300	308	261	320	299	297	319	290	294	304	315	302	286	268	290	278	307	315	292	290	274	273	310	269	260	297	254	277	311	295	315	302	314	303	282	316	294	304	311	301	275	298	316	278	279	291	325	296	294	258	269	289	282	263	308	294	294	291	310	275	298	285	269	285	328	282	309	289	306	279	289	295	313	296	278	311	292	292	307	320	296	294	308	295	281	304	283	276	283	282	314	264	283	285	291	292	257	285	280	309	294	297	303	293	320	311	289	279	307	309	287	322	304	291	311	303	295	287	315	311	315	296	316	263	311	307	289	327	282	293	282	312	283	287	288	308	309	276	298	300	290	310	283	297	304	286	313	308	268	277	337	283	336	310	291	338	271	267	287	295	292	295	286	272	249	306	285	288	292	320	256	276	281	310	300	266	314	280	294	301	284	306	278	307	287	300	295	298	302	274	319	326	285	288	302	282	266	294	292	317	300	304	283	278	264	291	287	329	294	279	290	297	300	303	264	293	297	266	290	289	303	290	299	302	284	296	313	290	291	297	311	273	299	302	289	330	273	302	312	302	284	297	293	283	286	290	285	276	311	280	281	311	287	314	270	288	311	265	328	289	308	282	290	313	286	277	285	314	256	306	281	283	302	301	270	275	301	309	282	293	287	320	265	284	292	328	282	308	327	291	309	277	306	279	288	288	320	288	299	270	267	305	301	285	294	311	327	288	290	268	267	324	306	265	315	282	304	288	306	289	271	318	280	301	283	304	295	338	287	302	302	295	275	281	309	315	281	313	291	290	301	284	278	275	293	275	300	290	289	283	305	289	285	267	319	305	320	286	283	291	292	306	301	279	287	290	289	284	305	296	297	330	299	302	250	277	294	294	305	283	280	295	301	314	263	282	265	282	306	304	294	307	288	306	295	278	297	297	282	279	294	283	262	291	284	317	282	331	294	286	290	252	331	298	259	281	265	286	293	290	290	288	290	276	318	294	295	298	280	302	300	277	312	303	282	268	273	328	333	274	279	298	275	296	289	276	257	287	286	286	285	287	291	317	254	274	288	277	298	302	299	288	282	281	288	303	285	282	303	298	289	311	296	279	279	284	298	303	290	307	281	272	296	295	250	287	290	333	296	258	312	273	300	309	293	324	282	281	310	291	281	282	280	301	281	299	281	298	311	278	273	304	311	274	293	273	282	278	291	294	277	265	283	276	287	287	269	307	289	294	305	277	294	301	288	303	295	300	295	292	306	283	286	303	310	269	280	306	307	316	303	260	314	297	280	308	282	305	284	309	302	301	315	253	301	282	277	305	318	307	318	285	295	293	282	279	278	335	287	311	303	310	272	293	291	282	291	303	264	297	285	264	272	294	300	282	268	267	286	295	296	304	293	298	285	285	306	268	319	297	311	291	288	315	308	298	283	294	270	303	293	292	289	298	288	297	302	279	303	304	296	299	271	280	280	319	264	304	296	285	304	280	286	289	271	274	290	285	280	292	306	213	299	279	284	294	269	290	321	295	281	285	301	284	267	288	296	317	279	317	294	295	314	280	315	288	274	293	295	300	288	285	320	313	317	289	293	300	306	290	289	316	302	276	322	296	321	274	287	310	306	314	294	261	320	293	283	293	309	307	292	304	295	292	293	305	311	290	288	275	296	288	270	302	277	296	267	296	295	273	295	301	278	278	296	299	283	263
345	2	2100	216589	417	17	161	734	1020	1106	1027	986	903	822	735	713	672	619	602	575	543	539	510	498	470	465	453	447	406	404	440	410	376	402	375	392	364	391	349	357	352	343	366	371	342	328	367	323	325	345	347	320	331	337	331	291	307	330	330	319	335	296	316	280	310	307	301	290	299	318	313	303	288	301	298	328	309	309	322	317	300	294	304	316	307	300	305	304	298	305	312	315	274	309	292	297	309	290	323	322	285	311	288	311	301	301	309	282	285	263	271	316	308	319	267	321	281	288	277	322	278	279	295	294	296	319	264	269	298	308	290	318	297	283	312	309	298	297	262	269	290	294	315	265	292	306	293	320	311	279	297	318	294	288	271	307	320	276	310	299	303	308	274	262	310	296	281	302	290	277	318	260	309	307	284	298	296	274	292	308	274	301	295	286	289	285	289	281	271	291	283	316	283	298	307	313	257	283	280	301	286	273	304	326	287	283	261	296	296	280	315	265	282	300	284	285	267	285	317	271	287	285	293	286	294	255	306	306	275	292	301	302	272	283	299	284	299	278	317	287	292	300	304	263	309	293	310	277	288	292	334	284	280	297	299	302	334	264	324	295	293	332	305	280	305	295	246	275	297	271	287	282	297	289	292	265	288	308	300	305	309	274	303	301	286	294	263	292	277	300	285	305	315	266	264	267	275	291	290	281	304	307	279	271	298	280	295	252	270	272	270	287	300	266	276	261	295	276	316	286	334	291	328	271	275	290	296	273	268	287	290	277	283	284	296	288	305	306	297	303	288	307	260	296	281	274	324	317	320	297	291	264	300	260	310	275	279	307	309	326	299	295	301	288	300	305	284	291	287	291	273	287	252	271	298	285	271	285	268	290	286	304	278	276	317	299	292	303	276	266	292	305	300	292	305	282	277	292	273	308	296	282	293	273	306	300	298	308	275	301	295	277	274	271	291	280	299	289	305	294	293	279	291	286	281	281	275	267	304	308	298	315	289	295	318	307	314	289	296	279	276	289	301	272	288	279	307	301	288	277	288	298	287	293	294	319	291	301	291	321	298	271	301	280	257	311	284	277	298	291	300	284	279	263	288	278	286	291	284	274	286	302	275	288	283	281	257	279	281	321	284	278	295	265	258	304	313	294	306	265	299	328	272	298	258	273	291	289	272	295	281	280	283	274	293	278	314	290	293	306	288	288	305	304	305	255	274	300	283	279	277	270	308	314	288	274	279	318	288	277	296	280	279	287	283	275	301	285	293	283	268	298	282	289	282	272	298	286	315	268	293	314	307	301	279	303	296	269	313	291	325	261	279	287	296	290	256	272	305	300	291	295	288	283	293	284	280	291	271	261	271	297	283	309	297	278	320	302	313	300	273	303	296	293	286	280	296	283	296	301	284	304	298	307	299	312	287	307	287	320	248	290	308	298	282	290	283	294	283	295	269	271	295	256	288	298	288	315	302	266	281	289	292	292	271	310	291	304	289	289	252	300	288	287	266	284	284	277	287	299	266	306	278	293	294	258	276	273	300	291	269	291	264	281	270	298	309	304	264	300	283	279	289	315	288	295	291	301	301	270	279	306	284	317	295	291	285	289	297	285	291	304	280	303	286	313	283	295	295	271	303	279	285	322	288	283	288	291	260	286	317	312	297	297	262	300	307	285	296	325	290	308	273	304	268	258	269	307	293	307	301	272	310	277	265	300	277	296	284	283	281	268	296	292	318	302	294	308	296	272	272	285	294	270	304	288	303	286	266	287	313	288	285	282	292	300	293	256	276	299	281	274	287	330	289	300	287	281	281	284	307	281	280	306	274	279	279	316	301	283	256	289	287	292	281	264	286	280	282	282	277	295	255	290	269	312	290	290	277	299	296	323	320	287	276	303	266	287	271	296	278	289	291	299	268	284	271	286	307	295	300	283	276	284	281	292	302	297	285	253	276	293	266	283	296	275	272	301	295	277	249	278	263	293	320	267	306	279	273	294	293	274	291	304	292	267	288	295	272	285	292	288	271	283	302	311	254	286	259	299	303	310	309	268	274	298	283	293	275	282	288	315	292	262	276	287	298	302	302	296	281	278	280	296	284	306	312	274	277	318	262	256	301	289	313	308	288	298	283	274	284	268	288	251	287	301	289	295	267	312	275	293	283	262	294	270	264	275	293	296	299	311	293	277	272	277	292	291	280	293	282	289	283	296	278	280	291	262	295	277	291	293	274	292	301	300	302	271	308	247	285	267	286	270	287	295	307	284	281	294	304	268	279	273	296	268	306	298	298	270	288	309	270	281	299	282	261	281	306	306	302	277	276	284	296	273	266	278	270	289	304	280	295	280	294	293	304	295
345	3	3500	216691	424	11	120	702	988	1132	1086	1043	938	870	789	748	689	614	605	630	580	525	518	526	481	458	450	458	393	421	428	413	415	369	390	393	371	370	394	356	370	384	360	359	374	343	338	331	346	343	334	316	355	316	302	333	326	326	330	293	288	354	304	308	314	311	324	332	287	284	322	314	295	304	256	294	317	301	285	313	324	306	314	302	284	285	268	297	288	288	290	297	278	278	278	311	310	270	312	280	293	273	298	271	325	292	302	289	297	292	298	274	290	300	263	269	293	294	291	264	305	253	250	300	277	324	279	275	291	301	277	284	291	254	287	297	271	309	297	269	287	288	273	292	281	278	285	279	298	280	288	262	293	303	321	301	278	323	303	266	292	299	269	311	283	272	301	277	284	290	289	285	305	282	275	286	298	274	320	271	309	311	281	302	288	303	282	278	290	280	286	264	300	280	286	280	276	298	264	279	260	288	289	309	269	324	318	318	277	296	305	315	307	312	297	269	292	318	287	283	288	266	292	289	281	290	309	310	268	260	299	262	306	304	268	287	281	277	281	295	275	262	280	296	313	285	300	273	293	309	293	300	280	308	301	307	287	294	286	301	244	286	300	309	305	292	283	293	275	252	286	288	285	291	293	273	286	292	263	267	286	270	258	278	273	277	290	280	267	281	279	284	294	296	268	268	300	311	280	282	279	283	278	299	275	292	324	293	290	289	278	281	281	259	310	266	305	291	286	292	286	283	271	287	266	279	281	310	275	269	260	274	275	287	295	282	301	295	296	282	333	316	273	302	294	291	274	262	278	297	293	307	277	269	274	302	282	278	252	283	270	302	283	301	285	282	274	288	293	286	281	280	274	278	270	306	267	284	289	266	289	293	284	282	252	277	288	274	295	308	282	282	283	283	317	282	274	286	278	276	264	267	282	278	301	300	257	262	265	292	306	263	269	302	295	300	262	284	293	269	275	261	258	264	294	289	274	306	291	300	280	257	265	289	304	316	266	301	260	299	292	259	299	268	288	315	277	284	280	273	301	294	262	303	280	270	318	255	274	287	305	275	285	279	263	254	300	302	276	292	268	308	289	264	304	261	305	288	248	295	292	297	305	300	293	296	271	303	266	288	290	271	278	268	302	303	283	285	283	265	261	291	254	316	293	301	290	301	290	271	296	283	255	258	296	311	305	295	279	267	317	272	268	283	282	269	281	287	281	263	292	286	300	284	294	282	293	268	269	284	274	270	290	288	320	287	277	312	286	289	286	287	287	271	293	274	268	265	273	293	289	298	262	275	293	301	268	301	290	293	266	301	273	289	297	288	271	258	271	289	274	300	260	282	268	265	285	280	281	272	266	275	309	314	310	319	295	275	305	278	265	278	281	261	281	294	287	275	296	295	272	272	283	292	281	260	297	278	262	289	268	267	278	311	256	282	281	279	287	265	270	259	271	300	307	302	275	305	303	288	287	311	285	269	310	265	263	248	251	306	294	294	290	291	285	275	292	274	314	285	292	281	267	279	281	290	283	280	267	264	286	302	273	270	281	296	279	281	289	261	292	294	281	279	274	291	295	294	294	260	280	258	292	263	302	309	297	281	276	271	273	270	282	273	289	283	275	266	288	302	275	273	253	277	300	301	275	287	282	277	284	265	305	286	296	282	291	279	301	274	263	308	273	284	285	281	292	286	281	292	291	293	270	301	273	272	305	271	262	299	294	294	293	289	288	286	299	288	286	299	287	307	284	277	282	271	293	301	300	284	290	261	276	270	280	264	315	276	276	286	287	277	278	285	259	262	289	294	284	296	306	280	266	269	267	291	268	277	287	283	278	305	292	259	276	294	285	275	296	291	291	294	279	285	262	271	300	325	282	290	261	285	263	274	264	279	288	302	282	298	318	287	290	261	282	301	302	279	286	288	281	289	281	274	294	289	287	274	314	298	268	297	290	290	272	268	296	289	305	287	251	279	307	275	315	303	283	290	276	296	318	274	251	301	282	294	295	272	288	285	276	296	277	288	268	286	240	322	276	288	280	244	270	292	304	271	289	298	285	302	282	269	285	302	282	291	324	272	271	281	257	259	270	264	300	252	237	282	296	272	297	290	318	265	264	305	306	264	287	261	292	258	281	284	279	280	295	302	284	295	282	304	306	303	266	278	287	282	270	268	278	281	289	281	280	271	283	310	293	290	287	296	282	295	277	275	294	303	286	279	297	282	292	285	284	271	297	284	285	308	273	301	284	306	277	278	275	259	278	292	304	285	289	284	304	303	275	304	292	263	268	273	264	277	285	278	269	296	250	271	272	279	290	280	289	299	252	303	288	279	268	298	286	309	284	273	288	269
345	0	2700	216793	422	9	114	578	941	1149	1075	997	980	919	795	758	737	682	655	612	585	554	556	523	515	506	442	466	444	451	428	444	470	420	425	425	383	390	411	405	366	369	368	369	319	386	360	344	379	343	343	328	334	319	373	338	355	297	316	342	336	304	306	280	338	329	316	305	339	311	302	299	291	318	296	302	313	269	291	313	284	316	284	304	318	299	293	318	291	317	283	284	302	297	289	268	296	273	291	299	292	292	287	276	286	284	293	292	299	302	309	294	282	247	274	301	281	297	299	289	256	292	282	320	273	274	314	289	298	249	308	302	277	284	308	305	301	328	284	296	265	286	294	292	305	293	296	280	278	276	290	287	283	296	324	274	260	311	304	284	300	282	276	270	280	271	296	309	301	291	294	321	274	268	282	276	287	271	294	303	299	281	293	294	284	274	287	311	281	294	295	327	274	261	284	298	269	314	278	282	288	278	291	317	303	266	304	286	301	253	282	303	291	290	276	279	273	286	286	287	310	264	271	317	268	284	308	283	279	297	257	293	274	270	284	277	274	290	294	272	291	277	296	304	284	273	281	288	310	289	298	307	302	293	320	265	279	290	278	268	305	328	283	305	294	298	299	292	251	265	253	299	294	291	298	270	280	284	312	290	289	308	279	287	302	273	301	283	285	290	263	312	252	293	297	279	341	306	299	252	277	284	299	285	304	275	295	282	260	273	272	286	284	293	285	297	294	281	279	260	285	279	271	278	273	291	299	284	283	307	271	266	278	294	275	299	302	277	295	271	314	285	280	258	311	271	296	315	279	294	276	286	293	262	296	281	283	283	304	304	263	292	277	294	272	256	273	287	272	310	277	310	256	272	289	309	300	286	278	242	296	277	289	275	285	308	279	288	305	279	281	279	258	295	290	268	264	287	274	286	297	279	275	285	312	293	287	296	267	302	294	277	281	277	292	288	259	304	286	288	263	288	280	290	284	275	283	281	291	296	291	269	288	304	272	250	293	243	268	315	282	283	282	292	290	296	276	273	287	265	268	297	281	283	264	319	291	267	278	284	258	298	294	291	292	275	297	281	274	296	284	281	296	321	265	289	291	283	327	298	250	295	270	272	283	301	275	240	286	283	285	294	275	300	322	296	272	280	252	282	294	281	308	285	288	318	282	268	293	286	289	298	285	272	308	278	281	292	281	293	268	262	262	287	302	293	288	295	280	304	274	273	273	326	285	271	291	282	285	261	291	298	313	290	258	271	291	270	285	319	310	272	274	299	287	267	295	289	285	282	278	274	296	309	297	317	295	300	289	281	271	256	293	290	293	280	267	299	259	304	288	302	243	289	271	303	308	314	277	302	287	281	290	270	263	294	274	268	262	285	295	320	280	292	247	292	277	281	284	275	283	277	265	277	263	263	281	299	283	289	279	279	277	293	268	268	247	312	289	298	303	297	298	301	272	282	297	281	276	304	303	304	278	325	286	296	259	278	274	282	285	289	253	287	292	286	265	289	288	310	320	306	290	284	334	275	282	323	296	317	281	301	317	290	280	287	291	294	302	301	269	324	318	274	296	302	302	292	266	273	283	302	287	295	298	292	282	278	268	297	260	285	286	275	300	283	301	265	281	264	294	286	308	287	302	288	279	282	280	305	276	296	267	269	303	284	282	293	303	258	286	284	268	263	281	280	285	301	274	278	272	290	306	308	301	279	275	279	293	283	252	323	287	286	278	276	300	257	280	306	285	284	269	275	272	292	302	281	293	296	305	293	297	280	259	308	248	290	289	285	283	274	295	298	276	309	265	289	257	292	271	281	288	297	304	267	272	270	284	288	275	277	296	273	312	241	253	288	290	283	274	282	250	274	271	296	296	275	270	284	286	279	301	272	250	286	277	293	266	273	289	282	309	253	268	302	262	287	286	292	279	298	284	300	249	278	273	294	291	290	304	290	310	292	265	293	307	284	255	276	289	277	288	263	294	294	274	270	303	294	255	273	277	323	271	318	286	304	285	275	311	288	281	288	274	291	293	298	288	277	276	283	278	296	276	306	283	286	276	306	290	261	271	274	310	303	276	306	285	264	283	251	285	258	303	278	293	269	287	281	282	295	289	307	267	296	277	295	307	299	254	286	288	241	302	303	269	291	289	316	293	296	288	259	300	251	297	281	262	290	281	295	278	268	268	286	260	294	280	295	284	296	281	309	278	285	297	287	295	263	280	261	299	284	282	292	270	296	288	285	281	256	282	278	262	277	301	270	294	300	311	287	285	276	296	284	274	279	299	271	289	292	280	282	276	294	276	296	247	297	294	284	279	294	261	247	289	297	285	302	262	297	293	301	288	294	295	275
345	1	1900	216895	423	12	195	749	1005	1065	985	923	860	756	746	654	641	604	533	528	554	549	473	465	473	423	424	387	437	411	393	419	372	399	404	372	404	358	375	351	378	352	340	364	340	319	345	342	360	314	332	342	342	337	290	282	289	319	319	331	319	301	307	293	298	308	315	290	295	281	322	294	308	259	316	308	293	345	305	314	313	308	304	312	314	311	301	318	284	263	303	283	282	270	309	319	286	301	272	278	277	273	279	262	308	288	275	279	291	298	314	299	296	300	270	285	281	296	278	296	290	301	275	300	314	262	269	281	283	300	299	299	274	266	295	291	312	282	283	277	249	283	308	290	298	270	293	284	285	291	271	272	300	287	286	302	328	299	290	297	301	294	295	259	318	296	285	296	242	302	289	296	283	303	270	303	287	304	310	278	285	312	300	270	308	295	291	296	297	299	263	261	278	278	309	280	289	300	304	292	266	285	306	299	287	290	292	315	282	318	307	293	285	301	275	288	287	294	285	278	305	307	293	293	278	272	278	304	311	272	274	296	303	296	271	319	292	300	285	302	281	270	278	307	292	288	279	303	296	273	304	302	270	286	271	254	270	309	305	301	246	276	287	294	288	278	279	282	295	279	291	281	306	293	273	271	311	281	281	281	304	293	317	276	270	255	309	293	274	265	290	305	289	298	274	287	308	267	283	269	279	271	290	272	290	281	312	295	274	295	295	273	277	297	288	283	286	278	279	282	261	262	263	275	295	292	298	300	281	284	272	266	311	288	293	315	266	274	268	275	271	244	281	256	284	293	275	315	282	271	291	280	266	309	270	302	270	284	258	284	302	265	275	290	282	265	292	301	300	288	342	267	265	300	270	300	260	270	309	295	295	282	235	297	312	289	288	299	269	294	306	284	262	269	280	276	282	316	270	287	274	281	284	300	326	294	297	286	297	270	268	270	292	335	297	271	293	287	271	287	295	286	277	296	297	312	259	259	296	265	275	298	282	278	287	278	274	306	283	289	285	296	295	301	282	315	280	293	301	295	296	294	294	314	298	263	308	281	242	297	300	280	264	281	305	279	271	297	273	290	281	272	293	277	264	299	278	292	299	302	302	306	298	282	287	287	314	281	276	272	279	292	286	290	270	280	289	280	284	290	298	286	276	298	269	253	285	283	271	284	294	312	285	299	286	247	279	282	269	279	282	237	253	282	276	290	270	287	287	284	279	283	266	287	326	293	297	285	288	291	280	247	308	268	256	292	287	309	298	293	286	287	323	290	307	289	294	271	291	300	306	266	294	318	290	277	324	298	269	301	290	306	276	298	318	290	280	294	296	274	297	273	272	281	290	285	291	288	282	287	278	288	270	293	304	265	288	280	288	290	299	304	283	260	269	287	284	285	287	285	284	282	275	285	288	268	307	299	288	270	289	289	282	283	298	293	305	300	293	292	284	297	286	276	271	287	291	287	280	289	277	279	278	289	302	296	305	280	273	287	268	288	294	274	287	287	284	272	268	303	284	304	267	278	270	282	299	289	315	301	279	279	298	285	278	308	285	274	291	255	319	287	272	290	313	300	261	300	296	277	266	272	284	298	290	304	278	279	317	270	315	258	291	311	286	267	303	290	272	296	258	287	272	284	288	283	281	273	305	271	264	288	288	274	298	280	287	293	260	307	300	283	294	283	280	306	298	278	270	299	301	297	311	295	292	270	286	301	295	288	283	274	282	270	289	291	285	293	289	269	262	290	271	318	277	271	286	270	265	291	278	277	307	287	257	274	272	292	281	266	290	285	240	301	318	281	302	256	273	299	267	282	284	306	303	288	307	291	280	288	278	273	305	264	272	298	271	320	260	289	268	254	309	293	285	294	301	280	296	284	261	290	273	291	276	283	281	281	307	280	319	264	266	287	277	294	257	281	257	267	304	286	303	264	271	260	310	283	281	277	285	261	298	279	279	273	270	282	291	276	273	288	270	299	263	286	281	293	320	298	299	290	308	269	327	292	289	286	258	289	287	273	280	293	266	277	261	294	288	291	290	269	311	281	233	296	286	268	277	281	301	264	281	300	288	290	294	259	295	325	301	268	290	291	276	312	275	287	294	293	274	310	286	281	266	269	268	279	281	290	284	293	274	316	269	292	298	269	294	290	289	309	281	273	269	308	316	284	263	294	293	286	283	299	301	295	272	280	313	264	314	277	302	303	269	303	289	272	291	288	280	283	295	294	295	322	266	292	278	259	279	274	296	280	291	291	265	286	276	302	279	272	281	293	304	278	267	279	287	293	287	298	270	309	292	294	284	272	267	258	253	269	263	272	275	275	284	294	279	262	293	291	281	298	281	277	274	275
345	2	2100	216996	446	8	167	756	1005	1113	1055	1009	886	834	745	695	682	640	591	527	529	534	466	486	491	473	461	460	388	414	396	451	405	393	379	361	343	364	365	333	344	367	360	358	352	325	328	321	352	323	320	308	299	325	337	330	312	333	309	331	313	308	326	284	324	327	316	292	328	285	288	312	277	296	309	298	308	313	312	337	301	277	302	303	297	288	301	284	287	303	302	301	299	294	326	302	281	278	278	307	315	297	295	303	318	303	316	295	294	303	254	297	313	305	289	312	280	295	269	329	301	290	279	287	287	294	270	304	288	299	314	285	288	299	296	299	290	288	304	307	310	295	306	287	275	295	284	267	300	286	307	290	311	295	306	290	281	302	281	279	277	286	316	267	304	300	301	301	293	274	277	267	293	289	309	297	282	315	287	265	270	261	297	295	279	311	263	297	291	280	271	295	284	312	263	296	303	290	293	268	269	297	280	321	266	289	299	304	271	272	300	292	271	302	268	312	284	282	300	277	288	292	255	284	274	284	294	279	313	264	290	279	278	280	279	304	289	278	301	295	288	275	276	299	283	269	294	283	278	312	268	250	279	293	294	270	289	276	306	282	292	289	275	281	278	278	295	305	314	314	315	271	248	314	285	304	290	288	271	303	280	255	256	284	324	278	307	278	287	270	287	279	307	289	291	267	275	295	295	290	274	267	288	296	266	254	289	324	276	293	277	293	306	276	315	308	279	296	297	286	293	300	288	307	281	277	316	271	272	316	293	284	289	317	305	248	280	286	270	279	303	304	302	281	274	289	290	294	303	300	302	311	283	286	301	286	294	306	283	274	291	271	266	279	263	295	284	258	301	317	301	293	296	267	266	301	257	275	296	288	277	284	296	270	315	328	274	250	316	270	273	289	319	264	263	298	285	290	275	280	268	267	288	300	282	276	286	291	287	274	287	266	298	291	290	290	287	289	288	307	288	296	279	301	276	251	289	286	293	280	296	294	264	276	288	297	287	298	308	265	291	291	283	286	286	279	332	277	307	278	276	291	295	299	283	275	289	314	277	272	272	276	281	300	257	294	286	294	277	282	275	284	283	301	261	298	294	306	292	300	304	283	289	328	290	305	277	298	305	293	296	289	293	273	303	289	297	279	272	278	296	275	314	256	281	301	264	275	312	263	295	269	307	284	256	300	276	310	283	295	269	285	279	289	283	286	278	306	283	265	276	288	259	268	272	322	250	314	269	316	281	284	274	303	299	275	282	282	278	275	319	280	293	311	286	297	299	285	287	267	274	285	321	300	260	273	314	306	279	287	295	278	257	268	309	304	308	279	302	263	288	281	310	275	295	307	304	279	268	298	287	274	289	316	296	301	264	288	298	286	292	282	299	253	279	320	277	275	301	292	287	306	292	266	273	291	297	279	304	284	288	278	295	295	279	292	294	305	275	294	282	289	282	308	271	285	263	279	275	261	280	300	298	269	325	271	283	273	304	280	287	276	275	282	295	279	251	278	254	271	287	298	283	282	283	285	281	302	284	249	284	317	284	303	265	291	288	284	288	282	284	255	312	259	290	295	275	312	281	273	268	271	282	314	280	304	295	314	275	295	276	301	270	311	299	276	285	272	280	290	326	274	261	268	276	302	260	294	281	295	275	293	287	300	284	281	278	288	286	266	273	293	313	292	290	288	291	282	277	296	294	295	292	294	294	277	316	301	287	307	307	275	296	291	294	285	276	289	283	303	282	270	260	260	252	274	279	279	275	293	292	278	289	282	302	315	298	288	290	310	281	307	279	291	293	257	305	281	296	302	276	297	296	294	277	273	295	265	296	310	312	286	285	276	294	312	306	299	284	311	255	291	284	293	295	255	295	277	306	310	277	316	280	280	295	275	275	277	301	271	303	294	289	262	289	302	271	286	307	274	326	279	283	299	289	280	292	281	258	322	308	286	291	274	294	286	301	265	316	304	296	276	290	291	287	260	256	291	290	282	308	300	281	311	294	299	276	291	327	252	276	297	285	277	305	289	290	283	280	267	309	294	285	276	274	300	286	296	289	290	255	279	334	297	268	272	278	262	283	262	262	284	283	319	294	313	299	307	279	307	281	295	304	302	291	254	276	309	304	285	298	303	280	299	307	312	290	282	304	293	287	290	278	282	286	281	274	292	287	280	304	260	278	270	276	264	301	286	292	260	265	307	271	300	283	315	295	260	271	280	290	298	310	292	305	291	257	297	271	302	260	296	294	303	290	298	294	272	281	304	300	303	283	283	282	271	275	274	303	275	305	313	293	287	281	301	312	266	265	265	289	286	257	285	279	276	279	251	292	266	294	274	295	280	301	283	287	272
345	3	3500	217098	428	10	141	721	1044	1169	1095	1015	924	893	807	760	650	682	600	568	555	573	517	505	499	491	457	476	438	429	419	407	408	395	380	368	352	399	354	323	369	364	350	355	362	323	355	326	367	352	339	341	329	329	342	295	302	318	321	352	328	321	331	282	301	295	296	275	297	293	321	346	305	309	303	314	303	305	328	285	332	296	288	296	316	276	303	314	280	278	284	308	280	278	289	296	289	287	288	284	308	308	272	260	285	294	294	293	279	270	261	306	302	294	297	278	305	292	301	279	288	306	290	295	250	289	309	316	297	312	295	276	276	282	301	315	288	277	274	336	289	295	288	290	284	294	282	271	299	302	285	284	297	295	288	306	262	305	306	292	295	242	279	279	297	288	274	302	303	288	262	244	261	283	274	278	265	248	268	273	300	281	315	295	278	284	294	294	290	294	267	276	266	291	269	308	280	284	290	278	302	277	292	292	262	267	246	290	291	288	272	305	280	299	273	274	271	300	283	287	276	260	275	266	284	242	272	308	275	278	317	302	281	302	282	293	316	307	335	290	260	267	265	295	291	263	303	279	265	296	286	302	277	294	276	306	311	264	271	293	303	270	306	283	272	304	274	302	271	292	290	267	254	240	297	272	317	291	305	289	296	285	289	270	299	285	256	296	284	292	269	310	278	291	298	276	304	297	296	294	290	302	288	256	306	262	268	294	266	302	299	262	280	298	288	289	275	291	296	279	261	280	277	277	314	281	282	297	276	269	289	289	290	283	273	300	263	309	275	292	273	275	276	255	254	317	251	311	293	288	299	285	291	277	267	307	289	269	303	277	278	276	278	289	264	285	262	263	285	267	291	321	295	293	253	263	277	305	291	299	274	316	290	277	311	258	286	292	309	291	293	281	279	275	287	254	306	280	248	273	278	286	292	263	271	263	257	288	293	278	263	282	290	273	281	303	296	292	312	286	264	274	287	303	284	273	300	274	299	275	301	289	294	282	282	279	271	292	309	263	282	293	264	301	314	287	299	271	287	295	282	290	257	268	266	256	290	246	281	293	288	305	293	282	266	257	291	290	314	277	282	298	286	307	254	265	273	272	263	305	285	297	243	291	264	290	307	296	276	281	260	290	277	271	288	270	281	257	281	279	278	289	285	288	291	299	299	275	310	285	286	314	291	278	309	265	286	311	309	267	290	320	247	293	288	277	277	312	321	280	298	277	299	310	289	275	253	297	303	304	258	261	278	274	318	283	278	282	256	296	293	285	299	292	301	293	303	274	280	295	281	284	283	309	273	297	295	276	283	290	298	255	272	287	304	283	278	296	294	289	306	295	296	320	289	300	285	296	279	306	288	281	313	305	274	291	267	297	296	256	281	281	299	279	312	275	284	279	296	273	311	298	296	285	268	301	246	261	249	301	281	256	298	286	293	270	273	261	277	285	285	256	313	263	277	268	289	288	266	279	255	292	312	302	293	268	274	293	289	270	302	277	315	312	292	254	294	281	295	295	271	294	287	289	264	278	281	298	256	260	301	310	260	276	289	302	281	284	301	291	270	271	294	267	307	283	285	259	298	271	291	286	306	287	297	298	266	279	288	266	289	275	273	283	269	287	279	276	276	303	280	304	277	286	291	278	319	277	269	280	291	287	292	297	289	289	284	300	255	294	293	263	287	293	318	282	297	284	283	291	285	282	267	286	289	298	270	277	288	296	283	305	283	285	267	292	276	250	259	261	304	268	272	297	269	287	280	267	294	283	277	304	299	291	275	280	264	267	282	303	285	302	277	303	295	284	283	286	282	285	247	315	294	289	270	313	274	279	297	253	279	288	292	267	297	262	290	289	292	291	300	283	305	315	282	315	305	290	287	283	297	302	255	305	307	286	290	315	267	289	308	271	286	289	296	282	278	279	310	282	295	279	317	284	310	265	278	305	286	271	279	272	283	265	283	304	282	274	312	266	280	313	282	290	264	296	276	294	266	296	279	278	296	294	287	288	277	305	275	303	287	285	270	295	322	280	283	281	283	294	280	299	295	285	288	281	273	276	287	273	303	269	274	278	298	290	282	272	297	263	294	287	259	291	281	296	275	294	285	310	288	271	281	286	279	280	291	293	263	272	260	297	266	260	264	297	288	256	291	334	316	290	290	291	277	303	263	273	307	287	291	306	291	275	284	270	291	284	287	284	288	280	268	304	312	293	279	283	307	273	282	272	283	285	288	277	277	261	270	296	314	284	284	254	293	300	302	297	289	267	273	308	289	296	304	259	268	281	271	306	279	260	290	280	290	279	266	343	284	280	301	276	290	291	292	273	292	312	279	297	268	274	273	267	256	292	277	263
345	0	2700	217200	433	4	105	598	1011	1160	1123	1114	973	924	837	791	726	685	619	628	619	542	561	507	494	471	491	501	458	472	433	429	404	429	422	407	391	399	386	402	392	357	376	366	364	371	352	359	328	339	338	320	327	318	321	323	332	316	328	322	304	307	290	327	301	307	321	307	293	332	307	323	308	303	299	315	315	298	313	303	268	275	306	308	333	318	317	318	306	289	291	306	316	285	314	286	307	322	304	315	296	280	312	265	273	297	292	284	286	277	312	275	292	289	289	299	276	305	329	297	308	280	288	303	296	319	302	283	325	289	276	272	305	291	320	274	290	303	288	282	329	278	290	286	317	308	286	275	281	315	302	259	323	297	311	279	302	286	283	303	313	308	313	264	295	281	287	292	275	341	300	274	328	278	288	307	295	303	293	267	293	275	282	299	276	294	278	273	278	296	262	284	253	312	308	285	281	289	320	310	311	260	282	310	312	332	266	300	292	288	304	332	307	277	297	313	304	292	301	263	290	266	275	327	306	277	313	282	278	282	276	261	275	284	276	263	308	285	280	283	284	268	280	283	288	287	285	295	288	298	307	299	274	287	299	287	264	282	262	286	272	282	280	304	292	282	290	279	296	282	275	288	277	275	294	296	275	310	264	270	279	287	281	299	298	296	281	293	304	281	277	298	287	320	288	283	293	319	245	276	289	299	284	300	295	285	281	277	278	284	268	277	292	299	299	292	299	283	304	308	302	294	291	264	271	275	272	299	284	282	305	276	291	303	293	282	305	268	268	285	307	290	279	253	308	287	323	282	281	284	259	312	290	314	266	298	290	276	299	299	279	281	279	321	300	326	263	261	278	276	309	265	295	288	316	315	282	266	278	294	274	268	288	281	289	302	243	265	294	290	273	290	305	303	275	305	296	286	268	310	285	291	273	300	288	275	284	300	295	286	290	288	299	306	250	260	302	319	274	282	310	275	256	274	296	265	347	277	287	282	252	296	272	277	301	290	311	326	281	295	255	282	308	291	301	277	317	282	274	299	287	289	296	297	311	303	314	287	276	309	280	291	292	300	289	300	289	294	282	276	281	314	338	296	293	290	277	304	282	273	291	278	305	256	290	282	299	289	287	269	273	287	277	272	266	299	279	282	260	290	315	289	306	314	277	293	294	306	278	286	265	283	293	316	304	280	258	285	272	283	246	280	299	291	294	282	287	276	273	291	264	276	282	309	303	283	285	276	280	323	296	274	276	288	254	283	298	292	306	257	282	284	277	314	297	305	293	290	277	294	288	274	290	325	284	260	257	299	271	295	284	296	272	288	283	256	277	260	295	307	287	320	295	304	277	288	286	276	320	242	277	306	327	301	276	291	286	294	292	285	271	293	296	266	305	290	307	271	293	319	278	293	248	291	298	268	281	290	273	300	276	294	285	289	288	287	282	282	273	287	303	273	303	300	285	295	295	259	301	279	272	289	285	281	287	289	299	315	284	284	296	284	271	295	298	289	308	290	297	265	263	275	268	291	266	291	274	278	270	281	288	262	306	278	282	275	285	308	289	276	276	270	284	308	266	289	312	260	310	292	307	302	264	295	307	302	282	288	291	269	276	270	293	253	312	294	286	298	242	298	267	258	279	276	290	278	331	281	311	305	280	292	264	298	310	288	298	274	272	271	280	268	275	279	293	274	264	291	289	259	307	298	301	288	268	289	255	281	288	285	257	275	281	288	304	304	289	303	265	265	286	290	283	275	283	278	282	265	281	282	296	306	281	278	274	267	289	301	292	309	301	274	271	296	266	289	292	275	282	264	289	304	288	296	288	293	289	291	270	300	293	279	276	280	293	266	293	284	270	305	260	291	288	295	298	280	279	278	303	279	300	287	294	297	310	268	284	279	282	288	309	308	298	285	290	298	278	295	266	274	290	284	312	313	274	292	269	307	307	273	280	275	299	291	285	301	268	288	294	301	298	297	290	273	295	273	267	308	273	269	282	289	274	294	269	301	292	300	270	290	286	284	252	300	262	287	290	289	273	300	254	292	284	278	299	289	272	291	293	305	272	322	259	321	290	300	269	300	273	291	279	305	309	276	305	295	278	264	266	319	278	292	286	311	282	315	273	274	299	304	274	266	304	298	294	283	270	270	289	292	298	288	274	304	315	304	299	288	272	304	290	260	309	309	290	277	286	284	284	283	291	265	288	276	281	291	305	296	291	303	304	318	297	289	283	267	293	254	295	298	270	267	309	276	266	289	294	289	257	287	281	279	293	301	311	305	308	278	264	307	288	302	281	306	278	279	275	272	299	293	293	278	309	277	296	262	261	271	288	271	294	278	273	286	306	279	298	303
345	1	1900	217302	436	15	180	733	1085	1093	983	909	844	752	687	651	624	554	565	538	519	505	474	457	464	462	402	427	433	404	394	386	384	354	355	376	332	368	361	391	324	338	339	344	318	342	339	344	344	318	329	308	303	321	310	329	321	319	292	323	310	304	302	337	296	296	300	302	316	297	305	286	294	319	282	285	293	292	285	312	297	288	280	294	298	325	294	306	319	293	288	284	273	288	276	296	305	292	283	304	287	287	278	289	327	305	289	300	266	304	276	287	276	298	290	313	269	299	277	287	272	282	296	293	300	281	273	299	272	300	271	286	286	314	330	297	302	288	276	280	289	273	287	297	299	312	286	287	312	305	285	315	280	289	306	310	293	324	280	309	314	283	293	261	276	293	300	276	306	265	291	292	306	317	283	297	307	276	302	316	319	333	268	299	276	309	290	287	274	298	305	308	305	295	288	303	289	289	309	308	290	314	270	290	286	300	291	302	302	318	269	280	282	291	269	294	250	279	292	257	295	283	308	295	281	297	278	298	288	288	278	308	279	280	278	281	311	294	281	253	284	292	274	278	282	274	287	305	285	285	308	311	306	305	275	282	299	296	297	307	292	277	290	261	287	280	279	296	273	282	325	281	281	264	273	275	293	301	300	306	293	300	295	305	283	276	288	303	300	300	270	288	279	293	283	268	285	277	283	294	297	288	298	294	267	288	284	268	319	303	296	276	278	285	299	270	284	306	288	300	270	303	280	284	284	279	270	305	288	292	295	314	248	324	279	259	290	276	266	255	273	270	293	303	274	287	265	301	276	287	264	290	293	294	292	270	287	282	276	328	287	315	277	280	283	312	284	279	296	297	276	255	274	305	309	296	284	312	317	286	273	290	270	280	283	292	288	263	292	305	287	308	298	248	286	313	280	289	285	262	298	300	276	267	283	304	311	273	260	311	288	275	270	272	278	298	285	297	284	300	256	299	317	279	276	285	262	272	291	321	296	277	304	247	277	316	287	285	289	284	315	283	279	272	278	284	301	276	283	282	295	282	285	276	304	285	283	296	266	296	285	275	278	281	270	277	264	283	279	276	302	278	286	306	287	312	277	287	292	289	284	295	276	288	310	286	274	269	291	304	289	294	271	285	284	281	300	284	281	288	266	314	297	274	278	268	273	280	290	269	283	277	288	285	277	309	282	293	282	288	304	301	276	290	284	278	275	287	310	284	308	287	289	312	269	297	269	288	290	282	261	273	264	306	280	267	291	306	295	258	275	285	299	282	301	295	303	301	294	297	312	268	282	277	275	273	274	250	296	280	298	277	255	298	273	282	271	290	280	289	300	286	274	285	294	267	320	293	273	287	285	269	278	296	278	293	299	280	304	283	256	272	284	325	300	265	292	297	287	282	291	265	281	284	309	277	274	285	282	293	264	282	256	292	301	263	301	252	269	283	291	283	278	298	292	298	277	278	290	261	297	269	283	318	266	314	254	284	276	280	291	278	312	297	295	263	280	298	281	284	294	282	288	298	257	295	296	265	290	296	279	277	274	271	298	283	309	304	261	284	267	319	290	299	276	303	275	272	275	283	274	294	292	297	294	295	311	293	305	274	286	285	289	274	290	290	291	297	264	265	287	281	314	295	301	282	285	286	259	304	275	299	286	287	295	248	273	274	290	304	279	307	273	272	292	290	323	276	279	266	312	277	289	284	311	301	299	307	279	273	293	281	262	287	278	321	305	254	299	276	289	294	281	295	313	256	275	288	279	277	284	253	291	288	295	263	259	310	308	286	298	295	252	288	279	252	296	295	275	288	289	280	273	262	286	261	317	285	271	290	287	298	304	260	316	273	287	260	285	291	310	281	285	264	296	287	276	301	294	312	308	298	294	292	272	298	284	301	317	306	293	266	283	280	329	271	282	298	308	291	311	311	248	261	240	287	287	296	275	301	292	275	283	268	265	289	287	314	307	269	299	295	309	285	280	286	259	264	303	305	283	305	275	282	268	292	283	283	302	280	283	294	297	297	300	297	288	316	259	264	278	304	275	299	281	275	277	281	271	297	270	277	283	292	297	274	311	273	283	272	266	273	257	296	289	281	280	281	249	265	291	324	246	300	292	298	288	302	267	271	302	297	301	286	289	289	286	305	295	294	282	261	300	253	304	296	288	277	267	272	267	287	255	280	273	283	295	267	300	289	288	284	310	301	281	275	284	283	304	294	275	271	298	306	270	282	276	293	265	275	313	257	299	254	280	327	279	297	282	304	272	312	304	292	298	277	308	269	279	294	277	306	287	266	286	293	276	299	271	301	305	288	293	300	258	295	306	284	291	261	275	296	288	312	276	323	278	285
345	2	2100	217403	424	10	169	726	1003	1109	1000	920	896	842	716	700	659	588	570	565	516	495	464	470	469	465	456	438	440	396	410	389	360	386	369	379	370	364	380	354	365	359	342	341	358	333	303	319	335	354	316	303	334	337	297	276	311	303	300	318	339	306	278	308	288	284	328	308	296	304	302	298	281	309	320	298	335	328	311	324	300	304	315	273	322	319	265	311	289	267	301	320	305	278	301	285	288	301	342	314	320	307	317	299	291	302	307	292	310	279	259	294	311	300	325	298	292	276	294	270	279	313	306	295	299	275	278	270	299	276	282	295	285	331	269	282	290	292	282	300	295	290	320	291	302	299	293	290	287	327	279	301	304	287	289	309	298	306	308	291	283	265	289	287	268	271	296	296	289	294	267	277	289	302	302	291	270	293	307	308	293	290	305	291	298	275	274	284	322	286	285	298	273	292	308	297	275	293	288	255	307	291	301	298	292	308	293	296	307	292	281	297	276	279	287	284	294	289	268	288	312	274	263	270	288	309	295	269	281	301	276	286	280	307	301	306	285	302	292	302	302	300	293	286	294	288	301	287	287	293	299	279	295	287	288	281	282	313	279	308	287	315	291	305	290	271	292	282	283	309	288	292	280	298	281	289	290	280	296	296	285	276	264	273	275	284	305	273	290	315	286	279	309	270	286	272	296	302	268	305	291	297	289	281	290	312	316	302	284	287	307	254	287	312	295	274	294	273	288	279	295	290	289	281	279	289	319	272	320	285	309	274	291	297	284	277	298	269	291	309	284	273	288	291	294	298	279	293	265	302	280	283	300	302	307	275	286	266	296	251	302	273	279	297	305	314	299	294	289	267	276	285	288	298	298	285	297	294	291	300	294	311	275	302	310	277	296	289	266	290	284	293	279	285	289	282	271	312	321	264	283	284	257	297	281	283	278	286	333	287	300	278	299	278	311	281	295	266	298	291	290	290	271	292	258	283	286	304	293	285	285	286	297	263	314	302	291	283	319	259	312	290	257	293	301	290	275	275	293	277	316	295	271	266	262	300	283	298	299	270	289	312	296	288	291	293	274	289	285	294	308	279	284	285	316	307	334	299	286	280	281	298	283	267	314	291	298	276	278	310	268	278	303	305	310	275	299	272	274	265	279	279	311	282	298	271	300	294	313	279	298	281	298	278	282	289	273	273	271	274	260	259	296	272	303	279	277	270	273	279	294	296	298	280	272	281	292	325	304	282	308	283	287	294	268	308	311	288	311	286	280	287	285	272	276	297	278	295	272	286	283	287	259	288	304	284	288	286	293	268	286	282	300	257	304	295	262	275	273	298	282	300	311	294	299	281	275	277	279	311	274	276	323	264	299	301	291	263	272	264	278	274	279	300	297	281	287	304	291	274	311	280	303	308	285	300	290	288	276	292	299	291	301	275	273	289	274	282	270	296	289	297	270	277	314	303	285	288	299	278	269	257	277	281	295	298	319	287	266	314	295	304	278	261	252	277	306	304	262	286	288	314	298	246	266	283	276	308	258	274	298	297	279	279	300	303	267	290	287	257	280	303	284	273	310	291	275	301	313	294	285	278	294	278	280	293	311	313	287	260	278	298	294	278	272	305	281	299	254	296	280	303	291	282	281	285	295	307	281	269	290	284	310	333	311	266	323	279	293	284	281	292	291	284	297	291	266	291	268	290	287	286	307	273	261	301	310	315	286	289	259	313	295	293	275	309	289	287	308	298	280	267	319	286	299	256	288	279	260	295	279	273	295	271	265	314	278	286	279	271	278	294	301	300	276	293	294	278	277	293	269	284	295	275	275	295	301	285	270	307	296	303	271	295	288	304	286	275	292	286	263	280	278	325	279	250	273	293	287	296	260	296	305	296	272	285	296	291	298	296	270	281	271	283	295	280	288	271	286	254	266	256	299	285	271	296	269	265	281	305	281	273	316	281	285	293	318	287	322	270	291	284	307	303	299	261	276	307	292	287	297	274	274	271	286	293	308	292	301	287	280	262	307	265	296	283	299	288	280	299	301	274	286	279	282	291	271	291	311	315	281	286	285	269	281	270	268	276	299	295	271	261	305	271	288	280	285	309	291	317	314	319	292	286	260	283	280	305	275	296	274	305	299	334	296	304	257	292	315	270	276	312	284	265	322	265	287	294	273	312	263	298	284	280	318	279	320	286	299	280	289	306	289	294	291	281	289	277	288	333	295	290	308	306	288	291	252	326	270	299	272	278	290	289	267	293	297	290	291	286	262	289	317	287	289	276	270	295	290	286	300	289	282	284	283	287	280	280	279	296	297	308	282	287	270	306	278	278	279	283	277	284	286	292	281	297	269	275
345	3	3500	217505	434	11	112	677	987	1124	1068	1012	906	833	750	742	661	636	591	608	596	544	508	527	471	480	413	434	443	402	392	444	380	377	374	374	360	382	368	367	369	345	349	355	344	321	361	319	354	346	329	356	347	331	324	315	353	299	311	328	327	320	338	309	317	320	314	289	328	340	299	316	283	308	302	303	327	292	328	333	290	279	300	308	296	326	279	282	298	279	312	302	310	305	320	300	309	259	301	315	286	332	285	270	307	296	323	317	282	290	288	310	277	327	308	311	257	287	283	300	289	269	261	321	299	274	295	287	281	309	279	302	278	278	298	300	286	282	289	298	275	281	292	291	298	286	312	293	291	267	315	285	299	308	293	282	288	275	292	308	289	277	284	304	276	288	267	305	288	265	283	311	283	307	298	299	284	261	280	236	288	259	292	312	284	299	279	302	264	303	305	329	275	308	307	266	284	289	292	277	278	285	289	312	284	284	290	295	278	304	292	290	285	269	287	296	282	288	287	294	267	289	294	280	261	304	291	303	271	280	305	270	275	283	300	293	300	307	267	303	281	269	288	302	272	277	302	289	280	298	263	280	318	276	295	306	278	283	285	268	286	298	294	295	288	280	297	273	264	302	286	256	275	304	291	263	295	296	321	291	269	276	288	293	299	271	283	290	275	313	301	309	264	295	273	279	280	282	282	309	283	275	309	264	317	274	307	276	292	289	276	298	307	279	296	297	271	321	269	308	273	263	285	305	288	285	261	281	293	285	268	291	272	307	297	301	276	290	275	290	279	273	275	291	314	288	318	300	277	296	279	300	280	317	299	289	276	278	289	295	317	284	298	299	324	290	292	245	267	301	308	270	262	267	283	285	281	312	291	269	298	293	299	289	293	283	288	316	287	273	294	306	310	283	296	281	267	290	318	294	252	303	296	291	295	282	269	279	270	304	293	285	304	271	310	319	267	312	270	309	279	276	293	268	276	299	290	275	301	263	288	277	280	276	275	289	299	312	308	304	274	271	335	297	288	302	306	290	306	284	309	283	289	310	268	283	275	300	279	302	325	311	287	293	280	292	306	273	302	287	272	273	279	229	307	275	285	296	268	268	285	281	284	286	287	280	297	274	309	288	276	316	243	280	292	306	309	293	273	265	266	301	302	287	278	263	305	288	305	295	277	272	283	275	294	271	298	285	312	284	278	275	293	295	269	300	297	274	278	279	286	279	291	281	297	298	296	300	309	287	270	303	274	258	276	268	259	282	279	268	285	322	280	283	265	284	267	289	272	271	292	291	273	302	303	306	264	286	274	274	309	260	296	292	305	259	275	274	271	301	275	294	291	260	292	281	296	292	287	272	313	317	278	305	291	288	309	270	305	250	297	283	268	314	264	307	289	292	291	283	268	291	241	306	284	273	272	299	288	303	290	264	284	261	320	275	294	295	285	304	269	278	303	276	296	267	301	299	310	260	267	259	291	285	285	269	270	281	313	272	267	301	268	297	281	290	274	284	282	296	276	258	277	296	281	300	303	294	292	304	321	275	270	285	309	257	262	284	277	281	296	299	298	298	280	265	287	321	280	292	288	272	280	283	283	321	306	283	288	293	289	291	284	287	288	299	282	311	266	296	297	292	273	283	288	279	276	296	284	293	281	276	276	256	278	265	301	320	288	275	288	292	287	313	281	304	294	283	259	270	289	293	273	285	301	272	282	304	270	267	316	269	290	285	305	272	277	296	291	278	272	285	274	309	267	262	283	309	297	280	260	272	280	287	307	271	292	284	290	266	291	292	273	280	280	272	286	305	258	256	280	302	283	287	283	263	292	306	279	269	276	267	293	304	279	300	281	273	280	276	275	309	277	277	261	301	283	291	283	293	284	287	274	297	291	296	311	300	287	287	260	270	259	317	268	283	294	272	285	309	280	285	292	289	283	310	276	275	284	266	288	262	264	300	293	268	256	300	291	269	262	303	291	281	298	281	276	301	267	321	301	312	292	303	297	300	269	272	288	290	272	289	276	298	298	286	313	274	278	278	285	298	293	295	276	276	282	285	289	297	305	274	286	274	272	284	264	293	268	277	286	284	249	275	295	295	287	275	305	282	288	313	257	285	251	281	286	292	303	285	290	271	303	284	266	289	266	289	273	315	294	291	268	289	311	269	291	280	269	266	297	272	300	301	289	284	283	300	260	291	269	283	284	260	313	265	282	313	296	293	282	304	283	295	281	298	316	291	313	265	306	295	292	297	290	290	292	289	259	275	297	268	260	268	303	293	315	272	273	265	266	287	294	302	311	293	307	279	276	289	286	289	284	278	287	294	285	285	279	290	312	299	285	269	301	314	311	287
