345	0	2700	92057	423	2	85	639	882	1095	1102	1082	962	904	841	807	761	625	558	484	398	344	560	1022	1163	969	568	250	140	127	95	113	106	114	83	96	94	98	93	88	83	71	78	67	64	60	80	58	61	60	75	44	52	49	52	44	59	61	29	40	51	38	49	38	41	46	33	52	44	34	25	39	44	29	26	37	35	37	38	25	41	29	27	23	34	32	35	27	33	22	28	35	38	30	27	31	29	32	21	27	26	23	36	37	21	31	30	31	28	31	25	31	18	34	32	23	27	31	23	22	22	23	25	29	22	16	27	20	29	23	23	20	25	32	18	24	35	27	26	16	23	19	25	34	16	21	29	31	25	20	20	20	16	18	29	32	30	22	19	23	19	20	23	22	21	18	27	20	25	21	31	24	25	15	23	18	22	16	17	27	20	16	25	22	28	20	17	18	22	19	22	19	26	18	19	18	26	32	24	15	20	20	22	14	32	22	20	19	20	31	26	14	26	14	15	16	24	20	19	25	21	22	24	22	17	22	19	18	24	25	28	22	17	21	10	15	17	17	13	15	16	14	16	17	18	19	22	18	20	19	24	18	18	23	21	24	20	15	21	22	25	18	18	26	24	25	18	17	21	24	14	17	21	12	21	14	18	19	13	19	17	14	26	15	24	16	23	21	24	14	24	14	14	14	16	14	18	21	21	20	17	23	18	13	29	19	19	16	25	22	16	15	13	16	20	24	23	19	14	21	31	17	16	26	21	15	12	15	24	21	22	16	16	21	15	23	15	17	15	18	21	24	22	5	19	10	19	23	20	23	14	21	23	20	17	11	17	20	22	20	20	17	23	30	20	18	18	19	20	16	19	21	19	21	22	24	23	22	17	15	23	15	14	24	19	23	16	17	27	17	24	22	11	24	20	17	18	20	24	16	19	19	15	9	19	14	14	15	24	22	15	19	18	21	15	28	16	18	12	16	8	21	21	14	20	24	20	25	12	16	23	14	9	24	17	11	19	19	15	10	16	15	21	16	24	24	14	21	21	10	19	23	27	18	12	34	20	18	19	19	20	18	15	9	21	7	16	16	18	16	23	17	19	24	15	23	15	22	13	20	23	20	19	15	21	24	26	21	16	21	15	18	18	17	18	15	22	22	11	22	19	17	20	14	14	16	14	15	18	15	28	25	18	17	13	14	16	17	16	20	18	20	11	10	12	7	16	20	14	19	19	13	15	24	19	24	21	25	18	23	12	21	23	20	16	12	18	11	13	19	10	17	11	27	25	20	13	20	16	19	10	21	10	14	23	20	20	26	14	15	16	19	18	16	24	18	21	17	12	18	23	18	15	11	22	10	21	17	19	13	13	15	30	19	19	20	17	17	23	17	17	14	18	15	20	19	12	22	17	14	23	20	16	19	19	21	26	15	17	16	16	11	17	23	16	11	15	12	19	26	16	17	15	16	17	21	16	21	21	12	14	19	15	12	20	22	14	18	19	15	20	20	19	21	22	13	18	22	18	10	5	13	16	17	8	16	7	9	17	24	28	13	14	24	17	24	21	19	17	15	22	21	25	25	11	12	15	19	20	16	21	17	14	16	16	16	11	22	12	15	14	15	14	14	15	12	15	11	14	19	16	18	12	16	24	16	20	22	23	21	21	25	14	15	12	16	18	18	18	21	19	20	15	17	18	10	18	12	19	18	19	15	14	22	14	18	14	15	19	18	16	12	10	17	22	17	17	15	30	14	22	28	12	14	24	12	21	14	20	32	10	16	17	20	25	17	25	21	23	16	16	18	10	20	23	12	12	13	20	27	20	15	20	30	15	18	20	18	14	19	15	20	20	19	23	17	14	16	8	10	17	18	16	24	20	9	13	22	21	25	16	19	28	23	19	18	12	25	18	16	17	17	17	14	16	9	16	23	13	15	21	16	14	13	20	14	17	13	9	22	21	23	12	15	32	13	15	15	14	15	20	20	15	11	17	12	16	23	22	13	14	18	15	24	14	19	18	16	15	12	22	20	20	21	16	16	18	25	27	15	10	16	15	17	21	16	12	12	12	20	9	13	15	19	15	20	15	18	18	17	26	20	14	14	13	17	17	17	18	17	19	22	21	15	15	22	19	17	20	19	16	14	19	19	20	11	16	17	16	17	14	14	15	18	17	14	19	23	9	15	24	13	13	22	11	20	15	9	18	21	18	22	16	15	13	27	12	27	13	18	9	17	11	21	14	19	14	17	20	20	23	16	29	15	17	27	20	17	21	14	23	11	12	8	7	22	11	13	21	14	10	13	14	19	20	13	22	24	17	18	23	17	15	20	14	16	22	18	21	17	20	21	20	23	23	20	14	11
345	1	1900	92180	402	0	213	809	1035	1171	1088	934	914	792	683	556	496	411	377	347	307	224	282	452	536	508	337	153	99	98	75	75	105	72	71	71	57	46	62	49	75	66	52	59	40	50	53	43	54	51	48	58	36	44	47	37	33	43	33	37	42	32	44	41	40	22	33	26	34	32	22	29	27	28	50	40	28	50	32	40	24	26	36	28	36	35	39	41	20	36	25	37	34	23	24	19	36	28	29	38	29	22	32	37	32	34	29	25	21	39	29	34	31	25	25	30	24	24	24	27	31	34	27	24	20	21	37	36	18	37	25	27	21	21	34	25	23	24	22	40	22	32	30	27	25	34	28	29	30	26	27	26	41	33	25	28	24	27	22	22	32	28	38	36	25	26	30	28	26	28	21	28	23	25	33	22	28	24	24	26	29	33	28	33	24	23	20	26	24	19	22	32	21	40	18	31	24	23	33	28	24	16	27	16	27	23	21	28	29	25	25	30	19	25	37	18	28	27	30	21	25	19	22	21	20	22	32	24	23	26	26	30	23	29	24	25	23	20	19	24	25	26	17	35	31	27	18	23	24	26	23	23	32	27	24	25	23	31	35	25	25	24	30	27	16	26	19	31	20	34	20	24	24	30	28	23	17	22	27	21	26	27	20	22	19	31	21	25	28	27	18	9	20	34	24	25	30	27	19	27	18	30	23	20	30	27	17	20	19	26	19	18	20	20	23	27	23	28	25	22	19	32	17	19	23	20	24	27	21	24	28	25	20	24	19	29	15	18	21	23	29	25	19	25	27	22	28	26	36	24	20	24	24	22	22	42	14	26	23	23	26	28	16	14	14	17	23	32	23	25	19	17	27	30	28	27	24	25	18	17	27	25	18	27	32	25	27	17	20	21	28	25	21	27	26	33	30	22	29	24	25	24	20	24	33	30	21	31	26	24	22	21	22	24	20	18	21	27	22	16	27	20	31	22	21	23	20	27	20	21	22	17	24	16	28	32	19	35	27	26	23	28	21	16	20	31	29	30	23	18	20	31	18	25	23	20	12	25	22	16	14	23	25	24	26	17	21	26	19	34	22	27	28	24	29	25	17	30	20	23	20	21	13	30	29	20	15	29	18	26	27	19	26	16	29	30	22	17	31	26	24	21	25	17	32	20	29	26	19	25	29	27	17	23	32	24	28	23	32	29	29	25	28	20	14	34	23	29	10	20	29	21	25	22	24	25	28	21	24	20	29	20	15	19	25	13	15	29	30	31	30	20	23	25	35	18	28	26	18	25	28	20	23	34	29	20	22	34	34	26	19	22	17	33	25	19	31	23	23	35	25	26	26	27	30	31	22	23	28	21	19	23	20	26	26	23	19	21	20	19	25	25	20	27	21	30	27	24	25	22	26	28	19	26	25	31	19	21	16	12	25	26	25	29	20	24	29	18	21	19	35	25	21	18	27	28	23	26	23	24	15	22	19	18	18	25	30	28	24	14	20	18	24	30	18	16	17	21	23	18	22	28	20	23	24	26	26	23	13	23	29	15	21	16	21	19	21	21	23	29	24	28	32	36	28	25	21	24	24	25	20	21	26	16	24	22	26	25	23	21	23	13	24	21	27	28	21	19	31	27	22	20	24	28	25	18	31	30	20	24	22	13	25	14	26	21	31	32	31	23	28	29	19	25	25	25	29	27	28	38	16	26	18	16	16	26	19	26	14	27	20	22	23	32	26	27	13	26	26	18	23	23	15	26	16	25	16	18	21	19	22	30	27	31	26	19	13	36	28	24	14	21	24	25	23	22	21	18	29	16	26	29	27	33	21	23	16	29	21	18	18	21	31	22	13	19	21	18	28	16	15	14	29	24	19	21	16	22	16	21	25	19	19	22	19	22	22	20	24	15	18	20	20	25	19	19	21	24	22	30	16	22	21	25	18	28	16	33	13	23	18	29	18	26	21	18	17	22	29	20	21	28	31	23	18	21	25	18	23	35	10	18	13	26	28	23	29	21	22	24	31	17	18	9	20	26	32	19	22	30	18	30	24	27	16	22	27	23	19	40	27	21	20	13	22	26	27	23	24	26	18	31	23	30	30	18	23	24	17	22	14	25	16	24	14	16	24	20	26	29	26	19	21	19	24	21	23	31	27	30	19	23	21	20	27	27	14	24	31	22	29	28	24	26	26	23	23	23	32	34	24	26	19	18	23	20	30	23	32	24	15	23	22	26	21	25	15	19	20	13	32	20	18	20	21	31	17	23	25	22	24	25	20	25	23	26	19	28	34	18	23	25	21	16	20	21	27	21	20	25	24	17	20	19	36	28	24	23	25	21	24	27	23	25	26	19	23	19
345	2	2100	92304	393	1	172	811	1092	1214	1145	997	834	699	634	585	512	433	399	299	271	238	415	689	751	509	270	115	121	94	95	83	69	82	74	83	85	72	64	76	65	55	62	64	70	67	51	63	60	58	51	49	44	55	41	52	59	40	39	39	46	38	35	61	41	40	49	30	37	37	41	45	35	31	35	36	40	26	25	30	36	37	34	36	31	28	41	28	35	28	30	31	25	32	27	31	34	29	24	24	22	26	26	39	33	24	29	17	38	25	24	23	24	28	29	24	34	34	28	27	23	27	26	23	23	20	26	32	22	26	21	26	33	31	27	26	21	41	23	40	34	36	29	30	26	29	33	20	25	26	26	28	24	32	26	26	22	27	24	30	20	29	33	30	30	28	25	27	24	40	31	25	26	29	18	20	27	22	13	23	30	22	30	14	36	19	19	19	22	29	31	36	38	15	27	25	30	25	19	26	26	28	24	27	22	27	22	33	25	13	23	25	24	30	24	15	32	29	15	34	39	28	26	27	30	25	30	28	13	21	34	30	25	21	25	19	17	21	26	22	20	23	18	17	27	27	27	39	13	34	27	24	26	23	26	28	26	26	25	16	28	24	14	24	24	15	23	19	27	19	26	16	29	29	26	21	32	24	22	34	26	26	16	24	16	24	23	20	14	26	25	15	20	24	28	33	36	21	21	20	24	23	27	24	19	25	23	25	29	26	28	18	19	13	26	29	20	19	27	29	26	13	26	17	26	19	31	25	17	22	17	26	25	20	24	19	20	22	17	19	21	22	21	23	24	13	18	23	26	20	27	19	20	27	23	21	32	16	25	23	26	29	28	24	24	27	24	28	31	27	22	37	21	26	27	26	26	25	25	22	25	25	25	28	27	23	24	17	18	18	22	26	14	20	21	33	15	32	19	20	21	16	18	25	31	19	27	19	20	26	21	23	24	24	21	23	20	29	29	24	17	21	36	19	23	20	22	21	18	20	22	18	27	22	29	21	21	26	26	22	25	21	28	12	27	22	30	23	26	20	20	27	18	30	25	18	29	25	25	26	15	30	26	28	25	25	30	26	21	24	17	27	20	22	24	25	22	28	22	19	21	38	14	17	27	21	24	27	33	19	24	32	23	21	24	23	20	25	25	29	24	24	22	35	29	16	22	30	24	29	25	17	14	16	29	17	30	29	25	21	14	29	22	20	27	21	20	21	23	24	20	23	27	21	30	15	27	15	21	29	28	20	28	32	23	24	27	31	27	30	21	17	30	23	19	19	23	23	28	21	30	17	22	17	22	18	27	15	25	30	22	21	17	25	20	27	12	26	31	21	19	18	24	16	14	32	13	26	17	22	38	30	25	29	24	18	19	14	23	18	29	14	25	18	22	12	30	19	23	24	18	13	23	19	28	15	26	27	25	28	20	22	28	22	25	27	29	26	21	31	18	24	21	22	20	26	22	37	15	18	20	17	20	27	34	28	22	23	25	20	17	28	36	23	21	36	26	27	18	25	29	26	18	29	21	18	22	24	28	32	16	26	31	26	18	25	32	34	29	26	33	19	15	28	22	18	28	24	25	22	24	20	25	34	24	17	26	16	21	19	25	25	22	23	31	23	27	21	24	21	30	25	22	23	34	37	15	23	22	30	21	29	27	20	20	15	12	21	13	32	28	26	25	16	19	18	12	20	18	21	24	23	21	27	13	25	23	22	28	21	26	21	17	22	25	23	29	18	15	28	26	25	19	23	18	26	28	21	21	20	18	22	15	16	25	32	22	21	22	22	25	23	15	12	26	17	24	19	29	31	26	23	22	23	31	23	25	29	18	33	29	21	20	24	24	24	26	29	19	19	19	19	25	30	19	23	21	28	24	23	14	25	19	21	20	42	23	22	28	21	22	22	12	16	15	22	27	31	21	21	25	23	35	28	21	18	22	21	26	22	15	26	17	24	20	16	18	14	18	17	32	24	34	11	24	25	26	21	18	11	21	20	21	27	33	19	22	17	25	16	23	31	19	16	18	22	17	26	15	21	36	20	23	22	23	26	18	33	28	27	21	15	26	19	22	27	21	24	12	16	15	29	24	29	25	17	30	21	29	17	22	24	20	16	20	21	22	27	16	15	26	17	19	17	25	17	30	24	24	25	22	20	23	16	34	29	32	28	22	20	19	27	16	17	9	27	25	24	26	24	18	19	19	32	12	16	8	25	20	28	18	23	18	16	35	16	24	22	18	21	17	26	27	23	23	21	29	24	25	20	20	26	24	22	24	21	19	28	25	25	22	22	26	25	28	16	24	23	29	27	27	24	25	21	20	15	23	21	21	16	23	25	25	22	21	20	29	15
345	3	3500	92427	406	1	160	893	1184	1216	1087	1082	1024	941	862	720	605	484	380	308	248	379	712	966	916	606	260	118	101	118	87	112	95	70	93	87	77	84	74	82	58	75	59	69	82	70	64	46	58	54	59	43	57	49	50	49	46	56	44	47	36	43	33	42	39	38	33	31	34	29	47	36	36	35	37	39	27	28	37	29	39	32	29	39	31	42	35	25	27	26	30	37	22	31	32	30	21	37	29	25	27	36	30	35	27	25	22	29	32	19	33	26	28	29	22	23	28	22	28	29	39	24	24	29	28	20	26	33	24	26	19	30	28	35	18	27	33	24	37	31	37	27	34	35	33	33	34	25	29	29	35	35	31	25	35	35	31	28	27	21	21	29	35	30	22	28	30	23	21	35	25	23	28	24	26	35	25	25	19	18	33	28	27	18	22	31	33	23	27	33	17	25	27	30	29	19	23	24	25	26	22	29	26	37	19	24	19	20	27	27	19	20	26	22	18	22	23	37	22	38	23	19	22	23	27	27	24	23	20	28	30	29	26	24	22	27	25	24	13	26	13	19	17	28	19	27	22	20	29	18	21	21	18	28	24	16	24	16	21	28	20	18	25	25	25	23	19	15	17	21	20	20	18	17	13	34	23	27	23	36	24	28	20	25	29	20	22	20	22	18	14	19	13	19	26	33	18	20	29	38	18	27	21	21	19	16	25	27	28	29	21	25	10	18	26	21	15	18	26	15	34	29	11	24	23	21	24	20	23	19	23	22	19	19	19	19	23	29	22	18	28	31	19	26	25	23	26	23	25	30	21	21	23	22	22	28	13	22	14	33	29	25	16	16	24	7	20	19	26	23	13	31	19	20	28	22	21	26	26	20	22	22	25	23	23	25	23	17	15	23	28	26	16	20	29	18	23	31	19	25	20	15	16	24	31	17	31	23	21	26	20	30	22	32	27	26	28	16	21	25	28	11	17	19	28	23	7	16	22	15	29	27	23	20	23	20	17	19	21	29	25	14	17	27	15	22	15	13	15	20	20	20	26	19	22	29	21	17	27	22	21	21	24	16	20	22	27	25	24	19	22	23	23	20	24	20	26	22	19	29	28	24	23	16	28	27	24	22	31	24	22	17	23	25	24	27	23	24	23	19	19	26	20	20	20	20	26	20	21	28	26	17	22	32	25	18	23	21	26	26	18	26	28	28	24	21	21	25	27	17	22	25	23	26	19	10	19	15	21	27	27	25	21	22	18	27	21	20	19	29	31	21	23	19	18	20	19	14	26	14	23	19	23	24	23	25	17	21	18	28	17	22	21	20	28	26	26	21	20	20	19	29	19	35	23	17	21	26	24	21	22	23	19	23	15	35	25	14	20	19	28	32	20	19	21	24	28	21	19	25	18	26	20	23	18	15	23	14	26	27	24	33	13	30	20	14	20	26	17	16	18	21	23	21	21	29	20	18	16	28	23	26	20	27	24	21	23	15	27	15	29	25	25	20	19	27	27	24	28	15	24	15	30	24	14	28	17	15	24	21	22	16	25	19	31	20	22	13	24	26	18	19	27	19	17	22	18	12	20	22	26	15	25	20	17	17	26	16	14	28	23	25	20	27	22	25	27	14	17	21	13	15	27	13	19	23	15	26	22	17	29	23	15	31	17	22	19	34	16	24	25	23	18	18	22	25	19	22	20	26	22	19	30	20	22	14	24	18	18	36	23	18	14	25	26	33	14	27	20	24	25	18	23	19	20	23	29	21	18	34	20	21	18	27	24	22	21	34	19	22	23	29	17	20	28	23	18	23	20	31	20	20	15	20	17	18	26	20	24	20	29	20	21	22	21	18	23	26	21	22	18	17	20	15	20	24	17	19	31	16	16	22	19	16	13	24	16	15	23	25	23	21	27	23	21	17	32	28	30	19	26	22	20	22	20	19	25	21	17	20	17	23	32	22	35	21	23	23	26	22	22	21	14	15	20	25	28	21	19	24	25	31	16	29	15	23	16	21	15	37	18	17	19	26	21	30	12	19	17	25	24	15	16	24	19	25	15	19	21	19	23	17	30	16	18	18	25	31	16	16	29	22	14	22	21	25	23	21	21	21	20	19	33	20	30	14	16	21	22	28	18	18	23	18	25	21	18	22	27	28	23	18	18	21	26	29	18	18	22	20	20	15	22	18	26	24	23	18	33	22	26	28	20	17	17	17	20	21	26	24	22	17	26	26	19	18	32	26	17	16	25	16	21	29	19	17	24	16	24	25	25	19	20	28	12	18	16	21	25	17	28	23	22	16	19	21	21	21	22	24	24	16	17	25	17	15	23	21	20	23	26	17	18	20	25	16	22	19
345	0	2700	92550	420	3	70	689	1025	1043	1055	1091	1056	959	750	631	569	457	373	400	291	558	989	1111	973	595	291	118	123	137	105	110	111	118	100	93	92	99	105	102	95	80	88	60	81	66	80	78	59	64	53	74	56	55	40	46	46	47	57	56	53	59	38	48	38	44	37	43	42	45	49	47	44	42	32	45	49	34	36	48	39	35	48	32	41	36	28	36	31	36	35	43	36	42	32	31	25	37	32	35	37	24	37	32	30	28	37	22	20	32	22	31	29	39	25	27	24	27	35	32	24	18	23	34	26	21	31	11	20	25	19	28	24	30	23	22	38	27	21	32	25	32	32	24	30	21	28	34	28	27	29	23	25	33	43	32	22	28	21	20	38	34	17	15	21	33	26	27	28	33	25	20	32	27	32	21	22	29	24	31	27	20	29	22	22	20	28	36	22	28	25	30	26	28	25	22	24	20	32	23	19	23	23	21	15	24	19	16	20	27	34	30	17	26	29	22	28	22	27	24	24	25	16	23	27	27	29	23	17	23	25	16	14	18	23	19	20	33	24	29	20	27	28	13	24	24	21	23	21	24	22	24	20	26	18	24	16	19	23	23	26	24	21	17	21	19	16	27	21	22	24	15	24	22	13	15	25	23	31	28	24	14	32	30	19	20	27	29	12	35	19	21	23	15	19	18	20	23	18	21	25	23	20	23	15	20	23	16	20	24	25	22	30	20	19	19	23	21	19	34	24	23	17	21	26	32	23	19	16	22	23	27	26	24	30	23	22	15	23	23	26	21	22	21	24	13	24	31	29	27	28	24	20	17	29	29	19	27	17	26	23	20	17	16	20	27	23	16	17	18	21	17	24	29	16	24	23	14	14	17	20	22	13	28	27	22	23	25	25	16	23	20	22	16	23	31	21	19	18	34	32	29	24	19	25	18	28	16	21	24	22	23	16	27	21	13	17	25	30	18	14	21	21	34	17	20	19	26	29	27	18	21	20	18	27	18	20	21	23	27	15	20	19	19	21	20	27	17	23	16	26	30	32	28	28	12	13	25	21	19	18	10	21	18	17	24	20	22	16	28	22	20	19	18	18	24	12	19	19	29	15	16	22	11	18	25	17	14	14	9	24	21	18	28	15	17	16	16	18	23	20	21	24	19	14	22	18	18	22	16	27	17	17	20	17	30	25	23	19	14	19	17	24	22	30	17	17	24	15	33	21	28	19	17	27	22	21	23	20	24	12	16	25	16	22	16	21	30	20	27	24	18	17	19	17	16	22	14	28	28	16	20	31	27	30	20	15	12	24	16	26	12	28	21	17	16	13	21	16	23	22	30	18	17	24	23	17	21	18	27	15	13	18	22	40	16	26	18	22	22	22	24	14	24	18	26	22	24	29	28	18	13	23	17	17	17	16	19	17	20	27	32	18	22	25	20	14	17	28	22	26	17	22	24	15	25	19	22	19	20	22	14	25	25	15	18	11	22	17	26	20	25	13	18	24	29	27	23	25	21	18	23	27	28	25	14	19	16	24	27	19	19	18	28	24	16	24	17	18	22	16	27	28	27	19	16	16	21	20	20	14	23	26	24	19	22	20	20	18	20	22	22	6	15	22	20	14	14	23	18	20	17	23	16	19	17	18	19	26	16	15	26	13	21	18	19	16	14	17	31	30	20	22	20	23	25	17	28	33	15	23	22	24	19	26	27	19	22	26	22	13	8	21	30	26	21	19	15	17	21	14	29	11	22	16	24	29	20	20	19	15	22	21	28	27	28	14	20	22	18	21	20	23	19	18	22	9	16	24	12	26	25	18	19	23	21	26	19	21	22	14	19	22	11	21	23	28	28	21	19	29	16	14	23	17	21	15	19	29	20	13	14	18	13	22	27	29	24	12	15	16	26	26	29	24	13	18	30	20	25	25	33	23	18	11	18	23	22	19	16	18	19	20	24	21	21	27	34	23	18	27	22	28	18	22	24	19	18	19	14	21	23	23	17	30	18	19	22	23	22	23	25	24	15	25	24	19	20	21	18	25	12	21	21	24	20	23	23	20	13	15	27	28	21	24	25	22	20	19	16	18	23	18	22	12	21	24	25	19	26	20	14	17	25	15	12	24	25	28	24	18	24	17	19	15	15	18	25	24	11	20	24	19	13	18	26	26	12	22	20	23	21	23	14	21	8	19	23	17	9	24	24	24	19	25	16	16	25	19	14	13	21	18	19	16	20	29	23	19	12	16	20	28	30	15	14	18	20	14	22	21	15	19	13	17	25	24	22	20	20	13	18	19	18	20	24	27	22	35	14	24	27	20	29	25	14	26	15	23	25	20	16	23	19	15	27	18	26
345	1	1900	92673	399	2	124	656	1037	1173	1091	1016	839	696	595	515	399	357	297	235	182	274	413	520	508	353	159	102	82	93	87	84	67	78	68	69	73	72	71	67	70	58	61	51	58	59	52	61	46	53	50	57	41	42	53	41	49	67	45	44	47	45	36	51	38	31	46	27	36	45	42	40	28	36	23	32	37	28	42	33	23	28	30	32	28	30	22	32	38	46	45	32	26	34	38	24	33	42	28	27	31	28	25	32	19	34	34	29	31	31	33	32	24	34	28	34	44	37	37	36	39	29	29	24	29	32	29	30	36	31	35	33	30	42	39	33	28	29	27	28	28	24	31	29	34	23	32	34	41	33	27	32	42	23	23	26	38	40	24	43	24	38	29	40	29	31	33	29	29	32	25	25	28	25	29	26	28	37	21	49	29	35	38	22	30	25	18	39	39	38	31	34	23	40	33	26	21	24	28	20	17	27	26	27	27	24	27	34	25	34	31	18	33	27	27	26	22	28	26	25	24	20	29	32	26	38	23	24	33	30	28	23	23	28	28	22	23	26	23	23	25	41	29	27	17	32	26	33	36	30	34	25	21	31	27	21	31	26	29	22	40	31	22	19	30	28	22	28	25	27	32	28	24	24	32	35	33	29	24	23	24	38	24	20	24	32	28	27	29	22	39	24	23	27	30	28	23	33	24	40	34	35	31	24	23	30	29	22	26	28	26	24	27	19	34	28	32	20	25	30	34	22	23	19	25	27	27	32	36	30	24	29	30	36	29	30	35	12	27	28	30	33	29	29	13	26	29	22	26	18	26	45	34	27	28	32	23	31	19	26	24	37	26	27	27	23	21	31	33	34	23	31	28	18	20	23	20	26	24	24	33	32	32	29	26	21	27	24	30	25	29	24	29	27	20	25	33	21	20	33	25	27	25	19	17	25	22	20	26	20	23	34	32	35	29	35	18	24	31	31	31	30	24	24	28	25	14	33	32	29	34	26	25	22	28	16	30	19	20	34	26	22	28	23	25	29	23	23	28	17	34	27	28	27	21	24	25	22	25	28	20	33	35	26	28	23	29	15	18	31	36	36	23	21	32	21	22	34	21	34	22	24	18	28	26	28	28	30	24	18	25	20	25	14	33	29	22	27	29	16	26	16	27	18	27	31	28	23	23	16	15	26	32	28	24	30	25	25	34	34	27	31	22	37	31	26	25	23	22	20	25	24	18	23	28	24	25	22	27	32	30	18	20	27	36	39	27	25	24	42	28	25	22	18	22	35	34	24	28	31	21	27	29	20	18	26	26	18	31	27	39	29	34	29	30	26	33	21	27	27	27	32	30	33	24	32	20	33	28	24	29	25	20	36	36	22	15	27	18	31	21	20	19	26	30	35	19	25	32	20	22	32	22	24	38	16	22	26	25	32	20	34	33	30	32	25	24	19	26	35	27	21	26	21	28	21	29	26	38	25	25	22	27	23	19	21	23	27	25	28	25	33	28	26	18	33	23	17	28	31	24	27	20	21	22	27	29	33	24	22	23	24	21	20	23	23	27	18	21	20	30	29	24	31	17	18	27	37	24	24	26	16	24	24	20	22	27	24	22	29	30	32	27	16	31	27	28	34	23	29	22	16	35	27	36	24	28	34	19	34	30	21	27	34	28	27	31	27	28	17	26	20	18	32	33	18	27	31	32	37	42	32	32	29	23	16	37	26	23	31	20	24	21	26	31	30	21	33	32	26	25	25	23	28	22	27	34	24	26	24	27	29	34	24	36	22	30	22	14	18	22	29	31	21	31	25	19	30	18	25	23	27	38	27	18	38	20	28	28	34	23	23	35	21	38	24	26	19	27	20	15	27	18	32	24	20	19	28	21	41	35	29	28	24	24	18	26	17	25	24	28	24	26	20	30	28	26	27	18	28	17	26	24	22	26	31	26	33	27	17	29	24	21	26	21	21	25	19	21	17	22	15	19	27	30	27	27	19	23	32	21	24	25	21	23	20	30	30	27	23	25	24	21	18	34	28	29	27	32	26	31	32	23	26	19	30	21	25	28	31	25	19	26	32	31	33	24	24	27	23	38	27	29	31	27	24	24	24	30	20	23	21	25	30	22	29	20	27	21	26	19	31	22	26	12	22	23	27	29	35	35	27	14	42	28	27	35	27	27	26	30	34	29	33	26	26	23	25	31	25	19	28	23	23	19	33	19	25	28	32	25	23	25	31	22	23	27	26	18	27	28	25	26	30	22	34	42	36	22	19	16	22	23	24	30	24	28	13	25	33	25	34	25	31	26	28	33	33	31	29	28	23	25	29	37	13	30	26	31	30	19	21	19	17	24	38	28	28
345	2	2100	92796	376	6	261	832	1047	1127	1040	1014	880	689	598	501	426	451	323	250	188	278	557	751	648	363	178	117	106	103	87	81	86	77	86	86	66	90	73	66	72	74	75	63	66	70	58	48	58	60	35	52	49	57	49	30	44	49	42	42	45	48	43	41	47	42	36	42	37	52	44	23	43	26	32	46	40	50	40	40	31	33	44	30	30	38	40	22	27	38	32	41	39	31	34	37	40	33	32	27	24	34	38	32	31	42	38	32	33	32	34	29	23	38	28	27	27	35	33	33	30	32	33	24	31	44	33	37	42	31	39	35	24	29	33	16	31	33	33	28	37	33	37	32	31	27	25	31	24	33	29	34	22	22	41	24	26	38	22	38	29	35	22	28	40	38	24	24	28	26	32	36	18	25	30	23	30	35	39	29	22	27	34	18	17	31	28	30	30	32	31	39	41	38	23	21	28	23	35	30	27	29	30	27	28	20	39	30	31	27	19	13	20	20	29	25	29	29	25	21	23	28	22	34	26	23	30	28	28	16	27	41	29	39	36	30	28	28	32	41	24	31	25	18	30	30	25	27	26	40	26	20	27	25	33	24	30	34	29	32	24	24	23	24	33	32	35	27	36	23	26	21	22	32	43	24	41	29	24	34	26	23	21	23	30	21	26	25	26	34	23	28	22	24	20	21	27	27	28	31	25	35	28	20	19	28	29	30	29	20	30	28	25	24	34	23	21	46	34	19	40	28	32	25	27	27	21	27	25	30	28	17	22	25	26	22	33	25	24	30	23	20	20	22	29	27	36	29	25	21	20	32	37	22	25	32	23	16	26	27	18	21	26	21	29	29	35	28	28	24	32	24	28	24	40	24	23	26	36	30	28	40	16	32	28	25	20	30	29	21	28	25	32	29	25	21	32	38	25	20	27	30	30	33	30	23	34	31	21	29	30	34	33	28	30	39	35	35	27	32	29	30	25	38	35	25	25	22	30	40	28	25	33	28	30	26	21	34	21	22	21	27	16	24	26	26	29	35	38	20	25	41	22	29	19	25	28	27	27	28	28	28	26	19	24	26	22	19	27	32	44	16	27	23	27	20	22	33	23	34	22	26	24	25	28	29	23	28	30	36	27	26	27	18	24	24	20	36	26	25	18	30	14	35	26	31	21	25	26	25	19	31	23	30	30	28	24	25	46	29	23	17	27	26	20	22	29	31	26	27	38	23	26	21	25	18	17	33	25	34	18	30	20	15	29	28	24	33	27	21	27	23	28	22	22	22	30	29	20	39	19	31	24	31	32	34	24	31	25	19	31	30	32	16	22	26	23	32	28	19	36	21	25	26	19	32	32	28	23	24	25	26	36	21	30	21	35	26	26	31	39	18	29	32	29	28	23	26	22	30	19	29	17	26	25	28	26	20	21	25	31	27	25	16	28	34	25	32	29	24	32	34	20	23	29	34	17	24	34	24	35	16	27	22	26	37	33	23	27	18	28	22	25	27	26	27	25	24	30	13	27	34	27	29	23	31	27	34	26	26	25	28	26	22	18	24	30	30	21	27	24	26	30	29	17	26	29	25	26	23	22	21	25	26	23	22	25	22	27	29	26	19	23	23	18	23	35	33	28	23	23	30	27	32	26	29	24	26	23	17	28	23	37	23	18	22	24	24	22	23	25	25	31	27	28	28	25	31	29	23	27	34	21	33	27	35	12	28	34	42	29	28	22	18	18	21	27	35	19	22	34	33	20	30	22	23	22	35	25	30	30	29	27	30	31	27	20	17	16	25	31	17	23	21	24	30	29	22	11	23	22	29	29	20	24	31	28	22	23	28	37	26	27	24	22	28	26	33	22	27	29	26	27	24	37	24	26	28	25	29	18	23	28	27	23	17	38	29	25	27	22	25	34	23	17	21	37	18	29	31	29	22	18	32	29	16	31	21	19	26	21	28	25	30	16	23	17	26	22	34	23	25	16	38	26	25	23	31	31	23	31	27	37	22	25	42	18	25	32	25	27	21	30	22	31	29	18	21	30	23	27	23	29	24	13	29	23	27	21	33	15	22	21	22	29	28	20	30	32	30	31	22	24	18	24	38	32	31	29	20	28	22	17	28	33	25	25	29	29	40	28	32	34	28	23	26	25	33	20	24	18	32	27	18	25	25	27	19	29	28	23	24	32	16	22	17	28	36	18	18	17	29	26	19	32	20	20	25	29	32	26	39	32	37	25	26	33	26	35	17	20	28	32	28	22	26	25	26	28	19	32	23	24	31	36	33	15	27	25	23	36	24	23	25	25	16	23	15	36	22	37	29	29	30	28	27	24	31	20	30	31	29	31	31	17	23	25	22
345	3	3500	92920	369	2	99	548	973	1164	1066	1077	1082	814	628	526	502	433	356	313	225	258	672	910	787	499	248	128	125	112	108	107	114	110	103	93	95	91	91	75	75	98	82	86	72	68	83	79	62	71	73	59	62	54	55	64	69	51	51	53	49	50	49	44	50	36	43	43	40	50	41	46	49	43	36	48	38	42	43	40	44	39	31	36	42	41	32	45	33	38	44	31	34	37	28	34	36	37	27	29	39	26	47	41	31	30	35	34	35	33	23	32	38	35	28	26	31	39	35	29	35	42	35	21	33	33	27	31	32	32	36	31	24	46	27	37	36	40	22	26	30	40	20	36	36	29	24	33	16	26	41	33	32	30	40	29	36	29	38	39	23	24	28	32	22	27	24	23	34	31	32	34	24	36	37	31	24	32	27	17	28	23	24	39	25	26	23	31	31	24	24	26	34	33	30	36	45	31	25	35	30	28	18	31	21	30	24	38	41	25	37	46	32	28	32	33	29	33	27	19	14	25	36	34	25	16	27	29	25	26	31	27	28	24	24	23	34	30	22	33	22	29	26	33	24	34	30	34	24	29	35	22	29	22	24	33	18	25	25	46	21	16	34	30	20	26	23	12	23	23	30	33	24	14	32	25	28	26	22	27	21	23	25	23	36	30	21	29	27	22	27	27	27	35	23	22	27	19	36	18	17	33	23	20	27	22	34	25	24	25	28	25	18	23	29	25	21	16	22	26	36	29	31	32	30	23	16	23	21	25	31	24	23	19	29	31	28	29	28	23	28	23	24	12	33	29	32	31	34	33	28	18	24	28	23	28	35	33	26	17	27	31	34	22	26	25	29	20	29	28	26	37	25	18	20	20	22	26	23	24	19	35	38	28	21	21	26	27	35	29	40	28	30	27	27	21	26	24	17	20	24	26	24	24	25	24	23	18	24	27	24	32	28	24	31	28	21	26	18	27	29	22	27	24	26	22	24	36	22	26	25	19	25	28	53	29	25	28	24	21	17	23	16	23	22	24	24	24	19	23	22	23	23	27	23	21	13	20	29	18	19	33	28	15	21	27	16	38	28	34	20	26	20	22	19	23	28	26	25	30	28	24	22	27	32	29	25	32	20	36	25	32	15	38	33	30	28	34	18	26	32	25	31	23	21	19	32	28	26	18	22	16	25	28	29	23	18	15	25	29	29	23	39	25	27	22	26	27	25	20	15	22	22	27	26	33	27	28	17	27	24	20	35	29	28	28	19	28	24	29	12	22	25	25	20	29	36	26	24	19	23	29	24	23	17	21	21	25	30	24	24	26	41	25	23	27	23	23	26	37	22	26	28	27	25	16	31	26	25	26	27	30	26	18	20	16	33	25	30	19	16	23	23	23	30	24	31	20	19	29	27	19	23	24	25	14	27	24	20	24	27	23	33	23	22	27	23	22	26	22	33	24	33	26	16	26	23	21	22	27	22	23	21	22	19	24	22	20	24	19	23	23	26	26	18	27	28	35	22	31	29	26	28	27	23	30	28	29	25	37	24	20	31	18	19	22	22	33	29	25	24	29	25	23	30	25	31	23	30	35	31	25	23	26	29	33	21	29	23	20	47	32	25	30	33	25	16	23	28	28	17	22	24	29	23	29	25	22	30	24	22	27	32	24	20	25	21	22	21	20	26	31	31	27	21	27	27	29	22	27	24	20	25	20	30	29	29	28	35	23	20	20	30	29	27	31	19	23	25	23	21	15	21	28	26	16	28	24	31	28	26	22	24	24	30	27	24	28	26	22	18	23	27	24	27	26	27	15	26	26	31	22	22	27	27	16	27	18	18	32	22	27	22	29	31	26	34	28	22	30	30	22	19	26	17	19	29	28	33	22	20	28	27	13	16	24	19	14	29	23	30	25	21	25	21	21	29	39	25	31	18	27	22	26	27	27	19	21	35	31	21	25	20	17	18	19	11	28	27	29	17	18	27	18	23	29	14	25	34	38	26	31	38	24	18	23	30	32	26	29	22	20	25	20	29	22	23	25	32	19	22	22	25	27	24	28	31	27	31	29	16	33	23	22	24	17	22	23	25	31	24	12	20	31	30	21	20	19	22	23	22	18	20	25	24	26	22	28	31	24	21	23	27	20	20	28	34	17	31	25	28	17	22	31	31	30	26	17	21	19	18	19	27	18	28	26	27	23	21	31	24	26	31	28	22	25	21	22	24	30	21	24	27	29	29	36	19	22	16	22	26	19	26	18	22	33	28	27	13	27	24	25	18	23	21	25	26	28	27	22	13	26	19	26	28	23	26	21	21	22	19	21	24	28	22	22	23	24	20	25	13	20	24	19	20	26	22	25
345	0	2700	93043	364	4	93	567	899	1083	1147	1111	1005	901	711	579	529	411	312	267	246	516	1030	1080	934	565	219	131	115	114	130	116	95	111	103	75	103	73	88	91	77	68	78	70	93	86	69	64	68	56	69	65	59	49	53	50	54	62	46	52	56	47	50	47	55	49	52	51	49	34	41	38	39	37	43	39	40	47	47	42	38	28	41	39	46	37	41	25	37	48	36	40	34	26	24	31	40	33	30	34	41	26	27	26	35	29	33	30	24	26	35	31	30	28	47	21	28	36	35	28	37	36	36	26	29	21	24	26	30	28	46	30	31	36	24	30	32	29	34	30	23	36	36	27	30	22	26	21	29	25	31	28	26	28	32	31	41	27	26	27	39	32	23	44	24	35	26	35	31	36	26	28	22	32	38	23	35	28	28	28	25	17	31	34	27	26	26	27	33	24	15	27	25	24	20	28	21	31	24	21	27	35	20	24	29	22	27	27	26	32	33	29	19	24	28	38	19	24	25	27	31	16	22	32	19	29	32	25	29	30	29	32	33	41	29	26	23	25	24	23	24	38	27	19	27	21	25	21	17	24	20	28	30	31	28	22	31	26	29	17	24	30	18	30	25	24	25	27	25	31	22	34	28	20	21	21	25	30	20	23	27	19	25	27	38	19	20	26	23	26	25	20	20	15	24	33	21	24	33	24	20	28	22	28	28	28	18	28	21	12	29	28	27	19	24	18	28	23	33	21	26	19	19	36	27	20	25	16	20	26	23	32	29	32	31	23	17	26	24	30	24	26	22	27	26	23	20	20	26	18	16	30	27	24	34	20	27	21	22	21	26	29	21	26	23	28	18	25	17	30	18	29	16	23	32	30	31	32	28	31	21	22	26	25	14	25	20	19	15	29	20	29	17	14	22	33	29	21	18	13	26	15	23	22	24	28	18	26	30	24	29	23	34	28	26	18	21	19	24	20	29	28	30	22	22	16	24	25	26	27	26	19	35	22	12	22	21	33	23	33	20	22	22	23	24	22	23	18	24	17	24	23	26	23	21	25	33	21	16	29	22	18	23	29	29	18	19	18	21	27	24	14	22	16	23	25	27	23	31	25	21	17	28	23	22	16	24	26	23	24	33	36	29	25	20	22	23	23	29	19	28	20	17	27	18	20	26	20	19	28	17	33	21	22	37	31	34	24	24	25	17	27	17	26	16	22	25	28	14	25	23	27	20	20	24	24	22	19	19	26	30	29	16	26	30	22	29	15	20	22	26	16	22	18	18	25	25	22	17	24	24	24	29	18	32	25	20	22	23	18	19	26	22	23	18	23	15	19	27	21	22	25	23	22	25	18	21	20	18	18	20	15	26	26	13	23	22	22	30	16	22	30	26	23	30	28	18	14	29	24	20	22	22	26	27	19	16	19	27	29	20	18	29	21	15	20	20	28	24	20	20	26	16	29	21	21	26	23	27	23	21	13	26	28	27	29	26	21	20	27	24	29	24	22	32	16	26	19	31	30	19	31	21	21	18	17	24	22	16	29	19	25	18	16	16	19	24	27	20	22	18	18	25	27	19	24	19	21	28	17	35	25	24	24	21	20	23	21	14	22	19	16	24	32	18	18	26	22	23	22	25	16	32	17	32	21	17	22	18	16	17	22	17	24	26	24	20	22	27	16	20	31	24	25	15	24	22	19	32	15	23	27	20	26	15	17	27	19	21	29	24	19	24	28	22	27	18	23	28	20	16	17	22	22	19	13	26	21	12	28	16	20	16	33	20	27	18	29	34	19	24	21	21	23	30	22	32	26	30	34	35	23	22	25	29	29	22	31	12	17	27	20	17	18	18	26	24	24	24	21	22	29	24	27	20	21	18	33	18	28	21	28	20	27	24	14	26	19	20	21	23	8	25	25	30	23	30	19	18	14	28	24	31	20	18	18	25	24	30	23	15	19	18	30	19	17	27	19	9	21	11	27	19	25	33	19	29	20	21	16	20	28	22	30	27	20	22	21	24	17	27	23	24	20	17	19	26	21	9	23	28	25	23	21	27	25	16	20	17	15	21	19	24	23	24	30	20	20	21	33	26	19	22	20	15	19	23	31	30	32	19	20	27	13	18	21	21	22	25	22	23	25	18	22	23	17	17	27	36	24	18	19	17	31	22	23	26	23	18	15	28	23	23	20	22	22	24	32	15	25	19	24	18	15	28	26	23	19	17	25	24	26	27	24	18	25	21	20	21	20	17	27	25	20	22	22	18	18	30	21	21	19	24	22	28	18	17	32	15	36	29	25	13	19	15	25	23	24	26	26	23	29	30	12	25	21	19	23	23	26	18	26	20	25	25	34	24	27
345	1	1900	93166	417	2	230	826	1038	1122	1020	908	756	653	521	469	314	298	193	187	162	275	377	529	435	222	102	103	113	86	81	84	85	71	82	76	84	88	73	75	70	66	47	62	42	61	61	67	57	49	43	57	46	49	46	65	48	47	52	48	38	48	44	58	38	37	36	38	37	44	42	44	40	48	32	41	34	39	35	27	34	44	45	36	35	32	41	42	32	45	33	41	33	35	35	43	37	40	42	27	34	36	26	22	28	32	30	37	43	29	33	44	27	35	32	27	36	51	28	33	28	40	40	31	43	26	41	37	34	34	29	33	35	28	28	36	34	31	37	40	33	39	37	34	29	30	28	34	30	25	32	34	36	27	25	32	46	24	34	40	35	38	38	29	38	35	26	34	39	25	28	47	40	33	38	33	29	35	32	20	41	27	32	28	26	28	26	46	25	34	42	24	26	23	38	34	40	33	39	25	30	34	25	25	27	30	28	39	31	26	33	24	31	45	31	35	26	30	48	39	39	23	26	26	30	40	37	33	34	33	28	22	21	29	35	18	27	30	27	21	34	29	41	36	33	34	29	29	31	29	27	21	33	50	28	37	35	34	23	25	28	40	27	23	24	33	21	32	27	24	29	25	30	33	28	32	35	24	42	31	25	35	28	31	35	34	35	37	28	26	41	34	37	39	29	38	28	33	41	27	30	38	35	31	33	35	35	28	28	27	34	19	23	42	29	34	29	34	34	32	26	29	32	31	22	29	30	27	29	30	31	25	19	33	33	17	25	33	40	25	28	45	35	36	33	29	36	30	31	29	32	29	24	25	25	27	47	36	34	29	33	28	29	28	26	32	30	30	25	29	26	31	30	36	33	49	32	26	31	36	25	31	18	22	23	30	25	28	37	40	24	33	25	27	33	33	27	26	24	20	37	37	41	29	26	33	32	19	26	25	29	38	36	32	32	29	28	35	33	26	43	21	26	34	38	29	32	35	38	23	28	34	31	32	36	27	27	35	24	35	27	30	40	34	26	36	25	25	33	25	31	31	20	38	24	24	24	37	20	31	33	25	37	28	28	30	22	31	26	38	33	32	27	27	37	25	19	24	45	19	32	42	24	28	34	30	31	25	37	32	30	27	32	21	34	30	28	36	23	25	22	33	31	32	41	33	28	30	28	27	28	28	22	28	32	20	29	27	37	28	31	34	18	19	33	28	22	28	31	32	23	37	27	27	27	20	38	37	32	27	29	28	26	31	33	38	35	35	38	30	27	29	26	28	37	39	18	32	39	33	31	32	31	29	27	32	41	31	29	35	32	26	26	40	35	21	26	32	20	35	34	31	21	35	37	29	34	26	37	17	27	36	28	36	25	26	30	32	25	29	28	23	31	31	40	28	24	35	31	35	31	38	29	25	35	27	32	29	31	28	34	28	25	24	35	32	28	31	28	26	25	29	34	41	28	20	25	33	25	30	29	28	29	36	27	31	20	33	43	33	31	36	29	30	27	22	16	28	32	23	24	33	31	30	25	31	23	18	29	31	19	33	36	29	29	27	26	24	26	31	30	36	26	41	29	32	33	32	34	23	23	38	30	29	30	27	28	28	26	35	31	36	35	17	16	32	28	21	38	34	39	31	32	22	31	37	32	25	32	37	41	35	25	25	34	39	15	25	27	30	32	36	33	22	39	24	34	28	35	32	25	32	23	36	32	24	23	34	33	29	38	24	28	28	27	34	23	35	32	22	24	34	29	26	34	35	27	30	28	32	21	27	33	35	24	30	26	34	29	36	29	23	29	27	24	21	27	30	28	23	31	23	19	28	27	31	27	24	31	31	28	21	34	46	18	25	30	41	36	33	34	32	29	31	28	31	39	25	35	34	37	28	31	28	26	21	40	37	26	34	30	37	34	37	26	22	22	33	35	29	40	29	36	29	36	31	25	27	30	37	29	26	31	27	26	28	24	38	36	27	43	32	30	33	36	28	19	29	33	27	26	29	27	24	35	29	33	41	31	23	29	33	29	29	28	32	27	23	20	32	37	36	25	31	24	26	24	28	33	27	29	24	31	40	21	25	23	37	29	29	27	31	27	21	25	32	29	30	21	26	35	27	25	20	25	15	31	26	20	43	26	16	38	21	19	25	23	29	29	36	26	34	35	27	36	23	21	34	33	24	28	35	25	25	22	41	28	30	29	30	33	26	36	15	27	23	27	34	38	37	30	25	40	33	36	33	29	28	31	25	31	25	30	30	30	32	16	23	34	25	28	30	37	28	25	21	34	30	31	30	34	25	32	32	32	29	57	27	13	28	37	25	26	35	27	27	33	25	32	41	26	32	27	32	39	35	37	37
345	2	2100	93289	405	3	173	793	1069	1156	1020	985	798	643	438	336	276	239	222	219	188	264	503	621	626	443	164	82	105	115	109	92	86	90	93	78	81	84	87	96	77	64	71	86	71	76	68	68	47	69	55	55	62	55	60	54	51	49	49	52	45	49	36	45	48	40	37	34	57	43	39	45	46	38	48	38	38	37	35	50	49	40	34	41	39	48	45	40	25	29	36	42	32	45	42	40	47	47	39	47	52	41	35	35	43	36	37	32	31	50	44	31	41	34	46	29	29	31	22	28	32	39	34	30	35	35	36	44	38	40	29	34	41	32	37	37	26	34	36	37	30	30	35	29	38	31	24	38	26	38	37	35	36	42	32	44	39	45	33	40	43	37	25	43	36	40	34	34	32	28	38	37	33	43	43	31	28	23	32	38	31	37	35	31	33	30	29	37	28	43	33	30	38	27	30	34	32	46	27	31	25	30	34	39	23	33	28	32	27	26	31	29	24	29	32	40	42	35	39	40	32	33	23	30	24	23	23	32	40	35	31	30	34	38	21	27	24	27	36	25	42	26	37	35	35	23	35	26	38	44	23	46	30	27	25	30	24	21	36	40	22	27	36	28	34	29	31	14	31	23	25	40	36	39	28	31	29	26	43	39	45	34	42	19	26	40	28	27	32	33	24	28	29	32	30	28	29	26	31	34	26	28	31	28	40	26	25	40	27	44	21	32	22	39	32	31	27	19	31	28	45	30	31	33	21	37	31	29	30	34	31	34	36	30	41	28	41	32	24	31	32	27	28	33	32	28	28	36	49	29	34	38	36	33	33	32	28	34	26	23	32	39	32	31	21	28	28	37	29	29	34	27	24	31	24	25	37	36	30	42	39	27	35	28	28	24	45	28	28	25	32	31	18	24	23	25	39	25	23	30	31	33	26	34	34	32	36	36	39	25	25	33	24	25	37	35	34	29	28	24	17	35	31	34	22	33	28	24	34	27	31	24	30	30	36	40	34	19	36	20	26	30	31	44	31	34	37	21	29	31	22	35	23	35	35	38	28	31	38	39	36	27	25	31	30	36	30	28	28	23	33	28	29	29	28	30	25	33	23	26	24	28	39	32	37	31	21	22	35	35	30	28	27	30	39	29	19	26	28	31	26	34	43	44	41	27	36	26	26	31	31	19	32	30	20	33	38	38	33	30	31	25	21	41	40	36	37	32	31	29	29	37	28	28	38	30	23	24	20	34	31	26	25	20	34	21	25	37	36	36	36	29	25	29	23	30	32	33	33	26	29	28	31	19	37	35	22	32	28	28	29	23	26	35	29	38	24	24	25	29	34	25	38	37	26	28	26	36	38	34	28	29	30	27	32	22	23	28	22	24	29	30	36	39	36	45	29	37	26	25	21	34	31	29	26	24	33	27	35	25	33	25	34	34	30	34	27	34	35	21	32	30	38	37	24	29	35	23	21	38	32	35	28	20	39	19	37	31	29	21	35	28	40	32	27	33	33	30	31	27	27	28	23	28	30	28	35	22	31	22	29	28	33	29	36	36	31	32	31	39	30	31	26	27	23	28	30	35	27	30	35	39	29	29	23	41	30	34	33	24	32	24	31	29	36	35	37	31	30	39	30	30	41	34	20	29	33	29	38	34	33	27	27	31	23	29	32	24	33	23	32	31	37	40	22	26	26	27	17	36	19	26	29	34	25	27	34	31	24	34	30	33	34	27	33	30	22	30	26	28	27	25	28	28	30	30	35	35	25	27	23	24	40	35	35	34	35	39	34	31	26	37	23	33	25	33	23	28	24	30	25	32	19	32	34	28	32	37	28	27	31	30	36	38	20	23	23	31	35	36	37	29	25	33	36	34	25	24	36	25	36	35	26	27	34	31	32	37	23	32	32	33	37	29	33	33	35	35	33	26	25	37	34	22	28	31	25	28	29	24	37	37	35	36	28	21	35	29	31	29	33	21	19	26	23	32	24	37	31	29	38	16	27	34	33	28	33	28	31	35	22	25	27	39	28	31	26	39	26	37	35	30	35	28	22	27	22	33	25	30	26	28	31	31	22	28	34	29	39	32	35	31	36	39	35	13	33	28	33	31	31	24	37	34	23	27	34	24	31	25	31	27	28	29	21	29	26	35	29	33	27	20	24	22	30	17	32	42	22	36	34	31	24	31	38	33	37	25	29	35	27	24	34	29	33	26	20	27	24	21	35	29	22	33	31	22	29	21	32	23	26	40	20	26	38	32	28	25	27	26	28	29	25	28	23	31	28	34	21	31	34	32	37	34	35	31	34	27	37	29	29	37	29	27	25	22	43	20	39	34	22	32	30	37	35	26	28	33
345	3	3500	93413	380	1	87	568	1035	1188	1128	1070	801	758	522	472	360	276	245	220	279	571	883	959	701	291	133	104	121	128	93	105	95	78	93	82	73	100	85	76	69	61	66	67	80	74	50	67	59	56	60	67	58	58	55	51	45	58	46	49	56	37	51	50	39	57	40	58	42	38	39	47	43	43	47	33	39	47	43	33	40	36	49	39	60	47	36	32	37	49	33	41	36	33	31	44	38	39	28	26	28	38	30	34	34	23	28	55	26	35	37	34	36	37	31	41	25	34	40	37	32	42	27	37	29	35	40	41	34	26	41	32	27	30	42	24	38	35	27	39	31	28	27	28	48	46	35	34	37	32	32	36	20	42	33	39	33	34	37	30	30	37	43	20	32	48	34	37	28	20	27	39	38	42	31	29	19	30	32	36	27	41	30	21	30	39	30	26	32	36	37	23	29	28	37	27	24	35	28	37	35	24	26	30	24	25	29	35	33	27	34	33	23	26	29	33	37	26	29	22	33	28	39	29	25	34	19	28	34	25	29	30	26	37	41	25	37	37	39	28	28	40	36	31	33	26	24	26	31	25	22	33	33	27	27	25	31	31	16	37	22	29	27	31	22	24	36	24	28	31	29	25	32	31	38	30	24	37	18	33	31	23	35	40	30	31	23	34	31	30	33	33	32	36	21	25	29	35	33	30	25	24	29	30	33	24	26	28	29	30	38	31	32	25	23	31	31	21	29	24	30	36	20	20	29	33	41	31	36	23	25	34	29	24	32	19	31	31	33	24	25	34	29	34	42	19	35	22	28	37	46	14	30	27	27	26	28	29	28	18	32	33	29	23	32	38	30	32	25	24	25	28	23	33	24	36	28	30	31	38	25	30	34	25	41	20	38	23	29	29	19	28	33	44	21	23	28	34	27	34	32	34	39	28	27	31	35	23	27	34	24	24	27	28	26	33	30	27	34	27	23	32	25	39	23	36	33	24	32	38	31	27	42	30	26	38	23	23	28	31	31	36	31	42	31	29	26	21	27	21	29	33	26	32	27	29	22	39	19	36	17	22	24	33	36	26	21	20	34	32	34	39	26	22	25	24	34	29	28	25	28	32	32	34	25	35	24	36	32	22	24	30	30	37	25	30	26	28	34	33	28	24	38	25	26	26	34	33	25	22	21	39	35	21	27	24	31	38	24	28	38	37	28	24	25	26	38	30	33	27	38	38	25	34	36	32	37	27	30	23	26	23	22	30	26	29	43	23	33	31	23	36	35	38	27	17	32	23	24	19	22	30	23	35	27	39	27	25	22	25	26	24	25	29	30	34	28	31	27	23	23	25	24	25	30	22	29	30	24	30	32	37	30	25	40	30	31	27	29	34	27	23	33	27	17	44	29	32	33	39	31	21	34	29	21	25	18	36	40	28	29	34	25	30	20	32	26	19	29	22	21	27	24	31	27	17	31	25	25	27	32	35	32	25	27	27	23	30	32	27	34	28	36	24	35	26	21	17	30	39	32	27	21	27	27	34	31	27	34	33	28	30	21	40	22	30	35	35	35	36	44	27	21	29	24	30	27	22	23	30	24	29	26	17	30	28	27	28	17	29	19	30	31	24	25	26	29	30	20	25	22	30	21	26	33	27	33	34	24	15	27	28	34	27	35	28	33	29	36	27	29	20	26	28	32	24	28	27	15	19	28	26	34	26	33	21	32	37	30	24	34	26	29	25	42	26	23	22	28	31	27	31	34	27	34	19	23	26	29	21	23	31	32	17	21	33	29	33	29	18	25	30	28	23	25	27	33	26	32	24	34	32	14	45	37	22	25	25	34	23	26	19	33	36	26	29	22	35	27	24	31	28	32	29	37	26	26	28	24	25	30	29	22	33	30	33	28	27	24	26	28	19	27	30	31	25	29	28	22	26	24	34	25	29	25	19	20	25	28	25	20	32	25	21	28	31	20	37	27	28	21	31	16	39	28	31	27	43	26	26	22	30	31	20	30	18	32	25	28	20	34	32	22	36	39	36	23	25	30	27	19	30	26	26	30	22	26	18	33	28	32	30	23	34	16	30	23	39	28	22	27	35	31	26	25	22	30	29	20	31	24	35	36	25	35	18	28	34	34	27	20	31	28	22	19	23	24	29	20	31	32	22	28	20	13	24	23	33	27	25	33	24	25	27	40	31	31	27	39	24	30	33	26	33	25	29	28	33	23	28	23	24	26	21	32	37	29	37	31	28	30	18	20	30	27	27	26	30	21	23	28	29	30	24	30	27	34	30	33	26	31	31	21	28	27	25	25	34	24	30	29	34	33	28	26	32	31	25	21	19	31	20	20	29	34	34	30	28
