345	0	2700	155120	394	43	140	543	847	1026	968	927	899	845	766	738	665	679	653	624	598	600	557	481	525	487	498	497	483	448	476	410	437	421	408	414	410	421	416	404	391	381	390	391	373	362	378	347	348	379	319	338	362	361	368	345	361	324	337	349	341	337	337	323	320	357	331	332	315	338	333	343	301	348	319	323	335	320	317	334	336	341	333	341	324	315	325	321	290	321	335	317	317	329	309	319	308	324	311	301	338	331	281	331	331	314	350	314	327	322	321	318	310	312	317	328	330	339	316	325	321	329	325	311	312	335	330	320	321	332	326	329	317	321	289	315	321	313	297	321	310	309	301	323	304	293	309	297	312	305	303	294	317	331	344	321	318	295	314	321	286	332	292	308	334	323	314	310	332	303	323	336	310	290	317	345	287	288	312	323	301	314	326	332	327	317	296	312	299	327	310	328	351	314	314	305	309	338	325	297	309	317	338	322	318	328	302	306	350	320	326	330	315	326	279	288	310	312	313	283	310	296	311	338	299	300	303	308	293	287	282	294	306	323	278	308	283	296	329	305	314	344	313	322	337	298	283	287	294	313	279	330	314	299	291	334	330	338	299	293	333	316	295	297	282	315	306	341	316	312	343	296	336	305	321	321	297	304	313	337	284	315	296	317	314	261	309	292	331	327	319	311	285	328	310	303	298	322	343	312	303	305	278	312	312	314	349	286	296	317	330	312	324	311	321	323	318	296	295	306	289	290	334	322	346	298	316	309	289	305	315	293	305	279	321	306	348	287	335	312	316	307	283	272	294	299	292	312	324	290	292	360	313	309	303	304	294	288	282	317	305	309	302	298	294	296	309	301	308	283	296	278	366	312	326	298	306	339	317	305	326	295	324	343	288	328	346	330	321	298	308	309	353	333	303	310	335	297	338	336	267	300	291	332	304	345	320	327	330	308	270	294	310	287	332	307	313	315	321	318	303	325	353	307	300	292	332	275	323	307	325	315	325	315	306	282	301	327	316	307	332	297	339	294	311	302	310	299	290	314	327	310	302	311	326	279	298	304	324	300	325	303	289	311	333	279	284	328	276	319	307	312	302	301	312	306	307	314	312	301	321	297	286	310	301	317	297	295	309	308	304	302	312	274	291	299	294	326	300	316	299	309	293	292	298	326	322	314	308	292	339	295	305	306	296	301	316	307	305	289	313	299	300	324	314	322	310	302	301	319	314	317	301	291	307	300	270	290	320	332	313	318	310	297	309	323	326	307	310	311	308	314	318	297	332	322	312	324	304	318	308	298	293	311	301	315	313	290	322	316	290	323	322	325	300	321	293	329	284	320	314	315	301	313	284	300	287	309	315	328	295	303	323	292	316	290	346	313	298	302	329	333	318	298	299	308	307	330	305	322	302	329	319	320	320	296	321	317	313	299	306	311	324	296	294	336	317	312	310	319	298	319	308	314	343	324	294	305	312	306	277	327	323	299	308	303	309	264	321	289	277	316	317	342	312	328	330	297	295	301	309	265	336	302	306	320	326	310	272	309	300	286	283	311	298	310	312	333	311	335	295	300	285	317	292	337	291	323	274	315	276	314	317	355	304	306	322	329	319	308	323	323	325	316	330	332	305	326	316	310	312	294	322	322	302	314	309	289	317	349	286	311	303	313	284	289	324	318	312	319	304	293	313	313	303	305	295	298	326	326	322	286	280	297	295	315	318	307	328	326	309	273	290	326	316	320	310	292	308	326	320	284	337	316	320	309	326	312	310	322	307	291	292	312	295	308	319	326	284	317	298	335	295	291	302	289	307	317	330	309	287	319	278	317	281	308	299	284	321	324	312	317	302	291	306	318	335	315	311	312	319	302	303	287	311	316	306	293	318	296	296	310	314	330	268	295	274	307	291	287	317	302	301	291	331	294	321	307	314	285	326	300	279	301	314	295	307	292	301	334	307	314	317	336	318	310	325	345	296	302	293	304	346	309	315	292	300	294	316	320	327	270	295	310	278	332	282	320	310	313	304	319	300	303	301	322	297	311	304	318	302	312	315	338	320	291	275	327	299	307	293	280	330	311	299	295	331	291	299	324	314	309	311	317	312	295	311	310	283	310	340	284	303	314	291	316	296	325	325	320	284	304	299	330	287	337	309	316	313	303	313	303	336	280	301	313	314	301	306	317	318	314	304	287	306	299	322	282	297	310	329	317	304	328	315	299	319	323	329	301	297	306	325	314	309	299	274	310	311	319	333	300	311	312	306	300	307	299	294	326	334	336	332	294	294	314	294	329	333	294	314	286	274	323	329	300	341	303	306	337	304	307	290	308	324	315	316	310	300	286	285	312	313	324	291	297	312	311
345	1	1900	155244	439	46	262	764	916	914	858	804	757	742	627	612	570	504	521	495	437	453	456	397	429	411	377	372	320	342	332	362	322	355	360	323	340	325	319	290	340	324	337	299	325	312	326	327	275	295	319	293	289	274	325	327	308	290	299	267	318	275	287	294	289	278	279	277	321	268	314	293	278	314	296	293	286	283	290	282	279	276	311	275	309	305	285	317	292	301	304	312	289	283	283	274	303	273	282	268	260	279	293	276	310	286	264	292	249	301	276	259	343	301	293	259	269	300	269	284	293	266	296	256	278	255	284	264	277	291	273	290	286	279	275	305	302	300	280	276	280	268	283	266	260	292	306	301	279	288	292	284	265	258	299	278	294	283	271	248	278	249	291	282	257	281	286	260	286	278	287	272	289	243	265	291	262	271	266	276	274	267	247	278	276	306	297	260	262	274	281	297	255	267	271	280	285	287	274	266	276	276	278	292	258	267	265	287	275	303	265	275	273	303	277	276	247	281	253	269	305	274	317	289	287	246	249	250	289	279	288	279	251	292	278	260	270	294	253	289	284	256	270	270	316	267	227	272	284	261	286	290	273	310	274	291	263	264	264	278	273	276	264	275	273	294	279	271	305	296	289	299	267	255	272	249	288	272	275	261	265	269	275	293	269	268	282	269	232	319	287	265	286	265	279	268	272	278	292	269	285	253	245	271	273	292	301	251	282	322	289	289	273	281	287	283	311	280	251	267	275	296	276	248	295	275	288	270	276	257	290	268	277	283	269	268	290	285	289	300	275	315	272	272	284	255	279	253	247	292	277	307	263	285	279	282	298	305	279	259	286	265	292	286	290	266	291	287	286	248	261	264	293	303	271	292	291	275	304	251	276	260	278	275	285	267	279	267	260	285	287	266	307	262	249	280	286	278	287	278	279	271	253	243	264	290	279	278	255	250	269	279	268	267	281	271	267	263	273	303	270	264	273	299	273	296	291	272	261	275	277	248	250	270	265	272	281	298	273	281	285	284	298	285	285	284	277	254	265	243	305	283	257	264	257	295	255	281	271	263	289	279	298	266	290	272	275	254	256	230	281	296	290	262	255	301	312	286	277	273	279	289	265	274	283	290	275	276	268	277	274	258	293	268	262	257	282	261	271	304	285	297	282	307	274	274	272	310	265	259	278	266	273	303	297	281	291	281	281	293	285	260	276	279	272	258	283	292	284	280	299	273	290	294	267	265	280	265	249	271	290	275	266	300	264	293	254	263	262	285	307	278	260	250	280	305	268	285	304	283	259	288	287	301	294	276	272	288	256	270	263	279	312	254	256	269	277	286	278	270	275	280	269	275	241	282	290	286	267	263	289	242	290	296	286	282	285	281	257	259	263	305	270	272	274	291	291	263	255	271	278	271	279	293	266	261	279	273	278	267	281	275	262	286	264	265	271	250	274	277	300	288	271	271	281	267	259	294	267	285	279	277	286	262	271	284	304	266	284	253	253	289	289	285	275	276	268	280	275	253	285	284	275	295	266	292	281	278	266	282	246	287	283	282	266	292	279	274	286	248	284	249	287	250	290	272	278	263	267	295	267	296	276	266	283	277	253	267	281	275	296	272	274	239	264	281	238	271	288	274	270	265	271	281	238	258	282	256	245	285	257	276	266	289	286	271	270	316	282	284	257	320	289	302	266	286	283	297	234	286	279	269	256	260	291	299	265	283	278	291	296	275	305	271	267	279	272	277	258	264	300	268	295	289	296	275	294	273	282	274	296	273	309	289	287	289	274	293	252	272	280	263	273	274	268	289	259	254	289	271	288	276	266	302	270	305	276	248	269	247	270	295	275	276	262	272	278	247	286	287	248	258	270	279	245	282	280	269	294	284	305	296	227	246	278	287	292	240	311	256	276	264	255	271	262	256	293	254	273	272	264	275	266	293	285	291	283	271	264	277	277	293	234	289	279	261	299	284	268	265	296	283	284	288	256	259	292	262	262	295	279	256	268	315	288	254	268	270	282	283	287	264	263	258	270	279	273	273	254	290	238	292	284	260	288	282	266	287	291	282	310	270	312	264	274	265	267	274	247	285	284	287	274	289	298	278	267	307	287	269	295	277	262	300	270	282	259	263	285	280	271	280	256	266	283	246	258	265	270	268	271	262	283	274	282	263	267	297	282	261	289	274	303	301	257	284	275	305	259	282	283	257	285	286	246	288	270	262	245	268	274	303	260	286	300	271	277	276	287	255	273	281	271	246	272	274	277	300	285	277	291	308	279	272	270	267	290	248	270	274	272	251	316	292	297	298	277	295	267	287	292	274	269	279	265	250	298	283	285	311	263	265	273	280	266	262	283	273
345	2	2100	155367	444	37	219	701	887	913	856	800	699	689	627	581	554	513	526	486	442	453	448	422	426	398	379	387	381	375	361	367	363	373	355	343	322	318	331	355	342	333	315	319	328	373	322	310	335	341	305	300	298	323	306	284	325	337	317	311	342	297	336	313	310	283	290	315	327	329	311	317	295	303	313	308	311	331	312	317	306	296	337	310	311	291	285	312	315	307	297	259	295	266	300	287	287	304	285	313	298	280	312	298	298	318	284	291	298	299	299	299	265	297	289	288	301	289	292	271	294	300	288	313	296	290	277	302	307	295	307	308	317	294	302	306	313	294	283	291	299	300	273	273	293	307	288	290	300	283	308	286	290	295	297	286	299	299	279	289	286	291	270	274	304	285	313	281	291	286	296	308	299	288	299	296	292	268	288	267	291	289	301	294	313	307	293	313	305	278	295	281	288	269	280	280	284	265	297	342	338	295	286	307	287	303	277	281	311	281	288	265	300	273	293	301	291	289	296	286	311	297	306	288	302	280	279	325	283	297	291	317	292	286	302	261	264	269	284	268	299	294	270	285	278	303	280	299	266	295	294	298	299	302	285	282	298	311	286	274	265	288	296	294	294	296	270	278	297	296	294	289	316	292	280	317	280	309	282	297	320	276	259	254	296	281	273	305	267	295	271	303	313	278	295	299	289	292	307	307	301	276	265	278	275	282	303	276	278	302	288	269	307	304	316	286	315	288	286	316	278	304	272	298	297	309	267	314	279	276	301	273	284	310	287	289	314	239	283	285	310	263	320	305	294	281	280	304	252	312	296	273	300	290	304	271	281	296	287	290	275	291	282	285	271	289	279	274	261	289	299	277	269	283	324	293	275	299	293	282	314	285	296	306	319	300	266	312	283	279	277	311	283	293	285	304	294	270	312	313	291	292	296	290	283	302	294	285	290	318	299	309	290	282	276	295	262	286	294	281	300	299	292	311	304	315	284	276	290	280	294	307	296	310	290	305	302	285	296	285	281	307	307	282	296	296	280	279	301	306	277	278	293	316	285	273	287	270	299	289	294	287	310	283	292	290	278	284	300	286	308	272	282	247	275	304	282	295	263	282	286	280	272	264	268	293	284	274	273	311	269	264	295	299	296	272	311	288	282	277	262	301	316	295	326	278	310	262	297	321	292	293	289	275	267	310	267	267	271	295	298	300	274	302	283	304	298	280	296	308	276	280	314	272	295	292	278	263	294	333	289	279	295	296	291	274	297	275	271	272	308	299	279	287	297	294	281	288	302	270	268	284	271	312	283	257	301	279	306	269	309	284	270	303	310	264	313	304	277	291	295	288	257	282	303	267	269	295	282	296	276	286	276	290	299	288	324	245	282	287	278	259	303	294	289	287	310	268	271	294	265	285	298	295	278	306	276	284	291	275	316	281	290	296	286	318	269	266	281	305	283	288	299	277	278	286	299	303	276	250	295	315	272	285	290	306	290	297	325	317	283	296	283	275	297	317	304	292	289	318	301	291	297	293	296	294	317	300	282	304	283	312	278	324	283	280	290	286	317	290	264	295	304	283	276	295	306	269	307	279	292	284	314	253	312	277	301	293	275	305	284	298	296	294	299	275	280	288	303	307	296	279	301	270	288	281	277	298	316	305	309	266	321	284	281	288	272	292	295	304	283	281	321	293	269	278	262	299	272	281	309	283	277	271	268	312	306	275	314	269	283	290	247	288	281	287	268	302	312	268	300	301	292	284	300	312	302	299	282	292	271	278	273	294	298	278	314	277	308	275	282	262	289	306	306	293	280	316	317	304	308	323	291	302	290	287	316	282	260	292	259	277	304	290	292	298	279	306	292	273	312	275	254	293	306	283	289	311	296	285	283	294	304	307	309	277	284	278	316	312	304	273	274	272	264	314	263	290	292	304	257	281	263	272	286	313	267	299	302	284	268	285	262	291	264	299	289	285	301	305	294	302	313	323	315	270	302	270	297	287	272	294	308	254	265	299	307	285	288	316	300	298	317	314	301	288	309	285	300	304	280	276	309	300	277	310	295	276	273	282	319	284	254	290	306	283	288	297	298	271	304	309	289	265	279	324	283	302	283	294	263	293	275	306	306	283	295	300	307	308	296	281	298	260	293	279	310	296	276	306	293	295	307	291	302	263	261	273	314	257	275	284	331	265	293	270	275	296	253	288	285	278	278	292	291	273	295	295	293	315	290	277	305	283	261	318	287	285	271	268	258	280	288	291	286	288	257	299	300	315	277	284	272	301	309	288	277	296	259	273	293	297	273	295	296	302	294	303	270	263	269	277	299	286	284	283	304	270	303	307	282	260	271	280	294	258	305	273
345	3	3500	155490	413	40	209	737	919	949	886	824	799	715	673	667	580	525	581	528	503	499	494	472	447	427	398	407	407	392	381	384	388	357	364	387	395	362	319	361	366	381	343	308	318	315	348	345	340	329	340	328	328	328	326	339	317	363	340	361	352	293	351	325	320	323	356	346	324	324	357	347	354	326	339	333	349	368	339	342	304	349	304	310	309	314	311	338	321	310	312	316	330	330	328	325	320	320	298	310	331	351	331	314	327	303	321	293	299	309	340	335	315	339	324	350	333	318	316	315	317	330	335	295	331	332	313	303	313	320	336	317	310	312	311	319	322	335	296	313	301	318	347	343	291	306	318	334	307	330	345	331	278	343	307	312	319	290	315	314	304	323	312	304	336	317	335	331	343	288	315	334	328	340	301	338	342	294	325	310	316	319	328	299	345	292	300	316	343	325	311	310	319	285	296	326	305	311	337	298	313	326	340	317	313	343	325	310	312	338	313	317	310	317	325	280	305	322	295	299	317	358	319	304	312	304	319	300	323	303	340	332	309	339	296	325	313	332	313	331	340	308	339	303	317	297	307	303	335	293	309	314	313	319	308	297	298	347	318	334	315	326	331	321	302	285	340	325	303	318	313	304	291	312	304	287	324	322	314	325	309	302	335	318	325	309	294	297	316	312	312	341	305	313	313	314	313	300	296	282	322	309	310	330	304	320	329	324	310	295	309	294	356	304	296	336	313	322	323	302	299	299	293	300	306	314	319	313	282	326	320	309	300	330	291	320	308	313	298	304	306	295	294	286	275	295	310	308	314	301	312	332	350	331	333	361	304	316	327	315	323	322	309	299	301	326	295	303	264	307	312	274	319	298	305	326	292	302	301	338	311	290	302	323	288	315	333	316	319	324	324	317	317	303	294	334	340	318	323	304	342	322	328	306	300	296	308	295	319	311	291	313	304	303	318	319	302	300	305	329	297	314	309	295	321	306	289	333	305	334	316	302	300	332	315	326	309	330	289	311	289	306	298	297	291	306	325	292	309	292	303	294	267	319	310	339	341	322	297	335	317	305	294	326	326	326	296	328	258	282	341	311	333	319	317	299	313	303	337	353	324	303	322	308	308	343	283	313	312	347	304	313	312	326	325	316	297	303	281	292	271	347	328	331	302	313	344	345	314	290	319	305	316	322	309	339	286	291	281	294	318	339	322	290	320	315	317	323	300	310	324	308	320	303	287	338	332	312	299	338	313	325	289	298	324	328	310	322	311	301	316	303	310	303	299	332	334	307	303	337	282	298	289	335	321	302	323	311	316	312	319	331	322	326	301	337	345	312	298	314	297	328	294	332	288	330	325	306	319	301	296	303	309	324	325	283	289	324	325	329	304	302	310	300	312	324	307	323	307	326	296	311	289	295	341	297	329	302	321	316	326	301	327	288	366	312	341	304	311	304	342	301	280	299	293	299	305	308	323	306	314	310	317	320	333	331	296	320	274	338	307	307	277	321	278	307	311	324	302	290	300	327	349	306	304	302	328	287	297	339	293	297	315	319	311	346	301	316	337	310	291	302	326	307	321	313	280	303	315	288	301	306	326	317	332	326	305	342	306	325	290	299	297	328	295	295	327	335	333	315	302	333	315	338	303	307	298	307	319	330	315	305	323	299	301	288	306	321	308	322	297	311	307	343	286	328	329	311	292	318	324	292	283	326	285	284	315	296	310	304	324	335	289	306	309	323	356	327	289	327	300	344	307	312	318	334	318	318	326	317	301	300	302	306	306	291	307	296	315	322	280	305	313	293	288	311	297	306	312	308	314	292	339	276	334	344	312	311	285	307	314	339	327	323	304	307	311	328	303	295	312	310	321	310	316	308	310	337	299	296	335	294	303	284	343	312	308	323	316	339	293	302	318	287	292	330	295	318	296	329	359	308	322	313	330	322	313	314	300	272	319	305	324	319	315	327	296	303	289	326	303	311	310	315	298	321	314	324	272	312	295	308	296	304	330	303	328	350	308	313	321	335	336	310	294	316	287	328	313	302	310	321	318	335	317	321	315	312	281	312	306	297	294	324	296	328	315	283	283	305	338	312	318	331	329	340	308	299	285	301	298	293	334	314	349	295	314	322	298	305	334	303	327	327	341	327	328	328	307	299	330	309	320	330	302	342	329	312	341	315	316	286	310	320	314	300	319	285	329	304	292	296	326	326	285	317	309	305	302	310	308	301	326	338	297	321	308	336	329	280	284	303	317	327	295	291	315	317	302	326	319	314	312	320	323	317	302	280	306	318	332	321	307	298	300	339	285	316	294	301	330	319	299	290	307	319	315	313	320	296	343	293	313	322	301	334	303	322
345	0	2700	155613	385	36	187	602	840	915	865	821	711	738	692	672	583	601	540	542	538	494	501	512	479	474	466	460	438	431	421	461	433	426	403	410	419	374	420	396	400	363	371	372	396	362	374	431	358	376	397	395	353	372	373	383	383	402	352	412	346	374	384	365	384	378	368	389	395	362	411	371	378	385	382	354	409	373	376	341	354	355	353	331	355	372	326	316	346	330	374	358	331	350	367	352	301	347	327	363	361	357	334	346	338	331	345	333	327	353	362	355	339	344	314	328	356	325	359	343	335	373	364	354	351	342	309	355	337	336	360	351	345	327	329	371	303	335	347	350	331	324	351	352	367	348	327	353	336	327	360	356	327	344	352	323	348	342	313	343	340	320	363	323	325	333	361	329	339	353	331	301	331	377	374	360	344	326	346	325	362	373	343	345	378	348	360	372	335	352	352	371	329	334	339	341	330	316	348	316	328	368	323	360	339	330	351	334	347	331	311	337	353	345	338	312	348	390	324	367	382	300	334	370	336	329	340	363	345	355	328	329	349	344	342	351	353	321	349	376	332	361	313	334	329	334	322	343	356	316	340	327	337	326	323	364	383	326	351	339	343	368	356	333	339	379	348	350	330	345	320	343	318	380	332	315	354	353	384	376	340	305	351	320	350	345	374	338	338	358	333	346	339	354	327	312	359	346	348	325	341	358	346	347	311	335	332	352	343	321	353	315	333	331	340	321	358	360	350	337	344	355	346	339	375	363	331	333	336	370	332	377	373	329	361	328	336	340	348	335	342	361	323	316	328	331	319	349	344	335	318	360	350	331	332	364	354	332	321	347	306	360	341	314	347	317	333	348	313	327	352	362	355	368	363	351	371	340	303	346	311	351	333	351	344	333	318	339	358	336	352	348	349	327	331	333	328	346	316	318	355	383	338	321	323	331	364	341	338	336	346	332	315	344	360	355	301	323	348	341	357	318	347	314	353	351	350	333	349	340	366	339	328	320	345	339	344	347	367	336	326	325	374	326	344	344	311	326	330	341	333	349	302	345	338	328	340	345	329	352	345	312	313	335	368	339	354	345	353	329	365	289	348	350	323	340	352	336	311	343	321	327	318	382	317	350	320	367	310	329	355	354	318	346	316	331	342	337	329	368	364	344	355	319	322	331	336	321	334	331	361	336	350	356	359	334	322	340	341	313	357	348	326	343	374	318	342	343	343	339	364	353	358	352	352	344	334	330	341	372	327	374	338	351	343	348	362	331	337	337	333	313	328	348	345	346	352	323	319	345	308	329	322	334	364	352	343	338	342	368	367	346	338	335	358	336	292	331	318	346	321	338	330	328	337	348	321	329	326	369	347	361	361	360	355	354	341	323	356	342	367	314	346	351	324	315	322	314	341	342	328	374	341	337	321	361	359	346	317	353	337	344	369	347	321	350	338	342	310	319	341	329	342	307	327	330	342	332	351	341	327	368	333	328	332	331	355	339	323	336	313	340	362	348	326	318	344	332	352	324	341	348	307	349	352	328	347	321	303	377	340	340	311	308	330	368	350	364	357	341	335	342	333	332	339	353	339	331	347	325	343	380	344	370	364	334	324	358	328	347	343	325	348	342	314	324	342	346	307	364	369	344	343	323	359	331	329	348	369	345	331	328	342	340	340	310	349	354	319	346	326	322	340	350	334	312	357	324	342	338	349	320	349	334	345	346	302	345	352	372	361	351	356	360	358	339	357	359	342	339	355	345	351	319	370	337	342	332	343	383	325	344	378	363	363	351	349	355	328	347	319	345	311	367	340	369	345	309	339	317	347	332	337	345	350	339	341	348	353	334	334	284	323	339	340	315	332	370	347	333	338	319	348	325	329	298	361	333	330	346	325	338	344	356	311	335	349	352	323	343	379	313	331	347	279	331	356	369	322	358	321	303	327	324	329	335	341	321	349	362	334	339	347	325	328	334	367	320	318	324	351	360	331	347	359	333	355	329	343	337	335	347	345	314	330	343	340	328	380	339	330	326	332	378	321	345	341	363	330	329	331	342	350	334	336	321	347	341	360	306	322	332	326	359	338	339	360	350	336	329	368	359	328	303	351	331	346	326	332	324	319	308	343	355	315	328	372	318	328	337	326	311	333	355	353	320	355	352	333	337	378	359	342	334	349	360	346	327	356	339	339	330	338	348	354	325	318	355	332	334	314	352	346	328	368	319	332	325	337	316	345	353	338	334	320	338	354	327	326	359	323	322	337	371	366	332	313	345	331	365	334	359	354	330	322	326	367	359	337	342	346	352	338	310	336	351	314	348	300	370	348	335	361	334	332	348	326	314	347	354	315	333	324	341	341	342	375	348
345	1	1900	155737	459	41	236	674	764	778	688	661	617	556	520	503	489	445	420	433	382	368	415	360	357	378	369	369	324	354	351	325	348	330	318	304	330	343	340	324	304	314	327	300	327	336	320	335	320	349	315	299	328	331	311	298	294	298	303	330	329	294	320	286	339	283	307	296	309	315	289	302	336	292	307	276	297	279	299	271	307	267	289	303	333	314	296	293	288	277	275	290	301	267	303	271	262	303	294	318	295	273	269	304	276	305	288	308	295	299	282	293	302	310	258	283	272	278	285	292	305	277	269	269	297	278	270	289	322	285	311	258	272	305	280	316	253	287	273	277	293	296	252	274	291	275	304	292	285	282	290	267	260	289	292	283	275	281	280	321	268	261	271	284	305	250	300	295	274	274	294	279	317	287	312	259	297	282	262	310	265	281	264	283	276	282	317	323	282	297	294	263	302	302	248	281	263	290	302	276	272	286	275	277	279	285	281	295	232	272	300	293	271	297	294	299	289	279	262	283	295	266	285	268	285	279	256	283	274	283	274	277	274	285	276	286	283	277	283	314	247	301	286	267	276	276	264	246	288	311	269	304	271	275	295	277	273	291	287	297	297	290	289	281	318	294	281	255	271	298	299	265	275	280	267	280	309	298	311	286	307	283	306	256	262	290	297	288	311	260	262	299	278	274	298	271	266	292	283	271	286	263	275	292	296	262	285	301	272	308	289	294	270	296	285	291	291	276	289	278	278	273	291	278	297	291	279	268	282	288	284	283	281	271	277	278	278	267	284	308	276	269	273	275	294	290	308	286	270	301	306	304	268	286	277	282	278	265	290	284	280	299	250	292	285	286	282	295	261	284	261	317	310	259	293	294	279	263	288	272	269	273	276	290	265	261	302	299	289	300	269	282	291	273	278	267	271	287	268	275	290	280	296	270	258	278	276	274	293	292	279	257	276	282	306	256	276	302	264	258	277	262	271	278	286	301	293	249	281	287	274	280	308	289	306	272	281	278	260	286	244	275	269	266	297	284	286	293	264	251	308	303	292	268	290	286	288	266	275	268	287	267	271	290	304	295	301	255	259	260	292	277	252	298	299	273	291	270	290	276	294	273	273	286	273	262	303	310	262	298	295	263	278	288	283	282	292	250	265	296	299	267	250	280	273	283	299	293	299	267	289	275	252	281	285	290	270	267	293	302	259	273	285	299	305	282	276	280	281	285	289	305	289	286	286	280	317	271	302	275	299	276	290	272	279	281	273	275	286	291	277	284	248	276	283	279	281	286	247	298	289	256	292	287	265	283	284	272	287	282	271	323	296	278	283	297	310	278	288	294	279	308	278	262	271	279	312	254	269	296	274	288	262	308	277	290	286	284	268	263	279	272	300	277	289	285	267	242	309	278	286	283	268	272	288	286	279	281	306	299	291	300	280	289	279	278	279	279	271	299	271	279	262	299	315	279	279	281	282	275	268	283	281	272	294	285	283	284	271	299	279	289	288	286	273	262	298	291	301	290	292	300	279	293	283	301	263	260	277	291	292	267	255	262	325	257	278	282	260	280	279	278	290	309	295	278	295	283	296	313	275	292	289	309	273	309	288	279	265	273	265	284	273	298	273	289	276	272	300	269	277	273	292	264	291	256	282	276	297	272	313	270	277	297	281	269	293	281	301	282	288	267	291	276	283	285	279	277	271	277	297	306	254	286	290	272	280	291	285	290	282	264	301	285	273	270	283	293	305	277	285	306	285	299	269	278	286	247	299	294	288	306	274	291	296	276	284	270	288	288	274	261	268	311	278	285	269	270	275	304	267	294	296	269	298	295	312	270	251	268	280	283	252	265	272	291	284	280	247	275	298	300	286	296	296	272	300	309	255	252	287	249	286	279	267	266	275	240	275	304	268	288	287	320	277	300	279	288	268	277	268	267	308	268	271	278	297	284	300	301	276	279	273	270	276	277	285	309	265	261	301	267	270	275	244	274	305	278	243	292	293	274	272	290	254	280	270	299	262	269	277	288	269	297	280	282	302	280	292	283	293	282	279	268	298	310	272	271	285	278	298	267	292	280	249	263	293	262	288	277	287	270	275	271	293	250	279	263	309	296	271	305	291	303	284	264	277	287	278	286	234	251	258	291	293	310	280	290	263	260	264	282	300	273	320	300	286	252	280	305	277	279	266	285	269	292	273	273	270	269	303	282	288	296	269	320	267	296	266	258	262	278	275	283	275	311	298	270	318	280	280	262	286	282	278	299	297	264	305	260	294	290	253	280	289	287	317	282	303	246	293	291	294	264	316	278	286	254	305	251	289	303	274	276	304	271	294	302	290	292	311	276	264	277	265	266	248	278
345	2	2100	155860	422	35	159	620	747	726	721	662	629	555	534	504	482	451	438	419	428	428	394	380	367	394	365	369	358	369	360	326	328	355	316	316	340	328	317	320	314	325	310	323	345	300	318	319	348	347	324	324	325	327	335	302	306	313	328	328	313	330	314	313	307	327	295	313	282	303	293	295	279	299	285	319	288	303	289	319	279	313	315	285	323	317	269	282	281	292	276	297	307	320	308	300	286	298	270	278	270	288	286	275	303	291	294	289	310	301	262	292	286	264	302	299	281	275	294	309	293	285	280	313	281	297	284	284	267	309	279	310	308	280	303	266	271	284	300	297	277	291	305	286	267	298	285	280	266	285	284	288	281	285	272	323	292	299	264	312	283	275	270	298	274	258	281	293	303	299	297	293	273	274	306	282	291	298	296	284	279	275	290	289	260	297	285	287	289	282	269	289	287	290	307	288	308	300	289	285	282	285	303	294	279	274	321	298	273	276	282	282	300	270	291	291	278	307	264	304	274	287	288	292	286	281	248	310	265	295	304	316	258	279	288	303	268	280	282	283	290	286	307	262	291	307	317	262	256	297	303	274	297	283	282	284	294	259	273	295	300	277	278	320	267	249	292	275	277	285	280	310	240	280	302	279	303	300	294	268	279	294	290	287	302	314	297	273	290	249	294	275	304	275	327	317	280	278	270	293	281	295	307	302	281	302	272	306	281	291	269	279	284	281	292	302	296	289	307	296	295	278	265	274	277	263	287	310	290	297	283	298	288	301	272	306	262	252	287	288	278	289	296	301	283	264	298	285	285	283	314	267	293	295	311	278	316	302	275	286	287	302	275	308	290	265	284	305	272	291	265	273	290	278	309	300	270	277	312	290	286	283	300	281	282	267	284	305	285	302	296	297	281	298	292	289	288	283	302	270	275	288	299	266	290	290	286	280	300	272	283	274	293	314	281	292	313	292	292	316	273	269	253	280	288	257	317	289	263	259	306	307	291	314	274	268	287	313	253	283	299	290	256	266	310	279	303	284	294	277	282	296	284	296	284	286	285	283	290	292	288	291	276	281	297	266	294	303	292	289	273	279	286	256	288	289	299	289	279	296	301	260	289	302	279	301	272	302	255	274	291	276	304	304	261	295	269	277	273	274	284	274	287	271	306	256	267	276	256	281	300	282	282	297	271	292	269	259	281	259	276	284	278	262	263	275	291	291	298	302	318	278	281	294	293	253	273	283	292	289	273	259	288	279	287	270	307	294	262	265	298	264	281	268	290	265	301	291	272	284	260	265	275	295	288	308	299	288	299	283	260	262	317	289	288	291	298	276	300	282	299	296	280	294	278	288	279	299	278	267	289	261	271	294	273	287	273	302	288	288	300	293	303	258	266	277	273	279	275	268	304	253	291	264	264	305	263	279	292	287	296	288	309	295	290	267	285	301	262	289	271	290	276	305	292	278	278	281	277	294	306	276	302	314	305	285	271	274	307	294	273	303	279	286	312	292	289	255	279	309	279	288	294	286	281	264	276	280	297	280	264	279	277	270	265	289	262	279	284	258	291	301	307	302	299	312	274	294	282	280	305	276	281	277	302	307	295	309	247	293	266	292	292	266	277	283	265	266	292	303	317	264	277	273	285	298	326	279	277	276	282	283	289	279	316	286	289	307	272	314	250	269	274	275	287	290	275	297	260	290	279	291	299	282	298	256	273	288	302	286	258	329	273	283	245	281	269	309	311	299	295	271	289	286	285	255	272	282	292	279	298	291	290	275	270	317	285	298	277	280	291	275	268	286	278	278	280	279	295	286	281	297	300	296	275	301	285	289	288	251	262	279	282	282	240	312	293	291	288	304	317	299	298	269	281	296	300	266	272	266	306	288	285	293	277	281	281	281	290	302	260	295	284	293	319	287	315	279	291	279	277	271	308	309	306	292	265	287	280	310	284	294	279	308	308	286	287	286	283	287	296	256	292	265	300	282	257	302	305	268	319	274	286	285	287	287	321	275	294	287	284	298	298	274	327	280	266	286	299	293	276	293	293	265	267	271	303	300	262	285	274	312	286	300	283	296	289	289	267	272	289	285	282	281	294	273	302	307	286	297	292	328	291	257	282	273	293	269	305	275	292	304	297	262	282	269	285	263	318	303	285	289	271	296	297	263	309	300	307	261	289	309	260	284	288	254	275	287	284	292	278	289	316	269	298	297	297	268	281	292	286	264	275	277	271	274	286	290	286	285	285	281	255	301	301	265	276	304	287	287	271	271	293	294	299	297	269	291	281	313	271	280	272	279	282	275	294	282	298	283	293	268	270	296	302	286	277	267	277	311	305	279	297	294	288	277	251	280
345	3	3500	155983	403	19	142	603	698	720	671	709	653	593	603	549	511	480	445	504	466	412	416	429	393	429	413	376	388	356	385	379	352	359	372	350	349	349	349	357	326	359	361	358	378	351	355	360	341	354	370	358	361	353	353	344	325	343	338	335	353	308	328	313	311	287	339	306	320	315	348	360	304	309	293	287	311	316	312	303	328	307	309	317	274	296	300	298	280	313	291	320	275	290	303	302	323	318	297	308	329	286	298	293	280	283	287	301	289	303	297	325	298	301	315	299	321	303	293	307	310	286	289	313	326	301	324	300	325	304	258	301	296	301	288	290	294	307	298	290	300	306	312	340	303	283	283	298	314	293	301	321	304	304	311	316	302	302	319	288	274	313	281	333	289	307	266	321	311	310	305	308	312	302	312	320	294	301	323	315	320	277	256	268	329	300	290	293	310	285	307	319	284	303	279	339	274	315	304	310	301	287	314	319	308	290	335	279	306	292	311	312	307	280	293	284	312	313	299	300	307	307	308	302	276	329	278	270	285	292	283	285	282	320	269	284	301	300	338	298	298	311	312	276	300	294	283	327	269	319	297	305	298	289	320	293	279	274	289	300	301	307	324	288	298	298	312	323	282	281	283	287	300	307	289	310	314	297	284	286	282	301	297	301	289	278	304	284	284	285	289	290	315	279	303	303	293	295	300	269	328	326	315	282	295	304	311	284	295	295	307	290	287	323	272	319	288	280	277	292	286	300	301	290	315	281	315	286	305	286	253	299	321	312	318	263	307	283	309	308	288	311	285	259	299	299	287	287	303	299	285	312	305	292	279	312	294	299	310	328	310	306	306	299	297	293	300	318	295	288	341	292	318	311	299	282	313	310	283	294	305	299	289	317	263	267	299	302	295	304	274	287	330	299	291	305	284	294	313	274	331	312	297	287	305	295	284	297	299	326	277	302	312	282	286	284	291	308	302	327	256	306	309	276	307	318	304	277	331	294	309	319	318	307	287	313	308	286	289	272	296	309	284	344	282	335	295	295	287	317	271	290	286	314	278	327	277	308	287	307	290	297	357	299	295	295	318	285	315	299	282	291	275	276	318	275	278	310	318	308	268	310	295	280	295	283	287	309	319	310	297	314	301	320	305	301	280	287	279	309	312	299	294	287	279	275	287	289	275	309	258	290	305	299	305	289	320	298	258	291	310	297	288	316	289	287	289	332	290	284	317	332	317	310	313	283	284	317	271	268	297	290	290	330	331	284	286	289	292	280	294	302	327	298	313	301	310	249	292	306	271	297	322	298	286	310	291	325	301	307	313	281	310	287	283	272	285	295	329	280	321	309	292	309	258	275	282	284	301	300	331	296	301	281	279	284	275	277	317	325	290	291	296	285	301	302	303	317	286	262	296	328	323	277	292	314	305	284	256	301	277	300	316	279	300	316	278	294	299	284	311	307	308	303	313	292	293	307	302	320	286	289	312	326	292	256	276	298	306	319	294	303	298	292	309	312	290	296	301	282	291	301	291	282	303	301	316	299	309	275	288	260	285	275	306	275	296	289	269	295	295	301	306	296	290	270	326	334	303	334	305	276	302	267	301	278	299	300	320	319	263	298	308	294	302	288	296	326	293	282	292	285	310	300	318	294	313	307	287	272	283	298	294	320	300	288	299	302	287	290	310	337	296	317	288	308	316	295	296	295	287	308	322	291	331	264	298	291	299	299	300	293	299	303	285	303	290	311	324	272	284	329	307	297	273	320	278	307	267	300	307	313	311	314	293	299	287	296	291	306	307	288	299	295	274	298	293	310	289	280	305	327	293	299	287	294	286	310	312	299	304	303	294	292	332	291	305	307	274	315	303	289	302	292	302	329	317	294	296	275	308	324	281	288	320	271	288	282	295	298	291	322	269	304	271	283	277	294	311	314	276	305	303	305	314	312	297	286	307	319	277	286	281	289	314	318	303	272	282	328	344	291	314	304	320	311	287	296	272	270	305	298	286	276	297	318	317	297	306	325	325	298	304	313	266	279	303	300	304	301	312	310	299	311	306	271	305	261	293	320	294	284	301	298	298	333	307	304	270	296	285	301	297	329	292	280	277	309	291	266	321	287	313	306	292	308	320	309	282	308	308	314	291	289	289	315	310	309	282	311	288	302	314	322	295	289	300	308	291	288	294	310	277	302	267	279	309	300	318	289	285	278	293	280	280	326	290	320	305	290	272	288	305	269	296	315	291	311	285	309	319	303	285	271	292	311	297	328	313	303	290	282	275	290	269	292	328	328	313	272	319	277	346	293	315	283	333	291	274	299	283	295	281	293	297	310	283	276	298	288	290	292	305	287	296	282	318	294
345	0	2700	156106	403	28	130	546	728	813	725	748	679	664	606	595	542	527	527	507	521	484	444	480	465	442	429	403	420	415	403	427	427	417	393	392	373	400	411	414	378	415	423	407	387	410	394	361	412	378	368	415	368	350	330	363	350	319	331	324	344	330	352	319	307	352	346	375	329	308	304	309	335	332	321	286	315	322	300	353	311	313	318	338	320	306	286	312	340	367	325	329	312	335	320	303	322	339	334	323	326	308	311	316	322	309	294	319	346	320	333	300	320	330	316	324	332	338	315	327	303	343	291	335	314	334	314	309	328	338	299	324	321	361	331	306	334	342	289	336	323	313	337	309	355	312	302	320	324	299	330	313	325	327	298	332	334	284	330	332	311	346	287	359	332	323	318	311	323	280	318	312	329	300	315	307	341	331	337	329	329	328	327	317	310	292	322	335	333	313	287	276	316	325	301	350	330	309	332	324	304	309	308	324	298	340	317	304	307	303	316	313	349	338	333	291	295	302	282	303	325	316	309	325	301	327	326	334	322	324	319	323	310	302	323	318	302	346	317	340	310	292	318	322	341	329	337	334	315	314	364	335	316	333	286	364	335	316	293	330	313	308	302	313	331	332	302	375	319	336	335	318	282	292	328	310	316	323	298	319	298	349	311	308	326	313	299	332	305	326	323	319	307	327	331	320	327	338	329	310	343	299	336	323	320	335	310	295	290	297	308	337	282	310	316	334	310	323	311	331	283	340	323	303	336	303	343	319	312	313	303	330	325	328	336	299	308	299	339	313	316	341	306	301	314	341	316	338	315	301	314	326	348	316	317	296	312	312	304	309	328	318	315	321	331	332	310	328	319	295	332	309	321	326	312	309	315	337	288	313	322	311	304	310	312	317	319	319	351	313	315	310	325	317	284	314	317	356	333	324	311	326	317	321	315	327	309	313	321	289	345	314	324	330	304	315	332	300	337	309	301	330	314	326	330	313	317	331	305	314	310	351	311	332	332	320	308	346	321	317	319	346	323	322	292	339	308	320	293	329	318	304	320	342	294	307	316	293	290	328	325	294	331	320	340	305	311	352	277	289	316	301	312	319	304	312	315	312	315	280	314	320	297	344	316	325	327	340	302	334	318	308	321	309	307	346	322	295	333	305	348	327	331	335	323	317	321	322	309	309	324	310	324	306	308	309	310	328	280	314	307	313	311	336	343	326	306	322	316	288	327	336	315	309	315	311	319	325	323	345	317	303	326	299	341	347	319	325	314	284	325	283	297	323	345	313	314	306	333	302	341	321	344	301	310	275	314	315	322	292	325	320	318	321	304	313	325	296	298	322	319	303	343	315	316	310	339	309	315	344	322	320	315	273	333	335	336	304	310	330	314	332	333	328	326	304	311	302	324	333	326	307	306	335	322	304	339	302	308	325	333	335	293	297	325	325	317	315	307	324	306	340	290	307	318	309	314	340	302	335	322	307	297	281	283	336	306	286	305	297	324	341	290	302	306	300	357	308	302	325	341	333	332	299	285	285	332	296	327	316	315	301	351	301	318	320	285	298	309	339	324	317	316	304	308	305	312	332	327	327	294	334	316	322	321	307	337	328	308	308	317	301	326	325	301	347	328	314	293	312	318	310	327	300	315	297	299	311	297	293	323	324	290	329	322	355	320	349	284	330	307	313	324	332	295	297	319	296	330	292	287	303	330	337	318	331	318	314	295	321	301	295	318	324	319	308	295	306	303	305	303	330	327	287	309	313	303	318	295	351	325	313	312	320	335	317	319	339	292	340	300	314	302	331	292	313	297	318	331	302	325	283	360	296	288	310	305	339	320	351	339	297	317	311	288	318	352	301	307	300	336	323	307	282	348	307	331	303	323	308	302	335	333	300	302	299	317	295	331	330	295	286	326	312	293	304	322	299	294	307	314	328	326	313	316	264	343	324	295	299	314	327	282	330	343	334	298	329	313	312	310	349	317	336	298	335	289	317	317	292	351	295	340	319	306	320	304	332	294	295	289	311	305	349	303	315	313	312	322	308	330	338	275	312	317	327	348	305	306	318	326	313	325	297	325	296	312	323	330	342	306	351	324	301	309	367	318	336	309	315	327	325	320	319	324	313	316	332	353	300	302	308	321	325	316	309	341	333	334	347	324	277	305	312	326	309	323	308	325	311	324	324	335	330	341	289	308	315	336	292	318	324	307	336	330	303	346	293	336	299	340	330	322	322	320	317	315	303	338	340	330	350	319	335	299	327	297	292	334	286	323	316	312	334	313	305	292	337	331	300	338	313	315	332	315	313	319	314	304	305	329	298	302	301	268	315	304	321	329	304	290	301	312	327	313	298	321	350
345	1	1900	156229	449	22	208	675	690	734	641	621	534	553	500	458	476	425	408	429	417	384	380	370	328	337	336	314	328	353	358	318	334	359	334	350	317	325	353	332	337	333	309	328	338	340	306	295	292	295	320	329	291	298	293	311	280	324	261	259	264	265	297	259	277	262	266	270	291	268	303	290	259	265	279	277	302	308	281	273	276	276	276	254	261	247	259	245	264	258	279	273	270	268	261	286	265	260	264	271	275	266	272	288	275	281	273	271	260	314	255	233	249	251	268	261	285	227	276	252	267	287	268	282	275	267	280	290	257	266	270	286	260	257	261	261	300	259	274	272	257	282	237	269	278	259	283	273	249	283	264	289	282	250	271	279	282	274	258	285	300	292	278	262	286	254	227	260	272	280	276	273	234	275	257	281	241	277	249	288	282	271	271	300	250	274	284	254	280	274	271	277	275	272	253	266	267	283	267	239	269	275	237	268	253	295	253	280	253	270	291	257	253	291	264	254	288	280	276	261	296	261	281	273	263	297	266	301	247	252	270	286	262	247	262	270	274	267	253	257	258	270	261	269	247	273	267	297	266	260	252	285	238	250	279	256	279	302	267	263	271	286	258	250	287	269	267	265	257	292	267	252	276	254	277	233	287	295	246	276	278	299	279	295	271	313	264	280	257	280	278	289	281	285	293	254	252	286	261	256	272	268	271	267	269	272	263	273	239	255	263	268	271	249	246	260	239	293	239	270	282	295	256	243	272	289	280	269	248	245	272	270	252	256	256	252	259	275	271	268	264	295	243	260	253	264	266	272	280	290	256	264	272	274	278	260	255	258	248	260	245	252	252	259	250	292	260	289	261	249	271	279	283	272	272	269	261	261	267	246	270	260	252	293	248	254	282	297	241	260	279	273	247	261	278	266	261	279	279	252	303	277	261	251	270	260	288	235	283	292	271	291	243	256	274	263	277	285	264	268	276	279	265	272	245	241	276	263	259	259	280	245	294	249	252	273	252	258	259	285	256	294	291	281	277	250	243	270	309	285	260	300	248	283	262	248	250	280	267	271	256	253	229	256	270	284	302	267	267	269	286	274	282	264	262	278	281	254	274	285	244	278	274	284	270	246	279	280	300	281	257	271	281	274	268	283	263	245	277	307	278	285	267	266	262	298	290	262	268	249	267	259	264	290	259	289	272	264	240	277	256	286	254	244	254	274	278	278	262	246	275	250	262	287	277	260	269	245	278	279	285	275	263	264	259	274	291	266	289	288	267	273	267	262	249	265	288	280	257	265	251	281	259	283	267	283	268	258	276	283	297	262	279	323	251	245	267	240	273	272	275	262	266	281	260	258	245	280	254	266	260	246	250	263	270	274	295	263	280	261	251	272	263	260	274	261	287	271	262	300	244	296	271	256	277	270	277	237	260	233	282	272	272	239	260	276	269	263	255	284	254	251	242	270	240	274	240	274	287	235	260	267	250	237	285	258	266	305	284	257	274	265	277	266	259	267	263	275	283	273	243	262	265	267	279	241	264	301	275	252	284	293	277	284	267	280	271	266	260	269	273	262	255	252	249	272	283	278	262	267	272	255	250	270	260	264	286	284	254	284	288	291	246	245	269	283	252	285	248	270	266	259	269	254	262	267	278	286	275	240	271	275	252	275	279	285	261	278	283	241	287	276	263	236	248	256	256	271	233	255	273	249	287	267	282	286	256	282	248	274	250	283	256	289	249	251	258	288	254	295	274	251	260	286	281	284	279	287	282	267	251	266	275	265	272	254	271	262	258	292	257	305	263	276	272	257	261	278	280	258	260	284	261	241	282	265	275	251	274	267	267	258	277	273	272	252	283	268	264	275	268	284	221	286	237	265	283	275	264	259	241	272	251	268	296	267	279	264	246	273	272	265	262	230	269	245	246	272	269	269	222	260	281	272	262	260	307	264	271	256	277	276	250	290	283	259	269	241	265	268	249	269	271	269	258	276	274	269	261	283	256	263	278	272	276	257	268	247	272	283	258	281	246	275	252	281	268	274	278	258	273	264	228	294	272	273	265	253	276	250	299	287	234	247	245	277	250	271	271	271	303	272	272	280	278	259	276	259	266	262	287	262	264	256	261	294	278	255	265	257	263	286	274	246	272	262	255	248	247	268	264	245	257	269	279	288	245	262	275	250	247	251	293	258	251	250	257	261	271	298	263	271	252	267	295	240	268	279	258	283	258	280	278	261	228	287	276	293	268	261	279	286	260	253	244	277	273	251	274	271	276	270	281	278	263	299	262	276	287	291	279	279	277	233	268	266	256	240	254	272	269	281	261	257	275	300	256	284	259	235	244	274	266	278	273	280	262	244
345	2	2100	156353	411	21	188	642	715	726	655	609	601	541	498	496	498	461	381	422	439	379	382	374	393	391	384	366	365	366	374	363	368	321	366	339	334	348	359	356	352	360	361	317	370	327	294	307	324	332	302	317	327	302	288	303	294	333	307	305	281	274	313	286	276	294	289	285	257	280	289	302	298	313	279	263	317	267	275	295	300	281	293	312	278	282	277	279	296	283	282	274	307	297	284	270	267	266	290	296	288	292	298	283	298	318	266	296	288	300	297	293	287	271	290	267	286	292	260	290	300	238	284	286	287	263	284	271	256	260	326	284	272	273	287	264	276	278	286	270	272	258	270	263	281	321	296	273	294	297	305	261	266	285	286	297	258	300	275	270	284	297	281	298	300	268	307	276	261	278	265	255	278	267	271	297	268	252	274	288	258	275	288	273	282	320	296	287	260	277	263	265	288	284	308	280	289	291	273	248	301	280	280	282	280	289	269	257	282	307	283	289	287	288	261	278	284	296	280	310	277	282	277	280	291	252	276	280	278	292	279	290	293	275	244	283	279	251	262	282	271	278	274	270	277	286	270	279	283	268	277	256	269	286	260	257	304	272	287	308	262	265	260	287	274	316	288	290	289	257	289	294	264	252	254	277	258	287	291	273	244	253	265	301	298	275	273	290	268	282	266	287	265	271	302	276	283	276	273	252	284	273	274	301	286	290	257	266	255	282	250	260	277	273	280	266	251	270	267	283	286	275	268	255	293	260	277	255	288	282	290	294	308	253	293	270	295	244	314	274	285	283	256	258	288	297	266	258	267	265	289	279	252	293	272	282	298	269	264	285	280	266	269	267	287	244	295	252	285	257	313	278	315	274	268	266	268	278	279	286	253	273	282	246	283	267	288	294	271	271	277	276	286	262	272	282	294	277	289	269	267	277	289	258	260	306	285	270	279	266	276	277	257	251	273	290	280	264	277	270	270	290	272	273	263	248	244	261	294	257	299	294	252	265	273	295	291	241	275	251	270	266	284	286	293	272	279	307	261	257	266	282	255	293	289	274	291	267	265	304	275	266	272	301	291	278	244	245	274	289	266	271	289	288	272	263	282	288	270	249	279	299	265	291	287	242	292	302	274	277	282	260	276	290	263	312	308	301	303	299	289	292	285	284	255	300	302	263	266	277	268	266	299	268	286	282	288	258	253	262	292	272	270	264	289	273	263	282	296	301	274	269	288	280	271	275	264	283	312	257	268	263	278	306	267	275	253	293	279	266	271	271	294	288	285	251	280	258	265	268	280	285	250	275	257	302	287	299	282	266	261	310	271	287	274	271	287	276	230	246	259	267	262	265	277	287	288	264	283	263	269	266	253	299	254	269	275	301	265	268	274	261	267	290	266	249	288	245	299	268	258	282	283	274	290	280	253	273	269	307	281	273	303	294	271	301	291	261	245	284	262	298	263	262	283	265	277	302	293	249	275	256	299	293	293	281	284	311	306	268	256	279	260	273	296	271	299	286	279	287	273	259	272	251	281	263	272	282	272	285	275	280	277	285	263	237	295	287	298	276	279	266	273	281	292	248	295	269	290	270	256	278	288	268	299	281	281	275	237	285	278	275	259	266	264	264	289	297	262	283	256	273	284	278	291	287	273	290	287	268	260	286	265	293	243	285	297	281	289	253	276	273	274	304	286	254	275	275	233	288	281	282	265	299	287	236	234	310	263	302	259	268	301	287	280	266	281	271	284	271	275	275	258	267	296	295	256	255	317	265	252	271	259	273	304	268	248	281	289	299	282	287	263	259	282	281	301	283	259	276	275	276	296	273	310	267	268	252	271	274	252	256	285	284	307	253	291	291	282	253	298	251	282	286	258	260	279	310	295	267	238	302	288	287	251	267	278	282	261	279	263	285	281	269	285	246	259	307	284	260	256	300	299	285	285	304	256	275	282	291	255	265	268	251	274	263	258	272	267	264	285	294	274	299	275	259	265	260	262	263	274	273	278	282	295	303	297	272	279	268	306	278	283	269	298	284	283	256	268	269	288	253	308	301	283	257	269	285	288	269	283	309	276	282	235	274	301	267	280	278	283	274	262	281	297	291	268	237	266	284	301	284	289	283	262	291	277	263	251	268	297	273	263	286	268	244	287	292	266	293	292	301	277	277	244	270	297	282	275	255	286	261	320	258	287	262	320	279	312	288	297	289	273	308	287	273	277	278	238	298	276	289	265	288	275	283	287	269	258	290	289	284	290	243	280	286	264	291	269	294	261	292	278	269	273	300	289	269	261	280	279	301	271	294	279	280	297	285	298	291	263	257	261	304	279	288	287	303	287	297	272	272	267	291	278	290	256	272
345	3	3500	156476	416	26	169	587	737	785	749	690	614	629	559	531	482	491	468	454	444	414	373	448	377	381	393	384	391	385	365	400	358	367	377	403	375	343	332	327	321	328	348	311	285	356	346	294	294	325	319	305	291	303	300	276	308	305	308	300	268	286	299	294	279	300	283	307	306	290	308	264	270	295	323	293	259	315	300	278	301	284	300	282	296	267	265	286	292	301	310	290	286	269	295	276	277	277	271	302	285	307	302	288	296	291	311	285	252	297	329	294	274	293	281	310	279	275	275	313	310	282	307	297	264	270	260	293	307	288	298	270	288	290	295	281	279	292	289	257	277	301	313	277	311	281	301	304	312	279	298	289	303	293	288	263	267	252	265	275	284	274	283	247	283	305	259	279	268	271	325	287	266	280	295	287	285	274	287	264	264	287	301	264	242	305	300	290	281	285	319	319	304	291	313	291	272	298	276	311	267	271	247	267	270	298	284	288	266	295	283	283	322	264	284	293	281	287	254	259	274	280	305	277	285	286	271	279	273	301	262	280	267	276	261	289	297	290	320	271	267	285	285	294	268	288	282	285	279	282	290	278	272	270	282	284	288	284	272	299	269	258	285	271	290	278	272	285	285	304	267	294	252	276	279	320	273	310	303	307	301	272	251	274	286	296	287	269	281	278	270	256	265	307	277	271	295	270	274	279	286	311	286	282	269	289	262	287	282	307	265	279	274	263	278	287	274	295	285	317	255	294	286	286	277	291	286	300	282	273	309	275	255	300	269	283	286	289	285	289	269	288	294	308	298	268	279	301	283	256	302	295	265	283	285	293	262	263	269	274	288	273	261	262	285	296	260	277	252	262	290	271	278	305	273	251	261	291	286	270	278	278	262	296	305	289	288	301	278	271	280	252	306	288	276	283	295	279	301	258	284	289	239	280	284	300	272	258	285	287	284	277	302	288	262	295	268	268	272	266	279	291	286	272	294	281	271	269	260	281	269	264	286	309	270	288	281	266	295	275	272	262	311	293	260	279	283	258	282	272	302	298	249	271	293	295	273	287	249	292	305	272	288	295	270	245	280	282	287	285	296	280	267	306	277	281	241	292	278	272	279	288	286	253	284	272	301	299	273	290	282	278	270	272	300	269	277	290	270	288	252	260	305	282	271	271	269	285	305	232	273	281	313	283	274	274	276	304	280	286	270	300	294	250	288	295	265	266	282	286	288	269	290	287	274	287	299	284	261	270	279	262	289	250	271	280	302	272	287	289	274	284	291	290	286	297	254	288	304	266	267	282	277	266	311	282	280	278	248	283	289	294	234	270	273	314	276	280	272	249	294	254	283	268	292	264	269	283	274	272	244	289	290	320	270	309	274	248	289	297	292	297	298	268	310	298	290	281	262	293	260	305	248	280	262	291	287	307	276	251	258	250	303	265	302	288	254	264	263	260	301	247	268	285	272	288	296	304	272	283	259	262	292	289	271	312	279	295	271	270	248	286	321	290	263	270	265	294	302	278	269	272	260	287	294	293	297	271	265	282	273	328	283	271	248	282	277	265	280	315	276	295	293	305	296	318	259	313	315	267	267	287	286	297	291	289	266	283	278	307	263	300	278	301	271	265	258	286	237	285	282	276	274	268	281	246	285	319	280	264	259	280	294	284	267	300	288	267	288	275	306	288	264	274	262	269	281	267	254	286	322	284	276	280	270	284	264	292	274	293	294	274	276	253	300	291	258	270	251	277	267	282	300	270	289	269	263	273	269	277	286	248	264	297	276	275	264	289	286	309	263	280	272	264	255	253	248	314	264	246	294	281	290	278	272	312	270	263	257	282	258	261	293	280	308	261	273	251	286	288	289	288	261	262	251	278	277	265	234	305	293	265	280	263	286	280	257	267	311	280	285	253	295	249	280	282	275	307	272	269	277	283	258	314	274	280	285	305	297	283	241	274	274	258	270	293	276	259	297	268	278	297	243	275	241	270	288	282	286	278	287	277	275	311	300	274	289	300	287	256	264	290	304	259	274	271	291	272	276	270	263	292	274	270	261	276	262	258	309	305	261	297	267	296	294	284	296	295	270	254	277	295	278	288	282	281	293	309	275	262	290	270	296	280	263	291	275	291	268	261	312	256	263	295	297	302	271	265	252	265	273	257	257	254	289	261	279	301	244	276	278	270	296	286	263	288	290	258	289	307	287	317	261	269	302	276	287	294	278	312	268	258	279	297	295	281	284	273	271	269	262	262	284	291	270	292	273	268	255	274	271	259	261	283	260	280	276	268	288	271	273	289	285	297	286	292	279	300	291	272	264	278	261	258	247	301	279	266	280	308	291	284	275	237	264	289	285	264
