345	0	2700	196680	422	2	33	262	508	616	642	698	646	593	571	608	553	570	514	519	516	504	516	476	514	526	451	456	468	457	459	444	480	457	435	459	433	488	484	431	450	437	422	431	468	451	435	450	424	418	425	440	441	413	421	440	424	444	395	436	411	368	412	418	394	411	422	404	410	411	430	434	399	437	430	404	388	411	377	418	415	428	425	407	406	433	418	413	405	398	401	402	426	420	438	392	377	427	427	403	407	408	399	387	407	422	419	392	425	424	395	393	444	407	378	404	414	418	413	420	473	424	415	450	430	453	477	433	463	432	472	453	452	496	404	463	464	464	425	453	446	480	472	500	447	447	427	421	452	449	413	419	403	417	391	434	414	421	393	473	426	400	400	400	409	376	393	414	386	407	447	374	398	416	388	385	399	423	430	411	407	383	395	385	410	387	404	369	417	386	412	397	417	416	434	416	403	441	400	416	408	378	374	407	422	423	397	382	405	386	402	402	411	408	395	407	406	369	397	407	389	400	401	381	392	415	389	435	377	401	410	400	394	432	406	392	382	401	400	394	403	413	416	387	432	390	397	377	419	400	383	412	406	405	408	384	430	444	421	412	441	418	421	413	389	438	402	397	382	378	408	416	430	416	421	392	392	416	383	390	402	419	421	407	405	387	415	405	417	457	393	404	429	392	414	442	407	412	399	389	391	415	405	382	425	423	401	430	395	408	392	424	420	401	394	388	419	438	366	402	424	398	392	428	396	384	391	407	387	400	389	399	423	414	405	441	392	396	415	367	399	438	405	368	390	385	430	409	415	377	405	428	418	411	403	414	436	409	408	403	423	419	388	420	376	394	409	387	394	392	399	391	374	433	414	399	405	384	430	428	386	399	397	391	409	428	391	382	413	400	352	405	408	410	437	396	416	410	403	398	417	430	423	379	421	379	393	459	366	440	379	398	384	381	396	395	383	397	407	376	418	425	416	410	419	414	395	395	421	434	384	409	374	428	391	383	419	428	412	384	416	399	381	434	387	400	427	383	394	392	413	407	385	417	405	418	389	393	414	434	408	399	391	434	417	417	406	379	399	390	417	384	391	393	396	417	429	401	396	392	389	385	414	392	409	428	405	402	396	382	399	445	413	441	413	411	387	425	364	385	414	429	376	419	386	400	379	396	400	410	420	396	395	366	395	376	393	420	389	382	402	418	393	402	406	383	401	401	391	403	388	411	386	411	386	393	413	399	380	401	412	406	405	418	410	433	400	424	411	401	402	419	402	435	411	375	385	440	398	406	408	415	384	390	399	397	361	406	396	382	387	408	418	409	382	387	389	415	411	423	409	416	415	386	378	442	401	394	366	404	403	400	384	409	444	413	374	403	401	384	412	444	415	390	402	383	393	383	400	394	402	399	391	394	413	376	387	420	397	374	418	400	408	411	385	397	422	436	388	371	408	396	417	395	388	418	372	408	365	405	382	404	393	413	415	399	412	383	394	410	399	401	396	443	417	391	402	406	411	397	410	417	417	372	399	396	424	407	407	395	384	384	400	402	391	382	383	408	406	381	387	382	425	429	398	424	413	391	404	394	381	440	414	365	388	373	420	430	405	400	416	394	376	437	401	431	374	418	432	412	376	429	400	408	380	426	394	438	415	416	387	401	406	399	398	433	376	423	413	400	413	405	394	407	433	368	403	415	387	400	396	400	418	399	401	384	380	421	398	407	366	392	398	418	412	375	404	388	379	437	400	451	403	386	411	415	377	374	403	390	411	396	412	374	403	399	407	396	406	380	415	428	417	392	399	402	388	434	419	393	358	435	414	410	376	405	375	402	402	388	385	412	378	409	421	423	376	420	392	376	373	418	386	368	374	413	410	408	379	384	407	398	406	376	404	404	423	413	405	415	383	404	392	392	400	379	396	369	413	408	425	425	401	403	413	409	386	439	396	378	383	396	424	396	365	402	418	406	395	390	424	418	381	437	394	423	408	437	410	409	418	424	417	407	379	418	394	420	364	406	404	412	398	374	418	401	439	384	452	376	409	448	406	394	384	395	384	371	446	399	397	395	396	374	407	412	421	399	406	412	402	401	400	388	381	361	397	404	387	379	424	387	394	408	407	415	417	422	370	393	407	433	377	368	419	377	400	404	422	426	401	360	386	387	399	416	401	374	374	388	412	402	379	414	393	414	381	396	378	394	424	384	442	399	403	431	409	374	414	385	394	387	387	402	395	422	384	411	376	418	372	395	406	425	392	417	390	398	417	434	391	406	427	401	390	403	394	384	388	415	415	421	445	394	381	425	413	413	394	448	412	399	418	396	396	395	412	421	411	408	361	374	399	400	360	397	400	369
345	1	1900	196805	417	10	117	431	544	613	587	647	609	603	528	564	526	545	506	554	493	492	500	512	432	461	487	493	519	472	470	452	456	442	489	448	467	462	470	450	469	447	449	485	461	443	445	457	464	443	450	463	437	479	431	456	452	443	469	436	453	476	431	436	461	450	444	455	434	483	449	432	420	437	433	448	470	458	437	436	475	415	442	421	444	448	474	453	449	435	471	434	433	444	447	433	466	461	418	447	468	449	451	423	431	462	442	449	437	470	416	451	428	453	424	447	467	441	416	457	449	459	418	443	477	441	448	445	459	470	467	463	477	478	451	468	451	467	465	475	492	486	513	514	455	453	479	471	455	465	471	427	424	445	439	488	431	436	482	436	431	462	425	459	451	445	415	422	441	414	433	463	430	464	443	416	478	477	449	462	451	425	413	464	405	455	480	449	442	450	408	459	454	441	437	412	466	413	442	433	469	425	456	467	441	428	438	462	460	440	437	450	437	444	401	417	460	425	456	447	465	456	453	455	438	441	447	460	438	428	445	454	441	426	441	427	437	419	430	432	434	454	435	462	416	439	444	443	448	442	418	484	423	441	435	404	483	431	452	458	396	445	423	450	419	411	410	485	458	438	425	480	395	450	463	442	441	463	448	437	397	447	453	467	440	403	450	437	434	465	453	451	440	433	434	450	458	462	446	434	434	468	478	432	441	438	418	428	415	501	482	474	448	449	435	456	434	427	439	425	452	436	412	436	444	429	447	439	440	440	463	453	453	426	450	462	404	461	433	440	444	444	453	449	412	459	456	474	450	426	436	390	454	467	423	448	433	427	454	472	418	437	421	439	432	461	438	435	445	484	445	474	425	468	449	432	448	465	417	456	435	437	459	467	432	454	442	419	414	448	444	443	437	443	430	444	425	421	442	456	431	409	397	466	443	446	445	438	467	425	425	437	485	388	425	445	450	428	427	434	457	418	422	461	421	435	461	472	422	476	445	428	419	459	469	468	437	460	473	460	440	463	439	428	414	443	464	469	445	411	449	442	456	422	441	472	443	461	448	439	409	442	478	411	413	438	437	441	467	436	444	448	455	476	480	454	442	431	422	407	425	407	416	454	407	466	458	427	434	453	416	447	437	442	434	448	461	448	426	416	428	396	430	417	431	435	441	451	469	438	416	448	434	413	425	424	446	452	430	431	430	443	473	422	435	471	457	445	446	418	440	433	438	467	455	443	440	458	434	413	448	437	436	462	436	434	435	428	444	456	440	402	422	446	440	413	461	430	437	413	447	454	456	446	422	437	432	451	478	443	456	439	458	450	434	411	430	455	479	439	453	429	424	440	455	409	441	441	452	451	475	436	401	439	459	452	434	437	397	451	448	411	430	452	456	458	441	425	447	410	459	459	478	433	435	433	417	488	426	470	444	459	424	479	449	448	439	451	442	444	412	466	440	442	436	432	457	441	461	434	432	427	416	416	430	445	444	413	419	419	451	468	475	440	489	439	437	451	458	439	485	417	469	430	459	432	441	429	437	424	456	435	471	457	471	422	429	434	457	450	423	454	420	478	436	433	431	425	429	446	472	445	438	439	443	444	420	454	464	460	439	456	452	441	445	461	454	485	453	425	419	415	429	427	460	478	453	432	420	469	440	483	459	502	433	435	456	453	476	445	435	421	443	430	443	425	452	435	463	428	452	435	446	437	461	458	449	465	428	439	436	429	471	442	436	443	448	443	434	415	442	419	444	430	448	411	410	453	427	445	441	453	457	416	458	428	419	439	443	457	412	441	433	429	446	453	445	455	439	444	456	450	447	407	462	438	444	437	454	426	451	459	438	455	431	455	446	416	461	424	407	430	429	439	474	441	436	426	448	456	449	450	450	415	450	477	425	460	428	404	421	443	414	445	410	465	432	435	444	410	434	467	438	439	432	446	444	415	423	454	444	417	414	471	440	416	420	442	458	422	456	419	456	449	429	424	450	439	454	419	419	460	433	463	437	437	412	480	447	448	433	433	431	426	433	425	418	470	468	425	502	464	458	468	459	428	438	442	438	423	445	447	474	423	449	419	438	450	428	425	468	441	479	463	440	423	427	442	434	447	406	444	410	464	463	438	431	444	435	430	437	462	449	459	398	479	436	432	429	466	441	428	427	457	432	454	450	430	418	413	470	448	467	429	453	407	429	484	421	429	424	455	415	435	465	449	447	439	436	465	442	467	465	399	440	426	428	429	435	447	424	433	438	452	413	440	420	407	465	435	442	452	417	449	438	400	407	445	459	420	419	437	460	440	405	484	478	440	425	429	426	434	421	451	465	464	418	445	473	465	439	437	425	461	427	479	492	437
345	2	2100	196930	425	5	76	416	526	598	608	660	623	591	557	571	561	555	530	551	539	509	513	546	518	520	475	472	494	517	475	474	484	530	481	475	464	508	482	477	455	486	447	482	472	450	488	467	459	477	509	466	477	424	469	469	457	470	520	482	458	499	469	439	476	492	470	458	448	439	499	475	484	450	480	478	487	494	459	437	454	447	457	466	479	458	444	471	478	483	443	482	475	478	461	438	481	477	460	458	435	409	454	507	473	491	435	479	467	437	437	460	466	462	469	465	444	480	447	481	490	457	476	449	496	515	488	482	467	489	508	497	507	528	511	526	469	527	512	531	503	523	507	504	506	483	485	488	468	489	451	471	488	454	480	439	501	453	454	481	430	504	482	452	467	463	454	434	504	479	476	499	469	466	460	440	474	467	482	482	428	461	451	454	473	419	473	467	494	458	458	479	459	456	475	459	483	444	464	466	449	427	476	425	454	486	429	453	475	470	469	443	422	454	436	467	428	458	440	454	461	455	465	454	480	457	505	444	472	480	439	452	460	443	431	457	459	478	400	429	451	460	444	448	474	457	455	474	503	479	471	463	499	498	486	451	477	450	472	476	453	421	480	435	431	476	435	449	446	494	464	455	486	485	468	459	447	456	472	434	469	477	467	476	490	458	452	456	463	437	456	492	476	454	464	484	434	453	465	477	482	426	435	450	486	452	402	454	467	444	465	446	447	470	469	480	415	443	458	441	461	466	482	488	483	492	451	456	472	458	454	441	442	466	443	445	483	478	441	445	464	460	460	458	498	469	463	433	469	467	448	425	471	472	474	452	479	445	455	463	477	436	462	458	468	461	484	467	479	450	442	463	448	473	472	439	469	425	450	457	481	452	473	467	442	451	477	474	472	452	423	459	468	461	472	462	445	446	421	447	428	453	485	456	450	474	449	458	466	446	423	470	445	474	470	473	454	469	439	460	453	407	457	462	474	466	436	454	465	475	416	469	462	428	440	463	473	440	467	479	475	466	463	445	453	450	466	453	459	463	459	456	449	451	440	436	451	459	451	457	457	452	480	473	441	480	479	463	506	446	458	473	459	472	444	478	456	479	459	457	448	452	454	488	488	482	444	443	463	461	465	450	471	442	491	464	462	449	445	433	488	465	481	431	461	441	481	474	456	472	441	480	502	475	461	423	467	489	467	435	451	449	456	473	430	457	443	436	464	423	461	490	507	465	475	450	453	473	458	507	470	473	461	482	448	464	471	462	458	451	473	445	420	435	473	452	445	445	449	470	457	476	487	435	479	439	474	447	456	462	462	438	456	432	468	472	460	410	444	463	465	451	464	438	421	490	421	460	462	455	455	474	443	451	442	455	465	474	458	428	431	451	421	485	436	488	452	433	507	457	476	453	422	447	462	467	428	466	468	437	441	453	443	481	450	473	458	476	459	467	431	467	439	481	490	446	492	438	476	466	461	447	485	431	468	453	466	439	467	457	469	441	500	453	477	472	474	431	455	431	466	445	474	458	467	435	459	477	512	449	455	456	466	487	457	450	473	424	421	455	480	466	453	502	488	488	451	457	457	444	431	426	438	451	491	463	479	428	432	488	458	461	485	435	445	464	453	448	463	456	448	481	433	457	474	444	460	452	494	459	429	431	461	442	460	477	467	454	449	465	466	459	491	464	470	437	441	429	500	493	463	487	478	444	483	459	480	449	470	469	471	432	462	465	451	444	463	464	453	442	490	439	423	448	445	449	446	466	460	457	455	440	427	477	491	460	449	447	451	457	431	470	412	457	481	463	440	436	441	475	465	468	452	492	486	438	462	484	464	441	462	441	485	480	480	453	486	458	448	475	439	448	476	489	433	453	463	501	404	443	445	464	468	479	456	459	431	440	469	431	445	458	452	457	439	479	426	474	453	427	443	447	464	462	460	438	501	425	466	413	452	456	471	480	456	471	467	492	437	443	444	448	452	472	480	451	470	461	467	447	449	459	507	439	435	434	479	435	442	462	459	439	467	487	459	471	449	459	473	480	505	452	476	456	478	474	443	460	473	467	471	439	455	472	446	441	428	472	450	495	414	459	449	465	429	498	469	455	462	462	448	467	467	481	470	422	460	493	450	472	497	501	444	439	453	434	475	467	474	452	477	446	393	464	457	446	447	435	494	468	444	433	475	466	430	480	467	480	480	445	480	475	451	414	426	481	470	465	470	452	481	456	434	474	443	457	453	452	455	484	502	475	494	479	429	468	465	455	467	412	465	469	470	459	448	447	464	479	479	471	416	448	475	446	454	452	459	448	462	489	478	443	450	471	468	464	467	476	445	464	485	484	459	455	466	473	491	490
345	3	3500	197055	442	4	46	407	537	677	641	671	648	619	623	618	582	556	533	543	505	490	528	512	554	493	535	491	519	486	508	531	506	480	499	493	509	494	456	483	470	455	503	459	465	470	494	440	420	486	479	483	438	474	437	477	464	444	441	463	479	477	439	460	472	479	466	450	466	434	460	452	470	496	464	452	482	458	454	459	455	477	448	463	454	446	466	446	432	478	467	449	453	449	470	449	466	468	456	430	464	435	488	485	454	468	460	456	468	440	466	443	450	476	437	478	465	457	451	465	485	462	463	490	452	486	480	482	504	464	464	497	468	505	493	500	512	527	481	533	487	514	518	510	492	522	488	474	507	441	474	504	473	479	457	467	474	474	421	468	453	481	428	467	464	467	458	461	420	455	450	477	452	475	462	471	483	458	484	482	465	480	484	432	473	449	480	439	478	448	462	459	445	471	480	458	460	458	448	455	467	461	438	466	476	458	452	450	453	419	452	450	431	450	459	455	435	445	454	445	459	472	484	457	464	471	445	445	458	461	480	443	477	460	448	492	449	455	482	453	449	439	464	451	449	454	453	460	437	474	421	436	448	448	466	467	471	461	433	457	467	449	447	458	480	434	462	454	427	459	482	437	461	443	436	449	454	469	454	452	416	486	459	449	462	466	460	477	428	477	460	462	468	440	470	487	483	425	450	460	457	435	443	464	468	493	473	463	428	434	461	448	480	468	439	456	453	472	473	419	492	439	440	466	447	476	456	479	484	457	472	439	435	456	498	445	449	466	456	458	444	464	448	448	437	478	427	457	476	462	466	447	454	461	483	463	482	453	451	448	453	470	457	491	457	461	450	482	453	468	459	452	449	477	445	444	459	479	456	476	445	447	456	448	462	445	439	439	424	455	456	427	429	456	464	452	449	435	493	461	450	441	463	426	474	474	452	433	434	443	420	432	436	455	452	446	468	485	447	424	480	506	456	448	456	460	451	448	478	414	447	459	440	479	455	415	441	445	442	454	459	495	462	438	441	439	435	466	455	441	454	464	495	465	462	436	484	409	417	447	447	455	466	454	483	471	458	439	472	457	457	481	486	472	453	424	443	457	447	484	419	476	449	482	431	443	432	425	437	470	465	433	449	461	434	431	439	465	421	434	454	427	446	464	489	447	462	472	472	464	440	475	477	456	428	485	445	444	465	418	459	457	446	422	464	441	479	465	448	454	431	442	451	468	461	452	442	469	481	463	441	471	451	468	471	446	470	442	484	474	464	486	418	432	465	464	478	394	446	445	449	470	450	411	455	457	447	454	465	415	436	449	443	473	479	488	438	470	454	498	424	412	485	483	452	476	436	413	446	446	439	475	429	445	453	461	440	460	443	476	410	421	437	448	485	471	435	458	466	413	484	465	461	476	455	462	461	471	464	456	474	481	467	472	449	478	453	473	456	471	458	454	460	479	433	483	458	432	446	435	445	423	448	474	453	467	453	446	446	469	443	465	454	461	463	455	449	471	465	486	474	462	444	493	465	419	445	460	446	428	474	479	435	443	442	444	453	436	439	453	483	467	458	475	439	436	471	452	492	443	433	448	458	471	453	430	457	460	475	444	468	444	449	475	451	440	463	458	432	486	446	448	440	473	479	447	468	466	457	463	462	456	447	452	454	453	450	436	464	459	454	480	428	486	475	443	433	434	450	438	455	458	437	469	498	460	439	460	463	438	437	461	448	423	474	441	492	464	469	447	428	440	489	447	477	435	468	423	458	442	498	443	427	448	459	461	420	436	461	484	448	504	455	433	431	448	494	463	462	427	433	467	479	439	490	467	458	443	462	448	450	430	440	445	449	430	464	450	443	460	441	458	446	488	466	466	436	428	432	475	464	450	441	474	443	428	472	465	459	468	429	444	475	440	455	458	440	423	433	465	465	456	422	478	458	450	438	484	464	463	482	456	451	447	439	447	466	463	455	468	451	469	449	457	474	451	483	418	448	466	458	459	488	464	447	463	436	446	446	451	467	437	449	449	473	457	415	482	466	454	465	435	473	474	471	477	471	470	454	421	442	448	493	470	460	432	414	425	447	440	476	499	466	451	428	450	454	459	458	446	424	468	464	455	457	439	431	453	486	449	465	443	449	467	470	457	484	442	480	454	479	464	424	454	477	434	483	454	452	425	464	474	453	420	445	488	448	471	463	435	429	449	453	438	462	449	471	462	475	471	461	466	429	464	448	449	466	419	452	449	421	436	475	463	446	477	448	444	457	439	440	479	455	481	445	448	467	466	495	482	488	483	431	492	471	461	435	469	445	438	454	479	449	439	449	464	456	451	462	448	471	457	441	472	455	439	445	452
345	0	2700	197180	411	12	51	379	597	769	735	711	715	692	623	610	579	592	627	576	573	537	532	521	551	542	523	534	555	556	515	507	526	518	507	512	525	502	497	482	507	501	473	485	500	500	491	480	525	505	485	472	466	486	463	445	504	486	498	483	488	473	475	479	484	483	484	486	441	502	489	467	501	471	484	512	477	495	494	460	482	457	487	481	495	475	449	443	500	480	472	489	465	471	495	498	505	469	471	490	464	491	500	499	457	485	465	495	498	446	461	469	496	464	463	484	462	461	480	488	469	500	495	500	514	490	554	487	516	502	520	511	501	496	544	524	524	538	526	506	529	504	519	533	550	498	509	520	505	483	471	473	476	483	500	489	513	486	498	491	429	492	479	479	442	447	509	470	479	459	478	463	474	498	478	476	488	475	430	474	458	471	485	459	427	425	479	479	458	500	482	464	435	494	488	447	487	478	481	482	486	469	476	483	474	490	501	476	462	470	460	460	439	490	485	500	460	502	495	454	467	463	463	501	449	465	447	457	500	454	470	474	482	486	462	511	469	503	485	475	459	486	455	487	471	461	470	475	513	490	480	472	488	479	416	483	464	496	490	463	486	465	451	446	502	457	456	456	446	509	488	468	499	457	489	502	454	466	469	467	492	482	470	490	478	522	452	470	459	454	488	482	441	456	493	502	500	477	494	470	482	470	478	458	466	473	471	469	492	459	451	479	433	505	475	475	450	476	425	480	455	452	477	469	472	483	443	462	476	492	479	477	492	445	475	507	431	443	493	480	471	458	484	476	467	433	474	451	458	459	480	451	481	464	476	461	458	473	460	496	483	495	429	472	466	498	454	485	457	441	470	511	474	477	494	483	448	433	481	503	486	482	471	459	470	461	467	477	462	457	452	480	467	455	496	479	495	465	503	429	528	474	470	489	490	512	446	476	436	474	480	463	462	484	462	472	456	460	489	477	465	475	456	452	507	448	453	490	454	436	491	466	489	501	441	482	487	426	466	471	492	496	482	483	448	506	435	475	467	473	427	509	474	466	492	500	486	439	507	492	468	447	482	469	449	468	459	462	487	456	502	438	469	458	466	483	475	463	481	450	488	460	436	504	438	467	493	445	469	470	460	497	482	442	472	461	473	448	434	481	479	465	471	458	455	435	472	435	483	463	487	473	470	481	471	478	462	445	439	451	476	458	484	489	486	487	482	501	449	503	463	457	464	451	467	478	438	461	444	491	464	480	452	476	480	478	486	487	462	481	450	471	489	438	478	483	458	462	436	480	469	487	465	502	463	480	480	467	474	489	460	471	472	462	490	482	475	484	464	498	465	442	477	485	475	499	479	499	502	462	458	488	471	496	471	521	475	467	448	473	486	462	465	467	493	483	449	477	472	480	463	497	456	471	446	462	468	483	435	437	442	496	477	494	465	475	474	458	486	473	482	443	433	462	465	489	456	497	469	464	475	466	457	449	475	486	451	453	453	483	476	472	470	509	493	480	454	469	474	482	452	483	482	452	461	454	483	463	449	457	446	497	479	488	444	473	478	453	477	451	472	470	491	498	450	488	460	458	456	475	434	457	463	500	443	458	486	464	460	481	461	440	474	454	441	489	465	494	488	489	476	463	471	484	475	464	462	475	485	504	462	486	446	484	497	462	466	484	444	479	486	459	481	464	448	493	491	500	466	468	446	519	448	466	457	492	443	449	479	449	453	458	438	462	467	474	485	507	438	465	477	455	467	487	461	483	477	463	486	450	450	456	478	449	474	475	477	488	442	477	460	460	477	469	456	457	474	494	484	473	450	477	474	452	490	459	485	487	490	452	469	487	462	440	450	448	478	506	462	458	450	454	457	463	467	480	462	452	466	487	498	477	512	478	474	434	484	450	507	476	478	476	427	478	463	461	496	464	435	480	435	470	488	504	454	514	477	468	471	489	467	461	433	469	483	462	465	495	490	455	445	477	467	497	466	497	473	474	467	468	458	485	503	473	460	499	502	482	491	507	443	452	470	482	487	449	471	500	442	466	485	455	453	486	457	481	422	464	464	434	432	456	456	447	500	507	460	490	429	463	476	455	464	431	468	462	503	447	474	482	452	468	476	506	472	457	467	470	468	461	497	442	453	488	469	456	469	478	486	454	480	460	473	456	479	505	501	487	451	443	458	500	501	465	460	457	477	489	467	506	489	469	448	452	490	439	455	446	475	466	501	465	448	471	465	460	462	489	447	442	413	475	444	456	497	450	474	499	465	472	440	459	470	469	472	463	483	491	474	450	457	452	468	485	477	452	477	464	472	467	444	474	455	498	467	482	452	478	455	508	450	454	444	454	474	469	472	476
345	1	1900	197305	434	6	140	544	588	654	597	634	641	595	592	564	561	574	520	562	539	523	502	524	510	528	504	530	497	498	500	527	521	489	470	511	494	497	472	456	494	508	462	478	497	489	498	461	424	516	497	495	478	453	514	462	473	485	465	504	497	478	485	513	471	491	464	460	488	498	470	475	455	489	479	452	470	486	457	463	489	445	449	501	498	500	471	492	479	468	479	495	495	497	473	465	498	501	504	483	482	496	485	509	514	495	466	508	487	480	467	502	462	486	501	491	463	473	454	454	493	473	478	511	492	499	481	512	511	519	517	508	507	515	476	533	509	541	528	511	569	524	561	539	521	492	521	506	478	459	451	500	478	490	452	478	474	471	491	514	489	498	456	486	486	471	495	479	498	480	465	497	447	473	431	486	456	480	469	488	458	467	490	477	528	481	507	467	486	457	494	487	472	465	475	487	464	463	495	467	488	458	492	470	478	454	505	478	464	462	444	505	476	477	448	486	446	493	457	509	479	443	466	488	511	476	435	487	481	457	507	471	497	473	478	501	477	502	496	450	454	473	464	485	491	489	461	463	450	465	505	473	422	474	470	497	481	489	428	485	490	482	473	485	478	467	464	451	488	457	506	506	447	460	479	463	479	467	503	463	464	498	457	514	467	489	474	464	469	502	541	495	476	491	479	475	498	460	501	477	481	501	516	503	484	481	473	477	484	447	471	447	457	485	427	482	461	501	450	448	472	482	465	458	464	452	474	457	478	471	508	472	454	468	498	532	480	472	464	447	474	489	481	470	486	474	484	469	471	459	469	479	484	503	489	468	473	474	495	456	488	488	504	434	452	506	471	454	471	461	466	457	509	468	489	506	479	446	485	501	474	443	449	470	496	454	492	479	484	482	496	487	454	446	511	482	474	473	471	509	468	492	444	492	499	474	476	451	474	486	448	473	508	497	466	481	490	475	497	478	488	486	467	477	467	476	465	463	488	486	489	489	447	474	488	477	461	494	440	506	495	502	485	471	470	491	487	508	475	464	471	494	482	507	504	448	519	506	456	486	495	446	466	463	509	476	461	485	507	488	490	463	513	480	464	489	458	472	472	469	506	506	480	478	487	472	475	507	492	457	480	503	479	447	459	459	511	450	445	470	475	446	452	472	491	448	475	486	518	450	443	518	475	484	497	487	502	450	469	453	460	495	474	454	479	454	499	477	474	495	488	495	459	501	466	497	472	511	494	507	444	501	506	511	477	487	501	461	469	488	474	496	479	451	484	478	533	450	482	480	523	447	482	471	487	481	479	477	459	503	480	488	462	475	463	511	504	457	478	469	447	477	524	471	445	488	486	475	469	490	477	480	459	465	466	434	470	473	490	436	453	484	461	475	470	462	472	508	451	488	483	478	495	438	482	453	477	464	489	464	479	509	500	474	459	471	473	470	460	463	448	481	456	492	468	473	489	481	474	460	489	485	468	459	469	482	470	455	488	476	481	457	452	478	474	489	430	498	507	463	449	481	457	463	477	483	500	481	460	482	472	485	512	489	448	481	508	485	466	480	441	491	471	465	479	467	473	443	499	516	483	462	448	465	467	488	464	466	466	468	463	506	465	477	469	461	453	463	453	462	488	473	437	470	506	499	475	480	504	514	471	455	498	513	474	457	440	475	476	470	469	521	454	515	481	487	503	474	489	473	475	467	455	504	444	467	468	471	470	473	493	494	445	471	463	487	449	484	468	462	464	486	453	462	471	466	446	492	512	455	457	519	493	493	447	481	463	463	476	466	504	482	464	464	474	474	469	478	457	481	470	470	446	454	457	465	511	467	461	479	457	491	484	493	472	439	478	481	501	498	488	485	497	483	459	434	484	479	477	479	451	480	482	470	502	508	465	498	495	455	514	452	492	507	482	473	472	460	524	488	469	495	457	470	463	509	483	482	480	484	494	474	489	513	448	485	470	475	466	456	466	479	453	469	473	459	479	495	507	489	467	483	447	511	490	455	451	475	500	469	481	471	450	468	455	465	460	483	484	461	476	501	492	479	448	462	477	470	448	464	474	505	452	472	441	512	475	497	500	475	468	464	461	471	478	501	473	503	485	471	471	486	469	477	489	480	470	466	478	474	449	489	466	471	450	440	470	459	493	457	469	476	464	503	475	481	474	482	473	446	461	444	479	479	466	459	493	480	471	510	445	473	449	461	482	466	446	464	482	474	446	490	469	497	497	494	466	493	485	470	461	483	490	524	442	495	494	478	463	475	482	490	472	472	443	473	486	478	500	482	502	485	441	483	470	476	470	455	488	471	445	470	475	475	503	466	486	475	440	471	468	482	474	479	483	481	513	494
345	2	2100	197430	433	9	98	460	575	640	647	678	643	648	578	583	547	532	529	532	514	498	486	516	486	483	517	480	486	483	526	463	485	476	479	483	481	482	470	460	440	466	484	481	442	498	462	460	479	463	463	436	473	461	450	467	461	477	471	438	446	438	478	493	451	481	457	442	489	438	460	499	459	503	474	462	439	461	445	456	494	432	471	463	485	449	469	433	482	463	472	440	458	455	458	482	445	447	448	440	470	448	449	484	493	437	464	440	466	489	467	456	455	428	417	464	474	446	441	454	452	446	445	453	431	459	467	472	462	483	451	470	495	479	493	505	487	490	483	502	485	516	483	497	488	461	480	484	462	465	452	426	468	450	495	449	456	429	465	462	480	429	464	454	443	458	435	451	498	440	441	470	448	431	471	450	446	452	449	450	414	467	431	449	475	440	469	445	439	424	420	476	483	451	469	454	436	417	460	464	465	450	469	477	445	435	455	450	448	457	453	442	458	465	450	468	462	450	446	464	456	414	459	441	419	460	422	456	449	436	445	449	443	473	446	429	406	448	443	456	477	471	442	453	447	419	428	487	423	429	439	463	441	467	423	441	409	459	461	438	422	426	438	472	455	408	455	468	449	426	483	438	435	422	436	435	434	453	416	484	439	436	442	445	434	496	437	452	450	480	431	439	447	449	440	450	463	478	443	437	458	430	452	428	453	454	423	442	442	437	423	452	455	473	475	420	449	454	458	447	444	462	473	480	466	436	444	448	437	483	428	435	440	470	473	426	476	444	429	441	454	453	455	430	442	438	409	443	446	421	457	460	469	442	451	441	468	444	483	496	456	438	439	456	449	467	438	491	455	465	442	459	453	453	439	435	427	443	477	450	464	444	431	470	426	456	452	435	482	480	455	445	455	463	457	479	456	441	456	450	464	450	442	458	424	469	446	452	461	447	441	449	459	431	443	450	456	441	468	448	438	431	458	478	443	463	474	464	416	444	467	427	451	428	462	436	459	440	410	436	456	455	465	440	461	438	447	456	444	456	458	459	433	432	477	435	434	478	456	444	452	460	442	434	442	443	415	456	472	480	447	449	462	488	423	442	433	462	414	448	427	454	443	401	458	446	408	466	427	425	423	438	465	478	442	460	446	461	449	453	452	440	461	435	483	455	472	428	440	444	402	458	439	474	423	450	462	454	425	476	473	460	456	436	414	464	491	419	444	442	439	474	467	411	418	461	433	466	466	440	448	438	467	449	408	442	463	460	472	491	462	473	439	464	450	442	434	440	430	426	445	458	449	475	427	439	432	482	455	416	431	461	466	451	473	463	450	430	450	442	476	457	436	438	457	478	438	435	439	444	422	433	417	430	451	447	430	455	464	447	440	466	411	409	450	443	441	444	450	479	467	441	428	462	436	460	451	422	482	448	432	460	447	469	434	435	448	437	468	430	439	432	450	417	465	490	427	443	436	428	506	441	436	467	458	436	442	433	451	442	442	464	448	468	473	462	439	435	446	481	464	435	446	479	411	439	475	430	462	431	433	507	428	429	476	448	426	435	421	445	419	456	438	467	438	439	444	433	435	455	420	464	452	467	479	473	435	479	440	459	483	492	463	454	420	460	448	437	415	426	449	491	429	390	444	483	464	448	466	418	448	439	449	446	452	447	420	484	433	446	451	422	434	447	444	444	469	429	442	446	481	449	445	437	439	436	469	442	458	429	436	462	463	435	425	432	453	416	415	442	451	456	443	437	452	431	456	443	429	467	453	464	467	443	437	428	468	425	443	441	456	429	470	429	451	453	450	455	464	437	453	420	436	477	460	452	449	449	444	448	453	461	465	475	426	440	435	461	458	455	471	440	432	450	473	441	478	455	447	471	453	426	445	443	442	444	413	445	446	448	444	463	445	467	440	456	429	475	430	455	418	449	467	466	461	463	469	468	484	467	467	446	460	459	459	471	464	468	420	447	423	468	456	440	435	420	450	447	469	468	455	469	470	485	447	408	453	405	472	477	417	453	470	452	476	436	470	407	461	418	423	413	447	464	425	433	417	469	436	467	477	465	442	479	456	430	452	481	486	440	450	423	467	440	448	438	452	463	400	453	430	471	469	452	428	422	465	453	413	429	439	446	480	474	474	454	465	454	459	413	483	463	459	463	419	436	467	472	491	439	417	464	411	449	411	461	450	461	416	454	445	430	439	427	437	451	456	453	431	500	448	440	450	442	456	456	449	450	456	424	453	450	428	449	464	440	471	462	440	455	476	451	438	447	473	439	460	438	441	471	441	450	453	451	434	426	452	465	443	438	464	470	480	422	422	466	435	429	452	464	441	438	447	451	466	481	453	434
345	3	3500	197555	436	10	71	444	587	669	648	658	645	597	585	545	545	542	531	536	519	510	526	517	482	475	451	474	478	512	491	458	443	436	440	470	451	435	504	473	456	475	432	461	467	441	449	463	425	434	437	442	457	433	468	423	434	438	433	426	442	437	424	438	456	412	438	427	427	431	430	406	388	458	470	421	441	463	452	445	433	476	427	447	434	431	437	397	413	438	440	436	432	450	442	417	428	421	418	449	431	456	446	448	434	436	400	409	391	430	417	480	416	432	450	427	456	438	432	468	446	444	441	488	480	432	458	456	481	467	456	491	475	456	450	478	475	456	471	500	491	506	476	463	425	462	441	455	407	476	420	431	442	408	451	401	439	436	409	429	426	453	443	432	462	428	442	422	424	435	444	445	414	446	405	419	405	422	409	411	387	433	417	413	440	402	432	446	425	444	397	430	395	407	435	460	411	399	433	406	420	432	455	400	397	452	432	425	453	444	423	384	453	427	419	427	426	431	433	424	395	420	403	432	451	435	445	411	411	443	453	394	440	424	443	437	396	440	428	410	460	409	437	412	444	445	429	421	428	464	425	396	461	433	430	431	447	447	420	419	396	447	463	420	425	400	403	425	429	426	420	423	425	453	423	431	447	389	411	419	432	423	413	442	456	411	422	415	429	393	404	391	447	419	441	403	423	435	412	382	419	452	451	428	418	436	425	407	450	419	435	423	428	436	406	431	417	464	407	413	400	414	389	433	439	409	414	448	433	418	429	424	408	420	436	428	394	413	368	415	436	445	418	439	430	428	418	417	429	418	438	402	424	446	456	411	434	417	438	444	423	441	411	411	452	437	413	419	448	391	421	432	441	390	441	421	400	452	436	422	420	435	436	430	433	414	435	438	412	430	437	451	437	426	417	433	450	378	432	400	443	446	385	431	401	415	424	421	442	425	412	411	456	434	401	402	402	437	407	413	436	408	405	400	427	433	398	425	388	474	421	411	438	478	427	417	420	430	443	423	429	445	445	446	392	419	423	452	435	427	426	409	414	462	401	413	447	375	404	465	395	429	398	445	438	405	421	393	437	478	401	425	390	446	424	421	435	443	435	418	384	419	440	408	435	431	368	406	436	402	418	407	419	379	402	449	441	411	389	456	418	443	433	387	407	438	417	411	443	427	397	389	418	422	421	445	414	438	432	424	410	456	416	450	424	415	436	461	427	411	452	427	407	427	403	418	386	442	419	413	427	452	392	442	415	407	445	445	435	432	424	423	407	456	398	426	424	430	435	402	436	416	437	424	418	440	390	426	442	444	405	412	428	435	401	427	393	474	404	442	441	397	405	408	402	436	419	426	407	404	420	454	403	414	410	407	429	463	434	388	417	409	402	417	432	396	411	409	450	419	420	421	442	426	450	440	451	449	392	396	404	400	445	443	409	436	440	434	457	404	406	368	400	430	435	446	431	443	440	428	377	419	393	380	407	443	403	414	426	390	435	430	414	454	418	428	434	410	429	439	461	432	429	422	396	431	423	430	419	438	435	410	425	430	409	427	434	429	399	406	423	419	413	467	417	390	415	434	408	476	401	435	421	425	420	455	398	409	433	428	397	421	452	404	439	433	447	398	420	450	417	400	407	453	411	437	431	437	401	450	410	445	387	437	409	418	403	404	403	437	406	447	424	416	407	397	443	436	424	400	412	424	413	422	403	445	409	407	450	414	418	423	406	444	409	422	438	440	426	448	407	428	425	446	432	424	424	393	433	435	417	435	387	435	426	466	409	408	410	431	424	426	414	448	429	455	432	387	410	416	411	409	458	409	415	400	442	423	380	428	418	437	418	419	455	468	396	407	433	413	454	445	427	432	421	421	412	384	378	443	392	429	380	427	425	411	435	439	420	407	396	429	417	416	414	423	443	434	406	427	411	445	421	434	430	454	444	415	427	407	440	455	430	402	413	456	445	445	395	423	434	437	450	425	421	404	459	405	420	443	442	458	419	408	404	451	433	431	420	403	404	406	418	405	435	426	407	424	414	400	401	417	439	442	432	443	434	420	450	438	430	449	405	398	429	459	453	446	438	408	413	410	444	424	446	413	440	413	424	419	445	423	421	424	435	422	452	426	422	410	372	442	393	410	450	403	423	426	414	440	410	430	410	430	437	390	443	394	398	394	435	457	421	419	427	426	375	425	437	441	406	427	432	405	418	447	390	409	421	415	443	434	415	408	427	421	417	406	398	400	393	393	438	401	417	402	414	425	423	400	408	403	419	418	409	404	403	398	430	407	431	413	403	394	426	420	435	431	402	446	404	417	437	423	435	436	426	424	400	405	446	445	411	400	445	425	430	429
345	0	2700	197680	437	11	42	303	527	613	631	652	658	612	535	566	527	501	516	518	512	523	482	482	488	477	474	464	487	430	472	446	434	446	443	425	407	422	394	408	433	420	446	407	418	436	414	419	392	419	389	403	402	401	384	376	402	404	380	419	381	398	390	422	390	405	378	385	365	388	397	391	355	381	382	387	386	391	382	356	373	409	410	375	376	385	402	391	366	388	370	395	414	383	394	392	379	357	368	367	372	392	385	332	413	361	386	401	374	390	376	406	389	417	359	369	386	387	359	398	410	412	367	402	387	423	443	409	406	428	390	429	411	402	440	420	440	442	433	445	431	441	408	396	444	398	379	399	401	389	361	401	346	373	373	394	374	371	350	403	401	403	387	376	405	408	370	392	373	377	400	354	384	353	403	368	406	390	395	381	363	373	375	370	375	379	383	367	379	395	363	393	409	376	332	367	364	406	386	352	376	391	388	356	400	373	371	384	388	390	387	418	372	389	387	387	396	380	412	397	371	367	405	350	388	371	381	349	411	397	395	384	378	379	379	355	387	393	376	403	395	358	381	412	372	389	401	366	351	367	388	362	365	377	360	363	364	369	372	373	392	353	373	367	395	405	383	371	357	394	373	396	381	425	389	407	386	374	377	368	356	381	392	360	407	349	333	348	389	382	373	359	379	408	387	375	363	379	372	351	393	399	377	358	363	369	386	398	380	407	387	417	374	397	397	417	406	416	353	406	418	369	390	394	349	380	385	360	393	346	387	367	387	382	364	390	374	416	402	416	375	395	390	348	371	389	365	369	394	380	357	382	398	388	390	372	412	388	395	400	362	400	377	427	347	364	406	376	379	346	382	398	386	361	394	358	378	362	386	372	361	391	372	387	391	382	400	344	367	367	367	392	377	369	354	378	365	394	374	359	375	373	344	394	376	374	386	375	367	392	373	373	355	345	393	359	382	388	375	367	403	381	358	375	401	360	327	363	378	395	399	393	377	377	416	389	378	395	374	369	367	371	390	384	388	338	384	345	353	380	421	378	373	358	371	339	402	400	378	384	398	388	366	394	369	386	397	396	413	364	395	377	376	360	380	386	366	380	382	356	351	385	366	378	401	385	399	376	374	384	364	365	352	392	416	364	362	380	385	380	358	362	357	366	345	385	369	389	390	384	381	367	392	387	369	388	395	361	382	397	368	368	373	386	368	381	359	401	380	371	358	385	372	381	386	402	345	367	371	422	401	383	406	370	370	374	385	359	384	379	376	366	367	375	356	416	377	388	417	343	386	352	351	405	387	377	389	374	354	401	366	375	375	345	410	354	366	399	360	376	378	380	381	361	414	350	392	392	369	353	381	381	356	356	387	355	398	365	354	415	401	349	380	385	362	379	388	355	378	377	409	350	374	362	371	363	393	374	368	396	373	356	371	364	343	384	434	373	392	375	374	409	365	380	359	372	365	410	386	372	384	370	372	399	338	409	344	384	381	343	382	371	397	362	336	372	398	399	363	362	383	374	350	365	401	373	366	380	378	381	374	348	379	369	352	376	360	367	403	390	405	412	394	366	344	361	381	356	351	363	368	368	375	390	382	390	370	374	380	383	361	397	373	356	381	408	378	365	388	374	390	376	408	390	326	380	383	400	365	355	379	366	367	387	390	355	358	372	367	378	389	377	376	382	378	380	344	357	384	388	376	375	346	350	381	361	359	377	351	381	388	391	405	361	400	388	370	398	380	438	344	357	364	386	373	382	345	350	398	379	381	385	379	381	380	411	368	372	381	363	381	404	369	361	368	363	422	402	355	395	392	379	373	378	367	357	380	374	361	379	367	378	386	388	397	367	349	358	410	391	362	348	394	367	383	360	376	364	382	346	370	365	380	391	401	359	385	365	409	366	368	366	378	381	353	403	381	365	395	373	363	362	372	343	355	393	383	365	359	345	394	377	358	386	355	394	399	371	389	411	371	408	372	369	374	375	377	389	382	374	372	405	390	395	375	372	366	400	384	369	407	378	373	356	335	398	346	371	370	379	386	396	368	378	352	366	395	373	385	399	412	360	352	372	381	378	341	367	363	422	402	385	363	394	368	381	390	391	362	382	362	407	354	396	398	388	342	387	382	383	328	386	369	364	353	372	367	394	382	346	363	391	380	366	406	356	376	366	385	395	391	386	394	377	383	361	386	397	385	404	356	387	390	409	381	391	361	364	376	359	358	405	368	368	367	371	362	355	390	382	385	395	365	373	369	375	355	377	362	373	345	376	356	380	380	367	377	344	373	359	369	407	364	350	361	382	393	353	375	380	383	376	368	383	410	380	375	379	366	368	380	347	399	362	360	401	359	366
345	1	1900	197805	444	19	154	549	581	630	600	607	572	550	480	500	488	482	440	457	458	478	412	448	464	429	430	466	437	387	425	415	389	438	383	416	390	398	404	381	419	423	383	430	442	422	430	388	419	386	348	389	406	420	427	381	399	409	380	399	368	404	395	400	408	402	375	387	389	375	407	373	388	414	405	386	395	397	416	379	386	398	406	425	393	391	384	402	383	408	365	417	402	398	399	396	399	416	428	395	402	391	437	378	387	399	376	398	375	398	375	385	401	412	392	380	372	379	399	404	385	392	404	432	384	411	397	380	430	398	420	411	400	458	431	430	429	435	454	419	469	427	438	411	382	405	431	411	402	394	397	427	387	400	391	400	378	415	336	393	390	355	410	390	414	386	402	375	387	404	390	403	367	374	365	400	396	383	370	391	389	387	361	372	389	373	380	346	387	404	388	390	401	381	372	383	413	368	401	391	409	380	376	389	397	398	354	418	377	416	380	370	417	379	373	371	415	404	369	371	378	382	391	369	370	401	385	421	391	372	395	387	392	393	400	346	382	401	397	387	392	404	393	349	397	360	392	393	385	411	409	391	359	379	409	381	404	358	399	406	386	400	399	416	405	408	363	371	425	399	405	399	410	406	394	403	394	378	379	378	372	409	361	373	387	380	416	412	394	384	367	416	424	368	355	355	400	352	404	358	406	412	368	391	421	400	402	413	398	399	384	388	384	402	376	406	430	373	411	387	396	389	370	398	385	371	406	358	365	403	385	391	366	403	379	389	370	409	406	414	372	373	397	381	380	397	386	388	385	375	377	435	397	377	405	363	416	378	364	404	354	400	414	387	388	429	371	363	408	358	379	400	375	415	395	396	357	420	373	431	376	397	384	390	374	378	391	389	396	400	411	428	381	403	397	406	361	403	382	388	387	368	409	387	423	364	383	384	384	382	401	400	398	383	383	424	416	408	390	373	372	416	387	389	387	426	390	384	381	394	388	410	380	410	391	375	376	379	420	362	366	374	390	366	366	427	390	375	388	396	371	391	396	372	392	370	392	390	386	375	425	452	373	370	392	405	408	414	374	373	431	385	371	409	371	401	365	373	388	409	413	406	381	398	386	375	400	388	358	371	389	390	379	386	417	398	360	387	372	362	385	395	397	395	388	410	388	390	393	390	395	394	403	398	383	420	420	404	363	396	410	390	416	402	400	400	387	416	412	401	421	405	377	380	382	383	364	385	384	399	409	413	382	393	374	429	388	361	383	388	385	398	384	390	378	408	381	431	413	390	359	383	412	393	397	400	410	376	358	377	328	362	416	385	388	385	392	370	396	344	368	387	378	397	390	388	381	408	382	416	402	402	367	422	370	395	393	380	382	382	409	410	392	405	389	414	398	374	417	392	375	373	374	413	382	400	385	370	409	415	370	379	394	394	361	398	373	398	406	404	388	388	379	384	412	391	396	385	404	341	399	406	415	411	405	388	417	392	396	389	399	392	410	380	402	346	369	413	408	394	401	395	401	378	402	402	405	407	418	379	365	367	352	421	384	364	406	395	391	379	429	377	401	394	395	371	365	396	380	383	381	407	386	390	387	391	391	375	377	390	441	389	396	383	398	353	390	399	397	417	375	411	382	395	394	392	376	374	347	383	364	385	391	394	389	385	374	384	372	385	373	382	369	359	337	380	386	408	380	417	362	386	391	375	377	406	404	398	394	375	396	381	372	402	357	395	359	382	377	376	383	393	390	419	399	380	385	429	383	394	383	391	378	394	404	368	372	390	374	396	385	388	364	425	402	385	413	381	381	392	410	383	393	389	362	415	398	410	381	373	415	384	393	395	403	382	391	415	386	418	404	369	390	400	391	412	404	371	390	392	398	385	398	406	405	387	387	400	416	376	401	366	394	370	414	395	403	399	387	390	387	385	378	408	397	400	399	405	364	395	384	390	378	399	405	389	389	396	360	401	393	360	383	402	370	418	380	391	382	430	390	382	376	395	378	396	383	422	397	386	378	401	368	388	388	394	361	372	418	361	371	433	372	371	380	394	362	398	383	377	388	358	408	364	397	380	381	373	398	395	410	360	358	386	406	369	374	388	385	398	403	369	388	365	389	395	376	404	405	389	359	395	382	391	381	347	382	372	364	381	392	343	391	378	411	378	381	397	375	375	369	392	389	378	381	379	375	393	385	397	387	372	371	414	394	391	376	398	386	380	384	378	377	384	410	368	352	376	370	384	386	413	377	404	417	392	366	385	411	391	395	383	371	377	392	404	398	379	394	427	389	409	402	389	408	400	352	398	392	393	383	377	375	387	397	413	381	388	377	371	374	385	384	407	365	399	424	376
345	2	2100	197930	431	7	87	477	568	662	650	648	653	591	626	588	566	540	534	545	569	546	537	510	509	494	490	488	515	510	493	506	516	481	479	505	530	508	501	510	489	493	490	486	474	494	450	451	469	477	473	478	507	469	509	485	460	469	491	451	509	478	483	426	448	482	464	467	474	466	491	487	433	480	502	470	466	484	454	490	459	448	451	469	460	433	466	475	446	498	444	508	488	461	453	497	442	462	467	484	436	505	470	427	502	510	439	457	441	456	499	455	448	480	446	454	475	452	479	460	500	466	503	490	474	503	464	491	495	501	491	477	522	521	527	515	511	497	518	521	534	500	518	495	522	491	504	468	470	429	480	450	456	523	489	464	485	458	474	462	475	472	446	487	426	468	498	463	487	421	470	455	443	432	465	474	478	483	466	491	454	450	449	473	477	459	467	476	449	464	461	460	425	467	460	454	483	483	468	481	469	446	474	457	421	471	477	428	467	474	472	477	447	477	458	441	473	445	459	460	440	472	481	475	473	499	467	424	446	484	473	456	454	469	456	464	455	479	436	465	484	476	479	481	479	462	498	469	467	486	471	431	482	463	431	473	436	499	477	517	463	483	474	464	455	474	502	445	472	465	470	444	458	449	465	453	479	449	471	472	438	463	442	467	478	427	502	470	431	431	470	460	460	493	468	462	442	449	435	455	431	467	459	457	453	477	459	473	484	464	471	436	455	497	454	440	472	503	477	484	466	449	451	451	473	429	451	429	459	483	436	489	438	470	482	478	430	469	449	455	449	469	460	467	448	483	469	486	458	441	476	466	490	493	457	459	424	474	465	482	499	452	446	483	477	441	438	438	491	448	411	499	451	466	471	466	447	451	466	454	473	449	456	446	465	482	445	455	450	452	473	466	437	483	485	491	447	458	457	436	460	465	440	472	465	472	465	464	493	443	456	439	445	439	488	465	454	494	457	466	433	435	485	468	467	498	443	445	445	453	462	467	453	448	448	471	461	464	485	478	461	456	454	488	437	482	449	431	467	456	457	483	485	470	462	458	473	474	446	469	481	432	452	486	450	460	428	491	437	467	445	461	465	462	448	448	441	490	450	461	461	462	431	426	477	487	442	443	443	483	493	437	438	461	482	450	458	451	441	445	468	465	469	469	454	476	462	405	484	482	460	482	474	468	441	420	453	444	439	487	450	425	480	448	450	464	457	497	487	492	449	474	466	450	475	442	467	468	483	425	482	482	450	456	468	428	448	438	464	481	468	463	483	454	434	464	443	445	469	467	438	473	477	445	463	490	477	470	480	456	500	489	457	449	438	443	459	482	434	447	455	460	458	446	471	465	479	457	463	458	435	424	413	483	464	474	458	465	428	467	456	451	461	459	488	421	463	467	449	430	472	460	439	464	482	443	463	462	459	446	505	460	460	461	480	429	490	446	437	490	478	449	447	467	460	459	464	458	453	480	476	476	471	445	451	467	476	486	483	431	515	420	495	489	432	450	458	481	440	463	429	499	449	481	474	473	444	467	434	447	441	492	421	486	447	473	455	473	437	494	481	473	471	469	466	444	476	475	432	449	473	473	445	449	441	461	443	464	477	440	443	437	449	469	480	440	482	434	442	498	478	434	469	453	465	437	463	463	472	485	430	460	454	441	466	491	458	461	469	450	435	424	464	454	459	498	437	479	477	464	480	489	483	450	473	478	468	427	481	461	499	492	462	437	463	480	448	482	446	486	472	476	495	472	465	463	482	497	453	467	435	422	497	457	439	444	476	463	453	466	452	459	471	475	447	444	452	477	453	476	446	478	456	455	468	456	475	469	483	466	440	435	432	466	435	455	465	425	426	454	454	470	499	471	479	432	481	461	464	491	498	479	468	483	449	446	460	460	442	462	466	483	459	474	455	447	488	443	443	458	490	448	460	460	510	464	474	456	458	471	458	423	454	457	492	452	467	468	489	462	462	463	482	485	478	475	474	447	467	455	472	473	445	427	479	456	497	428	491	446	472	449	421	481	475	448	449	453	524	485	461	467	427	461	466	474	463	453	481	457	457	447	485	481	442	441	469	434	477	460	459	454	445	456	458	434	477	448	498	448	473	460	476	461	505	448	489	453	463	491	486	487	477	478	438	493	470	469	472	502	464	457	479	493	450	441	497	448	461	456	457	444	487	470	470	438	441	458	466	476	436	485	450	446	457	469	451	483	450	481	468	446	466	459	448	449	472	449	479	443	444	451	454	453	465	481	432	472	443	483	445	426	439	448	481	461	456	474	484	472	443	501	455	453	449	464	475	498	489	464	463	454	450	485	443	497	464	444	454	507	474	457	448	450	461	443	466	441
345	3	3500	198055	437	6	88	462	578	692	675	654	680	604	593	569	541	529	535	557	483	500	508	491	476	512	492	482	569	595	628	568	485	450	450	455	431	459	452	436	448	447	446	461	423	427	418	480	437	432	466	429	420	436	434	437	444	432	440	432	463	468	441	436	456	426	442	449	447	429	402	409	435	404	402	442	431	419	428	442	413	399	439	423	448	408	401	425	440	437	436	401	436	434	429	408	414	446	419	424	397	395	448	446	431	427	431	419	408	415	429	430	429	448	406	426	447	429	417	440	416	484	412	421	455	446	452	424	432	450	444	480	449	408	469	474	479	462	475	459	441	468	441	434	480	465	455	430	434	445	442	412	447	435	437	402	419	408	410	452	432	438	409	431	427	419	394	410	425	417	392	432	410	433	435	451	440	437	439	426	407	437	428	410	480	421	450	427	404	429	405	466	412	428	376	442	382	441	411	444	422	433	455	447	401	426	443	441	445	433	425	460	395	437	425	417	407	459	428	418	407	431	403	420	454	426	410	378	381	428	383	430	391	423	423	420	429	423	420	451	439	408	416	429	375	418	389	445	408	444	402	454	441	446	433	422	427	426	411	406	417	468	393	428	425	414	434	440	433	398	457	426	415	414	416	432	399	442	424	426	429	430	434	429	413	417	421	420	417	429	455	419	405	433	398	400	424	424	434	426	414	427	414	423	385	387	413	401	408	450	400	444	397	412	427	438	424	402	428	417	432	433	401	410	450	413	382	419	412	416	415	433	419	381	428	414	410	389	431	419	415	424	446	458	428	445	435	453	404	422	432	462	419	414	416	421	411	431	433	454	410	399	413	434	431	454	415	408	398	410	435	383	401	428	442	384	429	453	414	406	420	444	419	410	418	458	412	391	419	435	404	410	411	427	423	422	406	367	423	418	412	412	444	417	398	471	412	408	415	430	450	420	399	415	431	405	443	448	405	413	402	403	434	386	412	393	430	371	433	431	403	403	409	445	424	391	438	402	395	421	390	414	405	412	397	423	434	413	421	439	409	430	411	434	409	378	382	406	406	445	450	403	433	413	437	421	445	406	405	417	432	428	419	427	424	437	401	423	428	437	433	390	384	432	444	427	451	426	442	444	407	391	443	418	431	428	404	459	380	443	397	412	429	402	426	417	424	437	398	399	427	439	439	444	408	397	419	421	414	423	436	411	405	471	455	427	411	418	393	454	420	398	388	459	387	449	429	414	420	436	424	424	451	416	437	400	447	439	414	403	393	443	401	431	415	450	427	422	435	419	428	420	452	435	407	410	415	418	450	408	400	419	414	430	405	438	410	407	421	409	421	450	468	435	391	399	404	410	380	422	397	456	390	438	432	443	426	445	429	461	453	440	437	422	455	389	436	399	410	416	411	406	400	416	419	433	403	420	409	444	422	458	421	403	394	392	439	429	421	419	427	445	400	414	435	410	395	461	439	391	440	413	392	407	424	387	467	425	426	418	433	375	406	424	440	405	431	388	425	419	440	401	446	434	433	387	422	408	439	428	405	451	429	452	426	422	446	427	423	431	414	417	455	407	433	447	430	393	420	413	422	421	424	415	434	418	406	427	401	413	441	414	417	431	444	410	402	436	415	443	438	413	433	426	436	429	423	426	441	423	409	401	424	404	375	407	444	430	427	400	464	427	421	473	430	447	407	414	385	399	409	457	409	421	442	378	440	407	434	430	407	420	429	413	433	427	419	429	427	435	430	429	440	395	430	429	430	420	444	422	409	411	432	441	459	455	405	425	391	422	402	456	425	427	403	413	450	427	401	436	416	394	455	410	445	403	445	430	400	422	413	417	434	428	416	405	448	438	421	436	425	407	430	429	410	442	408	419	416	406	409	453	457	399	422	442	421	442	384	424	427	379	420	394	410	424	428	386	419	383	437	405	443	462	440	440	410	436	432	454	432	420	415	438	433	411	432	392	440	425	434	449	397	415	395	446	407	395	430	439	412	377	437	400	411	413	406	446	440	417	424	432	464	439	435	402	406	396	416	452	406	412	408	408	440	417	446	391	407	437	394	389	422	404	447	414	447	437	409	412	466	393	416	406	432	409	419	454	415	363	453	381	390	409	459	411	425	396	432	438	402	411	439	399	399	415	408	434	421	434	428	435	427	412	409	421	411	398	391	422	432	393	425	408	433	420	430	434	421	421	414	430	402	424	417	416	406	402	415	449	440	425	392	412	398	412	409	420	424	425	414	414	427	413	407	436	427	436	463	418	424	402	425	394	419	417	418	416	424	415	419	432	399	408	405	410	436	418	389	441	416	408	416	416	415	421	432	446	419	407	455	422	446	382	433	373	419	440
