345	0	2700	143290	375	6	123	629	909	984	934	927	882	841	840	776	731	742	683	730	680	694	645	648	589	631	615	598	567	585	557	571	522	541	549	542	521	544	534	535	520	525	526	504	509	509	493	514	540	536	512	521	497	505	534	482	509	525	511	523	487	472	493	505	488	515	460	509	470	537	467	464	462	514	488	520	503	498	488	523	487	494	460	511	494	512	496	489	489	512	479	485	467	474	486	485	501	477	507	465	476	457	507	510	487	466	504	507	484	506	465	489	474	486	503	525	468	478	496	481	490	453	476	506	473	461	470	483	486	498	471	522	454	451	477	469	471	521	487	478	501	481	491	485	486	499	489	490	470	485	428	467	489	498	469	522	471	456	477	494	472	479	470	450	468	492	486	508	497	468	511	469	479	476	460	479	516	486	454	465	492	476	473	493	473	454	479	468	518	483	499	474	454	472	479	497	496	452	477	467	486	456	498	475	470	488	494	482	481	500	469	511	476	452	478	467	471	491	471	493	479	448	513	454	465	476	495	485	489	458	456	478	443	478	469	462	465	492	460	490	496	499	479	523	437	460	484	474	482	469	496	494	467	469	516	479	497	470	460	488	506	481	484	467	491	483	496	473	485	492	485	502	481	472	507	474	504	514	483	448	502	503	486	497	483	471	500	482	464	484	473	446	476	490	480	508	474	496	479	465	483	480	467	470	514	501	504	487	478	481	468	497	493	470	499	503	477	493	505	456	498	469	497	456	482	472	499	461	463	467	481	485	497	461	474	486	476	476	488	475	475	459	460	477	496	477	453	487	490	471	498	462	484	530	484	524	471	489	486	452	473	490	464	463	495	482	462	536	441	496	472	476	499	500	493	475	483	467	469	478	488	512	500	459	497	459	496	488	488	492	466	481	492	519	502	469	451	455	460	499	453	473	479	481	490	456	490	469	477	469	480	440	496	497	461	452	497	509	457	464	480	491	511	462	512	466	457	461	480	477	464	464	473	475	454	475	488	512	474	442	462	461	489	466	474	461	502	445	515	488	476	488	478	502	500	494	489	468	455	475	526	478	490	462	473	451	512	460	482	481	478	489	479	467	467	492	494	495	511	446	470	451	516	476	470	472	464	505	461	488	482	482	483	518	503	518	491	496	461	490	502	447	476	508	490	460	498	461	448	490	469	489	484	454	463	532	459	509	477	515	491	468	478	480	474	488	455	466	454	490	443	466	461	518	480	465	493	509	517	471	476	498	487	467	486	472	505	461	487	457	450	481	486	486	495	480	474	457	519	463	507	445	498	469	491	500	525	447	489	488	480	499	465	496	520	488	469	479	502	506	474	495	526	469	502	473	496	496	495	490	481	478	472	449	470	463	485	462	508	500	472	463	495	482	485	451	494	511	481	466	489	477	502	454	498	490	468	452	485	503	487	469	521	497	504	464	478	481	466	519	452	496	483	480	491	490	489	508	473	500	481	490	488	452	489	477	464	489	462	487	489	487	474	495	456	475	500	494	488	468	482	475	509	469	474	466	484	454	474	485	464	481	466	503	477	504	474	436	454	458	477	499	462	481	483	466	491	476	494	490	469	479	480	467	491	490	499	471	501	491	497	452	492	498	475	484	477	468	493	483	533	474	475	470	473	440	527	456	457	500	512	483	513	464	492	486	464	471	498	508	453	482	481	494	477	522	477	489	473	490	494	472	467	465	469	485	492	474	503	477	481	476	507	483	474	464	480	491	501	492	448	459	489	476	496	513	458	497	460	461	462	474	506	488	452	491	471	480	488	465	470	504	474	491	523	511	434	478	455	472	456	489	467	490	475	534	499	454	467	543	446	481	492	491	471	491	489	465	459	470	498	447	455	465	519	479	463	480	501	458	471	460	459	493	490	497	477	463	430	465	448	470	474	497	459	485	486	482	494	469	486	475	417	476	470	483	490	463	476	459	502	465	470	504	477	473	470	451	517	504	451	493	458	471	498	482	491	470	470	484	496	492	475	490	439	538	506	503	484	485	465	499	460	500	470	476	468	488	494	497	487	483	498	508	497	472	459	476	493	452	475	494	499	514	494	466	488	483	497	476	510	480	483	492	457	470	485	467	474	480	469	502	463	490	502	471	483	492	500	499	457	474	469	505	462	473	448	491	479	500	523	478	501	483	504	520	481	485	496	495	487	501	486	463	505	463	447	502	467	474	487	467	474	482	507	520	478	486	502	469	472	487	492	470	492	486	482	511	507	485	486	481	506	496	489	475	474	483	484	495	469	502	450	486	438	467	530	475	486	445	467	509	484	480	474	515	494	502	448	472	481	452	481	462	494	444	479	446	482	464	467	516	482	488	465	516	491	494
345	1	1900	143413	410	14	234	773	897	911	889	829	810	776	719	626	627	615	602	575	534	549	538	543	516	514	498	515	491	435	444	452	465	457	479	460	450	456	427	447	440	451	445	452	459	390	435	426	425	435	443	417	432	426	438	403	426	443	417	389	420	441	436	440	460	415	459	410	411	387	409	406	439	434	403	397	418	427	415	411	454	406	450	426	421	371	417	421	394	442	401	381	427	397	410	398	392	410	438	441	421	408	407	381	425	431	394	410	445	431	355	388	415	425	382	419	415	421	436	456	461	411	400	405	445	405	394	404	410	399	389	417	414	409	430	414	408	349	434	409	416	396	380	448	435	420	405	404	429	425	402	443	397	452	407	414	406	445	409	421	402	419	418	452	402	432	442	390	395	410	380	406	434	385	425	447	410	412	430	374	407	391	393	412	416	402	429	397	402	416	414	402	443	387	387	411	441	411	443	435	440	378	411	423	397	431	402	379	413	403	417	404	388	420	433	391	419	431	378	425	410	431	406	417	372	395	417	411	372	409	385	419	443	410	404	435	417	388	435	422	419	405	416	400	414	400	426	414	428	403	395	398	404	423	395	433	409	408	414	413	455	415	383	428	429	408	421	409	408	436	402	407	433	403	398	388	404	396	426	400	387	414	425	424	419	410	403	444	398	399	408	421	411	425	415	415	405	415	384	430	433	412	437	389	409	412	404	448	395	407	395	420	383	428	426	414	402	423	441	381	417	408	394	424	431	422	421	392	413	425	422	411	397	396	421	398	411	425	409	391	398	408	412	414	413	375	453	404	412	387	409	405	427	419	436	441	403	378	401	398	436	418	400	408	425	411	411	426	401	390	400	417	409	385	403	453	409	431	402	424	397	398	421	421	405	407	413	391	425	395	404	400	409	427	405	419	426	421	384	406	436	391	412	419	412	407	421	403	411	405	382	400	443	404	428	408	411	401	373	404	401	396	442	392	415	409	427	373	414	427	414	433	421	412	400	422	426	422	431	425	436	389	417	424	429	413	435	449	403	401	430	389	415	396	435	388	424	409	389	397	407	422	401	383	400	440	410	414	416	413	448	425	434	401	400	412	425	351	381	382	421	413	381	396	382	444	409	397	417	420	420	410	420	424	422	431	429	407	414	416	388	437	400	389	445	408	413	397	410	413	430	403	395	362	425	385	396	411	406	406	402	383	412	426	385	394	423	406	411	420	396	424	392	376	386	414	411	404	393	416	373	444	381	385	418	406	407	427	379	413	434	396	405	406	401	376	372	384	427	397	400	390	399	440	406	406	392	389	423	405	450	411	431	423	424	411	420	396	409	410	417	423	410	434	406	410	395	392	399	397	407	435	423	408	400	383	448	387	385	410	439	442	445	445	397	395	414	401	399	388	425	406	410	420	356	383	392	443	415	399	427	420	375	413	411	421	393	386	389	400	375	417	430	412	410	435	390	383	403	405	401	440	405	403	393	426	398	384	405	414	408	396	427	400	407	395	418	402	423	428	402	413	420	408	411	440	444	404	387	389	391	393	402	413	413	419	404	410	403	389	407	394	418	380	381	419	397	423	377	424	408	414	421	405	408	412	412	404	403	423	424	427	409	438	418	417	429	416	401	391	409	414	414	453	428	401	411	455	383	398	399	397	373	400	402	419	430	385	407	401	392	418	371	420	411	405	399	397	377	464	432	401	429	431	378	383	404	402	388	431	413	412	401	393	403	407	385	390	396	406	402	391	416	435	414	431	404	426	424	407	431	414	438	385	391	374	422	404	398	407	404	407	408	399	415	411	423	407	386	436	413	399	406	427	387	369	424	466	409	434	431	404	404	426	388	440	412	398	397	409	418	372	370	428	409	384	432	397	377	446	379	417	386	420	397	417	414	399	427	440	416	414	376	404	395	391	411	430	399	385	398	396	410	422	375	411	451	408	393	417	394	426	431	390	403	379	423	411	421	415	413	404	400	391	368	427	423	400	411	406	430	440	387	420	372	429	429	400	422	419	400	409	408	434	371	442	392	406	439	371	385	383	419	444	388	410	425	437	380	395	428	423	406	415	378	414	435	407	388	424	406	441	410	405	381	425	414	433	423	410	415	413	419	424	390	401	416	389	412	422	437	399	408	417	420	408	418	407	416	408	390	427	396	434	398	416	419	426	425	447	414	377	401	385	427	397	397	415	425	379	395	417	401	444	416	423	434	401	425	403	399	411	387	418	385	443	389	399	443	425	403	393	400	400	435	379	423	396	390	401	391	402	398	411	416	381	362	434	407	428	415	419	422	416	413	405	392	415	396	435	433	421	388	406	413	420	416	422	420	425	421	408	429	405	401	377	381	393
345	2	2100	143537	412	13	208	774	969	953	941	893	860	728	741	738	676	644	631	648	585	561	538	543	496	543	515	478	529	485	475	464	478	528	482	458	498	461	461	475	467	474	458	472	455	432	442	493	467	478	439	417	448	459	464	461	436	468	455	432	462	460	429	470	443	447	449	469	447	441	466	462	442	422	436	442	438	446	412	469	411	429	459	454	434	468	469	450	434	449	390	452	449	458	394	428	436	430	440	443	436	448	411	458	405	425	459	422	453	444	419	460	436	444	455	432	409	443	462	437	462	409	439	418	469	440	416	414	442	454	422	456	418	448	472	435	450	493	490	415	421	419	420	425	422	458	410	437	447	397	432	441	447	414	488	428	451	455	424	406	444	453	446	463	397	429	419	433	440	451	440	448	428	464	462	454	456	419	424	425	420	453	415	427	410	417	413	417	427	455	468	449	438	432	451	437	462	422	418	451	466	438	409	446	447	426	420	456	422	411	458	443	450	414	447	423	435	420	425	463	439	430	471	450	416	428	430	425	389	430	416	430	415	471	421	480	391	475	428	422	426	417	405	451	429	456	458	436	441	435	452	462	388	440	442	443	432	421	415	410	427	443	462	434	427	423	466	438	411	443	449	434	435	455	458	416	428	440	408	447	459	443	437	467	432	420	423	396	442	436	437	426	406	442	433	400	427	425	467	415	427	422	414	437	433	420	420	434	450	394	454	415	447	452	418	414	414	431	432	422	442	477	404	434	422	413	440	454	404	421	445	401	433	482	416	446	412	448	441	409	465	430	405	439	412	428	421	418	424	411	426	412	448	433	435	461	445	440	437	424	450	437	435	436	412	439	466	412	417	462	413	405	462	419	400	459	438	424	421	424	417	433	442	398	464	417	431	429	460	423	436	442	433	439	409	405	442	476	441	466	403	424	420	444	420	413	434	444	405	428	462	428	470	426	403	422	456	454	445	446	454	434	418	440	424	441	449	460	442	478	456	410	445	455	432	449	444	405	447	460	398	424	452	438	451	438	444	470	425	400	411	454	435	433	432	466	430	452	433	423	470	392	448	420	433	449	416	468	430	461	438	441	428	430	448	422	447	431	406	423	428	436	412	418	471	417	397	410	434	421	407	447	417	475	432	439	427	448	427	415	418	444	456	441	459	425	426	440	398	439	438	445	441	392	418	443	427	434	451	447	442	419	477	449	428	416	436	471	450	450	450	438	455	436	422	429	456	418	422	446	462	426	471	431	421	394	451	437	419	455	424	420	408	437	458	427	425	422	446	434	438	475	420	450	440	448	436	441	429	428	450	431	446	427	440	447	428	438	451	435	388	423	415	446	430	443	423	421	450	435	421	414	452	436	412	441	412	452	457	443	451	434	420	435	437	431	456	417	436	455	419	440	433	452	407	426	454	414	465	448	440	448	452	427	432	445	401	454	425	419	447	400	427	436	464	391	427	432	406	421	423	426	438	435	450	434	444	475	462	453	435	454	427	425	448	420	417	462	474	459	434	416	475	441	439	432	434	416	429	425	436	432	436	425	439	417	396	451	437	437	407	425	433	422	466	416	472	434	414	447	456	435	405	434	413	444	436	471	411	477	435	450	399	422	429	428	449	427	421	407	430	442	425	416	422	434	441	432	430	457	441	408	434	429	432	432	458	437	437	453	460	430	456	435	456	440	456	454	419	455	427	455	434	468	421	448	447	426	453	426	425	472	441	466	434	421	421	456	418	459	439	448	445	437	421	429	427	421	463	445	463	451	436	448	415	432	434	443	422	418	399	405	429	395	421	458	455	409	429	413	429	449	437	436	415	437	412	455	441	436	439	470	415	433	419	415	430	405	462	437	422	444	438	429	420	447	454	457	431	500	444	436	442	477	405	433	441	432	416	423	438	434	449	403	443	421	450	445	460	404	447	433	478	477	450	431	444	428	418	427	454	414	449	433	425	445	434	405	446	408	421	422	424	410	473	480	425	444	440	425	438	449	428	436	434	433	466	464	422	449	431	426	398	462	428	415	421	445	435	431	398	442	441	460	436	437	403	416	439	446	438	439	417	447	427	439	419	400	461	414	471	457	435	439	445	412	436	426	415	431	426	449	457	400	431	448	417	455	426	427	441	429	443	445	434	462	471	428	447	417	424	440	423	438	393	451	465	429	436	428	416	437	431	447	430	426	456	423	440	430	427	427	449	429	422	409	433	444	430	441	448	466	411	460	431	442	400	431	459	411	391	436	422	438	426	426	440	406	455	425	452	413	449	405	437	443	433	443	431	465	470	398	423	451	412	466	426	437	433	456	446	413	438	448	421	435	428	391	426	426	436	468	422	436	442	425	419	435
345	3	3500	143660	392	23	194	758	1018	1067	990	964	889	849	770	750	749	692	674	659	624	564	595	584	578	563	548	528	583	510	539	514	511	537	498	499	496	518	523	486	486	534	505	544	506	483	477	457	499	532	489	497	456	478	471	502	500	484	462	460	487	507	466	448	486	512	452	468	477	495	466	496	493	465	494	476	474	505	466	438	472	489	476	492	493	470	502	497	465	454	491	492	459	465	458	482	476	446	467	461	478	534	449	459	468	475	510	491	480	467	522	458	458	457	488	441	497	455	473	484	485	470	459	474	484	480	470	483	454	465	478	516	458	504	476	480	474	448	473	514	482	467	481	482	462	469	501	463	488	444	488	467	471	503	454	494	474	481	491	456	498	456	482	478	458	469	473	468	466	470	495	476	428	452	484	463	474	480	478	500	466	508	487	469	519	444	490	457	468	483	481	491	490	494	466	453	516	465	462	474	489	478	460	459	468	477	492	510	497	452	489	460	486	463	477	489	474	460	520	464	485	470	495	456	448	461	482	496	466	483	452	441	461	475	468	433	485	445	455	486	478	455	473	477	446	479	491	467	502	440	504	480	481	481	466	468	464	454	438	476	511	451	456	480	455	503	468	479	485	461	475	467	507	476	459	470	456	476	457	451	491	504	453	466	475	486	429	464	521	431	504	442	451	454	441	476	471	477	468	447	499	472	477	451	467	492	466	468	461	496	484	452	483	452	454	504	454	476	441	451	475	465	453	478	459	490	471	468	486	446	479	462	494	480	471	489	467	467	465	476	541	470	503	514	484	478	479	472	476	478	507	464	514	515	486	482	479	509	467	459	477	511	458	465	441	475	511	496	460	456	474	445	462	469	478	477	446	456	495	471	476	513	472	483	478	452	426	467	460	459	485	477	480	485	497	474	490	491	442	477	462	493	483	440	482	498	488	466	474	465	496	471	460	503	459	475	500	470	474	489	445	500	466	497	469	476	499	467	474	448	481	470	461	497	472	477	455	464	476	440	509	495	484	481	472	491	474	510	479	484	471	453	466	455	481	471	470	478	452	508	455	472	497	491	470	461	469	495	501	499	443	459	483	460	455	487	511	486	464	485	479	491	478	494	473	444	442	449	445	476	469	434	491	486	485	470	446	484	479	457	475	469	487	522	495	482	501	477	465	482	469	498	477	493	500	489	493	484	496	467	463	460	490	499	506	482	488	499	490	512	422	474	470	501	487	491	445	493	467	447	490	501	488	490	477	447	459	456	515	480	485	514	477	464	477	468	490	463	487	475	464	460	489	480	469	490	503	480	465	492	462	487	456	459	455	466	496	480	485	490	486	496	485	460	491	509	476	451	490	459	471	461	472	479	478	480	490	491	463	484	488	487	503	509	461	464	498	529	453	460	491	490	483	477	457	474	450	462	471	428	478	505	443	486	462	486	464	487	495	459	466	467	483	495	490	450	469	496	470	475	456	434	482	466	476	513	487	471	476	460	480	475	466	437	482	486	474	510	440	458	464	440	467	487	477	454	474	448	464	484	463	466	483	476	448	451	488	510	483	486	494	457	445	436	522	485	472	453	429	453	482	505	493	458	437	480	487	501	459	481	515	452	476	495	465	473	479	463	473	479	477	456	461	461	473	477	467	488	479	475	483	473	485	427	462	462	442	470	489	447	486	490	473	461	432	459	466	473	495	477	478	476	519	469	462	463	445	476	467	464	457	476	465	492	467	477	457	503	448	470	460	500	511	490	454	472	474	486	463	521	460	452	468	447	488	509	436	506	488	447	504	473	483	440	468	457	452	475	462	477	421	456	469	426	467	469	472	506	470	456	470	489	443	435	481	503	485	493	464	469	473	462	515	462	459	479	460	485	485	511	468	494	431	464	485	486	491	458	461	493	460	475	479	468	478	496	499	497	498	519	475	482	475	480	492	469	451	484	488	455	467	483	496	482	481	471	490	471	483	457	471	460	483	442	449	458	452	463	430	489	461	468	493	445	509	477	484	472	474	477	484	504	465	470	477	477	473	464	498	472	483	451	484	494	481	479	486	478	430	457	488	480	469	469	453	490	462	450	463	465	451	462	467	464	469	467	448	464	458	475	466	483	444	489	464	471	489	447	459	452	459	488	489	491	458	460	462	465	445	491	447	475	476	488	441	506	481	498	462	479	488	468	497	461	464	476	499	444	465	454	498	497	478	487	501	474	495	439	491	452	511	459	465	496	457	495	483	463	449	444	463	480	518	454	450	513	466	457	430	478	435	500	479	464	467	499	496	473	439	462	480	481	465	423	458	507	486	456	508	481	464	476	492	507	489	447	474	506	477	440	478	499	457	483	516	458	458	498
345	0	2700	143783	382	13	146	677	970	1084	1038	980	937	870	836	815	775	714	703	719	698	687	655	646	616	596	601	630	576	600	585	611	574	543	568	545	561	567	569	499	566	555	521	556	544	536	564	532	564	546	544	507	573	509	512	563	548	535	549	538	534	549	546	515	514	508	497	516	549	527	553	505	499	499	529	516	526	537	514	497	500	520	537	539	502	548	569	552	554	520	494	523	507	537	519	502	506	527	511	544	494	541	475	541	519	536	493	552	526	533	543	496	510	523	558	557	516	547	533	534	518	522	528	540	515	503	545	538	486	523	500	494	560	525	517	496	530	501	507	509	548	498	492	515	535	524	506	515	551	508	524	510	494	547	487	551	513	544	513	524	493	533	519	521	540	531	555	530	530	552	539	518	492	524	535	557	523	512	507	528	507	518	547	541	494	545	493	526	493	529	548	513	474	522	537	513	494	497	463	514	510	516	508	523	518	532	491	499	517	541	493	473	499	520	472	513	516	492	517	503	524	536	506	552	492	527	545	539	537	509	508	494	517	529	517	523	502	538	478	512	515	528	530	528	498	522	517	512	529	508	539	529	482	532	512	502	518	526	529	487	506	510	538	514	527	530	536	510	525	529	522	502	523	532	516	521	512	523	501	548	513	518	531	504	520	520	499	512	519	516	510	536	514	522	506	509	519	484	522	505	482	490	505	509	518	540	527	523	512	540	546	524	534	546	541	524	511	500	538	511	525	469	517	512	500	507	506	524	523	544	508	503	512	518	500	506	556	511	513	498	538	497	517	500	510	549	557	472	504	538	538	506	530	511	508	496	503	511	521	533	505	523	498	522	472	510	479	486	511	542	523	550	479	503	501	521	490	518	501	513	518	519	522	498	473	515	506	520	508	515	492	512	485	537	504	504	506	552	540	488	514	519	543	505	499	500	482	551	526	528	482	518	508	532	492	541	519	532	509	510	503	535	515	528	526	523	508	499	514	525	527	553	529	510	529	539	491	540	541	545	523	483	518	542	554	501	485	508	479	506	487	507	499	538	468	515	518	503	539	516	482	520	501	502	522	501	502	511	518	538	523	515	514	527	516	506	489	532	495	518	524	549	478	511	478	514	494	517	534	508	560	531	500	537	522	522	541	513	512	526	502	541	546	545	528	498	482	527	522	522	506	512	524	483	510	548	498	506	538	520	545	515	489	535	508	521	501	482	495	568	519	481	495	512	524	503	501	514	481	530	486	521	506	513	531	528	508	488	504	505	511	489	470	514	540	513	512	511	517	536	505	525	506	522	484	548	536	537	499	526	509	498	514	510	521	532	519	503	551	477	512	515	488	481	507	535	519	512	505	522	528	529	533	525	524	510	505	498	491	551	512	493	515	561	555	516	529	547	518	489	500	500	491	514	542	475	547	517	493	512	521	517	551	511	524	580	496	534	506	529	537	547	503	535	511	515	515	515	523	501	533	493	498	514	496	499	520	501	526	474	509	550	530	542	545	546	532	530	521	508	544	525	537	520	540	494	514	490	509	550	511	494	521	498	500	513	507	503	553	497	531	502	525	511	499	539	534	556	476	544	503	490	499	509	507	515	493	501	508	502	533	504	502	500	502	484	525	500	511	530	550	520	494	511	516	506	484	520	501	523	514	504	509	497	521	502	497	519	468	507	535	518	537	537	498	506	512	529	486	482	506	515	522	541	529	497	526	557	522	539	502	518	487	549	533	503	524	548	516	502	489	529	501	515	510	501	526	533	492	517	527	518	543	511	511	521	515	510	556	514	512	500	500	508	528	549	522	535	517	491	540	516	521	505	526	490	507	535	520	513	557	543	514	541	534	514	517	499	535	513	521	530	520	548	524	525	473	527	528	516	540	524	535	500	504	490	555	512	523	493	513	546	499	543	545	531	505	555	495	496	496	489	529	497	528	493	491	503	528	516	531	534	494	509	504	513	499	555	483	492	514	512	523	536	505	560	506	507	483	482	549	509	509	505	511	507	521	495	506	526	525	517	512	518	494	534	496	500	511	548	525	514	496	510	495	519	487	540	498	529	501	492	505	513	520	535	525	573	523	526	529	487	541	504	534	545	548	478	521	511	490	512	531	506	523	523	523	486	498	528	526	503	503	554	521	516	515	521	544	554	541	495	525	516	502	529	492	528	500	494	526	509	537	501	548	508	491	511	545	505	484	516	506	531	496	531	503	511	504	506	519	469	501	488	536	490	491	511	526	524	530	562	514	517	509	535	525	518	514	504	503	496	494	540	528	502	533	533	529	496	523	470	541	488	521	489	525	527	498	482	549	518	515	524	499	513	505	528	523	521	508	528	511	534	496	553	525	522
345	1	1900	143906	388	27	267	832	994	1023	924	861	816	803	705	672	666	614	579	603	568	563	507	603	538	531	531	534	504	570	521	505	479	526	508	490	498	472	448	494	495	482	526	529	491	480	491	521	501	480	491	477	490	487	501	498	439	479	503	475	483	500	509	494	502	490	484	527	478	497	452	480	481	497	424	503	474	478	475	489	472	488	468	487	475	508	464	492	454	458	470	469	489	456	480	479	484	474	456	452	457	502	492	479	477	474	506	490	473	474	495	488	496	459	430	454	516	494	494	489	483	456	510	434	455	490	493	488	494	490	456	487	490	448	489	446	450	471	509	487	491	481	487	467	475	451	460	461	469	499	476	461	436	442	466	495	486	490	434	447	489	500	473	496	438	452	485	500	468	439	475	518	471	508	433	509	457	484	457	491	471	481	490	493	491	464	518	471	511	449	477	472	467	468	481	472	496	499	426	487	482	448	475	519	450	471	499	447	468	534	498	496	463	487	499	466	499	454	497	478	497	492	489	470	496	458	449	522	438	481	471	453	483	467	488	494	472	500	445	448	461	487	461	510	466	486	452	478	494	504	474	459	477	435	464	450	434	464	500	473	417	478	457	469	494	481	478	484	475	483	466	491	446	472	473	482	485	509	471	475	483	493	458	472	500	450	507	458	477	495	459	456	455	469	473	491	485	450	510	485	498	499	475	509	485	436	511	468	472	472	458	465	507	500	486	488	454	488	480	465	474	465	473	452	475	488	462	499	409	460	481	488	459	497	464	488	507	486	481	454	477	456	480	453	473	496	451	486	475	469	462	475	456	463	480	492	485	462	464	499	489	495	453	489	496	460	467	500	466	450	480	452	460	471	452	496	475	465	502	468	460	474	484	465	457	466	489	488	458	481	495	473	479	455	502	438	488	503	466	476	509	467	481	465	476	477	502	478	457	489	453	449	451	510	472	486	474	479	456	461	468	477	475	445	483	492	505	469	498	474	489	465	512	459	446	509	469	464	440	480	478	452	473	465	494	469	493	475	460	467	468	491	460	473	467	484	461	488	451	481	456	476	496	449	446	484	474	503	497	459	444	463	465	460	468	447	450	494	489	457	446	481	454	467	506	454	507	470	500	488	469	467	481	479	448	455	452	480	475	490	486	492	483	420	478	468	469	448	460	485	483	461	447	460	440	466	459	472	468	472	457	487	452	463	482	482	471	453	459	474	475	474	500	468	469	464	464	516	483	495	458	477	474	497	424	442	489	506	508	493	484	474	483	478	461	502	460	455	470	444	466	472	452	472	456	431	491	475	455	477	454	482	484	468	438	486	461	481	455	470	468	500	469	505	476	466	480	499	483	484	495	447	464	454	483	504	471	505	472	438	450	461	437	483	474	485	470	494	484	437	449	447	491	496	453	491	473	488	484	445	479	477	452	478	474	476	481	464	464	486	462	477	483	463	463	478	486	480	468	484	494	459	471	470	482	477	456	498	464	456	430	483	458	477	465	482	467	475	491	483	457	481	501	483	520	497	500	490	485	443	432	471	500	476	469	470	485	501	459	493	447	474	476	463	502	454	433	484	470	501	460	483	472	499	478	493	462	464	468	469	475	494	485	474	463	455	477	452	461	432	513	476	456	503	463	458	495	482	455	487	540	489	473	490	489	464	520	493	465	458	479	490	465	472	479	468	495	501	474	473	499	451	466	489	454	458	494	470	467	450	476	481	444	458	448	497	466	443	485	461	471	468	481	455	490	463	465	483	458	467	497	497	452	460	465	467	491	504	457	453	483	471	477	465	478	459	466	490	484	489	484	489	482	486	455	482	482	444	481	462	477	497	471	515	443	505	486	491	466	460	472	469	494	477	465	477	484	468	474	494	464	465	476	459	474	453	484	476	465	476	466	442	499	456	488	471	474	483	477	459	482	482	488	480	452	495	474	442	453	478	471	458	432	474	459	474	470	464	461	476	448	476	456	457	455	477	495	485	472	477	462	430	442	461	458	498	453	482	491	455	460	470	482	455	482	463	483	500	456	488	479	468	521	477	476	479	474	438	492	460	444	469	449	474	475	493	466	504	467	519	508	493	480	478	526	493	457	483	470	482	467	495	493	507	461	472	465	447	464	469	454	482	480	460	458	493	459	473	475	447	506	475	469	464	480	483	461	488	475	467	485	448	448	504	500	481	472	446	438	465	442	489	473	505	470	438	481	466	469	497	470	468	454	512	460	484	460	488	487	481	435	501	506	469	473	471	482	460	474	510	484	476	472	454	492	439	448	505	473	452	477	483	482	490	483	482	461	474	490	490	479	475	477	481	500	501	453	483	466	478	495	468	468	465	501	481	451	493
345	2	2100	144029	403	21	234	767	969	988	928	907	807	765	740	708	661	621	623	579	590	554	569	554	531	553	532	515	526	529	540	502	537	514	514	497	478	503	494	498	515	483	531	502	473	470	508	475	495	486	488	456	488	472	441	492	486	520	490	486	483	481	490	491	478	435	500	464	496	489	486	513	475	460	478	466	481	465	503	458	459	499	483	466	455	481	490	443	485	491	412	475	485	489	497	477	460	463	459	483	497	481	483	457	471	466	448	477	423	474	509	507	489	481	457	470	469	448	454	481	507	479	467	535	476	465	467	490	478	465	481	493	489	456	456	475	470	467	497	482	478	502	487	476	453	462	483	428	467	426	480	472	466	474	472	500	456	511	465	498	483	482	454	465	469	465	475	473	463	460	512	466	475	460	478	514	464	469	516	462	485	468	469	504	477	482	488	445	480	488	446	476	469	475	483	470	468	463	453	495	455	468	508	501	479	480	464	492	468	505	472	479	463	456	477	502	451	438	457	474	425	456	461	493	471	471	456	480	507	468	478	474	491	467	490	452	464	503	431	491	482	450	455	501	464	516	451	484	481	460	519	476	486	467	467	477	490	461	451	441	492	460	501	488	470	452	475	475	419	445	488	461	503	447	460	479	461	473	474	480	478	497	454	439	460	486	469	492	480	500	486	458	492	504	464	449	495	471	462	505	449	471	465	491	468	477	486	501	442	481	458	466	465	487	471	493	454	488	464	484	492	478	459	473	457	463	470	449	480	457	453	460	421	502	481	450	482	495	471	466	443	470	492	484	496	463	462	513	477	483	450	507	472	470	486	491	474	462	499	476	456	472	464	473	494	477	453	473	476	456	481	461	453	479	496	462	534	465	494	457	480	463	462	504	508	497	459	477	461	457	509	523	436	445	470	487	459	483	476	490	462	495	445	473	463	495	464	471	501	449	473	442	479	466	478	467	474	467	483	466	475	513	495	442	481	478	469	458	476	449	491	483	450	480	498	476	449	491	471	446	484	476	469	463	469	454	453	488	484	470	471	460	474	465	436	489	518	473	455	482	468	478	492	453	472	476	487	455	489	440	480	484	481	484	502	469	456	452	444	503	481	444	451	484	491	435	490	445	493	464	484	462	473	496	495	492	481	486	471	466	493	509	478	463	493	464	478	476	481	488	451	485	477	519	462	442	453	467	497	447	468	457	460	489	493	480	472	482	478	500	475	446	476	466	484	418	476	427	442	483	468	484	470	441	453	491	453	473	451	480	445	474	472	439	469	472	470	467	517	491	485	495	471	444	463	488	469	486	470	469	477	428	503	497	496	463	497	481	479	480	421	500	515	503	451	465	470	458	479	501	447	414	480	452	475	465	491	461	488	488	480	507	500	442	512	497	475	480	447	486	484	475	459	484	499	464	495	454	439	500	451	495	463	464	475	463	479	442	508	460	462	483	487	469	438	480	500	501	453	469	499	471	487	447	479	491	499	446	480	475	434	461	491	451	466	491	467	504	483	476	456	481	470	468	453	491	476	490	474	516	469	433	454	451	501	493	502	463	486	488	524	472	470	448	501	499	440	461	467	444	481	472	457	459	497	480	441	488	488	493	461	487	450	468	480	462	471	480	519	459	449	486	484	474	505	476	440	486	467	442	459	466	487	516	505	452	472	501	475	492	481	469	434	465	460	476	503	473	492	474	465	485	477	482	480	460	459	476	515	458	480	498	494	481	490	494	452	475	476	486	457	443	448	500	448	511	442	480	477	466	475	479	498	457	446	482	507	429	471	467	484	499	491	486	506	465	461	459	464	485	468	488	455	455	483	486	477	481	506	473	466	443	465	443	504	435	483	468	475	470	471	495	490	479	471	470	480	503	501	455	474	469	444	502	482	484	482	479	460	482	479	481	463	510	424	464	481	451	496	480	498	488	476	495	523	471	485	468	511	471	484	465	446	465	499	481	516	469	454	514	467	467	494	439	480	474	473	471	481	468	454	484	459	477	461	443	468	478	484	507	472	495	477	439	460	480	466	483	498	439	492	481	475	476	478	435	480	482	470	475	496	474	455	470	472	479	480	496	456	477	465	439	462	455	471	471	436	480	460	432	462	526	481	444	481	477	499	456	479	477	460	457	472	484	499	458	488	482	456	467	488	456	468	449	457	456	525	461	458	477	440	474	477	453	469	469	453	484	490	466	470	501	494	472	486	480	505	484	477	454	511	494	477	463	446	459	475	484	469	478	478	473	484	456	474	486	483	466	485	469	429	462	459	498	495	462	468	483	459	463	496	482	455	484	471	451	447	483	483	487	452	507	433	476	492	465	462	444	484	465	440	487	490	454	476	459	482	473
345	3	3500	144153	394	17	198	721	989	1041	949	886	830	751	695	680	642	616	621	572	605	588	545	581	510	574	532	544	531	563	517	527	553	506	493	547	512	512	533	490	477	495	509	498	514	492	511	504	505	513	501	490	481	472	458	489	532	466	512	506	474	473	498	471	479	474	475	492	486	494	518	496	493	515	484	497	480	458	498	478	497	516	520	522	494	485	510	460	511	489	500	464	498	515	457	460	489	467	463	527	467	492	504	515	453	482	495	459	484	465	453	486	459	470	484	500	471	491	486	492	482	480	491	499	485	495	498	455	484	494	448	486	465	517	473	491	465	464	457	461	497	515	469	467	471	496	474	485	451	509	470	500	501	468	509	483	491	525	475	449	496	456	487	491	437	453	459	486	496	496	499	494	516	468	456	476	486	478	465	481	448	434	482	509	478	465	461	467	501	478	486	472	507	468	479	450	509	489	473	507	448	496	474	487	477	493	477	454	470	502	514	476	457	469	464	494	467	503	490	487	484	465	485	487	495	465	519	470	467	483	481	432	469	478	469	484	466	498	482	502	485	445	498	471	484	502	481	485	482	454	471	477	473	456	465	476	487	493	483	490	498	466	476	456	483	464	463	487	509	468	460	482	485	492	486	475	477	492	477	479	465	472	488	474	473	467	488	476	483	461	422	495	469	514	471	485	459	465	505	466	467	482	472	471	479	478	478	471	460	472	456	469	471	497	484	469	477	455	486	486	478	482	481	494	504	479	468	482	512	476	461	479	492	473	479	506	490	462	467	521	455	487	477	497	471	473	521	494	468	430	497	489	444	478	505	447	502	471	494	500	459	495	486	489	497	481	453	459	471	462	470	498	496	465	487	498	468	490	477	446	487	495	467	447	471	469	495	446	460	449	473	483	470	502	440	479	475	461	471	438	461	459	474	502	480	464	466	511	456	492	469	515	527	490	459	497	459	476	486	491	483	476	470	492	469	468	494	464	487	475	461	466	453	467	472	476	463	490	474	467	448	476	485	418	488	479	495	497	479	495	457	462	481	501	477	436	412	497	448	470	489	485	481	486	469	481	476	481	447	491	464	470	465	446	489	508	498	488	468	469	477	479	484	464	483	466	470	486	475	460	479	487	445	503	474	479	515	459	470	489	465	504	464	506	464	486	498	443	475	487	453	477	474	505	505	484	494	462	464	460	477	469	474	455	496	470	504	445	479	477	482	484	484	473	510	460	492	463	447	479	460	484	488	479	440	466	463	471	487	463	458	499	454	441	462	449	463	480	468	448	479	480	475	468	474	476	491	484	490	471	501	479	482	482	457	488	454	448	476	495	455	462	460	489	486	463	503	479	450	515	473	530	476	453	462	481	462	462	486	460	488	463	456	457	484	478	453	508	474	487	516	494	504	461	466	495	503	475	456	499	479	489	469	504	516	464	456	525	484	484	449	506	495	498	477	473	525	491	481	471	469	492	472	475	478	490	474	467	464	491	513	460	483	467	474	486	467	489	478	475	483	492	478	470	504	470	462	483	473	505	471	483	465	488	440	510	446	462	502	497	462	483	455	478	484	459	485	465	478	457	497	485	494	513	469	501	493	482	450	460	468	475	501	515	487	470	426	457	483	480	512	465	486	461	475	484	482	507	478	509	514	498	458	512	465	493	446	482	470	489	481	436	483	469	479	489	471	501	481	460	432	492	479	495	517	442	431	465	477	488	462	444	467	472	466	484	478	462	511	492	478	520	470	456	439	472	489	483	500	459	467	439	501	453	460	466	448	468	451	462	455	453	489	496	482	478	464	510	489	446	465	474	457	480	547	500	484	473	471	458	499	471	491	479	482	451	466	481	464	490	458	500	475	502	484	451	445	457	452	481	469	514	469	462	479	466	472	449	489	467	487	489	489	477	487	473	473	403	504	503	446	464	501	467	513	466	474	473	474	467	497	451	466	487	477	440	458	468	466	495	449	478	479	471	473	484	465	481	477	458	474	473	456	466	467	472	487	473	470	499	494	479	457	455	464	462	470	483	473	496	484	463	472	475	508	473	478	484	474	464	468	459	457	504	500	500	442	487	452	441	496	495	482	471	482	477	465	496	500	463	459	428	513	468	505	495	439	458	532	472	482	456	509	477	486	487	479	494	485	459	487	494	519	469	477	459	478	449	472	456	468	516	450	467	461	519	499	498	468	489	464	492	466	472	452	443	495	470	458	472	467	444	483	449	478	496	450	497	492	453	475	512	502	446	463	454	467	492	478	489	459	450	452	473	477	519	493	512	482	448	439	478	485	425	481	526	500	470	458	483	507	493	465	480	467	497	470	478	460	497	495	460	457	489	471	498	489	505
345	0	2700	144276	388	15	130	522	830	941	906	846	805	718	741	692	681	641	674	609	631	591	608	598	580	586	574	572	535	549	523	559	577	560	519	541	547	497	544	554	536	527	547	525	490	530	535	503	531	567	506	519	535	521	528	511	545	524	505	524	493	505	513	504	496	483	513	520	516	511	493	514	512	526	534	474	562	486	483	493	485	499	522	491	491	524	507	506	516	497	479	517	501	498	510	528	512	520	480	486	509	513	515	487	515	518	532	488	525	507	559	514	522	535	511	471	531	497	515	487	508	512	517	495	511	537	472	513	501	516	514	511	545	518	494	462	495	509	507	519	496	478	513	518	494	498	525	534	503	541	506	495	520	511	458	519	524	502	489	507	537	511	471	495	509	499	502	499	506	527	475	491	519	515	525	471	488	486	488	490	501	500	493	488	485	524	507	531	500	512	519	521	478	514	474	500	513	519	517	505	477	492	500	510	488	490	494	514	498	465	515	510	481	564	498	520	513	475	511	504	501	508	473	479	515	508	490	494	500	516	503	513	483	479	499	467	499	480	545	517	505	546	478	495	508	505	496	502	511	503	459	513	484	530	528	489	470	545	460	490	510	545	516	541	503	501	468	473	468	521	510	492	497	518	535	564	484	502	514	482	506	537	509	491	528	476	498	552	530	536	526	484	490	491	467	495	489	494	488	476	437	509	523	516	462	526	576	505	486	508	488	497	469	495	497	515	484	504	499	508	522	486	514	514	491	478	493	492	522	520	497	516	511	505	489	521	489	516	525	504	469	502	516	489	509	496	490	506	491	508	512	509	497	475	506	496	507	530	471	520	505	515	493	477	490	493	517	515	516	454	511	518	540	502	521	498	524	488	511	492	501	501	506	531	513	489	527	478	493	520	534	468	482	496	475	497	501	531	520	521	502	500	506	487	484	501	489	505	539	484	481	490	517	515	521	474	515	503	482	504	497	500	501	485	468	494	517	475	518	496	490	480	525	472	521	562	515	468	488	522	505	496	529	483	508	477	488	537	480	508	478	504	515	512	496	495	523	485	481	503	440	465	484	489	499	487	522	511	516	468	497	487	514	523	485	498	505	460	511	487	488	463	541	481	505	461	487	492	492	533	475	512	493	501	498	498	495	507	494	481	563	495	511	474	503	503	483	499	459	506	508	486	484	493	499	472	497	474	489	540	508	479	514	517	479	524	528	501	503	522	508	465	469	503	481	495	529	503	494	509	494	474	506	497	474	478	450	473	492	517	491	510	492	476	530	526	504	502	537	504	483	504	513	517	470	508	465	478	489	533	513	477	525	534	476	518	466	472	483	493	486	511	494	494	514	503	467	482	506	482	512	484	463	511	492	493	465	475	483	480	512	512	503	477	483	475	519	543	482	490	482	486	485	509	505	525	487	523	487	494	474	487	503	494	536	522	489	500	493	448	479	473	478	487	519	487	492	495	509	498	467	535	502	544	493	518	521	500	473	475	493	482	512	516	479	520	480	489	523	503	459	467	472	495	515	477	536	516	494	506	487	492	512	508	503	503	501	499	479	496	483	495	519	484	531	475	516	488	499	497	508	497	504	497	497	511	504	494	503	469	461	505	460	533	507	521	509	494	523	507	487	477	499	477	511	521	520	506	478	475	515	505	513	487	510	512	504	522	537	526	484	497	493	530	502	503	514	486	494	498	518	491	481	522	505	502	521	500	523	493	488	485	474	510	461	514	525	517	470	524	474	492	488	535	490	502	530	529	524	501	503	512	491	525	471	528	534	500	492	471	532	492	489	520	473	484	496	507	523	528	480	508	510	501	483	505	508	473	517	476	512	496	526	489	472	517	487	529	508	537	506	489	532	492	507	504	523	530	531	480	507	473	469	519	457	485	553	463	546	514	534	489	475	506	532	495	509	497	522	515	458	504	465	497	482	516	507	469	489	482	477	499	494	510	478	451	503	481	470	488	502	479	508	495	512	510	466	490	481	482	519	510	483	492	506	499	476	499	484	480	517	496	498	534	471	475	477	509	528	487	513	486	490	506	476	490	485	496	509	493	503	519	510	474	510	506	534	461	455	481	493	498	511	506	514	513	503	495	522	508	466	474	493	526	493	517	483	473	470	491	542	537	463	498	498	505	492	508	492	516	478	466	478	520	498	460	511	522	499	491	493	498	505	472	545	483	490	530	505	517	500	498	491	537	500	491	496	504	502	483	504	508	469	487	492	544	496	533	522	516	469	504	474	475	484	476	505	480	470	506	507	501	494	504	512	484	515	512	503	505	514	477	496	513	494	480	509	486	520	490	533	520	511	463	516	528	499	476	497	510	496	489	482	478	504	513	500	499
345	1	1900	144399	399	15	160	692	810	803	796	744	657	656	610	602	595	563	543	544	538	545	547	531	516	526	498	461	487	482	516	486	465	447	455	464	465	449	439	453	481	458	444	458	479	469	480	454	480	448	444	447	466	482	443	459	463	488	438	450	447	436	435	440	430	480	468	427	465	438	443	450	457	448	469	458	466	497	446	454	451	424	460	462	443	414	514	441	461	429	485	448	465	461	459	459	482	451	481	459	492	459	460	460	427	476	430	439	491	454	444	442	473	464	458	429	445	428	440	445	469	443	422	436	431	436	449	451	421	445	457	413	439	448	467	454	453	433	451	418	465	480	440	421	450	441	452	427	429	463	439	394	449	456	463	427	458	471	440	462	430	466	446	435	426	440	462	455	445	462	483	409	454	440	445	433	469	453	449	441	406	432	453	439	450	438	455	455	420	455	432	459	414	437	454	434	423	425	417	482	454	443	436	443	446	432	443	464	454	449	435	454	467	424	444	418	455	451	451	447	458	433	479	435	448	440	451	462	438	444	467	443	448	469	415	434	408	462	429	432	420	448	458	444	471	450	441	420	462	454	466	479	423	438	458	424	476	467	453	447	440	465	422	444	471	427	437	455	452	431	449	459	429	461	449	440	440	438	471	419	400	466	428	459	458	420	460	474	473	463	430	439	417	442	448	411	476	460	450	429	443	455	434	493	434	432	422	456	437	432	445	476	433	432	449	449	443	444	445	406	420	441	453	439	475	432	470	428	432	442	434	451	465	455	444	443	440	435	452	435	444	478	463	466	457	442	408	468	462	441	420	440	411	437	455	435	442	483	402	433	472	447	453	424	453	464	429	443	422	471	430	442	460	473	454	422	443	414	437	463	440	437	441	419	435	461	422	430	449	468	461	451	437	446	432	427	459	424	450	479	474	437	436	468	458	426	458	447	422	447	453	456	431	426	440	471	420	470	447	452	449	465	457	427	451	463	460	438	425	462	429	484	444	443	446	462	443	449	424	439	418	450	433	454	472	442	437	476	453	470	437	442	430	432	442	413	432	412	396	480	438	413	473	447	461	446	452	466	439	473	457	415	424	464	442	440	432	442	453	443	454	480	460	444	463	457	437	426	437	416	444	440	432	406	437	462	467	440	438	420	415	426	464	452	436	456	434	445	433	439	438	459	443	440	420	472	438	437	437	428	441	454	436	423	456	440	434	457	435	442	422	411	443	434	428	446	452	459	473	476	456	449	475	476	418	423	440	420	439	449	402	459	437	455	460	438	443	474	465	414	437	424	440	421	441	450	469	441	422	411	386	432	473	479	456	400	470	444	444	451	476	468	417	446	456	426	438	465	419	440	472	437	449	424	444	439	484	436	464	449	439	440	456	455	442	458	494	432	441	430	473	451	427	477	449	433	440	411	443	451	406	413	454	450	435	439	415	462	427	418	463	454	456	464	439	457	450	436	445	450	464	424	418	437	439	480	447	431	463	445	451	426	437	426	461	410	408	431	474	434	440	417	442	439	442	449	457	453	462	450	418	482	437	460	447	465	456	462	410	436	490	437	470	425	455	424	418	443	461	457	426	475	434	460	450	454	451	481	461	460	426	460	445	405	462	450	476	418	469	461	446	466	457	448	430	445	486	462	435	496	459	437	445	456	425	454	464	440	413	408	436	462	420	439	447	474	434	426	462	448	444	423	400	444	444	453	451	432	454	442	443	426	455	423	441	436	404	469	474	468	460	430	431	436	452	480	454	453	409	425	438	467	436	445	467	448	445	442	436	456	447	467	465	455	471	426	413	445	428	461	433	439	429	429	432	419	425	443	471	448	448	447	445	450	423	426	444	450	455	467	440	451	437	426	410	443	447	465	451	429	438	429	454	436	433	451	447	458	456	434	455	427	432	425	433	450	455	450	458	470	443	460	449	442	466	474	437	432	450	434	432	451	433	429	453	440	446	410	447	452	439	445	463	429	439	450	446	455	443	452	459	415	460	447	443	431	393	430	436	453	440	429	418	432	440	425	460	482	437	451	434	452	452	431	422	429	427	472	423	470	449	453	427	466	434	456	446	432	424	495	452	447	457	455	433	446	451	423	450	422	432	408	449	437	440	447	470	429	435	459	451	464	407	432	454	437	471	429	423	428	438	453	408	438	468	474	434	448	445	482	439	423	444	449	428	428	457	453	439	456	419	439	465	421	463	441	450	465	407	431	428	480	479	426	439	463	433	441	457	477	435	453	459	443	448	436	454	463	450	434	434	445	438	434	407	464	422	435	488	443	443	434	415	407	447	422	454	458	469	456	426	466	440	485	440	424	454	439	421	427	428	428	411	439	422	433	439	425
345	2	2100	144522	388	20	122	604	759	748	756	748	655	658	651	603	621	586	569	561	535	517	555	530	506	481	504	500	493	502	490	492	481	522	464	481	462	475	514	473	477	488	469	443	488	468	492	480	467	486	485	452	464	472	467	454	486	447	443	475	479	457	447	446	405	458	464	479	428	458	438	492	415	470	470	504	494	460	495	472	464	462	475	452	470	496	451	509	459	469	447	473	463	493	462	474	446	476	469	463	454	493	433	482	475	485	493	479	454	453	500	447	491	438	483	438	495	471	442	470	448	427	429	426	465	439	476	502	459	445	462	460	456	456	463	451	454	448	510	457	437	470	448	484	472	447	457	438	490	474	453	469	437	452	466	452	485	451	453	434	463	444	433	491	463	438	453	482	444	449	443	460	450	448	477	446	460	485	442	466	456	463	463	458	461	440	493	465	426	462	422	459	420	427	471	457	446	452	457	462	456	434	458	445	464	485	434	476	449	419	428	495	477	471	456	486	467	454	467	475	456	451	457	431	482	460	460	466	473	481	447	489	478	475	425	445	488	471	435	468	451	453	468	470	438	470	480	472	483	463	454	458	473	439	476	517	458	476	461	475	460	462	443	475	459	438	451	459	506	455	473	459	470	422	453	466	453	420	448	455	477	448	476	439	438	454	436	462	469	444	421	468	468	442	463	431	435	450	451	498	451	447	466	442	448	439	498	453	447	480	451	432	465	441	452	420	459	436	423	451	459	517	439	477	445	456	439	464	421	462	423	477	453	462	413	457	479	459	459	432	444	473	481	478	435	436	447	442	436	454	454	454	450	445	421	455	467	465	468	441	463	428	402	466	474	468	470	465	477	477	434	473	433	457	446	460	454	453	454	460	469	456	487	402	460	449	452	457	463	430	487	475	436	476	456	432	478	458	436	464	472	462	476	479	419	467	452	454	465	466	443	451	437	463	473	464	453	454	462	469	463	452	455	469	466	448	421	439	435	475	477	461	401	478	460	457	440	478	477	452	433	463	438	461	472	455	470	452	469	479	435	468	429	430	439	457	461	461	418	421	472	504	484	472	443	494	459	457	459	446	442	431	474	464	441	463	471	457	467	430	496	455	453	444	470	467	475	450	435	460	470	438	450	486	474	428	451	458	462	455	480	466	456	464	442	465	469	421	426	461	442	444	471	461	447	433	421	468	467	470	473	421	458	488	431	470	478	486	436	481	441	456	444	478	454	423	419	448	428	408	447	456	448	443	478	440	443	456	417	437	477	461	436	439	485	441	448	466	436	473	455	457	446	436	449	460	481	465	438	460	445	453	443	439	469	470	461	440	454	452	452	460	467	489	489	456	453	456	469	437	457	484	424	456	476	465	433	417	485	440	478	454	485	455	474	460	419	464	430	448	470	452	454	456	459	451	477	491	444	464	437	435	442	493	474	444	470	463	457	441	460	455	473	450	447	481	468	453	482	445	443	466	456	448	475	459	437	450	487	464	484	455	427	443	452	468	422	479	441	470	423	426	463	468	416	435	500	444	436	459	453	438	452	484	424	451	424	396	453	455	473	436	440	451	443	461	439	454	456	432	475	445	463	443	435	465	448	462	447	442	446	441	456	491	466	426	487	445	457	456	442	475	462	431	432	470	472	485	431	475	481	502	464	468	456	488	446	456	462	437	442	469	484	434	451	464	481	464	445	452	464	456	443	464	468	495	463	444	467	454	470	464	469	479	463	462	452	464	463	442	454	452	441	446	451	445	447	457	436	429	439	454	462	441	442	474	484	430	436	454	434	437	441	506	459	457	459	442	473	430	439	457	442	488	444	441	474	439	458	437	453	465	421	478	453	442	463	464	476	428	489	441	469	443	401	443	467	448	464	461	473	475	437	441	430	450	467	442	479	441	462	467	410	441	474	453	467	448	447	451	467	454	458	444	486	436	444	441	429	454	441	463	488	475	472	458	487	470	455	442	436	447	469	472	463	439	440	453	472	461	463	484	456	449	450	444	423	421	441	481	517	488	436	465	469	471	474	464	483	478	438	458	441	459	452	429	411	469	467	493	453	458	463	449	470	450	441	455	464	443	467	448	431	446	476	414	455	427	462	458	448	483	435	470	446	470	468	427	438	437	453	502	467	451	451	466	461	468	425	464	477	458	429	492	481	444	467	425	420	473	469	462	423	443	460	483	448	445	458	452	413	466	466	470	486	450	463	443	462	472	443	459	487	459	466	464	471	469	456	478	460	467	416	432	460	495	448	410	434	446	485	427	437	470	418	458	431	429	446	503	463	452	443	496	444	449	460	443	481	436	449	455	475	454	484	483	446	480	477	473	437	495	454	445	447	483	424	437
345	3	3500	144645	384	12	103	489	708	746	770	773	702	684	636	649	592	591	596	594	543	540	580	552	566	523	530	538	528	515	533	507	521	519	536	489	499	466	464	477	499	485	511	496	504	464	486	460	509	468	500	510	485	494	488	475	453	493	505	500	465	500	494	460	468	472	503	489	479	464	468	467	451	444	464	498	499	472	439	470	493	454	479	480	476	468	495	488	469	486	443	475	495	466	474	436	478	505	452	448	462	492	463	462	453	476	485	446	476	510	476	451	429	481	473	451	461	460	445	472	448	486	487	495	421	448	494	460	431	480	466	474	455	464	504	449	473	484	458	468	497	429	429	480	473	482	448	486	449	488	458	453	469	459	454	464	453	455	473	454	460	473	481	450	460	463	459	484	453	508	449	450	432	443	449	465	474	453	470	461	425	493	460	483	446	470	466	504	447	468	460	496	471	468	469	444	509	501	465	495	469	463	488	483	493	471	444	433	451	467	481	442	446	469	491	466	446	462	478	463	487	444	439	461	454	463	424	438	421	462	425	451	442	454	474	478	450	498	464	470	440	463	487	477	472	461	457	433	470	467	457	483	460	438	466	455	453	487	447	463	473	486	477	460	456	434	487	471	475	510	446	459	462	468	473	457	460	460	484	422	465	482	452	499	425	470	473	493	459	466	460	443	433	505	447	486	456	467	500	477	454	474	462	488	484	454	470	477	447	469	465	439	477	473	427	446	438	474	473	484	458	481	465	452	450	452	462	437	512	437	461	511	476	447	441	434	480	485	480	472	446	445	490	451	440	476	466	472	454	460	485	477	465	464	474	466	460	456	479	482	458	472	451	431	467	446	455	480	455	444	461	455	474	451	486	441	437	474	478	468	472	463	440	480	480	476	447	490	464	465	463	484	461	435	456	446	435	444	474	457	469	491	466	464	440	454	488	464	488	456	452	479	462	469	424	474	459	449	440	449	465	446	473	445	463	468	430	470	464	472	467	497	470	481	472	475	472	472	439	458	474	440	473	449	474	476	463	451	477	480	469	478	466	494	457	459	486	471	434	470	451	476	475	455	478	454	486	477	480	436	442	507	464	488	452	470	474	518	436	444	478	445	481	478	485	474	483	493	471	450	470	460	432	431	466	455	442	438	462	460	431	484	493	472	450	518	464	441	449	473	432	452	434	460	455	438	450	452	450	471	423	475	455	480	462	479	433	473	455	469	469	507	503	492	478	458	508	468	436	483	484	480	450	474	439	509	466	450	482	473	471	432	462	476	465	456	462	447	463	478	446	442	469	479	437	492	467	461	418	463	434	494	453	451	437	421	451	493	473	441	456	492	431	478	457	468	470	472	475	470	442	482	489	507	464	481	464	489	459	480	471	484	446	472	463	452	481	437	486	484	458	449	474	457	465	478	469	473	436	443	466	425	465	453	468	483	473	445	495	480	457	483	455	469	474	458	473	514	478	457	478	462	482	447	478	468	490	448	479	445	419	443	454	454	464	458	454	460	493	472	426	453	458	455	434	487	458	458	481	466	473	453	474	453	455	493	485	469	436	462	474	459	498	458	474	440	440	496	438	459	452	448	472	466	465	490	469	497	444	460	463	492	459	450	485	455	471	440	425	428	463	467	455	440	445	463	443	501	470	449	456	467	464	483	488	440	442	443	512	433	493	450	469	447	502	474	438	451	435	443	479	473	452	439	444	474	429	453	445	453	477	464	461	458	496	467	465	476	464	480	500	454	481	473	465	425	421	459	463	476	468	452	456	468	478	475	425	488	468	470	508	453	467	447	441	454	461	459	478	459	474	474	474	502	441	493	448	454	473	478	465	465	493	470	445	455	479	431	476	470	476	470	457	476	441	463	485	429	431	457	473	446	424	456	467	489	448	471	460	457	418	488	468	466	489	502	451	466	462	469	442	481	438	474	454	474	465	438	466	480	456	468	466	447	502	471	427	467	452	445	464	487	462	458	457	467	468	453	475	446	460	452	444	485	482	474	467	465	482	492	417	469	462	478	464	463	495	469	456	458	494	474	431	443	505	432	428	503	472	463	440	451	434	489	444	456	469	452	468	460	409	443	451	446	461	478	476	464	447	464	490	462	479	459	464	448	466	499	459	465	426	491	456	447	471	489	455	482	472	489	477	448	469	478	457	496	478	474	489	457	445	435	485	441	497	446	462	472	440	495	448	464	446	444	454	459	504	485	466	456	504	459	469	438	470	489	458	443	456	476	452	434	462	459	461	456	446	468	441	480	459	472	483	468	458	491	474	461	461	465	472	456	443	519	449	446	455	456	488	445	449	464	461	441	484	441	459	460	465	442	449	458	435	444	493	427	467	484
