345	0	2700	138170	456	14	43	172	333	495	550	600	575	567	486	495	445	467	459	460	448	442	456	444	393	399	414	425	419	393	376	443	409	391	411	377	402	360	377	421	365	377	354	367	380	366	399	349	368	378	365	372	384	337	340	355	385	352	366	370	305	329	378	369	345	351	348	326	378	342	361	331	392	363	358	359	326	353	300	379	353	362	344	365	352	354	351	330	316	339	350	346	328	375	321	360	360	331	332	333	333	332	327	358	332	361	323	336	332	340	357	346	343	357	336	344	344	343	352	349	341	369	355	335	337	371	347	350	338	393	342	361	356	335	323	334	328	355	367	348	321	327	394	349	326	318	339	314	322	347	342	352	341	345	361	353	341	328	323	324	311	325	338	323	367	332	352	337	359	341	337	345	359	343	328	354	323	340	324	318	355	357	337	324	347	341	333	332	336	345	313	373	336	335	336	360	318	360	336	341	346	348	320	335	327	327	376	332	340	340	360	312	366	301	336	313	347	345	336	346	349	340	353	387	357	341	359	347	343	336	362	356	335	343	356	362	333	337	335	325	345	330	365	342	325	326	378	330	348	338	392	339	321	351	336	311	305	321	327	350	328	330	346	354	351	342	340	321	345	324	347	319	355	324	344	322	364	325	339	350	321	334	334	335	359	296	387	321	366	322	338	323	331	306	321	327	354	320	335	321	319	348	334	374	330	325	340	320	329	335	337	348	331	359	329	354	340	325	346	342	334	351	364	322	317	372	326	315	317	345	325	336	339	353	337	324	340	322	332	329	341	326	323	335	357	339	346	349	351	335	343	361	345	324	347	352	329	313	319	350	343	339	321	357	341	350	373	353	348	348	326	351	306	328	350	323	317	348	332	339	323	310	342	310	342	341	322	355	324	323	324	339	318	352	347	344	350	331	357	335	334	352	327	357	326	381	351	350	353	348	350	345	324	326	350	326	330	299	339	325	325	292	338	336	331	346	344	352	343	323	352	358	354	337	341	338	340	358	345	313	352	311	333	376	327	343	315	311	330	325	318	333	346	328	342	335	320	339	339	358	349	333	321	325	330	321	346	333	331	348	339	330	360	359	349	352	337	338	332	337	298	339	300	352	322	338	340	319	368	320	338	349	335	348	309	330	348	346	361	366	342	309	319	327	345	336	344	335	311	334	360	339	352	330	365	350	342	345	332	346	366	356	329	353	374	343	315	339	327	301	355	335	348	324	346	335	333	329	316	303	356	341	365	341	351	335	354	326	319	313	347	343	346	332	362	312	350	335	376	378	348	329	324	325	324	322	348	333	349	353	344	333	322	330	347	331	355	337	324	344	334	353	336	315	322	318	321	303	355	333	313	327	355	359	326	336	324	360	344	343	345	320	347	300	343	335	364	324	342	335	341	322	311	305	332	328	341	341	342	334	337	347	356	343	312	348	344	348	338	371	314	322	357	356	317	373	363	354	329	366	313	343	339	333	298	345	391	314	356	350	319	321	328	343	338	319	326	308	346	323	323	337	341	335	341	337	326	338	332	316	365	339	345	343	345	338	296	340	353	355	346	317	338	339	293	326	357	350	330	317	326	338	311	330	352	358	309	327	317	324	347	346	331	324	336	280	345	319	345	332	353	331	336	342	327	330	356	317	347	335	327	316	358	297	325	346	336	336	314	315	334	321	332	357	335	329	331	342	329	328	325	360	337	345	340	327	317	374	317	347	346	352	308	347	372	351	350	351	329	336	329	341	341	360	338	318	365	315	346	328	372	373	342	346	331	333	344	318	324	334	361	376	343	339	334	345	333	327	313	308	330	334	322	325	336	300	357	340	340	350	354	364	340	330	354	335	353	358	353	347	341	321	321	344	365	334	336	369	339	320	328	353	338	325	383	346	334	329	337	365	297	347	324	351	322	327	315	320	344	329	327	337	353	335	339	328	348	350	331	318	321	331	355	315	349	326	344	323	331	348	350	322	310	319	296	340	366	340	343	359	338	351	345	357	309	340	302	312	337	331	313	355	323	345	319	342	324	342	296	346	340	317	311	347	381	333	347	311	336	345	360	361	362	289	302	338	345	306	308	339	334	302	341	348	332	324	349	346	312	350	363	334	373	327	340	322	321	353	337	331	302	354	339	315	349	340	337	334	321	332	333	331	321	329	346	329	346	333	328	350	326	329	306	335	306	345	359	336	347	316	360	318	344	358	338	340	337	359	320	377	346	375	304	353	323	355	324	320	334	315	353	358	325	351	330	368	311	339	319	319	350	351	338	334	334	338	340	304	362	349	321	334	320	328	351	325	357	354	314	311	314	351	360	318	332	357	356	343	329	342	314	335	355	336	326	337	323	345
345	1	1900	138295	453	17	73	281	452	569	544	599	531	547	562	502	520	504	498	502	469	476	478	462	488	482	453	464	475	455	469	437	462	455	449	445	440	439	452	405	447	414	437	494	461	461	481	435	454	443	420	433	407	416	449	419	428	441	436	417	400	459	435	403	448	445	420	443	446	406	413	436	445	475	421	447	431	467	436	462	445	414	411	458	441	447	431	414	477	440	430	428	459	429	420	416	437	462	430	456	432	422	451	450	441	429	426	444	445	445	424	450	449	429	443	398	466	430	471	432	447	466	401	442	448	432	437	448	442	445	450	428	401	427	443	435	409	446	427	448	418	444	461	417	440	424	435	434	446	452	406	408	462	420	476	428	443	456	452	446	411	442	439	410	428	454	413	432	445	435	428	407	420	458	406	432	462	444	435	456	450	436	424	431	459	431	477	419	424	430	467	413	423	461	452	450	429	432	398	420	451	444	435	457	416	429	434	434	451	456	420	401	412	453	452	447	443	460	448	412	437	434	444	415	439	449	436	456	465	418	481	443	423	428	442	443	469	418	437	446	429	472	461	441	420	424	460	422	381	448	431	421	418	460	424	447	422	409	440	448	418	403	443	435	432	413	445	463	419	420	436	445	418	469	415	421	440	435	404	457	444	452	427	410	412	420	445	437	419	384	414	401	411	434	444	411	450	421	444	441	404	428	458	425	459	468	432	434	434	449	446	409	456	422	427	410	433	417	460	440	449	424	429	408	429	429	426	430	436	416	425	432	411	415	428	440	437	414	424	402	417	442	432	416	420	444	439	461	452	419	373	415	401	401	435	427	416	424	447	434	428	412	443	420	447	412	439	408	408	410	453	402	453	454	462	410	386	458	420	422	402	427	450	450	459	423	428	431	452	451	435	431	436	410	433	433	421	448	410	428	407	434	444	465	471	459	405	425	434	470	447	441	430	432	415	442	433	414	431	447	455	433	436	421	423	452	411	432	445	435	442	396	423	429	420	462	441	424	444	430	431	449	397	422	454	416	466	419	459	456	450	423	440	420	444	425	428	435	423	451	446	435	443	428	445	410	442	417	445	461	450	416	450	431	391	446	421	416	410	412	414	462	444	413	431	452	432	426	437	421	431	421	404	458	421	455	432	445	410	447	443	406	451	432	446	399	419	414	447	420	447	449	450	438	403	418	406	446	402	427	423	419	407	444	456	447	418	423	418	454	458	436	419	443	458	444	431	416	449	407	433	430	423	427	453	400	446	412	463	417	412	450	433	442	437	413	429	405	426	436	457	434	422	398	434	420	428	437	402	415	422	435	458	402	428	419	430	431	432	429	417	414	409	443	413	431	419	436	508	428	394	435	429	436	428	435	398	437	392	433	422	406	448	419	430	421	403	426	437	436	450	419	433	440	417	432	431	434	438	436	436	418	470	393	440	437	430	424	456	441	411	416	450	417	420	461	399	423	436	434	444	393	439	432	397	427	440	429	430	416	408	410	429	433	443	407	417	451	417	425	459	422	438	426	427	425	428	405	479	452	468	422	449	435	449	447	414	405	435	435	421	435	425	429	417	451	405	427	405	446	396	452	429	433	416	434	439	454	423	406	404	416	418	418	464	428	408	411	418	441	391	415	423	417	405	458	425	460	452	452	399	419	385	473	431	447	442	417	425	415	414	432	432	440	428	461	436	431	391	461	452	432	454	426	440	431	415	434	436	463	410	448	413	443	420	427	408	402	446	426	427	426	455	436	468	457	426	463	448	447	427	462	400	433	415	433	398	457	409	461	457	419	400	454	429	430	414	448	418	451	442	426	447	427	420	414	474	416	445	448	436	427	447	421	455	459	412	429	429	441	427	440	414	461	452	417	403	420	441	426	443	441	415	455	424	404	445	427	455	448	433	423	395	430	459	417	423	411	425	420	404	422	422	430	441	443	436	421	424	409	418	445	440	454	445	419	398	439	403	441	439	441	447	403	433	433	425	436	402	448	455	425	419	434	416	447	432	430	422	431	417	433	448	441	454	429	442	442	426	404	463	445	440	432	399	451	425	417	440	443	433	390	422	409	440	382	423	408	454	387	448	431	426	456	406	438	394	404	411	421	435	439	440	426	436	401	439	422	436	447	434	408	452	426	398	445	467	453	439	435	400	427	409	428	484	445	419	413	385	433	420	407	428	462	431	442	438	405	396	415	425	442	443	426	422	438	406	459	468	431	418	432	416	466	445	428	421	440	407	449	414	445	428	421	440	419	407	442	444	424	429	394	428	437	408	434	426	475	448	435	428	421	414	432	435	452	402	446	448	395	442	434	445	422	422	407	427	444	427	415	458	420	422	448	436	424	440	460
345	2	2100	138420	483	11	46	200	401	515	535	579	533	507	489	480	463	505	434	475	460	446	408	418	414	432	391	422	416	379	420	389	395	401	392	411	375	387	358	370	386	381	382	377	365	389	353	364	360	393	353	385	347	383	380	356	371	359	370	382	359	377	374	385	354	382	356	355	344	365	356	346	358	368	401	334	374	385	362	360	393	382	355	365	325	386	364	371	345	357	403	362	350	361	394	343	362	376	351	373	360	335	335	361	349	373	362	378	397	347	371	378	340	391	357	357	361	356	362	350	360	373	365	373	365	378	349	377	372	375	332	365	366	360	361	357	380	386	341	328	358	333	324	348	386	364	349	363	362	351	378	377	361	359	358	359	354	358	348	387	344	324	338	372	319	375	336	348	369	367	349	366	324	379	353	404	392	335	381	362	350	377	399	349	332	344	325	356	365	370	343	381	356	357	362	368	352	360	381	368	357	354	337	364	385	366	357	358	369	370	355	342	367	371	389	327	375	365	338	352	359	350	357	362	350	353	383	376	368	359	363	390	393	372	364	361	370	366	360	340	346	343	370	365	380	365	376	338	368	346	346	377	353	360	350	380	351	366	360	361	318	339	340	387	332	366	353	330	392	368	356	353	367	351	375	374	377	375	374	356	354	328	360	339	362	367	369	360	343	353	360	324	361	370	355	344	347	348	348	348	356	384	352	365	349	350	384	360	374	374	330	349	343	357	387	366	350	361	334	375	366	392	339	366	351	359	358	321	371	329	337	326	324	378	355	382	343	378	354	328	326	365	370	364	367	375	350	361	366	339	374	362	354	341	370	359	363	397	378	341	340	330	395	356	363	384	364	362	338	374	368	325	349	375	371	354	345	336	383	337	354	371	391	380	366	361	333	361	334	349	319	346	364	365	366	420	365	345	361	367	359	362	372	358	374	335	345	329	341	356	345	358	357	361	351	342	388	345	364	361	307	362	366	380	356	340	311	347	374	360	358	364	341	325	356	373	363	360	352	360	353	343	355	336	344	357	366	355	347	382	343	360	319	357	360	350	339	358	382	391	333	357	343	342	329	364	372	374	339	386	331	353	361	368	380	349	361	360	355	350	318	349	375	339	358	350	357	321	332	356	354	369	329	384	380	333	359	337	354	350	371	361	372	361	329	368	335	360	366	356	344	361	364	364	337	377	363	337	371	338	379	372	351	400	398	358	387	370	347	347	359	370	349	352	377	339	341	341	391	360	374	343	338	359	342	390	366	355	344	381	343	348	339	379	347	383	328	359	351	338	336	335	350	350	344	336	359	349	348	355	339	333	344	362	360	344	326	357	345	356	359	351	385	356	329	349	357	326	357	325	318	351	375	359	372	355	333	362	338	344	388	325	359	350	379	350	339	330	352	371	388	353	362	366	360	355	370	325	379	336	366	378	322	339	368	343	369	379	348	350	341	372	349	340	362	363	338	349	344	374	360	358	349	375	357	352	317	364	363	385	333	351	384	315	386	358	370	346	343	346	334	355	347	366	338	342	326	367	347	352	350	337	342	389	356	353	358	363	361	356	344	345	352	370	371	352	333	360	360	382	333	366	348	337	358	333	369	346	350	365	390	384	366	361	350	338	347	354	377	401	359	363	339	369	396	351	352	353	355	392	359	321	362	379	366	378	336	374	340	350	331	367	350	370	339	370	383	371	341	357	378	346	349	362	369	362	353	361	373	358	370	358	348	329	336	344	365	332	360	340	317	325	348	405	363	371	355	355	348	370	371	360	350	363	371	330	355	342	354	369	359	381	341	332	368	339	338	350	345	407	351	365	337	331	397	337	389	316	337	368	373	356	390	335	340	364	325	335	351	385	351	348	385	336	410	378	362	391	336	315	359	367	363	337	364	373	378	352	344	355	370	359	347	354	332	334	344	378	368	343	330	361	377	377	357	333	370	383	340	358	376	332	331	369	376	372	358	329	352	359	331	344	342	358	347	343	344	336	319	368	360	369	354	395	348	331	367	362	343	329	333	368	368	347	352	331	345	373	319	359	367	336	351	360	340	362	361	360	397	385	387	358	360	358	355	349	329	384	343	348	350	393	329	387	338	336	351	332	358	349	364	400	385	361	369	350	342	372	349	362	379	375	362	365	354	328	349	386	345	343	338	361	333	381	358	357	381	357	364	346	357	351	333	371	365	341	338	343	371	327	356	350	341	360	367	300	346	388	352	338	347	370	388	342	362	366	351	358	342	387	372	371	352	357	343	355	357	361	348	369	358	372	331	314	381	367	353	348	351	343	374	352	359	330	344	357	372	353	348	352	358	346	348	357	350	385	393	367	388	363	387	334	356	354	359	329	351	338
345	3	3500	138545	465	18	45	189	316	526	538	613	548	537	500	481	468	461	428	422	433	412	414	397	394	364	418	394	359	389	392	371	402	372	339	400	375	382	326	337	357	352	339	362	335	341	369	350	363	341	361	344	368	305	379	336	361	365	365	366	344	341	342	343	327	353	336	345	368	355	331	342	359	330	313	319	332	338	377	338	314	328	314	344	319	344	331	346	340	328	350	347	331	335	341	310	329	322	339	296	320	318	347	320	335	354	305	324	316	318	347	322	324	332	314	353	309	307	361	318	311	329	349	328	327	319	325	346	354	333	364	342	322	330	337	322	334	322	309	333	324	328	341	351	316	341	321	312	335	346	313	317	336	323	347	325	354	330	336	325	337	336	329	332	327	320	318	322	344	304	326	322	320	332	318	339	344	340	319	334	318	368	346	345	319	333	309	321	355	328	316	313	336	343	335	316	363	344	339	342	323	343	324	350	324	355	331	324	352	345	329	351	335	366	365	332	328	348	320	334	332	339	332	363	342	347	338	319	316	339	326	332	309	340	318	297	345	332	298	304	317	339	356	293	334	335	343	331	332	338	312	339	322	345	340	324	304	321	335	356	360	344	352	316	339	325	318	305	309	334	318	348	351	351	338	343	329	342	353	349	313	342	321	337	328	348	310	324	331	352	300	354	354	315	322	327	331	316	350	330	345	360	335	341	314	329	359	347	300	313	366	367	286	337	368	297	319	344	323	336	347	324	335	336	320	347	318	335	350	291	319	344	332	330	365	323	326	322	354	324	362	343	305	314	319	305	335	329	340	348	309	344	354	346	335	313	353	331	332	314	315	322	314	347	334	304	320	337	325	346	340	330	311	325	300	318	346	339	326	328	326	340	293	347	371	330	313	333	340	292	284	304	326	308	307	313	320	332	336	320	348	319	340	309	322	346	307	372	328	301	326	343	330	325	301	313	336	323	346	379	337	339	317	315	306	324	321	333	306	307	311	327	340	332	318	335	333	309	357	323	346	356	323	290	349	367	336	339	343	363	346	320	325	335	315	301	329	337	343	331	313	339	359	355	311	334	326	316	329	295	317	297	310	335	340	342	331	330	351	290	347	343	296	310	330	343	343	341	318	305	290	354	295	350	357	345	335	312	329	334	323	348	324	312	328	321	322	326	297	307	319	327	369	334	289	341	333	309	339	307	322	341	334	333	306	360	317	346	321	342	321	315	320	352	325	349	340	333	331	339	353	331	323	323	313	316	322	315	293	344	325	354	336	313	326	320	305	331	332	284	327	332	307	371	346	350	337	351	339	332	310	323	305	308	339	337	354	310	347	324	321	331	332	314	340	320	318	324	358	342	332	323	326	307	346	345	354	351	338	363	321	309	327	318	317	322	334	340	320	339	318	323	313	348	309	340	346	348	329	328	316	335	338	314	325	317	307	319	324	296	340	342	328	322	321	311	344	325	326	298	361	335	337	297	318	320	364	306	322	326	335	308	317	301	354	321	314	349	316	313	337	329	319	339	333	330	337	351	317	284	360	316	302	333	322	351	330	362	314	324	350	347	293	312	305	343	343	331	316	329	327	315	344	332	294	360	336	319	314	365	320	339	335	346	303	344	330	351	342	353	349	340	330	357	332	319	355	333	324	319	332	335	313	331	316	326	328	340	292	340	330	345	322	330	332	331	324	301	325	311	330	331	327	320	329	302	255	322	321	312	334	332	309	306	281	336	323	341	331	331	327	337	306	322	344	315	309	343	316	327	322	318	351	332	310	342	325	318	341	311	352	355	330	335	348	305	305	326	365	316	323	339	296	327	360	330	315	313	334	308	310	352	332	352	336	341	321	320	320	294	328	314	319	321	369	332	324	308	321	310	329	342	290	311	316	338	339	320	325	350	333	341	302	322	326	346	341	319	345	370	342	320	304	326	321	311	339	333	330	327	331	339	339	355	333	357	299	313	336	324	318	324	335	323	316	337	364	311	338	319	346	315	356	367	311	312	346	333	334	346	344	355	330	322	328	341	345	311	318	341	304	350	329	353	348	321	339	339	344	339	297	350	328	316	333	319	336	360	310	337	316	324	314	352	371	308	343	304	339	322	325	354	329	333	310	322	309	331	357	298	312	360	317	317	335	301	348	314	335	328	323	356	338	299	305	329	310	337	330	321	333	335	332	334	327	350	316	312	334	318	319	328	328	341	357	317	341	322	310	356	334	290	340	345	342	323	359	334	336	329	317	332	336	307	311	338	354	337	351	335	317	329	316	375	326	348	329	313	319	338	320	327	353	316	315	350	294	325	342	315	341	340	337	342	315	316	344	340	319	365	341	323	330	336	289	330	342	317
345	0	2700	138670	450	9	22	151	400	536	576	623	561	592	543	498	543	479	483	494	477	463	456	438	485	422	423	418	431	433	427	424	422	399	422	429	428	378	409	396	419	417	389	419	383	401	369	381	376	391	371	364	407	370	399	377	365	382	412	387	402	370	380	401	392	420	336	391	373	398	361	371	361	374	367	356	374	373	391	370	404	360	393	371	374	359	377	371	390	389	373	376	372	378	395	367	381	349	368	365	371	337	344	391	354	372	362	371	360	325	383	344	390	372	379	372	389	349	342	378	357	382	385	380	360	363	365	375	350	352	350	379	388	353	350	359	350	370	379	345	335	348	402	367	381	355	386	352	355	370	368	368	330	365	380	389	350	373	339	365	386	388	346	366	360	381	358	348	374	342	380	379	358	336	368	381	332	346	358	351	356	369	355	339	367	358	345	382	360	376	365	359	368	368	341	308	381	380	346	331	367	372	333	331	363	350	381	352	384	359	337	338	375	327	363	368	378	391	337	378	333	364	381	344	374	347	360	380	323	337	349	370	363	375	351	367	360	345	367	390	355	361	344	348	355	366	355	359	309	368	334	365	324	356	381	384	383	369	364	356	336	342	379	350	363	352	352	333	362	333	363	371	370	346	389	377	343	358	371	328	370	361	362	369	391	352	337	367	367	365	383	372	336	348	361	359	372	350	361	376	355	388	342	376	358	352	347	385	346	368	333	380	350	394	338	388	345	345	342	368	360	389	379	349	357	372	375	357	354	373	330	336	347	339	354	382	347	358	327	348	350	347	354	367	355	386	364	350	368	380	396	349	361	380	348	377	350	340	358	358	382	344	362	362	355	340	340	371	357	352	333	341	379	360	379	387	342	395	362	369	359	366	354	358	370	336	362	401	334	366	362	377	364	366	385	340	323	328	373	357	365	324	388	398	359	371	381	382	329	355	369	369	334	383	364	359	313	373	362	337	359	346	359	367	378	370	357	361	372	360	365	368	361	368	337	357	348	370	346	358	365	343	345	361	373	365	374	376	357	372	360	355	327	353	362	367	379	365	377	372	380	326	368	342	327	345	384	372	357	366	385	361	363	393	351	317	357	359	374	357	361	359	365	370	360	389	331	309	371	354	347	369	367	360	379	366	350	362	349	361	384	358	353	351	333	347	358	342	391	365	381	359	351	356	395	380	337	353	341	325	371	395	347	392	369	351	325	342	350	379	357	353	365	386	335	341	377	339	387	361	357	369	362	373	341	339	380	353	342	343	373	338	343	369	396	344	351	382	379	358	363	316	364	361	371	367	316	350	384	369	371	370	351	359	390	353	363	376	327	363	351	344	347	364	352	373	358	385	356	348	358	373	378	346	356	380	340	396	379	361	337	356	346	343	377	353	372	356	359	372	394	373	335	353	343	340	348	372	350	362	342	348	374	354	358	346	376	366	382	358	367	359	335	386	350	372	372	324	366	356	350	370	356	372	376	372	359	359	391	354	344	326	326	372	340	368	344	365	360	368	347	378	357	385	377	356	365	371	322	369	357	355	348	363	333	373	353	375	362	375	370	367	352	374	347	354	356	346	359	359	357	378	366	348	375	375	370	330	362	360	344	372	341	371	331	388	376	363	358	399	391	378	370	356	366	366	390	387	381	363	365	331	364	350	362	374	350	373	347	322	340	361	368	351	353	369	364	370	361	381	365	370	332	360	348	342	347	365	326	361	363	360	355	353	346	378	376	372	351	356	319	357	360	340	375	340	372	366	330	371	370	338	320	351	334	372	357	403	371	339	348	368	399	382	383	336	336	375	385	350	356	371	339	357	345	384	358	367	369	336	358	384	327	358	366	394	339	352	354	358	378	333	347	397	368	346	360	367	375	359	349	357	365	370	375	360	337	347	358	370	342	360	349	372	358	346	363	347	353	372	351	353	359	359	400	323	366	386	363	357	392	357	372	361	366	368	376	323	360	380	345	363	342	359	389	356	361	350	362	340	375	349	346	363	360	353	375	380	351	356	356	350	375	357	375	341	339	334	380	352	378	358	350	348	377	350	363	353	354	350	338	330	366	351	346	386	351	353	333	361	362	358	339	349	348	355	332	358	346	335	343	358	352	324	375	352	334	364	339	373	347	358	336	361	352	394	351	368	368	350	352	346	355	349	365	390	368	356	358	362	346	394	399	372	367	357	348	358	355	366	377	367	351	368	350	346	356	353	360	352	340	372	347	372	371	371	340	390	371	350	364	375	369	332	358	352	360	345	371	345	352	409	326	367	357	380	380	382	375	341	379	382	340	367	383	356	363	373	373	371	342	351	333	361	345	346	355	361	335	334	373	364	351	390	359	408	366	343
345	1	1900	138795	537	7	56	180	272	459	461	459	445	408	372	374	358	342	353	340	326	297	315	315	322	316	275	305	292	266	269	294	256	298	293	262	271	277	250	294	267	278	284	267	252	270	254	273	260	259	241	254	266	283	245	253	261	232	276	264	243	255	249	239	242	225	268	249	237	252	259	267	264	254	252	242	261	247	260	260	250	270	244	247	254	240	243	263	226	234	256	228	246	246	253	259	259	252	247	245	247	256	237	240	265	256	247	243	232	251	255	216	228	245	242	216	259	241	255	279	255	231	243	220	261	246	238	245	239	264	253	239	217	233	215	246	241	236	244	247	259	237	236	241	257	230	237	235	244	267	236	209	229	232	242	254	244	238	240	217	242	240	263	244	234	250	250	230	227	270	237	246	268	265	244	224	257	242	240	248	269	227	232	245	233	251	232	215	241	261	242	231	248	250	255	241	261	217	246	253	262	261	220	234	248	260	253	225	247	230	238	220	235	249	240	263	231	235	226	235	237	235	255	247	246	243	210	247	216	246	230	257	227	270	235	255	249	256	243	268	240	233	235	248	254	262	228	273	249	231	244	213	241	244	230	235	254	270	237	242	234	224	239	268	258	238	246	217	242	227	232	225	225	227	226	245	242	223	246	270	219	239	262	238	256	220	257	226	248	226	270	230	245	247	231	227	243	241	252	239	236	261	233	236	245	244	257	231	230	240	250	263	235	235	262	226	265	234	224	218	266	240	232	249	247	229	271	224	251	246	215	267	237	224	222	240	245	248	220	256	239	255	272	256	257	252	244	252	255	262	245	243	225	242	234	270	228	243	250	251	246	221	254	241	239	238	255	255	237	236	213	245	267	228	242	231	257	218	262	238	254	233	241	226	232	236	230	229	229	245	244	247	243	242	226	222	220	260	258	248	216	236	240	237	250	269	238	257	247	236	238	248	258	259	236	246	257	236	236	247	248	240	229	213	248	252	242	236	271	257	235	229	251	246	247	249	275	222	243	230	252	235	270	274	236	248	243	252	267	243	250	249	265	250	247	230	240	247	225	240	237	242	242	259	265	237	232	231	238	261	216	236	298	240	248	236	255	253	246	267	245	249	245	228	228	236	234	243	245	193	266	242	239	258	248	255	234	236	275	227	230	247	212	233	264	253	272	273	274	232	240	242	250	260	241	244	219	268	254	261	239	255	227	254	215	259	242	262	243	245	251	255	247	226	236	240	242	247	247	257	244	233	228	250	244	239	255	259	261	232	230	264	215	264	264	217	245	241	237	247	263	248	252	236	259	261	242	224	246	266	224	238	265	219	225	218	251	244	267	227	250	269	242	253	278	247	240	217	214	250	248	223	241	242	253	258	266	252	246	248	249	238	239	231	219	255	245	254	236	248	244	229	230	230	220	232	230	256	244	243	238	222	232	244	239	266	250	267	253	285	274	248	222	228	231	234	254	233	236	246	221	224	272	213	234	256	246	248	221	231	232	263	242	227	233	227	253	248	252	245	226	242	241	284	236	245	242	231	219	229	246	278	246	236	214	223	254	250	226	246	250	270	240	242	257	248	270	227	229	245	237	253	235	282	252	258	236	238	204	252	268	246	232	242	235	254	269	268	238	255	247	265	236	254	239	249	293	263	243	226	258	205	256	262	220	248	239	275	256	264	252	211	263	251	235	248	253	248	241	241	265	254	242	214	252	232	253	263	257	212	217	234	277	219	239	255	249	243	263	253	243	253	256	219	230	224	242	259	269	240	227	247	242	246	246	268	248	254	242	251	229	238	241	243	227	230	238	234	245	250	225	238	223	248	260	247	246	260	252	241	247	225	246	205	234	237	229	240	247	252	236	251	233	217	228	239	270	234	253	238	228	239	262	242	229	231	237	218	258	252	256	245	238	240	247	235	257	245	241	266	256	234	278	255	262	226	239	241	274	240	218	250	243	250	223	234	230	225	264	228	242	259	226	242	234	244	215	263	222	220	260	222	236	259	246	223	222	240	276	247	239	255	248	243	256	233	226	251	233	257	227	218	227	234	231	218	256	244	254	252	234	244	212	262	237	255	245	238	256	253	251	245	238	249	244	240	246	236	237	248	246	237	241	241	237	217	228	240	242	238	239	262	288	253	255	241	227	232	234	233	256	248	234	203	255	269	265	263	223	227	243	247	231	226	237	223	273	237	259	234	241	241	231	269	256	269	237	248	216	257	229	217	247	264	237	263	266	265	273	206	234	228	247	229	224	238	255	245	233	241	218	248	247	247	238	205	246	273	236	249	241	248	231	255	232	243	244	242	241	242	228	281	233	219	246	269	241	236	224	229	260	231	228	255	238	211	256	226
345	2	2100	138920	469	6	55	197	317	473	508	569	472	516	452	446	384	390	405	373	368	382	378	371	353	335	342	352	344	332	306	338	335	340	308	328	329	347	307	299	318	327	318	298	302	310	305	309	283	318	279	324	274	287	301	299	345	278	316	307	302	279	305	285	311	283	291	280	308	286	295	311	288	305	274	301	309	321	322	278	276	318	270	288	281	284	303	293	317	295	288	298	290	316	317	312	315	284	291	289	315	302	293	295	316	275	309	293	265	323	321	304	285	306	283	283	332	292	324	304	255	303	285	294	299	289	312	300	286	293	320	290	297	285	248	304	297	303	294	298	282	321	262	299	287	288	295	321	245	310	273	316	293	293	291	297	297	300	294	280	282	288	287	292	276	295	296	299	300	278	278	291	286	267	294	280	276	288	276	281	296	317	257	296	314	291	295	298	320	282	283	310	272	271	302	256	277	278	304	306	294	286	263	304	266	308	291	294	298	289	300	287	280	280	309	274	315	288	289	280	299	290	270	281	283	313	317	288	331	301	280	275	274	281	280	285	298	297	297	268	283	300	314	262	278	277	309	268	296	281	291	292	287	290	288	290	269	316	298	291	267	275	321	300	299	295	277	287	275	304	284	286	255	306	290	298	305	291	263	291	284	303	291	314	314	282	256	284	278	273	290	286	304	291	300	289	276	287	293	331	282	289	278	307	327	271	308	288	262	301	289	317	292	284	276	298	284	273	319	284	286	278	289	296	278	281	285	271	301	282	281	298	280	291	269	300	305	282	263	287	268	263	279	275	257	265	299	299	280	298	291	274	267	283	283	267	281	292	295	297	285	299	305	288	289	298	267	278	295	284	281	321	295	282	284	285	291	303	307	310	270	307	287	282	297	298	287	286	283	255	286	306	277	320	290	287	281	292	286	285	292	273	299	304	304	290	282	284	301	291	307	295	270	295	264	290	291	278	262	308	296	302	272	288	275	300	294	292	295	262	287	305	316	281	279	283	292	269	282	257	269	284	294	302	279	285	303	273	269	291	268	301	280	318	291	281	269	267	303	282	303	304	306	284	300	268	282	320	294	294	293	291	285	277	289	320	309	288	272	283	317	294	300	289	308	301	315	319	294	271	289	284	297	276	291	288	308	289	290	290	306	284	297	298	316	322	292	270	272	275	270	258	288	264	304	295	290	255	291	284	292	318	274	310	312	277	281	266	299	299	274	288	256	276	267	265	289	284	285	299	294	277	304	303	296	304	306	294	288	279	270	285	286	317	259	288	305	282	297	274	272	315	290	304	288	293	276	274	270	295	270	320	292	275	298	287	283	291	274	278	298	306	308	315	285	286	278	280	304	290	297	275	286	292	296	296	283	282	282	267	303	304	258	295	302	280	267	277	262	293	278	295	293	313	292	308	289	296	297	304	299	280	276	291	267	288	294	296	274	312	282	304	280	329	274	286	299	287	293	298	283	248	301	258	297	273	304	284	260	299	285	313	282	288	267	307	295	312	288	283	289	293	302	294	264	298	294	310	308	290	284	271	293	272	295	270	285	300	276	269	283	286	289	295	294	280	276	303	279	259	286	299	279	292	279	318	292	302	304	288	271	277	286	311	331	302	280	328	283	254	280	274	309	275	268	325	295	302	288	281	300	298	274	264	274	270	283	274	286	316	299	287	261	275	282	292	289	291	278	279	325	299	274	299	265	270	301	300	300	275	289	278	291	284	278	256	298	269	288	297	300	303	282	304	260	303	282	290	309	280	282	269	290	295	285	292	291	277	286	283	278	285	281	286	300	275	260	293	306	286	306	284	308	277	252	269	248	286	283	275	287	266	276	272	275	296	299	291	290	251	313	264	312	299	314	302	276	293	282	270	278	299	288	294	297	299	327	282	293	316	273	269	302	325	281	283	302	272	287	285	297	278	302	304	276	273	282	298	297	296	279	279	269	304	296	304	340	277	302	302	298	272	282	291	282	296	277	284	300	276	279	307	277	309	262	274	291	286	276	310	290	289	277	290	295	273	289	266	302	288	269	286	284	272	301	323	289	270	292	280	314	287	289	302	275	300	265	293	310	286	265	300	297	266	281	295	266	280	301	265	306	293	279	302	296	280	284	288	286	285	283	276	286	322	293	280	301	307	293	277	273	278	290	284	292	293	274	297	263	305	267	300	309	282	286	262	305	280	284	303	287	285	288	277	317	276	272	305	289	287	291	315	272	278	294	301	270	307	282	294	275	302	278	258	294	281	272	289	281	286	262	268	286	307	307	284	279	296	272	301	297	281	316	279	283	316	261	335	266	288	273	280	278	296	273	271	288	273	301	277	296	275	314	307	327	284	295	292
345	3	3500	139045	473	27	99	262	350	548	551	566	553	523	488	469	460	443	436	418	453	426	421	412	370	414	367	410	388	391	376	370	392	381	401	376	419	394	387	336	378	393	345	369	381	373	331	357	355	365	347	359	342	360	312	342	370	360	366	362	343	384	377	332	337	374	370	360	358	353	324	374	361	335	367	341	348	343	357	347	348	358	350	334	341	380	353	371	354	360	333	326	375	355	337	325	338	343	337	345	313	334	335	381	337	333	353	338	345	371	366	341	309	370	336	323	353	360	301	335	335	333	367	346	349	377	351	345	371	376	369	362	366	386	343	339	366	331	334	364	359	305	352	342	371	327	342	353	354	340	376	345	344	355	343	359	388	345	347	319	348	363	323	306	331	362	333	348	341	339	348	344	353	339	345	342	341	346	383	322	400	320	340	357	365	320	328	363	339	323	365	355	330	364	344	326	376	331	346	360	341	336	334	316	361	342	347	363	344	321	335	329	351	352	367	327	326	356	346	337	312	330	364	292	317	351	331	348	342	380	343	365	345	368	351	342	377	333	324	342	340	393	354	345	366	324	334	363	354	362	335	358	342	338	352	309	335	349	348	337	328	343	365	373	338	339	319	368	364	343	296	333	330	350	371	331	377	327	366	343	365	344	350	349	340	354	346	363	348	349	358	352	314	359	367	325	343	330	336	359	354	362	362	333	322	331	361	337	338	340	330	353	323	363	345	336	333	358	331	327	369	352	348	355	360	331	353	360	368	337	341	322	316	312	339	358	312	365	329	349	338	323	344	333	345	344	348	347	341	370	338	351	320	338	346	334	335	341	345	334	363	343	376	364	333	351	365	377	335	339	353	326	365	354	340	318	336	366	315	354	335	347	341	346	352	329	357	361	359	295	347	349	332	323	366	334	350	363	335	329	359	359	336	374	340	347	355	356	334	348	336	332	323	355	356	344	312	327	351	343	344	359	373	334	366	364	319	350	349	324	358	338	324	338	354	341	340	341	360	373	378	337	342	343	351	369	349	371	323	339	366	357	345	331	384	346	345	335	368	332	332	372	348	337	348	329	335	342	337	330	340	352	341	352	341	350	357	375	335	332	347	336	335	331	363	326	351	350	374	346	338	350	323	340	331	355	338	369	322	351	329	346	349	355	331	352	329	357	343	355	318	337	340	331	324	327	372	309	340	315	337	361	333	360	327	345	336	347	322	336	327	327	358	383	316	360	362	374	295	351	333	314	336	359	349	362	318	346	331	336	345	373	336	354	337	364	337	360	314	339	345	335	357	349	345	360	317	363	348	376	350	350	368	355	375	366	336	366	337	346	356	358	327	359	359	339	323	350	357	351	338	359	343	376	386	334	361	319	352	332	363	361	348	302	317	344	346	328	345	345	347	355	337	345	334	332	326	314	353	356	332	339	343	364	351	366	328	294	337	350	333	349	333	350	321	365	332	403	314	336	363	330	317	336	345	342	319	327	360	380	301	328	337	354	360	320	300	323	346	321	339	356	345	363	344	344	341	369	356	322	320	321	336	358	340	369	329	349	351	329	345	330	310	334	322	342	329	350	353	362	354	362	342	371	326	337	361	349	360	377	358	354	339	350	331	308	364	328	333	347	346	340	327	346	372	347	324	350	352	324	339	362	330	336	345	347	312	359	328	364	354	359	331	326	311	349	336	342	322	345	332	350	354	338	333	352	360	324	359	351	310	339	361	322	321	348	315	367	356	320	350	325	332	326	385	358	309	326	321	340	337	327	330	336	337	333	353	324	351	342	348	363	338	308	336	313	332	344	322	321	329	353	339	338	360	338	338	360	358	349	306	354	329	367	356	348	343	361	350	314	349	359	326	368	323	346	343	340	368	350	343	313	347	347	342	343	344	351	343	346	308	334	333	324	346	356	355	358	328	332	342	350	355	356	320	352	364	340	362	341	349	326	383	323	351	362	339	303	338	342	328	346	354	314	342	345	326	335	360	323	379	382	350	344	342	351	368	342	340	351	376	321	326	351	327	355	354	351	349	314	365	288	315	357	333	323	342	366	339	322	315	369	347	355	333	342	323	353	355	366	315	367	348	321	347	331	383	334	338	345	338	338	351	351	306	347	350	356	364	351	355	333	342	331	350	340	347	341	342	368	361	338	332	306	343	338	350	344	346	367	337	353	348	351	335	346	319	347	347	346	333	335	343	351	352	338	340	349	344	339	321	343	365	343	324	342	312	323	351	338	344	353	360	371	341	319	346	334	356	351	352	355	338	314	367	326	350	307	341	347	359	371	319	322	335	349	360	335	333	339	335	344	332	349	329	375	367	351	321	348	336	381	334	336	356	296	324	315
345	0	2700	139170	445	13	36	166	356	526	578	629	570	565	546	507	538	533	490	489	440	466	436	454	402	470	426	433	417	416	439	397	435	400	432	422	434	443	394	382	399	394	383	356	386	385	396	370	381	381	366	413	401	379	392	407	396	376	393	400	391	408	398	384	369	352	364	375	357	372	382	353	352	373	378	369	360	375	377	381	373	358	398	391	386	380	386	368	391	381	397	367	343	345	359	402	354	368	356	382	380	346	389	383	344	360	335	408	372	380	338	367	366	378	350	385	366	410	403	351	371	371	387	361	375	381	386	390	371	373	383	364	359	354	372	372	352	386	383	340	382	389	378	405	344	380	381	367	366	355	377	378	396	365	377	379	357	421	365	366	371	349	365	374	391	386	361	361	384	369	362	375	357	345	385	372	341	359	388	344	367	395	343	361	362	359	377	352	397	375	387	374	371	345	388	347	376	368	389	394	389	373	373	353	364	391	364	369	376	349	351	354	395	383	376	370	388	394	344	410	387	375	368	358	378	384	400	385	373	358	381	377	382	341	340	369	381	385	382	370	373	376	365	394	348	365	391	377	353	393	371	374	363	379	348	375	350	350	370	359	359	362	362	346	399	356	333	360	326	391	356	356	369	348	361	364	384	382	376	350	372	352	346	360	335	361	346	360	363	360	384	349	362	392	359	372	376	360	385	370	376	363	340	358	395	371	374	379	341	370	389	369	405	363	347	362	335	360	370	364	331	361	365	383	351	334	353	372	368	369	342	349	359	378	374	357	360	373	333	357	373	378	346	380	380	379	361	368	368	347	347	386	379	376	379	377	367	354	396	353	388	359	333	357	377	368	350	356	331	367	377	378	379	368	322	351	387	328	379	392	349	390	360	367	347	397	358	327	350	338	344	381	379	361	359	370	396	349	377	386	377	348	349	352	340	342	334	324	362	372	367	370	361	357	373	355	356	384	364	356	348	354	343	355	361	362	361	338	338	357	358	347	348	369	380	373	356	355	370	386	335	393	350	385	395	364	356	384	367	364	358	350	372	364	377	367	367	396	366	331	383	352	389	392	346	393	399	362	373	364	345	377	390	380	320	365	376	381	374	335	379	343	330	355	355	372	361	352	375	371	364	360	355	353	349	352	368	353	371	375	330	366	374	361	375	360	364	354	369	363	351	347	357	357	371	347	358	361	388	363	344	348	339	370	365	374	356	348	380	378	345	370	334	364	344	370	367	366	376	352	363	342	348	328	362	361	342	383	369	368	349	345	354	330	343	367	372	348	352	355	382	347	373	377	355	365	370	373	372	359	361	352	365	382	354	393	347	344	340	347	379	380	379	358	368	384	375	362	363	359	391	356	369	385	332	342	390	341	397	352	326	381	346	383	356	383	341	378	367	372	359	351	372	342	372	386	362	350	346	350	349	337	370	386	379	370	389	356	354	383	360	350	376	386	361	385	357	331	348	365	330	330	348	362	366	343	355	340	356	381	357	367	333	343	387	332	368	403	382	365	372	348	339	379	365	388	352	354	390	356	372	365	329	371	350	388	362	376	346	361	358	381	344	340	352	363	354	353	370	354	365	373	369	395	355	377	389	373	351	356	357	371	359	372	341	370	347	347	387	369	368	372	343	366	343	331	386	380	374	352	369	337	359	389	342	361	335	366	383	362	367	372	394	368	341	367	361	387	375	356	334	355	343	362	323	367	375	389	350	363	359	350	352	354	336	348	349	345	365	345	369	339	369	378	353	368	377	343	378	394	358	353	365	399	364	344	389	366	365	352	349	357	370	368	368	329	384	365	375	345	369	354	367	361	358	374	362	372	392	377	364	349	365	357	370	358	353	351	341	374	358	394	377	384	362	385	370	356	370	392	356	368	343	375	378	366	368	348	377	346	368	375	341	352	362	364	364	345	398	353	360	363	393	347	380	361	371	361	343	368	386	376	368	362	356	355	373	370	385	339	333	372	373	362	347	396	392	378	339	352	352	358	377	379	322	366	376	357	376	362	339	372	347	353	348	364	356	364	370	348	373	343	361	380	348	356	371	347	380	365	361	355	359	401	370	372	356	351	360	407	400	341	380	355	358	367	396	346	348	358	360	354	369	350	376	376	356	349	392	379	346	370	330	381	375	382	348	357	348	345	399	394	376	361	365	361	351	345	363	366	387	389	360	365	359	361	357	370	384	361	353	352	382	365	387	374	382	374	378	380	385	361	373	409	345	370	361	366	329	373	335	370	388	372	362	347	367	365	370	351	358	327	335	384	350	383	359	398	344	344	379	361	353	378	337	358	383	384	380	351	361	354	354	365	358	369	361	344	332	324	356	364	363	384	364	360	384	366
345	1	1900	139295	448	13	80	284	388	541	561	566	557	500	475	489	461	470	457	449	447	398	434	416	409	449	381	416	412	400	410	390	385	382	405	409	413	377	411	397	378	418	348	420	373	378	408	394	380	389	383	403	357	401	376	385	407	371	372	396	382	344	376	400	381	381	349	382	369	359	361	396	367	382	372	363	383	397	362	344	350	348	369	375	374	377	370	378	363	366	388	392	355	382	380	388	386	386	371	377	380	345	364	354	377	376	365	377	375	369	366	349	343	369	360	347	399	413	408	357	347	339	386	405	386	363	358	381	366	394	404	369	404	403	365	373	372	360	369	382	366	400	368	371	385	400	399	390	339	373	367	370	367	365	377	401	378	375	357	387	389	385	382	365	386	353	379	377	371	357	375	375	366	339	417	379	378	409	395	394	380	382	383	362	348	375	359	381	384	372	374	362	392	376	398	383	399	380	337	378	355	367	377	348	371	374	372	371	347	379	395	398	352	358	368	400	383	368	371	399	347	369	364	401	367	358	353	331	362	383	375	363	379	354	394	399	383	381	351	381	390	403	360	387	359	363	378	368	380	342	342	419	362	376	338	387	355	375	372	360	361	385	389	358	366	344	392	373	399	378	397	325	409	362	336	382	351	354	375	403	365	367	387	377	397	349	380	343	390	376	373	360	357	400	357	357	367	367	378	395	351	366	361	359	333	392	357	374	361	356	384	352	343	366	353	360	374	358	375	373	393	357	403	346	378	362	359	378	381	386	323	378	362	359	360	375	334	356	365	370	351	380	341	358	373	382	398	380	370	338	348	350	342	376	363	388	362	386	358	385	364	387	352	368	335	363	376	381	354	364	398	372	352	341	346	376	402	372	337	370	366	367	403	383	320	383	381	355	359	396	366	368	382	395	373	372	343	362	396	396	346	368	360	397	359	386	362	358	378	365	329	376	358	387	348	331	374	368	341	373	367	347	352	350	337	361	374	350	341	359	327	411	358	379	357	346	372	360	362	333	351	366	369	367	347	408	332	361	370	350	383	361	379	399	358	373	375	358	375	341	393	371	390	351	376	370	361	368	374	389	368	354	370	383	368	350	362	386	375	377	357	398	351	365	392	407	377	368	377	355	384	358	356	369	345	382	370	367	382	356	353	376	388	386	348	387	386	380	354	369	344	366	364	386	391	380	377	369	380	340	353	352	357	367	350	340	357	367	363	337	341	407	384	367	339	384	370	340	379	370	372	343	364	354	373	340	344	373	365	383	341	390	385	351	370	350	382	382	363	368	388	346	354	361	395	367	352	346	344	371	349	387	372	413	374	385	362	367	355	362	348	385	378	374	395	366	330	363	391	381	360	356	354	378	355	404	357	338	343	353	388	358	370	389	393	361	370	371	352	354	350	385	378	326	391	367	397	346	368	369	399	379	393	369	334	357	350	347	384	379	360	373	365	361	377	377	351	378	330	369	371	380	389	374	353	366	366	366	372	373	382	347	382	383	367	380	381	368	337	350	363	355	364	350	357	349	384	383	355	378	389	396	413	384	359	384	390	382	385	386	369	363	337	359	362	365	392	349	346	353	372	396	353	367	360	377	368	393	359	375	356	396	365	341	393	360	392	381	354	402	372	351	363	400	393	361	327	346	339	386	390	348	364	387	341	385	365	365	356	344	372	346	399	380	355	378	349	332	362	392	356	383	360	372	376	380	365	370	366	378	359	402	373	356	354	353	375	350	362	371	376	369	386	332	389	379	350	378	365	372	355	355	381	390	361	355	370	351	398	377	359	365	382	371	396	353	357	381	366	399	377	343	331	375	352	375	368	367	368	373	362	350	377	365	380	353	355	374	360	358	377	432	406	398	371	372	389	386	369	380	377	387	391	398	380	391	345	383	401	382	375	364	349	343	361	370	371	389	371	393	380	353	354	363	361	375	384	385	380	350	377	350	387	384	367	374	366	386	384	368	354	362	375	381	359	396	349	355	357	342	396	343	359	359	414	354	362	398	383	328	371	369	374	373	386	366	360	387	410	386	344	342	387	407	378	388	350	370	353	368	364	379	354	366	379	351	332	373	380	353	385	359	349	352	352	370	356	394	359	353	360	368	360	367	361	358	395	372	387	361	370	348	381	360	378	377	379	374	361	336	364	347	358	375	376	361	398	381	390	375	383	388	344	401	366	374	378	384	388	356	334	373	387	362	365	365	371	374	363	380	357	394	389	359	371	355	383	383	344	362	361	359	341	380	384	381	353	368	358	357	362	379	366	358	374	374	367	352	325	359	375	370	375	372	359	349	364	361	384	349	356	354	398	381	363	398	368	391	378	372	350	346	372	361	358	379	357	390
345	2	2100	139420	435	10	85	267	414	555	577	605	574	619	522	532	506	476	484	486	462	453	462	454	447	474	426	434	453	464	445	425	467	468	458	446	440	428	423	430	465	426	453	433	414	434	445	395	417	451	439	422	426	438	412	413	455	437	428	398	426	438	445	419	414	410	379	407	413	432	424	424	421	411	407	409	411	411	402	430	432	429	407	420	429	403	430	419	433	422	391	381	393	383	433	424	401	415	428	406	440	426	471	367	406	402	403	377	415	360	439	434	390	417	414	413	401	406	410	443	398	406	381	450	455	443	442	379	438	400	410	435	416	400	391	403	433	404	410	418	427	406	402	410	406	425	414	404	412	409	399	435	376	424	434	384	436	407	415	407	440	373	428	410	422	384	415	392	390	368	407	414	390	433	378	429	422	425	369	412	413	394	395	387	420	406	424	396	448	373	408	386	399	414	421	427	385	417	428	390	411	419	423	380	397	423	408	418	392	398	413	388	394	417	392	415	421	371	418	412	422	415	410	419	382	414	416	415	390	402	421	437	389	409	422	401	412	404	405	387	450	383	408	390	399	415	418	418	389	402	402	399	405	443	434	427	397	414	461	409	409	404	408	443	400	422	421	434	384	431	393	421	416	397	407	438	411	410	434	403	380	448	425	421	421	373	432	385	413	396	443	377	401	403	427	419	387	405	402	405	415	362	421	410	379	415	430	388	405	375	412	412	424	408	416	424	397	411	414	406	408	396	420	416	397	403	413	428	407	392	412	440	422	409	397	433	415	407	412	439	415	407	414	385	385	421	397	416	383	423	382	428	415	407	407	430	423	408	390	430	429	394	394	398	398	414	398	399	385	422	394	401	403	409	395	458	398	436	434	392	397	410	453	449	400	379	408	394	388	418	409	435	409	392	380	410	410	397	386	406	446	398	415	410	396	414	429	426	400	379	418	406	405	436	381	397	401	421	392	409	420	403	426	409	393	406	428	423	421	419	430	406	394	400	383	400	399	420	425	457	416	412	386	389	396	414	385	427	411	393	435	466	438	444	440	433	421	391	423	419	388	413	411	419	415	420	390	451	429	397	408	406	399	374	404	397	415	427	399	433	392	400	421	409	401	426	427	448	413	381	374	411	408	424	413	403	397	377	398	429	393	423	388	375	423	396	429	433	417	414	394	397	418	384	415	432	430	398	435	391	407	403	426	392	396	432	430	390	426	420	381	381	390	415	427	379	396	422	398	422	428	412	379	428	371	391	421	416	410	406	407	420	403	417	413	411	400	400	402	431	427	382	432	384	406	366	393	420	419	385	422	405	383	393	411	417	419	417	402	403	411	412	395	397	405	410	394	400	427	415	382	434	384	394	419	420	409	407	405	412	402	419	403	372	386	420	430	382	396	430	403	383	459	416	392	406	392	410	414	434	390	425	426	420	410	394	412	400	442	407	394	401	388	388	450	401	396	402	410	410	406	398	402	412	410	410	426	414	409	427	427	441	407	383	398	408	379	408	394	419	404	398	423	398	408	456	415	411	409	401	400	409	429	408	388	421	413	440	397	417	421	421	413	435	408	411	402	382	419	424	415	402	417	427	433	392	406	415	399	444	416	408	404	402	405	411	397	393	402	383	402	435	416	393	407	421	410	420	422	419	404	406	417	407	410	404	393	413	360	384	428	427	396	399	386	436	415	405	403	407	431	426	400	434	442	430	415	414	439	432	415	408	408	437	414	435	407	404	364	402	379	409	411	410	421	412	411	389	425	411	399	432	426	420	369	403	370	419	430	412	425	409	350	403	394	392	406	414	412	439	391	362	434	428	394	405	400	392	414	407	374	422	383	415	375	389	410	397	399	397	414	402	388	392	418	399	399	403	421	414	411	385	404	395	402	446	418	397	401	402	395	419	399	399	389	408	401	410	406	423	391	402	388	398	407	413	411	408	399	401	420	419	364	410	414	406	421	390	397	416	402	417	404	420	420	407	431	410	350	454	404	394	393	406	393	374	412	420	411	389	460	429	435	412	392	410	434	421	424	416	420	419	413	436	389	358	397	399	390	388	389	408	408	439	427	396	382	397	416	396	393	401	429	368	425	400	430	391	403	394	414	443	389	414	385	436	391	420	396	416	426	447	416	415	377	387	403	398	430	394	383	410	406	398	408	410	419	404	433	413	388	359	420	397	385	407	436	406	377	394	413	419	394	402	411	388	394	374	419	387	406	381	408	440	396	387	407	404	406	427	395	448	381	408	422	391	430	432	409	404	409	437	393	383	396	436	420	385	394	440	405	407	411	418	395	435	382	418	439	460	369	428	414	399	413	438	418	409	363	419	432	402	427	403	421	399	392	421
345	3	3500	139545	449	21	103	318	399	524	596	635	546	565	557	503	531	492	475	472	460	466	454	427	493	445	436	441	419	425	435	445	436	428	436	438	402	402	407	421	420	432	389	395	371	424	407	400	391	414	404	416	404	390	387	405	413	411	379	407	374	374	387	391	398	398	381	395	384	379	406	425	376	382	370	382	409	360	395	399	376	393	414	378	394	372	394	416	404	385	386	402	372	389	408	413	388	411	368	380	374	398	388	364	391	399	385	363	377	369	384	382	394	367	374	395	398	407	412	397	409	404	382	390	410	407	383	407	408	422	413	390	384	399	391	392	395	386	382	403	371	423	375	376	386	356	357	412	405	378	380	364	363	385	372	363	379	384	392	405	393	397	371	392	396	384	377	387	383	369	360	383	385	370	402	392	405	386	387	392	380	407	365	377	381	418	342	394	385	399	391	383	364	381	389	404	396	388	382	402	363	402	358	362	378	370	384	389	396	390	378	378	390	409	367	404	392	399	399	404	375	381	363	391	419	400	402	381	357	393	374	364	422	396	374	365	395	401	378	379	359	396	377	400	367	385	389	396	409	395	403	382	380	413	395	423	365	392	344	415	373	384	377	390	374	374	386	399	403	379	379	343	408	417	386	402	374	365	413	368	384	356	411	394	393	391	444	396	404	393	367	400	397	376	379	396	389	390	388	387	399	367	328	376	384	374	398	386	405	399	379	405	398	356	403	395	393	371	383	371	360	372	385	338	389	372	345	390	381	376	377	410	375	377	404	372	365	355	377	380	363	383	391	355	380	380	367	406	395	376	372	368	367	379	401	403	355	416	347	380	404	415	373	402	358	392	363	392	395	395	395	382	380	373	399	374	382	395	375	382	387	378	399	387	404	362	400	361	383	363	348	387	395	398	377	366	361	390	393	418	403	373	359	383	351	377	394	377	343	381	396	358	396	373	366	356	390	367	391	375	375	361	364	393	383	379	402	372	387	322	376	402	401	394	364	410	366	399	408	414	386	369	373	344	358	400	402	377	380	376	366	372	359	384	371	371	359	374	380	405	390	389	385	372	370	420	407	369	365	374	406	370	394	393	371	387	387	385	411	415	375	393	365	368	386	387	378	396	389	394	336	377	368	393	365	345	383	390	374	441	378	394	358	428	399	407	409	410	367	382	402	395	403	362	407	372	374	392	373	358	380	375	404	404	401	384	404	402	365	364	394	356	401	410	392	371	396	358	399	390	385	355	367	368	360	375	400	384	396	404	387	394	393	406	391	391	421	411	364	415	382	371	375	396	362	406	388	400	345	381	390	357	391	376	382	350	364	375	400	395	370	377	386	361	396	378	385	379	385	392	405	383	392	389	375	367	392	350	369	397	378	406	404	384	384	396	413	370	376	387	382	381	365	357	371	385	402	385	403	373	360	374	389	383	395	386	390	416	365	387	355	389	383	376	365	384	403	349	390	373	364	409	398	372	389	381	390	400	385	397	419	371	345	392	371	390	367	373	378	372	388	376	385	405	370	387	383	350	368	388	386	376	368	411	365	392	392	372	387	388	365	385	371	358	388	395	408	345	356	356	387	389	408	369	397	365	370	403	355	372	400	363	394	370	417	386	400	391	386	401	392	372	380	386	390	408	399	364	333	390	392	363	382	413	403	364	404	402	373	409	393	352	390	357	403	395	405	369	381	363	394	383	378	394	386	417	388	376	389	364	383	381	420	376	339	365	403	371	384	424	391	378	349	394	389	383	403	392	411	358	396	370	354	382	392	385	370	416	431	399	346	376	413	387	422	411	346	384	380	381	383	394	407	402	374	364	387	372	364	376	412	374	369	405	382	428	333	374	373	371	384	365	387	390	405	382	378	396	387	365	388	407	411	375	390	387	363	384	377	402	386	397	392	366	388	402	366	406	387	400	399	395	351	373	379	369	380	383	386	375	364	402	396	386	368	355	401	368	392	370	373	405	371	383	372	374	398	425	374	385	359	402	385	377	396	420	376	394	379	352	383	380	402	403	377	383	368	394	350	393	412	407	386	380	409	376	400	368	388	367	388	362	388	381	378	392	400	411	391	399	399	380	367	360	401	376	391	393	397	378	387	366	376	385	415	399	405	395	360	405	374	375	365	404	387	394	393	352	405	384	386	406	358	386	401	401	393	402	385	377	395	399	345	372	365	364	408	381	399	380	384	372	371	383	367	396	386	417	386	390	409	385	396	396	403	392	410	373	394	367	389	371	380	391	400	391	402	392	394	381	375	378	400	393	375	406	373	395	402	397	387	361	364	385	383	362	376	378	404	363	374	401	378	366	364	382	392	374	379	404	401	363	398	402	384	394	405	403
