345	0	2700	62378	554	0	0	0	0	1	1	3	2	6	7	5	5	6	10	15	9	17	11	19	17	17	19	28	26	25	40	43	34	51	56	54	59	59	51	75	67	73	51	71	68	62	55	68	52	73	55	64	63	61	59	65	41	66	54	52	41	46	44	63	49	58	44	57	41	46	45	41	41	44	37	41	38	47	43	37	39	35	35	34	36	50	28	40	26	31	37	33	27	36	31	31	39	39	33	25	18	35	34	31	22	25	26	20	28	31	30	33	32	31	36	20	31	27	32	27	20	23	29	30	19	27	30	28	29	25	27	20	29	23	25	23	18	22	16	26	21	26	23	27	20	31	26	29	22	28	16	15	26	33	22	29	28	25	29	24	17	16	25	18	20	29	21	20	29	21	19	23	19	26	22	16	24	20	18	19	19	22	22	17	22	19	22	27	12	24	25	26	22	25	25	17	10	22	15	29	21	23	13	21	21	22	18	18	21	17	11	17	16	19	18	20	17	20	24	24	33	13	14	20	13	16	24	20	24	24	14	27	16	20	21	20	19	19	15	24	16	18	19	21	21	15	22	14	21	14	16	12	17	18	22	14	12	12	15	14	21	15	16	12	25	13	27	25	21	23	18	18	14	18	16	20	13	18	18	20	15	16	14	15	16	14	19	18	14	16	20	11	15	15	19	21	13	23	23	12	12	23	14	21	22	25	13	17	18	14	20	26	21	19	23	23	13	14	14	15	7	18	18	14	18	12	13	16	15	18	20	10	15	16	17	17	15	25	12	16	23	13	22	21	12	13	20	23	17	13	14	14	13	19	12	20	17	18	10	14	13	19	14	18	15	16	8	15	13	16	19	20	16	17	14	15	21	11	18	13	21	23	17	23	9	18	14	18	22	20	14	15	14	16	17	14	15	16	13	19	17	13	14	23	15	14	12	16	9	18	15	17	11	9	13	12	12	14	15	15	12	8	12	20	18	12	17	19	19	11	26	13	17	15	24	24	21	20	8	14	14	15	12	13	15	16	22	20	8	17	13	13	14	14	24	20	12	23	20	19	21	18	17	17	19	11	22	12	16	13	25	12	18	10	13	16	17	19	13	12	24	12	14	11	8	18	21	14	13	20	6	10	21	19	12	12	18	14	14	9	22	14	11	14	21	17	20	15	11	13	15	16	17	10	13	22	15	12	9	16	14	21	20	21	13	14	12	13	13	10	20	15	18	16	12	16	13	18	16	17	10	13	13	9	15	16	12	14	8	16	12	16	14	21	24	20	5	7	9	16	10	14	18	12	16	18	13	12	12	12	13	19	24	13	15	12	19	13	17	15	11	12	17	17	14	17	10	11	18	23	17	13	19	14	14	18	13	12	22	16	10	14	15	15	14	16	17	16	11	16	22	11	16	20	18	9	17	4	15	15	19	14	16	16	20	18	12	10	12	15	13	16	17	13	14	14	12	15	17	13	15	18	13	14	13	19	18	14	21	19	14	15	9	17	7	18	16	13	14	22	14	16	12	19	11	20	25	10	18	13	13	15	24	22	14	19	15	17	15	13	18	9	10	14	7	8	18	12	11	14	14	18	19	15	15	8	9	13	19	18	20	24	12	12	20	8	18	19	13	13	14	15	12	15	18	14	12	20	14	11	17	11	17	13	18	10	16	15	18	13	13	17	18	14	21	13	17	19	10	12	9	20	10	6	15	13	13	19	11	10	24	18	13	17	10	5	13	10	14	12	18	14	7	15	17	18	8	13	12	13	15	16	16	17	13	8	17	17	8	15	7	17	12	20	7	20	18	12	18	8	16	13	13	9	10	16	17	13	17	12	15	15	11	11	14	12	13	11	13	12	13	13	18	17	11	15	10	13	8	7	13	10	19	14	13	15	13	13	11	12	11	18	17	19	17	11	17	11	18	12	15	8	12	14	13	19	9	11	17	19	17	15	14	16	9	16	9	17	12	15	7	18	18	26	15	6	18	7	10	8	12	12	12	17	13	15	20	12	10	12	14	12	12	13	15	12	13	23	16	14	11	26	11	10	9	15	16	14	12	16	8	17	19	11	8	13	15	13	14	16	11	19	15	16	12	12	18	17	17	19	10	13	18	20	16	16	20	13	13	12	19	15	22	16	18	12	7	13	14	18	13	15	16	15	12	10	9	13	16	20	10	15	14	13	10	15	11	16	13	10	15	11	16	18	15	8	10	13	11	16	14	20	18	11	12	7	10	10	16	10	11	12	16	13	16	14	15	10	9	13	12	17	19	8	16	9	13	12	16	18	14	9	12	14	13	18	22	15	14	7	15	16	10	4	18	15	15	14	14	9	10	24	20	12	10	10	12	11
345	1	1900	62503	613	0	0	0	0	6	14	28	22	29	29	29	26	29	44	55	55	89	68	82	78	81	78	88	77	74	83	79	74	83	66	84	66	50	58	65	72	71	52	53	50	53	51	47	65	50	57	49	53	31	47	37	30	44	43	40	41	29	35	41	36	35	32	34	38	37	30	30	33	37	37	33	24	27	26	22	15	32	32	30	27	30	25	13	34	27	24	18	27	26	33	26	25	23	27	30	25	32	27	18	13	19	26	27	21	24	20	28	21	19	25	18	21	16	24	14	21	26	18	21	17	21	27	21	23	24	19	33	10	30	20	17	26	21	25	23	16	15	24	30	17	27	13	11	15	22	14	16	19	12	20	29	22	23	19	18	19	19	14	19	18	20	24	26	23	10	21	23	18	16	19	19	13	14	16	16	15	16	23	20	22	34	21	17	19	24	22	22	12	15	26	17	20	18	13	25	22	14	22	21	25	18	15	8	18	25	18	16	19	20	16	18	17	19	18	14	24	22	17	17	18	15	14	18	21	17	17	16	13	23	20	13	16	26	16	18	16	18	15	17	20	12	18	14	17	17	21	12	12	10	16	16	16	14	15	12	29	20	18	11	11	17	17	12	19	14	17	17	17	20	18	17	18	15	17	19	16	17	24	20	20	18	23	20	17	20	13	17	21	22	22	14	17	22	21	14	11	15	25	19	9	19	22	12	17	19	13	21	20	17	27	22	17	18	14	15	21	16	17	13	20	15	15	20	21	18	20	11	15	19	18	16	16	15	13	20	11	14	11	23	21	13	11	14	10	14	18	26	22	16	15	14	11	20	14	17	16	18	13	14	14	14	27	16	12	17	14	16	22	12	24	18	14	12	15	22	15	16	18	20	20	19	29	8	12	18	15	10	13	17	19	20	19	19	18	13	14	18	17	15	15	14	15	15	10	23	21	17	17	18	13	12	14	18	17	27	19	20	11	20	20	23	14	24	14	17	14	14	16	20	20	11	17	24	13	21	13	17	14	20	15	18	21	18	14	26	19	18	17	13	21	14	10	20	20	19	18	21	17	13	28	19	15	16	21	8	14	18	18	21	21	19	13	14	24	13	13	18	16	20	17	11	21	12	23	14	12	15	14	15	22	19	11	13	13	13	19	31	19	19	15	15	24	19	17	20	11	18	16	21	13	16	27	11	14	17	16	17	14	29	15	29	11	21	16	16	19	17	13	14	12	22	20	21	10	14	18	13	14	13	23	13	15	14	17	22	17	16	19	21	21	21	12	11	15	11	15	18	18	16	22	21	11	13	19	16	17	15	25	18	16	15	9	15	20	16	18	9	12	20	15	13	14	19	15	18	16	16	14	13	10	13	12	9	9	14	15	14	18	16	18	21	11	20	16	15	19	18	14	17	14	11	15	13	15	9	27	21	10	15	14	10	24	13	12	18	15	16	25	19	22	7	25	18	20	21	17	13	16	16	13	23	18	19	24	16	11	20	18	18	18	22	14	11	17	19	22	22	17	19	32	18	22	21	14	16	17	21	16	16	23	12	16	22	14	12	8	17	20	11	11	15	10	20	15	16	19	14	14	14	14	15	15	10	11	16	17	15	13	15	24	18	16	14	22	26	16	20	12	12	24	15	16	20	24	22	14	22	16	23	15	21	12	10	15	15	22	20	20	14	11	20	14	15	7	15	17	17	16	11	13	19	11	19	15	10	15	10	18	19	13	16	6	10	15	17	27	11	11	17	17	11	19	14	18	11	14	11	24	14	16	17	9	13	13	17	19	18	13	18	13	17	16	12	15	19	18	26	19	22	17	9	17	12	13	16	16	17	17	13	20	19	18	12	11	17	15	15	14	24	10	12	12	16	20	16	10	13	24	17	14	17	19	11	14	10	16	18	18	22	14	15	16	11	15	23	18	15	18	8	15	14	12	24	22	19	14	16	10	17	12	19	17	15	18	16	20	16	11	15	16	16	18	22	25	22	18	11	11	10	15	12	15	19	17	18	13	16	12	15	15	12	16	14	14	15	15	16	17	19	16	16	17	15	11	17	18	17	16	23	16	19	20	15	16	10	19	20	8	21	22	15	13	20	8	18	17	14	11	15	23	19	16	11	13	19	12	20	26	21	20	17	13	22	6	24	13	14	15	18	14	16	22	17	15	18	16	17	13	24	11	14	14	9	14	24	10	9	10	20	17	9	15	17	14	14	24	17	13	12	14	12	7	16	17	20	17	20	15	20	12	24	17	17	15	13	13	13	18	9	25	15	17	11	15	11	24	16	15	11	18	10	13	15	18	16	17	13	15	16	15	20	22	20	27	15	19	15	21	11	14	15	26	15
345	2	2100	62628	593	0	0	0	0	17	23	35	36	42	25	46	43	65	56	69	64	81	66	80	76	72	80	94	87	82	72	90	69	83	73	63	69	78	68	70	70	67	56	75	55	65	62	50	58	63	61	62	56	50	57	52	36	37	39	55	43	43	52	45	39	33	48	51	35	32	39	35	42	34	27	27	36	37	38	23	33	24	22	22	25	29	29	32	24	28	26	27	22	26	36	32	21	30	24	21	23	28	22	29	23	28	24	30	11	24	27	24	19	26	25	32	24	19	21	31	24	24	29	26	17	25	19	27	17	22	17	22	15	23	15	18	22	29	27	35	15	22	26	19	19	27	18	16	19	19	16	17	27	24	24	21	27	23	24	16	14	23	21	16	15	18	21	19	22	19	16	17	23	24	18	15	16	23	23	20	22	11	18	18	22	25	18	23	22	13	19	25	12	20	16	24	23	12	21	26	18	13	19	21	21	21	21	16	15	23	15	22	18	25	22	16	10	14	26	16	13	24	17	14	13	16	15	13	12	12	16	19	18	16	19	29	19	16	19	22	16	16	20	19	16	20	19	16	15	17	12	17	16	17	20	22	11	18	20	14	11	15	13	16	20	20	16	15	18	22	16	28	22	12	17	27	11	10	19	14	21	19	14	14	21	17	16	20	14	10	17	24	15	23	21	18	16	10	11	21	19	22	22	20	15	14	17	20	19	14	14	18	14	26	21	19	17	15	19	17	17	15	14	11	12	17	24	18	19	23	22	20	15	8	13	15	15	13	13	14	12	23	24	19	24	12	13	16	13	20	15	15	13	24	20	14	16	15	24	13	22	9	18	20	12	10	16	12	18	21	14	20	14	20	12	15	24	17	13	15	15	16	22	16	18	23	18	13	19	16	15	19	10	19	13	14	15	18	11	17	13	15	16	19	16	25	21	17	12	10	17	14	15	13	13	15	10	19	14	15	16	16	19	15	25	11	17	16	16	24	19	20	25	18	10	24	16	19	9	15	17	19	19	17	17	20	22	12	11	13	8	13	21	14	17	22	15	12	16	11	16	14	18	19	20	19	15	21	16	19	22	12	24	19	11	16	10	19	14	22	9	13	13	18	13	5	16	17	13	17	15	20	7	21	10	12	11	15	7	20	9	11	12	12	9	14	17	15	17	17	16	15	15	18	16	20	13	13	17	17	23	16	16	15	21	19	20	18	15	17	13	12	18	11	16	10	13	13	11	17	11	19	16	17	15	21	20	15	12	13	11	20	14	17	11	17	17	13	9	11	24	16	19	13	17	16	11	21	15	13	15	24	22	21	11	25	17	13	16	16	13	13	21	14	21	18	21	22	12	13	10	20	16	17	9	11	9	13	18	8	12	9	13	14	18	13	13	12	15	12	9	7	11	17	13	13	15	11	17	13	10	11	12	12	16	18	11	8	10	11	15	18	9	16	17	10	13	12	20	17	17	18	10	14	22	11	15	15	7	18	16	16	16	13	11	10	11	14	9	14	24	19	14	20	17	16	22	16	14	10	6	12	20	14	17	15	16	18	17	9	11	14	11	12	9	16	14	14	12	15	14	8	10	14	17	11	16	15	8	13	11	17	25	16	9	10	18	18	16	15	17	19	18	16	21	10	17	9	12	12	14	7	17	17	16	20	21	20	8	20	9	15	7	18	18	11	24	16	16	10	19	12	5	20	11	11	16	17	19	14	13	12	17	14	19	16	28	22	8	12	18	14	19	21	17	13	8	21	4	16	15	11	18	15	16	18	17	12	21	8	4	18	13	15	11	13	18	21	17	11	14	15	17	20	11	17	11	21	13	12	14	11	12	21	16	5	19	10	20	15	13	15	15	12	18	12	19	12	12	15	22	12	17	18	17	26	19	17	18	13	14	21	10	14	19	19	13	15	15	12	16	13	12	21	14	11	15	14	13	12	13	19	12	11	12	16	14	15	14	16	23	20	18	17	11	6	17	14	19	12	14	14	18	14	6	22	12	18	15	18	15	10	11	18	17	11	12	14	12	13	22	25	13	6	7	21	14	11	18	15	13	13	9	12	14	16	9	9	12	14	17	13	22	11	14	18	19	15	12	13	13	14	15	20	12	23	16	16	13	10	17	16	15	15	15	15	20	11	15	21	13	17	14	14	21	11	17	12	9	13	16	18	21	11	8	20	22	23	10	19	25	16	18	13	18	14	18	19	25	18	19	16	21	12	7	23	15	10	10	11	15	17	15	15	10	22	16	16	19	12	12	14	18	12	17	17	12	20	15	13	13	16	13	14	12	12	19	15	7	15	13	23	17	16	18	7	16	10	8	11	11	12	12	23	14	15	5	9
345	3	3500	62753	581	0	0	0	0	3	8	17	16	27	13	13	19	26	24	38	29	28	38	36	53	58	69	76	76	74	68	79	74	72	83	80	96	78	64	78	72	68	64	73	57	66	51	54	63	59	65	64	57	49	51	56	47	52	57	56	44	42	38	51	41	40	34	35	49	41	53	35	34	45	34	45	33	39	27	36	30	26	29	33	38	33	32	24	39	45	22	27	32	32	38	39	32	38	28	28	24	29	35	32	29	24	32	25	25	29	21	24	24	29	30	28	36	36	18	30	26	31	30	28	26	21	34	33	22	31	29	36	19	23	36	28	20	24	24	27	31	15	18	21	28	28	38	20	17	28	25	29	26	19	22	26	19	23	20	27	29	18	23	22	13	27	25	24	21	21	25	23	20	21	22	16	27	22	24	16	20	21	26	28	33	20	19	29	21	19	19	18	16	17	17	12	28	23	16	22	26	22	31	26	17	27	20	24	28	21	21	23	15	12	16	23	21	20	24	18	21	20	19	20	17	22	17	21	21	14	26	28	35	24	14	19	16	20	23	20	14	21	16	24	21	13	18	33	20	21	21	23	16	13	18	25	15	29	22	17	21	19	13	24	17	17	20	22	26	12	19	19	24	21	13	29	20	20	22	22	25	22	27	21	23	11	17	22	23	23	25	15	18	18	22	14	25	25	20	20	19	15	19	17	31	21	20	20	19	21	17	21	24	17	23	18	18	14	22	24	22	20	17	16	20	21	13	17	17	17	23	18	20	16	17	18	16	24	21	16	19	26	21	18	22	21	15	25	25	15	21	22	19	16	14	25	29	24	12	23	15	18	19	19	15	21	20	15	18	16	17	16	22	29	23	18	13	13	16	18	11	12	16	14	13	14	23	20	19	15	13	22	14	26	13	11	26	13	18	13	19	23	18	18	20	18	21	22	23	18	14	19	15	22	24	16	20	19	23	11	21	22	22	19	20	17	30	15	17	18	15	19	18	17	21	16	23	20	18	15	10	15	24	17	15	13	19	13	11	21	17	13	19	13	13	26	26	25	16	17	14	15	14	15	25	11	11	16	15	22	19	16	11	22	20	19	14	22	15	12	13	22	20	23	16	13	23	18	24	23	17	10	23	17	17	16	15	19	14	13	40	18	15	24	20	14	18	13	22	13	22	24	14	12	17	20	16	22	16	18	29	12	11	21	13	22	16	15	16	10	19	16	18	16	10	15	17	21	11	13	15	17	18	17	20	18	18	16	22	13	18	24	22	20	16	16	13	19	19	12	21	16	12	18	12	17	16	14	20	15	13	25	12	22	25	23	18	23	16	14	22	15	16	16	16	14	19	19	22	21	14	15	15	13	19	24	17	19	21	13	18	21	24	19	16	19	17	18	15	15	15	21	27	13	18	16	26	17	12	15	18	13	24	18	29	20	20	12	15	13	32	16	19	12	25	16	20	19	12	15	15	12	16	15	19	21	13	24	11	27	18	12	16	17	16	20	17	21	22	17	18	17	19	18	19	19	16	22	17	13	12	10	12	17	15	10	15	19	20	21	21	18	10	19	14	24	14	17	15	20	18	17	23	16	16	13	16	13	20	21	24	17	15	16	19	17	14	16	19	17	15	16	15	17	24	9	24	12	19	15	17	21	16	13	19	13	21	16	17	17	21	23	21	12	21	15	10	13	18	15	24	15	17	12	21	19	13	9	19	20	16	12	19	22	16	23	7	18	23	10	25	10	17	19	18	12	15	12	15	18	22	19	24	19	17	12	14	25	19	18	23	14	15	17	17	13	15	21	12	15	17	19	17	21	9	11	15	18	19	19	20	13	15	11	21	17	22	10	19	22	16	17	19	19	15	27	20	21	16	9	17	20	15	11	25	17	19	20	20	19	23	21	14	16	18	16	18	10	17	15	11	14	16	17	13	17	11	21	17	13	23	12	18	21	18	14	15	18	26	6	19	13	15	16	12	20	15	16	15	17	11	22	20	22	24	21	18	11	17	10	15	17	12	13	18	17	18	21	18	16	18	15	15	16	13	8	17	17	12	17	13	16	14	13	17	23	16	16	8	21	15	24	16	21	17	31	12	18	18	14	25	15	20	17	19	14	12	23	21	20	15	13	26	17	17	14	16	20	14	17	22	19	15	15	30	15	27	19	13	6	13	13	12	10	22	16	20	16	23	21	14	24	12	21	17	16	20	19	15	20	13	20	23	14	26	10	22	15	16	13	20	17	11	18	13	13	11	15	13	27	14	13	12	20	14	18	15	15	13	23	24	20	20	19	13	8	15	13	18	14	9	17	14	28	15	29	14	15	15	21	13	12	26	14	12	13	22	23
345	0	2700	62878	530	0	0	0	0	3	6	8	10	22	16	23	23	31	30	19	24	34	39	33	38	39	61	60	45	67	83	75	88	84	55	83	76	75	69	93	78	79	81	83	76	73	75	74	64	62	73	63	66	61	48	52	63	55	65	53	38	47	51	44	48	41	46	47	51	46	34	36	42	40	48	35	41	41	29	33	41	41	38	40	24	43	33	27	29	32	33	27	29	26	32	26	36	36	38	29	40	33	22	21	31	22	37	29	25	33	34	31	26	28	29	17	30	35	29	39	26	22	27	29	35	27	23	24	26	25	24	21	20	32	21	26	23	33	31	20	33	21	26	29	19	26	27	26	21	18	24	25	23	26	26	19	32	24	35	22	25	33	15	19	23	16	10	24	31	18	19	21	12	33	20	14	18	16	20	21	20	17	25	16	15	24	21	24	14	22	25	22	13	27	20	24	19	18	28	20	11	17	24	16	22	13	16	22	21	23	18	26	16	23	23	22	19	12	22	8	22	15	20	28	15	14	15	18	17	21	15	11	13	21	18	16	26	17	30	18	13	14	20	17	18	20	23	19	30	17	15	24	17	12	18	29	16	15	18	19	28	13	18	18	19	18	21	19	21	16	15	21	22	17	23	22	18	24	12	17	12	18	10	11	20	24	19	16	13	20	19	22	14	24	20	11	15	21	14	20	14	17	17	19	20	12	13	20	24	17	12	16	16	23	20	14	14	17	22	17	15	18	13	17	9	21	13	16	19	17	13	19	15	16	11	15	16	17	13	16	15	24	17	27	20	11	25	21	16	17	22	20	12	24	23	21	17	17	17	19	14	10	20	21	18	15	23	8	12	11	27	20	21	15	15	17	18	20	13	18	10	13	14	32	15	15	16	15	9	16	12	22	10	17	13	16	21	17	21	12	11	16	10	20	16	5	22	28	15	14	8	16	14	13	9	21	10	19	12	10	26	17	18	13	18	23	20	22	20	13	14	14	8	21	11	13	15	19	25	20	23	22	13	9	16	19	14	14	19	15	15	14	20	19	18	20	14	12	18	14	14	18	13	13	13	14	15	12	12	9	15	16	12	13	8	19	13	16	12	17	17	17	11	17	10	19	6	23	10	20	13	18	13	16	22	18	13	14	16	18	16	24	12	14	15	19	22	15	16	11	12	18	18	16	20	14	14	17	16	19	15	19	14	16	14	14	10	12	11	18	15	18	10	32	20	16	12	14	16	18	17	9	8	7	17	11	12	26	9	14	23	13	13	14	8	14	20	8	26	13	26	9	16	12	14	17	14	22	12	14	10	12	16	11	20	17	14	22	18	16	9	10	20	18	18	22	12	17	20	18	21	11	18	15	19	15	13	20	13	14	15	17	14	26	8	11	19	18	11	14	14	20	20	18	8	12	15	14	8	15	14	10	14	13	7	17	14	10	14	15	16	22	23	7	10	13	19	16	15	10	16	17	19	8	13	10	15	11	18	22	9	14	17	16	16	15	19	11	14	20	20	21	22	13	14	13	17	8	19	21	15	9	15	5	15	16	9	12	18	16	17	11	11	19	8	14	15	14	15	17	14	11	16	17	20	15	11	10	8	14	14	8	12	6	15	11	11	17	15	19	19	12	8	12	14	17	15	21	13	16	15	16	15	19	12	11	13	17	16	14	10	15	9	16	17	11	20	15	11	14	12	14	25	15	24	18	12	15	8	19	14	17	25	9	15	17	16	21	11	15	17	20	16	21	15	13	16	11	21	22	11	15	16	8	11	15	11	18	11	7	20	11	12	18	15	12	13	19	10	9	13	10	10	17	10	7	17	14	16	22	12	16	10	13	13	14	8	7	16	12	15	14	11	11	18	10	8	13	12	11	16	8	12	15	10	10	16	13	16	16	15	19	13	16	13	11	15	10	13	16	20	19	18	12	9	17	13	15	14	22	11	11	10	16	17	20	8	12	10	17	16	14	9	10	13	10	12	15	13	17	11	14	15	9	11	10	15	18	13	20	10	16	15	16	17	14	15	22	21	18	12	13	21	14	15	20	21	19	12	8	13	10	7	12	12	16	14	11	17	16	18	15	9	15	10	21	14	14	19	6	14	16	14	18	19	10	15	11	11	6	11	14	10	17	10	10	14	20	4	13	20	16	11	15	14	7	16	20	16	13	14	9	9	13	7	15	13	17	13	8	10	11	15	12	7	7	13	17	17	19	14	9	13	8	16	16	12	16	7	14	13	13	18	12	15	18	8	19	10	8	12	19	21	16	16	16	16	19	15	12	17	10	14	16	12	22	7	9	7	13	6	14	22	14	23	21	15	17	17	18	15	13	15	7	19	17	13	20
345	1	1900	63003	615	0	0	1	8	29	29	91	80	102	74	112	85	98	105	93	107	104	89	100	94	78	89	85	81	69	76	76	62	67	67	60	61	55	65	61	58	52	50	54	51	50	35	41	42	29	44	42	34	55	45	33	36	44	29	35	32	46	35	33	37	32	28	42	27	34	33	33	37	29	34	44	25	34	23	33	28	30	30	26	25	26	25	36	26	24	29	27	31	24	26	26	31	26	28	28	26	18	30	17	28	33	23	25	29	26	21	17	19	25	22	22	22	18	24	27	20	24	15	20	21	33	23	22	19	24	12	15	25	14	27	28	24	20	22	11	20	18	21	23	21	24	23	23	29	14	15	28	27	25	16	20	23	16	23	24	12	23	17	25	20	22	16	22	23	18	16	16	15	26	24	19	21	24	28	23	14	24	21	23	18	24	20	24	21	21	27	15	27	13	15	23	19	17	22	13	22	19	12	29	30	19	19	22	18	23	25	18	18	10	19	14	15	20	21	14	19	20	27	12	21	13	15	25	15	21	17	12	18	16	24	23	23	16	13	23	17	21	26	15	17	17	17	19	21	15	10	15	6	30	19	13	13	18	19	20	15	19	22	19	18	18	15	12	21	17	15	18	14	16	19	18	27	10	13	23	18	20	18	22	18	26	16	11	19	28	25	17	25	14	14	15	11	16	12	12	14	22	18	19	11	18	22	22	18	15	17	26	15	11	15	19	21	15	18	15	13	16	20	15	12	21	16	24	22	9	16	11	19	14	17	22	15	14	18	18	25	22	15	20	12	20	14	18	12	13	25	7	22	20	24	12	16	14	14	12	21	13	14	18	15	20	13	19	15	18	20	14	26	13	22	17	14	19	11	15	23	19	29	19	15	13	13	15	22	20	14	17	21	19	22	20	18	23	14	16	25	19	20	21	30	22	15	9	15	21	15	15	15	22	23	16	17	11	16	10	21	18	16	24	11	21	19	16	17	21	19	20	21	23	18	24	11	22	12	16	22	18	23	19	18	17	17	16	13	19	20	25	21	10	18	13	22	16	21	17	28	21	18	17	12	15	19	27	23	20	23	13	20	15	21	17	16	23	16	18	16	14	16	13	20	23	16	14	14	13	16	22	12	24	19	14	21	17	12	17	24	17	17	14	20	21	16	13	12	12	17	9	16	11	18	21	20	15	14	20	11	9	17	21	15	18	20	13	15	17	19	17	15	24	20	21	22	22	16	17	23	13	14	25	22	18	15	20	21	18	16	13	21	23	19	23	20	16	26	19	20	14	20	29	21	24	12	17	25	15	18	17	28	21	19	23	15	15	16	18	20	16	14	22	12	11	18	33	15	24	14	18	29	16	20	13	19	15	15	20	15	17	23	20	15	13	24	17	17	15	13	10	18	20	17	9	16	16	20	24	21	21	17	21	18	19	13	21	19	30	13	17	24	21	23	16	20	15	17	19	23	21	15	11	13	14	17	13	14	24	24	15	17	21	20	12	16	14	15	19	5	21	16	26	12	16	19	15	12	18	18	20	22	24	17	21	20	17	19	17	17	19	21	17	16	22	13	18	15	24	11	20	12	20	19	17	19	15	24	20	25	16	22	24	18	22	18	15	23	14	9	16	14	21	14	17	15	20	22	20	22	21	10	18	13	13	13	21	24	17	20	12	16	17	18	8	18	24	11	16	12	31	23	15	15	16	19	18	19	16	19	17	5	12	14	16	13	13	15	17	16	17	19	6	17	13	17	17	28	18	21	21	10	17	17	15	15	19	17	18	20	19	22	20	20	21	17	21	20	15	16	11	16	15	16	11	11	22	15	17	19	16	21	22	12	18	12	18	9	21	17	19	24	23	17	21	8	23	27	19	16	10	22	20	18	14	26	18	17	19	12	13	19	16	18	23	26	24	14	13	15	9	18	22	14	20	16	21	9	12	9	14	21	20	19	31	18	14	6	15	12	21	12	20	15	14	20	18	23	15	17	21	13	16	21	22	12	15	23	23	13	20	27	16	15	14	13	11	15	14	19	18	12	22	15	18	12	18	23	21	17	16	29	12	19	26	20	10	16	16	24	13	16	16	15	19	14	15	15	10	15	19	12	21	11	25	18	15	13	16	13	22	18	22	12	15	14	17	21	16	21	17	20	8	13	16	19	20	17	18	17	11	24	14	22	16	19	18	22	17	22	16	20	22	15	16	21	9	21	12	12	19	14	21	16	11	16	18	17	18	22	18	19	14	15	9	11	19	22	16	12	28	17	10	21	18	17	13	17	13	17	16	16	16	12	15	18	17	15	14	6	17	19	17	13	13	14	17	13	22	13	23	16	14	22	20	9	11
345	2	2100	63128	599	0	0	1	7	39	31	86	83	101	101	96	95	91	88	93	111	102	91	90	100	90	111	97	96	98	98	78	87	90	99	67	81	71	67	66	64	74	60	50	60	48	49	49	60	56	54	41	53	50	49	36	55	36	38	42	39	33	38	34	31	39	24	36	37	34	36	47	23	45	33	42	24	34	16	26	22	27	30	19	27	20	28	32	22	30	33	42	30	35	25	18	22	20	28	39	16	20	21	21	18	26	26	17	20	28	26	26	24	21	30	31	27	7	26	14	18	27	21	18	15	28	18	23	27	21	28	21	21	25	25	32	20	19	15	23	27	21	13	21	23	25	16	13	20	15	20	22	19	23	15	17	27	17	24	17	17	15	11	26	23	27	25	17	23	15	17	21	23	13	17	25	18	14	21	17	15	18	17	15	13	26	19	24	17	20	11	19	19	14	14	12	10	18	20	26	19	12	21	16	23	19	7	20	20	18	12	12	21	15	13	17	17	18	13	22	21	13	28	14	20	23	14	13	14	15	20	9	14	19	16	22	17	21	14	10	19	15	9	31	14	18	21	13	32	14	17	14	14	16	14	23	23	24	14	19	15	16	27	22	15	16	16	18	19	19	18	20	16	22	15	12	13	21	17	13	14	19	11	18	19	14	14	17	16	19	14	20	17	15	15	16	21	12	13	25	12	20	11	17	18	20	25	19	16	19	17	16	16	18	10	31	20	24	23	17	22	20	12	12	23	13	15	13	10	13	12	24	19	23	21	17	17	19	18	16	16	16	14	14	18	14	14	18	27	14	17	12	10	24	15	18	11	20	18	19	16	15	15	13	21	18	10	14	18	10	24	15	14	16	20	15	17	15	18	18	19	16	10	16	17	24	10	19	24	16	24	19	23	14	15	13	15	17	21	11	21	19	11	13	13	19	21	18	21	16	14	22	17	20	20	30	16	8	20	11	21	19	19	13	11	15	20	12	21	16	14	13	17	7	22	21	13	20	15	16	7	12	18	20	10	10	19	12	9	12	19	10	9	9	16	21	10	22	16	18	15	27	15	19	9	16	15	26	13	19	20	17	9	19	17	20	16	22	11	20	22	20	12	15	13	14	16	8	21	24	14	16	12	20	16	13	19	13	10	12	14	13	19	17	17	20	13	18	15	11	17	16	23	12	18	17	25	17	22	13	13	20	17	18	13	13	19	20	11	26	16	17	18	24	18	19	22	21	15	20	13	11	18	20	14	17	17	14	14	20	14	15	12	15	17	15	19	13	21	9	10	16	14	10	18	17	17	14	6	20	14	16	11	14	19	19	17	14	13	13	13	11	18	11	16	15	21	15	18	15	15	11	15	14	9	15	16	15	14	20	16	13	23	13	14	14	18	22	14	18	13	18	15	20	15	16	20	10	11	22	10	27	20	18	20	13	21	14	27	17	17	17	7	10	15	11	20	16	10	9	17	14	12	10	13	21	26	14	19	17	19	15	14	21	12	19	15	22	20	25	23	15	17	15	18	13	8	15	18	13	10	15	14	17	16	15	18	14	7	14	9	23	17	13	20	13	15	21	14	19	16	17	18	17	18	9	22	20	24	18	22	11	12	15	13	19	18	16	10	16	11	20	15	17	9	18	12	15	16	17	29	21	22	16	18	12	23	21	13	16	17	21	14	13	24	13	17	26	16	18	25	18	15	19	13	16	15	21	18	27	14	17	17	20	18	14	24	20	24	12	15	19	24	23	22	11	7	8	21	10	15	17	17	10	18	18	16	13	26	12	13	27	14	19	13	16	11	15	13	21	18	13	20	17	16	19	16	17	12	26	15	23	17	20	18	9	13	20	14	11	17	15	15	24	16	10	18	7	17	17	12	14	12	15	13	20	19	17	18	21	9	12	11	13	14	19	15	15	12	11	15	14	14	20	14	11	16	16	19	12	14	18	12	12	14	19	23	14	17	20	20	21	17	24	17	16	13	20	11	25	13	15	13	13	13	17	19	16	12	12	16	11	13	14	18	14	13	14	17	21	14	11	10	11	15	20	13	11	14	19	22	24	17	20	21	15	13	17	14	15	13	12	15	17	8	11	15	17	10	10	14	15	20	8	16	11	11	15	12	13	13	11	9	13	18	10	18	11	14	24	14	10	17	13	15	16	15	14	20	20	20	22	14	11	21	14	19	16	20	9	10	14	11	13	21	18	14	11	14	14	21	19	11	21	5	19	22	15	12	13	16	23	13	25	7	10	28	16	14	10	18	13	18	17	13	15	16	18	15	16	15	15	13	12	22	16	11	9	18	25	20	18	22	17	13	18	22	10	14	13	14	14	18	11	20	16	16	21
345	3	3500	63253	587	0	0	0	0	8	13	32	38	33	25	35	45	46	57	68	64	66	76	80	90	101	82	92	90	86	80	82	92	98	89	92	73	87	64	74	82	69	75	72	63	61	55	65	58	55	49	52	53	63	41	51	47	48	39	43	52	33	46	43	50	38	47	44	43	40	41	40	27	34	45	43	37	35	16	25	32	35	39	24	31	27	22	32	31	38	40	33	33	28	29	35	29	27	25	46	29	27	21	27	25	33	29	25	27	22	26	22	31	31	23	19	30	29	27	22	32	22	29	33	23	24	30	27	25	37	30	29	32	24	21	30	31	26	27	23	23	27	28	16	13	20	38	21	22	23	25	27	25	32	20	28	14	33	31	19	19	17	26	25	29	24	16	18	26	17	20	19	27	22	29	23	26	21	25	29	21	29	26	17	29	17	22	17	27	18	18	28	19	23	18	17	23	21	26	20	25	19	27	21	20	28	25	14	21	21	27	17	25	26	27	21	18	22	14	19	15	15	17	19	17	20	13	14	17	21	16	31	20	26	20	19	21	19	29	17	25	23	23	28	15	14	19	30	29	13	17	21	17	25	21	15	22	25	22	20	17	20	14	22	27	14	11	20	31	21	16	21	20	20	19	26	23	18	18	21	21	20	19	21	21	14	17	28	20	22	17	21	25	25	9	22	19	23	26	25	20	20	20	18	24	21	22	20	20	22	26	20	12	22	18	23	20	13	13	24	26	24	16	26	13	25	14	19	19	28	16	23	23	27	21	25	22	14	20	25	12	22	29	12	23	31	23	18	17	20	26	14	19	27	22	20	19	30	32	16	23	13	23	15	20	20	17	14	21	12	22	25	18	21	18	30	21	18	15	23	15	17	17	18	19	31	28	20	15	13	22	17	22	24	16	26	12	28	20	10	27	21	23	21	14	12	17	19	20	19	19	20	20	11	24	15	22	23	13	19	16	10	18	14	16	24	17	13	27	8	26	18	20	24	20	20	15	25	19	19	15	20	12	24	19	12	27	21	26	30	20	20	20	16	19	15	22	21	21	12	6	23	9	24	19	29	17	25	16	18	12	20	19	17	20	24	19	10	9	20	17	16	25	17	16	17	20	13	17	17	16	27	12	20	24	14	21	27	18	23	25	13	23	19	14	23	16	19	14	20	28	20	14	21	16	15	19	18	17	20	18	13	19	10	12	26	19	21	15	13	21	22	21	27	23	13	21	22	19	20	23	21	24	18	20	15	16	16	14	17	18	11	23	15	19	17	12	21	24	16	19	19	18	21	18	19	11	17	17	20	11	15	15	21	12	10	23	19	20	19	17	16	20	21	18	16	27	29	25	19	22	14	25	17	19	16	20	23	16	15	22	19	29	20	24	15	12	18	12	15	17	26	23	16	21	28	11	25	17	12	13	28	25	19	18	20	17	14	21	10	13	21	15	22	15	23	19	17	18	21	18	20	22	18	18	12	21	19	21	19	21	15	19	24	17	18	17	25	21	24	24	19	27	25	18	21	16	15	16	19	13	23	9	28	25	26	18	27	27	22	20	23	12	22	17	19	20	20	13	18	14	26	20	14	16	21	16	17	17	14	22	19	12	15	17	16	21	18	16	15	19	14	21	12	33	23	13	17	17	21	16	12	19	20	21	22	19	23	19	17	10	15	19	20	19	21	16	23	17	18	22	23	25	24	14	17	12	19	17	18	23	20	14	21	14	17	23	19	19	22	19	21	11	14	19	16	14	26	11	16	13	13	19	23	26	21	14	17	16	19	18	31	20	23	18	24	21	12	16	18	15	16	18	18	19	20	18	20	18	12	23	17	16	25	23	23	18	15	14	17	18	20	17	17	20	19	23	23	21	22	26	17	16	19	16	13	16	17	12	17	18	19	16	25	25	17	17	13	20	14	19	11	16	24	16	16	14	15	18	18	8	16	17	14	24	26	16	17	21	24	24	23	11	17	16	18	17	22	13	22	16	17	17	16	22	25	12	20	28	25	23	27	14	14	21	19	12	23	17	17	24	20	21	16	15	28	23	23	20	22	25	18	19	14	24	16	16	16	15	22	17	20	12	19	21	20	16	20	17	23	16	18	20	16	20	18	13	19	19	14	16	17	23	26	12	15	8	16	21	15	20	16	21	17	13	20	14	20	15	24	13	16	21	15	13	15	19	18	24	18	20	19	19	21	15	18	16	11	21	14	15	17	18	22	19	14	21	13	18	17	15	18	21	20	17	19	22	18	16	22	27	26	14	22	14	18	20	16	15	15	14	9	20	16	17	23	15	26	19	15	26	7	19	17	13	16	23	15	16	15	14	23	12	13	19	15	32	12
345	0	2700	63378	540	0	0	0	0	1	9	12	9	13	20	20	15	24	34	30	30	27	26	28	49	48	41	55	65	53	68	74	72	86	84	87	92	86	81	86	81	64	77	81	85	74	59	71	65	64	50	63	51	61	60	54	55	56	48	39	47	45	57	45	49	38	52	43	47	53	43	36	47	45	36	48	37	39	33	48	34	38	35	26	33	31	29	42	29	33	26	29	38	35	29	30	37	44	25	39	29	27	30	28	36	20	33	34	34	25	25	31	35	30	17	24	28	18	21	20	24	32	22	24	27	21	28	21	21	25	31	43	19	20	29	22	27	31	25	23	20	27	25	24	25	31	23	24	22	25	25	22	27	18	23	24	24	21	19	31	20	23	23	23	21	27	15	28	22	19	20	22	19	24	16	24	28	20	15	29	20	20	25	17	22	19	17	21	13	14	22	25	23	22	17	18	18	22	14	15	23	19	24	20	18	14	16	9	21	25	31	14	18	22	20	22	22	16	16	21	19	19	23	20	25	20	16	13	25	19	16	14	22	30	22	16	11	26	23	24	18	16	14	18	17	18	12	16	20	23	12	10	21	15	23	20	12	15	11	17	31	11	28	21	11	16	24	8	23	19	20	16	16	20	18	21	23	29	15	20	26	13	20	21	14	17	22	24	19	22	12	16	21	18	19	18	13	18	18	17	17	9	13	12	20	17	16	14	17	17	17	19	16	15	19	33	21	22	17	12	17	14	18	21	21	16	18	16	21	14	21	16	16	20	19	24	17	12	17	18	16	20	17	19	14	21	22	15	18	20	13	16	14	20	19	26	19	20	17	20	16	18	25	20	16	21	23	7	20	13	12	17	18	17	25	19	12	14	12	21	22	18	16	16	20	18	17	15	25	24	18	15	17	20	17	21	21	23	15	17	19	25	12	16	11	18	18	13	13	19	24	14	16	23	14	15	11	19	14	26	17	20	10	15	20	22	19	21	22	9	18	9	22	17	23	16	20	16	20	24	23	18	19	15	15	11	20	14	22	10	12	19	15	14	20	14	13	15	16	20	30	21	23	21	13	17	12	17	23	12	20	18	14	20	15	15	13	17	21	17	15	13	20	25	21	25	17	25	21	12	19	19	23	15	14	15	22	10	8	23	18	9	18	7	14	18	19	18	15	12	15	19	12	12	17	10	17	13	19	18	21	17	17	16	15	10	16	29	14	16	17	19	23	16	10	15	16	23	17	21	16	12	12	16	17	20	20	24	17	23	16	15	14	18	14	20	19	25	17	11	17	13	19	19	19	20	16	9	17	17	21	14	14	5	21	15	13	11	23	17	22	14	19	22	17	19	11	14	13	18	14	11	12	19	17	12	13	20	10	9	19	11	14	13	16	23	14	14	11	11	17	15	13	17	16	14	14	17	19	14	12	17	14	17	17	12	24	16	11	12	13	9	15	20	11	21	20	11	15	13	19	15	16	16	22	23	19	15	12	13	17	15	14	22	17	15	16	11	14	15	20	14	19	28	14	11	17	18	16	19	16	17	11	16	18	14	18	15	14	26	22	11	26	13	17	11	16	16	24	10	18	22	16	16	15	17	18	12	14	16	20	21	14	15	16	17	21	20	20	16	18	17	11	15	14	22	15	16	19	10	19	13	21	13	16	12	18	20	10	10	14	16	19	9	17	23	17	15	12	14	19	13	16	17	22	12	14	17	12	12	16	15	14	19	19	16	17	14	18	16	19	19	12	15	25	19	15	16	19	24	10	11	22	14	22	15	24	20	21	10	18	18	20	17	11	18	12	16	18	18	13	23	17	19	16	11	16	26	20	15	6	19	13	16	21	15	15	22	25	12	17	13	17	18	22	9	17	20	15	13	20	18	15	13	20	8	16	9	12	18	18	18	16	16	16	24	20	13	24	12	15	17	22	25	16	12	14	11	21	19	17	13	13	17	13	23	13	17	15	19	18	7	18	15	22	18	19	21	13	17	23	20	12	13	20	18	14	18	16	14	14	18	12	16	26	21	7	23	12	14	15	12	19	8	16	14	22	18	20	11	12	19	11	16	14	9	11	17	17	12	13	17	20	21	12	23	14	14	14	14	16	16	25	21	18	12	12	12	16	14	11	15	8	13	15	20	12	15	18	8	16	15	14	20	16	13	22	20	17	23	12	19	17	22	18	14	9	28	11	13	5	16	11	16	16	21	12	9	18	13	14	14	14	13	13	15	21	18	12	13	20	12	17	13	17	13	16	18	10	21	21	16	14	15	9	21	16	12	11	15	26	12	17	16	11	14	9	10	17	18	17	16	15	8	10	21	16	12	14	12	9	18	9	8	17	16	23	13
345	1	1900	63503	621	0	0	0	5	28	33	85	89	120	95	97	110	90	76	104	91	89	102	81	81	99	76	71	87	87	85	78	68	59	65	66	66	64	76	64	47	59	60	58	57	48	49	50	48	38	37	50	36	38	28	43	39	31	39	43	36	38	33	38	37	36	28	39	36	38	39	37	37	39	34	34	26	34	34	19	29	34	38	25	24	26	25	23	25	22	26	27	32	31	25	24	28	27	21	32	36	29	28	33	25	27	27	21	25	30	31	20	28	25	25	32	24	24	24	23	27	30	35	21	26	31	31	27	24	30	33	29	22	21	27	25	31	20	35	28	33	30	19	19	19	33	35	12	25	30	24	19	19	19	22	20	23	10	23	22	17	28	26	24	27	24	34	33	17	15	26	20	24	25	22	12	25	29	34	28	20	27	27	24	17	22	27	14	18	22	20	22	21	19	16	32	9	27	20	17	18	22	21	21	27	17	15	20	32	21	19	18	18	19	16	24	17	25	19	23	23	26	26	19	22	19	23	27	13	29	17	22	24	28	19	15	24	33	14	25	27	20	19	36	23	21	30	17	25	29	20	25	23	26	19	25	21	23	20	22	16	17	27	19	26	24	26	15	23	23	12	26	18	24	21	24	26	16	20	14	21	25	22	16	24	21	21	29	27	14	25	14	25	18	19	11	18	15	23	26	25	20	15	17	21	22	16	27	18	8	23	28	24	20	33	19	36	22	19	14	26	21	15	18	13	26	18	18	18	18	20	19	21	19	25	21	20	22	20	14	26	19	23	13	16	19	34	17	26	20	23	22	14	31	31	32	19	30	23	27	13	20	25	12	21	13	22	22	23	15	25	20	14	19	24	19	15	26	19	20	18	17	15	11	26	23	20	26	20	14	26	29	16	22	21	18	29	18	12	18	22	19	18	25	26	17	26	18	24	13	21	20	26	21	18	36	16	21	27	18	18	21	28	23	17	21	18	24	20	18	19	16	23	26	17	30	20	22	33	28	20	18	26	29	23	12	17	19	17	17	21	28	27	12	16	22	18	18	20	14	20	14	26	28	14	14	27	14	19	20	15	15	24	25	21	19	20	19	20	24	27	30	24	19	14	10	12	22	19	23	21	17	19	18	17	33	18	15	19	24	13	15	24	25	18	18	23	14	12	22	15	37	27	17	20	22	23	19	14	15	13	19	12	20	26	17	26	14	24	17	20	30	17	20	23	20	16	17	11	21	22	15	41	24	33	24	18	17	29	14	16	17	17	20	26	19	21	22	10	10	29	21	20	26	25	21	24	23	11	19	25	14	19	18	30	26	18	22	19	21	19	15	24	26	10	19	23	21	17	25	17	25	23	17	12	23	16	23	22	19	20	26	23	15	20	27	17	16	19	16	25	21	16	26	21	29	16	16	23	29	32	28	19	25	12	13	16	20	16	23	10	15	21	19	17	21	33	17	17	15	21	21	16	16	20	16	20	21	13	26	20	26	21	25	21	26	21	17	21	22	25	23	15	19	6	19	21	22	15	22	27	22	14	13	19	18	21	26	33	19	22	13	14	23	20	22	15	25	18	25	23	15	21	29	15	16	16	20	24	25	17	27	16	19	25	14	25	20	22	21	25	23	9	25	15	16	19	22	26	18	12	22	25	19	26	25	22	28	23	27	19	22	23	16	24	19	23	13	26	29	17	18	27	21	18	16	12	19	19	17	19	19	18	16	26	19	21	18	25	26	20	21	22	27	25	23	20	13	18	13	25	18	22	22	17	24	19	17	21	15	16	18	23	14	18	16	13	17	18	14	14	18	14	18	20	22	16	20	30	32	19	22	19	24	26	32	26	20	31	33	16	23	18	20	19	14	10	18	15	16	7	14	17	21	21	19	13	22	23	13	23	15	17	18	24	17	18	12	18	28	27	21	15	18	27	14	13	14	25	19	14	25	20	21	17	13	24	19	20	26	19	16	20	25	18	20	20	21	12	23	22	13	17	15	13	12	24	16	15	20	22	20	22	19	19	19	16	13	16	17	7	24	26	26	22	20	14	22	17	17	16	27	14	18	9	18	13	17	17	23	18	16	24	23	13	16	21	10	18	17	16	31	16	18	20	16	21	13	17	23	20	18	11	19	15	25	21	21	22	17	22	18	23	22	30	19	18	21	22	22	27	11	26	16	23	17	25	18	21	21	17	19	23	20	22	18	23	15	15	24	14	21	23	18	21	20	15	18	21	15	19	22	16	23	16	20	19	24	17	20	14	19	33	28	18	19	21	15	19	25	28	19	17	20	23	14	30	22	17	24	18	21	17	27	30	16	23	20	28	21	12	25	24	23	16	23	20	22
345	2	2100	63628	606	0	0	0	2	26	34	51	57	56	75	73	90	86	82	103	102	114	97	99	91	97	88	110	89	85	89	81	83	84	83	89	85	89	79	67	97	65	49	45	61	63	54	53	45	44	53	48	52	47	56	46	32	52	34	40	39	31	44	51	32	34	36	31	31	29	27	46	28	38	29	22	30	35	32	27	40	22	25	31	31	26	23	24	36	29	31	26	30	26	35	18	28	29	28	30	19	31	24	35	26	22	16	18	28	29	21	24	33	32	26	33	24	28	24	20	28	26	30	28	33	27	25	32	28	20	27	21	28	26	21	15	21	29	22	25	18	25	26	19	27	19	19	28	14	14	24	22	20	23	30	20	25	25	18	27	15	27	21	23	33	30	30	20	19	24	14	17	17	14	22	20	19	20	18	16	19	30	24	12	19	27	10	24	26	24	20	12	19	28	17	22	29	14	24	12	11	19	16	15	21	19	21	13	24	19	23	23	21	16	15	26	16	17	17	26	24	25	22	26	33	18	16	18	17	21	29	29	25	19	26	25	21	19	21	13	18	30	18	12	21	26	12	17	25	20	25	21	26	20	16	24	21	17	23	24	28	20	20	19	20	19	19	21	24	17	21	16	13	23	21	22	17	20	22	16	21	23	21	26	18	24	23	21	22	22	20	20	17	18	24	16	22	22	12	20	20	18	15	20	18	13	28	24	17	25	31	23	25	21	19	21	33	23	19	23	22	19	20	15	19	19	21	21	25	10	24	22	26	28	28	26	16	24	22	19	12	14	10	18	20	26	20	17	22	21	24	13	26	14	21	21	31	9	23	21	23	15	20	18	22	12	24	19	21	24	25	19	28	16	22	18	15	28	27	15	13	26	21	17	21	15	26	22	27	18	23	19	5	20	22	24	29	19	20	23	16	21	25	13	17	21	16	17	19	18	15	16	19	17	17	19	15	16	14	15	26	14	19	15	15	17	14	17	18	14	24	24	13	31	15	30	16	14	9	22	16	20	18	15	19	21	17	15	23	13	14	24	19	15	13	16	19	11	23	18	18	34	8	18	22	15	20	15	19	20	15	16	17	18	8	24	21	19	16	14	21	22	11	10	14	24	15	19	25	18	13	17	24	17	16	17	13	14	16	15	18	25	13	16	21	21	17	16	13	21	29	22	16	22	21	22	18	24	21	23	21	21	19	9	22	16	22	12	17	20	17	19	14	23	13	20	20	17	14	15	29	16	19	27	28	24	18	18	16	17	20	22	19	13	20	18	18	17	14	25	22	22	23	23	21	12	14	11	19	20	16	14	26	22	15	22	21	22	24	20	15	19	19	17	17	23	18	14	15	19	17	18	17	25	22	27	21	24	15	13	19	12	17	7	20	19	15	15	14	25	20	19	16	9	15	17	26	17	17	21	25	16	16	15	22	14	13	30	17	19	27	21	18	22	22	18	17	12	19	25	21	22	23	19	16	24	29	16	20	17	17	12	17	9	22	15	17	16	15	20	11	10	26	27	24	22	13	17	30	20	18	16	13	18	30	12	19	18	18	18	15	23	25	21	17	15	19	15	16	18	21	20	19	13	25	18	14	14	24	14	26	19	16	20	9	27	15	8	27	24	19	23	19	11	19	19	24	24	20	16	17	25	28	20	20	11	23	21	16	29	12	18	18	15	21	25	24	20	22	7	12	26	25	27	19	16	23	22	14	16	23	20	16	11	21	17	9	18	19	11	30	27	18	19	17	19	27	13	14	19	25	16	26	20	22	15	21	20	17	20	16	21	23	19	19	16	21	24	17	20	14	14	7	19	17	21	14	14	16	22	27	20	20	21	24	20	18	21	12	24	14	15	20	20	13	23	26	22	15	15	17	15	13	16	13	11	15	24	24	20	13	18	11	11	23	18	12	22	21	14	16	24	10	12	23	14	11	17	21	22	16	7	13	20	17	11	19	18	21	23	18	13	18	27	14	24	21	16	15	20	20	22	23	22	18	16	18	14	19	13	10	15	12	21	17	11	24	19	18	11	18	25	17	31	12	22	20	24	22	15	11	19	23	13	18	21	24	18	17	20	16	16	13	14	10	23	19	17	18	18	23	16	17	27	20	17	17	13	22	16	19	22	15	19	24	17	25	19	21	17	17	20	10	14	21	18	17	18	14	12	11	20	13	13	12	14	14	19	16	20	19	12	20	15	23	18	19	21	17	16	17	14	19	19	12	19	9	22	15	26	19	21	12	17	20	16	19	16	16	16	21	21	15	18	15	12	9	27	19	17	20	21	23	18	23	20	21	21	14	25	19	20	21	23	16	20	11	15	16	14	19	15	12	18	21	12	21	23
345	3	3500	63753	585	0	0	0	0	0	0	4	3	14	15	16	24	19	18	20	29	23	40	41	32	43	40	42	50	57	67	69	63	71	77	78	77	72	76	62	55	56	58	67	65	50	63	66	54	58	60	58	59	63	53	62	51	37	47	51	38	38	44	37	40	50	46	44	32	39	41	37	43	43	30	32	34	35	30	52	30	32	30	31	35	44	40	36	36	38	38	32	34	33	40	24	39	24	25	42	36	37	25	31	32	37	40	43	30	39	32	25	31	38	35	39	31	16	27	29	31	24	29	26	23	29	23	40	25	38	34	21	25	24	27	30	30	28	28	16	27	28	24	15	24	31	23	23	34	24	24	26	23	25	28	32	23	26	13	33	28	19	29	29	21	29	40	32	25	23	22	33	23	19	26	22	18	22	31	20	24	30	25	27	19	27	24	40	27	21	27	27	17	23	26	29	31	23	32	29	34	28	26	22	24	27	22	19	29	27	25	24	25	24	27	25	31	23	18	32	32	28	24	23	28	22	18	25	23	30	28	23	18	15	28	20	22	32	25	27	21	34	16	25	30	14	20	17	24	24	28	24	19	28	23	26	24	23	18	12	18	39	29	23	24	26	29	24	20	24	28	23	31	18	27	19	21	30	26	24	20	23	23	23	22	30	18	21	24	23	16	19	28	20	24	17	23	18	25	31	25	21	14	13	23	21	26	26	31	18	29	28	13	26	12	22	19	25	27	16	31	29	23	25	27	23	23	19	27	39	28	18	22	22	23	31	35	24	28	22	18	23	20	20	15	25	23	27	19	20	31	24	20	15	23	25	23	23	20	15	25	18	24	31	24	25	12	21	25	20	17	26	27	21	25	22	21	22	18	21	31	27	22	29	21	21	15	20	28	25	17	23	26	25	27	18	20	19	23	20	22	28	28	26	15	28	17	40	26	24	22	23	25	21	31	22	18	29	28	20	27	15	25	22	15	27	19	30	33	20	24	22	16	18	19	22	21	28	14	20	23	27	21	19	22	24	22	29	14	30	19	16	25	18	30	20	23	26	22	23	20	17	24	20	26	25	26	17	22	24	21	29	21	27	18	29	24	19	27	22	29	33	26	30	10	23	21	27	30	25	18	16	21	24	24	24	16	31	28	15	30	18	17	27	20	28	19	19	24	17	20	20	17	21	32	15	16	25	19	18	34	20	23	31	25	27	23	33	23	24	22	21	23	17	13	27	36	30	23	12	28	28	16	18	24	18	21	24	24	26	26	27	25	19	20	14	25	17	16	30	27	26	24	20	20	16	23	15	25	18	23	19	28	31	27	19	31	20	28	30	27	28	22	28	16	25	25	31	23	25	19	17	12	30	25	17	26	14	27	20	16	8	17	25	23	21	26	25	28	18	18	10	25	22	25	16	27	20	29	24	24	23	26	14	29	18	21	25	33	26	25	28	25	22	23	22	22	19	16	17	24	16	23	19	28	22	13	20	17	18	22	19	11	29	20	31	19	24	21	17	22	16	21	17	13	29	21	18	16	16	25	27	25	27	19	25	26	27	28	17	20	23	29	22	13	26	27	18	18	32	24	22	18	25	18	21	27	30	34	19	11	24	16	17	23	26	20	17	25	26	21	27	19	21	17	13	20	19	21	14	12	20	25	24	28	24	13	23	21	22	29	28	22	21	16	19	12	16	14	20	26	22	15	18	29	19	19	17	24	24	21	15	20	14	13	27	23	26	20	30	22	26	23	20	17	17	24	20	19	30	24	19	18	17	22	27	28	21	21	23	29	20	21	21	22	21	17	20	20	25	21	23	13	24	15	27	11	16	16	18	19	11	23	15	31	17	19	17	18	25	26	24	20	19	20	23	18	31	20	23	24	28	15	19	23	21	25	21	26	12	22	19	21	20	25	19	18	18	24	18	20	33	19	23	26	15	27	16	17	19	24	22	25	16	26	17	24	21	19	24	26	23	21	23	27	17	33	14	16	23	22	17	32	22	18	25	21	21	13	16	18	20	26	24	17	26	15	24	14	29	30	15	20	26	12	21	21	18	17	19	29	20	20	16	18	24	20	26	18	16	17	13	27	16	26	22	21	18	26	26	21	19	21	23	31	27	27	28	33	23	16	24	14	20	19	16	27	22	20	27	25	22	33	17	27	19	17	16	23	13	31	21	19	25	15	15	20	23	29	23	32	22	23	16	29	35	29	23	18	19	32	14	23	25	25	18	28	19	30	13	17	20	17	21	29	20	17	29	20	23	31	15	24	26	19	16	23	14	20	31	16	29	29	30	24	12	21	22	31	19	14	32	19	23	14	17	21	18	29	25	23	22	16	19	13	19	33	26
