345	0	2700	133513	383	14	21	200	379	504	519	559	557	538	486	473	452	474	472	487	451	468	437	443	441	460	438	421	442	418	413	453	371	396	387	391	443	392	398	392	378	426	370	417	368	357	423	385	377	380	405	374	375	365	388	389	371	382	371	367	354	368	383	376	385	377	346	373	364	351	394	403	352	401	383	357	359	354	345	364	357	374	370	373	358	367	404	365	361	402	360	365	378	389	371	354	360	354	368	368	393	388	339	363	326	341	379	336	350	367	338	353	395	347	354	374	383	371	398	362	381	337	352	351	379	369	365	399	369	374	362	363	358	337	372	360	385	368	396	342	359	341	358	369	371	344	315	327	358	408	365	352	407	356	367	349	342	389	383	342	372	364	371	372	368	378	397	387	372	356	363	371	368	363	356	365	378	360	361	344	364	367	317	330	347	370	365	379	370	380	354	383	392	335	363	354	393	386	357	344	368	372	361	385	378	383	372	346	335	356	373	378	348	359	338	367	388	370	365	342	368	387	357	390	364	336	373	335	374	364	407	336	340	376	358	347	363	362	373	372	336	352	371	335	353	358	364	376	381	397	364	336	344	338	357	381	367	372	358	377	370	328	368	373	359	358	380	351	353	385	387	382	363	341	347	368	354	372	358	360	361	344	371	382	348	392	381	341	356	368	355	344	337	321	371	349	357	404	339	361	377	368	331	381	342	383	348	373	385	374	372	387	366	366	343	371	375	386	343	395	368	358	343	339	359	372	330	370	353	350	402	344	333	370	353	359	347	367	369	374	379	375	348	369	371	391	344	382	354	365	365	364	339	374	380	359	364	387	336	366	336	366	377	346	398	352	376	371	357	351	360	333	354	344	370	379	396	364	343	379	370	369	328	364	361	330	349	388	362	373	385	382	385	325	366	364	347	372	347	384	352	361	367	337	372	346	329	351	361	343	398	367	392	360	366	383	332	350	334	375	328	373	355	358	338	358	343	384	342	358	358	353	381	343	371	361	358	350	352	392	386	366	315	377	372	335	361	372	374	353	339	368	350	360	355	381	346	341	342	382	341	346	365	352	380	370	342	346	342	371	355	352	337	365	377	374	362	361	363	367	339	337	366	351	356	356	330	340	334	362	382	365	342	360	358	328	353	370	334	378	330	390	357	345	361	394	353	378	352	348	343	349	355	351	367	328	378	375	388	348	367	380	357	341	352	362	331	390	365	352	352	356	375	367	348	384	357	336	367	352	322	328	371	358	337	373	370	351	346	377	364	370	350	330	376	343	331	357	360	367	355	369	348	358	359	349	357	344	345	356	367	365	350	372	356	364	389	357	361	371	358	354	385	348	354	358	357	377	360	355	365	360	362	353	364	363	371	361	333	389	333	325	369	374	356	327	340	354	357	336	367	342	332	373	347	342	340	355	361	369	335	341	358	335	390	366	335	376	367	346	370	360	379	373	351	396	343	350	367	341	357	324	374	355	362	362	327	348	350	382	361	383	326	355	370	355	361	378	351	347	356	347	352	354	376	353	347	361	359	358	350	338	351	344	372	392	340	359	342	376	376	368	375	348	364	390	350	357	384	363	325	356	344	383	352	337	374	340	360	340	370	371	338	374	374	357	355	331	354	366	327	333	344	358	369	376	334	384	330	365	314	353	322	364	379	340	353	357	366	329	358	361	363	364	360	364	352	356	351	364	343	370	387	368	354	371	348	350	380	362	407	380	359	370	374	348	376	352	349	364	354	375	368	398	354	349	375	356	374	339	354	341	338	378	358	378	371	356	365	357	348	373	401	348	364	367	362	351	365	353	367	328	348	324	332	403	364	380	371	370	360	398	345	332	358	369	346	377	373	362	325	392	351	379	338	345	333	388	356	351	367	366	337	354	326	377	382	357	351	392	372	359	370	347	336	368	369	350	347	346	348	353	371	327	366	375	385	362	377	345	383	361	364	346	354	357	370	384	356	364	345	374	333	351	330	371	376	353	354	390	349	367	334	335	334	362	335	349	365	373	376	376	384	346	372	356	348	360	381	362	350	371	365	335	357	352	360	389	373	393	339	373	350	362	369	336	379	362	363	320	385	381	353	370	371	375	372	367	368	398	360	367	345	340	314	365	391	360	393	344	352	344	380	336	361	390	347	370	373	369	370	368	401	360	346	377	379	338	364	349	369	386	359	384	395	370	382	394	351	359	367	351	390	357	373	383	344	343	357	368	368	364	355	356	367	332	357	357	346	366	363	377	376	384	364	361	342	326	344	349	351	355	366	380	343	373	364	383	326	365	373	365	342	391	381	334	366	360	346	352	354	368	355	349	391	353	324	368	355	349	353	392	357	367	363	393	368	348
345	1	1900	133636	404	14	56	165	289	421	413	502	449	464	441	354	375	366	370	338	357	329	344	328	300	312	328	329	307	325	289	316	296	304	301	317	323	337	295	311	308	298	264	308	295	303	273	270	262	304	274	298	297	282	311	308	263	280	271	273	282	279	282	274	272	263	282	270	287	259	281	273	284	268	291	300	285	260	279	280	259	288	278	269	269	281	285	249	298	293	265	289	248	263	261	288	303	287	267	262	271	259	287	276	254	271	280	278	255	299	269	295	286	269	282	256	272	295	251	283	267	279	257	265	288	304	282	261	261	233	260	251	298	242	260	274	253	281	247	287	234	273	251	259	274	297	286	249	275	268	301	256	247	280	262	274	274	256	257	272	260	281	290	255	266	276	287	255	275	275	250	265	245	255	246	268	296	283	260	276	274	250	252	255	265	270	253	269	268	267	279	304	246	264	276	260	255	282	268	259	268	257	267	234	253	251	253	264	289	286	238	250	267	270	304	267	273	260	283	282	286	296	248	293	247	256	250	278	262	263	270	277	267	273	253	258	247	271	252	276	266	282	304	283	267	263	278	261	281	273	259	266	266	254	286	251	279	295	273	274	251	276	253	245	285	261	255	293	249	257	271	289	278	264	266	278	275	262	277	256	264	275	239	285	280	275	246	275	283	256	266	247	266	246	264	267	275	261	247	268	272	282	284	250	263	307	268	259	276	266	281	266	240	271	270	277	266	285	260	275	274	262	269	272	271	293	255	297	270	257	292	261	266	272	248	232	288	248	261	254	275	257	301	269	252	252	268	269	282	265	237	289	254	292	269	265	300	284	272	257	275	275	277	246	296	253	255	277	284	267	255	278	278	267	277	265	265	270	271	298	275	267	266	250	274	272	255	290	277	275	273	274	273	255	280	250	272	272	249	247	255	298	261	280	259	270	278	275	270	271	273	248	255	264	293	268	234	276	267	282	272	275	257	265	251	266	280	263	295	272	278	270	272	258	233	269	257	276	234	275	289	273	269	292	242	263	273	277	286	264	268	253	260	267	274	252	278	265	247	264	254	270	294	255	241	257	270	284	277	259	257	270	303	255	312	306	274	246	257	278	268	277	256	259	279	268	257	266	262	249	281	276	263	294	251	262	281	276	256	258	285	255	278	287	304	292	246	279	235	289	250	268	271	279	269	260	277	299	278	294	270	268	287	275	286	279	277	264	252	267	288	287	290	232	269	271	250	258	274	298	243	252	274	283	261	279	275	283	269	267	263	282	268	269	269	297	257	286	263	274	273	241	257	242	290	275	286	281	279	247	266	244	259	313	295	253	249	244	252	250	248	259	284	258	275	254	265	248	264	273	240	256	253	274	256	277	252	271	265	269	263	269	251	277	274	271	268	257	226	254	277	278	262	276	242	265	288	270	254	232	279	289	275	258	276	275	255	254	268	263	279	256	290	283	287	251	265	281	248	261	256	263	261	273	268	251	277	265	288	251	267	270	278	238	269	284	280	261	278	237	271	270	255	288	266	309	241	250	275	261	273	261	289	279	260	254	246	250	265	265	291	275	251	254	274	298	263	266	250	281	256	237	283	256	252	284	260	266	262	283	248	249	268	273	257	275	261	268	273	268	267	267	271	278	288	271	244	271	260	259	266	268	259	256	253	297	249	280	277	262	267	282	239	272	278	302	274	244	283	259	277	267	266	267	266	291	304	271	271	275	278	291	296	252	291	268	274	267	256	294	258	278	270	285	249	251	249	294	249	281	262	277	295	271	249	266	261	281	265	269	266	272	253	256	271	290	300	271	236	263	273	284	268	282	289	271	251	256	265	270	282	264	284	263	267	263	269	283	240	267	289	283	240	266	250	256	259	281	260	273	267	253	253	304	268	251	260	270	275	272	292	263	278	277	260	257	282	272	311	275	273	271	256	274	289	246	276	278	255	277	291	269	258	267	285	290	290	266	263	257	248	275	247	276	284	254	257	271	267	288	268	312	296	262	266	265	269	276	271	225	260	271	271	250	266	283	285	243	247	262	264	301	238	259	262	263	261	291	263	264	293	268	266	294	262	276	268	290	293	276	273	254	268	264	270	249	285	257	257	276	233	243	298	272	266	273	283	275	260	280	264	259	274	284	261	233	258	280	289	271	265	255	281	250	283	254	266	277	292	271	277	278	247	267	270	279	288	271	274	289	258	254	278	265	275	279	257	264	273	267	268	296	272	275	262	258	275	268	255	274	290	265	276	273	257	257	259	273	278	252	242	263	266	271	271	289	280	254	247	240	267	263	253	273	266	250	278	259	252	287	253	290	286	282	267	270	265	241	226	261	293	260	287	284	269	245	299	267
345	2	2100	133759	387	13	42	207	363	487	503	523	538	508	472	422	420	412	432	392	402	388	393	399	392	377	390	329	359	395	357	394	381	379	384	365	333	361	357	371	375	365	375	336	372	358	337	329	369	344	357	339	350	355	351	352	354	327	329	352	339	314	338	362	311	333	367	375	352	321	345	352	363	327	326	341	333	337	341	312	334	344	328	344	344	322	296	329	324	347	332	352	331	299	333	347	326	307	339	329	311	393	356	311	294	315	338	324	325	319	331	331	321	360	325	319	323	339	335	321	333	347	330	336	345	321	328	312	374	324	328	335	313	322	339	337	347	337	353	365	330	319	343	313	320	345	325	323	352	343	356	343	306	351	316	314	312	340	319	321	317	366	307	318	331	351	341	334	324	342	304	340	345	326	317	342	345	315	326	321	336	311	324	341	331	343	328	299	334	346	337	341	333	332	323	334	339	339	294	304	333	323	335	337	327	290	349	301	344	295	315	351	340	319	322	309	330	295	304	346	327	319	344	330	322	336	310	321	330	311	345	320	321	338	290	303	308	348	329	307	326	315	323	333	312	319	315	342	311	326	292	319	346	309	293	334	332	354	315	321	348	329	326	337	317	318	313	336	354	326	319	314	328	330	328	308	352	332	332	304	335	307	345	310	309	318	291	326	317	322	292	321	319	336	302	306	314	338	312	325	306	317	312	330	336	349	331	339	307	338	304	307	320	305	337	334	315	331	329	323	333	347	330	327	330	322	305	321	292	307	339	320	318	322	332	315	321	320	325	341	312	317	322	345	348	319	344	319	336	312	333	310	327	335	296	342	306	304	344	317	309	346	318	333	321	326	307	344	330	306	318	302	359	334	306	351	317	321	326	320	302	331	318	334	333	327	354	285	329	333	362	308	291	324	322	314	330	309	327	342	310	313	343	333	350	315	305	295	313	361	323	340	331	324	336	328	347	316	317	376	310	354	358	314	324	370	312	337	323	327	306	306	302	322	350	331	313	320	322	311	317	327	304	316	322	328	346	334	322	312	335	297	312	331	346	333	321	323	335	317	317	306	322	336	317	336	312	330	331	318	325	302	306	331	340	336	312	325	351	312	324	347	338	318	299	344	334	331	347	324	287	330	348	329	317	337	307	331	311	315	349	329	314	319	321	346	337	313	308	310	321	340	291	308	313	317	329	334	324	331	351	326	335	335	329	332	366	309	333	322	328	285	323	318	326	313	317	324	320	339	330	341	324	276	350	364	327	333	327	337	323	323	337	316	327	327	316	320	326	347	315	305	371	329	343	360	330	342	336	313	335	345	355	323	348	336	305	330	329	333	363	298	319	332	335	320	341	321	336	334	318	325	320	355	329	345	298	344	311	344	354	314	309	311	303	315	327	317	322	323	296	316	333	349	326	342	306	322	335	341	334	329	322	317	316	313	341	352	348	325	326	335	340	335	330	298	337	333	326	328	337	316	329	338	304	356	329	318	303	313	318	319	343	348	319	271	346	317	300	348	295	317	331	314	312	338	333	335	342	321	332	319	350	331	322	332	307	359	341	326	304	319	334	309	306	333	345	326	313	310	318	326	358	312	322	332	335	331	327	318	331	318	317	331	309	290	306	344	325	324	330	325	332	334	347	310	337	335	336	312	327	324	294	339	357	325	328	328	330	337	331	316	330	351	338	313	332	354	294	326	310	327	342	311	336	338	318	329	322	344	323	317	330	325	324	343	311	357	321	312	316	332	324	326	338	320	321	326	324	335	331	299	340	349	295	356	333	310	313	327	322	336	294	342	317	336	324	305	327	310	319	325	307	334	331	317	304	339	317	334	350	348	325	337	317	309	318	332	338	317	350	323	302	303	350	329	341	341	305	359	303	337	346	319	315	311	328	341	334	327	351	321	322	301	312	309	316	319	304	329	320	349	309	314	299	326	340	346	321	381	320	298	293	290	329	329	318	324	309	312	302	327	332	314	339	338	328	358	319	310	298	338	329	329	351	319	307	354	327	330	343	314	351	319	353	331	324	309	349	319	344	326	315	343	325	325	321	326	313	336	309	298	342	291	323	344	311	319	321	331	321	317	360	334	308	314	345	347	327	333	307	321	317	341	322	302	302	337	336	316	309	325	296	330	315	337	305	335	351	318	304	319	333	323	341	340	298	325	326	312	317	310	338	324	297	314	342	319	338	331	320	377	330	306	312	316	308	335	306	345	362	340	320	355	318	343	335	327	348	327	325	322	323	329	318	319	312	333	329	353	346	343	322	326	311	316	343	336	310	311	324	300	335	303	321	358	302	327	349	357	348	297	351	317	320	292	324	321	341	314	319	343	332	328	318	311	339	306
345	3	3500	133883	392	8	18	154	362	516	559	576	523	499	502	507	472	450	465	455	448	431	425	437	410	411	384	428	403	416	393	381	409	410	401	402	424	400	380	387	391	392	390	379	357	375	374	348	371	381	380	379	376	406	395	376	352	383	360	336	385	412	361	394	379	373	390	387	360	352	349	386	351	393	355	375	369	372	375	370	349	409	340	383	360	355	387	366	369	361	382	368	386	376	365	366	344	375	351	362	406	345	370	405	349	377	342	356	365	357	374	339	365	371	374	398	333	354	377	381	391	352	365	388	365	371	332	354	380	344	370	383	378	377	362	358	374	412	378	364	352	360	370	347	349	373	342	393	336	352	364	349	361	358	397	355	368	345	352	382	362	386	368	351	376	334	357	402	397	348	345	361	333	408	347	402	366	360	370	358	387	372	366	378	361	376	346	384	381	366	402	352	343	375	349	359	352	366	363	385	342	352	352	348	364	372	346	347	368	364	376	393	359	341	351	358	373	342	377	350	335	364	337	336	345	364	365	358	377	359	341	363	351	376	384	339	361	350	361	395	365	349	377	333	346	343	363	360	376	350	407	346	350	347	332	339	377	368	350	396	352	385	369	348	364	358	374	337	342	349	392	380	342	364	333	364	337	374	380	352	374	347	378	353	335	357	391	321	367	356	378	376	366	344	356	385	337	361	359	364	344	374	345	388	361	343	332	357	350	369	363	376	372	377	370	361	377	331	388	362	350	327	341	333	386	352	369	339	358	371	365	337	367	330	370	360	399	356	359	394	363	393	363	382	375	384	364	342	352	362	349	326	357	358	346	369	362	358	331	364	392	398	377	358	380	379	350	365	357	359	365	387	363	341	355	357	375	344	376	367	313	387	393	349	357	345	347	358	345	353	349	364	366	363	361	366	371	356	360	363	365	372	338	367	389	354	359	335	369	385	361	346	368	366	351	404	350	374	367	367	362	398	383	368	364	373	346	370	405	394	349	371	355	333	364	337	358	366	327	360	334	376	375	333	337	347	342	357	373	344	327	359	347	384	344	344	339	348	344	372	340	359	351	388	353	352	345	361	369	350	370	373	373	340	402	364	340	347	347	358	363	365	318	356	358	358	361	367	367	360	357	339	357	340	366	363	357	335	326	360	323	374	360	350	363	386	381	329	364	349	370	376	348	374	358	396	342	365	331	356	352	320	357	392	389	350	389	373	347	351	378	359	330	334	379	347	362	343	358	374	362	372	353	374	361	341	356	373	372	363	349	357	381	361	347	360	360	345	373	350	320	336	388	378	377	361	369	331	366	350	347	350	379	386	344	359	340	365	331	346	351	381	342	385	356	348	350	401	344	390	335	347	359	352	366	377	398	347	370	401	383	332	359	354	387	332	388	366	351	400	367	341	353	342	341	348	369	379	361	360	343	345	377	356	343	342	382	360	354	364	325	362	392	354	324	391	397	350	355	357	346	343	364	355	335	362	328	361	383	346	347	365	359	374	334	397	346	312	367	360	349	368	356	362	352	370	347	337	366	334	381	366	365	353	392	362	369	366	363	365	351	375	366	357	349	353	345	358	375	326	323	350	343	345	381	359	355	359	329	363	357	374	361	321	375	371	358	347	383	327	360	370	402	353	356	377	365	350	359	339	321	358	363	363	350	358	343	381	373	328	353	380	331	347	358	350	373	335	347	351	321	355	354	357	345	342	383	363	357	383	352	358	339	367	376	327	354	340	366	339	376	364	360	367	387	337	379	346	356	355	373	347	350	345	372	370	354	386	393	376	336	372	319	376	359	379	333	339	334	357	343	334	366	362	388	366	355	369	343	368	333	357	373	363	365	350	392	358	366	354	342	383	380	379	348	381	342	375	367	330	350	369	369	379	375	362	344	356	306	415	367	347	376	341	382	407	349	331	372	379	362	355	352	363	387	381	345	342	384	358	336	370	349	367	335	353	352	327	356	341	375	368	372	373	350	395	326	361	374	348	344	346	362	357	345	346	368	366	345	366	354	380	340	372	375	375	337	354	340	347	363	371	328	355	358	331	373	363	356	374	340	357	293	380	366	344	346	347	350	337	395	388	351	355	379	386	329	318	359	354	351	371	334	385	322	337	349	360	341	397	360	365	390	372	358	377	356	359	348	347	358	342	390	358	365	354	365	343	374	347	377	366	357	368	326	369	329	349	359	347	356	325	373	373	376	351	349	377	381	359	376	328	376	320	343	349	339	345	393	350	348	368	339	339	346	389	364	364	367	374	341	359	347	363	368	354	345	367	348	355	344	353	381	353	333	349	339	359	361	335	321	400	334	356	339	361	351	366	341	342	334	377	366	330	378	355	377	357
345	0	2700	134006	372	12	15	191	403	508	513	583	553	572	539	513	524	540	503	492	479	483	464	494	431	487	448	469	460	454	442	430	423	436	421	425	431	458	467	401	454	433	414	440	414	465	404	426	422	414	429	400	417	443	411	406	418	454	392	389	409	398	428	409	395	434	419	400	423	402	449	432	413	407	404	425	416	386	393	398	406	367	412	426	410	394	407	407	388	408	435	424	437	406	409	410	406	403	380	409	386	401	406	404	395	421	394	388	427	369	413	453	381	397	429	420	399	404	400	415	415	412	414	403	412	406	410	398	406	410	410	419	395	393	399	427	412	429	410	430	427	417	372	428	426	396	397	419	416	348	401	430	382	418	394	411	359	415	404	360	388	427	423	389	415	409	379	382	383	398	406	397	400	400	401	384	349	399	418	381	398	436	398	394	395	404	416	412	376	383	363	406	405	436	409	396	384	415	377	414	404	392	389	382	377	398	403	390	379	403	407	424	364	399	396	411	395	377	379	365	375	428	454	392	450	399	376	402	430	379	429	375	356	408	401	408	409	398	390	422	392	403	379	398	393	398	392	395	393	375	381	422	384	389	404	450	400	368	383	425	389	426	403	394	382	408	379	381	397	382	388	360	417	366	395	391	413	422	381	410	397	388	368	375	432	379	377	381	401	402	370	416	410	370	412	370	359	391	418	363	398	363	382	404	394	401	403	414	391	380	400	406	447	417	371	390	386	422	406	383	431	381	383	386	364	405	407	415	411	407	382	410	413	381	384	411	425	398	414	398	406	396	405	377	404	383	398	413	400	399	375	428	395	386	407	357	411	421	404	402	406	411	397	403	382	402	400	378	412	384	400	404	388	380	384	388	380	413	440	366	369	406	360	385	410	418	415	400	402	379	366	391	385	407	402	376	391	408	402	370	391	400	377	372	407	404	401	376	410	395	422	395	417	387	412	381	390	392	386	368	386	423	393	405	392	371	401	407	396	370	380	383	427	361	380	381	400	384	399	389	391	380	414	414	399	383	395	431	392	409	428	376	401	372	396	392	369	390	419	388	396	409	384	366	416	402	414	412	399	392	396	395	402	383	363	408	383	373	413	382	386	385	391	396	417	373	410	373	379	392	401	408	432	396	398	416	384	420	391	375	422	398	375	410	388	372	400	397	412	403	406	378	400	406	393	417	413	369	420	385	368	403	404	408	402	417	429	362	424	395	389	399	420	413	413	397	391	393	415	426	404	400	379	360	436	377	377	397	408	386	395	374	402	387	385	372	408	394	420	398	375	405	407	410	432	412	410	409	416	412	398	396	391	397	396	424	390	380	378	393	396	387	400	408	412	386	377	403	398	404	384	419	397	392	392	383	356	382	425	428	394	377	408	368	404	388	375	383	406	407	401	383	420	374	403	374	389	391	402	389	398	386	417	385	396	397	385	372	402	409	404	410	403	359	433	393	417	421	423	381	403	389	388	427	415	378	408	402	401	368	389	404	376	382	381	404	359	406	375	408	410	396	380	403	385	408	403	411	393	410	409	386	386	373	399	439	376	387	383	418	389	409	406	400	392	374	396	403	389	413	406	396	379	378	409	412	395	409	373	411	369	376	425	390	376	390	354	401	379	399	406	398	389	400	404	426	405	398	422	379	428	379	431	400	384	411	397	386	399	412	396	421	400	394	388	415	420	401	379	391	380	417	385	390	395	407	423	385	444	394	422	416	416	407	399	403	407	384	442	398	422	407	401	384	402	391	438	407	394	385	390	393	412	422	420	390	384	391	387	401	397	389	405	389	405	398	377	370	363	386	390	398	386	373	382	395	392	420	423	365	394	382	424	397	420	396	369	413	426	412	403	416	427	384	401	427	413	352	423	417	369	413	382	362	423	380	383	416	394	399	402	404	406	390	351	374	406	399	370	397	405	401	405	398	411	401	389	394	396	397	426	404	390	394	374	398	385	401	398	407	450	381	413	412	392	387	373	370	385	377	412	382	374	412	410	404	388	427	399	384	399	385	412	388	374	393	425	395	388	409	429	380	378	391	365	412	399	415	407	411	410	390	391	420	420	403	390	397	370	398	400	359	411	404	403	397	405	429	392	386	406	388	365	423	377	395	394	400	388	392	384	389	378	398	391	391	364	394	386	412	408	351	399	391	394	376	401	399	368	415	364	428	386	365	419	428	404	354	353	441	375	416	394	414	383	408	412	398	391	408	367	397	415	381	405	409	405	402	413	404	391	397	382	391	432	343	378	398	407	385	403	427	379	371	459	415	406	382	366	407	388	412	405	406	402	409	410	376	423	396	425	424	388	447	401	405	386	428	415	385	397	383	409	381	375	412	418	402
345	1	1900	134129	384	7	39	253	383	496	532	553	570	523	470	506	477	501	446	455	446	422	417	415	416	441	458	405	411	440	455	434	412	418	438	422	411	425	405	409	424	422	413	420	416	390	422	419	382	379	428	393	383	425	408	368	384	415	369	385	393	370	383	417	430	419	396	395	357	417	423	420	406	371	382	401	368	409	376	377	413	352	416	382	406	417	408	388	374	410	418	407	407	406	344	418	371	386	410	393	401	406	390	362	421	441	392	407	379	400	372	389	382	371	381	373	381	383	401	393	401	425	375	386	390	406	374	376	375	364	370	382	398	371	417	402	435	417	388	447	373	405	388	373	381	386	389	399	402	391	404	365	396	380	354	400	351	387	394	393	427	404	408	419	381	382	375	400	381	398	384	364	415	371	379	388	416	386	433	398	400	405	389	409	408	392	377	375	387	395	403	394	377	381	413	370	399	420	386	419	391	392	346	389	376	378	393	401	377	362	377	353	442	400	407	373	407	370	367	410	413	384	371	399	399	412	391	413	378	374	390	375	405	393	377	384	398	392	405	415	393	390	363	397	381	381	395	395	374	398	410	432	405	386	393	429	417	417	416	407	367	404	401	364	394	406	408	357	379	423	398	411	387	367	400	396	373	408	380	382	405	386	388	377	351	415	410	429	365	381	371	382	389	386	387	394	380	408	389	366	365	390	389	380	417	342	378	381	427	383	362	341	402	392	408	393	415	380	392	391	402	376	372	391	386	383	415	381	392	397	421	409	343	380	405	371	367	402	384	384	381	375	409	406	394	395	383	384	391	371	393	384	377	394	392	365	372	402	393	406	377	397	394	393	395	409	342	420	401	373	402	407	391	394	372	383	403	365	386	378	366	422	385	403	389	394	386	411	401	387	381	405	389	394	403	440	390	375	378	402	390	395	399	368	404	415	386	411	390	385	352	383	364	347	400	392	342	396	410	399	407	403	381	369	384	388	398	376	367	403	354	381	399	403	380	408	390	397	393	371	390	390	384	401	382	400	407	382	392	402	394	388	396	362	395	404	396	361	393	372	421	401	407	389	414	355	377	403	389	378	377	386	378	416	395	365	374	392	379	373	383	398	363	381	413	394	409	388	377	437	400	427	389	436	367	385	412	394	417	390	397	387	402	364	380	391	391	359	365	375	405	418	384	383	396	380	375	406	399	385	407	384	334	371	385	391	388	375	376	393	387	411	400	377	353	389	393	381	413	370	396	381	410	378	371	385	390	383	390	381	384	396	395	370	417	389	413	411	386	374	399	397	405	378	416	368	381	378	412	370	389	388	398	365	356	388	354	384	380	379	371	422	372	406	386	387	380	424	395	387	383	366	397	381	409	417	439	380	373	393	385	365	388	391	391	419	379	352	386	391	391	411	384	387	399	415	364	429	382	365	398	391	393	386	378	387	380	430	356	391	394	388	378	387	399	393	362	387	372	381	373	415	416	365	404	404	388	368	417	377	396	363	395	391	403	397	432	410	393	367	390	383	384	402	381	377	378	414	419	383	401	367	394	402	389	378	408	382	385	383	362	390	409	425	394	410	367	408	378	401	423	354	397	392	373	409	387	363	348	371	381	392	383	400	395	395	382	380	406	373	370	412	377	369	401	390	375	391	403	366	387	410	392	372	397	397	399	402	388	354	388	411	411	406	367	376	368	358	362	418	396	426	394	379	401	397	393	385	403	399	378	405	387	377	372	373	398	424	404	393	404	395	383	402	379	407	400	386	405	379	356	433	391	394	392	377	400	380	391	401	382	372	402	409	400	383	398	393	407	375	390	379	389	377	381	397	373	414	406	383	386	398	381	376	394	383	373	402	386	388	388	411	356	381	371	396	400	368	399	377	361	426	367	369	349	386	376	408	392	400	382	375	406	384	375	404	379	373	367	393	420	375	410	402	398	397	413	393	401	408	369	364	423	396	420	389	374	363	392	392	355	374	412	378	371	390	408	420	382	370	387	380	413	373	405	361	379	396	383	410	376	382	367	363	373	380	413	423	379	397	381	394	412	385	365	409	379	395	391	395	386	423	406	400	401	373	401	398	381	399	387	375	402	394	387	386	392	415	315	391	401	409	384	378	390	427	404	369	418	369	373	387	416	379	378	369	399	377	386	362	396	390	420	372	422	392	394	382	393	397	391	398	400	408	373	366	415	401	373	424	391	389	389	415	395	408	432	388	434	389	387	395	404	410	395	399	398	397	404	375	387	380	374	391	402	390	391	396	386	418	375	384	405	384	363	380	382	396	383	386	385	373	391	404	378	380	381	392	388	363	360	368	403	421	349	413	381	398	370	373	383	400	413	406	413	401	414	417
345	2	2100	134252	375	11	36	247	363	493	523	529	555	560	490	469	490	484	448	464	431	436	439	401	409	448	407	393	415	392	424	409	417	422	388	393	409	405	405	381	404	386	375	381	415	395	392	386	355	423	367	397	394	395	366	399	399	369	374	392	367	379	357	411	392	393	336	405	373	354	358	359	363	380	362	337	368	352	341	349	389	349	373	405	395	367	383	385	379	389	418	374	375	370	392	361	372	384	374	365	380	369	347	381	395	391	370	368	367	386	344	363	398	343	377	382	372	362	368	389	420	391	379	404	373	369	374	387	350	349	357	373	387	379	349	378	416	387	381	388	365	380	363	354	356	373	362	388	402	369	376	397	380	394	357	356	387	372	372	366	380	391	366	331	372	375	371	385	401	393	356	383	354	369	368	366	368	393	357	360	368	375	368	384	355	360	375	363	380	396	377	335	365	398	356	392	361	367	365	398	373	387	363	372	370	391	380	382	339	348	354	373	372	354	355	358	366	355	339	369	376	361	383	368	364	350	368	377	375	344	378	365	361	368	368	391	355	371	344	355	365	343	384	320	353	384	340	348	356	381	379	355	340	382	372	358	354	387	345	364	362	334	391	392	379	376	364	360	367	351	357	369	359	385	352	357	386	348	370	387	359	340	352	355	388	373	367	406	343	346	389	345	336	342	397	364	348	378	391	368	389	363	341	357	359	393	367	393	375	343	385	360	340	359	369	333	354	364	377	371	365	368	362	391	371	383	366	379	377	361	380	366	361	375	357	338	334	362	366	378	377	358	357	364	398	356	346	382	343	365	362	348	360	374	353	395	347	413	384	370	365	350	339	379	327	335	353	362	369	365	387	358	383	350	367	383	392	372	396	383	375	370	363	387	374	358	348	380	357	390	367	382	363	353	377	359	362	395	356	332	341	385	351	328	346	345	366	361	367	384	358	357	352	362	369	355	349	391	364	372	347	367	351	369	374	372	366	396	394	350	382	361	390	382	365	356	381	383	355	382	358	366	373	353	372	365	364	382	339	403	346	390	346	384	331	357	323	369	353	407	365	349	394	374	367	378	369	343	362	395	382	386	345	364	413	373	387	365	378	376	373	376	365	331	358	378	370	361	338	387	367	360	347	360	363	342	358	366	361	384	354	332	370	348	376	362	343	370	343	377	403	355	371	380	374	374	379	351	368	362	369	373	361	392	368	381	388	376	341	347	386	375	380	388	355	382	342	369	376	370	373	355	369	381	373	373	348	376	353	367	373	362	374	366	384	355	329	329	391	342	370	367	355	374	352	393	342	387	369	352	346	355	361	370	363	356	359	367	375	362	363	409	378	369	367	342	371	373	377	377	348	384	347	338	387	380	353	357	375	349	385	374	380	368	364	364	364	341	397	384	358	358	392	329	398	361	387	378	390	320	338	354	376	381	388	378	390	369	365	366	370	385	386	366	331	356	380	401	363	362	357	385	369	370	391	377	350	357	341	366	342	340	365	390	393	380	379	359	378	378	363	364	389	366	334	361	349	358	377	349	346	370	371	359	382	379	378	345	379	384	374	357	400	330	387	374	375	360	379	377	370	385	370	370	402	368	374	358	382	338	387	376	351	358	392	379	339	352	396	388	384	350	400	340	377	369	354	357	335	349	398	369	392	391	379	387	357	393	364	360	342	363	363	365	349	374	352	365	333	379	363	407	378	405	370	380	376	395	381	390	368	378	354	339	368	385	371	373	360	347	340	376	367	343	363	394	363	384	347	380	358	376	332	361	367	345	361	391	349	376	344	356	362	399	369	390	382	376	393	375	410	360	386	367	356	389	360	357	346	349	371	360	360	368	368	374	381	377	338	373	369	392	364	336	397	352	384	366	369	366	353	362	334	362	357	374	369	372	385	341	360	361	352	364	342	350	358	367	383	398	382	371	367	393	383	361	359	360	355	416	351	375	362	352	361	367	343	386	396	385	380	389	340	371	376	356	375	367	399	351	387	382	378	361	381	377	349	387	348	367	349	381	379	399	381	366	340	375	357	352	364	374	393	389	355	366	366	390	339	390	369	378	373	353	372	370	368	396	367	392	343	353	344	402	378	355	391	410	371	403	369	370	384	384	373	360	338	383	371	382	367	349	358	380	390	349	350	363	411	357	352	366	376	342	374	346	392	355	381	360	362	363	377	340	351	379	364	373	372	387	365	392	367	358	377	405	372	348	413	366	373	381	370	347	381	386	375	363	344	341	326	393	354	366	378	352	361	381	343	377	380	399	371	351	389	365	373	348	348	379	385	330	372	372	354	373	373	347	388	355	371	385	352	363	339	355	358	379	358	342	356	362	331	386	365	356	364	357
345	3	3500	134376	400	9	58	319	400	476	496	595	520	563	558	494	471	479	473	443	447	453	431	448	418	439	466	428	436	411	436	391	434	414	425	384	384	433	406	399	403	404	413	408	399	417	414	422	416	386	395	410	422	396	397	407	418	406	395	392	379	392	371	406	360	399	372	371	437	382	372	392	375	398	366	406	385	378	396	380	429	380	380	381	367	379	412	371	380	380	402	397	387	360	357	380	381	360	407	383	377	410	376	408	397	408	410	375	359	379	372	419	378	388	390	380	410	378	387	383	387	394	398	388	374	367	403	382	374	384	406	399	385	368	372	397	405	406	369	367	399	378	383	406	380	417	382	407	354	356	372	381	360	399	373	390	393	397	353	359	386	404	369	369	401	374	373	398	374	380	361	387	385	404	368	395	396	382	383	392	404	351	355	371	370	336	377	409	363	425	341	398	370	390	373	363	388	351	402	392	370	352	371	381	370	369	368	365	383	390	370	387	382	358	354	395	366	366	369	415	387	363	348	383	385	356	398	368	368	364	366	384	382	429	385	369	350	388	405	388	375	377	383	377	373	408	357	387	412	389	356	366	389	389	413	387	373	399	416	349	369	364	410	364	371	355	374	364	381	410	348	391	406	366	402	421	383	383	384	379	365	377	376	400	377	354	387	403	395	400	363	385	358	373	365	386	359	401	409	405	389	393	356	366	358	400	386	365	411	358	422	402	372	375	372	373	387	342	337	362	345	368	369	402	395	341	376	401	373	392	372	365	394	370	389	367	373	414	400	396	384	387	373	398	401	359	382	383	364	394	376	371	388	397	393	410	406	362	372	363	383	374	398	408	381	377	405	363	374	387	358	393	389	383	359	397	407	394	405	370	351	385	395	381	375	369	377	378	384	388	341	362	363	364	398	382	384	394	403	374	362	395	368	389	388	363	358	338	401	343	389	374	373	392	386	378	369	359	371	393	378	381	395	392	384	382	378	360	366	348	379	372	361	387	383	374	387	374	348	388	362	376	368	395	343	384	381	386	364	401	363	438	388	380	369	384	357	393	385	404	380	373	380	361	389	373	399	359	388	386	382	357	369	364	380	347	398	384	366	370	380	397	385	400	357	389	402	384	397	373	397	376	384	386	374	353	381	389	404	350	389	345	358	393	410	373	378	371	357	384	374	393	349	359	372	386	371	375	399	373	363	402	364	355	394	414	381	427	367	382	363	376	396	365	391	375	396	408	372	385	346	376	396	341	374	366	387	347	375	356	382	392	364	392	376	383	376	371	388	375	392	394	365	387	385	338	366	385	378	370	403	361	356	362	380	388	384	351	414	386	381	400	336	353	369	378	355	361	376	356	373	366	403	358	355	407	370	389	393	360	403	366	360	414	398	384	395	397	348	378	385	365	377	364	411	396	368	354	351	391	356	377	391	370	346	389	421	384	353	392	378	376	389	382	369	339	361	365	367	345	382	350	377	375	388	364	412	370	391	384	374	390	385	378	373	378	409	395	388	411	364	340	398	366	373	416	372	383	412	374	358	415	354	376	372	398	373	377	366	385	372	389	369	408	385	377	384	411	379	398	398	368	361	368	384	413	382	394	388	400	387	367	391	379	406	377	407	371	359	380	345	385	372	369	403	368	391	387	364	407	395	352	396	382	402	402	337	364	410	348	372	385	370	397	357	387	349	390	390	362	366	379	376	410	341	372	360	391	366	401	375	394	397	369	378	355	342	361	397	374	375	359	379	379	389	376	350	407	366	386	382	356	387	373	410	373	381	412	432	399	350	364	358	345	388	375	393	390	408	406	383	348	379	381	376	353	365	405	379	396	364	385	405	351	390	365	365	349	352	381	359	367	387	370	390	386	396	394	406	370	377	400	412	363	350	391	399	422	379	375	383	381	353	403	401	417	355	365	366	381	363	385	394	363	381	402	398	395	384	352	387	358	379	366	373	358	388	386	380	376	399	369	404	387	385	351	363	393	389	368	366	374	399	378	383	359	376	403	390	378	389	400	367	377	359	386	428	359	393	388	398	381	358	395	379	395	365	366	388	378	400	408	384	374	375	386	421	366	383	371	377	341	370	357	382	394	355	374	381	346	389	394	378	372	369	392	400	351	365	381	398	393	378	382	386	370	356	382	369	381	357	410	383	365	373	392	367	384	360	368	364	380	387	362	369	386	359	353	381	392	385	385	382	381	373	354	366	375	365	352	365	371	385	380	379	381	390	369	367	380	391	350	384	371	374	390	362	367	384	388	386	376	382	372	379	367	368	387	399	367	391	363	382	354	390	368	335	392	373	378	405	370	372	400	389	372	374	371	358	363	380	400	387	376	387	348	369	361
345	0	2700	134499	378	13	30	380	907	813	614	624	572	621	574	591	554	550	540	559	508	514	532	555	499	501	471	474	505	484	518	465	528	473	487	491	508	478	478	491	487	435	460	494	479	453	522	453	472	479	464	449	465	487	497	470	434	489	460	475	436	456	457	472	459	488	436	455	457	484	404	480	435	431	457	459	457	469	483	480	448	464	442	456	412	501	429	459	451	445	456	460	440	452	457	463	464	444	449	432	446	479	460	468	445	457	438	470	465	449	456	462	456	450	444	458	456	469	488	447	480	459	446	434	471	486	457	429	458	457	452	468	461	447	490	451	476	462	502	443	464	446	442	433	498	465	480	441	487	469	461	461	441	465	463	459	454	453	463	456	473	450	443	486	429	453	461	437	461	480	449	408	483	437	472	451	408	484	465	431	432	449	449	451	496	481	438	484	457	427	447	453	430	457	428	458	449	464	437	462	469	423	481	415	433	446	472	463	460	437	465	447	449	437	417	440	441	455	494	412	446	443	436	423	441	452	440	462	400	465	411	421	447	434	432	409	413	430	411	443	481	478	433	448	439	436	423	478	464	462	424	443	417	448	449	435	484	445	435	452	453	440	464	421	443	442	485	460	444	442	470	478	456	441	460	464	420	454	456	470	447	443	474	449	422	414	426	441	449	399	419	416	413	477	429	456	429	440	444	444	456	459	443	434	451	454	450	452	448	466	429	433	434	447	462	466	427	449	426	429	461	467	466	424	455	404	477	446	442	440	458	473	433	468	450	486	442	450	456	465	470	470	436	448	465	448	452	444	446	421	436	426	437	469	447	460	452	454	472	453	461	430	456	474	448	463	491	460	439	482	467	468	452	460	422	437	464	442	456	440	437	448	475	465	473	445	429	441	458	428	444	442	421	473	434	480	452	434	416	416	430	458	428	478	482	452	434	449	448	457	427	455	463	446	463	445	443	441	451	449	469	430	459	458	475	435	466	428	434	479	452	447	438	469	480	423	467	429	462	471	478	421	455	420	440	453	422	467	439	453	447	456	433	454	440	460	463	496	437	472	446	432	462	446	435	486	460	454	437	451	462	448	389	449	449	435	448	443	481	466	455	477	426	451	464	489	453	465	460	446	445	451	459	436	502	421	440	449	448	447	454	459	454	471	446	438	457	461	413	454	455	452	439	473	447	461	469	446	422	481	449	457	417	454	418	484	454	442	425	459	448	462	411	459	464	443	448	484	437	439	451	433	437	449	437	433	452	449	434	403	444	415	475	463	446	449	463	437	444	458	419	447	451	452	453	449	436	445	442	451	442	471	460	421	439	479	404	434	435	449	444	461	426	422	446	406	421	466	425	447	469	449	464	473	432	431	481	462	451	468	439	469	475	463	442	438	492	459	499	433	456	438	473	445	420	461	413	440	453	441	459	450	457	429	453	464	480	460	425	452	449	434	443	449	472	449	449	450	459	399	442	480	437	491	447	436	447	435	432	486	442	445	428	453	476	443	449	444	435	447	467	445	438	453	452	451	477	447	435	444	451	467	450	455	424	458	430	424	441	438	438	457	447	452	461	458	422	434	462	475	440	482	431	475	431	435	445	454	446	454	426	468	427	435	424	464	446	449	441	462	471	445	460	469	418	472	468	459	476	439	464	452	453	453	460	445	464	422	475	436	461	449	459	430	463	425	412	433	439	466	437	449	411	479	442	450	472	463	451	453	418	450	464	440	472	467	461	480	451	446	447	461	435	451	475	453	443	457	456	444	414	452	471	454	429	443	442	448	437	433	447	434	433	450	451	441	466	443	454	403	453	443	436	466	488	439	448	447	416	458	447	446	458	468	442	464	426	448	425	450	443	469	438	474	449	435	430	481	454	449	434	449	463	436	452	458	447	444	479	435	427	443	494	461	459	443	457	434	410	448	451	441	470	487	457	444	442	477	424	434	427	461	430	474	451	409	469	445	420	432	459	430	460	437	445	452	437	420	473	425	455	409	459	455	460	464	459	463	454	498	441	470	398	437	465	455	473	466	444	430	469	464	471	437	431	461	432	451	449	448	468	447	455	444	427	460	481	446	443	457	455	467	431	426	457	461	455	449	449	465	432	453	448	439	455	425	445	466	462	449	452	438	445	443	428	439	442	456	482	433	454	455	462	435	461	451	463	430	439	462	422	468	456	469	499	465	433	432	437	455	459	446	409	451	459	437	456	446	446	453	439	464	427	482	450	484	431	453	448	463	450	444	429	432	431	466	444	444	437	452	476	477	442	466	435	458	493	459	430	463	449	415	437	458	439	412	431	446	433	440	452	433	438	455	466	454	434	441	478	448	449	434	479	475	442	414	459	438
345	1	1900	134622	396	5	48	315	454	567	535	519	490	473	455	432	424	408	405	404	392	384	374	398	379	354	390	411	381	366	353	357	359	351	335	349	375	374	348	352	338	352	341	363	357	318	322	327	370	363	342	358	301	335	323	350	340	355	326	347	331	347	338	354	334	336	351	337	315	320	339	329	329	333	356	349	336	312	320	313	318	325	333	312	318	375	321	360	340	328	341	330	333	339	331	312	324	315	341	360	350	302	319	317	340	331	349	355	313	342	329	349	356	345	318	354	317	360	345	336	329	344	310	357	367	356	329	334	347	359	308	338	326	332	311	328	329	318	352	350	343	338	329	318	311	330	315	328	317	335	349	352	343	324	335	326	339	334	350	336	328	339	310	349	330	321	323	320	335	315	316	310	338	320	295	355	307	322	326	350	323	337	316	330	303	343	338	330	328	329	332	330	306	333	341	316	308	317	345	319	315	324	317	357	262	324	328	306	305	370	348	319	335	321	331	332	319	334	341	334	342	312	328	353	338	321	354	335	328	319	353	333	316	333	316	330	305	311	349	314	327	315	303	346	333	337	333	356	330	304	309	343	340	316	345	332	307	340	292	362	323	309	336	343	339	319	325	302	315	348	337	336	319	347	329	309	341	343	322	314	333	295	297	350	357	335	319	342	319	325	313	286	354	302	337	377	314	309	314	336	316	309	326	334	322	351	306	343	353	331	308	329	352	337	336	347	317	329	331	336	344	319	317	344	335	323	299	333	325	307	332	370	323	344	313	306	356	336	318	333	321	328	323	314	309	319	312	335	319	295	343	354	306	303	327	344	332	306	331	347	328	315	304	326	331	336	342	334	288	327	312	318	313	331	323	317	344	325	338	302	305	326	311	328	336	327	302	349	313	321	332	334	351	339	330	341	283	316	316	329	309	315	328	331	341	314	313	326	338	320	310	310	317	337	328	316	325	320	309	348	311	317	327	328	302	343	338	344	334	348	302	335	330	300	331	312	353	355	298	367	336	354	320	330	364	324	337	303	354	314	315	321	331	320	309	332	345	332	322	335	315	327	311	299	345	327	341	342	356	314	324	338	326	299	340	337	318	339	290	321	338	294	331	329	335	302	357	332	308	336	308	315	349	327	328	323	327	315	306	321	322	338	343	293	327	372	359	337	337	319	324	338	343	323	321	333	324	320	347	305	297	335	307	319	333	306	321	358	322	331	339	324	315	330	336	330	315	304	336	339	339	351	342	330	339	350	322	352	265	327	331	322	307	331	331	331	336	321	333	339	327	314	355	328	340	304	312	328	328	333	323	352	316	324	296	315	314	369	338	284	347	294	339	342	322	325	340	321	316	313	323	323	309	304	328	315	337	332	308	331	322	320	333	302	330	343	319	301	330	321	322	293	294	335	350	309	303	320	343	311	322	323	349	317	292	304	310	325	322	310	306	326	332	322	315	325	357	325	326	323	298	296	341	342	340	317	332	331	318	309	329	323	319	314	322	328	344	316	345	322	318	330	325	340	340	355	337	333	335	329	341	335	338	335	339	366	327	342	349	330	321	305	345	368	309	299	369	313	339	293	317	351	301	313	312	336	312	339	325	362	340	333	342	318	286	319	308	317	321	316	318	324	330	333	319	329	334	322	338	334	327	328	352	327	319	325	328	346	302	330	354	318	299	343	323	284	369	330	316	319	328	353	318	309	326	319	328	309	339	318	312	362	336	328	329	340	326	362	345	343	327	360	337	311	347	320	302	324	333	315	349	309	333	335	316	327	325	329	324	317	333	354	321	320	325	314	325	329	341	310	309	330	335	331	356	306	332	342	314	330	319	316	311	293	305	285	310	318	342	314	336	336	336	303	334	304	319	323	295	321	332	330	324	327	323	325	307	339	351	328	344	331	344	313	351	330	295	327	331	348	337	340	339	320	325	336	321	347	357	317	319	327	305	330	329	376	340	331	328	301	336	303	345	311	299	309	354	333	325	335	326	317	304	325	308	333	352	338	354	310	317	364	293	318	294	287	329	323	333	311	322	330	316	332	349	316	328	310	359	326	333	342	325	337	350	301	290	322	338	328	324	313	318	339	317	353	329	314	294	318	322	335	308	328	342	304	363	350	304	315	326	330	326	345	303	322	331	327	301	326	309	286	338	335	343	339	333	362	326	292	316	347	314	324	363	332	335	363	310	364	321	347	328	323	317	313	307	332	315	326	329	334	322	286	330	327	318	308	347	333	340	334	311	302	360	313	311	324	319	327	318	317	330	329	318	337	340	312	329	329	299	352	337	345	334	353	333	347	350	321	333	320	325	338	304	333	347	329	307	325	342	326	347	315	319	334	285	332
345	2	2100	134745	378	9	37	282	448	526	523	547	514	465	480	458	420	413	435	400	399	404	395	377	414	376	367	385	390	362	387	368	377	332	357	340	350	361	379	344	350	351	371	336	341	346	348	354	350	364	343	330	331	347	338	335	336	331	330	350	320	369	324	333	323	350	329	336	338	332	336	336	339	330	325	313	338	348	312	344	335	338	326	339	340	333	331	363	329	356	317	323	344	335	332	324	373	309	327	317	321	330	303	331	338	332	334	313	319	325	338	329	365	307	333	313	323	351	305	327	332	326	335	313	347	338	312	337	375	351	331	340	313	332	298	332	351	332	340	315	343	329	288	314	329	312	332	324	324	340	310	335	313	335	321	328	297	360	330	323	314	336	317	360	322	332	347	334	344	326	325	313	315	335	329	339	316	324	323	299	318	350	313	319	323	317	343	329	282	356	356	308	328	328	323	335	322	313	336	300	318	334	340	347	298	321	310	315	319	313	316	345	297	318	322	301	304	319	356	318	328	332	316	322	328	329	312	339	354	330	336	308	297	323	286	302	299	299	338	329	329	314	364	260	321	344	357	345	317	316	315	357	318	309	322	308	326	326	306	300	333	328	331	312	343	320	329	313	331	309	345	318	342	286	297	339	304	326	330	278	365	302	318	338	343	311	344	313	327	328	338	332	313	315	325	315	313	325	315	312	324	336	315	305	328	293	329	296	311	291	322	327	294	322	325	326	299	327	298	316	287	303	319	304	288	317	298	314	322	318	328	324	325	317	316	308	327	321	335	341	339	324	335	307	319	307	314	322	306	331	309	318	314	333	306	301	321	302	339	303	316	318	322	333	297	320	335	334	328	304	297	332	312	305	327	339	323	302	330	348	321	310	347	344	334	295	307	312	314	304	344	314	345	337	313	329	332	303	306	313	309	311	340	326	328	325	314	326	339	320	301	353	328	306	323	306	278	331	333	347	331	338	309	308	367	327	324	339	342	327	327	324	320	328	331	333	326	334	325	302	323	316	298	344	305	311	325	318	303	327	299	320	331	313	337	337	322	322	316	308	334	306	331	335	334	310	333	335	290	347	321	316	329	308	345	303	315	311	357	339	291	318	344	351	325	335	330	307	317	326	318	310	305	348	275	341	330	357	283	339	337	335	333	316	313	302	323	320	327	305	352	332	313	292	340	320	316	337	335	302	317	305	312	307	323	333	336	310	304	344	315	330	323	335	340	298	322	309	292	300	307	325	312	327	337	298	338	312	338	331	310	342	316	306	361	307	310	341	319	334	337	331	335	340	297	328	329	311	308	336	330	303	300	307	340	308	323	320	319	296	308	324	307	307	345	327	294	311	328	353	323	339	334	323	321	318	313	322	322	313	337	312	311	310	368	343	328	327	329	315	323	318	342	332	326	335	294	330	299	319	284	334	329	309	296	305	339	327	317	325	345	332	306	318	314	314	296	317	308	336	287	328	279	350	321	323	324	332	322	306	329	309	343	328	290	287	308	333	314	319	335	336	333	333	300	317	343	299	328	325	321	318	319	352	319	334	319	302	338	309	290	303	352	334	307	312	322	299	299	346	317	328	326	335	317	301	332	343	338	321	329	336	340	317	304	296	374	301	326	346	322	279	321	337	296	318	319	331	333	315	331	314	329	325	326	344	314	333	318	322	323	312	309	314	326	310	314	297	314	327	323	331	340	311	329	338	303	331	338	303	331	331	289	335	318	316	346	316	318	317	319	313	308	307	285	332	317	339	324	296	334	329	314	346	306	322	324	288	333	320	340	320	340	291	349	315	304	322	323	339	327	310	317	319	306	316	320	348	301	322	292	306	348	332	314	317	338	327	326	328	318	319	316	369	331	289	305	340	314	343	357	308	287	327	307	291	323	298	307	305	333	350	322	333	308	322	300	360	327	340	328	296	328	345	331	308	326	304	312	334	321	340	291	320	333	340	346	358	309	304	344	336	307	349	332	324	308	303	319	321	339	319	301	326	300	367	327	308	321	345	316	319	320	322	303	322	346	332	334	301	316	319	320	339	367	309	301	320	320	342	353	344	318	312	289	301	327	374	305	296	347	333	299	320	324	347	311	292	322	330	306	330	329	302	337	357	317	294	327	322	309	347	317	333	386	338	307	315	310	284	306	335	314	360	307	352	282	321	308	352	312	309	300	315	349	325	285	322	340	338	312	310	347	306	306	312	332	332	307	325	336	326	318	319	320	317	303	359	299	336	295	318	335	317	338	335	294	306	311	305	323	270	332	327	359	322	303	303	310	331	311	313	329	308	309	295	319	348	322	301	344	307	324	317	292	334	332	307	342	332	344	338	299	305	329	288	344	314
345	3	3500	134869	386	9	21	189	398	472	509	515	526	493	444	453	446	416	386	405	361	413	364	368	367	393	392	378	382	377	354	351	332	325	331	351	361	376	319	328	328	326	323	342	337	334	351	338	355	305	313	301	322	345	320	331	318	314	326	298	356	326	326	321	319	295	308	314	324	312	323	341	302	317	337	320	333	299	331	343	354	341	315	344	310	312	306	309	315	333	311	319	315	318	335	321	301	352	305	303	316	313	346	318	305	298	325	334	327	337	307	310	312	326	322	348	316	335	332	339	291	295	318	327	304	300	306	315	321	299	336	306	287	318	297	355	318	350	299	317	313	312	296	301	320	330	332	336	317	320	322	311	338	311	328	324	316	334	323	320	288	348	287	316	316	303	324	284	311	291	325	311	313	273	283	311	296	271	292	292	309	300	293	289	316	284	331	311	336	311	290	322	312	319	323	306	309	327	323	311	294	305	325	332	313	285	328	283	306	302	283	296	305	314	313	309	318	291	309	311	302	292	314	310	328	282	328	305	320	319	308	329	303	317	318	284	297	282	306	317	339	321	300	297	313	300	314	312	295	333	295	312	309	306	322	284	310	299	302	364	356	319	326	331	290	293	301	338	293	296	311	325	293	304	319	300	304	310	320	298	278	308	343	304	284	327	336	312	316	333	328	280	292	304	344	314	315	332	309	328	311	298	330	333	270	307	319	316	300	323	311	313	317	326	299	290	296	326	326	284	310	308	325	323	337	337	332	284	329	307	307	299	308	341	313	310	301	311	294	278	326	322	350	308	283	319	295	292	291	261	327	325	292	326	279	312	319	299	314	314	318	312	338	290	305	299	307	332	288	316	309	309	276	304	331	307	294	341	312	320	336	312	335	311	299	286	293	289	310	323	296	312	308	310	259	297	327	299	287	283	282	317	307	324	309	320	302	317	326	309	324	297	298	308	321	302	304	293	307	301	322	291	292	289	320	326	301	301	296	331	329	310	337	300	321	300	319	294	309	333	325	303	295	305	335	323	317	316	335	305	300	303	285	302	301	305	305	329	317	303	339	284	323	294	322	297	349	325	303	319	325	301	305	294	288	322	291	293	315	299	312	288	273	309	292	321	293	299	313	312	313	299	335	295	291	316	297	298	291	294	310	312	335	320	333	316	293	279	334	326	327	317	296	300	306	316	312	311	301	302	301	285	342	332	316	305	326	329	272	296	303	287	327	290	318	295	293	308	305	284	319	321	290	323	281	273	291	318	322	337	304	305	296	319	323	319	287	339	294	296	313	306	314	290	310	317	314	301	290	317	290	336	299	314	318	314	284	318	296	294	295	324	277	312	296	307	299	313	303	305	321	325	303	295	310	300	309	300	322	273	309	329	330	306	323	295	300	315	326	319	279	319	278	309	311	301	320	304	308	303	326	307	312	326	324	319	305	325	317	300	331	325	341	320	294	315	317	306	311	302	309	303	292	315	317	273	330	295	310	309	321	312	327	298	312	350	323	297	315	308	303	302	302	360	312	304	305	322	294	304	286	308	308	310	304	293	288	314	314	305	303	334	282	309	314	327	309	296	306	288	305	311	292	294	318	303	312	339	316	269	329	315	294	304	289	303	297	293	321	320	311	305	300	334	296	297	331	300	325	309	327	319	324	292	285	304	305	305	306	315	304	303	275	296	300	291	286	288	285	276	293	307	307	299	267	286	298	275	306	299	312	324	315	295	313	285	309	329	338	296	321	305	306	303	318	299	309	315	293	274	329	322	301	318	333	284	296	296	310	306	318	310	300	312	304	334	337	304	300	306	323	312	316	330	284	293	342	291	308	292	300	306	333	278	315	304	293	309	278	301	305	313	330	302	292	325	306	314	328	299	290	286	287	285	311	311	320	313	297	309	286	296	291	310	290	310	300	289	297	324	287	331	285	309	314	312	296	300	306	312	287	307	312	302	327	317	325	312	320	321	313	311	329	313	314	317	321	313	304	298	298	332	291	292	283	317	296	293	310	316	315	286	342	282	326	287	306	320	305	300	316	318	325	322	325	311	302	284	289	308	293	308	321	326	307	328	317	306	294	290	313	300	319	317	282	298	297	317	302	304	308	296	304	315	305	303	289	306	305	317	315	289	305	284	314	319	310	311	309	350	311	298	285	315	290	333	332	304	297	334	316	302	304	324	309	300	313	293	295	337	314	299	297	302	307	327	307	308	317	302	306	301	326	275	288	310	328	311	331	299	290	316	296	326	273	307	306	329	319	314	324	330	290	303	294	293	297	308	292	290	295	317	306	325	309	311	308	327	299	315	304	313	323	280	324	322	317	312	295	327	310	305	320	281	313	308	305	331
