345	0	2700	121305	374	31	118	378	619	682	653	608	528	535	526	427	457	439	403	442	418	428	407	389	380	396	391	377	399	387	379	375	371	358	334	351	365	357	375	323	374	337	339	347	357	367	349	355	356	337	339	315	358	320	332	322	323	326	307	354	333	311	307	309	348	333	325	326	362	365	371	307	337	330	337	319	338	335	297	362	358	314	337	317	346	313	332	349	315	332	323	319	302	298	314	318	328	353	315	305	332	327	301	344	310	320	312	307	319	334	332	329	312	332	317	301	333	314	348	299	306	309	334	308	356	313	366	335	314	308	317	334	305	349	323	330	318	313	326	325	341	289	317	307	323	315	317	337	331	349	314	343	322	321	320	304	296	316	320	331	320	314	329	298	313	297	313	316	302	330	306	328	309	325	363	337	306	314	337	328	326	308	315	302	355	306	296	333	328	305	321	297	336	318	310	311	278	300	357	334	308	311	303	324	310	315	315	320	330	338	329	330	347	310	312	327	343	312	314	316	324	328	324	314	300	325	299	330	309	324	309	356	315	348	350	330	325	310	322	298	309	320	308	327	298	336	270	315	326	323	288	338	289	297	306	310	313	348	289	324	310	325	324	309	343	331	335	327	356	301	316	338	342	323	335	313	314	287	336	318	332	324	327	328	320	318	306	336	312	318	289	330	328	320	297	332	321	337	286	327	332	294	312	306	299	290	317	296	314	306	318	309	326	309	301	311	330	321	306	283	353	329	352	316	318	335	309	276	287	306	286	309	301	288	346	322	319	332	287	327	314	322	307	289	298	322	329	305	329	284	313	304	322	310	298	336	337	314	291	314	342	299	302	302	301	305	329	294	334	289	322	307	328	360	314	334	329	294	333	300	333	292	319	315	337	309	311	311	351	302	291	320	315	281	315	318	319	259	314	328	306	327	322	293	318	309	318	317	313	293	311	315	310	322	321	305	304	302	308	329	341	332	319	297	314	325	321	352	320	318	302	319	300	314	296	349	306	339	306	315	343	321	321	332	326	325	320	306	306	341	341	310	288	340	295	319	319	321	298	329	327	313	337	321	339	329	301	335	305	337	342	310	332	317	328	307	345	312	298	310	290	317	354	352	324	332	309	324	307	315	303	324	306	336	327	305	324	337	309	328	307	327	319	301	340	299	320	331	318	314	317	321	336	333	296	307	330	292	313	327	311	332	302	298	327	334	312	313	350	303	308	333	315	331	319	316	321	328	319	340	335	328	321	294	308	335	329	313	285	318	297	326	325	305	324	284	298	322	313	349	308	299	308	320	320	305	319	350	301	310	332	317	277	312	311	305	309	311	299	319	319	312	327	314	317	310	324	298	298	286	312	308	301	325	300	301	308	312	342	343	324	327	312	337	316	325	353	305	340	297	303	309	324	319	300	320	322	298	310	298	321	289	340	323	350	338	305	296	307	313	320	340	347	318	323	293	323	349	285	297	314	343	334	314	307	322	290	316	347	332	325	303	313	321	336	327	295	335	317	302	304	321	333	312	340	339	339	298	320	331	313	341	288	314	331	321	333	308	300	312	330	321	287	338	325	322	321	314	331	300	322	318	307	306	309	310	347	297	294	279	319	323	323	331	288	324	320	287	338	340	341	301	311	298	322	323	304	306	312	312	289	327	319	311	335	341	313	309	319	303	308	308	315	324	325	306	293	305	323	295	304	290	341	315	331	308	321	319	315	306	310	304	332	306	319	312	333	282	307	320	330	332	310	339	330	287	328	320	352	334	300	293	331	331	315	322	300	344	322	304	315	344	300	323	314	319	326	301	316	313	326	349	324	286	303	330	317	307	300	312	311	316	328	303	325	333	316	340	333	306	312	308	302	319	340	326	312	341	275	308	324	316	309	295	309	317	317	314	343	321	316	331	302	314	306	303	306	289	310	326	312	317	296	313	342	311	313	303	300	352	301	301	351	306	308	337	321	282	322	317	326	321	312	371	348	332	317	342	312	306	312	315	318	306	314	321	317	318	321	302	315	284	297	314	346	312	329	326	314	325	321	317	307	338	303	311	298	320	273	344	327	293	319	282	289	323	310	329	294	315	327	313	310	326	298	319	345	306	339	343	357	334	313	287	316	305	287	320	313	321	318	314	302	316	340	329	329	322	286	269	310	325	320	327	303	320	312	338	309	324	290	329	332	327	340	320	312	308	320	301	310	320	292	335	311	328	318	341	348	314	300	318	313	332	295	312	332	310	322	326	311	319	314	322	322	320	314	308	299	309	313	319	326	321	287	357	351	328	298	316	325	321	315	325	309	316	316	306	296	317	332	332	305	312	298	324	321	304	283	289	321	315	308	333	335	305	320	335
345	1	1900	121429	371	36	78	331	493	567	532	547	456	463	393	404	391	399	374	343	364	310	330	299	360	302	291	287	290	302	330	295	292	281	294	297	267	288	317	281	293	273	285	321	288	293	265	291	297	289	313	280	290	284	263	291	289	293	273	281	269	294	302	264	278	293	271	291	284	286	290	307	278	278	267	257	286	261	256	248	317	264	288	304	293	266	278	260	273	276	270	294	254	289	274	294	250	290	268	304	282	266	271	293	272	290	244	303	240	266	277	285	278	300	257	252	281	246	254	295	256	275	266	266	266	271	277	276	263	284	267	293	271	283	265	275	258	291	247	259	290	311	295	280	262	275	257	276	268	236	286	254	265	274	282	288	268	239	260	262	261	274	267	287	299	268	285	265	277	256	269	279	278	246	270	271	265	275	267	248	259	272	275	261	276	275	245	270	275	281	285	288	242	271	269	278	287	272	273	285	271	250	277	257	271	290	276	283	278	254	259	235	266	284	266	272	264	271	256	250	253	259	256	296	277	269	264	277	271	284	251	272	275	287	275	300	248	261	274	299	245	265	255	264	243	265	309	283	287	258	258	281	282	263	268	277	272	293	252	280	274	268	263	251	276	272	267	257	268	244	273	243	241	283	267	258	273	272	280	264	247	280	268	264	284	253	254	270	278	266	281	289	217	292	271	267	261	287	286	267	250	270	264	242	267	285	266	292	268	261	255	277	251	259	297	261	270	279	251	242	275	279	284	274	268	280	255	285	273	283	270	270	263	281	271	254	260	295	260	262	270	285	295	265	257	269	268	242	257	295	249	283	275	271	259	273	294	265	292	314	250	261	250	281	238	277	268	245	265	302	263	278	261	290	242	245	260	267	265	292	268	270	265	279	288	281	263	286	271	265	295	272	285	301	295	286	273	279	275	303	286	256	257	260	289	274	243	278	280	295	276	270	251	266	292	278	271	264	275	267	260	289	244	272	263	281	255	283	273	261	233	274	274	291	283	268	269	308	272	298	287	267	307	251	281	265	298	267	242	266	284	234	257	263	246	283	271	271	273	281	274	279	272	271	278	254	240	286	280	263	267	244	273	305	299	284	283	270	282	251	257	280	270	284	278	287	276	255	294	278	276	290	265	256	305	242	267	265	279	267	247	258	265	288	261	262	236	264	271	277	258	272	250	265	271	270	264	279	261	279	276	281	263	244	283	272	258	255	286	282	288	256	250	279	250	243	263	273	278	285	293	281	275	281	264	281	283	262	273	280	253	268	300	270	246	246	285	283	272	290	279	287	259	285	274	259	253	290	282	263	263	287	275	289	278	260	267	243	285	273	265	265	246	252	267	280	288	271	254	265	258	286	272	295	281	269	289	300	276	277	253	277	282	280	289	261	276	277	256	269	264	273	246	249	272	276	277	281	275	276	275	257	247	265	260	301	239	276	267	283	276	263	246	282	261	274	244	250	283	250	271	274	271	278	294	260	294	286	271	270	279	267	273	255	254	277	259	256	264	268	257	267	245	258	271	242	272	287	257	241	244	262	312	256	264	240	250	273	298	311	269	269	277	299	261	239	266	269	263	291	260	264	253	268	252	257	252	275	260	258	256	281	292	275	237	260	257	269	256	260	261	273	296	278	269	243	265	304	269	275	288	247	295	269	264	271	268	277	276	271	257	259	292	264	280	261	256	278	278	265	258	283	252	268	260	285	295	274	277	283	298	266	283	266	278	235	279	278	285	261	280	256	272	260	272	263	273	253	282	281	272	280	260	280	267	275	264	252	254	256	271	286	258	296	259	289	277	274	267	274	271	286	285	295	272	250	284	270	262	254	300	244	268	293	275	258	267	282	253	280	264	255	271	280	285	260	253	266	249	276	259	302	278	285	281	289	244	265	263	264	269	265	276	287	252	263	259	266	260	281	264	249	282	279	277	275	250	256	238	282	256	239	264	274	268	264	271	288	295	263	285	251	240	278	284	252	243	288	250	269	283	272	258	254	268	283	253	277	233	262	254	262	260	291	243	263	253	259	277	290	239	261	252	239	254	271	271	304	282	266	276	263	270	255	268	283	276	253	252	281	286	259	282	277	256	245	264	272	289	277	263	256	259	269	296	275	269	285	280	271	269	281	293	272	285	252	274	264	267	246	285	264	274	283	273	271	275	273	260	299	287	305	267	286	259	273	253	261	250	267	290	253	260	270	270	271	268	273	290	263	251	304	306	267	271	286	271	263	271	269	258	306	262	270	273	277	261	260	270	266	263	240	256	258	251	289	273	247	280	277	270	262	247	263	242	265	281	287	268	301	281	281	261	289	277	281	267	254	260	272	267	278	252	280	276	289	253	307
345	2	2100	121552	357	14	117	439	541	610	505	510	504	486	466	428	419	404	380	387	361	366	352	339	349	346	376	332	359	322	333	299	323	307	325	342	326	320	309	336	345	314	307	314	314	343	302	285	313	305	300	297	317	274	287	291	303	299	306	277	306	300	299	312	299	309	307	273	317	338	291	300	301	300	303	283	284	337	283	297	294	313	274	292	286	292	281	310	296	282	265	309	337	285	275	301	299	290	297	296	267	288	282	293	303	315	307	307	314	272	301	293	273	254	282	296	268	274	255	268	298	321	296	322	291	298	246	289	286	325	265	296	260	301	269	306	298	291	285	297	276	274	284	310	274	275	297	286	263	257	303	309	300	294	312	286	288	299	290	326	278	281	243	300	273	271	320	290	264	273	272	297	304	269	285	307	307	292	285	308	280	281	286	303	278	291	314	257	272	296	324	291	281	315	278	294	279	319	257	313	300	300	290	298	289	301	276	287	281	290	293	301	316	325	296	301	289	318	271	275	265	262	289	328	308	287	289	305	283	286	312	286	295	305	293	300	288	273	268	270	293	282	277	280	281	299	320	307	254	291	304	265	304	306	284	281	275	287	290	304	307	290	266	278	264	305	314	321	247	284	308	287	286	311	282	279	301	308	295	277	330	260	267	302	285	306	290	276	288	322	294	290	296	280	279	273	265	286	313	307	298	295	288	302	298	289	287	277	299	278	293	290	314	288	322	301	300	284	309	296	276	305	293	265	280	306	295	277	294	269	283	306	319	284	261	272	280	298	290	311	279	312	288	288	284	279	272	279	294	285	320	280	322	285	294	297	311	302	276	281	292	300	309	288	273	292	299	278	299	278	270	275	293	282	272	293	320	274	286	265	263	291	276	261	280	296	265	301	310	300	270	297	305	276	312	287	289	266	298	284	294	264	305	289	298	291	283	257	261	293	276	272	291	322	295	319	292	310	286	268	255	308	273	292	287	292	313	289	285	297	269	283	327	301	299	284	305	275	273	281	268	261	286	316	282	281	285	266	287	280	276	322	288	294	279	275	261	297	258	302	303	290	310	295	277	277	306	300	269	278	301	304	258	275	299	301	277	284	269	303	274	276	282	277	274	267	301	315	279	288	266	293	293	288	295	272	294	285	281	263	278	289	288	284	304	278	274	282	280	302	299	275	307	282	285	263	290	283	298	299	267	314	282	262	273	287	293	295	291	295	310	285	277	302	293	281	279	291	281	289	268	272	259	287	299	306	266	289	285	288	273	290	314	287	269	312	262	304	305	324	247	284	249	295	298	271	298	303	309	271	287	280	288	282	292	298	274	297	286	312	301	259	315	314	272	282	307	270	289	280	263	283	302	297	263	298	288	294	292	300	276	278	281	321	305	305	269	285	284	313	286	286	283	293	298	284	286	303	278	284	280	279	274	305	289	286	292	302	260	299	257	278	321	275	271	296	303	329	277	295	322	284	255	296	275	271	319	284	286	274	276	304	298	305	277	302	277	317	302	291	294	307	290	273	311	288	292	297	278	283	286	273	269	268	289	273	275	311	276	303	280	279	292	282	255	279	259	282	274	275	315	279	309	272	287	297	278	237	284	289	289	293	253	284	308	287	272	276	306	292	272	259	282	302	267	286	254	293	278	318	288	294	300	263	289	301	283	275	262	295	274	314	267	264	309	269	309	294	308	297	276	262	302	328	269	273	265	286	310	306	266	295	284	289	240	318	288	261	290	260	273	312	288	300	262	249	282	268	268	283	292	278	286	314	299	271	280	283	268	264	295	274	285	259	314	292	300	301	308	297	262	243	296	287	283	271	287	277	303	294	300	271	274	300	285	317	271	289	270	268	291	312	289	295	299	286	291	320	283	286	283	299	286	327	310	292	275	282	302	275	279	287	293	274	298	288	289	263	289	275	270	276	325	285	284	280	308	273	284	270	313	312	297	288	290	290	293	274	308	286	319	303	296	294	266	288	303	266	296	290	283	279	301	290	282	288	292	294	293	269	316	277	287	286	273	292	310	283	273	302	280	305	283	292	285	288	277	285	258	287	282	295	298	293	271	281	302	277	280	281	295	281	291	286	281	291	297	266	269	313	288	283	288	294	272	311	310	262	301	263	293	272	285	290	278	259	293	310	257	322	283	307	304	262	298	296	268	293	280	292	257	290	277	298	278	311	335	295	281	266	310	303	294	279	297	294	228	285	275	257	297	282	294	273	252	264	293	275	271	283	286	278	283	273	295	276	265	289	292	259	336	279	258	296	301	287	283	285	286	258	291	292	281	308	268	303	282	288	281	282	288	265	293	266	283	280	322	288	267	302	296	288	285	284	296	338	286	291
345	3	3500	121675	366	40	147	478	725	568	513	579	526	494	484	448	420	431	435	397	391	374	386	359	353	418	376	367	370	370	325	355	347	336	358	364	332	347	355	371	346	333	349	343	336	337	317	342	348	330	321	365	347	312	347	313	333	335	334	331	319	301	294	333	341	315	276	307	318	317	308	342	349	323	348	331	290	312	327	330	332	344	323	320	289	301	341	288	346	350	317	312	322	296	335	306	323	325	314	318	295	299	324	329	325	321	305	329	337	320	312	321	304	308	311	298	321	304	320	334	313	319	334	347	334	313	340	343	307	310	295	311	322	321	349	312	298	318	302	313	291	313	306	338	318	287	360	329	303	328	336	293	323	327	327	314	281	312	337	313	290	301	321	330	355	305	327	341	304	327	327	302	305	318	322	323	315	319	301	312	330	337	306	313	325	313	336	342	331	320	300	315	302	327	320	305	310	293	315	332	291	287	302	320	317	325	328	306	313	336	292	357	308	276	305	295	338	324	319	302	331	330	310	312	291	326	323	334	309	301	294	330	312	304	337	327	306	335	337	310	276	329	311	308	330	309	328	330	345	309	282	291	314	304	320	312	319	328	305	318	311	309	322	326	283	350	306	306	326	305	311	316	297	305	329	335	332	296	301	310	332	279	287	320	309	303	314	302	333	339	308	317	291	318	279	299	309	311	315	320	306	306	277	310	337	336	295	325	313	329	304	307	315	287	302	320	292	313	303	325	310	333	323	305	320	320	286	321	323	286	306	324	322	319	320	308	303	337	317	304	309	311	340	312	303	300	334	296	329	308	306	313	300	311	329	343	286	307	310	321	299	321	320	300	313	299	331	309	297	316	285	330	319	322	315	361	325	317	311	313	333	304	331	312	324	300	311	309	315	293	320	308	328	343	323	304	318	319	324	314	313	326	322	312	294	308	304	298	346	323	311	301	315	324	322	325	309	301	302	323	276	319	311	316	313	325	306	319	324	319	327	357	324	320	291	327	327	322	304	304	328	335	305	322	303	308	324	309	317	308	314	344	326	312	332	324	301	343	294	316	320	319	330	306	291	325	299	328	330	317	306	306	308	301	288	330	317	324	304	305	321	280	311	307	306	326	310	329	323	356	323	321	306	312	315	335	308	297	284	338	342	290	305	292	273	314	301	286	339	323	293	297	304	316	331	298	310	332	299	321	323	335	310	318	339	317	320	296	305	318	316	319	315	301	305	306	292	313	338	325	318	348	308	305	311	306	315	311	294	326	314	323	296	299	300	325	315	326	306	312	321	330	315	328	299	314	311	316	289	315	310	357	352	320	334	313	328	299	297	308	301	312	322	320	306	301	292	296	289	323	311	320	316	308	297	312	319	301	299	311	328	332	327	308	320	306	303	303	283	291	303	317	329	299	302	292	286	301	339	308	323	309	320	309	257	318	326	308	313	268	320	316	332	298	304	334	279	328	324	323	295	299	313	301	294	293	302	291	311	279	293	305	307	305	300	288	323	300	322	334	340	316	290	314	325	310	323	335	333	317	322	289	321	306	302	299	328	301	312	297	326	303	329	304	285	294	311	324	298	303	325	324	321	289	316	328	325	300	325	342	272	323	305	295	320	291	333	322	321	304	328	345	328	326	338	276	322	302	305	318	328	284	288	274	319	311	306	331	306	287	301	326	329	311	358	289	305	292	302	316	313	295	334	353	340	333	330	307	289	318	308	319	330	322	335	280	313	329	306	339	308	333	333	322	329	303	317	334	319	318	301	323	336	290	308	285	322	337	274	294	311	313	319	311	311	313	303	295	293	317	294	315	330	334	320	313	324	302	305	338	297	299	350	329	301	282	288	295	314	303	337	332	307	292	315	302	294	307	309	342	276	311	298	327	306	301	317	335	292	332	306	308	330	309	324	310	330	341	295	318	308	325	296	316	331	317	332	318	301	298	304	290	332	282	340	306	322	294	325	301	289	336	328	281	285	306	314	332	325	299	312	319	317	322	330	305	325	358	324	299	303	312	314	324	298	317	305	284	293	307	301	289	312	327	306	306	325	336	318	310	290	315	314	292	319	342	318	350	329	326	285	325	311	313	327	333	307	326	332	328	331	296	279	292	325	336	299	336	292	302	296	316	294	340	284	304	343	317	302	324	293	311	318	338	322	312	323	291	335	313	318	321	302	305	331	314	322	327	315	309	343	309	339	284	318	308	333	337	312	324	332	300	317	336	284	307	326	278	305	311	324	299	331	314	315	365	313	294	326	306	288	316	297	329	334	294	313	305	312	311	315	333	307	337	289	318	342	322	307	310	340	346	288	316	330	334	283	330	316	314	341	300	312	306	313	309	311	309
345	0	2700	121798	357	18	41	139	275	441	506	593	568	506	520	464	483	467	460	485	428	451	444	449	449	426	430	400	405	427	423	426	407	413	399	419	390	398	395	375	382	366	373	416	381	399	376	388	392	378	386	383	378	366	376	362	400	385	391	359	360	353	355	334	387	369	385	382	377	366	390	406	368	375	386	354	365	352	360	374	356	337	378	364	409	339	376	390	350	392	371	340	374	366	356	362	379	372	380	338	384	356	373	368	339	343	350	377	350	367	367	382	363	362	396	364	361	325	365	372	342	375	365	344	360	369	366	360	338	339	351	353	359	393	355	364	366	358	347	372	359	360	372	355	377	379	348	355	372	392	352	383	364	347	363	353	387	394	351	329	365	372	364	347	348	366	355	355	360	325	390	363	404	365	374	334	330	363	333	349	393	344	359	376	358	345	341	360	335	345	384	368	342	384	358	356	382	374	345	364	374	369	326	335	358	346	354	345	390	378	357	358	384	358	348	352	348	377	366	371	370	367	338	350	360	363	377	381	343	360	340	386	350	338	396	356	356	368	358	359	340	360	380	346	368	349	366	347	359	381	363	361	355	352	388	365	377	348	364	367	349	372	378	338	375	323	355	347	374	370	364	378	336	367	374	370	393	339	327	381	322	367	337	394	340	362	366	354	382	349	376	358	360	372	350	371	349	357	357	362	368	378	357	364	349	350	371	355	368	361	359	382	366	399	337	345	356	376	369	359	361	349	352	356	356	386	361	383	373	355	329	365	367	381	370	352	381	330	346	352	333	343	354	350	350	373	378	361	369	372	340	369	358	343	357	332	354	398	325	353	373	353	355	359	352	364	358	373	361	354	337	344	353	368	347	358	383	383	374	336	365	323	351	368	357	336	361	369	358	381	348	352	369	351	376	363	342	344	383	350	376	366	346	356	390	328	362	363	363	351	397	383	359	353	321	363	341	329	336	361	363	357	371	369	387	335	378	364	370	375	344	361	363	350	352	368	371	351	417	350	349	357	368	382	331	370	415	378	363	394	371	345	350	353	345	389	379	349	376	378	384	389	335	346	354	361	398	376	386	377	349	355	330	354	384	371	370	388	371	356	321	375	363	360	318	380	371	362	356	369	370	369	345	324	362	358	366	347	368	373	344	373	401	392	366	344	372	358	346	383	384	338	367	348	343	342	341	372	344	371	335	374	380	358	353	392	394	371	366	338	371	371	348	391	399	366	347	381	350	386	375	338	373	359	395	377	394	363	354	361	382	347	366	389	347	360	325	358	361	371	405	361	370	373	371	343	345	394	347	370	398	350	379	336	357	368	352	351	342	342	339	378	358	354	381	362	361	376	348	362	341	371	381	346	338	341	342	374	362	379	370	342	368	361	349	411	373	366	369	341	377	350	357	385	336	421	346	372	364	360	369	373	352	383	370	332	373	378	356	352	363	377	343	356	364	359	357	370	345	360	357	374	350	363	329	328	364	371	332	345	351	364	384	368	383	338	311	378	382	354	347	375	352	381	350	336	361	360	356	375	362	369	367	360	325	377	374	370	358	359	347	365	363	370	348	352	343	362	335	377	372	371	376	340	367	390	371	326	367	371	340	353	347	344	364	352	353	372	375	360	358	366	369	366	354	347	357	363	337	376	380	382	364	336	369	362	326	346	359	338	369	317	374	343	351	363	387	366	375	368	345	384	374	354	363	411	366	360	347	362	373	360	356	384	350	369	347	350	341	349	332	363	372	328	372	390	333	343	370	339	363	364	389	346	341	350	361	347	352	373	349	349	362	344	357	371	357	354	351	391	382	357	346	356	336	355	358	370	338	346	340	372	383	363	375	372	361	353	384	373	361	362	355	397	339	328	375	376	361	356	357	384	375	373	321	335	327	360	363	376	367	375	360	349	336	376	360	366	390	391	368	337	375	343	386	353	381	380	346	344	364	373	355	364	362	362	377	397	372	362	345	364	383	344	367	387	376	340	376	376	374	388	356	340	350	363	336	365	357	359	342	355	360	347	370	378	388	360	364	364	356	362	398	356	330	328	382	358	357	364	374	370	361	347	371	357	367	348	350	351	364	372	350	369	348	362	357	352	341	360	360	344	388	403	387	374	331	368	355	368	328	400	343	372	391	347	361	351	355	359	389	393	373	358	344	391	336	349	367	326	362	379	375	390	370	349	359	373	394	347	354	370	361	379	376	350	353	352	355	375	374	361	374	365	352	368	374	354	351	372	362	339	365	366	367	370	373	385	375	383	372	361	349	371	342	364	359	358	341	350	368	387	374	363	355	388	386	392	352	354	343	400	349	344	375	336	357	380	356	373	338	352	377	366	346	345	343	391
345	1	1900	121921	359	12	110	394	469	534	512	537	503	457	448	442	410	435	408	408	382	395	391	372	350	351	342	363	345	342	325	334	338	375	323	354	347	338	332	364	316	374	323	333	339	337	320	352	338	327	332	324	322	313	329	343	331	318	312	336	329	333	356	321	315	317	335	327	308	327	311	311	329	330	331	312	311	306	360	314	306	318	326	327	342	289	338	296	312	323	331	295	297	353	314	339	302	367	324	329	300	352	335	317	308	312	327	331	326	316	328	340	309	325	316	309	358	334	334	327	333	336	319	319	309	317	318	326	310	326	330	345	337	332	305	309	353	303	301	340	323	325	295	330	301	344	312	300	312	313	302	327	316	312	304	314	302	302	322	326	291	318	314	309	328	321	306	332	318	319	318	297	296	294	342	306	341	320	350	323	301	344	323	323	334	324	296	319	322	300	317	347	310	311	311	319	318	341	342	307	320	328	329	309	327	318	284	315	313	309	303	302	344	325	306	331	319	300	345	338	322	325	343	315	306	326	330	314	321	307	331	333	289	304	351	311	352	347	295	315	323	317	321	325	303	333	310	335	330	306	305	320	326	331	298	328	335	300	318	327	313	304	302	308	336	322	326	352	312	332	367	329	304	357	322	337	336	320	346	313	292	306	322	299	297	314	307	312	311	320	306	321	328	309	325	327	308	328	314	300	334	316	311	310	314	336	283	319	321	319	303	326	308	325	335	349	305	318	313	323	307	336	329	311	312	304	293	345	304	344	320	318	329	312	284	320	308	340	321	346	315	342	354	339	325	336	329	344	337	322	344	319	322	333	341	336	319	305	323	305	299	329	315	320	315	356	301	297	312	327	356	341	340	340	321	329	337	309	328	280	333	298	337	328	318	312	321	332	311	327	329	333	329	300	322	335	327	326	320	354	307	331	308	320	322	346	321	313	311	270	304	325	314	353	321	331	304	350	364	319	300	323	275	325	329	327	290	333	340	324	305	316	327	321	323	298	315	296	318	323	345	335	347	317	314	332	358	336	344	285	303	319	334	330	316	309	342	341	328	305	307	341	328	329	327	306	328	330	320	318	324	330	313	305	294	352	315	318	340	315	301	293	308	319	330	324	344	350	314	314	315	322	296	314	347	317	331	324	292	333	341	372	351	328	318	321	313	351	358	327	319	305	326	335	323	347	337	298	292	344	324	325	329	320	336	318	311	320	350	286	357	328	303	345	291	318	334	315	319	301	340	311	301	304	340	328	341	315	342	314	324	305	321	333	312	312	312	310	344	332	314	295	306	288	334	312	297	310	331	290	327	322	319	314	335	347	320	319	348	328	323	308	327	334	338	302	295	320	316	287	300	299	324	333	321	321	322	300	332	338	297	287	324	297	339	308	302	332	303	318	316	324	339	320	310	337	328	344	317	322	315	342	320	304	349	320	294	337	315	311	338	317	322	302	305	331	329	345	324	297	309	324	317	317	314	333	308	321	339	345	332	336	318	335	339	283	302	324	305	320	335	316	340	297	351	313	316	324	311	295	306	333	296	344	309	315	303	319	339	297	310	336	335	345	294	332	341	306	299	332	340	319	312	319	307	289	318	299	312	319	330	322	302	342	328	345	296	319	310	339	304	338	334	308	301	312	312	322	368	317	321	333	342	301	305	346	338	326	350	300	337	344	356	339	320	320	315	318	332	317	355	292	303	331	335	315	328	322	317	326	301	326	313	335	333	331	323	299	323	339	302	331	334	307	324	310	321	307	336	312	322	341	315	308	337	302	328	299	312	332	309	330	325	342	300	363	316	298	318	321	358	301	316	326	330	298	284	308	307	352	331	326	316	295	340	334	352	321	316	323	340	313	310	342	334	325	322	337	328	340	325	354	316	351	297	348	358	315	329	318	322	308	320	319	360	322	291	315	326	305	344	360	324	318	330	310	332	315	321	346	302	333	322	315	333	334	328	320	278	317	311	318	330	351	325	297	332	295	319	326	345	363	338	310	328	350	328	298	336	336	330	303	337	305	302	306	323	314	290	338	332	328	302	313	318	326	341	340	324	309	326	337	316	299	331	313	318	334	303	352	309	332	336	331	315	315	333	320	319	346	290	330	331	307	327	336	343	350	337	341	343	314	313	302	329	324	345	338	318	314	310	312	299	322	326	325	312	326	308	324	324	303	299	313	336	309	317	312	326	300	333	317	319	321	325	328	339	335	322	310	344	302	336	334	317	305	352	300	294	346	313	321	332	309	317	328	326	315	314	318	321	297	312	327	304	316	356	327	336	316	307	317	313	333	328	332	309	322	309	314	323	318	319	304	299	359	326	328	311	323	304	308	296	325	322	298	331	305
345	2	2100	122045	365	33	146	632	981	1149	1173	1075	923	781	654	590	498	508	487	477	446	470	476	450	499	462	439	442	423	443	466	441	442	411	451	439	429	453	412	463	437	420	434	444	435	437	442	426	407	423	403	421	442	444	418	425	412	378	420	408	390	402	429	416	404	437	392	429	432	420	398	392	407	396	398	415	421	400	401	414	426	397	449	421	385	428	393	400	416	406	389	402	411	447	414	389	441	415	390	372	433	424	437	383	419	410	417	427	403	429	413	421	402	435	402	413	395	405	396	415	416	432	423	395	416	423	403	403	415	405	374	389	409	377	388	373	391	436	383	415	407	422	412	418	406	422	389	406	413	420	389	404	405	415	455	391	394	424	424	415	375	435	384	435	376	403	370	423	423	401	383	421	399	423	398	430	399	392	395	420	415	404	392	462	394	401	418	418	411	432	401	422	418	418	421	435	415	409	450	408	391	397	412	405	382	391	453	395	384	425	424	426	407	428	409	411	417	425	405	417	446	424	380	457	404	378	441	391	385	408	434	391	397	422	430	380	411	422	422	409	426	404	427	408	404	411	421	392	419	395	416	395	418	421	431	429	418	408	385	386	403	404	411	433	401	408	384	389	401	407	385	438	398	402	404	437	408	400	369	411	392	425	382	373	401	424	399	404	418	415	420	414	413	439	401	381	442	404	400	413	409	376	437	419	415	425	383	439	391	406	412	396	400	411	423	414	411	373	423	392	433	403	431	405	386	437	409	440	432	417	375	394	406	423	433	397	450	407	385	405	394	396	404	401	425	385	428	400	436	409	436	424	382	417	388	419	425	412	397	428	430	431	370	438	397	394	408	393	439	431	429	407	405	414	417	424	413	444	420	427	408	411	439	395	391	413	417	398	363	396	431	389	424	428	445	366	413	399	390	398	411	416	410	397	440	411	415	394	395	420	371	466	388	424	421	456	429	377	414	393	364	392	404	430	381	442	416	419	398	443	426	408	438	408	395	411	388	435	432	406	410	371	417	393	414	415	428	392	403	407	446	400	399	400	383	422	433	435	423	420	424	408	401	450	407	393	387	378	414	422	390	443	411	385	375	396	410	428	385	414	381	395	404	408	403	413	410	410	426	407	449	419	383	387	420	425	420	402	402	389	413	380	429	411	409	416	385	436	402	393	401	394	397	399	420	414	411	426	418	434	398	449	445	412	398	442	433	381	396	428	418	390	421	419	399	406	415	384	434	413	401	390	422	404	407	424	407	402	396	408	389	381	394	409	397	383	415	411	427	407	391	400	401	396	427	413	427	406	410	438	420	379	427	410	433	406	435	414	404	410	389	415	429	400	415	418	390	434	389	405	391	412	422	438	418	398	437	404	382	419	409	402	400	416	387	417	447	409	411	385	410	411	388	423	398	429	404	408	403	377	412	411	403	371	412	416	389	401	399	439	420	387	419	432	401	408	424	373	384	433	374	405	443	394	403	412	406	414	376	382	383	401	379	438	407	416	370	426	399	417	408	424	419	430	398	376	419	414	414	412	418	442	390	396	413	386	422	386	411	404	388	391	401	412	438	395	434	404	388	408	377	434	417	412	388	397	412	394	398	428	395	410	414	392	422	381	399	433	438	378	413	396	401	411	413	399	415	395	410	408	402	453	396	381	379	419	424	416	422	410	427	422	392	396	378	387	424	420	418	428	386	418	419	401	403	418	419	383	424	390	393	411	437	383	432	443	389	408	391	406	376	420	403	421	394	411	403	395	400	425	420	378	417	439	388	386	383	433	430	415	426	419	401	398	443	408	430	421	406	407	426	393	441	415	415	385	407	421	404	383	363	418	414	385	433	431	429	399	391	406	420	409	425	395	389	418	411	386	416	414	420	396	378	394	412	428	381	409	401	408	393	428	423	408	404	441	380	391	386	413	406	452	414	410	405	415	400	421	390	382	379	381	418	424	406	410	384	407	412	417	411	416	422	446	381	407	400	411	431	396	390	386	412	427	418	426	409	410	385	409	412	392	392	402	427	397	423	405	391	436	377	425	417	412	414	425	389	386	385	402	384	433	413	387	392	459	429	404	407	387	399	414	419	396	394	369	395	385	420	413	408	421	376	403	388	422	403	396	395	426	416	413	377	395	439	425	410	455	407	413	430	371	395	373	398	427	406	394	409	422	442	401	437	409	388	418	411	443	406	436	440	427	367	417	383	411	364	441	423	408	430	417	427	413	447	411	390	428	420	404	415	385	396	421	397	405	409	409	394	413	417	397	401	394	364	377	403	407	433	392	414	398	440	414	390	397	423	395	383	419	420	421	425	413	397	417	406	418	405	418	386	402	390	390	397	424	374	383
345	3	3500	122168	377	15	44	153	422	821	964	1050	1019	982	871	782	668	607	502	498	441	466	486	435	485	465	466	435	462	464	457	473	437	471	460	464	452	458	461	485	462	461	470	444	464	498	410	472	445	483	463	469	431	471	450	436	469	483	431	458	440	465	436	421	463	458	488	461	464	489	487	466	491	421	423	456	446	462	477	449	438	443	459	447	436	427	441	473	445	467	458	455	457	465	432	431	435	455	445	434	443	466	428	482	471	479	451	433	444	452	465	474	443	447	414	466	498	444	431	442	435	438	469	451	443	424	407	455	441	440	443	451	461	420	467	406	447	473	445	450	460	432	444	455	412	463	434	438	452	457	452	490	401	459	466	456	460	481	453	449	455	428	429	458	452	426	390	475	439	456	396	443	446	443	479	426	422	439	449	468	445	432	458	438	454	421	421	456	437	435	414	457	449	450	432	440	435	430	436	442	443	427	469	431	451	437	429	448	469	432	443	458	446	436	465	453	435	451	448	408	408	448	414	437	423	427	422	457	448	460	417	451	473	426	446	469	408	451	446	471	445	472	452	460	428	444	445	430	441	455	430	461	448	440	423	416	459	438	424	441	454	421	449	454	448	455	469	456	440	445	438	453	417	420	446	420	460	435	459	456	425	475	462	426	448	456	450	435	433	444	461	436	462	420	466	436	414	439	424	452	452	442	461	467	446	433	449	477	431	459	433	410	470	442	470	445	440	455	440	430	443	459	458	444	440	431	441	440	474	438	437	463	414	478	412	427	457	417	434	442	440	423	450	444	427	453	395	434	438	445	430	449	447	449	447	462	445	447	435	434	438	453	458	419	430	457	454	445	434	451	427	457	479	439	444	442	414	417	455	437	452	444	448	427	439	432	451	465	476	412	447	482	419	476	438	420	435	429	396	461	426	468	446	443	460	458	435	456	433	439	437	442	455	460	460	446	435	438	470	449	434	436	456	474	443	445	429	424	455	457	415	441	468	432	438	439	423	418	456	463	431	460	448	452	436	424	454	458	426	450	453	471	438	461	441	441	438	437	454	432	419	427	434	441	458	485	461	457	431	430	428	458	475	418	429	443	436	441	435	440	455	446	440	471	464	424	459	425	436	435	449	434	436	443	434	451	433	447	472	421	462	455	438	457	441	449	431	455	452	447	467	461	432	447	446	429	429	447	452	488	469	432	431	468	418	474	437	443	457	404	452	460	480	458	433	437	485	462	418	462	423	432	424	434	460	420	427	455	443	430	435	471	446	436	447	454	465	463	453	458	420	452	465	427	434	455	451	457	430	442	451	410	462	441	465	447	429	449	451	413	423	426	423	460	422	430	451	453	413	475	444	475	433	455	466	411	458	448	406	440	434	436	466	452	418	429	443	431	440	462	395	443	414	425	457	456	458	447	443	457	410	445	437	463	453	443	457	429	462	432	457	455	440	436	407	460	432	443	446	436	430	434	442	456	442	447	463	428	442	432	423	431	443	465	444	440	412	424	428	464	454	432	453	444	479	427	439	451	434	424	415	441	425	468	456	468	435	440	439	437	428	436	462	458	456	430	431	438	464	419	428	453	454	449	426	448	442	435	420	435	451	437	461	462	463	462	448	440	425	458	434	445	448	455	444	456	426	485	454	426	441	447	450	436	455	450	462	430	457	425	447	417	455	473	440	415	437	450	431	459	448	431	456	438	457	419	470	435	444	468	430	467	467	409	466	422	452	441	452	447	447	442	431	410	453	450	454	445	486	430	444	441	459	436	440	415	458	456	404	411	437	446	410	490	418	455	434	455	455	448	452	440	448	455	442	414	418	474	424	436	412	442	420	444	444	456	438	464	444	423	447	434	480	424	454	446	453	425	415	454	456	452	474	438	479	421	450	407	421	503	423	474	413	423	445	443	428	429	436	457	429	442	460	456	442	430	479	450	461	453	459	425	476	421	453	444	479	434	448	448	438	446	464	463	438	412	430	449	418	459	454	441	425	472	423	466	413	464	441	465	406	454	483	404	437	401	428	481	434	431	468	399	455	429	423	440	442	454	444	418	404	468	462	423	449	485	447	467	443	460	448	439	456	475	442	425	451	431	437	413	430	448	403	426	447	463	432	440	450	446	411	398	462	441	482	453	414	448	428	461	431	417	433	447	425	475	413	429	445	438	428	417	446	457	438	434	439	443	447	432	445	454	444	465	416	440	468	427	435	434	449	446	439	471	438	467	432	465	449	441	461	430	453	434	471	478	429	432	413	467	449	449	422	377	467	450	443	451	430	421	462	469	456	424	439	457	449	458	437	439	463	407	391	451	415	430	437	419	427	418	442	446	454	442	446	427	466	423
345	0	2700	122291	358	10	18	43	145	420	533	700	533	510	462	430	390	404	374	435	440	417	463	432	439	470	461	473	479	488	483	499	484	510	463	458	474	488	491	509	499	502	489	487	533	472	479	511	470	452	482	490	497	497	483	438	490	474	508	489	492	501	458	469	474	485	494	443	445	488	461	485	486	467	506	470	449	499	481	457	488	433	482	478	478	446	455	491	491	467	485	482	449	499	468	463	476	493	442	486	480	494	472	461	479	500	465	455	483	444	483	463	484	452	489	463	466	468	450	485	496	464	466	471	473	448	465	490	443	456	494	466	497	470	458	475	446	485	483	458	501	469	471	431	490	513	450	490	501	488	468	470	479	503	472	437	470	461	460	482	486	474	471	495	482	448	459	496	465	482	450	476	454	452	498	467	458	475	484	473	506	492	448	501	459	480	467	470	459	491	465	456	480	474	479	477	466	477	469	521	461	485	499	455	445	448	470	473	455	495	496	482	457	480	480	474	447	461	447	505	458	506	473	497	502	462	458	475	458	448	480	462	486	457	475	474	470	467	506	456	466	488	446	492	491	479	482	531	479	479	464	462	454	488	480	490	476	475	460	457	492	468	466	470	500	447	471	476	457	436	459	458	445	460	454	494	497	463	486	428	462	440	429	515	419	488	434	481	496	481	439	474	461	470	480	440	468	474	448	467	473	466	478	494	457	485	462	491	464	477	513	436	499	427	450	491	481	487	501	495	466	480	482	469	458	433	489	471	492	448	489	465	471	452	470	459	461	464	440	482	444	437	475	450	466	504	450	480	454	480	458	457	480	468	473	450	470	452	473	475	475	493	454	464	473	472	441	469	457	481	457	466	444	446	455	441	447	471	466	484	446	485	441	507	436	499	476	473	477	473	467	458	484	452	466	447	485	456	432	465	475	449	449	483	491	471	468	454	471	464	508	456	437	450	459	474	458	466	486	482	466	466	506	442	468	481	477	478	461	515	435	432	461	487	509	479	451	489	428	473	439	472	490	471	467	436	457	490	474	474	474	479	516	478	430	464	496	480	457	463	468	466	464	486	478	449	476	486	433	472	473	494	516	471	460	491	444	471	469	466	471	455	477	469	463	480	500	457	448	456	423	465	475	436	492	475	459	507	476	463	468	478	455	468	483	497	461	495	453	492	445	470	437	493	465	465	462	480	447	498	501	470	462	461	476	493	444	465	443	493	468	491	450	450	451	436	469	476	450	465	482	479	482	478	454	486	465	468	487	482	471	494	429	488	465	458	496	446	487	480	471	452	443	463	449	474	471	473	450	453	477	473	438	492	479	462	476	467	475	503	450	499	444	481	468	493	480	475	489	467	476	467	453	483	440	506	473	502	468	447	450	440	465	480	438	441	472	460	473	470	457	425	433	491	484	475	422	432	458	483	486	456	474	468	466	477	470	470	453	459	452	460	481	478	485	483	464	483	454	486	469	454	437	451	478	472	473	470	450	505	469	479	476	484	498	469	457	442	455	422	454	467	485	469	484	458	466	488	493	478	463	454	440	489	485	447	464	491	487	528	477	456	520	482	450	470	484	491	470	457	433	468	471	489	472	491	449	439	454	460	473	487	488	471	476	476	457	465	452	473	487	438	462	492	473	470	490	483	444	455	490	499	467	459	424	496	452	493	474	515	427	499	469	484	469	445	505	449	476	486	466	468	484	451	518	491	461	489	496	494	460	485	471	437	450	446	478	468	462	475	477	426	461	481	426	483	490	437	452	483	463	462	499	455	467	436	457	469	463	448	416	473	465	459	483	465	425	445	466	439	450	467	452	466	491	475	478	482	455	464	477	506	485	469	471	484	450	468	483	484	431	474	480	472	428	475	450	475	445	472	445	500	448	456	490	477	485	443	493	453	475	482	464	506	462	442	478	444	469	486	495	482	475	489	471	449	490	464	486	462	478	465	473	503	485	489	486	491	478	487	482	471	487	502	460	466	461	449	471	473	441	472	495	482	461	473	450	463	464	467	491	466	476	465	464	492	462	454	468	468	485	481	472	482	452	457	488	421	423	460	499	469	453	477	456	471	460	476	485	444	458	499	474	468	474	484	469	430	477	478	485	461	504	481	472	435	483	475	464	479	483	488	448	466	469	462	460	491	424	483	456	493	472	449	460	472	456	469	497	468	480	490	482	484	461	450	472	470	471	489	468	484	481	475	485	456	476	413	465	445	502	442	454	487	497	434	489	445	482	447	444	471	437	467	465	500	475	486	478	479	480	448	483	467	490	459	469	488	479	433	481	485	430	467	462	452	470	459	440	494	436	471	474	467	458	470	481	469	454	500	474	456	446	463	487	493	436	467
345	1	1900	122414	363	13	31	187	374	415	461	492	446	452	425	415	413	424	378	422	428	402	412	392	371	425	375	390	378	394	391	401	389	414	397	396	384	367	388	334	374	368	369	375	378	365	373	386	382	373	370	389	384	388	356	355	368	372	368	351	359	375	375	374	375	368	369	389	401	391	377	398	360	379	353	366	347	379	353	375	354	356	376	373	368	322	342	380	367	388	355	374	373	360	353	341	364	381	361	359	362	356	380	375	410	363	337	346	364	335	364	345	361	385	358	342	373	348	345	353	352	386	355	366	373	350	376	326	360	349	390	385	370	346	396	340	352	349	323	374	338	379	329	365	395	380	353	368	366	368	343	343	342	332	358	377	365	371	367	351	329	353	324	381	377	364	374	346	346	356	346	395	382	340	342	397	375	365	344	339	319	358	377	413	369	381	330	360	376	376	408	336	360	374	347	363	391	369	388	361	335	400	368	346	356	392	352	374	373	352	389	338	326	349	395	348	341	337	369	352	363	376	354	367	361	393	370	365	320	328	358	343	353	357	371	361	363	375	352	337	351	372	370	368	358	375	382	369	417	363	337	353	325	348	387	367	386	380	368	340	372	376	373	339	360	395	358	355	365	380	313	382	346	338	366	352	358	372	362	363	370	344	388	351	333	347	371	373	371	345	375	375	368	347	346	368	363	346	352	394	361	373	354	332	358	383	345	336	368	334	361	376	350	383	370	365	377	351	325	345	376	348	371	389	351	353	379	385	387	367	350	376	352	380	346	365	379	368	367	362	366	348	334	371	364	351	363	324	355	377	376	367	368	354	372	378	350	331	358	353	340	399	385	370	369	353	380	337	369	389	343	396	371	355	337	320	350	359	363	361	370	348	351	357	348	369	360	317	347	379	345	380	365	352	364	369	354	364	345	390	358	383	380	329	377	361	368	374	359	373	395	392	373	371	343	346	343	355	342	389	378	321	368	367	383	372	342	333	330	360	353	390	363	352	349	359	366	343	351	369	361	354	364	376	407	359	344	338	351	365	374	342	369	357	348	345	331	347	327	361	352	385	333	400	352	379	376	352	356	368	344	372	351	367	378	349	353	356	353	395	350	379	374	376	318	337	368	335	344	386	366	378	377	375	354	390	336	338	373	382	353	368	381	381	344	375	365	377	371	320	332	340	356	380	362	361	345	348	348	376	341	354	345	348	369	332	356	383	377	358	335	357	355	335	327	334	361	351	369	355	353	354	331	367	352	355	348	324	352	351	375	360	345	349	356	352	374	366	346	352	358	383	374	317	365	346	364	335	355	355	380	367	348	365	341	376	346	358	366	362	382	339	382	363	348	364	375	345	359	353	338	355	367	363	349	364	352	384	341	373	323	342	381	375	363	360	357	339	375	369	352	378	381	324	391	379	342	359	377	331	363	351	350	357	377	354	365	347	380	381	351	365	348	313	371	349	372	377	356	347	387	353	380	324	350	381	351	374	372	350	361	393	354	351	379	354	343	349	343	380	353	380	339	346	361	365	374	359	374	362	346	350	392	340	363	333	381	334	359	322	342	370	344	341	373	348	347	369	359	336	352	376	369	334	369	357	347	367	344	386	351	369	347	355	381	368	363	397	364	370	366	368	384	389	345	365	364	346	355	399	355	341	339	400	351	359	351	392	327	349	370	375	342	358	359	382	364	378	329	364	345	374	364	379	381	349	356	353	346	374	366	354	346	360	363	345	324	372	371	354	391	362	339	321	364	398	355	363	344	362	359	358	333	368	342	372	365	358	369	354	366	352	367	350	361	365	358	356	337	334	317	375	347	351	385	376	381	340	357	363	363	349	360	344	365	364	346	361	380	393	377	372	384	358	347	350	356	367	322	371	353	389	375	323	364	370	363	375	333	351	365	388	359	375	378	323	368	367	347	357	367	394	392	354	368	368	389	380	337	345	347	370	351	384	377	344	353	397	343	371	367	357	351	348	353	363	351	355	382	341	356	368	351	355	379	356	380	365	363	350	396	367	325	353	357	362	314	357	339	337	367	373	374	363	353	375	361	341	347	379	369	330	354	346	361	361	363	334	366	363	346	367	331	369	354	373	374	340	364	351	348	379	378	371	336	351	350	364	365	362	360	362	384	363	349	377	354	368	378	363	359	373	397	362	369	370	335	347	397	371	393	362	375	394	360	352	377	374	335	332	348	342	363	335	382	389	349	365	394	359	359	361	357	353	390	346	360	373	331	348	357	359	340	350	348	373	375	363	374	368	358	364	374	358	376	385	348	380	358	365	363	380	357	356	374	330	370	374	348	369	367	382	339	355	333	375	339	354	342	359	359	344	356	359	389	345	344	362
345	2	2100	122538	360	5	48	271	483	601	529	519	500	492	453	458	430	445	426	420	453	472	391	445	406	396	401	406	394	405	394	414	370	379	383	374	372	407	395	420	379	419	358	384	369	383	403	352	375	365	386	350	353	359	348	373	376	354	314	369	347	368	331	386	357	341	363	375	361	365	374	355	354	355	377	354	379	381	312	344	353	368	347	343	360	366	329	345	370	368	348	353	357	349	399	346	333	335	370	397	350	379	328	365	389	332	365	358	357	363	338	358	332	339	366	373	348	367	337	340	363	362	392	335	354	360	346	369	350	342	347	361	362	359	367	374	339	332	372	399	373	348	364	332	373	332	339	369	371	395	344	342	351	370	339	325	345	356	370	353	340	329	356	340	366	352	360	394	403	356	358	362	341	361	330	376	362	372	338	348	360	342	363	349	354	325	371	340	395	360	346	347	348	346	363	323	344	362	358	352	374	365	374	349	327	351	365	359	328	330	317	384	356	340	377	347	351	351	377	342	347	349	368	371	380	343	341	356	382	345	379	346	334	377	347	344	351	362	330	355	362	356	335	360	360	364	362	378	368	334	346	357	367	349	352	336	385	374	321	364	341	392	355	386	363	336	334	367	339	342	365	351	319	341	357	334	350	337	358	350	361	340	337	332	389	353	347	355	366	350	382	350	327	311	357	363	329	337	359	370	366	335	336	345	373	363	362	340	347	376	340	379	321	350	358	343	362	360	360	353	369	358	362	360	338	343	367	355	347	380	337	341	329	335	311	374	342	354	366	335	391	307	372	377	353	335	373	373	352	368	330	338	357	344	371	350	385	340	360	356	359	304	374	349	354	319	383	358	326	361	355	358	357	338	352	356	352	344	357	369	312	371	325	321	365	374	391	337	365	355	371	332	362	373	335	342	361	382	334	357	377	362	369	335	341	349	376	361	354	381	335	346	348	344	360	388	342	361	348	389	337	336	374	366	343	356	380	367	362	367	358	367	354	366	405	345	365	340	379	331	342	385	334	332	360	348	319	385	312	360	375	369	366	370	341	376	360	358	358	369	365	371	338	351	349	364	337	336	363	358	361	344	339	360	352	350	353	375	372	353	355	357	343	373	361	363	366	356	333	350	340	371	358	349	338	345	337	379	343	348	346	319	371	351	354	332	346	370	350	365	365	337	366	356	337	350	375	356	350	363	330	344	366	333	354	337	367	335	355	363	399	369	338	359	368	357	336	387	348	352	348	358	387	358	361	354	368	332	371	397	362	355	341	381	352	357	369	361	342	396	364	376	380	372	352	311	346	365	348	327	330	347	369	350	353	381	358	343	338	359	372	366	359	333	364	348	364	361	344	341	351	353	353	375	371	369	378	381	373	371	366	360	341	341	343	342	334	340	363	351	340	379	363	351	355	322	366	378	357	352	362	330	340	368	340	401	353	371	361	360	352	338	354	354	368	353	339	355	346	389	339	332	354	334	349	367	355	377	387	330	337	362	316	365	364	345	349	371	361	338	355	370	324	337	365	391	333	386	326	363	362	343	348	357	379	375	322	382	351	358	353	386	355	343	330	352	372	342	343	369	341	352	332	322	353	351	319	346	367	368	323	358	370	356	343	343	358	376	340	347	352	369	378	354	358	349	353	356	341	371	380	370	349	348	352	363	371	346	335	363	345	361	321	340	367	361	380	346	360	382	341	340	334	385	367	375	373	347	376	345	345	358	337	355	346	373	390	379	354	360	357	371	339	353	334	339	375	364	353	330	344	353	360	348	349	354	359	296	354	345	369	347	343	360	372	377	340	348	369	346	334	359	351	367	343	393	343	349	398	341	356	345	365	367	356	352	332	353	368	313	366	378	333	365	344	314	354	323	356	370	373	361	344	344	370	352	343	329	372	364	398	329	366	340	326	354	345	333	373	342	347	342	344	364	378	363	352	323	335	331	344	359	360	374	325	369	341	355	365	336	376	361	365	364	349	336	362	383	339	370	328	361	333	303	379	343	346	346	375	341	334	362	375	371	354	357	332	358	387	331	370	359	349	342	378	354	349	326	352	364	358	372	343	370	345	350	366	342	364	369	332	349	351	381	329	332	364	343	363	341	370	370	362	365	372	362	344	356	340	365	392	338	361	347	367	328	363	325	324	334	346	363	337	378	348	371	350	348	369	392	355	358	331	346	396	331	314	381	350	353	351	327	337	372	365	349	350	350	359	376	355	358	361	348	344	328	358	328	365	348	333	341	374	337	335	341	368	351	369	356	371	377	366	359	348	379	365	339	351	370	400	365	352	399	340	367	351	368	333	361	401	370	337	365	347	335	362	368	360	348	339	319	349	344	365	369	365	386
345	3	3500	122661	364	12	54	432	736	989	794	606	566	542	468	460	435	483	441	471	451	425	451	446	432	424	394	404	425	384	409	446	411	400	419	395	403	428	380	386	405	404	392	397	400	377	385	402	393	408	381	411	412	383	433	362	371	381	388	369	408	347	380	396	352	350	387	398	372	366	359	383	371	399	389	364	401	393	394	367	353	374	374	374	395	388	385	413	360	368	394	392	373	398	369	386	374	361	376	398	376	401	375	346	359	404	374	421	377	365	385	366	363	388	371	368	367	396	390	360	363	397	387	360	374	381	398	346	388	354	363	348	420	356	388	420	378	400	384	375	385	384	404	402	363	356	367	374	354	357	410	376	413	386	370	389	376	373	363	389	367	365	394	387	357	392	379	385	411	397	364	359	383	380	386	396	389	365	349	376	376	348	378	368	379	361	388	388	428	408	382	386	368	353	370	374	366	399	385	382	385	358	374	366	399	375	407	394	379	403	376	352	348	396	364	398	372	388	375	357	371	404	349	395	368	352	380	402	365	369	391	419	364	356	373	372	351	368	366	362	362	373	353	373	349	379	352	359	372	394	399	382	375	360	365	369	355	377	383	363	381	372	389	363	386	385	373	378	375	376	381	357	406	392	371	345	363	372	352	369	390	390	395	374	376	369	390	382	367	363	360	395	383	371	384	384	413	372	358	386	372	380	351	372	376	352	353	379	377	380	375	352	376	337	402	356	369	390	367	360	381	378	378	360	363	370	353	378	397	403	384	372	407	389	371	367	376	374	354	343	396	414	381	342	359	421	371	379	387	350	396	372	359	361	403	344	350	357	374	375	383	393	360	401	390	364	369	379	346	370	345	376	390	330	377	411	349	359	345	384	393	374	384	381	399	359	392	380	374	377	371	350	377	382	392	385	391	370	370	410	385	361	373	394	368	402	383	361	376	383	367	400	362	339	381	367	376	407	382	389	356	372	379	394	397	352	377	374	344	368	365	406	374	351	355	356	384	376	407	388	400	347	365	398	403	417	383	410	379	363	366	369	347	397	396	382	389	370	371	389	406	359	356	367	376	409	333	376	377	333	383	384	382	414	373	386	396	373	370	375	393	377	372	368	376	387	362	395	375	394	375	387	349	354	387	376	366	367	372	375	388	390	399	353	368	422	361	383	396	387	362	390	359	363	383	407	335	378	423	390	403	389	397	361	345	378	351	388	374	369	380	386	374	395	384	363	391	385	379	387	350	399	362	361	354	364	393	362	394	361	375	374	385	375	388	385	399	368	419	372	365	380	362	387	366	382	349	383	377	365	361	390	380	367	395	358	372	364	368	389	395	388	345	342	389	403	391	381	399	373	371	384	369	359	368	377	402	341	393	403	382	386	384	362	398	399	393	375	368	406	359	357	383	426	395	388	370	376	361	389	361	385	373	367	354	369	359	350	373	404	359	384	398	357	381	375	374	373	390	356	400	376	362	389	384	386	386	384	399	363	354	373	379	379	397	381	383	389	389	387	382	418	371	401	382	361	338	387	369	389	363	382	401	381	389	394	348	364	349	389	367	381	407	353	391	393	378	365	376	350	371	395	336	367	387	372	344	383	376	415	385	387	364	373	337	394	365	395	371	393	388	340	370	394	387	377	410	393	367	378	324	384	405	371	353	358	363	348	361	367	376	375	392	348	368	377	384	406	348	393	400	377	356	372	392	393	374	386	376	357	368	390	385	391	363	374	367	400	376	382	362	392	372	361	369	362	368	377	413	340	363	400	344	378	404	361	362	382	390	372	392	368	367	366	407	400	383	381	376	384	404	367	385	356	388	381	377	381	406	361	368	394	376	357	390	406	377	372	369	411	337	390	389	362	346	370	374	368	355	372	390	365	356	356	383	368	350	370	381	404	369	366	357	371	358	353	380	389	399	352	374	390	378	365	364	381	387	357	391	374	337	400	383	361	413	375	397	376	370	349	375	357	378	372	333	415	395	377	356	395	385	379	383	397	380	379	371	361	393	366	367	381	400	389	362	402	384	351	366	354	368	352	400	368	392	399	390	373	383	389	350	368	377	379	387	423	370	369	369	357	384	388	403	352	342	358	415	377	375	375	381	384	385	378	397	374	377	369	368	388	386	359	369	382	365	358	398	369	388	378	394	381	375	383	375	371	372	384	379	366	379	380	370	351	368	361	355	361	395	370	399	353	402	359	356	370	369	388	377	380	360	369	360	366	369	369	392	381	380	367	361	358	350	381	385	394	351	361	346	396	377	381	407	392	376	387	381	380	355	364	372	377	379	378	369	387	400	369	406	387	387	394	402	395	353	380	357	350	358	371	357	384	376	370	354	396	372	388
