345	0	2700	86933	401	3	1	150	325	503	506	619	538	608	517	521	526	500	496	507	499	507	492	451	444	472	458	444	443	450	436	457	433	425	438	439	415	432	419	442	403	398	423	398	417	428	426	386	366	417	392	404	387	420	389	386	383	393	388	366	389	390	405	390	420	404	379	387	369	382	375	401	395	360	380	357	378	391	407	372	392	385	373	372	367	393	369	392	402	419	386	362	370	398	397	391	390	385	398	422	362	427	426	438	452	418	448	386	369	362	391	373	389	379	345	341	410	357	360	359	396	377	396	349	385	390	397	373	377	422	361	355	368	391	372	382	354	371	371	372	380	391	397	381	363	384	349	375	368	382	377	342	373	393	361	372	367	366	350	361	352	372	364	376	385	381	369	375	372	372	365	367	365	384	356	373	379	390	363	362	359	406	361	356	375	359	372	391	359	367	400	361	360	358	369	368	370	355	378	351	345	348	356	383	382	413	336	379	382	332	375	360	380	398	362	366	353	421	368	349	373	365	357	373	381	403	328	389	351	376	382	390	402	360	403	381	373	332	387	393	332	368	365	400	388	364	376	368	380	360	384	376	379	404	356	393	398	392	379	357	365	361	382	372	365	375	390	354	367	379	364	358	361	364	393	348	393	394	369	390	388	354	366	359	351	371	345	383	371	369	372	387	379	376	376	372	343	370	369	388	404	350	378	404	377	376	377	359	375	357	371	368	367	349	375	367	378	377	328	359	372	359	368	382	395	390	380	381	394	367	383	378	367	376	349	353	361	388	365	355	357	400	377	383	374	354	359	392	362	384	361	354	368	364	390	377	363	378	380	370	378	360	380	390	382	342	375	352	363	381	380	386	384	386	375	385	383	361	382	394	396	357	385	361	392	359	361	384	350	369	383	369	355	360	368	395	342	356	383	347	378	383	365	367	355	362	334	356	362	367	371	374	390	377	368	370	353	358	379	376	384	364	379	359	356	365	355	331	412	386	358	373	350	371	350	366	368	379	360	366	391	348	383	370	347	376	388	377	353	353	383	360	399	357	379	363	380	350	371	354	385	399	380	388	367	388	364	397	350	360	378	361	354	341	393	363	374	362	365	394	386	375	359	393	371	380	348	365	324	379	397	394	377	372	367	388	366	357	330	371	388	348	346	369	406	347	395	395	344	377	403	402	383	377	406	365	372	386	370	339	372	401	391	395	381	399	388	393	376	346	374	367	381	384	350	378	389	378	376	393	360	361	339	360	400	386	347	372	370	358	360	372	352	366	376	376	374	395	386	391	386	355	361	383	381	388	375	375	384	390	391	368	369	389	398	359	348	379	359	382	350	365	379	398	382	380	375	371	382	369	364	351	366	395	409	395	359	357	399	356	364	381	397	402	361	336	366	352	370	387	373	376	391	363	405	374	377	389	372	375	394	370	372	369	366	366	356	393	349	368	366	387	386	373	376	363	384	396	351	361	352	366	368	367	365	361	398	391	390	337	376	393	335	380	383	383	354	337	400	380	359	366	388	361	360	356	375	370	410	368	395	370	358	393	353	361	381	389	402	352	387	400	374	371	386	378	347	365	326	398	371	389	387	375	348	367	373	360	378	377	370	368	359	376	359	390	395	390	397	352	408	370	376	346	331	391	361	374	351	378	365	370	376	359	386	332	372	362	370	358	368	367	360	334	377	375	366	393	406	375	372	367	385	360	369	363	383	382	372	377	384	388	364	394	346	386	354	342	385	377	350	388	381	382	379	363	338	386	348	380	356	363	386	362	362	347	384	374	338	356	394	380	413	334	365	358	408	374	371	388	370	361	374	347	359	389	373	327	372	357	375	360	399	368	387	342	341	331	371	362	353	405	340	403	338	371	374	383	365	363	376	385	387	392	350	409	387	353	361	368	369	348	367	362	350	362	413	357	379	365	359	386	369	362	350	367	364	356	397	361	354	396	371	364	383	387	364	345	357	398	389	409	360	378	362	379	370	377	349	349	356	394	372	344	357	335	406	354	395	325	390	383	341	353	391	396	415	356	378	338	392	369	357	386	359	362	353	342	394	357	356	401	377	359	357	379	381	362	362	414	361	338	366	355	398	380	360	366	372	398	398	380	369	389	355	362	382	374	359	371	392	381	386	366	370	356	369	381	370	355	374	365	353	373	373	354	357	386	380	366	375	355	385	369	348	368	370	370	349	348	349	377	346	377	356	354	380	371	369	339	382	368	373	378	369	340	344	381	369	360	356	336	358	343	359	389	341	355	360	372	378	325	375	397	370	375	362	393	384	389	361	419	382	355	379	355	338	354	368	382	343	375	361	360	355	375	359	370	363	382	389	351	396	371	370	394	386	347
345	1	1900	87035	394	6	4	189	315	477	533	607	549	520	514	529	476	501	497	492	469	457	433	430	452	437	420	461	428	445	412	422	419	423	392	420	445	404	431	391	410	412	399	389	392	400	423	411	398	410	415	413	411	419	422	415	366	409	424	412	415	385	376	390	441	383	408	384	371	398	400	434	377	431	417	429	412	395	403	426	378	381	424	420	397	393	401	420	392	392	405	389	408	383	406	398	400	409	400	417	414	413	389	410	401	407	404	399	401	401	398	359	384	401	420	413	384	387	390	405	348	384	382	388	396	404	404	363	414	379	415	379	412	416	395	407	403	397	370	404	400	384	365	415	378	376	392	387	380	385	383	405	414	394	395	385	389	414	385	420	412	360	405	401	373	410	395	415	366	406	433	389	396	388	381	391	419	381	399	391	396	394	402	372	378	403	423	411	374	367	422	396	402	360	410	400	387	402	359	397	395	361	381	413	382	392	399	404	380	395	402	397	394	393	354	390	384	369	390	410	384	389	386	387	396	384	362	402	391	406	398	411	398	420	389	401	397	414	422	390	399	394	399	390	384	389	354	390	397	408	397	389	402	370	382	395	416	406	364	422	382	391	385	417	402	414	372	412	374	389	407	369	390	394	378	387	391	396	409	372	392	414	373	388	391	399	390	430	374	398	382	408	394	394	420	402	384	394	351	386	369	371	394	371	398	397	377	392	391	412	424	394	403	399	407	370	385	393	373	409	364	399	366	388	384	382	364	407	409	391	346	396	399	389	425	394	397	391	371	395	399	397	381	396	389	393	411	416	370	368	382	399	385	388	399	399	385	360	405	390	380	393	384	383	340	385	394	403	383	419	403	386	395	376	363	390	400	397	398	409	397	397	402	380	381	392	399	385	394	395	404	422	404	385	404	405	426	374	373	409	386	419	380	377	410	387	401	371	367	359	380	376	378	373	371	374	381	408	380	406	415	380	367	403	392	387	382	390	410	373	395	413	374	392	374	410	399	356	388	406	408	366	412	385	429	403	372	392	416	397	399	379	408	363	402	382	402	417	385	411	393	397	399	397	405	386	395	403	407	410	400	380	403	351	402	395	396	388	429	398	402	380	362	391	380	381	392	420	376	388	382	384	402	417	384	399	374	376	367	388	388	429	415	366	374	398	408	405	411	399	356	395	392	398	392	397	398	399	401	404	404	411	392	386	406	364	400	394	404	388	402	407	381	369	394	400	406	385	411	435	381	403	397	372	377	380	377	400	394	377	365	387	373	405	375	399	370	383	404	419	384	406	391	433	395	388	393	384	388	388	390	395	373	417	375	369	419	406	368	387	395	378	433	394	399	385	430	416	371	393	402	373	391	374	385	373	351	377	410	406	344	406	399	373	394	433	399	394	399	395	354	427	384	385	363	397	394	383	410	381	385	384	405	396	398	386	398	411	417	390	385	422	394	388	385	379	378	393	384	363	383	377	376	381	390	390	384	392	414	373	414	377	388	381	400	376	373	374	398	370	382	388	408	389	393	391	357	405	356	395	406	370	402	418	391	408	357	392	403	373	397	416	401	391	387	411	382	367	377	384	399	395	407	370	371	383	389	402	416	385	376	376	415	413	384	357	412	420	420	409	394	380	379	401	354	402	387	397	389	350	398	376	368	390	385	346	390	379	372	362	373	397	366	380	427	362	382	397	375	415	394	391	411	382	411	410	395	352	376	373	362	375	393	419	378	414	400	366	356	385	377	439	388	379	391	380	370	365	388	399	411	375	373	375	396	382	398	407	355	397	408	398	380	359	404	390	385	388	380	383	358	392	364	371	376	380	373	412	414	369	379	391	392	403	411	409	407	386	444	400	389	396	358	383	380	378	387	417	406	404	403	429	359	410	384	402	403	416	363	402	385	375	400	376	387	392	377	384	376	389	401	367	357	390	362	396	397	363	383	409	368	397	376	361	406	412	403	391	370	389	423	379	388	382	383	422	372	396	381	390	387	402	406	408	392	406	394	361	389	381	370	363	384	393	379	379	378	419	365	390	383	357	405	413	427	398	374	391	383	432	385	387	390	398	402	379	376	388	400	388	379	359	387	416	428	344	399	363	378	372	379	357	395	384	380	400	410	383	382	369	388	381	413	383	388	365	390	379	417	395	414	426	413	377	388	393	365	400	381	418	359	390	404	408	376	382	392	404	369	379	393	406	364	436	415	402	433	414	371	385	370	372	421	371	388	358	394	381	379	377	382	361	410	393	386	373	395	393	361	391	377	385	359	355	417	387	368	400	402	399	405	377	396	388	350	406	377	408	377	385	407	373	382	385	405	415	390	396	385	385	411	401	398	409	393	380	405	424
345	2	2100	87136	382	5	2	112	292	418	477	529	522	484	468	449	416	430	427	418	385	416	397	399	385	409	376	399	351	372	368	362	396	366	348	353	360	339	392	339	335	349	366	380	374	364	340	334	325	348	339	337	335	351	341	345	377	345	335	338	348	330	334	343	334	316	310	337	316	331	343	352	371	340	344	343	329	337	330	295	345	325	336	318	346	325	346	343	330	329	355	333	337	336	302	348	316	320	333	325	323	336	321	324	325	307	300	341	316	325	340	335	347	348	342	328	333	328	313	338	322	329	376	332	329	326	304	341	305	345	317	324	326	326	345	340	347	345	324	312	349	341	333	309	330	338	308	311	323	328	323	327	367	336	329	327	313	378	322	316	279	348	350	305	328	346	329	329	328	352	328	342	297	347	348	284	308	363	339	288	336	333	317	325	328	307	314	337	308	322	322	332	322	302	322	301	303	320	343	325	307	321	364	353	347	314	316	319	330	347	331	311	338	343	305	315	343	335	311	321	332	324	342	312	321	337	346	315	312	325	319	359	318	303	306	337	314	330	321	352	308	323	333	321	350	351	296	316	337	328	311	314	325	317	314	325	309	336	284	320	328	335	311	355	330	315	355	318	311	301	341	325	336	347	327	350	316	337	323	336	303	338	300	298	321	333	320	290	319	343	325	298	309	342	316	340	318	317	284	319	321	330	329	329	341	313	313	321	308	312	291	324	331	337	317	312	343	331	304	337	336	292	324	304	319	337	298	343	317	322	315	320	302	329	312	315	312	337	348	348	326	313	326	330	304	322	340	326	336	318	322	333	351	332	318	319	317	309	340	321	297	330	321	298	318	325	321	322	275	319	305	322	328	336	330	357	324	293	334	290	358	314	328	309	320	299	323	322	330	357	309	348	332	315	299	329	336	327	326	372	306	299	304	336	332	330	326	329	322	323	312	334	303	331	333	316	312	306	323	354	338	306	318	339	355	307	346	334	308	330	308	321	367	318	282	331	319	322	316	322	329	321	328	347	349	293	340	307	305	317	307	324	321	305	356	344	321	295	307	326	315	294	331	332	323	328	316	347	341	358	325	326	316	322	322	317	338	337	303	287	336	316	305	334	313	331	291	325	341	285	320	348	336	341	301	317	323	291	335	303	359	315	316	317	291	330	347	308	332	300	310	326	352	323	338	333	323	326	319	344	324	325	312	324	327	327	327	324	320	320	308	310	344	297	318	350	324	325	314	317	352	332	322	320	348	324	345	315	298	352	324	327	335	307	312	294	311	281	335	332	345	292	316	327	318	340	341	315	327	313	377	326	323	326	311	345	314	298	333	346	309	324	305	344	309	320	324	311	321	350	355	323	303	342	312	331	298	319	327	329	313	318	336	311	319	324	333	315	313	315	332	310	300	349	299	305	323	330	351	298	311	353	294	339	314	347	360	335	306	326	300	308	319	298	315	346	286	314	331	283	320	329	336	318	316	361	345	341	331	305	326	314	322	332	350	326	309	321	296	296	316	317	346	341	324	365	341	316	321	307	309	310	344	358	329	306	326	351	301	327	367	310	332	304	330	316	339	348	293	329	293	341	313	313	313	312	318	329	277	326	334	328	285	335	320	328	342	299	344	336	324	305	311	327	347	323	309	305	286	331	337	341	321	309	323	311	304	311	307	325	328	323	318	312	347	315	296	348	314	315	308	334	319	317	310	347	321	338	334	335	300	321	333	310	326	329	319	312	328	325	337	316	344	343	347	334	328	284	320	361	318	304	339	290	329	312	320	328	314	320	313	357	339	318	309	339	317	324	322	324	316	320	335	317	355	291	342	335	321	334	342	315	327	316	298	325	309	321	325	336	337	337	317	296	321	308	294	314	314	314	339	334	318	336	289	342	331	314	338	342	354	323	335	353	311	326	309	345	338	366	325	305	344	300	324	308	324	288	319	320	316	289	306	301	332	366	320	322	330	326	345	322	326	327	325	329	328	309	347	292	340	319	331	316	321	305	315	347	314	332	316	320	339	313	349	311	304	317	329	314	287	359	315	329	305	297	323	328	318	343	316	319	299	335	354	319	311	304	315	311	324	323	307	322	322	328	316	317	288	329	318	306	312	312	337	347	313	331	354	331	294	300	310	335	302	304	327	338	302	319	314	338	310	335	324	357	331	305	305	312	336	331	310	322	341	318	310	307	317	312	330	339	305	337	305	351	323	308	313	333	302	332	332	327	296	312	318	311	322	340	327	337	323	327	311	376	320	310	332	300	303	321	324	334	346	342	330	318	342	337	309	309	324	297	317	331	320	316	324	300	328	332	309	347	346	302	313	317	350	298	329	330	339	350	313	341	311	320
345	3	3500	87238	379	7	1	73	250	384	384	494	465	490	443	455	370	404	382	368	373	370	355	369	345	369	327	351	331	327	325	336	319	342	316	354	347	294	308	301	315	313	329	320	287	298	300	314	303	300	282	287	283	318	279	318	287	277	276	293	323	271	272	284	308	287	298	314	291	292	307	285	290	281	300	268	279	277	263	254	293	275	313	283	287	302	266	278	272	297	296	266	266	280	284	292	296	260	322	301	300	305	324	301	275	296	270	275	303	274	280	287	297	278	294	265	261	285	293	303	269	306	272	240	285	263	275	278	288	304	285	266	296	285	291	275	282	275	280	288	285	277	293	280	285	276	296	292	272	265	275	268	272	291	275	266	284	278	286	283	300	322	284	289	286	277	306	288	254	285	269	275	269	272	281	283	277	297	282	271	263	286	302	264	247	292	269	261	266	274	284	301	269	293	270	258	297	245	291	280	285	299	250	271	272	288	283	287	259	285	291	248	259	254	271	269	261	265	281	266	269	285	268	296	275	256	287	306	269	264	260	280	286	275	275	253	293	274	289	244	262	285	306	283	275	254	268	268	268	258	281	268	273	255	254	276	265	246	256	278	269	275	279	285	264	265	256	277	285	298	272	274	294	258	283	269	276	286	237	286	281	263	255	279	293	275	289	279	266	289	288	270	294	293	259	274	293	300	293	259	309	274	264	300	291	287	269	265	265	258	277	279	285	281	253	253	291	272	284	299	273	278	312	269	247	297	275	274	273	306	281	277	250	282	280	287	283	275	280	266	270	270	257	260	272	277	287	263	257	280	268	295	282	268	270	270	322	252	289	260	294	253	289	256	272	283	281	283	254	283	292	275	257	296	241	270	265	287	281	276	263	295	305	271	271	259	280	294	291	276	305	309	270	260	265	297	270	278	260	270	266	284	274	281	300	299	290	264	298	284	268	296	289	266	291	296	269	270	250	271	248	265	283	282	237	271	269	310	282	260	276	277	259	235	271	275	279	289	271	247	286	274	293	268	255	287	255	271	255	274	254	298	263	299	270	285	267	271	304	280	263	250	265	274	273	273	268	280	248	258	269	288	256	268	272	299	279	264	289	282	276	254	284	265	270	287	305	269	263	277	289	297	277	294	259	258	273	268	266	248	261	263	301	305	280	282	305	286	258	289	266	282	272	283	260	254	278	283	263	282	277	277	295	300	241	279	263	256	273	278	276	281	260	267	290	292	267	266	230	293	281	269	250	291	264	267	270	271	277	269	263	297	275	289	251	289	273	292	273	293	260	280	295	310	266	254	290	262	256	265	286	258	258	274	271	275	285	293	282	278	280	292	258	239	271	289	271	280	279	310	278	295	273	253	276	303	274	289	284	261	271	282	304	264	282	307	295	268	273	272	258	317	263	268	260	269	268	270	301	276	273	262	288	299	310	272	254	274	303	265	275	278	292	299	265	271	268	274	265	274	269	282	314	251	305	278	259	273	277	297	284	244	279	257	278	275	274	274	265	278	253	293	275	291	286	280	290	258	263	302	275	269	293	286	244	242	291	281	285	282	255	283	272	290	286	282	306	268	248	265	261	281	274	293	287	283	276	275	248	270	239	284	283	291	266	278	278	260	322	307	273	287	291	240	294	292	251	290	274	263	239	290	262	286	268	279	286	264	278	264	294	279	289	273	291	276	256	264	273	271	267	289	250	303	292	269	278	286	286	253	283	273	283	290	284	273	246	275	266	289	287	243	286	282	263	275	287	280	244	273	281	280	262	293	262	269	269	268	254	280	283	275	263	264	294	294	254	275	303	263	272	270	318	274	270	291	288	288	272	278	298	304	283	276	280	278	274	258	261	250	288	303	264	273	250	266	254	267	289	250	268	280	286	283	269	272	279	290	292	267	287	287	281	264	275	256	290	285	296	286	285	282	283	276	231	285	287	276	296	283	284	297	275	276	272	274	249	269	269	299	236	274	293	290	279	293	282	283	281	291	283	271	259	287	262	253	313	265	251	297	253	253	286	264	292	311	293	285	266	279	266	274	268	266	285	271	275	282	278	288	256	269	274	278	273	299	295	279	277	271	285	286	280	288	269	284	287	254	267	283	278	276	253	277	273	267	291	292	282	281	278	249	296	269	291	244	281	287	261	281	272	279	270	262	298	273	279	303	294	271	262	275	302	308	287	301	242	270	289	257	270	296	297	298	265	284	265	287	267	267	302	280	263	276	265	279	247	275	272	261	274	285	284	266	273	256	266	271	274	261	275	284	265	255	253	262	242	274	272	275	262	286	308	271	278	267	268	302	292	289	276	291	254	272	283	256	276	275	253	283	289	258	256	253	266	289	299	274
345	0	2700	87340	411	13	4	65	216	360	427	527	480	463	481	458	431	412	397	455	385	397	385	391	359	400	372	378	398	359	348	352	363	345	330	346	309	335	309	309	309	324	329	326	308	340	321	256	321	306	284	334	310	317	316	305	308	309	304	285	295	291	306	272	282	304	271	319	299	278	296	304	304	284	298	287	280	289	284	287	286	307	282	292	292	273	283	277	280	324	293	264	304	251	302	305	270	291	275	284	284	314	291	259	307	285	260	278	283	285	289	281	281	274	266	273	258	311	273	250	270	317	304	296	268	290	275	288	281	297	280	298	278	274	273	260	285	276	307	308	285	284	266	257	282	279	287	268	314	265	317	250	286	281	280	292	263	266	292	294	268	275	267	289	274	320	262	310	293	298	256	295	280	274	287	287	278	275	279	297	252	244	290	256	292	280	286	284	282	257	276	268	271	276	275	288	296	298	289	241	288	288	247	285	274	284	300	299	286	282	276	282	304	259	266	311	276	274	280	293	265	297	275	269	275	324	275	268	277	277	286	273	246	280	282	274	260	274	310	257	275	267	276	266	281	272	286	289	268	266	272	295	248	263	269	264	277	230	289	281	272	256	295	246	257	268	283	281	286	264	276	299	295	256	275	265	277	304	271	241	293	295	295	285	290	285	276	284	268	294	306	271	267	292	291	267	309	288	272	282	282	269	295	305	305	303	285	289	271	275	286	305	270	251	249	265	290	267	254	257	270	282	283	303	252	297	277	275	270	264	267	272	262	271	266	295	279	287	260	280	275	279	274	264	301	274	289	268	249	268	287	271	284	274	261	264	294	275	280	286	255	261	277	262	289	285	281	269	273	280	278	302	283	287	282	292	282	274	287	292	289	273	291	276	257	284	295	306	299	266	301	284	272	274	290	280	301	281	260	279	254	280	269	264	289	260	278	261	280	254	284	275	285	265	273	274	297	255	267	273	286	277	273	276	273	276	267	301	263	250	289	269	282	249	290	303	274	275	279	268	281	264	267	266	256	276	275	307	284	252	248	292	289	290	293	271	258	263	307	293	286	266	250	278	283	284	293	280	276	292	276	299	293	275	293	282	264	246	253	254	252	294	261	249	290	287	277	292	253	281	297	273	263	295	289	286	232	287	282	271	279	272	269	278	305	297	307	274	299	266	272	278	285	310	270	290	271	268	277	246	270	257	263	272	269	282	259	288	264	255	259	302	307	257	260	264	282	294	269	272	263	301	250	277	256	244	249	299	268	260	283	286	257	285	267	296	244	261	279	266	282	277	269	289	279	267	286	286	252	273	299	295	262	304	288	287	267	287	298	259	279	289	305	278	291	244	282	264	265	284	272	290	270	303	290	261	259	264	284	266	252	265	257	294	283	290	272	286	292	261	267	253	268	300	266	248	276	298	288	300	287	251	289	294	246	257	263	296	257	283	301	281	276	276	284	272	249	292	292	268	286	298	279	289	268	305	266	296	292	250	293	248	260	265	269	284	268	295	285	289	291	277	279	265	293	258	295	265	272	280	281	288	296	280	261	277	280	271	272	284	259	302	297	259	299	268	278	268	271	286	279	271	294	283	269	285	302	281	262	278	272	263	286	259	265	282	258	264	284	292	248	259	272	285	244	270	256	260	258	284	292	292	298	271	252	321	269	292	289	286	282	279	277	312	268	259	311	307	291	277	293	261	281	256	305	265	293	264	258	270	279	310	285	274	275	292	303	285	288	299	270	263	258	269	295	263	278	267	274	298	272	276	276	263	287	282	285	294	294	289	259	281	278	254	310	269	267	268	261	276	280	263	279	258	274	281	257	285	274	280	271	261	254	297	276	288	283	267	287	271	291	270	294	288	259	270	271	277	276	294	281	293	281	318	268	283	271	289	276	268	267	273	273	281	260	289	296	288	268	277	257	300	275	286	295	289	286	288	278	289	289	288	267	272	279	254	285	271	265	268	271	268	299	287	266	258	269	302	269	315	258	299	280	267	262	265	287	307	274	289	310	247	303	311	285	286	270	269	278	267	256	277	280	269	306	250	251	279	250	269	248	278	264	275	262	273	268	270	278	272	257	280	277	250	280	274	258	266	270	310	263	264	273	259	244	318	272	265	275	281	257	261	256	265	255	280	262	297	280	296	291	291	273	252	279	279	279	289	288	259	262	259	286	283	275	301	286	282	289	291	287	296	286	299	260	265	278	239	263	259	284	265	281	303	258	292	271	287	271	275	291	264	276	277	274	290	254	284	273	259	254	278	295	267	278	268	280	271	244	270	289	276	259	266	242	273	278	282	297	274	267	321	255	278	275	284	288	263	268	281	264	276	287	274	295	300	270	283
345	1	1900	87442	387	9	5	123	249	439	449	494	460	485	456	438	453	412	390	387	404	397	405	423	382	367	371	378	383	377	355	354	376	349	396	384	338	403	328	354	348	348	333	359	332	363	327	342	338	391	364	348	356	333	350	304	346	351	366	325	348	356	335	332	355	331	326	320	370	350	349	341	330	360	314	343	362	318	348	336	346	328	348	353	321	322	312	348	345	338	316	333	347	331	337	345	295	325	329	344	313	354	304	347	325	342	343	330	294	342	346	366	314	338	348	326	325	330	331	333	345	330	329	343	333	354	344	301	362	310	319	342	314	317	341	331	326	344	328	317	347	317	355	330	327	371	332	345	327	344	372	333	364	314	351	337	323	322	330	347	341	312	346	327	315	344	349	357	334	382	332	330	307	349	353	315	351	329	333	311	337	348	345	303	336	325	339	378	335	337	324	352	307	356	313	353	291	356	334	339	338	325	304	340	337	316	368	316	317	325	338	338	322	318	336	317	323	346	337	351	305	322	325	328	347	339	322	333	352	342	321	317	304	341	322	343	325	328	343	346	309	319	339	344	306	334	319	339	337	331	350	330	329	342	328	314	323	344	350	336	350	307	319	312	317	369	319	346	286	330	334	335	358	336	341	337	298	330	313	320	341	336	343	324	336	324	344	328	333	330	346	316	332	310	375	341	313	305	352	319	303	332	332	344	326	327	339	344	292	331	285	353	309	341	324	328	332	338	364	330	356	347	323	331	334	342	330	337	330	325	342	317	351	320	359	310	347	330	330	334	302	347	337	329	339	327	305	324	348	339	326	351	347	358	330	338	353	323	332	309	306	339	319	328	347	340	313	348	354	312	331	327	349	351	316	356	342	333	309	338	329	343	334	341	336	344	322	299	362	326	335	324	347	355	330	350	345	317	335	306	337	341	317	324	344	335	326	333	321	361	350	352	330	342	337	347	323	341	332	337	324	326	316	334	300	356	342	353	323	350	334	344	331	327	333	333	321	349	335	345	350	353	285	325	324	336	324	310	343	305	358	313	339	347	349	312	339	310	310	324	314	347	322	320	311	307	326	273	336	293	334	310	366	299	306	359	317	345	339	290	352	352	321	333	318	350	350	312	308	323	349	341	310	367	353	342	352	318	321	339	337	361	321	320	336	326	287	327	320	299	303	351	309	341	336	304	309	328	318	321	344	354	338	343	314	339	348	317	306	336	315	319	315	323	320	333	321	327	347	343	360	342	328	360	342	312	332	318	345	335	326	324	315	340	334	298	286	337	355	356	324	331	339	332	302	311	336	321	297	337	338	332	345	332	328	327	323	341	346	343	344	336	312	340	328	343	349	314	332	350	336	306	343	358	350	322	328	334	325	341	296	344	335	306	351	336	316	342	318	342	311	338	351	314	352	307	331	333	329	347	329	346	312	292	315	345	317	300	342	318	303	312	335	337	355	348	355	338	335	322	341	351	330	347	324	342	325	327	344	343	316	345	313	321	318	328	329	335	342	333	352	311	342	336	332	336	347	308	303	315	321	311	349	328	343	316	322	314	344	313	320	344	299	323	327	338	314	340	313	354	344	305	320	317	333	320	357	275	350	328	336	309	338	292	333	313	347	322	339	322	311	327	335	347	311	323	313	319	311	318	331	324	322	332	337	334	293	320	299	340	344	327	337	300	365	315	328	356	324	336	314	324	328	346	311	372	320	313	338	337	312	366	334	332	345	349	329	349	339	311	317	320	336	314	322	353	349	327	327	322	297	360	338	340	328	337	307	330	319	345	350	297	281	344	326	332	334	328	344	323	336	334	331	367	346	344	347	325	323	343	311	343	342	327	323	313	310	327	345	326	319	355	342	323	341	334	315	294	310	349	342	328	332	335	329	363	311	341	358	364	317	326	305	363	308	335	303	303	346	342	355	323	322	325	329	291	301	312	339	354	271	324	356	323	349	299	304	313	359	338	326	305	337	344	337	323	330	313	336	296	312	335	313	351	320	318	321	317	371	342	346	347	311	325	332	321	298	317	295	339	329	316	329	312	320	345	329	314	359	327	337	333	333	337	311	320	324	321	316	331	327	314	316	314	312	358	333	305	332	308	362	331	290	333	338	324	319	316	349	311	330	348	313	338	344	322	326	321	347	326	338	348	325	336	327	339	343	316	332	340	332	334	326	317	352	300	334	332	304	322	315	326	295	328	338	311	323	325	328	341	330	358	307	347	350	327	297	333	352	309	308	333	332	323	321	368	325	317	314	323	340	318	324	334	315	328	343	344	341	358	337	309	307	346	354	315	328	292	339	348	321	346	337	335	328	348	316	339	315	344	350	348	343	312	326	310	316	331
345	2	2100	87543	388	5	10	115	282	458	453	550	523	498	495	473	461	414	465	443	437	431	385	427	387	407	372	401	381	387	401	402	384	402	407	382	388	390	360	381	336	374	354	352	394	340	360	357	343	400	344	371	336	336	344	406	348	334	370	343	346	318	383	343	345	347	337	343	340	343	360	363	336	347	362	350	332	312	335	343	334	363	363	400	328	380	329	345	330	352	344	364	338	338	325	325	373	336	346	366	326	335	331	354	347	346	368	351	321	348	314	333	351	340	326	319	356	342	354	354	338	330	352	372	347	356	340	359	323	367	351	339	324	332	338	305	346	320	329	364	335	334	344	348	341	337	333	374	304	359	339	321	317	320	318	348	338	364	345	343	322	363	332	351	379	345	349	339	377	314	345	320	326	350	300	363	344	344	334	350	359	329	352	344	337	367	360	335	376	353	346	352	343	350	366	321	338	307	339	366	330	326	370	306	359	325	312	334	347	315	343	350	350	299	330	309	327	341	334	353	328	342	350	345	339	342	331	337	350	335	315	310	340	328	332	319	362	351	335	351	337	323	340	353	316	327	361	393	298	349	353	355	357	351	335	358	330	333	372	358	356	353	325	322	335	322	345	345	333	336	335	346	372	338	351	289	355	313	339	370	329	334	353	336	343	326	316	367	329	311	332	354	329	325	337	304	330	312	341	346	297	329	324	340	326	336	330	352	323	331	345	360	327	329	359	340	327	329	349	353	329	331	318	334	368	328	361	336	353	308	312	366	338	348	323	348	329	354	333	340	350	340	319	354	352	341	316	358	330	315	339	337	355	344	330	338	317	339	340	361	359	321	343	319	331	362	350	355	347	307	336	322	328	355	347	350	338	322	317	325	339	308	333	340	333	316	343	287	341	353	326	348	322	329	338	330	334	364	350	320	327	340	331	367	329	341	305	337	343	339	338	339	330	357	322	338	342	334	353	309	330	343	355	372	336	334	316	332	354	334	328	360	343	331	311	325	360	351	326	322	321	340	340	344	334	352	360	339	349	329	322	318	312	336	296	349	316	330	324	364	297	350	340	355	335	349	338	358	323	326	338	328	357	318	335	350	330	339	323	343	311	324	354	351	350	321	346	347	363	307	328	343	319	329	338	344	334	338	311	344	356	348	317	331	333	302	314	334	305	372	320	352	327	314	337	312	340	319	329	345	346	327	325	319	342	336	351	338	328	319	354	332	322	325	352	332	350	339	342	328	337	344	329	353	316	305	306	362	339	326	349	335	353	341	324	299	347	343	323	326	340	353	320	346	357	346	310	336	328	337	334	321	312	353	359	349	332	329	346	347	327	338	344	374	341	342	335	340	330	310	327	334	328	338	331	336	336	335	313	321	360	339	303	324	352	332	349	335	328	344	331	373	289	312	320	319	330	347	343	317	308	301	327	323	319	338	339	324	320	309	347	339	348	347	327	330	356	328	321	343	347	344	353	319	349	342	347	317	332	362	345	318	319	315	322	341	357	345	357	322	322	328	339	338	347	351	323	341	360	321	350	344	317	325	327	340	328	338	337	347	343	346	344	326	333	344	330	342	330	332	349	346	330	306	286	332	288	360	320	301	332	336	295	330	324	319	330	328	335	357	298	351	310	352	334	346	337	362	334	324	334	345	325	331	321	352	341	317	335	340	334	328	326	321	374	316	338	321	325	327	364	342	344	339	346	295	331	348	330	308	338	333	323	338	306	309	307	313	347	331	341	325	338	345	337	345	338	354	352	346	347	354	337	307	324	294	333	328	337	326	344	313	328	334	323	340	343	311	335	323	341	313	371	318	355	347	348	337	339	331	345	324	323	343	342	341	331	321	339	320	360	368	356	334	316	331	335	332	326	327	352	372	326	320	319	345	348	351	337	330	330	355	326	339	310	361	334	327	310	336	346	324	340	345	314	318	377	327	315	317	327	326	316	345	338	344	365	324	357	297	359	340	308	323	300	342	339	352	329	335	352	324	348	339	340	344	335	311	333	339	321	333	314	320	383	361	343	315	335	352	345	353	301	349	334	338	362	332	322	336	308	326	312	334	346	335	321	353	383	336	340	356	328	323	304	308	345	330	328	315	353	321	337	358	330	347	311	331	325	334	351	351	333	346	338	340	331	333	363	326	334	331	333	329	333	360	326	341	364	327	338	350	353	349	318	328	313	295	305	352	330	285	388	336	339	340	361	353	311	384	334	330	330	332	352	339	340	336	324	312	282	327	327	322	342	309	323	337	331	335	303	326	331	315	341	322	357	347	321	336	340	327	330	341	335	355	375	311	334	337	348	338	324	351	339	343	318	321	340	322	331	307	322	325	329	337	353	336
345	3	3500	87645	392	5	9	129	300	449	499	538	484	495	483	486	470	445	444	455	415	401	417	434	409	416	425	394	404	371	405	401	398	420	400	424	367	384	378	390	391	380	388	393	375	371	384	373	361	374	353	342	362	369	341	360	352	371	362	375	347	311	384	375	373	354	358	359	353	378	393	376	340	350	359	363	374	384	382	392	345	360	335	382	387	373	349	353	328	364	339	329	366	351	336	341	330	347	333	339	347	361	376	362	354	363	360	356	374	381	351	354	346	343	356	329	360	335	325	331	363	344	361	354	342	345	356	369	345	324	379	353	357	357	368	347	341	383	337	338	343	347	326	383	362	350	339	331	370	363	345	323	368	387	336	354	344	345	367	361	374	364	346	326	358	371	359	350	360	356	370	327	354	344	347	345	335	341	360	361	322	353	356	349	351	345	327	342	352	359	353	327	324	351	327	345	370	384	344	339	346	336	366	376	331	332	364	362	387	326	373	365	349	341	336	355	345	368	337	351	354	351	344	359	359	355	353	311	347	343	342	368	346	353	353	355	317	355	334	333	356	341	355	345	361	340	355	340	367	361	342	336	358	374	351	369	347	370	364	363	345	327	323	323	341	373	334	333	348	357	321	330	357	340	332	326	327	406	354	388	390	360	366	343	341	344	332	349	376	365	362	360	336	377	351	316	314	339	361	331	350	384	323	375	329	334	333	375	379	348	343	349	344	355	357	332	347	311	317	334	372	375	361	358	348	304	367	360	340	368	365	346	356	370	325	352	320	333	367	355	339	356	358	339	362	350	361	326	335	386	365	365	363	336	338	378	331	388	350	362	367	361	350	335	356	358	358	316	346	341	364	339	353	336	344	348	352	317	366	330	374	354	359	364	304	359	342	349	330	356	336	346	340	358	366	371	374	378	365	356	352	371	361	337	363	365	359	368	348	363	354	370	305	311	345	345	341	344	339	346	358	374	349	319	370	346	310	343	349	347	351	347	367	344	356	323	364	311	355	343	356	350	347	358	339	338	307	336	347	367	395	344	326	331	339	373	347	347	354	355	353	355	337	357	362	364	328	375	336	380	322	339	330	357	380	371	360	374	351	352	314	355	365	351	327	360	366	342	357	337	336	376	363	349	336	335	345	359	351	346	369	348	334	330	372	373	358	350	327	361	351	345	349	367	361	317	356	336	364	374	369	381	336	354	377	362	311	340	341	358	369	349	333	352	379	355	374	355	342	370	347	344	339	350	349	367	380	361	326	380	351	350	344	334	327	366	332	345	343	378	335	336	346	373	335	375	358	359	343	337	348	368	311	339	345	357	344	337	373	370	340	351	355	337	349	342	359	351	345	356	345	379	355	366	373	371	359	345	367	350	344	365	352	369	336	343	341	351	353	354	338	368	353	356	323	341	375	359	331	329	387	347	337	348	350	382	374	348	367	358	324	351	358	356	330	353	365	322	329	368	339	372	328	331	338	335	352	380	336	346	349	376	343	357	337	346	370	361	369	320	346	324	344	379	356	360	352	341	338	371	344	334	327	362	343	352	337	330	311	349	324	362	365	348	385	359	366	356	323	354	357	341	358	372	322	348	319	317	352	359	361	337	350	373	339	345	344	337	385	345	355	339	365	320	334	340	338	348	338	362	390	347	358	358	321	334	362	332	380	347	365	357	331	325	349	354	350	364	349	347	359	360	337	372	359	368	361	344	335	349	360	367	370	351	359	373	329	350	332	351	333	343	364	364	349	339	366	325	341	339	349	322	345	363	343	347	361	321	382	347	344	382	332	322	348	342	341	359	356	354	392	359	312	352	325	330	356	362	354	353	334	369	337	330	333	355	332	344	361	332	321	347	318	354	334	345	369	351	368	375	352	360	333	363	314	344	365	320	331	314	322	361	331	342	352	361	350	336	342	371	344	350	354	334	330	342	327	352	351	363	347	349	348	315	344	342	336	365	371	348	356	346	371	355	330	351	346	379	364	361	326	366	347	335	340	359	341	331	352	328	344	355	347	344	338	338	336	354	324	360	347	326	321	353	369	306	352	378	366	355	325	348	354	334	345	365	341	372	363	356	333	322	365	367	343	302	339	376	399	342	331	359	353	346	351	344	353	356	359	360	343	347	367	354	371	339	334	387	337	329	336	344	353	350	327	372	350	350	349	371	364	371	339	364	355	357	391	353	316	363	357	336	351	357	335	346	310	338	338	348	382	354	362	367	323	373	362	324	342	383	336	331	342	341	364	354	356	360	348	335	336	345	377	390	342	347	336	326	357	346	371	361	347	336	365	351	355	354	295	361	376	351	342	358	334	347	328	340	351	357	339	351	334	353	378	345	354	364
345	0	2700	87747	383	8	2	79	288	464	470	549	522	539	532	479	463	493	474	481	435	462	417	445	421	468	408	425	435	398	400	389	401	368	369	398	371	390	369	392	350	389	384	377	384	367	359	383	389	387	360	374	377	360	337	373	361	384	366	335	341	347	349	368	340	380	347	354	371	342	351	365	334	336	322	355	360	321	341	362	335	351	344	327	365	338	357	391	375	349	344	371	341	339	337	319	340	321	340	349	347	362	346	358	357	319	357	349	348	354	359	355	360	334	350	340	359	329	348	344	336	340	342	317	349	317	339	314	310	321	349	344	345	370	322	347	346	334	340	332	340	354	313	359	334	358	343	338	323	333	319	374	331	309	354	332	361	342	347	312	370	305	356	353	327	329	324	335	324	323	340	327	353	351	358	331	317	353	336	341	328	333	338	341	333	315	316	348	369	331	350	297	358	340	304	355	337	337	321	337	337	374	329	347	323	340	376	349	340	337	350	322	334	363	353	357	349	319	371	340	335	339	336	346	337	358	336	332	333	348	346	364	355	358	363	335	342	347	339	344	341	280	345	347	363	329	320	341	334	376	336	326	326	335	328	353	332	345	337	367	333	333	322	336	341	325	312	321	349	335	350	337	352	352	309	309	328	353	337	341	334	322	355	363	339	356	340	349	339	377	344	358	336	350	344	358	354	358	357	342	306	321	341	380	349	334	351	327	326	357	327	360	319	360	347	354	338	308	365	346	329	319	356	336	328	302	313	327	310	348	332	322	342	359	311	362	316	366	347	388	327	337	353	340	331	337	338	335	357	336	311	349	334	346	342	314	348	368	340	347	322	369	361	354	305	321	340	319	329	316	332	340	347	342	342	304	348	343	315	315	311	345	330	338	307	358	339	367	329	327	317	322	310	329	337	375	341	349	344	363	337	332	330	368	322	367	331	330	331	364	356	328	337	356	340	328	320	337	381	312	340	330	363	377	343	343	337	320	323	346	357	354	308	314	344	325	317	337	369	338	306	333	328	339	328	346	317	326	328	316	357	335	351	332	343	351	308	335	337	345	335	357	334	325	329	378	339	352	331	328	320	331	357	340	355	351	336	331	348	331	330	362	352	345	304	334	326	346	352	326	305	320	316	327	309	333	355	310	340	340	348	347	341	327	345	315	323	352	332	344	323	307	339	350	332	321	354	344	357	337	325	322	355	320	331	359	330	360	327	339	342	340	358	364	370	324	343	354	343	340	319	336	345	342	322	363	348	357	310	345	326	330	313	340	314	333	359	330	363	328	334	322	353	344	326	310	328	307	322	313	338	334	320	320	310	333	335	323	321	329	365	342	319	359	323	346	329	324	331	319	337	329	320	324	325	370	331	333	340	343	311	314	348	363	337	341	316	318	341	345	337	317	340	342	335	330	340	353	358	328	340	336	314	332	295	336	347	323	308	365	348	337	336	323	341	349	315	335	321	327	341	320	370	321	330	339	313	344	347	325	316	338	337	342	340	380	335	334	349	368	313	321	326	352	357	316	332	311	344	335	352	344	343	338	314	343	355	336	351	333	321	343	346	345	332	361	347	380	346	334	347	337	326	335	322	379	347	352	316	359	375	331	350	335	340	355	299	332	339	343	348	341	356	338	313	361	351	340	338	317	304	319	332	316	361	355	327	333	327	344	338	315	356	377	336	352	333	343	326	318	329	324	339	354	312	328	376	346	366	345	297	338	319	346	349	361	353	304	341	333	340	344	307	334	349	353	353	346	333	343	338	312	331	336	336	335	344	340	360	338	317	354	356	349	363	348	307	322	323	318	300	337	347	323	317	352	325	347	331	315	341	352	345	354	339	317	362	353	344	299	355	344	328	350	355	312	355	342	325	320	316	340	338	325	343	324	321	331	370	310	339	302	362	346	341	323	328	293	347	362	348	334	321	349	342	319	332	362	347	312	339	338	330	342	341	351	317	362	349	356	346	337	328	326	333	324	361	333	324	343	327	358	322	343	313	357	305	357	358	355	319	327	337	343	329	360	329	341	321	332	332	354	365	322	333	340	326	337	369	368	345	339	323	340	348	348	315	321	338	307	336	350	345	316	308	359	352	325	337	324	357	342	321	333	348	340	338	332	329	319	343	359	322	329	347	334	346	335	340	345	322	346	308	352	327	320	355	342	333	321	348	334	355	315	316	372	320	344	357	311	319	313	367	326	316	357	345	332	367	347	324	367	359	343	327	326	320	341	315	337	330	328	343	343	308	340	341	341	357	336	323	341	358	342	347	316	311	360	352	348	337	319	336	342	320	330	342	325	298	310	354	337	341	331	315	318	312	330	351	342	356	337	342	355	340	307	345	319
345	1	1900	87849	388	6	13	180	327	443	493	577	521	529	461	479	451	447	463	443	422	431	414	407	421	440	381	407	415	385	369	385	394	395	399	385	385	447	358	409	366	376	371	378	377	409	381	381	377	388	379	381	371	386	348	369	412	370	351	374	389	382	356	369	364	377	376	366	367	361	346	414	350	387	382	362	358	358	356	366	395	391	398	372	387	362	368	347	380	330	379	382	384	347	361	352	386	378	341	374	396	404	343	367	375	405	376	350	361	359	335	396	367	344	356	371	352	374	339	400	395	335	386	361	365	361	334	399	377	386	371	379	354	375	368	396	314	392	365	371	378	388	355	383	362	335	355	352	395	372	388	374	395	370	370	382	361	376	365	394	397	365	355	368	362	337	373	370	370	349	370	381	373	375	364	361	342	353	375	365	360	373	349	371	358	367	356	347	380	394	364	389	389	341	378	378	372	365	364	350	361	377	355	391	383	364	384	347	369	381	373	360	365	345	394	376	359	379	323	369	367	360	366	359	381	366	353	370	370	353	364	385	381	366	379	350	368	363	382	346	349	380	385	334	365	405	370	345	371	377	359	360	362	396	355	398	345	366	356	371	366	352	340	365	396	374	362	368	374	361	374	379	381	359	346	325	384	351	369	348	353	369	370	343	360	402	353	367	345	372	372	383	341	379	355	394	345	388	398	358	376	380	389	362	388	357	365	367	373	384	344	391	358	356	366	383	376	378	393	388	400	366	359	335	344	345	379	366	324	377	351	356	374	356	379	356	372	393	364	385	371	361	374	333	361	375	361	386	372	357	356	356	391	364	388	376	366	417	407	368	395	373	364	335	361	358	379	344	363	367	355	350	363	380	334	379	363	377	352	342	382	380	342	400	345	373	385	359	383	346	353	379	378	393	394	374	384	372	346	365	348	368	374	353	358	340	365	375	380	347	372	383	365	363	363	371	366	382	376	333	377	379	372	381	374	383	355	375	363	359	355	385	368	378	347	368	377	358	351	375	357	332	361	321	342	348	352	364	371	358	386	365	387	331	382	390	347	371	372	360	372	407	364	367	361	364	386	342	376	373	348	397	366	342	370	364	356	351	331	349	357	352	386	366	388	372	391	337	345	367	354	364	348	369	379	359	377	377	371	352	355	351	373	392	342	357	370	340	379	356	367	389	379	336	360	377	370	365	376	362	354	360	363	383	346	365	371	384	393	370	408	343	376	359	379	367	374	359	378	369	325	367	348	359	371	360	349	354	343	358	379	368	364	372	325	382	326	393	359	347	361	355	364	350	350	369	356	333	384	388	374	366	359	372	373	389	374	326	380	358	384	387	339	372	346	373	368	369	386	368	366	354	383	344	378	379	394	370	354	370	378	348	354	357	360	368	364	363	351	348	347	381	352	378	346	368	354	362	418	375	361	369	351	384	348	374	365	372	376	370	365	338	360	396	374	344	366	334	366	364	368	396	361	371	381	373	359	338	411	364	355	324	409	357	364	359	342	376	352	350	370	340	377	391	405	365	368	340	384	389	381	347	370	362	326	364	374	378	354	372	371	351	369	331	354	397	392	371	353	376	347	384	380	356	348	369	370	337	379	349	375	378	347	339	362	387	336	349	332	354	334	353	370	374	385	372	362	369	372	382	382	361	383	383	331	361	372	367	378	356	380	351	360	353	374	378	367	354	365	404	387	381	322	383	345	382	364	393	351	365	388	409	364	359	360	363	349	364	386	374	367	376	335	368	354	377	351	356	361	384	373	366	391	400	352	325	348	378	368	389	368	358	344	358	398	393	357	376	357	374	377	373	361	388	352	318	367	367	375	363	383	388	353	397	338	337	358	362	378	347	334	376	411	351	357	378	389	368	353	347	368	368	357	354	336	350	359	351	362	360	377	358	353	378	342	357	371	347	393	376	378	366	346	363	336	369	377	348	338	365	348	381	364	378	368	375	351	386	348	387	367	371	352	371	381	378	353	347	348	355	357	343	351	365	373	377	356	358	360	373	382	378	367	365	356	381	347	377	362	345	379	351	375	353	349	403	363	340	367	377	358	347	369	359	360	370	358	362	363	340	364	386	368	355	332	392	363	355	367	392	351	367	377	351	365	338	337	342	382	381	357	346	357	351	363	397	358	342	378	360	369	367	351	348	366	379	372	352	382	378	372	375	363	375	360	340	350	349	396	321	380	373	358	368	354	382	374	371	359	368	366	366	376	374	363	380	385	360	374	367	362	359	384	352	356	353	344	364	380	395	368	387	342	371	328	343	336	382	377	372	362	349	346	347	363	407	361	348	323	381	326	341	351	358	332	380	366	391	367	374	361	358	370	379	404	357	371	391
345	2	2100	87951	392	3	3	183	343	489	529	591	578	547	516	478	513	521	470	459	427	513	456	455	463	467	458	448	434	425	432	453	421	421	395	435	434	387	423	411	402	418	426	376	423	402	394	418	373	407	413	393	359	364	412	391	365	400	396	406	368	377	406	405	398	428	414	388	363	391	406	440	346	405	393	386	393	407	415	373	376	383	404	395	384	393	360	381	355	419	364	403	388	401	399	373	376	434	364	403	386	379	407	360	416	398	409	375	397	388	369	393	391	401	410	396	395	389	413	414	393	420	379	362	419	385	413	431	414	380	396	382	431	378	405	375	401	365	395	400	403	381	375	412	373	377	432	407	403	396	412	397	398	396	386	387	399	376	373	389	393	400	364	396	386	391	388	421	380	416	387	339	394	401	362	390	380	390	397	359	382	373	386	389	373	406	412	375	386	395	392	379	411	373	410	411	419	371	388	405	394	405	417	382	418	382	392	378	390	406	395	397	405	424	397	406	403	391	408	382	368	416	401	391	394	426	395	376	396	393	394	396	363	384	342	387	406	369	374	392	380	407	366	383	391	415	389	373	396	420	380	387	418	425	396	394	378	389	398	365	356	385	388	382	425	383	389	370	365	401	411	378	395	404	390	354	406	383	417	408	392	412	382	390	358	386	398	359	380	409	386	370	416	378	422	368	400	399	403	411	365	362	377	386	364	397	391	367	410	385	402	387	395	374	421	379	391	398	379	407	413	367	391	410	382	410	404	367	401	364	357	379	392	393	362	383	436	399	378	373	401	406	361	407	391	387	347	408	373	385	370	417	414	392	442	361	382	377	393	383	397	401	382	402	377	407	389	393	421	391	393	395	389	361	366	384	402	345	372	403	396	398	357	363	376	413	364	403	385	373	406	407	412	389	397	366	407	365	397	404	418	371	395	381	397	378	398	396	384	407	405	365	393	398	374	389	395	377	408	395	383	386	344	388	383	359	374	374	374	364	396	390	373	383	377	410	379	373	350	371	383	378	377	379	415	371	362	382	413	382	382	410	399	366	383	402	343	390	360	391	380	376	372	393	386	413	376	370	391	419	394	399	383	412	377	408	378	367	381	420	381	371	387	382	380	391	390	382	386	390	413	376	372	383	413	390	398	371	378	389	381	384	377	367	392	388	388	377	399	381	404	416	363	359	367	382	387	372	401	382	381	367	391	383	417	373	398	383	405	384	377	404	369	387	363	414	367	408	379	362	358	392	406	383	379	377	357	367	390	383	385	409	387	407	375	375	376	381	426	385	392	393	379	387	383	395	381	387	399	390	373	383	369	365	390	377	416	403	388	422	353	393	390	388	406	380	365	396	386	378	388	377	403	421	346	366	360	401	377	366	375	365	350	399	419	372	421	408	365	404	370	386	428	394	389	409	361	368	385	387	393	374	351	386	388	423	362	365	374	399	365	375	391	402	377	398	357	394	395	346	392	365	399	400	409	397	372	355	403	393	378	389	369	432	386	410	373	368	405	395	404	413	374	423	373	411	388	357	351	391	378	387	399	368	335	383	397	375	387	404	390	395	417	386	388	402	383	410	353	390	366	442	378	383	398	373	383	409	415	379	373	383	408	414	380	399	387	418	370	366	393	362	364	412	433	396	358	380	382	407	375	379	387	392	377	388	390	404	411	373	379	359	350	403	392	364	373	395	372	381	399	380	369	388	387	369	386	407	383	416	368	373	384	379	397	380	379	394	369	389	391	363	405	365	376	413	340	413	379	382	362	399	383	406	362	356	404	376	372	389	385	367	378	386	378	404	397	389	397	413	397	392	413	370	421	353	376	408	400	379	366	374	374	373	393	363	370	406	365	384	366	360	401	354	375	393	391	393	366	383	399	393	420	401	368	386	435	378	388	372	393	371	387	365	386	394	375	390	352	416	399	378	385	415	374	411	368	388	372	385	380	380	359	377	387	377	376	370	418	357	386	397	370	376	383	424	383	414	370	370	383	420	401	382	407	390	399	366	374	409	352	402	388	395	337	348	404	413	357	411	375	392	369	393	385	381	336	398	388	390	389	383	351	400	369	400	369	373	361	376	393	406	376	385	378	412	374	399	413	375	363	380	380	366	369	417	380	361	397	361	404	397	349	375	368	406	366	412	358	421	364	364	372	360	390	394	383	375	369	362	376	354	383	385	387	393	371	364	412	355	383	368	398	419	388	381	388	375	382	397	393	375	355	374	372	360	412	363	425	375	378	377	359	389	373	384	408	372	424	380	362	382	391	393	380	371	379	385	408	387	387	388	373	396	401	395	403	384	435	394	396	367	373	385	364	368	385	415	366	370	383	380	362	392	386	382	373	374
345	3	3500	88052	392	9	4	212	404	535	569	618	610	574	538	521	539	492	495	528	514	498	489	466	467	493	481	494	463	479	460	451	462	489	510	444	441	465	473	448	476	455	459	470	421	472	459	440	428	446	502	437	433	458	440	441	419	427	420	440	467	446	442	461	432	433	442	420	467	447	436	457	421	400	408	438	442	419	419	468	450	418	447	441	440	432	420	431	442	410	439	420	419	409	437	413	391	442	439	447	428	428	455	422	419	399	454	477	417	439	413	451	424	427	438	444	418	409	431	432	441	456	438	440	440	431	409	442	433	414	459	435	402	439	457	436	415	434	425	440	452	401	418	392	412	420	399	409	424	416	414	412	427	434	423	440	444	414	411	421	399	424	451	416	443	433	414	412	447	452	437	463	447	431	472	441	464	436	422	421	463	441	421	407	450	385	455	465	430	399	436	439	426	428	404	417	416	392	411	444	410	429	424	426	437	413	395	406	416	419	434	431	458	446	406	445	403	432	428	444	414	407	437	470	384	459	467	451	386	434	428	444	411	419	454	411	431	432	410	428	444	414	427	416	454	420	416	468	426	442	457	478	390	424	457	437	415	404	408	453	441	434	417	433	435	450	423	426	445	449	425	414	441	463	411	414	411	439	436	433	430	445	436	430	435	449	409	402	409	447	419	405	416	415	436	437	452	392	437	410	435	398	436	413	424	429	461	440	447	447	419	423	423	459	421	427	409	410	429	402	418	417	430	415	432	424	417	410	438	439	404	399	419	433	427	433	430	445	467	450	421	440	423	440	416	427	428	430	425	434	435	421	415	428	433	442	470	384	417	407	434	412	431	415	413	404	409	442	389	393	426	431	469	446	425	431	424	442	430	368	398	409	400	381	399	452	427	452	412	427	422	415	449	407	434	414	428	432	421	428	424	409	442	412	403	454	407	406	447	434	417	431	443	436	426	422	454	452	409	446	442	422	421	472	410	419	425	428	392	438	427	422	417	459	424	436	433	405	434	414	453	438	429	447	438	423	432	442	429	420	444	430	408	456	436	443	412	449	429	402	446	437	403	423	452	446	386	430	450	410	412	394	415	437	411	438	398	437	415	393	445	399	419	419	423	424	442	429	429	410	450	439	407	408	419	411	423	452	415	421	424	413	379	451	475	410	410	437	415	429	417	432	436	463	443	400	452	434	439	437	454	404	435	431	465	438	426	419	437	386	450	420	405	393	415	417	412	449	463	418	418	408	423	445	432	414	416	428	444	407	426	407	420	415	405	400	468	440	431	420	432	436	434	409	427	438	429	440	422	419	426	439	423	438	437	390	432	426	408	454	395	457	443	404	419	416	429	449	376	473	420	441	449	397	463	442	457	425	416	383	434	400	434	400	440	437	427	398	432	389	454	457	423	429	435	414	453	434	407	445	456	430	405	434	443	433	443	395	399	414	401	423	449	432	419	441	426	437	405	410	379	432	419	428	419	425	442	417	434	434	427	372	415	428	412	425	437	438	421	435	418	454	389	412	405	433	435	421	432	410	445	440	418	457	432	447	432	421	417	433	442	450	420	410	464	424	446	444	408	405	416	415	434	422	421	418	421	428	404	418	406	463	415	452	397	417	442	403	432	451	373	431	403	426	405	427	430	459	440	420	422	408	426	395	460	469	437	425	440	430	430	412	423	414	395	423	432	434	434	414	436	444	458	431	412	427	428	432	420	413	422	432	428	381	411	428	429	442	411	438	430	436	441	430	428	417	440	416	469	425	419	414	402	418	400	409	450	435	396	421	431	459	434	412	424	450	433	423	425	456	401	432	425	461	419	435	447	441	416	436	422	463	415	433	424	423	428	437	459	428	411	440	438	454	404	403	383	419	412	425	414	413	402	416	451	426	447	418	379	367	434	417	459	431	453	419	398	406	476	418	445	410	435	402	427	433	414	453	418	387	425	412	432	407	419	400	439	446	437	394	420	414	448	432	435	440	425	434	441	433	426	428	401	418	429	431	437	422	402	407	431	443	446	422	411	451	392	426	419	419	414	422	446	463	415	425	395	412	451	461	431	443	439	441	445	459	397	408	461	420	407	420	389	436	408	427	423	458	431	414	407	417	437	404	441	455	431	417	429	437	398	422	383	485	445	461	426	449	425	398	432	416	424	417	432	404	435	422	435	400	436	397	427	432	436	452	452	418	396	441	440	411	443	422	435	445	431	431	452	424	451	468	421	422	400	428	433	407	422	417	456	428	464	437	393	410	407	470	430	422	416	426	436	445	430	430	421	439	434	421	395	410	432	425	420	416	432	438	406	438	432	449	423	475	435	416	448	442	411	403	415	384	440	444	401	439	470	439
