345	0	2800	148605	45	26	54	46	52	38	33	47	39	64	92	122	91	102	72	56	49	31	30	22	24	34	30	62	64	91	93	116	132	150	167	213	201	261	286	339	351	396	394	420	442	411	441	433	475	497	444	485	474	477	496	502	488	543	509	475	500	532	495	537	477	514	502	513	516	534	509	530	527	518	539	515	542	521	524	569	525	515	519	530	532	537	479	526	487	524	506	516	513	509	542	535	487	482	498	498	492	514	504	473	506	502	497	521	478	475	496	537	504	508	453	493	495	510	489	512	494	483	492	491	503	494	510	466	495	506	480	478	495	490	484	499	483	489	448	472	485	476	462	477	478	467	454	480	480	470	455	492	468	490	489	508	499	504	478	465	515	499	498	456	461	508	456	460	442	451	460	462	451	474	472	479	427	477	452	461	500	477	450	496	464	452	461	505	432	446	451	471	464	469	452	479	491	476	448	449	439	479	454	458	446	484	426	454	450	451	461	473	473	486	458	456	436	441	469	450	474	448	460	437	465	460	452	474	451	434	454	477	457	475	464	464	454	481	436	451	413	454	457	462	441	483	474	480	456	459	457	462	435	460	451	432	415	467	459	477	452	474	459	438	429	468	421	478	404	464	447	466	446	463	456	446	427	439	428	423	458	478	470	471	471	442	464	452	425	449	451	477	441	457	438	449	450	427	477	422	445	419	448	451	477	462	439	449	436	444	425	428	426	475	462	465	449	437	407	444	437	426	444	443	443	444	430	428	439	457	431	443	400	464	468	411	464	439	460	439	453	443	435	433	415	442	436	438	434	400	426	450	431	472	400	437	444	424	405	432	415	485	449	472	426	415	450	430	415	444	463	454	442	445	424	421	455	432	423	440	439	421	442	451	460	401	431	452	425	423	425	470	431	457	462	431	449	432	416	426	472	414	446	431	438	458	412	445	433	443	427	395	455	468	447	487	435	438	429	412	448	457	427	476	422	439	443	439	411	413	417	420	450	426	428	421	444	468	437	444	427	439	444	441	435	442	436	462	428	421	439	427	406	459	420	457	444	424	420	478	420	425	436	456	416	448	415	427	406	448	445	452	446	440	458	431	443	465	461	436	424	440	422	430	448	444	426	442	442	467	448	450	435	438	428	465	427	480	438	410	441	442	429	482	404	442	434	434	427	437	434	442	407	440	448	436	449	441	441	421	435	452	422	409	439	424	430	452	409	456	411	417	402	410	416	417	467	431	437	425	443	423	396	450	427	410	419	456	414	436	411	414	389	455	435	463	392	433	433	422	451	418	417	430	421	461	410	424	417	437	414	428	423	397	428	444	418	426	419	441	422	447	406	443	414	424	440	418	428	406	447	408	408	421	402	423	428	406	419	434	437	431	418	430	432	419	412	449	417	423	432	406	417	433	420	436	402	419	432	451	408	446	451	413	431	463	420	470	397	457	417	408	399	433	419	412	415	459	408	420	430	404	434	418	429	447	403	411	448	436	435	411	432	407	412	426	421	430	427	435	440	446	432	460	396	422	409	440	420	429	416	427	433	433	464	421	421	432	449	454	444	410	431	434	433	449	435	430	425	434	440	453	403	427	415	415	424	410	401	428	427	428	446	395	470	418	430	449	405	414	412	426	416	432	436	423	422	412	431	408	465	441	423	417	405	448	406	445	452	428	459	434	426	448	429	425	452	425	432	433	416	416	429	432	430	446	433	446	425	441	408	434	417	389	386	442	411	424	424	448	431	430	420	446	427	421	432	445	414	436	414	416	420	444	444	418	415	434	413	435	394	429	391	422	418	434	429	457	431	427	408	426	431	418	426	401	427	440	417	412	418	426	414	460	411	435	430	420	438	415	423	451	405	430	417	453	424	396	400	431	440	438	416	428	424	415	432	427	386	420	448	412	423	465	418	448	391	446	398	447	434	429	450	437	415	430	406	442	399	405	413	409	430	444	385	442	401	422	439	423	407	451	422	410	441	417	425	409	430	405	426	433	402	415	403	423	434	441	418	427	450	408	421	411	404	449	437	424	421	455	400	395	441	441	416	407	440	464	430	437	416	425	405	434	409	423	456	446	433	449	365	439	404	432	413	417	447	435	413	395	405	404	442	445	409	432	435	439	445	429	413	439	425	445	418	430	380	432	425	466	404	433	432	409	413	418	451	395	403	408	418	453	439	432	410	432	417	414	436	448	424	435	408	453	432	442	401	440	413	416	414	431	420	397	410	430	410	451	395	414	411	447	432	403	421	444	399	416	414	405	424	424	434	426	404	442	405	404	397	419	440	413	405	419	409	439	404	405	412	412	419	452	389	424	392	446	419	392	419	421	393	397	407	390	413	416	396	426
345	1	2800	148707	51	20	45	56	45	45	63	48	44	53	101	121	102	112	91	67	52	40	19	28	34	44	45	77	97	119	133	166	171	230	220	243	257	349	334	410	373	424	421	476	424	462	458	482	444	499	465	520	496	493	471	531	523	526	549	524	503	518	525	551	533	528	526	556	532	524	531	554	544	563	518	529	532	535	557	528	544	521	527	529	553	541	500	546	528	522	498	564	542	520	525	529	525	502	523	519	520	529	498	516	528	531	512	502	498	506	500	492	516	509	533	502	488	515	541	483	509	506	509	504	498	498	515	515	507	525	474	529	502	505	498	527	472	511	481	510	500	491	459	518	505	510	496	478	476	531	472	517	469	484	472	486	490	507	496	511	461	505	469	483	487	470	440	467	484	498	476	482	465	501	507	491	471	460	461	453	464	506	449	493	506	509	478	505	489	487	477	502	492	470	488	483	475	517	490	499	492	497	487	473	456	467	509	458	465	457	468	491	479	477	469	466	455	476	464	489	460	445	447	471	431	496	478	456	473	483	447	476	493	452	474	474	490	494	482	435	469	483	461	433	451	472	471	501	452	456	474	446	489	488	467	489	477	494	462	473	448	464	489	458	465	471	420	477	445	460	472	467	449	441	441	456	481	464	467	447	443	469	448	462	493	471	467	513	459	455	442	456	440	472	463	474	457	466	466	463	455	449	463	472	452	460	443	459	443	434	468	476	447	472	464	477	487	459	465	472	454	485	469	459	439	463	463	476	479	478	465	451	452	466	471	444	423	459	430	489	443	449	444	462	443	470	469	439	459	466	462	427	414	434	436	491	435	468	473	457	469	455	434	451	450	461	453	451	427	465	461	474	445	458	432	449	453	460	456	447	476	494	455	438	418	472	416	471	440	455	461	436	458	449	454	489	480	459	431	460	453	453	448	420	412	463	433	465	455	464	431	464	431	473	431	464	441	456	448	455	435	462	450	425	476	450	444	436	429	473	429	454	417	468	454	457	455	449	454	427	430	461	453	443	462	420	442	454	456	452	442	448	464	455	452	418	467	455	459	455	454	478	430	451	445	460	449	458	414	411	455	460	471	475	455	445	420	455	395	450	440	466	444	463	450	454	446	423	466	444	417	476	449	456	459	454	435	458	465	440	451	414	433	449	426	459	444	435	448	469	447	445	414	455	467	425	465	430	408	432	451	505	442	428	425	446	478	430	428	438	447	442	442	433	448	468	465	440	440	453	445	451	436	456	450	457	453	440	476	434	438	489	413	433	431	460	455	473	459	425	415	439	469	478	417	474	453	442	477	454	464	460	464	450	409	414	437	429	431	427	418	451	436	489	441	469	411	433	458	442	419	423	443	445	433	435	470	436	459	437	431	438	464	428	446	426	426	442	459	436	440	443	456	418	428	443	463	455	465	451	440	456	448	456	435	430	422	440	460	444	454	429	476	472	450	434	473	454	461	450	451	473	446	423	449	454	461	418	469	449	431	442	452	457	408	423	428	474	420	445	427	448	437	437	426	414	428	465	471	469	463	465	458	433	438	443	426	436	399	482	431	447	444	457	446	452	451	433	447	462	458	453	459	460	482	462	439	446	430	451	413	476	414	412	437	435	471	433	489	426	457	425	438	462	419	448	416	465	485	474	463	451	430	435	395	453	436	447	439	455	424	454	412	469	433	435	456	445	456	415	439	463	434	455	398	419	425	453	445	433	444	467	438	454	429	450	428	442	420	472	416	449	431	410	416	433	405	442	427	427	461	457	421	449	466	440	423	458	460	466	459	416	453	444	430	466	415	428	444	423	440	426	409	435	467	472	426	425	441	438	442	436	432	436	438	445	437	447	426	417	439	441	440	452	469	424	454	426	444	432	427	465	414	444	443	460	421	453	428	418	454	438	448	439	423	471	423	453	422	444	435	421	404	447	424	429	454	446	435	464	431	431	442	418	420	448	424	449	451	445	440	427	424	401	454	473	440	437	439	429	425	429	415	445	450	428	416	424	444	425	429	448	430	430	427	448	435	449	446	440	426	457	426	416	421	480	439	430	431	428	453	451	418	444	430	458	427	464	429	455	462	432	410	427	455	452	429	481	433	462	446	443	457	435	418	439	437	458	427	438	454	421	468	456	442	420	425	443	449	457	411	405	416	442	428	422	412	445	421	456	433	439	417	428	459	455	454	467	426	436	417	459	415	400	453	479	393	411	432	454	463	474	413	434	424	470	411	445	446	467	427	454	437	456	410	429	458	434	440	395	449	425	430	426	405	427	464	452	428	425	454	417	406	405	416	449	455	435	431	452	453	433	420	459	420	441	458	473	439	489	407	441	435	425	447	417	456	422
345	2	2800	148808	61	14	36	46	46	67	76	70	61	73	97	116	107	110	108	68	49	41	26	42	35	54	60	83	83	121	132	164	166	208	204	284	273	298	355	362	395	412	428	440	466	460	462	473	468	512	457	514	483	516	477	521	494	557	525	532	531	547	526	529	513	531	523	578	492	545	540	536	525	560	537	523	540	542	535	549	494	528	512	533	516	543	520	537	513	539	521	542	475	540	533	532	512	533	515	525	514	487	521	519	506	512	525	526	525	530	492	544	507	497	537	508	541	506	502	519	500	520	514	500	492	503	507	526	496	505	504	540	500	503	477	509	482	536	495	511	474	516	484	455	492	528	476	463	489	496	472	477	518	497	490	512	478	497	495	512	483	506	481	518	463	481	488	482	480	469	477	495	501	508	487	464	480	482	497	465	498	473	468	479	480	521	481	507	490	488	491	466	470	484	463	497	497	493	467	457	479	479	451	458	436	445	475	471	465	472	502	483	471	483	509	495	463	480	452	520	483	467	464	493	498	468	476	481	489	468	491	468	441	494	466	475	453	503	430	462	453	471	491	466	478	486	450	452	448	466	425	473	441	481	471	500	449	461	471	455	494	457	481	485	468	461	478	494	476	488	459	469	456	451	456	450	423	469	430	460	466	465	465	475	474	447	472	477	476	466	451	460	463	465	457	474	478	439	457	452	436	485	442	496	456	458	447	464	454	462	446	481	447	456	486	506	454	482	433	462	457	468	477	429	474	470	466	457	466	476	476	481	436	447	444	449	437	473	439	466	442	462	458	433	443	470	461	462	453	471	427	459	465	435	471	436	450	440	454	451	463	461	456	425	445	442	466	428	475	470	446	492	459	467	448	464	446	450	483	447	474	461	442	463	468	454	441	448	452	456	478	420	431	450	462	454	468	460	422	454	455	442	452	432	459	484	460	470	462	442	472	482	448	468	440	427	416	464	421	459	410	428	466	461	435	447	442	439	456	470	469	475	452	437	434	466	438	435	406	424	497	450	450	451	441	456	425	447	470	500	452	463	471	462	446	463	439	469	418	423	446	434	461	430	448	424	455	469	435	456	438	477	417	469	447	483	425	468	444	466	443	459	449	423	409	483	468	455	453	454	460	470	441	448	439	457	432	457	430	454	416	461	432	433	405	467	442	416	450	435	434	468	410	458	459	445	410	458	458	469	450	434	463	445	438	437	448	446	426	472	458	442	440	456	441	452	415	445	446	473	426	451	449	435	411	452	429	455	451	432	448	444	418	463	423	438	409	459	430	434	450	447	441	426	426	462	463	448	417	483	487	449	423	436	449	459	423	440	441	431	456	443	436	471	434	443	432	466	436	446	436	456	448	452	419	462	436	453	468	464	397	430	464	431	454	450	437	465	429	457	429	437	432	455	430	434	435	467	448	461	429	477	424	433	455	468	445	434	449	431	420	438	453	461	460	478	437	437	426	465	447	434	438	446	425	447	433	441	457	431	415	436	417	469	451	427	451	461	460	459	433	490	434	458	444	410	453	449	435	445	407	398	461	445	438	451	426	446	433	442	418	447	440	446	433	464	426	440	457	450	456	441	468	456	470	456	466	468	464	455	432	445	432	451	453	431	440	434	463	454	438	438	409	433	412	427	435	470	425	463	440	459	452	447	435	392	444	432	416	462	434	448	428	456	434	415	450	473	422	438	403	437	443	435	417	441	444	484	464	476	456	456	419	440	439	445	428	426	453	441	491	428	433	470	442	471	415	428	430	441	445	421	463	448	453	430	436	480	449	432	433	438	426	450	408	477	463	460	424	439	445	450	442	447	440	409	422	454	416	451	466	413	419	446	426	459	460	449	437	457	417	471	431	466	440	454	397	436	431	439	416	435	416	428	422	456	423	451	450	471	450	447	437	439	416	476	444	470	411	448	429	430	427	460	411	416	414	440	440	461	452	430	421	444	413	434	409	423	441	442	418	459	422	429	448	436	458	457	412	482	453	422	430	430	463	454	442	443	434	452	421	420	429	445	462	408	455	432	449	477	443	454	440	482	416	431	462	439	425	455	435	444	446	430	438	433	440	473	416	468	460	438	405	427	426	446	446	456	438	446	452	443	440	469	405	434	406	444	460	451	415	416	386	465	422	452	458	451	421	461	443	438	449	435	440	453	444	411	445	429	458	431	407	436	439	457	437	436	423	442	427	448	431	434	455	439	437	448	433	420	448	430	415	436	405	413	440	436	491	413	442	447	447	467	455	460	448	429	456	464	438	445	437	462	410	435	413	460	447	450	426	443	419	439	463	424	436	429	448	442	415	424	446	409	451	453	457	479	445	459	421	453	431	452	427	479	425	425
345	3	2800	148910	49	13	27	47	48	71	68	72	52	63	87	125	100	102	90	66	54	41	31	25	25	48	69	73	86	120	130	146	177	192	195	262	266	356	298	365	394	410	399	436	459	458	473	480	457	468	475	478	488	493	464	516	529	501	526	536	485	541	533	522	513	561	512	518	529	561	511	525	526	521	529	541	516	533	500	539	483	499	505	529	537	518	498	515	500	529	519	527	501	534	497	528	508	516	504	513	484	497	502	529	482	518	504	506	517	501	495	492	504	502	491	503	504	499	476	514	494	508	453	483	486	498	480	507	478	505	463	484	472	534	474	532	493	525	445	451	466	456	489	450	481	502	480	483	494	507	505	512	487	476	510	460	478	479	464	464	483	470	470	495	471	463	466	480	475	483	449	496	463	429	473	459	463	451	448	488	481	508	460	472	484	450	464	475	465	435	480	465	447	495	482	469	476	478	437	485	440	491	470	450	433	468	455	463	484	457	487	461	453	490	446	477	462	479	443	487	424	450	459	478	467	464	462	482	455	493	467	500	427	444	454	443	448	437	450	448	444	470	476	443	445	448	453	460	442	463	441	454	469	477	427	459	426	455	450	436	471	444	474	422	471	452	433	454	428	472	468	464	467	449	441	465	456	469	414	456	469	466	445	449	448	439	443	468	427	458	437	436	420	423	435	428	424	439	453	453	440	449	460	475	430	430	444	466	437	439	440	449	421	434	442	432	451	441	442	406	399	456	452	461	457	447	413	440	452	460	427	418	420	466	411	455	417	412	457	425	410	429	452	472	431	441	435	447	441	463	437	473	403	459	397	443	438	464	422	444	439	426	431	479	404	431	411	431	426	439	439	430	414	412	462	422	441	440	428	445	416	422	427	428	450	438	422	441	442	415	431	418	465	453	398	447	439	459	429	413	426	450	414	442	441	433	434	451	395	446	438	443	458	439	467	429	415	420	426	431	436	449	427	451	410	443	429	433	414	399	448	444	471	442	437	397	436	438	421	416	450	446	432	429	416	429	463	410	433	442	436	445	428	415	447	467	431	473	415	436	435	433	432	464	437	438	412	428	454	451	432	431	442	417	396	441	433	428	447	399	414	437	432	448	436	439	423	425	460	415	418	421	434	435	435	442	390	426	441	456	429	447	438	413	418	421	450	431	444	460	432	438	418	403	439	449	423	427	434	441	415	469	440	455	429	439	429	444	448	443	446	448	411	431	432	408	415	426	416	448	424	435	442	417	446	423	429	435	470	449	442	436	404	420	455	452	446	423	440	436	407	419	414	461	442	410	404	419	447	474	430	407	404	406	419	436	410	468	439	423	434	453	436	389	397	457	474	435	438	417	420	427	414	428	418	457	434	420	442	414	428	427	410	436	410	441	426	405	434	422	411	425	418	425	418	407	417	429	444	435	466	437	403	417	425	445	421	427	455	440	403	448	421	421	408	410	434	430	428	437	429	428	410	416	417	424	450	423	410	443	420	435	377	443	431	430	438	440	395	447	395	449	441	428	433	430	429	422	425	400	428	443	419	443	433	433	404	420	395	450	447	426	442	436	411	428	451	420	437	422	414	435	420	407	439	410	399	431	424	439	438	449	415	435	412	451	428	416	401	404	408	453	418	422	418	447	451	460	410	438	426	453	423	442	421	435	424	435	427	441	425	426	411	436	427	437	412	458	407	430	424	444	390	459	412	436	422	401	428	424	443	405	434	423	393	427	425	414	411	436	419	403	414	421	435	428	429	426	411	445	400	403	417	424	402	424	441	436	429	398	425	431	410	464	400	426	416	428	429	419	436	414	442	411	430	423	388	382	405	427	427	403	438	434	382	434	451	427	434	421	424	428	440	412	381	417	389	461	433	419	437	408	434	420	414	430	431	458	452	398	414	457	428	420	408	416	432	432	408	447	399	436	405	415	438	454	417	469	401	412	413	448	439	402	433	421	422	395	455	433	401	433	420	439	405	423	400	417	428	429	423	414	416	414	401	416	415	427	464	420	410	436	420	437	447	436	443	457	401	445	424	397	397	429	424	436	384	408	421	436	390	433	399	396	412	412	419	403	395	411	412	408	429	413	395	427	425	433	417	408	392	408	420	436	403	421	413	439	420	388	453	453	455	437	429	458	409	401	444	426	411	413	415	410	432	424	435	424	421	434	417	449	429	433	403	412	429	423	404	405	416	414	420	435	417	411	434	390	416	406	421	427	415	399	411	416	441	430	414	446	419	413	423	423	426	436	395	414	384	440	412	418	402	437	418	436	403	429	408	404	397	442	439	420	417	411	416	435	435	431	427	419	395	429	405	411	407	420	423	471	433	446	399	441	412	430	432	419
345	0	2800	149012	62	19	49	56	45	57	59	42	50	68	97	151	98	99	104	72	45	28	32	30	36	51	45	92	83	108	132	173	171	206	214	206	244	322	316	364	397	388	404	438	424	500	417	478	489	518	499	512	510	543	487	515	526	539	502	526	545	517	525	540	522	553	523	508	519	542	534	558	531	565	523	533	527	495	491	524	513	523	552	532	510	509	533	528	506	526	490	521	497	546	507	530	520	511	530	550	513	513	475	498	487	529	494	507	496	497	513	542	516	490	503	515	498	516	490	462	475	497	510	479	491	506	497	471	473	491	484	497	506	517	490	512	460	478	481	467	483	480	485	478	474	491	477	488	467	489	474	468	487	510	476	509	490	500	441	486	460	492	467	484	462	483	502	483	451	457	465	457	469	504	472	480	457	466	464	451	455	482	476	455	441	461	468	485	489	462	477	450	441	468	462	461	443	477	471	492	452	445	477	473	447	456	430	456	453	461	473	472	459	465	437	439	466	444	468	469	456	441	436	472	450	456	470	480	475	462	470	464	464	470	457	453	449	444	458	455	422	461	454	451	461	468	479	459	436	463	438	462	458	482	469	433	445	465	461	444	470	436	439	455	444	444	453	446	442	445	448	466	452	450	444	447	421	465	476	460	453	463	455	432	445	450	440	452	427	452	455	452	444	456	436	427	418	460	462	439	409	438	446	439	441	435	481	455	450	458	464	462	435	450	453	442	430	455	422	472	439	456	474	441	429	484	465	467	420	435	459	445	429	431	477	434	448	475	455	468	426	427	426	431	420	454	432	458	426	455	435	452	435	453	439	437	423	465	440	452	445	453	437	452	476	428	420	426	433	454	471	446	466	449	462	459	442	437	410	437	451	445	424	465	417	439	419	434	459	471	446	449	449	449	431	465	459	464	452	459	410	461	428	438	434	459	424	455	442	417	446	469	429	438	441	446	429	453	430	456	443	436	451	456	433	432	429	443	428	435	440	440	445	415	442	416	406	433	444	462	452	469	436	442	422	422	439	441	422	442	453	445	444	471	430	473	458	425	421	429	417	411	428	417	424	415	432	426	400	452	448	410	436	460	461	422	420	449	415	413	458	446	418	462	410	433	447	429	417	464	448	435	438	430	445	446	460	451	425	401	426	442	404	447	414	435	448	417	427	413	425	466	410	429	407	420	436	412	437	440	453	436	449	445	418	454	435	391	440	445	406	443	415	455	430	482	409	463	436	438	403	462	423	448	441	439	442	420	433	425	414	465	427	453	442	430	427	430	405	478	434	450	440	450	400	414	405	403	417	407	425	430	463	440	445	448	404	460	430	417	442	440	420	437	444	441	418	432	451	453	414	432	412	414	398	420	402	425	424	439	467	421	387	478	423	421	445	456	429	383	455	429	381	432	399	406	452	413	416	445	416	415	421	421	395	423	411	421	402	459	430	419	420	412	429	381	429	429	377	434	439	425	440	417	429	426	429	458	435	423	421	412	411	424	419	424	444	435	444	428	432	444	408	440	434	418	446	435	439	422	423	446	447	442	405	459	430	436	419	437	430	425	444	429	407	413	426	437	441	434	447	434	429	435	426	414	416	432	404	433	407	433	420	447	427	419	410	420	400	434	393	435	428	423	426	421	392	440	446	428	438	424	396	435	438	428	445	451	434	424	372	409	421	423	421	417	414	415	417	444	420	425	415	417	428	409	425	413	433	425	452	454	448	433	461	434	451	424	410	442	428	402	437	434	434	431	401	431	414	479	419	413	455	455	440	417	420	405	408	442	439	418	426	426	400	416	458	440	415	438	422	398	410	421	433	389	413	448	428	433	419	415	410	405	414	443	419	436	426	439	411	414	406	433	420	415	422	410	428	429	412	424	448	430	439	420	439	445	414	436	412	414	408	448	425	425	387	430	424	457	434	424	423	433	406	445	470	417	419	409	430	435	408	436	398	440	452	477	410	419	422	422	440	433	420	426	404	434	420	427	413	426	434	445	397	411	416	424	435	439	401	385	405	406	416	425	425	413	434	456	421	414	415	436	395	417	431	441	422	411	411	419	444	414	432	415	420	443	399	451	448	417	414	400	404	415	440	468	422	413	400	435	425	457	435	463	406	435	421	445	425	429	410	428	423	436	470	406	396	423	414	462	410	424	429	448	411	415	418	405	420	423	433	438	417	441	433	403	422	399	399	409	416	410	415	455	416	431	465	445	408	451	394	403	410	426	450	430	408	452	411	455	421	425	433	400	422	425	402	430	399	391	421	442	402	415	416	442	405	421	442	438	405	422	426	414	425	416	416	428	400	431	430	424	441	448	418	433	416	425	449	401	421	425	433	459	427	418
345	1	2800	149114	46	17	51	59	32	50	43	36	58	84	84	146	158	111	115	74	63	47	40	46	54	78	79	106	119	156	175	205	201	264	261	301	332	379	357	384	425	448	430	477	472	477	490	500	485	461	497	514	482	504	497	500	524	523	545	500	517	509	518	521	519	521	529	518	492	509	460	507	531	519	495	508	515	484	483	541	518	518	504	504	492	548	505	498	495	532	498	489	495	498	490	516	475	485	471	486	457	496	457	458	476	489	485	483	472	489	468	496	484	472	468	462	485	465	479	481	469	484	474	494	455	488	435	456	449	498	457	460	420	463	467	476	456	462	473	479	435	465	437	448	463	463	460	443	481	492	466	460	449	431	449	464	429	467	459	427	464	446	447	416	436	460	406	448	430	429	446	472	441	484	440	445	444	455	434	469	421	469	470	465	435	457	420	462	418	454	422	459	418	427	399	445	444	466	456	450	423	447	435	431	457	435	418	442	435	436	448	463	444	463	428	425	449	446	445	461	456	432	436	451	429	440	419	425	438	428	428	416	447	419	442	451	405	452	446	445	432	446	428	432	470	433	416	414	400	440	429	450	419	432	440	412	422	438	395	410	420	415	426	422	384	454	393	425	438	434	419	446	400	425	410	427	432	456	423	426	422	421	403	446	402	447	419	420	425	434	407	444	424	415	423	458	409	412	420	399	417	430	437	470	440	394	410	404	409	408	446	418	436	442	439	465	418	443	406	433	434	427	388	403	410	395	413	402	369	398	403	426	406	427	415	404	431	422	391	420	413	418	413	436	397	411	394	422	406	407	382	410	416	406	406	415	428	438	464	428	419	393	424	418	377	424	400	415	443	411	429	392	388	423	405	443	403	409	394	435	409	414	419	404	375	432	416	420	389	425	385	440	377	421	393	420	437	410	426	407	380	426	424	418	376	411	378	436	426	416	390	409	420	425	409	440	418	421	414	427	438	384	384	411	404	433	402	431	410	416	430	423	402	414	409	404	424	422	405	401	393	425	421	415	398	451	408	423	408	399	409	411	413	418	399	387	383	390	408	442	365	421	381	378	398	378	424	388	427	393	389	378	401	416	399	404	439	415	439	422	416	398	396	422	391	422	395	411	422	401	393	431	388	435	417	352	369	408	429	421	366	410	383	434	409	446	403	429	395	416	393	411	420	422	405	401	397	432	402	436	399	422	417	389	411	402	395	398	391	417	411	396	401	405	384	392	377	426	401	404	408	429	402	404	418	386	382	417	385	416	392	401	425	416	397	407	418	407	373	415	414	416	391	420	389	388	424	394	406	430	394	437	428	412	401	439	422	388	412	422	393	419	385	387	405	397	389	424	383	398	416	442	389	400	398	403	422	396	397	410	405	410	401	394	374	422	412	392	409	401	398	425	363	382	419	394	425	426	416	428	391	406	445	435	400	390	399	407	413	418	375	410	391	406	409	396	388	428	382	424	394	385	382	381	406	399	408	429	395	419	399	396	387	406	401	379	383	413	397	425	392	415	393	393	382	400	398	430	394	431	418	364	397	419	370	436	391	436	392	410	433	398	399	385	391	461	397	404	341	354	383	388	440	360	370	387	392	401	380	426	409	405	421	417	408	399	397	387	369	405	406	417	387	374	403	405	405	399	405	418	394	388	365	402	430	425	417	401	399	416	426	382	393	415	376	389	380	396	403	390	386	383	392	408	396	391	402	402	399	402	420	394	389	396	402	367	416	398	406	393	418	432	381	424	367	381	363	411	402	390	414	416	374	443	405	373	392	397	405	420	376	429	378	410	420	431	394	399	377	389	420	366	399	418	393	398	383	385	379	393	400	413	400	384	397	400	383	377	375	372	382	392	395	408	364	376	379	368	406	404	390	406	385	392	393	409	376	389	433	377	393	389	354	371	421	415	422	388	369	418	426	417	394	397	397	429	408	404	426	391	375	416	389	389	376	375	396	377	379	396	400	391	402	392	389	416	383	396	388	402	394	403	379	414	406	419	408	394	367	392	372	382	388	387	389	417	374	392	389	407	363	393	387	408	417	411	419	364	388	397	373	380	384	416	419	394	418	417	402	368	420	390	388	393	393	406	375	384	397	420	410	385	395	393	397	407	399	396	375	406	374	415	394	369	398	393	401	415	381	378	386	397	383	417	384	384	421	416	442	409	411	396	371	370	365	410	397	394	369	418	434	394	411	398	401	404	427	417	395	397	372	420	404	381	381	385	374	410	404	372	380	384	400	389	377	357	372	404	389	383	389	415	439	397	390	372	393	409	413	401	376	416	419	401	418	384	362	400	388	397	426	378	358	405	416	389	382	386	382	395	383	380	403	397	404	399	390	402
345	2	2800	149216	55	22	44	38	36	48	40	46	42	59	91	113	120	117	75	69	56	33	21	34	50	47	59	67	80	127	119	168	154	193	198	232	255	294	324	367	372	422	393	429	386	424	414	431	447	431	447	443	468	440	464	502	456	460	462	516	482	503	448	496	480	475	441	496	455	488	476	506	448	477	440	501	473	487	476	486	485	467	486	476	473	448	463	486	444	469	440	456	433	457	465	475	429	469	441	438	445	469	465	438	413	411	428	430	432	492	425	448	419	441	408	430	442	431	450	456	451	432	439	449	443	395	445	429	418	448	430	413	393	409	445	452	438	443	399	391	390	401	408	403	414	434	422	401	389	405	430	408	406	422	399	435	400	404	393	424	417	407	416	414	409	414	423	408	390	425	408	411	392	370	363	411	388	424	384	399	403	379	390	402	386	429	372	420	401	415	393	391	374	383	404	407	387	410	397	407	396	399	393	373	389	374	400	422	379	426	374	412	390	421	366	411	391	388	404	390	417	406	388	393	369	401	414	378	423	417	375	402	362	411	389	399	363	395	402	415	350	390	375	414	398	410	369	370	379	386	376	394	393	389	380	386	369	395	390	385	388	383	364	374	377	389	398	356	372	368	387	384	354	388	362	379	393	387	340	374	363	377	367	384	401	398	382	381	380	375	377	370	386	381	362	412	380	410	388	403	395	416	396	359	365	359	343	415	389	352	348	392	396	348	383	394	396	358	360	365	383	391	408	392	380	369	415	367	376	380	324	383	385	374	385	376	359	351	351	338	354	409	351	366	342	361	380	385	320	391	344	378	351	374	372	385	373	396	388	401	348	379	367	395	380	369	364	394	328	379	387	380	339	380	368	354	375	419	372	382	400	377	390	376	363	388	369	397	353	398	378	380	381	385	374	386	357	380	374	340	379	356	360	344	379	386	365	364	371	375	354	374	391	360	393	360	358	379	375	387	327	368	373	352	384	398	354	382	369	405	382	345	365	372	386	365	370	371	378	357	365	360	373	368	374	366	384	402	388	360	369	394	334	367	351	379	373	357	396	334	367	377	356	341	358	368	366	358	364	369	375	371	370	392	337	357	390	353	341	368	366	412	332	349	339	351	363	362	392	378	354	379	362	371	411	333	347	361	366	381	370	378	350	359	362	360	348	385	371	373	380	361	360	384	369	362	371	384	392	376	360	351	331	373	378	379	338	371	359	382	372	356	334	360	354	365	360	368	384	383	345	385	326	348	335	368	343	357	351	352	366	390	363	400	349	352	360	347	337	343	368	379	349	373	361	377	365	358	349	353	365	347	375	369	371	371	382	363	385	368	347	363	353	345	354	371	365	384	346	383	373	384	365	350	352	341	347	397	338	344	379	348	347	349	346	378	381	359	362	374	349	357	360	402	374	365	367	370	368	351	392	339	348	337	352	353	375	370	395	397	371	349	362	331	360	354	379	342	363	375	323	339	373	376	345	371	330	349	353	334	370	376	351	362	367	370	383	351	344	354	338	378	340	375	359	334	353	367	381	374	377	376	320	360	370	351	373	361	356	391	354	339	369	346	346	357	343	343	358	334	331	354	340	345	365	386	338	339	379	370	348	366	324	325	360	347	342	377	352	358	350	322	339	374	346	355	321	376	368	363	354	377	359	395	361	389	331	356	346	351	357	373	333	376	339	361	366	364	345	387	329	361	370	353	348	376	323	387	345	342	350	350	355	380	334	374	359	364	392	335	342	341	361	385	362	379	344	338	333	353	370	362	343	353	359	353	337	375	345	344	363	366	374	357	379	358	383	334	368	360	360	351	335	354	316	356	377	357	377	352	365	355	353	387	332	378	360	336	362	350	331	356	356	367	354	361	373	357	337	358	355	360	335	360	347	369	358	327	361	347	349	341	328	371	351	321	356	355	362	372	359	349	358	364	381	380	335	367	376	357	364	351	385	337	351	377	361	372	357	373	333	347	358	367	352	335	312	358	362	348	386	340	361	349	350	349	322	351	367	366	348	366	345	372	341	385	375	374	341	364	352	345	381	357	380	382	364	352	351	371	376	342	353	317	356	386	350	343	386	338	339	400	356	370	380	362	342	383	368	370	334	344	363	370	353	370	343	366	344	360	336	396	363	354	345	360	366	335	363	367	332	354	360	358	349	368	344	362	365	359	356	354	367	383	332	372	367	332	360	367	344	337	341	349	354	353	345	333	335	357	385	394	350	343	323	372	361	358	378	369	361	350	368	363	343	361	355	384	367	337	377	344	353	327	348	368	360	373	347	344	338	331	350	333	327	372	356	363	342	360	347	348	354	359	372	350	362	370	359	366	346	364	321	345	347	361	349	327
345	3	2800	149318	50	35	51	56	33	47	43	47	46	78	77	110	102	102	96	64	47	33	27	33	33	54	42	66	61	114	84	136	138	172	169	212	221	276	281	332	345	355	363	387	392	415	407	410	383	436	425	442	440	439	438	453	451	477	457	462	459	468	481	458	441	488	460	472	481	487	452	476	472	476	468	482	482	483	489	465	471	459	465	450	456	491	429	457	473	483	434	466	422	476	442	440	469	446	454	433	444	480	412	427	430	440	442	465	426	450	464	433	433	435	442	451	406	428	439	464	464	421	454	426	397	456	397	440	444	418	424	464	431	440	404	428	397	441	418	430	404	428	413	439	414	483	419	423	429	428	407	433	423	437	426	453	415	422	407	420	412	439	413	451	412	417	389	414	397	395	401	410	395	410	409	420	371	398	394	403	395	411	409	428	360	411	408	440	398	409	378	422	384	368	383	421	399	417	402	402	410	381	404	406	407	400	398	409	396	403	393	416	392	424	382	401	395	382	379	414	358	362	377	448	403	447	364	387	365	416	381	372	393	368	390	351	391	403	419	401	398	365	400	410	379	400	386	395	372	407	381	383	387	398	381	393	351	403	376	385	391	375	396	366	392	381	371	382	344	376	373	388	427	380	408	398	385	404	366	391	372	366	407	391	388	393	403	393	411	397	348	383	368	396	369	376	378	392	358	373	368	359	338	358	384	392	366	361	373	362	390	386	393	371	392	383	354	377	373	375	366	363	372	391	408	352	387	387	374	398	343	378	399	402	387	361	379	407	355	402	385	382	347	408	389	389	365	388	394	356	380	380	405	373	351	366	375	436	382	350	380	389	351	374	368	386	398	374	387	374	382	374	372	354	347	384	367	345	357	363	337	369	384	358	379	392	371	374	385	369	384	370	394	377	363	393	340	406	386	373	389	366	370	378	379	359	374	370	401	360	354	397	376	371	356	381	366	383	370	367	380	372	388	369	377	399	361	348	351	376	349	404	344	360	366	383	355	363	360	364	353	361	396	377	367	381	363	369	370	355	355	360	350	386	364	372	400	400	366	340	386	376	358	372	366	398	350	382	354	361	342	393	386	399	395	369	351	364	358	388	366	370	359	360	372	363	376	404	376	374	365	411	359	376	377	366	365	355	353	337	369	381	348	344	355	340	344	347	379	383	344	360	386	392	382	361	349	404	372	370	367	370	397	401	372	382	338	386	360	382	369	390	360	376	361	366	326	381	397	388	372	392	337	361	363	387	396	387	356	355	355	386	366	368	397	351	374	350	348	373	361	351	359	366	393	367	377	352	379	380	368	362	351	378	346	368	374	347	337	362	355	347	344	373	355	391	396	354	347	359	389	385	345	396	345	363	341	385	356	377	355	366	380	375	345	356	365	358	343	345	367	371	361	365	366	393	376	328	368	369	382	354	362	339	329	360	352	360	360	381	373	358	366	347	395	369	370	355	362	404	341	366	359	371	367	358	337	386	351	371	385	365	355	362	357	374	366	360	329	357	356	349	369	367	352	335	364	401	376	363	373	346	331	361	377	352	341	365	330	366	349	344	395	376	357	376	387	363	351	350	373	378	370	380	328	348	372	359	324	378	359	352	358	344	351	324	346	356	355	382	345	374	366	380	365	350	343	367	375	383	355	360	352	385	368	402	346	383	361	361	352	380	330	354	353	358	353	387	369	364	348	367	352	362	355	367	379	325	333	366	371	346	344	373	368	370	404	336	359	394	370	362	351	385	338	392	382	375	387	373	371	345	332	363	339	356	351	371	325	361	371	362	327	366	378	377	351	356	355	340	366	356	369	380	351	343	344	373	355	385	368	405	359	366	373	381	366	354	356	365	360	343	358	368	338	358	328	378	353	384	354	380	335	360	344	358	341	363	349	357	350	366	349	327	371	357	371	388	339	351	340	365	323	342	351	330	335	351	376	359	361	365	358	331	380	341	361	343	368	360	360	337	348	345	371	362	347	375	351	338	345	378	387	370	362	349	332	343	347	403	362	359	380	364	345	367	350	357	331	348	368	363	361	364	358	374	363	375	354	359	332	347	357	351	364	370	344	339	368	387	353	357	365	373	371	369	341	346	355	375	331	380	338	379	403	358	365	367	353	380	368	358	374	408	341	366	339	377	371	352	367	371	345	337	333	351	374	360	358	349	377	348	368	372	360	356	373	324	366	347	374	361	362	364	353	372	345	361	337	382	364	356	360	357	349	353	320	327	349	342	334	346	333	370	329	376	354	345	346	353	351	394	349	339	345	338	355	370	366	354	361	356	371	385	363	366	346	363	327	377	360	339	365	391	374	372	352	362	337	362	341	372	361	343	356	358	367	370
345	0	2800	149420	57	24	60	47	36	40	54	52	48	59	77	124	118	106	87	63	51	38	31	31	38	47	50	69	77	120	122	162	184	202	213	234	263	282	325	339	361	408	394	399	389	414	440	439	427	460	440	448	477	463	462	513	467	487	461	498	467	518	462	487	475	495	465	487	481	498	465	451	473	509	492	489	481	491	476	485	480	475	449	484	490	533	471	494	449	464	490	473	467	486	479	459	466	495	461	484	459	438	451	473	472	463	449	463	431	483	453	463	457	462	429	474	446	454	476	483	424	432	429	474	444	462	445	459	438	464	474	421	450	438	441	430	423	434	451	467	432	436	426	416	415	426	431	428	451	410	427	412	451	433	429	424	434	433	410	436	440	438	431	418	442	425	424	389	420	439	437	404	429	433	421	429	416	453	402	434	411	446	413	413	413	430	440	431	412	413	440	397	433	394	410	420	404	419	429	425	409	418	423	396	411	409	444	418	421	433	407	435	432	423	420	454	404	398	429	437	403	382	367	403	434	413	450	396	387	403	409	421	403	406	406	419	424	397	409	413	434	402	435	399	395	385	394	408	406	381	433	379	402	422	409	401	393	397	385	402	434	424	393	413	400	395	433	405	434	419	374	410	376	387	410	392	397	423	399	391	404	403	400	415	394	404	401	395	409	420	412	415	362	411	433	402	404	363	397	398	377	426	405	398	413	399	390	388	411	372	402	418	380	366	378	417	408	403	384	394	382	407	402	391	394	400	409	446	427	414	376	403	404	364	377	403	381	413	375	387	394	401	410	419	380	411	405	378	415	406	391	401	383	399	412	421	425	396	395	419	387	408	406	428	408	412	369	398	413	398	383	376	375	422	379	429	369	407	413	404	376	366	373	401	378	407	389	389	390	391	392	400	381	412	395	385	376	398	365	395	374	409	390	366	404	422	384	414	392	378	368	380	381	374	376	396	396	381	399	371	386	406	404	386	396	384	343	406	392	413	388	364	381	407	375	396	384	395	385	380	366	386	399	374	390	400	390	378	358	379	379	393	355	386	395	378	371	372	426	378	394	387	346	395	403	381	376	363	385	393	376	380	386	411	394	408	395	387	386	370	372	380	375	375	384	370	365	360	372	426	395	437	391	384	408	387	363	429	388	375	382	384	390	380	374	381	389	385	385	420	371	373	375	411	383	387	365	387	376	401	404	385	375	370	373	416	415	360	376	389	353	400	396	348	370	352	396	387	369	371	392	377	385	372	409	406	364	401	377	385	389	366	377	389	378	396	413	383	380	396	367	406	375	400	384	399	399	376	384	378	378	365	371	397	364	408	381	392	386	397	391	398	403	403	400	350	360	370	358	364	388	380	397	385	385	362	379	384	381	396	390	372	351	399	391	365	401	368	365	373	352	388	371	414	365	360	368	357	392	367	391	412	362	356	376	380	347	367	387	412	363	391	403	400	375	380	397	393	373	383	380	394	369	390	392	394	381	349	377	381	375	405	370	373	368	401	366	384	397	395	372	411	357	410	339	361	341	398	385	397	375	350	363	392	386	391	401	351	359	406	385	399	379	373	380	393	384	352	364	402	376	380	375	403	382	373	365	375	376	385	369	370	379	392	350	362	377	377	367	393	382	390	350	356	361	364	388	430	405	373	376	409	365	357	365	357	382	404	369	403	362	408	361	376	378	372	378	397	390	380	379	372	374	365	379	376	389	385	381	392	397	371	362	415	368	394	357	393	363	392	379	398	374	387	353	360	368	386	391	337	399	404	370	366	360	384	389	362	427	385	340	376	391	377	371	389	377	362	390	400	371	373	386	397	363	411	380	361	360	391	392	356	382	399	381	409	385	371	336	375	370	369	391	378	401	415	376	386	373	397	356	391	360	381	382	395	333	403	400	413	400	371	391	393	359	393	366	370	338	367	401	370	366	374	386	361	390	363	380	365	367	368	362	385	393	389	354	381	371	355	382	396	393	406	377	375	382	392	411	378	387	370	383	379	393	387	366	345	375	379	375	346	379	380	370	388	400	386	371	406	375	345	397	387	354	354	407	368	368	379	358	396	396	366	391	386	355	378	371	379	369	370	364	406	383	379	337	384	378	359	374	383	358	379	397	401	379	368	380	393	397	367	369	402	375	413	384	383	376	402	369	384	354	372	369	362	384	387	395	360	377	360	346	339	347	373	378	378	380	365	338	375	362	354	343	377	345	388	378	348	370	406	396	384	397	354	379	382	338	352	349	390	335	393	331	351	370	406	376	352	377	384	357	377	326	351	367	354	401	368	357	384	380	365	387	371	397	380	376	371	378	412	370	373	383	364	395	348	362	370	390	402	373	408	373	382	340	373
345	1	2800	149522	57	19	23	11	6	22	21	59	61	75	97	102	125	108	105	76	42	57	46	63	61	83	98	109	138	188	188	223	221	262	259	288	303	345	355	376	397	431	429	408	432	450	437	447	436	450	441	497	468	441	457	469	480	459	466	468	463	487	485	469	459	466	452	476	449	467	456	417	421	445	433	439	483	464	438	463	423	426	465	426	429	439	449	459	461	451	418	451	421	433	419	425	404	416	413	452	418	417	423	391	410	440	402	432	424	441	395	411	394	401	374	429	392	407	409	416	419	402	393	408	385	406	384	400	385	394	388	393	369	393	362	365	396	395	362	380	395	390	401	385	410	407	377	401	397	388	378	402	380	408	387	402	370	387	378	387	386	369	371	377	364	395	411	389	390	383	375	360	329	364	343	355	347	354	385	360	358	374	358	348	366	383	357	394	335	392	350	367	328	382	339	345	354	354	368	334	354	354	341	363	359	367	368	391	350	392	323	372	353	386	348	373	343	366	328	346	386	377	373	365	340	341	323	355	344	351	339	351	334	385	357	324	325	342	358	335	329	347	338	330	390	380	345	333	352	355	352	362	360	368	340	387	343	375	336	340	364	325	322	356	353	336	337	363	346	339	346	337	342	350	344	370	341	352	339	329	323	336	330	352	341	356	338	327	353	339	350	336	337	357	349	332	333	357	335	342	337	343	320	347	335	345	308	342	309	336	338	316	345	349	343	362	323	363	330	366	311	339	332	347	338	316	375	364	348	330	343	351	331	335	348	332	346	339	322	337	305	349	319	335	329	361	351	386	326	343	359	345	318	331	344	310	329	343	342	336	349	318	312	325	349	338	336	352	354	318	349	361	330	338	328	337	320	330	321	327	351	328	338	345	318	344	342	350	330	332	311	331	353	326	342	371	336	328	345	323	328	313	299	304	313	332	342	339	326	336	325	335	328	302	343	335	313	345	351	328	309	326	317	353	322	327	321	338	309	348	324	328	315	334	305	346	309	332	324	365	337	318	324	352	311	337	363	327	309	337	337	326	330	342	342	361	346	314	361	332	334	314	333	322	368	366	324	354	331	333	303	339	314	338	332	323	303	334	331	319	326	338	328	310	321	351	343	338	326	311	334	330	333	298	338	340	302	339	345	361	324	337	347	314	322	340	334	361	334	329	314	352	347	313	340	364	322	313	320	333	355	336	327	330	343	374	303	313	349	363	314	361	339	321	328	337	339	344	307	340	330	354	321	311	321	318	345	324	330	327	330	331	317	341	343	347	277	338	324	353	343	307	315	351	331	326	314	344	315	328	335	361	335	316	341	332	314	335	315	343	332	350	290	341	323	306	335	336	328	311	298	325	337	375	344	332	304	354	308	337	321	335	314	314	319	351	337	341	326	316	326	368	303	322	321	299	312	321	320	341	326	329	329	312	314	338	331	301	334	349	342	332	317	316	324	322	323	314	310	341	313	332	322	341	331	335	303	328	317	352	342	317	313	310	360	335	299	331	316	323	332	318	359	329	299	308	337	351	316	301	292	305	307	339	327	337	304	330	341	306	300	303	306	337	288	338	330	316	318	310	321	326	319	314	333	331	342	323	328	333	299	352	333	330	334	318	293	321	319	344	292	326	297	314	319	298	322	364	334	332	281	342	308	315	330	319	330	324	313	315	288	331	338	325	333	338	314	310	294	311	319	335	333	357	291	325	323	332	316	298	329	339	298	302	309	313	309	346	342	325	331	313	325	331	302	326	313	339	326	328	315	337	341	310	311	310	342	326	309	314	297	325	308	321	351	341	292	318	319	353	337	356	333	319	339	331	328	326	309	328	321	329	302	266	300	332	340	349	329	354	325	336	312	333	315	295	302	328	302	344	328	350	329	323	323	337	325	313	316	322	316	337	316	305	341	311	317	326	323	322	300	341	316	327	281	301	333	328	310	327	323	326	311	329	317	321	330	291	296	322	287	308	338	335	301	341	320	330	329	334	304	330	313	335	353	354	293	304	324	324	322	301	306	335	325	342	308	354	313	307	316	326	309	304	334	329	323	359	307	306	309	331	326	292	295	362	365	297	304	292	325	320	312	328	326	321	328	310	295	383	320	342	348	315	323	344	328	318	322	307	335	335	327	341	317	313	319	316	311	343	332	329	350	311	297	310	306	300	335	327	342	316	337	338	323	329	318	319	323	326	309	321	331	328	299	325	289	329	312	308	298	316	334	280	275	330	321	328	326	317	328	337	351	314	331	335	312	329	331	308	316	324	339	320	312	302	295	337	330	343	306	280	318	321	339	340	334	318	295	346	303	337	312	301	320	345	317	312	299	295	294	314	307	312	346	315	319	321
345	2	2800	149624	49	17	46	37	34	32	42	42	44	73	96	102	123	120	92	66	59	45	40	37	41	62	79	109	92	131	139	195	172	245	241	280	292	309	318	374	347	395	426	402	423	437	426	439	420	459	454	456	458	456	462	449	455	453	461	474	471	481	493	475	458	453	459	472	448	475	425	485	482	477	470	489	484	465	458	443	460	449	475	447	428	451	452	441	439	461	461	455	407	452	423	426	421	469	438	455	452	461	432	456	431	413	410	412	435	453	396	431	440	441	437	397	429	446	413	419	393	411	423	417	429	419	412	424	389	398	395	394	412	430	385	404	411	403	375	399	377	369	397	403	399	388	390	381	388	408	422	396	386	422	371	417	410	363	391	405	383	405	393	412	366	395	410	387	364	383	376	405	370	394	381	378	396	405	370	390	405	366	395	398	373	384	369	376	372	385	322	366	381	395	371	412	376	391	365	374	389	406	383	380	381	364	378	402	370	363	338	368	360	390	375	372	364	330	369	383	379	394	378	401	344	366	376	377	355	397	374	385	336	371	380	376	382	405	363	334	356	361	356	360	359	358	375	386	400	347	389	373	351	367	373	359	346	365	361	381	367	367	355	363	346	363	361	346	349	356	355	374	339	350	362	356	364	350	368	374	350	390	339	336	377	369	349	363	338	373	342	337	348	358	342	340	344	318	350	361	347	401	326	341	335	369	358	386	336	386	348	353	363	350	314	355	345	308	352	346	369	352	358	318	359	343	355	322	358	340	393	353	344	361	347	399	375	375	342	325	360	363	327	364	366	323	342	354	339	365	370	378	331	364	342	342	344	359	366	352	371	347	352	372	349	341	371	329	363	339	346	336	369	385	350	357	369	353	320	346	366	383	347	360	333	331	373	353	359	326	355	354	356	345	377	375	356	343	360	338	355	383	395	346	310	359	332	360	344	337	353	359	323	372	334	357	338	339	349	380	348	358	301	351	318	347	362	381	337	365	347	333	334	323	354	337	315	365	337	378	326	374	339	386	348	373	328	354	346	342	317	343	355	364	349	355	344	328	333	347	351	345	363	365	372	364	352	368	334	352	356	356	344	327	336	330	342	348	310	331	343	324	349	343	320	358	316	384	358	360	351	347	313	354	325	339	350	332	316	329	354	342	329	342	342	350	346	335	334	325	350	338	343	349	351	324	374	340	355	369	359	347	347	338	337	355	334	344	334	347	340	340	351	305	336	354	339	325	358	352	315	357	366	356	346	347	335	345	337	344	316	358	315	351	365	362	358	336	303	347	318	328	344	350	329	363	362	311	365	369	332	352	374	352	333	325	316	351	336	332	330	359	346	334	310	344	336	380	343	314	321	350	348	307	344	327	332	356	329	370	344	328	333	355	355	364	337	336	339	324	374	313	320	340	314	394	348	337	355	352	390	326	326	326	339	352	327	350	343	359	314	336	357	341	339	360	353	353	319	326	366	376	329	344	336	358	328	320	325	336	349	347	341	338	320	353	350	367	321	318	344	308	354	350	322	340	321	315	353	364	337	368	334	314	326	344	337	320	348	325	355	338	335	329	349	361	334	335	359	324	305	365	359	368	350	333	334	339	315	339	340	340	342	341	349	345	321	336	327	350	341	359	336	355	328	331	330	335	322	359	304	358	318	298	313	352	301	368	303	350	336	367	313	356	332	329	338	343	337	365	315	357	363	341	327	350	312	342	333	313	318	363	342	366	339	355	315	330	320	316	324	353	346	381	359	317	313	327	333	313	314	290	344	331	342	340	348	326	322	325	337	361	338	333	325	332	355	355	345	343	337	334	326	350	315	355	338	352	329	327	337	340	318	345	346	352	339	308	292	327	306	329	339	340	307	367	304	302	312	354	331	360	300	313	333	359	292	356	316	334	338	335	327	335	337	328	338	345	327	329	321	337	314	342	314	319	336	358	315	315	337	326	310	326	340	343	329	336	332	344	316	334	328	303	305	340	340	323	338	321	327	333	349	344	356	356	338	353	337	360	357	329	345	348	346	343	308	331	319	319	351	348	348	325	319	318	362	321	337	357	334	341	332	339	342	352	315	347	352	327	348	345	322	329	309	316	356	353	332	338	352	348	312	349	337	328	345	333	332	334	335	343	324	337	306	369	319	342	333	354	309	304	324	359	322	323	310	348	352	356	322	328	363	317	326	338	324	363	315	330	347	340	318	327	310	349	334	316	363	313	355	334	316	353	340	331	337	345	336	348	342	326	321	322	318	327	346	325	352	316	353	347	355	353	330	313	340	325	346	352	336	343	300	345	317	378	339	303	364	325	323	334	334	340	312	310	345	308	330	345	339	364	311	304	322	337	337	337
345	3	2800	149725	40	18	40	41	27	31	40	46	47	71	92	90	119	110	92	87	43	46	31	33	43	52	68	69	74	122	129	141	163	202	203	258	268	290	306	348	336	373	371	421	398	437	408	425	432	449	439	434	442	468	436	454	463	463	456	475	442	467	471	457	412	484	452	466	458	462	482	463	482	507	450	472	452	467	454	422	479	447	442	462	463	450	427	439	432	455	433	425	429	450	441	457	422	432	420	420	440	457	443	428	410	415	380	435	395	415	455	415	436	437	470	451	431	420	396	434	415	450	414	380	399	403	401	418	391	439	388	429	395	380	380	401	411	439	389	392	386	378	408	419	413	414	391	396	407	407	400	429	379	418	408	400	402	399	416	382	375	408	388	386	399	384	374	377	357	370	355	387	393	375	329	391	371	384	401	386	366	411	375	397	418	368	369	384	382	399	383	395	364	402	387	391	418	403	350	344	374	334	377	369	355	382	371	376	375	375	350	377	345	389	395	366	363	386	337	382	374	402	397	393	383	400	376	371	365	372	334	377	375	404	399	370	381	397	354	377	351	383	322	373	336	339	361	377	379	382	352	354	381	368	379	358	372	405	357	379	349	374	370	379	369	405	346	369	356	385	366	379	402	365	381	374	341	357	348	389	355	382	378	369	360	369	362	369	354	380	379	343	368	392	376	380	349	363	349	351	362	357	369	355	376	347	362	391	365	371	348	342	354	361	375	345	358	354	348	341	351	364	340	397	341	351	365	347	361	356	347	375	365	364	371	340	360	379	351	340	369	349	345	359	331	360	344	364	346	366	377	339	355	387	372	349	348	358	334	346	378	380	329	350	356	365	369	356	332	352	358	363	347	375	379	351	357	355	333	367	356	382	371	356	362	352	335	362	340	367	359	386	362	372	304	376	388	355	338	349	342	349	344	360	334	359	322	323	325	335	338	375	362	351	379	352	364	319	315	357	338	347	364	361	358	349	377	364	372	355	349	353	356	348	326	356	362	355	370	376	369	398	342	357	348	338	347	328	348	331	337	348	353	344	337	357	379	322	374	356	346	360	336	327	339	378	368	339	339	357	369	383	395	364	320	365	357	353	339	351	318	328	329	358	355	318	350	376	350	374	338	360	361	335	357	326	364	365	339	353	350	361	358	376	353	352	312	321	344	361	352	340	349	347	339	332	344	360	362	331	357	371	367	367	340	341	370	341	342	377	347	360	312	362	340	345	350	380	334	343	326	357	316	343	357	335	351	332	323	313	348	361	369	326	360	336	339	375	349	327	355	341	339	345	349	359	334	338	344	339	319	327	320	349	352	329	351	334	329	355	341	386	346	351	361	340	350	361	345	366	349	342	373	331	333	346	350	340	330	348	322	332	324	362	341	333	329	331	337	356	350	348	335	361	319	335	387	346	333	342	336	359	345	358	363	355	343	363	340	342	348	336	325	335	311	328	316	356	321	313	368	387	349	384	336	364	335	329	334	324	320	359	344	324	333	339	324	331	355	356	343	357	377	322	334	370	325	353	337	313	359	339	339	333	325	366	323	378	323	359	344	328	360	379	328	347	340	324	365	327	358	351	342	347	339	334	349	355	361	330	333	331	321	330	307	354	350	363	310	336	359	340	353	358	363	330	334	370	378	312	360	339	351	349	354	351	331	336	340	319	366	346	342	357	332	343	324	342	323	345	300	369	346	355	351	354	320	354	333	356	339	321	319	316	362	353	323	337	340	331	334	345	320	342	322	356	333	352	330	371	355	306	320	360	318	342	333	345	358	363	338	344	295	343	323	328	337	338	364	343	354	333	330	332	322	319	318	312	358	327	313	325	316	339	340	336	350	327	334	352	351	365	356	340	361	302	335	335	332	321	344	337	373	324	356	334	339	334	345	360	374	332	362	337	320	349	332	375	324	328	359	353	315	331	332	369	353	375	351	306	344	330	354	374	348	366	330	379	312	364	321	360	353	323	331	341	343	327	375	335	315	332	348	347	337	348	324	321	336	333	321	366	292	346	354	357	318	329	348	361	355	343	342	358	336	354	316	334	338	333	319	343	333	300	344	342	314	341	335	349	324	349	319	361	356	359	331	368	333	340	369	351	330	326	339	375	324	363	339	310	366	357	328	336	314	339	319	338	356	349	338	376	349	366	325	347	302	323	336	339	331	352	337	334	333	355	339	324	340	340	310	361	352	308	357	360	332	334	344	367	368	353	338	349	348	387	321	375	330	383	311	326	333	309	331	359	347	331	312	335	351	345	335	333	346	367	315	353	347	315	347	325	303	354	347	355	358	346	331	341	321	382	351	361	351	351	331	314	361	333	339	328	332	358	304	348	349	336
