345	0	2700	63878	539	0	0	0	0	5	3	6	8	16	9	15	23	19	17	27	23	26	29	39	32	58	50	64	68	91	74	83	73	81	86	87	61	93	93	64	73	82	83	77	71	77	80	62	68	64	72	55	65	66	70	45	57	51	44	53	46	56	55	41	57	50	54	50	44	46	36	54	44	45	44	47	42	48	34	44	35	29	44	39	36	38	38	24	29	36	19	40	29	33	33	29	37	28	31	39	31	33	41	33	42	39	35	29	30	36	24	16	31	27	27	21	32	30	39	30	27	27	24	32	39	27	22	19	26	34	29	21	23	29	21	30	30	23	31	25	26	19	33	26	22	22	26	16	20	23	16	25	20	24	20	28	22	19	20	24	28	21	12	17	23	25	22	25	19	16	21	18	16	26	13	31	18	18	18	25	18	21	20	25	23	25	13	23	20	23	18	21	24	21	22	18	22	23	24	21	21	20	27	23	13	24	24	22	20	20	19	28	17	32	25	24	22	17	27	21	13	31	19	24	17	23	24	23	18	15	21	15	22	13	18	25	20	16	12	25	19	21	18	20	16	22	27	17	27	18	17	21	15	23	18	21	24	25	23	13	14	19	26	11	13	17	18	22	23	22	16	23	22	31	17	16	22	18	25	9	14	16	21	20	14	24	28	30	16	15	20	14	25	23	26	35	14	20	28	23	18	20	24	15	15	23	16	23	23	27	24	18	23	29	15	22	19	24	17	26	22	25	17	19	22	18	19	23	21	17	18	25	17	16	15	24	25	28	23	14	16	14	15	23	16	23	19	18	15	26	19	20	13	18	18	28	20	18	18	18	19	18	22	13	19	15	15	19	17	22	13	15	20	10	15	16	24	19	22	17	23	11	12	20	15	26	18	17	19	14	21	27	12	13	21	12	20	19	15	13	24	24	19	23	18	24	19	15	17	14	15	13	13	14	20	25	23	14	23	23	25	15	14	11	20	16	17	15	25	15	13	18	22	16	22	17	14	16	27	24	26	20	17	20	14	32	17	14	18	20	26	24	12	20	20	24	27	18	26	22	19	25	21	11	14	22	11	21	16	21	21	21	15	19	17	29	15	15	18	8	17	15	23	18	17	16	16	12	25	23	21	11	12	18	18	18	17	12	22	15	19	19	20	17	22	23	19	12	20	11	16	21	20	13	11	20	23	21	16	21	13	17	10	18	12	9	17	18	12	15	17	23	13	20	17	21	20	13	12	23	20	20	13	14	17	12	15	10	7	16	13	15	16	18	14	18	10	20	15	19	19	10	21	14	22	18	15	9	19	16	19	17	15	15	15	21	19	23	18	14	9	17	14	16	16	11	13	18	15	13	18	18	22	16	20	21	20	17	16	16	22	6	15	17	13	19	10	18	17	25	14	16	16	20	19	12	14	22	19	21	20	17	19	20	14	29	20	13	28	16	14	18	19	17	21	12	21	22	14	15	19	14	12	22	18	19	24	15	15	21	14	8	18	15	20	16	19	15	20	19	17	22	20	23	21	20	25	21	19	17	16	24	7	11	22	20	21	16	21	18	16	13	22	22	14	21	21	17	21	17	14	19	14	10	12	11	9	15	21	18	20	19	27	15	21	16	20	23	21	23	23	18	8	15	18	16	22	19	10	14	12	25	20	17	11	16	15	17	11	24	13	23	18	20	14	10	19	14	21	21	19	24	19	17	19	18	10	13	15	11	14	18	16	18	14	16	31	11	15	21	13	24	23	17	15	21	22	32	11	17	18	13	12	11	15	18	17	22	14	12	19	18	25	23	18	18	18	13	14	13	18	12	14	13	12	9	22	14	14	5	13	21	18	19	13	12	15	20	17	10	18	17	20	15	24	16	21	13	16	16	13	18	11	16	17	18	14	16	25	18	12	13	18	25	19	18	14	15	11	19	20	13	25	11	18	20	21	13	13	17	19	10	19	22	25	16	21	16	26	17	19	19	19	10	24	18	19	17	16	17	9	7	15	17	12	20	12	20	29	19	24	14	13	10	28	19	16	19	11	11	16	11	12	14	12	18	14	13	21	25	18	11	21	12	22	4	19	13	6	15	17	17	14	16	18	15	12	12	12	11	17	22	13	16	17	13	8	19	15	21	15	17	19	16	18	16	15	12	19	18	17	18	18	14	14	20	14	15	12	21	18	21	7	17	17	8	15	9	20	17	24	17	24	13	24	21	17	25	14	13	16	15	18	15	20	18	10	19	23	13	16	20	16	20	14	11	15	22	15	16	17	14	8	17	17	22	14	12	13	15	14	17	17	16	15	12	23	11	17	14	15	16	17	21	15	21	12	13	19	15	13	24	17	21	19	18	18	12
345	1	1900	64003	625	0	0	0	0	22	22	33	37	49	69	59	57	74	74	84	76	67	69	82	76	87	72	92	80	74	59	59	61	59	84	63	65	66	57	54	57	53	45	75	58	51	51	52	60	53	51	43	44	47	35	38	30	37	49	40	29	28	32	45	32	36	46	31	36	36	45	33	28	34	41	30	31	33	38	24	23	31	37	30	32	32	34	27	37	32	29	30	32	32	22	39	40	29	35	25	27	31	26	28	27	24	28	33	25	29	29	20	27	20	23	33	24	33	24	30	22	26	33	15	22	32	31	27	29	21	18	30	33	20	22	35	23	23	36	32	35	21	27	22	26	15	31	27	18	25	30	29	29	28	21	19	20	19	33	20	25	31	35	25	22	31	15	21	21	24	32	28	33	23	18	20	29	22	23	21	22	33	30	29	28	26	25	26	19	17	28	20	28	23	32	34	29	21	26	27	25	17	21	22	19	27	25	26	31	24	12	28	20	22	14	33	23	29	21	19	27	26	20	25	20	32	25	23	27	26	20	23	24	20	26	15	21	23	20	18	30	19	15	27	23	25	25	16	20	34	26	29	20	21	34	27	22	23	24	23	21	26	31	25	19	34	30	25	27	30	26	24	18	28	24	25	19	28	25	31	22	24	28	30	32	16	25	22	23	20	25	25	29	20	27	26	23	25	11	27	23	28	31	19	21	22	16	27	21	22	25	23	16	26	28	21	20	28	20	28	23	22	26	31	21	23	25	26	20	22	24	22	27	22	21	13	26	22	28	22	23	18	23	25	27	31	23	22	28	22	26	19	30	26	31	22	21	22	24	22	22	28	25	25	22	10	13	19	14	29	19	22	26	23	25	22	24	21	27	31	29	22	25	12	16	24	27	29	29	16	15	25	27	25	20	25	19	23	21	16	35	26	28	28	24	30	29	28	22	22	24	21	23	24	23	23	25	28	20	19	20	14	26	17	25	26	16	29	22	17	23	26	18	20	24	14	25	28	26	26	20	26	22	28	22	23	22	17	21	31	26	22	27	25	23	28	22	31	22	19	19	21	27	19	25	19	18	23	18	19	25	17	29	21	23	24	24	27	24	29	30	17	24	23	23	22	22	25	25	15	26	17	20	30	20	16	15	24	31	21	21	21	19	21	18	32	23	24	14	25	23	10	31	22	20	21	23	28	24	23	17	28	14	25	14	24	19	26	17	15	31	25	21	23	21	21	25	20	17	23	17	27	22	27	21	21	32	30	13	18	24	30	18	26	13	29	23	21	23	22	20	22	17	24	34	30	17	23	17	15	24	18	20	23	16	29	17	30	28	25	23	9	18	24	23	25	24	24	21	18	27	17	29	22	18	22	28	23	12	25	25	13	27	17	23	22	21	23	26	15	25	17	30	19	11	26	22	27	28	24	30	21	26	25	17	25	24	23	21	16	25	22	16	23	27	31	28	17	17	20	24	24	17	27	19	20	24	22	21	13	25	18	22	25	27	22	21	14	22	25	15	26	24	20	27	25	17	17	32	24	28	30	15	23	22	28	20	37	20	29	17	15	19	26	26	19	32	14	16	30	22	18	29	27	29	26	17	32	23	18	21	24	15	22	25	14	23	25	14	18	21	21	20	33	28	25	26	23	23	25	24	27	28	31	27	28	17	18	23	15	19	20	21	17	14	20	26	17	15	18	23	25	17	28	21	21	18	22	15	19	20	28	18	18	24	12	18	16	21	23	24	20	24	14	22	20	27	24	25	24	18	20	23	27	22	21	21	15	20	28	30	20	20	17	26	26	21	26	14	22	21	19	24	23	20	26	28	22	25	18	13	24	20	20	18	23	23	20	22	16	18	27	17	24	18	24	23	22	22	17	24	30	23	26	15	20	19	17	23	21	19	20	32	29	32	14	20	27	25	14	14	20	16	21	26	20	35	22	19	23	23	19	25	20	23	19	21	21	25	16	16	24	23	20	23	26	17	22	11	21	28	18	18	26	28	13	18	30	19	18	16	16	22	19	24	21	15	21	32	24	21	13	22	23	28	18	28	17	29	21	23	26	25	16	20	17	21	29	16	17	22	22	22	21	29	24	15	19	22	24	27	17	16	17	14	25	26	24	22	23	17	16	21	23	22	17	25	15	28	27	30	25	18	28	16	28	26	18	23	24	14	26	17	20	17	22	33	24	13	31	20	24	27	32	28	22	23	24	18	34	22	22	11	18	30	28	24	24	22	25	25	22	25	20	27	21	21	23	23	25	19	25	21	20	20	23	15	19	18	17	22	18	21	19	20	19	22	21	27	19	19	22	14	24	24	28	25	18	27	17	31	33	21	18	16	32	34	25
345	2	2100	64128	601	0	0	0	0	2	12	20	25	29	29	44	33	33	41	47	55	55	70	71	76	71	92	75	93	69	65	79	78	74	72	75	72	73	71	64	68	77	50	57	71	51	57	48	57	58	56	55	49	58	36	44	41	48	41	44	42	44	46	37	49	39	58	42	28	48	39	42	47	41	34	36	40	31	28	46	31	37	36	32	30	23	43	31	22	28	29	36	34	28	25	29	35	31	25	35	35	39	35	37	27	21	34	30	21	32	17	25	35	28	33	23	26	41	31	35	30	30	27	35	20	37	31	38	20	34	20	25	24	41	28	28	24	29	32	22	25	28	24	23	27	23	31	25	28	31	18	25	25	22	20	30	32	29	25	17	24	27	24	16	27	23	31	35	32	25	28	22	25	26	14	24	23	18	19	20	19	19	29	18	17	34	26	25	22	21	20	19	22	36	20	28	27	28	31	27	30	25	19	23	26	22	23	22	29	19	31	23	12	28	31	15	23	27	31	27	26	20	32	19	21	26	30	26	34	17	25	20	19	19	17	29	27	30	20	34	32	30	23	18	20	18	26	23	26	13	22	30	23	20	26	21	21	25	24	25	21	27	19	17	17	27	21	19	14	21	16	19	25	20	23	15	18	12	23	18	29	23	26	30	24	14	28	30	22	11	18	19	27	12	14	23	29	25	20	25	27	26	25	20	24	20	22	19	20	30	26	25	18	22	27	27	25	24	17	14	22	16	20	23	21	18	16	19	18	16	19	21	21	21	24	24	24	23	20	26	20	9	23	22	16	31	16	17	24	13	20	22	25	22	14	21	18	13	26	21	17	22	23	29	26	19	33	16	19	22	29	22	23	34	29	29	18	27	30	31	26	27	24	25	26	26	24	24	20	15	24	18	24	18	18	24	26	22	14	25	23	22	19	23	24	25	23	21	23	24	25	15	18	18	20	20	22	31	28	23	21	25	19	19	19	23	27	18	14	19	22	19	26	15	23	23	20	17	31	16	23	17	30	21	16	24	22	24	17	17	22	27	19	20	31	29	19	24	25	23	27	27	21	32	13	16	13	20	16	27	27	29	23	25	18	23	27	18	31	22	24	30	23	16	24	14	26	23	19	22	25	29	23	17	21	17	24	15	22	26	24	19	22	21	15	24	15	22	20	19	14	20	17	21	27	17	24	21	22	20	27	24	22	23	20	18	25	25	32	21	15	23	23	29	21	18	27	23	17	28	13	24	22	23	17	14	10	22	32	28	24	19	32	18	21	18	32	28	15	15	30	18	19	24	16	19	17	22	14	19	24	29	29	23	17	27	26	34	19	25	20	23	21	23	27	13	24	27	30	13	16	29	12	18	21	15	29	18	20	23	16	20	23	20	28	8	24	24	21	19	21	22	34	19	21	27	20	25	37	15	20	27	31	25	19	22	29	27	24	19	18	22	12	15	30	35	23	20	26	17	17	18	25	25	22	16	24	21	14	26	18	17	16	15	21	22	23	24	14	19	27	25	24	13	20	23	28	19	19	22	25	12	23	15	20	26	19	19	23	18	26	22	29	16	24	19	25	25	16	18	24	19	22	23	20	28	27	24	21	19	15	19	20	12	22	28	24	23	17	16	18	21	35	21	22	25	20	26	19	16	11	14	23	26	17	14	16	21	17	24	18	20	21	16	23	26	30	18	20	18	27	24	20	19	19	18	17	21	25	21	21	23	22	25	18	19	21	21	20	26	18	22	29	13	20	26	19	12	22	25	20	19	17	17	15	21	17	27	18	22	24	21	13	17	24	23	14	17	16	24	25	21	16	22	20	19	24	25	24	22	20	27	32	15	21	15	25	19	17	22	25	15	23	19	16	29	19	26	14	22	9	18	28	28	26	21	17	20	17	9	19	29	22	22	18	22	17	30	21	20	11	17	22	27	29	21	24	18	20	27	20	12	23	28	16	21	16	21	19	27	18	26	29	32	20	27	20	21	21	14	21	22	18	17	22	29	27	29	13	19	21	13	19	22	19	13	17	22	17	28	19	23	21	21	11	15	24	19	13	25	16	20	15	16	16	21	29	28	32	18	21	27	28	20	12	14	26	17	14	26	27	24	17	24	18	22	18	20	16	15	14	11	17	22	20	18	19	20	18	25	22	28	16	23	20	23	26	22	23	16	15	14	16	18	19	18	31	22	24	17	18	9	24	23	23	27	25	17	17	24	23	25	21	24	23	23	16	13	23	14	16	18	18	26	16	19	30	25	19	19	24	23	17	7	18	21	25	22	22	21	24	18	14	28	25	16	23	27	19	19	17	21	31	24	16	21	16	17	25	17	17	24	19	26	25	20	21	12
345	3	3500	64253	606	0	0	0	0	0	2	1	1	2	2	9	13	22	12	15	20	18	23	32	28	22	42	41	36	43	51	61	85	56	65	68	53	65	72	69	69	78	69	82	70	65	62	80	50	78	55	49	50	53	43	55	45	57	58	32	51	37	42	54	53	54	43	46	38	40	31	37	30	53	31	43	29	49	49	54	43	38	32	42	29	27	41	41	37	40	36	33	35	29	25	35	35	29	33	33	39	32	31	27	25	31	35	17	24	32	27	25	40	34	29	30	36	39	29	31	29	29	27	31	27	38	39	33	29	33	24	30	30	45	27	29	26	23	29	32	31	30	33	34	30	41	28	27	31	41	28	34	21	27	18	28	29	31	28	23	32	29	30	32	25	31	32	35	29	28	30	30	23	32	23	31	34	30	30	28	26	46	27	28	26	25	22	25	27	25	28	28	24	26	24	17	30	25	26	23	27	39	38	34	30	31	24	37	20	17	31	27	28	30	27	27	21	28	22	32	30	23	34	32	30	29	26	26	20	34	20	27	28	24	30	31	17	19	21	31	23	28	33	28	24	33	30	26	29	21	26	29	20	13	23	25	17	26	22	24	20	24	28	25	22	33	26	27	29	29	31	23	23	31	29	34	27	38	23	29	24	20	25	21	23	30	22	22	17	21	30	23	28	13	30	22	27	28	25	26	21	32	32	28	22	30	30	33	25	25	24	23	31	26	23	25	26	21	24	20	20	20	33	24	19	30	26	29	33	23	23	22	27	32	26	26	23	24	30	28	28	22	24	27	20	16	15	34	27	24	21	22	18	27	31	18	20	24	16	27	29	22	32	19	20	21	24	22	20	21	33	24	23	35	23	27	34	21	29	34	29	28	27	17	22	27	31	25	20	26	26	30	20	17	23	30	26	15	24	20	26	28	22	27	19	20	24	23	27	22	21	29	22	17	21	19	26	25	25	31	27	28	34	27	24	28	19	17	21	21	19	26	22	23	35	30	22	18	24	26	14	33	30	30	24	28	23	25	16	27	24	19	26	30	23	23	29	25	24	23	29	21	20	21	24	37	16	34	21	20	24	27	26	22	30	15	33	20	27	23	26	25	16	25	24	26	27	29	33	38	21	25	24	22	16	25	18	25	25	13	20	25	35	19	30	41	16	25	26	26	25	25	26	19	28	32	27	31	22	18	22	29	31	21	30	30	23	25	20	26	31	22	25	27	24	20	28	30	19	17	21	24	38	23	16	27	25	22	20	20	19	25	23	31	27	22	33	22	15	20	29	21	19	24	25	23	17	18	31	16	33	36	24	35	12	21	31	21	27	22	24	20	16	18	22	32	21	19	24	27	26	26	22	24	25	27	23	20	23	25	21	18	24	30	21	26	27	31	14	30	20	31	19	22	25	28	23	18	30	35	29	25	21	18	24	30	36	15	14	18	27	15	18	25	23	26	19	25	22	31	24	14	18	25	24	24	17	20	16	24	23	24	22	25	30	32	21	29	30	19	18	21	12	21	29	29	17	30	29	24	21	21	20	24	20	29	13	25	23	33	21	27	25	21	24	23	28	32	25	25	21	26	20	20	15	23	15	25	26	29	17	18	31	18	25	27	27	24	18	26	17	21	31	31	17	24	19	26	38	21	20	25	19	27	25	34	15	19	20	30	27	24	25	20	21	26	25	27	18	28	25	31	24	26	23	22	35	26	23	26	22	24	15	30	20	20	31	22	21	22	24	24	17	18	22	18	24	23	25	26	22	35	25	34	25	18	14	26	23	20	22	25	19	38	24	15	30	15	18	15	27	26	21	31	24	20	26	17	26	18	24	23	22	27	16	30	20	32	27	18	18	20	21	24	30	22	26	29	25	22	17	21	21	21	23	29	26	20	26	21	26	28	35	23	22	32	16	17	25	19	24	16	12	22	35	24	23	23	26	26	19	34	16	26	23	21	23	20	30	23	27	23	24	22	26	17	14	20	26	27	21	23	28	32	18	18	24	15	29	17	35	19	19	20	30	23	20	23	22	24	28	14	31	24	30	20	27	27	21	24	30	37	19	25	24	26	36	12	25	25	25	22	30	20	25	17	23	21	13	26	25	30	25	22	22	26	22	31	20	20	16	13	20	29	19	27	18	19	31	19	28	26	18	28	23	21	20	17	23	26	16	24	23	28	22	27	26	31	31	28	31	27	24	30	21	16	16	26	26	22	23	28	21	30	22	27	24	23	24	20	21	18	21	21	30	18	23	24	33	27	21	22	18	17	35	22	16	17	25	28	36	14	19	26	24	27	23	18	31	25	24	25	19	18	19	19	19	21	18	20	20	17	20	28	32	17	23	26
345	0	2700	64378	559	0	0	0	0	0	0	2	2	2	6	6	10	12	10	9	8	13	19	19	21	24	26	22	31	41	37	50	50	41	58	62	50	66	74	72	79	57	50	80	59	76	61	77	62	69	71	55	57	62	50	57	66	49	57	63	53	65	51	53	44	49	57	45	49	49	51	42	46	48	51	44	44	39	38	44	46	39	36	48	29	36	46	29	41	42	42	43	33	43	31	30	30	28	48	25	34	35	37	33	37	43	31	31	45	30	31	29	26	36	37	42	37	22	26	26	28	33	27	29	28	24	30	33	38	36	26	30	23	31	23	28	33	37	29	24	26	23	17	22	24	36	24	23	31	24	38	13	30	40	31	23	31	22	34	29	24	18	33	24	31	29	28	19	29	29	28	23	17	19	20	32	25	36	25	25	29	32	33	17	22	16	25	29	38	22	19	32	27	21	31	24	20	18	23	17	22	24	26	28	24	30	18	22	20	23	29	31	26	25	24	17	23	20	22	22	32	24	20	28	20	19	23	28	25	21	33	32	21	23	23	15	30	26	25	30	29	23	21	23	36	25	21	23	29	18	23	38	21	22	21	26	24	25	23	20	29	32	21	20	33	31	26	15	27	29	22	20	27	24	23	26	27	19	21	21	27	27	27	30	16	34	21	15	22	13	19	23	17	19	23	19	25	29	24	30	26	25	21	21	18	31	30	21	18	20	21	27	25	22	23	19	19	20	23	16	30	20	29	32	15	26	24	26	20	25	23	24	27	21	23	21	29	30	20	21	23	17	27	17	20	27	20	15	26	25	24	29	23	24	22	23	22	18	18	24	28	24	19	27	22	28	25	23	20	16	22	17	29	18	14	31	18	18	26	22	21	24	31	15	23	19	20	21	18	21	27	13	16	26	28	19	16	25	24	28	27	24	25	23	31	16	18	22	19	21	25	20	32	11	21	21	29	22	15	35	21	19	21	15	14	24	23	27	23	29	14	19	18	23	27	22	17	24	16	26	21	21	25	14	24	23	15	17	27	23	29	18	18	31	29	16	25	15	18	26	12	25	25	27	19	11	19	22	23	31	27	19	17	15	20	21	18	17	14	24	16	8	18	20	20	14	20	31	17	19	28	11	17	23	26	17	19	24	25	22	27	18	21	31	26	20	27	16	26	21	24	12	19	24	22	21	20	27	22	12	22	14	28	28	20	25	14	16	14	25	22	17	21	21	25	23	26	25	23	27	18	21	20	20	12	25	24	21	14	17	15	25	15	19	17	21	26	17	21	31	24	24	13	21	18	17	23	20	25	20	18	23	18	24	13	15	28	15	18	31	12	24	23	10	19	23	20	15	24	21	19	16	17	19	18	17	22	20	21	22	23	26	24	24	18	17	17	19	22	18	17	16	18	19	19	19	23	21	18	20	13	19	17	15	13	21	22	26	29	27	23	30	26	19	24	17	20	23	20	21	14	16	22	25	28	14	27	24	17	20	20	22	21	26	20	18	18	19	21	18	28	17	22	35	22	23	18	24	24	13	22	13	27	14	16	14	18	20	20	24	21	13	23	26	18	17	23	21	22	22	27	16	23	14	15	14	21	20	15	16	16	22	21	16	16	21	21	20	23	15	21	26	19	19	16	21	23	21	20	20	14	31	14	15	21	10	11	13	25	29	25	24	25	25	21	18	14	23	19	26	19	21	21	21	21	15	23	18	18	19	15	24	24	21	12	18	16	24	18	18	12	20	13	24	16	14	10	16	18	21	18	21	25	22	21	19	29	19	18	14	11	16	23	12	21	21	21	13	25	24	26	15	15	19	11	25	13	11	20	25	17	22	20	17	19	12	16	16	28	21	16	13	16	17	30	18	11	19	20	23	17	16	16	16	20	27	21	25	16	28	17	19	21	16	20	20	23	23	15	27	25	14	22	17	15	16	20	17	17	18	27	29	19	15	25	13	21	21	24	13	19	20	22	19	19	21	26	19	18	10	21	14	18	16	20	14	19	23	18	25	18	18	18	23	16	17	16	16	14	19	19	23	9	26	13	20	23	12	22	26	19	14	19	29	24	27	13	17	12	22	17	22	16	20	18	20	14	19	19	19	23	14	17	27	25	23	19	29	16	17	18	15	15	23	18	15	17	30	19	19	20	24	14	13	17	18	17	19	18	15	18	23	21	17	28	19	21	18	28	22	19	17	11	20	20	21	22	20	15	17	23	11	16	19	20	11	23	23	11	23	20	20	24	15	27	21	12	18	19	20	28	22	19	18	20	15	25	21	20	19	25	17	18	17	18	11	17	19	20	16	23	21	16	21	21	17	21	13	20	18	27	14	19	22	20	24	24	18
345	1	1900	64503	622	0	0	0	0	5	9	22	25	38	33	33	42	46	48	51	58	80	58	78	63	85	73	90	56	76	85	67	74	67	78	58	65	73	66	52	51	52	62	71	54	49	59	49	59	49	48	54	37	48	44	40	37	50	50	38	34	44	43	40	39	42	33	41	31	26	31	41	41	29	46	31	32	41	29	43	35	27	23	29	42	35	41	30	38	48	40	28	23	34	31	25	34	44	46	22	46	29	29	33	33	26	27	27	28	28	30	21	28	23	40	26	27	22	37	35	33	24	20	23	32	32	27	30	30	25	21	23	24	22	23	30	32	35	38	24	20	31	29	23	28	37	21	41	33	31	34	32	34	19	24	38	18	40	25	17	27	33	20	33	23	27	25	20	29	36	28	25	24	25	35	24	23	23	27	32	32	22	28	31	23	21	26	28	28	17	36	33	25	33	34	27	32	17	24	21	29	32	30	35	29	29	23	32	26	23	19	28	32	22	19	20	21	27	24	27	26	32	32	39	31	24	28	28	25	27	26	33	20	23	30	28	31	28	31	29	15	32	24	37	22	18	31	16	18	32	30	30	33	29	24	20	18	22	31	34	23	16	25	28	26	22	32	34	20	21	28	23	21	27	22	32	19	32	31	22	19	34	25	30	20	30	19	32	22	25	34	19	21	22	23	20	25	22	24	27	21	34	16	24	24	29	24	29	19	23	28	18	28	31	13	22	22	27	23	24	13	25	26	23	19	23	15	21	20	38	27	24	28	18	31	17	22	28	32	30	29	27	20	17	27	32	26	25	26	26	20	24	22	31	19	27	25	15	28	30	28	35	38	20	24	27	23	25	22	28	20	27	19	23	25	30	23	20	33	21	26	20	26	29	26	23	24	21	28	34	25	21	28	22	18	36	27	28	24	25	22	31	25	20	33	16	28	34	11	14	19	24	25	27	21	24	27	25	21	40	32	24	18	23	27	34	27	33	26	26	28	23	16	31	25	19	22	29	35	15	31	22	27	17	29	27	29	22	30	16	18	25	20	34	26	23	30	30	29	27	28	26	19	28	22	25	35	25	18	20	28	27	27	32	35	20	26	28	14	31	28	25	22	24	26	25	18	25	26	38	31	23	21	25	19	31	14	16	32	16	23	15	16	27	25	20	24	29	18	26	15	19	27	19	20	21	24	26	22	22	28	17	26	27	17	27	25	23	26	20	19	28	25	25	24	23	25	21	29	27	21	20	23	18	20	15	29	35	20	28	21	21	24	19	33	33	19	29	23	32	28	20	24	22	25	34	22	26	28	26	18	18	28	33	28	32	26	23	31	23	24	21	23	15	23	21	34	22	22	25	31	26	22	23	31	39	30	20	30	23	23	25	26	29	29	31	28	28	25	24	19	28	33	19	17	31	22	27	14	22	23	25	27	14	20	29	16	16	20	23	24	32	18	22	33	26	28	29	25	33	16	20	24	33	26	26	19	20	13	21	24	27	25	23	20	23	27	26	20	22	31	20	24	19	22	21	17	18	25	24	23	22	31	24	24	28	16	31	23	22	18	18	31	18	22	26	27	25	30	26	26	28	27	29	23	21	23	24	33	24	25	26	33	26	23	31	36	20	29	34	31	26	20	17	18	29	42	19	21	30	26	34	26	27	21	29	19	37	32	17	24	23	25	22	22	29	27	18	23	35	24	24	33	27	26	23	16	28	14	21	24	25	25	23	35	26	26	29	14	17	23	26	18	31	26	24	34	23	20	33	31	16	23	21	21	30	27	34	28	27	27	21	26	28	17	32	30	26	23	26	20	21	17	31	23	25	24	29	23	29	28	24	20	23	17	25	24	26	28	33	17	27	25	26	33	18	16	25	22	19	22	28	26	20	24	21	24	29	30	28	22	31	26	25	17	23	20	23	19	19	23	15	28	25	24	23	17	25	19	22	29	27	25	24	18	26	24	21	24	19	25	27	20	27	23	27	37	25	27	30	29	16	22	27	32	29	25	27	21	24	23	21	26	27	25	25	25	25	25	17	24	24	29	36	21	28	32	27	34	29	26	22	15	32	25	14	19	26	23	23	25	28	24	14	22	20	19	24	35	21	26	24	14	20	25	27	30	25	27	25	19	23	28	23	21	22	20	30	27	26	28	30	18	16	22	27	25	25	26	23	31	27	34	32	25	14	27	30	27	17	15	24	20	24	33	14	27	33	35	25	21	20	30	14	21	16	17	16	18	24	21	23	24	19	18	23	24	28	27	28	30	27	20	28	26	31	18	19	28	20	18	26	21	20	23	18	27	25	15	14	29	19	25	30	27	19	27	21	20	32	24	24	17	24	32	25	22	25
345	2	2100	64628	611	0	0	0	0	2	3	10	8	22	16	17	25	31	44	37	48	56	39	50	75	58	70	67	71	88	69	75	80	77	65	70	76	88	79	51	69	73	62	56	57	59	66	64	53	61	60	57	45	44	52	50	46	54	34	41	42	38	45	41	44	48	36	47	44	37	37	35	37	40	40	50	28	34	48	45	30	36	34	34	25	34	27	36	32	43	44	39	38	30	30	31	34	34	36	32	35	41	30	46	34	29	33	35	30	34	26	32	35	28	33	26	21	34	29	31	28	33	36	34	31	23	36	34	30	23	30	39	36	21	32	29	36	27	26	25	26	26	27	32	18	35	23	32	28	21	29	25	39	31	29	23	24	36	27	31	21	27	20	25	27	24	38	35	22	25	23	22	29	32	18	32	21	36	26	30	30	28	32	24	22	39	27	23	23	32	33	27	38	33	25	25	40	30	22	32	23	29	33	31	25	25	18	33	24	25	29	30	32	29	23	23	22	18	26	21	28	25	32	28	20	24	21	23	24	29	27	28	32	34	26	23	22	26	33	25	18	33	31	29	24	14	30	33	29	17	16	25	32	24	28	28	31	27	23	20	32	23	23	37	28	26	27	33	26	21	33	22	32	30	35	19	36	24	23	21	26	21	35	21	31	29	24	35	19	27	26	30	19	31	28	31	32	30	27	28	20	28	24	20	27	25	24	25	26	16	36	15	31	29	23	29	19	24	29	23	28	35	13	19	27	21	25	28	31	34	29	23	27	21	23	26	23	20	20	35	21	26	18	28	19	27	28	25	31	18	23	19	21	27	28	28	24	22	19	29	21	20	21	26	23	29	29	23	28	22	30	29	19	22	21	32	24	20	27	26	15	31	25	25	27	24	29	25	30	27	26	23	20	34	20	28	23	26	19	28	28	26	24	25	25	23	26	22	27	29	23	26	32	33	25	21	18	20	35	18	27	36	25	17	29	18	25	27	26	24	23	22	32	20	25	22	25	18	18	24	20	16	34	19	26	30	20	27	31	27	18	28	18	29	24	19	30	28	29	35	24	20	25	31	31	22	29	26	27	31	24	27	21	28	18	21	24	17	25	30	17	21	22	21	23	23	18	26	22	25	22	27	15	21	14	23	22	27	27	27	18	36	22	25	19	17	23	30	23	27	22	16	22	24	18	20	26	19	36	27	26	27	27	17	29	21	22	27	26	20	24	19	17	14	20	22	23	27	24	25	22	21	31	23	21	28	26	18	25	22	28	27	34	20	21	35	32	19	26	24	29	22	19	27	22	26	28	21	33	21	23	20	27	29	23	27	29	28	22	23	30	31	25	26	17	20	18	25	20	17	18	23	23	26	25	23	26	23	25	27	33	27	17	19	25	28	32	28	28	26	30	25	26	26	15	30	21	16	26	23	19	25	26	20	24	36	21	19	18	18	20	20	23	19	25	25	22	25	26	21	22	33	13	22	31	26	22	29	35	24	20	22	18	24	33	28	17	30	21	29	29	22	17	25	24	24	22	29	20	22	27	21	23	22	15	28	20	20	25	27	22	14	14	24	23	28	22	18	19	29	22	23	19	16	32	21	18	24	19	24	25	22	26	16	17	19	26	24	29	17	17	27	16	24	25	27	18	16	22	19	23	25	24	15	15	24	25	20	21	25	19	20	27	28	17	17	18	29	30	24	25	22	26	20	23	20	22	18	35	22	25	22	24	20	28	11	29	22	20	15	24	18	24	22	21	23	23	25	26	25	25	21	28	29	27	19	14	22	30	25	30	32	21	21	23	34	12	25	27	16	26	30	21	12	26	20	27	36	23	25	24	24	20	18	27	24	24	28	26	23	24	28	29	24	19	22	26	21	25	28	31	19	22	25	19	23	15	16	29	21	19	22	24	23	23	23	22	28	25	22	15	24	18	23	16	23	18	21	25	15	20	24	22	27	16	22	27	30	29	12	16	28	23	19	17	27	18	28	33	16	25	21	26	24	17	25	31	24	33	24	32	27	18	21	25	20	24	27	28	25	20	28	34	24	22	17	25	23	40	22	24	24	21	23	22	29	33	17	28	21	20	26	27	23	28	29	28	24	21	32	16	22	28	30	20	20	26	23	22	15	23	28	20	19	28	25	28	22	29	22	23	24	19	28	24	40	29	22	26	20	22	17	22	21	25	26	18	28	17	28	24	17	29	32	22	19	24	20	24	21	32	30	23	19	20	20	23	19	24	27	25	26	19	18	19	18	23	28	25	18	27	26	24	23	20	18	25	26	27	26	27	27	13	27	23	20	23	23	15	17	27	20	37	26	21	24	20	21	17	18	23	26	27	18	22	28	14	31
345	3	3500	64753	589	0	0	0	0	2	0	2	1	5	4	15	15	16	24	21	27	29	31	29	27	37	44	34	49	52	60	62	68	87	71	82	71	67	69	77	78	71	65	58	68	75	61	70	60	61	73	59	70	59	52	44	57	64	59	53	42	52	49	39	57	51	54	59	57	46	42	39	52	38	51	41	54	41	33	49	39	39	39	37	35	38	46	35	37	33	41	41	40	35	50	50	36	29	34	33	26	39	33	55	26	37	44	35	53	33	40	39	31	42	34	26	38	29	34	28	33	29	56	20	28	30	41	31	32	44	38	33	36	39	36	44	31	35	31	39	34	23	47	34	27	30	26	34	28	36	35	34	32	34	31	48	35	41	26	32	26	27	32	40	40	23	28	20	38	20	24	24	32	35	23	27	32	34	27	31	37	35	31	25	25	36	34	33	31	32	33	27	36	41	39	25	29	31	25	44	33	30	28	36	25	26	26	33	22	40	26	33	26	24	22	38	26	25	28	24	37	24	31	34	24	28	29	23	25	37	28	39	34	36	30	25	29	28	33	25	21	25	32	28	19	20	33	29	34	24	30	27	28	27	35	25	30	27	30	25	25	27	28	31	32	36	37	30	25	28	31	28	24	24	31	19	34	27	27	27	26	29	19	28	21	19	33	35	27	29	36	26	17	24	33	31	32	26	32	25	32	33	20	21	24	28	23	27	32	18	29	22	32	25	20	29	37	34	26	27	33	25	26	23	36	22	25	20	31	21	36	25	43	35	32	31	36	29	36	20	32	29	31	21	30	30	26	31	29	32	35	17	37	25	33	21	20	35	22	24	22	28	19	38	26	29	37	32	32	28	26	29	24	21	32	28	25	24	31	31	25	30	26	33	25	22	23	40	25	30	31	25	24	21	37	40	22	20	25	28	23	20	28	9	30	30	28	37	35	16	19	24	24	22	24	19	21	22	46	26	23	28	22	13	33	25	24	18	30	24	32	21	24	30	19	25	35	29	20	24	26	25	25	26	17	25	23	36	32	25	21	20	25	39	22	21	24	23	26	24	18	21	35	18	28	26	36	30	28	29	33	24	29	18	24	22	26	29	28	26	18	33	27	28	32	22	28	29	30	6	27	34	24	29	31	31	23	27	25	34	21	24	31	19	26	21	14	23	24	30	26	25	27	11	26	19	27	28	23	22	23	28	30	27	19	24	20	23	28	23	25	25	28	29	33	22	22	23	18	18	20	34	26	25	19	29	24	28	17	24	23	20	30	21	35	31	30	26	25	26	27	37	21	29	29	19	23	23	28	33	24	24	22	34	18	35	29	23	31	31	20	18	23	26	30	28	25	23	26	23	26	28	26	22	26	40	37	41	28	31	22	34	26	36	32	34	29	20	35	17	29	25	28	25	34	23	24	24	26	27	18	28	26	17	24	19	33	36	16	21	25	25	22	24	25	24	22	32	39	23	25	36	16	24	27	24	27	36	28	20	26	20	38	23	29	26	33	16	21	35	20	28	36	29	26	22	23	29	25	24	31	14	37	26	22	24	22	17	32	37	26	28	27	22	22	19	22	24	22	21	24	20	22	28	35	20	17	26	27	20	27	27	34	27	16	22	30	29	32	16	31	23	21	24	22	29	29	27	28	20	31	33	23	22	21	27	24	25	28	29	18	26	32	24	27	28	24	30	20	18	32	32	21	22	24	27	32	21	31	25	19	21	23	21	25	23	15	35	28	23	22	18	27	30	22	24	17	35	23	27	24	25	16	27	23	35	30	30	19	28	30	22	26	15	26	25	17	21	28	21	31	23	27	34	27	18	18	26	21	31	30	30	31	31	32	21	31	34	29	25	27	34	26	22	28	21	22	30	25	25	22	24	21	31	32	30	24	38	21	22	25	21	25	26	26	21	24	31	28	19	29	31	26	22	29	22	23	24	18	25	29	22	31	21	24	21	23	36	22	25	27	19	36	28	23	21	24	31	26	22	29	27	17	26	18	14	21	12	27	30	26	30	28	25	21	22	34	25	22	35	18	24	32	26	30	27	19	21	27	20	19	17	29	25	27	39	22	34	25	24	29	33	24	22	29	22	28	19	27	21	22	26	30	30	34	27	22	14	24	25	16	27	38	23	19	25	32	23	25	43	33	31	37	24	36	19	24	30	12	24	23	37	23	32	23	36	26	22	27	23	21	18	24	24	30	21	30	22	26	19	25	25	35	35	23	24	33	27	29	17	30	20	18	22	29	27	14	24	23	30	23	32	25	24	22	22	31	24	19	22	25	22	25	16	18	33	15	19	22	22	34	22	26	18	24	32	42	24	35	22	38	18	14	22	19	20	19	24
345	0	2700	64878	566	0	0	0	0	0	0	3	5	4	4	2	8	9	6	11	13	11	27	21	12	21	27	24	41	35	36	57	45	63	72	47	67	66	71	83	77	67	90	58	68	81	66	71	68	60	75	68	53	57	60	65	54	56	65	58	47	57	52	49	55	47	51	54	54	52	41	44	42	51	45	45	50	28	48	51	42	47	44	33	31	36	41	40	32	31	38	61	37	39	44	31	33	36	29	38	30	30	40	38	25	33	31	39	34	34	45	35	39	39	33	32	34	26	31	49	30	25	36	32	30	35	37	41	45	27	21	23	46	36	38	30	25	25	31	22	32	32	32	44	29	31	40	40	26	40	33	41	22	28	29	30	28	27	23	36	33	26	29	24	43	26	29	37	38	33	29	27	22	23	27	31	26	18	18	33	30	29	32	27	23	27	33	23	37	24	22	26	29	26	25	30	25	34	26	23	30	28	24	17	22	28	25	30	23	32	25	35	21	25	30	23	28	34	19	20	25	28	23	17	32	23	24	29	23	26	31	28	17	30	28	28	23	18	31	17	29	30	26	34	28	27	27	21	29	33	27	29	21	29	22	23	18	25	24	18	32	25	17	39	24	24	30	13	21	27	26	26	18	17	28	32	35	25	22	31	28	27	30	15	25	28	22	26	20	23	29	19	20	30	26	17	26	22	26	28	24	23	25	22	19	26	29	21	25	27	26	22	29	16	27	31	33	33	23	31	15	19	27	20	21	22	21	29	29	22	29	24	23	20	23	28	22	29	24	14	24	33	36	22	28	19	30	18	20	28	31	19	17	22	16	31	30	26	34	17	19	22	38	18	28	21	23	22	23	29	21	24	29	24	22	29	22	28	17	24	21	16	21	24	24	20	18	17	29	22	19	25	22	18	20	20	19	24	25	27	26	34	26	24	26	26	23	27	26	34	28	21	21	19	21	20	18	17	21	18	31	22	19	29	27	25	17	20	30	22	25	20	23	24	22	20	31	27	22	32	22	19	22	25	17	22	21	18	15	22	18	21	31	19	24	21	29	17	19	22	14	26	29	13	41	15	33	28	9	20	23	11	11	26	20	18	23	31	23	22	20	26	29	19	24	19	20	22	24	24	16	15	21	23	18	32	26	15	34	25	20	23	17	24	24	29	23	28	24	26	29	21	16	23	21	28	25	20	17	30	17	20	27	18	17	19	22	28	18	22	25	24	14	28	20	26	26	18	21	18	24	17	19	21	19	30	25	26	21	20	21	19	21	28	26	19	21	16	28	26	27	20	24	25	20	25	21	20	22	22	23	19	28	21	23	14	21	18	33	18	19	13	21	17	25	15	20	30	23	17	19	21	18	27	25	17	17	24	18	22	27	32	19	27	17	21	24	19	23	16	21	14	23	25	24	19	30	19	19	23	19	19	17	21	16	20	20	16	18	17	20	24	14	14	30	21	17	18	15	19	26	13	32	22	25	21	17	29	20	9	24	18	29	14	22	21	20	25	19	21	20	27	21	22	28	24	25	22	14	18	22	24	27	9	27	22	25	22	31	23	20	30	16	31	17	25	23	29	22	18	18	21	22	19	18	34	18	20	24	22	19	20	22	27	16	22	32	18	24	19	16	29	24	28	20	26	32	19	23	23	20	28	23	22	31	20	18	26	23	21	19	18	21	21	24	13	19	31	22	22	25	23	33	13	21	15	22	20	19	20	14	24	21	21	26	31	19	21	27	17	27	34	21	20	29	26	17	22	14	19	16	14	21	19	16	25	18	24	22	19	25	23	18	22	25	31	23	19	23	22	28	17	11	17	18	17	18	19	26	20	25	28	24	20	20	20	29	13	30	20	24	12	22	28	19	11	22	25	19	28	33	31	19	20	28	25	25	21	27	20	22	26	21	22	17	19	23	26	15	22	17	22	18	17	17	32	29	26	19	27	22	24	21	24	12	16	23	23	16	24	27	26	29	21	15	23	19	32	16	30	25	19	25	29	23	19	21	19	15	22	24	28	23	26	25	23	24	18	33	23	17	17	25	24	23	18	16	24	23	23	16	19	25	12	17	23	14	16	11	13	28	20	20	18	23	21	23	22	27	22	16	16	17	13	28	15	21	22	20	18	22	11	22	28	26	15	19	24	21	16	27	18	21	22	22	19	15	17	23	25	30	15	30	28	27	19	20	24	15	18	25	16	17	17	21	18	18	14	21	18	16	20	30	20	29	22	18	20	21	22	16	16	18	18	24	23	12	25	17	17	23	16	25	26	15	22	20	10	21	20	21	20	20	15	23	17	22	17	31	30	23	25	15	18	33	23	19	29	17	28	21	16	18	26	17	19	16	21
345	1	1900	65003	620	0	0	0	0	4	15	25	29	35	33	35	45	53	47	49	67	66	84	68	83	78	74	78	77	74	79	74	83	63	78	82	73	74	65	71	63	67	66	56	63	63	61	62	46	55	57	56	43	51	46	52	62	51	48	37	42	50	39	50	51	47	38	47	50	35	41	53	46	42	44	44	39	38	33	31	40	37	45	29	29	38	44	34	29	35	22	31	38	31	37	54	48	41	42	27	43	31	32	41	45	30	41	37	25	39	39	29	36	23	31	34	35	26	32	30	30	25	31	33	40	34	22	34	30	35	36	32	35	35	32	26	31	31	26	33	40	26	36	30	35	29	35	34	40	27	42	31	23	37	30	31	33	37	31	31	28	30	25	27	24	34	33	26	34	32	28	31	28	31	42	30	22	28	29	33	27	34	43	31	29	35	35	37	35	24	28	38	20	39	32	31	22	32	29	34	37	32	20	29	24	32	34	31	26	27	28	31	30	23	42	24	21	35	26	27	32	34	28	39	33	33	32	27	39	33	28	32	31	26	29	26	28	18	31	32	27	32	27	25	31	37	33	18	26	35	25	38	25	37	26	31	26	24	24	29	23	31	27	33	31	27	27	26	34	28	18	24	26	20	27	25	21	24	27	42	18	25	30	32	32	39	26	35	26	42	34	30	32	28	25	36	31	19	25	28	33	30	36	29	24	32	36	32	31	26	36	31	31	22	25	35	35	30	29	35	35	21	29	28	31	29	34	36	28	35	26	26	30	30	27	31	24	26	39	26	30	20	42	26	30	33	41	36	34	30	31	32	26	30	23	25	32	34	37	30	28	32	38	28	24	29	39	37	31	25	31	27	26	28	28	31	28	29	22	30	31	26	24	41	31	36	31	20	29	27	27	26	19	36	28	35	23	37	36	38	29	26	33	38	26	39	22	31	34	26	22	26	49	26	24	26	31	30	21	22	45	36	34	17	33	29	27	24	36	31	27	28	34	25	38	44	32	35	33	24	18	30	26	19	39	32	28	30	29	29	25	26	27	25	27	27	28	28	38	24	26	37	25	23	24	26	31	30	32	32	32	30	35	17	36	23	24	31	23	27	25	28	24	21	30	31	25	32	33	41	27	26	30	22	22	28	32	33	22	22	36	28	25	22	25	26	31	28	30	31	30	25	26	24	27	29	24	29	24	30	29	26	31	39	30	28	31	28	37	32	23	31	24	24	25	33	28	26	22	20	40	22	27	36	20	35	26	28	32	18	34	22	28	37	32	29	25	26	31	21	19	22	26	27	27	22	33	32	23	25	29	26	25	25	33	36	28	24	31	42	19	24	40	21	28	28	24	20	34	21	31	32	23	43	25	31	28	26	22	17	32	32	36	24	29	24	23	33	36	32	30	25	25	42	26	22	24	25	32	29	32	28	36	22	36	29	29	27	26	31	36	19	31	20	24	25	21	25	19	29	28	32	20	22	29	37	21	26	23	27	27	29	23	28	29	26	21	25	20	20	22	28	28	27	24	23	38	26	35	24	23	20	20	16	22	25	27	15	28	30	24	30	33	30	24	25	28	25	34	40	28	27	30	24	33	24	18	33	21	22	16	37	25	32	19	22	30	21	32	33	20	28	24	27	30	32	26	31	35	31	36	28	29	25	39	22	30	29	25	33	26	32	25	38	20	27	30	20	30	22	27	34	28	27	21	29	29	33	18	32	45	22	29	20	27	29	28	36	32	35	25	30	23	26	30	24	36	29	27	28	31	35	22	26	22	26	26	18	30	34	31	28	20	25	26	28	27	30	27	28	31	38	32	25	21	27	30	25	26	27	31	15	25	28	33	19	27	38	30	21	33	25	26	19	27	32	32	24	23	28	30	21	23	30	16	22	27	30	22	34	20	29	33	32	28	46	16	23	28	26	34	27	29	30	16	39	27	25	29	28	25	30	30	24	28	25	15	25	18	15	24	25	23	29	28	30	31	22	25	29	22	28	21	23	23	31	20	25	19	33	21	30	31	26	36	28	25	40	32	20	25	20	29	29	26	18	23	37	30	25	20	31	33	26	32	24	30	25	34	26	22	38	28	23	30	25	23	23	31	19	29	36	19	33	29	21	35	28	36	23	30	29	30	33	35	29	27	20	19	28	26	17	34	31	22	31	14	30	29	35	29	28	23	19	27	25	30	31	30	24	24	19	23	22	38	28	33	21	36	27	30	26	24	24	17	31	28	29	20	28	29	25	34	22	23	16	27	34	32	21	32	39	28	27	33	26	23	17	37	20	15	29	19	25	28	24	21	26	30	30	37	36	24	27	21	33	25	26	44	31	29	33	20	30	21	30	22	27
345	2	2100	65128	589	0	0	0	0	7	11	25	16	25	22	34	24	34	38	59	58	59	69	65	83	76	75	108	72	86	90	77	86	78	78	78	71	69	66	65	70	64	64	92	68	68	61	84	60	62	55	65	50	50	53	54	48	48	57	49	67	57	53	58	50	55	46	52	52	57	45	42	42	35	44	41	37	34	24	36	33	37	43	51	38	33	37	25	52	39	36	31	44	38	47	50	34	36	32	47	30	27	36	33	22	35	40	37	23	21	39	41	34	39	26	28	36	30	38	31	33	47	34	25	29	40	38	35	38	37	44	41	35	34	27	36	36	36	39	19	28	44	31	34	27	40	27	35	25	27	29	40	27	41	32	33	29	27	22	25	31	34	31	16	22	27	35	39	28	32	35	39	21	33	22	29	25	27	25	25	31	29	28	34	28	33	35	32	34	25	25	26	28	37	36	36	26	26	42	31	38	30	34	26	35	39	27	27	30	28	20	28	27	26	24	37	29	31	34	20	28	26	29	24	23	27	30	31	26	20	32	26	21	32	19	23	25	21	31	31	31	28	24	29	26	31	18	33	22	23	28	23	24	32	26	20	24	18	22	32	35	30	32	31	32	27	23	28	32	33	19	23	22	26	31	36	35	22	34	27	33	32	26	35	29	26	19	34	29	30	20	30	28	33	26	28	18	25	35	27	17	33	23	25	27	23	33	21	28	16	27	29	26	34	30	27	20	30	28	30	19	29	41	31	32	19	26	27	31	25	27	30	29	27	36	24	29	24	31	26	28	43	17	21	28	28	33	34	25	30	31	30	27	33	28	26	25	25	30	27	27	26	20	27	23	30	32	19	21	28	27	36	28	34	27	22	25	25	25	27	29	21	37	25	24	31	28	35	29	22	28	20	28	29	35	28	23	24	22	28	17	38	35	31	34	29	36	28	25	32	24	24	25	27	33	22	27	22	23	14	28	23	27	22	27	27	24	38	16	32	24	24	30	26	25	19	36	20	18	33	38	35	33	24	19	34	27	24	27	26	29	29	20	30	26	18	20	28	21	27	18	29	25	35	21	13	17	36	32	24	19	21	22	26	22	25	34	25	21	30	38	32	30	35	20	32	28	26	15	27	34	35	28	30	28	22	28	24	15	24	44	26	19	35	13	22	23	33	26	29	13	24	30	23	38	29	25	18	28	16	29	22	28	24	29	31	23	28	30	25	20	23	28	30	28	14	29	32	24	18	26	15	37	30	27	28	26	33	27	18	25	23	26	39	25	31	23	34	24	18	36	32	39	28	28	26	23	27	17	27	21	23	27	20	22	31	32	26	22	21	29	28	29	26	24	24	25	29	23	28	34	26	31	32	29	24	24	24	28	21	25	29	22	36	28	25	22	24	36	31	36	33	30	21	29	27	24	32	26	22	42	33	21	23	26	23	16	19	25	19	36	27	32	31	28	18	22	31	29	33	22	25	21	27	29	20	28	23	31	26	30	33	25	26	20	27	24	25	24	27	34	21	26	29	27	29	24	32	31	26	25	20	28	36	25	21	26	21	27	21	22	21	24	27	26	28	28	20	21	29	29	23	25	29	24	22	22	25	20	19	30	26	25	29	30	27	21	38	24	21	34	31	17	14	25	34	29	26	29	27	18	24	22	25	27	25	22	40	34	35	25	17	22	18	32	25	19	30	30	30	38	23	25	29	25	26	20	23	14	25	24	25	33	25	30	23	22	25	35	27	27	27	22	22	25	21	36	28	22	24	41	31	23	29	19	17	35	25	23	32	28	14	27	25	19	28	30	25	25	26	20	33	26	36	22	26	31	17	35	27	23	22	22	24	23	31	33	31	22	32	22	30	21	28	23	31	24	21	20	28	17	26	22	31	27	27	26	12	22	27	34	20	21	28	23	18	40	24	18	27	13	30	24	31	23	27	24	23	30	25	18	24	31	23	21	16	21	17	21	34	22	22	23	20	26	32	18	24	19	22	20	21	25	24	29	31	39	19	23	35	24	28	22	22	28	19	26	20	26	30	30	34	29	20	26	35	29	22	37	17	26	30	25	21	18	28	24	32	25	13	18	36	22	23	21	35	29	20	30	25	16	18	27	21	23	22	28	18	33	27	15	23	31	22	30	33	22	25	23	19	21	29	29	24	27	22	20	27	26	31	33	44	32	32	12	25	25	27	30	24	33	20	27	25	22	31	25	35	24	33	27	20	25	19	28	19	28	19	31	21	21	27	19	27	29	19	26	19	26	25	37	22	31	19	25	36	21	22	33	34	28	21	19	23	22	30	24	33	27	25	27	32	23	33	30	28	24	26	28	35	20	29	29	21	33	37	18	26
345	3	3500	65253	593	0	0	0	0	0	0	0	1	2	7	3	4	10	11	24	22	17	20	27	21	21	29	34	36	45	44	56	54	54	60	62	79	66	84	68	85	86	80	63	65	76	73	75	57	76	62	57	66	77	64	77	68	68	52	60	62	61	68	54	63	69	48	57	59	65	61	54	48	49	47	47	52	45	40	47	39	56	51	59	44	39	48	47	41	61	52	38	37	53	42	40	50	47	51	41	47	40	39	34	51	41	45	45	55	36	47	40	53	41	43	31	45	39	38	44	42	34	41	40	37	35	47	31	34	40	43	30	39	44	53	49	32	36	33	43	38	36	35	45	50	32	40	35	39	36	40	20	37	34	26	44	27	50	34	42	30	28	42	36	37	33	37	35	46	26	39	29	41	36	31	36	40	32	32	35	31	32	30	38	41	29	40	39	26	35	35	38	29	41	36	47	29	44	33	42	23	43	40	36	20	34	31	32	39	28	32	40	36	39	40	36	27	26	35	29	28	38	48	29	28	45	34	43	34	34	30	29	27	22	30	32	36	37	35	39	38	26	34	33	46	34	31	40	40	30	31	42	33	28	38	22	31	42	33	30	42	20	37	33	31	36	27	37	34	27	32	19	34	36	38	29	35	33	34	41	34	42	31	27	30	37	25	23	33	32	33	46	36	33	33	39	32	31	35	30	29	23	28	31	42	24	31	47	36	33	31	31	30	42	29	25	39	36	37	31	41	33	19	41	30	31	24	40	30	44	21	30	35	40	36	39	21	31	47	33	33	34	23	29	36	32	32	34	36	43	25	30	30	31	31	39	38	39	35	24	23	36	35	29	37	18	38	26	29	34	35	34	35	31	36	27	28	30	22	30	33	35	32	32	35	42	46	44	30	27	39	31	34	26	36	27	33	26	34	26	36	22	33	27	30	32	43	39	34	33	35	31	34	30	33	31	32	30	29	36	23	39	32	22	38	25	33	36	22	38	33	29	35	29	38	33	40	38	21	30	46	31	27	41	28	29	20	35	25	18	25	40	38	28	36	26	28	26	28	34	33	24	31	43	32	26	39	39	21	38	34	28	29	34	34	35	44	30	35	46	32	27	27	30	37	31	34	32	30	35	35	32	41	23	28	29	41	34	24	33	24	29	37	40	34	33	30	35	37	36	34	30	36	35	30	35	28	28	33	32	34	40	30	38	30	31	26	34	33	39	23	28	51	25	36	29	26	25	34	28	26	32	38	37	32	42	33	29	26	35	34	33	33	23	37	32	26	31	38	31	23	23	36	33	37	39	30	32	33	31	28	27	28	28	33	35	30	25	26	36	27	27	35	30	40	29	41	35	13	35	33	30	23	36	28	24	26	35	29	30	39	36	24	27	26	24	34	34	21	27	34	41	36	26	24	30	35	23	33	35	33	32	23	36	24	30	27	27	37	32	35	32	33	33	33	32	37	33	34	26	32	28	25	43	27	33	33	33	34	35	35	30	36	29	29	28	27	30	23	28	27	30	33	23	38	34	29	32	34	26	29	34	16	33	28	21	36	44	44	26	45	38	37	42	29	27	18	32	42	38	32	28	21	17	25	39	35	24	32	30	24	33	24	32	33	32	37	31	39	23	14	30	31	34	28	37	29	35	34	36	33	35	26	26	34	31	22	25	28	27	25	26	24	28	24	39	35	26	34	19	39	35	30	36	32	24	27	24	37	30	35	27	28	26	23	35	19	23	21	33	27	34	22	24	31	32	26	20	34	31	44	25	32	33	28	30	22	36	27	24	35	30	31	30	25	33	32	38	25	24	30	34	28	33	30	20	38	28	28	39	29	26	32	45	36	26	25	31	39	28	31	22	18	30	38	35	36	30	33	33	35	40	31	33	36	30	25	38	31	39	36	44	25	19	29	23	23	29	32	21	31	36	32	22	30	40	30	35	28	32	31	37	23	36	25	22	35	28	28	28	22	33	32	32	37	19	37	41	34	36	28	38	27	36	20	43	24	26	38	34	34	36	27	37	27	37	42	38	25	31	26	19	23	30	28	28	34	29	42	39	28	31	23	19	21	19	30	30	26	32	33	36	29	26	33	27	31	35	26	24	31	38	33	31	33	27	31	32	24	32	29	30	26	28	33	36	31	26	31	37	24	35	27	27	31	41	36	29	34	30	24	32	29	36	31	34	25	33	44	28	26	28	31	29	26	27	32	37	24	36	40	30	34	26	23	32	32	31	28	28	24	33	35	25	38	33	38	31	24	34	23	26	35	25	25	19	28	27	29	29	37	32	23	31	24	20	31	31	24	46	28	25	35	36	29	23	39	28	27	25	40	19	31	33	39	20	28	32
