345	0	2700	165349	454	3	16	281	515	635	642	667	657	659	613	599	578	604	567	601	572	575	531	531	538	586	530	538	508	552	509	537	511	491	506	498	521	522	531	490	540	496	526	500	492	526	512	487	526	512	509	511	468	485	500	521	493	485	494	487	498	472	467	504	483	516	479	460	476	509	484	490	489	512	482	509	472	514	498	476	465	482	456	487	519	482	513	477	484	471	490	462	452	506	474	446	490	485	473	445	473	496	492	474	487	514	496	468	448	476	519	476	455	466	484	480	462	463	449	513	500	488	480	471	487	496	510	493	441	436	461	503	480	477	476	509	474	506	468	482	490	489	472	465	465	485	525	479	474	478	471	481	455	503	475	502	472	476	477	469	466	488	479	487	492	497	463	494	474	509	517	477	494	476	513	477	471	471	467	460	426	484	454	495	466	474	455	472	499	455	465	489	467	527	469	457	493	482	481	476	510	450	475	487	453	465	462	483	468	452	480	481	473	493	474	442	467	450	482	486	487	490	461	458	481	451	490	490	446	499	496	478	478	517	454	500	459	479	470	476	476	458	474	453	464	502	486	474	465	467	489	492	450	453	504	480	478	480	461	455	451	479	458	479	484	436	495	457	455	479	478	514	445	476	461	485	451	490	486	467	469	511	461	463	458	485	488	459	493	434	484	493	508	490	471	488	473	465	469	491	424	508	477	464	470	500	456	475	435	507	446	474	477	459	500	468	480	470	500	448	455	453	457	482	483	472	461	455	490	461	472	461	438	458	459	489	482	479	474	451	490	481	494	462	506	492	463	485	458	468	464	470	457	473	489	475	496	486	473	469	475	499	529	468	480	460	456	456	455	481	481	481	446	460	452	445	462	478	453	469	488	525	456	448	511	495	457	421	463	485	450	453	485	481	503	476	503	498	478	469	484	438	456	482	480	443	445	490	484	474	458	463	462	494	469	467	445	521	471	456	446	465	484	479	423	471	461	479	526	462	477	460	465	445	477	457	481	485	475	485	450	464	470	489	431	447	513	450	462	495	471	494	490	462	467	452	477	455	456	502	474	501	466	488	451	500	481	491	459	486	488	471	482	472	492	478	464	471	479	516	447	455	482	491	465	489	482	500	460	460	426	453	476	502	457	457	492	485	487	490	502	464	490	473	457	482	468	466	505	487	484	433	475	467	475	487	463	469	452	480	450	497	456	494	477	458	453	477	487	493	472	440	445	504	513	464	487	483	471	480	483	468	466	496	465	480	469	529	467	434	469	467	474	462	493	472	467	491	478	507	471	479	470	456	474	466	481	456	500	491	481	464	471	478	479	500	484	496	421	454	451	486	502	493	485	483	451	457	496	452	467	506	524	461	497	498	476	451	487	462	464	472	474	470	480	471	486	477	487	471	479	498	453	475	471	459	483	482	492	519	485	482	446	441	444	465	461	490	471	429	482	440	471	444	454	460	485	466	465	501	470	473	484	480	484	509	488	490	444	479	455	477	466	476	495	472	486	476	468	455	448	471	461	472	463	457	466	482	477	491	467	472	473	443	462	470	497	458	476	496	467	489	520	485	458	485	476	489	489	454	483	468	489	475	483	467	449	477	453	463	488	438	462	474	480	467	497	466	463	491	444	438	484	460	505	487	467	473	495	485	475	469	474	507	468	501	477	434	484	470	471	493	484	488	455	464	465	474	475	464	496	490	446	500	464	479	477	491	477	505	454	509	475	488	475	493	491	501	465	496	497	473	495	459	457	485	483	456	491	461	477	466	490	476	471	506	497	479	436	486	492	512	475	498	488	489	473	455	470	496	492	443	463	474	463	434	491	468	515	472	496	479	476	463	467	479	508	454	465	477	521	488	464	512	492	487	467	485	468	474	462	472	439	478	481	489	478	457	478	469	477	482	449	451	464	481	488	466	497	493	469	477	490	455	471	446	445	502	467	481	490	489	501	490	464	515	432	467	500	456	468	473	473	486	458	461	482	484	505	490	470	469	464	512	474	489	446	470	474	466	481	474	457	494	479	449	453	491	501	468	460	474	470	511	500	482	465	480	470	491	492	456	499	486	472	468	473	487	474	475	464	471	491	480	443	503	493	466	477	487	475	455	460	495	488	479	445	479	487	514	501	487	442	484	437	497	459	485	470	422	482	485	474	451	486	451	453	460	480	475	464	465	435	519	501	462	482	470	479	483	460	504	448	508	436	491	484	468	474	479	480	453	464	490	453	466	497	470	484	455	482	433	498	459	451	506	445	519	493	499	471	471	467	453	472	491	440	510	424	462	485	486	429	480	508	470	442	465	503	470	479	491	458	451	484	478	476	483	463	460	463	485	466	455	442	479	489	481
345	1	1900	165474	495	3	84	389	455	606	506	592	549	583	563	519	479	503	476	475	488	487	468	494	471	442	442	448	453	474	454	473	444	448	464	464	467	441	449	465	425	451	461	456	451	451	411	456	456	470	448	428	456	401	426	434	452	429	427	453	444	466	427	462	442	436	480	427	440	419	440	442	427	425	418	419	430	450	444	443	457	445	438	451	448	431	419	421	448	448	421	442	430	478	409	414	412	451	418	447	427	463	418	430	454	413	405	446	442	416	430	424	434	441	403	444	427	455	450	424	441	420	475	457	421	391	432	437	437	417	439	438	427	423	424	467	432	452	438	419	435	472	433	450	428	428	387	435	460	426	432	430	447	428	446	461	424	438	446	431	415	437	426	440	447	430	426	452	408	437	440	459	422	466	445	426	428	452	446	432	453	461	418	413	427	432	421	435	454	402	407	406	468	439	440	464	421	412	452	430	419	462	411	408	464	427	452	422	450	467	408	449	428	449	425	420	422	438	431	438	418	448	424	445	432	416	422	438	438	445	405	420	457	445	418	445	395	444	478	426	441	432	451	424	414	418	435	415	427	417	427	430	454	448	423	463	471	443	429	440	423	443	415	458	463	454	454	420	427	419	432	411	452	476	401	431	386	446	454	469	430	440	422	441	431	432	416	460	456	428	437	398	460	431	440	464	434	420	453	405	413	446	432	424	435	437	449	512	412	454	396	432	434	447	470	407	433	420	455	435	440	436	433	444	419	458	446	445	436	428	432	408	454	435	440	442	435	406	437	418	434	440	445	453	418	458	443	454	428	407	422	455	387	426	423	447	412	456	416	450	425	428	415	432	436	461	455	449	440	422	418	445	439	438	416	428	439	445	409	449	404	437	438	465	395	447	446	427	431	459	425	426	457	468	456	438	448	407	417	424	442	428	426	456	439	432	434	421	430	426	448	437	438	440	472	430	419	470	444	404	422	406	440	463	434	441	424	437	458	465	439	450	421	426	442	464	451	439	412	445	409	464	452	411	427	439	455	463	432	446	436	437	439	459	422	410	409	455	403	432	427	448	434	407	431	442	415	454	413	447	449	456	452	400	418	431	444	447	434	424	438	441	427	423	447	419	441	413	411	414	440	448	434	432	427	437	443	440	425	448	460	422	433	427	435	447	431	425	400	429	446	420	436	417	427	414	433	446	420	406	459	422	453	413	422	445	461	400	451	422	426	475	405	461	420	425	401	451	427	450	427	398	453	417	420	467	382	427	453	407	450	424	440	415	399	429	434	418	462	399	437	414	449	431	407	424	442	471	459	439	387	412	414	427	429	438	446	431	439	439	424	436	431	452	425	425	456	442	446	427	430	493	415	459	442	433	442	428	399	409	421	418	450	463	446	427	460	428	484	421	439	431	404	410	440	401	430	451	471	448	441	425	452	403	431	387	462	439	447	425	425	441	433	410	420	446	455	434	441	432	455	434	424	427	426	458	426	425	441	458	454	445	490	425	420	433	441	447	438	410	406	453	422	453	443	431	439	449	421	453	438	446	441	422	467	426	420	414	424	430	432	449	421	418	451	444	409	421	456	452	442	420	409	400	430	449	409	422	450	428	426	444	465	429	392	431	421	449	424	421	411	402	445	456	454	407	449	464	445	438	415	454	415	398	414	442	438	430	395	395	397	443	421	423	472	469	444	424	457	397	396	435	430	460	418	433	430	419	411	416	457	435	416	446	462	400	418	444	450	430	387	422	426	438	443	413	419	414	418	427	451	428	443	416	467	442	431	438	423	417	440	442	421	472	414	459	430	427	409	426	438	455	435	456	447	426	416	436	468	426	455	424	424	448	456	442	432	419	453	431	433	438	418	411	408	452	424	465	454	420	429	429	413	436	459	433	419	456	447	445	464	478	421	445	409	440	424	465	462	460	410	422	409	434	447	419	457	437	428	414	438	426	446	471	429	397	439	417	439	456	439	440	435	445	445	450	427	461	435	439	423	405	445	436	452	435	432	432	444	471	458	446	391	453	422	426	417	397	437	398	458	419	434	443	410	437	457	436	462	404	412	453	438	442	445	429	448	395	408	452	438	418	445	405	443	427	427	421	465	411	421	443	423	422	423	444	444	442	436	425	429	404	442	441	392	468	407	448	435	407	432	433	451	441	413	396	420	473	448	413	423	418	453	429	446	399	457	447	434	442	429	411	444	442	430	423	451	470	419	410	439	449	442	416	414	441	415	429	408	443	428	398	416	432	452	423	434	415	435	407	459	445	445	400	443	416	405	417	455	430	452	427	460	408	458	470	440	404	425	449	455	433	466	436	439	437	408	402	406	428	390	415	435	417	429	460	469	426
345	2	2100	165599	489	2	58	350	453	583	540	623	562	559	507	561	512	515	479	487	524	508	490	495	461	430	450	468	439	459	448	444	428	430	489	444	420	441	458	440	436	410	398	425	429	467	470	430	453	440	435	393	457	410	416	442	460	456	382	409	438	438	442	422	412	452	399	429	448	448	403	413	435	417	401	438	440	403	418	458	434	404	465	434	428	406	443	411	434	398	451	426	418	400	426	415	409	406	413	403	444	443	417	444	438	407	416	405	406	430	431	437	440	470	445	410	421	438	429	447	429	414	430	416	430	419	441	433	408	444	390	418	432	398	426	445	384	434	429	413	406	398	411	445	430	364	428	426	408	432	422	406	405	441	445	409	402	431	427	418	420	440	419	404	418	414	453	408	425	434	363	424	454	438	448	424	452	410	430	429	459	381	393	428	424	416	423	417	403	411	459	449	451	413	396	427	410	418	397	443	414	426	377	450	415	415	431	442	411	399	415	412	410	413	448	420	420	420	374	425	405	446	444	393	423	430	404	416	399	428	389	415	403	385	389	410	415	419	418	456	398	417	416	433	388	435	413	421	390	407	426	402	439	429	417	430	433	401	444	437	436	433	419	422	390	400	428	392	402	445	424	433	416	422	435	426	430	435	386	428	411	417	428	409	396	408	405	422	399	410	428	426	420	453	396	404	414	438	420	378	418	445	391	422	404	444	413	433	443	416	404	437	414	431	409	424	384	411	424	391	407	417	415	403	440	402	451	440	386	426	421	445	431	465	459	424	389	432	414	453	451	421	417	414	454	418	441	418	418	436	425	420	414	428	440	432	416	449	417	403	389	400	455	392	408	394	415	465	408	418	399	403	404	389	406	433	408	441	430	410	408	429	412	407	424	422	437	409	405	437	411	407	430	426	422	415	382	416	422	417	432	413	423	430	399	402	397	398	406	405	426	408	410	425	419	409	410	411	419	412	407	405	424	432	436	433	391	425	432	416	407	391	420	401	421	403	404	415	406	423	412	447	442	416	405	439	425	433	427	433	440	436	433	427	418	441	405	417	411	392	439	425	396	427	456	423	413	436	441	428	418	443	405	461	447	439	434	370	436	453	403	420	412	435	402	398	446	409	407	466	444	439	432	414	388	417	425	406	418	429	433	432	441	409	412	399	426	446	398	427	415	405	422	440	398	418	454	469	386	398	419	414	446	458	431	398	420	390	389	415	402	387	413	449	412	443	403	439	381	431	413	428	394	401	403	433	415	393	437	436	417	412	420	455	427	389	436	401	423	426	418	433	416	428	430	410	423	414	427	409	438	406	383	449	411	418	424	443	417	413	427	419	402	403	398	427	415	393	439	426	436	429	404	408	422	411	423	424	410	408	412	403	416	404	408	452	422	420	419	436	424	400	415	394	442	391	402	435	416	429	411	436	405	424	455	442	425	454	427	419	426	411	412	463	400	406	429	449	469	427	424	411	426	417	419	447	385	426	400	432	451	441	441	464	418	430	416	432	448	399	414	407	410	427	409	429	441	463	417	400	401	412	423	383	431	434	432	418	408	393	436	418	429	426	401	419	414	437	413	427	422	438	417	433	413	424	434	419	404	429	409	431	411	398	433	423	432	410	414	419	394	393	437	434	424	432	422	439	395	394	421	447	414	395	401	393	437	418	419	449	411	407	396	429	437	439	431	402	436	422	427	404	428	413	428	423	449	465	417	447	421	408	407	424	411	449	446	438	417	408	398	423	409	414	443	439	425	408	440	428	409	442	415	447	434	390	440	449	438	418	396	401	412	407	433	418	412	408	401	407	439	414	402	436	421	397	421	429	424	429	418	406	433	389	430	430	429	463	429	411	440	422	429	397	438	423	398	383	435	403	450	400	435	434	401	405	424	436	434	414	421	398	392	426	456	440	414	426	398	429	396	418	421	443	405	423	428	417	450	385	436	420	403	414	446	426	414	431	406	430	405	418	412	428	390	423	427	402	378	442	398	405	438	420	388	424	364	429	427	399	376	401	416	430	423	405	433	413	422	392	434	390	382	399	430	419	405	417	444	436	445	422	389	432	416	423	434	421	413	429	409	392	389	416	442	399	420	440	423	383	416	430	428	429	416	434	427	424	400	431	424	408	433	453	426	432	432	443	417	393	432	428	421	439	433	417	412	430	402	402	414	404	429	405	395	414	422	428	426	458	419	424	438	401	398	415	409	419	431	406	428	406	390	431	387	423	413	406	433	424	418	405	410	412	423	396	435	428	390	408	442	411	404	411	388	419	421	411	420	409	403	431	421	410	429	388	410	428	405	399	429	412	416	429	402	425	417	413	449	415	415	405	428	445	426	422	430	419
345	3	3500	165724	471	0	50	328	484	589	606	622	623	620	591	576	520	517	523	514	527	506	520	502	465	520	518	472	512	504	456	495	416	478	465	454	470	463	466	452	463	430	473	464	445	466	442	477	448	475	451	426	453	428	463	439	468	455	429	473	465	444	455	444	397	412	425	431	433	436	480	418	454	461	430	443	464	456	426	452	427	458	420	478	441	431	457	434	448	401	454	462	448	424	408	440	424	454	454	444	417	401	450	468	441	431	422	451	455	409	462	418	454	424	406	432	422	427	470	451	409	446	425	415	443	466	421	430	421	465	436	465	438	446	408	450	441	457	420	412	444	445	442	450	421	426	443	470	407	458	455	420	426	432	439	398	447	422	435	449	478	428	443	467	450	433	449	429	456	423	429	458	426	433	462	440	468	425	425	441	443	448	433	430	433	407	385	449	452	399	434	399	425	416	420	414	418	437	417	461	433	446	424	476	455	425	471	421	442	437	452	436	433	441	455	412	378	428	431	416	433	459	432	434	434	469	419	419	457	418	441	443	430	451	410	449	481	434	424	440	439	439	423	369	419	437	453	437	427	431	448	435	439	448	415	402	444	451	408	422	412	420	436	438	432	450	460	442	443	438	404	446	418	454	406	434	400	438	413	437	440	432	400	436	427	460	435	454	437	448	413	455	415	420	479	437	400	425	438	446	432	454	426	458	400	411	448	435	450	448	442	445	459	439	449	435	421	454	440	435	418	418	429	431	451	424	433	457	444	465	417	433	429	442	405	416	438	422	412	398	450	467	414	428	451	430	452	444	467	453	406	476	452	441	432	448	450	433	414	447	426	458	418	451	447	437	439	431	430	456	442	436	411	448	435	404	441	447	444	437	395	457	440	424	450	399	418	433	415	449	408	438	465	440	444	437	421	434	428	438	425	432	420	416	435	423	423	442	443	417	440	453	436	470	420	426	428	449	396	449	439	450	431	423	435	416	431	431	455	401	447	428	424	463	421	465	434	426	434	454	446	456	433	450	403	411	413	472	420	441	418	468	414	429	478	428	439	457	408	445	438	432	425	454	415	416	411	429	431	406	435	430	410	422	424	461	421	441	436	431	432	457	445	426	459	418	428	424	452	441	423	429	443	431	463	417	433	406	440	422	410	416	437	447	459	417	417	461	407	389	437	448	403	430	448	437	407	423	455	455	423	459	445	440	439	447	417	431	415	436	436	434	418	429	438	442	407	414	431	427	436	411	433	402	424	391	421	428	443	394	454	423	430	422	430	433	411	446	439	425	440	421	405	413	451	412	442	432	419	416	452	420	413	420	397	459	443	407	427	437	406	425	446	417	433	416	456	410	443	462	441	434	451	419	480	394	444	447	419	432	437	409	409	426	400	450	435	453	420	425	420	441	421	448	438	462	415	419	420	449	432	440	417	413	446	442	408	416	418	430	407	410	423	433	437	472	461	444	438	446	426	461	447	437	397	449	427	426	420	457	445	429	413	420	456	418	449	435	454	432	436	408	389	448	408	442	403	414	407	464	414	428	474	427	421	482	443	448	410	407	404	413	429	449	444	414	445	430	390	440	451	411	462	466	462	406	438	426	426	411	395	429	409	441	420	410	403	467	477	428	429	434	398	424	406	461	466	400	450	396	428	428	419	446	427	457	469	437	394	430	476	447	432	425	437	433	429	420	463	467	442	442	446	437	416	414	419	425	435	445	410	420	443	457	416	432	468	454	384	425	428	474	427	428	426	407	415	430	434	406	411	422	424	436	383	434	426	431	429	419	447	452	459	423	416	450	440	398	436	438	408	446	438	435	431	408	427	445	448	433	444	444	456	417	429	439	446	447	399	457	441	443	424	433	449	411	426	431	400	435	419	444	433	373	429	462	414	465	434	439	400	434	429	440	416	408	453	421	442	416	403	426	449	402	427	425	452	441	433	435	447	463	441	406	459	435	468	431	436	433	475	452	410	438	437	459	439	468	459	448	427	432	461	449	423	437	431	434	423	442	427	449	457	463	421	438	455	427	414	453	408	480	423	422	406	473	418	410	412	439	439	438	457	431	456	403	445	398	401	458	464	422	444	435	464	443	431	442	404	417	444	419	421	432	422	423	427	439	440	427	431	413	433	430	469	407	500	407	430	428	439	467	418	421	425	431	413	441	416	419	417	447	444	441	443	420	437	451	423	425	434	439	406	431	443	446	415	427	436	446	455	389	421	478	421	421	450	423	458	409	449	432	434	427	428	402	428	451	439	422	453	420	395	451	414	407	434	440	427	428	437	432	422	426	435	456	470	459	405	431	417	466	465	430	421	409	422	445	409	437	439	426	458	418	423	416	433	441
345	0	2700	165849	445	0	12	270	470	628	623	680	618	597	547	584	547	551	545	535	533	538	535	547	501	507	519	497	508	493	460	510	450	488	497	455	507	469	493	496	509	464	480	473	444	484	503	481	507	442	455	487	456	430	466	439	439	460	474	447	472	446	461	440	435	468	427	469	421	435	415	435	446	453	443	456	449	426	461	456	441	464	436	460	424	426	430	434	411	437	447	453	456	452	471	427	426	429	440	452	451	455	446	437	445	478	452	443	464	463	424	427	447	426	427	456	433	456	444	407	469	458	431	467	429	423	425	422	434	461	416	459	422	435	395	429	427	463	442	441	439	431	463	399	381	461	427	407	454	437	434	431	441	421	428	444	448	465	446	435	437	406	463	486	456	407	430	417	412	411	394	445	428	389	450	434	445	449	451	425	437	443	438	454	442	391	451	482	415	410	437	435	456	423	433	436	417	404	453	439	418	430	428	439	440	424	436	431	415	428	458	404	421	412	403	459	432	460	444	412	450	431	438	431	453	433	451	438	436	462	436	418	426	481	457	451	417	471	442	451	422	450	409	444	413	446	408	444	445	454	423	410	431	448	449	436	408	463	413	428	443	441	420	429	444	432	416	481	425	434	430	430	441	467	441	431	441	432	423	434	428	443	477	410	433	459	426	454	430	464	434	456	372	430	445	437	421	451	430	462	444	437	426	430	397	451	402	428	426	429	457	440	430	415	424	448	446	441	444	416	459	396	413	419	417	444	431	448	454	426	445	457	432	457	419	410	429	439	449	436	424	423	454	454	439	429	430	477	433	422	433	459	414	419	452	454	461	423	425	418	451	435	432	421	400	436	458	461	409	437	439	430	416	443	423	455	435	460	429	447	436	378	477	424	453	401	420	416	460	424	427	454	438	463	441	452	417	456	407	447	432	409	412	406	440	478	443	454	417	457	456	444	456	470	449	428	408	430	437	447	465	400	447	449	418	444	455	429	414	466	408	444	442	433	478	454	411	439	454	437	431	464	464	415	416	443	426	462	452	405	402	453	426	414	436	436	447	441	430	433	434	447	442	443	443	415	443	465	438	447	447	455	406	464	423	437	425	427	468	430	450	445	421	451	473	447	429	428	444	444	449	441	434	463	429	454	454	444	443	427	458	428	451	433	434	439	422	426	456	416	438	405	440	441	445	440	440	434	426	421	436	420	438	420	441	436	447	426	449	429	437	434	433	444	435	466	425	417	464	428	409	476	432	421	437	414	424	447	406	445	431	449	450	443	403	436	406	437	439	421	434	476	447	459	428	436	439	426	442	419	437	421	474	462	457	390	431	417	463	417	451	438	425	421	432	426	469	424	441	438	460	437	420	447	462	414	426	438	466	425	445	447	416	443	441	410	415	451	425	444	456	405	421	404	417	440	430	437	462	410	428	426	431	465	417	461	437	453	437	441	451	451	442	450	425	389	440	443	412	423	440	421	410	431	423	443	424	450	440	433	447	427	452	430	435	465	446	436	412	429	459	428	424	428	417	409	444	459	453	449	437	445	408	404	426	450	426	432	449	439	418	436	436	408	423	417	422	431	437	444	411	455	411	424	413	454	448	420	432	428	437	423	422	405	431	428	377	433	431	440	432	409	418	468	449	431	438	421	455	440	439	456	419	447	402	466	425	449	439	439	478	420	430	420	404	438	429	442	435	411	450	423	433	416	422	434	423	449	441	398	427	407	446	430	422	404	419	492	469	424	438	456	466	473	432	392	411	429	421	404	476	442	426	442	437	418	432	426	426	429	432	443	446	433	404	454	416	489	449	446	449	440	432	438	416	416	413	462	408	437	448	440	425	438	431	428	438	420	417	430	406	415	467	408	470	402	476	460	440	407	437	414	414	435	451	427	455	431	449	464	428	436	413	446	426	411	437	425	442	446	450	408	415	448	418	428	427	429	442	409	416	425	403	455	454	412	421	451	431	467	414	425	433	441	434	425	425	450	404	423	435	446	419	443	448	431	420	417	433	417	429	463	426	446	427	418	414	426	429	441	421	428	409	420	447	433	441	441	397	467	441	451	424	443	413	435	438	489	423	437	448	449	456	401	465	445	446	411	448	462	449	441	416	419	431	455	446	434	433	403	422	480	390	433	423	410	422	463	457	444	434	433	439	433	424	412	440	431	466	447	427	436	463	441	437	424	415	433	421	472	428	449	426	452	424	431	420	450	439	415	425	422	446	440	435	420	434	446	405	461	441	435	427	476	463	401	411	426	416	437	447	418	461	443	471	421	449	429	399	444	433	415	453	458	441	429	402	435	423	445	433	430	405	456	430	461	442	425	435	444	456	441	438	440	435	453	398	401
345	1	1900	165974	512	4	85	352	451	545	549	594	556	520	508	524	493	474	488	453	469	437	482	449	470	422	453	439	465	446	451	418	415	451	414	420	439	421	423	412	411	436	425	451	441	404	406	423	404	415	416	435	441	411	413	427	369	416	428	417	451	377	398	410	364	394	410	432	390	389	412	429	412	435	418	407	448	376	383	432	381	394	387	405	423	404	396	383	420	395	429	414	434	448	378	406	391	381	383	411	408	429	431	418	398	401	395	412	408	435	406	396	433	413	413	416	388	395	384	380	454	373	413	427	430	409	408	395	395	412	405	435	434	416	445	421	408	412	408	382	437	403	402	427	401	412	393	409	392	392	390	451	384	388	410	374	414	391	416	369	409	395	401	426	421	401	398	398	414	401	454	419	425	404	401	424	387	399	415	401	389	406	389	465	368	414	391	364	409	427	407	403	414	402	402	398	400	384	392	424	406	380	375	430	410	428	392	421	413	408	392	407	424	404	379	436	403	392	384	416	381	400	386	410	407	388	385	411	413	417	394	434	394	422	382	400	438	405	404	424	430	387	403	402	400	400	408	435	424	403	416	429	383	389	424	412	379	407	402	403	427	413	393	441	422	412	427	419	381	405	398	411	417	403	408	426	388	395	405	418	395	399	401	431	414	383	405	418	445	416	414	410	440	409	377	410	403	410	433	428	398	377	368	396	410	405	423	381	418	388	406	383	411	397	395	421	414	416	423	387	380	407	410	422	387	417	403	417	356	455	409	424	400	410	375	381	414	375	410	417	375	386	392	386	372	392	385	401	394	442	417	403	347	404	399	419	392	392	407	402	420	413	422	400	404	429	423	391	386	390	420	402	399	431	395	421	381	382	429	408	428	411	412	378	413	391	442	418	395	416	399	396	380	405	392	404	401	364	411	382	384	406	406	392	411	407	383	399	407	412	407	408	406	402	406	415	397	401	409	439	398	425	414	384	415	432	414	425	401	420	372	395	389	389	402	403	388	442	388	388	386	381	400	393	404	402	390	398	375	426	433	415	385	418	391	391	389	385	399	412	416	415	407	438	417	377	377	407	369	435	430	403	421	392	444	407	398	385	395	397	407	378	398	375	387	411	393	416	420	380	396	422	425	386	427	392	398	396	400	384	442	387	401	387	409	408	420	409	373	382	408	385	395	423	400	425	429	399	427	396	387	381	410	401	427	362	399	409	403	406	389	391	404	416	421	412	378	390	414	376	416	383	425	399	388	414	402	421	402	389	412	408	405	389	392	387	409	410	388	388	403	399	400	407	397	409	387	366	386	383	413	413	405	399	408	402	381	391	407	369	375	382	396	406	417	421	394	397	394	386	404	414	415	419	404	412	415	397	407	399	390	425	398	405	410	400	386	430	427	378	390	390	416	375	414	415	413	382	371	436	419	389	374	422	387	388	424	399	372	352	395	366	401	383	414	369	394	431	393	428	367	402	396	429	408	417	392	387	391	370	392	423	393	421	418	405	418	427	379	401	422	415	400	385	395	399	434	440	385	408	398	400	401	446	364	403	393	393	404	457	416	415	397	416	398	430	382	375	390	429	393	367	405	406	426	411	405	392	392	387	400	422	404	408	396	421	426	414	385	414	380	438	415	385	406	397	416	399	404	413	386	408	408	433	388	404	415	429	394	358	404	400	383	411	424	402	377	393	376	399	396	418	378	409	397	381	401	425	412	406	402	392	406	361	410	393	426	387	405	419	441	402	403	381	416	401	431	401	417	413	380	372	395	429	412	409	413	414	374	396	381	382	391	421	407	411	400	405	379	388	396	401	384	358	401	390	384	409	410	406	416	403	416	406	405	428	430	387	422	402	383	433	423	385	423	419	390	417	435	386	404	429	404	403	388	379	390	385	400	415	391	367	401	409	387	414	374	415	409	410	395	420	374	400	399	420	398	389	414	411	368	384	405	411	396	425	399	406	385	382	430	437	409	433	387	401	382	400	386	426	400	389	389	412	371	406	370	388	443	371	389	404	418	381	399	381	385	420	426	366	430	394	406	439	410	393	376	432	412	392	402	416	388	381	408	437	379	392	404	403	416	427	380	424	399	409	415	423	381	390	426	395	433	405	381	406	407	430	415	392	396	372	440	395	394	439	385	435	415	388	380	410	386	399	392	405	419	407	376	408	428	416	392	379	437	406	403	371	419	425	400	393	399	402	416	382	424	383	405	388	395	415	386	392	420	360	399	427	382	413	408	420	420	383	392	389	382	442	413	378	419	409	381	420	422	411	404	399	373	399	418	433	429	388	403	379	413	377	386	411	411	390	422	415	391	395	394	400	396	373	415	418	412	407	398	425	396	383
345	2	2100	166099	503	4	57	356	439	579	553	580	527	563	514	521	475	504	452	478	449	425	430	451	411	405	446	402	463	401	454	413	447	422	427	434	426	435	400	417	391	439	432	377	430	383	410	369	420	419	397	386	402	388	404	412	420	428	403	412	420	389	434	429	397	374	373	392	412	390	393	420	373	392	419	404	392	397	394	339	404	357	425	380	410	405	398	372	398	405	404	378	424	370	391	389	363	406	385	380	383	369	377	404	417	403	407	379	396	404	381	410	418	384	363	377	401	376	412	378	401	401	386	382	418	384	400	404	377	404	424	413	379	387	413	367	420	382	404	410	374	405	408	381	422	386	419	397	403	376	391	371	384	366	374	396	418	370	363	391	402	396	431	419	359	385	382	414	400	381	396	396	408	386	385	394	382	399	401	382	396	414	368	414	406	403	377	397	410	417	365	409	390	411	379	369	428	395	392	407	394	375	410	415	386	423	388	413	376	390	407	390	407	387	415	391	371	376	410	398	368	397	399	382	384	397	380	409	372	381	377	398	389	397	413	397	364	401	388	380	415	380	400	378	364	389	394	366	410	392	353	364	391	399	424	418	423	380	401	392	395	378	420	393	371	357	398	397	420	401	397	367	404	348	393	408	414	404	399	399	402	444	402	398	402	429	423	364	403	395	402	398	370	362	383	390	399	388	401	348	375	401	413	400	377	385	410	380	374	414	456	380	390	420	387	417	404	372	365	379	422	340	399	403	414	402	421	404	366	384	413	406	363	369	392	411	383	396	393	389	384	410	401	393	387	390	412	379	369	422	383	415	385	362	385	367	393	382	385	402	387	373	377	407	409	391	396	399	369	393	365	396	396	376	368	379	443	396	353	376	411	364	390	367	409	399	413	403	370	365	378	404	416	384	389	395	388	402	416	374	379	378	399	373	393	388	380	391	398	401	384	371	403	381	386	395	394	389	349	409	392	393	396	416	408	422	390	359	399	397	386	405	366	359	380	369	401	373	404	400	433	387	398	370	373	392	389	382	351	390	391	392	419	432	412	389	365	423	403	390	405	402	392	386	371	368	411	401	384	377	372	396	397	396	388	398	372	410	387	375	376	387	377	419	407	365	393	405	378	394	390	392	406	392	406	404	381	374	384	380	393	429	384	378	379	391	428	369	399	405	380	394	370	419	395	376	405	350	396	385	362	343	386	378	358	411	368	405	384	373	384	433	420	402	379	376	407	382	395	401	377	389	375	401	395	428	350	375	418	410	420	376	396	417	400	393	396	390	386	385	403	394	389	380	397	376	379	402	367	393	403	386	360	376	396	377	382	398	384	369	394	391	400	396	372	361	396	404	374	397	398	420	362	366	389	397	419	385	395	381	363	392	371	386	390	408	358	412	414	389	389	427	391	397	372	374	408	390	373	385	370	390	395	378	364	389	373	371	403	406	379	396	384	361	414	388	368	394	400	415	363	389	386	369	413	365	389	383	365	409	420	405	403	378	379	363	369	397	397	401	424	386	381	401	425	386	404	366	377	421	357	395	396	397	401	397	379	387	397	395	402	386	408	381	397	359	400	391	385	343	404	380	393	423	381	429	377	404	381	393	353	405	393	352	407	382	393	398	403	385	356	359	386	389	417	388	370	375	402	395	402	391	399	373	397	362	383	413	348	383	380	377	408	432	365	407	391	380	382	386	388	415	415	390	372	382	365	363	394	414	376	366	423	383	414	413	370	390	398	388	372	394	413	392	358	375	443	368	394	404	392	404	405	433	342	384	388	417	389	364	380	391	377	351	399	389	402	382	401	386	388	357	384	384	386	399	410	395	392	410	377	380	403	424	384	383	390	392	375	416	421	350	364	388	420	379	362	369	407	379	384	389	371	393	369	390	378	398	374	397	412	388	382	383	406	392	411	379	387	368	406	393	376	414	388	363	371	399	356	433	391	374	409	386	385	353	374	406	408	387	358	404	412	386	390	405	389	387	371	379	395	384	389	407	400	407	371	385	411	383	358	385	430	379	349	377	414	399	385	402	410	375	374	388	371	411	386	395	356	388	388	373	385	394	367	370	402	381	389	414	371	363	398	392	396	412	386	392	385	388	390	408	390	379	383	395	399	409	351	403	402	400	337	400	413	389	390	387	419	358	429	357	394	378	403	388	397	402	387	389	415	372	367	382	402	412	365	396	394	390	428	395	384	381	397	361	386	363	387	419	362	373	402	383	402	401	378	395	392	376	422	383	392	398	353	396	379	414	425	383	382	385	319	392	398	383	415	407	394	375	409	398	417	407	374	404	366	388	396	386	420	416	413	369	380	369	368	386	364	372	389	386	397	387	380	399	383	399
345	3	3500	166224	482	4	53	344	494	613	568	612	600	588	543	530	485	515	491	458	496	487	458	475	468	482	457	451	464	453	411	421	453	458	449	451	449	417	398	456	444	446	417	451	437	425	420	429	405	443	445	416	412	402	440	389	447	395	389	393	410	420	380	395	390	419	399	452	410	403	463	389	380	417	437	398	397	393	389	385	413	403	383	405	409	416	421	421	385	408	410	384	406	426	403	396	398	428	406	410	424	396	412	408	375	403	382	391	401	414	364	400	408	417	399	424	383	389	384	391	405	405	434	421	373	418	410	374	397	405	419	415	429	395	379	404	398	434	398	385	409	432	397	404	405	400	419	443	384	424	361	401	394	416	391	394	396	412	417	414	391	380	377	418	410	436	412	410	401	388	423	406	395	396	394	379	433	421	409	400	416	404	390	400	413	388	388	403	388	380	387	408	426	398	395	401	399	404	404	406	432	388	400	385	398	390	426	426	382	374	374	381	415	427	396	447	396	381	385	390	407	407	405	411	431	397	405	375	394	410	414	415	412	422	382	411	373	404	404	396	391	416	436	390	404	420	429	425	394	385	388	391	394	387	370	406	371	390	433	378	381	421	400	380	407	412	395	381	375	409	388	410	373	422	401	410	432	393	387	400	409	405	391	421	377	393	399	395	366	360	419	401	404	397	386	394	406	418	423	386	390	418	395	400	387	430	372	439	352	412	391	399	413	400	371	392	385	419	406	389	400	392	375	364	364	404	384	382	402	396	389	393	397	415	391	408	390	404	418	387	403	394	377	356	372	379	418	409	420	394	400	414	406	395	397	382	356	404	426	391	411	412	423	399	384	406	413	411	422	408	416	387	393	428	399	417	413	415	410	391	404	398	367	378	396	408	420	387	413	393	389	400	417	400	408	394	398	409	412	421	397	419	386	385	417	432	398	404	358	425	403	416	397	392	445	398	415	419	415	392	369	393	402	378	377	411	401	383	407	374	341	385	416	390	386	369	413	361	370	382	390	410	418	425	405	421	378	417	412	412	391	376	402	400	388	395	402	392	377	408	404	453	386	394	408	385	393	396	397	415	379	402	421	381	430	419	389	393	404	412	366	402	414	369	379	411	393	416	410	383	408	397	406	419	409	438	400	423	396	395	408	421	384	407	437	411	396	418	384	376	392	410	403	381	386	411	373	398	427	392	406	392	411	398	390	383	400	400	386	389	384	428	382	370	376	424	396	429	371	396	393	425	395	397	399	390	406	418	412	392	365	381	425	396	396	368	422	393	382	396	389	397	405	425	402	391	421	376	413	395	386	410	391	393	387	388	406	379	427	400	397	391	402	433	419	434	393	404	395	410	433	388	393	432	428	401	393	370	380	382	403	386	364	382	426	446	385	416	392	412	409	419	414	399	404	402	428	420	421	388	422	399	405	383	390	378	396	396	412	396	421	404	415	439	398	372	407	379	378	407	399	402	405	416	392	389	392	416	389	421	399	397	409	417	402	394	406	386	413	393	406	416	392	400	438	390	403	381	450	395	391	404	408	397	378	400	401	396	411	416	363	407	402	413	383	374	410	414	404	374	378	382	416	390	372	413	411	413	407	399	403	393	431	398	421	428	431	418	410	415	411	407	359	409	419	406	409	383	376	375	395	388	396	421	397	427	399	389	397	405	382	381	376	371	409	399	413	383	407	405	377	428	398	421	414	412	394	410	413	390	392	393	381	406	392	387	394	415	390	364	376	394	393	413	360	388	423	405	369	392	386	425	401	395	390	426	374	399	418	369	411	398	390	421	379	384	381	405	410	393	375	398	401	402	406	424	385	427	421	387	394	416	411	407	399	365	391	414	413	395	411	429	423	390	408	418	433	409	401	363	406	402	406	378	397	411	394	372	382	387	398	400	405	414	387	418	394	379	407	401	438	397	421	408	437	393	428	390	420	393	404	408	414	400	387	376	388	389	388	394	386	419	404	410	409	417	375	372	409	418	414	414	407	385	410	408	380	376	396	405	427	411	385	385	424	389	375	390	412	367	377	435	408	402	398	383	372	437	378	356	385	393	377	415	396	401	367	423	375	411	440	374	398	406	428	388	392	398	411	404	406	402	391	393	379	382	398	399	412	394	394	419	388	352	378	378	358	386	421	359	412	390	381	403	397	429	374	394	377	393	377	405	410	387	431	379	401	409	393	411	414	376	379	400	405	412	380	422	428	383	423	375	414	394	382	401	404	383	403	372	397	407	405	400	388	408	389	414	449	388	387	415	403	402	430	408	428	385	386	404	412	426	413	388	396	386	394	426	377	413	376	391	426	396	408	427	378	400	424	384	359	405	400	348	376	397	403	417
345	0	2700	166349	483	0	21	289	478	629	619	673	621	586	567	568	525	533	499	503	523	506	481	511	482	484	448	465	458	462	484	452	437	467	455	434	453	436	437	417	466	460	435	439	423	421	420	415	431	420	421	418	453	443	418	387	400	416	398	426	401	415	379	417	418	398	430	415	409	425	416	418	444	429	405	410	389	404	407	394	387	394	406	409	417	424	417	424	396	377	395	412	353	432	414	394	434	399	397	426	403	376	418	384	437	411	429	378	372	391	415	404	360	401	389	410	423	374	406	404	388	396	396	410	392	396	383	379	387	422	357	393	415	408	370	403	389	392	402	395	393	392	396	411	423	412	375	376	414	400	370	370	414	386	411	399	435	388	373	370	386	418	393	401	399	429	402	411	402	378	426	372	428	371	415	417	419	391	406	368	399	432	394	407	427	403	389	401	408	388	400	378	341	394	393	394	372	416	400	390	398	384	442	374	387	392	405	394	384	399	376	407	407	397	404	389	377	391	365	419	404	417	402	411	399	396	400	382	408	387	414	400	393	399	400	396	386	367	386	376	384	427	409	415	414	415	417	373	382	391	402	374	411	382	389	368	396	399	402	397	376	391	395	405	418	377	358	398	384	415	399	373	413	377	412	394	363	403	410	395	390	408	378	392	428	407	357	396	426	385	410	357	406	408	404	422	403	379	387	427	355	388	377	391	387	418	398	373	409	392	382	392	419	404	393	391	369	407	361	425	389	401	386	406	396	413	407	411	367	371	406	380	407	368	448	421	365	397	408	395	405	398	393	390	408	404	374	419	422	418	387	398	411	350	398	397	396	361	426	375	358	394	433	383	382	414	371	396	380	399	383	434	383	392	391	401	399	395	378	380	395	402	393	384	411	399	387	330	408	383	379	402	369	386	382	383	394	410	404	377	398	395	367	403	388	385	419	392	370	403	417	405	383	387	407	403	388	397	380	400	370	429	382	410	377	407	413	373	388	416	389	397	397	375	364	367	412	385	380	373	398	427	389	384	381	354	386	407	318	429	380	409	408	406	420	372	389	424	405	391	383	355	377	440	381	390	369	366	410	368	406	377	387	385	412	379	375	417	389	374	394	403	383	400	375	403	368	401	400	373	392	379	413	388	420	373	366	432	383	410	374	394	393	394	392	379	378	410	388	411	391	386	407	408	361	369	417	387	365	356	404	408	390	385	425	399	378	351	375	380	397	403	395	397	406	387	417	399	402	358	377	388	392	398	385	402	416	413	386	382	389	412	363	448	404	379	384	363	381	401	402	409	387	379	374	377	413	413	378	397	380	400	415	373	365	402	425	427	404	379	394	425	428	402	394	409	379	381	381	401	385	377	395	376	379	397	404	405	395	348	392	382	419	364	405	382	373	382	400	404	413	379	375	381	383	378	374	384	345	404	405	389	388	439	390	336	412	375	413	426	387	425	410	401	423	407	413	404	397	397	404	357	376	404	372	409	375	398	399	393	404	426	377	380	403	368	392	407	398	387	385	439	404	388	346	411	378	398	379	429	398	390	411	369	401	375	407	366	417	391	395	414	388	411	391	435	387	402	410	440	370	401	416	410	363	372	388	380	416	413	401	382	378	401	392	388	396	398	397	375	399	409	401	408	361	402	371	368	374	401	386	402	410	417	388	406	382	381	387	384	383	373	418	399	400	411	401	420	381	409	412	429	373	400	397	368	371	404	416	400	359	397	400	397	401	393	381	402	374	385	387	371	398	405	394	422	350	397	386	381	389	390	402	421	378	385	382	391	403	419	426	397	389	371	385	398	390	387	383	394	401	391	355	395	364	395	372	394	388	391	378	409	382	392	403	374	410	417	387	384	391	370	413	370	390	450	405	424	358	397	399	376	399	401	391	366	372	398	388	395	394	375	415	415	390	395	390	452	406	392	391	375	398	409	370	411	386	387	396	374	339	337	385	383	386	429	386	406	408	434	384	398	417	388	398	375	396	377	393	401	397	371	396	409	415	398	411	411	403	384	386	389	367	415	384	409	386	392	386	404	399	405	408	398	384	370	371	413	385	414	404	370	395	402	374	376	393	399	416	414	408	385	412	411	398	389	351	389	388	380	380	403	394	435	356	396	423	392	404	396	388	361	366	375	381	382	396	384	388	393	390	379	391	411	398	399	374	393	420	419	378	378	392	393	388	410	394	402	377	424	371	385	375	406	405	422	406	421	395	395	426	349	380	410	393	414	353	366	394	381	380	400	401	407	381	368	385	439	394	397	415	386	403	401	395	389	407	415	411	358	390	399	378	386	398	422	360	382	392	411	374	387	377	401	400	415	371	379	374	394	388	379	420	384	418	376	393	405
345	1	1900	166474	513	7	111	378	438	564	565	523	514	496	500	452	454	426	415	440	391	406	426	399	389	405	396	433	391	399	348	420	396	401	384	380	376	374	403	380	373	375	373	371	419	383	378	347	382	366	377	370	376	378	365	397	362	369	326	340	399	386	362	368	363	372	357	390	351	398	360	410	369	390	357	375	374	371	351	359	358	366	366	375	359	338	367	359	367	372	368	362	376	378	350	358	386	354	370	341	357	371	361	325	335	400	378	363	362	367	341	374	370	370	350	328	367	370	354	376	372	381	342	378	366	385	393	372	367	356	377	350	373	374	380	376	351	367	345	371	363	367	382	357	384	357	398	374	364	362	346	401	376	367	325	353	360	373	355	385	386	355	379	337	363	384	360	326	366	354	359	378	377	359	331	335	366	380	376	377	382	344	349	363	371	348	345	359	383	404	355	367	353	391	356	382	350	356	380	350	336	367	338	365	358	345	385	402	353	361	346	358	361	344	365	374	369	363	342	346	345	372	365	360	352	366	352	369	347	384	352	376	354	344	362	354	374	372	366	351	354	354	377	368	344	341	352	356	390	341	376	334	357	369	362	345	327	381	360	371	404	361	369	360	364	352	360	359	372	368	384	375	354	332	345	359	366	330	399	353	357	387	387	363	338	382	353	412	352	352	384	371	335	352	332	383	378	374	368	326	334	342	364	362	375	331	339	377	351	333	335	351	343	364	383	381	377	360	366	391	365	370	345	355	373	359	355	358	368	371	348	386	379	362	337	349	367	363	391	342	356	344	343	403	378	353	377	333	376	389	367	391	346	372	354	353	382	369	354	361	392	364	360	354	361	368	351	353	385	366	365	371	395	374	409	360	348	346	369	373	367	331	373	358	404	345	377	357	363	363	372	366	336	339	352	345	375	351	369	361	347	362	387	340	350	361	366	366	364	337	375	385	347	330	364	333	348	395	324	349	365	379	350	336	331	375	387	344	355	370	350	353	365	365	354	351	371	354	350	375	361	366	365	355	354	359	330	357	366	347	349	349	372	348	346	358	394	367	334	356	364	366	368	361	379	384	373	374	382	314	362	336	370	378	375	376	360	364	366	390	348	346	373	338	347	363	384	377	373	354	354	371	346	383	387	354	335	361	349	377	341	384	365	362	373	387	339	361	375	379	347	340	364	338	371	350	349	353	376	355	374	380	357	366	349	356	373	335	392	352	363	359	354	346	384	364	370	374	384	363	373	354	359	364	347	370	353	354	364	341	369	365	325	354	345	362	319	374	383	355	360	357	360	323	361	351	347	363	354	394	329	359	355	343	373	362	360	354	317	360	359	365	371	374	359	360	378	355	359	350	351	374	361	379	387	356	334	352	379	363	348	336	350	372	362	357	340	354	363	353	375	354	367	348	370	359	365	356	372	337	322	347	368	348	331	335	339	364	348	357	375	355	362	351	357	370	349	365	338	374	355	381	364	356	344	357	357	366	347	371	358	369	364	356	357	369	355	367	371	354	360	352	307	357	392	358	337	369	343	367	354	380	334	362	346	374	346	350	364	344	360	408	358	373	351	370	367	362	359	358	338	380	313	365	352	368	365	333	341	391	358	348	365	403	388	372	339	345	388	325	363	374	334	365	361	348	379	345	335	369	385	349	347	345	361	327	340	382	377	361	384	351	378	382	356	380	367	373	388	357	357	340	325	381	376	350	343	340	342	381	377	347	349	374	343	359	348	371	387	357	382	356	357	386	361	369	379	369	385	338	337	348	377	357	379	366	361	361	369	365	358	377	383	368	384	359	352	381	345	353	348	366	376	355	354	370	344	357	384	364	347	367	357	349	341	375	359	359	351	357	373	351	369	378	339	363	391	350	369	383	353	357	360	345	344	359	349	366	346	376	357	365	347	373	371	365	351	384	353	355	357	359	356	376	384	384	359	374	340	371	372	369	373	363	345	331	343	370	377	342	334	401	358	381	384	347	361	382	338	367	358	377	335	360	369	362	369	358	370	343	328	367	357	350	341	368	389	342	361	336	363	342	378	343	353	352	351	354	357	338	332	354	357	356	369	310	392	353	364	379	360	376	361	339	379	362	363	386	335	345	371	348	338	350	362	386	338	351	352	375	353	371	361	367	334	365	374	342	361	369	321	333	369	353	339	360	337	353	351	380	361	364	384	351	370	344	386	378	371	342	350	351	357	350	381	350	387	349	358	376	344	342	374	365	345	374	341	370	337	342	381	319	353	368	379	391	379	375	362	368	398	361	381	394	349	346	345	342	384	371	352	361	368	374	352	356	358	394	373	349	340	353	360	343	369	375	358	343	356	368	382	334	401	353	372	389	368	346
345	2	2100	166599	511	12	63	388	490	563	585	562	531	532	532	514	455	473	465	429	435	435	430	430	394	396	384	394	420	384	386	420	391	371	394	372	378	365	377	406	390	373	395	373	390	364	376	389	369	399	369	366	365	374	364	361	376	353	374	367	383	362	377	360	389	399	354	373	388	392	347	364	352	360	376	359	369	361	347	384	360	362	372	373	368	322	359	364	383	393	372	346	366	346	397	368	368	349	346	369	365	361	355	355	350	364	346	387	368	338	374	345	337	340	356	357	345	370	313	359	379	370	372	408	375	383	352	376	375	332	362	345	370	353	383	342	376	363	374	355	371	336	339	362	363	341	350	338	362	366	359	351	339	370	355	360	352	379	356	344	387	368	355	351	294	347	342	365	354	340	331	370	355	369	325	377	329	333	372	356	367	352	371	384	329	358	392	383	332	342	375	393	353	376	349	344	364	370	376	372	379	381	344	361	339	365	323	383	361	386	359	305	336	325	343	362	371	377	352	376	358	336	365	346	368	353	354	353	352	358	345	355	391	325	338	368	346	346	362	351	329	378	340	355	338	342	346	384	359	336	326	365	357	336	345	352	396	369	365	374	345	322	367	367	382	344	336	365	365	372	370	325	356	373	387	353	371	382	367	332	376	351	378	379	334	377	358	361	330	349	339	350	371	376	340	350	331	335	326	359	350	351	364	367	347	334	337	347	354	358	356	359	340	369	337	364	340	368	371	362	360	369	331	375	337	357	345	341	359	378	326	342	334	360	355	348	338	362	355	346	352	354	368	354	338	310	383	352	334	355	354	372	376	378	356	362	316	357	370	356	331	321	332	339	357	358	357	330	374	386	343	326	323	351	388	339	367	371	359	356	339	371	349	367	378	405	356	345	370	353	359	364	357	370	387	374	359	368	364	356	339	330	358	373	347	363	349	344	350	366	372	344	356	354	342	371	355	347	367	357	365	371	330	347	366	342	364	328	385	395	342	339	339	361	355	333	365	333	364	349	394	352	353	356	355	345	373	389	366	374	363	366	389	336	337	346	355	332	370	385	358	353	345	374	333	350	353	352	370	339	354	341	360	371	356	380	360	383	369	361	374	368	365	347	354	340	382	332	363	354	342	352	341	355	376	367	368	344	337	382	333	341	361	345	365	368	353	337	339	348	356	338	324	379	351	344	344	356	362	381	396	364	355	338	390	315	369	351	370	346	358	347	380	373	376	364	353	351	355	371	339	343	340	338	361	384	360	348	353	350	356	409	367	358	344	373	381	341	357	349	342	363	362	357	357	352	313	367	326	330	335	320	389	359	323	395	351	353	367	336	357	355	356	332	380	339	350	387	341	350	375	352	374	342	383	336	328	352	365	358	359	323	363	357	365	369	342	341	358	364	371	360	377	331	348	379	366	351	338	332	319	392	370	381	334	334	368	365	398	379	361	334	352	363	349	364	361	320	351	331	377	355	376	346	380	349	360	359	379	368	356	346	380	362	396	332	372	368	380	372	354	350	338	347	362	357	347	362	360	349	351	388	342	372	370	355	365	353	359	378	347	357	338	356	369	373	369	341	365	340	353	357	338	377	343	337	321	337	370	357	372	348	364	318	352	375	348	358	383	368	350	355	377	370	366	372	322	363	377	353	340	349	367	377	360	357	360	356	339	366	388	356	387	347	338	382	362	358	376	372	380	340	357	403	347	374	361	364	363	372	344	356	355	324	363	347	346	334	343	346	366	355	353	368	362	346	353	364	376	345	371	374	327	349	367	371	364	335	358	356	396	353	327	346	369	378	356	363	349	373	360	374	348	339	354	380	337	348	354	340	342	319	341	342	352	347	340	354	375	367	311	356	364	379	353	364	366	342	325	373	353	351	337	376	389	364	330	359	355	375	347	293	358	348	350	341	369	351	360	356	368	354	346	373	357	372	341	355	378	331	329	358	368	321	344	346	380	359	336	351	371	386	365	371	309	377	369	354	338	366	343	338	332	358	336	365	351	354	323	345	336	369	350	343	343	338	365	332	382	353	357	361	348	341	372	366	344	362	342	365	378	370	354	367	349	348	364	345	336	371	328	370	326	354	326	362	379	349	366	382	371	381	381	338	378	367	337	354	371	377	354	334	344	344	338	348	348	361	333	382	379	358	342	338	339	400	338	364	365	374	371	371	346	366	349	405	336	358	358	358	363	352	364	345	370	336	398	354	363	363	381	347	338	347	367	349	341	343	336	382	340	341	367	330	335	358	370	335	361	375	371	334	349	341	344	340	366	343	371	324	348	367	342	365	339	326	347	374	372	376	378	341	351	395	323	359	323	365	324	330	346	371	371	361	338	356	371	341
345	3	3500	166724	517	12	72	417	537	653	599	646	569	564	531	547	512	496	462	447	450	451	454	426	442	462	459	406	437	409	417	416	389	427	401	407	407	417	427	393	384	429	426	381	396	395	376	420	380	388	413	402	397	378	405	388	389	353	398	373	374	385	391	384	387	379	392	392	367	399	359	391	408	398	366	384	367	372	370	386	375	359	387	349	376	370	375	355	374	416	369	364	392	358	372	401	350	390	365	367	403	368	376	386	362	367	385	427	408	359	381	369	377	380	389	383	370	390	361	361	378	352	387	378	374	375	381	377	381	385	355	369	361	381	369	352	365	352	368	348	397	407	387	384	364	374	350	359	376	360	364	375	344	336	381	381	356	343	362	376	358	378	349	364	396	352	379	386	373	370	394	381	382	399	348	356	355	399	374	358	381	346	398	363	354	327	367	376	370	410	363	379	366	429	363	374	383	378	418	373	363	374	363	361	392	357	356	374	370	364	330	357	337	360	382	390	393	360	364	383	385	348	413	356	393	378	392	375	400	374	399	379	372	378	370	372	407	362	377	352	394	376	343	383	369	358	385	377	377	402	374	345	374	388	369	364	366	389	369	360	367	387	377	364	376	353	401	397	366	376	343	385	338	363	372	390	352	348	362	342	349	410	347	367	380	351	371	372	385	395	392	379	355	411	390	381	361	367	368	377	359	362	357	369	362	411	365	359	378	409	361	391	367	349	365	366	365	392	373	357	388	390	344	394	336	369	346	321	365	367	397	372	349	376	383	348	326	358	389	387	350	378	392	393	372	384	409	341	361	360	358	397	349	382	357	359	409	385	382	323	375	374	372	368	373	353	349	382	366	392	353	376	372	373	377	391	375	357	399	386	399	377	409	363	346	353	372	363	366	364	389	363	369	396	370	375	398	379	359	347	334	365	386	387	388	377	377	390	369	367	349	387	386	367	372	398	355	368	373	353	344	385	372	393	350	361	384	359	348	418	375	374	374	398	385	366	368	395	398	352	354	369	392	368	361	368	376	380	381	374	346	334	361	378	355	389	360	351	372	381	380	354	368	394	371	356	354	396	367	365	370	393	341	341	359	384	355	368	353	370	387	377	369	386	376	364	380	368	368	355	319	341	331	353	376	404	371	375	382	382	367	395	398	363	365	385	358	384	361	364	396	361	348	375	360	403	374	344	351	374	371	390	403	375	402	328	371	344	361	368	412	371	395	380	368	409	360	384	367	397	367	370	372	378	355	378	344	406	374	379	383	382	341	364	368	366	377	370	358	344	384	364	398	391	373	397	370	371	387	370	353	372	395	372	346	363	401	364	351	383	382	382	419	366	347	421	349	366	364	363	368	379	374	354	354	389	380	380	391	368	359	375	399	396	340	391	358	362	383	385	364	363	358	341	382	390	354	397	355	357	371	373	383	362	331	389	361	357	380	386	385	418	352	357	375	374	370	409	360	370	346	379	346	391	353	380	426	360	375	361	374	344	375	373	366	355	342	382	348	347	369	363	365	386	358	382	350	353	326	387	377	376	397	402	337	361	344	381	367	376	368	375	344	347	376	378	368	393	353	375	373	378	349	360	373	382	362	372	339	367	369	359	402	376	364	396	395	398	389	347	376	365	358	353	362	364	367	376	394	346	345	397	375	407	346	374	392	369	355	367	352	341	339	417	360	367	353	357	360	354	368	361	391	361	382	389	373	371	368	380	359	362	370	385	376	331	349	363	370	370	331	362	343	346	359	375	358	369	382	370	388	362	371	381	393	344	379	389	388	313	360	357	345	363	376	359	385	385	391	387	373	399	353	370	371	334	364	345	391	359	375	373	355	358	347	374	375	387	348	383	371	374	328	355	383	397	379	350	396	354	388	343	373	357	364	359	379	352	378	373	362	386	367	381	349	379	348	383	342	356	388	343	358	385	373	358	395	360	378	376	356	413	374	347	365	390	351	382	330	358	367	341	346	360	363	354	354	396	349	362	343	372	370	364	365	409	344	372	405	387	372	329	366	376	382	358	345	363	365	371	372	391	367	351	347	362	367	388	348	342	347	358	358	393	355	361	386	382	384	400	349	379	306	369	393	373	359	376	374	368	364	366	371	381	352	348	369	387	398	361	374	361	361	364	381	366	409	373	366	369	368	343	343	377	340	358	390	361	370	371	376	348	391	367	382	376	369	385	367	353	366	365	346	372	359	361	355	369	362	381	369	352	360	370	371	358	378	364	353	388	356	356	353	347	352	383	375	411	363	352	396	376	353	364	384	376	330	336	347	351	359	358	397	378	355	372	361	380	377	384	344	372	372	342	383	372	375	329	361	375	359	370	344	353	367	393	357	376
