345	0	2800	142491	71	19	40	26	42	55	57	68	61	100	90	105	108	116	104	75	63	45	50	52	69	72	95	128	162	197	179	209	224	273	306	310	307	362	358	435	457	493	459	489	474	509	520	525	515	529	511	522	501	546	543	554	506	539	523	536	540	513	518	544	516	560	546	545	525	521	534	556	532	529	512	535	526	528	541	515	524	555	544	551	523	489	525	543	513	533	515	543	520	558	509	520	538	523	511	498	496	523	524	508	473	531	475	510	531	497	497	523	495	496	503	527	506	519	514	498	502	490	503	515	494	483	470	462	465	537	509	482	480	489	468	470	460	493	468	492	463	526	479	522	508	469	504	495	498	477	510	478	507	479	461	504	489	488	464	470	464	514	476	465	452	484	452	458	461	460	462	464	458	497	463	433	493	454	468	501	462	457	471	469	491	464	449	470	498	487	471	443	478	496	459	477	453	490	469	451	457	500	457	466	446	446	425	486	466	440	454	465	480	463	454	476	470	475	462	472	474	480	450	462	447	481	467	463	430	474	435	450	479	450	453	456	475	474	439	463	479	470	412	476	444	453	468	484	466	454	455	477	439	452	470	445	460	476	429	451	433	432	457	456	466	462	444	481	453	460	455	461	451	446	439	460	416	493	501	489	452	454	425	429	427	469	443	469	461	463	396	448	431	435	430	452	467	436	445	463	425	441	441	430	466	438	438	465	434	441	450	465	453	444	464	457	426	486	442	486	458	447	442	441	471	414	459	480	444	470	387	424	426	453	427	455	462	459	407	459	434	459	418	448	447	439	453	457	432	456	464	463	449	474	453	461	458	455	440	444	440	467	475	428	393	439	442	455	465	447	420	427	469	410	412	454	465	476	427	424	451	446	446	436	440	439	434	421	459	462	427	443	443	490	398	467	436	435	450	427	433	413	468	452	441	420	436	434	427	428	413	455	426	432	405	452	461	466	429	444	471	452	441	407	443	415	466	459	451	458	444	436	473	436	418	454	441	427	448	479	451	438	416	434	443	459	410	436	455	425	452	433	445	461	449	416	448	440	409	423	425	457	449	452	398	430	435	439	435	431	443	453	450	434	429	441	438	434	443	411	444	453	436	435	451	442	421	453	436	445	456	432	449	429	404	431	427	446	433	428	410	414	427	452	458	431	427	463	446	448	445	444	428	461	454	462	435	441	428	490	429	449	433	419	457	441	446	436	420	453	434	441	413	461	447	446	448	403	426	475	442	433	429	446	446	447	412	448	450	470	451	443	432	447	429	407	412	425	440	412	445	435	422	428	383	413	436	416	415	454	429	437	440	425	426	424	425	463	412	473	426	443	414	422	457	435	415	419	468	458	424	410	423	479	434	440	449	435	392	402	456	446	408	432	446	459	452	428	435	443	462	435	447	457	426	408	436	426	438	443	443	445	408	436	410	455	420	462	423	423	435	418	415	447	415	423	447	416	431	411	437	426	442	425	430	452	454	427	438	432	435	466	432	451	427	388	423	428	433	428	434	414	415	410	461	449	404	419	445	433	434	432	425	427	402	416	429	414	413	443	406	453	454	449	449	472	429	443	423	422	413	428	428	410	449	428	406	421	437	413	405	450	390	433	458	408	456	444	436	424	426	442	390	450	405	436	396	419	427	436	449	428	434	427	418	450	420	415	425	420	403	422	422	438	449	432	406	447	452	433	434	422	471	447	429	450	456	446	423	415	448	443	404	467	395	410	427	442	450	416	452	430	415	432	416	467	407	439	424	440	412	407	454	437	431	413	447	398	462	408	437	443	447	426	435	461	425	426	443	415	440	426	429	445	427	455	390	446	452	427	435	458	413	435	445	430	449	431	445	451	457	421	435	423	444	418	411	419	400	388	453	445	444	441	413	433	441	437	455	452	432	409	425	421	415	449	472	411	429	447	397	433	441	426	440	439	415	458	443	430	412	450	420	414	439	439	436	471	456	417	434	418	417	440	412	433	407	424	428	411	400	446	419	423	435	430	440	411	420	417	430	398	432	418	401	429	446	447	406	436	424	427	436	391	442	402	421	431	411	442	417	399	419	451	419	466	407	436	416	428	433	416	409	473	449	422	426	451	402	436	451	448	416	441	399	432	420	435	430	453	427	451	423	432	407	443	432	434	442	436	424	422	413	440	415	424	409	428	437	423	418	405	430	460	405	424	413	452	436	450	416	435	444	443	451	426	408	449	473	447	399	401	436	414	434	454	425	437	425	440	430	417	427	452	424	414	447	408	405	419	418	428	406	411	437	451	419	421	389	455	389	433	418	447	401	437	430	419	424	450	415	412	394	401	416	428	436	416	424	431	410	421	386	452	401	414	444	431
345	1	2800	142593	64	17	37	34	44	56	72	75	51	77	95	99	110	117	81	68	58	48	26	25	24	42	61	74	89	123	120	203	183	221	218	292	281	340	341	402	409	427	435	459	434	498	477	485	477	495	519	490	516	554	488	542	535	550	535	531	521	557	569	573	538	538	544	586	559	545	570	561	545	547	540	541	554	576	550	566	527	583	531	571	538	529	540	546	532	514	555	562	567	585	519	534	547	532	540	543	525	509	531	563	538	518	546	557	536	523	530	519	527	539	511	486	521	522	539	530	505	537	524	520	501	530	515	503	508	528	538	531	545	533	510	519	508	509	519	512	495	515	486	503	493	502	471	511	465	509	497	516	466	508	478	527	499	490	519	510	482	497	478	487	483	503	508	541	502	484	488	543	496	491	483	485	475	502	494	510	491	540	483	475	493	475	511	493	467	486	500	476	450	497	499	485	468	532	493	479	505	481	469	488	487	505	503	507	448	501	482	503	475	486	512	500	477	448	476	493	493	489	464	480	456	486	496	477	495	486	518	477	490	489	489	484	480	530	487	522	492	485	491	507	489	504	486	472	459	484	482	471	478	494	490	485	520	499	485	497	465	483	490	472	462	499	473	491	428	518	485	474	469	499	487	462	481	469	475	472	497	482	463	486	520	482	465	473	479	490	459	480	468	478	477	493	466	464	460	492	472	501	498	482	486	492	449	450	451	487	487	491	445	501	475	496	459	460	444	505	457	491	452	462	466	469	459	484	486	473	463	475	490	455	456	449	459	481	430	469	470	480	472	460	449	491	448	486	456	481	481	499	455	485	491	491	431	499	453	484	446	471	458	471	464	457	487	474	486	497	458	453	496	466	417	491	479	481	432	479	461	469	463	465	481	485	446	500	468	474	477	496	476	466	462	483	448	460	482	465	466	481	456	465	447	474	471	455	448	489	452	460	494	451	445	454	458	475	456	455	444	496	464	481	459	418	484	463	469	490	428	491	457	441	442	464	463	485	458	454	472	434	465	483	454	458	443	467	449	468	477	460	470	455	472	457	407	448	459	476	420	460	451	488	456	443	458	461	466	471	436	452	448	423	465	458	443	444	446	462	465	492	470	499	454	475	441	444	412	437	457	494	488	489	463	466	469	464	457	455	464	449	424	487	452	450	447	475	429	481	458	448	449	470	429	452	477	472	438	478	429	449	459	472	457	478	450	456	430	441	449	478	457	453	464	480	466	454	482	458	464	423	465	489	431	461	448	484	419	461	468	499	443	457	437	455	465	473	467	451	447	453	441	450	462	448	457	472	472	463	452	465	438	472	469	485	433	480	440	454	467	459	434	495	449	474	425	474	453	481	450	454	463	458	453	447	436	447	467	473	452	475	444	459	452	442	464	445	453	462	464	456	449	475	436	468	482	417	479	507	457	430	448	455	451	453	446	453	444	465	464	500	471	453	453	428	445	444	466	464	441	462	447	445	481	468	456	453	443	472	448	464	473	480	430	472	455	466	445	445	500	456	461	469	430	465	455	438	448	476	464	440	460	466	453	481	445	479	452	488	462	439	473	464	466	451	452	439	456	469	419	474	462	454	449	435	469	492	450	438	461	448	480	446	438	437	486	470	457	451	439	485	464	456	438	424	460	463	458	454	459	469	431	450	453	459	432	442	452	479	465	439	468	446	431	450	457	454	426	466	434	427	478	472	466	453	461	479	414	439	475	498	425	435	464	448	457	457	454	473	435	421	447	492	441	475	463	466	427	482	433	432	420	429	460	483	452	458	458	453	437	467	447	460	450	458	444	472	451	432	460	407	481	469	473	434	429	474	441	515	468	466	425	453	441	468	460	447	471	442	450	448	468	460	431	454	459	469	443	418	421	469	454	473	426	431	463	490	460	451	464	461	445	454	462	452	440	437	468	487	436	436	464	459	472	502	456	461	443	437	458	456	451	474	464	433	453	438	452	460	460	481	449	463	435	454	479	448	468	464	452	470	432	458	425	450	459	474	421	463	463	453	434	423	440	449	470	477	421	462	434	434	442	448	467	452	463	474	431	454	445	456	454	487	431	440	443	421	479	452	453	494	449	484	500	453	455	454	446	449	463	468	443	444	463	457	482	450	434	444	458	480	467	453	436	455	458	440	419	458	423	452	482	442	432	448	469	437	430	454	431	460	471	450	448	449	454	432	448	444	447	455	453	443	433	433	483	475	474	477	475	464	442	471	429	444	456	436	479	464	448	447	419	494	429	455	449	448	424	462	432	482	447	427	440	455	453	450	434	478	427	427	439	463	457	434	465	457	466	458	456	457	427	436	437	451	429	439	466	461	422	460	439	452	418	475	436	439
345	2	2800	142695	67	14	44	57	46	79	64	70	61	63	87	101	121	122	91	71	59	25	25	30	23	38	36	69	69	118	120	160	179	190	183	233	261	304	330	371	366	402	414	451	455	446	461	487	448	502	491	515	506	487	496	504	489	557	553	534	523	536	535	534	530	568	523	569	526	519	538	578	552	556	543	554	554	546	578	566	517	538	532	558	516	565	532	559	546	556	531	536	518	534	541	534	527	522	557	544	496	526	533	533	532	510	509	518	524	519	518	509	520	516	531	526	532	552	485	550	510	523	503	553	532	525	513	528	538	527	533	497	523	531	553	521	488	504	475	516	499	551	512	516	485	501	493	528	533	495	521	498	495	513	501	507	515	489	481	513	478	483	481	495	481	528	487	499	528	511	514	493	495	521	485	509	463	504	500	514	506	488	503	475	498	525	484	507	508	497	506	482	487	477	486	496	491	501	486	476	490	468	496	496	499	492	485	493	484	493	482	541	474	478	499	482	473	480	468	470	499	476	484	474	470	495	490	485	482	475	458	487	466	470	457	503	465	500	478	496	472	493	476	464	485	481	495	474	468	463	460	475	475	465	460	473	481	510	458	461	511	492	464	461	491	494	471	490	461	461	445	457	488	514	459	477	488	474	461	467	444	502	478	483	466	467	477	460	478	504	471	491	470	448	484	429	436	477	444	498	469	495	487	474	476	478	467	464	462	491	468	470	437	498	460	453	473	495	481	458	472	449	461	474	479	475	491	461	493	490	482	473	508	465	445	466	451	472	434	472	446	484	504	491	490	461	480	475	496	480	467	474	445	480	478	468	486	456	483	456	484	463	470	464	437	470	469	475	471	460	448	471	475	471	478	462	451	488	485	453	471	494	462	456	467	474	463	433	479	443	459	462	445	477	459	468	452	447	480	456	468	479	472	468	501	501	466	473	470	434	430	443	443	468	466	447	483	472	440	473	460	445	460	484	445	473	430	489	453	441	448	466	451	425	420	451	462	468	462	439	447	498	466	467	456	439	467	453	469	438	486	489	500	505	479	459	444	431	450	510	454	467	427	466	471	495	482	449	462	489	445	452	463	459	430	425	481	453	454	471	428	440	457	480	433	490	430	493	464	448	423	454	421	452	440	461	494	464	472	460	470	436	440	498	450	465	449	484	458	453	430	470	442	485	451	499	467	459	452	442	470	445	447	463	445	470	455	489	465	488	428	479	482	436	427	445	454	417	453	447	459	475	463	435	460	481	461	454	421	489	444	508	460	466	449	437	458	452	432	462	455	453	470	479	450	458	431	475	472	453	441	494	465	467	448	461	443	463	456	449	450	445	447	435	472	476	475	426	429	442	445	491	475	425	483	429	447	444	440	459	450	449	452	461	460	431	446	479	467	433	482	454	463	459	448	490	469	448	449	481	439	460	466	437	456	467	462	482	440	441	454	465	461	466	437	463	454	450	484	462	445	465	476	463	468	456	443	448	437	459	442	461	447	468	451	469	435	447	466	456	422	484	465	457	479	471	434	452	450	470	464	486	451	452	472	450	468	455	444	474	430	476	439	471	469	452	460	475	465	458	455	451	433	438	462	448	417	510	420	458	420	443	420	451	459	452	471	444	453	438	430	458	441	447	463	461	448	457	451	456	431	438	455	440	433	476	434	449	453	435	472	466	453	435	457	494	482	462	460	482	440	431	475	468	462	462	450	434	426	434	435	460	417	438	447	429	481	463	477	472	439	475	428	438	416	439	451	442	440	505	435	434	463	435	443	475	453	452	478	431	445	433	463	450	426	431	407	476	441	469	437	480	467	436	454	436	430	451	466	448	445	474	447	471	436	426	455	458	467	434	411	429	460	452	453	460	466	466	433	469	481	444	453	453	448	449	448	449	443	445	435	470	449	472	443	438	460	452	454	461	458	435	465	459	430	447	447	459	420	436	444	442	423	475	444	467	441	450	443	459	444	475	428	463	491	461	463	475	448	466	443	461	461	483	463	458	408	463	449	437	426	454	440	432	448	462	438	455	423	413	460	426	451	478	441	457	464	450	461	452	448	450	429	433	412	461	455	482	465	420	443	474	428	454	443	441	428	459	441	454	467	457	409	428	439	466	429	435	451	446	445	447	424	440	461	458	449	478	437	471	428	439	455	444	447	474	436	448	466	447	453	464	445	452	434	478	447	448	468	444	440	464	434	443	448	446	449	435	443	435	462	441	471	429	412	459	456	454	463	477	446	422	468	481	435	420	461	471	439	473	449	437	447	458	451	414	432	442	478	486	456	428	456	456	409	436	424	454	444	483	434	440	443	445	450	447	454	441	436	438	430	484	499	424	434	437	418	444
345	3	2800	142797	87	13	55	57	61	65	57	70	52	83	81	104	131	107	82	69	50	37	30	27	27	38	42	59	79	111	107	132	168	164	196	253	274	333	334	361	379	423	451	396	446	482	478	487	471	483	519	515	491	515	540	556	562	536	516	550	535	538	538	567	542	551	522	566	578	543	531	565	565	574	568	556	551	511	559	558	563	569	577	513	529	571	552	580	545	552	525	547	515	539	492	528	509	512	524	555	500	555	525	545	528	566	534	543	518	522	520	556	513	538	525	530	549	533	504	539	526	503	509	484	520	471	461	522	508	539	494	494	505	508	478	508	547	534	524	478	542	484	533	525	520	511	486	532	522	540	523	522	448	524	490	513	504	515	495	561	529	510	505	500	500	525	474	496	502	490	509	495	455	502	500	497	470	494	476	482	473	487	461	521	503	509	496	507	461	496	483	518	500	517	512	489	503	478	491	520	505	506	488	462	511	500	487	493	468	512	492	495	495	492	515	490	489	510	476	458	461	509	515	469	491	510	495	496	472	500	440	476	471	505	471	460	449	477	472	472	494	470	497	489	496	508	469	512	496	505	502	502	493	476	485	503	472	451	469	451	491	487	461	502	472	513	470	494	475	507	442	447	452	456	496	466	501	508	472	490	493	464	482	491	445	464	455	439	485	461	457	498	475	480	477	486	458	456	492	478	460	492	461	470	465	475	485	470	480	471	480	500	492	470	441	486	435	451	446	470	476	482	473	490	482	444	449	492	476	460	482	466	442	460	513	499	482	488	492	484	472	496	480	446	468	477	454	473	493	500	490	456	458	464	481	475	462	499	460	491	469	445	465	492	450	485	456	461	452	465	454	445	460	478	452	518	487	472	470	475	449	488	447	451	466	504	431	495	464	459	500	451	454	472	502	458	455	474	467	496	472	475	472	485	515	485	463	463	479	465	463	432	467	472	433	476	465	481	465	471	495	462	496	451	452	489	477	442	459	492	452	483	478	470	458	493	446	452	465	480	460	457	427	467	457	478	459	464	466	473	464	487	478	477	474	504	430	452	469	457	486	488	488	479	447	485	449	473	447	461	479	466	469	484	443	457	441	483	461	478	453	436	465	440	471	438	459	451	472	472	484	477	471	461	434	443	469	477	474	488	449	486	462	486	429	447	476	462	496	462	451	489	440	473	445	464	498	438	474	465	460	459	464	465	455	478	455	459	456	469	461	466	481	441	468	471	428	466	434	466	462	485	417	442	478	461	478	470	468	440	476	421	435	473	441	479	460	461	494	452	438	473	465	471	443	488	468	442	467	451	459	476	434	469	459	485	457	496	464	489	500	459	490	485	469	453	471	484	447	427	436	447	447	418	454	444	449	452	440	506	469	457	428	480	472	440	471	445	465	480	447	491	464	465	443	481	469	449	471	442	439	447	462	444	469	425	476	443	499	485	461	447	488	471	469	461	463	442	427	481	466	448	456	473	467	493	480	463	471	457	473	459	443	459	443	491	445	495	477	471	471	514	436	497	457	435	479	490	462	451	462	447	459	522	444	474	441	456	441	486	461	441	446	450	456	441	487	464	471	444	453	481	440	424	490	493	432	465	457	462	446	440	460	456	426	459	450	474	501	437	467	478	433	482	469	468	485	447	463	454	437	425	443	450	450	453	440	451	481	446	444	461	468	467	457	440	448	473	460	483	425	456	457	456	462	466	452	444	463	461	446	439	450	431	459	471	492	446	444	482	447	449	430	464	453	470	477	453	447	445	461	486	445	473	474	481	443	476	459	432	460	490	479	462	445	444	433	444	438	455	439	485	449	466	447	442	458	411	412	437	466	480	457	469	418	471	451	443	442	457	446	445	455	482	436	445	450	482	452	449	449	424	452	474	453	452	491	474	413	480	459	489	437	424	474	484	440	459	427	487	475	469	432	459	434	459	446	385	418	437	456	439	472	450	457	480	439	499	463	431	452	457	474	469	468	486	468	480	470	458	447	474	426	452	448	454	441	455	443	457	438	481	447	448	479	460	454	443	442	441	462	440	443	440	433	480	445	426	438	441	456	448	458	439	437	453	460	452	468	476	432	451	451	418	459	479	441	457	469	455	477	459	455	486	455	444	429	481	481	466	451	437	472	460	448	486	463	458	445	461	464	492	470	461	463	463	471	457	434	441	406	440	445	468	455	452	454	456	463	462	442	452	472	459	433	468	451	431	463	452	448	444	444	451	459	466	422	439	457	457	450	453	444	470	424	452	458	437	459	470	470	467	427	474	427	432	439	455	452	441	459	463	444	473	451	451	449	463	457	435	446	452	452	442	434	459	434	473	444	466	443	459	444	454	414	433	427	442
345	0	2800	142899	67	14	51	53	47	49	57	51	52	57	97	106	111	111	89	57	45	27	24	38	25	34	52	54	63	109	122	146	133	201	187	233	243	281	299	345	312	394	392	447	431	439	451	501	479	468	485	459	480	499	496	504	506	550	482	521	504	568	522	551	520	541	524	553	516	517	534	543	531	554	520	519	542	536	532	543	519	544	536	555	501	570	538	546	523	545	536	509	551	533	529	537	535	535	504	533	512	503	508	515	524	498	518	503	513	497	513	521	504	526	524	497	538	505	533	511	506	499	494	540	518	512	518	498	510	508	506	479	512	511	500	517	473	513	534	474	530	494	483	500	507	501	489	506	530	531	501	484	481	490	478	531	497	483	514	503	480	473	493	506	478	487	499	492	464	486	492	498	484	487	476	502	475	475	483	500	488	500	492	463	436	475	476	449	461	476	472	486	452	499	451	488	462	496	485	481	470	499	470	494	470	451	490	481	478	462	486	475	463	467	427	471	470	502	460	459	470	464	456	482	465	479	466	463	492	461	468	466	478	469	456	471	440	464	450	438	464	455	438	488	480	465	486	470	460	454	445	445	474	478	473	445	472	438	474	484	452	480	461	487	413	469	464	456	448	463	482	485	453	463	467	444	471	509	479	434	466	487	448	486	482	469	468	460	475	455	485	463	460	477	483	465	451	452	435	463	451	475	451	495	458	442	493	481	442	480	445	451	482	480	443	439	441	454	455	482	452	444	426	451	439	479	438	440	455	460	438	466	473	460	462	436	467	477	459	483	449	448	498	468	476	476	432	470	439	475	457	465	475	440	425	477	450	466	435	462	464	444	433	455	450	463	492	494	469	479	430	462	447	457	448	455	414	465	467	445	471	486	411	458	418	455	451	477	463	443	472	462	452	446	469	429	436	457	471	468	454	467	446	471	425	465	434	454	437	464	415	458	440	452	457	425	443	437	454	459	456	469	476	471	439	461	466	465	448	473	428	414	440	458	462	480	455	496	460	447	464	438	463	460	422	419	439	432	436	446	453	469	415	450	455	439	426	472	446	461	449	445	443	457	442	454	428	464	454	441	411	413	456	477	419	453	436	462	470	455	425	454	434	427	456	424	433	457	454	458	439	456	476	456	435	456	423	448	459	464	465	419	461	424	429	440	459	434	432	478	437	441	458	433	473	471	447	446	437	480	438	457	451	433	454	481	437	483	435	442	420	441	479	471	427	453	451	466	449	446	444	454	442	416	437	452	452	444	436	438	407	445	416	450	429	437	451	471	423	428	437	464	436	434	441	466	451	470	445	432	453	441	440	431	422	437	451	465	428	446	459	439	459	431	445	437	400	437	448	431	429	406	442	431	474	460	437	450	447	453	447	445	449	466	458	424	443	437	421	426	435	428	442	436	439	442	446	450	439	446	418	426	413	441	444	424	434	419	428	482	422	469	434	403	432	459	412	416	442	446	411	440	445	432	444	431	428	444	429	438	447	421	442	444	442	439	427	452	445	429	427	435	444	452	414	468	435	441	411	441	454	435	437	425	428	439	450	447	464	452	443	457	433	434	433	420	469	434	420	426	446	437	466	443	401	466	417	433	418	447	458	449	420	448	430	450	435	465	439	431	448	472	401	457	445	460	422	462	433	422	449	473	437	440	454	448	447	401	437	445	420	462	410	434	440	415	448	449	438	457	447	445	436	427	434	455	448	428	419	454	406	461	442	421	466	436	411	430	434	435	435	439	428	426	445	466	414	431	433	419	412	425	446	439	415	469	440	444	420	433	452	472	435	450	412	422	431	418	443	442	430	417	457	476	429	451	440	451	439	459	419	432	440	415	453	446	462	407	423	451	450	450	425	432	441	443	433	395	412	436	421	463	406	437	453	421	438	417	453	444	433	428	448	452	420	460	430	438	440	438	444	443	427	436	422	450	406	457	465	429	466	437	410	460	457	465	414	428	430	433	429	423	440	428	455	459	440	432	459	471	438	437	448	449	440	436	384	436	420	430	433	447	425	449	445	438	440	410	468	412	419	444	414	437	415	479	429	471	417	404	444	463	457	449	437	471	426	450	430	422	428	434	403	413	408	424	424	396	438	422	436	460	412	425	425	430	436	421	440	436	435	449	438	449	424	453	450	438	423	418	405	445	418	455	420	431	418	414	460	441	422	455	448	446	399	414	396	458	400	428	429	426	440	401	453	449	425	440	446	413	456	425	418	440	448	417	451	436	415	464	436	410	432	416	431	439	412	439	442	460	463	402	451	429	445	428	435	450	425	421	447	447	459	427	418	432	410	467	460	435	427	420	410	435	442	446	450	446	430	436	430	439	428	446	416	441	399	422
345	1	2800	143001	71	28	42	54	29	35	41	62	39	63	78	101	111	106	69	78	48	35	31	32	46	44	47	79	75	113	110	155	178	191	199	213	274	323	291	351	355	423	408	414	414	451	438	457	443	480	445	493	461	484	498	522	488	501	494	510	536	490	507	553	496	548	532	531	487	546	512	508	502	503	492	523	517	514	511	490	510	526	481	545	481	499	521	501	506	475	472	498	501	489	484	518	452	481	489	512	455	460	464	504	482	476	443	487	489	483	478	494	477	518	486	479	477	495	469	494	476	484	472	484	467	457	489	477	453	471	426	483	451	478	449	479	467	459	448	491	489	440	481	449	464	487	454	474	448	452	462	449	453	454	447	451	453	498	458	460	416	444	430	458	421	456	449	433	426	445	428	458	443	438	469	478	427	450	435	472	459	494	428	456	440	420	439	488	461	439	452	467	448	455	439	431	440	425	452	411	435	439	434	422	406	456	440	415	427	433	418	449	417	442	432	432	426	441	432	449	426	451	412	431	446	471	415	407	398	427	429	431	459	458	416	464	409	447	448	422	447	425	438	416	429	455	387	447	417	400	417	425	452	425	463	408	376	420	393	445	399	433	432	438	443	425	417	421	440	411	443	453	420	450	445	426	423	441	461	411	421	404	420	411	420	429	416	422	409	413	402	461	411	411	447	436	417	441	426	444	391	454	408	431	413	434	411	437	440	425	411	421	403	443	417	418	422	431	422	417	407	460	410	437	419	434	423	418	401	453	389	415	425	415	388	427	397	439	407	434	408	444	398	415	387	396	436	418	405	424	430	375	408	385	397	396	367	407	417	417	403	430	404	417	421	442	407	427	395	427	409	409	401	436	424	433	415	406	432	404	411	391	415	434	425	447	436	428	378	455	447	415	411	425	439	437	415	395	391	446	388	402	395	408	410	419	427	410	403	379	407	413	405	420	424	458	411	400	417	406	394	426	397	445	413	396	413	418	408	389	399	418	419	395	396	406	443	413	401	385	416	423	424	431	426	415	409	404	410	411	380	422	418	395	396	372	411	390	406	412	338	428	408	430	399	411	400	402	398	404	426	385	397	398	408	402	389	403	414	429	421	383	407	429	393	405	404	433	412	433	412	433	395	434	416	417	425	442	406	417	417	411	381	423	373	400	419	387	380	407	392	387	385	415	412	406	389	406	430	425	412	411	391	410	404	391	414	379	399	415	404	394	385	434	390	409	396	423	418	433	385	379	392	389	414	406	389	378	388	388	389	404	410	397	401	395	412	390	400	375	381	421	399	383	397	408	411	406	371	419	390	411	403	381	432	405	376	393	378	430	406	408	404	445	380	396	379	406	406	417	400	396	389	415	367	388	403	392	400	402	394	413	382	409	422	415	404	403	393	418	399	412	378	397	414	418	403	389	398	405	376	439	416	394	439	399	389	362	409	396	433	392	397	390	409	384	374	394	396	400	406	411	408	411	398	394	383	406	385	419	365	409	386	398	392	411	400	433	390	416	395	396	391	416	406	412	379	395	397	387	406	406	383	393	394	407	416	405	401	421	392	410	428	417	406	376	372	388	393	415	381	388	425	430	387	407	413	397	367	376	380	419	372	414	422	415	406	374	406	383	397	386	394	391	378	415	369	437	400	412	385	394	377	369	402	416	385	368	398	421	389	410	381	427	396	448	395	404	404	403	388	397	413	405	409	355	408	397	382	388	395	398	376	426	404	403	401	400	388	400	422	420	382	388	390	393	402	380	387	398	408	411	407	400	431	402	411	421	442	387	378	389	377	381	413	400	401	416	370	399	384	421	409	396	411	404	414	424	374	416	398	420	382	423	399	402	389	385	402	410	395	397	390	404	373	388	389	425	388	403	394	427	396	392	398	424	378	404	381	411	412	390	387	416	378	405	381	410	386	423	385	417	393	413	399	394	382	397	368	390	382	387	397	412	366	424	399	401	357	401	405	420	407	409	407	423	413	427	377	409	402	419	443	391	381	386	445	394	413	411	405	402	396	381	408	415	401	414	417	379	418	382	401	388	402	413	397	377	388	370	410	413	374	387	415	442	386	393	394	389	391	390	397	392	407	399	387	382	393	410	359	391	394	397	391	393	379	425	392	395	402	388	382	405	402	379	404	401	395	386	382	382	420	392	378	404	371	394	397	409	407	399	416	405	387	387	410	397	382	378	424	377	400	416	358	394	405	398	386	399	395	389	396	392	425	402	371	384	400	403	387	416	397	398	422	409	410	398	399	404	391	411	375	396	393	390	411	406	383	390	438	435	382	407	372	384	360	404	387	392	418	369	397	374	444	414	377	375	392	400	383	404	406	372	409	395	387	437
345	2	2800	143103	46	19	36	55	68	42	61	59	49	62	87	104	112	106	94	55	50	33	32	32	39	59	49	66	94	88	108	154	153	182	199	232	243	295	299	366	366	393	430	435	407	432	450	435	477	477	481	470	475	488	496	539	534	517	529	532	516	504	522	488	506	505	512	485	505	541	499	522	523	516	512	514	509	512	524	555	524	524	508	528	510	537	520	501	468	516	507	512	508	508	484	476	470	492	482	483	480	518	497	485	495	490	495	498	488	491	513	485	486	492	459	494	491	535	499	479	475	519	478	489	482	490	454	488	510	473	448	462	474	455	443	478	446	503	471	468	487	488	480	449	492	518	461	482	463	464	479	484	493	468	483	480	409	494	434	432	489	465	460	449	433	453	397	443	445	476	469	473	482	477	408	482	444	435	454	469	451	455	478	452	472	458	445	453	445	459	452	441	420	435	462	474	451	471	454	464	462	461	428	437	427	468	444	436	436	439	438	450	432	459	435	460	442	453	453	456	462	452	444	415	425	423	425	437	432	462	446	452	452	467	441	452	414	445	457	417	436	446	438	442	393	428	450	431	454	442	466	458	428	449	458	446	428	423	402	435	436	412	437	435	448	422	424	445	443	409	453	411	466	436	422	416	440	426	446	426	449	431	455	461	424	447	396	443	443	409	418	450	424	440	417	447	452	438	433	428	420	437	459	442	437	410	432	432	395	444	442	432	449	445	396	427	433	415	437	434	409	429	400	433	422	458	425	434	458	461	439	452	462	428	404	459	417	425	405	444	434	425	417	401	399	426	434	416	423	400	435	399	425	402	407	448	440	437	454	445	396	424	412	435	420	425	417	454	434	444	415	470	420	442	454	435	445	417	437	424	380	448	420	416	432	442	425	453	464	465	438	408	416	421	444	444	411	440	421	420	403	440	405	459	403	448	405	448	449	427	425	423	445	430	409	421	408	421	411	439	449	404	447	433	440	404	408	436	425	430	406	405	420	418	437	454	424	437	449	404	425	406	447	418	429	430	442	433	413	431	399	414	421	425	414	404	429	407	436	430	362	440	440	425	447	420	403	392	430	433	409	422	439	441	417	429	410	443	395	424	433	424	448	439	402	414	388	414	429	414	428	410	409	412	418	404	425	399	400	434	408	401	407	414	415	408	396	414	411	420	401	387	423	397	414	416	390	426	408	410	409	417	423	427	396	408	424	436	391	427	380	434	413	407	412	413	430	430	438	377	433	402	444	430	424	411	402	433	411	434	398	429	414	411	418	411	391	420	425	425	398	405	412	396	434	477	414	443	407	430	425	406	420	450	427	410	410	426	389	385	391	417	416	442	396	419	449	429	415	425	398	425	402	432	399	413	408	411	379	412	407	425	415	433	410	413	416	418	392	410	440	405	409	444	412	440	388	426	375	427	441	417	438	451	402	431	420	416	395	397	427	384	419	429	441	422	435	379	396	411	388	439	419	379	430	428	417	400	410	427	396	422	425	408	402	413	427	417	403	395	386	454	391	401	400	429	410	393	409	420	450	384	392	389	397	404	421	430	385	427	409	416	397	391	400	430	398	406	408	427	402	446	398	415	411	421	406	413	406	403	427	414	398	394	411	406	388	430	407	438	391	403	405	448	408	390	378	400	414	418	397	432	407	420	386	402	398	439	387	408	379	423	442	407	429	394	393	400	404	394	411	419	411	389	401	413	408	410	408	428	409	376	380	434	446	431	425	407	403	399	431	402	411	405	429	456	433	391	423	408	414	414	381	396	412	418	385	393	403	425	419	435	429	404	394	426	381	408	395	446	396	399	402	408	405	421	382	397	404	418	424	417	400	411	396	427	386	399	409	421	407	389	390	406	392	410	430	374	396	422	413	424	406	396	384	408	390	408	400	405	390	395	393	405	401	422	423	373	422	423	404	353	387	433	402	415	416	435	407	440	404	400	391	432	421	413	397	388	404	407	399	403	383	406	409	409	402	432	403	400	385	414	402	395	421	409	388	417	405	429	419	414	404	395	415	391	416	420	386	414	415	398	409	435	391	374	394	412	413	393	360	441	416	437	399	435	404	431	420	411	430	427	403	415	395	408	426	412	396	417	439	424	422	393	407	396	444	392	422	446	408	412	415	425	375	418	418	413	405	406	401	427	415	411	406	400	387	424	445	393	434	405	436	413	428	424	423	398	403	416	418	405	382	402	417	404	400	429	414	417	422	402	404	427	390	427	406	386	415	418	429	434	413	437	385	414	410	414	400	419	420	425	418	369	398	404	433	417	398	431	418	445	388	394	413	393	449	382	376	410	402	407	394	412	419	418	403	420	391	415	412	426	401	389	405	422	383	426
345	3	2800	143205	59	22	49	55	44	57	71	66	48	56	61	96	109	98	93	67	39	46	25	28	25	37	53	69	74	94	125	143	164	193	171	200	247	283	291	336	382	398	411	425	426	415	457	455	458	498	472	469	476	494	456	510	501	527	525	542	512	501	501	537	504	526	537	496	504	537	520	521	518	543	547	520	540	506	527	543	541	521	546	549	526	527	509	533	541	516	521	530	505	509	495	539	495	519	485	521	518	507	505	489	482	514	513	496	521	513	489	485	465	504	513	478	510	491	513	461	485	513	485	537	497	506	484	498	474	481	446	500	498	483	476	488	454	495	446	476	473	499	494	478	473	476	478	490	453	461	442	504	477	489	479	487	479	494	465	469	479	470	510	485	456	478	471	493	458	484	464	448	479	491	454	456	468	508	492	502	458	479	485	470	478	498	485	467	449	450	484	492	436	476	442	489	439	453	453	465	421	502	447	497	437	448	479	458	429	452	452	473	461	488	416	446	457	501	505	443	457	466	448	460	431	460	454	471	449	465	439	496	468	458	472	446	460	482	418	448	443	473	430	415	472	457	456	454	463	491	478	438	470	470	450	452	428	446	436	412	449	469	454	434	457	464	451	470	433	455	442	457	444	463	427	450	440	481	461	469	451	475	425	468	483	450	466	426	474	437	448	473	431	466	447	459	449	449	459	429	438	427	447	468	443	441	432	433	449	433	426	448	416	451	445	451	456	442	420	419	451	443	435	446	435	457	423	454	429	430	444	467	435	449	445	467	456	455	436	442	436	455	436	472	432	440	456	455	462	429	438	458	453	422	377	453	445	458	405	448	448	446	446	440	452	437	423	437	441	455	426	430	422	459	466	425	464	477	423	440	455	412	434	474	419	414	390	471	449	455	416	447	416	444	445	436	438	449	435	453	442	451	430	449	457	418	452	415	410	424	438	431	429	462	425	435	443	424	406	431	440	436	454	422	436	481	443	453	454	440	449	471	448	422	433	429	438	470	405	432	410	430	398	434	436	458	421	447	424	426	447	415	459	413	426	466	469	430	426	416	448	452	396	417	442	405	428	431	439	430	434	433	439	444	455	457	453	418	430	439	449	429	424	446	422	430	427	442	436	442	424	422	434	421	452	461	451	461	429	454	409	426	437	409	409	454	408	428	447	437	393	433	418	421	376	405	444	438	461	424	413	449	446	446	430	426	442	441	416	404	430	443	408	464	419	444	431	461	416	403	471	415	452	466	421	430	421	424	420	412	439	423	414	420	435	435	424	397	436	454	426	425	428	420	451	466	427	439	412	443	436	450	431	452	409	433	416	420	430	413	426	430	444	441	447	441	395	421	420	410	416	413	427	430	452	431	433	449	410	439	434	437	412	433	421	430	424	459	450	412	420	439	396	413	413	445	439	406	447	451	419	428	416	432	428	437	407	400	410	419	419	457	414	438	404	440	438	402	429	407	421	431	423	424	445	450	422	427	421	416	405	424	435	428	412	450	468	443	444	436	427	438	412	427	443	444	445	416	399	432	438	420	448	427	427	427	437	443	445	409	440	477	442	431	409	414	391	431	454	448	459	457	392	463	438	450	440	449	441	418	411	423	398	432	453	449	421	429	398	442	436	419	416	441	443	436	456	436	432	414	416	440	422	421	418	450	439	430	421	442	407	442	395	428	409	384	421	411	421	421	451	444	429	440	416	443	388	435	406	420	432	405	408	413	404	449	406	431	417	452	411	420	439	440	453	427	394	440	425	429	419	408	407	449	435	451	412	430	416	422	421	391	411	427	443	416	437	418	429	432	437	422	417	405	413	465	415	431	408	422	423	415	459	444	387	440	441	451	439	405	422	421	386	444	409	408	403	422	445	403	437	447	429	421	424	412	433	439	454	408	427	403	421	436	394	438	407	441	367	410	418	427	456	410	416	433	396	396	431	434	416	462	452	464	431	479	444	416	433	428	408	409	419	452	389	395	455	463	423	429	417	435	401	413	406	417	397	427	423	432	404	441	426	425	418	454	447	420	397	427	393	431	408	427	429	403	405	422	454	431	442	423	407	377	446	451	449	437	441	424	420	421	410	411	411	401	429	443	373	388	401	416	412	408	413	465	452	422	410	419	408	442	410	413	411	408	429	447	386	426	448	395	423	412	407	444	385	437	408	413	427	421	417	435	440	444	437	445	405	416	425	416	441	440	417	422	396	418	420	446	449	419	424	419	416	455	425	405	408	443	441	428	412	433	423	438	412	422	396	422	428	439	406	440	426	425	438	422	431	406	417	453	414	424	432	423	408	428	421	449	428	443	388	443	427	423	383	442	422	448	392	406	432	414	435	413	414	445
345	0	2800	143306	60	15	34	56	66	52	58	50	51	81	86	105	108	107	104	75	60	36	29	28	32	43	55	57	91	119	125	137	153	197	201	232	263	324	311	337	337	409	409	408	428	423	430	454	471	450	489	518	497	497	475	523	495	527	490	505	490	520	552	548	531	553	495	528	530	518	491	524	480	542	538	514	498	525	524	526	504	513	522	525	506	508	520	517	545	510	482	479	480	500	492	510	502	497	488	507	514	497	485	473	467	495	457	491	455	486	483	503	450	487	488	484	478	502	499	486	488	451	473	477	447	480	476	495	477	483	446	452	447	476	398	455	445	508	482	474	453	488	462	484	448	467	444	504	466	446	464	450	454	464	455	478	476	436	448	469	435	449	437	450	433	469	444	447	439	462	466	472	456	443	450	451	453	454	446	441	435	480	452	455	459	454	456	468	435	443	421	435	449	470	444	447	454	454	409	455	404	448	433	456	440	417	450	463	464	448	410	458	421	431	441	447	424	430	437	444	456	456	411	450	429	447	452	455	444	426	414	410	443	442	425	439	434	468	453	440	441	446	426	449	413	465	422	444	418	451	431	439	447	454	447	453	438	441	441	460	438	463	431	449	446	432	422	448	418	450	437	455	454	440	409	420	439	445	434	445	420	450	450	464	457	430	482	444	410	444	420	429	398	416	429	444	427	422	418	449	431	437	428	434	405	394	428	448	436	445	434	428	424	424	416	436	409	434	414	404	403	424	412	411	438	434	441	449	400	458	433	460	439	454	421	427	429	433	387	431	421	456	444	421	424	403	409	441	411	423	437	465	418	449	438	436	454	460	422	421	403	427	389	431	447	420	396	417	439	440	439	442	404	424	434	447	418	392	417	424	416	450	415	442	418	446	427	415	409	414	406	411	442	467	416	466	397	423	397	404	416	432	417	428	419	403	434	437	425	457	420	415	463	403	462	420	412	426	387	429	423	475	383	431	427	415	398	429	427	400	428	443	425	446	405	399	417	381	392	400	396	427	414	430	423	402	401	422	408	446	440	445	417	426	420	431	409	443	437	414	447	449	390	428	418	407	425	413	433	390	443	436	403	406	416	422	444	437	402	403	410	429	415	447	394	413	430	433	481	434	394	400	421	419	410	424	430	400	407	432	402	424	429	413	423	409	423	422	389	449	434	415	396	420	418	409	429	437	422	420	424	393	409	407	422	429	426	383	412	443	407	436	441	412	409	412	411	441	409	415	412	439	412	417	407	408	412	426	400	402	446	421	424	407	393	474	439	400	395	414	441	415	406	396	420	422	428	433	417	419	409	411	408	437	403	426	422	407	428	448	441	450	388	436	423	435	390	406	423	398	427	392	417	396	415	411	421	454	441	426	397	415	411	422	385	386	419	402	440	427	430	429	389	444	434	393	407	419	416	428	414	409	393	454	410	418	413	439	400	434	396	388	415	390	400	434	436	405	367	413	421	419	411	421	436	426	409	422	408	410	416	445	381	391	390	388	411	408	445	441	429	434	420	438	387	403	390	399	403	438	395	421	401	431	419	421	411	422	413	417	408	407	380	424	401	398	408	410	388	427	426	425	433	411	422	415	422	381	394	423	398	401	399	439	393	396	402	420	407	428	386	401	402	381	398	425	393	432	417	416	388	396	382	402	395	409	417	414	405	376	405	409	358	430	415	376	426	426	403	410	411	400	393	414	399	428	404	423	405	451	408	400	417	422	392	428	413	402	409	407	389	412	387	402	404	409	414	372	414	410	415	385	404	420	383	391	401	419	376	419	372	435	437	425	408	404	439	404	442	421	419	423	389	415	401	415	399	402	406	407	446	403	416	367	398	405	435	420	398	429	431	428	418	423	411	387	390	405	417	445	417	406	391	402	395	415	402	414	408	397	409	418	408	409	428	410	383	412	409	418	415	428	404	424	393	408	410	428	435	440	403	395	452	435	395	401	395	374	413	432	368	448	370	416	432	413	403	419	429	405	410	426	405	421	388	398	425	428	397	394	363	417	381	438	419	427	409	407	410	446	403	390	392	413	398	409	396	392	401	405	384	395	402	412	407	429	396	398	407	387	415	418	407	405	394	396	405	428	411	391	406	413	416	400	431	410	420	411	417	422	405	396	417	436	400	423	372	418	403	409	424	450	379	428	428	403	381	401	407	406	417	396	384	407	410	413	360	398	400	400	386	442	431	412	401	397	374	384	414	409	396	392	356	395	383	437	448	405	404	404	369	414	386	423	403	414	394	410	381	391	376	400	409	401	424	429	385	418	396	384	387	400	405	425	393	410	418	393	420	424	399	404	396	412	396	425	406	412	402	374	394	406	397	391	381	379	410	419
345	1	2800	143408	58	13	35	33	23	36	38	37	47	77	98	119	114	118	96	72	59	45	40	39	54	65	69	101	111	167	180	200	204	240	240	252	307	335	355	391	412	428	427	464	448	481	462	486	456	499	497	486	475	513	484	501	532	497	508	501	520	512	498	526	498	509	502	529	482	536	499	501	507	493	517	513	494	522	503	509	498	501	519	523	494	521	486	492	516	492	512	492	494	506	482	507	509	498	457	484	473	502	483	473	496	507	461	469	457	506	495	486	489	484	496	513	432	495	489	487	481	468	493	467	445	499	426	448	452	471	441	456	481	486	434	445	472	443	472	475	467	491	474	451	437	467	446	428	457	492	448	463	440	481	437	436	476	462	469	422	440	479	443	426	444	429	439	436	400	460	453	462	456	486	460	430	411	450	420	457	470	474	417	444	448	450	460	484	453	462	469	439	423	460	440	425	445	436	439	431	422	442	397	425	463	446	426	441	438	456	440	433	443	451	439	438	438	464	425	448	445	430	439	443	455	443	401	419	411	416	430	416	450	409	441	464	433	415	431	432	434	426	410	446	427	417	433	416	445	423	408	437	401	449	434	403	424	437	397	441	434	448	415	454	415	445	430	454	404	398	427	407	451	460	420	403	410	468	399	414	447	430	435	413	424	458	422	413	421	428	411	413	419	438	387	407	381	405	392	447	428	425	428	405	392	417	405	430	414	461	405	405	409	455	409	399	422	429	391	422	427	422	412	402	399	423	402	424	431	447	444	437	409	399	412	410	417	429	413	429	420	434	402	410	396	423	454	416	426	434	398	416	419	422	425	420	425	420	447	423	394	435	413	408	399	420	432	388	419	412	408	399	425	414	399	416	383	429	397	414	421	427	424	425	410	418	398	439	404	391	441	405	381	431	398	434	438	416	414	419	395	431	400	401	410	397	457	440	429	393	404	410	412	400	429	428	407	426	384	402	425	418	408	425	375	361	409	405	409	406	414	417	394	413	404	430	394	430	396	401	412	400	427	412	410	409	419	398	399	431	445	424	399	422	396	407	410	405	397	403	367	407	418	416	394	426	427	400	410	409	412	397	399	395	428	407	395	435	412	391	414	395	396	389	409	424	423	386	399	404	383	431	392	400	395	429	383	411	383	417	414	392	423	432	394	404	416	411	379	398	397	425	389	430	394	402	401	410	403	398	371	415	396	413	396	419	380	418	417	408	433	406	380	409	416	419	405	443	414	411	389	404	405	406	383	421	407	422	414	424	400	433	386	454	438	427	379	410	394	408	372	423	391	402	418	439	427	387	396	373	419	397	426	413	407	378	392	393	396	393	395	416	409	372	406	415	384	390	403	396	375	399	396	399	384	401	410	412	382	413	388	418	392	414	439	423	404	415	406	404	381	393	420	364	401	393	399	414	389	396	379	399	368	402	434	382	385	409	394	418	382	351	366	403	407	379	406	413	400	382	395	384	411	416	408	404	370	416	393	388	399	422	379	413	389	406	445	399	390	378	373	394	372	384	395	397	381	393	386	399	377	408	394	395	382	440	376	418	405	401	384	383	403	388	399	406	402	374	388	379	385	457	430	397	386	393	384	377	390	426	433	400	400	343	369	383	404	391	443	401	391	405	379	418	425	420	411	360	436	392	392	412	362	411	396	415	376	401	389	410	376	408	377	369	384	406	396	388	388	391	403	387	394	389	397	426	370	390	396	403	414	393	413	375	391	425	412	414	416	400	383	441	405	416	373	408	386	419	383	379	392	425	402	401	393	413	402	410	371	399	387	391	393	401	403	400	401	391	401	413	399	390	396	391	416	424	399	386	381	433	394	384	402	402	409	410	408	433	372	415	394	399	409	386	381	404	399	413	381	364	415	381	409	399	368	412	362	398	377	396	371	411	392	390	411	406	370	408	376	385	408	402	407	397	409	377	391	380	374	413	401	417	415	411	390	426	368	409	374	393	390	405	384	397	402	394	406	392	393	412	395	393	374	369	404	407	384	414	384	438	401	392	399	395	404	413	418	412	386	375	409	409	434	408	376	419	365	403	384	379	394	386	377	386	416	417	382	373	412	375	382	413	395	392	371	426	397	405	410	382	374	404	422	374	389	399	372	398	393	425	416	404	399	379	423	391	398	413	409	394	391	372	387	392	401	375	422	433	393	407	367	398	388	410	374	390	380	413	402	421	357	392	386	377	399	386	403	375	382	427	370	367	352	389	390	398	410	416	387	400	391	381	429	396	416	417	405	407	413	416	370	413	394	431	387	362	415	392	393	416	413	391	421	417	408	430	412	386	364	398	388	414	409	396	427	399	355	403	430	386	376	371	405	383	378	408	391	426
345	2	2800	143510	55	21	52	54	43	49	48	48	32	66	85	92	98	84	79	52	49	38	25	25	26	55	37	81	77	87	130	155	157	221	196	239	229	331	293	364	370	398	397	433	414	452	432	452	436	450	459	430	437	470	456	523	483	507	486	531	498	527	501	521	517	487	500	488	516	516	474	472	503	514	501	519	518	512	502	511	473	503	474	498	481	488	491	487	528	529	489	515	480	485	467	476	478	483	489	475	461	458	465	489	458	462	489	491	487	510	480	498	498	475	477	470	500	452	433	527	438	451	473	495	471	472	489	469	458	467	455	479	481	460	435	456	483	451	460	465	446	446	487	488	462	450	434	473	431	466	435	443	459	442	454	463	442	439	460	435	421	462	460	446	456	479	430	469	446	471	448	440	445	433	429	437	448	411	448	456	452	429	459	467	444	470	417	451	446	425	425	447	441	419	447	433	432	431	424	438	453	448	406	417	428	458	429	420	440	441	432	450	422	456	435	474	446	449	432	440	424	425	445	455	457	410	402	403	416	439	434	424	438	462	420	446	421	421	438	428	410	429	409	408	427	414	427	466	422	439	407	410	399	400	416	420	409	435	413	451	407	431	406	477	405	418	417	417	442	407	397	427	398	431	406	395	413	428	397	418	411	415	430	418	413	412	420	457	406	434	435	430	415	442	425	401	386	392	432	416	408	450	444	398	397	429	429	415	413	454	420	443	413	434	357	410	423	435	384	417	395	418	422	389	411	396	432	424	430	393	426	428	415	419	416	417	413	425	412	420	438	444	420	401	446	422	386	415	411	404	440	421	415	441	370	414	408	418	413	417	408	441	399	437	389	414	430	425	401	408	412	421	411	418	402	429	417	440	400	428	384	417	373	389	416	386	398	422	394	393	423	406	389	412	406	418	402	412	386	386	432	421	426	376	388	396	424	404	427	437	386	405	412	405	425	403	398	391	424	420	408	421	412	441	409	396	423	415	400	418	384	412	406	423	400	405	419	368	450	393	427	411	394	418	397	428	405	385	403	383	405	407	394	438	405	426	386	404	370	373	388	409	373	407	407	421	398	392	440	373	400	413	436	417	401	407	412	440	429	416	373	447	417	418	385	443	381	388	397	370	376	403	394	409	369	418	384	395	368	384	432	405	404	394	416	408	407	402	390	410	405	402	427	421	397	409	405	412	413	393	396	429	398	407	412	403	404	411	400	428	381	387	406	375	415	409	395	409	419	390	375	406	344	397	389	413	444	388	384	397	401	388	407	431	394	426	406	424	421	407	413	420	393	398	380	367	388	413	414	410	384	406	414	421	388	398	388	403	405	396	406	408	415	394	397	393	389	417	373	389	425	381	372	408	381	418	409	385	389	386	402	418	402	402	378	384	359	408	379	377	376	394	406	391	407	416	415	363	421	421	377	364	385	378	407	422	381	434	387	396	405	367	402	396	397	387	417	399	383	424	417	384	399	420	389	427	382	394	388	391	377	399	377	404	380	394	404	386	388	388	370	389	392	384	368	424	411	398	385	406	411	400	381	393	389	403	407	402	378	431	398	372	374	408	428	410	407	351	382	423	385	411	380	378	403	384	369	415	396	395	418	407	382	415	385	405	399	380	422	403	418	419	397	403	381	380	399	392	415	401	396	409	428	407	395	399	377	416	394	366	422	430	384	404	416	407	404	418	381	365	378	390	406	392	401	408	398	402	370	394	377	396	367	381	389	395	416	392	392	387	393	420	399	371	360	376	398	390	383	373	368	406	381	371	389	411	375	398	391	382	382	390	368	414	387	407	375	364	399	396	369	389	395	407	384	390	378	399	380	377	390	405	380	404	359	403	428	397	395	389	380	397	398	407	385	399	355	392	389	408	355	390	397	387	418	401	381	401	376	391	399	392	394	387	407	412	377	368	390	387	379	369	393	399	418	399	380	409	414	355	411	373	424	416	398	404	367	371	401	418	393	388	380	395	389	404	374	409	413	398	392	401	391	427	392	406	422	377	364	421	383	382	370	400	394	425	378	377	388	369	379	401	388	421	371	393	382	399	388	427	404	382	383	378	387	414	392	401	387	394	375	414	385	371	402	383	394	386	397	398	391	382	376	414	396	400	398	435	369	376	396	396	390	422	408	382	372	408	367	373	347	415	393	428	389	369	401	395	392	397	404	396	418	418	386	411	398	383	405	414	370	406	380	379	392	407	388	399	358	382	379	368	398	420	418	413	368	414	408	423	418	421	378	388	371	418	371	414	384	373	408	418	407	365	358	387	399	406	414	404	399	388	375	396	408	387	379	384	369	351	401	388	402	410	359	358	377	400	394	378	391	383	370	403	396	423	391	399
345	3	2800	143612	61	23	39	49	37	70	70	65	46	64	74	110	107	96	91	60	42	42	21	33	17	46	52	81	88	126	123	177	171	209	227	265	263	315	347	366	376	405	414	414	402	448	415	478	464	493	447	502	485	497	462	537	462	511	485	502	485	517	502	501	507	532	515	504	515	511	504	506	506	529	502	530	523	481	498	490	529	531	536	545	524	499	498	518	494	491	475	537	461	516	464	458	496	511	468	481	524	502	503	472	486	501	458	469	470	497	461	507	476	471	468	485	478	478	440	491	478	459	474	487	477	478	453	469	455	479	461	479	465	481	455	468	457	467	484	447	451	460	459	444	453	467	478	498	453	469	466	494	465	446	411	453	455	476	470	477	432	462	474	477	446	465	407	468	447	461	417	423	464	443	446	427	409	428	455	449	403	409	474	474	437	451	439	455	458	439	412	429	439	450	454	443	455	439	423	416	449	417	431	437	426	439	421	431	451	423	444	462	430	453	433	466	435	437	406	444	419	435	428	405	412	450	405	444	423	415	420	431	445	420	437	435	433	444	456	431	413	403	436	448	414	464	455	423	457	425	435	440	450	427	419	430	408	421	399	452	438	431	389	426	420	452	432	396	395	432	413	433	398	437	423	440	427	446	443	416	399	402	410	441	416	458	410	434	412	438	399	414	399	418	406	418	428	429	426	450	424	420	404	420	417	415	426	417	436	438	441	426	413	436	429	421	447	403	401	424	405	426	411	427	412	423	412	435	434	433	405	406	397	387	433	431	438	426	399	412	400	416	397	428	418	440	406	436	393	406	421	397	405	398	386	416	426	434	426	458	420	451	454	405	425	381	403	419	393	419	406	392	457	392	396	402	388	445	385	412	426	420	423	412	406	413	396	419	419	401	458	422	427	407	384	385	388	427	423	407	370	389	408	395	378	396	388	404	405	372	398	406	378	429	432	408	378	378	380	396	406	415	418	397	409	405	414	425	416	385	366	395	434	431	402	428	396	362	416	442	404	396	416	394	416	420	409	398	390	412	401	418	392	407	381	423	417	426	413	409	416	435	396	397	393	410	403	413	396	422	403	429	406	367	380	409	397	409	386	423	404	395	371	406	439	437	417	410	434	398	428	403	428	432	408	409	396	423	397	402	426	417	407	390	434	452	396	442	410	405	378	427	403	456	378	428	397	416	401	403	371	425	397	392	436	421	421	400	417	425	388	417	394	369	379	395	433	399	402	414	415	406	417	436	382	400	400	395	425	399	419	415	399	401	428	390	413	428	416	431	385	387	404	416	416	427	397	422	386	401	375	424	394	420	431	416	417	424	422	373	381	382	379	386	407	390	362	420	384	405	366	394	428	433	402	414	397	399	374	412	374	424	418	423	417	401	416	406	399	413	412	402	394	393	393	396	403	405	375	399	404	445	407	405	397	394	400	382	391	408	403	402	439	416	421	406	409	386	408	377	400	399	432	384	400	403	387	438	377	408	396	464	394	432	379	397	412	412	403	383	367	371	434	391	386	408	393	419	401	396	399	405	389	422	399	396	388	448	414	409	439	412	402	404	405	409	367	370	423	408	411	385	380	412	394	381	373	403	388	399	404	402	396	422	401	433	383	412	404	387	387	398	391	420	392	394	380	398	376	395	391	405	405	382	405	439	408	424	402	399	381	393	397	432	391	385	377	414	395	408	384	429	408	396	374	404	401	433	435	381	414	417	408	404	400	419	387	392	407	406	355	408	382	404	395	428	397	391	384	395	399	390	413	406	381	395	436	397	371	402	404	403	401	369	399	419	422	387	389	439	418	406	388	384	373	389	440	427	360	388	358	415	382	424	418	389	421	410	395	411	377	414	391	394	421	375	390	391	405	370	369	388	412	368	405	415	419	429	390	411	415	423	395	374	404	426	389	401	411	400	361	407	379	415	416	401	408	389	386	433	391	379	412	404	409	415	387	418	386	395	395	430	365	379	381	407	410	443	398	404	410	410	367	391	399	425	394	401	371	394	381	416	408	384	400	384	418	414	394	368	385	409	400	384	405	365	412	406	391	411	411	374	400	406	390	435	383	417	392	379	380	382	389	431	388	403	401	410	378	394	382	401	395	423	395	387	381	418	354	384	387	404	393	402	375	394	379	389	428	397	404	366	385	385	416	425	421	409	393	398	397	368	387	403	386	402	375	389	396	388	387	406	382	415	393	393	370	394	397	387	361	429	403	386	398	387	397	369	378	386	360	408	369	425	384	413	407	372	362	382	373	405	372	371	419	393	370	407	385	430	378	395	398	378	362	403	379	402	375	395	369	394	413	417	428	427	399	374	456	426	388	403	373	408	399	419	400	407
