345	0	2700	75925	397	2	3	49	289	571	485	596	540	558	544	519	518	483	525	497	470	495	510	533	468	464	500	488	468	459	493	504	500	472	489	465	460	455	452	449	501	432	455	456	412	463	430	422	434	460	465	441	441	429	416	426	441	430	439	472	431	462	473	413	447	400	451	418	416	444	417	428	446	433	436	444	440	413	420	435	412	494	488	473	510	536	518	483	516	526	538	523	543	511	521	513	501	558	525	513	511	508	515	460	463	447	428	420	433	467	442	421	434	404	395	403	428	447	408	413	427	420	420	430	410	378	426	410	411	415	437	389	401	429	394	445	441	451	425	457	404	409	426	381	428	440	421	427	411	408	398	449	449	428	396	407	416	393	437	467	400	414	460	373	386	424	413	421	411	436	457	419	405	445	435	423	429	430	411	398	386	419	370	430	411	437	423	400	416	427	425	414	424	419	435	383	435	435	397	436	427	435	414	433	400	433	400	422	423	400	414	437	407	440	445	397	414	438	396	408	424	403	408	422	441	422	406	416	402	461	441	434	433	417	417	420	432	403	435	394	410	431	426	414	408	402	444	445	420	400	435	405	444	413	422	430	394	446	447	408	430	408	411	419	456	428	423	406	443	396	437	456	376	406	428	410	448	403	411	404	408	431	426	443	426	383	405	426	409	400	424	420	402	416	424	423	442	408	428	425	394	426	417	403	404	420	406	413	405	427	429	432	453	422	416	413	389	432	407	431	467	416	411	434	431	433	424	420	429	439	418	400	428	415	411	414	441	455	409	408	441	383	388	460	416	441	412	433	431	430	428	442	416	399	414	452	428	415	408	423	413	417	396	415	406	431	409	386	427	431	438	405	422	402	374	435	391	434	445	418	433	418	431	448	405	439	426	398	415	396	438	448	388	422	420	429	408	469	427	397	412	416	459	417	407	406	403	442	408	411	422	428	419	417	409	406	426	446	419	435	418	437	466	437	451	443	423	452	419	411	441	424	413	416	414	425	409	430	418	407	429	402	420	417	415	421	434	452	430	427	430	436	389	420	442	395	432	452	407	403	424	444	418	420	414	475	427	429	429	427	441	415	416	453	413	412	411	430	396	413	425	423	378	406	414	441	439	430	421	415	433	422	443	405	444	406	437	438	394	429	420	413	442	416	422	440	450	424	408	418	422	414	401	428	384	416	380	432	408	420	428	394	381	408	397	406	435	407	399	415	425	418	418	461	382	454	391	411	450	432	428	392	419	436	393	426	431	420	441	447	452	431	418	437	432	408	412	413	405	451	413	432	410	418	428	462	408	411	443	413	452	416	400	399	432	406	393	438	398	456	431	434	435	414	446	412	419	441	412	397	423	423	399	424	437	408	404	440	427	449	406	388	408	399	425	439	406	402	418	449	414	431	439	422	412	417	420	439	421	390	428	419	425	426	426	407	448	449	455	395	399	439	417	437	422	425	413	463	442	415	405	440	391	441	429	403	433	421	458	399	417	436	427	433	442	420	426	435	442	441	427	443	430	407	417	460	427	439	401	415	448	421	404	408	410	409	454	434	414	431	464	413	480	421	406	438	422	435	444	424	465	444	419	405	390	428	443	434	405	415	450	409	402	446	425	371	390	403	409	398	404	402	414	446	412	453	430	414	421	399	444	417	385	441	423	414	403	433	411	407	429	417	441	402	447	430	417	407	454	443	390	433	427	411	393	398	428	434	427	422	435	394	403	420	425	423	389	436	427	440	405	428	437	394	449	421	437	415	393	411	399	424	493	412	403	407	431	419	423	398	478	417	425	464	391	437	428	426	401	416	420	430	406	430	442	414	427	442	421	430	441	398	430	431	435	428	438	449	405	417	449	421	429	409	416	430	462	439	417	405	447	422	414	443	409	414	430	430	415	452	431	421	450	409	427	415	425	412	415	448	404	431	419	431	434	436	418	414	444	428	394	440	411	432	410	431	394	391	444	420	436	424	440	387	435	410	406	417	408	405	425	402	422	419	421	408	441	429	376	427	421	392	421	420	436	443	396	428	398	420	407	430	425	409	406	405	447	449	421	419	440	419	403	418	398	395	427	410	463	403	400	439	438	417	412	417	420	422	400	398	410	430	418	454	431	399	414	374	416	429	403	426	408	429	421	413	393	420	410	402	425	450	435	432	405	438	398	457	417	438	444	427	406	407	433	423	443	455	391	410	398	405	423	430	416	430	393	398	411	403	408	407	417	418	413	389	420	406	438	419	428	399	424	443	442	422	425	421	406	446	430	441	424	405	419	417	429	427	459	389	415	439	402	412	422	403	453	424	427	428	406	439	407	417	436	445	402	395	388	436	423	431	413	449	440	442	440	389
345	1	1900	76027	404	12	3	109	260	405	448	505	521	464	427	436	421	447	421	409	425	420	378	382	403	390	386	375	377	399	380	361	401	401	363	365	335	399	415	355	359	370	360	331	341	356	355	407	374	367	323	339	382	350	335	352	346	373	350	316	360	362	353	343	358	311	339	367	360	349	374	343	348	363	346	354	348	320	374	329	375	366	355	358	366	353	368	360	385	415	403	376	431	430	428	417	418	416	403	416	368	357	357	339	363	333	347	315	330	354	363	319	355	372	349	345	342	337	318	332	314	342	330	345	319	339	352	342	356	331	358	328	336	359	334	341	344	331	351	319	336	358	328	341	314	319	327	322	349	329	337	324	352	343	350	345	368	349	350	325	340	346	314	350	346	343	317	361	347	331	333	314	319	336	317	344	323	320	313	356	381	329	364	354	358	368	329	319	414	327	349	348	365	357	329	347	330	309	389	357	320	391	335	341	343	323	322	335	335	355	314	337	368	345	367	343	359	320	335	337	337	365	357	336	330	319	378	349	331	345	337	310	320	315	316	334	360	351	321	342	343	348	363	327	333	323	321	350	323	366	314	359	357	329	368	364	379	334	335	361	310	312	359	355	356	374	346	328	351	363	339	319	364	313	368	322	349	329	331	327	314	331	338	354	342	330	372	334	318	345	328	374	332	334	333	367	348	340	342	330	331	342	340	346	339	332	352	330	350	332	362	347	345	327	330	295	355	318	329	338	378	326	342	321	348	324	361	364	326	332	337	373	309	352	335	341	334	339	325	327	336	348	351	311	325	362	351	318	365	347	312	361	334	347	334	316	358	311	355	331	358	343	323	348	323	336	355	377	342	316	313	329	333	322	311	336	346	365	334	360	357	350	327	338	331	307	340	381	345	341	336	360	329	329	346	334	334	321	335	314	356	342	332	315	324	312	344	344	330	338	345	355	303	327	353	346	362	319	355	358	318	340	335	349	345	352	326	298	377	349	339	356	326	333	334	322	313	350	316	343	327	339	330	305	352	361	346	331	329	362	337	353	336	367	333	367	352	336	318	365	293	325	319	372	330	360	349	319	355	343	342	345	344	319	311	373	337	335	333	318	325	323	330	336	356	316	376	309	315	348	321	343	337	322	352	399	337	342	366	329	358	322	346	356	355	363	348	351	319	361	326	367	319	339	330	318	312	363	332	338	348	357	360	333	335	323	382	318	349	316	290	375	336	320	341	308	346	352	341	333	328	368	352	352	341	307	356	297	327	323	345	350	353	338	322	312	297	349	337	358	318	352	328	343	361	338	347	341	329	329	352	316	339	354	325	350	333	330	326	335	304	315	326	346	363	341	333	324	343	343	361	324	345	352	344	341	354	323	363	351	343	360	357	344	329	325	334	361	344	379	346	351	346	343	344	346	348	319	351	314	329	333	314	331	304	346	312	353	354	322	343	351	337	305	354	328	351	334	335	354	364	349	320	325	360	337	321	332	345	349	345	358	363	342	320	348	325	350	325	333	311	331	353	340	357	342	313	348	351	349	334	361	319	359	367	308	357	346	346	353	373	342	343	348	336	320	391	358	327	344	329	318	331	341	337	314	347	332	356	312	332	334	340	366	351	353	341	343	323	361	340	319	344	329	343	323	337	369	351	333	351	362	346	334	317	351	327	347	314	342	341	342	368	349	350	356	355	339	358	354	307	358	330	318	353	377	344	344	356	343	359	339	357	314	336	308	352	347	361	331	351	335	331	327	347	327	322	345	327	317	343	337	335	340	350	341	348	362	338	309	344	358	315	340	326	323	338	350	327	342	322	342	331	329	331	340	345	327	325	351	383	374	340	307	338	374	364	337	328	320	319	326	299	356	348	333	333	350	366	366	318	339	327	332	321	328	339	353	325	323	336	316	340	346	353	347	346	321	346	344	343	325	358	331	349	344	306	323	344	341	362	316	327	327	321	367	334	327	342	337	358	342	361	314	335	337	340	334	343	344	323	322	363	334	317	332	349	347	343	346	335	321	329	310	303	375	363	335	346	339	350	364	320	326	301	349	326	324	343	341	341	349	351	331	349	335	353	333	338	349	317	365	333	381	310	332	335	346	345	343	317	354	347	347	344	354	316	330	344	352	345	360	320	333	342	319	325	355	341	344	331	327	339	317	336	354	315	350	364	362	344	322	331	337	321	324	332	310	346	349	328	306	341	340	341	334	346	329	370	292	333	351	336	336	337	346	359	364	331	343	333	331	344	355	341	328	318	335	344	295	356	327	329	306	346	327	335	348	307	345	319	347	335	325	352	356	325	322	339	335	337	350	339	350	326	314	304	342	310	325	366	347	329	317	329	356	324	353
345	2	2100	76129	400	8	5	72	252	437	463	492	510	494	487	465	439	441	402	411	445	404	413	408	408	416	364	395	380	413	400	364	360	408	400	378	403	380	349	389	395	364	370	366	353	333	354	346	368	370	364	348	372	341	365	402	386	363	341	344	387	358	343	353	333	351	361	352	346	344	372	357	369	348	342	346	355	352	342	337	352	397	373	410	387	411	380	393	411	430	426	447	412	436	409	420	392	388	377	349	367	337	349	335	328	344	357	339	344	333	338	344	358	347	349	310	322	321	349	302	344	329	352	371	332	320	357	332	323	349	315	317	333	340	397	325	323	339	358	337	354	327	327	292	349	340	315	333	352	342	336	341	345	322	325	351	360	348	334	322	325	335	303	342	331	336	360	340	314	334	346	368	330	323	363	351	342	351	310	348	338	337	321	358	368	347	334	357	313	343	344	339	319	358	315	327	341	373	336	338	309	379	332	310	365	347	340	342	310	347	365	362	366	341	323	363	363	334	339	341	346	326	350	360	341	301	324	307	325	354	371	350	335	355	345	359	359	334	357	344	316	338	346	326	312	321	350	336	328	344	356	380	334	327	339	336	366	341	337	306	360	341	333	327	311	383	351	373	361	328	313	330	350	337	320	319	344	354	353	334	316	335	329	305	344	354	328	327	369	318	347	346	302	325	317	342	351	343	376	348	349	352	339	309	319	338	339	343	320	339	359	337	326	361	312	347	338	326	334	367	319	345	335	326	333	347	330	321	333	343	310	360	358	334	324	314	325	346	319	316	346	330	327	362	362	330	335	328	357	319	345	339	372	326	340	323	329	345	348	305	356	354	338	326	331	347	325	336	323	349	342	334	351	348	327	330	337	350	307	338	301	346	335	337	328	341	353	343	324	323	344	355	319	337	333	324	335	330	351	309	338	340	323	359	341	335	351	338	332	321	328	334	344	298	334	338	319	339	345	326	322	328	354	327	352	340	330	329	331	337	328	351	311	327	326	379	314	350	341	327	344	353	349	340	350	328	311	354	309	341	335	323	328	327	342	320	337	343	340	322	325	325	345	345	354	343	314	308	347	324	341	323	355	309	358	335	324	306	366	330	332	341	334	346	336	319	337	323	308	345	373	342	370	315	308	340	322	312	298	319	349	327	322	333	339	341	345	327	320	344	344	352	328	337	322	341	362	298	358	331	326	308	344	337	365	325	354	292	310	353	313	320	302	339	337	340	352	340	340	348	336	350	346	355	330	343	335	327	318	344	362	344	337	321	328	351	358	344	344	331	306	320	343	343	341	336	346	361	355	326	352	329	365	331	314	350	354	344	311	370	367	344	351	306	331	335	338	362	338	364	362	329	324	323	353	346	359	348	322	368	358	333	363	321	322	350	349	319	336	380	295	328	326	331	335	339	327	334	351	318	350	307	339	335	341	327	345	363	348	343	343	321	334	346	341	331	331	350	336	326	328	343	354	319	340	362	331	332	360	353	339	366	350	339	350	325	332	332	326	303	333	353	359	331	344	345	365	327	350	360	336	332	328	347	328	316	328	310	308	351	332	315	333	331	336	323	351	344	313	350	367	334	322	310	326	330	338	313	330	306	322	356	311	321	348	296	356	361	337	350	314	358	297	324	345	331	353	343	345	345	362	315	337	353	312	316	341	318	338	356	298	337	355	326	346	323	323	346	346	328	335	300	332	342	350	331	311	347	320	376	336	345	322	344	351	341	388	322	328	351	342	350	347	297	315	322	319	346	347	330	311	338	356	335	354	355	311	343	364	295	357	350	359	304	342	314	339	339	317	347	340	350	343	339	310	357	342	343	359	335	344	325	323	342	312	301	328	358	339	318	318	356	331	344	322	379	366	337	325	344	299	335	310	328	376	322	328	343	321	313	348	347	353	325	343	346	355	369	335	341	342	329	340	363	352	328	345	349	325	324	317	350	338	345	336	336	330	325	365	319	340	331	308	344	332	331	335	314	316	336	321	358	341	361	348	328	332	353	342	347	335	317	329	331	321	342	305	306	344	354	351	349	308	358	331	323	338	322	340	328	372	338	353	307	334	382	350	347	321	334	327	330	339	331	363	330	345	354	338	342	308	331	346	347	349	353	337	321	334	348	310	318	366	335	338	322	324	326	341	347	325	351	357	364	319	320	317	357	314	338	349	337	353	305	333	326	320	375	299	369	314	332	320	373	336	366	352	321	326	330	346	335	323	332	335	353	346	348	343	321	305	343	338	351	333	340	362	302	339	330	335	339	320	325	334	358	337	347	323	323	335	365	355	334	326	319	324	323	323	322	309	357	349	336	327	328	346	314	353	325	344	322	319	328	318	328	345	336
345	3	3500	76230	398	7	16	69	161	304	367	469	414	416	410	390	362	363	370	342	316	339	353	353	329	357	319	310	299	331	328	310	290	311	288	313	295	302	309	270	306	287	277	308	280	279	292	290	259	281	281	270	287	293	287	275	277	277	304	295	275	277	267	327	285	283	297	298	298	237	286	264	279	301	267	272	293	316	309	315	306	324	311	308	325	341	332	370	333	341	302	319	319	316	299	284	293	275	269	270	247	264	247	269	241	256	252	249	268	248	269	304	256	245	273	248	257	272	263	268	276	250	255	257	237	267	274	269	261	263	244	280	257	228	256	279	245	273	247	254	265	243	248	282	258	294	274	275	258	267	257	277	274	234	273	280	274	272	266	241	250	253	262	263	278	250	235	280	250	252	249	244	275	282	245	265	230	270	260	247	252	271	272	286	229	260	266	246	257	257	243	254	247	260	277	276	257	229	270	249	254	255	244	265	275	243	264	275	260	285	262	273	244	273	251	266	283	273	266	247	270	255	238	253	265	269	242	272	232	268	261	260	262	254	258	272	249	274	262	247	267	241	282	257	272	256	258	265	254	288	259	290	246	269	266	273	258	279	254	254	260	238	269	257	246	249	250	258	274	245	242	250	272	234	293	263	243	240	239	254	246	244	240	272	249	277	268	247	271	253	224	245	279	243	268	270	247	255	236	253	281	251	288	271	237	235	267	281	265	259	256	260	280	253	260	278	261	289	273	268	240	294	244	263	255	275	265	249	267	273	246	278	261	276	275	282	245	272	275	238	265	268	264	260	261	262	250	227	242	275	241	240	272	279	238	272	284	269	270	267	274	247	249	254	279	256	259	267	271	237	251	238	283	258	296	259	244	293	253	233	265	273	265	267	268	246	290	285	261	265	275	259	257	240	264	259	250	274	276	279	259	280	288	264	239	248	262	264	251	247	270	289	248	247	265	275	241	274	263	242	265	267	234	230	277	266	240	271	247	257	242	271	237	252	242	260	274	252	256	276	246	237	246	265	229	284	263	243	268	273	262	251	252	259	264	263	266	264	248	293	248	209	228	260	263	240	284	259	239	253	244	267	260	276	271	258	245	245	263	245	254	252	295	259	241	267	254	268	271	268	248	286	247	274	263	265	268	244	258	249	229	250	259	279	254	288	230	273	246	261	287	243	259	272	253	272	254	267	246	258	247	257	260	290	258	259	249	253	255	291	281	259	260	275	245	276	243	253	276	273	272	248	263	252	237	267	290	268	244	279	234	256	257	276	246	272	267	243	249	254	266	276	244	260	234	249	263	233	257	265	281	237	263	273	281	247	235	264	255	231	256	268	275	246	258	220	276	281	274	280	265	259	274	257	271	255	258	255	267	290	241	262	271	269	255	259	265	229	262	229	244	248	264	249	267	261	272	253	260	283	263	276	265	269	267	253	240	278	248	270	260	259	243	275	255	295	267	272	239	247	264	256	256	262	251	258	229	271	261	256	270	288	244	258	271	263	247	251	233	255	275	241	278	251	262	232	274	273	253	273	267	255	237	265	258	283	233	279	266	252	265	270	271	273	253	254	251	237	260	243	249	264	260	274	244	280	246	258	263	281	229	227	258	262	275	285	267	262	261	253	270	242	265	235	274	283	245	254	247	269	261	263	256	227	255	265	260	271	266	250	257	256	253	269	263	247	247	243	254	253	280	246	293	261	284	276	261	258	264	245	238	263	260	261	250	244	269	260	234	269	279	274	250	242	256	255	246	248	262	272	254	260	262	273	247	264	274	273	255	273	275	262	262	236	296	292	239	258	260	257	244	277	241	249	271	265	280	265	268	296	234	257	233	237	262	263	269	245	258	272	252	272	234	263	244	275	254	276	256	239	258	233	259	265	256	281	251	269	265	260	280	285	288	271	248	286	227	256	264	262	283	259	263	234	289	239	275	265	271	235	284	253	268	244	257	267	235	280	252	253	254	278	257	264	252	233	284	266	276	258	268	274	239	254	245	268	260	228	249	275	256	266	253	257	269	265	270	278	251	277	275	266	280	275	282	244	238	274	285	268	267	275	264	219	264	259	272	267	266	256	281	239	258	248	253	238	260	301	254	264	268	250	267	243	250	272	246	289	281	249	272	248	245	257	235	287	269	239	262	276	241	259	272	269	284	253	247	253	239	260	243	274	270	240	252	227	256	243	242	241	244	262	251	222	275	261	266	264	264	282	227	247	257	241	273	271	245	251	281	245	299	239	227	278	259	269	272	236	270	270	255	267	277	258	280	280	269	271	264	280	249	275	265	260	254	247	257	247	261	253	243	259	247	260	272	270	248	269	262	266	240	253	271	278	230	246	271	255
345	0	2700	76332	395	7	6	13	114	318	340	421	387	383	394	388	385	392	361	345	368	377	355	348	374	359	329	339	349	333	330	344	347	322	331	350	318	341	323	338	317	325	319	297	292	304	319	309	302	280	292	306	267	286	284	304	272	289	275	289	273	250	270	258	283	291	282	268	288	265	263	290	328	288	312	319	294	297	366	330	369	362	358	363	387	412	366	391	340	371	341	337	321	308	317	272	298	302	305	297	295	266	284	280	286	284	287	276	299	287	289	255	281	284	273	253	261	295	290	298	275	285	273	272	248	263	286	280	276	257	264	282	267	291	272	248	257	270	253	309	281	276	264	260	257	289	277	244	316	252	266	280	278	289	243	274	262	285	260	274	298	285	259	255	273	261	251	286	273	279	247	274	254	263	290	272	263	244	256	288	243	279	268	302	283	284	284	274	248	258	264	269	291	290	262	256	253	267	263	262	277	274	267	270	257	275	267	270	292	255	287	255	272	279	295	268	260	257	258	282	300	280	253	276	274	273	275	267	247	264	268	278	244	287	284	260	257	270	267	280	274	290	255	262	265	231	265	237	287	257	271	273	258	286	264	233	263	276	255	284	271	277	268	285	270	258	271	284	260	258	271	297	274	253	269	263	234	264	264	274	257	282	272	281	263	256	247	259	285	288	253	276	246	278	234	252	246	279	245	276	261	269	292	276	287	250	249	268	291	276	252	302	272	256	256	273	272	288	296	262	264	301	264	259	254	235	244	287	261	289	306	251	278	266	269	272	291	243	257	255	269	273	235	290	268	291	254	228	259	252	276	281	295	296	284	268	260	249	274	251	283	284	299	229	280	236	255	271	279	301	289	264	278	269	259	275	233	292	278	260	267	299	248	247	248	256	307	251	256	238	276	248	288	262	266	275	257	254	274	263	271	278	286	261	277	291	267	252	281	270	294	262	262	289	251	272	252	280	248	291	279	246	297	256	236	266	274	279	258	239	271	269	292	287	282	283	244	262	261	276	289	261	281	250	256	279	265	292	288	260	261	274	291	300	253	277	260	272	276	240	275	280	235	266	253	307	259	280	278	236	250	274	260	278	257	257	273	275	241	267	268	241	273	291	279	278	285	292	244	273	273	253	257	280	270	249	282	266	264	245	274	270	284	275	249	247	284	240	289	248	256	271	265	283	274	269	253	308	247	263	283	264	312	264	271	270	276	249	279	271	282	260	247	247	251	291	280	262	253	272	276	271	282	265	253	273	265	256	262	289	255	236	295	274	257	273	257	272	265	273	254	273	283	306	270	284	279	244	261	256	272	284	290	268	261	274	260	268	286	278	264	279	278	276	259	254	256	284	271	266	262	246	278	259	245	276	278	264	269	237	240	285	279	295	232	268	259	255	252	262	283	258	267	261	282	268	255	254	256	272	258	292	287	264	246	273	280	272	268	287	262	266	239	252	271	264	269	289	260	283	291	274	275	282	275	255	264	269	275	246	241	272	254	275	257	281	266	273	262	263	249	284	272	255	257	245	263	281	260	249	279	249	273	280	254	282	280	252	287	254	251	289	247	270	272	249	272	278	276	269	272	297	281	244	250	246	270	273	248	245	247	288	272	249	269	267	276	245	259	267	256	254	243	240	288	259	261	232	286	260	270	279	249	281	285	263	267	259	286	287	266	234	286	281	259	267	284	275	274	267	251	268	266	260	256	260	283	266	275	259	274	271	269	290	288	277	288	270	290	245	243	282	277	256	278	257	254	245	294	267	261	290	267	268	274	261	263	270	220	245	262	269	257	272	252	241	275	273	255	254	245	276	269	282	258	294	261	292	271	272	254	251	247	278	270	275	249	241	221	262	284	268	271	251	252	275	278	284	252	252	255	260	250	298	233	240	286	279	258	257	275	275	266	281	281	292	255	249	276	263	229	256	265	271	285	261	283	254	246	259	265	254	285	259	262	274	277	271	253	270	281	261	258	259	271	263	264	252	261	283	291	264	257	263	249	234	278	260	265	271	258	302	272	284	257	259	260	251	270	290	240	289	281	273	231	273	254	251	262	234	259	258	238	256	264	246	278	254	252	271	279	245	280	264	218	273	265	283	280	296	229	279	265	290	291	278	282	260	253	286	258	250	278	259	256	273	264	267	267	247	274	256	260	284	248	254	275	274	272	289	279	249	286	291	289	286	254	259	266	270	249	261	244	278	274	246	259	235	260	275	289	284	273	297	265	261	282	257	261	278	259	273	250	263	276	263	246	263	283	266	266	270	279	287	264	264	271	275	266	287	267	291	281	271	227	275	216	295	274	272	271	279	259	264	279	297	254	253	251	254	255	235	259	272	279	257	223	262
345	1	1900	76434	401	7	29	91	169	349	411	455	415	458	425	388	372	362	338	378	355	365	343	314	344	353	329	341	315	321	324	309	317	287	341	336	313	316	321	291	280	323	313	311	276	293	321	318	291	295	300	294	299	302	266	278	324	290	286	280	285	280	289	294	291	286	274	296	296	270	290	253	299	275	303	331	272	292	277	308	294	300	323	315	287	296	304	309	312	300	308	297	311	299	303	319	327	315	300	269	288	303	257	286	274	290	284	296	291	279	260	285	270	298	279	300	277	237	312	290	281	293	281	294	290	279	286	262	242	268	271	264	288	289	280	283	313	278	278	303	278	287	278	296	278	300	265	264	257	269	270	259	258	287	295	291	309	271	290	295	275	263	291	280	257	290	282	296	274	300	276	300	284	284	285	280	273	266	284	278	270	277	276	292	273	274	286	262	274	268	316	280	300	301	276	298	274	283	276	267	273	299	283	305	276	282	273	306	298	261	283	296	267	244	297	288	275	290	269	260	275	286	258	239	264	293	264	276	269	275	284	287	270	257	284	272	278	291	282	276	280	273	287	301	278	291	283	282	270	316	270	278	286	269	278	303	293	286	255	270	271	299	276	293	272	279	280	293	274	293	274	284	251	279	288	269	279	270	280	292	291	265	288	260	274	297	269	301	271	283	287	321	271	303	306	266	292	301	292	282	303	281	292	308	314	249	261	290	273	297	301	263	279	274	286	259	328	268	282	256	267	280	281	283	275	277	270	293	264	279	232	281	272	285	291	274	267	278	277	297	281	317	254	291	283	278	300	280	273	316	291	265	295	274	264	253	284	292	288	271	270	275	281	271	267	266	295	286	286	272	249	276	295	290	271	276	270	284	249	277	281	284	280	280	291	265	266	281	283	291	288	266	281	317	261	283	320	263	266	287	289	292	289	250	290	269	310	272	272	293	249	282	270	279	278	286	274	250	250	275	280	276	269	264	270	273	291	312	261	272	272	262	294	259	289	304	290	291	277	281	294	299	272	290	268	273	286	273	270	259	309	272	238	276	290	314	281	293	278	304	269	293	258	291	272	277	264	253	288	266	294	279	288	271	252	296	257	284	276	288	291	267	291	285	275	272	290	289	284	285	267	286	252	309	307	292	268	274	291	263	277	295	260	283	290	241	276	268	278	320	281	257	262	268	258	281	291	274	281	280	279	283	277	265	277	304	309	253	284	312	271	283	282	265	277	254	277	302	278	265	276	274	298	279	260	275	265	282	312	290	301	269	286	268	281	294	252	285	274	276	262	299	257	283	286	296	268	269	265	292	274	311	267	276	272	279	265	297	304	274	300	293	277	277	296	261	277	280	257	289	265	282	281	279	290	278	275	286	304	274	259	261	249	268	278	278	318	296	295	279	281	278	240	272	260	277	282	280	284	293	290	283	272	288	279	239	272	283	268	290	283	281	264	328	267	316	276	300	257	256	280	292	267	287	280	276	292	295	266	270	288	285	269	274	285	264	271	259	295	282	274	299	267	298	271	298	285	269	269	299	276	288	261	286	259	265	253	287	306	311	265	274	266	276	261	276	282	288	313	257	286	264	283	290	281	229	272	289	271	285	267	273	305	288	287	274	289	284	283	285	290	275	290	250	283	257	281	244	270	297	289	252	274	277	284	289	293	301	237	293	280	276	293	282	308	261	259	314	286	280	271	303	276	313	286	275	304	260	281	279	275	291	281	263	285	269	252	251	298	306	259	278	282	277	275	294	282	286	260	273	276	279	311	278	251	291	281	260	284	286	259	302	267	283	277	266	284	290	308	257	287	304	256	281	310	302	292	303	258	242	266	285	286	268	271	294	253	302	262	278	284	262	290	272	283	310	286	287	305	246	275	287	289	248	298	308	264	270	271	287	264	268	278	294	256	258	257	252	245	302	268	277	278	290	263	279	292	297	297	264	296	264	278	253	285	261	263	274	283	268	302	268	272	308	279	263	290	264	286	269	289	289	280	270	274	278	291	286	291	264	308	286	279	297	273	258	286	296	280	251	262	267	242	284	258	289	299	300	235	285	280	252	284	285	277	285	270	306	268	264	282	286	282	283	297	261	269	269	286	276	280	275	294	276	297	266	290	258	278	251	283	276	274	302	304	297	300	277	283	283	300	255	266	265	317	302	278	295	307	258	290	264	293	292	264	307	276	279	278	284	255	270	286	302	267	305	308	291	258	258	289	316	245	300	282	254	278	274	282	243	272	289	292	282	285	279	297	287	277	286	277	271	266	294	247	302	302	267	265	274	280	280	298	275	289	263	291	280	269	308	263	274	253	289	273	273	265	264	248	299	278	287	281	257	286	265	260	263
345	2	2100	76536	398	7	28	177	347	678	444	442	454	455	411	401	384	411	360	384	381	424	353	380	367	366	355	363	326	339	346	371	353	334	346	344	327	329	322	330	343	354	313	307	319	327	322	297	307	306	329	310	318	311	325	337	318	310	301	341	318	323	307	346	305	300	311	310	313	333	307	315	321	356	318	307	342	360	369	345	367	325	344	354	333	383	348	385	349	355	339	374	341	352	337	311	318	327	316	320	282	332	306	316	307	315	289	318	313	336	295	287	311	289	312	298	319	292	309	308	302	317	267	328	303	271	290	322	287	319	307	311	298	306	288	309	284	327	308	311	293	300	285	307	290	325	331	299	314	252	317	275	336	300	301	305	282	306	281	300	303	278	283	309	297	315	296	301	323	324	303	290	301	292	284	329	272	338	319	315	282	303	300	271	271	313	316	283	281	314	278	251	295	317	282	311	312	292	300	306	309	313	263	278	293	277	290	300	291	331	298	333	327	320	313	306	294	279	312	276	313	301	288	299	311	305	305	313	272	307	301	318	317	287	324	287	298	308	307	286	282	266	319	287	286	293	306	339	320	299	292	324	281	286	313	280	280	298	302	304	310	289	308	315	287	294	297	287	299	292	284	316	291	315	302	319	314	280	282	320	322	300	302	310	268	276	276	307	278	313	307	300	290	305	315	312	288	308	286	304	320	299	290	301	278	294	297	309	290	305	282	321	319	320	289	283	286	326	305	319	306	325	316	284	284	297	325	290	312	286	291	304	314	295	274	289	322	315	305	301	321	308	287	304	292	307	317	287	288	299	311	292	285	327	317	291	257	301	273	295	280	320	286	293	325	315	324	285	344	313	283	299	290	298	301	297	288	298	341	292	319	285	308	272	302	270	301	309	290	319	305	284	288	301	313	301	294	317	272	306	300	292	298	293	292	280	284	320	324	279	321	304	291	278	310	292	270	286	304	289	302	289	297	308	273	307	302	296	281	279	296	309	290	292	300	311	276	329	284	274	293	308	246	275	263	276	313	304	314	313	302	317	310	300	284	330	307	292	284	285	327	312	299	316	299	309	301	299	304	327	308	284	304	329	318	283	305	288	318	318	330	307	266	323	282	321	302	313	295	293	295	281	290	292	275	295	293	305	286	277	283	282	285	279	277	307	300	294	310	296	308	311	270	326	324	315	302	313	278	299	294	306	295	311	292	318	308	290	288	325	308	300	285	270	280	282	278	285	318	290	289	284	327	288	281	272	320	284	282	296	284	311	305	313	304	325	305	290	329	311	281	288	330	321	294	317	299	262	291	308	272	280	291	301	283	316	291	302	261	291	278	317	314	294	299	281	313	321	291	290	290	305	304	297	309	288	263	312	289	302	309	308	288	282	283	293	295	293	287	304	275	295	286	308	309	295	299	292	298	277	287	309	310	309	309	289	286	291	296	300	295	301	304	295	313	275	288	302	283	309	305	298	285	303	281	330	308	300	321	285	294	324	300	322	312	290	305	323	315	310	301	279	287	310	273	292	311	298	268	313	296	311	263	325	274	283	287	297	292	319	299	308	298	312	316	287	322	306	302	323	319	293	293	288	280	294	303	324	324	287	294	297	280	296	283	283	281	292	323	297	292	300	308	301	294	295	332	287	284	304	291	301	285	322	303	302	298	285	318	315	296	294	320	298	310	300	307	306	287	274	298	312	309	301	282	295	306	321	306	307	310	317	288	296	295	311	315	285	293	300	299	284	315	308	282	322	289	296	271	305	297	288	282	293	277	322	299	294	296	275	318	324	291	311	298	287	309	292	331	281	288	309	299	281	313	292	306	306	286	307	302	319	338	282	306	288	323	313	279	275	277	288	289	322	318	276	321	287	281	333	305	291	289	289	282	284	294	308	312	283	278	295	315	328	308	292	313	288	285	311	307	287	298	269	281	295	294	294	308	332	278	300	326	320	294	281	304	303	290	298	297	288	304	283	295	289	286	303	295	278	297	291	315	295	292	299	301	308	306	292	305	263	309	291	297	318	299	311	304	332	278	299	301	316	295	288	322	290	297	296	289	269	336	293	254	294	318	325	308	272	299	305	285	313	273	302	297	279	307	283	276	296	317	312	331	296	260	306	295	299	276	281	295	292	272	321	325	305	301	311	300	293	292	285	316	344	296	297	276	319	304	288	289	307	314	318	300	310	324	339	305	310	317	279	288	295	300	322	279	280	310	264	294	285	299	295	320	336	312	297	292	289	296	280	305	301	307	268	293	306	302	340	317	301	292	282	305	306	302	297	281	299	303	315	302	280	317	310	310	293	295	325	313	296	294	290	302	295	319	311	318	274	272	291	285	301	314	303
345	3	3500	76638	389	5	8	36	498	912	376	446	442	421	404	403	391	366	392	364	389	366	343	355	370	321	362	365	358	345	316	369	340	351	334	304	347	347	332	313	299	330	326	327	319	318	301	307	291	318	335	335	304	337	322	304	305	337	307	313	301	319	319	308	328	292	291	329	315	324	346	328	348	351	363	364	367	352	372	396	380	370	331	395	370	363	355	360	362	364	354	338	344	327	368	321	327	319	311	305	277	321	282	299	307	312	283	334	305	322	303	342	308	312	293	299	318	302	282	293	305	301	294	301	296	284	301	296	320	301	309	317	330	299	270	310	288	317	303	286	293	329	309	317	295	285	280	309	304	292	285	293	301	304	332	300	293	313	308	318	306	312	287	269	303	310	304	305	305	283	297	328	339	321	298	259	295	280	282	301	324	318	282	315	325	332	313	278	287	323	271	312	287	292	310	325	290	311	308	280	287	305	326	290	325	278	307	319	287	287	282	306	292	324	274	292	304	265	299	302	282	297	298	319	300	307	304	319	331	288	302	301	294	310	304	310	306	297	286	296	289	310	302	294	280	309	295	288	327	315	285	287	289	302	312	305	301	283	301	291	289	302	305	327	287	304	300	322	277	294	304	297	286	310	287	278	286	302	305	297	287	290	293	269	284	270	324	299	300	292	296	316	306	304	271	302	331	312	299	298	300	309	291	315	317	313	304	286	275	295	295	312	315	308	302	317	320	301	297	295	289	286	299	321	265	313	315	295	285	316	294	276	312	312	307	290	297	299	305	313	305	301	302	269	323	317	285	312	302	262	298	284	310	284	255	299	302	317	316	299	327	299	298	338	298	273	300	299	284	303	288	336	307	291	292	295	292	295	310	268	320	314	269	281	283	302	314	306	290	286	337	273	305	295	314	309	303	306	273	314	318	308	276	329	292	308	279	308	302	287	328	303	286	323	298	275	305	294	282	287	304	299	292	283	301	265	294	287	308	273	303	282	294	311	320	298	311	321	297	302	255	313	288	293	269	277	288	294	296	278	312	314	285	298	299	275	276	313	286	289	283	288	291	302	313	254	306	320	276	349	261	293	294	283	287	306	290	290	334	334	304	299	315	284	289	311	310	320	300	265	318	315	334	320	291	294	299	323	301	275	299	296	295	296	280	316	279	317	292	305	309	322	290	300	296	331	290	312	287	326	293	285	310	342	301	294	283	266	287	274	303	302	285	297	277	317	300	285	291	306	333	284	286	285	295	292	303	281	319	309	262	315	318	310	300	297	320	295	302	287	308	299	292	307	287	306	291	308	284	288	328	304	312	306	305	280	306	322	300	307	302	295	290	274	297	302	302	280	301	289	330	307	274	295	313	293	276	287	311	311	263	262	276	309	285	328	298	317	320	319	298	278	324	306	305	294	300	299	297	301	282	281	292	282	294	298	297	303	284	311	293	288	298	292	311	302	308	280	278	313	287	285	281	278	309	275	275	294	268	293	308	278	303	307	265	298	301	295	270	317	289	288	298	332	294	285	278	299	328	306	270	301	316	313	329	317	292	282	294	308	297	308	298	293	290	281	298	292	329	300	308	271	302	289	350	265	291	306	290	298	303	284	265	321	286	280	299	304	277	288	279	311	311	290	313	284	300	285	335	286	284	283	291	295	313	302	301	285	285	264	305	304	306	296	294	304	332	286	304	331	297	311	317	317	291	320	328	305	310	290	289	298	306	305	275	287	296	277	320	311	304	307	301	302	292	324	318	334	292	307	277	316	283	286	312	281	314	292	284	278	303	309	297	287	315	276	279	283	294	293	299	307	309	307	316	294	278	288	298	285	304	311	337	298	289	297	304	272	285	313	299	311	285	327	282	294	281	296	288	299	296	290	253	289	311	277	328	284	285	309	298	314	303	297	298	300	284	275	279	307	309	310	285	291	304	291	270	291	298	291	288	289	307	294	284	286	279	282	289	291	310	294	291	276	296	280	314	278	287	306	273	293	301	305	318	289	266	302	325	274	279	334	298	323	280	307	278	292	310	323	317	286	272	276	303	285	281	286	337	294	287	318	303	286	303	294	316	264	294	290	334	312	281	306	326	278	297	289	267	287	270	317	310	287	283	311	300	273	308	306	308	268	289	283	307	287	313	260	288	279	291	288	302	318	263	312	285	311	309	305	292	299	298	290	308	301	292	258	321	295	310	298	277	321	269	312	308	311	293	295	290	288	290	284	310	322	304	314	306	314	313	308	292	259	279	301	268	281	281	317	287	300	278	291	289	296	290	317	312	278	336	311	310	287	286	302	284	317	303	267	281	306	315	310	303	286	305	299	311	292	286	325	325	288	296	312	292	317
345	0	2700	76739	394	12	12	24	642	496	388	445	464	486	452	442	395	418	376	387	370	372	365	406	407	358	394	401	405	398	357	386	362	345	363	377	354	352	367	361	352	349	338	327	327	346	312	360	328	349	340	323	336	381	332	325	323	313	301	319	371	325	337	307	333	343	325	328	308	330	333	351	352	363	366	369	364	383	394	385	430	464	382	424	404	391	420	385	441	368	366	351	368	361	368	347	305	319	326	334	356	323	276	327	288	302	306	334	303	322	319	308	311	315	262	324	291	320	321	288	304	343	311	317	277	314	282	300	288	312	293	306	319	323	314	324	333	296	306	314	304	340	302	289	284	313	330	303	349	331	318	311	311	313	330	300	293	303	282	347	300	321	315	310	339	280	330	298	339	303	305	295	272	316	318	322	312	340	309	312	333	312	325	326	304	323	306	311	300	277	334	297	311	321	304	304	320	322	322	306	293	308	286	299	298	324	324	303	291	349	298	304	316	327	319	299	273	321	295	284	325	326	293	303	309	320	302	297	303	337	326	342	287	330	321	278	309	339	320	317	329	318	318	282	285	318	280	337	324	303	305	297	313	306	305	290	318	340	291	307	306	295	311	261	309	312	322	320	296	314	314	317	286	319	314	295	301	320	293	325	282	327	315	309	303	309	295	313	321	313	318	312	328	299	295	296	303	295	308	296	291	281	301	306	291	284	309	295	322	303	295	284	281	320	283	296	298	317	312	301	285	316	304	335	310	310	290	310	290	310	304	296	310	316	277	319	320	312	286	303	299	287	317	311	277	293	305	322	294	323	331	330	315	305	327	327	315	317	294	309	312	296	297	321	312	319	317	323	334	314	321	289	306	297	326	300	270	314	327	307	325	296	283	304	298	317	292	305	304	322	295	295	301	305	328	308	301	293	304	274	301	289	301	315	293	308	317	305	319	310	301	284	351	310	314	311	319	304	291	307	292	317	317	319	319	289	289	330	314	313	295	294	271	300	329	246	305	310	276	308	279	292	309	288	306	279	321	322	276	289	303	310	314	274	317	296	304	311	301	289	304	322	282	296	316	301	312	324	300	313	262	277	308	315	296	317	301	282	304	287	318	269	333	296	295	319	280	286	331	295	288	293	298	281	328	306	316	291	289	304	323	303	285	318	293	310	297	283	310	317	324	305	290	276	317	322	299	323	282	306	292	310	299	311	310	319	288	289	304	314	296	316	301	295	299	266	289	330	301	315	286	316	301	297	344	307	295	302	313	275	290	282	316	268	331	309	307	317	309	311	306	320	288	275	308	307	297	323	288	313	311	330	288	305	303	286	282	316	314	292	329	298	301	288	292	336	304	286	276	310	303	282	295	299	302	269	330	295	323	304	301	312	313	269	312	311	286	309	323	317	283	314	288	287	309	287	291	306	297	323	302	313	313	312	293	311	284	308	321	296	294	300	289	337	300	278	317	296	293	320	304	305	291	297	277	292	301	304	307	307	304	295	309	301	303	289	295	336	320	316	285	307	259	320	288	313	288	311	307	324	312	315	309	285	294	292	319	330	292	329	298	330	291	310	302	328	323	301	317	289	295	310	293	306	303	323	303	324	292	275	286	319	281	291	299	313	273	309	287	296	289	297	324	302	306	299	306	310	315	308	323	289	269	291	327	307	300	316	312	302	329	284	286	289	279	305	311	299	317	283	302	303	295	298	294	305	290	304	266	304	323	311	308	284	317	300	297	309	293	291	295	319	304	323	308	292	305	303	287	277	323	326	298	313	279	289	293	312	316	291	299	309	334	334	318	295	312	306	301	327	302	264	289	305	325	293	300	322	293	301	276	327	277	286	321	275	305	321	311	291	311	281	286	267	284	305	311	309	293	277	300	312	292	292	291	343	334	333	327	293	289	344	321	315	297	302	294	329	318	287	273	292	296	305	299	307	287	317	310	246	303	318	316	296	318	297	313	319	287	321	284	290	298	317	299	301	307	300	297	307	306	332	289	297	297	276	277	291	281	307	298	281	310	313	309	326	303	289	302	308	309	327	300	300	266	328	287	288	332	299	303	278	307	326	289	297	306	320	303	287	302	312	302	286	293	329	302	289	286	279	305	358	315	319	326	291	289	354	319	321	298	313	294	282	299	335	296	330	300	301	280	290	321	274	276	316	316	305	277	322	291	307	325	301	306	319	316	311	306	308	311	300	292	323	321	296	305	309	282	303	302	325	299	306	314	343	287	310	302	288	306	314	328	299	317	331	323	326	289	301	276	311	328	282	302	297	281	303	306	322	314	290	266	324	316	317	297	313	314	302	310	312	313	300	303	333	284	324	312	289	300	306	294	295	313	313	290	320
345	1	1900	76841	392	8	8	109	404	412	451	496	447	449	456	435	425	428	376	397	366	369	379	394	348	376	382	372	395	374	383	349	352	364	317	315	355	324	354	355	379	337	303	334	355	356	340	343	369	314	318	341	311	346	324	350	310	341	316	307	365	321	351	320	312	335	334	342	336	338	313	377	345	345	344	345	354	374	357	343	369	363	370	338	380	363	370	358	349	385	384	357	354	387	350	349	348	356	345	344	312	308	332	304	305	314	334	314	346	325	342	363	332	327	313	341	327	318	347	330	330	297	316	313	300	302	308	348	333	325	317	335	316	334	315	333	341	337	325	322	316	320	316	311	321	314	313	315	310	323	321	331	325	323	334	333	338	327	319	316	349	339	330	338	304	286	323	318	309	344	322	304	319	304	313	363	303	346	337	344	352	323	332	318	331	312	337	323	300	320	351	301	343	318	302	336	313	331	318	328	327	331	320	317	327	312	323	327	310	330	351	318	300	346	334	322	311	321	308	322	314	325	311	336	336	361	336	338	366	323	283	338	331	333	329	301	306	300	337	351	321	334	312	310	341	308	303	285	345	332	328	298	309	304	332	312	329	277	335	344	315	324	346	319	347	315	299	322	349	324	338	343	340	371	318	294	311	333	350	313	334	361	306	338	317	314	326	336	338	320	366	327	326	302	327	334	322	338	319	281	320	359	327	324	288	327	320	297	299	323	320	314	334	342	346	328	329	302	334	330	334	319	323	324	339	335	322	318	325	367	305	310	343	301	325	334	334	289	340	294	358	322	318	298	338	343	342	307	368	319	336	332	327	328	326	309	334	335	341	304	319	357	289	348	304	324	310	345	301	310	326	311	309	302	335	308	289	323	321	305	358	323	305	309	331	326	339	329	345	332	314	343	345	325	304	326	319	339	298	313	350	316	307	294	334	286	322	334	298	310	325	295	307	323	282	320	310	323	324	313	304	334	314	348	335	316	369	300	318	333	311	317	306	339	338	302	314	300	337	332	299	339	301	313	329	352	341	304	304	325	319	338	306	327	297	307	315	339	290	301	303	327	302	343	315	310	315	307	315	313	315	316	328	314	305	310	346	321	347	295	339	340	308	315	359	331	324	347	304	309	326	312	317	344	321	309	323	305	341	314	310	310	309	335	288	333	337	298	292	336	319	311	305	330	327	346	319	320	350	306	332	328	329	294	326	347	337	308	317	309	348	343	328	306	321	335	316	313	330	326	327	322	313	317	320	305	307	305	328	317	337	324	332	332	320	315	332	328	304	347	324	313	314	300	305	326	319	317	316	332	293	332	302	312	306	302	316	322	314	335	294	307	317	312	323	352	305	331	318	325	345	324	327	318	304	318	303	305	301	329	335	315	327	315	346	311	327	302	292	315	326	335	322	320	335	331	317	324	297	326	307	320	311	314	337	346	331	289	342	319	334	317	326	340	323	334	343	317	308	320	328	286	307	316	319	311	334	365	326	308	345	315	337	345	307	334	341	294	293	343	307	338	322	286	327	307	318	325	359	324	339	314	330	306	322	338	300	315	319	335	347	324	300	328	318	320	304	320	308	304	328	325	319	335	336	332	337	310	337	324	316	316	348	305	303	320	326	331	321	312	340	320	321	322	314	294	329	317	332	356	347	312	309	294	306	338	288	334	292	332	308	341	346	297	313	323	322	321	335	318	348	342	301	327	285	311	347	332	298	321	318	320	320	296	357	330	305	322	302	324	322	339	317	343	346	300	320	332	323	361	314	340	339	340	347	316	329	382	324	297	344	336	324	323	345	348	341	319	312	304	332	324	322	315	352	315	365	337	291	311	343	317	301	301	323	351	321	313	351	353	337	332	322	328	319	346	345	334	320	297	309	332	288	309	331	314	325	308	366	320	309	320	312	341	309	326	353	303	326	340	303	330	304	337	312	319	345	329	304	323	368	315	353	331	310	305	317	329	280	338	358	348	339	347	329	344	325	305	339	314	329	301	310	333	327	326	310	315	322	348	333	308	341	329	319	318	327	340	319	343	364	315	301	310	304	331	308	333	342	298	312	293	305	325	341	321	347	312	312	337	312	330	330	326	335	320	321	326	339	354	343	295	295	341	330	321	317	319	307	322	329	339	331	332	321	329	318	339	300	341	307	333	304	309	337	293	333	345	307	338	329	318	307	351	289	328	308	325	351	313	306	304	337	337	309	322	317	320	377	323	320	337	319	340	307	357	337	307	310	331	321	339	312	297	352	324	327	337	303	291	322	321	349	332	305	325	315	340	330	335	342	334	329	324	323	313	341	323	321	318	305	317	310	324	335	332	310	308	323	310	306	357	344	334	346	325	324	304
345	2	2100	76943	387	9	10	86	276	442	368	464	448	451	400	421	409	382	354	408	368	360	353	370	372	378	367	337	344	331	335	330	325	324	338	347	346	327	304	300	318	311	291	317	317	320	330	324	324	286	300	344	302	317	311	290	334	310	293	312	342	329	325	345	315	329	312	301	310	309	313	275	299	313	349	338	346	315	334	349	340	354	339	351	325	353	342	349	357	334	337	331	349	332	335	330	345	328	312	330	287	289	307	315	297	274	308	303	315	301	328	329	323	286	301	287	304	319	317	273	318	290	282	317	278	310	306	294	279	285	308	319	321	262	286	319	291	314	294	286	296	284	328	297	292	311	324	274	290	296	295	294	297	312	286	283	311	308	302	318	297	308	295	314	304	314	285	304	276	293	292	292	330	264	298	257	271	282	284	297	292	283	280	305	289	303	257	313	291	282	311	285	275	285	291	275	308	332	296	297	291	282	325	279	311	316	296	319	304	301	313	304	293	292	274	279	297	312	316	259	301	333	301	292	304	316	282	282	305	279	302	310	310	293	284	324	290	290	308	275	330	277	315	296	270	301	316	290	293	316	277	283	292	318	308	280	288	282	294	302	285	303	290	294	292	290	298	327	303	290	301	311	289	309	300	297	254	317	278	301	309	301	278	273	289	269	319	330	288	269	293	309	285	265	275	292	292	301	314	300	306	286	305	312	290	295	276	305	278	275	300	302	281	313	275	318	305	307	283	305	303	284	323	266	286	301	299	308	281	289	290	258	306	260	307	312	304	299	309	272	295	278	289	297	311	289	264	303	279	278	312	285	299	315	273	297	263	301	283	263	256	295	284	319	286	288	290	264	286	315	307	325	318	277	293	289	279	310	283	296	278	289	299	285	265	285	287	276	274	276	312	294	286	269	301	301	275	310	303	303	295	302	278	289	299	286	294	277	303	258	317	294	294	281	270	297	316	308	243	308	312	296	302	303	273	290	278	309	312	277	272	286	310	317	293	267	293	300	294	257	264	287	292	312	300	314	279	293	290	301	286	325	258	267	295	296	305	286	268	303	290	294	309	294	332	298	291	291	269	265	286	304	311	299	290	306	315	294	325	288	276	304	300	303	301	267	281	291	299	298	299	329	254	308	312	294	278	314	323	301	285	302	288	290	287	308	296	325	280	310	309	310	306	307	307	269	304	322	275	307	305	310	285	275	271	317	298	297	307	267	270	273	311	291	340	272	323	314	293	278	301	282	291	290	262	292	341	327	294	307	277	307	315	286	288	298	263	292	323	262	281	298	292	288	286	272	283	297	302	300	295	276	310	283	290	290	329	275	273	303	291	278	295	291	300	293	306	296	305	260	281	312	301	291	268	306	297	292	285	279	337	287	266	295	287	298	276	251	299	313	264	332	292	321	295	272	307	291	308	286	306	290	271	326	285	284	276	297	292	290	296	297	295	306	288	292	302	311	288	315	260	305	300	269	297	306	284	303	276	312	301	274	314	318	287	273	273	258	311	293	285	281	252	314	279	325	315	276	285	296	296	317	289	318	288	288	264	302	305	302	291	310	290	277	289	308	276	298	316	282	312	307	294	273	277	313	308	295	298	275	296	302	305	291	248	278	303	304	296	303	332	256	296	308	302	296	301	266	287	319	280	294	292	306	311	289	299	302	302	276	295	271	303	319	301	262	292	273	287	287	303	280	302	281	283	283	279	311	307	297	284	290	298	310	292	287	292	277	295	300	272	286	294	303	311	285	275	309	309	315	263	299	321	299	318	289	309	309	292	294	281	294	302	287	291	288	270	300	290	309	284	268	286	286	294	287	306	278	300	287	301	294	267	315	302	321	292	292	305	274	293	288	280	283	276	260	305	278	293	302	286	301	279	300	304	314	314	281	300	305	258	281	292	289	297	290	277	284	295	296	281	277	312	293	282	304	295	287	262	303	283	281	274	318	321	290	268	313	294	294	298	291	292	287	287	310	312	270	268	310	280	300	304	267	288	294	282	309	296	302	303	294	313	307	261	276	312	320	297	326	282	273	292	282	290	284	272	268	289	285	307	306	311	304	272	305	275	302	305	298	278	276	314	279	295	261	294	291	281	284	294	286	276	289	319	274	246	304	290	317	322	260	307	294	294	321	321	294	315	309	299	305	286	309	297	299	268	269	290	310	301	272	282	316	278	272	296	270	316	312	286	288	305	292	328	303	310	287	296	299	274	322	296	316	314	296	272	327	279	306	277	298	282	299	297	290	308	311	261	308	289	301	296	306	282	322	261	261	281	285	304	288	304	319	259	273	291	270	289	275	269	285	306	313	289	316	320	277	296	292	316	320	308	283	325	292	290	303
345	3	3500	77045	380	7	5	50	338	337	382	432	390	408	384	397	373	405	375	358	358	366	382	365	357	350	380	337	373	363	358	354	346	325	337	370	345	343	332	366	356	338	304	339	332	321	312	312	332	346	324	312	375	315	318	294	305	305	358	338	292	295	306	312	289	302	365	297	299	314	339	329	341	345	357	355	358	367	380	412	419	380	416	385	390	408	372	399	405	365	397	383	380	391	353	319	346	332	302	318	328	333	307	343	303	339	295	348	298	297	327	330	314	318	313	326	329	306	293	307	313	297	304	290	319	336	330	300	314	342	288	288	322	294	293	316	323	295	310	295	322	314	281	299	353	315	312	287	316	313	308	305	309	319	286	301	300	317	309	312	327	313	324	296	325	309	310	290	296	283	293	305	317	291	322	308	307	300	276	312	323	293	307	288	303	318	287	312	310	319	307	316	269	317	334	269	311	276	295	291	317	279	309	304	310	321	310	307	329	322	268	303	310	330	296	317	288	285	310	305	299	298	296	310	331	309	315	298	305	292	308	314	312	275	307	318	324	330	314	278	303	300	291	313	296	320	306	272	292	275	304	278	298	293	294	314	275	312	300	295	300	315	298	287	285	288	309	340	313	311	281	309	312	306	297	302	294	336	304	296	300	290	292	295	293	279	315	332	289	317	303	299	282	324	267	337	294	296	269	298	319	272	321	316	297	315	297	311	314	277	297	276	295	293	312	314	300	281	307	313	284	291	319	325	278	295	303	296	277	307	310	296	317	284	284	273	327	303	302	322	274	298	248	277	300	298	297	314	314	330	292	298	268	310	295	306	314	327	292	328	300	302	281	343	283	312	295	296	305	298	288	293	273	314	284	294	285	294	275	298	303	318	293	298	292	312	316	273	339	317	299	320	296	307	294	313	307	290	292	315	292	307	326	289	285	316	316	295	276	353	276	314	307	296	318	278	295	313	295	285	338	342	316	318	310	293	324	300	339	283	314	311	307	309	296	308	297	297	276	281	306	285	296	317	324	294	303	285	298	289	302	294	310	292	309	307	296	316	318	289	299	327	301	315	298	312	305	281	302	304	291	300	324	318	304	332	305	307	296	288	293	298	334	266	305	291	309	311	338	289	300	325	306	319	279	287	296	329	300	297	278	294	315	302	283	292	299	288	321	302	303	299	321	294	304	291	299	308	295	303	311	289	292	311	281	298	348	304	309	295	311	330	316	281	303	305	319	300	298	300	348	291	302	300	299	341	289	287	295	323	324	314	310	330	304	286	323	280	334	304	317	297	299	324	282	295	301	297	308	305	311	282	290	294	325	315	290	315	319	304	297	349	291	311	286	337	291	303	294	323	294	294	281	284	288	333	310	299	282	284	316	299	308	288	297	303	287	298	312	323	307	292	283	301	290	286	308	344	321	260	302	319	298	314	288	323	297	308	302	309	267	273	300	313	311	288	309	277	304	316	271	305	303	300	292	287	290	314	258	271	288	298	296	288	322	284	315	306	297	332	282	325	316	278	290	326	289	310	308	305	267	298	301	305	299	283	307	307	279	311	297	300	302	309	297	307	282	268	319	341	282	291	318	306	295	308	309	304	283	300	307	321	301	305	303	326	338	290	318	334	302	296	328	287	285	323	292	282	304	305	294	312	300	321	293	290	305	297	298	299	276	319	300	284	308	281	305	302	277	297	302	318	299	307	327	324	314	316	310	307	311	319	314	300	329	330	310	315	297	281	321	321	289	290	282	314	338	296	307	292	304	297	311	293	296	307	292	285	290	286	306	300	285	306	278	293	285	312	305	287	318	319	279	309	288	313	300	314	277	315	322	297	265	312	307	303	303	313	317	283	311	287	304	318	271	319	296	284	315	330	321	294	286	315	313	303	305	302	288	301	277	300	284	326	329	297	288	336	296	299	295	307	268	301	298	285	298	317	318	335	288	310	282	303	321	296	284	302	293	330	295	313	305	272	274	316	297	278	291	299	293	277	305	303	279	290	318	319	288	291	287	280	285	297	295	327	316	286	275	324	315	275	288	313	287	294	305	319	297	304	306	299	340	308	296	307	278	300	319	295	278	281	323	295	304	314	295	291	288	296	318	295	308	322	299	318	312	306	301	332	309	296	288	283	317	322	288	259	337	304	315	303	319	283	269	282	290	308	297	306	276	298	310	285	281	304	308	298	257	296	309	290	304	304	317	317	327	307	280	329	297	303	283	320	270	314	328	305	310	306	321	310	301	300	298	269	313	256	311	290	332	304	310	292	320	285	303	294	273	296	290	297	290	303	285	312	286	324	309	290	305	321	307	316	294	292	326	297	304	318	312	294	299	298	318	281	294	288
