345	0	2700	152892	388	26	114	520	866	932	862	886	807	744	649	645	600	573	539	539	531	497	504	462	451	479	444	459	426	427	405	425	428	411	418	393	428	352	393	426	394	393	415	370	399	422	357	397	372	391	394	363	357	393	371	370	357	370	352	373	391	369	383	363	371	374	354	352	347	355	363	352	352	352	365	350	359	375	341	368	371	377	381	384	368	362	347	360	336	364	366	370	359	382	365	356	337	369	318	372	380	378	321	360	366	322	390	339	375	350	350	359	337	347	357	354	353	361	340	358	340	366	342	354	332	363	312	378	355	378	357	342	357	368	378	382	370	378	358	358	362	374	359	366	349	366	367	348	390	316	386	362	366	352	362	330	357	364	343	338	375	317	346	362	359	386	349	350	336	351	334	358	406	343	322	346	367	330	365	348	360	357	378	360	315	349	343	351	364	367	331	359	348	345	358	355	334	375	354	368	361	337	370	328	360	369	379	338	370	336	356	351	351	335	345	372	353	306	315	376	366	372	322	355	349	374	373	370	380	353	334	333	356	357	354	331	354	367	377	356	365	344	326	344	352	369	331	341	337	346	357	357	316	374	350	380	354	355	319	361	365	335	354	342	349	380	359	356	349	361	384	348	346	348	375	355	338	355	346	325	357	350	344	364	367	368	368	359	351	347	375	347	316	356	353	363	340	351	356	356	332	358	335	411	360	358	342	323	358	352	382	340	341	380	353	327	333	365	347	346	384	356	344	358	354	322	350	365	344	355	363	365	360	354	349	372	335	364	388	383	339	366	350	313	352	367	349	349	361	350	367	360	310	344	327	351	374	349	359	348	371	307	368	351	334	298	334	347	350	380	370	349	366	345	344	369	345	335	358	349	337	314	378	349	360	338	355	334	331	347	323	358	373	363	364	353	350	375	337	388	340	341	327	343	333	349	342	332	362	320	348	354	359	369	361	353	383	389	365	359	366	354	325	360	357	357	354	363	360	365	374	333	369	348	376	359	349	352	345	328	355	338	320	340	347	378	360	389	360	355	335	348	348	348	322	368	351	354	355	345	342	393	354	344	359	319	357	368	326	364	310	350	361	354	326	335	349	356	375	337	364	325	348	341	366	369	361	386	361	359	330	355	344	340	352	316	366	393	340	370	363	362	373	346	332	352	383	335	372	345	366	349	331	369	352	346	341	354	345	358	349	360	332	359	347	344	380	364	352	333	379	361	340	349	347	343	387	337	367	352	351	343	365	365	381	357	359	365	336	327	361	318	348	333	342	349	321	351	356	347	328	361	363	347	360	351	343	365	286	345	343	319	363	343	362	359	359	358	380	343	350	364	363	349	330	326	374	360	325	365	348	362	332	358	338	318	372	336	350	360	342	353	311	363	372	376	343	342	346	334	382	366	341	338	350	347	406	361	339	379	372	348	355	349	369	340	368	374	374	377	339	349	336	355	325	348	359	332	381	368	345	333	367	371	347	332	356	366	338	352	368	360	344	348	375	369	346	351	337	346	357	368	355	361	357	348	349	366	332	308	334	359	370	370	320	340	353	363	374	364	351	369	359	360	345	358	332	356	361	364	357	348	352	368	339	351	385	340	346	356	343	328	351	347	343	318	356	343	331	345	327	345	334	334	329	358	363	375	336	345	322	326	348	349	333	342	351	379	337	381	340	346	376	351	335	329	342	359	356	349	344	342	363	335	364	338	364	334	325	367	339	346	338	356	360	353	371	362	350	347	359	359	339	345	335	357	379	355	376	352	377	346	363	400	366	326	323	337	367	344	373	318	353	348	323	377	347	346	326	359	340	328	327	362	345	359	353	349	322	339	362	371	345	344	356	369	381	338	371	348	391	386	327	407	360	342	385	365	356	367	366	343	338	336	369	348	372	347	335	341	347	381	336	339	361	350	331	363	353	374	328	331	349	329	346	314	338	354	336	367	332	373	340	329	336	349	365	352	336	391	341	342	364	381	332	355	373	330	337	355	363	345	343	350	345	360	340	371	331	305	356	363	349	347	366	352	342	353	352	370	356	337	364	344	339	328	353	356	333	380	346	335	367	366	358	349	377	361	341	331	354	339	342	359	316	355	360	392	326	341	353	367	353	337	329	369	330	390	356	379	344	352	362	352	355	354	376	351	359	370	340	403	326	310	329	354	355	356	371	357	374	351	346	319	325	352	351	357	346	326	349	383	344	358	346	368	346	359	359	351	358	346	346	348	352	349	325	334	351	321	359	340	362	323	336	324	377	350	354	358	351	323	319	366	371	367	364	345	383	361	338	360	323	334	353	368	354	357	335	338	358	332	374	324	362	344	367	348	339	374	357	378	355	335	353	356	340	339
345	1	1900	153017	394	23	200	693	826	809	737	773	684	588	542	535	468	451	446	403	396	430	367	368	342	347	355	345	325	341	326	323	328	340	328	319	316	284	337	353	289	315	313	285	303	310	293	311	328	323	296	284	297	299	308	298	299	301	304	282	307	273	271	315	278	292	302	277	307	328	301	288	287	291	281	284	267	288	286	279	301	288	271	281	273	291	300	291	294	266	261	273	292	295	278	282	261	289	259	285	285	280	258	311	270	270	317	289	265	278	287	269	292	288	292	284	280	264	258	276	288	277	282	284	299	282	276	278	265	286	271	287	309	297	282	308	289	293	287	265	261	328	262	294	276	297	294	302	288	300	308	277	268	300	291	303	285	309	263	258	284	297	234	289	302	318	282	312	306	282	285	283	286	286	264	322	318	293	278	290	281	278	298	295	267	293	282	297	284	335	285	284	266	308	305	296	278	261	294	286	318	295	270	297	263	275	284	279	270	288	316	283	268	281	256	289	257	276	283	275	305	265	288	283	274	262	281	301	312	287	281	294	289	282	293	266	270	298	274	257	297	300	303	311	270	265	290	290	263	262	270	281	264	277	311	281	294	306	276	308	259	290	276	304	290	336	266	311	263	310	290	284	281	266	286	321	288	296	305	287	315	302	256	302	280	301	295	263	264	269	290	289	259	261	277	290	282	275	252	309	288	259	297	290	307	294	304	297	301	304	272	272	301	270	285	300	283	280	289	294	295	287	288	288	278	297	275	265	287	275	259	298	292	276	319	278	282	266	283	284	284	293	282	288	289	274	279	279	263	300	271	265	298	302	277	296	302	273	268	277	247	280	267	310	263	274	289	276	277	286	272	269	318	294	287	275	271	288	275	276	281	276	308	289	284	291	284	289	301	276	286	280	272	270	297	271	297	275	281	270	271	332	286	294	287	292	275	301	289	304	307	296	253	286	287	303	269	299	293	267	290	266	311	272	275	286	251	287	280	271	287	269	265	272	293	278	266	274	288	284	298	251	272	291	296	272	281	321	288	306	279	287	297	280	289	261	276	292	282	297	293	279	268	277	290	277	293	286	290	277	318	272	273	260	285	291	282	278	262	270	292	257	288	284	295	283	269	293	277	250	288	270	268	314	278	300	276	262	286	299	270	262	276	277	285	261	275	284	324	302	277	290	269	286	276	281	273	314	292	245	281	291	281	296	307	276	288	256	278	291	266	306	278	268	289	311	274	307	267	275	278	282	261	284	276	265	297	274	283	287	296	272	285	268	311	309	283	310	297	251	292	277	300	278	283	274	275	303	283	293	284	320	295	286	278	290	274	298	270	306	310	282	299	300	258	288	293	301	294	290	288	263	266	291	267	276	303	285	280	281	290	277	276	312	268	296	295	304	285	295	309	271	270	267	293	280	283	307	261	304	294	271	287	302	287	288	259	276	270	271	304	268	264	296	274	274	278	290	273	327	303	290	254	302	300	272	266	275	285	271	271	294	288	273	299	291	280	265	294	316	294	282	260	294	299	286	241	261	284	287	262	291	265	277	287	299	288	290	282	287	278	288	284	278	275	265	296	293	283	286	250	295	296	254	306	278	294	256	265	286	283	293	300	271	286	283	288	270	268	273	327	290	299	286	283	258	307	293	283	268	286	271	314	273	269	295	282	272	282	281	271	266	280	293	293	295	288	305	298	288	320	276	275	287	301	298	279	280	322	284	289	307	281	272	291	287	281	289	284	255	266	307	280	301	293	274	272	287	277	270	305	288	314	299	282	251	310	305	268	309	286	290	291	265	284	285	255	265	271	273	270	271	267	269	275	302	281	275	269	278	280	244	285	260	277	273	284	279	302	294	273	281	281	288	285	294	292	283	293	281	282	307	274	236	298	289	256	291	257	292	282	301	294	272	276	273	250	291	312	273	275	262	302	255	263	288	300	296	339	257	282	265	309	285	260	281	271	297	256	296	292	291	267	286	280	287	280	277	293	292	268	269	277	292	281	306	251	273	289	298	288	305	296	275	271	256	278	302	280	267	281	275	293	281	271	285	270	260	283	259	258	293	294	251	303	312	287	289	287	293	267	281	284	276	302	289	297	296	283	261	292	264	295	290	292	263	286	292	312	264	273	286	277	278	263	292	270	312	282	283	281	265	301	269	271	294	291	254	277	303	294	284	260	296	274	299	302	291	299	311	287	281	292	292	273	280	288	291	275	295	271	257	278	290	280	268	268	285	257	296	275	312	282	279	263	287	276	279	276	308	277	295	269	276	277	275	280	269	267	294	290	282	307	273	259	279	279	283	277	286	285	290	294	283	266	278	288	294	294	287	269	297	288	272	273	298	293	300
345	2	2100	153142	384	23	162	635	774	866	772	715	660	603	519	513	475	489	497	438	429	399	371	362	376	364	373	358	366	351	340	360	319	318	319	313	342	312	343	320	295	337	353	330	318	299	330	328	316	340	336	306	315	316	304	306	321	294	297	316	321	290	288	282	314	289	297	266	295	255	268	333	306	314	305	295	316	300	304	300	300	307	292	299	279	311	273	302	277	294	317	289	323	271	277	260	292	291	294	296	285	303	319	307	333	307	308	292	306	301	312	309	311	288	281	293	275	282	281	279	293	304	282	273	297	290	305	334	284	292	278	292	280	298	314	299	303	280	268	301	279	298	303	298	289	275	293	264	272	270	303	296	274	300	280	302	287	268	307	284	305	275	291	320	295	286	282	309	304	288	278	283	283	284	299	339	324	309	258	276	310	258	271	290	301	275	331	291	272	305	288	290	316	266	301	303	302	299	274	325	288	268	281	303	284	284	298	275	295	265	302	291	275	301	294	295	306	305	274	299	282	287	294	289	287	302	269	300	305	290	286	282	280	301	287	273	280	258	293	291	303	290	276	286	285	304	274	272	307	308	294	297	307	292	303	291	290	278	291	273	277	276	283	272	268	294	313	288	286	321	276	268	279	313	303	288	306	301	248	292	309	283	289	297	304	315	296	262	284	284	300	283	290	306	245	300	282	300	326	297	312	297	289	288	310	294	272	282	294	286	297	304	276	300	317	285	306	320	269	302	265	300	304	283	277	277	273	299	300	313	261	274	267	312	289	306	291	301	298	271	325	317	271	285	286	272	288	308	305	269	290	300	298	278	301	293	267	303	310	278	290	287	260	306	285	281	297	292	289	310	296	284	299	281	295	278	294	290	288	308	290	289	291	288	292	265	294	279	286	294	296	309	288	278	289	273	289	280	280	293	271	258	305	303	291	292	318	310	304	293	285	270	318	280	280	291	277	298	268	296	267	300	268	273	299	313	277	284	306	307	269	303	290	321	252	301	283	295	291	288	271	310	295	288	283	278	306	278	277	278	268	278	280	265	251	268	287	321	291	288	273	303	289	299	307	318	290	257	297	308	287	285	300	283	329	305	308	286	288	279	310	289	269	307	306	287	315	286	301	288	263	286	272	297	275	279	282	282	259	309	284	311	304	269	319	307	277	294	302	287	301	279	315	276	302	295	299	298	283	258	281	285	300	282	283	286	295	283	279	287	308	302	298	269	301	296	281	291	314	294	306	311	278	279	287	302	290	282	289	301	282	283	292	292	256	281	299	296	301	328	281	302	282	287	300	264	301	281	287	297	284	275	259	296	280	314	275	296	298	306	286	295	301	287	278	303	272	287	259	296	292	306	293	288	257	288	298	297	291	269	256	291	291	323	307	305	278	276	333	297	318	307	287	281	270	273	281	257	284	271	290	346	300	295	270	315	283	273	291	283	297	294	307	293	289	294	298	290	315	273	280	258	271	294	293	294	271	311	285	292	296	286	295	256	297	303	276	281	293	307	274	274	278	271	284	291	295	288	263	270	257	292	286	272	307	307	289	291	275	282	299	266	256	303	289	283	305	280	272	293	272	239	306	266	306	310	285	274	290	298	284	287	277	302	284	274	283	292	311	281	286	280	266	279	283	310	279	291	298	286	286	313	239	269	270	288	275	287	280	309	293	306	310	281	269	300	301	324	281	299	299	301	286	266	286	296	268	285	251	290	275	275	272	283	286	290	315	276	289	285	303	297	281	292	311	311	312	297	298	297	289	283	283	312	289	297	290	285	284	296	277	303	278	265	271	308	265	301	273	289	318	294	282	271	256	289	273	299	277	284	264	302	279	297	278	285	289	274	323	319	268	271	323	293	326	268	272	307	290	287	323	312	290	285	314	285	277	289	287	287	286	289	263	301	262	285	264	307	274	289	283	292	271	242	307	258	299	295	256	289	282	304	294	300	309	279	304	297	288	277	298	298	274	285	298	293	294	298	294	287	334	312	280	302	290	285	293	272	316	284	297	269	273	300	296	281	288	297	280	306	281	280	277	291	281	260	292	279	323	306	299	286	289	292	307	287	303	284	289	254	276	287	291	260	313	274	284	290	303	292	269	291	284	286	254	297	282	302	322	275	291	307	295	273	290	287	293	287	304	294	294	308	257	292	292	287	268	274	290	294	297	275	300	253	277	321	288	264	292	279	276	283	327	277	306	288	266	267	306	259	280	299	275	265	313	277	303	273	276	284	292	306	300	292	290	299	282	265	298	292	274	263	277	291	284	308	310	290	303	272	320	309	314	288	292	306	311	284	292	271	288	288	286	290	301	278	286	308	247	294	308	294	292	311	261	310	320	287
345	3	3500	153267	407	25	161	677	877	889	820	781	705	648	608	559	532	537	516	473	452	419	439	405	414	397	389	388	383	391	328	355	352	344	376	351	335	367	333	350	353	342	346	354	348	322	331	356	354	332	340	337	316	340	341	326	331	349	311	327	310	325	344	323	341	342	323	359	261	335	314	343	324	328	305	303	310	328	314	284	324	299	311	313	301	301	341	305	300	345	328	305	326	334	300	283	297	313	322	307	294	343	313	303	322	313	302	319	299	324	334	320	313	332	299	316	349	325	303	333	289	327	322	315	348	325	311	312	296	316	303	317	289	312	318	313	320	318	291	305	319	309	327	338	327	287	307	332	287	320	314	321	311	298	328	323	323	353	330	298	286	319	316	308	328	288	322	325	306	331	303	322	309	299	322	312	310	325	337	335	307	312	306	331	340	317	322	330	292	309	322	308	279	301	311	317	284	300	303	316	307	295	322	314	287	307	279	311	304	312	327	313	325	320	324	319	302	288	288	292	280	316	309	287	302	294	320	286	308	343	314	280	314	289	312	305	296	302	329	310	296	326	311	303	317	332	334	282	320	343	305	291	310	294	304	305	301	325	315	321	325	292	331	313	303	292	305	305	307	322	322	283	298	293	325	320	304	310	306	306	339	305	350	317	314	273	304	313	334	299	275	301	293	326	316	316	301	337	339	336	321	320	303	300	326	319	312	295	340	318	312	303	299	311	309	298	323	317	276	291	330	314	295	297	324	309	315	334	318	316	305	285	334	318	319	321	329	317	292	311	283	324	326	295	302	300	325	334	301	316	308	332	325	294	317	306	310	299	320	308	320	307	320	316	322	283	288	307	303	294	309	292	325	301	338	270	299	311	308	313	292	304	297	333	309	308	295	339	296	318	298	331	282	313	302	329	304	327	278	287	311	281	307	298	331	335	289	328	317	325	281	270	296	281	294	318	321	289	305	310	290	336	320	302	293	301	321	322	291	309	313	312	301	307	304	290	336	337	320	310	294	327	268	324	295	319	319	320	292	285	330	313	297	294	325	299	338	322	301	295	314	297	297	300	321	320	300	305	293	300	326	318	281	324	317	320	296	301	304	289	294	323	325	324	314	294	320	308	313	292	310	305	292	325	336	291	322	311	321	314	304	327	292	318	302	302	294	309	314	303	326	315	337	302	321	316	288	283	318	286	290	302	341	295	303	277	332	337	285	312	297	344	301	314	308	317	324	311	307	322	301	317	293	288	302	318	325	279	319	299	291	301	309	275	315	317	272	291	313	301	307	306	329	282	325	298	310	318	296	315	314	338	295	283	315	335	340	315	342	313	309	304	311	301	288	290	283	301	316	292	314	321	300	300	294	294	311	334	314	296	278	295	300	315	315	320	289	331	292	273	281	297	308	295	312	336	293	282	280	309	333	296	303	313	310	324	293	299	298	290	304	312	325	322	303	303	297	310	295	291	321	317	312	321	320	300	298	318	316	335	327	338	291	314	316	308	324	299	309	323	293	314	298	279	307	332	321	295	313	315	310	298	315	320	330	308	357	302	326	294	288	309	294	303	307	323	295	300	294	292	307	316	309	290	315	303	325	276	302	334	325	293	356	315	300	311	318	305	315	329	340	297	315	324	313	310	322	306	293	311	306	315	322	295	307	289	303	330	297	296	304	291	289	331	318	301	316	297	298	331	313	302	310	318	298	307	343	327	305	324	298	319	319	286	317	290	288	322	317	308	296	304	293	311	313	324	294	296	299	310	319	328	311	300	307	302	297	329	331	316	295	310	280	294	342	307	311	330	303	301	297	308	298	306	314	313	298	352	322	321	305	365	282	310	332	315	287	262	282	311	293	322	314	326	299	274	320	315	298	288	324	307	285	314	322	303	273	334	300	278	312	300	281	285	307	325	328	302	287	285	312	317	319	302	304	316	331	265	323	322	312	294	305	343	325	311	323	307	320	313	311	313	299	322	328	294	286	325	321	296	288	304	338	268	300	297	340	287	298	326	315	313	275	308	309	314	297	302	297	313	298	294	330	314	332	303	326	291	294	323	286	309	319	332	286	310	325	325	318	328	329	292	318	311	307	315	308	313	334	304	318	310	310	302	295	300	302	307	288	327	319	314	310	322	314	312	306	298	272	327	308	356	323	280	286	277	314	317	327	274	309	296	282	300	318	298	302	296	324	290	263	306	299	292	260	326	308	316	293	297	318	319	291	266	288	311	344	293	271	320	301	306	336	279	325	319	287	311	295	303	333	319	308	322	287	327	308	289	279	299	290	319	339	318	307	298	313	277	317	311	336	301	331	297	321	278	305	307	317	311	324	288	341	323	317	325	321	287
345	0	2700	153392	389	13	81	510	803	897	827	807	708	694	667	618	591	578	467	494	492	452	457	441	450	454	439	441	404	412	380	427	400	407	390	386	374	365	433	366	381	369	375	386	362	366	363	356	373	331	316	351	339	360	373	334	340	349	327	355	327	325	357	327	349	328	352	371	322	366	346	339	334	353	356	341	332	324	322	346	364	317	337	345	346	353	344	347	334	336	313	354	341	328	333	335	338	355	345	336	377	317	332	334	358	324	332	348	333	307	362	344	365	350	334	325	326	321	336	294	349	314	321	351	345	347	347	332	341	338	315	341	343	347	311	331	357	334	338	346	302	339	323	358	365	344	337	343	322	323	326	340	306	303	330	338	355	330	352	345	339	335	312	334	338	330	301	318	354	315	312	293	329	344	323	340	339	323	332	332	363	332	323	348	318	343	323	329	352	337	329	340	299	325	332	313	333	323	333	336	322	330	346	331	309	332	325	339	342	337	320	319	324	337	341	342	327	330	348	312	327	283	313	326	305	331	372	305	320	342	344	336	335	314	344	331	328	322	321	339	344	328	323	351	341	329	314	338	320	334	330	324	324	342	332	364	335	328	341	312	291	332	322	318	325	327	357	336	351	316	323	351	313	311	329	344	313	332	312	356	318	324	297	319	286	318	334	341	335	324	338	328	333	341	361	349	342	330	334	347	316	351	315	320	335	323	333	332	343	322	334	327	319	321	313	332	329	333	333	348	334	296	335	325	337	327	280	344	299	321	327	343	351	337	328	352	355	327	326	339	328	337	320	342	350	333	331	330	315	321	332	347	330	356	312	334	328	340	338	332	316	340	309	319	320	351	349	347	312	334	314	345	317	321	344	344	315	341	334	342	323	330	326	335	336	326	318	329	336	302	308	311	353	321	337	331	318	321	299	366	358	345	323	326	326	305	322	342	348	328	342	325	337	312	338	341	335	334	343	314	321	297	298	319	316	358	371	341	325	328	352	314	322	357	316	295	336	317	320	337	331	348	308	331	358	344	315	322	332	328	332	315	351	350	317	324	323	346	319	311	324	337	306	349	329	331	361	357	338	336	362	312	328	333	316	322	346	329	337	331	325	323	345	349	341	315	328	320	332	330	306	315	331	322	313	332	307	336	340	320	295	325	326	339	333	348	321	352	328	338	302	341	326	323	361	295	355	340	323	328	334	322	328	326	314	289	310	342	345	350	329	352	332	320	369	315	335	296	343	320	339	309	348	313	320	310	328	330	349	327	313	313	326	331	336	347	309	324	312	342	338	332	310	333	339	304	342	342	335	317	341	353	327	302	314	330	313	331	309	373	348	342	326	321	305	327	357	327	326	329	305	320	318	335	292	332	323	328	313	302	338	291	313	326	331	308	330	300	318	359	297	320	337	323	318	352	313	338	331	341	332	329	307	335	389	327	350	286	317	325	295	339	316	322	317	357	327	313	338	327	329	329	294	318	322	334	351	300	315	310	349	304	320	338	335	320	352	324	319	328	353	319	305	324	334	347	340	333	284	328	336	338	335	317	354	348	345	308	361	358	343	344	339	324	328	302	354	305	339	296	321	343	327	340	279	308	349	304	322	344	288	318	371	322	317	332	303	318	312	325	317	334	325	350	338	338	315	332	318	304	324	339	331	349	331	361	344	316	311	342	343	342	325	318	308	325	325	338	341	290	320	315	333	309	351	319	320	335	325	318	311	354	332	321	326	326	340	338	309	365	316	319	303	353	346	311	333	288	349	327	348	331	330	326	316	344	336	348	328	338	334	332	321	329	334	352	307	329	314	313	353	326	317	323	302	334	297	335	334	314	328	344	320	310	330	363	332	336	343	311	336	349	307	306	336	355	341	328	307	351	314	321	321	321	318	316	344	306	338	345	288	358	326	315	297	321	340	345	323	336	309	321	325	329	316	302	317	323	349	322	332	331	334	321	339	333	327	335	323	297	357	329	346	317	310	315	338	337	343	346	328	336	346	327	314	318	347	321	300	318	336	326	332	315	302	337	323	332	339	332	323	346	302	298	346	283	321	324	355	345	327	324	343	363	314	333	336	350	319	314	331	346	353	354	327	310	348	324	331	335	319	328	329	356	342	339	318	313	333	329	298	314	322	334	304	320	332	330	341	309	317	365	308	353	304	328	316	343	304	327	303	345	308	325	317	337	346	336	306	334	339	328	325	337	323	330	329	322	336	342	317	326	326	298	313	321	353	323	315	315	337	332	308	323	350	306	309	337	342	327	335	330	303	322	347	307	301	332	349	324	378	345	347	342	320	318	334	329	321	326	318	338	315	340	319	308	307	313	330	339	335	316	339	313	325	314	296	332
345	1	1900	153517	415	24	201	632	797	753	668	680	605	565	544	473	410	400	392	395	353	320	323	313	331	333	298	319	317	320	303	321	312	290	284	314	304	287	292	257	267	298	266	287	272	301	283	276	278	279	271	290	284	278	257	272	287	255	246	282	271	258	280	255	243	263	306	289	249	257	270	286	282	255	282	258	286	269	274	292	274	257	259	255	280	261	266	261	239	275	258	262	254	238	246	263	268	275	253	265	298	271	276	280	251	264	281	265	255	259	256	264	309	249	280	246	236	279	253	252	246	284	241	246	271	273	247	258	271	296	257	244	285	266	251	275	272	274	276	295	241	291	251	278	276	263	246	242	268	286	279	258	253	251	266	263	267	273	246	259	274	268	285	254	255	264	289	268	268	267	281	272	271	251	249	275	244	248	232	288	272	241	281	259	265	247	265	247	256	265	262	286	270	273	268	281	249	289	251	265	260	243	256	271	266	281	268	249	257	243	254	240	267	264	214	299	285	298	264	240	277	262	243	277	255	258	282	243	276	245	255	261	223	239	274	259	247	262	279	247	249	261	276	278	262	280	267	273	246	279	254	268	249	297	271	259	267	257	232	277	250	247	275	299	275	265	294	257	251	271	279	290	238	275	272	265	234	272	250	282	254	267	269	277	267	255	264	251	279	261	271	260	276	246	270	277	228	278	260	270	279	248	233	252	275	229	282	261	277	266	278	257	245	251	292	272	243	273	229	267	264	269	262	256	225	284	244	255	265	282	251	270	265	236	279	263	243	265	273	275	254	262	273	272	262	265	238	276	269	243	254	279	249	245	272	226	272	268	267	266	260	267	280	227	272	247	259	224	287	275	272	268	279	243	277	235	252	252	232	271	261	255	274	237	259	262	266	255	248	290	236	277	277	283	252	248	226	253	275	266	253	261	248	244	285	256	291	227	246	280	253	248	271	259	236	253	279	244	274	261	254	301	258	240	263	252	264	277	256	245	241	269	291	268	266	240	302	251	285	238	263	247	283	253	244	258	234	267	254	278	236	230	266	264	276	258	239	273	235	278	259	259	268	238	251	283	265	289	266	236	227	263	259	279	281	260	278	297	249	244	262	250	253	252	251	240	276	258	248	258	265	256	258	293	235	291	258	270	274	271	265	245	254	208	245	270	265	264	255	288	256	230	257	255	285	256	248	262	269	266	290	256	266	278	248	285	247	257	299	247	256	243	251	246	260	277	261	269	262	262	259	257	255	264	271	268	211	254	276	294	242	273	253	277	267	264	264	237	261	269	254	270	264	254	279	271	246	233	257	298	257	244	258	263	249	309	259	258	246	266	244	269	241	254	260	266	281	268	256	269	263	239	273	244	272	265	265	244	262	252	264	260	246	272	256	273	267	279	257	252	264	254	258	286	255	240	254	252	254	266	234	262	283	270	225	257	283	246	264	250	288	255	287	267	265	261	257	252	292	243	272	289	260	247	229	272	240	239	249	244	266	260	261	239	272	240	242	280	273	272	270	277	244	234	249	287	275	239	264	270	263	262	262	292	256	263	283	265	263	235	244	266	272	221	239	280	294	248	278	315	253	286	255	252	269	266	265	254	243	258	257	264	233	254	229	242	248	264	274	250	259	289	256	275	261	251	260	260	255	261	279	267	241	264	260	249	237	279	259	269	255	243	253	258	260	251	269	256	235	234	250	254	253	243	247	276	242	277	288	268	248	270	261	248	251	275	256	275	269	277	247	260	269	248	256	262	260	279	269	251	263	242	260	237	254	283	251	262	258	273	247	268	259	244	249	244	285	275	285	244	256	235	262	254	269	257	258	246	272	250	253	260	262	257	239	271	279	249	263	264	252	250	254	248	238	244	232	254	263	263	255	262	255	256	305	248	269	262	244	255	256	274	269	287	283	273	254	260	253	276	255	254	248	262	235	265	254	270	257	247	259	285	266	267	265	261	258	240	238	265	244	286	265	266	242	284	279	287	267	233	266	243	251	275	247	262	258	267	270	258	255	258	257	258	265	270	256	243	265	297	283	250	239	265	257	259	266	253	245	269	253	266	259	269	210	275	232	257	279	250	254	258	261	247	238	254	248	240	256	273	230	267	262	223	240	274	270	257	239	267	254	268	263	248	251	256	258	279	256	271	245	244	287	279	246	248	276	284	264	263	292	288	254	267	280	262	241	243	263	245	248	277	281	245	246	247	252	266	283	259	247	265	264	282	249	278	248	258	261	268	262	249	261	242	273	280	274	243	250	265	268	248	266	245	258	257	267	258	243	268	271	273	235	241	281	267	265	271	286	248	250	260	282	244	274	258	244	249	264	277	254	256	255	256	249	246	257	283
345	2	2100	153642	370	17	133	588	706	787	652	685	589	578	555	457	442	390	352	394	380	379	378	344	334	315	363	342	319	312	309	352	343	275	305	315	299	273	276	284	291	286	304	296	276	260	251	289	288	275	269	283	279	298	292	270	258	287	273	269	274	308	252	292	268	301	281	304	293	304	289	255	273	283	278	271	246	260	284	257	247	266	261	265	262	278	274	254	281	242	258	255	266	285	290	299	248	271	264	259	269	302	242	253	268	265	271	269	269	275	237	256	255	262	300	243	267	289	270	248	263	269	252	279	255	242	250	244	282	287	310	268	291	248	292	259	276	291	249	282	249	276	249	275	261	235	269	267	253	267	243	238	286	259	265	255	273	287	259	283	241	258	289	256	274	265	260	271	242	272	260	295	248	252	272	264	265	278	243	290	248	272	267	268	281	271	275	275	280	278	258	278	284	269	276	255	304	249	258	269	281	266	240	278	230	259	236	274	257	270	277	295	289	282	233	241	282	293	301	283	257	291	290	259	270	265	273	255	258	262	273	276	279	272	273	276	275	274	276	256	236	278	272	272	261	259	254	253	285	237	263	279	255	282	262	278	287	270	263	263	256	267	271	252	277	285	274	264	288	239	299	272	262	264	236	294	269	275	283	255	262	266	272	259	298	293	268	269	214	270	303	269	285	270	253	268	287	258	288	266	264	263	277	246	261	300	303	245	256	269	262	315	263	294	282	295	245	262	267	274	272	260	229	261	260	283	244	240	273	274	258	272	268	316	270	260	281	287	256	268	251	297	259	282	259	264	287	277	282	277	306	273	255	263	251	272	239	274	269	239	283	258	261	273	270	282	256	257	272	258	253	279	258	276	270	259	259	272	243	259	262	273	266	275	247	245	255	281	268	271	274	277	268	264	264	282	241	269	249	286	255	275	285	281	270	249	267	243	282	267	278	271	258	262	302	246	299	270	274	275	254	256	243	269	265	267	266	242	255	300	265	237	235	281	279	315	250	253	277	246	265	277	266	257	238	274	249	268	283	263	284	274	260	281	272	257	236	293	281	262	268	267	269	267	250	270	275	262	272	302	256	244	255	241	257	254	273	249	233	247	268	286	280	241	258	266	239	262	292	270	257	217	295	267	266	275	273	257	263	257	279	268	226	261	237	258	237	238	280	262	277	283	275	266	241	255	269	276	291	273	251	246	259	279	266	265	247	252	245	295	277	259	244	253	256	257	279	278	296	249	259	252	294	265	253	282	278	265	260	251	303	277	243	261	263	285	265	270	274	277	268	276	287	251	244	263	261	273	264	249	270	259	281	283	224	265	284	282	252	293	255	269	248	285	263	256	281	257	261	278	290	270	279	283	262	282	276	283	297	275	268	299	262	237	254	284	264	267	265	271	254	272	266	258	256	244	283	264	271	273	276	254	250	259	250	264	266	278	266	270	284	285	240	288	246	259	269	277	255	269	278	261	273	276	275	276	278	272	292	265	272	299	266	288	231	281	277	265	255	277	260	270	236	235	282	258	269	260	281	255	273	280	239	289	268	255	263	239	286	272	265	263	283	272	262	280	246	244	272	270	272	270	258	252	287	270	267	245	276	284	262	266	250	274	269	275	271	275	294	252	258	282	245	249	295	278	252	305	278	238	253	290	243	276	295	259	248	255	259	270	262	292	272	281	264	299	260	267	258	281	268	288	285	278	265	293	268	269	265	258	289	275	266	265	256	297	271	250	264	289	284	255	248	269	273	256	251	276	252	269	280	259	258	276	283	263	259	258	244	274	269	270	293	259	248	245	261	262	286	265	252	303	282	272	258	276	254	256	252	242	265	271	269	268	248	290	284	266	260	241	254	258	280	290	249	272	258	273	263	282	245	239	254	264	283	277	251	289	275	254	248	233	251	268	275	295	277	275	245	271	259	274	269	261	272	256	274	276	274	268	236	243	265	251	288	255	273	255	281	293	276	258	271	260	237	274	257	238	259	277	261	285	266	282	265	280	227	258	268	262	267	255	275	257	285	283	299	278	265	279	255	274	256	270	289	276	278	293	279	277	261	287	273	278	270	263	276	266	278	273	260	301	284	242	252	310	268	255	280	246	263	281	289	263	267	267	286	283	273	270	276	272	250	277	297	262	248	246	253	251	296	261	274	243	252	278	263	265	278	259	286	266	260	267	293	280	293	257	231	243	285	297	260	269	256	254	240	251	255	246	261	248	276	281	244	278	273	263	279	266	241	256	271	278	285	235	257	261	298	260	251	294	264	233	267	262	273	307	257	263	285	254	273	257	264	264	272	243	288	251	235	263	266	239	274	260	307	264	257	284	252	267	290	275	246	265	264	273
345	3	3500	153767	373	25	169	626	787	879	757	719	679	633	532	495	486	444	445	429	438	406	417	408	391	361	373	374	330	348	363	382	357	362	315	319	341	315	331	311	350	332	334	329	325	303	301	287	314	315	337	294	324	292	294	336	316	281	306	313	309	303	286	287	306	320	320	287	311	324	289	293	303	313	317	324	304	307	300	298	312	295	278	304	302	276	318	311	279	319	316	286	291	281	316	305	299	313	297	308	285	292	299	280	318	304	280	302	322	267	286	310	307	284	305	308	291	310	278	310	287	299	308	282	295	324	299	289	282	334	282	303	299	286	320	298	263	271	276	311	309	292	339	282	287	289	305	301	329	319	274	314	278	297	294	279	288	299	298	294	287	279	261	306	316	256	289	297	270	276	284	310	289	329	300	297	268	302	272	281	289	289	287	273	285	308	266	278	286	282	300	283	286	286	282	287	294	272	308	256	286	284	315	293	296	313	287	289	289	276	301	328	283	290	302	287	284	289	278	272	309	284	295	293	284	297	284	315	299	279	272	331	294	270	272	281	319	267	302	309	310	299	297	295	264	308	290	333	293	309	298	313	305	277	287	319	291	307	254	266	287	297	271	282	285	303	308	292	277	302	292	320	292	290	310	322	300	289	295	262	300	305	274	284	308	310	287	303	298	313	295	292	271	304	276	310	301	275	278	299	306	281	309	275	282	300	282	296	292	319	298	298	273	274	291	291	298	298	293	279	294	302	261	300	302	260	267	267	282	272	277	296	282	312	317	298	282	278	285	298	333	273	322	278	300	318	283	286	283	295	285	280	280	322	300	293	283	267	301	303	280	298	272	292	266	294	311	296	303	277	284	302	261	302	309	287	299	280	253	290	256	297	296	291	280	298	274	293	290	289	293	282	300	325	315	305	272	301	288	285	295	267	282	292	295	303	295	300	295	296	275	285	278	298	315	272	289	296	297	291	275	287	301	298	298	289	307	290	275	288	292	320	275	299	312	294	281	271	297	323	271	285	297	288	293	285	306	272	298	304	289	294	321	301	306	285	314	319	302	268	310	262	270	294	285	280	269	289	292	289	277	266	290	277	275	295	294	294	315	296	266	295	297	303	306	284	291	277	286	322	260	298	280	308	309	287	264	269	270	288	273	265	254	270	290	297	276	315	279	295	261	321	284	273	270	292	311	271	273	271	324	301	287	268	297	312	287	298	286	302	321	299	290	287	269	287	314	298	279	316	281	300	301	259	289	311	315	286	279	293	274	294	278	263	298	276	280	288	271	308	309	281	289	296	295	316	292	299	285	318	273	310	313	306	288	283	320	303	294	315	292	295	292	321	292	289	314	264	280	278	309	301	261	291	275	330	302	281	284	270	278	302	291	274	285	286	291	303	307	299	266	298	291	283	296	313	273	272	302	276	282	280	311	312	269	287	280	285	271	275	322	306	291	286	301	268	277	290	304	293	321	313	283	281	313	264	293	281	305	306	274	283	320	304	299	263	281	289	304	282	296	275	288	285	278	299	334	299	290	271	293	289	278	295	298	286	288	262	303	302	318	277	302	319	306	271	284	330	273	309	292	260	301	306	286	271	265	321	281	289	306	287	301	284	291	297	298	305	300	312	287	299	273	287	290	281	289	301	298	289	295	294	280	309	289	292	323	292	281	259	318	279	298	286	310	281	295	305	293	247	308	290	314	272	288	288	268	301	308	282	270	281	285	302	301	289	297	310	295	295	298	305	283	306	288	285	309	283	293	277	303	316	307	285	282	298	293	288	283	316	291	268	302	278	276	307	286	265	281	287	291	303	309	311	263	290	296	271	294	307	275	333	290	289	265	287	263	300	287	290	292	296	300	258	282	292	280	311	286	297	297	302	314	289	295	277	321	258	315	277	293	264	309	300	315	310	257	306	314	299	297	284	303	322	286	299	261	306	299	291	304	277	280	301	304	256	282	310	265	288	296	297	281	304	268	300	316	321	294	272	321	309	272	289	282	316	300	291	266	263	298	284	279	308	328	310	294	288	287	278	313	285	281	286	284	273	262	266	291	288	296	313	301	291	301	286	293	279	279	287	273	297	304	301	292	282	276	312	267	271	288	293	285	291	291	264	308	298	298	271	280	286	295	304	276	304	283	267	262	295	290	297	273	284	288	300	281	295	277	286	296	292	268	293	278	269	301	293	296	283	315	269	294	290	296	283	301	271	294	308	306	279	309	267	299	298	284	291	304	301	284	307	292	279	305	275	284	279	280	263	281	291	297	310	275	311	293	290	282	281	251	270	297	293	303	295	289	276	289	312	287	282	284	301	310	276	294	298	271	285	280	303	301	290	296	299	285	286
345	0	2700	153892	366	19	143	531	826	889	827	786	691	617	586	538	491	458	467	457	483	467	436	429	434	441	416	413	368	369	404	364	379	354	413	372	369	344	370	382	361	366	358	363	312	363	331	324	323	351	327	343	334	351	323	337	338	355	334	359	304	333	325	328	321	342	337	355	331	347	327	340	313	364	324	336	342	312	333	341	324	344	317	327	325	335	334	306	326	271	312	310	309	319	327	314	323	306	308	357	332	343	331	307	320	329	312	329	357	321	315	325	297	317	304	287	304	312	311	366	298	330	309	296	323	298	304	319	319	328	305	299	297	330	323	336	308	328	306	309	362	320	354	322	290	315	345	316	312	302	330	326	317	305	322	330	298	312	318	301	314	310	291	312	331	331	317	299	339	309	299	321	305	324	309	290	300	357	305	331	327	304	317	343	281	314	339	320	326	306	319	331	289	314	298	312	356	321	350	310	333	308	315	285	289	358	304	320	337	298	299	307	305	286	327	312	330	316	322	293	317	309	322	308	308	282	335	316	328	303	319	300	308	338	301	329	348	305	307	306	300	302	284	339	323	303	321	324	308	291	332	332	305	320	310	310	301	336	324	303	308	340	328	301	334	317	295	327	313	297	324	317	331	285	303	325	289	311	285	327	308	303	277	308	281	320	315	301	326	302	326	317	322	305	354	317	322	313	325	288	321	321	306	307	354	334	330	299	322	320	327	299	317	304	297	319	309	317	307	291	306	305	350	302	295	310	279	305	319	331	292	304	327	335	306	318	320	295	305	337	341	310	309	317	287	290	306	319	317	309	325	318	307	315	319	348	329	345	318	304	324	294	326	305	300	323	312	336	301	324	286	306	317	343	336	343	251	340	329	294	329	298	317	333	303	295	337	320	301	309	317	312	308	310	304	336	329	338	303	311	312	332	319	315	308	326	309	328	322	313	322	320	285	302	335	335	318	314	325	307	314	297	305	298	338	316	305	330	290	276	314	318	340	326	289	293	331	314	339	306	294	320	333	299	304	317	339	310	325	283	320	310	277	321	342	330	324	292	295	312	319	313	329	301	286	291	311	325	301	297	307	288	306	317	275	311	287	314	293	319	313	302	287	324	321	291	299	290	320	326	313	320	327	321	291	308	322	300	308	314	324	320	288	310	306	297	319	304	331	313	297	285	334	295	316	292	317	338	306	321	300	319	314	308	301	323	314	288	312	339	334	335	335	284	317	297	305	318	312	326	316	300	304	327	313	296	312	324	288	317	333	319	332	326	318	310	292	308	324	344	300	333	301	314	324	296	303	312	322	289	326	342	290	300	322	310	303	321	304	331	313	305	355	299	284	298	325	313	348	301	285	300	298	324	329	352	317	331	300	320	314	336	320	320	291	331	309	289	331	333	261	335	283	286	292	306	312	318	280	326	315	319	329	335	333	344	325	330	325	323	325	333	311	306	319	318	296	325	305	352	309	328	314	303	314	315	351	284	321	303	332	290	306	321	330	299	309	343	332	321	302	331	302	334	303	298	315	298	305	303	303	322	313	301	295	332	338	324	334	309	298	310	307	319	283	320	306	282	305	356	337	319	317	310	307	323	332	291	286	346	340	327	316	300	286	311	310	334	319	301	314	292	315	291	337	322	298	339	316	335	315	318	336	305	309	305	306	327	328	325	318	294	316	321	342	315	286	311	288	338	317	299	332	284	311	311	332	313	335	317	314	350	332	338	339	317	306	319	311	303	317	329	317	318	311	314	335	312	316	315	323	312	308	273	314	338	313	312	280	336	319	307	332	301	283	320	305	351	298	286	304	299	343	316	293	312	284	351	305	334	284	302	312	328	322	336	332	331	293	298	332	308	302	310	319	300	323	325	332	335	315	321	275	336	289	282	317	306	305	337	329	314	301	301	307	319	302	330	316	305	287	307	326	296	298	284	320	305	317	310	322	336	340	294	339	292	284	309	341	315	355	328	334	303	311	299	317	322	319	305	327	301	311	304	301	307	302	304	292	329	309	303	322	336	317	308	321	306	341	307	296	317	301	306	294	310	306	294	295	316	315	342	279	318	322	320	302	334	296	334	286	321	314	305	318	317	295	311	303	318	316	296	328	327	333	312	301	334	320	315	321	323	332	313	328	324	324	297	316	333	314	301	292	305	352	297	335	333	319	339	291	295	311	297	324	318	325	306	306	316	315	327	308	327	316	320	335	310	310	306	313	327	290	326	300	306	316	319	322	295	330	305	310	324	310	323	300	317	298	335	307	322	319	315	347	310	311	312	337	341	337	298	313	304	298	298	303	320	291	285	310	310	319	312	329	299	301	345	312	292	334	284	322	294	298	304	326	332
345	1	1900	154017	381	22	232	713	809	747	670	580	541	495	453	412	429	370	365	372	351	346	361	354	328	324	318	296	326	306	314	274	293	306	273	287	260	274	295	273	278	258	285	265	286	312	280	273	277	268	253	247	285	285	259	262	263	288	287	241	300	259	248	273	264	258	242	250	284	235	285	246	251	276	256	260	251	267	242	265	234	260	245	254	261	261	261	258	260	257	267	236	274	242	244	263	249	241	239	271	258	252	218	239	249	282	267	233	245	264	283	276	226	251	232	230	249	276	228	271	265	280	236	261	251	263	249	266	242	234	249	263	239	228	249	249	248	255	239	245	229	240	227	264	229	253	217	261	231	254	239	270	246	266	262	264	256	257	232	246	257	278	247	265	265	272	218	225	255	217	272	271	262	225	227	260	256	251	245	267	215	250	249	267	257	261	251	260	267	260	253	251	274	247	245	252	260	266	268	252	257	253	265	242	218	257	266	266	244	245	243	260	252	249	238	254	262	257	227	234	255	244	250	243	252	259	236	235	277	262	266	228	247	236	230	250	262	244	243	236	269	265	251	247	250	270	256	256	240	267	242	278	265	245	242	260	258	258	251	235	219	243	268	265	257	234	266	235	253	238	255	280	258	269	235	284	252	227	253	265	251	251	267	244	262	269	239	241	265	247	258	249	262	249	270	266	258	237	263	258	243	271	242	244	243	217	230	263	246	254	229	222	248	234	259	264	267	255	236	236	265	226	265	245	264	250	231	248	253	274	255	252	236	256	235	257	251	235	260	250	278	238	240	254	270	254	255	250	270	261	248	238	289	233	250	289	235	244	249	243	254	241	270	250	258	263	280	266	245	250	248	259	248	243	230	239	239	254	251	289	237	268	260	244	229	245	245	234	211	238	272	259	234	250	215	232	244	232	245	237	250	241	252	270	239	239	254	251	249	255	240	258	252	272	248	230	260	257	278	253	271	242	268	252	271	269	231	264	235	281	235	262	228	265	232	266	245	245	238	253	251	261	257	241	247	276	269	258	227	267	234	257	228	260	249	236	244	234	239	235	259	225	248	263	249	214	245	251	230	248	252	256	237	271	230	235	268	258	254	248	247	243	265	261	252	208	248	240	241	256	265	250	242	234	255	265	287	218	263	269	267	254	231	238	249	260	198	228	232	278	249	256	250	217	262	252	243	257	247	281	224	278	234	218	265	248	256	237	259	269	248	245	271	240	251	268	246	260	277	240	242	248	232	257	240	241	246	244	245	252	271	255	280	248	225	244	248	234	252	246	243	236	254	272	250	290	245	248	263	243	275	218	278	252	243	242	273	238	252	244	240	242	280	242	274	261	258	233	244	253	259	247	229	241	259	258	251	248	268	234	250	256	262	236	227	251	289	250	261	238	236	250	273	243	231	286	250	235	254	231	241	259	254	255	231	269	274	233	244	228	245	249	271	264	254	252	244	214	294	259	263	239	254	227	271	260	276	247	280	246	272	264	240	253	255	267	248	249	248	232	217	264	205	238	265	241	228	237	259	267	250	247	275	227	247	239	276	219	230	259	263	264	251	231	253	247	229	250	288	220	245	245	253	261	255	267	244	220	246	255	267	220	236	258	253	228	257	253	273	238	267	241	244	220	249	240	247	236	215	280	241	230	251	270	244	268	254	287	254	227	272	242	239	291	253	271	250	245	259	222	233	249	249	250	246	226	234	244	234	262	237	247	244	256	229	230	242	237	231	262	268	243	248	238	278	253	234	242	233	239	243	241	234	249	266	260	257	233	272	259	200	243	250	244	234	260	266	242	260	225	231	225	247	242	254	239	260	283	229	255	250	285	293	249	253	248	258	258	263	247	248	274	258	273	241	274	238	252	239	261	245	230	248	231	263	241	252	257	253	248	261	260	240	254	255	231	238	234	235	233	236	236	267	245	234	258	259	253	247	241	264	237	256	245	242	262	266	266	261	246	259	278	238	258	236	246	255	255	247	271	220	237	231	261	253	249	255	232	234	242	237	252	241	233	276	244	253	255	225	251	239	231	220	240	244	230	261	248	265	253	234	261	263	241	242	246	247	237	251	283	254	269	224	227	241	263	245	271	241	252	237	241	246	262	243	252	232	242	243	241	248	261	247	251	261	234	241	264	231	265	228	249	249	251	251	250	228	224	247	247	264	266	270	237	251	255	251	256	249	241	249	274	240	259	266	250	264	254	243	229	232	247	249	248	272	246	255	231	251	255	245	256	229	245	253	285	274	264	235	254	242	232	252	255	249	243	245	278	238	256	236	241	229	262	236	239	244	248	257	243	219	272	234	233	257	270	239	261	250	259	247	233	271	250	214	241	244	243
345	2	2100	154142	375	16	159	643	696	743	651	594	558	519	462	455	455	431	395	402	353	344	366	358	355	347	338	330	316	315	301	293	288	291	333	306	308	310	299	297	289	279	297	283	285	283	260	273	291	268	282	277	292	283	261	283	279	255	255	261	280	297	273	232	271	268	303	257	246	247	262	233	283	269	254	251	263	287	243	269	300	268	256	257	253	286	266	288	271	241	266	267	258	272	258	249	287	244	282	260	261	235	273	247	283	280	262	279	220	258	259	274	277	251	263	257	272	267	243	267	268	263	264	260	258	297	268	243	251	229	248	260	273	239	261	275	249	260	282	256	258	258	253	237	235	262	246	255	250	240	227	254	262	263	269	266	281	260	243	248	228	248	231	238	238	237	253	270	242	245	237	269	286	245	272	254	280	262	225	264	280	279	243	261	237	245	270	258	266	262	242	265	223	260	257	254	237	232	274	256	263	253	287	232	264	253	259	277	252	267	278	254	246	263	251	257	270	268	270	259	237	264	245	266	228	247	259	233	241	272	282	231	258	284	247	249	250	235	249	257	247	268	253	253	230	247	240	281	252	261	260	239	273	266	255	278	273	236	266	242	249	268	273	246	270	263	262	243	255	254	274	289	237	246	265	258	226	261	280	264	284	270	233	284	254	245	267	259	279	276	266	262	255	241	271	248	269	255	270	227	253	281	238	282	258	243	264	255	253	263	265	242	258	260	239	259	263	240	243	228	269	259	246	258	261	262	269	238	235	269	256	252	250	255	258	242	253	282	260	263	268	260	250	277	269	262	227	263	269	282	265	257	269	256	246	237	261	258	258	231	274	257	278	248	252	261	262	255	254	249	247	221	263	257	240	275	255	285	301	235	254	275	241	266	250	281	266	247	269	241	274	263	258	252	255	248	252	244	259	240	272	274	267	273	275	260	237	242	253	247	254	252	257	248	254	242	247	229	285	259	279	279	268	265	275	260	257	253	267	244	268	259	260	246	231	229	249	269	256	271	292	256	253	267	252	267	280	238	256	256	256	237	288	246	244	249	284	255	265	225	263	272	260	253	259	253	263	267	270	250	247	265	230	248	242	270	240	264	268	262	247	261	261	260	257	259	251	253	254	255	237	237	269	244	210	262	255	275	263	285	268	253	263	268	254	244	273	273	263	271	283	264	240	248	256	280	275	264	259	274	253	263	241	258	251	240	268	241	238	246	238	237	282	261	261	253	270	255	223	245	246	249	263	253	255	242	246	245	252	263	257	268	227	263	257	238	259	241	265	230	260	253	269	271	260	276	257	281	260	266	255	238	260	276	261	258	267	240	243	233	258	268	244	262	269	260	266	260	253	251	225	288	245	278	242	272	254	250	254	275	267	256	252	244	281	262	262	243	246	259	242	265	231	308	254	269	236	251	277	256	282	268	271	253	233	265	243	252	273	255	262	242	282	249	243	266	264	245	259	236	240	245	268	244	282	239	251	264	275	260	251	290	279	249	260	259	241	283	277	239	255	225	265	277	261	286	253	241	275	233	273	240	273	232	269	251	242	233	262	284	241	288	241	238	266	257	251	252	291	251	261	269	261	246	270	247	248	217	262	275	249	251	265	262	258	264	242	224	259	274	251	275	263	251	253	271	257	239	256	266	258	279	253	242	242	227	286	260	258	259	285	247	265	253	279	237	248	280	254	267	274	262	255	269	264	279	261	243	266	264	226	270	248	264	247	262	263	290	285	242	241	253	247	262	266	254	288	257	259	258	241	248	263	231	220	260	269	255	263	271	266	245	248	272	253	265	267	232	286	263	243	231	253	291	252	238	255	237	265	272	286	251	248	241	240	270	274	258	250	248	258	249	245	276	245	257	261	257	257	265	236	242	254	251	263	255	253	248	242	267	276	274	256	270	263	246	265	260	234	234	275	258	234	240	273	237	251	268	251	258	257	241	263	250	245	248	263	265	265	268	254	282	256	248	257	221	272	269	271	296	269	231	256	260	276	264	280	246	250	256	246	269	292	265	263	264	260	257	243	251	256	258	258	267	281	269	234	265	263	292	258	254	238	261	266	231	253	267	263	241	249	247	261	253	257	236	236	232	268	247	266	267	243	245	280	257	236	249	239	292	251	285	292	260	241	243	257	263	256	222	245	268	271	230	239	233	275	238	253	261	235	259	231	266	249	258	263	267	275	273	245	258	236	248	237	271	239	258	265	252	265	259	256	266	261	252	254	222	276	273	267	257	267	266	231	269	271	281	270	245	248	288	268	254	261	272	256	282	266	244	273	243	247	264	243	259	234	254	238	252	242	231	270	252	267	275	251	283	263	285	252	248	275	241	232	290	250	274
345	3	3500	154267	397	25	127	587	792	814	720	686	575	595	504	515	480	448	437	404	432	372	383	412	380	368	341	337	337	359	374	324	330	319	352	323	349	346	323	335	309	337	321	339	303	311	297	290	281	312	280	348	316	291	293	307	302	274	284	297	303	296	311	284	264	307	271	296	301	303	311	269	279	269	296	287	271	320	282	267	290	288	292	307	283	264	273	276	278	271	268	287	263	294	300	306	280	267	304	298	252	272	279	268	244	294	280	274	301	294	281	269	259	280	295	309	304	265	256	284	280	292	315	267	300	286	280	267	297	290	262	265	287	274	291	303	285	282	333	288	315	281	276	265	274	252	276	279	267	272	314	243	293	277	287	283	298	277	312	302	272	285	290	291	291	273	290	312	256	287	304	281	300	282	282	281	272	273	276	260	292	278	281	291	305	259	289	294	298	277	282	290	273	297	286	300	275	284	254	256	270	300	287	288	293	264	283	273	290	305	294	305	268	283	272	279	263	283	279	286	311	281	274	255	262	260	300	264	280	296	284	297	305	290	310	269	273	258	274	266	293	296	247	281	298	302	306	264	269	271	293	280	259	310	270	292	293	302	266	277	275	284	276	295	284	261	278	283	288	242	298	277	287	273	285	292	314	294	297	297	294	255	263	291	278	290	300	272	269	265	279	253	266	295	264	271	283	267	290	294	277	292	302	267	279	277	275	304	263	289	266	294	290	258	290	266	261	277	243	258	283	285	243	278	301	284	304	283	292	279	280	296	297	310	272	249	275	267	261	273	280	268	283	280	278	278	290	255	282	276	264	278	280	300	269	279	283	265	292	317	307	292	289	269	286	254	290	284	277	270	276	293	286	305	286	285	274	273	274	304	267	294	277	282	287	275	291	293	290	273	247	309	287	283	277	271	292	300	260	270	269	295	294	293	280	264	278	274	300	268	272	274	274	257	276	293	299	281	287	281	272	271	280	274	283	311	285	300	266	290	288	305	276	291	285	281	282	270	286	290	271	271	272	280	305	289	304	273	290	305	293	307	273	273	259	290	268	270	315	275	282	295	265	289	293	317	282	275	254	295	277	267	303	276	274	240	263	272	282	313	257	305	318	317	260	275	294	320	286	289	289	288	297	280	275	280	304	264	277	297	275	266	292	270	283	292	272	294	274	277	270	254	273	280	281	267	292	280	297	284	306	264	298	232	284	299	301	304	259	269	269	289	270	283	276	297	296	269	301	268	274	298	267	276	248	271	248	272	279	286	275	276	286	290	271	298	269	318	309	283	292	288	284	284	304	297	279	292	279	265	282	267	272	269	274	282	283	298	287	273	303	275	274	273	264	289	285	304	294	260	261	275	264	307	273	263	290	271	286	270	274	263	307	289	286	280	295	277	287	262	269	301	282	263	259	252	297	305	245	280	253	262	279	262	252	274	276	295	263	266	306	289	283	297	282	252	292	292	297	290	276	279	253	272	279	269	256	314	279	287	284	266	290	270	273	300	275	283	278	285	284	305	307	267	261	296	263	284	272	263	283	288	289	271	272	286	288	282	292	282	263	281	288	276	303	289	279	295	293	303	309	262	285	288	291	280	301	295	252	280	275	268	316	285	282	278	276	252	279	269	282	291	268	293	271	305	285	272	315	300	280	272	275	248	275	280	273	288	278	308	273	290	273	278	283	299	276	267	278	285	276	272	274	308	259	267	272	279	273	244	296	288	291	295	270	270	297	283	266	273	277	296	287	274	284	268	276	288	273	279	290	266	292	271	275	290	276	283	316	275	271	262	293	267	295	272	277	277	268	264	271	295	288	278	273	257	302	268	276	254	281	285	273	292	302	296	302	308	286	305	278	280	277	274	298	291	301	284	282	301	279	282	269	258	266	281	305	281	276	264	298	289	253	308	267	281	278	290	277	281	287	267	269	282	317	286	275	258	287	263	282	285	266	317	289	285	254	272	272	317	257	273	297	292	266	283	289	321	279	299	270	272	276	273	270	282	265	312	287	279	285	272	289	313	271	282	281	294	261	287	298	264	260	308	302	296	285	262	285	268	300	314	283	268	323	316	288	274	287	266	291	289	286	292	286	283	263	314	279	264	267	282	281	316	288	270	270	305	282	300	253	305	272	282	289	299	277	265	291	305	275	284	293	283	249	273	275	271	272	262	295	288	282	288	252	272	266	308	320	279	278	268	289	293	282	293	296	266	293	276	307	283	298	287	274	259	280	309	268	307	261	279	269	283	271	302	314	254	306	289	273	285	279	263	282	272	279	264	271	279	255	283	280	271	265	295	292	273	272	293	275	273	275	278	288	259	307	271	290	275	264	270	257	302	299	283	292	279
