345	0	2700	87247	464	27	60	349	657	942	959	955	872	873	753	751	722	709	693	649	664	616	618	618	575	588	549	569	555	589	554	592	562	543	528	541	521	524	521	519	507	485	491	484	484	498	484	476	505	499	461	486	477	494	470	477	484	488	466	427	493	447	446	447	466	480	471	453	462	460	447	432	446	436	439	433	433	485	457	455	455	448	411	479	418	472	456	475	468	443	431	485	459	470	442	457	450	443	436	504	448	452	449	472	488	447	409	442	425	443	440	466	443	459	445	428	427	468	439	464	442	413	461	452	463	425	428	444	450	411	450	471	439	462	406	456	481	463	454	460	473	407	423	468	396	441	442	437	427	437	441	419	408	404	453	412	428	454	466	401	427	442	420	428	427	458	459	440	449	420	429	441	461	454	401	411	422	445	460	467	454	442	421	443	413	445	415	488	422	441	413	440	441	430	442	434	423	442	433	413	433	472	442	415	432	449	441	419	436	453	447	468	436	414	467	432	445	425	445	397	462	437	434	443	451	421	455	443	401	436	456	418	428	417	414	460	460	419	458	450	448	414	408	423	465	427	435	452	403	401	453	416	418	472	489	414	427	401	418	437	417	416	434	436	429	424	428	425	427	417	425	467	427	418	411	462	408	413	414	462	441	416	397	445	408	429	433	445	474	456	465	448	450	421	416	417	425	454	460	401	421	421	405	459	443	408	446	436	420	411	415	450	467	452	404	454	444	414	413	408	423	455	429	454	403	411	411	437	428	449	448	455	439	411	429	431	418	448	442	452	435	410	424	460	421	474	453	431	429	419	443	452	434	421	441	413	413	478	413	454	422	411	431	399	460	437	423	437	456	429	444	423	420	445	408	413	461	401	464	436	420	446	399	435	429	422	429	466	382	443	434	421	432	466	438	422	427	434	435	419	412	420	404	453	440	439	447	432	409	445	372	453	410	438	441	428	421	422	433	439	440	438	400	440	421	433	439	419	449	420	410	410	430	434	443	417	397	433	409	458	446	427	394	412	450	381	436	443	414	436	453	418	404	444	418	443	431	441	433	438	426	423	453	398	432	463	407	450	461	419	441	451	436	465	379	455	420	441	449	414	426	431	427	436	462	414	458	432	457	396	430	455	436	439	440	436	450	405	446	442	429	450	433	458	430	444	449	443	425	450	444	413	457	412	432	466	423	406	418	404	452	415	424	456	430	447	432	417	414	427	408	435	481	451	409	444	415	427	430	438	444	435	413	415	444	459	379	434	463	428	418	432	428	435	426	433	404	416	449	409	394	452	427	436	433	392	441	420	418	426	445	417	442	424	435	455	394	457	411	452	438	432	430	416	425	454	429	407	439	446	434	414	423	442	428	464	413	449	416	432	434	454	451	414	445	400	430	407	430	455	434	426	415	451	451	464	421	382	410	431	432	414	425	443	410	440	448	424	466	386	442	416	442	413	456	406	393	462	414	430	409	444	431	429	423	423	440	452	406	429	422	448	399	432	424	453	421	447	420	417	430	406	429	425	453	409	463	412	426	386	442	457	421	429	400	435	431	452	418	451	447	407	427	409	440	463	398	446	430	437	415	427	442	413	439	434	415	422	448	440	419	438	402	464	434	414	455	438	420	424	430	425	436	443	462	454	435	421	425	441	427	430	385	474	422	429	423	438	429	445	418	368	466	443	430	403	423	415	453	435	390	428	416	404	427	458	391	426	436	439	371	420	443	401	425	407	394	405	412	393	400	428	439	434	443	426	407	430	427	440	427	412	427	405	407	447	430	436	437	414	420	437	410	435	427	435	437	456	448	469	397	426	451	432	403	409	419	435	414	460	431	409	412	434	419	450	403	416	389	417	400	427	439	429	435	409	445	407	444	454	445	441	421	435	405	446	440	455	397	441	434	437	421	429	442	425	432	404	418	439	398	399	427	452	452	399	395	423	416	450	461	423	430	450	430	401	401	435	383	408	401	421	420	426	433	385	408	439	450	456	449	416	419	428	416	401	453	410	418	397	442	413	442	411	440	443	449	433	452	407	446	412	397	443	417	435	416	425	454	441	458	436	426	438	384	455	416	427	418	421	411	440	419	426	417	431	425	443	425	442	414	419	450	396	404	474	409	410	464	444	422	457	436	444	438	426	429	413	431	412	426	440	451	447	427	414	438	431	415	461	410	402	437	441	411	447	407	415	434	395	457	412	439	453	417	443	438	389	466	433	399	417	428	444	418	451	422	401	442	420	423	429	449	433	437	429	405	442	409	399	442	419	459	425	434	406	425	449	444	405	391	440	422	409	432	441	421	458	402	412	413	444	424	408	435	437	423	432	439	415	419	451	418	420	407	436	422	436
345	1	1900	87372	491	33	145	551	814	933	881	868	812	798	760	718	685	641	636	601	617	587	585	548	574	532	525	512	544	512	499	523	510	520	518	502	498	482	490	499	502	495	463	485	463	480	460	435	462	419	477	499	487	487	460	425	497	443	436	450	465	468	455	449	423	452	478	474	460	442	474	448	420	460	453	464	419	468	439	435	442	445	452	417	436	438	456	438	458	455	446	442	422	468	429	448	450	431	426	433	422	452	440	493	398	443	462	431	437	414	429	410	451	445	432	434	439	453	465	435	440	462	455	424	447	453	462	427	443	477	433	438	427	416	446	409	458	431	449	430	422	424	413	457	445	439	419	453	475	435	429	439	444	445	459	470	463	429	416	474	440	445	438	435	430	431	433	447	418	417	453	431	387	454	437	389	440	422	425	397	457	443	421	431	439	427	427	418	402	438	461	439	413	449	431	444	435	403	445	440	445	427	446	438	480	422	434	428	453	465	430	448	408	462	442	458	410	451	434	454	435	453	432	404	453	435	423	449	450	431	413	436	448	434	438	428	414	402	415	456	441	417	480	429	463	437	427	414	451	418	445	424	440	416	424	430	410	463	434	461	413	427	480	443	436	457	429	460	446	451	422	443	445	455	438	428	456	444	412	428	475	438	414	400	449	454	448	453	434	413	425	431	445	419	445	448	423	425	428	420	417	427	410	449	447	444	472	434	403	451	456	419	435	450	431	445	436	456	441	466	423	440	454	458	436	446	446	405	461	437	412	468	436	457	433	462	418	430	419	437	426	407	480	439	445	453	422	411	419	421	448	420	464	440	415	415	450	389	436	407	427	447	467	420	456	450	416	392	435	441	395	432	405	448	442	456	418	421	438	438	423	436	467	402	451	456	479	462	407	467	453	420	410	435	402	475	421	434	403	439	444	419	439	383	427	416	443	469	454	442	411	442	429	416	437	429	407	467	420	461	416	393	433	441	418	410	431	458	436	426	429	434	445	437	401	441	431	437	420	398	439	444	444	375	426	444	447	426	454	449	450	436	430	457	448	453	419	419	407	467	419	445	460	423	456	433	437	423	430	459	432	449	419	446	449	447	455	448	432	416	469	475	441	450	395	441	389	426	438	416	434	420	398	405	450	411	437	418	434	445	419	454	402	449	412	440	428	410	477	417	448	452	455	436	448	436	381	425	424	431	447	424	420	418	441	419	452	425	431	424	458	441	413	433	409	455	459	460	445	423	446	434	444	420	416	413	407	426	420	438	471	502	437	454	456	453	439	457	393	448	406	423	438	438	446	435	418	414	391	431	415	431	427	414	435	436	441	428	440	424	460	445	442	452	398	458	427	457	395	444	456	417	458	439	443	434	425	450	442	429	440	462	455	461	448	444	434	440	445	439	468	422	449	439	474	412	419	417	447	451	418	437	456	388	433	435	421	410	434	437	426	418	439	432	445	447	472	419	447	428	419	434	437	468	441	428	411	401	441	445	415	425	430	461	418	468	455	430	441	441	421	449	434	473	448	391	390	473	425	445	415	406	432	430	431	472	414	423	415	415	476	458	395	444	435	424	451	438	458	442	439	428	444	425	396	427	459	418	432	449	429	427	446	410	450	445	449	405	458	450	429	417	457	426	453	406	472	428	436	417	458	438	441	455	449	476	446	464	454	441	447	462	434	422	442	433	422	423	447	439	440	450	439	450	401	414	446	406	422	450	458	435	431	417	427	445	460	430	442	467	436	424	428	453	434	430	434	415	459	398	437	403	484	459	455	462	401	450	424	454	449	417	418	462	464	431	414	436	443	453	409	454	476	445	457	455	452	425	457	407	417	473	479	422	420	410	402	450	427	419	432	432	458	449	423	402	422	413	401	450	410	416	450	425	439	425	421	440	459	468	430	442	408	454	433	416	455	452	429	453	471	398	452	434	462	425	426	428	410	446	442	423	424	445	440	434	441	443	428	434	453	418	440	424	440	426	404	451	407	420	441	473	445	438	409	425	442	422	412	466	475	425	421	446	454	415	440	430	440	471	414	429	436	431	406	435	463	423	418	448	452	411	420	429	416	445	387	405	432	446	468	437	392	448	414	476	430	466	450	410	417	443	431	439	454	428	427	381	426	423	447	443	438	454	442	443	419	429	407	459	430	449	413	456	436	496	407	422	419	442	419	414	427	473	453	470	426	414	417	459	417	449	400	427	440	444	431	424	413	436	415	418	426	443	451	443	414	419	419	480	451	424	433	411	458	435	465	435	426	449	414	431	443	448	454	442	396	458	446	484	474	434	435	418	440	445	449	421	399	422	435	471	415	432	425	439	417	437	442	430	402	401	428	450	454	407	430	412
345	2	2100	87497	474	27	85	499	810	942	882	869	799	751	735	674	671	636	638	580	588	604	564	566	569	535	545	559	542	508	513	516	517	521	491	518	472	521	445	499	483	486	484	473	449	467	468	430	445	468	439	479	430	443	457	451	433	467	474	454	446	470	454	455	413	449	439	427	431	399	450	455	451	417	444	456	431	436	405	446	449	437	435	423	430	416	409	455	404	415	393	445	439	428	424	413	422	443	438	424	425	455	463	444	456	442	435	431	429	443	438	413	438	443	452	434	426	429	398	406	440	430	397	449	387	413	436	424	445	411	444	417	419	408	408	415	419	465	422	431	402	408	415	423	441	430	412	440	407	406	418	419	412	432	417	448	418	420	428	405	436	445	407	401	407	412	450	413	419	420	461	421	409	412	393	404	439	400	431	434	410	423	443	412	426	416	412	437	443	430	453	423	434	402	418	389	402	413	413	420	455	437	449	398	375	429	463	442	399	460	405	463	404	390	402	423	407	413	427	408	410	410	427	422	432	418	416	435	399	444	425	438	397	434	427	415	408	454	445	447	427	441	411	415	394	467	408	403	449	412	406	425	449	450	403	425	427	428	416	433	430	435	436	408	421	418	463	432	400	399	428	427	424	440	409	404	393	413	417	391	409	462	403	422	436	410	423	407	455	413	414	443	427	416	448	441	416	421	439	390	426	440	407	453	427	426	428	415	411	415	396	419	409	442	434	414	418	400	408	438	425	401	424	439	426	415	431	446	447	402	434	393	409	403	423	451	412	436	403	440	418	455	431	394	404	393	402	445	418	435	402	441	418	406	430	406	449	409	405	422	418	420	440	436	395	476	416	426	439	409	452	416	397	405	439	436	421	418	415	398	416	392	434	428	423	416	399	444	442	470	398	409	400	440	416	431	426	407	410	424	412	446	393	407	458	419	439	437	447	435	423	437	404	404	435	428	434	428	445	396	414	406	421	419	423	438	405	416	427	392	396	433	423	433	417	400	419	406	428	397	418	420	421	442	435	426	432	420	418	410	429	418	385	423	408	432	423	406	398	425	402	418	435	434	372	378	406	441	381	432	379	407	424	416	429	406	432	411	443	420	397	420	391	431	439	418	430	438	396	427	397	425	414	386	398	426	435	398	466	412	407	407	411	396	437	416	399	415	398	416	423	437	413	400	414	438	419	404	429	453	406	389	400	416	437	438	424	426	396	394	423	379	409	426	405	425	436	459	431	412	399	407	400	397	393	413	434	428	431	408	415	446	441	446	418	432	387	403	384	419	428	446	401	408	436	410	406	427	426	437	426	425	410	434	403	442	391	420	406	466	421	410	441	454	427	404	390	433	408	410	430	420	450	407	423	436	434	424	450	403	399	428	412	413	454	449	438	438	416	452	401	443	400	440	418	435	398	445	419	396	454	435	436	421	400	435	429	416	414	431	440	410	442	437	405	423	391	398	401	451	426	453	418	406	407	451	427	401	398	413	397	407	403	435	433	462	447	438	400	437	410	416	448	411	436	409	447	412	410	430	402	397	391	423	402	418	393	420	379	439	458	414	395	453	424	428	374	442	414	428	405	409	412	403	420	431	434	426	459	373	436	421	402	426	458	423	379	407	427	409	399	417	397	414	439	395	449	409	388	451	393	413	416	432	404	449	417	433	401	402	430	426	429	396	448	425	403	422	360	410	430	418	429	413	426	447	406	403	415	438	439	430	413	405	412	417	378	429	412	392	434	390	418	458	389	415	426	432	426	401	417	424	434	440	418	411	386	415	403	394	399	408	413	439	440	416	405	427	401	428	417	431	435	395	472	432	411	396	433	403	405	404	433	383	424	434	428	418	414	418	408	402	399	425	407	420	426	419	422	425	442	405	477	438	393	431	423	433	425	410	402	429	428	430	454	412	426	440	389	426	455	416	444	401	424	442	386	421	414	416	424	402	423	442	452	439	429	419	427	410	413	412	415	430	418	446	426	427	445	392	427	413	421	416	395	435	448	413	435	443	443	420	426	423	451	436	427	417	419	446	400	436	409	430	398	408	395	422	402	401	444	440	410	394	440	457	412	400	422	399	432	428	446	406	410	440	384	441	388	421	420	425	400	445	401	410	420	404	420	434	385	427	405	403	397	412	408	425	404	392	415	444	405	402	400	428	431	452	419	407	400	428	457	392	422	438	403	434	423	392	418	398	436	410	411	417	452	407	420	439	401	415	388	409	438	422	409	399	443	398	423	430	393	419	433	409	415	403	472	426	414	398	417	426	406	391	383	393	420	415	419	443	417	440	420	411	430	441	416	419	400	411	444	431	399	403	407	430	419	410	428	452	435	412	384	424	419	441
345	3	3500	87622	466	23	84	458	787	920	867	837	774	775	709	690	656	687	637	653	614	583	581	560	543	582	553	522	535	569	544	509	498	508	506	458	505	501	463	457	445	480	434	465	463	440	460	448	436	474	457	425	460	446	451	417	448	416	447	440	430	467	404	431	432	425	459	421	404	436	402	431	433	435	414	412	440	427	429	438	427	423	428	425	420	429	420	441	456	411	423	414	423	421	413	409	416	440	436	410	430	475	386	414	432	415	403	404	437	425	406	431	436	429	401	429	414	414	423	427	429	396	425	444	408	404	408	438	447	387	439	425	389	416	422	417	408	417	407	430	401	456	378	434	404	400	440	445	444	428	396	420	418	409	424	412	431	409	403	440	414	395	422	417	417	410	439	422	415	416	435	433	443	408	384	370	413	419	409	362	398	418	414	385	431	431	421	430	441	391	430	428	389	402	430	384	399	418	396	390	392	429	387	428	425	461	405	415	449	410	396	416	405	446	421	407	411	424	411	405	409	414	429	402	410	409	415	427	416	404	402	413	373	427	398	381	438	397	407	385	401	423	415	434	448	409	420	398	417	403	396	428	429	381	399	404	443	403	426	387	404	394	388	427	462	406	394	430	393	404	412	449	445	427	399	413	423	414	391	392	381	409	417	421	418	394	400	401	408	425	422	417	388	404	438	403	403	417	399	385	416	403	431	415	421	399	402	410	422	420	401	414	381	412	394	383	417	418	401	417	400	393	422	362	405	416	410	411	412	440	432	440	418	429	390	425	405	384	428	391	410	416	379	406	450	404	422	434	389	388	394	390	409	418	412	411	413	397	404	436	416	420	407	363	387	401	391	386	424	380	395	393	382	382	393	433	415	405	396	405	408	406	439	409	416	398	400	405	419	456	383	397	413	409	418	429	406	438	423	409	410	429	425	393	449	406	401	419	416	413	412	409	436	414	387	404	401	428	403	400	447	383	430	448	400	420	422	410	404	424	426	411	372	381	396	399	416	426	423	405	444	446	376	383	404	395	404	402	416	386	416	424	412	422	398	411	397	394	425	399	400	434	397	424	422	417	397	409	418	380	371	419	429	413	418	391	377	404	434	425	398	407	427	382	404	415	458	350	415	412	426	391	400	420	401	405	436	396	427	414	428	384	419	405	418	405	409	437	382	407	424	410	375	399	371	403	391	398	397	432	373	428	392	428	400	432	391	433	368	386	421	426	413	427	401	397	405	394	414	415	390	428	421	410	403	397	414	401	415	437	367	415	393	411	406	439	394	388	401	403	381	398	416	418	399	438	399	429	461	387	412	417	428	395	415	425	390	402	401	379	405	413	425	438	410	424	401	407	431	410	418	402	402	401	430	417	402	419	407	382	371	385	390	404	413	429	410	378	421	405	389	419	421	419	410	423	405	413	374	412	418	400	406	411	428	380	377	409	411	412	384	444	384	445	427	429	390	435	396	406	422	391	427	429	391	399	392	406	409	440	410	393	378	412	426	388	451	395	410	411	393	412	406	392	402	431	395	409	413	361	439	423	388	363	377	409	410	426	416	437	401	410	409	406	412	426	432	419	412	389	413	397	417	378	438	418	389	411	395	390	415	421	398	406	412	408	390	431	424	380	434	399	410	411	426	410	406	449	434	412	406	404	425	416	398	399	431	399	427	381	414	410	409	367	401	415	401	411	409	410	425	403	389	410	395	413	410	404	401	386	396	396	434	418	387	420	411	376	379	427	397	402	375	387	409	443	372	394	451	392	420	411	374	431	390	407	431	443	384	415	383	425	375	415	421	402	418	419	399	363	376	418	423	407	380	415	416	434	434	393	429	416	392	402	387	409	402	435	422	439	383	443	408	429	408	415	430	422	394	404	400	386	390	405	415	396	409	448	421	390	404	408	408	421	417	412	427	388	409	373	398	436	379	434	417	386	419	422	383	395	405	411	449	417	418	426	413	387	431	397	417	434	411	412	395	404	400	432	408	387	421	437	420	413	415	413	403	403	396	424	394	389	416	399	405	389	405	414	399	414	381	407	407	394	425	402	388	438	415	404	433	375	404	405	445	399	412	414	409	418	381	410	422	389	409	432	402	448	393	385	416	384	419	432	412	407	427	438	435	425	423	408	390	386	408	413	403	424	411	402	437	380	396	405	394	376	413	417	399	393	421	432	382	388	395	430	370	412	393	408	425	417	434	393	392	393	406	393	397	392	425	427	409	395	394	391	394	402	409	408	396	406	407	407	406	421	403	383	411	412	404	410	402	384	410	406	384	411	431	396	403	397	394	422	406	413	430	427	414	390	426	413	405	414	382	392	405	421	408	441	399	399	399	377	420	413	415	402
345	0	2700	87747	448	17	54	295	602	794	851	815	786	781	706	750	692	642	681	628	638	593	605	619	607	594	568	565	532	522	563	537	524	519	527	503	492	506	500	525	502	501	481	491	478	471	452	473	451	432	442	469	449	440	465	482	403	463	439	447	425	432	454	424	451	414	452	418	434	411	440	435	424	411	406	415	402	449	420	416	430	429	408	398	441	393	419	396	431	399	388	442	422	395	411	446	440	455	430	428	435	403	410	446	407	389	394	406	425	399	392	425	407	409	411	390	399	412	384	413	414	402	423	434	416	451	435	448	447	426	418	433	417	415	404	393	447	426	404	393	438	406	419	429	405	420	423	427	430	363	409	432	434	399	414	422	407	411	418	356	385	430	399	416	399	394	425	404	395	405	435	377	419	432	428	412	394	406	418	431	388	417	396	410	420	400	392	441	388	400	412	395	383	418	400	402	400	423	400	404	412	412	417	388	423	381	391	402	430	420	420	408	404	407	449	422	401	438	418	381	398	406	409	411	422	406	404	413	417	444	387	400	414	443	372	403	398	398	404	383	411	399	407	426	394	392	388	393	405	403	397	368	416	384	411	428	404	358	396	393	397	462	399	425	390	428	421	374	417	408	387	400	381	402	406	410	397	409	391	403	418	380	369	410	409	372	437	381	405	391	397	456	408	409	403	451	397	405	413	423	417	404	403	424	442	393	412	409	391	412	399	397	385	422	403	435	371	409	448	414	438	412	409	404	402	418	423	396	430	420	390	435	372	396	402	423	412	416	393	394	388	418	434	377	413	426	426	372	460	401	406	437	394	392	414	408	388	446	413	399	386	395	387	392	396	417	433	382	373	446	402	388	394	405	383	442	388	404	437	379	430	394	402	428	385	389	426	392	426	451	442	388	421	421	410	367	416	378	424	405	391	407	373	402	416	399	389	419	342	384	387	404	352	430	388	384	392	401	423	400	395	419	402	390	405	381	393	383	388	412	415	406	410	417	402	390	418	406	390	402	369	385	378	397	409	406	400	417	411	423	363	399	402	444	412	433	424	382	410	418	360	404	381	424	375	393	403	367	422	421	392	416	388	413	409	432	406	398	394	386	410	402	376	400	433	416	428	379	398	399	391	399	390	348	373	435	431	408	404	395	410	405	389	404	409	403	423	414	372	400	448	388	412	410	418	405	402	393	412	392	405	414	431	429	421	392	400	406	412	420	440	409	408	420	418	383	370	408	390	409	437	422	435	395	408	393	376	429	429	386	401	430	433	390	401	373	398	421	437	383	377	435	404	408	382	392	391	420	402	385	403	373	387	398	405	410	378	437	420	408	419	408	437	383	366	408	400	410	391	399	410	379	400	395	396	415	412	401	387	417	394	404	407	415	379	406	421	367	418	374	437	397	391	401	404	422	422	409	409	430	413	408	411	386	415	418	412	378	421	383	411	443	401	416	435	397	368	410	417	383	396	399	385	397	396	427	411	401	394	423	396	411	395	408	403	402	434	387	434	403	413	416	394	397	413	399	420	417	423	414	381	407	429	383	400	407	411	400	399	396	399	407	410	371	397	398	418	400	392	396	406	404	385	446	422	416	398	382	397	401	391	416	406	393	395	436	383	391	374	388	393	428	381	416	426	394	395	396	413	424	398	410	432	419	426	400	400	421	417	410	389	376	415	413	412	393	384	397	403	410	397	389	420	377	394	380	411	406	410	398	415	395	418	417	387	428	414	350	376	421	388	425	404	421	426	379	401	394	392	424	397	403	403	419	406	384	390	396	379	402	378	395	394	407	383	395	398	393	406	436	408	397	435	386	411	394	441	412	396	416	425	404	393	403	417	406	402	379	386	424	394	414	429	431	408	389	407	406	399	413	399	405	375	419	377	392	410	425	420	427	422	386	415	378	404	426	421	390	408	398	407	433	398	416	403	417	418	405	443	377	401	390	386	407	413	423	411	384	385	406	420	406	399	408	409	434	429	387	381	385	390	399	415	407	371	412	400	427	407	424	429	401	431	383	405	397	417	423	417	368	419	402	399	396	414	419	409	395	408	390	406	401	364	425	401	385	427	417	401	424	418	403	393	380	410	421	409	388	424	426	419	412	390	427	428	384	418	397	385	413	413	428	396	406	414	418	414	421	399	404	399	383	387	411	415	383	394	407	395	400	433	411	409	403	411	405	367	394	387	410	416	414	375	396	401	401	416	420	411	430	374	391	410	392	414	391	375	440	390	404	436	416	402	408	401	403	397	418	407	404	417	385	409	421	417	399	392	445	434	438	399	422	419	419	394	380	385	371	413	370	379	408	429	399	398	402	419	417	422	432	416	425	384	386	428	415	411	422
345	1	1900	87872	469	20	144	512	749	802	807	810	721	708	682	661	616	665	568	627	574	600	567	563	542	577	524	511	526	519	521	520	492	510	475	444	504	460	493	475	496	469	446	484	469	448	469	460	457	468	476	452	478	453	460	492	460	407	439	434	449	477	429	476	464	450	443	454	447	429	425	444	484	451	417	443	441	458	417	434	476	463	424	456	449	416	441	461	424	408	442	475	440	464	415	454	427	429	471	413	409	440	431	422	436	458	480	416	447	438	426	404	455	416	455	468	440	443	435	449	459	417	441	405	435	426	390	433	408	460	425	414	444	465	451	429	457	464	434	427	413	411	426	450	434	432	406	422	440	426	438	405	431	406	430	427	461	445	452	433	422	446	452	433	443	425	454	413	435	447	428	416	406	398	442	413	426	422	421	413	446	413	440	433	419	443	442	416	466	426	417	435	410	430	438	411	403	449	442	433	421	394	425	428	416	430	424	419	422	447	449	445	433	452	418	475	427	415	420	451	415	438	418	396	423	413	406	422	421	448	442	449	420	465	437	422	442	426	442	395	475	453	397	441	444	467	411	396	453	416	411	457	423	442	445	461	435	418	453	408	448	453	426	433	458	409	421	438	446	446	447	415	454	422	409	418	415	431	422	438	449	455	425	415	435	426	421	449	437	474	415	410	407	437	407	449	412	416	425	419	444	411	443	440	451	432	419	399	438	411	395	430	425	445	430	404	433	422	427	439	420	440	428	404	437	424	417	430	434	443	433	410	456	440	410	432	428	433	425	451	421	430	370	438	469	428	430	440	456	427	422	436	441	443	447	473	419	415	445	422	400	451	440	413	435	400	421	429	404	438	453	409	430	432	420	404	433	413	414	432	432	414	426	438	410	420	463	429	433	461	430	400	450	403	438	451	434	407	441	419	450	450	465	380	427	446	423	449	429	405	431	430	433	434	388	421	430	420	418	415	439	444	440	443	428	438	401	425	421	429	447	418	448	448	418	430	436	413	440	398	452	449	410	405	462	397	405	389	425	431	420	408	389	431	404	446	432	405	426	438	450	430	434	432	418	402	412	448	398	399	400	430	442	405	424	434	409	454	430	405	403	422	454	450	406	442	432	419	435	450	432	415	430	449	426	417	440	404	434	437	418	453	420	429	440	414	428	433	442	443	387	432	424	393	427	447	432	423	429	428	423	427	424	428	439	447	410	441	420	404	405	448	413	442	432	395	422	447	421	405	427	451	416	443	446	441	418	452	411	427	392	418	440	416	391	393	424	417	447	397	401	411	451	424	424	436	442	413	443	438	390	432	414	424	408	405	457	418	434	419	411	398	413	425	436	422	439	417	415	405	402	421	410	442	419	426	411	425	434	442	429	446	370	437	467	408	416	428	421	419	419	420	457	419	419	422	418	456	429	444	423	423	394	436	433	425	412	411	446	417	441	416	441	402	400	401	419	442	442	414	431	443	398	423	438	423	407	414	456	426	444	435	439	423	445	424	434	438	414	454	406	405	419	393	408	428	421	442	454	443	446	463	438	441	411	452	440	411	402	429	411	429	423	418	443	441	421	455	450	460	434	426	472	420	409	412	446	426	407	425	434	428	430	424	427	420	424	411	443	447	419	428	446	454	412	403	433	400	431	448	431	430	421	421	428	416	452	459	435	423	407	452	416	416	424	442	445	400	445	445	403	382	457	466	397	447	403	423	418	386	408	431	426	441	464	446	434	421	434	411	409	466	417	437	418	447	436	372	444	426	433	404	426	440	430	453	446	443	413	452	465	434	414	399	422	402	444	419	427	436	439	457	419	423	417	431	461	432	400	456	423	409	432	415	404	433	409	466	433	432	400	421	456	429	410	431	402	415	404	420	433	422	440	409	408	452	423	422	425	445	433	437	399	442	436	442	446	419	440	406	424	471	406	404	418	446	430	487	412	412	431	443	412	412	413	407	407	456	410	405	411	431	410	429	443	431	433	435	385	431	388	456	455	415	400	405	438	436	428	432	410	411	397	449	468	452	422	431	413	388	437	423	441	437	446	419	427	413	440	414	433	453	424	423	433	420	431	452	402	449	432	428	434	415	431	429	417	427	443	429	427	421	434	412	458	425	415	422	404	414	434	438	438	394	412	455	432	466	407	422	400	453	419	432	446	441	429	427	398	432	408	443	413	425	442	423	411	410	439	453	407	427	446	427	412	436	406	422	413	456	398	445	389	418	414	390	446	432	433	440	436	418	426	443	407	445	414	413	461	430	443	445	415	406	409	425	437	443	420	420	426	432	433	406	417	437	452	431	416	435	391	427	390	460	424	429	444	445	451	433	428	410	419	436	423	441	406	471
345	2	2100	87997	495	22	110	500	736	827	764	773	745	702	690	643	646	657	611	561	627	592	577	572	565	559	524	557	539	537	510	517	546	546	490	522	503	500	536	514	503	497	480	481	432	464	490	486	494	450	466	462	458	462	430	461	439	479	394	476	413	434	417	435	434	455	449	435	445	435	438	442	458	472	436	435	429	450	446	420	423	437	467	453	424	441	414	441	470	459	453	426	443	428	449	442	421	431	431	423	419	433	454	430	473	419	449	445	426	435	423	498	427	448	435	401	423	482	433	440	418	431	443	377	460	436	459	442	442	443	427	424	421	414	412	428	411	425	424	422	426	441	435	411	450	416	465	432	429	428	443	447	442	431	453	442	440	404	462	443	399	448	443	427	453	431	391	454	437	434	441	407	447	441	430	426	414	454	402	442	441	421	402	429	410	396	407	442	419	444	435	423	454	456	374	430	423	435	430	451	422	442	427	453	406	407	421	407	411	440	433	397	435	464	427	444	411	417	415	470	420	442	444	453	446	430	451	424	418	412	452	431	439	420	405	453	401	435	458	440	419	454	430	429	438	410	441	448	434	394	405	428	469	405	403	438	406	427	456	449	396	436	408	415	414	439	434	388	466	440	433	425	457	399	424	443	420	429	451	426	415	449	455	437	440	474	418	398	406	445	416	426	443	470	447	434	439	423	435	422	453	484	435	440	439	422	459	398	453	428	406	412	430	441	444	425	404	445	419	405	437	400	443	432	435	440	425	411	410	439	398	461	416	412	409	415	393	460	451	400	421	428	422	417	455	463	408	429	438	458	422	426	412	435	410	424	408	412	431	430	463	453	426	437	414	410	437	432	448	429	402	414	413	441	422	421	437	397	426	430	422	434	420	398	441	440	435	436	433	429	468	406	403	448	440	397	483	427	420	435	415	428	440	430	456	432	414	452	431	379	431	394	461	402	431	457	431	422	430	410	421	414	437	414	444	440	415	429	432	455	453	407	406	428	437	407	452	431	424	428	457	446	447	436	406	414	395	448	429	410	458	403	413	419	448	421	451	440	426	411	418	438	443	458	410	424	394	415	424	412	444	407	443	419	431	421	369	439	419	456	438	399	455	431	419	463	402	431	417	431	397	421	433	413	412	403	445	451	398	433	447	403	457	432	413	404	432	446	402	444	424	407	428	422	458	472	437	416	432	411	401	436	428	408	414	440	420	430	437	429	446	415	411	395	429	410	424	412	415	460	404	415	431	449	431	404	427	447	452	401	438	410	434	393	417	423	471	408	417	418	418	437	419	439	421	395	437	445	444	408	425	432	426	443	415	435	398	436	405	431	454	435	412	458	412	467	435	413	390	421	434	390	443	444	421	402	415	439	422	424	423	438	414	416	412	433	430	437	452	417	453	457	423	422	418	420	423	430	438	448	434	429	420	432	411	413	398	451	412	450	401	433	408	450	432	444	425	418	420	409	402	393	430	427	395	433	444	438	416	412	421	452	439	440	425	430	415	427	438	446	400	428	455	418	384	404	407	440	414	467	444	401	428	392	468	450	416	422	436	384	421	411	442	435	419	440	427	438	404	432	410	395	441	390	416	437	412	416	410	435	416	430	430	413	385	448	446	437	408	405	421	429	406	432	416	447	428	419	378	419	400	455	410	430	428	414	425	433	407	408	422	426	422	436	403	420	404	413	424	452	408	419	417	435	406	445	445	431	429	434	451	418	475	409	435	411	420	398	432	435	387	396	406	407	436	449	417	459	420	440	437	409	399	436	407	422	430	416	423	421	411	456	414	438	407	462	418	454	448	412	438	439	406	436	426	417	429	442	428	419	426	394	432	428	421	439	415	427	431	445	426	409	432	412	412	431	414	421	428	414	433	460	412	419	415	427	428	417	448	452	422	386	416	417	425	391	473	419	421	425	422	428	413	406	413	459	468	433	409	419	400	436	427	434	400	441	402	460	444	425	427	423	423	444	417	433	437	427	395	452	463	411	422	414	438	437	452	409	409	428	450	432	438	405	455	418	430	451	430	468	429	430	428	450	386	426	415	420	421	391	433	437	428	430	426	440	430	438	427	432	412	442	451	412	428	435	414	444	425	432	400	427	400	401	460	424	434	415	418	426	445	438	423	403	426	408	424	410	413	423	446	411	417	410	436	415	431	425	422	439	414	426	437	406	453	422	403	429	435	412	426	422	432	435	440	404	437	434	430	446	413	426	437	425	431	422	408	417	386	411	386	446	440	413	405	440	433	432	436	441	437	409	389	425	426	468	406	402	462	428	406	413	414	426	451	412	409	447	421	395	429	410	419	383	408	411	432	424	417	440	412	421	433	392	406	400	437	443
345	3	3500	88122	483	41	108	466	746	869	809	752	789	745	719	679	655	655	596	600	615	658	610	607	573	617	555	576	529	571	559	513	522	528	543	530	521	496	514	541	463	510	490	481	440	466	472	495	472	456	492	458	449	481	426	480	451	450	449	441	526	407	445	476	460	429	446	434	424	437	439	411	422	433	438	444	443	432	439	445	430	438	425	427	469	433	426	431	459	440	453	427	439	445	427	425	458	434	432	460	405	454	468	439	437	473	437	423	436	435	432	446	432	463	436	432	430	481	466	447	437	439	442	415	402	445	421	440	440	454	425	396	439	412	464	441	438	446	451	421	444	454	470	437	398	424	416	440	439	434	404	456	412	428	417	444	385	444	435	437	434	397	421	394	416	404	427	420	397	417	432	427	424	429	429	424	432	463	403	406	455	458	412	465	378	412	428	403	424	427	438	427	444	437	414	422	436	420	398	425	471	425	435	391	407	448	427	453	450	406	409	438	445	432	423	429	400	417	459	460	439	392	414	455	409	420	392	424	425	409	417	420	403	413	428	408	442	424	431	410	399	420	430	442	407	421	433	426	419	425	442	442	427	438	408	440	389	417	423	465	415	448	410	402	425	433	411	427	412	441	420	405	426	439	430	411	420	459	415	422	451	426	411	442	436	443	439	422	425	402	420	424	417	436	437	423	399	397	428	427	415	445	436	413	414	420	408	459	402	451	450	424	437	428	415	435	425	442	413	439	393	401	443	413	440	414	434	421	440	402	401	462	444	409	413	412	424	436	417	440	411	412	439	397	481	404	460	461	410	432	453	427	411	432	462	423	383	426	438	396	407	430	459	421	429	432	409	431	416	428	483	438	416	422	425	458	454	423	453	430	435	450	439	434	436	430	432	411	460	418	407	460	451	434	433	428	429	424	412	411	421	458	431	424	436	433	422	430	446	449	427	432	425	403	453	414	406	410	445	457	412	426	418	472	438	424	413	442	447	445	410	425	427	392	445	394	406	431	415	445	460	438	404	433	445	460	438	402	429	411	454	447	401	445	418	411	460	422	433	429	425	469	432	393	466	403	427	440	438	428	417	374	418	409	438	407	444	447	442	414	425	439	444	443	420	432	417	441	448	437	421	437	433	382	450	423	422	409	445	425	438	442	411	443	464	408	420	427	464	426	416	443	418	401	439	431	427	425	437	423	412	384	428	439	442	426	437	436	426	439	423	425	433	445	427	420	434	423	429	425	440	430	427	401	434	488	409	415	435	384	393	422	428	414	412	422	418	402	424	415	448	440	424	415	427	431	396	387	442	437	408	435	424	414	424	449	410	440	416	403	421	397	447	408	418	434	425	417	409	426	418	420	455	393	424	453	422	428	400	438	416	431	431	423	426	419	458	446	385	433	420	418	421	430	442	415	407	431	436	432	408	450	420	430	432	446	396	399	416	442	431	395	395	435	420	434	430	401	444	423	427	432	396	408	424	471	390	412	418	433	454	415	427	422	438	432	449	416	435	423	407	438	420	456	458	429	427	434	400	419	396	438	445	412	429	386	439	418	441	476	437	403	415	462	425	456	415	426	396	437	400	420	411	427	402	448	401	427	417	419	457	441	427	444	409	413	413	429	425	400	409	412	424	444	430	426	440	425	411	421	447	415	428	403	449	406	465	418	412	430	426	410	441	430	434	423	408	450	409	432	425	451	437	446	422	433	433	418	441	448	421	447	445	384	442	441	424	421	426	405	437	448	429	432	406	388	404	440	438	425	440	419	444	417	413	414	406	424	445	432	394	439	447	421	421	387	417	441	427	423	438	432	427	403	423	430	433	391	446	419	441	442	437	429	423	419	435	456	411	409	418	393	442	416	421	417	412	412	403	437	430	446	387	430	445	421	423	425	429	425	438	450	403	426	450	420	418	434	418	484	409	385	438	448	426	469	407	430	401	434	424	467	433	444	455	409	434	458	441	437	433	412	430	415	412	426	421	434	459	401	423	435	423	404	423	450	436	430	409	433	419	423	421	403	423	461	429	443	454	431	425	443	412	425	416	406	424	453	413	421	440	408	419	431	408	445	448	455	438	414	422	393	443	409	391	424	442	410	427	449	443	422	460	410	456	413	416	437	412	403	398	421	447	397	405	443	412	396	424	445	453	436	415	443	408	436	438	449	441	434	411	430	430	451	429	436	433	426	447	394	425	429	421	415	434	412	417	401	426	433	468	426	412	418	415	419	418	416	400	424	429	462	458	412	423	440	414	425	410	430	457	399	421	431	442	400	433	429	427	456	433	440	462	441	434	428	403	402	423	414	445	414	404	424	427	431	444	441	439	412	424	408	442	429	421	425	454	401
345	0	2700	88247	450	25	64	395	672	806	820	813	761	746	692	703	685	642	649	649	652	660	674	624	589	585	606	607	557	551	552	560	540	534	536	535	498	518	512	515	518	484	489	476	495	459	524	453	477	501	466	505	485	441	466	462	449	466	446	441	414	476	451	442	432	462	441	440	426	459	433	426	477	428	418	453	455	404	430	436	437	464	449	443	418	423	423	460	442	445	455	452	461	438	463	457	411	451	432	418	462	406	434	444	406	425	454	393	395	422	425	408	454	436	444	433	449	427	420	442	409	456	407	427	408	443	447	446	412	429	431	446	398	437	453	422	444	431	449	432	423	431	449	425	414	427	434	421	416	440	424	408	398	421	408	408	445	422	420	450	411	464	442	472	429	416	420	443	440	417	432	442	414	423	409	437	404	409	471	425	424	446	424	430	413	435	434	435	414	420	421	422	428	424	421	418	444	416	397	440	414	418	414	428	465	463	433	434	440	429	416	434	406	447	431	463	399	423	428	414	431	429	414	427	432	401	392	439	435	401	412	429	443	422	420	453	418	415	435	430	398	381	414	422	424	415	464	424	425	422	437	366	422	420	419	438	394	445	412	414	425	434	416	414	448	417	415	399	434	415	413	435	405	435	432	436	416	426	431	459	439	456	417	421	398	430	401	402	431	434	431	432	424	454	433	471	454	401	470	427	410	401	438	433	421	439	420	416	395	432	431	423	426	430	421	425	431	438	439	430	399	400	418	395	460	402	419	397	388	420	392	436	428	417	394	402	433	443	415	436	381	419	424	417	406	435	443	458	443	408	404	408	405	454	397	431	390	407	411	444	423	443	435	437	424	422	402	452	404	415	428	424	432	422	440	444	418	411	431	424	411	426	400	412	453	428	435	405	429	415	410	436	436	425	420	444	405	422	397	434	425	469	408	414	419	410	433	414	420	441	383	405	429	428	426	431	403	417	416	411	403	435	390	417	414	393	421	390	441	420	417	423	432	435	399	437	387	410	433	424	435	446	444	422	449	433	403	455	405	417	395	416	438	429	445	441	438	397	407	409	428	393	411	452	463	419	424	442	436	418	439	412	408	434	408	416	433	425	473	416	439	417	419	406	407	434	392	418	396	414	434	402	445	419	446	425	414	403	407	430	408	419	402	423	406	436	393	450	412	425	418	433	378	412	377	432	424	410	402	443	454	461	431	412	379	439	445	439	434	413	429	409	420	416	432	420	397	432	424	413	431	394	424	404	444	473	431	385	408	405	396	453	386	442	418	425	416	407	405	427	436	434	402	425	434	384	411	403	428	420	390	424	429	427	438	419	427	400	433	430	432	375	411	422	411	440	412	417	407	430	395	429	418	412	420	427	432	413	417	426	393	449	432	404	412	470	407	431	405	392	422	412	402	403	426	392	387	420	389	398	397	443	396	399	424	443	438	410	431	434	409	428	419	429	426	450	427	438	419	415	414	431	408	422	375	417	370	435	415	413	392	424	436	422	419	415	386	461	431	405	404	423	430	427	400	437	415	453	422	430	451	415	434	417	410	448	428	410	414	402	457	387	445	420	375	427	425	433	422	433	425	421	420	417	428	415	442	420	416	417	392	416	461	445	424	429	390	412	409	436	437	414	415	404	393	434	408	428	431	424	398	443	426	433	384	432	456	413	404	425	408	397	458	444	402	417	392	378	420	423	398	411	399	424	420	397	415	381	420	415	409	436	420	410	434	419	430	452	399	425	404	418	441	419	391	424	411	419	408	428	398	407	419	416	437	436	403	435	417	415	417	425	392	429	427	412	410	417	455	435	423	415	414	442	412	404	408	444	422	381	423	427	426	442	437	411	417	430	409	434	419	431	429	409	435	437	406	428	411	392	437	434	388	433	434	402	432	433	439	440	395	358	400	410	428	444	407	411	385	415	393	453	421	424	417	430	404	437	455	429	405	424	434	454	451	446	391	414	417	417	418	402	414	389	405	437	401	438	441	406	434	427	394	440	428	406	442	442	396	401	413	404	415	432	376	411	420	384	407	429	400	451	400	421	429	437	439	411	403	414	381	437	415	417	429	392	430	430	406	458	412	435	417	408	432	443	385	444	433	429	426	420	417	422	414	394	446	402	402	415	437	374	435	414	434	453	402	386	429	421	436	423	431	416	433	435	435	409	408	430	432	397	428	423	430	458	394	442	420	389	419	418	418	422	421	415	422	412	409	402	420	446	403	453	417	447	416	435	430	383	424	430	417	426	420	416	417	396	404	401	389	442	420	419	421	424	425	460	439	410	418	413	437	430	448	460	395	406	406	394	419	428	402	420	414	443	433	424	452	415	447	418	430	423	412	403	398	450
345	1	1900	88372	487	46	180	669	780	827	800	763	668	683	639	632	595	616	609	624	621	602	593	595	568	536	535	592	548	535	529	531	528	495	494	496	503	508	525	523	508	515	444	475	469	452	500	470	476	454	457	471	453	487	466	412	479	464	461	479	467	451	466	443	455	441	444	401	426	485	438	410	427	434	421	454	444	458	467	452	446	461	418	427	468	457	441	426	416	425	433	429	438	431	445	424	455	421	434	481	426	448	451	439	459	435	418	454	458	437	446	457	467	466	441	474	426	454	475	405	456	437	443	462	418	443	470	424	440	495	422	430	484	436	469	439	441	440	434	436	456	482	456	455	429	463	469	458	452	468	439	462	424	442	424	445	421	467	394	434	451	439	441	471	438	455	433	433	439	445	439	446	451	441	412	462	476	457	440	429	417	454	487	431	427	417	448	432	408	470	410	478	446	445	433	443	479	449	428	418	458	438	420	421	444	402	446	453	446	431	450	414	445	456	434	456	461	426	434	427	419	433	439	443	411	453	424	472	437	433	450	425	477	463	436	406	423	446	437	424	432	439	451	453	477	460	416	451	418	460	467	439	444	430	459	464	435	369	455	435	432	464	430	405	419	445	467	434	432	456	458	450	427	425	444	428	421	427	431	453	394	457	455	432	455	428	468	493	469	427	433	460	438	455	439	445	424	423	436	460	432	444	457	463	463	463	445	442	457	438	441	438	455	468	459	408	474	462	430	448	470	420	416	445	436	452	417	440	406	452	408	448	432	451	422	466	406	467	427	424	411	451	445	462	446	437	435	418	404	406	434	451	437	443	446	431	477	424	481	417	432	477	418	434	432	412	443	456	443	439	438	426	446	445	455	428	421	442	440	474	480	438	428	482	445	445	448	463	437	448	445	391	482	441	419	434	455	455	425	487	412	433	428	448	410	474	436	435	432	415	434	434	425	434	414	406	442	422	445	441	426	432	445	431	437	434	443	438	424	453	423	436	420	421	440	435	449	474	461	449	436	449	443	455	460	434	439	456	462	431	465	433	427	442	434	495	434	492	449	474	436	439	418	423	431	435	414	417	469	412	452	401	444	427	486	431	443	436	439	430	422	469	428	481	428	435	440	449	466	454	489	438	413	433	440	444	428	461	430	419	426	468	429	429	425	453	426	440	430	466	450	437	414	431	450	420	449	450	426	475	437	415	452	423	458	458	464	442	411	454	435	449	478	444	423	423	459	462	433	429	431	413	435	430	437	444	474	444	454	433	428	451	420	464	470	422	447	493	436	440	454	406	430	443	454	427	440	444	427	466	445	447	419	418	446	458	465	449	446	462	434	435	435	430	459	433	419	411	448	442	447	422	466	443	461	434	419	442	451	410	413	440	438	431	410	498	442	450	454	408	443	435	454	448	461	435	405	446	453	456	472	427	417	427	447	469	437	448	411	432	446	412	425	438	444	462	439	429	460	438	444	461	426	466	422	414	415	453	413	464	435	433	452	399	448	426	435	449	432	444	437	446	437	432	424	471	388	447	409	426	449	428	423	435	466	440	419	404	442	446	456	448	440	437	458	433	442	447	427	452	411	466	439	445	447	453	429	450	426	449	440	429	441	430	452	407	441	484	458	462	453	439	459	409	452	453	403	433	459	445	431	453	467	448	413	430	446	459	440	438	460	430	444	450	423	411	427	440	429	466	446	434	408	440	454	433	443	440	449	430	450	437	460	470	459	466	448	429	450	456	454	408	440	448	455	464	402	434	419	428	417	427	427	433	448	459	470	470	442	446	447	415	442	453	426	475	442	452	425	439	445	443	424	415	409	474	440	453	448	411	439	427	466	469	445	416	405	442	428	410	445	445	415	440	464	418	440	434	418	461	454	475	432	462	445	476	417	469	411	425	419	459	459	444	436	423	412	422	451	407	457	441	408	459	465	463	465	422	479	472	439	448	460	421	447	424	450	443	413	434	453	479	430	437	449	431	452	437	450	427	460	443	441	438	430	417	440	474	460	449	410	438	448	474	451	458	415	434	448	443	424	454	429	446	431	473	446	468	424	473	433	434	442	475	433	478	477	434	410	436	439	445	424	413	442	449	453	448	445	441	460	437	418	456	446	459	435	432	441	427	415	446	457	424	443	450	431	412	454	441	480	455	424	421	406	436	425	416	441	438	455	475	414	440	449	459	481	454	442	421	427	484	449	424	452	427	452	404	454	429	450	467	409	440	460	433	443	407	452	449	438	433	459	421	427	467	442	419	435	454	414	434	414	443	436	459	435	459	451	456	442	434	428	469	413	450	432	428	438	437	470	426	434	421	436	441	463	443	415	437	474	408	411	430	447	457	447	446
345	2	2100	88497	486	40	149	567	777	852	774	763	696	693	653	627	660	667	646	617	615	639	601	612	580	540	554	535	538	525	542	501	475	512	491	517	523	524	473	520	506	503	470	495	475	470	471	438	478	475	472	485	485	465	456	448	448	480	457	450	420	444	468	452	471	451	454	442	443	457	473	452	460	449	423	423	463	446	462	453	436	455	458	423	472	484	451	441	425	461	426	447	439	418	453	445	441	479	431	422	434	463	455	468	443	441	443	420	440	449	427	455	454	443	439	472	460	443	434	422	465	432	475	444	442	458	425	475	429	399	431	426	417	405	432	446	446	447	430	446	446	441	457	428	457	412	458	420	424	455	433	453	450	471	456	453	429	418	443	474	456	433	460	416	431	438	431	433	425	448	437	463	435	403	439	449	451	443	446	406	445	410	449	453	465	424	463	423	444	417	461	418	443	431	419	474	439	435	428	473	470	450	405	460	438	459	429	412	451	431	430	455	424	464	456	425	426	437	434	409	453	446	426	450	437	487	420	432	417	433	440	464	453	404	445	433	447	426	465	440	446	447	465	454	439	458	422	442	447	457	421	426	444	442	413	435	463	469	424	446	424	459	436	433	475	458	465	428	450	443	434	444	449	442	457	455	440	449	443	424	447	417	439	430	449	400	451	443	429	408	438	401	425	449	452	485	462	438	456	423	434	422	449	453	465	436	444	440	492	456	461	442	445	440	463	434	450	469	480	436	454	430	448	407	445	447	456	436	443	459	438	431	444	427	429	425	448	407	423	438	423	461	490	446	474	437	439	450	443	451	451	442	435	479	413	465	435	433	441	455	428	413	429	422	421	430	474	454	445	431	453	492	470	442	465	456	449	432	437	438	424	438	447	446	430	437	437	425	456	431	418	434	451	463	416	453	456	432	443	437	431	409	488	424	430	467	439	473	443	467	398	449	447	462	451	439	459	466	455	406	445	442	460	449	436	442	434	439	430	422	464	482	426	407	437	416	419	463	463	432	427	471	447	407	407	399	427	433	459	464	467	438	434	427	437	432	427	441	449	431	462	411	465	473	440	467	446	448	426	442	412	421	432	457	431	416	441	405	484	446	471	417	427	442	427	415	460	439	433	412	428	451	428	457	479	404	434	458	418	460	447	455	450	434	446	455	461	411	449	467	408	439	452	424	431	401	437	421	426	458	441	423	450	452	417	488	446	459	430	422	415	491	454	435	416	432	448	426	438	489	423	437	439	480	445	427	445	428	414	448	410	454	422	454	448	431	457	449	428	426	456	402	441	429	415	418	421	448	439	454	405	439	426	452	447	417	431	424	426	435	423	432	445	466	464	470	415	421	449	450	436	447	425	484	431	447	465	447	467	430	450	439	446	420	416	459	440	429	420	488	426	423	448	460	463	462	438	452	423	437	419	412	397	446	433	432	429	446	428	425	447	451	428	459	426	445	407	418	443	414	451	479	443	433	431	428	436	447	410	437	456	421	452	413	448	426	428	432	467	424	429	465	432	442	441	454	462	413	472	432	468	435	453	452	452	457	426	441	432	418	431	435	454	437	445	437	467	415	457	423	433	426	423	473	434	441	457	476	437	440	452	427	425	436	463	423	465	432	423	419	415	446	464	440	465	419	435	453	416	452	444	470	434	430	448	443	426	444	416	479	420	427	440	432	424	480	436	456	431	484	425	453	445	450	454	424	445	421	445	464	451	483	458	426	448	422	461	470	423	416	433	431	452	449	447	432	459	418	454	463	373	454	407	443	444	411	462	466	445	421	452	445	406	470	438	449	398	452	443	431	456	455	459	463	435	443	444	449	433	425	456	442	430	438	448	402	451	442	442	418	427	459	449	458	443	459	438	426	414	419	447	454	434	442	437	447	447	467	417	445	455	432	436	429	440	455	434	457	432	456	446	433	430	426	414	400	414	462	427	433	434	493	432	452	434	461	432	463	416	449	452	470	437	429	439	432	454	440	452	449	442	467	437	453	427	461	473	465	448	433	427	440	438	465	421	432	453	425	415	411	424	469	440	428	475	432	440	409	438	421	478	430	403	412	444	413	452	417	453	451	444	431	429	401	473	407	459	430	442	465	423	426	430	474	420	461	437	433	455	466	433	466	456	440	437	433	444	412	450	405	461	440	412	433	451	458	441	462	436	437	480	437	408	443	420	436	459	436	448	425	428	455	440	458	435	458	427	437	419	432	474	425	427	445	432	428	439	454	416	453	463	463	436	472	458	438	437	426	450	470	436	406	428	463	447	431	434	448	431	451	451	459	457	441	451	419	438	477	439	426	428	453	435	416	423	432	431	448	444	430	441	472	441	481	445	450	444	409
345	3	3500	88622	481	39	116	546	778	861	756	774	791	759	737	715	717	727	662	691	633	604	595	618	546	585	557	557	544	535	513	545	493	521	494	502	491	489	496	519	483	505	488	502	501	475	445	512	472	499	430	472	447	424	444	470	446	437	476	442	433	423	433	463	436	470	451	432	467	466	443	437	430	452	461	415	472	431	440	440	483	469	439	415	477	443	474	460	454	461	441	387	456	429	430	435	424	450	460	421	454	458	402	455	439	426	427	419	461	456	435	437	445	412	446	466	465	433	453	451	408	449	419	443	478	443	463	449	453	458	444	441	416	429	420	458	438	431	457	471	431	437	453	400	422	430	427	459	439	420	437	448	426	434	434	456	422	438	424	453	402	424	434	458	413	423	482	423	423	408	438	437	413	451	412	440	452	400	417	432	434	450	432	432	441	418	445	451	436	438	445	407	472	422	452	413	412	428	426	402	426	416	380	447	445	427	462	410	432	449	443	439	430	416	392	457	432	437	431	457	422	447	452	461	438	443	418	459	395	433	464	452	431	466	439	443	457	443	425	410	438	428	475	421	437	456	455	423	445	448	447	443	441	450	399	440	432	431	448	447	454	426	451	427	455	411	456	452	435	423	470	447	418	406	398	439	455	436	459	420	404	430	428	472	466	439	425	435	441	426	473	439	435	430	403	440	470	460	397	421	441	422	418	417	415	427	450	451	453	434	399	473	467	473	494	425	456	424	421	413	440	450	413	447	425	416	436	427	399	433	458	460	412	433	419	423	419	390	432	450	451	454	428	437	456	473	440	457	418	435	439	448	432	460	433	435	427	468	418	451	420	436	461	412	435	461	422	428	453	481	421	451	423	421	419	463	496	467	404	444	430	454	423	426	430	437	439	424	497	455	417	460	452	445	430	433	433	430	421	445	424	434	433	434	440	431	399	426	418	448	467	437	442	474	431	431	447	431	446	427	443	427	407	442	419	454	421	451	464	387	459	435	441	434	415	445	440	441	447	425	466	456	464	475	465	429	414	430	409	425	436	455	437	463	432	408	408	461	459	408	409	395	433	444	442	410	407	402	463	417	386	427	436	433	415	461	437	430	444	423	408	438	455	439	444	437	425	436	441	441	435	418	449	440	435	445	441	442	435	438	452	438	452	413	433	421	443	475	457	450	384	469	410	451	440	433	416	441	426	440	464	455	414	463	435	446	418	435	451	425	421	420	431	431	431	445	415	445	456	433	411	435	446	428	434	446	395	434	427	418	440	443	440	437	452	432	419	441	409	411	476	445	437	414	434	460	448	430	440	428	432	446	448	438	442	433	428	409	436	408	430	458	431	436	432	413	446	481	424	435	452	451	409	402	444	430	469	422	429	439	430	440	433	430	430	424	402	437	439	435	443	447	411	421	461	424	443	428	430	461	414	450	402	434	433	401	435	412	421	449	473	431	416	420	435	449	428	387	429	453	425	429	449	462	440	447	438	446	415	438	442	432	412	433	429	426	426	442	432	419	446	482	408	420	453	433	442	420	427	442	450	441	434	415	440	416	416	441	445	447	441	455	411	477	430	418	464	464	427	431	453	456	416	427	446	454	465	408	427	433	410	435	441	447	447	464	438	442	456	428	455	449	453	423	408	433	438	440	458	454	451	443	455	448	433	435	428	465	421	415	428	448	394	391	416	410	440	429	441	421	428	429	454	459	442	442	413	423	396	477	430	443	425	433	436	445	407	396	440	434	444	410	448	431	421	416	422	457	390	445	457	422	453	426	424	433	428	459	467	434	403	431	441	457	469	460	423	402	456	461	427	428	440	440	412	444	432	409	448	380	437	463	423	443	446	466	440	398	432	427	406	436	402	460	444	431	423	447	445	448	431	449	444	431	444	435	400	434	455	450	451	435	392	436	444	426	426	437	423	418	457	430	438	421	440	423	425	456	439	425	445	458	444	440	433	402	437	393	438	464	469	434	438	419	435	416	429	409	408	450	411	417	439	427	437	432	441	434	467	442	415	433	413	427	422	403	436	460	470	421	433	440	433	428	407	402	428	495	433	447	425	461	413	429	447	426	431	439	464	393	429	435	465	433	440	450	418	432	425	424	415	463	458	449	439	447	407	439	444	441	427	451	439	423	439	434	446	424	432	464	441	430	394	424	436	446	443	436	444	429	399	460	433	440	461	431	379	432	419	404	423	420	445	434	423	420	453	441	425	443	411	428	421	425	427	425	419	416	424	444	448	426	460	436	422	399	416	406	453	441	421	461	431	393	448	422	403	418	432	453	426	426	395	433	434	420	410	448	436	411	437	422	439	403	409	437	462	427	449	440	432	434	415	460	428	435	421	454
