345	0	2700	198180	445	6	48	350	563	645	679	662	632	632	582	544	536	531	484	461	506	463	452	450	475	414	457	432	482	518	538	490	425	398	437	398	394	396	402	402	408	398	404	391	405	403	378	414	400	367	402	391	368	359	368	368	375	376	385	386	367	375	378	378	348	393	352	391	373	383	380	339	362	378	376	396	342	396	403	344	362	345	362	373	355	385	363	368	338	359	386	368	361	374	381	349	337	382	384	391	365	373	368	349	331	349	356	363	360	363	406	357	398	359	392	371	379	342	378	346	357	372	370	380	392	397	387	400	425	399	420	437	418	372	369	446	410	378	421	405	442	407	384	398	400	391	373	390	391	384	371	361	358	378	379	343	379	360	347	359	363	355	373	343	371	369	353	346	344	368	350	337	363	351	356	328	368	362	378	357	357	380	359	344	376	333	356	367	342	384	329	372	351	367	363	389	330	356	345	346	345	364	378	348	354	368	376	355	362	350	358	364	389	333	366	401	378	389	365	378	335	377	358	351	334	330	332	362	349	354	383	372	375	371	335	361	372	356	379	381	358	362	367	399	381	375	368	354	359	357	328	375	368	364	395	369	344	353	344	374	394	391	375	344	348	372	352	356	363	362	333	379	373	358	378	358	381	372	348	352	371	355	348	366	376	345	376	368	366	367	396	352	379	370	343	352	331	402	362	374	354	365	374	361	377	397	360	364	374	378	347	384	366	328	374	368	340	359	362	356	352	363	376	363	347	364	343	355	350	339	346	357	342	395	353	370	385	317	356	366	406	370	339	351	375	343	361	359	334	341	354	369	360	342	353	372	362	365	382	351	367	391	359	380	368	357	347	383	360	369	356	379	355	388	343	364	392	387	356	387	387	379	343	368	366	361	343	382	370	347	355	354	378	366	388	358	346	365	346	365	333	365	334	324	356	327	386	344	371	330	379	400	358	390	354	372	328	405	368	342	371	369	370	376	365	340	353	347	377	384	360	322	370	347	339	369	360	386	367	378	356	361	364	350	339	363	373	367	346	378	350	390	355	354	325	391	336	331	367	383	358	345	358	369	362	376	355	360	361	375	369	351	365	378	377	337	338	347	346	347	342	367	364	365	349	363	333	408	365	370	372	363	352	344	376	358	374	362	371	361	353	373	351	340	372	380	361	352	342	356	374	374	358	337	348	370	340	362	311	356	366	358	356	342	368	369	369	369	362	365	358	349	360	346	349	342	382	367	359	330	365	367	345	360	372	357	361	337	396	320	388	353	342	381	329	362	348	354	374	367	333	384	367	372	348	384	344	365	363	342	373	360	332	329	327	366	351	384	369	382	351	375	388	364	367	353	356	361	337	341	395	338	348	364	367	378	335	374	347	367	352	383	359	358	359	353	375	379	382	374	352	359	363	347	350	366	340	360	330	369	360	346	353	395	366	385	365	364	388	361	356	345	325	364	340	389	370	344	384	338	383	372	371	400	380	337	400	369	330	364	341	377	368	338	382	374	360	352	364	368	350	319	385	375	369	347	324	349	358	325	362	370	340	370	390	362	379	381	352	389	350	381	374	304	364	336	363	375	351	372	387	367	360	392	345	361	364	320	327	373	365	387	353	360	362	354	356	328	379	345	356	344	334	377	346	380	357	368	369	335	348	350	350	362	340	382	382	366	332	347	353	369	353	361	365	347	345	362	348	381	354	368	379	360	352	367	348	369	373	383	349	359	381	333	388	340	349	380	370	377	353	364	362	390	356	384	341	353	360	350	354	357	343	373	384	377	339	373	336	340	341	332	361	368	344	348	356	348	384	351	324	355	336	389	347	361	360	380	345	363	349	341	361	360	365	323	334	375	373	370	325	365	340	363	378	319	363	370	339	364	379	356	356	359	366	366	342	352	350	364	361	366	331	351	364	367	371	355	381	382	324	412	325	352	348	399	380	378	347	355	365	359	373	361	364	374	347	349	361	347	321	392	361	355	362	372	393	346	366	371	385	371	351	366	355	365	346	364	411	353	337	357	348	359	365	372	365	335	343	345	360	358	356	350	359	373	342	335	370	378	344	348	371	381	350	359	371	346	357	353	352	346	371	369	365	377	358	348	362	397	352	387	385	364	343	365	356	338	383	346	356	352	346	364	347	363	363	387	361	388	338	360	397	363	370	353	353	369	354	368	344	358	350	404	354	321	387	372	361	356	377	350	359	385	362	358	359	355	372	379	370	332	373	380	353	342	350	319	337	341	368	392	345	395	344	354	357	361	371	374	368	385	367	373	345	382	386	390	341	362	367	374	367	352	371	373	362	365	345	388	348	354	356	350	346	339	369	369	403	350	321	319	344	347	360	344	345	332
345	1	1900	198305	450	10	153	519	552	633	623	549	567	587	511	547	512	490	480	516	492	508	462	461	496	481	442	456	433	475	458	429	477	444	459	416	457	466	460	427	429	483	427	413	447	440	427	453	433	436	471	417	437	449	426	442	398	411	440	439	428	435	417	434	460	428	453	426	421	438	435	429	406	451	418	447	413	451	411	417	441	444	436	419	431	436	404	449	418	383	427	428	410	445	419	478	401	435	401	459	450	434	433	435	374	416	448	445	425	422	447	439	435	419	414	405	440	419	434	415	463	431	438	444	426	435	425	432	434	450	472	467	427	482	474	458	501	499	448	462	493	462	481	504	456	455	439	434	421	425	432	437	400	421	443	402	387	443	376	436	430	403	442	412	430	431	417	437	434	461	399	408	442	424	446	425	409	441	421	416	448	422	426	415	412	465	375	447	421	422	392	438	400	420	417	454	407	402	411	429	438	445	434	451	401	435	449	414	435	410	456	428	428	420	428	385	405	451	429	409	462	463	432	402	432	422	456	414	431	421	433	424	431	416	385	416	433	458	411	439	404	418	406	404	444	397	418	421	441	438	420	449	406	423	395	434	462	453	407	423	424	386	429	403	436	425	423	408	404	444	417	450	402	425	419	445	384	396	438	423	422	438	422	411	420	452	419	428	432	401	421	435	428	420	403	426	445	423	447	469	441	411	412	388	438	422	424	411	448	433	445	394	396	466	435	446	443	437	425	424	409	409	406	444	412	413	429	430	426	447	414	450	477	419	426	400	416	413	445	409	404	454	398	415	443	414	429	413	444	425	402	418	425	424	424	415	424	446	409	385	454	429	442	424	433	421	399	434	430	409	397	440	414	408	434	452	436	413	457	410	442	431	460	392	413	405	444	446	407	457	443	423	402	447	437	426	422	406	432	417	412	439	426	430	431	437	418	465	448	424	427	413	373	431	435	423	416	386	433	425	428	398	439	436	423	400	419	420	448	435	434	424	459	438	427	404	427	443	419	414	436	451	429	395	441	418	450	394	409	441	412	430	428	399	442	427	414	433	405	432	458	436	453	444	432	396	412	419	384	433	415	429	409	417	425	427	403	387	401	447	419	420	417	409	393	411	431	400	440	405	410	429	417	421	442	430	458	424	407	415	436	448	418	429	415	420	422	429	396	417	422	441	425	416	423	434	440	435	405	437	413	435	396	392	439	440	427	407	441	415	425	436	404	435	420	441	405	417	402	425	441	406	436	420	427	411	435	426	434	456	402	460	426	435	442	392	419	430	405	422	401	411	443	401	443	406	424	413	433	425	407	438	432	414	430	394	418	428	400	430	425	424	427	398	411	445	391	408	419	407	463	426	440	458	417	402	433	428	421	412	431	437	434	440	412	452	432	413	435	432	415	411	455	427	460	422	421	437	458	414	431	423	421	429	428	413	413	442	430	408	441	403	437	392	417	453	458	415	436	421	406	417	437	422	427	423	396	443	419	414	418	437	396	461	435	423	392	427	423	403	385	425	402	417	430	428	384	440	443	440	423	434	402	395	441	398	403	441	414	423	417	377	395	424	463	422	445	448	403	427	410	398	400	445	432	417	416	429	453	421	428	465	401	409	421	449	457	428	401	434	420	416	450	444	441	419	413	443	399	426	438	459	469	429	417	452	412	427	418	435	423	412	419	432	430	434	419	449	450	413	420	428	416	412	413	414	435	426	424	429	388	410	407	391	424	419	411	436	429	456	406	412	416	429	397	425	454	408	457	404	434	441	463	420	429	412	426	464	410	421	420	415	435	412	427	453	422	416	414	439	475	417	418	435	412	449	409	399	440	419	442	395	411	417	418	397	436	461	406	441	411	400	424	406	441	461	438	418	429	435	424	400	414	440	435	446	433	450	409	403	444	455	395	438	389	426	407	415	416	405	396	417	411	438	402	429	410	407	411	432	433	414	425	412	416	442	422	395	442	433	450	455	398	455	422	405	458	426	427	396	404	420	431	431	432	423	426	430	448	416	453	406	425	439	446	408	440	393	438	433	406	419	429	424	434	413	453	450	405	418	449	423	393	436	416	419	428	451	426	389	397	433	429	400	434	405	413	418	434	437	402	427	394	399	413	454	414	427	398	435	399	419	426	421	426	410	451	400	466	401	417	417	414	420	437	403	404	414	407	421	400	435	418	417	401	435	413	441	415	429	436	446	424	433	406	449	403	458	423	409	425	430	410	415	391	427	403	438	450	460	387	448	407	387	463	435	426	384	436	406	440	449	421	445	434	438	408	394	405	450	435	424	432	411	448	479	397	434	432	436	426	398	418	435	442	436	449	442	384	441	413	463	384	455	441	446	424	432
345	2	2100	198430	445	15	91	459	534	654	639	611	561	589	552	553	530	503	506	464	487	496	497	448	477	433	458	448	435	453	435	431	467	472	454	441	438	413	437	434	449	439	433	424	428	421	439	407	417	440	413	434	433	429	400	447	380	449	430	393	401	429	416	415	413	423	429	426	398	409	408	426	401	439	423	382	385	452	416	436	430	384	448	412	421	469	427	447	412	433	425	440	394	344	392	436	398	411	405	415	446	448	384	412	422	434	408	384	435	406	409	398	420	407	407	416	411	387	412	381	418	401	433	440	425	436	443	434	425	445	421	453	445	458	458	448	458	445	464	472	491	494	494	440	468	470	477	450	405	441	373	407	435	421	418	425	402	433	414	372	393	378	389	442	422	386	421	418	447	417	417	437	431	388	384	415	421	418	424	397	438	440	398	408	432	410	425	394	409	414	412	379	418	435	414	392	401	382	404	388	388	409	427	390	405	418	410	417	436	373	417	444	419	409	395	414	397	444	442	410	399	403	407	427	419	414	412	427	422	430	422	431	386	413	441	440	392	430	406	405	400	402	432	420	401	408	443	413	370	420	388	376	414	425	412	402	375	426	403	422	419	429	398	438	386	419	416	398	417	444	403	413	449	407	419	402	402	390	407	422	403	419	400	445	419	443	380	440	423	404	461	388	421	439	400	390	457	431	387	453	376	422	394	437	389	379	399	415	419	433	400	430	423	420	436	407	435	407	404	429	415	418	435	387	398	413	425	398	400	427	389	431	420	409	406	448	415	433	433	412	427	390	422	435	430	451	393	400	406	427	431	431	382	429	417	407	405	399	407	412	386	397	450	419	409	406	426	444	391	437	422	443	401	397	405	397	379	417	387	436	416	432	395	413	413	392	411	416	410	435	424	422	435	402	426	426	355	403	423	416	415	428	399	447	429	416	411	433	408	446	416	433	371	397	355	434	414	407	423	432	396	409	390	393	447	405	401	419	390	426	400	407	417	419	426	433	442	423	397	412	410	442	369	418	422	419	421	408	448	399	412	443	414	391	417	417	388	428	402	420	408	425	428	434	439	411	413	391	434	429	414	415	410	405	437	400	432	414	410	449	409	446	402	405	443	378	430	421	361	406	400	433	421	418	425	412	382	410	380	413	436	435	375	431	423	392	458	375	434	437	433	436	419	403	412	414	404	401	395	408	401	400	397	375	389	398	410	385	414	389	410	399	399	430	401	403	397	417	440	442	419	393	398	425	401	429	399	403	397	404	386	425	419	424	421	411	449	396	417	387	440	397	393	459	406	433	428	421	436	406	416	404	421	411	401	418	419	442	370	444	429	445	420	409	433	422	418	420	400	412	399	429	420	434	418	413	416	435	412	434	410	449	415	428	417	435	460	413	411	422	435	406	411	447	400	416	420	399	412	425	385	415	383	432	400	395	423	422	412	383	378	394	403	410	424	386	400	439	439	407	429	392	420	413	402	409	399	414	415	415	419	427	406	418	390	408	449	405	378	412	431	394	429	409	403	392	389	401	429	400	426	396	394	387	409	425	406	407	397	410	399	409	405	396	389	407	445	424	413	441	405	411	425	397	427	372	428	441	418	458	395	411	388	408	435	405	406	431	364	415	395	409	419	398	428	444	419	403	417	388	409	419	395	405	408	410	448	444	384	415	416	422	423	403	391	422	397	411	411	406	436	436	398	401	398	415	392	386	436	396	411	411	450	400	403	381	411	443	404	405	392	388	451	429	428	433	410	416	428	380	394	402	434	412	414	412	408	422	408	401	404	436	404	399	390	424	423	417	422	454	407	421	408	421	388	401	423	424	411	378	402	398	396	387	425	404	394	420	403	439	406	425	396	391	391	444	421	396	415	436	407	408	450	397	431	400	392	403	406	400	453	413	412	422	397	402	434	443	392	434	428	444	433	412	447	405	389	387	387	410	410	405	424	391	429	413	418	432	400	393	395	434	413	396	391	421	436	380	403	455	420	416	403	410	416	412	392	415	408	438	400	398	436	449	415	390	431	406	438	387	421	398	425	398	387	404	417	406	386	406	418	426	406	416	436	407	448	415	411	405	387	430	381	404	392	390	424	456	412	398	418	439	418	387	414	393	376	401	412	440	424	413	410	395	474	381	439	410	403	371	387	412	417	384	409	390	378	368	415	416	423	393	384	411	431	387	420	435	411	448	409	410	407	435	370	419	426	418	384	415	420	415	435	382	408	421	425	438	388	410	391	407	452	411	423	416	420	420	385	423	386	399	421	405	411	416	394	446	424	406	433	399	440	369	420	414	418	425	399	417	410	421	387	391	444	415	401	424	437	399	386	401	398	409	443	377	395	402
345	3	3500	198555	464	4	59	404	518	618	613	599	598	582	551	550	499	489	493	451	437	464	482	448	412	424	428	433	483	466	445	432	404	415	392	396	396	393	382	405	399	379	380	379	396	409	419	395	438	389	411	399	377	373	388	362	398	359	385	407	354	399	404	401	402	370	386	363	381	381	375	363	383	379	386	392	372	411	389	404	389	379	390	375	409	404	387	378	396	412	391	385	375	407	392	384	380	408	395	345	363	373	397	399	373	368	347	362	385	377	382	377	349	362	390	378	416	373	411	407	369	393	376	361	373	439	401	382	405	377	394	398	407	416	423	408	403	447	437	369	435	428	407	426	417	412	414	392	399	381	363	391	370	365	415	408	401	370	382	380	381	386	356	385	390	361	402	405	364	381	350	341	379	372	371	375	406	385	391	411	380	365	415	390	372	360	381	368	401	388	339	346	356	393	374	397	390	372	367	381	422	381	378	406	358	383	364	377	370	369	384	354	369	325	414	369	374	369	390	336	378	384	398	392	390	379	359	357	376	381	363	381	382	366	383	369	376	364	367	372	382	383	382	352	375	379	362	396	364	398	388	365	362	372	391	368	380	406	411	374	362	378	371	389	390	392	382	380	376	388	350	365	380	378	360	374	348	410	383	339	379	381	371	388	406	363	387	349	377	361	365	358	378	426	387	335	394	363	357	400	379	355	373	385	396	365	379	353	363	368	390	363	363	375	359	363	380	392	358	346	391	375	373	398	364	374	361	401	362	391	353	366	366	393	381	345	368	372	374	353	341	415	368	399	392	390	364	368	368	362	393	400	348	354	370	333	378	346	373	370	381	392	357	380	400	401	359	371	409	358	362	396	374	380	334	387	367	400	359	386	390	383	387	369	379	376	351	381	388	385	380	394	360	379	387	385	356	364	369	393	376	366	366	361	361	386	377	405	399	372	378	376	345	387	383	379	396	380	370	392	380	409	359	378	382	371	395	373	363	319	380	399	376	366	371	398	361	344	354	371	353	424	368	382	390	367	385	407	371	386	341	366	387	389	384	367	349	406	386	384	371	382	354	375	355	370	345	378	389	388	358	370	353	382	367	361	375	353	378	389	392	376	369	358	388	380	353	384	353	384	371	356	397	382	368	368	395	376	365	368	380	356	372	393	376	388	350	357	364	382	385	358	336	384	388	383	378	360	352	351	371	380	377	355	398	382	374	363	365	385	384	389	391	385	356	382	337	396	400	356	393	380	413	372	379	385	387	361	386	404	375	368	393	389	355	381	377	393	384	392	391	386	349	386	343	360	379	356	365	341	368	362	384	387	380	353	371	400	374	356	374	353	393	366	391	358	393	384	355	373	355	365	373	398	345	384	384	389	354	355	375	366	380	362	362	350	359	368	362	398	385	406	386	378	373	357	392	396	372	384	364	353	368	382	371	390	363	370	358	387	393	375	345	397	362	379	373	397	364	366	350	416	350	386	339	371	387	357	367	409	366	416	378	356	413	355	370	371	357	375	363	384	370	367	394	344	381	368	380	390	377	357	375	388	346	367	383	380	358	380	368	405	370	341	347	389	380	350	374	344	385	359	398	392	357	374	374	366	395	380	389	367	365	401	364	393	349	365	377	364	408	404	395	376	397	348	357	390	336	356	364	377	377	353	373	376	386	386	374	334	365	399	369	380	374	365	377	402	355	376	414	372	369	372	351	348	374	345	373	415	368	383	354	362	367	393	380	381	354	372	376	391	359	385	401	376	356	374	333	364	379	400	379	349	369	363	389	379	386	360	378	337	380	409	386	358	401	363	377	374	361	369	377	354	389	328	372	385	372	398	389	346	389	369	381	396	373	389	379	366	380	371	349	387	389	402	375	366	393	350	385	361	378	362	384	394	353	375	368	382	356	368	370	343	380	394	368	378	372	385	368	368	399	387	379	387	384	385	393	385	377	360	335	410	364	384	366	388	392	367	379	356	371	377	404	370	353	358	391	364	353	393	390	398	382	386	371	380	386	369	395	387	373	380	354	364	335	406	379	324	369	348	363	390	400	321	391	367	361	347	382	398	345	352	387	379	379	363	363	370	394	353	398	366	380	377	413	377	366	392	378	392	373	383	380	356	363	381	363	368	384	363	351	358	374	381	383	376	365	399	378	384	374	379	355	373	369	399	379	342	386	381	347	366	391	364	351	395	385	368	344	365	395	368	369	370	384	374	396	385	375	368	345	399	388	380	369	377	380	388	371	366	368	369	379	353	354	352	353	406	377	410	379	374	393	358	372	380	412	355	359	375	351	399	362	398	367	385	402	403	340	409	391	381	379	383	376	386	383	373	411	353	362	397	376	369	387	371
345	0	2700	198680	449	10	28	316	516	642	650	633	633	625	578	595	556	540	525	524	523	490	468	484	441	472	490	441	475	503	592	590	551	463	445	466	456	450	421	439	426	416	415	424	435	416	425	385	438	409	398	429	409	458	405	408	377	373	451	404	421	428	409	437	414	397	396	410	414	398	402	398	424	390	403	410	410	385	373	383	413	394	379	395	407	393	345	392	393	392	426	405	418	393	401	382	400	395	414	420	387	407	390	405	446	393	437	424	392	409	403	397	388	400	374	406	395	408	414	394	420	399	373	451	396	432	428	438	390	433	456	439	424	429	446	417	448	462	436	432	465	419	473	449	425	411	369	424	430	379	389	394	411	415	394	419	397	431	421	399	402	439	413	416	383	361	355	372	406	383	388	386	396	386	397	411	394	377	396	379	413	385	410	419	404	386	402	396	408	400	395	370	370	399	373	426	414	392	397	391	414	420	368	385	373	415	388	421	403	420	422	392	399	408	374	381	396	400	403	423	375	398	391	381	410	354	378	412	405	376	450	396	397	339	403	401	401	378	403	380	382	410	403	410	399	437	376	377	384	425	396	391	415	415	377	394	430	416	387	421	396	395	390	407	408	422	425	393	391	353	421	402	411	359	404	430	374	389	374	422	372	397	390	402	415	388	400	402	392	409	414	383	384	387	383	405	401	457	400	423	383	422	406	390	399	397	404	363	389	432	409	392	374	416	405	398	396	392	381	382	377	366	388	409	408	382	391	385	394	393	378	397	414	372	380	390	355	394	401	393	386	428	389	407	421	406	382	413	391	381	384	400	405	422	416	397	410	411	410	402	383	363	395	389	385	395	395	389	411	374	397	430	381	378	377	408	402	403	381	393	427	386	408	388	397	371	384	389	379	395	389	343	372	406	413	367	398	383	372	431	380	391	399	439	407	354	413	431	353	381	422	395	396	408	382	410	397	386	389	367	397	372	371	387	412	371	428	400	403	401	387	404	380	389	391	418	394	389	387	428	379	365	392	393	374	374	402	410	370	436	379	397	401	382	415	434	356	388	411	395	373	404	425	399	413	397	407	389	427	380	393	406	371	382	373	389	367	364	386	393	390	398	394	350	389	403	399	389	398	386	407	402	406	405	391	409	404	387	377	411	444	374	427	413	399	384	375	358	381	405	385	396	399	385	419	376	404	396	375	417	386	382	365	399	381	403	380	365	405	399	358	407	368	384	403	400	367	402	391	372	405	397	374	385	363	413	403	418	394	430	374	372	415	374	417	401	370	409	376	430	356	401	410	401	378	392	385	373	371	408	392	397	405	399	369	383	407	407	393	367	369	395	398	411	388	410	383	400	395	356	394	407	391	418	379	436	403	391	373	387	405	395	405	381	375	369	358	383	397	408	364	400	382	413	401	387	360	383	387	413	376	418	389	383	385	374	377	414	393	397	379	374	381	385	385	395	380	391	380	400	419	404	403	424	414	406	416	377	354	393	390	413	391	391	384	379	419	383	362	386	380	392	417	434	381	413	375	425	413	398	397	374	397	432	379	402	394	402	401	385	413	356	392	401	383	379	395	401	394	377	376	390	386	386	394	374	393	431	386	390	396	377	409	375	390	413	386	424	395	396	393	409	361	389	413	399	380	379	365	406	424	430	380	395	371	403	395	389	394	389	408	423	380	381	406	421	354	374	415	393	360	395	392	385	371	393	399	388	381	421	379	403	400	404	365	400	410	372	385	387	407	400	362	413	372	401	400	389	378	393	371	388	371	377	403	404	389	398	373	370	397	403	391	400	358	380	401	401	383	406	402	415	389	416	412	405	383	410	386	399	371	370	404	389	401	406	387	376	394	381	401	383	386	409	370	380	391	432	396	372	379	396	423	411	397	399	399	419	380	389	427	377	372	397	375	407	413	413	356	416	394	395	389	376	382	371	403	380	399	374	368	379	366	405	386	400	360	393	409	402	353	397	412	384	389	411	394	383	396	380	421	433	403	410	399	384	401	390	357	396	399	373	421	384	375	405	370	366	384	420	385	415	393	383	398	407	393	429	396	415	387	395	406	414	431	404	407	408	394	420	380	392	423	395	421	360	374	400	378	394	400	415	389	379	382	389	403	374	399	387	388	414	378	392	395	385	396	381	372	383	395	413	364	404	395	396	397	406	386	399	376	414	421	367	403	400	409	386	382	385	415	394	380	398	386	399	396	386	388	373	411	406	370	378	426	368	373	380	394	411	404	397	394	402	398	397	393	427	409	387	411	400	377	401	395	440	373	372	378	383	390	381	403	392	384	385	381	390	397	407	390	407	363	411	411	414	369	405	394	382	396	395	385	387	411	407	421	387
345	1	1900	198805	451	10	105	448	542	628	597	659	609	581	558	564	530	496	512	548	535	496	520	512	497	522	517	518	510	474	529	525	521	478	499	488	463	444	453	483	468	498	514	479	451	453	503	472	490	455	481	480	482	463	454	466	456	493	466	465	441	486	430	442	453	459	467	498	465	432	459	473	444	455	450	472	483	482	468	449	457	442	445	465	460	496	486	465	467	467	477	459	449	471	442	481	480	440	471	487	441	491	485	483	445	452	461	443	449	456	482	456	455	478	440	465	428	475	460	489	452	460	468	458	484	454	460	466	465	491	477	471	481	493	501	473	478	514	488	508	516	512	505	518	495	511	484	475	544	480	488	458	474	448	452	496	481	475	471	449	440	482	470	429	468	500	488	456	459	439	423	471	481	467	459	459	467	495	444	447	451	445	472	469	464	474	466	456	423	473	454	448	469	443	463	471	475	453	433	425	464	442	468	503	438	481	472	470	472	467	422	473	497	497	433	435	447	457	468	445	450	484	473	485	485	459	477	447	461	457	460	457	434	473	451	451	517	486	438	494	473	445	462	442	469	476	461	423	498	461	440	440	454	470	449	450	466	459	422	468	431	459	478	477	443	482	460	464	498	463	433	463	443	482	461	460	443	471	460	511	463	440	490	438	445	445	460	441	490	472	479	465	452	436	436	458	472	461	461	472	494	473	440	445	409	464	454	440	458	480	469	447	488	461	457	490	435	450	487	483	468	477	487	468	481	486	492	469	471	468	479	444	441	448	458	467	457	474	469	439	481	471	495	462	457	491	442	487	485	460	487	482	470	471	445	484	493	484	459	476	481	463	447	493	433	432	449	465	425	483	494	469	435	465	449	482	474	443	461	473	456	468	490	483	466	462	446	499	421	474	435	467	487	460	468	475	472	449	446	454	448	465	489	486	449	492	429	470	485	463	469	442	440	477	446	469	451	432	441	460	433	444	476	474	449	482	442	484	447	463	455	500	471	453	439	469	485	462	408	533	461	479	463	465	497	449	471	496	465	450	484	456	443	442	455	450	438	439	493	444	447	483	466	469	432	447	468	499	454	478	458	468	480	460	446	427	469	454	450	496	458	433	453	487	428	479	445	435	494	457	481	446	429	468	483	464	451	504	433	465	493	442	463	469	485	475	482	446	474	456	449	465	471	443	447	421	450	447	486	504	464	452	490	498	475	434	452	473	436	427	493	436	464	487	439	440	481	473	485	472	448	450	463	430	435	475	478	437	455	481	443	459	437	443	463	488	457	475	441	438	426	492	450	443	477	463	484	449	476	455	451	475	457	457	456	438	466	434	449	439	466	433	452	445	511	447	444	446	482	478	467	455	478	493	457	448	477	495	447	444	467	488	453	446	450	457	487	431	433	455	471	478	448	470	475	474	465	505	453	442	469	452	455	468	466	442	452	439	433	457	443	445	487	471	439	429	462	434	458	454	450	484	489	472	467	448	451	466	459	472	479	433	436	449	514	456	469	464	443	439	464	486	489	466	438	466	492	469	415	468	448	433	470	435	460	451	464	447	480	460	493	463	453	442	446	466	444	456	438	464	465	400	452	498	462	466	498	469	492	472	488	434	450	457	446	489	445	479	433	470	461	471	458	491	447	462	481	449	458	428	418	457	469	448	436	474	476	448	496	448	481	480	473	436	420	454	446	481	465	430	475	475	451	473	467	455	492	489	470	473	472	462	491	464	440	453	474	474	445	474	482	415	459	450	471	489	453	482	431	457	451	459	470	504	434	459	464	473	468	459	492	423	501	492	471	443	474	414	480	502	453	472	450	469	467	462	459	498	500	459	465	443	449	451	451	498	480	458	419	467	467	439	458	482	478	456	452	479	438	471	470	443	449	441	461	445	471	435	443	436	464	441	462	465	456	438	471	460	464	454	452	469	467	487	519	453	451	465	501	453	441	455	447	458	486	471	459	456	481	443	472	452	475	488	431	456	482	465	459	502	457	478	468	468	474	462	461	458	460	466	480	490	446	479	446	492	487	472	485	450	465	476	455	493	460	478	456	462	465	468	470	454	441	471	460	488	462	453	464	460	457	473	420	453	448	445	463	463	474	453	446	449	505	447	432	500	463	454	454	433	456	448	441	456	459	455	428	477	476	418	448	439	449	504	448	432	472	469	435	453	497	434	462	460	472	477	471	519	444	442	510	472	443	432	481	473	473	437	434	488	494	465	469	501	472	475	485	441	478	489	441	450	474	448	482	432	452	429	461	479	474	439	444	450	479	474	432	483	427	493	484	470	464	467	479	474	499	441	441	444	456	479	457	454	449	470	487	468	476	458	465	471	478	441	473	468	444	460
345	2	2100	198930	452	5	60	349	470	563	578	575	572	551	510	503	457	492	483	464	450	441	434	444	420	438	432	459	417	489	544	483	467	442	403	414	385	404	414	394	399	363	413	412	442	390	403	386	409	393	391	377	406	395	394	390	407	374	368	398	385	389	389	396	370	371	383	359	374	376	399	379	354	373	429	408	394	400	332	378	379	422	384	406	361	367	365	409	372	369	379	360	388	392	382	396	359	383	374	370	379	378	376	384	398	385	366	385	364	385	361	364	376	384	392	377	371	382	368	367	400	364	390	368	387	352	373	389	396	391	381	384	393	389	415	388	418	404	415	393	397	418	423	398	432	389	392	371	377	384	412	401	393	347	374	371	374	344	393	379	378	356	348	387	380	381	393	336	363	360	382	374	386	362	395	364	358	372	365	407	381	355	360	391	375	356	384	383	360	360	372	417	383	374	358	396	379	386	370	349	394	381	371	384	367	383	369	368	361	384	371	372	360	366	340	399	350	365	371	363	366	360	388	383	371	362	389	378	357	372	371	382	368	375	344	367	383	364	382	392	348	377	321	382	387	399	373	360	396	403	343	398	365	362	363	364	395	382	360	347	371	402	358	399	362	366	386	397	387	381	372	373	352	369	331	378	419	376	365	363	350	386	387	368	373	383	373	383	382	391	385	362	365	367	347	386	373	382	411	400	389	381	351	383	367	401	389	368	366	362	379	374	375	384	383	347	364	354	373	365	408	360	377	373	395	377	372	371	390	361	381	372	358	374	366	388	373	382	370	365	347	362	368	375	367	404	362	374	340	332	377	350	381	370	394	369	383	325	382	377	376	391	369	348	358	392	377	377	357	385	377	349	393	368	385	359	368	356	388	354	364	372	343	378	380	375	389	399	367	354	366	389	349	392	378	368	372	357	394	379	398	365	368	388	384	383	397	382	405	378	371	387	376	350	385	378	354	397	361	375	389	361	358	354	388	373	379	406	372	381	347	352	337	380	355	375	332	396	380	355	361	405	352	370	390	347	384	338	351	377	383	370	379	405	381	380	346	374	364	346	374	371	350	372	364	387	358	399	388	367	384	365	381	399	398	351	386	377	398	369	391	392	385	399	372	368	356	366	372	395	360	393	388	379	386	358	366	357	402	384	316	342	378	398	340	392	376	377	375	381	335	373	341	382	378	391	379	373	392	369	380	369	374	367	364	342	373	387	375	363	407	366	388	372	386	401	350	360	381	353	385	354	366	372	365	387	396	416	374	370	387	369	397	376	367	361	362	376	373	401	359	369	350	383	373	356	397	369	376	379	346	396	379	390	387	409	369	361	363	384	378	350	356	386	374	407	382	378	363	383	355	372	382	380	385	389	380	350	390	357	341	372	363	373	376	380	375	370	368	340	368	383	396	354	381	360	391	364	362	359	381	385	366	361	369	351	354	357	387	357	375	389	394	373	374	362	362	386	364	371	376	402	374	386	390	377	377	363	344	369	366	386	398	361	368	353	362	400	373	405	371	379	333	378	345	377	341	374	368	406	362	364	377	370	341	366	375	366	401	342	351	368	380	359	378	346	365	376	397	392	355	375	374	378	384	370	362	373	372	362	371	394	352	370	358	394	381	390	401	389	351	381	382	365	377	367	382	389	404	371	371	379	402	370	373	368	391	355	386	386	356	383	380	379	412	365	404	383	367	389	342	381	381	348	320	347	356	372	394	377	356	354	350	378	335	358	431	334	387	399	378	361	387	356	327	378	391	362	368	353	409	352	400	376	365	383	370	380	406	353	340	384	369	372	370	357	407	324	381	347	350	375	348	349	384	379	366	374	344	387	362	359	375	356	373	377	394	380	366	383	369	361	368	384	354	380	351	385	379	400	355	396	376	362	396	367	358	405	383	368	381	373	382	391	405	375	377	399	363	398	344	384	359	387	362	374	353	392	360	385	398	396	376	368	373	350	364	362	415	384	364	370	342	347	371	374	392	354	396	367	381	389	352	413	373	397	394	382	372	387	344	382	398	380	375	364	381	372	348	369	357	371	399	373	375	324	378	381	366	370	389	381	381	327	341	378	386	367	365	369	394	374	386	339	367	411	378	365	373	393	382	387	350	376	359	356	385	353	365	405	372	366	363	409	373	364	374	392	367	389	352	402	380	378	342	400	374	378	392	343	370	391	375	369	374	371	366	364	394	368	393	376	364	363	352	396	349	366	379	351	370	386	358	332	419	386	396	354	370	383	382	377	391	376	402	329	384	362	340	353	399	392	391	381	358	394	378	367	374	354	368	390	376	371	368	400	397	348	367	367	404	373	375	391	371	352	394	396	400	386	368	382	373	377	343	410	369	368
345	3	3500	199055	474	6	51	328	475	599	593	563	550	533	513	528	460	455	427	440	433	449	431	474	424	426	436	448	532	547	456	402	395	362	382	382	394	392	392	347	368	357	393	375	369	359	370	355	376	364	387	330	359	377	382	365	355	360	342	369	335	363	353	329	370	344	361	388	344	358	353	332	351	351	374	336	354	344	321	372	323	342	337	331	382	367	354	363	355	329	363	341	338	364	388	343	355	373	347	359	345	376	360	355	363	366	363	338	396	364	321	327	384	342	334	348	345	343	353	341	337	328	350	379	361	355	364	362	376	374	382	423	421	379	355	409	407	386	356	382	390	396	389	387	380	369	344	342	375	385	367	368	332	380	351	350	363	371	336	337	334	361	368	381	338	345	370	348	354	337	344	317	342	328	327	348	362	327	348	365	334	319	340	367	335	359	357	366	364	329	306	337	338	349	348	340	367	333	366	378	334	342	343	365	336	348	348	320	348	384	332	352	349	344	337	360	368	353	352	373	351	347	338	354	361	346	354	324	325	380	377	358	339	349	333	317	336	369	319	359	345	323	373	340	350	314	362	342	365	366	372	337	347	343	356	350	337	358	340	382	309	362	356	362	349	372	341	374	359	343	358	367	360	329	356	345	335	355	340	326	340	318	358	338	358	323	351	355	342	356	363	337	345	347	327	333	317	333	348	364	343	373	370	349	357	330	354	328	358	369	377	357	329	336	373	310	351	353	330	339	340	350	336	332	354	382	334	330	355	342	366	366	361	332	345	369	324	339	319	376	350	346	373	363	356	342	342	346	328	353	338	331	334	338	378	342	378	310	366	325	352	357	353	385	342	311	330	347	366	320	355	353	331	330	342	336	361	340	352	358	341	364	358	356	332	363	360	381	327	346	385	328	354	371	361	346	323	333	319	352	346	360	365	346	336	398	350	332	321	336	352	375	307	303	380	347	345	329	326	353	350	365	329	348	354	359	340	347	330	347	333	352	362	358	359	355	334	340	335	361	356	359	355	369	346	332	352	346	356	362	339	338	326	353	369	365	339	374	369	324	352	324	353	348	344	332	334	362	348	351	318	343	350	383	340	354	311	361	372	316	330	358	339	332	339	335	311	347	341	379	355	332	353	355	343	330	354	333	343	326	329	361	328	335	356	332	336	327	313	360	368	368	355	353	366	329	326	393	353	385	333	346	338	341	332	337	371	361	372	359	362	349	361	369	363	352	363	352	352	371	340	358	362	377	325	365	378	329	343	313	363	343	324	361	336	341	327	339	353	352	352	337	345	376	349	356	360	340	335	363	324	338	363	385	350	327	352	327	351	357	352	354	329	376	324	369	348	348	330	348	368	334	331	339	326	376	334	368	346	320	335	346	369	358	320	373	353	326	355	375	328	390	362	371	335	339	372	344	324	371	356	353	351	358	362	356	336	347	329	352	353	348	345	364	365	328	354	327	322	335	336	347	357	322	363	334	349	332	345	350	365	340	366	351	383	369	350	345	363	358	334	321	338	360	359	352	342	331	365	365	328	388	354	359	348	335	349	331	335	341	384	366	351	323	332	330	326	350	358	364	342	335	314	335	331	318	356	357	346	368	360	359	339	351	328	381	309	348	342	348	330	329	363	332	362	361	339	364	323	341	326	375	364	349	340	332	337	356	353	350	342	357	346	380	336	327	335	352	339	349	352	362	345	356	335	345	357	342	382	354	348	353	353	375	364	323	371	347	331	354	350	338	342	327	363	343	362	349	316	365	362	346	361	356	360	351	322	351	363	329	339	349	342	345	345	327	323	332	353	327	342	351	330	336	351	324	320	318	374	374	356	381	359	304	338	340	349	350	363	327	345	335	363	356	327	345	336	360	307	355	338	330	331	334	312	337	359	354	366	372	378	328	360	327	347	329	335	356	340	321	409	339	331	380	369	331	335	353	342	321	335	340	306	338	355	343	374	355	328	359	375	346	325	339	371	342	324	365	363	342	344	374	343	336	378	344	352	343	390	330	324	349	338	363	321	353	342	362	360	343	330	351	349	356	307	344	348	335	348	337	349	330	342	397	340	363	330	341	356	335	376	336	350	347	338	344	348	335	300	365	346	345	345	343	375	338	354	330	342	342	307	360	357	320	322	340	309	362	337	351	352	343	370	360	349	357	343	331	360	337	377	340	352	361	338	350	320	349	333	384	376	345	321	331	361	338	364	346	335	324	363	397	344	361	343	356	332	358	353	346	330	347	339	383	336	389	351	328	363	354	343	358	338	338	350	316	362	363	343	331	346	321	359	344	326	344	347	336	362	304	332	365	314	352	343	329	342	347	367	334	334	346	359	354	348	339	314	335
345	0	2700	199180	453	1	12	211	405	552	577	615	575	568	513	487	461	472	411	440	427	411	417	405	403	395	373	393	444	707	829	736	379	318	348	349	376	351	334	342	325	351	310	309	318	278	314	330	337	320	320	326	323	277	305	301	296	306	316	308	306	285	282	302	284	270	311	312	277	265	299	299	308	313	299	290	289	275	295	315	316	324	292	279	300	292	284	316	273	279	298	292	290	278	303	289	317	295	280	294	286	280	290	305	306	296	278	287	269	299	267	282	255	245	287	304	299	281	284	278	258	266	271	297	293	286	287	347	329	311	311	326	320	342	323	324	318	315	335	315	333	293	317	308	301	300	325	318	293	330	256	266	297	289	309	290	270	299	293	285	268	281	293	283	260	290	252	250	288	287	311	283	303	284	282	280	273	290	281	258	268	275	253	273	279	275	292	301	310	291	291	248	303	303	289	305	258	288	296	272	270	284	290	259	281	270	285	289	286	262	267	264	279	304	271	275	307	279	295	302	282	288	306	285	292	279	293	275	313	300	289	285	296	295	285	288	300	261	303	294	265	281	294	284	295	314	284	274	290	252	272	278	282	281	241	264	280	278	298	324	302	290	306	291	282	273	257	280	275	303	292	263	266	273	287	299	268	297	290	291	282	276	299	271	274	296	296	269	286	318	300	256	279	285	276	293	313	278	292	284	270	279	330	287	304	272	302	255	289	283	300	295	295	245	279	321	285	315	279	300	256	243	290	271	318	303	289	282	290	302	282	274	284	282	319	251	247	316	281	283	289	282	249	302	283	280	295	272	270	296	270	295	303	276	269	306	283	296	290	273	280	289	269	312	282	286	325	285	280	277	275	286	278	267	296	280	300	282	274	289	288	286	280	268	277	281	270	283	269	270	297	281	286	281	278	294	269	267	298	279	272	271	266	264	277	279	251	274	284	296	277	283	284	269	310	290	300	303	308	279	302	283	308	323	261	273	274	286	254	273	261	282	292	298	275	279	299	278	291	289	263	321	281	289	272	282	259	304	278	277	290	318	298	271	309	286	295	265	303	266	287	277	293	265	287	290	264	273	262	289	250	277	290	275	268	297	258	294	302	308	279	270	267	260	295	285	304	294	289	259	298	282	266	288	266	292	266	276	278	290	303	293	265	293	275	276	276	269	263	302	274	276	301	289	284	291	284	283	307	295	275	292	268	306	289	279	304	274	311	286	302	270	282	303	285	284	308	277	295	296	279	270	274	284	277	308	269	247	279	245	300	254	284	249	285	276	263	293	320	302	283	276	273	285	290	265	294	299	270	285	287	303	280	290	276	290	275	285	258	293	303	280	288	310	267	275	293	256	277	255	282	244	294	260	308	276	291	287	268	291	245	326	287	256	309	322	291	281	294	267	287	281	282	283	282	273	292	259	283	275	279	289	265	279	281	279	293	299	276	291	297	303	278	268	273	259	316	299	289	310	270	298	292	269	267	284	238	312	279	273	274	287	275	249	265	289	275	259	293	288	283	275	298	284	280	261	300	301	275	280	284	260	251	284	287	279	289	264	261	331	274	301	293	273	287	271	268	266	292	293	268	280	254	298	292	271	299	275	284	287	262	254	268	285	309	300	289	307	299	278	302	257	270	264	308	295	269	307	262	300	279	286	296	264	283	267	270	284	251	280	272	273	287	315	272	264	297	299	245	272	321	279	246	300	278	307	293	317	283	285	270	274	274	276	262	294	319	307	278	270	272	272	285	255	304	285	284	291	265	271	289	267	285	273	274	294	294	295	277	304	258	308	292	305	276	289	297	305	289	291	289	274	278	306	272	290	294	272	290	283	297	303	289	272	280	293	278	238	267	318	282	281	276	308	273	285	279	267	261	280	291	246	307	258	292	282	286	286	270	304	257	278	288	245	268	314	257	275	278	294	303	302	267	272	284	280	267	287	282	296	287	302	272	299	263	294	279	288	267	271	278	281	268	263	274	316	295	277	306	301	255	295	251	271	272	273	290	305	277	280	284	290	274	254	276	283	287	251	273	289	276	274	288	276	290	263	297	278	265	289	283	280	264	268	259	292	297	299	290	284	287	301	301	307	269	311	262	260	268	288	303	294	293	243	290	278	280	270	269	298	262	252	273	278	308	276	283	250	282	274	273	312	273	288	273	293	278	268	259	295	280	286	264	291	267	284	291	270	272	276	276	283	273	258	293	281	291	283	304	272	275	290	313	285	291	277	252	324	269	304	268	255	272	278	305	284	278	272	282	305	278	289	253	295	289	266	284	308	252	310	300	284	270	287	255	272	282	291	294	290	265	273	299	271	293	288	298	276	275	278	311	274	278	309	283	271	291	268
345	1	1900	199305	470	8	122	387	485	532	536	543	540	529	492	464	445	452	411	460	420	394	425	412	432	393	382	415	393	435	470	473	444	421	393	374	398	391	413	372	358	384	375	339	366	363	385	369	352	353	375	350	330	375	351	380	367	364	353	385	383	370	393	356	322	369	365	391	350	336	383	338	341	381	344	343	365	354	355	372	381	350	360	362	331	362	347	353	383	374	351	364	357	361	355	373	343	387	370	342	323	365	388	365	364	339	361	380	369	353	407	342	381	334	339	355	347	362	338	333	347	350	345	339	384	345	348	345	320	380	373	380	395	360	368	367	367	404	369	402	387	379	371	370	383	397	345	359	327	336	359	359	364	374	348	327	340	368	357	330	340	322	374	363	345	332	358	354	373	359	383	358	354	364	362	368	360	345	358	345	370	316	369	345	331	355	330	366	339	387	347	361	360	364	371	356	341	339	349	361	347	352	383	365	343	333	367	389	361	320	371	326	349	344	361	335	357	347	340	348	336	361	384	368	353	359	378	349	333	368	334	355	372	375	335	350	408	353	387	365	369	344	350	337	363	304	361	347	335	339	377	367	351	353	375	334	329	372	372	346	348	363	320	377	345	384	362	387	360	334	350	352	366	350	360	345	347	356	350	338	344	335	357	353	381	338	345	356	342	360	358	358	310	350	335	389	370	337	367	350	380	353	366	346	327	373	353	366	355	359	335	376	361	339	335	340	333	341	375	384	342	347	333	334	391	331	373	350	340	355	321	343	341	332	336	352	339	340	350	360	353	393	367	343	365	361	385	334	357	356	353	348	370	338	356	376	377	341	371	395	365	346	353	335	357	337	343	372	352	367	321	362	358	366	347	330	370	366	365	365	339	357	359	336	337	341	380	342	347	369	344	349	356	321	342	340	351	361	367	354	349	335	355	366	360	359	361	357	355	354	324	358	361	374	352	379	350	338	357	352	347	352	342	366	336	376	342	345	364	363	361	375	305	336	351	362	351	375	347	341	345	348	351	369	353	345	354	376	314	385	346	380	349	390	328	353	358	338	351	356	348	346	341	375	371	351	370	392	342	367	343	358	350	375	354	337	353	360	357	357	337	337	347	367	390	350	377	368	343	370	339	364	339	355	373	347	357	375	326	346	307	316	378	357	326	377	329	352	330	356	341	335	348	344	355	365	351	348	348	392	337	372	326	378	348	373	339	375	336	337	386	365	322	356	359	365	354	349	358	330	342	352	324	301	356	335	358	339	359	359	370	364	356	362	375	369	323	373	336	362	346	329	335	361	323	357	320	323	367	366	348	328	342	339	347	338	343	349	335	361	330	356	361	351	355	351	371	361	355	342	340	344	336	345	353	364	373	349	339	351	380	336	340	351	370	344	309	339	358	362	368	323	365	362	346	357	324	348	347	355	333	362	346	338	341	372	347	333	356	353	365	357	375	364	345	333	320	382	336	341	355	365	345	368	362	330	350	342	368	359	365	371	334	360	356	370	352	346	367	350	343	341	343	335	365	356	353	368	373	358	338	384	358	369	362	363	395	379	333	339	355	356	369	367	369	315	366	385	344	340	365	342	339	380	341	356	301	400	361	361	322	353	341	347	350	327	337	363	351	337	332	357	364	334	371	350	371	349	351	346	354	340	344	350	354	359	359	339	324	362	344	344	320	349	338	364	373	331	355	344	366	331	387	359	348	380	346	358	356	342	357	355	370	386	362	356	348	376	334	331	371	333	354	329	368	339	353	364	355	349	375	321	378	339	359	336	360	367	378	373	352	343	364	356	327	364	389	354	356	335	377	383	345	345	328	348	322	364	355	336	374	371	336	356	348	357	340	360	342	337	399	353	357	336	343	369	364	335	354	317	345	353	347	374	353	366	344	346	347	365	321	335	348	372	352	372	363	341	346	341	365	367	345	376	340	357	354	358	388	346	371	374	386	356	336	341	363	354	345	361	359	377	340	381	361	351	367	374	338	364	343	361	347	378	365	347	380	346	354	374	329	359	374	341	349	374	353	350	350	331	362	351	347	354	356	359	361	332	343	382	356	345	364	372	356	358	363	359	339	331	383	361	371	332	362	364	346	363	374	349	347	362	339	342	370	340	362	329	349	352	344	341	332	343	354	353	381	340	340	366	360	361	348	350	342	341	356	383	339	327	382	348	326	378	356	347	385	366	361	359	361	348	351	374	364	341	353	352	338	368	336	332	358	368	358	348	407	350	375	315	366	364	339	367	348	361	357	328	363	339	355	344	321	335	333	367	358	342	343	347	340	330	365	336	341	362	320	369	355	343	371	386	362	362	376	361	360	338	370	373	366	353	377	364	348	352	355	380
345	2	2100	199430	478	5	48	349	410	565	547	570	562	518	491	515	466	461	435	460	421	439	389	447	408	405	429	474	505	586	676	718	764	724	475	409	395	417	380	370	378	397	337	387	402	357	386	375	349	350	403	337	397	357	384	367	353	366	373	349	398	372	359	378	360	397	351	325	369	380	395	351	361	380	350	346	363	368	382	352	362	370	382	363	362	347	378	346	353	341	335	351	346	384	357	377	330	328	382	372	353	343	349	360	347	342	344	345	374	380	357	355	371	371	368	384	369	371	358	361	358	379	385	334	362	368	340	357	356	356	352	389	372	401	365	380	406	355	383	343	348	386	331	380	357	358	352	359	364	324	381	377	332	362	345	338	350	349	361	357	363	372	372	359	352	334	369	366	369	336	363	331	349	393	364	383	326	331	324	322	357	347	370	318	371	350	323	344	338	342	345	387	307	322	340	333	389	383	381	402	340	382	364	368	349	349	358	351	333	358	330	378	373	387	349	321	340	393	364	328	324	341	386	350	318	339	362	373	369	357	369	368	357	339	372	383	336	336	367	365	351	356	355	369	328	369	323	386	375	351	343	342	346	345	343	358	369	333	347	367	382	381	345	364	361	344	351	372	325	362	351	372	382	340	370	369	374	374	354	374	335	363	340	356	368	342	334	371	334	353	349	352	340	346	356	360	345	351	342	361	340	331	367	342	316	345	349	321	331	364	355	362	311	335	380	348	352	396	385	309	307	374	361	389	324	342	367	381	378	357	338	339	350	326	344	372	373	375	355	334	352	366	335	353	351	350	335	375	343	366	334	366	343	372	367	340	339	348	329	371	332	365	396	330	347	364	351	349	363	363	363	343	336	339	356	359	379	356	341	344	351	353	359	356	380	321	320	379	352	351	318	351	340	331	368	351	333	336	367	348	353	341	344	326	365	339	346	349	345	345	361	337	316	358	361	353	367	341	364	369	359	355	351	341	381	380	358	363	382	371	368	360	372	370	352	378	360	328	328	375	330	359	369	337	361	364	367	361	362	354	349	317	361	342	328	372	341	387	336	357	343	362	328	353	402	351	338	339	378	356	331	346	348	372	374	317	365	365	347	339	349	349	338	358	367	373	335	364	336	336	350	335	372	359	361	374	364	327	368	373	385	366	361	359	376	340	371	324	358	354	333	363	378	359	355	344	354	375	357	358	361	360	308	355	365	352	322	355	347	324	342	348	380	335	393	360	350	381	345	330	358	340	369	347	368	373	332	334	381	383	340	341	371	350	323	350	350	368	355	363	350	364	361	353	347	378	337	346	340	349	326	367	344	341	330	371	331	348	372	372	353	347	371	392	355	337	340	353	366	345	379	344	350	366	352	357	352	355	366	352	341	382	339	347	377	373	347	327	344	321	375	373	355	316	382	341	378	361	378	340	378	382	359	375	345	370	348	334	377	355	364	361	341	334	339	340	361	363	313	359	328	323	335	362	339	364	354	344	368	354	356	360	371	344	381	358	321	376	364	335	350	378	372	341	355	363	321	356	361	325	363	341	352	340	337	377	361	341	342	327	367	356	344	372	345	374	343	336	356	347	378	393	328	338	357	324	358	428	337	345	344	352	365	334	355	362	354	359	331	333	397	347	371	366	355	323	349	388	323	365	329	340	371	359	354	346	362	350	377	364	360	363	359	365	374	372	359	338	340	359	347	368	339	332	361	350	342	361	322	350	354	335	370	368	346	401	357	398	369	359	362	391	350	356	345	351	380	335	340	342	371	361	338	380	340	346	344	357	371	363	358	344	360	359	351	364	334	363	352	359	352	350	354	343	352	366	336	363	375	333	359	347	355	368	331	338	360	388	341	365	384	339	327	368	341	384	340	331	387	363	338	349	343	398	303	354	363	336	359	342	346	370	350	324	371	345	358	363	361	372	353	342	374	323	327	354	349	348	347	344	329	364	386	353	352	348	335	342	392	340	347	347	332	357	352	339	335	354	349	365	343	343	391	380	346	369	368	350	362	334	328	378	364	358	355	367	364	373	348	358	321	322	341	404	363	338	360	369	331	391	388	385	354	359	381	339	362	340	342	361	377	319	373	355	335	339	377	379	356	343	382	361	355	352	370	369	375	356	361	365	331	376	374	370	358	354	381	363	375	354	357	374	339	359	337	365	342	360	365	337	345	343	357	342	362	341	370	348	336	385	356	382	335	349	351	341	369	378	348	380	338	365	332	343	391	356	323	376	354	346	347	341	363	366	353	366	351	356	360	358	347	352	341	342	369	374	328	352	369	358	336	351	357	340	331	348	366	355	336	324	350	359	367	357	338	326	332	364	377	346	354	371	369	352	354	353	375	339
345	3	3500	199554	452	5	37	350	449	576	566	624	558	504	493	461	462	462	430	441	450	422	433	444	487	609	725	808	827	782	812	725	538	390	408	374	383	400	370	353	390	390	381	363	359	366	360	368	388	382	337	396	301	360	339	377	350	353	364	376	349	334	335	363	360	372	351	406	341	336	316	342	367	375	343	358	349	373	368	368	329	339	364	344	327	364	336	380	414	327	334	376	357	386	338	373	369	338	360	370	394	342	350	363	370	349	366	348	328	363	361	349	371	346	361	352	356	354	349	353	340	339	333	352	356	350	371	349	340	396	369	382	379	362	383	356	378	365	400	369	385	385	366	384	387	330	385	341	345	364	364	351	351	379	384	339	335	330	333	351	345	357	349	339	362	342	332	319	327	358	347	355	349	358	356	333	343	320	336	358	366	360	342	343	371	356	337	350	351	369	329	362	334	354	348	365	367	372	339	320	364	341	358	346	354	344	381	360	338	346	327	335	327	355	336	330	353	343	325	327	342	354	356	369	338	371	364	357	314	338	322	356	365	343	328	323	341	337	335	361	385	363	323	318	337	357	344	348	311	364	346	358	375	350	360	345	357	347	358	332	333	350	367	355	370	334	328	349	356	341	373	375	344	370	342	346	345	374	357	345	336	342	351	337	332	360	322	396	337	353	360	335	346	371	336	354	348	347	327	326	370	353	356	355	340	330	327	366	352	350	337	350	354	320	363	345	366	346	354	339	320	345	365	384	322	331	354	348	374	354	363	341	350	363	336	341	333	341	357	342	349	329	335	331	355	346	357	346	345	320	375	333	349	353	355	365	320	388	324	350	340	347	335	372	357	300	328	360	336	375	355	367	336	327	370	356	349	326	331	344	328	375	374	352	364	343	342	351	349	362	339	359	332	349	356	359	373	353	352	403	345	387	345	366	326	331	407	343	336	363	324	339	381	347	349	336	355	391	381	320	353	348	358	375	330	370	355	342	357	343	342	363	337	327	356	361	348	332	330	363	354	354	351	371	344	359	349	352	353	331	345	333	361	372	344	334	360	362	392	341	350	361	346	334	320	341	315	353	333	333	312	351	363	377	350	355	312	329	367	379	346	334	369	365	359	345	335	372	343	343	334	350	350	378	354	349	347	293	362	351	329	353	337	350	355	363	368	359	347	339	367	342	348	362	333	360	348	375	369	362	339	372	343	356	328	350	353	347	345	368	326	353	361	375	330	356	362	357	374	348	328	340	351	326	326	368	346	336	357	361	338	345	323	335	339	336	341	341	356	351	365	354	336	371	354	388	325	373	367	332	336	342	351	366	378	342	340	347	339	343	335	325	357	338	346	342	335	339	355	360	345	365	327	344	344	340	364	354	375	341	348	352	344	362	351	334	354	352	362	308	332	360	355	326	342	351	354	337	342	349	347	298	339	355	349	365	349	361	337	322	355	353	337	356	321	355	372	347	381	335	337	359	334	334	332	327	373	354	332	340	372	377	351	332	357	349	327	317	370	335	318	331	329	337	331	362	329	384	330	351	362	358	365	369	351	341	349	343	363	343	350	334	338	375	319	351	358	345	329	353	327	357	346	331	361	369	376	325	348	353	374	326	342	361	323	356	317	334	330	329	327	332	351	346	350	389	356	325	337	341	341	374	381	340	353	327	376	361	360	355	351	380	339	310	344	332	353	345	348	372	326	378	347	365	344	355	373	332	350	324	361	341	341	342	340	372	347	335	322	354	329	363	352	341	361	350	356	345	332	345	361	345	347	372	375	335	355	348	358	357	325	373	358	341	332	345	311	377	335	343	359	362	335	354	368	352	348	368	363	342	366	369	332	378	321	356	361	338	339	353	355	349	337	349	343	329	359	333	351	344	329	331	354	365	334	345	332	328	337	333	364	353	331	367	345	330	374	348	327	362	366	339	339	318	357	345	325	359	349	338	350	328	333	368	336	365	324	344	351	328	389	376	361	340	331	351	369	328	326	345	350	336	345	338	354	356	356	342	386	336	341	348	335	381	329	357	323	351	358	363	336	352	355	338	340	332	339	340	349	343	329	336	347	327	346	351	352	371	341	358	334	336	346	337	367	359	350	340	382	340	383	349	347	367	350	344	328	335	336	364	356	349	362	349	399	357	338	358	336	354	328	354	337	330	346	352	340	346	371	350	345	324	308	350	330	312	384	345	343	341	349	384	334	383	372	342	352	340	346	368	357	350	345	346	330	363	339	381	346	362	364	317	337	324	361	359	330	343	327	376	361	345	373	348	348	337	364	334	336	325	372	372	373	334	351	339	332	363	325	358	342	373	365	327	344	332	324	346	344	319	337	370	378	350	342	327	336	349
